Task2: In packet switching technology the packet size is an import parameter when it con o efficiency and reducing the network latency. Let us assume a network which consists o ender host and a receiver host at nh hops faraway from each other's (nh-1 routers R). s>R>R→ ...→s. If we assume that all links have a bit-rate B bps and originally the message to be send from the sender to the receiver is of size L bits. 1) Give the formula to compute the network latency if we assume circuit switching (switching time per switch is s seconds). 2) Same as in 1) but we assume packet switching with packet size p bits. 3) From 2) drive the best packet size p which give the best performance (minimum network latency). Hint. One way to find out the minimum of a function f is to find derivative f'(0). 4) Verify your result by providing prove example.

Task2: In packet switching technology the packet size is an import parameter when it con o efficiency and reducing the network latency. Let us assume a network which consists o ender host and a receiver host at nh hops faraway from each other's (nh-1 routers R). s>R>R→ ...→s. If we assume that all links have a bit-rate B bps and originally the message to be send from the sender to the receiver is of size L bits. 1) Give the formula to compute the network latency if we assume circuit switching (switching time per switch is s seconds). 2) Same as in 1) but we assume packet switching with packet size p bits. 3) From 2) drive the best packet size p which give the best performance (minimum network latency). Hint. One way to find out the minimum of a function f is to find derivative f'(0). 4) Verify your result by providing prove example.

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

Multi-hop network: Given two hosts A and B, and one router between them. Packet size is L bits and the link bandwidth is R bps for both links.Suppose A has two packet to send to B.How long does it take starting from A sending the first bit of first packettill B receives the last bit of the last packet?
A router interconnects a subnet, where all the interfaces of the subnets must have the prefix 164.132.62/24. suppose that the Subnet is required to support up to 60 interfaces, provide a network address that satisfies the above.
Consider two hosts Pand Q connected through a router R. The maximum transfer unit (MTU) value of the link between Pand Ris 1500 bytes, and between Rand Qis 820 bytes. A TCP segment of size 1400 bytes was transferred from P to Q through R, with IP identification value as Ox1234. Assume that the IP header size is 20 bytes. Further, the packet is allowed to be fragmented, i.e., Don't Fragment (DF) flag in the IP header is not set by P. Which of the following statements is/are correct? (a) Two fragments are created at R and the IP datagram size carrying the second fragment is 620 bytes. (b) If the second fragment is lost, P is required to resend the whole TCP segment. (c) TCP destination port can be determined by analysing only the second fragment. (d) If the second fragment is lost, R will resend the fragment with the IP identification value Ox1234
1. Consider a path from host A to host B through a router X as follows: A- -X-B The capacity of the link AX is denoted Ra, while the capacity of the link XB is denoted Rb in units of [bits/s]. Assume that Ra Ri. Is it possible that the second packet queues at input queue of the second link? Explain. Now suppose that host A sends the second packet T seconds after sending the first packet. How large must T be to ensure no queueing before the second link? Explain.
Consider the following situation: Source node has packets number 1, 2, 3, 4, 5, 6, 7, and 8 to send to the destination Source starts transmitting and packet 3 is lost on its way to its destination. The rest of ACK and data packets arrive successfully Window size is 5 packets ACKs are packet number-based. Draw a diagram that illustrates what happens in the network during sender’s transmission of packets 1 – 8 when Go-Back-N protocol is used and a diagram that illustrates what happens when Selective Repeat is used. Initial diagrams have been already drawn for you. You need to complete the drawing.
Suppose two hosts A and B are connected via a router R. The A-R link has infinite bandwidth; the R-B link can send one packet per second. R's queue is infinite. Load is to be measured as the number of packets per second sent from A to B. Sketch the throughput-versus-load and delay-versus-load graphs, or if a graph cannot be drawn, explain why. Would another way to measure load be more appropriate?
Consider a packet of length L that begins at end system A and travels over three links to a destination end system. These three links are connected by two packet switches. Let d, s, and R denotes the length, propagation speed, and the transmission rate of link i, for i=1,2,3 . The packet switch delays each packet by d . Assuming no queuing delays, in terms of d, s , R, (i=1,2,3), and L, what is the total end-to-end delay for the packet? Suppose now the packet is 1,500 bytes, and the propagation speed on all three links are 3125km/sec, 10000 km/sec, and 3333km/sec respectively. The transmission rates of all three links are 2 Mbps, the packet switch processing delay is 3 msec, the length of the first link is 5,000 km, the length of the second link is 4,000 km, and the length of the last link is 1,000 km. For these values, what is the end-to-end delay? In the above problem, suppose R1=R2=R3=R and dproc=0. Further, suppose the packet switch does not store-and-forward packets but…
Consider the network shown below, and Dijkstra's link-state algorithm. Suppose that Dijkstra's algorithm has been run to compute the least cost paths from node E to all other nodes. Now suppose that source node E has a packet to send to destination node A. What is the first router to which E will forward this packet on its path to A? O C O O O LL B A 3 2 B 8 D 10 E 4 2 F
Consider two systems P and Q connected via a router R with the bandwidth of 2 Gbps. The length of the packet is 1000 bytes. The propagation delay between P and Q is 200 microseconds. The distance between the P and R is 10 km while the distance between R and Q is 5 km. The propagation speed in meter per second if each link is having the same 10³ km/s? propagation speed is
2.
Suppose A is connected to B via an intermediate router R, as in the previous problem. The A-R link is instantaneous, but the R–B link transmits only one packet each second, one at a time (so two packets take 2 seconds). Assume A sends to B using the sliding window protocol with SWS = 4. For Time = 0, 1, 2, 3, 4, state what packets arrive at and are sent from A and B. How large does the queue at R grow?
Assume now that between A and B there is a switch S that uses store and forward. The distance from A to S is m meters and from S to B 2m meters. The link speed between A and S is R bps and between S and B R/2 bps. A has a supply of 6 packets to send to B using UDP. The switch buffer can accommodate 3 packets including the one being transmitted (until it finishes its transmission). Will there be packet losses at the switch buffer. Which packets (number packets 1, 2, 3, ...). Draw an annotated time-space diagram to illustrate this data transmission. (you should roughly respect the scales in your drawing).