计算机网络复习讲义

1、填空题（20*1）1、协议由语义、语法和时序三大要素构成。P92、脉冲编码调制工作包括三部分内容：采样、量化和编码。P313、载波监听多路访问/冲突检测：CSMA/CD先听后发、边听边发、冲突停止、随机延迟后重发P744、16进制的IPv6（8串）0压缩：有多个连续0000，可用双冒号代替。（在任意地址中只能使用一次0压缩）P148 例 21DA:0:0:0:0:00C2:0EF0:A57E21DA:C2:EF0:A57E5、RIP是基于距离向量的路由选择协议；P162OSPF是基于链路状态的路由选择协议。P1666、端口号：P185TCP: FTP数据连接：20 FTP控制连接：21UCP:

2、简单文件传输协议TFTP：69 简单邮件传输协议SMTP：25 域名服务NameServer：53 域名服务器DNS：537、拥塞窗口实际发送窗口大小是由rwnd和cwnd的最小值决定的。P200 发送窗口上限值=Minrwnd,cwnd8、运输连接有三个阶段：连接建立、数据传送和连接释放。P2029、发送邮件：SMTP 接收邮件：POP3、IMAP。P23210、服务是水平的，协议是垂直的。选择题（20*1）1、每层对应单位: 物理层：比特流 数据链路层：帧 网络层：分组或包 传输层：报文2、TCP通过三次握手来建立一个连接，通过四次握手来关闭一个连接。3、ARP：地址解析协议，用于IP地址

3、到物理地址的映射。P1504、确认号字段：是期望收到对方下一个报文段的数据的第一个字节的序号。P1925、网络前缀匹配6、频分、波分7、虚拟局域网8、IP数据报的差错报文9、传输介质计算题（4+5+6）1、发送时延和传播时延P17发送时延（s）= 数据帧长度（b）发送速率（b/s）传播时延（s）= 信道长度（m） 信号传输速率（m/s）总时延=发送时延+传播时延+处理时延+排队时延2、CRC 校验P501）（原）信息码字 11100011生成多项式 X5+x4+x+1，可以看成：110011；生成多项式最高位为5，所以（原）信息码字要补上五个0，变为（现）信息码： 1110001100000；

4、用（现）信息码110001100000，除以多项式110011，得到冗余码110102） 用原始码字后加冗余码变成发送比特序列：1110001111010。用发送比特序列除以多项式验证：1110001111010/110011，如果余数是零，代表传输过程没有出错。注意：CRC校验不是任何时候都可靠3、最短有效帧长度P110最短帧长（bit）= 2*站点之间距离L（m）*数据/介质传输速率（b/s）（介质中）信号传播速度（m/s）4、IP数据报分片P151IP数据报头部长度为20B，每一个分片都需要有一个头部。MF=1，后面还有分片；MF=0，最后一个分片。DF=0时才允许继续分片片偏移是较长的

5、分组在分片后，某片在原片中的相对位置。以8个字节为偏移单位。例：有一个IP数据包标识字段的值为0*1020，数据部分为3800字节长，需要分片，要求每个分片长度不超过1420字节（包括IP首部），给出每个分片IP首部的标识字段，标志位和偏移字段的值。每个分片长度为1420，去除头部后则每分片长度为1400，则分为三片，长度分别为1400、1400、1000.每片总长度、标识、MF、DF、片偏移分别如下：1420 11111 1 0 01420 11111 1 0 1751020 11111 0 0 350其中标识字段是随意指定的，用你给的也行，只要三段相同即可，便于接收端再组合起来1400/8

6、=175故偏移量为175。5、ICMP报头分析（P158）和UDP报头分析（P187）ICMP前四字节报文格式：类型（8bit）+代码（8bit）+校验和（16.bit）差错报文：a.目标不可达（类型3）b.超时（类型11）c.源抑制（类型4）d.参数问题（类型12）e.路由重定向（类型5）例：ICMP报文的16进制数为03 03 10 20 00 00 00 00报文类型：03 （目标不可达）代码：03 （端口不可达）校验和：10 20此报文由主机产生：终点不可达可由路由器或主机产生，端点不可达只能由主机产生UDP报首部格式：源端口（16B）+目的端口（16B）+长度（16B）+校验和（16

