. Let A and B be two stations attempting to transmit on anEthernet. Each has a steady queue of frames ready to send; A'sframes will be numbered A1, A2, and so on, and B's similarly. LetT= 51.2 µs be the exponential backoff base unit.Suppose A and B simultaneously attempt to send frame 1,collide, and happen to choose backoff times of 0 x and 1 x T,respectively, meaning A wins the race and transmits A₁ while Bwaits. At the end of this transmission, B will attempt to retransmitB₁ while A will attempt to transmit A2. These first attempts willcollide, but now A backs off for either 0 × T or 1 x T, while Bbacks off for time equal to one of 0 x T,..., 3 x T.(a) Give the probability that A wins this second backoff raceimmediately after this first collision; that is, A's first choice ofbackoff time k x 51.2 is less than B's.(b) Suppose A wins this second backoff race. A transmits A3, andwhen it is finished, A and B collide again as A tries to transmitA4 and B tries once more to transmit B₁. Give the probabilitythat A wins this third backoff race immediately after the firstcollision.

Answered: Image /qna-images/answer/de08e1ad-bd27-45d6-a2a0-5124c9158e7e.jpg

Let A and B be two stations attempting to transmit on an Ethernet. Each has a steady queue of frames ready to send; A's frames will be numbered A₁, A2, and so on, and B's similarly. Let T= 51.2 µs be the exponential backoff base unit. Suppose A and B simultaneously attempt to send frame 1, collide, and happen to choose backoff times of 0 × T and 1 × T, respectively, meaning A wins the race and transmits A₁ while B waits. At the end of this transmission, B will attempt to retransmit B₁ while A will attempt to transmit A₂. These first attempts will collide, but now A backs off for either 0 x T or 1 x T, while B backs off for time equal to one of 0 x T,..., 3 x T. (a) Give the probability that A wins this second backoff race immediately after this first collision; that is, A's first choice of backoff time k x 51.2 is less than B's. (b) Suppose A wins this second backoff race. A transmits A3, and when it is finished, A and B collide again as A tries to transmit A4 and B tries once more to transmit B₁. Give the probability that A wins this third backoff race immediately after the first collision.

Let A and B be two stations attempting to transmit on an Ethernet. Each has a steady queue of frames ready to send; A's frames will be numbered A₁, A2, and so on, and B's similarly. Let T= 51.2 µs be the exponential backoff base unit. Suppose A and B simultaneously attempt to send frame 1, collide, and happen to choose backoff times of 0 × T and 1 × T, respectively, meaning A wins the race and transmits A₁ while B waits. At the end of this transmission, B will attempt to retransmit B₁ while A will attempt to transmit A₂. These first attempts will collide, but now A backs off for either 0 x T or 1 x T, while B backs off for time equal to one of 0 x T,..., 3 x T. (a) Give the probability that A wins this second backoff race immediately after this first collision; that is, A's first choice of backoff time k x 51.2 is less than B's. (b) Suppose A wins this second backoff race. A transmits A3, and when it is finished, A and B collide again as A tries to transmit A4 and B tries once more to transmit B₁. Give the probability that A wins this third backoff race immediately after the first collision.

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

Problem 1 A user in Beirut, connected to the internet via an 8 Mb/s connection (R = 8 Mb/s), retrieves a web page from a server in California (size of the web page = L = 50 Kbytes). The web page references 9 images on the same server (size .of each image = | = 310 Kbytes) Assume that the distance between Beirut and California is 15000Km, the average speed of .electrons in the used wire is 2 x 10^8 m/s :Find the one-way propagation delay * 90 msec O 80 msec O 75 msec 50 msec None of the mentioned
Help
Given a M/M/1 queue, if the average inter-arrival time is Z seconds, the average packet service time is P, find: a. The probability an arriving packet has to wait in the queue b. The variance (o}) of the inter-arrival time The variance (o) of the packet service time d. The average number of packets in the system (i.e., in the queue + in the NIC) c.
Two computers A and B open a TCP connection between themselves. Consider the flow of data from A to B. B’s RWND as known to A is 25 MSS. A’s initial CT = 12 MSS. At time unit 7, one of A’s RTO timer goes off, at time unit 14 A receives three duplicate ACKs, and at time unit 20 A gets one more timeout of its RTO timers.Show in a graph the detailed changes of A’s congestion window (CWND) if TCP Reno is used.
If you are given, that station A wants to transmit packet number 2 according to the sequence and n = 2, at the same time station B wants to transmit packet number 1 and n = 2 Calculate and explain the probability for each station and the probability for collision. Calculate a random backoff time for both stations, in the situation of station B, has priority to transmit
Computer science engineering