{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

lecture12 - CS4700/CS5700 Fundamentals of Computer Networks...

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

View Full Document Right Arrow Icon
Alan Mislove amislove at ccs.neu.edu Northeastern University 1 CS4700/CS5700 Fundamentals of Computer Networks Lecture 12: Inter-domain routing Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang
Background image of page 1

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

View Full Document Right Arrow Icon
Alan Mislove amislove at ccs.neu.edu Northeastern University 2 Internet Structure Large ISP Large ISP Dial-Up ISP Stub Small ISP Stub Stub Stub
Background image of page 2
Alan Mislove amislove at ccs.neu.edu Northeastern University 3 Autonomous Systems (AS) Internet is not a single network! The Internet is a collection of networks, each controlled by different administrations An autonomous system (AS) is a network under a single administrative control
Background image of page 3

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

View Full Document Right Arrow Icon
Alan Mislove amislove at ccs.neu.edu Northeastern University 4 AS Numbers (ASNs) ASNs are 16 bit values. 64512 through 65535 are “private” Genuity: 1 AT&T: 7018, 6341, 5074, … UUNET: 701, 702, 284, 12199, … Sprint: 1239, 1240, 6211, 6242, … Currently over 11,000 in use.
Background image of page 4
Alan Mislove amislove at ccs.neu.edu Northeastern University 5 Implications ASs want to choose own local routing algorithm AS takes care of getting packets to/from their own hosts Intradomain routing: RIP, OSPF, etc ASs want to choose own non-local routing policy Interdomain routing must accommodate this BGP is the current interdomain routing protocol BGP: Border Gateway Protocol
Background image of page 5

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

View Full Document Right Arrow Icon
Alan Mislove amislove at ccs.neu.edu Northeastern University 6 Example AS-1 AS-2 AS-3 Interior router BGP router
Background image of page 6
Alan Mislove amislove at ccs.neu.edu Northeastern University 7 Intra-Domain AS-1 AS-2 AS-3 Interior router BGP router Intra-domain routing protocol aka Interior Gateway Protocol (IGP), e.g. OSPF, RIP
Background image of page 7

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

View Full Document Right Arrow Icon
Alan Mislove amislove at ccs.neu.edu Northeastern University 8 Inter-Domain AS-2 Interior router BGP router Inter-domain routing protocol aka Exterior Gateway Protocol (EGP), e.g. BGP AS-1 AS-3
Background image of page 8
Alan Mislove amislove at ccs.neu.edu Northeastern University 9 Inter-Domain Routing
Background image of page 9

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

View Full Document Right Arrow Icon
Alan Mislove amislove at ccs.neu.edu Northeastern University 9 Inter-Domain Routing Global connectivity is at stake
Background image of page 10
Alan Mislove amislove at ccs.neu.edu Northeastern University 9 Inter-Domain Routing Global connectivity is at stake Inevitably leads to one single protocol that everyone must speak Unlike many choices in intra-domain routing
Background image of page 11

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

View Full Document Right Arrow Icon
Alan Mislove amislove at ccs.neu.edu Northeastern University 9 Inter-Domain Routing Global connectivity is at stake Inevitably leads to one single protocol that everyone must speak Unlike many choices in intra-domain routing What are the requirements?
Background image of page 12
Alan Mislove amislove at ccs.neu.edu Northeastern University 9 Inter-Domain Routing Global connectivity is at stake Inevitably leads to one single protocol that everyone must speak Unlike many choices in intra-domain routing What are the requirements?
Background image of page 13

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

View Full Document Right Arrow Icon
Image of page 14
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}