EE E6761 Computer Communication Networks SUMMER 2003

[Go to Syllabus] [Go to handouts]
Lecturer/Manager  Professor Dan Rubenstein
Office hours: Location: CEPSR 816
By appointment only. The best way to contact me is via e-mail 
Office phone: (212) 854-0050
Email address: dsr100@columbia.edu
Day & Time Class   Through CVN only 
Credits for Course: 4.5
Class Type: Lecture
Teaching Assistant: None for the Summer '03 session
Prerequisites: 
  • Familiarity with data structures and algorithms.
  • C or C++ programming.
  • A course in probability is recommended. 
Description:  We are rapidly approaching an era in which the Internet will be the primary means of communication and information exchange. Already, millions use e-mail as a routine form of communication, and the World Wide Web (WWW) has become a primary source for gaining access to enormous volumes of information, as well as to a variety of services, such as on-line shopping, stock trading, and banking.

This course was designed to bring students up to the state of the art in networking research with a focus on Internet technologies, and to provide the tools necessary to allow students to stay current after the course ends. The course was taught in Fall 2000 and hence is somewhat dated, since networking is a rapidly changing field. The course will cover a blend of theoretical topics and cite practical examples, mainly from the Internet.

Since this is a 4.5 credit graduate-level course, the pace will be fast.  

Required text(s): 
  • James F. Kurose and Keith W. Ross, Computer Networking: A Top-Down Approach Featuring the Internet, Addison-Wesley, 2000. ISBN 0-20-147711-4 


Reference text(s): 
  • Alberto Leon-Garcia and Indra Widjaja, Communication Networks: Fundamental Concepts and Key Architectures, McGraw-Hill, 2000. ISBN 0-07-022839-6. 


  • Dimitri Bertsekas and Robert Gallager Data Networks (2nd ed.), Prentice Hall, 1992. ISBN 0-13-200916-1. 


  • Larry L. Peterson and Bruce S. Davie Computer Networks: A Systems Approach (2nd ed.), Mogran-Kaufmann, 1999. ISBN 1-55860-514-2 


  • Andrew S. Tanenbaum, Computer Networks (3rd ed.), Prentice Hall, 1996. ISBN 0-13-349945-64 


  • Also, additional readings, class notes, copies of slides and reference documents will be available on Columbia machines. 
Homework(s):  Between 3 and 5 written homework assignments, plus 3 to 5 programming assignments. These assignments will not be collected, nor will they contribute to your grade. It is recommended that you still attempt them since this is the best way to learn the material. 
Project(s):  None for the Summer '03 session. 
Paper(s):  Additional readings are available on the handouts webpage to provide additional details on selected topics. 
Midterm exam:  Summer '03 session has no midterm exame  
Final exam:   August 1st, 2003, Closed book 
Grading:  Final 100%. Some students do not like the fact that their grade is based entirely on the final exam. If you do not like this policy, you have the option of not taking this course. Note that 4710 is offered by the same instructor, is a more up-to-date course (taught this past Spring) and grading is based on a midterm and final. 
Computer hardware and software requirements:  Computer account. Access to a Linux or Solaris machine is assumed. Programming projects can be done in C or C++. 

Course Outline

Schedule based on Fall'00 term.
Date   #   Topics/Chapters Covered   Assigned   Due  
5/29   1 (9/5)   Course Info, Intro, Protocol Layering, Socket Programming (Chapter 1)   HW#0, PA#1    
6/1   2 (9/12)   Internet Hardware / Addressing / DNS (Chapter 2-2.5, 4.3-4.4, 5.3.4-7.11)   HW#1    
6/5   3 (9/19)   Transport Layer Services, End-to-end Argument, Connection setup, reliability, flow control (Chapter 3-3.5)   PA#2   PA#1  
6/8   4 (9/26)   Transport Layer Services: TCP Connection setup and flow control, congestion control (Chapter 3.6-3.8)     HW#1  
6/12   5 (10/3)   Queueing and Fast Lookups (Chapter 4.6, 6.6)   HW#2    
6/19   6 (10/10)   Network Layer Routing (Chapter 4.1-4.5, 4.7-4.9)     PA#2  
6/22   7 (10/17)   Midterm     HW#2  
7/3   8 (10/24)   Multicast and Link Layer (Chapter 5)   PA#3    
7/9   9 (10/31)   Multimedia Networking (Chapter 6)   HW#3   PA#3  
7/10   10 (11/7)   Election Day: No Class      
7/17   11 (11/14)   No Class     HW#3  
7/20   12 (11/21)   Network-Layer Support for Multimedia Apps (Chapter 6.7-6.10)      
7/24   13 (11/28)   Active Queue Management / Fairness / Inference      
7/31   14 (12/5)   Network Security      
8/1     Final Exam      

[Go to Top] [Go to handouts]

For information on taking this class remotely via the Columbia Video Network, please contact cvn@columbia.edu.