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

说明书

技术领域

本发明涉及一种多接口无线mesh网络中用于路由的路径比较方法。

背景技术

多接口无线mesh网络是近年来被广泛讨论的一个话题，这种新型的网络被广泛应用于宽带无线接入、无线视频监控等各种领域。路由是这种网络的一个关键，其核心是对可行的路径进行比较，从而选择最优路径。

传统网络使用基于最小跳数的路由，即仅使用跳数作为衡量路径优劣的依据。虽然跳数越多会降低端到端数据包的吞吐量，然而对于无线网络而言，跳数最小的路径并不一定是最优路径，因为路由器之间的无线链路的质量受环境影响很大、不稳定，而且链路两端的距离越大，则链路的质量越差，速率就越低。路径的跳数越小就意味着路径上各链路两端的距离越大，所以各链路的速率可能会很低，于是整个路径的端到端速率就会因此变得很低。

为了提高路径端到端的速率，无线mesh网络的路由不应该仅仅依据跳数来选择路径，判定路径优劣还需要综合考虑其他各种因素，如路径质量、链路间干扰程度、路径流量等。虽然目前已有多种考虑不同因素的路径比较方法被提出，然而这些已经提出的方法都难以做到有效而且可行，一些方法虽然理论上可以被证明是有效的，但是这些方法需要获取多种参数，而获取这些参数需要很大的开销并可能无法获取，比如路由器之间的距离、接收包的功率等，所以这些方法的可行性比较低。而另一些方法虽然简单可行，比如通过数据包在不同路径上的往返时延长短来比较不同路径的优劣，这些方法虽然比单纯基于跳数的方法有所改进，但考虑的因素还比较单一，不能真正有效的反映路径的优劣。

发明内容

本发明的目的是通过利用那些可以非常方便获取的参数而提供一种用于802.11多接口无线mesh网络路由的路径比较方法，该方法可以有效提高路径的端到端速率。

本发明的发明构思是：好的路径应该是那些跳数少、路径上的各链路质量好、链路间的干扰小而且路径上各链路流量低的路径，因为：1)跳数越多，端到端数据包传输占用的资源就越多；2)各链路质量好，链路上的丢包率就低，路径的质量就好；3)如果链路间干扰低，那么各链路上数据包传输发生碰撞的概率就低；4)路径上各链路当前的流量少，就意味着在同等条件下该路径还能够增加的负载就越大。当前多接口无线mesh网络大多采用802.11无线传输技术，在这种802.11多接口无线mesh网中，可以方便地获取各链路上的数据包接收信号强度指示，数据包接收信号强度指示反映了链路的质量；链路间存在干扰主要是因为链路使用相同的信道，如果路径上各链路使用不同的信道，则链路间的干扰将可以大大降低，因此各链路使用的信道可以用来衡量路径上各链路间的干扰程度；链路流量可以通过获取链路两端接口上的数据包流量得到，而接口上的数据包流量也很容易获取。因此本发明综合利用跳数、链路上的数据包接收信号强度指示、链路使用信道、各链路两端接口流量等来对不同的路径进行比较。

所述的802.11多接口无线mesh网络由多个无线路由器组成，这些路由器都有多个802.11无线接口，可以使用不同的信道。

本发明的用于802.11多接口无线mesh网络路由的路径比较方法用于比较两条路径的优劣，进行比较需要获取的主要参数是路径的跳数、各链路的接收信号强度指示、各链路使用的信道、各链路两端接口的流量。

本发明实现其发明目的所采取的技术手段是：

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

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

步骤二：通过获取两条路径的各链路上的接收信号强度指示来获得每条路径的路径质量指数，如果所述两条路径中的其中一条路径的路径质量指数小于预先设定的第一门限值γ，并且两条路径的路径质量指数的差值大于预先设定的第二门限值δ，那么判定路径质量指数大的路径优于路径质量指数小的路径，此时比较终止；否则继续执行步骤三；

步骤三：通过所述两条路径上的各链路使用的信道来得到每条路径的信道差异度，如果所述两条路径的信道差异度不相等，则判定信道差异度大的路径优于信道差异度小的路径，此时比较终止；否则继续执行步骤四；