CS 4873 Computer Networks Exam 1 Review

• Network Layers
• Chapter 2, The Physical Layer
  • Concept of bandwidth limited signals
  • Fourier series
  • 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-5

1, 2, 3, 5, 6, 9, 11, 22

• Back to CS 4873 Homepage