Ο σκοπός του προτεινόμενου μαθήματος είναι να παρουσιάσει θέματα υλοποίησης προτόκολων δρομολόγησης σε μεταπτυχιακούς φοιτητές που έχουν το κατάλληλο υπόβαθρο απο τα προπτυχιακά μαθήματα και σκοπεύουν είτε να εργαστούν σε ανάπτυξη λογισμικού δρομολόγησης ή να διεξάγουν έρευνα στην περιοχή της δρομολόγησης δικτύων. Η παρουσίαση των θεμάτων θα γίνει με έναν συνδιασμό διδασκαλίας και συζήτησης σημαντικών δημοσιεύσεων. Παράλληλα με την παρουσίαση θεωρητικών θεμάτων, ένα σημαντικό μέρος του μαθήματος θα συζητήσει σε αρκετό βάθος θέματα υλοποίησης προτοκόλλων δρομολόγησης και γενικότερα προτοκόλων δικτύων. Οι φοιτητές θα έχουν την δυνατότητα να πειραματιστούν τόσο με την υλοποίηση προτοκόλλων δρομολόγησης όσο και με θέματα λειτουργίας και απόδοσης υπάρχοντων προτοκόλλων στο testbed προτοκόλλων δρομολόγησης που έχει δημιουργηθεί στο ΙΤΕ.
Αναλυτική Περιγραφή του Μαθήματος
Description of the 1st set of projects
| Phase 0 | General Description |
| Phase 1 | Description of Phase 1 |
| Phase 2 | Description of Phase 2 |
| Phase 3 | Description of Phase 3 |
| Phase 4 | Description of Phase 4 |
Lecture |
Contents |
Links |
Reading |
| 1 (5/10/2006) | Introduction to intra- inter-domain routing, introduction to OSPF |
Inter-domain routing statistics
OSPF v2 , RFC 2328 |
Benchmarking Methodology for IGP Data Plane Route Convergence Internet draft, January 2006 Experience in Black-Box OSPF Measurement ACM SIGCOMM Internet Measurement Workshop (IMW), November 2001 |
| 2 (10/10/2006) |
More OSPF, Routing protocol performance and Convergence Time |
Bidirectional Forwarding Detection | Nothing |
| 3 (12/10/2006) |
Convergence speed vs. stability, introduction to protocol implementation, Quagga description |
Towards Millisecond IGP Convergence C. Alaettinoglu, V. Jacobson, H. Yu, NANOG 20, Washington DC, Oct. 2000 Why threads are a bad idea (for most purposes) Invited talk. In USENIX 1996 Annual Technical Conference Why events are a bad idea . Rob von Behren, Jeremy Condit, and Eric Brewer. 9th Workshop on Hot Topics in Operating Systems (HotOS IX) |
|
| 4 (24/10/2006) |
Ιnter-domain routing, BGP-4 |
A Brief History of the Internet by those who made the history North America Network Operators Group (NANOG) A Border Gateway Protocol 4 (BGP-4), RFC 4271, January 2006 BGP Techniques for Internet Service Providers , NANOG 37, San Jose, CA , June 2006 How does a bad routing performance test look like Network World quagga test, September 2006 |
Nothing |
| 5 (26/10/06) | More BGP |
Internet and Politics Who is running the Internet? A battle for the soul of the Internet What is Net neutrality? Laurence Lessig's testimony before the US Senate commitee on Commerce, Science and Transportation, October 2002 Lessig's "thin rule" for Net Neutrality is really "thin gruel" in his FT editorial Nuts and Bolts of Network Neutrality , Edward Felten, July 2006 |
Delayed internet routing convergence. LABOVITZ, C., AHUJA, A., BOSE, A., AND JAHANIAN, F. In Proc. ACM SIGCOMM '00 (Stockholm, Sweden, 2000) Lixin Gao, On inferring autonomous system relationships in the Internet, in Proc. IEEE Global Internet Symposium, November 2000. T. G. Griffin and G. Wilfong, An analysis of BGP convergence properties, in Proc. ACM SIGCOMM, September 1999 |
| 6 (31/10/06) |
Internet structure, provider relationships, PoPs |
How to discover Internet structure Routing Assets Database (RADB) How to process all this information Characterizing the Internet Hierarchy from Multiple Vantage Points Lakshminarayanan Subramanian, Sharad Agarwal, Jennifer Rexford, Randy H. Katz Proc. of IEEE INFOCOM 2002, New York, NY |
Nothing |
| 7 (2/11/06) | MPLS, RSVP-TE |
Examples of different SLAs NTT.net
MPLS Tutorial RIPE39, April 2001
|
Nothing |
| 8 (7/11/06) | RSVP-TE and implementation | Nothing | Nothing |
| 9 (10/11/06) | Protocol implementation, I/O subsystem, Logging |
The Ins and Outs of System Logging Using Syslog |
The Synchronization of Periodic Routing Messages S. Floyd and V. Jacobson, ACM Trans. on Networking, Vol. 2, No. 2, April 1994
Performance Analysis of BSTs in System Software SIGMETRICS/Performance poster, June 2004
|
| 10 (17/11/06) | Protocol implementation, Memory and search |
Algorithmic Complexity Attacks and the Linux Networking Code Algorithmic Attacks and Timing Leaks in Distributed Systems The Slab Allocator: An Object-Caching Kernel Memory Allocator Jeff Bonwick, In USENIX Summer 1994 Technical Conference, 1994 |
Nothing |
| 11 (21/11/06) | Protocol implementation, version walks, timers | Nothing |
Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem R. Brown, Communications of the ACM, Volume 31 , Issue 10, October 1988 Scalable Timers for Soft State Protocols P. Sharma, D. Estrin, S. Floyd, and V. Jacobson, IEEE Infocom, Kobe, Japan, Apr. 1997 |
| 12 (23/11/06) | Failures and availability, graceful restart |
Sources of Failure in the Public Switched Telephone Network R. Kuhn, IEEE Computer, Vol. 30, No. 4, April, 1997 Routing/Signalling Non-Stop Forwarding And Increased Network Availability NANOG, February 2002 |
Nothing |
| 13 (29/11/06) |
Link failures and data protection |
IP Fast-Reroute: An Analysis of Applicability to a Core Network January-February 2005 NANOG33 Meeting |
Analysis of link failures in an IP backbone Gianluca Iannaccone, Chen-nee Chuah, Richard Mortier, Supratik Bhattacharyya, Christophe Diot Proc. of ACM SIGCOMM Internet Measurement Workshop 2002 Dynamic Routing of Locally Restorable Bandwidth Guaranteed Tunnels Using Aggregated Link Usage Information M. Kodialam and T.V. Lakshman, in Proceeding of IEEE INFOCOM, Apr. 2001 |
| 14 (30/11/06) |
Adaptive Routing, QoS Routing |
QoS Routing for Today's Internet Fred Baker, INET ‘97 QoS Routing Workshop Distributed QoS Routing with Imprecise State Information Shigang Chen, Klara Nahrstedt, LCN, 1998 |
Quality of Service Routing for Supporting Multimedia Applications Zheng Wang, Jon Crowcroft IEEE Journal of Selected Areas in Communications, 1996 Quality of Service Based Routing: A Performance Perspective George Apostolopoulos, Roch Guerin, Sanjay Kamat, Satish Tripath, SIGCOMM 1998 |
| 15 (5/12/06) |
Traffic Engineering |
PNNI: How it works ATM Forum presentation, 1999 Framework for QoS-based Routing in the Internet A Framework for QoS-based Routing in the Internet E. Crawley (editor), RFC 2386, Informational RFC, August 1998 |
Internet Traffic Engineering by Optimizing OSPF Weights Bernard Fortz, Mikkel Thorup, in Proc. IEEE INFOCOM, March 2000
Traffic Matrix Estimation: Existing Techniques and New Directions A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, C. Diot, In SIGCOMM, Pittsburgh, August 2002
|
| 16 (7/12/06) |
Traffic Engineering |
Multi-Protocol Label Switching (MPLS) Support of Differentiated Services F. Le Faucheur, Editor, Network Working Group, Request for Comments: 3270, Category: Standards Track, May 2002 |
Interdomain traffic engineering with BGP B. Quoitin, S. Uhlig, C. Pelsser, L. Swinnen, O. Bonaventure, IEEE Communications Magazine, 2003 Resilient Overlay Networks David Andersen, Hari Balakrishnan, Frans Kaashoek, and Robert Morris, in Symposium on Operating Systems Principles, 2001 A comparison of overlay routing and multihoming route control Akella et al., Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications |
| 17 (12/12/06) | Intra-domain security |
Theft On The Web: Prevent Session Hijacking , Microsoft SAFE: Best Practices for securing routing protocols , Cisco Routing Security Steve Bellovin, Columbia University, 2003 Telecom System Security Security Engineering, Ross Anderson, online edition |
Nothing |
| 18 (14/12/06) |
Inter-domain security |
The APNIC Resource Certification page |
Nothing |
| 19 (19/12/06) |
Virtual Private Networks |
BGP/MPLS Layer 3 VPNs NANOG Tutorial, February 2004 (check only the first 50 pages or so, the rest is tough to follow, L3 VPNs are indeed very complex!) MPLS-based Layer 2 VPNs NANOG Tutorial, February 2004 |
Nothing |
| 20 (11/1/07) |
Open source routing stacks |
Designing extensible IP router software Mark Handley, Eddie Kohler, Atanu Ghosh, Orion Hodson, Pavlin Radoslavov In the proceedings of the 2nd USENIX Symposium on Networked Systems Design and Implementation (NSDI) 2005 |
|
| 21 (16/1/07) |
Future routing architectures and research issues |
The case for separating routing from routers, Nick Feamster, Hari Balakrishnan, Jennifer Rexford, Aman Shaikh, and Jacobus van der Merwe, Proc. ACM SIGCOMM workshop on Future Directions in Network Architecture, August 2004 Source Selectable Path Diversity via Routing Deflections Xiaowei Yang, University of California, Irvine, David Wetherall, University of Washington, SIGCOMM 2006 |