1. Final Review EECS 489 Computer Networks http://www.eecs.umich.edu/courses/eecs489/w07 Z. Morley Mao Monday April 16, 2007

2. Last Class! Today: r where have we been? r where is the networking world going? r final exam review

3. Where have we been? Signaling m telephone network m ATM m Internet: RSVP m hard-state versus soft-state

4. Where have we been? Design Principles m separation of control/data (signaling, ftp, http) m randomization (CSMA-CD, router synch, RED, SRM, switch scheduling) m indirection (multicast, mobile IP, SoS, i**3) m multiplexing: packet level (WFQ, CBQ, priority), burst level, call level (routing in telephone net) m virtualization (Internet, RON, IP-over-ATM, VPN) m design for scale: hierarchy (hierarchical routing)

5. Where have we been? Routers m address table lookup m packet classification m input queue scheduling Traffic engineering and routing shortest paths routing MPLS-based routing Congestion control and resource allocation Measurement/management passive measurements active measurements

6. Internet protocol stack r application: supporting network applications m FTP, SMTP, HTTP r transport: host-host data transfer m TCP, UDP r network: routing of datagrams from source to destination m IP, routing protocols r link: data transfer between neighboring network elements m PPP, Ethernet r physical: bits “on the wire” application transport network link physical

7. Where are we headed: a biased view r network management (incl. measurement) m Networks are becoming increasingly complex r service management m application-level networks, overlays m QoS: not a solved problem end-end m extensible nets (a.k.a active networking) r new types of networks: m sensor nets, body nets, home nets r security r ease of use, deployment

8. Challenge: on beyond the data plane r Fundamental advances here are hard! m “efficiency” not always the most important measure m little/no past work on the “…ities” m metrics and models still to be defined adaptability reconfigurability security manageability Q: data plane performance really the major roadblock? “robustness” “complexity of control” maintainability evolvability the “……ities”

9. Final exam logistics r April 19, this Thursday r 1:30-3:30PM r Closed book, calculator allowed r Two sheets of notes (both sides) r Expect roughly the same length as the practice final r Material: cumulative m Midterm material included

10. Final exam topics r Focus on concepts, understanding and application of main ideas r Important topics m Network security m Basic ideas of network management m Transport layer m Multimedia networking m Wireless networking Media access control m Mobile networking

11. Think at two levels r Protocols (Details of protocols may change!) m HTTP, SMTP, FTP, DNS, RTP, RTCP, RSVP, SNMP, SIP, H323, MobileIP m UDP, TCP, ICMP m BGP, RIP, OSPF, (link-state, distance-vector, path- vector) m IP, ARP m CSMA/CD (CA), MPLS, CDMA, FDMA r Principles/concepts (fundamental to network design) m Packet switching, congestion control, flow control, m Caching/replication, layering (level of indirection), multiplexing m Hierarchical structure, signaling, pipelining, error coding m End to end principle, virtualization, randomization