CS558L: Syllabus

CS558L, Fall 2007

Internetworking and Distributed Systems Laboratory

Home Overview Presentations Lab Exercises Projects Syllabus TA's FAQ

Syllabus

This syllabus will be updated through the semester. Please visit this page frequently to determine revisions.

August 29 Class begins.

Class introduction -- Instructor (Slides)

September 05 Sign up lab exercises slots in class.

Networking background for lab exercises -- Instructor (Slides)
Cisco routers, Zebra toolkit and lab instructions -- TA (Slides)

September 06 Lab exercises start.

September 12 No class presentations.

September 14 Last day to register or drop the class. Presentation topic selection is due.

September 19 Student presentation starts.

Linux boot process -- Sridher Jeyachandran (Slides)
- AEleen Frisch, In the Beginning. Note: you may need to register to Linux Magazine to read its articles.
- Roderick Smith, Multibooting with GRUB, Part 1.
Linux file system layout -- Sidhesh Divekar (Slides)
- Binh Nguyen, Linux Filesystem Hierarchy
- Patrick Mochel, The sysfs Filesystem, Proceedings of the Linux Symposium, pp. 313-326, vol. 1, 2005.
Kernel modules and device drivers -- Arunachalam Ramanathan (Slides)
- Jonathan Corbet, Alessandro Rubini, Greg Kroah-Hartman, An Introduction to Device Drivers, First Chapter in Linux Device Drivers.
- Peter Salzman, Michael Burian, Ori Pomerantz, The Linux Kernel Module Programming Guide, Read Chapters 1 through 4.

September 26

Linux TCP/IP stack -- Vishnu Emmadi (Slides)
- Miguel Rio, Tom Kelly, Mathieu Goutelle, Richard Hughes-Jones, and Jean-Philippe Martin-Flatin, A Map of the Networking Code in Linux Kernel 2.4.20, Technical Report DataTAG-2004-1, DataTag project (IST-2001-32459), March 2004.
Cross-platform development for embedded systems
- Rafeeq Rehman, Christopher Paul, Cross-Platform and Embedded Systems Development, Chapter 8 in The Linux Development Platform, Bruce Perens' Open Source Series at Prentice Hall PTR.
Embedded Linux: kernel and filesystem -- Haihua Luo (Slides)
- Karim Yaghmour, Kernel Considerations, Building Embedded Linux Systems, Chapter 5.
- Cliff Brake, Flash Filesystems for Embedded Linux Systems.

October 03 Lab exercise 1 is due at 11:59pm.

IP address topics (classes, subnets, NAT, DHCP, etc.) -- Pankaj Sarda (slides)
- Evi Nemeth, et al., The Unix System Administration Handbook., Sections 13.4 through 13.7.
Interior routing protocols (RIP, OSPF, etc.) -- Tosapon Pankumhang (slides)
- Cisco Systems Inc., Routing Information Protocol (RIP), Internetworking Technology Handbook.
- Cisco Systems Inc., Open Shortest Path First (OSPF), Internetworking Technology Handbook.
- Cisco Systems Inc., OSPF Design Guide, Read from Introduction to the section named "Partitioning the Backbone."

October 10

Border gateway protocol (BGP) -- Vishwajit Bindage (slides)
- Cisco Systems Inc., Using the Border Gateway Protocol for Interdomain Routing, read sections up to and including Route Flap Dampening.
BGP route oscillation -- Diana Kirtley (slides)
- T. Bates, et al., BGP Route Reflection: An Alternative to Full Mesh Internal BGP (IBGP), RFC 4456.
- P. Traina, et al., Autonomous System Confederations for BGP, RFC 5065.
- D. McPherson, et al., Border Gateway Protocol (BGP) Persistent Route Oscillation Condition, RFC 3345.
TCP flow behavior -- Anuj Agarwal (slides)
- Liang Guo and Ibrahim Matta, The War Between Mice and Elephants, ICNP 2001.
- Cisco Systems Inc., Congestion Avoidance Overview.

October 17 Lab exercise 2 is due at 11:59pm.

Domain name system (DNS) -- Nikhil Aggarwal (slides)
- P. Mockapetris, Domain Names - concepts and facilities, RFC 1034.
Network debugging and management (SNMP) -- Prashanth Shenoy Katpady (slides)
- AEleen Frisch, Getting Started with SNMP, Linux Magazine, 2002.
- Cameron Laird, Network Device Interrogation, Linux Magazine, 2002.
- AEleen Frisch, Monitoring Linux Hosts with SNMP, Linux Magazine, 2002.
  Note: you may need to register to Linux Magazine to read its articles.
