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

权利要求书

1.提供一种基于矢量标签的无线mesh网络的多径优化选择方法，通过选择具有最小矢量标签的节点获取最优路径，实现了业务的优化传输，包括如下步骤：

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

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

2.根据权利要求1的方法，对于所述步骤A其特征在于：首先进行初始化，令                                                ，对于所有的节点有，并且。

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

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

5.根据权利要求1的方法，对于所述步骤B其特征在于：进行最优路径的选择，然后从上述步骤获得的路径代价函数和寻找获得的所有非主路径，可基于最小代价值选择最优路径。