自组网路由切换方法及其装置、通信节点和存储介质制造方法及图纸

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

Routing switching methods and devices, communication nodes and storage media in Ad Hoc Networks

An ad hoc network routing switching method and its devices, communication nodes and storage media are provided. By acquiring new routing control information, non-local metrics of the corresponding routing are calculated according to the routing control information, and a preset bias is added or subtracted from the first local metric of the corresponding local routing to form the first one. Two local metrics are used to determine whether the non-local metric is better than the second local metric in order to select the optimal route. The invention can avoid unnecessary routing handover in wireless ad hoc networks, improve the stability of networks, and do not adversely affect the quality of routing.

【技术实现步骤摘要】
自组网路由切换方法及其装置、通信节点和存储介质
本专利技术涉及网络路由
尤其是涉及一种自组网路由切换方法及其装置、通信节点和存储介质。
技术介绍
无线通信的模式基本上可分为基于固定基础设施的蜂窝通信模式和不依赖于基础设施的无线自组织网络(WirelessMeshNetwork，WMN)。WMN是一种分布式、自组织、自愈合的网络网络系统，无线节点可以自由而动态地自组织成任意临时性网络拓扑，从而在没有通信基础设施的环境中进行无缝地互联互通。它具有拓扑变化灵活、网络规模大、覆盖范围广等优势。因为无线自组网中节点的传输范围有限，源节点向目的节点发送数据时，通常需要其他节点的辅助，所以路由协议是自组网中必不可少的部分。路由协议是网络中将业务数据从源节点指引到目的节点的机制。自组网中的路由协议主要包括路径产生、路径选择和路径维护三项核心功能。其中，路径产生是指根据集中式或分布式的网络状态信息和用户业务需求生成路径，网络状态信息和用户业务状态信息的收集与分发是该路由过程的主要内容；路径选择是指根据网络状态信息和用户业务状态信息选择最适当的路径，在自组网路由协议中，路径产生和路径维护这两项功能通常合在一起称为路由发现。路径维护是指对所选择的路径进行维护。由于自组网是一种没有预先建设的基础设施的网络，它的工作环境有干扰情况复杂、通信带宽有限，而且节点具有移动性等特点，因此，路由协议还必须充分考虑这些因素所造成的影响。一般而言，无线自组网的路由协议以某种性能度量为准则，选择到达目的节点的适当的路由。虽然理论上路由度量提供了衡量路由好坏的依据，但是在实际网络中，由于无线网络环境的复杂性，测量到的度量值具有一定的误差，而且测量到的路由度量在时间上有一定的延迟，并不能准确反映当前路由的情况。因此，实际应用中的度量值并不反映路由质量的实时状况，而反映的是路由质量的相对趋势。例如，路由度量值相差不多的两条路由，所能提供的数据传输性能并不会有太大的差别，如果按传统的选择最优路由的方法，实际上会导致不必要的路由切换，甚至在一些情况下出现过于频繁的路由切换，将极大地提高产生路由环路的风险，将会使数据包在网络中某几个节点之间反复传输直至被丢弃。因此，在上述情境下，传统的选择最优路由的方法不但导致目的节点不可达，不能提升网络性能，反而可能会占用大量的带宽，降低网络的性能。
技术实现思路
鉴于以上所述现有技术的缺点，本专利技术的目的在于提供一种自组网路由切换方法及其装置、通信节点和存储介质，用于解决现有技术中在某些情况下，按照传统的选择最优路由的方式导致频繁切换路由的问题。为实现上述目的及其他相关目的，本专利技术提供一种自组网路由切换方法，所述方法包括：获取新的路由控制信息；根据所述路由控制信息计算出其对应的路由的用于表示路由优劣的非本地度量值；在对应本地路由的第一本地度量值的基础上增加或减去一预设的偏置量以形成第二本地度量值；判断所述非本地度量值是否优于所述第二本地度量值；若是，则切换到新的路由；若否，则维持本地路由。于本专利技术的一实施例中，在计算所述非本地度量值时，依据其对应路由的不同性能指标，得到的所述非本地度量值分为：度量值越大表示对应的路由越优，或度量值越小表示对应的路由越优。于本专利技术的一实施例中，当所述非本地度量值为度量值越大表示对应的路由越优时，所述方法包括：在对应本地路由的第一本地度量值的基础上增加一预设的偏置量以形成第二本地度量值；判断所述非本地度量值是否大于所述第二本地度量值；若是，则切换到新的路由；若否，则维持本地路由。于本专利技术的一实施例中，当所述非本地度量值为度量值越小表示对应的路由越优时，所述方法包括：在对应本地路由的第一本地度量值的基础上减去一预设的偏置量以形成第二本地度量值；判断所述非本地度量值是否小于所述第二本地度量值；若是，则切换到新的路由；若否，则维持本地路由。于本专利技术的一实施例中，所述性能指标包括：期望传输次数ETX、往返时间RTT、数据对延迟时间PktPair、及链路传输质量TQ中一种或多种组合。于本专利技术的一实施例中，所述预设的偏置量分为：固定偏置量或浮动偏置量。于本专利技术的一实施例中，所述浮动偏置量是基于当前路由的第一本地度量值基础上乘以一定比例系数得到，或依据自组网中的相关参数而确定。为实现上述目的及其他相关目的，本专利技术提供一种自组网路由切换装置，所述装置包括：获取模块，用于获取新的路由控制信息；处理模块，用于根据所述路由控制信息计算出其对应的路由的用于表示路由优劣的非本地度量值；及用于在对应本地路由的第一本地度量值的基础上增加或减去一预设的偏置量以形成第二本地度量值；判断模块，用于判断所述非本地度量值是否优于所述第二本地度量值；若是，则切换到新的路由；若否，则维持本地路由。为实现上述目的及其他相关目的，本专利技术提供一种应用于自组网的通信节点，包括：存储器、处理器、及通信器；所述存储器用于存储计算机程序，所述处理器用于执行所述存储器存储的计算机程序，执行时实现上述所述的自组网路由切换方法；所述通信器，用于与自组织网络中的其它通信节点通信。为实现上述目的及其他相关目的，本专利技术提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述所述的自组网路由切换方法。如上所述，本专利技术的一种自组网路由切换方法及其装置、通信节点和存储介质，通过接收新的路由控制信息，根据所述路由控制信息计算出其对应的路由的用于表示路由优劣的非本地度量值，在对应本地路由的第一本地度量值的基础上增加或减去一预设的偏置量以形成第二本地度量值，判断所述非本地度量值是否优于所述第二本地度量值以选择最优路由。具有以下有益效果：避免了无线自组织网络中不必要的路由切换，提高了网络的稳定性，同时不会对路由的质量产生不利的影响。附图说明图1显示为本专利技术于一实施例中的两个路径的度量值接近时的路由切换波形示意图。图2显示为本专利技术于一实施例中的自组网路由切换方法的流程示意图。图3显示为本专利技术于一实施例中的有偏置量的路由切换波形示意图。图4显示为本专利技术于一实施例中的自组网路由切换装置的模块示意图。图5显示为本专利技术于一实施例中的通信节点的结构示意图。元件标号说明S201～S204方法步骤400自组网路由切换装置401获取模块402处理模块403判断模块500通信节点501存储器502处理器503通信器具体实施方式以下通过特定的具体实例说明本专利技术的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本专利技术的其他优点与功效。本专利技术还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本专利技术的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。需要说明的是，以下实施例中所提供的图示仅以示意方式说明本专利技术的基本构想，遂图式中仅显示与本专利技术中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。本专利技术所提到的无线自组网是由一些具有无线收发能力的节点所组成，由于没有集中管理的服务器装置，所以每个节点都是对等的，利用彼此间的位置来形成网络的拓扑。由于各个节点能任意移动，本文档来自技高网...

