MENTER: Dynamic Traffic Engineering for MPLS Networks

Slides:



Advertisements
Similar presentations
QoS Strategy in DiffServ aware MPLS environment Teerapat Sanguankotchakorn, D.Eng. Telecommunications Program, School of Advanced Technologies Asian Institute.
Advertisements

Traffic Engineering over MPLS
1 EL736 Communications Networks II: Design and Algorithms Class1: Introduction Yong Liu 09/05/2007.
1 Adaptive Bandwidth Allocation in TDD-CDMA Systems Derek J Corbett & Prof. David Everitt The University of Sydney.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—8-1 MPLS TE Overview Introducing the TE Concept.
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
1 Traffic Engineering (TE). 2 Network Congestion Causes of congestion –Lack of network resources –Uneven distribution of traffic caused by current dynamic.
A Flexible Model for Resource Management in Virtual Private Networks Presenter: Huang, Rigao Kang, Yuefang.
1 Call Admission Control Carey Williamson Department of Computer Science University of Calgary.
CPSC Topics in Multimedia Networking A Mechanism for Equitable Bandwidth Allocation under QoS and Budget Constraints D. Sivakumar IBM Almaden Research.
Ashish Gupta Under Guidance of Prof. B.N. Jain Department of Computer Science and Engineering Advanced Networking Laboratory.
Jan 13, 2006Lahore University of Management Sciences1 Protection Routing in an MPLS Network using Bandwidth Sharing with Primary Paths Zartash Afzal Uzmi.
Restoration Routing in MPLS Networks Zartash Afzal Uzmi Computer Science and Engineering Lahore University of Management Sciences.
Comparing flow-oblivious and flow-aware adaptive routing Sara Oueslati and Jim Roberts France Telecom R&D CISS 2006 Princeton March 2006.
Multiple constraints QoS Routing Given: - a (real time) connection request with specified QoS requirements (e.g., Bdw, Delay, Jitter, packet loss, path.
December 20, 2004MPLS: TE and Restoration1 MPLS: Traffic Engineering and Restoration Routing Zartash Afzal Uzmi Computer Science and Engineering Lahore.
MPLS and Traffic Engineering
Restoration Routing in MPLS Networks Zartash Afzal Uzmi Computer Science and Engineering Lahore University of Management Sciences.
Networking Basics: A Review Carey Williamson iCORE Chair and Professor Department of Computer Science University of Calgary.
Traffic Engineering and Routing Hansen Bow. Topics Traffic Engineering with MPLS Issues Concerning Voice over IP Features of Netscope QoS Routing for.
A Scheduling-based Routing Network Architecture Omar Y. Tahboub & Javed I. Khan Multimedia & Communication Networks Research Lab (MediaNet) Kent State.
S. Suri, M, Waldvogel, P. Warkhede CS University of Washington Profile-Based Routing: A New Framework for MPLS Traffic Engineering.
1 Networking Basics: A Review Carey Williamson iCORE Professor Department of Computer Science University of Calgary.
1 Multi-Protocol Label Switching (MPLS) presented by: chitralekha tamrakar (B.S.E.) divya krit tamrakar (B.S.E.) Rashmi shrivastava(B.S.E.) prakriti.
Buffer Management for Shared- Memory ATM Switches Written By: Mutlu Apraci John A.Copelan Georgia Institute of Technology Presented By: Yan Huang.
MPLS networking at PSP Co Multi-Protocol Label Switching Presented by: Hamid Sheikhghanbari 1.
Cost-Performance Tradeoffs in MPLS and IP Routing Selma Yilmaz Ibrahim Matta Boston University.
1 Multi Protocol Label Switching Presented by: Petros Ioannou Dept. of Electrical and Computer Engineering, UCY.
Computer Networking Quality-of-Service (QoS) Dr Sandra I. Woolley.
Profile-Based Topology Control and Routing of Bandwidth-Guaranteed Flows in Wireless Optical Backbone Networks A. Kashyap, M.K. Khandani, K. Lee, M. Shayman.
Outlines Received due 13 March 24 %. Homework n Review for Midterm on 1 March 2000 n Research Paper n Readings [11] “ATM Systems: What’s Next?” [12] “Long.
MENTER Overview Prepared by Mark Shayman UMIACS Contract Review Laboratory for Telecommunications Science May 31, 2001.
ECEN4533 Data Communications Lecture #2125 February 2013 Dr. George Scheets n Read 11.4 n Problems: Chapter 11.2, 4, & 5 n Quiz #2, 25 March (Live) < 1.
Utilizing Call Admission Control for Pricing Optimization of Multiple Service Classes in Wireless Cellular Networks Authors : Okan Yilmaz, Ing-Ray Chen.
MULTI-PROTOCOL LABEL SWITCHING Brandon Wagner. Lecture Outline  Precursor to MPLS  MPLS Definitions  The Forwarding Process  MPLS VPN  MPLS Traffic.
Supporting DiffServ with Per-Class Traffic Engineering in MPLS.
Multiple Protocol Support: Multiprotocol Level Switching.
MATE: MPLS Adaptive Traffic Engineering Anwar Elwalid Cheng Jin Steven Low Indra Widjaja Bell Labs Michigan altech Fujitsu 2006.
MULTI-PROTOCOL LABEL SWITCHING By: By: YASHWANT.V YASHWANT.V ROLL NO:20 ROLL NO:20.
MPLS Introduction How MPLS Works ?? MPLS - The Motivation MPLS Application MPLS Advantages Conclusion.
Multiprotocol Label Switching (MPLS) Routing algorithms provide support for performance goals – Distributed and dynamic React to congestion Load balance.
Towards an integrated multimedia service hosting overlay Dongyan Xu Xuxian Jiang Proceedings of the 12th annual ACM international conference on Multimedia.
Muhammad Mateen Yaqoob Department of Computer Science COMSATS Institute of Information Technology, Abbottabad 1.
Renjith V Ravi Assistant Professor(ECE) M.E.A Engg. College Perinthalmanna, Kerala,India Routing in Telephone Networks.
An evolutionary approach to G-MPLS ensuring a smooth migration of legacy networks Ben Martens Alcatel USA.
Multi Protocol Label Switching (MPLS)
Internet Quality of Service
Multiprotocol Label Switching
Instructor Materials Chapter 6: Quality of Service
Inter domain signaling protocol
Potential Areas of Research Activity – March 2000
COMPUTER NETWORKS CS610 Lecture-19 Hammad Khalid Khan.
A Study of Group-Tree Matching in Large Scale Group Communications
Establishing End-to-End Guaranteed Bandwidth Network Paths Across Multiple Administrative Domains The DOE-funded TeraPaths project at Brookhaven National.
Real-time information
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 6: Quality of Service Connecting Networks.
How Does Mpls Vpn Work Usually people confuse Multiprotocol Label Switching (MPLS) as a type of internet connection, but instead, it is a technique.
Quality of Service For Traffic Aggregates
The Business Value of SIP Trunking
School of Electrical Engineering and Computer Science
Provision of Multimedia Services in based Networks
EE 122: Quality of Service and Resource Allocation
Presented by Hermes Y.H. Liu
1 Multi-Protocol Label Switching (MPLS). 2 MPLS Overview A forwarding scheme designed to speed up IP packet forwarding (RFC 3031) Idea: use a fixed length.
Performance of VoIP in a b wireless mesh network
QoS routing Finding a path that can satisfy the QoS requirement of a connection. Achieving high resource utilization.
Multicasting Unicast.
DiffServ Support in MPLS Networks
Introduction and Overview
Towards Predictable Datacenter Networks
Presentation transcript:

MENTER: Dynamic Traffic Engineering for MPLS Networks T. Guven, K-T Kuo, S. Phuvoravan, L. Sudarsan, H.S. Chang, S. Bhattacharjee, and M. Shayman Controller Algorithms No Controller/Offline Optimization Only New voice calls assigned to LSPs using statistical splitting with probability 1/3. Migration Controller Use the offline optimization in (1). Include an online centralized controller : In each controller time-slot, get the link l with maximum utilization that is over the threshold  %. If l exists, then discover the set ζ of LSPs using it. Find alternative LSPs for each ρ є ζ . For each ρ є ζ, calculate S(ρ) = Σ [available bw – safety factor ( %)] of its alternative LSPs. Choose μ є ζ, that maximizes S(μ ). The Ingress migrates from μ to its alternative LSPs proportional to their [available bw - %] values. Least Load Controller: LSP utilization continuously monitored and used by the controller. New voice calls assigned to least-loaded LSP. Project Overview MENTER overall goals: Integrate traffic engineering and network management Monitor and modify network-level properties at fine timescales MENTER reduces the feedback loop between monitoring and control Traditional approaches: Minutes or hours MENTER: seconds or milliseconds Use fine-grained monitoring and control to increase overall utilization without degrading quality of service Simulation Traffic Models Voice traffic 64 kbps CBR with Poisson call arrivals Exponential call durations Video traffic Aggregation of on-off sources, each with exponential on-off times Burstiness varied by fixing b/w and varying the no. of on off sources MPLS Overview Set of protocols for imposing virtual circuit-switched paradigm over IP on a flow-aggregate basis Circuits are called Label Switched Paths (LSPs) LSPs carry multiple flows Analogous to virtual paths in ATM Incurs the traditional circuit-set up and admission control costs Label Switching Routers (LSRs) keep per-LSP state End-to-end path for a flow through MPLS domain is fixed Allows service provisioning Enables real Quality of Service guarantees . Simulation Results Testbed Results Max voice BW to get 1.5% drop rate requirement Relative bandwidth gain over no controller Max voice BW to get 1% drop rate requirement Relative bandwidth gain over no controller Conclusions Simulation : Up to 13% more voice traffic in the network with Migration, under 1% drop rate requirement. Test-bed: Up to 10.2% more voice traffic in the network with Migration, under 1.5% drop rate requirement . Performance of Migration controller is better than Leastload controller and no controller at every voice load. Research Supported by the Laboratory for Telecommunications Sciences The drop rate at different voice load The drop rate at different voice load