TELE 9751 - Internet Design and Equipment Architectures
Session 1, 2018
- 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
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
This course will use Moodle as the online learning tool
Lecturer In Charge
Lecturer: Dr. Tim Moors
Face-to-face: During consultation time (in breaks during lectures), and 4-4:15pm+ on Wednesdays in room 752 in building E10
To resolve course administration issues (e.g. timetable clashes or course enrolment variation), see the lecturer after the 1st lecture that you can attend.
Email: For administrative matters only: t.moors AT unsw blah blah blah with “TELE9751” in the subject line.
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:
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.
This course schedule is tentative and subject to change.
Class times and locations
||Administrivia, switched networks, routers vs switches
||PDF by Tim
||Traffic characteristics/requirements, switching modes
||PDF by Tim
PDF by a student
||Switch structures and time-division fabrics
||PDF by a student
|Material below this point in this table is yet to be updated for 2018
||Space-division switch fabrics
Examples of Mergesort Bitonic sort. Search for “batcher sorting network” in this book
|PDF and .mm by a student
NTT video Agilent video
|PDF and .mm by a student
|| Mid-session exam cover page sample Q&A Clock photos
||Packet classification, animations
||.mm and PPT left and right parts by a student
||ANZAC Day - no class
||Buffering and separate slides for Active Queue Management and Explicit Congestion Notification
animations Statistical multiplexing TCP congestion control
packets showing ECN
Quiz Q1 Q2 Q3
right parts by a student
||Traffic Management and Scheduling WFQ animation
Quizes: Leaky buckets,
|PDF by Tim
.mm parts a and b by a student
learning and STP animations
||.mm by a student
||ATM, MPLS, intserv, diffserv
||.mm parts a, b, c by a student
Packets showing caching directives in use
|.mm by a student
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 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
- Traffic and switching modes (but don't cram slides and ask the viewer to pause the video),
- time-division fabrics and an interesting retro but effective presentation
- space-division fabrics, and
- (none about week 6)
- packet classification
- traffic management
- ATM, MPLS, Intserv, Diffserv
- caching and CDNs
Bonus marks are available to students who help improve the course. Examples of contributions that might deserve bonus marks are:
- presentations about latest advances in internet equipment
- Making line drawings that illustrate concepts that are described textually in slides
- submission of questions and answers that are suitable for use in tests/exams,
- presentations about the practice of using internet equipment in the real world, and
- identifying errors in the course materials, e.g. inconsistencies between audio narration and slides.