Unicast and multicast service packet scheduling algorithm for satellite-borne CICQ structural switch 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: 2017-05-31
BEIHANG UNIV
View PDF1 Cites 7 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
  • Unicast and multicast service packet scheduling algorithm for satellite-borne CICQ structural switch under GEO channel environment
  • Unicast and multicast service packet scheduling algorithm for satellite-borne CICQ structural switch under GEO channel environment
  • Unicast and multicast service packet scheduling algorithm for satellite-borne CICQ structural switch 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 unicast and multicast service packet scheduling algorithm for a satellite-borne CICQ structural switch under a GEO channel environment, belonging to the technical field of satellite network and high-performance packet switching. The algorithm aims at relieving the multicast HOL Blocking problem in CICQ switch packet scheduling from input / output scheduling algorithm, and compensating the packet which fails in transmission and requires retransmission due to the GEO channel problem. The method takes relieving blockage of head packet on next packet of a multicast queue as a target on the premise that a CICQ switch works in work-conserving as far as possible in input scheduling, takes the number of packet retransmission times in a channel as the principle concerning factor in unicast and multicast packet decision, and takes relieving blockage of head packet for next packet of a cross buffer corresponding multicast queue in output scheduling. The method sufficiently takes GEO satellite network characteristics and requirement into consideration, and has an excellent 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 Applications(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