Study Guide
CSE/EE 461: Introduction to Computer Communication Networks
Autumn 1997

Midterm Exam, November 3, 1997

• Policies
  • Each students must have an 8 1/2 by 11 inch blue book.
  • The blue book can contain a student's hand written notes. Please leave pages in your blue book for the actual exam. No other notes or books are allowed.
  • You may use a calculator.
  • The exam begins promply at 8:30 am and ends at 9:20, when the blue book is closed.
• Topics covered
  • Concepts of bandwidth, delay (latency), and utilization. Analyzing problems related to these concepts.
  • Network Architecture. Relationship between the layers. The OSI model. Addresses, fragmentation. Understanding repeaters, switches, routers, and gateways.
  • The physical layer. Nyquist's and Shannon's equations for limits on bit rate.
  • Multiplexing and switching. Packet switching. Distinguishing internal virtual circuits from datagrams.
  • The data link layer. Framing, error correction and detection, CRC, bit stuffing.
  • Data link protocols. PAR, alternating bit, sliding windows with go-back-N and selective repeat policies. Data structures for time outs. Verification of protocols. Understanding utilization issues related to data link protocols. Basic understanding of HDLC, PPP, and ATM.
  • Elementary probabilistic analysis and simple Markov chain analysis.
• Reading
  • Chapter 1
    Sections
    1.1
    1.2
    1.3
    1.4
    
  • Chapter 2
    Sections
    2.1.3
    2.3.1
    2.4.4
    2.4.5
    2.6.1
    2.8.3
    2.9
    
  • Chapter 3
    Sections
    3.1
    3.2
    3.3
    3.4
    3.5 intro
    3.5.1
    3.6