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?

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?

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

Consider this multihpop network running the 802.11 MAC protocol in ad-hoc mode (RTS-CTS-DATA-ACK) and a link speed of 1 Mbps: A === B === C === D Edges ‘===’ represent connectivity, so, for instance, nodes B and C can communicate with each other directly, but A and C cannot. All nodes are able to route packets on behalf of the other nodes and they employ store-and-forward to deliver packets to the destination. Suppose nodes A, B, and C have to send a lot of data frames to node D and have their link layer queue always full. What is the average data rate for A, B, and C assuming no DATA frames get lost due collisions? Explain your answer. Compare the data rates with the link rate.
Consider a router buffer preceding an outbound link. In this problem, you will use Little’s formula, a famous formula from queuing theory. Let N denote the average number of packets in the buffer plus the packet being transmitted. Let a denote the rate of packets arriving at the link. Let d denote the average total delay (i.e., the queuing delay plus the transmission delay) experienced by a packet. Little’s formula is N=a⋅d . Suppose that on average, the buffer contains 10 packets, and the average packet queuing delay is 10 msec. The link’s transmission rate is 100 packets/sec. Using Little’s formula, what is the average packet arrival rate, assuming there is no packet loss?
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?
Below is a nested MPLS network by MTN. With the assumption that Customer 6 (C6) is connected to Router 6 (R6), execute a Dijkstra Algorithm on a Link State routing to determine the shortest path for Customer 6 to transmit packets to every other Customer/Destination connected to the rest of the Routers on the network. Tabulate the executed iteration for the Dijkstra Algorithm using the table below.                                                                                                                                                            Iteration Nodes R1 R2 R3 R4 R5 R7 R8 R9 R10 0 [6] 1 [6,3] 2 [6,3,2] 3 [6,3,2,1] 4 [6,3,2,1,4] 5 [6,3,2,1,4,5] 6 [6,3,2,1,4,5,7]…
Below is a nested MPLS network by MTN. With the assumption that Customer 6 (C6) is connected to Router 6 (R6), execute a Dijkstra Algorithm on a Link State routing to determine the shortest path for Customer 6 to transmit packets to every other Customer/Destination connected to the rest of the Routers on the network. Tabulate the executed iteration for the Dijkstra Algorithm using the table below.                                                                                                                                                            Iteration Nodes R1 R2 R3 R4 R5 R7 R8 R9 R10 0 [6] 1 [6,3] 2 [6,3,2] 3 [6,3,2,1] 4 [6,3,2,1,4] 5 [6,3,2,1,4,5] 6 [6,3,2,1,4,5,7]…
1. Below is a nested MPLS network by MTN. With the assumption that Customer 6 (C6) is connected to Router 6 (R6), execute a Dijkstra Algorithm on a Link State routing to determine the shortest path for Customer 6 to transmit packets to every other Customer/Destination connected to the rest of the Routers on the network. (a) i. Tabulate the executed iteration for the Dijkstra Algorithm using the table below.                                                                                                                                                            Iteration Nodes R1 R2 R3 R4 R5 R7 R8 R9 R10 0 [6] 1 [6,3] 2 [6,3,2] 3 [6,3,2,1] 4 [6,3,2,1,4] 5 [6,3,2,1,4,5] 6 [6,3,2,1,4,5,7]…
Consider sending a file of F bits over a path of Q links. Each link transmits at R bits per second (bps). The network is lightly loaded so that there are no queueing delays. When a form of packet switching is used, the F bits are broken up into packets, each packet with L bits, of which h bits of it are header. Propagation delay is negligible. Let F = 5x104, Q = 20, R = 1 Mbps, L = 1000, and h = 10. b) Suppose the network is a packet-switched datagram network and a connectionless service is used. How long does it take to send the file?
Consider the pattern of red and green packet arrivals to a router’s output port queue, shown below. Suppose each packet takes one time slot to be transmitted, and can only begin transmission (at the earliest) at the beginning of a time slot after its arrival. Indicate the sequence of departing packet numbers (at t = 1, 2, 3, 4, 5, 6, 7) under Priority scheduling, where red packets have priority over green packets. Match each time unit (t=1, t=2, t=3 ....) with the number of the packet that was transmitted and thus "departs" at that time unit.
Consider the pattern of red and green packet arrivals to a router’s output port queue, shown below. Suppose each packet takes one time slot to be transmitted, and can only begin transmission at the beginning of a time slot after its arrival. Indicate the sequence of departing packet numbers (at t = 1, 2, 3, 4, 5, 6, 7) under Priority scheduling, where red packets have priority over green packets.. Match each time unit (t=1, t=2, t=3 ....) with the number of the packet that was transmitted and thus "departs" at that time unit.
Consider the Distance Vector Routing algorithm in a network of 1000 nodes. Each node has 19 lines to other nodes. If the delay values are between 0 and 249ms, and the delay vectors are exchanged 3 times per second. How much data rate per (full-duplex) line is taken by the routing algorithm?
Consider a slightly different AS-level topology running BGP routing below. Suppose x starts by announcinga path “x” for destination x to A. Upon receiving the path announcement, A learns a new path to reach x –“Ax”. A updates its routing table and announces the new path “Ax” for destination x to B and C. Uponreceiving the announcement, B learns a new path to reach x – “BAx” and updates its routing table. a. What will C learn as a new path to x upon receiving the announcement from A?b. Suppose B announces the new path for destination x to C. What will C learn as a new path to xupon receiving the announcement from B?c. Continue from (b). If z is C’s customer and forwarding packets for z with shorter delay willsatisfy z better, which path for destination x would C prefer to announce to z? And why?d. Continue from (b). z is C’s customer and C cares less of the customer’s satisfaction. If Bcharges less per unit traffic to forward for C and A charges more, which path would C preferto…
Consider a slightly different AS-level topology running BGP routing below. Suppose x starts by announcinga path “x” for destination x to A. Upon receiving the path announcement, A learns a new path to reach x –“Ax”. A updates its routing table and announces the new path “Ax” for destination x to B and C. Uponreceiving the announcement, B learns a new path to reach x – “BAx” and updates its routing table. a. What will C learn as a new path to x upon receiving the announcement from A?b. Suppose B announces the new path for destination x to C. What will C learn as a newpath to xupon receiving the announcement from B?c. Continue from (b). If z is C’s customer and forwarding packets for z with shorter delay willsatisfy z better, which path for destination x would C prefer to announce to z? And why?d. Continue from (b). z is C’s customer and C cares less of the customer’s satisfaction. If Bcharges less per unit traffic to forward for C and A charges more, which path would C preferto announce…