CN105900383A - Communication system, control node and communication method - Google Patents

Abstract

Disclosed are a communication system, a control node and a communication method. The system comprises a first node cluster and a second node cluster. The first node cluster comprises a first control node and one or more other nodes, the second node cluster comprises a second control node, and the first control node is not adjacent to the second control node. A first transmission link exists between the first control node and each of the one or more other nodes, and the first transmission link is used for transmitting state information of the nodes. A second transmission link exists between the first control node and the second control node, and the second transmission link is used for transmitting state information of the node clusters. According to the communication system provided by the present invention, local state information and global state information are both considered when an output channel is selected, so that the phenomenon of congestion is avoided and the overall performance of the system is improved.

Description

Communication system, control node and communication means Technical field

The present embodiments relate to the communications field, and more particularly, to communication system, control node and communication means.

Background technology

Multiple modules with difference in functionality can be integrated into same chip by network-on-chip (Network-on-Chip, NoC).But it is increasing with NoC scale, bring a series of problems.For example, the enlarged meeting of NoC scales causes the increase of the average number of hops of packet transmission, so as to increase delay and power consumption.Further, since multiple functional modules integrated in NoC have different application types so that the load imbalance of the node of each in network, so as to cause the part of nodes in network often in congestion state.At present, congestion problems have become the main performance bottlenecks of NoC.

Routing self-adaption mechanism generally includes two parts：Part I calculate source node between destination node it is a plurality of can routing path, Part II can select a routed path from the plurality of according to network state information and specific selection strategy in routing path.Routing strategy in the prior art is generally using neighbours (Neighbors on path, NoP) strategy on local selection strategy or path.Specifically, be source node and exemplified by node (3,3) is purpose node with the node (0,0) shown in Fig. 1, source node (0,0) have two can routing path：The path in the path in direction and direction to the south eastwards.In local selection strategy, source node (0,0) only considers the state of adjacent node when selecting path, i.e., only consider the state of node (0,1) and node (1,0).Because node only considers the state of possible next-hop node in route, it is impossible to avoid producing congestion at other nodes beyond next-hop node.And in NoP strategies, source node (0,0) its adjacent node (0 is ignored when selecting path, 1) with (1,0) state, and only consider the state of the second hop node on possible routed path, i.e. node (0,2) with the state of (2,0).The NoP strategies can avoid having reached an impasse in corner in some scenarios, but be due to the state that the NoP still only accounts for part of nodes, it is impossible to take into account the overall state of network, therefore the poor-performing in global scope.

The content of the invention

The embodiment of the present invention provides a kind of communication system, control node and communication means, is capable of the overall performance of lifting system.

In a first aspect, the embodiments of the invention provide a kind of communication system, including：First node cluster and Section Point cluster, wherein, the first node cluster includes the first control node and at least one other node, and the Section Point cluster includes the second control node, wherein, first control node and second control node are non-conterminous；There is the first transmission link, first transmission link is used for the status information of transmission node between each other nodes in first control node and at least one other node；There is the second transmission link, second transmission link is used for the status information of transmission node cluster between first control node and second control node.

With reference in a first aspect, in the first possible implementation, first transmission link is wired transmission links, second transmission link is wireless transmission link.

With reference to above-mentioned possible implementation, in second of possible implementation, first control node is used for：Receive the status information for each other nodes that each other nodes at least one other node are sent on corresponding first transmission link；The status information of each other nodes at least one other node, determines the status information of the first node cluster；The status information of the first node cluster is sent to second control node on second transmission link.

With reference to above-mentioned possible implementation, in the third possible implementation, first control node on second transmission link specifically for broadcasting the status information of the first node cluster.

With reference to above-mentioned possible implementation, in the 4th kind of possible implementation, the status information includes largest buffered occupancy BFM；First control node specifically for：The BFM sums of at least one other node and first control node are defined as to the BFM of the first node cluster.

With reference to above-mentioned possible implementation, in the 5th kind of possible implementation, each other nodes at least one other node are used for：The state information report for receiving first control node transmission indicates that the state information report is indicated for indicating that each other nodes send the status information of each other nodes to first control node；Indicated according to the state information report, the status information of each other nodes is sent to first control node.

With reference to above-mentioned possible implementation, in the 6th kind of possible implementation, first control node is additionally operable to：The 3rd node cluster belonging to the destination node of the first packet is determined, wherein, the communication system also includes the 3rd node cluster different from the first node cluster；Determine first packet by the first node cluster to the 3rd node cluster it is multiple can routing path, wherein, it is the plurality of can be in routing path it is each can routing path include at least one node cluster；According to it is the plurality of can in routing path each can the status information of at least one node cluster that includes of routing path, can determine target routed path in routing path from the plurality of.

With reference to above-mentioned possible implementation, in the 7th kind of possible implementation, first other nodes that first packet belongs at least one other node；First control node is additionally operable to it is determined that before the 3rd node cluster belonging to the destination node of first packet, the path determination request that first other nodes are sent is received, the path determines that request is used for the routed path for asking first control node to determine first packet；First control node determines the 3rd node cluster specifically for determining to ask according to the path；First control node be additionally operable to this from it is the plurality of can determine target routed path in routing path after, the information of the target routed path is sent to first other nodes.

With reference to above-mentioned possible implementation, in the 8th kind of possible implementation, first other nodes are used for：Receive the information of the target routed path of first control node transmission；The information of the target routed path is added in first packet；Send first packet for the information that with the addition of the target routed path.

With reference to above-mentioned possible implementation, in the 9th kind of possible implementation, the first node cluster includes forward node, and at least one other node includes the forward node or the forward node is first control node；The forward node is used for：The second packet is received, second packet carries the information of the routed path of second packet, the information of the routed path includes the information of at least one node cluster；According to the information of the routed path of second packet, the next-hop node cluster of second packet is determined；According to the status information of the next-hop node cluster of second packet He multiple adjacent nodes of second other nodes, the next-hop node of second packet is determined；Second packet is sent to the next-hop node of second packet.

With reference to above-mentioned possible implementation, in the tenth kind of possible implementation, at least one other node includes the second other nodes adjacent with first control node；Also there is the 3rd transmission link for being used for transmitting data between first control node and second other nodes.

With reference to above-mentioned possible implementation, in a kind of the tenth possible implementation, at least one other node includes the 3rd other nodes and the fourth other nodes adjacent with the 3rd other nodes；There is the 4th transmission link, the 4th transmission link is used to transmit data and the status information of node between 3rd other nodes and the 4th other nodes.

With reference to above-mentioned possible implementation, in the 12nd kind of possible implementation, first control node and second control node have wireless transceiver；Any other node at least one other node does not have wireless transceiver.

Second aspect there is provided a kind of control node, including：First Transmit-Receive Unit, the status information for each other nodes that each other nodes for receiving at least one other node are sent, wherein, First node cluster belonging to the control node includes at least one other node；Processing unit, for the status information of each other nodes at least one other node for being received according to first Transmit-Receive Unit, determines the status information of the first node cluster；Second Transmit-Receive Unit, the status information of the first node cluster for sending processing unit determination to the second control node.

With reference to second aspect, in the first possible implementation, second Transmit-Receive Unit specifically for broadcast the processing unit determination the first node cluster status information.

With reference to above-mentioned possible implementation, in second of possible implementation, second Transmit-Receive Unit is additionally operable to：The token of the 3rd control node transmission is received, according to the token, the status information of the first node cluster is sent to second control node；Or second Transmit-Receive Unit is additionally operable to：After the status information of the first node cluster is sent, token is sent to the 4th control node, in order to the status information of node cluster of the 4th control node according to belonging to the token sends the 4th control node.

With reference to above-mentioned possible implementation, in the third possible implementation, there are the first wired transmission links between each other nodes in the control node and at least one other node；First Transmit-Receive Unit is specifically for receiving the status informations of each other nodes on the first wired transmission links between each other nodes at least one other node.

With reference to above-mentioned possible implementation, in the 4th kind of possible implementation, at least one other node includes the first other nodes adjacent with the control node, also has the second wired transmission links different from first wired transmission links between the control node and first other nodes；First Transmit-Receive Unit is additionally operable to the transceiving data on second wired transmission links.

With reference to above-mentioned possible implementation, in the 5th kind of possible implementation, the status information includes largest buffered occupancy BFM, and the processing unit is specifically for the BFM sums of at least one other node and the control node to be defined as to the BFM of the first node cluster.

With reference to above-mentioned possible implementation, in the 6th kind of possible implementation, first Transmit-Receive Unit is additionally operable to：Before the status information for each other nodes that each other nodes in receiving at least one other node are sent, each other nodes at least one other node send state information report and indicated, the state information report is indicated for indicating that each other nodes send the status information of itself.

With reference to above-mentioned possible implementation, in the 7th kind of possible implementation, second Transmit-Receive Unit is additionally operable to receive the status information of the Section Point cluster belonging to second control node that second control node is sent；The control node also includes：First memory cell, the status information of the Section Point cluster for storing second Transmit-Receive Unit reception.

With reference to above-mentioned possible implementation, in the 8th kind of possible implementation, the processing unit is additionally operable to：Determine the 3rd node cluster belonging to the destination node of the first packet；Determine the packet by the first node cluster to the 3rd node cluster it is multiple can routing path, wherein, it is the plurality of can be in routing path it is each can routing path include at least one node cluster；According to it is the plurality of can in routing path each can the status information of at least one node cluster that includes of routing path, can determine target routed path in routing path from the plurality of.

With reference to above-mentioned possible implementation, in the 9th kind of possible implementation, the processing unit specifically for：According to it is the plurality of can in routing path each can the status information of at least one node cluster that includes of routing path, determine this each can routing path congestion state；By it is the plurality of can in routing path Congestion Level SPCC it is minimum can routing path be defined as the target routed path.

With reference to above-mentioned possible implementation, in the tenth kind of possible implementation, first packet belongs to the control node；The processing unit is additionally operable to add the information of the target routed path in first packet；First Transmit-Receive Unit is additionally operable to send first packet for the information that with the addition of the target routed path.

With reference to above-mentioned possible implementation, in a kind of the tenth possible implementation, the processing unit is additionally operable to before first packet that first Transmit-Receive Unit sends the information that with the addition of the target routed path, obtain the status information of multiple adjacent nodes of the control node, and according to the status information of the plurality of adjacent node, determine the next-hop node of first packet；The next-hop node of first packet of first Transmit-Receive Unit specifically for being determined to the processing unit sends first packet.

With reference to above-mentioned possible implementation, in the 12nd kind of possible implementation, the processing unit specifically for：According to the status information of the plurality of adjacent node, at least one adjacent node in non-congested state is determined from the plurality of adjacent node；If the number of at least one adjacent node is multiple, the corresponding next-hop node cluster of the first node cluster in the target routed path is determined, and adjacent node closest with the next-hop node cluster at least one adjacent node is defined as to the next-hop node of first packet.

With reference to above-mentioned possible implementation, in the 13rd kind of possible implementation, second other nodes that first packet belongs at least one other node；First Transmit-Receive Unit is additionally operable to it is determined that before the 3rd node cluster belonging to the destination node of first packet, the path determination request that second other nodes are sent is received, the path determines that request is used for the routed path for asking the control node to determine first packet；The processing unit determines to ask specifically for the path received according to first Transmit-Receive Unit, determines the 3rd node cluster；First Transmit-Receive Unit is additionally operable to send at this to second other nodes Manage the information for the target routed path that unit is determined.

With reference to above-mentioned possible implementation, in the 14th kind of possible implementation, the path determines that request carries the information of the destination node of first packet；The control node also includes：Second memory cell, for the corresponding relation between memory node and node cluster；The processing unit is specifically for according to the corresponding relation between the information of the destination node and the node and node cluster of second memory cell storage, determining the 3rd node cluster.

With reference to above-mentioned possible implementation, in the 15th kind of possible implementation, first Transmit-Receive Unit is additionally operable to receive the second packet, second packet carries the information of the routed path of second packet, and the information of the routed path of second packet includes the information of at least one node cluster；The processing unit is additionally operable to the information of the routed path of second packet received according to first Transmit-Receive Unit, determine the next-hop node cluster of second packet, and according to the status information of the next-hop node cluster of second packet He multiple adjacent nodes of the control node, determine the next-hop node of second packet；The next-hop node that first Transmit-Receive Unit is additionally operable to second packet determined to the processing unit sends second packet.

The third aspect there is provided a kind of communication means, including：Control node receives the status information for each other nodes that each other nodes at least one other node are sent, wherein, the first node cluster belonging to the control node includes at least one other node；The status information of each other nodes at least one other node, determines the status information of the first node cluster；The status information of the first node cluster is sent to the second control node.

With reference to the third aspect, in the first possible implementation, this sends the status information of the first node cluster to the second control node, including：Broadcast the status information of the first node cluster.

With reference to above-mentioned possible implementation, in second of possible implementation, before the status information that the first node cluster is sent to the second control node, this method also includes：Receive the token of the 3rd control node transmission；This sends the status information of the first node cluster to the second control node, including：According to the token, the status information of the first node cluster is sent to second control node.

