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:

Radia Perlman: Interconnections, 2nd edition. ISBN 0-201-63448-1
John W. Stewart: BGP4 Interdomain Routing in the Internet. ISBN 0-201-37951-1
Sam Halabi & Danny McPherson: Internet Routing Architectures, 2nd edition. ISBN 1-578-70233-X
Jeff Doyle: Routing TCP/IP Volume I. ISBN 1-578-70041-8
Jeff Doyle and Jennifer DeHaven Carroll: Routing TCP/IP, Volume
Gary R. Wright and W. Richard Stevens: TCP/IP Illustrated, Volume 2.

RFCs:

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

Relevant Documentation

Cisco documentation

Software

Simulation software:

SSFNet

Routing software:

Operating systems:

VMware VMware is software that lets you run a virtual PC inside a Windows or Linux window. It works amazingly well, and they do have educational discounts.

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!

#	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.

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 $