交换机课程网址及paper.txt

Typical Switch Tutorial

网址：交换机课程（Packet Switch Architecture）第I部分http://www.stanford.edu/class/ee384x/
交换机课程第II部分
http://www.stanford.edu/class/ee384y/


第I部分：需要阅读的Paper
1. "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.

2. "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.

3. "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.

4. "Routers with a Single Stage of Buffering," 
Sundar Iyer, Rui Zhang, Nick McKeown, 
ACM SIGCOMM, Pittsburgh, USA, Sep. 2002. Computer Communication Review, vol. 32, no. 4, Oct 2002. 

5. "Analysis of the Parallel Packet Switch Architecture," 
Sundar Iyer and Nick McKeown, 
IEEE/ACM Transactions on Networking, April 2003. 

6. "On the Speedup Required for Combined Input and Output Queued Switching," 
Balaji Prabhakar and Nick McKeown, 
Computer Systems Technical Report CSL-TR-97-738. November 1997.

7. "Matching Output Queueing with a Combined Input Output Queued Switch," 
Shang-Tse Chuang, Ashish Goel, Nick McKeown, Balaji Prabhakar 
Computer Systems Technical Report CSL-TR-98-758. March 1998. 
Also published in: Proceedings of INFOCOM '99, 1169-1178, IEEE, April 1999, and 
IEEE Journal on Selected Areas in Communications, vol.17, n.6, Dec.1999, pp. 1030-1039. 

9. "Designing Buffers for Router Line Cards," 
Sundar Iyer, R. R. Kompella, and Nick McKeown, 
IEEE/ACM Transactions on Networking, Nov. 2002. 

8. "Input Versus Output Queueing of a Space-Division Packet Switch," 
M. Karol, M. Hluchyj and S. Morgan, 
IEEE Transactions on Communications, 35(12):319-352,  December 1987.

10. "High-Speed Switch Scheduling for Local-Area Networks," 
T. Anderson, S. Owicki, J. Saxe, and C. Thacker, 
ACM Transactions on Computer Systems, II (4):319-352, November 1993.

11. "The iSLIP Scheduling Algorithm for Input-Queued Switches," 
N. McKeown, 
IEEE/ACM Transactions on Networking, 7(2):188-201, April 1999.

12. "Symmetric Crossbar Arbiters for VLSI Communication Switches," 
Y. Tamir and H.-C. Chi, 
IEEE Transactions on Parallel and Distributed Systems, 4(j):13-27, 1993.

(Note: Papers are available at http://eeclass.stanford.edu/ee384x under Handouts/Papers. You need to log in to see them.)

第II部分：需要阅读的Paper
[MMAW99]  "Achieving 100% Throughput in an Input-Queued Switch (Extended Version)" 
Nick McKeown, Adisak Mekkittikul, Venkat Anantharam and Jean Walrand 
IEEE Transactions on Communications, Vol.47, No.8, August 1999.

[AMSZ03]  "Switch Scheduling via Edge coloring,"
G. Aggarwal, R. Motwani, D. Shah, and A. Zhu
Proceeding of IEEE Foundations of Computer Science (FOCS), Boston, USA, October 2003.


[GPS02] "Towards Simple, High-Performance Schedulers for High-aggregate bandwidth Switches," 
P. Giaccone, B. Prabhakar, and D. Shah
Proceeding of IEEE Infocom, New York, USA, June 2002. 

[M99] "The iSLIP Scheduling Algorithm for Input-Queued Switches," 
N. McKeown, 
IEEE/ACM Transactions on Networking, 7(2):188-201, April 1999.

[MM98] "A Practical Scheduling Algorithm to Achieve 100% Throughput in Input-Queued Switches." 
Adisak Mekkittikul and Nick McKeown 
IEEE Infocom 98, Vol 2, pp. 792-799, April 1998, San Francisco. 

[TC93] "Symmetric Crossbar Arbiters for VLSI Communication Switches," 
Y. Tamir and H.-C. Chi, 
IEEE Transactions on Parallel and Distributed Systems, 4(j):13-27, 1993. 

[AOST93] "High-Speed Switch Scheduling for Local-Area Networks," 
T. Anderson, S. Owicki, J. Saxe, and C. Thacker, 
ACM Transactions on Computer Systems, II (4):319-352, November 1993. 

[DP00] "The Throughput of Data Switches with and without Speedup," 
J.G. Dai and B. Prabhakr, 
Proceedings of the IEEE INFOCOM, 2:556-564, Tel Aviv, Israel, March 2000 

[MPS02] "Load balancing with Memory,"
M. Mitzenmacher, B. Prabhakar, and D. Shah
To appear in FOCS 2002. 

[GLM98] "Routing Lookups in Hardware at Memory Access Speeds" 
Pankaj Gupta, Steven Lin, and Nick McKeown 
IEEE INFOCOM April 1998, Vol 3, pp. 1240-1247, San Francisco. 

[DBCP97] "Small Forwarding Tables for Fast Routing Lookups"
Mikael Degermark, Andrej Brodnik, Svante Carlsson and Stephen Pink
Sigcomm 1997, pp. 3-14.

[GM01] "Algorithms for Packet Classification" 
Pankaj Gupta and Nick McKeown 
IEEE Network, March 2001.


[KCM03] "Scaling Internet Routers Using Optics" 
Isaac Keslassy, Shang-Tse Chuang, Kyoungsik Yu, David Miller, Mark Horowitz, Olav Solgaard, Nick McKeown 
ACM SIGCOMM Aug. 2003, Karlsruhe, Germany.


[KCM04] "A Load-Balanced Switch with an Arbitrary Number of Linecards" 
Isaac Keslassy, Shang-Tse Chuang, Nick McKeown 
Proceedings of IEEE Infocom '04, Hong Kong, March 2004 


(Note: Papers are available at http://eeclass.stanford.edu/ee384y/ under Handouts/Papers. You need to log in to see them.)