lect-11 - Interdomain Routing: iBGP and eBGP ECE/CS 438...

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

View Full Document Right Arrow Icon
ECE/CS 438 1 Interdomain Routing: iBGP and eBGP ECE/CS 438 Fall 2011 Slides: Peterson & Davies, Hou, Kravits, Polychronopoulos
Background image of page 1

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

View Full DocumentRight Arrow Icon
Making routing scalable n How can we build scalable routers (routing tables that don t have 10Ks or 100Ks or network addresses? n How do we build a routing system that can handle hundreds of thousands of networks and billions of end nodes? n How to handle address space exhaustion of IPV4? ¡ CIDR but is that enough? ¡ IPv6 n How to enhance the functionalities of Internet?
Background image of page 2
Internet: A tree/hierarchical view The tree structure of the Internet in 1990 What s the problem(s) with this view?
Background image of page 3

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

View Full DocumentRight Arrow Icon
Global Internet: A communities view A simple multi-provider Internet It reflects the real Internet – realistic view. Why so?
Background image of page 4
Interdomain Routing (BGP) n Internet is organized as autonomous systems (AS) each of which is under the control of a single administrative entity n Autonomous System (AS) ¡ corresponds to an administrative domain ¡ examples: University, company, backbone network n A corporation s internal network might be a single AS, as may the network of a single Internet service provider
Background image of page 5

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

View Full DocumentRight Arrow Icon
Routing Areas A domain divided into area Backbone area Area border router (ABR)
Background image of page 6
Interdomain Routing A network with two autonomous system
Background image of page 7

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

View Full DocumentRight Arrow Icon
Route Propagation n Idea: Provide an additional way to hierarchically aggregate routing information in a large internet. ¡ Improves scalability n Divide the routing problem in two parts: ¡ Routing within a single autonomous system ¡ Routing between autonomous systems n Another name for autonomous systems in the Internet is
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/08/2012 for the course ECE 438 taught by Professor Luo during the Fall '08 term at University of Illinois, Urbana Champaign.

Page1 / 23

lect-11 - Interdomain Routing: iBGP and eBGP ECE/CS 438...

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

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