12 - Hierarchical Routing Intra-Domain Routing Inter-Domain...

Info iconThis preview shows pages 1–8. 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
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Hierarchical Routing Intra-Domain Routing Inter-Domain Routing Take-Home Points Hierarchical Routing Scalable Routing for the Internet Daniel Zappala Brigham Young University Computer Science Department Hierarchical Routing Daniel Zappala 1/25 Hierarchical Routing Intra-Domain Routing Inter-Domain Routing Take-Home Points 1 Hierarchical Routing 2 Intra-Domain Routing RIP OSPF 3 Inter-Domain Routing 4 Take-Home Points Hierarchical Routing Daniel Zappala 2/25 Hierarchical Routing Intra-Domain Routing Inter-Domain Routing Take-Home Points Question of the Day How can routing scale to a network the size of the Internet? scale 200 million destinations - cant store all destinations or all prefixes in routing tables link-state: flood link state packets to all hosts in the entire Internet distance-vector: send routing table for all networks to each of your neighbors administrative authority the Internet is a network of networks each network administrator wants to control routing in her organization may even use a different routing algorithm Hierarchical Routing Daniel Zappala 3/25 Hierarchical Routing Intra-Domain Routing Inter-Domain Routing Take-Home Points Overview aggregate routers into regions: domains or autonomous systems (AS) intra-domain routing routing within a domain run a single routing protocol in the domain inter-domain routing routing between domains every domain must agree to run the same inter-domain routing protocol border router or gateway router at the border of your domain and a peer, runs must run both intra- and inter-domain routing protocols Hierarchical Routing Daniel Zappala 4/25 Hierarchical Routing Intra-Domain Routing Inter-Domain Routing Take-Home Points Domains and Border Routers forwarding table entries on a border router are created by both the intra-domain and inter-domain routing protocols intra-domain sets routes for internal destinations inter-domain sets routes for external destinations Hierarchical Routing Daniel Zappala 5/25 Hierarchical Routing Intra-Domain Routing Inter-Domain Routing Take-Home Points Hierarchical Routing router in AS1 gets a datagram for an external destination which border router does it choose? inter-domain routing protocol needs to learn destinations reachable through each border router propagate routes to all routers inside the domain some destinations may be reachable by more than one border router choose the closest one Hierarchical Routing Daniel Zappala 6/25 Hierarchical Routing Intra-Domain Routing Inter-Domain Routing Take-Home Points Hierarchical Routing Procedure Hierarchical Routing Daniel Zappala 7/25 Hierarchical Routing...
View Full Document

This note was uploaded on 10/18/2011 for the course CS 460 taught by Professor Staff during the Spring '05 term at BYU.

Page1 / 26

12 - Hierarchical Routing Intra-Domain Routing Inter-Domain...

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

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