With reference to above-mentioned possible implementation, in the third possible implementation, the status information includes largest buffered occupancy BFM；The status information of each other nodes at least one other node, determines the status information of the first node cluster, including：The BFM sums of at least one other node and the control node are defined as to the BFM of the first node cluster.

,, should before the status information for each other nodes that each other nodes at least one other node of the reception are sent in the 4th kind of possible implementation with reference to above-mentioned possible implementation Method also includes：Each other nodes at least one other node send state information report and indicated, the state information report is indicated for indicating that each other nodes send the status information of itself；The status information for each other nodes that each other nodes at least one other node of the reception are sent, including：Receive the status information for each other nodes that each other nodes at least one other node indicate to send according to the state information report.

With reference to above-mentioned possible implementation, in the 5th kind of possible implementation, this method also includes：

Receive the status information of the Section Point cluster belonging to second control node of second control node transmission；Store the status information of the Section Point cluster.

With reference to above-mentioned possible implementation, in the 6th kind of possible implementation, this method also includes：Determine the 3rd node cluster belonging to the destination node of the first packet；Determine the packet by the first node cluster to the 3rd node cluster it is multiple can routing path, wherein, it is the plurality of can be in routing path it is each can routing path include at least one node cluster；According to it is the plurality of can in routing path each can the status information of at least one node cluster that includes of routing path, can determine target routed path in routing path from the plurality of.

With reference to above-mentioned possible implementation, in the 7th kind of possible implementation, this according to it is the plurality of can in routing path each can the status information of at least one node cluster that includes of routing path, can determine target routed path in routing path from the plurality of, including：According to it is the plurality of can in routing path each can the status information of at least one node cluster that includes of routing path, determine this each can routing path congestion state；By it is the plurality of can in routing path Congestion Level SPCC it is minimum can routing path be defined as the target routed path.

With reference to above-mentioned possible implementation, in the 8th kind of possible implementation, first packet belongs to the control node；This from it is the plurality of can determine target routed path in routing path after, this method also includes：The information of the target routed path is added in first packet；Send first packet for the information that with the addition of the target routed path.

With reference to above-mentioned possible implementation, in the 9th kind of possible implementation, before first packet for the information that the target routed path is with the addition of in the transmission, this method also includes：Obtain the status information of multiple adjacent nodes of the control node；According to the status information of the plurality of adjacent node, the next-hop node of first packet is determined；The transmission with the addition of first packet of the information of the target routed path, including：First packet is sent to the next-hop node of first packet.

With reference to above-mentioned possible implementation, in the tenth kind of possible implementation, this determines the next-hop node of first packet according to the status information of the plurality of adjacent node, including：According to the plurality of The status information of adjacent node, determines at least one adjacent node in non-congested state from the plurality of adjacent node；If the number of at least one adjacent node is multiple, the corresponding next-hop node cluster of the first node cluster in the target routed path is determined, and adjacent node closest with the next-hop node cluster at least one adjacent node is defined as to the next-hop node of first packet.

With reference to above-mentioned possible implementation, in a kind of the tenth possible implementation, second other nodes that first packet belongs at least one other node；Before the 3rd node cluster belonging to destination node in the determination first packet, this method also includes：The path determination request that second other nodes are sent is received, the path determines that request is used for the routed path for asking the control node to determine first packet；The 3rd node cluster belonging to the destination node of the determination first packet, including：Determined to ask according to the path, determine the 3rd node cluster；This from it is the plurality of can determine target routed path in routing path after, this method also includes：The information of the target routed path is sent to second other nodes.

With reference to above-mentioned possible implementation, in the 12nd kind of possible implementation, the path determines that request carries the information of the destination node of first packet；This determines to ask according to the path, determines the 3rd node cluster, including：Determine the corresponding relation between node and node cluster；According to the corresponding relation between the information of the destination node and the node and node cluster, the 3rd node cluster is determined.

With reference to above-mentioned possible implementation, in the 13rd kind of possible implementation, this method also includes：The second packet is received, second packet carries the information of the routed path of second packet, the information of the routed path of the second packet includes the information of at least one node cluster；According to the information of the routed path of second packet, the next-hop node cluster of second packet is determined；According to the status information of the next-hop node cluster of second packet He multiple adjacent nodes of the control node, the next-hop node of second packet is determined；Second packet is sent to the next-hop node of second packet.

Based on above-mentioned technical proposal, communication system provided in an embodiment of the present invention, control node and communication means, including first node cluster and Section Point cluster, wherein, there is the first transmission link of the status information for transmission node between each other nodes in first control node and the first node cluster, and first control node and second transmission link between non-conterminous second control node of first control node with the status information for transmission node cluster, so, first control node can not only the status information of each node that includes of the first node cluster, the status information of the Section Point cluster can also be known, so as to be conducive to when selecting output channel while considering local state information and global state information, and then avoid the generation of congestion phenomenon, the overall performance of lifting system.

Brief description of the drawings

Technical scheme in order to illustrate the embodiments of the present invention more clearly, the required accompanying drawing used in the embodiment of the present invention or description of the prior art will be briefly described below, apparently, drawings described below is only some embodiments of the present invention, for those of ordinary skill in the art, on the premise of not paying creative work, other accompanying drawings can also be obtained according to these accompanying drawings.

Fig. 1 is network architecture schematic diagram of the prior art.

Fig. 2 is communication system schematic diagram provided in an embodiment of the present invention.

Fig. 3 is the schematic diagram of example communications system provided in an embodiment of the present invention.

Fig. 4 is the schematic block diagram of control node provided in an embodiment of the present invention.

Fig. 5 is the schematic block diagram of another control node provided in an embodiment of the present invention.

Fig. 6 is the indicative flowchart of communication means provided in an embodiment of the present invention.

Embodiment

Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is a part of embodiment of the present invention, rather than whole embodiments.Based on the embodiment in the present invention, the every other embodiment that those of ordinary skill in the art are obtained on the premise of creative work is not made should all belong to the scope of protection of the invention.

It should be understood that, the technical scheme of the embodiment of the present invention can apply to the interconnecting communication system of network-on-chip, for example by computing unit (processor unit), the network-on-chip that internal storage location (memory unit) is collectively constituted, but non-network-on-chip can also be applied to, the embodiment of the present invention is not limited this.It should also be understood that in embodiments of the present invention, node can be corresponded with router, therefore, and router is equally applicable to the description of node in the embodiment of the present invention.

Fig. 2 shows the schematic diagram of communication system 100 according to embodiments of the present invention.Wherein, the communication system 100 includes：

First node cluster 110 and Section Point cluster 120, wherein, the first node cluster 110 includes the first control node 111 and at least one other node, and the Section Point cluster 120 includes the second control node 121, wherein, first control node 111 and second control node 121 are non-conterminous；

There is the first transmission link L1, first transmission link L1 to be used for the status information of transmission node between each other nodes in first control node 111 and at least one other node；

There is the second transmission link L2, second transmission link L2 to be used for the status information of transmission node cluster between first control node 111 and second control node 121.

Therefore, communication system according to embodiments of the present invention, including first node cluster and Section Point cluster, wherein, there is the first transmission link of the status information for transmission node between each other nodes in first control node and the first node cluster, and first control node and second transmission link between non-conterminous second control node of first control node with the status information for transmission node cluster, so, first control node can not only the status information of each node that includes of the first node cluster, the status information of the Section Point cluster can also be known, so as to be conducive to when selecting output channel while considering local state information and global state information, and then avoid the generation of congestion phenomenon, the overall performance of lifting system.

It should be understood that in embodiments of the present invention, the status information of node is using node as granularity, the state for representing node.The status information of node cluster is used for the state for representing node cluster, and the status information of the node cluster can be using node cluster as granularity.The state for the part or all of node that the state of one node cluster can include according to the node cluster is determined.

The first node cluster 110 can include first control node 111 and at least one other node, wherein, at least one other node can include and the non-conterminous node of the first control node 111.First control node 111 can have the first transmission link between each other nodes at least one other node.Alternatively, first transmission link L1 can be wire link or Radio Link.Each other nodes at least one other node to first control node 111 can transmit the status information of itself by the first transmission link L1 between first control node 111.Correspondingly, first control node 111 can receive the status information for each other nodes that each other nodes at least one other node are transmitted on corresponding first transmission link L1, and store the status information of each other nodes at least one other node, and/or according to the status information of at least one other node, determine the status information of the first node cluster, but not limited to this of the embodiment of the present invention.

As shown in Fig. 2 first control node 111 is located at the center of the first node cluster 110, alternatively, first control node 111 can also be located at the other positions of the first node cluster 110, and the embodiment of the present invention is not construed as limiting to this.In addition, the first node cluster 110 also includes at least one other node, Fig. 2 schematically illustrates eight other nodes, i.e. node 112-119.First control node 111 not only between the node 115,113,116 and 118 adjacent with first control node respectively have for transmission node status information the first transmission link L1 (being represented with long dotted line), but also and between the non-conterminous node of first control node 112,114,117 and 119 respectively have the first transmission link L1.So, each node in node 112-119 directly can transmit the status information of itself by the first transmission link L1 between first control node 111 to first control node 111.

Alternatively, first control node 111 and can only have transmission link, i.e. first transmission link between the non-conterminous node of the first control node (such as node 112).First control node 111 and the first transmission link between the non-conterminous node of the first control node can not transmit data, so, first control node 111 and can not directly transmit data between the non-conterminous node of the first control node.

There can be one or more transmission link between first control node 111 and the node (such as node 113) adjacent with first control node, the embodiment of the present invention is not limited this.Alternatively, as another embodiment, at least one other node includes the second other nodes adjacent with first control node 111, wherein, also there is the 3rd transmission link for being used for transmitting data between first control node 111 and second other nodes.

As shown in Fig. 2 first control node 111 has four adjacent nodes, i.e. node 115, node 116, node 113 and node 118.There can also be the 3rd transmission link (being represented with short dash line) for being used for transmitting data between each adjacent node in first control node 111 and four adjacent nodes.Alternatively, 3rd transmission link can be exclusively used in transmitting data, and the first transmission link L1 between first control node 111 and four adjacent nodes can dedicated for transmission node status information, transmission route related news can also be further used for, for example, some adjacent node determines to ask by the first transmission link L1 to the transmitting path of the first control node 111.Alternatively, it is used as another embodiment, the 3rd transmission link between the first transmission link and first control node 111 and at least one adjacent node between first control node 111 and at least one adjacent node of first control node 111 is same link, for example, the 3rd transmission link between the first transmission link and first control node 111 and second other nodes between first control node 111 and second other nodes is same link or different links, and the embodiment of the present invention is not construed as limiting to this.

The Section Point cluster 120 can include second control node 121, and alternatively can further include at least one second other node.The quantity for the node that the quantity for the node that the Section Point cluster 120 includes can include with the first node cluster is identical or different.In addition, the configuration of the Section Point cluster 120 can be identical or different with the configuration of the first node cluster 110.Specifically, there can also be the first transmission link of the status information for transmission node between part or all of second other nodes in second control node 121 and at least one second other node, second control node 121 can obtain the status information of each second other nodes at least one second other node by first transmission link, but the embodiment of the present invention is not limited this.

In addition, also having between first control node 111 and second control node 121 is used to transmit The second transmission link L2 (being represented with length-short dash line) of the status information of node cluster, wherein, first control node 111 can be with non-conterminous with second control node 121.First control node 111 can by the second transmission link L2 to second control node 121 send the first node cluster status information, and by second transmission link L2 receive second control node 121 send the Section Point cluster status information.Alternatively, second transmission link L2 can be wired or wireless link, but not limited to this of the embodiment of the present invention.

Preferably, first transmission link L1 is wired transmission links, and second transmission link L2 is wireless transmission link.

Alternatively, as another embodiment, in embodiments of the present invention, can only have first control node that there is wireless transceiver in all nodes that the first node cluster includes, similarly, second control node there can also be wireless transceiver.Correspondingly, first control node 111 and second control node 121 have wireless transceiver；Any other node at least one other node does not have wireless transceiver.

Alternatively, it is used as another embodiment, at least one other node includes the 3rd other nodes and the fourth other nodes adjacent with the 3rd other nodes, wherein, there is the 4th transmission link, the 4th transmission link is used to transmit data and the status information of node between 3rd other nodes and the 4th other nodes.

Now, the first node cluster 110 can include first control node 111 and other multiple nodes, wherein, there can be the 4th transmission link (being represented with short dash line) between any two adjacent node in other the plurality of nodes, 4th transmission link can be used for transmitting data, the status information of transmission node is can be used for, for example, the congestion information of node.Specifically, as shown in Figure 2, there is the 4th transmission link respectively between node 113 and node 112 and node 114, the node 113 can send the status information and/or packet of itself by the 4th transmission link between the node 112 to the node 112, the status information and/or packet of the node 112 of the node 112 transmission, but not limited to this of the embodiment of the present invention can also be received by the 4th transmission link between the node 112.

