Abstract

The objective of traffic engineering (TE) is to optimize network resources, while satisfying traffic-oriented performance requirements. As a technology for TE, we focus on a method by which to avoid congestion on some links and balance the traffic load over the network. Given a traffic matrix representing traffic demands, we allocate their traffic flows over the network. In this paper, we propose a number of flow allocation algorithms for TE in ISP backbone networks. As an objective function, we employ the maximum link utilization. We then evaluate the effect of the proposed algorithms with respect to load balancing and compare the performance of these algorithms. Document type: Part of book or chapter of book