CN105814850A - Method for routing data packet, node and communication system - Google Patents

Abstract

Disclosed are a method for routing a data packet, a node and a communication system. The method comprises: determining a destination node cluster to which a destination node of the data packet belongs; determining multiple optional routing paths of the data packet from a source node cluster to the destination node cluster, a source node of the data packet belonging to the source node cluster, and each optional routing path of the multiple optional routing paths comprising at least one forwarding node cluster; and determining a target routing path from the multiple optional routing paths according to congestion information of the at least one forwarding node cluster comprised in each optional routing path of the multiple optional routing paths. According to the method for routing a data packet disclosed in the present invention, multiple nodes in a network are divided into different node clusters, and a routing path of the data packet is determined according to congestion information of the multiple node clusters, so that the load of the node clusters in the network can be balanced, and the phenomenon of congestion is avoided.

Description

Method, node and the communication system of route data bag Technical field

The present embodiments relate to the communications field, and the method more particularly, to route data bag, node and communication system.

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 present invention provides a kind of method, node and the communication system of route data bag, can avoid the generation of congestion phenomenon.

In a first aspect, the method for route data bag, including：First node determines the destination node cluster belonging to the destination node of the packet；Determine the packet by source node cluster to the destination node cluster it is multiple can routing path, wherein, the source node of the packet belongs to the source node cluster, it is the plurality of can be in routing path it is each can routing path include at least one forward node cluster；According to it is the plurality of can in routing path each can the congestion information of at least one forward node cluster that includes of routing path, can determine target routed path in routing path from the plurality of.

With reference in a first aspect, in the first possible implementation, the target routed path represents the packet by least one forward node cluster for being sequentially passed through during the source node cluster to the destination node cluster.

With reference to above-mentioned possible implementation, in second of possible implementation, this according to it is the plurality of can in routing path each can the congestion information of at least one forward 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 congestion information of at least one forward 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 third possible implementation, the congestion information include largest buffered occupancy BFM, each can routing path congestion state using this each can the corresponding BFM of routing path represent；This according to it is the plurality of can in routing path each can the congestion information of at least one forward node cluster that includes of routing path, determine this each can routing path congestion state, including：By first can the corresponding BFM of routing path be defined as this first can the BFM sums of at least one forward node cluster that include of routing path, wherein, it is the plurality of can routing path include this first can routing path, the BFM at least one node that the BFM of each forward node cluster at least one forward node cluster is included by each forward node cluster determines.

With reference to above-mentioned possible implementation, in the 4th kind of possible implementation, this according to it is the plurality of can in routing path each can the congestion information of at least one forward 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 congestion information of at least one node cluster that includes of routing path and this each can the number of forward node cluster that includes of routing path, can determine the target routed path in routing path from the plurality of.

With reference to above-mentioned possible implementation, in the 5th kind of possible implementation, the first node is other nodes different from the source node that the source node cluster includes；In the purpose section of the determination packet Before destination node cluster belonging to point, this method also includes：The path for receiving source node transmission determines request, and the path determines that request is used for the routed path for asking the first node to determine the packet；Destination node cluster belonging to the destination node of the determination packet, including：Determined to ask according to the path, determine the destination node cluster belonging to the destination node；This from it is the plurality of can determine target routed path in routing path after, this method also includes：Determine to respond to the source node transmitting path, the path determines to carry the information of the target routed path in response, in order to which the source node sends the packet according to the information of the target routed path.

With reference to above-mentioned possible implementation, in the 6th kind of possible implementation, this according to it is the plurality of can each can the congestion information of at least one forward node cluster that includes of routing path in routing path, from it is the plurality of can determine target routed path in routing path before, this method also includes：The congestion information at least one forward node cluster that Section Point is sent is received, wherein, at least one forward node cluster includes the Section Point.

With reference to above-mentioned possible implementation, in the 7th kind of possible implementation, the congestion information at least one forward node cluster that the reception Section Point is sent, including：Receive the congestion information of the forward node cluster belonging to the Section Point of Section Point broadcast.

With reference to above-mentioned possible implementation, in the 8th kind of possible implementation, at least one the 3rd node of the source node cluster by the first node and in addition to the first node is constituted；This according to it is the plurality of can in routing path each can the congestion information of at least one forward node cluster that includes of routing path, from it is the plurality of can determine target routed path in routing path before, this method also includes：Receive the congestion information for each 3rd node that each 3rd node at least one the 3rd node is sent；The congestion information of each 3rd node according to this at least one the 3rd node, determines the congestion information of the source node cluster.

With reference to above-mentioned possible implementation, in the 9th kind of possible implementation, before the congestion information for each 3rd node that each 3rd node in the reception at least one the 3rd node is sent, this method also includes：Each 3rd node to this at least one the 3rd node sends information reporting and indicated, the information reporting is indicated for indicating that each 3rd node sends the congestion information of each 3rd node to the first node；The congestion information for each 3rd node that each 3rd node in the reception at least one the 3rd node is sent, including：Receive the congestion information for each 3rd node that each 3rd node at least one the 3rd node indicates to send according to the information reporting.

With reference to above-mentioned possible implementation, in the tenth kind of possible implementation, this method also includes：The congestion information of the source node cluster is sent at least one fourth node, wherein, the fourth node belongs to not It is same as other node clusters of the source node cluster.

With reference to above-mentioned possible implementation, in a kind of the tenth possible implementation, the first node is the source node, and this method also includes：According to the target routed path of the packet, the packet is sent.

With reference to above-mentioned possible implementation, in the 12nd kind of possible implementation, this sends the packet according to the target routed path of the packet, including：The packet is sent, wherein, the information of the target routed path is carried in the packet, in order to which the node for receiving the packet forwards the packet according to the information of the target routed path carried in the packet.

With reference to above-mentioned possible implementation, in the 13rd kind of possible implementation, the transmission packet, including：Determine the congestion information of multiple adjacent nodes of the source node；According to the congestion information of the plurality of adjacent node, the next-hop node of the packet is determined from the plurality of adjacent node；The packet is sent to the next-hop node.

With reference to above-mentioned possible implementation, in the 14th kind of possible implementation, the congestion information of the plurality of adjacent node includes the congestion information of each adjacent node in the plurality of adjacent node；This determines the next-hop node of the packet according to the congestion information of the plurality of adjacent node from the plurality of adjacent node, including：According to the congestion information of each both candidate nodes in 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 source 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 the next-hop node.

Second aspect there is provided the method for another route data bag, including：The source node of packet determines to ask to control node transmitting path, and the path determines that request is used for the routed path for asking the control node to determine the packet, wherein, the source node and the control node belong to source node cluster；The control node is received to be determined to ask the information of the routed path of transmission according to the path, wherein, the information of the routed path includes the information of at least one node cluster；According to the information of the routed path, the packet is sent.

With reference to second aspect, in the first possible implementation, the information of the routed path includes the identification information of each node cluster at least one node cluster and the order information of at least one node cluster.

With reference to above-mentioned possible implementation, in second of possible implementation, the path determines that request carries the information of the destination node of the packet, and the routed path is determined in order to destination node cluster of the control node according to belonging to the information of the destination node determines the destination node and according to the source node cluster and the destination node cluster.

With reference to above-mentioned possible implementation, in the third possible implementation, this sends the packet according to the information of the routed path, including：The packet is sent, wherein, the packet carries the information of the routed path, in order to which the information for receiving the routed path that the node of the packet is carried according to the packet forwards the packet.

With reference to above-mentioned possible implementation, in the 4th kind of possible implementation, the transmission packet, including：Determine the congestion information of multiple adjacent nodes of the source node；According to the congestion information of the plurality of adjacent node, the next-hop node of the packet is determined from the plurality of adjacent node；The packet is sent to the next-hop node.

With reference to above-mentioned possible implementation, in the 5th kind of possible implementation, the congestion information of the plurality of adjacent node includes the congestion information of each adjacent node in the plurality of adjacent node；This determines the next-hop node of the packet according to the congestion information of the plurality of adjacent node from the plurality of adjacent node, including：The congestion information of each adjacent node in the plurality 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 source node cluster in the routed 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.

With reference to above-mentioned possible implementation, in the 6th kind of possible implementation, this method also includes：The congestion information of the source node is sent to the control node, in order to which the control node determines the congestion information of the source node cluster according to the congestion information of the source node.

With reference to above-mentioned possible implementation, in the 7th kind of possible implementation, before this sends the congestion information of the source node to the control node, this method also includes：The information reporting for receiving control node transmission indicates that the information reporting is indicated for indicating that the source node sends the congestion information of the source node to the control node；This sends the congestion information of the source node to the control node, including：Indicated according to the information reporting, the congestion information of the source node is sent to the control node.

The third aspect there is provided the method for another route data bag, including：Section Point received data packet, wherein, the packet carries the information of the routed path of the 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, the next-hop node of the packet is determined；The packet is sent to the next-hop node.

With reference to the third aspect, in the first possible implementation, the information of the routed path includes the identification information of each node cluster at least one node cluster and the order information of at least one node cluster；This determines the next-hop node of the packet according to the information of the routed path, including：It is determined that should Node cluster belonging to Section Point；The information of node cluster and the routed path according to belonging to the Section Point, determines the next-hop node cluster of the packet；According to the next-hop node cluster of the packet, the next-hop node of the packet is determined.

With reference to above-mentioned possible implementation, in second of possible implementation, this determines the next-hop node of the packet according to the next-hop node cluster, including：Determine the congestion information of multiple adjacent nodes of the Section Point；According to the next-hop node cluster and the congestion information of the plurality of adjacent node, the next-hop node of the packet is determined.

With reference to above-mentioned possible implementation, in the third possible implementation, the information of the plurality of adjacent node includes the information of each adjacent node in the plurality of adjacent node；This determines the next-hop node of the packet according to the next-hop node cluster and the congestion information of the plurality of adjacent node, including：The congestion information of each adjacent node in the plurality 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, adjacent node closest with the next-hop node cluster at least one adjacent node is defined as the next-hop node.

Fourth aspect there is provided a kind of node, including：First determining unit, for determining the destination node cluster belonging to the destination node of packet；Second determining unit, for determining that the multiple of the destination node cluster that the packet is determined by source node cluster to first determining unit can routing path, wherein, the source node of the packet belongs to the source node cluster, it is the plurality of can be in routing path it is each can routing path include at least one forward node cluster；3rd determining unit, for according to second determining unit determine it is the plurality of can in routing path each can the congestion information of at least one forward node cluster that includes of routing path, can determine target routed path in routing path from the plurality of.

With reference to fourth aspect, in the first possible implementation, the target routed path represents the packet by least one forward node cluster for being sequentially passed through during the source node cluster to the destination node cluster.

With reference to above-mentioned possible implementation, in second of possible implementation, the 3rd determining unit specifically for：According to it is the plurality of can in routing path each can the congestion information of at least one forward 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 third possible implementation, the congestion information include largest buffered occupancy BFM, each can routing path congestion state using this each can the corresponding BFM of routing path represent；3rd determining unit specifically for：Can routing path by first Corresponding BFM is defined as this first can the BFM sums of at least one forward node cluster that include of routing path, wherein, it is the plurality of can routing path include this first can routing path, the BFM at least one node that the BFM of each forward node cluster at least one forward node cluster is included by each forward node cluster determines.

With reference to above-mentioned possible implementation, in the 4th kind of possible implementation, the 3rd determining unit specifically for：According to it is the plurality of can in routing path each can the congestion information of at least one node cluster that includes of routing path and this each can the number of forward node cluster that includes of routing path, can determine the target routed path in routing path from the plurality of.With reference to above-mentioned possible implementation, in the 5th kind of possible implementation, the node is other nodes different from the source node that the source node cluster includes；The node also includes：First receiving unit, for before the destination node cluster that first determining unit determines belonging to the destination node of the packet, the path for receiving source node transmission determines request, and the path determines that request is used for the routed path for asking the first node to determine the packet；First determining unit specifically for：Determined to ask according to the path, determine the destination node cluster belonging to the destination node；The node also includes：First transmitting element, the information of the target routed path for sending the determination of the 3rd determining unit to the source node, in order to which the source node sends the packet according to the information of the target routed path.

With reference to above-mentioned possible implementation, in the 6th kind of possible implementation, first receiving unit is additionally operable to receive the congestion information at least one forward node cluster that Section Point is sent, wherein, at least one forward node cluster includes the Section Point.

With reference to above-mentioned possible implementation, in the 7th kind of possible implementation, first receiving unit specifically for receive the Section Point broadcast the Section Point belonging to forward node cluster congestion information.

With reference to above-mentioned possible implementation, in the 8th kind of possible implementation, at least one the 3rd node of the source node cluster by the first node and in addition to the first node is constituted；First receiving unit is additionally operable to receive the congestion information for each 3rd node that each 3rd node at least one the 3rd node is sent；First determining unit is additionally operable to the congestion information of each 3rd node at least one the 3rd node according to first receiving unit reception, determines the congestion information of the source node cluster.

With reference to above-mentioned possible implementation, in the 9th kind of possible implementation, first transmitting element is additionally operable to before the congestion information for each 3rd node that each 3rd node during first receiving unit receives at least one the 3rd node is sent, each 3rd node to this at least one the 3rd node sends information reporting and indicated, the information reporting indicates to be used to indicate each 3rd node to the first segment Point sends the congestion information of each 3rd node；The congestion information for each 3rd node that first receiving unit is sent specifically for receiving the information reporting that each 3rd node at least one the 3rd node is sent according to first transmitting element to indicate.

With reference to above-mentioned possible implementation, first transmitting element is additionally operable to send the congestion information of the source node cluster at least one fourth node in the tenth kind of possible implementation, wherein, the fourth node belongs to other node clusters different from the source node cluster.

