Advanced Computer Networks

Term: Spring, 2007

Instructor: Ling-Jyh Chen (cclljj@iis.sinica.edu.tw)

Time: Friday 2-5pm

Room: H304

Grading:

• In-Class Participation/Discussion: 10%
• Homework: 30%
• Project: 60% (checkpoint: 10%; project presentation: 20%, project report: 30%)

Schedule:

Week	Topic	Slides
Week 1; 3/2	Course admin	[Admin]
Week 2; 3/9	1. Introduction to course projects 2. Network research tools	[Tools][LaTeX][GNUPlot]
Week 3; 3/16	Network Measurements 1	[Pathchar][Pathrate][CapProbe][PBProbe]
Week 4; 3/23	Network Measurements 2	[Pathload][Spruce][PathChirp][Compare]
Week 5; 3/30	Network Measurements 3	[Clock][Strategies][PSN][Survival]
Week 6; 4/6	Holiday
Week 7; 4/13	Delay Tolerant Networks 1	[DTN03][DTN04][DTN05]
Week 8; 4/20	Delay Tolerant Networks 2	[Epidemic][Prob][EC][HEC]
Week 9; 4/27	Delay Tolerant Networks 3	[NC][VADD][CarTel][LMDC]
Week 10; 5/4	Project Check Point
Week 11; 5/11	*P2P Networks 1	[P2P]
Week 12; 5/18	*P2P Networks 2
Week 13; 5/25	Reputation System	[BT][BT2][Reputation]
Week 14; 6/1	Mesh Networks 1	[WMN][Projects Info]
Week 15; 6/8	Mesh Networks 2
Week 16; 6/15	Project presentation/demo	Pathload, SProbe, Spruce, Pathrate
Week 17; 6/22	Project presentation/demo	Pathchar, PBProbe, Iperf, CRA

*Guest lectures will be given by Dr. Kuan-Ta Chen.

HW/Project deadline: Please submit your HW/report via email!

• HW:
  • Delay Tolerant Networks: 2007/5/19 11:59PM CST
  • P2P Networks: 2007/6/16 11:59PM CST
  • Mesh Networks: 2007/6/30 11:59PM CST
• Project Report: 2007/6/30 11:59PM CST

Project List: [download]

Reading List:

• Network Measurements
  • Link Capacity
    • Constantinos Dovrolis, Parameswaran Ramanathan, and David Moore. What do packet dispersion techniques measure? Infocom 2001. [PDF]
    • Rohit Kapoor, Ling-Jyh Chen, Li Lao, Mario Gerla, and M. Y. Sanadidi. CapProbe: A Simple and Accurate Capacity Estimation Technique. SIGCOMM 2004. [PDF]
    • Ling-Jyh Chen, Tony Sun, Li Lao, Guang Yang, M. Y. Sanadidi, and Mario Gerla. Estimating Link Capacity in High Speed Networks. IFIP Networking 2006, Coimbra, Portugal, 2006. [PDF]
    • SProbe: http://sprobe.cs.washington.edu/
  • Available Bandwidth
    • M. Jain and Constantinos Dovrolis. Pathload: an available bandwidth estimation tool. PAM 2002. [PDF]
    • Jacob Strauss, Dina Katabi, and Frans Kaashoek. A measurement study of available bandwidth estimation tools. IMC 2003. [PDF]
    • Vinay J. Ribeiro, Rudolf H. Riedi, Richard G. Baraniuk, Jiri Navratil, and Les Cottrell. pathChirp: Efficient Available Bandwidth Estimation for Network Paths. PAM 2003. [PDF]
    • Alok Shriram, Margaret Murray, Young Hyun, Nevil Brownlee, Andre Broido, Marina Fomenkov, and kc claffy. Comparison of Public End-to-end Bandwidth Estimation Tools on High-Speed Links. PAM 2005. [PDF]
  • System and Measurement Issues
    • Li Zhang, Zhen Liu, and Cathy Honghui Zia. Clock Synchronization Algorithms for Network Measurements. Infocom 2002. [PDF]
    • Vern Paxson. Strategies for Sound Internet Measurement. IMC 2004. [PDF]
  • Trace Analysis
    • Augustin Chaintreau, Pan Hui, Jon Crowcroft, Christophe Diot, Richard Gass, and James Scott. Pocket switched networks: Real-world mobility and its consequences for opportunistic forwarding. University of Cambridge, Computer Laboratory, Tech. Rep. UCAM-CL-TR-617, February 2005. [PDF]
    • Ling-Jyh Chen, Yung-Chih Chen, Tony Sun, Paruveli Sreedevi, Kuan-Ta Chen, Chen-Hung Yu, and Hao-hua Chu. Finding Self-Similarities in Opportunistic People Networks. Infocom 2007. [PDF]
