This is a graduate level course on computer networking. The course involves both a reading/lecture/discussion component and a test component. We will cover about 30 research papers on various aspects of IP networking.
Books:
Recommended links
Papers:
(View with ghostview or acrobat reader)
1)
On Power-Law Relationships of the Internet
Topology Michalis Faloutsos, Petros Faloutsos,
Christos Faloutsos, SIGCOMM 1999
2) The Origin of Power Laws in Internet Topologies Revisited, Qian Chen (University of Michigan), Hyunseok Chang (University of Michigan), Ramesh Govindan (USC/Information Sciences Institute), Sugih Jamin (University of Michigan), Scott Shenker (ACIRI), Walter Willinger (AT&T Labs - Research) In Proceedings of IEEE INFOCOM, 2002.
3) Measuring ISP Topologies with Rocketfuel Neil Spring, Ratul Mahajan, and David Wetherall SIGCOMM 2002
.
2.1
Interdomain relationships
On Inferring Automonous System
Relationships in the Internet ,
L. Gao, IEE Ton, Nov 2000.
5) On Inferring and
Characterizing Internet Routing Policies
Feng Wang, Lixin Gao, , Internet
Measurement Conference 2003
6)
Characterizing the
Internet hierarchy from multiple vantage points,L.Subramanian, S. Agarwal,
J. Rexford, and R. H. Katz, UC Berkeley Technical Report CSD-01-1151, Aug.
2001. In Proceedings of IEEE INFOCOM, 2002
7) A measurement-Based Analysis of Multihoming Aditya Akella (CMU), Bruce Maggs (CMU/Akamai), Srinivasan Seshan (CMU), Anees Shaikh (IBM), Ramesh Sitaraman (University of Massachusetts/Akamai), Sigcomm 2003
8)
Towards an
Accurate AS-Level Traceroute Tool.Zhuoqing Morley Mao (UC Berkeley),
Jennifer Rexford, Jia Wang (AT&T), Randy Katz (UC Berkeley), Sigcomm 2003.
9) C. Labovitz, A. Ahuja, A. Bose, F. Jahanian, "Delayed Internet Routing Convergence". In the Proceedings of ACM SIGCOMM 2000. Version also to appear in IEEE/ACM Transactions on Networking.
10) BGP Beacons
Zhuoqing Mao, Randy Bush, Timothy Griffinn, Matthew Roughan, Internet
Measurement Conference 2003
11) An Experimental Analysis of BGP Convergence Time. Timothy G. Griffin and Brian J. Premore. 9th International Conference on Network Protocols, ICNP' 2001, November 11-14, 2001.
12) Measuring the
Effects of Internet Path Faults on Reactive Routing. Nick Feamster, David
G. Andersen, Hari Balakrishnan, M. Frans Kaashoek ACM SIGMETRICS, San Diego,
CA, June 2003.
13) Route Flap Damping Exacerbates Internet Routing Convergence Zhuoqing Morley Mao, Ramesh Govindan, George Varghese, and Randy Katz. SIGCOMM 2002 http://www.acm.org/sigcomm/sigcomm2002/papers/routedampening.pdf
14) Understanding BGP Misconfiguration,R. Mahajan, D. Wetherall & T. Anderson. ", University of Washington, Sigcomm 2002
15) Secure Border Gateway Protocol (S-BGP) Real World Performance and Deployment Issues (2000),Stephen Kent, Charles Lynn, Joanne Mikkelson, Karen Seo IEEE Journal on Selected Areas in Communications
16) Working
Around BGP: An Incremental Approach to Improving Security and Accuracy of
Interdomain Routing Geoffrey Goodell (Harvard), William Aiello, Timothy G.
Griffin, John Ioannidis, Patrick McDaniel, and Aviel Rubin. NDSS 2003.
17) On the Correctness
of IBGP Configuration. Timothy G. Griffin and Gordon Wilfong. SIGCOMM 2002
18) "Fast Scalable Routing Lookups". Proceedings of ACM Sigcomm, Sep 97. Describes a new approach to solving the IP lookup problem that is exponentially faster than previous schemes, has been patented and used by industry.
19) Longest Prefix Matching using Bloom Filters.Sarang Dharmapurikar, Praveen Krishnamurthy, David E. Taylor (Wash. Univ., St. Louis) Sigcomm 2003
20) Packet Classification Using Multidimensional Cuts.Sumeet Singh, Florin Baboescu, George Varghese (UC San Diego), Jia Wang (AT&T), Sigcomm 2003
21) Packet
Classification for Core Routers: Is There an Alternative to CAMs?, Florin
Baboescu, Sumeet Singh, George Varghese,Proceedings
of IEEE Infocom 2003.
22) Routing with a Clue Yehuda Afek, Anat Bremler-Barr, Sariel Har-Peled, Proceedings of ACM SIGCOMM '99
23) The Impact of Address Allocation and Routing on the Structure and Implementation of Routing Tables, Harsha Narayan,Ramesh GovindanGeorge Varghese Proceedings ACM SIGCOMM 2003
5.1
Counting Active Flows
24) "Efficient
Implementation of a Statistics Counter Architecture", Surinam Ramabhadran,
George Varghese, SIGMETRICS 2003.
25) New
directions in traffic measurement and accounting. Cristian Estan, George
Varghese: SIGCOMM
2002
26) Bitmap Algorithms
for Counting Active Flows on High Speed Links, Cristian Estan,George
Varghese, Mike Fisk, Proceedings of the USENIX/ACM Internet
Measurement Conference, October 2003.
5.2 Traffic Analysis
27) Cristian Estan, Stefan Savage, George Varghese Automatically
Inferring Patterns of Resource Consumption in Network Traffic , Proceedings
of the ACM SIGCOMM 2003.
28) George Varghese, Cristian Estan, "The Measurement
Manifesto", Proceedings of the 2nd ACM Workshop on Hot Topics in
Networks (HotNets-II)