lecture12 - Alan Mislove amislove at ccs.neu.edu...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

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

Unformatted text preview: 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 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 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 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 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. 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 Alan Mislove amislove at ccs.neu.edu Northeastern University 6 Example AS-1 AS-2 AS-3 Interior router BGP router 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 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 Alan Mislove amislove at ccs.neu.edu Northeastern University 9 Inter-Domain Routing Alan Mislove amislove at ccs.neu.edu Northeastern University 9 Inter-Domain Routing Global connectivity is at stake 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 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? 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?...
View Full Document

This note was uploaded on 03/04/2011 for the course CS 4700 taught by Professor Mislove during the Spring '11 term at Northeastern.

Page1 / 58

lecture12 - Alan Mislove amislove at ccs.neu.edu...

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

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