Final Review

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
• where have we been?
• where is the networking world going?
• final exam review

3
Where have we been?

• Signaling
• telephone network
• ATM
• Internet RSVP
• hard-state versus soft-state

4
Where have we been?

• Design Principles
• separation of control/data (signaling, ftp, http)
• randomization (CSMA-CD, router synch, RED, SRM,
  switch scheduling)
• indirection (multicast, mobile IP, SoS, i3)
• multiplexing packet level (WFQ, CBQ, priority),
  burst level, call level (routing in telephone
  net)
• virtualization (Internet, RON, IP-over-ATM, VPN)
• design for scale hierarchy (hierarchical
  routing)

5
Where have we been?

• Routers
• address table lookup
• packet classification
• 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

• application supporting network applications
• FTP, SMTP, HTTP
• transport host-host data transfer
• TCP, UDP
• network routing of datagrams from source to
  destination
• IP, routing protocols
• link data transfer between neighboring network
  elements
• PPP, Ethernet
• physical bits on the wire

7
Where are we headed a biased view

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

8
Challenge on beyond the data plane
Q data plane performance really the major
roadblock? robustness complexity of
control maintainability evolvability
adaptability reconfigurability security manageabil
ity
the ities

• Fundamental advances here are hard!
• efficiency not always the most important
  measure
• little/no past work on the ities
• metrics and models still to be defined

9
Final exam logistics

• April 19, this Thursday
• 130-330PM
• Closed book, calculator allowed
• Two sheets of notes (both sides)
• Expect roughly the same length as the practice
  final
• Material cumulative
• Midterm material included

10
Final exam topics

• Focus on concepts, understanding and application
  of main ideas
• Important topics
• Network security
• Basic ideas of network management
• Transport layer
• Multimedia networking
• Wireless networking
• Media access control
• Mobile networking

11
Think at two levels

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