CN105991378B

CN105991378B - A kind of point-to-multipoint communication and communication node based on 3D-mesh network

Info

Publication number: CN105991378B
Application number: CN201510083792.8A
Authority: CN
Inventors: 郑礼炳; 袁泉; 李扬
Original assignee: Huawei Technologies Co Ltd
Current assignee: XFusion Digital Technologies Co Ltd
Priority date: 2015-02-15
Filing date: 2015-02-15
Publication date: 2019-11-29
Anticipated expiration: 2035-02-15
Also published as: WO2016127892A1; CN105991378A

Abstract

The embodiment of the invention discloses a kind of point-to-multipoint communication and communication node based on 3D-mesh network, wherein method includes: that all nodes in the 3D-mesh network at place are divided at least two layers by communication node according to the coordinate value in the three-dimensional system of coordinate established in the first dimension；Judge whether containing the first destination node in 3D-mesh network, wherein the first destination node is with the communication node not in the destination node of same layer；If containing the first destination node in 3D-mesh network, data to be transmitted are then transferred to by the first designated port of the communication node adjacent node of the first designated port connection, so that the adjacent node that data to be transmitted are connected through the first designated port is transferred to the first destination node, wherein the adjacent node of the first designated port connection is located at the positive direction or negative direction of the first dimension with respect to the communication node.Using the embodiment of the present invention, the number of interlayer communication during the point-to-multipoint delivery of 3D-mesh network can be reduced, improves communication efficiency.

Description

A kind of point-to-multipoint communication and communication node based on 3D-mesh network

Technical field

The present invention relates to the communications field more particularly to a kind of point-to-multipoint communications based on 3D-mesh network and logical Believe node.

Background technique

It is increasingly developed with specialized integrated circuit technique, using on piece internet (Network-on-Chip, NoC) Realize that chip multi-core interconnection has become the development trend of many-core system.With increasing for nucleus number, the structure of on piece internet Two-dimensional grid (2D-mesh) structure and three-dimensional grid (3D-mesh) structure are gradually developed to from unidirectional bus structure.3D-mesh Structure is the amplification of 2D-mesh structure, it in many levels, positions all node deployments every using three-dimensional coordinate X, Y, Z A node.By that when node is more, structure can be made to be more clear nodal hierarchy, relative to 2D-mesh, greatly shortened Network diameter, can effectively reduce the power consumption in data transmission procedure.However, in 3D-mesh structure there is multiplicity in communication link Property and the characteristics of complexity, how data are successfully delivered to destination node from source node is always the hot spot discussed.

The common point-to-multipoint communication of one kind is two-phase three-dimensional Multicast Routing Algorithm (Two- under 3D-mesh structure Phase 3D Multicast Routing Algorithm, abbreviation Two-phase 3D MRA).The side MRA Two-phase 3D Method is located at different layers (Z coordinate is not identical) but position in the planes first according to the position of each node to node serial number The number of the node of identical (X-coordinate is identical, and Y-coordinate is also identical) is identical.When carrying out data transmission, using source node as boundary, by institute Having the node division for being less than source node number is region A, is region B by all node divisions greater than source node number.For Each region marked off is divided according still further to layer (i.e. Z coordinate) where it.For region A, when data are transmitted in layer Can only be from big node-node transmission be numbered to small node is numbered, for region B, it can only be small from numbering when data are transmitted in layer Node-node transmission avoids the generation of deadlock with this to big node is numbered.If source node and destination node pass through in same layer Data are transferred to purpose from source node by the east/west port (east/west) or the north south port (south/north) of node Node.If source node and destination node in same layer, do not first pass through the port east/west or the south/north of node Data are transferred in same layer from source node and number identical node with destination node by port, then pass through above-mentioned and destination node The port up/down (up/down) for numbering identical node transfers data to destination node.As shown in Figure 1, it is assumed that source node is The node that 0th layer (Layer0) number is 7, then for the node division that all numbers are 0-7 to region A, all numbers are 8-15's Node division to region B, wherein the node in the A of region according to Z coordinate difference, can also be divided into region A1, region A2 and Region A3；Node in the B of region can also be divided into region B1, region B2 and region B3 according to the difference of Z coordinate.Purpose section Two sections that point includes two nodes that the 1st layer (Layer 1) number is 3,8 and third layer (Layer 3) number is 4,14 Point, then data are first respectively transmitted to the node that number is 3,4,8,14 in Layer 0 by source node, then pass through Layer 0 respectively The port up for these nodes that interior number is 3,4,8,14 transfers data to the node that number is 3,4,8,14 in Layer 1, Two purpose sections that number is 4,14 in Layer 3 are transferred data to by numbering two nodes for being 4,14 in Layer 1 again Point.It can be seen that it is more various to carry out data transmission the interlayer communication needed using this method, and for opposite intralayer communication, interlayer is logical Letter is easy delay and efficiency of transmission is lower, so that entire communication process is restricted and data congestion even occurs.

Summary of the invention

The embodiment of the present invention provides a kind of point-to-multipoint communication and communication node based on 3D-mesh network, can subtract The number of interlayer communication, improves communication efficiency during the point-to-multipoint delivery of few 3D-mesh network.

First aspect of the embodiment of the present invention provides a kind of point-to-multipoint communication based on 3D-mesh network, it may include:

Communication node is by all nodes in the 3D-mesh network at place according to first in the three-dimensional system of coordinate established Coordinate value in dimension is divided at least two layers；

Whether judge in the 3D-mesh network containing the first destination node, wherein first destination node for institute Communication node is stated not in the destination node of same layer；

If containing the first destination node in the 3D-mesh network, pass through the first designated port of the communication node Data to be transmitted are transferred to the adjacent node of the first designated port connection, so that described in the data warp to be transmitted The adjacent node of first designated port connection is transferred to first destination node, wherein the phase of first designated port connection The relatively described communication node of neighbors is located at the positive direction or negative direction of first dimension.

With reference to first aspect, in the first feasible embodiment, the method also includes:

Each layer in described at least two layers of node is drawn according to the coordinate value in the three-dimensional system of coordinate in the second dimension It is divided at least two regions；

Whether judge in the 3D-mesh network containing the second destination node, wherein second destination node for institute State communication node same layer and with the communication node not in the destination node of the same area；

If containing the second destination node in the 3D-mesh network, pass through the second designated port of the communication node Data to be transmitted are transferred to the adjacent node of the second designated port connection, so that described in the data warp to be transmitted The adjacent node of second designated port connection is transferred to second destination node, wherein the phase of second designated port connection The relatively described communication node of neighbors is located at two-dimensional positive direction or the negative direction.

The feasible embodiment of with reference to first aspect the first, in second of feasible embodiment, the method Further include:

Whether judge in the 3D-mesh network containing third destination node, wherein the third destination node for institute State destination node of the node in the same area of received data packet；

