Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Routing multicast method and system based on 2d mesh network

A routing and network technology, applied in the field of routing and multicasting methods and systems, can solve the problems of low utilization of network resources and high requirements of routing algorithms, and achieve the effect of occupying less logical resources, requiring less requirements, and occupying less network bandwidth

Active Publication Date: 2019-07-09
TSINGHUA UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, it is necessary to address the problems of low utilization of network resources and high requirements for routing algorithms in traditional routed multicast methods, and provide a 2D mesh network-based route multicast solution that improves the efficiency of routed multicast and reduces the occupation of network resources during the multicast process. broadcast method and system

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Routing multicast method and system based on 2d mesh network
  • Routing multicast method and system based on 2d mesh network
  • Routing multicast method and system based on 2d mesh network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0093] see Figure 5 , Image 6 , in this embodiment, the XY-dimensional sequence routing algorithm is adopted, and the routing packet format is as follows Figure 5 As shown: the multicast control section 1000 of the routing packet occupies a total of 5 bits, in which the multicast enabling information E is allocated 1 bit, the multicast direction information D is allocated 1 bit, and the multicast step size information 1003 is represented by L and occupies 3 bits. X[3..0] is used to store the address of target node X, Y[3..0] is used to store the address of target node Y, and Data[7..0] is 8bit payload data. Wherein, when preset E=0, it means not multicast, this routing packet is a point-to-point common routing packet, E=1 represents multicast, and this routing packet is a multicast routing packet; D=0 represents that the multicast direction is along the X direction, D=1 indicates that the multicast direction is along the Y direction; the maximum value of the multicast ste...

Embodiment 2

[0097] In the above-mentioned 2D mesh network in this embodiment, a YX dimension order routing algorithm is adopted, that is, routing packets are routed in the Y direction first, and then routed in the X direction. Routing packet format such as Figure 7 As shown: in the routing packet, the multicast control section 1000 occupies a total of 4 bits, among which 1 bit is allocated to the multicast enabling information E, 1 bit is allocated to the multicast direction information D, and 2 bits are allocated to the multicast step size information L. X[3..0] is used to store the target node X address, Y[3..0] is used to store the target node Y address, Data[7..0] and Extra[7..0] are 16bit payload data . Wherein, when preset E=0, it means not multicast, this routing packet is a point-to-point common routing packet, E=1 represents multicast, and this routing packet is a multicast routing packet; D=0 represents that the multicast direction is along the X direction, D=1 means that the...

Embodiment 3

[0100] In this embodiment, an XY-dimensional sequence routing algorithm is used in the above-mentioned 2D mesh network. Routing packet format such as Figure 9 As shown: in the routing packet, the multicast control section 1000 occupies a total of 6 bits, among which 1 bit is allocated to the multicast enabling information E, 2 bits are allocated to the multicast direction information D, and 3 bits are allocated to the multicast step size information L. X[3..0] is used to store the target node X address, Y[3..0] is used to store the target node Y address, Data[7..0] and Extra[7..0] are 16bit payload data . Wherein, when preset E=0, it means not multicast, and this routing packet is a point-to-point common routing packet, and E=1 represents multicast, and this routing packet is a multicast routing packet; D=01 represents that the multicast direction is along the X direction, D=10 means that the multicast direction is along the Y direction, D=11 means that the multicast direct...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a routing multicast method and system based on 2D mesh network. The method includes: when the source node of the 2D mesh network generates a routing packet, assigning a multicast control segment storing multicast enabling information, multicast direction information and multicast step information in the routing packet; extracting from the routing packet The address of the target node, and transmit the routing packet to the target node through the routing network according to the address of the target node; extract the multicast enabling information, multicast direction information and multicast step information from the multicast routing section, and Capability information, multicast direction information and multicast step size information control routing packets to perform multicast routing. It occupies less network bandwidth, and the multicast efficiency is more efficient. It is simple to implement, occupies less logic resources, and has lower requirements on routing algorithms.

Description

technical field [0001] The invention relates to the field of on-chip networks, in particular to a routing multicast method and system based on a 2D mesh network. Background technique [0002] 2D mesh network is the most widely used network structure in on-chip networks. Its advantages are that the network has strong symmetry and scalability, and the routing algorithm is simple and easy to analyze and implement. [0003] Multicasting of routing packets in 2D mesh networks is a widely concerned issue. It is the goal of network-on-chip designers to find a routing multicast method that is simple to implement, has low hardware overhead, and consumes less network bandwidth (high efficiency). Common traditional routed multicast methods mainly include concurrent multicast of multiple routing packets based on source nodes and multicast on the transmission path based on packet matching. [0004] However, the above two routing multicast methods have their own limitations and shortcomi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/761H04L12/721H04L29/06H04L45/16
CPCH04L45/14H04L45/16H04L69/06
Inventor 裴京马骋王世凯张震施路平
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com