CN103905306B - 一种适用于geo/leo双层星座网络的路由交换方法 - Google Patents

一种适用于geo/leo双层星座网络的路由交换方法 Download PDF

Info

Publication number
CN103905306B
CN103905306B CN201410130752.XA CN201410130752A CN103905306B CN 103905306 B CN103905306 B CN 103905306B CN 201410130752 A CN201410130752 A CN 201410130752A CN 103905306 B CN103905306 B CN 103905306B
Authority
CN
China
Prior art keywords
satellite
geo
leo
link
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.)
Expired - Fee Related
Application number
CN201410130752.XA
Other languages
English (en)
Other versions
CN103905306A (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.)
XI'AN COMMUNICATION COLLEGE
Original Assignee
XI'AN COMMUNICATION COLLEGE
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 XI'AN COMMUNICATION COLLEGE filed Critical XI'AN COMMUNICATION COLLEGE
Priority to CN201410130752.XA priority Critical patent/CN103905306B/zh
Publication of CN103905306A publication Critical patent/CN103905306A/zh
Application granted granted Critical
Publication of CN103905306B publication Critical patent/CN103905306B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Radio Relay Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种适用于GEO/LEO双层卫星星座网络的路由交换方法。该方法基于动态边界值等长时间段划分系统周期;利用星上处理能力较强的GEO层卫星为每颗LEO卫星计算最优路径和次优路径;在信息传输和交换过程中,当LEO卫星负荷较重时,GEO卫星及时为其分担部分低优先级业务,保证重要信息实时可靠传输;当卫星网络中发生链路拥塞、节点失效等突发情况时,为避免全网重路由,GEO卫星仅为受影响的路径进行重路由计算;链路拥塞消除后,为避免网络中链路资源浪费,LEO卫星及时恢复拥塞前路由信息。在拓扑时变、链路易拥塞、星上资源受限、特殊时期易产生持续高负载流量和节点易失效的卫星网络中,该方法能够降低星座系统开销,缩短收敛时间,节约星上资源,提高链路资源利用率,保证重要信息实时可靠传输,增强了卫星网络的抗毁性和鲁棒性。

Description

