Greetings! I'm looking forward to teaching you the basic principles of computer networks in 14-740, a graduate-level, first-course in networking. My primary objective is for you to learn the fundamental principles underlying computer networks. I'll use a top-down approach to cover topics in the application, transport, network and link layers of the protocol stack. We will also go over advanced topics, including network management, traffic engineering and router internals. Besides learning about the nuts and bolts, you will gain an understanding of engineering tradeoffs made and design principles used in networks and protocol design.
There is no prerequisite of an undergraduate equivalent networking course; but basic computer, programming and probability theory background is required.
In addition to many students at the Pittsburgh campus, we also have students taking this course in Kobe, Japan. The course lectures will be broadcast, using videoconferencing technology, to the Kobe campus. For two weeks during the semester, the lectures will be hosted in Kobe and broadcast back to Pittsburgh.
All dates and times for scheduled events on any course materials refer to the Pittsburgh time of that event.
|Tue, 28 Aug||Networking Introduction||KR Ch 1.1 - 1.8|
|Thu, 30 Aug||Architecture||Design philosophy [Clark88]||Paper Review: Clark88|
|Tue, 4 Sep||Design Principles||E2E arguments [Saltzer84]|
|Thu, 6 Sep||ISPs, Backbones and Peering||A Business Case for Peering [Norton2010]||Paper Review: Norton2010|
|Guide to Admin Procedures (skim) [RFC 2901]|
|Tue, 11 Sep||The Application Layer -- HTTP (From Kobe)||KR Ch 2.1 - 2.2|
|Thu, 13 Sep||Domain Name System (From Kobe)||KR Ch 2.4||Paper Review: Mockapetris88|
|KR Ch 2.6|
|Classic DNS [Mockapetris88]|
|Tue, 18 Sep||Peer to Peer Networking||KR 2.5||Paper Review: Liang2005|
|KaZaA Measurement [Liang2005]||Lab #0|
|Thu, 20 Sep||Queueing Theory|
|Tue, 25 Sep||Quiz #1|
|Thu, 27 Sep||The Transport Layer; UDP||KR Ch 3.1 - 3.3|
|Tue, 2 Oct||Principles of Reliable Transfer||KR 3.4||HW #1|
|Thu, 4 Oct||TCP||KR Ch 3.5||Lab #1|
|Tue, 9 Oct||Congestion Control at the Host||KR Ch 3.6 - 3.7||Paper Review: Jacobson88|
|Congestion avoidance / control [Jacobson88]|
|Thu, 11 Oct||Advanced Congestion Control at the Host|
|Tue, 16 Oct||The Network Layer||KR Ch 4.1 - 4.2|
|KR Ch 4.3.1 - 4.3.3|
|KR Ch 5.6|
|Thu, 18 Oct||No class (Instructor Travel)|
|Tue, 23 Oct||Routing Algorithms||KR Ch 5.1 - 5.2|
|Thu, 25 Oct||Internet Routing||KR Ch 5.3 - 5.4||Lab #2|
|Tue, 30 Oct||Plug-N-Play Networking; IPv6||KR Ch 4.3.4 - 4.3.5|
|Thu, 1 Nov||Quiz #2|
|Tue, 6 Nov||Network Measurement||Better Netflow [Estan2004]||Paper Review: Estan2004|
|Internet Traffic Measurement (Ch1-2) [Estan2003]|
|Thu, 8 Nov||Congestion Control: The Router's View||RED Gateways [Floyd93]||Paper Review: Floyd93|
|Tue, 13 Nov||Link Layer; Ethernet||KR Ch 6.1|
|KR Ch 6.2 - 6.3 (skim)|
|KR Ch 6.4.1 - 6.4.2|
|Thu, 15 Nov||Link Layer Devices||KR Ch 6.4.3|
|Tue, 20 Nov||Thanksgiving (no class)|
|Thu, 22 Nov||Thanksgiving (no class)|
|Tue, 27 Nov||Virtual Link Layer (From Kobe)||KR Ch 6.4.4 - 6.5|
|Thu, 29 Nov||Wireless Networks (From Kobe)||KR 6.1 - 6.3||HW #2|
|Tue, 4 Dec||Software Defined Networking||OpenFlow [mckeown2008]||Paper Review: McKeown2008|
|Thu, 6 Dec||Final Exam (in class)||KR 5.7|
|Sun, 9 Dec||Lab 3 Due||Lab #3|
This lab is designed to teach you about packet sniffers and how they capture and analyze network traffic. You will also install Wireshark and start to learn how it works.
Having gotten your feet wet with the Wireshark packet sniffer in the introductory lab, you’re now ready to use Wireshark to investigate protocols in operation. In this lab, you will explore several aspects of the HTTP protocol. Before beginning this labs, you might want to review Section 2.2 of the text.
In this lab, you will continue to use Wireshark, but now you will explore the transport and network layers. You will examine various UDP and TCP transmissions. You will then examine the IP packet structure as well as ICMP messages.
In this lab, you will investigate Ethernet and the ARP protocol. Knowledge from Lecture 20 and textbook sections 5.4 and 5.5 will be key. RFC 826 contains all the interesting details of the ARP protocol. You will also need the Lab3_support.cap file.
This homework assignment is designed to give you some hands on expertise with some basic networking tools. You will learn about traceroute, ping, dig and whois, all of which should give you some good insight into the operation of the network from the application level.
This homework assignment is designed to give you some hands on expertise with the argus tools as you study what information is available from flow traces. In Fall 2011, my TAs gave a good demonstration of Argus tools. Unfortunately, that video has been lost when a new media server was spun up. However, you might find the slides useful, available here.
Professor Bill Nace
Office Hours: Tuesdays 3-5pm
Office: HH D208
TA Sumit Bajaj
Office Hours: Thursdays 5-7pm
Office: 2nd floor of INI
TA Abinaya Hariharasubrama
Office Hours: Tuesdays 11am - 1pm
Office: INI 2nd floor
TA Sahil Uppal
Office Hours: Fridays 4:30-6:30pm
Office: INI Project Room 205