混合网络中的拓扑发现的制作方法
【专利摘要】各系统和方法提供了允许有兴趣了解网络拓扑的各节点发现网络拓扑中的其他节点的发现协议。该发现协议包括两个消息类型：拓扑发现消息和拓扑查询消息。节点在上电时、按周期性的间隔、或在检测到网络拓扑变化时发出拓扑发现消息。拓扑发现消息被广播给网络上的所有节点并向网络标识发出节点。拓扑查询消息被发送给特定节点并且请求来自接收节点的与该接收节点的邻居节点有关的响应。查询节点可以使用响应数据来发现其他节点并向所发现的节点发送查询消息，使得该节点可以将网络拓扑确定到网络内的所希望的深度水平。
【专利说明】混合网络中的拓扑发现
[0001]相关申请
[0002]本申请主张2011年8月30日提交的美国临时申请S/N.61/529，224和2012年8月30日提交的美国申请S/N.13/599，715号的优先权权益。
[0003]背景
[0004]本发明主题内容的诸实施例一般涉及通信系统领域，且更具体而言涉及用于发现混合通信网络中的设备的机制。
[0005]混合通信网络通常包括使用具备桥接能力的设备互连的多种联网技术(例如，无线局域网(WLAN)技术、电力线通信技术、以太网技术等)，这些具备桥接能力的设备在利用这些不同网络技术和介质的设备之间转发分组以便形成单个经扩展的通信网络。会聚通信网络也可被称为混合通信网络。通常，通信机制和协议细节(例如设备和拓扑发现、与其他网络的桥接等等)对于每种联网技术而言都是唯一性的。会聚通信网络可包括混合通信设备和常规(或即传统)通信设备。
[0006]概述
[0007]各实施例提供了允许有兴趣了解网络拓扑的各节点发现网络中的其他节点的发现协议。该发现协议可包括拓扑发现消息和拓扑查询消息。节点可以在上电时、按周期性的间隔、或在检测到网络拓扑变化时发出拓扑发现消息。拓扑发现消息可被广播给网络上的所有节点或节点子集，并且可向该网络标识该发出节点。在一些实施例中，不止一种类型的拓扑发现消息可基本上同时发出，例如，用于P1905.1兼容设备的第一类型的拓扑发现消息和用于IEEE802.1D兼容设备的第二类型的传统发现消息。
[0008]网络上的有兴趣获得与网络拓扑有关的进一步细节的各节点可以发出拓扑查询消息。拓扑查询消息可被发送给(通过拓扑发现消息了解到的)特定节点以请求来自接收节点的与该接收节点的邻居节点有关的响应。在一些实施例中，拓扑查询可以是一次性请求并且接收节点可以提供单个响应。在替换实施例中，拓扑查询可以是订阅请求，并且接收节点可以在该接收节点检测到网络拓扑中的变化时提供响应。在任一情况下，查询节点均可以使用响应数据来发现其他节点并向所发现的节点发送拓扑查询消息，使得查询节点可以将网络拓扑确定到所希望的深度水平。
[0009]在一些实施例中，一种方法包括:在包括多个节点的网络中的第一节点处接收一个或多个发现消息，该一个或多个发现消息标识第一节点的至少一个邻居节点；由第一节点发出拓扑查询消息；由第一节点从至少一个响应节点接收对拓扑查询消息的至少一个响应消息，该至少一个响应消息包括标识该至少一个响应节点的零个或更多个邻居节点的数据；以及由第一节点向该至少一个响应消息中标识的一个或多个邻居节点发出一个或多个拓扑查询消息。
[0010]在一些实施例中，拓扑查询消息包括拓扑订阅消息，并且其中响应于拓扑订阅消息，接收节点在检测到网络拓扑变化时发出拓扑通知消息。
[0011 ] 在一些实施例中,拓扑订阅消息包括所请求的订阅持续时间。
[0012]在一些实施例中，该方法还包括修改所请求的持续时间，以及传送对拓扑订阅消息的响应，该响应包括经修改的所请求的持续时间。
[0013]在一些实施例中，该方法还包括基于将经修改的所请求的持续时间设置成指示订阅终止的值来终止订阅。
[0014]在一些实施例中，该一个或多个发现消息包括针对第一网络发现协议的第一发现消息和针对第二网络发现协议的第二发现消息，并且其中第一发现消息和第二发现消息是基本上同时发出的。
[0015]在一些实施例中，该方法还包括由第一节点基于接收到第一发现消息且未接收到第二发现消息来推断该至少一个邻居节点与第一节点之间的网桥的类型。
[0016]在一些实施例中，第一节点发出或接收到的消息包括TLV (类型，长度以及值)部分，并且还包括确定消息超出最大大小；并且响应于确定该消息超出最大传输单元大小，将该消息分段成多个传输单元，其中该分段发生在TLV部分边界上。
[0017]在一些实施例中，该方法还包括将拓扑发现消息或拓扑响应消息扼流到预定或可配置的速率。
[0018]在一些实施例中，该方法还包括将拓扑发现消息或拓扑响应消息集束到预定或可配置的消息数量。
[0019]在一些实施例中，一种方法包括:由包括多个节点的网络中的第一节点发出一个或多个发现消息，该一个或多个发现消息向该多个节点中的一个或多个邻居节点标识第一节点；由第一节点接收拓扑查询消息；以及由第一节点发出对拓扑查询消息的响应消息，该响应消息包括标识第一节点的零个或更多个邻居节点的数据。
[0020]在一些实施例中，该一个或多个发现消息由第一节点响应于第一节点的上电、第一节点上的定时器的期满、或由第一节点检测到拓扑变化来发出。
[0021]在一些实施例中，第一节点将该一个或多个发现消息的传输延迟第一节点上电后的预定或可配置的时间段。
[0022]在一些实施例中，一种网络设备包括:多个网络接口 ；以及与该多个网络接口耦合的拓扑发现单元，该拓扑发现单元被配置成接收一个或多个发现消息，该一个或多个发现消息标识该网络设备的至少一个邻居节点；发出拓扑查询消息；从至少一个响应节点接收对拓扑查询消息的至少一个响应消息，该至少一个响应消息包括标识该至少一个响应节点的零个或更多个邻居节点的数据；以及向该至少一个响应消息中标识的一个或多个邻居节点发出一个或多个拓扑查询消息。
[0023]在一些实施例中，拓扑查询消息包括拓扑订阅消息，并且其中响应于拓扑订阅消息，接收节点在检测到网络拓扑变化时发出拓扑通知消息。
[0024]在一些实施例中,拓扑订阅消息包括所请求的订阅持续时间。
[0025]在一些实施例中，该至少一个响应消息包括经修改的所请求的持续时间。
[0026]在一些实施例中，该拓扑发现单元还被配置成基于将所请求的持续时间设置成指示订阅终止的值来终止订阅。
[0027]在一些实施例中，该一个或多个发现消息包括针对第一网络发现协议的第一发现消息和针对第二网络发现协议的第二发现消息，并且其中第一发现消息和第二发现消息是基本上同时发出的。
[0028]在一些实施例中，该拓扑发现单元还被配置成基于接收到第一发现消息且未接收到第二发现消息来推断该至少一个邻居节点与该网络设备之间的网桥的类型。
[0029]在一些实施例中，拓扑发现单元发出或接收到的消息包括TLV (类型，长度以及值)部分，并且其中拓扑发现单元还被配置成确定消息超出最大大小；并且响应于确定该消息超出最大传输单元大小，将该消息分段成多个传输单元，其中该分段发生在TLV部分边界上。
[0030]在一些实施例中，拓扑发现单元还被配置成将拓扑发现消息或拓扑响应消息扼流到预定或可配置的速率。
[0031]在一些实施例中，拓扑发现单元还被配置成将拓扑发现消息或拓扑响应消息集束到预定或可配置的消息数量。
[0032]在一些实施例中，有一种或多种其中存储有指令的机器可读存储介质，这些指令在由一个或多个处理器执行时致使这一个或多个处理器执行以下操作，包括:由包括多个节点的网络中的第一节点接收一个或多个发现消息，该一个或多个发现消息标识第一节点的至少一个邻居节点；由第一节点发出拓扑查询消息；由第一节点从至少一个响应节点接收对拓扑查询消息的至少一个响应消息，该至少一个响应消息包括标识该至少一个响应节点的零个或更多个邻居节点的数据；以及由第一节点向该至少一个响应消息中标识的一个或多个邻居节点发出一个或多个拓扑查询消息。
[0033]在一些实施例中，拓扑查询消息包括拓扑订阅消息，并且其中响应于拓扑订阅消息，接收节点在检测到网络拓扑变化时发出拓扑通知消息。
[0034]在一些实施例中,拓扑订阅消息包括所请求的订阅持续时间。
[0035]在一些实施例中，各操作还包括修改所请求的持续时间；以及传送对拓扑订阅消息的响应，该响应包括经修改的所请求的持续时间。
[0036]在一些实施例中，各操作还包括基于将经修改的所请求的持续时间设置成指示订阅终止的值来终止订阅。
[0037]在一些实施例中，该一个或多个发现消息包括针对第一网络发现协议的第一发现消息和针对第二网络发现协议的第二发现消息，并且其中第一发现消息和第二发现消息是基本上同时发出的。
[0038]在一些实施例中，各操作还包括由第一节点基于接收到第一发现消息且未接收到第二发现消息来推断该至少一个邻居节点与第一节点之间的网桥的类型。
[0039]在一些实施例中，第一节点发出或接收到的消息包括TLV (类型，长度以及值)部分，并且其中各操作还包括确定消息超出最大大小；并且响应于确定该消息超出最大传输单元大小，将该消息分段成多个传输单元，其中该分段发生在TLV部分边界上。
[0040]在一些实施例中，各操作还包括将拓扑发现消息或拓扑响应消息扼流到预定或可配置的速率。
[0041]在一些实施例中，各操作还包括将拓扑发现消息或拓扑响应消息集束到预定或可配置的消息数量。
[0042]附图简述
[0043]通过参考附图，可以更好地理解本发明的诸实施例并使众多目的、特征和优点为本领域技术人员所显见。
[0044]图1是示出用于确定混合网络中的拓扑的系统的示例框图；[0045]图2是示出用于确定混合网络中的拓扑的示例操作的流程图；
[0046]图3示出用于确定混合网络中的拓扑的示例序列图；
[0047]图4示出用于对超出最大有效载荷大小的消息进行分段的示例操作；以及
[0048]图5是包括用于发现混合通信网络中的传统网络设备、混合网络设备以及网桥的机制的电子设备的一个实施例的示例框图。
[0049]实施例描述
[0050]本说明书包括对“一个实施例”或“一实施例”的引用。短语“在一个实施例中”或“在一实施例中”的出现不一定指同一实施例。特定特征、结构、或特性可按与本公开内容相一致的任何合适的方式进行组合。
[0051 ] 各单元、电路、或其他组件可在说明书或权利要求书中被描述为“被配置成”执行一个或多个任务。在这样的上下文中，“被配置成”被用来通过指示该单元/电路/组件包括在操作期间执行这些一个或多个任务的结构(例如，电路系统)来意指结构。如此，单元/电路/组件可被称为被配置成执行任务，即使在所指定的单元/电路/组件当前没有运作(例如，没有打开)时亦是如此。与“被配置成”的语言一起使用的单元/电路/组件包括硬件——例如，电路、存储可执行以实现该操作的程序指令的存储器，等等。另外，“被配置成”可包括由软件和/或固件(例如，执行软件的FPGA或通用处理器)来操纵以按能够执行所议任务的方式操作的通用结构(例如，通用电路系统)。
[0052]术语“第一”、“第二”等被用作它们之后所跟的名词的标记，并且不暗示任何类型的次序(例如，空间、时间、逻辑，等等)。例如，在P1905.1兼容网络中，术语“第一”和“第二”消息可被用来指任何两个消息。换言之，“第一”和“第二”消息不限于逻辑事件“O”和“I”。
[0053]术语“基于”被用来描述影响确定的一个或多个因素。该术语不排除可影响确定的附加因素。即，确定可以仅基于这些因素或至少部分地基于这些因素。考虑短语“基于B来确定A”。尽管B可以是影响A的确定的因素，但这样的短语不排除A的确定也基于C。在其他实例中，可仅基于B来确定A。
[0054]以下描述包括体现本发明主题内容的技术的示例系统、方法、技术、指令序列、以及计算机程序产品。然而应理解，所描述的实施例在没有这些具体细节的情况下也可实践。例如，尽管在一些实施例中，拓扑发现机制可针对包括无线局域网(WLAN)设备(例如，IEEE802.1ln设备)、电力线网络设备(例如，HomePlug AV设备)以及以太网设备的混合通信网络来实现，但是在其他实施例中，拓扑发现机制可以在可包括实现其他标准/协议(例如，WiMAX等等)的其他合适类型的网络设备的混合通信网络中实现。在其他实例中，公知的指令实例、协议、结构和技术未被详细示出以免混淆本描述。
[0055]混合通信网络通常通过跨不同网络技术和通信介质将(支持不同通信协议的)通信网络互连来形成。会聚数字家庭网络(⑶HN)就是这样的混合网络的一个示例，但存在许多其他类型的混合网络。混合通信网络可以包括被配置成跨多种联网技术来操作的多接口通信设备(“混合设备”)以及常规的单接口通信设备(“传统设备”)。混合设备和传统设备实现拓扑发现和其他信息交换协议来将它们的存在广告给混合通信网络中的其他设备是合乎需要的。为了正确的分组路由并启用功率节省和其他优化，网络上的各设备应当知晓该混合通信网络的拓扑。现有拓扑发现技术可能依赖于手动配置网络参数或显式置备拓扑信息，这对于用户而言可能过于复杂。
[0056]公开了混合通信网络(例如，⑶HN)中的拓扑发现和消息结构的各实施例。虽然出于易于理解的目的，以下公开内容是按P1905.1兼容网络和设备来描述的，但所公开的各实施例可适用于其他类型的网络和技术。混合通信网络可以允许利用和对接异类联网技术。示例异类联网技术可包括电力线网络(IEEE P1901), WiFi (IEEE802.11)、以太网(IEEE802.3)以及MoCAl.1，以及其他。混合设备可能够进行动态接口选择以用于传输从任何接口(例如，上层协议层或底下网络技术)到达的分组。还可支持端到端服务质量(QoS)。在一些实施例中，混合通信网络可以与另一网络(例如，服务提供者所提供的LAN)对接。本文描述的拓扑发现机制可以允许各设备确定整个网络(或网络的子集)的连通性的拓扑。另夕卜，本文描述的消息结构可以允许处理分段并提供该消息的总体信息(例如，源接口地址、目的地接口地址，等等)。这样的消息结构可被用于拓扑发现、安全、以及网络配置，以及其他类型的协议。
[0057]在特定实施例中，所公开的拓扑发现协议可以使得各设备(例如，P1905.1兼容设备)发现混合网络(如CDHN)中的其他设备(例如，P1905.1兼容设备、传统设备，等等)。拓扑发现协议还可使各设备能填充拓扑数据库。例如，拓扑数据库可以是P1905.1拓扑数据库。拓扑发现协议还可允许在网络拓扑变化的情况下更新拓扑数据库。
[0058]在各实施例中，拓扑发现协议可以使得各设备能够确定它可到达哪些设备，并且进而，设备(例如，设备的映射器)可推断出更完整的网络拓扑。该协议还可使得各设备能够被其他设备通知网络拓扑的任何变化。
[0059]图1是示出用于确定混合通信网络100中的网络拓扑的示例系统的框图。如上所述，混合通信网络100可以包括基于各种联网标准以及要么无线地、要么通过各种有线介质(电力线、同轴电缆、未经屏蔽的双绞电话电缆、CAT5经屏蔽双绞电缆等等)进行操作来实现一种或多种通信协议(例如WLAN、HomePlug AV、以太网等等)的通信设备(例如混合设备、网桥、传统设备等等)。在一些实现中，混合设备可以是除了通过多种类型的网络接口的通信能力之外还包括跨多种类型的网络接口的桥接能力的电子设备。这样的混合设备可以被称为“混合网桥”。混合设备还可以是包括通过多种类型的网络接口的通信能力但不包括桥接能力的电子设备。这样的混合设备可以被称为“混合通信设备”。在一些实现中，传统设备可以是除了通信能力外还包括桥接能力的电子设备，其在此处可被称为“传统网桥”。传统设备还可以是包括通信能力但不包括桥接能力的电子设备。这样的传统设备可以被称为“传统通信设备”。在图1中，示例混合通信网络100包括两个网段120和122。网段120包括混合设备102和116以及传统设备106。网段122包括混合设备104和传统设备108。网桥110将网段120和网段122相耦合。网桥110可以是混合网桥或传统网桥。混合设备102包括拓扑发现单元112和映射器单元114。同样，尽管未在图1中描绘，但混合设备104和116也可任选地包括其各自相应的设备拓扑发现单元和映射器单元。在一些实施例中，混合设备102、104和/或116可以是混合网桥或混合通信设备。同样,传统设备106和108可以是传统网桥或传统通信设备。
[0060]在一些实现中，混合设备102、104和116可以包括多个通信接口，这些通信接口中的每个通信接口将该混合设备耦合到不同类型的通信网络。例如，混合设备102可以包括三个通信接口(例如电力线接口、以太网接口和无线局域网(WLAN)接口)，这些通信接口使得混合设备102能够分别连接到电力线通信网络、以太网和WLAN。注意，尽管图1未显式地为混合设备102、104和116示出多个通信接口，但是混合设备102、104和116仍然可以包括将这些混合设备耦合到两个或更多个通信网络的两个或更多个通信接口。传统设备通常包括仅仅一个可供通过相应通信网络进行通信的通信接口。例如，传统设备106和108可以包括用于通过以太网进行通信的以太网接口。
[0061]在本文描述的一些实现中，可以使用两阶段拓扑发现协议。该两阶段拓扑发现协议可包括第一阶段和第二阶段，在第一阶段中，各设备通过向混合通信网络100中的其他节点发出拓扑发现消息来通告它们的存在，在第二阶段中，有兴趣确定网络拓扑的各设备向混合通信网络100中的所选节点发出拓扑查询消息。映射器单元114可以使用响应于拓扑查询消息所获得的信息来在拓扑数据库中构建拓扑映射图。因而，在第一阶段期间，混合设备102、104和116中的一些或全部可以广播拓扑发现消息以在混合通信网络100中广告它们的存在。例如，混合设备116可以广播包括混合设备116的标识符的拓扑发现消息以向混合设备102和104通告它在混合通信网络110中的存在。
[0062]在一些实施例中，混合通信网络100包括P1905.1兼容设备。在这样的实施例中，该两阶段拓扑发现协议可包括在第一阶段期间使用的多播发现机制和在第二阶段期间使用的单播拓扑发现机制。单播拓扑发现机制可包括拓扑查询/响应规程和/或拓扑订阅/通知规程，如本文所描述的。在拓扑发现协议的第二阶段期间，单播拓扑发现机制可使得P1905.1映射器(例如，混合设备102的映射器单元114)能够获得另一 P1905.1兼容设备的邻居信息。例如，P1905.1映射器可以通过向其邻居P1905.1兼容设备中的每一个发送拓扑查询或拓扑订阅请求消息以(经由拓扑响应或拓扑通知消息)获得与该邻居设备的邻居有关的拓扑信息来构建更完整的网络映射图。拓扑查询/响应规程可使得设备能够获得与另一设备以及另一设备的邻居有关的信息。同样，在一些实现中，各设备可以实现拓扑订阅/通知规程，该规程可使得设备能够订阅以接收另一设备处的拓扑的任何变化的通知。在检测到拓扑变化时，消息(例如，拓扑通知消息)可被发送给订阅设备。
[0063]在一个实施例中，在拓扑发现协议的第一阶段期间，设备可在它的各接口中的每一个上发送多种类型的多播消息。例如，P1905.1兼容设备可以在它的各接口中的每一个上发送传统发现消息和拓扑发现消息。在一些实施例中，传统发现消息可被用来添加与混合网络中可到达的且可能没有实现P1905.1协议的传统设备有关的信息。另外，传统发现消息可结合拓扑发现消息被用于至少部分地基于该网桥是否转发传统发现消息或拓扑发现消息来确定P1905.1设备与混合通信网络上的其他设备之间的网桥的类型，如下进一步所述。在一些实施例中，传统发现消息是可被发送给LLDP (链路层发现协议)最近网桥多播地址的LLDP兼容的发现消息。拓扑发现消息可被发送给预定多播地址，如P1905.1多播地址。传统发现消息和拓扑发现消息可由不同类型的设备按不同的方式来转发。例如，传统发现消息可由P1905.1兼容网桥和IEEE802.1-D兼容的传统网桥转发。拓扑发现消息可由IEEE802.1-D兼容的传统网桥转发，但在一些情况下，不由P1905.1兼容网桥转发。
[0064]P1905.1兼容设备(例如，混合设备102的映射器单元114)可以通过向邻居P1905.1兼容设备发送拓扑查询消息或拓扑订阅请求消息以获得与该邻居设备的邻居有关的拓扑信息(例如，经由该邻居设备响应于拓扑查询消息或拓扑订阅请求消息所发送的拓扑响应消息或拓扑通知消息)来构造更完整的网络映射图。P1905.1兼容设备可向该邻居设备的P1905.1兼容邻居中的一些或全部发送拓扑查询消息或拓扑订阅请求消息，并以此类推，以获得网络拓扑信息直至所希望的深度。注意，在一些实现中，第一设备无需物理上毗邻第二设备才被认为是“邻居设备”。相反，第一设备可只是“在通信上位于毗邻于”第二设备的至少一个接口处，以使第一设备和第二设备成为邻居。在特定实施例中，在设备可无需由另一 P1905.1兼容设备桥接就能到达的情况下，该设备就是“邻居”。一些设备可以是可到达的但不是邻居，例如由另一 P1905.1兼容设备来桥接的P1905.1兼容设备或传统设备。
[0065]在一些实施例中，多播发现规程、拓扑查询/响应规程、以及拓扑订阅/通知规程可使得P1905.1兼容设备能够发现、构建、和/或维护网络拓扑信息。各机制或规程可以利用以下消息中的一个或多个:拓扑发现消息(多播)、传统发现消息(多播)、拓扑查询消息(单播)、拓扑响应消息(单播)、拓扑订阅请求消息(单播)、以及拓扑通知消息(单播)。与以上列出的消息以及各设备和混合通信网络100中的混合设备内的拓扑发现单元112对这些消息的使用有关的进一步细节在下文参考图2-4提供。
[0066]图2是示出用于确定混合通信网络中的拓扑的方法200中的示例操作的流程图。方法200开始于框202处混合通信网络(例如，⑶HN)中的设备发出一个或多个拓扑发现消息之时。这些消息可包括一个或多个消息TLV (类型，长度，值)部分。在一个实施例中，P1905.1兼容设备可以在它的所有接口上传送拓扑发现消息，该拓扑发现消息寻址到P1905.1多播地址。传输可出于多种原因而发生。例如，拓扑发现消息可在向P1905.1兼容设备施加电力时发送 。此外，拓扑发现消息可周期性地发送，例如拓扑发现消息可在上一拓扑发现消息被发送之后的特定时间量(例如，60秒)时发送。作为另一示例，拓扑发现消息可在传送设备检测到拓扑变化时发送。拓扑变化可由在拓扑查询响应消息中接收到的任何信息的变化来指示。拓扑变化还可由传送设备响应于检测到该传送设备的邻居设备不再能够与该传送设备通信来确定。作为第四示例，拓扑发现消息可在P1905.1兼容设备接收到新设备的拓扑发现消息时由该P1905.1兼容设备发送。在一些实施例中，从新设备接收到附加拓扑发现消息的P1905.1兼容设备可推迟发送它自己的附加拓扑发现消息，直至自该P1905.1兼容设备发送了上一拓扑发现消息以来已过去一时间段(例如，60秒)。受益于本公开内容的本领域技术人员将明白，其他取决于实现的情况也可触发拓扑发现消息的发送。拓扑发现消息可包括会话ID，在一些实施例中，该会话ID可在设备初始化(例如，上电或复位)时生成并且可以在一段时间期间是唯一性的。会话标识符类型TLV可随拓扑发现消息被包括。表1中示出了示例会话标识符类型TLV。
【权利要求】
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.一种网络设备，包括: 多个网络接口 ；以及 与所述多个网络接口耦合的拓扑发现单元，所述拓扑发现单元被配置成: 接收一个或多个发现消息，所述一个或多个发现消息标识所述网络设备的至少一个邻居节点； 发出拓扑查询消息； 从至少一个响应节点接收对所述拓扑查询消息的至少一个响应消息，所述至少一个响应消息包括标识所述至少一个响应节点的零个或更多个邻居节点的数据；以及 向所述至少一个响应消息中标识的一个或多个邻居节点发出一个或多个拓扑查询消肩、O
15.如权利要求14所述的网络设备，其特征在于，所述拓扑查询消息包括拓扑订阅消息，并且其中响应于所述拓扑订阅消息，接收节点在检测到网络拓扑变化时发出拓扑通知消息。
16.如权利要求15所述的网络设备，其特征在于，所述拓扑订阅消息包括所请求的订阅持续时间。
17.如权利要求16所述的网络设备，其特征在于，所述至少一个响应消息包括经修改的所请求的持续时间。
18.如权利要求16所述的网络设备，其特征在于，所述拓扑发现单元还被配置成基于将所请求的持续时间设置成指示订阅终止的值来终止所述订阅。
19.如权利要求14所述的网络设备，其特征在于，所述一个或多个发现消息包括针对第一网络发现协议的第一发现消息和针对第二网络发现协议的第二发现消息，并且其中所述第一发现消息和所述第二发现消息是基本上同时发出的。
20.如权利要求19所述的网络设备，其特征在于，所述拓扑发现单元还被配置成基于接收到所述第一发现消息且未接收到所述第二发现消息来推断所述至少一个邻居节点与所述网络设备之间的网桥的类型。
21.如权利要求14所述的网络设备，其特征在于，所述拓扑发现单元发出或接收到的消息包括TLV (类型，长度和值)部分，并且其中所述拓扑发现单元还被配置成: 确定消息超出最大大小；以及 响应于确定所述消息超出最大传输单元大小，将所述消息分段成多个传输单元，其中所述分段发生在TLV部分边界上。
22.如权利要求14所述的网络设备，其特征在于，所述拓扑发现单元还被配置成将拓扑发现消息或拓扑响应消息扼流到预定或可配置的速率。
23.如权利要求14所述的 网络设备，其特征在于，所述拓扑发现单元还被配置成将拓扑发现消息或拓扑响应消息集束到预定或可配置的消息数量。
24.一个或多个其中存储有指令的机器可读存储介质，这些指令在由一个或多个处理器执行时致使该一个或多个处理器执行以下操作，包括: 由包括多个节点的网络中的第一节点接收一个或多个发现消息，所述一个或多个发现消息标识所述第一节点的至少一个邻居节点； 由所述第一节点发出拓扑查询消息； 由所述第一节点从至少一个响应节点接收对所述拓扑查询消息的至少一个响应消息，所述至少一个响应消息包括标识所述至少一个响应节点的零个或多个邻居节点的数据；以及 由所述第一节点向所述至少一个响应消息中标识的一个或多个邻居节点发出一个或多个拓扑查询消息。
25.如权利要求24所述的一个或多个机器可读存储介质，其特征在于，所述拓扑查询消息包括拓扑订阅消息，并且其中响应于所述拓扑订阅消息，接收节点在检测到网络拓扑变化时发出拓扑通知消息。
26.如权利要求25所述的一个或多个机器可读存储介质，其特征在于，所述拓扑订阅消息包括所请求的订阅持续时间。
27.如权利要求26所述的一个或多个机器可读存储介质，其特征在于，所述操作进一步包括: 修改所请求的持续时间；以及 传送对所述拓扑订阅消息的响应，所述响应包括经修改的所请求的持续时间。
28.如权利要求27所述的一个或多个机器可读存储介质，其特征在于，所述操作还包括基于将所述经修改的所请求的持续时间设置成指示订阅终止的值来终止所述订阅。
29.如权利要求24所述的一个或多个机器可读存储介质，其特征在于，所述一个或多个发现消息包括针对第一网络发现协议的第一发现消息和针对第二网络发现协议的第二发现消息，并且其中所述第一发现消息和所述第二发现消息是基本上同时发出的。
30.如权利要求29所述的一个或多个机器可读存储介质，其特征在于，所述操作还包括由所述第一节点基于接收到所述第一发现消息且未接收到所述第二发现消息来推断所述至少一个邻居节点与所述第一节点之间的网桥的类型。
31.如权利要求24所述的一个或多个机器可读存储介质，其特征在于，所述第一节点发出或接收到的消息包括TLV (类型，长度和值)部分，并且其中所述操作还包括: 确定消息超出最大大小；以及 响应于确定所述消息超出最大传输单元大小，将所述消息分段成多个传输单元，其中所述分段发生在TLV部分边界上。
32.如权利要求24所述的一个或多个机器可读存储介质，其特征在于，所述操作还包括将拓扑发现消息或拓扑响应消息扼流到预定或可配置的速率。
33.如权利要求24所述的一个或多个机器可读存储介质，其特征在于，所述操作还包括将拓扑发现消息或拓扑响应消息集束到预定或可配置的消息数量。
【文档编号】H04L12/751GK103765835SQ201280041974
【公开日】2014年4月30日 申请日期:2012年8月30日 优先权日:2011年8月30日
【发明者】S·D·何, B·P·莫汉蒂, E·G·科恩, R·马立克, R·C·盖尔恩斯, R·卡珀 申请人:高通股份有限公司