By Topic

MultiRoute - a congestion-aware multipath routing protocol

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Al-Shabibi, A. ; Kirchhoff-Inst. for Phys., Univ. of Heidelberg, Heidelberg, Germany ; Martin, B.

We propose a novel congestion-aware routing protocol, which leverages local and remote congestion information for routing decisions. Path congestion is difficult to measure, therefore congestion aware protocols consider only local status. This protocol uses an innovative representation of congestion for router-router links. These congestion statistics are then distributed via an aggregation protocol to other routers in the network. Using this efficient and scalable approach, we are able to make routing decisions based on both local and eventual next-hop status. We compare our results with Shortest Path only routing (SP), and the Hash-Threshold variant of ECMP (HTE). We show that our algorithm can achieve up to N times the throughput of SP, where N is the number of distinct paths from source to destination. The protocol itself is media independent, but for test purposes we have employed Ethernet.

Published in:

High Performance Switching and Routing (HPSR), 2010 International Conference on

Date of Conference:

13-16 June 2010