一种ATM网络中的动态路由算法

摘要

针对前期工作中讨论的多阶段虚通道（ＶＰ）控制和ＶＰ拓扑优化问题，以及基于在每一个源目（ＳＤ）节点对之间存在一组备选路由集这一假设的相应的优化算法，提出了一个补充算法，它能够求出任意两节点间的所有可能路径。在此基础上，进一步研究了一种动态虚通路（ＶＣ）路由策略。与其它路由策略不同，它是在更一般的网络环境中加以考虑的。最后，给出了一个动态ＶＰ路由算法，这是动态ＶＣ路由策略中的一个重要组成部分。理论分析和试验结果表明，这些算法是正确的，且有极高的实用价值。