CN116668356A - 基于SRv6的低轨卫星网络多业务分配方法 - Google Patents

基于SRv6的低轨卫星网络多业务分配方法 Download PDF

Info

Publication number
CN116668356A
CN116668356A CN202310735575.7A CN202310735575A CN116668356A CN 116668356 A CN116668356 A CN 116668356A CN 202310735575 A CN202310735575 A CN 202310735575A CN 116668356 A CN116668356 A CN 116668356A
Authority
CN
China
Prior art keywords
low
node
orbit satellite
nodes
service
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.)
Pending
Application number
CN202310735575.7A
Other languages
English (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.)
Xidian University
Original Assignee
Xidian University
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 Xidian University filed Critical Xidian University
Priority to CN202310735575.7A priority Critical patent/CN116668356A/zh
Publication of CN116668356A publication Critical patent/CN116668356A/zh
Pending legal-status Critical Current

Links

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/02—Topology update or discovery
    • 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/18513—Transmission in a satellite or space-based system
    • 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/12—Shortest path evaluation
    • 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/20—Hop count for routing purposes, e.g. TTL
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • 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/34—Source routing
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • 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

本发明公开了一种基于SRv6的低轨卫星网络多业务分配方法，解决了现有技术需要对多个业务需求进行权衡和决策时，其在业务分配上的灵活性低的问题，以及由于约束条件之间存在相互冲突或者交叉，从而导致算法复杂度增加的问题。本发明的实现步骤是：1、构建多层次低轨卫星网络拓扑结构；2、计算低轨卫星节点的SRv6SID和Segment List转发路径；3、计算最短节点路径；4、设计业务隧道；5、分配SRv6TE Policy；6、生成低轨卫星网络路由表。本发明生成的低轨卫星网络实现了更加灵活的多业务分配方式，可充分满足低轨卫星网络路由的可靠性需求。

Description

