摘要
在现有CSPF(约束最短路径优先)算法的基础上,提出了一种基于多QoS(服务质量)约束的改进算法,详细论述算法的设计思路和算法流程,分析了算法计算的时间复杂度。改进的算法主要是加入了时延约束机制,从选择最小时延路径集入手,考虑了关键链路的重定位问题,选择时延最小路径集中的瓶颈链路作为关键链路,希望在消耗较少网络资源的同时,使流量负载尽量分布在资源空闲的链路上,达到网络性能优化的目标。
出处
《电信快报(网络与通信)》
2011年第6期39-43,共5页
Telecommunications Information