Ch5计算机网络习题课_V

1、16.6.考虑图考虑图5.12(a)5.12(a)中的网络。使用距离矢量路由算法，路中的网络。使用距离矢量路由算法，路由器由器C C刚收到下列矢量：来自刚收到下列矢量：来自B B的矢量为（的矢量为（5 5，0 0，8 8，1212，6 6，2 2）；来自）；来自D D的矢量为（的矢量为（1616，1212，6 6，0 0，9 9，1010）；来自）；来自E E的的矢量为（矢量为（7 7，6 6，3 3，9 9，0 0，4 4）。从）。从C C到到B B，D D和和E E的链路成本的链路成本分别为分别为6 6、3 3和和5 5。请问。请问C C的新路由表将会怎么样？请给出将的新路由表将会怎么样？

2、请给出将使用的输出线路以及成本。使用的输出线路以及成本。Ch5EABCFD2EABCFDtoBDE经测量,C到B、D、E的延时分别是6、3和5,则：CBCDCEC到达每一目的的最小值输出的路线A516711191211BB0126615116BC8630-D1209183143DE690121255EF210481398BCB:CB:从从C C经经B B（到）（到）3*15.在内部采用虚电路的子网中，可能采用这样一种拥塞控制机制：路由器直到“（1）知道沿着虚电路的最后一次传输已经成功地到达了，并且（2）它有一个空闲缓冲区”的时候，才对一个接收到的分组进行确认。为了简便起见，假设路由器使用了停-

3、等协议，并且每条虚电路的每个方向都有一个专用的缓冲区。如果传输一个分组（数据或确认）需要T秒，在路径上有n台路由器，那么分组被递交给目标主机的速率是多少？假设几乎没有传输错误，并且从主机到路由器之间连接的速度为无限快。Ch5R1R2R3R4H1H2解：传输速率是每2（n-1）T秒传输一个分组T时间TT419.在一个6Mbps的网络上，有一台主机通过一个令牌桶进行流量调整。令牌桶的填充速率为1Mbps。初始它被填充到8Mb的容量。请问该计算机以6Mbps的全速率可以传输多长时间？解：设令牌桶的容量（字节)为C，令牌的到达速率(字节/秒)为， 当有突发通信量到来时的突发时间长度（秒）为S，最大的输

4、出速率(字节/秒)为M。C+S=MSS =C/(M-) =8/(6-1) =1.6（s）Ch55Ch527.如果一个IP地址的十六进制表示为C22F1582，请将它转换成点分十进制标记。解：十进制：306Ch5 28.Internet上一个网络的子网掩码为。请问它最多能够处理多少台主机？ 解：对应的二进制数为对应的二进制数为 11111111 11111111 11110000 00000000 11111111 11111111 11110000 00000000 共有共有1212位是主机号，

5、位是主机号，212=4096212=4096 由于全由于全0 0和全和全1 1不能使用，故有不能使用，故有40944094个主机个主机7Ch5 补充：/21表示地址的网络部分占21位,主机部分占11位 11000110 00010000 00010 xxx xxxxxxxx 网络部分 主机部分 其中x为0或1 这段地址中第一个地址为，最后一个地址为558Ch5 30. 假定从开始有大量连续的IP地址可以使用。现在4个组织A、B、C和D按照顺序依次申请4096、2048、4096和8192地址。对于每一个申请，

6、请写出所分配的第一个地址、最后一个地址，以及w.x.y.z/s形式的掩码。9Ch510Ch5 11000110 00010000 00000 xxx xxxxxxxx 11000110 00010000 00001xxx xxxxxxxx 11000110 00010000 00010 xxx xxxxxxxx 11000110 00010000 00011xxx xxxxxxxx 11000110 00010000 00100 xxx xxxxxxxx 11000110 00010000 00101xxx xxxxxxxx 11000110 00010000 00110 xxx xxxxxx

7、xx 11000110 00010000 00111xxx xxxxxxxx 11000110 00010000 01000 xxx xxxxxxxx 11000110 00010000 01001xxx xxxxxxxx 11000110 00010000 01010 xxx xxxxxxxx 11000110 00010000 01011xxx xxxxxxxxABC未分配未分配D2k注：其中的x表示0或111Ch5 A第一个地址，最后一个地址55， 记作/20 B第一个地址，最后一个地址198.16.23

8、.255，记作/21 C第一个地址，最后一个地址55，记作/20 D第一个地址，最后一个地址55，记作/1912Ch5 31.一台路由器刚刚接收到以下新的IP地址：/21、/21、/21和/21。如果所有这些地址都使用同一条输出线路，那么，它们可以被聚集起来吗？如果可以的话，他们被聚集到那个地址上？如果不可以的话，请问为什么？ 解：解： /21 表

9、示为表示为 00111001 00000110 01100 xxx xxxxxxxx /21 表示为表示为 00111001 00000110 01101xxx xxxxxxxx /21 表示为表示为 00111001 00000110 01110 xxx xxxxxxxx /21 表示为表示为 00111001 00000110 01111xxx xxxxxxxx 聚集到聚集到00111001 00000110 011xxxxx xxxxxxxx 因此，可以聚集起来，聚集到因此，可以聚集起来，聚集到/1957.6.

