1. 3-min Madness Session – Friday, Nov 02, 2007 Consider: Driving a car from Lahore to ISB Lahore Gujranwala Sargodha Quetta Karachi Sialkot JhelumSargodha Rawalpindi Mirpur PeshawarISB Abbotabad Decisions At Every City Cities  Routers Car  Data Packets

2. 3-min Madness Session – Friday, Nov 02, 2007 Data R2 R5 R1 R3 R4 R6 R9R10 R7 R8 R11 Source (S4) Destination (D3) For destWhere to go? …… D3R4 …… Decisions At Routers How Quickly? For destWhere to go? …… D3R7 …… For destWhere to go? …… D3R2 …… Data Where do I need to go? WAIT DUDE! I am busy with other data

3. 3-min Madness Session – Friday, Nov 02, 2007 How quickly do you make decisions at the routers? Depends on two things: 2. A nice geeky method to read from, write to the table 1. Table size Lots of work in the last TEN YEARS! Room to do lots of work in the next 10 years Come up with a geeky method to reduce the table size