Computer Networks

CS 6250 Section Fall 2000

TTH 935a-1055a
101 College of Computing Building
Note: No class on 8/31 and 11/23 (thanksgiving)


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: Hao Wang (wanghao@cc.gatech.edu) and Min-Ho Sung (mhsung@cc.gatech.edu)


Textbooks

Required: [Garcia] Communication Networks. by Leon-Garcia and Widjaja, McGraw Hill, 2000
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, 5th ed., by Stallings, Prentice Hall, 1997
[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

40%

 Varies

Midterm

25%

TH, 19 Oct 2000 during class

Final

35%

TH, 14 Dec 2000 @ 11:30a

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

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

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

3. Physical layer and data link layer
Chapter 3 and Chapter 5

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

5. Local area networks and media access control
Chapter 6

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

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

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


Homework #1

Due: 9/7

Reading: 1.1-1.2,  2.1-2.3,  3.1-3.7

Problems:

pp41,     16

pp90,     6, 19, 21

pp180,   10, 11, 19, 20, 21, 25


Homework #2

Due: 9/21

Reading: 5.3.1, 5.4, 7.4.1, 7.5, 

Problems:

pp331, 15, 33, 46

pp183, 28, 29, 32, 34, 38, 44, 51


Homework #3

Due: 10/5

Reading: 7.4, 7.5, 7.8.2 (TCP part), 8.1, 8.2, 8.3, 8.4, 8.5, 8.7

Problems:

pp540 28, 29

pp620 1, 8, 32, 34, 44, 45, 51, 53


Homework #4

Due: Oct 17, Tue

Reading: 6.1, 6.2, 6.3, 6.4, 6.6.1, 6.6.2, 6.6.3, 6.7

Problems:

pp543 53

pp453 14, 24, 28, 30, 50, 51, 52


You can get the lecture materials for C programming language here.


Homework #5

Due: 11/30/2000

Reading:

Chapter 4, 9, 11 (only the parts that I have covered)

Section 7.6, 7.7, 7.8

Problems:

p257 34, 51

p751 1, 7

p542 48, 50


Project

Due: 11/30/2000

Hardcopy description distributed in class

Hand in project report and hardcopy of your program


Here is a proof to problem 5 in the midterm exam, given by Milena A. Khlabystova.