混合网络中的拓扑发现制造技术

技术编号:9995567 阅读:93 留言:0更新日期:2014-05-02 20:57
各系统和方法提供了允许有兴趣了解网络拓扑的各节点发现网络拓扑中的其他节点的发现协议。该发现协议包括两个消息类型:拓扑发现消息和拓扑查询消息。节点在上电时、按周期性的间隔、或在检测到网络拓扑变化时发出拓扑发现消息。拓扑发现消息被广播给网络上的所有节点并向网络标识发出节点。拓扑查询消息被发送给特定节点并且请求来自接收节点的与该接收节点的邻居节点有关的响应。查询节点可以使用响应数据来发现其他节点并向所发现的节点发送查询消息,使得该节点可以将网络拓扑确定到网络内的所希望的深度水平。

【技术实现步骤摘要】
【国外来华专利技术】混合网络中的拓扑发现相关申请本申请主张2011年8月30日提交的美国临时申请S/N.61/529,224和2012年8月30日提交的美国申请S/N.13/599,715号的优先权权益。背景本专利技术主题内容的诸实施例一般涉及通信系统领域,且更具体而言涉及用于发现混合通信网络中的设备的机制。混合通信网络通常包括使用具备桥接能力的设备互连的多种联网技术(例如,无线局域网(WLAN)技术、电力线通信技术、以太网技术等),这些具备桥接能力的设备在利用这些不同网络技术和介质的设备之间转发分组以便形成单个经扩展的通信网络。会聚通信网络也可被称为混合通信网络。通常,通信机制和协议细节(例如设备和拓扑发现、与其他网络的桥接等等)对于每种联网技术而言都是唯一性的。会聚通信网络可包括混合通信设备和常规(或即传统)通信设备。概述各实施例提供了允许有兴趣了解网络拓扑的各节点发现网络中的其他节点的发现协议。该发现协议可包括拓扑发现消息和拓扑查询消息。节点可以在上电时、按周期性的间隔、或在检测到网络拓扑变化时发出拓扑发现消息。拓扑发现消息可被广播给网络上的所有节点或节点子集,并且可向该网络标识该发出节点。在一些实施例中,不止一种类型的拓扑发现消息可基本上同时发出,例如,用于P1905.1兼容设备的第一类型的拓扑发现消息和用于IEEE802.1D兼容设备的第二类型的传统发现消息。网络上的有兴趣获得与网络拓扑有关的进一步细节的各节点可以发出拓扑查询消息。拓扑查询消息可被发送给(通过拓扑发现消息了解到的)特定节点以请求来自接收节点的与该接收节点的邻居节点有关的响应。在一些实施例中,拓扑查询可以是一次性请求并且接收节点可以提供单个响应。在替换实施例中,拓扑查询可以是订阅请求,并且接收节点可以在该接收节点检测到网络拓扑中的变化时提供响应。在任一情况下,查询节点均可以使用响应数据来发现其他节点并向所发现的节点发送拓扑查询消息,使得查询节点可以将网络拓扑确定到所希望的深度水平。在一些实施例中,一种方法包括:在包括多个节点的网络中的第一节点处接收一个或多个发现消息,该一个或多个发现消息标识第一节点的至少一个邻居节点;由第一节点发出拓扑查询消息;由第一节点从至少一个响应节点接收对拓扑查询消息的至少一个响应消息,该至少一个响应消息包括标识该至少一个响应节点的零个或更多个邻居节点的数据;以及由第一节点向该至少一个响应消息中标识的一个或多个邻居节点发出一个或多个拓扑查询消息。在一些实施例中,拓扑查询消息包括拓扑订阅消息,并且其中响应于拓扑订阅消息,接收节点在检测到网络拓扑变化时发出拓扑通知消息。在一些实施例中,拓扑订阅消息包括所请求的订阅持续时间。在一些实施例中,该方法还包括修改所请求的持续时间,以及传送对拓扑订阅消息的响应,该响应包括经修改的所请求的持续时间。在一些实施例中,该方法还包括基于将经修改的所请求的持续时间设置成指示订阅终止的值来终止订阅。在一些实施例中,该一个或多个发现消息包括针对第一网络发现协议的第一发现消息和针对第二网络发现协议的第二发现消息,并且其中第一发现消息和第二发现消息是基本上同时发出的。在一些实施例中,该方法还包括由第一节点基于接收到第一发现消息且未接收到第二发现消息来推断该至少一个邻居节点与第一节点之间的网桥的类型。在一些实施例中,第一节点发出或接收到的消息包括TLV(类型,长度以及值)部分,并且还包括确定消息超出最大大小;并且响应于确定该消息超出最大传输单元大小,将该消息分段成多个传输单元,其中该分段发生在TLV部分边界上。在一些实施例中,该方法还包括将拓扑发现消息或拓扑响应消息扼流到预定或可配置的速率。在一些实施例中,该方法还包括将拓扑发现消息或拓扑响应消息集束到预定或可配置的消息数量。在一些实施例中,一种方法包括:由包括多个节点的网络中的第一节点发出一个或多个发现消息,该一个或多个发现消息向该多个节点中的一个或多个邻居节点标识第一节点;由第一节点接收拓扑查询消息;以及由第一节点发出对拓扑查询消息的响应消息,该响应消息包括标识第一节点的零个或更多个邻居节点的数据。在一些实施例中,该一个或多个发现消息由第一节点响应于第一节点的上电、第一节点上的定时器的期满、或由第一节点检测到拓扑变化来发出。在一些实施例中,第一节点将该一个或多个发现消息的传输延迟第一节点上电后的预定或可配置的时间段。在一些实施例中,一种网络设备包括:多个网络接口;以及与该多个网络接口耦合的拓扑发现单元,该拓扑发现单元被配置成接收一个或多个发现消息,该一个或多个发现消息标识该网络设备的至少一个邻居节点;发出拓扑查询消息;从至少一个响应节点接收对拓扑查询消息的至少一个响应消息,该至少一个响应消息包括标识该至少一个响应节点的零个或更多个邻居节点的数据;以及向该至少一个响应消息中标识的一个或多个邻居节点发出一个或多个拓扑查询消息。在一些实施例中,拓扑查询消息包括拓扑订阅消息,并且其中响应于拓扑订阅消息,接收节点在检测到网络拓扑变化时发出拓扑通知消息。在一些实施例中,拓扑订阅消息包括所请求的订阅持续时间。在一些实施例中,该至少一个响应消息包括经修改的所请求的持续时间。在一些实施例中,该拓扑发现单元还被配置成基于将所请求的持续时间设置成指示订阅终止的值来终止订阅。在一些实施例中,该一个或多个发现消息包括针对第一网络发现协议的第一发现消息和针对第二网络发现协议的第二发现消息,并且其中第一发现消息和第二发现消息是基本上同时发出的。在一些实施例中,该拓扑发现单元还被配置成基于接收到第一发现消息且未接收到第二发现消息来推断该至少一个邻居节点与该网络设备之间的网桥的类型。在一些实施例中,拓扑发现单元发出或接收到的消息包括TLV(类型,长度以及值)部分,并且其中拓扑发现单元还被配置成确定消息超出最大大小;并且响应于确定该消息超出最大传输单元大小,将该消息分段成多个传输单元,其中该分段发生在TLV部分边界上。在一些实施例中,拓扑发现单元还被配置成将拓扑发现消息或拓扑响应消息扼流到预定或可配置的速率。在一些实施例中,拓扑发现单元还被配置成将拓扑发现消息或拓扑响应消息集束到预定或可配置的消息数量。在一些实施例中,有一种或多种其中存储有指令的机器可读存储介质,这些指令在由一个或多个处理器执行时致使这一个或多个处理器执行以下操作,包括:由包括多个节点的网络中的第一节点接收一个或多个发现消息,该一个或多个发现消息标识第一节点的至少一个邻居节点;由第一节点发出拓扑查询消息;由第一节点从至少一个响应节点接收对拓扑查询消息的至少一个响应消息,该至少一个响应消息包括标识该至少一个响应节点的零个或更多个邻居节点的数据;以及由第一节点向该至少一个响应消息中标识的一个或多个邻居节点发出一个或多个拓扑查询消息。在一些实施例中,拓扑查询消息包括拓扑订阅消息,并且其中响应于拓扑订阅消息,接收节点在检测到网络拓扑变化时发出拓扑通知消息。在一些实施例中,拓扑订阅消息包括所请求的订阅持续时间。在一些实施例中,各操作还包括修改所请求的持续时间;以及传送对拓扑订阅消息的响应,该响应包括经修改的所请求的持续时间。在一些实施例中,各操作还包括基于将经修改的所请求的持续时间设置成指示订阅终止的值来终止订阅。在一些本文档来自技高网...
混合网络中的拓扑发现

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2011.08.30 US 61/529,224;2012.08.30 US 13/599,7151.一种用于通信的方法,包括:在包括多个节点的网络中的第一节点处接收第一发现消息,所述第一发现消息标识所述第一节点的邻居节点,其中所述第一发现消息针对第一网络发现协议;由所述第一节点发出拓扑查询消息;由所述第一节点从响应节点接收对所述拓扑查询消息的响应消息,所述响应消息包括标识所述响应节点的相邻节点的数据;由所述第一节点向所述响应消息中标识的所述相邻节点发出拓扑查询消息;接收针对第二网络发现协议的第二发现消息,其中所述第一发现消息和所述第二发现消息是基本上同时发出的;以及由所述第一节点至少部分地基于所述第一发现消息和所述第二发现消息的接收来推断所述邻居节点与所述第一节点之间的网桥的类型。2.如权利要求1所述的方法,其特征在于,所述拓扑查询消息包括拓扑订阅消息,并且其中响应于所述拓扑订阅消息,接收节点在检测到网络拓扑变化时发出拓扑通知消息。3.如权利要求2所述的方法,其特征在于,所述拓扑订阅消息包括所请求的订阅持续时间。4.如权利要求3所述的方法,并且进一步包括:修改所请求的持续时间;以及传送对所述拓扑订阅消息的响应,所述响应包括经修改的所请求的持续时间。5.如权利要求4所述的方法,并且进一步包括基于将经修改的所请求的持续时间设置成指示订阅终止的值来终止所述订阅。6.如权利要求1所述的方法,其特征在于,所述第一节点发出或接收到的消息包括TLV(类型,长度和值)部分,并且所述方法还包括:确定所述消息超出最大大小;以及响应于确定所述消息超出所述最大大小,将所述消息分段成多个传输单元,其中所述分段发生在TLV部分边界上。7.如权利要求1所述的方法,并且进一步包括将拓扑发现消息或拓扑响应消息扼流到预定或可配置的速率。8.如权利要求1所述的方法,并且进一步包括将拓扑发现消息或拓扑响应消息集束到预定或可配置的消息数量。9.一种用于通信的方法,包括:由包括多个节点的网络中的第一节点发出针对第一网络发现协议的第一发现消息和针对第二网络发现协议的第二发现消息,其中所述第一发现消息和所述第二发现消息使得所述多个节点中的相邻节点能标识所述第一节点;由所述第一节点接收拓扑查询消息;以及由所述第一节点发出对所述拓扑查询消息的响应消息,所述响应消息包括标识所述第一节点的相邻节点的数据,其中所述邻居节点与所述第一节点之间的网桥的类型能至少部分地基于所述第一发现消息和所述第二发现消息的接收来推断。10.如权利要求9所述的方法,其特征在于,所述第一发现消息和所述第二发现消息由所述第一节点响应于所述第一节点的上电、所述第一节点上的定时器的期满、或由所述第一节点检测到拓扑变化来发出。11.如权利要求10所述的方法,其特征在于,所述第一节点将所述第一发现消息和所述第二发现消息的传输延迟达所述第一节点上电后的预定或可配置的时间段。12.一种网络设备,包括:多个网络接口;以及与所述多个网络接口耦合的拓扑发现单元,所述拓扑发现单元被配置成:接收第一发现消息,所述第一发现消息标识所述网络设备的邻居节点,其中所述第一发现消息针对第一网络发现协议;发出拓扑查询消息;从响应节点接收对所述拓扑查询消息的响应消息,所述响应消息包括标识所述响应节点的相邻节点的数据;向所述响应消息中标识的相邻节点发出拓扑查询消息;接收针对第二网络...

【专利技术属性】
技术研发人员:S·D·何B·P·莫汉蒂E·G·科恩R·马立克R·C·盖尔恩斯R·卡珀
申请(专利权)人:高通股份有限公司
类型:
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利