论文部分内容阅读
研究了对给定拓扑结构的通信网在假定节占完全可靠这存在随机破坏的情况下,通过计算点以间的路由概率最佳可靠路由的两种算法--邻接矩阵算法和动态路由算法。邻接矩阵算法通过构造风络的邻接矩阵及一些相关矩阵,利用深度优先搜索的方法找到点对对间的所有路由,进而计算各路由的概率异由此确定最佳可靠路由。动态路由算法则给出在链路失效后,按照最路径原则由失效链路的起始点重新构造最佳可靠路由的方法。