Generic multipath routing concept for dynamic traffic engineering

This letter presents a generic adaptive multipath routing solution. The method, called Core-State-Limited Load Sharing (CSLLS), has two parameters. One determines the adaptation time to load changes and the other one controls how long the path of a flow is unchanged. With these two parameters CSLLS is capable of modelling previous multipath routing concepts like ECMP, OMP and QoSPF. CSLLS overcomes the limitations of earlier approaches by being adaptive (opposed to ECMP), by ensuring path integrity for a flow (opposed to OMP), and by relying on only a few stored states in core routers (opposed to QoSPF).