With reference to above-mentioned possible implementation, in a kind of the tenth possible implementation, the node is the source node of the packet, and the node also includes：Second transmitting element, for the target routed path of the packet determined according to the 3rd determining unit, sends the packet.

With reference to above-mentioned possible implementation, in the 12nd kind of possible implementation, second transmitting element is specifically for sending the packet, wherein, the information of the target routed path is carried in the packet, in order to which the node for receiving the packet forwards the packet according to the information of the target routed path carried in the packet.

With reference to above-mentioned possible implementation, in the 13rd kind of possible implementation, second transmitting element includes：First determination subelement, the congestion information of multiple adjacent nodes for determining the source node；Second determination subelement, for the congestion information of the plurality of adjacent node determined according to first determination subelement, determines the next-hop node of the packet from the plurality of adjacent node；Transmission sub-unit, next-hop node for being determined to second determination subelement sends the packet.

With reference to above-mentioned possible implementation, in the 14th kind of possible implementation, the congestion information of the plurality of adjacent node includes the congestion information of each adjacent node in the plurality of adjacent node；Second determination subelement specifically for：According to the congestion information of each both candidate nodes in 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 source 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 the next-hop node.

There is provided another node in terms of 5th, including：Transmitting element, for determining to ask to control node transmitting path, the path determines that request is used for the routed path for asking the control node to determine packet, wherein, the node and the control node belong to source node cluster；Receiving unit, determines to ask the information of the routed path of transmission for receiving the path that the control node is sent according to the transmitting element, wherein, the information of the routed path includes the information of at least one node cluster；The transmitting element is additionally operable to the information of the routed path received according to the receiving unit, sends the packet.

With reference to the 5th aspect, in the first possible implementation, the information of the routed path includes the identification information of each node cluster at least one node cluster and the order information of at least one node cluster.

With reference to above-mentioned possible implementation, in second of possible implementation, the path determines that request carries the information of the destination node of the packet, and the routed path is determined in order to destination node cluster of the control node according to belonging to the information of the destination node determines the destination node and according to the source node cluster and the destination node cluster.

With reference to above-mentioned possible implementation, in the third possible implementation, the transmitting element specifically for：The packet is sent, wherein, the packet carries the information of the routed path, in order to which the information for receiving the routed path that the node of the packet is carried according to the packet forwards the packet.

With reference to above-mentioned possible implementation, in the 4th kind of possible implementation, the transmitting element includes：First determination subelement, the congestion information of multiple adjacent nodes for determining the node；Second determination subelement, for the congestion information of the plurality of adjacent node determined according to first determination subelement, determines the next-hop node of the packet from the plurality of adjacent node；Transmission sub-unit, next-hop node for being determined to second determination subelement sends the packet.

With reference to above-mentioned possible implementation, in the 5th kind of possible implementation, the congestion information of the plurality of adjacent node includes the congestion information of each adjacent node in the plurality of adjacent node；Second determination subelement specifically for：The congestion information of each adjacent node in the plurality 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 source node cluster in the routed 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.

With reference to above-mentioned possible implementation, in the 6th kind of possible implementation, the transmitting element is additionally operable to send the congestion information of the node to the control node, in order to which the control node determines the congestion information of the source node cluster according to the congestion information of the node.

With reference to above-mentioned possible implementation, in the 7th kind of possible implementation, the receiving unit is additionally operable to before the transmitting element sends the congestion information of the node to the control node, the information reporting for receiving control node transmission indicates that the information reporting is indicated for indicating that the node sends the congestion information of the source node to the control node；The information reporting that the transmitting element is additionally operable to be received according to the receiving unit is indicated, the congestion information of the node is sent to the control node.

There is provided another node in terms of 6th, including：Receiving unit, for received data packet, its In, the packet carries the information of the routed path of the packet, and the information of the routed path includes the information of at least one node cluster；Determining unit, for the information of the routed path received according to the receiving unit, determines the next-hop node of the packet；Transmitting element, next-hop node for being determined to the determining unit sends the packet.

With reference to the 6th aspect, in the first possible implementation, the information of the routed path includes the identification information of each node cluster at least one node cluster and the order information of at least one node cluster；The determining unit includes：First determination subelement, for determining the node cluster belonging to the Section Point；Second determination subelement, for the node cluster and the information of the routed path belonging to the Section Point that is determined according to first determination subelement, determines the next-hop node cluster of the packet；3rd determination subelement, for the next-hop node cluster of the packet determined according to second determination subelement, determines the next-hop node of the packet.

With reference to above-mentioned possible implementation, in second of possible implementation, the 3rd determination subelement specifically for：Determine the congestion information of multiple adjacent nodes of the Section Point；According to the next-hop node cluster and the congestion information of the plurality of adjacent node, the next-hop node of the packet is determined.

With reference to above-mentioned possible implementation, in the third possible implementation, the information of the plurality of adjacent node includes the information of each adjacent node in the plurality of adjacent node；3rd determination subelement specifically for：The congestion information of each adjacent node in the plurality 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, adjacent node closest with the next-hop node cluster at least one adjacent node is defined as the next-hop node.

At least one of there is provided a kind of communication system in terms of 7th, including following node：Node in any implementation of node, the 5th aspect in any implementation of fourth aspect or fourth aspect or the node in any implementation of the 5th aspect and the 6th aspect or the 6th aspect.

Based on above-mentioned technical proposal, method, node and the communication system of route data bag provided in an embodiment of the present invention, by being different node clusters by multiple node divisions in network, and according to the congestion information of multiple node clusters, determine the routed path of packet, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

Brief description of the drawings

In order to illustrate the technical solution of the embodiments of the present invention more clearly, will be briefly described below to the required accompanying drawing used in the embodiment of the present invention or description of the prior art, it should be apparent that, it is disclosed below Accompanying drawing be 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 routed path selection schematic diagram of a scenario of the prior art.

Fig. 2 is the schematic diagram of the system architecture example of the embodiment of the present invention.

Fig. 3 is the indicative flowchart of the method for the route data bag of the embodiment of the present invention.

Fig. 4 is another indicative flowchart of the method for the route data bag of the embodiment of the present invention.

Fig. 5 is the indicative flowchart of the method for the route data bag of another embodiment of the present invention.

Fig. 6 is the indicative flowchart of the method for the route data bag of another embodiment of the present invention.

Fig. 7 is the schematic block diagram of the node of the embodiment of the present invention.

Fig. 8 is another schematic block diagram of the node of the embodiment of the present invention.

Fig. 9 is the schematic block diagram of the node of another embodiment of the present invention.

Figure 10 is the schematic block diagram of the node of another embodiment of the present invention.

Figure 11 is the schematic block diagram of the communication system of the embodiment of the present invention.

Figure 12 is the schematic block diagram of the node of another embodiment of the present invention.

Figure 13 is the schematic block diagram of the node of another embodiment of the present invention.

Figure 14 is the schematic block diagram of the node of another embodiment of the present invention.

Figure 15 is the schematic block diagram of the communication system of another 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 other networks 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.

The network of the embodiment of the present invention includes M node, and the M node is divided into L node cluster, wherein, each node cluster that each node in the M node is only belonged in a node cluster, and the L node cluster includes at least one node, 1<L<M.Alternatively, in the L node cluster The number of nodes that includes of any two node cluster can be with equal or different, 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.

In embodiments of the present invention, if a node cluster includes control node and a number of other nodes in addition to the control node, can then have the first transmission link between at least one other node in the control node and the plurality of other nodes, wherein, first transmission link is used for the congestion information of transmission node.By the congestion information for receiving the node that at least one other node is sent on corresponding first transmission link respectively, the control node can obtain the congestion information of each other nodes in the plurality of other nodes, and according to the congestion information of each other nodes in the plurality of other nodes, determine the congestion information of the affiliated node cluster of the control node.Alternatively, first transmission link can be wire link or Radio Link, and the embodiment of the present invention is not limited this.

In one alternate embodiment, in a node cluster only have adjacent node between have the first transmission link.Now, some node can pass through the first transmission link between the first node adjacent with some node, receive the congestion information of the node of first node transmission, wherein, the congestion information for the node that the first node is sent can include the congestion information of the first node, and the congestion information of Section Point can also be included, wherein, the Section Point can some node be non-conterminous with this.Alternatively, some node can also in the congestion information with sending the node that the first node is received on the first transmission link of the 3rd node to the 3rd node, wherein, the first node is adjacent with the 3rd node；Or the congestion information of the node received first can also be polymerize by some node with the congestion information of itself, and to the congestion information of the node after the transmission polymerization of the 3rd node, the embodiment of the present invention is not limited this.Correspondingly, a control node can receive the congestion information for the node that each adjacent node at least one adjacent node of the control node is sent on its corresponding first transmission link, wherein, the control node The congestion information of node that sends of an adjacent node can include the congestion information of the adjacent node itself or further comprise the congestion informations of other nodes, wherein, other nodes and the control node are non-conterminous.So, the control node obtains the congestion information of all other node in the node cluster in addition to the control node by receiving the congestion information of the node that each adjacent node at least one adjacent node is sent on corresponding first transmission link.

Now, between any two adjacent node in one node cluster both can direct transmission node status information, data can also directly be transmitted, wherein, the link that the link for being used for the status information of transmission node can be used to transmit data from this is identical link or different links, and can not directly transmit data 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, but not limited to this of the embodiment of the present invention between the non-conterminous node of the control node.

In another alternative embodiment, the control node in a node cluster can have the first transmission link between each other nodes in the plurality of other nodes.Now, the control node can receive the congestion information for each other nodes that each other nodes in the plurality of other nodes are sent on the first transmission link between the control node.Alternatively, each other nodes in the plurality of other nodes are in addition to the first transmission link between the control node, can also have the link for the congestion information for being used for transmission node and the link for transmitting data between adjacent node, wherein, this be used for the congestion information of transmission node link and can be with identical or different for the link for transmitting data, the embodiment of the present invention is not limited this.

In embodiments of the present invention, control node can determine the congestion information of the affiliated node cluster of the control node in several ways according to the congestion information of each other nodes in the plurality of other nodes.Alternatively, if the congestion information of node includes largest buffered occupancy (the Mixmum Buffer Occupay of the node, BFM), correspondingly, the congestion information of node cluster can also include the BFM of the node cluster, then the BFM sums for all nodes that the control node can include the node cluster as the node cluster BFM, i.e. the BFM of the node cluster be the control node and a number of other nodes in all nodes BFM sums.Alternatively, it is used as another embodiment, the control node can also determine whether the BFM for each node that the node cluster includes meets preparatory condition first, and will be met in all nodes that the node cluster includes the preparatory condition node BFM sums as the node cluster BFM.Wherein, the preparatory condition can include：The BFM values of node itself are more than certain threshold value, and the BFM values of node are more than certain threshold value with the difference of the BFM values of at least one other node in the node cluster in addition to the node, but the embodiment of the present invention is not limited this.

In embodiments of the present invention, the control node in a node cluster can have the second transmission link between at least one other control node, wherein, other control nodes belong to other node clusters, and second transmission link is used for the congestion information of transmission node cluster；Also, by receiving the congestion information for the node cluster that at least one other control node is sent on its corresponding second transmission link, the control node can determine the congestion information of each node cluster in other (L-1) individual node clusters.Alternatively, it is preferable that second transmission link can be Radio Link, but second transmission link can also be wire link.Optionally, in addition, two control nodes with the second transmission link can be with non-conterminous, but the embodiment of the present invention is not limited this.

In one alternate embodiment, there is the second transmission link between the control node that node cluster only adjacent in the L control node includes.Now, each other control nodes that the first control node in the L control node can be received at least one other control node pass through the congestion information of the node cluster sent with the second transmission link of first control node, wherein, the node cluster belonging at least one other control node is adjacent with the first node cluster belonging to the first node.Alternatively, the congestion information for the node cluster that second control node is sent can include the congestion information of the Section Point cluster belonging to second control node, or further comprise the congestion information of the 3rd node cluster different from the Section Point cluster, wherein, the congestion 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, and the embodiment of the present invention is not limited this.First control node can send the congestion information for the node cluster that first control node is received to the control node in other node clusters adjacent with first node cluster, for example, first control node can send the congestion information of the node cluster for the 4th control node transmission that first control node is received to second control node, and the congestion information of the node cluster for the second control node transmission that first control node is received is sent to the 4th control node, wherein, the node cluster belonging to the 4th control node is adjacent with the first node cluster.Or, the congestion information for the node cluster that first control node can receive first control node polymerize with the congestion information of the first node cluster, and the control node into the other node clusters adjacent with first node cluster sends the congestion information of the node cluster after polymerization.So, first control node can obtain the congestion 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 that the L node cluster 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 to include the status information of the node cluster belonging to a certain control node.Correspondingly, the first control node in the L control node can receive the congestion 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 congestion 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.

In embodiments of the present invention, control node can periodically send the congestion information of the node cluster belonging to the control node, wherein, the periodic quantity can be pre-set；Or, the control node can also send to triggering property the congestion information of the node cluster belonging to the control node, for example, first control node is receiving when being used to ask the request of the congestion information of the first node cluster belonging to first control node of the second control node transmission, and the congestion 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 congestion information of the first node cluster, and after the congestion information of the first node cluster is sent, the token is sent to the second control node, in order to the congestion information of Section Point cluster of second control node according to belonging to the token sends second control node, but the embodiment of the present invention is not construed as limiting to this.

