CN107733802A

CN107733802A - A kind of node control method and system of distributed network topology structure

Info

Publication number: CN107733802A
Application number: CN201710843090.4A
Authority: CN
Inventors: 杜光东
Original assignee: Shenzhen Shenglu IoT Communication Technology Co Ltd
Current assignee: Shenzhen Shenglu IoT Communication Technology Co Ltd
Priority date: 2017-09-18
Filing date: 2017-09-18
Publication date: 2018-02-23
Anticipated expiration: 2037-09-18
Also published as: CN107733802B

Abstract

The present invention relates to a kind of node control method and system of distributed network topology structure, this method includes：Father node is set to send identity information to remaining node；The weights between respective identity information and identity information are calculated respectively, if more than preset weights, if being more than, are attributed to vice-node；Node born of the same parents is determined whether there is, if in the presence of, optimal node is attributed to, carries out priority ranking to remaining vice-node, while by the communication network of father node, optimal node and secondary category node composition topological structure；Asked according to forwarding, target data stream is forwarded.A kind of system is further related to, the system includes：Setup module, sort module, topological structure net form module, control module；It is simple by the communication network architecture that is formed of the present invention, while the communication network will not will also result in disintegrating for whole network topological structure because of the failure of any a certain node in network, improve the utility of the stability of the forwarding of data flow, security and node.

Description

A kind of node control method and system of distributed network topology structure

Technical field

Node control field of the present invention, more particularly to a kind of node control method of distributed network topology structure and be System.

Background technology

Cluster-dividing method would generally make topological control because leader cluster node energy expenditure is too fast in existing topology control method Method processed, which is performed a plurality of times, reduces network efficiency and life span, and another kind of pure Poewr control method is on the one hand due to each Node will be required for participatory approaches communication and calculating, energy expenditure is larger, and on the other hand the network topology structure of generation is answered It is miscellaneous, increase difficulty for route and data fusion, and the failure of any one small node will also result in whole network in network Disintegrating for topological structure, so substantially increases cost, also reduces the effectiveness of node.

The content of the invention

The technical problems to be solved by the invention are：Network topology structure of the prior art is complicated, the energy of each node Consumption is big, and the failure of any one small node will also result in disintegrating for whole network topological structure in network, so carry significantly High cost, also reduce the effectiveness of node.

To solve technical problem above, the invention provides a kind of node control side of distributed network topology structure Method, the node control method include：

Any node in network is arranged to father node and the father node sends its identity information, institute to remaining node Remaining node is stated as all nodes in the network in addition to the father node；

Remaining described node calculates the weights between the identity information of respective identity information and the father node respectively, sentences Whether the weights that break are more than preset weights, if being more than, will be greater than node-home corresponding to the preset weights is by described The vice-node of father node control；

Travel through all vice-nodes, it is determined whether node born of the same parents be present, if in the presence of by the node-home born of the same parents for most Excellent node, and priority ranking is carried out to remaining vice-node according to identity information, remaining described vice-node is except described optimal All vice-nodes outside node, while be what the father node controlled by control centre, the optimal node of the father node It is that the secondary category node of father node control forms the communication network of topological structure, wherein institute directly under node and remaining described vice-node State node born of the same parents and refer to N number of same information of node synchronous transfer, the N is the natural number more than 1；

The father node is asked according to the forwarding of reception, controls the node in the communication network to turn target data stream Hair.

Beneficial effects of the present invention：This method sends messages to it by first setting a father node, then by the father node Remaining node, allow remaining node to judge the situation of oneself automatically according to the information of itself, while believe always according to the identity of itself Breath determines the priority of oneself, and after the precedence information of all nodes is determined, further according to using the father node as control Center, optimal node are being formed directly under the secondary category node that node and remaining vice-node are father node control of controlling of the father node The communication network of topological structure, the structure of the communication network so formed is simple, and communication-hierarchy level is clear between node so that each node Between the forwarding task to target data stream definitely, simultaneously because node born of the same parents in the communication network be present, so also making Disintegrating for whole network topological structure will not can be caused because of the failure of any a certain node in network by obtaining communication network, improve number According to the stability and security of the forwarding of stream, the utility of node is also improved.

Further, all vice-nodes are traveled through, it is determined whether node born of the same parents be present also includes：Judge the Similarity value Whether in preset threshold range, if it is not, be then ranked up all vice-nodes according to priority orders, and according to priority The vice-node is ranked up from high to low, will sort forward 1/3rd vice-node as optimal node and be used as described in Father node control belongs to node directly under node, two vice-node of its excess-three point as the pair that the father node controls.

Above-mentioned further beneficial effect：When in the absence of node born of the same parents, illustrate compatriot be present without the image of Buddha in these nodes The node that node so communicates, but in order that have level differentiation in node that must be all, also for easy communication network Structure, the easy-to-look-up and forwarding of data flow, 1/3rd vice-node is obtained as optimal node according to priority orders, Can so cause even if there be no node born of the same parents, can also in optimal rank match query node at first, improve matching Efficiency and improve the effectiveness of node, also avoid indirectly and the failure of any a certain node in network occur and cause entirely The phenomenon disintegrated of network topology structure.

The invention further relates to a kind of node control system of distributed network topology structure, the node control system includes： Setup module, sort module, topological structure net form module, control module；

The setup module, for any node in network being arranged into father node and the father node is to remaining node Its identity information is sent, remaining described node is all nodes in the network in addition to the father node；

The sort module, calculate the identity of respective identity information and the father node respectively for remaining described node Weights between information, judge whether the weights are more than preset weights, if being more than, will be greater than corresponding to the preset weights Node-home is the vice-node controlled by the father node；

