Skip to Main content Skip to Navigation

Generalized Multipath Load Sharing Using Vectorized Routing Model

Kunpeng Liu Bijan Jabbari Stefano Secci 1
1 Phare
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper, we present a generalized multipath load sharing framework for Internet. Under the hypothesis that edge networks are fully independent in establishing Internet routing policies, we use game theory and a vectorized utility function to solve the Internet multipath routing problem. We first briefly review the existing techniques that apply game theory to improve the Internet routing resiliency. We propose a vectorized routing cost model to consider multiple routing metrics in the network setting, along with a universal refinement method to quantify the profile performance and predict the behavior of the vectorized routing game. Based on the universal refinement method as well as a linear traffic distribution algorithm, we define a generalized multipath load sharing framework to improve the routing resiliency in traffic exchange between two distant edge networks. Running simulations with real measured Internet metrics, we find that the proposed generalized edge-to-edge multipath load sharing framework is able to offer far more resilient solutions than legacy and alternative protocols such as standard BGP and BGP with LISP-based traffic engineering.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01216148
Contributor : Lip6 Publications <>
Submitted on : Thursday, October 15, 2015 - 4:23:45 PM
Last modification on : Monday, November 18, 2019 - 1:38:01 PM

Identifiers

Citation

Kunpeng Liu, Bijan Jabbari, Stefano Secci. Generalized Multipath Load Sharing Using Vectorized Routing Model. IEEE Global Communications Conference (IEEE GLOBECOM 2013), Dec 2013, Atlanta, GA, United States. pp.1507-1512, ⟨10.1109/GLOCOM.2013.6831287⟩. ⟨hal-01216148⟩

Share

Metrics

Record views

111