CN105900383B - Communication system, control node and communication means - Google Patents

Communication system, control node and communication means Download PDF

Info

Publication number
CN105900383B
CN105900383B CN201480037573.XA CN201480037573A CN105900383B CN 105900383 B CN105900383 B CN 105900383B CN 201480037573 A CN201480037573 A CN 201480037573A CN 105900383 B CN105900383 B CN 105900383B
Authority
CN
China
Prior art keywords
node
cluster
data packet
nodes
status information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201480037573.XA
Other languages
Chinese (zh)
Other versions
CN105900383A (en
Inventor
黄勤业
李扬
宋昆鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN105900383A publication Critical patent/CN105900383A/en
Application granted granted Critical
Publication of CN105900383B publication Critical patent/CN105900383B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a kind of communication system, control node and communication means, the system includes: first node cluster and second node cluster, wherein, the first node cluster includes the first control node and at least one other node, the second node cluster includes the second control node, wherein, first control node and second control node are non-conterminous；There is the first transmission link, which is used for transmission the status information of node between the other nodes of each of first control node and at least one other node；There is the second transmission link, which is used for transmission the status information of node cluster between first control node and second control node.Communication system provided by the invention is conducive to when selecting output channel while considering local state information and global state information, and then avoids the generation of congestion phenomenon, the overall performance of lifting system.

Description

Communication system, control node and communication means
Technical field
The present embodiments relate to the communications fields, and more particularly, to communication system, control node and communication party Method.
Background technique
Multiple modules with different function can be integrated into same core by network-on-chip (Network-on-Chip, NoC) In piece.But as the scale of NoC is increasing, bring a series of problems.For example, the expansion of NoC scale will lead to data The increase for wrapping the average number of hops of transmission, to increase delay and power consumption.Further, since the multiple functional modules tool integrated in NoC Have different application types so that in network each node load imbalance, it is frequent so as to cause the part of nodes in network In congestion state.Currently, congestion problems have become the main performance bottleneck of NoC.
Routing self-adaption mechanism generally includes two parts: first part calculates source node can to a plurality of between destination node Routing path, second part can select one in routing path from multiple according to network state information and specific selection strategy A routed path.Routing strategy in the prior art generallys use neighbours on local selection strategy or path (Neighbors on path, NoP) strategy.Specifically, with node shown in FIG. 1 (0,0) for source node and node (3,3) For purpose node, 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 node (0, And the state of node (1,0) 1).Since node only considers the state of possible next-hop node in routing, it is not avoided that under Congestion is generated at other nodes other than one hop node.And in NoP strategy, source node (0,0) ignores it when selecting path The state of adjacent node (0,1) and (1,0), and only consider the state of the second hop node on possible routed path, i.e. node The state of (0,2) and (2,0).The NoP strategy can avoid having reached an impasse in corner in some scenarios, but due to this NoP still only accounts for the state of part of nodes, cannot take into account the state of network entirety, thus the performance in global scope compared with Difference.
Summary of the invention
The embodiment of the present invention provides a kind of communication system, control node and communication means, is able to ascend the globality of system Energy.
In a first aspect, the embodiment of the invention provides a kind of communication systems, comprising: first node cluster and second node cluster, Wherein, which includes the first control node and at least one other node, which includes the second control Node, wherein first control node and second control node are non-conterminous；First control node is at least one other with this There is the first transmission link, which is used for transmission the state letter of node between the other nodes of each of node Breath；There is the second transmission link, which is used for transmission between first control node and second control node The status information of node cluster.
With reference to first aspect, in the first possible implementation, which is wired transmission links, should Second transmission link is wireless transmission link.
In conjunction with above-mentioned possible implementation, in the second possible implementation, which is used for: connecing Receive each other sections that the other nodes of each of at least one other node are sent on corresponding first transmission link The status information of point；According to the status information of the other nodes of each of at least one other node, the first node is determined The status information of cluster；The status information of the first node cluster is sent to second control node on second transmission link.
In conjunction with above-mentioned possible implementation, in the third possible implementation, which is specifically used In the status information for broadcasting the first node cluster on second transmission link.
In conjunction with above-mentioned possible implementation, in the fourth possible implementation, which includes maximum slow Deposit occupancy BFM；First control node is specifically used for: by the BFM of at least one other node and first control node The sum of be determined as the BFM of the first node cluster.
In conjunction with above-mentioned possible implementation, in a fifth possible implementation, at least one other node Each of other nodes be used for: receive the state information report instruction of first control node transmission, which refers to Show and is used to indicate the status information that each other nodes send each other nodes to first control node；According to the shape The instruction of state information reporting, the status information of each other nodes is sent to first control node.
In conjunction with above-mentioned possible implementation, in a sixth possible implementation, which is also used to: Determine third node cluster belonging to the destination node of the first data packet, wherein the communication system further includes being different from the first segment The third node cluster of point cluster；Determine first data packet by multiple optional routings of the first node cluster to the third node cluster Path, wherein it is multiple can each of routing path can routing path include at least one node cluster；According to multiple The status information at least one node cluster that can each can include in routing path in routing path, from it is multiple can routing By determining target routed path in path.
In conjunction with above-mentioned possible implementation, in the 7th kind of possible implementation, which belongs to this extremely First other nodes in few other nodes；First control node is also used in the purpose section for determining first data packet Before third node cluster belonging to point, receives the path that first other nodes are sent and determine request, which determines that request is used In the routed path for requesting first control node to determine first data packet；First control node is specifically used for according to the road Diameter determines request, determines the third node cluster；First control node be also used to this from it is multiple can be in routing path really It sets the goal after routed path, the information of the target routed path is sent to first other nodes.
In conjunction with above-mentioned possible implementation, in the 8th kind of possible implementation, which is used for: connecing Receive the information of the target routed path of first control node transmission；The target routed path is added in first data packet Information；Send first data packet for being added to the information of the target routed path.
In conjunction with above-mentioned possible implementation, in the 9th kind of possible implementation, which includes forwarding Node, which includes the forward node or the forward node is first control node；The forward node For: the second data packet is received, which carries the information of the routed path of second data packet, the routed path Information includes the information of at least one node cluster；According to the information of the routed path of second data packet, second data are determined The next-hop node cluster of packet；According to multiple adjacent nodes of the next-hop node cluster of second data packet and second other nodes Status information, determine the next-hop node of second data packet；To the next-hop node of second data packet send this second Data packet.
In conjunction with above-mentioned possible implementation, in the tenth kind of possible implementation, at least one other node packet Include the second other nodes adjacent with first control node；Also have between first control node and second other nodes It is used for transmission the third transmission link of data.
In conjunction with above-mentioned possible implementation, in a kind of the tenth possible implementation, at least one other node Including the other nodes of third and the fourth other nodes adjacent with the other nodes of the third；The other nodes of the third and the 4th its There is the 4th transmission link, the 4th transmission link is used for transmission the status information of data and node between its node.
In conjunction with above-mentioned possible implementation, in the 12nd kind of possible implementation, first control node and should Second control node has wireless transceiver；Any other node at least one other node does not have wireless receiving and dispatching Device.
Second aspect provides a kind of control node, comprising: the first Transmit-Receive Unit, for receiving at least one other section The status information for each other nodes that the other nodes of each of point are sent, wherein first segment belonging to the control node Point cluster includes at least one other node；Processing unit, for according to first Transmit-Receive Unit it is received this at least one its The status information of the other nodes of each of its node, determines the status information of the first node cluster；Second Transmit-Receive Unit, is used for The status information for the first node cluster that the processing unit determines is sent to the second control node.
In conjunction with second aspect, in the first possible implementation, which is specifically used for broadcasting at this Manage the status information for the first node cluster that unit determines.
In conjunction with above-mentioned possible implementation, in the second possible implementation, which is also used to: It receives the token that third control node is sent and the state of the first node cluster is sent to second control node according to the token Information；Or second Transmit-Receive Unit is also used to: after the status information for sending the first node cluster, to the 4th control node Send token, in order to the 4th control node according to the token send the 4th control node belonging to node cluster state letter Breath.
In conjunction with above-mentioned possible implementation, in the third possible implementation, the control node and this at least one There are the first wired transmission links between the other nodes of each of a other nodes；First Transmit-Receive Unit be specifically used for Each other nodes are received on the first wired transmission links between the other nodes of each of at least one other node Status information.
In conjunction with above-mentioned possible implementation, in the fourth possible implementation, at least one other node packet The other nodes of first adjacent with the control node are included, also has between the control node and first other nodes and is different from being somebody's turn to do Second wired transmission links of the first wired transmission links；First Transmit-Receive Unit is also used on second wired transmission links Sending and receiving data.
In conjunction with above-mentioned possible implementation, in a fifth possible implementation, which includes maximum slow Occupancy BFM is deposited, which is specifically used for for the sum of the BFM of at least one other node and the control node being determined as The BFM of the first node cluster.
In conjunction with above-mentioned possible implementation, in a sixth possible implementation, which is also used to: Before the status information for receiving each other nodes that the other nodes of each of at least one other node are sent, to this The other nodes of each of at least one other node send state information report instruction, which indicates for referring to Show that each other nodes send the status information of itself.
In conjunction with above-mentioned possible implementation, in the 7th kind of possible implementation, which is also used to Receive the status information of second node cluster belonging to second control node of second control node transmission；The control node is also It include: the first storage unit, for storing the status information of the received second node cluster of second Transmit-Receive Unit.
In conjunction with above-mentioned possible implementation, in the 8th kind of possible implementation, which is also used to: being determined Third node cluster belonging to the destination node of first data packet；Determine the data packet by the first node cluster to the third node cluster It is multiple can routing path, wherein it is multiple can each of routing path can routing path include at least one section Point cluster；According to the state letter of multiple at least one node cluster that can each can include in routing path in routing path Breath can determine target routed path in routing path from multiple.
In conjunction with above-mentioned possible implementation, in the 9th kind of possible implementation, which is specifically used for: root According to the status information of multiple at least one node cluster that can each can include in routing path in routing path, determining should Each can routing path congestion state；By it is multiple can in routing path Congestion Level SPCC it is the smallest can routing path it is true It is set to the target routed path.
In conjunction with above-mentioned possible implementation, in the tenth kind of possible implementation, which belongs to the control Node processed；The processing unit is also used to add the information of the target routed path in first data packet；First transmitting-receiving is single Member is also used to send first data packet for the information for being added to the target routed path.
In conjunction with above-mentioned possible implementation, in a kind of the tenth possible implementation, which is also used to Before first Transmit-Receive Unit sends first data packet for the information for being added to the target routed path, the control node is obtained The status informations of multiple adjacent nodes determine first data packet and according to the status information of multiple adjacent node Next-hop node；First Transmit-Receive Unit is specifically used for the next-hop node hair of first data packet determined to the processing unit Give first data packet.
In conjunction with above-mentioned possible implementation, in the 12nd kind of possible implementation, which is specifically used for: According to the status information of multiple adjacent node, at least one phase for being in non-congested state is determined from multiple adjacent node Neighbors；If the number of at least one adjacent node be it is multiple, determine in the target routed path that the first node cluster is corresponding Next-hop node cluster, and will be determined with the next-hop node cluster apart from nearest adjacent node at least one adjacent node For the next-hop node of first data packet.
In conjunction with above-mentioned possible implementation, in the 13rd kind of possible implementation, which belongs to this Second other nodes at least one other node；First Transmit-Receive Unit is also used in the purpose for determining first data packet Before third node cluster belonging to node, receives the path that second other nodes are sent and determine request, which determines request For requesting the control node to determine the routed path of first data packet；The processing unit is specifically used for according to first transmitting-receiving The received path of unit determines request, determines the third node cluster；First Transmit-Receive Unit is also used to second other sections Point sends the information for the target routed path that the processing unit determines.
In conjunction with above-mentioned possible implementation, in the 14th kind of possible implementation, which determines that request carries The information of the destination node of first data packet；The control node further include: the second storage unit is used for memory node and node Corresponding relationship between cluster；The processing unit is specifically used for information and second storage unit storage according to the destination node Corresponding relationship between node and node cluster determines the third node cluster.
In conjunction with above-mentioned possible implementation, in the 15th kind of possible implementation, which is also used In receiving the second data packet, which carries the information of the routed path of second data packet, second data packet The information of routed path includes the information of at least one node cluster；The processing unit is also used to be received according to first Transmit-Receive Unit Second data packet routed path information, determine the next-hop node cluster of second data packet, and according to this second The status information of multiple adjacent nodes of the next-hop node cluster and control node of data packet, determines under second data packet One hop node；The next-hop node for second data packet that first Transmit-Receive Unit is also used to determine to the processing unit is sent should Second data packet.
The third aspect provides a kind of communication means, comprising: control node receives each of at least one other node The status information for each other nodes that other nodes are sent, wherein first node cluster belonging to the control node includes should At least one other node；According to the status information of the other nodes of each of at least one other node, determine this first The status information of node cluster；The status information of the first node cluster is sent to the second control node.
In conjunction with the third aspect, in the first possible implementation, this sends the first node to the second control node The status information of cluster, comprising: broadcast the status information of the first node cluster.
In conjunction with above-mentioned possible implementation, in the second possible implementation, sent out to the second control node at this Before the status information for giving the first node cluster, this method further include: receive the token that third control node is sent；This is to second Control node sends the status information of the first node cluster, comprising: according to the token, to second control node send this first The status information of node cluster.
In conjunction with above-mentioned possible implementation, in the third possible implementation, which includes maximum slow Deposit occupancy BFM；The status information according to the other nodes of each of at least one other node, determines the first node The status information of cluster, comprising: the sum of the BFM of at least one other node and the control node is determined as the first node cluster BFM.
It is in the fourth possible implementation, at least one other in the reception in conjunction with above-mentioned possible implementation Before the status information for each other nodes that the other nodes of each of node are sent, this method further include: at least to this The other nodes of each of one other node send state information report instruction, and state information report instruction is used to indicate this Each other nodes send the status information of itself；What the other nodes of each of at least one other node of the reception were sent should The status information of each other nodes, comprising: receive the other nodes of each of at least one other node and believed according to the state The status information for each other nodes that breath reports instruction to send.
In conjunction with above-mentioned possible implementation, in a fifth possible implementation, this method further include:
Receive the status information of second node cluster belonging to second control node of second control node transmission；Storage The status information of the second node cluster.
In conjunction with above-mentioned possible implementation, in a sixth possible implementation, this method further include: determine first Third node cluster belonging to the destination node of data packet；Determine the data packet by the more of the first node cluster to the third node cluster It is a can routing path, wherein it is multiple can each of routing path can routing path include at least one node cluster； According to the status information of multiple at least one node cluster that can each can include in routing path in routing path, from this It is multiple to determine target routed path in routing path.
In conjunction with above-mentioned possible implementation, in the 7th kind of possible implementation, this is according to multiple optional routing The status information at least one node cluster that each can include in routing path in path, from it is multiple can be in routing path Determine target routed path, comprising: according to multiple can each can include in routing path in routing path at least one The status information of a node cluster, determine this each can routing path congestion state；It can be gathered around multiple in routing path Plug degree it is the smallest can routing path be determined as the target routed path.
In conjunction with above-mentioned possible implementation, in the 8th kind of possible implementation, which belongs to the control Node processed；This from it is multiple can determine target routed path in routing path after, this method further include: in first number According to the information for adding the target routed path in packet；Send first data packet for being added to the information of the target routed path.
In conjunction with above-mentioned possible implementation, in the 9th kind of possible implementation, the target is added in the transmission Before first data packet of the information of routed path, this method further include: obtain multiple adjacent nodes of the control node Status information；According to the status information of multiple adjacent node, the next-hop node of first data packet is determined；Transmission addition First data packet of the information of the target routed path, comprising: to the next-hop node of first data packet send this One data packet.
In conjunction with above-mentioned possible implementation, in the tenth kind of possible implementation, this is according to multiple adjacent node Status information, determine the next-hop node of first data packet, comprising: according to the status information of multiple adjacent node, from At least one adjacent node for being in non-congested state is determined in multiple adjacent node；If of at least one adjacent node Number be it is multiple, determine the corresponding next-hop node cluster of the first node cluster in the target routed path, and by least one phase It is determined as the next-hop node of first data packet in neighbors apart from nearest adjacent node with the next-hop node cluster.
In conjunction with above-mentioned possible implementation, in a kind of the tenth possible implementation, which belongs to this Second other nodes at least one other node；The third node belonging to the destination node of the determination first data packet Before cluster, this method further include: receive the path that second other nodes are sent and determine request, which determines request for asking The control node is asked to determine the routed path of first data packet；Third belonging to the destination node of the determination first data packet Node cluster, comprising: determined and requested according to the path, determine the third node cluster；This from it is multiple can be in routing path really It sets the goal after routed path, this method further include: the information of the target routed path is sent to second other nodes.
In conjunction with above-mentioned possible implementation, in the 12nd kind of possible implementation, which determines that request carries The information of the destination node of first data packet；This determines according to the path and requests, and determines the third node cluster, comprising: determines Corresponding relationship between node and node cluster；According to the corresponding pass between the information of the destination node and the node and node cluster System, determines the third node cluster.
In conjunction with above-mentioned possible implementation, in the 13rd kind of possible implementation, this method further include: receive the Two data packets, second data packet carry the information of the routed path of second data packet, the routed path of the second data packet Information includes the information of at least one node cluster；According to the information of the routed path of second data packet, second data are determined The next-hop node cluster of packet；According to the shape of the next-hop node cluster of second data packet and multiple adjacent nodes of the control node State information determines the next-hop node of second data packet；Second data are sent to the next-hop node of second data packet Packet.
Based on the above-mentioned technical proposal, communication system provided in an embodiment of the present invention, control node and communication means, including the One node cluster and second node cluster, wherein have between the other nodes of each of the first control node and the first node cluster Be used for transmission the first transmission link of the status information of node, and first control node and with first control node not phase There is the second transmission link of the status information for being used for transmission node cluster, in this way, first control between the second adjacent control node The status information for each node that node processed can not only include in the first node cluster, additionally it is possible to know the second node cluster Status information to be conducive to when selecting output channel while consider local state information and global state information, and then is kept away Exempt from the generation of congestion phenomenon, the overall performance of lifting system.
Detailed description of the invention
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below will be to the embodiment of the present invention or the prior art Attached drawing needed in description is briefly described, it should be apparent that, drawings described below is only of the invention Some embodiments for those of ordinary skill in the art without creative efforts, can also be according to this A little attached drawings obtain other attached drawings.
Fig. 1 is network architecture schematic diagram in the prior art.
Fig. 2 is communication system schematic diagram provided in an embodiment of the present invention.
Fig. 3 is the schematic diagram of example communications system provided in an embodiment of the present invention.
Fig. 4 is the schematic block diagram of control node provided in an embodiment of the present invention.
Fig. 5 is the schematic block diagram of another control node provided in an embodiment of the present invention.
Fig. 6 is the schematic flow chart of communication means provided in an embodiment of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation description, it is clear that described embodiment is a part of the embodiments of the present invention, rather than whole embodiments.Based on this hair Embodiment in bright, those of ordinary skill in the art's every other reality obtained without making creative work Example is applied, all should belong to the scope of protection of the invention.
It should be understood that the technical solution of the embodiment of the present invention can be applied to the interconnecting communication system of network-on-chip, such as by Computing unit (processor unit), the network-on-chip that internal storage location (memory unit) is collectively constituted, but can also answer For non-network-on-chip, it is not limited in the embodiment of the present invention.It should also be understood that in embodiments of the present invention, node can be with Router corresponds, and therefore, is equally applicable to router to the description of node in the embodiment of the present invention.
Fig. 2 shows the schematic diagrames of communication system 100 according to an embodiment of the present invention.Wherein, which wraps It includes:
First node cluster 110 and second node cluster 120, wherein the first node cluster 110 includes the first control node 111 With at least one other node, which includes the second control node 121, wherein first control node 111 It is non-conterminous with second control node 121；
There is the first transmission between the other nodes of each of first control node 111 and at least one other node Link L1, first transmission link L1 are used for transmission the status information of node；
There is the second transmission link L2, second transmission between first control node 111 and second control node 121 Link L2 is used for transmission the status information of node cluster.
Therefore, communication system according to an embodiment of the present invention, including first node cluster and second node cluster, wherein first Have the first of the status information for being used for transmission node to pass between the other nodes of each of control node and the first node cluster Transmission link, and first control node and between non-conterminous second control node of first control node have for passing Second transmission link of the status information of defeated node cluster, in this way, first control node can not only wrap in the first node cluster The status information of each node included, additionally it is possible to the status information of the second node cluster is known, to be conducive to export in selection Consider local state information and global state information simultaneously when channel, and then avoid the generation of congestion phenomenon, lifting system it is whole Body performance.
It should be understood that in embodiments of the present invention, the status information of node is using node as granularity, for indicating the shape of node State.The status information of node cluster is used to indicate the state of node cluster, and the status information of the node cluster can be using node cluster as granularity. The state of one node cluster some or all of can include that the state of node is determined according to the node cluster.
The first node cluster 110 may include first control node 111 and at least one other node, wherein this is extremely An other nodes may include and the non-conterminous node of the first control node 111 less.First control node 111 can be with There is the first transmission link between the other nodes of each of at least one other node.Optionally, first transmission link L1 can be wire link or Radio Link.The other nodes of each of at least one other node can by with this first The first transmission link L1 between control node 111 transmits the status information of itself to first control node 111.Correspondingly, First control node 111 can receive the other nodes of each of at least one other node in corresponding first chain The status information of each other nodes transmitted on the L1 of road, and other sections that each of store at least one other node The status information of point, and/or according to the status information of at least one other node, determine the state letter of the first node cluster Breath, but the embodiment of the present invention is without being limited thereto.
As shown in Fig. 2, first control node 111 is located at the center of the first node cluster 110, and optionally, first control Node 111 processed can also be located at the other positions of the first node cluster 110, and the embodiment of the present invention is not construed as limiting this.In addition, should First node cluster 110 further includes at least one other node, and Fig. 2 schematically illustrates eight other nodes, i.e. node 112- 119.First control node 111 is not only distinguished between the node 115,113,116 and 118 adjacent with first control node The first transmission link L1 (being indicated with long dotted line) with the status information for being used for transmission node, but also and with this first control The first transmission link L1 is respectively provided between the non-conterminous node 112,114,117 and 119 of node.In this way, in node 112-119 Each node can be by the first transmission link L1 between first control node 111 directly to first control node The status information of 111 transmission itself.
Optionally, first control node 111 and with the non-conterminous node of the first control node (such as node 112) it Between can only have a transmission link, i.e. first transmission link.First control node 111 and with first control node The first transmission link between non-conterminous node cannot transmit data, in this way, first control node 111 and with this first control Data cannot be directly transmitted between the non-conterminous node of node processed.
Can have between first control node 111 and the node adjacent with first control node (such as node 113) There is one or more transmission link, it is not limited in the embodiment of the present invention.Optionally, as another embodiment, this at least one A other nodes include the second other nodes adjacent with first control node 111, wherein first control node 111 with Also there is the third transmission link for being used for transmission data between second other nodes.
As shown in Fig. 2, there are four adjacent nodes, i.e. node 115, node 116, node 113 for first control node 111 tool With node 118.Can also have between each adjacent node in first control node 111 and four adjacent nodes and be used for Transmit the third transmission link (indicating with short dash line) of data.Optionally, which can be exclusively used in transmission data, And the first transmission link L1 between first control node 111 and four adjacent nodes can be dedicated for transmission node Status information can also be further used for transmission route related news, for example, some adjacent node passes through first transmission link L1 is determined to 111 transmitting path of the first control node and is requested.Optionally, as another embodiment, first control node 111 The first transmission link and first control node 111 between at least one adjacent node of first control node 111 with Third transmission link between at least one adjacent node is same link, for example, first control node 111 and this Third transmission between the first transmission link and first control node 111 and second other nodes between two other nodes Link is that same link or different links, the embodiment of the present invention are not construed as limiting this.
The second node cluster 120 may include second control node 121, and optionally can further include to Few second other nodes.The quantity for the node for including in the second node cluster 120 can include with the first node cluster The quantity of node is identical or different.In addition, the configuration of the second node cluster 120 can be with the configuration phase of the first node cluster 110 It is same or different.Specifically, some or all of in second control node 121 and at least one second other node second its Also it can have the first transmission link of the status information for being used for transmission node between its node, which can To obtain the status information of the other nodes of each of at least one second other node second by first transmission link, But it is not limited in the embodiment of the present invention.
In addition, also having the shape for being used for transmission node cluster between first control node 111 and second control node 121 The second transmission link L2 (being indicated with length-short dash line) of state information, wherein first control node 111 and second control save Point 121 can be non-conterminous.First control node 111 can be by the second transmission link L2 to second control node 121 The status information of the first node cluster is sent, and second control node 121 is received by second transmission link L2 and is sent The second node cluster status information.Optionally, second transmission link L2 can be wired or wireless link, but of the invention Embodiment is without being limited thereto.
Preferably, which is wired transmission links, which is wireless transmission link.
It optionally, in embodiments of the present invention, can in all nodes which includes as another embodiment There is wireless transceiver with only first control node, similarly, which also can have wireless transceiver. Correspondingly, first control node 111 and second control node 121 have wireless transceiver；At least one other node In any other node do not have wireless transceiver.
Optionally, as another embodiment, at least one other node include the other nodes of third and with the third its The 4th adjacent other nodes of its node, wherein there is the 4th transmission between the other nodes of the third and the 4th other nodes Link, the 4th transmission link are used for transmission the status information of data and node.
At this point, the first node cluster 110 may include first control node 111 and other multiple nodes, wherein this is more It can have the 4th transmission link (indicating with short dash line) between any two adjacent node in other a nodes, the 4th passes Transmission link can be used for transmitting data, can be used for the status information of transmission node, for example, the congestion information of node.Specifically Ground, as shown in Fig. 2, be respectively provided with the 4th transmission link between node 113 and node 112 and node 114, which can be with Itself status information and/or data packet is sent to the node 112 by the 4th transmission link between the node 112, The status information of the node 112 of the node 112 transmission can be received by the 4th transmission link between the node 112 And/or data packet, but the embodiment of the present invention is without being limited thereto.
Optionally, as another embodiment, two also be can have between the other nodes of the third and the 4th other nodes Transmission link, wherein a transmission link is used for transmission the status information of node, another transmission link is used for transmission data, But the embodiment of the present invention is without being limited thereto.
In addition, as shown in figure 3, the communication network 100 can also include except the first node cluster 110 and the second node cluster Other node clusters except 120, wherein the Fig. 3 schematically illustrates node cluster 130-190, but the embodiment of the present invention is unlimited In this.The configuration of node cluster 130-190 can be identical or different with the first node cluster 110, the embodiment of the present invention to this not It limits.
Generally, which may include M node, and the M node is divided into L node cluster, In, which may include the first node cluster and the second node cluster.Each node in the M node only belongs to One node cluster, and each node cluster in the L node cluster includes one or more nodes, 1 < L < M.Optionally, the L The number of nodes that any two node cluster in a node cluster includes can be equal or different, and the embodiment of the present invention does not limit this It is fixed.
As shown in figure 3, the communication system 100 includes 81 nodes, and 81 nodes are divided into nine node clusters (110-190), and each node cluster in nine node clusters includes nine nodes.Optionally, which can be with Configuration having the same.By taking second node cluster 120 as an example, which includes node (3,0), node (3,1), section Point (3,2), node (4,1), node (4,2), node (4,3), node (5,1), node (5,2) and node (5,3), wherein every A node is adjacent with the hop node in its east side (E), west side (W), southern side (S) or north side (N), for example, the phase of node (4,1) Neighbors includes: node (3,1), node (5,1), node (4,0) and node (4,2).
Similarly, adjacent node cluster can indicate physics or meet the node cluster of neighbouring relations in logic.For example, such as Shown in Fig. 3, the adjacent node cluster of first node cluster 110 includes: second node cluster 120 and node cluster 140.Optionally, as another One embodiment, the first node cluster 110 can also be non-conterminous with the second node cluster 120, and the embodiment of the present invention does not limit this It is fixed.
It in embodiments of the present invention, can partitioning site cluster in several ways.It is alternatively possible to which the network is divided into L A physical region, each physical region correspond to a node cluster, at this point, being located at least one node category in the physical region In the corresponding node cluster of the physical region, but the present invention can also be according to other modes partitioning site cluster, the embodiment of the present invention pair This is without limitation.
Optionally, each node cluster in the L node cluster may include a control node.Optionally, a node Control node in cluster can be the node that is located at a certain specific position in multiple nodes that the node cluster includes, for example, control Node is the node at the center positioned at all nodes in the node cluster；Or the control node is in the node cluster with a certain Specific function or node including a certain certain device, for example, the control node is to wrap in all nodes that the node cluster includes The node, etc. of wireless transceiver is included, it is not limited in the embodiment of the present invention.
Optionally, which may include other multiple nodes.First control node and multiple other sections The first transmission link can be respectively provided between the other nodes of at least one of point, wherein first transmission link is for passing The status information of defeated node.The section sent on corresponding first transmission link by receiving at least one other node The status information of point, the status information of the other nodes of each of available multiple other nodes of first control node, And according to the status information of other nodes each in multiple other nodes, which can determine the node cluster Status information.
In one alternate embodiment, only having in the first node cluster has the first transmission link between adjacent node.This When, first control node can with each adjacent node at least one adjacent node in corresponding first transmission link The upper status information for receiving the node that each adjacent node is sent, wherein second adjacent with first control node other The status information that node is sent may include the status information of second other nodes, or further comprise other nodes of third Status information, wherein other nodes of the third and first control node are non-conterminous.First control node can to this first The adjacent node of control node sends the status information for the node that first control node receives, or the section that this is received The status information of point polymerize with the status information of first control node, and sends and gather to the adjacent node of first control node The status information of node after conjunction.In this way, except the first control section in the available first node cluster of first control node The status information of all other node other than point.
In another alternative embodiment, which can be with the other sections of each of multiple other nodes There is the first transmission link between point.At this point, first control node can with it is non-conterminous other with first control node There is the first transmission link between node.First control node can receive the other nodes of each of multiple other nodes The status information of each other nodes sent on transmission link between first control node, but the present invention is implemented Example is without being limited thereto.
Optionally, as another embodiment, which is used for:
Receive that the other nodes of each of at least one other node send on corresponding first transmission link should The status information of each other nodes；
According to the status information of the other nodes of each of at least one other node, the shape of the first node cluster is determined State information；
The status information of the first node cluster is sent to second control node on second transmission link.
The status information may include congestion information, for example, largest buffered occupancy (Mixmum Buffer Occupay, BFM), Virtual Channel occupancy, etc., the status information can also include other information, and the embodiment of the present invention is not construed as limiting this.
Other nodes of each of at least one other node can be saved to first control to periodical or triggering property Point sends the status information of itself.Optionally, first control node can to each of at least one other node its His node sends state information report instruction, and state information report instruction, which is used to indicate to first control node, sends state Information；Correspondingly, other nodes of each of at least one other node are used to be indicated according to the state information report, to this First control node sends the status information of other each nodes.
As an alternative embodiment, which includes largest buffered occupancy BFM；Correspondingly, first control Node is specifically used for: the sum of the BFM of at least one other node and first control node is determined as the first node cluster BFM.
Specifically, which can be true by the sum of BFM of all nodes for including in the first node cluster 110 It is set to the BFM of the first node cluster.Optionally, as another embodiment, which can also be by the first node BFM of the mathematical mean or other functional values of the BFM for the whole nodes for including in cluster 110 as the first node cluster 110, but The embodiment of the present invention is without being limited thereto.
As another alternative embodiment, part of nodes which can include according to the first node cluster Status information, determine the status information of the first node cluster.For example, first control node can determine the first segment first Whether the BFM of point cluster each node for including meets preset condition, and in all nodes for including according to the first node cluster The BFM for meeting at least one node of the preset condition determines the BFM of the first node cluster, for example, first control node can With by meet the sum of BFM of at least one node of the preset condition or meet the preset condition at least one node BFM Mathematical mean or other functional values, as the BFM of the first node cluster 110, but the embodiment of the present invention is without being limited thereto.This is full At least one node of sufficient preset condition may include first control node and/or at least one other node.The default item Part may include at least one in following condition: the BFM value of node itself is greater than certain threshold value, the BFM value and the section of node The difference of the BFM value of at least one other node in point cluster in addition to the node is greater than certain threshold value, etc., the embodiment of the present invention It does not limit this.
First control node can periodically send the status information of the first node cluster, wherein the periodic quantity can To preset；Alternatively, first control node can also send to triggering property the status information of the first node cluster, for example, Request of first control node in the status information for requesting the first node cluster for receiving second control node transmission When, the status information of the first node cluster is sent to second control node；Alternatively, first control node is receiving third control When the token that node processed is sent, the status information of the first node cluster is sent, and in the state letter for sending the first node cluster After breath, the token is sent to the second control node, in order to which second control node sends the second node according to the token The status information of cluster, but the embodiment of the present invention is not construed as limiting this.
Optionally, in the communication system 100, in (L-1) other a node clusters in addition to the first node cluster 110 Other each node clusters may include a control node, is somebody's turn to do the other node clusters of each of (L-1) a other node clusters and includes Control node be properly termed as other control nodes.At this point, first control node can be with (L-1) a other control nodes At least one of can have the second transmission link, and at least one other control node packet between other control nodes Include second control node, wherein second transmission link is used for transmission the status information of node cluster.By receive this at least one The status information for the node cluster that a other control nodes are sent on corresponding second transmission link, first control node can be with Determine the status information for being somebody's turn to do other node clusters of each of (L-1) a other node clusters.
In one alternate embodiment, in the L control node that the communication system 100 includes, only adjacent node There is the second transmission link between the control node that cluster includes.First control node can receive at least one other control section The other control nodes of each of point are believed by the state of the node cluster with the transmission of the second transmission link of first control node Breath, wherein node cluster belonging to the other control nodes of each of at least one other control node and the first node cluster It is adjacent, and at least one other control node may include second control node.The section that second control node is sent The status information of point cluster may include the status information of the second node cluster, or further comprise being different from the second node cluster The status information of third node cluster, wherein the status information of the third node cluster may come from third control node, wherein Node cluster belonging to the third control node can be adjacent with the second node cluster, and node belonging to the third control node Cluster can be non-conterminous with the first node cluster, but the embodiment of the present invention is without being limited thereto.Correspondingly, which can be to At least one other control node sends the status information for the node cluster that first control node receives, for example, such as Fig. 4 institute Show, which can send the control node that first control node receives to control node (4,1) The status information for the node cluster that (Isosorbide-5-Nitrae) is sent, and the control that first control node receives is sent to control node (Isosorbide-5-Nitrae) The status information for the node cluster that node (4,1) is sent.Alternatively, first control node can first receive first control node The status information of the node cluster arrived polymerize with the status information of the first node cluster, and adjacent with first node cluster other to this Control node in node cluster sends the status information of the node cluster after polymerization.In this way, this first control node is available removes The status information of (L-1) a other node clusters other than the first node cluster.
In another alternative embodiment, any two in the L control node which includes control section There is the second transmission link between point.At this point, not only belonging between two control nodes of adjacent node cluster can have Two transmission links, and belong between two control nodes of non-conterminous node cluster and also can have the second transmission link.Certain The status information for the node cluster that one control node is sent to other control nodes can only include belonging to a certain control node The status information of node cluster.Correspondingly, which it is other to can receive each of (L-1) a other control nodes It is other belonging to each other control nodes that control node is sent on the second transmission link with first control node The status information of node cluster, also, first control node can send the first node cluster to (L-1) other a control nodes Status information, but the embodiment of the present invention is not construed as limiting this.
Optionally, as another embodiment, if second transmission link is Radio Link.Then first control node exists When sending the status information of the first node cluster 110, the status information of the first node cluster 110 can be broadcasted, to save signaling Expense.At this point, first control node is specifically used for broadcasting the status information of the first node cluster on second transmission link.
Correspondingly, which also can receive belonging to other control nodes of other control nodes broadcast The status information of node cluster, the embodiment of the present invention are without being limited thereto.
Optionally, as another embodiment, which is also used to:
Receive the status information of the second node cluster of second control node transmission；
Store the status information of the second node cluster.
If first control node has been stored with the status information of the second node cluster, which can be with The status information of the second node cluster updated storage.Optionally, first control node can also receive again this Before the status information of two node clusters, always using the status information of the second node cluster of storage, but the embodiment of the present invention is not It is limited to this.In addition, first control node also can store the status information of the first node cluster.
Optionally, as another embodiment, which is also used to:
Determine third node cluster belonging to the destination node of the first data packet, wherein the communication system further includes being different from The third node cluster of the first node cluster；
Determine that first data packet can routing path by the multiple of the first node cluster to the third node cluster, wherein It is multiple can each of routing path can routing path include at least one node cluster；
According to the state of multiple at least one node cluster that can each can include in routing path in routing path Information can determine target routed path in routing path from multiple.
In embodiments of the present invention, which further includes third node cluster, and the third node cluster can be with The first node cluster 110 is adjacent or non-conterminous.First control node can be determined by the first node cluster to the third node Cluster it is multiple can routing path, each can routing path include at least one node cluster.Optionally, multiple optional routing Path can be coarseness routed path, i.e., it is multiple can routing path basic granularity be node cluster.At this point, multiple can Each of routing path can routing path can using the first node cluster as starting point, and with the third node cluster be eventually Point, centre can successively pass through zero, one or more node clusters.Optionally, it is multiple can each of routing path can Routing path can not include the first node cluster and the third node cluster, at this point, this each can routing path include At least one node cluster is the node cluster in the communication system 100 in addition to the first node cluster and the third node cluster；Or It is multiple can each of routing path can routing path also may include the third node cluster, or further comprise this First node cluster, or further comprise at least one node cluster in addition to the first node cluster and the third node cluster, but The embodiment of the present invention is without being limited thereto.
Each section in available at least one node cluster that each can include in routing path of first control node Point cluster status information, and according to it is each can routing path include at least one node cluster in each node cluster state believe Breath can choose target routed path in routing path from multiple.Optionally, which is specifically used for:
According to the state of multiple at least one node cluster that can each can include in routing path in routing path Information, determine this each can routing path congestion state；
By it is multiple can in routing path Congestion Level SPCC it is the smallest can routing path be determined as the target routed path.
As an example, the status information of node cluster may include the BFM of node cluster, can routing path congestion shape State can by this can the corresponding BFM of routing path indicate.Wherein, one can the corresponding BFM of routing path can by this In routing path include some or all of node cluster BFM determine.For example, first control node by it is multiple can routing By first in path can the corresponding BFM of routing path be determined as the first all node clusters that can include in routing path BFM's and/or mathematical mean.Alternatively, first control node can also first can the corresponding BFM of routing path by this Be determined as this first can the routing path part of nodes cluster that includes BFM's and/or mathematical mean, but the embodiment of the present invention It is without being limited thereto.
First control node can determine the target routed path by multiple choices criterion.Optionally, first control Node processed when determining the target routed path, can only consider it is each can routing path congestion state, for example, this first Control node can by it is multiple can in routing path least congestion (i.e. Congestion Level SPCC is minimum) can routing path determine For the target routed path.Alternatively, first control node can according to it is each can the congestion state of routing path and each Can routing path other parameters, determine the target routed path.For example, first control node can according to it is multiple can In routing path each can routing path congestion state and path length, determine the target routed path.Specifically, one It is a can routing path path length can using this can the number of the routing path node cluster that includes indicate, the node cluster Number correspond to data packet this can number of hops in routing path, but it is not limited in the embodiment of the present invention.
As an alternative embodiment, which is specifically used for: according to it is multiple can in routing path it is every It is a can routing path congestion state and this each can the routing path node cluster that includes number, from it is multiple can routing By determining the target routed path in path.
In an optional selection criterion, can the congestion state of routing path can correspond to the first weighted value, can The number for the node cluster that routing path includes can correspond to the second weighted value.One can total weighted value of routing path can With according to first weighted value, this can the congestion state of routing path, the second weighted value and this can routing path include The number of node cluster determines.For example, can routing path total weighted value W can pass through following formula determine: W=(BFM)w1+Nw2, Wherein, N be this can the routing path node cluster that includes number, w1 is the first weighted value, and w2 is the second weighted value.It is optional Ground, total weighted value can also have other functional forms, and the embodiment of the present invention is not construed as limiting this.
At this point, first control node can determine it is multiple can in routing path each can routing path total power Weight values, and by it is multiple can in routing path with minimum total weight weight values can routing path be determined as target routing Path, but the embodiment of the present invention is without being limited thereto.
As an alternative embodiment, the first node at least one other node is that the source of first data packet is saved Point.At this point, first data packet belongs to first other nodes at least one other node；Correspondingly, first control Node is also used to:
Before the third node cluster belonging to the destination node for determining first data packet, first other node hairs are received The path sent determines request, which determines request for requesting first control node to determine the routing road of first data packet Diameter；
It is determined and is requested according to the path, determine the third node cluster；
This from it is multiple can determine target routed path in routing path after, sending to first other nodes should The information of target routed path.
The path determines that request can carry the information of the destination node and/or the information of the third node cluster.This first Control node can determine according to the path and request to determine the third node cluster.Optionally, which determines that request can carry The information of the destination node, for example, the IP address of destination node or device identification, etc..At this point, first control node can be with According to the information of the destination node, the third node cluster is determined.Optionally, the available node of the first control node and node Corresponding relationship between cluster, and according to the corresponding pass between the information of the destination node and the node and node cluster of acquisition System, determines the third node cluster, wherein it is pre-stored or from other nets that the corresponding relationship can be first control node What network equipment obtained, it is not limited in the embodiment of the present invention.Optionally, as another embodiment, first control node The request for carrying the information of the destination node can be sent to other network equipments, other network equipments are according to the purpose section The information of point determines the third node cluster, and the information of the third node cluster is sent to first control node.
Optionally, as another embodiment, which can determine the third node cluster, and in the path The information that the third node cluster is carried in request is determined, for example, the number of the third node cluster.Specifically, first other sections Point can be stored in advance or have the corresponding relationship of node and node cluster or first other nodes can be from the first control section Point obtains the corresponding relationship of node and node cluster, and the letter of the corresponding relationship and the destination node according to the node and node cluster Breath, determines the third node cluster, but it is not limited in the embodiment of the present invention.
Optionally, the information of the target routed path may include at least one node for including in the target routed path The identification information of each node cluster in cluster, or can further include the order for indicating at least one node cluster Information, wherein first data packet successively passes through at least one node cluster according to the order, but the embodiment of the present invention is unlimited In this.
As an alternative embodiment, which is used for:
Receive the information of the target routed path of first control node transmission；
The information of the target routed path is added in first data packet；
Send first data packet for being added to the information of the target routed path.
Optionally, which can be added to the information of the target routed path packet of first data packet Head, but the embodiment of the present invention is without being limited thereto.The target routed path corresponds to the coarseness routed path of first data packet, then First other nodes can also determine the fine granularity routed path of first data packet, wherein the fine granularity routed path with Node is basic granularity.
Optionally, as another embodiment, which is also used to:
Before first data packet for sending the information for being added to the target routed path, first other nodes are obtained The status informations of multiple adjacent nodes determine first data packet and according to the status information of multiple adjacent node Next-hop node；
First data for being added to the information of the target routed path are sent to the next-hop node of first data packet Packet.
The status information of multiple adjacent node may include the shape of node some or all of in multiple adjacent node State information.The status information may include congestion information.First other nodes can be with each phase in multiple adjacent nodes Neighbors has the 4th transmission link of the status information for being used for transmission node, and correspondingly, which can pass through Corresponding 4th transmission link of each adjacent node in multiple adjacent node receives itself of each adjacent node transmission Status information, but the embodiment of the present invention is without being limited thereto.
Optionally, which can determine the next-hop section of first data packet according to the target routed path Point cluster, and at least one phase nearest with next-hop node cluster distance in multiple adjacent nodes of determining first other nodes Neighbors, wherein at least one adjacent node nearest with the next-hop node cluster distance can refer to that at least one is adjacent by this The hop count that node reaches next-hop node cluster process is minimum.Then, which can determine at least one phase The status information of each adjacent node in neighbors, and according to the shape of each adjacent node at least one adjacent node State information determines the next-hop node.Specifically, which can determine every at least one adjacent node Whether a adjacent node is in congestion state, wherein and the node for being not at congestion state is in non-congested state, if node The congestion information for including in status information meets preset condition, then the node is in congestion state, which may include The difference that the BFM of node is greater than the average BFM of the BFM and first node cluster of certain threshold value or node is greater than certain threshold value, Etc., but the embodiment of the present invention is without being limited thereto.
If each adjacent node at least one adjacent node is in congestion state, first other nodes It can determine in multiple adjacent node at a distance from the next-hop node cluster at least one time close adjacent node, and determining should Whether at least one close adjacent node of distance time is in congestion state, reciprocal with this, is in non-congested state until finding Adjacent node.If existing in nearest at least one adjacent node with the next-hop node cluster distance and being in non-congested state Adjacent node, then first other nodes can will at least one adjacent node be in non-congested state adjacent node It is determined as the next-hop node.If the quantity of the adjacent node at least one adjacent node in non-congested state is more A, then first other nodes can be true by the smallest node of Congestion Level SPCC in multiple adjacent node in non-congested state It is set to the next-hop node, wherein the smallest adjacent node of Congestion Level SPCC can refer to multiple adjacent in non-congested state Correspond to the adjacent node of the smallest BFM value in node, but the embodiment of the present invention is without being limited thereto.
Optionally, as another embodiment, which can also be determined first in multiple adjacent node In at least one adjacent node of non-congested state, if should be in the number of at least one adjacent node of non-congested state One, then the adjacent node for being in non-congested state can be determined as the next-hop node by first other nodes.If This be at least one adjacent node of non-congested state number be it is multiple, then first other nodes can be according to this at least The distance between one adjacent node and the next-hop node cluster, determine the next-hop node.At this point, multiple adjacent node Status information may include the status information of each adjacent node in multiple adjacent node.Correspondingly, first other sections Point is specifically used for:
According to the status information of each adjacent node in multiple adjacent nodes of first other nodes, from multiple phase At least one adjacent node for being in non-congested state is determined in neighbors；
If the number of at least one adjacent node be it is multiple, determine first other node clusters in the target forward-path Corresponding next-hop node cluster, and by least one adjacent node with the next-hop node cluster apart from nearest adjacent node It is determined as the next-hop node.
If at least one adjacent node with the number of the next-hop node cluster apart from nearest adjacent node be one A, then this can be determined as the next-hop node apart from nearest adjacent node by first other nodes.If this at least one In a adjacent node with the number of the next-hop node cluster apart from nearest adjacent node be it is multiple, then first other nodes can That wherein will be determined as the next-hop node by the smallest adjacent node of Congestion Level SPCC, but the embodiment of the present invention is without being limited thereto.
Optionally, as another embodiment, if first data packet belongs to first control node, i.e. first control Node is the source node of first data packet, then first control node can also determine first data packet in a similar way Next-hop node, but the embodiment of the present invention is without being limited thereto.
Optionally, as another embodiment, which includes forward node, at least one other node It is first control node including the forward node or the forward node；
The forward node is used for:
The second data packet is received, which carries the information of the routed path of second data packet, the routing road The information of diameter includes the information of at least one node cluster；
According to the information of the routed path of second data packet, the next-hop node cluster of second data packet is determined；
Believed according to the state of the next-hop node cluster of second data packet and multiple adjacent nodes of second other nodes Breath, determines the next-hop node of second data packet；
Second data packet is sent to the next-hop node of second data packet.
Specifically, which can be first control node, or at least one other node Node, the forward node determine that the mode of the next-hop node of second data packet is referred to be described above, for sake of simplicity, this In repeat no more.
Therefore, communication system according to an embodiment of the present invention, including first node cluster and second node cluster, wherein this There is the first chain of the status information for being used for transmission node between the first control node and other nodes in one node cluster Road, and there is the shape for being used for transmission node cluster between the second control node in first control node and the second node cluster Second transmission link of state information, in this way, each node that first control node can not only include in the first node cluster Status information, additionally it is possible to the status information of the second node cluster is known, to be conducive to when selecting output channel while examine Consider local state information and global state information, and then avoids the generation of congestion phenomenon, the overall performance of lifting system.
In addition, being believed by the state for each node cluster that can include in routing path according to each of first data packet Breath, determines the target routed path of first data packet, can in equalising network each node cluster load, to avoid congestion The generation of phenomenon.Further, when sending first data packet, node by the status information according to multiple adjacent nodes, It determines the next-hop node of first data packet, is capable of the load of further each node in balanced source node cluster, thus The load of all nodes, further avoids the generation of congestion phenomenon in weighing apparatus network.
Fig. 4 schematically shows control nodes 200 according to an embodiment of the present invention.The control node 200 includes:
First Transmit-Receive Unit 210, this for receiving that the other nodes of each of at least one other node send are each The status information of other nodes, wherein first node cluster belonging to the control node includes at least one other node；
Processing unit 220, for according to each of received at least one other node of first Transmit-Receive Unit 210 The status information of other nodes determines the status information of the first node cluster；
Second Transmit-Receive Unit 230, for sending the first node cluster that the processing unit 220 determines to the second control node Status information.
Therefore, control node according to an embodiment of the present invention is passed by first between the control node and other nodes Transmission link receives the status information of other nodes, and the shape of the first node cluster is determined according to the status information of each other nodes State information, and the first node is sent to second control node by the second transmission link between second control node The status information of cluster is conducive to when selecting output channel while considering local state information and global state information, and then keeps away Exempt from the generation of congestion phenomenon, the overall performance of lifting system.
Optionally, it can have Radio Link between the control node 200 and second control node.Second transmitting-receiving is single Member 230 is specifically used for broadcasting the status information for the first node cluster that the processing unit 220 determines.
Second Transmit-Receive Unit 230 can periodically send the status information of the first node cluster, wherein the periodic quantity It can preset；Alternatively, second Transmit-Receive Unit 230 can also send to triggering property the status information of the first node cluster, For example, second Transmit-Receive Unit 230 is in the state for being used to request the first node cluster for receiving second control node transmission When the request of information, the status information of the first node cluster is sent to second control node；Alternatively, second Transmit-Receive Unit 230, when receiving the token that third control node is sent, send the status information of the first node cluster, wherein third control Node can be generated the token or the third control node and obtain the token from other control nodes, optionally, should sending After the status information of first node cluster, which can also send the token to the 4th control node, so as to In the 4th control node according to the token send the fourth node belonging to node cluster status information, but the embodiment of the present invention This is not construed as limiting.
Optionally, as another embodiment, which is also used to: receiving what third control node was sent Token sends the status information of the first node cluster to second control node according to the token；Or
Second Transmit-Receive Unit 230 is also used to: after the status information for sending the first node cluster, to the 4th control section Point send token, in order to the 4th control node according to the token send the 4th control node belonging to node cluster state Information.
Optionally, as another embodiment, the other sections of each of the control node 200 and at least one other node There are the first wired transmission links between point；
First Transmit-Receive Unit 210 is specifically used between the other nodes of each of at least one other node The status information of each other nodes is received on first wired transmission links.
Optionally, as another embodiment, which includes adjacent with the control node 200 first Other nodes also have the different from first wired transmission links between the control node 200 and first other nodes Two wired transmission links；
Correspondingly, which is also used to the sending and receiving data on second wired transmission links.
Optionally, as another embodiment, which includes largest buffered occupancy BFM, the processing unit 220 tool Body is used to for the sum of the BFM of at least one other node and the control node being determined as the BFM of the first node cluster.
The processing unit can also using other functional values of at least one other node and the BFM of the control node as The BFM of the first node cluster, such as the mathematical mean of BFM, etc. of at least one other node and the control node, this Inventive embodiments are without being limited thereto.
Optionally, as another embodiment, which is also used to:
In the status information for receiving each other nodes that the other nodes of each of at least one other node are sent Before, state information report instruction, the state information report are sent to the other nodes of each of at least one other node Instruction is used to indicate the status information that each other nodes send itself.
Other nodes of each of at least one other node can be indicated according to the state information report to the control Node sends the status information of itself, for example, congestion information.
Optionally, as another embodiment, which is also used to receive second control node transmission The status information of second node cluster belonging to second control node；
Correspondingly, the control node 200 further include:
First storage unit, for storing the status information of the received second node cluster of second Transmit-Receive Unit 230.
Optionally, if first storage unit has been stored with the status information of the second node cluster, this first is deposited The status information for the second node cluster that storage unit can update storage.
Optionally, as another embodiment, which is also used to:
Determine third node cluster belonging to the destination node of the first data packet；
Determine that the data packet can routing path by the multiple of the first node cluster to the third node cluster, wherein this is more It is a can each of routing path can routing path include at least one node cluster；
According to the state of multiple at least one node cluster that can each can include in routing path in routing path Information can determine target routed path in routing path from multiple.
The processing unit 220 can determine by the first node cluster to the third node cluster it is multiple can routing path, Each can routing path include at least one node cluster.Optionally, it is multiple can routing path can for coarseness route Path, i.e., it is multiple can routing path basic granularity be node cluster.At this point, it is multiple can each of routing path can Routing path can be using the first node cluster as starting point, and using the third node cluster as terminal, and centre can successively be passed through Zero, one or more node clusters.Optionally, it is multiple can each of routing path can routing path can not include The first node cluster and the third node cluster, at this point, this each can routing path at least one node cluster for including be except this Node cluster except first node cluster and the third node cluster；Or it is multiple can the optional routing road of each of routing path Diameter also may include the third node cluster, perhaps further comprises the first node cluster or further comprises except the first segment At least one node cluster except point cluster and the third node cluster, but the embodiment of the present invention is without being limited thereto.
The status information of node cluster may include the BFM of node cluster, can the congestion state of routing path can by this The corresponding BFM of routing path is indicated.Wherein, one can the corresponding BFM of routing path can be in routing path by this Including some or all of node cluster BFM determine.For example, the processing unit 220 can by it is multiple can be in routing path First can the corresponding BFM of routing path be determined as the first all node clusters that can include in routing path BFM it And/or mathematical mean, but the embodiment of the present invention is without being limited thereto.
The processing unit 220 can determine the target routed path by multiple choices criterion.Optionally, the processing unit 220 when determining the target routed path, can only consider it is each can routing path congestion state, for example, this first control Node processed can by it is multiple can in routing path least congestion (i.e. Congestion Level SPCC is minimum) can routing path be determined as The target routed path.Alternatively, the processing unit 220 can according to it is each can the congestion state of routing path and each optional The other parameters of routed path determine the target routed path.For example, according to it is multiple can each can routing in routing path By the congestion state and path length in path, the target routed path is determined.Specifically, one can routing path path length Degree can using this can the number of the routing path node cluster that includes indicate that the number of the node cluster corresponds to data packet at this Can number of hops in routing path, but it is not limited in the embodiment of the present invention.
In an optional selection criterion, can the congestion state of routing path can correspond to the first weighted value, can The number for the node cluster that routing path includes can correspond to the second weighted value.One can total weighted value of routing path can With according to first weighted value, this can the congestion state of routing path, the second weighted value and this can routing path include The number of node cluster determines.For example, can routing path total weighted value W can pass through following formula determine: W=(BFM)w1+Nw2, Wherein, N be this can the routing path node cluster that includes number, w1 is the first weighted value, and w2 is the second weighted value.It is optional Ground, total weighted value can also have other functional forms, and the embodiment of the present invention is not construed as limiting this.
At this point, the processing unit 220 can determine it is multiple can in routing path each can routing path total power Weight values, and by it is multiple can in routing path with minimum total weight weight values can routing path be determined as target routing Path, but the embodiment of the present invention is without being limited thereto.
Optionally, as another embodiment, which is specifically used for:
According to the state of multiple at least one node cluster that can each can include in routing path in routing path Information, determine this each can routing path congestion state；
By it is multiple can in routing path Congestion Level SPCC it is the smallest can routing path be determined as the target routed path.
Optionally, as another embodiment, which belongs to the control node 200, i.e., the control node 200 is The source node of first data packet.At this point, the processing unit 220 is also used to add target routing road in first data packet The information of diameter；
Correspondingly, first Transmit-Receive Unit 210 be also used to send be added to the target routed path information this first Data packet.
Optionally, the information of the target routed path may include at least one node for including in the target routed path The identification information of each node cluster in cluster, or can further include the order for indicating at least one node cluster Information, wherein first data packet successively passes through at least one node cluster according to the order, but the embodiment of the present invention is unlimited In this.
Optionally, as another embodiment, which is also used to send in first Transmit-Receive Unit 210 and add Before first data packet of the information of the target routed path, the state letter of multiple adjacent nodes of the control node is obtained Breath, and according to the status information of multiple adjacent node, determine the next-hop node of first data packet；
First Transmit-Receive Unit 210 is specifically used for the next-hop section of first data packet determined to the processing unit 220 Point sends first data packet.
Optionally, which can determine the next-hop section of first data packet according to the target routed path Point cluster, and at least one phase nearest with next-hop node cluster distance in multiple adjacent nodes of the determining control node 200 Neighbors, wherein at least one adjacent node nearest with the next-hop node cluster distance can refer to that at least one is adjacent by this The hop count that node reaches next-hop node cluster process is minimum.Then, which can determine this at least one is adjacent The status information of each adjacent node in node, and according to the state of each adjacent node at least one adjacent node Information determines the next-hop node.Specifically, which can determine each of at least one adjacent node Whether adjacent node is in congestion state, wherein if the congestion information for including in the status information of node meets preset condition, Then the node is in congestion state, the preset condition may include node BFM be greater than the BFM of certain threshold value or node with The difference of the average BFM of the first node cluster is greater than certain threshold value, etc., but the embodiment of the present invention is without being limited thereto.
If each adjacent node at least one adjacent node is in congestion state, the processing unit 220 It can determine in multiple adjacent node at a distance from the next-hop node cluster at least one time close adjacent node, and determining should Whether at least one close adjacent node of distance time is in congestion state, reciprocal with this, is in non-congested state until finding Adjacent node.If existing in nearest at least one adjacent node with the next-hop node cluster distance and being in non-congested state Adjacent node, then the processing unit 220 can will at least one adjacent node be in non-congested state adjacent node It is determined as the next-hop node.If the quantity of the adjacent node at least one adjacent node in non-congested state is more A, then the processing unit 220 can be true by the smallest node of Congestion Level SPCC in multiple adjacent node in non-congested state It is set to the next-hop node, wherein the smallest adjacent node of Congestion Level SPCC can refer to multiple adjacent in non-congested state Correspond to the adjacent node of the smallest BFM value in node, but the embodiment of the present invention is without being limited thereto.
Optionally, as another embodiment, which can also determine first and be in multiple adjacent node At least one adjacent node of non-congested state, if the number that should be at least one adjacent node of non-congested state is one A, then the adjacent node for being in non-congested state can be determined as the next-hop node by the processing unit 220.If at this In non-congested state at least one adjacent node number be it is multiple, then the processing unit 220 can according to this at least one The distance between adjacent node and the next-hop node cluster determine the next-hop node.
Optionally, as another embodiment, which is specifically used for:
According to the status information of multiple adjacent node, determined from multiple adjacent node in non-congested state to A few adjacent node；
If the number of at least one adjacent node be it is multiple, determine in the target routed path that the first node cluster is corresponding Next-hop node cluster, and will be determined with the next-hop node cluster apart from nearest adjacent node at least one adjacent node For the next-hop node of first data packet.
Optionally, as another embodiment, which belongs at least one other node second other Node, i.e. second other nodes are the source node of first data packet.At this point, first Transmit-Receive Unit 210 is also used to true Before third node cluster belonging to the destination node of fixed first data packet, receives the path that second other nodes are sent and determine Request, the path determine request for requesting the control node to determine the routed path of first data packet；
The processing unit 220 is specifically used for determining request according to the received path of first Transmit-Receive Unit 210, and determining should Third node cluster；
First Transmit-Receive Unit 210 is also used to send the target that the processing unit 220 determines to second other nodes The information of routed path.
The path determines that request can carry the information and/or the third node cluster of the destination node of first data packet Information, the processing unit 220 can determine according to the path and request to determine the third node cluster.
Optionally, as another embodiment, which determines that request carries the information of the destination node of first data packet. At this point, the control node 200 further include: the second storage unit, for the corresponding relationship between memory node and node cluster；
Correspondingly, which is specifically used for being stored according to the information of the destination node and second storage unit Node and node cluster between corresponding relationship, determine the third node cluster.
Optionally, as another embodiment, which is also used to receive the second data packet, second number The information of the routed path of second data packet is carried according to packet, the information of the routed path of second data packet includes at least one The information of node cluster；
The processing unit 220 is also used to the routed path according to received second data packet of first Transmit-Receive Unit 210 Information, determine the next-hop node cluster of second data packet, and according to the next-hop node cluster of second data packet and should The status information of multiple adjacent nodes of control node, determines the next-hop node of second data packet；
The next-hop node for second data packet that first Transmit-Receive Unit 210 is also used to determine to the processing unit 220 Send second data packet.
The processing unit 220 determines that the mode of the next-hop node of second data packet can be true with the processing unit 210 The mode of the next-hop node of fixed first data packet is similar, for sake of simplicity, which is not described herein again.
The control node 200 can correspond to the first control node 110 in above-mentioned communication system 100, the control node 200 and the description of first control node 110 can be cross-referenced.
Therefore, control node according to an embodiment of the present invention is passed by first between the control node and other nodes Transmission link receives the status information of other nodes, and the shape of the first node cluster is determined according to the status information of each other nodes State information, and the first node is sent to second control node by the second transmission link between second control node The status information of cluster is conducive to when selecting output channel while considering local state information and global state information, and then keeps away Exempt from the generation of congestion phenomenon, the overall performance of lifting system.
In addition, being believed by the state for each node cluster that can include in routing path according to each of first data packet Breath, determines the target routed path of first data packet, can in equalising network each node cluster load, to avoid congestion The generation of phenomenon.Further, when sending first data packet, node by the status information according to multiple adjacent nodes, It determines the next-hop node of first data packet, is capable of the load of further each node in balanced source node cluster, thus The load of all nodes, further avoids the generation of congestion phenomenon in weighing apparatus network.
Fig. 5 schematically shows control node 300 according to an embodiment of the present invention.The control node 300 includes:
First transceiver 310, for receiving that the other nodes of each of at least one other node send this it is each its The status information of its node, wherein first node cluster belonging to the control node includes at least one other node；
Processor 320, for other according to each of the received at least one other node of the first transceiver 310 The status information of node determines the status information of the first node cluster；
Second transceiver 330, for sending the shape for the first node cluster that the processor 320 determines to the second control node State information.
Therefore, control node according to an embodiment of the present invention is passed by first between the control node and other nodes Transmission link receives the status information of other nodes, and the shape of the first node cluster is determined according to the status information of each other nodes State information, and the first node is sent to second control node by the second transmission link between second control node The status information of cluster is conducive to when selecting output channel while considering local state information and global state information, and then keeps away Exempt from the generation of congestion phenomenon, the overall performance of lifting system.
It should be understood that in embodiments of the present invention, which can be central processing unit (Central Processing Unit, referred to as " CPU "), which can also be other general processors, digital signal processor (DSP), specific integrated circuit (ASIC), ready-made programmable gate array (FPGA) or other programmable logic device, discrete gate Or transistor logic, discrete hardware components etc..General processor can be microprocessor or the processor can also be with It is any conventional processor etc..
Optionally, which is wireless transceiver.The second transceiver 330 is specifically used for broadcasting the processing The status information for the first node cluster that device 320 determines.
The second transceiver 330 can periodically send the status information of the first node cluster, wherein the periodic quantity can To preset；Alternatively, the second transceiver 330 can also send to triggering property the status information of the first node cluster, for example, The second transceiver 330 is asked the status information for requesting the first node cluster for receiving second control node transmission When asking, the status information of the first node cluster is sent to second control node；Alternatively, the second transceiver 330 is receiving the When the token that three control nodes are sent, the status information of the first node cluster is sent, wherein the third control node can be generated The token or the third control node obtain the token from other control nodes, optionally, are sending the first node cluster After status information, which can also send the token to the 4th control node, in order to the 4th control section Point according to the token send the fourth node belonging to node cluster status information, but the embodiment of the present invention is not construed as limiting this.
Optionally, as another embodiment, which is also used to: receiving the order that third control node is sent Board sends the status information of the first node cluster to second control node according to the token；Or
The second transceiver 330 is also used to: after the status information for sending the first node cluster, to the 4th control node Send token, in order to the 4th control node according to the token send the 4th control node belonging to node cluster state letter Breath.
Optionally, as another embodiment, the other sections of each of the control node 300 and at least one other node There are the first wired transmission links, at this point, the first transceiver 310 is wireline transceiver between point.The first transceiver 310 tool It is every that body receives this on the first wired transmission links between the other nodes of each of at least one other node The status information of a other nodes.
Optionally, as another embodiment, which includes adjacent with the control node 300 first Other nodes also have the different from first wired transmission links between the control node 300 and first other nodes Two wired transmission links；Correspondingly, which is also used to the sending and receiving data on second wired transmission links.
Optionally, as another embodiment, which includes largest buffered occupancy BFM, and the processor 320 is specific For the sum of the BFM of at least one other node and the control node to be determined as to the BFM of the first node cluster.
The processing unit can also using other functional values of at least one other node and the BFM of the control node as The BFM of the first node cluster, such as the mathematical mean of BFM, etc. of at least one other node and the control node, this Inventive embodiments are without being limited thereto.
Optionally, as another embodiment, which is also used to:
In the status information for receiving each other nodes that the other nodes of each of at least one other node are sent Before, state information report instruction, the state information report are sent to the other nodes of each of at least one other node Instruction is used to indicate the status information that each other nodes send itself.
Other nodes of each of at least one other node can be indicated according to the state information report to the control Node sends the status information of itself, for example, congestion information.
Optionally, as another embodiment, which is also used to receive being somebody's turn to do for second control node transmission The status information of second node cluster belonging to second control node；
Correspondingly, the control node 300 further include:
Memory, for storing the status information of the received second node cluster of the second transceiver 330.
The memory may include read-only memory and random access memory, and provide instruction sum number to processor 320 According to.The a part of of memory can also include nonvolatile RAM.For example, memory can also store equipment class The information of type.
Optionally, if the memory has been stored with the status information of the second node cluster, which can be more The status information of the second node cluster newly stored.
Optionally, as another embodiment, which is also used to:
Determine third node cluster belonging to the destination node of the first data packet；
Determine that the data packet can routing path by the multiple of the first node cluster to the third node cluster, wherein this is more It is a can each of routing path can routing path include at least one node cluster；
According to the state of multiple at least one node cluster that can each can include in routing path in routing path Information can determine target routed path in routing path from multiple.
The processor 320 can determine by the first node cluster to the third node cluster it is multiple can routing path, often It is a can routing path include at least one node cluster.Optionally, it is multiple can routing path can for coarseness route road Diameter, i.e., it is multiple can routing path basic granularity be node cluster.At this point, it is multiple can each of routing path it is optional Routed path can be using the first node cluster as starting point, and using the third node cluster as terminal, and centre can be successively through zero passage A, one or more node clusters.Optionally, it is multiple can each of routing path can routing path may include except should Node cluster except first node cluster and the third node cluster, or further comprise the third node cluster, or further comprise The first node cluster, but the embodiment of the present invention is without being limited thereto.
The status information of node cluster may include the BFM of node cluster, can the congestion state of routing path can by this The corresponding BFM of routing path is indicated.Wherein, one can the corresponding BFM of routing path can be in routing path by this Including some or all of node cluster BFM determine.For example, the processor 320 can by it is multiple can be in routing path First can the corresponding BFM of routing path be determined as the sum of the BFM of the first all node clusters that can include in routing path Or mathematical mean, but the embodiment of the present invention is without being limited thereto.
In an optional selection criterion, can the congestion state of routing path can correspond to the first weighted value, can The number for the node cluster that routing path includes can correspond to the second weighted value.One can total weighted value of routing path can With according to first weighted value, this can the congestion state of routing path, the second weighted value and this can routing path include The number of node cluster determines.For example, can routing path total weighted value W can pass through following formula determine: W=(BFM)w1+Nw2, Wherein, N be this can the routing path node cluster that includes number, w1 is the first weighted value, and w2 is the second weighted value.It is optional Ground, total weighted value can also have other functional forms, and the embodiment of the present invention is not construed as limiting this.
At this point, the processor 320 can determine it is multiple can in routing path each can routing path total weight Value, and by it is multiple can in routing path with minimum total weight weight values can routing path be determined as target routing road Diameter, but the embodiment of the present invention is without being limited thereto.
Optionally, as another embodiment, which is specifically used for:
According to the state of multiple at least one node cluster that can each can include in routing path in routing path Information, determine this each can routing path congestion state；
By it is multiple can in routing path Congestion Level SPCC it is the smallest can routing path be determined as the target routed path.
Optionally, as another embodiment, which belongs to the control node 300, i.e. the control node is to be somebody's turn to do The source node of first data packet.At this point, the processor 320 is also used to add the target routed path in first data packet Information；
Correspondingly, which is also used to send first number for the information for being added to the target routed path According to packet.
Optionally, the information of the target routed path may include at least one node for including in the target routed path The identification information of each node cluster in cluster, or can further include the order for indicating at least one node cluster Information, wherein first data packet successively passes through at least one node cluster according to the order, but the embodiment of the present invention is unlimited In this.
Optionally, as another embodiment, which, which is also used to send in the first transceiver 310, is added to this Before first data packet of the information of target routed path, the status information of multiple adjacent nodes of the control node is obtained, And according to the status information of multiple adjacent node, the next-hop node of first data packet is determined；
The first transceiver 310 is specifically used for the next-hop node hair of first data packet determined to the processor 320 Give first data packet.
Optionally, which can determine the next-hop node of first data packet according to the target routed path Cluster, and it is adjacent at least one of next-hop node cluster distance recently in multiple adjacent nodes of the determining control node 200 Node, wherein at least one nearest adjacent node can refer to by least one adjacent segments with the next-hop node cluster distance It is minimum that point reaches the hop count that the next-hop node cluster passes through.Then, which can determine at least one adjacent node In each adjacent node status information, and according to the state of each adjacent node at least one adjacent node believe Breath, determines the next-hop node.Specifically, which can determine each phase at least one adjacent node Whether neighbors is in congestion state, wherein if the congestion information for including in the status information of node meets preset condition, The node is in congestion state, which may include that the BFM of node is greater than the BFM of certain threshold value or node and is somebody's turn to do The difference of the average BFM of first node cluster is greater than certain threshold value, etc., but the embodiment of the present invention is without being limited thereto.
If each adjacent node at least one adjacent node is in congestion state, which can With at least one adjacent node close at a distance from the next-hop node cluster time in the multiple adjacent node of determination, and determining should be away from Whether it is in congestion state from secondary at least one close adjacent node, it is reciprocal with this, the phase of non-congested state is in until finding Neighbors.If existed in nearest at least one adjacent node in non-congested state with the next-hop node cluster distance Adjacent node, then the processor 320 can determine the adjacent node that non-congested state is at least one adjacent node For the next-hop node.If at least one adjacent node in non-congested state adjacent node quantity be it is multiple, Then the smallest node of Congestion Level SPCC in multiple adjacent node in non-congested state can be determined as this by the processor 320 Next-hop node, wherein the smallest adjacent node of Congestion Level SPCC can refer in multiple adjacent node in non-congested state Corresponding to the adjacent node of the smallest BFM value, but the embodiment of the present invention is without being limited thereto.
Optionally, as another embodiment, which can also be determined in multiple adjacent node first in non- At least one adjacent node of congestion state, if the number that should be at least one adjacent node of non-congested state is one A, then the adjacent node for being in non-congested state can be determined as the next-hop node by the processor 320.If this is in The number of at least one adjacent node of non-congested state be it is multiple, then the processor 320 can at least one be adjacent according to this The distance between node and the next-hop node cluster determine the next-hop node.
Optionally, as another embodiment, which is specifically used for:
According to the status information of multiple adjacent node, determined from multiple adjacent node in non-congested state to A few adjacent node；
If the number of at least one adjacent node be it is multiple, determine in the target routed path that the first node cluster is corresponding Next-hop node cluster, and will be determined with the next-hop node cluster apart from nearest adjacent node at least one adjacent node For the next-hop node of first data packet.
Optionally, as another embodiment, which belongs at least one other node second other Node.At this point, the first transceiver 310 be also used to the third node cluster belonging to the destination node for determining first data packet it Before, it receives the path that second other nodes are sent and determines request, which determines request for requesting the control node to determine The routed path of first data packet；
The processor 320 is specifically used for determining request according to the received path of the first transceiver 310, determines the third Node cluster；
The first transceiver 310 is also used to send the target routing that the processor 320 determines to second other nodes The information in path.
The path determines that request can carry the information and/or the third node cluster of the destination node of first data packet Information, the processor 320 can determine according to the path and request to determine the third node cluster.
Optionally, as another embodiment, which determines that request carries the information of the destination node of first data packet. At this point, the control node 300 further include: memory, for the corresponding relationship between memory node and node cluster；
Correspondingly, the processor 320 be specifically used for according to the information of the destination node and the memory storage node and Corresponding relationship between node cluster determines the third node cluster.
Optionally, as another embodiment, which is also used to receive the second data packet, second data Packet carries the information of the routed path of second data packet, and the information of the routed path of second data packet includes at least one section The information of point cluster；
The processor 320 is also used to the letter of the routed path according to received second data packet of the first transceiver 310 Breath, determines the next-hop node cluster of second data packet, and according to the next-hop node cluster of second data packet and the control The status information of multiple adjacent nodes of node, determines the next-hop node of second data packet；
The next-hop node for second data packet that the first transceiver 310 is also used to determine to the processor 320 is sent Second data packet.
The processor 320 determines that the mode of the next-hop node of second data packet can be determined with the processing unit 210 The mode of the next-hop node of first data packet is similar, for sake of simplicity, which is not described herein again.
The control node 300 can correspond to the first control node 110 in above-mentioned communication system 100, the control node 300 and the description of first control node 110 can be cross-referenced.
Therefore, control node according to an embodiment of the present invention is passed by first between the control node and other nodes Transmission link receives the status information of other nodes, and the shape of the first node cluster is determined according to the status information of each other nodes State information, and the first node is sent to second control node by the second transmission link between second control node The status information of cluster is conducive to when selecting output channel while considering local state information and global state information, and then keeps away Exempt from the generation of congestion phenomenon, the overall performance of lifting system.
In addition, being believed by the state for each node cluster that can include in routing path according to each of first data packet Breath, determines the target routed path of first data packet, can in equalising network each node cluster load, to avoid congestion The generation of phenomenon.Further, when sending first data packet, node by the status information according to multiple adjacent nodes, It determines the next-hop node of first data packet, is capable of the load of further each node in balanced source node cluster, thus The load of all nodes, further avoids the generation of congestion phenomenon in weighing apparatus network.
Above in conjunction with Fig. 2 to Fig. 5, communication system and control node according to an embodiment of the present invention is described in detail, under Face will describe communication means according to an embodiment of the present invention in conjunction with Fig. 6.
Fig. 6 shows communication means 400 according to an embodiment of the present invention, and this method can be executed by control node.Such as Fig. 6 Shown, this method 400 includes:
S410 receives the state letter for each other nodes that the other nodes of each of at least one other node are sent Breath, wherein first node cluster belonging to the control node includes at least one other node；
S420 determines the first node according to the status information of the other nodes of each of at least one other node The status information of cluster；
S430 sends the status information of the first node cluster to the second control node.
Therefore, communication means according to an embodiment of the present invention, it is other by receiving each of at least one other node The status information of node determines the status information of the first node cluster according to the status information of at least one other node, and The status information that the first node cluster is sent to second control node is conducive to when selecting output channel while considering local Status information and global state information, and then the generation of congestion phenomenon is avoided, the overall performance of lifting system.
Optionally, S430 sends the status information of the first node cluster to the second control node, comprising:
Broadcast the status information of the first node cluster.
Optionally, as another embodiment, before S430, this method 400 further include: receive third control node and send Token；
Correspondingly, S430 sends the status information of the first node cluster to the second control node, comprising:
According to the token, the status information of the first node cluster is sent to second control node.
Optionally, as another embodiment, which includes largest buffered occupancy BFM.At this point, S420, according to The status information of the other nodes of each of at least one other node, determines the status information of the first node cluster, comprising:
The sum of the BFM of at least one other node and the control node is determined as to the BFM of the first node cluster.
The sum of the BFM of all nodes of the first node cluster is determined as the BFM of the first node cluster by the control node.It can Selection of land, as another embodiment, which can also be by the mathematical mean of the BFM of all nodes of the first node cluster Or other functional values are determined as the BFM of the first node cluster, it is not limited in the embodiment of the present invention.
Optionally, as another embodiment, before S410, this method 400 further include:
It sends state information report to the other nodes of each of at least one other node to indicate, in the status information Report instruction is used to indicate the status information that each other nodes send itself；
Correspondingly, S410 receives each other nodes that the other nodes of each of at least one other node are sent Status information, comprising:
It is every according to this of state information report instruction transmission to receive the other nodes of each of at least one other node The status information of a other nodes.
The control node can have the first chain between the other nodes of each of at least one other node Road, wherein at least one other node may include node adjacent and/or non-conterminous with the control node, first biography Transmission link can be dedicated for the state relative news of transmission node, for example, the state of the state information report instruction and node Information, etc..It is directly transmitted in this way, the control node can receive at least one other node by first transmission link Status information.
Optionally, as another embodiment, this method 400 further include:
Receive the status information of second node cluster belonging to second control node of second control node transmission；
Store the status information of the second node cluster.
It also can have the second transmission link between first control node and second control node, wherein this first Control node can be non-conterminous with second control node, which can also disappear dedicated for transmission state correlation Breath, for example, the status information of node cluster.First control node and second control node can pass through second transmission link The status information of direct interaction node cluster.
Optionally, as another embodiment, this method 400 further include:
Determine third node cluster belonging to the destination node of the first data packet；
Determine that the data packet can routing path by the multiple of the first node cluster to the third node cluster, wherein this is more It is a can each of routing path can routing path include at least one node cluster；
According to the state of multiple at least one node cluster that can each can include in routing path in routing path Information can determine target routed path in routing path from multiple.
Optionally, as another embodiment, this can each be wrapped according to multiple in routing path in routing path The status information of at least one node cluster included can determine target routed path in routing path from multiple, comprising:
According to the state of multiple at least one node cluster that can each can include in routing path in routing path Information, determine this each can routing path congestion state；
By it is multiple can in routing path Congestion Level SPCC it is the smallest can routing path be determined as the target routed path.
It is multiple can each of routing path can routing path include at least one node cluster, it is multiple can routing It include multiple node clusters by path.Wherein, it is multiple can each of routing path can routing path include at least one A node cluster may include the forward node cluster in addition to the first node cluster and the third node cluster, or can also be further Including the third node cluster, or it can further include the first node cluster, it is not limited in the embodiment of the present invention.
Each node cluster in the available multiple multiple node clusters that can include in routing path of the control node Status information.Optionally, the control node can be previously stored with it is multiple can routing path multiple node clusters for including Status information or the control node can be obtained from other control nodes it is multiple can routing path multiple nodes for including The status information of cluster, it is not limited in the embodiment of the present invention.
Optionally, as another embodiment, which belongs to the control node, i.e., the control node be this first The source node of data packet.At this point, this from it is multiple can determine target routed path in routing path after, this method 400 Further include:
The information of the target routed path is added in first data packet；
Send first data packet for being added to the information of the target routed path.
The information of the target routed path may include the information at least one node cluster that the target routed path includes, Optionally, the information of the target routed path may include the identification information of at least one node cluster and indicate this at least one The information of the order of node cluster, first data packet sequentially successively pass through at least one node cluster, but the target road according to this It also may include other parameters by the information in path, it is not limited in the embodiment of the present invention.
Due to carrying the information of the target routed path in first data packet, the section of first data packet is received The information for the target routed path that point can be carried according to first data packet determines the next-hop node of first data packet, And first data packet is forwarded to the next-hop node.
Optionally, as another embodiment, first data of the information of the target routed path are added in the transmission Before packet, this method 400 further include:
Obtain the status information of multiple adjacent nodes of the control node；
According to the status information of multiple adjacent node, the next-hop node of first data packet is determined；
The transmission is added to first data packet of the information of the target routed path, comprising:
First data packet is sent to the next-hop node of first data packet.
In the first node cluster, data cannot be directly transmitted between non-conterminous two nodes.In this way, the control node And between the non-conterminous node of the control node can directly transmission state relevant information, such as the status information of node, but Data cannot directly be transmitted.In addition, both can direct transmission node between any two adjacent node in the first node cluster Status information, can also directly transmit data, wherein the link for being used for transmission the status information of node can be used for this The link for transmitting data is identical link or different links, and it is not limited in the embodiment of the present invention.
Optionally, as another embodiment, which determines first data packet Next-hop node, comprising:
According to the status information of multiple adjacent node, determined from multiple adjacent node in non-congested state to A few adjacent node；
If the number of at least one adjacent node be it is multiple, determine in the target routed path that the first node cluster is corresponding Next-hop node cluster, and will be determined with the next-hop node cluster apart from nearest adjacent node at least one adjacent node For the next-hop node of first data packet.
The control node can determine whether the node is in non-congested state according to the status information of a node, In, which may include congestion information, for example, BFM.For example, if the BFM of node is greater than certain threshold value, but the present invention Embodiment is without being limited thereto.
If the number of at least one adjacent node is one, which can be directly by an adjacent segments Next-hop node of the point as first data packet.If the number of at least one adjacent node is multiple, the control section Point can determine the corresponding next-hop node cluster of the first node cluster in the target routed path, and determine at least one phase With the next-hop node cluster apart from nearest node in neighbors, wherein if with the next-hop node cluster apart from nearest section The number of point is one, then the control node can be using the node as the next-hop node.If with the next-hop node cluster Number apart from nearest node be it is multiple, then the control node can be by the multiple sections nearest with next-hop node cluster distance The smallest node of Congestion Level SPCC is determined as the next-hop node in point, wherein Congestion Level SPCC minimum can correspond to the smallest BFM, but the embodiment of the present invention is without being limited thereto.
Optionally, as another embodiment, which belongs at least one other node second other Node, i.e. second other nodes are the source node of first data packet.At this point, in the purpose section of the determination first data packet Before third node cluster belonging to point, this method 400 further include:
It receives the path that second other nodes are sent and determines request, which determines request for requesting the control node Determine the routed path of first data packet；
Correspondingly, third node cluster belonging to the destination node of the determination first data packet, comprising:
It is determined and is requested according to the path, determine the third node cluster；
This from it is multiple can determine target routed path in routing path after, this method further include:
The information of the target routed path is sent to second other nodes.
Optionally, as another embodiment, which determines that request carries the information of the destination node of first data packet. It is requested at this point, this is determined according to the path, determines the third node cluster, comprising:
Determine the corresponding relationship between node and node cluster；
According to the corresponding relationship between the information of the destination node and the node and node cluster, the third node cluster is determined.
Optionally, as another embodiment, which determines that request can also carry the information of the third node cluster, example Such as, the number of the third node cluster.At this point, the control node can determine the third node according to the information of three node cluster of ground Cluster.
Optionally, as another embodiment, this method 400 further include:
The second data packet is received, which carries the information of the routed path of second data packet, second number Information according to the routed path of packet includes the information of at least one node cluster；
According to the information of the routed path of second data packet, the next-hop node cluster of second data packet is determined；
According to the status information of the next-hop node cluster of second data packet and multiple adjacent nodes of the control node, really The next-hop node of fixed second data packet；
Second data packet is sent to the next-hop node of second data packet.
The control node determines that the mode of the next-hop node of second data packet is referred to above-described embodiment, for letter Clean, which is not described herein again.
It should be understood that magnitude of the sequence numbers of the above procedures are not meant that the order of the execution order, the execution of each process is suitable Sequence should be determined by its function and internal logic, and the implementation process of the embodiments of the invention shall not be constituted with any limitation.
Communication means 400 according to an embodiment of the present invention can be by control node 200, the control node of the embodiment of the present invention 300 or communication system 100 in the first control node 111 execute, and the control node 200, control node 300 or first control Above and other operation and/or function of modules in node 111 processed is respectively in order to realize the phase of each method in Fig. 6 Answer process, thus each embodiment of the invention can mutual reference, for sake of simplicity, details are not described herein.
Therefore, communication means according to an embodiment of the present invention, it is other by receiving each of at least one other node The status information of node determines the status information of the first node cluster according to the status information of at least one other node, and The status information that the first node cluster is sent to second control node is conducive to when selecting output channel while considering local Status information and global state information, and then the generation of congestion phenomenon is avoided, the overall performance of lifting system.
In addition, being believed by the state for each node cluster that can include in routing path according to each of first data packet Breath, determines the target routed path of first data packet, can in equalising network each node cluster load, to avoid congestion The generation of phenomenon.Further, when sending first data packet, node by the status information according to multiple adjacent nodes, It determines the next-hop node of first data packet, is capable of the load of further each node in balanced source node cluster, thus The load of all nodes, further avoids the generation of congestion phenomenon in weighing apparatus network.
It should be understood that in embodiments of the present invention, term and/or only a kind of incidence relation for describing affiliated partner, table Show that there may be three kinds of relationships.For example, A and/or B, can indicate: individualism A exists simultaneously A and B, individualism B this three Kind situation.In addition, herein character/, typically represent forward-backward correlation object be it is a kind of or relationship.
Those of ordinary skill in the art may be aware that each method in conjunction with described in the embodiments described herein walks Rapid and unit, can be realized with electronic hardware, computer software, or a combination of the two, in order to clearly demonstrate hardware and soft The interchangeability of part, the step of according to function having generally described each embodiment in the above description and composition.These Function is implemented in hardware or software actually, the specific application and design constraint depending on technical solution.Ability Domain those of ordinary skill can use different methods to achieve the described function each specific application, but this reality Now it should not be considered as beyond the scope of the present invention.
It is apparent to those skilled in the art that for convenience of description and succinctly, foregoing description is The specific work process of system, device and unit, can refer to corresponding processes in the foregoing method embodiment, details are not described herein.
In several embodiments provided herein, it should be understood that disclosed systems, devices and methods, it can be with It realizes by another way.For example, the apparatus embodiments described above are merely exemplary, for example, the unit It divides, only a kind of logical function partition, there may be another division manner in actual implementation, such as multiple units or components It can be combined or can be integrated into another system, or some features can be ignored or not executed.In addition, shown or beg for Opinion mutual coupling, direct-coupling or communication connection can be through some interfaces, the INDIRECT COUPLING of device or unit Or communication connection, it is also possible to electricity, mechanical or other form connections.
The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple In network unit.Some or all of unit therein can be selected to realize the embodiment of the present invention according to the actual needs Purpose.
It, can also be in addition, the functional units in various embodiments of the present invention may be integrated into one processing unit It is that each unit physically exists alone, is also possible to two or more units and is integrated in one unit.It is above-mentioned integrated Unit both can take the form of hardware realization, can also realize in the form of software functional units.
If the integrated unit is realized in the form of SFU software functional unit and sells or use as independent product When, it can store in a computer readable storage medium.Based on this understanding, technical solution of the present invention is substantially The all or part of the part that contributes to existing technology or the technical solution can be in the form of software products in other words It embodies, which is stored in a storage medium, including some instructions are used so that a computer Equipment (can be personal computer, server or the network equipment etc.) executes the complete of each embodiment the method for the present invention Portion or part steps.And storage medium above-mentioned include: USB flash disk, mobile hard disk, read-only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic or disk etc. are various can store program The medium of code.
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any Those familiar with the art in the technical scope disclosed by the present invention, can readily occur in various equivalent modifications or replace It changes, these modifications or substitutions should be covered by the protection scope of the present invention.Therefore, protection scope of the present invention should be with right It is required that protection scope subject to.

Claims (43)

1. a kind of communication system characterized by comprising
First node cluster and second node cluster, wherein the first node cluster includes the first control node and at least one other Node, the second node cluster include the second control node, wherein first control node and second control node are not It is adjacent；
There is the first chain between the other nodes of each of first control node and at least one other node Road, first transmission link are used for transmission the status information of node；
There is the second transmission link, second transmission link is used between first control node and second control node Some or all of in the status information of transmission node cluster, the status information of the node cluster can include according to the node cluster The state of node determines.
2. communication system according to claim 1, which is characterized in that first transmission link is wired transmission links, Second transmission link is wireless transmission link.
3. communication system according to claim 1 or 2, which is characterized in that first control node is used for:
It receives described in the other nodes of each of at least one other node send on corresponding first transmission link The status information of each other nodes；
According to the status information of the other nodes of each of at least one other node, the shape of the first node cluster is determined State information；
The status information of the first node cluster is sent to second control node by second transmission link.
4. communication system according to claim 3, which is characterized in that first control node is specifically used for described the The status information of the first node cluster is broadcasted on two transmission links.
5. communication system according to claim 3, which is characterized in that the status information includes largest buffered occupancy BFM；
First control node is specifically used for:
The sum of the BFM of at least one other node and first control node is determined as the first node cluster BFM。
6. communication system according to claim 3, which is characterized in that each of described at least one other node is other Node is used for:
The state information report instruction that first control node is sent is received, the state information report instruction is used to indicate institute State the status information that each other nodes send each other nodes to first control node；
Instruction is reported according to the state information, and the first control node of Xiang Suoshu sends the state letter of each other nodes Breath.
7. communication system according to claim 1 or 2, which is characterized in that first control node is also used to:
Determine third node cluster belonging to the destination node of the first data packet, wherein the communication system further includes being different from institute State the third node cluster of first node cluster；
Determine first data packet by the first node cluster to the third node cluster it is multiple can routing path, In, it is the multiple can each of routing path can routing path include at least one node cluster；
According to the state letter of the multiple at least one node cluster that can each can include in routing path in routing path Breath can determine target routed path in routing path from the multiple.
8. communication system according to claim 7, which is characterized in that first data packet belong to it is described at least one its First other nodes in its node；
First control node is also used to before the third node cluster belonging to the destination node for determining first data packet, It receives the path that described first other nodes are sent and determines request, the path determines request for requesting the first control section Point determines the routed path of first data packet；
First control node, which is specifically used for being determined according to the path, requests, and determines the third node cluster；
First control node be also used to it is described from it is the multiple can determine target routed path in routing path after, The information of the target routed path is sent to described first other nodes.
9. communication system according to claim 8, which is characterized in that first other nodes are used for:
Receive the information for the target routed path that first control node is sent；
The information of the target routed path is added in first data packet；
Send first data packet for being added to the information of the target routed path.
10. communication system according to claim 1 or 2, which is characterized in that the first node cluster includes forward node, At least one other node includes the forward node or the forward node is first control node；
The forward node is used for:
The second data packet is received, second data packet carries the information of the routed path of second data packet, the routing The information in path includes the information of at least one node cluster；
According to the information of the routed path of second data packet, the next-hop node cluster of second data packet is determined；
According to the status information of the next-hop node cluster of second data packet and multiple adjacent nodes of the forward node, really The next-hop node of fixed second data packet；
Second data packet is sent to the next-hop node of second data packet.
11. communication system according to claim 1 or 2, which is characterized in that at least one other node includes and institute State second adjacent other nodes of the first control node；
Also there is the third transmission link for being used for transmission data between first control node and second other nodes.
12. communication system according to claim 1 or 2, which is characterized in that at least one other node includes third Other nodes and the fourth other nodes adjacent with the other nodes of the third；
There is the 4th transmission link, the 4th transmission link is used between the other nodes of third and the 4th other nodes In the status information of transmission data and node.
13. communication system according to claim 1 or 2, which is characterized in that first control node and second control Node processed has wireless transceiver；
Any other node at least one other node does not have wireless transceiver.
14. a kind of control node characterized by comprising
First Transmit-Receive Unit, each other sections sent for receiving the other nodes of each of at least one other node The status information of point, wherein first node cluster belonging to the control node includes at least one other node；
Processing unit, for according to the other sections of each of the received at least one other node of first Transmit-Receive Unit The status information of point, determines the status information of the first node cluster；
Second Transmit-Receive Unit, for sending the state for the first node cluster that the processing unit determines to the second control node Information, the status information of the first node cluster some or all of can include that the state of node is true according to the node cluster It is fixed.
15. control node according to claim 14, which is characterized in that second Transmit-Receive Unit is specifically used for broadcast institute State the status information for the first node cluster that processing unit determines.
16. control node according to claim 14 or 15, which is characterized in that second Transmit-Receive Unit is also used to: being connect The token that third control node is sent is received, according to the token, the second control node of Xiang Suoshu sends the first node cluster Status information；Or
Second Transmit-Receive Unit is also used to: after the status information for sending the first node cluster, to the 4th control node Send token, in order to the 4th control node according to the token send the 4th control node belonging to node cluster Status information.
17. control node according to claim 14 or 15, which is characterized in that the control node and it is described at least one There are the first wired transmission links between the other nodes of each of other nodes；
First Transmit-Receive Unit is specifically used for the between the other nodes of each of at least one other node The status information of each other nodes is received on one wired transmission links.
18. control node according to claim 17, which is characterized in that at least one other node include with it is described First adjacent other nodes of control node also have between the control node and first other nodes described in being different from Second wired transmission links of the first wired transmission links；
First Transmit-Receive Unit is also used to the sending and receiving data on second wired transmission links.
19. control node according to claim 14 or 15, which is characterized in that the status information includes that largest buffered accounts for With rate BFM, the processing unit is specifically used for determining the sum of at least one other node and the BFM of the control node For the BFM of the first node cluster.
20. control node according to claim 14 or 15, which is characterized in that first Transmit-Receive Unit is also used to:
The status information for receiving each other nodes that the other nodes of each of at least one other node are sent it Before, state information report is sent to the other nodes of each of at least one other node and is indicated, in the status information Report instruction is used to indicate the status information that each other nodes send itself.
21. control node according to claim 14 or 15, which is characterized in that second Transmit-Receive Unit is also used to receive The status information of second node cluster belonging to second control node that second control node is sent；
The control node further include:
First storage unit, for storing the status information of the received second node cluster of second Transmit-Receive Unit.
22. control node according to claim 14 or 15, which is characterized in that the processing unit is also used to:
Determine third node cluster belonging to the destination node of the first data packet；
Determine that the data packet can routing path by the multiple of the first node cluster to the third node cluster, wherein institute State it is multiple can each of routing path can routing path include at least one node cluster；
According to the state letter of the multiple at least one node cluster that can each can include in routing path in routing path Breath can determine target routed path in routing path from the multiple.
23. control node according to claim 22, which is characterized in that the processing unit is specifically used for:
According to the state letter of the multiple at least one node cluster that can each can include in routing path in routing path Breath, determine it is described each can routing path congestion state；
By it is the multiple can in routing path Congestion Level SPCC it is the smallest can routing path be determined as the target routed path.
24. control node according to claim 22, which is characterized in that first data packet belongs to the control section Point；
The processing unit is also used to add the information of the target routed path in first data packet；
First Transmit-Receive Unit is also used to send first data packet for the information for being added to the target routed path.
25. control node according to claim 24, which is characterized in that the processing unit is also used to receive described first Before bill member sends first data packet for the information for being added to the target routed path, the control node is obtained The status information of multiple adjacent nodes, and according to the status information of the multiple adjacent node, determine first data packet Next-hop node；
First Transmit-Receive Unit is specifically used for the next-hop node hair of first data packet determined to the processing unit Send first data packet.
26. control node according to claim 25, which is characterized in that the processing unit is specifically used for:
According to the status information of the multiple adjacent node, determined from the multiple adjacent node in non-congested state to A few adjacent node；
If the number of at least one adjacent node be it is multiple, determine first node cluster pair described in the target routed path The next-hop node cluster answered, and by least one described adjacent node with the next-hop node cluster apart from nearest adjacent segments Point is determined as the next-hop node of first data packet.
27. control node according to claim 22, which is characterized in that first data packet belong to it is described at least one Second other nodes in other nodes；
First Transmit-Receive Unit is also used to before the third node cluster belonging to the destination node for determining first data packet, It receives the path that described second other nodes are sent and determines request, the path determines request for requesting the control node true The routed path of fixed first data packet；
The processing unit is specifically used for determining request according to the received path of first Transmit-Receive Unit, determines described the Three node clusters；
First Transmit-Receive Unit is also used to send the target road that the processing unit determines to described second other nodes By the information in path.
28. control node according to claim 27, which is characterized in that the path determines that request carries first number According to the information of the destination node of packet；
The control node further include:
Second storage unit, for the corresponding relationship between memory node and node cluster；
The processing unit be specifically used for the node stored according to the information of the destination node and second storage unit with Corresponding relationship between node cluster determines the third node cluster.
29. control node according to claim 14 or 15, which is characterized in that first Transmit-Receive Unit is also used to receive Second data packet, second data packet carry the information of the routed path of second data packet, second data packet The information of routed path includes the information of at least one node cluster；
The processing unit is also used to the letter of the routed path according to received second data packet of first Transmit-Receive Unit Breath, determines the next-hop node cluster of second data packet, and according to the next-hop node cluster of second data packet and institute The status information for stating multiple adjacent nodes of control node determines the next-hop node of second data packet；
The next-hop node for second data packet that first Transmit-Receive Unit is also used to determine to the processing unit is sent Second data packet.
30. a kind of communication means characterized by comprising
Control node receives the state for each other nodes that the other nodes of each of at least one other node are sent Information, wherein first node cluster belonging to the control node includes at least one other node；
According to the status information of the other nodes of each of at least one other node, the shape of the first node cluster is determined State information；
The status information of the first node cluster is sent to the second control node, the status information of the first node cluster can root It is determined according to the state that the node cluster some or all of includes node.
31. communication means according to claim 30, which is characterized in that described to send described first to the second control node The status information of node cluster, comprising:
Broadcast the status information of the first node cluster.
32. the communication means according to claim 30 or 31, which is characterized in that send institute to the second control node described Before the status information for stating first node cluster, the method also includes:
Receive the token that third control node is sent；
The status information that the first node cluster is sent to the second control node, comprising:
According to the token, the second control node of Xiang Suoshu sends the status information of the first node cluster.
33. the communication means according to claim 30 or 31, which is characterized in that the status information includes that largest buffered accounts for With rate BFM；
The status information according to the other nodes of each of at least one other node, determines the first node cluster Status information, comprising:
The sum of at least one other node and BFM of the control node are determined as to the BFM of the first node cluster.
34. the communication means according to claim 30 or 31, which is characterized in that receive at least one other node described Each of before the status information of each other nodes that sends of other nodes, the method also includes:
It sends state information report to the other nodes of each of at least one other node to indicate, in the status information Report instruction is used to indicate the status information that each other nodes send itself；
The status information for receiving each other nodes that the other nodes of each of at least one other node are sent, Include:
It receives the other nodes of each of at least one other node and reports the described every of instruction transmission according to the state information The status information of a other nodes.
35. the communication means according to claim 30 or 31, which is characterized in that the method also includes:
Receive the status information of second node cluster belonging to second control node that second control node is sent；
Store the status information of the second node cluster.
36. the communication means according to claim 30 or 31, which is characterized in that the method also includes:
Determine third node cluster belonging to the destination node of the first data packet；
Determine that the data packet can routing path by the multiple of the first node cluster to the third node cluster, wherein institute State it is multiple can each of routing path can routing path include at least one node cluster；
According to the state letter of the multiple at least one node cluster that can each can include in routing path in routing path Breath can determine target routed path in routing path from the multiple.
37. communication means according to claim 36, which is characterized in that it is described according to it is the multiple can be in routing path The status information at least one node cluster that each can include in routing path can be determined from the multiple in routing path Target routed path, comprising:
According to the state letter of the multiple at least one node cluster that can each can include in routing path in routing path Breath, determine it is described each can routing path congestion state；
By it is the multiple can in routing path Congestion Level SPCC it is the smallest can routing path be determined as the target routed path.
38. communication means according to claim 36, which is characterized in that first data packet belongs to the control section Point；
It is described from it is the multiple can determine target routed path in routing path after, the method also includes:
The information of the target routed path is added in first data packet；
Send first data packet for being added to the information of the target routed path.
39. the communication means according to claim 38, which is characterized in that be added to target routing road in the transmission Before first data packet of the information of diameter, the method also includes:
Obtain the status information of multiple adjacent nodes of the control node；
According to the status information of the multiple adjacent node, the next-hop node of first data packet is determined；
It is described to send first data packet for being added to the information of the target routed path, comprising:
First data packet is sent to the next-hop node of first data packet.
40. communication means according to claim 39, which is characterized in that the state according to the multiple adjacent node Information determines the next-hop node of first data packet, comprising:
According to the status information of the multiple adjacent node, determined from the multiple adjacent node in non-congested state to A few adjacent node；
If the number of at least one adjacent node be it is multiple, determine first node cluster pair described in the target routed path The next-hop node cluster answered, and by least one described adjacent node with the next-hop node cluster apart from nearest adjacent segments Point is determined as the next-hop node of first data packet.
41. communication means according to claim 36, which is characterized in that first data packet belong to it is described at least one Second other nodes in other nodes；
Before the third node cluster belonging to the destination node of the determination first data packet, the method also includes:
It receives the path that described second other nodes are sent and determines request, the path determines request for requesting the control to save Point determines the routed path of first data packet；
Third node cluster belonging to the destination node of determination first data packet, comprising:
It is determined and is requested according to the path, determine the third node cluster；
It is described from it is the multiple can determine target routed path in routing path after, the method also includes:
The information of the target routed path is sent to described second other nodes.
42. communication means according to claim 41, which is characterized in that the path determines that request carries first number According to the information of the destination node of packet；
Described determined according to the path is requested, and determines the third node cluster, comprising:
Determine the corresponding relationship between node and node cluster；
According to the corresponding relationship between the information of the destination node and the node and node cluster, the third node is determined Cluster.
43. the communication means according to claim 30 or 31, which is characterized in that the method also includes:
Receiving the second data packet, second data packet carries the information of the routed path of second data packet, and described second The information of the routed path of data packet includes the information of at least one node cluster；
According to the information of the routed path of second data packet, the next-hop node cluster of second data packet is determined；
According to the status information of the next-hop node cluster of second data packet and multiple adjacent nodes of the control node, really The next-hop node of fixed second data packet；
Second data packet is sent to the next-hop node of second data packet.
CN201480037573.XA 2014-11-21 2014-11-21 Communication system, control node and communication means Active CN105900383B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/091847 WO2016078071A1 (en) 2014-11-21 2014-11-21 Communication system, control node and communication method

Publications (2)

Publication Number Publication Date
CN105900383A CN105900383A (en) 2016-08-24
CN105900383B true CN105900383B (en) 2019-05-24

Family

ID=56013094

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480037573.XA Active CN105900383B (en) 2014-11-21 2014-11-21 Communication system, control node and communication means

Country Status (2)

Country Link
CN (1) CN105900383B (en)
WO (1) WO2016078071A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111277630B (en) * 2020-01-13 2022-09-09 腾讯科技（深圳）有限公司 Routing control method and device, electronic equipment and storage medium
CN117793010A (en) * 2022-09-20 2024-03-29 华为技术有限公司 Flow control method and device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101420355A (en) * 2008-11-28 2009-04-29 西安邮电学院 Star-cluster double-loop on chip network topology construction
CN102387585A (en) * 2010-08-30 2012-03-21 富士通株式会社 Wireless communication network and communication method and communication nodes for wireless communication network
WO2013171867A1 (en) * 2012-05-16 2013-11-21 富士通株式会社 Node device and communication method
CN103889020A (en) * 2014-03-14 2014-06-25 上海交通大学 Wireless sensor network system based on dynamic routing and method thereof
CN105450555A (en) * 2014-09-26 2016-03-30 杭州华为数字技术有限公司 Network on chip system and establishment method of network on chip communication link

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8984328B2 (en) * 2011-03-11 2015-03-17 Microsoft Technology Licensing, Llc Fault tolerance in a parallel database system
CN103220216B (en) * 2013-04-22 2015-09-23 南京邮电大学 A kind of wireless body area network route method based on Region dividing

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101420355A (en) * 2008-11-28 2009-04-29 西安邮电学院 Star-cluster double-loop on chip network topology construction
CN102387585A (en) * 2010-08-30 2012-03-21 富士通株式会社 Wireless communication network and communication method and communication nodes for wireless communication network
WO2013171867A1 (en) * 2012-05-16 2013-11-21 富士通株式会社 Node device and communication method
CN103889020A (en) * 2014-03-14 2014-06-25 上海交通大学 Wireless sensor network system based on dynamic routing and method thereof
CN105450555A (en) * 2014-09-26 2016-03-30 杭州华为数字技术有限公司 Network on chip system and establishment method of network on chip communication link

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A Wireless Network-on-Chip Design for Multicore Platforms;Chifeng Wang;《2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing》;20111231;第409-416页
基于网络监控器的专用片上网络动态容错路由;葛芬;《电子学报》;20131130;第2135-2143页

Also Published As

Publication number Publication date
WO2016078071A1 (en) 2016-05-26
CN105900383A (en) 2016-08-24

Similar Documents

Publication Publication Date Title
CN106027416B (en) A kind of data center network traffic scheduling method and system based on space-time combination
CN106998302A (en) The distribution method and device of a kind of service traffics
JP2020522211A5 (en)
WO2007016326A1 (en) Method and apparatus for maximizing data transmission capacity of a mesh network
CN109802997B (en) Node equipment selection method and related equipment thereof
CN108199925A (en) A kind of data transmission method for uplink, method of reseptance and device
CN108833293A (en) A kind of data center&#39;s jamming control method and device based on software defined network SDN
CN108293200B (en) Device throughput determination
CN105743816B (en) A kind of link aggregation method and device
CN108322401A (en) The control method and device of network transmission congestion
CN106169978A (en) The treating method and apparatus of BMP message
CN105814850B (en) Route method, node and the communication system of data packet
CN109617810A (en) Data transmission method and device
CN106851769A (en) Method, the device of generation routing iinformation and determination transmission path
CN110113263A (en) A kind of communication path determines method and device
CN106209620A (en) Heterogeneous network system, network device and aggregation path selection method thereof
CN115208815A (en) Routing method and routing device
CN105900383B (en) Communication system, control node and communication means
CN105099923B (en) Message transmitting method and device
CN106465387A (en) Discovery of multi-hop capabilities and routing on a per link basis
CN106685822A (en) Route determination method and device
CN106105282A (en) Link buffer zone state is utilized to carry out the system and method for traffic engineering
CN101783763B (en) Congestion prevention processing method and system
Kok et al. EAOMDV-MIMC: A multipath routing protocol for multi-interface multi-channel mobile ad-hoc networks
US20140233398A1 (en) Multi-hop routing protocol

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant