Login | Register

Feedback mechanism validation and path query messages in label distribution protocol

Title:

Feedback mechanism validation and path query messages in label distribution protocol

Gario, Ahmed (2003) Feedback mechanism validation and path query messages in label distribution protocol. Masters thesis, Concordia University.

[thumbnail of MQ77711.pdf]
Preview
Text (application/pdf)
MQ77711.pdf
1MB

Abstract

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 resource more than there 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 by gathering much more information about the resources.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Gario, Ahmed
Pagination:ix, 53 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Date:2003
Thesis Supervisor(s):Atwood, J. W
Identification Number:TK 5105.573 G37 2003
ID Code:2122
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:25
Last Modified:13 Jul 2020 19:51
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top