Problem # 3. A pair of packets is sent over the network to an end user. It is known that the first packet will be lost with probability 1/3. If the first packet is received, then the second packet is lost with probability 1/6. If the first packet is lost then the second packet is lost with probability 2/3. Find the probabilities of the events:
a) Exactly one packet is received by the end user.
b) Both packets are lost.
Tree Diagram

a) P(exactly one packet is received by end user) = P(first is lost and second is received) + P(first is received and second is lost)
= 1/3 x 1/3 + 2/3 x 1/6
= 2/9
b) P(both packets are lost) = 1/3 x 2/3
= 2/9
Problem # 3. A pair of packets is sent over the network to an end user....
A congested computer network has a 0.006 probability of losing a data packet and packet losses are independent events. A lost packet must be resent. Round your answers to four decimal places (e.g. 98.7654) (a) What is the probability that an e-mail message with 100 packets wl need any resent? (b) What is the probability that an e-mail message with 3 packets will need exactly one to be resent? (c) If 10 e-mail messages are sent, each with 100 packets,...
3. A data packet containing 18 bits is sent over a noisy communication channel. The probability that the k-th bit is received correctly at the destination is 1 - p, and, therefore, it is erased with probability p. Erasures are independent over time. (a) 1 pt What is the probability that exactly 7 bits are erased from this packet? (b) 1 pt What is the maximum value of p such that the probability that the packet is received correctly (i.e.,...
Monitor three consecutive packets going through a Internet router. Based on the packet header, each packet can be classified as either video ( v ) if it was sent from a YouTube server or as ordinary data ( d ). Your observation is a sequence of three-letters (each letter is either v or d ). For example, two video packets followed by one data packet corresponds to vvd . Write the elements of the following sets: A 1 = {...
A variation on a familiar theme: A packet is received correctly by an end user with probability p. To increase the likelihood that an important message is received, the packet is sent repeatedly N times. Let random variable X be the number of copies received correctly by the end user. a) Find the PMF PX(x). b) If p = 0.9, how large should N be to ensure that with probability 0.99 at least one copy of the message is received?...
QUESTION 1 "A single router is transmitting packets, each of length L bits, over a single link with transmission rate R Mbps to another router at the other end of the link. Suppose that the packet length is L= 12000 bits, and that the link transmission rate along the link to router on the right is R = 1000 Mbps. What is the maximum number of packets per second that can be transmitted by the link (use a whole number)?"...
, or losing a data packet and packet losses are independent events A lost packet must be resert Rond your answers to fordernal places (·g. 98 7654). (a) What is the probability that an e-mail message with 100 packets will need any resent? (b) What is the probability that an e-mail message with 3 packets will need exactly one to be resent (c) If 10 e-mail are sent, each with 100 packets, what is the probability that at least one...
2. The time intervals between successive packets arriving at a network router interface is expo nentially distributed with a mean of 10ms. There are hundreds of different types of packets, however the two dominant types are TCP and UDP. Studies show that approximately 20% of traffic is UDP and 80% of traffic is TCP. Find the probability that the time interval between two successive packets (of either type) is less than 2ms Find a time interval t such that we...
1. For TCP end-to-end flow control, suppose the capacity of the
receiver buffer is 10 packets. Suppose the packets that are being
queued in the receiver buffer are packets 4, 5, 6, 7, 8, 10, 11.
What is the advertised window size the receiver sent to the sender?
Suppose packet 12 is the last packet sent by the sender. What’s the
effective window size at the sender? Can the sender send out packet
13 at this moment? How about packet...
Problem 2 For a given network, the average packet length L = 1024 bytes, packets are arriving with an average rate = 8 pakets/s, the network is used to support voice call services which can tolerate a maximum end-to-end delay of 150 ms, the average end-to-end distance between any two connected nodes in the network is 1000 km, the average phase velocity for signal travelling throughout the network links is 0.1 speed of light in free space and the call...
In the Benes network B4 16 inputs are matched with 16 outputs. The network can send each input to either of two copies of B3 , which will be called the upper and lower copy. To have a congestion of 1 it is essential that any two inputs that differ by exactly 8 go to different copies of B3, and that any two packets with outputs that differ by exactly 8 also go to different copies of B3. Consider the...