[发明专利]自组网路由切换方法及其装置、通信节点和存储介质

说明书

本发明提供的一种自组网路由切换方法及其装置、通信节点和存储介质，通过获取新的路由控制信息，根据所述路由控制信息计算出其对应的路由的用于表示路由优劣的非本地度量值，在对应本地路由的第一本地度量值的基础上增加或减去一预设的偏置量以形成第二本地度量值，判断所述非本地度量值是否优于所述第二本地度量值以选择最优路由。本发明能够避免了无线自组织网络中不必要的路由切换，提高了网络的稳定性，同时不会对路由的质量产生不利的影响。

技术领域

本发明涉及网络路由技术领域。尤其是涉及一种自组网路由切换方法及其装置、通信节点和存储介质。

背景技术

无线通信的模式基本上可分为基于固定基础设施的蜂窝通信模式和不依赖于基础设施的无线自组织网络(Wireless Mesh Network，WMN)。WMN是一种分布式、自组织、自愈合的网络网络系统，无线节点可以自由而动态地自组织成任意临时性网络拓扑，从而在没有通信基础设施的环境中进行无缝地互联互通。它具有拓扑变化灵活、网络规模大、覆盖范围广等优势。

因为无线自组网中节点的传输范围有限，源节点向目的节点发送数据时，通常需要其他节点的辅助，所以路由协议是自组网中必不可少的部分。路由协议是网络中将业务数据从源节点指引到目的节点的机制。自组网中的路由协议主要包括路径产生、路径选择和路径维护三项核心功能。其中，路径产生是指根据集中式或分布式的网络状态信息和用户业务需求生成路径，网络状态信息和用户业务状态信息的收集与分发是该路由过程的主要内容；路径选择是指根据网络状态信息和用户业务状态信息选择最适当的路径，在自组网路由协议中，路径产生和路径维护这两项功能通常合在一起称为路由发现。路径维护是指对所选择的路径进行维护。由于自组网是一种没有预先建设的基础设施的网络，它的工作环境有干扰情况复杂、通信带宽有限，而且节点具有移动性等特点，因此，路由协议还必须充分考虑这些因素所造成的影响。

一般而言，无线自组网的路由协议以某种性能度量为准则，选择到达目的节点的适当的路由。虽然理论上路由度量提供了衡量路由好坏的依据，但是在实际网络中，由于无线网络环境的复杂性，测量到的度量值具有一定的误差，而且测量到的路由度量在时间上有一定的延迟，并不能准确反映当前路由的情况。因此，实际应用中的度量值并不反映路由质量的实时状况，而反映的是路由质量的相对趋势。

例如，路由度量值相差不多的两条路由，所能提供的数据传输性能并不会有太大的差别，如果按传统的选择最优路由的方法，实际上会导致不必要的路由切换，甚至在一些情况下出现过于频繁的路由切换，将极大地提高产生路由环路的风险，将会使数据包在网络中某几个节点之间反复传输直至被丢弃。

因此，在上述情境下，传统的选择最优路由的方法不但导致目的节点不可达，不能提升网络性能，反而可能会占用大量的带宽，降低网络的性能。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供一种自组网路由切换方法及其装置、通信节点和存储介质，用于解决现有技术中在某些情况下，按照传统的选择最优路由的方式导致频繁切换路由的问题。

为实现上述目的及其他相关目的，本发明提供一种自组网路由切换方法，所述方法包括：获取新的路由控制信息；根据所述路由控制信息计算出其对应的路由的用于表示路由优劣的非本地度量值；在对应本地路由的第一本地度量值的基础上增加或减去一预设的偏置量以形成第二本地度量值；判断所述非本地度量值是否优于所述第二本地度量值；若是，则切换到新的路由；若否，则维持本地路由。

于本发明的一实施例中，在计算所述非本地度量值时，依据其对应路由的不同性能指标，得到的所述非本地度量值分为：度量值越大表示对应的路由越优，或度量值越小表示对应的路由越优。

于本发明的一实施例中，当所述非本地度量值为度量值越大表示对应的路由越优时，所述方法包括：在对应本地路由的第一本地度量值的基础上增加一预设的偏置量以形成第二本地度量值；判断所述非本地度量值是否大于所述第二本地度量值；若是，则切换到新的路由；若否，则维持本地路由。