The topological structure net forms module, for traveling through all vice-nodes, it is determined whether node born of the same parents be present, if depositing , then it is optimal node by the node-home born of the same parents, and priority ranking is carried out to remaining vice-node according to identity information, Remaining described vice-node is all vice-nodes in addition to the optimal node；Simultaneously using the father node as control centre, described Optimal node be the father node control directly under the secondary category node that node and remaining described vice-node are father node control The communication network of topological structure is formed, wherein the node born of the same parents refers to N number of same information of node synchronous transfer, the N is more than 1 Natural number；

The control module, asked for the father node according to the forwarding of reception, control the node in the communication network Target data stream is forwarded.

Beneficial effects of the present invention：The system sends messages to it by first setting a father node, then by the father node Remaining node, allow remaining node to judge the situation of oneself automatically according to the information of itself, while believe always according to the identity of itself Breath determines the priority of oneself, and after the precedence information of all nodes is determined, further according to using the father node as control Center, optimal node are being formed directly under the secondary category node that node and remaining vice-node are father node control of controlling of the father node The communication network of topological structure, the structure of the communication network so formed is simple, and communication-hierarchy level is clear between node so that each node Between the forwarding task to target data stream definitely, simultaneously because node born of the same parents in the communication network be present, so also making Disintegrating for whole network topological structure will not can be caused because of the failure of any a certain node in network by obtaining communication network, improve number According to the stability and security of the forwarding of stream, the utility of node is also improved.

Further, whether the topological structure net forms module, be additionally operable to judge the Similarity value in predetermined threshold value In the range of, if not existing, all vice-nodes are ranked up according to priority orders, and according to the priority row of taking from high to low Preceding 1/3rd vice-node in vice-node after sequence as optimal node and as father node control directly under node, The secondary category node that two vice-node of its excess-three point controls as the father node.

Brief description of the drawings

Fig. 1 is a kind of flow chart of the node control method of distributed network topology structure of the embodiment of the present invention 1；

Fig. 2 is a kind of flow chart of the node control method of distributed network topology structure of embodiments of the invention 2；

Fig. 3 is a kind of flow chart of the node control method of distributed network topology structure of embodiments of the invention 4；

Fig. 4 is a kind of flow chart of the node control method of distributed network topology structure of embodiments of the invention 5；

Fig. 5 is a kind of structural representation of the node control system of distributed network topology structure of embodiments of the invention 6；

Fig. 6 is a kind of Organization Chart of the node control system of distributed network topology structure of the present invention.

Embodiment

The principle and feature of the present invention are described below in conjunction with accompanying drawing, the given examples are served only to explain the present invention, and It is non-to be used to limit the scope of the present invention.

Embodiment 1

As shown in figure 1, the embodiment of the present invention 1 provides a kind of node control method of distributed network topology structure, The node control method includes：

S11, any node in network is arranged to father node and the father node sends its identity letter to remaining node Breath, remaining described node are all nodes in the network in addition to the father node；

In embodiment 1, a node is arbitrarily first selected as father node in all nodes in a region, so may be used Father node is identified using other equipment to save, by father node, from trend, remaining node sends identity information, wherein The identity information of the father node includes：The I P addresses of father node, traffic rate, internal memory processing, communication protocol etc., to allow Other nodes know which is their father node, be also convenient for follow-up node can according to the identity information of the father node with Weights between the identity information of itself, judge the identity information situation of itself.

S12, remaining described node calculate the power between the identity information of respective identity information and the father node respectively Value, judge whether the weights are more than preset weights, if being more than, will be greater than the preset weights corresponding to node-home serve as reasons The vice-node of the father node control；

It should be noted that it is determined that father node after, remaining node then can be according to the identity information received, automatically The weights between the identity information of oneself and the identity information of the father node are calculated, such as：The traffic rate of itself and the father The ratio between ratio, the internal memory processing of itself and the internal memory processing of the father node between the traffic rate of node, further according to These radiometers calculate its weights between the father node, by calculating weights, by weights compared with preset weights, It is just the vice-node controlled by the father node by the node-home if its weights is more than preset weights.

S13, travel through all vice-nodes, it is determined whether node born of the same parents be present, if in the presence of by the node-home born of the same parents For optimal node, and according to identity information priority ranking is carried out to remaining vice-node, remaining described vice-node is except described All vice-nodes outside optimal node, while be the father node control by control centre, the optimal node of the father node System is that the secondary category node of father node control forms the communication network of topological structure directly under node and remaining described vice-node, its Described in node born of the same parents refer to N number of same information of node synchronous transfer, the N is the natural number more than 1；

It should be noted that it is above-mentioned vice-node is determined after, due to that can have the section of the same information of some synchronous transfers Point, if the node of these same information is got together so that when one of node failure problem, with the failure Other nodes that node transmits same information together can also continue to be communicated.Therefore, when judging to exist node born of the same parents, It is optimal node by these node-homes born of the same parents so that when a certain node breaks down, the node born of the same parents can also continue to lead to Letter, can avoid the failure due to any a certain node in network from will also result in disintegrating for whole network topological structure, so The effectiveness and power of whole communication network can be improved, also improves the stability and security of the forwarding of data flow.

In addition, priority ranking is carried out to remaining vice-node according further to the identity information of remaining vice-node, while with described It is described directly under node and remaining described vice-node that father node, which is control centre, the optimal node is that the father node controls The secondary category node of father node control forms the communication network of topological structure.The structure of the communication network is more stable and safe.

S14, the father node are asked according to the forwarding of reception, control the node in the communication network to flow into target data Row forwarding.

