CSCI 4760 -- Spring 2010

Class meetings: M 2:30 -- 3:20, 2:00 - 3:15 TR, room TBA
Instructor: Dr. Dan Everett Office: 217 Boyd GSRC
Office hours: 9-11 T; 10-12 MWF
Other times by appointment
Telephone: (706) 542-2749
E-mail: drdan at uga.edu TA: TBA
TA Lab hours TBA
Text: Computer Networking, 4nd ed.
by James Kurose & Keith W. Ross
Grading:
Assignments: 40%
Two in-class exams: 35%
Final exam: 25%

Incomplete grades

Incomplete grades will be given in case you have a genuine personal or medical emergency that strikes in the last 1/4 of the class and prevents you from completing the course work. Because time pressure is a fact of student life, no incomplete grades will be given simply to allow you to finish your work.

Real Programmers....

--Anonymous, from many years ago!

Tentative Schedule

This schedule will be revised as we go along, especially as interesting guest lectures become available. We will try to reserve some time on Thursdays for working lab exercises, so please bring your laptops if you'd like to work along.

Week Dates Topic Readings
0 Jan 7 The TCP-IP protocol stack TBA
1 Jan 12 - 14 Networking Overview Chapter 1
3 Jan 19 - 21 Application Layer: HTTP and FTP 2.1 -- 2.3, 2.7
4 Jan 26 - 28 Application Layer: SMTP, DNS and Peer-to-Peer 2.4 -- 2.6, 2.8
4 Feb 2 - 4 Transport Layer: UDP 3.1 -- 3.3
5 Feb 9 - 11 Transport Layer: TCP 3.5
6 Feb 16-18 Transport Layer: Congestion Control 3.6 -- 3.7
7 Feb 23 - 35 Network Layer: Virtual Circuits and Datagrams 4.1 -- 4.3
8 Mar 2 - 4 Network Layer: Internet Proctocol 4.4 -- 4.7
-- Mar 9 - 11 Spring Break! Yippee!
9 Mar 16 - 18 Link Layer: Error Detection and Media Access 5.1 -- 5.5
10 Mar 23 - 25 Link Layer: Addressing and Switching 5.6 -- 5.8
11 Mar 30 - Apr 1 TBA TBA
12 Apr 6 - 8 TBA TBA
13 Apr 13 - 15 TBA TBA
14 Apr 20 - 22 TBA TBA
15 Apr 27 - 29 TBA TBA
TBA Final exam Final Exam Vocabulary

CSCI 4760 Assignments for Spring 2010

Please name your working directories "Assn1," "Assn2", ... "Assn5". Use the submit command on atlas to submit your working directories.

Course coding guidelines

For the required format of variable names, function spec comments, and loop comments, see the Coding Guidelines for this course.

Grading: A grading rubric will be provided for each assignment. You will note that adherence to the course coding guidelines is often worth a significant amout of credit. From previous semesters, I have observed a significant amount of weeping and gnashing of teeth from students who could not believe that I would actually take off points for not commenting code. Just a heads-up here.