Alternatively, as another embodiment, there can also be two articles of transmission links between the 3rd other nodes and the 4th other nodes, wherein a transmission link is used for the status information of transmission node, another transmission link is used to transmit data, but not limited to this of the embodiment of the present invention.

In addition, as shown in figure 3, the communication network 100 can also include other node clusters in addition to the first node cluster 110 and the Section Point cluster 120, wherein, the Fig. 3 schematically illustrates node cluster 130-190, but not limited to this of the embodiment of the present invention.Node cluster 130-190 configuration can with this first Node cluster 110 is identical or different, and the embodiment of the present invention is not construed as limiting to this.

Usually, the communication network 100 can include M node, and the M node is divided into L node cluster, wherein, the L node cluster can include the first node cluster and the Section Point cluster.Each node cluster that each node in the M node is only belonged in a node cluster, and the L node cluster includes one or more nodes, 1<L<M.Alternatively, the number of nodes that any two node cluster in the L node cluster includes can be with equal or different, and the embodiment of the present invention is not limited this.

As shown in figure 3, the communication system 100 includes 81 nodes, and each node cluster that 81 nodes are divided into nine node clusters (110-190), and nine node clusters includes nine nodes.Alternatively, nine node clusters can have identical configuration.By taking Section Point cluster 120 as an example, the Section Point cluster 120 includes node (3,0), node (3,1), node (3,2), node (4,1), node (4,2), node (4,3), node (5,1), node (5,2) with node (5,3), wherein, each node is adjacent with the hop node in its east side (E), west side (W), southern side (S) or north side (N), for example, the adjacent node of node (4,1) includes：Node (3,1), node (5,1), node (4,0) and node (4,2).

Similarly, adjacent node cluster can represent physics or meet the node cluster of neighbouring relations in logic.For example, as shown in figure 3, the adjacent node cluster of first node cluster 110 includes：Section Point cluster 120 and node cluster 140.Alternatively, as another embodiment, the first node cluster 110 can also be non-conterminous with the Section Point cluster 120, and the embodiment of the present invention is not limited this.

In embodiments of the present invention, can partitioning site cluster in several ways.Alternatively, the network can be divided into L physical region, each physical region corresponds to a node cluster, now, at least one node in the physical region belongs to the corresponding node cluster of the physical region, but the present invention can also not be limited this according to other modes partitioning site cluster, the embodiment of the present invention.

Alternatively, each node cluster in the L node cluster can include a control node.Alternatively, the node of a certain ad-hoc location is located in multiple nodes that the control node in a node cluster can include for the node cluster, for example, node of the control node for the center positioned at all nodes in the node cluster；Or the control node is has a certain specific function in the node cluster or include the node of a certain certain device, for example, the control node, which is all nodes that the node cluster includes, includes node of wireless transceiver, etc., the embodiment of the present invention is not limited this.

Alternatively, the first node cluster can include other multiple nodes.There can be the first transmission link between at least one other node in first control node and the plurality of other nodes respectively, wherein, first transmission link is used for the status information of transmission node.Existed by receiving at least one other node The status information of the node sent respectively on corresponding first transmission link, first control node can obtain the status information of each other nodes in the plurality of other nodes, and according to the status information of each other nodes in the plurality of other nodes, first control node can determine the status information of the node cluster.

In one alternate embodiment, in the first node cluster only have adjacent node between have the first transmission link.Now, first control node can receive the status information for the node that each adjacent node is sent with each adjacent node at least one adjacent node on corresponding first transmission link, wherein, the status information that second other nodes adjacent with first control node are sent can include the status information of second other nodes, or further comprise the status information of the 3rd other nodes, wherein, the 3rd other nodes and first control node are non-conterminous.First control node can send the status information for the node that first control node is received to the adjacent node of first control node, or the status information of the node received is polymerize with the status information of first control node, and to first control node adjacent node send polymerization after node status information.So, first control node can obtain the status information of all other node in addition to first control node in the first node cluster.

In another alternative embodiment, first control node can have the first transmission link between each other nodes in the plurality of other nodes.Now, first control node and can have the first transmission link between the non-conterminous other nodes of first control node.First control node can receive the status information for each other nodes that each other nodes in the plurality of other nodes are sent on the transmission link between first control node, but not limited to this of the embodiment of the present invention.

Alternatively, as another embodiment, first control node 111 is used for：

Receive the status information for each other nodes that each other nodes at least one other node are sent on corresponding first transmission link；

The status information of each other nodes at least one other node, determines the status information of the first node cluster；

The status information of the first node cluster is sent to second control node on second transmission link.

The status information can include congestion information, for example, largest buffered occupancy (Mixmum Buffer Occupay, BFM), Virtual Channel occupancy, etc., status information can also include other information, the embodiment of the present invention is not construed as limiting to this.

Other each nodes at least one other node can periodically or triggering property send the status information of itself to first control node.Alternatively, other each nodes that first control node can be at least one other node send state information report and indicated, the state information report indicates to be used to indicate to send status information to first control node；Correspondingly, at least one other node Other each nodes be used to be indicated according to the state information report, the status information of other each nodes is sent to first control node.

As an alternative embodiment, the status information includes largest buffered occupancy BFM；Correspondingly, first control node specifically for：The BFM sums of at least one other node and first control node are defined as to the BFM of the first node cluster.

Specifically, the BFM sums for all nodes that first control node can include the first node cluster 110 are defined as the BFM of the first node cluster.Alternatively, as another embodiment, the BFM for whole nodes that first control node can also include the first node cluster 110 mathematical mean or other functional values are used as the BFM of the first node cluster 110, but not limited to this of the embodiment of the present invention.

As another alternative embodiment, the status information for the part of nodes that first control node can include according to the first node cluster determines the status information of the first node cluster.For example, first control node can determine whether the BFM for each node that the first node cluster includes meets preparatory condition first, and the BFM of at least one node of the preparatory condition is met in all nodes included according to the first node cluster, determine the BFM of the first node cluster, for example, first control node can will meet the BFM sums of at least one node of the preparatory condition or meet the BFM of at least one node of the preparatory condition mathematical mean or other functional values, as the BFM of the first node cluster 110, but not limited to this of the embodiment of the present invention.At least one node for meeting preparatory condition can include first control node and/or at least one other node.The preparatory condition can include at least one in following condition：The BFM values of node itself are more than certain threshold value, and the BFM values of node are more than certain threshold value, etc. with the difference of the BFM values of at least one other node in the node cluster in addition to the node, and the embodiment of the present invention is not limited this.

First control node can periodically send the status information of the first node cluster, wherein, the periodic quantity can be pre-set；Or, first control node can also send to triggering property the status information of the first node cluster, for example, first control node is receiving when being used to ask the request of status information of the first node cluster of second control node transmission, and the status information of the first node cluster is sent to second control node；Or, first control node is when receiving the token that the 3rd control node is sent, send the status information of the first node cluster, and after the status information of the first node cluster is sent, the token is sent to the second control node, in order to which second control node sends the status information of the Section Point cluster according to the token, but the embodiment of the present invention is not construed as limiting to this.

Alternatively, in the communication system 100, other each node clusters in (L-1) other individual node clusters in addition to the first node cluster 110 can include a control node, be somebody's turn to do (L-1) individual other The control node that each other node clusters in node cluster include is properly termed as other control nodes.Now, first control node can be with that can have the second transmission link between at least one other control node in (L-1) individual other control nodes, and at least one other control node includes second control node, wherein, second transmission link is used for the status information of transmission node cluster.By receiving the status information for the node cluster that at least one other control node is sent on corresponding second transmission link, first control node can determine the status information of other each node clusters in (L-1) individual other node clusters.

In one alternate embodiment, in the L control node that the communication system 100 includes, there is the second transmission link between the control node that only adjacent node cluster includes.Each other control nodes that first control node can be received at least one other control node pass through the status information of the node cluster sent with the second transmission link of first control node, wherein, the node cluster belonging to each other control nodes at least one other control node is adjacent with the first node cluster, and at least one other control node can include second control node.The status information for the node cluster that second control node is sent can include the status information of the Section Point cluster, or further comprise the status information of the 3rd node cluster different from the Section Point cluster, wherein, the status information of 3rd node cluster may come from the 3rd control node, wherein, node cluster belonging to 3rd control node can be adjacent with the Section Point cluster, and the node cluster belonging to the 3rd control node can be non-conterminous with the first node cluster, but not limited to this of the embodiment of the present invention.Correspondingly, first control node can send the status information for the node cluster that first control node is received at least one other control node, for example, as shown in Figure 4, first control node (1,1) can be to control node (4,1) control node (1 that first control node is received is sent, 4) status information of the node cluster sent, and to control node (1,4) status information of the node cluster for control node (4, the 1) transmission that first control node is received is sent.Or, the status information for the node cluster that first control node first can receive first control node polymerize with the status information of the first node cluster, and the control node into the other node clusters adjacent with first node cluster sends the status information of the node cluster after polymerization.So, first control node can obtain the status information of (L-1) individual other node clusters in addition to the first node cluster.

In another alternative embodiment, there is the second transmission link between any two control node in the L control node that the communication system 100 includes.Now, do not only belong to there can be the second transmission link between two control nodes of adjacent node cluster, and belong between two control nodes of non-conterminous node cluster and there can also be the second transmission link.The status information for the node cluster that a certain control node is sent to other control nodes can only include the status information of the node cluster belonging to a certain control node.Accordingly Ground, first control node can receive the status information of other node clusters belonging to each other control nodes that each other control nodes in (L-1) individual other control nodes are sent on the second transmission link with first control node, and, first control node can send the status information of the first node cluster to (L-1) other individual control nodes, but the embodiment of the present invention is not construed as limiting to this.

Alternatively, as another embodiment, if second transmission link is Radio Link.Then first control node can broadcast the status information of the first node cluster 110, to save signaling consumption when sending the status information of the first node cluster 110.Now, first control node on second transmission link specifically for broadcasting the status information of the first node cluster.

Correspondingly, first control node can also receive the status information of the node cluster belonging to other control nodes of other control nodes broadcast, not limited to this of the embodiment of the present invention.

Alternatively, as another embodiment, first control node is additionally operable to：

Receive the status information of the Section Point cluster of second control node transmission；

Store the status information of the Section Point cluster.

The status information of the Section Point cluster if first control node has been stored with, first control node can update the status information of the Section Point cluster of storage.Alternatively, first control node before the status information of the Section Point cluster is received again, can also use the status information of the Section Point cluster of storage, but not limited to this of the embodiment of the present invention always.In addition, first control node can also store the status information of the first node cluster.

Alternatively, as another embodiment, first control node is additionally operable to：

The 3rd node cluster belonging to the destination node of the first packet is determined, wherein, the communication system also includes the 3rd node cluster different from the first node cluster；

Determine first packet by the first node cluster to the 3rd node cluster it is multiple can routing path, wherein, it is the plurality of can be in routing path it is each can routing path include at least one node cluster；

According to it is the plurality of can in routing path each can the status information of at least one node cluster that includes of routing path, can determine target routed path in routing path from the plurality of.

In embodiments of the present invention, the communication system 100 also includes the 3rd node cluster, and the 3rd node cluster can be adjacent or non-conterminous with the first node cluster 110.First control node can determine by the first node cluster to the 3rd node cluster it is multiple can routing path, each can routing path include at least one node cluster.Alternatively, it is the plurality of can routing path can be coarseness routed path, i.e., it is the plurality of can routing path basic granularity be node cluster.Now, it is the plurality of can be in routing path it is each can routing path can using the first node cluster as starting point, and using the 3rd node cluster as terminal, Centre can sequentially pass through zero, one or more node clusters.Alternatively, it is the plurality of can be in routing path it is each can routing path can not include the first node cluster and the 3rd node cluster, now, this each can at least one node cluster for including of routing path be node cluster in the communication system 100 in addition to the first node cluster and the 3rd node cluster；Or it is the plurality of can be in routing path it is each can routing path can also include the 3rd node cluster, or further comprise the first node cluster, or further comprise at least one node cluster in addition to the first node cluster and the 3rd node cluster, but not limited to this of the embodiment of the present invention.

First control node can obtain each can at least one node cluster for including of routing path each node cluster status information, and according to it is each can at least one node cluster for including of routing path each node cluster status information, can choose target routed path in routing path from the plurality of.Alternatively, first control node specifically for：

According to it is the plurality of can in routing path each can the status information of at least one node cluster that includes of routing path, determine this each can routing path congestion state；

By it is the plurality of can in routing path Congestion Level SPCC it is minimum can routing path be defined as the target routed path.

As an example, the status information of node cluster can include the BFM of node cluster, can routing path congestion state can by this can the corresponding BFM of routing path represent.Wherein, one can the corresponding BFM of routing path can by this can the BFM of part or all of node cluster that includes of routing path determine.For example, first control node by it is the plurality of can be in routing path first can the corresponding BFM of routing path be defined as this first can all node clusters for including of routing path BFM's and/or mathematical mean.Or, first control node can also by this first can the corresponding BFM of routing path be defined as this first can the part of nodes cluster that includes of routing path BFM's and/or mathematical mean, but not limited to this of the embodiment of the present invention.

First control node can determine the target routed path by multiple choices criterion.Alternatively, first control node is it is determined that during the target routed path, can only consider each can routing path congestion state, for example, first control node can by it is the plurality of can in routing path least congestion (i.e. Congestion Level SPCC is minimum) can routing path be defined as the target routed path.Or, first control node can according to each can routing path congestion state and each can routing path other specification, determine the target routed path.For example, first control node can according to it is the plurality of can in routing path each can routing path congestion state and path length, determine the target routed path.Specifically, one can the path length of routing path can the node cluster that includes of routing path using this Number represent, the number of the node cluster correspond to packet this can be in routing path number of hops, but the embodiment of the present invention do not limited this.

As an alternative embodiment, first control node specifically for：According to it is the plurality of can in routing path each can routing path congestion state and this each can the number of node cluster that includes of routing path, can determine the target routed path in routing path from the plurality of.

In an optional selection criterion, can the congestion state of routing path can correspond to the first weighted value, can the number of node cluster that includes of routing path can correspond to the second weighted value.One can routing path total weighted value can according to first weighted value, this can the congestion state of routing path, the second weighted value and this can the number of node cluster that includes of routing path determine.For example, can total weighted value W of routing path can be determined by following formula：W=(BFM)^w1+N^w2, wherein, N for this can the number of node cluster that includes of routing path, w1 is the first weighted value, and w2 is the second weighted value.Alternatively, total weighted value can also have other functional forms, and the embodiment of the present invention is not construed as limiting to this.

Now, first control node can determine it is the plurality of can in routing path each can routing path total weighted value, and by it is the plurality of can have in routing path minimum total weight weight values can routing path be defined as the target routed path, but not limited to this of the embodiment of the present invention.

As an alternative embodiment, the first node at least one other node is the source node of first packet.Now, first other nodes that first packet belongs at least one other node；Correspondingly, first control node is additionally operable to：

Request is determined it is determined that before the 3rd node cluster belonging to the destination node of first packet, receiving the path that first other nodes send, the path determines that request is used for the routed path for asking first control node to determine first packet；

Determined to ask according to the path, determine the 3rd node cluster；

This from it is the plurality of can determine target routed path in routing path after, the information of the target routed path is sent to first other nodes.

The path determines that request can carry the information of the destination node and/or the information of the 3rd node cluster.First control node can determine that request determines the 3rd node cluster according to the path.Alternatively, the path determines that request can carry the information of the destination node, for example, the IP address of destination node or device identification, etc..Now, first control node can determine the 3rd node cluster according to the information of the destination node.Alternatively, first control node can obtain the corresponding relation between node and node cluster, and according to the corresponding relation between the information of the destination node and the node and node cluster of acquisition, determine the 3rd node cluster, wherein, the corresponding relation can be it is that first control node is prestored or Obtained from other network equipments, the embodiment of the present invention is not limited this.Alternatively, it is used as another embodiment, first control node can also send the request for the information for carrying the destination node to other network equipments, other network equipments determine the 3rd node cluster according to the information of the destination node, and send to first control node information of the 3rd node cluster.

Alternatively, as another embodiment, first other nodes can determine the 3rd node cluster, and carry the information of the 3rd node cluster in the determination request of the path, for example, the numbering of the 3rd node cluster.Specifically, first other nodes can prestore or have node and the corresponding relation of node cluster, or first other nodes can obtain the corresponding relation of node and node cluster from first control node, and according to the node and the corresponding relation of node cluster and the information of the destination node, the 3rd node cluster is determined, but the embodiment of the present invention is not limited this.

Alternatively, the information of the target routed path can include the identification information of each node cluster at least one node cluster that the target routed path includes, or can further include the information of the order for representing at least one node cluster, wherein, first packet sequentially passes through at least one node cluster, but not limited to this of the embodiment of the present invention according to the order.

As an alternative embodiment, first other nodes are used for：

Receive the information of the target routed path of first control node transmission；

The information of the target routed path is added in first packet；

Send first packet for the information that with the addition of the target routed path.

Alternatively, the information of the target routed path can be added to the packet header of first packet, but not limited to this of the embodiment of the present invention by first other nodes.The target routed path corresponds to the coarseness routed path of first packet, then first other nodes can also determine the fine granularity routed path of first packet, wherein, the fine granularity routed path is using node as basic granularity.

Alternatively, as another embodiment, first other nodes are additionally operable to：

Before first packet for the information that with the addition of the target routed path is sent, the status information of multiple adjacent nodes of first other nodes is obtained, and according to the status information of the plurality of adjacent node, determine the next-hop node of first packet；

First packet for the information that with the addition of the target routed path is sent to the next-hop node of first packet.

The status information of the plurality of adjacent node can include the status information of the part or all of node in the plurality of adjacent node.The status information can include congestion information.First other nodes can have the 4th chain of the status information for transmission node with each adjacent node in multiple adjacent nodes Road, correspondingly, first other nodes can receive the status information of itself that each adjacent node is sent, but not limited to this of the embodiment of the present invention by corresponding 4th transmission link of each adjacent node in the plurality of adjacent node.

Alternatively, first other nodes can determine the next-hop node cluster of first packet according to the target routed path, and determine at least one adjacent node closest with the next-hop node cluster in multiple adjacent nodes of first other nodes, wherein, at least one adjacent node closest with the next-hop node cluster can refer to by least one adjacent node reach the next-hop node cluster process hop count it is minimum.Then, first other nodes can determine the status information of each adjacent node at least one adjacent node, and the status information of each adjacent node at least one adjacent node, determine the next-hop node.Specifically, first other nodes can determine whether each adjacent node at least one adjacent node is in congestion state, wherein, the node for being not at congestion state is in non-congested state, if the congestion information that the status information of node includes meets preparatory condition, then the node is in congestion state, the BFM that the preparatory condition can include node is more than certain threshold value, or the BFM of the node and average BFM of first node cluster difference is more than certain threshold value, etc., but not limited to this of the embodiment of the present invention.

If each adjacent node at least one adjacent node is in congestion state, then first other nodes can determine at least one adjacent node near with the distance time of the next-hop node cluster in the plurality of adjacent node, and determine whether at least one near adjacent node of the distance time is in congestion state, it is reciprocal with this, the adjacent node of non-congested state is in until finding.If there is the adjacent node in non-congested state in closest at least one adjacent node with the next-hop node cluster, the adjacent node in non-congested state at least one adjacent node can be defined as the next-hop node by first other nodes.If the quantity of the adjacent node in non-congested state is multiple at least one adjacent node, then the minimum node of Congestion Level SPCC in the plurality of adjacent node in non-congested state can be defined as the next-hop node by first other nodes, wherein, the minimum adjacent node of Congestion Level SPCC can refer to the adjacent node for corresponding to minimum BFM values in the plurality of adjacent node in non-congested state, but not limited to this of the embodiment of the present invention.

Alternatively, it is used as another embodiment, first other nodes can also determine to be at least one adjacent node of non-congested state in the plurality of adjacent node first, if the number that should be at least one adjacent node of non-congested state is one, the adjacent node for being in non-congested state can be defined as the next-hop node by first other nodes.If the number that should be at least one adjacent node of non-congested state is multiple, first other nodes can be according at least one adjacent node and the next-hop The distance between node cluster, determines the next-hop node.Now, the status information of the plurality of adjacent node can include the status information of each adjacent node in the plurality of adjacent node.Correspondingly, first other nodes specifically for：

The status information of each adjacent node in multiple adjacent nodes of first other nodes, determines at least one adjacent node in non-congested state from the plurality of adjacent node；

If the number of at least one adjacent node is multiple, the corresponding next-hop node cluster of first other node clusters in the target forward-path is determined, and adjacent node closest with the next-hop node cluster at least one adjacent node is defined as the next-hop node.

If the number of the adjacent node closest with the next-hop node cluster is one at least one adjacent node, the closest adjacent node can be defined as the next-hop node by first other nodes.If the number of the adjacent node closest with the next-hop node cluster is multiple at least one adjacent node, then the minimum adjacent node of wherein Congestion Level SPCC can be defined as the next-hop node, but not limited to this of the embodiment of the present invention by first other nodes.

Alternatively, it is used as another embodiment, if first packet belongs to first control node, i.e. first control node is the source node of first packet, then first control node can also determine the next-hop node of first packet, but not limited to this of the embodiment of the present invention in a similar way.

Alternatively, as another embodiment, the first node cluster 110 includes forward node, and at least one other node includes the forward node or the forward node is first control node；

The forward node is used for：

The second packet is received, second packet carries the information of the routed path of second packet, the information of the routed path includes the information of at least one node cluster；

According to the information of the routed path of second packet, the next-hop node cluster of second packet is determined；

According to the status information of the next-hop node cluster of second packet He multiple adjacent nodes of second other nodes, the next-hop node of second packet is determined；

Second packet is sent to the next-hop node of second packet.

Specifically, the forward node can be first control node, or the node at least one other node, the forward node determines that the mode of the next-hop node of second packet is referred to be described above, for sake of simplicity, repeating no more here.

Therefore, communication system according to embodiments of the present invention, including first node cluster and Section Point cluster, wherein, have between the first control node and other nodes in the first node cluster for transmission node First transmission link of status information, and there is the second transmission link of the status information for transmission node cluster between the second control node in first control node and the Section Point cluster, so, first control node can not only the status information of each node that includes of the first node cluster, the status information of the Section Point cluster can also be known, so as to be conducive to when selecting output channel while considering local state information and global state information, and then avoid the generation of congestion phenomenon, the overall performance of lifting system.

In addition, by according to the first packet it is each can the status information of each node cluster that includes of routing path, determine the target routed path of first packet, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.Further, when sending first packet, node passes through the status information according to multiple adjacent nodes, determine the next-hop node of first packet, the load of each node that can further in balanced source node cluster, so as to the load of all nodes in equalising network, the generation of congestion phenomenon is further avoided.

Fig. 4 schematically shows control node 200 according to embodiments of the present invention.The control node 200 includes：

First Transmit-Receive Unit 210, the status information for each other nodes that each other nodes for receiving at least one other node are sent, wherein, the first node cluster belonging to the control node includes at least one other node；

Processing unit 220, for the status information of each other nodes at least one other node for being received according to first Transmit-Receive Unit 210, determines the status information of the first node cluster；

Second Transmit-Receive Unit 230, the status information of the first node cluster for sending the processing unit 220 determination to the second control node.

Therefore, control node according to embodiments of the present invention, the status information of other nodes is received by the first transmission link between the control node and other nodes, the status information of the first node cluster is determined according to the status information of each other node, and the status information of the first node cluster is sent to second control node by the second transmission link between second control node, be conducive to when selecting output channel while considering local state information and global state information, and then avoid the generation of congestion phenomenon, the overall performance of lifting system.

Alternatively, there can be Radio Link between the control node 200 and second control node.Second Transmit-Receive Unit 230 specifically for broadcast the processing unit 220 determination the first node cluster status information.

Second Transmit-Receive Unit 230 can periodically send the status information of the first node cluster, wherein, the periodic quantity can be pre-set；Or, second Transmit-Receive Unit 230 can also send this to triggering property The status information of first node cluster, for example, second Transmit-Receive Unit 230 is receiving when being used to ask the request of status information of the first node cluster of second control node transmission, the status information of the first node cluster is sent to second control node；Or, second Transmit-Receive Unit 230 is when receiving the token that the 3rd control node is sent, send the status information of the first node cluster, wherein, 3rd control node can generate the token or the 3rd control node obtains the token from other control nodes, alternatively, after the status information of the first node cluster is sent, second Transmit-Receive Unit 230 can also send the token to the 4th control node, in order to the status information of node cluster of the 4th control node according to belonging to the token sends the fourth node, but the embodiment of the present invention is not construed as limiting to this.

Alternatively, as another embodiment, second Transmit-Receive Unit 230 is additionally operable to：The token of the 3rd control node transmission is received, according to the token, the status information of the first node cluster is sent to second control node；Or

Second Transmit-Receive Unit 230 is additionally operable to：After the status information of the first node cluster is sent, token is sent to the 4th control node, in order to the status information of node cluster of the 4th control node according to belonging to the token sends the 4th control node.

Alternatively, as another embodiment, there are the first wired transmission links between each other nodes in the control node 200 and at least one other node；

First Transmit-Receive Unit 210 is specifically for receiving the status informations of each other nodes on the first wired transmission links between each other nodes at least one other node.

Alternatively, as another embodiment, at least one other node includes the first other nodes adjacent with the control node 200, also has the second wired transmission links different from first wired transmission links between the control node 200 and first other nodes；

Correspondingly, first Transmit-Receive Unit 210 is additionally operable to the transceiving data on second wired transmission links.

Alternatively, as another embodiment, the status information includes largest buffered occupancy BFM, and the processing unit 220 is specifically for the BFM sums of at least one other node and the control node to be defined as to the BFM of the first node cluster.

The processing unit can also using at least one other node and the BFM of the control node other functional values as the first node cluster BFM, the BFM of such as at least one other node and control node mathematical mean, etc., not limited to this of the embodiment of the present invention.

Alternatively, as another embodiment, first Transmit-Receive Unit 210 is additionally operable to：

Before the status information for each other nodes that each other nodes in receiving at least one other node are sent, each other nodes at least one other node send state information report Indicate, the state information report is indicated for indicating that each other nodes send the status information of itself.

Other each nodes at least one other node can indicate to send the status information of itself to the control node according to the state information report, for example, congestion information.

Alternatively, as another embodiment, second Transmit-Receive Unit 230 is additionally operable to receive the status information of the Section Point cluster belonging to second control node that second control node is sent；

Correspondingly, the control node 200 also includes：

First memory cell, the status information of the Section Point cluster for storing second Transmit-Receive Unit 230 reception.

Alternatively, the status information of the Section Point cluster if first memory cell has been stored with, first memory cell can update the status information of the Section Point cluster of storage.

Alternatively, as another embodiment, the processing unit 220 is additionally operable to：

Determine the 3rd node cluster belonging to the destination node of the first packet；

Determine the packet by the first node cluster to the 3rd node cluster it is multiple can routing path, wherein, it is the plurality of can be in routing path it is each can routing path include at least one node cluster；

According to it is the plurality of can in routing path each can the status information of at least one node cluster that includes of routing path, can determine target routed path in routing path from the plurality of.

The processing unit 220 can determine by the first node cluster to the 3rd node cluster it is multiple can routing path, each can routing path include at least one node cluster.Alternatively, it is the plurality of can routing path can be coarseness routed path, i.e., it is the plurality of can routing path basic granularity be node cluster.Now, it is the plurality of can be in routing path it is each can routing path can be using the first node cluster as starting point, and using the 3rd node cluster as terminal, centre can sequentially pass through zero, one or more node clusters.Alternatively, it is the plurality of can be in routing path it is each can routing path can not include the first node cluster and the 3rd node cluster, now, this each can at least one node cluster for including of routing path be node cluster in addition to the first node cluster and the 3rd node cluster；Or it is the plurality of can be in routing path it is each can routing path can also include the 3rd node cluster, or further comprise the first node cluster, or further comprise at least one node cluster in addition to the first node cluster and the 3rd node cluster, but not limited to this of the embodiment of the present invention.

The status information of node cluster can include the BFM of node cluster, can routing path congestion state can by this can the corresponding BFM of routing path represent.Wherein, one can the corresponding BFM of routing path can by this can the BFM of part or all of node cluster that includes of routing path determine.For example, the processing unit 220 can by it is the plurality of can be in routing path first can routing path it is corresponding BFM be defined as this first can all node clusters for including of routing path BFM's and/or mathematical mean, but not limited to this of the embodiment of the present invention.

The processing unit 220 can determine the target routed path by multiple choices criterion.Alternatively, the processing unit 220 is it is determined that during the target routed path, can only consider each can routing path congestion state, for example, first control node can by it is the plurality of can in routing path least congestion (i.e. Congestion Level SPCC is minimum) can routing path be defined as the target routed path.Or, the processing unit 220 can according to each can routing path congestion state and each can routing path other specification, determine the target routed path.For example, according to it is the plurality of can in routing path each can routing path congestion state and path length, determine the target routed path.Specifically, one can routing path path length can using this can the number of node cluster that includes of routing path represent, the number of the node cluster correspond to packet this can be in routing path number of hops, but the embodiment of the present invention do not limited this.

In an optional selection criterion, can the congestion state of routing path can correspond to the first weighted value, can the number of node cluster that includes of routing path can correspond to the second weighted value.One can routing path total weighted value can according to first weighted value, this can the congestion state of routing path, the second weighted value and this can the number of node cluster that includes of routing path determine.For example, can total weighted value W of routing path can be determined by following formula：W=(BFM)^w1+N^w2, wherein, N for this can the number of node cluster that includes of routing path, w1 is the first weighted value, and w2 is the second weighted value.Alternatively, total weighted value can also have other functional forms, and the embodiment of the present invention is not construed as limiting to this.

Now, the processing unit 220 can determine it is the plurality of can in routing path each can routing path total weighted value, and by it is the plurality of can have in routing path minimum total weight weight values can routing path be defined as the target routed path, but not limited to this of the embodiment of the present invention.

Alternatively, as another embodiment, the processing unit 220 specifically for：

According to it is the plurality of can in routing path each can the status information of at least one node cluster that includes of routing path, determine this each can routing path congestion state；

By it is the plurality of can in routing path Congestion Level SPCC it is minimum can routing path be defined as the target routed path.

Alternatively, as another embodiment, first packet belongs to the source node that the control node 200, the i.e. control node 200 are first packet.Now, the processing unit 220 is additionally operable to add the information of the target routed path in first packet；

Correspondingly, first Transmit-Receive Unit 210 is additionally operable to send the information that with the addition of the target routed path First packet.

Alternatively, the information of the target routed path can include the identification information of each node cluster at least one node cluster that the target routed path includes, or can further include the information of the order for representing at least one node cluster, wherein, first packet sequentially passes through at least one node cluster, but not limited to this of the embodiment of the present invention according to the order.

Alternatively, it is used as another embodiment, the processing unit 220 is additionally operable to before first packet that first Transmit-Receive Unit 210 sends the information that with the addition of the target routed path, obtain the status information of multiple adjacent nodes of the control node, and according to the status information of the plurality of adjacent node, determine the next-hop node of first packet；

The next-hop node of first packet of first Transmit-Receive Unit 210 specifically for being determined to the processing unit 220 sends first packet.

Alternatively, the processing unit 220 can determine the next-hop node cluster of first packet according to the target routed path, and determine at least one adjacent node closest with the next-hop node cluster in multiple adjacent nodes of the control node 200, wherein, at least one adjacent node closest with the next-hop node cluster can refer to by least one adjacent node reach the next-hop node cluster process hop count it is minimum.Then, the processing unit 220 can determine the status information of each adjacent node at least one adjacent node, and the status information of each adjacent node at least one adjacent node, determine the next-hop node.Specifically, first other nodes can determine whether each adjacent node at least one adjacent node is in congestion state, wherein, if the congestion information that the status information of node includes meets preparatory condition, then the node is in congestion state, and the BFM that the preparatory condition can include node is more than certain threshold value, or the BFM and the average BFM of the first node cluster of node difference are more than certain threshold value, etc., but not limited to this of the embodiment of the present invention.

If each adjacent node at least one adjacent node is in congestion state, then the processing unit 220 can determine at least one adjacent node near with the distance time of the next-hop node cluster in the plurality of adjacent node, and determine whether at least one near adjacent node of the distance time is in congestion state, it is reciprocal with this, the adjacent node of non-congested state is in until finding.If there is the adjacent node in non-congested state in closest at least one adjacent node with the next-hop node cluster, the adjacent node in non-congested state at least one adjacent node can be defined as the next-hop node by the processing unit 220.If the quantity of the adjacent node in non-congested state is multiple at least one adjacent node, then the minimum node of Congestion Level SPCC in the plurality of adjacent node in non-congested state can be defined as the next-hop node by the processing unit 220, wherein, the minimum adjacent node of Congestion Level SPCC can refer to Correspond to the adjacent node of minimum BFM values, but not limited to this of the embodiment of the present invention in the plurality of adjacent node in non-congested state.

Alternatively, it is used as another embodiment, the processing unit 220 can also determine to be at least one adjacent node of non-congested state in the plurality of adjacent node first, if the number that should be at least one adjacent node of non-congested state is one, the adjacent node for being in non-congested state can be defined as the next-hop node by the processing unit 220.If the number that should be at least one adjacent node of non-congested state is multiple, the processing unit 220 can determine the next-hop node according to the distance between at least one adjacent node and the next-hop node cluster.

Alternatively, as another embodiment, the processing unit 220 specifically for：

According to the status information of the plurality of adjacent node, at least one adjacent node in non-congested state is determined from the plurality of adjacent node；

If the number of at least one adjacent node is multiple, the corresponding next-hop node cluster of the first node cluster in the target routed path is determined, and adjacent node closest with the next-hop node cluster at least one adjacent node is defined as to the next-hop node of first packet.

Alternatively, as another embodiment, second other nodes that first packet belongs at least one other node, i.e. second other nodes are the source node of first packet.Now, first Transmit-Receive Unit 210 is additionally operable to it is determined that before the 3rd node cluster belonging to the destination node of first packet, the path determination request that second other nodes are sent is received, the path determines that request is used for the routed path for asking the control node to determine first packet；

The processing unit 220 determines to ask specifically for the path received according to first Transmit-Receive Unit 210, determines the 3rd node cluster；

First Transmit-Receive Unit 210 is additionally operable to send the information of the target routed path of the processing unit 220 determination to second other nodes.

The path determines that request can carry the information and/or the information of the 3rd node cluster of the destination node of first packet, and the processing unit 220 can determine that request determines the 3rd node cluster according to the path.

Alternatively, as another embodiment, the path determines that request carries the information of the destination node of first packet.Now, the control node 200 also includes：Second memory cell, for the corresponding relation between memory node and node cluster；

Correspondingly, the processing unit 220 is specifically for according to the corresponding relation between the information of the destination node and the node and node cluster of second memory cell storage, determining the 3rd node cluster.

Alternatively, as another embodiment, first Transmit-Receive Unit 210 is additionally operable to receive the second packet, Second packet carries the information of the routed path of second packet, and the information of the routed path of second packet includes the information of at least one node cluster；

The processing unit 220 is additionally operable to the information of the routed path of second packet received according to first Transmit-Receive Unit 210, determine the next-hop node cluster of second packet, and according to the status information of the next-hop node cluster of second packet He multiple adjacent nodes of the control node, determine the next-hop node of second packet；

The next-hop node that first Transmit-Receive Unit 210 is additionally operable to second packet determined to the processing unit 220 sends second packet.

The processing unit 220 determines that the mode of the next-hop node of second packet can determine that the mode of the next-hop node of first packet is similar with the processing unit 210, for sake of simplicity, repeating no more here.

The first control node 110 that the control node 200 can correspond in above-mentioned communication system 100, the description of the control node 200 and first control node 110 can be with cross-referenced.

Therefore, control node according to embodiments of the present invention, the status information of other nodes is received by the first transmission link between the control node and other nodes, the status information of the first node cluster is determined according to the status information of each other node, and the status information of the first node cluster is sent to second control node by the second transmission link between second control node, be conducive to when selecting output channel while considering local state information and global state information, and then avoid the generation of congestion phenomenon, the overall performance of lifting system.

In addition, by according to the first packet it is each can the status information of each node cluster that includes of routing path, determine the target routed path of first packet, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.Further, when sending first packet, node passes through the status information according to multiple adjacent nodes, determine the next-hop node of first packet, the load of each node that can further in balanced source node cluster, so as to the load of all nodes in equalising network, the generation of congestion phenomenon is further avoided.

Fig. 5 schematically shows control node 300 according to embodiments of the present invention.The control node 300 includes：

First transceiver 310, the status information for each other nodes that each other nodes for receiving at least one other node are sent, wherein, the first node cluster belonging to the control node includes at least one other node；

Processor 320, at least one other node for being received according to the first transceiver 310 Each other nodes status information, determine the status information of the first node cluster；

Second transceiver 330, the status information of the first node cluster for sending the processor 320 determination to the second control node.

Therefore, control node according to embodiments of the present invention, the status information of other nodes is received by the first transmission link between the control node and other nodes, the status information of the first node cluster is determined according to the status information of each other node, and the status information of the first node cluster is sent to second control node by the second transmission link between second control node, be conducive to when selecting output channel while considering local state information and global state information, and then avoid the generation of congestion phenomenon, the overall performance of lifting system.

It should be understood that, in embodiments of the present invention, the processor 320 can be CPU (Central Processing Unit, referred to as " CPU "), the processor 320 can also be other general processors, digital signal processor (DSP), application specific integrated circuit (ASIC), ready-made programmable gate array (FPGA) or other PLDs, discrete gate or transistor logic, discrete hardware components etc..General processor can be microprocessor or the processor can also be any conventional processor etc..

Alternatively, the second transceiver 330 is wireless transceiver.The second transceiver 330 specifically for broadcast the processor 320 determination the first node cluster status information.

The second transceiver 330 can periodically send the status information of the first node cluster, wherein, the periodic quantity can be pre-set；Or, the second transceiver 330 can also send to triggering property the status information of the first node cluster, for example, the second transceiver 330 is receiving when being used to ask the request of status information of the first node cluster of second control node transmission, and the status information of the first node cluster is sent to second control node；Or, the second transceiver 330 is when receiving the token that the 3rd control node is sent, send the status information of the first node cluster, wherein, 3rd control node can generate the token or the 3rd control node obtains the token from other control nodes, alternatively, after the status information of the first node cluster is sent, the second transceiver 330 can also send the token to the 4th control node, in order to the status information of node cluster of the 4th control node according to belonging to the token sends the fourth node, but the embodiment of the present invention is not construed as limiting to this.

Alternatively, as another embodiment, the second transceiver 330 is additionally operable to：The token of the 3rd control node transmission is received, according to the token, the status information of the first node cluster is sent to second control node；Or

The second transceiver 330 is additionally operable to：After the status information of the first node cluster is sent, token is sent to the 4th control node, in order to which the 4th control node sends the 4th control section according to the token The status information of node cluster belonging to point.

Alternatively, as another embodiment, there are the first wired transmission links between each other nodes in the control node 300 and at least one other node, now, the first transceiver 310 is wireline transceiver.The first transceiver 310 is specifically for receiving the status informations of each other nodes on the first wired transmission links between each other nodes at least one other node.

Alternatively, as another embodiment, at least one other node includes the first other nodes adjacent with the control node 300, also has the second wired transmission links different from first wired transmission links between the control node 300 and first other nodes；Correspondingly, the first transceiver 310 is additionally operable to the transceiving data on second wired transmission links.

Alternatively, as another embodiment, the status information includes largest buffered occupancy BFM, and the processor 320 is specifically for the BFM sums of at least one other node and the control node to be defined as to the BFM of the first node cluster.

The processing unit can also using at least one other node and the BFM of the control node other functional values as the first node cluster BFM, the BFM of such as at least one other node and control node mathematical mean, etc., not limited to this of the embodiment of the present invention.

Alternatively, as another embodiment, the first transceiver 310 is additionally operable to：

Before the status information for each other nodes that each other nodes in receiving at least one other node are sent, each other nodes at least one other node send state information report and indicated, the state information report is indicated for indicating that each other nodes send the status information of itself.

Other each nodes at least one other node can indicate to send the status information of itself to the control node according to the state information report, for example, congestion information.

Alternatively, as another embodiment, the second transceiver 330 is additionally operable to receive the status information of the Section Point cluster belonging to second control node that second control node is sent；

Correspondingly, the control node 300 also includes：

Memory, the status information of the Section Point cluster for storing the second transceiver 330 reception.

The memory can include read-only storage and random access memory, and provide instruction and data to processor 320.The a part of of memory can also include nonvolatile RAM.For example, memory can be with the information of storage device type.

Alternatively, the status information of the Section Point cluster if the memory has been stored with, the memory can update the status information of the Section Point cluster of storage.

Alternatively, as another embodiment, the processor 320 is additionally operable to：

Determine the 3rd node cluster belonging to the destination node of the first packet；

Determine the packet by the first node cluster to the 3rd node cluster it is multiple can routing path, wherein, it is the plurality of can be in routing path it is each can routing path include at least one node cluster；

According to it is the plurality of can in routing path each can the status information of at least one node cluster that includes of routing path, can determine target routed path in routing path from the plurality of.

The processor 320 can determine by the first node cluster to the 3rd node cluster it is multiple can routing path, each can routing path include at least one node cluster.Alternatively, it is the plurality of can routing path can be coarseness routed path, i.e., it is the plurality of can routing path basic granularity be node cluster.Now, it is the plurality of can be in routing path it is each can routing path can be using the first node cluster as starting point, and using the 3rd node cluster as terminal, centre can sequentially pass through zero, one or more node clusters.Alternatively, it is the plurality of can be in routing path it is each can routing path can include the node cluster in addition to the first node cluster and the 3rd node cluster, or further comprise the 3rd node cluster, or further comprise the first node cluster, but not limited to this of the embodiment of the present invention.

The status information of node cluster can include the BFM of node cluster, can routing path congestion state can by this can the corresponding BFM of routing path represent.Wherein, one can the corresponding BFM of routing path can by this can the BFM of part or all of node cluster that includes of routing path determine.For example, the processor 320 can by it is the plurality of can be in routing path first can the corresponding BFM of routing path be defined as this first can all node clusters for including of routing path BFM's and/or mathematical mean, but not limited to this of the embodiment of the present invention.

In an optional selection criterion, can the congestion state of routing path can correspond to the first weighted value, can the number of node cluster that includes of routing path can correspond to the second weighted value.One can routing path total weighted value can according to first weighted value, this can the congestion state of routing path, the second weighted value and this can the number of node cluster that includes of routing path determine.For example, can total weighted value W of routing path can be determined by following formula：W=(BFM)^w1+N^w2, wherein, N for this can the number of node cluster that includes of routing path, w1 is the first weighted value, and w2 is the second weighted value.Alternatively, total weighted value can also have other functional forms, and the embodiment of the present invention is not construed as limiting to this.

Now, the processor 320 can determine it is the plurality of can in routing path each can routing path total weighted value, and by it is the plurality of can have in routing path minimum total weight weight values can routing path be defined as the target routed path, but not limited to this of the embodiment of the present invention.

Alternatively, as another embodiment, the processor 320 specifically for：

According to it is the plurality of can each can at least one node for including of routing path in routing path The status information of cluster, determine this each can routing path congestion state；

By it is the plurality of can in routing path Congestion Level SPCC it is minimum can routing path be defined as the target routed path.

Alternatively, as another embodiment, first packet belongs to the source node that the control node 300, the i.e. control node are first packet.Now, the processor 320 is additionally operable to add the information of the target routed path in first packet；

Correspondingly, the first transceiver 310 is additionally operable to send first packet for the information that with the addition of the target routed path.

Alternatively, the information of the target routed path can include the identification information of each node cluster at least one node cluster that the target routed path includes, or can further include the information of the order for representing at least one node cluster, wherein, first packet sequentially passes through at least one node cluster, but not limited to this of the embodiment of the present invention according to the order.

Alternatively, it is used as another embodiment, the processor 320 is additionally operable to before first packet that the first transceiver 310 sends the information that with the addition of the target routed path, obtain the status information of multiple adjacent nodes of the control node, and according to the status information of the plurality of adjacent node, determine the next-hop node of first packet；

The next-hop node of first packet of the first transceiver 310 specifically for being determined to the processor 320 sends first packet.

Alternatively, the processor 320 can determine the next-hop node cluster of first packet according to the target routed path, and determine at least one adjacent node closest with the next-hop node cluster in multiple adjacent nodes of the control node 200, wherein, at least one adjacent node closest with the next-hop node cluster can refer to by least one adjacent node reach the next-hop node cluster process hop count it is minimum.Then, the processor 320 can determine the status information of each adjacent node at least one adjacent node, and the status information of each adjacent node at least one adjacent node, determine the next-hop node.Specifically, first other nodes can determine whether each adjacent node at least one adjacent node is in congestion state, wherein, if the congestion information that the status information of node includes meets preparatory condition, then the node is in congestion state, and the BFM that the preparatory condition can include node is more than certain threshold value, or the BFM and the average BFM of the first node cluster of node difference are more than certain threshold value, etc., but not limited to this of the embodiment of the present invention.

If each adjacent node at least one adjacent node is in congestion state, the processor 320 can determine secondary closely at least one of distance with the next-hop node cluster in the plurality of adjacent node Adjacent node, and determine whether at least one near adjacent node of the distance time is in congestion state, it is reciprocal with this, the adjacent node of non-congested state is in until finding.If there is the adjacent node in non-congested state in closest at least one adjacent node with the next-hop node cluster, the adjacent node in non-congested state at least one adjacent node can be defined as the next-hop node by the processor 320.If the quantity of the adjacent node in non-congested state is multiple at least one adjacent node, then the minimum node of Congestion Level SPCC in the plurality of adjacent node in non-congested state can be defined as the next-hop node by the processor 320, wherein, the minimum adjacent node of Congestion Level SPCC can refer to the adjacent node for corresponding to minimum BFM values in the plurality of adjacent node in non-congested state, but not limited to this of the embodiment of the present invention.

Alternatively, it is used as another embodiment, the processor 320 can also determine to be at least one adjacent node of non-congested state in the plurality of adjacent node first, if the number that should be at least one adjacent node of non-congested state is one, the adjacent node for being in non-congested state can be defined as the next-hop node by the processor 320.If the number that should be at least one adjacent node of non-congested state is multiple, the processor 320 can determine the next-hop node according to the distance between at least one adjacent node and the next-hop node cluster.

Alternatively, as another embodiment, the processor 320 specifically for：

According to the status information of the plurality of adjacent node, at least one adjacent node in non-congested state is determined from the plurality of adjacent node；

If the number of at least one adjacent node is multiple, the corresponding next-hop node cluster of the first node cluster in the target routed path is determined, and adjacent node closest with the next-hop node cluster at least one adjacent node is defined as to the next-hop node of first packet.

Alternatively, as another embodiment, second other nodes that first packet belongs at least one other node.Now, the first transceiver 310 is additionally operable to it is determined that before the 3rd node cluster belonging to the destination node of first packet, the path determination request that second other nodes are sent is received, the path determines that request is used for the routed path for asking the control node to determine first packet；

The processor 320 determines to ask specifically for the path received according to the first transceiver 310, determines the 3rd node cluster；

The first transceiver 310 is additionally operable to send the information of the target routed path of the processor 320 determination to second other nodes.

The path determines that request can carry the information and/or the information of the 3rd node cluster of the destination node of first packet, and the processor 320 can determine that request determines the 3rd node cluster according to the path.

Alternatively, as another embodiment, the path determines that request carries the information of the destination node of first packet.Now, the control node 300 also includes：Memory, for the corresponding relation between memory node and node cluster；

Correspondingly, the processor 320 determines the 3rd node cluster specifically for the corresponding relation between the node and node cluster according to the information of the destination node and the memory storage.

Alternatively, as another embodiment, the first transceiver 310 is additionally operable to receive the second packet, and second packet carries the information of the routed path of second packet, and the information of the routed path of second packet includes the information of at least one node cluster；

The processor 320 is additionally operable to the information of the routed path of second packet received according to the first transceiver 310, determine the next-hop node cluster of second packet, and according to the status information of the next-hop node cluster of second packet He multiple adjacent nodes of the control node, determine the next-hop node of second packet；

The next-hop node that the first transceiver 310 is additionally operable to second packet determined to the processor 320 sends second packet.

The processor 320 determines that the mode of the next-hop node of second packet can determine that the mode of the next-hop node of first packet is similar with the processing unit 210, for sake of simplicity, repeating no more here.

The first control node 110 that the control node 300 can correspond in above-mentioned communication system 100, the description of the control node 300 and first control node 110 can be with cross-referenced.

Therefore, control node according to embodiments of the present invention, the status information of other nodes is received by the first transmission link between the control node and other nodes, the status information of the first node cluster is determined according to the status information of each other node, and the status information of the first node cluster is sent to second control node by the second transmission link between second control node, be conducive to when selecting output channel while considering local state information and global state information, and then avoid the generation of congestion phenomenon, the overall performance of lifting system.

In addition, by according to the first packet it is each can the status information of each node cluster that includes of routing path, determine the target routed path of first packet, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.Further, when sending first packet, node passes through the status information according to multiple adjacent nodes, determine the next-hop node of first packet, the load of each node that can further in balanced source node cluster, so as to the load of all nodes in equalising network, the generation of congestion phenomenon is further avoided.

Above in conjunction with Fig. 2 to Fig. 5, communication system according to embodiments of the present invention and control is described in detail Node processed, below in conjunction with Fig. 6, describes communication means according to embodiments of the present invention.

Fig. 6 shows communication means 400 according to embodiments of the present invention, and this method can be performed by control node.As shown in fig. 6, this method 400 includes：

S410, receives the status information for each other nodes that each other nodes at least one other node are sent, wherein, the first node cluster belonging to the control node includes at least one other node；

S420, the status information of each other nodes at least one other node, determines the status information of the first node cluster；

S430, the status information of the first node cluster is sent to the second control node.

Therefore, communication means according to embodiments of the present invention, by the status information for receiving each other nodes at least one other node, the status information of the first node cluster is determined according to the status information of at least one other node, and the status information of the first node cluster is sent to second control node, be conducive to when selecting output channel while considering local state information and global state information, and then avoid the generation of congestion phenomenon, the overall performance of lifting system.

Alternatively, S430, the status information of the first node cluster is sent to the second control node, including：

Broadcast the status information of the first node cluster.

Alternatively, as another embodiment, before S430, this method 400 also includes：Receive the token of the 3rd control node transmission；

Correspondingly, S430, the status information of the first node cluster is sent to the second control node, including：

According to the token, the status information of the first node cluster is sent to second control node.

Alternatively, as another embodiment, the status information includes largest buffered occupancy BFM.Now, S420, the status information of each other nodes at least one other node, determines the status information of the first node cluster, including：

The BFM sums of at least one other node and the control node are defined as to the BFM of the first node cluster.

