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

Method and apparatus for scheduling packets

The technology of a scheduling device and a scheduling method, which is applied in the field of network communication, can solve problems such as high system overhead, large data jitter, and uneven traffic, and achieve the effects of reducing system overhead, reducing data bursts, and evenly processing traffic

Active Publication Date: 2009-02-25
ZTE CORP
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of the first method is that the priority of queues with low weight is increased, and the priority of queues with high weight is reduced. The traffic of each queue is bursty, and the larger the weight of the queue, the more serious the burst is, which is easy to cause system instability
The second method improves the traffic burst, but the burst phenomenon is still serious at the end of the scheduling cycle when the weight of the queue with a smaller weight is used up.
Therefore, the existing WRR packet scheduling method is likely to cause uneven traffic during processing, data bursts, large data jitter, and high system overhead

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
  • Method and apparatus for scheduling packets
  • Method and apparatus for scheduling packets
  • Method and apparatus for scheduling packets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, so that those skilled in the art can better understand the present invention and implement it, but the examples given are not intended to limit the present invention.

[0030] Such as figure 1 As shown in , it is a schematic diagram of an application scenario of WRR packet scheduling. The traffic sent on the chip is classified into n queues according to certain rules, each queue is assigned a weight, and then the WRR scheduler uses the corresponding WRR algorithm to schedule the queue according to the weight of the queue, and sends it to the CPU for processing. A good WRR algorithm should be able to process traffic very evenly, with relatively small delay and jitter, and at the same time, the scheduling speed should be very fast.

[0031] Such as figure 2 As shown, the WRR message scheduling device of the present invention includes:

[0032] ...

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 message scheduling method and a scheduling device. The weight of a queue is utilized to calculate the scheduling factor of the queue, and the scheduling calculation of the queue is carried out according to the weight and the scheduling factor of the queue. The method and the device adopt the WRR algorithm based on the proportion balance, so that not only the priority of all queues can be kept, but also the queue scheduling can be uniformly carried out according to a certain proportion; therefore, the flow can be uniformly processed, and the data outburst, the data jitter and the system overhead can be reduced.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a message scheduling method and a scheduling device. Background technique [0002] With the rapid development of chip technology and network processors, the forwarding capability of network equipment is increasing day by day, and Gigabit and 10 Gigabit ports are already common. Relatively speaking, the development of CPU processing capability to realize protocol functions is relatively slow, and the chip and CPU processing capabilities show an increasingly obvious asymmetry. With the rapid development of the Internet, more and more data needs to be processed in the current network. When the flow of protocol packets exceeds the processing capacity of the current CPU, it is necessary to take measures to manage and control the flow sent by the chip, such as discarding and blocking some attack packets, and not very urgent or not very important packets Perform caching,...

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
IPC IPC(8): H04L12/56H04L12/863
Inventor 周忠良
Owner ZTE CORP
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More