GMPLS网络中基于约束的最短路径优先算法  

On the First Algorithm of a Constraint-based Shortest Path in GMPLS Networks

作　　者：王亚民[1] 王勇[1] 

机构地区：[1]西安科技大学通信与信息学院,陕西西安710054

出　　处：《技术与创新管理》2009年第1期108-111,共4页Technology and Innovation Management

摘　　要：对多种基于约束的最短路径优先算法设计思想进行了分析对比,阐述GMPLS网络的主要链路约束条件,提出了算法的准确度、算法的效率、约束处理能力三个标准,研究CSPF基于剪枝算法,选择了一种适用于GMPLS路由算法,优化了网络设计方案。In this paper, we present analysis and comparison of several CSPF algorithms, explain obligation conditions of GMPLS networks, and put forward three standards including nicety, efficiency and inhibit dispose capability. We study CSPF based on Dijkstra algorithm, and select a routing algorithm which adapts to GMPLS, and optimizes the design of the network.

关 键 词：基于约束的最短路径优先算法 通用多协议标签交换 剪枝算法 

分 类 号：TP302.1[自动化与计算机技术—计算机系统结构]