• Delay Tolerant Networks
  • Kevin Fall. A Delay-Tolerant Network Architecture for Challenged Internets. SIGCOMM 2003. [PDF]
  • Sushant Jain, Kevin Fall and Rabin Patra. Routing in a Delay Tolerant Networking. SIGCOMM 2004. [PDF]
  • Sushant Jain, Rabin Patra and Kevin Fall. Wireless: Using redundancy to cope with failures in a delay tolerant network. SIGCOMM 2005. [PDF]
  • Amin Vahdat and David Becker. Epidemic Routing for Partially-Connected Ad Hoc Networks. Duke Technical Report CS-2000-06, July 2000. [PDF]
  • Anders Lindgreny, Avri Doria and Olov Schel. Probabilistic Routing in Intermittently Connected Networks. SAPIR 2004. [PDF]
  • Yong Wang and Margaret Martonosi. Erasure-coding based routing for opportunistic networks. WDTN 2005. [PDF]
  • Ling-Jyh Chen, Chen-Hung Yu, Tony Sun, Yung-Chih Chen, and Hao-hua Chu. A Hybrid Routing Approach for Opportunistic Networks. CHANTS 2006. [PDF]
  • Joerg Widmer and Jean-Yves Le Boudec. Network Coding for Efficient Communication in Extreme Networks. WDTN 2005. [PDF]
  • Jing Zhao and Guohong Cao. VADD: Vehicle-Assisted Data Delivery in Vehicular AdHoc Networks. Infocom 2006. [PDF]
  • Vladimir Bychkovsky, Bret Hull, Allen Miu, Hari Balakrishnan, and Samuel Madden. A Measurement Study of Vehicular Internet Access Using In Situ Wi-Fi Networks. ACM MobiCom 2006. [PDF]
• Peer to Peer Networks
  • Antony Rowstron and Peter Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. Middleware 2001. [PDF]
  • Ion Stoica, Robert Morris, David R. Karger, Frans Kaashoek, and Hari Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. SIGCOMM 2001. [PDF]
  • S. Ratnasamy, R. Karp, and P. Francis, M. Handley, and S. Shenker. A Scalable Content-Addressable Network. SIGCOMM 2001. [PDF]
  • Bram Cohen. Incentives Build Robustness in BitTorrent. P2PECOM 2003. [PDF]
  • Nikitas Liogkas, Robert Nelson, Eddie Kohler, Lixia Zhang. Exploiting BitTorrent For Fun (But Not Profit). IPTPS 2006. [PDF]
• Mesh Networks
  • Douglas S. J. De Couto, Daniel Aguayo, John Bicket, and Robert Morris. A High-Throughput Path Metric for Multi-Hop Wireless Routing. MobiCom 2003. [PDF]
  • Richard Draves, Jitendra Padhye, and Brian Zill. Routing in Multi-radio, Multi-hop Wireless Mesh Networks. MobiCom 2004. [PDF]
  • A Raniwala and Tzi-cker Chiueh. Architecture and Algorithms for an IEEE 802.11-based Multi-channel Wireless Mesh Network. Infocom 2005. [PDF]
  • Dan Aguayo, John Bicket, Sanjit Biswas, and Robert Morris. Link-level Measurements from an 802.11b Mesh Network. SIGCOMM 2004. [PDF]
  • John Bicket, Daniel Aguayo, Sanjit Biswas, and Robert Morris. Architecture and Evaluation of an Unplanned 802.11b Mesh Network. Mobicom 2005. [PDF]
  • Sanjit Biswas and Robert Morris. ExOR: Opportunistic MultiHop Routing for Wireless Networks. SIGCOMM 2005. [PDF]