首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种适用于一般偏序选路标准的路由方法及装置 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:清华大学

摘要:本申请提出了一种适用于一般偏序选路标准的路由方法及装置,该方法包括:将一般的路由问题网络建模成有向图并构建路由代数;对于满足单调性但不满足保序性的路由代数,对其进行最大右保序归约,以获得右保序性;针对获得右保序性后的路由代数,使用占优链路状态算法进行路由,得到从源节点到任意节点的占优权重与占优路径,并从占优路径构成的集合中选择最优路径。本申请针对不具有保序性的一般路由问题,通过适当的保序归约和有效的占优路径计算,确保了在处理复杂路由问题时的收敛性和最优性,同时考虑到路由算法的性能和效率,可以实现在各种网络环境下的可靠路由决策。

主权项:1.一种适用于一般偏序选路标准的路由方法,其特征在于,包括:将一般的路由问题网络建模成有向图并构建路由代数;对于满足单调性但不满足保序性的路由代数,对其进行最大右保序归约,以获得右保序性;针对获得右保序性后的路由代数,使用占优链路状态算法进行路由,得到从源节点到任意节点的占优权重与占优路径,并从占优路径构成的集合中选择最优路径。

全文数据:

权利要求:

百度查询: 清华大学 一种适用于一般偏序选路标准的路由方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。