龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：北京空间飞行器总体设计部
摘要：本发明涉及核心网路由技术领域，具体涉及一种巨星座核心网快速路由方法，能够基于图优化的Dijkstra算法将巨星座核心网路由计算效率提高数倍。针对巨星座大规模核心网路由计算慢的问题，利用其网络节点度为4的特征，设计了一种基于图优化改进的Dijkstra算法，实现了大规模节点下的天基核心网路由快速计算，可应用到计算资源较低的星载计算机中，提高在轨路由计算速度。针对巨星座大规模核心网规则稀疏的拓扑特点，对Dijkstra算法进行了图优化，采用巨星座大规模核心网快速路由方法，解决了传统算法耗时长效率低的问题。
主权项：1.一种巨星座核心网快速路由方法，其特征在于，包括：将星上集中路由模式下根据轨道外推计算得来的卫星网络拓扑或分布式路由模式下根据OSPF协议获取的卫星网络拓扑转换为邻接矩阵，矩阵行列按照星座卫星轨道编号转换为邻接矩阵；初始化访问数组均为0，以记录节点访问状态；初始化路径数组为INF，以记录当前最短路径；初始化松弛数组为空数组，以记录松弛操作完的节点；选定一个起始节点进行图优化松弛操作，对一个十字形网络图结构进行计算、赋值和判断，记录松弛数组、访问数组和路径数组；对松弛数组内的节点进行最小路径值搜索，将该最小值对应的节点作为下一次循环的起始节点，并将该节点从松弛数组中剔除；重复对所有节点进行上述操作，直到路径数组获取所有节点到起始节点的最短路径值；其中邻接矩阵的元素值代表了任意两个卫星网络节点之间的连通程度，其中对角线元素0代表卫星网络节点自身，0～1的浮点数代表网络权重，INF代表两颗卫星无法连通。
全文数据：
权利要求：
百度查询： 北京空间飞行器总体设计部 一种巨星座核心网快速路由方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号