CS 4873 Computer Networks Exam 2 Review Fall 1997

• Protocols 1-6
• Introduction to Queueing Theory
  • M/M/1 queues
  • Poisson formula
  • mean number of customers
  • average time in the system
• Chapter 4, The Medium Access Sublayer
  • Static channel allocation
  • ALOHA
    • pure infinite
    • slotted infinite
    • slotted finite
  • CSMA: 1-persistent, non-persistent, p-persistent
  • CSMA/CD: contention slot, contention interval
  • Limited contention protocols
  • Manchester encoding
  • 802.3 and Ethernet
    • frame size, cable length and propagation delay
    • binary exponential backoff
    • performance under heavy load
  • 802.4: Token Bus
    • distinction between logical and physical topology
    • token passing
    • ring entry and exit
  • 802.5: Token Ring
    • physical length of a bit
    • listen and transmit mode
    • wire controllers
    • token size and delays

• Back to CS 4873 Homepage