ECSE-6600: Internet Protocols. Spring 2004.

ECSE 6600: Spring 2004 Course Web Page: Index of Topics:

Previous offerings (includes back tests, old homeworks):

ECSE-6600, Spring 2002 | ECSE-6600, Spring 2001 | ECSE-6600, Spring 2000 | ECSE-6600, Spring 1999

Lectures for ECSE-6600: Internet Protocols, Spring 2004

Acknowledgement: Slides have been based in-part upon original slides/notes of a number of people, including:
Profs. Raj Jain (OSU), Jim Kurose (UMass), H. Balakrishnan (MIT), Srini Seshan (CMU), Ion Stoica, A. Joseph (UC Berkeley), Steven Low (Caltech), S. Keshav (Cornell), L. Peterson (Princeton);
Drs. Steve Deering (Cisco), Christian Huitema (Microsoft), Noel Chiappa (MIT), Tim Griffin (AT&T), and
NANOG presenters Dave Katz (Juniper), Abe Martey (Cisco)

WebCT Info Page
Syllabus
In PDF | In MS Word
Schedule/Calendar
In PDF | In MS Word
Slide Set 1 (Introduction):
(DETAILED VERSION) {In PDF | In Powerpoint } |
Slide Set 2 (Review of Networking Concepts: I):
(DETAILED VERSION) {In PDF | In Powerpoint } | (BRIEF VERSION) {In PDF | In Powerpoint }
Informal Quiz 01:
In PDF | In Powerpoint |
Slide Set 3 (Review of Networking Concepts: II):
DETAILED VERSION {In PDF | In Powerpoint } | BRIEF VERSION {In PDF | In Powerpoint }
Informal Quiz 02:
In PDF | In Powerpoint |
Slide Set 4 (Internetworking):
DETAILED VERSION {In PDF | In Powerpoint } | BRIEF VERSION {In PDF | In Powerpoint } |
Informal Quiz 03:
In PDF | In Powerpoint |
Slide Set 5 (Routing I: Basic Ideas):
DETAILED VERSION {In PDF | In Powerpoint} | BRIEF VERSION {In PDF | In Powerpoint} | Real Audio (Audio LECTURE!) |
Informal Quiz 04:
In PDF | In Powerpoint |
Slide Set 6 (Routing II: Protocols (RIP, EIGRP, OSPF, PNNI, IS-IS)):
DETAILED VERSION {In PDF | In Powerpoint} | BRIEF VERSION {In PDF | In Powerpoint} | Real Audio (LECTURE ONLINE!) |
Informal Quiz 05:
In PDF | In Powerpoint |
Slide Set 6a (OPTIONAL Reading: not covered in lecture): IS-IS vs OSPF Comparison:
In PDF | In Powerpoint
Slide Set 7 (Routing III: Exterior Gateway Protocols: EGP, BGP-4, CIDR)):
DETAILED VERSION {In PDF | In Powerpoint} BRIEF VERSION {In PDF | In Powerpoint}
Informal Quiz 06:
In PDF | In Powerpoint
Slide Set 8 (UDP, TCP):
DETAILED VERSION{In PDF | In Powerpoint } | BRIEF VERSION{In PDF | In Powerpoint }
Informal Quiz 07:
In PDF | In Powerpoint
Slide Set 9 (Congestion Control):
In PDF | In Powerpoint | BRIEF VERSION{In PDF | In Powerpoint }
Informal Quiz 08:
In PDF | In Powerpoint
Slide Set 10 (Multicast):
DETAILED {In PDF | In Powerpoint} | BRIEF {In PDF | In Powerpoint}
Informal Quiz 09:
In PDF | In Powerpoint
Slide Set 11 (OAM Functions: ICMP, BOOTP, DHCP, NAT, RSIP, SNMP, RMON):
DETAILED{ In PDF | In Powerpoint} | BRIEF { In PDF | In Powerpoint}
Informal Quiz 10:
In PDF | In Powerpoint
Slide Set 12 (IPv6):
DETAILED{In PDF | In Powerpoint} | BRIEF{ In PDF | In Powerpoint}
Informal Quiz 11:
In PDF | In Powerpoint
Slide Set 13 (Comparison of Connectionless Network Layers: IPX, CLNP, DECnet, Appletalk ): NOT COVERED IN CLASS
In PDF | In Powerpoint
Slide Set 14 (QoS):
DETAILED {In PDF | In Powerpoint } | BRIEF{ In PDF | In Powerpoint }
Informal Quiz 12:
In PDF | In Powerpoint
Slide Set 15 (Telephony, IP Telephony, VoIP):
In PDF | In Powerpoint
Informal Quiz 13:
In PDF | In Powerpoint
Slide Set 16 (High Speed Router Design):
In PDF | In Powerpoint
Informal Quiz 14:
In PDF | In Powerpoint

