CN106685834A - 基于中/低轨道卫星网络的可信路由方法 - Google Patents
基于中/低轨道卫星网络的可信路由方法 Download PDFInfo
- Publication number
- CN106685834A CN106685834A CN201710116011.XA CN201710116011A CN106685834A CN 106685834 A CN106685834 A CN 106685834A CN 201710116011 A CN201710116011 A CN 201710116011A CN 106685834 A CN106685834 A CN 106685834A
- Authority
- CN
- China
- Prior art keywords
- satellite
- link
- node
- inter
- low
- 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.)
- Granted
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/18578—Satellite systems for providing broadband data service to individual earth stations
- H04B7/18584—Arrangements for data networking, i.e. for data packet routing, for congestion control
-
- 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
Abstract
本发明公开了一种基于中/低轨道卫星网络的可信路由方法,解决现有技术增大通信开销,加大卫星计算量,并且不能满足路由的可信性要求的问题。本发明的具体实现步骤是,首先构建中/低轨道MEO/LEO双层卫星网络模型,划分拓扑快照,发送拓扑快照报告,生成低轨道LEO卫星层的综合链路信息报告,发送低轨道LEO卫星层的综合链路信息报告,然后对低轨道LEO卫星进行信任评估,构成可信网络拓扑,最后生成简易路由表,转发简易路由表。本发明有效地节省了MEO层卫星的存储空间,降低了通信开销,增强了路由的可信性。
Description
技术领域
本发明属于通信技术领域,更进一步涉及卫星网络通信技术领域中的一种基于中/低轨道MEO/LEO(Medium/Low Earth Orbit)卫星网络的可信路由方法。本发明可以在卫星网络中获取一条可信的星间路由,保证空间信息传输的可靠性。
背景技术
近年来,由于具有星间链路ISL(Inter-Satellite Link)的多层卫星网络(Multilayered Satellite Networks,MLSN)可以使不同轨道卫星的优势得到发挥,满足多样的服务需求,所以逐渐成为卫星通信系统的研究热点。而卫星网络路由技术作为卫星网络技术中的关键部分,决定着整个卫星网络系统的效率和可靠性。
刘小跃,杨凯,马建峰在其发表的论文“基于D-S证据理论的双层卫星网络可信路由”(华南理工大学学报(自然科学版),2011,39(5):78-83)中提出了一种基于信任度的可信路由方法。该方法采用邓普斯特-谢弗D-S(Dempster-Shafer)证据理论来计算节点的信任值,将信任值作为一个路由选择的度量,通过修改卫星节点的路由度量来选择可信路由,进而保证卫星网络路由的安全。该方法存在的不足之处是,首先,卫星节点计算与修改路由度量要求参与路由转发的每颗卫星都具有计算能力,会会大卫星网络的通信开销。其次,文章并未清楚表达如何利用可信节点建立可信路由进行数据传输。
哈尔滨工业大学在其申请的专利文献“一种基于时隙的LEO/MEO双层卫星DTN网络分布式路由的优化方法”(专利申请号2015109900679,申请公布号CN105471734A)中公开了一种改进的中/低轨道卫星网络分布式路由方法。该方法通过设置路由更新的时间间隔,将两个相邻路由更新时刻相隔时间进行整合,构成整体网络的更新时刻矩阵,以减小星间路由表的更新间隔以及链路的切换。该方法虽然减少了路由表频繁更新所带来的网络开销增大。但是,该方法仍然存在的不足之处是,首先,直接由卫星对时间片进行划分,会加大卫星计算量。其次,在路由节点变化时刻,卫星节点容易遭受恶意节点的攻击,从而不能满足路由的可信性的要求。
发明内容
本发明的目的在于克服上述现有技术的不足,提出了一种基于中/低轨道卫星网络的可信路由方法。本发明采用了路由与信任评估相结合的一种方法。中轨道MEO卫星层获取网络拓扑信息与低轨道LEO卫星层的所有星间链路的链路信息,利用信任评估方法,计算得到可信网络拓扑,进而进行路由表的计算与转发。由于传送的网络拓扑信息都是由地面控制中心获取的,故不需要中轨道MEO卫星层进行计算与收集,这样做能够有效地减少中轨道MEO卫星层的计算量,节省了MEO层卫星的存储空间,有效降低网络开销。又由于可信网络拓扑是利用信任评估方法计算的,故参与路由转发的所有LEO卫星都是可信的。这样做能够满足路由的可信性的要求,有效地保证路由路径的可靠性。
本发明实现上述目的的具体思路是:地面控制中心划分拓扑快照,将拓扑快照报告传送到中轨道MEO卫星层,中轨道MEO卫星层保存接收的所有信息,同时,所有低轨道LEO卫星收集各自所有的外向链路的链路信息,传送到中轨道MEO层。待中轨道MEO卫星层获取完毕后,对所有低轨道LEO卫星各自所有的外向链路进行信任评估,结合中轨道MEO卫星保存的拓扑信息,删除不可信节点,构成可信网络拓扑。待所有中轨道MEO卫星获得可信网络拓扑后,计算路由表,并且传送到低轨道LEO卫星层,每一颗低轨道LEO卫星根据简易路由表转发数据包。
本发明实现上述目的的步骤包括如下:
(1)构建中/低轨道MEO/LEO双层卫星网络模型:
(1a)利用卫星工具包STK搭建中轨道MEO卫星网络模型;
(1b)利用卫星工具包STK搭建低轨道LEO卫星网络模型;
(2)划分拓扑快照:
(2a)将中/低轨道MEO/LEO双层卫星网络模型中的每一个中轨道MEO卫星,在其波束范围内的所有的低轨道LEO卫星作为一个组,将每组中的中轨道MEO卫星作为该分组的组管理者;
(2b)采用拓扑快照划分方法,地面控制中心将中/低轨道MEO/LEO双层卫星网络模型的系统周期划分为多个拓扑快照;
(2c)地面控制中心将多个快照存放到一个存有低轨道LEO卫星层拓扑信息的拓扑快照报告中;
(3)发送拓扑快照报告:
(3a)通过卫星与地面之间的星地链路,将地面控制中心连接到覆盖该地面控制中心的一颗中轨道MEO卫星;
(3b)通过所连接的星地链路,将拓扑快照报告发送到覆盖地面控制中心的一颗中轨道MEO卫星;
(3c)每一颗中轨道MEO卫星将接收的拓扑快照报告转发给与之相邻的中轨道MEO卫星;
(4)生成低轨道LEO卫星层的综合链路信息报告:
(4a)在每一个快照的初始时刻,每一颗低轨道LEO卫星收集各自外向链路的链路信息;
(4b)采用链路报告生成方法,每一颗低轨道LEO卫星生成一个链路报告;
(5)发送低轨道LEO卫星层的综合链路信息报告:
(5a)通过两个卫星节点之间的星间链路,每一颗低轨道LEO卫星将链路报告发送给组管理者;
(5b)每一个组管理者将接收的所有链路报告存放在一个综合链路信息报告中,将综合链路信息报告转发给相邻的中轨道MEO卫星;
(6)对低轨道LEO卫星进行信任评估:
(6a)每组的管理者从综合链路报告中抽取链路丢包率和链路拥塞率;
(6b)每组的管理者将抽取出的链路丢包率和链路拥塞率存放到一个评估指标报告中;
(6c)通过评估指标报告中的链路丢包率和链路拥塞率,按照下式,计算低轨道LEO卫星层每一条星间链路的信任值:
T(x-y)=Wz×prl(x,y)+Wd×cor(x,y)
其中,T(x,y)表示卫星节点x和与之相邻的卫星节点y之间星间链路的信任值,Wz表示链路丢包率的权重,prl(x,y)表示卫星节点x和与之相邻的卫星节点y之间星间链路的链路丢包率,Wd表示链路拥塞率的权重,cor(x,y)表示卫星节点x和与之相邻的卫星节点y之间星间链路的链路拥塞率,并且满足Tl∈[0,1],Wz+Wd=1,Wz∈[0,1],Wd∈[0,1],∈表示属于符号;
(6d)每一个组管理者将每一条星间链路的信任值添加到链路信任评估表中;
(6e)每一个组管理者将链路信任评估表转发给与之相邻的中轨道MEO卫星;
(7)构成可信网络拓扑:
(7a)将两颗相邻卫星节点之间星间链路的信任值低于0.5的星间链路作为一条不可信链路;
(7b)每一个组管理者删除链路信任评估表中的不可信链路,将剩下的星间链路所连接的卫星节点的拓扑快照存放在一个可信快照报告中;
(7c)组管理者将可信快照报告传送给与之相邻的中轨道MEO卫星;
(8)生成简易路由表:
(8a)每一个组管理者以路径总时延为目标,利用迪杰斯特拉Dijkstra算法,计算自己组内的每一颗低轨道LEO卫星到其余所有低轨道LEO卫星的可信路径,并将计算结果添加到源路由表中;
(8b)每一个组管理者抽取源路由表中的下一跳地址以及目的地址添加到简易路由表;
(9)转发简易路由表:
(9a)通过层间链路,每一个组管理者将简易路由表发送给自己管理的分组内的所有低轨道LEO卫星;
(9b)每一颗低轨道LEO卫星接收组管理者发送的路由表,并按照此路由表中的下一跳地址将数据包转发给下一个卫星节点。
与现有技术相比,本发明具有以下优点:
第一、本发明采用了地面控制中心将MEO/LEO双层卫星网络模型的系统周期划分为多个拓扑快照的方法,克服了现有技术中直接由卫星对时间片进行划分,带来会加大卫星计算量的问题,使得本发明具有节省了MEO层卫星的存储空间的优点。
第二、本发明采用了对低轨道LEO卫星进行信任评估的方法,克服了现有技术中不能满足路由的可信性的问题,使得本发明具有增强路由的可信性的优点。
第三、本发明采用了每一颗低轨道LEO卫星接收组管理者发送的路由表,并按照此路由表中的下一跳地址将数据包转发给下一个卫星节点的方法,克服了现有技术中要求参与路由转发的每颗卫星都具有计算能力,带来会增大通信开销的问题,使得本发明具有有效降低通信开销的优点。
附图说明
图1是本发明的MEO/LEO双层卫星网络模型图;
图2是本发明的流程图。
具体实施方式
下面结合附图对本发明作进一步详细描述。
参照附图1,本发明的MEO/LEO双层卫星网络模型具体构建方法描述如下。
图1中IOL表示层间链路,ISL表示星间链路,以“............”标示的曲线表示在同一个卫星层两颗相邻卫星之间的星间链路,以“_____”标示的曲线表示一颗中轨道MEO卫星与一颗低轨道LEO卫星之间的星间链路,L12,L22,L32,L21,L23表示低轨道LEO卫星,它们之间通过星间链路ISL相连,M21,M11表示中轨道MEO卫星,中轨道MEO卫星M21与低轨道LEO卫星L32通过层间链路IOL相连。
利用卫星工具包STK将66颗低轨道LEO卫星搭建在高度为780km、倾角为86.4°的卫星轨道上,卫星分布服从铱星座系统,每个轨道上分布11颗卫星,均匀分布在6个轨道上,每一颗低轨道LEO卫星维持四条星间链路,其中,两条星间链路连接到同轨道的两颗低轨道LEO卫星,两条星间链路连接到相邻轨道上的两颗低轨道LEO卫星。
利用卫星工具包STK将10颗中轨道MEO卫星搭建在高度为10390km、倾角为45°的卫星轨道上,卫星分布服从中等圆形轨道星座系统,每个轨道上分布5颗卫星,均匀分布在2个中圆轨道上。
参照附图2,本发明的具体步骤详细描述如下。
步骤1,构建中/低轨道MEO/LEO双层卫星网络模型。
利用卫星工具包STK搭建中轨道MEO卫星网络模型。
利用卫星工具包STK搭建中轨道MEO卫星的网络模型是指:将10颗中轨道MEO卫星搭建在高度为10390km、倾角为45°的卫星轨道上,卫星分布服从中等圆形轨道星座系统,每个轨道上分布5颗卫星,均匀分布在2个中圆轨道上。
利用卫星工具包STK搭建低轨道LEO卫星网络模型。
利用卫星工具包STK搭建低轨道LEO卫星的网络模型是指:将66颗低轨道LEO卫星搭建在高度为搭建在高度为780km、倾角为86.4°的卫星轨道上,卫星分布服从铱星座系统,每个轨道上分布11颗卫星,均匀分布在6个轨道上。
步骤2,划分拓扑快照。
将中/低轨道MEO/LEO双层卫星网络模型中的每一个中轨道MEO卫星,在其波束范围内的所有的低轨道LEO卫星作为一个组,将每组中的中轨道MEO卫星作为该分组的组管理者。
采用拓扑快照划分方法,地面控制中心将中/低轨道MEO/LEO双层卫星网络模型的系统周期划分为多个拓扑快照。
拓扑快照划分方法是指:根据MEO/LEO双层卫星网络模型的网络拓扑,地面控制中心以每组中的每一个低轨道LEO卫星离开当前分组到进入下一个分组所用的时间为间隔来划分每一个快照。当一个分组中的一个低轨道LEO卫星离开该分组,并进入了一个新的分组时,一个新的快照就产生了。每一个快照内的网络拓扑视为不变。
地面控制中心将多个快照存放到一个存有低轨道LEO卫星层拓扑信息的拓扑快照报告中。
步骤3,发送拓扑快照报告。
通过卫星与地面之间的星地链路,将地面控制中心连接到覆盖该地面控制中心的一颗中轨道MEO卫星。
通过所连接的星地链路,将拓扑快照报告发送到覆盖地面控制中心的一颗中轨道MEO卫星。
每一颗中轨道MEO卫星将接收的拓扑快照报告转发给与之相邻的中轨道MEO卫星。通过这种邻居转发的方式来完成拓扑信息在中轨道MEO卫星层的分发。
步骤4,生成低轨道LEO卫星层的综合链路信息报告。
在每一个快照的初始时刻,每一颗低轨道LEO卫星收集各自外向链路的链路信息。
每一颗低轨道LEO卫星收集各自外向链路的链路信息的步骤如下:
第1步,每一颗低轨道LEO卫星统计与自己连接的所有外向链路的链路长度与传输速度;
第2步,每一颗低轨道LEO卫星统计自己发送数据包的总次数与接收数据包的总次数;
第3步,每一颗低轨道LEO卫星统计与自己连接的所有外向链路发生堵塞的总次数;
第4步,每一颗低轨道LEO卫星统计与自己连接的所有外向链路被用于传送数据包的总次数。
采用链路报告生成方法,每一颗低轨道LEO卫星生成一个链路报告。
链路报告生成方法按下列步骤进行:
第1步,按照下式,计算每条星间链路的传输时延;
其中,td(h,r)表示卫星节点h和与之相邻的卫星节点r之间星间链路的传输时延,s表示卫星节点h和与之相邻的卫星节点r之间星间链路的长度,v表示卫星节点h和与之相邻的卫星节点r之间星间链路的传输速度;
第2步,按照下式,计算每一个卫星节点的服务强度:
其中,ρj表示第j个卫星节点的服务强度,T表示与第j个卫星节点相邻的卫星节点转发的数据包到达第j个卫星节点的间隔时间,μ表示第j个卫星节点处理一个数据包所用的时间;
第3步,按照下式,计算每条星间链路上的平均等待时延:
其中,wd(i,j)表示卫星节点i和与之相邻的卫星节点j之间星间链路的平均等待时延,m表示卫星节点i和与之相邻的卫星节点j之间星间链路上的数据包的总数;
第4步,按照下式,计算每条星间链路的丢包率:
其中,prl(k,n)表示卫星节点k和与之相邻的卫星节点n之间星间链路的丢包率,Nk表示卫星节点k发送数据包的次数,Nn表示卫星节点n接收数据包的次数;
第5步,按照下式,计算每条星间链路的拥塞率:
其中,cor(p,q)表示卫星节点p和与之相邻的卫星节点q之间星间链路的拥塞率,Nc表示卫星节点p和与之相邻的卫星节点q之间星间链路发生堵塞的总次数,Na表示卫星节点p和与之相邻的卫星节点q之间星间链路被用于传送数据包的总次数;
第6步,将链路传输时延、链路平均等待时延、链路丢包率、链路拥塞率存放到一个链路报告中。
步骤5,发送低轨道LEO卫星层的综合链路信息报告。
通过两个卫星节点之间的星间链路,每一颗低轨道LEO卫星将链路报告发送给组管理者。
每一个组管理者将接收的所有链路报告存放在一个综合链路信息报告中,将综合链路信息报告转发给相邻的中轨道MEO卫星。
步骤6,对低轨道LEO卫星进行信任评估。
每组的管理者从综合链路报告中抽取链路丢包率和链路拥塞率。
每组的管理者将抽取出的链路丢包率和链路拥塞率存放到一个评估指标报告中。
通过评估指标报告中的链路丢包率和链路拥塞率,按照下式,计算低轨道LEO卫星层每一条星间链路的信任值:
T(x-y)=Wz×prl(x,y)+Wd×cor(x,y)
其中,T(x,y)表示卫星节点x和与之相邻的卫星节点y之间星间链路的信任值,Wz表示链路丢包率的权重,prl(x,y)表示卫星节点x和与之相邻的卫星节点y之间星间链路的链路丢包率,Wd表示链路拥塞率的权重,cor(x,y)表示卫星节点x和与之相邻的卫星节点y之间星间链路的链路拥塞率,并且满足Tl∈[0,1],Wz+Wd=1,Wz∈[0,1],Wd∈[0,1],∈表示属于符号。
每一个组管理者将每一条星间链路的信任值添加到链路信任评估表中。
每一个组管理者将链路信任评估表转发给与之相邻的中轨道MEO卫星。
步骤7,构成可信网络拓扑。
将两颗相邻卫星节点之间星间链路的信任值低于0.5的星间链路作为一条不可信链路。
每一个组管理者删除链路信任评估表中的不可信链路,将剩下的星间链路所连接的卫星节点的拓扑快照存放在一个可信快照报告中。
组管理者将可信快照报告传送给与之相邻的中轨道MEO卫星。
步骤8,生成简易路由表。
每一个组管理者以路径总时延为目标,利用迪杰斯特拉Dijkstra算法,计算自己组内的每一颗低轨道LEO卫星到其余所有低轨道LEO卫星的可信路径,并将计算结果添加到源路由表中。
每一个组管理者抽取源路由表中的下一跳地址以及目的地址添加到简易路由表。
步骤9,转发简易路由表。
通过层间链路,每一个组管理者将简易路由表发送给自己管理的分组内的所有低轨道LEO卫星。
每一颗低轨道LEO卫星接收组管理者发送的路由表,并按照此路由表中的下一跳地址将数据包转发给下一个卫星节点。
Claims (6)
1.一种基于中/低轨道卫星网络的可信路由方法,其步骤包括如下:
(1)构建中/低轨道MEO/LEO双层卫星网络模型:
(1a)利用卫星工具包STK搭建中轨道MEO卫星网络模型;
(1b)利用卫星工具包STK搭建低轨道LEO卫星网络模型;
(2)划分拓扑快照:
(2a)将中/低轨道MEO/LEO双层卫星网络模型中的每一个中轨道MEO卫星,在其波束范围内的所有的低轨道LEO卫星作为一个组,将每组中的中轨道MEO卫星作为该分组的组管理者;
(2b)采用拓扑快照划分方法,地面控制中心将中/低轨道MEO/LEO双层卫星网络模型的系统周期划分为多个拓扑快照;
(2c)地面控制中心将多个快照存放到一个存有低轨道LEO卫星层拓扑信息的拓扑快照报告中;
(3)发送拓扑快照报告:
(3a)通过卫星与地面之间的星地链路,将地面控制中心连接到覆盖该地面控制中心的一颗中轨道MEO卫星;
(3b)通过所连接的星地链路,将拓扑快照报告发送到覆盖地面控制中心的一颗中轨道MEO卫星;
(3c)每一颗中轨道MEO卫星将接收的拓扑快照报告转发给与之相邻的中轨道MEO卫星;
(4)生成低轨道LEO卫星层的综合链路信息报告:
(4a)在每一个快照的初始时刻,每一颗低轨道LEO卫星收集各自外向链路的链路信息;
(4b)采用链路报告生成方法,每一颗低轨道LEO卫星生成一个链路报告;
(5)发送低轨道LEO卫星层的综合链路信息报告:
(5a)通过两个卫星节点之间的星间链路,每一颗低轨道LEO卫星将链路报告发送给组管理者;
(5b)每一个组管理者将接收的所有链路报告存放在一个综合链路信息报告中,将综合链路信息报告转发给相邻的中轨道MEO卫星;
(6)对低轨道LEO卫星进行信任评估:
(6a)每组的管理者从综合链路报告中抽取链路丢包率和链路拥塞率;
(6b)每组的管理者将抽取出的链路丢包率和链路拥塞率存放到一个评估指标报告中;
(6c)通过评估指标报告中的链路丢包率和链路拥塞率,按照下式,计算低轨道LEO卫星层每一条星间链路的信任值:
T(x-y)=Wz×prl(x,y)+Wd×cor(x,y)
其中,T(x,y)表示卫星节点x和与之相邻的卫星节点y之间星间链路的信任值,Wz表示链路丢包率的权重,prl(x,y)表示卫星节点x和与之相邻的卫星节点y之间星间链路的链路丢包率,Wd表示链路拥塞率的权重,cor(x,y)表示卫星节点x和与之相邻的卫星节点y之间星间链路的链路拥塞率,并且满足Tl∈[0,1],Wz+Wd=1,Wz∈[0,1],Wd∈[0,1],∈表示属于符号;
(6d)每一个组管理者将每一条星间链路的信任值添加到链路信任评估表中;
(6e)每一个组管理者将链路信任评估表转发给与之相邻的中轨道MEO卫星;
(7)构成可信网络拓扑:
(7a)将两颗相邻卫星节点之间星间链路的信任值低于0.5的星间链路作为一条不可信链路;
(7b)每一个组管理者删除链路信任评估表中的不可信链路,将剩下的星间链路所连接的卫星节点的拓扑快照存放在一个可信快照报告中;
(7c)组管理者将可信快照报告传送给与之相邻的中轨道MEO卫星;
(8)生成简易路由表:
(8a)每一个组管理者以路径总时延为目标,利用迪杰斯特拉Dijkstra算法,计算自己组内的每一颗低轨道LEO卫星到其余所有低轨道LEO卫星的可信路径,并将计算结果添加到源路由表中;
(8b)每一个组管理者抽取源路由表中的下一跳地址以及目的地址添加到简易路由表;
(9)转发简易路由表:
(9a)通过层间链路,每一个组管理者将简易路由表发送给自己管理的分组内的所有低轨道LEO卫星;
(9b)每一颗低轨道LEO卫星接收组管理者发送的路由表,并按照此路由表中的下一跳地址将数据包转发给下一个卫星节点。
2.根据权利要求1所述的基于中/低轨道卫星网络的可信路由方法,其特征在于,步骤(1a)中所述的利用卫星工具包STK搭建中轨道MEO卫星的网络模型是指:将10颗中轨道MEO卫星搭建在高度为10390km、倾角为45°的卫星轨道上,卫星分布服从中等圆形轨道星座系统,每个轨道上分布5颗卫星,均匀分布在2个中圆轨道上。
3.根据权利要求1所述的基于中/低轨道卫星网络的可信路由方法,其特征在于,步骤(1b)中所述的利用卫星工具包STK搭建低轨道LEO卫星的网络模型是指:将66颗低轨道LEO卫星搭建在高度为搭建在高度为780km、倾角为86.4°的卫星轨道上,卫星分布服从铱星座系统,每个轨道上分布11颗卫星,均匀分布在6个轨道上。
4.根据权利要求1所述的基于中/低轨道卫星网络的可信路由方法,其特征在于,步骤(2b)中所述的拓扑快照划分方法是指:根据MEO/LEO双层卫星网络模型的网络拓扑,地面控制中心以每组中的每一个低轨道LEO卫星离开当前分组到进入下一个分组所用的时间为间隔来划分每一个快照。
5.根据权利要求1所述的基于中/低轨道卫星网络的可信路由方法,其特征在于,步骤(4a)中所述的每一颗低轨道LEO卫星收集各自外向链路的链路信息的步骤如下:
第1步,每一颗低轨道LEO卫星统计与自己连接的所有外向链路的链路长度与传输速度;
第2步,每一颗低轨道LEO卫星统计自己发送数据包的总次数与接收数据包的总次数;
第3步,每一颗低轨道LEO卫星统计与自己连接的所有外向链路发生堵塞的总次数;
第4步,每一颗低轨道LEO卫星统计与自己连接的所有外向链路被用于传送数据包的总次数。
6.根据权利要求1所述的基于中/低轨道卫星网络的可信路由方法,其特征在于,步骤(4b)中所述的链路报告生成方法按下列步骤进行:
第1步,按照下式,计算每条星间链路的传输时延;
其中,td(h,r)表示卫星节点h和与之相邻的卫星节点r之间星间链路的传输时延,s表示卫星节点h和与之相邻的卫星节点r之间星间链路的长度,v表示卫星节点h和与之相邻的卫星节点r之间星间链路的传输速度;
第2步,按照下式,计算每一个卫星节点的服务强度:
其中,ρj表示第j个卫星节点的服务强度,T表示与第j个卫星节点相邻的卫星节点转发的数据包到达第j个卫星节点的间隔时间,μ表示第j个卫星节点处理一个数据包所用的时间;
第3步,按照下式,计算每条星间链路上的平均等待时延:
其中,wd(i,j)表示卫星节点i和与之相邻的卫星节点j之间星间链路的平均等待时延,m表示卫星节点i和与之相邻的卫星节点j之间星间链路上的数据包的总数;
第4步,按照下式,计算每条星间链路的丢包率:
其中,prl(k,n)表示卫星节点k和与之相邻的卫星节点n之间星间链路的丢包率,Nk表示卫星节点k发送数据包的次数,Nn表示卫星节点n接收数据包的次数;
第5步,按照下式,计算每条星间链路的拥塞率:
其中,cor(p,q)表示卫星节点p和与之相邻的卫星节点q之间星间链路的拥塞率,Nc表示卫星节点p和与之相邻的卫星节点q之间星间链路发生堵塞的总次数,Na表示卫星节点p和与之相邻的卫星节点q之间星间链路被用于传送数据包的总次数;
第6步,将链路传输时延、链路平均等待时延、链路丢包率、链路拥塞率存放到一个链路报告中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710116011.XA CN106685834B (zh) | 2017-03-01 | 2017-03-01 | 基于中/低轨道卫星网络的可信路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710116011.XA CN106685834B (zh) | 2017-03-01 | 2017-03-01 | 基于中/低轨道卫星网络的可信路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106685834A true CN106685834A (zh) | 2017-05-17 |
CN106685834B CN106685834B (zh) | 2019-07-16 |
Family
ID=58861557
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710116011.XA Active CN106685834B (zh) | 2017-03-01 | 2017-03-01 | 基于中/低轨道卫星网络的可信路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106685834B (zh) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107094047A (zh) * | 2017-06-09 | 2017-08-25 | 西安电子科技大学 | 基于分组数据预存储和分段传输的双层卫星网络路由方法 |
CN107276663A (zh) * | 2017-07-31 | 2017-10-20 | 佛山市顺德区德雅军民融合创新研究院 | 一种卫星网络快照路由优化方法 |
CN107517077A (zh) * | 2017-08-28 | 2017-12-26 | 西安电子科技大学 | 空间组网双层卫星网络模型及拓扑控制的路由优化方法 |
CN108173754A (zh) * | 2017-12-26 | 2018-06-15 | 中国联合网络通信集团有限公司 | 路由方法和路由系统 |
CN108768504A (zh) * | 2018-06-07 | 2018-11-06 | 中国人民解放军国防科技大学 | 基于leo/meo的软件定义卫星网络的控制报文快照路由方法 |
CN109347540A (zh) * | 2018-10-16 | 2019-02-15 | 北京邮电大学 | 一种安全路由的实现方法及装置 |
CN109560860A (zh) * | 2018-12-25 | 2019-04-02 | 长沙天仪空间科技研究院有限公司 | 一种卫星通信路由方法和系统 |
CN109714263A (zh) * | 2019-01-18 | 2019-05-03 | 北京邮电大学 | 一种在卫星通信网络中的路径选择方法及装置 |
CN110212970A (zh) * | 2019-06-14 | 2019-09-06 | 广东电网有限责任公司 | 一种用于卫星网络的通信方法、装置和设备 |
CN110224937A (zh) * | 2019-07-23 | 2019-09-10 | 中国联合网络通信集团有限公司 | 一种卫星网络路由方法、设备及装置 |
CN111163010A (zh) * | 2019-12-04 | 2020-05-15 | 西安空间无线电技术研究所 | 一种低轨星座系统的路由表分发方法及装置 |
CN111416657A (zh) * | 2020-03-19 | 2020-07-14 | 西安电子科技大学 | 卫星网络路由更新维护系统及维护方法 |
CN112953625A (zh) * | 2021-04-26 | 2021-06-11 | 南京大学 | 一种超大规模低轨卫星网络运维及资源管控方法 |
CN113055076A (zh) * | 2021-03-09 | 2021-06-29 | 东南大学 | 一种leo/meo双层卫星通信网络中的路由方法 |
CN113115313A (zh) * | 2021-03-26 | 2021-07-13 | 电子科技大学 | 一种基于节点信任度的leo卫星网络安全路由方法 |
CN114095067A (zh) * | 2021-06-17 | 2022-02-25 | 北京邮电大学 | 一种多层卫星网络动态路由方法及系统 |
CN114584200A (zh) * | 2022-03-02 | 2022-06-03 | 西安电子科技大学 | 利用关系矩阵和链路监测的低轨卫星网络路由方法 |
CN115441929A (zh) * | 2022-08-22 | 2022-12-06 | 北京交通大学 | 一种卫星网络链路模拟器实现方法和系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101552933A (zh) * | 2009-05-04 | 2009-10-07 | 中国人民解放军空军工程大学 | 低/中轨道双层卫星光网络自适应路由系统及代理路由计算方法 |
CN104683016A (zh) * | 2015-03-15 | 2015-06-03 | 西安电子科技大学 | 基于最小化时延的多层卫星网络最优业务分布路由方法 |
CN105471734A (zh) * | 2015-12-24 | 2016-04-06 | 哈尔滨工业大学 | 一种基于时隙的leo/meo双层卫星dtn网络分布式路由的优化方法 |
CN105897329A (zh) * | 2016-06-08 | 2016-08-24 | 大连大学 | 基于多目标决策的leo卫星网络多业务路由优化方法 |
CN106452555A (zh) * | 2016-08-31 | 2017-02-22 | 华东师范大学 | 一种基于中低地球轨道卫星网络的多路径优化算规划方法 |
-
2017
- 2017-03-01 CN CN201710116011.XA patent/CN106685834B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101552933A (zh) * | 2009-05-04 | 2009-10-07 | 中国人民解放军空军工程大学 | 低/中轨道双层卫星光网络自适应路由系统及代理路由计算方法 |
CN101552933B (zh) * | 2009-05-04 | 2012-11-07 | 中国人民解放军空军工程大学 | 低/中轨道双层卫星光网络自适应路由系统及代理路由计算方法 |
CN104683016A (zh) * | 2015-03-15 | 2015-06-03 | 西安电子科技大学 | 基于最小化时延的多层卫星网络最优业务分布路由方法 |
CN105471734A (zh) * | 2015-12-24 | 2016-04-06 | 哈尔滨工业大学 | 一种基于时隙的leo/meo双层卫星dtn网络分布式路由的优化方法 |
CN105897329A (zh) * | 2016-06-08 | 2016-08-24 | 大连大学 | 基于多目标决策的leo卫星网络多业务路由优化方法 |
CN106452555A (zh) * | 2016-08-31 | 2017-02-22 | 华东师范大学 | 一种基于中低地球轨道卫星网络的多路径优化算规划方法 |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107094047B (zh) * | 2017-06-09 | 2019-12-10 | 西安电子科技大学 | 基于分组数据预存储和分段传输的双层卫星网络路由方法 |
CN107094047A (zh) * | 2017-06-09 | 2017-08-25 | 西安电子科技大学 | 基于分组数据预存储和分段传输的双层卫星网络路由方法 |
CN107276663A (zh) * | 2017-07-31 | 2017-10-20 | 佛山市顺德区德雅军民融合创新研究院 | 一种卫星网络快照路由优化方法 |
CN107276663B (zh) * | 2017-07-31 | 2020-11-20 | 佛山市顺德区德雅军民融合创新研究院 | 一种卫星网络快照路由优化方法 |
CN107517077A (zh) * | 2017-08-28 | 2017-12-26 | 西安电子科技大学 | 空间组网双层卫星网络模型及拓扑控制的路由优化方法 |
CN108173754A (zh) * | 2017-12-26 | 2018-06-15 | 中国联合网络通信集团有限公司 | 路由方法和路由系统 |
CN108173754B (zh) * | 2017-12-26 | 2021-01-29 | 中国联合网络通信集团有限公司 | 路由方法和路由系统 |
CN108768504A (zh) * | 2018-06-07 | 2018-11-06 | 中国人民解放军国防科技大学 | 基于leo/meo的软件定义卫星网络的控制报文快照路由方法 |
CN109347540B (zh) * | 2018-10-16 | 2020-07-24 | 北京邮电大学 | 一种安全路由的实现方法及装置 |
CN109347540A (zh) * | 2018-10-16 | 2019-02-15 | 北京邮电大学 | 一种安全路由的实现方法及装置 |
CN109560860A (zh) * | 2018-12-25 | 2019-04-02 | 长沙天仪空间科技研究院有限公司 | 一种卫星通信路由方法和系统 |
CN109560860B (zh) * | 2018-12-25 | 2021-02-09 | 长沙天仪空间科技研究院有限公司 | 一种卫星通信路由方法和系统 |
CN109714263A (zh) * | 2019-01-18 | 2019-05-03 | 北京邮电大学 | 一种在卫星通信网络中的路径选择方法及装置 |
CN109714263B (zh) * | 2019-01-18 | 2021-01-29 | 北京邮电大学 | 一种在卫星通信网络中的路径选择方法及装置 |
CN110212970A (zh) * | 2019-06-14 | 2019-09-06 | 广东电网有限责任公司 | 一种用于卫星网络的通信方法、装置和设备 |
CN110224937A (zh) * | 2019-07-23 | 2019-09-10 | 中国联合网络通信集团有限公司 | 一种卫星网络路由方法、设备及装置 |
CN111163010A (zh) * | 2019-12-04 | 2020-05-15 | 西安空间无线电技术研究所 | 一种低轨星座系统的路由表分发方法及装置 |
CN111163010B (zh) * | 2019-12-04 | 2022-01-04 | 西安空间无线电技术研究所 | 一种低轨星座系统的路由表分发方法及装置 |
CN111416657A (zh) * | 2020-03-19 | 2020-07-14 | 西安电子科技大学 | 卫星网络路由更新维护系统及维护方法 |
CN113055076A (zh) * | 2021-03-09 | 2021-06-29 | 东南大学 | 一种leo/meo双层卫星通信网络中的路由方法 |
CN113115313A (zh) * | 2021-03-26 | 2021-07-13 | 电子科技大学 | 一种基于节点信任度的leo卫星网络安全路由方法 |
CN112953625A (zh) * | 2021-04-26 | 2021-06-11 | 南京大学 | 一种超大规模低轨卫星网络运维及资源管控方法 |
CN114095067A (zh) * | 2021-06-17 | 2022-02-25 | 北京邮电大学 | 一种多层卫星网络动态路由方法及系统 |
CN114095067B (zh) * | 2021-06-17 | 2023-03-31 | 北京邮电大学 | 一种多层卫星网络动态路由方法及系统 |
CN114584200A (zh) * | 2022-03-02 | 2022-06-03 | 西安电子科技大学 | 利用关系矩阵和链路监测的低轨卫星网络路由方法 |
CN115441929A (zh) * | 2022-08-22 | 2022-12-06 | 北京交通大学 | 一种卫星网络链路模拟器实现方法和系统 |
CN115441929B (zh) * | 2022-08-22 | 2023-09-01 | 北京交通大学 | 一种卫星网络链路模拟器实现方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN106685834B (zh) | 2019-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106685834A (zh) | 基于中/低轨道卫星网络的可信路由方法 | |
Du et al. | Cooperative earth observation through complex space information networks | |
CN104902515A (zh) | 一种基于负载感知的多层卫星网络路由方法 | |
CN110493791A (zh) | 基于临近空间平台的空天地一体网络体系架构及设计方法 | |
CN106713147B (zh) | 面向geo/leo双层卫星网络的抗毁路由方法 | |
Jia et al. | Routing algorithm with virtual topology toward to huge numbers of LEO mobile satellite network based on SDN | |
Liu et al. | Hybrid-traffic-detour based load balancing for onboard routing in LEO satellite networks | |
CN110505153A (zh) | 一种天地一体化的混合路由方法 | |
CN105228209A (zh) | 一种基于虚拟节点的分布式geo/leo混合网络路由方法 | |
CN108551398A (zh) | 一种用于星间激光通信快速组网的拓扑重构方法 | |
CN104683016A (zh) | 基于最小化时延的多层卫星网络最优业务分布路由方法 | |
CN105227483A (zh) | 基于leo卫星网络的低复杂度负载均衡路由算法 | |
CN109067453A (zh) | 基于时空图模型的卫星dtn网络不可预测中断弹性路由算法 | |
CN108965125A (zh) | 一种基于网络编码的双层卫星网络多径路由方法 | |
CN104601363A (zh) | 一种分轨分域的双层卫星网络系统及管理方法 | |
CN110336751A (zh) | 基于隶属函数的低轨卫星网络路由策略 | |
CN106921523A (zh) | 一种基于geo/leo卫星网络的数据传输方法 | |
CN107094047A (zh) | 基于分组数据预存储和分段传输的双层卫星网络路由方法 | |
CN104734770B (zh) | 一种基于上下文的分布式星群网络路由方法 | |
Xu et al. | Controller placement in software-defined satellite networks | |
CN100536619C (zh) | 空中移动节点的集群方法及空地一体化集群系统 | |
CN106209624A (zh) | 基于时空图的地球观测卫星网络最小开销路由方法 | |
CN110266366A (zh) | 一种卫星导航系统数据传输跨层高效交换方法 | |
CN106452555A (zh) | 一种基于中低地球轨道卫星网络的多路径优化算规划方法 | |
Zhou et al. | Research on hierarchical architecture and routing of satellite constellation with IGSO‐GEO‐MEO 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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |