CSE/EE 461: Introduction to Computer Communication Networks
Midterm Exam, November 3, 1997
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
- 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,
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.