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

权利要求书

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

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

指示所述伪指定路由设备及网络中各路由设备分别以自己作为根节点确定最短路径树，根据所述最短路径树的各个枝干的路径损耗值分别确定各自的路径损耗值之和；

指示所述伪指定路由设备收集网络中所有路由设备的路径损耗值之和的相关信息，根据路径损耗值之和的相关信息选举指定路由设备和备份指定路由设备。

2.如权利要求1所述的方法，其特征在于：所述指示网络中各路由设备分别以自己作为根节点确定最短路径树，还包括：

指示所述网络中各路由设备在接收到所述伪指定路由设备发送的选举指定路由设备的握手报文后，开始确定最短路径树。

3.如权利要求1所述的方法，其特征在于：

所述指示所述伪指定路由设备及网络中各路由设备根据所述最短路径树的各个枝干的路径损耗值分别确定各自的路径损耗值之和之后，还包括：指示所述伪指定路由设备及网络中各路由设备根据路径损耗值之和确定各自的优先级，

所述指示所述伪指定路由设备根据路径损耗值之和的相关信息选举指定路由设备和备份指定路由设备，包括：指示所述伪指定路由设备根据网络中所有路由设备的优先级来选举指定路由设备和备份指定路由设备。

4.如权利要求3所述的方法，其特征在于：所述指示所述伪指定路由设备根据网络中所有路由设备的优先级来选举指定路由设备和备份指定路由设备，包括：

将优先级最大的路由设备选举为指定路由设备，将优先级次之的路由设备选举为备份指定路由设备；如果优先级最大的路由设备有多个，则根据路由标识的大小来选举指定路由设备和备份指定路由设备。

5.如权利要求4所述的方法，其特征在于：

如果所述网络中添加了新路由设备，则指示当前的指定路由设备向所述新路由设备发送选举指定路由设备的握手报文，获取所述新路由设备的优先级进行指定路由设备选举。

6.如权利要求5所述的方法，其特征在于：所述获取所述新路由设备的优先级进行指定路由设备选举，包括：

当当前的指定路由设备的优先级小于所述新路由设备的优先级的指定比例时，将所述新路由设备选举为新的指定路由设备。

7.如权利要求4所述的选择方法，其特征在于：

当检测到网络拓扑发生变化时，指示当前的指定路由设备向所述网络中各路由设备发送重新确定优先级请求的握手报文，重新根据收集到的新确定的优先级选举指定路由设备和备份指定路由设备。

8.如权利要求7所述的选择方法，其特征在于：所述重新根据收集到的新确定的优先级选举指定路由设备和备份指定路由设备包括：

若新确定的优先级最大的路由设备有多个，则比较路由设备的标识，选举路由设备的标识最大的路由设备为指定路由设备，选举路由设备的标识次之的路由设备为备份指定路由设备；

如路由设备的标识最大的路由设备为多个，且其中一个路由设备为当前的指定路由设备，则仍选举当前的指定路由设备为指定路由设备，在路由设备的标识最大的其他路由设备中选举备份指定路由设备。

9.一种基于开放式最短路径优先OSPF协议的选择指定路由设备的装置，其特征在于，包括：

初选模块，用于将通过指定协议确定的指定路由设备作为伪指定路由设备；

确定模块，用于指示所述伪指定路由设备及网络中各路由设备分别以自己作为根节点确定最短路径树，根据所述最短路径树的各个枝干的路径损耗值分别确定各自的路径损耗值之和；

选举模块，用于指示所述伪指定路由设备收集网络中所有路由设备的路径损耗值之和的相关信息，根据路径损耗值之和的相关信息选举指定路由设备和备份指定路由设备。