CN105450492A - Adaptive ring network structure and method for establishing same - Google Patents
Adaptive ring network structure and method for establishing same Download PDFInfo
- Publication number
- CN105450492A CN105450492A CN201410416561.XA CN201410416561A CN105450492A CN 105450492 A CN105450492 A CN 105450492A CN 201410416561 A CN201410416561 A CN 201410416561A CN 105450492 A CN105450492 A CN 105450492A
- Authority
- CN
- China
- Prior art keywords
- node
- configuration information
- network structure
- adaptive loop
- loop network
- 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
Landscapes
- Small-Scale Networks (AREA)
Abstract
The invention discloses an adaptive ring network structure comprising multiple nodes. A first node in the multiple nodes regularly and randomly selects a node from a node set known by the first node, and sends the configuration information of the first node and the configuration information of other nodes known by the first node to the randomly-selected node, wherein the first node also receives a response at the randomly-selected node and validates the configuration information included in the response. The invention also discloses a method for establishing the adaptive ring network structure.
Description
Technical field
the present invention relates to computer topology structure, more particularly, relate to a kind of adaptive loop network structure and network-building method.
Background technology
software systems scale becomes explosive growth, and single computer has been difficult to meet the needs of large software system to performance and High Availabitity, and cluster mode has become the certainty of software system architecture.
the multimachine of current operation or group system majority are fixed host computer quantity, and between each main frame, use full connection or star-like connection, such multimachine or group system have following shortcoming: 1. the nodes in cluster can not increase dynamically or reduce, along with the development of business, the expansion of total system comparatively bothers; 2. the linking number in the full system connected is too much, if large-scale cluster, system can become and be difficult to management; 3. then there is the High Availabitity hidden danger of single-point in the system of star-like connection.
Summary of the invention
for solving the problem, introduce a kind of loop network topology structure and self adaptation network-building method herein, it can make any number of node automatic makeup ring mesh network structure, and when there being node add looped network to or exit from looped network, can networking again automatically, the forever ring topologies of maintenance cluster.
according to an aspect of the present invention, a kind of adaptive loop network structure is provided.This adaptive loop network structure comprises multiple node, first node in described multiple node is random selecting node from its known node set termly, and the configuration information of the configuration information of first node and known other node of first node is sent to the node of this random selecting, wherein said first node is also replied from the reception at Node of this random selecting, and the configuration information comprised in described response is come into force.
in above-mentioned adaptive loop network structure, described first node is after the configuration information receiving other node active transmission, the configuration information of the configuration information of described first node and known other node of described first node is sent to this other node, and the configuration information that other node described is initiatively sent comes into force.
in above-mentioned adaptive loop network structure, described multiple node uses udp protocol to carry out configuration sharing information among the nodes.
in above-mentioned adaptive loop network structure, described multiple node uses Transmission Control Protocol to carry out service call among the nodes.
in above-mentioned adaptive loop network structure, each node in described multiple node is rebuild according to the change of configuration information and is connected the TCP of upstream node.
in above-mentioned adaptive loop network structure, each node in described multiple node adopts unique sequence number to identify, and sorts according to described sequence number, and headtotail forms looped network.
in above-mentioned adaptive loop network structure, described unique sequence number is made up of the IP of each node and nodename.
according to another aspect of the present invention, provide a kind of method setting up adaptive loop network structure, comprise: build multiple node, wherein, first node in described multiple node is configured to random selecting node from its known node set termly, and the configuration information of the configuration information of first node and known other node of first node is sent to the node of this random selecting, and wherein, described first node is also configured to reply from the reception at Node of this random selecting, and the configuration information comprised in described response is come into force.
in the above-mentioned methods, described first node is configured to after the configuration information receiving other node active transmission, the configuration information of the configuration information of described first node and known other node of described first node is sent to this other node, and the configuration information that other node described is initiatively sent comes into force.
in the above-mentioned methods, described multiple node is built into and uses udp protocol to carry out configuration sharing information among the nodes.
in the above-mentioned methods, described multiple node is built into and uses Transmission Control Protocol to carry out service call among the nodes.
in the above-mentioned methods, each node in described multiple node is built into rebuild according to the change of configuration information and connects the TCP of upstream node.
in the above-mentioned methods, each node in described multiple node is built into and adopts unique sequence number to identify, and sorts according to described sequence number, and headtotail forms looped network.
in the above-mentioned methods, described unique sequence number is made up of the IP of each node and nodename.
Accompanying drawing explanation
after having read the specific embodiment of the present invention with reference to accompanying drawing, those skilled in the art will become apparent various aspects of the present invention.Those skilled in the art should be understood that: these accompanying drawings only for coordinating embodiment that technical scheme of the present invention is described, and and are not intended to be construed as limiting protection scope of the present invention.
fig. 1 is the schematic diagram of the embodiment according to the application, adaptive loop network structure;
fig. 2 is the embodiment according to the application, dynamically increases a ring network structure schematic diagram during node;
fig. 3 is the embodiment according to the application, dynamically deletes a ring network structure schematic diagram during node.
Embodiment
introduce below be of the present invention multiple may some in embodiment, aim to provide basic understanding of the present invention, be not intended to confirm key of the present invention or conclusive key element or limit claimed scope.Easy understand, according to technical scheme of the present invention, do not changing under connotation of the present invention, one of ordinary skill in the art can propose other implementation that can mutually replace.Therefore, following embodiment and accompanying drawing are only the exemplary illustrations to technical scheme of the present invention, and should not be considered as of the present invention all or the restriction be considered as technical solution of the present invention or restriction.
according to an aspect of the present invention, a kind of adaptive loop network structure is provided.This adaptive loop network structure comprises multiple node, first node in described multiple node is random selecting node from its known node set termly, and the configuration information of the configuration information of first node and known other node of first node is sent to the node of this random selecting, wherein said first node is also replied from the reception at Node of this random selecting, and the configuration information comprised in described response is come into force.
fig. 1 is the schematic diagram of embodiment according to the application, adaptive loop network structure.As shown in Figure 1, this ring network structure has following characteristic:
a) each node forms a unique sequence number with the IP of self and nodename, identifies this node;
b) all nodes are according to the sequence of respective sequence number, and headtotail forms looped network;
c) configuration between node uses UDP to come mutual (making represented by dashed line in Fig. 1), and the use TCP of the service call between node comes mutual (making indicated by the solid line in Fig. 1);
d) every random selecting node from known node set at regular intervals of each node, by this node and the configuration information of this node known node send to this node, and receive response, then to come into force configuration information according to response;
e) after a node receives the configuration of other nodes active transmissions, immediately the configuration information of this node and this node known node is returned to this node, the configuration information that opposite end of then coming into force is sent;
f) each node has and is connected with to lower node (having the maximum node being less than its own sequence number) two TCP upper node (having the minimum node being greater than its own sequence number), the service call that node receives both upwards can forward and also can forward downwards, ensured that the outlet of each node is without single-point;
g) according to the change of configuration, each node can be rebuild and connect the TCP of upstream node;
h) node number is unrestricted.
it is important to point out, the characteristic of the ring network structure more than illustrated only for illustration of instead of for the restriction to claims.Under the instruction of Fig. 1, it may occur to persons skilled in the art that and use suitable substitute mode to realize having the adaptive loop network structure of individual features, and characteristic mentioned above being not limited to is a) to h).
fig. 2 is the embodiment according to the application, dynamically increases a ring network structure schematic diagram during node.When there being new node to need to add in looped network, only need the information configuring any one node in looped network in newly-increased node, this newly-increased node automatically will be added in looped network and go.
specifically, newly-increased node (such as, node 4) is first set up TCP with node 1 (node of initial configuration) and is connected, and with node 1 by the mutual configuration information of UDP.Then, all in looped network nodes select node to be configured alternately all randomly.After the very short time, nodes all in looped network has all known that node 4 is added to looped network.When the downstream node of node 4 (is less than the maximum node of the sequence number of node 4, node 3 in upper figure) receive newly-increased configuration after, the connection with former upstream node (node 1) will be disconnected, connect with new upstream node (node 4).
after newly-increased node confirms its real upstream node, it can disconnect the node of initial configuration, and connects with real upstream node.In the example shown in figure 2, because real upstream node is identical with the node of initial configuration, so disconnect the node of initial configuration and can omit with the step that real upstream node connects.
through above action, newly-increased node has added in looped network, finally forms the ring network structure as shown in the figure on limit to the right in Fig. 2.
fig. 3 is the embodiment according to the application, dynamically deletes a ring network structure schematic diagram during node.When needing when there being node to exit looped network, only need directly to be cut off by this node, this node can be cleared up away by looped network automatically, and again forms looped network.
specifically, because TCP disconnects, the node adjacent with node 1 still cannot be set up TCP with node 1 and be connected after attempting after a while, then in configuration, identification nodes 1 is abnormal.The all random selection node of nodes all in looped network is configured alternately.Through nodes all after a period of time, all mark node 1 is abnormal, and is cleaned out looped network configuration.The former downstream node of node 1 (node 4) is then skipped node 1, is set up TCP be connected with new upstream node (node 2) after confirming that node 1 is abnormal.At node 1 off period, due to node 2 and node 4 all also have one with the circuit of other nodes, so internodal communication can not be interrupted.Through above action, abnormal nodes is cleared up away from looped network, and networking success again, finally form the ring network structure as shown in the figure on limit to the right in Fig. 3.
about the dynamic adaptivity of looped network, describe two kinds of situations the simplest herein in an exemplary fashion.It will be understood by those skilled in the art that adaptivity looped network described in this paper is also supported disposable interpolation, deleted multiple node, the functions such as the exception isolation of looped network node and automatic recovery.
in sum, the adaptivity ring network structure of the application has very high robustness and retractility very flexibly, can overcome Problems existing in existing group system well.
above, the specific embodiment of the present invention is described with reference to the accompanying drawings.But those skilled in the art can understand, when without departing from the spirit and scope of the present invention, various change and replacement can also be done to the specific embodiment of the present invention.These change and replace and all drop in claims of the present invention limited range.
Claims (14)
1. an adaptive loop network structure, it is characterized in that, comprise multiple node, first node in described multiple node is random selecting node from its known node set termly, and the configuration information of the configuration information of first node and known other node of first node is sent to the node of this random selecting, wherein said first node is also replied from the reception at Node of this random selecting, and the configuration information comprised in described response is come into force.
2. adaptive loop network structure as claimed in claim 1, wherein, described first node is after the configuration information receiving other node active transmission, the configuration information of the configuration information of described first node and known other node of described first node is sent to this other node, and the configuration information that other node described is initiatively sent comes into force.
3. adaptive loop network structure as claimed in claim 1, wherein, described multiple node uses udp protocol to carry out configuration sharing information among the nodes.
4. adaptive loop network structure as claimed in claim 1, wherein, described multiple node uses Transmission Control Protocol to carry out service call among the nodes.
5. adaptive loop network structure as claimed in claim 4, wherein, each node in described multiple node is rebuild according to the change of configuration information and is connected the TCP of upstream node.
6. adaptive loop network structure as claimed in claim 1, wherein, each node in described multiple node adopts unique sequence number to identify, and sorts according to described sequence number, and headtotail forms looped network.
7. adaptive loop network structure as claimed in claim 6, wherein, described unique sequence number is made up of the IP of each node and nodename.
8. set up a method for adaptive loop network structure, comprising:
Build multiple node,
Wherein, first node in described multiple node is configured to random selecting node from its known node set termly, and the configuration information of the configuration information of first node and known other node of first node is sent to the node of this random selecting, and
Wherein, described first node is also configured to reply from the reception at Node of this random selecting, and the configuration information comprised in described response is come into force.
9. method as claimed in claim 8, wherein, described first node is configured to after the configuration information receiving other node active transmission, the configuration information of the configuration information of described first node and known other node of described first node is sent to this other node, and the configuration information that other node described is initiatively sent comes into force.
10. method as claimed in claim 8, wherein, described multiple node is built into and uses udp protocol to carry out configuration sharing information among the nodes.
11. methods as claimed in claim 8, wherein, described multiple node is built into and uses Transmission Control Protocol to carry out service call among the nodes.
12. methods as claimed in claim 11, wherein, each node in described multiple node is built into rebuild according to the change of configuration information and connects the TCP of upstream node.
13. methods as claimed in claim 8, wherein, each node in described multiple node is built into and adopts unique sequence number to identify, and sorts according to described sequence number, and headtotail forms looped network.
14. methods as claimed in claim 13, wherein, described unique sequence number is made up of the IP of each node and nodename.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410416561.XA CN105450492A (en) | 2014-08-22 | 2014-08-22 | Adaptive ring network structure and method for establishing same |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410416561.XA CN105450492A (en) | 2014-08-22 | 2014-08-22 | Adaptive ring network structure and method for establishing same |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105450492A true CN105450492A (en) | 2016-03-30 |
Family
ID=55560296
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410416561.XA Pending CN105450492A (en) | 2014-08-22 | 2014-08-22 | Adaptive ring network structure and method for establishing same |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105450492A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106791705A (en) * | 2017-01-24 | 2017-05-31 | 杭州中威电子股份有限公司 | A kind of simple and direct tunnel HD video of low cost changes system |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0973301A2 (en) * | 1998-07-17 | 2000-01-19 | Philips Corporate Intellectual Property GmbH | Local area network with a master node for deleting rotating messages |
US20020009091A1 (en) * | 1995-09-26 | 2002-01-24 | Atsuki Taniguchi | Ring transmission system and squelch method used for same |
CN1741489A (en) * | 2005-09-01 | 2006-03-01 | 西安交通大学 | High usable self-healing Logic box fault detecting and tolerating method for constituting multi-machine system |
CN101626314A (en) * | 2009-08-07 | 2010-01-13 | 杭州华三通信技术有限公司 | Backup method and backup system of central node of star topology network |
CN102035894A (en) * | 2010-12-29 | 2011-04-27 | 北京播思软件技术有限公司 | Distance-based state synchronization method |
CN102215123A (en) * | 2011-06-07 | 2011-10-12 | 南京邮电大学 | Multi-ring-network-topology-structure-based large-scale trunking system |
-
2014
- 2014-08-22 CN CN201410416561.XA patent/CN105450492A/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020009091A1 (en) * | 1995-09-26 | 2002-01-24 | Atsuki Taniguchi | Ring transmission system and squelch method used for same |
EP0973301A2 (en) * | 1998-07-17 | 2000-01-19 | Philips Corporate Intellectual Property GmbH | Local area network with a master node for deleting rotating messages |
CN1741489A (en) * | 2005-09-01 | 2006-03-01 | 西安交通大学 | High usable self-healing Logic box fault detecting and tolerating method for constituting multi-machine system |
CN101626314A (en) * | 2009-08-07 | 2010-01-13 | 杭州华三通信技术有限公司 | Backup method and backup system of central node of star topology network |
CN102035894A (en) * | 2010-12-29 | 2011-04-27 | 北京播思软件技术有限公司 | Distance-based state synchronization method |
CN102215123A (en) * | 2011-06-07 | 2011-10-12 | 南京邮电大学 | Multi-ring-network-topology-structure-based large-scale trunking system |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106791705A (en) * | 2017-01-24 | 2017-05-31 | 杭州中威电子股份有限公司 | A kind of simple and direct tunnel HD video of low cost changes system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100466584C (en) | Processing method for loop network protection | |
EP2493118B1 (en) | Information processing system | |
KR100970093B1 (en) | Sensor network control method for data path setup and recovery by using the routing table and sensor network system using thereof | |
CN103609167A (en) | System and method for session restoration at Geo-redundant gateways | |
CN109525993B (en) | Method and apparatus for dynamically allocating resources in integrated access and backhaul wireless communication networks | |
CN109218126B (en) | Method, device and system for monitoring node survival state | |
KR20140106235A (en) | Open-flow switch and packet manageing method thereof | |
CN101483571B (en) | RRPP configuring method, system and device | |
CN104468831A (en) | Message service network cluster based on network topology | |
CN103607293A (en) | Flow protection method and equipment thereof | |
CN105164974B (en) | For having the network element of the telecommunication network of the control of decoupling and data plane | |
CN111181747A (en) | Gateway cooperation realization method and device, IoT gateway and storage medium | |
CN106452817B (en) | Relaying configuration management method and system | |
WO2010109767A1 (en) | Data synchronization system, data synchronization method, and synchronization control server | |
CN101262402A (en) | A method for realizing redundant backup between loop networks | |
CN103905318A (en) | Method, controller and forwarding node for sending and loading forwarding table items | |
CN108667640B (en) | Communication method and device, and network access system | |
CN108616380A (en) | The tree network restoration methods and controller of software defined network | |
CN105553841A (en) | High-efficiency distributed intelligent routing method capable of effectively preventing signaling storm | |
CN105450492A (en) | Adaptive ring network structure and method for establishing same | |
CN103812735A (en) | Expandable ethernet ring topology network and communication method thereof | |
CN109194592A (en) | A kind of method and system solving islanding problem in multi-link network | |
CN106375222A (en) | Multicast line switching method for annular networking and equipment | |
US10797957B2 (en) | Network management apparatus, network management method, network management system, and program | |
CN105634765A (en) | Controller replacement method and controller replacement device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160330 |
|
RJ01 | Rejection of invention patent application after publication |