CN113950104A - Satellite network service deterministic scheduling method based on dynamic period mapping - Google Patents
Satellite network service deterministic scheduling method based on dynamic period mapping Download PDFInfo
- Publication number
- CN113950104A CN113950104A CN202110987492.8A CN202110987492A CN113950104A CN 113950104 A CN113950104 A CN 113950104A CN 202110987492 A CN202110987492 A CN 202110987492A CN 113950104 A CN113950104 A CN 113950104A
- Authority
- CN
- China
- Prior art keywords
- service
- satellite
- transmission
- period
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000013507 mapping Methods 0.000 title claims abstract description 56
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000005540 biological transmission Effects 0.000 claims abstract description 134
- 230000000737 periodic effect Effects 0.000 claims description 40
- 238000007493 shaping process Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 6
- 239000000284 extract Substances 0.000 claims description 4
- 238000013473 artificial intelligence Methods 0.000 claims description 2
- 238000007726 management method Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000011144 upstream manufacturing Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18519—Operations control, administration or maintenance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18521—Systems of inter linked satellites, i.e. inter satellite service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
- H04W84/06—Airborne or Satellite Networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- General Physics & Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radio Relay Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A satellite network service deterministic scheduling method based on dynamic period mapping includes dividing service grades according to different service requirements and obtaining parameter characteristics of each grade service, then identifying and classifying the services accessed to the satellite network so as to shape the services into service queues with different grades, calculating the average service rate of each queue to obtain the transmission time of each service queue, and finally, identifying a period label for the access service, searching the period mapping relation table by the satellite node according to the service carrying label to forward the service, ensuring that each service is transmitted in a fixed period of each satellite node, accurately controlling the forwarding time of each service, and realizing the deterministic transmission of multiple services.
Description
Technical Field
The invention relates to a satellite network service deterministic scheduling method based on dynamic period mapping, and belongs to the technical field of satellite communication.
Background
With the convergence development of the spatial information network and the ground network, a large number of ground mobile communication services (such as AR/VR, 4K/8K, high-reliability industrial internet services and the like), spatial information services with rapidly increased data volume, command-control services and other various new services are continuously merged into the spatial information network, and the characteristics and service quality requirements of various services have great differences, so that new requirements are provided for how to ensure the deterministic service quality (bounded time delay and time delay jitter) of the high-reliability services under the background that a plurality of services are simultaneously transmitted through the spatial information network.
At present, spatial information network exchange and transmission protocols (such as CCSDS, DTN or custom spatial information network protocol) are developed based on TCP/IP network protocol family, and the traditional TCP/IP protocol adopts a best effort transmission and store-and-forward mode to only provide non-connection oriented and unreliable packet delivery function. The prior method adopts the modes of setting priority, reserving bandwidth and the like to guarantee the service quality, but the modes have the following defects:
(1) the same scheduling strategy is adopted for all services, so that when different services arrive at the same time, micro-burst can be caused due to mutually competing resources, uncontrollable forwarding of service data packets can be caused under multi-hop accumulation, and the requirements of service quality such as deterministic time delay and the like of different services cannot be guaranteed;
(2) for the method of setting priority, when the length of the low-priority service data packet is too large, the high-priority service data packet needs to be stored for waiting, and the requirement of deterministic service quality cannot be met.
(3) The resource reservation method carries out operations such as bandwidth reservation and the like on all service flows, does not refine differentiated services, and cannot carry out data packet-level QoS guarantee;
meanwhile, the dynamic property of the satellite network topology and the wireless transmission of the inter-satellite link can cause the change of the service rate and the transmission delay, thereby providing a new challenge for the deterministic transmission of the service.
Disclosure of Invention
The technical problem to be solved by the invention is as follows: the method comprises dividing service grades according to different service requirements, obtaining parameter characteristics of each grade of service, identifying and classifying the services accessed to the satellite network, shaping into service queues of different grades, calculating average service rate of each queue, obtaining transmission time of each service queue, dividing the forwarding time of satellite nodes, determining the transmission period of each queue, determining a periodic mapping relation table among satellite nodes according to the topological structure of the satellite network, identifying a periodic tag for the accessed service, searching the periodic mapping relation table according to the service carrying tag by the satellite nodes for service forwarding, ensuring that each service is transmitted in a fixed period of each satellite node, and accurately controlling the forwarding time of each service, and realizing the deterministic transmission of multiple services.
The purpose of the invention is realized by the following technical scheme:
a satellite network service deterministic scheduling method based on dynamic period mapping comprises the following steps:
s1, a satellite network management control center divides a deterministic service into service grades according to service quality requirements, and obtains a flow characteristic parameter of each grade;
s2, classifying and identifying the satellite network service according to the flow characteristic parameters of the step S1, shaping the satellite network service into service queues of different levels, and calculating to obtain the average service rate of each queue;
s3, calculating the service transmission time of each queue at each satellite node according to the average service rate in the step S2;
s4, the satellite nodes divide the transmission time of each satellite node according to the transmission time of each queue in the step S3, and a periodic mapping relation table of the service queues among the satellite network nodes is determined;
s5, according to the periodic mapping relation table in the S4, identifying corresponding periodic labels when the service data in the queues in different levels are accessed to the satellite network;
and S6, the satellite network forwarding node extracts the period labels carried by each service, searches the transmission period corresponding to the period labels according to the period mapping relation table, and forwards the service to the downstream node in the period.
Preferably, the service classes divided in step S1 according to the service quality requirement include text service, image service, and video service.
Preferably, the traffic characteristic parameters of each level in step S1 at least include data packet duration, average data packet arrival interval, data packet size, and total packet number of each level service.
Preferably, in step S2, based on the traffic characteristic parameters in step S1, an artificial intelligence algorithm is used to classify and identify the satellite network traffic.
Preferably, in step S4, the satellite node divides the transmission time of each satellite node according to the transmission time of each queue in step S3, and determines a periodic mapping relationship table of service queues between satellite network nodes; the method specifically comprises the following steps:
s41, calculating the transmission time of different satellite forwarding nodes according to the reserved bandwidth and the output link rate of each satellite forwarding node;
s42, dividing the transmission time of each satellite forwarding node according to the service queue transmission time obtained in the S3, and determining the transmission periods of different service queues at the satellite forwarding nodes;
s43, obtaining the distance between any two satellite nodes and the distance deviation between the satellite nodes according to the satellite network characteristics so as to obtain link transmission delay, the periodic relation deviation between the satellite nodes and the forwarding period delay time of a downstream satellite node; and finally, obtaining a periodic mapping relation table among different satellite forwarding nodes.
Preferably, in step S42, the specific method for dividing the transmission time of each satellite forwarding node is as follows: and taking the greatest common divisor of the transmission period of each service queue as a basic transmission period window, and then determining the number of the transmission period of each satellite forwarding node and the number of the basic transmission period window occupied by each service queue, namely determining that each service queue carries out transmission in a plurality of continuous basic transmission periods.
A satellite network service deterministic scheduling system based on dynamic period mapping comprises:
the service grade dividing module is used for dividing the deterministic service into service grades according to the service quality requirement and obtaining the flow characteristic parameter of each grade;
the service identification and rate calculation module is used for classifying and identifying the satellite network service according to the flow characteristic parameters, then shaping the satellite network service into service queues of different grades, and calculating to obtain the average service rate of each queue;
the service transmission time calculation module is used for calculating the service transmission time of each queue at each satellite node according to the average service rate;
the periodic mapping relation table determining module is used for dividing the transmission time of each satellite node according to the transmission time of each queue and determining a periodic mapping relation table of the service queue among the satellite network nodes;
the identification module is used for identifying corresponding period labels when the service data in the queues of different levels are accessed to the satellite network according to the period mapping relation table;
and the forwarding module searches a transmission cycle corresponding to the cycle label carried by each service according to the cycle mapping relation table, and then forwards the service to the downstream node in the cycle.
Compared with the prior art, the invention has the following beneficial effects:
(1) the invention realizes the packet switching and circuit switching functions in the same satellite switching node, meets the flexibility of service forwarding and ensures the differentiated service quality requirements of different services;
(2) the invention generates a period mapping table among the satellite network nodes according to the service characteristics, ensures that each service is transmitted in the fixed period of each satellite node, accurately controls the forwarding time of each service, and realizes the deterministic transmission of various services;
(3) the invention provides a method for generating a dynamic period mapping table of a satellite network, which comprises the steps of calculating the transmission time of service queues with different levels at satellite nodes, taking the greatest common divisor as a basic transmission period, and dynamically distributing the number of the occupied basic transmission period according to service parameter characteristics; according to different satellite network topological structures, a period mapping table is generated by calculating the offset relation between the inter-satellite link transmission time and the basic transmission period, so that the deterministic transmission of different services in different satellite networks can be realized;
(4) the invention carries out identification and classification according to the service characteristics of the satellite network, shapes the service into different service queues, calculates the transmission time at different satellite nodes according to different queue rates, and can meet different types of differentiated service quality requirements by adjusting the number of the occupied basic transmission cycles;
(5) the method of the invention considers the dynamic change characteristic of the satellite network topological structure, provides a method for comparing the transmission time of the link between the satellites with the basic transmission period, and realizes the deterministic transmission of the service under the condition of dynamic link change by changing the initial transmission time of the downstream satellite network node;
(6) according to the periodic mapping table relationship of different satellite nodes, the maximum time delay jitter of the data packet in the method is 2 x Tc(TcA basic transmission period).
Drawings
Fig. 1 is a schematic diagram of basic transmission cycles occupied by different services.
Fig. 2 is a table of periodic mappings.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
Example 1:
a satellite network service deterministic scheduling method based on dynamic period mapping comprises the following steps:
s1, a satellite network management control center divides service grades according to service quality requirements and obtains flow characteristic parameters of each grade;
s2, classifying and identifying the satellite network service according to the flow characteristic parameters of the step S1, shaping the satellite network service into service queues of different levels, and calculating to obtain the average service rate of each queue;
s3, calculating the service transmission time of each queue at each satellite node according to the average service rate in the step S2;
s4, the satellite nodes divide the transmission time of each satellite node according to the transmission time of each queue in the step S3, and a periodic mapping relation table of the service queues among the satellite network nodes is determined;
s5, according to the periodic mapping relation table in the S4, identifying corresponding periodic labels when the service data in the queues in different levels are accessed to the satellite network;
and S6, the satellite network forwarding node extracts the period labels carried by each service, searches the transmission period corresponding to the period labels according to the period mapping relation table, and forwards the service to the downstream node in the period.
Step S1 specifically includes:
s11, dividing service grades, defining and distinguishing services borne by a satellite network according to user service requirements and application scenes, and dividing the services into deterministic services and ordinary services, wherein the deterministic services can be divided into N grades according to different service quality requirements, and the ordinary services are scheduled according to a priority criterion of a standard TCP/IP protocol without other operations;
s12, respectively obtaining flow parameters including data message duration in N grades of services
Data message inter-arrival
Data packet size
Total packet message number m of each grade servicei,i＝1,2,…N。
Step S2 specifically includes:
deterministic service classification and queue aggregation, classifying and identifying satellite network services according to flow parameters of N grades of services, and shaping the services of the same grade into N service queues through flow, thereby respectively obtaining the average speed v of the N deterministic service queuesc1,vc2,…,vcN，
Step S3 specifically includes:
transmission period T of different service queuesciWhen i is 1,2, … N is the transmission time of data message on the output link of satellite retransmission node, and the output link rate is R, T isci＝vci/R。
Step S4 specifically includes:
s41, calculating transmission time T of different satellite forwarding nodess(i) If the reserved bandwidth of each satellite forwarding node is B and the output link rate is R, the transmission time is Ts(i)＝B/R；
S42, determining the transmission periods of different service queues at the satellite forwarding node, and obtaining the transmission period T of the service queues according to S3ciTransmitting time T of each satellite forwarding nodes(i) The method comprises the following steps: taking the greatest common divisor of each service queue transmission period as a basic transmission period window, namely Tc＝lcd(Tci) I 1,2, …, N, the number of transmission cycles per satellite forwarding node
The number of basic transmission period windows occupied by each service queue is
That is, each service queue is in succession
Transmitting in a basic transmission period;
s43, obtaining a periodic mapping relation table among different satellite forwarding nodes, and if the number of the satellite forwarding nodes is M, obtaining a distance d between any two satellite nodes according to the characteristics of a satellite networkijI ═ 1,2, …, M; j equals 1,2, …, M, distance offset Δ d between satellite nodesijI ═ 1,2, …, M; j is 1,2, …, M, thereby obtaining the link transmission delay
And C is the electromagnetic wave space transmission rate. Calculating the number of cyclic shifts between satellite nodes
And a time offset ToffsetIf, if
Obtaining the number of period offsets
Amount of time offset
The forwarding periods of the upstream and downstream satellite nodes are the same, and the downstream node only needs to delay the forwarding by ToffsetTime; if it is
Obtaining the number of period offsets
Amount of time offset
The forwarding period of the downstream satellite node is postponed from that of the upstream satellite node
A basic transmission period, and the forwarding time is delayed by ToffsetAnd calculating to obtain a periodic mapping relation table among the satellite network nodes.
Example 2:
s1, a satellite network management control center divides service grades according to service quality requirements and obtains flow characteristic parameters of each grade;
s11, a satellite network management control center divides service grades, distinguishes services borne by a satellite network according to user service requirements and application scenes, divides the services into deterministic services and common services, and divides the services which need to be accurately transmitted on time and reliably transmitted into the deterministic services, and can also divide the services into 3 priority grades according to deterministic delay requirements, wherein the priority grades are respectively a character service, an image service and a video service from high to low in sequence;
s12, respectively obtaining flow parameter characteristics of 3 grades of services, including data message duration, average data message arrival interval, data message size and total packet message number of each grade of service;
s2, classifying and identifying the satellite network services according to the flow parameter characteristics in the step S12, wherein the identification and classification method can adopt an artificial intelligent algorithm such as deep learning and the like to establish a flow characteristic matrix for the flow parameter characteristics in the step S12 to perform intelligent learning and identification, then classifying and shaping the identified services into service queues of three levels, and calculating to obtain the average service rate of the three queues
vc1＝8kbit/s，vc2＝200kbit/s，vc3＝80kbit/s，；
S3, calculating the service transmission time T of the three queues according to the average service rate of the step S2ciIf the output link rate is R1 Gbps, Tci＝ v ci1,2,3,/R, i ═ Tc1＝8us，Tc2＝200us，Tc3＝80us。
S4, the satellite nodes divide the respective transmission time according to the transmission time of each queue in the step S3, and a periodic mapping relation table of the service queues among the satellite network nodes is determined;
s41, calculating transmission time T of different satellite forwarding nodess(i) If the reserved bandwidth of each satellite forwarding node is B100 Mbps and the output link rate is R1 Gbps, the transmission time is Ts(i)＝B/R＝100Mbps/1Gbps＝0.1s；
S42, determining the transmission periods of different service queues at the satellite forwarding node, and obtaining the transmission period T of the service queues according to S3ciTransmitting time T of each satellite forwarding nodes(i) The method comprises the following steps: taking the greatest common divisor of each service queue transmission period as a basic transmission period window, namely Tc＝lcd(Tci) 8us, 1,2,3, the number of transmission cycles per satellite forwarding node
The number of basic transmission period windows occupied by each service queue is
Whereby the number of basic transmission windows occupied by the 3 queues is respectively
That is, each service queue is in succession
Transmitting in a basic transmission period, as shown in fig. 1;
s43, obtaining a periodic mapping relation table among different satellite forwarding nodes, and obtaining a distance d between any two satellite nodes according to satellite network characteristicsij2000km, distance offset Δ d between satellite nodesij0.5km, thereby obtaining the link transmission delay
And C is the electromagnetic wave space transmission rate. It can be seen from this that
The amount of periodic relationship offset between the satellite nodes
The forward cycle delay time T of the downstream satellite nodeoffset(ii) a This results in a periodic mapping table between the nodes of the satellite network, as shown in fig. 2.
S5, according to the periodic mapping relation table in the S43, identifying corresponding periodic labels of the service data packets in the 3 level queues at the edge nodes of the satellite network;
and S6, the satellite network forwarding node extracts the period labels carried by each service, searches the transmission period corresponding to the period labels according to the period mapping relation table, and forwards the service to the downstream node in the period.
Example 3:
a satellite network service deterministic scheduling system based on dynamic period mapping comprises:
the service grade dividing module is used for dividing the deterministic service into service grades according to the service quality requirement and obtaining the flow characteristic parameter of each grade; the flow characteristic parameters of each grade at least comprise the duration of a data message, the average interval of the arrival of the data message, the size of the data message and the total packet message number of each grade service;
the service identification and rate calculation module is used for classifying and identifying the satellite network service according to the flow characteristic parameters, then shaping the satellite network service into service queues of different grades, and calculating to obtain the average service rate of each queue;
the service transmission time calculation module is used for calculating the service transmission time of each queue at each satellite node according to the average service rate;
the periodic mapping relation table determining module is used for dividing the transmission time of each satellite node according to the transmission time of each queue and determining a periodic mapping relation table of the service queue among the satellite network nodes;
the identification module is used for identifying corresponding period labels when the service data in the queues of different levels are accessed to the satellite network according to the period mapping relation table;
and the forwarding module searches a transmission cycle corresponding to the cycle label carried by each service according to the cycle mapping relation table, and then forwards the service to the downstream node in the cycle.
The period mapping relation table determining module determines a period mapping relation table of the service queue among the satellite network nodes in the following mode:
calculating the transmission time of different satellite forwarding nodes according to the reserved bandwidth and the output link rate of each satellite forwarding node;
dividing the transmission time of each satellite forwarding node according to the transmission time of the service queues, and determining the transmission periods of different service queues at the satellite forwarding nodes;
obtaining the distance between any two satellite nodes and the distance deviation between the satellite nodes according to the satellite network characteristics so as to obtain link transmission delay, the periodic relation deviation between the satellite nodes and the forwarding period delay time of a downstream satellite node; and finally, obtaining a periodic mapping relation table among different satellite forwarding nodes.
The specific method for dividing the transmission time of each satellite forwarding node comprises the following steps: and taking the greatest common divisor of the transmission period of each service queue as a basic transmission period window, and then determining the number of the transmission period of each satellite forwarding node and the number of the basic transmission period window occupied by each service queue, namely determining that each service queue carries out transmission in a plurality of continuous basic transmission periods.
Those skilled in the art will appreciate that those matters not described in detail in the present specification are well known in the art.
Although the present invention has been described with reference to the preferred embodiments, it is not intended to limit the present invention, and those skilled in the art can make variations and modifications of the present invention without departing from the spirit and scope of the present invention by using the methods and technical contents disclosed above.
Claims (10)
1. A satellite network service deterministic scheduling method based on dynamic period mapping is characterized by comprising the following steps:
s1, a satellite network management control center divides a deterministic service into service grades according to service quality requirements, and obtains a flow characteristic parameter of each grade;
s2, classifying and identifying the satellite network service according to the flow characteristic parameters of the step S1, shaping the satellite network service into service queues of different levels, and calculating to obtain the average service rate of each queue;
s3, calculating the service transmission time of each queue at each satellite node according to the average service rate in the step S2;
s4, the satellite nodes divide the transmission time of each satellite node according to the transmission time of each queue in the step S3, and a periodic mapping relation table of the service queues among the satellite network nodes is determined;
s5, according to the periodic mapping relation table in the S4, identifying corresponding periodic labels when the service data in the queues in different levels are accessed to the satellite network;
and S6, the satellite network forwarding node extracts the period labels carried by each service, searches the transmission period corresponding to the period labels according to the period mapping relation table, and forwards the service to the downstream node in the period.
2. The method for deterministically scheduling satellite network traffic as claimed in claim 1, wherein the service classes divided according to the quality of service requirement in step S1 include text traffic, image traffic, and video traffic.
3. The method according to claim 1, wherein the traffic characteristic parameters of each class in step S1 at least include data packet duration, average data packet arrival interval, data packet size, and total packet number of each class.
4. The method for deterministically scheduling satellite network traffic as claimed in claim 1, wherein in step S2, the satellite network traffic is classified and identified by artificial intelligence algorithm according to the traffic characteristic parameters of step S1.
5. The method according to claim 1, wherein in step S4, the satellite nodes divide the transmission time of each satellite node according to the transmission time of each queue in step S3, and determine a periodic mapping relationship table of service queues among the satellite network nodes; the method specifically comprises the following steps:
s41, calculating the transmission time of different satellite forwarding nodes according to the reserved bandwidth and the output link rate of each satellite forwarding node;
s42, dividing the transmission time of each satellite forwarding node according to the service queue transmission time obtained in the S3, and determining the transmission periods of different service queues at the satellite forwarding nodes;
s43, obtaining the distance between any two satellite nodes and the distance deviation between the satellite nodes according to the satellite network characteristics so as to obtain link transmission delay, the periodic relation deviation between the satellite nodes and the forwarding period delay time of a downstream satellite node; and finally, obtaining a periodic mapping relation table among different satellite forwarding nodes.
6. The method for deterministically scheduling service of satellite network as claimed in claim 5, wherein in step S42, the specific method for dividing the transmission time of each satellite forwarding node is as follows: and taking the greatest common divisor of the transmission period of each service queue as a basic transmission period window, and then determining the number of the transmission period of each satellite forwarding node and the number of the basic transmission period window occupied by each service queue, namely determining that each service queue carries out transmission in a plurality of continuous basic transmission periods.
7. A satellite network service deterministic scheduling system based on dynamic period mapping is characterized by comprising:
the service grade dividing module is used for dividing the deterministic service into service grades according to the service quality requirement and obtaining the flow characteristic parameter of each grade;
the service identification and rate calculation module is used for classifying and identifying the satellite network service according to the flow characteristic parameters, then shaping the satellite network service into service queues of different grades, and calculating to obtain the average service rate of each queue;
the service transmission time calculation module is used for calculating the service transmission time of each queue at each satellite node according to the average service rate;
the periodic mapping relation table determining module is used for dividing the transmission time of each satellite node according to the transmission time of each queue and determining a periodic mapping relation table of the service queue among the satellite network nodes;
the identification module is used for identifying corresponding period labels when the service data in the queues of different levels are accessed to the satellite network according to the period mapping relation table;
and the forwarding module searches a transmission cycle corresponding to the cycle label carried by each service according to the cycle mapping relation table, and then forwards the service to the downstream node in the cycle.
8. The satellite network traffic deterministic scheduling system of claim 7 wherein the traffic characteristic parameters for each level include at least data packet duration, average interval of data packet arrival, data packet size, total packet number for each level of traffic.
9. The satellite network traffic deterministic scheduling system of claim 7 wherein the periodic mapping table determination module determines the periodic mapping table of traffic queues between satellite network nodes as follows:
calculating the transmission time of different satellite forwarding nodes according to the reserved bandwidth and the output link rate of each satellite forwarding node;
dividing the transmission time of each satellite forwarding node according to the transmission time of the service queues, and determining the transmission periods of different service queues at the satellite forwarding nodes;
obtaining the distance between any two satellite nodes and the distance deviation between the satellite nodes according to the satellite network characteristics so as to obtain link transmission delay, the periodic relation deviation between the satellite nodes and the forwarding period delay time of a downstream satellite node; and finally, obtaining a periodic mapping relation table among different satellite forwarding nodes.
10. The system according to claim 9, wherein the method for dividing the transmission time of each satellite forwarding node comprises: and taking the greatest common divisor of the transmission period of each service queue as a basic transmission period window, and then determining the number of the transmission period of each satellite forwarding node and the number of the basic transmission period window occupied by each service queue, namely determining that each service queue carries out transmission in a plurality of continuous basic transmission periods.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110987492.8A CN113950104B (en) | 2021-08-26 | 2021-08-26 | Satellite network service deterministic scheduling method based on dynamic period mapping |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110987492.8A CN113950104B (en) | 2021-08-26 | 2021-08-26 | Satellite network service deterministic scheduling method based on dynamic period mapping |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113950104A true CN113950104A (en) | 2022-01-18 |
| CN113950104B CN113950104B (en) | 2024-02-09 |
Family
ID=79327560
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110987492.8A Active CN113950104B (en) | 2021-08-26 | 2021-08-26 | Satellite network service deterministic scheduling method based on dynamic period mapping |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113950104B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114629857A (en) * | 2022-03-21 | 2022-06-14 | 北京邮电大学 | Method, device and system for reserving bandwidth resources in satellite network |
| CN115226152A (en) * | 2022-07-21 | 2022-10-21 | 广州爱浦路网络技术有限公司 | Satellite network communication method, system, electronic equipment and storage medium |
| CN115835285A (en) * | 2022-10-31 | 2023-03-21 | 航天科工空间工程网络技术发展(杭州)有限公司 | Network flow control method, storage medium and gateway of satellite communication system |
| WO2024036476A1 (en) * | 2022-08-16 | 2024-02-22 | 新华三技术有限公司 | Packet forwarding method and apparatus |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1809007A (en) * | 2005-01-21 | 2006-07-26 | 捷讯研究有限公司 | Delivery traffic indication message (dtim) periods in a wireless network |
| WO2011015238A1 (en) * | 2009-08-04 | 2011-02-10 | Research In Motion Limited | Frame mapping for geran voice capacity enhancement |
| CN107948085A (en) * | 2017-12-28 | 2018-04-20 | 中国电子科技集团公司第二十研究所 | A kind of message sending control method based on business and satellite channel feature |
| CN109240340A (en) * | 2018-11-27 | 2019-01-18 | 北京理工大学 | A kind of more star formation configuration methods of Lorentz force based on quasi-periodic orbit |
| CN109547092A (en) * | 2018-11-30 | 2019-03-29 | 四川安迪科技实业有限公司 | In satellite network realize end station between communication isolating method |
| CN109633601A (en) * | 2018-12-29 | 2019-04-16 | 中国科学院遥感与数字地球研究所 | Satellite-bone laser radar pin point accurate positioning method based on terrain model |
| CN109714219A (en) * | 2019-03-13 | 2019-05-03 | 大连大学 | A kind of virtual network function fast mapping algorithm based on satellite network |
| CN109767393A (en) * | 2018-12-26 | 2019-05-17 | 中国电子科技集团公司第二十研究所 | A kind of satellite reconaissance image enchancing method |
| CN111680355A (en) * | 2020-05-06 | 2020-09-18 | 北京航空航天大学 | Typical telemetering anomaly detection and positioning self-adaptive amplitude geometric mapping method |
| US20200351729A1 (en) * | 2019-05-02 | 2020-11-05 | Comcast Cable Communications, Llc | Wireless resource configuration for simultaneous connectivity |
| CN112217726A (en) * | 2020-10-15 | 2021-01-12 | 中国电子科技集团公司第二十研究所 | Air-to-air network distributed routing method based on Qos guarantee |
| CN112953848A (en) * | 2021-03-12 | 2021-06-11 | 西安电子科技大学 | Strict priority based traffic supervision method, system and equipment |
| CN113067625A (en) * | 2021-03-17 | 2021-07-02 | 西安电子科技大学 | Satellite network multi-service QoS routing method based on region division |
-
2021
- 2021-08-26 CN CN202110987492.8A patent/CN113950104B/en active Active
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1809007A (en) * | 2005-01-21 | 2006-07-26 | 捷讯研究有限公司 | Delivery traffic indication message (dtim) periods in a wireless network |
| WO2011015238A1 (en) * | 2009-08-04 | 2011-02-10 | Research In Motion Limited | Frame mapping for geran voice capacity enhancement |
| CN107948085A (en) * | 2017-12-28 | 2018-04-20 | 中国电子科技集团公司第二十研究所 | A kind of message sending control method based on business and satellite channel feature |
| CN109240340A (en) * | 2018-11-27 | 2019-01-18 | 北京理工大学 | A kind of more star formation configuration methods of Lorentz force based on quasi-periodic orbit |
| CN109547092A (en) * | 2018-11-30 | 2019-03-29 | 四川安迪科技实业有限公司 | In satellite network realize end station between communication isolating method |
| CN109767393A (en) * | 2018-12-26 | 2019-05-17 | 中国电子科技集团公司第二十研究所 | A kind of satellite reconaissance image enchancing method |
| CN109633601A (en) * | 2018-12-29 | 2019-04-16 | 中国科学院遥感与数字地球研究所 | Satellite-bone laser radar pin point accurate positioning method based on terrain model |
| CN109714219A (en) * | 2019-03-13 | 2019-05-03 | 大连大学 | A kind of virtual network function fast mapping algorithm based on satellite network |
| US20200351729A1 (en) * | 2019-05-02 | 2020-11-05 | Comcast Cable Communications, Llc | Wireless resource configuration for simultaneous connectivity |
| CN111680355A (en) * | 2020-05-06 | 2020-09-18 | 北京航空航天大学 | Typical telemetering anomaly detection and positioning self-adaptive amplitude geometric mapping method |
| CN112217726A (en) * | 2020-10-15 | 2021-01-12 | 中国电子科技集团公司第二十研究所 | Air-to-air network distributed routing method based on Qos guarantee |
| CN112953848A (en) * | 2021-03-12 | 2021-06-11 | 西安电子科技大学 | Strict priority based traffic supervision method, system and equipment |
| CN113067625A (en) * | 2021-03-17 | 2021-07-02 | 西安电子科技大学 | Satellite network multi-service QoS routing method based on region division |
Non-Patent Citations (3)
| Title |
|---|
| TAO CUI、SHI-WEI DONG、XIAOJUN LI: ""Hybrid Mode Wireless Power Transfer for Wireless Sensor Network"", 《2019 IEEE WIRELESS POWER TRANSFER CONFERENCE (WPTC)》 * |
| 王晓梅;冉崇森;: "宽带卫星网络QoS保证体系", 计算机工程, no. 09 * |
| 龙奔: ""空间信息网中跨域端到端安全关联协议的研究"", 《西安电子科技大学硕士论文》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114629857A (en) * | 2022-03-21 | 2022-06-14 | 北京邮电大学 | Method, device and system for reserving bandwidth resources in satellite network |
| CN114629857B (en) * | 2022-03-21 | 2024-01-05 | 北京邮电大学 | Method, device and system for reserving bandwidth resources in satellite network |
| CN115226152A (en) * | 2022-07-21 | 2022-10-21 | 广州爱浦路网络技术有限公司 | Satellite network communication method, system, electronic equipment and storage medium |
| WO2024036476A1 (en) * | 2022-08-16 | 2024-02-22 | 新华三技术有限公司 | Packet forwarding method and apparatus |
| CN115835285A (en) * | 2022-10-31 | 2023-03-21 | 航天科工空间工程网络技术发展(杭州)有限公司 | Network flow control method, storage medium and gateway of satellite communication system |
| CN115835285B (en) * | 2022-10-31 | 2023-12-08 | 航天科工空间工程网络技术发展(杭州)有限公司 | Network flow control method, storage medium and gateway for satellite communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113950104B (en) | 2024-02-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113950104B (en) | Satellite network service deterministic scheduling method based on dynamic period mapping | |
| CN100562006C (en) | The system and method for difference queuing in the route system | |
| US7636781B2 (en) | System and method for realizing the resource distribution in the communication network | |
| US6678248B1 (en) | Policy based quality of service | |
| EP0804006A2 (en) | Medium access control scheme for a wireless access to an ATM network | |
| CN101453400A (en) | Method and forwarding device for ensuring quality of service of virtual private network service | |
| CN104378309A (en) | Method, system and related equipment for achieving QoS in Open Flow network | |
| CN102075444A (en) | Network system and method for guaranteeing multi-type service quality | |
| EP1217793A2 (en) | Measurement-based admission control utilizing effective envelopes and service curves | |
| CN109618375A (en) | UAV ad hoc network timeslot scheduling algorithm based on service priority and channel interruption probability | |
| CN113630893A (en) | 5G and TSN joint scheduling method based on wireless channel information | |
| CN113573419B (en) | Multi-hop network channel access method considering multi-priority service | |
| CN104301254A (en) | Data package dispatching method for data center network | |
| CN110247859B (en) | Data sending method and device based on AIRT-ROS node | |
| JP2001197110A (en) | Traffic control method | |
| CN109327406A (en) | A method of the service quality guarantee for difference queue service queuing data packet | |
| Nikolova et al. | Bonded deficit round robin scheduling for multi-channel networks | |
| Cisco | Configuring Quality of Service | |
| Rashid et al. | Traffic intensity based efficient packet schedualing | |
| Kulhari et al. | Traffic shaping at differentiated services enabled edge router using adaptive packet allocation to router input queue | |
| CN101471876B (en) | Method, device and system for implementing packet microwave data flow reshaping | |
| KR100453825B1 (en) | Method for managing resources in guaranteeing QoS in IP network | |
| US20230254264A1 (en) | Software-defined guaranteed-latency networking | |
| CN102404214A (en) | Bandwidth distribution method, device and network equipment | |
| EP3065502A1 (en) | Access node device for managing upstream network traffic |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |