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

摘要

本发明公开了一种用于802.11多接口无线mesh网络路由的路径比较方法：若两条路径的跳数差大于一，则判定跳数小的路径更优；否则比较每条路径的路径质量指数，若一条路径的路径质量指数小于第一门限值，且两条路径的路径质量指数的差值大于第二门限值，则判定路径质量指数大的路径更优；否则比较每条路径的信道差异度，若两条路径的信道差异度不相等，则判定信道差异度大的路径更优；否则比较每条路径的剩余容量指数，若两条路径的剩余容量指数不相等，则判定剩余容量指数大的路径更优；若两条路径的剩余容量指数相等，则随机判定其中一条路径更优。本发明比较方法简单，可有效提升路径的端到端速率。

主权项

1.一种用于802.11多接口无线mesh网络路由的路径比较方法，每条所述路径由至少一条链路组成，其特征在于所述路径比较方法包括以下步骤，步骤一：根据跳数对需要比较的两条所述路径进行比较，如果两条路径的跳数差大于一，那么判定跳数小的路径优于跳数大的路径，此时比较终止；否则继续执行步骤二；步骤二：通过获取两条路径的各链路上的接收信号强度指示来获得每条路径的路径质量指数，如果所述两条路径中的其中一条路径的路径质量指数小于预先设定的第一门限值γ，并且两条路径的路径质量指数的差值大于预先设定的第二门限值δ，那么判定路径质量指数大的路径优于路径质量指数小的路径，此时比较终止；否则继续执行步骤三；步骤三：通过所述两条路径上的各链路使用的信道来得到每条路径的信道差异度，如果所述两条路径的信道差异度不相等，则判定信道差异度大的路径优于信道差异度小的路径，此时比较终止；否则继续执行步骤四；步骤四：通过获取两条路径的各链路两端接口上的流量来得到每条路径的剩余容量指数，如果所述两条路径的剩余容量指数不相等，那么判定剩余容量指数大的路径优于剩余容量指数小的路径，如果两条路径的剩余容量指数相等，那么随机判定其中的一条路径优于另一条路径。