CS 4873 Computer Networks Exam 1 Review Fall 1999

• Network Layers
  • Know the names of the layers in order
  • Know the function of each of the frist three layers
• Chapter 2, The Physical Layer
  • Concept of bandwidth limited signals
  • Fourier series and how it relates to bandwidth limited signals
  • Sampling Theorem: bandwidth H, 2H exact samples to reconstruct the signal
  • Nyquist theorem: maximum data rate is 2H lg V bits/sec
  • Shannon theorem: maximum data rate is H lg (1 + S/N)
  • Using dB
  • Relation between frequency and wavelength
  • Modems and codecs
  • T1 carrier, PCM
  • Circuit, message, and packet switching
• Chapter 3, the Data Link Layer
  • Character stuffing
  • Bit stuffing
  • Error detection and correction
  • Hamming distance
  • Hamming code
  • Error detection using parity and CRC
  • Protocols 1-4
    • Know the names of each of the protocols
    • Know the assumptions made by each protocol
    • Know how the protocols are related
    • Know the strengths and weaknesses of each protocol

• Back to CS 4873 Homepage