Unlock instant, AI-driven research and patent intelligence for your innovation.

Queue scheduling method and device

A queue scheduling and queuing technology, applied in the field of queue scheduling methods and devices, can solve problems such as queue congestion, reduce packet forwarding efficiency, etc., and achieve the effect of improving forwarding efficiency

Inactive Publication Date: 2011-10-19
BEIJING HUAWEI DIGITAL TECH
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] If the queue buffer exceeds the threshold, the queue will be congested, which will reduce the efficiency of message forwarding

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] The embodiment of the present invention provides a queue scheduling method, which can be used for figure 1 In the network structure shown, see figure 2 , figure 2 It is a flowchart of a queue scheduling method provided by an embodiment of the present invention, and the method includes:

[0024] 201: Set the queue parameter of the first message as the first queue;

[0025] During specific implementation, setting the queue parameter of the first message as the first queue may have multiple implementation manners, which are not specifically limited in the present invention. For example, after receiving the first packet, the network device determines the physical outgoing interface corresponding to the first packet according to the destination address of the first packet, so as to forward the first packet. Network devices can be routers or switches. The destination address of the first packet may be an IP address, or may be a Media Access Control (Media Access Control...

Embodiment 2

[0052] The embodiment of the present invention provides a queue scheduling device, which can be used for figure 1 In the network structure shown. The queue scheduling device can be figure 1 R2 in. see image 3 , image 3 It is a schematic diagram of a queue scheduling device provided by an embodiment of the present invention; the device includes:

[0053] The first allocation unit 301 is configured to set the queue parameter of the first message as the first queue;

[0054] During specific implementation, setting the queue parameter of the first message as the first queue may have multiple implementation manners, which are not specifically limited in the present invention. For example, after receiving the first packet, the network device determines the physical outgoing interface corresponding to the first packet according to the destination address of the first packet, so as to forward the first packet. Network devices can be routers or switches. The destination addres...

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 embodiment of the invention provides a queue scheduling method and a device. The method comprises: setting queue parameters of a first massage as a first queue; updating the queue parameters of the first massage as a second queue when the cache of the first queue exceeds the threshold; and sending the first massage from a physical outlet interface corresponding with the second queue. Additionally, the embodiment of the invention also provides a corresponding queue scheduling device. Through the queue scheduling method and the device disclosed by the embodiment of the invention, the forwarding efficiency of the massages can be improved.

Description

technical field [0001] Embodiments of the present invention relate to communication technologies, and in particular to a queue scheduling method and device. Background technique [0002] Network devices widely use the queue mechanism when forwarding packets. The queue mechanism can implement policy management. For example, eight queues may be set on the outbound interface of the network device according to the order of priority from low to high, and the queue numbers are queue 0 to queue 7 respectively. Before the network device forwards the message to the next-hop network device through the outgoing interface, it first judges the priority of the message, and then sets the opposite parameter of the message to the corresponding queue, and then stores the message in the queue cache , waiting for the outgoing interface to send it out. [0003] The inventor finds that the prior art has the following problems: [0004] If the queue buffer exceeds the threshold, the queue will...

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/56H04L12/863
Inventor 廖上榜
Owner BEIJING HUAWEI DIGITAL TECH