CS 340 Introduction to Computer Networking

Transcription

1 Instructr CS 340 Intrductin t Cmputer Netwrking Yan Chen, Assistant Prfessr Rm 330, 1890 Maple Ave., ychen@cs.nrthwestern.edu Office Hurs: ursday. 2-4pm r by appintment, Rm 330, 1890 Maple Ave. Teaching Assistant Ashish Gupta ashish@cs.nrthwestern.edu Office Hurs:. and.11am - nn(12pm), Rm 246, 1890 Maple Ave. Lcatin and Time Lectures: esday and ursday 9:30-10:50am, Rm 381, 1890 Maple. Recitatin: Wednesday, 4-5pm, Rm 381, 1890 Maple. Curse Descriptin is curse prvides an intrductin t fundamental cncepts in the design and implementatin f cmputer cmmunicatin netwrks, their prtcls, and applicatins. Tpics t be cvered include: verview f netwrk architectures, applicatins (HTTP, FTP), netwrk prgramming interfaces (e.g., sckets), transprt (TCP, UDP), flw cntrl, cngestin cntrl, IP, ruting, IPv6, multicast, data link prtcls, errrdetectin/crrectin, multiple access, LAN, Ethernet, wireless netwrks, and netwrk security. Examples will be drawn primarily frm the Internet (e.g., TCP, UDP, and IP) prtcl suite. Over the curse f the quarter, students prgram in C++ n UNIX systems t build web clients and servers, and a fully cmpatible TCP/IP stack that can run them. Curse Prerequisites Required: CS 311 r equivalent data structure curse. Required: Knwledge f C and/r C++. Highly recmmended: CS 213 r equivalent cmputer systems curse. Highly recmmended: CS 343 r equivalent perating systems curse. Highly recmmended: UNIX prgramming experience (gcc, gdb, make, etc.) Curse Materials Required textbks:

2 Cmputer Netwrking: A Tp-Dwn Apprach Featuring the Internet, [KR], Secnd Editin, James Kurse and Keith Rss, Addisn Wesley, 2002 (Nte: buy the hardcver secnd editin, nt the sftcver preliminary editin r the first editin). TCP/IP Illustrated, Vlume I: e Prtcls, Richard Stevens, Addisn Wesley, Essential fr lectures n TCP/IP and prjects. A set f papers will be made available. Recmmended bks Cmputer Netwrks - A Systems Apprach, ird Editin, Larry L. Petersn and Bruce S. Davie, Mrgan Kaufmann, Gd supplementary material t the required textbks. Unix Netwrk Prgramming (Vlume 1, ird Editin, 2003, and Vlume 2, Secnd Editin, 1999) Richard Stevens, Prentice Hall. Describes the details f scket prgramming and IPC n Unix. Advanced Prgramming in the Unix Envirnment, Richard. Stevens, Addisn-Wesley, A basic bk fr anyne writing prgrams that run under Unix. e C++ Prgramming Language, Special Editin, Bjarne Strustrup, Addisn-Wesley, Other references UNIX fr the Impatient, 2nd Editin, P. W. Abrahams and B. Larsnk, Addisn-Wesley, A nice intrductry bk t Unix. Learning the Unix Operating System (Nutshell Handbk), 5th Editin, J. D. Peek, G. Tdin-Gnguet, J. Strang, O'Reilly, Gd fr UNIX beginner. Grading Prgramming with GNU Sftware, M. Lukides and A. Oram, O'Reilly, Intrdutin n the tls n UNIX. On cding style: Cde Cmplete, by S. McCnnell, Micrsft Press, Sme ther pinters n C/Unix cllected by Prf. Fabián E. Bustamante. ere will be a midterm and a final exam. Exams will be in-class, clsed-bk, and will cver materials frm lectures, required readings and prjects. e final exam will nt be cumulative. Hmewrks 10% Prjects 50% Midterm 20% Final 20% Cmmunicatin Curse web site: Check it ut regularly fr schedule changes, clarificatins and crrectins t assignments, and ther curse-related annuncements.

