CN112165393A - 一种具有跨域特点的数据连接控制方法 - Google Patents

一种具有跨域特点的数据连接控制方法 Download PDF

Info

Publication number
CN112165393A
CN112165393A CN202010841821.3A CN202010841821A CN112165393A CN 112165393 A CN112165393 A CN 112165393A CN 202010841821 A CN202010841821 A CN 202010841821A CN 112165393 A CN112165393 A CN 112165393A
Authority
CN
China
Prior art keywords
control equipment
finger control
grid
spatial
sensor
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
Application number
CN202010841821.3A
Other languages
English (en)
Other versions
CN112165393B (zh
Inventor
罗元剑
高原
刘锐
熊键
宿丁
邹本振
谌振华
项川
王朝
宋家锦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CETC 29 Research Institute
Original Assignee
CETC 29 Research Institute
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by CETC 29 Research Institute filed Critical CETC 29 Research Institute
Priority to CN202010841821.3A priority Critical patent/CN112165393B/zh
Publication of CN112165393A publication Critical patent/CN112165393A/zh
Application granted granted Critical
Publication of CN112165393B publication Critical patent/CN112165393B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • 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
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明涉及信息技术领域，公开了一种具有跨域特点的数据连接控制方法，本方法首先将网络信息体系所在的区域进行空间网格剖分，将每个指控装备都置于空间网格中，并按照递归的方式把上一层级的空间网格进行再次剖分，直到预设的剖分精度为止；然后让传感器沿顺时针在最低层级的空间网格中查找指控装备，若找到，则与该指控装备建立连接，若未找到，则按照递归的方式，往更高层级的空间网格中寻找，直至找到指控装备为止。本方法使系统具有良好的负载均衡性，扩展性、鲁棒性，同时具有空间局部性，避免发生远距离数据连接、访问、传输；同时，也减少了跨域存储数据的情况，提高了传感器与指控装备之间数据的存储与访问查询效率。

Description

一种具有跨域特点的数据连接控制方法
技术领域
本发明涉及信息技术领域，尤其涉及一种具有跨域特点的数据连接控制方法。
背景技术
在网络信息体系下，各传感器与指控装备之间，指控装备与指控装备之间存在大量频繁的数据连接、访问、传输，需考虑网络信息体系的负载均衡性，以保障数据的高效传输；此外，由于指控装备功能失效，或因作战需要，导致指控装备数据的动态增加或减少，需考虑网络信息体系的鲁棒性和扩展性，避免因为装备数据增加或减少导致的数据连接、访问、传输失效。
在当前的技术中，主要采用一般哈希算法与一致性哈希算法来控制装备之间的连接。一般哈希算法通过计算传感器的哈希值，并把该值与装备总数量进行取模运算，结果值便是传感器要连接的指控装备的序号，该方法简单易懂，均衡性良好，但是该算法扩展性与容错性较差；一致性哈希算法通过哈希运算把装备映射到一个0到232-1的数值环中，传感器沿顺时针方向转动，第一个遇到的指控装备便是传感器需要连接的指控装备，一致性哈希算法简单易懂，均衡性、扩展性、容错性良好。
但是网络信息体系具有跨域特点，装备所在的地理位置不在同一区域，一般哈希算法或一致性哈希算法都没有考虑装备之间的空间位置关系，常常发生远距离的数据访问与数据传输，造成网络传输的延迟与网络的拥堵。
此外，面向空间数据的分析与可视化，往往需要获取同一个区域的数据，采用一般算法或一致性哈希算法的连接控制方式，将本属于同一区域的传感器数据，分散在了不同区域的指控装备上，没有考虑空间数据访问的局部性，增加数据获取的难度，数据传输效率低下。
发明内容
本发明所要解决的技术问题是：针对上述存在的问题，提供了一种具有跨域特点的数据连接控制方法，以提高具有跨域特点的数据连接、访问、传输的效率。
本发明采用的技术方案如下：一种具有跨域特点的数据连接控制方法，包括：
将网络信息体系所在的区域进行空间网格剖分，将每个指控装备都置于空间网格中，并按照递归的方式把上一层级的空间网格进行再次剖分，直到预设的剖分精度为止；
传感器沿顺时针在最低层级的空间网格中查找指控装备，若找到，则与该指控装备建立连接，若未找到，则按照递归的方式，往更高层级的空间网格中寻找，直至找到指控装备为止。
进一步的，对区域进行第一次剖分后得到的空间网格称为第一层级空间网格，所述第一层级空间网格为n*n的空间网格，所述n为大于等于2的整数。
进一步的，其他低层级的空间网格与所述第一层级空间网格的剖分方式相同。
进一步的，若传感器是从最低层级空间网格一直返回到第一层级空间网格后，才与指控装备建立连接关系，则在该传感器所在的第一层级空间网格设计一定的虚拟映射点，将虚拟映射点与低负载的指控装备建立映射关系
与现有技术相比，采用上述技术方案的有益效果为：
1.在具有跨域特点的网络信息体系中，传感器通过具有跨域特点的数据连接控制方法能与指控装备建立连接关系。通过分析，该方法使系统具有良好的负载均衡性，扩展性、鲁棒性，同时具有空间局部性，避免发生远距离数据连接、访问、传输。
2.在面向空间数据分析与可视化的应用中，通过具有跨域特点的数据连接控制方法，让同一区域的数据，存储在同一个区域的指控装备中，减少跨域存储数据的情况，提高了传感器与指控装备之间数据的存储与访问查询效率。
附图说明
图1是本发明实施例提供的一种具有跨域特点的数据连接控制方法的流程示意图。
图2是2*2的空间剖分示意图。
图3是具有跨域特点的连接控制方法示意图。
图4是具有跨域特点的连接控制方法鲁棒性示意图。
图5是具有跨域特点的连接控制方法扩展性示意图。
附图标记：1-传感器，2-指控装备，3-指控装备虚拟映射节点，4-失效指控装备，5-新增指控装备。
具体实施方式
下面结合附图对本发明做进一步描述。
本发明实施例提供一种具有跨域特点的数据连接控制方法，如图1所示，具体如下：
首先将网络信息体系所在的区域进行第一次剖分，剖分成n*n的空间网格，在本实施例中，所述n选用2，便于计算，然后以递归的方式将每个网格按照2*2继续剖分，直到预设的剖分精度为止，最终形成一个无缝多层级的四叉树递归空间网格，每一个指控装备都位于空间网格中，具体参阅图2。
传感器沿顺时针首先在最低层级的四个剖分网格中开始查找指控装备，若找到，则与该指控装备建立连接，若在该四个剖分网格内，都未找到指控装备，则返回上一层级的剖分网格，并继续按照顺时针方式在上一层级的四个剖分网格中寻找，不断以递归的方式，在更高层级寻找，直至找到指控装备为止。
此外，当出现传感器需要一直返回到第一层级剖分网格，才能与指控装备建立连接关系的时候，可以设计一定的虚拟映射点，如图3所示，将虚拟映射点与低负载指控装备建立映射关系，保证网络信息体系的负责均衡性。
如图4所示，通过具有跨域特点的数据连接控制方法，当区域中的某指控装备失效后，只会影响该区域的传感器与该指控装备之间的连接关系。同时该区域的传感器，会按照上诉的连接控制算法，重新寻找新的指控装备建立新的连接，鲁棒性得到保证。如5所示，当区域中新增指控装备后，只会影响同一层级逆时针区域的传感器与原有指控装备之间的连接关系，同时该区域的传感器，会按照上诉的连接控制算法，与新的指控装备建立连接关系，扩展性得到保证。
本发明并不局限于前述的具体实施方式。本发明扩展到任何在本说明书中披露的新特征或任何新的组合，以及披露的任一新的方法或过程的步骤或任何新的组合。如果本领域技术人员，在不脱离本发明的精神所做的非实质性改变或改进，都应该属于本发明权利要求保护的范围。

Claims (4)

1.一种具有跨域特点的数据连接控制方法，其特征在于，包括：
将网络信息体系所在的区域进行空间网格剖分，将每个指控装备都置于空间网格中，并按照递归的方式把上一层级的空间网格进行再次剖分，直到预设的剖分精度为止；
传感器沿顺时针在最低层级的空间网格中查找指控装备，若找到，则与该指控装备建立连接，若未找到，则按照递归的方式，往更高层级的空间网格中寻找，直至找到指控装备为止。
2.根据权利要求1所述的一种具有跨域特点的数据连接控制方法，其特征在于，对区域进行第一次剖分后得到的空间网格称为第一层级空间网格，所述第一层级空间网格为n*n的空间网格,所述n为大于等2的自然数。
3.根据权利要求2所述的一种具有跨域特点的数据连接控制方法，其特征在于，其他低层级的空间网格与所述第一层级空间网格的剖分方式相同。
4.根据权利要求1所述的一种具有跨域特点的数据连接控制方法，其特征在于，若传感器是从最低层级空间网格一直返回到第一层级空间网格后，才建立与指控装备连接关系，则在该传感器所在的第一层级空间网格设计一定的虚拟映射点，将虚拟映射点与低负载的指控装备建立映射关系。
CN202010841821.3A 2020-08-20 2020-08-20 一种具有跨域特点的数据连接控制方法 Active CN112165393B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010841821.3A CN112165393B (zh) 2020-08-20 2020-08-20 一种具有跨域特点的数据连接控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010841821.3A CN112165393B (zh) 2020-08-20 2020-08-20 一种具有跨域特点的数据连接控制方法

Publications (2)

Publication Number Publication Date
CN112165393A true CN112165393A (zh) 2021-01-01
CN112165393B CN112165393B (zh) 2022-07-08

Family

ID=73859659

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010841821.3A Active CN112165393B (zh) 2020-08-20 2020-08-20 一种具有跨域特点的数据连接控制方法

Country Status (1)

Country Link
CN (1) CN112165393B (zh)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090296704A1 (en) * 2008-05-30 2009-12-03 Electronics And Telecommunications Research Institute Method for multi-path source routing in sensor network
CN102045746A (zh) * 2011-01-24 2011-05-04 中国人民大学 一种无线传感器网络中基于层次网格的事件检测方法
CN102609525A (zh) * 2012-02-10 2012-07-25 北京大学 一种统一现有经纬度剖分网格的方法
CN103136371A (zh) * 2013-03-21 2013-06-05 北京大学 多源空间数据的剖分标识生成方法以及数据检索方法
CN108650634A (zh) * 2018-05-18 2018-10-12 南京邮电大学 一种基于轨迹预测的无线传感器网络目标跟踪方法
CN108776999A (zh) * 2018-06-06 2018-11-09 天津大学 基于海洋物联网的网格等值线绘制方法
CN109257716A (zh) * 2018-09-27 2019-01-22 东莞方凡智能科技有限公司 区域空气质量智能实时广播系统
CN110677455A (zh) * 2019-08-20 2020-01-10 北京航空航天大学 基于分布式哈希的动态均衡账户映射方法
CN110856134A (zh) * 2019-10-16 2020-02-28 东南大学 一种基于无人机的大规模无线传感器网络数据收集方法

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090296704A1 (en) * 2008-05-30 2009-12-03 Electronics And Telecommunications Research Institute Method for multi-path source routing in sensor network
CN102045746A (zh) * 2011-01-24 2011-05-04 中国人民大学 一种无线传感器网络中基于层次网格的事件检测方法
CN102609525A (zh) * 2012-02-10 2012-07-25 北京大学 一种统一现有经纬度剖分网格的方法
CN103136371A (zh) * 2013-03-21 2013-06-05 北京大学 多源空间数据的剖分标识生成方法以及数据检索方法
CN108650634A (zh) * 2018-05-18 2018-10-12 南京邮电大学 一种基于轨迹预测的无线传感器网络目标跟踪方法
CN108776999A (zh) * 2018-06-06 2018-11-09 天津大学 基于海洋物联网的网格等值线绘制方法
CN109257716A (zh) * 2018-09-27 2019-01-22 东莞方凡智能科技有限公司 区域空气质量智能实时广播系统
CN110677455A (zh) * 2019-08-20 2020-01-10 北京航空航天大学 基于分布式哈希的动态均衡账户映射方法
CN110856134A (zh) * 2019-10-16 2020-02-28 东南大学 一种基于无人机的大规模无线传感器网络数据收集方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
KAICHENG YIN等: "Data collection in wireless sensor networks", 《 2011 IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENCE SYSTEMS》 *
程紫尧等: "介入移动汇聚节点的无线传感器网络高效数据收集方法", 《北京交通大学学报》 *

Also Published As

Publication number Publication date
CN112165393B (zh) 2022-07-08

Similar Documents

Publication Publication Date Title
Xue et al. A scalable location management scheme in mobile ad-hoc networks
CN102044869B (zh) 专用于配电网的拓扑分析方法及其装置
CN102801784B (zh) 一种分布式数据存储方法及设备
CN109104464B (zh) 一种边缘计算环境下面向协同存储的分布式数据更新方法
CN104301425A (zh) 基于对象类型和哈希环的对象注册中心服务集群实现方法
CN105138560A (zh) 基于多级空间索引技术的分布式空间矢量数据管理方法
CN103236989B (zh) 一种内容分发网络中的缓存控制方法、设备及系统
CN111552694B (zh) 一种自适应地理空间网格索引方法
EP3059670B1 (en) Data storage method and storage server
CN105226647A (zh) 一种高性能电气网络实时拓扑分析方法
CN103366021A (zh) 一种云计算平台上的变邻域搜索方法及系统
CN111290699B (zh) 数据迁移方法、装置及系统
CN107391039B (zh) 一种数据对象存储方法和装置
CN112165393B (zh) 一种具有跨域特点的数据连接控制方法
CN104932986A (zh) 一种数据重分布方法及装置
CN104283966A (zh) 云存储系统的数据分布算法及其装置
EP2410440A1 (en) Distributed system
Chung et al. An efficient mechanism for processing similarity search queries in sensor networks
CN101477561B (zh) 基于内容访问网络的大规模空间矢量数据管理方法
CN107943615A (zh) 基于分布式集群的数据处理方法与系统
CN115663788A (zh) 基于rtcn节点的分布式馈线自动化拓扑识别方法及系统
CN110764462B (zh) Plc智能电柜控制方法、装置及plc控制服务器
CN112131142B (zh) 一种数据集快速缓存的方法、系统、设备及介质
CN113806084A (zh) 一种集群节点内存负载均衡的方法、系统、设备和介质
US7895289B2 (en) Device and method for storing / retrieving objects with multidimensionally addressed electronic data

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