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

说明书

相关申请

本申请主张2011年8月30日提交的美国临时申请S/N.61/529,224和2012年8月30日提交的美国申请S/N.13/599,715号的优先权权益。

背景

本发明主题内容的诸实施例一般涉及通信系统领域，且更具体而言涉及用于发现混合通信网络中的设备的机制。

混合通信网络通常包括使用具备桥接能力的设备互连的多种联网技术（例如，无线局域网（WLAN）技术、电力线通信技术、以太网技术等），这些具备桥接能力的设备在利用这些不同网络技术和介质的设备之间转发分组以便形成单个经扩展的通信网络。会聚通信网络也可被称为混合通信网络。通常，通信机制和协议细节（例如设备和拓扑发现、与其他网络的桥接等等）对于每种联网技术而言都是唯一性的。会聚通信网络可包括混合通信设备和常规（或即传统）通信设备。

概述

各实施例提供了允许有兴趣了解网络拓扑的各节点发现网络中的其他节点的发现协议。该发现协议可包括拓扑发现消息和拓扑查询消息。节点可以在上电时、按周期性的间隔、或在检测到网络拓扑变化时发出拓扑发现消息。拓扑发现消息可被广播给网络上的所有节点或节点子集，并且可向该网络标识该发出节点。在一些实施例中，不止一种类型的拓扑发现消息可基本上同时发出，例如，用于P1905.1兼容设备的第一类型的拓扑发现消息和用于IEEE802.1D兼容设备的第二类型的传统发现消息。

网络上的有兴趣获得与网络拓扑有关的进一步细节的各节点可以发出拓扑查询消息。拓扑查询消息可被发送给（通过拓扑发现消息了解到的）特定节点以请求来自接收节点的与该接收节点的邻居节点有关的响应。在一些实施例中，拓扑查询可以是一次性请求并且接收节点可以提供单个响应。在替换实施例中，拓扑查询可以是订阅请求，并且接收节点可以在该接收节点检测到网络拓扑中的变化时提供响应。在任一情况下，查询节点均可以使用响应数据来发现其他节点并向所发现的节点发送拓扑查询消息，使得查询节点可以将网络拓扑确定到所希望的深度水平。

在一些实施例中，一种方法包括：在包括多个节点的网络中的第一节点处接收一个或多个发现消息，该一个或多个发现消息标识第一节点的至少一个邻居节点；由第一节点发出拓扑查询消息；由第一节点从至少一个响应节点接收对拓扑查询消息的至少一个响应消息，该至少一个响应消息包括标识该至少一个响应节点的零个或更多个邻居节点的数据；以及由第一节点向该至少一个响应消息中标识的一个或多个邻居节点发出一个或多个拓扑查询消息。

在一些实施例中，拓扑查询消息包括拓扑订阅消息，并且其中响应于拓扑订阅消息，接收节点在检测到网络拓扑变化时发出拓扑通知消息。

在一些实施例中，拓扑订阅消息包括所请求的订阅持续时间。

在一些实施例中，该方法还包括修改所请求的持续时间，以及传送对拓扑订阅消息的响应，该响应包括经修改的所请求的持续时间。

在一些实施例中，该方法还包括基于将经修改的所请求的持续时间设置成指示订阅终止的值来终止订阅。

在一些实施例中，该一个或多个发现消息包括针对第一网络发现协议的第一发现消息和针对第二网络发现协议的第二发现消息，并且其中第一发现消息和第二发现消息是基本上同时发出的。

在一些实施例中，该方法还包括由第一节点基于接收到第一发现消息且未接收到第二发现消息来推断该至少一个邻居节点与第一节点之间的网桥的类型。

在一些实施例中，第一节点发出或接收到的消息包括TLV（类型，长度以及值）部分，并且还包括确定消息超出最大大小；并且响应于确定该消息超出最大传输单元大小，将该消息分段成多个传输单元，其中该分段发生在TLV部分边界上。

在一些实施例中，该方法还包括将拓扑发现消息或拓扑响应消息扼流到预定或可配置的速率。

在一些实施例中，该方法还包括将拓扑发现消息或拓扑响应消息集束到预定或可配置的消息数量。

在一些实施例中，一种方法包括：由包括多个节点的网络中的第一节点发出一个或多个发现消息，该一个或多个发现消息向该多个节点中的一个或多个邻居节点标识第一节点；由第一节点接收拓扑查询消息；以及由第一节点发出对拓扑查询消息的响应消息，该响应消息包括标识第一节点的零个或更多个邻居节点的数据。

在一些实施例中，该一个或多个发现消息由第一节点响应于第一节点的上电、第一节点上的定时器的期满、或由第一节点检测到拓扑变化来发出。