1、毕业设计 第 1 页，共 52 页 1 路由协议介绍路由协议介绍 1.1 路由协议的概念路由协议的概念 路由器提供了将异构网互联的机制，实现将一个网络的数据包发送到 另一个网络。而路由就是指导 IP 数据包发送的路径信息。路由协议就是在 路由指导 IP 数据包发送过程中事先约定好的规定和标准。 路由协议通过在路由器之间共享路由信息来支持可路由协议。路由信 息在相邻路由器之间传递，确保所有路由器知道到其它路由器的路径。总 之，路由协议创建了路由表，描述了网络拓扑结构；路由协议与路由协议 协同工作，执行路由选择和数据包转发功能。 路由选择协议是用来为各路由协议确定到达路径的， 它包括 RIP、 I
2、GRP、 EIGRP、OSPF 等，起到一个地图导航，负责找路的作用。它工作在传输层 或应用层。 路由选择协议主要是运行在路由器上的协议，主要用来进行路径选择。 路由协议作为 TCP/IP 协议族中重要成员之一，其选路过程实现的好坏会影 响整个 Internet 网络的效率。按应用范围的不同，路由协议可分为两类：在 一个 AS(Autonomous System，自治系统，指一个互连网络，就是把整个 Internet 划分为许多较小的网络单位，这些小的网络有权自主地决定在本系 统中应采用何种路由选择协议)内的路由协议称为内部网关协议(interior gateway protocol)，AS
3、之间的路由协议称为外部网关协议(exterior gateway protocol)。这里网关是路由器的旧称。现在正在使用的内部网关路由协议有 以下几种：RIP-1、RIP-2、IGRP、EIGRP、IS-IS 和 OSPF。其中前 4 种路由 协议采用的是距离向量算法，IS-IS 和 OSPF 采用的是链路状态算法。对于 小型网络，采用基于距离向量算法的路由协议易于配置和管理，且应用较 为广泛，但在面对大型网络时，不但其固有的环路问题变得更难解决，所 占用的带宽也迅速增长，以至于网络无法承受。因此对于大型网络，采用 链路状态算法的 IS-IS 和 OSPF 较为有效，并且得到了广泛的应用。I
4、S-IS 与 OSPF 在质量和性能上的差别并不大，但 OSPF 更适用于 IP，较 IS-IS 更 具有活力。IETF 始终在致力于 OSPF 的改进工作，其修改节奏要比 IS-IS 毕业设计 第 2 页，共 52 页 快得多。这使得 OSPF 正在成为应用广泛的一种路由协议。现在，不论是传 统的路由器设计， 还是即将成为标准的 MPLS(多协议标记交换)， 均将 OSPF 视为必不可少的路由协议。 外部网关协议最初采用的是 EGP。EGP 是为一个简单的树形拓扑结构 设计的，随着越来越多的用户和网络加入 Internet，给 EGP 带来了很多的局 限性。为了摆脱 EGP 的局限性，IETF 边界网关协议工作组制定了标准的边 界网关协议-BGP。 1.2 路由协议分类路由协议分类 根据数据流的类型， 可分成单播路由协议 Unicast Routing Protocol 和多播路 由协议 Multicast Routing Protocol。单播路由协议包括 RIP、OSPF、IGRP、BGP、 IS-IS 等；多播路由协议包括 DVMRP、PIM-SM、PIM-DM 等。 根
