Award Date
1-1-2002
Degree Type
Thesis
Degree Name
Master of Electrical Engineering (MEE)
Department
Electrical and Computer Engineering
First Committee Member
Shahram Latifi
Number of Pages
98
Abstract
The extended color thread algorithm is based on running a thread hop by hop before the labels are distributed inside a MPLS Cloud Since the path for the data packets is set beforehand, the loop formation occurs at the control path. The shortest paths between selected source and destination have been calculated using Dijkstra's shortest path algorithm and threads are allowed to extend through the routers. With the passage of each next hop, a distributed procedure is executed within the thread, generating a unique color at nodes. This keeps a track on router's control path and at the same time ensures that no loop formation occurs. In loop prevention mode, a router transmits a label mapping, when it rewinds the thread for that particular LSP. Likewise, if a router operates in loop detection mode, it returns a label-mapping message without a thread object, after receiving a colored thread. The scheme is a loop prevention scheme, thus, ensuring loop detection and loop mitigation. The same algorithm is then extended to a proposed MPLS environment with global label space. (Abstract shortened by UMI.).
Keywords
Detection; Label; Loop; Mechanism; Multiprotocol; Prevention; Switching
Controlled Subject
Electrical engineering; Computer science
File Format
File Size
2406.4 KB
Degree Grantor
University of Nevada, Las Vegas
Language
English
Permissions
If you are the rightful copyright holder of this dissertation or thesis and wish to have the full text removed from Digital Scholarship@UNLV, please submit a request to digitalscholarship@unlv.edu and include clear identification of the work, preferably with URL.
Repository Citation
Jolly, Vasu, "Loop detection and prevention mechanism in multiprotocol label switching" (2002). UNLV Retrospective Theses & Dissertations. 1429.
http://dx.doi.org/10.25669/ypmd-h3lr
Rights
IN COPYRIGHT. For more information about this rights statement, please visit http://rightsstatements.org/vocab/InC/1.0/
