当前计算机进入人们的生活,更多体现在互联网络的普及,人们通过计算机进入互联网得到自己的网络服务。不同的人使用目的不同要求计算机网络提供各种不同的服务水平(QoS)。本文目的首先介绍目前实现QoS的各种相关技术,包括集成服务、区分服务、MPLS和流量工程。 国际互联网小组(IETF)提出了两种服务模式:集成服务和区分服务。集成服务是利用资源预留协议RSVP在数据发送之前沿着发送的路径建立满足QoS需求的保留带宽虚拟通道,对使用者提供了绝对的端对端质量保证。区分服务是根据服务请求将数据流分成有限的几个服务类,针对不同的服务类应用不同的转发方式。两种模式各自有不同的优缺点。由于区分服务的具有更好的扩展性,更适合于在实践中应用。 在目前的网络数据转发路径是根据最短路算法得到,此算法容易造成网络负载不平衡,某些关键链路发生流量过载,而另外的链路负载不足。流量工程技术就是解决网络负载不均衡的问题。流量工程技术包括两个方面,一方面通过流量工程算法使得找到的路径避免发生负载不平衡,另一方面流量工程需要一种管理框架,实现网络资源统一调配管理。 MPLS作为标签交换的网络技术具有很多优点,特别是在流量工程方面,通过显示LSP可以很好的实现流量工程。同时MPLS可以通过将区分服务的DSCP映射为标签或者标签路径来实现MPLS下的区分服务,从而实现MPLS、区分服务、流量工程三种技术的综合应用。 本文对流量工程算法进行了研究,说明最少干扰路径和基于策略的流量工程算法进行了评价,最少干扰路径通过对关键链路增加更高权重来避免业务流量经过,但是最少干扰路径有计算量大的缺点。在对流量工程算法研究的基础上提出了平行路径最大流量算法。该算法核心思想是根据For-Fulkerson的最大流最小割算法离线找到核心网络每对出入口节点之间的最大流量路径,当然一对出入口节点之间可能