If containing third destination node in the network, by the third designated port of the communication node by the number The adjacent node of the third designated port connection is transferred to according to packet, so that the data to be transmitted are through the third designated ends The adjacent node of mouth connection is transferred to the third destination node, wherein the adjacent node of third designated port connection is opposite The communication node is located at the positive direction or negative direction of the third dimension of the three-dimensional system of coordinate.

With reference to first aspect, described to judge whether contain in the 3D-mesh network in the third feasible embodiment There is the first destination node, comprising:

When the communication node is source node, alternatively, not existing when the communication node is received with the communication node When the data to be transmitted that another communication node of same layer is sent, judge whether to contain in 3D-mesh network the One destination node.

The feasible embodiment of with reference to first aspect the first, in the 4th kind of feasible embodiment, the judgement Whether contain the second destination node in the 3D-mesh network, comprising:

When the communication node is source node, alternatively, not existing when the communication node is received with the communication node When the data to be transmitted that another communication node of same layer is sent, alternatively, when the communication node receive with The number to be transmitted that another communication node of the communication node in same layer and not in the same region is sent According to when, judge in 3D-mesh network whether to contain the second destination node.

With reference to first aspect and first aspect first any one of to the third feasible embodiment, at the 5th kind In feasible embodiment, the communication node is by all nodes in the 3D-mesh network at place according in three established Coordinate value in dimension coordinate system in the first dimension is divided at least two layers, comprising:

The communication node is by all nodes in the 3D-mesh network at place according in the three-dimensional system of coordinate established Z axis coordinate be divided at least two layers, the node for keeping Z axis coordinate equal is point in same layer.

Any one of the first or second of feasible embodiment with reference to first aspect, in the 6th kind of feasible reality Apply in mode, it is described by each layer in described at least two layers of node according in the three-dimensional system of coordinate second dimension on coordinate Value is divided at least two regions, comprising:

Each layer in described at least two layers of node is divided at least according to the X axis coordinate in the three-dimensional system of coordinate Two regions make the node point that X axis coordinate is equal in same layer in the same area.

Any one of the first or second of feasible embodiment with reference to first aspect, in the 7th kind of feasible reality Apply in mode, it is described by each layer in described at least two layers of node according in the three-dimensional system of coordinate second dimension on coordinate Value is divided at least two regions, comprising:

By each layer in described at least two layers of node according to the Y axis coordinate in the three-dimensional system of coordinate be divided into Few two regions make the node point that Y axis coordinate is equal in same layer in the same area.

The embodiment of the present invention second aspect provides a kind of communication node, it may include:

First division unit, for by the communication node by all nodes in the 3D-mesh network at place according to Coordinate value in the three-dimensional system of coordinate established in the first dimension is divided at least two layers；

First judging unit, for whether judging in the 3D-mesh network containing the first destination node, wherein described the One destination node is with the communication node not in the destination node of same layer；

First transmission unit is when being, to pass through the communication node for the judging result in first judging unit The first designated port data to be transmitted are transferred to the adjacent node of first designated port connection so that described to be passed The adjacent node that defeated data are connected through first designated port is transferred to first destination node, wherein described first refers to The relatively described communication node of adjacent node of fixed end mouthful connection is located at the positive direction or negative direction of first dimension.

In conjunction with second aspect, in the first feasible embodiment, the communication node further include:

Second division unit, for by each layer in described at least two layers of node according in the three-dimensional system of coordinate Coordinate value in two dimension is divided at least two regions；

Second judgment unit, for whether judging in the 3D-mesh network containing the second destination node, wherein described the Two destination nodes be with the communication node same layer and with the communication node not in the destination node of the same area；

Second transmission unit is when being, to pass through the communication node for the judging result in the second judgment unit The second designated port data to be transmitted are transferred to the adjacent node of second designated port connection so that described to be passed The adjacent node that defeated data are connected through second designated port is transferred to second destination node, wherein described second refers to The relatively described communication node of adjacent node of fixed end mouthful connection is located at two-dimensional positive direction or the negative direction.

In conjunction with the first feasible embodiment of second aspect, in second of feasible embodiment, the communication Node further include:

Third judging unit, for whether judging in the 3D-mesh network containing third destination node, wherein described the Three destination nodes are the destination node with the node of the received data packet in the same area；

Third transmission unit is when being, to pass through the communication node for the judging result in the third judging unit Third designated port the data packet is transferred to the adjacent node of third designated port connection so that described to be transmitted The adjacent node that is connected through the third designated port of data be transferred to the third destination node, wherein the third is specified The relatively described communication node of adjacent node of port connection is located at the positive direction or negative direction of the third dimension of the three-dimensional system of coordinate.

In conjunction with second aspect, in the third feasible embodiment, first judging unit is specifically used for:

In conjunction with the first feasible embodiment of second aspect, in the 4th kind of feasible embodiment, described second Judging unit is specifically used for:

In conjunction with second aspect and second aspect first any one of to the third feasible embodiment, the 5th In the feasible embodiment of kind,

First division unit is also used to all node roots in the 3D-mesh network where the communication node It is divided at least two layers according to the Z axis coordinate in the three-dimensional system of coordinate established, the node for keeping Z axis coordinate equal point is in same layer.

In conjunction with any one of the first or second of the feasible embodiment of second aspect, in the 6th kind of feasible reality It applies in mode,

Second division unit is also used to the node by each layer in described at least two layers according in the three-dimensional coordinate X axis coordinate in system is divided at least two regions, makes the node point that X axis coordinate is equal in same layer in the same area.

In conjunction with any one of the first or second of the feasible embodiment of second aspect, in the 7th kind of feasible reality It applies in mode,

Second division unit is also used to the node by each layer in described at least two layers according in the three-dimensional coordinate Y axis coordinate in system is divided at least two regions, makes the node point that Y axis coordinate is equal in same layer in the same area.

In the embodiment of the present invention, by all nodes in 3D-mesh network according to the seat of the first dimension in three-dimensional system of coordinate Scale value layering, before any one communication node sends data to be transmitted, first judges whether there is and is distributed in other layers The first destination node, opposite itself be located at the adjacent of the first dimension positive direction or negative direction if so, then first transferring data to Node makes data first pass through the layer where interlayer communication transmission the first destination node of arrival, then where the first destination node It is transferred to the first destination node in layer, using the method, when data are transferred to from source node the section of multiple first mesh of a certain layer When point, can first pass through identical interlayer transmission path to a certain layer one of node, then by this wherein one A node is transferred to multiple first destination nodes in layer, and does not have to each with source node not in the destination node of same layer One or many interlayer transmission are carried out, so as to reduce the point-to-point number to interlayer communication in communication process, and then are improved logical Believe efficiency.

Detailed description of the invention

In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is the present invention Some embodiments for those of ordinary skill in the art without any creative labor, can be with root Other attached drawings are obtained according to these attached drawings.

Fig. 1 is the data transmission schematic diagram of point-to-multipoint communication in existing 3D-mesh network；

Fig. 2 is that the first embodiment process of the point-to-multipoint communication provided by the invention based on 3D-mesh network is shown It is intended to；

Fig. 3 is that the data transfer path one of the point-to-multipoint communication provided by the invention based on 3D-mesh network is real Illustration is applied to be intended to；

Fig. 4 is that the second embodiment process of the point-to-multipoint communication provided by the invention based on 3D-mesh network is shown It is intended to；

Fig. 5 is that the data transfer path of the point-to-multipoint communication provided by the invention based on 3D-mesh network is another Embodiment schematic diagram；

Fig. 6 is the schematic structural diagram of the first embodiment of communication node provided by the invention；

Fig. 7 is the schematic structural diagram of the second embodiment of communication node provided by the invention；

Fig. 8 is the 3rd embodiment structural schematic diagram of communication node provided by the 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 embodiments are some of the embodiments of the present invention, instead of all the embodiments.Based on this hair Embodiment in bright, every other implementation obtained by those of ordinary skill in the art without making creative efforts Example, shall fall within the protection scope of the present invention.

The embodiment of the invention discloses a kind of point-to-multipoint communication and communication node based on 3D-mesh network, can The interlayer communication for reducing 3D-mesh network, to improve the communication efficiency of 3D-mesh network.Below with reference to attached drawing to this hair Bright embodiment is described in detail.

It referring to fig. 2, is the first embodiment stream of the point-to-multipoint communication provided by the invention based on 3D-mesh network Journey schematic diagram.As shown in Fig. 2, the point-to-multipoint communication can include:

S201, communication node is by all nodes in the 3D-mesh network at place according in the three-dimensional system of coordinate established In first dimension on coordinate value be divided at least two layers.

In specific implementation, execute method described in the embodiment of the present invention can be any one of 3D-mesh network Node can be source node, destination node or the intermediate node that data are forwarded among source node and destination node.

Optionally, above-mentioned three-dimensional system of coordinate can be three-dimensional cartesian coordinate system, be also possible to three-dimensional oblique coordinates.It is three-dimensional The reference axis of each dimension of coordinate system can be named freely, be respectively designated as X-axis, Y in the embodiment of the present invention with three reference axis It is illustrated for axis, Z axis.

Optionally, the first dimension of the three-dimensional system of coordinate can be any one dimension, such as can be the dimension of X-axis expression Any one in the dimension that the dimension or Z axis that degree, Y-axis indicate indicate.In specific implementation, upper coordinate value phase can will be tieed up first With node division to same layer.It, can will be where the communication node for example, if the first corresponding reference axis of dimension is Z axis All nodes in 3D-mesh network are divided at least two layers according to the Z axis coordinate in the three-dimensional system of coordinate established, and make Z axis The equal node of coordinate point is in same layer.Such as by all Z coordinates be 0 node division to the 0th layer, be 1 by all Z coordinates Node division is to the 1st layer.

Whether S202 judges containing the first destination node in the 3D-mesh network, wherein first destination node is With the communication node not in the destination node of same layer.

For any one communication node in 3D-mesh network, definition is with oneself not in the purpose section of same layer Point is the first destination node.One communication node is sent after receiving data to be transmitted, or by data to be transmitted Before going out, first judge whether contain the first destination node in the 3D-mesh network where oneself.If containing in layer where oneself First destination node, then the step of executing S203.

As a kind of feasible embodiment, the information of destination node, such as purpose section can be carried in data to be transmitted The location information etc. of the identity information or destination node of point in a network.Optionally, each communication node can be reserved for the 3D- The corresponding relationship of the location information of each node and identity information in mesh network, according to destination node each in data to be transmitted Identity information, oneself location information and above-mentioned corresponding relationship to determine whether having with oneself be located at the first of different layers Destination node；Alternatively, can be according to the location information and the location information of oneself of destination node each in data to be transmitted Judge whether with the first destination node for being located at different layers with oneself.

S203, it is specified by the first of the communication node if containing the first destination node in the 3D-mesh network Data to be transmitted are transferred to the adjacent node of the first designated port connection by port, so that the data warp to be transmitted The adjacent node of the first designated port connection is transferred to first destination node, wherein first designated port connects The relatively described communication node of adjacent node be located at it is described first dimension positive direction or negative direction.

In general, the communication node in 3D-mesh network at least has three groups of ports, including the port up/down, The port south/north and the port east/west, three reference axis that this three groups of ports correspond respectively to three-dimensional system of coordinate are flat Capable six direction, including X-axis positive direction, X-axis negative direction, Y-axis positive direction, Y-axis negative direction, Z axis positive direction and Z axis losing side To.In the embodiment of the present invention, it is assumed that first ties up corresponding Z axis, and Z axis positive direction or Z axis negative direction correspond to the port up or The port down, then the first designated port of the communication node is the port up and/or the port down, the end up of the communication node Mouth or the relatively described communication node of adjacent contact of the port down connection are located at Z axis positive direction or Z axis negative direction.

Specifically, communication node first judges each first destination node phase before sending data to be transmitted It is to be located at positive direction or negative direction that oneself is tieed up first.It is located at positive direction in the first dimension relative to oneself if it exists First destination node, then data to be transmitted are sent to the adjacent node in the first dimension positive direction by communication node；Phase if it exists It is located at the first destination node of negative direction in the first dimension for oneself, then data to be transmitted are sent to first by communication node Tie up the adjacent node in negative direction.Optionally, if first destination node is less than the communication section in the coordinate value of the first dimension O'clock first dimension coordinate value, it is believed that first destination node relative to the communication node first dimension on be located at losing side To；If first destination node is greater than the communication node in the coordinate value of the first dimension in the coordinate value of the first dimension, can recognize It is located at positive direction in the first dimension relative to the communication node for first destination node.

In some possible embodiments, as shown in Figure 3, it is assumed that the corresponding reference axis of the first dimension is Z axis, just with Z axis The corresponding port in direction is the port up, and corresponding with Z axis negative direction port is the port down, indicates node with coordinate, then source First destination node of node (1,1,1) includes node (0,0,2), node (3,0,0) and node (2,1,2), then source node (1,1,1) can send data to be transmitted to by the port up the adjacent node (1,1,2) of Z axis positive direction, make to be transmitted Data are finally delivered to the first destination node (0,0,2) and the first destination node (2,1,2) by node (1,1,2).Meanwhile Source node (1,1,1) can also send data to be transmitted to by the port down the adjacent node (1,1,0) of Z axis negative direction, Data to be transmitted are made to pass through the first destination node (3,0,0) that node (1,1,0) are finally delivered to.Wherein due to node (0, 0,2) and node (2,1,2) is in same layer, data to be transmitted from source node (1,1,1) be transferred to the first destination node (0,0, 2) when with the first destination node (2,1,2), it is only necessary to an interlayer transmission path.It can be seen that first data are existed compared with the existing technology Transmission in layer where source node, then for being sent to the first destination node by interlayer transmission from corresponding position, present invention implementation The method of example can reduce the number of interlayer transmission.Wherein the dotted line in Fig. 3 indicates optional when carrying out data transmission in same layer Path, the coordinate of the digital representation node in circle.

