均衡分配路由的稳态分析
Steady state analysis of balanced-allocation routing
摘要：
我们比较长期的，稳态性能的一个变种的标准动态替代路由（DAR）技术通常用于电话和ATM网络，性能的路径选择算法的基础上的“平衡分配”的原则，我们称之为平衡动态替代路由（BDAR）算法的新算法。当DAR依次检查备选路由直到找到可用带宽时，BDAR算法进行比较并在少量备选路由中选择最佳路由。我们表明，在路由开销的一个小的增加为代价，BDAR算法给出了网络性能的大幅改善，在网络拥塞和带宽需求方面。
英文摘要：
We compare the long-term, steady-state performance of a variant of the standard Dynamic Alternative Routing (DAR) technique commonly used in telephone and ATM networks, to the performance of a path-selection algorithm based on the "balanced-allocation" principle; we refer to this new algorithm as the Balanced Dynamic Alternative Routing (BDAR) algorithm. While DAR checks alternative routes sequentially until available bandwidth is found, the BDAR algorithm compares and chooses the best among a small number of alternatives. We show that, at the expense of a minor increase in routing overhead, the BDAR algorithm gives a substantial improvement in network performance, in terms both of network congestion and of bandwidth requirement.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
