Traffic Engineering using Multipath Routing Approaches

[摘要] It is widely recognized that Traffic engineering (TE) mechanisms have to be added to the IPtransport functionalities to provide QoS guarantees while ensuring efficient use of networkresources. Traffic engineering is a network management technique which routes traffic towhere bandwidth is available in the network to achieve QoS agreements between currentand future demands and the available network resources. Multi-path routing has beenproven to be a more efficient TE mechanism than Shortest Path First (SPF) routing interms of proffit maximization and resource usage optimization. However the identifficationof set of paths over which traffic is forwarded from source to the destination and thedistribution of traffic among these paths are two issues that have been widely addressedby the IP community but remain an open issue for the emerging generation IP networks.Building upon different frameworks, this thesis revisits the issue of multi-path routing topresent and evaluate the performance of different traffic splitting mechanisms to achieveQoS routing in Multi-Protocol Label Switching (MPLS) and Wireless Sensor Networks(WSNs). Three main contributions are identified in this thesis. First, we extend an optimizationmodel that used the M/M/1 queueing model on a simple network consistingof a single source-destination pair by using the M/M/s queueing model on a general networkconsisting of several source-destination pairs. The model solves a multi-path routingproblem by defining a Hamiltonian as a function of delay incurred and subjecting thisHamiltonian to Pontryagin's cost minimization to achieve efficient diffusion of traffic overthe available parallel paths. Second, we revisit the problem of cost-based optimization ina multi-path setting by using a Game theoretical framework to propose and evaluate theperformance of competitive and cooperative multi-path routing schemes and the impact ofthe routing metric (cost) on the difference between these two schemes. Finally, building upon a previously proposed optimization benchmark, we propose an Energy constrainedQoS routing scheme for Wireless Sensor Networks and show through simulation that ourscheme outperforms the benchmark scheme.

[发布机构] Stellenbosch University