l7 inter domain routing protocols

l7 inter domain routing protocols - Lecture 7: Inter-Domain...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 7: Inter-Domain Routing Credits: Based on lecture by Rob Sherwood
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
What Last time: Intra-domain routing protocols (IGP) - Last time - OSPF link state - RIP distance vector Today: Inter-domain routing protocols (EGP) - Border Gateway Protocol v4 - Path vector routing protocol: list possible paths - No other EGP’s today. ..why?
Background image of page 2
Why Inter vs. Intra? Why not just use OSPF everywhere? - E.g., hierarchies of OSPF areas - Hint: scaling is not the only limitation BGP is a policy control and information hiding protocol - intra == trusted, inter == untrusted
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Why Inter vs. Intra? Why not just use OSPF everywhere? - E.g., hierarchies of OSPF areas - Hint: scaling is not the only limitation BGP is a policy control and information hiding protocol - intra == trusted, inter == untrusted
Background image of page 4
Why Study BGP? Critical protocol: makes the Internet run - Only widely deployed EGP Active area of problems! - Efficiency - Cogent vs. Level3: Internet partition - Pakistan accidentally took down YouTube - Spammers use prefix hijacking
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Outline History (very briefly!) Function Properties Policies Example Problems and proposed solutions
Background image of page 6
History Why border gateway protocol? Historical distinction: - 1989: BGPv1, “directional” routing [RFC 1105] : - 1990: BGPv2, bunch of incompatible changes [RFC 1163] - 1991: BGPv3, resolves connection “collisions” [RFC 1267] - 1994: BGPv4 (proposed) [RFC 1654] - 1995: BGPv4 (actual), w. CIDR support [RFC 1771] - Latest revision of BGPv4 spec [RFC 4271] Additional information: - Application of BGP in Internet [RFC 1772] - Experience w. BGPv4 [RFC 1773] - Protocol analysis [RFC 1774]
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
High Level Recall notion of Autonomous System (AS) - Organizations that participate in EGP - Assigned AS Number, originally 16 bits, now 32 [RFC 4893] Abstract each AS down to a single node Exchange prefix-reachability with all neighbors “I can reach prefix 171.67.0.0/14 through ASes 15444 3549 174 46749 32” Select a single path by routing policy Critical : learn many paths, propagate only one! - Add your ASN to advertised paths
Background image of page 8
BGP State BGP speaker conceptually maintains 3 sets of state Adj-RIBs-In - Stands for “Adjacent Routing Information Base, Incoming” - Has unprocessed routes learned from other BGP speakers - Contains both reachable and unreachable routes (in case later become reachable and can be added to Loc-RIB)
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 50

l7 inter domain routing protocols - Lecture 7: Inter-Domain...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online