Alternatively, it is used as another embodiment, when a control node receives the congestion information of other node clusters, the control node can store the congestion information of other node clusters, and before the congestion information of other node clusters is received again, always using the congestion information of the other node clusters stored.In addition, when the control node receives the congestion information of other node clusters again, the congestion information of other node clusters of storage, but not limited to this of the embodiment of the present invention can be updated.

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

Fig. 2 schematically illustrates the framework of the network-on-chip 100 of the embodiment of the present invention.Specifically, the network-on-chip 100 includes 81 nodes.Wherein, 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 or different configuration.By taking node cluster 110 as an example, the node cluster 110 includes node (0,0), node (0,1), node (0,2), node (1,0), node (1,1), node (1,2), node (2,0), node (2,1) with node (2,2), wherein, the node (1 positioned at center, 1) it is the control node of the node cluster 110, and only controlled in nine nodes Node (node (1,1)) processed has wireless transceiver.Wherein, each node is adjacent with the hop node in its east side, west side, southern side or north side, for example, the adjacent node of node (1,1) includes：Positioned at node (1,1) node (0 of west side (W), 1), positioned at node (1,1) node (2 of east side (E), 1), positioned at the node (1,0) of node (1,1) north side (N) and positioned at node (1,1) node (1,2) of southern side (S).

Each node in the node cluster 110 has two transmission links, it is used for the first transmission link (being represented in Fig. 2 with long dotted line) of the congestion information of transmission node and the transmission link (being represented in Fig. 2 with short dash line) for transmitting data, wherein, the two transmission links can be wire link, but the embodiment of the present invention do not limited this.In node cluster 110, except node (1,1) other nodes outside can be used on the first transmission link of the congestion information of transmission node to node (1 at this, 1) congestion information of itself is sent, and can be used to transmit at this to send the congestion information of itself on transmission link of data to adjacent node.Node (1,1) is after the congestion information for the node that other nodes are sent is received, it may be determined that the congestion information of node cluster 110, and is sent by wireless transceiver to the control node of other node clusters by the congestion information of the node cluster 110.Alternatively, node (1,1) can broadcast the congestion information of the node cluster 110, and receive the congestion information of other node clusters of other control node broadcast, to reduce signaling consumption, but not limited to this of the embodiment of the present invention.

It should be understood that in embodiments of the present invention, adjacent node cluster can represent physics or meet the node cluster of neighbouring relations in logic.For example, as shown in Fig. 2 the adjacent node cluster of node cluster 150 includes：Node cluster 140 positioned at the west side of node cluster 150 (W), the node cluster 160 positioned at the east side of node cluster 150 (E), the node cluster 120 positioned at the north side of node cluster 150 (N) and the node cluster 180 positioned at the southern side of node cluster 150 (S), but not limited to this of the embodiment of the present invention.

Based on the above-mentioned network architecture, when the node in node cluster has packet to be sent, can be first according to the congestion information of each node cluster in multiple node clusters, determine the coarseness routed path of the packet, wherein, the coarseness routed path can represent the packet by least one node cluster for being sequentially passed through during source node to destination node, and using node cluster as base unit；Then the fine granularity routed path of the packet can be further determined that on the basis of the coarseness routed path, wherein, the fine granularity routed path can include the next-hop node of the packet, using node as base unit.In such manner, it is possible to the load of each node while the load of each balanced node cluster in balanced each node cluster, so as to the load of all nodes in equalising network, it is to avoid the generation of congestion phenomenon.

Fig. 3 schematically shows the method 200 of the bag of route data in a network of the embodiment of the present invention.Each node cluster that the applicable network of this method is included in multiple node clusters, each node cluster is included at least One node, such as this method 200 are applied to network-on-chip 100, but not limited to this of the embodiment of the present invention.This method 200 can be performed by first node.As shown in figure 3, this method 200 includes：

S210, determines the destination node cluster belonging to the destination node of the packet；

S220, determine the packet by source node cluster to the destination node cluster it is multiple can routing path, wherein, the source node of the packet belongs to the source node cluster, it is the plurality of can be in routing path it is each can routing path include at least one forward node cluster；

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

Therefore, the method of route data bag according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and according to the congestion information of multiple node clusters, determine the routed path of packet, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

In embodiments of the present invention, the source node cluster and the destination node cluster are different node clusters.Specifically, the source node cluster can be made up of at least one node including the source node of the packet, and the destination node cluster can be made up of at least one node including the destination node of the packet, and the embodiment of the present invention is not limited this.The first node may belong to the source node cluster, specifically, the first node can be the source node of the packet, wherein, the source node of the packet can be the control node in the source node cluster, or be other nodes in addition to control node in the source node cluster.Alternatively, as another embodiment, the first node can also be other nodes in addition to the source node in the source node cluster, for example, the first node is the control node of the source node cluster, wherein, the control node is different from the source node, and the embodiment of the present invention is not limited this.

In embodiments of the present invention, the congestion information of node cluster is used for the congestion state for representing node cluster, wherein, the congestion state of node cluster can reflect the overall condition of the congestion state for all nodes that the node cluster includes.Specifically, the congestion information of the part or all of node that the congestion information of node cluster can include according to the node cluster is determined.Alternatively, congestion information includes BFM, now, the BFM of node cluster can be equal to the BFM sums of the part or all of node in the node cluster, or the mathematical mean of the BFM equal to the part or all of node in the node cluster, or the BFM for the part or all of node in the node cluster other functional values.Alternatively, it is used as another embodiment, congestion information can also include Virtual Channel occupancy, now, the Virtual Channel occupancy of node cluster can be equal to the Virtual Channel occupancy sum of the part or all of node in the node cluster, or other functional values of the Virtual Channel occupancy equal to the part or all of node in the node cluster, but not limited to this of the embodiment of the present invention.

The first node can determine the destination node cluster, and determine by the source node cluster to the purpose section Point cluster it is multiple can routing path, wherein, each can routing path can include at least one forward node cluster；Then the first node can according to it is the plurality of can the congestion information of multiple forward node clusters that includes of routing path, can determine the target routed path in routing path from the plurality of.This each can the node that can include in one or more of network forward node cluster, the forward node cluster of routing path be used to forward the packet.Alternatively, this each can at least one forward node cluster for including of routing path can include at least one other node cluster in addition to the source node cluster and the destination node cluster, or can further include the destination node cluster, or further comprising the source node cluster, the embodiment of the present invention is not construed as limiting to this.

The target routed path can include the packet by least one forward node cluster for being sequentially passed through during the source node cluster to the destination node cluster, wherein, the target routed path can only include the destination node cluster or only include the source node cluster and the destination node cluster, now, the source node cluster can be adjacent with the destination node cluster；Or, the target routed path only includes at least one other node cluster in addition to the source node cluster and destination node cluster, or further comprises the destination node cluster, and the embodiment of the present invention is not limited this.

Alternatively, the minimum particle size of the target routed path is node cluster, now, and the target routed path is the coarseness routed path of the packet.Correspondingly, the target routed path represents the packet by least one forward node cluster for being sequentially passed through during the source node cluster to the destination node cluster.

Specifically, the target routed path is using the source node cluster as starting point, and using the destination node cluster as terminal, and centre can sequentially pass through zero, one or more forward node clusters.In the target routed path, the unit that redirects substantially of the packet is node cluster.

In S230, the congestion information for each forward node cluster that the first node can be in the plurality of forward node cluster determines the target routed path.Alternatively, S230, according to it is the plurality of can in routing path each can the congestion information of at least one forward 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 congestion information of at least one forward 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 can include at least one forward node cluster.The first node can according to each can the congestion information of part or all of forward node cluster that includes of routing path, determine this can routing path congestion state, the congestion state, which is specifically as follows, to be obtained The size of the parameter of the sign congestion information obtained.

Alternatively, the congestion information include largest buffered occupancy BFM, each can routing path congestion state using this each can the corresponding BFM of routing path represent.Now, according to it is the plurality of can in routing path each can the congestion information of at least one forward node cluster that includes of routing path, determine this each can routing path congestion state, including：

By first can the corresponding BFM of routing path be defined as this first can the BFM sums of at least one forward node cluster that include of routing path, wherein, it is the plurality of can routing path include this first can routing path, the BFM at least one node that the BFM of each forward node cluster at least one forward node cluster is included by each forward node cluster determines.

Specifically, the BFM of a node cluster can be equal to the part or all of node in the node cluster BFM's and/or mathematical mean, but not limited to this of the embodiment of the present invention.The first node can according to each can routing path congestion state, using the plurality of can be in routing path one can routing path be used as the target routed path.Specifically, the first node can determine the target routed path by multiple choices criterion.Alternatively, the first node is it is determined that during the target routed path, can only consider each can routing path congestion state, for example, the first 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 first node can according to each can routing path congestion state and each can routing path other specification, determine the target routed path.For example, the first 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 routing path path length can using this can the number of node cluster that includes of routing path represent, can the number of node cluster that includes of routing path correspond to packet this can be in routing path number of hops, but the embodiment of the present invention do not limited this.

Alternatively, this according to it is the plurality of can in routing path each can the congestion information of at least one forward 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 congestion information of at least one node cluster that includes of routing path and this each can the number of forward node cluster that includes of routing path, can determine the target routed path in routing path from the plurality of.

For one can routing path, 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 first 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.

Alternatively, the first node can not be the source node, for example, the first node is the control node of the source node cluster, the control node is different from the source node, and alternatively, the control node can be adjacent or non-conterminous with the source node.Now, the first node can receive the request of source node transmission, and determine destination node cluster and the target routed path according to the request, and send the target routed path to the source node.Specifically, before S210, this method 200 also includes：

The path for receiving source node transmission determines request, and the path determines that request is used for the routed path for asking the first node to determine the packet.

Correspondingly, S210, determines the destination node cluster belonging to the destination node of the packet, including：

Determined to ask according to the path, determine the destination node cluster belonging to the destination node.

In addition, after S230, this method 200 also includes：Determine to respond to the source node transmitting path, the path determines to carry the information of the target routed path in response, in order to which the source node sends the packet according to the information of the target routed path.

Specifically, the first node can determine that request determines the destination node cluster after path determination request is received 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, the first node can determine the destination node cluster according to the information of the destination node.Specifically, the first 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 destination node cluster, wherein, the corresponding relation can the first node prestore or obtained from other network equipments, the embodiment of the present invention is not limited this.Alternatively, it is used as another embodiment, the first node can also send the request for the information for carrying the destination node to other network equipments, other network equipments determine the destination node cluster according to the information of the destination node, and the information of the destination node cluster is sent to the first node, now, the information for the destination node cluster that the first node can be sent according to other network equipments determines the destination node cluster But not limited to this of the embodiment of the present invention.

Alternatively, as another embodiment, the source node can determine the destination node cluster, and carry the information of the destination node cluster in the determination request of the path, for example, the numbering of the destination node cluster.Now, the first node can determine the destination node cluster according to the information of the destination node cluster.The source node can determine the destination node cluster in several ways.Alternatively, the source node can prestore or have node and the corresponding relation of node cluster, or the source node can obtain the corresponding relation of node and node cluster from other nodes, and according to the node and the corresponding relation of node cluster and the information of the destination node, determine the destination node cluster, but not limited to this of the embodiment of the present invention.

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

In embodiments of the present invention, the first node can determine in several ways it is the plurality of can the congestion information of multiple forward node clusters that includes of routing path.Alternatively, the first node can be previously stored with the congestion information of each forward node cluster in the plurality of forward node cluster, or the first node can also be to other nodes (for example, the control node of at least one forward node cluster in the plurality of forward node cluster) send request message and receive the congestion information of at least one node cluster in the plurality of node cluster that other nodes are sent according to the request message, not limited to this of the embodiment of the present invention.

Alternatively, before S230, this method 200 also includes：The congestion information at least one forward node cluster that Section Point is sent is received, wherein, at least one forward node cluster includes the Section Point.

Alternatively, other node clusters belonging to the Section Point cluster can be adjacent or non-conterminous with the source node cluster.The congestion information at least one forward node cluster that the Section Point is sent can include the congestion information of the first forward node cluster, wherein, the Section Point cluster belongs to the first forward node cluster, and the first forward node cluster can be adjacent or non-conterminous with the source node cluster；Or further carry the congestion information of the second forward node cluster, wherein, the second forward node cluster can be adjacent with the first forward node cluster, and the second forward node cluster can be adjacent or non-conterminous with the source node cluster, and the embodiment of the present invention is not limited this.

Specifically, the first node can receive the status message that the control node of one or more forward node clusters is sent, wherein the status message that the control node of each forward node cluster is sent carries the congestion information of the forward node cluster or carries the congestion information of multiple forward node clusters including the forward node cluster.The plurality of forward node cluster can include the destination node cluster or except the source node cluster and the destination node cluster Outside other node clusters, but not limited to this of the embodiment of the present invention.

Alternatively, as another embodiment, the congestion information at least one other node cluster that the reception Section Point is sent, including：

Receive the congestion information of the forward node cluster belonging to the Section Point of Section Point broadcast.

Now, the first node can receive the broadcast message that the control node of the plurality of each forward node cluster that can be in multiple forward node clusters for including of routing path is sent, the broadcast message that control node in each forward node cluster is sent carries the congestion information of each forward node cluster, but not limited to this of the embodiment of the present invention.

Alternatively, as another embodiment, before the congestion information at least one other node cluster that the Section Point is sent is received, the first node can also send request message to the Section Point, ask the congestion information of the Section Point sending node cluster；Correspondingly, the Section Point sends the congestion information of at least one forward node cluster, but not limited to this of the embodiment of the present invention according to the request message to the first node.

Alternatively, as another embodiment, after the congestion information at least one forward node cluster that Section Point transmission is received in the first node, the first node can also store the congestion information of at least one forward node cluster.Alternatively, the congestion information of at least one forward node cluster if the first node has been stored with, the first node can also update the congestion information of at least one forward node cluster of storage, but not limited to this of the embodiment of the present invention.

