1. #6: "Robust yet Fragile" :the Internet topology
  2. Schedule
  3. Today's Theme
  4. Readings & Homework
  5. Outline
  6. Why Study Internet Topology?
  7. Map of the Internet (1999)
  8. Map of the Internet (2008)
  9. ARPANET Map, 19-Nov-79
  10. Interface Message Processors (IMPs)
  11. Graph Theory Basics
  12. Topology != Shape
  13. Connectedness
  14. Node Degree
  15. Diameter
  16. Bisection Bandwidth
  17. Euler's Konigsberg Bridges
  18. P2P Network Distances
  19. Scale-Free Networks
  20. Different Scale-Free Networks(1)
  21. Different Scale-Free Networks(2)
  22. The Controversy
  23. Different Scale-Free Networks(1)
  24. The Controversy
  25. Doyle's Corrections
  26. Different Scale-Free Networks(1)
  27. Doyle's Corrections
  28. Question and Answer
  29. Doyle's Corrections
  30. More Corrections
  31. Interface Message Processors (IMPs)
  32. IMP Memory Problem, 10/27/1980
  33. Why?
  34. IMP Memory Problem, 10/27/1980
  35. Recent L1-L3 Routing Incidents
  36. Recent L3 Routing Incidents
  37. More Corrections
  38. IPv4 INTERNET
  39. IPv6 INTERNET
  40. Skitter Visualization
  41. Walrus Hyperbolic Skitter Viz
  42. ANT: Internet Census & Hilbert Curve Visualization
  43. Internet Topology
  44. Readings & Homework