Breadcrumb

 
 

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.

[img]
Preview
PDF
1551Kb

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 > Faculty 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:Theses (M.Comp.Sc.)
Program:Computer Science and Software Engineering
Date:2003
Thesis Supervisor(s):Atwood, J. W
ID Code:2122
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:25
Last Modified:08 Dec 2010 10:24
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

Document Downloads

More statistics for this item...

Concordia University - Footer