电话网动态迂回选路(DAR)策略及其改进方案

Dynamic Alternate Routing Scheme and Its Improved Methods in Telephone Network

电话网由分级向无级以及由固定选路向动态选路发展已成为当今电话网络进化的主流之一。作为一种局部优化的动态选路算法，ＤＡＲ（Ｄｙｎａｍｉｃ Ａｌｔｅｒｎａｔｅ Ｒｏｕｔｉｎｇ）因其简单性和实效性在实际应用中获得了成功。该文在介绍ＤＡＲ原理的基础上指出了它存在的一些问题，并且提出了相应的改进方案 ＤＡＲ＋。计算机模拟结果表明了 ＤＡＲ＋的适用性和优越性。文末还对 ＤＡＲ＋在我国省内电话网动态选路中的应用前景进行了讨论。

Nowadays,telephone network has been developing from hierarchy to nonhierarchy and from fixed routing to dynamic routing,which becomes main tendency in telephone network evolution.As a local optimization algorithm,DAR (Dynamic Alternate Routing)has achieved great success in practical applications for its simplicity and utility.With the discussion of DAR principles,some disadvantages existing in DAR algorithm are pointed out and improved methods denoted by DAR+ are given in this paper.Computer simulation results show the applicability and superiority of DAR+.At the end of this paper,a discussion is also made about the prospects on applying dynamic routing to provincial telephone network in China.