7、B）例：UDP报文的16进制数为06 32 00 45 00 1C E2 17源端口号：06 32 十进制为1586目的端口号：00 45 十进制为69长度：00 1C 十进制为28用户数据长度（长度-伪首部长度）：28-8=20B数据报由服务器发出UDP协议的服务器类型：TFTP（简单文件传输协议）综合题（2*10）1、距离向量算法P163例：收到地址为X的相邻路由器的一个RIP报文（1）先修改此RIP报文中的所有项目：将“下一跳”字段中的地址都改为X，并将所有的“距离”字段的值加1。（2）对修改后的RIP报文中的每一个项目，重复以下步骤：a.若项目中的目的网络不在路由表中，则将该项目加到路

8、由表中。b.否则，若下一跳字段给出的路由器地址是同样的，则用收到的项目替换原来路由表中的项目。c.否则，若收到项目中的距离小于路由表中的距离，则进行更新。d.否则，什么也不做。（3）距离为16表示不可达。简答题（3*6+7）1、简述网络各层的功能P11物理层：提供建立,维护和释放物理连接的方法,实现在物理信道上进行比特流的传输。数据链路层：是在不太可靠的物理链路上实现可靠的数据传输。网络层：选择合适的路由，使上一层发来的分组能够正确无误的按照地址找到目的站，并交付给目的站传输层。传输层：实现通信子网端到端的可靠传输，保证通信的质量。会话层：提供一个面向用户的连接服务,并为会话活动提供有效的组织

9、和同步所必须的手段，为数据传送提供控制和管理。表示层：数据编码，数据压缩，数据加密等工作。应用层：直接为网络用户或应用程序提供常见的网络服务，如文件服务、打印服务、报文服务、目录服务、网络管理以及数据库服务等。2、单工、全双工、半双工P20单工：在信道上，信息只能沿着一个方向上发送，发送方不能接收，接收方不能发送。 例如：广播半双工：在信道上，通信双方可以交替发送和接收信息，但是不能同时接收或者发送。 例如：无线对讲机全双工：在信道上，通信双方可同时进行双向的信息传递。例如：手机、调制解调器3、地址MAC、IP、URLMAC：在数据链路层使用，是全球唯一网卡的物理地址，长度48位。IPv4：在

10、网络层使用，由网络号+主机号两部分组成，是一个32位的二进制数，用“点分十进制”表示。 P145IPv6：在网络层使用，地址空间为128位，用“冒号分开十六进制”表示。 P148URL：在应用层使用，统一资源定位符。格式 <协议>：/<主机>：<端口>/<路径> P2254、RIP OSPF BGP协议P162RIP和OSPF是内部网关协议，BGP是外部网关协议。RIP是基于距离向量的路由选择协议，适用于小型网络，允许的最大跳步数不超过15步。OSPF是基于链路状态的路由选择协议，适用于中大型网络。RIP通过UDP协议传输，OSPF通过IP协议传

11、输，BGP通过TCP协议传输。5、TCP UDP IP的区别和联系P184联系：TCP、UDP、IP三个协议是通信双方共同遵守的约定和规范，网络设备必须安装或设置各种网络协议之后才能完成数据的传输和发送。区别：IP协议是OSI参考模型的网络层协议，TCP和UDP是OSI参考模型的传输层协议。TCP协议是可靠的，UDP协议和IP协议是不可靠的。 TCP协议是面向连接的，UDP协议是面向非连接的。 TCP对系统资源要求高，UDP对系统资源要求低。TCP传输大量数据，传输慢；UDP传输少量数据，传输快。6、 慢开始和拥塞避免P199慢开始不慢，拥塞窗口先初始化为一个数据报，每次收到一个ACK确认，在下一次发送时就增加一倍的拥塞窗口，也就是数据包的发送量。拥塞避免就是当慢开始的拥塞窗口达到门限值时，就不再加倍加大拥塞窗口，而是将拥塞窗口加1，这时拥塞窗口为线性增长。7、 快速重传和快速恢复P200快速重传是当连续收到三个ACK副本，数据