应用于多跳网络中的逆向轮询数据反馈方法技术

本发明专利技术公开了一种应用于多跳网络中的逆向轮询数据反馈方法，包括：中央控制器按序单播数据请求帧至以一跳节点为根节点的子树；子树的节点接收到数据请求帧后判断目的地址和是否有数据发送，如果该节点有上行数据要发送，该节点将数据发送给该节点的父节点并将反馈信息暂时存储于该节点的父节点；中央控制器继续轮询与该节点同层的其余叶子节点，中央控制器再次发送数据请求帧，存储有反馈信息的父亲节将反馈信息一并转发至中央控制器；将多跳网络中其余的子树轮询完毕；通过对多跳网络中的节点进行逆向轮询，逐层汇聚节点的反馈信息，将节点的反馈信息汇聚在一起后发送给中央控制器，达到减小多跳网络中系统的开销，提升系统效率的目的。

Reverse polling data feedback method applied in multi-hop networks

The invention discloses a reverse polling data feedback method applied to multi-hop networks, which includes: the central controller unicast the data request frame in sequence to a sub-tree with one hop node as the root node; the node of the sub-tree determines the destination address and whether there is data transmission after receiving the data request frame, and if the node has upstream data to send, the node sends the data to the parent of the node. The node temporarily stores the feedback information in the parent node of the node; the central controller continues to poll the remaining leaf nodes at the same level as the node; the central controller sends the data request frame again, and the Father's Day, which stores the feedback information, forwards the feedback information to the central controller; polls the remaining subtrees in the multi-hop network; and inverts the nodes in the multi-hop network. To reduce the system overhead and improve the system efficiency, polling, gathering the feedback information of the nodes layer by layer, and sending the feedback information of the nodes to the central controller.

【技术实现步骤摘要】
应用于多跳网络中的逆向轮询数据反馈方法
本专利技术涉及通信网络
，具体涉及一种应用于多跳网络中的逆向轮询数据反馈方法。
技术介绍
为了提高网络的覆盖范围，近年来多采用多跳的通信方式，相比于单跳网络，多跳网络的拓扑结构和数据传输方式较为复杂，传统的数据传输方式不再适用于多跳网络。在多跳网络中，中央控制器(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。数据请求(DataRequest)——在数据传输阶段，CCO通过轮询每一个节点发送数据请求帧，在其payload部分将封装CCO需要下发给节点的信息。数据响应(DataResponse)——当节点接收到CCO发送的数据请求帧且该节点有数据要发送给CCO时将发送此帧，在其payload部分将封装节点发送给CCO的数据。确认(ACK)——ACK用来对CCO发送的数据请求帧的响应，与数据响应帧不同，当节点没有数据发送给CCO时就返回ACK。表1帧类型以及子类型如图3所示，以多跳网络为例：1、在组网完成阶段CCO已有整个网络的拓扑结构以及到达每个节点的路径表。按网络树形拓扑结构的子树轮询(一跳节点为子树的根)，从子树中跳数最多的叶子节点开始轮询。2、CCO发送数据请求帧(Datarequest)给叶子节点7，经节点A、3转发给节点7，若节点没有上行数据要发送，节点仅做出数据响应(ACK)给节点3，若此时节点有上行数据要发送，将数据发送给节点3，将反馈信息暂时存储于节点3。3、CCO按照步骤2继续轮询节点8，9。4、CCO发送数据请求帧(Datarequest)给叶子节点的上一跳节点3，即汇聚了叶子节点反馈信息的节点3，此时将节点3聚集的反馈信息发送给节点A。5、CCO发送数据请求帧(Datarequest)给叶子节点1，节点1将反馈信本文档来自技高网...

【技术保护点】
1.一种应用于多跳网络中的逆向轮询数据反馈方法，其特征在于，所述方法包括：步骤1：中央控制器按序单播数据请求帧至以一跳节点为根节点的子树；步骤2：子树的节点接收到数据请求帧后判断目的地址是否匹配，如果不匹配则转发数据请求帧，如果匹配则判断节点是否有数据发送，如果该节点没有上行数据要发送，节点将数据响应发送给该节点的父节点，如果该节点有上行数据要发送，该节点将数据发送给该节点的父节点并将反馈信息暂时存储于该节点的父节点；步骤3：中央控制器按步骤2继续轮询与该节点同层的其余叶子节点，直至与该节点同层的节点轮询完毕；步骤4：中央控制器向叶子节点的父节点发送数据请求帧，存储有叶子节点反馈信息的父亲节将叶子节点的反馈信息一并转发给该节点的父节点；步骤5：继续执行步骤3，直至将子树所有的节点反馈信息转发至中央控制器；步骤6：按步骤1至步骤5将多跳网络中其余的子树轮询完毕。

【技术特征摘要】
1.一种应用于多跳网络中的逆向轮询数据反馈方法，其特征在于，所述方法包括：步骤1：中央控制器按序单播数据请求帧至以一跳节点为根节点的子树；步骤2：子树的节点接收到数据请求帧后判断目的地址是否匹配，如果不匹配则转发数据请求帧，如果匹配则判断节点是否有数据发送，如果该节点没有上行数据要发送，节点将数据响应发送给该节点的父节点，如果该节点有上行数据要发送，该节点将数据发送给该节点的父节点并将反馈信息暂时存储于该节点的父节点；步骤3：中央控制器按步骤2继续轮询与该节点同层的其余叶子节点，直至与该节点同层的节点轮询完毕；步骤4：中央控制器向叶子节点的父节点发送数据请求帧，存储有叶子节点反馈信息的父亲节将叶子节点的反馈信息一并转发给该...

【专利技术属性】
技术研发人员：姚飞，雷建军，孙孟丽，
申请(专利权)人：武汉晟联智融微电子科技有限公司，
类型：发明
国别省市：湖北,42