无级电话网非线性单纯形动态路由策略及算法评估方法

无级电话网动态路由技术是充分利用现有设备、提高服务质量的关键技术．为了提高求解速度和求解质量，本文提出一个基于非线性单纯形动态路由策略及其评估方法；介绍了在离散的解空间中根据链路负载均方差构造动态路由最优化问题和算法的具体实现；并根据话务溢出率和网络阻塞率对网络正常或网络异常情况下的算法求解结果进行评估；分析了系统运行情况和话务模拟结果．仿真实验与评估结果说明该策略能够在很短的时间内得到质量较优的全局优化的路由方案，该策略正应用于广东省电话网智能管理系统．

Nonhierarchical Telecommunication Network Dynamic Routing Strategy Based on Nonlinear Simplex Algorithm and Evaluating Method

Dynamic routing technology of circuit-switched network is critical to bring non-hierarchical network into full services and improve the grade of service eventually. In order to compute high-quality routing table more quickly, a telecommunication network dynamic routing strategy based on nonlinear simplex algorithm and its evaluating method are presented, which can apply continuous optimization method in discrete space with the parameter of traffic load balance variance rate. Based on overflow rate and block rate, the evaluating method is implemented and stated either in normal or in abnormal situations. The simulation experiences demonstrate that this strategy can achieve high precision, global optimization routing scheme with little time, which is being realized in Guangdong Telecommunication Network Intelligence Management System (GTNIMS).