CN104753703A - Method and system for controlling network topology - Google Patents
Method and system for controlling network topology Download PDFInfo
- Publication number
- CN104753703A CN104753703A CN201310740003.4A CN201310740003A CN104753703A CN 104753703 A CN104753703 A CN 104753703A CN 201310740003 A CN201310740003 A CN 201310740003A CN 104753703 A CN104753703 A CN 104753703A
- Authority
- CN
- China
- Prior art keywords
- network node
- network
- information
- node
- master controller
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 61
- 230000008859 change Effects 0.000 claims abstract description 14
- 238000012790 confirmation Methods 0.000 claims description 26
- 238000004891 communication Methods 0.000 claims description 24
- 230000007257 malfunction Effects 0.000 claims description 22
- 230000005540 biological transmission Effects 0.000 claims description 10
- 238000004321 preservation Methods 0.000 claims description 7
- 238000003780 insertion Methods 0.000 claims description 6
- 230000037431 insertion Effects 0.000 claims description 6
- 230000006870 function Effects 0.000 description 23
- 238000012545 processing Methods 0.000 description 11
- 230000001360 synchronised effect Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 241001269238 Data Species 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 206010033799 Paralysis Diseases 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to a method and a system for controlling a network topology. When a second network node as a main controller fails, a first network node as a standby controller sends a main controller change command to other nodes in a network topology, and replaces the second network node to be used as the main controller in the network topology. Thus, when the main controller fails, the standby controller can control network nodes in the network topology as the main controller to make the network more reliable.
Description
Technical field
The present invention relates to communication technical field, particularly relate to a kind of control method and system of network topology structure.
Background technology
The control panel of apparatus for network node is separated with data surface by SDN (Software Defined Network, software defined network), thus achieves the flexible control of network traffics.And for the network topology structure of this software defined network and existing network topology structure, a controller is adopted to carry out the centralized control structure of the multiple network node of centralized control, cause the position of controller in network topology structure relatively fixing, load is huge and easily under attack, at controller because offered load is comparatively large or when being subject to malicious attack and losing efficacy, do not have the alternative controller of other node, cause the paralysis of whole network, network reliability is low.
Summary of the invention
Main purpose of the present invention is to provide a kind of control method and system of network topology structure, is intended to the reliability improving network.
The present invention proposes a kind of control method of network topology structure, comprising:
When the second network one malfunctions as master controller, first network node as spare controller takes over the master controller function of described second network node, and issue master controller replacing message to other network node in network, when receiving described master controller replacing message for other network node in network, cut off the communication with described second network node;
Described first network node, when receiving the comformed information cut off with described second network node communication that other network node sends, communicates as master controller other network node with the described comformed information of transmission.
Preferably, described first network node is when receiving the comformed information cut off with described second network node communication that other network node sends, as master controller with send after other network node of described comformed information carries out the step communicated, the method comprises:
Described first network node, according to the link information of each network node prestored and network resource information, selects the 3rd network node as spare controller;
The link information of each network node that described first network node is preserved and network resource information send to described 3rd network node, are connected as spare controller foundation for described 3rd network node with the network between other network node.
Preferably, described first network node, according to the link information of each network node prestored and network resource information, selects the 3rd network node to comprise as the step of spare controller:
Described first network node, according to the link information of each network node prestored and network resource information, confirms number of links n and the data-handling capacity parameter c of each network node;
Described first network node calculates network total link number N according to the number of links n of each network node, selects maximum data-handling capacity parameter c as network total data disposal ability parameter C simultaneously;
The weighted value W of each network node is calculated by formula W=n/N+c/C;
The 3rd network node selecting weighted value W maximum is as spare controller.
Preferably, described first network node is when receiving the comformed information cut off with described second network node communication that other network node sends, as master controller with send after other network node of described comformed information carries out the step communicated, the method comprises:
When described first network node receive described second network node change the confirmation of message feedback based on described controller time, the link information of second network node described in described first network node updates and network resource information, using described second network node as normal switching network node.
Preferably, described first network node is when receiving the comformed information cut off with described second network node communication that other network node sends, as master controller with send after other network node of described comformed information carries out the step communicated, the method comprises:
When described first network node do not receive within the time interval of presetting described second network node change the confirmation of message feedback based on described controller time, the link information of its described second network node preserved of described first network knot removal and network service information.
Preferably, it is described when described first network node does not receive the confirmation of described second network node feeding back in the time interval of presetting, described first network knot removal its preserve link information of described second network node and the step of network service information after, the method comprises:
Described first network node is when receiving the network insertion request that described second network node sends, and described first network node is set up and is connected with the network of described second network node, and sends data acquisition request to described second network node;
Described first network node receives described second network node, when the link information fed back based on described data acquisition request and network resource information, preserves described link information and network resource information.
Preferably, described when the second network one malfunctions as master controller, the master controller function of described second network node is then taken over as the first network node of spare controller, and issue master controller replacing message to other network node in network, when receiving described master controller replacing message for other network node in network, before the step of the communication of cut-out and described second network node, the method comprises:
Described second network node obtains request to other network node broadcast data in network;
Other network node in network, when receiving described data acquisition request, is set up and is connected with the network between described second network node, and to described second network node feeding back link information and network resource information;
Described second network node receives described link information and network resource information and preserves, and selects described first network node as spare controller according to the link information preserved and network resource information;
The link information of preservation and network resource information are sent to described first network node by described second network node, set up network be connected for described first network node with other network node.
Preferably, the link information of preservation and network resource information are sent to described first network node by described second network node, and after setting up for described first network node and other network node the step that network is connected, the method also comprises:
The link information of renewal and network resource information, after upgrading its link information preserved and network resource information, are sent to described first network node by described second network node;
Described first network node, according to the link information received and network resource information, upgrades its link information preserved and network resource information.
Preferably, described first network node is when receiving the comformed information that other network node sends, and before setting up as master controller the step be connected with the network of other network node, the method comprises:
Other network node, when receiving the master controller replacing message that described first network node issues, sends status request message to described second network node;
When other network node described is within the time interval of presetting, not when receiving the acknowledge message that described second network node feeds back based on described status request message, send confirmation to described first network node.
The present invention also proposes a kind of control system of network topology structure, comprises the multiple network nodes in network topology structure, and wherein, each network node comprises:
Sending and receiving module, for when the second network one malfunctions as master controller, the spare controller network node at sending and receiving module place takes over the master controller function of described second network node, and issue master controller replacing message to other network node in network, when receiving described master controller replacing message for other network node in network, cut off the communication with described second network node;
Control module, for receive in described sending and receiving module other network node send comformed information time, using the network node at described sending and receiving module place as master controller with transmission described comformed information other network node communicate.
The control method of the network topology structure that the present invention proposes and system, in the method when the second network one malfunctions as master controller, first network node as spare controller sends master controller to other node in network topology structure and changes instruction, replace second network node as the master controller in network topology structure, make main controller when breaking down, spare controller controls the network node in network topology structure as master controller, makes network more reliable.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of control method first embodiment of network topology structure of the present invention;
Fig. 2 is the schematic flow sheet of control method second embodiment of network topology structure of the present invention;
Fig. 3 is the refinement schematic flow sheet of step S30 in Fig. 2;
Fig. 4 is the schematic flow sheet of control method the 3rd embodiment of network topology structure of the present invention;
Fig. 5 is the schematic flow sheet of control method the 4th embodiment of network topology structure of the present invention;
Fig. 6 is the schematic flow sheet of control method the 5th embodiment of network topology structure of the present invention;
Fig. 7 is the schematic flow sheet of control method the 6th embodiment of network topology structure of the present invention;
Fig. 8 is the schematic flow sheet of control method the 7th embodiment of network topology structure of the present invention;
Fig. 9 is the schematic flow sheet of control method the 8th embodiment of network topology structure of the present invention;
Figure 10 is the high-level schematic functional block diagram of the control system preferred embodiment of network topology structure of the present invention.
The realization of the object of the invention, functional characteristics and advantage will in conjunction with the embodiments, are described further with reference to accompanying drawing.
Embodiment
Be described further with regard to technical scheme of the present invention below in conjunction with drawings and the specific embodiments.Should be appreciated that specific embodiment described herein only in order to explain the present invention, be not intended to limit the present invention.
With reference to the schematic flow sheet that Fig. 1, Fig. 1 are control method first embodiment of network topology structure of the present invention.
The present embodiment proposes a kind of control method of network topology structure, comprising:
Step S10, when the second network one malfunctions as master controller, the master controller function of described second network node is then taken over as the first network node of spare controller, and issue master controller replacing message to other network node in network, when receiving described master controller replacing message for other network node in network, cut off the communication with described first network node;
Multiple network node is had in network topology structure, master controller and spare controller are all set up network with the all-network node in network topology structure and are connected, this network connects preferably open flow network and connects, choose a network node in this network topology structure as master controller, a network node is as spare controller.
As the first network node of spare controller when confirming whether second network node breaks down, specific embodiment is as follows:
1) as the first network node of spare controller, initiatively to the second network node transmission request information of the master controller of second network node, to determine the state of second network node: the timing of first network node is to second network node transmission request information, when receiving the confirmation that second network node feeds back based on this solicited message, think the controlling functions normal operation of this second network node; If first network node is within the time interval of presetting, do not receive the acknowledge message of described second network node based on described request message feedback, then think second network one malfunctions, now first network node replaces the status of the master controller of second network node, send master controller as master controller to other node in network topology structure and change message, when other network node in network responds described master controller replacing message, cut off the communication with described second network node, and accept the control of first network node;
2) as the second network node of master controller, timing sends its state information to the first network node as spare controller, within a preset time interval whether first network node according to, whether receive the state information that second network node sends, determine that whether second network node is normal: the second network node timing as master controller sends second network node status information to first network node, if first network node can receive the second network node status information that second network node sends within the time interval of presetting, then think that second network node is normal, now first network node is left intact, if first network node does not receive the second network node status information that second network node sends within the time interval of presetting, then think second network one malfunctions, now first network node replaces the status of the master controller of second network node, send master controller as master controller to other node in network topology structure and change message, when other network node in network responds described master controller replacing message, cut off the communication with described second network node, and accept the control of first network node.
First network node as spare controller is confirming the scheme whether second network node breaks down; be not limited to above-mentioned two kinds of embodiments; above-mentioned two kinds of embodiments are only enumerating of the embodiment realizing the program; as long as confirm the scheme of second network one malfunctions by first network node, all in protection scope of the present invention.
Step S20, described first network node, when receiving the comformed information cut off with described second network node communication that other network node sends, communicates as master controller other network node with the described comformed information of transmission.
First network node is when receiving the comformed information cut off with described second network node communication that other network node sends, the network set up between other network node due to first network node is connected, now, first network node directly communicates with other network node sending described comformed information as master controller.
The control method of the network topology structure that the present embodiment proposes, in the method when the second network one malfunctions as master controller, first network node as spare controller sends master controller to other node in network topology structure and changes instruction, replace second network node as the master controller in network topology structure, make main controller when breaking down, spare controller controls the network node in network topology structure as master controller, makes network more reliable.
With reference to the schematic flow sheet that Fig. 2, Fig. 2 are control method second embodiment of network topology structure of the present invention.
Propose control method second embodiment of network topology structure of the present invention based on the first embodiment, also comprise after step S20 in the present embodiment:
Step S30, described first network node, according to the link information of each network node prestored and network resource information, selects the 3rd network node as spare controller;
With reference to Fig. 3, described first network node, according to the link information of each network node prestored and network resource information, selects the 3rd network node as follows as the concrete steps of spare controller:
Step S31, described first network node, according to the link information of each network node prestored and network resource information, confirms number of links n and the data-handling capacity parameter c of each network node;
The link information of network node comprises the neighbor information of node in the present embodiment, or comprise the neighbor information of node and the number of links of node, the network resource information of node comprises the occupancy and traffic carrying capacity size etc. of node, can determine the data-handling capacity parameter c of node according to the occupancy of node and traffic carrying capacity.
Step S32, described first network node calculates network total link number N according to the number of links n of each network node, selects maximum data-handling capacity parameter c as network total data disposal ability parameter C simultaneously;
Because the link between adjacent node there will be overlapping situation; so computing network topology mechanism in network total link number N time; need the link of the overlap removed in adjacent node; more accurate to guarantee the network total link number N got; data-handling capacity parameter c maximum in each node in network topology structure can be confirmed, as network total data disposal ability parameter C to descending arrangement of the data-handling capacity parameter c of each node.
Step S33, calculates the weighted value W of each network node by formula W=n/N+c/C;
Step S34, the 3rd network node selecting weighted value W maximum is as spare controller.
Can first sort according to order from small to large or from big to small to the number of links of each node and data-handling capacity parameter c before the weighted value calculating each node, then the weighted value W of each network node is calculated in order, so that in choosing the maximum network node of weighted value as secondary node.In other variant embodiment, also can be weighted the calculating of value W first successively to each network node, and the weighted value W calculated is sorted, using the 3rd network node selecting weighted value W maximum as spare controller.
Step S40, the link information of each network node that described first network node is preserved and network resource information send to described 3rd network node, set up be connected with the network between other network node for the 3rd network node.
After first network node selection the 3rd network node is as spare controller, the link information of each network node in the network topology structure of being preserved and network resource information send to described 3rd network node, so that when first network one malfunctions, the controller function of the 3rd network node adapter first network node, 3rd network node is as the node in main controller controls network topology structure, 3rd network node is after as master controller, select the 4th node as spare controller, the like, the n-th network node as master controller selects m network node as spare controller, when n-th network node breaks down, the master controller function of m network node adapter n-th network node, as the network node in main controller controls network topology structure, and choose kth network node as backup network node, to make to be provided with master controller and spare controller in whole network topology structure always, and each network node all can be used as master controller and spare controller uses, to ensure the stability of whole network topology structure.
With reference to the schematic flow sheet that Fig. 4, Fig. 4 are control method the 3rd embodiment of network topology structure of the present invention.
Propose control method the 3rd embodiment of network topology structure of the present invention based on the first and second embodiments, also comprise after step S20 in the present embodiment:
Step S50, when described first network node receive described second network node change the confirmation of message feedback based on described controller time, the link information of second network node described in described first network node updates and network resource information, using described second network node as normal switching network node.
In the present embodiment, when the second network one malfunctions as master controller, the master controller function of described second network node is then taken over as the first network node of spare controller, and issue master controller replacing message to other network node in network, other network node in this network comprises second network node, if described first network node receives described second network node changes message feedback confirmation based on described controller, although then illustrate that second network node loses controlling functions, but also there is the function of data retransmission, now can using second network node as the proper network node in network topology structure, the link information of second network node described in first network node updates and network resource information, the state information of second network node can be changed, its state is changed to normal node.
With reference to the schematic flow sheet that Fig. 5, Fig. 5 are control method the 4th embodiment of network topology structure of the present invention.
Propose control method the 4th embodiment of network topology structure of the present invention based on the first to the 3rd embodiment, also comprise after step S20 in the present embodiment:
Step S60, when described first network node do not receive within the time interval of presetting described second network node change the confirmation of message feedback based on described controller time, the link information of its described second network node preserved of described first network knot removal and network service information.
If described first network node is within the time interval of presetting, do not receive described second network node changes message feedback confirmation based on described controller, then think that second network node loses data exchanging function, the link information of the described second network node of now its preservation of first network knot removal and network service information, second network node is erased by current network topology structure, is no longer carried out the forwarding of data by second network node.
With reference to the schematic flow sheet that Fig. 6, Fig. 6 are control method the 5th embodiment of network topology structure of the present invention.
Propose control method the 5th embodiment of network topology structure of the present invention based on the 4th embodiment, also comprise after step S60 in the present embodiment:
Step S70, described first network node is when receiving the network insertion request that described second network node sends, and described first network node is set up and is connected with the network of described second network node, and sends data acquisition request to described second network node;
Step S80, described first network node receives described second network node, when the link information fed back based on described data acquisition request and network resource information, preserves described link information and network resource information.
After its link information of described second network node preserved of first network knot removal and network service information, second network node can send access request to first network node after safeguarding, first network node is when receiving the network insertion request that described second network node sends, described first network node is set up and is connected with the network of described second network node, and send data acquisition request to described second network node, first network node receives described second network node, when the link information fed back based on described data acquisition request and network resource information, preserve described link information and network resource information, now first network node runs as normal network node.
In other variant embodiment, first network one malfunctions may be there is after step S60,3rd network node is as the operation of the whole network node of main controller controls, and now first network node has data exchanging function as the proper network node operation in network topology structure; If first network node receives the access request of second network node, now first network node sends access request to the 3rd network node, 3rd network node responds this access request, and send data acquisition request to second network node, 3rd network node receives described second network node, when the link information fed back based on described data acquisition request and network resource information, preserve described link information and network resource information.
In other variant embodiment, when second network node is in access network topological structure, can to each node broadcasts master controller search request in network topology node, master controller is when receiving the master controller search request that second network node sends, data acquisition request is sent to second network node, master controller receives described second network node, when the link information fed back based on described data acquisition request and network resource information, preserve described link information and network resource information, the master controller in network topology structure can be searched very easily, improve the efficiency of node access networks network topological structure, for other network node removing master controller in network topology structure, when receiving the master controller search request that second network node sends, do not respond this master controller search request.
With reference to the schematic flow sheet that Fig. 7, Fig. 7 are control method the 6th embodiment of network topology structure of the present invention.
Propose control method the 6th embodiment of network topology structure of the present invention based on the first to the 5th embodiment, also comprise before step S10 in the present embodiment:
Step S90, described second network node obtains request to other network node broadcast data in network;
Step S100, other network node in network, when receiving described data acquisition request, is set up and is connected with the network between described second network node, and to described second network node feeding back link information and network resource information;
Step S110, described second network node receives described link information and network resource information and preserves, and selects described first network node as spare controller according to the link information preserved and network resource information;
Step S120, the link information of preservation and network resource information are sent to described first network node by described second network node, set up network be connected for described first network node foundation with other network node.
When setting up network topology structure, user can select second network node as initiating master device as required, second network node obtains request to other network node broadcast datas, other network node now in network is when receiving described data acquisition request, set up and be connected with the network between described second network node, and to described second network node feeding back link information and network resource information, second network node preserves link information and the network resource information of each node feeding back received, choose first network node as spare controller simultaneously, choose the process of first network node as spare controller with to choose the 3rd network node in above-described embodiment identical as the process of spare controller, do not repeat them here.
When second network one malfunctions, the master controller function that first network node takes over second network node carries out the control of network topology structure, and choose the 3rd network node as spare controller, the like, to ensure the stability of whole network topology structure.
With reference to the schematic flow sheet that Fig. 8, Fig. 8 are control method the 7th embodiment of network topology structure of the present invention.
Propose control method the 7th embodiment of network topology structure of the present invention based on the 6th embodiment, also comprise after step S120 in the present embodiment:
Step S130, the link information of renewal and network resource information, after upgrading its link information preserved and network resource information, are sent to described first network node by described second network node;
Step S140, described first network node, according to the link information received and network resource information, upgrades its link information preserved and network resource information.
Other network node, when receiving service request, searches the stream table information that it is preserved, and forwards end if inquire in the stream table information can preserved at it, then service request to be forwarded to according to stream table information and to forward end accordingly, if do not inquire in the stream table information that it is preserved and forward end, then service request is sent to master controller (the master controller second network node as current), master controller is resolved the service request received, to obtain the link required for current business, and to the network node down distributing resource obligate information in the link got, when receiving the confirmation that network node feeds back based on resource obligate information, controller upgrades its link information preserved and network resource information, and the link information of renewal and network resource information are sent to described first network node to carry out synchronously.
Or add other network node in network topology structure after, second network node is after upgrading its link information preserved and network resource information, described first network node the link information of renewal and network resource information is sent to carry out synchronously, with make link information that master controller and spare controller are preserved and network resource information synchronous, ensure the stability of network topology structure after master controller switches.
The renewal that second network node carries out link information and network resource information comprises multiple situation, do not repeat one by one at this, second network node, after carrying out link information and network resource information renewal, all needs new link information and network resource information to be sent to described first network node to carry out synchronously.
When other network node is as master controller, if after carrying out the renewal of link information and network resource information, all can the network node as spare controller be sent to synchronous with guarantee information the link information after renewal and network resource information.
With reference to the schematic flow sheet that Fig. 9, Fig. 9 are control method the 8th embodiment of network topology structure of the present invention.
Propose control method the 8th embodiment of network topology structure of the present invention based on the first to the 7th embodiment, also comprise before step S20 in the present embodiment:
Step S150, other network node, when receiving the master controller replacing message that described first network node issues, sends status request message to described second network node;
Step S160, when other network node described is within the time interval of presetting, not when receiving the acknowledge message that described second network node feeds back based on described status request message, sends confirmation to described first network node.
In the present embodiment, other network node is when receiving the master controller replacing message that described first network node issues, status request message is sent to described second network node, to confirm the state that second network node is current, if within the time interval of presetting, the acknowledge message that other network node is not receiving described second network node and feeds back based on described status request message, then other network node thinks that second network node now breaks down really, then send confirmation to described first network node, first network node is set up network as master controller with other network node sending described comformed information and is connected.
The safety and stability of whole network topology structure can be ensured by such scheme, prevent when master control is normal, adopt spare controller to replace master controller; Prevent miscellaneous equipment from pretending to be the control of spare controller adapter to master controller simultaneously.
With reference to the high-level schematic functional block diagram that Figure 10, Figure 10 are the control system preferred embodiment of network topology structure of the present invention.
The present embodiment proposes a kind of control system of network topology structure, comprises the multiple network nodes in network topology structure, and wherein, each network node comprises:
Sending and receiving module 10, when the network node as master controller breaks down, the spare controller network node at sending and receiving module place takes over the master controller function of described second network node, and issue master controller replacing message to other network node in network, when receiving described master controller replacing message for other network node in network, cut off the communication with described second network node;
Multiple network node is had in network topology structure, controller is all set up network with the all-network node in network topology structure and is connected, this network connects preferably open flow network and connects, choose a network node in this network topology structure as master controller, a network node is as spare controller.
The spare controller network node at sending and receiving module 10 place is when confirming whether second network node breaks down, and specific embodiment is as follows:
1) as the first network node of spare controller, initiatively to the second network node transmission request information of the master controller of second network node, to determine the state of second network node: the timing of first network node is to second network node transmission request information, when receiving the confirmation that second network node feeds back based on this solicited message, think the controlling functions normal operation of this second network node; If first network node is within the time interval of presetting, do not receive the acknowledge message of described second network node based on described request message feedback, then think second network one malfunctions, now first network node replaces the status of the master controller of second network node, send master controller as master controller to other node in network topology structure and change message, when other network node in network responds described master controller replacing message, cut off the communication with described second network node, and accept the control of first network node;
2) as the second network node of master controller, timing sends its state information to the first network node as spare controller, within a preset time interval whether first network node according to, whether receive the state information that second network node sends, determine that whether second network node is normal: the second network node timing as master controller sends second network node status information to first network node, if first network node can receive the second network node status information that second network node sends within the time interval of presetting, then think that second network node is normal, now first network node is left intact, if first network node does not receive the second network node status information that second network node sends within the time interval of presetting, then think second network one malfunctions, now first network node replaces the status of the master controller of second network node, send master controller as master controller to other node in network topology structure and change message, when other network node in network responds described master controller replacing message, cut off the communication with described second network node, and accept the control of first network node.
The spare controller network node at sending and receiving module 10 place is confirming the scheme whether second network node breaks down; be not limited to above-mentioned two kinds of embodiments; above-mentioned two kinds of embodiments are only enumerating of the embodiment realizing the program; as long as the spare controller network node by sending and receiving module 10 place confirms the scheme of second network one malfunctions, all in protection scope of the present invention.
Control module 20, for receive in described sending and receiving module other network node send comformed information time, using the network node at described sending and receiving module 10 place as master controller with transmission described comformed information other network node communicate.
Control module 20 is when receiving the comformed information cut off with described second network node communication that other network node sends, the network set up between other network node due to the network node at sending and receiving module 10 place is connected, now, the network node at sending and receiving module 10 place directly communicates with other network node sending described comformed information as master controller.
The control system of the network topology structure that the present embodiment proposes, in this system when the second network one malfunctions as master controller, send master controller as the sending and receiving module in the first network node of spare controller to other node in network topology structure and change instruction, replace second network node as the master controller in network topology structure, make main controller when breaking down, spare controller controls the network node in network topology structure as master controller, makes network more reliable.
Further, for making network topology structure more stable, this system also comprises selects module 30, and the network node at described sending and receiving module 10 place, according to the link information of each network node prestored and network resource information, selects the 3rd network node as spare controller; Described sending and receiving module 10 is also for the link information of each network node preserved by the network node at its place and network resource information, send to described 3rd network node, be connected with the network between other network node as spare controller foundation for described 3rd network node.
In the present embodiment, this network connects preferably open flow network connection.
In the present embodiment, describedly comprise confirmation unit 31, computing unit 32 and selected cell 33, select module 30 according to the link information of each network node prestored and network resource information, select the 3rd network node as follows as the concrete steps of spare controller:
A, confirmation unit 31, according to the link information of each network node prestored and network resource information, confirm number of links n and the data-handling capacity parameter c of each network node;
The link information of network node comprises the neighbor information of node in the present embodiment, or comprise the neighbor information of node and the number of links of node, the network resource information of node comprises the occupancy and traffic carrying capacity size etc. of node, can determine the data-handling capacity parameter c of node according to the occupancy of node and traffic carrying capacity.
B, computing unit 32 calculate network total link number N according to the number of links n of each network node, and selected cell 33 selects maximum data-handling capacity parameter c as network total data disposal ability parameter C;
Because the link between adjacent node there will be overlapping situation; so computing network topology mechanism in network total link number N time; need the link of the overlap removed in adjacent node; accurate to guarantee the network total link number N got; data-handling capacity parameter c maximum in each node in network topology structure can be confirmed, as network total data disposal ability parameter C to descending arrangement of the data-handling capacity parameter c of each node.
Step S33, computing unit 32 calculates the weighted value W of each network node by formula W=n/N+c/C;
Step S34, the 3rd network node that selected cell 33 selects weighted value W maximum is as spare controller.
Can first sort according to order from small to large or from big to small to the number of links of each node and data-handling capacity parameter c calculate the weighted value of each node at computing unit 32 before, then the weighted value W of each network node is calculated in order, so that choose the maximum network node of weighted value as secondary node.In other variant embodiment, computing unit 32 also can be weighted the calculating of value W first successively to each network node, and sorts to the weighted value W calculated, using the 3rd network node selecting weighted value W maximum as spare controller.
Selection module 30 choose the 3rd network node as spare controller after, the link information of each network node in the network topology structure that the network node at its place is preserved by sending and receiving module 10 and network resource information send to described 3rd network node, so that when the network node at sending and receiving module 10 place breaks down, by the master controller function of the network node at the 3rd network node adapter sending and receiving module 10 place, 3rd network node is as the node in main controller controls network topology structure, 3rd network node is after as master controller, select the 4th node as spare controller, the like, the n-th network node as master controller selects m network node as spare controller, when n-th network node breaks down, the master controller function of m network node adapter n-th network node, as the network node in main controller controls network topology structure, and choose kth network node as backup network node, to make to be provided with master controller and spare controller in whole network topology structure always, and each network node all can be used as master controller and spare controller uses, to ensure the stability of whole network topology structure.
Further, for ensureing the stability of network topology structure, this system also comprises processing module 40, for receive when sending and receiving module 10 described second network node change the confirmation of message feedback based on described controller time, the link information of the described second network node that the network node upgrading sending and receiving module 10 place is preserved and network resource information, using described second network node as normal switching network node.
In the present embodiment, when the second network one malfunctions as master controller, the master controller function of described second network node is then taken over as the spare controller network node at sending and receiving module 10 place, sending and receiving module 10 issues master controller to other network node in network and changes message, other network node in this network comprises second network node, if sending and receiving module 10 receives described second network node changes message feedback confirmation based on described controller, although then illustrate that second network node loses controlling functions, but also there is the function of data retransmission, now can using second network node as the proper network node work in network topology structure, the link information of second network node described in the network node that processing module 40 upgrades sending and receiving module 10 place and network resource information, the state information of second network node can be changed, its state is changed to normal node.
Further, for ensureing the stability of network topology structure, described processing module 40 also for do not receive within the time interval of presetting when sending and receiving module 10 described second network node change the confirmation of message feedback based on described controller time, processing module 40 deletes link information and the network service information of the described second network node that it is preserved.
If sending and receiving module 10 is within the time interval of presetting, do not receive described second network node changes message feedback confirmation based on described controller, then processing module 40 thinks that second network node loses data exchanging function, the link information of the described second network node that the network node that now processing module 40 deletes sending and receiving module 10 place is preserved and network service information, first network node is erased by current network topology structure, no longer carried out the forwarding of data by first network node, to guarantee the stability of network topology structure.
Further, for guaranteeing in the normal access network topological structure of deleted network node, this system also comprises network connecting module 50, for when receiving the network insertion request that described second network node sends, the network node setting up its place is connected with the network of described second network node; Described sending and receiving module 10 also in network connecting module, after 50 network nodes setting up its place are connected with the network of described second network node, sends data acquisition request to described second network node; This system also comprises memory module 60, for receiving described second network node in described sending and receiving module 10, when the link information fed back based on described data acquisition request and network resource information, preserves described link information and network resource information.
After the link information of described second network node that the node that processing module 40 deletes its place is preserved and network service information, second network node can send access request to the network node at processing module 40 place after safeguarding, the network node at processing module 40 place is when receiving the network insertion request that described second network node sends, network connecting module 50 is set up and is connected with the network of described second network node, sending and receiving module 10 sends data acquisition request to described second network node, sending and receiving module 10 receives described second network node, when the link information fed back based on described data acquisition request and network resource information, memory module 60 preserves described link information and network resource information, now first network node runs as normal network node.
In other variant embodiment, after the link information of described second network node that the node deleting its place in processing module 40 is preserved and network service information, 3rd network node is as the operation of the whole network node of main controller controls, and now the network node at processing module 40 place has data exchanging function as the proper network node operation in network topology structure; If sending and receiving module 10 receives the access request of second network node, now sending and receiving module 10 sends access request to the 3rd network node, 3rd network node responds this access request, and send data acquisition request to second network node, 3rd network node receives described second network node, when the link information fed back based on described data acquisition request and network resource information, preserve described link information and network resource information.
In other variant embodiment, when second network node is in access network topological structure, sending and receiving module 10 in second network node can to each node broadcasts master controller search request in network topology node, master controller is when the master controller search request that the sending and receiving module 10 receiving second network node sends, data acquisition request is sent to second network node, network node as master controller receives the sending and receiving module 10 of described second network node, when the link information fed back based on described data acquisition request and network resource information, preserve described link information and network resource information, the master controller in network topology structure can be searched very easily, improve the efficiency of node access networks network topological structure, for other network node removing master controller in network topology structure, when receiving the master controller search request that second network node sends, do not respond this master controller search request.
Further, for ensureing the stability of whole network topology structure, described sending and receiving module 10 is also for obtaining request to other network node broadcast data in network; Network connecting module 50 in other network node in network is when receiving described data acquisition request, set up and be connected with the network between the network node at described sending and receiving module 10 place, and to the network node feedback link information at sending and receiving module 10 place and network resource information; The network node at sending and receiving module 10 place receives described link information and network resource information and preserves, and selects module 30 to select described first network node as spare controller according to the link information preserved and network resource information; The link information of preservation and network resource information are sent to described first network node by sending and receiving module 10.
When setting up network topology structure, user can select second network node as initiating master device as required, sending and receiving module 10 in second network node obtains request to other network node broadcast datas, other network node now in network is when receiving described data acquisition request, the network that the network connecting module 20 of other network node is set up between described second network node is connected, and the sending and receiving module 10 of other network node is to described second network node feeding back link information and network resource information, the memory module 60 of second network node preserves link information and the network resource information of each node feeding back received, select module 30 to choose first network node as spare controller simultaneously, choose the process of first network node as spare controller with to choose the 3rd network node in above-described embodiment identical as the process of spare controller, do not repeat them here.
When second network one malfunctions, the master controller function that first network node takes over second network node carries out the control of network topology structure, and choose the 3rd network node as spare controller, the like, to ensure the stability of whole network topology structure.
Further, for ensureing the synchronous of master controller and data in spare controller, as master controller network node upgrade its preserve link information and network resource information after, the link information of renewal and network resource information are sent to described spare controller network node by this network node sending and receiving module 10; Also comprise update module 70, the update module 70 in spare controller network node, according to the link information received and network resource information, upgrades its link information preserved and network resource information.
Other network node, when receiving service request, searches the stream table information that it is preserved, and forwards end if inquire in the stream table information can preserved at it, then service request to be forwarded to according to stream table information and to forward end accordingly, if do not inquire in the stream table information that it is preserved and forward end, then service request is sent to master controller (the master controller second network node as current), master controller is resolved the service request received, to obtain the link required for current business, and to the network node down distributing resource obligate information in the link got, when receiving the confirmation that network node feeds back based on resource obligate information, update module 70 in master controller network node upgrades its link information preserved and network resource information, and the link information of renewal and network resource information are sent to described spare controller network node to carry out synchronously.
Or add other network node in network topology structure after, as the update module 70 in the network node of master controller after upgrading its link information preserved and network resource information, spare controller network node the link information of renewal and network resource information is sent to carry out synchronously, with make link information that master controller and spare controller are preserved and network resource information synchronous, ensure the stability of network topology structure after master controller switches.
The renewal that master controller network node carries out link information and network resource information comprises multiple situation, do not repeat one by one at this, master controller network node, after carrying out link information and network resource information renewal, all needs new link information and network resource information to be sent to described spare controller network node to carry out synchronously.
When other network node is as master controller, if after carrying out the renewal of link information and network resource information, all can the network node as spare controller be sent to synchronous with guarantee information the link information after renewal and network resource information.
Further, for guaranteeing the safety and stability of network topology structure, the sending and receiving module 10 in other network node, when receiving the master controller replacing message that described first network node issues, sends status request message to described second network node; When the sending and receiving module 10 in other network node described is within the time interval of presetting, not when receiving the acknowledge message that described second network node feeds back based on described status request message, send confirmation to described first network node.
In the present embodiment, the sending and receiving module 10 of other network node is when receiving the master controller replacing message that described first network node issues, status request message is sent to described second network node, to confirm the state that second network node is current, if within the time interval of presetting, the acknowledge message that the sending and receiving module 10 of other network node is not receiving described second network node and feeds back based on described status request message, then other network node thinks that second network node now breaks down really, then send confirmation to described first network node, first network node is set up network as master controller with other network node sending described comformed information and is connected.
The safety and stability of whole network topology structure can be ensured by such scheme, prevent when master control is normal, adopt spare controller to replace master controller; Prevent miscellaneous equipment from pretending to be the control of spare controller adapter to master controller simultaneously.
The foregoing is only the preferred embodiments of the present invention; not thereby the scope of the claims of the present invention is limited; every equivalent structure transformation utilizing specification of the present invention and accompanying drawing content to do; or be directly or indirectly used in other relevant technical fields, be all in like manner included in scope of patent protection of the present invention.
Claims (10)
1. a control method for network topology structure, is characterized in that, comprising:
When the second network one malfunctions as master controller, first network node as spare controller takes over the master controller function of described second network node, and issue master controller replacing message to other network node in network, when receiving described master controller replacing message for other network node in network, cut off the communication with described second network node;
Described first network node, when receiving the comformed information cut off with described second network node communication that other network node sends, communicates as master controller other network node with the described comformed information of transmission.
2. method according to claim 1, it is characterized in that, described first network node is when receiving the comformed information cut off with described second network node communication that other network node sends, as master controller with send after other network node of described comformed information carries out the step communicated, the method comprises:
Described first network node, according to the link information of each network node prestored and network resource information, selects the 3rd network node as spare controller;
The link information of each network node that described first network node is preserved and network resource information send to described 3rd network node, are connected as spare controller foundation for described 3rd network node with the network between other network node.
3. method according to claim 2, is characterized in that, described first network node, according to the link information of each network node prestored and network resource information, selects the 3rd network node to comprise as the step of spare controller:
Described first network node, according to the link information of each network node prestored and network resource information, confirms number of links n and the data-handling capacity parameter c of each network node;
Described first network node calculates network total link number N according to the number of links n of each network node, selects maximum data-handling capacity parameter c as network total data disposal ability parameter C simultaneously;
The weighted value W of each network node is calculated by formula W=n/N+c/C;
The 3rd network node selecting weighted value W maximum is as spare controller.
4. method according to claim 1, it is characterized in that, described first network node is when receiving the comformed information cut off with described second network node communication that other network node sends, as master controller with send after other network node of described comformed information carries out the step communicated, the method comprises:
When described first network node receive described second network node change the confirmation of message feedback based on described controller time, the link information of second network node described in described first network node updates and network resource information, using described second network node as normal switching network node.
5. method according to claim 1, it is characterized in that, described first network node is when receiving the comformed information cut off with described second network node communication that other network node sends, as master controller with send after other network node of described comformed information carries out the step communicated, the method comprises:
When described first network node do not receive within the time interval of presetting described second network node change the confirmation of message feedback based on described controller time, the link information of its described second network node preserved of described first network knot removal and network service information.
6. method according to claim 5, it is characterized in that, it is described when described first network node does not receive the confirmation of described second network node feeding back in the time interval of presetting, described first network knot removal its preserve link information of described second network node and the step of network service information after, the method comprises:
Described first network node is when receiving the network insertion request that described second network node sends, and described first network node is set up and is connected with the network of described second network node, and sends data acquisition request to described second network node;
Described first network node receives described second network node, when the link information fed back based on described data acquisition request and network resource information, preserves described link information and network resource information.
7. method according to claim 1, it is characterized in that, described when the second network one malfunctions as master controller, the master controller function of described second network node is then taken over as the first network node of spare controller, and issue master controller replacing message to other network node in network, when receiving described master controller replacing message for other network node in network, before the step of the communication of cut-out and described second network node, the method comprises:
Described second network node obtains request to other network node broadcast data in network;
Other network node in network, when receiving described data acquisition request, is set up and is connected with the network between described second network node, and to described second network node feeding back link information and network resource information;
Described second network node receives described link information and network resource information and preserves, and selects described first network node as spare controller according to the link information preserved and network resource information;
The link information of preservation and network resource information are sent to described first network node by described second network node, set up network be connected for described first network node with other network node.
8. method according to claim 7, it is characterized in that, the link information of preservation and network resource information are sent to described first network node by described second network node, and after setting up for described first network node and other network node the step that network is connected, the method also comprises:
The link information of renewal and network resource information, after upgrading its link information preserved and network resource information, are sent to described first network node by described second network node;
Described first network node, according to the link information received and network resource information, upgrades its link information preserved and network resource information.
9. method according to claim 1, is characterized in that, described first network node is when receiving the comformed information that other network node sends, and before setting up as master controller the step be connected with the network of other network node, the method comprises:
Other network node, when receiving the master controller replacing message that described first network node issues, sends status request message to described second network node;
When other network node described is within the time interval of presetting, not when receiving the acknowledge message that described second network node feeds back based on described status request message, send confirmation to described first network node.
10. a control system for network topology structure, is characterized in that, comprises the multiple network nodes in network topology structure, and wherein, each network node comprises:
Sending and receiving module, for when the second network one malfunctions as master controller, the spare controller network node at sending and receiving module place takes over the master controller function of described second network node, and issue master controller replacing message to other network node in network, when receiving described master controller replacing message for other network node in network, cut off the communication with described second network node;
Control module, for receive in described sending and receiving module other network node send comformed information time, using the network node at described sending and receiving module place as master controller with transmission described comformed information other network node communicate.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310740003.4A CN104753703A (en) | 2013-12-27 | 2013-12-27 | Method and system for controlling network topology |
PCT/CN2014/080755 WO2015096432A1 (en) | 2013-12-27 | 2014-06-25 | Method and system for controlling network topology structure |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310740003.4A CN104753703A (en) | 2013-12-27 | 2013-12-27 | Method and system for controlling network topology |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104753703A true CN104753703A (en) | 2015-07-01 |
Family
ID=53477466
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310740003.4A Withdrawn CN104753703A (en) | 2013-12-27 | 2013-12-27 | Method and system for controlling network topology |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN104753703A (en) |
WO (1) | WO2015096432A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112740121A (en) * | 2018-09-18 | 2021-04-30 | 克诺尔商用车制动系统有限公司 | Control architecture for a vehicle |
CN113630325A (en) * | 2020-05-08 | 2021-11-09 | 华为技术有限公司 | Message forwarding method, message forwarding system and related equipment |
WO2022028204A1 (en) * | 2020-08-07 | 2022-02-10 | 华为技术有限公司 | Method and device for performing central coordination function |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113472644B (en) * | 2021-07-12 | 2023-03-31 | 武汉绿色网络信息服务有限责任公司 | Path addressing method and network service system |
CN114302027B (en) * | 2021-12-22 | 2024-07-02 | 上海正在上演文化科技有限公司 | Digital performance SaaS system based on 5G technology |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030189898A1 (en) * | 2002-04-04 | 2003-10-09 | Frick John Kevin | Methods and systems for providing redundant connectivity across a network using a tunneling protocol |
KR20040026284A (en) * | 2002-09-24 | 2004-03-31 | 에스케이 텔레콤주식회사 | Backup & switching method of master BSM package information |
CN101060533A (en) * | 2007-05-14 | 2007-10-24 | 华为技术有限公司 | A method, system and device for improving the reliability of VGMP protocol |
CN101083559A (en) * | 2007-06-22 | 2007-12-05 | 中兴通讯股份有限公司 | Method and system for switching master control module and slave control module |
CN101815007A (en) * | 2010-03-17 | 2010-08-25 | 杭州华三通信技术有限公司 | Fast switching method based on VRRP load balance and equipment |
CN101969384A (en) * | 2010-10-11 | 2011-02-09 | 北京星网锐捷网络技术有限公司 | Compatibility judging method, device and network equipment for switching between active and standby main control boards |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1903725B1 (en) * | 2006-09-19 | 2015-07-01 | Fujitsu Ltd. | Packet communication method and packet communication device |
CN101499914B (en) * | 2008-01-28 | 2012-07-04 | 华为技术有限公司 | Parent node selection method, system and node for multicast system |
CN101616383A (en) * | 2008-06-27 | 2009-12-30 | 中国移动通信集团公司 | Short message routing method, system and network element interconnected with international gateway |
US8238230B2 (en) * | 2010-02-03 | 2012-08-07 | Juniper Networks, Inc. | Detection of active nodes, safe node removal conditions, and cross-cabling conditions for maintenance operations within a multi-chassis routing matrix |
-
2013
- 2013-12-27 CN CN201310740003.4A patent/CN104753703A/en not_active Withdrawn
-
2014
- 2014-06-25 WO PCT/CN2014/080755 patent/WO2015096432A1/en active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030189898A1 (en) * | 2002-04-04 | 2003-10-09 | Frick John Kevin | Methods and systems for providing redundant connectivity across a network using a tunneling protocol |
KR20040026284A (en) * | 2002-09-24 | 2004-03-31 | 에스케이 텔레콤주식회사 | Backup & switching method of master BSM package information |
CN101060533A (en) * | 2007-05-14 | 2007-10-24 | 华为技术有限公司 | A method, system and device for improving the reliability of VGMP protocol |
CN101083559A (en) * | 2007-06-22 | 2007-12-05 | 中兴通讯股份有限公司 | Method and system for switching master control module and slave control module |
CN101815007A (en) * | 2010-03-17 | 2010-08-25 | 杭州华三通信技术有限公司 | Fast switching method based on VRRP load balance and equipment |
CN101969384A (en) * | 2010-10-11 | 2011-02-09 | 北京星网锐捷网络技术有限公司 | Compatibility judging method, device and network equipment for switching between active and standby main control boards |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112740121A (en) * | 2018-09-18 | 2021-04-30 | 克诺尔商用车制动系统有限公司 | Control architecture for a vehicle |
CN113630325A (en) * | 2020-05-08 | 2021-11-09 | 华为技术有限公司 | Message forwarding method, message forwarding system and related equipment |
CN113630325B (en) * | 2020-05-08 | 2025-05-23 | 华为云计算技术有限公司 | Message forwarding method, message forwarding system and related equipment |
WO2022028204A1 (en) * | 2020-08-07 | 2022-02-10 | 华为技术有限公司 | Method and device for performing central coordination function |
CN114071504A (en) * | 2020-08-07 | 2022-02-18 | 华为技术有限公司 | Method and device for executing central coordination function |
CN114071504B (en) * | 2020-08-07 | 2024-01-16 | 华为技术有限公司 | Methods and devices for performing central coordination functions |
Also Published As
Publication number | Publication date |
---|---|
WO2015096432A1 (en) | 2015-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9804626B2 (en) | Application topology recognition method for distribution networks | |
CN101465757B (en) | Method for batch upgrade in cluster network | |
CN104753703A (en) | Method and system for controlling network topology | |
CN101895437B (en) | Method and equipment of distributed bidirectional forwarding detection (BFD) | |
CN102148677B (en) | Method for updating address resolution protocol table entries and core switch | |
CN105487413A (en) | Main/standby control system and main/standby switching method of urban railway transit | |
CN101373990B (en) | Method and apparatus for link backup | |
CN103067206A (en) | Internet of things across-machine room distributed type full automatic hot standby server switching system | |
CN106375072A (en) | Redundancy control method for locomotive communication network | |
CN102404146A (en) | Master-slave switching method, network equipment and DHCP server | |
CN103036760B (en) | The topological convergence method of pile system and member device | |
CN102025562A (en) | Path detection method and device | |
CN104618254A (en) | Method and controller capable of avoiding network congestion in software defined network | |
CN110457146A (en) | The processing method and processing device of robot data | |
CN106789475A (en) | Household electric appliance control method and device | |
CN103139865B (en) | Networking and the method communicated in a kind of electric power Internet of Things | |
CN104918303A (en) | Mobile terminal equipment and control method | |
CN103281720A (en) | Method and device for switching wireless controller hot standbys, wireless controller and access system | |
CN106254150A (en) | Network fault processing method and system | |
CN101404594A (en) | Hot backup performance test method and apparatus, communication equipment | |
CN102281158A (en) | Line fault processing method and device | |
CN102546313B (en) | Multi-activation detection method and multi-activation detection device | |
CN103457795B (en) | MAD method and apparatus in VCF network | |
CN103166847B (en) | Ensure the method and apparatus of Graceful Restart | |
CN105491638A (en) | Routing method of intelligent anti-slide system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20150701 |