1、第十章 路由选择协议110-1 基本概念度量(度量( Metric)u 就是给通过网络所指派的就是给通过网络所指派的 代价代价 。u 一个特定路由的总度量等于组成该路由的一个特定路由的总度量等于组成该路由的 所有所有 网网络的度量之和。络的度量之和。u 给每一个网络指派的度量取决于协议的类型。给每一个网络指派的度量取决于协议的类型。路由选择协议路由选择协议u 路由选择协议是一些规则和过程的组合。使得在路由选择协议是一些规则和过程的组合。使得在互联网中的各路由器能够彼此互相通知这些变化,使互联网中的各路由器能够彼此互相通知这些变化,使得路由器能够共享它们知道的互联网的情况或邻站的得路由器能够共享
2、它们知道的互联网的情况或邻站的情况。情况。2流行的路由选择协议流行的路由选择协议流行的路由选择协议内部的内部的 外部的外部的RIP OSPF BGP3内部和外部路由选择每一个自治系统可以选择一种内部路由选择协议处理自治系统内部的每一个自治系统可以选择一种内部路由选择协议处理自治系统内部的路由选择,但是,处理自治系统之间的路由选择通常只能使用一种路路由选择,但是,处理自治系统之间的路由选择通常只能使用一种路由选择协议。由选择协议。内部路由内部路由外部路由外部路由在一个自治系统内在一个自治系统内部的路由选择部的路由选择在自治系统之间的路在自治系统之间的路由选择由选择内部路由内部路由AS1 AS2自
3、治系统:是在一个单一的管理机自治系统:是在一个单一的管理机构管辖下的一组网络和路由器。构管辖下的一组网络和路由器。4自治系统R1R2R3R4Autonomous system Autonomous systemAutonomous system Autonomous system510-2 路由选择信息协议( RIP)RIPu 是一个内部路由选择协议,它使用在一个自治系是一个内部路由选择协议,它使用在一个自治系统内部。统内部。u 它是基于它是基于 距离向量距离向量 路由选择的非常简单的协议。路由选择的非常简单的协议。u 它使用它使用 Bellman-Ford 算法算法 计算路由表。计算路由表。
4、u RIP在熟知端口在熟知端口 520使用使用 UDP的服务。的服务。6距离向量路由选择在距离向量路由选择中,每一个路由器周期性地与其邻站共享有关在距离向量路由选择中,每一个路由器周期性地与其邻站共享有关整个互联网的信息。整个互联网的信息。要点:要点:1.共享有关整个自治系统的信息。共享有关整个自治系统的信息。 在开始时,一个路由在开始时,一个路由器的信息可能很少,但是,它知道多少是不重要的,器的信息可能很少,但是,它知道多少是不重要的,它将它所知道的发送出去。它将它所知道的发送出去。2.仅与邻站共享。仅与邻站共享。 每一个路由器仅向其邻站发送它的信每一个路由器仅向其邻站发送它的信息。它将其拥
5、有的信息通过它的所有接口发送出去。息。它将其拥有的信息通过它的所有接口发送出去。3.按固定时间间隔共享。按固定时间间隔共享。 每一个路由器按照固定的时间每一个路由器按照固定的时间间隔将其信息发送给它的邻站。间隔将其信息发送给它的邻站。7一个距离向量路由表Destination Hop Count Next Hop Other Information163.5.0.0 7 172.6.23.4197.5.13.0 5 176.3.6.17189.45.0.0 4 200.5.1.6115.0.0.0 6 131.4.7.19到达目的网络的到达目的网络的最短距离(以跳最短距离(以跳数计)数计)8R
6、IP 更新算法在收到在收到 RIP响应报文时,路由表就进行更新。响应报文时,路由表就进行更新。1.对每一个被通知的目的网络的对每一个被通知的目的网络的 跳数加跳数加 1。2.对每一个被通知的目的网络,重复以下步骤:对每一个被通知的目的网络,重复以下步骤: If (目的网络目的网络 不在不在 路由表中路由表中 )将通知的信息加到路由表中。将通知的信息加到路由表中。 Else If (下一跳下一跳 字段是同样的字段是同样的 )将路由表中的项目将路由表中的项目 替换替换 为通知的项目。为通知的项目。 ElseIf (通知的跳数通知的跳数 小于小于 路由表中的跳数路由表中的跳数 )将它加到路由表中。将它加到路由表中。Else 什么也不做。什么也不做。1.Return9更新路由表的例子Net2 4 Net3 8 Net6 4 Net8 3 Net9 5从从 C来的来的 RIP报文报文Net2 5 Net3 9 Net6 5 Net8 4 Net9 6增加以后从增加以后从 C来的来的RIP报文报文Net1 7 A Net2 2 C Net6 8 F Net8 4 E Net9 4 F 旧路由表旧路由表Updating algorithmNet1 7 A Net2 5 C Net3 9 C Net6 5 C Net8 4 E Net9 4 F 新路由表新路由表10