通信网最佳可靠路由确定方法研究!.pdfVIP

天津大学学报 第 卷 第 期 年 月 $2 0 ’%%0 0 FGHI.1JGK-L1.FL. H.LMNIOL-P MQR=$2 .Q=0 FST ’%%0 通信网最佳可靠路由确定方法研究! 俎云霄 孙雨耕 天津大学电气自动化与能源工程学院 天津 # $%%%’( 摘 要 研究了对给定拓扑结构的通信网在节点和边同时存在随机破坏的情况下 利用赋权 ) 无向图模型 通过计算点对间的路由概率确定最佳可靠路由的两种算法 邻接矩阵算法 ** 和动态路由算法 该算法不仅应用于确定最佳可靠路由 而且适用于以其它类似参量为目 + 标函数的最佳路由确定问题 + 关键词 通信网 最佳可靠路由 邻接矩阵算法 动态路由算法 ) , , , 中图分类号) /0$+%’ 文献标识码) 文章编号)%2/$3’0$#’%%0(%03%%%03%2 -. 1 衡量一个通信网好坏的最直观的标准就是可靠 性 它要求通信网能把信息快速准确地传输到指定地 邻接矩阵算法 8 点 这就涉及信息的传输路线 路由 有了可靠的 ** + 路由 才能保证信息快速准确地传输 网络中任意点对间的路由不止一条 要使信息可 + 影响路由可靠性的原因可分为两大类 一是网络 靠地传输到指定地点 应该寻找一条最佳可靠路由 在 ) 的业务性能 吞吐量和时延 目前在这方面有人作 已知边和节点的生存概率的情况下 通过寻找指定点 ** 了较详细的研究405 26 其次是网络的拓扑结构 连 时间的所有路由 并计算各路由的生存概率 即可找到 , ** 通性 网络的连通性又分为人为破坏和随机破坏造成 该点对间的最佳可靠路由 但是 当最佳可靠路由中 + + 的网络连通度降低 其中随机破坏 网络部件的自 的一条链路或节点失效后 为保证信息仍然能传输到 ** 然失效是最为常见的 所以 本文从网络的随机破坏 指定地点 必须寻找另一条次可靠路由 邻接矩阵算