1) 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路由算法,优化了网络设计方案。
2) 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路由协议的流量工程扩展,以及两种不同约束路由计算机制,分别是在线进行路径计算的基于约束最短路径优先算法和离线路径计算的基于设计路由算法。
3) shortest path first algorithm
最短路径优先算法
1.
Compared with the shortest path first algorithm,we find that this algorithm behaves much better in diverse path searches.
文章提出了一种基于改进蚁群算法的分离路由算法,通过与最短路径优先算法进行仿真比较可知,该算法在多条分离路径的搜索上具有较明显的优势。
4) open shortest path first algorithm
优先开放最短路径算法
5) open shortest path first(OSPF)
最短路径优先(OSPF)
补充资料：表优先级算法
表优先级算法
list priority algorithm
b 100 youx一anli suanfa表优先级算法(list priority al即rithm)按照物体离视点的远近进行优先级排序从而对图形实施有序绘制的一种消隐算法。该算法的处理过程与画家创作一幅油画类似，先画远景，再画中景，最后画近景。因而该算法在处理简单元素(如多边形)时常被称为油画算法。 表优先级算法首先根据物体深度进行排序，按照环境中各元素离视点的远近确定一个深度优先级表。然后按照表中元素的先后次序，从离视点最远的图形元素开始，依次将每个元素绘制到屏幕画面中。这样，表中离视点较近的元素在绘制时会通过在帧缓冲器中写人新的内容而覆盖离视点较远的元素，从而达到消隐的目的。 当环境中各元素具有确定的深度次序时，该算法能准确地实现面消隐。但如果图形元素之间存在不确定的优先次序(比如元素之间在深度方向上交叉覆盖)时，则可以对物体元素进行一定的预处理，比如对交叉祝盖的元素进行分割，从而使之具有确定的优先次序。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条