基于网络拓扑的自动叠加数据采集算法制造技术

本发明专利技术公开了基于网络拓扑的自动叠加数据采集算法，其步骤如下：开始启动，令i＝1，i表示第i级节点；主节点刷新路由拓扑信息；主节点发送采集第k级某一个叶子节点的数据信息。本技术方案的优点：本技术方案在传统采集数据方法的基础上充分利用了网络拓扑信息，采取叶子节点信息回传时将沿路节点信息作为附加信息的方式，实现采集一个叶子节点信息的同时采集到该路径上所有节点的信息，与传统一问一答式通信方式相比，减少了通信次数，缩短了通信时间，提高了数据采集效率；与遍历式数据采集相比，该算法只需对叶子节点进行数据采集便可实现对整个网络中所有节点的数据采集，减少了遍历过程的重复度，可实现快速数据采集。

【技术实现步骤摘要】

本专利技术涉及数据采集算法，尤其是基于网络拓扑的自动叠加数据采集算法。
技术介绍
传统的基于网络拓扑的数据采集算法是主节点主动选择要采集数据的节点，采用一问一答的方式进行数据采集，在等待采集的数据结果返回的过程中，主节点不再对其他节点进行数据采集，采集效率较低；同时传统算法没有充分利用网络拓扑结构进行数据采集，而是利用遍历的方式对所有节点进行数据采集，遍历过程重复冗余且缓慢，所需时间较长，数据采集速度较慢。
技术实现思路
本专利技术的目的提供一种采集过程简单、速度快的基于网络拓扑的自动叠加数据采集算法，解决上述现有技术问题中的一个或者多个。为解决上述问题，本专利技术的技术方案为：基于网络拓扑的自动叠加数据采集算法，其创新点在于：其步骤如下：S1开始启动，令i＝1，i表示第i级节点；S2主节点刷新路由拓扑信息；S3主节点发送采集第k级某一个叶子节点的数据信息；S4第i级对应路径上的节点接收数据采集信息，采集本节点信息，在老化时间内，该数据信息有效，否则重新采集本节点信息；查看路由表，将主节点发送来的信息发送到下一级对应节点；设定标志位，标志该节点信息是否已作为附加信息上传，若已上传则为1，反之则为0；S5数据采集信息通过步骤S4一级级传送到所指定采集信息的第k级叶子节点；S6叶子节点接收采集信息，将采集结果封装到应答数据帧中，并发送到上一级父节点；S7上一级父节点接收数据帧后，查看其标志位，若标志位为0，则把本节点的采集结果附加到数据帧中，并将标志位设为1，若标志位为1，则本节点的数据信息无需传输，在老化时间内，标志位不发生改变，否则自动改为0；S8父节点将重新封装后的数据传给上一级对应节点，直至传到主节点；S9主节点接收数据采集结果信息；S10数据采集流程结束。本技术方案的优点：本技术方案在传统采集数据方法的基础上充分利用了网络拓扑信息，采取叶子节点信息回传时将沿路节点信息作为附加信息的方式，实现采集一个叶子节点信息的同时采集到该路径上所有节点的信息，与传统一问一答式通信方式相比，减少了通信次数，缩短了通信时间，提高了数据采集效率；与遍历式数据采集相比，该算法只需对叶子节点进行数据采集便可实现对整个网络中所有节点的数据采集，减少了遍历过程的重复度，可实现快速数据采集。附图说明图1为本专利技术基于网络拓扑的自动叠加数据采集算法流程图。图2为本专利技术基于网络拓扑的自动叠加数据采集算法的实例图。具体实施方式下面结合说明书附图，对本专利技术进行进一步详细的说明。如图1所示的基于网络拓扑的自动叠加数据采集算法，其步骤如下：开始启动，令i＝1，i表示第i级节点；主节点刷新路由拓扑信息；主节点发送采集第k级某一个叶子节点的数据信息；第i级对应路径上的节点接收数据采集信息，采集本节点信息，在老化时间内，该数据信息有效，否则重新采集本节点信息；查看路由表，将主节点发送来的信息发送到下一级对应节点；设定标志位，标志该节点信息是否已作为附加信息上传，若已上传则为1，反之则为0；数据采集信息通过步骤S4一级级传送到所指定采集信息的第k级叶子节点；叶子节点接收采集信息，将采集结果封装到应答数据帧中，并发送到上一级父节点；上一级父节点接收数据帧后，查看其标志位，若标志位为0，则把本节点的采集结果附加到数据帧中，并将标志位设为1，若标志位为1，则本节点的数据信息无需传输，在老化时间内，标志位不发生改变，否则自动改为0；父节点将重新封装后的数据传给上一级对应节点，直至传到主节点；主节点接收数据采集结果信息；数据采集流程结束。本技术方案在传统采集数据方法的基础上充分利用了网络拓扑信息，采取叶子节点信息回传时将沿路节点信息作为附加信息的方式，实现采集一个叶子节点信息的同时采集到该路径上所有节点的信息，与传统一问一答式通信方式相比，减少了通信次数，缩短了通信时间，提高了数据采集效率；与遍历式数据采集相比，该算法只需对叶子节点进行数据采集便可实现对整个网络中所有节点的数据采集，减少了遍历过程的重复度，可实现快速数据采集。如图2所示其中，主节点a给叶子节点e发送数据采集信息，通过数据流(1)、(2)、(3)、(4)一级一级传送至节点e，节点b、c、d在收到数据流(1)、(2)、(3)时，查看本节点信息是否有采集数据，若有则判断是否在老化时间内，若超过老化时间则重新进行采集。叶子节点通过数据流(5)、(6)、(7)、(8)将采集结果返回至主节点a，其中当发生数据流(5)、(6)、(7)、(8)时，节点d、c、b分别查看其标志位信息，若标志位为1，则本节点信息已经上传，无需再进行传输，若标志位为0，则将本节点信息添加到采集结果信息中进行上传。以上所述仅是本专利技术的优选方式，应当指出，对于本领域普通技术人员来说，在不脱离本专利技术创造构思的前提下，还可以做出若干相似的变形和改进，这些也应视为本专利技术的保护范围之内。本文档来自技高网...

