CN105791118B - 面向leo/geo双层卫星网络的路由方法 - Google Patents

面向leo/geo双层卫星网络的路由方法 Download PDF

Info

Publication number
CN105791118B
CN105791118B CN201610162633.1A CN201610162633A CN105791118B CN 105791118 B CN105791118 B CN 105791118B CN 201610162633 A CN201610162633 A CN 201610162633A CN 105791118 B CN105791118 B CN 105791118B
Authority
CN
China
Prior art keywords
link
routing
geo
leo
satellite
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
CN201610162633.1A
Other languages
English (en)
Other versions
CN105791118A (zh
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 Post and Telecommunication University
Original Assignee
Nanjing Post and Telecommunication 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 Nanjing Post and Telecommunication University filed Critical Nanjing Post and Telecommunication University
Priority to CN201610162633.1A priority Critical patent/CN105791118B/zh
Publication of CN105791118A publication Critical patent/CN105791118A/zh
Application granted granted Critical
Publication of CN105791118B publication Critical patent/CN105791118B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link 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
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radio Relay Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

面向LEO/GEO双层卫星网络的路由策略。本发明对现有卫星网络进行改善，提出一种针对LEO/GEO双层卫星网络的具有流量平衡能力、能够满足多业务、多等级用户的卫星网络路由策略，在相同业务前提下，保证了高等级用户数据包的优先发送；在相同等级用户的前提下，保证了高等级业务数据包的优先发送。设计了地域时域的热点影响因子，引导流量向非热点区域转移，实现了流量的负载均衡，减轻了热点区域卫星的压力，提高了网络的吞吐量。

Description

面向LEO/GEO双层卫星网络的路由方法
技术领域
本发明涉及一种面向LEO/GEO双层卫星网络的路由方法，属于卫星通信技术领域。
背景技术
随着卫星返回信道和星上处理技术的新近发展，现在的卫星已经能够提供和地面站的双向通信服务，并且能够提供广泛的地理区域的覆盖和远程地面网络的互联。但是，空间信息资源有限、卫星链路连接不稳定使得卫星在支持高质量 QoS服务的业务中表现不足。另一方面，卫星网络具有高动态拓扑、地面用户分布不均匀等特点，网络负载容易失衡，会出现部分卫星拥塞而周围卫星未被充分利用的情况，增加了数据包的排队时延和丢失概率。本发明提出了一种面向 LEO/GEO双层卫星网络的路由策略，在数据传输时根据链路的代价优先选择代价小的链路，同时加入了多等级用户多业务类型的概念，对高优先级的业务优先处理，保证了重要信息的及时传播。由于代价小的链路通常也是非拥塞区域的链路，因此本发明具有较好的网络流量平衡能力，减少了拥塞情况的发生。
在以低轨卫星和高轨卫星组成的卫星网络体系架构中，低轨卫星具有处理能力有限、覆盖范围较小，与地面数据传输时延小的特点；高轨卫星相对低轨卫星虽然有较大的覆盖范围的优势，但也有传播时延较大的劣势。因此，如何有效合理的分配网络流量，如何结合LEO和GEO卫星各自的优势达到整个网络流量的平衡，提高卫星网络的吞吐量，对卫星网络通信具有重要意义。
发明内容
为解决现有技术存在的问题，本发明提供一种面向LEO/GEO双层卫星网络的路由方法，有效合理的分配网络流量，利用LEO和GEO各自的优势达到整个网络流量的平衡，提高卫星网络的吞吐量。
本发明提供的面向LEO/GEO双层卫星网络的路由方法，包括以下步骤：
步骤1：地面网络平台记录两LEO卫星节点链路代价最小的路由信息，以及两GEO卫星节点链路代价最小的路由信息，生成两卫星节点间的路由信息时，若其中一条链路已在选中的两条路由中出现，则确保之后选取的路由中不包含该链路；
步骤2：对路由表中的LEO卫星路由信息计算出链路代价总和并从低到高对路由信息进行排序，对路由表中的GEO卫星路由信息计算出链路代价总和并从低到高对路由信息进行排序，链路代价总和低的路由的优先级高；
步骤3：当数据包进入LEO卫星后，查看LEO卫星路由中最高优先级路由的路由信息，若该路由信息中的所有链路负载均不大于阈值θ1，则选择最优路径传输，其中，当链路负载大于θ1时为链路高负载，当链路负载高于θ2时为链路拥塞，θ2＞θ1，进入步骤8，否则，进入步骤4；
步骤4：查看LEO卫星路由中最高优先级路由的路由信息中是否存在链路负载大于阈值θ2的链路，若均不大于阈值θ2且目前传输的是高优先级数据包，进入步骤5，否则进入步骤6；
步骤5：高优先级的数据包优先使用最优路径进行发送，低优先级的数据包则排在等待使用最优路径的队列尾部等待发送；进入步骤8；
步骤6：根据路由信息排列顺序，选择不包含链路负载大于阈值θ1的最高优先级路由，进行数据的发送；若不存在这样的路由或者等待使用链路代价总和最高的路由的数据包所需等待的业务数超过预设的阈值，进入步骤7，否则进入步骤8；
步骤7：将数据包传输至GEO层进行数据发送，当层间链路的带宽占用超过预设的阈值时，低优先级数据则进行丢包操作；在GEO层中进行传输时选择最高优先级路由进行传输，若继续出现链路高负载的情况时则对低优先级数据直接丢包，其他数据使用次优路由进行传输，进入步骤8；
步骤8：进行数据包传输工作，传输完后，若一个周期tp结束，返回步骤1，否则，返回步骤3。
优选地，数据包的优先级关系为2A＞1A＞2B＞1B＞2C＞1C，其中1表示用户为普通用户，2表示用户为高级用户，A、B、C分别表示时延敏感性业务、带宽敏感性业务和尽最大努力传输业务。
优选地，所述步骤4中，先读取数据包的业务类型信息，若均不大于阈值θ2且目前传输的是A类语音业务数据包，则进入步骤5。
优选地，所述步骤5中，先读取数据包的用户等级信息，高级用户的数据包优先使用最优路径进行发送，普通用户的数据包则排在等待使用最优路径的队列尾部等待发送。
优选地，所述步骤5中，若等待业务数超过阈值ε则选择次优路径发送。
本发明根据每条链路的地域影响因子α和时域影响因子β进行链路代价计算，具体包括以下步骤：
步骤1a：获取每颗LEO卫星的位置信息，根据每条路由信息中的每条链路所处的时域、地域情况，得到每条链路的地域影响因子α和时域影响因子β，其中，
LEO卫星节点的纬度为latv，latc表示的北半球的热点区域的中心纬度， 0<latc＜90，β是根据24小时卫星网络使用情况使用高斯函数拟合得到的每一时刻的值，β的取值范围为[0，1]；
步骤1b：根据公式η＝α·β计算出总影响因子η；
步骤1c：根据公式计算出每条链路的链路负载Tb(t)，其中Tb(t)＝η·ρ，在每个tp时间段对链路进行负载计算，λ是该时间段内需要从该链路传输的数据量；是该链路在该时间段内的平均队列长度，平均队列长度是在tp时间段内，对tp进行更小的时间段划分tq，取n个时间段的瞬时队列长的平均值；kq是该队列的缩减率；γ是该链路的目标利用率；C是链路的数据发送能力，即带宽；
步骤1d：根据链路代价公式Cost＝w1*Td(t)+w2*Tb(t)+w3*N计算出每条链路的代价，其中Td(t)为传输时延、Tb(t)为链路负载、N为传输跳数，w1、w2、w3为权重系数，且w1+w2+w3＝1。
所述步骤1中，利用连接代价公式对每条链路进行权重赋值，使用Dijkstra 算法，记录两LEO卫星节点链路代价最小的路由信息，以及两GEO卫星节点链路代价最小的路由信息。
优选地，所述步骤7中，当层间链路的带宽占用超过90％时，低优先级数据则进行丢包操作。
优选地，当层间链路的带宽占用超过90％时，C类业务则进行丢包操作；在 GEO层中进行传输时选择最高优先级路由进行传输，若继续出现链路高负载的情况时则对C类业务直接丢包，B类业务使用次优路由进行传输。
本发明具有以下有益效果：卫星上的路由负载均衡要求机制简单，容易实现。在一般的负载均衡算法中，主要通过邻接节点通告来调整数据包的发送，一旦当前节点的某条链路发生负载，将数据包转发到空闲的邻接节点上进行重路由，这些对系统的消耗较大，只在局部区域的负载有效，对整个网络的提升并不明显。本发明考虑到时间空间流量的不均衡性，对时空流量热点问题进行了研究处理，对流量进行了均衡，减少了热点区域卫星的负载。基于多用户的考虑，保证了高级用户网络资源的优先占用，保证了高级用户重要信息的传输。数据的传输会根据不同业务类别的特性选择合适的链路，既可以满足时延敏感性用户的服务质量，又可以保证整个网络的吞吐量的提升。LEO/GEO双层卫星网络的设计，使得LEO层卫星传输时延小、地面终端所需能耗低和GEO层卫星覆盖区域大的优点较好发挥出来，便于地面用户接入网络。
附图说明
图1是全球热点区域分布图；
图2是卫星网络需求图；
图3是体系结构示意图；
图4是方法流程图。
具体实施方式
本发明在相同业务前提下，保证了高等级用户数据包的优先发送；在相同等级用户的前提下，保证了高等级业务数据包的优先发送。设计了地域时域的热点影响因子，引导流量向非热点区域转移，实现了流量的负载均衡，减轻了热点区域卫星的压力，提高了网络的吞吐量。
1、业务分类和用户等级
业务分为A、B、C三类，其中A为时延敏感性业务，如语音业务；B类带宽敏感性业务，为具有一定时间容忍性，但要求高吞吐量的业务，如视频图像业务；C类为尽最大努力传输的业务，如邮件业务。时延敏感型业务对数据包端到端时延和时延抖动要求较高，而对带宽要求要低些，甚至可以容忍少量的丢包。带宽敏感型业务对带宽要求较高，时延和时延抖动要求则次之，只要带宽指标满足业务要求即可，不必过于强调选择时延短和跳数少的路由。尽最大努力传输的业务则完全没有时延和带宽的需求。
用户Y分为两级，Y＝1表示用户为普通用户，Y＝2表示用户为高级用户。一般而言，多业务时，业务的优先级是A＞B＞C。当和用户等级相结合时，我们定义综合优先级为2A＞1A＞2B＞1B＞2C＞1C。
2、时间和空间的流量均衡
由于地球上人口分布和经济发展的差异，使得卫星的流量负载不均衡，某些区域流量过于集中，卫星负载很大，我们称这些区域为热点。如果不进行流量均衡处理就会出现热点区域卫星资源被过分占用，链路的带宽占用多大，数据包的时延和时延抖动增加，而非热点区域的卫星资源却处于空闲状态。这不仅导致了资源的浪费，还使得业务的QoS质量下降。如图1所示，整个南半球均为非热点区域；北半球有3个热点区域，区域1：北美NorthAmerica、区域2：欧洲- 中东Europe-Middle East和区域3：东亚Eastern Asia，北半球的其他区域均为非热点区域。我们算法的目的是尽量避免使用热点区域的卫星链路，将热点区域的流量向非热点区域转移。
对于地域空间，我们考虑卫星所处的纬度，设卫星节点v的纬度为latv，则该卫星的轨内星际链路代价调节因子α如下所示：
其中latc表示的北半球的热点区域的中心纬度，因此有0<latc＜90。根据卫星纬度latv的定义域，可知α的值域为因为各热点区域的中心纬度存在差异，为所有的热点区域设置同样的中心纬度是不合理。基于3个热点区域的分布情况，将热点区域使用经度进行了划分并分别设置了3个中心纬度。热点区域的分割参数见表1。
名称 覆盖范围 中心纬度 中心经度
Eastern Asia 60°E-180°E 35°N 120°E
North America 50°W-180°W 35°N 115°W
Europe-Middle East 50°W-60°E 45°N 5°E
表1热点区域划分参数
同时我们也不该忽略时间对于网络需求造成的影响，通过对卫星网络用户 24小时需求分布的调研，我们可以在图2中明显的看出，深夜的网络需求明显低于中午时刻。
根据参考的24小时网络需求图，进行高斯函数的拟合操作，得到关于时间和网络需求的函数，如下：
f(x)＝
a1*exp(-((x-b1)/c1)^2)+a2*exp(-((x-b2)/c2)^2)+
a3*exp(-((x-b3)/c3)^2)+a4*exp(-((x-b4)/c4)^2)+
a5*exp(-((x-b5)/c5)^2)+a6*exp(-((x-b6)/c6)^2)+
a7*exp(-((x-b7)/c7)^2)+a8*exp(-((x-b8)/c8)^2)
其中时间为自变量x，网络需求为因变量f(x)，并将该网络需求的值作为时间影响因子设为β，取值范围为[0，1]。当卫星网络流量较多时，我们希望将热点区域的流量转移到非热点区域，此时β的值较大；当流量较少时，则没必要进行流量的转移，此时β的值较小。因此我们将空间影响因子和时间影响因子的积α·β设为总影响因子η，则有η＝α·β，当卫星的纬度一定时，该影响因子随着β的增大而增大。
高斯函数参数表见下表：
表2高斯函数参数表
3、链路代价
DSP卫星路由算法进行最短路径计算的时候，首先进行链路代价搜集来进行路由计算。这里是以链路的端到端的时延作为链路代价的，我们将它称之为时延代价。算法在路径选择的时候，仅仅选择最短的路径，不会考虑到链路拥塞的情况，导致数据滞留和丢失。
选择合适的链路进行数据包的传输对链路优化策略的性能影响很大，以此需要设计合适的链路代价计算公式。我们综合考虑数据包的传输时延、链路负载和传输跳数，给出链路代价计算公式Cost＝w1*Td(t)+w2*Tb(t)+w3*N，w1、w2、 w3为权重系数，其中w1+w2+w3＝1，系数值的选取需要通过仿真而定。Td(t)为传输时延，为传输起始点间链路距离总和除以传输速度的值。N为传输时的跳数，经过几个卫星节点则为几跳。Tb(t)为链路负载，我们采用的虚拟拓扑策略，拓扑发生变化的周期为tp。基于此我们设链路基础负载为每个tp时间段对链路进行负载计算，λ是该时间段内需要从该链路传输的数据量；是该链路在该时间段内的平均队列长度，平均队列长度是在tp时间段内，对tp进行更小的时间段划分tq，取n个时间段的瞬时队列长的平均值；kq是该队列的缩减率；γ是该链路的目标利用率；C是链路的数据发送能力，即带宽。将时间空间的影响因子和链路负载公式融合，得到我们的链路负载公式Tb(t)＝η·ρ。
当链路负载大于θ1时为链路高负载，当链路负载高于θ2时为链路拥塞，其中θ2＞θ1。当链路负载高于θ1时，此时如果有数据选择经过该链路的路由则有会触发数据包绕行机制。
4、数据包绕行原则
在卫星网络开始运行时，地面网络平台根据卫星网络节点的拓扑结构，结合前面提出的链路代价公式为每条链路进行权重赋值，使用Dijkstra算法，记录某两卫星节点链路代价最小的6条路由信息，记为S1、S2、S3、S4、S5、S6，在路由表中依据链路代价总和从低到高排序。由于可能会出现某条链路在多条路由信息中重复出现的情况，我们称这种重复出现的链路为关键链路。在生成某两卫星节点间的路由信息时，若某链路已在选中的两条路由中出现，则需保证在之后选取的路由中不包含该链路。如两卫星间的路由S1、S2都包含链路j，则在S3、 S4、S5、S6中需确保链路j不再出现。
由于涉及到了高优先级的业务可以抢占低优先级业务的服务资源，如业务2A抢占业务1B的资源，所以我们需要在卫星上设置队列空间，每个数据包会记录自己在队列中的位置i，i表示需要等待的业务数目。当需要等待的业务数目大于预设的阈值ε时会进行流量的绕行，有两种情况：①业务在队列的初始位置 i0大于ε，②出现业务的抢占，等待的业务总数目大于阈值ε。在这两种情况下若当前选择的路由是S1，则业务会采用次优路由S2(假设不包含S1中拥塞链路)进行流量的绕行，以降低该业务的传输时延，均衡流量。
比如第②种情况中阈值为ε，初始目标业务处于位置i0，当前面的业务处理完目标业务位置为i1时，出现业务抢占，目标业务位置变化到i2，此时须等待的业务总数为i0+i2-2i1＞ε，故直接将目标业务绕行转发，且该业务会在同类业务中拥有较高优先级，以降低转发的时延。
A类业务对时延比较敏感。若当前路由中链路负载均不大于θ1时，选择最优路径S1进行传输；若当前路由中存在链路负载大于θ1而小于θ2时，继续选择最优路径S1进行传输，优先传输高级用户的业务2A，低级用户业务1A排在队列后传输。若在选择路由S1时，排在队列后的业务所需等待的业务数目超过阈值则选用不包含S1中拥塞链路的次优路径S2(假设不包含S1中拥塞链路)转发。若链路负载大于θ2时，A类业务不再选择最优路径S1，而是选择不包含该链路的次优路径。
B类业务对带宽有要求。若当前路由中链路负载均不大于θ1时，选择最优路径S1进行传输；当链路负载大于θ1时，即出现链路高负载或拥塞时进行链路绕行，选择不包含该链路的次优路由绕开高负载链路。当有高级用户业务2B时，低级用户业务1B排在队列后传输。当选用路由S3时，排在队列后的业务所需等待业务数超过阈值时，①若S4不包含S3中拥塞链路，则选用S4进行业务转发分流；②若S4包含S3中的拥塞链路，且路由S5、S6也不适用，即在路由表中找不到合适的LEO层路由，则传输至上层通过GEO卫星进行转发。GEO卫星采用和LEO层相同的传输方式，区别在于GEO层某两卫星节点的路由信息只有两条，两条路由中没有重复的链路，根据链路代价从小到大排序分为最优路由和次优路由。高优先级的业务排在队列前优先传输，低优先级业务排在队列后传输或选择次优路由传输。
C类业务是尽最大努力传输的业务。若当前路由中链路负载均不大于θ1时，选择最优路径S1进行传输；当出现链路高负载或拥塞时直接进行链路绕行，选择不包含该链路的次优路由绕开高负载链路，若不存在不包含该链路的路由，则传输至上层通过GEO卫星进行转发，当层间链路的带宽占用在90％以上时，C 类业务则进行丢包操作。在GEO层中进行传输时选择最优路径进行传输，若继续出现链路高负载的情况时则直接丢包，保证B类业务的传输。
在同类别的数据传输时，高级用户的数据会抢占普通用户的资源，排在等待传输队列的靠前位置，优先发送，以确保高级用户(如政府、军方)业务的传输时延较小。
如图3所示，本发明提供的面向LEO/GEO双层卫星网络的路由方法用 LEO/GEO双层卫星系统来进行数据通信，由于LEO星座系统轨道很低，星地之间的传播时延非常小，链路传播损耗小，所以主要用LEO作为主干网进行数据传输，而由GEO来配合进行时延不敏感型业务的分流。
本发明是在卫星虚拟拓扑策略的基础上，对拓扑快照进行LEO层链路代价转换和分层分流。因此，利用卫星星座运行的可预测性和周期性，将系统运行时间划分为若干个相同的时间段，并在每个时间段各分n个间隙tp，每个时隙tp内对星间链路进行链路判断，具体步骤如下：
步骤1：获取每颗LEO卫星的位置信息，根据每条路由信息中的每条链路的所处的时域、地域情况，得到每条链路的地域影响因子α和时域影响因子β；
步骤2：总影响因子η，根据公式η＝α·β计算出大小；
步骤3：计算出每条链路的链路负载Tb(t)；
步骤4：根据链路代价公式计算出每条链路的代价；
步骤5：地面网络平台根据卫星网络节点的拓扑结构，结合设计的链路代价公式为每链路条路进行权重赋值，使用Dijkstra算法，记录某两LEO卫星节点链路代价最小的6条路由信息，某两GEO卫星节点链路代价最小的2条路由信息。在生成某两卫星节点间的路由信息时，若某链路已在选中的两条路由中出现，则需保证在之后选取的路由中不包含该链路；
步骤6：对路由表中的6条LEO路由信息依据链路代价公式计算出链路代价总和并从低到高排序，记为S1、S2、S3、S4、S5、S6，对2条GEO路由信息依据链路代价公式计算出链路代价总和并从低到高排序，记为S1’，S2’；
步骤7：数据包进入相应的LEO卫星；
步骤8：查看该LEO卫星路由S1中的链路，若该路由信息中的所有链路负载均不大于阈值θ1，则选择最优路径传输，转到步骤13，反之，转步骤9；
步骤9：读取数据包的业务类型信息并查看S1中是否存在某条链路负载大于阈值θ2，若均不大于阈值θ2且目前传输的是A类语音业务数据包，转步骤10，反之转步骤11；
步骤10：读取数据包的用户等级信息，若是高级用户则优先使用最优路径 S1进行发送；若是普通用户则排在等待使用路径S1的队列尾部等待发送，若等待业务数超过阈值ε则选择次优路径S2发送。转到步骤13；
步骤11：数据包根据路由信息排列顺序，选择不包含负载大于阈值θ1的最高优先级路由，进行数据的发送。若不存在这样的路由或者等待使用S6的数据包所需等待的业务超过预设的阈值，转步骤12，反之转步骤13；
步骤12：将数据包传输至GEO层进行数据发送，当层间链路的带宽占用在 90％以上时，C类尽最大努力传输业务则进行丢包操作。在GEO层中进行传输时选择最优路径S1’进行传输，若继续出现链路高负载的情况时则对C类业务直接丢包，B类带宽敏感性业务使用备用路由S2’进行传输，转步骤13；
步骤13：进行数据包相应的传输工作，传输完后，若一个周期tp结束，转入步骤14，反之回到步骤7；
步骤14：完成循环，转到步骤1。

Claims (8)

1.一种面向LEO/GEO双层卫星网络的路由方法，其特征在于，包括以下步骤：
步骤1：地面网络平台利用链路代价公式对每条链路进行权重赋值，使用Dijkstra算法，记录两LEO卫星节点链路代价最小的路由信息，以及两GEO卫星节点链路代价最小的路由信息，生成两卫星节点间的路由信息时，若其中一条链路已在选中的两条路由中出现，则确保之后选取的路由中不包含该链路；
步骤2：对路由表中的LEO卫星路由信息计算出链路代价总和并从低到高对路由信息进行排序，对路由表中的GEO卫星路由信息计算出链路代价总和并从低到高对路由信息进行排序，链路代价总和低的路由的优先级高；
步骤3：当数据包进入LEO卫星后，查看LEO卫星路由中最高优先级路由的路由信息，若该路由信息中的所有链路负载均不大于阈值θ1，则选择最优路径传输，其中，当链路负载大于θ1时为链路高负载，当链路负载高于θ2时为链路拥塞，θ2＞θ1，进入步骤8，否则，进入步骤4；
步骤4：查看LEO卫星路由中最高优先级路由的路由信息中是否存在链路负载大于阈值θ2的链路，若均不大于阈值θ2且目前传输的是高优先级数据包，进入步骤5，否则进入步骤6；
步骤5：高优先级的数据包优先使用最优路径进行发送，低优先级的数据包则排在等待使用最优路径的队列尾部等待发送；进入步骤8；
步骤6：根据路由信息排列顺序，选择不包含链路负载大于阈值θ1的链路的 最高优先级路由，进行数据的发送；若不存在这样的路由或者等待使用链路代价总和最高的路由的数据包所需等待的业务数超过预设的阈值，进入步骤7，否则进入步骤8；
步骤7：将数据包传输至GEO层进行数据发送，当层间链路的带宽占用超过预设的阈值时，低优先级数据则进行丢包操作；在GEO层中进行传输时选择最高优先级路由进行传输，若继续出现链路高负载的情况时则对低优先级数据直接丢包，其他数据使用次优路由进行传输，进入步骤8；
步骤8：进行数据包传输工作，传输完后，若一个周期tp结束，返回步骤1，否则，返回步骤3；LEO/GEO双层卫星系统运行时间划分为若干个相同的时间段，每个时间段各分n个间隙，一个间隙即为一个周期。
2.如权利要求1所述的面向LEO/GEO双层卫星网络的路由方法，其特征在于，数据包的优先级关系为2A>1A>2B>1B>2C＞1C，其中1表示用户为普通用户，2表示用户为高级用户，A、B、C分别表示时延敏感性业务、带宽敏感性业务和尽最大努力传输业务。
3.如权利要求2所述的面向LEO/GEO双层卫星网络的路由方法，其特征在于，所述步骤4中，先读取数据包的业务类型信息，若均不大于阈值θ2且目前传输的是A类语音业务数据包，则进入步骤5。
4.如权利要求3所述的面向LEO/GEO双层卫星网络的路由方法，其特征在于，所述步骤5中，先读取数据包的用户等级信息，高级用户的数据包优先使用最优路径进行发送，普通用户的数据包则排在等待使用最优路径的队列尾部等待发送。
5.如权利要求1-4任一权利要求所述的面向LEO/GEO双层卫星网络的路由方法，其特征在于，所述步骤5中，若等待业务数超过阈值ε则选择次优路径发送。
6.如权利要求1-4任一权利要求所述的面向LEO/GEO双层卫星网络的路由方法，其特征在于，所述步骤1中，根据每条链路的地域影响因子α和时域影响因子β进行链路代价计算，具体包括以下步骤：
步骤1a：获取每颗LEO卫星的位置信息，根据每条路由信息中的每条链路所处的时域、地域情况，得到每条链路的地域影响因子α和时域影响因子β，其中，
LEO卫星节点的纬度为latv，latc表示的北半球的热点区域的中心纬度，0<latc＜90，β是根据24小时卫星网络使用情况使用高斯函数拟合得到的每一时刻的值，β的取值范围为[0，1]；
步骤1b：根据公式η＝α·β计算出总影响因子η；
步骤1c：根据公式计算出每条链路的链路负载Tb(t)，其中Tb(t)＝η·ρ，在每个tp时间段对链路进行负载计算，λ是该时间段内需要从该链路传输的数据量；是该链路在该时间段内的平均队列长度，平均队列长度是在tp时间段内，对tp进行更小的时间段划分tq，取n个时间段的瞬时队列长的平均值；kq是该队列的缩减率；γ是该链路的目标利用率；C是链路的数据发送能力，即带宽；
步骤1d：根据链路代价公式Cost＝w1*Td(t)+w2*Tb(t)+w3*N计算出每条链路的代价，其中Td(t)为传输时延、Tb(t)为链路负载、N为传输跳数，w1、w2、w3为权重系数，且w1+w2+w3＝1。
7.如权利要求1-4任一权利要求所述的面向LEO/GEO双层卫星网络的路由方法，其特征在于，所述步骤7中，当层间链路的带宽占用超过90％时，低优先级数据则进行丢包操作。
8.如权利要求2-4任一权利要求所述的面向LEO/GEO双层卫星网络的路由方法，其特征在于，当层间链路的带宽占用超过90％时，C类业务则进行丢包操作；在GEO层中进行传输时选择最高优先级路由进行传输，若继续出现链路高负载的情况时则对C类业务直接丢包，B类业务使用次优路由进行传输。
CN201610162633.1A 2016-03-21 2016-03-21 面向leo/geo双层卫星网络的路由方法 Active CN105791118B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610162633.1A CN105791118B (zh) 2016-03-21 2016-03-21 面向leo/geo双层卫星网络的路由方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610162633.1A CN105791118B (zh) 2016-03-21 2016-03-21 面向leo/geo双层卫星网络的路由方法

Publications (2)

Publication Number Publication Date
CN105791118A CN105791118A (zh) 2016-07-20
CN105791118B true CN105791118B (zh) 2019-04-02

Family

ID=56393173

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610162633.1A Active CN105791118B (zh) 2016-03-21 2016-03-21 面向leo/geo双层卫星网络的路由方法

Country Status (1)

Country Link
CN (1) CN105791118B (zh)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106792961A (zh) * 2016-11-18 2017-05-31 华东师范大学 一种基于卫星通信网络设计的双层拓扑路由方法
CN106713147B (zh) * 2016-12-29 2019-09-27 南京邮电大学 面向geo/leo双层卫星网络的抗毁路由方法
CN107896189A (zh) * 2017-01-24 2018-04-10 大连大学 卫星全光网络波长路由方法
CN106993312B (zh) * 2017-04-28 2020-02-07 北京邮电大学 基于最小化最大传输时间的多波束负载均衡方法
CN107360090A (zh) * 2017-07-11 2017-11-17 全球能源互联网研究院 一种基于内容的分布式负载均衡路由方法及系统
CN108092706B (zh) * 2017-08-02 2020-11-03 大连大学 一种映射方法
CN107453801A (zh) * 2017-08-28 2017-12-08 西安电子科技大学 一种面向卫星网络的分层多路径路由方法
CN112953619B (zh) * 2018-12-25 2022-07-29 长沙天仪空间科技研究院有限公司 一种卫星通信系统及方法
CN110290066B (zh) * 2019-06-24 2021-10-01 中国空间技术研究院 基于队列监测与拥塞预测的卫星网络动态路由方法
CN110784406B (zh) * 2019-10-23 2021-07-13 上海理工大学 功率感知的动态自适应片上网络阈值路由方法
CN110889620B (zh) * 2019-11-21 2020-07-31 成都星时代宇航科技有限公司 一种舆情辅助的任务规划方法、装置及存储介质
CN111585638B (zh) * 2020-04-22 2022-04-15 浙江时空道宇科技有限公司 星间网络通信方法、通信卫星以及系统
CN112187340A (zh) * 2020-09-30 2021-01-05 中国人民解放军陆军工程大学 低轨星座网络的保证QoS的重路由方法
CN112566142B (zh) * 2020-12-02 2021-10-08 电子科技大学 基于QoS保障的LEO卫星网络可靠性路由方法
CN112737665B (zh) * 2020-12-25 2022-05-31 中国人民解放军国防科技大学 适应于双层卫星光网络数据中继系统的路由资源控制方法
CN114513241B (zh) * 2021-04-19 2023-03-07 南京航空航天大学 一种基于SDN的高性能QoS保证低轨卫星星间路由方法
CN113630176B (zh) * 2021-09-18 2022-07-15 长春理工大学 一种对地观测leo卫星数据的博弈缓存多路径传输方法
CN114245421B (zh) * 2021-12-23 2022-06-24 军事科学院系统工程研究院网络信息研究所 一种基于倾斜因子的卫星通信网络流量均衡方法
CN115276759B (zh) * 2022-06-21 2024-02-02 重庆邮电大学 一种基于加权时空图的双层卫星网络连接计划设计方法
CN114900227B (zh) * 2022-07-13 2022-10-04 鹏城实验室 卫星通信系统以及卫星通信链路切换控制方法
CN115333952A (zh) * 2022-08-11 2022-11-11 成都精灵云科技有限公司 紧急数据在分布式仿真系统中的传输方法、传输控制系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102694725A (zh) * 2012-05-17 2012-09-26 同济大学 基于带宽来双向搜索路径的方法
CN103905306A (zh) * 2014-04-02 2014-07-02 中国人民解放军西安通信学院 一种适用于geo/leo双层星座网络的路由交换方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8756331B2 (en) * 2005-12-20 2014-06-17 Caterpillar Inc. QOS-based communications on a work machine

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102694725A (zh) * 2012-05-17 2012-09-26 同济大学 基于带宽来双向搜索路径的方法
CN103905306A (zh) * 2014-04-02 2014-07-02 中国人民解放军西安通信学院 一种适用于geo/leo双层星座网络的路由交换方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Load Balancing and QoS Provisioning Based on Congestion Prediction for GEO/LEO Hybrid Satellite Networks;Hiroki Nishiyama等;《Proceedings of the IEEE》;20111130;第99卷(第11期);第1301-1312页
面向LEO卫星网的轻量级按需QoS源路由算法;朱军 等;《计算机科学》;20120731;第39卷(第7期);第64-68页
面向卫星网络的流量工程路由算法;肖甫 等;《通信学报》;20110531;第32卷(第5期);第104-111页

Also Published As

Publication number Publication date
CN105791118A (zh) 2016-07-20

Similar Documents

Publication Publication Date Title
CN105791118B (zh) 面向leo/geo双层卫星网络的路由方法
CN104079496B (zh) 基于链路代价转换的双层卫星负载均衡方法
CN106059960B (zh) 一种基于软件定义网络的空间网络QoS保障方法及管理中心
CN104902515B (zh) 一种基于负载感知的多层卫星网络路由方法
CN104683016B (zh) 基于最小化时延的多层卫星网络最优业务分布路由方法
CN111148161A (zh) 低轨卫星星座星间负载路由均衡方法及系统
CN105282038B (zh) 用于移动卫星网络中基于稳定性分析的分布式星群组网优化方法
US7974207B2 (en) Bandwidth-based admission control mechanism
CN107453801A (zh) 一种面向卫星网络的分层多路径路由方法
CN110290066A (zh) 基于队列监测与拥塞预测的卫星网络动态路由方法
CN105959232A (zh) 一种基于软件定义网络控制点优化的卫星网络路由方法
CN106533960A (zh) 一种基于Fat‑Tree结构的数据中心网络路由方法
CN103503389A (zh) 用于wan ip骨干的缩合核心能量高效架构
CN106209669A (zh) 面向sdn数据中心网络最大概率路径流调度方法及装置
CN109714270B (zh) 基于事件触发的卫星路由负载均衡方法
CN102571571A (zh) 一种应用于时延容忍网络的多层次有效路由方法
CN107517158B (zh) 无人机通信网络联合路由协议的设计方法
CN109275154A (zh) 基于双层拓扑路由算法的动态自适应路由路径规划方法
Wang et al. A load balanced routing algorithm based on congestion prediction for LEO satellite networks
Jiang et al. A QoS routing strategy using fuzzy logic for NGEO satellite IP networks
Yang et al. Multi-service routing algorithm based on GEO/LEO satellite networks
CN114828144A (zh) 一种面向低轨卫星星座的服务质量保障路由选择方法
Mamatas et al. Incentives and algorithms for broadband access sharing
CN114268575A (zh) 天地一体化信息网络中自适应立体传输方法及系统
Rao et al. Agent-based multi-service routing for polar-orbit LEO broadband satellite networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: No. 66, New Model Road, Gulou District, Nanjing City, Jiangsu Province, 210000

Applicant after: Nanjing Post & Telecommunication Univ.

Address before: 210023 9 Wen Yuan Road, Ya Dong new town, Qixia District, Nanjing, Jiangsu.

Applicant before: Nanjing Post & Telecommunication Univ.

GR01 Patent grant
GR01 Patent grant
EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20160720

Assignee: NUPT INSTITUTE OF BIG DATA RESEARCH AT YANCHENG CO., LTD.

Assignor: Nanjing Post & Telecommunication Univ.

Contract record no.: X2019980001249

Denomination of invention: Routing method for LEO / geo double layer satellite network

Granted publication date: 20190402

License type: Common License

Record date: 20191224