基于SRv6的低轨卫星网络多业务分配方法
技术领域
本发明属于通信技术领域，更进一步涉及卫星网络通信技术领域中的一种利用基于IPv6段路由SRv6(Segment Routing over IPv6)的低轨卫星网络多业务分配方法。本发明根据低轨卫星网络不同业务需求规划出具有不同属性的业务隧道，来保证带宽、时延、存续时间、抖动等网络质量和服务优先级的不同需求，为其提供差异化的低轨卫星网络服务。
背景技术
随着低轨卫星通信技术的发展，低轨卫星网络作为广域通信的重要手段之一，被广泛应用于各种应用场景。然而，现有的低轨卫星网络在服务质量方面存在一些不足，无法满足不同业务的特殊需求。例如，图像数据信息业务对带宽要求较高，协同控制指令信息业务更加注重存续时间和时延抖动，战术决策信息业务则对时延更为敏感。因此，需要一种能够根据业务需求提供差异化服务的低轨卫星网络服务保障方法。
大连大学在其申请的专利文献“基于多目标决策的LEO卫星网络多业务路由优化方法”(专利申请号201610404021.9，申请公布号CN 105897329 A)中公开了一种基于多目标决策的LEO(Low Earth Orbit)卫星网络多业务路由优化方法。该方法在卫星接受到数据传输要求和获取拓扑结构时间片后，能够利用业务需求时延、带宽和误包率筛选出可行的链路集合，进而求出最理想的数据包传输路径。虽然该方法能够针对当前业务和实时的链路状态为业务选择合适的路径，保证卫星网络资源整体利用率，但是，该方法仍然存在的不足之处是，其在筛选可行链路集合时，由于多目标决策方法，需要对多个业务需求进行权衡和决策，限制了其在流量控制上的灵活性。
西安交通大学在其申请的专利文献“软件定义网络中基于业务分类的多约束QoS路由的方法”(专利申请号201810432438.5，申请公布号CN 108833279 A)公开了一种软件定义网络中基于业务分类的多约束服QoS(Quality of Service)路由的方法。该方法将网络中业务流根据各自的QoS需求进行分类，然后对各类业务确定其在时延、抖动和丢包率上的权重值，通过各类业务在QoS参数的权重值确定链路的综合权重值，从而将多约束的NP复杂问题转化为低时间复杂度的单混合度量参数。虽然该方法能够在保证满足业务多约束QoS需求的同时极大的降低时间的复杂度，提高算法的运行效率，并且一定程度上降低了网络发生拥塞的可能性，但是，该方法仍然存在的不足之处是，由于链路带宽、网络拥塞、时延等这些约束条件之间往往存在相互冲突或者交叉，从而导致算法复杂度增加，计算维护困难，配置与生效时间较长的问题，并且无法实现轻量级部署。
发明内容
本发明的目的在于针对上述现有技术中的不足，提供利用基于IPv6段路由SRv6的低轨卫星网络多业务分配方法，用于解决由于需要对多个业务需求进行权衡和决策，导致其在流量控制上的灵活性低的问题，以及由于约束条件之间存在相互冲突或者交叉，从而导致算法复杂度增加的问题。
实现本发明目的的技术思路是，首先由地面站生成低轨卫星节点的SRv6 SID和Segment List转发路径，根据业务需求和网络拓扑规划出不同的隧道，根据业务隧道内容，为每种业务类型分配相应的SRv6 TE Policy，最后，根据业务类型和TE Policy的配置，传输业务数据包。在设置业务隧道与配置SRv6 TE Policy步骤中，本发明根据不同的业务需求，通过设计不同的流量工程策略TE Policy(Traffic Engineering Policy)，使得不同业务类型的报文能够进入具有不同属性的隧道，依据具体业务需求设定各项约束条件，如链路带宽、时延、丢包率等条件，解决了约束条件冲突，导致算法复杂度增加的问题。本发明中SRv6 TE Policy提供了灵活的转发路径选择方法，使得不同业务对应不同的规划隧道和TEPolicy的配置，解决了在流量控制上的灵活性低的问题。
本发明实现上述目的的步骤包括如下：
步骤1，构建多层次低轨卫星网络拓扑结构；
构建包含低轨卫星、地面站和用户终端三类节点的多层次低轨卫星网络拓扑结构，并将节点连接关系用邻接矩阵表示；
步骤2，计算低轨卫星节点的SRv6 SID和Segment List转发路径；
根据步骤1生成的邻接矩阵，计算低轨卫星节点的SRv6 SID和Segment List转发路径；
步骤3，计算最短节点路径；
使用迪杰斯特拉Dijkstra算法计算每个低轨卫星节点到其他节点的最短路径，将每个低轨卫星节点的最短路径信息存储到字典或表格中，记录每个节点的最短路径长度以及经过的节点序列；
步骤4，设计业务隧道；
在地面站上入口节点设计图像数据信息业务、协同控制指令信息业务以及战术决策信息业务等三种业务类型对应的业务隧道；
步骤5，分配对应特征的SRv6 TE Policy；
5a)根据TTL和Segment List属性设计SRv6 TE Policy的数据结构；
5b)根据每种业务类型的需求和网络拓扑结构，设计相应的SRv6 TE Policy；
5c)根据业务类型调用相应的SRv6 TE Policy分配函数，将SRv6 TE Policy与业务隧道关联起来；
步骤6，生成低轨卫星网络路由表；
6a)初始化路由表；
创建一个空的路由表，使用字典或表格类型的数据结构存储低轨卫星节点的路由信息；
6b)生成低轨卫星节点的路由表项；
6c)生成地面站节点和用户终端节点的路由表项；
6d)配置路由表；
根据生成的路由表，使用开放式最短路径优先OSPF算法对每个节点进行路由配置。根据节点的类型和位置，将相应的路由表项配置到节点的路由器或路由表中；
6e)验证和测试；
通过模拟数据包的传输和路由器的转发过程，检查数据包是否按照预期的路径进行转发，以及路由器是否根据路由表进行正确的转发决策。
与现有技术相比，本发明具有以下优点：
第一，由于本发明通过分配SRv6 TE Policy操作，在SRv6 TE Policy提供了灵活的转发路径选择方法，可以满足用户不同的转发需求。当分段式路由网络的源节点和目的节点之间存在多条路径时，合理利用SRv6 TE Policy选择转发路径，克服了现有技术需要对多个业务需求进行权衡和决策时，其在业务分配上的灵活性低的问题，使得本发明实现了低轨卫星网络更加灵活的多业务分配方式。
第二，由于本发明通过设置业务隧道和分配SRv6 TE Policy，针对不同的业务需求，为每种业务类型分配相应的SRv6 TE Policy和业务隧道，可以根据业务变化对隧道属性进行调整，依据具体业务需求设定各项约束条件，如链路带宽、时延、丢包率等条件，克服了现有技术中由于约束条件之间存在相互冲突或者交叉，导致算法复杂度增加的问题，使得本发明中的低轨卫星网络更加高效和可靠。
附图说明
图1为本发明实施例的工作场景示意图；
图2为本发明的实现总体流程示意图。
具体实施方式
基于SRv6的低轨卫星网络多业务分配方法，根据SRv6 TE Policy使得不同业务类型的报文能够进入具有不同属性的隧道，把业务划分为三类：对于传输图像数据信息业务，本发明动态分配一条最大带宽的隧道；对于传输协同控制指令信息业务，分配一条存续时间最长且抖动最小的隧道；对于传输战术决策信息业务，分配一条时延最小的隧道。
下面结合附图及实施例对本发明作进一步详细描述。
参照图1，对本发明实施例的工作场景作进一步详细描述。
本发明实施例的工作场景是由低轨卫星、地面站和用户终端三类节点组成的多层次低轨卫星网络。其中，低轨卫星负责数据的转发，地面站负责协调和控制数据传输，用户终端进行数据包收发。该低轨卫星网络由m个低轨卫星、a个地面站和b个用户终端组成，该网络中所有的卫星均匀分布在n个轨道面上，每个轨道面上分布卫星的总数k＝m/n。m表示低轨卫星节点的总数，10≤m≤100000，a表示地面站节点的总数，2≤a≤100，b表示用户终端节点的总数，2≤b≤100，n表示轨道面的总数，6≤n≤12，k表示每个轨道面上分布卫星的总数。
本发明实施例的低轨卫星网络由72个低轨卫星节点，10个地面站节点和10个用户终端节点构成，每个轨道面上分布12个卫星，均匀分布在6个轨道面上。
参照图2，对本发明实施例的实现步骤作进一步详细描述。
步骤1，构建包含低轨卫星、地面站和用户终端三类节点的多层次低轨卫星网络拓扑结构。
将m个低轨卫星节点组成星型拓扑结构，a个地面站节点组成星型拓扑结构，b个用户终端节点组成网状拓扑结构，每个低轨卫星节点与所有用户终端节点建立链路，每个低轨卫星节点与所有地面站节点建立链路，每个用户终端节点与所有地面站节点建立链路；其中，m表示低轨卫星节点的总数，10≤m≤100000，a表示地面站节点的总数，2≤a≤100，b表示用户终端节点的总数，2≤b≤100。
本发明实施例中，构建包含低轨卫星、地面站和用户终端三类节点的多层次低轨卫星的网络拓扑结构。将72个低轨卫星节点组成星型拓扑结构，10个地面站节点组成星型拓扑结构，10个用户终端节点组成网状拓扑结构，每个低轨卫星节点都与所有用户终端节点建立链路，每个低轨卫星节点都与所有地面站节点建立链路，每个用户终端节点都与所有地面站节点建立链路。
步骤2，通过生成的邻接矩阵，计算低轨卫星节点的SRv6 SID和Segment List转发路径。
所述生成邻接矩阵的步骤如下：
在整个拓扑结构中，三类节点之间的连接关系均通过邻接矩阵进行描述。m个低轨卫星节点编号为1到m，a个地面站节点编号为m+1到m+a，b个用户终端节点编号为m+a+1到m+a+b。邻接矩阵设计如下：
第一步，创建一个大小为(m+a+b)×(m+a+b)矩阵。
第二步，矩阵的前m行和前m列表示低轨卫星节点之间的连接关系，每行和每列对应一个低轨卫星节点；矩阵的第m+1行到第m+a行和第m+1列到第m+a列表示地面站节点之间的连接关系，每行和每列对应一个地面站节点；矩阵的第m+a+1行到第m+a+b行和第m+a+1列到第m+a+b列表示用户终端节点之间的连接关系，每行和每列对应一个用户终端节点。
第三步，矩阵的前m行和第m+1列到第m+a列表示低轨卫星节点与地面站节点之间的连接关系；矩阵的前m行和第m+a+1列到第m+a+b列表示低轨卫星节点与用户终端节点之间的连接关系；矩阵的第m+1行到第m+a行和第m+a+1列到第m+a+b列表示地面站节点与用户终端节点。
第四步，若两个节点之间存在连接，则对应位置上的元素为1，否则为0。
本发明实施例中，在整个拓扑结构中，三类节点之间的连接关系均通过邻接矩阵进行描述。72个低轨卫星节点编号为1到72，10个地面站节点编号为73到82，10个用户终端节点编号为83到92。邻接矩阵设计如下：
第一步，创建一个大小为92×92矩阵。
第二步，矩阵的前72行和前72列表示低轨卫星节点之间的连接关系，每行和每列对应一个低轨卫星节点；矩阵的第73行到第82行和第73列到第82列表示地面站节点之间的连接关系，每行和每列对应一个地面站节点；矩阵的第83行到第92行和第83列到第92列表示用户终端节点之间的连接关系，每行和每列对应一个用户终端节点。
第三步，矩阵的前72行和第73列到第82列表示低轨卫星节点与地面站节点之间的连接关系；矩阵的前72行和第83列到第92列表示低轨卫星节点与用户终端节点之间的连接关系；矩阵的第73行到第82行和第83列到第92列表示地面站节点与用户终端节点。
第四步，若两个节点之间存在连接，则对应位置上的元素为1，否则为0。
所述计算低轨卫星节点的SRv6 SID和Segment List转发路径的步骤如下：
第一步，采用编码方案将节点编号与固定前缀进行组合，设置固定前缀为"2001:db8::"，则低轨卫星节点1的SRv6 SID为"2001:db8::1"，低轨卫星节点2的SRv6SID为"2001:db8::2"，依此类推。
第二步，使用深度优先搜索DFS算法，计算Segment List的转发路径。
第三步，初始化当前节点的SRv6 SID为节点编号，将当前节点编号添加到SegmentList的转发路径中。
第四步，从邻接矩阵中的搜索与当前节点直接相连所有节点，将相连节点编号添加到Segment List的转发路径中，并更新当前节点的SRv6 SID为当前节点的SRv6 SID加上相连节点的编号，同时标记当前卫星节点后执行第五步；如果连接不存在，则继续搜索下一个相连节点。
第五步，判断邻接矩阵中是否还有未被标记的卫星节点，若是，则执行第二步，否则，执行第六步。
第六步，将每个低轨卫星节点的SRv6 SID和Segment List转发路径信息存储到字典或者表格中。
步骤3，计算最短节点路径。
使用迪杰斯特拉Dijkstra算法，计算每个低轨卫星节点到其他节点的最短路径，将每个低轨卫星节点的最短路径信息存储到字典或表格中，记录每个节点的最短路径长度以及经过的节点序列。
具体迪杰斯特拉Dijkstra算法步骤如下：
第一步，基于步骤1中生成的邻接矩阵，获取低轨卫星节点、地面站节点和用户终端节点之间的连接关系。创建一个字典或表格，用于存储每个低轨卫星节点的最短节点路径信息。初始化所有节点的路径长度为无穷大(表示尚未计算最短路径)，同时设置起始节点的路径长度为0。
第二步，从起始节点开始，依次遍历与其相邻的节点，并更新路径长度和路径信息。重复该过程，直到所有节点的最短路径都计算完成。接下来将每个低轨卫星节点的最短路径信息存储到字典或表格中。对于每个节点，记录其最短路径长度以及经过的节点序列，获得每个低轨卫星节点到其他节点的最短路径。
步骤4，地面站设置三种业务类型对应的业务隧道。
为了满足三种业务的不同需求，需要设计三种类型的隧道，分别用于传输图像数据信息业务、协同控制指令信息业务以及战术决策信息业务。具体实现步骤如下：
从所有低轨卫星节点到其他节点的最短路径的带宽信息中，找到与图像数据传输的带宽匹配的路径，地面站将该路径上的低轨卫星节点序列设置为图像数据传输业务隧道。
从所有低轨卫星节点到其他节点的最短路径的存续时间和抖动信息中，找到与传输协同控制指令的存续时间和抖动匹配路径，地面站将该路径上的低轨卫星节点序列确定为传输协同控制指令业务隧道。
从所有低轨卫星节点到其他节点的最短路径的时延信息中，找到与战术决策信息传输的时延匹配的路径，地面站将该路径上的低轨卫星节点序列，确定为战术决策信息传输业务隧道。
步骤5，分配对应特征的SRv6 TE Policy。
第一步，设计包括TTL和Segment List属性的SRv6 TE Policy的数据结构。
第二步，分配三种业务类型对应的SRv6 TE Policy。具体实现步骤如下：
将传输图像数据的业务中的TTL设置为128，将Segment List设为图像数据业务对应的隧道路径；在SRv6 TE Policy中，指定该路径上的低轨卫星节点序列，图像数据业务的数据包按照SRv6 TE Policy中设置的模式进行传输。
将传输协同控制指令的业务的TTL设置为32，将Segment List设为传输协同控制指令业务对应的隧道路径；在SRv6 TE Policy中，指定该路径上的低轨卫星节点序列，传输协同控制指令业务的数据包按照SRv6 TE Policy中设置的模式进行传输。
将传输战术决策信息的业务的TTL设置为64，将Segment List设为传输战术决策信息业务对应的隧道路径；在SRv6 TE Policy中，指定该路径上的低轨卫星节点序列，传输战术决策信息业务的数据包按照SRv6 TE Policy中设置的模式进行传输。
第三步，将设计好的SRv6 TE Policy与相应的业务隧道进行关联。
在业务隧道分配算法函数中，根据业务类型调用相应的SRv6 TE Policy分配函数，将SRv6 TE Policy与业务隧道关联起来。
步骤6，生成低轨卫星网络路由表。
第一步，初始化路由表。
创建一个空的路由表，使用字典或表格类型的数据结构存储低轨卫星节点的路由信息。
第二步，生成低轨卫星节点的路由表项。
为每个低轨卫星节点创建一个路由表项，将节点的SRv6 SID作为目的地址，设置为路由表项的目的地址。根据Segment List转发路径信息，依次将路径上的节点作为下一跳地址，添加到路由表项的下一跳地址列表中。使用地面站节点标识或接口编号表示路由表项的出接口，将路由表项添加到路由表中。
第三步，生成地面站节点和用户终端节点的路由表项。
为每个地面站节点和用户终端节点创建一个路由表项。将节点的标识或地址作为目的地址，设置为路由表项的目的地址。根据连接关系，将相邻的节点作为下一跳地址，添加到路由表项的下一跳地址列表中。使用地面站节点或用户终端节点的标识或接口编号表示路由表项的出接口，将路由表项添加到路由表中。
第四步，配置路由表。
根据生成的路由表，使用开放式最短路径优先OSPF算法对每个节点进行路由配置。根据节点的类型和位置，将相应的路由表项配置到节点的路由器或路由表中。
第五步，验证和测试。
通过模拟数据包的传输和路由器的转发过程，检查数据包是否按照预期的路径进行转发，以及路由器是否根据路由表进行正确的转发决策。
通过以上设计，可以满足图像数据、协同控制指令、战术决策信息等各类业务对带宽、时延、存续时间、抖动等网络质量和服务优先级的不同需求，为其提供差异化的低轨卫星网络服务。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (9)

