Presentation is loading. Please wait.

Presentation is loading. Please wait.

Performance Analysis of Inter-Domain Path Computation Methodologies draft-dasgupta-ccamp-path-comp-analysis-00.txt Sukrit Dasgupta, Jaudelice C. de Oliveira.

Published byAnnabelle Hensley Modified over 8 years ago

Similar presentations

Presentation on theme: "Performance Analysis of Inter-Domain Path Computation Methodologies draft-dasgupta-ccamp-path-comp-analysis-00.txt Sukrit Dasgupta, Jaudelice C. de Oliveira."— Presentation transcript:

1 Performance Analysis of Inter-Domain Path Computation Methodologies draft-dasgupta-ccamp-path-comp-analysis-00.txt Sukrit Dasgupta, Jaudelice C. de Oliveira Dept. of Electrical and Computer Engineering Drexel University {sukrit,jau}@ece.drexel.edu JP Vasseur Cisco Systems jvasseur@cisco.com

2 69th IETF: draft-dasgupta-ccamp-path-comp-analysis-00.txt 2 Motivation Identify performance metrics for comparison –Path cost –Signaling Failure –Crankback Signaling (RFC4920) –Failed TE-LSP/Bandwidth on link failure –TE-LSP/Bandwidth setup capacity Quantify these metrics on realistic topologies and traffic loads using simulations Useful data to share with the community Not to draw any conclusion per say

3 69th IETF: draft-dasgupta-ccamp-path-comp-analysis-00.txt 3 Topologies and TE-LSP Sizes MESHSYM

4 69th IETF: draft-dasgupta-ccamp-path-comp-analysis-00.txt 4 Scenarios Analyzed TE-LSP setup –Per-domain method (PD-Setup) –(PCE) BRPC method (PCE-Setup) Link Failures in the network –Per-domain method (PD-Failure) –(PCE) BRPC method (PCE-Failure) Results presented here are for MESH Results for SYM in the draft and are similar

5 69th IETF: draft-dasgupta-ccamp-path-comp-analysis-00.txt 5 Path Cost 1. Max path cost for a TE-LSP in the simulation 2. Average of all path costs for a TE-LSP in the simulation 1. Max path cost distribution2. Average path cost distribution PCE-Failure PD-Failure PD-Setup PCE-Setup Percentage of TE-LSPs Max path cost Avg path cost PD-Failure PCE-Failure

6 69th IETF: draft-dasgupta-ccamp-path-comp-analysis-00.txt 6 Signaling Failure Number of signaling failures experienced while setting up/rerouting a TE-LSP over the duration of the simulation PD-Failure PD-Setup PCE-Failure Percentage of TE-LSPs Signaling Failures

7 69th IETF: draft-dasgupta-ccamp-path-comp-analysis-00.txt 7 Crankback Signaling 1. Total number of crankbacks while setting up/rerouting a TE-LSP over the duration of the simulation 2. Sum of link costs the crankback signal traverses = proportional delay during setup 1. Number of crankbacks distribution2. Delay from crankback distribution PD-Failure Percentage of TE-LSPs Number of crankbacks Delay from crankback

8 69th IETF: draft-dasgupta-ccamp-path-comp-analysis-00.txt 8 Failed TE-LSP/Bandwidth on link failure TE-LSPs where no route is found after a link on its route fails MESH SYM Number of TE-LSPs Bandwidth in Mbps

9 69th IETF: draft-dasgupta-ccamp-path-comp-analysis-00.txt 9 Conclusion Several significant metrics for performance analysis are identified Metrics quantified under realistic scenarios Important insight into the two path computation methodologies Useful data for the community

Download ppt "Performance Analysis of Inter-Domain Path Computation Methodologies draft-dasgupta-ccamp-path-comp-analysis-00.txt Sukrit Dasgupta, Jaudelice C. de Oliveira."

Similar presentations

Interconnection Networks: Flow Control and Microarchitecture.

Interconnection Networks: Flow Control and Microarchitecture.
pathChirp Efficient Available Bandwidth Estimation

pathChirp Efficient Available Bandwidth Estimation
Page 1 iPOP2009, Tokyo, Japan Selecting Domain Paths in Inter-Domain MPLS-TE and GMPLS Adrian Farrel, Old Dog Consulting Daniel King, Old Dog Consulting.

Page 1 iPOP2009, Tokyo, Japan Selecting Domain Paths in Inter-Domain MPLS-TE and GMPLS Adrian Farrel, Old Dog Consulting Daniel King, Old Dog Consulting.
Micro-loop Prevention Methods draft-bryant-shand-lf-conv-frmwk-00.txt draft-zinin-microloop-analysis-00.txt.

