一种基于模糊理论的NGEO卫星路由算法

    公开(公告)号:CN105119823A

    公开(公告)日:2015-12-02

    申请号:CN201510519788.1

    申请日:2015-08-21

    Abstract: 本发明涉及一种基于模糊理论的NGEO卫星路由算法,其技术特点是:根据卫星节点信息,采用模糊理论方法计算模糊卫星拥塞指标;计算路由算法的决定指标,并根据DSP路由算法找到最短路径;当卫星发生拥塞时,该卫星向其相邻的卫星通知其模糊卫星拥塞指标的信令信息;当卫星接收到拥塞的信令信息后,根据改进的ELB算法的绕路策略,并根据不同的包的优先级进行绕路。本发明设计合理,其使用模糊理论得到的FSCI和绕路策略,不仅计算简单,而且能够很好的分配流量,实现卫星星座的负载均衡。性能指标较为传统的DSP(Dijkstra最短路径算法)和ELB(显示负载均衡)路由算法有明显提高。

    基于LEO卫星网络的低复杂度负载均衡路由算法

    公开(公告)号:CN105227483A

    公开(公告)日:2016-01-06

    申请号:CN201510519765.0

    申请日:2015-08-21

    CPC classification number: H04L47/125 H04W84/06

    Abstract: 本发明涉及一种基于LEO卫星网络的低复杂度负载均衡路由算法,其技术特点是:构造一个类铱星星座的网格状低轨卫星通信系统;根据沿经纬线方向的星间链路设计,利用卫星星座的网状拓扑结构,每颗卫星分布式计算自己的下一跳卫星节点;计算排队时延并通过卫星节点通知机制确定路由。本发明设计合理,其通过路由算法以低时间复杂度获得最佳路径,通过负载均衡手段平衡流量避免拥塞,并应用于低轨道类铱星星座卫星网络系统,网络性能指数优于其他传统路由算法,并且明显降低了时间复杂度;尤其是在网络节点数量大幅增加时,本发明算法性能比传统算法表现优异。

Patent Agency Ranking