Title page for ETD etd-04122005-160920


Type of Document Master's Thesis
Author Aniker, Pooja S
Author's Email Address pooja_aniker@yahoo.com
URN etd-04122005-160920
Title Traffic Engineering and Path Protection in MPLS Virtual Private Networks
Degree Master of Science in Electrical Engineering (M.S.E.E.)
Department Electrical & Computer Engineering
Advisory Committee
Advisor Name Title
Morteza Naraghi- Pour Committee Chair
J. Ramanujam Committee Member
Subhash C Kak Committee Member
Keywords
  • qos
  • offline constraint based routing algorithm
  • constraint based routing
Date of Defense 2005-03-29
Availability unrestricted
Abstract
Traffic Engineering (TE) attempts to establish paths for the flow of data in a network so as to optimize the resource utilization and maximize the network performance. One of the main goals of Traffic Engineering is to bring about efficient and reliable network operations. Constraint based routing is the key to Multiprotocol label switching TE. Constraint based routing helps to manage traffic paths within a MPLS network and allows for traffic to flow along certain desired paths. MPLS also supports explicit routing thus providing TE capabilities. MPLS TE enables resiliency and reliability to be built into networks, thus increasing the value and availability of the network. TE is deployed in MPLS networks by providing TE extensions to interior gateway protocols like OSPF and IS-IS. MPLS creates a connection oriented model over the traditional connectionless framework of IP based networks. This connection oriented model helps to overcome several shortcomings of the IP network and also provide the necessary framework to give quality guarantees to IP traffic. Quality of Service (QoS) can be built into MPLS networks where TE is used. MPLS has made significant progress in recent years and is used for deployment of networks all over the world. In this thesis, we propose several constraint-based routing algorithms for MPLS based VPN's. Our algorithms support routing of both Quality of Service (QoS) and BE traffic over the MPLS network. We have implemented a route based and a link based approach for routing of QoS and BE traffic. We also implement the 1 + 1 and 1 : 1 link disjoint and node disjoint path protection mechanisms for the QoS traffic. We study the effect of the various parameters used in our equations such as epsilon, granularity, earning rate and hop count. The problem is formulated as a multicommodity flow (MCF) problem and is solved using the optimization tool - ILOG CPLEX. Our approach is scalable to large networks having a number of VPN's.
Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Aniker_thesis.pdf 765.34 Kb 00:03:32 00:01:49 00:01:35 00:00:47 00:00:04

Browse All Available ETDs by ( Author | Department )

If you have questions or technical problems, please Contact LSU-ETD Support.