Alternatively, as another embodiment, the first node can also determine the congestion information of the source node cluster.Alternatively, the first node can be previously stored with the congestion information of the source node cluster, wherein, the congestion information of the source node cluster can be determined according to the congestion information of at least one other node.Or, the first node can indicate that at least one other node in the source node cluster sends the congestion information of itself, and according to the congestion information of at least one other node, determine the congestion information of the source node cluster.Specifically, at least one the 3rd node that the source node cluster can be by the first node and in addition to the first node is constituted, wherein, at least one the 3rd node can include the source node.Correspondingly, before S230, this method 200 also includes：

Receive the congestion information for each 3rd node that each 3rd node at least one the 3rd node is sent；

The congestion information of each 3rd node according to this at least one the 3rd node, determines the congestion information of the source node cluster.

The first node can according to this congestion information of at least one the 3rd node and the first node Congestion information, determines the congestion information of the source node cluster.Alternatively, if the congestion information includes BFM, then the BFM of the first node cluster can be equal to the BFM sums of the part or all of node in the source node cluster, or the mathematic(al) mean of the BFM equal to the part or all of node in the source node cluster, or other functional values of the BFM equal to the part or all of node in the source node cluster, the embodiment of the present invention is not construed as limiting to this.

Each 3rd node at least one the 3rd node can periodically or triggering property to the first node sending node congestion information, wherein, the trigger condition can be receive the control node transmission be used for indicate that the 3rd node sends the instruction of the congestion information of itself, or have packet to be sent for the 3rd node, etc., the embodiment of the present invention is not limited this.

Alternatively, as another embodiment, before the congestion information for each 3rd node that each 3rd node in the reception at least one the 3rd node is sent, this method 200 also includes：

Each 3rd node to this at least one the 3rd node sends information reporting and indicated, the information reporting is indicated for indicating that each 3rd node sends the congestion information of each 3rd node to the first node；

Correspondingly, the congestion information for each 3rd node that each 3rd node in the reception at least one the 3rd node is sent, including：

Receive the congestion information for each 3rd node that each 3rd node at least one the 3rd node indicates to send according to the information reporting.

Alternatively, as another embodiment, it is determined that after the congestion information of the source node cluster, this method 200 can also include：

The congestion information of the source node cluster is sent at least one fourth node, wherein, the fourth node belongs to other node clusters different from the source node cluster.

Wherein, the fourth node can be the control node of other node clusters.Specifically, the first node can send the congestion information of the source node cluster at least one other control node in other multiple control nodes, for example, the first node can broadcast the congestion information of the source node cluster, but not limited to this of the embodiment of the present invention in the frequency range that other control nodes are supported.

Alternatively, as another embodiment, the first node can be the source node, wherein, the source node can be the control node of the source node cluster or be other nodes beyond the control node.Now, if the source node is not the control node of the source node cluster, then the source node can be sent to the control node of the source node cluster for ask it is the plurality of can the request message of the congestion informations of multiple forward node clusters that includes of routing path, and receive the plurality of forwarding section that the control node is sent according to the request message The congestion information of point cluster, but not limited to this of the embodiment of the present invention.

Alternatively, this method 200 also includes：According to the target routed path of the packet, the packet is sent.

Alternatively, as another embodiment, this sends the packet according to the target routed path of the packet, including：

The packet is sent, wherein, the information of the target routed path is carried in the packet, in order to which the node for receiving the packet forwards the packet according to the information of the target routed path carried in the packet.

The information of the target routed path can include the information at least one node cluster that the target routed path includes, or further comprise the order information of at least one node cluster, the packet sequentially passes through at least one node cluster, but not limited to this of the embodiment of the present invention according to the corresponding order of the order information.

The information of the target routed path can be added to the packet by the source node, for example, the information of the target routed path to be added to the packet header of the packet, and send the packet of the information that with the addition of the target routed path.So, the next-hop node of the packet can be determined according to the information of the target routed path carried in the packet by receiving the node of the packet.

Alternatively, as another embodiment, if the target routed path corresponds to coarseness routed path, the source node can also determine the fine granularity routed path of the packet according to the target routed path.Specifically, the source node can determine the next-hop node of the packet according to the target routed path and/or the congestion information of multiple adjacent nodes of the source node.Alternatively, as shown in figure 4, the transmission packet, including：

S240, determines the congestion information of multiple adjacent nodes of the source node；

S250, according to the congestion information of the plurality of adjacent node, determines the next-hop node of the packet from the plurality of adjacent node；

S260, the packet is sent to the next-hop node.

Specifically, the congestion information of the plurality of adjacent node can include the congestion information of the part or all of node in the plurality of adjacent node.Alternatively, the source node can determine the next-hop node cluster of the 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 source node, 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 source node can determine the congestion information of each adjacent node at least one adjacent node, and the congestion information of each adjacent node at least one adjacent node, it is determined that The next-hop node.Specifically, the source node 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 of node meets preparatory condition, and 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 node and the average BFM difference of source node cluster are more than certain threshold value, etc., but not limited to this of the embodiment of the present invention.

Alternatively, if each adjacent node at least one adjacent node is in congestion state, then the first node 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.

Alternatively, it is used as another embodiment, 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 source node.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 source node, 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 source node 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 source node.If the number that should be at least one adjacent node of non-congested state is multiple, the source node can determine the next-hop node according to the distance between at least one adjacent node and the next-hop node cluster.Now, the congestion information of the plurality of adjacent node can include the congestion information of each adjacent node in the plurality of adjacent node.Correspondingly, this determines the next-hop node of the packet according to the congestion information of the plurality of adjacent node from the plurality of adjacent node, including：

The congestion information of each adjacent node in the plurality 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 source 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 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 section by the source node Point.If the number of the adjacent node closest with the next-hop node cluster is multiple at least one adjacent node, 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 the source node.

The source node can determine the congestion information of the plurality of adjacent node in several ways.Alternatively, the source node can prestore the congestion information of each adjacent node, or receive the congestion information for each adjacent node that each adjacent node is actively or passively sent, and the embodiment of the present invention is not limited this.

Therefore, the method of route data bag according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and according to the congestion information of multiple node clusters, determine the routed path of packet, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

In addition, source node passes through the target routed path according to the packet and the congestion information of multiple adjacent nodes of the source node, determine the next-hop node of the 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 shows the method 300 of route data bag according to another embodiment of the present invention.Each node cluster that the applicable network of this method is included in multiple node clusters, each node cluster includes at least one node, and such as this method 300 is applied to network-on-chip 100, but not limited to this of the embodiment of the present invention.This method 300 can be performed by the source node of packet, wherein, the source node of the packet is different from the control node of the source node cluster belonging to the source node, and the source node can be adjacent or non-conterminous with the control node.As shown in figure 5, this method 300 includes：

S310, determines to ask to control node transmitting path, and the path determines that request is used for the routed path for asking the control node to determine the packet, wherein, the source node and the control node belong to source node cluster；

S320, receives the control node and is determined to ask the information of the routed path of transmission according to the path, wherein, the information of the routed path includes the information of at least one node cluster；

S330, according to the information of the routed path, sends the packet.

The control node is after path determination request is received, it may be determined that the destination node cluster belonging to the destination node of the source node cluster and the packet, and according to the source node cluster and the destination node cluster, determines the routed path of the packet.

Therefore, the method of route data bag according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and source node determines to ask to control node transmitting path, request control node determines the routed path of packet, and the information of the routed path sent according to the control node, send the packet, wherein, the information of the routed path includes the information of at least one node cluster And the routed path is determined according to the congestion information of multiple node clusters, therefore, it is possible to the load of each node cluster in equalising network, so as to avoid the generation of congestion phenomenon.

In embodiments of the present invention, the source node cluster and the destination node cluster are different node clusters.Specifically, the source node cluster can be made up of at least two nodes including the source node and the control node, and the destination node cluster can be made up of at least one node including the destination node, and the embodiment of the present invention is not limited this.The routed path is using the source node cluster as starting point, and using the destination node cluster as terminal, and centre can sequentially pass through zero, one or more node clusters.The routed path can include the packet by least one node cluster for being sequentially passed through during the source node to the destination node, wherein, at least one node cluster can only include the destination node cluster or only include the source node cluster and the destination node cluster, now, the source node cluster can be adjacent with the destination node cluster, and the information of the routed path can only include the information of the destination node cluster.Or, the routed path includes at least one other node cluster in addition to the source node cluster and the destination node cluster.Now, the information of at least one node cluster can only include the information of at least one forward node cluster in addition to the source node cluster and destination node cluster, or further comprise the information of the destination node cluster, and the embodiment of the present invention is not limited this.

Alternatively, the information of the routed path includes the identification information of each node cluster at least one node cluster and the order information of at least one node cluster.

Alternatively, the minimum particle size of the routed path is node cluster, now, and the routed path is the coarseness routed path of the packet.In the routed path, the unit that redirects substantially of the packet is node cluster.The order information of at least one node cluster can include the corresponding hop count information of each node cluster at least one node cluster, the hop count information of one node cluster can be specially that the node cluster is which at least one node cluster jumps, but not limited to this of the embodiment of the present invention.

Alternatively, the path determines that request carries the information of the destination node, in order to which the control node determines the destination node cluster according to the information of the destination node and determines the routed path according to the destination node cluster.

The information of the destination node can include IP address or device identification of the destination node, etc..The control node can determine the destination node cluster according to the information of the destination node.Specifically, the 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 destination node cluster, wherein, the corresponding relation can the control node prestore or obtained from other network equipments, the embodiment of the present invention is not limited this.Alternatively, as another embodiment, the control node can also send the request for the information for carrying the destination node to other network equipments, and other network equipments are according to the destination node Information determine the destination node cluster, and send to the control node information of the destination node cluster, correspondingly, the information for the destination node cluster that the control node is sent according to other network equipments determines the destination node cluster, not limited to this of the embodiment of the present invention.

Alternatively, as another embodiment, the destination node cluster that the source node can also be according to belonging to the information of the destination node determines the destination node, and determine in the path to carry the information of the destination node cluster in request.The source node can determine the destination node cluster in several ways.Alternatively, the source 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 destination node cluster, wherein, the corresponding relation can the source node prestore or obtained from other network equipments, the embodiment of the present invention is not limited this.Alternatively, it is used as another embodiment, the source node can also send the request for the information for carrying the destination node to other network equipments, wherein, other network equipments can include the control node, and other network equipments determine the destination node cluster according to the information of the destination node, and the information of the destination node cluster is sent to the source node, correspondingly, the information for the destination node cluster that the source node is sent according to other network equipments determines the destination node cluster, not limited to this of the embodiment of the present invention.

The control node can determine the routed path according to the destination node cluster.Alternatively, the control node can be previously stored with by the information of the source node cluster to the routed path of the destination node cluster, and obtain the information of the routed path of storage, wherein, the congestion information for each node cluster that the information of the routed path prestored can be in multiple node clusters is determined.Alternatively, as another embodiment, the control node can obtain the congestion information of each node cluster in multiple node clusters, and the congestion information of each node cluster in the source node cluster, the destination node cluster and the plurality of node cluster, determine the routed path, but not limited to this of the embodiment of the present invention.

Alternatively, as another embodiment, S330, according to the information of the routed path, sends the packet, including：

The packet is sent, wherein, the packet carries the information of the routed path, in order to which the information for receiving the routed path that the node of the packet is carried according to the packet forwards the packet.

The source node can carry the information of the routed path in the packet header of the packet, and send the packet of the information that with the addition of the target routed path.So, the next-hop node of the packet can be determined according to the information of the target routed path carried in the packet by receiving the node of the packet.

Alternatively, as another embodiment, if the routed path corresponds to coarseness routed path, the source node can also determine the fine granularity routed path of the packet according to the information of the routed path.Specifically, the source node can be according to the information of the routed path and/or multiple adjacent nodes of the source node Congestion information, determine the next-hop node of the packet.

Alternatively, transmission packet, including：

Determine the congestion information of multiple adjacent nodes of the source node；

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

The packet is sent to the next-hop node.

The congestion information of the plurality of adjacent node can include the congestion information of the part or all of node in the plurality of adjacent node.Alternatively, the source node can be according to the information of the routed path, determine the next-hop node cluster of the packet, and determine at least one adjacent node closest with the next-hop node cluster in multiple adjacent nodes of the source node, 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 source node can determine the congestion information of each adjacent node at least one adjacent node, and the congestion information of each adjacent node at least one adjacent node, determine the next-hop node.Specifically, the source node can determine whether each adjacent node at least one adjacent node is in congestion state, wherein, if the congestion information of an adjacent node meets preparatory condition, then the adjacent node is in congestion state, and the BFM that the preparatory condition can include node is more than certain threshold value, or node BFM and source node cluster average BFM difference more than certain threshold value, etc., but not limited to this of the embodiment of the present invention.

Alternatively, if each adjacent node at least one adjacent node is in congestion state, then the first node 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.

Alternatively, it is used as another embodiment, 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 source node.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 source node, 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, as another embodiment, the source node can also determine to be at least one adjacent node of non-congested state in the plurality of adjacent node first, if should at least one phase in non-congested state The number of neighbors is one, then the adjacent node for being in non-congested state can be defined as the next-hop node by the source node.If the number that should be at least one adjacent node of non-congested state is multiple, the source node can determine the next-hop node according to the distance between at least one adjacent node and the next-hop node cluster.Now, the congestion information of the plurality of adjacent node includes the congestion information of each adjacent node in the plurality of adjacent node；Correspondingly, this determines the next-hop node of the packet according to the congestion information of the plurality of adjacent node from the plurality of adjacent node, including：

The congestion information of each adjacent node in the plurality 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, according to the information of the routed path, the corresponding next-hop node cluster of the source node cluster 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 the source node.If the number of the adjacent node closest with the next-hop node cluster is multiple at least one adjacent node, 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 the source node.

In embodiments of the present invention, the congestion information of node can represent the congestion state of the node.The source node can determine the congestion information of the plurality of adjacent node in several ways.Alternatively, the source node can prestore the congestion information of each adjacent node；Or, the source node can receive the congestion information for each adjacent node that each adjacent node in the plurality of adjacent node is sent, wherein, the plurality of adjacent node can periodically or triggering property the congestion information of itself is sent to the source node, for example, the plurality of adjacent node sends the congestion information of itself, but not limited to this of the embodiment of the present invention after the request of the source node is received to the source node.Alternatively, the congestion information of the plurality of adjacent node can the source node obtained by the first transmission link between multiple adjacent nodes, wherein, there is the first transmission connection between two adjacent nodes, first transmission link is used for congestion information and data to adjacent node transmission node, but not limited to this of the embodiment of the present invention.

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

The congestion information of the source node is sent to the control node, in order to which the control node determines the congestion information of the source node cluster according to the congestion information of the source node.

The source node can periodically or triggering property the congestion information of the source node is sent to the control node, wherein, the trigger condition can be receive control node transmission be used for indicate that the source node is sent out The instruction of congestion information is sent, or has packet to be sent, etc. for the source node, the embodiment of the present invention is not limited this.Alternatively, the source node can send the congestion information of the source node by the first transmission link between the control node, wherein, the control node can have first transmission link between each other nodes in a number of other nodes, and other nodes are the node in the source node cluster in addition to the control node.First transmission link is used for the status information of transmission node, for example, the congestion information of node, but not limited to this of the embodiment of the present invention.

Alternatively, it is used as another embodiment, the source node can also send the congestion information of other nodes to the control node, the congestion information of other nodes can come from the adjacent node of the source node, and other nodes can be adjacent or non-conterminous with the source node, and the embodiment of the present invention is not limited this.

Alternatively, as another embodiment, before this sends the congestion information of the source node to the control node, this method 300 also includes：

The information reporting for receiving control node transmission indicates that the information reporting is indicated for indicating that the source node sends the congestion information of the source node to the control node；

Correspondingly, the congestion information that the source node is sent to the control node, including：

Indicated according to the information reporting, the congestion information of the source node is sent to the control node.

Therefore, the method of route data bag according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and source node determines to ask to control node transmitting path, request control node determines the routed path of packet, and the information of the routed path sent according to the control node, send the packet, wherein, the information of the routed path includes the information of at least one node cluster, and the routed path is determined according to the congestion information of multiple node clusters, therefore, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

In addition, source node passes through the information according to the routed path and the congestion information of multiple adjacent nodes of the source node, determine the next-hop node of the 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. 6 shows the method 400 of route data bag according to yet another embodiment of the invention.Each node cluster that the applicable network of this method is included in multiple node clusters, each node cluster includes at least one node, and such as this method 400 is applied to network-on-chip 100, but not limited to this of the embodiment of the present invention.This method 400 can be performed with Section Point, wherein, the Section Point can be the control node in above-described embodiment, or the Section Point is the source node in above-described embodiment, now, the packet that the source node is received is different from the packet that the source node is sent in the above-described embodiments, or the Section Point is other nodes in addition to the control node and the source node, and the embodiment of the present invention is not limited this.Such as Fig. 6 institutes Show, this method 400 includes：

S410, received data packet, wherein, the packet can carry the information of the routed path of the packet, wherein, the information of the routed path can include the information of at least one node cluster；

S420, according to the information of the routed path, determines the next-hop node of the packet；

S430, the packet is sent to the next-hop node.

Therefore, the method of route data bag according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and Section Point is according to the information of the routed path carried in the packet received, determine the next-hop node of packet, wherein, the information of the routed path includes the information of at least one node cluster, and the routed path is determined according to the congestion information of multiple node clusters, therefore, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

The packet can carry the information of the routed path of the packet, wherein, the information of the routed path can include the information of at least one node cluster.Specifically, the information of the routed path can include the order information of the identification information of each node cluster and at least one node cluster at least one node cluster, but not limited to this of the embodiment of the present invention.The Section Point can determine the node cluster belonging to the Section Point, and the node cluster according to belonging to the order information of at least one node cluster and the Section Point, determine the next-hop node cluster of the packet, but the embodiment of the present invention is not limited this.

The routed path can include the packet by least one node cluster for being sequentially passed through during source node to destination node, wherein, at least one node cluster can only include the destination node cluster belonging to the destination node or only include the source node cluster and the destination node cluster, now, the source node cluster can be adjacent with the destination node cluster, and the information of the routed path can only include the information of the destination node cluster.Or, the routed path includes at least one other node cluster in addition to the source node cluster and the destination node cluster.Now, the information of at least one node cluster can only include the information of at least one other node cluster in addition to the source node cluster and destination node cluster, or further comprise the information of the destination node cluster, and the embodiment of the present invention is not limited this.

Alternatively, S420, according to the information of the routed path, determines the next-hop node of the packet, including：

Determine the node cluster belonging to the Section Point；

The information of node cluster and the routed path according to belonging to the Section Point, determines the next-hop node cluster of the packet；

According to the next-hop node cluster of the packet, the next-hop node of the packet is determined.

Alternatively, the information of the routed path can include the mark of the first node cluster belonging to the Section Point Know the order information of information, the identification information of Section Point cluster and the first node cluster and the Section Point cluster.The Section Point can determine that the Section Point cluster is the next-hop node cluster of the first node cluster according to the order information of the first node cluster and the Section Point cluster, and according to the Section Point cluster, determine the next-hop node of the packet.

Alternatively, as another embodiment, according to the next-hop node cluster, the next-hop node of the packet is determined, including：

Determine the congestion information of multiple adjacent nodes of the Section Point；

According to the information of the next-hop node cluster and the congestion information of the plurality of adjacent node, the next-hop node of the packet is determined.

The congestion information of the plurality of adjacent node can include the congestion information of the part or all of node in the plurality of adjacent node.Alternatively, the Section Point can determine at least one adjacent node closest with the next-hop node cluster in multiple adjacent nodes of the Section Point, wherein, can refer to the closest adjacent node of the next-hop node cluster by the adjacent node reach the next-hop node cluster process hop count it is minimum.Then, the Section Point can determine the congestion information of each adjacent node at least one adjacent node, and the congestion information of each adjacent node at least one adjacent node, determine the next-hop node.Specifically, the Section Point can determine whether each adjacent node at least one adjacent node is in congestion state, wherein, if the congestion information of an adjacent node meets preparatory condition, then the adjacent node is in congestion state, and the BFM that the preparatory condition can include adjacent node is more than certain threshold value, or adjacent node BFM and source node cluster average BFM difference more than certain threshold value, etc., but not limited to this of the embodiment of the present invention.

Alternatively, if each adjacent node at least one adjacent node is in congestion state, then the Section Point 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.

Alternatively, it is used as another embodiment, 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 Section Point.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 Section Point, 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 Section Point 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 source node.If the number that should be at least one adjacent node of non-congested state is multiple, the source node can determine the next-hop node according to the distance between at least one adjacent node and the next-hop node cluster.Now, the information of the plurality of adjacent node includes the information of each adjacent node in the plurality of adjacent node；Correspondingly, this determines the next-hop node of the packet according to the next-hop node cluster and the congestion information of the plurality of adjacent node, including：

The congestion information of each adjacent node in the plurality 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, 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 the Section Point.If the number of the adjacent node closest with the next-hop node cluster is multiple at least one adjacent node, 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 the Section Point.

In embodiments of the present invention, the congestion information of node can represent the node current time or before a certain moment congestion state.The Section Point can determine the congestion information of the plurality of adjacent node in several ways.Alternatively, the Section Point can prestore the congestion information of each adjacent node；Or, the Section Point can receive the congestion information for each adjacent node that each adjacent node in the plurality of adjacent node is sent, wherein, the plurality of adjacent node can periodically or triggering property the congestion information of itself is sent to the Section Point, for example, the plurality of adjacent node sends the congestion information of itself, but not limited to this of the embodiment of the present invention after the request of the Section Point is received to the Section Point.Alternatively, the congestion information of the plurality of adjacent node can the Section Point obtained by the first transmission link between multiple adjacent nodes, wherein, there is the first transmission connection between two adjacent nodes, first transmission link is used for congestion information and data to adjacent node transmission node, but not limited to this of the embodiment of the present invention.

Alternatively, as another embodiment, if the Section Point is not the control node of the first node cluster, this method 400 also includes：

The congestion information of the Section Point is sent to the control node, in order to the control node according to this The congestion information of two nodes determines the congestion information of the node cluster belonging to the Section Point.

The Section Point can periodically or triggering property the congestion information of the Section Point is sent to the control node, wherein, the trigger condition can be to receive the instruction for indicating that the Section Point sends congestion information that is used for of control node transmission, or have packet to be sent for the Section Point, etc., the embodiment of the present invention is not limited this.Alternatively, the Section Point can send the congestion information of the Section Point by the second transmission link between the control node, wherein, the control node can have second transmission link between each other nodes in a number of other nodes, and other nodes are the node in the first node cluster in addition to the control node.The communication that second transmission link is used between the control node and the plurality of other nodes, for example, each other node sends the congestion information of itself, but not limited to this of the embodiment of the present invention to the control node.

Alternatively, it is used as another embodiment, the Section Point can also send the congestion information of other nodes to the control node, the congestion information of other nodes can come from the adjacent node of the Section Point, and other nodes can be adjacent or non-conterminous with the Section Point, and the embodiment of the present invention is not limited this.

Therefore, the method of route data bag according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and Section Point is according to the information of the routed path carried in the packet received, determine the next-hop node of packet, wherein, the information of the routed path includes the information of at least one node cluster, and the routed path is determined according to the congestion information of multiple node clusters, therefore, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

In addition, the Section Point passes through the information according to the routed path and the congestion information of multiple adjacent nodes of the Section Point, determine the next-hop node of the 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 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.

Above in conjunction with Fig. 3 to Fig. 6, the method that route data bag according to embodiments of the present invention is described in detail, below in conjunction with Fig. 7 to Figure 15, description node according to embodiments of the present invention and communication system.

Fig. 7 shows node 500 according to embodiments of the present invention.First node that the node 500 can correspond in above-described embodiment and for performing the above method 200.As shown in fig. 7, the node 500 includes：

First determining unit 510, for determining the destination node cluster belonging to the destination node of packet；

Second determining unit 520, for determining that the multiple of the destination node cluster that the packet is determined by source node cluster to first determining unit 510 can routing path, wherein, the source node of the packet belongs to the source node cluster, it is the plurality of can be in routing path it is each can routing path include at least one forward node cluster；

3rd determining unit 530, for according to second determining unit 520 determine it is the plurality of can in routing path each can the congestion information of at least one forward node cluster that includes of routing path, can determine target routed path in routing path from the plurality of.

Therefore, node according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and according to the congestion information of multiple node clusters, determine the routed path of packet, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

Alternatively, the target routed path represents the packet by least one forward node cluster for being sequentially passed through during the source node cluster to the destination node cluster.

Alternatively, as another embodiment, the 3rd determining unit 530 specifically for：

According to it is the plurality of can in routing path each can the congestion information of at least one forward 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, the congestion information include BFM, each can routing path congestion state using this each can the corresponding BFM of routing path represent.Now, the 3rd determining unit 530 specifically for：

By first can the corresponding BFM of routing path be defined as this first can the BFM sums of at least one forward node cluster that include of routing path, wherein, it is the plurality of can routing path include this first can routing path, the BFM at least one node that the BFM of each forward node cluster at least one forward node cluster is included by each forward node cluster determines.

Alternatively, as another embodiment, the 3rd determining unit 530 specifically for：

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

Alternatively, as another embodiment, the node 500 is other nodes in addition to the source node that the source node cluster includes, now, as shown in figure 8, the node 500 also includes：

First receiving unit 540, before the destination node cluster belonging to the destination node in the first determining unit 510 determination packet, the path for receiving source node transmission determines request, and the path determines that request is used for the routed path for asking the first node to determine the packet；

Correspondingly, first determining unit 510 specifically for：The path received according to first receiving unit 510 determines request, determines the destination node cluster belonging to the destination node.

The node 500 also includes：

First transmitting element 550, the information of the target routed path for sending the determination of the 3rd determining unit 530 to the source node, in order to which the source node sends the packet according to the information of the target routed path.

Alternatively, as another embodiment, first receiving unit 540 is additionally operable to receive the congestion information at least one forward node cluster that Section Point is sent, wherein, at least one forward node cluster includes the Section Point.

Alternatively, as another embodiment, first receiving unit 540 specifically for receive the Section Point broadcast the Section Point belonging to forward node cluster congestion information.

Alternatively, as another embodiment, at least one the 3rd node of the source node cluster by the first node and in addition to the first node is constituted.Now, first receiving unit 540 is additionally operable to receive the congestion information for each 3rd node that each 3rd node at least one the 3rd node is sent；Correspondingly, first determining unit 510 is additionally operable to the congestion information of each 3rd node at least one the 3rd node according to first receiving unit 540 reception, determines the congestion information of the source node cluster.

