CN111432448A - 一种mesh平滑最优路径选择方法及系统 - Google Patents
一种mesh平滑最优路径选择方法及系统 Download PDFInfo
- Publication number
- CN111432448A CN111432448A CN202010245584.4A CN202010245584A CN111432448A CN 111432448 A CN111432448 A CN 111432448A CN 202010245584 A CN202010245584 A CN 202010245584A CN 111432448 A CN111432448 A CN 111432448A
- Authority
- CN
- China
- Prior art keywords
- channel
- stream
- path
- data packet
- optimal path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种mesh平滑最优路径选择方法及系统,属于无线通讯领域。本发明包括如下步骤:一、判断mesh网络中的网络节点设备发送的流类型;二、如果是数据包,判断是否为发送方,如果是,根据传统路径选择算法获取最优路径,并根据最优路径中的频道发送数据包,如果否,根据场景标记并保存接收频道;三、如果是应答包,判断是否为发送方,如果是,用已标记并保存的接收频道发送应答包包括。本发明的有益效果为:同一频道流的应答时延稳定,流量平稳,避免了数据包传输掉坑现象,提高mesh网络的整体性能,用户体验好。
Description
技术领域
本发明涉及无线通讯领域,尤其涉及一种mesh平滑最优路径选择方法。
背景技术
在mesh多频网状组网时,每个设备之间都是两两相连的,而且每个设备之间有多条通道,设备之间的数据是直接通讯,还是通过其他设备间接通讯,需要一套算法来确定具体路径。
传统的mesh路径选择算法,各设备都是独立维护本设备到目的设备之间的最优路径,通过算法得到最优路径后,所有数据包均通过最优路径进行传输,容易导致同一条流的数据包与应答包在两个设备之间的不同频道上传输,应答包的时延无法保持稳定,时延突然增大时,会导致数据包传输掉坑明显;时延恢复,数据包的传输才慢慢恢复平稳。该缺陷影响mesh的整体性能与用户体验。
发明内容
为解决现有技术中的问题,本发明提供一种mesh平滑最优路径选择方法及系统。
本发明的mesh平滑最优路径选择方法包括如下步骤:
一、判断mesh网络中的网络节点设备发送的流类型;
二、如果是数据包,判断是否为发送方,如果是,根据传统路径选择算法获取最优路径,并根据最优路径中的频道发送数据包,如果否,根据场景标记并保存接收频道;
三、如果是应答包,判断是否为发送方,如果是,用已标记并保存的接收频道发送应答包。
本发明作进一步改进,在步骤二中,所述场景包括单跳多频场景、双跳多频场景和多跳多频场景。
本发明作进一步改进,在所述单跳多频场景下,如果流的数据包方向为设备A到设备B,流的应答包方向为设备B到设备A,则设备A根据传统路径选择算法得到设备A到设备B的最优路径为频道n,则流的应答包路径由接收该流的数据包频道确定,标记流的应答包路径为频道n。
本发明作进一步改进,在所述双跳多频场景下,如果流的数据包方向为设备A到设备B,再到设备C,流的应答包方向为设备C到设备B,再到设备A,频道选择方法为:
(1)根据传统路径选择算法得到设备A到设备B的最优路径为频道n1,设备B到设备C的最优路径为频道n2;
(2)流的数据包在设备A到设备B路径段采用频道n1发送,设备B标记并保存由设备A至设备B的接收频道n1,B到C路径段采用频道n2发送,设备C标记并保存由设备B至设备C的接收频道n2;
(3)流的应答包路径段由该流的数据包频道确定,即设备C到设备B路径段采用频道n2,设备B到设备A路径段采用频道n1。
本发明作进一步改进,在所述多跳多频场景下,设备A与设备B之间有p个设备,其中,p为大于1的整数,频道选择方法为:
(1)根据传统路径选择算法得到设备A到B的最优路径的各路径段频道为:频道n1、频道n2、…、频道np、频道n(p+1),所述频道n1、频道n2、…、频道np、频道n(p+1);
(2)流的数据包路径段由传统算法得到,即设备A到设备1路径段为频道n1,设备1到设备2路径段为频道n2,…,设备p到设备B路径段为频道n(p+1);
(3)流的应答包路径段由该流的数据包频道确定,即设备B到设备p路径段为频道n(p+1),依次类推,设备1到设备A路径段为频道n1。
本发明还提供实现所述mesh平滑最优路径选择方法的系统,包括:
第一判断模块:用于判断mesh网络中的网络节点设备发送的流类型;
第二判断模块:用于判断是否为数据包的发送方;
第三判断模块:用于判断是否为应答包的发送方;
路径选择模块:用于根据传统路径选择算法获取数据包的最优路径;
发送模块:根据流的类型选择获取最优路径发送数据包,或根据标记的的接收频道发送应答包;
标记保存模块:用于根据场景标记并保存接收频道。
与现有技术相比,本发明的有益效果是:将流引入到路径选择算法并与路径选择算法进行联动,使同一频道流的应答时延稳定,流量平稳,避免了数据包传输掉坑现象,提高mesh网络的整体性能,用户体验好。
附图说明
图1为本发明方法流程图;
图2为单跳多频场景路径选择方法示意图;
图3为双跳多频场景路径选择方法示意图;
图4为多跳多频场景路径选择方法示意图;
图5为现有技术数据传输效果图;
图6为本发明方法数据传输效果图。
具体实施方式
下面结合附图和实施例对本发明做进一步详细说明。
如图1所示,本发明设备组网后,会进行传统路径选择算法维护,本发明包括如下步骤:
步骤一、判断mesh网络中的网络节点设备发送的流类型;
步骤二、如果是数据包,判断是否为发送方,如果是,根据传统路径选择算法获取最优路径,并根据最优路径中的频道发送数据包,如果否,根据场景标记并保存接收频道;
步骤三、如果是应答包,判断是否为发送方,如果是,用已标记并保存的接收频道发送应答包。
对传统mesh路径选择算法(简称传统算法)各设备独立维护最优路径,所有数据包均通过最优路径传输,容易出现同一条流的数据包与应答包在不同频道上传输,应答包时延波动影响网络整体性能与用户体验问题,本方案提出改进算法,保证同一条流的数据包与应答包在两个设备之间通过同一频道传输,进而确保时延稳定,体验良好。
本算法在传统的最优路径选择基础上,增加流交互的联动处理,流的数据包路径由传统路径算法决定;流的应答包路径则由接收端频道确定。为方便描述某一条流的tx与rx的标志方法,本方法分三种场景进行详细描述:
1.单跳多频,两个设备之间直接通讯,但是设备之间有多个频道可以选择;
2.双跳多频,两个设备之间通过另外一个设备间接通讯,并且有多个频道供选择;
3.多跳多频,两个设备之间通过多个设备间接通讯,并且有多个频道供选择。
具体处理方法如下:
1.单跳多频场景
如图2所示,在所述单跳多频场景下,如果流的数据包方向为设备A到设备B,流的应答包方向为设备B到设备A,则设备A根据传统路径选择算法得到设备A到设备B的最优路径为频道n,设备B根据传统算法得到B到A的最优路径为频道m,n与m独立计算得到,可以相同,也可以不同。
则在本发明中,流的数据包路径由传统算法得到,即频道n,流的应答包路径,由接收该流的数据包频道确定,因为该流的数据包从频道n发送,只能在频道n上接收,标记流的应答包路径为频道n则流的应答包路径由接收该流的数据包频道确定,标记流的应答包路径为频道n。
2.单跳多频场景
如图3所示,在所述双跳多频场景下,如果流的数据包方向为设备A到设备B,再到设备C,流的应答包方向为设备C到设备B,再到设备A,频道选择方法为:
(1)根据传统算法得到A到B的最优路径为频道n1,B到C的最优路径为频道n2;
(2)根据传统算法得到C到B的最优路径为频道m1,B到A的最优路径为频道m2,其中,n1/n2/m1/m2,可以相同,也可以不同;
(3)流的数据包路径段由传统算法得到,即A到B路径段为频道n1,B到C路径段为频道n2;
(4)流的应答包路径段,由接收该流的数据包频道确定,即C到B路径段为频道n2,B到A路径段为频道n1,n1/n2可以相同,也可以不同。
以下通过实施例说明本发明的优势所在:
假设A到C中间经过B,则第一跳为A到B,第二跳为B到C;两个频道分别指2.4G与5G,并且2.4G剩余空口为80%,5G剩余空口为60%,A与B之间2.4G最大能力为240m/s、5G最大能力为480m/s,B与C之间2.4G最大能力为200m/s、5G最大能力为400m/s。
假设数据流A到C总共要传的数据为180m/s,则传输180m/s后,应答包计算最优路径时,2.4G的剩余空口变为80%-(180/240)*100%=5%,5G的剩余空口变为60%-(180/400)*100%=15%,剩余空口变了,但是最大传输能力信息没有变化。
应答包:C到B通过5G,B到A通过2.4G
由上述实施例可知,所有数据包均通过最优路径进行传输,容易导致同一条流的数据包与应答包在两个设备之间的不同频道上传输,应答包的时延无法保持稳定,时延突然增大时,会导致数据包传输掉坑明显;时延恢复,数据包的传输才慢慢恢复平稳,如图5所示,但是,通过本发明的方法,原频道返回应答包,使两个设备之间通过同一频道传输,同一频道流的应答时延稳定,流量平稳,避免了数据包传输掉坑现象,如图6所示。
3.多跳多频场景
如图4所示,在所述多跳多频场景下,设备A与设备B之间有p个设备,其中,p为大于1的整数,流的数据包方向由设备A到B,经过设备1、设备2、…、设备p,流的应答包方向B到A,经过设备1、设备2、…、设备p,频道选择方法为:
(1)根据传统算法得到A到B的最优路径的各路径段频道为:频道n1、频道n2、…、频道np、频道n(p+1);
(2)根据传统算法得到B到A的最优路径的各路径段频道为:频道m1、频道m2、…、频道mp、频道m(p+1),其中,频道n1/n2/…/np/n(p+1)/m1/m2/…/mp/m(p+1),可以相同,也可以不同;
(3)流的数据包路径段由传统算法得到,即A到设备1路径段为频道n1,设备1到设备2路径段为频道n2,…,设备p到设备B路径段为频道n(p+1);
(4)流的应答包路径段,由接收该流的数据包频道确定,即B到设备p路径段为频道n(p+1),…,设备1到A路径段为频道n1,其中,频道n1/n2/…/np/n(p+1)可以相同,也可以不同。
本发明设备组网后,将流引入到路径选择算法并与路径选择算法进行联动,对流的数据包进行标记与保存,确保流的数据包与应答包在同一频道上进行交互。从而使同一频道流的应答时延稳定,流量平稳,避免了数据包传输掉坑现象,提高mesh网络的整体性能,用户体验好。
以上所述之具体实施方式为本发明的较佳实施方式,并非以此限定本发明的具体实施范围,本发明的范围包括并不限于本具体实施方式,凡依照本发明所作的等效变化均在本发明的保护范围内。
Claims (6)
1.一种mesh平滑最优路径选择方法,其特征在于,包括如下步骤:
一、判断mesh网络中的网络节点设备发送的流类型;
二、如果是数据包,判断是否为发送方,如果是,根据传统路径选择算法获取最优路径,并根据最优路径中的频道发送数据包,如果否,根据场景标记并保存接收频道;
三、如果是应答包,判断是否为发送方,如果是,用已标记并保存的接收频道发送应答包。
2.根据权利要求1所述的mesh平滑最优路径选择方法,其特征在于:在步骤二中,所述场景包括单跳多频场景、双跳多频场景和多跳多频场景。
3.根据权利要求2所述的mesh平滑最优路径选择方法,其特征在于:在所述单跳多频场景下,如果流的数据包方向为设备A到设备B,流的应答包方向为设备B到设备A,则设备A根据传统路径选择算法得到设备A到设备B的最优路径为频道n,则流的应答包路径由接收该流的数据包频道确定,标记流的应答包路径为频道n。
4.根据权利要求2所述的mesh平滑最优路径选择方法,其特征在于:在所述双跳多频场景下,如果流的数据包方向为设备A到设备B,再到设备C,流的应答包方向为设备C到设备B,再到设备A,频道选择方法为:
(1)根据传统路径选择算法得到设备A到设备B的最优路径为频道n1,设备B到设备C的最优路径为频道n2;
(2)流的数据包在设备A到设备B路径段采用频道n1发送,设备B标记并保存由设备A至设备B的接收频道n1,B到C路径段采用频道n2发送,设备C标记并保存由设备B至设备C的接收频道n2;
(3)流的应答包路径段由该流的数据包频道确定,即设备C到设备B路径段采用频道n2,设备B到设备A路径段采用频道n1。
5.根据权利要求4所述的mesh平滑最优路径选择方法,其特征在于:在所述多跳多频场景下,设备A与设备B之间有p个设备,其中,p为大于1的整数,频道选择方法为:
(1)根据传统路径选择算法得到设备A到B的最优路径的各路径段频道为:频道n1、频道n2、…、频道np、频道n(p+1),所述频道n1、频道n2、…、频道np、频道n(p+1);
(2)流的数据包路径段由传统算法得到,即设备A到设备1路径段为频道n1,设备1到设备2路径段为频道n2,…,设备p到设备B路径段为频道n(p+1);
(3)流的应答包路径段由该流的数据包频道确定,即设备B到设备p路径段为频道n(p+1),依次类推,设备1到设备A路径段为频道n1。
6.实现根据权利要求1-5任一项所述的mesh平滑最优路径选择方法的系统,其特征在于,包括:
第一判断模块:用于判断mesh网络中的网络节点设备发送的流类型;
第二判断模块:用于判断是否为数据包的发送方;
第三判断模块:用于判断是否为应答包的发送方;
路径选择模块:用于根据传统路径选择算法获取数据包的最优路径;
发送模块:根据流的类型选择获取最优路径发送数据包,或根据标记的的接收频道发送应答包;
标记保存模块:用于根据场景标记并保存接收频道。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010245584.4A CN111432448B (zh) | 2020-03-31 | 2020-03-31 | 一种mesh平滑最优路径选择方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010245584.4A CN111432448B (zh) | 2020-03-31 | 2020-03-31 | 一种mesh平滑最优路径选择方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111432448A true CN111432448A (zh) | 2020-07-17 |
CN111432448B CN111432448B (zh) | 2022-05-20 |
Family
ID=71550150
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010245584.4A Active CN111432448B (zh) | 2020-03-31 | 2020-03-31 | 一种mesh平滑最优路径选择方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111432448B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101827415A (zh) * | 2010-04-16 | 2010-09-08 | 中兴通讯股份有限公司 | 一种无线网格网络中的信道分配方法和系统 |
CN102130705A (zh) * | 2011-04-20 | 2011-07-20 | 中国电信股份有限公司 | 基于快速跳频的wlan mesh通信方法和设备 |
CN102821438A (zh) * | 2012-09-13 | 2012-12-12 | 苏州大学 | 一种无线Mesh网络机会路由方法及路由器 |
CN104301259A (zh) * | 2014-10-13 | 2015-01-21 | 东南大学 | 一种适用于多跳无线mesh网络的资源分配方法 |
US20150341959A1 (en) * | 2011-11-24 | 2015-11-26 | Lg Electronics Inc. | Grouping-based data transceiving method in wireless lan system and apparatus for supporting same |
CN107453924A (zh) * | 2017-09-15 | 2017-12-08 | 河北工程大学 | 一种软件定义FiWi网络中的多路径路由传输方法 |
CN109362114A (zh) * | 2018-11-20 | 2019-02-19 | 上海海事大学 | 一种基于标签的动态源路由的路径表达方法 |
-
2020
- 2020-03-31 CN CN202010245584.4A patent/CN111432448B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101827415A (zh) * | 2010-04-16 | 2010-09-08 | 中兴通讯股份有限公司 | 一种无线网格网络中的信道分配方法和系统 |
CN102130705A (zh) * | 2011-04-20 | 2011-07-20 | 中国电信股份有限公司 | 基于快速跳频的wlan mesh通信方法和设备 |
US20150341959A1 (en) * | 2011-11-24 | 2015-11-26 | Lg Electronics Inc. | Grouping-based data transceiving method in wireless lan system and apparatus for supporting same |
CN102821438A (zh) * | 2012-09-13 | 2012-12-12 | 苏州大学 | 一种无线Mesh网络机会路由方法及路由器 |
CN104301259A (zh) * | 2014-10-13 | 2015-01-21 | 东南大学 | 一种适用于多跳无线mesh网络的资源分配方法 |
CN107453924A (zh) * | 2017-09-15 | 2017-12-08 | 河北工程大学 | 一种软件定义FiWi网络中的多路径路由传输方法 |
CN109362114A (zh) * | 2018-11-20 | 2019-02-19 | 上海海事大学 | 一种基于标签的动态源路由的路径表达方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111432448B (zh) | 2022-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101133606B (zh) | 无线网状网中的逐跳流量控制 | |
US8213454B2 (en) | Self-adapting mechanism for managing data streams in a multiple access shared network | |
CN107787458A (zh) | 无线回程中的服务质量 | |
RU2002104934A (ru) | Способ и устройство передачи данных по обратной линии связи в системе мобильной связи | |
US6870816B1 (en) | Self-organizing network with decision engine and method | |
CN101543101A (zh) | 在组播消息中以差分方式报告测量值以减少信令带宽负荷的方法和装置 | |
CN108521666B (zh) | 一种基于非线性能量采集模型的多中继系统动态功率分配方法 | |
CN109218678A (zh) | 一种基于mesh技术的无线视频监控自动组网方法和系统 | |
CN106851769A (zh) | 生成路由信息及确定传输路径的方法、装置 | |
CN104936250A (zh) | 无线d2d网络中基于p2p文件共享路由的方法 | |
CN103108354A (zh) | 控制数据传输 | |
CN113891329A (zh) | 一种基于无人机多跳转发的频谱监测方法和系统 | |
CN106658605B (zh) | 一种基于分布式网络负载感知的路由方法 | |
CN111432448B (zh) | 一种mesh平滑最优路径选择方法及系统 | |
CN101039279B (zh) | 无线基站以及分组传送路径最佳化方法 | |
JP5202989B2 (ja) | 無線通信ネットワーク、無線通信装置、通信選択方法、情報配信プログラムおよび記録媒体 | |
JP3759734B2 (ja) | 通信システム、通信装置及び通信方法 | |
CN104053208A (zh) | 无线自组网中基于信道分配的路由方法、装置 | |
Shea et al. | Cooperative-diversity slotted ALOHA | |
CN112867084B (zh) | 一种能量高效的数据相关感知无线传感网机会路由协议 | |
CN101800567A (zh) | 协作超宽带中的转发时隙分配及中继节点选择方法 | |
CN205142245U (zh) | 用于在载波侦听多址接入网络中进行组播通信的装置 | |
CN106534056A (zh) | 通信装置以及通信方法 | |
CN102497325A (zh) | 基于可靠信息分发的容延容断网络路由方法 | |
Afsana et al. | Multi-priority and trusted multi-path selection algorithm for ad-hoc network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |