link discovery and liveness
TRANSCRIPT
![Page 2: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/2.jpg)
180719 Link Discovery 1Creative Commons: Attribution & Share Alike
We Are Here
![Page 3: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/3.jpg)
180719 Link Discovery 2Creative Commons: Attribution & Share Alike
Trying to Discover
![Page 4: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/4.jpg)
IIJ is Building a SecondMedium Scale Data
Center (MSDC)in Shiroi/Chiba
Capacity of 6k Racks180719 Link Discovery 3Creative Commons: Attribution & Share Alike
![Page 5: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/5.jpg)
How Can We RouteIn Something of
This Scale?
180719 Link Discovery 4Creative Commons: Attribution & Share Alike
![Page 6: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/6.jpg)
OSPF OK to 500 NodesIS-IS good to 1,000
Limited Because They Repeatedly Flood
Everything180719 Link Discovery 5Creative Commons: Attribution & Share Alike
![Page 7: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/7.jpg)
Your Clos on IS-IS or OSPF
180719 Link Discovery 6Creative Commons: Attribution & Share Alike
![Page 8: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/8.jpg)
BGP Is Great asUpdates are Infrequent
180719 Link Discovery 7Creative Commons: Attribution & Share Alike
WAN
![Page 9: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/9.jpg)
BGP Scales BecauseIt Signals
Only Changes
So BGP has become common in MSDCs
180719 Link Discovery 8Creative Commons: Attribution & Share Alike
![Page 10: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/10.jpg)
ECMP can be Very Wide32, 64, even 128
180719 Link Discovery 9Creative Commons: Attribution & Share Alike
WAN
![Page 11: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/11.jpg)
The Problem isTopology Discovery
180719 Link Discovery 10Creative Commons: Attribution & Share Alike
![Page 12: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/12.jpg)
Two Kinds of StandardsUnion – the accumulation of all the
features anybody wanted
Intersection – only those things everybody absolutely had to have
Either Tony Hoare or Klaus Wirth – I can not find the quote <blush>
180719 Link Discovery 11Creative Commons: Attribution & Share Alike
![Page 13: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/13.jpg)
IETF asks the ITU
Q: So you add features until the “NO”s stop
A: We don’t like to think of it that way
180719 Link Discovery 12Creative Commons: Attribution & Share Alike
![Page 14: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/14.jpg)
Must Haves• Discover Nodes and Links
• Discover Link Encapsulations:
• IPv4, IPv6, MPLS4/6, ...
• Maintain Layer-2 Liveness
• Northbound API to BGP-SPF
180719 Link Discovery 13Creative Commons: Attribution & Share Alike
![Page 15: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/15.jpg)
Security?• Datacenter Ops seem not to think of
security at this layer (or any!)
• We need Authentication. Maybe Integrity?
• One of the things which are likely to drive PDU size over 1,500
180719 Link Discovery 14Creative Commons: Attribution & Share Alike
![Page 16: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/16.jpg)
Non-Features• Routing Data, BGP-SPF does that
• Access to IGP Databases, This is discovery and liveness, not routing
• Just want the Link
• Transport, not our job
180719 Link Discovery 15Creative Commons: Attribution & Share Alike
![Page 17: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/17.jpg)
Desiderata• Discovery & Liveness for BGP-SPF• Simple but usable in Massively Scalable
networks of >10,000 nodes• May be useful for other applications• Simple• Extensible (e.g. authentication, cost)• Simple• No IPR
180719 Link Discovery 16Creative Commons: Attribution & Share Alike
![Page 18: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/18.jpg)
Why Simple?
We are here to produce easily understood, implementable, and securable standards, not build résumés.
180719 Link Discovery 17Creative Commons: Attribution & Share Alike
![Page 19: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/19.jpg)
Why Simple?
A high goal of software engineering is
to remove the need for features. It's
a vital part of designing for simplicity,
even invisibility. -- Rob Pike
180719 Link Discovery 18Creative Commons: Attribution & Share Alike
![Page 20: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/20.jpg)
Candidates?
• LLDP and its children
• IS-IS link discovery
• Edge Control Protocol (Alvaro)
• BGP Neighbor Autodiscovery
• Link State Over Ether
180719 Link Discovery 19Creative Commons: Attribution & Share Alike
![Page 21: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/21.jpg)
LLDP• IEEE Protocol• IPR over 1,500 bytes• A bit complex• Won’t go through a switch
(feature or bug?)• Beacons, not KeepAlives• Viable but
180719 Link Discovery 20Creative Commons: Attribution & Share Alike
![Page 22: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/22.jpg)
IS-IS Discovery• IETF now has control• Complex enough that BGP-LS was
invented so normals could get the link state database
• IS-IS not commonly implemented on MSDC devices, so would need to profile and develop
180719 Link Discovery 21Creative Commons: Attribution & Share Alike
![Page 23: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/23.jpg)
Edge Control Protocol• It is a transport controlled by IEEE• A Reliable layer two transport, on top
of LLC• Has flow control, reliable, non-reorder,
... transport• used for EVP and PD/CSP• Reinventing TCP over 802.1
180719 Link Discovery 22Creative Commons: Attribution & Share Alike
![Page 24: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/24.jpg)
BGP Neighbor Autodiscovery
• IETF protocol• Very new• Needs the peering address to get the
peering address• AS Based, can not use other idents• Not really discovery at all, configuration• No liveness
180719 Link Discovery 23Creative Commons: Attribution & Share Alike
![Page 25: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/25.jpg)
Link State Over Ether• Custom made for the job
• Very bare bones, brutally simple
• Only does discovery and liveness
• New, therefore risky
• But so is BGP-SPF
• No measurement or monitoring tools
180719 Link Discovery 24Creative Commons: Attribution & Share Alike
![Page 26: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/26.jpg)
180719 Link Discovery 25Creative Commons: Attribution & Share Alike
LLDP IS-IS ECP BNA LSOE
WhoOwns IEEE IETF IEEE IETF IETF
Maturity Mature Mature Recent New New
Complexity Somewhat Very Rather SomewhatAlmost too Simple
Discovery Yes Yes Yes Configure Yes
Liveness Beacons Yes No No Yes
IPR IPR No ? ? No
![Page 27: Link Discovery and Liveness](https://reader034.vdocuments.net/reader034/viewer/2022042403/625d87a6a408a363a11b54ee/html5/thumbnails/27.jpg)
Discussion
180719 Link Discovery 26Creative Commons: Attribution & Share Alike