Intra-domain routing for traffic engineering

Traffic engineering is essential for the performance optimization of operational networks, which render the indispensable platform for web applications like web search and multimedia communication. We will review recent progress in intra-domain routing, which is a critical ingredient of traffic engineering. Our focus will be on techniques handling traffic uncertainty in networks. We review three classes of solutions: link weight optimization, traffic-adaptive approaches and demand-oblivious routing. The link weight optimization approach attempts to make an OSPF-like routing scheme accommodate traffic changes. The traffic-adaptive approaches usually rely on a multipath implementation, so that an MPLS architecture is necessary. The adaptive approach may encounter stability and convergence issues. To overcome such problems, the demand-oblivious routing was studied. It designs a static routing and can provide a performance guarantee without accurate knowledge of the traffic. We present the original work on oblivious routing by Applegate and Cohen and our work on a feasible implementation using multipath routing.