路由协议

正在使用的内部网关路由协议有以下几种:RIP-1,RIP-2,IGRP,EIGRP,IS-IS和OSPF。其中前3种路由协议采用的是距离向量算法,IS-IS和OSPF采用的是链路状态算法,EIGRP是结合了链路状态和距离矢量型路由选择协议的Cisco私有路由协议。

小型网络,采用距离向量算法的路由协议,基于Bellman-Ford算法,主要有RIP
大型网路,采用链路状态算法的IS-IS和OSPF,基于图论中非常著名的Dijkstra算法,即最短优先路径,现在着重发展的是OSPF

1. RIP
距离向量指协议使用跳数或向量来确定从一个设备到另一个设备的距离。不考虑每跳链路的速率。
RIP路由器每隔30秒广播一条路由信息,当RIP路由器R从路由器G中收到一个路由信息时,它会检查消息中每一条到路由D的消息,距离为cost(G,D),然后和自己路由表相对照,若不存在,则在路由表中增加一条路由:到路由D的下一跳路由为G,距离为cost(R,G)+cost(G,D).
如R路由表中已有到D的路由,比较,若cost(R,G)+cost(G,D)<cost(R,D),则更新R路由表中到D的路由:到D的下一跳路由为G,距离为cost(R,G)+cost(G,D).

2.OSPF
链路状态路由协议有更短的收敛时间、支持VLSM(可变长子网掩码)和CIDR。
(1).SPF算法
SPF算法是OSPF路由协议的基础。基本原理是Dijkstra算法,另行描述。
(2)链路状态算法
a.当路由器网络结构发生变化时。路由器会产生链路状态广播数据包(LSA),LSA里包含路由器上所有相连链路
b.所有路由器会通过一种被称为刷新(Flooding)的方法来交换链路状态数据。flooding是指路由器将LSA传递给所有相邻的OSPF路由器,相邻路由器根据收到的LSA更新自己的数据库,并发送给相邻的路由,直至稳定。
c.当网络重新稳定下来后,所有路由器根据数据库计算各自的路由表。该路由表包含到每一个可到达的目的地cost以及到该目的地所要转发的下一个路由。





你可能感兴趣的:(算法)