A Fair Scheduling Method for Reducing the Delay of Low-Priority Packets

A scheduling method and priority technology, applied in transmission systems, electrical components, etc., to reduce traffic, reduce design difficulty and complexity, and prevent starvation

Active Publication Date: 2022-05-06
NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] When the virtual output queue method is used, input contention will be introduced

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 Fair Scheduling Method for Reducing the Delay of Low-Priority Packets
  • A Fair Scheduling Method for Reducing the Delay of Low-Priority Packets
  • A Fair Scheduling Method for Reducing the Delay of Low-Priority Packets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The present invention will be further explained below in conjunction with the accompanying drawings.

[0027] refer to figure 1 , a fair scheduling method for reducing the delay of low-priority packets according to the present invention includes the following steps:

[0028] (1) Configure the threshold parameters, buffer the input data packets at the input end, and generate the labels of the data packets at the same time, divide the labels of the data packets into different virtual queues according to the priority and the target port, and set the settings for each virtual queue A counter; the label contains the storage location, output port number, and priority information of incoming packets.

[0029] figure 2 It is the label generation and enqueue process and virtual queue structure of the input packet of the present invention. When the packet parsing is completed, a label will be generated, and the label will be stored in the virtual queue in the label queuing ar...

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 fair scheduling method suitable for CICQ switching structure with low average delay, strong scalability and simple hardware implementation to reduce the delay of low-priority packets. It relates to the field of high-speed serial switching input queuing scheduling. In the present invention, when designing different allocation strategies according to the level of priority for supporting the priority scheduling algorithm, it cannot take into account fairness for low priority services. At the same time, when facing different QoS requirements of multiple users, its scalability is poor, problems of higher complexity. The advantage of applying this method is that the maximum delay of low-priority packet transmission can be determined through parameter configuration, and the existing scheduling algorithm can be flexibly expanded according to design requirements, and at the same time, the complexity is low and the versatility is suitable for all support priorities. High-speed switching fabric for business.

Description

technical field [0001] The invention relates to a high-speed serial switching scheduling algorithm with better fairness, which is particularly suitable for CICQ switching circuits supporting priority scheduling, and can realize QoS support for multi-priority services with better fairness and flexibility. Background technique [0002] The switching system is mainly responsible for the transmission of data from one port to another port, and it mainly includes three parts: input (output) port, switching structure, and control module. The control module is the core of the entire switching system. The switch fabric and control module can also be combined into a switch kernel. Due to the multi-port characteristics of the switching structure, different input and output ports can only have one cell input or output in each time slot. If the switching structure wants to have good non-blocking characteristics, it is necessary to set up buffers at the nodes. Therefore, there is an inp...

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 & AuthorityPatents(China)
IPC IPC(8): H04L47/6275H04L47/62
CPCH04L47/6275H04L47/6285
Inventor张卜方刘淑涛魏璇尚云骅刘扬
OwnerNO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP