1) restricted shortest path
约束最短路
1.
It is a kind of generalization of the famous restricted shortest path problem for one pair of points and then the complexity of this problem is NP-C.
当点对数为 1时即为约束最短路问题 ,因此这是一个NP -C问题。
2) Constrained Shortest Path Problem
带约束的最短路
3) CSPF
约束最短路径优先
1.
For the most important topic-how to map traffic trunk into the actual topological network by LSP,the paper provides an algorithm called CSPF.
论述了 MPLS 网络的架构及其对流量工程的支持,研究了基于 MPLS 流量工程要解决的几个主要问题：如何把数据包映射为转发等价类等,并对其中最重要的一个——通过 LSP 把流量中继映射到实际网络拓扑,提出了一种约束最短路径优先算法的实现方法。
2.
Firstly, the paper briefly introduces the TE mechanism in MPLS network, then emphasizes on the extensions of routing protocol of GMPLS and two different path algorithms, such as online CSPF and offline Desing-Based routing.
本文首先简要介绍MPLS网络的流量工程机制,然后重点介绍GMPLS路由协议的流量工程扩展,以及两种不同约束路由计算机制,分别是在线进行路径计算的基于约束最短路径优先算法和离线路径计算的基于设计路由算法。
4) delay constraint shortest path
时延约束最短路径
5) algorithm for the dynamic K shortest paths without constraints
无约束动态K最短路算法
6) CSPF
基于约束的最短路径优先算法
1.
In this paper,we present analysis and comparison of several CSPF algorithms design idea, and select a routing algorithm which adapted to GMPLS networks.
对多种基于约束的最短路径优先算法设计思想进行了分析对比,选择了一种适用于GMPLS网络的路由算法,而且阐述了满足我们需求的设计方案。
2.
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.
对多种基于约束的最短路径优先算法设计思想进行了分析对比,阐述GMPLS网络的主要链路约束条件,提出了算法的准确度、算法的效率、约束处理能力三个标准,研究CSPF基于剪枝算法,选择了一种适用于GMPLS路由算法,优化了网络设计方案。
补充资料：单相短路电流
分子式：
CAS号：
性质：一相导体与保护导体发生短路时流经相-零回路的电流。单相短路电流是评价和设计保护接零系统设计的基本要素。保护接零系统的单相短路电流不应小于低压断路器瞬时动作或短延时动作过电流脱扣器的整定电流的1.5倍；不应小于低压熔断器熔体额定电流的4倍。
CAS号：
性质：一相导体与保护导体发生短路时流经相-零回路的电流。单相短路电流是评价和设计保护接零系统设计的基本要素。保护接零系统的单相短路电流不应小于低压断路器瞬时动作或短延时动作过电流脱扣器的整定电流的1.5倍；不应小于低压熔断器熔体额定电流的4倍。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条