3 Recitatin. TA will lecture n cmplementary materials f the lectures, address questins fr hmewrk and prjects, and help t prepare the exams. We hpe it can help students mre efficiently than the ne-n-ne Q&A in ffice hurs. Newsgrup (cs.340.annunce and cs.340.discuss) are available fr annuncement, and psting questins and answers. Hmewrk ere will be tw kinds f hmewrk assignments: reading assignments and textbkstyle questins. Yu shuld have finished the assigned reading befre cming t lecture. In additin, there will be abut fur sets f written hmewrks. Prjects Over the curse f the quarter, yu will implement a user-level TCP/IP stack and a small web server that runs n tp f it. Yur cde will nt implement the full functinality f HTTP r TCP/IP, but it will implement enugh f it t be able t interperate with ther, cmplete implementatins. In keeping with the tp-dwn apprach f Kurse and Rss, yu will build this frm the web server dwn instead f frm the netwrk card up. I will initially prvide yu with the whle stack (as bject cde) and yu will implement the web server. Next, I will peal away the layers f the stack, leaving yu t implement yur wn versins. Each layer will have well-defined interfaces that yu will fill ut. Here are the layers, as well as each ne s percentage f the prject grade. Nte that the layers in italics will be supplied t yu and are included nly fr cmpleteness. Web server (Sckets) 20% TCP (UDP) 50 % Ruting 30 % e implementatin language will be C++ and the platfrm will be Red Hat Linux 9.0. We hpe that yu will use g as yur cmpiler, make as yur build tl, and CVS as yur versin cntrl system. Yu may als find that the C++ standard template library will make yur life easier. Yu ll be using the PCs in the TLAB, which will be specially cnfigured fr this class. Yu are welcme t use ther machines, but we must be able t cmpile and run yur cde n ur machines. Nte that the Ethernet layer f the cde requires that yur kernel supprts the Berkeley packet filter interface and that yu can run yur Ethernet card in prmiscuus mde t extract and inject raw packets f such testcases. T evaluate yur prject, we will spt-check yur surce cde, cmpile it, and run randmized testcases n it. When apprpriate, we will supply yu with examples. All the prjects are t be dne by teams f tw students. Each team shuld wrk cperatively n the design, implementatin, and testing f their slutins. And the wrk shuld be shared in a fair manner. e submissins need t include a simple specificatin f wrk undertaken by each party. Plicies

4 Late plicy: Unless therwise indicated, hmewrks and prjects are due by the end f lecture n their due date. If yu hand in an assignment late, we will take ff 10% fr each day (r prtin theref) it is late. Cheating: It's OK t ask smene abut the cncepts, algrithms, r appraches needed t d the prject assignments, I encurage yu t d s; bth giving and taking advice will help yu t learn. Hwever, what yu turn in must be yur wn, r fr prjects, yur grup's wn wrk; cpying ther peple's cde, slutin sets, r frm any ther surces is strictly prhibited. We will punish transgressrs severely. Tentative Schedules Ntes: Reading refers t textbk KR unless dented therwise. Date Lectures Tpics Reading Assignment 1/6 1/8 1/13 1/15 1/20 Class verview, Intrductin t Netwrking (Internet, prtcl, circuit- and packet-switching) Intrductin t Netwrking (access netwrks, physical media, delay and lss, layered architecture) Applicatin Layer (Web, HTTP, FTP, ) Applicatin Layer (DNS, scket prgramming) Scket Prgramming (cnt d) Ch , 1.8, Handut fr prject 1 Prject 1 ut. Find partner (grups f up t 2). Ch Hmewrk 1 ut. Ch Ch /22 Transprt Layer (intr, UDP) Ch Hmewrk 1 in. Hmewrk 2 ut. 1/27 1/29 2/3 2/5 2/10 Transprt Layer (reliable data transfer, TCP) Ch TCP (cnnectin) Ch. 3.5 Prject 1 in. Prject 2 ut. TCP (cngestin cntrl) Ch Hmewrk 2 in. Review fr Midterm Midterm

5 2/12 2/17 2/19 2/24 2/26 3/ 2 3/4 3/9 3/11 Netwrk Layer (intr, ruting principles) Ch Netwrk Layer (IP) Ch. 4.4 Netwrk Layer (IP cnt d, ruting: OSPF, BGP) Netwrk Layer (ruting cnt d, IPv6, multicast) Data Link Layer (intr, errr detectin/crrectin) Data Link Layer (multiple access prtcls, LAN) Data Link Layer (LAN, Ethernet, wireless) Ch Ch. 4.5, Ch Ch Ch Hmewrk 3 ut. Prject 2 in. Prject 3 ut. Hmewrk 3 in. Hmewrk 4 ut. Netwrking Security Ch. 7 Prject 3 in. Review fr final/research in netwrking Ntes: 1. RS = Richard Stevens Hmewrk 4 in.