Nothing Special   »   [go: up one dir, main page]

Graded Recitation - Ethernet Chap4.3 Tanenbaum 2011 Edition

Download as pdf or txt
Download as pdf or txt
You are on page 1of 1

Refer to Chapter 4.

3 (pages 280-299) of Computer Networks by Tanenbaum 2011 edition

1. What is the baud rate of classic 10-Mbps Ethernet?

2. Sketch the Manchester encoding on a classic Ethernet for the bit stream 0011110101.

3. Sketch the differential Manchester encoding for the bit stream of the previous problem.
Assume the line is initially in the low state.

4. A 1-km-long, 10-Mbps CSMA/CD LAN (not 802.3) has a propagation speed of 200
m/sec. Repeaters are not allowed in this system. Data frames are 256 bits long, including
32 bits of header, checksum, and other overhead. The first bit slot after a successful
transmission is reserved for the receiver to capture the channel in order to send a 32-bit
acknowledgement frame. What is the effective data rate, excluding overhead, assuming that
there are no collisions?

5. Two CSMA/CD stations are each trying to transmit long (multiframe) files. After each
frame is sent, they contend for the channel, using the binary exponential backoff algorithm.
What is the probability that the contention ends on round k, and what is the mean number
of rounds per contention period?

6. Consider building a CSMA/CD network running at 1 Gbps over a 1-km cable with no
repeaters. The signal speed in the cable is 200,000 km/sec. What is the minimum frame
size?

7. An IP packet to be transmitted by Ethernet is 60 bytes long, including all its headers. If


LLC is not in use, is padding needed in the Ethernet frame, and if so, how many bytes?

8. Ethernet frames must be at least 64 bytes long to ensure that the transmitter is still going
in the event of a collision at the far end of the cable. Fast Ethernet has the same 64-byte
minimum frame size but can get the bits out ten times faster. How is it possible to maintain
the same minimum frame size?

9. Some books quote the maximum size of an Ethernet frame as 1518 bytes instead of 1500
bytes. Are they wrong? Explain your answer.

10. The 1000Base-SX specification states that the clock shall run at 1250 MHz, even though
gigabit Ethernet is only supposed to deliver 1 Gbps. Is this higher speed to provide for an
extra margin of safety? If not, what is going on here?

11. How many frames per second can gigabit Ethernet handle? Think carefully and take into
account all the relevant cases. Hint: the fact that it is gigabit Ethernet matters.

You might also like