CS 440-3
Computer Networks
Catalog Description
Design and analysis of computer communication networks. Topics to be covered include queuing systems, data transmission, data link protocols, topological design, routing, flow control, security and privacy, and network performance evaluation.
Prerequisite:
330 with a grade of C or better; 306 recommended.
Objectives
This course will focus on the design and analysis of computer communication networks based on the OSI reference model. Both hardware and software design problems associated with interconnecting geographically dispersed computing systems into a single shared resource computer network will be examined. Emphasis will be placed on evaluating various network components, design strategies, and approaches to analyze and improve network performance.
Course Outline
| Lectures | ||
| 1. | Introduction
Network goals, network structure, the structure of a node, the structure of protocols, communication subnets, the OSI model. |
6 |
| 2. | Performance Analysis
Basic probability theory, Poisson process, queuing systems, network delay analysis, flow and capacity assignment. |
6 |
| 3. | Topological Design
Connectivity analysis, the shortest path problem, the max-flow and min-cut algorithm, the concentrator location problem, the ADD and DROP heuristic, Kruskal's algorithm. |
4 |
| 4. | Data Transmission
The characteristics of communication channels, analog and digital data transmissions, the telephone network, modems, error control, CRC computation. |
4 |
| 5. | Data Link Protocols
PAR protocols, sliding window protocols, BISYNC, SDLC, HDLC, DDCMP, X.25, analysis of protocols, representations of protocols, protocol verifications. |
4 |
| 6. | Routing and Flow Control
Virtual circuits and datagrams, centralized routing algorithms, distributed routing algorithms, hierarchial routing, broadcast routing techniques, centralized flow control, isarithmic flow control, deadlock, buffer allocation problems, network layer in X.25. |
6 |
| 7. | Multiaccess Protocols
Satellite and radio networks, pure ALOHA and slotted ALOHA protocols, reservation ALOHA, local area networks, P-persistent protocols, Ethernet, backoff algorithms, collision free protocols, ring networks, tightly coupled systems. |
6 |
| 8. | The Network Transport Protocols
Design issues, network addressing and connection, gateways, flow control, message synchronization, crash recovery, CCITT X.25, ARPANET's NCP. |
2 |
| 9. | The Session and Presentation Layer of the OSI model
The session layer, text transformation, cryptography, the data encryption standard, public key cryptography, virtual terminal concept and protocol. |
2 |
| Total | 40 | |