By Topic

Path Computation for Incoming Interface Multipath Routing

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
$33 $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

3 Author(s)

Currently used IP routing protocols calculate and only use a single path between two nodes of a network, or in the best case, only paths with the same cost (with OSPF2 or IS-IS extension: ECMP). If we want to use the underlying physical network with multipath routing efficiently, the loopfreeness of the used paths has to be guaranteed especially with distributed computation. Indeed different types of traffic engineering with source computation like OMP-MPLS or MATE-MPLS do not have to pay attention to loops. However the positioned paths, with CR-LDP or RSVP-TE for example, are not flexible enough to support strong load oscillations. Load balancing is only possible on the ingress node which labels the different paths (with a hash function to avoid packet mis-ordering for TCP traffic) even though the congestion spot can be very far from the ingress node. This is why distributed techniques can react more quickly to prevent congestion when possible. But such techniques do not generate enough paths in poorly connected topologies in so far as the loopfreeness condition employed (equal cost path, loop free alternate or loop free invariant) is stricter than necessary. In this article, we propose a multipath routing scheme able to compute more loopfree paths (with a low complexity algorithm such as Dijkstra in the worst case and a light communication protocol between directly adjacent nodes) than with existing propositions

Published in:

Universal Multiservice Networks, 2007. ECUMN '07. Fourth European Conference on

Date of Conference:

Feb. 2007