1、1,9.考虑图5.13(a)中的子网。该子网使用了距离矢量路由算法，下面的矢量刚刚到达路由器C：来自B的矢量为（5，0，8，12，6，2）；来自D的矢量为（16，12，6，0，9，10）；来自E的矢量为（7，6，3，9，0，4）。经测量，到B，D和E的延时分别为6、3和5。请问C的新路由表将会怎么样？请给出将使用的输出线路以及期望的延时。,Ch5,2,CB:从C经B（到）,3,*21.在内部采用虚电路的子网中，可能采用这样一种拥塞控制机制：路由器直到“（1）知道沿着虚电路的最后一次传输已经成功地到达了，并且（2）它有一个空闲缓冲区”的时候，才对一个接收到的分组进行确认。为了简便起见，假设路由器
2、使用了停-等协议，并且每条虚电路的每个方向都有一个专用的缓冲区。如果传输一个分组（数据或确认）需要T秒，在路径上有n台路由器，那么分组被递交给目标主机的速率是多少？假设几乎没有传输错误，并且从主机到路由器之间连接的速度为无限快。,Ch5,R1,R2,R3,R4,H1,H2,解：传输速率是每2（n-1）T秒传输一个分组,(4-1)T,时间,4,27.在一个6Mbps的网络上，有一台主机通过一个令牌桶进行流量调整。令牌桶的填充速率为1Mbps。初始它被填充到8Mb的容量。请问该计算机以6Mbps的全速率可以传输多长时间？解：设令牌桶的容量（字节)为C，令牌的到达速率(字节/秒)为， 当有突发通信量
3、到来时的突发时间长度（秒）为S，最大的输出速率(字节/秒)为M。 C+S=MS S =C/(M-) =8/(6-1) =1.6（s）,Ch5,5,28.想象这样一个流规范：最大分组长度为1000字节，令牌桶速率为每秒10MB，令牌桶的大小为1MB，最大传输速率为每秒50MB。请问以最大速率传输的突发数据会持续多长时间？解：设令牌桶的容量（字节)为C，令牌的到达速率(字节/秒)为， 当有突发通信量到来时的突发时间长度（秒）为S，最大的输出速率(字节/秒)为M。 C+S=MS S=C/(M-)=1/(50-10) =0.025（s）=25ms,Ch5,6,Ch5,38.如果一个IP地址的十六进制表
4、示为C22F1582，请将它转换成点分十进制标记。解：十进制：194.47.21.130,7,Ch5,39.Internet上一个网络的子网掩码为255.255.240.0。请问它最多能够处理多少台主机？解：255.255.240.0对应的二进制数为11111111 11111111 11110000 00000000共有12位是主机号，212=4096由于全0和全1不能使用，故有4094个主机,8,Ch5,补充：198.16.16.0/21表示地址的网络部分占21位 11000110 00010000 00010xxx xxxxxxxx网络部分 主机部分其中x为0或1 这段地址中第一个地址为
5、198.16.16.0，最后一个地址为198.16.23.255,9,Ch5,40. 假定从198.16.0.0开始有大量连续的IP地址可以使用。现在4个组织A、B、C和D按照顺序依次申请4000、2000、4000和8000地址。对于每一个申请，请写出所分配的第一个地址、最后一个地址，以及w.x.y.z/s形式的掩码。,10,Ch5,11,Ch5,11000110 00010000 00000xxx xxxxxxxx11000110 00010000 00001xxx xxxxxxxx11000110 00010000 00010xxx xxxxxxxx11000110 00010000 0
6、0011xxx xxxxxxxx11000110 00010000 00100xxx xxxxxxxx11000110 00010000 00101xxx xxxxxxxx11000110 00010000 00110xxx xxxxxxxx11000110 00010000 00111xxx xxxxxxxx11000110 00010000 01000xxx xxxxxxxx11000110 00010000 01001xxx xxxxxxxx11000110 00010000 01010xxx xxxxxxxx11000110 00010000 01011xxx xxxxxxxx,A,B
7、,C,未分配,未分配,D,2k,注：其中的x表示0或1,12,Ch5,A第一个地址198.16.0.0，最后一个地址198.16.15.255， 记作198.16.0.0/20 B第一个地址198.16.16.0，最后一个地址198.16.23.255，记作198.16.16.0/21 C第一个地址198.16.32.0，最后一个地址198.16.47.255，记作198.16.32.0/20 D第一个地址198.16.64.0，最后一个地址198.16.95.255，记作198.16.64.0/19,13,Ch5,41.一台路由器刚刚接收到以下新的IP地址：57.6.96.0/21、57.6
8、.104.0/21、57.6.112.0/21和57.6.120.0/21。如果所有这些地址都使用同一条输出线路，那么，它们可以被聚集起来吗？如果可以的话，他们被聚集到那个地址上？如果不可以的话，请问为什么？解： 57.6.96.0/21 表示为 00111001 00000110 01100xxx xxxxxxxx57.6.104.0/21 表示为 00111001 00000110 01101xxx xxxxxxxx57.6.112.0/21 表示为 00111001 00000110 01110xxx xxxxxxxx57.6.120.0/21 表示为 00111001 00000110
9、 01111xxx xxxxxxxx因此，可以聚集起来，聚集到57.6.96.0/19（其中的x为0或1）,14,43.一台路由器的路由表中有以下的（CIDR）表项对于线面的每一个IP地址，请问，如果一个到达分组的目的地址为该IP地址，那么路由器该怎么办？答: （a） 135.46.63.10 接口1（b） 135.46.57.14 接口0（c） 135.46.52.2 路由器2（d） 192.53.40.7 路由器1（e） 192.53.56.7 路由器2,Ch5,15,解： 地址/掩码：135.46.56.0/2210000111 00101110 00111000 00000000 掩码
10、： 11111111 11111111 11111100 00000000地址/掩码： 135.46.60.0/2210000111 00101110 00111100 00000000 掩码： 11111111 11111111 11111100 00000000地址/掩码： 192.53.40.0/2311000000 00110101 00101000 00000000 掩码： 11111111 11111111 11111110 00000000（a） 135.46.63.10 与路由表第一项的掩码与得： 10000111 00101110 00111111 00001010 1111
11、1111 11111111 11111100 0000000010000111 00101110 00111100 00000000 即135.46.60.0，与路由表第一项不匹配； 135.46.63.10与路由表第二项的掩码与得135.46.60.0，与路由表第二项匹配； 135.46.63.10与路由表第三项不匹配。 因此，目的地址是135.46.63.10的分组从路由器的接口1发送出去,16,（b） 135.46.57.14 与路由表第一项的掩码与得： 10000111 00101110 00111001 00001010 11111111 11111111 11111100 0000
12、000010000111 00101110 00111000 00000000 即135.46.56.0，与路由表第一项匹配 135.46.57.14与路由表第二项不匹配；同样，与路由表第三项不匹配。 因此目的地址是135.46.57.14的分组从路由器的接口0发送出去,（c） 135.46.52.2 与接口0的掩码与得： 10000111 00101110 00101101 00000010 11111111 11111111 11111100 0000000010000111 00101110 00101100 00000000 即135.46.44.0，与路由表第一项不匹配； 同样，13
13、5.46.52.2，与路由表第二项、第三项都不匹配。 因此 135.46.52.2 转到默认路由器2,17,（d） 192.53.40.7 与路由器1的掩码与得： 11000000 00110101 00101000 00000111 11111111 11111111 11111110 0000000011000000 00110101 00101000 00000000 即192.53.40.0，与路由表第一项不匹配； 同样，与路由表第二项也不匹配； 192.53.40.7 与路由表第三项的掩码与得： 192.53.40.0 与路由第三项匹配 因此 目的地址为192.53.40.7的分组通
14、过路由器1转发出去。,（e） 192.53.56.7与路由器1的掩码与得： 11000000 00110101 00111000 00000111 11111111 11111111 11111110 0000000011000000 00110101 00111000 00000000 即192.53.56.0，与路由表第一项不匹配； 同样，与路由表第二项、第三项都不匹配； 因此，目的地址为192.53.56.7的分组通过默认路由器2转发出去,18,Ch5,某单位分配了一个C类地址：201.222.5.0。单位内部欲划分成20个子网。试确定子网掩码、并列出全部有效的子网地址和第一个子网的所有有效的主机地址 。 1）对C类地址，要从最后8位中分出几位作为子网地址，242025，选择5位作为子网地址，共可提供32个子网地址 2）子网掩码为255.255.255.248（11111000B = 248 ） 3）子网地址可在201.222.5.0、201.222.5.8、201.222.5.16、201.222.5.24、201.222.5.248共32个 4）第一个子网的所有有效的主机地址201.222.5.1、201.222.5.2、 、201.222.5.6共6个,
