龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：南京大学
摘要：本发明提供一种A*+网格路由计算方法，属于通信技术领域。该方法首先在低轨卫星网络基础上建立用于最短路径计算的有向连通图，引入启发式规则，对满足规则的节点对直接推导出最短路径及开销，对于不满足规则的剩余节点对，采用A*搜索算法进行最短路径计算；在得到的最短路径的基础上，进行network路由和前缀路由计算，并输出两种路由的路由信息表；控制面将路由下发到转发面，转发面将报文转发至下一跳。本发明既克服了方向性路由转控不分离的缺陷，又通过引入启发式规则来降低路由计算的复杂性，相比于传统的Dijkstra路由计算方法，提升了卫星网络的路由计算性能，可以更快地实现格状卫星网络拓扑的路由计算。
主权项：1.一种A*+网格路由计算方法，其特征在于，该方法包括如下步骤：S1、建立全局网络连通性有向图；S2、对满足给定的启发式规则的节点对直接推导出最短路径，并计算最短路径经过节点的有序排列；S3、对不满足启发式规则的节点对采用A*搜索算法对最短路径及最短路径经过节点的有序排列进行计算；S4、基于步骤S2-S3得到的最短路径进行network路由计算，对于每个节点，从最短路径中反推每个路径的下一跳及提取出接口信息，将每个节点的下一跳和相应的出接口信息添加到源节点的路由表中，计算出network路由；S5、基于步骤S4中计算出的network路由进行前缀路由的迭代计算；S6、输出节点对之间的network路由和前缀路由的路由信息表；S7、控制面将计算好的路由信息表下发到数据转发面，形成转发信息表；S8、数据转发面对分组报文直接查找转发信息表，获得报文的出接口，将报文转发至下一跳。
全文数据：
权利要求：
百度查询： 南京大学 一种A*+网格路由计算方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号