OSPF Two-part Metrics Jeffrey Zhang Lili Wang Juniper Networks 88 th IETF, Vancouver.

Slides:



Advertisements
Similar presentations
OSPF WG - IETF 66 OSPF Protocol Evolution WG Re-Charter Acee Lindem/Cisco Systems.
Advertisements

Introduction to OSPF.
Lonnie Decker Multiarea OSPF for CCNA Department Chair, Networking/Information Assurance Davenport University, Michigan August 2013 Elaine Horn Cisco Academy.
IPv6 Routing IPv6 Workshop Manchester September 2013
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 6: Multiarea OSPF Scaling Networks.
Instructor & Todd Lammle
OSPF WG – IETF 70 - Vancouver OSPFv2 Multi-Instance draft-acee-ospf-multi-instance-00.txt Acee Lindem/Redback Networks Abhay Roy/Cisco Systems Sina Mirtorabi/Force10.
OSPF Two-part Metrics Jeffrey Zhang Juniper Networks 90 th IETF, Toronto.
Update to: The OSPF Opaque LSA Option draft-berger-ospf-rfc2370bis Lou Berger Igor Bryskin Alex Zinin
Draft-ospf-non-compatible Mike Dubrovsky. The draft addresses the following problem: Problem: How to introduce non-backward compatible functionality into.
OSPF Incremental Link State Database Synchronization (draft-retana-ospf-ils-01) Alvaro Retana, Acee Lindem
1 ELEN 602 Lecture 20 More on Routing RIP, OSPF, BGP.
OSPF Two-part Metrics Jeffrey Zhang Juniper Networks 89 th IETF, Landon.
IETF 68 Prague: draft-dolganow-ospf-pwe3-ms-pw-ext authors: Alex Zinin (Alcatel-Lucent) Andrew Dolganow (Alcatel-Lucent) Dimitri Papadimitriou (Alcatel-Lucent)
1 CS 4396 Computer Networks Lab Dynamic Routing Protocols - II OSPF.
Protocol Topology Support for IS-IS Kay Noguchi draft-ietf-noguchi-isis-protocol-topology-01.txt 56th IETF San Francisco, CA, USA March 18, 2003.
Draft-ietf-ospf-segment-routing-extensions-01 draft-psenak-ospf-segment-routing-ospfv3-extension- 02 IETF 88, November 3-8, 2013 P. Psenak, S.Previdi,
Ogier - 1 OSPF Database Exchange Summary List Optimization draft-ietf-ospf-dbex-opt-00.txt Richard Ogier Presented by Acee Lindem March 19, 2007 IETF 68.
1 Multi Topology Routing for OSPFv3 (draft-mirtorabi-mt-ospfv3-00.txt) Sina Mirtorabi
OSPF Offloading: The HELLO Protocol A First Step Toward Distributed Heterogeneous Offloading Speaker: Mary Bond.
OSPF Extensions for ASON Routing draft-ietf-ccamp-gmpls-ason-routing-ospf-02.txt IETF67 - San Diego - Nov’06 Dimitri Papadimitriou (Alcatel)
57 th IETF VIENNA draft-sheng-ppvpn-isis-bgp-mpls vpn-01.txt 57 th IETF meeting IS-IS as the PE/CE Protocol in BGP/MPLS VPN draft-sheng-ppvpn-isis-bgp-mpls-00.txt.
OSPF WG – IETF 67 OSPF WG Document Status or “You can bring a Horse to Water …” Rohit Dube/Consultant Acee Lindem/Cisco Systems.
OSPF WG – IETF 69 - Chicago OSPF WG Document Abhay Roy/Cisco Systems Acee Lindem/Redback Networks.
OSPF WG – IETF 66 OSPF WG Document Status Rohit Dube/Consultant Acee Lindem/Cisco Systems.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 8: Single-Area OSPF Routing Protocols.
Extensions to OSPFv2 for Advertising Optional Route/Link Attributes draft-mirtorabi-ospf-tag-00.txt Sina Mirtorabi
OSPF WG – IETF 63 OSPFv3 Graceful Restart Padma Pillay-Esnault Cisco Systems
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 8: Single-Area OSPF Routing Protocols.
1 OSPF and MANET WG meetings, IETF63 OSPF MANET Design Team update August 1-5, 2005 Tom Henderson (in absentia)
1 OSPF WG meeting, IETF61 OSPF Wireless Design Team update November 8, 2004 Tom Henderson
Cisco Confidential © 2010 Cisco and/or its affiliates. All rights reserved. 1 draft-pillay-esnault-ospf-service-distribution-00.txt Padma Pillay-Esnault.
OSPFv3 Auto-Config IETF 83, Paris Jari Arkko, Ericsson Acee Lindem, Ericsson.
PIM-BIDIR RP Resiliency Jeffrey Zhang, Kurt Windisch, Jaroslaw Adam Gralak Juniper Networks 88 th IETF, Vancouver.
OSPF Hybrid Broadcast and P2MP Interface Type Nischal Sheth, Lili Wang, Jeffrey Zhang Juniper Networks 81th IETF, Quebec City.
3 rd December 0770 th IETF Meeting ospf-lite draft-thomas-hunter-reed-ospf-lite-00.txt Matthew Ramon Thomas
Extended procedures and Considerations for Loop Free Alternatives draft-chunduri-rtgwg-lfa-extended-procedures-01 Uma Chunduri Ericsson Inc. Jeff Tantsura.
Release 5.1, Revision 0 Copyright © 2001, Juniper Networks, Inc. Advanced Juniper Networks Routing Module 3: OSPF NSSA.
66th IETF meeting, July 2006 Extensions to the OSPF Management Information Base in support of GMPLS Extensions to the OSPF Management Information Base.
Draft-chandra-ospf-manet-ext-01.txtIETF 60 draft-chandra-ospf-manet-ext-01.txt IETF 60.
Draft-psenak-ospf-segment-routing-ospf-extension-03 draft-psenak-ospf-segment-routing-ospfv3-extension-00 IETF 88, November 3-8, 2013 P. Psenak, S.Previdi,
OSPF Link Overload draft-hegde-ospf-link-overload Shraddha Hegde Hannes Gredler Pushpasis Sarkar.
IETF 58 OSPF WG Rohit Dube/Acee Lindem (Chairs) November, 2003 Rohit Dube/Acee Lindem (Chairs) November, 2003.
1 OSPF WG meeting, IETF65 OSPF MANET update March 23, 2006 Tom Henderson
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 8: Single-Area OSPF Routing & Switching.
Open Shortest Path First (OSPF)
Richard Ogier Presented by Tom Henderson March 23, 2006
Richard Ogier Presented by Tom Henderson July 28, 2011
OSPF (Open Shortest Path First)
Multi Topology Routing (MTR) for OSPF
ISIS Flooding Reduction in MSDC
Instructor Materials Chapter 10: OSPF Tuning and Troubleshooting
OSPF Geo Location IETF 97, Seoul
IS-IS Geo Location IETF 97, Seoul
CCNA 3 v3 JEOPARDY Module 2 CCNA3 v3 Module 2 K. Martin.
draft-ietf-ospf-lls-interface-id-01
Chapter 8: Single-Area OSPF
OSPF WG Status IETF 97, Seoul
OSPF WG Status IETF 98, Chicago
IS-IS Flooding Reduction in MSDC
draft-ppsenak-ospf-lls-interface-id-00
draft-ietf-ospf-lls-interface-id-00
Dynamic Routing Protocols part3 B
draft-ietf-ospf-lls-interface-id-00
Use of p2mp BFD in PIM-SM (over shared-media segment) draft-mirsky-pim-bfd-p2mp-use-case Greg Mirsky Ji Xiaoli
Peter Psenak, C. Filsfils(Cisco)
OSPF WG Status IETF 80, Prague CZ
draft-ietf-ospf-te-link-attr-reuse-04
BIER with RIFT Zhaohui Zhang (Juniper) Shaowen Ma (Juniper) Zheng Zhang (ZTE) BIER WG 20-March-2018.
Presentation transcript:

