CSE 434/598: Computer Networks (Spring 2006)

Lecture T, TH 9:15 A.M. - 10:30 A.M. BYAC 270
Undergraduate Line No 95520
Graduate Line No 19292
Instructor Sandeep Gupta
Office BY522
Email Sandeep.Gupta@asu.edu
Office Hours T, TH 10:30 A.M. - 12 P.M.
TA Guofeng Deng (Guofeng.Deng@asu.edu)
TA Office BY517AE
TA Office Hour T 3 - 5 P.M.


Course Description

The emphasis of this course is on understanding the Internet protocols. The course will follow the textbook and take a top down approach. The students will understand the layered architecture of the Internet protocol stack and the important protocols which make the Internet work such as TCP, IP, and DNS. They will understand the various service models supported by the Internet and the applications such as WWW and Internet email which use them. The course will also cover various LAN technologies and Internet hardware such as routers, switches and hubs. If time permits, topics on multimedia applications, Internet security, and network management will also be covered.


Required Text:

Grading Criteria:

Assignment Points Date Assigned Due Date Files
Home+Class-work 40
    Assignment #1 01/19/06 01/24/06
    Assignment #2 01/26/06 01/31/06
    Assignment #3 02/02/06 02/07/06
    Assignment #4 02/14/06 02/21/06
    Assignment #5 02/23/06 03/02/06
    Assignment #6 03/23/06 04/04/06
    Assignment #7 04/12/06 04/20/06
    Programming #2 04/12/06 04/27/06 cse434program2.tar or cse434program2.zip
Mid-term #1 15 3/7/06
    Take home part 03/09/06 03/21/06
Mid-term #2 20 4/25/06
Final exam 25 Thu., 05/04/2006
(7:40 A.M. - 9:30 A.M.)
Score Sheet


Course Outline:
Content Description
Computer Networks and the Internet Layered Architecture, Protocol, Delay and Packet Loss
Application Layer Application Layer Protocols, HTTP, FTP; DNS, Introduction to Socket Programming
Transport Layer Transport Layer Services and Principles, UDP, TCP, Congestion Control
Network Layer and Routing Routing, Internet Protocol (IP), Routing in the Internet, Routers, Multicast Routing
Link Layer and Local Area Networks Error Detection and Correction, Media Access Control (MAC) Protocols, Ethernet, CSMA/CD, Wireless LAN, IEEE 802.11
Multimedia Networking (Covered only if time permits) Combination of client buffers, packet sequence numbers and timestamps. Forward error correction and packet interleaving. RTP and H.323 protocols, scheduling and policing mechanisms.
Network Security (Covered only if time permits) Introduction to Cryptography, Network Intrusion Detection
Network Management (Covered only if time permits) Network manager, managed remote devices, management information bases (MIBs), remote agents that report MIB information and take action under the control of the network manager, and a protocol for communicating between the network manager and the remote devices.

Topic Schedule

Weeks Class # Date Topics
1 1 1/17/06 Ch1. Computer Networks and Internet: introduction, delay and loss, protocol layers, congestion control.
2 1/19/06
2 3 1/24/06
4 1/26/06
3 5 1/31/06 Ch2. Application Layer: principles of network applications, application layer protocols, DNS.
6 2/2/06
4 7 2/7/06
8 2/9/06
5 9 2/14/06 Ch3. Transport Layer: transport-layer services, multiplexing and demultiplexing, reliable data transfer, TCP, UDP, congestion control.
10 2/16/06
6 11 2/21/06
12 2/23/06
7 13 2/28/06
14 3/2/06
8 15 3/7/06 Midterm 1
16 3/9/06 Midterm review
9 n/a 3/14/06 Spring break
n/a 3/16/06
10 17 3/21/06 Ch3. Continuing
18 3/23/06
11 19 3/1/38 Ch4. Network Layer: IP protocol, routing algorithms, broadcast and multicast routing.
20 3/30/06
12 21 4/4/06
22 4/6/06
13 23 4/11/06 Ch5. Link Layer: error-detection and -correction, multiple access protocols, addressing.
24 4/13/06
14 25 4/18/06
26 4/20/06 Review
15 27 4/25/06 Midterm 2
28 4/27/06 IEEE 802.11
16 29 5/2/06
30 5/4/06 Final (7:40AM-9:30AM)


