Suppose nodes A and B are on the same 10 Mbps broadcast channel, and the propagation delay between the two nodes is 245 bit times. Suppose A and B send Ethernet frames at the same time, the frames collide, and then A and B choose different values of K in the CSMA/CD algorithm. Assuming no other nodes are active, can the retransmissions from A and B collide? For our purposes, it suffices to work out the following example. Suppose A and B begin transmission at t=0 bit times. They both detect collisions at t=245 t bit times. Suppose KA=0 and KB-1. At what time does B schedule its retransmission? At what time does A begin transmission? (Note: The nodes must wait for an idle channel after returning to Step 2-see protocol.) At what time does A's signal reach B? Does B refrain from transmitting at its scheduled time?

Suppose nodes A and B are on the same 10 Mbps broadcast channel, and the propagation delay between the two nodes is 245 bit times. Suppose A and B send Ethernet frames at the same time, the frames collide, and then A and B choose different values of K in the CSMA/CD algorithm. Assuming no other nodes are active, can the retransmissions from A and B collide? For our purposes, it suffices to work out the following example. Suppose A and B begin transmission at t=0 bit times. They both detect collisions at t=245 t bit times. Suppose KA=0 and KB-1. At what time does B schedule its retransmission? At what time does A begin transmission? (Note: The nodes must wait for an idle channel after returning to Step 2-see protocol.) At what time does A's signal reach B? Does B refrain from transmitting at its scheduled time?

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

Related questions

Q: A sender with window size (W=3) is connected to a selective repeat receiver by a link with…

A: Solution: Given, the window size (W) of the sender is 3, the bandwidth of the link is 106…

Q: Suppose nodes A and B are on the same 10 Mbps broadcast channel, and the propagation delay between…

A: Consider following data: Rate of broadcast channel= Propagations delay between two node's=bit time's…

Q: Consider the following scenario: Frames of 12000 bits are sent over a 400kbps channel using a…

A: Protocols in Networking A network protocol is a set up set of decides that decide how information…

Q: Suppose nodes A and B are on the same 10 Mbps broadcast channel, and the propagation delay between…

A: ANSWER:-

Q: 1. Consider a 10Mbps shared Ethernet with Bus Topology. The total length of the cable is 2000m and…

A: Ethernet technology is a popular networking technology that allows several devices to connect with…

Q: e. Suppose dprop is greater than dtrans. At time t = durans, where is the first bit of the packet?…

A: Requested answers are given below:

Q: Computer A is sending a 10 MByte long file to Computer B via packet-switching over two consecutive…

A: Computer networking which refers to interconnected computing devices that can exchange data and…

Q: In a byte-oriented link layer protocol, the receiver adds all the bytes between the start and end…

A: A checksum can be defined in such a way that it is a value derived from a block of facts such that…

Q: Recall that with the CSMA/CD protocol, the adapter waits K*512 bit-times after a collision, where K…

A: In this question we have to understand about CSMA/CD protocol and the waiting time an adapter must…

