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

技术编号:3462882 阅读:142 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及一种提高天基信息网络服务质量的路由装置,包括输入模块、初始化模块、反向计算模块、正向计算模块和输出模块。本发明专利技术还涉及一种提高天基信息网络服务质量的路由方法,包括:转化当前网络为第一拓扑结构,根据链路的中断概率,变换第一拓扑结构的链路代价生成第二拓扑结构;计算第二拓扑结构中各个节点到目的节点的基于时延的最短路径,判断目的节点到源节点的最短路径的时延值是否满足约束条件,若不满足程序结束,否则记录各个节点到目的节点的最短路径的时延值,计算目的节点到源节点基于链路代价的最短路径,判断该路径的时延值是否满足约束条件,若满足该路径为最优路径,否则调用正向计算程序搜索从源节点到目的节点的最优路径。

【技术实现步骤摘要】

【技术保护点】
一种提高天基信息网络服务质量的路由装置,其特征在于包括:输入模块,用于业务参数的接收;初始化模块,与所述输入模块相连,用于接受输入模块传来的业务参数,转化当前网络为第一拓扑结构,计算第一拓扑结构各链路的中断概率,再根据链路的 中断概率,变换第一拓扑结构的链路代价,生成为第二拓扑结构;反向计算模块,与所述初始化模块连接,用于接收网络初始化后的各参数,计算各个节点到目的节点的基于时延的最短路径,并判断目的节点到源节点的最短路径的时延值是否满足约束条件,若不满 足,提示不存在满足约束条件的路径,程序结束,否则,记录各个节点到目的节点的最短路径的时延值,再计算目的节点到源节点基于链路代价的最短路径,并判断目的节点到源节点基于链路代价的最短路径的时延值是否满足约束条件,若满足,则所述最短路径为最优路径;输出模块,与所述反向计算模块相连,用于接收反向计算模块的搜索结果,将搜索到的满足约束条件的最短路径生成为最优路径并输出。

【技术特征摘要】

【专利技术属性】
技术研发人员:张涛张军卢咏
申请(专利权)人:北京航空航天大学
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利