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 gobackN
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