论文部分内容阅读
下一代网络(NGN)的核心网是一个MPLS网络,主要采用的是多协议标记交换技术。随着网络流量几何级数递增,不同类型的业务流要求不同等级的服务质量(QoS)保证。基于传统路由算法的当前网络已不能很好的同时承载巨大的数据流和实时流。这种情况下,对整个网络的流量进行均衡分配,调节全网资源的利用,使资源利用达到最优的要求越来越强烈。流量工程能够实现网络操作的高效率和优化网络资源利用,提高业务服务性能,而MPLS被认为是实现流量工程的最有力工具。
本文讨论了NGN核心网中基于MPLS的流量负载均衡问题。在多路径流量分配算法-TB(TrafficBifurcation)的基础上,提出了一种基于链路关键性的多路径负载均衡算法LCTB(Link-CriticalityTrafficBifurcation)。该算法根据链路在网络业务承载中的关键性,为链路设定不同的传输成本,通过最小化网络传输成本,找出网络负载均衡性更好的多路径。ILOG系列软件是一款规划优化软件,能优化关键业务资源的分配。ILOGCPLEX强大灵活的高性能优化程序,能解决庞大的,全球范围内的线性规划划,混合整数规划,二次方程规划(QP)问题。我们利用CPLEX优化软件进行计算,结果表明:文中提出的基于链路关键性的LCTB算法,比传统算法具有更好的网络均衡负载性,进一步缓解了网络拥塞问题,提高了服务质量。