【技术保护点】
基于网络拓扑的自动叠加数据采集算法，其特征在于：其步骤如下：S1开始启动，令i＝1，i表示第i级节点；S2主节点刷新路由拓扑信息；S3主节点发送采集第k级某一个叶子节点的数据信息；S4第i级对应路径上的节点接收数据采集信息，采集本节点信息，在老化时间内，该数据信息有效，否则重新采集本节点信息；查看路由表，将主节点发送来的信息发送到下一级对应节点；设定标志位，标志该节点信息是否已作为附加信息上传，若已上传则为1，反之则为0；S5数据采集信息通过步骤S4一级级传送到所指定采集信息的第k级叶子节点；S6叶子节点接收采集信息，将采集结果封装到应答数据帧中，并发送到上一级父节点；S7上一级父节点接收数据帧后，查看其标志位，若标志位为0，则把本节点的采集结果附加到数据帧中，并将标志位设为1，若标志位为1，则本节点的数据信息无需传输，在老化时间内，标志位不发生改变，否则自动改为0；S8父节点将重新封装后的数据传给上一级对应节点，直至传到主节点；S9主节点接收数据采集结果信息；S10数据采集流程结束。

【技术特征摘要】
1.基于网络拓扑的自动叠加数据采集算法，其特征在于：其步骤如下：S1开始启动，令i＝1，i表示第i级节点；S2主节点刷新路由拓扑信息；S3主节点发送采集第k级某一个叶子节点的数据信息；S4第i级对应路径上的节点接收数据采集信息，采集本节点信息，在老化时间内，该数据信息有效，否则重新采集本节点信息；查看路由表，将主节点发送来的信息发送到下一级对应节点；设定标志位，标志该节点信息是否已作为附加信息上传，若已上传则为1，反之则为0；S5数据采集信息通过...

【专利技术属性】
技术研发人员：臧志斌，林大朋，陆欣，洪海敏，武兴佩，韩正玉，周益峰，韦超，梁昌鹄，张双，
申请(专利权)人：深圳市国电科技通信有限公司，
类型：发明
国别省市：广东;44