100 likes | 235 Views
EECS 122, Midterm Review. Kevin Fall kfall@cs.berkeley.edu Jean Walrand wlr@eecs.berkeley.edu. Review Outline. Overview Layers Physical Link LAN: Ethernet Network. Review Overview. Packets; Circuits; Virtual Circuits
E N D
EECS 122, Midterm Review Kevin Fall kfall@cs.berkeley.edu Jean Walrand wlr@eecs.berkeley.edu
ReviewOutline • Overview • Layers • Physical • Link • LAN: Ethernet • Network
ReviewOverview • Packets; Circuits; Virtual Circuits • DNS; Connection (end-to-end); Packets (routers-stateless); Bits; Signals • Hierarchical Names • Networks; Subnetworks
ReviewLayers Application Many (SMTP, HTTP)_ Transport TCP UDP Network IP Link Many (Ethernet, FDDI) PHY Copper; fiber; wless
ReviewPhysical: 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
ReviewLink Layer Bits Packet: Framing Sharing: Multiplexing TDM, FDM, Statistical, Multiple Access
ReviewLAN: Ethernet • HUB; Switch • CSMA/CD • Addressing • Frame • Bridges: Learning; Spanning Tree
ReviewNetwork • 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
ReviewFirst Order Ideas • Packets; Statistical Multiplexing • Layers • End-to-end design principle • Best Effort • Internetworking • Hierarchical Naming and Addressing • Soft States
ReviewImplementations • Ethernet • Bridges for LANs • Subnets separated by routers; ARP • Choice of Routing Algorithm • Specifics of CSMA/CD • Specifics of coding & modulation • DNS • PIM