CS 4251 -
Computer Networks II
Spring 2003
TuTh 12:05-1:25 - College of Computing Building, Room 17
This page last updated:
Description
Principles of computer networks, including
medium access, ARQ protocols, routing, congestion avoidance and
control. Emphasis on design options and tradeoffs. Includes
significant network application programming.
Instructor
Ellen W. Zegura
Main office: 216 GCATT (250 14th Street)
Office phone: 404.894.1403
Office hours: T 1:30-2:30pm CoC Commons Area (or by appointment)
ewz@cc.gatech.edu
Teaching Assistants and Office Hours
All TA office hours will be held in the CCB 1st floor commons area.
Sanjeev Dwivedi
(sanjeev@cc.gatech.edu)
Office hours Wednesday 11am-noon
Jeff King
(peff@cc.gatech.edu)
Office hours Tuesday 4:30-5:30pm
Newsgroup
news:git.cc.class.cs4251
The newsgroup will be used to answer clarification questions
about homework assignments, answer common questions on programming,
post class announcements, make corrections to assignments
(if needed), etc. You should read the newsgroup regularly, especially
when we get into sockets programming.
Assignments
Late homeworks will not be accepted. I will drop your lowest
homework grade from the final grade calculation. Programming
assignments cannot be dropped.
- Homework 1,
(postscript,
pdf)
- Modification to Homework 1:
- Problem 16 (b), answer only for transmission speeds
of 10,000 bits/second and 10 gigabits/second
- Problem 17, answer only for L=1 and L=10^9, transmission
speeds of 10,000 bits/second and 10 gigabits/second, and
geographic extent of a room and a continent
- Homework 2,
(postscript,
pdf)
- Homework 2, questions for problem #2:
- Explain what modifications were necessary to allow
Gigabit Ethernet to run the CSMA/CD protocol with a
200-meter collison diameter.
- What different link technologies are included in the
Gigabit Ethernet 802.3z standard? How do they differ?
- What quality of service is provided for Gigabit Ethernet?
- List two factors that have contributed to the success
of Ethernet as compared to FDDI.
- Homework 3,
(postscript,
pdf)
- Homework 4,
(postscript,
pdf)
- Homework 5,
(postscript,
pdf),
GIA paper
- Project Specification,
(version 0.9),
(version 0.9.1 - posted 4/19/03),
(version 0.9.2 - posted 4/21/03),
- Project Reference Implementation for linux and Solaris,
(README instructions on tar file,
peffd-reference-0.9.2.1.tar.gz
tar file - old version,
peffd-reference-0.9.2.2.tar.gz
tar file - old version 4/22/03,
peffd-reference-0.9.2.3.tar.gz
tar file - LATEST VERSION 4/22/03, 11pm)
Project Notes
The project is due at 11:59pm on Friday, April 25. Instructions
on turn-in procedure will be posted on the newsgroup. Also watch
the newsgroup for updates on the reference implementation.
Homework Solutions
Exams
Exam dates will not change. I do not give makeup exams. Make sure you
can be here for these dates.
- Exam 1 - Thursday, February 13; closed book and notes
- Exam 2 - Thursday, April 3; closed book and notes
- Final Exam - TBD; closed book and notes
As per the registrar's office: All students, including degree candidates,
will take final examinations in all courses in which they are
registered on the days specified on the exam schedule.
Resources
- Textbook
- Communication
Networks: Fundamental Concepts and Key Architectures,
Leon-Garcia and Widjaja, McGraw Hill (at bookstore).
- Example Protocol Specification
- Tic-tac-toe protocol (T3PO)
- Papers
- I. Stoica, R. Morris, D. Karger, M. Kaashoek, H. Balakrishnan,
Chord: A scalable peer-to-peer lookup service for Internet applications,
Proceedings of ACM Sigcomm, August 2001.
- I. Clarke, O. Sandberg, B. Wiley and T. Hong,
Freenet: A distributed anonymous information storage and
retrieval system,
in Designing Privacy Enhancing Technologies: International Workshop
on Design Issues in Anonymity and Unobservability, LNCS 2009, ed.
by H. Federrath. Springer: New York (2001).
- C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann and F. Silva,
Directed diffusion for wireless sensor networking,
ACM/IEEE Transactions on Networking, February 2002.
- Sockets Information
- The Pocket Guide to Sockets,
Michael Donahoo and Ken Calvert, Morgan Kaufmann (at bookstore?).
- RPI
Sockets Tutorial (strongly recommended)
- Jim
Frost's BSD Sockets Primer (recommended; sockets by analogy to telephones)
-
Berkeley
UNIX System Calls and Interprocess Communication, L. Besaw, with revisions
by M. Solomon (recommended)
- UNIX Socket FAQ
Grading and Academic Honesty
Your grade will be determined by your performance on homework assignments
(which will include some programming) and exams. The weights are
as follows:
- Homework - 30%
- Midterm exam 1 - 20%
- Midterm exam 2 - 20%
- Final exam - 30%
Students are expected to abide by the
Georgia Tech Honor Code.
Honest and ethical behavior is expected at all times. All incidents of
suspected dishonesty will be reported to and handled by the office of
student affairs.
In particular, you are to do all assignments yourself, unless
explicitly told otherwise. You may discuss the assignments with your
classmates, but you may not copy any solution (or part of a solution)
from a classmate or previous student of this class.
Tentative Course Outline (subject to change)
- Introduction (Jan 7)
- what you should know from CS 3251
- overview of 4251 material
- No class on Thursday, January 9
- Access Technologies (3 weeks)
- how to transfer bits
- MAC alternatives to Ethernet
- LAN bridging
- Router Internals (1 week)
- Routing (3 weeks)
- inter-domain routing
- mobile IP routing
- multicast routing
- Quality of Service (4 weeks)
- overview of multimedia
- service differentiation
- reservations
- Applications (3 weeks)
ewz@cc.gatech.edu
Last modified: Wed Apr 23 14:34:52 EDT 2003