A single-multicast mixed-service packet scheduling method for space-borne cicq-structured switches under geo-channel environment

A technology for structured switches and channel environments, which is applied in the field of satellite networks and high-performance packet switching, and can solve problems such as high channel bit error rates and complex network environments

Active Publication Date: 2019-09-27
BEIHANG UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the proportion of multicast services in the GEO satellite network is relatively high, and the network environment is complex. In the CICQ switch scheduling, the bit error rate of the channel corresponding to the output port of the switch is high and changes dynamically. Therefore, it is necessary to provide a CICQ structure that considers the satellite network Single-Multicast Mixed Service Packet Scheduling Algorithm Based on Channel Characteristics

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 single-multicast mixed-service packet scheduling method for space-borne cicq-structured switches under geo-channel environment
  • A single-multicast mixed-service packet scheduling method for space-borne cicq-structured switches under geo-channel environment
  • A single-multicast mixed-service packet scheduling method for space-borne cicq-structured switches under geo-channel environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] figure 1 The block diagram of GEO spaceborne CICQ structure packet switch is given. In the case of single-multicast and mixed services, when the multicast service arrives, the switch scheduling process is divided into three steps: multicast entry->input scheduling->output scheduling. The algorithm of the present invention considers the input scheduling and output scheduling stages.

[0023] Enter schedule:

[0024] Step 1: Set the current time slot as n 2 , each input port checks the N unicast retransmission queues and k multicast retransmission queues in the input port from the head of the queue, until it finds the packets that meet n 2 -n 1 grouping of 1 is the time when the packet leaves the output port, and T is the time slot number of the round-trip time when the packet is transmitted in the GEO wireless channel;

[0025] Step 2: Perform corresponding processing on all packets between the head packet in the retransmission queue and the packet found in step 1 (i...

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 single-multicast mixed service packet scheduling algorithm, which belongs to the technical field of satellite network and high-performance packet switching. The purpose of the present invention is to alleviate the problem of multicast HOL Blocking in the grouping scheduling of CICQ switch in the input-output scheduling algorithm, and at the same time compensate the grouping that needs to be retransmitted due to the transmission failure caused by the GEO channel problem. In the input scheduling, on the premise of making the CICQ switch work as work-conserving as possible, the goal is to alleviate the blocking of the multicast queue head group to the secondary group. In single-multicast packet arbitration, the number of times the packet is retransmitted in the channel is considered as the primary factor. In the output scheduling, the goal is to alleviate the blockage of the sub-packet by the cross-buffer corresponding to the head of the multicast queue. The invention fully considers the characteristics and requirements of the GEO satellite network, and has good practical application value.

Description

technical field [0001] The invention belongs to the technical field of satellite network and high-performance packet switching. Background technique [0002] Satellite communication technology has gradually attracted attention and has been widely applied in practice. The position of satellite communication network in the entire communication network is becoming more and more important. In order to improve the performance of satellite network, on-board switching technology is one of the key contents of future research. Different from the terrestrial network, multicast occupies a relatively high proportion in the GEO satellite network business, and the on-board switching technology of single-multicast mixed service packet scheduling is the key technology of the satellite network. [0003] At present, the scheduling algorithm in the spaceborne CICQ switching structure mainly considers the analysis and modeling of the services arriving at the input port of the satellite switch,...

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/931H04L12/935H04B7/185H04L1/18H04L49/111
CPCH04B7/18513H04L1/1874H04L47/6205H04L49/201H04L49/3018H04L49/3027
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