A 64 Kb packet message is to be transmitted from the source to the destination with 2000 m apart. The network limits packet to a 2 Kb and each packet has 32 byte header. The transmission lines in the network have a bit error rate of 10° and bandwidth is 1.5 Mbps. Stop & wait ARQ is used in each transmission line. Assume the signal propagates at a speed of 2 x 10° km/sec. 09. How long does it take on the average to get the message from source to the destination?

A 64 Kb packet message is to be transmitted from the source to the destination with 2000 m apart. The network limits packet to a 2 Kb and each packet has 32 byte header. The transmission lines in the network have a bit error rate of 10° and bandwidth is 1.5 Mbps. Stop & wait ARQ is used in each transmission line. Assume the signal propagates at a speed of 2 x 10° km/sec. 09. How long does it take on the average to get the message from source to the destination?

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter20: Queuing Theory

Section20.10: Exponential Queues In Series And Open Queuing Networks

Problem 8P

See similar textbooks

Similar questions

Pure ALOHA is used in a network with Poisson distributed traffic. The success probability, as defined in this given with P(successful access) = 0.05.a) How large is the normalised channel access rate G, and the normalised success rate S (alsosometimes called throughput)?b) From now, the maximum data rate C is considered with C = 96 kbit/s = 96·103 bit/s. Allpackets that are transmitted have a size of 64 byte and every sender in the network sends3 packets per minute on average. What is the average access rate g1 of a single sender?What is the average access rate g and the normalised access rate G on the channel if there are 50, 500, and 5000 senders connected?c) With the same values of part (b) above, what are the normalised success rates S50, S500, S500in the case of 50, 500, and 5000 senders?
This elementary problem begins to explore propagation delay andtransmission delay, two central concepts in data networking. Consider two hosts, Aand B, connected by a single link of rate R bps. Suppose that the two hosts areseparated by m meters, and suppose the propagation speed along the link is smeters/sec. Host A is to send a packet of size L bits to Host B. g. Suppose ? = 2.5?108, L=1500 bytes, and R=10 Mbps. Find the distance m sothat ????? equals ??????.
This elementary problem begins to explore propagation delay andtransmission delay, two central concepts in data networking. Consider two hosts, Aand B, connected by a single link of rate R bps. Suppose that the two hosts areseparated by m meters, and suppose the propagation speed along the link is smeters/sec. Host A is to send a packet of size L bits to Host B.a. Express the propagation delay, ????? , in terms of m and s.b. Determine the transmission time of the packet, ?????? , in terms of L and R.c. Ignoring processing and queuing delays, obtain an expression for the end to-enddelay
This elementary problem begins to explore propagation delay andtransmission delay, two central concepts in data networking. Consider two hosts, Aand B, connected by a single link of rate R bps. Suppose that the two hosts areseparated by m meters, and suppose the propagation speed along the link is smeters/sec. Host A is to send a packet of size L bits to Host B. d. Suppose Host A begins to transmit the packet at time t=0 . At time t= ?????? ,where is the last bit of the packet? e. Suppose ????? is greater than ?????? . At time t= ??????, where is the first bit of the packet?f. Suppose ????? is less than ??????. At time t= ?????? , where is the first bit of thepacket?
Consider the following Aloha systems.(a) A group of N users share a 56 kbps pure Aloha channel. Each user generates at a Poisson rateof one 1000-bit packet every 100 sec, even if the previous one has not yet been sent. What is themaximum value of N (Hint: The pure Aloha maximum channel utilization is 18.4%)? (b) Ten thousand airline reservation stations are competing for the use of a single slotted Alohachannel. The average station makes 18 requests/hour. A slot is 125 μsec. What is the approximatetotal channel load (requests per slot)?
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?
2. Question; Consider two hosts, A and B, connected by a single link of rate R bps. Suppose that the two hosts are separated by m meters, and suppose the propagation speed along the link is s meters/sec. Host A is to send a packet of size L bits to Host B. Express the propagation delay, ????? , in terms of m and s. Determine the transmission time of the packet, ?????? , in terms of L and R. Ignoring processing and queuing delays, obtain an expression for the end-to-end delay. Suppose , ? = 2?10^8 ?/?, ? = 5 ????? and ? = 100???? Find the distance m so that ????? equals ??????.
The network referenced is shown in the picture below: Assume the network uses packet switching and 2 Kilobyte packets. Assume both L1 and L2 each have a propagation delay of 0.1 seconds. We are sending a 100 Kilobyte file. If L1 has infinite bandwidth, and L2 has a bandwidth of 1 Megabit (125 Kilobytes) per second, how long does it take to send the entire file? After the entire file is sent, a single acknowledgment is needed to say the file arrived, how long does the entire process take now (you can assume the ack has negligible size)? If a maximum of 10 packets can be sent per an RTT (this is the equivalent of a fixed window size of 10 packets), how long does it take to send the entire file? What if we start with a congestion window of 1 packet in slow start phase and no slow start threshold, How long to send the entire file now (Hint: This is similar to the previous question but with a variable window rather than fixed)? What if we start in congestion avoidance (linear growth)?
4.) Suppose that a sender and a receiver are using ARQ to perform reliable data delivery. If we have to send 12 packet and window size of 4 , if every 5 th packet is being transmitted is lost, then how many retransmissions and total number of transmissions are required? (7) a. GoBack-N b. Selective Repeat
This elementary problem begins to explore propagation delay and transmission delay, two central concepts in datanetworking. Consider two hosts, A and B, connected by a single link of rate R bps. Suppose that the two hosts areseparated by m meters, and suppose the propagation speed along the link is s meters/sec. Host A is to send a packet ofsize L bits to Host B.a. Express the propagation delay, dprop, in terms of m and s.b. Determine the transmission time of the packet, dtrans, in terms of L and R.c. Ignoring processing and queuing delays, obtain an expression for the end-to-end delay.d. Suppose Host Abegins to transmit the packet at time t = 0. At time t = dtrans, where is the last bit of the packet?e. Suppose dprop is greater than dtrans. At time t = dtrans, where is the first bit of the packet?f. Suppose dprop is less than dtrans. At time t = dtrans, where is the first bit of the packet?g. g. Suppose s = 2.5 · 108, L = 120 bits, and R = 56 kbps. Find the distance m so that dprop…
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 many packets total will Computer A have to send out?
1) How long does it take a packet of length 1,000 bytes to propagate over a link of distance 5,000 km, propagation speed of 2.5 x 108 m/s, transmission rate 1 Mbps? Generally, how long does it take a packet of length L to propagate over a link of distance d, propagation speed s, and transmission rate R bps? Does this delay depend on packet length? Does this delay depend on transmission rate? 2) suppose two hosts, A and B, are separated by 20,000 kilometers and are connected by a direct link of R = 2 Mbps. Suppose the propagation speed over the link is 2.5 x 108 meters/sec. a. Calculate the bandwidth-delay product, R x dprop.b. Consider sending a file of 800, 000 bits from Host A to Host B. Suppose the file is sent continuously as one large message. What is the maximum number of bits that will be in the link at any given time?c. Provide an interpretation of the bandwidth-delay product? 3) Consider sending a packet from a source host to a destination host over a fixed route. List the…