Special Topics on Network Research

Instructor: Prof. Ying-Dar Lin
Office: Eng III 241 A
Lecture hours: 12:30-3:20PM Mondays
Office hours: 3:30-5:00PM Mondays
Course homepage: http://speed.cis.nctu.edu.tw/~ydlin/course/cn/nr/index.html
TA: Huan-Yun Wei, hywei@cis.nctu.edu.tw

Course Description:

    This graduate-level research-oriented course aims to train students to know how to do quality research in networking areas. It includes lectures on Internet protocols and algorithms, as well as classic and new research papers on core Internet technologies. The class proceeds by interleaving instructor's lectures and students' presentations on selected papers. The lectures begin by examining Linux TCP/IP networking, followed by an experiment to trace the codes. Then six subjects are covered, namely classic Internet protocols, new Internet protocols, routing and switching, Internet QoS, QoS router prototyping, and Linux intranet servers. The 20 research paper presentations are categorized and interleaved with the corresponding lectures. Students select the paper(s) to present before 10/9.

    The loading for students includes an experiment report on tracing Linux kernel (dues on 10/16), one or two paper presentations of 45 minutes, a final report (dues on 1/15), and a final exam (on 1/15), all done individually. The final report can be (1) small research result, (2) implementation result, (3) code tracing and benchmarking, or (4) solid research survey. A 1-page proposal is due on 11/17. All lecture slides and selected papers are now on my homepage and can be downloaded or viewed on-line.

Pre-requisite: Introduction to Computer Networks or equivalent

Textbook: On-line lecture slides and selected papers


    1. Larry Peterson and Bruce Davie, Computer Networks, A System Approach, 2nd edition, Morgan Kaufmann, 2000.
    2. 林盈達, 計算機網路實驗, 維科出版社, 1999年9月.

Grading: Experiment Report 15%, Paper Presentation 30%, Final Report 25% Final Exam 30%.

Course Outline:

Papers listing of selected papers
I. Congestion Control
Source-based congestion control

  1. "Congestion Avoidance and Control", SIGCOMM'88.
  2. "Modeling TCP throughput - a simple model and its empirical validation," SIGCOMM'98.
Router-based congestion control
  1. "Random early detection gateways for congestion avoidance," TON'93.
II. Routing
Inter-domain Routing
  1. "End-to-end routing behavior in the Internet," SIGCOMM'96.
  2. "Internet routing instability," SIGCOMM'97.
IP Multicast
  1. "A reliable multicast framework for light-weight sessions and application level framing," SIGCOMM'95
III. IP-switching
  1. "A simulation study of IP switching," SIGCOMM'97.
  2. "Flow aggregated, traffic driven label mapping in label-switching networks," JSAC'99.
IV. Internet QoS
Differentiated Service:
  1. "Proportional differentiated services - delay differentiation and packet scheduling," SIGCOMM'99.
  2. "Decoupling QoS Control from Core Routers - A Novel Bandwidth Broker Architecture Fro Scalable Support of Guaranteed Services," SIGCOMM'00.
Integrated Service:
  1. "Providing guaranteed services without per flow management," SIGCOMM'99.
Traffic Control:
    Admission Control:
  1. "A measurement-based admission control algorithm for integrated services packet networks," SIGCOMM'95.
    Classification/Routing Lookups:
  1. "Scalable high speed IP routing lookups," SIGCOMM'97.
  2. "Memory-Efficient State Lookups with Fast Updates," SIGCOMM'00.
    Classification/Multi-field Classification:
  1. "High-speed policy-based packet forwarding using efficient multi-dimensional range matching," SIGCOMM'98.
  2. "Packet classification on multiple fields," SIGCOMM'99.
  1. "A generalized processor sharing approach to flow control in integrated services networks - the single-node case," TON'93.
  2. "Core-Stateless Fairness Queuing - approximately fair bandwidth allocations in high speed networks," SIGCOMM'98.
V. Servers
  1. "Replacement policies for a proxy cache," TON'00.
  2. "The Content and Access Dynamics of a Busy Web Site - Findings and Implications," SIGCOMM'00.

Copyright 2000 High Speed Network Lab, NCTU