Traffic Matrix-Based Routing Optimization

Abstract

Smart Identifier NETwork (SINET) is a clean-slate future Internet architecture, which has the superiority of perceiving real-time traffic matrix. We use traffic matrix as the constraint, model on load balancing routing problem, and transform the primal problem into dual problem by using Lagrange function. Therefore, the optimal objection of the dual problem can be easily achieved. In this paper, we propose a traffic matrix based load balancing routing scheme to achieve the optimization goal of the dual problem. We use OMNET++ to run the experiment simulation and the result shows that, compared with traditional routing scheme, the traffic matrix based load balancing routing could reduce congestion effectively and realize load balancing. Keywords—Smart Identifier NETwork (SINET); traffic matrix; routing optimization; Lagrange duality; load balance;