CN111416655A - 一种基于虚拟拓扑的低轨卫星路由改进方法 - Google Patents

一种基于虚拟拓扑的低轨卫星路由改进方法 Download PDF

Info

Publication number
CN111416655A
CN111416655A CN202010263226.6A CN202010263226A CN111416655A CN 111416655 A CN111416655 A CN 111416655A CN 202010263226 A CN202010263226 A CN 202010263226A CN 111416655 A CN111416655 A CN 111416655A
Authority
CN
China
Prior art keywords
satellite node
satellite
link
node
congestion
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
CN202010263226.6A
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.)
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 CN202010263226.6A priority Critical patent/CN111416655A/zh
Publication of CN111416655A publication Critical patent/CN111416655A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • 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/02—Topology update or discovery
    • H04L45/026—Details of "hello" or keep-alive messages
    • 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
    • H04L45/121—Shortest path evaluation by minimising delays
    • 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
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • 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/12—Avoiding congestion; Recovering from congestion
    • 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

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)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Radio Relay Systems (AREA)

Abstract

本发明公开了一种基于虚拟拓扑的低轨卫星路由改进方法，包括链路选择、拥塞处理和链路状态监测三个部分。链路选择是每颗卫星根据邻接矩阵计算当前节点到目的节点的最短距离路径；拥塞处理是卫星节点定期检测队列缓冲区拥塞程度，并根据拥塞情况进行路径优化；链路状态监测是卫星节点周期性地向邻居节点发送链路状态监测帧判断链路连通状态，以判断链路状态。在最短路径算法的基础上，将卫星节点的拥塞情况以及链路通断情况纳入选路依据，改进了传统虚拟拓扑算法中的选择路径的方式，可以有避免卫星网络的节点拥塞以及链路中断，从而降低卫星通信的平均时延和丢包率。

Description

一种基于虚拟拓扑的低轨卫星路由改进方法
技术领域
本发明涉及一种基于虚拟拓扑的低轨卫星路由改进方法，属于卫星通信领域，主要应用于低轨卫星网络中。
背景技术
随着互联网的广泛应用和空间技术的告诉发展，卫星网络已经成为移动通信网络的重要组成部分。以铱星(Iridium)和Starlink为代表的低地球轨道(LEO)卫星网络提供全球覆盖范围和实时服务，并为空地综合通信系统的发展做出贡献。与地面网络相比，卫星网络可以解决长距离传输问题和覆盖荒凉的地形(森林、海洋、沙漠等)，因此在未来网络中，将低轨卫星与地面网络结合起来可以有力的扩展和补充地面通信网的不足，并且解决全球覆盖的问题。
低轨卫星星座的复杂性在于系统中存在大量的卫星，高速运动的卫星使其拓扑结构呈高速动态变化，因此需要进行频繁的链路切换。若要使卫星星座系统达到最好的性能，要解决的第一个问题就是卫星之间的路由。路由问题一直是通信网络中的核心问题，路由策略的性能直接反映了整个通信网络的性能。由于卫星网络拓扑的时变性，使得部署在地面网络中的传统路由方案不能直接迁移到卫星网络中，而现有的路由算法还未形成统一的标准，所以迫切需要研究使用于低轨卫星网络特点的路由算法。
近些年来，有许多学者提出了有关低轨卫星网络的路由算法。针对卫星网络的特点，可以将当前的星座网络路由策略划分为基于虚拟拓扑的路由策略和基于虚拟节点的路由策略。这两类路由策略都屏蔽了卫星网络高速运动的特点，简化了设计路由算法的条件。基于虚拟拓扑的卫星路由策略需要在地面预先集中计算后再上传路由表，网络运行必须依赖地面信关站的辅助，且对卫星失效和业务流量动态变化方面具有明显的缺陷。
发明内容
发明目的：针对基于虚拟拓扑的低轨卫星路由算法应对突发情况能力弱的问题，本发明提供一种基于虚拟拓扑的低轨卫星路由改进方法，该策略采用铱星星座(66/6/1)模型，改进了原算法中的选择路径的方式，根据队列缓冲区拥塞机制获取卫星节点的拥塞情况进行选路，可以有效避免卫星网络在高负载情况下的拥塞和链路中断，从而降低了由于卫星节点的端到端平均时延以及丢包率，改善了路由算法的性能。
技术方案：为实现上述目的，本发明采用的技术方案为：
一种基于虚拟拓扑的低轨卫星路由改进方法，每颗卫星节点定期检测队列缓冲区拥塞程度以及与邻居卫星节点的链路通断状态，根据获得的信息修改邻接矩阵并计算最短路径路由表；具体包括链路选择、拥塞处理和链路状态监测三个部分，具体步骤如下：
(1)链路选择：当源卫星节点需要将数据包传输至目的卫星节点时，所属系统内的每颗卫星节点根据各自的邻接矩阵计算自身到目的卫星节点的最短路径路由表，数据包根据各颗卫星节点的最短路径路由表从源卫星节点传输至目的卫星节点；当数据包到达目的卫星节点后，统计数据包在传输过程中的平均端到端时延以及丢包率；
(2)拥塞处理：每颗卫星节点定期检测队列缓冲区是否产生拥塞，若产生拥塞则根据拥塞程度更新邻接矩阵和最短路径路由表；
(3)链路状态监测：每颗卫星节点周期性地向邻居卫星节点发送hello包以判断其与邻居卫星节点的链路通断状态，当三倍周期的时间内未收到邻居卫星节点的反馈hello包，则判断其与该邻居卫星节点的链路中断，若其与邻居卫星节点的链路通断状态发生变化则更新邻接矩阵和最短路径路由表。
具体的，所述步骤(1)中，源卫星节点根据计算出的最短路径路由表以一定的发送速率向目的卫星节点发送数据包，具体包括如下步骤：
(1.1)源卫星节点经其它卫星节点将数据包传输给目的卫星节点，卫星节点每发送一个数据包，该卫星节点发送数据包的总个数加1，每颗卫星节点统计自身发送数据包的总个数；
(1.2)卫星节点根据邻接矩阵利用Dijkstra算法计算最短距离路径，形成最短路径路由表，数据包根据最短路径路由表进行传输；
(1.3)当数据包到达目的卫星节点后，统计数据包在传输过程中的平均端到端时延以及丢包率，端到端时延为数据包从源卫星节点发送到目的卫星节点所需要的时间。
具体的，所述步骤(1)中，平均端到端时延以及丢包率计算公式为：
Figure BDA0002440160620000021
Figure BDA0002440160620000022
Figure BDA0002440160620000031
Figure BDA0002440160620000032
其中，
Figure BDA0002440160620000033
为第i个数据包从源卫星节点到目的卫星节点的时延；
Figure BDA0002440160620000034
为第i个数据包从源卫星节点到目的卫星节点的传播时延，Dsrc→des为数据包从源卫星节点传播到目的卫星节点所经过的距离，c为光速；
Figure BDA0002440160620000035
为第i个数据包的排队时延，即数据包从进队列缓冲区到出队列缓冲区所经历的时间；为第i个数据包的传输时延，即星间链路发送第i个数据包所耗费的时间；Tmean为传输N个数据包的平均时延，N为从源卫星节点到目的卫星节点成功传输的数据包总个数；Rloss为丢包率，Psend为从源卫星发送到目的卫星的数据包总个数，Preceive为目的卫星成功接收到的数据包总个数。
具体的，所述步骤(2)，具体包括如下步骤：
(2.1)每颗卫星节点定期检测队列缓冲区是否产生拥塞：若产生拥塞，则执行步骤(2.2)；否则，执行步骤(2.3)；
(2.2)根据拥塞程度计算拥塞开销，修改邻接矩阵，根据修改后的邻接矩阵更新自身到目的卫星节点的最短路径路由表；返回步骤(2.1)，并继续执行步骤(1)；
(2.3)返回步骤(2.1)，并继续执行步骤(1)。
具体的，所述步骤(2.2)中，根据拥塞程度计算拥塞开销的计算公式为：
Figure BDA0002440160620000037
其中，Lqueue表示拥塞开销，CacheSize表示队列缓冲区的大小，CacheState表示队列缓冲区的占比，V表示星间链路的传输速率，c表示光速。
具体的，所述步骤(3)中，每颗卫星节点通过链路通断反馈机制周期性地与邻居卫星节点进行交互，获取其与邻居卫星节点的链路通断情况，具体包括如下步骤：
(3.1)每颗卫星节点周期性地向邻居卫星节点发送hello包，判断三倍周期的时间内是否收到邻居卫星节点的反馈hello包：若收到，则说明该链路连通；否则，说明该联络中断；
(3.2)判断卫星节点与其邻居卫星节点的链路通断状态是否发生变化：若发生变化，则执行步骤(3.3)；否则，执行步骤(3.4)；
(3.3)根据卫星节点与邻居卫星节点的链路通断状态，修改邻接矩阵，根据修改后的邻接矩阵更新自身到目的卫星节点的最短路径路由表；返回步骤(3.1)，并继续执行步骤(1)；
(3.4)返回步骤(3.1)，并继续执行步骤(1)。
有益效果：本发明提供的基于虚拟拓扑的低轨卫星路由改进方法，可由有效规避产生拥塞的卫星节点以及中断的链路，提高数据包传输的可靠性以及降低了端到端的平均时延和丢包率，改善了路由算法的性能。
附图说明
图1为本发明方法的实施流程示意图；
图2为本发明方法与传统算法的端到端平均时延比较图；
图3为本发明方法与传统算法的平均丢包率比较图。
具体实施方式
下面结合附图对本发明作更进一步的说明。
如图1所示为一种基于虚拟拓扑的低轨卫星路由改进方法，本案使用的方法采用铱星星座模型(66/6/3)，在最短路径算法的基础上，改进了原本算法中的选择路径的方式。在进行选路的时候，将卫星节点的拥塞程度以及链路通断情况纳入选路依据，可以有避免卫星网络的节点拥塞以及链路中断，从而降低卫星通信的平均时延和丢包率；主要包括链路选择、拥塞处理和链路状态监测三个部分。
第一部分：链路选择
当源卫星节点需要将数据包传输至目的卫星节点时，所属系统内的每颗卫星节点根据各自的邻接矩阵计算自身到目的卫星节点的最短路径路由表，数据包根据各颗卫星节点的最短路径路由表从源卫星节点传输至目的卫星节点；当数据包到达目的卫星节点后，统计数据包在传输过程中的平均端到端时延以及丢包率。
源卫星节点根据计算出的最短路径路由表以一定的发送速率向目的卫星节点发送数据包，具体包括如下步骤：
(1.1)源卫星节点经其它卫星节点将数据包传输给目的卫星节点，卫星节点每发送一个数据包，该卫星节点发送数据包的总个数加1，每颗卫星节点统计自身发送数据包的总个数；
(1.2)卫星节点根据邻接矩阵利用Dijkstra算法计算最短距离路径，形成最短路径路由表，数据包根据最短路径路由表进行传输；
(1.3)当数据包到达目的卫星节点后，统计数据包在传输过程中的平均端到端时延以及丢包率，端到端时延为数据包从源卫星节点发送到目的卫星节点所需要的时间。
平均端到端时延以及丢包率计算公式为：
Figure BDA0002440160620000051
Figure BDA0002440160620000052
Figure BDA0002440160620000053
Figure BDA0002440160620000054
其中，
Figure BDA0002440160620000055
为第i个数据包从源卫星节点到目的卫星节点的时延；
Figure BDA0002440160620000056
为第i个数据包从源卫星节点到目的卫星节点的传播时延，Dsrc→des为数据包从源卫星节点传播到目的卫星节点所经过的距离，c为光速；
Figure BDA0002440160620000057
为第i个数据包的排队时延，即数据包从进队列缓冲区到出队列缓冲区所经历的时间；
Figure BDA0002440160620000058
为第i个数据包的传输时延，即星间链路发送第i个数据包所耗费的时间；Tmean为传输N个数据包的平均时延，N为从源卫星节点到目的卫星节点成功传输的数据包总个数；Rloss为丢包率，Psend为从源卫星发送到目的卫星的数据包总个数，Preceive为目的卫星成功接收到的数据包总个数，一般来说，Preceive会小于N，因为会发生丢包的情况。
第二部分：拥塞处理
每颗卫星节点定期检测队列缓冲区是否产生拥塞，若产生拥塞则根据拥塞程度更新邻接矩阵和最短路径路由表。具体包括如下步骤：
(2.1)每颗卫星节点定期检测队列缓冲区是否产生拥塞：若产生拥塞，则执行步骤(2.2)；否则，执行步骤(2.3)；
(2.2)根据拥塞程度计算拥塞开销：
Figure BDA0002440160620000061
其中，Lqueue表示拥塞开销，CacheSize表示队列缓冲区的大小，CacheState表示队列缓冲区的占比，V表示星间链路的传输速率，c表示光速。
卫星节点根据计算得到的拥塞开销修改邻接矩阵，根据修改后的邻接矩阵更新自身到目的卫星节点的最短路径路由表；返回步骤(2.1)，并继续执行步骤(1)；
(2.3)返回步骤(2.1)，并继续执行步骤(1)。
第三部分：链路状态监测
每颗卫星节点周期性地向邻居卫星节点发送hello包以判断其与邻居卫星节点的链路通断状态，当三倍周期的时间内未收到邻居卫星节点的反馈hello包，则判断其与该邻居卫星节点的链路中断，若其与邻居卫星节点的链路通断状态发生变化则更新邻接矩阵和最短路径路由表。具体包括如下步骤：
(3.1)每颗卫星节点周期性地向邻居卫星节点发送hello包，判断三倍周期的时间内是否收到邻居卫星节点的反馈hello包：若收到，则说明该链路连通；否则，说明该联络中断；
(3.2)判断卫星节点与其邻居卫星节点的链路通断状态是否发生变化：若发生变化，则执行步骤(3.3)；否则，执行步骤(3.4)；
(3.3)根据卫星节点与邻居卫星节点的链路通断状态，修改邻接矩阵，根据修改后的邻接矩阵更新自身到目的卫星节点的最短路径路由表；返回步骤(3.1)，并继续执行步骤(1)；
(3.4)返回步骤(3.1)，并继续执行步骤(1)。
对于路由算法的性能，我们在OPNET上进行了验证。如图2所示，拥塞发生在600s时刻，持续时间为20s，改进算法(本发明方法)在拥塞时刻的平均端到端时延比传统快照路由算法(snap)要低，这是因为当网络拥塞时快照路由始终在原始路径上传输，导致数据包排队时延增加，而改进算法可以通过队列缓存区反馈机制切换至空闲路径，因此在拥塞时刻端到端时延比快照路由算法低。
图3为改进算法(本发明方法)与传统快照路由算法(snap)的平均丢包率对比图，可以看到改进算法的丢包率比快照路由算法的丢包率低，这是因为在一个拓扑时隙内，存在卫星链路的中断，快照路由无法感知卫星网络中链路的中断，因而造成数据包的丢失，改进算法通过链路通断反馈可以感知链路中断，切换至未中断的链路，因此丢包率较低。
以上所述仅是本发明的优选实施方式，应当指出：对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (6)

1.一种基于虚拟拓扑的低轨卫星路由改进方法，其特征在于：每颗卫星节点定期检测队列缓冲区拥塞程度以及与邻居卫星节点的链路通断状态，根据获得的信息修改邻接矩阵并计算最短路径路由表；具体包括链路选择、拥塞处理和链路状态监测三个部分，具体步骤如下：
(1)链路选择：当源卫星节点需要将数据包传输至目的卫星节点时，所属系统内的每颗卫星节点根据各自的邻接矩阵计算自身到目的卫星节点的最短路径路由表，数据包根据各颗卫星节点的最短路径路由表从源卫星节点传输至目的卫星节点；当数据包到达目的卫星节点后，统计数据包在传输过程中的平均端到端时延以及丢包率；
(2)拥塞处理：每颗卫星节点定期检测队列缓冲区是否产生拥塞，若产生拥塞则根据拥塞程度更新邻接矩阵和最短路径路由表；
(3)链路状态监测：每颗卫星节点周期性地向邻居卫星节点发送hello包以判断其与邻居卫星节点的链路通断状态，当三倍周期的时间内未收到邻居卫星节点的反馈hello包，则判断其与该邻居卫星节点的链路中断，若其与邻居卫星节点的链路通断状态发生变化则更新邻接矩阵和最短路径路由表。
2.根据权利要求1所述的基于虚拟拓扑的低轨卫星路由改进方法，其特征在于：所述步骤(1)中，源卫星节点根据计算出的最短路径路由表以一定的发送速率向目的卫星节点发送数据包，具体包括如下步骤：
(1.1)源卫星节点经其它卫星节点将数据包传输给目的卫星节点，卫星节点每发送一个数据包，该卫星节点发送数据包的总个数加1，每颗卫星节点统计自身发送数据包的总个数；
(1.2)卫星节点根据邻接矩阵利用Dijkstra算法计算最短距离路径，形成最短路径路由表，数据包根据最短路径路由表进行传输；
(1.3)当数据包到达目的卫星节点后，统计数据包在传输过程中的平均端到端时延以及丢包率，端到端时延为数据包从源卫星节点发送到目的卫星节点所需要的时间。
3.根据权利要求1所述的基于虚拟拓扑的低轨卫星路由改进方法，其特征在于：所述步骤(1)中，平均端到端时延以及丢包率计算公式为：
Figure FDA0002440160610000011
Figure FDA0002440160610000012
Figure FDA0002440160610000021
Figure FDA0002440160610000022
其中，
Figure FDA0002440160610000023
为第i个数据包从源卫星节点到目的卫星节点的时延；
Figure FDA0002440160610000024
为第i个数据包从源卫星节点到目的卫星节点的传播时延，Dsrc→des为数据包从源卫星节点传播到目的卫星节点所经过的距离，c为光速；
Figure FDA0002440160610000025
为第i个数据包的排队时延，即数据包从进队列缓冲区到出队列缓冲区所经历的时间；
Figure FDA0002440160610000026
为第i个数据包的传输时延，即星间链路发送第i个数据包所耗费的时间；Tmean为传输N个数据包的平均时延，N为从源卫星节点到目的卫星节点成功传输的数据包总个数；Rloss为丢包率，Psend为从源卫星发送到目的卫星的数据包总个数，Preceive为目的卫星成功接收到的数据包总个数。
4.根据权利要求1所述的基于虚拟拓扑的低轨卫星路由改进方法，其特征在于：所述步骤(2)，具体包括如下步骤：
(2.1)每颗卫星节点定期检测队列缓冲区是否产生拥塞：若产生拥塞，则执行步骤(2.2)；否则，执行步骤(2.3)；
(2.2)根据拥塞程度计算拥塞开销，修改邻接矩阵，根据修改后的邻接矩阵更新自身到目的卫星节点的最短路径路由表；返回步骤(2.1)，并继续执行步骤(1)；
(2.3)返回步骤(2.1)，并继续执行步骤(1)。
5.根据权利要求1所述的基于虚拟拓扑的低轨卫星路由改进方法，其特征在于：所述步骤(2.2)中，根据拥塞程度计算拥塞开销的计算公式为：
Figure FDA0002440160610000027
其中，Lqueue表示拥塞开销，CacheSize表示队列缓冲区的大小，CacheState表示队列缓冲区的占比，V表示星间链路的传输速率，c表示光速。
6.根据权利要求1所述的基于虚拟拓扑的低轨卫星路由改进方法，其特征在于：所述步骤(3)中，每颗卫星节点通过链路通断反馈机制周期性地与邻居卫星节点进行交互，获取其与邻居卫星节点的链路通断情况，具体包括如下步骤：
(3.1)每颗卫星节点周期性地向邻居卫星节点发送hello包，判断三倍周期的时间内是否收到邻居卫星节点的反馈hello包：若收到，则说明该链路连通；否则，说明该联络中断；
(3.2)判断卫星节点与其邻居卫星节点的链路通断状态是否发生变化：若发生变化，则执行步骤(3.3)；否则，执行步骤(3.4)；
(3.3)根据卫星节点与邻居卫星节点的链路通断状态，修改邻接矩阵，根据修改后的邻接矩阵更新自身到目的卫星节点的最短路径路由表；返回步骤(3.1)，并继续执行步骤(1)；
(3.4)返回步骤(3.1)，并继续执行步骤(1)。
CN202010263226.6A 2020-04-07 2020-04-07 一种基于虚拟拓扑的低轨卫星路由改进方法 Pending CN111416655A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010263226.6A CN111416655A (zh) 2020-04-07 2020-04-07 一种基于虚拟拓扑的低轨卫星路由改进方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010263226.6A CN111416655A (zh) 2020-04-07 2020-04-07 一种基于虚拟拓扑的低轨卫星路由改进方法

Publications (1)

Publication Number Publication Date
CN111416655A true CN111416655A (zh) 2020-07-14

Family

ID=71493417

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010263226.6A Pending CN111416655A (zh) 2020-04-07 2020-04-07 一种基于虚拟拓扑的低轨卫星路由改进方法

Country Status (1)

Country Link
CN (1) CN111416655A (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113055079A (zh) * 2021-03-12 2021-06-29 重庆邮电大学 一种低轨卫星网络中基于模糊逻辑的路由选择方法
CN113395102A (zh) * 2021-06-11 2021-09-14 天津大学 一种自适应卫星通信设备以及链路智能选择方法
CN113784416A (zh) * 2021-08-10 2021-12-10 中国电子科技集团公司电子科学研究院 一种基于低轨卫星网络控制路由动态更新系统及方法
CN114422017A (zh) * 2021-12-28 2022-04-29 中国电子科技集团公司第二十九研究所 一种低轨星座的流量负载均衡实现方法
CN114422015A (zh) * 2021-12-28 2022-04-29 中国电子科技集团公司第二十九研究所 一种低轨星座的抗毁路由实现方法
CN114499644A (zh) * 2022-02-11 2022-05-13 西安电子科技大学 基于精确链路状态反馈的负载均衡路由方法
CN114614883A (zh) * 2022-03-17 2022-06-10 中国人民解放军国防科技大学 一种动态异轨复杂星座星间链路路由方法
CN114866134A (zh) * 2022-05-27 2022-08-05 电子科技大学 一种基于ccn的卫星网络路由转发方法
CN114978275A (zh) * 2022-04-07 2022-08-30 航天行云科技有限公司 针对星间日凌中断的低轨卫星路由处理方法、装置及卫星
CN115102605A (zh) * 2022-06-10 2022-09-23 北京交通大学 结合均分与编码域非正交的低轨卫星星群组网方法
CN115361049A (zh) * 2022-07-04 2022-11-18 西安电子科技大学 一种基于方向约束的路由方法、装置及电子设备
CN117041132A (zh) * 2023-10-08 2023-11-10 中国人民解放军国防科技大学 一种基于深度强化学习的分布式负载均衡卫星路由方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105227483A (zh) * 2015-08-21 2016-01-06 北京空间飞行器总体设计部 基于leo卫星网络的低复杂度负载均衡路由算法
CN109586785A (zh) * 2019-01-07 2019-04-05 南京邮电大学 基于k最短路径算法的低轨卫星网络路由策略
CN110290066A (zh) * 2019-06-24 2019-09-27 中国空间技术研究院 基于队列监测与拥塞预测的卫星网络动态路由方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105227483A (zh) * 2015-08-21 2016-01-06 北京空间飞行器总体设计部 基于leo卫星网络的低复杂度负载均衡路由算法
CN109586785A (zh) * 2019-01-07 2019-04-05 南京邮电大学 基于k最短路径算法的低轨卫星网络路由策略
CN110290066A (zh) * 2019-06-24 2019-09-27 中国空间技术研究院 基于队列监测与拥塞预测的卫星网络动态路由方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HAICHAO TAN AND LIDONG ZHU: "A Novel Routing Algorithm Based on Virtual Topology Snapshot in LEO Satellite Networks", 《2014 IEEE 17TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING》 *
谭海超等: "低轨卫星通信网络路由优化研究", 《计算机仿真》 *

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113055079A (zh) * 2021-03-12 2021-06-29 重庆邮电大学 一种低轨卫星网络中基于模糊逻辑的路由选择方法
WO2022188443A1 (zh) * 2021-03-12 2022-09-15 重庆邮电大学 一种低轨卫星网络中基于模糊逻辑的路由选择方法
CN113395102B (zh) * 2021-06-11 2022-10-04 天津大学 一种自适应卫星通信设备以及链路智能选择方法
CN113395102A (zh) * 2021-06-11 2021-09-14 天津大学 一种自适应卫星通信设备以及链路智能选择方法
CN113784416A (zh) * 2021-08-10 2021-12-10 中国电子科技集团公司电子科学研究院 一种基于低轨卫星网络控制路由动态更新系统及方法
CN113784416B (zh) * 2021-08-10 2023-09-08 中国电子科技集团公司电子科学研究院 一种基于低轨卫星网络控制路由动态更新系统及方法
CN114422017A (zh) * 2021-12-28 2022-04-29 中国电子科技集团公司第二十九研究所 一种低轨星座的流量负载均衡实现方法
CN114422015A (zh) * 2021-12-28 2022-04-29 中国电子科技集团公司第二十九研究所 一种低轨星座的抗毁路由实现方法
CN114499644A (zh) * 2022-02-11 2022-05-13 西安电子科技大学 基于精确链路状态反馈的负载均衡路由方法
CN114614883A (zh) * 2022-03-17 2022-06-10 中国人民解放军国防科技大学 一种动态异轨复杂星座星间链路路由方法
CN114614883B (zh) * 2022-03-17 2023-06-13 中国人民解放军国防科技大学 一种动态异轨复杂星座星间链路路由方法
CN114978275A (zh) * 2022-04-07 2022-08-30 航天行云科技有限公司 针对星间日凌中断的低轨卫星路由处理方法、装置及卫星
CN114866134A (zh) * 2022-05-27 2022-08-05 电子科技大学 一种基于ccn的卫星网络路由转发方法
CN115102605A (zh) * 2022-06-10 2022-09-23 北京交通大学 结合均分与编码域非正交的低轨卫星星群组网方法
CN115102605B (zh) * 2022-06-10 2023-10-17 北京交通大学 结合均分与编码域非正交的低轨卫星星群组网方法
CN115361049A (zh) * 2022-07-04 2022-11-18 西安电子科技大学 一种基于方向约束的路由方法、装置及电子设备
CN115361049B (zh) * 2022-07-04 2024-05-17 西安电子科技大学 一种基于方向约束的路由方法、装置及电子设备
CN117041132A (zh) * 2023-10-08 2023-11-10 中国人民解放军国防科技大学 一种基于深度强化学习的分布式负载均衡卫星路由方法
CN117041132B (zh) * 2023-10-08 2023-12-08 中国人民解放军国防科技大学 一种基于深度强化学习的分布式负载均衡卫星路由方法

Similar Documents

Publication Publication Date Title
CN111416655A (zh) 一种基于虚拟拓扑的低轨卫星路由改进方法
US7075886B2 (en) Method and apparatus for routing information in satellite communication networks
CN101835234B (zh) 一种基于接力节点的工业无线传感器网络通信方法
CN106656302A (zh) 面向leo卫星网络的分布式节点自适应路由算法
Dong et al. Load balancing routing algorithm based on extended link states in LEO constellation network
CN112311441B (zh) 低轨星座网络中的拥塞避免路由方法
CN109089294B (zh) 一种基于sdn分布式控制的无人机网络流量配置方法及系统
WO2022188443A1 (zh) 一种低轨卫星网络中基于模糊逻辑的路由选择方法
CN114124792B (zh) 混合双模异构配电场域网多径并发传输动态决策方法及装置
CN113489525A (zh) 一种用于leo卫星星座的路由方法
CN110932969B (zh) 一种智能电网高级量测系统ami网络抗干扰攻击路由算法
CN114039655A (zh) 一种基于链路预测和区域划分的星间路由抗毁方法
CN114286382A (zh) 基于先验知识库的容断可重构路由策略
CN111404595B (zh) 一种天基网络通信卫星健康度评估方法
CN112020117B (zh) 低轨卫星通信网络中基于传输速度与节点容量的路由选择方法
CN110224937B (zh) 一种卫星网络路由方法、设备及装置
Liu et al. Advanced Fast Recovery OLSR Protocol for UAV Swarms in the Presence of Topological Change
CN107995114A (zh) 基于密度聚类的容迟网络路由方法
KR102026641B1 (ko) 위성 통신망을 이용한 통신 시스템
CN116456419A (zh) 面向能量均衡高可靠传输的多无人机数据回传路由方法
Gruber et al. Ad hoc routing for cellular coverage extension
CN114553768A (zh) 一种基于sdn的组网方法
CN115412489B (zh) 一种软件定义卫星网络南向接口控制方法
Chen et al. Reliability incremental routing for power line communication based on power internet of things
CN108848534A (zh) 移动自组网络中自适应降低节点负载的路由方法

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
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 210000, 66 new model street, Gulou District, Jiangsu, Nanjing

Applicant after: NANJING University OF POSTS AND TELECOMMUNICATIONS

Address before: 210023 Jiangsu city of Nanjing province Ya Dong new Yuen Road No. 9

Applicant before: NANJING University OF POSTS AND TELECOMMUNICATIONS

RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20200714