论文部分内容阅读
进入21世纪,随着Internet的发展不断加快,每天都有新的内容加入,网络中的流量也越来越大,不同类型的业务流层出不穷。在传统JP网络的基础上,这些业务流要求各式各样的服务质量(QoS)保证,比如更高更可靠的传输效率、动态的路由调整、灵活的网络控制能力等。但是目前的传统IP网络采取的是尽力而为的传送方式,主要采用最短路径算法选择路径,忽略了网络可用链路容量和业务本身的要求,因此会导致整个网络的利用率没有达到最佳。基于多协议标签交换(Multi-Protocol Label Switching,简称MPLS)网络的流量工程可以很好地适应新的业务流要求,流量工程可以对网络中的业务流进行精确控制,在满足业务流QoS前提下使网络资源尽可能的合理利用,同时能够接入更多的业务,提高全网利用率。本文对基于MPLS的流量工程(MPLS-TE)进行了深入的研究与分析,着重研究其关键技术:基于约束的路由算法。基于约束的路由算法对收集到的网络信息进行分析,并在一定条件的限制下计算路由,通过对网络中多种因素的考虑来找到一条负载较轻的路径,进而达到提高网络效率的目的。本文首先介绍MPLS技术的基本原理,给出了流量工程的基本概念和处理模型,在此基础上分析了如何基于MPLS技术实现流量工程,并总结了MPLS-TE的优越性。其次,分析了当前的约束路由算法,针对单路径算法的路径建立成功率较低的局限性,提出了一种基于约束的最小带宽多路径路由算法,该算法通过寻找最适合的可用带宽路径来满足较大带宽约束请求的一部分,并循环这样的过程直到将所有的带宽请求分配到多条路径中,达到以最少的路径数目,增加带宽约束路径建立成功率的目的。最后,通过仿真实验与传统路由算法做出比较,并验证这种基于带宽约束的多路径路由算法对于满足较大带宽约束请求具有更高的成功率,并且能够更好的均衡网络负载。