CH4-网络层计算机网络.ppt

Traceroute 的应用举例 原理： Traceroute 从源主机向目的主机发送一连串的IP数据报，数据报中封装的是无法交付的UDP用户数据报。 第一个数据报P1的TTL设为1，路由器R1向源主机发送一个ICMP时间超过差错报告报文； 第二个数据报P2的TTL设为2，路由器R2向源主机发送一个ICMP时间超过差错报告报文； …… 最有一个数据报 到达主机，TTL为1，主机不把TTL值减1，但由于IP数据报中封装的是无法交付的运输层的UDP数据报，目的主机向源主机发送ICMP终点不可达差错报告报文。 4.5 因特网的路由选择协议 当一个分组到达路由器的时候，路由器是如何为它选择一条合适的路径（下一跳的？） 路由表（第三层） 路由算法的自适应性分类： 静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。 动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 4.5.1 有关路由选择协议的几个基本概念 路由协议 在网络层用于动态生成路由表信息的协议； 路由协议提供了关于如何到达既定目标的路径信息，为IP数据包到达目标网络提供了路径选择服务。 路由选择算法 路由协议的核心是路由选择算法。 不同的路由选择算法通常会采用不同的评价因子、权重及算法思想来进行最佳路径的计算。 算法评价因子--路由选择算法在计算最佳路径时所考虑的因素 带宽：通信链路的数据传输速率； 可靠性：传输质量； 延时(delay)：分组从源主机到达目标主机所需的时间； 跳数(hop count)：从源到目标网络所经的路由器数目； 费用(cost)：传输分组所付出的链路费用，通常这部分费用是由租用链路引起的。 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。 算法应具有稳定性。 算法应是公平的。 算法应是最佳的。 大学的总地址块/22 教学部 主机数/部 总主机数 相当于几个C类地址块 一系 4 128 512 2 二系 4 64 256 1 三系 2 64 128 ? 四系 2 64 128 ? CIDR 地址块划分举例 因特网 /22 /18 ISP 大学 X 一系 二系 三系 四系 28/26 92/26 /25 28/25 /25 28/25 /26 4/26 28/26 92/26 /24 /25 /26 4/26 28/25 /23 这个 ISP 共有 64 个 C 类网络。不采用 CIDR 技术，在与该 ISP 的路由器交换路由信息的每一个路由器的路由表中，就需要有 64 个项目； 采用地址聚合后，只需用路由聚合后的 1 个项目/18 就能找到该 ISP； 路由聚合的过程就是将网络前缀缩短，其地址块所包含的地址数就越多。 2. 最长前缀匹配 使用 CIDR 时，路由表中的每个项目由“网络前缀”和“下一跳地址”组成。在查找路由表时可能会得到不止一个匹配结果。 应当从匹配结果中选择具有最长网络前缀的路由：最长前缀匹配(longest-prefix matching)。 网络前缀越长，其地址块就越小，因而路由就越具体(more specific) 。 最长前缀匹配又称为最长匹配或最佳匹配。 例：假定大学下属的四系希望把转发给四系的数据报直接发给四系而不要经过大学的路由器，在ISP的路由器的路由表中，至少有以下两个项目 /22（大学） 28/25（四系） 若ISP收到一目的地址为30的数据报，如何转发？ 收到的分组的目的地址 D = 30 路由表中的项目：/22 （大学） 28/25 （四系） 查找路由表中的第 1 个项目 AND D = 206. 0. 130 需把 D 的第 3 个字节转换成二进制。 M =1111111100000000 206. 0. 0 与 /22 匹配； 收到的分组的目的地址 D = 30 路由表中的项目：/22 （大学） 28/25 （四系） 再查找路由表中的第 2 个项目 把 D 的第 4 个字节转换成二进制。 AND D = 206. 0. 71. M =1111111110000000 206. 0. 71. 与 28/25 匹配 最长前缀匹配 D AND