EECS 122, Midterm Review

1
EECS 122, Midterm Review

• Kevin Fall
• kfall_at_cs.berkeley.edu
• Jean Walrand
• wlr_at_eecs.berkeley.edu

2
ReviewOutline

• Overview
• Layers
• Physical
• Link
• LAN Ethernet
• Network

3
ReviewOverview

• Packets Circuits Virtual Circuits
• DNS Connection (end-to-end) Packets
  (routers-stateless) Bits Signals
• Hierarchical Names
• Networks Subnetworks

4
ReviewLayers
Application
Many (SMTP, HTTP)_
Transport
TCP UDP
Network
IP
Link
Many (Ethernet, FDDI)
PHY
Copper fiber wless
5
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

6
ReviewLink Layer

• Bits ? Packet Framing
• Sharing Multiplexing
• TDM, FDM, Statistical, Multiple Access

7
ReviewLAN Ethernet

• HUB Switch
• CSMA/CD
• Addressing
• Frame
• Bridges Learning Spanning Tree

8
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

9
ReviewFirst Order Ideas

• Packets Statistical Multiplexing
• Layers
• End-to-end design principle
• Best Effort
• Internetworking
• Hierarchical Naming and Addressing
• Soft States

10
ReviewImplementations

• Ethernet
• Bridges for LANs
• Subnets separated by routers ARP
• Choice of Routing Algorithm
• Specifics of CSMA/CD
• Specifics of coding modulation
• DNS
• PIM