It should be noted that it is above-mentioned communication network is determined after, father node can be according to the forwarding of the target data stream of reception Request, the node that the father node can find matching in the communication network forward to the target data stream.

By the method for the present embodiment 1, a father node is first set, then sends messages to remaining section by the father node Point, allow remaining node to judge the situation of oneself automatically according to the information of itself, while determined always according to the identity information of itself The priority of oneself, and after the precedence information of all nodes is determined, further according to using the father node as control centre, most Excellent node be the father node control form topological knot directly under the secondary category node that node and remaining vice-node are father node control The communication network of structure, the structure of the communication network so formed is simple, and communication-hierarchy level is clear between node so that between each node Forwarding task to target data stream definitely, simultaneously because node born of the same parents in the communication network be present, so also causing communication Net will not can cause disintegrating for whole network topological structure because of the failure of any a certain node in network, improve data flow The stability and security of forwarding, also improve the utility of node.

Embodiment 2

One embodiment 2 is used to illustrate to whether there is node born of the same parents in all vice-nodes, as shown in Fig. 2 implementing Method flow in example 2 is as follows：

S21, any node in network is arranged to father node and the father node sends its identity letter to remaining node Breath, remaining described node are all nodes in the network in addition to the father node；

In the present embodiment 2, a node is first arbitrarily selected in all nodes in a region as father node, so It can save using other equipment to identify father node, by father node, from trend, remaining node sends identity information, its In the identity information of the father node include：The I P addresses of father node, traffic rate, internal memory processing, communication protocol etc., so as to Other nodes are allowed to know which is their father node, being also convenient for follow-up node can be according to the identity information of the father node With the weights between the identity information of itself, the identity information situation of itself is judged.

S22, remaining described node calculate the power between the identity information of respective identity information and the father node respectively Value, judge whether the weights are more than preset weights, if being more than, will be greater than the preset weights corresponding to node-home serve as reasons The vice-node of the father node control.

In the present embodiment 2, it is determined that father node after, remaining node then can be according to the identity information received, automatically The identity information for calculating oneself and the father node identity information between weights, such as：The traffic rate of itself is with being somebody's turn to do The ratio between ratio, the internal memory processing of itself and the internal memory processing of the father node between the traffic rate of father node, then root Its weights between the father node is calculated according to these radiometers, by calculating weights, weights and preset weights are compared Compared with being just the vice-node that is controlled by the father node by the node-home if its weights is more than preset weights.

S23, travel through all vice-nodes, it is determined whether node born of the same parents be present, if in the presence of by the node-home born of the same parents For optimal node, and according to identity information priority ranking is carried out to remaining vice-node, remaining described vice-node is except described All vice-nodes outside optimal node, while be the father node control by control centre, the optimal node of the father node System is that the secondary category node of father node control forms the communication network of topological structure directly under node and remaining described vice-node, its Described in node born of the same parents refer to N number of same information of node synchronous transfer, the N is the natural number more than 1.

As shown in Fig. 2 its in the S23 it is specific step it is as follows：

S231, all vice-nodes are traveled through, calculate the Similarity value between any two vice-node；

S232, the Similarity value is judged whether in preset threshold range, if so, then marking described two vice-nodes For node born of the same parents, wherein, the node born of the same parents refers to the same information of synchronous transfer, and the speed of mail message is identical, simultaneously Information between N number of node mutually shifts, and the N is the natural number more than 1.

It should be noted that after having traveled through all vice-nodes, the Similarity value between any two vice-node is calculated, is had Some nodes may carry out duplicating calculating, such as：When the Similarity value of first and second not within a preset range, But the Similarity value of first and the 3rd is in the range of default Similarity value, then just by first and the 3rd mark For node born of the same parents, and the 3rd perhaps can be with the Similarity value of the 5th also in the range of default Similarity value, then the 3rd It is individual and the 5th can also be labeled as node born of the same parents, the 3rd meeting while the node born of the same parents as first and the 5th are indicated, That is to say explanation the 3rd can be first or the 5th transmission information synchronized, be first transmission when the 3rd When, it is impossible to for the 5th transmission information.So same node can be allowd to form section born of the same parents with multiple nodes Point, greatly increase the efficiency of conveying and improve the effectiveness of node.

S233, it is optimal node by the node-home born of the same parents when node born of the same parents be present, and according to identity information pair Remaining vice-node carries out priority ranking；

S234, remaining described vice-node are all vice-nodes in addition to the optimal node, at the same using the father node as What control centre, the optimal node were that the father node controls is the father node control directly under node and remaining described vice-node The secondary category node of system forms the communication network of topological structure.