Alternatively, it is used as another embodiment, first transmitting element 550 is additionally operable to before the congestion information for each 3rd node that each 3rd node during first receiving unit 540 receives at least one the 3rd node is sent, each 3rd node to this at least one the 3rd node sends information reporting and indicated, the information reporting is indicated for indicating that each 3rd node sends the congestion information of each 3rd node to the first node；Correspondingly, the congestion information for each 3rd node that first receiving unit 540 is sent specifically for receiving the information reporting that each 3rd node at least one the 3rd node is sent according to first transmitting element 550 to indicate.

Alternatively, as another embodiment, first transmitting element 550 is additionally operable to send the congestion information of the source node cluster at least one fourth node, wherein, the fourth node belongs to other node clusters different from the source node cluster.

Alternatively, as another embodiment, the node 500 is the source node, and correspondingly, the node 500 also includes：

Second transmitting element, for the target routed path of the packet determined according to the 3rd determining unit 530, sends the packet.

Alternatively, as another embodiment, second transmitting element specifically for sending the packet, wherein, the information of the target routed path is carried in the packet, in order to which the node for receiving the packet forwards the packet according to the information of the target routed path carried in the packet.

Alternatively, as another embodiment, second transmitting element includes：

First determination subelement, the congestion information of multiple adjacent nodes for determining the source node；

Second determination subelement, for the congestion information of the plurality of adjacent node determined according to first determination subelement, determines the next-hop node of the packet from the plurality of adjacent node；

Transmission sub-unit, next-hop node for being determined to second determination subelement sends the packet.

Alternatively, as another embodiment, the congestion information of the plurality of adjacent node includes the congestion information of each adjacent node in the plurality of adjacent node；

Correspondingly, second determination subelement specifically for：

According to the congestion information of each both candidate nodes in 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 source 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 the next-hop node.

The first node that node 500 according to embodiments of the present invention may correspond in the method 200 of route data bag according to embodiments of the present invention, and above and other operation and/or function of the modules in node 500 is respectively in order to realize the corresponding flow of each methods of the Fig. 3 into Fig. 4, for sake of simplicity, will not be repeated here.

Therefore, node according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and according to the congestion information of multiple node clusters, determine the routed path of packet, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

In addition, when the node is the source node of packet, the node passes through the target routed path according to the packet and the congestion information of multiple adjacent nodes of the node, determine the next-hop node of the 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. 9 shows node 600 according to another embodiment of the present invention.The node 600 can correspond to Source node in above method embodiment and for performing the above method 300.As shown in figure 9, the node 600 includes：

Transmitting element 610, for determining to ask to control node transmitting path, the path determines that request is used for the routed path for asking the control node to determine packet, wherein, the node and the control node belong to source node cluster；

Receiving unit 620, determines to ask the information of the routed path of transmission for receiving the path that the control node is sent according to the transmitting element 610, wherein, the information of the routed path includes the information of at least one node cluster；

The transmitting element 610 is additionally operable to the information of the routed path received according to the receiving unit 620, sends the packet.

Therefore, node according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and determine to ask to control node transmitting path, request control node determines the routed path of packet, and the information of the routed path sent according to the control node, send the packet, wherein, the routed path includes the information of at least one node cluster, and the routed path is determined according to the congestion information of multiple node clusters, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

Alternatively, the information of the routed path includes the identification information of each node cluster at least one node cluster and the order information of at least one node cluster.

The routed path can include the packet by least one node cluster for being sequentially passed through during source node to destination node, wherein, at least one node cluster can only include the destination node cluster belonging to the destination node or only include the source node cluster and the destination node cluster, now, the source node cluster can be adjacent with the destination node cluster, and the information of the routed path can only include the information of the destination node cluster.Or, the routed path includes at least one other node cluster in addition to the source node cluster and the destination node cluster.Now, the information of at least one node cluster can only include the information of at least one other node cluster in addition to the source node cluster and destination node cluster, or further comprise the information of the destination node cluster, and the embodiment of the present invention is not limited this.

Alternatively, it is used as another embodiment, the path determines that request carries the information of the destination node of the packet, and the routed path is determined in order to destination node cluster of the control node according to belonging to the information of the destination node determines the destination node and according to the source node cluster and the destination node cluster.

Alternatively, as another embodiment, the transmitting element 610 specifically for：Send the packet, wherein, the packet carries the information of the routed path, in order to receive the node of the packet according to The information for the routed path that the packet is carried forwards the packet.

Alternatively, as another embodiment, the transmitting element 610 includes：

First determination subelement, the congestion information of multiple adjacent nodes for determining the node；

Second determination subelement, for the congestion information of the plurality of adjacent node determined according to first determination subelement, determines the next-hop node of the packet from the plurality of adjacent node；

Transmission sub-unit, next-hop node for being determined to second determination subelement sends the packet.

Alternatively, as another embodiment, the congestion information of the plurality of adjacent node includes the congestion information of each adjacent node in the plurality of adjacent node；

Correspondingly, second determination subelement specifically for：

The congestion information of each adjacent node in the plurality 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 source node cluster in the routed 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.

Alternatively, as another embodiment, the transmitting element 610 is additionally operable to send the congestion information of the node to the control node, in order to which the control node determines the congestion information of the source node cluster according to the congestion information of the node.

Alternatively, it is used as another embodiment, the receiving unit 620 is additionally operable to before the transmitting element 610 sends the congestion information of the node to the control node, the information reporting for receiving control node transmission indicates that the information reporting is indicated for indicating that the node sends the congestion information of the source node to the control node；

Correspondingly, the information reporting that the transmitting element 610 is additionally operable to be received according to the receiving unit 620 is indicated, the congestion information of the node is sent to the control node.

The source node that node 600 according to embodiments of the present invention may correspond in the method 300 of route data bag according to embodiments of the present invention, and above and other operation and/or function of the modules in node 600 is respectively in order to realize the corresponding flow of each method in Fig. 5, for sake of simplicity, will not be repeated here.

Therefore, node according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and determine to ask to control node transmitting path, request control node determines the routed path of packet, and the information of the routed path sent according to the control node, sends the packet, its In, the routed path includes the information of at least one node cluster, and the routed path is determined according to the congestion information of multiple node clusters, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

In addition, node passes through the information according to the routed path and the congestion information of multiple adjacent nodes of the node, determine the next-hop node of the 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.

Figure 10 shows node 700 according to another embodiment of the present invention.Section Point that the node 700 can correspond in above method embodiment and for performing the above method 400.As shown in Figure 10, the node 700 includes：

Receiving unit 710, for received data packet, wherein, the packet carries the information of the routed path of the packet, and the information of the routed path includes the information of at least one node cluster；

Determining unit 720, for the information of the routed path received according to the receiving unit 710, determines the next-hop node of the packet；

Transmitting element 730, next-hop node for being determined to the determining unit 720 sends the packet.

Therefore, node according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and according to the information of the routed path carried in the packet received, the next-hop node of packet is determined, wherein, the information of the routed path includes the information of at least one node cluster, and the routed path is determined according to the congestion information of multiple node clusters, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

Alternatively, the information of the routed path includes the identification information of each node cluster at least one node cluster and the order information of at least one node cluster.

The routed path can include the packet by least one node cluster for being sequentially passed through during source node to destination node, wherein, at least one node cluster can only include the destination node cluster belonging to the destination node or only include the source node cluster and the destination node cluster, now, the source node cluster can be adjacent with the destination node cluster, and the information of the routed path can only include the information of the destination node cluster.Or, the routed path includes at least one other node cluster in addition to the source node cluster and the destination node cluster.Now, the information of at least one node cluster can only include the information of at least one other node cluster in addition to the source node cluster and destination node cluster, or further comprise the information of the destination node cluster, and the embodiment of the present invention is not limited this.

The determining unit 720 can include：

First determination subelement, for determining the node cluster belonging to the Section Point；

Second determination subelement, for the node cluster and the information of the routed path belonging to the Section Point that is determined according to first determination subelement, determines the next-hop node cluster of the packet；

3rd determination subelement, for the next-hop node cluster of the packet determined according to second determination subelement, determines the next-hop node of the packet.

Alternatively, as another embodiment, the 3rd determination subelement specifically for：

Determine the congestion information of multiple adjacent nodes of the Section Point；

According to the next-hop node cluster and the congestion information of the plurality of adjacent node, the next-hop node of the packet is determined.

Alternatively, as another embodiment, the information of the plurality of adjacent node includes the information of each adjacent node in the plurality of adjacent node；

Correspondingly, the 3rd determination subelement specifically for：

The congestion information of each adjacent node in the plurality 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, adjacent node closest with the next-hop node cluster at least one adjacent node is defined as the next-hop node.

The Section Point that node 700 according to embodiments of the present invention may correspond in the method 400 of route data bag according to embodiments of the present invention, and above and other operation and/or function of the modules in node 700 is respectively in order to realize the corresponding flow of each method in Fig. 6, for sake of simplicity, will not be repeated here.

Therefore, node according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and according to the information of the routed path carried in the packet received, the next-hop node of packet is determined, wherein, the information of the routed path includes the information of at least one node cluster, and the routed path is determined according to the congestion information of multiple node clusters, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

In addition, the node passes through the information according to the routed path and the congestion information of multiple adjacent nodes of the node, determine the next-hop node of the 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.

Figure 11 shows a kind of communication system 800 according to embodiments of the present invention, and the communication system 800 includes：The node 700 shown in node 500 and Figure 10 shown in Fig. 7 or Fig. 8；Or, the communication system 800 can include the node 600 shown in Fig. 9 and the node 700 shown in Figure 10.

Therefore, communication system according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and according to the information of the routed path carried in the packet received, the next-hop node of packet is determined, wherein, the information of the routed path includes the information of at least one node cluster, and the routed path is determined according to the congestion information of multiple node clusters, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

In addition, node passes through the information according to the routed path and the congestion information of multiple adjacent nodes of the node, determine the next-hop node of the 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.

Figure 12 shows node 1100 according to embodiments of the present invention.First node that the node 1100 can correspond in above-described embodiment and for performing the above method 200.As shown in figure 12, the node 1100 includes processor 1110, is used for：

Determine the destination node cluster belonging to the destination node of the packet；

Determine the packet by source node cluster to the destination node cluster it is multiple can routing path, wherein, the source node of the packet belongs to the source node cluster, it is the plurality of can be in routing path it is each can routing path include at least one forward node cluster；

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

Therefore, node according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and according to the congestion information of multiple node clusters, determine the routed path of packet, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

It should be understood that, in embodiments of the present invention, the processor 1110 can be CPU (Central Processing Unit, referred to as " CPU "), the processor 1110 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..

The node 1100 can also include memory, and the memory is used for the congestion information for storing each node cluster in the plurality of node cluster, or the corresponding relation being further used between memory node and node cluster.The memory can include read-only storage and random access memory, and provide instruction and data to processor 1110.The a part of of memory can also include nonvolatile RAM.For example, memory can be with the information of storage device type.

In implementation process, each step of the above method can be by the collection of the hardware in processor 1110 Instruction into logic circuit or software form is completed.The step of method with reference to disclosed in the embodiment of the present invention, can be embodied directly in hardware processor and perform completion, or perform completion with the hardware in processor and software module combination.Software module can be located in random access memory, flash memory, read-only storage, the ripe storage medium in this area such as programmable read only memory or electrically erasable programmable memory, register.The storage medium is located at memory, and processor 1110 reads the information in memory, the step of completing the above method with reference to its hardware.To avoid repeating, it is not detailed herein.

Alternatively, the target routed path represents the packet by least one forward node cluster for being sequentially passed through during the source node cluster to the destination node cluster.

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

According to it is the plurality of can in routing path each can the congestion information of at least one forward 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, the congestion information include BFM, each can routing path congestion state using this each can the corresponding BFM of routing path represent.Now, the processor 1110 specifically for：

By first can the corresponding BFM of routing path be defined as this first can the BFM sums of at least one forward node cluster that include of routing path, wherein, it is the plurality of can routing path include this first can routing path, the BFM at least one node that the BFM of each forward node cluster at least one forward node cluster is included by each forward node cluster determines.

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

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

Alternatively, as another embodiment, the node 1110 is other nodes in addition to the source node that the source node cluster includes, and now, as shown in figure 12, the node 1100 also includes：

Receiver 1120, is determined before the destination node cluster belonging to the destination node of the packet, the path for receiving source node transmission determines request, and the path determines that request is used for the routed path for asking the first node to determine the packet for managing device 1110 in this place；

Correspondingly, the processor 1110 specifically for：The path received according to the receiver 1120 determines request, determines the destination node cluster belonging to the destination node.

The node 1100 also includes：

Transmitter 1130, the information of the target routed path for sending the processor 1110 determination to the source node, in order to which the source node sends the packet according to the information of the target routed path.

Alternatively, as another embodiment, the receiver 1120 is additionally operable to：The congestion information at least one forward node cluster that Section Point is sent is received, wherein, at least one forward node cluster includes the Section Point.

Alternatively, as another embodiment, the receiver 1120 specifically for receive the Section Point broadcast the Section Point belonging to forward node cluster congestion information.

Alternatively, as another embodiment, at least one the 3rd node of the source node cluster by the first node and in addition to the first node is constituted.Now, the receiver 1120 is additionally operable to receive the congestion information for each 3rd node that each 3rd node at least one the 3rd node is sent；

Correspondingly, the processor 1110 determines the congestion information of the source node cluster specifically for the congestion information of each 3rd node at least one the 3rd node for being received according to the receiver 1120.

Alternatively, it is used as another embodiment, the transmitter 1130 is additionally operable to before the congestion information for each 3rd node that each 3rd node during the receiver 1120 receives at least one the 3rd node is sent, each 3rd node to this at least one the 3rd node sends information reporting and indicated, the information reporting is indicated for indicating that each 3rd node sends the congestion information of each 3rd node to the first node；