In some possible embodiments, when the communication node is not source node, number to be transmitted is being received According to rear, it can first judge that the data from previous node-node transmission to the communication node are the positive direction along the first dimension still along first The negative direction of dimension.If the positive direction transmission that data to be transmitted are tieed up before being transferred to the communication node along first, and And first ties up also with the first destination node in positive direction, then the communication node continues data to be transmitted along the first dimension Positive direction transmission, without data to be transmitted are sent back previous node.

It referring to fig. 4, is the second embodiment stream of the point-to-multipoint communication provided by the invention based on 3D-mesh network Journey schematic diagram.As shown in figure 4, the point-to-multipoint communication can include:

S401, communication node is by all nodes in the 3D-mesh network at place according in the three-dimensional system of coordinate established In first dimension on coordinate value be divided at least two layers.

Optionally, the first dimension of the three-dimensional system of coordinate can be any one dimension, such as can be the dimension of X-axis expression Any one in the dimension that the dimension or Z axis that degree, Y-axis indicate indicate.As a kind of feasible embodiment, the communication node Can by all nodes in the 3D-mesh network at place according to the Z axis coordinate in the three-dimensional system of coordinate established be divided into Two layers few, the node for keeping Z axis coordinate equal point is in same layer.For example, the node division that can be 0 by all Z coordinates is to the 0th Layer, by all Z coordinates be 1 node division to the 1st layer.

S402, by each layer in described at least two layers of node according to the coordinate in the three-dimensional system of coordinate in the second dimension Value is divided at least two regions.

Optionally, the second dimension of the three-dimensional system of coordinate can be appointing in other two dimensions other than the first dimension Meaning one.If such as the expression of first Wesy's Z axis, the second dimension can be indicated with X-axis or be indicated with Y-axis.

In some alternative embodiments, it is assumed that the expression of first Wesy's Z axis, then it can be each at least two layers by described in The node of layer is divided at least two regions according to the X axis coordinate in the three-dimensional system of coordinate, makes X axis coordinate phase in same layer Deng node point in the same area.Alternatively, can be by each layer in described at least two layers of node according in the three-dimensional coordinate Y axis coordinate in system is divided at least two regions, makes the node point that Y axis coordinate is equal in same layer in the same area.

Whether S403 judges containing the first destination node in the 3D-mesh network, and goes to when the judgment result is yes Step S404, wherein first destination node is with the communication node not in the destination node of same layer.

In some possible embodiments, when the communication node is source node, alternatively, when the communication node connects It receives with the communication node not in the data to be transmitted that another communication node of same layer is sent, it is described logical Letter node judges whether contain the first destination node in 3D-mesh network.If the communication node does not have neither source node yet The data to be transmitted that other layers of node is sent are received, then the communication node can not have to judge whether there is the One destination node ties up the adjacent segments in positive direction or the first dimension negative direction first without being sent to data to be transmitted Point.Such as node (1,0,2) in Fig. 3 is neither source node, is also not received by the data of the node transmission from other layers, Then node (1,0,2) does not have to consider toward other layers of transmission data, therefore without judging whether there is the first destination node.

Data to be transmitted are transferred to first designated ends by the first designated port of the communication node by S404 The adjacent node of mouth connection, so that the adjacent node that the data to be transmitted are connected through first designated port is transferred to institute State the first destination node.

Wherein the relatively described communication node of adjacent node of the first designated port connection is being located at first dimension just Direction or negative direction.

In specific implementation, the specific implementation of step S404 can refer to the step S203 of embodiment described in Fig. 2, herein not It repeats.

Whether S405 judges containing the second destination node in the 3D-mesh network, and goes to when the judgment result is yes Step S406, wherein second destination node be with the communication node same layer and with the communication node not same The destination node in one region.

For any one communication node in 3D-mesh network, defines and oneself is in same layer but different zones Destination node be the first destination node.One communication node is after receiving data to be transmitted, or will be to be transmitted Before data are sent, in addition to judging can also to sentence in the 3D-mesh network where oneself whether containing the first destination node Whether contain the second destination node in the 3D-mesh network to break where oneself.

In some possible embodiments, when the communication node is source node, alternatively, when the communication node connects It receives with the communication node not in the data to be transmitted that another communication node of same layer is sent, alternatively, When the communication node is received with the communication node in same layer and not in another communication section in the same region When the data to be transmitted that point is sent, the communication node judges whether contain the second destination node in 3D-mesh network. If the communication node is unsatisfactory for three conditions above simultaneously, the communication node can not have to judge whether containing the second purpose Node ties up the adjacent node in positive direction or the second dimension negative direction second without being sent to data to be transmitted.

As a kind of feasible embodiment, the information of destination node, such as purpose section can be carried in data to be transmitted The location information etc. of the identity information or destination node of point in a network.Optionally, each communication node can be reserved for the 3D- The corresponding relationship of the location information of each node and identity information in mesh network, according to destination node each in data to be transmitted Identity information, oneself location information and above-mentioned corresponding relationship be located on the same floor from oneself but different to determine whether having Second destination node in region；Alternatively, can according to the location information of destination node each in data to be transmitted and oneself Location information judge whether to have and be located on the same floor with oneself but the second destination node of different zones.

Data to be transmitted are transferred to second designated ends by the second designated port of the communication node by S406 The adjacent node of mouth connection, so that the adjacent node that the data to be transmitted are connected through second designated port is transferred to institute State the second destination node.

Wherein the relatively described communication node of adjacent node of second designated port connection be located at described the it is two-dimensional just Direction or negative direction.

As a kind of feasible embodiment, before communication node sends data to be transmitted, can first judge Each second destination node is to be located at positive direction or negative direction in the second dimension relative to oneself.If it exists relative to oneself It is located at the second destination node of positive direction in second dimension, then data to be transmitted are sent to the second dimension positive direction pair by communication node The adjacent node for the port connection answered；It is located at the second destination node of negative direction in the second dimension relative to oneself if it exists, then Data to be transmitted are sent to the adjacent node of the corresponding port connection of the second dimension negative direction by communication node.In specific implementation, Communication node judge second destination node relative to from second dimension on be located at positive direction or negative direction, Ke Yitong It crosses and judges that second destination node is realized in two-dimensional coordinate value with from the size of the coordinate value in the second dimension.For example, Assuming that second Wesy's Y-axis indicates, if the Y-coordinate of second destination node is bigger than the Y-coordinate of the communication node, can recognize Tieing up relative to the communication node second for second destination node is to be located at positive direction.It should be noted that this hair In bright embodiment, positive direction or negative direction are in contrast, in specific implementation it is also assumed that when the of the second destination node When two-dimensional coordinate is greater than the two-dimensional coordinate of the communication node, the relatively described communication node of the second destination node is in the second dimension Positioned at negative direction.

