By Topic

Feedback mechanism validation and path query messages in the label distribution 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)
Gario, A. ; Dept. of Comput. Sci., Concordia Univ., Montreal, Que., Canada ; Atwood, J.W.

In constraint-based routing a topology database is maintained on all participating nodes to be used in calculating a path through the network. This database contains a list of the links in the network and the set of constraints the links can meet. Since these constraints change rapidly, the topology database will not be consistent with respect to the real network. A feedback mechanism was proposed by Ashwood-Smith, et al, to help correct the errors in the database. It behaves like a depth first search, and is meant to be useable only when the database sees the availability of resources to be more than they really are. In this mechanism, the source node can learn from the successes or failures of its path selections by receiving feedback from the path it is attempting. The received information is used in the subsequent path calculations. We validated the feedback algorithm to see how it behaves in all database situations, and found out that the feedback algorithm was helpful in all cases (not only when it was optimistic). We also propose adding query messages to make the feedback algorithm behave more like breadth first search. The path query messages algorithm reduces the retry attempts in setting up a path, and also utilizes the network more effectively by gathering much more information about the resources.

Published in:

Local Computer Networks, 2003. LCN '03. Proceedings. 28th Annual IEEE International Conference on

Date of Conference:

20-24 Oct. 2003