一种适用于GEO/LEO双层星座网络的路由交换方法
技术领域
本发明涉及一种GEO/LEO双层卫星网络路由交换方法,属于通信技术领域。
背景技术
路由交换技术是网络正常运行的关键技术之一,也是信息传输与交换的基础。而卫星网络因存在拓扑实时变化、链路频繁切换、节点分布稀疏、流量动态变化、传输时延不可省略、星上处理能力有限等问题,使得地面固定网络以及Ad hoc等网络中现有的路由交换技术不能直接应用。目前多层卫星网络路由交换技术研究大多基于某种或某些特定条件下,解决特定路由交换问题,离实际应用要求还存在一定差距。
多层卫星网络具有较强的军事应用背景,对重要信息传输实时性、可靠性以及卫星网络的抗毁性和鲁棒性具有较高要求。卫星网络具有传输时延长且时延抖动、信道误码率高等特点,链路拥塞概率高于地面网络,拥塞处理不及时将极易造成“拥塞扩散”现象;特殊时期,卫星网络需要持续将大容量的多媒体信息从特定区域传送到本土指定位置,对信息传递的时效性、可靠性要求较高;随着激光武器及导弹精确打击技术的不断发展,特殊时期敌对势力极有可能对我卫星或者地面系统进行锁定摧毁或者临时性干扰,若不及时进行重路由计算,将严重影响特定区域内的信息实时传输以及卫星网络整体性能。
根据路由计算承担对象,可将现有路由交换技术分为基于地面网关的“离线式”路由和基于星上计算的“分布式”路由。其中,基于地面网关的“离线式”路由利用卫星网络的周期性和可预测性,通过地面网关为整个卫星网络计算、分发路由表并依此转发分组数据,优点是星上开销小、算法快速收敛,缺点是自治能力较差、对地面控制中心依赖性较强。当卫星网络出现链路拥塞、节点失效等突发情况或地面控制中心发生故障、失效时,因路由表更新不及时,分组数据大量丢失,严重时整个卫星网络陷入瘫痪状态,信息传输可靠性和卫星网络抗毁性、鲁棒性均难以保证。基于星上计算的“分布式”路由通过路由计算卫星收集链路状态信息,为整个卫星网络计算、分发路由表并依此转发分组数据,优点是实现简单、对拓扑变化能够及时做出反应;缺点是对星上处理能力要求较高、系统开销较大、算法收敛较慢。当卫星网络拓扑频繁变化或者出现链路拥塞、卫星失效等突发情况时,频繁进行全网重路由计算,且算法收敛较慢,严重影响信息传输实时性和可靠性,降低了卫星网络的抗毁性和鲁棒性。
发明内容
本发明的目的是提供一种适用于GEO/LEO双层星座网络的路由交换方法,该方法能够充分利用各层卫星优势,保证信息传输的可靠性和实时性,提高卫星网络的抗毁性和鲁棒性。可用于解决卫星通信中因链路拥塞、节点失效、持续高负载流量等问题而导致的路由表频繁更新、信息易丢失等问题。
本发明的技术方案是:一种适用于GEO/LEO双层星座网络的路由交换方法,
该方法基于动态边界值等长时间段划分系统周期;利用星上处理能力较强的GEO层卫星为每颗LEO卫星计算最优路径和次优路径;在信息传输和交换过程中,当LEO卫星负荷较重时,GEO卫星及时为其分担部分低优先级业务,保证重要信息实时可靠传输;当卫星网络中发生链路拥塞、节点失效等突发情况时,为避免全网重路由,GEO卫星仅为受影响的路径进行重路由计算;链路拥塞消除后,为避免网络中链路资源浪费,LEO卫星及时恢复拥塞前路由信息。
该方法分为三个阶段:路由表生成阶段、信息传输与交换阶段、路由表更新阶段。各阶段实现步骤如下:
路由表生成阶段
步骤(1),系统周期内拓扑快照的划分
基于动态边界值思想,将星座系统周期划分为2NL个等长时间段,其中NL为LEO星座单条轨道上卫星颗数;
步骤(2),链路状态信息库的生成
步骤(2.1),每个快照起始时刻,GEO卫星向管理组内LEO卫星下达链路状态信息(LMR)收集指令;
步骤(2.2),LEO卫星测量其出口链路的状态信息,并生成LMR(Li,j)。LEO卫星出口链路包括:与地面网关/终端相连的用户数据链路(UDL)、与相邻LEO卫星相连的星间链路(ISL)、与管理卫星GEO相连的层间链路(IOL),即:
U{B,C(ISLLi,j→B)|B=Li,k0,...,Li,k3};
U{C,C(IOLLi,j→C)|C=Ci}
步骤(2.3),LEO卫星将生成的LMR(Li,j)经IOL递交给其管理卫星Gi,Gi等待时间δ,若在时间δ内收到的LMR数量与组成员数量相等,转步骤(2.4),否则Gi向地面控制中心发送卫星节点失效报告alert(Y),并转步骤(2.4);
步骤(2.4),GEO卫星在每个快照起始时刻,测量其出口链路的状态信息,并生成LMR(Gi);
步骤(2.5),GEO卫星将收到的LMR(Li,j)以及自身LMR(Gi)在GEO层洪泛;
至此,GEO层卫星生成整个网络的链路状态信息库,记为LMRwhole
步骤(3),路由表的生成与分发
步骤(3.1),GEO层卫星在生成整个网络LMRwhole之后,采用Dijkstra算法,以路径传输时延为优化目标,为组内每一颗LEO卫星计算到其余所有LEO卫星的最优路径PX→Y和次优路径P'X→Y,并将结果添加到LEO卫星原始路由表LOT(Gi|X)中;
步骤(3.2),GEO卫星采用Dijkstra算法,以最小跳数为优化目标,为自己计算到其余所有LEO/GEO卫星的最优路径,将计算结果添加到GEO卫星路由转发表GRT(Gi)中;
步骤(3.3),GEO卫星将生成的LOT和GRT发送到地面控制中心进行备份;
步骤(3.4),GEO卫星依据LOT(Gi|X)为管理组内每颗LEO卫星计算到目的节点的首选下一跳、备选下一跳,生成路由转发表LRT(X),并通过IOL将其分发给相关LEO卫星。
信息传输与交换阶段
步骤(1),接口LEO卫星接收到地面网关/终端发送来的分组数据;
步骤(2),LEO卫星缓存利用率(BU)判断与分组数据转发;
步骤(2.1),当BU<α时,高、低优先级分组数据均由LEO卫星数据转发模块处理,其中α表示缓存利用率阈值,由地面控制中心根据卫星网络实际情况设定;
步骤(2.2),当α≤BU<MBU时,高优先级分组数据由LEO卫星数据转发模块处理,低优先级分组数据转交GEO卫星处理,其中MBU表示LEO卫星缓存最大值;
步骤(2.3),当BU≥MBU时,分组数据均转交GEO卫星处理。
步骤(3),依据分组数据中目的IP地址查找LRT,选择转发路径;
步骤(3.1),最优路径链路利用率(LU)判断及分组数据转发;
步骤(3.1.1),当LU<β时,高、低优先级分组数据均经最优路径转发,其中β表示最优路径LU阈值,由地面控制中心设定,在特殊时期可将特定区域内卫星LU的β值适当降低或者设置为0;
步骤(3.1.2),当β≤LU<MLU时,高优先级分组数据经最优路径转发,低优先级分组数据转交次优路径,其中,MLU表示链路最大利用率;
步骤(3.1.3),当LU≥MLU时,高优先级分组数据转交次优路径,低优先级分组数据转交GEO处理。
步骤(3.2),次优路径LU判断及分组数据转发;
步骤(3.2.1),当LU<β'时,高、低优先级分组数据均经次优路径转发,其中β'表示次优路径LU阈值,由地面控制中心设定;
步骤(3.2.2),当β'≤LU<MLU时,高优先级分组数据经次优路径转发,低优先级分组数据转交GEO处理;
步骤(3.2.3),当LU≥MLU时,分组数据均转交GEO处理。
步骤(4),出口LEO卫星接收到卫星网络发送来的分组数据,依据LRT将其递交给地面网关/终端;
步骤(5),GEO卫星接收到管理组内LEO卫星转交的分组数据时,依据GRT为分组数据选择合适路径。
路由表更新阶段
步骤(1),当LEO卫星监测到其出口链路的LU值或自身BU值达到阈值之后,向其管理卫星GEO发送链路拥塞报告alert(ISL),当监听到相邻LEO卫星失效时,向其管理卫星GEO发送卫星节点失效报告alert(L);
步骤(2),GEO卫星收到管理组内LEO卫星发送来的故障报告,首先判断故障类型,若为链路拥塞则转步骤(3),若为卫星节点失效则转步骤(4);
步骤(3),链路拥塞时路由表更新
步骤(3.1),GEO卫星根据alert(ISL)报告,计算拥塞区域,并在GEO层内广播,接收到通告的GEO卫星将拥塞区域内的链路时延设置为无穷大;
步骤(3.2),为避免全网重路由计算,GEO卫星仅对受拥塞区域影响的路径进行重路由计算,分别生成GRT、LOT和LRT;
步骤(3.3),GEO将生成后的LRT发送给受拥塞区域影响的LEO卫星;
步骤(3.4),受拥塞区域影响的LEO卫星依据更新后的LRT进行分组数据传输与交换;
步骤(3.5),当LEO卫星监测到链路拥塞消除或者其自身BU值降到阈值之下时,向GEO卫星发送恢复报告resume(ISL);
步骤(3.6),GEO卫星收到恢复报告resume(ISL)后,解除拥塞区域并恢复链路拥塞前的路由信息;
步骤(4),卫星节点失效时路由表更新
步骤(4.1),GEO卫星收到alert(L)之后,将该节点所有链路时延设置为无穷大,并在GEO层内广播,同时通告地面控制中心进行修复;
步骤(4.2),为避免全网重路由计算,GEO卫星仅对受失效卫星影响的路径进行重路由计算,生成GRT、LOT和LRT;
步骤(4.3),GEO将生成后的LRT发送给受失效卫星影响的LEO卫星;
步骤(4.3),GEO卫星临时补充、替代失效LEO卫星,依据GRT为其转发覆盖域内的分组数据;
步骤(4.4),受拥塞区域影响的LEO卫星依据更新后的LRT进行分组数据传输与交换。
本发明有益效果:
本发明提出了一种适用于GEO/LEO双层星座网络的强鲁棒性路由交换方法,主要解决卫星网络中持续高负载流量、链路拥塞和节点失效等问题,通过该技术可提高信息传输与交换的可靠性和实时性,增强卫星网络的抗毁性和鲁棒性。该技术与现有技术相比具有以下优点:
(1)降低了星座系统开销,缩短了算法收敛时间
本发明基于动态边界值思想将系统周期划分为等长时间段,时间段长度尽可能取得最大值,减少了拓扑快照个数,降低了星上存储开销;将路由计算任务分配给GEO层,由多颗GEO卫星共同承担,降低了星上计算开销;在卫星网络中直接生成链路状态信息库,无需向地面控制中心发送链路状态信息,缩短了算法收敛时间,降低了通信开销。
(2)增强了卫星网络抗毁性和鲁棒性
本发明通过LEO卫星实时监控卫星网络中链路拥塞、节点失效等突发情况,提出了一种部分重路由计算策略,有效避免了路由频繁更新,提高了系统突发情况处置能力,增强了卫星网络抗毁性和鲁棒性。
(3)提高了信息传输可靠性和实时性
本发明在路由表生成阶段为每对节点间生成了最优路径和次优路径,当最优路径发生链路工作较重时,利用次优路径进行分流;在信息传输阶段通过链路利用率和缓存利用率实时监控LEO卫星运行状态,当LEO卫星负荷较重时,GEO卫星及时为其分担部分低优先级业务;当链路拥塞、卫星节点失效时,GEO卫星临时替代LEO卫星工作,避免了信息丢失,提高了信息传输可靠性;在网络中出现持续高负载流量时,基于优先级思想,优先确保高优先级的重要信息实时传输。
(4)节约了星上资源,提高了链路资源利用率
为节约受限的星上资源,本发明在发生链路拥塞、节点失效等突发情况时,仅对受影响的路径进行部分重路由计算,而不是全网重路由;在链路拥塞消除之后,及时恢复拥塞前路由信息,避免了网络中链路资源浪费。
附图说明
图1是本发明所适用的星座模型。
图2是强鲁棒性路由表生成流程。
图3是基于优先级信息传输与交换机制。
图4是链路拥塞处理策略。
图5是卫星节点失效处理策略。
具体实施方式
一、星座模型
本发明适用的GEO/LEO双层卫星星座模型如图1所示,主要包括GEO星座、LEO星座和地面系统(包括地面控制中心、地面网关和用户终端)。其中,GEO星座承担整个卫星网络的路由计算、网络状态监控、LEO卫星管理等任务,当管理组内LEO卫星工作负荷过重时,及时为其分流部分非实时数据业务;LEO星座为极轨道或类极轨道星座,承担地面网关及终端用户接入、分组数据的传输与交换、链路状态信息收集等任务;地面控制中心通过GEO卫星对整个卫星网络进行监控,也可通过注入功能修改或控制卫星网络的管理模式,以适应技术发展和应用需求的实时变化。
GEO/LEO双层卫星星座网络为“骨干/接入”模型,为简化网络拓扑变化复杂性,降低层间链路设计难度,层间链路采用“弱连接”思想,即某一时刻每颗LEO卫星仅与覆盖它的GEO卫星中通信质量最优的一颗建立连接关系。
二、路由生成与更新
本发明提供了一种卫星网络强鲁棒性路由生成与更新、信息传输与交换的方法,主要分为三个阶段:路由表生成、信息传输与交换、路由表更新。具体实现步骤如下:
路由表生成阶段
本发明采用动态边界值将星座系统周期划分为等长时间段,每个时间段尽可能的取得最大值,在每个拓扑快照起始时刻GEO卫星为整个卫星网络生成路由表,如图2所示。具体步骤如下:
步骤(1),系统周期内拓扑快照的划分
基于动态边界值思想,将星座系统周期划分为2NL个等长时间段,其中NL为LEO星座单条轨道上卫星颗数;
步骤(2),链路状态信息库的生成
步骤(2.1),每个快照起始时刻,GEO卫星向管理组内LEO卫星下达链路状态信息(LMR)收集指令;
步骤(2.2),LEO卫星测量其出口链路的状态信息,并生成LMR(Li,j)。LEO卫星出口链路包括:与地面网关/终端相连的用户数据链路(UDL)、与相邻LEO卫星相连的星间链路(ISL)、与管理卫星GEO相连的层间链路(IOL),即:
U{B,C(ISLLi,j→B)|B=Li,k0,...,Li,k3};
U{C,C(IOLLi,j→C)|C=Ci}
步骤(2.3),LEO卫星将生成的LMR(Li,j)经IOL递交给其管理卫星Gi,Gi等待时间δ,若在时间δ内收到的LMR数量与组成员数量相等,转步骤(2.4),否则Gi向地面控制中心发送卫星节点失效报告alert(Y),并转步骤(2.4);
步骤(2.4),GEO卫星在每个快照起始时刻,测量其出口链路的状态信息,并生成LMR(Gi);
步骤(2.5),GEO卫星将收到的LMR(Li,j)以及自身LMR(Gi)在GEO层洪泛;
至此,GEO层卫星生成整个网络的链路状态信息库,记为LMRwhole
步骤(3),路由表的生成与分发
步骤(3.1),GEO层卫星在生成整个网络LMRwhole之后,采用Dijkstra算法,以路径传输时延为优化目标,为组内每一颗LEO卫星计算到其余所有LEO卫星的最优路径PX→Y和次优路径P'X→Y,并将结果添加到LEO卫星原始路由表LOT(Gi|X)中;
步骤(3.2),GEO卫星采用Dijkstra算法,以最小跳数为优化目标,为自己计算到其余所有LEO/GEO卫星的最优路径,将计算结果添加到GEO卫星路由转发表GRT(Gi)中;
步骤(3.3),GEO卫星将生成的LOT和GRT发送到地面控制中心进行备份;
步骤(3.4),GEO卫星依据LOT(Gi|X)为管理组内每颗LEO卫星计算到目的节点的首选下一跳、备选下一跳,生成路由转发表LRT(X),并通过IOL将其分发给相关LEO卫星。
LEO卫星收到LRT后,通知其覆盖域内的地面网关/终端可以进行信息传输。
信息传输与交换阶段
本发明结合GEO卫星星上处理能力较强、业务量较少(仅在拓扑快照起始时刻为整个卫星网络计算路由)的特点,提出一种如图3所示的基于优先级的信息传输与交换机制,主要解决特殊时期卫星网络中持续高负载流量问题,重点保障军事信息实时、可靠传输。
在该机制中作如下规定:地面网关及军用终端具有设置分组数据高、低优先级权限,军用终端将实时性或可靠性要求较高的分组数据设置为高优先级,对实时性、可靠性要求较低的分组数据设置为低优先级;民用终端默认为低优先级权限,所发分组数据自动设置为低优先级;民用终端需发送高优先级分组数据时,可通过地面网关进行转发;在特殊时期,地面控制中心可对特定区域内的GEO、LEO卫星发送控制指令,使其仅转发高优先级分组数据,低优先级分组数据全部丢弃。具体实现步骤如下:
步骤(1),接口LEO卫星接收到地面网关/终端发送来的分组数据;
步骤(2),LEO卫星缓存利用率(BU)判断与分组数据转发;
步骤(2.1),当BU<α时,高、低优先级分组数据均由LEO卫星数据转发模块处理,其中α表示缓存利用率阈值,由地面控制中心根据卫星网络实际情况设定;
步骤(2.2),当α≤BU<MBU时,高优先级分组数据由LEO卫星数据转发模块处理,低优先级分组数据转交GEO卫星处理,其中MBU表示LEO卫星缓存最大值;
步骤(2.3),当BU≥MBU时,分组数据均转交GEO卫星处理。
步骤(3),依据分组数据中目的IP地址查找LRT,选择转发路径;
步骤(3.1),最优路径链路利用率(LU)判断及分组数据转发;
步骤(3.1.1),当LU<β时,高、低优先级分组数据均经最优路径转发,其中β表示最优路径LU阈值,由地面控制中心设定,在特殊时期可将特定区域内卫星LU的β值适当降低或者设置为0;
步骤(3.1.2),当β≤LU<MLU时,高优先级分组数据经最优路径转发,低优先级分组数据转交次优路径,其中,MLU表示链路最大利用率;
步骤(3.1.3),当LU≥MLU时,高优先级分组数据转交次优路径,低优先级分组数据转交GEO处理。
步骤(3.2),次优路径LU判断及分组数据转发;
步骤(3.2.1),当LU<β'时,高、低优先级分组数据均经次优路径转发,其中β'表示次优路径LU阈值,由地面控制中心设定;
步骤(3.2.2),当β'≤LU<MLU时,高优先级分组数据经次优路径转发,低优先级分组数据转交GEO处理;
步骤(3.2.3),当LU≥MLU时,分组数据均转交GEO处理。
步骤(4),出口LEO卫星接收到卫星网络发送来的分组数据,依据LRT将其递交给地面网关/终端;
步骤(5),GEO卫星接收到管理组内LEO卫星转交的分组数据时,依据其GRT为分组数据选择合适路径。
路由表更新阶段
卫星网络中发生链路拥塞或者卫星节点失效等突发情况之后,一般路由协议进行全网重路由计算。为提高整个卫星网络的鲁棒性和抗毁性,降低路由表更新频率,本发明采用部分重路由计算策略,仅对受故障影响的路径和卫星进行重路由计算。为提高卫星网络中链路资源利用,当链路拥塞消除之后,及时恢复拥塞前路由信息。链路拥塞和节点失效处理策略分别如图4和图5所示,具体实现步骤如下:
步骤(1),当LEO卫星监测到其出口链路的LU值或自身BU值达到阈值之后,向其管理卫星GEO发送链路拥塞报告alert(ISL),当监听到相邻LEO卫星失效时,向其管理卫星GEO发送卫星节点失效报告alert(L);
步骤(2),GEO卫星收到管理组内LEO卫星发送来的故障报告,首先判断故障类型,若为链路拥塞则转步骤(3),若为卫星节点失效则转步骤(4);
步骤(3),链路拥塞时路由表更新
步骤(3.1),GEO卫星根据alert(ISL)报告,计算拥塞区域,并在GEO层内广播,接收到通告的GEO卫星将拥塞区域内的链路时延设置为无穷大;
步骤(3.2),为避免全网重路由计算,GEO卫星仅对受拥塞区域影响的路径进行重路由计算,分别生成GRT、LOT和LRT;
步骤(3.3),GEO将生成后的LRT发送给受拥塞区域影响的LEO卫星;
步骤(3.4),受拥塞区域影响的LEO卫星依据更新后的LRT进行分组数据传输与交换;
步骤(3.5),当LEO卫星监测到链路拥塞消除或者其自身BU值降到阈值之下时,向GEO卫星发送恢复报告resume(ISL);
步骤(3.6),GEO卫星收到恢复报告resume(ISL)后,解除拥塞区域并恢复链路拥塞前的路由信息;
步骤(4),卫星节点失效时路由表更新
步骤(4.1),GEO卫星收到alert(L)之后,将该节点所有链路时延设置为无穷大,并在GEO层内广播,同时通告地面控制中心进行修复;
步骤(4.2),为避免全网重路由计算,GEO卫星仅对受失效卫星影响的路径进行重路由计算,生成GRT、LOT和LRT;
步骤(4.3),GEO将生成后的LRT发送给受失效卫星影响的LEO卫星;
步骤(4.3),GEO卫星临时补充、替代失效LEO卫星,依据GRT为其转发覆盖域内的分组数据;
步骤(4.4),受拥塞区域影响的LEO卫星依据更新后的LRT进行分组数据传输与交换。
需要说明的是:以上所述仅为本发明的优选实施例,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述实施例所记载的技术方案进行修改,或者对其中部分技术特征进行同等替换。
凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (3)

