一种基于多QoS约束的改进算法

• 来源期刊: 电信快报：网络与通信
• 学科: 工学
• 关键词: MPLS(多协议标签交换) 流量工程 CSPF(约束最短路径优先)
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 论文选粹
• 页码范围: 39-43
• 页数: 5页
• 分类号: TP393
• 语种: 中文

摘要

在现有CSPF（约束最短路径优先）算法的基础上，提出了一种基于多QoS（服务质量）约束的改进算法，详细论述算法的设计思路和算法流程，分析了算法计算的时间复杂度。改进的算法主要是加入了时延约束机制，从选择最小时延路径集入手，考虑了关键链路的重定位问题，选择时延最小路径集中的瓶颈链路作为关键链路，希望在消耗较少网络资源的同时，使流量负载尽量分布在资源空闲的链路上，达到网络性能优化的目标。