Skip to main navigation Skip to search Skip to main content

Approximate load balance based on ID/Locator split routing architecture

  • Sanqi Zhou*
  • , Jia Chen
  • , Hongbin Luo
  • , Hongke Zhang
  • *Corresponding author for this work
  • Beijing Jiaotong University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we propose an approximate load balance approach based on the Identifler(ID)/Locator split routing architecture. In our approach, we propose a multipath method and a schedule algorithm. Both of them run on each router for scheduling each packet that is received from the connected host onto the proper path to the destination host. Our approach allows each router using the ID/Locator splitting to obtain the multiple paths between each pair of hosts. The merit of our approach is that the path is selected by each router individually to achieve load balance other than a central controller in the ID/Locator split routing architecture. The time complexity of the schedule algorithm is much lower than the linear programming (LP) and nonlinear programming (NLP). Simulation results show that, compared to the existing single path routing based on the ID/Locator split routing architecture, the mean of normalized link utilization (NLU) increases by more than 75% relatively on average of all simulated scenarios.

Original languageEnglish
Title of host publicationProceedings of the 2012 World Congress on Information and Communication Technologies, WICT 2012
Pages981-986
Number of pages6
DOIs
StatePublished - 2012
Externally publishedYes
Event2012 World Congress on Information and Communication Technologies, WICT 2012 - Trivandrum, India
Duration: 30 Oct 20122 Nov 2012

Publication series

NameProceedings of the 2012 World Congress on Information and Communication Technologies, WICT 2012

Conference

Conference2012 World Congress on Information and Communication Technologies, WICT 2012
Country/TerritoryIndia
CityTrivandrum
Period30/10/122/11/12

Keywords

  • ID/Locator split routing
  • load balance
  • multipath

Fingerprint

Dive into the research topics of 'Approximate load balance based on ID/Locator split routing architecture'. Together they form a unique fingerprint.

Cite this