发布时间 : 星期二 文章第九章路由协议 - 图文更新完毕开始阅读
路由协议
在上图中，三种路由协议 RIP 、OSPF 、IGRP 各自得到了一条到达目标网络10.0.0.0 的路由。我们假定三种协议之间的路由优先级的次序是 OSPF > IGRP > RIP ，则最终选定 OSPF 路由作为最优路由。
.2.6 自治系统
为了便于网络的管理，人为地将互联网划分成若干自治系统。每一个自治系统由一组在统一的机构管理下的路由器组成，整个系统对外呈现统一的路由机制，并被看成独立的网络组成单元。
自治系统由一个16bit 的整数标示，这个整数被称作自治系统号。自治系统号是由 NIC（Network Information Center）统一分配和管理的。
.2.7 IGP 和 EGP
5
路由协议
从上一节所定义的自治系统我们可以把网络化分成若干区域，从而可以标示路由协议的作用范围。根据路由协议的不同作用范围，我们可以将路由协议划分成域内路由协议（IGP）和域间路由协议（EGP）。
顾名思义，域内路由协议的作用范围被限制在自治系统内部，而域间路由协议适用于不同自治系统间的路由交换。
IGP 包括 RIP、IGRP、OSPF、IS-IS 等，而 EGP 目前只有 BGP 协议。
.2.8 按寻径算法划分路由协议 BCDA
根据寻径算法，单播路由协议可分成距离矢量协议（Distance-Vector）和链接状态协议（Link-State）。距离矢量协议包括 RIP、IGRP、EIGRP、BGP，链接状态协议包括 OSPF、IS-IS。
6
路由协议
.2.9 距离矢量算法
距离矢量算法是动态路由协议常用的一种路由算法，其基本原理就是运用矢量叠加的方式获取和计算路由信息。
所谓距离矢量即是将一条路由信息考虑成一个由目标和距离（用 Metric 来度量）组称的矢量，每一台路由器从其邻居处获得路由信息，并在每一条路由信息上叠加从自己到这个邻居的距离矢量，从而形成自己的路由信息。
在上图所示的例子中，路由器 I 从路由器 J 获得到达目标网络 N 的路由信息（N，M2），其中 N 标示目标网络，M2 标示距离长短的 Metric 值。并且在这条矢量数据上叠加从 I 到 J 的距离矢量（J，M1），形成 从I 到目标网络 N 的路由信息（N，M），其中M = M1+M2 。
这种过程发生在路由器的各个邻接方向上，通过 这种方法路由器可以获得到达网络中目标网络的途径和距离，并从中选择最佳路径形成和维护自己的路由表。
.2.10 距离矢量协议
7
路由协议
距离矢量协议直接传送各自的路由表信息。网络中的路由器从自己的邻居路由器得到路由信息，并将这些路由信息连同自己的本地路由信息发送给其他邻居，这样一级级的传递下去以达到全网同步。每个路由器都不了解整个网络拓扑，它们只知道与自己直接相连的网络情况，并根据从邻居得到的路由信息更新自己的路由表。
距离矢量协议无论是实现还是管理都比较简单，但是它的收敛速度慢，报文量大，占用较多网络开销，并且为避免路由环路得做各种特殊处理。
目前基于距离矢量算法的协议包括 RIP、IGRP、EIGRP、BGP。其中 BGP 是距离矢量协议变种，它是一种路径矢量协议。
.2.11 链路状态协议
8