A packet scheduling method for geo-satellite on-board cicq structured switches considering channel state

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

Active Publication Date: 2019-04-05
BEIHANG UNIV
View PDF6 Cites 0 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, 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 High and there are few studies on the effects of characteristics such as dynamic changes

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 packet scheduling method for geo-satellite on-board cicq structured switches considering channel state
  • A packet scheduling method for geo-satellite on-board cicq structured switches considering channel state
  • A packet scheduling method for geo-satellite on-board cicq structured switches 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 exchange group scheduling algorithm considering the channel state. The algorithm of the present invention takes realizing or maximally approaching the switch to work in the work-conserving state as the core, with the goal of improving the channel utilization rate, and under the condition that the maximum matching number remains unchanged, the output port with a normal channel state can obtain the largest matching number , to reduce the average delay of packets while increasing the pass rate. The comparison of the simulation results shows that for the GEO satellite on-board CICQ switch with a cross-buffer capacity of one packet, under various common satellite channel states, the algorithm of the present invention is superior to the existing mainstream in terms of pass rate and average packet delay The algorithm has good practical value in GEO high-performance spaceborne CICQ switches.

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/863H04L12/861H04L49/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