1.一种适用于GEO/LEO双层卫星星座网络的路由交换方法,分为三个阶段:路由表生成阶段、信息传输与交换阶段、路由表更新阶段,其特征在于各阶段实现步骤如下:
(一)路由表生成阶段
步骤(1),系统周期内拓扑快照的划分
基于动态边界值思想,将星座系统周期划分为2NL个等长时间段,其中NL为LEO星座单条轨道上卫星颗数;
步骤(2),链路状态信息库的生成
步骤(2.1),每个快照起始时刻,GEO卫星向管理组内LEO卫星下达链路状态信息(LMR)收集指令;
步骤(2.2),LEO卫星测量其出口链路的状态信息,并生成LMR(Li,j),LEO卫星出口链路包括:与地面网关/终端相连的用户数据链路(UDL)、与相邻LEO卫星相连的星间链路(ISL)、与管理卫星GEO相连的层间链路(IOL),其中LMR(Li,j)中的Li,j表示LEO星座中的第i个轨道平面第j颗LEO卫星;
步骤(2.3),LEO卫星将生成的LMR(Li,j)经IOL递交给其管理卫星Gi,Gi等待时间δ,若在时间δ内收到的LMR数量与组成员数量相等,转步骤(2.4),否则Gi向地面控制中心发送卫星节点失效报告,并转步骤(2.4);
步骤(2.4),GEO卫星在每个快照起始时刻,测量其出口链路的状态信息,并生成LMR(Gi);
步骤(2.5),GEO卫星将收到的LMR(Li,j)以及自身LMR(Gi)在GEO层内洪泛;
至此,GEO层卫星生成整个网络的链路状态信息库,记为LMRwhole
步骤(3),路由表的生成与分发
步骤(3.1),GEO层卫星在生成整个网络的LMRwhole之后,采用Dijkstra算法,以路径传输时延为优化目标,为组内每一颗LEO卫星计算到其余所有LEO卫星的最优路径PX→Y和次优路径P'X→Y,并将结果添加到原始路由表LOT(Gi|X)中;其中PX→Y表示由卫星X到卫星Y的最优路径;P'X→Y表示由卫星X到卫星Y的次优路径;LOT(Gi|X)表示第i颗GEO卫星覆盖下的第X颗LEO卫星的路由表信息;
步骤(3.2),GEO卫星采用Dijkstra算法,以最小跳数为优化目标,为自己计算到其余所有LEO/GEO卫星的最优路径,将计算结果添加到GEO卫星路由转发表GRT(Gi)中;
步骤(3.3),GEO卫星将生成的LOT和GRT发送到地面控制中心进行备份;
步骤(3.4),GEO卫星依据LOT(Gi|X)为管理组内每颗LEO卫星计算到目的节点的首选下一跳、备选下一跳,生成路由转发表LRT(X),并通过IOL将其分发给相关LEO卫星;
(二)信息传输与交换阶段
步骤(1),接口LEO卫星接收到地面网关/终端发送来的分组数据;
步骤(2),LEO卫星缓存利用率(BU)判断与分组数据转发;
步骤(2.1),当BU<α时,高、低优先级分组数据均由LEO卫星数据转发模块处理,其中α表示缓存利用率阈值,由地面控制中心根据卫星网络实际情况设定;
步骤(2.2),当α≤BU<MBU时,高优先级分组数据由LEO卫星数据转发模块处理,低优先级分组数据转交GEO卫星处理,其中MBU表示LEO卫星缓存最大值;
步骤(2.3),当BU≥MBU时,分组数据均转交GEO卫星处理;
步骤(3),依据分组数据中目的IP地址查找LRT,选择转发路径;
步骤(3.1),最优路径链路利用率(LU)判断及分组数据转发;
步骤(3.1.1),当LU<β时,高、低优先级分组数据均经最优路径转发,其中β表示最优路径LU阈值,由地面控制中心设定,在特殊时期可将特定区域内卫星LU的β值适当降低或者设置为0;
步骤(3.1.2),当β≤LU<MLU时,高优先级分组数据经最优路径转发,低优先级分组数据转交次优路径,其中,MLU表示链路最大利用率;
步骤(3.1.3),当LU≥MLU时,高优先级分组数据转交次优路径,低优先级分组数据转交GEO处理;
步骤(3.2),次优路径LU判断及分组数据转发;
步骤(3.2.1),当LU<β'时,高、低优先级分组数据均经次优路径转发,其中β'表示次优路径LU阈值,由地面控制中心设定;
步骤(3.2.2),当β'≤LU<MLU时,高优先级分组数据经次优路径转发,低优先级分组数据转交GEO处理;
步骤(3.2.3),当LU≥MLU时,分组数据均转交GEO处理;
步骤(4),出口LEO卫星接收到卫星网络发送来的分组数据,依据LRT将其递交给地面网关/终端;
步骤(5),GEO卫星接收到管理组内LEO卫星转交的分组数据时,依据其GRT为分组数据选择合适路径;
(三)路由表更新阶段
步骤(1),当LEO卫星监测到其出口链路的LU值或自身BU值达到阈值之后,向其管理卫星GEO发送链路拥塞报告,当监听到相邻LEO卫星失效时,向其管理卫星GEO发送卫星节点失效报告;
步骤(2),GEO卫星收到管理组内LEO卫星发送来的故障报告,首先判断故障类型,若为链路拥塞则转步骤(3),若为卫星节点失效则转步骤(4);
步骤(3),链路拥塞时路由表更新
步骤(3.1),GEO卫星根据链路拥塞报告,计算拥塞区域,并在GEO层内广播,接收到通告的GEO卫星将拥塞区域内的链路时延设置为无穷大;
步骤(3.2),为避免全网重路由计算,GEO卫星仅对受拥塞区域影响的路径进行重路由计算,分别生成GRT、LOT和LRT;
步骤(3.3),GEO将生成后的LRT发送给受拥塞区域影响的LEO卫星;
步骤(3.4),受拥塞区域影响的LEO卫星依据更新后的LRT进行分组数据传输与交换;
步骤(3.5),当LEO卫星监测到链路拥塞消除或者其自身BU值降到阈值之下时,向GEO卫星发送恢复报告resume(ISL);
步骤(3.6),GEO卫星收到恢复报告resume(ISL)后,解除拥塞区域并恢复链路拥塞前的路由信息;
步骤(4),卫星节点失效时路由表更新
步骤(4.1),GEO卫星收到卫星节点失效报告之后,将该节点所有链路时延设置为无穷大,并在GEO层内广播,同时通告地面控制中心进行修复;
步骤(4.2),为避免全网重路由计算,GEO卫星仅对受失效卫星影响的路径进行重路由计算,生成GRT、LOT和LRT;
步骤(4.3),GEO将生成后的LRT发送给受失效卫星影响的LEO卫星;
步骤(4.3),GEO卫星临时补充、替代失效LEO卫星,依据GRT为其转发覆盖域内的分组数据;
步骤(4.4),受拥塞区域影响的LEO卫星依据更新后的LRT进行分组数据传输与交换。
2.根据权利要求1所述的一种适用于GEO/LEO双层卫星星座网络的路由交换方法,其特征在于双层卫星星座网络包括GEO星座、LEO星座和地面系统,其中地面系统包括地面网关、地面控制中心、军用终端用户和民用终端用户;
(1)GEO星座承担整个卫星网络的路由计算、网络状态监控、LEO卫星管理任务,当管理组内LEO卫星工作负荷过重时,及时为其分流部分非实时数据业务;
(2)LEO星座为极轨道或类极轨道星座,承担地面网关及终端用户接入、分组数据的传输与交换、链路状态信息收集任务;
(3)地面控制中心通过GEO卫星对整个卫星网络进行监控,通过注入功能修改或控制卫星网络的管理模式,以适应技术发展和应用需求的实时变化。
3.根据权利要求1所述的一种适用于GEO/LEO双层卫星星座网络的路由交换方法,其特征在于,信息传输与交换阶段分组数据优先级设置如下:
(1)地面网关及军用终端具有设置分组数据高、低优先级权限,军用终端将实时性或可靠性要求较高的分组数据设置为高优先级,对实时性、可靠性要求较低的分组数据设置为低优先级;
(2)民用终端默认为低优先级权限,所发分组数据自动设置为低优先级;
(3)民用终端需发送高优先级分组数据时,可通过地面网关进行转发;
(4)在特殊时期,地面控制中心可对特定区域内的GEO、LEO卫星发送控制指令,使其仅转发高优先级分组数据,低优先级分组数据全部丢弃。
CN201410130752.XA 2014-04-02 2014-04-02 一种适用于geo/leo双层星座网络的路由交换方法 Expired - Fee Related CN103905306B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410130752.XA CN103905306B (zh) 2014-04-02 2014-04-02 一种适用于geo/leo双层星座网络的路由交换方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410130752.XA CN103905306B (zh) 2014-04-02 2014-04-02 一种适用于geo/leo双层星座网络的路由交换方法

