CS4251    Computer Networking II

Spring 2000




  • General Information
  • Textbook
  • Course Statement
  • Expected Student Background
  • Tentative Schedule
  • Projects
  • Grading
  • Ethics
  • Homework
  • Class Notes



  • General Information

    Instructor:

    Prof. John Limb, limb@cc.gatech.edu Room, 262 GCATT, 250 14th Street, 404-894-9106 Office Hours (CoC 244): Tuesday and Thursday 3:30 PM - 4:30 PM. Office Hours (GCATT): Wednesday afternoons by appointment. TA: Wenrui Zhao, wrzhao@cc.gatech.edu Office Hours (CoC Common Area): Monday and Wednesday 2:00 PM - 3:30 PM. Class Meeting: 111 Instruction Center Tuesday and Thursday 4:30 PM - 6:00 PM.

     
     

    Textbook

    William Stallings: "High-Speed Networks;: TCP/IP and ATM Design Principles" Prentice Hall, 1998.

    Other Recommended Texts:

    1. Douglas E. Comer, "Computer Networks and Internets" Prentice Hall, 1997.
    2. Andrew S. Tanenbaum, "Computer Networks," Prentice-Hall, Third Edition.
    3. Saadawi, Ammar and El-Hakeem, "Fundamentals of Telecommunication Networks." John-Wiley, 1994.
    4. W. Richard Stevens, "TCP/IP Illustrated, Vol. 1" Addison-Wesley, 1994.

     
     

    Course Statement

    Computer Networking II builds upon Computer Networking I. The course will cover areas of computer networking that were not treated in any depth in Computer Networking I. These include:

    1. Physical layer issues and the theory necessary to understand this area with focus on the "newer" physical media such as wireless and DWDM fiber.
    2. Media access control (MAC) protocols for "newer" data-link layers such as wireless local area networks and hybrid fiber coax networks.
    3. Local Area Networks including Fast Ethernet, Gigabit Ethernet and ATM LANs.
    4. In-depth treatment of the data-link layer.
    In addition the course will examine in greater depth areas that you were introduced to in Computer Networking I. These include:
    1. In IP, the OSPF and BGP protocols and IPv6.
    2. In TCP, stability issues and enhancements.
    3. Multicasting protocols.
    Since this is the first time this course is being taught it is unclear the pace at which these topics will be covered. Thus, topics may be added and deleted according to how fast we go and the interests of the students.

    The project and homework portions of the course complement the lecture material are intended to help deepen your understanding of the field.
     
     


    Expected Student Background

    Students are expected to have a solid grasp of the fundamentals of computer networking, including a basic understanding of the TCP/IP protocols and sockets programming, as given in CS 3251. Knowledge of "C"programming is essential in order to complete the two projects.
     
     


    Tentative Schedule

    No. Date Material Covered Reference Material
     
    1 1/11 Course overview. The physical channel. The digital channel. Binary Symmetric Channel.  WS 16.1, 16.2
    2 1/13 Information, Entropy. Information Theory. Coding of digital sources. Hufman coding.  
    3 1/18 Frequency Domain representation of signals. Fourier Theory. Analog sources. A/D conversion. Lossy coding. DPCM. Voice and video coding. Rate of a source. Rate of a channel.  
    4 1/20 Analog Channels. Baseband modulation. Carrier modulation.  
    5 1/25 Physical links - speed limits. Performance of a transmission line. Coax and Twisted Pair. High-Speed optical links. WDM  
    6 1/27 Physical links contd. Cable TV Plant. Wireless Link Satellite Link  
    7 2/1 Data Link Layer I. Error detection and correction. MAC Layer - part of the data-link layer. Types of shared channels.  
    8 2/3 Ethernet - performance. Rings. Busses.  
    9 2/8 Introduction to simulation. Discrete time, discrete event simulation. Is your simulation correct? What to measure? Simulation of a dual-bus LAN. Introduction to project.  
    10 2/10 Fast Ethernet, Gigabit Ethernet, Firewire WS 5.1
    11 2/15 HFC MAN.  WS 4.?
    12 2/17 Wireless MAN.  
    13 2/22 SONET and ATM MAC layer   
    14 2/24 Catch-up  
    15 2/29 Mid-term  
    16 3/2 Review of Mid-term. Request to form project teams  
    17 3/14 Design of protocols - Introduction to Trading Protocol and project.   
    18 3/16 Data link layer II  
    19 3/21 IPv6  
    20 3/23 Server side sockets programming  
    21 3/28 Border and Gateway IP protocols. Multicast  
    22 3/30 Refinement of Trading Protocol  
    23 4/4 Quality of Service I  
    24 4/6 Quality of Service II  
    25 4/11 Network Security - Introduction  
    26 4/13 Network Security - IPsec  
    27 4/18 Applications - Mail and SMTP  
    28 4/20 Applications - FTP  
    29 4/25 Trading Session  

    Note: Essentially everything in the schedule is subject to change. Specifically, we may not be able to cover all topics in the time available.
     
     


    Projects

    A project will be done in each half of the semester. The first-half project will be to simulate a local area network and measure its performance. The second half project will be to design and implement an on-line trading system. The project will build on the sockets programming that you did in Computer Networks I. This project will be done in groups. The project will result in groups conducting a live trading session over the Internet. The project and homework portions of the course are intended to help you apply your understanding of computer networking theory and protocols, and are an integral part of the learning process.

    1. Project 1 - Part I(.doc)
    2. Project 1 Source Code

      Solution to Project 1

    3. Project 1 - Part II(.doc)
    4. Trading Protocol Project

     
     

    Assessment of Student Performance (Grading)

    Grades will be assigned based on the midterm exam (30%), two projects (30%), and the final exam (40%). There will be approximately four homework assignments. Answer sheets will be given for the assignments and no grades will be allocated for them.
     
     


    Ethics

    You are expected to familiar with the academic honor code (as set forth in 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. 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.

    You are encouraged to help one another via the newsgroup, with questions that deal with the language or infrastructure. For example, "how do I compile with library X" or "why does the compiler complain about a type mismatch in this fragment of code...?" or "how do I access the third byte of an int?".
     
     


    Homework

    1. Homework 1 (.doc)
    2. Solution for Homework 1 (.doc)

    3. Homework 2 (.doc)
    4. Solution for Homework 2 (.doc)

    5. Homework 3 (.doc)
    6. Solution for Homework 3 (.doc)

    7. Homework 4 (.doc)
    8. Homework 5 (.doc)
    9. Homework 6 (.doc)

     
     

    Class Notes

    1. Part 1

      Page 1 , Page 2 , Page 3 , Page 4 , Page 5 , Page 6 , Page 7 , Page 8

    2. Part 2

      Page 1 , Page 2 , Page 3 , Page 4 , Page 5 , Page 6 , Page 7 , Page 8 , Page 9 , Page 10 , Page 11

    3. Part 3 (March 14)

      Page 1 , Page 2 , Page 3 , Page 4 , Page 5 , Page 6 , Page 7