CS536-2009-04-09 - CS536: Network Layer Charles Killian...

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

Unformatted text preview: CS536: Network Layer Charles Killian Transport Layer 1 Announcements Final Project (due 4/30) Topic due TODAY by email. Class 3 times next week Wed: 6-9pm Beering B222 No class Apr 21 or 23 [4/15] P. Newman, G. Minshall, and T. Lyon. IP Switching: ATM Under IP . IEEE/ACM Trans. on Networking, 6(2):117-129, 1998. Network Layer 4-2 Delayed Convergence Example Three ASes Each directly connected to router R Initially, each uses direct route to R as primary route Secondary route through each other R withdraws route Network Layer 4-3 Delayed Convergence Example Stage Routing Tables 0 Steady state (then R withdraws route) 0(*R, 1R, 2R) 1(0R, *R, 2R) 2(0R, 1R, *R) Network Layer 4-4 Delayed Convergence Example Stage Routing Tables 0 Steady state 0(*R, 1R, 2R) 1(0R, *R, 2R) 2(0R, 1R, *R) 1 0, 1, and 2 process R withdraw 0(-, *1R, 2R) 1(*0R, -, 2R) 2(*0R, 1R, -) Network Layer 4-5 Delayed Convergence Example Stage Routing Tables 0 Steady state 0(*R, 1R, 2R) 1(0R, *R, 2R) 2(0R, 1R, *R) 1 0, 1, and 2 process R withdraw 0(-, *1R, 2R) 1(*0R, -, 2R) 2(*0R, 1R, -) 2 1 and 2 receive new announcement from 0 0(-, *1R, 2R) 1(-, -, *2R) 2(01R, *1R, -) Network Layer 4-6 Delayed Convergence Example Stage Routing Tables 0 Steady state 0(*R, 1R, 2R) 1(0R, *R, 2R) 2(0R, 1R, *R) 1 0, 1, and 2 process R withdraw 0(-, *1R, 2R) 1(*0R, -, 2R) 2(*0R, 1R, -) 2 1 and 2 receive new announcement from 0 0(-, *1R, 2R) 1(-, -, *2R) 2(01R, *1R, -) 3 0 and 2 receive new announcement from 1 0(-, -, *2R) 1(-, -, *2R) 2(*01R, 10R, -) Network Layer 4-7 Delayed Convergence Example Stage Routing Tables 0 Steady state 0(*R, 1R, 2R) 1(0R, *R, 2R) 2(0R, 1R, *R) 1 0, 1, and 2 process R withdraw 0(-, *1R, 2R) 1(*0R, -, 2R) 2(*0R, 1R, -) 2 1 and 2 receive new announcement from 0 0(-, *1R, 2R) 1(-, -, *2R) 2(01R, *1R, -) 3 0 and 2 receive new announcement from 1 0(-, -, *2R) 1(-, -, *2R) 2(*01R, 10R, -) 4 0 and 1 receive new announcement from 2 0(-, -, -) 1(-, -, *20R) 2(*01R, 10R, -) Network Layer 4-8 Delayed Convergence Example Stage Routing Tables 0 Steady state 0(*R, 1R, 2R) 1(0R, *R, 2R) 2(0R, 1R, *R) 1 0, 1, and 2 process R withdraw 0(-, *1R, 2R) 1(*0R, -, 2R) 2(*0R, 1R, -) 2 1 and 2 receive new announcement from 0 0(-, *1R, 2R) 1(-, -, *2R) 2(01R, *1R, -) 3 0 and 2 receive new announcement from 1 0(-, -, *2R) 1(-, -, *2R) 2(*01R, 10R, -) 4 0 and 1 receive new announcement from 2 0(-, -, -) 1(-, -, *20R) 2(*01R, 10R, -) 5 0 and 2 receive new announcement from 1 0(-, *12R, -) 1(-, -, *20R) 2(*01R, -, -) Network Layer 4-9 Delayed Convergence Example Stage Routing Tables 0 Steady state 0(*R, 1R, 2R) 1(0R, *R, 2R) 2(0R, 1R, *R) 1 0, 1, and 2 process R withdraw 0(-, *1R, 2R) 1(*0R, -, 2R) 2(*0R, 1R, -) 2 1 and 2 receive new announcement from 0 0(-, *1R, 2R) 1(-, -, *2R) 2(01R, *1R, -) 3 0 and 2 receive new announcement from 1 0(-, -, *2R) 1(-, -, *2R) 2(*01R, 10R, -) 4 0 and 1 receive new announcement from 2 0(-, -, -) 1(-, -, *20R) 2(*01R, 10R, -) 5 0 and 2 receive new announcement from 1...
View Full Document

This note was uploaded on 10/24/2009 for the course CS 536 taught by Professor Sonia,f during the Spring '08 term at Purdue University-West Lafayette.

Page1 / 51

CS536-2009-04-09 - CS536: Network Layer Charles Killian...

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

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