Recent Changes - Search:

HomePage

Menu

Site Map

Spring 2013

IC531: Communication Networks (Spring 2013)


Instructor:
Kyung-Joon Park
Office hours: By appointment, 3-309 DGIST

Textbooks:

  • Computer Networking: A Top-Down Approach Featuring the Internet, by J. Kurose and K. Ross, Addison-Wesley
  • Suggested additional references:
    • Larry L. Peterson and Bruce S. Davie, Computer Networks: A Systems Approach, Morgan Kaufmann Publisher
    • D. Bertsekas and R. Gallager, Data Networks, 2nd Edition, Prentice-Hall, 1992 (freely available at http://web.mit.edu/dimitrib/www/datanets.html).
  • Introduction to queueing theory
    • The ppt slides for queueing theory lectures are available here

Course Description:
We will discuss various issues on data networking in a top-down manner, by beginning at the application layer and moving towards the physical layer as in the main textbook. We will also read several key research papers to deal with the state-of-the-art research on data communication and networking areas. If time permits, we will carry out a research project to have a hand-on experience in computer networking systems and to understand how they work in an algorithm level.

Announcement:

  • Midterm exam is scheduled on April 25 in our class hour.
  • Assignment 1: Problems 2, 3, 5, 6, 10, 11, 15, 17, 24, 26 in Chapter 1 of the 5th edition (due: April 4)
  • Assignment 2: By computer simulation, in M/M/1/2 queue, show that the empirical buffer overflow probability converges to the analytic probability. (Due: April 25)
  • Assignment 3: Socket programming (due: May 7)
  • Paper reading assignment 1 (There will be related problems in the final exam.)
    • S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. on Networking, vol. 1, no. 1, Aug. 1993.
    • J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: a simple model and its empirical validation," Sigcomm 1998.
    • M. Christiansen, K. Jeffay, D. Ott, and F. D. Smith, "Tuning RED for web traffic," Sigcomm 2000.
    • C. V. Hollot, V. Misra, D. Towsley, and W.-B. Gong, "A control theoretic analysis of RED," INFOCOM 2001.
  • Paper reading assignment 2 (There will be related problems in the final exam.)
  • Assignment 4: Problems 4, 6, 12, 32, 33, 38, 40 in Chapter 3 (of the 5th Edition) (due: June 6)
  • Assignment 5: Problems 7, 11, 14, 19, 20, 23, 25 in Chapter 4 (of the 5th Edition) (due: June 18)
  • Assignment 6: Problems 3, 8, 9, 10, 11, 12 in Chapter 5 (of the 5th Edition) (due: June 18)
  • Final exam is scheduled on June 18 in our class hour.

Lectures:

  • [March 5] Overview of the state-of-the-art of networking
  • [March 7] Introduction to computer networking: Network edge
  • [March 12] No class
  • [March 14] Introduction to computer networking: Network core
  • [March 19] Introduction to computer networking: Delay, loss, and throughput & protocol layers
  • [March 21] Introduction to queueing theory: Definition and basic notation of queues
  • [March 26] Introduction to queueing theory: Key components of queues
  • [March 28] Introduction to queueing theory: Little's Law
  • [April 2] Introduction to queueing theory: M/M/1 queue
  • [April 4] Application layer
  • [April 9] Application layer (cont'd)
  • [April 11] Buffer overflow probability revisited
  • [April 16] Queueing examples in the lecture slides
  • [April 18] Transport layer: UDP
  • [April 23] Transport layer: Reliable data transfer (makeup class in midterm week)
  • [April 25] Midterm exam
  • [April 30] Transport layer: Reliable data transfer (cont'd)
  • [May 2] No class (JCCI 2013)
  • [May 7] Transport layer: rtd3.0 & pipelining
  • [May 9] Connection-oriented transport: TCP
  • [May 14] Connection-oriented transport: TCP (cont'd)
  • [May 16] TCP congestion control
  • [May 21] Network layer: Virtual circuit and datagram networks
  • [May 23] No class (ISET 2013)
  • [May 28] Network layer: Inside of a router, IP
  • [May 30] Routing algorithms
  • [May 31] Makeup class: Routing algorithms, routing in the Internet, broadcast and multicast (1:30 pm)
  • [June 4] Link Layer: Introduction, error-detection
  • [June 11] Multiple access, switched LAN (Class begins at 1:00 pm)
  • [June 13] No class
  • [June 18] Final exam
History - Print - Recent Changes - Search
Page last modified on March 05, 2014, at 02:50 AM EST