Publications (2)

Publication Number Publication Date
CN103905306A CN103905306A (zh) 2014-07-02
CN103905306B true CN103905306B (zh) 2017-03-15

Family

ID=50996463

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410130752.XA Expired - Fee Related CN103905306B (zh) 2014-04-02 2014-04-02 一种适用于geo/leo双层星座网络的路由交换方法

Country Status (1)

Country Link
CN (1) CN103905306B (zh)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105099947B (zh) * 2014-09-25 2019-04-05 航天恒星科技有限公司 空间网络接入方法及装置
CN104363042B (zh) * 2014-12-04 2017-11-28 大连大学 Geo‑leo卫星网络信道分配方法
CN104780569B (zh) * 2015-04-02 2018-08-21 南京邮电大学 多层卫星网络信道资源管理方法
CN105119838B (zh) * 2015-07-15 2018-05-15 中国人民解放军理工大学 一种非静止轨道卫星网络流量均衡控制方法
CN105375974B (zh) * 2015-10-16 2019-03-01 中国人民解放军国防科学技术大学 面向移动卫星网络的低开销动态路由方法
CN105791118B (zh) * 2016-03-21 2019-04-02 南京邮电大学 面向leo/geo双层卫星网络的路由方法
CN106792961A (zh) * 2016-11-18 2017-05-31 华东师范大学 一种基于卫星通信网络设计的双层拓扑路由方法
CN106713147B (zh) * 2016-12-29 2019-09-27 南京邮电大学 面向geo/leo双层卫星网络的抗毁路由方法
CN106789329B (zh) * 2017-01-12 2019-12-03 北京交通大学 一种分布式的多层卫星中断容忍网络接触计划设计方法
US20180254825A1 (en) * 2017-03-02 2018-09-06 UbiquitiLink, Inc. Method and apparatus for handling communications between spacecraft operating in an orbital environment and terrestrial telecommunications devices that use terrestrial base station communications
CN106921523B (zh) * 2017-03-17 2019-12-31 西安电子科技大学 一种基于geo/leo卫星网络的数据传输方法
CN107094047B (zh) * 2017-06-09 2019-12-10 西安电子科技大学 基于分组数据预存储和分段传输的双层卫星网络路由方法
CN107360090A (zh) * 2017-07-11 2017-11-17 全球能源互联网研究院 一种基于内容的分布式负载均衡路由方法及系统
CN107517077A (zh) * 2017-08-28 2017-12-26 西安电子科技大学 空间组网双层卫星网络模型及拓扑控制的路由优化方法
CN109873762B (zh) * 2017-12-05 2021-08-31 中国电信股份有限公司 路径调度方法、装置和计算机可读存储介质
CN108270478B (zh) * 2017-12-21 2021-08-10 北京九天微星科技发展有限公司 卫星路由建立方法及装置
CN108540206B (zh) * 2018-04-11 2020-12-18 西安邮电大学 一种基于流量预测的三层卫星网络负载均衡路由方法
CN108683450A (zh) * 2018-05-15 2018-10-19 国网上海市电力公司 一种基于容迟容断的卫星网络与电力专网的协同方法
CN108768504B (zh) * 2018-06-07 2019-03-12 中国人民解放军国防科技大学 基于leo/meo的软件定义卫星网络的控制报文快照路由方法
CN108989223B (zh) * 2018-06-13 2021-09-03 昆宇蓝程(北京)科技有限责任公司 一种强链路约束条件下的卫星路由方法
CN108964745B (zh) * 2018-07-03 2020-07-28 北京邮电大学 数据处理方法、网络架构、电子设备及可读存储介质
CN108882245B (zh) * 2018-07-03 2023-02-28 中国人民解放军陆军工程大学 一种geo与leo认知卫星网络及其动态频率分配方法
CN112953619B (zh) * 2018-12-25 2022-07-29 长沙天仪空间科技研究院有限公司 一种卫星通信系统及方法
CN109787677B (zh) * 2018-12-28 2021-04-13 长沙天仪空间科技研究院有限公司 一种基于低轨卫星光通信系统的手持终端
CN109995420B (zh) * 2019-01-23 2021-04-13 长沙天仪空间科技研究院有限公司 一种卫星间空间通信系统及方法
CN111629400B (zh) * 2019-02-27 2022-03-29 华为技术有限公司 一种卫星协作通信的方法、装置及系统
CN110266366B (zh) * 2019-05-23 2021-06-04 军事科学院系统工程研究院网络信息研究所 一种卫星导航系统数据传输跨层交换方法
CN110221297B (zh) * 2019-06-18 2021-10-01 中国空间技术研究院 一种基于模拟转发模式的高-低轨sar星座布置方法
CN110336751B (zh) * 2019-07-26 2021-10-15 南京邮电大学 基于隶属函数的低轨卫星网络路由策略
CN110830104A (zh) * 2019-11-19 2020-02-21 北京前沿探索深空科技有限公司 低轨卫星网络结构、组网方法以及控制器和介质
CN111917450B (zh) * 2020-07-08 2022-01-11 北京邮电大学 一种卫星网络路由方法、装置、设备和存储介质
CN112118039B (zh) * 2020-07-28 2022-05-31 北京邮电大学 卫星网络的业务传输方法、装置、电子设备及存储介质
CN112752286B (zh) * 2020-12-31 2023-04-25 网络通信与安全紫金山实验室 卫星网络集中式组网方法、装置、设备及存储介质
CN112799784B (zh) * 2021-02-01 2024-04-26 军事科学院系统工程研究院系统总体研究所 一种基于分散计算的低轨卫星网络最优任务分配方法
CN112910543B (zh) * 2021-02-01 2022-09-13 军事科学院系统工程研究院系统总体研究所 一种容迟容断双层卫星路由机制的实现方法
CN113037360B (zh) * 2021-03-02 2023-04-07 中国科学院微小卫星创新研究院 一种优化网络吞吐量的激光链路分配方法
CN113347678B (zh) * 2021-05-25 2022-07-12 成都天奥集团有限公司 一种5g星座路由分区控制方法
CN115412496A (zh) * 2021-05-26 2022-11-29 华为技术有限公司 一种数据传输方法、装置及系统
CN113422636A (zh) * 2021-06-18 2021-09-21 北京邮电大学 一种星上路由优化方法
CN113747534B (zh) * 2021-08-13 2023-09-08 中国电子科技集团公司电子科学研究院 基于集中式分布式相结合的天基组网路由方法及设备
CN114745321B (zh) * 2022-03-21 2023-06-16 南京邮电大学 一种基于SDN的卫星网络的QoS感知路由方法
CN116016308B (zh) * 2022-11-30 2024-04-12 中国人民解放军国防科技大学 一种卫星网络信息链路选择方法
CN116192777B (zh) * 2022-12-30 2024-06-04 中国联合网络通信集团有限公司 路径学习方法、装置及存储介质
CN117544220B (zh) * 2023-11-08 2024-05-07 中国人民解放军军事科学院系统工程研究院 一种高低轨卫星通信网络路由控制方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6449478B1 (en) * 1999-05-06 2002-09-10 Ericsson Inc. System and method for modification of satellite hop counter to reflect orbit type
CN101001100A (zh) * 2007-01-10 2007-07-18 北京航空航天大学 卫星星间链路的切换保护方法
CN101299713A (zh) * 2008-03-21 2008-11-05 哈尔滨工业大学深圳研究生院 一种多层卫星网络系统路由设定方法
CN101552933A (zh) * 2009-05-04 2009-10-07 中国人民解放军空军工程大学 低/中轨道双层卫星光网络自适应路由系统及代理路由计算方法
CN102413535A (zh) * 2011-12-28 2012-04-11 南京邮电大学 一种多层次卫星通信系统的星际链路间认知路由方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020077099A1 (en) * 2000-12-18 2002-06-20 Space Systems/Loral, Inc. Method and system for providing satellite communications

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6449478B1 (en) * 1999-05-06 2002-09-10 Ericsson Inc. System and method for modification of satellite hop counter to reflect orbit type
CN101001100A (zh) * 2007-01-10 2007-07-18 北京航空航天大学 卫星星间链路的切换保护方法
CN101299713A (zh) * 2008-03-21 2008-11-05 哈尔滨工业大学深圳研究生院 一种多层卫星网络系统路由设定方法
CN101552933A (zh) * 2009-05-04 2009-10-07 中国人民解放军空军工程大学 低/中轨道双层卫星光网络自适应路由系统及代理路由计算方法
CN102413535A (zh) * 2011-12-28 2012-04-11 南京邮电大学 一种多层次卫星通信系统的星际链路间认知路由方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
LEO&GEO双层卫星网络的动态路由技术;姚晔等;《系统工程那个与电子技术》;20130930;第35卷(第9期);全文 *
一种GEO/LEO双层卫星网络路由算法及仿真研究;杨力等;《宇航学报》;20121031;第33卷(第10期);全文 *

