1. EECS 122, Midterm Review Kevin Fall kfall@cs.berkeley.edu Jean Walrand wlr@eecs.berkeley.edu

2. EECS 122 - Fall & WalrandMR2 Review Outline Overview Layers Physical Link LAN: Ethernet Network

3. EECS 122 - Fall & WalrandMR3 Review Overview Packets; Circuits; Virtual Circuits DNS; Connection (end-to-end); Packets (routers-stateless); Bits; Signals Hierarchical Names Networks; Subnetworks

4. EECS 122 - Fall & WalrandMR4 Review Layers Application Transport Network Link Many (SMTP, HTTP)_ TCP UDP IP Many (Ethernet, FDDI) PHY Copper; fiber; wless

5. EECS 122 - Fall & WalrandMR5 Review Physical: Digital Communication Error Coding: (understand pros and cons) Detection: end-to-end or link by link Correction Modulation: Baseband self-clocking: why?; e.g., Manchester not self-clocking: e.g., OOK Broadband why?; e.g., BPSK Delay = Queuing + Transmission + Propagation

6. EECS 122 - Fall & WalrandMR6 Review Link Layer Bits  Packet: Framing Sharing: Multiplexing TDM, FDM, Statistical, Multiple Access

7. EECS 122 - Fall & WalrandMR7 Review LAN: Ethernet HUB; Switch CSMA/CD Addressing Frame Bridges: Learning; Spanning Tree

8. EECS 122 - Fall & WalrandMR8 Review Network Addressing: Classes Subnets Forwarding: table look-up Routing: LS, DV, PV; Dijkstra; BF Multicast Routing: RPB; TRPB (prune or graft); Shared Trees PIM-SM; PIM-DM

9. EECS 122 - Fall & WalrandMR9 Review First Order Ideas Packets; Statistical Multiplexing Layers End-to-end design principle Best Effort Internetworking Hierarchical Naming and Addressing Soft States

10. EECS 122 - Fall & WalrandMR10 Review Implementations Ethernet Bridges for LANs Subnets separated by routers; ARP Choice of Routing Algorithm Specifics of CSMA/CD Specifics of coding & modulation DNS PIM