计算机网络13讲.pptVIP

* 最长前缀匹配举例 收到的分组的目的地址 D = 206.0.71.130 路由表中的项目：206.0.68.0/22 （ISP） 206.0.71.128/25 （四系） 查找路由表中的第 1 个项目 AND D = 206. 0. 0 第 1 个项目 206.0.68.0/22 的掩码 M 有 22 个连续的 1。 M =1111111100000000 因此只需把 D 的第 3 个字节转换成二进制。 M =1111111100000000 206. 0. 0 与 206.0.68.0/22 匹配 * 最长前缀匹配举例 收到的分组的目的地址 D = 206.0.71.130 路由表中的项目：206.0.68.0/22 （ISP） 206.0.71.128/25 （四系） 再查找路由表中的第 2 个项目 AND D = 206. 0. 71. 第 2 个项目 206.0.71.128/25 的掩码 M 有 25 个连续的 1。 M =1111111110000000 因此只需把 D 的第 4 个字节转换成二进制。 M =1111111110000000 206. 0. 71. 与 206.0.71.128/25 匹配 * 最长前缀匹配 D AND 1111111100000000) = 206.0.68.0/22 匹配 D AND 1111111110000000) = 206.0.71.128/25 匹配 选择两个匹配的地址中更具体的一个，即选择最长前缀的地址。 * 3. 使用二叉线索查找路由表 当路由表的项目数很大时，怎样设法减小路由表的查找时间就成为一个非常重要的问题。 为了进行更加有效的查找，通常是将无分类编址的路由表存放在一种层次的数据结构中，然后自上而下地按层次进行查找。这里最常用的就是二叉线索(binary trie)。 IP 地址中从左到右的比特值决定了从根结点逐层向下层延伸的路径，而二叉线索中的各个路径就代表路由表中存放的各个地址。 为了提高二叉线索的查找速度，广泛使用了各种压缩技术。 * * Refer to the exhibit. The networks connected to router R2 have been summarized as a 192.168.176.0/21 route and sent to R1. Which two packet destination addresses will R1 forward to R2? (Choose two.) A.192.168.194.160 B.192.168.183.41 C.192.168.159.2 D.192.168.183.255 E.192.168.179.4 F.192.168.184.45 * 23、有两个CIDR地址块208.128/11和208.130.28/22。是否有哪一个地址块包含了另一地址块？如果有，请指出，并说明理由。 答：208.128/11的前缀为100 208.130.28/22的前缀为10000010 000101，它的前11位与208.128/11的前缀是一致的，所以208.128/11地址块包含了208.130.28/22这一地址块。 16、设某路由器建立了如表7-19所示的转发表： 目的网络 子网掩码 下一跳 128.96.39.0 255.255.255.128 接口0 128.96.39.128 255.255.255.128 接口1 128.96.40.0