The BFM sums of all nodes of the first node cluster are defined as the BFM of the first node cluster by the control node.Alternatively, as another embodiment, the BFM of all nodes of the first node cluster mathematical mean or other functional values can also be defined as the BFM of the first node cluster by the control node, and the embodiment of the present invention is not limited this.

Alternatively, as another embodiment, before S410, this method 400 also includes：

Each other nodes at least one other node send state information report and indicated, the state information report is indicated for indicating that each other nodes send the status information of itself；

Correspondingly, S410, receives the status information for each other nodes that each other nodes at least one other node are sent, including：

Receive the status information for each other nodes that each other nodes at least one other node indicate to send according to the state information report.

The control node can have the first transmission link between each other nodes at least one other node, wherein, at least one other node can include adjacent with the control node and/or non-conterminous node, first transmission link can dedicated for transmission node state relative news, for example, the state information report indicates status information with node, etc..So, the control node can receive the status information that at least one other node is directly transmitted by first transmission link.

Alternatively, as another embodiment, this method 400 also includes：

Receive the status information of the Section Point cluster belonging to second control node of second control node transmission；

Store the status information of the Section Point cluster.

There can also be the second transmission link between first control node and second control node, wherein, first control node and second control node can be with non-conterminous, and second transmission link can also be dedicated for transmission state related news, for example, the status information of node cluster.First control node and second control node can be by the status informations of the second transmission link direct interaction node cluster.

Alternatively, as another embodiment, this method 400 also includes：

Determine the 3rd node cluster belonging to the destination node of the first packet；

Determine the packet by the first node cluster to the 3rd node cluster it is multiple can routing path, wherein, it is the plurality of can be in routing path it is each can routing path include at least one node cluster；

According to it is the plurality of can in routing path each can the status information of at least one node cluster that includes of routing path, can determine target routed path in routing path from the plurality of.

Alternatively, as another embodiment, this according to it is the plurality of can in routing path each can the status information of at least one node cluster that includes of routing path, can determine target routed path in routing path from the plurality of, including：

According to it is the plurality of can in routing path each can the status information of at least one node cluster that includes of routing path, determine this each can routing path congestion state；

By it is the plurality of can in routing path Congestion Level SPCC it is minimum can routing path be defined as the target routed path.

It is the plurality of can be in routing path it is each can routing path include at least one node cluster, this is more It is individual can routing path include multiple node clusters.Wherein, it is the plurality of can be in routing path it is each can at least one node cluster for including of routing path can include the forward node cluster in addition to the first node cluster and the 3rd node cluster, or can further include the 3rd node cluster, or the first node cluster is can further include, the embodiment of the present invention is not limited this.

The control node can obtain it is the plurality of can in multiple node clusters for including of routing path each node cluster status information.Alternatively, the control node can be previously stored with it is the plurality of can the status information of multiple node clusters that includes of routing path, or the control node can be obtained from other control nodes it is the plurality of can the status information of multiple node clusters that includes of routing path, the embodiment of the present invention do not limited this.

Alternatively, as another embodiment, first packet belongs to the source node that the control node, the i.e. control node are first packet.Now, this from it is the plurality of can determine target routed path in routing path after, this method 400 also includes：

The information of the target routed path is added in first packet；

Send first packet for the information that with the addition of the target routed path.

The information of the target routed path can include the information at least one node cluster that the target routed path includes, alternatively, the information of the target routed path can include the identification information of at least one node cluster and represent the information of the order of at least one node cluster, first packet sequentially sequentially passes through at least one node cluster according to this, but the information of the target routed path can also include other parameters, the embodiment of the present invention is not limited this.

Due to carrying the information of the target routed path in first packet, therefore the information for receiving the target routed path that the node of first packet can be carried according to first packet determines the next-hop node of first packet, and forwards first packet to the next-hop node.

Alternatively, as another embodiment, before first packet for the information that the target routed path is with the addition of in the transmission, this method 400 also includes：

Obtain the status information of multiple adjacent nodes of the control node；

According to the status information of the plurality of adjacent node, the next-hop node of first packet is determined；

The transmission with the addition of first packet of the information of the target routed path, including：

First packet is sent to the next-hop node of first packet.

In the first node cluster, data can not be directly transmitted between non-conterminous two nodes.So, the control node and can directly transmission state relevant information, the status information of such as node, but can not directly transmit data between the non-conterminous node of the control node.In addition, any in the first node cluster Between two adjacent nodes both can direct transmission node status information, data can also directly be transmitted, wherein, the link that the link of the status information for being used for transmission node can be used to transmit data from this is identical link or different links, and the embodiment of the present invention is not limited this.

Alternatively, as another embodiment, this determines the next-hop node of first packet according to the status information of the plurality of adjacent node, including：

According to the status information of the plurality of adjacent node, at least one adjacent node in non-congested state is determined from the plurality of adjacent node；

If the number of at least one adjacent node is multiple, the corresponding next-hop node cluster of the first node cluster in the target routed path is determined, and adjacent node closest with the next-hop node cluster at least one adjacent node is defined as to the next-hop node of first packet.

The control node can determine whether the node is in non-congested state according to the status information of a node, wherein, the status information can include congestion information, for example, BFM.If for example, the BFM of node is more than certain threshold value, but not limited to this of the embodiment of the present invention.

If the number of at least one adjacent node be one, the control node can directly using an adjacent node as first packet next-hop node.If the number of at least one adjacent node is multiple, then the control node can determine the corresponding next-hop node cluster of the first node cluster in the target routed path, and determine node closest with the next-hop node cluster at least one adjacent node, wherein, if the number of closest node is one with the next-hop node cluster, the control node can regard the node as the next-hop node.If the number of closest node is multiple with the next-hop node cluster, then the minimum node of Congestion Level SPCC in multiple nodes closest with the next-hop node cluster can be defined as the next-hop node by the control node, wherein, Congestion Level SPCC minimum can correspond to the BFM of minimum, but not limited to this of the embodiment of the present invention.

Alternatively, as another embodiment, second other nodes that first packet belongs at least one other node, i.e. second other nodes are the source node of first packet.Now, before the 3rd node cluster belonging to the destination node in the determination first packet, this method 400 also includes：

The path determination request that second other nodes are sent is received, the path determines that request is used for the routed path for asking the control node to determine first packet；

Correspondingly, the 3rd node cluster belonging to the destination node of the determination first packet, including：

Determined to ask according to the path, determine the 3rd node cluster；

This from it is the plurality of can determine target routed path in routing path after, this method also includes：

The information of the target routed path is sent to second other nodes.

Alternatively, as another embodiment, the path determines that request carries the information of the destination node of first packet.Now, this determines to ask according to the path, determines the 3rd node cluster, including：

Determine the corresponding relation between node and node cluster；

According to the corresponding relation between the information of the destination node and the node and node cluster, the 3rd node cluster is determined.

Alternatively, as another embodiment, the path determines that request can also carry the information of the 3rd node cluster, for example, the numbering of the 3rd node cluster.Now, the control node can determine the 3rd node cluster according to the information of the node cluster of ground three.

Alternatively, as another embodiment, this method 400 also includes：

The second packet is received, second packet carries the information of the routed path of second packet, the information of the routed path of second packet includes the information of at least one node cluster；

According to the information of the routed path of second packet, the next-hop node cluster of second packet is determined；

According to the status information of the next-hop node cluster of second packet He multiple adjacent nodes of the control node, the next-hop node of second packet is determined；

Second packet is sent to the next-hop node of second packet.

The control node determines that the mode of the next-hop node of second packet is referred to above-described embodiment, for sake of simplicity, repeating no more here.

It should be understood that the size of the sequence number of above-mentioned each process is not meant to the priority of execution sequence, the execution sequence of each process should be determined with its function and internal logic, and any limit is constituted without tackling the implementation process of the embodiment of the present invention.

Communication means 400 according to embodiments of the present invention can be performed by the first control node 111 in the control node 200, control node 300 or communication system 100 of the embodiment of the present invention, and the control node 200, above and other operation and/or function of modules in the control node 111 of control node 300 or first are respectively in order to realize the corresponding flow of each method in Fig. 6, therefore each embodiment of the present invention can reference mutually, for sake of simplicity, will not be repeated here.

Therefore, communication means according to embodiments of the present invention, by the status information for receiving each other nodes at least one other node, the status information of the first node cluster is determined according to the status information of at least one other node, and the status information of the first node cluster is sent to second control node, be conducive to when selecting output channel while considering local state information and global state information, and then avoid the generation of congestion phenomenon, the overall performance of lifting system.

In addition, by according to the first packet it is each can the status information of each node cluster that includes of routing path, determine the target routed path of first packet, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.Further, when sending first packet, node passes through the status information according to multiple adjacent nodes, determine the next-hop node of first packet, the load of each node that can further in balanced source node cluster, so as to the load of all nodes in equalising network, the generation of congestion phenomenon is further avoided.

It should be understood that in embodiments of the present invention, term and/or only a kind of incidence relation for describing affiliated partner, expression may have three kinds of relations.For example, A and/or B, can be represented：Individualism A, while there is A and B, these three situations of individualism B.In addition, herein character/, typically represent forward-backward correlation object be it is a kind of or relation.

Those of ordinary skill in the art can be appreciated that, various method steps and unit with reference to described in the embodiments described herein, it can be realized with electronic hardware, computer software or the combination of the two, in order to clearly demonstrate the interchangeability of hardware and software, the step of generally describing each embodiment according to function in the above description and composition.These functions are performed with hardware or software mode actually, depending on the application-specific and design constraint of technical scheme.Those of ordinary skill in the art can realize described function to each specific application using distinct methods, but this realization is it is not considered that beyond the scope of this invention.

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

In several embodiments provided herein, it should be understood that disclosed systems, devices and methods, it can realize by another way.For example, device embodiment described above is only schematical, for example, the division of the unit, it is only a kind of division of logic function, there can be other dividing mode when actually realizing, such as multiple units or component can combine or be desirably integrated into another system, or some features can be ignored, or do not perform.In addition, shown or discussed coupling or direct-coupling or communication connection each other can be by the INDIRECT COUPLING of some interfaces, device or unit or communication connection or electricity, mechanical or other forms are connected.

The unit illustrated as separating component can be or may not be physically separate, and the part shown as unit can be or may not be physical location, you can with positioned at a place, or can also be distributed on multiple NEs.Some or all of unit therein can be selected to realize the purpose of scheme of the embodiment of the present invention according to the actual needs.

In addition, each functional unit in each embodiment of the invention can be integrated in a processing unit or unit is individually physically present or two or more units are integrated in a unit.Above-mentioned integrated unit can both be realized in the form of hardware, it would however also be possible to employ the form of SFU software functional unit is realized.

