ERMAO: An Enhanced Intradomain Traffic Engineering Approach in LISP-Capable Networks

LISP (Locator/Identifier Separation Protocol) is proposed to address the routing scalability problem of current Internet, and a mapping system is required to support the LISP EID-to-RLOC (Endpoint Identifier to Routing Locator) mapping services. In this paper we suggest ERMA (EID-to-RLOC Mapping Assignment) of local network could be tuned to specify the ingress points of inbound traffic, which is helpful for improving the network resource utilization in stub domains. One Mixed Integer Linear Programming model is proposed for ERMA-only optimization in the network with given link weights; another model is formulated for the joint optimization of ERMA and link weights. To make the joint optimization problem tractable, one local search algorithm, Optimized Stepsize Algorithm, is proposed. Our numerical results show that the maximum link utilization decreased by tuning ERMA in both cases.