E6998-02: Internet Routing

Tuesdays and Thursdays 2:40-3:55pm
1127 Mudd

Here are some suggestions for class projects.
The class bboard is at https://www1.columbia.edu/sec/bboard/023/coms6998-002/.
There is a separate page for announcements.
See also the CVN page or the directory of classes for this course.

Reading Material

Books are listed in order of preference. RFCs and Internet Drafts are listed in chronological order.

Books:

RFCs:

All RFCs are available at http://www.ietf.org/rfc.

Relevant Documentation

Software

Class Schedule

The class schedule is preliminary and subject to change through the course of the semester. Class notes and homeworks will become available as the material is covered.

# Date Subject Notes Reading Assignment
01 03 Sep Administrivia, Introduction Perlman, Chapters 1-3,5
02 05 Sep Bridging, switching, VLANs Homework 1 out Perlman, Chapters 6,8-11
03 10 Sep Addresses and catenets Perlman, Chapter 9
Halabi Chapters 1-3
04 12 Sep Unix forwarding and routing code Perlman, Chapter 13
Stevens Vol 2, Chapters 18-21
05 17 Sep Intro to routing protocols Homework 1 due.
Homework 2 out.
Perlman, Chapters 11,12
Halabi, Chapter 4
Doyle, Chapter 4
06 19 Sep Guest Lecture by Noel Chiappa
07 24 Sep DV protocols; RIP. Perlman, Chapter 14
Doyle Chapters 5-8
RFCs 1058, 1581, 1582, 1721, 1722, 1724, 2080, 2081, 2082, 2091, 2092, 2453.
08 26 Sep LS protocols. Homework 2 due! Perlman, Chapters 11,14
Doyle, Chapter 4 (again)
789
09 01 Oct OSPF Homework 3 out Perlman, Chapter 14
Doyle, Chapter 9
RFCs 2328, 2329, 2370, 2676, 2470, 3137
OSPF WG page
03 Oct Inauguration
10 08 Oct OSPF continued Last day to pick a project.
11 10 Oct OSPF finished Homework 3 due!
12 15 Oct Intro to EGPs, BGP Stewart Chapters 1-2
Halabi Chapter 5
Doyle II Chapter 1
827, 1009, 1930, 1771.
13 17 Oct BGP Attributes Stewart Chapter 2
RFCs 1771, 1772, 1773, 1774
IDR WG page
14 22 Oct BGP COMMUNITY Project Proposals due RFCs 1997, 1998
15 24 Oct BGP Scaling Stewart Chapters 3, 4.1
RFCs 1997, 1998, 2796.
16 29 Oct BGP Performance Homework 4 out
17 31 Oct BGP Miscellaneous Topics Halloween
05 Nov Election day Perlman, Chapters 2,15
RFCs 1112, 2236, 3376, 2113, 2712
18 07 Nov Overlay networks/VPNs
19 12 Nov Multicast
20 14 Nov Multicast Homework 4 due!
21 19 Nov Guest Lecture by Joel Gottlieb:
Understanding Large Internet Service Provider Backbone Networks
22 21 Nov Guest Lecture by Tim Griffin:
MPLS
Homework 5 out
23 26 Nov IP Mobility Original MobileIP paper, RFCs 3344, 3024,
Mobile IP WG page
28 Nov Thanksgiving day
24 03 Dec Routing Security Perlman Chapter 16
The Byzantine Generals Problem
Routing Protocol Security working group page
25 05 Dec Routing Policy
26 10 Dec Project Demos Homwork 5 due!
Projects due!

All class notes and homeworks are Copyright © 2002 by John Ioannidis. The obvious restrictions apply. Lots of material has been cribbed from the books listed above, from RFCs, and from Tim Griffin's BGP Tutorial, in the spirit of Fair Use. Feel free to contact me if you find this material useful and want to use it for some purpose other than studying for E6998-02 during Fall'02.

Links

Acknowledgements

Thanks to AT&T for allowing me to teach this semester.
Also thanks to Cisco Systems for graciously donating routers to be used in the course lab.


$Id: mkindex.pl,v 1.3 2002/10/16 20:05:14 ji Exp ji $