The class notes/lectures hyperlinks below this line are broken. This line will move down as I update the PPT/PDF files during the semester. You can access the Spring 2002 class notes if you need it. Links in later sections should be ok.

END OF BROKEN HYPERLINKS.

Online Video Lectures (FROM SPRING 2002 Offering: REFERENCE)

You will need Windows Media Player to view the following streams. Right-Click and "Save Target As...", i.e. download the videos & view locally if you prefer that to internet streaming. Each high-bandwidth video is roughly 65MB.
Prof. Shiv Kalyanaraman's Video Lectures on Networking (All Networking Courses)

Lecture 1 (Introduction)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 2 (Review of Networking Concepts-I)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 3 (Review of Networking Concepts - I)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 4 (Review of Networking Concepts - II)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 5 (Internetworking)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 6 (Internetworking)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 7 (Routing I:Basic Ideas)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 8 (Routing I:Basic Ideas)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 10 (Routing II: Protocols (RIP, EIGRP, OSPF, PNNI, IS-IS)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 11 (Routing III: Exterior Gateway Protocols: EGP, BGP-4, CIDR)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 12 (Routing III: Exterior Gateway Protocols: EGP, BGP-4, CIDR)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 13 (UDP, TCP)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 14(Congestion Control)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 16 (Multicast)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 17 (OAM Functions: ICMP, BOOTP, DHCP, NAT, RSIP, SNMP, RM ON)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 18(IPv6)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 19 (Comparison of Connectionless Network Layers: IPX, CLN P, DECnet, Appletalk)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 20 (QoS)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)
Lecture 21 (High Speed Router Design)
HIGH Bandwidth(LAN/Cable/DSL) | LOW Bandwidth(56K Modem)

Homeworks

Labs/Case Study

Lab 1 (IP Fragmentation and Reassmbly):
In Postscript | In PDF | Frequently Asked Questions (FAQ) | Linux Downloadable Version (Redhat 7.x to 8.0) | Linux Downloadable Version (Redhat 9.0 ONLY)
Lab 2 (TCP Congestion Control):
In Postscript | In PDF | Frequently Asked Questions (FAQ) | Linux Downloadable Version (Redhat 7.x to 8.0) | Linux Downloadable Version (Redhat 9.0 ONLY) | Drawgraps script for Linux 9.0 version (replace drawgraphs in the Files folder with this)
Case Study: Guidelines/Suggested Topics: In HTML

Informal Quizzes

Informal Quiz 01:
In PDF | In Powerpoint |
Informal Quiz 02:
In PDF | In Powerpoint |
Informal Quiz 03:
In PDF | In Powerpoint |
Informal Quiz 04:
In PDF | In Powerpoint |
Informal Quiz 05:
In PDF | In Powerpoint |
Informal Quiz 06:
In PDF | In Powerpoint |
Informal Quiz 07:
In PDF | In Powerpoint |
Informal Quiz 08:
In PDF | In Powerpoint |
Informal Quiz 09:
In PDF | In Powerpoint |
Informal Quiz 10:
In PDF | In Powerpoint |
Informal Quiz 11:
In PDF | In Powerpoint |
Informal Quiz 12:
In PDF | In Powerpoint |
Informal Quiz 13:
In PDF | In Powerpoint |
Informal Quiz 14:
In PDF | In Powerpoint
Spring 2002 Class: Informal Quiz1:
In PDF | In Powerpoint
Spring 2002 Class: Informal Quiz2:
In PDF | In Powerpoint

Exams and Solutions

Instructions for Remote Students

Conference Call Minutes

Feb. 02, 2004
Feb. 09, 2004

EXAM 01:
In PPT |
EXAM 02:
In PPT |
EXAM 03:
In PPT |

Books/Readings/References/Notes

Acknowledgement: Several of these references have been obtained from Hari Balakrishnan , and Srini Seshan .

Books

