云南龙网

  1. 首页 > 云知道 > >

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

云知道


2.3 路由选择算法(Algorith)和度量值(Metric)
路由选择算法就是路由选择协议用于决定达到目的网络的最佳路径的计算方法 。路由选择算法越简单，则路由器将使用的处理能力就越小 。这将减少路由器的日常费用 。
路由选择算法的主要目的有3个：
?正确性
? 低开销
? 快速收敛

度量值(Metric)是那些用于决定哪个路由是最优的值 。根据所使用的路由选择协议，不同的因素可以决定一个路由的度，包括中继数量、链路速度、延迟(delay)、可靠性(capability)和负载(load) 。
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公司或者它授权的路由产品中才能使用 。)

推荐阅读


上一篇：男朋友冷战是想分手吗 男人冷战多久是想分手

下一篇：云字取名的寓意 云字取名的寓意介绍