Network time protocol (NTP) -- Himanshu Retarekar (slides)
- David L. Mills, Internet Time Synchronization: the Network Time Protocol, IEEE Trans. on Communications, Vol. 39, No. 10, 1991.

October 24 Project selection is due at 11:59pm.

Distributed Denial of Service (DDoS) -- Aditya Munjal (slides)
- Jelena Mirkovic and Peter Reiher, A Taxonomy of DDoS Attacks and DDoS Defense Mechanisms, Computer Communications Review, Vol. 34, No. 2, April 2004.
IP traceback -- Jaysheel Shah (slides)
- Stefan Savage, David Wetherall, Anna Karlin and Tom Anderson,, Practical Network Support for IP Traceback, Proceedings of the ACM SIGCOMM Conference, pp. 295-306, August 2000.
OS fingerprinting -- Dilip Gangadharaiah (slides)
- Fyodor, Remote OS detection via TCP/IP Stack FingerPrinting. Only read Introduction.
- Matthew Smart, G. Robert Malan, and Farnam Jahanian, Defeating TCP/IP Stack Fingerprinting, Usenix Security 2002.

October 31

Firewalls -- Kunal Morparia (slides)
- William R. Cheswick and Steven M. Bellovin, Firewall Gateways, Chapter 3 in Firewalls and Internet Security: Repelling the Wily Hacker, First Edition.
Intrusion Detection -- Saquib Patla (slides)
- V. Paxson, Bro: A System for Detecting Network Intruders in Real-Time, Computer Networks, 31(23-24), pp. 2435-2463, 14 Dec. 1999.

November 7 Lab exercise 3 is due at 11:59pm. Project design document is due at 11:59pm.

Overview of wireless LAN - IEEE 802.11 -- by Instructor (slides)
IEEE 802.11 security -- Divya Marlapalle (slides)
- Nikita Borisov, Ian Goldberg, David Wagner, Intercepting Mobile Communications: The Insecurity of 802.11, ACM Mobicom 2001.
- David Halasz, IEEE 802.11i and wireless security.
IEEE 802.11 mesh networks -- Gurucharan Shetty (slides)
- Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, Robert Morris, Link-level Measurements from an 802.11b Mesh Network, SIGCOMM 2004, Aug 2004.

November 14

Bluetooth -- Sankara Narayanan Vaideeswaran (slides)
- Bluetooth SIG, How Bluetooth Technology Works. Read all four subsections until Profiles Overview.
IEEE 802.15.4 and Zigbee -- Vishal Parmar (slides)
- Wikipedia article, ZigBee Specification.
- IEEE LAN/MAN Standards Committee, IEEE 802.15.4 Standard, Chapter 5: General Description. A copy of the standard can be downloaded from the Get IEEE 802 Program.
Ad hoc routing protocols -- Dinesh Ranjit (slides)
- T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, a. Qayyum et L. Viennot, Optimized Link State Routing Protocol, IEEE INMIC Pakistan 2001.
- A. Laouiti, P. Muhlethaler, A. Najid, E. Plakoo, Simulation Results of the OLSR Routing Protocol for Wireless Network, 1st Mediterranean Ad-Hoc Networks workshop (Med-Hoc-Net), Sardegna, Italy 2002.

November 21

Overview of wireless sensor networks -- by Instructor (slides)
Operating systems for sensor networks -- Manikandan Alagappan (slides)
- Lin Gu and John A. Stankovic, t-kernel : Provide Reliable OS Support for Wireless Sensor Networks , Proc. of ACM SenSys 2006.
Sensor network programming -- Mayank Agrawal (slides)
- David Gay, Phil Levis, Rob von Behren, Matt Welsh, Eric Brewer, and David Culler, The nesC Language: A Holistic Approach to Networked Embedded Systems, Proc. of Programming Language Design and Implementation (PLDI), June 2003.

November 28

MAC protocols for sensor networks -- Krishna Gudipati (slides)
- Wei Ye, Fabio Silva, and John Heidemann, Ultra-Low Duty Cycle MAC with Scheduled Channel Polling, ACM SenSys 2006.
Routing in sensor networks -- Nisarg Patel (slides)
- Alec Woo, Terence Tong, David Culler, Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks, ACM SenSys 2003.

December 05

December 12 No class; instructor is on travel

December 17 Project report is due at 11:59pm.

December 18-19 Project demos

Last Modified: December 06, 2007
Maintainer: Wei Ye