| 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:
| |||||||
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.
--Anonymous, from many years ago!
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 | |
Please name your working directories "Assn1," "Assn2", ... "Assn5". Use the submit command on atlas to submit your working directories.
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.
TBA
Here is a tentative listing of assignments and due dates for Fall 2009:
| Assignment | Topic | Language | Submission due |
|---|---|---|---|
| Assn 1 | Simple Web Server | C++ | Tuesday, Feb 9 |
| Assn 2 | Stop and Wait | C++ | Tuesday, Feb 23 |
| Assn 3 | Sliding Window Protocol | C++ | Tuesday, Mar 23 |
| Assn 4 | Link State Map | C++ | Tuesday, Mar 30 |
| Assn 5 | Ethernet Simulator using Java Threads | Java | Tuesday, Apr 27 |
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!
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)
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:
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 provides robust error handling features that we will use to create something a little closer to "industrial strength" code.
Suppose we are asked to design the URLopener class that extracts character data from a remote URL:
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.
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.
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.
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.
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.
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.
| Sensible forms |
| Apache HTTP server docs | Password protecting a directory | Caching tutorial |
| Server-side includes | More on SSI |
| Unix commands | Changing your PATH in Bourne shell | vi editor reference | More Unix references |
| Javascript kit | Microsoft DHTML DOM | Javascript core language reference |
| Javascript basics, including variable scoping issues | Complete DOM level 0 reference | Danny Goodman's quick DOM level 0 reference |
| www.infimum.dkreference page | Window object reference | Document object reference |
| the Window Object | Javacript Manual, including level 0 DOM | Level 2 CORE DOM from W3C |
| Level 3 CORE DOM from W3C | W3C DOM Event model | Level 1 HTML DOM from W3C |
| Level 2 HTML DOM from W3C | Level 1 DOM for Gecko/IE | Gecko DOM examples |
| EZ Cross-browser event capture | ||
| Web-safe colors and dithering | Design issues for small devices |
| WAP and WML tutorial | WML tasks and events |
| BrowserCam service to verify what your page looks like on various browsers (paid service, but with a free trial reservation) | |
| XML / DTD /Schema validator | Simple XML file with embedded DTD |
| XML Schema primer from W3C | DTD tutorial from W3 Schools |
| XPath tutorial from W3Schools | JSP/XML web application from Sun |
| XSL tutorial from W3 Schools | Using Attribute Value Template (AVT) in XSL |
| Extended XSL in Firefox | How to style RSS with XSLY |
| Xerces XML Parsing API | Step 1 of XML-PHP-MySQL example |
| Step 2 of XML-PHP-MySQL example (needs IE 6) | Step 3 of XML-PHP-MySQL example (needs IE 6) |
| W3C standard for XMLHttpRequest | AJAX demos from script.aculo.us | Dojo Manual |
| Drag and Drop in Javascript | Dojo Tutorials from dojo.jot.com | jQuery widgets |
| Netbeans PHP-AJAX tutorial | Example site with built-in autocomplete on site search | |
| PHP manual, includes tutorial. Highly recommended! | MySql manual -- see chapter 13 for SQL syntax |
| MySQL command line tool | SimpleTest for PHP |
| Ruby Language and Libraries | ||
|---|---|---|
| Programming Ruby: the Pragmatic Programmers' Guide by Dave Thomas | ||
| Ruby-doc.org | Ruby Quick Reference | Ruby Library Reference |
| Ruby Language tutorial | ||
| Rails introductions and tutorials | Rails API | Introduction to REST | Quickie Rails tutorial |
| Extensive Ruby on Rails Tutorial | Lots of tutorials | Rails development on Zion |
| Core Rails components | ||
| ActiveRecord::Base class | ActiveRecord validations | ActionController |
| Request accessor | Routing | |
| Rails Helpers | ||
| FormHelper | FormTagHelper | DateHelper |
| URL helper | Ruby Fixnum class | Gruff for dynamic chart generation |
| Unit testing on Rails | ||
| Unit testing tutorial | Ruby on Rails assertions | Assert this! -- My favorite |
| Java short course on Servlets | Tomcat documentation | Servlet Life Cycle |
| JSP short course | J2EE API, including servlet classes | JSP standard tag libraries |
| JSTL reference from Sun | JSP tutorial from IBM | JSTL Expression Language |
| Spring MVC tutorial from mhimu | Netbeans Spring quick start | Spring tutorials from Sang Shin |
| Video: Java/AJAX RESTful Web Service using NetBeans |
File last modified: Wednesday, 28-Oct-2009 14:24:59 EDT