Datakommunikation Topic List

Core Topic List
updated 2005-06-02 by arnoldp@it.uu.se

Session 
Number
Topic Summary Reading
1 Intro., background, history of protocol layering and OSI Tannen Ch. 1 
Peterson Ch 1, pp. 4-29
Edition 1 Kurose Ch 1, secs 1.1 1.7, 1.9
Edition 3 Kurose Ch 1, especially secs 1.1 to 1.4, and 1.7
2 OSI and TCP/IP overview, connection and datagram services Distinguish between flow and congestion control in a connection. Tannen Ch. 1 
Peterson Ch 1, pp. 29-58 and 5, pp. 367-383
Edition 1 Kurose Ch 1, secs 1.3, 1.8
Edition 3 Kurose Sec 1.2, Sec 3.4 to 3.6
Web, Current TCP/IP standard
3 Network core structure, packet routing ideas, circuit switching, queuing and an overview of addresssing.. Edition 1 Kurose Ch 1, secs 1.4, 1.5
Edition 3 Kurose Ch 1, secs 1.2, 1.3, Ch 4, secs 4.1 to 4.3, Ch 5, sec 5.8
Web,  RFC1700
4 TCP socket addresses, constructing addresses, protocol details and disection of packet header. UDP packet structure and brief comments on packet delivery. Tannen Ch 6, notes
Peterson Ch 5, pp 377
Edition 1 Kurose Ch 2, secs 2.5, Ch3, 
secs 3.1 to 3.3, 3.5.1 and 3.5.2
Edition 3 Kurose Ch 3, secs 3.2 and 3.3
Web, RFC793 , RFC1122 , RFC1323 , RFC2018 ,
5 Reliable communication, windowing efficiency and pipelining. Go back N vs Selective Retransmit. Concept of flow control via windowing  and window size. Edition 1 Kurose Ch 3, secs 3.4, 3.5
Edition 3 Kurose Ch 3, secs 3.4, 3.5, 3.6
Web,  RFC768 
6 Congestion, and RTT estimation for TCP, congestion responses on wired vs wireless, vs combination of wired and wireless hops. Tannen Ch 6, 
Peterson Ch 5 pp. 389-394
Edition 1 Kurose Ch 3, secs 3.5.7, 3.6
Edition 3 Kurose Ch 3, sec 3.5.3 and 3.6
Web,   RFC2581 
7 Network Layer, objectives, virtual circuits vs datagram. Routing methods, shortest path, problems, routing in large nets, multi-cast. Tannen Ch. 5, 
Peterson Ch 4, pp. 282-309,
Edition 1 Kurose Ch 4, secs 4.1, 4.2
Edition 3 Kurose Ch 4, secs 4.1, 4.2, 4.5 to 4.7
8 Protocols OSPF, RIP, building routing tables, AS's and routing between AS's using BGP, spanning trees. Tannen Ch. 5, 
Peterson Ch 4, pp. 282-309
Edition 1 Kurose Ch 4, sec 4.5
Edition 3 Kurose Ch 4, sec 4.6
9 Routing in IP, using address classes, classless routing, and CIDR to increase address utilization efficiency and flexibility. Tannen Ch. 5, 
Peterson Ch4, pp. 282-309
Edition 1 Kurose Ch 4, sec 4.4
Edition 3 Kurose Ch 4, secs 4.3 and 4.4
10 Low level congestion handling via traffic conditioning. Packet switching, and switch technology, MIN's Tannen Ch. 5, 
Peterson Ch 3 pp 219-232 and 4.
Kurose Ch 6, sec 6.6
11 Internetworking technical details, ARP, etc. IPv4 overview Internetworking routers, bridges, gateways, firewalls, etc. Tannen Ch 5, 
Peterson pp.262-276 
Edition 1 Kurose Ch 4, secs 4.4.3 to 4.5, ch 8, sec 8.5, Ch 5 secs 5.4, 5.6
Edition 3 Kurose Ch 4, secs 4.3 and 4.4, ch 8, sec 8.5, Ch 5 secs 5.4, 5.6
Web,  RFC903  RFC826 
12 IPv6 details and changes from IPv4 and details on IP multicast. Tannen Ch 5, 
Peterson pp. 309-341 
Kurose  Ch 4, secs 4.7, 4.8
Web,  RFC791RFC2460 
13 Broadcast media for networks, LAN, MAN protocol details Tannen Ch 4, 
Peterson pp. 116-142 
Kurose Ch 5, secs, 5.3, 5.5
14 Data Link Layer: framing, error detection, correction codes (hamming, CRC) Tannen Ch 3, 
Peterson Ch 2, pp. 92-102 
Edition 1 Kurose Ch 5, sec 5.1 and 5.2
Edition 3 Kurose Ch 5, sec 5.1 and 5.2
15 Data Link protocols, sliding window, and simplex transmission. Enhancement of protocols and problems that arise. Example protocols, PPP, etc. Tannen Ch 3, 
Peterson Ch 2, pp. 103-115
Editions 1 and 3 Kurose Ch 5, secs 5.7, 5.8
Web,  RFC1661 
16 Using physical media, modems and frequency modulation, signal multiplexing techniques. Tannen Ch 2, 
Peterson Ch 2, pp. 70-92
Arnold's lecture notes
17 Supporting mobility in IPv4 and IPv6 Edition 3 Kurose Ch 6, secs 6.5 to 6.8
18 Revision and Exam preparation. Previous exams, sample questions etc.

Additional Topics

Session Number Reading Topic Summary
1 Tannen Ch 3,
Peterson Ch 3
Example data link protocols SLIP, PPP.
2 Tannen Ch 5 ATM protocols for the network layer
3/td> Tannen 1.6, 2.6, 5.6
Peterson
Kurose Ch 5, secs 5.9, 5.10
ATM layers and service models. X.25 protocol discussions. Frame relay.
4 Tannen Ch 3, 
Arnold's lecture notes
Verification and analysis of protocols using state machines and petri-nets.
5 Peterson Ch6, pp. 448 - 487 Resource alloc. and queuing, Congestion management for TCP 
6 Peterson Ch6, pp. 488 - 508
Kurose 6.7 to 6.9
Quality of service mechanisms.
7 Peterson Ch6, pp. 570 - 581, pp. 599-605
Kurose Ch 7.
Encryption algorithms, example privacy software support PGP, HTTPS