1. #9: Topology and graph
  2. review of previous class
  3. today's topics
  4. the first packet switching network
  5. ARPANET, 4 years after
  6. the Internet
  7. the Internet architecture
  8. network layers
  9. routing architecture
  10. routing protocols
  11. topology
  12. topology of the Internet
  13. traceroute
  14. traceroute sample output
  15. BGP information
  16. RouteViews project
  17. historical routing table size
  18. CAIDA's skitter/ark projects
  19. Internet AS hierarchy
  20. recent change in Internet AS hierarchy
  21. graph theory
  22. Dijkstra algorithm
  23. today's exercise: Dijkstra algorithm
  24. Dijkstra algorithm
  25. sample code(1/4)
  26. sample code(2/4)
  27. sample code(3/4)
  28. sample code(4/4)
  29. graph drawing tools based on graph theory
  30. previous exercise: autocorrelation
  31. computing autocorrelation functions
  32. autocorrelation computation code
  33. autocorrelation plot
  34. previous exercise 2: traffic analysis
  35. plotting time-of-day traffic
  36. script to extract time-of-day traffic
  37. plot script for time-of-day traffic
  38. plotting time-of-day traffic for each day of the week
  39. script to extract time-of-day traffic for each day of the week
  40. plot script for each day of the week
  41. correlation coefficient matrix among days of the week
  42. script to compute correlation coefficient matrix
  43. assignment 2: twitter data analysis
  44. twitter data sets
  45. items to submit
  46. summary
  47. next class