基于多重性能自适应配对堆的时间演化图路由算法制造技术

技术编号:10804108 阅读:106 留言:0更新日期:2014-12-24 11:17
本发明专利技术涉及一种基于多重性能自适应配对堆的时间演化图路由算法,属于卫星网络路由技术领域,其主要技术特点是:构造一个按照通信时隙表分时隙通信的中轨道卫星网络系统;根据24颗卫星的通信时隙表构造中轨道卫星网络系统的时间演化图模型;采用多重性能自适应配对堆优化迪杰斯特拉最短路径算法的数据存储结构;在时间演化图模型中应用优化的迪杰斯特拉最短路径算法计算最优路由。本发明专利技术通过优化时间演化图路由算法的数据结构,在时间演化图路由算法中采用多重性能自适应配对堆,并应用于分时隙通信的中轨道卫星网络系统,网络性能指数优于其他传统路由算法,并且明显降低了时间复杂度。

【技术实现步骤摘要】

【技术保护点】
一种基于多重性能自适应配对堆的时间演化图路由算法,其特征在于包括以下步骤:步骤1、构造一个按照通信时隙表分时隙通信的中轨道卫星网络系统;步骤2、根据24颗卫星的通信时隙表构造中轨道卫星网络系统的时间演化图模型;步骤3、采用多重性能自适应配对堆优化迪杰斯特拉最短路径算法的数据存储结构;步骤4、在时间演化图模型中应用优化的迪杰斯特拉最短路径算法计算最优路由。

【技术特征摘要】

【专利技术属性】
技术研发人员:刘崇华姜竹青何善宝李振东王宇鹏王雪旸黄承恺杨玉莹刘欣萌李超
申请(专利权)人:北京空间飞行器总体设计部北京邮电大学
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1