In some possible embodiments, if the data to be transmitted are that other nodes in same layer are sent to institute Communication node is stated, the communication node will first judge the data to be transmitted in the transmission where the communication node in layer Direction is along two-dimensional positive direction or along two-dimensional negative direction.If data to be transmitted are being transferred to the communication section To transmit along two-dimensional positive direction before point, and also there is the second destination node, the then communication in the second dimension positive direction Data to be transmitted are continued to transmit along two-dimensional positive direction by node, without data to be transmitted are tieed up negative direction along second It is transmitted back to previous node.

In some possible embodiments, if the node that the data to be transmitted are other layers is sent to the communication Node, and the second destination node had both included that the relatively described communication node is located at positive direction in the second dimension, also included phase Negative direction is located in the second dimension to the communication node, then the communication node can send out data to be transmitted simultaneously Give adjacent node in the second dimension positive direction and adjacent node in the second dimension negative direction.

Whether S407 judges containing third destination node in the 3D-mesh network, and goes to when the judgment result is yes Step S408, wherein the third destination node is the destination node with the node of the received data packet in the same area.

For any one communication node in 3D-mesh network, defines and oneself is in the same region purpose section Point is third destination node.For one communication node before sending data to be transmitted, not only to consider whether will be into The transmission of row interlayer or interregional transmission are transmitted or, it is also taken into consideration whether in region to be carried out, therefore are judging whether there is the first mesh Node, the second destination node while, also to judge whether there is third destination node.

In specific implementation, judges whether there is the method for third destination node and judge whether that there is the first destination node or the The method of two destination nodes is identical, can refer to the step S202 of embodiment described in step S405 or Fig. 2, this will not be repeated here.

The data packet is transferred to the third designated port by the third designated port of the communication node by S408 The adjacent node of connection so that the adjacent node that the data to be transmitted are connected through the third designated port be transferred to it is described Third destination node.

Wherein the relatively described communication node of adjacent node of the third designated port connection is located at the three-dimensional system of coordinate The third dimension positive direction or negative direction.

As a kind of feasible embodiment, before communication node sends data to be transmitted, can first judge Each third destination node is to be located at positive direction or negative direction in the third dimension relative to oneself.If it exists relative to oneself position In the third destination node of third dimension positive direction, then it is corresponding to be sent to third dimension positive direction by communication node for data to be transmitted The adjacent node of port connection；It is located at the third destination node of third dimension negative direction relative to oneself if it exists, then communication node Data to be transmitted are sent to the adjacent node positioned at third dimension negative direction.In specific implementation, communication node judges one Three destination nodes relative to from the third dimension be in positive direction or negative direction, can be by judging that the third destination node exists The coordinate value of the third dimension is realized with the size from the coordinate value in the third dimension.For example, it is assumed that third Wesy X-axis indicates, If the X-coordinate of a third destination node is bigger than the X-coordinate of the communication node, it is believed that the third destination node relative to The communication node is to be located at positive direction in the third dimension.It should be noted that in the embodiment of the present invention, positive direction or losing side To be in contrast, in specific implementation it is also assumed that when third destination node third dimension coordinate be greater than the communication node The third dimension coordinate when, negative direction of the relatively described communication node of third destination node in the third dimension.

In some possible embodiments, if the node that the data to be transmitted are other regions is sent to described lead to Believe node, and third destination node had both included the destination node that the relatively described communication node is located at third dimension positive direction, It is located at the destination node of third dimension negative direction including the relatively described communication node, then the communication node can will be to be transmitted Data are sent to adjacent node in third dimension positive direction and adjacent node in third dimension negative direction simultaneously.

It is illustrated below in conjunction with specific communication process of the Fig. 5 to the embodiment of the present invention.Assuming that the first dimension is by Z axis It indicates, the second dimension is indicated that the third dimension is indicated by X-axis by Y-axis.As shown in figure 5, source node is node (1,1,1), destination node packet It includes: node (0,1,1), node (3,2,1), node (0,2,2), node (2,2,2), node (3,2,0) and node (2,0,0). For source node, before sending data there is opposite the first mesh for itself being in positive direction in the Z-axis direction in judgement discovery Node (0,2,2) and (2,2,2), the first destination node for itself being in negative direction in the Z-axis direction there is also opposite (3,2, 0) with (2,0,0), then data to be transmitted are passed through the port up and down port transmission respectively and connected to the port up by source node The adjacent node (1,1,2) connect and the adjacent node (1,1,0) being connect with the port down.Source node also judges that discovery exists simultaneously With the third destination node (0,1,1) for itself being in the same area, and (0,1,1) be source node X-axis negative direction adjacent segments Point, then data to be transmitted are also sent to the adjacent node of X-axis negative direction while being also third destination node by source node (0,1,1)。

For node (1,1,2), next node layer is received from lower to upper after the data that Z axis positive direction is sent, Judgement discovery Z axis positive direction without the first destination node, and in Y-axis positioned at positive direction there are two the second destination nodes (0,2,2) and (2,2,2), then node (1,1,2) by data to be transmitted be sent to node adjacent in Y-axis positive direction (1, 2,2) data to be transmitted, are sent respectively to destination node (0,2,2) and destination node (2,2,2) by node (1,2,2).It is right For node (1,1,0), receive a node layer from top to bottom along Z axis negative direction send data after, judge find Z axis Negative direction without the first destination node, but there are also in Y-axis positioned at the second destination node (3,2,0) of positive direction and It is located at the second destination node (2,0,0) of negative direction in Y-axis.Then node (1,1,0) passes through data to be transmitted pair respectively The port south of the port north and corresponding Y-axis negative direction of answering Y-axis positive direction is sent to be connect with the two ports respectively Adjacent node (1,2,0) and (1,0,0).

For node (1,2,0), the node in other regions is received after the data that the transmission of Y-axis positive direction comes, hair Now oneself it is in the second destination node of positive direction in Y-axis without opposite, and has a third purpose in X-axis positive direction Node (3,2,0), then data to be transmitted are sent to this by the corresponding port east of X-axis positive direction by node (1,2,0) Data to be transmitted are sent to destination node (3,2,0) by node (2,2,0) by the adjacent node (2,2,0) of port connection.Together Sample receives the node in other regions after the data that Y-axis negative direction transmits, finds no phase for node (1,0,0) To oneself in Y-axis be in negative direction the second destination node, and have in X-axis positive direction a third destination node (2, 0,0), then node (1,0,0) by data to be transmitted by the corresponding port east of X-axis positive direction be sent to the port connection Adjacent node be also destination node node (2,0,0).In the embodiment of the present invention, by all nodes in 3D-mesh network According to the coordinate value layering of the first dimension in three-dimensional system of coordinate, and by the node in same layer according in three-dimensional system of coordinate second The coordinate value subregion of dimension.During point-to-multipoint delivery, if had with source node not in the destination node of same layer, Layer where first sending destination node by interlayer communication for data to be transmitted, is then being transferred in layer where destination node Destination node region is finally transferred to destination node in destination node region.Using the method, when data are from source When node-node transmission is to other one layer of multiple destination nodes, can first pass through identical interlayer transmission path to it is described in addition A node in one layer is transferred to multiple destination nodes using the node in layer, and does not have to each and source node not All carry out one or many interlayer transmission in the destination node of same layer, so as to reduce the point-to-point middle layer between communication process lead to The number of letter, and then improve communication efficiency.

It is the schematic structural diagram of the first embodiment of communication node provided by the invention referring to Fig. 6.As shown in fig. 6, the communication Node can include:

First division unit 601, for by the communication node by all nodes in the 3D-mesh network at place according to Coordinate value in the three-dimensional system of coordinate established in the first dimension is divided at least two layers.

In specific implementation, the communication node of the embodiment of the present invention includes source node, destination node or in source node and mesh Node among forwarding data intermediate node.

First judging unit 602, for whether judging in the 3D-mesh network containing the first destination node, wherein institute Stating the first destination node is with the communication node not in the destination node of same layer.

As a kind of feasible embodiment, the information of destination node, such as purpose section can be carried in data to be transmitted The location information etc. of the identity information or destination node of point in a network.Optionally, each communication node can be reserved for the 3D- The corresponding relationship of the location information of each node and identity information in mesh network, the first judging unit 602 is according to number to be transmitted The identity information of each destination node, the location information of oneself and above-mentioned corresponding relationship in determine whether have and oneself Positioned at the first destination node of different layers；Alternatively, the first judging unit 602 can be according to purpose section each in data to be transmitted The location information and the location information of oneself of point judge whether with the first destination node for being located at different layers with oneself.

First transmission unit 603 is when being, to pass through the communication section for the judging result in first judging unit Data to be transmitted are transferred to the adjacent node of first designated port connection by the first designated port of point so that it is described to The adjacent node that the data of transmission are connected through first designated port is transferred to first destination node, wherein described first The relatively described communication node of adjacent node of designated port connection is located at the positive direction or negative direction of first dimension.

It is the schematic structural diagram of the second embodiment of communication node provided by the invention referring to Fig. 7.As shown in fig. 7, the communication Node includes the first division unit 601, the first judging unit 602 and the first transmission unit 603, may also include the second division unit 604, in second judgment unit 605, the second transmission unit 606, third judging unit 607 and third transmission unit 608 at least It is a kind of, in which:

First division unit 601, for by all nodes in the 3D-mesh network where the communication node according to Coordinate value in the three-dimensional system of coordinate established in the first dimension is divided at least two layers.

In specific implementation, the first division unit phase of first division unit 601 and embodiment described in Fig. 6 of the present embodiment Together, it can refer to the associated description of embodiment described in Fig. 6, this will not be repeated here.

For any one communication node in 3D-mesh network, definition is with oneself not in the purpose section of same layer Point is the first destination node.Communication node is sent after receiving data to be transmitted, or by data to be transmitted Before, the first judging unit 602 of the communication node first judges whether contain the first mesh in the 3D-mesh network where oneself Node.

In some possible embodiments, first judging unit 602 is specifically used for: when the communication node is source When node, alternatively, not sent out in another communication node of same layer when the communication node is received with the communication node When the data to be transmitted sent, judge whether contain the first destination node in 3D-mesh network.If the communication node was both It is not source node, is also not received by the data to be transmitted that other layers of node is sent, then the communication node can be with Without judging whether there is the first destination node.Such as node (1,0,2) in Fig. 3 is neither source node, is also not received by The data sent from other layers of nodes, then node (1,0,2) does not have to consider toward other layers of transmission data, therefore without sentencing It is disconnected to whether there is the first destination node.

First transmission unit 603 is when being, by described logical for the judging result in first judging unit 602 Believe that data to be transmitted are transferred to the adjacent node of the first designated port connection by the first designated port of node, so that institute It states the adjacent node that data to be transmitted are connected through first designated port and is transferred to first destination node, wherein described The relatively described communication node of adjacent node of first designated port connection is located at the positive direction or negative direction of first dimension.

In specific implementation, first transmission unit 603 and the first transmission unit phase of embodiment described in Fig. 6 of the present embodiment Together, it can refer to the associated description of embodiment described in Fig. 6, this will not be repeated here.

Second division unit 604, for by each layer in described at least two layers of node according in the three-dimensional system of coordinate In second dimension on coordinate value be divided at least two regions.

In some alternative embodiments, it is assumed that first Wesy's Z axis indicates that second division unit 604 can incite somebody to action Each layer of node is divided at least two regions according to the X axis coordinate in the three-dimensional system of coordinate in described at least two layers, Make the node point that X axis coordinate is equal in same layer in the same area.Alternatively, second division unit 604 can be by described in extremely Each layer of node is divided at least two regions according to the Y axis coordinate in the three-dimensional system of coordinate in two layers few, makes same The equal node of Y axis coordinate point is in the same area in one layer.

Second judgment unit 605, for whether judging in the 3D-mesh network containing the second destination node, wherein institute State the second destination node be with the communication node same layer and with the communication node not in the purpose section of the same area Point.

In some possible embodiments, the second judgment unit 605 is specifically used for: when the communication node is source When node, alternatively, not sent out in another communication node of same layer when the communication node is received with the communication node When the data to be transmitted sent, alternatively, when the communication node is received with the communication node in same layer and not When the data to be transmitted that another communication node in the same region is sent, judge in 3D-mesh network whether Contain the second destination node.If the communication node is unsatisfactory for three conditions above simultaneously, the communication node can not have to sentence It is disconnected whether to contain the second destination node, it is sent to without by data to be transmitted in the second dimension positive direction or the second dimension negative direction On adjacent node.

Second transmission unit 606 is when being, to pass through the communication section for the judging result in the second judgment unit Data to be transmitted are transferred to the adjacent node of second designated port connection by the second designated port of point so that it is described to The adjacent node that the data of transmission are connected through second designated port is transferred to second destination node, wherein described second The relatively described communication node of adjacent node of designated port connection is located at two-dimensional positive direction or the negative direction.

