CN114745321B - QoS perception routing method of satellite network based on SDN - Google Patents

QoS perception routing method of satellite network based on SDN Download PDF

Info

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
leo satellite
data
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
Application number
CN202210280511.8A
Other languages
Chinese (zh)
Other versions
CN114745321A (en
Inventor
郭永安
董理想
张啸
佘昊
钱琪杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing University of Posts and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing University of Posts and Telecommunications filed Critical Nanjing University of Posts and Telecommunications
Priority to CN202210280511.8A priority Critical patent/CN114745321B/en
Publication of CN114745321A publication Critical patent/CN114745321A/en
Application granted granted Critical
Publication of CN114745321B publication Critical patent/CN114745321B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

一种基于SDN的卫星网络的QoS感知路由方法A QoS-aware routing method for satellite network based on SDN

技术领域technical field

本发明属于卫星网络技术领域，尤其涉及到一种基于SDN的卫星网络的QoS感知路由方法。The invention belongs to the technical field of satellite networks, and in particular relates to a QoS-aware routing method for an SDN-based satellite network.

背景技术Background technique

在传统的分布式卫星网络中，转发策略是由每个卫星决定的，会导致网络耦合，给网络管理带来困难。此外，传统卫星网络过于依赖卫星的星载处理能力。卫星管理困难且卫星上的资源有限，但卫星网络将提供却比以往更多的业务类型，不同的业务需要保障不同的QoS要求。In a traditional distributed satellite network, the forwarding strategy is determined by each satellite, which will lead to network coupling and bring difficulties to network management. In addition, traditional satellite networks rely too much on the onboard processing power of the satellites. Satellite management is difficult and resources on satellites are limited, but satellite networks will provide more types of services than before, and different services need to guarantee different QoS requirements.

对于传统卫星网络耦合，过度依赖卫星的星载处理能力的问题，采用软件定义网络(SDN)的思想，将复杂的控制逻辑转移给一个集中的控制器，降低卫星的星载处理能力。传统研究中利用SDN定义卫星网络架构只是部署单层控制器，将控制器全部署在GEO卫星或地面上。对于业务QoS保障的问题，已经提出的路由方法有：一种卫星网络的网络状态自适应QoS动态方法、一种低复杂度路由方法。但是，上述的路由方法只能保证卫星网络整体网络的QoS，不能区分不同任务的QoS。For the problem of traditional satellite network coupling and excessive reliance on satellite onboard processing capabilities, the idea of software-defined networking (SDN) is adopted to transfer complex control logic to a centralized controller and reduce satellite onboard processing capabilities. In traditional research, using SDN to define satellite network architecture is only to deploy a single-layer controller, and all controllers are deployed on GEO satellites or on the ground. For the problem of service QoS guarantee, the routing methods that have been proposed include: a network state adaptive QoS dynamic method for satellite networks, and a low-complexity routing method. However, the above-mentioned routing method can only guarantee the QoS of the satellite network as a whole, and cannot distinguish the QoS of different tasks.

发明内容Contents of the invention

发明目的：为解决上述问题，本发明提出的一种基于SDN的卫星网络的QoS路由方法。Purpose of the invention: In order to solve the above problems, the present invention proposes a QoS routing method based on SDN satellite network.

技术方案：所述基于SDN的卫星网络的QoS感知路由方法利用基于SDN的GEO/LEO卫星网络模型来解决业务的QoS需求，减少时延，减少对单个控制器的依赖；所述模型将卫星网络划分为控制平面和数据转发平面，控制平面包括三个GEO卫星控制器和一个地面控制器，数据转发平面包括LEO卫星。Technical solution: The QoS-aware routing method based on the SDN satellite network uses the SDN-based GEO/LEO satellite network model to solve the QoS requirements of the service, reduce time delay, and reduce dependence on a single controller; the model integrates the satellite network Divided into control plane and data forwarding plane, the control plane includes three GEO satellite controllers and one ground controller, and the data forwarding plane includes LEO satellites.

本发明提出一种基于SDN卫星网络的QoS感知路由方法，该方法步骤包括以下步骤：The present invention proposes a QoS-aware routing method based on an SDN satellite network, and the steps of the method include the following steps:

S1、LEO卫星转发节点接收到业务数据转发时，对业务数据分类识别后放入到缓冲区中，并根据业务的优先级进行路由转发；S1. When the LEO satellite forwarding node receives the business data forwarding, it classifies and identifies the business data and puts it into the buffer, and performs routing and forwarding according to the priority of the business;

S2、利用加权轮询算法对低优先级的业务数据进行带宽分配以进行下一跳的路由转发；S2. Using a weighted round-robin algorithm to allocate bandwidth to low-priority business data for next-hop routing and forwarding;

S3、控制平面利用LEO卫星的链路状态报告检测网络间的链路状态，更新网络拓扑；S3. The control plane uses the link status report of the LEO satellite to detect the link status between the networks and update the network topology;

S4、网络拓扑更新完成后，GEO控制器计算当前卫星的下一跳的最佳路径，将最佳路径转发给数据转发平面的LEO卫星；数据转发平面的LEO卫星根据路由表进行数据转发。S4. After the network topology update is completed, the GEO controller calculates the best path of the next hop of the current satellite, and forwards the best path to the LEO satellite of the data forwarding plane; the LEO satellite of the data forwarding plane performs data forwarding according to the routing table.

进一步的，步骤S1的具体方法为：Further, the specific method of step S1 is:

当网络中传输的业务数据包到达某个LEO卫星转发节点时，首先识别数据包头部标签，将数据包分为A、B、C三类；借助队列调度算法通过分类器将数据包放入编号为0、1、2的缓冲区中，其中，A类被转移至缓冲区0为高优先级，在控制平面更新网络拓扑得到最新路由表后通过星间链路进行路由转发；B类、C类转移至缓冲区1、2中，B类、C类数据为低优先级，当缓冲区0为空时，缓冲区1、2中的低优先级的数据包利用加权轮询队列算法分配带宽转发，进行路由转发时共享链路剩余带宽。When the business data packets transmitted in the network arrive at a certain LEO satellite forwarding node, firstly identify the header label of the data packet, and divide the data packet into three categories: A, B, and C; use the queue scheduling algorithm to put the data packet into the serial number through the classifier In the buffers of 0, 1, and 2, among them, class A is transferred to buffer 0 as the high priority, and after the control plane updates the network topology to obtain the latest routing table, it performs routing and forwarding through the inter-satellite link; class B, C Classes are transferred to buffers 1 and 2, and class B and class C data are of low priority. When buffer 0 is empty, low priority data packets in buffers 1 and 2 allocate bandwidth using the weighted polling queue algorithm Forwarding, share the remaining bandwidth of the link when routing and forwarding.

进一步的，步骤S2的具体方法为：Further, the specific method of step S2 is:

地面控制器计算B、C类数据包转发所需要的带宽，根据计算所得的带宽值给B、C类数据包分别配置一个加权值，依次为W0、W1,加权值表示在进行路由转发时获取带宽资源的比重；GEO控制器对数据包进行轮询，当W0＞W1时，B、C类数据包按照比重分配剩余带宽，进行路由转发时，B类数据包优先转发；当W0＜W1时，B、C类数据包按照比重分配剩余带宽，进行路由转发时，C类数据包优先转发；在控制平面更新网络拓扑得到最新路由表后，进行下一跳的路由转发。The ground controller calculates the bandwidth required for B and C data packet forwarding, and configures a weighted value for B and C data packets respectively according to the calculated bandwidth value, which are W 0 and W 1 in turn. The weighted value indicates that the routing and forwarding obtain the proportion of bandwidth resources; the GEO controller polls the data packets, and when W 0 > W 1 , the B and C data packets are assigned the remaining bandwidth according to the proportion, and when routing and forwarding, the B type data packets are forwarded preferentially; when When W 0 < W 1 , class B and class C data packets allocate the remaining bandwidth according to the proportion, and when routing and forwarding, class C data packets are forwarded preferentially; after the control plane updates the network topology to obtain the latest routing table, the next hop route is forwarded .

进一步的，步骤S3的具体方法为：Further, the specific method of step S3 is:

控制平面利用LEO卫星维护的链路状态报告检测网络间的链路状态，更新网络拓扑，每个LEO卫星维护一个链路状态报告，它由一个二元组(

Figure BDA0003556916740000021
、BQoS)表示，在二元组中，
Figure BDA0003556916740000022
表示当前LEO卫星节点m和下一跳LEO卫星节点n计算链路Lm,n的剩余带宽；BQoS表示传输数据包所需的最小带宽；每个LEO卫星定期向覆盖该卫星的GEO控制器发送链路状态报告。The control plane uses the link status report maintained by the LEO satellite to detect the link status between the networks and update the network topology. Each LEO satellite maintains a link status report, which consists of a two-tuple (
Figure BDA0003556916740000021
, B QoS ) means that in the binary group,
Figure BDA0003556916740000022
Indicates that the current LEO satellite node m and the next hop LEO satellite node n calculate the remaining bandwidth of the link L m,n ; B QoS indicates the minimum bandwidth required to transmit data packets; each LEO satellite periodically reports to the GEO controller covering the satellite Send a link status report.

进一步的，步骤S3包括以下分步骤：Further, step S3 includes the following sub-steps:

S31、利用当前LEO卫星节点m的端口数据和下一跳LEO卫星节点n计算链路Lm,n的剩余带宽：S31. Use the port data of the current LEO satellite node m and the next-hop LEO satellite node n to calculate the remaining bandwidth of the link L m,n :

Figure BDA0003556916740000031
Figure BDA0003556916740000031

式中，currspeed表示当前卫星节点m指定端口的带宽，intbytes(m，p)表示节点m的p端口的字节接收率，outbytes(m，p)表示节点m的p端口的字节发送率；In the formula, curr speed represents the bandwidth of the specified port of the current satellite node m, int bytes(m, p) represents the byte receiving rate of port p of node m, and out bytes(m, p) represents the bytes of port p of node m sending rate;

S32、每个LEO卫星维护一个链路状态报告，如果一个方向没有星间链路，则剩余带宽

Figure BDA0003556916740000032
设置为0，每个LEO卫星定期向覆盖该卫星的GEO控制器发送LSR；S32. Each LEO satellite maintains a link status report. If there is no inter-satellite link in one direction, the remaining bandwidth
Figure BDA0003556916740000032
Set to 0, each LEO satellite periodically sends an LSR to the GEO controller covering that satellite;

S33、控制器收到链路状态报告后，根据

Figure BDA0003556916740000033
和BQos的值更新网络拓扑，如果，
Figure BDA0003556916740000034
，则对应的链路将断开；如果/>
Figure BDA0003556916740000035
，链路将继续保持连接。S33. After the controller receives the link status report, according to
Figure BDA0003556916740000033
and the value of B Qos to update the network topology, if,
Figure BDA0003556916740000034
, the corresponding link will be disconnected; if />
Figure BDA0003556916740000035
, the link will remain connected.

进一步的，步骤S4具体方法如下：GEO控制器根据当前LEO卫星节点m和下一跳卫星节点n的位置信息利用Dijkstra路由算法集中计算到达下一跳的最佳路径，得到路由表并转发给LEO卫星，数据转发平面的LEO卫星根据路由表进行数据转发。Further, the specific method of step S4 is as follows: the GEO controller uses the Dijkstra routing algorithm to centrally calculate the best path to the next hop according to the position information of the current LEO satellite node m and the next hop satellite node n, obtains the routing table and forwards it to the LEO Satellite, the LEO satellite of the data forwarding plane performs data forwarding according to the routing table.

有益效果：与现有技术相比，本发明的技术方案具有以下有益技术效果：Beneficial effects: Compared with the prior art, the technical solution of the present invention has the following beneficial technical effects:

本发明方法提出了一种基于SDN的卫星网络的QoS感知路由方法。所述方法利用优先级队列方法和加权轮询调度算法解决业务数据包的在路由转发过程中的拥塞和带宽问题，为数据转发提供QoS保证；利用当前LEO卫星节点m和下一跳卫星节点n的位置信息采用Dijkstra路由算法集中计算到达下一跳的最佳路径集中计算得到最优路径，解决最短路径的QoS问题。The method of the invention proposes a QoS-aware routing method based on the SDN satellite network. The method uses a priority queue method and a weighted round-robin scheduling algorithm to solve the congestion and bandwidth problems of service data packets in the routing and forwarding process, and provides QoS guarantee for data forwarding; using the current LEO satellite node m and the next hop satellite node n The location information uses the Dijkstra routing algorithm to centrally calculate the best path to the next hop to get the optimal path and solve the QoS problem of the shortest path.

附图说明Description of drawings

图1是本发明方法的实现结构框图；Fig. 1 is the realization block diagram of the inventive method;

图2是本发明方法所述的A类、B类、C类业务的交通调度框架图；Fig. 2 is the traffic scheduling frame diagram of class A, class B, class C business described in the inventive method;

图3是本发明方法所述的每个LEO卫星维护一个链路状态报告图。Fig. 3 is a diagram of each LEO satellite maintaining a link status report according to the method of the present invention.

具体实施方式Detailed ways

下面对本发明的具体实施方式进行描述，以便于本技术领域的技术人员理解发明，但应该清楚，本发明不限于具体实施方式的范围，对本技术领域的普通技术人员来讲，只要各种变化在所附的权利要求限定和确定的本发明精神和范围内，这些变化显而易见，一切利用本发明构思的发明创造均在保护之列。The specific embodiments of the present invention are described below so that those skilled in the art can understand the invention, but it should be clear that the present invention is not limited to the scope of the specific embodiments. For those of ordinary skill in the art, as long as various changes are within Within the spirit and scope of the present invention defined and determined by the appended claims, these changes are obvious, and all inventions and creations using the concept of the present invention are included in the protection list.

如图1所示，在本发明的一个实施例中，本发明提出一种基于SDN卫星网络的QoS感知路由方法，该方法具体步骤包括以下步骤：As shown in Figure 1, in one embodiment of the present invention, the present invention proposes a kind of QoS perception routing method based on SDN satellite network, and the concrete steps of this method comprise the following steps:

S1、当网络中传输的业务数据包到达某个LEO卫星转发节点时，首先识别数据包头部标签，将数据包分为A、B、C三类；借助队列调度算法通过分类器将数据包放入编号为0、1、2的缓冲区中，其中A类被转移至缓冲区0为高优先级，在控制平面更新网络拓扑得到最新路由表后进行路由转发；B类、C类转移至缓冲区1、2中为低优先级，进行路由转发时共享剩余带宽；S1. When a business data packet transmitted in the network arrives at a certain LEO satellite forwarding node, first identify the header label of the data packet, and classify the data packet into three types: A, B, and C; Enter the buffers numbered 0, 1, and 2, where class A is transferred to buffer 0 as the high priority, and the route is forwarded after the control plane updates the network topology to obtain the latest routing table; class B and class C are transferred to the buffer Areas 1 and 2 have low priority and share the remaining bandwidth during routing and forwarding;

S2、当缓冲区0为空时，缓冲区1、2中的低优先级的数据包利用加权轮询队列算法分配转发；所述算法为B、C类数据包分别配置一个加权值依次为W0、W1,加权值表示获取带宽资源的比重，W0＞W1，在进行轮询时，B、C类数据包按照比重分配剩余带宽；在控制平面更新网络拓扑得到最新路由表后，进行下一跳的路由转发；S2, when the buffer 0 is empty, the data packets with low priority in the buffer 1 and 2 are distributed and forwarded using the weighted round-robin queue algorithm; the algorithm is respectively configured with a weighted value of W for the B and C class data packets. 0 , W 1 , the weighted value represents the proportion of bandwidth resources obtained, W 0 > W 1 , during polling, B and C data packets are allocated the remaining bandwidth according to the proportion; after the control plane updates the network topology to obtain the latest routing table, Carry out routing forwarding of the next hop;

S3、控制平面利用LEO卫星维护的链路状态报告检测网络间的链路状态，更新网络拓扑；每个LEO卫星维护一个链路状态报告(LSR)，它由一个二元组(

Figure BDA0003556916740000041
、BQoS)表示。在二元组中，/>
Figure BDA0003556916740000042
表示当前LEO卫星节点m和下一跳LEO卫星节点n计算链路Lm,n的剩余带宽；BQoS表示传输数据包所需的最小带宽；每个LEO卫星定期向覆盖该卫星的GEO控制器发送LSR。相应的原理图如图3所示。S3, the control plane utilizes the link status report that LEO satellite maintains to detect the link status between the networks, and updates the network topology; each LEO satellite maintains a link status report (LSR), which consists of a two-tuple (
Figure BDA0003556916740000041
, B QoS ) said. In a 2-tuple, />
Figure BDA0003556916740000042
Indicates that the current LEO satellite node m and the next hop LEO satellite node n calculate the remaining bandwidth of the link L m,n ; B QoS indicates the minimum bandwidth required to transmit data packets; each LEO satellite periodically reports to the GEO controller covering the satellite Send LSRs. The corresponding schematic diagram is shown in Figure 3.

S4、网络拓扑更新完成后，控制平面中的地面控制器和GEO控制器利用当前LEO卫星节点m和下一跳卫星节点n的位置信息利用Dijkstra路由算法集中计算到达下一跳的最佳路径，得到路由表并转发给LEO卫星；数据转发平面的LEO卫星根据路由表进行数据转发。S4. After the network topology update is completed, the ground controller and GEO controller in the control plane use the position information of the current LEO satellite node m and the next hop satellite node n to use the Dijkstra routing algorithm to centrally calculate the best path to the next hop, Obtain the routing table and forward it to the LEO satellite; the LEO satellite on the data forwarding plane performs data forwarding according to the routing table.

步骤S3包括以下分步骤：Step S3 includes the following sub-steps:

S31、利用当前LEO卫星节点m的端口数据和下一跳LEO卫星节点n计算链路Lm,n的剩余带宽：S31. Use the port data of the current LEO satellite node m and the next-hop LEO satellite node n to calculate the remaining bandwidth of the link L m,n :

Figure BDA0003556916740000043
Figure BDA0003556916740000043

式中，currspeed表示当前卫星节点m指定端口的带宽，intbytes(m,p)表示节点m的p端口的字节接收率，outbytes(m,p)表示节点m的p端口的字节发送率；In the formula, curr speed represents the bandwidth of the specified port of the current satellite node m, int bytes(m,p) represents the byte reception rate of port p of node m, and out bytes(m,p) represents the bytes of port p of node m sending rate;

S32、每个LEO卫星维护一个链路状态报告(LSR)，如果一个方向没有星间链路，则剩余带宽

Figure BDA0003556916740000051
设置为0。每个LEO卫星定期向覆盖该卫星的GEO控制器发送LSR。S32. Each LEO satellite maintains a link status report (LSR). If there is no inter-satellite link in one direction, the remaining bandwidth
Figure BDA0003556916740000051
Set to 0. Each LEO satellite periodically sends an LSR to the GEO controller covering that satellite.

S33、控制器收到LSR后，根据，

Figure BDA0003556916740000052
和BQos的值更新网络拓扑。如果，/>
Figure BDA0003556916740000053
，则对应的链路将断开。如果/>
Figure BDA0003556916740000054
，链路将继续保持连接。S33. After the controller receives the LSR, according to,
Figure BDA0003556916740000052
and B Qos values to update the network topology. if, />
Figure BDA0003556916740000053
, the corresponding link will be disconnected. if />
Figure BDA0003556916740000054
, the link will remain connected.

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 set
Figure FDA0004188979620000021
Indicating that in the binary group, < >>
Figure FDA0004188979620000022
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:
Figure FDA0004188979620000023
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 remained
Figure FDA0004188979620000024
Set 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 to
Figure FDA0004188979620000025
And B Qos Is updated with the value of (a) and, if,
Figure FDA0004188979620000026
the corresponding link will be broken; if->
Figure FDA0004188979620000027
The link will continue to remain connected.
CN202210280511.8A 2022-03-21 2022-03-21 QoS perception routing method of satellite network based on SDN Active CN114745321B (en)

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)

* Cited by examiner, † Cited by third party
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 大连大学 An adaptive dynamic QoS routing method based on SDN

Family Cites Families (3)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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 大连大学 An 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)
US11800429B2 (en) Methods and systems for routing data through IAB nodes in 5G communication networks
CN103986653B (en) Network nodes and data transmission method and system
CN112313910A (en) Multipathing system and method for data center centric metro network
CN110139319A (en) High dynamic time-delay network propagation delay time minimizes method for routing
CN104994033A (en) Method for guaranteeing QoS (quality of service) of SDN (software defined network) by means of dynamic resource management
CN106059960A (en) Software defined network-based space network QoS guarantee method and management center
CN101552726B (en) A Hierarchical Service Edge Router
CN108092791A (en) Network control method, apparatus and system
CN101860481A (en) A priority-discriminating service transmission method and device in an MPLS-TP over OTN multi-layer network
CN114828144B (en) A quality of service routing method for low-orbit satellite constellations
CN109089294B (en) Unmanned aerial vehicle network flow configuration method and system based on SDN distributed control
CN107070794A (en) A kind of low rail information network optimal network benefit delay constraint method for routing
CN114629857B (en) Method, device and system for reserving bandwidth resources in satellite network
CN110225566A (en) Back pressure method in wireless sensor network based on delay with distance
CN108667746B (en) Method for realizing service priority in deep space delay tolerant network
CN116319549B (en) Distributed flow scheduling method and device
CN106304229A (en) A kind of software definition wireless Mesh netword based on content storage
CN101123814B (en) Near space multi-protocol label switching network system and its processing method
Zhang et al. QoSRA: a QoS-aware routing algorithm for software defined satellite networks
CN116915694A (en) Data transmission method, gateway, communication device, and computer-readable storage medium
CN106792898A (en) Alleviate the method for routing of congestion in a kind of satellite network
CN114745321B (en) QoS perception routing method of satellite network based on SDN
WO2023065756A1 (en) Deterministic routing calculation method and apparatus, storage medium, and electronic device
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