计算机网络复习知识点

1、第一章：1.按照网络规模的分类：个域网，局域网，城域网，广域网，互联网接口、协议、服务2.ISO的OSI：物理，数据链路，网络，传输，会话，表示，应用3.TCP/IP：链路层，网络层（互联网层），传输层，应用层第二章：1.数字调试与多路复用：数字调制是比特与模拟比特的信号之间的转换过程；多路复用指多个信号共享一个信道的形式。2.基带传输与通带传输的概念：基带传输：即信号的传输占有传输介质上从零到最大值之间的全部频率通带传输：信号的传输占据了以载波信号频率为中心的一段频带（1）基带传输中的几种编码方式：不归零（NRZ）、曼彻斯特编码，不归零逆转、4B/5B编码（2）通带传输的几种调制方式：幅移键

2、控、频移键控、二进制相移键控、正交相移键控（3）4B/5B编码的作用和代价：解决了发送方传输太多的信号0的问题，代价是增加了25%的带宽开销。（4） 星座图、波特率、比特率频分复用：FDM，每个用户完全拥有其中的一个频段来发送自己的信号。例：AM调幅广播时分复用：TDM，用户以循环方式轮流工作，周期性地获得整个带宽非常短地时间。（统计时分复用STDM是包交换地另一个代名词）码分复用：CDM，是扩展频谱通信地一种形式，把一个窄带信号扩展到一个很宽地频带上，更容忍干扰，允许不同用户的多个信号共享相同的频带CDMA：码分多址计算：两个不同的码片序列S*T=0，任何码片序列与自身的归一化内积一定是1电

3、路交换：用户发出电话呼叫时，电话系统的交换设备会全力寻找从用户电话到接收方电话的物理路径的技术包交换：路由器使用存储-转发传输技术，把经过它的每个数据包发送到通往该包目的地的路径上。不同的数据包没有固定的路径，到达接收端的秩序可能出现混乱电路交换的阻塞发生在建立电路时，数据包交换中阻塞发生在转发数据包时。电路交换可能会浪费带宽，因为预留给一个用户的电路可能并没有使用。包交换不会浪费带宽，效率更高。第三章：数据链路层4种成帧方法字节计数法：利用头部的一个字段来标识该帧的字符数。字节填充的标志字节法：让每一帧用“标志字节”作为帧的起始和结束分界符。当标志字节出现在数据中时，在标志字节的前面插入一个

4、特殊的转义字节。转义字节出现在在数据中时同理。接收方的数据链路层在传递给网络层前必须删除转义字节。比特填充的标志比特法：每个帧的开始和结束由一个特殊的比特模式，01111110或十六进制0x7E标记。并且每当发送方的数据遇到连续5个1，它便自动在输出的比特流中填入一个比特0物理层编码违禁法：通过冗余比特（不会出现在常规数据中的信号）来指示帧的开始和结束纠错码与检错码海明码：CRC的计算：P165先商定“生成多项式”，“帧尾部+位宽（多项式最高系数-1）”/多项式，发出的帧=“帧尾部+位宽“+余数如果收到的帧/生成多项式不能整除，则接收错误。第四章：介质访问控制子层ALOHA：纯的：当用户有数据

5、需要发送时就传输，但一旦两个帧在相同时间试图占用信道，冲突就会发生，两帧都会被破坏。最大吞吐量在G（负载）=0.5，S（吞吐量）=1/2e，利用率为18%。分槽的：将时间分成离散的时间间隔（时间槽），每个时间槽对应一帧。发送帧必须等到下一个时槽的开始时刻。G=1处，最大吞吐量S=1/e，最好结果是37%。CSMA：载波检测多路访问坚持的：有数据传输时先侦听信道，信道空闲则发送数据，否则等待信道空闲，若冲突，则等待随机时间再从头开始上述过程。非坚持的：有数据传输时先侦听信道，信道空闲则发送数据。如果信道正忙，它会等待一段随机时间，然后重复上述算法。P坚持的（分时间槽）：如果信道空闲，以概率p发送

6、数据，以概率q（q=1-p）将发送推迟到下个时间槽，如此直到帧发送或信道忙。如果信道忙，等待一段随机时间，然后重复上述算法。带冲突检测的（分时间槽）：冲突发生时，如果一个站检测到冲突，它立即中止自己的传送，等待一段时间，再重新尝试传送。检测冲突的最小时间时将信号从一个站传播到另一个站所需要的时间。可以把CSMA/CD竞争看成是一个分槽ALOHA系统，时间槽宽度为2，在1千米长的同轴电缆上， 5微秒。区别在于只有一个站能用来传输的时间槽后面紧跟的那些时间槽被用来传输帧的其余部分。无冲突协议：位图：每个竞争期正好n个槽，j号站通过在j号槽中插入一位来声明自己有帧要发送。排好队后按照顺序发送数据，由

7、于每个站都同意下一个是谁传输，所以永远都不会冲突。令牌传递：有个等待传输的帧序列，当它接收到令牌时可以传输数据，然后再把令牌传递到下一站。如果没有数据要传，则直接把令牌传给下一个。二进制倒计数：每个站有个二进制序号，同时传输时高序站的优先级高于低序站暴露终端：A向B传数据 ，同时C想要给D传数据 ，C监听介质错误地认为他不能传数据，但两个接收方都不在危险区域隐藏终端：由于竞争者离的太远而导致无法检测到潜在的竞争者，这个问题成为隐藏终端以太网帧格式（关于长度）前导码 8目标地址 6源地址 6类型 2数据 01500填充 0-46校验和 4二进制指数后退的CSMA/CD无线局域网：CSMA/CA8

8、02.11的帧间间隔：图4-28停等式交换与直通式交换（虫洞路由）若输出线路可用，在完整接收一帧之前就开始了转发，降低了网桥延迟，以及网桥缓存的帧数。VLAN（虚拟LAN）VLAN基于VLAN感知交换机，为搭建基于VLAN的网络，管理员首先要确定共有多少个VLAN，哪些计算机位于哪个VLAN，每个VLAN叫什么名称。第五章：虚电路与数据报网络的比较：图5-4路由算法：泛洪算法：将每一个入境数据包发送到除了数据包到达那条线路之外的所有线路距离矢量路由：每个路由器维护一张表，表中列出了当前已知的到每个目标的最佳距离，以及所使用的链路，这张表通过邻居之间信息交换不断更新，最终每个路由器都了解到每个目

9、的地的最佳路径。链路状态路由（图5-13）：发现邻居、设置链路成本、构造链路状态包、分发链路状态包、计算新路有由。层次路由：分层次、本区域的路由表项跟原来一样，其他区域的路由被他所到其他路由中。三角路由：发送者数据发给主机，主机发给移动主机、移动主机直接回信给发送者。拥塞控制的途径及其反应速度（图5-22）流量调节：抑制包显示拥塞通知逐跳后压负载脱落（wine与milk）流量整形：漏洞和令牌桶：原理及其比较包调度：加权公平队列（图5-31）数据包分段：透明、非透明路径MTU发现IPV4地址分类、子网划分、子网掩码IPV4帧格式及计算第六章：传输层关于端口UDPTCP及其伪头UDPTCP段头格式

10、 三次握手（概述）：主机1发送一个CR（seq=x）段给主机2，主机2回应一个ACK段给主机1（seq=y，ACK=x），主机1向主机2发送数据段（seq=x，ACK=y）三次握手（TCP）：主机1发送SYN（SEQ=x），主机2回复SYN（seq=y，ack=x+1），主机1回复SYN（SEQ=x+1，ACK=y+1）（b）中只建立了一个连接，因为第一个请求产生了由（x,y）标识的连接，第二个请求也建立了这样的连接，那么实际上只有一个表项，即（x,y）TCP计时器：重传（Jacobson算法）:设置一个计时器，段在时间内被确认则停止，超时则重传SRTT(平滑的往返时间)=SRTT + (1-)RR是段被确认所花的时间，是平滑因子，典型=7/8RTTVAR（往返时间变化）=RTTVAR