李健
摘要:OSPF是一种典型的链路状态动态路由协议,是IETF(Internet Engineering Task Force)IGP工作组提出的一种基于SPF算法的路由协议。OSPF具有迅捷的收敛速度和适于大型网络实施的可扩展性。
关键词:OSPF收敛DRBDR开销
OSPF(Open Shortest Path First,开放最短路径优先)路由协议是一种典型的链路状态路由协议。IETF(Internet Engineering Task Force,Internet工程任务组)的OSPF小组在1987年开始开发OSPF协议,1989年OSPFv1规范在RFC 1131中发布,但OSPFv1是一种实验性的路由协议,未获得实施。1991年OSPFv2由John Moy在RFC 1247中引入,1998年OSPFv2规范在RFC 2328中得到更新,目前广泛使用的就是OSPFv2。
3、OSPF的运行步骤
3.1 建立邻接关系
路由器如果想与其邻居路由器建立邻接关系,首先需要发送带有自己ID的Hello包,与其相邻的路由器收到这个Hello包后,就会把Hello包中的ID添加到自己的Hello包里,同时使用这个Hello包应答先前收到的Hello包。路由器的接口收到应答的Hello包,并且在应答的Hello包中发现了自己的ID,路由器的该接口就与其连接的邻居路由器之间建立了邻接关系。当该接口所连接的网络类型为广播多路访问网络的时候,就进入下步选举DR和BDR的步骤;如果该接口所连接的网络类型为点对点网络的时候,就跳过选举DR和BDR的步骤,直接进入第三步骤。
路由器之间在建立邻接关系的过程中,相关接口会逐步经历7种状态。其中1~3状态的演变属于第一步骤,4~7状态的演变属于第三步骤。
(7)Full Adjacency状态。完成LSA的交换后,路由器就进入Full Adjacency 状态,即完全邻接关系(完全毗邻关系)。
3.2 选举DR和BDR
通过Hello包中的路由器ID和优先级字段值(0~255)来确定DR和BDR的选举。优先级最大的路由器被选举为DR,优先级次高的路由器被选举为BDR。……