Q: In cdma2000 reverse link, a user stream of 9.6kbps is sent to an encoder r = 14 (4 coded bit for…

A: Hey there, I am writing the required solution of the above stated question.Please do find the…

Q: Computer A is sending a 100 kByte long file to Computer B via packet-switching over two consecutive…

A: Here in this question we have given that Total size = 100kB Bandwidth= 10Mbps. Link distance…

Q: This elementary problem begins to explore propagation delay and transmission delay, two central…

A: As per our company guidelines only three sub parts will be answered. So, please repost the remaining…

Q: Computer A is sending a 10 MByte long file to Computer B via packet-switching over two consecutive…

A: Computer Networks which refers to the set of the computers which are connected through the medium…

Q: Computer A is sending a 100 kByte long file to Computer B via packet-switching over two consecutive…

A: Given that, Size of the file= 100 KB Bandwidth of the link= 10 Mbps Distance of each link= 1000 Km…

Q: Computer A is sending a 10 MByte long file to Computer B via packet-switching over two consecutive…

A: Given that, Length of file= 10 MB Length of packet= 1480 bytes Bandwidth of the link= 100 Mbps…

Q: Suppose nodes A and B are on the same 10 Mbps broadcast channel, and the propagation delay between…

A: Consider following data: Rate of broadcast channel= Propagations delay between two node's=bit time's…

Q: - Stations in a slotted Aloha network send frames of size 2000 bits at the rate of 1 Mbps. What is…

A: Approach to solving the question: Let's address your questions one by one: 1. Vulnerable Time in…

Question

Suppose nodes A and B are on the same 10 Mbps broadcast channel, and the propagation
delay between the two nodes is 245 bit times. Suppose A and B send Ethernet frames at the
same time, the frames collide, and then A and B choose different values of K in the CSMA/CD
algorithm. Assuming no other nodes are active, can the retransmissions from A and B collide?
For our purposes, it suffices to work out the following example. Suppose A and B begin
transmission at t=0 bit times. They both detect collisions at t=245 t bit times. Suppose KA=0 and
KB=1. At what time does B schedule its retransmission? At what time does A begin
transmission? (Note: The nodes must wait for an idle channel after returning to Step 2-see
protocol.) At what time does A's signal reach B? Does B refrain from transmitting at its
scheduled time?

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Suppose nodes A and B are on the same 10 Mbps broadcast channel, and the propagation delay between the two nodes is 325 bit times. Suppose CSMA/CD and Ethernet packets are used for this broadcast channel. Suppose node A begins transmitting a frame and, before it finishes, node B begins transmitting a frame. Can A finish transmitting before it detects that B has transmitted? Why or why not? If the answer is yes, then A incorrectly believes that its frame was successfully transmitted without a collision. Hint: Suppose at time t=0 bits, A begins transmitting a frame. In the worst case, transmits a minimum-sized frame of 512+64 bit times. So A would finish transmitting the frame at t=512+64 bit times. Thus, the answer is no, if B's signal reaches A before bit time t=512+64 bits. In the worst case, when does B's signal reach A?
Suppose nodes A and B are on the same 10 Mbps broadcast channel, and the propagation delay between the two nodes is 245 bit times. Suppose A and B send Ethernet frames at the same time, the frames collide, and then A and B choose different values of K in the CSMA/CD algorithm. Assuming no other nodes are active, can the retransmissions from A and B collide? For our purposes, it suffices to work out the following example. Suppose A and B begin transmission at t=0 bit times. They both detect collisions at t=245 t bit times. Suppose KA=0 and KB=1. At what time does B schedule its retransmission? At what time does A begin transmission? (Note: The nodes must wait for an idle channel after returning to Step 2-see protocol.) At what time does A's signal reach B? Does B refrain from transmitting at its scheduled time?
Assume a 10Mbps Ethernet has two nodes, A and B, connected by a 360m cable with threerepeaters in between, and they each have one frame of 1,024 bits to send to each other. Further assumethat the signal propagation speed across the cable is 2*10^8 m/sec, CSMA/CD uses back-off intervals ofmultiples of 512 bits, and each repeater will insert a store-and-forward delay equivalent to 20-bittransmission time. At time t=0, both A and B attempt to transmit. After the first collision, A draws K = 0and B draws K = 1 in the exponential back-off protocol after sending the 48bits jam signal. a. What is the one-way propagation delay (including all repeater delays) between A and B inseconds? At what time is A's packet completely delivered at B? b. Now suppose that only A has a packet to send and that the repeaters are replaced with switches.Suppose that each switch has an 8-bit processing delay in addition to a store-and-forward delay.At what time, in seconds, is A's packet delivered at B?
Consider a broadcast channel with N nodes and a transmission rate of R bps. Suppose the broadcast channel uses polling (with an additional polling node) for multiple access. Suppose the amount of time from when a node completes transmission until the subsequent node is permitted to transmit (that is, the polling delay) is ?poll. Suppose that within a polling round, a given node is allowed to transmit at most Q bits. What is the maximum throughput of the broadcast channel?
Consider the following network with given line speeds and lengths: Assume the speed of light is 2×10^8 m/s, and that the processing and queuing delays are negligible. Node A sends a 1400-byte frame to node C through node B. Suppose Node A starts sending the first bit of the frame at t=0. Answer the following questions: a. At what time (t=?) node B receives the frame in full (i.e. the last bit)? b. After node B receives the frame in full, then it will start sending the frame to node C. Determine the time (t=?) when node C receives the frame in full. c. Suppose at this time node C sends a small acknowledgment back to node A. The transmission time for the acknowledgment is negligible. Calculate at what times (t=?) the acknowledgment arrives at nodes B and A. d. Assume after sending its frame, node A wait for the acknowledgment back from node C before sending the next frame. What is the average throughput (number of transmitted bits per second) of the data flow from node A to…
Computer A is sending a 10 MByte long file to Computer B via packet-switching over two consecutive 100 Mbps links of 2000 km length each.Assume that the signal propagation speed on both links is 2 x 108 m/s.Furthermore, assume that the maximum length of a packet is 1480 bytes and that Computer A fills each packet to the max, if possible. How long (in seconds) does it take Computer A to send out one packet of maximum length on the first link?
Computer A is sending a 100 kByte long file to Computer B via packet-switching over two consecutive 10 Mbps links of 1000 km length each.Assume that the signal propagation speed on both links is 2.5 x 108 m/s.Furthermore, assume that the maximum length of a packet is 1500 bytes and that Computer A fills each packet to the max, if possible. How "long" (in meters) is one bit on link 1?
Computer A is sending a 100 kByte long file to Computer B via packet-switching over two consecutive 10 Mbps links of 1000 km length each.Assume that the signal propagation speed on both links is 2.5 x 108 m/s.Furthermore, assume that the maximum length of a packet is 1500 bytes and that Computer A fills each packet to the max, if possible. How long (in seconds) does it take Computer A to send out one packet of maximum length on the first link?
In a two-phase, total-order multicast system, messages are sent in the following sequence from node S to G1 and G2. G1 and G2 are the members of the group. S sends m1 to G1 S sends m1 to G2 S sends m2 to G2 S sends m2 to G1 Use the basic implementation of the Lamport clock. The clock s at each node start at: S: 4, G1: 6, G2: 1. Show the exchange of messages and their acknowledgments in a clock diagram using the basic implementation of Lamport's clock. In which order and at what times are m1 and m2 delivered?
Please provide the justification on the answers. why you decide to use the formula you applying to part b.
Computer A is sending a 100 kByte long file to Computer B via packet-switching over two consecutive 10 Mbps links of 1000 km length each.Assume that the signal propagation speed on both links is 2.5 x 108 m/s.Furthermore, assume that the maximum length of a packet is 1500 bytes and that Computer A fills each packet to the max, if possible. How many bytes will be contained in the last packet?
2. Now suppose there are two links between source and destination, with one router connecting the two links. Each link is 5,000 km long. Again suppose the MP3 file is sent as one packet. Suppose there is no congestion, so that the packet is transmitted onto the second link as soon as the router receives the entire packet. What is the end-to-end delay?