[发明专利]一种基于OSPF协议的选择DR设备的方法及装置

说明书

一种基于OSPF协议的选择DR设备的方法，包括：将通过指定协议确定的指定路由设备作为伪指定路由设备；指示所述伪指定路由设备及网络中各路由设备分别以自己作为根节点确定最短路径树，根据所述最短路径树的各个枝干的路径损耗值分别确定各自的路径损耗值之和；指示所述伪指定路由设备收集网络中所有路由设备的路径损耗值之和的相关信息，根据路径损耗值之和的相关信息选举指定路由设备和备份指定路由设备。一种基于OSPF协议的选择DR设备的装置。本方案可以确保链路中总损耗是最小的。

技术领域

本发明实施例涉及但不限于通信领域，尤指一种基于OSPF(Open Shortest PathFirst，开放式最短路径优先)协议的选择DR的方法及装置。

背景技术

OSPF标准协议RFC(Remote Function Call，远程函数调用)2328中，在对DR设备的选择时，可概述OSPF priority(优选级)最高者为DR (Designated Router，指定路由设备)(缺省所有OSPF路由设备为1，通过 ip ospf priority接口配置命令更改)，如果优选级相同，则具有最高的 Router-ID的路由设备被选举为DR(Router-Id为最大的接口IP地址，如果配置了loopback(环回)地址，则使用loopback地址作为Router-ID，如果配置有多个loopback地址，则以最高的loopback地址为Router ID，也可以通过router-id<address>路由设备配置命令强制某个IP地址作为路由设备的 Router ID。需要说明的是：

1、其中BDR(Backup Designated Router，指定路由设备)的选择，是优先级仅次于DR的路由设备，选举为BDR。

2、如果路由设备的OSPF优先级设为“0”，则该路由设备不作为DR 或BDR，称为DRother(DR及BDR以外)。

3、OSPF中的路由设备的默认的优先级是1，这样在所有的路由设备都没有修改优先级的情况下，所有的路由设备的优先级都为1，这时就需要看 router-id了，router-id大的作为DR路由设备。

已有技术存在以下缺点：

DR设备的产生是用于限制OSPF的泛洪，OSPF的AS(自治系统)内部DRother路由设备之间不能互相传递OSPF报文，所有有关OSPF路由信息的条目都是发送给DR/BDR，之后由DR将网络信息通告给AS内的所有路由设备。而在标准协议RFC2328中对DR的选举仅仅是基于路由设备接口优先级以及router-id，而这种选择方式虽然相对简单，但选举出来的DR设备并非是最优，在DR设备通告网络信息给AS内所有的路由设备时，所用的路径损耗也不是最小值。

简单举个例子，如图1所示，如果根据RFC2328来进行DR设备选择，路由设备(route)A的优先级是8，路由设备B的优先级是6，路由设备C 的优先级是3，可以得出路由设备A会被选为DR设备，route B会被选为BDR 设备。但此时根据OSPF的Dijkstra(迪杰斯特拉)算法得出route A的网络拓扑如图2所示，可以得出设备A的路径损耗之和为cost＝13，如图3所示，对于设备B的路径损耗之和为cost＝5，如图4所示，对于C设备的路径损耗之和为cost＝12。由此可以清楚的得出结论当route A作为DR设备时，链路中总损耗不一定是最小的，这就导致在DR设备进行网络信息通告时，延迟也不一定是最小。

发明内容

本发明实施例提供一种基于OSPF协议的选择DR设备的方法及装置，以确保链路中总损耗是最小的。

一种基于开放式最短路径优先OSPF协议的选择指定路由设备的方法，包括：

将通过指定协议确定的指定路由设备作为伪指定路由设备；