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

Queue management method for overcoming HOL blockage of multicast service

A technology for multicast business and queue management, applied to improve the queue management of multicast business HOL blocking, digital switching network field, can solve the problems of reducing bus utilization, complex queue management, etc., to increase memory overhead, alleviate HOL blocking, The effect of increasing complexity

Active Publication Date: 2020-05-08
XIDIAN UNIV
View PDF24 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the disadvantage of this method is that its queue management is more complicated, and the same multicast data frame needs to be output on the bus multiple times, which reduces the utilization of the bus.

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
  • Queue management method for overcoming HOL blockage of multicast service
  • Queue management method for overcoming HOL blockage of multicast service
  • Queue management method for overcoming HOL blockage of multicast service

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0028] This example uses a 4-port shared cache packet switch.

[0029] refer to figure 1 , the implementation steps of this embodiment are as follows:

[0030] Step 1: Obtain the frame information of the data frame and initiate an application for joining the team.

[0031] 1.1) The switch receives a data frame from 4 input ports, and the frame information of the data frame includes: unicast / multicast flag bit, frame length, destination port bitcode table, and its acquisition method is as follows:

[0032] For the unicast / multicast flag parameter, it is obtained from the frame type field in the frame header of the data frame: if the frame type field is unicast, the parameter value is 1; if the frame type field is multicast, the parameter value is 0 ;

[0033] For the frame length parameter, it is obtained by calculating the length of the data frame;...

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 discloses a queue management method for overcoming HOL blockage of multicast service. The implementation scheme of the queue management method comprises the following steps: receiving multicast data frames and acquiring frame information; after enqueueing application, allocating a storage space to the first-level multicast sending scheduling queue, moving the first-level multicast sending scheduling queue to a cache region, and writing scheduling information to the first-level multicast sending scheduling queue; preferentially reading a second-stage multicast sending scheduling queue, forwarding the data frame if the destination ports in the second-time forwarding scheduling information are idle, otherwise, reading the first-time forwarding scheduling information; and if thedestination ports in the first-time forwarding scheduling information are all idle, forwarding the data frame and releasing the cache region; and if the destination ports in the first forwarding scheduling information are partially idle, forwarding the data frame, and recording the destination port which is not forwarded and other scheduling information to the second-stage multicast sending scheduling queue. According to the invention, the HOL blokage of the multicast service can be effectively overcome, the forwarding efficiency of the multicast data frame is improved, forwarding of the multicast data frame is ensured not to be out of order, and the method can be used in a switching network.

Description

technical field [0001] The invention belongs to the technical field of communication, in particular to a queue management method for improving multicast service HOL blocking, which can be used in digital switching networks. Background technique [0002] With the sweeping of the wave of digitalization, people have higher and higher requirements on the quality of data transmission. As an important part of the data transmission process, Ethernet technology is also constantly developing, especially the application of Ethernet technology to the industrial field to achieve global interconnection and better control of remote devices. [0003] Multicast technology means that the data sent by the source at one time is sent to multiple destinations, that is, the multicast service must wait until all destination ports allow its output before it can be output to its destination port. The so-called multicast service HOL blocking means that in the input buffer, all arriving multicast dat...

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 Applications(China)
IPC IPC(8): H04L12/931H04L12/861
CPCH04L49/201H04L49/9005
Inventor 邱智亮杨彩丽潘伟涛曾磊高志凯李熙华
Owner XIDIAN 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