路由算法的基本分类 路由器是根据第三层逻辑地址发送业务的分组交换 路由器相互交换路由协议情况以得知到其他逻辑网络的路 径 每个路由协议都提供一些功能,使该协议成为互联网络设 计中所需的一部分 Know about I Know about Network A Network X Network B Network Y Network C Routing Update Network Z B Exchanges Network Knowledge XYz 东南大学6
东南大学 6 路由算法的基本分类 路由算法的基本分类 I Know About: Network X Network Y Network Z I Know About: Network A Network B A Network C B C X Y Z Routing Update Exchanges Network Knowledge • 路由器是根据第三层逻辑地址发送业务的分组交换 • 路由器相互交换路由协议情况以得知到其他逻辑网络的路 径 • 每个路由协议都提供一些功能，使该协议成为互联网络设 计中所需的一部分
路由算法的基本分类 1.静态/动态/缺省 静态路由:路由表由管理员静态地手工维护 网络的可达性不依赖于网络自身的存在和状 态,适用于拓扑和流量都较稳定的网络,通 常为小规模网络或专用网络。 ·动态路由:通过一个内部或外部路由协议来 获取和交换路由信息,网络的可达性依赖于 网络的存在和状态。 缺省路由:作为最后手段的路由。 东南大学7
东南大学 7 路由算法的基本分类 1. 静态/动态/缺省 • 静态路由：路由表由管理员静态地手工维护， 网络的可达性不依赖于网络自身的存在和状 态，适用于拓扑和流量都较稳定的网络，通 常为小规模网络或专用网络。 • 动态路由：通过一个内部或外部路由协议来 获取和交换路由信息，网络的可达性依赖于 网络的存在和状态。 • 缺省路由：作为最后手段的路由
路由算法的基本分类 2.单通路/多通路 ·对一个终点只确定一条路由的算法称为单通 路算法,否则称为多通路算法。多通路算法 可提供分流功能,具有更高的吞吐量和可靠 性,当然复杂性也更高。 东南大学8
东南大学 8 路由算法的基本分类 2. 单通路/多通路 • 对一个终点只确定一条路由的算法称为单通 路算法，否则称为多通路算法。多通路算法 可提供分流功能， 可提供分流功能， 可提供分流功能， 可提供分流功能，具有更高的吞吐量和可靠 性，当然复杂性也更高
路由算法的基本分类 3.平坦型/层次型 平坦型算法中所有路由器都处于平等地位, 它们彼此交换路由信息,以确定全网一致的 路由表。这种方法适用于小型网络,如RIP 协议。 层次型算法中区分域( domain)、区 (area)、自治系统等概念,网络中的路由 器按照这些概念确定层次关系,处于不同层 次的路由器具有不同的路由表内容(分别反 映了网络的部分路由情况)。这种方法适用 于大型互连网络,如OSP协议。 东南大学9
东南大学 9 路由算法的基本分类 3. 平坦型/层次型 • 平坦型算法中所有路由器都处于 算法中所有路由器都处于 算法中所有路由器都处于 算法中所有路由器都处于平等地位， 它们彼此交换路由信息，以确定 交换路由信息，以确定 交换路由信息，以确定 交换路由信息，以确定全网一致的 路由表。这种方法适用于小型网络，如 RIP 协议。 • 层次型算法中区分域（domain）、区 （area）、自治系统等概念，网络中的路由 器按照这些概念确定层次关系，处于不同层 次的路由器具有不同的路由表内容（分 的路由表内容（分 的路由表内容（分 的路由表内容（分别反 映了网络的部分路由情况）。这种方法适用 于大型互连网络，如 OSPF协议
路由算法的基本分类 4.主机智能型/路由器智能型 主机智能型算法中由发送方主机确定整个路 由,即 source-routing,路由器只负责存 储一转发工作。路由器智能型算法中主机不 参加路由功能,完全由路由器负责。 上述两种方法的权衡主要取决于对路径优化 和传输开销之间的偏重程度,前者路径不易 优化,后者传输开销大。这种区别现在已演 化成基于路由器型和基于交换机型两种方式, 即区分负责数据交换的设备是否参与路由功 能 东南大学10
东南大学 10 路由算法的基本分类 4. 主机智能型/路由器智能型 • 主机智能型算法中由发送方主机确定 算法中由发送方主机确定 算法中由发送方主机确定 算法中由发送方主机确定整个路 由，即 source- source-routing routing，路由器只负责存 储－转发工作。路由器 －转发工作。路由器 －转发工作。路由器 －转发工作。路由器智能型算法中主机不 参加路由功能，完全由路由器负责。 • 上述两种方法的权衡主要取决于对路径优化 和传输开销之间的偏重程度，前者路径不易 优化，后者传输开销大。这种区别现在已演 化成基于路由器 化成基于路由器 化成基于路由器 化成基于路由器型和基于交换机型两种方式， 即区分负责数据交换的设备是 数据交换的设备是 数据交换的设备是 数据交换的设备是否参与路由功 能