ECSE-6600: Internet Protocols. Spring 2002.

ECSE 6600: Course Web Page: Index of Topics:

Previous Offerings | Lectures | Homeworks | Labs/Case Study | Informal Quizzes | Exams | Books/Readings/References/Notes | Video Lectures | Prof. Shiv Kalyanaraman's Video Lectures on Networking (All Networking Courses)

Previous offerings (includes back tests, old homeworks):

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

Lectures for ECSE-6600: Internet Protocols, Spring 2002

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):
In PDF | In Powerpoint
Slide Set 2 (Review of Networking Concepts: I):
In PDF | In Powerpoint
Slide Set 3 (Review of Networking Concepts: II):
In PDF | In Powerpoint
Slide Set 4 (Internetworking):
In PDF | In Powerpoint
Slide Set 5 (Routing I: Basic Ideas):
In PDF | In Powerpoint | Real Audio (LECTURE ONLINE!) |
Slide Set 6 (Routing II: Protocols (RIP, EIGRP, OSPF, PNNI, IS-IS)):
In PDF | In Powerpoint | Real Audio (LECTURE ONLINE!) |
Slide Set 6a (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)):
In PDF | In Powerpoint
Slide Set 8 (UCP, TCP):
In PDF | In Powerpoint
Slide Set 9 (Congestion Control):
In PDF | In Powerpoint
Slide Set 10 (Multicast):
In PDF | In Powerpoint
Slide Set 11 (OAM Functions: ICMP, BOOTP, DHCP, NAT, RSIP, SNMP, RMON):
In PDF | In Powerpoint
Slide Set 12 (IPv6):
In PDF | In Powerpoint
Slide Set 13 (Comparison of Connectionless Network Layers: IPX, CLNP, DECnet, Appletalk ):
In PDF | In Powerpoint
Slide Set 14 (QoS):
In PDF | In Powerpoint
Slide Set 15 (High Speed Router Design):
In PDF | In Powerpoint

Online Video Lectures

You will need Windows Media Player to view the following streams.

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

Homework 1:
In PDF | In MS Word | (SOLUTIONS) In PDF | (SOLUTIONS) In MS Word
Homework 2:
In PDF | In MS Word | (SOLUTIONS) In PDF | (SOLUTIONS) In MS Word
Homework 3:
In PDF | In MS Word | (SOLUTIONS) In MS Word | (SOLUTIONS) In PDF
Homework 4:
In PDF | In MS Word | (SOLUTIONS) In PDF

Labs/Case Study

Lab 1 (IP Fragmentation and Reassmbly):
In Postscript | In PDF | Frequently Asked Questions (FAQ) | Linux Downloadable Version

Lab 2 (TCP Congestion Control):
In Postscript | In PDF | Frequently Asked Questions (FAQ) | Linux Downloadable Version

Case Study: Guidelines/Suggested Topics: In HTML

Informal Quizzes

Informal Quiz 1:
In PDF | In Powerpoint
Informal Quiz 2:
In PDF | In Powerpoint

Exams and Solutions

EXAM 1 + SOLUTIONS:
In PDF
EXAM 2 + SOLUTIONS:
In PDF | In PPT
EXAM 3:
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