Correspondingly, the congestion information for each 3rd node that the receiver 1120 is sent specifically for receiving the information reporting that each 3rd node at least one the 3rd node is sent according to the transmitter 1130 to indicate.

Alternatively, as another embodiment, the transmitter 1130 is additionally operable to send the congestion information of the source node cluster at least one fourth node, wherein, the fourth node belongs to other node clusters different from the source node cluster.

Alternatively, as another embodiment, the node 1100 is the source node, and correspondingly, the node 1100 also includes：

Transmitter 1130, for the target routed path of the packet determined according to the processor 1110, sends the packet.

Alternatively, as another embodiment, the transmitter 1130 specifically for sending the packet, wherein, the information of the target routed path is carried in the packet, in order to which the node for receiving the packet forwards the packet according to the information of the target routed path carried in the packet.

Alternatively, as another embodiment, the processor 1110 is additionally operable to determine the congestion information of multiple adjacent nodes of the source node, and according to the congestion information of the plurality of adjacent node, the next-hop node of the packet is determined from the plurality of adjacent node；

The transmitter 1130 is additionally operable to send the packet to the next-hop node that the processor 1110 is determined.

Alternatively, as another embodiment, the congestion information of the plurality of adjacent node includes the congestion information of each adjacent node in the plurality of adjacent node；

Correspondingly, the processor 1110 specifically for：

According to the congestion information of each both candidate nodes in 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 source 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 the next-hop node.

The first node that node 1100 according to embodiments of the present invention may correspond in the method 200 of route data bag according to embodiments of the present invention, and above and other operation and/or function of the modules in node 1100 is respectively in order to realize the corresponding flow of each methods of the Fig. 3 into Fig. 4, for sake of simplicity, will not be repeated here.

Therefore, node according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and according to the congestion information of multiple node clusters, determine the routed path of packet, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

In addition, when the node is the source node of packet, the node passes through the target routed path according to the packet and the congestion information of multiple adjacent nodes of the node, determine the next-hop node of the 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.

Figure 13 shows node 1200 according to another embodiment of the present invention.Source node that the node 1200 can correspond in above method embodiment and for performing the above method 300.As shown in figure 13, the node 1200 includes：

Transmitter 1210, for determining to ask to control node transmitting path, the path determines that request is used for the routed path for asking the control node to determine packet, wherein, the node and the control node belong to source node cluster；

Receiver 1220, it is true for receiving the path that the control node sends according to the transmitter 1210 The information for the routed path that fixed request is sent, wherein, the information of the routed path includes the information of at least one node cluster；

The transmitter 1210 is additionally operable to the information of the routed path received according to the receiver 1220, sends the packet.

Therefore, node according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and determine to ask to control node transmitting path, request control node determines the routed path of packet, and the information of the routed path sent according to the control node, send the packet, wherein, the routed path includes the information of at least one node cluster, and the routed path is determined according to the congestion information of multiple node clusters, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

Alternatively, the information of the routed path includes the identification information of each node cluster at least one node cluster and the order information of at least one node cluster.

Alternatively, it is used as another embodiment, the path determines that request carries the information of the destination node of the packet, and the routed path is determined in order to destination node cluster of the control node according to belonging to the information of the destination node determines the destination node and according to the source node cluster and the destination node cluster.

Alternatively, as another embodiment, the transmitter 1210 specifically for：The packet is sent, wherein, the packet carries the information of the routed path, in order to which the information for receiving the routed path that the node of the packet is carried according to the packet forwards the packet.

Alternatively, as another embodiment, as shown in figure 13, the node 1200 also includes：

Processor 1230, the congestion information of multiple adjacent nodes for determining the node, according to the congestion information of the plurality of adjacent node, determines the next-hop node of the packet from the plurality of adjacent node；

The transmitter 1210 is additionally operable to send the packet to the next-hop node that the processor 1230 is determined.

Alternatively, as another embodiment, the congestion information of the plurality of adjacent node includes the congestion information of each adjacent node in the plurality of adjacent node；

Correspondingly, the processor 1230 specifically for：

The congestion information of each adjacent node in the plurality 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 source node cluster in the routed 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.

Alternatively, as another embodiment, the transmitter 1210 is additionally operable to send the congestion information of the node to the control node, in order to which the control node determines the congestion information of the source node cluster according to the congestion information of the node.

Alternatively, it is used as another embodiment, the receiver 1220 is additionally operable to before the transmitter 1210 sends the congestion information of the node to the control node, the information reporting for receiving control node transmission indicates that the information reporting is indicated for indicating that the node sends the congestion information of the source node to the control node；

Correspondingly, the information reporting that the transmitter 1210 is additionally operable to be received according to the receiver 1220 is indicated, the congestion information of the node is sent to the control node.

The source node that node 1200 according to embodiments of the present invention may correspond in the method 300 of route data bag according to embodiments of the present invention, and above and other operation and/or function of the modules in node 1200 is respectively in order to realize the corresponding flow of each method in Fig. 5, for sake of simplicity, will not be repeated here.

Therefore, node according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and determine to ask to control node transmitting path, request control node determines the routed path of packet, and the information of the routed path sent according to the control node, send the packet, wherein, the routed path includes the information of at least one node cluster, and the routed path is determined according to the congestion information of multiple node clusters, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

In addition, node passes through the information according to the routed path and the congestion information of multiple adjacent nodes of the node, determine the next-hop node of the 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.

Figure 14 shows node 1300 according to another embodiment of the present invention.Section Point that the node 1300 can correspond in above method embodiment and for performing the above method 400.As shown in figure 14, the node 1300 includes：

Receiver 1310, for received data packet, wherein, the packet carries the information of the routed path of the packet, and the information of the routed path includes the information of at least one node cluster；

Processor 1320, for the information of the routed path received according to the receiver 1310, determines the next-hop node of the packet；

Transmitter 1330, next-hop node for being determined to the processor 1320 sends the packet.

Therefore, node according to embodiments of the present invention, by being difference by multiple node divisions in network Node cluster, and according to the information of the routed path carried in the packet received, determine the next-hop node of packet, wherein, the information of the routed path includes the information of at least one node cluster, and the routed path is determined according to the congestion information of multiple node clusters, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

It should be understood that, in embodiments of the present invention, the processor 1320 can be CPU (Central Processing Unit, referred to as " CPU "), the processor 1320 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..

The node 1300 can also include memory, and the memory is used for the congestion information for storing each adjacent node in the plurality of adjacent node, and/or for the corresponding relation between memory node and node cluster.The memory can include read-only storage and random access memory, and provide instruction and data to processor 1320.The a part of of memory can also include nonvolatile RAM.For example, memory can be with the information of storage device type.

In implementation process, each step of the above method can be completed by the integrated logic circuit of the hardware in processor 1320 or the instruction of software form.The step of method with reference to disclosed in the embodiment of the present invention, can be embodied directly in hardware processor and perform completion, or perform completion with the hardware in processor and software module combination.Software module can be located in random access memory, flash memory, read-only storage, the ripe storage medium in this area such as programmable read only memory or electrically erasable programmable memory, register.The storage medium is located at memory, and processor 1320 reads the information in memory, the step of completing the above method with reference to its hardware.To avoid repeating, it is not detailed herein.

Alternatively, the information of the routed path includes the identification information of each node cluster at least one node cluster and the order information of at least one node cluster；

Correspondingly, the processor 1320 specifically for：

Determine the node cluster belonging to the Section Point；

The information of node cluster and the routed path according to belonging to the Section Point, determines the next-hop node cluster of the packet；

According to the next-hop node cluster of the packet, the next-hop node of the packet is determined.

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

Determine the congestion information of multiple adjacent nodes of the Section Point；

According to the next-hop node cluster and the congestion information of the plurality of adjacent node, determine under the packet One hop node.

Alternatively, as another embodiment, the information of the plurality of adjacent node includes the information of each adjacent node in the plurality of adjacent node；

Correspondingly, the processor 1320 specifically for：

The congestion information of each adjacent node in the plurality 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, adjacent node closest with the next-hop node cluster at least one adjacent node is defined as the next-hop node.

The Section Point that node 1300 according to embodiments of the present invention may correspond in the method 400 of route data bag according to embodiments of the present invention, and above and other operation and/or function of the modules in node 1300 is respectively in order to realize the corresponding flow of each method in Fig. 6, for sake of simplicity, will not be repeated here.

Therefore, node according to embodiments of the present invention, by being different node clusters by multiple node divisions in network, and according to the information of the routed path carried in the packet received, the next-hop node of packet is determined, wherein, the information of the routed path includes the information of at least one node cluster, and the routed path is determined according to the congestion information of multiple node clusters, can in equalising network each node cluster load, so as to avoid the generation of congestion phenomenon.

In addition, the node passes through the information according to the routed path and the congestion information of multiple adjacent nodes of the node, determine the next-hop node of the 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.

Figure 15 shows communication system 1400 according to another embodiment of the present invention.As shown in figure 15, the communication system 1400 includes：The node 1300 shown in node 1100 and Figure 14 shown in Figure 12；Or the communication system includes the node 1200 shown in Figure 13 and the node 1300 shown in Figure 14.

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 held with hardware or software mode actually OK, 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.

The foregoing is only a specific embodiment of the invention, but protection scope of the present invention is not limited to In this, 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 (56)

1. A kind of method of route data bag, it is characterised in that including：

   First node determines the destination node cluster belonging to the destination node of the packet；

   Determine that the packet can routing path by the multiple of source node cluster to the destination node cluster, wherein, the source node of the packet belongs to the source node cluster, it is the multiple can be in routing path it is each can routing path include at least one forward node cluster；

   According to it is the multiple can in routing path each can the congestion information of at least one forward node cluster that includes of routing path, can determine target routed path in routing path from the multiple.
2. According to the method described in claim 1, it is characterised in that the target routed path represents the packet by least one forward node cluster for being sequentially passed through during the source node cluster to the destination node cluster.
3. Method according to claim 1 or 2, it is characterized in that, it is described according to it is the multiple can in routing path each can the congestion information of at least one forward 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 congestion information of at least one forward 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.
4. Method according to claim 3, it is characterised in that the congestion information include largest buffered occupancy BFM, each can routing path congestion state using it is described each can the corresponding BFM of routing path represent；

   It is described according to it is the multiple can in routing path each can the congestion information of at least one forward node cluster that includes of routing path, determine it is described each can routing path congestion state, including：

   By first can the corresponding BFM of routing path be defined as described first can the BFM sums of at least one forward node cluster that include of routing path, wherein, it is the multiple can routing path include described first can routing path, the BFM at least one node that the BFM of each forward node cluster at least one described forward node cluster is included by each forward node cluster determines.
5. Method according to claim 1 or 2, it is characterized in that, it is described according to it is the multiple can in routing path each can the congestion information of at least one forward 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 each can at least one node for including of routing path in routing path The congestion information of cluster and it is described each can the number of forward node cluster that includes of routing path, can determine the target routed path in routing path from the multiple.
6. Method according to any one of claim 1 to 5, it is characterised in that the first node is other nodes different from the source node that the source node cluster includes；

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

   The path determination request that the source node is sent is received, the path determines that request is used for the routed path for asking the first node to determine the packet；

   Destination node cluster belonging to the destination node for determining the packet, including：

   Determined to ask according to the path, determine the destination node cluster belonging to the destination node；

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

   Determine to respond to the source node transmitting path, the path determines to carry the information of the target routed path in response, in order to which the source node sends the packet according to the information of the target routed path.
7. Method according to claim 6, it is characterized in that, it is described according to it is the multiple can in routing path each can the congestion information of at least one forward node cluster that includes of routing path, from it is the multiple can determine target routed path in routing path before, methods described also includes：

   The congestion information at least one forward node cluster that Section Point is sent is received, wherein, at least one described forward node cluster includes the Section Point.
8. Method according to claim 7, it is characterised in that the congestion information at least one forward node cluster that the reception Section Point is sent, including：

   Receive the congestion information of the forward node cluster belonging to the Section Point of the Section Point broadcast.
9. Method according to any one of claim 6 to 8, it is characterised in that at least one the 3rd node of the source node cluster by the first node and in addition to the first node is constituted；

   It is described according to it is the multiple can in routing path each can the congestion information of at least one forward node cluster that includes of routing path, from it is the multiple can determine target routed path in routing path before, methods described also includes：

   Receive the congestion information for each 3rd node that each 3rd node at least one described the 3rd node is sent；

   The congestion information of each 3rd node at least one described the 3rd node, determines the source The congestion information of node cluster.
10. Method according to claim 9, it is characterised in that before the congestion information for each 3rd node that each 3rd node at least one the 3rd node described in the reception is sent, methods described also includes：

    Each 3rd node at least one described the 3rd node sends information reporting and indicated, described information reports the congestion information for indicating to be used to indicate that each 3rd node sends each 3rd node to the first node；

    The congestion information for each 3rd node that each 3rd node at least one the 3rd node described in the reception is sent, including：

    Receive the congestion information that each 3rd node at least one described the 3rd node reports each 3rd node for indicating to send according to described information.
11. Method according to claim 9 or 10, it is characterised in that methods described also includes：

    The congestion information of the source node cluster is sent at least one fourth node, wherein, the fourth node belongs to other node clusters different from the source node cluster.
12. Method according to any one of claim 1 to 5, it is characterised in that the first node is the source node, methods described also includes：

    According to the target routed path, the packet is sent.
13. Method according to claim 12, it is characterised in that described according to the target routed path, sends the packet, including：

    The packet is sent, wherein, the information of the target routed path is carried in the packet, in order to which the node for receiving the packet forwards the packet according to the information of the target routed path carried in the packet.
