Computer Networks

CS 6250 Fall 2004

TR 1:35pm - 2:55pm
Physics L3


What's new?

posted on Dec 6, 2004 : Homework 0 is posted
posted on Dec 5, 2004 : Reading assinment 6 is posted.
posted on Dec 2, 2004 : Old final exam is posted (password is required)>
posted on Dec 2, 2004 : Solution for Homework 5 is posted (password is required)
posted on Dec 1, 2004 : Wireless Tutorial is posted



General Information

>From the Georgia Tech Course Catalog:

CS6250: Computer Networks

3-0-3. Prerequisites: Graduate Standing or Consent of the Instructor

Course Objective:
Principles and practice of computer networks, including signaling and framing, error control, medium access, routing, congestion control, end-to-end transport, and network APIs.
 


Instructor: Prof. Jun (Jim) Xu

Teaching Assistants: Minho Sung

Textbooks

Required: [Garcia] Communication Networks.2nd edition, by Leon-Garcia and Widjaja, McGraw Hill, 2003
       (errata for [Garcia] is available at here)

Required: [Donahoo] The Pocket Guide to TCP/IP Sockets. by Donahoo and Calvert, Morgan Kaufmann, 2001

Other References (many of which are on reserve in the Georgia Tech Library)

[Comer2] Computer Networks and Internets, 2nd ed. by Comer, Prentice-Hall 1999
[Stallings2] Data and Computer Communications, 6th ed., by Stallings, Prentice Hall, 2000
[Ammar] Fundamentals of Telecommunication Networks, by Saadavi and Ammar with El Hakeem, John Wiley, 1994
[Bertsekas] Data Networks, 2nd ed. by Bertsekas & Gallager, Prentice Hall, 1992
[Spragins] Telecommunications: Protocols and Design by Spragins, Hammond, and Pawlikowski, Addison-Wesley, 1991
[Tanenbaum] Computer Networks, 2nd ed. by Tanenbaum, Prentice Hall, 1989
[Schwartz] Telecommunication Netwokrs: Protocols, Modeling, and Analysis by Schwartz, Addison-Wesley, 1987
[Hammond] Performance Analysis of Local Computer Networks by Hammond and O'Reilly, Addison-Wesley, 1986
 

More information may be added as the course progresses.


Grade Division

  Percentage of Grade  Distribution Date
Homework+Project
40%
 Varies
Midterm 25% Thursday, 21st Oct 2004 @ 1:35pm to 2:55pm
Final
35%
Tuesday, 7th Dec 2004 @ 11:30am to 2:20pm

Class attendance is encouraged but not mandatory.  Should you miss a miss, you are responsible for the material covered in the class and homework assigned.

I am strict on homework and lab deadlines.  The exam dates are firm.  Only emergency situations may be excused.  Formal proof of the situation in the paper may be required.

Assignments will be announced in the class and/or posted on the class homepage.  The assignments are open book, but are to be solved without any personal assistance from other individuals.  An honor code is implicit with each assignment.  Academic dishonesty will be dealt with harshly by the instructor and escalated to the department, college, and/or university, if necessary.

Finally, grades are non-negotiable (i.e., "binding") at 5pm one week after they are returned.



Outline of the class

Motivation: What is a communication network? What do we need it for?
Chapter 1

Network architecture: A abstract model of a very complex communication network system.
Chapter 2

Physical layer and data link layer
Chapter 3 and Chapter 5

Local area networks and media access control
Chapter 6

Packet switching networks in the context of TCP/IP
Chapter 7 and Chapter 8

Circuit switching in the context of telephony as a case study of network architecture
Chapter 4

Circuit switching in the context of Asynchronous Transfer Mode (ATM)
Chapter 9 and Chapter 10

Selected topics such as security and multimedia
Chapter 11 and Chapter 12
 

----------------------------------------------------------------------------------------------
The following schedule and topics are very tentative, and is not binding.
The dates in the remarks are, however, not tentative.

