CS118 Final Review

Chapters 4, 5, 6

Chapter 4 roadmap

4.1-4.3 Routing Principles (LS, DV, Interdomain)4.4 The Internet (IP) Protocol (Addressing,

Fragmentation, DHCP)4.5 Routing in the Internet (OSPF, RIP, BGP, CIDR)4.6 What’s Inside a Router (Switch types)4.7 IPv6 (Difference from IPv4)4.8 Multicast Routing (LS (MOSPF), DV (DVMRP),

PIM-SM)4.9 Mobility (MobileIP, Issues)

Chapter 5 outline

• 5.1-5.2 Error detection and correction (CRC, FEC)

• 5.3Multiple access protocols (CSMA-CD, TDMA, FDMA, CDMA)

• 5.4-5.5 Ethernet (Contention, backoff, etc.)

• 5.6 Hubs, bridges, and switches (learning bridges, overhead, scalability)

• 5.7 Wireless links and LANs (802.11, issues)

Chapter 6 outline

• 6.1-6.2 Streaming stored audio and video– Adaptive playback

• 6.3-6.4 Protocols for Real-Time Interactive Applications – RTP,RTCP

• 6.5-6.6 Scheduling and Policing Mechanisms (leaky bucket mechanisms)

• 6.7-6.9 Integrated Services, Differentiated Services