DATA NETWORKS
COMPUTER SCIENCE COMP 5203
Fall 2009

  1. BRIEF COURSE DESCRIPTION:
    Mathematical and practical aspects of design and analysis of communication networks. Topics include: Basic Concepts, Layering, Delay Models, Multiaccess Communication, Queueing Theory, Routing, Fault-tolerance, as well as advanced topics on High-Speed Networks, ATM, Mobile Wireless Networks, and Optical Networks.
  2. Instructor: Evangelos Kranakis
    Office hrs
  3. CONTENTS OF LECTURES:
    We will cover some basic material derived from several sources. A significant amount of the course will be based on papers published only in journals and/or conference proceedings. You can download lecture notes in PDF:
    Week Lecture Tests/Projects Additional Resources
    MSDNAA
    Wk 01
    Sep 14
    History of Networks
    History of WWW
    Introduction
    Internet: 40 yrs old
    Internet Pioneers
    History of WWW
    Kleinberg Video
    Kleinberg CACM
    Wk 02
    Sep 21
    Power Laws I
    Structure
    Scale-Free
    Project Faloutsos...
    Broder...
    Calvert...
    Wk 03
    Sep 28
    Topology Generators
    Power Laws II
    Mitzenmacher
    Barrat...
    Kleinberg ICM
    Wk 04
    Oct 05
    Overlays and P2P
    Small World Routing
    Assignment 1 (Due Dec 07) Stoica...
    Barriere...
    Wk 05
    Oct 19
    Hotlink Routing
    Decentralized Search
    Web Search
    Project abstract (Part A) due: Submit to me by Email Kranakis...
    Shende...
    Wk 06
    Oct 26
    ARQs
    Delay Models
    RVs
    Assignment 2 (Due Dec 07)
    Wk 07
    Nov 02
    Queueing
    Multiaccess Communication
    Ethernet
    Assignment 1: Revised (Due Dec 07)
    Wk 08
    Nov 09
    IEEE Standards
    IP
    TCP
    Assignment 2: Revised (Due Dec 07)
    Wk 09
    Nov 16
    Routing:
    Principles
    Issues
    Wk 10
    Nov 23
    In Class Exam
    What to Read for Test
    Wk 11
    Nov 30
    Student Lectures I On Giving presentations
    Wk 12
    Dec 07
    Student Lectures II On Giving presentations
    Assignments 1 and 2: Due Dec 07
    Project Part C: Due Dec 09, 12 noon (Email a zipped archive with your name with all documents)
    Giving presentations
    Final Grades
  4. WHAT TO STUDY FOR THE TESTS:
    1. Test: Read everything covered in class. Make sure you understand concepts and methodologies.
  5. STUDENTS' REQUIREMENTS SCHEDULE
    1. Prior to submitting the final project students must submit to instructor a one-page paper abstract of the proposed project/paper.
    2. The project should follow (guidelines for project/paper abstract preparation).
    3. In-class exam (Duration 120 min). This will contribute 60% of the final grade.
    4. Students must make an in-class presentation (date/time/duration in course outline) and submit to instructor
      1. a one-page paper copy of the final project abstract (see due date in course outline),
      2. the presentation in electronic form (due prior to the presentation),
      3. the final project in paper form (see due date in course outline).
      This will contribute 30% of the final grade (I.e., 25% for the witten project/paper and 5% for the in-class presentation).
    5. Assignment. This will contribute 10 % to the final grade.
  6. CONDITIONS FOR THE PROJECT/PAPER
    1. The topic of the project/paper may be suggested by the student (subject to approval of instructor), must be relevant to the material covered in the course, (see propsed project)
    2. The written presentation of the project/paper must have the quality of a journal publication. (See guidelines for project/paper preparation).
    3. In addition, students must make an oral presentation of their selected project/paper (this is not the same as written project/paper) in-class (usually in powerpoint).
  7. USEFUL TEXTBOOKS:
    L. L. Peterson and B. S. Davie, Computer Networks: A Systems Approach (Morgan Kaufmann, 3rd ed., 2003, ISBN: 1-55860-832-X (cloth), ISBN: 1-55860-833-8 (paper))
    Computer Networks, Andrew S. Tanenbaum, 4th edition, Prentice Hall, 2003. ISBN: 0-13-066102-6.
    will be very useful for your study.