则通过二进制指数后退法等待一段时间以后再重新尝试。
9
（2）（2分）因为C在A的发射半径之外，所以A可以给B发送数据，不会干扰C接收数据
（3）（2分）B不可以给A发送CTS，因为B收到了C发出CTS，知道C要接收数据。而B发送的数据会干扰C接收数据
第五章网络层
1.IP地址分类
例1）某网络设备的IP地址为202.112.192.4，它属于___C__类IP地址 2.路由算法
最短路径算法（Dijkstra）：
通过用边的权值作为距离的度量来计算最短路径
扩散法(flooding) 不计算路径，有路就走
在数据包头设一计数器，每经过一个节点自动加1，达到规定值时，丢弃数据包 在每个节点上建立登记表，则数据包再次经过时丢弃 距离矢量算法
是动态、分布式算法，RIP协议中使用本算法，较小系统中常使用RIP ，距离矢量法定期与邻居交换自己的距离矢量。根据邻居的距离矢量及自己到邻居的距离计算到其他节点的最近距离
9
10
例1）下图所示的子网使用了距离矢量路由算法，如下的矢量刚刚到达路由器C：来自B的矢量为（6，0，9，13，7，3）；来自D的矢量为（17，13，7，0，10，11）；来自E的矢量为（8，7，4，10，0，5）。经测量C到B，D，E的延迟分别为6，3，5。请给出C的新路由表（列出使用的输出线路及新估计的从C出发的延迟）。 A B C D E F
例2）一个有5个节点的网络中，如果节点5的邻居有1、3、4，各邻居节点传来的距离矢量如下表所示：（知识点：5-12、13）
TO 1 2 3 4 5 结点1 0 10 8 5 7 结点3 11 6 0 3 4 结点4 5 9 3 0 7 B 6 0 9 13 7 3 6 D 17 13 7 0 10 11 3 E 8 7 4 重新估计的延时 12 6 / 3 5 9 线路 B B C D E F 10 0 5 5 5到邻居1、3、4的距离分别为7、4、11。试用距离矢量法计算节点5的路由表，在表中剩余的部分填写选项。
TO 1 2 3 4 5
延时＝（ ）
10
延时 7 C 4 7 0 线路 结点1 C 结点3 结点3 — 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
