路由协议

根据 路由算法， 动态路由协议可分为 距离向量路由协议（Distance Vector Routing Protocol）和 链路状态路由协议（Link State Routing Protocol）。 距离向量路由协议基于 Bellman-Ford算法，主要有RIP； 链路状态路由协议基于图论中非常著名的 Dijkstra算法，即最短优先 路径（Shortest Path First， SPF）算法，如OSPF。 在 距离向量路由协议 中， 路由器 将部分或全部的 路由表 传递给与其相邻的 路由器 ；而在 链路状态路由协议 中，路由器将链路状态信息传递给在同一区域内的所有路由器。 

根据路由器在 自治系统 （AS）中的位置，可将路由协议分为 内部网关协议  （Interior Gateway Protocol，IGP）和 外部网关协议 （External Gateway Protocol，EGP，也叫域 间路由协议）。域间路由协议有两种： 外部网关协议 （EGP）和 边界网关协议 （BGP）。EGP是为一个简单的树型 拓扑结构 而设计的，在处理选路循环和设置 选路策略时，具有明显的缺点，已被BGP代替。

EIGRP是Cisco公司的私有协议，是一种混合协议，它既有 距离向量路由协议的特点，同时又继承了 链路状态路由协议的优点。各种路由协议各有特点，适合不同类型的网络。

1.1 RIP（国际公有，最古老的路由协议，不过有很多缺陷）

RIP（ 路由信息协议）是 路由器生产商之间使用的第一个开放标准，是最广泛的路由协议，在所有IP路由平台上都可以得到。当使用RIP时，一台 Cisco 路由器可以与其他厂商的路由器连接。RIP有两个版本：RIPv1和RIPv2，它们均基于经典的 距离向量路由算法，最大跳数为15跳。

RIPv1是有类路由（Classful Routing）协议，因路由上不包括 掩码信息，所以网络上的所有设备必须使用相同的 子网掩码，不支持VLSM。RIPv2可发送 子网掩码信息，是无类路由（Classless Routing）协议，支持VLSM。

RIP使用UDP 数据包更新路由信息。 路由器每隔30s更新一次路由信息，如果在180s内没有收到相邻路由器的回应，则认为去往该路由器的路由不可用，该路由器不可到达。如果在240s后仍未收到该 路由器的应答，则把有关该路由器的路由信息从 路由表中删除。

RIP具有以下特点：

· 不同厂商的 路由器可以通过RIP互联；

· 配置简单； · 适用于小型网络（小于15跳）；

· RIPv1不支持VLSM；

· 需消耗 广域网 带宽；

· 需消耗CPU、内存资源。

RIP的算法简单，但在 路径较多时收敛速度慢，广播路由信息时占用的 带宽资源较多，它适用于 网络拓扑结构相对简单且 数据链路故障率极低的小型网络中，在大型网络中，一般不使用RIP。

1.2 EIGRP（思科私有）

随着网络规模的扩大和用户需求的增长，原来的IGRP已显得力不从心，于是，Cisco公司又开发了增强的IGRP，即EIGRP。EIGRP使用与IGRP相同的 路由算法，但它集成了 链路状态路由协议和 距离向量路由协议的长处，同时加入散播更新算法（DUAL）。

EIGRP具有如下特点：

·  快速收敛。 快速收敛是因为使用了散播更新算法，通过在 路由表中备份路由而实现，也就是到达目的网络的最小开销和次最小开销（也叫适宜后继， feasible successor）路由都被保存在路由表中，当最小开销的路由不可用时，快速切换到次最小开销路由上，从而达到快速收敛的目的。

· 减少了 带宽的消耗。EIGRP不像RIP和IGRP那样，每隔一段时间就交换一次路由信息，它仅当某个目的网络的路由状态改变或路由的度量发生变 化时，才向邻接的EIGRP 路由器发送路由更新，因此，其更新路由所需的 带宽比RIP和EIGRP小得多——这种方式叫触发式（triggered）。

· 增大网络规模。对于RIP，其网络最大只能是15跳（hop），而EIGRP最大可支持255跳（hop）。

· 减少 路由器CPU的利用。路由更新仅被发送到需要知道状态改变的邻接 路由器，由于使用了 增量更新，EIGRP比IGRP使用更少的CPU。

· 支持 可变长子网掩码。

· IGRP和EIGRP可自动移植。IGRP路由可自动重新分发到EIGRP中，EIGRP也可将路由自动重新分发到IGRP中。如果愿意，也可以关掉路由的重分发。

· EIGRP为模块化设计，支持三种可路由的协议（IP、IPX、AppleTalk），更新版本支持IPv6。

· 支持非等值路径的 负载均衡。

· 因EIGIP是Cisco公司开发的专用协议，因此，当Cisco设备和其他厂商的设备互联时，不能使用EIGRP

1.3 OSPF（国际公有）

开放式最短路径优先（Open Shortest Path First，OSPF）协议是一种为 IP网络开发的内部 网关 路由选择协议，由IETF开 发并推荐使用。 OSPF协议由三个子协议组成：Hello协议、交换协议和扩散协议。其中Hello协议负责检查链路是否可用，并完成 指定路由器及备份指 定路由器；交换协议完成“主”、“从”路由器的指定并交换各自的路由数据库信息；扩散协议完成各路由器中路由数据库的同步维护。

OSPF协议具有以下优点：

· OSPF能够在自己的链路状态数据库内表示整个网络，这极大地减少了 收敛时间，并且支持大型 异构网络的互联，提供了一个异构网络间通过同一种协议交换网络信息的途径，并且不容易出现错误的路由信息。 · OSPF支持通往相同目的的多重路径。

· OSPF使用路由标签区分不同的外部路由。

· OSPF支持路由验证，只有互相通过路由验证的 路由器之间才能交换路由信息；并且可以对不同的区域定义不同的验证方式，从而提高了网络的安全性。

· OSPF支持费用相同的多条链路上的 负载均衡。

· OSPF是一个无类路由协议，路由信息不受跳数的限制，减少了因分级路由带来的 子网分离问题。

· OSPF支持VLSM和无类路由查表，有利于 网络地址的有效管理。

· OSPF使用AREA对网络进行分层，减少了协议对CPU处理时间和内存的需求。

1.4 BGP

BGP用于连接Internet。BGPv4是一种外部的路由协议。可认为是一种高级的 距离向量路由协议。

在BGP网络中，可以将一个网络分成多个 自治系统。 自治系统间使用eBGP广播路由，自治系统内使用iBGP在自己的网络内广播路由。

Internet由多个互相连接的商业网络组成。每个企业网络或ISP必须定义一个 自治系统号（ASN）。这些 自治系统号由IANA （Internet Assigned Numbers Authority）分配。共有65535个可用的 自治系统号，其中65512~65535为私 用保留。当共享路由信息时，这个号码也允许以层的方式进行维护。

BGP使用可靠的 会话管理，TCP中的179端口用于触发Update和Keepalive信息到它的邻居，以传播和更新BGP 路由表。

在BGP网络中， 自治系统有： 1. Stub AS

只有一个入口和一个出口的网络。