CICQ structure crossbuffer queue balance packet scheduling algorithm

A scheduling algorithm and queue length technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problems of limited scalability and no practical value, so as to improve the pass rate, good practical value, and switch The effect of pass rate and packet average delay performance advantage

Inactive Publication Date: 2016-03-23
BEIHANG UNIV
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the high speedup ratio of the OQ structure limits its ...

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
  • CICQ structure crossbuffer queue balance packet scheduling algorithm
  • CICQ structure crossbuffer queue balance packet scheduling algorithm
  • CICQ structure crossbuffer queue balance packet scheduling algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] figure 1 A block diagram of a CICQ structured packet switch is given. The present invention balances the captains of each output cross-buffer queue (indicated by the bold vertical line in the figure) through scheduling, so as to realize work-conserving as much as possible and improve the average delay performance under the premise of ensuring the pass rate.

[0029] The first step is initialization;

[0030] Initialize the port set. At the beginning of each time slot, let the set of output ports OP include all output ports and the set of input ports IP include all input ports. For example, at the beginning of a time slot on a 4×4 port, the VOQ at the input end and the buffer status in the crossbar are as follows:

[0031] { VOQ i j } = 1 0 0 ...

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 CICQ structure crossbuffer queue balance packet scheduling algorithm. According to the CICQ structure crossbuffer queue balance packet scheduling algorithm, making a switch work in a work-conserving state as a core is realized or is approached to a maximum degree, output ports are taken as matching reference, output ports having smallest crossbuffer queue length are selected for priority matching, crossbuffer packet occupation of all output ports is balanced, so working in the work-conserving state is made to realize or approach to a maximum degree, the passing percentage is improved, and average packet time delay is further reduced. As is shown in simulation result comparison, for the CICQ switch with crossbuffer as one packet, the algorithm is better than known mainstream algorithms in the average packet time delay, and excellent practical values in large-scale high performance CICQ switches are realized.

Description

technical field [0001] The invention belongs to the technical field of high-performance packet switch control. Background technique [0002] So far, people have done a lot of research on the scheduling algorithm of the high-performance Combined Input and Crossbar Queued (CICQ) structure. The classic mainstream algorithms are divided into two based on round-robin RR (Round-Robin) and maximum weight matching algorithm. type. RR-based algorithms mainly include RR-RR, DRR (Differential Round-Robin), TFQA (Tracking Fair Quota Allocation), RR-LQD (Longest Queue Detecting), etc. The weight-based maximum matching method mainly includes the maximum weight matching method with the captain, cross buffer occupancy rate, and blocking time as the weight, including LQF-RR (LongestQueueFirstandRR), MCBF (MostCriticalBufferFirst), SCBF (ShortestCrosspointBufferFirst), SBF-GWF (theShortestbufferFirstandtheGreatestWeighbufferFirst) , HOPS (Hybrid Optimization Packet Scheduling), MCQF (Most C...

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/863
CPCH04L47/50
Inventor 熊庆旭张元昊
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products