提高天基信息网络服务质量的路由装置及方法

摘要

本发明涉及一种提高天基信息网络服务质量的路由装置，包括输入模块、初始化模块、反向计算模块、正向计算模块和输出模块。本发明还涉及一种提高天基信息网络服务质量的路由方法，包括：转化当前网络为第一拓扑结构，根据链路的中断概率，变换第一拓扑结构的链路代价生成第二拓扑结构；计算第二拓扑结构中各个节点到目的节点的基于时延的最短路径，判断目的节点到源节点的最短路径的时延值是否满足约束条件，若不满足程序结束，否则记录各个节点到目的节点的最短路径的时延值，计算目的节点到源节点基于链路代价的最短路径，判断该路径的时延值是否满足约束条件，若满足该路径为最优路径，否则调用正向计算程序搜索从源节点到目的节点的最优路径。