具有不可靠链路的通信网最佳可靠路由的确定

研究了对给定拓扑结构的通信网在假定节点完全可靠而边存在随机破坏的情况下，通过计算点对间的路由概率确定最佳可靠路由的两种算法———邻接矩阵算法和动态路由算法－ 邻接矩阵算法通过构造网络的邻接矩阵及一些相关矩阵，利用深度优先搜索的方法找到点对间的所有路由，进而计算各路由的概率并由此确定最佳可靠路由－ 动态路由算法则给出了在链路失效后，按照最短路径原则由失效链路的起始点重新构造最佳可靠路由的方法－ 图１，参５－

直连网络中的智能路由算法研究

蚁群算法在直连网络中是一种能综合考虑路由经验和当前网络状态的智能路由算法,但其对路由概率的估计较为随机化,存在着误差。针对这种随机误差,笔者提出了一种融合随机游走模型的路由算法,通过随机游走概率估计蚁群算法中的路由概率,在一定程度上能使蚁群算法的效果更好。