Douglas Comer: Internetworking with TCP/IP Vol. I: Principles, Protocols, and Architecture, 4th Edition
Srinivasan Keshav: An Engineering Approach to Computer Networking
W. Richard Stevens, TCP/IP Illustrated, Volume 1: The Protocols (Previous ECSE-6600 Textbook)
J. Kurose, K. Ross, Computer Networking: A Top-Down Approach Featuring the Internet (ECSE-4670 Textbook)
Radia Perlman, Interconnections: Bridges, Routers, Switches, and Internetworking Protocols, 2nd Edition
John Moy, OSPF: Anatomy of An Internet Routing Protocol
John W Stewart, BGP4 Inter-Domain Routing in the Internet
Sam Halabi, Danny McPherson, Internet Routing Architectures
Christian Huitema, Routing in the Internet
Christian Huitema, IPv6: the New Internet Protocol
William Stallings, Snmp, Snmpv2, Snmpv3, and Rmon 1 and 2
Naganand Doraswamy, Dan Harkins, IPSEC: The New Security Standard for the Inter- net, Intranets, and Virtual Private Networks
Bruce Schneier, Applied Cryptography: Protocols, Algorithms, and Source Code in C, 2nd Edition
W. R. Cheswick, S.M. Bellovin, Firewalls and Internet Security

Review of Basic Networking Ideas

Reading: Saltzer, Reed, Clark: "End-to-End arguments in System Design"
Reading: Clark: "The Design Philosophy of the DARPA Internet Protocols":
Reference: RFC 2775: Internet Transparency: In HTML
Reference: Blumenthal, Clark, "Rethinking the design of the Internet: The end to end arguments vs. the brave new world"
Reference: Metcalfe and Boggs, "ETHERNET: Distributed Packet Switching for Local Area Networks"
Reference: Boggs, Mogul, Kent, Measured Capacity of an Ethernet: Myths and Reality.

Internetworking and IP

Reading: Cerf, Kahn: "A Protocol for Packet Network Intercommunication"
Reading: Mogul etal: "Fragmentation Considered Harmful"
Reading: Addressing 101: Notes on Addressing: In PDF | In MS Word
Reading: Notes for Protocol Design, E2e Principle, IP and Routing: In PDF
Reference: RFC 791: Internet Protocol (IP) Spec.: In HTML

Routing

Reading: Routing 101: Notes on Routing: In PDF | In MS Word
Reading: Khanna and Zinky, The revised ARPANET routing metric
Reference: RFC 2328: OSPF Version 2: In HTML
Reference: Garcia-Luna-Aceves: "Loop-free Routing Using Diffusing Computations" :
Reading: Alaettinoglu, Jacobson, Yu: "Towards Milli-Second IGP Convergence"
Reading: Geoff Huston, Commentary on Inter-domain Routing in the Internet
Reference: BGP-4 Standards Document: In TXT
Reading: Hari Balakrishnan Wide-Area Unicast Internet Routing (MIT Class Notes)
Reading: Norton, Internet Service Providers and Peering
Reading: Labovitz et al, Delayed Internet Routing Convergence
Reference: Paxson, End-to-End Routing Behavior in the Internet,
Reading: Interdomain Routing: Additional Notes: In PDF | In MS Word
Reference Site: Griffin, Interdomain Routing Links
Reference Site: Cisco Technologies Tutorials Page
Reference Site: IETF Routing Area Working Groups
Reference: Tsuchiya, "The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks"
Reference Site: NIMROD Architecture

Transport Layer Design, Congestion Control, TCP

