EECS 881
3 credit hours
Comprehensive coverage of the discipline of high-bandwidth low-latency networks and communication, including high bandwidth-×-delay products, with and emphasis on principles, architecture, protocols, and system design. Topics include high-performance network architecture, control, and signalling; high-speed wired, optical, and wireless links; fast packet, IP, and optical switching; IP lookup, classification, and scheduling; network processors, end system design and protocol optimization, network interfaces; storage networks; end-to-end protocols, mechanisms, and optimizations; and high-bandwidth low-latency applications. Principles will be illustrated with many leading-edge and emerging protocols and architectures.
EECS 780, 563, or 663.
EECS 881 meets one evening a week for three hours on the Edwards Campus in the western Kansas City suburb of Overland Park. A lab section session is scheduled on an additional evening and will meet as needed for introduction and guidance in completion of the ONL exercises, as well as for class make-up and exam reviews. See the individual course offering pages for detailed time and room information.
For Kansas City residents, this is 2.4 mi. south from the Quivera Road exit of the southwestern portion of the I-435 loop to 127th St. For Lawrence residents this is approximately 30 miles / 50 km east of the Lawrence Campus, a 40 minute drive mostly along the K-10 freeway. A parking permit is not needed on the Edwards Campus. The K-10 Connector bus is a service used by many students between the Lawrence and Edwards campuses.
Detailed information about individual offerings of this course will be located on the following pages, including schedule and homework assignments.
Generic course information and the latest version of the lectures are located this page below.
Note: this table is currently under reorganisation
| Lecture | Reading | |||
|---|---|---|---|---|
| Subject | Key Protocols and Algorithms | Required | Optional | EECS 780 Background |
| Administrivia and Ethics HSN-AE [print] [display] |
– | Ethics Citation S:1 |
– | – |
| Preliminaries and Principles HSN-PP [print] [display] |
– | S:2 C:1–3 |
V:1–4 | K:1 lecture: [print] | [display] |
| Overall Architecture and Topology HSN-AT [print] [display] |
S:3 | – | K:4.1 | |
| Control and Signalling HSN-CS [print] [display] |
S:4 [QY1999] |
– | K:4.2 | |
| Links | S:5.1 [X2005] |
– | K:5–6 | |
| Switch Architecture and Fabrics HSN-SR [print] [display] |
S:5.2–5.4 C:10 [J2006] [J2008] |
V:10,13 | K:4.3–4.8 lecture: [print] | [display] lecture: [print] | [display] |
|
| Lookup, Classification, and Scheduling | S:5.5–5.7 C:9 [T2005] [SBD2001] [SL2005] |
V:11–12,14 | – | |
| End Systems and Network Interfaces | S:6 C:4–8 |
V:5–8 |
– | |
| Network Processors HSN-NP [print] [display] |
C:11–16 | – | ||
| End-to-End Transport HSN-TL [print] [display] |
S:7 (paper) |
W1–4 V:9 |
K:3 | |
| Storage Networks | [J2003] | – | ||
| Networked Applications | S:8 | [TMK2006] | K:2,7 | |
| Monitoring, Measurement, and Management | V:16 | K:9 | ||
| Encryption and Security | V:17 | K:8 | ||
| Future Outlook | S:9 | – | ||
Reading assignments: S = Sterbenz & Touch, C = Comer, V = Varghese, W = Welzl, K = Kurose & Ross
Important Notice: There are changes in the required and optional textbooks this year.
These textbooks and the corresponding required readings in the table are essential for success in this course. Students are responsible for knowing all of this material regardless of whether or not explicitly covered in lectures.
James P.G. Sterbenz and Joseph D. Touch,
High-Speed Networking: A Systematic Approach to High-Bandwidth Low-Latency Communication,
John Wiley, New York, 2001.
This book is also used for EECS 780
Douglas E. Comer,
Network Systems Design using Network Processors, Intel IXP 2xxx Version,
Pearson Prentice-Hall, 2006.
These textbooks will contain optional reading assignments that should contribute significantly to your understanding of the material. In an effort to keep student costs down, they will be placed on library reserve, however students may find it more convenient to purchase their own copies.
George Varghese,
Network Algorithmics,
Morgan-Kaufmann Elsevier, 2005.
Michael Welzl,
Network Congestion
Control,
John Wiley, Chichester UK, 2005.
[RS2002]
Rajiv Ramaswami and Kumar N. Sivarajan,
Optical Networks: A Practical Perspective,
second edition, Morgan Kaufmann, 2002.
[J2003]
Thomas C. Jepsen,
Distributed Storage Networks:
Architecture, Protocols and Management,
Wiley, 2003.
[TMK2006]
Franco Travostino, Joe Mambretti, Gigi Karmous-Edwards, ed.,
Grid Networks:
Enabling Grids with Advanced Communication Technology,
Wiley, 2006.
This book is one of the textbooks used in EECS 780 and is an excellent source of background material for this course.
James F. Kurose and Keith F. Ross,
Computer Networking,
third edition,
Pearson Addison Wesley, 2005.
The readings in this section are listed with the lecture to which they correspond, before which all students must read the papers. Students may request a particular paper or topic in advance by email.
The presenting student should construct a presentation that takes 20
minutes to deliver without questions, with a maximum of 10 content
foils (excluding title, outline, and reference foils). If you are
inexperienced, you must practise to a mirror or friend
until you've got the timing right. Significant points will be
deducted for presentations that are too long. You should read the
presentation
guidelines before you create your presentation, and use the
template
as a basis for your presentation. You must not use font
sizes smaller than this template, and are strongly urged to turn off
auto shrink to fit to avoid font size problems. If you are an
experienced presenter with a PowerPoint style you are comfortable
using, or if you wish to use other programs to create your
presentation, you may do so with prior approval only after I have seen
a sample, and this must be done well in advance of your
scheduled presentation. Otherwise, you must use the provided
template. Presentations must be
emailed the day before
the scheduled delivery (by 23:59) in PDF (recommended) and PowerPoint
source (unless we have agreed on another presentation tool) with a
Subject:
line beginning EECS881 - reading presentation: Once a
presentation has been scheduled, it is not possible to reschedule for
any reason other than emergency, to avoid disrupting the class schedule.
A one-half-hour time slot will be devoted to each presentation to allow for questions from other class members, which contributes to the participation grade.
[J2006]
“Juniper Networks Router Overview”
JUNOS Baseline Network Operations Guide, Juniper Networks,
2006, pp. 3–15
[J2008]
Multicast Architectures in Crossbar-Based Routers: Replication Choices and their Impact on Real-World HDTV, Juniper Networks,
white paper 200281, 2008
[QY1999]
Chunming Qiao and Myungsik Yoo,
“Optical
Burst Switching (OBS) – A New Paradigm for an Optical
Internet”
Journal of High Speed Networks, IOS Press,
vol.8 iss.1, March 1999, pp. 69–84
[SBD2001]
Miguel Á. Ruiz-Sánchez, Ernst W. Biersack, and Walid Dabbous,
“Survey
and Taxonomy of IP Address Lookup Algorithms”
IEEE Network,
vol.15 iss.2, March/April 2001, pp. 8–23
[SL2005]
Haoyu Song and John W. Lockwood,
“Efficient Packet Classification for Network Intrusion
Detection using FPGA”
ACM International Symposium on Field-Programmable Gate Arrays (FPGA'05),
February 2005, pp. 238–245
[T2005]
David E. Taylor,
“Survey & Taxonomy of Packet Classification Techniques”
ACM Computing Surveys,
vol.37 iss.3, September 2005, pp. 238–275,
preprint Washington University Computer Science and Engineering technical report WUCSE-2004-24
[X2005]
Yang Xiao,
“IEEE 802.11n: Enhancements for Higher Throughput in Wireless LANs”
IEEE Wireless Communications, IOS Press,
vol.2 iss.6, December 2005, pp. 82–91
Grading will be on a modified curve in which students are grouped (generally by modes in the distribution). Exams and homework will receive numerical scores; the term paper will receive a letter grade (with + and – discriminators) that will be converted to a numeric value for determining final weighted average. Final grades at KU do not have the + and – modifiers. Employer reimbursement and immigration status cannot be a consideration in the final grade.
| Grade | Meaning |
|---|---|
| A | exceptional exam results and outstanding paper or project |
| B | mastery of material and solid paper or project |
| C | slacking but know basic material and marginal paper or project |
| D | very poor performance on exams, paper, or project |
| F | non-performance on exams, paper, or project, or academic misconduct in class |
If you are having difficulty in the class I strongly recommended you discuss this early and not wait until exam time. Students are responsible for understanding course drop policies and deadlines.
| weight | component |
|---|---|
| 15% | exam 1 |
| 15% | exam 2 |
| 10% | exam 3 (portion of final exam) |
| 10% | comprehensive portion of final exam |
| 15% | lab exercises and homework |
| 15% | paper presentation and class participation |
| 20% | term paper or project, report and presentation (extra credit possible) |
Homework problems will occasionally be assigned.
ONL laboratory exercises will permit remote experimentation on real high-speed switch hardware and network processors.
Specific assignments and dates are located in the course offering page for a given semester. Assignments will not be graded nor receive credit unless they follow the submission requirements.
Exams will be closed book and take approximately 1/2 of a class period. The exam information page contains detailed information on the requirements, structure, and grading of examinations for this course. You must also read the academic integrity page before taking an exam.
While you are responsible for all lecture and required readings, the following list outlines some of the most important topics likely to be covered on the exams for this course.
Architecture and lower layers
Middle layers
Upper layers
Comprehensive
Navigation: Up: courses – Previous: EECS 780 – Next: EECS 882 – Top: James P.G. Sterbenz
Last updated 7 October 2008 –
Valid XHTML 1.1 –
Lynx inspected –
W3C AAA Conformance
©2006–2008 James P.G. Sterbenz
<jpgs@eecs.ku.edu>