《《路由选择协议》PPT课件》由会员分享，可在线阅读，更多相关《《路由选择协议》PPT课件（76页珍藏版）》请在金锄头文库上搜索。
1、第十章第十章 路由选择协议路由选择协议110-1 基本概念基本概念度量（度量（度量（度量（MetricMetric）uu 就是给通过网络所指派的就是给通过网络所指派的就是给通过网络所指派的就是给通过网络所指派的代价代价代价代价。uu 一个特定路由的总度量等于组成该路由的一个特定路由的总度量等于组成该路由的一个特定路由的总度量等于组成该路由的一个特定路由的总度量等于组成该路由的所有所有所有所有网网网网络的度量之和。络的度量之和。络的度量之和。络的度量之和。uu 给每一个网络指派的度量取决于协议的类型。给每一个网络指派的度量取决于协议的类型。给每一个网络指派的度量取决于协议的类型。给每一个网络指派
2、的度量取决于协议的类型。路由选择协议路由选择协议路由选择协议路由选择协议uu 路由选择协议是一些规则和过程的组合。使得在路由选择协议是一些规则和过程的组合。使得在路由选择协议是一些规则和过程的组合。使得在路由选择协议是一些规则和过程的组合。使得在互联网中的各路由器能够彼此互相通知这些变化，使互联网中的各路由器能够彼此互相通知这些变化，使互联网中的各路由器能够彼此互相通知这些变化，使互联网中的各路由器能够彼此互相通知这些变化，使得路由器能够共享它们知道的互联网的情况或邻站的得路由器能够共享它们知道的互联网的情况或邻站的得路由器能够共享它们知道的互联网的情况或邻站的得路由器能够共享它们知道的互联网
3、的情况或邻站的情况。情况。情况。情况。2流行的路由选择协议流行的路由选择协议流行的路由选择协议流行的路由选择协议流行的路由选择协议流行的路由选择协议流行的路由选择协议流行的路由选择协议内部的内部的内部的内部的内部的内部的外部的外部的外部的外部的外部的外部的RIPRIPRIPOSPFOSPFOSPFBGPBGPBGP3内部和外部路由选择内部和外部路由选择每一个自治系统可以选择一种内部路由选择协议处理自治系统内部的每一个自治系统可以选择一种内部路由选择协议处理自治系统内部的每一个自治系统可以选择一种内部路由选择协议处理自治系统内部的每一个自治系统可以选择一种内部路由选择协议处理自治系统内部的路由选
4、择，但是，处理自治系统之间的路由选择通常只能使用一种路路由选择，但是，处理自治系统之间的路由选择通常只能使用一种路路由选择，但是，处理自治系统之间的路由选择通常只能使用一种路路由选择，但是，处理自治系统之间的路由选择通常只能使用一种路由选择协议。由选择协议。由选择协议。由选择协议。内部路由内部路由内部路由内部路由外部路由外部路由外部路由外部路由在一个自治系统内在一个自治系统内在一个自治系统内在一个自治系统内部的路由选择部的路由选择部的路由选择部的路由选择在自治系统之间的路在自治系统之间的路在自治系统之间的路在自治系统之间的路由选择由选择由选择由选择内部路由内部路由内部路由内部路由AS1AS1A
5、S2AS2自治系统：是在一个单一的管理机自治系统：是在一个单一的管理机自治系统：是在一个单一的管理机自治系统：是在一个单一的管理机构管辖下的一组网络和路由器。构管辖下的一组网络和路由器。构管辖下的一组网络和路由器。构管辖下的一组网络和路由器。4自治系统自治系统R1R1R2R2R3R3R4R4Autonomous systemAutonomous systemAutonomous systemAutonomous systemAutonomous systemAutonomous systemAutonomous systemAutonomous system510-2 路由选择信息协议路由选择
6、信息协议（RIP）RIPRIPuu 是一个内部路由选择协议，它使用在一个自治系是一个内部路由选择协议，它使用在一个自治系是一个内部路由选择协议，它使用在一个自治系是一个内部路由选择协议，它使用在一个自治系统内部。统内部。统内部。统内部。uu 它是基于它是基于它是基于它是基于距离向量距离向量距离向量距离向量路由选择的非常简单的协议。路由选择的非常简单的协议。路由选择的非常简单的协议。路由选择的非常简单的协议。uu 它使用它使用它使用它使用 Bellman-Ford Bellman-Ford 算法算法算法算法 计算路由表。计算路由表。计算路由表。计算路由表。uu RIPRIP在熟知端口在熟知端口在
7、熟知端口在熟知端口520520使用使用使用使用UDPUDP的服务。的服务。的服务。的服务。6距离向量路由选择距离向量路由选择在距离向量路由选择中，每一个路由器周期性地与其邻站共享有关在距离向量路由选择中，每一个路由器周期性地与其邻站共享有关在距离向量路由选择中，每一个路由器周期性地与其邻站共享有关在距离向量路由选择中，每一个路由器周期性地与其邻站共享有关整个互联网的信息。整个互联网的信息。整个互联网的信息。整个互联网的信息。要点：要点：要点：要点：1.1.共享有关整个自治系统的信息。共享有关整个自治系统的信息。共享有关整个自治系统的信息。共享有关整个自治系统的信息。 在开始时，一个路由在开始时
8、，一个路由在开始时，一个路由在开始时，一个路由器的信息可能很少，但是，它知道多少是不重要的，器的信息可能很少，但是，它知道多少是不重要的，器的信息可能很少，但是，它知道多少是不重要的，器的信息可能很少，但是，它知道多少是不重要的，它将它所知道的发送出去。它将它所知道的发送出去。它将它所知道的发送出去。它将它所知道的发送出去。2.2.仅与邻站共享。仅与邻站共享。仅与邻站共享。仅与邻站共享。 每一个路由器仅向其邻站发送它的信每一个路由器仅向其邻站发送它的信每一个路由器仅向其邻站发送它的信每一个路由器仅向其邻站发送它的信息。它将其拥有的信息通过它的所有接口发送出去。息。它将其拥有的信息通过它的所有接
9、口发送出去。息。它将其拥有的信息通过它的所有接口发送出去。息。它将其拥有的信息通过它的所有接口发送出去。3.3.按固定时间间隔共享。按固定时间间隔共享。按固定时间间隔共享。按固定时间间隔共享。 每一个路由器按照固定的时间每一个路由器按照固定的时间每一个路由器按照固定的时间每一个路由器按照固定的时间间隔将其信息发送给它的邻站。间隔将其信息发送给它的邻站。间隔将其信息发送给它的邻站。间隔将其信息发送给它的邻站。7一个距离向量路由表一个距离向量路由表DestinationHop CountNext HopOther Information163.5.0.07172.6.23.4197.5.13.05
10、176.3.6.17189.45.0.04200.5.1.6115.0.0.06131.4.7.19到达目的网络的到达目的网络的到达目的网络的到达目的网络的最短距离（以跳最短距离（以跳最短距离（以跳最短距离（以跳数计）数计）数计）数计）8RIP 更新算法更新算法在收到在收到在收到在收到RIPRIP响应报文时，路由表就进行更新。响应报文时，路由表就进行更新。响应报文时，路由表就进行更新。响应报文时，路由表就进行更新。1.1.对每一个被通知的目的网络的对每一个被通知的目的网络的对每一个被通知的目的网络的对每一个被通知的目的网络的跳数加跳数加跳数加跳数加1 1。2.2.对每一个被通知的目的网络，重复
11、以下步骤：对每一个被通知的目的网络，重复以下步骤：对每一个被通知的目的网络，重复以下步骤：对每一个被通知的目的网络，重复以下步骤：If (If (目的网络目的网络目的网络目的网络不在不在不在不在路由表中路由表中路由表中路由表中) )将通知的信息加到路由表中。将通知的信息加到路由表中。将通知的信息加到路由表中。将通知的信息加到路由表中。ElseElseIf (If (下一跳下一跳下一跳下一跳 字段是同样的字段是同样的字段是同样的字段是同样的) )将路由表中的项目将路由表中的项目将路由表中的项目将路由表中的项目替换替换替换替换为通知的项目。为通知的项目。为通知的项目。为通知的项目。ElseElse
12、 If ( If (通知的跳数通知的跳数通知的跳数通知的跳数小于小于小于小于路由表中的跳数路由表中的跳数路由表中的跳数路由表中的跳数) )将它加到路由表中。将它加到路由表中。将它加到路由表中。将它加到路由表中。 Else Else 什么也不做。什么也不做。什么也不做。什么也不做。3.3.ReturnReturn9更新路由表的例子更新路由表的例子Net2Net24 4 Net3Net38 8 Net6Net64 4 Net8Net83 3 Net9Net95 5从从从从C C来的来的来的来的RIPRIP报文报文报文报文Net2Net25 5 Net3Net39 9 Net6Net65 5 Net
13、8Net84 4 Net9Net96 6增加以后从增加以后从增加以后从增加以后从C C来的来的来的来的RIPRIP报文报文报文报文Net1Net17 7A A Net2Net22 2C C Net6Net68 8F F Net8Net84 4E E Net9Net94 4F F 旧路由表旧路由表旧路由表旧路由表Updating Updating algorithmalgorithmNet1Net17 7A A Net2Net25 5C C Net3Net39 9C C Net6Net65 5C C Net8Net84 4E E Net9Net94 4F F 新路由表新路由表新路由表新路由表10
14、对路由表进行初始化对路由表进行初始化Net 14Net 14Net 78Net 78Net 23Net 23Net 08Net 08Net 66Net 66Net 92Net 92Net 55Net 5514 1 - 14 1 - 55 1 -55 1 -14 1 - 14 1 - 23 1 - 23 1 - 78 1 -78 1 -78 1 - 78 1 - 92 1 -92 1 -AABBC CDDE EF F08 1 - 08 1 - 23 1 -23 1 -08 1 - 08 1 - 66 1 -66 1 -55 1 - 55 1 - 66 1 -66 1 -uu当路由器加到网络上时，
15、它要用其配置文件将路由表进行初始化。当路由器加到网络上时，它要用其配置文件将路由表进行初始化。当路由器加到网络上时，它要用其配置文件将路由表进行初始化。当路由器加到网络上时，它要用其配置文件将路由表进行初始化。uu这个表中只有直接相连的网络。这个表中只有直接相连的网络。这个表中只有直接相连的网络。这个表中只有直接相连的网络。11前一个图中的路由表的最后状态前一个图中的路由表的最后状态Net 14Net 14Net 78Net 78Net 23Net 23Net 08Net 08Net 66Net 66Net 92Net 92Net 55Net 55AABBC CDDE EF F08 2 E 0
16、8 2 E 14 1 - 14 1 - 23 1 -23 1 -55 2 B 55 2 B 66 3 E 66 3 E 78 1 - 78 1 - 92 2 F92 2 F08 3 A 08 3 A 14 1 - 14 1 - 23 2 A 23 2 A 55 1 - 55 1 - 66 2 C 66 2 C 78 2 A 78 2 A 92 3 A92 3 A08 1 - 08 1 - 14 3 E 14 3 E 23 2 E 23 2 E 55 2 C 55 2 C 66 1 - 66 1 - 78 3 E 78 3 E 92 4 E92 4 E14 1 - 14 1 - 55 1 -55 1 -14 1 - 14 1 - 23 1 - 23 1 - 78 1 -78 1 -08 1 - 08 1 - 66 1 -66 1 -12RIP 的报文格式的报文格式网络地址网络地址网络地址网络地址全全全全0 0命令命令命令命令版本版本版本版本保留保留保留保留系列系列系列系列全全全全0 0全全全全0 0距离距离距离距离RRe ep pe ea at te ed d13对各字段的说明：对各字段
