Packet Switch Architectures COM 5353

1
Packet Switch Architectures (COM 5353)

• Cheng-Shang Chang
• Institute of Communication Engineering
• National Tsing Hua University
• Hsinchu 300
• Taiwan, R.O.C.
• Sep. 15, 2009

2
Contact information

• Office EECS 817
• Email cschang_at_ee.nthu.edu.tw
• Office hours 300-500 pm Wednesday
• TA Ching-Ming Lien, ext. 34130

3
Prerequisites

• This is a graduate level course.
• Linear algebra (Matrices)
• Differential equations
• Discrete math (Graphs)
• Probability
• Introduction of computer networks

4
Grading

• 5 Class participation
• 20 Problem sets (Roughly 4-6 problem sets will
  be assigned.)
• 35 Midterm Exam
• 40 Final Exam

5
Text book

• Cheng-Shang Chang and Duan-Shin Lee, Principles,
  Architectures and Mathematical Theory of High
  Performance Packet Switches, NTHU Press, 2008.

6
References

• S.-Y. R. Li. Algebraic Switching Theory and
  Broadband Applications. Academic Press, 2001.
• J. Y. Hui. Switching and Traffic Theory for
  Integrated Broadband Networks, Boston Kluwer
  Academic Publishers, 1990.
• Chao, Lam and Oki, Broadband Packet Switching
  Technologies, Wiley, 2001.
• M. Schwartz, Broadband Integrated Networks,
  Prentice Hall, 1996.
• F. K. Hwang. The Mathematical Theory of
  Nonblocking Switching Networks,
  Singapore World Scientific Publishing Co., 1998.

7
Course contents

• Chapter 1. Introduction
• Chapter 2. Basic Architectures and Principles of
  Packet Switches
• Chapter 3. Load Balanced Birkhoff-von Neumann
  switches
• Chapter 4. Quasi-circuit switching and
  quasi-circuit switches
• Chapter 5. Optical packet switches