Packet scheduling algorithm of CICQ structure switches based on virtual queue length coordination single multicast competition

A virtual queue and switch technology, applied in the field of high-performance packet switching, can solve problems such as fixed algorithms and poor performance, and achieve the effect of good versatility and practicability

Active Publication Date: 2017-02-22
BEIHANG UNIV
View PDF6 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The RR-based algorithm is relatively fixed, although the complexity is low, the performance is poor

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
  • Packet scheduling algorithm of CICQ structure switches based on virtual queue length coordination single multicast competition
  • Packet scheduling algorithm of CICQ structure switches based on virtual queue length coordination single multicast competition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The LVQF scheduling algorithm includes two parts: input scheduling and output scheduling. If multiple identical choices are encountered in the scheduling decision, one of them will be randomly selected.

[0031] The first part, input scheduling

[0032] Step 1 Initialize the set of input ports I E ={1,2,…,N} and the set of output ports and O E ={1,2,...,N};

[0033] Step 2 If the set O E is empty, the input scheduling ends, and jumps to the output scheduling of the second part; otherwise, in the set O E find E in O j the smallest output port j;

[0034] step 3 If the cross-node buffer XB corresponding to input port i and output port j i,j is empty, and input port i has packets destined for output port j, take W P i The value of is equal to the port number of the union of the input port i unicast header cell and the destination port of the multicast header cell; if XB i,j non-empty or input port i has no packet destined for output port j, then W P i equal t...

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 packet scheduling algorithm of CICQ structure switches based on virtual queue length coordination single multicast competition. The algorithm provided by the invention comprises two parts of input scheduling and output scheduling. In the input scheduling, an output port having the minimum sum of column cross node cache packets is found at first, then an input port having the least union set elements of destination ports of unicast head cells and multicast head cells from the input ports having cells transmitted to the output port is selected, weights of the unicast head cells and the multicast head cells are calculated, and the head cell having the maximum weight is selected and transmitted to the corresponding cross node cache. In the output scheduling, the weight of the cross node cache is set to be equal to the sum of a corresponding unicast queue length and the virtual queue lengths of all multicast queues of the corresponding output ports where the head cells are transmitted to, and the packet in the cross node cache having the maximum weight leaves the output port. Compared with the typical method, the algorithm provided by the invention has better pass rate and packet average delay performance.

Description

technical field [0001] The invention belongs to the technical field of high-performance packet switching. Background technique [0002] The CICQ switch in the present invention operates in a synchronous mode, and records fixed-length packets as cells. A complete scheduling includes input scheduling and output scheduling. A CICQ switch with N×N ports maintains N unicast VOQ queues and K multicast MQ (multicast queue) queues on each input port. It is equivalent to being composed of 1×N demultiplexers between N single multicast buffer queues and crossbar buffers (Crossbar Buffer, XB) and N×1 multiplexers between N XBs and output ports. The main feature of CICQ is that XB decouples input competition and output competition to a certain extent, and realizes two-level parallel scheduling. In the first stage, each input arbitrator decides the cell from VOQ or MQ to the corresponding XB. If the XB is full, it cannot continue to transmit cells from the corresponding VOQ or MQ. If ...

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 Applications(China)
IPC IPC(8): H04L12/861H04L12/863H04L12/931H04L12/935H04L49/111
CPCH04L47/62H04L49/20H04L49/30H04L49/3045H04L49/90
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