OSPF Two-part Metrics Jeffrey Zhang Lili Wang Juniper Networks 88 th IETF, Vancouver

RFC 6845 Hybrid Interface A broadcast network with different costs between different pairs of neighbors Treat as broadcast for Hello, adjacency and database synchronization purpose Treat as p2mp to advertise different costs for different neighbors

Hybrid interface limitations Each Router LSA has N-1 links for the interface – One for each neighbor In some networks, e.g. a satellite radio based one, the change in one router’s communication capability causes all attached routers to update their Router LSAs This causes unbearable flooding in a large network with routers constantly moving around

Observation 1 In the example satellite radio network, if one router’s communication capability changes, all costs change in a similar fashion: – other routers’ cost to it – its cost to all other routers R1 R2 R3 R1->R2: 10 R1->R3: 20 R2->R1: 15 R2->R3: 25 R3->R1: 20 R3->R2:

Observation 2 Network LSA does not have costs associated with listed routers – It is assumed that a router’s cost to all neighbors are the same encoded in the transit link in Router LSA – Note that different routers can still encode different costs in the transit link of their own Router LSA for the same network V1 V2 W Router LSA for R1 Router LSA for R2 Router LSA for R3 SPF calculation result: R1->R2,R3: cost 15 R2->R1,R3: cost 20 R3->R1,R2: cost 30 Net LSA Transit link in R1’s Router LSA V3

Proposed solution Use Router and Net LSAs instead of advertising p2p links Break router to router cost to two parts: to/from-network Advertise both in the transit link (of a different type X) – For OSPFv2, encode from-network cost as an MT cost – For OSPFv3, use TLV per draft- acee-ospfv3-lsa-extend – Network LSA as is SPF calculation to consider both to- and from-network costs When one router’s communication capability changes, only its own Router LSA is updated V1 V2 W Router LSA for R1 Router LSA for R2 Router LSA for R3 R1->R2: 10+10=20 R1->R3: 10+15=25 R2->R1: 10+5 =15 R2->R3: 10+15=25 R3->R1: 20+5 =25 R3->R2: 20+10=30 Net LSA V3

Plan Seeking review & comments Polish the solution – Finish OSPFv3 TLV details – Advertising a router’s support for this? If one router does not support this extension, all from- network costs are treated as 0 Seeking WG adoption