gmpls网络中基于约束的最短路径优先算法 design of a constraint- based shortest path first algorithm in gmpls networks.pdfVIP

电子科技2007年第2期(总第209期) GMPLS网络中基于约束的最短路径优先算法 李 磊，张 冰 (西安电子科技大学通信工程学院，陕西西安710071) 摘要对多种基于约束的最短路径优先算法设计思想进行了分析对比，选择了一种适用于GMPl5网络的 路由算法，而且阐述了满足我们需求的设计方案。 关键词基于约束的最短路径优先算法；通用多协议标签交换；内部网关协议；剪枝算法 中图分类号TN915 ShortestFirst inGMPLSNetworks OfAConstraint—basedPath Design Algorithm Liki，ZhangBing ofTelecommunication 7an 710071，China) (School Engineering，Xidianuniversity，Xi AbstractInthis we and ofseVeralCSPF paper， presentanalysiscomparison algorithms’designidea， andselecta which toGMPLSnetworks．Andwealso howto the routingalgorithmadapted explain designalgo— rithmtomeetour requirements． KeywordsCSPF；GMPLS；IGP；A水PnInedlgorithm 普通的IGP协议只考虑到网络中链路的代价， 而不考虑网络的其他链路属性，用sPF算法计算 基础上，运用传统的sPF算法计算出一张逐跳转 出最短路径树，即在两个节点之间只有一条路径 发表进行尽力而为的流量转发。选择路径完全是 可选，这样造成网络资源利用率低，有的链路比 基于目的地，计算出的转发表用来决定分组转发 较拥挤，同时有的链路异常空闲。在GMPLs的架的路径。相反，在基于GMPLS的光网络中采用的 csPF算法的目的是在节点问建立专用的TDM光路 构中，IGP协议(比如0sPF和IS—IS)已经进行了 流量工程的扩展，这样被表示为流量工程链路属 径或连接，而且可以通过另外建立用于保护和恢 性的光网络资源可以通过IGP协议通告到网络中。 复的路径使其具有一定的可靠性。 每个网络节点可以通过从IGP接收到的信息构建一 在GMPLS网络中，提供保护／恢复机制是非常 重要的，这样可以在网络的节点或链路发生故障 个流量工程数据库(TED)，流量工程数据库不但 描述了网络的资源属性，而且还是决定从一个节 的情况下快速恢复业务。CSPF算法在为保护主要 点到另一个节点路径的关键因素。基于约束的最 路径而选择恢复路径中起着关键作用。 Path shortest 短路径优先算法(constraint—based 1 GMPLS网络中的约束条件 First，csPF)是对传统的sPF算法的扩展，主要是 比sPF算法多考虑了一组约束条件。如何高效地 GMPLS网络涉及到的约束条件。链路约束(或