Third judging unit 607, for whether judging in the 3D-mesh network containing third destination node, wherein institute Stating third destination node is the destination node with the node of the received data packet in the same area.

In specific implementation, third judging unit 607 judges whether there is the method and the first judging unit of third destination node 602 judge whether to judge whether the method phase with the second destination node with the first destination node or second judgment unit 605 Together, it can refer to the present embodiment to the associated description of the first judging unit 602 or second judgment unit 605, this will not be repeated here.

Third transmission unit 608 is when being, to pass through the communication section for the judging result in the third judging unit The data packet is transferred to the adjacent node of the third designated port connection by the third designated port of point, so that described to be passed The adjacent node that defeated data are connected through the third designated port is transferred to the third destination node, wherein the third refers to The relatively described communication node of adjacent node of fixed end mouthful connection is located at the positive direction or losing side of the third dimension of the three-dimensional system of coordinate To.

It is the 3rd embodiment structural schematic diagram of communication node provided by the invention referring to Fig. 8.As shown in figure 8, the communication Node can include: input unit 801, output device 802, processor 803.In some embodiments of the present application, input unit 801, it can be connected by bus or other modes between output device 802 and processor 803, wherein to pass through bus in Fig. 8 For connection.

Wherein, input unit 801 may include key, touch screen, keyboard etc., and the operation specifically for detection user's input refers to It enables, or receives the information that other nodes are sent in communication network.

Output device 802 may include display screen, audio output device, signal output terminal etc., be specifically used for exporting/showing Show/play the data such as image data, video data, audio data, electric signal, or sends the data to its in communication network His node.

In the embodiment of the present invention, processor 803 is used for will be all in the 3D-mesh network at place by the communication node Node is divided at least two layers according to the coordinate value in the three-dimensional system of coordinate established in the first dimension；

Whether processor 803 is also used to judge in the 3D-mesh network containing the first destination node, wherein described first Destination node is with the communication node not in the destination node of same layer；

When output device 802 is used to contain the first destination node in the 3D-mesh network, pass through the communication node The first designated port data to be transmitted are transferred to the adjacent node of first designated port connection so that described to be passed The adjacent node that defeated data are connected through first designated port is transferred to first destination node, wherein described first refers to The relatively described communication node of adjacent node of fixed end mouthful connection is located at the positive direction or negative direction of first dimension.

In some possible embodiments, processor 803 is also used to each layer in described at least two layers of node root At least two regions are divided into according to the coordinate value in the three-dimensional system of coordinate in the second dimension；

When output device 802 is also used in the 3D-mesh network containing the second destination node, pass through the communication section Data to be transmitted are transferred to the adjacent node of second designated port connection by the second designated port of point so that it is described to The adjacent node that the data of transmission are connected through second designated port is transferred to second destination node, wherein described second The relatively described communication node of adjacent node of designated port connection is located at two-dimensional positive direction or the negative direction.

In some possible embodiments, processor 803 is also used to judge whether to contain in the 3D-mesh network Three destination nodes, wherein the third destination node is the destination node with the node of the received data packet in the same area；

When output device 802 is also used in the network containing third destination node, pass through the of the communication node The data packet is transferred to the adjacent node of the third designated port connection by three designated ports, so that the number to be transmitted It is transferred to the third destination node according to the adjacent node connected through the third designated port, wherein the third designated port The relatively described communication node of the adjacent node of connection is located at the positive direction or negative direction of the third dimension of the three-dimensional system of coordinate.

In some possible embodiments, processor 803 judges whether contain the first purpose in the 3D-mesh network Node, specifically:

In some possible embodiments, processor 803 judges whether contain the second purpose in the 3D-mesh network Node, specifically:

In some possible embodiments, processor 803 by all nodes in the 3D-mesh network at place according to Coordinate value in the three-dimensional system of coordinate established in the first dimension is divided at least two layers, comprising:

In some possible embodiments, processor 803 is by each layer in described at least two layers of node according in institute It states the coordinate value in three-dimensional system of coordinate in the second dimension and is divided at least two regions, comprising:

It, can be with when data are transferred to multiple first destination nodes of a certain layer from source node using the embodiment of the present invention First pass through identical interlayer transmission path to a certain layer one of node, then by one of node in layer Inside be transferred to multiple first destination nodes, and do not have to each with source node not the destination node of same layer carry out it is primary or Multiple interlayer transmission, so as to reduce the point-to-point number to interlayer communication in communication process, and then improves communication efficiency.

The steps in the embodiment of the present invention can be sequentially adjusted, merged and deleted according to actual needs.

Module or unit in the terminal of that embodiment of the invention can be combined, divided and deleted according to actual needs.

The module or unit of the embodiment of the present invention, can be with universal integrated circuit (such as central processor CPU), or with dedicated Integrated circuit (ASIC) Lai Shixian.

Those of ordinary skill in the art will appreciate that realizing all or part of the process in above-described embodiment method, being can be with Relevant hardware is instructed to complete by computer program, the program can be stored in a computer-readable storage medium In, the program is when being executed, it may include such as the process of the embodiment of above-mentioned each method.Wherein, the storage medium can be magnetic Dish, CD, read-only memory (Read-Only Memory, ROM) or random access memory (Random Access Memory, RAM) etc..

Embodiments described above does not constitute the restriction to the technical solution protection scope.It is any in above-mentioned implementation Made modifications, equivalent substitutions and improvements etc., should be included in the protection model of the technical solution within the spirit and principle of mode Within enclosing.

Claims

1. a kind of point-to-multipoint communication based on three-dimensional grid 3D-mesh network, which is characterized in that the described method includes:

Communication node by all nodes in the 3D-mesh network at place according in the three-dimensional system of coordinate established first dimension on Coordinate value be divided at least two layers；

Judge whether containing the first destination node in the 3D-mesh network, wherein first destination node is to lead to described Believe node not in the destination node of same layer；

It, will be to by the first designated port of the communication node if containing the first destination node in the 3D-mesh network The data of transmission are transferred to the adjacent node of the first designated port connection, so that the data to be transmitted are through described first The adjacent node of designated port connection is transferred to first destination node, wherein the adjacent segments of first designated port connection The relatively described communication node of point is located at the positive direction or negative direction of first dimension.

2. the method according to claim 1, wherein the method also includes:

Each layer in described at least two layers of node is divided into according to the coordinate value in the three-dimensional system of coordinate in the second dimension At least two regions；

Judge whether containing the second destination node in the 3D-mesh network, wherein second destination node is to lead to described Believe node same layer and with the communication node not in the destination node of the same area；

