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

Queue management method and device

A technology for queue management and buffering queues, applied in digital transmission systems, electrical components, transmission systems, etc., and can solve problems such as service interruption and packet discarding

Active Publication Date: 2020-05-15
HANGZHOU DPTECH TECH
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, in practical applications, important packets are often discarded by using the above methods, resulting in the interruption of the service carried by the packets.

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 and device
  • Queue management method and device
  • Queue management method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] In order for those skilled in the art to better understand the technical solutions in the embodiments of this specification, the technical solutions in the embodiments of this specification will be described in detail below in conjunction with the drawings in the embodiments of this specification. Obviously, the described implementation Examples are only some of the embodiments in this specification, not all of them. All other embodiments obtained by persons of ordinary skill in the art based on the embodiments in this specification shall fall within the scope of protection.

[0026] A forwarding device (for example, a switch, a router, etc.) is pre-configured with a sending buffer queue, and the sending buffer queue is used for buffering received messages to be sent. Since the number of packets that can be buffered in the sending buffer queue is limited, it is necessary to reasonably control the number of packets in the sending buffer queue.

[0027] Generally, after ...

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 queue management method and device. In the invention, forwarding equipment is preset with a sending cache queue set, wherein the sending cache queue set comprises at least onesending cache queue, and the priorities of the sending cache queues are different. The forwarding equipment acquires a to-be-sent first message, then determines the priority of the first message anda first sending cache queue matched with the priority, and determines the discarding probability of the first message based on the current average queue length of the first sending cache queue, the priority of the first message and the number of the sending cache queues, so that the forwarding equipment determines whether to write the first message into the first sending cache queue or not by utilizing the discarding probability. The message discarding probability is determined according to the priority of the message, so that the probability that an important message is discarded can be reduced, and the normal operation of a service is guaranteed.

Description

technical field [0001] The present application relates to the technical field of communications, and in particular to a queue management method and device. Background technique [0002] The forwarding device is pre-configured with a sending buffer queue, which is used to buffer received packets to be sent. Since the number of packets that can be buffered in the sending buffer queue is limited, it is necessary to reasonably control the number of packets in the sending buffer queue. [0003] In the prior art, the forwarding device usually determines the number of cached packets in the sending buffer queue after receiving the packets. Then the message is discarded to avoid overflow of the sending buffer queue. [0004] However, in practical applications, important packets are often discarded by adopting the above method, resulting in interruption of services carried by the packets. Contents of the invention [0005] In view of the above technical problems, the present appl...

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/823H04L12/855H04L12/861H04L12/863H04L12/865H04L47/32H04L47/2466H04L47/6275
CPCH04L47/32H04L47/50H04L47/6275H04L49/90H04L47/2466
Inventor 杨印州
Owner HANGZHOU DPTECH TECH
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