【技术实现步骤摘要】
【技术保护点】
一种提高天基信息网络服务质量的路由装置,其特征在于包括:输入模块,用于业务参数的接收;初始化模块,与所述输入模块相连,用于接受输入模块传来的业务参数,转化当前网络为第一拓扑结构,计算第一拓扑结构各链路的中断概率,再根据链路的 中断概率,变换第一拓扑结构的链路代价,生成为第二拓扑结构;反向计算模块,与所述初始化模块连接,用于接收网络初始化后的各参数,计算各个节点到目的节点的基于时延的最短路径,并判断目的节点到源节点的最短路径的时延值是否满足约束条件,若不满 足,提示不存在满足约束条件的路径,程序结束,否则,记录各个节点到目的节点的最短路径的时延值,再计算目的节点到源节点基于链路代价的最短路径,并判断目的节点到源节点基于链路代价的最短路径的时延值是否满足约束条件,若满足,则所述最短路径为最优路径;输出模块,与所述反向计算模块相连,用于接收反向计算模块的搜索结果,将搜索到的满足约束条件的最短路径生成为最优路径并输出。
【技术特征摘要】
【专利技术属性】
技术研发人员:张涛,张军,卢咏,
申请(专利权)人:北京航空航天大学,
类型:发明
国别省市:11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。