CN111556137A - Data synchronization method and system for distributed system in self-organizing heterogeneous network - Google Patents
Data synchronization method and system for distributed system in self-organizing heterogeneous network Download PDFInfo
- Publication number
- CN111556137A CN111556137A CN202010339965.9A CN202010339965A CN111556137A CN 111556137 A CN111556137 A CN 111556137A CN 202010339965 A CN202010339965 A CN 202010339965A CN 111556137 A CN111556137 A CN 111556137A
- Authority
- CN
- China
- Prior art keywords
- network
- node
- data
- sub
- nodes
- 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.)
- Pending
Links
Images
Classifications
-
- 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/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- 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/10—Protocols in which an application is distributed across nodes in the network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a data synchronization method and a data synchronization system of a distributed system in a self-organizing heterogeneous network, wherein the data synchronization method comprises the following steps of; the method comprises the following steps: step S1, after receiving the data modification request sent by the client, the network node in the current sub-network judges the node attribute of itself; judging whether the master node is the master node, if so, executing step S2, modifying the current data according to the data modification request when the master node meets the data modification condition, generating synchronous modification information, sending the synchronous modification information to each slave node, entering a whole network diffusion stage until the network nodes in all the sub-networks complete synchronous modification of the data, and exiting; if not, the slave node performs step S3 to forward the data modification request to the master node in the current subnet, and goes to step S2. The technical scheme has the beneficial effect that after any network node in the self-organization heterogeneous network receives the data modification request sent by the client, all data copies in the whole self-organization heterogeneous network can be modified synchronously.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a data synchronization method and system for a distributed system in a self-organizing heterogeneous network.
Background
An ad-hoc heterogeneous network is generally composed of a plurality of sub-networks, each of which implements a different communication protocol, each sub-network including a plurality of network nodes, each of which may specifically include, for example, a wristwatch, a handheld device, a server, a sensor, etc. When these devices need software and hardware sharing and collaborative computation, it is necessary to ensure the consistency of service data of the distributed system in each device. The existing data synchronization methods do not consider the implementation scheme in the self-organizing heterogeneous network environment.
Disclosure of Invention
Aiming at the problems existing in the prior art of realizing data synchronization among network nodes in each sub-network in the self-organization heterogeneous network, a method for realizing synchronization of each network node in the sub-organization heterogeneous network is provided.
The specific technical scheme is as follows:
a method for data synchronization of a distributed system in a self-organizing heterogeneous network, wherein;
the self-organizing heterogeneous network is composed of a plurality of sub-networks, each sub-network comprises a plurality of network nodes, at least one network node of each sub-network exists between adjacent sub-networks, and in each sub-network, the plurality of network nodes comprise a main node and a plurality of slave nodes;
the method specifically comprises the following steps:
step S1, after receiving the data modification request sent by the client, the network node in the current sub-network determines its own node attribute;
if the master node is the master node, executing step S2;
if the node is the slave node, the step is turned to step S3;
step S2, when the master node meets the condition of modifying data, modifying the current data according to the data modification request, generating synchronous modification information, sending the synchronous modification information to each slave node, entering the whole network diffusion stage until the network nodes in all the subnets complete synchronous modification of data, and exiting;
step S3, the slave node forwards the data modification request to the master node in the current sub-network, and goes to step S2.
Preferably, in step S2, the step of satisfying the modified data condition specifically includes:
after receiving the data modification request, the master node adds a unique identifier to the data modification request and broadcasts the unique identifier to all the slave nodes;
and when the master node receives the feedback of more than half of slave nodes in the current sub-network, entering a data modification phase of the master node.
Preferably, the method for entering the whole-network diffusion stage specifically comprises the following steps:
judging the nodes connecting the current sub-network with the adjacent sub-networks, wherein the nodes are the nodes forming the respective sub-networks respectively;
the data modification request is sent to the master node of the adjacent sub-network by the node, and goes to the step S2.
Preferably, each node includes an independent data storage area for storing a data copy, only the node has modification and access rights to the data storage area of itself, and any network node has no data modification rights when accessing other network nodes except itself.
Preferably, the communication protocols adopted among different subnets are different, and the communication access technology adopted among the network nodes in the subnets comprises a wifi protocol, a bluetooth protocol, a 4G protocol, a 5G protocol, an ADSL protocol or a LAN protocol.
The distributed system in the self-organizing heterogeneous network is further included, wherein the self-organizing heterogeneous network is composed of a plurality of sub-networks, each sub-network comprises a plurality of network nodes, at least one network node which is the sub-network of each sub-network exists between adjacent sub-networks, each sub-network comprises a main node and a plurality of slave nodes, and the data synchronization method among the sub-networks adopts the synchronization method.
The beneficial effects of the above technical scheme are: after any network node in the self-organization heterogeneous network receives the data modification request sent by the client, the synchronous modification of all data copies in the whole self-organization heterogeneous network can be completed.
Drawings
Fig. 1 is a schematic flowchart illustrating an embodiment of a method for data synchronization of a distributed system in an ad hoc heterogeneous network according to the present invention;
fig. 2 is a schematic structural diagram of a specific embodiment of a method for data synchronization of a distributed system in an ad hoc heterogeneous network according to the present invention.
Detailed Description
The invention is further described with reference to the following drawings and specific examples, which are not intended to be limiting.
It should be noted that the embodiments described below and the technical features in the embodiments may be combined with each other without conflict.
The technical scheme of the invention provides a data synchronization method for a distributed system in a self-organizing heterogeneous network.
An embodiment of a method of data synchronization for a distributed system in an ad hoc heterogeneous network, wherein;
the self-organizing heterogeneous network is composed of a plurality of sub-networks, each sub-network comprises a plurality of network nodes, at least one network node which is a sub-network of each other exists between the adjacent sub-networks, and in each sub-network, the plurality of network nodes comprise a main node and a plurality of slave nodes;
as shown in fig. 1, the method specifically comprises the following steps:
step S1, after receiving the data modification request sent by the client, the network node in the current sub-network judges the node attribute of itself;
if the node is the master node, go to step S2;
if the node is the slave node, the process goes to step S3;
step S2, when the master node meets the data modification condition, modifying the current data according to the data modification request, generating synchronous modification information and sending the synchronous modification information to each slave node, entering the whole network diffusion stage until the network nodes in all the sub-networks complete the synchronous modification of the data, and exiting;
step S3, the slave node forwards the data modification request to the master node in the current subnet, and goes to step S2.
In the above technical solution, a network node may belong to a plurality of subnets, and each network node has two roles of a router and a host, where as the host, the network node needs to run various application programs, such as an editor and a browser; as a router, a network node needs to execute a corresponding routing protocol, and complete forwarding of data packets and route maintenance work according to a routing policy and a routing table, so that the node is required to implement a proper routing protocol.
The master node is mainly responsible for receiving data modification requests of the slave nodes in the sub-network to which the master node belongs, modifying and synchronously issuing data copies, and the slave nodes are mainly responsible for forwarding the data modification requests to the master node of the sub-network to which the slave node belongs.
In a preferred embodiment, in step S2, the satisfying the modified data condition specifically includes:
after receiving the data modification request, the master node adds a unique identifier for the data modification request and broadcasts the unique identifier to all slave nodes;
and when the master node receives the feedback of more than half slave nodes in the current sub-network, entering a data modification phase of the master node.
In the above technical solution, the master node determines whether more than half of the slave nodes received from the current subnet through the unique identifier.
In a preferred embodiment, the method for entering the full-network diffusion stage specifically comprises the following steps:
judging nodes connecting the current subnet and the adjacent subnet, wherein the nodes are respectively the nodes forming the respective subnet;
the data modification request is sent by the node to the master node of the neighbouring subnet and goes to step S2 described above.
In a preferred embodiment, each node comprises an independent data storage area which can be used for storing a data copy, only the node has modification and access rights to the data storage area of the node, and any network node has no data modification rights when accessing other network nodes except the node.
In a preferred embodiment, the communication protocols used between different subnets are different, and the communication access technologies used between the network nodes in the subnets include wifi protocol, bluetooth protocol, 4G protocol, 5G protocol, ADSL protocol, or LAN protocol.
In a specific embodiment, as shown in fig. 2, it is assumed that the ad hoc heterogeneous network is composed of a subnet 1, a subnet 2 and a subnet three, wherein subnet 1 implements a LAN communication protocol, subnet 2 implements a WIFI communication protocol, and subnet 3 implements a bluetooth communication protocol;
after a network node in the subnet 1 receives a data modification request sent by a client, firstly, judging the attribute of the network node which receives the data modification;
if the master node is the master node, adding a unique identifier for the data modification request, broadcasting the unique identifier to all slave nodes, entering a data modification stage of the master node when the master node receives feedback of more than half of the slave nodes in the current sub-network, modifying the current data according to the data modification request in the stage, generating synchronous modification information and sending the synchronous modification information to each slave node so that the slave nodes can keep synchronous data modification with the master node after receiving the synchronous modification information, meanwhile, after the master node in the sub-network 1 enters the data modification stage, sending the data modification request to the master node in the sub-network 2 through the slave nodes of which the sub-networks 1 and the sub-networks 2 are mutually network nodes, executing the same data modification strategy by the master node in the sub-network 2, and after the master node in the sub-network 2 enters the data modification, mutually forming the node of the network nodes through the sub-networks 2 and the sub, sending the data modification request to the master node in the subnet 3, and so on, wherein the process is the whole network diffusion process;
if the data modification request is a slave node, the slave node forwards the data modification request to the master node in the subnet 1, and the master node performs the operations as described above.
The distributed system in the self-organizing heterogeneous network is characterized in that the self-organizing heterogeneous network is composed of a plurality of sub-networks, each sub-network comprises a plurality of network nodes, at least one network node which is mutually the sub-network exists between the adjacent sub-networks, each sub-network comprises a main node and a plurality of slave nodes, and the data synchronization method among the sub-networks adopts the synchronization method.
While the invention has been described with reference to a preferred embodiment, it will be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the spirit and scope of the invention.
Claims (6)
1. A data synchronization method and system of a distributed system in a self-organizing heterogeneous network are characterized in that;
the self-organizing heterogeneous network is composed of a plurality of sub-networks, each sub-network comprises a plurality of network nodes, at least one network node of each sub-network exists between adjacent sub-networks, and in each sub-network, the plurality of network nodes comprise a main node and a plurality of slave nodes;
the method specifically comprises the following steps:
step S1, after receiving the data modification request sent by the client, the network node in the current sub-network determines its own node attribute;
if the master node is the master node, executing step S2;
if the node is the slave node, the step is turned to step S3;
step S2, when the master node meets the condition of modifying data, modifying the current data according to the data modification request, generating synchronous modification information, sending the synchronous modification information to each slave node, entering the whole network diffusion stage until the network nodes in all the subnets complete synchronous modification of data, and exiting;
step S3, the slave node forwards the data modification request to the master node in the current sub-network, and goes to step S2.
2. The method according to claim 1, wherein in the step S2, the satisfying the modified data condition specifically includes:
after receiving the data modification request, the master node adds a unique identifier to the data modification request and broadcasts the unique identifier to all the slave nodes;
and when the master node receives the feedback of more than half of slave nodes in the current sub-network, entering a data modification phase of the master node.
3. The method according to claim 1, wherein the method of entering the full-network flooding phase specifically comprises:
judging the nodes connecting the current sub-network with the adjacent sub-networks, wherein the nodes are the nodes forming the respective sub-networks respectively;
the data modification request is sent to the master node of the adjacent sub-network by the node, and goes to the step S2.
4. The method of claim 1, wherein each of the nodes includes a separate data storage area for storing a copy of data, and only the node has modification and access rights to its own data storage area, and no data modification rights are available for any network node to access other network nodes than itself.
5. The method according to claim 1, wherein the communication protocols used between different subnets are different, and the communication access technologies used between the network nodes in the subnets include wifi protocol, bluetooth protocol, 4G protocol, 5G protocol, ADSL protocol, or LAN protocol.
6. A distributed system in an ad hoc heterogeneous network, wherein the ad hoc heterogeneous network is composed of a plurality of sub-networks, each sub-network includes a plurality of network nodes, and at least one network node exists between adjacent sub-networks, wherein each sub-network includes a master node and a plurality of slave nodes, and wherein the data synchronization method in each sub-network adopts the synchronization method in any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010339965.9A CN111556137A (en) | 2020-04-26 | 2020-04-26 | Data synchronization method and system for distributed system in self-organizing heterogeneous network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010339965.9A CN111556137A (en) | 2020-04-26 | 2020-04-26 | Data synchronization method and system for distributed system in self-organizing heterogeneous network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111556137A true CN111556137A (en) | 2020-08-18 |
Family
ID=72007784
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010339965.9A Pending CN111556137A (en) | 2020-04-26 | 2020-04-26 | Data synchronization method and system for distributed system in self-organizing heterogeneous network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111556137A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112653734A (en) * | 2020-12-11 | 2021-04-13 | 邦彦技术股份有限公司 | Server cluster real-time master-slave control and data synchronization system and method |
| CN113420306A (en) * | 2021-06-16 | 2021-09-21 | 深圳国泰安教育技术有限公司 | Resource sharing method and device, computing equipment and computer readable storage medium |
| CN113660121A (en) * | 2021-08-13 | 2021-11-16 | 杭州安恒信息技术股份有限公司 | Information management method and device based on distributed system and computer storage medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050074015A1 (en) * | 2003-06-24 | 2005-04-07 | Tropos Networks, Inc. | Method of subnet roaming within a network |
| CN101667910A (en) * | 2009-10-16 | 2010-03-10 | 北京锐安科技有限公司 | Data synchronism method and system thereof of fast network |
| CN101986741A (en) * | 2010-11-19 | 2011-03-16 | 中国船舶重工集团公司第七○九研究所 | Virtual subnet partition method based on node reputation in MANET (mobile ad hoc network) |
| CN103415054A (en) * | 2013-09-03 | 2013-11-27 | 中南大学 | Hierarchical routing algorithm based on distributed type wireless aggregation network |
| CN105187517A (en) * | 2015-08-20 | 2015-12-23 | 浪潮(北京)电子信息产业有限公司 | Metadata clustering method and metadata cluster |
| CN107949047A (en) * | 2018-01-15 | 2018-04-20 | 重庆邮电大学 | Reduce the wireless sensor network uniformity method for synchronizing time of Internet traffic |
| CN108632989A (en) * | 2018-05-15 | 2018-10-09 | 中山大学 | A kind of wireless sensor network consistency Distributed Time synchronous method |
-
2020
- 2020-04-26 CN CN202010339965.9A patent/CN111556137A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050074015A1 (en) * | 2003-06-24 | 2005-04-07 | Tropos Networks, Inc. | Method of subnet roaming within a network |
| CN101667910A (en) * | 2009-10-16 | 2010-03-10 | 北京锐安科技有限公司 | Data synchronism method and system thereof of fast network |
| CN101986741A (en) * | 2010-11-19 | 2011-03-16 | 中国船舶重工集团公司第七○九研究所 | Virtual subnet partition method based on node reputation in MANET (mobile ad hoc network) |
| CN103415054A (en) * | 2013-09-03 | 2013-11-27 | 中南大学 | Hierarchical routing algorithm based on distributed type wireless aggregation network |
| CN105187517A (en) * | 2015-08-20 | 2015-12-23 | 浪潮(北京)电子信息产业有限公司 | Metadata clustering method and metadata cluster |
| CN107949047A (en) * | 2018-01-15 | 2018-04-20 | 重庆邮电大学 | Reduce the wireless sensor network uniformity method for synchronizing time of Internet traffic |
| CN108632989A (en) * | 2018-05-15 | 2018-10-09 | 中山大学 | A kind of wireless sensor network consistency Distributed Time synchronous method |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112653734A (en) * | 2020-12-11 | 2021-04-13 | 邦彦技术股份有限公司 | Server cluster real-time master-slave control and data synchronization system and method |
| CN112653734B (en) * | 2020-12-11 | 2023-09-19 | 邦彦技术股份有限公司 | Real-time master-slave control and data synchronization system and method for server cluster |
| CN113420306A (en) * | 2021-06-16 | 2021-09-21 | 深圳国泰安教育技术有限公司 | Resource sharing method and device, computing equipment and computer readable storage medium |
| CN113660121A (en) * | 2021-08-13 | 2021-11-16 | 杭州安恒信息技术股份有限公司 | Information management method and device based on distributed system and computer storage medium |
| CN113660121B (en) * | 2021-08-13 | 2023-02-28 | 杭州安恒信息技术股份有限公司 | Information management method and device based on distributed system and computer storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100518115C (en) | Wireless self-assembly communication system and communication terminal synchronization method in the system | |
| CN111556137A (en) | Data synchronization method and system for distributed system in self-organizing heterogeneous network | |
| RU2369976C2 (en) | Routing in self-organising peer-to-peer network | |
| CN101426294B (en) | Wireless sensor network routing method capable of partially clustering on demand | |
| Casetti et al. | Data connectivity and smart group formation in Wi-Fi direct multi-group networks | |
| CN103491590B (en) | A kind of implementation method of wireless sensor network route of future generation | |
| CN102291448A (en) | Automatic IP (Internet protocol) address allocation method based on geographical position in mobile ad hoc network | |
| CN1930832A (en) | Dynamic network fusion in wireless ad-hoc networks | |
| US8693387B2 (en) | Transceiver station for forming a telecommunications network node and associated telecommunications method | |
| CN114268996A (en) | Frequency hopping networking method based on TDMA | |
| WO2018099290A1 (en) | Message transmission method and apparatus | |
| Conti et al. | Towards scalable P2P computing for mobile ad hoc networks | |
| CN105072586B (en) | To the management method of the forwarding of broadcast message in embedded radio self-organizing network | |
| CN105846884A (en) | Network communication method applicable to space-based network | |
| CN107181614B (en) | Wifi network, networking method thereof and data transmission method | |
| WO2022068199A1 (en) | Hierarchical network routing method and system based on olsr protocol, and computer device | |
| Fazio et al. | IP address autoconfiguration in ad hoc networks: Design, implementation and measurements | |
| CN111800516B (en) | Internet of things equipment management method and device based on P2P | |
| CN117119578A (en) | Multi-formation wireless networking hybrid synchronization method, electronic equipment and readable storage medium | |
| CN103078792B (en) | A kind of ISIS LSP dissemination method and equipment | |
| Jayaraman et al. | A trusted water fall model for efficient data transmission in VANET | |
| CN110971514B (en) | Pilot frequency gateway equipment and data interaction method of pilot frequency network | |
| CN115623480A (en) | Self-organizing network system, method and electronic equipment | |
| Zhou et al. | An on-demand routing protocol for improving channel use efficiency in multichannel ad hoc networks | |
| Wang et al. | Research on IPv6 address configuration for wireless sensor networks |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200818 |
|
| RJ01 | Rejection of invention patent application after publication |