[发明专利]用于802.11多接口无线mesh网络路由的路径比较方法

权利要求书

1.一种用于802.11多接口无线mesh网络路由的路径比较方法，每条所述路径由至少一条链路组成，其特征在于所述路径比较方法包括以下步骤，

步骤一：根据跳数对需要比较的两条所述路径进行比较，如果两条路径的跳数差大于一，那么判定跳数小的路径优于跳数大的路径，此时比较终止；否则继续执行步骤二；

步骤二：通过获取两条路径的各链路上的接收信号强度指示来获得每条路径的路径质量指数，所述路径质量指数为路径上各链路的接收信号强度指示的最小值，所述路径质量指数通过下式得到，

式中，N为路径跳数，RSSI_i表示路径上第i条链路的数据包接收信号强度指示；

如果所述两条路径中的其中一条路径的路径质量指数小于预先设定的第一门限值γ，并且两条路径的路径质量指数的差值大于预先设定的第二门限值δ，那么判定路径质量指数大的路径优于路径质量指数小的路径，此时比较终止；否则继续执行步骤三；

步骤三：通过所述两条路径上的各链路使用的信道来得到每条路径的信道差异度，所述路径的信道差异度通过下式得到，

式中，N为路径跳数，c_i表示路径上第i条链路使用的信道，c_j表示路径上第j条链路使用的信道；

如果所述两条路径的信道差异度不相等，则判定信道差异度大的路径优于信道差异度小的路径，此时比较终止；否则继续执行步骤四；

步骤四：通过获取两条路径的各链路两端接口上的流量来得到每条路径的剩余容量指数，所述路径的剩余容量指数通过下式得到，

式中，N为路径跳数，L_k¹，L_k²分别为路径上第k条链路的两端接口上的流量；

如果所述两条路径的剩余容量指数不相等，那么判定剩余容量指数大的路径优于剩余容量指数小的路径，如果两条路径的剩余容量指数相等，那么随机判定其中的一条路径优于另一条路径。