Department of Computer Sciences @ Purdue University
Search | General Information | Academics | Research | People | External Relations

CS 636: Internetworking

List of Topics:

Overview and review of technologies:
Goals of Internetworking:
Underlying network technologies & characteristics:
Packet switching vs. circuit switching:
Local, Metropolitan and Wide area networks:
Examples of available network hardware

Internet Architectural Model:
Architectural models
Desired properties
Gateways and their functions
Application-level view

Internet Addresses and Address Mapping:
Classes of Internet Addresses
Internet network and host addresses
ARP and RARP protocols
Encapsulation

Connectionless Datagram Delivery Paradigm:
Best-effort (unreliable) delivery and motivation
Connectionless protocols
The Internet Protocol (IP)
Datagram size, fragmentation & encapsulation
Time to live
Source routing and other options

Routing in an Internet:
Delivery over a single network
Routing through gateways
Table-driven routing algorithms
Host-specific routes
Default routes
Type-of-service routing
Protocol conversion at gateways

Error and Control Messages:
Control message semantics and delivery
Reachability and error handling
Flow control and route change requests
Detection and reports of excessively long or circular routes
Clock synchronization and time estimation

Protocol Layering:
Motivation and conceptual model, advantages & disadvantages
Internet protocol layering vs. single network protocol layering
The layering principle and extension to Internet protocols
Layering in the presence of network substructure

Reliable Internet Stream Transport:
Motivation
Providing reliability with acknowledgements and retransmission
Retransmission in an Internet vs. a single network
Flow control
Establishing and breaking connections
Out-of-band signalling
Destination identification
Well-known port numbers & authentification

Gateway-to-Gateway Protocols:
Notions of autonomous systems
Trusted systems and models of trust
Routing with partial information
Vector and link-status update algorithms
Neighbor liveness and reachability tests
Delay-based routing vs. minimum hop count routing

Transparent Gateways and Subnets:
Network and subnet addressing
Minimal address assignment
Derivation and use of subnet masks
Techniques for dynamic addressing including proxy ARP
Routing modifications to accommodate subnets

Internet Name Server Systems:
Importance of name servers
Flat and hierarchical name spaces
Delegation of authority for names
Mapping domain names to addresses
Efficient translation and caching

Application-Level Internet Services:
Remote login, file transfer, electronic mail
Integrated text and graphics (Hypertext)
Internet delivery paradigm and comparison to other models