Micro-loop Prevention Methods draft-bryant-shand-lf-conv-frmwk-00.txt draft-zinin-microloop-analysis-00.txt.
Traffic and routing. Network Queueing Model Packets are buffered in egress queues waiting for serialization on line Link capacity is C bps Average packet.

Traffic and routing. Network Queueing Model Packets are buffered in egress queues waiting for serialization on line Link capacity is C bps Average packet.
CSIT560 Internet Infrastructure: Switches and Routers Active Queue Management Presented By: Gary Po, Henry Hui and Kenny Chong.

CSIT560 Internet Infrastructure: Switches and Routers Active Queue Management Presented By: Gary Po, Henry Hui and Kenny Chong.
Composite Link Framework Issues. Functional requirement #1 The solution SHALL provide a means to summarize routing advertisements regarding the characteristics.

Composite Link Framework Issues. Functional requirement #1 The solution SHALL provide a means to summarize routing advertisements regarding the characteristics.
1 Traffic Engineering (TE). 2 Network Congestion Causes of congestion –Lack of network resources –Uneven distribution of traffic caused by current dynamic.

1 Traffic Engineering (TE). 2 Network Congestion Causes of congestion –Lack of network resources –Uneven distribution of traffic caused by current dynamic.
SplitStream: High- Bandwidth Multicast in Cooperative Environments Monica Tudora.

SplitStream: High- Bandwidth Multicast in Cooperative Environments Monica Tudora.
Bilal Gonen University of Alaska Anchorage Murat Yuksel University of Nevada, Reno.

Bilal Gonen University of Alaska Anchorage Murat Yuksel University of Nevada, Reno.
End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput Manish Jain Constantinos Dovrolis SIGCOMM 2002 Presented.

End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput Manish Jain Constantinos Dovrolis SIGCOMM 2002 Presented.
A Study of Multiple IP Link Failure Fang Yu

A Study of Multiple IP Link Failure Fang Yu
SCAN: A Dynamic, Scalable, and Efficient Content Distribution Network Yan Chen, Randy H. Katz, John D. Kubiatowicz {yanchen, randy,

SCAN: A Dynamic, Scalable, and Efficient Content Distribution Network Yan Chen, Randy H. Katz, John D. Kubiatowicz {yanchen, randy,
Inter-Domain Path Computation in MPLS Authors: Faisal Aslam, Zartash Afzal Uzmi, Adrian Farrel, and Michal Pioro Zartash Afzal Uzmi Department of Computer.

Inter-Domain Path Computation in MPLS Authors: Faisal Aslam, Zartash Afzal Uzmi, Adrian Farrel, and Michal Pioro Zartash Afzal Uzmi Department of Computer.
© Manasa Quantifying Metrics for Resilient and Survivable Networks EECS 801 Graduate Reading © 2008–Manasa K 6 June 2008 Manasa K Department of Electrical.

© Manasa Quantifying Metrics for Resilient and Survivable Networks EECS 801 Graduate Reading © 2008–Manasa K 6 June 2008 Manasa K Department of Electrical.
End-to-End Analysis of Distributed Video-on-Demand Systems Padmavathi Mundur, Robert Simon, and Arun K. Sood IEEE Transactions on Multimedia, February.

End-to-End Analysis of Distributed Video-on-Demand Systems Padmavathi Mundur, Robert Simon, and Arun K. Sood IEEE Transactions on Multimedia, February.
Restoration Routing in MPLS Networks Zartash Afzal Uzmi Computer Science and Engineering Lahore University of Management Sciences.

Restoration Routing in MPLS Networks Zartash Afzal Uzmi Computer Science and Engineering Lahore University of Management Sciences.
Yashar Ganjali, and Abtin Keshavarzian Presented by: Isaac Keslassy Computer Systems Laboratory Department of Electrical Engineering Stanford University.

Yashar Ganjali, and Abtin Keshavarzian Presented by: Isaac Keslassy Computer Systems Laboratory Department of Electrical Engineering Stanford University.
© Manasa Resilience of Flooding Protocol – A Case Study EECS 801 Graduate Reading © 2008–Manasa K Aug 14 2008 Manasa K Department of Electrical Engineering.

© Manasa Resilience of Flooding Protocol – A Case Study EECS 801 Graduate Reading © 2008–Manasa K Aug Manasa K Department of Electrical Engineering.
MPLS Local Restoration using Optimized Aggregate Information Zartash Afzal Uzmi Computer Science and Engineering Lahore University of Management Sciences.

MPLS Local Restoration using Optimized Aggregate Information Zartash Afzal Uzmi Computer Science and Engineering Lahore University of Management Sciences.

Similar presentations

Ads by Google