If the integrated unit is realized using in the form of SFU software functional unit and as independent production marketing or in use, can be stored in a computer read/write memory medium.Understood based on such, the part that technical scheme substantially contributes to prior art in other words, or all or part of the technical scheme can be embodied in the form of software product, the computer software product is stored in a storage medium, including some instructions to cause a computer equipment (can be personal computer, server, or the network equipment etc.) perform all or part of step of each embodiment methods described of the invention.And foregoing storage medium includes：USB flash disk, mobile hard disk, read-only storage (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic disc or CD etc. are various can be with the medium of store program codes.

It is described above; only embodiment of the invention; but protection scope of the present invention is not limited thereto; any one 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 defined by scope of the claims.

Claims (43)

1. A kind of communication system, it is characterised in that including：

   First node cluster and Section Point cluster, wherein, the first node cluster includes the first control node and at least one other node, and the Section Point cluster includes the second control node, wherein, first control node and second control node are non-conterminous；

   There is the first transmission link, first transmission link is used for the status information of transmission node between each other nodes in first control node and at least one other node；

   There is the second transmission link, second transmission link is used for the status information of transmission node cluster between first control node and second control node.
2. Communication system according to claim 1, it is characterised in that first transmission link is wired transmission links, second transmission link is wireless transmission link.
3. Communication system according to claim 1 or 2, it is characterised in that first control node is used for：

   Receive the status information for each other nodes that each other nodes at least one other node are sent on corresponding first transmission link；

   The status information of each other nodes at least one other node, determines the status information of the first node cluster；

   The status information of the first node cluster is sent to second control node by second transmission link.
4. Communication system according to claim 3, it is characterised in that first control node on second transmission link specifically for broadcasting the status information of the first node cluster.
5. Communication system according to claim 3 or 4, it is characterised in that the status information includes largest buffered occupancy BFM；

   First control node specifically for：

   The BFM sums of at least one other node and first control node are defined as to the BFM of the first node cluster.
6. Communication system according to any one of claim 3 to 5, it is characterised in that each other nodes at least one other node are used for：

   The state information report instruction that first control node is sent is received, the state information report is indicated for indicating that each other nodes send the status information of each other nodes to first control node；

   Indicated according to the state information report, the status information of each other nodes is sent to first control node.
7. Communication system according to any one of claim 1 to 6, it is characterised in that first control node is additionally operable to：

   The 3rd node cluster belonging to the destination node of the first packet is determined, wherein, the communication system also includes the 3rd node cluster different from the first node cluster；

   Determine first packet by the first node cluster to the 3rd node cluster it is multiple can routing path, wherein, it is the multiple can be in routing path it is each can routing path include at least one node cluster；

   According to it is the multiple can in routing path each can the status information of at least one node cluster that includes of routing path, can determine target routed path in routing path from the multiple.
8. Communication system according to claim 7, it is characterised in that first other nodes that first packet belongs at least one other node；

   First control node is additionally operable to it is determined that before the 3rd node cluster belonging to the destination node of first packet, the path determination request that described first other nodes are sent is received, the path determines that request is used for the routed path for asking first control node to determine first packet；

   First control node determines the 3rd node cluster specifically for determining to ask according to the path；

   First control node be additionally operable to it is described from it is the multiple can determine target routed path in routing path after, the information of the target routed path is sent to described first other nodes.
9. Communication system according to claim 8, it is characterised in that first other nodes are used for：

   Receive the information for the target routed path that first control node is sent；

   The information of the target routed path is added in first packet；

   Send first packet for the information that with the addition of the target routed path.
10. Communication system according to any one of claim 1 to 9, it is characterised in that the first node cluster includes forward node, and at least one other node includes the forward node or the forward node is first control node；

    The forward node is used for：

    The second packet is received, second packet carries the information of the routed path of second packet, and the information of the routed path includes the information of at least one node cluster；

    According to the information of the routed path of second packet, the next-hop node cluster of second packet is determined；

    According to the status information of the next-hop node cluster of second packet and multiple adjacent nodes of second other nodes, the next-hop node of second packet is determined；

    Second packet is sent to the next-hop node of second packet.
11. Communication system according to any one of claim 1 to 10, it is characterised in that at least one other node includes the second other nodes adjacent with first control node；

    Also there is the 3rd transmission link for being used for transmitting data between first control node and second other nodes.
12. Communication system according to any one of claim 1 to 11, it is characterised in that at least one other node includes the 3rd other nodes and the fourth other nodes adjacent with the 3rd other nodes；

    There is the 4th transmission link, the 4th transmission link is used to transmit data and the status information of node between 3rd other nodes and the 4th other nodes.
13. Communication system according to any one of claim 1 to 12, it is characterised in that first control node and second control node have wireless transceiver；

    Any other node at least one other node does not have wireless transceiver.
14. A kind of control node, it is characterised in that including：

    First Transmit-Receive Unit, the status information for each other nodes that each other nodes for receiving at least one other node are sent, wherein, the first node cluster belonging to the control node includes at least one other node；

    Processing unit, for the status information of each other nodes at least one other node for being received according to first Transmit-Receive Unit, determines the status information of the first node cluster；

    Second Transmit-Receive Unit, the status information for sending the first node cluster that the processing unit is determined to the second control node.
15. Control node according to claim 14, it is characterised in that the status information for the first node cluster that second Transmit-Receive Unit is determined specifically for the broadcast processing unit.
16. Control node according to claims 14 or 15, it is characterised in that second Transmit-Receive Unit is additionally operable to：The token of the 3rd control node transmission is received, according to the token, the status information of the first node cluster is sent to second control node；Or

    Second Transmit-Receive Unit is additionally operable to：After the status information of the first node cluster is sent, to 4th control node sends token, in order to the status information of node cluster of the 4th control node according to belonging to the token sends the 4th control node.
17. Control node according to any one of claim 14 to 16, it is characterised in that there are the first wired transmission links between each other nodes in the control node and at least one other node；

    First Transmit-Receive Unit is specifically for receiving the status informations of each other nodes on the first wired transmission links between each other nodes at least one other node.
18. Control node according to claim 17, it is characterized in that, at least one other node includes the first other nodes adjacent with the control node, also has the second wired transmission links different from first wired transmission links between the control node and first other nodes；

    First Transmit-Receive Unit is additionally operable to the transceiving data on second wired transmission links.
19. Control node according to any one of claim 14 to 18, it is characterized in that, the status information includes largest buffered occupancy BFM, and the processing unit is specifically for the BFM sums of at least one other node and the control node to be defined as to the BFM of the first node cluster.
20. Control node according to any one of claim 14 to 19, it is characterised in that first Transmit-Receive Unit is additionally operable to：

    Before the status information for each other nodes that each other nodes in receiving at least one other node are sent, each other nodes at least one other node send state information report and indicated, the state information report is indicated for indicating that each other nodes send the status information of itself.
21. Control node according to any one of claim 14 to 20, it is characterised in that second Transmit-Receive Unit is additionally operable to receive the status information of the Section Point cluster belonging to second control node that second control node is sent；

    The control node also includes：

    First memory cell, the status information for storing the Section Point cluster that second Transmit-Receive Unit is received.
22. Control node according to any one of claim 14 to 21, it is characterised in that the processing unit is additionally operable to：

    Determine the 3rd node cluster belonging to the destination node of the first packet；

    Determine the packet by the first node cluster to the 3rd node cluster it is multiple can routing path, wherein, it is the multiple can be in routing path it is each can routing path include at least one section Point cluster；

    According to it is the multiple can in routing path each can the status information of at least one node cluster that includes of routing path, can determine target routed path in routing path from the multiple.
23. Control node according to claim 22, it is characterised in that the processing unit specifically for：

    According to it is the multiple can in routing path each can the status information of at least one node cluster that includes of routing path, determine it is described each can routing path congestion state；

    By it is the multiple can in routing path Congestion Level SPCC it is minimum can routing path be defined as the target routed path.
24. Control node according to claim 22 or 23, it is characterised in that first packet belongs to the control node；

    The processing unit is additionally operable to add the information of the target routed path in first packet；

    First Transmit-Receive Unit is additionally operable to send first packet for the information that with the addition of the target routed path.
25. Control node according to claim 24, it is characterized in that, the processing unit is additionally operable to before first packet that first Transmit-Receive Unit sends the information that with the addition of the target routed path, obtain the status information of multiple adjacent nodes of the control node, and according to the status information of the multiple adjacent node, determine the next-hop node of first packet；

    The next-hop node of first packet of first Transmit-Receive Unit specifically for being determined to the processing unit sends first packet.
26. Control node according to claim 25, it is characterised in that the processing unit specifically for：

    According to the status information of the multiple adjacent node, at least one adjacent node in non-congested state is determined from the multiple adjacent node；

    If the number of at least one adjacent node is multiple, the corresponding next-hop node cluster of first node cluster described in the target routed path is determined, and adjacent node closest with the next-hop node cluster at least one described adjacent node is defined as to the next-hop node of first packet.
27. Control node according to claim 22, it is characterised in that second other nodes that first packet belongs at least one other node；

    First Transmit-Receive Unit be additionally operable to it is determined that belonging to the destination node of first packet Before three node clusters, the path determination request that described second other nodes are sent is received, the path determines that request is used for the routed path for asking the control node to determine first packet；

    The processing unit determines to ask specifically for the path received according to first Transmit-Receive Unit, determines the 3rd node cluster；

    First Transmit-Receive Unit is additionally operable to send the information for the target routed path that the processing unit is determined to described second other nodes.
28. Control node according to claim 27, it is characterised in that the path determines that request carries the information of the destination node of first packet；

    The control node also includes：

    Second memory cell, for the corresponding relation between memory node and node cluster；

    Corresponding relation between node and node cluster that the processing unit is stored specifically for the information according to the destination node and second memory cell, determines the 3rd node cluster.
29. Control node according to any one of claim 14 to 28, it is characterized in that, first Transmit-Receive Unit is additionally operable to receive the second packet, second packet carries the information of the routed path of second packet, and the information of the routed path of second packet includes the information of at least one node cluster；

    The processing unit is additionally operable to the information of the routed path of second packet received according to first Transmit-Receive Unit, determine the next-hop node cluster of second packet, and according to the status information of the next-hop node cluster of second packet and multiple adjacent nodes of the control node, determine the next-hop node of second packet；

    The next-hop node that first Transmit-Receive Unit is additionally operable to second packet determined to the processing unit sends second packet.
30. A kind of communication means, it is characterised in that including：

    The status information for each other nodes that each other nodes that control node receives at least one other node are sent, wherein, the first node cluster belonging to the control node includes at least one other node；

    The status information of each other nodes at least one other node, determines the status information of the first node cluster；

    The status information of the first node cluster is sent to the second control node.
31. Communication means according to claim 30, it is characterised in that the status information that the first node cluster is sent to the second control node, including：

    Broadcast the status information of the first node cluster.
32. Communication means according to claim 30 or 31, it is characterised in that before the status information that the first node cluster is sent to the second control node, methods described also includes：

    Receive the token of the 3rd control node transmission；

    The status information that the first node cluster is sent to the second control node, including：

    According to the token, the status information of the first node cluster is sent to second control node.
33. Communication means according to any one of claim 30 to 32, it is characterised in that the status information includes largest buffered occupancy BFM；

    The status information of each other nodes at least one other node, determines the status information of the first node cluster, including：

    The BFM sums of at least one other node and the control node are defined as to the BFM of the first node cluster.
34. Communication means according to any one of claim 30 to 33, it is characterised in that before the status information for each other nodes that each other nodes at least one other node of reception are sent, methods described also includes：

    Each other nodes at least one other node send state information report and indicated, the state information report is indicated for indicating that each other nodes send the status information of itself；

    The status information for each other nodes that each other nodes received at least one other node are sent, including：

    Receive the status information for each other nodes that each other nodes at least one other node indicate to send according to the state information report.
35. Communication means according to any one of claim 30 to 34, it is characterised in that methods described also includes：

    Receive the status information of the Section Point cluster belonging to second control node that second control node is sent；

    Store the status information of the Section Point cluster.
36. Communication means according to any one of claim 30 to 35, it is characterised in that methods described also includes：

    Determine the 3rd node cluster belonging to the destination node of the first packet；

    Determine the packet by the first node cluster to the 3rd node cluster it is multiple can routing path, wherein, it is the multiple can be in routing path it is each can routing path include at least one section Point cluster；

    According to it is the multiple can in routing path each can the status information of at least one node cluster that includes of routing path, can determine target routed path in routing path from the multiple.
37. Communication means according to claim 36, it is characterized in that, it is described according to it is the multiple can in routing path each can the status information of at least one node cluster that includes of routing path, can determine target routed path in routing path from the multiple, including：

    According to it is the multiple can in routing path each can the status information of at least one node cluster that includes of routing path, determine it is described each can routing path congestion state；

    By it is the multiple can in routing path Congestion Level SPCC it is minimum can routing path be defined as the target routed path.
38. Communication means according to claim 36 or 37, it is characterised in that first packet belongs to the control node；

    It is described from it is the multiple can determine target routed path in routing path after, methods described also includes：

    The information of the target routed path is added in first packet；

    Send first packet for the information that with the addition of the target routed path.
39. Communication means according to claim 38, it is characterised in that before first packet of the information for sending and with the addition of the target routed path, methods described also includes：

    Obtain the status information of multiple adjacent nodes of the control node；

    According to the status information of the multiple adjacent node, the next-hop node of first packet is determined；

    First packet for sending the information that with the addition of the target routed path, including：

    First packet is sent to the next-hop node of first packet.
40. Communication means according to claim 39, it is characterised in that the status information according to the multiple adjacent node, determines the next-hop node of first packet, including：

    According to the status information of the multiple adjacent node, at least one adjacent node in non-congested state is determined from the multiple adjacent node；

    If the number of at least one adjacent node is multiple, the corresponding next-hop node cluster of first node cluster described in the target routed path is determined, and adjacent node closest with the next-hop node cluster at least one described adjacent node is defined as to the next-hop node of first packet.
41. Communication means according to claim 36, it is characterised in that first packet The second other nodes belonged at least one other node；

    Before the 3rd node cluster belonging to the destination node for determining first packet, methods described also includes：

    The path determination request that described second other nodes are sent is received, the path determines that request is used for the routed path for asking the control node to determine first packet；

    The 3rd node cluster belonging to the destination node for determining first packet, including：

    Determined to ask according to the path, determine the 3rd node cluster；

    It is described from it is the multiple can determine target routed path in routing path after, methods described also includes：

    The information of the target routed path is sent to described second other nodes.
42. Communication means according to claim 41, it is characterised in that the path determines that request carries the information of the destination node of first packet；

    It is described to be determined to ask according to the path, the 3rd node cluster is determined, including：

    Determine the corresponding relation between node and node cluster；

    According to the corresponding relation between the information of the destination node and the node and node cluster, the 3rd node cluster is determined.
43. Communication means according to any one of claim 30 to 42, it is characterised in that methods described also includes：

    The second packet is received, second packet carries the information of the routed path of second packet, and the information of the routed path of second packet includes the information of at least one node cluster；

    According to the information of the routed path of second packet, the next-hop node cluster of second packet is determined；

    According to the status information of the next-hop node cluster of second packet and multiple adjacent nodes of the control node, the next-hop node of second packet is determined；

    Second packet is sent to the next-hop node of second packet.