1.一种基于SRv6的低轨卫星网络多业务分配方法，其特征在于，地面站设置三种类型的业务隧道，分配对应特征的SRv6 TE Policy，生成低轨卫星网络路由表。该分配方法的步骤包括如下：
步骤1，构建多层次低轨卫星网络拓扑结构；
构建包含低轨卫星、地面站和用户终端三类节点的多层次低轨卫星网络拓扑结构，并将节点连接关系用邻接矩阵表示；
步骤2，计算低轨卫星节点的SRv6SID和Segment List转发路径；
根据步骤1生成的邻接矩阵，计算低轨卫星节点的SRv6SID和Segment List转发路径；
步骤3，计算最短节点路径；
使用迪杰斯特拉Dijkstra算法计算每个低轨卫星节点到其他节点的最短路径，将每个低轨卫星节点的最短路径信息存储到字典或表格中，记录每个节点的最短路径长度以及经过的节点序列；
步骤4，设计业务隧道；
在地面站上入口节点设计图像数据信息业务、协同控制指令信息业务以及战术决策信息业务等三种业务类型对应的业务隧道；
步骤5，分配对应特征的SRv6TE Policy；
5a)根据TTL和Segment List属性设计SRv6TE Policy的数据结构；
5b)根据每种业务类型的需求和网络拓扑结构，设计相应的SRv6TE Policy；
5c)根据业务类型调用相应的SRv6TE Policy分配函数，将SRv6 TE Policy与业务隧道关联起来；
步骤6，生成低轨卫星网络路由表；
6a)初始化路由表；
创建一个空的路由表，使用字典或表格类型的数据结构存储低轨卫星节点的路由信息；
6b)生成低轨卫星节点的路由表项；
6c)生成地面站节点和用户终端节点的路由表项；
6d)配置路由表；
根据生成的路由表，使用开放式最短路径优先OSPF算法对每个节点进行路由配置。根据节点的类型和位置，将相应的路由表项配置到节点的路由器或路由表中。
2.根据权利要求1所述的基于SRv6的低轨卫星网络多业务分配方法，其特征在于，步骤1中所述多层次低轨卫星的网络拓扑结构是按照以下步骤生成的：
将m个低轨卫星节点组成星型拓扑结构，a个地面站节点组成星型拓扑结构，b个用户终端节点组成网状拓扑结构，每个低轨卫星节点与所有用户终端节点建立链路，每个低轨卫星节点与所有地面站节点建立链路，每个用户终端节点与所有地面站节点建立链路；其中，m表示低轨卫星节点的总数，10≤m≤100000，a表示地面站节点的总数，2≤a≤100，b表示用户终端节点的总数，2≤b≤100。
3.根据权利要求1所述的基于SRv6的低轨卫星网络多业务分配方法，其特征在于，步骤2中所述生成的邻接矩阵的步骤如下：
在整个拓扑结构中，三类节点之间的连接关系均通过邻接矩阵进行描述。m个低轨卫星节点编号为1到m，a个地面站节点编号为m+1到m+a，b个用户终端节点编号为m+a+1到m+a+b。具体设计如下：
第一步，创建一个大小为(m+a+b)×(m+a+b)矩阵。
第二步，矩阵的前m行和前m列表示低轨卫星节点之间的连接关系，每行和每列对应一个低轨卫星节点；矩阵的第m+1行到第m+a行和第m+1列到第m+a列表示地面站节点之间的连接关系，每行和每列对应一个地面站节点；矩阵的第m+a+1行到第m+a+b行和第m+a+1列到第m+a+b列表示用户终端节点之间的连接关系，每行和每列对应一个用户终端节点。
第三步，矩阵的前m行和第m+1列到第m+a列表示低轨卫星节点与地面站节点之间的连接关系；矩阵的前m行和第m+a+1列到第m+a+b列表示低轨卫星节点与用户终端节点之间的连接关系；矩阵的第m+1行到第m+a行和第m+a+1列到第m+a+b列表示地面站节点与用户终端节点。
第四步，若两个节点之间存在连接，则对应位置上的元素为1，否则为0。
4.根据权利要求1所述的基于SRv6的低轨卫星网络多业务分配方法，其特征在于，步骤2中所述计算低轨卫星节点的SRv6 SID和Segment List转发路径的步骤如下：
第一步，采用编码方案将节点编号与固定前缀进行组合，设置固定前缀为"2001:db8::"，则低轨卫星节点1的SRv6 SID为"2001:db8::1"，低轨卫星节点2的SRv6 SID为"2001:db8::2"，依此类推；
第二步，使用深度优先搜索DFS算法，计算Segment List的转发路径；
第三步，初始化当前节点的SRv6SID为节点编号，将当前节点编号添加到Segment List的转发路径中；
第四步，从邻接矩阵中的搜索与当前节点直接相连所有节点，将相连节点编号添加到Segment List的转发路径中，并更新当前节点的SRv6 SID为当前节点的SRv6 SID加上相连节点的编号，同时标记当前卫星节点后执行第五步；如果连接不存在，则继续搜索下一个相连节点，
第五步，判断邻接矩阵中是否还有未被标记的卫星节点，若是，则执行第二步，否则，执行第六步；
第六步，将每个低轨卫星节点的SRv6SID和Segment List转发路径信息存储到字典或者表格中。
5.根据权利要求1所述的基于SRv6的低轨卫星网络多业务分配方法，其特征在于，步骤4中所述设置三种业务类型对应的业务隧道如下：
从所有低轨卫星节点到其他节点的最短路径的带宽信息中，找到与图像数据传输的带宽匹配的路径，地面站将该路径上的低轨卫星节点序列设置为图像数据传输业务隧道；
从所有低轨卫星节点到其他节点的最短路径的存续时间和抖动信息中，找到与传输协同控制指令的存续时间和抖动匹配路径，地面站将该路径上的低轨卫星节点序列确定为传输协同控制指令业务隧道；
从所有低轨卫星节点到其他节点的最短路径的时延信息中，找到与战术决策信息传输的时延匹配的路径，地面站将该路径上的低轨卫星节点序列，确定为战术决策信息传输业务隧道。
6.根据权利要求1所述的基于SRv6的低轨卫星网络多业务分配方法，其特征在于，步骤5中所述设置三种业务类型对应的SRv6 TE Policy如下：
将传输图像数据的业务中的TTL设置为128，将Segment List设为图像数据业务对应的隧道路径；在SRv6 TE Policy中，指定该路径上的低轨卫星节点序列，图像数据业务的数据包按照SRv6 TE Policy中设置的模式进行传输；
将传输协同控制指令的业务的TTL设置为32，将Segment List设为传输协同控制指令业务对应的隧道路径；在SRv6 TE Policy中，指定该路径上的低轨卫星节点序列，传输协同控制指令业务的数据包按照SRv6 TE Policy中设置的模式进行传输；
将传输战术决策信息的业务的TTL设置为64，将Segment List设为传输战术决策信息业务对应的隧道路径；在SRv6 TE Policy中，指定该路径上的低轨卫星节点序列，传输战术决策信息业务的数据包按照SRv6 TE Policy中设置的模式进行传输。
7.根据权利要求1所述的基于SRv6的低轨卫星网络多业务分配方法，其特征在于，步骤6中所述为每个低轨卫星节点创建路由表项如下：
为每个低轨卫星节点创建一个路由表项，将节点的SRv6SID作为目的地址，设置为路由表项的目的地址；根据转发路径信息，依次将路径上的节点作为下一跳地址，添加到路由表项的下一跳地址列表中；使用地面站节点标识或接口编号表示路由表项的出接口，将低轨卫星节点的路由表项添加到路由表中。
8.根据权利要求1所述的基于SRv6的低轨卫星网络多业务分配方法，其特征在于，步骤6中所述为每个地面站节点和用户终端节点创建路由表项如下：
为每个地面站节点和用户终端节点创建一个路由表项，将节点的标识或地址作为目的地址，设置为路由表项的目的地址；根据连接关系，将相邻的节点作为下一跳地址，添加到路由表项的下一跳地址列表中；使用地面站节点或用户终端节点的标识或接口编号表示路由表项的出接口，将地面站节点和用户终端节点的路由表项添加到路由表中。
9.根据权利要求1所述的基于SRv6的低轨卫星网络多业务分配方法，其特征在于，步骤6中所述为使用对路由表中的每个节点进行路由配置指的是：
使用开放式最短路径优先OSPF算法，对路由表中的每个节点进行路由配置；根据节点的类型和位置，将相应的路由表项配置到节点的路由表中。
CN202310735575.7A 2023-06-20 2023-06-20 基于SRv6的低轨卫星网络多业务分配方法 Pending CN116668356A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310735575.7A CN116668356A (zh) 2023-06-20 2023-06-20 基于SRv6的低轨卫星网络多业务分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310735575.7A CN116668356A (zh) 2023-06-20 2023-06-20 基于SRv6的低轨卫星网络多业务分配方法

Publications (1)

Publication Number Publication Date
CN116668356A true CN116668356A (zh) 2023-08-29

Family

ID=87718960

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310735575.7A Pending CN116668356A (zh) 2023-06-20 2023-06-20 基于SRv6的低轨卫星网络多业务分配方法

Country Status (1)

Country Link
CN (1) CN116668356A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117640510A (zh) * 2023-11-27 2024-03-01 中国人民解放军军事科学院系统工程研究院 一种空间太赫兹网络包高效转发方法及装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117640510A (zh) * 2023-11-27 2024-03-01 中国人民解放军军事科学院系统工程研究院 一种空间太赫兹网络包高效转发方法及装置

Similar Documents

Publication Publication Date Title
Jin et al. Latency-aware VNF chain deployment with efficient resource reuse at network edge
CN110730131B (zh) 基于改进蚁群的SDN卫星网络多QoS约束路由方法
Liu et al. Load-balancing routing algorithm based on segment routing for traffic return in LEO satellite networks
CN106603147B (zh) 基于软件定义网络的空天信息网络业务转发方法
US9542642B2 (en) Packet data neural network system and method
US6594268B1 (en) Adaptive routing system and method for QOS packet networks
CN102014049B (zh) 用于网络中功率受限通信的方法和系统
US20180375718A1 (en) Technique for topology aware network device upgrades
US20160323144A1 (en) Traffic-driven network controller placement in software-defined networks
CN111555982B (zh) 一种基于IPv6扩展头的报文智能选路的方法和系统
CN116668356A (zh) 基于SRv6的低轨卫星网络多业务分配方法
Markovitz et al. Advanced routing algorithms for low orbit satellite constellations
Hoffmann et al. Optimization of routing and gateway allocation in aeronautical ad hoc networks using genetic algorithms
CN101330411B (zh) 一种模拟大规模网络拓扑的方法和系统
US7152113B2 (en) Efficient system and method of node and link insertion for deadlock-free routing on arbitrary topologies
CN108667746A (zh) 一种在深空延时容忍网络中实现业务优先级的方法
US8014371B1 (en) System, model and method for evaluating a network
US10931624B2 (en) Service dependent IP addresses
Kashyap et al. Integrated topology control and routing in wireless optical mesh networks
CN109922161A (zh) 动态云内容分发网络的内容分发方法、系统、设备及介质
Kucukates et al. Minimum flow maximum residual routing in LEO satellite networks using routing set
Simo-Reigadas et al. Sharing low-cost wireless infrastructures with telecommunications operators for backhauling 3G services in deprived rural areas
Bayhan et al. Performance of delay‐sensitive traffic in multi‐layered satellite IP networks with on‐board processing capability
Boriboon et al. Optimized routing protocol for broadband hybrid satellite constellation communication IP network system
Tornow et al. Functional Summary of the DARPA SURAP1 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