计算机网络原理复习资料阿中
12.路由协议有哪几种？ 路由选择协议有两大类：（P194）
内部网关协议（或自治系统内部的路由选择协议），如RIP和OSPF；
外部网关协议（或自治系统之间的路由选择协议），如BGP-4 主要特点 网关协议 路由表内容 最优通路依据 算法 传送方式 RIP 内部 目的网，下一站，距离 跳数 距离矢量 运输层UDP 简单； 效率低； 跳数为16，不可达； 好消息传的快，坏消息传的慢 OSPF 外部 费用 链路状态 IP数据报 效率高； 路由器频繁交换信息，难维持一致性； 规模大，统一度量，可达性 BGP 外部 多种策略 距离矢量 建立TCP连接 目的网，下一站，距离 目的网，完美路由 其他
13.停止等待协议（P213）、移动窗口编号必须要有。
在停止等待协议中如果不使用编号是否可行？为什么？
答:分组和确认分组都必须进行编号，才能明确哪个分则得到了确认。
计算题（4题）
1.CRC循环冗余检验（知识点P74，课后习题P109,3-07,3-08）（必考）
去年提纲例题：要发送的数据为11010101011.采用CRC的生成多项式是P(x)=X^3+X+1.试求应添加在数据后面的余数。
解：由多项式P(X)可得除数p=1011
Q=M/P=11010101011/1011=11110110000 R=011
（CRC）3-07 要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0，问接收端能否发现？ 若数据在传输过程中最后两个1都变成了0，问接收端能否发现？
答：添加的检验序列为1110 （11010110110000除以10011） 数据在传输过程中最后一个1变成了0，11010110101110除以10011，余数为011，不为0，接收端可以发现差错。 数据在传输过程中最后两个1都变成了0，11010110001110除以10011，余数为101，不为0，接收端可以发现差错。
（CRC）3-08．要发送的数据为101110。采用CRC的生成多项式是P(X)=X3+1。试求应添加在数据后面的余数。 解：余数是011。
2.聚合、最大前缀匹配（知识点P145，课后习题P198,4-29,4-30）（有2题）
计算机网络原理复习资料阿中
4-29一个自治系统有5个局域网，其连接图如图4-55示。LAN2至LAN5上的主机数分别为：91，150，3和15.该自治系统分配到的IP地址块为30.138.118/23.试给出每一个局域网的地址块（包括前缀）。
图4-55 习题4-29的图
78
答案：对LAN3，主机数150，（2-2）<150+1<（2-2），所以主机位为8bit，网络前缀为24，分配地址块30.138.118.0/24。（第24位为0）
67
对LAN2，主机数91，（2-2）<91+1<（2-2），所以主机位为7bit，网络前缀为25，分配地址块30.138.119.0/25。（第24、25位为10）
45
对LAN5，主机数15，（2-2）<15+1<（2-2），所以主机位为5bit，网络前缀为27，分配地址块30.138.119.192/27。（第24、25、26、27位为1110）
23
对LAN1，主机数3，（2-2）<3+1<（2-2），所以主机位为3bit，网络前缀为29，分配地址块30.138.119.232/29。（第24、25、26、27、28、29位为111101）
23
对LAN4，主机数3，（2-2）<3+1<（2-2），所以主机位为3bit，网络前缀为29，分配地址块30.138.119.240/29。（第24、25、26、27、28、29位为111110）
4-30 一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24。公司的网络布局如图4-56。总部共有五个局域网，其中LAN1～LAN4都连接到路由器R1上，R1再通过LAN5与路由其R5相连。R5和远地的三个部门的局域网LAN6～LAN8通过广域网相连。每个局域网旁边标明的数字是局域网上主机数。试给每个局域网分配一个合适的网络前缀。
图4-56 习题4-30的图
答案：分配网络前缀时应先分配地址数较多的前缀,本题的答案很多种,下面是其中的一种答案.
计算机网络原理复习资料阿中
LAN1: 192.77.33.0/26 LAN3: 192.77.33.64/27; LAN6: 192.77.33.192/27; LAN7: 192.77.33.160/27; LAN8; 192.77.33.128/27 LAN2: 192.77.33.96/28; LAN4: 192.77.33.11228
LAN5: 192.77.33.224/27 (考虑到以太网可能还要连接及个主机,故留有余地)WAN1:192.77.33.232/30; WAN2: 192.77.33.236/30; 192.77.33.240/30
3.TCP拥塞控制（知识点P234，课后习题P247,5-39） 去年提纲例题：同课后习题P247,5-39
TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示： cwnd n cwnd n 1 1 40 14 2 2 41 15 4 3 42 16 8 4 21 17 16 5 22 18 32 6 23 19 33 7 24 20 34 8 25 21 35 9 26 22 36 10 1 23 37 11 2 24 38 12 4 25 39 13 8 26 （1）试画出如图5-25所示的拥塞窗口与传输轮次的关系曲线。 （2）指明TCP工作在慢开始阶段的时间间隔。 （3）指明TCP工作在拥塞避免阶段的时间间隔。
（4）在第16轮次和第22轮次之后发送方是通过收到三个重复的确认还是通过超市检
测到丢失了报文段？
（5）在第1轮次，第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大？ （6）在第几轮次发送出第70个报文段？
（7）假定在第26轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么
拥塞窗口cwnd和门限ssthresh应设置为多大？ 答：（1）拥塞窗口与传输轮次的关系曲线如图所示（课本后答案）： （2）慢开始时间间隔：【1，6】和【23，26】 （3）拥塞避免时间间隔：【6，16】和【17，22】
（4）在第16轮次之后发送方通过收到三个重复的确认检测到丢失的报文段。在第
22轮次之后发送方是通过超时检测到丢失的报文段。 （5）在第1轮次发送时，门限ssthresh被设置为32
在第18轮次发送时，门限ssthresh被设置为发生拥塞时的一半，即21. 在第24轮次发送时，门限ssthresh是第18轮次发送时设置的21 （6）第70报文段在第7轮次发送出。
（7）拥塞窗口cwnd和门限ssthresh应设置为8的一半，即4.
4.TCP画图题（类P238）
注：3或4可能选一题考！
计算机网络原理复习资料阿中
应用层运输层网络层数据链路层物理层 五层协议的体系结构
各层的主要功能： （1）应用层
应用层确定进程之间通信的性质以满足用户的需要。应用层不仅要提供应用进程所需要的信息交换和远地操作，而且还要作为互相作用的应用进程的用户代理（user agent),来完成一些为进行语义上有意义的信息交换所必须的功能。 (2）运输层
任务是负责主机中两个进程间的通信。
因特网的运输层可使用两种不同的协议。即面向连接的传输控制协议TCP和无连接的用户数据报协议UDP。 面向连接的服务能够提供可靠的交付。
无连接服务则不能提供可靠的交付。只是best-effort delivery. (3)网络层
网络层负责为分组选择合适的路由，使源主机运输层所传下来的分组能够交付到目的主机。 （4）数据链路层
数据链路层的任务是将在网络层交下来的数据报组装成帧（frame)，在两个相邻结点间的链路上实现帧的无差错传输。 （5）物理层
物理层的任务就是透明地传输比特流。
“透明地传送比特流”指实际电路传送后比特流没有发生变化。
物理层要考虑用多大的电压代表“1”或“0”，以及当发送端发出比特“1”时，接收端如何识别出这是“1”而不是“0”。物理层还要确定连接电缆的插头应当有多少根脚以及各个脚如何连接。
（1）子网掩码为 255.255.255.0 代表什么意思？
（2）一网络的现在掩码为 255.255.255.248，问该网络能够连接多少个主机？
（3）一A 类网络和一 B 类网络的子网号 subnet-id分别为16个1和8个1，问这两个网络的子网掩码有何不同？
（4）一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？ （5）一Ａ类网络的子网掩码为 255.255.0.255，它是否为一个有效的子网掩码？
（6）某个IP地址的十六进制表示为C2.2F.14.81，试将其转换为点分十进制的形式。这个地址是哪一类IP地址？
（7）C 类网络使用子网掩码有无实际意义？为什么？
答案：（1）可以代表C 类地址对应的子网掩码默认值；也能表示A 类和B 类地址的掩码,前24 位决定网络号和子网号，后8 位决定主机号。（用24bit 表示网络部分地址，包括网络号和子网号）
（2）255.255.255.248 化成二进制序列为：11111111 11111111 11111111 11111000，根据掩码的定义，后三位是主机号，一共可以表示8 个主机号，除掉全0 和全1 的两个，该网络能够接6 个主机。
（3）子网掩码的形式是一样的，都是 255.255.255.0；但是子网的数目不一样，前者为65534，后者
计算机网络原理复习资料阿中 为254。
（4）255.255.240.0（11111111.11111111.11110000.00000000）是B类地址的子网掩码，主机地址域为12比特，所以每个子网的主机数最多为：2-2=4 094。
（5）子网掩码由一连串的 1 和一连串的 0 组成，1 代表网络号和子网号，0 对应主机号.255.255.0.255 变成二进制形式是：11111111 11111111 00000000 11111111.可见，是一个有效的子网掩码，但是不是一个方便使用的解决办法。
（6）用点分十进制表示，该IP地址是194.47.20.129，为C类地址。 （7）有，可以提高网络利用率。
注：实际环境中可能存在将C 类网网络地址进一步划分为子网的情况，需要掩码说明子网号的划分。C 类网参加互连网的路由，也应该使用子网掩码进行统一的IP 路由运算。C 类网的子网掩码是255.255.255.0。
12
一具数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？
答：IP数据报固定首部长度为20字节
原始数据报 数据报片1 数据报片2 数据报片3 总长度(字节) 4000 1500 1500 1040 数据长度(字节) 3980 1480 1480 1020 MF 0 1 1 0 片偏移 0 0 185 370
在TCP的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法?这里每一种算法各起什么作用? “乘法减小”和“加法增大”各用在什么情况下? 答：慢开始：
在主机刚刚开始发送报文段时可先将拥塞窗口cwnd设置为一个最大报文段MSS的数值。在每收到一个对
新的报文段的确认后，将拥塞窗口增加至多一个MSS的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd，可以分组注入到网络的速率更加合理。
拥塞避免：
当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送的拥塞
窗口每经过一个往返时延RTT就增加一个MSS的大小。
快重传算法规定：
发送端只要一连收到三个重复的ACK即可断定有分组丢失了，就应该立即重传丢手的报文段而不必继续等待为该报文段设置的重传计时器的超时。
快恢复算法：
当发送端收到连续三个重复的ACK时，就重新设置慢开始门限 ssthresh 与慢开始不同之处是拥塞窗口 cwnd 不是设置为 1，而是设置为ssthresh 若收到的重复的AVK为n个（n>3），则将cwnd设置为ssthresh 若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。 若收到了确认新的报文段的ACK，就将cwnd缩小到ssthresh
乘法减小：
是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值 ssthresh 设置为当前的拥塞窗口值乘以 0.5。
计算机网络原理复习资料阿中
当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的分组数。
加法增大：
是指执行拥塞避免算法后，在收到对所有报文段的确认后（即经过一个往返时间），就把拥塞窗口 cwnd增加一个 MSS 大小，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。