一、选择题
1、以下因特网路由选择协议中采用了距离向量算法的有（AB）
A. RIP
B. IGRP
C. EGP
D. OSPF
解析：RIP和IGRP使用的是DV算法，EGP使用的既不是纯粹的链路选择也不是纯粹的距离向量算法，OSPF使用的是链路选择算法。
2、以下链路运输协议中不会发生碰撞的是（A）
A. TDM
B. ALOHA
C. CSMA
D. CSMA/CD
解析：TDM时分多路复用不会产生碰撞现象，因为会在特定的时间段运输所以不会碰撞；ALOHA分为时隙ALOHA和纯ALOHA，时隙ALOHA是在一个帧的最初才能运输报文，如果碰撞则在下一帧以概率P进行重传，纯ALOHA可以在任何时间传输，可能和上一帧的报文碰撞也可能和下一帧的报文碰撞；CSMA和CSMA/CD也可能发生碰撞，不然也不用加入监听了。
3、C类IP地址的缺省子网掩码是（A）
A. 255.255.255.0
B. 255.255.0.0
C. 255.0.0.0
D. 255.255.255
解析：
A类IP地址的子网掩码为255.0.0.0，每个网络支持的最大主机数为2^24-2=16777214台。
B类IP地址的子网掩码为255.255.0.0，每个网络支持的最大主机数为2^16-2=65534台。
C类IP地址的子网掩码为255.255.255.0，每个网络支持的最大主机数为2^8-2=254台。
4、网络协议的三要素是（A）
A. 语法，语义，时序
解析：
(1)语法，即用户数据与控制信息的结构和格式；
(2)语义，即需要发出何种控制信息，以及完成的动作与做出的响应；
(3)时序，即对事件实现顺序的详细说明。
5、以下那种方式DNS解析器期待服务器向他提供最终答案（B）
A. 迭代
B. 递归
二、概念原理简答题
1、拥塞控制和流量控制之间的差异。
拥塞控制的人物是确保子网能够承载所达到的流量，是全局问题，设计的节点包括主机、路由器。
流量控制的任务是确保发送端的发送速度小于接收端或所在网络的接收速度，只与特定的发送方和特定的接收方之间的点到点流量有关，是局部问题。
2、简述TCP流量控制原理及其实现方式。
流量控制就是避免低速端系统不至于被对端发送的数据所淹没。基本机制是缓冲。
流量控制的基本思想比较简单，即TCP的sender维护一个叫做接收窗口Receiver windows的变量，指示接收方空闲的缓存大小，发送方最多发送RcvWindow个字节，以免淹没接收方。
连接建立时接收方开辟大小为RcvBuffer的缓存，应用进程不断从Buffer中读取数据，利用LastByteRead和LastByteRcvd分别记录最后读取的字节和最后收到字节的序列号，则LastByteRcvd-LastByteRead就是在Buffer中应用还未读取的数据。则RcvWindow=RcvBuffer-（LastByteRcvd-LastByteRead）为空闲的Buffer大小。
TCP Segment的头部中包含叫做Receive Window的头部字段，通知发送方自己的空闲Buffer大小。发送方限制自己已经发送的但是还未收到ACK的数据不超过接收方的空闲Buffer尺寸。这样加上那些已经发送了ACK但是还未被应用读取的数据后的总量便可以小于总的Buffer大小。
3、简述内部网关协议RIP的工作原理。
三、应用题
1、考虑向具有500字节的MTU的链路发送一个3000字节的数据报，假定初始数据报具有标识号422，那么一共会产生多少个报文段？这些报文段的特征是什么？
解：每个数据报的最大有效载荷是500-20=480字节，所以需要的报文段数为（3000-20）/480向上取整为7段。
其中每一段的标识符均为422，除了最后一段外每一段包括IP首部都是500字节，最后一个段包含IP首部是120字节；前六段的标志位都是1，第七段是0.偏移量分别为0,60,120,180,240,300,360。
2、某机构分配到C类地址块210.30.60.0，管理员向创建10个子网。请回答以下问题：
（1）找出子网掩码；
（2）找出每个子网的地址数；
（3）找出第一个子网的第一个和最后一个地址；
（4）找出最后一个子网的第一个和最后一个地址。
解：题目中的子网指有效子网，每个子网的地址数指有效地址数。
（1）子网掩码：C类地址，默认子网掩码是255.255.255.0，管理员向创建10个子网，需要向主机位借4位，此时有效子网数为2^4-2=14。这样，子网掩码为255.255.255.240。
（2）每个子网的地址数：主机位被借4位后，主机位为4位，每个子网的有效地址数是2^4-2=14。
（3）第一个子网的第一个地址是210.30.60.17，最后一个地址为210.30.60.30。
（4）最后一个子网的第一个地址是210.30.60.225，最后一个地址为210.30.60.238。
3、考虑具有前缀101.101.101.64/26的子网。给出能被分配给该网络的一个（具有形式为xxx.xxx.xxx.xxx）IP地址的例子。假定一个ISP拥有形为101.101.101.128/17的地址块。及挨冻它要从该块产生4个子网，每块具有相同数量的IP地址。对着4个子网，其前缀（形为a.b.c.d/x）是什么？
解：
（1）101.101.101.65——101.101.101.127中的任何一个IP地址。
（2）4个具有相同数量的IP地址的子网为
101.101.0.0/19
101.101.32.0/19
101.101.64.0/19
101.101.96.0/19
4、收发两端之间的传输距离是1000km，信号在媒体上的传输速率是2×10^8mps。试计算以下两种情况的发送时延和传播时延：
（1）数据长度为10^7bit，数据发送速率是100kbps。
（2）数据长度为10^3bit，数据发送速率是1Gbps。
从以上计算结果可得出什么结论？
5、路由转发表如下图所示：
A、121.118.56.0/24
B、121.118.55.32 /28
C、121.118.55.32/30
D、121.118.54.32/30
（1）主机A的IP地址是121.118.55.33，主机B 的IP地址是121.118.55.38，他们的下一跳经哪一个接口转发出去？
（2）若要在路由转发表中国增加一个表项，使IP地址121.128.55.33具有自己的转发借口而不影响其他IP地址的转发，那么应该增加的表项是？
解：
（1）主机A的由接口C转发出去，主机B 的由接口B转发出去（最长前缀匹配原则）；
（2）增加的表项是121.128.55.33/32。
就是将该IP地址记录在转发表中，32位全部设置成前缀，这样就为此地址分配了特定的转发接口。
6、考虑在一条具有10ms往返路程时间的线路上采用慢启动拥塞控制而不发生网络拥塞情况下的效应。接收窗口24KB，且最大段长2KB。那么需要多长时间能够发送完第一个完全窗口？
解：因为最大段长是2KB，从2KB开始，下面的突发量分别是4KB/8KB/16KB，直至24KB，即4次往返时间发送完第一个完全窗口。所用的时间为4×10ms=40ms。