10、96.0/19 （其中的（其中的x x为为0 0或或1 1）1333.33.一台路由器的路由表中有以下的（一台路由器的路由表中有以下的（CIDRCIDR）表项）表项对于下面的每一个对于下面的每一个IPIP地址，请问，如果一个到达分组的地址，请问，如果一个到达分组的目的地址为该目的地址为该IPIP地址，那么路由器该怎么办？地址，那么路由器该怎么办？（a a） 0 0（b b） 4 4（c c） （d d） （e e）

11、 Ch5地址/掩码下一跳/22接口0/22接口1/22路由器1默认路由器214解法解法1 1：地址地址/ /掩码：掩码：/22/22 10000111 10000111 00101110 00111000 00000000 00101110 00111000 00000000掩码：掩码： 11111111 11111111 11111100 0000000011111111 11111111 11111100 00000000地址地址/ /掩

12、码：掩码： /22/22 10000111 00101110 00111100 0000000000111100 00000000掩码：掩码： 11111111 11111111 11111100 0000000011111111 11111111 11111100 00000000地址地址/ /掩码：掩码： /23/23 11 11000000 00110101 00101000 00000000000000 00110101 00101000 00000000掩码：掩码： 11111111 111111

13、11 11111110 0000000011111111 11111111 11111110 00000000 （a a）0 0 与路由表第一项的与路由表第一项的掩码与得：掩码与得： 1000011110000111 00101110 00111111 00001010 00101110 00111111 0000101011111111 11111111 11111100 0000000011111111 11111111 11111100 0000000010000111 10000111 00101110 00111100 00000000 0

14、0101110 00111100 00000000 即即，与路由表第一项，与路由表第一项不匹配；不匹配；00与路由表第二项的与路由表第二项的掩码与得掩码与得，与，与路由表第二项路由表第二项匹配；匹配；00与路由表第三项不匹配。与路由表第三项不匹配。因此，目的地址是因此，目的地址是00的分组从路由器的接口的分组从路由器的接口1 1发送出去发送出去15（b b）135.46.57.

15、14 4 与路由表第一项的与路由表第一项的掩码与得：掩码与得： 1000011110000111 00101110 00111001 00001010 00101110 00111001 0000101011111111 11111111 11111100 0000000011111111 11111111 11111100 0000000010000111 10000111 00101110 00111000 00000000 00101110 00111000 00000000 即即，与路由表第，与路由表第一项匹配一项匹配1

16、44与路由表第二项不匹配；同样，与与路由表第二项不匹配；同样，与路由表第三项不匹配。路由表第三项不匹配。因此目的地址是因此目的地址是44的分组从路由器的接口的分组从路由器的接口0 0发送出去发送出去（c c） 与接口与接口0 0的的掩码与得：掩码与得： 1000011110000111 00101110 00101101 00000010 00101110 00101101 0000001011111111 11111111 11111100 0000000011

17、111111 11111111 11111100 0000000010000111 10000111 00101110 00101100 00000000 00101110 00101100 00000000 即即，与路由表第一项不匹，与路由表第一项不匹配；配；同样，同样，，与，与路由表第二项、路由表第二项、第三项都不匹配。第三项都不匹配。因此因此 转到默认路由器转到默认路由器2 216（d d） 与路由器与路由器

18、1 1的的掩码与得：掩码与得： 1100000011000000 00110101 00101000 00000111 00110101 00101000 0000011111111111 11111111 11111110 0000000011111111 11111111 11111110 0000000011000000 11000000 00110101 00101000 00000000 00110101 00101000 00000000 即即，与路由表第，与路由表第一项不匹配；一项不匹配； 同样，与路由表第二项也不匹配；同样，与路由表第

19、二项也不匹配； 与路由表第三项的与路由表第三项的掩码与得：掩码与得： 与路由第三项与路由第三项匹配匹配因此因此 目的地址为目的地址为的分组通过路由器的分组通过路由器1 1转发出去。转发出去。（e e）与路由器与路由器1 1的的掩码与得：掩码与得： 11000000 11000000 00110101 00111000 00000111 00110101 00111000 0000011111111111 1111

20、1111 11111110 0000000011111111 11111111 11111110 0000000011000000 11000000 00110101 00111000 00000000 00110101 00111000 00000000 即即，与路由表第，与路由表第一项不匹配；一项不匹配； 同样，与路由表第二项、第三项都不匹配；同样，与路由表第二项、第三项都不匹配； 因此，目的地址为因此，目的地址为的分组通过默认路由器的分组通过默认路由器2 2转发出去转发出去17解法解法2 2：地址地址

21、/ /掩码：掩码：/22/22地址：地址： 10000111 10000111 00101110 00111000 00000000 00101110 00111000 00000000掩码：掩码： 11111111 11111111 11111100 0000000011111111 11111111 11111100 00000000/22/22：5555地址地址/ /掩码：掩码： /22/22地址：地址： 10000111 00101110 00111100 0000000000111100 00000000掩码：掩码： 11111111 11111111 11111100 0000000011111111 11111111 11111100 00000000/22/22： 5555地址地址/ /掩码：掩码： 192.53.