GMPLS网络中约束最短路径优先算法研究

Research on Constraint-Based Shortest Path First with SRLG Constraints in GMPLS Networks

针对GMPLS网络中求解最短路径问题,提出了一种具有共享风险链路约束的启发式约束最短路径优先路由算法,对该算法的有效性和可靠性进行了比较全面的仿真测试,仿真结果显示此算法提高了网络资源的利用率,减少了网络的阻塞,同时降低了链路失效时的风险,提高了网络的强壮性和可靠性.

GMPLS is the core technology in the next generation networks. The purpose of the paper is to present an algorithm to solve the problem of getting shortest paths in GMPLS networks. And the algorithm combined with heuristic character is the constraint-based shortest path first algorithm with SRLG constraints. Furthermore, the simulation is made in order to verify the performance and validity of the algorithm. At the same time, the results of the simulation are also deeply analyzed.