随着互联网用户和流量的爆炸性增长,网络资源不足及网络拥塞问题日益严重,而各种新的多媒体业务的出现又对网络的服务质量提出了新的要求。流量工程就是为了解决这些问题而提出的,它希望在已有网络资源的基础上,通过优化网络资源利用,来达到减小拥塞、提高网络性能的目的。MPLS被公认为是目前实现流量工程的最有力工具。论文对在MPLS网络中实现流量工程进行了研究,着重于路由问题,并将流量工程路由的思想应用于Ad hoc网络。 本文首先综述了流量工程的发展过程和国内外研究现状,指出了传统方法存在的局限性,深入剖析了MPLS实现流量工程的优势所在。文中给出了MPLS的流量工程实现模型,并详细介绍了采用MPLS实现流量工程的组成部件:扩展的IGP协议、受限路由以及建立LSP的信令协议。 论文将QoS要求和流量工程的目标相结合,深入研究了受限路由机制。首先,研究了一种优化网络资源利用的多限制路由选择的遗传算法。该算法不仅能满足带宽、时延等QoS要求,而且使网络资源消耗最少,负载分布更趋均衡。仿真实验证明,该算法运行性能良好。论文提出了一种对Dijkstra算法进行改进的最小化最大带宽利用率和跳数(MMLUH)算法。该算法在搜寻路径的过程中,将原来Dijkstra算法中的以路径代价最小为目标,更改为以最小化最大带宽利用率和跳数为目标。仿真证明,算法达到了均衡负载、减小拥塞的目的。 论文将流量工程路由的思想应用于Ad hoc网络,通过TE路由来均衡网络负载,为Ad hoc网络提供QoS保证。仿真实验结果表明,该方法优化了网络负载,提高了Adhoc网络平均端端延迟方面的性能。 最后,对全文工作进行了总结。