It is optimal node by these node-homes born of the same parents when node born of the same parents be present in the present embodiment 2 so that this is logical When a certain node breaks down in letter net, its node born of the same parents can also continue to communicate, and can avoid due to any a certain in network The failure of node will also result in disintegrating for whole network topological structure, can also so improve the effectiveness and work(of whole communication network Rate, also improve the stability and security of the forwarding of data flow.

S24, the father node are asked according to the forwarding of reception, control the node in the communication network to flow into target data Row forwarding.

It should be noted that it is above-mentioned communication network is determined after, father node can be according to the forwarding of the target data stream of reception Request, request forward the target data stream, and the father node can be by the node for going to find matching in the communication network to the mesh Mark data flow is forwarded.

By the method for the present embodiment 2, a father node is first set, then sends messages to remaining section by the father node Point, allow remaining node to judge the situation of oneself automatically according to the information of itself, at the same also determine in all vice-nodes whether In the presence of node born of the same parents, the Similarity value between any two vice-node is calculated, by judging the Similarity value and predetermined threshold value model Enclose and compare, so same node can be allowd to form node born of the same parents with multiple nodes, greatly increase compatriot section The efficiency of the conveying of point and the effectiveness for improving the node born of the same parents, by the relation between node born of the same parents and other nodes, formed Topological structure communication network so that the structure of the communication network is simple, and also cause between each node to target data stream Forwarding task definitely, while also cause the communication network will not will also result in because of the failure of any a certain node in network it is whole Individual network topology structure is disintegrated, and improves the stability and security of the forwarding of data flow, also improves the utility of node.

Embodiment 3

An alternative embodiment of the invention 3 works as father node for explanation asks according to the forwarding of reception, described in control Node in communication network forwards to target data stream, and the flow of the method for the present embodiment 3 is as follows：

S31, any node in network is arranged to father node and the father node sends its identity letter to remaining node Breath, remaining described node are all nodes in the network in addition to the father node；

In embodiment 3, a node is arbitrarily first selected as father node in all nodes in a region, so may be used Father node is identified using other equipment to save, by father node, from trend, remaining node sends identity information, wherein The identity information of the father node includes：The I P addresses of father node, traffic rate, internal memory processing, communication protocol etc., to allow Other nodes know which is their father node, be also convenient for follow-up node can according to the identity information of the father node with Weights between the identity information of itself, judge the identity information situation of itself.

S32, remaining described node calculate the power between the identity information of respective identity information and the father node respectively Value, judge whether the weights are more than preset weights, if being more than, will be greater than the preset weights corresponding to node-home serve as reasons The vice-node of the father node control；

S33, travel through all vice-nodes, it is determined whether node born of the same parents be present, if in the presence of by the node-home born of the same parents For optimal node, and according to identity information priority ranking is carried out to remaining vice-node, remaining described vice-node is except described All vice-nodes outside optimal node, while be the father node control by control centre, the optimal node of the father node System is that the secondary category node of father node control forms the communication network of topological structure directly under node and remaining described vice-node, its Described in node born of the same parents refer to N number of same information of node synchronous transfer, the N is the natural number more than 1；

S34, when the father node receives forwarding request, all nodes born of the same parents in the optimal node are traveled through, are sentenced Whether all nodes born of the same parents described in disconnected current time are in busy state, if so, then traveling through remaining described vice-node, search Go out the vice-node of current time idle condition, and control the vice-node of the idle condition to turn the target data stream Hair.

When being that father node receives forwarding request in the present embodiment 3, all nodes born of the same parents are traveled through, have been seen whether this moment Node in idle condition, if having, show that the node can be called to forward target data stream, if not having, table Showing can forward without node born of the same parents this moment, then just require to look up vice-node, if existing in vice-node, just use vice-node Forwarded, be so that use is this in order to avoid being searched not in node born of the same parents then, can find the node that can be forwarded Hierarchical mode, the speed searched can be accelerated, the same time node born of the same parents and vice-node can also be searched in addition, When being not present in node born of the same parents, just using vice-node, it can also so accelerate to find the speed of matching, improve target data stream Forward efficiency.

By the method for the present embodiment 3, a father node is first set, then sends messages to remaining section by the father node Point, allow remaining node to judge the situation of oneself automatically according to the information of itself, at the same also determine in all vice-nodes whether In the presence of node born of the same parents, so same node can be allowd to form node born of the same parents with multiple nodes, greatly increase this The efficiency of the conveying of node born of the same parents and the effectiveness for improving the node born of the same parents, pass through the pass between node born of the same parents and other nodes System, the communication network of the topological structure of formation, then searched at first in communication network or can forward in each layer is searched in synchronization The node of the target data stream, when being not present in optimal node, searched in vice-node, can also so accelerate to find matching Speed, improve the forward efficiency of target data stream, it is same so also make it that communication network will not be because of any a certain section in network The failure of point will also result in disintegrating for whole network topological structure, improve the stability and security of the forwarding of data flow, Improve the utility of node.

Embodiment 4

An alternative embodiment of the invention 4 is used to illustrate when the weights are less than preset weights, as shown in figure 3, The flow of the method for the present embodiment 4 is as follows：

S41, any node in network is arranged to father node and the father node sends its identity letter to remaining node Breath, remaining described node are all nodes in the network in addition to the father node；

In the present embodiment 4, a node is first arbitrarily selected in all nodes in a region as father node, so It can save using other equipment to identify father node, by father node, from trend, remaining node sends identity information, its In the identity information of the father node include：The I P addresses of father node, traffic rate, internal memory processing, communication protocol etc., so as to Other nodes are allowed to know which is their father node, being also convenient for follow-up node can be according to the identity information of the father node With the weights between the identity information of itself, the identity information situation of itself is judged.

S42, remaining described node calculate the power between the identity information of respective identity information and the father node respectively Value, judges whether the weights are more than preset weights, when the weights are less than preset weights, will be less than the preset weights pair The node-home answered is the alternate node controlled by the father node, wherein, the alternate node refers to work as in the communication network Any node broken down when forwarding target data stream, the alternate node will replace malfunctioning node to the target data Stream is forwarded, the node that the malfunctioning node breaks down when being forwarding target data stream.

In the present embodiment 4, it is determined that father node after, remaining node then can be according to the identity information received, actively The identity information for calculating oneself and the identity information between weights, such as：The traffic rate of itself and the father node Traffic rate between ratio, the ratio between the internal memory processing of itself and the processing of the internal memory of the father node, further according to these Radiometer calculates its weights between the father node, by calculating weights, by weights compared with preset weights, if its Weights are less than preset weights, are just the alternative host node controlled by the father node by the node-home, this is in order to avoid same There is failure when forwarding target data stream in born of the same parents' node, and causes data flow crowded, can not transmit in time, sets alternative section Point is exactly to solve such situation, and the node born of the same parents for substituting failure with alternate node is transmitted.So substantially increase The stability and security of communication network architecture, it also ensure that target data stream will not be unable to be passed in time because of failure It is defeated, improve the flexibility of communication network.

S43, travel through all vice-nodes, it is determined whether node born of the same parents be present, if in the presence of by the node-home born of the same parents For optimal node, and according to identity information priority ranking is carried out to remaining vice-node, remaining described vice-node is except described All vice-nodes outside optimal node, while be the father node control by control centre, the optimal node of the father node System is that the secondary category node of father node control forms the communication network of topological structure directly under node and remaining described vice-node, its Described in node born of the same parents refer to N number of same information of node synchronous transfer, the N is the natural number more than 1；

S44, when the node born of the same parents in the optimal node is forwarding the target data stream to break down, choose at least The node born of the same parents that two alternate nodes replace breaking down forwards to the target data stream, wherein, it is described alternative The quantity of node is more than the quantity of the node born of the same parents.

By the method for the present embodiment 4, by the way that weights to be less than to the node of preset weights, alternative host node is arranged to, this It is in order to avoid node born of the same parents failure occurs when forwarding target data stream, and causes data flow crowded, can not passes in time Defeated, it is exactly to solve such situation to set alternate node, and the node born of the same parents for substituting failure with alternate node is transmitted.This Sample substantially increases the stability and security of communication network architecture, also ensure that target data stream will not because of break down without It can in time be transmitted, improve the flexibility of communication network.

Embodiment 5

The node born of the same parents that one embodiment 5 is used to illustrate in the optimal node is forwarding the target data outflow During existing failure, as shown in figure 4, the method flow in embodiment 5 is as follows：

S51, any node in network is arranged to father node and the father node sends its identity letter to remaining node Breath, remaining described node are all nodes in the network in addition to the father node；

In embodiment 5, a node is arbitrarily first selected as father node in all nodes in a region, so may be used Father node is identified using other equipment to save, by father node, from trend, remaining node sends identity information, wherein The identity information of the father node includes：The I P addresses of father node, traffic rate, internal memory processing, communication protocol etc., to allow Other nodes know which is their father node, be also convenient for follow-up node can according to the identity information of the father node with Weights between the identity information of itself, judge the identity information situation of itself.

S52, remaining described node calculate the power between the identity information of respective identity information and the father node respectively Value, judge whether the weights are more than preset weights, if being more than, will be greater than the preset weights corresponding to node-home serve as reasons The vice-node of the father node control；

S53, travel through all vice-nodes, it is determined whether node born of the same parents be present, when in the absence of node born of the same parents, then according to excellent All vice-nodes are ranked up by first level order, and the vice-node is ranked up from high to low according to priority, will be arranged The vice-node of sequence forward 1/3rd as optimal node and as father node control directly under node, the two of its excess-three point The secondary category node that is controlled as the father node of vice-node, while using the father node as control centre, the optimal node For what the father node controlled topology is formed directly under the secondary category node that node and remaining described vice-node are the father node control The communication network of structure.

It should be noted that when in the absence of node born of the same parents, illustrate node born of the same parents be present so without the image of Buddha in these nodes The node communicated, but in order that have level differentiation in node that must be all, also for the structure of easy communication network, side Just the forwarding with data flow is searched, and the vice-node is ranked up from high to low according to priority, will be sorted forward three points One of vice-node as optimal node and as father node control directly under node, two vice-node of its excess-three point is made For the secondary category node of father node control, can so cause even if there be no node born of the same parents, can also be in optimal rank Match query node at first, improve the efficiency of matching and improve the effectiveness of node, also avoid and occur in network indirectly The failure of any a certain node and cause the phenomenon disintegrated of whole network topological structure.

S54, when the node born of the same parents in the optimal node is forwarding the target data stream to break down, choose at least The node born of the same parents that two alternate nodes replace breaking down forwards to the target data stream, wherein, it is described alternative The quantity of node is more than the quantity of the node born of the same parents.

By the method for the present embodiment 5, remaining is sent messages to by first setting a father node, then by the father node Node, remaining node is allowed to judge the situation of oneself automatically according to the information of itself, while the identity information always according to itself is true The fixed priority of oneself, and after the precedence information of all nodes is determined, judge whether node born of the same parents, when not depositing In node born of the same parents, illustrate the node that node born of the same parents so communicates be present without the image of Buddha in these nodes, but in order that There is level differentiation in all nodes, also for the structure of easy communication network, the easy-to-look-up and forwarding of data flow, and according to Priority is ranked up to the vice-node from high to low, will sort forward 1/3rd vice-node as optimal node and work Belong to node as the pair that the father node controls directly under node, two vice-node of its excess-three point for father node control, Can so cause even if there be no node born of the same parents, can also in optimal rank match query at first, improve the effect of matching Rate and the effectiveness for improving node, avoid the failure of any a certain node in network and cause watt of whole network topological structure The phenomenon of solution.

Embodiment 6

Fig. 6 is a kind of Organization Chart of the node communication system of multiple step format network topology structure of the present invention.

Correspondingly, as shown in figure 5, the embodiment of the present invention 6 additionally provides a kind of node of multiple step format network topology structure leads to Letter system, the node communication system include：

Setup module, sort module, topological structure net form module, control module；

It should be noted that it is arbitrarily to select a node in first all nodes in a region in the present embodiment 6 As father node, it can so save using other equipment to identify father node, by father node from remaining node of trend Identity information is sent, the identity information of the wherein father node includes：I P addresses, traffic rate, the internal memory of father node handle, are logical Believe agreement etc., which is their father node to allow other nodes to know, being also convenient for follow-up node can be according to this Weights between the identity information of father node and the identity information of itself, judge the identity information situation of itself.

It should be noted that in the present embodiment 6 be it is determined that father node after, remaining node then can be according to receiving Identity information, the weights between the identity information of oneself and the identity information of the father node are automatically calculated, such as：Itself Between ratio, the internal memory processing of itself and the internal memory processing of the father node between traffic rate and the traffic rate of the father node Ratio, calculate its weights between the father node further according to these radiometers, by calculating weights, by weights with it is default Weights are compared, and are just the vice-node controlled by the father node by the node-home if its weights is more than preset weights.

The topological structure net forms module, for traveling through all vice-nodes, it is determined whether node born of the same parents be present, if depositing , then it is optimal node by the node-home born of the same parents, and priority ranking is carried out to remaining vice-node according to identity information, Remaining described vice-node is all vice-nodes in addition to the optimal node, while using the father node as control centre, described Optimal node be the father node control directly under the secondary category node that node and remaining described vice-node are father node control The communication network of topological structure is formed, wherein the node born of the same parents refers to N number of same information of node synchronous transfer, the N is more than 1 Natural number；

It should be noted that in the present embodiment 6 be it is above-mentioned vice-node is determined after, synchronously passed due to that can have some The node of defeated same information, if the node of these same information is got together so that when one of node breaks down During problem, other nodes that same information is transmitted together with the malfunctioning node can also continue to be communicated.Therefore, when judging It is optimal node by these node-homes born of the same parents during in the presence of node born of the same parents so that when a certain node breaks down, compatriot section Point be can also continue to communicate, and the failure due to any a certain node in network can be avoided to will also result in whole network topological structure Disintegrate, can also so improve the effectiveness and power of whole communication network, also improve data flow forwarding stability and Security.

By the system of the present embodiment 6, a father node is first set, then sends messages to remaining section by the father node Point, allow remaining node to judge the situation of oneself automatically according to the information of itself, while determined always according to the identity information of itself The priority of oneself, and after the precedence information of all nodes is determined, further according to using the father node as control centre, most Excellent node be the father node control form topological knot directly under the secondary category node that node and remaining vice-node are father node control The communication network of structure, the structure of the communication network so formed is simple, and communication-hierarchy level is clear between node so that between each node Forwarding task to target data stream definitely, simultaneously because node born of the same parents in the communication network be present, so also causing communication Net will not can cause disintegrating for whole network topological structure because of the failure of any a certain node in network, improve data flow The stability and security of forwarding, also improve the utility of node.

By it is above-mentioned be embodiment 6 system, alternatively, in the present embodiment 7 further, the topological structure net form Into module, it is specifically used for traveling through all vice-nodes, calculates the Similarity value between any two vice-node；Judge the phase Like angle value whether in preset threshold range, if so, described two vice-nodes are then labeled as node born of the same parents, wherein, it is described same Born of the same parents' node refers to the same information of synchronous transfer, and the speed of mail message is identical, while the information phase between N number of node Mutually transfer, the N are the natural number more than 1.

It should be noted that after having traveled through all vice-nodes, the Similarity value between any two vice-node is calculated, is had Some can be computed repeatedly, when the Similarity value of first and second not within a preset range, but first and The Similarity value of three is in the range of default Similarity value, then and just it is node by first and the 3rd mark, and 3rd perhaps can be with the Similarity value of the 5th also in the range of default Similarity value, then the 3rd and the 5th also can Labeled as node born of the same parents, the 3rd meeting while the node born of the same parents as first and the 5th are indicated, that is to say explanation the 3rd Individual can be first or the 5th transmission information synchronized, when being transmitted for first for the 3rd, it is impossible to For the 5th transmission information.So same node can be allowd to form node born of the same parents with multiple nodes, greatly improved The efficiency of conveying and the effectiveness for improving node.

By it is above-mentioned be embodiment 6 or 7 system, alternatively, in the present embodiment 8 further, the control module, It is specifically used for, when the father node receives forwarding request, traveling through all nodes born of the same parents in the optimal node, judging Whether all nodes born of the same parents are in busy state described in current time, if so, then traveling through remaining described vice-node, find out The vice-node of current time idle condition, and control the vice-node of the idle condition to forward the target data stream.

When being that father node receives forwarding request in the present embodiment 8, all nodes born of the same parents are traveled through, have seen whether this The node in idle condition is carved, if having, shows that the node can be called to forward target data stream, if not having, Represent to forward without node born of the same parents this moment, then just require to look up vice-node, if in vice-node existing, just use chromaffin body Point is forwarded, and is so in order to avoid being searched not in node born of the same parents then, can be found the node that can be forwarded, using this The hierarchical mode of kind, the speed searched can be accelerated, the same time node born of the same parents and vice-node can also be looked into addition Look for, when being not present in node born of the same parents, just using vice-node, can also so accelerate to find the speed of matching, improve number of targets According to the forward efficiency of stream.

By the system of the present embodiment 8, a father node is first set, then sends messages to remaining section by the father node Point, allow remaining node to judge the situation of oneself automatically according to the information of itself, at the same also determine in all vice-nodes whether In the presence of node born of the same parents, so same node can be allowd to form node born of the same parents with multiple nodes, greatly increase this The efficiency of the conveying of node born of the same parents and the effectiveness for improving the node born of the same parents, pass through the pass between node born of the same parents and other nodes System, the communication network of the topological structure of formation, then searched at first in communication network or can forward in each layer is searched in synchronization The node of the target data stream, when being not present in optimal node, searched in vice-node, can also so accelerate to find matching Speed, improve the forward efficiency of target data stream, it is same so also make it that communication network will not be because of any a certain section in network The failure of point will also result in disintegrating for whole network topological structure, improve the stability and security of the forwarding of data flow, Improve the utility of node.

By it is above-mentioned be embodiment 6 or 7 system, alternatively, in the present embodiment 9 further,

The sort module, specifically for when the weights are less than preset weights, it is corresponding the preset weights will to be less than Node-home be the alternate node that is controlled by the father node, wherein, the alternate node refers to work as in the communication network Any node breaks down when forwarding target data stream, and the alternate node will replace malfunctioning node to the target data stream Forwarded, the node that the malfunctioning node breaks down when being forwarding target data stream.

In the present embodiment 9, it is determined that father node after, remaining node then can be according to the identity information received, actively The identity information for calculating oneself and the identity information between weights, such as：The traffic rate of itself and the father node Traffic rate between ratio, the ratio between the internal memory processing of itself and the processing of the internal memory of the father node, further according to these Radiometer calculates its weights between the father node, by calculating weights, by weights compared with preset weights, if its Weights are less than preset weights, are just the alternative host node controlled by the father node by the node-home, this is in order to avoid same There is failure when forwarding target data stream in born of the same parents' node, and causes data flow crowded, can not transmit in time, sets alternative section Point is exactly to solve such situation, and the node born of the same parents for substituting failure with alternate node is transmitted.So substantially increase The stability and security of communication network architecture, it also ensure that target data stream will not be unable to be passed in time because of failure It is defeated, improve the flexibility of communication network.

By it is above-mentioned be embodiment 9 system, alternatively, in the present embodiment 10 further,

The control module, specifically for forwarding the target data to flow out when the node born of the same parents in the optimal node During existing failure, choose the node born of the same parents that at least two alternate nodes replace breaking down and the target data stream is turned Hair, wherein, the quantity of the alternate node is more than the quantity of the node born of the same parents.

Alternatively, in the present embodiment 10 further, the topological structure net forms module, is additionally operable to judge the phase Like angle value whether in preset threshold range, if not existing, all vice-nodes are ranked up according to priority orders, and presses / 3rd vice-node is as described in optimal node and conduct before being taken from high to low according to priority in the vice-node after sequence Father node control belongs to node directly under node, two vice-node of its excess-three point as the pair that the father node controls.

By the system of the present embodiment 10, when in the absence of node born of the same parents, illustrate compatriot be present without the image of Buddha in these nodes The node that node so communicates, but in order that have level differentiation in node that must be all, also for easy communication network Structure, the easy-to-look-up and forwarding of data flow, and being ranked up from high to low to the vice-node according to priority will sort Forward 1/3rd vice-node as optimal node and as father node control directly under node, the two of its excess-three point The secondary category node that vice-node controls as the father node, can so cause even if there be no node born of the same parents, can also be most Top grade not in match query node at first, improve the efficiency of matching and improve the effectiveness of node, also avoid out indirectly The failure of any a certain node in existing network network and cause the phenomenon disintegrated of whole network topological structure.

Reader should be understood that in the description of this specification, reference term " one embodiment ", " some embodiments ", " show The description of example ", " specific example " or " some examples " etc. mean to combine the specific features of the embodiment or example description, structure, Material or feature are contained at least one embodiment or example of the present invention.In this manual, above-mentioned term is shown The statement of meaning property need not be directed to identical embodiment or example.Moreover, specific features, structure, material or the feature of description It can be combined in an appropriate manner in any one or more embodiments or example.In addition, in the case of not conflicting, this The technical staff in field can be by the different embodiments or example described in this specification and the spy of different embodiments or example Sign is combined and combined.

It is apparent to those skilled in the art that for convenience of description and succinctly, the dress of foregoing description The specific work process with unit is put, the corresponding process in preceding method embodiment is may be referred to, will not be repeated here.

In several embodiments provided herein, it should be understood that disclosed apparatus and method, it can be passed through Its mode is realized.For example, device embodiment described above is only schematical, for example, the division of unit, is only A kind of division of logic function, can there is an other dividing mode when actually realizing, for example, multiple units or component can combine or Person is desirably integrated into another system, or some features can be ignored, or does not perform.

The unit illustrated as separating component can be or may not be physically separate, be shown as unit Part can be or may not be physical location, you can with positioned at a place, or can also be distributed to multiple networks On unit.Some or all of unit therein can be selected to realize the mesh of scheme of the embodiment of the present invention according to the actual needs 's.

In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, can also It is that unit is individually physically present or two or more units are integrated in a unit.It is above-mentioned integrated Unit can both be realized in the form of hardware, can also be realized in the form of SFU software functional unit.

If integrated unit is realized in the form of SFU software functional unit and is used as independent production marketing or in use, can To be stored in a computer read/write memory medium.Based on such understanding, technical scheme substantially or Say that the part to be contributed to prior art, or all or part of the technical scheme can be embodied in the form of software product Out, the computer software product is stored in a storage medium, including some instructions are causing a computer equipment (can be personal computer, server, or network equipment etc.) performs all or part of each embodiment method of the present invention Step.And foregoing storage medium includes：It is USB flash disk, mobile hard disk, read-only storage (ROM, Read-Only Memory), random Access memory (RAM, Random Access Memory), magnetic disc or CD etc. are various can be with Jie of store program codes Matter.

More than, it is only embodiment of the invention, but protection scope of the present invention is not limited thereto, and it is any to be familiar with Those skilled in the art the invention discloses technical scope in, various equivalent modifications or substitutions can be readily occurred in, These modifications or substitutions should be all included within the scope of the present invention.Therefore, protection scope of the present invention should be wanted with right The protection domain asked is defined.

Claims

1. a kind of node control method of distributed network topology structure, it is characterised in that the node control method includes：

Any node in network is arranged to father node and the father node sends its identity information to remaining node, it is described its Remaining node is all nodes in the network in addition to the father node；

Remaining described node calculates the weights between the identity information of respective identity information and the father node respectively, judges institute State whether weights are more than preset weights, if being more than, will be greater than node-home corresponding to the preset weights to be saved by the father The vice-node of point control；

Travel through all vice-nodes, it is determined whether node born of the same parents be present, if in the presence of being optimal section by the node-home born of the same parents Point, and priority ranking is carried out to remaining vice-node according to identity information, remaining described vice-node is except the optimal node Outer all vice-nodes, at the same using the father node as control centre, the optimal node be father node control directly under Node and remaining described vice-node are that the secondary category node of father node control forms the communication network of topological structure, wherein described same Born of the same parents' node refers to N number of same information of node synchronous transfer, and the N is the natural number more than 1；

The father node is asked according to the forwarding of reception, controls the node in the communication network to forward target data stream.

2. node control method according to claim 1, it is characterised in that travel through all vice-nodes, it is determined whether deposit Include in node born of the same parents：

All vice-nodes are traveled through, calculate the Similarity value between any two vice-node；

The Similarity value is judged whether in preset threshold range, if so, then saving described two vice-nodes labeled as compatriot Point, wherein, the node born of the same parents refers to the same information of synchronous transfer, and the speed of mail message is identical, while N number of section Information between point mutually shifts, and the N is the natural number more than 1.

3. node control method according to claim 1 or 2, it is characterised in that the father node is according to the forwarding of reception Request, controlling the node in the communication network to carry out forwarding to target data stream includes：

When the father node receives forwarding request, all nodes born of the same parents in the optimal node are traveled through, when judging current Carve whether all nodes born of the same parents are in busy state, if so, remaining described vice-node is then traveled through, when finding out current The vice-node of idle condition is carved, and controls the vice-node of the idle condition to forward the target data stream.

4. according to the node control method described in claim 1-3, it is characterised in that also include：

When the weights are less than preset weights, it is by the father node control that will be less than node-home corresponding to the preset weights The alternate node of system, wherein, the alternate node refers to when any node in the communication network is forwarding target data stream Break down, the alternate node will forward instead of malfunctioning node to the target data stream, and the malfunctioning node is to turn Send out the node to be broken down during target data stream.

5. node control method according to claim 4, it is characterised in that the father node please according to the forwarding of reception Ask, controlling the node in the communication network to forward the target data stream also includes：

When the node born of the same parents in the optimal node is forwarding the target data stream to break down, choose described at least two The node born of the same parents that alternate node replaces breaking down forwards to the target data stream, wherein, the number of the alternate node Quantity of the amount more than the node born of the same parents.

6. a kind of node control system of distributed network topology structure, it is characterised in that the node control system includes：

The setup module, for by any node in network be arranged to father node and the father node to remaining node send Its identity information, remaining described node are all nodes in the network in addition to the father node；

The sort module, calculate the identity information of respective identity information and the father node respectively for remaining described node Between weights, judge whether the weights are more than preset weights, if being more than, will be greater than node corresponding to the preset weights It is attributed to the vice-node controlled by the father node；

The topological structure net forms module, for traveling through all vice-nodes, it is determined whether node born of the same parents be present, if in the presence of, It is then optimal node by the node-home born of the same parents, and priority ranking, institute is carried out to remaining vice-node according to identity information Remaining vice-node is stated as all vice-nodes in addition to the optimal node；Simultaneously using the father node as control centre, it is described most Excellent node be the father node control directly under the secondary category node shape that node and remaining described vice-node are father node control Into the communication network of topological structure, wherein the node born of the same parents refers to N number of same information of node synchronous transfer, the N is more than 1 Natural number；

The control module, asked for the father node according to the forwarding of reception, control the node in the communication network to mesh Mark data flow is forwarded.

7. node control system according to claim 6, it is characterised in that the topological structure net forms module, and it has Body is used to travel through all vice-nodes, calculates the Similarity value between any two vice-node；Whether judge the Similarity value In preset threshold range, if so, described two vice-nodes are then labeled as node born of the same parents, wherein, the node born of the same parents refers to The same information of synchronous transfer, and the speed of mail message is identical, while the information between N number of node mutually shifts, institute It is the natural number more than 1 to state N.

8. the node control system according to claim 6 or 7, it is characterised in that the control module, it is specifically used for working as When the father node receives forwarding request, all nodes born of the same parents in the optimal node are traveled through, are judged described in current time Whether all nodes born of the same parents are in busy state, if so, then traveling through remaining described vice-node, find out the free time at current time The vice-node of state, and control the vice-node of the idle condition to forward the target data stream.

9. the node control system according to claim 6-8, it is characterised in that the sort module, specifically for working as When stating weights and being less than preset weights, will be less than node-home corresponding to the preset weights controlled by the father node it is alternative Node, wherein, the alternate node refers to break down when any node in the communication network is forwarding target data stream, The alternate node will forward instead of malfunctioning node to the target data stream, and the malfunctioning node is forwarding target data The node to be broken down during stream.

10. node control system according to claim 9, it is characterised in that the control module, specifically for when described Node born of the same parents in optimal node chose at least two alternate node generations when forwarding the target data stream to break down The target data stream is forwarded for the node born of the same parents of failure, wherein, the quantity of the alternate node is more than described The quantity of node born of the same parents.