Ethernet
Question 1 |
A 2 km long broadcast LAN has 107 bps bandwidth and uses CSMA/CD. The signal travels along the wire at 2×108 m/s. What is the minimum packet size that can be used on this network?
50 bytes | |
100 bytes | |
200 bytes | |
None of the above |
d= 2 km = 2 x 103 m, v = 2 x 108 m/s, B= 107
Tp = d / v = 2 x 103 /(2 x 108 ) seconds = 10-5 seconds
Let L bits be minimum size of frame, then Tt = t L / B = L / 107 seconds
Now, Tt = 2Tp
L/107 = 2 x 10-5 = 200 bits = (200 / 8) bytes = 25 bytes
Question 2 |
A router has two full-duplex Ethernet interfaces each operating at 100 Mb/s. Ethernet frames are at least 84 bytes long (including the Preamble and the Inter-Packet-Gap). The maximum packet processing time at the router for wirespeed forwarding to be possible is (in microseconds)
0.01 | |
3.36 | |
6.72 | |
8 |
Tt = 84×8/10×106 = 6.72μs
But since a router has two full-duplex ethernet interfaces, so the maximum processing time should be,
6.72/2 μs = 3.36μs
Question 3 |
Which of the following statements is TRUE?
Both Ethernet frame and IP packet include checksum fields | |
Ethernet frame includes a checksum field and IP packet includes a CRC field | |
Ethernet frame includes a CRC field and IP packet includes a checksum field | |
Both Ethernet frame and IP packet include CRC fields |
IP packet:
IP Datagram:
Question 4 |
The minimum frame size required for a CSMA/CD based computer network running at 1 Gbps on a 200 m cable with a link speed of 2 × 108 m/s is
125 bytes | |
250 bytes | |
500 bytes | |
None of these |
So,
Tt ≥ 2 × Tp
L/B ≥ 2 × Tp
L ≥ 2 × Tp × B
L ≥ 2 × 200/(2×108) × 109
L ≥ 2000 bits
L ≥ 250 Bytes
Question 5 |
A and B are the only two stations on an Ethernet. Each has a steady queue of frames to send. Both A and B attempt to transmit a frame, collide, and A wins the first backoff race. At the end of this successful transmission by A, both A and B attempt to transmit and collide. The probability that A wins the second backoff race is:
0.5 | |
0.625 | |
0.75 | |
1.0 |
The probability that A wins the second back-off race = 5/8 = 0.625
More explanation in the video.
Question 6 |
In an Ethernet local area network, which one of the following statements is TRUE?
A station stops to sense the channel once it starts transmitting a frame. | |
The purpose of the jamming signal is to pad the frames that are smaller than the minimum frame size. | |
A station continues to transmit the packet even after the collision is detected. | |
The exponential backoff mechanism reduces the probability of collision on retransmissions. |
It is a protocol of data link layer and it tells how the data can be formatted to transmit and how to place the data on network for transmission.
Now considering the Ethernet protocol we will discuss all the options one by one
I. In Ethernet the station does not required, stops to sense the channel prior frame transmission.
II. A Jamming signal used to inform all the other devices or stations about collision that has occurred, so that further data transmission is stopped.
III. No, stations sends jamming signal if collusion is detected
IV. To reduce the probability of collision on retransmissions an exponential back off mechanism is used.
This is only True.
Question 7 |
Consider a simple communication system where multiple nodes are connected by a shared broadcast medium (like Ethernet or wireless). The nodes in the system use the following carrier-sense based medium access protocol. A node that receives a packet to transmit will carrier-sense the medium for 5 units of time. If the node does not detect any other transmission in this duration, it starts transmitting its packet in the next time unit. If the node detects another transmission, it waits until this other transmission finishes, and then begins to carrier-sense for 5 time units again. Once they start to transmit, nodes do not perform any collision detection and continue transmission even if a collision occurs. All transmissions last for 20 units of time. Assume that the transmission signal travels at the speed of 10 meters per unit time in the medium.
Assume that the system has two nodes P and Q, located at a distance d meters from each other. P starts transmitting a packet at time t=0 after successfully completing its carrier-sense phase. Node Q has a packet to transmit at time t=0 and begins to carrier-sense the medium.
The maximum distance d (in meters, rounded to the closest integer) that allows Q to successfully avoid a collision between its proposed transmission and P’s ongoing transmission is ___________.
50 | |
51 | |
52 | |
53 |
Now signal travels at the speed of 10 meters per unit time.
Therefore, in 5 unit time, it can travel a maximum distance (d) of 50 m (5*10), which allows the receiver (Q) to sense that the channel is busy.
Question 8 |
Consider that 15 machines need to be connected in a LAN using 8-port Ethernet switches. Assume that these switches do not have any separate uplink ports. The minimum number of switches needed is _____.
3 | |
7 | |
1 | |
5 |
Therefore, the total required number of the switches = Ceil (15 /7) = 3
Question 9 |
Suppose the round trip propagation delay for a 10 Mbps Ethernet having 48-bit jamming signal is 46.4 μs. The minimum frame size is:
94 | |
416 | |
464 | |
512 |
Round trip propagation delay is RTT = 2*Tp
Minimum frame size of Ethernet can be found by using formula Tt = 2*Tp
Let L is minimum frame size. Then L / 10Mbps = 46.4 μs
L = 464 Kbits
It has nothing to do with jamming signal.
Question 10 |
In Ethernet when Manchester encoding is used, the bit rate is:
Half the baud rate.
| |
Twice the baud rate. | |
Same as the baud rate. | |
None of the above. |