Ch5计算机网络习题课0909

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 它有一个空闲缓冲区 的时候 才对一个接收到的分组进行确认 为了简便起见 假设路由器使用了停 等协议 并且每条虚电路的每个方向都有一个专用的缓冲区 如果传输一个分组 数据或确认 需要T秒 在路径上有n台路由器 那么分组被递交给目标主机的速率是多少 假设几乎没有传输错误 并且从主机到路由器之间连接的速度为无限快 Ch5 R1 R2 R3 R4 H1 H2 解 传输速率是每2 n 1 T秒传输一个分组 4 1 T 时间 4 27 在一个6Mbps的网络上 有一台主机通过一个令牌桶进行流量调整 令牌桶的填充速率为1Mbps 初始它被填充到8Mb的容量 请问该计算机以6Mbps的全速率可以传输多长时间 解 设令牌桶的容量 字节 为C 令牌的到达速率 字节 秒 为 当有突发通信量到来时的突发时间长度 秒 为S 最大的输出速率 字节 秒 为M C S MSS C M 8 6 1 1 6 s Ch5 5 28 想象这样一个流规范 最大分组长度为1000字节 令牌桶速率为每秒10MB 令牌桶的大小为1MB 最大传输速率为每秒50MB 请问以最大速率传输的突发数据会持续多长时间 解 设令牌桶的容量 字节 为C 令牌的到达速率 字节 秒 为 当有突发通信量到来时的突发时间长度 秒 为S 最大的输出速率 字节 秒 为M C S MSS C M 1 50 10 0 025 s 25ms Ch5 6 Ch5 38 如果一个IP地址的十六进制表示为C22F1582 请将它转换成点分十进制标记 解 十进制 194 47 21 130 7 Ch5 39 Internet上一个网络的子网掩码为255 255 240 0 请问它最多能够处理多少台主机 解 255 255 240 0对应的二进制数为11111111111111111111000000000000共有12位是主机号 2 12 4096由于全0和全1不能使用 故有4094个主机 8 Ch5 补充 198 16 16 0 21表示地址的网络部分占21位110001100001000000010 xxxxxxxxxxx网络部分主机部分其中x为0或1这段地址中第一个地址为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 110001100001000000000 xxxxxxxxxxx110001100001000000001xxxxxxxxxxx110001100001000000010 xxxxxxxxxxx110001100001000000011xxxxxxxxxxx110001100001000000100 xxxxxxxxxxx110001100001000000101xxxxxxxxxxx110001100001000000110 xxxxxxxxxxx110001100001000000111xxxxxxxxxxx110001100001000001000 xxxxxxxxxxx110001100001000001001xxxxxxxxxxx110001100001000001010 xxxxxxxxxxx110001100001000001011xxxxxxxxxxx A B C 未分配 未分配 D 2k 注 其中的x表示0或1 12 Ch5 A第一个地址198 16 0 0 最后一个地址198 16 15 255 记作198 16 0 0 20B第一个地址198 16 16 0 最后一个地址198 16 23 255 记作198 16 16 0 21C第一个地址198 16 32 0 最后一个地址198 16 47 255 记作198 16 32 0 20D第一个地址198 16 64 0 最后一个地址198 16 95 255 记作198 16 64 0 19 13 Ch5 41 一台路由器刚刚接收到以下新的IP地址 57 6 96 0 21 57 6 104 0 21 57 6 112 0 21和57 6 120 0 21 如果所有这些地址都使用同一条输出线路 那么 它们可以被聚集起来吗 如果可以的话 他们被聚集到那个地址上 如果不可以的话 请问为什么 解 57 6 96 0 21表示为001110010000011001100 xxxxxxxxxxx57 6 104 0 21表示为001110010000011001101xxxxxxxxxxx57 6 112 0 21表示为001110010000011001110 xxxxxxxxxxx57 6 120 0 21表示为001110010000011001111xxxxxxxxxxx因此 可以聚集起来 聚集到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 2210000111001011100011100000000000掩码 11111111111111111111110000000000地址 掩码 135 46 60 0 2210000111001011100011110000000000掩码 11111111111111111111110000000000地址 掩码 192 53 40 0 2311000000001101010010100000000000掩码 11111111111111111111111000000000 a 135 46 63 10与路由表第一项的掩码与得 100001110010111000111111000010101111111111111111111111000000000010000111001011100011110000000000即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与路由表第一项的掩码与得 100001110010111000111001000010101111111111111111111111000000000010000111001011100011100000000000即135 46 56 0 与路由表第一项匹配135 46 57 14与路由表第二项不匹配 同样 与路由表第三项不匹配 因此目的地址是135 46 57 14的分组从路由器的接口0发送出去 c 135 46 52 2与接口0的掩码与得 100001110010111000101101000000101111111111111111111111000000000010000111001011100010110000000000即135 46 44 0 与路由表第一项不匹配 同样 135 46 52 2 与路由表第二项 第三项都不匹配 因此135 46 52 2转到默认路由器2 17 d 192 53 40 7与路由器1的掩码与得 110000000011010100101000000001111111111111111111111111100000000011000000001101010010100000000000即192 53 40 0 与路由表第一项不匹配 同样 与路由表第二项也不匹配 192 53 40 7与路由表第三项的掩码与得 192 53 40 0与路由第三项匹配因此目的地址为192 53 40 7的分组通过路由器1转发出去 e 192 53 56 7与路由器1的掩码与得 110000000011010100111000000001111111111111111111111111100000000011000000001101010011100000000000即192 53 56 0 与路由表第一项不匹配 同样 与路由表第二项 第三项都不匹配 因此 目的地址为192 53 56 7的分组通过默认路由器2转发出去 18 Ch5 某单位分配了一个C类地址 201 222 5 0 单位内部欲划分成20个子网 试确定子网掩码 并列出全部有效的子网地址和第一个子网的所有有效的主机地址 1 对C类地址 要从最后8位