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
- Larry Peterson and Bruce Davie, Computer Networks, A System Approach, 2nd edition, Morgan Kaufmann, 2000.
- 林盈達, 計算機網路實驗, 維科出版社, 1999年9月.
Grading: Experiment Report 15%, Paper Presentation 30%, Final Report 25% Final Exam 30%.
||Inside Linux Router: User-Plane and Control-Plane|
||Tracing Linux TCP/IP Protocol Drivers|
||Classical Internet Protocols: IP, Control Protocols, Routing Protocols|
||Congestion Control: (1) Source-based and (2) Router-based|
||New Internet Protocols: Multi-layer Switching, QoS, Multicast, VPN, VoIP|
||Routing: (1) Inter-domain Routing and (2) Multicasting|
||Routing And Switching: Stateless, Soft-State, Hard-State|
||Internet QoS: (1)IntServ And (2)DiffServ|
||Internet QoS: (1)IntServ and (2)DiffServ, (3) Traffic Control: Admission Control, Classifier, Scheduler|
||Experience on RSVP QoS router implementation|
||Linux based Intranet Servers|
||Application Servers: (1) Proxy and (2) Web Portals|
Papers listing of selected papers
Source-based congestion control
Router-based congestion control
- "Congestion Avoidance and Control", SIGCOMM'88.
- "Modeling TCP throughput - a simple model and its empirical validation," SIGCOMM'98.
- "Random early detection gateways for congestion avoidance," TON'93.
- "End-to-end routing behavior in the Internet," SIGCOMM'96.
- "Internet routing instability," SIGCOMM'97.
- "A reliable multicast framework for light-weight sessions and application level framing," SIGCOMM'95
- "A simulation study of IP switching," SIGCOMM'97.
- "Flow aggregated, traffic driven label mapping in label-switching networks," JSAC'99.
- "Proportional differentiated services - delay differentiation and packet scheduling," SIGCOMM'99.
- "Decoupling QoS Control from Core Routers - A Novel Bandwidth Broker Architecture Fro Scalable Support of Guaranteed Services," SIGCOMM'00.
- "Providing guaranteed services without per flow management," SIGCOMM'99.
- "A measurement-based admission control algorithm for integrated services packet networks," SIGCOMM'95.
- "Scalable high speed IP routing lookups," SIGCOMM'97.
- "Memory-Efficient State Lookups with Fast Updates," SIGCOMM'00.
- "High-speed policy-based packet forwarding using efficient multi-dimensional range matching," SIGCOMM'98.
- "Packet classification on multiple fields," SIGCOMM'99.
- "A generalized processor sharing approach to flow control in integrated services networks - the single-node case," TON'93.
- "Core-Stateless Fairness Queuing - approximately fair bandwidth allocations in high speed networks," SIGCOMM'98.
- "Replacement policies for a proxy cache," TON'00.
- "The Content and Access Dynamics of a Busy Web Site - Findings and Implications," SIGCOMM'00.
Copyright 2000 High Speed Network Lab, NCTU