Suppose two hosts (Host-A and Host-B) are connected through a shared Ethernet bus of 1 Mbps. The distance between two nodes is 5 meters. The signal propagation speed over physical media is 2.5 x 10^5 meters/second. A B Bus Topology a) Compute the propagation delay in this case. b) What will be the propagation delay for a shared bus of 10 Mbps instead? c) Suppose both hosts sense idle channel at the same time and start transmission. Will it result in collision (yes or no)? Explain. d) If yes, How much time is needed to detect this collision at Host-A? Show working. e) If yes, How much time is needed to detect this collision at Host-B? Show working.

Suppose two hosts (Host-A and Host-B) are connected through a shared Ethernet bus of 1 Mbps. The distance between two nodes is 5 meters. The signal propagation speed over physical media is 2.5 x 10^5 meters/second. A B Bus Topology a) Compute the propagation delay in this case. b) What will be the propagation delay for a shared bus of 10 Mbps instead? c) Suppose both hosts sense idle channel at the same time and start transmission. Will it result in collision (yes or no)? Explain. d) If yes, How much time is needed to detect this collision at Host-A? Show working. e) If yes, How much time is needed to detect this collision at Host-B? Show working.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Computer Science Assume the length of each message is L=5, the access link has a speed of X=180 Mbps, and there are B=6 messages per second on average. What is the total average delay for receiving a message when no cache is used, i.e., the sum of LAN delay, access delay, and internet delay? Give your answer in milliseconds.
Calculate the latency (from first bit sent to last bit received) for the following: (a) 100-Mbps Ethernet with a single store-and-forward switch in the path and a packet size of 12,000 bits. Assume that each link introduces a propagation delay of 10 µs and that the switch begins retransmitting immediately after it has finished receiving the packet. (b) Same as (a) but with three switches. (c) Same as (a), but assume the switch implements “cut- through" switching; it is able to begin retransmitting the packet after the first 200 bits have been received.
2. Consider a bus-topology network with five stations. A reservation access method is used. Each station has infinite data to transmit. Each reservation slot has 10 microseconds (note that 1 microsecond = 106 second). For each station, one data transmission sends 1000 bits. The transmission rate over the medium is 10 Mbps. For a station, which is its throughput (in unit "Mbps")?
Design an Ethernet network to connect a single client PC to a single server. Both the client and the server will connect to their respective workgroup switches via UTP. Their workgroup switches are connected directly by a trunk link. The two switches are 900 meters apart. They need to communicate at 800 Mbps. Your design will specify the locations of any switches and the transmission link between the switches. Then add another client next to the first client. This client will also communicate with the server and will also need 800 Mbps in transmission speed. Again, your design will specify the locations of switches and the transmission link between the switches.
Consider a full-duplex 512 kbps link with length 36,000Km connecting two hosts. The data frames carry a useful payload of size 6000 bits. Assume that both ACK and data frames have 400 bits of header information, and that ACK frames carry no data. The propagation speed along this link is 3×108 m/sec. a) What is the RTT on this link? b) What is the effective useful data throughput, in kbps, when using Stop-and-Wait?
6. Delays. A user in Madagascar, connected to the internet via a 100 Mb/s (b-bits) connection retrieves a 250 KB (B-bytes) web page from a server in Tokyo, where the page references three images of 500 KB each. Assume that the one-way propagation delay is 82 ms and that the user's access link is the bandwidth bottleneck for this connection. a. Approximately how long does it take for the page (including images) to appear on the user's screen, assuming non-persistent HTTP using a single connection at a time? (For this part, you should ignore queueing delay and transmission delays at other links in the network) How long does it take if the connection uses persistent HTTP (single connection)? b. c. Suppose that user's access router has a 4 MB buffer (B-byte) on the link from the router to the user. How much delay does this buffer add during periods when the buffer is full? d. Assume a cache rate of 45% on the information received by the user in Madagascar from the Tokyo server. How does…
Calculate the latency (from first bit sent to last bit received) for the following: (a) 100-Mbps Ethernet with a single store-and-forward switch in the path and a packet size of 12,000 bits. Assume that each link introduces a propagation delay of 10 µs and that the switch begins retransmitting immediately after it has finished receiving the packet. (b) Same as (a) but with three switches. (c) Same as (a), but assume the switch implements “cut- through" switching; it is able to begin retransmitting the packet after the first 200 bits have been received.
Compare GBN, SR, and TCP (no delayed ACK). Assume that the timeout values for all three protocols are sufficiently long such that 5 consecutive data segments and their corresponding ACKs can be received (if not lost in the channel) by the receiving host (Host B) and the sending host (Host A) respectively. Suppose Host A sends 5 data segments to Host B, and the 3rd segment (sent from A) is lost. In the end, all 5 data segments have been correctly received by Host B. How many segments has Host A sent in total and how many ACKs has Host B sent in total? What are their sequence numbers? Answer this question for all three protocols. The previous expert did the wrong question and the answer was incorrect. The 3rd packet is lost not the 2nd packet
Consider a point to point link 50 km in length. At what bandwidth (Kilo Bytes/second), would propagation delay (at a speed 2 x 108 meters/second) equal transmit delay for 100 byte packets?
A router output port is being dimensioned to support a mean packet arrival load of 100 packets per second where the mean packet length is 500 bytes. Determine the minimum output link capacity such only 10% of packets experience a delay greater than 15 ms. Select one: O a. 1.2 Mb/s O b. 4 Mb/s Oc. 1 Mb/s O d. 0.5 Mb/s O e. 0.8 Mb/s
Suppose the third bit from the left is inverted during transmission. Show that this error is detected at the receiver’s end. Show the calculation. (1) Why does Ethernet put a constraint on the minimum frame length of data payload? (2) Consider building a CSMA/CD network running at 1Gbps 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?
Suppose two hosts (Host-A and Host-B) are connected through a shared Ethernet bus of 1 Mbps. The distance between two nodes is 5 meters. The signal propagation speed over physical media is 2.5 x 10^5 meters/second. Compute the propagation delay in this case. What will be the propagation delay for a shared bus of 10 Mbps instead Suppose both hosts sense idle channel at the same time and starts transmission. Will it result in collision (yes or no) If yes: How much time is needed to detect this collision at Host-A? If yes: How much time is needed to detect this collision at Host-B?