CN106341331B - 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
- CN106341331B CN106341331B CN201610834604.5A CN201610834604A CN106341331B CN 106341331 B CN106341331 B CN 106341331B CN 201610834604 A CN201610834604 A CN 201610834604A CN 106341331 B CN106341331 B CN 106341331B
- Authority
- CN
- China
- Prior art keywords
- multicast
- routing
- information
- packet
- destination node
- 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
-
- 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/14—Routing performance; Theoretical aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/06—Notations for structuring of protocol data, e.g. abstract syntax notation one [ASN.1]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (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: when the source node of 2D mesh network generates routing packet, and distribution storage multicast enables the multicast control zone of information, multicast directional information and multicast step information in routing packet；Routing packet is transmitted to destination node by route network by extracting destination node address in routing packet, and according to destination node address；Information, multicast directional information and multicast step information are enabled by extracting multicast in QoS routing section, and information, multicast directional information and multicast step information control routing packet are enabled according to multicast and carry out QoS routing.It is smaller to network bandwidth occupancy, and multicast efficiency is more efficient, and it realizes that simple, occupancy logical resource is few, and the requirement to routing algorithm is lower.
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.
The routing packet multicast of 2D mesh network is be widely noticed the problem of, finds and a kind of realizes simple, hardware spending
It is small, it is the target of network-on-chip designer to the routing multicast method that network bandwidth occupies few (efficient).Common traditional routing
Multicasting method mainly has multirouting packet concurrent type frog multicast based on source node and based on the multicast wrapped in matched transmission path.
But there is respective limitation and disadvantage in above two routing multicast method in application process: based on the more of source node
Routing packet concurrent type frog multicast needs to generate the multiple routing packets for being equal to destination node number at source node, due to these routings
Contain a large amount of identical informations in packet, therefore will appear the low problem of Internet resources effective rate of utilization, and more in QoS routing packet
When it is particularly evident；Need routing node that there is packet filtering function, simultaneous transmission road based on the multicast wrapped in matched transmission path
Diameter is needed comprising all destination nodes, this process has higher requirement for the formulation of routing algorithm.
Summary of the invention
In consideration of it, it is necessary to low there are network resource utilization for traditional routing multicasting method and routing algorithm requirement is high
The problem of, a kind of raising routing multicast efficiency is provided, reduces multicast process to resource occupying based on 2D mesh network
Routing multicast method and system.
To reach goal of the invention, a kind of routing multicast method based on 2D mesh network is provided, which comprises
When the source node of 2D mesh network generates routing packet, in routing packet the enabled information of distribution storage multicast,
The multicast control zone of multicast directional information and multicast step information；
Routing packet is passed through by extracting destination node address in routing packet, and according to the destination node address
Route network is transmitted to destination node；
Information, the multicast directional information and multicast step are enabled by extracting the multicast in the QoS routing section
Long message, and information, the multicast directional information and the multicast step information are enabled according to the multicast and control the routing
Packet carries out QoS routing.
It is described in one of the embodiments, to enable information by extracting the multicast in the QoS routing section, it is described
Multicast directional information and the multicast step information, and information, the multicast directional information and described are enabled according to the multicast
The step of carrying out QoS routing is wrapped in the multicast step information control routing
Judge whether the multicast in the multicast control zone enables information effective；
If so, controlling the routing packet according to the multicast directional information and the multicast step information carries out multicast road
By；
If it is not, then controlling the routing end-of-packet routing.
It is described according to the multicast directional information and multicast step information control in one of the embodiments,
Routing the step of packet carries out QoS routing includes:
Judge in the multicast step information with the presence or absence of effective multicast step-length；
If so, according to the destination node address update that the multicast directional information and the routing packet are currently located
Destination node address in routing packet, and return is described by extracting destination node address in routing packet, and according to the mesh
The step of routing packet is transmitted to destination node by route network by mark node address；
If it is not, then controlling the routing end-of-packet routing.
It is currently located in one of the embodiments, in described wrapped according to the multicast directional information and the routing of execution
Destination node address update it is described routing packet in destination node address step while, further includes:
Update the multicast step information in the multicast control zone.
In one of the embodiments, after routing packet is delivered to destination node, further includes:
By extracting effective load data in routing packet, and the effective load data is sent to the destination node
The local processing unit of connection.
The present invention also provides a kind of routing multicast system based on 2D mesh network, the system comprises:
Distribution module, for distributing storage in routing packet when the source node in 2D mesh network generates routing packet
Deposit the multicast control zone that multicast enables information, multicast directional information and multicast step information；
Route transmission module, for extracting destination node address in being wrapped by the routing, and according to the destination node
The routing is wrapped, destination node is transmitted to by route network in location；
Multicast control module, for enabling information, the multicast side by extracting the multicast in the QoS routing section
To information and the multicast step information, and information, the multicast directional information and the multicast are enabled according to the multicast and walked
Long message controls the routing packet and carries out QoS routing.
The multicast control module includes: in one of the embodiments,
Enabled judging unit, for judging that it is whether effective that the multicast in the multicast control zone enables information；If
It is then to enter QoS routing unit；If it is not, then entering routing end unit；
The QoS routing unit, for controlling the road according to the multicast directional information and the multicast step information
QoS routing is carried out by packet；
The routing end unit, for controlling the routing end-of-packet routing.
The QoS routing unit includes: in one of the embodiments,
Step-length judgment sub-unit, for judging in the multicast step information with the presence or absence of effective multicast step-length；If so,
Then enter destination address and update subelement, and returns to the route transmission module；If it is not, then entering the routing end unit；
The destination address updates subelement, for what is be currently located according to the multicast directional information and the routing packet
Destination node address updates the destination node address in the routing packet.
The QoS routing unit in one of the embodiments, further include:
Step-length updates subelement, in the target section being currently located according to the multicast directional information and the routing packet
While dot address updates the destination node address in the routing packet, the multicast step-length letter in the multicast control zone is updated
Breath.
In one of the embodiments, further include:
Sending module, for by the routing packet be delivered to destination node after, by the routing packet in extract effectively
Load data, and the effective load data is sent to the local processing unit that the destination node connects.
The beneficial effect comprise that
The above-mentioned routing multicast method and system based on 2D mesh network generate at the source node of 2D mesh network
Routing packet includes that multicast enables information, multicast directional information and multicast step information, and the routing packet is in this section for not starting multicast
A routing is only needed to wrap to complete the transmission of routing packet in network path, when progress multicast is wrapped in routing, then on the target node
Information, multicast directional information and multicast step information control routing packet are enabled according to multicast and carries out QoS routing, therefore are compared
Traditional mode for just generating multiple routing packets at source node and carrying out QoS routing, occupies smaller, multicast to network bandwidth
Efficiency is more efficient, and it realizes that simple, occupancy logical resource is few, special without formulating routing node and routed path
Algorithm ability, the requirement to routing algorithm are lower.
Detailed description of the invention
Fig. 1 is the structural schematic diagram that packet format is routed in one embodiment；
Fig. 2 is the flow diagram of the routing multicast method based on 2D mesh network in one embodiment；
Fig. 3 is the flow diagram of the routing multicast method based on 2D mesh network in another embodiment；
Fig. 4 is the flow diagram of the routing multicast method based on 2D mesh network in another embodiment；
Fig. 5 is the process schematic of the routing multicast based on 2D mesh network in embodiment one；
Fig. 6 is the structural schematic diagram of the routing packet format in embodiment one；
Fig. 7 is the process schematic of the routing multicast based on 2D mesh network in embodiment two；
Fig. 8 is the structural schematic diagram of the routing packet format in embodiment two；
Fig. 9 is the process schematic of the routing multicast based on 2D mesh network in embodiment three；
Figure 10 is the structural schematic diagram of the routing packet format in embodiment three；
Figure 11 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 present invention is based on the routing multicast method and system of 2D mesh network to be 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 and Figure 2, a kind of routing multicast method based on 2D mesh network is provided,
Method includes the following steps:
S100, when the source node of 2D mesh network generates routing packet, the distribution storage multicast control zone in routing packet
1001, the multicast control zone 1000 of multicast directional information 1002 and multicast step information 1003.
S200, by extracting destination node address 2000 in routing packet, and it is according to destination node address 2000 that routing packet is logical
Routing network transmission is crossed to destination node.
S300 enables information 1001, multicast directional information 1002 and multicast step-length by extracting multicast in QoS routing section
Information 1003, and information 1001, multicast directional information 1002 and the control routing packet of multicast step information 1003 are enabled according to multicast
Carry out QoS routing.
In the present embodiment, referring to Fig. 1,2D mesh network includes that multicast enables information in the routing packet that source node generates
1001, multicast directional information 1002, multicast step information 1003, and the destination node address 2000 that routing packet will be sent to
Self-contained effective load data 3000 is wrapped with routing, is by the purpose for routing packet QoS routing to corresponding destination node
Effective load data 3000 is delivered to corresponding destination node, is handled for destination node analysis.When generating routing packet, on road
Multicast control zone 1001, multicast directional information 1002 and multicast step information 1003 are stored by reserving certain section in packet
Deng information relevant to routing multicast.Routing packet is passed through by route network according to the destination node address 2000 in routing packet first
It is transmitted to destination node, after it will route packet and be delivered to destination node, information 1001, multicast are enabled according to the multicast in routing packet
Directional information 1002 and multicast step information 1003 control the routing packet and carry out QoS routing.Due to including more in the routing packet
Control zone 1000 is broadcast, therefore need not just generate multiple routing packets corresponding with QoS routing node, routing packet at source node
Being delivered in this section of network transmission process of destination node from source node only needs a routing packet, routes in this network transmission process
Packet only needs a routing packet using the network transmission mode of point-to-point that is, in this section of network path for not starting multicast
The transmission for completing routing packet, when routing packet carries out multicast, then on the target node according to multicast control zone 1001, multicast side
New routing packet is generated to information 1002 and multicast step information 1003, and new routing packet is subjected to QoS routing, therefore phase
It is smaller to network bandwidth occupancy than traditional mode for just generating multiple routing packets at source node and carrying out QoS routing, it is more
It is more efficient to broadcast efficiency, especially effect becomes apparent in continuous multicast process.And the routing multicast method in the present embodiment
It realizes that simple, occupancy logical resource is few, without formulating routing node and routed path special algorithm ability, uses tradition
Routing algorithm, such as: XY ties up sequence routing algorithm, YX dimension sequence routing algorithm etc., is just able to achieve the transmission of routing packet, calculates routing
The requirement of method is lower.
In one embodiment, distribution storage multicast enables information, multicast directional information and multicast step-length in routing packet
The step of multicast control zone of information includes:
The multicast destination nodal information that routing packet carries out QoS routing is obtained, is inquired according to multicast destination nodal information default
Multicast information table, inquiry obtains the enabled letter of the multicast that matches with multicast destination nodal information in preset multicast information table
Breath, multicast directional information and multicast step information, and it is stored in the multicast control zone of routing packet；Or it obtains in routing packet
Effective load data inquires preset multicast information table according to the index information of effective load data, in preset multicast information
Inquiry obtains the multicast to match with index information and enables information, multicast directional information and multicast step information in table, and stores up
In the presence of the multicast control zone of routing packet.
Wherein, multicast destination nodal information includes the quantity of multicast destination node, multicast destination node address and multicast
Connection relationship between destination node.Index information refers to that the attribute informations such as the size according to effective load data, type are
The information such as the call number that effective load data is formulated, the same or similar effective load data of attribute index letter having the same
Breath, each index information correspond to unique multicast information in preset multicast information table.
It should be noted that the section size of multicast control zone can be carried out according to the size for the multicast information that inquiry obtains
Adjustment, can also rule of thumb preset.Preset multicast information table can rule of thumb be preset.
In one embodiment, routing packet is being transmitted to by route network by target section according to destination node address 2000
Include: before the step of point
Judge whether routing packet reaches destination node, i.e. the routing node address being currently located and target section are wrapped in judgement routing
Whether dot address 2000 is consistent；If so, determining that routing packet reaches destination node；If it is not, then determining that routing packet does not reach target
Node.Wherein, each routing node corresponds to unique address information.
The step of being transmitted to destination node by route network is wrapped in routing according to destination node address 2000 includes:
The routing node wrapped by between source node and destination node will be routed and I/O channel is transmitted to target section
Point.
Specifically, if source node address is (0,0), destination node address 2000 is (1,1), if routing packet is in 2Dmesh net
Conveying is to tie up sequence routing algorithm using XY on network, then routes packet and preferentially route in the X direction, therefore the routing packet is right from source node
The output channel of side exports, and (1,0) node receives the routing packet from left side input channel, and (1,0) node receives the routing packet
Afterwards, it is exported from the downside output channel of (1,0) node, (1,1) node receives the routing packet from the input channel of upside, thus complete
At the routing of the routing packet.Wherein, connecting the routing channel between two routing nodes can not only be used for output channel, also can be used as
Input channel, depending on function when using.
In one embodiment, when determining that routing packet does not reach destination node, control routing packet continues through routing packet
The route network conveying being currently located between routing node and destination node, until will route packet is delivered to destination node.
In one embodiment, referring to fig. 2, step S300 includes:
S310, judges whether effectively the multicast in multicast control zone 1000 enables information 1001；If so, thening follow the steps
S311；If it is not, thening follow the steps S312.
S311 carries out QoS routing according to multicast directional information 1002 and the control routing packet of multicast step information 1003；
S312, control routing end-of-packet routing.
When generation routes packet at the source node of 2D mesh network, it can divide in the multicast control zone 1000 that routing is wrapped
The space that multicast enables information 1001 is stored with one, which is usually arranged as 1bit (bit), if the multicast is enabled
Information 1001 is indicated with E, in one embodiment, is indicated not multicast when E=0 is arranged, is indicated multicast when E=1 is arranged, at this time table
Show that current routing packet is QoS routing packet, which needs to carry out multicast, otherwise indicates that current routing packet has been transmitted to
Corresponding destination node terminates the routing of the current routing packet, can reduce inessential to avoid unnecessary routing multicast in this way
Resource occupying.
In one embodiment, judge that multicast enables the whether effective step of information 1001 and further comprises:
Judge whether the enabled identifier E for indicating that multicast enables information 1001 is 0；If 0, then determine that multicast enables information
1001 is invalid；If 1, then determine that multicast enables information 1001 effectively.
In one embodiment, referring to Fig. 3, step S311 further comprises:
S311 ' judges in multicast step information 1003 with the presence or absence of effective multicast step-length；If so, thening follow the steps
S311a；If it is not, thening follow the steps S312.
S311a then updates road according to the destination node address 2000 that multicast directional information 1002 and routing packet are currently located
By the destination node address 2000 in packet, and return step S200.
In order to further increase the efficiency of QoS routing, after determining that multicast enables information 1001 effectively, further sentence
Whether disconnected multicast step information 1003 is effective multicast step-length；If there is effective multicast step-length, then illustrate the routing packet
It needs to carry out QoS routing, before it will route packet and carry out multicast, destination node address is first currently located according to routing packet
2000 and the new destination node address 2000 that will be transmitted to of the route direction information update routing packet, thus according to new mesh
Routing packet is transmitted to new destination node by route network by mark node address, after routing packet and reaching new destination node,
It re-executes and judges whether effectively and multicast step information the step of whether being effective multicast step-length multicast enables information, until
Multicast step information is invalid, in this way can the real-time judgment routing packet whether need to carry out QoS routing；If it is invalid more
Step-length is broadcast, then illustrates that multicast finishes the routing packet, need to only control routing end-of-packet routing at this time.
It is worth noting that routing packet, when carrying out QoS routing, default only carries out the routing of a multicast step-length every time,
Here each multicast step-length can indicate the distance between a routing node, may also indicate that the distance between multiple routing nodes, often
The distance that one multicast step-length indicates can know multicast directional information 1002 and road previously according to needing to set, therefore
Just next destination node address of routing packet can be obtained after the destination node address 2000 being currently located by packet.
Wherein, it should be noted that route direction information D is stored in the multicast control zone 1000 of routing packet, on road
By distributing a storage space in the multicast control zone 1000 wrapped for multicast directional information D, which is usually arranged as
1bit (bit) can also be set as needed as multiple bits.Such as: it is settable if carry out QoS routing to X, Y-direction
The space size for storing multicast directional information is 2bit, indicates multicast direction in X direction when multicast directional information D=01, D=10
When indicate multicast direction along Y-direction, when D=11, indicates multicast direction simultaneously along X, Y both direction, and D=00 indicates invalid.
In one embodiment, step S311 ' includes:
The identifier L for indicating multicast step information 1003 is obtained, judges whether multicast step-length L is zero；If zero, then determine
The multicast step information 1003 is invalid multicast step-length, otherwise, then determines that the multicast step-length is effective multicast step-length.
It is worth noting that the value of multicast step-length L herein can be positive value, or negative value.Positive value and negative value are equal
For effective multicast step-length.Positive value indicates that QoS routing direction is routed towards preset positive direction；Negative value indicates more
Route direction is broadcast to be routed in the opposite direction towards preset pros.Such as: horizontal direction is set as X-direction, along X
Direction is positive direction to the right, and positive value then indicates to route to the right in X direction, and negative value then indicates to route to the left in X direction.
Specifically, the sky of a storage multicast step information 1003 is distributed in the multicast control zone 1000 of routing packet
Between, which is usually arranged as 3bit, it is preferred that the space size of storage multicast step information 1003 is according to multicast step-length
Maximum value be configured, such as: the maximum value of multicast step-length be 7, then by the maximum value be converted to binary code be 111, this
When setting storage multicast step information 1003 space size be 3bit, be not only able to satisfy the storage of multicast step-length in this way, but also not unrestrained
Take memory space.Certainly, the space size of multicast step information 1003 can also be configured according to multicast destination node number.More
Further, in order to more accurately indicate multicast step-length, on the basis of meeting the storage of multicast step-length, also distributing one indicates to be somebody's turn to do
The positive and negative sign bit of multicast step-length, in this way if the maximum value of multicast step-length is 7, the space for storing the multicast step-length is set as
4bit.0 indicates positive value on dominant bit, and 1 indicates negative value.
In one embodiment, when executing step S311a further include:
S311b updates the multicast step information 1003 in multicast control zone 1000.
While updating destination node address 2000 of routing packet, also update in routing packet multicast control zone 1000
Multicast step information 1003 includes new target in the routing packet to generate new routing packet on current routing node
Node address, new multicast step information 1003, multicast enables information 1001 and multicast directional information 1002, according to new routing
New destination node address in packet, new multicast step information, multicast enables information 1001 and multicast directional information 1002 is true
Whether fixed routing packet continues QoS routing and controls multicast process.
Specifically, update multicast control zone 1000 in multicast step information 1003 the step of include:
If multicast step information 1003 is positive value, it will indicate that the value of multicast step-length subtracts in multicast step information 1003
1 operation.If multicast step information 1003 is negative value, it will indicate that the value of multicast step-length is added in multicast step information 1003
1 operation.As soon as i.e. every progress step multicast process is wrapped in routing, the multicast step information 1003 in the routing packet updates once, until
It indicates that the value of multicast step-length is updated to 0 in multicast step information 1003, indicates that the routing packet multicast is completed at this time, stop satisfying the need
QoS routing is carried out by packet.The multicast process of the packet of reflection routing in real time of multicast step information 1003 conveniently carries out routing packet more
Broadcast Control system also avoids carrying out non-essential multicast process waste Internet resources.
In a real-time example, after routing packet is delivered to destination node, further includes:
Effective load data 3000 by extracting effective load data 3000 in routing packet, and is sent to target section by S400
The local processing unit of point connection.
During progress QoS routing and route transmission are wrapped in routing, the effective load data 3000 in routing packet is constant
, therefore just it is able to achieve multicast of the effective load data 3000 on different routing nodes in routing packet.Each target routing section
The corresponding local processing unit of point is analyzed and processed effective load data 3000, to realize corresponding function.
Carry out the routing multicast method to above-mentioned based on 2D mesh network below in conjunction with several specific embodiments to carry out in detail
Explanation.In the examples below, routing node is arranged by 2D mesh network structure, and each routing node is defeated by four pairs of inputs
Channel is connected with adjacent routing node out constitutes 2D mesh network.Each routing node and a local processing unit are connected.
Wherein, local processing unit can be processor core or other resource modules.It presets horizontally to the right as X-axis positive direction, hangs down
Straight be Y-axis positive direction downwards, and the routing coordinate of routing node is (0,0) at upper left.
Embodiment one
Referring to Fig. 5, Fig. 6, sequence routing algorithm is tieed up using XY in this embodiment, routing packet format is as shown in Figure 5: the routing
Packet multicast control zone 1000 is total to occupied space 5bit, and wherein multicast enables information E and distributes 1bit, multicast directional information D distribution
1bit, multicast step information 1003 are indicated with L, occupy 3bit.X [3..0] is used for stored target nodes X address, and Y [3..0] is used
In stored target node Y address, Data [7..0] is 8bit effective load data.Wherein, not multicast is indicated when presetting E=0, this
Routing packet is point-to-point common routing packet, and E=1 indicates multicast, this routing packet is QoS routing packet；D=0 indicates multicast direction
In X direction, D=1 indicates multicast direction along Y-direction；Multicast step information L maximum value is 7, each step-length indicates a routing
The distance of node.As shown in fig. 6, Fig. 6 shows routing packet from source node (0,0) to routing node (2,1), (2,2), (2,3)
Multicast process.Routing packet { 11,010 0,010 0001 xxxxxxxx }, the i.e. position of the enabled information of multicast are generated at source node (0,0)
It is set to 1, the position of multicast directional information is 1, indicates multicast direction along Y-direction, and multicast step information position is 2, indicates continuous
2 step-lengths of multicast, destination node address are (2,1), and effective load data is indicated with x.
Sequence routing algorithm is tieed up according to XY, routing packet preferentially routes in the X direction, therefore the QoS routing packet is right from source node
Side output channel issues, and (1,0) node receives this routing packet from left side input channel.(1,0) node receive routing packet after by
Routing algorithm unit detects the routing packet node address information, determines that routing packet need to be from output channel hair on the right side of (1,0) node
Out, similarly, until the QoS routing packet is delivered to destination node (2,1), QoS routing packet experience path (0,0) -> (1,
0) -> (2,0) -> (2,1) reach destination node.After routing packet reaches destination node (2,1), by the payload number in routing packet
According to being sent to local processing unit, while carrying out multicast process.
The multicast process is main including the following steps: and the multicast for detecting the routing packet enables whether information is 1, if
1 carries out multicast process, otherwise without multicast process (the routing packet, which this time routes, to be terminated)；If it is 1 that multicast, which enables information, inspection
The multicast directional information and multicast step information in routing packet multicast control zone 1000 are surveyed, if multicast step information is 0,
Terminate the routing of the routing packet, otherwise then determines that routing packet in next step will road according to multicast step information and multicast directional information
By destination node address extremely, since multicast control zone is { 11010 } in the routing packet, each step-length indicates a routing section
Point distance, therefore can determine that the destination node address that the routing packet will route in next step is (2,2), while updating multicast step
Long message carries out subtracting 1 operation to the positive value of the multicast step information, by multicast since the multicast step information is positive value
Step-length positive value is updated to 001, finally generates new routing packet { 11,001 0,010 0010 xxxxxxxx } in the destination node.Newly
After the routing packet of generation reaches node (2,2), the multicast step information in the routing packet is continued to test, if multicast step-length at this time
Information is 0, then the routing end-of-packet QoS routing process, otherwise then continues multicast process, due to the multicast step in this routing packet
Long message is 1, therefore the mesh being currently located according to multicast directional information (multicast direction is along the y axis at this time) and the routing packet
The destination node address that mark node address determines that routing packet will route in next step is (2,3), while being updated in the routing packet
Multicast step information be 000, new routing packet { 11,000 0,010 0011 is finally generated at destination node (2,2)
Xxxxxxxx }, and the new routing packet is delivered to newly determining destination node (2,3).New routing packet { 11,000 0010
0011 xxxxxxxx } reach node (2,3) after, due to route at this time packet in multicast step information value be 0, the road
Terminated by packet multicast process, this time routing terminates.The routing packet complete Multicast routed path is as shown in Figure 6.
Embodiment two
The present embodiment ties up sequence routing algorithm in above-mentioned 2D mesh network, using YX, i.e. routing packet first routes in the Y direction,
It is routed in the X direction again.It is as shown in Figure 7 to route packet format: in the routing packet, multicast control zone 1000 occupies altogether
4bit, wherein multicast enables information E and distributes 1bit, and multicast directional information D distributes 1bit, and multicast step information L distributes 2bit.X
[3..0] is used for stored target nodes X address, and Y [3..0] is used for stored target node Y address, Data [7..0] and Extra
[7..0] is 16bit effective load data.Wherein, not multicast is indicated when presetting E=0, this routing packet is point-to-point common road
By wrapping, E=1 indicates multicast, this routing packet is QoS routing packet；D=0 indicates multicast direction in X direction, and D=1 indicates multicast side
To along Y-direction；Multicast step information L maximum value is 4, each step-length indicates the distance of two routing nodes.As shown in figure 8,
Fig. 8 shows routing packet from source node (0,0) to routing node (3,1), (3,3), (3,5) multicast process.At source node (0,0)
Routing packet { 1,110 0,011 0001 xxxxxxxx xxxxxxxx } is generated, i.e., it is 1 that multicast, which enables the position of information, multicast direction
The position of information is 1, indicates multicast direction along Y-direction, and multicast step information position is 2, indicates 2 step-lengths of continuous multicast, mesh
Marking node address is (3,1), and effective load data is indicated with x.
According to YX tie up sequence routing algorithm, the routing packet undergone on 2D mesh network path (0,0) -> (0,1) -> (1,
1) -> (2,1) -> (3,1) reach destination node, and multicast is detected on destination node (3,1) and enables information E=1, indicates the routing
Packet carries out QoS routing, then detects multicast step information L=2, indicates that the routing packet needs continuous 2 step-lengths of multicast, the routing
Packet needs to carry out QoS routing, and the route direction of the routing packet is Y-direction, due to each step-length indicate two routing nodes away from
From, therefore the destination node (3,1) and route direction being currently located according to routing packet determine the routing packet in next step and will route
Destination node extremely is (3,3), while updating multicast step information, carries out subtracting 1 operation, multicast step-length letter for the value of multicast step-length
Breath is updated to 01, and new routing packet { 1,101 0,011 0011 xxxxxxxx xxxxxxxx } is finally generated in node (3,1), and
Newly-generated routing packet is delivered to node (3,3) according to the address of destination node (3,3).Similarly, it is detected in node (3,3)
The multicast path information L=1 of packet is routed, multicast path information is effective, which needs further progress multicast, in node
It is generated on (3,3) new routing packet { 1,100 0,011 0101 xxxxxxxx xxxxxxxx }, and by new routing packet { 1100
0011 0101 xxxxxxxx xxxxxxxx } it is sent to new destination node (3,5).Multicast is detected on destination node (3,5)
Routing information L=0, the multicast path information is invalid, and the QoS routing of the routing packet terminates at this time.The routing packet complete Multicast road
It is as shown in Figure 8 by path.
Embodiment three
The present embodiment ties up sequence routing algorithm in above-mentioned 2D mesh network, using XY.It is as shown in Figure 9 to route packet format:
In the routing packet, multicast control zone 1000 occupies 6bit altogether, and wherein multicast enables information E and distributes 1bit, multicast directional information D
2bit is distributed, multicast step information L distributes 3bit.X [3..0] is used for stored target nodes X address, and Y [3..0] is for storing mesh
Node Y address is marked, Data [7..0] and Extra [7..0] are 16bit effective load data.Wherein, it is indicated not when presetting E=0
Multicast, this routing packet are point-to-point common routing packet, and E=1 indicates multicast, this routing packet is QoS routing packet；D=01 is indicated
In X direction, D=10 indicates multicast direction along Y-direction, and D=11 indicates multicast direction simultaneously along X, Y both direction, D in multicast direction
=00 indicates invalid；Multicast step information L maximum value is 4, each step-length indicates the distance of a routing node.Such as Figure 10 institute
Show, Figure 10 shows routing packet from source node (0,0) to routing node (1,1), (1,2), (1,3), (2,1), (3,1), (2,2)
Multicast process.Routing packet { 111,010 0,001 0001 xxxxxxxx xxxxxxxx } is generated at source node (0,0), i.e. multicast makes
The position of energy information is 1, and the position of multicast directional information is 11, indicates multicast direction simultaneously along X, Y both direction, multicast step-length
Information bit is set to 2, indicates that 2 step-lengths of continuous multicast, destination node address are (1,1), effective load data is indicated with x.
Sequence routing algorithm is tieed up according to XY, which undergoes path (0,0) -> (1,0) -> (1,1) on 2D mesh network
Destination node is reached, multicast is detected on destination node (1,1) and enables information E=1, indicates that the routing packet is QoS routing packet,
Multicast directional information D=11 is detected, indicates to detect multicast path information L=2 to X, Y both direction multicast simultaneously, indicates to need
2 step-lengths of continuous multicast ultimately generate on the target node since each step-length indicates a routing node distance
{ 111,001 0,001 0010 xxxxxxxx xxxxxxxx } and { 111,001 0,010 0001 xxxxxxxx xxxxxxxx } two
Routing packet { 111,001 0,001 0010 xxxxxxxx xxxxxxxx } is delivered to new destination node by a new routing packet
(1,2), routing include that { 111,001 0,010 0001 xxxxxxxx xxxxxxxx } is delivered to new destination node (2,1).?
On destination node (1,2), the multicast directional information and multicast step information obtained according to detection generates new routing packet { 111000
0001 0011 xxxxxxxx xxxxxxxx } and { 111,000 0,010 0010 xxxxxxxx xxxxxxxx }, and respectively road
By wrapping { 111,000 0,001 0011 xxxxxxxx xxxxxxxx } and and { 111,000 0,010 0010 xxxxxxxx
Xxxxxxxx } it is delivered on destination node (1,3) and (2,2), on destination node (1,3) and (2,2), detection obtains multicast step
Long message is 0, and the routing end-of-packet routes at this time.On destination node (2,1), according to the obtained multicast directional information of detection and
Multicast step information generates new routing packet { 111,000 0,011 0001 xxxxxxxx xxxxxxxx } and { 111,000 0010
0010 xxxxxxxx xxxxxxxx }, and respectively routing packet { 111,000 0,011 0001 xxxxxxxx xxxxxxxx } and
{ 111,000 0,010 0010 xxxxxxxx xxxxxxxx } is delivered on destination node (3,1) and (2,2), in destination node
On (3,1) and (2,2), it is 0 that detection, which obtains multicast step information, and the routing end-of-packet routes at this time.Multicast road is completed in the routing
It is as shown in Figure 10 by path.
It is worth noting that in this embodiment, the maximum value 4 of multicast step information that is, just can table with the space of 2bit
Show the multicast step information, and multicast step information occupies 3bit in the present embodiment, the space highest order of this 3bit is used to
Indicate the binary symbol of multicast step-length, 0 indicates positive value, and 1 indicates negative value, and in addition 2bit is used to indicate the size of multicast step-length.
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..
In one embodiment, as shown in figure 11, a kind of routing multicast system based on 2D mesh network is additionally provided,
The system includes: distribution module 100, for when 2D mesh network source node generate routing packet when, the routing wrap in
Distribution storage multicast enables the multicast control zone of information 1001, multicast directional information 1002 and multicast step information 1003
1000.Route transmission module 200, for extracting destination node address 2000 in being wrapped by the routing, and according to destination node
Routing packet is transmitted to destination node by route network by location 2000.Multicast control module 300, for by QoS routing section
It extracts multicast and enables information 1001, multicast directional information 1002 and multicast step information 1003, and information is enabled according to multicast
1001, multicast directional information 1002 and the control routing packet of multicast step information 1003 carry out QoS routing.
Routing multicast system in the present embodiment, the routing packet generated at the source node of 2D mesh network includes multicast
Enabled information 1001, multicast directional information 1002, multicast step information 1003, and the destination node that routing packet will be sent to
Self-contained effective load data is wrapped in address 2000 and routing, the routing packet in this section of network path for not starting multicast only
A routing is needed to wrap to complete the transmission of routing packet, when progress multicast is wrapped in routing, then it is enabled according to multicast on the target node
Information 1001, multicast directional information 1002 and the control routing packet of multicast step information 1003 carry out QoS routing, therefore compare
Traditional mode for just generating multiple routing packets at source node and carrying out QoS routing, occupies smaller, multicast to network bandwidth
Efficiency is more efficient, and especially in continuous multicast process, effect is become apparent.And the routing multicast method in the present embodiment is real
It is now simple, to occupy logical resource few, without formulating routing node and routed path special algorithm ability, use traditional
Routing algorithm is just able to achieve the transmission of routing packet, and the requirement to routing algorithm is lower.
In one embodiment, multicast control module 300 includes: enabled judging unit 310, for judging multicast control zone
Whether effectively multicast in section 1000 enables information 1001；If so, into QoS routing unit 311；If it is not, then entering routing
End unit 312.QoS routing unit 311, for controlling road according to multicast directional information 1002 and multicast step information 1003
QoS routing is carried out by packet.End unit 312 is routed, for controlling routing end-of-packet routing.
In one embodiment, QoS routing unit 311 includes: step-length judgment sub-unit 311 ', for judging that multicast walks
It whether there is effective multicast step-length in long message 1003；If so, updating subelement 311a into destination address, and return to road
By transmission module 200；If it is not, then entering routing end unit 312.Destination address updates subelement 311a, for according to multicast
The destination node address 2000 that directional information 1002 and routing packet are currently located updates the destination node address 2000 in routing packet.
In one embodiment, QoS routing unit 311 further include:
Step-length updates subelement 311b, in the target section being currently located according to multicast directional information 1002 and routing packet
Dot address 2000 updates the destination node address 2000 in the routing packet simultaneously, updates the multicast in multicast control zone 1000
Step information 1003.
In one embodiment, further includes: sending module 400, for will route packet be delivered to destination node after, by
Effective load data 3000 is extracted in routing packet, and effective load data 3000 is sent to the processing locality of destination node connection
Unit.
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:
When the source node of 2D mesh network generates routing packet, distribution storage multicast enables information, multicast in routing packet
The multicast control zone of directional information and multicast step information；
Routing packet is passed through into routing by extracting destination node address in routing packet, and according to the destination node address
Network transmission is to destination node；
Information, the multicast directional information and multicast step-length letter are enabled by extracting the multicast in the QoS routing section
Breath, and information, the multicast directional information and the multicast step information are enabled according to the multicast and control the routing Bao Sheng
The routing packet of Cheng Xin, and QoS routing is carried out to new routing packet.
2. the routing multicast method according to claim 1 based on 2D mesh network, which is characterized in that described by described
The multicast is extracted in QoS routing section enables information, the multicast directional information and the multicast step information, and according to
The multicast enables information, the multicast directional information and the multicast step information and controls the routing packet progress QoS routing
The step of include:
Judge whether the multicast in the multicast control zone enables information effective；
If so, controlling the routing packet according to the multicast directional information and the multicast step information carries out QoS routing；
If it is not, then controlling the routing end-of-packet routing.
3. the routing multicast method according to claim 2 based on 2D mesh network, which is characterized in that described according to institute
Stating the step of multicast directional information and the multicast step information control the routing packet progress QoS routing includes:
Judge in the multicast step information with the presence or absence of effective multicast step-length；
If so, updating the routing according to the destination node address that the multicast directional information and the routing packet are currently located
Destination node address in packet, and return is described by extracting destination node address in routing packet, and according to the target section
The step of routing packet is transmitted to destination node by route network by dot address；
If it is not, then controlling the routing end-of-packet routing.
4. the routing multicast method according to claim 3 based on 2D mesh network, which is characterized in that described in execution
The target in the routing packet is updated according to the destination node address that the multicast directional information and the routing packet are currently located
While the step of node address, further includes:
Update the multicast step information in the multicast control zone.
5. the routing multicast method according to any one of claims 1 to 4 based on 2D mesh network, which is characterized in that
Routing packet is delivered to after destination node, further includes:
By extracting effective load data in routing packet, and the effective load data is sent to the destination node and is connected
Local processing unit.
6. a kind of routing multicast system based on 2D mesh network, which is characterized in that the system comprises:
Distribution module, for when the source node in 2D mesh network generates routing packet, distribution storage to be more in routing packet
Broadcast the multicast control zone of enabled information, multicast directional information and multicast step information；
Route transmission module, for extracting destination node address in being wrapped by the routing, and will according to the destination node address
The routing packet is transmitted to destination node by route network；
Multicast control module, for the multicast to enable information, the multicast direction is believed by extracting in the QoS routing section
Breath and the multicast step information, and information, the multicast directional information and the multicast step-length are enabled according to the multicast and believed
The breath control routing packet generates new routing packet, and carries out QoS routing to new routing packet.
7. the routing multicast system according to claim 6 based on 2D mesh network, which is characterized in that the multicast control
Molding block includes:
Enabled judging unit, for judging that it is whether effective that the multicast in the multicast control zone enables information；If so,
Into QoS routing unit；If it is not, then entering routing end unit；
The QoS routing unit is wrapped for controlling the routing according to the multicast directional information and the multicast step information
Carry out QoS routing；
The routing end unit, for controlling the routing end-of-packet routing.
8. the routing multicast system according to claim 7 based on 2D mesh network, which is characterized in that the multicast road
Include: by unit
Step-length judgment sub-unit, for judging in the multicast step information with the presence or absence of effective multicast step-length；If so, into
Enter destination address and update subelement, and returns to the route transmission module；If it is not, then entering the routing end unit；
The destination address updates subelement, the target for being currently located according to the multicast directional information and the routing packet
Node address updates the destination node address in the routing packet.
9. the routing multicast system according to claim 8 based on 2D mesh network, which is characterized in that the multicast road
By unit further include:
Step-length updates subelement, in the destination node being currently located according to the multicast directional information and the routing packet
While location updates the destination node address in the routing packet, the multicast step information in the multicast control zone is updated.
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
Further include:
Sending module, for by the routing packet be delivered to destination node after, by the routing wrap in extract payload
Data, and the effective load data is sent to the local processing unit that the destination node connects.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610834604.5A CN106341331B (en) | 2016-09-20 | 2016-09-20 | 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 |
|---|---|---|---|
| CN201610834604.5A CN106341331B (en) | 2016-09-20 | 2016-09-20 | Routing multicast method and system based on 2D mesh network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106341331A CN106341331A (en) | 2017-01-18 |
| CN106341331B true CN106341331B (en) | 2019-07-09 |
Family
ID=57838931
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610834604.5A Active CN106341331B (en) | 2016-09-20 | 2016-09-20 | Routing multicast method and system based on 2D mesh network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106341331B (en) |
Families Citing this family (2)
| 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 |
| CN109408257B (en) * | 2018-11-09 | 2021-04-13 | 北京灵汐科技有限公司 | Data transmission method and device for Network On Chip (NOC) and electronic equipment |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101827038A (en) * | 2010-05-24 | 2010-09-08 | 杭州华三通信技术有限公司 | Distributed equipment and method for forwarding message in distributed equipment |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4511021B2 (en) * | 2000-12-28 | 2010-07-28 | 富士通株式会社 | Traffic information collecting apparatus and traffic information collecting method |
-
2016
- 2016-09-20 CN CN201610834604.5A patent/CN106341331B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101827038A (en) * | 2010-05-24 | 2010-09-08 | 杭州华三通信技术有限公司 | Distributed equipment and method for forwarding message in distributed equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106341331A (en) | 2017-01-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103346922B (en) | The controller of determination network state based on SDN and determine method | |
| CN104184664B (en) | Route forwarding table items generation method and device | |
| CN105721354B (en) | Network-on-chip interconnected method and device | |
| CN108429701A (en) | network acceleration system | |
| CN106341331B (en) | Routing multicast method and system based on 2D mesh network | |
| CN107124303A (en) | The service chaining optimization method of low transmission time delay | |
| CN102916879A (en) | Rapid route convergence method | |
| CN106817236A (en) | The collocation method and device of virtual network function | |
| CN107872388A (en) | For realizing the methods, devices and systems of message forwarding | |
| CN110855464A (en) | Network topology structure adjusting method and device | |
| CN106453460A (en) | File distributing method, apparatus and system | |
| CN114844812A (en) | Low-delay low-overhead path deployment method for active network remote sensing | |
| CN105050149A (en) | Routing method for overcoming congestion of tree type Zigbee network | |
| CN106656807A (en) | Message forwarding method and SDN switch | |
| CN102420797A (en) | Topology mapping method and system | |
| CN106789675B (en) | Routing multicast method and system based on 2D mesh network | |
| WO2018054201A1 (en) | Routing multicast method and system based on 2d mesh network | |
| CN104813640B (en) | A kind of Sink node method for routing and node device | |
| CN106453092B (en) | A kind of route renewing method and device | |
| CN101616085A (en) | A kind of constraint route generating method and device | |
| CN108064063A (en) | It is a kind of based on energy distance than routing of sensor networks implementation method | |
| CN109547352A (en) | The dynamic allocation method and device of packet buffer queue | |
| CN103999435B (en) | For the apparatus and method of efficient network address translation and ALG process | |
| CN105188088B (en) | Caching method and device based on content popularit and node replacement rate | |
| CN102404235B (en) | Packet transfer method and field programmable gate array |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |