Virtual channel general scheduling algorithm based on dynamic windows

A virtual channel and scheduling algorithm technology, applied in transmission monitoring, electrical components, transmission systems, etc., can solve the problem of different virtual channel scheduling algorithms, and achieve the effect of improving channel utilization.

Active Publication Date: 2016-09-07
中国卫星海上测控部
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

According to different scheduling methods, virtual channel scheduling algorithms can be divided into fully synchronous scheduling algorithms, fully asynchronous scheduling algorithms, synchronous/asynchronous hybrid scheduling algorithms, and hybrid scheduling algorithms that take into account emergency channels. In the CCSDS Recommendation of the Space Data System Advisory Commit...

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
  • Virtual channel general scheduling algorithm based on dynamic windows
  • Virtual channel general scheduling algorithm based on dynamic windows
  • Virtual channel general scheduling algorithm based on dynamic windows

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach 1

[0089] Implementation mode 1: full synchronous scheduling, including sequential synchronous scheduling and exclusive synchronous scheduling.

[0090] Step A. Configure the second row "Scheduling Strategy" in the "Scheduling Strategy Table", as shown in Table 9, if the strategy adopted by the synchronization scheduling is sequential, then fill in 1 for "Scheduling Strategy", otherwise fill in 0;

[0091] Step B, configure the "Window Scheduling Ratio Table", as shown in Table 10, where E=0, S=1, A=0, that is, only the synchronization window is reserved;

[0092] Step C, configure the "Synchronous Channel Schedule", as shown in Table 11, m is the number of channels, and the calculation method of "initial rotation times" (Ni) is as follows: the virtual channels VS1~VSm are calculated according to the transmission cycle T1~Tm from small to Large sorting, that is, T1≤T2≤...≤Tm, assuming that the telemetry frame period is T, obviously Ti should be an integer multiple of T. Calculat...

Embodiment approach 2

[0094] Implementation mode 2: full asynchronous scheduling, including preemptive asynchronous scheduling and preemptive asynchronous asynchronous scheduling.

[0095] Step A. Configure the third line "Asynchronous Scheduling" in the "Scheduling Policy Table", as shown in Table 9, if the policy adopted by the asynchronous scheduling is preemptive, then fill in 1 for "Scheduling Policy", otherwise fill in 0;

[0096] Step B, configure the "Window Scheduling Ratio Table", as shown in Table 10, where E=0, S=0, A=1, that is, only asynchronous windows are reserved;

[0097] Step C. Configure the "Asynchronous Channel Scheduling Table", as shown in Table 11, n is the number of channels, and the "initial transmission frame number" (Si) is calculated as follows: the virtual channels VA1~VAn are assigned according to the initial priority P1~Pn Sort from large to small, that is, P1≥P2≥...≥Pn, assuming that the telemetry frame period is T, and the transmission time occupied by the virtual...

Embodiment approach 3

[0099] Implementation Mode Three: Synchronous / Asynchronous Hybrid Scheduling.

[0100] Step A, configure the "Scheduling Policy Table", as shown in Table 9. The first line "window scheduling", if the strategy adopted by window scheduling is sequential, then fill in 1 for "scheduling strategy", otherwise fill in 0; the second line "synchronous scheduling", if the strategy adopted by synchronous scheduling is sequential, then " Fill in 1 for "scheduling strategy", otherwise fill in 0; line 3 "asynchronous scheduling", if the strategy adopted by asynchronous scheduling is preemptive, then fill in 1 for "scheduling strategy", otherwise fill in 0;

[0101] Step B, configure "Window Scheduling Ratio Table", as shown in Table 10, where E=0, S and A are set according to the ratio of synchronous / asynchronous scheduling;

[0102] Step C, configuring the "Synchronization Channel Schedule" according to Step C of Embodiment 1;

[0103] Step D, configure the "Asynchronous Channel Scheduli...

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 relates to a virtual channel general scheduling algorithm based on dynamic windows. The algorithm realizes full-synchronous scheduling, full-asynchronous scheduling, synchronous/asynchronous mixed scheduling, and mixed scheduling considering the emergency channel, and can stimulate the virtual channel scheduling of various types of satellites. The algorithm divides the channel scheduling into an emergency window, a synchronization window, and an asynchronization window, and realizes the sequential and monopolized scheduling strategies of window scheduling, the sequential and monopolized scheduling strategies of synchronous channel scheduling, and the preemptive and non-preemptive scheduling strategies of asynchronous channel scheduling, and the switching of the eight scheduling strategies is realized through the parameter setting.

Description

technical field [0001] The invention relates to a virtual channel scheduling method widely used in advanced on-orbit systems (AOS, Advanced Orbiting Systems), and the method is widely used in the field of aerospace measurement and control. The method studied by the invention is mainly used to realize the virtual channel scheduling algorithm of various types of satellites, so as to realize the general simulation of channel scheduling of various types of satellites. Background technique [0002] With the continuous deepening of the application of my country's aerospace technology, each subsystem and equipment of the spacecraft needs to generate data packets with different formats, different occurrence rates and different contents for different application processes (events), thus requiring the telemetry system to have a dynamic organization to transmit these data The ability to package, that is, the sub-packet telemetry regime. The most important new concept introduced by pack...

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): H04B17/391H04B17/40
Inventor 饶爱水李永刚周锦标张龙胡健李清梅汪毅王振平裴澍炜胡上成
Owner 中国卫星海上测控部
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