【技术保护点】
1.一种自组网路由切换方法，其特征在于，所述方法包括：获取新的路由控制信息；根据所述路由控制信息计算出其对应的路由的用于表示路由优劣的非本地度量值；在对应本地路由的第一本地度量值的基础上增加或减去一预设的偏置量以形成第二本地度量值；判断所述非本地度量值是否优于所述第二本地度量值；若是，则切换到新的路由；若否，则维持本地路由。

【技术特征摘要】
1.一种自组网路由切换方法，其特征在于，所述方法包括：获取新的路由控制信息；根据所述路由控制信息计算出其对应的路由的用于表示路由优劣的非本地度量值；在对应本地路由的第一本地度量值的基础上增加或减去一预设的偏置量以形成第二本地度量值；判断所述非本地度量值是否优于所述第二本地度量值；若是，则切换到新的路由；若否，则维持本地路由。2.根据权利要求1所述的自组网路由切换方法，其特征在于，在计算所述非本地度量值时，依据其对应路由的不同性能指标，得到的所述非本地度量值分为：度量值越大表示对应的路由越优，或度量值越小表示对应的路由越优。3.根据权利要求2所述的自组网路由切换方法，其特征在于，当所述非本地度量值为度量值越大表示对应的路由越优时，所述方法包括：在对应本地路由的第一本地度量值的基础上增加一预设的偏置量以形成第二本地度量值；判断所述非本地度量值是否大于所述第二本地度量值；若是，则切换到新的路由；若否，则维持本地路由。4.根据权利要求2所述的自组网路由切换方法，其特征在于，当所述非本地度量值为度量值越小表示对应的路由越优时，所述方法包括：在对应本地路由的第一本地度量值的基础上减去一预设的偏置量以形成第二本地度量值；判断所述非本地度量值是否小于所述第二本地度量值；若是，则切换到新的路由；若否，则维持本地路由。5.根据权利要求2所述的自组网路由切换方法，其特征在于，...

【专利技术属性】
技术研发人员：刘立刚，王宏伟，刘建坡，
申请(专利权)人：上海事凡物联网科技有限公司，
类型：发明
国别省市：上海,31