TELE 9751 - Internet Design and Equipment Architectures

Session 1, 2018

Announcements

Jun. 16
The last consultation period will start at 2pm on Tue. Jun. 19 in room 752 of the Hilmer building.

Good luck in the exam!

May 31
Some of these summary assignments produced by other students may help you revise for the final exam: lecture 8: buffering, week 10: traffic management

May 30
Please complete this form to give your view about the contributions of other members of your project group.
Apr. 11
You should have received an email with your mid-session exam mark, and some feedback about how you did in the various sections of the exam. An anonmyized list of everybody's mark is available here in case you want to see how you compare.
Mar. 21
Your allocation for the assignment is based on the last digit of your student ID: wk 4: 0, wk 5: 1,2; wk 7: 3&4; wk 9: 5; wk10: 6; wk 11: 7,9.

Your allocation for the project is based on the 2nd last digit of your student ID: group A: 0, grp B: 1, grp C: 2, grp D: 3,4; grp E: 5,6; grp F: 7,8

e.g. if your student ID is z1234567 then your assignment is about the week 11 lecture (since the last digit of your ID is 7), and your are in project group E (since the 2nd last digit of your ID is 6)

Feb. 28
Another relevant textbook, which is available online through the library, is D. Serpanos and T. Wolf: Architecture of Network Systems. If you listen to podcasts, you might want to listen to The future of networking according to Pradeep Sindhu of Juniper
Feb. 24

Course description

This course provides detailed knowledge of the design of equipment and protocols used to build communication networks such as the Internet. The course has five parts: 1. Switches: The motivations for switched networks, and the fabrics that provide the core switching function inside switches and routers. This includes time- and space-division switches, and alloptical switches. 2. Algorithms and techniques for implementing other functions of switches and routers, such as packet classification, buffering, and traffic management. 3. Protocols used between switches and routers, such as the Spanning Tree Protocol and bridges, signalling protocols, fast packet switching and tag switching. 4. Other internetworking devices, e.g. caches, load balancers, and layer 4/7 switches. 5. Design of networks in terms of dimensioning links and nodes (equipment) in order to achieve performance objectives.

Course support

This course will use Moodle as the online learning tool

Lecturer In Charge

Lecturer: Dr. Tim Moors

Contact methods:

Face-to-face: During consultation time (in breaks during lectures), and 4-4:15pm+ on Wednesdays in room 752 in building E10
Email: For administrative matters only: t.moors AT unsw blah blah blah with “TELE9751” in the subject line.
To resolve course administration issues (e.g. timetable clashes or course enrolment variation), see the lecturer after the 1st lecture that you can attend.

References

The recommended book for this course is
G. Varghese: “Network Algorithmics: An Interdisciplinary Approach to Designing Fast Networked Devices”, Morgan Kaufmann, 2005
This book is available through the bookshop.

Search in this book, using Google. a review The author has a course based on the book.

Another good, but older and so harder to find, book is:

S. Keshav: An Engineering Approach to Computer Networking: ATM Networks, the Internet, and the Telephone Network, Addison-Wesley, 1997
Notes about this book:

Recommended reading

See the web page.

For trade news about Internet equipment, see Light Reading. For a podcast about developments in the field of internet equipment, listen to Packet Pushers.

Schedule

This course schedule is tentative and subject to change.

Class times and locations
Week Topic Mindmaps Partial MP3
Request MP3
1 Administrivia, switched networks, routers vs switches PDF by Tim MP3
2 Traffic characteristics/requirements, switching modes PDF by Tim
PDF by a student
MP3
3 Switch structures and time-division fabrics PDF by a student MP3
4 Space-division switch fabrics
Examples of Mergesort Bitonic sort. Search for “batcher sorting network” in this book
PDF and .mm by a student MP3
5 Optical switching
NTT video Agilent video
PDF and .mm by a student MP3
6 Mid-session exam cover page sample Q&A Clock photos
7 Packet classification, animations .mm and PPT left and right parts by a student MP3
8 ANZAC Day - no class
9 Buffering and separate slides for Active Queue Management and Explicit Congestion Notification

animations Statistical multiplexing TCP congestion control
Sample notes
packets showing ECN
Quiz Q1 Q2 Q3

.mm and left and right parts by a student MP3
10 Traffic Management and Scheduling WFQ animation
Quizes: Leaky buckets, fairness, WFQ, quizes
PDF by Tim
.mm parts a and b by a student
MP3
11 Bridging learning and STP animations .mm by a student
12 ATM, MPLS, intserv, diffserv .mm parts a, b, c by a student
13 Caches
Packets showing caching directives in use
.mm by a student
Material below this point in this table is yet to be updated for 2018

Which slides are important?

Many of the lectures above consist of many slides. Here are spreadsheets that provide a crude rating of the importance of lecture slides from the first half of the course (before the mid-session) and the second half of the course. If there is a discrepancy between the slide ID and page number, then use the slide ID - the page number may be slightly off. These are intended as aids to help focus your study for this course, but note the cautionary remarks in the top-left cell of the spreadsheets.

Analysis of the 2013 mid-session test questions found that 9 of 20 questions covered material that the spreadsheets rated as very important, 8 questions covered material that the spreadsheets rated as moderately important, and 3 questions covered material that was not listed as important. Put another way, in terms of the percentage of slides of each importance that were covered in the mid-session, 28% (9/32) of the very important slides were covered, 15% (8/52) of the moderately important slides were covered, and 1.3% (3/225) of the non-important slides were covered. Future results may differ from past performance.

Concept maps

concept maps provide a way to visualise the topics that are covered and their relationships. As an example, see this rough concept graph of the first lecture and the corresponding FreeMind source (use Firefox's “View - Page Source” to see the source which appears empty when the browser interprets it as HTML).

Lecture summary videos

5 minute summaries of lectures made by students
  1. Intro,
  2. Traffic and switching modes (but don't cram slides and ask the viewer to pause the video),
  3. time-division fabrics and an interesting retro but effective presentation
  4. space-division fabrics, and
  5. optical
  6. (none about week 6)
  7. packet classification
  8. buffering
  9. traffic management
  10. bridges
  11. ATM, MPLS, Intserv, Diffserv
  12. caching and CDNs

Learning activities

Project

Bonus marks are available to students who help improve the course. Examples of contributions that might deserve bonus marks are: