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

A message scheduling method and scheduling device

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

Active Publication Date: 2011-12-07
ZTE CORP
View PDF4 Cites 0 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
  • A message scheduling method and scheduling device
  • A message scheduling method and scheduling device
  • A message scheduling method and scheduling device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] like 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] like figure 2 As shown, the WRR message scheduling device of the present invention includes:

[0032] The queue weight module 1 is used to record the weights of all current queues and provide the weights of the queues to the scheduling calculation module 2 . Each queue has an initial queue weight, and the weight value of the queue can use the default value or be dynamically modified. A pair of external co...

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 invention uses the weight of the queue to calculate the scheduling factor of the queue, and then calculates and schedules the queue according to the weight of the queue and the weight scheduling factor. The algorithm used in the message scheduling method and scheduling device of the present invention is a WRR algorithm based on proportional fairness, which not only preserves the priority of each queue, but also enables queue scheduling to be evenly scheduled according to a certain ratio. It can evenly process traffic, reduce data burst, reduce data jitter, and reduce system overhead.

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
Patent Type & Authority Patents(China)
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