[发明专利]广播上或NBMA上的OSPF点到多点模式

权利要求书

1.一种网络设备，包括：

存储器，用于存储多个指令和开放式最短路径优先(OSPF)链路状态数据库；以及

处理器，用于执行所述存储器中的所述指令以：

将在所述网络设备与层2网络之间的OSPF协议链路，识别为广播上的点到多点接口或者非广播多路接入(NBMA)上的点到多点接口中的一个；

使用广播模型或NBMA模型中的一个来执行数据库同步和邻居发现与维持；

将所述链路分类为在所述OSPF链路状态数据库中表示的点到多点链路；

产生所述网络设备的链路状态通告，其中，所述链路状态通告包括对所述层2网络内每一个邻居的独立的点到点链路描述；以及

将所述链路状态通告发送到所述层2网络中的每个完全邻接的邻居设备。

2.根据权利要求1所述的网络设备，其中，所述完全邻接的邻居设备包括用于所述层2网络的指定路由器(DR)或备份指定路由器(BDR)。

3.根据权利要求1或2所述的网络设备，其中，所述处理器还：

由所述网络设备从所述完全邻接的邻居设备，接收所述层2网络中的每个点到点链路的链路状态信息。

4.根据权利要求1至3中任一项所述的网络设备，其中，所述链路状态通告中的每个独立的链路描述包括度量值。

5.根据权利要求4所述的网络设备，其中，所述度量值包括表示以下一个或多个的数值：

所述网络设备与邻居网络设备之间的距离，

所述点到点链路的网络吞吐量，或者

所述点到点链路的链路可用率。

6.根据权利要求1至5中任一项所述的网络设备，其中，所述层2网络是OSPF广播网络，其中，所述处理器还：

在所述网络中利用多播消息发送OSPF发现消息。

7.一种网络设备执行的方法，包括：

由所述网络设备，将在所述网络设备与层2网络之间的开放式最短路径优先(OSPF)链路，识别为广播上的点到多点接口或者非广播多路接入(NBMA)上的点到多点接口中的一个；

使用广播模型或NBMA模型中的一个来执行数据库同步和邻居发现与维持；

由所述网络设备将所述网络设备与所述层2网络之间的链路，表示为在OSPF链路状态数据库中表示的点到多点链路；

由所述网络设备产生所述网络设备的链路状态通告，其中，所述链路状态通告包括对所述网络设备与所述网络中的多个邻居网络设备之间的每个点到点链路的独立的链路描述；以及

由所述网络设备将所述链路状态通告发送到所述层2网络中的每个完全邻接的邻居设备。

8.根据权利要求7所述的方法，其中，对每个点到点链路的所述链路描述包括基于以下一个或多个的度量值：

所述网络设备与邻居网络设备之间的距离，

所述点到点链路的网络吞吐量，或者

所述点到点链路的链路可用率。

9.根据权利要求7或8所述的方法，还包括：

由所述网络设备从所述完全邻接的邻居网络设备中的一个，接收所述层2网络中的多个邻居网络设备之间的点到点链路的链路状态信息，其中，所述链路状态信息包括每个所述点到点链路的独立的链路描述。

10.根据权利要求7至9中任一项所述的方法，还包括：

为所述网络设备产生另一个链路状态通告，其中，所述链路状态通告包括对所述网络设备与所述网络中的多个邻居网络设备之间的每个点到点链路的独立的链路描述；以及

向所述层2网络中的所述完全邻接的邻居中的每一个发送所述另一个链路状态通告。

11.根据权利要求7至10中任一项所述的方法，其中，所述链路状态通告对与所述点到点链路相关联的唯一的成本进行通告。

12.根据权利要求7至11中任一项所述的方法，其中，完全邻接的邻居网络设备包括用于层2网络的指定路由器(DR)或备份指定路由器(BDR)。