Lecture notes
Date Topic Synopsis Material
01/17/06 Introduction Lecture notes
01/19/06 Chapter 1 Lecture notes
01/24/06 Chapter 1
  • transmission delay
  • propagation delay
  • end-to-end delay
  • congestion control
Lecture notes
01/26/06 Chapter 1 Chapter 1 slides
01/31/06 Chapter 2 Discussion of HW 1/2 Lecture notes
02/02/06 Chapter 2 Introduction Lecture notes, Chapter 2 slides
02/07/06 Chapter 2
  • Internet architecture
  • Application layer protocols
  • Addressing at application layer
  • To do:
  • Next class: DNS
Lecture notes
02/09/06 Chapter 2
  • Architectural issues
  • DNS
  • Next class: Chapter 3
Lecture notes
02/14/06 Chapter 3
  • Quiz and solution
  • Homework 4 assigned
  • Ch3: application perspective
  • Hierarchical addressing
  • Multiplexing and demultiplexing
Lecture notes, Chapter 3 slides
02/16/06 Chapter 3
  • Multiplexing and demultiplexing
  • Principles of reliable data transfer
Lecture notes, Chapter 3 slides
02/21/06 Chapter 3
  • Reliable data transfer
Lecture notes, Chapter 3 slides
02/23/06 Chapter 3 Lecture notes, Chapter 3 slides
02/28/06 Chapter 3
  • Reliable transport protocols
Lecture notes, Chapter 3 slides
03/02/06 Review
  • Solution to HW5
  • Topics covered
Lecture notes
03/07/06 Midterm #1
03/09/06 Midterm #1 Review
  • HW5 distributed
  • Midterm distributed
  • Take home part assigned (check the class note)
Lecture notes
03/21/06 TCP Protocol
  • Overview of congestion control
    • End-to-end protocol
    • Windowing
  • Reading assigments: Section: 3.5, 3.6 & 3.7
Lecture notes
03/23/06 TCP Protocol
03/28/06 Routing Algorithms
  • Programming assignment in Homework 6
    • Name your program as LastnameFirstname1.c and LastnameFirstname2.c. The former for the alternating-bit protocol and the latter for GBN.
    • Include your name and ASU ID as comments at the beginning of the .c files
    • Show your design consideration and sample output in a document
    • Submit your .c files and the document file as attachments to cse434sp06@impact.asu.edu
    • More instructions and grading criteria can be found in the updated Homework 6
  • Routing & forwarding exercise
  • Reading assignments: routing protocols
Lecture notes, Chapter 4 slides
03/30/06 Routing Algorithms
  • Introduction
  • Distance vector algorithm
  • Link state algorithm
Lecture notes, Chapter 4 slides
04/04/06 Routing Algorithms
  • Virtual circuit and datagram networks
  • What's inside a router
Chapter 4 slides
04/06/06 Routing Algorithms
  • Algorithms
    • Link state
    • Distance vector
Chapter 4 slides
04/11/06 Routing Layer & Link Layer
  • Routing layer
    • Broadcast routing
  • Link layer
  • Midterm #2 moved to Apr 25th, 2006
  • Homework 7 assigned
Lecture notes, Chapter 4 slides, Chapter 5 slides
04/13/06 Link Layer
  • Address Rresolution Protocol (AR)
Lecture notes, Chapter 5 slides
04/18/06 Link Layer
  • Ethernet
  • Hubs and switches
Chapter 5 slides
04/20/06 Review
04/25/06 Midterm #2


Policy on Cheating

Any incidence of cheating in this class will be severely dealt with. This applies to homework assignments, programming assignments, quizzes and tests. The minimum penalty for cheating will be that the student will not obtain any credit for that particular assignment. (This means that if in a test and/or assignment a student is found have cheated, he/she will obtain zero in that test and/or assignment.) For the homework and the programming assignments students may discuss the problems with others, but one is expected to turn in the results of one's own effort (not the results of a friend's efforts). One tends to get very suspicious if two identically wrong results show up in the homework assignment and/or tests. The names of the offenders will be maintained in the departmental files. The repeat offenders may be debarred from the University.









Home | Projects | People | Publications | Courses | Resources | Contact