论文部分内容阅读
随着Internet从单一地支持点到点的尽力而为的通信服务向支持多业务转换,能够安排业务路由、从而优化网络资源的traffic engineering越来越受到网络服务商的重视。传统的MPLS-TE建立支持显示路由的LSP,从而控制不同业务的路由。研究表明,MPLS-TE规划出的无环LSP可以转换为IP网络中对应于一组链路权重集合的最短路。根据业务需求进行链路权重优化的IP-TE能够避免MPLS-TE的复杂性,是本文研究的重点。针对当今IP网络大业务量、多QoS要求的特点,本文首先讨论多约束条件下IP网络链路权重的全量规划问题,提出一种业务量确定情况下的IP网络链路权重全量规划算法。算法支持多种业务约束约束,包括业务的路径约束(跳数约束,时延约束),链路约束(服务级别约束),节点约束(ECMP个数约束)。同时,算法运用了大量的动态更新思想,具有效率高,优化性能好的特点。在IP网络中,业务的改变可能造成网络性能下降,这时需要对网络进行增量规划。在IP网络的增量规划中,链路权重的调整会造成路由需要重新收敛,从而可能导致路由震荡、环路由的出现。为了减小对网络进行增量配置时需要调整权重的链路数目,从而达到降低出现路由震荡、环路由的可能性的目的,本文介绍一种在保证业务的QoS和网络负载均衡的前提下,使得需要调整权重的链路数目尽量少的算法。当IP网络链路权重需要调整时,调整可能是分批进行的,即并不同时将所有需要调整的链路权重进行重新设置,而是采用每次调整一部分链路权重的方式,分批完成对所有需要调整的链路权重的重新设置。为了使得在分批调整链路权重的过程中网络不发生拥塞,让业务能够平滑的迁移,本文提出一种在需要调整的链路权重已知的情况下,决定链路权重的调整顺序的算法。