[发明专利]802.11多接口宽带无线mesh网络路由方法

权利要求书

1.一种802.11多接口宽带无线mesh网络路由方法，其特征在于它包括以下部分：

(1)每个路由器预先分配一个固定的ID，并维护一张IP与ID对应的列表；

(2)路由器基于源路由器ID和目的路由器ID为数据包进行路由查找，其步骤包括：

1)通过查找IP与ID对应的列表确定与数据包的源IP和目的IP分别对应的源路由器ID和目的路由器ID；

2)如果目的路由器ID为本路由器ID，或者目的路由器ID为0且本路由器为网关路由器，那么直接使用数据包目的IP查找路由表，否则使用“240.0.目的路由器ID.源路由器ID”作为目的IP查找路由表；

(3)若路由查找失败，则基于源路由器ID和目的路由器ID进行路由发现，其步骤包括：

1)源路由器发起路由请求；

2)收到从不同路径上转发过来的路由请求的路由器处理该请求，路由器在处理该请求的过程中使用路径比较函数来选择最优路径；

3)目的路由器在所选择的最优路径上进行路由回复；

4)收到路由回复的路由器处理该回复，处理该路由回复的过程中需要添加路由表项；

(4)若发现链路失效，则基于源路由器ID和目的路由器ID进行错误恢复，其步骤包括：

1)发现链路失效的路由器在该路由器记录的所有路径中查找出使用该失效链路的路径，并在每条失效路径上发送路由错误包，所述路由错误包包含了失效路径的源路由器ID和目的路由器ID；

2)发现链路失效的路由器删除各失效路径的记录以及这些失效路径对应的路由表项；

3)收到路由错误包的路由器根据该路由错误包中的源路由器ID和目的路由器ID在路由器记录的路径中查找出对应路径，如果路由器ID不是源路由器ID，那么根据查找出的对应路径转发该路由错误包；

4)收到路由错误包的路由器删除查找出的对应路径的记录以及对应的路由表项。 

2.根据权利要求1所述的802.11多接口宽带无线mesh网络路由方法，其特征在于：在所述的IP与ID对应的列表中，有一个默认的表项表示不属于所述mesh网络的IP地址或IP网段所对应的ID是0，其余每个表项表示属于所述mesh网络的每个IP地址或IP网段由节点号为该表项中的ID的路由器对应管理。

3.根据权利要求1所述的802.11多接口宽带无线mesh网络路由方法，其特征在于所述的路径比较函数采用跳数、接收信号强度指示、路径信道差异指数、路径剩余容量指数来比较两条路径的优劣，所述路径比较的步骤包括：

1)判断两条路径的跳数差是否大于1，如果是，则直接判定跳数小的路径优于跳数大的路径并不再执行后面的步骤；如果不是，则执行后一步骤；

2)计算两条路径各自的接收信号强度指示的最小值RSSImin，如果两条路径的RSSImin均大于一个预先设定的门限值γ，或者两条路径的RSSImin的差值不大于另一个预先设定的门限值δ，则执行后一步骤；否则直接判定RSSImin的值大的那条路径优于另一条路径并不再执行后面的步骤；

3)计算两条路径各自的路径的信道差异指数，如果两条路径的路径的信道差异指数相等则进入后一步骤；否则直接判定路径的信道差异指数值大的路径优于另一条路径并不再执行后面的步骤；其中，所述路径的信道差异指数的计算公式为：

式中，N为路径跳数，N1，N2，N3分别为使用802.11中3个正交信道的链路数目；

4)如果两条路径跳数不等，那么直接判定跳数小的路径优于跳数大的路径；否则计算两条路径各自的路径剩余容量指数并判定路径剩余容量指数值大的路径优于路径剩余容量指数值小的路径，所述路径剩余容量指数值的计算公式为

式中，N为路径跳数，L_k¹，L_k²为路径上第k条链路的两个接口上的流量。

4.根据权利要求1所述的802.11多接口宽带无线mesh网络路由方法，其特征在于：所述的在处理路由回复过程中添加的路由表项使用的目的地址为“240.0.目的路由器ID.源路由器ID”，该地址是路由器为从源路由器发往目的路由器的数据包在查找路由时使用的目的地址。