CN109787901B - 应用于多跳网络中的逆向轮询数据反馈方法 - Google Patents
应用于多跳网络中的逆向轮询数据反馈方法 Download PDFInfo
- Publication number
- CN109787901B CN109787901B CN201910138732.XA CN201910138732A CN109787901B CN 109787901 B CN109787901 B CN 109787901B CN 201910138732 A CN201910138732 A CN 201910138732A CN 109787901 B CN109787901 B CN 109787901B
- Authority
- CN
- China
- Prior art keywords
- node
- data
- central controller
- polling
- feedback information
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 230000005540 biological transmission Effects 0.000 claims description 12
- 230000004044 response Effects 0.000 claims description 9
- 239000000725 suspension Substances 0.000 claims 1
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种应用于多跳网络中的逆向轮询数据反馈方法,包括:中央控制器按序单播数据请求帧至以一跳节点为根节点的子树;子树的节点接收到数据请求帧后判断目的地址和是否有数据发送,如果该节点有上行数据要发送,该节点将数据发送给该节点的父节点并将反馈信息暂时存储于该节点的父节点;中央控制器继续轮询与该节点同层的其余叶子节点,中央控制器再次发送数据请求帧,存储有反馈信息的父亲节将反馈信息一并转发至中央控制器;将多跳网络中其余的子树轮询完毕;通过对多跳网络中的节点进行逆向轮询,逐层汇聚节点的反馈信息,将节点的反馈信息汇聚在一起后发送给中央控制器,达到减小多跳网络中系统的开销,提升系统效率的目的。
Description
技术领域
本发明涉及通信网络技术领域,具体涉及一种应用于多跳网络中的逆向轮询数据反馈方法。
背景技术
为了提高网络的覆盖范围,近年来多采用多跳的通信方式,相比于单跳网络,多跳网络的拓扑结构和数据传输方式较为复杂,传统的数据传输方式不再适用于多跳网络。在多跳网络中,中央控制器(CCO)与节点之间的数据传输需要通过中继节点来实现,即CCO与目标节点之间经过多跳传输实现。在多跳网络体系结构中,网络采用树形拓扑结构。CCO维护整个网络的拓扑结构,网络中的节点以一跳或多跳的方式与CCO进行通信。
传统的数据传输方式采用单播自上而下轮询的方式轮询每一个节点,在节点有反馈数据信息时,节点依次将反馈的信息发送给CCO,中继节点仅进行转发,不对数据进行存储。在高密度网络环境中,当数据传输阶段节点有反馈信息时,每个节点单独将反馈信息经中继节点直接转发给CCO,这种方法将导致系统开销较大,系统效率低效。
发明内容
为解决上述技术问题,本发明提出了一种应用于多跳网络中的逆向轮询数据反馈方法,以达到减小多跳网络中系统的开销,提升系统效率的目的。
为达到上述目的,本发明的技术方案如下:
一种应用于多跳网络中的逆向轮询数据反馈方法,所述方法包括:
步骤1:中央控制器按序单播数据请求帧至以一跳节点为根节点的子树;
步骤2:子树的节点接收到数据请求帧后判断目的地址是否匹配,如果不匹配则转发数据请求帧,如果匹配则判断节点是否有数据发送,如果该节点没有上行数据要发送,节点将数据响应发送给该节点的父节点,如果该节点有上行数据要发送,该节点将数据发送给该节点的父节点并将反馈信息暂时存储于该节点的父节点;
步骤3:中央控制器按步骤2继续轮询与该节点同层的其余叶子节点,直至与该节点同层的节点轮询完毕;
步骤4:中央控制器向叶子节点的父节点发送数据请求帧,存储有叶子节点反馈信息的父亲节将叶子节点的反馈信息一并转发给该节点的父节点;
步骤5:继续执行步骤3,直至将子树所有的节点反馈信息转发至中央控制器;
步骤6:按步骤1至步骤5将多跳网络中其余的子树轮询完毕。
进一步地,所述中央控制器按序单播数据请求帧至以一跳节点为根节点的子树时,选择当前子树中跳数最多的节点开始轮询。
进一步地,所述中央控制器按序单播数据请求帧至以一跳节点为根节点的子树时,如果中央控制器有数据要发送给该多跳网络中的节点时,中央控制器中止当前轮询,中央控制器先轮询其要发送数据的节点并向该节点发送数据,数据传输完成后从轮询中止的地方继续轮询剩余的节点。
本发明具有如下优点:
本发明通过对多跳网络中的节点进行逆向轮询,逐层汇聚节点的反馈信息,将节点的反馈信息汇聚在一起后发送给中央控制器,提升系统效率,减小系统开销。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。
图1为本发明实施例公开的应用于多跳网络中的逆向轮询数据反馈方法流程图;
图2为本发明实施例公开的帧格式示意图;
图3为本发明实施例公开的多跳树形网络拓扑结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。
本发明提供了一种应用于多跳网络中的逆向轮询数据反馈方法,其工作原理是通过对多跳网络中的节点进行逆向轮询,逐层汇聚节点的反馈信息,将节点的反馈信息汇聚在一起后发送给中央控制器,以达到减小多跳网络中系统的开销,提升系统效率的目的。
下面结合实施例和具体实施方式对本发明作进一步详细的说明。
如图1所示,一种应用于多跳网络中的逆向轮询数据反馈方法,所述方法包括:
步骤1:中央控制器按序单播数据请求帧至以一跳节点为根节点的子树;
步骤2:子树的节点接收到数据请求帧后判断目的地址是否匹配,如果不匹配则转发数据请求帧,如果匹配则判断节点是否有数据发送,如果该节点没有上行数据要发送,节点将数据响应发送给该节点的父节点,如果该节点有上行数据要发送,该节点将数据发送给该节点的父节点并将反馈信息暂时存储于该节点的父节点;
步骤3:中央控制器按步骤2继续轮询与该节点同层的其余叶子节点,直至与该节点同层的节点轮询完毕;
步骤4:中央控制器向叶子节点的父节点发送数据请求帧,存储有叶子节点反馈信息的父亲节将叶子节点的反馈信息一并转发给该节点的父节点;
步骤5:继续执行步骤3,直至将子树所有的节点反馈信息转发至中央控制器;
步骤6:按步骤1至步骤5将多跳网络中其余的子树轮询完毕。
其中,所述中央控制器按序单播数据请求帧至以一跳节点为根节点的子树时,选择当前子树中跳数最多的节点开始轮询。
其中,所述中央控制器按序单播数据请求帧至以一跳节点为根节点的子树时,如果中央控制器有数据要发送给该多跳网络中的节点时,中央控制器中止当前轮询,中央控制器先轮询其要发送数据的节点并向该节点发送数据,数据传输完成后从轮询中止的地方继续轮询剩余的节点。
其中数据请求帧为帧的一种,帧格式如图2所示,帧说明如下:
帧控制域说明:
类型:占2个比特,可将帧共分为4种类型,目前使用控制帧,管理帧,数据帧。
子类型:占4个比特,用来区分同一种类型不同子类型的帧。
业务类型:占2个比特,根据节点的不同业务类型来区分,共4种业务类型。
JS:占4个比特,用来标记当前节点到目的节点还需要的跳数。
SA、DA、DA1-DA3:每一个都占12个比特,用来标记源地址以及目的地址,DA1-DA3表示中继节点的地址。
Length:占10个比特,可表示的范围为0~1023,用来标记数据部分的长度。
DATA:DATA部分用来存放各种不同类型帧的数据部分信息。
帧类型说明:
如表1,针对目前的算法主要定义了三种类型的帧:数据帧、控制帧和管理帧。
数据帧的类型值为00,数据请求帧的子类型值定义为0000,数据响应帧的子类型值定义为0001。控制帧的类型值为01,确认(ACK)的子类型值定义为0000。
数据请求(Data Request)——在数据传输阶段,CCO通过轮询每一个节点发送数据请求帧,在其payload部分将封装CCO需要下发给节点的信息。
数据响应(Data Response)——当节点接收到CCO发送的数据请求帧且该节点有数据要发送给CCO时将发送此帧,在其payload部分将封装节点发送给CCO的数据。
确认(ACK)——ACK用来对CCO发送的数据请求帧的响应,与数据响应帧不同,当节点没有数据发送给CCO时就返回ACK。
表1帧类型以及子类型
如图3所示,以多跳网络为例:
1、在组网完成阶段CCO已有整个网络的拓扑结构以及到达每个节点的路径表。按网络树形拓扑结构的子树轮询(一跳节点为子树的根),从子树中跳数最多的叶子节点开始轮询。
2、CCO发送数据请求帧(Data request)给叶子节点7,经节点A、3转发给节点7,若节点没有上行数据要发送,节点仅做出数据响应(ACK)给节点3,若此时节点有上行数据要发送,将数据发送给节点3,将反馈信息暂时存储于节点3。
3、CCO按照步骤2继续轮询节点8,9。
4、CCO发送数据请求帧(Data request)给叶子节点的上一跳节点3,即汇聚了叶子节点反馈信息的节点3,此时将节点3聚集的反馈信息发送给节点A。
5、CCO发送数据请求帧(Data request)给叶子节点1,节点1将反馈信息发送给节点A。此时CCO有数据要发送给节点5,则中止以节点A为根的子树的轮询。CCO按照存储的节点5的逆向路由信息,即CCO发送数据请求帧和数据帧给中继节点E,E转发数据请求帧和数据帧给节点5,当节点5做出数据响应后,CCO继续从轮询中止的地方开始轮询过程,即CCO继续轮询节点2。
6、轮询完节点2后按照步骤2轮询节点4,将其反馈信息转发给节点A。CCO轮询节点A,将节点A存储的反馈信息发送给CCO。
7、CCO依次轮询子树B、C、D、E、F。
至此一个轮询周期结束。
采用逆向轮询的数据存储转发方法,由于节点反馈给CCO的信息量很小,将反馈信息汇聚在一起发送给CCO,可提高系统效率。轮询叶子节点次数越多,系统效率提升越显著。如图3,假设数据经过一次转发系统开销为t,若采取传统数据传输方式轮询节点7、8、9,系统开销为18t;若采取逆向轮询的数据存储转发方法,系统开销为17t,系统效率得到提升。
以上所述的仅是本发明所公开的一种应用于多跳网络中的逆向轮询数据反馈方法的优选实施方式,应当指出,对于本领域的普通技术人员来说,在不脱离本发明创造构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。
Claims (2)
1.一种应用于多跳网络中的逆向轮询数据反馈方法,其特征在于,所述方法包括:
步骤1:中央控制器按序单播数据请求帧至以一跳节点为根节点的子树;
步骤2:子树的节点接收到数据请求帧后判断目的地址是否匹配,如果不匹配则所述中央控制器按序单播数据请求帧至以一跳节点为根节点的子树时,选择当前子树中跳数最多的节点开始轮询,如果匹配则判断节点是否有数据发送,如果该节点没有上行数据要发送,节点将数据响应发送给该节点的父节点,如果该节点有上行数据要发送,该节点将数据发送给该节点的父节点并将反馈信息暂时存储于该节点的父节点;
步骤3:中央控制器按步骤2继续轮询与该节点同层的其余叶子节点,直至与该节点同层的节点轮询完毕;
步骤4:中央控制器向叶子节点的父节点发送数据请求帧,存储有叶子节点反馈信息的父亲节将叶子节点的反馈信息一并转发给该节点的父节点;
步骤5:继续执行步骤3,直至将子树所有的节点反馈信息转发至中央控制器;
步骤6:按步骤1至步骤5将多跳网络中其余的子树轮询完毕。
2.根据权利要求1所述的应用于多跳网络中的逆向轮询数据反馈方法,其特征在于,所述中央控制器按序单播数据请求帧至以一跳节点为根节点的子树时,如果中央控制器有数据要发送给该多跳网络中的节点时,中央控制器中止当前轮询,中央控制器先轮询其要发送数据的节点并向该节点发送数据,数据传输完成后从轮询中止的地方继续轮询剩余的节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910138732.XA CN109787901B (zh) | 2019-02-25 | 2019-02-25 | 应用于多跳网络中的逆向轮询数据反馈方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910138732.XA CN109787901B (zh) | 2019-02-25 | 2019-02-25 | 应用于多跳网络中的逆向轮询数据反馈方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109787901A CN109787901A (zh) | 2019-05-21 |
CN109787901B true CN109787901B (zh) | 2021-07-06 |
Family
ID=66486955
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910138732.XA Active CN109787901B (zh) | 2019-02-25 | 2019-02-25 | 应用于多跳网络中的逆向轮询数据反馈方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109787901B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110233709B (zh) * | 2019-06-11 | 2022-08-02 | 南方电网科学研究院有限责任公司 | 一种rpl路由方法及相关装置 |
CN115328579B (zh) * | 2022-10-11 | 2023-02-24 | 山东海量信息技术研究院 | 神经网络训练的调度方法、系统及计算机可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101902390A (zh) * | 2009-05-27 | 2010-12-01 | 华为技术有限公司 | 一种单播和多播集成调度装置、交换系统及方法 |
CN102780623A (zh) * | 2012-07-26 | 2012-11-14 | 杭州华三通信技术有限公司 | 一种多链接透明互联网络中组播路由表项更新方法和装置 |
CN108199960A (zh) * | 2018-02-11 | 2018-06-22 | 迈普通信技术股份有限公司 | 组播数据报文转发方法、入口路由桥、出口路由桥及系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4918900B2 (ja) * | 2007-09-13 | 2012-04-18 | 日本電気株式会社 | 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム |
-
2019
- 2019-02-25 CN CN201910138732.XA patent/CN109787901B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101902390A (zh) * | 2009-05-27 | 2010-12-01 | 华为技术有限公司 | 一种单播和多播集成调度装置、交换系统及方法 |
CN102780623A (zh) * | 2012-07-26 | 2012-11-14 | 杭州华三通信技术有限公司 | 一种多链接透明互联网络中组播路由表项更新方法和装置 |
CN108199960A (zh) * | 2018-02-11 | 2018-06-22 | 迈普通信技术股份有限公司 | 组播数据报文转发方法、入口路由桥、出口路由桥及系统 |
Non-Patent Citations (3)
Title |
---|
《An adaptive polling algorithm with differentiation strategy in IEEE 802.16 multi-hop networks with IEEE 802.11e WLANs》;Myounghwan Lee等;《2009 IEEE 28th International Performance Computing and Communications Conference》;20091231;全文 * |
《UPMA协议在多条分布式无线网络中的性能研究》;张文柱等;《西安电子科技大学学报(自然科学版)》;20020228;第29卷(第2期);全文 * |
《自组织网络中UPMA协议的群间仿真》;丁立军等;《北京航空航天大学学报》;20060330;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109787901A (zh) | 2019-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108476160B (zh) | 基于分层覆叠穿隧的交换机互连 | |
US9071533B2 (en) | Multicast group assignment using probabilistic approximations | |
US9800493B2 (en) | Routing messages in a computer network using deterministic and probalistic source routes | |
CN102148756B (zh) | 一种基于6LoWPAN邻居发现的树状路由方法 | |
EP1772999B1 (en) | Method of implementing multicast routing system in mobile ad-hoc network | |
CN102394819B (zh) | 一种trill网络中指定vlan转发者的选举方法和装置 | |
US8879549B2 (en) | Clearing forwarding entries dynamically and ensuring consistency of tables across ethernet fabric switch | |
CN108092830B (zh) | 在Mesh网络中应用TCP/IP协议的方法 | |
CN109788444B (zh) | 应用于高密度多跳网络中的节点组网方法 | |
CN106922008B (zh) | 一种基于RPL路由协议的IPv6无线传感网多路径传输方法 | |
EP2399370B1 (en) | Maximum transmission unit, MTU, size discovery method for data-link layers | |
CN101577722A (zh) | 实现强制mac转发功能的方法和装置 | |
EP2652905A1 (en) | Increased communication opportunities with low-contact nodes in a computer network | |
CN108123873B (zh) | 数据转发路径选择方法及装置、存储介质、服务端 | |
CN109787901B (zh) | 应用于多跳网络中的逆向轮询数据反馈方法 | |
CN103841621B (zh) | 一种基于6LoWPAN树型网络的冗余路由方法 | |
US20160020988A1 (en) | Dhcpv6 address autoconfiguration for source-routed networks | |
CN106130905A (zh) | Hwmp先验树路由模式的链路恢复方法 | |
JP2006279168A (ja) | アドホック網を構成する通信装置、ブリッジ装置及び通信システム | |
CN102546409B (zh) | 一种基于trill网络的处理报文的方法和路由桥 | |
WO2010111837A1 (zh) | 广播方法及通信设备 | |
CN109787903B (zh) | 集中式网络中无碰撞的组播数据反馈方法 | |
CN104811377B (zh) | 生成媒体接入控制表的方法及网络设备 | |
EP2479942B1 (en) | Method and system for discovering ring network protection information | |
CN110620715B (zh) | 虚拟扩展局域网通信方法、隧道端点和控制器 |
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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20231116 Address after: 903-261, 9th Floor, Building 17, No. 30 Shixing Street, Shijingshan District, Beijing, 100043 Patentee after: Beijing Xunlian Intelligent Technology Co.,Ltd. Address before: Room 119, Zhongchuang building, No.2 DARUI Road, Guandong Industrial Park, Donghu New Technology Development Zone, Wuhan, Hubei 430000 Patentee before: WUHAN SHENGLIAN ZHIRONG MICROELECTRONICS TECHNOLOGY CO.,LTD. |