Also Published As

Publication number Publication date
CN103905306A (zh) 2014-07-02

Similar Documents

Publication Publication Date Title
CN103905306B (zh) 一种适用于geo/leo双层星座网络的路由交换方法
CN103986512B (zh) 基于区域划分的卫星网络星间链路故障恢复方法
CN101552933B (zh) 低/中轨道双层卫星光网络自适应路由系统及代理路由计算方法
CN102238443B (zh) 一种满足波长连续性约束条件的跨域路径建路方法
CN106788666B (zh) 基于虚拟leo组节点的双层卫星分组路由方法
CN107453801A (zh) 一种面向卫星网络的分层多路径路由方法
CN104080112B (zh) 一种提高无线自组织网络业务可靠性的方法
CN103634842B (zh) 一种分布式卫星网络群间路由方法
CN103312608B (zh) 一种基于流量工程的卫星网路路由方法
CN104079496A (zh) 基于链路代价转换的双层卫星负载均衡方法
CN104683016A (zh) 基于最小化时延的多层卫星网络最优业务分布路由方法
Yang et al. Enhancing the resilience of low earth orbit remote sensing satellite networks
CN113055076B (zh) 一种leo/meo双层卫星通信网络中的路由方法
CN102231896B (zh) 基于负载均衡的卫星网络按需路由方法
CN106789329A (zh) 一种分布式的多层卫星中断容忍网络接触计划设计方法
CN109672625A (zh) 一种优化时延的低轨卫星馈电负载均衡方法及系统
CN102595458B (zh) 一种分布式多径路由修复方法
CN112020117B (zh) 低轨卫星通信网络中基于传输速度与节点容量的路由选择方法
CN1953409A (zh) 一种半网状网的组网方法及其系统
Li et al. Load-balanced cooperative transmission in MEO-LEO satellite network
Dexin et al. A survey: The progress of routing technology in satellite communication networks
Jun et al. Research and simulation on an autonomous routing algorithm for GEO_LEO satellite networks
Liu et al. An improved multi-path routing algorithm for hybrid LEO-MEO satellite networks
CN113660024B (zh) 一种低轨星座网络双层sdn带内控制系统
CN108011661A (zh) 一种卫星网络路由震荡抑制方法和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170315

Termination date: 20180402