一种低轨星座的抗毁路由实现方法技术

本发明专利技术公开了一种低轨星座的抗毁路由实现方法，包括：根据星座内卫星节点之间的连接情况，建立邻接拓扑关系；并提出基于hello消息的链路探测方式，即卫星节点通过定时向邻接节点发送hello消息来进行探测链路，并持续接收相邻节点发送的hello消息，根据接收到的hello消息判断相邻链路是否损毁；根据链路损毁时的拓扑特点，提出快速消息洪泛的方法，既保证链路损毁消息以最快的速度扩散，又避免了消息重复发送；探测到链路损毁或者接收到链路更新消息的卫星节点，则更新拓扑信息，并启动重路由计算。本发明专利技术的抗毁路由实现方法通过仿真系统的验证，能够实现节点故障的快速响应和链路状态的快速收敛，链路开销小，算法的准确性和实用性都较高。用性都较高。用性都较高。

【技术实现步骤摘要】
一种低轨星座的抗毁路由实现方法


[0001]本专利技术属于卫星通信领域，尤其涉及一种低轨星座的抗毁路由实现方法。

技术介绍

[0002]低轨卫星星座中的卫星节点由于其运动速度快，拓扑变化剧烈导致地面路由协议无法适用星上的问题，一直以来都是卫星通信领域研究的热点。
[0003]典型的静态路由是采用基于虚拟拓扑的算法，即地面根据卫星星座周期运动的拓扑规律进行快照分割，使每个快照内节点之间的相对拓扑不变，从而可以生成一个轨道周期内所有快照的路由表，该方案星上不需要进行路由的计算处理，但遇到链路损毁(含节点损毁)时路由表就会失效，从而引发路由环路，导致星上路由传输的丢包数量快速升高，严重影响整个星间传输网络的正常运行。
[0004]针对链路损毁的问题，有方案提出集中式计算的方法，即将链路损毁信息传输到地面站，由地面站重新计算路由表，然后上注给所有卫星节点，这种方式能够解决路由环路和丢包率的问题，但要将损毁消息传递回地面，在地面计算完成后再重新发送给所有节点，这个过程的时延会很长，在此过程中，整个网络都无法工作。/>[0005]还有本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种低轨星座的抗毁路由实现方法，其特征在于，所述抗毁路由实现方法包括步骤：S1：根据星座内各卫星节点之间的连接情况，建立邻接拓扑关系；S2：各卫星节点按照等时间间隔向本节点的所有邻接节点发送连接测试消息，时间间隔为ΔT；S3：各卫星节点按照ΔT的时间间隔判断是否接收到相邻节点发送的hello测试消息，并存入hello消息状态数组HelloStatList[N][K]中，其中N表示节点的邻接节点个数，K表示“滑窗”的个数，并根据hello消息状态数组HelloStatList判断相邻链路状态是否更新；S4：当某卫星节点探测到相邻链路状态更新时，则将链路更新信息发送给各相邻节点；S5：当某卫星节点接收到相邻节点发送的链路更新信息时，首先判断该信息是否已经接收过，如果未接收过，则将该信息转发到除来源外的其它相邻节点，并记录该信息，如果已经接收过，则将该信息丢弃；S6：探测到链路更新或者接收到链路更新信息的卫星节点，首先更新该节点对应的拓扑信息，并启动重路由计算，重路由计算方法采用Dijkstra算法。2.如权利要求1所述的抗毁路由实现方法，其特征在于，步骤S3中，卫星节点按照ΔT的时间间隔去判断是否接收到相邻节点发送的hello消息，如果接收到，则在hello消息状态数组HelloStatList[N][K]对应的位置填入1，如果未接收到hello消息，则填充0，每隔ΔT的时间HelloStatList[N][K]移动一位；即是，在ΔT的时间内，如果接收到了he...

【专利技术属性】
技术研发人员：姚明明，阳凯，王育强，唐海，李杨，陈丽家，张清洋，刘磊，
申请(专利权)人：中国电子科技集团公司第二十九研究所，
类型：发明
国别省市：