14. Method according to claim 12 or 13, it is characterised in that the transmission packet, including：

    Determine the congestion information of multiple adjacent nodes of the source node；

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

    The packet is sent to the next-hop node.
15. Method according to claim 14, it is characterised in that the congestion information of the multiple adjacent node includes the congestion information of each adjacent node in the multiple adjacent node；

    The congestion information according to the multiple adjacent node, determines institute from the multiple adjacent node The next-hop node of packet is stated, including：

    According to the congestion information of each both candidate nodes in 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 source 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 the next-hop node.
16. A kind of method of route data bag, it is characterised in that including：

    The source node of packet determines to ask to control node transmitting path, and the path determines that request is used for the routed path for asking the control node to determine the packet, wherein, the source node and the control node belong to source node cluster；

    The control node is received to be determined to ask the information of the routed path of transmission according to the path, wherein, the information of the routed path includes the information of at least one node cluster；

    According to the information of the routed path, the packet is sent.
17. Method according to claim 16, it is characterised in that the information of the routed path includes the identification information and the order information of at least one node cluster of each node cluster at least one described node cluster.
18. Method according to claim 16 or 17, it is characterized in that, the path determines that request carries the information of the destination node of the packet, in order to destination node cluster of the control node according to belonging to the information of the destination node determines the destination node and determines the routed path according to the source node cluster and the destination node cluster.
19. Method according to any one of claim 16 to 18, it is characterised in that the information according to the routed path, sends the packet, including：

    The packet is sent, wherein, the packet carries the information of the routed path, in order to which the information for receiving the routed path that the node of the packet is carried according to the packet forwards the packet.
20. Method according to any one of claim 16 to 19, it is characterised in that the transmission packet, including：

    Determine the congestion information of multiple adjacent nodes of the source node；

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

    The packet is sent to the next-hop node.
21. Method according to claim 20, it is characterised in that the congestion information of the multiple adjacent node includes the congestion information of each adjacent node in the multiple adjacent node；

    The congestion information according to the multiple adjacent node, determines the next-hop node of the packet from the multiple adjacent node, including：

    The congestion information of each adjacent node in the multiple adjacent node, determines at least one adjacent node in non-congested state from the multiple adjacent node；

    If the number of at least one adjacent node is multiple, the corresponding next-hop node cluster of source node cluster described in the routed path is determined, and adjacent node closest with the next-hop node cluster at least one described adjacent node is defined as the next-hop node.
22. Method according to any one of claim 16 to 21, it is characterised in that methods described also includes：

    The congestion information of the source node is sent to the control node, in order to which the control node determines the congestion information of the source node cluster according to the congestion information of the source node.
23. Method according to claim 22, it is characterised in that before the congestion information that the source node is sent to the control node, methods described also includes：

    The information reporting instruction that the control node is sent is received, described information reports the congestion information for indicating to be used to indicate that the source node sends the source node to the control node；

    The congestion information that the source node is sent to the control node, including：

    Instruction is reported according to described information, the congestion information of the source node is sent to the control node.
24. A kind of method of route data bag, it is characterised in that including：

    Section Point received data packet, wherein, the packet carries the information of the routed path of the 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, the next-hop node of the packet is determined；

    The packet is sent to the next-hop node.
25. Method according to claim 24, it is characterised in that the information of the routed path includes the identification information and the order information of at least one node cluster of each node cluster at least one described node cluster；

    The information according to the routed path, determines the next-hop node of the packet, including：

    Determine the node cluster belonging to the Section Point；

    The information of node cluster and the routed path according to belonging to the Section Point, determines the data The next-hop node cluster of bag；

    According to the next-hop node cluster of the packet, the next-hop node of the packet is determined.
26. Method according to claim 25, it is characterised in that described according to the next-hop node cluster, determines the next-hop node of the packet, including：

    Determine the congestion information of multiple adjacent nodes of the Section Point；

    According to the next-hop node cluster and the congestion information of the multiple adjacent node, the next-hop node of the packet is determined.
27. Method according to claim 26, it is characterised in that the information of the multiple adjacent node includes the information of each adjacent node in the multiple adjacent node；

    It is described that the next-hop node of the packet is determined according to the next-hop node cluster and the congestion information of the multiple adjacent node, including：

    The congestion information of each adjacent node in the multiple adjacent node, determines at least one adjacent node in non-congested state from the multiple adjacent node；

    If the number of at least one adjacent node is multiple, adjacent node closest with the next-hop node cluster at least one described adjacent node is defined as the next-hop node.
28. A kind of node, it is characterised in that including：

    First determining unit, for determining the destination node cluster belonging to the destination node of packet；

    Second determining unit, for determining that the multiple of the destination node cluster that the packet is determined by source node cluster to first determining unit can routing path, wherein, the source node of the packet belongs to the source node cluster, it is the multiple can be in routing path it is each can routing path include at least one forward node cluster；

    3rd determining unit, for according to second determining unit determine it is the multiple can in routing path each can the congestion information of at least one forward node cluster that includes of routing path, can determine target routed path in routing path from the multiple.
29. Node according to claim 28, it is characterised in that the target routed path represents the packet by least one forward node cluster for being sequentially passed through during the source node cluster to the destination node cluster.
30. Node according to claim 28 or 29, it is characterised in that the 3rd determining unit specifically for：

    According to it is the multiple can in routing path each can the congestion information of at least one forward 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.
31. Node according to claim 30, it is characterised in that the congestion information include largest buffered occupancy BFM, each can routing path congestion state using it is described each can the corresponding BFM of routing path represent；

    3rd determining unit specifically for：

    By first can the corresponding BFM of routing path be defined as described first can the BFM sums of at least one forward node cluster that include of routing path, wherein, it is the multiple can routing path include described first can routing path, the BFM at least one node that the BFM of each forward node cluster at least one described forward node cluster is included by each forward node cluster determines.
32. Node according to any one of claim 28 to 31, it is characterised in that the 3rd determining unit specifically for：

    According to it is the multiple can in routing path each can the congestion information of at least one node cluster that includes of routing path and it is described each can the number of forward node cluster that includes of routing path, can determine the target routed path in routing path from the multiple.
33. Node according to any one of claim 28 to 32, it is characterised in that the node is other nodes different from the source node that the source node cluster includes；

    The node also includes：

    First receiving unit, for before the destination node cluster that first determining unit determines belonging to the destination node of the packet, the path determination request that the source node is sent is received, the path determines that request is used for the routed path for asking the first node to determine the packet；

    First determining unit specifically for：

    The path received according to first receiving unit determines request, determines the destination node cluster belonging to the destination node；

    The node also includes：

    First transmitting element, the information for sending the target routed path that the 3rd determining unit is determined to the source node, in order to which the source node sends the packet according to the information of the target routed path.
34. Node according to claim 33, it is characterised in that first receiving unit is additionally operable to receive the congestion information at least one forward node cluster that Section Point is sent, wherein, at least one described forward node cluster includes the Section Point.
35. Node according to claim 34, it is characterised in that congestion information of first receiving unit specifically for the forward node cluster belonging to the Section Point of the reception Section Point broadcast.
36. Node according to any one of claim 33 to 35, it is characterised in that at least one the 3rd node of the source node cluster by the first node and in addition to the first node is constituted；

    First receiving unit is additionally operable to receive the congestion information for each 3rd node that each 3rd node at least one described the 3rd node is sent；

    First determining unit is additionally operable to the congestion information of each 3rd node at least one the 3rd node according to being received first receiving unit, determines the congestion information of the source node cluster.
37. Node according to claim 36, it is characterized in that, first transmitting element is additionally operable to before the congestion information for each 3rd node that each 3rd node during first receiving unit receives at least one described the 3rd node is sent, each 3rd node at least one described the 3rd node sends information reporting and indicated, described information reports the congestion information for indicating to be used to indicate that each 3rd node sends each 3rd node to the first node；

    First receiving unit reports the congestion information for each 3rd node for indicating to send specifically for receiving the described information that each 3rd node at least one described the 3rd node is sent according to first transmitting element.
38. Node according to claim 36 or 37, it is characterised in that first transmitting element is additionally operable to send the congestion information of the source node cluster at least one fourth node, wherein, the fourth node belongs to other node clusters different from the source node cluster.
39. Node according to any one of claim 28 to 32, it is characterised in that the node is the source node, the node also includes：

    Second transmitting element, for the target routed path of the packet determined according to the 3rd determining unit, sends the packet.
40. Node according to claim 39, it is characterized in that, second transmitting element is specifically for sending the packet, wherein, the information of the target routed path is carried in the packet, in order to which the node for receiving the packet forwards the packet according to the information of the target routed path carried in the packet.
41. Node according to claim 39 or 40, it is characterised in that second transmitting element includes：

    First determination subelement, the congestion information of multiple adjacent nodes for determining the source node；

    Second determination subelement, for the congestion information of the multiple adjacent node determined according to first determination subelement, determines the next-hop node of the packet from the multiple adjacent node；

    Transmission sub-unit, the next-hop node for being determined to second determination subelement sends the packet.
42. Node according to claim 41, it is characterised in that the congestion information of the multiple adjacent node includes the congestion information of each adjacent node in the multiple adjacent node；

    Second determination subelement specifically for：

    According to the congestion information of each both candidate nodes in 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 source 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 the next-hop node.
43. A kind of node, it is characterised in that including：

    Transmitting element, for determining to ask to control node transmitting path, the path determines that request is used for the routed path for asking the control node to determine packet, wherein, the node and the control node belong to source node cluster；

    Receiving unit, determines to ask the information of the routed path of transmission for receiving the path that the control node is sent according to the transmitting element, wherein, the information of the routed path includes the information of at least one node cluster；

    The transmitting element is additionally operable to the information of the routed path received according to the receiving unit, sends the packet.
44. Node according to claim 43, it is characterised in that the information of the routed path includes the identification information and the order information of at least one node cluster of each node cluster at least one described node cluster.
45. Node according to claim 43 or 44, it is characterized in that, the path determines that request carries the information of the destination node of the packet, in order to destination node cluster of the control node according to belonging to the information of the destination node determines the destination node and determines the routed path according to the source node cluster and the destination node cluster.
46. Node according to any one of claim 43 to 45, it is characterised in that the transmitting element specifically for：

    The packet is sent, wherein, the packet carries the information of the routed path, in order to The information for receiving the routed path that the node of the packet is carried according to the packet forwards the packet.
47. Node according to any one of claim 43 to 46, it is characterised in that the transmitting element includes：

    First determination subelement, the congestion information of multiple adjacent nodes for determining the node；

    Second determination subelement, for the congestion information of the multiple adjacent node determined according to first determination subelement, determines the next-hop node of the packet from the multiple adjacent node；

    Transmission sub-unit, the next-hop node for being determined to second determination subelement sends the packet.
48. Node according to claim 47, it is characterised in that the congestion information of the multiple adjacent node includes the congestion information of each adjacent node in the multiple adjacent node；

    Second determination subelement specifically for：

    The congestion information of each adjacent node in the multiple adjacent node, determines at least one adjacent node in non-congested state from the multiple adjacent node；

    If the number of at least one adjacent node is multiple, the corresponding next-hop node cluster of source node cluster described in the routed path is determined, and adjacent node closest with the next-hop node cluster at least one described adjacent node is defined as the next-hop node.
49. Node according to any one of claim 43 to 48, it is characterized in that, the transmitting element is additionally operable to send the congestion information of the node to the control node, in order to which the control node determines the congestion information of the source node cluster according to the congestion information of the node.
50. Node according to claim 49, it is characterized in that, the receiving unit is additionally operable to before the congestion information that the transmitting element sends the node to the control node, the information reporting instruction that the control node is sent is received, described information reports the congestion information for indicating to be used to indicate that the node sends the source node to the control node；

    The transmitting element is additionally operable to report instruction according to the described information that the receiving unit is received, and the congestion information of the node is sent to the control node.
51. A kind of node, it is characterised in that including：

    Receiving unit, for received data packet, wherein, the packet carries the information of the routed path of the packet, and the information of the routed path includes the information of at least one node cluster；

    Determining unit, for the information of the routed path received according to the receiving unit, determines the next-hop node of the packet；

    Transmitting element, the next-hop node for being determined to the determining unit sends the packet.
52. Node according to claim 51, it is characterised in that the information of the routed path includes the identification information and the order information of at least one node cluster of each node cluster at least one described node cluster；

    The determining unit includes：

    First determination subelement, for determining the node cluster belonging to the Section Point；

    Second determination subelement, for the node cluster and the information of the routed path belonging to the Section Point that is determined according to first determination subelement, determines the next-hop node cluster of the packet；

    3rd determination subelement, for the next-hop node cluster of the packet determined according to second determination subelement, determines the next-hop node of the packet.
53. Node according to claim 52, it is characterised in that the 3rd determination subelement specifically for：

    Determine the congestion information of multiple adjacent nodes of the Section Point；

    According to the next-hop node cluster and the congestion information of the multiple adjacent node, the next-hop node of the packet is determined.
54. Node according to claim 53, it is characterised in that the information of the multiple adjacent node includes the information of each adjacent node in the multiple adjacent node；

    3rd determination subelement specifically for：

    The congestion information of each adjacent node in the multiple adjacent node, determines at least one adjacent node in non-congested state from the multiple adjacent node；

    If the number of at least one adjacent node is multiple, adjacent node closest with the next-hop node cluster at least one described adjacent node is defined as the next-hop node.
55. A kind of communication system, it is characterised in that including the node as any one of claim 28 to 42 and the node as any one of claim 52 to 54.
56. A kind of communication system, it is characterised in that including the node as any one of claim 43 to 50 and the node as any one of claim 52 to 54.