一种拓扑控制报文的处理方法和装置制造方法及图纸

本发明专利技术提供了一种拓扑控制报文的处理方法，该方法包括：第一节点在向选择自身为MPR节点的直连邻居节点发送TC报文之前，判断该邻居节点是否选择了包含所述第一节点在内的多个MPR节点；当判定该邻居节点选择了包含所述第一节点在内的多个MPR节点时，所述第一节点判断自身是否符合向该邻居节点发送TC报文的发送条件，当判定符合发送条件时，所述第一节点向该邻居节点发送所述TC报文，当判定不符合发送条件时，不向所述邻居节点发送所述TC报文。本发明专利技术还提供了一种拓扑控制报文的处理装置。

【技术实现步骤摘要】
一种拓扑控制报文的处理方法和装置
本专利技术涉及无线Ad hoc网络
，尤其涉及一种拓扑控制报文的处理方法和 >J-U ρ?α装直。
技术介绍
无线Ad hoc网络(Mobile Ad hoc Network,MANET)是一种高度动态的、自组织自配置的无线网格网络(Mesh网络)，网络中的节点同时具有终端和路由器的功能，网络不依赖于任何中心化的接入点或网络基础设施，且网络中的无线节点通过无线射频建立链路连接。 优化链路状态路由(Optimized Link State Routing, 0LSR)协议是一种应用于无线Ad hoc网络的动态路由协议。无线Ad hoc网络中的节点之间需要周期性地交换各种控制信息，通过分布式计算来更新和建立自己的网络拓扑图，被邻节点选为多点中继站(Multipoint Relay,MPR)的节点需要周期性地向网络广播控制信息，控制信息中包含了将它选为MPR的那些节点(MPR选举者)的信息，只有MPR节点被用作路由选择节点，非MPR节点不参与路由计算。OLSR协议还利用MPR节点有效地广播控制信息，非MPR节点不需要转发控制信息，因此，区别于传统的路由协议，OLSR协议能够有效减少报文在网络中传输的数量。 OLSR协议中的报文有两种，一种是HELLO报文，另一种是拓扑控制(TopologyControl, TC)报文。HELLO报文只在一跳范围内广播，不能被转发，而TC报文需要洪泛到全网，节点根据接收到的TC报文来计算网络拓扑图。为了控制报文在网络中传输的数量，在OLSR协议中，只有MPR节点可以转发TC报文。 在OLSR协议中，每个节点通过HELLO报文可以获知自己的一跳(l_hop)和两跳(2-hop)邻居,形成相应的Ι-hop邻居集合和2-hop邻居集合。每个节点将各自独立地从自身的Ι-hop邻居集合中选举MPR，选举出的MPR形成MPR子集，该MPR子集能够覆盖到该节点的所有2-hop邻居。 目前，节点从自身的Ι-hop邻居集合中选举MPR的规则有: 1、优先选取willingness值大的节点； 2、优先选取剩余连通度RO值大的节点； 3、优先选取物理连通度D O值大的节点； 4、优先选取选举自身为MPR的节点； 5、自定义选举。例如，在图1所示的无线Ad hoc网络中，可以使用优先级MPP>MP1>MP2>MP3>MAP1>MAP2>MAP3>MAP4 来选举 MPR 节点；其中，MPP 表示 Mesh 网关节点(MeshPortal Point), MAP 表不 Mesh 接入节点(Mesh Access Point), MP 表不 Mesh 节点(MeshPoint)。 当网络中选举出多个MPR节点时，这多个MPR节点可能具有相同的l_hop邻居，在OLSR协议中，MPR节点会向其直连的邻居节点发送TC报文，那么当这多个MPR节点接收到同一个TC报文时，则这多个MPR节点会同时向其相同的ι-hop邻居转发该TC报文，如此，就造成了向同一个节点传输多份相同的TC报文的情况。在图1中所示的无线Ad hoc网络中，假设根据上述选举规则选举出三个MPR节点:MPP、MP2和MP3。当MPP节点自身的TC报文发生变化时，MPP节点发出一个新的TC报文，MP2和MP3作为MPR节点接收到来自MPP的新的TC报文时，需要转发该新的TC报文，但是，MP2和MP3具有相同的l_hop邻居、即MAP2节点和MAP4节点，那么MAP2节点会接收到MP2和MP3转发的两份相同的新的TC报文，MAP4节点也会接收到MP2和MP3转发的两份相同的新的TC报文，这就造成了报文的重复传输。
技术实现思路
为了解决现有存在的技术问题，本专利技术实施例提供了一种拓扑控制报文的处理方法和装置。 基于本专利技术实施例，本专利技术提供一种拓扑控制报文的处理方法，该方法应用于Mesh网络的任意一节点，该方法包括: 当第一节点与第二节点为直连邻居，第一节点未选择第二节点为MPR且第二节点选择了包含第一节点在内的多个直连节点为MPR节点时，所述第一节点通过选举算法判断自身是否为第二节点的新TC报文发送节点，若是，则所述第一节点向所述第二节点发送新TC报文，若不是，则所述第一节点不向所述第二节点发送新TC报文； 所述选举算法用于为所述第二节点在该第二节点的包含所述第一节点在内的多个MPR节点中唯一为其确定一个负责向其转发新TC报文的节点。 进一步地,所述第一节点通过第二节点发送的HELLO报文中携带的MPR信息判断所述第二节点是否选择了包含所述第一节点在内的多个MPR节点，所述MPR信息包含了所述第二节点选作MPR的节点的标识信息；所述选举算法基于所述标识信息为所述第二节点确定出负责为所述第二节点发送新TC报文的MPR节点。 进一步地，所述方法还包括:当第一节点与第二节点为直连邻居，所述第一节点未选择第二节点为MPR节点，且第二节点也未选择第一节点为MPR节点时，若所述第二节点选择有其他节点作为其MPR节点，则所述第一节点不直接向第二节点发送TC报文。 进一步地,所述方法还包括:当所述第二节点只有所述第一节点作为其MPR节点时，所述第一节点直接向所述第二节点发送新TC报文。 基于本专利技术实施例，本专利技术还提供一种拓扑控制报文的处理装置，所述装置应用于Mesh网络的任意一节点，该装置包括: 判断单元，用于当第一节点与第二节点为直连邻居，第一节点未选择第二节点为MPR且第二节点选择了包含第一节点在内的多个直连节点为MPR节点时，通过选举算法判断自身是否为第二节点的新TC报文发送节点；当判定为是，则调用发送单元向所述第二节点发送所述新TC报文，若否，则不调用发送单元向所述第二节点发送所述新TC报文； 发送单元，用于发送新TC报文； 所述选举算法用于为所述第二节点在该第二节点的包含所述第一节点在内的多个MPR节点中唯一为其确定一个负责向其转发新TC报文的节点。 进一步地，所述判断单元通过第二节点发送的HELLO报文中携带的MPR信息判断所述第二节点是否选择了包含所述第一节点在内的多个MPR节点，所述MPR信息包含了所述第二节点选作MPR节点的标识信息；所述选举算法基于所述标识信息为所述第二节点确定出负责为所述第二节点发送新TC报文的MPR节点。 进一步地，所述判断单元，还用于当第一节点与第二节点为直连邻居，所述第一节点未选择第二节点为MPR节点，且第二节点也未选择第一节点为MPR节点时，判断所述第二节点是否选择有其他节点作为其MPR节点，若有，则不调用所述发送单元向所述第二节点发送TC报文。 进一步地，所述判断单元，还用于判断所述第二节点是否只有所述第一节点作为其MPR节点，若是，则调用发送单元向所述第二节点发送新TC报文。 本专利技术实施例提供的拓扑控制报文的处理方法和装置:第一节点自身的TC报文发生变化时生成新的TC报文或者接收新的TC报文时，向自身选举的MPR子集中的第二节点发送所述新的TC报文、和/或、向选举自身为MPR的邻居节点发送所述新的TC报文。通过上述技术方案，可以有效区本文档来自技高网...

