因特网路由选选择协议.pptVIP

4.5因特网的路由选择协议 4.5.1有关路由选择协议的几个基本概念 1.理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 ■算法应能适应通信量和网络拓扑的变化,这 就是说,要有自适应性。 ■算法应具有稳定性。 ■算法应是公平的。 ■算法应是最佳的。  关于“最佳路由” ■不存在一种绝对的最佳路由算法。 所谓“最佳”只能是相对于某一种特定要求 下得出的较为合理的选择而已。 ■实际的路由选择算法,应尽可能接近于理想 的算法。 ■路由选择是个非常复杂的问题 它是网络中的所有结点共同协调工作的结果 ■路由选择的环境往往是不断变化的,而这种变化 有时无法事先知道。  从路由算法的自适应性考虑 ■静态路由选择策略——即非自适应路由选择, 其特点是简单和开销较小,但不能及时适应 网络状态的变化。 ■动态路由选择策略——即自适应路由选择, 其特点是能较好地适应网络状态的变化,但 实现起来较为复杂,开销也比较大。  2.分层次的路由选择协议 ■因特网采用分层次的路由选择协议 ■因特网的规模非常大。如果让所有的路由器知道 所有的网络应怎样到达,则这种路由表将非常大, 处理起来也太花时间。而所有这些路由器之间交 换路由信息所需的带宽就会使因特网的通信链路 饱和。 ■许多单位不愿意外界了解自己单位网络的布局细 节和本部门所釆用的路由选择协议(这属于本部 门内部的事情),但同时还希望连接到因特网上。  自治系统AS( Autonomous System) ■自治系统AS的定义 在单一的技术管理下的一组路由器,而这 些路由器使用一种AS内部的路由选择协议和共 同的度量以确定分组在该AS内的路由,同时还 使用一种AS之间的路由选择协议用以确定分组 在AS之间的路由。 ■现在对自治系统AS的定义是强调下面的事实: 尽管一个AS使用了多种内部路由选择协议 和度量,但重要的是一个AS对其他AS表现出 的是一个单一的和一致的路由选择策略。  因特网有两大类路由选择协议 内部网关协议IGP( Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。 目前这类路由选择协议使用得最多,如RIP和 OSPF协议。 外部网关协议EGP( External Gateway protocol 若源站和目的站处在不同的自治系统中,当 数据报传到一个自治系统的边界时,就需要使用 种协议将路由选择信息传递到另一个自治系统 中。这样的协议就是外部网关协议EGP。在外部 网关协议中目前使用最多的是BGP4。  自治系统和内部网关协议、外部网关协议 自治系统A 自治系统B R1用外部网关协议R (例如,BGP-4) 用内部网关协议 用内部网关协议 (例如,R|P) (例如,OsPF) 自治系统之间的路由选择也叫做 域间路由选择( (interdomain routing) 在自治系统内部的路由选择叫做 域内路由选择( intradomain routing)  这里要指出两点 (1)因特网的早期RFC文档中未使用“路由器” 而是使用“网关”这一名词。但是在新的 RFC文档中又使用了“路由器”这一名词。 应当把这两个属于当作同义词。 (2)IGP和EGP是协议类别的名称。但RFC在 使用EGP这个名词时出现了一点混乱,因 为最早的一个外部网关协议的协议名字正好 也是EGP。因此在遇到名词EGP时,应弄 清它是指旧的协议EGP还是指外部网关协 议EGP这个类别。  4.5.2内部网关协议RIP 1.工作原理 ■路由信息协议RIP是内部网关协议IGP 中最先得到广泛使用的协议。 ■RIP是一种分布式的基于距离向量的路 由选择协议。 RIP协议要求网络中的每一个路由器都 要维护从它自己到其他每一个目的网络 的距离记录。  “距离”的定义 ■从一路由器到直接连接的网络的距离定 义为1。从一个路由器到非直接连接的 网络的距离定义为所经过的路由器数加 RIP协议中的“距离”也称为“跳 数”( hop count),因为每经过一个路由 器,跳数就加1。