1 Sub-IP Protection Methods of Measurement: Considerations Al Morton bmwg Chair IETF-72.

Slides:



Advertisements
Similar presentations
1 Link-State IGP Data-Plane Convergence Benchmarking draft-ietf-bmwg-igp-dataplane-conv-meth-20 draft-ietf-bmwg-igp-dataplane-conv-term-20 S. Poretsky,
Advertisements

Micro-loop Prevention Methods draft-bryant-shand-lf-conv-frmwk-00.txt draft-zinin-microloop-analysis-00.txt.
69th IETF Chicago IETF BMWG WLAN Switch Benchmarking Tarunesh Ahuja, Tom Alexander, Scott Bradner, Sanjay Hooda, Jerry Perser, Muninder Sambi.
Benchmarking Methodology WG (bmwg) 60th IETF – San Diego, CA Thursday, August 5, 2004, Chairs: –Kevin Dubray –Al Morton.
Part IV: BGP Routing Instability. March 8, BGP routing updates  Route updates at prefix level  No activity in “steady state”  Routing messages.
Sub-IP Layer Protection Mechanism Performance Benchmarking draft-ietf-bmwg-protection-term-05 draft-ietf-bmwg-protection-meth-04 November 17, 2008 Rajiv.
Link-State IGP Data-Plane Convergence Benchmarking draft-ietf-bmwg-igp-dataplane-conv-meth-17 draft-ietf-bmwg-igp-dataplane-conv-term-17 draft-ietf-bmwg-igp-dataplane-conv-app-167.
Network Border Patrol: Preventing Congestion Collapse and Promoting Fairness in the Internet Celio Albuquerque, Brett J. Vickers, Tatsuya Suda 1.
IETF BMWG – Benchmarking Methodology WG: Considerations for Benchmarking VNFs and their Infrastructure Al Morton Nov 19, 2014
A General approach to MPLS Path Protection using Segments Ashish Gupta Ashish Gupta.
IP layer restoration and network planning based on virtual protection cycles 2000 IEEE Journal on Selected Areas in Communications Reporter: Jyun-Yong.
1 An Introduction to Computer Networks Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof.
Link-State Routing Reading: Sections 4.2 and COS 461: Computer Networks Spring 2011 Mike Freedman
1 Computer Networks Switching Technologies. 2 Switched Network Long distance transmission typically done over a network of switched nodes End devices.
A General approach to MPLS Path Protection using Segments Ashish Gupta Ashish Gupta.
Understanding Network Failures in Data Centers: Measurement, Analysis and Implications Phillipa Gill University of Toronto Navendu Jain & Nachiappan Nagappan.
1 Benchmarking Methodology WG (bmwg) 70th IETF – Vancouver, Canada Thursday, December 6, 2007, 9:00-11:30 (Oak) Chairs: –Al Morton If.
1 Computer Communication & Networks Lecture 22 Network Layer: Delivery, Forwarding, Routing (contd.)
Network Course Internetworking Protocols Dr. Raed Al Qadi.
Routing protocols Basic Routing Routing Information Protocol (RIP) Open Shortest Path First (OSPF)
NTLP Design Considerations draft-mcdonald-nsis-ntlp-considerations-00.txt NSIS Interim Meeting – Columbia University February 2003.
1 Authors: Scott Poretsky, Quarry Technologies Shankar Rao, Qwest Communications Ray Piatt, Cable and Wireless 58th IETF Meeting – Minneapolis Accelerated.
Proposal for new Working Group Item: Core Router Software Accelerated Life Testing (draft-poretsky-routersalt-term-00.txt) Authors: Scott Poretsky, Avici.
24/10/2015draft-novak-bmwg-ipflow-meth- 03.txt 1 IP Flow Information Accounting and Export Benchmarking Methodology
1 BENCHMARKING IGP DATA PLANE ROUTE CONVERGENCE draft-ietf-bmwg-igp-dataplane-conv-app-08.txt draft-ietf-bmwg-igp-dataplane-conv-term-08.txt draft-ietf-bmwg-igp-dataplane-conv-meth-08.txt.
Active Measurements on the AT&T IP Backbone Len Ciavattone, Al Morton, Gomathi Ramachandran AT&T Labs.
IGP Data Plane Convergence draft-ietf-bmwg-dataplane-conv-meth-14.txt draft-ietf-bmwg-dataplane-conv-term-14.txt draft-ietf-bmwg-dataplane-conv-app-14.txt.
CS551: End-to-End Packet Dynamics Paxon’99 Christos Papadopoulos (
VIRTUAL SWITCH/ROUTER BENCHMARKING Muhammad Durrani Ramki Krishnan Brocade Communications Sarah Banks Akamai 1 © 2013 Brocade Communications Systems, Inc.
A Measurement Study on the Impact of Routing Events on End-to-End Internet Path Performance Feng Wang 1, Zhuoqing Morley Mao 2 Jia Wang 3, Lixin Gao 1,
On Understanding of Transient Interdomain Routing Failures Feng Wang, Lixin Gao, Jia Wang, and Jian Qiu Department of Electrical and Computer Engineering.
Detection of Routing Loops and Analysis of Its Causes Sue Moon Dept. of Computer Science KAIST Joint work with Urs Hengartner, Ashwin Sridharan, Richard.
April 4th, 2002George Wai Wong1 Deriving IP Traffic Demands for an ISP Backbone Network Prepared for EECE565 – Data Communications.
Benchmarking Methodology WG (bmwg) 61st IETF – Washington, D.C. Thursday, November 11, 2004, Chairs: –Kevin Dubray –Al.
1 A Framework for Measuring and Predicting the Impact of Routing Changes Ying Zhang Z. Morley Mao Jia Wang.
EEC-484/584 Computer Networks Lecture 10 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
Distance Vector Routing Protocols Dynamic Routing.
Delay Variation Applicability Statement draft-morton-ippm-delay-var-as-02 March 21, 2007 Al Morton Benoit Claise “
Computer Networking Lecture 18 – More TCP & Congestion Control.
Fast recovery in IP networks using Multiple Routing Configurations Amund Kvalbein Simula Research Laboratory.
IETF BMWG Work Items 65th IETF Meeting Dallas, TX Tuesday 3/21/06.
Delay Variation Applicability Statement draft-morton-ippm-delay-var-as-03 July 24, 2007 Al Morton Benoit Claise.
Analyze Assure Accelerate Benchmarking Terminology for Protection Performance Takumi Kimura Jerry Perser 55 th IETF Atlanta, USA.
1 Benchmarking Methodology WG (bmwg) 67th IETF – San Diego CA, USA Tuesday, November 7, 2006, 13:00-15:00 (Spinnaker) Chairs: –Al Morton
IGP Data Plane Convergence draft-ietf-bmwg-dataplane-conv-meth-15.txt draft-ietf-bmwg-dataplane-conv-term-15.txt draft-ietf-bmwg-dataplane-conv-app-15.txt.
1 Benchmarking Methodology WG (bmwg) 66th IETF – Montreal, Canada Thursday, June 13, 2006, 13:00-15:00 (519A) Chairs: –Al Morton – If.
1 IGP Data Plane Convergence Benchmarking draft-ietf-bmwg-igp-dataplane-conv-app-01.txt draft-ietf-bmwg-igp-dataplane-conv-term-01.txt draft -ietf-bmwg-igp-dataplane-conv-meth-01.txt.
1 Scott Poretsky, Quarry Technologies Shankar Rao, Qwest Communications Jean-Louis Le Roux, France Telecom Rajiv Papneja, Isocore Rajesh Khanna, Avici.
A Measurement Study on the Impact of Routing Events on End-to-End Internet Path Performance Feng Wang 1, Zhuoqing Morley Mao 2 Jia Wang 3, Lixin Gao 1,
1 Authors: Scott Poretsky, Reef Point Systems Shankar Rao, Qwest Communications 64th IETF Meeting – Vancouver Accelerated Stress Benchmarking draft-ietf-bmwg-acc-bench-term-07.txt.
1 Benchmarking Methodology WG (bmwg) 71st IETF – Philadelphia, PA USA Monday, March 10, 2008, 13:00-15:00 (Salon J) Chairs: –Al Morton
28 July BGP Data-Plane Benchmarking Applicable to Modern Routers Ilya Varlashkin Rajiv Papneja Bhavani Parise presented by Grégory CAUCHIE.
Benchmarking Methodology WG (bmwg) 57th IETF – Vienna, Austria Tuesday, July 15, 2003, and Chairs: –Kevin Dubray
Lecture 7. Building Forwarding Tables There are several methods Static Method Dynamic Methods Centralized Distributed Distance Vector Link State.
23Mar BGP Data-Plane Benchmarking Applicable to Modern Routers Rajiv Papneja Ilya Varlashkin Bhavani Parise Dean Lee Sue Hares.
1 IGP Data Plane Convergence Benchmarking draft-ietf-bmwg-igp-dataplane-conv-app-00.txt draft-ietf-bmwg-igp-dataplane-conv-term-00.txt draft -ietf-bmwg-igp-dataplane-conv-meth-00.txt.
EDCS IETF 81, Jul/2011, Quebec City, Canadadraft-bashandy-idr-bgp-repair-label-02 Scalable Loop Free BGP FRR Using Repair Label draft-bashandy-idr-bgp-repair-label-02.
Sub-IP Layer Protection Mechanism Performance Benchmarking draft-ietf-bmwg-protection-term-03.txt draft-ietf-bmwg-protection-meth-02.txt BMWG, IETF-70.
1 IGP Data Plane Convergence draft-ietf-bmwg-igp-dataplane-conv-meth-21 draft-ietf-bmwg-igp-dataplane-conv-term-21 BMWG, IETF-78 Maastricht, July 2010.
Sub-IP Layer Protection Mechanism Performance Benchmarking draft-ietf-bmwg-protection-term-04.txt draft-ietf-bmwg-protection-meth-03.txt BMWG, IETF-71.
The network layer: routing
Authors: Scott Poretsky, Quarry Technologies Brent Imhoff, LightCore
Amund Kvalbein, Audun F. Hansen,
Authors: Scott Poretsky, Quarry Technologies Brent Imhoff, LightCore
IETF BMWG FRR Related Benchmarking Drafts Status and Update
IETF BMWG FRR Related Benchmarking Drafts Status and Update
draft-haas-bfd-large-packets
Separating Routing Planes using Segment Routing draft-gulkohegde-spring-separating-routing-planes-using-sr-00 IETF 98 – Chicago, USA Shraddha Hegde
CSE 550 Computer Network Design
IPFRR WITH FAST NOTIFICATION
Presentation transcript:

1 Sub-IP Protection Methods of Measurement: Considerations Al Morton bmwg Chair IETF-72

2 Outline Review Existing Methods of Measurement and the Benchmarks they produce. Take bmwg-wide feedback into account Consider implications on the Sub-IP Protection Work

3 Reference Model Pseudo Failure Node ANode B Primary Path Recovery Path Initiate TX Packets Verify RX Packets Trigger Test Equipment Working Path = Currently forwarding packets

4 Example Methodology: OSPF Data Plane Convergence Traffic Receiver Router 1 Router 3 Router 2 Preferred Link Link 1 Link 2 Inject OSPF Routes Source Test Port Dest. Test Ports Tester_1 Tester_2 Traffic Blaster Local Remote Back-up Link X Time System Under Test

5 Recovery Time (Perser and Kimura, IETF-57, 2002) There are five externally observable effects during Recover Time Lost packets Induced delay Out-of-order packets Duplicate packets Errored packets 1267 Most accurate measurement takes into account all five effects

6 3 Methods for Failover & Reversion Time Measurement (3.6) Packet Loss-Based Method (3.6.2) –Number of lost packets/offered load rate –Produces a “typical” failover time, not max or min Time-Based Loss Method (3.6.1) –The duration of non-zero packet loss –Produces a max failover time w.r.t. Loss only Timestamp-Based Method (3.6.3) –The duration of “impaired packet arrivals” –Impairments are Lost, Reordered and Duplicate –Timestamps in packets –Produces a max failover time w.r.t. Impairments

7 Observations Failover and Reversion Times will be very short (e.g. 50ms to 200ms), w.r.t. convergence times. Failover may only be possible for a fraction of the traffic on the Primary Path –MAY need a Route-Specific Methodology, as in the IGP Dataplane work. Reversion likely to be Loss-less, and may only exhibit Reordering or Duplication –Loss-dependent methods will confirm that aspect Min, Ave, and Max IGP Convergence times were seen as valuable (for specific flows)

8 Recommendations? Discuss further on the list