[发明专利]基于多重性能自适应配对堆的时间演化图路由算法在审
| 申请号： | 201410429748.3 | 申请日： | 2014-08-28 |
| 公开（公告）号： | CN104243310A | 公开（公告）日： | 2014-12-24 |
| 发明（设计）人： | 刘崇华;姜竹青;何善宝;李振东;王宇鹏;王雪旸;黄承恺;杨玉莹;刘欣萌;李超 | 申请（专利权）人： | 北京空间飞行器总体设计部;北京邮电大学 |
| 主分类号： | H04L12/721 | 分类号： | H04L12/721;H04W40/02;H04W84/06 |
| 代理公司： | 天津盛理知识产权代理有限公司 12209 | 代理人： | 王利文 |
| 地址： | 100094 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于多重性能自适应配对堆的时间演化图路由算法，属于卫星网络路由技术领域，其主要技术特点是：构造一个按照通信时隙表分时隙通信的中轨道卫星网络系统；根据24颗卫星的通信时隙表构造中轨道卫星网络系统的时间演化图模型；采用多重性能自适应配对堆优化迪杰斯特拉最短路径算法的数据存储结构；在时间演化图模型中应用优化的迪杰斯特拉最短路径算法计算最优路由。本发明通过优化时间演化图路由算法的数据结构，在时间演化图路由算法中采用多重性能自适应配对堆，并应用于分时隙通信的中轨道卫星网络系统，网络性能指数优于其他传统路由算法，并且明显降低了时间复杂度。 | ||
| 搜索关键词： | 基于 多重 性能 自适应 配对 时间 演化 路由 算法 | ||
【主权项】：
一种基于多重性能自适应配对堆的时间演化图路由算法，其特征在于包括以下步骤：步骤1、构造一个按照通信时隙表分时隙通信的中轨道卫星网络系统；步骤2、根据24颗卫星的通信时隙表构造中轨道卫星网络系统的时间演化图模型；步骤3、采用多重性能自适应配对堆优化迪杰斯特拉最短路径算法的数据存储结构；步骤4、在时间演化图模型中应用优化的迪杰斯特拉最短路径算法计算最优路由。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京空间飞行器总体设计部;北京邮电大学，未经北京空间飞行器总体设计部;北京邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410429748.3/，转载请声明来源钻瓜专利网。
