[发明专利]一种层次规则化mesh网络路由方法

摘要

本发明提供一种应用于通信技术领域的层次规则化mesh网络路由方法，该方法通过构建一种层次化的规则的网络拓扑结构，实现了对mesh网络的路由；层次规则化拓扑结构由金字塔拓扑的网络实际节点所构成，网络实际节点首先形成平面结构的mesh网络，然后通过有效的拓扑控制策略形成规则的虚拟小区拓扑，虚拟小区由实际的网络实体构成；在该层次规则化拓扑结构下，采用综合的链路质量评价指标，描述网络中虚拟小区之间以及实际节点之间链路的链路质量；mesh网络路由采用基于地理位置以及链路状态的路由协议，实现QoS需求与协议以及路径质量的适配；本发明的显著效果是：提高了对mesh网络路由对信道和业务的适配能力，以及mesh网络的容错、负载均衡和业务的QoS性能。

主权项

本发明通过构建一种层次化的规则的网络拓扑结构，并在该拓扑结构下，采用综合的链路质量评价指标，计算出不同链路质量的多条到达目的小区的路径，且引入基于地理位置信息的容错路由协议，从而实现不同QoS需求的业务与协议以及路径的适配；其特征在于：由通过有效的拓扑控制策略，以及基于链路状态和地理位置信息所构成一种层次规则化mesh网络的路由方法，包括以下步骤：A、采用有效的拓扑控制策略使无线mesh网络形成规则的虚拟层次化拓扑结构。B、基于A步骤的虚拟层次化无线mesh网络，采用综合的链路质量评价指标评价链路的质量，通过hello报文获得全网一致的链路状态数据库，当前节点在此基础上获得到达目的小区的不同链路质量的多路径。C、在A步骤的规则虚拟拓扑下，通过hello报文获取网络其它节点的地理位置信息，采用基于地理位置信息的容错路由协议，根据一种基于角度的机制选择下一跳转发小区，直到将数据包发送到目的小区。