CNT5505 Data and Computer Communications Final review ------------------------------------------------------------------------ Most important topics in this course: - overall working of TCP/IP/Ethernet (major activities at all levels) - routing - congestion control - addressing (IP) - variations of throughput/delay calculations - reliable communication over unreliable channels (PAR, sliding window) - medium access control (MAC) - switched LAN - error detection and correction Things that will be tested in the final: - routing algorithms (shortest path, link state, distance vector) - TCP congestion control - throughput/delay calculation - explain how things work in the Internet (the question in the first lecture). Other more important items: All problems in the homework! Difficulty level similar to the midterm and the homework problems. Problem types: 1) True/False/Multiple choices 3) Explanation/Design 4) Calculation =========================================================================== All lecture notes Sections in the books. ------------------------------------------------------------------------ Chapter 1: Introduction, see midterm review ------------------------------------------------------------------------ Chapter 2: Physical layer, see midterm review ------------------------------------------------------------------------ Chapter 3: Data link layer, see midterm review ------------------------------------------------------------------------ Chapter 4: Medium access control, see midterm review ------------------------------------------------------------------------ Chapter 5: The Network Layer (5, 5.1, 5.2.1-5.2.5, 5.5, 5.6) network layer design issues service interface/routing/congestion control/internetworking virtual circuit networks/datagram networks routing flooding shortest path algorithm (dijkstra/bellman-ford) distance vector algorithm link state algorithm count to infinity problem IP, what does it do? What does it not do? fragmentation & reassembly IP addressing subnets RIP/OSPF/BGP ------------------------------------------------------------------------ Chapter 6: The Transport Layer (6, 6.1, 6.2, 6.4, 6.5, 6.6) transport layer issues connection management, reliable data transfer (error control) flow control, congestion control transport layer .vs. data link layer TCP - service model - connection management - RRT estimation - Flow control and congestion control - slow start/congestion avoidance/AIMD UDP - service model - functionality Socket Programming: general idea Calculation: compute effective throughput with TCP slow start/AIMD ------------------------------------------------------------------------ Chapter 7: The Application Layer (7.1, 7.3) DNS - how it works WWW - how it works, HTTP