It, will be to by the second designated port of the communication node if containing the second destination node in the 3D-mesh network The data of transmission are transferred to the adjacent node of the second designated port connection, so that the data to be transmitted are through described second The adjacent node of designated port connection is transferred to second destination node, wherein the adjacent segments of second designated port connection The relatively described communication node of point is located at two-dimensional positive direction or the negative direction.

3. according to the method described in claim 2, it is characterized in that, the method also includes:

Judge whether containing third destination node in the 3D-mesh network, wherein the third destination node is and receives number According to packet node the same area destination node；

If containing third destination node in the network, by the third designated port of the communication node by the data packet It is transferred to the adjacent node of the third designated port connection, so that the data to be transmitted connect through the third designated port The adjacent node connect is transferred to the third destination node, wherein the adjacent node of third designated port connection is relatively described Communication node is located at the positive direction or negative direction of the third dimension of the three-dimensional system of coordinate.

4. the method according to claim 1, wherein described judge whether contain in the 3D-mesh network One destination node, comprising:

When the communication node is source node, alternatively, when the communication node is received with the communication node not same When the data to be transmitted that another communication node of layer is sent, judge whether contain the first mesh in 3D-mesh network Node.

5. according to the method described in claim 2, it is characterized in that, described judge whether contain in the 3D-mesh network Two destination nodes, comprising:

When the communication node is source node, alternatively, when the communication node is received with the communication node not same Layer another communication node send the data to be transmitted when, alternatively, when the communication node receive with it is described When the data to be transmitted that another communication node of communication node in same layer and not in the same region is sent, Judge whether contain the second destination node in 3D-mesh network.

6. method according to claim 1-3, which is characterized in that the communication node is by the 3D-mesh at place All nodes in network are divided at least two layers according to the coordinate value in the three-dimensional system of coordinate established in the first dimension, comprising:

The communication node is by all nodes in the 3D-mesh network at place according to the Z in the three-dimensional system of coordinate established Axial coordinate is divided at least two layers, and the node for keeping Z axis coordinate equal point is in same layer.

7. according to the described in any item methods of claim 2-3, which is characterized in that described by each layer in described at least two layers Node is divided at least two regions according to the coordinate value in the three-dimensional system of coordinate in the second dimension, comprising:

Each layer in described at least two layers of node is divided at least two according to the X axis coordinate in the three-dimensional system of coordinate Region makes the node point that X axis coordinate is equal in same layer in the same area.

8. according to the described in any item methods of claim 2-3, which is characterized in that described by each layer in described at least two layers Node is divided at least two regions according to the coordinate value in the three-dimensional system of coordinate in the second dimension, comprising:

Each layer in described at least two layers of node is divided at least two according to the Y axis coordinate in the three-dimensional system of coordinate A region makes the node point that Y axis coordinate is equal in same layer in the same area.

9. a kind of communication node, which is characterized in that the communication node includes:

First division unit, for by the communication node by all nodes in the 3D-mesh network at place according to being built Coordinate value in vertical three-dimensional system of coordinate in the first dimension is divided at least two layers；

First judging unit, for judging whether containing the first destination node in the 3D-mesh network, wherein first mesh Node be with the communication node not in the destination node of same layer；

First transmission unit is when being, to pass through the of the communication node for the judging result in first judging unit Data to be transmitted are transferred to the adjacent node of the first designated port connection by one designated port, so that described to be transmitted The adjacent node that data are connected through first designated port is transferred to first destination node, wherein first designated ends The relatively described communication node of adjacent node of mouth connection is located at the positive direction or negative direction of first dimension.

10. communication node according to claim 9, which is characterized in that the communication node further include:

Second division unit, for by each layer in described at least two layers of node according in the three-dimensional system of coordinate second dimension On coordinate value be divided at least two regions；

Second judgment unit, for judging whether containing the second destination node in the 3D-mesh network, wherein second mesh Node be with the communication node same layer and with the communication node not in the destination node of the same area；

Second transmission unit is when being, to pass through the of the communication node for the judging result in the second judgment unit Data to be transmitted are transferred to the adjacent node of the second designated port connection by two designated ports, so that described to be transmitted The adjacent node that data are connected through second designated port is transferred to second destination node, wherein second designated ends The relatively described communication node of adjacent node of mouth connection is located at two-dimensional positive direction or the negative direction.

11. communication node according to claim 10, which is characterized in that the communication node further include:

Third judging unit, for judging whether containing third destination node in the 3D-mesh network, wherein the third mesh Node be destination node with the node of received data packet in the same area；

Third transmission unit is when being, to pass through the of the communication node for the judging result in the third judging unit The data packet is transferred to the adjacent node of the third designated port connection by three designated ports, so that the number to be transmitted It is transferred to the third destination node according to the adjacent node connected through the third designated port, wherein the third designated port The relatively described communication node of the adjacent node of connection is located at the positive direction or negative direction of the third dimension of the three-dimensional system of coordinate.

12. communication node according to claim 9, which is characterized in that first judging unit is specifically used for:

13. communication node according to claim 10, which is characterized in that the second judgment unit is specifically used for:

14. according to the described in any item communication nodes of claim 9-11, it is characterised in that:

First division unit, be also used to by all nodes in the 3D-mesh network where the communication node according to Z axis coordinate in the three-dimensional system of coordinate established is divided at least two layers, and the node for keeping Z axis coordinate equal point is in same layer.

15. the described in any item communication nodes of 0-11 according to claim 1, it is characterised in that:

Second division unit is also used to the node by each layer in described at least two layers according in the three-dimensional system of coordinate X axis coordinate be divided at least two regions, make X axis coordinate is equal in same layer node point in the same area.

16. the described in any item communication nodes of 0-11 according to claim 1, it is characterised in that:

Second division unit is also used to the node by each layer in described at least two layers according in the three-dimensional system of coordinate Y axis coordinate be divided at least two regions, make Y axis coordinate is equal in same layer node point in the same area.

17. a kind of computer-readable storage medium, which is characterized in that the computer-readable storage medium is stored with calculating Machine program being capable of method described in 1 to 8 any one of claims when the computer program is executed by hardware.

18. a kind of communication node, which is characterized in that the communication node includes: input unit, output device and processor；

Wherein, the processor, for by the communication node by all nodes in the 3D-mesh network at place according in institute Coordinate value in the three-dimensional system of coordinate of foundation in the first dimension is divided at least two layers；

Whether the processor is also used to judge in the 3D-mesh network containing the first destination node, wherein first mesh Node be with the communication node not in the destination node of same layer；

The output device passes through the communication node when for containing the first destination node in the 3D-mesh network Data to be transmitted are transferred to the adjacent node of the first designated port connection by the first designated port, so that described to be transmitted The adjacent node that is connected through first designated port of data be transferred to first destination node, wherein described first is specified The relatively described communication node of adjacent node of port connection is located at the positive direction or negative direction of first dimension.