网络通信中应用的动态路由选择协议

 3．动态路由选择协议（Dynamic Routing Protocols）分类

动态路由是用某种算法寻找网络中的最佳路径和维护这张路由表的过程。

动态路由选择协议（Dynamic Routing Protocols）主要类型，如下:

距离矢量 (Distance-Vector)

链路状态路由协议 (Link-State)

3.1 距离矢量 (Distance-Vector)

距离向量路由选择协议也称为Bellman-Ford协议。

距离矢量路由协议主要有： RIPV1 , RIPV2 , IGRP

( RIP -- Routing Information Protocols , IGRP -- Interior Gateway Routing Protocols )

距离矢量路由器定期向相邻的路由器发送它们的整个路由选择表(routing table)。距离相邻路由器在从相邻路由器接收到的信息的基础之上建立自己的路由选择信息表。无论使用何种类型的路由选择算法，互连网络上的所有路由器都需要时间以更新它们的路由选择表中的改动，这个过程称为聚合(convergence)。

距离向量路由选择是最古老也是最简单的一种路由选择协议算法。

距离矢量路由协议有一个严重的缺点，缓慢的收敛时间过程会造成路由回路（Routing Loop）。

解决路由回环方法：水平分割，定义最大跳数，路由毒杀，反转毒杀，抑制时间。

（注： 真正的距离矢量路由协议只有RIPV1和RIPV2，因为它们只用到了HOP跳数做为唯一的计算路由的方法。IGRP是CISCO公司专有的动态距离矢量路由协议，它使用到了跳数，但是主要决定路由因数是链路带宽，延迟，负载，最大传输单元，设备可靠性，能力等。）

3.2 链路状态路由协议 (Link-State)

链路状态路由选择协议的目的是映射互连网络的拓扑结构，它是一种比距离矢量更复杂的路由选择协议，目前最流行的动态路由协议就是一种链路状态协议：OSPF 。OSPF的普及因为多协议标签交换（MPLS）的出现而更流行。

链路状态路由协议主要有： OSPF , IS-IS

（ OSPF -- Open Shortest Path First , IS-IS -- Intermediate System to Intermediate System ）

每个链路状态路由器提供关于它邻居的拓扑结构的信息。这包括：

• 路由器所连接的网段(链路) • 那些链路的情况(状态)

链路状态路由器并不会广播包含在它们的路由表内的所有信息。链路状态路由协议只发送已经改动的路由的信息。链路状态路由器将向它们的邻居发送呼叫消息，这称为链路状态通告( LSA )。然后，邻居将LSA复制到它们的路由选择表中，并传递那个信息到网络的剩余部分。这个过程称为泛洪( flooding )。链路状态路由选择协议使用称为代价(cost)的方法，而不是使用跳(hop)。代价是自动或人工赋值的。链路状态路由选择协议的一个主要优点，即路由选择循环不可能形成，第2个优点，在链路状态互连网络中聚合是非常快。这些优点释放了路由器的资源，因为对不好的路由信息所花费的处理能力和带宽消耗都很少。

(注：EIGRP是一种混合动态路由协议，它综合了距离矢量和链路状态的两种路由方法。但是我们还是认为它属于一种高级距离矢量路由协议（HYBRID），这里就不在过多讨论了。EIGRP和IGRP都是CISCO公司专有的路由协议，只有运用在CISCO公司或者它授权的路由产品中才能使用。)

4. 内部和外部网关协议 (IGP和EGP)

在大型网络中，例如Internet，极小的互连网络分解为自治系统AS（Autonomous System）。每个AS被认为是一个自我管理的互连网络，一个自治系统内部运用相同的路有策略和路由算法。连接到Internet上的大型公司网络是自己拥有的自治系统，因为Internet上的其他主机并不由它来管理，而且它和Internet路由器并不共享内部路由选择信息。

路由选择协议是在一个自治系统内部为管理系统而开发的。它们也称为内部网关协议( IGP - Interior Gateway Protocols )。内部网关协议也称为域内协议，因为它们工作在域内，而不是在域之间。这些协议认为，它们所处理的路由器是它们系统的一部分，并且可以自由交换路由选择信息。内部网关路由协议主要有： RIPv1 , RIPv2 , IGRP , EIGRP , OSPF , IS-IS等。

有些路由选择协议也是为在一个较大的互连网络中连接自治系统而开发的。它们称为外部网关协议(EGP – Exterior Gateway Protocls)。外部网关协议就是所谓的域间协议，因为它们工作在域之间。这些协议认为，它们在系统的边缘上，而且仅仅交换必须的最少的信息，以维持对信息提供路由的能力。外部网关路由协议主要有： EGP 和 BGP4（Border Gateway protocol 4）。

总结

综述，路由选择协议是三层网络设备路由器转发分组寻找路由的动态算法和方法，一个好的动态路由算法不仅仅能增加网络可利用带宽，降低路由器CPU利用率，还将更好的转发分组增加网络的稳定性。动态路由协议的开发和不断完善是计算机广域网的一个重要部分。