Ch5计算机网络习题课_V资料祥解.ppt

* 6.考虑图5.12(a)中的网络。使用距离矢量路由算法，路由器C刚收到下列矢量：来自B的矢量为（5，0，8，12，6，2）；来自D的矢量为（16，12，6，0，9，10）；来自E的矢量为（7，6，3，9，0，4）。从C到B，D和E的链路成本分别为6、3和5。请问C的新路由表将会怎么样？请给出将使用的输出线路以及成本。 Ch5 E A B C F D * E A B C F D to B D E 经测量,C到B、D、E的延时分别是6、3和5,则： CB CD CE C到达每一目的的最小值 输出的路线 A 5 16 7 11 19 12 11 B B 0 12 6 6 15 11 6 B C 8 6 3 0 - D 12 0 9 18 3 14 3 D E 6 9 0 12 12 5 5 E F 2 10 4 8 13 9 8 B CB:从C经B（到） * *15.在内部采用虚电路的子网中，可能采用这样一种拥塞控制机制：路由器直到“（1）知道沿着虚电路的最后一次传输已经成功地到达了，并且（2）它有一个空闲缓冲区”的时候，才对一个接收到的分组进行确认。为了简便起见，假设路由器使用了停-等协议，并且每条虚电路的每个方向都有一个专用的缓冲区。如果传输一个分组（数据或确认）需要T秒，在路径上有n台路由器，那么分组被递交给目标主机的速率是多少？假设几乎没有传输错误，并且从主机到路由器之间连接的速度为无限快。 Ch5 R1 R2 R3 R4 H1 H2 解：传输速率是每2（n-1）T秒传输一个分组 T 时间 T T * 19.在一个6Mbps的网络上，有一台主机通过一个令牌桶进行流量调整。令牌桶的填充速率为1Mbps。初始它被填充到8Mb的容量。请问该计算机以6Mbps的全速率可以传输多长时间？ 解：设令牌桶的容量（字节)为C，令牌的到达速率(字节/秒)为ρ， 当有突发通信量到来时的突发时间长度（秒）为S，最大的输出速率(字节/秒)为M。 C+ρS=MS S =C/(M-ρ) =8/(6-1) =1.6（s） Ch5 * Ch5 27.如果一个IP地址的十六进制表示为C22F1582，请将它转换成点分十进制标记。 解：十进制：194.47.21.130 * Ch5 28.Internet上一个网络的子网掩码为255.255.240.0。请问它最多能够处理多少台主机？ 解：255.255.240.0对应的二进制数为 00000000 共有12位是主机号，2^12=4096 由于全0和全1不能使用，故有4094个主机 * Ch5 补充：198.16.16.0/21表示地址的网络部分占21位,主机部分占11位 00010xxx xxxxxxxx 网络部分 主机部分 其中x为0或1 这段地址中第一个地址为198.16.16.0，最后一个地址为198.16.23.255 * Ch5 30. 假定从198.16.0.0开始有大量连续的IP地址可以使用。现在4个组织A、B、C和D按照顺序依次申请4096、2048、4096和8192地址。对于每一个申请，请写出所分配的第一个地址、最后一个地址，以及w.x.y.z/s形式的掩码。 * Ch5 * Ch5 00010000 00000xxx xxxxxxxx 00010000 00001xxx xxxxxxxx 00010000 00010xxx xxxxxxxx 00010000 00011xxx xxxxxxxx 00010000 00100xxx xxxxxxxx 00010000 00101xxx xxxxxxxx 00010000 00110xxx xxxxxxxx 00010000 00111xxx xxxxxxxx 00010000 01000xxx xxxxxxxx 00010000 01001xxx xxxxxxxx 00010000 01010xxx xxxxxxxx 00010000 01011xxx xxxxxxxx A B C 未分配 未分配 D 2k 注：其中的x表示0或1 * Ch5 A第一个地址198.16.0.0，最后一个地址198.16.15.255， 记作198.16.0.