Reading Assignments: per-student papers
Oral Presentations: Friday 4 June, 11-13, C-100
Each student in the class is assigned three related papers
and has to orally teach their main ideas (that we haven't seen in class)
to the rest of us.
Each student has 30 minutes to do that,
plus 10 minutes for questions and discussion.
You can use the blackboard (whiteboard),
or hand-written transparencies,
or machine-printed transparencies,
or machine-projected transparencies
as teaching aid.
Note that machine-generated transparencies
are not necessarily better than hand-written transparencies
(when you write in a clean, orderly way),
and that transparencies
are not necessarily better than blackboard (whiteboard),
when it comes to better teaching an idea.
Either way, you are discouraged from photocopying (or scanning)
figures from the paper that you want to present,
and then mechanically reciting ("apaggelia"/"papagalia")
what the paper says without trying to extract its main idea(s)
and teach that (these) to us....
Last but not least, it is a well known fact that it is
impossible to fit the entire contents of a paper
in a half-hour slot:
you need to make a selection of the most important point(s),
and only try to teach those to us.
Papers and Schedule:
11:15 - 11:55 -
IP Address Lookup and Flow Classification hardware
-
P. Gupta, N. McKeown:
"Algorithms for Packet Classification",
IEEE Network Magazine, vol. 15, no. 2, March-April 2001, pp. 24-32.
-
Nen-Fu Huang; Shi-Ming Zhao:
"A Novel IP-Routing Lookup Scheme and Hardware Architecture
for Multigigabit Switching Routers",
IEEE Jour. Sel. Areas in Communications,
vol. 17, no. 6, June 1999, pp. 1093-1104.
-
Jan van Lunteren (IBM ZRL):
"Searching Very Large Routing Tables in Wide Embedded Memory",
Proc. IEEE GLOBECOM Conf.,
2001, vol. 3, pp. 1615-1619.
12:15 - 12:55 -
Interleaved Shared Buffer - the "Parallel Packet Switch"
-
Sundar Iyer, Amr A. Awadallah, and Nick McKeown:
"Analysis of a Packet Switch
with Memories Running Slower than the Line Rate",
IEEE INFOCOM Conf.,
Tel-Aviv, Israel, March 2000, 529-537;
[PDF]
-
Sundar Iyer and Nick McKeown:
"Making Parallel Packet Switches Practical",
IEEE INFOCOM Conf.,
Alaska, USA, March 2001, vol. 3, pp. 1680-87;
[PDF]
-
Sundar Iyer, Rui Zhang, and Nick McKeown:
"Routers with a Single Stage of Buffering",
ACM SIGCOMM Conf.,
Pittsburgh, USA, Aug. 2002;
[PDF]
Auxiliary Papers:
-
Isaac Keslassy and Nick McKeown:
"Maintaining Packet Order in Two-Stage Switches",
IEEE INFOCOM Conf.,
New York, USA, June 2002;
[PDF]
-
Sundar Iyer and Nick McKeown:
"Analysis of the Parallel Packet Switch Architecture",
IEEE/ACM Tran. on Networking,
April 2003, pp. 314-324;
[PDF]