一种改进的多约束最佳路径算法研究

本文描述了MPLS网络中的多约束最佳路径问题,以及该问题的各种变型.分析了现有的解决这些问题的算法存在的各种缺陷,并针对一般性的多约束最佳路径问题的解法,提出了改进的具体措施.通过具体的实例分析和计算机仿真,验证了新算法在性能上的改善,主要的性能指标包括路径计算的成功比率和路径的平均代价等.结合仿真结果讨论了算法中涉及到的关键参数对算法性能的影响.

WDM业务量疏导网络中的动态共享通路保护算法

本文研究了WDM业务量疏导网状网中的生存性问题 ,基于分层图模型提出了一种动态的业务量疏导共享通路保护算法 (SPPTG) .该算法根据网络拓扑信息、资源使用情况和到达的业务连接请求动态调整波长通道的代价 ,在此基础上为到达的低速业务连接请求寻找两条链路分离的通路 ,分别作为工作通路和保护通路 ,并且保证保护通路尽量共享已有的保护资源 ,从而有效提高全网的资源利用率 .仿真表明SPPTG算法具有很好的阻塞性能 。