【技术保护点】
一种拓扑控制报文的处理方法，其特征在于，该方法应用于无线网格网络即Mesh网络的任意一节点，该方法包括：当第一节点与第二节点为直连邻居，第一节点未选择第二节点为多点中继站MPR且第二节点选择了包含第一节点在内的多个直连节点为MPR节点时，所述第一节点通过选举算法判断自身是否为第二节点的新拓扑控制TC报文发送节点，若是，则所述第一节点向所述第二节点发送新TC报文，若不是，则所述第一节点不向所述第二节点发送新TC报文；所述选举算法用于为所述第二节点在该第二节点的包含所述第一节点在内的多个MPR节点中唯一为其确定一个负责向其转发新TC报文的节点。

【技术特征摘要】
1.一种拓扑控制报文的处理方法，其特征在于，该方法应用于无线网格网络即Mesh网络的任意一节点，该方法包括: 当第一节点与第二节点为直连邻居，第一节点未选择第二节点为多点中继站MPR且第二节点选择了包含第一节点在内的多个直连节点为MPR节点时，所述第一节点通过选举算法判断自身是否为第二节点的新拓扑控制TC报文发送节点，若是，则所述第一节点向所述第二节点发送新TC报文，若不是，则所述第一节点不向所述第二节点发送新TC报文； 所述选举算法用于为所述第二节点在该第二节点的包含所述第一节点在内的多个MPR节点中唯一为其确定一个负责向其转发新TC报文的节点。2.根据权利要求1所述拓扑控制报文的处理方法，其特征在于， 所述第一节点通过第二节点发送的HELLO报文中携带的MPR信息判断所述第二节点是否选择了包含所述第一节点在内的多个MPR节点，所述MPR信息包含了所述第二节点选作MPR的节点的标识信息； 所述选举算法基于所述标识信息为所述第二节点确定出负责为所述第二节点发送新TC报文的MPR节点。3.根据权利要求1所述拓扑控制报文的处理方法，其特征在于，所述方法还包括: 当第一节点与第二节点为直连邻居，所述第一节点未选择第二节点为MPR节点，且第二节点也未选择第一节点为MPR节点时，若所述第二节点选择有其他节点作为其MPR节点，则所述第一节点不直接向第二节点发送TC报文。4.根据权利要求1所述拓扑控制报文的处理方法，其特征在于，所述方法还包括: 当所述第二节点只有所述第一节点作为其MPR节点时，所述第一节点直接向所述第二节点发送新TC报文。5.一种拓扑控制报文的处理装置，其特征...

【专利技术属性】
技术研发人员：晁军显，魏志广，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：浙江;33