计算机网络技术 教学课件 ppt 作者 曾兰玲 CH4 网络层r.pptVIP

4.4.3 内部网关协议 OSPF 1. 基本特点： RFC 1247，1991； RFC 2328（现行版本），1998 ； RFC 2740（用于IPv6），1999。 链路状态协议，所有路由器之间洪泛交换链路状态信息。 每一个OSPF路由器掌握全网拓扑。 使用最短路径算法SPF生成并更新路由表。 分层路由，无跳数限制——支持大型网络。 支持CIDR。 用IP封装（协议类型89）。 江苏大学计算机工程系 * 三个要点 当拓扑稳定时，网络较安静。 当拓扑变化时，洪泛发送路由更新信息。 更新信息为自己目前已知的各路由器的链路状态而非整张路由表。 初始：自己的直连链路状态。 江苏大学计算机工程系 * 链路：可理解为路由器接口。 链路状态：与接口状态有关的信息。 链路状态 链路状态数据库 路由器之间洪泛链路状态信息，最终建立起链路状态数据库（LSDB）。 这个数据库实际上就是全网的拓扑结构图，它在全网范围内是一致的（同步）。 江苏大学计算机工程系 * SPF算法 当OSPF路由器拥有完整LSDB后，使用SPF计算到达某一个目的网络的最短路径，并据此构建路由表。 SPF要点：每一路由器构建以自己为根到其他各路由器的最短路径树，分组以此路径进行转发获得最高效率且无环路。 江苏大学计算机工程系 * SPF 累计每条路径从源到目的地的开销。 江苏大学计算机工程系 * 4.3.3 洪泛算法 洪泛：路由器将来自其他邻居路由器的路由更新分组向除了接收接口以外的所有接口转发出去，当所有路由器被更新分组的“洪水”所“淹没”时，它们也学习到了到达各目的网络的最佳路径，据此，路由器可以生成路由表；当网络拓扑发生变化时，再次触发洪泛过程，路由器能够学习到最新的网络变化，从而更新路由表。 如何停止洪泛以减小对带宽的消耗？ 江苏大学计算机工程系 * 4.3.4 距离矢量算法 在4.4.2节介绍RIP协议时，将对该算法原理进行详细讲述。 江苏大学计算机工程系 * 4.3.5 链路状态算法 在4.4.3节介绍OSPF协议时，将对链路状态及链路状态算法进行介绍。 江苏大学计算机工程系 * 4.3.6 分级算法 在4.4.3节介绍OSPF协议时，将对该算法进行介绍。 江苏大学计算机工程系 * 4.3.7 广播及多播路由算法 在4.5.3节介绍多播路由协议时，将对该算法进行介绍。 江苏大学计算机工程系 * 4.4 因特网的动态路由协议 路由：通过相互连接的网络把信息从源节点移动到目标节点的活动。 路由协议目标：通过运行路由算法，动态计算出通向目的网络的最佳或较好路径，实现对路由表的动态更新。 江苏大学计算机工程系 * 4.4.1 路由协议概述 1. 理想的路由算法 正确而完整。 计算尽可能简单、开销小。 自适应性和稳定性。 算法应是公平的。 算法应尽可能找出“最佳”路径 。 收敛快！(fast convergence) 江苏大学计算机工程系 * 如何衡量“最佳”？ 最短？ 带宽最高？ 时延最小？ 负载最轻？ 可靠性最高？ 度量(metric)：衡量路径优劣的标准。路由协议不同，衡量标准不同。 江苏大学计算机工程系 * 路由协议的复杂性 所有结点共同协调工作的结果。 网络拓扑往往是不断变化且无法预知。 分布式算法 “互通有无” 江苏大学计算机工程系 * 路由分类 静态路由：人工配置的固定路由。特点：简单、高效、可靠，适于小规模网络。 动态路由：路由器间自动传递并学习路由信息，利用收到的路由信息生成并更新路由表。若网络变化，协议将重新计算路由，并发出新的更新信息。 特点：实时适应网络结构变化；实现复杂、开销大，适于大规模网络。 江苏大学计算机工程系 * 动态路由协议分类一 平坦路由：所有路由器关系对等。 分层路由：路由器逻辑上分为主干/非主干路由器。数据从非主干流向主干路由器，然后在主干上传输，直至到达目标区域。 江苏大学计算机工程系 * 自治系统 AS(Autonomous System) 定义：路由器组，使用 AS内部的路由协议和度量以确定分组在AS内的路由，同时使用一种 AS 之间的路由协议以确定AS之间的路由。在一个AS内可以使用多种内部路由协议和度量，但对外表现为一个单一和一致的路由选择策略。 要求：AS内所有路由器全部连通，分配同一AS编号。 江苏大学计算机工程系 * 动态路由协议分类二 内部网关协议 IGP：在一个AS内部使用的路由选择协议。如 RIP 和 OSPF 协议。 外部网关协议EGP：若源站和目的站处在不同的AS中，当数据报传到一个AS边界时，需要使用一种协议将路由选择信息传递到另一个AS中。这样的协议即 EGP。在外部网关协议中目前使用最多的是 BGP-4。 江苏大学计算机工程系 * 4.4.2 内