[发明专利]混合网络中的拓扑发现

权利要求书

1.一种方法，包括：

在包括多个节点的网络中的第一节点处接收一个或多个发现消息，所述一个或多个发现消息标识所述第一节点的至少一个邻居节点；

由所述第一节点发出拓扑查询消息；

由所述第一节点从至少一个响应节点接收对所述拓扑查询消息的至少一个响应消息，所述至少一个响应消息包括标识所述至少一个响应节点的零个或更多个邻居节点的数据；以及

由所述第一节点向所述至少一个响应消息中标识的一个或多个邻居节点发出一个或多个拓扑查询消息。

2.如权利要求1所述的方法，其特征在于，所述拓扑查询消息包括拓扑订阅消息，并且其中响应于所述拓扑订阅消息，接收节点在检测到网络拓扑变化时发出拓扑通知消息。

3.如权利要求2所述的方法，其特征在于，所述拓扑订阅消息包括所请求的订阅持续时间。

4.如权利要求3所述的方法，并且进一步包括：

修改所请求的持续时间；以及

传送对所述拓扑订阅消息的响应，所述响应包括经修改的所请求的持续时间。

5.如权利要求4所述的方法，并且进一步包括基于将经修改的所请求的持续时间设置成指示订阅终止的值来终止所述订阅。

6.如权利要求1所述的方法，其特征在于，所述一个或多个发现消息包括针对第一网络发现协议的第一发现消息和针对第二网络发现协议的第二发现消息，并且其中所述第一发现消息和所述第二发现消息是基本上同时发出的。

7.如权利要求6所述的方法，并且进一步包括由所述第一节点基于接收到所述第一发现消息且未接收到所述第二发现消息来推断所述至少一个邻居节点与所述第一节点之间的网桥的类型。

8.如权利要求1所述的方法，其特征在于，所述第一节点发出或接收到的消息包括TLV（类型，长度和值）部分，并且所述方法还包括：

确定消息超出最大大小；以及

响应于确定所述消息超出最大传输单元大小，将所述消息分段成多个传输单元，其中所述分段发生在TLV部分边界上。

9.如权利要求1所述的方法，并且进一步包括将拓扑发现消息或拓扑响应消息扼流到预定或可配置的速率。

10.如权利要求1所述的方法，并且进一步包括将拓扑发现消息或拓扑响应消息集束到预定或可配置的消息数量。

11.一种方法，包括：

由包括多个节点的网络中的第一节点发出一个或多个发现消息，所述一个或多个发现消息向所述多个节点中的一个或多个邻居节点标识所述第一节点；

由所述第一节点接收拓扑查询消息；以及

由所述第一节点发出对所述拓扑查询消息的响应消息，所述响应消息包括标识所述第一节点的零个或更多个邻居节点的数据。

12.如权利要求11所述的方法，其特征在于，所述一个或多个发现消息由所述第一节点响应于所述第一节点的上电、所述第一节点上的定时器的期满、或由所述第一节点检测到拓扑变化来发出。

13.如权利要求12所述的方法，其特征在于，所述第一节点将所述一个或多个发现消息的传输延迟所述第一节点上电后的预定或可配置的时间段。

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

多个网络接口；以及

与所述多个网络接口耦合的拓扑发现单元，所述拓扑发现单元被配置成：

接收一个或多个发现消息，所述一个或多个发现消息标识所述网络设备的至少一个邻居节点；

发出拓扑查询消息；

从至少一个响应节点接收对所述拓扑查询消息的至少一个响应消息，所述至少一个响应消息包括标识所述至少一个响应节点的零个或更多个邻居节点的数据；以及

向所述至少一个响应消息中标识的一个或多个邻居节点发出一个或多个拓扑查询消息。

15.如权利要求14所述的网络设备，其特征在于，所述拓扑查询消息包括拓扑订阅消息，并且其中响应于所述拓扑订阅消息，接收节点在检测到网络拓扑变化时发出拓扑通知消息。

16.如权利要求15所述的网络设备，其特征在于，所述拓扑订阅消息包括所请求的订阅持续时间。

17.如权利要求16所述的网络设备，其特征在于，所述至少一个响应消息包括经修改的所请求的持续时间。