Reading: Karn/Partridge: "Improving RTT Estimates in Reliable Transport Protocols"
Reading: Jacobson: "Congestion Avoidance and Control" :
Reading: Chiu/Jain: "Analysis of Increase/Decrease Algorithms for Congestion Avoidance..":
Reading: Floyd and Jacobson "Random Early Detection gateways for Congestion Avoidance"
Reading: Ramakrishnan and Jain, A Binary Feedback Scheme for Congestion Avoidance in Computer Networks with a Connectionless Network Layer,
Reading:: Padhye et al, "Modeling TCP Throughput: A Simple Model and its Empirical Validation"
Reading: Low, Lapsley: "Optimization Flow Control, I: Basic Algorithm and Convergence"
Reading: Kalyanaraman et al: "The ERICA Switch Algorithm for ABR Traffic Management in ATM Networks"
Reading: Harrison, Xia, Kalyanaraman, Ramachandran: "An Edge-based Framework for Flow Control"
Reference: Spring et al, Robust ECN Signaling,
Reference: S. Floyd and K. Fall: "Promoting the Use of End-to-End Congestion Control in the Internet"
Reference: Bansal and Balakrishnan: "Binomial Congestion Control Algorithms"
Reference: Brakmo and Peterson. TCP Vegas: End to End Congestion Avoidance on a Global Internet.
Reference: RFC 793 (TCP Specification): In HTML
Reference: RFC 1323 TCP Extensions for High Performance: In HTML
Reference: RFC 2581: TCP Congestion Control: In HTML
Reference: RFC 2018: TCP Selective Acknowledgement Options: In HTML
Reference: Keshav, Packet-Pair Flow Control
Reference: Floyd et al, Equation-Based Congestion Control for Unicast Applications
Reference: Balakrishnan et al, An Integrated Congestion Management Architecture for Internet Hosts

Naming

Reading: RFC 1034: Domain Name System: Concepts: In HTML
Reading: Mockapetris and Dunlap, "Development of the Domain Name System"
Reference: RFC 2181: Clarifications to the DNS Specification: In HTML

Multicast

Reading: Deering and Cheriton, Multicast Routing in Datagram Internetworks and Extended LANs,
Reading: Deering et al An Architecture for Wide-Area Multicast Routing
Reading: Holbrook and Cheriton: "IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications"
Reading: Byers et al: "A Digital Fountain Approach to Reliable Distribution of Bulk Data"
Reading: C. Diot et al: "Deployment issues with IP multicast"
Reference: Kumar et al, The MASC/BGMP Architecture for Inter-domain Multicast Routing,

IPv6, NAT, RSIP

Reference Sites: IPv6 Links | IETF IPv6 Working Group (latest spec revisions) | IPv6 List of Specifications
Reading: Hinden, IP Next Generation Overview
Reference : RFC 2460: Internet Protocol, Version 6 (IPv6) Specification, In HTML
Reading: RFC 2893: Transition Mechanisms for IPv6 Hosts and Routers, In HTML
Reading: RFC 3056, Connection of IPv6 Domains via IPv4 Clouds, In HTML
Reference Site: IETF NAT Working Group
Reference: RFC 2663: IP Network Address Translator (NAT) Terminology and Considerations: In HTML
Reading: RFC 3022: Traditional IP Network Address Translator (Traditional NAT): In HTML
Reference: Borella et al, RFC 3102: Realm Specific IP: Framework, In HTML

Beyond Best-Effort, QoS

Reading: S. Shenker: "Fundamental Design Issues for the Future Internet"
Reading: Clark and Tennenhouse: "Architectural Consideration for a New Generation of Protocols"
Reading: A. Demers: "Analysis and Simulation of a Fair Queueing Algorithm"
Reference: Clark, Shenker and Zhang, Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanisms
Reading: Clark and Feng, Explicit Allocation of Best-Effort Packet Delivery Service
Reference: Stoica, Shenker, Zhang: Core -Stateless Fair Queueing: Achieving Approximately Fair Allocations in High Speed Networks

Security, Network Protection, DDoS

Reference: RFC 2401:Security Architecture for the Internet Protocol: In HTML
Reference: RFC 1510: The Kerberos Network Authentication Service (V5): In HTML
Reference: RFC 2409: The Internet Key Exchange (IKE): In HTML
Reading: Savage et al, Practical Network Support for IP Traceback
Reference: Snoeren et al, Hash-based IP Traceback

Active Networks, Overlay Networks, Application-level Protocols

Reading: Wetherall, Active network vision and reality: lessons from a capsule-based system,
Reading: Clarke, et al, Freenet: A Distributed Anonymous Information Storage and Retrieval System
Reading: Stoica et al, Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications

High Speed Routing and Networks

Reading: Ruiz-Sanchez: Survey and taxonomy of IP address lookup algorithms
Reading: Gupta and McKeown, Algorithms for Packet Classification
Reference: Baboescu and Varghese, Scalable Packet Classification
Reference: C. Partridge et al., A 50 Gb/s IP Router
Reference: Nick McKeown: "The Tiny Tera: A Packet Switch Core"
Reference: RFC 2615: PPP over SONET/SDH: In HTML

Back to Shivkumar Kalyanaraman's home page