CSIT 560: Internet Infrastructure: Switches and Routers
Spring Semester 2009
Lecture Notes in Powerpoint
Lectures |
Topic |
Reading |
|
Lecture #1 |
Introduction: General Overview of the Internet Architecture and Protocols |
What is the Internet (And What makes it Run) Optical Internet Architecture I |
|
Lecture #2
|
N. McKeown, M. Izzard, A. Mekkittikul, W. Ellersick and M. Horowitz, The Tiny Tera: A Packet Switch Core , Proc. Hot Interconnects V, Stanford University, August 1996. Nick Mckeown, "Fast Switched Backplane for a Gigabit Switched Router," Cisco White Paper. S. Keshav and R. Sharma, Issues and Trends in Router Design, IEEE Communications Magazine, Vol. 36, No. 5, May 1998, pp. 144-151. "Routers with a Single Stage of
Buffering," "Analysis of the Parallel Packet
Switch Architecture,"
|
|
|
Lecture #3
|
N. Mckeown, iSLIP: A Scheduling Algorithm for Input-Queued Switches, IEEE Transactions on Networking, Vol 7, No.2, April 1999. N. Mckeown, A. Mekkittikul, V. Anantharam, and J. Walrand,"Achieving 100% throughput in an input-queued switch," IEEE Transactions on Communications, Aug. 1999, Page(s): 1260 -1267. Y. Jiang and M. Hamdi, "A fully desynchronized round-robin matching scheduler for a VOQ packet switch architecture," 2001 IEEE Workshop on High Performance Switching and Routing , 2001, Page(s): 407 -411. Paolo Giaccone, Balaji Prabhakar, Devavrat Shah, Towards Simple, High-Performance Schedulers for High-Aggregate Bandwidth Switches, IEEE INFOCOM 2002, New York, USA, June 2002. Paolo Giaccone, Devavrat Shah, Balaji Prabhakar, An Implementable Parallel Scheduler for Input-Queued Switches, Hot Interconnects 9, Stanford, CA, USA, August 2001. D. Serpanos and P. Antoniadis, "FIRM: A
Class of Distributed Scheduling Algorithms for High-Speed ATM Switches with
Multiple Input Queues," T. Anderson, S. Owicki, J. Saxe, and C. Thacker, "High-speed switch scheduling for local-area networks," ACM TOCS, Nov. 1994, Pages: 319 - 352. |
|
|
Lecture #4
|
Shang-Tse Chuang, Sundar Iyer, Nick McKeown, "Practical Algorithms for Performance Guarantees in Buffered Crossbars”, Proceedings of IEEE INFOCOM 2005, Miami, Florida, March 2005.
S. T. Chuang, A. Goel, N. Mckeown, and B. Prabhakar, "Matching output queueing with a combined input/output-queued switch,'' IEEE Journal on Selected Areas in Communications , June 1999, Page(s): 1030 -1039.
G. Nong and M. Hamdi, "On the provision of quality-of-service guarantees for input queued switches,"IEEE Communications Magazine , Volume: 38 Issue: 12 , Dec. 2000, Page(s): 62 -69.
A. C. Kam and K. Y. Siu, "Linear-complexity algorithms for QoS support in input-queued switches with no speedup," IEEE JSAC, June 1999, pp. 1040 -1056.
P. Krishna, N. Patel, A. Charny, R. Simcoe, "On the speedup required for work-conserving crossbar switches," IEEE JSAC, June 1999, pp. 1057 -1066.
E. Leonardi, M. Mellia, F. Neri, and M. Marsan, "On the stability of input-queued switches with speed-up," IEEE/ACM Transactions on Networking , Volume: 9 Issue: 1 , Feb 2001, Page(s): 104 -118
Isaac Keslassy and Nick McKeown, "Maintaining Packet Order in Two-Stage Switches", Proceedings of IEEE INFOCOM '02, New York, June 2002. |
|
|
Lecture #5
|
o S. Floyd and V. Jacobson, Random Early Detection Gateways for Congestion Avoidance , IEEE/ACM Transactions on Networking , Vol. 1, No. 4, August 1993, pp. 397-413. o I. Stoica , S. Shenker , and H. Zhang , Core -Stateless Fair Queueing: Achieving Approximately Fair Allocations in High Speed Networks , Proc. ACM SIGCOMM , Vancouver, Canada, September 1998. o "Analysis and Simulation of a Fair Queueing Algorithm," A. Demers, S. Keshav, and S. Shenker, Proceedings of the ACM Sigcomm '89 and Computer Communications Review 19(4):1-12, 1989.
o
"A
Generalized Processor Sharing Approach to Flow Control in Integrated
Services Networks: The Single Node Case," A. Parekh and R. Gallager, IEEE/ACM
Transactions on Networking, 1(3):344-357, June 1993.
o
"Efficient
Fair Queueing Using Deficit Round-Robin," M. Shreedhar and
G.Varghese, Proceedings of the ACM Sigcomm '95 and IEEE/ACM Transactions on
Networking 4(3):375-385, June 1996.
o
K. Avrachenkov, U. Ayesta, P. Brown,
and E. Nyberg, “Differentiation
between short and long TCP flows: predictability of the response time,”
in Proc. IEEE INFOCOM, March 2004. o A. Rai, E. W. Biersack, and G. Urvoy-Keller, “Size-based scheduling to improve the performance of short TCP flows,” IEEE Network, January/February 2005. |
|
|
Lecture #6
|
o Baldine. I and el, " Jump Start: a just-in-time signaling architecture for WDM burst-switched networks", IEEE Communications Magazine, 40(2):82-89, Feb 2002. o C. Qiao "Optical Burst Switching (OBS) - A New Paradigm for an Optical Internet", in a special issue of J. High Speed Networks (JHSN) on WDM Networks, Vol. 8, No. 1, pp. 69-84.
o
Yijun Xiong and el, “Control
architecture in optical burst-switched WDM networks”, EEE Journal on
Communications, 18(10): 1838- 1851, Oct 2000.
o
Lisong Xu and el, "Techniques for
optical packet switching and optical burst switching", IEEE
Communications Magazine, 39(1):136-142, Jan 2001. |
|
|
Mid-term Exam
|