ATM网络虚拟路由的启发式算法  

Heuristic Algorithm of ATM Network Virtual Route

作　　者：范亚芹[1] 王琳珠[1] 刘沛茹[1] 

机构地区：[1]吉林大学通信工程学院,长春130012

出　　处：《吉林大学学报（信息科学版）》2005年第2期143-146,共4页Journal of Jilin University（Information Science Edition）

基　　金：吉林大学新世纪教学改革工程基金资助项目 (200145)

摘　　要：运用等带宽的概念和VP (VirtualPath) 网络管理策略的最佳化数学公式, 提出一种基于ATM (Asyn chronousTransferMode) 网络虚拟路由的启发式算法。该算法为每个链路分配一个反映其利用状态的承载量,进行负载均分, 且把适当的资源分配给带宽量需求不同的各项服务, 从而降低了链路的阻塞率, 解决了链路重复使用率高的问题。结果表明, 该算法提高了网络的性能和效率, 与 10 000个空闲路由的最大链路相比,利用率提高了 1 54%, 实现了网络的优化。By using the equivalent bandwidth concept and mathematics formula of VP(Virtual Path )network management tactics,the heuristic method of a VP that is based on ATM(Asynchronous Transfer Mode) network has been invented. This heuristic reduce the utilization ratio of the link which has long delay and high repeated link utilization ratio, so it will save the link capacity and assign one bearing weight that can reflect the state of utilizing for each link,and average load to lower the link blocking rate,adaptively assigning resources to service that have different bandwidth demands. The result reveal that this algorithm can improve the performance of the network,it increased 154 percent,compared with the uses of max link of ten thousand free routes and efficiency,realizes network of excellent turn.

关 键 词：异步传输模式 虚电路 虚路径 等带宽 

分 类 号：TN915[电子电信—通信与信息系统]