[发明专利]一种无线mesh网络的多路径选择方法

说明书

技术领域

本发明涉及通信技术领域，特别是涉及路由理论。

背景技术

无线mesh网络(Wireless Mesh Networks，WMN)是一种多跳、具有自组织和自愈特点的宽带无线网络结构，即一种高容量、高速率的分布式网络。WMN包括两类节点：移动节点MN(Mobile Node)和接入节点AP(Access Point)，网络中的每个节点都具备路由选择的功能，可以向网络中的其它节点(MN或AP)转发它所接收到的数据包，因而WMN也是一种自组织和自管理网络，可以看成是移动Adhoc网络技术的一种简化版本。但两者又有一定的区别，主要的不同在于WMN中的接入点可以作为移动Adhoc网络的一种对等的数据转发实体，又可以作为一种连接到其它有线或无线网络的桥接器。同时WMN又不同于传统的无线网络，可以看成是WLAN(单跳)和移动Adhoc网络(多跳)的融合，且发挥了两者的优势，如图1所示。

由于无线mesh网络中多径技术可以很好地避免单径时的网络震荡影响，在充分利用带宽等网络资源的同时实现负载均衡、路由迂回和容错等。在其中某条链路因为信道质量恶化不能正常工作时，其他链路可以继续使用，也可以在路由故障时，避免路由重建等操作。

路径的不相关性对于多路径路由来说是非常重要的，路径的不相关性越强，多路径路由越能充分地利用网络资源，增大节点间的有效带宽，减轻网络的拥塞，降低分组丢失率。在多路径路由中，路径不相关性可分为节点不相关性和链路不相关性。具有节点不相关性的路径集合我们称为节点不相关路径集，这个集合中的路径之间除源节点和目的节点以外没有其他共同节点。具有链路不相关性的路径集合我们称为链路不相关路径，集合中的路径没有共同的链路。

综上所述：在无线mesh网络中，有必要采用高效的路径选择方法，实现网络资源的高效利用。 

 

发明内容

本发明所要解决的技术问题是：解决无线mesh网络中多径优化选择问题。

本发明为解决上述技术问题所采用的技术方案为：提供一种基于矢量标签的无线mesh网络的多径优化选择方法，该方法通过选择具有最小矢量标签的节点获取最优路径；其特征在于：发明一种针对无线mesh网络的多路径优化选择方法，包括以下步骤：

A、 无线mesh网络路由初始化并选择具有最小矢量标签的节点；

B、 计算新的矢量标签数量，并选择最优路径。

所述步骤A中，首先进行初始化，令                                                ，对于所有的节点有，并且。

所述步骤A中，进行具有最小矢量标签节点的选择。令为无线mesh网络中的节点集合，并且，令为序号的集合，并且或者。如果不存在，则选择最优路径，如果存在，则计算，并选择节点，使其满足，如果不存在，则从中删除路径，从中删除,如果为最终值，则停止计算，反之则计算新的标签个数，其中为链路的双标签矢量，为从节点至节点的第条路径的双标签矢量，为从节点至节点的第条路径的第个属性代价，为节点的非主向量标签的序号的集合，如图2所示。

所述步骤B中，进行新的矢量标签个数的计算。对于从节点中产生的每一个节点，计算路径新的矢量标签，并执行以下步骤：如果，则为节点产生一个新的矢量标签，并令，,,并返回进行具有最小矢量标签节点的选择；如果并且，则将节点的非主矢量标签与新的矢量标签进行对比，如果其具有重要作用，则将其删除，反之则将其添加于列表中，选择未在中出现的值作为第一个值，并令，，返回进行具有最小矢量标签节点的选择；如果并且，则将节点的未选择的非主矢量标签与新的矢量标签进行对比，若一部分新的矢量标签具有重要作用，则将其删除，然后将节点的非主矢量标签与新的矢量标签进行对比，选择未在中出现的值作为第一个值，并令，，并返回进行具有最小矢量标签节点的选择。

所述步骤B中，进行最优路径的选择。从上述步骤获得的路径代价函数和寻找获得的所有非主路径，可基于最小代价值选择最优路径。

本发明的有益效果为：提供一种基于矢量标签的无线mesh网络的多径选择方法，实现了网络资源的高效利用。

附图说明

图1为无线mesh网络结构示意图；

图2为多径选择方法实现流程示意图。