VOQ switch packet scheduling algorithm based on packet accumulation effect

A packet scheduling and switch technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problems of unsuitable large-scale switches and large delay limit, etc., and achieve good practical value and scalability effect

Inactive Publication Date: 2014-06-25
BEIHANG UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the delay bound provided by this algorithm is too large to be suitable for large-scale switches.

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
  • VOQ switch packet scheduling algorithm based on packet accumulation effect
  • VOQ switch packet scheduling algorithm based on packet accumulation effect
  • VOQ switch packet scheduling algorithm based on packet accumulation effect

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] figure 1 A block diagram of a VOQ structured packet switch is given, figure 2 The implementation process of the scheduling algorithm of the present invention is given by taking the MEMS structure switch as an example. The present invention employs a frame-based scheduling algorithm, and a switch fabric reset corresponds to packets in the input buffer not being able to leave the input port, resulting in packet accumulation. Corresponding to various reasons in the wireless network is equivalent to the accumulation of packets caused by the failure of the output channel.

[0024] The first step is to construct the exact matching matrix.

[0025] For a switch with N×N ports, according to the round RR (Round Robin) matching method, select N complete matching matrices P k As follows, where k=1,...,N.

[0026]

[0027] Where i=1,...,N and =1,...,N, Indicates that the input port i matches the output port j in the kth matching matrix.

[0028] For example, for a switch...

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 VOQ switch packet scheduling algorithm based on a packet accumulation effect. The VOQ switch packet scheduling algorithm based on the packet accumulation effect is an algorithm based on frames. According to the VOQ switch packet scheduling algorithm based on the packet accumulation effect, N completely-matched matrixes are selected for a switch with N*N ports on the basis of a round robin matching mode; the matched matrixes are multiplied by the lengths of virtual output queues of input ports of the switch at the beginning of a frame boundary so that occupation of the matched matrixes can be obtained; the matched matrix with the maximum occupation value is selected as a matching scheme for the ports of the frame switch. Stability of the VOQ switch packet scheduling algorithm is theoretically certified; according to comparison of simulation results, the VOQ switch packet scheduling algorithm is better than a typical scheduling algorithm in the aspect of packet average delay; meanwhile, iteration complexity of the VOQ switch packet scheduling algorithm is only O(1), and the VOQ switch packet scheduling algorithm can be applied to large-scale high-speed networks, and have good extensibility.

Description

technical field [0001] The invention belongs to the technical field of high-performance packet switch control. Background technique [0002] Due to the reason of non-competition arbitration of the high-performance virtual output queuing (Virtual Output Queued, VOQ) packet switch, the packets stored in the input port buffer cannot leave the input port for a long time, which will cause the packets in the input port accumulation. There may be various reasons for this phenomenon. For example, in an optoelectronic hybrid optical switch based on a micro-electro-mechanical system (Micro-Electro-Mechanical System, MEMS), the reconfiguration time of the optical path is relatively long, which leads to the accumulation of packets during the reconfiguration period. Another example is in a wireless network, due to the interference of the wireless output channel, the channel cannot effectively transmit packets, resulting in the accumulation of packets in the input port during the channe...

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/931H04L12/865H04L12/423H04L47/6275
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