实际的路由选择算法.pdfVIP

计算机网络原理 计算机网络原理 网络层 （3 ） 10 网络层 （3 ） 10 主讲：王晓松 E-mail：wxs0219@126.com 2012~2013第一学期 2012~2013第一学期 学习目标 解决IP地址空间有限及分配效率不高的另一种 办法是地址的聚合，即无分类编址CIDR。理解 CIDR地址编码方法和工作机理。 理解路由算法的工作机制和典型的内部网关路 由协议RIP。 目 录 1 无分类编址CIDR 1 无分类编址CIDR 2 路由选择基本概念 2 路由选择基本概念 3 内部网关协议RIP 3 内部网关协议RIP 网络前缀 划分子网在一定程度上缓解了因特网在发展 划分子网在一定程度上缓解了因特网在发展 中遇到的困难。然而 1992 年因特网仍然面临 中遇到的困难。然而 1992 年因特网仍然面临 三个必须尽早解决的问题： 三个必须尽早解决的问题： B 类地址在 1992 年已分配了近一半，眼看就 B 类地址在 1992 年已分配了近一半，眼看就 要在1994 年3 月全部分配完毕！ 要在1994 年3 月全部分配完毕！ 因特网主干网上的路由表中的项目数急剧增长 因特网主干网上的路由表中的项目数急剧增长 （从几千个增长到几万个）。 （从几千个增长到几万个）。 整个IPv4 的地址空间最终将全部耗尽。 整个IPv4 的地址空间最终将全部耗尽。 IP 编址问题的演进  1987 年，RFC 1009 就指明了在一个划分  1987 年，RFC 1009 就指明了在一个划分 子网的网络中可同时使用几个不同的子网掩 子网的网络中可同时使用几个不同的子网掩 码。使用变长子网掩码 VLSM (Variable 码。使用变长子网掩码 VLSM (Variable Length Subnet Mask)可进一步提高 IP 地 Length Subnet Mask)可进一步提高 IP 地 址资源的利用率。 址资源的利用率。  在 VLSM 的基础上又进一步研究出无分类  在 VLSM 的基础上又进一步研究出无分类 编址方法，它的正式名字是无分类域间路由 编址方法，它的正式名字是无分类域间路由 选 择 CIDR (Classless Inter-Domain 选 择 CIDR (Classless Inter-Domain Routing)。 Routing)。 CIDR 最主要的特点  CIDR 消除了传统的 A 类、B 类和 C 类地  CIDR 消除了传统的 A 类、B 类和 C 类地 址以及划分子网的概念，因而可以更加有效 址以及划分子网的概念，因而可以更加有效 地分配IPv4 的地址空间。 地分配IPv4 的地址空间。  CIDR使用各种长度的“网络前缀”(network-  CIDR使用各种长度的“网络前缀”(network- prefix)来代替分类地址中的网络号和子网 prefix)来代替分类地址中的网络号和子网 号。 号。  IP 地址从三级编址 （使用子网掩码）又回  IP 地址从三级编址 （使用子网掩码）又回 到了两级编址。 到