CN106789675B - Routing multicast method and system based on 2D mesh network - Google Patents
Routing multicast method and system based on 2D mesh network Download PDFInfo
- Publication number
- CN106789675B CN106789675B CN201611102312.9A CN201611102312A CN106789675B CN 106789675 B CN106789675 B CN 106789675B CN 201611102312 A CN201611102312 A CN 201611102312A CN 106789675 B CN106789675 B CN 106789675B
- Authority
- CN
- China
- Prior art keywords
- routing
- multicast
- node
- packet
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
- G06F15/7807—System on chip, i.e. computer system on a single chip; System in package, i.e. computer system on one or more chips in a single package
- G06F15/7825—Globally asynchronous, locally synchronous, e.g. network on chip
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention provides a kind of routing multicast method and system based on 2D mesh network.Wherein method includes: to extract the control information of multicast and multicast step information of QoS routing node itself storage after QoS routing node receives routing packet；When control information of multicast is effective, the multicast directional information in control information of multicast is extracted, and obtain the current node address of QoS routing node；The destination node address for the target routing node that the routing packet will route to is determined according to current node address and multicast directional information and multicast step information, and routing packet is routed to by target routing node according to destination node address.It realizes that the mode of multicast process is simple and convenient, it is easy to accomplish, and the multicast efficiency for routing packet is high, multicast process is low to the occupancy of 2D mesh Internet resources, is conducive to the effective use of 2D mesh Internet resources.
Description
Technical field
The present invention relates to network-on-chip field, more particularly to a kind of routing multicast method based on 2D mesh network and
System.
Background technique
2D mesh network is a kind of network structure being most widely used in network-on-chip, the advantage is that network has
Very strong symmetry and expandability, routing algorithm are simply easy to analyze and realize.
Plurality of advantages and extensive use basis, this network structure in view of 2D mesh network are applied to neuromorphic
Calculating field.Traditional routing multicast method that carries out in 2D mesh network is to configure QoS routing information in routing packet, this
For the 2D mesh network that a routing node is connect with multiple neuromorphic processing units, each neuromorphic processing
Unit requires to configure corresponding QoS routing information in the routing packet when generating a routing packet, this realization routing packet
The mode of multicast is not only cumbersome, and increases the information that each routing includes, to net when routing packet routes in Internet resources
The occupancy of network resource is higher, is unfavorable for the effective use of Internet resources.
Summary of the invention
Based on this, it is necessary to not only cumbersome for traditional routing packet multicast but also higher to resource occupying
Problem provides a kind of easy and reduction multicast process to the routing multicast method based on 2D mesh network of resource occupying
And system.
To reach goal of the invention, a kind of routing multicast method based on 2D mesh network is provided, which comprises
After QoS routing node receives routing packet, the multicast control letter of QoS routing node itself storage is extracted
Breath and multicast step information；
When the control information of multicast is effective, the multicast directional information in the control information of multicast is extracted, and obtain
The current node address of the QoS routing node；
The road is determined according to the current node address and the multicast directional information and the multicast step information
By wrapping the destination node address for the target routing node that will be routed to, and the routing is wrapped according to the destination node address
Route to the target routing node.
It is described after QoS routing node receives routing packet in one of the embodiments, further includes:
The valid data of the routing packet are obtained, and the valid data are sent to and are connect with the QoS routing node
Neuromorphic processing unit.
It is described when the control information of multicast is effective in one of the embodiments, extract the control information of multicast
In multicast directional information, and the step of obtaining the current node address of the QoS routing node includes:
Information is enabled by extracting multicast in the control information of multicast, and judges whether the multicast enables information effective；
If so, judging the multicast step information with the presence or absence of effective multicast step-length, and there are effective multicasts
When step-length, with extracting the present node of the multicast directional information and the acquisition QoS routing node in the control information of multicast
Location；
If it is not, then controlling the routing end-of-packet routing.
It is described in one of the embodiments, that routing packet is routed to by the target according to the destination node address
The step of routing node includes:
Whether the first node address for judging the first routing node that the routing packet currently routes to is the target section
Dot address；
If so, determining that first routing node is the target routing node, by the significant figure in the routing packet
According to being sent to the neuromorphic processing unit connecting with the target routing node, and judge in the target routing node whether
It is configured with the control information of multicast and the multicast step information；If so, determining that the target routing node is multicast road
By node, and extract the control information of multicast and the multicast step information of the QoS routing node storage；If it is not, then
Control the routing end-of-packet routing；
Continue to route by the 2D mesh network if it is not, then controlling the routing packet, until routing to the target road
By node.
It is having the same from all routing packets of the identical QoS routing node-routing in one of the embodiments,
Destination node address.
The present invention also provides a kind of routing multicast system based on 2D mesh network, the system comprises:
Extraction module, for extracting the QoS routing node itself and depositing after QoS routing node receives routing packet
The control information of multicast and multicast step information of storage；
Module is obtained, for extracting the multicast side in the control information of multicast when the control information of multicast is effective
To information, and obtain the current node address of the QoS routing node；
Determining module, for being believed according to the current node address and the multicast directional information and the multicast step-length
Breath determines the destination node address for the target routing node that the routing packet will route to, and according to the destination node address
Routing packet is routed into the target routing node.
In one of the embodiments, further include:
Sending module, for after QoS routing node receives routing packet, obtaining the valid data of the routing packet, and
The valid data are sent to the neuromorphic processing unit connecting with the QoS routing node.
The acquisition module includes: in one of the embodiments,
First judging unit for enabling information by extracting multicast in the control information of multicast, and judges the multicast
Whether enabled information is effective；If so, into second judgment unit；If it is not, then entering first control unit；
The second judgment unit, for judge the multicast step information with the presence or absence of effective multicast step-length, and
There are multicast directional information when effective multicast step-length, extracted in the control information of multicast and obtain the QoS routing section
The current node address of point；
The first control unit, for controlling the routing end-of-packet routing.
The determining module includes: in one of the embodiments,
Third judging unit, for judging that the first node address of the first routing node currently routed to is wrapped in the routing
It whether is the destination node address；Judging unit is sent if so, entering；If it is not, then entering the second control unit；
The transmission judging unit, for being sent to the valid data in the routing packet and the target routing node
The neuromorphic processing unit of connection, and judge whether be configured with the control information of multicast and institute in the target routing node
State multicast step information；If so, determining that the target routing node is QoS routing node, and extract the QoS routing section
The control information of multicast and the multicast step information of point storage；If it is not, then controlling the routing end-of-packet routing；
Second control unit continues to route, until road for controlling the routing packet by the 2D mesh network
By the extremely target routing node.
It is having the same from all routing packets of the identical QoS routing node-routing in one of the embodiments,
Destination node address.
The beneficial effect comprise that
Routing is wrapped and carries out the more of routing multicast process by the above-mentioned routing multicast method and system based on 2D mesh network
Broadcast Control information and multicast step information are stored in the routing node in 2D mesh network, in this way when being stored with multicast control
After the routing node of information and multicast step information receives routing packet, all routing Bao Jun routed with the routing node
It can be multicast, without the information for including in routing packet can be reduced in this way in the relevant information of routing Bao Zhongyu multicast process,
Efficiency when routing packet carries out QoS routing can be effectively improved, multicast process is reduced to the occupancy of 2D mesh Internet resources, mentions
The utilization rate of high 2D mesh Internet resources.Meanwhile for 2D that a routing node is connect with multiple neuromorphic processing units
Mesh network is corresponding more without configuring corresponding QoS routing information for it when each routing is wrapped and generated also and can complete
Process is broadcast, the duplication of valid data in the routing packet as unit of routing node can be simply implemented, multicast process is simply square
Just.
Detailed description of the invention
Fig. 1 is the flow diagram of the serial routing multicast method of the 2D mesh network in one embodiment；
Fig. 2 be one embodiment in Fig. 1 in step S200 flow diagram；
Fig. 3 be one embodiment in Fig. 1 in step S300 flow diagram；
Fig. 4 arranges schematic diagram for routing node in the 2D mesh network in one embodiment；
Fig. 5 is the process schematic of the routing multicast based on 2D mesh network in embodiment one；
Fig. 6 is the process schematic of the routing multicast based on 2D mesh network in embodiment two；
Fig. 7 is the structural schematic diagram of the routing multicast system based on 2D mesh network in one embodiment.
Specific embodiment
In order to make the objectives, technical solutions, and advantages of the present invention clearer, right with reference to the accompanying drawings and embodiments
The serial routing multicast method and system of 2D mesh network of the present invention are further elaborated.It should be appreciated that this place is retouched
It states that specific examples are only used to explain the present invention, is not intended to limit the present invention.
In one embodiment, as shown in Figure 1, providing a kind of serial routing multicast method of 2D mesh network, the party
Method the following steps are included:
S100 extracts the multicast control of QoS routing node itself storage after QoS routing node receives routing packet
Information and multicast step information.
S200 extracts the multicast directional information in control information of multicast, and obtain multicast when control information of multicast is effective
The current node address of routing node.
S300 determines that routing packet will route according to current address information and multicast directional information and multicast step information
The destination node address of target routing node extremely, and routing packet is routed to by target routing node according to destination node address.
In the present embodiment, the control information of multicast for carrying out routing multicast process is wrapped into routing and multicast step information is stored in
In routing node in 2D mesh network, in this way when the routing node for being stored with control information of multicast and multicast step information is (more
Broadcast routing node) receive routing packet after, all routing Bao Junhui routed with the routing node are multicast, and are equivalent to more
It broadcasts process to carry out as unit of routing node, without distribution storage control information of multicast and multicast step information in routing packet
Storage region, i.e., routing packet in only neuromorphic processing unit generate valid data information, and do not contain and multicast
The relevant information of journey can reduce the information for including in routing packet in this way, when can effectively improve routing packet progress QoS routing
Efficiency, reduce multicast process to the occupancy of 2D mesh Internet resources, improve the utilization rate of 2D mesh Internet resources.Meanwhile
For the 2D mesh network that a routing node is connect with multiple neuromorphic processing units, generated without being wrapped in each routing
When all configure corresponding QoS routing information for it and can also complete corresponding multicast process, can simply implement to route section
Point is the duplication of valid data in the routing packet of unit, and multicast process is simple and convenient.
Wherein, it should be noted that can all be configured in whole routing nodes in 2D mesh network control information of multicast and
Multicast step information can also configure control information of multicast and multicast step information in the routing node of part.In one embodiment
In, control information of multicast is in the storage unit that routing node connects with multicast step information storage.Preferably, the storage list
Member includes the first storage unit of storage control information of multicast and the second storage unit of storage multicast step information.By multicast control
Information processed and multicast step information are respectively stored in two storage units, it is possible to reduce obtain control information of multicast and multicast step-length
The process searched when information in same storage unit improves the acquisition efficiency of control information of multicast and multicast step information, thus
Improve the QoS routing efficiency of routing packet.Above-mentioned first storage unit and the second storage unit can be register, memory or hard
Disk, it is preferred that storage unit is register, and the read-write efficiency of register is very fast, can be further improved the efficiency of QoS routing.
It is worth noting that routing packet, when carrying out QoS routing, default only carries out the routing of a step-length every time, because
This, can learn the current node address for routing the routing node that packet is currently located and multicast directional information and multicast step-length letter
The destination node address for the routing node that the routing packet will route to is confirmed after breath.Wherein, a multicast step-length here
It can indicate the distance between a routing node, may also indicate that the distance of multiple routing nodes, the road that each multicast step-length indicates
It can be previously according to needing to set by the distance of node.
In one embodiment, after QoS routing node receives routing packet, further includes:
S100 ', obtains the valid data of routing packet, and valid data are sent to the nerve connecting with QoS routing node
Morphological process unit.
In 2D mesh network, as long as routing packet routes to target routing node, all the routing packet is sent to accordingly
Neuromorphic processing unit, to realize that corresponding neuromorphic processing unit carries out at analysis the valid data in routing packet
Reason, completes corresponding function.
In one embodiment, referring to fig. 2, step S200 includes:
S210 enables information by extracting multicast in control information of multicast, and judges whether multicast enables information effective；If
It is to then follow the steps S220；If it is not, thening follow the steps S230.
S220 judges multicast step information with the presence or absence of effective multicast step-length, if so, thening follow the steps S221；If it is not,
Then follow the steps S230.
S221, with extracting the present node of the multicast directional information and acquisition QoS routing node in control information of multicast
Location.
S230, control routing end-of-packet routing.
It is a specific embodiment of step S200 in the present embodiment, in the present embodiment, it is more whether routing node carries out
It broadcasts process to be codetermined by control information of multicast and multicast step information, have simultaneously in control information of multicast and multicast step information
When effect, routing node just can be carried out multicast process.
Specifically, in one embodiment, the memory space that configuration control information of multicast A is occupied is 2bit (bit, description
The minimum unit of computer data amount), the memory space that multicast step information B is occupied is 8bit.When the value of control information of multicast A is
When 00 or 11, control information of multicast is invalid, indicates no multicast, without multicast process when routing packet routes to the routing node,
That is routing packet reaches the routing node way of escape by terminating；When the value of control information of multicast A is 01, control information of multicast is effective,
Indicating that the routing node is configured as QoS routing node, i.e., routing packet also needs to carry out multicast process after reaching the routing node,
And multicast direction is X-direction；When the value of control information of multicast A is 10, control information of multicast is effective, indicates the routing node
It is configured as QoS routing node, i.e., routing packet also needs to carry out multicast process, and multicast direction after reaching the routing node
For Y-direction.
When determining that control information of multicast is effective, that is, when the control information of multicast obtained is 10 and 01, reach the routing section
The routing packet of point needs to carry out multicast, and the multicast step information for needing further to obtain the routing node at this time routes to determine
The destination node address of packet.When the value of multicast step information B is 0, effective multicast step-length is not present in multicast step information,
Multicast is still invalid at this time, and the routing node is without multicast；When the value of multicast step information B is non-zero, according to multicast step-length
Multicast direction in multicast step-length and multicast directional information in information determines the target routing node that routing packet will route to.
Wherein, it when the value that control information of multicast A is configured in above-described embodiment is 00 or 11, indicates no multicast, is here
For ease of description, it is not used to limit.In other examples, when the value that can also be configured control information of multicast A is 00, table
Show no multicast, the value of control information of multicast A indicates multicast process for 11, and the direction of multicast is simultaneously to X and Y-direction.
Preferably, in one embodiment, having the same from all routing packets of identical QoS routing node-routing
Destination node address.After i.e. a certain routing node configuration much broadcasts routing iinformation, usual nonvoluntary variation is all with the multicast
The target routing node that the routing packet that routing node is sent will route to is identical, and it is steady for improving the routing of 2D mesh network multicast
It is qualitative.Further, all routing packets sent from identical QoS routing node are with having the destination node in a direction
Location (only one target routing node).I.e. routing packet is executing multicast process by QoS routing node of some routing node
When, multicast direction is one, multicast direction or is X-direction or is Y-direction, guarantees routing packet in execution multicast in this way
Serially executed when journey, be not in and meanwhile to the target routing node called when multiple directions multicast too much and same routing
Node by many routing nodes call be target routing node the problem of, avoid multiple directions multicast path complicated and fall into follow
The phenomenon that ring multicast.In 2D mesh network application when neuromorphic calculating field, routing packet is in routing in addition to point-to-point
Outside connection relationship, it can also be related to the QoS routing of a large amount of one-to-many (a source routing node corresponds to multiple target routing nodes)
Connection relationship often brings neuromorphic processing unit fan-in to be fanned out to insufficient problem, i.e. a neuromorphic processing in this way
Unit may need to analyze simultaneously handle routing coating that multiple routing packets or neuromorphic processing unit generate it is multiple its
Its neuromorphic computing unit analysis processing, and setting routing is wrapped when executing multicast as multicast source node using some routing node
It is only routed to a route direction, neuromorphic processing unit fan-in can be well solved and be fanned out to insufficient problem.
It should be noted that above-mentioned execute what multicast only referred to a route direction routing as unit of some routing node
It is only one route direction in a multicast process, rather than is executed in multiple multicast process only in entire 2D mesh network
There is a route direction.Such as: by QoS routing node of routing node E execute multicast when multicast direction only for X-direction, when
When routing packet reaches target routing node F, target routing node F executes multicast side when multicast as new QoS routing node
It can also only be X-direction to can only be Y-direction.
In one embodiment, include: referring to Fig. 3, step S300
S310 judges whether the first node address of the first routing node that routing packet currently routes to is destination node
Location；If so, thening follow the steps S320；If it is not, thening follow the steps S330.
S320 determines that the first routing node is target routing node, and the valid data in routing packet are sent to and target
The neuromorphic processing unit of routing node connection, and judge whether to be configured with control information of multicast and more in target routing node
Broadcast step information；If so, thening follow the steps S321；If it is not, thening follow the steps S322.
S321, it is determined that target routing node is QoS routing node, and extracts the multicast control of QoS routing node storage
Information processed and multicast step information.
S322, control routing end-of-packet routing.
S330, control routing packet continues to route by 2D mesh network, until routing to target routing node.
When routing packet routes in 2D mesh network, one routing node of every arrival is judged as the node of the routing node
Whether address is destination node address, that is, judges whether routing packet reaches target routing node, if the routing node reached is
The valid data of routing packet are sent in the corresponding neuromorphic processing unit of target routing node for it by target routing node
Analysis processing, then judges that the control information of multicast whether configured in the target routing node and multicast step information (judge
Whether the target routing node is QoS routing node), if be configured with, just extract the multicast control in the QoS routing node
Information and multicast step information, and next multicast process is executed, realize the serial continuous of multicast process；If do not configured,
Then illustrate that the target routing node is not QoS routing node, does not execute multicast process, the multicast process of the routing packet terminates.
It is worth noting that in the above-described embodiments, while a routing node is configured as QoS routing node (
Control information of multicast and multicast step information are stored in the routing node), it can be the target road of other QoS routing nodes
By node.I.e. after routing packet reaches target routing node from a QoS routing node, if the target routing node is also
QoS routing node, then the routing packet continues to execute multicast process, until the target routing node that the routing packet is reached is not
QoS routing node.I.e. multicast process of the routing packet in 2D mesh network can be serial continuous, and number of multicasts not by
Limitation.It, can well gram since each multicast is all the duplication of the routing packet valid data as unit of routing node
The clothes tradition problem cumbersome for the multicast process of each routing packet configuration QoS routing information, it is simple and convenient to be easily achieved,
And the information contained in routing packet is reduced, and is also beneficial to improve the efficiency of QoS routing, is reduced the occupancy to Internet resources.
For clearer explanation above-described embodiment, come to above-mentioned below in conjunction with several specific embodiments based on 2D
The routing multicast method of mesh network is described in detail.In the examples below, routing node is arranged by 2D mesh network structure
Column, each routing node, which is connected by four pairs of I/O channels with adjacent routing node, constitutes 2D mesh network.Each road
It can be connected with one or more neuromorphic processing units by node.Preset horizontally to the right as X-axis positive direction, vertically to
It is down Y-axis positive direction, the routing coordinate of routing node is (0,0) at upper left.
Referring to fig. 4, register A and register B is arranged in each routing node in 2D mesh network, and register A is for depositing
Control information of multicast is stored up, register B is for storing multicast step information, and wherein register occupies 2bit bit wide, and register B is occupied
8bit bit wide, i.e. A [1:0], B [7:0].The bit wide that register A and register B is occupied can also be depending on specific requirements, here
It is served only for illustrating, is not used to limit.When the value of register A be 00 or 11 when, indicate no multicast, the routing node not into
I.e. routing terminates after row Multicast operation, i.e. routing packet reach target routing node；When the value of register A is 01, the road is indicated
QoS routing node is configured to by node, i.e., routing packet also needs to carry out Multicast operation, and multicast after reaching target routing node
Direction is X-direction；When the value of register A is 10, indicate that the routing node is configured to QoS routing node, i.e. routing packet reaches
It also needs to carry out Multicast operation after target routing node, and multicast direction is Y-direction.When the value of register A is 01 or 10, the road
Multicast need to be carried out by node, need further to determine multicast destination node according to register B at this time.When multicast step length register value
When being 0, multicast is invalid；When register value B is nonzero value, target routing node is jointly true according to multicast direction and multicast step-length
It is fixed.
Embodiment one
Referring to Fig. 5, source routing node (0,0) and (3,1) send routing packet, source road to target routing node (2,1) simultaneously
It is real-time to target routing node transmission routing Bao Shixu by the routing algorithm unit of routing node in 2D mesh network from node
Judge whether to reach target routing node, if do not reached, needs to continue a downward routing node by 2D mesh network
Routing packet is sent, if reached, the valid data in routing packet are just sent to corresponding neuromorphic processing unit.Routing section
The register A of point (2,1) is configured to A [1:0]=10, B [7:0]=0x02, then it is all with (2,1) be QoS routing node road
After reaching node (2,1) by packet, following procedure is executed:
Valid data in routing packet are sent to the neuromorphic processing unit being connected with routing node (2,1) by S001.
S002 extracts the value of register A in routing node (2,1), is determined whether to carry out multicast behaviour according to the value of register A
Make, and extracts multicast directional information when control information of multicast is effective.Herein the value of register A be 10, then route packet need into
Row multicast, and multicast direction is Y-direction.
S003 extracts the value of register B in routing node (2,1), judges to walk in register B with the presence or absence of effective multicast
It is long.The value of register B is 0x02 herein, is effective multicast step-length, and multicast step-length is 2.
S004 determines that routing packet carries out multicast according to multicast directional information (Y-direction) and multicast step information (2 step-lengths)
Destination node address be (2,3), will routing packet route to target routing node (2,3), and will routing packet in valid data
It is sent to the neuromorphic processing unit being connected with routing node (2,3).
QoS routing information (including control information of multicast and multicast step information) is stored in routing node by it, routing
Packet is multicast using the routing node as sending node according to the routing rule in the routing node when reaching the routing node, due to
QoS routing information is no longer contained in routing packet, therefore is routed information content in packet and reduced, and the road of routing packet can be effectively improved
By efficiency, routing packet is reduced in routing procedure to the occupancy of Internet resources, and QoS routing information is not necessarily on the road of each generation
By being configured in packet, avoids and configure the cumbersome of QoS routing information in each routing packet.
Embodiment two
Referring to Fig. 6, source routing node (1,0) sends routing packet to target routing node (1,1), routing node (1,1)
Register A is configured to A [1:0]=01, and register B is configured to B [7:0]=0x03, then it is all with (1,1) be QoS routing node
Routing packet reach node (1,1) after, execute following procedure:
Valid data in routing packet are sent to the neuromorphic processing unit being connected with routing node (1,1) by S001.
S002 extracts the value of register A in routing node (1,1), is determined whether to carry out multicast behaviour according to the value of register A
Make, and extracts multicast directional information when control information of multicast is effective.Herein the value of register A be 01, then route packet need into
Row multicast, and multicast direction is X-direction.
S003 extracts the value of register B in routing node (1,1), judges to walk in register B with the presence or absence of effective multicast
It is long.The value of register B is 0x03 herein, is effective multicast step-length, and multicast step-length is 3.
S004 determines that routing packet carries out multicast according to multicast directional information (X-direction) and multicast step information (3 step-lengths)
Destination node address be (4,1), will routing packet route to target routing node (4,1), and will routing packet in valid data
It is sent to the neuromorphic processing unit being connected with routing node (4,1).
QoS routing information is stored in routing node without being disposed in routing packet by above-mentioned multicast process, routing packet
In information content reduce, can effectively improve routing packet router efficiency, reduce routing packet in routing procedure to Internet resources
It occupies, and QoS routing information avoids without configuring in the routing packet of each generation and configures multicast in each routing packet
Routing iinformation it is cumbersome.
Wherein, it should be noted that the bit wide of the register B in above-described embodiment one and embodiment two is 8bit, value
It for 0x02 and 0x03 is expressed in the form of 16 systems, 16 systems must be started with 0x, and 0x02 is converted to binary value are as follows:
00000010；0x03 is converted to binary value are as follows: 00000011.The value of register B is expressed in the form of 16 systems, simply
It is illustrated.
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..
It in one embodiment, should as shown in fig. 7, additionally providing a kind of routing multicast system based on 2D mesh network
System includes: extraction module 100, for extracting QoS routing node and itself depositing after QoS routing node receives routing packet
The control information of multicast and multicast step information of storage.Module 200 is obtained, for extracting multicast when control information of multicast is effective
The multicast directional information in information is controlled, and obtains the current node address of QoS routing node.Determining module 300 is used for root
The target road that the routing packet will route to is determined according to current node address and multicast directional information and multicast step information
Routing packet is routed into target routing node by the destination node address of node, and according to destination node address.
In the present embodiment, the control information of multicast for carrying out routing multicast process is wrapped into routing and multicast step information is stored in
In routing node in 2D mesh network, in this way when the routing node for being stored with control information of multicast and multicast step information connects
After receiving routing packet, all routing Bao Junhui routed with the routing node are multicast, without in routing packet and more
The relevant information of process is broadcast, the information for including in routing packet can be reduced in this way, routing packet can be effectively improved and carry out multicast road
By when efficiency, reduce multicast process to the occupancy of 2D mesh Internet resources, improve the utilization rate of 2D mesh Internet resources.Together
When, for the 2D mesh network that a routing node is connect with multiple neuromorphic processing units, without in each routing Bao Sheng
At when all configure corresponding QoS routing information for it and can also complete corresponding multicast process, can simply implement to route
Node is the duplication of valid data in the routing packet of unit, and multicast process is simple and convenient.
In one embodiment, further includes: sending module 100 ', for gambling routing node receive routing packet after,
The valid data of routing packet are obtained, and valid data are sent to the neuromorphic processing unit connecting with QoS routing node.
In one embodiment, obtaining module 200 includes: the first judging unit 210, for by mentioning in control information of multicast
It takes multicast to enable information, and judges whether multicast enables information effective；If so, into second judgment unit 220；If it is not, then
Into first control unit 230.
Second judgment unit 220, for judge multicast step information with the presence or absence of effective multicast step-length, and there are
When the multicast step-length of effect, with extracting the present node of the multicast directional information and acquisition QoS routing node in control information of multicast
Location.First control unit 230, for controlling routing end-of-packet routing.
In one embodiment, determining module 300 includes: third judging unit 310, for judging that the routing packet is current
Whether the first node address of the first routing node routed to is destination node address；Judging unit is sent if so, entering
320；If it is not, then entering the second control unit 330.
Judging unit 320 is sent, for being sent to the valid data in the routing packet and the target routing node
The neuromorphic processing unit of connection, and judge control information of multicast and multicast step-length letter whether are configured in target routing node
Breath；If so, determining that the target routing node is QoS routing node, and extract the described of the QoS routing node storage
Control information of multicast and the multicast step information；If it is not, then controlling routing end-of-packet routing.Second control unit 330, is used for
It controls the routing packet to continue to route by the 2D mesh network, until routing to target routing node.
In one embodiment, from all routing packet destination nodes having the same of identical QoS routing node-routing
Address.
Since the principle that this system solves the problems, such as is similar to a kind of aforementioned routing multicast method based on 2D mesh network,
Therefore the implementation of the system may refer to the implementation of preceding method, and overlaps will not be repeated.
Each technical characteristic of embodiment described above can be combined arbitrarily, for simplicity of description, not to above-mentioned reality
It applies all possible combination of each technical characteristic in example to be all described, as long as however, the combination of these technical characteristics is not deposited
In contradiction, all should be considered as described in this specification.
The embodiments described above only express several embodiments of the present invention, and the description thereof is more specific and detailed, but simultaneously
It cannot therefore be construed as limiting the scope of the patent.It should be pointed out that coming for those of ordinary skill in the art
It says, without departing from the inventive concept of the premise, various modifications and improvements can be made, these belong to protection of the invention
Range.Therefore, the scope of protection of the patent of the invention shall be subject to the appended claims.
Claims (10)
1. a kind of routing multicast method based on 2D mesh network, which is characterized in that the described method includes:
After QoS routing node receives routing packet, extract the QoS routing node itself storage control information of multicast and
Multicast step information；
When the control information of multicast is effective, the multicast directional information in the control information of multicast is extracted, and described in acquisition
The current node address of QoS routing node；
The routing packet is determined according to the current node address and the multicast directional information and the multicast step information
The destination node address for the target routing node that will be routed to, and the routing is wrapped according to the destination node address and is routed
To the target routing node.
2. the routing multicast method according to claim 1 based on 2D mesh network, which is characterized in that described in multicast
After routing node receives routing packet, further includes:
The valid data of the routing packet are obtained, and the valid data are sent to the mind connecting with the QoS routing node
Through morphological process unit.
3. the routing multicast method according to claim 1 based on 2D mesh network, which is characterized in that described described
When control information of multicast is effective, the multicast directional information in the control information of multicast is extracted, and obtains the QoS routing section
Point current node address the step of include:
Information is enabled by extracting multicast in the control information of multicast, and judges whether the multicast enables information effective；
If so, judging the multicast step information with the presence or absence of effective multicast step-length, and there are effective multicast step-lengths
When, it extracts the multicast directional information in the control information of multicast and obtains the current node address of the QoS routing node；
If it is not, then controlling the routing end-of-packet routing.
4. the routing multicast method according to claim 1 based on 2D mesh network, which is characterized in that described according to institute
Stating the step of routing packet is routed to the target routing node by destination node address includes:
Judge whether the first node address of the first routing node that the routing packet currently routes to is the destination node
Location；
If so, determining that first routing node is the target routing node, the valid data in the routing packet are sent out
The neuromorphic processing unit connecting with the target routing node is given, and judges whether configure in the target routing node
The control information of multicast and the multicast step information；If so, determining that the target routing node is QoS routing section
Point, and extract the control information of multicast and the multicast step information of the QoS routing node storage；If it is not, then controlling
The routing end-of-packet routing；
Continue to route by the 2D mesh network if it is not, then controlling the routing packet, until routing to the target routing section
Point.
5. the routing multicast method according to any one of claims 1 to 3 based on 2D mesh network, which is characterized in that from
All routing packet destination node address having the same of the identical QoS routing node-routing.
6. a kind of routing multicast system based on 2D mesh network, which is characterized in that the system comprises:
Extraction module, for after QoS routing node receives routing packet, extracting QoS routing node itself storage
Control information of multicast and multicast step information；
Module is obtained, for when the control information of multicast is effective, extracting the letter of the multicast direction in the control information of multicast
Breath, and obtain the current node address of the QoS routing node；
Determining module, for true according to the current node address and the multicast directional information and the multicast step information
The destination node address for the target routing node that the fixed routing packet will route to, and according to the destination node address by institute
It states routing packet and routes to the target routing node.
7. the routing multicast system according to claim 6 based on 2D mesh network, which is characterized in that further include:
Sending module, for after QoS routing node receives routing packet, obtaining the valid data of the routing packet, and by institute
It states valid data and is sent to the neuromorphic processing unit connecting with the QoS routing node.
8. the routing multicast system according to claim 6 based on 2D mesh network, which is characterized in that the acquisition mould
Block includes:
First judging unit for enabling information by extracting multicast in the control information of multicast, and judges that the multicast is enabled
Whether information is effective；If so, into second judgment unit；If it is not, then entering first control unit；
The second judgment unit for judging that the multicast step information whether there is effective multicast step-length, and exists
When effective multicast step-length, extracts the multicast directional information in the control information of multicast and obtain the QoS routing node
Current node address；
The first control unit, for controlling the routing end-of-packet routing.
9. the routing multicast system according to claim 6 based on 2D mesh network, which is characterized in that the determining mould
Block includes:
Third judging unit, for whether judging the first node address for routing the first routing node that packet currently routes to
For the destination node address；Judging unit is sent if so, entering；If it is not, then entering the second control unit；
The transmission judging unit is connect for being sent to the valid data in the routing packet with the target routing node
Neuromorphic processing unit, and judge whether to be configured with the control information of multicast and described more in the target routing node
Broadcast step information；If so, determining that the target routing node is QoS routing node, and extracts the QoS routing node and deposit
The control information of multicast and the multicast step information of storage；If it is not, then controlling the routing end-of-packet routing；
Second control unit continues to route, until routing to for controlling the routing packet by the 2D mesh network
The target routing node.
10. according to the described in any item routing multicast systems based on 2D mesh network of claim 6 to 9, which is characterized in that
From all routing packet destination node address having the same of the identical QoS routing node-routing.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611102312.9A CN106789675B (en) | 2016-12-05 | 2016-12-05 | Routing multicast method and system based on 2D mesh network |
| PCT/CN2017/099583 WO2018054201A1 (en) | 2016-09-20 | 2017-08-30 | Routing multicast method and system based on 2d mesh network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611102312.9A CN106789675B (en) | 2016-12-05 | 2016-12-05 | Routing multicast method and system based on 2D mesh network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106789675A CN106789675A (en) | 2017-05-31 |
| CN106789675B true CN106789675B (en) | 2019-04-26 |
Family
ID=58884529
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611102312.9A Active CN106789675B (en) | 2016-09-20 | 2016-12-05 | Routing multicast method and system based on 2D mesh network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106789675B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018054201A1 (en) * | 2016-09-20 | 2018-03-29 | 清华大学 | Routing multicast method and system based on 2d mesh network |
| CN110048943A (en) * | 2018-01-17 | 2019-07-23 | 清华大学 | Router operating system method, apparatus, equipment and storage medium suitable for Neuromorphic circuit |
| CN112532527B (en) * | 2020-12-07 | 2022-03-25 | 清华大学 | Routing control method and artificial intelligence processor |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN201947293U (en) * | 2010-12-30 | 2011-08-24 | 世意法（北京）半导体研发有限责任公司 | Network, system and processor using multicast route based on tree |
| CN103270710A (en) * | 2010-12-21 | 2013-08-28 | 株式会社泛泰 | Method and apparatus for transmitting and receiving signals in wireless communication system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9473388B2 (en) * | 2013-08-07 | 2016-10-18 | Netspeed Systems | Supporting multicast in NOC interconnect |
-
2016
- 2016-12-05 CN CN201611102312.9A patent/CN106789675B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103270710A (en) * | 2010-12-21 | 2013-08-28 | 株式会社泛泰 | Method and apparatus for transmitting and receiving signals in wireless communication system |
| CN201947293U (en) * | 2010-12-30 | 2011-08-24 | 世意法（北京）半导体研发有限责任公司 | Network, system and processor using multicast route based on tree |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106789675A (en) | 2017-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105450555B (en) | A kind of method for building up of network-on-a-chip and network-on-chip communication link | |
| US9065677B2 (en) | Forwarding tables for hybrid communication networks | |
| CN106789675B (en) | Routing multicast method and system based on 2D mesh network | |
| CN106209648B (en) | Multicast data packet forwarding method and apparatus across virtual expansible local area network | |
| CN105721354B (en) | Network-on-chip interconnected method and device | |
| CN104348724B (en) | A kind of data forwarding method and device for supporting multi-tenant | |
| CN107317707B (en) | SDN network topology management method based on point coverage set | |
| CN110213175B (en) | Intelligent management and control system and method for knowledge-defined network | |
| US9191311B2 (en) | Method and apparatus for processing a multicast packet | |
| CN104601467A (en) | Method and device for sending messages | |
| CN108449269A (en) | Data center network load-balancing method based on SDN | |
| CN104301229B (en) | Data packet forwarding method, route table generating method and device | |
| CN102420797A (en) | Topology mapping method and system | |
| WO2018054201A1 (en) | Routing multicast method and system based on 2d mesh network | |
| CN103441931B (en) | A kind of file transmitting method and device | |
| US20150117257A1 (en) | Slot assignment method and apparatus based on partition | |
| CN104618157A (en) | Network management method, device and system | |
| CN101980487B (en) | Method and device for selecting exit of route | |
| CN104813640B (en) | A kind of Sink node method for routing and node device | |
| CN106209440B (en) | Service quality QoS implementation method and device in software defined network SDN | |
| CN106341331B (en) | Routing multicast method and system based on 2D mesh network | |
| CN106209554A (en) | Message forwarding method and equipment across virtual expansible LAN | |
| CN104836688B (en) | The method of network equipment and its virtual configuration underlying device | |
| CN107404411B (en) | Parallel network topology discovery method | |
| CN104838624B (en) | The method, apparatus and system that a kind of control business data forward in virtual network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20180213 Address after: 100036 Beijing city Haidian District West Sanhuan Road No. 10 wanghailou B block two layer 200-30 Applicant after: Beijing Ling Xi Technology Co. Ltd. Address before: 100084 Haidian District Tsinghua Yuan Beijing No. 1 Applicant before: Tsinghua University |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |