1) delay constraint shortest path
时延约束最短路径
2) minimal-delay path
最短延时路径
1.
Then the theoretical base of shortest-path algorithms for HTDN was presented, based on which an efficient distributed routing protocol DMDRP to calculate all-pairs minimal-delay paths in HTDN was proposed and its correctness was also proved.
在此基础上设计了有效的分布式路由协议 DMDRP,能计算出 HTDN 模型中所有节点对之间的最短延时路径,并证明了协议的正确性。
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) 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问题。
5) Constrained Shortest Path Problem
带约束的最短路
6) multi-constrained optimal path
多约束最优路径
1.
This paper proposed a mixed intelligence algorithm to solve multi-constrained optimal path and QoS routing that was based on the combination of ant colony algorithm,genetic algorithm and particle swarm optimization.
提出了一种将蚁群算法、遗传算法和粒子种群优化融合的混合智能算法来解决多约束最优路径和QoS路由问题。
补充资料：怀卢延让（时延让新及第）
【诗文】：
冥搜忍饥冻，嗟尔不能休。几叹不得力，到头还白头。
姓名归紫府，妻子在沧洲。又是蝉声也，如今何处游。
【注释】：
【出处】：
全唐诗：卷834-22
冥搜忍饥冻，嗟尔不能休。几叹不得力，到头还白头。
姓名归紫府，妻子在沧洲。又是蝉声也，如今何处游。
【注释】：
【出处】：
全唐诗：卷834-22
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条