CN113950104B - 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
- CN113950104B CN113950104B CN202110987492.8A CN202110987492A CN113950104B CN 113950104 B CN113950104 B CN 113950104B CN 202110987492 A CN202110987492 A CN 202110987492A CN 113950104 B CN113950104 B CN 113950104B
- Authority
- CN
- China
- Prior art keywords
- service
- satellite
- period
- transmission
- 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.)
- Active
Links
- 238000013507 mapping Methods 0.000 title claims abstract description 53
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000005540 biological transmission Effects 0.000 claims abstract description 133
- 238000007493 shaping process Methods 0.000 claims abstract description 9
- 230000000737 periodic effect Effects 0.000 claims description 40
- 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
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000006870 function Effects 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
- 238000013135 deep learning Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
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, obtaining parameter characteristics of each grade of service, identifying and classifying the service accessed to a satellite network, shaping into different grade service queues, calculating service average rate of each queue, obtaining transmission time of each service queue, dividing forwarding time of satellite nodes, determining transmission period of each queue, determining period mapping relation table among satellite nodes according to satellite network topology, finally accessing service identification period labels, carrying out service forwarding according to service carrying label searching period mapping relation table by satellite nodes, guaranteeing transmission of each service in fixed period of each satellite node, accurately controlling forwarding time of each service, and realizing 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 amount of ground mobile communication services (such as AR/VR, 4K/8K, high-reliability industrial Internet services and the like), space information services with rapidly increased data volume, finger control services and other various new services are continuously merged into the spatial information network, and the characteristics and the service quality requirements of multiple types of services have great differences, so that under the background that a plurality of services are transmitted simultaneously through the spatial information network, new requirements are provided for ensuring the deterministic service quality (bounded time delay and time delay jitter) of the high-reliability services.
At present, spatial information network exchange and transmission protocols (such as CCSDS, DTN or custom spatial information network protocol) are all developed based on TCP/IP network protocol family, and traditional TCP/IP protocol adopts a 'best effort' transmission and store-and-forward mode, which can only provide non-connection oriented and unreliable packet delivery function. The existing method guarantees the service quality by adopting modes of setting priority, reserving bandwidth and the like, but the modes have the following defects:
(1) The same scheduling strategy is adopted for all the services, so that micro burst is caused by mutually competing resources when different services arrive at the same time, uncontrollable forwarding of service data packets is caused under multi-hop accumulation, and the requirements of service quality such as deterministic time delay and the like of the different services cannot be ensured;
(2) For the method for setting the priority, when the length of the low-priority service data packet is too large, the high-priority service data packet needs to be stored and waited, and cannot meet the deterministic service quality requirement.
(3) The resource reservation method performs operations such as bandwidth reservation and the like on all service flows, does not refine differentiated services, and cannot perform QoS guarantee at the data packet level;
meanwhile, the dynamic property of satellite network topology and the wireless transmission of inter-satellite links can cause the change of service rate and transmission delay, thereby providing new challenges for the deterministic transmission of services.
Disclosure of Invention
The invention aims to solve the technical problems that: the method comprises the steps of firstly dividing service grades according to different service requirements, obtaining parameter characteristics of each grade of service, then identifying and classifying the service accessed to a satellite network, shaping the service into service queues of different grades, calculating service average rates of each queue, obtaining transmission time of each service queue, dividing the forwarding time of a satellite node, determining the transmission period of each queue, determining a period mapping relation table among satellite nodes according to a satellite network topological structure, finally accessing service identification period labels, searching the period mapping relation table according to the service carrying labels by the satellite nodes, transmitting each service in a fixed period of each satellite node, accurately controlling the forwarding time of each service, and realizing the deterministic transmission of multiple services.
The invention aims at realizing the following technical scheme:
a satellite network service deterministic scheduling method based on dynamic period mapping comprises the following steps:
s1, dividing service grade of deterministic service according to service quality requirement by a satellite network management control center, and obtaining flow characteristic parameter of each grade;
s2, classifying and identifying satellite network services according to the flow characteristic parameters in the step S1, shaping the satellite network services into service queues of different grades, 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, dividing the transmission time of each satellite node according to the transmission time of each queue in the step S3 by the satellite node, and determining a periodic mapping relation table of the service queues among the satellite network nodes;
s5, marking corresponding periodic labels when service data in different level queues are accessed to a satellite network according to the periodic mapping relation table in the S4;
s6, the satellite network forwarding node extracts the period label carried by each service, searches the transmission period corresponding to the period label according to the period mapping relation table, and then forwards the service to the downstream node in the period.
Preferably, in step S1, the service classes of the service are classified according to the service quality requirement, and then the service classes include text service, image service and video service.
Preferably, the flow characteristic parameter of each level in step S1 includes at least a data message duration, an average interval of arrival of the data message, a data message size, and a total packet number of the service of each level.
Preferably, in step S2, the satellite network service is classified and identified by using an artificial intelligence algorithm according to the flow characteristic parameter in step S1.
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 relation table of the service queues between 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 period of different service queues in the satellite forwarding nodes;
s43, obtaining the distance between any two satellite nodes and the offset between the satellite nodes according to the satellite network characteristics, so as to obtain the link transmission delay, the offset of the periodic relation between the satellite nodes and the forwarding period delay time of the downstream satellite nodes; 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 periods of each service queue as a basic transmission period window, and then determining the number of the transmission periods of each satellite forwarding node and the number of the basic transmission period windows occupied by each service queue, namely determining that each service queue transmits in a plurality of continuous basic transmission periods.
A satellite network service deterministic scheduling system based on dynamic period mapping, comprising:
the business service grade dividing module is used for dividing deterministic business into business 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 carrying out classification identification on satellite network service according to the flow characteristic parameters, shaping the satellite network service into service queues with different grades, and calculating to obtain the average service rate of each queue;
the service transmission time calculation module calculates the service transmission time of each queue at each satellite node according to the average service rate;
the periodic mapping relation table determining module divides the transmission time of each satellite node according to the transmission time of each queue and determines the periodic mapping relation table of the service queues among the satellite network nodes;
the identification module is used for identifying corresponding periodic labels when the service data in the queues of different levels are accessed to the satellite network according to the periodic mapping relation table;
and the forwarding module searches the transmission period corresponding to the period label carried by each service according to the period mapping relation table, and forwards the service to the downstream node in the period.
Compared with the prior art, the invention has the following beneficial effects:
(1) The invention realizes the functions of packet switching and circuit switching in the same satellite switching node, and can ensure the differentiated service quality requirements of different services while meeting the flexibility of service forwarding;
(2) According to the method, a period mapping table among satellite network nodes is generated according to service characteristics, each service is guaranteed to be transmitted in a fixed period of each satellite node, the forwarding time of each service is accurately controlled, and the deterministic transmission of multiple types of services is realized;
(3) The invention provides a method for generating a satellite network dynamic period mapping table, which uses the greatest common divisor of the transmission time of different grade service queues in satellite nodes as a basic transmission period and dynamically distributes and occupies the number of the basic transmission period according to the service parameter characteristics; according to different satellite network topological structures, a period mapping table is generated by calculating the offset relation between inter-satellite link transmission time and basic transmission period, so that the deterministic transmission of different services in different satellite networks can be realized;
(4) The invention recognizes and classifies the satellite network service characteristics, shapes the satellite network service characteristics into different service queues, calculates the transmission time of different satellite nodes according to different queue rates, and can meet the different types of differentiated service quality requirements by adjusting the number of occupied basic transmission periods;
(5) The method considers the dynamic change characteristic of the satellite network topology structure, proposes a comparison method of the transmission time and the basic transmission period of the inter-satellite link, and realizes the deterministic transmission of the service under the dynamic link change condition by changing the initial transmission time of the downstream satellite network node;
(6) According to the periodic mapping table relation of different satellite nodes, the maximum delay jitter of the data packet in the method is 2*T c (T c Is the basic transmission period).
Drawings
Fig. 1 is a schematic diagram of a basic transmission period occupied by different services.
Fig. 2 is a periodic map table.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in further detail below 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 business service grades according to service quality requirements, and obtains flow characteristic parameters of each grade;
s2, classifying and identifying satellite network services according to the flow characteristic parameters in the step S1, shaping the satellite network services into service queues of different grades, 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, dividing the transmission time of each satellite node according to the transmission time of each queue in the step S3 by the satellite node, and determining a periodic mapping relation table of the service queues among the satellite network nodes;
s5, marking corresponding periodic labels when service data in different level queues are accessed to a satellite network according to the periodic mapping relation table in the S4;
s6, the satellite network forwarding node extracts the period label carried by each service, searches the transmission period corresponding to the period label according to the period mapping relation table, and then forwards the service to the downstream node in the period.
The step S1 specifically comprises the following steps:
s11, dividing service grades of the service, defining and distinguishing the service borne by the satellite network according to user service requirements and application scenes, and dividing the service into deterministic service and common service, wherein the deterministic service can be divided into N grades according to different service quality requirements, and the common service is scheduled according to the priority criterion of a standard TCP/IP protocol without other operations;
s12, respectively acquiring flow parameters in N grades of service, including duration of data messageData message arrival Interval +.>Data message size->Total packet number m for each class of service i ,i＝1,2,…N。
The step S2 specifically comprises the following steps:
deterministic service classification and queue aggregation, classifying and identifying satellite network services according to flow parameters of N grades of services, and shaping the same grade of services into N service queues through flow, thereby respectively obtaining average rates v of the N deterministic service queues c1 ,v c2 ,…,v cN ，
The step S3 specifically comprises the following steps:
different traffic queue transmission periods T ci I=1, 2, … N is the transmission time of the data message on the output link of the satellite forwarding node, and if the output link rate is R, T ci ＝v ci /R。
The step S4 specifically comprises the following steps:
s41, calculating transmission time T of different satellite forwarding nodes s (i) The reserved bandwidth of each satellite forwarding node is B, the output link rate is R, and the transmission time is T s (i)＝B/R；
S42, determining transmission periods of different service queues in the satellite forwarding node, and obtaining a service queue transmission period T according to the S3 ci The transmission time T of each satellite forwarding node s (i) The specific dividing method comprises the following steps: taking the greatest common divisor of the transmission periods of each service queue as a basic transmission period window, namely T c ＝lcd(T ci ) I=1, 2, …, N, the number of transmission cycles per satellite forwarding nodeThe number of basic transmission period windows occupied by each service queue is +>I.e. 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 obtaining a distance d between any two satellite nodes according to satellite network characteristics if the number of the satellite forwarding nodes is M ij I=1, 2, …, M; j=1, 2, …, M, distance offset between satellite nodes Δd ij I=1, 2, …, M; j=1, 2, …, M, thereby obtaining link transmission delayC is the electromagnetic wave space transmission rate. Calculating the number of period offsets between satellite nodes>And a time offset T offset If (if)Obtain the number of period offsets +.>Time offset->The forwarding periods of the upstream and downstream satellite nodes are the same, and only the downstream node delays the forwarding by T offset Time; if->Obtaining the period offset numberTime offset->The forwarding period of the downstream satellite node is postponed +.>A basic transmission period, and delay the forwarding time by T offset Time, thereby calculating satellite network nodesIs a periodic mapping relation table of the (c).
Example 2:
s1, a satellite network management control center divides business service grades according to service quality requirements, and obtains flow characteristic parameters of each grade;
s11, dividing service grades of services by a satellite network management control center, distinguishing the services carried by the satellite network according to user service requirements and application scenes, dividing the services into deterministic services and common services, accurately transmitting the services which are required to be transmitted reliably on time, belonging to the deterministic services, and dividing the services into 3 priority grades according to deterministic time delay requirements, wherein the priority orders are respectively text services, image services and video services from high to low in sequence;
s12, respectively acquiring flow parameter characteristics of 3 grades of services, wherein the flow parameter characteristics comprise data message duration time, average arrival interval of the data messages, data message size and total packet message number of each grade of service;
s2, classifying and identifying satellite network services according to the flow parameter characteristics of the step S12, wherein the method for identifying and classifying can adopt artificial intelligent algorithms such as deep learning and the like, the flow parameter characteristics of the step S12 are established to establish a flow characteristic matrix for intelligent learning and identification, the identified services are classified and shaped into three-level service queues, and the average service rates of the three queues are calculated and obtainedv c1 ＝8kbit/s，v c2 ＝200kbit/s，v c3 ＝80kbit/s，；
S3, calculating service transmission time T of three queues according to the average service rate in the step S2 ci If the output link rate is r=1gbps, then T ci ＝v ci R, i=1, 2,3, i.e. T c1 ＝8us，T c2 ＝200us，T c3 ＝80us。
S4, the satellite node divides the respective transmission time according to the transmission time of each queue in the step S3, and determines a periodic mapping relation table of the service queues among the satellite network nodes;
s41, calculating transmission time T of different satellite forwarding nodes s (i) The reserved bandwidth of each satellite forwarding node is b=100 Mbps, the output link rate is r=1 Gbps, and the transmission time is T s (i)＝B/R＝100Mbps/1Gbps＝0.1s；
S42, determining transmission periods of different service queues in the satellite forwarding node, and obtaining a service queue transmission period T according to the S3 ci The transmission time T of each satellite forwarding node s (i) The specific dividing method comprises the following steps: taking the greatest common divisor of the transmission periods of each service queue as a basic transmission period window, namely T c ＝lcd(T ci ) 8us, i=1, 2,3, then the number of transmission cycles per satellite forwarding nodeThe number of basic transmission period windows occupied by each service queue isWhereby the number of basic transmission windows occupied by the 3 queues is +.>I.e. each service queue is in succession +.>The transmission is carried out in a plurality of basic transmission periods, 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 characteristics ij =2000 km, inter-satellite node distance offset Δd ij =0.5 km, thereby obtaining link transmission delayC is the electromagnetic wave space transmission rate. Thus, it can be seen that +.>The period between satellite nodesRelation offset->The forwarding period delay time T of the downstream satellite node offset The method comprises the steps of carrying out a first treatment on the surface of the Thereby obtaining a periodic mapping relation table between satellite network nodes, as shown in fig. 2.
S5, marking corresponding period labels on edge nodes of the satellite network by the service data packets in the 3 level queues according to the period mapping relation table in S43;
s6, the satellite network forwarding node extracts the period label carried by each service, searches the transmission period corresponding to the period label according to the period mapping relation table, and then forwards the service to the downstream node in the period.
Example 3:
a satellite network service deterministic scheduling system based on dynamic period mapping, comprising:
the business service grade dividing module is used for dividing deterministic business into business service grades according to the service quality requirement and obtaining the flow characteristic parameter of each grade; the flow characteristic parameters of each level at least comprise the duration time of the data message, the average interval of arrival of the data message, the size of the data message and the total packet message number of the service of each level;
the service identification and rate calculation module is used for carrying out classification identification on satellite network service according to the flow characteristic parameters, shaping the satellite network service into service queues with different grades, and calculating to obtain the average service rate of each queue;
the service transmission time calculation module calculates the service transmission time of each queue at each satellite node according to the average service rate;
the periodic mapping relation table determining module divides the transmission time of each satellite node according to the transmission time of each queue and determines the periodic mapping relation table of the service queues among the satellite network nodes;
the identification module is used for identifying corresponding periodic labels when the service data in the queues of different levels are accessed to the satellite network according to the periodic mapping relation table;
and the forwarding module searches the transmission period corresponding to the period label carried by each service according to the period mapping relation table, and forwards the service to the downstream node in the period.
The periodic mapping relation table determining module determines a periodic mapping relation table of the service queue among the satellite network nodes in the following manner:
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 period of different service queues in the satellite forwarding nodes;
obtaining the distance between any two satellite nodes and the offset between the satellite nodes according to the satellite network characteristics, so as to obtain the link transmission delay, the offset of the periodic relation between the satellite nodes and the forwarding period delay time of the downstream satellite nodes; 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 periods of each service queue as a basic transmission period window, and then determining the number of the transmission periods of each satellite forwarding node and the number of the basic transmission period windows occupied by each service queue, namely determining that each service queue transmits in a plurality of continuous basic transmission periods.
What is not described in detail in the present specification is a well known technology to those skilled in the art.
Although the present invention has been described in terms of the preferred embodiments, it is not intended to be limited to the embodiments, and any person skilled in the art can make any possible variations and modifications to the technical solution of the present invention by using the methods and technical matters disclosed above without departing from the spirit and scope of the present invention, so any simple modifications, equivalent variations and modifications to the embodiments described above according to the technical matters of the present invention are within the scope of the technical matters of the present invention.
Claims (6)
1. A satellite network service deterministic scheduling method based on dynamic period mapping is characterized by comprising the following steps:
s1, dividing service grade of deterministic service according to service quality requirement by a satellite network management control center, and obtaining flow characteristic parameter of each grade;
s2, classifying and identifying satellite network services according to the flow characteristic parameters in the step S1, shaping the satellite network services into service queues of different grades, 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, dividing the transmission time of each satellite node according to the transmission time of each queue in the step S3 by the satellite node, and determining a periodic mapping relation table of the 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 period of different service queues in the satellite forwarding nodes; the specific method for dividing the transmission time of each satellite forwarding node comprises the following steps: taking the greatest common divisor of the transmission periods of each service queue as a basic transmission period window, and then determining the number of the transmission periods of each satellite forwarding node and the number of the basic transmission period windows occupied by each service queue, namely determining that each service queue transmits in a plurality of continuous basic transmission periods;
s43, obtaining the distance between any two satellite nodes and the offset between the satellite nodes according to the satellite network characteristics, so as to obtain the link transmission delay, the offset of the periodic relation between the satellite nodes and the forwarding period delay time of the downstream satellite nodes; finally, a periodic mapping relation table among different satellite forwarding nodes is obtained;
s5, marking corresponding periodic labels when service data in different level queues are accessed to a satellite network according to the periodic mapping relation table in the S4;
s6, the satellite network forwarding node extracts the period label carried by each service, searches the transmission period corresponding to the period label according to the period mapping relation table, and then forwards the service to the downstream node in the period.
2. The deterministic scheduling method for satellite network traffic according to claim 1, wherein the step S1 comprises text traffic, image traffic, and video traffic after classifying the traffic service according to the quality of service requirement.
3. The method according to claim 1, wherein the traffic characteristic parameter of each class in step S1 includes at least a data message duration, an average interval of arrival of data messages, a data message size, and a total packet number of each class of traffic.
4. The deterministic scheduling method of satellite network traffic according to claim 1, wherein in step S2, the satellite network traffic is classified and identified by using an artificial intelligence algorithm according to the flow characteristic parameter of step S1.
5. A satellite network service deterministic scheduling system based on dynamic periodic mapping, comprising:
the business service grade dividing module is used for dividing deterministic business into business 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 carrying out classification identification on satellite network service according to the flow characteristic parameters, shaping the satellite network service into service queues with different grades, and calculating to obtain the average service rate of each queue;
the service transmission time calculation module calculates the service transmission time of each queue at each satellite node according to the average service rate;
the periodic mapping relation table determining module divides the transmission time of each satellite node according to the transmission time of each queue and determines the periodic mapping relation table of the service queues among the satellite network nodes; the method comprises the following steps:
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 period of different service queues in the satellite forwarding nodes;
obtaining the distance between any two satellite nodes and the offset between the satellite nodes according to the satellite network characteristics, so as to obtain the link transmission delay, the offset of the periodic relation between the satellite nodes and the forwarding period delay time of the downstream satellite nodes; finally, a periodic mapping relation table among different satellite forwarding nodes is obtained;
the specific method for dividing the transmission time of each satellite forwarding node comprises the following steps: taking the greatest common divisor of the transmission periods of each service queue as a basic transmission period window, and then determining the number of the transmission periods of each satellite forwarding node and the number of the basic transmission period windows occupied by each service queue, namely determining that each service queue transmits in a plurality of continuous basic transmission periods;
the identification module is used for identifying corresponding periodic labels when the service data in the queues of different levels are accessed to the satellite network according to the periodic mapping relation table;
and the forwarding module searches the transmission period corresponding to the period label carried by each service according to the period mapping relation table, and forwards the service to the downstream node in the period.
6. The deterministic scheduling system for satellite network traffic according to claim 5, wherein the traffic characteristic parameter for each class comprises at least data message duration, average interval of data message arrival, data message size, total number of packet messages for each class of traffic.
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 CN113950104A (en) | 2022-01-18 |
| CN113950104B true 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) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114629857B (en) * | 2022-03-21 | 2024-01-05 | 北京邮电大学 | Method, device and system for reserving bandwidth resources in satellite network |
| CN115226152B (en) * | 2022-07-21 | 2023-07-25 | 广州爱浦路网络技术有限公司 | Communication method, system, electronic equipment and storage medium of satellite network |
| EP4425882A1 (en) * | 2022-08-16 | 2024-09-04 | New H3C Technologies Co., Ltd. | Packet forwarding method and apparatus |
| CN115835285B (en) * | 2022-10-31 | 2023-12-08 | 航天科工空间工程网络技术发展(杭州)有限公司 | Network flow control method, storage medium and gateway for satellite communication system |
Citations (12)
| 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 |
| 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 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA3080152A1 (en) * | 2019-05-02 | 2020-11-02 | Comcast Cable Communications, Llc | Wireless resource configuration for simultaneous connectivity |
-
2021
- 2021-08-26 CN CN202110987492.8A patent/CN113950104B/en active Active
Patent Citations (12)
| 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 |
| 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 |
|---|
| "Hybrid Mode Wireless Power Transfer for Wireless Sensor Network";Tao Cui、Shi-Wei Dong、Xiaojun Li;《2019 IEEE Wireless Power Transfer Conference (WPTC)》;全文 * |
| "空间信息网中跨域端到端安全关联协议的研究";龙奔;《西安电子科技大学硕士论文》;全文 * |
| 宽带卫星网络QoS保证体系;王晓梅;冉崇森;;计算机工程(第09期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113950104A (en) | 2022-01-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113950104B (en) | Satellite network service deterministic scheduling method based on dynamic period mapping | |
| US5970062A (en) | Method and apparatus for providing wireless access to an ATM network | |
| CN103430486B (en) | Optimal dynamic bandwidth scheduler | |
| CN101453400A (en) | Method and forwarding device for ensuring quality of service of virtual private network service | |
| Zuhra et al. | LLTP-QoS: low latency traffic prioritization and QoS-aware routing in wireless body sensor networks | |
| EP3595249A1 (en) | Service forwarding method and network device | |
| CN117119522A (en) | Message transmission method for LTE-V2X packet priority | |
| CN113573419B (en) | Multi-hop network channel access method considering multi-priority service | |
| Mast et al. | A cross-layer solution for contention control to enhance TCP performance in wireless Ad-Hoc networks | |
| Wi et al. | Delay-aware TDMA scheduling with deep reinforcement learning in tactical MANET | |
| CN110247859B (en) | Data sending method and device based on AIRT-ROS node | |
| CN109873723B (en) | On-demand bandwidth allocation method based on node service priority | |
| Berrahal et al. | A smart QoS-based traffic management for WBANs | |
| Ali et al. | Threshold based Cyclic Polling (TbCP): An Uplink Scheduling Algorithm for MobileWiMAX Systems | |
| Lee et al. | Interframe-space (IFS)-based distributed fair queuing for proportional fairness in IEEE 802.11 WLANs | |
| Perumalraja et al. | Multimedia supported uplink scheduling for IEEE 802.16 d OFDMA network | |
| KR20110060065A (en) | Method for qos interconnecting beteween wlan and wimax | |
| CN101471876B (en) | Method, device and system for implementing packet microwave data flow reshaping | |
| CN100542133C (en) | A kind of IP method for controlling quality of service | |
| Seyedzadegan et al. | Weighted window and class-based weighted window methods for per-station TCP fairness in IEEE 802.11 WLANs | |
| Luo et al. | An efficient QoS-aware resource allocation scheme in WiMAX | |
| Rukmani et al. | Adaptive modified low latency queuing algorithm for real time traffic in wimax networks | |
| Shejwal et al. | Service criticality based scheduling for IEEE 802.16 wirelessMAN | |
| Luo et al. | An Effective Admission Control for IEEE 802.16 WMN | |
| Tan et al. | Differentiated Service Mechanism According to Vehicle Environment in Vehicular Edge Network |
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 |