1、香农定理 c=wlog2（1+s/n）
DB=10log10（S/N）
奈奎斯特定理：Blog2（N）
2、海明码校验位数：m+k+1<=2^k
3、流水线的吞吐率是指单位时间流水线处理机输出的结果数目，因此流水线的吞吐率为一个流水级时间的倒数，即最长的流水级时间的倒数。考点—计算机硬件基础>计算机体系结构>流水线计算
4、完成工程的最少时间：从开始顶点到结束顶点的最长路径 ； 关键路径：从开始顶点到结束路径的最长（工作时间之和最大）路径 ； 松弛时间：最晚开工时间-最早开工时间
解体思路：
首先计算各路径长度，确定关键路径；
求松弛时间：用关键路径-所求活动在的最长路径
5、曼彻斯特编码：降0升1 应用于以太网中
差分曼彻斯特编码：折0平1 考点— 数据通信基础>编码与调制
6、快速以太网：802.3u标准
100BASE-TX交换机，全双工，一个端口的通信速率可达200Mbps；考点:以太网技术>快速以太网
100BASE-FX支持两芯的多/单模光纤；主要用作高速主干网，从节点到集线器（HUB）的距离可达2000m；全双工
7、单模光纤：距离长、速率高、激光、直径小、端接较难、造价高
多模光纤：距离短、速率低、发光二极管、直径大、端接较易、造价低、光纤在芯线内以多种反射路径传播；
8、路由器接口类型：
局域网：AUI—连接同轴电缆
RJ-45—双绞线以太网端口
SC接口—光纤端口
广域网：RJ-45
AUI----同上，采用粗同轴电缆连接
高速同步串口 — 用于连接DDN、帧中继、X.25等网络
配置接口：Console：用于登陆设备
AUX — 异步端口，用于远程配置，可以与Modem连接
9、HFC接入网通过光纤传输介质介入住宅小区
到家—同轴电缆
10、TCP标志字段：
URG:紧急有效指针
ACK：接收顺序号有效
PSH：推进功能有效
RST：连接复位为初始状态，通常用于连接故障后的恢复
SYN：对顺序号同步，用于连接的建立
FIN：数据发送完，连接可以释放
窗口：为流量分配的信息量
ARP：ip——>MAC
工作原理：先查询本地内存中的ARP地址映像表，如果查不到，就广播一个ARP请求分组，由路由器转发，到达所有联网的主机，收到该分组的主机一方面可以用分组中的两个源地址更新自己的ARP地址映像表，另一方面可以对比自己的IP，若相符，则发一个ARP响应分组，若不相符，则丢弃。
代理ARP：由路由器假装目标主机回答ARP请求。
反向ARP：MAC——>ip —无盘工作站无法保存ip地址，他的ip由ARP服务器保存。
11、数字传输标准
T1标准：1.544Mbps ，125us=8000次
1.544Mbps=【24*（7+1）+1】*8000
T2=4T1 T3=7T2 T4=6T3
E1标准：2.048mbps 125us为基本帧
2.048Mbps=【32*（7+1）】*8000 两个子信道：CH0和CH16
E2=4E1 E3=4E2 E4=4E3 E5=4E4
E1载波控制开销：6.25%
12、OSPF和RIP的不同
1、ospf：向本地自治系统中所有路由器用洪泛法发送信息
RIP：只和自己相邻的路由器发送信息
2、ospf：只有链路发生变化时，路由器才会向所有的路由器用洪泛法发送信息
rip：周期更新
3、 ospf：计算链路的度量值
rip ：数跳数
4、 ospf：用ip数据报传送 协议号：89
rip：用传输层的数据包UDP来进行传输
13、Apache服务配置
主配置文件：/etc/httpd/conf/httpd.conf
默认站点主目录：/var/www/html/
14、DNS服务器的ip地址存放在/etc/resolv.conf文件中
/etc/host.conf是解析器查询顺序配置文件
查询顺序：本地缓存—>根域名服务器---->*域名服务器---->权限域名服务器
查询方式：递归查询：本地、中介
迭代查询：本---->根
常见的资源记录类型：SOA（起始授权结构）、A（主机）、NS（名称服务器）、CNAME（别名）、MX（邮件交换器）
15、特殊IP地址：
1、127 --环回地址 127.0.0.1
2、255.255.255.255 受限广播地址 –路由器不转发该数据包
3、0.0.0.0 1）缺省 –所有地址 2）无效—没有地址
4、在每段地址中主机位全0
192.168.1.0 255.255.255.0 不是一个单播地址，不能配置给设备作为ip ；
网络号—代表该网段
192.168.1.x 255.255.255.0=192.168.1.0 255.255.255.0 = 192.168.1.0/24（简写）
5、在每段地址中主机位全1 不是一个单播地址，不能配置给设备作为ip ；
直接广播地址
192.168.1.11111111/24 = 192.168.1.255/24
6、169.254.0.0/16 本地链路地址，自动私有地址 终端设备在自动获取ip地址失败后，本地自动分配的ip地址，网络 位固定，主机位随机；
16、DHCP工作过程
当DHCP客户机第一次登陆网络时，它会通过UDP 67端口向网络上发出一个DHCPdiscover数据包（包中包含客户机的MAC地址的计算机名等信息）。封包的源地址为0.0.0.0，目标地址为255.255.255.255，然后附上DHCPdiscover的信息进行广播，DHCP收到DHCPdiscover数据包后，该服务器从地址范围中向那台主机提供（dhcpoffer）一个没有被分配的有效ip地址，然后DHCP服务器向客户端发送一个确认(dhcpack),该确认已经包含了最初发送的IP地址和该地址一个稳定的租约（默认8天）；当租约期过一半时，客户端将和设置他的TCP/IP配置的DHCP服务器更新租约；过87.5%且网络内无DHCP运行时，停止使用该ip地址
17、加密体系：公钥加密，私钥解密
签名体系：私钥加密，公钥解密
18、DES是一种共享密钥的加密算法：加密前：对明文进行分组，每组64位数据，对每一个64位的数据进行加密，产生一组64位的密文，最后把各组密文串接起来，得出密钥为64位（实际56位，8位用于校验）
19、简单网络管理协议SNMP
运行代理程序的服务端用161端口接收get或set报文；运行管理程序服务器的客户端则使用162端口来接收来自各代理的trap报文。应用层协议，依赖于UDP数据报服务，向管理应用程序提供服务：把管理应用程序的服务调变为对应的SNMP协议数据的单元，并利用UDP数据包发出去。
19、以太网采用截断二进制退避算法来解决碰撞问题
20、最小帧长：L=2R(d/V) R：网络数据速率 d：最大段长 v：信号传播速度
21、100BASE-TX：支持2对5类UTP或2对1类STP。全双工，每个节点能同时以100Mbps的速率发送
100BASE-T4：支持4对3类UTP,3对用于数据传输，一类用于冲突检测
100BASE-FX：支持2芯的多/单模光纤，用于高速以太网，从节点到集线器（hub）的距离可达2000m，全双工
22、MAC协议：
- DIFS（分布式协调IFS）：最长的IFS，优先级最低，用于异步帧竞争访问的时延—用在CSMA/CA协议中，只要MAC层有数据要发送，就监听信道是否空闲。如果信道空闲，等待DIFS时段后开始发送；如果信道忙，就继续监听，直到可以发送为止
- PIFS（点协调IFS）：中等长度的IFS，优先级居中，在PCF操纵中使用
- SIFS（短IFS）：最短的IFS，优先级最高，用于立即需要响应的操作
23、六大子系统
-
工作区子系统：由终端设备到有信息插座的整个区域—支持电话、数据终端、计算机、电视机、监控器、传感器等
-
水平布线子系统：各个楼层接线间的配线架到工作区信息插座所安装的线缆。每个信息点均需连接到楼层配线间，最大水平距离90m
-
管理子系统：设置在楼层的接线间内，由各种交联设备以及集线器和交换机等交换设备组成。通过水平布线子系统连接到各个工作区的信息插座，集线器或交换机与交连设备之间通过短线揽（跳线）互连。
-
干线子系统：建筑物的主干线缆。由垂直的大对数通栏或光缆组成，一头端接与设备间的主配线架上，另一头接在楼层接线间的管理配线架上
-
设备间子系统：实现*主配线架与各种不同设备之间的连接
-
建筑群子系统：也叫园区子系统，连接各个建筑物的通信系统；三种布线系统：1、地下管道敷设方式；2、直埋法
3、架空明线
24、PGP（电子邮件加密软件包）
提供电子邮件的安全性、发送者鉴别和报文完整性功能
25、逻辑网络设计
- 核心层：尽可能快的交换数据包，构成高速的交换骨干，所以核心层交换机的背板宽带，转发速率尽可能快，需要电源冗余
- 汇聚层：提供地址的聚焦，部门和工作组的接入，广播域、组播传输域的定义，VLAN分割、介质转换和安全控制等功能。
- 接入层：终端用户连接到网络。低成本高端口密度