第4节 网络层5-路由协议.ppt

1 4.5 因特网的路由选择协议 1. 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化，即要有自适应性。 算法应具有稳定性。 算法应是公平的。 算法应是最佳的。 关于“最佳路由” 不存在一种绝对的最佳路由算法。 所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。 实际的路由选择算法，应尽可能接近于理想的算法。 路由选择是个非常复杂的问题 它是网络中的所有结点共同协调工作的结果。 路由选择的环境往往是不断变化的，而这种变化有时无法事先知道。 从路由算法的自适应性考虑 静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。 动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。 自治系统（ＡＳ） 因特网的路由选择协议 内部网关协议 IGP：在一个自治系统内部使用的路由选择协议。如 RIP 和 OSPF 等。 外部网关协议 EGP：在自治系统之间使用的路由选择协议，目前使用的协议就是 BGP。 自治系统和内部网关协议、外部网关协议 动态路由协议在协议栈中的位置 按寻径算法划分 现有路由协议的性能比较 内部网关协议 RIP (Routing Information Protocol) RIP协议概述 RIP2 协议的报文格式 “距离”的定义 路由器到与它直接相连网络的跳数为 1。 从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1。 RIP 协议中的“距离”也称为“跳数”(hop count)，因为每经过一个路由器，跳数就加 1。 “距离”的定义 RIP 认为一个好的路由就是它通过的路由器的数目少，即“距离短”。 RIP 允许一条路径最多只能包含 15 个路由器。 “距离”的最大值为16 时即相当于不可达。可见 RIP 只适用于小型互联网。 RIP 不能在两个网络之间同时使用多条路由。RIP 选择一个具有最少路由器的路由（即最短路由），哪怕还存在另一条高速(低时延)但路由器较多的路由。 RIP 协议的三个要点 仅和相邻路由器交换信息。 交换的信息是当前本路由器所知道的全部信息，即自己的路由表。 按固定的时间间隔交换路由信息，例如，每隔 30 秒。 2. 距离向量算法 RIP路由表的初始化 距离矢量协议路由发现 路由表的形成过程---初使状态 路由表的形成过程---首次交换后 路由表的形成过程---收敛状态 RIP 协议的优缺点 RIP 存在的一个问题是当网络出现故障时，收敛慢。 RIP 协议最大的优点就是实现简单，开销较小。 RIP 限制了网络的规模，它能使用的最大距离为 15（16 表示不可达）。 路由器之间交换的路由信息是路由器中的完整路由表，因而随着网络规模的扩大，开销也就增加，并且会产生路由环路。 路由自环 路由自环的概念： “路由自环” 是指某个报文从一台路由器发出，经过几次转发之后又回到初始的路由器。 原因： 其中部分路由器的路由表出现错误。 产生的原因： 可能是配置静态路由有误，有时动态路由协议也会错误地计算路由。 路由自环实例 在路由器 Quidway A上配置 ip route-static 20.0.0.0 8 10.0.0.2 RIP 配置 RIP协议配置命令 4.5.3 内部网关协议 OSPF (Open Shortest Path First) 三个要点 向本自治系统中所有路由器发送信息，使用的方法是洪泛法。 发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。 “链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量”(metric)。 只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。 链路状态数据库(link-state database) 通过链路状态协议，各路由器之间频繁地交换链路状态信息，因此所有的路由器最终都能建立一个链路状态数据库。它在全网范围内是一致的（这称为链路状态数据库的同步）。 OSPF 的链路状态数据库能较快地进行更新，使各个路由器能及时更新其路由表。 每个路由器应用Dijkstra(迪杰斯特拉)算法从该拓扑结构图生成最短路径树，确定自己的路由表。 链路状态路由协议算法 OSPF协议概述 无路由自环 可适应大规模网络 路由变化收敛速度快 支持区域划分 支持等值路由 支持验证 支持路由分级管理 支持以组播地址发送协议报文 OSPF 的区域(area) 为了使 OSPF 能够