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

Device and method for dynamic queue scheduling based on bandwidth borrowing

A bandwidth and queuing technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve the problems of complex implementation and inapplicability of high-speed networks, so as to improve utilization, reduce overall packet loss rate, and have fairness Effect

Active Publication Date: 2019-05-21
XIDIAN UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method has the best fairness, but it needs to calculate and sort the virtual completion time of each packet, so the implementation is more complicated and not suitable for high-speed networks

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
  • Device and method for dynamic queue scheduling based on bandwidth borrowing
  • Device and method for dynamic queue scheduling based on bandwidth borrowing
  • Device and method for dynamic queue scheduling based on bandwidth borrowing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0070] refer to image 3 , the present invention will be further described by a specific example. In this example, there are 3 priority levels provided by the system, each priority level has a queue, and the weight of the first queue is w 1,1 =4, the weight of the second queue is w 2,1 = 2, the weight of the third queue is w 3，1 = 1, the total bandwidth of the system B = 100 Mbps, and the scheduling period T = 1 ms.

[0071] Step 1, allocate bandwidth quota for each queue;

[0072] According to the weight of the queue, the CPU allocates the bandwidth quota for the queue in proportion, and obtains the bandwidth quota of the first queue as B 1,1 =56Mbps, the bandwidth quota B of the second queue 2,1 =30Mbps, the bandwidth quota B of the third queue 3,1 = 14Mbps. The bandwidth quota storage module maintains a counter for each queue and calculates the initial value of the counter, and obtains the counter value of the first queue as DC 1,1 = 56kb, the counter value of the s...

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 dynamic queue scheduling device and method based on bandwidth borrowing, which mainly solves the problem of low bandwidth utilization of output ports in the prior art. Its implementation scheme is: read the configurable register of CPU through CPU interface module (1), obtain the allocated bandwidth quota for each queue; Bandwidth quota; through the first-in-first-out cache queue module (3) to cache the data packets that each service flow arrives; through the scheduler module (4) to schedule the queue according to the bandwidth quota allocated by each queue in a weighted round-robin manner; through The bandwidth borrowing module (5) allocates unused idle bandwidth quotas in a scheduling cycle to non-empty queues that still have data packets not output in the current scheduling cycle. The invention reduces the packet loss rate of the system, improves the utilization rate of bandwidth resources, and can be used in routers and switches in communication networks.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a queue scheduling, which can be used in routers and switches. Background technique [0002] Queue scheduling technology is widely used in routers and switches. It schedules and serves different input service flows of switching nodes according to certain service rules, so that all input service flows can share the output link bandwidth of switching nodes in a predetermined manner. , is a key technology to realize network QoS guarantee and improve network performance. [0003] Currently, existing queue scheduling methods mainly include strict priority scheduling SP, round robin scheduling RR, weighted round robin scheduling WRR, weighted fair scheduling WFQ and so on. in: [0004] In the SP scheduling method, the queues are scheduled strictly according to the priority, and the low-priority queues will be served only when there is no high-priority group, which will ca...

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/873H04L47/52
CPCH04L47/522
Inventor 潘伟涛郑凌邱智亮梅益波高峥赵海峰刁卓王伟娜高丽丽张汶汶
Owner XIDIAN UNIV