Week
Topics
Remarks 
1
Intro & Review, ISO/OSI
-
2
Fundamental Limits (Shannon, Nyquist) 
-
3
Physical Media, Modulation
-
4
Error Detection & Correction
5
ARQ
-
6
Media Access, Bridges
7
Media Access, TCP/IP protocol, socket programming 
8
TCP/IP protocol
9
Routing algorithms, midterm review
-
10
Midterm recess (Oct. 18-19) and then midterm exam
Midterm exam on 10/21
11
Flow control, Congestion Control
-
12
Network Applications (e.g., WWW, P2P)
 -
13
More Network Applications 
-
14
Internet Security 
15
possibly Multicast
Thanksgiving week
16
possibly wireless Networks
 -
17
Exam week
Final exam on 12/7


Reading assignment

Aug 26, 2004 : Ch. 1.1, 1.1, 2.1, 2.2, 2.3, 3.2, 3.3 (part), 3.4 (part), 3.5



Homework 1 : Due on Sep 9, 2004 (Thr) in class

p32 : 1.10, 1.13
p92 : 2.5, 2.7, 2.10, 2.11
p195 : 3.13, 3.20, 3.27, 3.29, 3.31, 3.33, 3.36, 3.39, 3.43, 3.45, 3.46

Solution for homework 1 (password is required)



Project 1 : Due on Sep 21, 2004 (Tue) in class

   Click for Brief project description
   Click for Q&A for project 1 (It will be updated continuously) : last update - Sep 15, 2004 9:00pm




Reading assignment 2

Sep 16, 2004 : 3.1 (partly), 3.2, 3.3 (partly), 3.4 (partly), 3.5, 3.6, 3.7 (partly), 3.8, 3.9



Homework 2 : Due on Sep 28, 2004 (Tue) in class

p199 : 3.57, 3.60, 3.67(a)(b)(c)(e), 3.68, 3.69,
p356 : 5.12, 5.23, 5.30, 5.52, 5.53


Solution for homework 2 (password is required)

Correction for solution of 5.23(b) (password is required)



Reading assignment 3

Sep 28, 2004 : 5.2, 5.3.1, 5.4, 5.5, 6.2, 6.6, 6.7, 6.11intro, 6.11.1, 6.9



Homework 3 : Due on Oct 14, 2004 (Thr) in class

NO LATE homework will be accepted since answer will be given on due day

p482 6.4, 6.5 (except for the last question), 6.9, 6.52
p567, 7.32, 7.33
p652, 8.1, 8.2, 8.9, 8.12


Solution for homework 3 (password is required)

Correction for solution of 6.52 (password is required)



Reading assignment 4

Oct 7, 2004 : 6.2, 6.6, 6.7, 6.11intro, 6.9, 6.11.1, 7.4, 7.5, 8.1, 8.2



Old midterm exam

Old midterm exam (password is required)



Homework 4 : Due on Nov 18, 2004 (Thr) in class

p652 : 8.11, 8.29, 8.31, 8.34, 8.40, 8.44, 8.45, 8.47, 8.50, 8.61

Solution for homework 4 (password is required)



Reading assignment 5

Nov 9, 2004 : every Chapter in Chapter 8, except Chapters 8.7 and 8.8



Homework 5 : No need to turn in. Solutions will be posted on Dec 2, 2004(Thr)

p797, 11.6, 11.7, 11.8(a)(b), 11.12, 11.27
p704, 9.41

Solution for homework 5 (password is required)



A tutorial on cryptography by professor Jun Xu is available here (Powerpoint file)



A tutorial on wireless network by professor Dr. Benny Bing is available here (pdf file) .



Old final exam

Old final exam (password is required)



Reading assignment 6



8.4, 8.5, 8.6
9.1, part of 9.2 and 9.6 that is taught in class
part of 11.1 and 11.3 that is taught in class




homework 0



"Just a gentle reminder that the receipts for course survey is due tomorrow at the final exam"