2) 发来的路由信息中有一条到达某个目的地的路由,该路由与当前使用的路由相比,有较短的距
离(较小的代价)。此种情况下,就用经过发送路由信息的结点的新路由替换路由表中到达那个
目的地的现有路由。
2、链路状态路由算法(例如OSPF算法)
链路状态路由算法要求每个参与该算法的结点都具有完全的网络拓扑信息,它们执行下述两项任
务。第一,主动测试所有邻接结点的状态。两个共享一条链接的结点是相邻结点,它们连接到同
一条链路,或者连接到同一广播型物理网络。第二,定期地将链路状态传播给所有其他结点(或
称路由结点)
距离-向量路由算法与链路状态路由算法的比较:在距离-向量路由算法中,每个结点仅与它的
直接邻居交谈,它为它的邻居提供从自已到网络中所有其他结点的最低费用估计。在链路状态路
由算法中,每个结点通过广播的方式与所有其他结点交谈,但它仅告诉它们与它直接相连的链路
的费用。相较之下,距离~向量路由算法有可能遇到路由环路等问题。
3、一个自治系统内部所使用的路由选择协议称为内部网关协议(IGP), 也称域内路由选择,具体的
协议有RIP 和OSPF 等。
路由信息协议(Routing Information Protocol, RIP) 是内部网关协议IGP) 中最先得到广泛应用
的协议。RIP 是一种分布式的基于距离向量的路由选择协议,其最大优点就是简单。
RIP 规定:
1) 网络中的每个路由器都要维护从它自身到其他每个目的网络的距离记录(因此这是一组距离,
称为距离向量)。
2) 距离也称跳数(Hop Count), 规定从一个路由器到直接连接网络的距离(跳数)为1 。而每经过
一个路由器,距离(跳数)加1 。
3) RIP 认为好的路由就是它通过的路由器的数目少,即优先选择跳数少的路径。
4) RIP 允许一条路径最多只能包含15 个路由器(即最多允许15 跳)。因此距离等于16 时,它表
示网络不可达。可见RIP 只适用于小型互联网。距离向量路由可能会出现环路的情况,规定路径
上的最高跳数的目的是为了防止数据报不断循环在环路上,减少网络拥塞的可能性。
5) RIP 默认在任意两个使用RIP 的路由器之间每30 秒广播一次RIP 路由更新信息,以便自动建立
并维护路由表(动态维护)。
开放最短路径优先(OSPF) 协议是使用分布式链路状态路由算法的典型代表,也是内部网关协议
(IGP) 的一种。OSPF 与RIP 相比有以下4 点主要区别:
1) OSPF 向本自治系统中的所有路由器发送信息,这里使用的方法是洪泛法。而RIP 仅向自已相邻
的几个路由器发送信息。
2) 发送的信息是与本路由器相邻的所有路由器的链路状态,但这只是路由器所知道的部分信息。”
链路状态”说明本路由器和哪些路由器相邻及该链路的“度量”(或代价)。而在RIP 中,发送的信
息是本路由器所知道的全部信息,即整个路由表。
3) 只有当链路状态发生变化时,路由器才用洪泛法向所有路由器发送此信息,并且更新过程收敛
得快,不会出现RIP" 坏消息传得慢"的问题。而在RIP 中,不管网络拓扑是否发生变化,路由器
之间都会定期交换路由表的信息。
除以上区别外, OSPF 还有以下特点:
1) OSPF 对不同的链路可根据IP 分组的不同服务类型(TOS) 而设置成不同的代价。因此,OSPF 对
千不同类型的业务可计算出不同的路由,十分灵活。
评论0