A. 8
B. 9
C. 10
D. 11
11
线路＝（ ）
A. 结点1 B. 结点2 C. 结点3 D. 结点4 L-S（链路状态）算法
链路状态法收集邻居信息，组装成一个路由分组，广播给网上的所有节点。每个节点根据收集到的路由分组总结出整个网络的拓扑结构，用单源最短路径的算法，适合较大型的网络。OSPF用LS 2.主机的IP地址分配
3.子网掩码：
子网掩码的网络地址部分和子网地址部分全为1，它的主机部分全为0 一个缺省C类IP地址的掩码为： 255.255.255.0
掩码也可用更简洁的方式表示：202.120.3.99/27，其中27表示掩码中1的个数 包含子网地址的网络号 = IP地址∧掩码
例1）202.120.5.193/28子网可容纳的主机数为_____个。（知识点：5-5）掩码为_____？ 解：根据题目202.120.5.193/28可得掩码中有28个1，即32-28=4 个0即11110000=240 故掩码为255.255.255.240
可容纳主机数是32-28=4,2^4-2=16-2=14
对某C类子网进行子网划分，子网号长度3位。其中子网中110(二进制数)子网主机号为6(十进制数)的节点的IP地址的最后一个字节的值为_____。 11000110=198
11
12
3)本题目包括3空）某路由器中的路由表如下表所示：（知识点：5-9、10、11）
子网号 202.120.34.128 202.120.34.64 Default 子网掩码 255.255.255.192 255.255.255.192 下一跳 本路由器端口0 本路由器端口1 路由器R2 按下表所示，当该路由器收到所指定目的地址的数据包时，填写应转发的下一跳。
收到数据包的目的地址 202.120.33.57 202.120.34.100 202.120.34.177
解：包含子网地址的网络号 = IP地址∧掩码
子网号 子网掩码 网络号 = IP地址∧掩码 202.120.34.128 255.255.255.192 202.120.34.128 本路由器端口0 202.120.34.64 255.255.255.192 202.120.34.64 本路由器端口1 Default
收到数据包的目的地址 网络号 = IP地址∧掩码 202.120.33.57 202.120.34.100 202.120.34.177
4)下图所表示的网络中，子网A~D 最多有30 台主机。现有一个C 类地址 202.120.36.0可以用来为该网络分配IP地址。
202.120.33.0 202.120.34.64 202.120.34.128 路由器R2 本路由器端口1 本路由器端口0 应转发的下一跳 路由器R2 下一跳 应转发的下一跳
1）为子网A~E分配子网号和子网掩码，并为子网E中的两台路由器的接口分别分配其IP地址。 （2）路由器R1向外广播的子网号和子网掩码分别是多少？
（3）如果子网A中的主机要给子网D中的主机发送分组，他们需要知道R1连接在子网E中的 MAC地址吗？请解释原因。
（4）如果路由器R2替换成交换机S2. 请指出各自的冲突域和广播域。
（5）如果路由器R2替换成交换机S2，子网A中的主机要给子网D中的主机发送分组，他们需要知道R1连接在子网E中的
12
MAC地址吗？如果需要，他们如何得到其MAC地址？
13
答：（1）（10分）5位为主机号，3位为网络号。子网掩码是255.255.255.224。如果设子网A为1号 网络，子网B为2号网络，子网C为3号网络，子网D为4号网络，子网E为5号网络，则R2的 3个地址可能是202.120.36.33, 202.120.36.65， 202.120.36.161。R1的三个地址为 202.120.36.162, 202.120.36.97， 202.120.36.129。
（2）（2分）路由器R1向外广播的子网号和子网掩码分别是202.120.36.0，掩码是 255.255.255.0
（3）（3分）如果子网A中的主机要给子网D中的主机发送分组，他们不需要知道R1连接在 子网E中的MAC地址，只需要知道R2连接子网A的端口的MAC地址。
（4）（3分）如果路由器R2替换成交换机S2. 则A、B、E各形成一个冲突域。A、B、E一起形成 一个广播域。
（5）（2分）如果路由器R2替换成交换机S2，子网A中的主机要给子网D中的主机发送分组， 他们需要知道R1连接在子网E中的MAC地址。该地址可通过ARP协议获得。
第六章 传输层
1.拥塞控制
考点：1）拥塞窗口初始化：
连接建立时，发送方将拥塞窗口的初始大小设置为最大的数据段长度，并随后发一个最大长度的数据段，如该数据段在定时器超时前得到了确认，发送方在原来的拥塞窗口的基础上再增加一倍长度，发送两个数据段，如两个数据段都得到了确认，则再增加一倍长度，直到数据传输超时或到达接收方的窗口大小为止
当拥塞窗口的大小为n个数据段时，如果发送的n个数据段都得到了确认，那么此时拥塞窗口的大小即为n个数据段对应的字节数
2）拥塞窗口的大小修正：
除接收窗口和拥塞窗口外，拥塞控制时还需指定一个临界值(threshold)，临界值的初始值为64K，如果发生数据传输超时，将临界值设为当前拥塞窗口的1/2，并使拥塞窗口恢复到最大的数据段长度，成功的传输使拥塞窗口按指数增加（成倍），直到到达临界值，以后按线性增加（按最大的数据段长度） 这种算法称为慢启动算法(slow start)
例题：
13
1. 2. 3. 4. 5. 6.
14
数据报的最大长度为2K，当拥塞窗口为40K时发生拥塞，经过三次成功传输后，拥塞窗口大小为______。 A.2KB
B. 8KB
C. 16KB C. 24KB
D. 34KB D. 30KB D. 2K D. 11KB
D. 4KB D. 26KB
上题的阈值（临界值）大小为______。 A.40KB
B. 20KB
上题中经过五次成功传输后，拥塞窗口大小为_______。 A. 16KB B. 20KB C.32KB A. 40KB B. 50KB C.20KB A. 24KB B. 128KB C.64KB A. 40KB B. 20KB C.10KB
上题的阈值（临界值）大小为______。
上题中第7次传输发生超时（即发生拥塞），则拥塞窗口大小为_______。 上题的阈值（临界值）大小为______。
2.TCP 超时后的适应重发RTT
考点：自适应的重发时间，将尽可能避免因延时较大而进行的错误重发，并尽可能提高系统的吞吐率，同时，对处于不同网络距离（近程或远程）的两台计算机的重发时间作动态的调整
例1）如?@=7/8=0.875，RTT=10ms时，发出的3个数据报的往返时间为； 12.7，13.4、15.1ms，求发出这3个数据包后最
14
后的RTT。
15
2)设α=7/8，在RTT= 5.0ms时发出的三个数据报的实际往返时间分别为 5.5，6.2，7.5，则发出3个数据报后最后的RTT＝______（四舍五入精确到小数点后1位）。 解：RTT1=0.875*5+(1-0.875)*5.5=5.0625
RTT2=0.875*5.0625+(1-0.875)*6.2=5.2046785 RTT3=0.875*5.2+(1-0.875)*7.5=5.49
3)假设主机A需要通过TCP将一个很大的文件发送给主机B。A和B之间由一台路由
器相联，相距5000 km，信号的传播速率为200m/ms，数据传输率为10Mbps，TCP的数据报长度为1KB。
（1）求A和B之间发送一个数据报的往返延迟RTT。路由器的排队及转发延迟为1ms、忽略主机的处理延迟以及数据包和ACK包的传输延迟。
（2）TCP使用慢启动来进行端对端的拥塞控制。初始临界值取8KB。请问6次成功发送之后，A和B之间的平均吞吐量是多少？线路的效率是多少？
答：（1）RTT = 2 * （1 + 5000km / 200）= 2 * （1 + 25）= 52ms
（2）TCP的数据报长度为1KB,初始临界值取8KB成功的传输使拥塞窗口按指数增加（成倍），直到到达临界值，以后按线性增加（按最大的数据段长度）
6次一共发送的数据量为1 + 2 + 4 + 8 + 9 + 10 = 34kB = 34*8=272 kb 传输次数 0（拥塞） 1（成功） 2（成功） 3（成功） 4（成功） 5（成功） 6（成功） 7（拥塞）
花费的时间为 52 * 6 = 312ms
平均吞吐量为 272kb / 312ms = 871.795kbps 线路效率是 871.795 k / 10M = 0.087
第七章 应用层
1.DNS（DNS：Domain Name System域名系统） 考点：
用途：将域名映射为IP地址
域名：包括了主机名、电子邮件目标地址等形式。
特点：分级的、基于域的命名机制，采用分布式的数据库系统来实现此系统。
拥塞窗口 16KB 1KB 2 4 8 9 10 1 临界值 8KB 8KB 8KB 8KB 8KB 8KB 8KB 5 备注 发生数据传输超时，将临界值设为当前拥塞窗口的1/2 使拥塞窗口恢复到最大的数据段长度 《临界值，拥塞窗口成倍增长，临界值不变 达到临界值 达到临界值，按线性增加（按最大的数据段长度） 达到临界值，按线性增加（按最大的数据段长度） 发生拥塞超时，将临界值设为当前拥塞窗口的1/2，并使拥塞窗口恢复到最大的数据段长度 15