- #9: Topology and graph
- review of previous class
- today's topics
- the first packet switching network
- ARPANET, 4 years after
- the Internet
- the Internet architecture
- network layers
- routing architecture
- routing protocols
- topology
- topology of the Internet
- traceroute
- traceroute sample output
- BGP information
- RouteViews project
- historical routing table size
- CAIDA's skitter/ark projects
- Internet AS hierarchy
- recent change in Internet AS hierarchy
- graph theory
- Dijkstra algorithm
- today's exercise: Dijkstra algorithm
- Dijkstra algorithm
- sample code(1/4)
- sample code(2/4)
- sample code(3/4)
- sample code(4/4)
- graph drawing tools based on graph theory
- previous exercise: autocorrelation
- computing autocorrelation functions
- autocorrelation computation code
- autocorrelation plot
- previous exercise 2: traffic analysis
- plotting time-of-day traffic
- script to extract time-of-day traffic
- plot script for time-of-day traffic
- plotting time-of-day traffic for each day of the week
- script to extract time-of-day traffic for each day of the week
- plot script for each day of the week
- correlation coefficient matrix among days of the week
- script to compute correlation coefficient matrix
- assignment 2: twitter data analysis
- twitter data sets
- items to submit
- summary
- next class