[发明专利]在内部网关协议中实现OSPF快速收敛的方法

说明书

本发明公开了一种在内部网关协议中实现OSPF快速收敛的方法，包括：S1，建立路由，在OSPF外部路由的切换上结合VRRP的虚拟网关机制，将VRRP协议选举出来的虚拟网关地址作为OSPF外部路由的下一跳地址；S2，VRRP主备切换，在发生网络切换的时候，OSPF外部路由的下一跳地址不发生改变，切换时间为VRRP的主备切换时间。本发明提供一种在内部网关协议中实现OSPF快速收敛的方法，在OSPF外部路由的切换上结合了VRRP的虚拟网关机制，把VRRP协议选举出来的虚拟网关地址作为OSPF外部路由的下一跳地址，实际发生网络切换的时候，OSPF外部路由的下一跳地址没有发生改变，切换时间仅为Vrrp的主备切换时间，从而达到避开SPF算法的目的。

技术领域

本发明涉及网络通信领域。更具体地说，本发明涉及一种用在网络环境中内部网关协议OSPF的快速收敛方法。

背景技术

开放式最短路径优先OSPF(Open Shortest Path First)是一个基于链路状态的内部网关协议(Interior Gateway Protocol)。在链路状态路由协议中，每台路由器都维持着链路状态数据库以描述网络拓扑结构，该路由器通过洪泛/flooding将其自身的状态传送到整个AS系统。根据链路状态数据库LSDB，每台路由器构建出一棵以其自身为树根的最短路径树。

路由计算过程如下：

(1)通过为所接入的每个区域，查看Router-LSA与Network-LSA，按照SPF(Shortest Path First)算法建立最短路径树来计算区域内路径；

(2)通过查看Summary-LSA计算区域间路径；

(3)通过查看AS-external-LSA计算到达外部目标的路径。

当网络发生变化时，OSPF需要重新进行路由计算，触发SPF算法。上述过程根据网络规模所经历时间达到几秒甚至几十秒，不能适应高实时性能要求的网络环境要求。

而本次发明提及到的OSPF的快速收敛是为了提高路由的收敛速度而作的扩展。

发明内容

本发明的一个目的是解决至少上述问题和/或缺陷，并提供至少后面将说明的优点。

为了实现根据本发明的这些目的和其它优点，提供了一种在内部网关协议中实现OSPF快速收敛的方法，包括：

S1，建立路由，在OSPF外部路由的切换上结合VRRP的虚拟网关机制，将VRRP协议选举出来的虚拟网关地址作为OSPF外部路由的下一跳地址；

S2，VRRP主备切换，在发生网络切换的时候，OSPF外部路由的下一跳地址不发生改变，切换时间为VRRP的主备切换时间。

优选的是，在S1中，建立路由的过程被配置为包括：

S10、将VRRP备份组中的设备Switch A、Switch B中，根据优先级选举出Master为Switch A，Master设备通过发送免费ARP报文，将虚拟IP与虚拟MAC地址通知给与它连接的设备或者主机；

S11、备份组以外的Switch C接收到免费ARP后，记录ARP表项与MAC表项，其中IPAddress、MAC Address为VRRP虚拟IP与虚拟MAC；

S12、设备间采用OSPF协议进行互连，建立邻居关系；

S13、VRRP主备设备配置为ASBR，模拟AS-external-Route重分布产生一条AS-external-LSA，转发地址为VRRP虚地址23.10.0.1，并将此LSA加载到OSPF链路状态数据库中洪泛到全网；

S14、Switch C接收到AS-external-LSA后，计算AS-external-Route；