GEO satellite-borne CICQ structure switch packet schedule algorithm considering channel state

A technology of structural switch and channel state, applied in data exchange network, radio transmission system, digital transmission system, etc., can solve the problems of reducing complexity, increasing throughput, reducing delay, etc., achieving good practical value and improving pass rate , The effect of improving channel utilization

Active Publication Date: 2017-04-26
BEIHANG UNIV
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] At present, there are few studies on the unicast scheduling algorithm of the satellite-borne CICQ switching structure, such as FCSA (Flow Control Scheduling Algorithm) algorithm, RD (Rate Drative), modified DRR (Differential Round-Robin) algorithm, etc., mainly considering the satellite switch input terminal business The type of arrival and its modeling,

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
  • GEO satellite-borne CICQ structure switch packet schedule algorithm considering channel state
  • GEO satellite-borne CICQ structure switch packet schedule algorithm considering channel state
  • GEO satellite-borne CICQ structure switch packet schedule algorithm considering channel state

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] figure 1 A block diagram of the CICQ structured packet switch is given. Under the premise of ensuring that the maximum number of matches obtained by work-conserving matching remains unchanged, the present invention enables as many output ports with normal channel states to be matched as possible, and makes the switch work in the work-conserving state to the greatest extent while improving the channel utilization rate. Reduce the average packet delay while ensuring the pass rate.

[0021] The first step initialization

[0022] First, according to the channel state, VOQ captain matrix L, and cross-buffer state matrix X before input scheduling, the corresponding output and input port sets and schedulable state matrix are calculated according to the following method.

[0023] Assume that in a switch with 8×8 ports (that is, N=8), the channel status before input scheduling is that the channels of output ports 6 and 7 are abnormal, and the channels of other output ports are...

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 GEO satellite-borne CICQ structure switch packet schedule algorithm considering channel states. To make a switch work in a work-conserving state or work in the maximum work-conversing state and also to increase a channel utilization rate, the algorithm enables output ports of normal channel states to gain the most matching numbers while ensuring that the maximum matching number keeps unchanged, increases a passing rate and reduces average time delays of packets. A comparison of simulation result shows that for a GEO satellite-borne CICQ switch with one packet as cross cache capacity, the algorithm is superior to conventional mainstream algorithms in terms of the passing rate and packet average time delays in various common satellite channel states, and has great practical values for a GEO high-performance satellite-borne CICQ switch.

Description

technical field [0001] The invention belongs to the technical field of high-performance packet switch control. Background technique [0002] At present, there are few studies on the unicast scheduling algorithm of the spaceborne CICQ switching structure, such as FCSA (Flow Control Scheduling Algorithm) algorithm, RD (Rate Drative), modified DRR (Differential Round-Robin) algorithm, etc., mainly considering the satellite switch input terminal business The type of arrival and its modeling, other goals such as reducing complexity, reducing delay, increasing throughput and the way to pursue such performance goals are the same as in the ground wired environment, considering that the output of the switch is affected by the bit error rate of the satellite channel There is almost no research on the influence of characteristics such as high and dynamic changes. Therefore, in the space-borne CICQ structure, the scheduling algorithm with good throughput and delay performance, adapting...

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): H04B7/185H04L12/861H04L12/863H04L12/933H04L12/935H04L49/111
CPCH04B7/1851H04L47/50H04L49/10H04L49/30H04L49/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