CN114745321B - QoS perception routing method of satellite network based on SDN - Google Patents
QoS perception routing method of satellite network based on SDN Download PDFInfo
- Publication number
- CN114745321B CN114745321B CN202210280511.8A CN202210280511A CN114745321B CN 114745321 B CN114745321 B CN 114745321B CN 202210280511 A CN202210280511 A CN 202210280511A CN 114745321 B CN114745321 B CN 114745321B
- Authority
- CN
- China
- Prior art keywords
- satellite
- forwarding
- data
- leo satellite
- bandwidth
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/30—Routing of multiclass traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/623—Weighted service order
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
-
- 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)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Radio Relay Systems (AREA)
Abstract
The invention provides a QoS perception routing method based on SDN satellite network, comprising the following steps: s1, when a certain LEO satellite forwarding node receives service data forwarding, classifying and identifying the service data, putting the service data into a buffer zone, and carrying out routing forwarding according to the priority of the service; s2, bandwidth allocation is carried out on the low-priority service data by using a weighted polling algorithm so as to carry out route forwarding of the next hop; s3, the control plane detects the link state between networks by using the link state report of the LEO satellite, and updates the network topology; s4, after the network topology is updated, the GEO controller calculates the optimal path of the next hop of the current satellite, and forwards the optimal path to the LEO satellite; and the LEO satellite of the data forwarding plane performs data forwarding according to the routing table. The QoS perception routing method based on the SDN satellite network utilizes a GEO/LEO satellite network model based on the SDN to solve the QoS requirement of the service, reduce time delay and reduce the dependence on a single controller.
Description
Technical Field
The invention belongs to the technical field of satellite networks, and particularly relates to a QoS (quality of service) aware routing method of a satellite network based on SDN.
Background
In a conventional distributed satellite network, the forwarding strategy is determined by each satellite, which can cause network coupling and cause difficulty in network management. Furthermore, conventional satellite networks are too dependent on the satellite's on-board processing capabilities. Satellite management is difficult and resources on the satellite are limited, but satellite networks provide more service types than before, and different services need to guarantee different QoS requirements.
For the problem of traditional satellite network coupling and over-dependence on satellite-borne processing capacity of satellites, the idea of Software Defined Networking (SDN) is adopted to transfer complex control logic to a centralized controller, so that the satellite-borne processing capacity of satellites is reduced. In the traditional research, a satellite network architecture is defined by SDN, only a single-layer controller is deployed, and the controller is fully deployed on a GEO satellite or the ground. For the problem of service QoS guarantee, the routing methods that have been proposed are: a network state self-adaptive QoS dynamic method of a satellite network and a low-complexity routing method. However, the above routing method can only guarantee the QoS of the whole satellite network, and cannot distinguish the QoS of different tasks.
Disclosure of Invention
The invention aims to: in order to solve the above problems, the present invention provides a QoS routing method for a satellite network based on SDN.
The technical scheme is as follows: the QoS perception routing method based on the SDN utilizes a GEO/LEO satellite network model based on the SDN to solve the QoS requirement of the service, reduce time delay and reduce the dependence on a single controller; the model divides the satellite network into a control plane including three GEO satellite controllers and a ground controller and a data forwarding plane including LEO satellites.
The invention provides a QoS perception routing method based on SDN satellite network, comprising the following steps:
s1, when receiving service data forwarding, an LEO satellite forwarding node classifies and identifies the service data, then puts the service data into a buffer zone, and carries out route forwarding according to the priority of the service;
s2, bandwidth allocation is carried out on the low-priority service data by using a weighted polling algorithm so as to carry out route forwarding of the next hop;
s3, the control plane detects the link state between networks by using the link state report of the LEO satellite, and updates the network topology;
s4, after the network topology is updated, the GEO controller calculates the optimal path of the next hop of the current satellite, and forwards the optimal path to the LEO satellite of the data forwarding plane; and the LEO satellite of the data forwarding plane performs data forwarding according to the routing table.
Further, the specific method in step S1 is as follows:
when a service data packet transmitted in a network reaches a certain LEO satellite forwarding node, firstly identifying a data packet head label and dividing the data packet into A, B, C types; the data packet is put into a buffer area with the numbers of 0, 1 and 2 through a classifier by means of a queue scheduling algorithm, wherein class A is transferred to the buffer area 0 to be high priority, and routing forwarding is carried out through inter-satellite links after a control plane updates a network topology to obtain a latest routing table; class B and class C are transferred to the buffer areas 1 and 2, class B and class C data are low priority, and when the buffer area 0 is empty, the low priority data packets in the buffer areas 1 and 2 are distributed with bandwidth forwarding by using a weighted polling queue algorithm, and the rest bandwidth of a link is shared during route forwarding.
Further, the specific method in step S2 is as follows:
the ground controller calculates the bandwidth required by forwarding B, C data packets, and respectively configures a weighting value for B, C data packets according to the calculated bandwidth value, and the weighting values are sequentially W 0 、W 1 The weighted value represents the proportion of the acquired bandwidth resource when route forwarding is performed; the GEO controller polls the data packet when W 0 >W 1 When the B, C class data packet distributes the residual bandwidth according to the specific gravity, the B class data packet is preferentially forwarded when the routing forwarding is carried out; when W is 0 <W 1 When the B, C class data packet distributes the residual bandwidth according to the specific gravity, the C class data packet is preferentially forwarded when the routing forwarding is performed; and after the control plane updates the network topology to obtain the latest routing table, performing the routing forwarding of the next hop.
Further, the specific method in step S3 is as follows:
the control plane detects the link state between networks using the link state reports maintained by LEO satellites, updates the network topology, and maintains one for each LEO satelliteA link state report consisting of a binary group、B QoS ) It is indicated that, in the binary group,representing the calculation link L of the current LEO satellite node m and the next hop LEO satellite node n m,n Is a residual bandwidth of (b); b (B) QoS Representing the minimum bandwidth required to transmit the data packets; each LEO satellite periodically sends a link state report to the GEO controller that covers that satellite.
Further, step S3 includes the following sub-steps:
s31, calculating a link L by using the port data of the current LEO satellite node m and the next-hop LEO satellite node n m,n Is not limited by the remaining bandwidth of:
in the curr speed Int, representing the bandwidth of the designated port of the current satellite node m bytes(m,p) Byte-reception rate, out, of p-port of node m bytes(m,p) A byte transmission rate of a p port representing a node m;
s32, each LEO satellite maintains a link state report, if one direction has no inter-satellite link, the bandwidth is remainedSet to 0, each LEO satellite periodically transmits LSR to the GEO controller covering that satellite;
s33, after the controller receives the link state report, according toAnd B Qos Is updated with the value of (a) and, if,thenThe corresponding link will be broken; if->The link will continue to remain connected.
Further, the specific method in step S4 is as follows: and the GEO controller uses Dijkstra routing algorithm to calculate the optimal path reaching the next hop in a centralized way according to the position information of the current LEO satellite node m and the next hop satellite node n, a routing table is obtained and is forwarded to the LEO satellite, and the LEO satellite of the data forwarding plane performs data forwarding according to the routing table.
The beneficial effects are that: compared with the prior art, the technical scheme of the invention has the following beneficial technical effects:
the invention provides a QoS perception routing method of a satellite network based on SDN. The method solves the congestion and bandwidth problems of the service data packet in the route forwarding process by using a priority queue method and a weighted polling scheduling algorithm, and provides QoS guarantee for data forwarding; and the optimal path is obtained by intensively calculating the optimal path reaching the next hop by utilizing the position information of the current LEO satellite node m and the next hop satellite node n and adopting a Dijkstra routing algorithm, so that the QoS problem of the shortest path is solved.
Drawings
FIG. 1 is a block diagram of an implementation of the method of the present invention;
FIG. 2 is a traffic scheduling framework diagram of class A, class B and class C traffic according to the method of the present invention;
fig. 3 is a diagram of a link state report maintained by each LEO satellite in accordance with the method of the present invention.
Detailed Description
The following description of the embodiments of the present invention is provided to facilitate understanding of the present invention by those skilled in the art, but it should be understood that the present invention is not limited to the scope of the embodiments, and it is apparent to those skilled in the art that all the inventions using the inventive concept are protected as long as the various changes are within the spirit and scope of the present invention defined and defined by the appended claims.
As shown in fig. 1, in one embodiment of the present invention, the present invention proposes a QoS aware routing method based on an SDN satellite network, where the specific steps of the method include the following steps:
s1, when a service data packet transmitted in a network reaches a certain LEO satellite forwarding node, firstly identifying a data packet head label and dividing the data packet into A, B, C types; the data packet is put into a buffer area with the numbers of 0, 1 and 2 through a classifier by means of a queue scheduling algorithm, wherein class A is transferred to the buffer area 0 to be high priority, and routing forwarding is carried out after a control plane updates a network topology to obtain a latest routing table; class B and class C are transferred to the buffer areas 1 and 2 to be low-priority, and the residual bandwidth is shared when route forwarding is carried out;
s2, when the buffer area 0 is empty, distributing and forwarding the low-priority data packets in the buffer areas 1 and 2 by using a weighted polling queue algorithm; the algorithm configures a weighting value for B, C data packets respectively and sequentially is W 0 、W 1 The weight value represents the specific gravity, W, of the acquired bandwidth resource 0 >W 1 When polling is carried out, the B, C data packets allocate the residual bandwidth according to the specific gravity; after the control plane updates the network topology to obtain the latest routing table, the next-hop routing forwarding is carried out;
s3, the control plane detects the link state between networks by using the link state report maintained by the LEO satellite, and updates the network topology; each LEO satellite maintains a Link State Report (LSR) consisting of a binary group、B QoS ) And (3) representing. In the binary group, ++>Representing the calculation link L of the current LEO satellite node m and the next hop LEO satellite node n m,n Is a residual bandwidth of (b); b (B) QoS Representing the minimum bandwidth required to transmit the data packets; each LEO satellite periodically transmits LSRs to GEO controllers that cover the satellite. The corresponding schematic diagram is shown in fig. 3.
S4, after the network topology is updated, the ground controller and the GEO controller in the control plane intensively calculate the optimal path reaching the next hop by using Dijkstra routing algorithm by using the position information of the current LEO satellite node m and the next hop satellite node n, so as to obtain a routing table and forward the routing table to the LEO satellite; and the LEO satellite of the data forwarding plane performs data forwarding according to the routing table.
Step S3 comprises the following sub-steps:
s31, calculating a link L by using the port data of the current LEO satellite node m and the next-hop LEO satellite node n m,n Is not limited by the remaining bandwidth of:
in the curr speed Int, representing the bandwidth of the designated port of the current satellite node m bytes(m,p) Byte-reception rate, out, of p-port of node m bytes(m,p) A byte transmission rate of a p port representing a node m;
s32, each LEO satellite maintains a Link State Report (LSR), if one direction has no inter-satellite link, the bandwidth is leftSet to 0. Each LEO satellite periodically transmits LSRs to GEO controllers that cover the satellite.
Claims (2)
1. The QoS aware routing method based on the SDN satellite network is characterized by comprising the following steps:
s1, when receiving service data forwarding, an LEO satellite forwarding node classifies and identifies the service data, then puts the service data into a buffer zone, and carries out route forwarding according to the priority of the service;
s2, bandwidth allocation is carried out on the low-priority service data by using a weighted polling algorithm so as to carry out route forwarding of the next hop;
s3, the control plane detects the link state between networks by using the link state report of the LEO satellite, and updates the network topology;
s4, after the network topology is updated, the GEO controller calculates the optimal path of the next hop of the current satellite, and forwards the optimal path to the LEO satellite of the data forwarding plane; the LEO satellite of the data forwarding plane forwards the data according to the routing table;
the specific method of the step S1 is as follows:
when a service data packet transmitted in a network reaches a certain LEO satellite forwarding node, firstly identifying a data packet head label and dividing the data packet into A, B, C types; the data packet is put into a buffer area with the numbers of 0, 1 and 2 through a classifier by means of a queue scheduling algorithm, wherein class A data is transferred to the buffer area 0, class A data is of high priority, and routing forwarding is carried out through inter-satellite links after a control plane updates a network topology to obtain a latest routing table; class B and class C are transferred to the buffer areas 1 and 2, class B and class C data are low priority, when the buffer area 0 is empty, the low priority data packets in the buffer areas 1 and 2 are distributed with bandwidth forwarding by using a weighted polling queue algorithm, and the rest bandwidth of a link is shared during route forwarding;
the specific method of the step S2 is as follows:
the ground controller calculates the bandwidth required by forwarding B, C data packets, and respectively configures a weighting value for B, C data packets according to the calculated bandwidth value, and the weighting values are sequentially W 0 、W 1 The weighted value represents the proportion of the acquired bandwidth resource when route forwarding is performed; the GEO controller polls the data packet when W 0 >W 1 When B, C class data packets allocate residual bandwidth according to specific gravity, when route forwarding is performed,the class B data packet is forwarded preferentially; when W is 0 <W 1 When the B, C class data packet distributes the residual bandwidth according to the specific gravity, the C class data packet is preferentially forwarded when the routing forwarding is performed; updating the network topology at the control plane to obtain the latest routing table and then carrying out the routing forwarding of the next hop;
the specific method of the step 3 is as follows:
the control plane detects the link state between networks using the link state reports maintained by LEO satellites, updates the network topology, each LEO satellite maintains a link state report consisting of a binary setIndicating that in the binary group, < >>Representing the calculation link L of the current LEO satellite node m and the next hop LEO satellite node n m,n Is a residual bandwidth of (b); b (B) QoS Representing the minimum bandwidth required to transmit the data packets; each LEO satellite periodically sends a link state report to the GEO controller covering that satellite;
the specific method of step S4 is as follows: and the GEO controller uses Dijkstra routing algorithm to intensively calculate the optimal path reaching the next hop according to the position information of the current LEO satellite node m and the next hop satellite node n, so as to obtain a routing table and forward the routing table to the LEO satellite, and the LEO satellite of the data forwarding plane forwards data according to the routing table.
2. The QoS aware routing method based on SDN satellite network as set forth in claim 1, wherein step S3 comprises the following sub-steps:
s31, calculating a link L by using the port data of the current LEO satellite node m and the next-hop LEO satellite node n m,n Is not limited by the remaining bandwidth of:
in the method, in the process of the invention,curr speed int, representing the bandwidth of the designated port of the current satellite node m bytes(m,p) Byte-reception rate, out, of p-port of node m bytes(m,p) A byte transmission rate of a p port representing a node m;
s32, each LEO satellite maintains a link state report, if one direction has no inter-satellite link, the bandwidth is remainedSet to 0, each LEO satellite periodically transmits LSR to the GEO controller covering that satellite;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210280511.8A CN114745321B (en) | 2022-03-21 | 2022-03-21 | QoS perception routing method of satellite network based on SDN |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210280511.8A CN114745321B (en) | 2022-03-21 | 2022-03-21 | QoS perception routing method of satellite network based on SDN |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114745321A CN114745321A (en) | 2022-07-12 |
CN114745321B true CN114745321B (en) | 2023-06-16 |
Family
ID=82277186
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210280511.8A Active CN114745321B (en) | 2022-03-21 | 2022-03-21 | QoS perception routing method of satellite network based on SDN |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114745321B (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103905306A (en) * | 2014-04-02 | 2014-07-02 | 中国人民解放军西安通信学院 | Route exchange method suitable for GEO/LEO double layered constellation network |
CN107294592A (en) * | 2017-06-16 | 2017-10-24 | 大连大学 | A kind of satellite network and its construction method based on distributed SDN |
CN113572686A (en) * | 2021-07-19 | 2021-10-29 | 大连大学 | Heaven and earth integrated self-adaptive dynamic QoS routing method based on SDN |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11252083B2 (en) * | 2019-02-07 | 2022-02-15 | Lockheed Martin Corporation | Data packet forwarding in an NGSO satellite network |
CA3152349A1 (en) * | 2019-09-23 | 2021-04-01 | Channasandra Ravishankar | Next generation global satellite system with mega-constellations |
US11063662B2 (en) * | 2019-10-22 | 2021-07-13 | Hughes Network Systems, Llc | Satellite network acceleration and optimization |
-
2022
- 2022-03-21 CN CN202210280511.8A patent/CN114745321B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103905306A (en) * | 2014-04-02 | 2014-07-02 | 中国人民解放军西安通信学院 | Route exchange method suitable for GEO/LEO double layered constellation network |
CN107294592A (en) * | 2017-06-16 | 2017-10-24 | 大连大学 | A kind of satellite network and its construction method based on distributed SDN |
CN113572686A (en) * | 2021-07-19 | 2021-10-29 | 大连大学 | Heaven and earth integrated self-adaptive dynamic QoS routing method based on SDN |
Also Published As
Publication number | Publication date |
---|---|
CN114745321A (en) | 2022-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111600754B (en) | Industrial heterogeneous network scheduling method for interconnection of TSN (transmission time network) and non-TSN (non-Transmission time network) | |
CN112313910B (en) | Multi-path selection system and method for data center centric metropolitan area networks | |
CN110290066B (en) | Dynamic routing method of satellite network based on queue monitoring and congestion prediction | |
EP1587262B1 (en) | Wireless communications apparatus and routing control and packet transmission technique in wireless network | |
CN101262651B (en) | Base station downlink data dispatching method and system in broadband wireless MAN | |
EP1708441B1 (en) | A method, network element and communication network for fairly adjusting bandwidth among distributed network elements | |
CN109089294B (en) | Unmanned aerial vehicle network flow configuration method and system based on SDN distributed control | |
CN111416655A (en) | Low-orbit satellite routing improvement method based on virtual topology | |
CN103327542B (en) | A kind of QoS support method and device that is applied to MANET network | |
CN103888976A (en) | Link selection method combined with network scheduling and routing | |
CN105897605A (en) | IPv6-based power line carrier communication network congestion control method | |
CN108667746B (en) | Method for realizing service priority in deep space delay tolerant network | |
CN105490939A (en) | Routing in dependence of the application | |
CN101123814B (en) | Adjacent space multi-protocol tag switching network system and its processing method | |
CN103051416B (en) | For the adaptive flow manager of wireless application | |
CN113573419A (en) | Multi-hop network channel access method considering multi-priority service | |
CN108093443A (en) | A kind of multi-service train-ground communication bandwidth distribution system and method | |
CN110691380A (en) | Method for reducing communication overhead and time delay of software defined unmanned aerial vehicle cluster network | |
CN114745321B (en) | QoS perception routing method of satellite network based on SDN | |
CN113206724B (en) | Predictable deterministic scheduling method and device suitable for quasi-dynamic link | |
CN102480471B (en) | Method for realizing QoS (quality of service) processing in monitoring RRPP (rapid ring protection protocol) ring and network node | |
CN117240345A (en) | Large-scale constellation business management method for optimizing service coverage rate | |
CN116137609B (en) | Hierarchical routing method for intention-driven cross-domain data link network | |
CN107241268A (en) | Local multipath method for routing and device based on satellite-based ADS B message satellite networks | |
CN110247859B (en) | Data sending method and device based on AIRT-ROS node |
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 |