Late assignments: An assignment is considered on time if you submit it before midnight on the due date, or as late as you stay up that night to finish it. (If you're persistently staying up after midnight on the due date, this indicates poor planning.) After that time, ten points will be deducted for each week or fraction of a week the assignment is late. This really is not worth it! My recommendation is to go ahead and submit whatever you have completed on time, and get started on the next one.

TA Lab Hours

TBA

The Assignments

Here is a tentative listing of assignments and due dates for Fall 2009:

AssignmentTopicLanguageSubmission due
Assn 1Simple Web ServerC++Tuesday, Feb 9
Assn 2Stop and WaitC++Tuesday, Feb 23
Assn 3Sliding Window ProtocolC++Tuesday, Mar 23
Assn 4Link State MapC++Tuesday, Mar 30
Assn 5Ethernet Simulator using Java ThreadsJavaTuesday, Apr 27

Software development guidelines for Web programming

Requirements analysis

This step defines what the proposed system needs to do. If the new software is to fit into an existing organization, you need a good understanding of how the organization works. In a class context this part is usually not hard, because the instructor tells you what the software should do!

Software design

Each module (program, script, function, etc) of the software system needs a clear specification. The specification should include:

To make the description more specific, refer to the named inputs whenever their values affect the result. For example, note the use of the named input student_tearjerkers in the following:

/**
 *   Returns the number of non-null values in the array student_tearjerkers
 *   @param student_tearjerkers  array of student excuses
 */
     int n_excuses(String[] student_tearjerkers)
data flow for a software module

Inputs are specific sources of data which must be present before the module runs. The following can be inputs:

Note especially that any information which the module can find by itself should not be listed as an input. An example is the current date and time, which the module can find via an appropriate system call.

The spec is considered a contract between the designer and the implementor. A good spec has the following properties:

  1. For any implementation, it is unambiguous whether that implementation satisfies the spec or not;
  2. If the implementation does satisfy the spec, then it correctly does the task it is designed for;
  3. The spec specifies desired results, but not how those results are obtained.

Most of our specs won't satisfy requirement (2) above, because I am not requiring enough detail to nail down the precise action of the module. Ideally, we should strive for this level of precision.

For a few thousand good examples of spec comments, see the Java APIs at http://java.sun.com/api/index.html

Java error handling

Java provides robust error handling features that we will use to create something a little closer to "industrial strength" code.

Example Design Exercise

Suppose we are asked to design the URLopener class that extracts character data from a remote URL:

Writing code without a design?

Sometimes we do write code without a design:

"I think I understand what the client needs, but I'm not sure." A prototype is a quick-and-dirty implementation that illustrates to the customer how the finished product will work or look.

"This looks like a good application of technology X, but I have never used X." In this case we write some exploratory test code to verify that we can get X, it runs on our system, we can learn it, and it does what we thought it can do.

Note that each of these situations we are writing throwaway code. It is unwise to assume that any code written in advance of the design will make it into the final project.

Design first, then implement!

The worst programming disasters typically result from forcing a bad design. In my experience, one hour of design time saves ten hours of debugging time. I am happy to go over your design with you before you start to code.

Coding Guidelines

As you begin to implement your design, please follow the following coding guidelines. These are intended to make your code easier to read and modify, but you will find that they also make it easier to get your code to run correctly in the first place.

Variable and function names

Loops

Every loop control statement should be followed by a short comment explaining what is accomplished on one iteration of the loop:

while (transactionRecord != null) {
//write contents of transactionRecord to a row of the HTML table
  System.out ("<tr><td>"+transactionRecord.clientID+"<td>...");
  ...
}//while

Again, note that we have used the variable name, transactionRecord, to increase specificity.

If you find it difficult to describe what a single iteration does, then STOP! You may have a serious design problem that can result in hours of wasted debugging time.

Formatting and indenting

Indent the body of any function, loop, if statement, or other code block. Put the opening brace on the line after the function declaration or control statement, and line up the closing brace underneath the left-hand character of the function declaration or control statement.

For code blocks more than a few lines long, comment the ending brace with a short description of the block being ended.

See the code block above for examples.

Module size

Break modules and functions up so that each module has a single, well-defined task and is small enough to be easily understood. Normally the source code for each module should fit on a single printed page, but you may stretch this somewhat for modules which contain a lot of embedded HTML and little or no program logic.

Code examples

HTML and CSS

Core JavaScript

JavaScript DOM examples

PHP

Networking Lab Exercises

  • XML processing exercise
  • acme_invoice.xml
  • acme.xsl
  • po.xml
  • po.xsd
  • books.xml
  • Servlet development
  • JSP and JavaBean exercise
  • File last modified: Wednesday, 28-Oct-2009 14:24:59 EDT

    Valid HTML 4.0 Strict