Applications of meta-heuristics to traffic engineering in IP networks

Intra-domain routing protocols are based on shortest path first (SPF) routing, where shortest paths arecalculated between each pair of nodes (routers) using pre-assigned link weights, also referred to as linkmetric. These link weights can be modified by network administrators in accordance with the routingpolicies of the network operator. The operator’s objective is usually to minimize traffic congestion orminimize total routing cost subject to the traffic demands and the protocol constraints. However,determining a link weights combination that best suits the network operator’s requirements is a difficulttask.This paper provides a survey of meta-heuristic approaches to traffic engineering, focusing on local searchapproaches and extensions to the basic problem taking into account changing demands and robustnessissues with respect to network failures.
FLWIN
info:eu-repo/semantics/published