2. Suppose a router has three input flows and one output. It receives the packets listed in the following table all at about the same time, in the order listed, during a period in which the output port is busy but all queues are otherwise empty. Give the order in which the packets are transmitted, assuming (a) Fair queuing (b) Weighted fair queuing, with flow 2 having weight 2, and the other two with weight 1.

2. Suppose a router has three input flows and one output. It receives the packets listed in the following table all at about the same time, in the order listed, during a period in which the output port is busy but all queues are otherwise empty. Give the order in which the packets are transmitted, assuming (a) Fair queuing (b) Weighted fair queuing, with flow 2 having weight 2, and the other two with weight 1.

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Q: the second segment arrives before the first segment, in the ACK of the first arriving

A: If the second segment arrives before the first segment, in the acknowledgement of the first arriving…

Q: On a p-node linear array there are two packets at each node to begin with. Assume p is even. Packets…

A: In this examination it was shown that for a particular bundle there is a high likelihood that it…

Q: Suppose a router has three input flows and one output. It receives the packets listed in Table 6.1…

Q: 3. Consider the M/M/1 queue discussed in class. Assume that packets arrive to a queue with average…

A: The anwer is given below:-

Q: Eight data terminals statistically share the capacity of an outgoing link. Traffic is combined from…

A: The Handwritten Solution is given below:

Q: . List all non-looping paths that take exactly 4 hops from A to G

A: Question a is saying we have to find all the path that start from A goes to G and path should cross…

Q: For NAT Network Address Translation Scenario: Jenny Bello is a small business owner selling and…

A: We need to answer questions related to private IPv4 address.

Q: 2. Packet transmission. a. Consider a packet of length L that begins at end system A and travels…

A: Below is the complete solution with explanation in detail for the given questions about Packet…

Q: 3. In an M/M/2 communication node, packets arrive according to a Poisson process of rate 18 packets…

A: Given :- In an M/M/2 communication node, packets arrive according to a Poisson process of rate 18…

Q: KNOWLEDGE CHECKS PACKET SCHEDULING (SCENARIO 2, PRIORITY). Consider the pattern of red and green…

A: Introduction Data (packet) transmission-governing, a crucial aspect of quality of service, is…

Q: Problem ZI ). A stop-and-wait protocol (recap textbook Ch 3.3.3 or lecture 9) is a simple data link…

A: The investigation of a stop-and-wait protocol, a basic data link layer flow control technique, is at…

Q: A router has the following four active flows, and each flow has packets to transmit. Given FQ is…

A: Given, A router has the following four active flows, and each flow has packets to transmit. Given FQ…

Q: Little's Law with multiple sources. Assume M applications sending packets to a network switch at…

A: Little Law states that the long-term avg: no: L of packets in a server system is equal to the…

Q: 12. Consider the network shown below with the current measured delays between two nodes. B 1 E F a.…

A: SHORTEST PATH: The complexity of finding the shortest path from top to top in a line. The least…

Q: Distance vector routing is used. Router L receives distance vectors from routers I, H, and K as…

A: ROUTING Routing is a crucial component of the network layer and deals with the issue of identifying…

Q: Consider the network in the figure. Use distance vector algorithm to calculate and fill in the…

A: Distance vector routing: Distance vector routing is an asynchronous algorithm in which node x sends…

Q: Suppose you attach a network monitor to observe the sequence of frames that travel over a link from…

A: Answer: We need to explain the what are the correct answer for the given data packets so we will…

Question

2. Suppose a router has three input flows and one output. It receives the packets listed
in the following table all at about the same time, in the order listed, during a period in
which the output port is busy but all queues are otherwise empty. Give the order in
which the packets are transmitted, assuming
(a) Fair queuing
(b) Weighted fair queuing, with flow 2 having weight 2, and the other two with
weight 1.
Packet
Size
Flow
1
100
1
2
100
1
100
1
100
1
190
200
110
3
8
50
3

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Similar questions

Consider the subnet in Fig. 3.11.5. Distance vector routing is used and the following vectors have just come in to router C: from B (5, 0, 8, 12, 6, 2); from D(16, 12, 06, 0, 9, 10) and from E(7, 6, 3, 9, 0, 4). The measured delays to B, D and E are 6, 3 and 5 respectively. What is C's new routing table? Give both the outgoing line to used and the expected delay ? A B E Fig. 3.11.5 F D
4. a) Consider designing an ATM network with a leaky-bucket policer that ensures a virtual circuit does not send more cells than expected. Suppose a link has a first-in-first-out (FIFO) queue and carries traffic for two virtual circuits. The traffic on the first virtual circuit follows a leaky- bucket policer (with a bucket depth of 9 cells and a token rate of 100 cells/second) and can settle for best-effort service. The traffic on the second virtual circuit follows a leaky-bucket policer (with a bucket depth of one cell and a token rate of 100 cells/second) that cannot tolerate more than 100 milliseconds of delay in delivering each cell. Suppose the propagation delay on the link is 50 milliseconds. Analyse the smallest transmission rate R, in cells per second, that can satisfy the delay constraint, given that the link serves cells in FIFO order.
Consider the following network with given line speeds and lengths: Assume the speed of light is 2×10^8 m/s, and that the processing and queuing delays are negligible. Node A sends a 1400-byte frame to node C through node B. Suppose Node A starts sending the first bit of the frame at t=0. Answer the following questions: a. At what time (t=?) node B receives the frame in full (i.e. the last bit)? b. After node B receives the frame in full, then it will start sending the frame to node C. Determine the time (t=?) when node C receives the frame in full. c. Suppose at this time node C sends a small acknowledgment back to node A. The transmission time for the acknowledgment is negligible. Calculate at what times (t=?) the acknowledgment arrives at nodes B and A. d. Assume after sending its frame, node A wait for the acknowledgment back from node C before sending the next frame. What is the average throughput (number of transmitted bits per second) of the data flow from node A to…
3. Consider the M/M/1 queue discussed in class. Assume that packets arrive to a queue with average arrival rate A [pkts/s]. The average service rate of the queue is denoted by u [pkts/s]. (a) Write expressions for: (i) the mean time between packet arrivals to the queue, i.e., the average inter-arrival time; and (ii) the mean service time, i.e., the average time needed to transmit a packet onto the outgoing link. (b) Let N denote the number of packets in the system in steady-state. Suppose A = 850 and u 1000. Find the smallest value of B such that P(N > B) < e = 10¬4. Hint: Use MATLAB or some other computational tool (you could even use an Excel spreadsheet) to test different values of B. 4. Consider the M/M/1 queue from Problem 3. (a) Find an expression for E[N], i.e., the average number of packets in the system in steady- state. For the values of A and µ specified in Problem 4(b), compute the value of E[N]. What happens when A→ µ? (b) Find an expression for Var[N], i.e., the variance…
A TCP connection is established through 10 wireless hops in an acoustic underwater ad hoc network. Assume that each hop is 100 meter in the average, acoustic signals travel 1500 meter per second, 10 kilobit data can be sent per second over a link, the source node has one megabyte of data to send, the receiver window size is 64 kilobytes, the maximum segment size is 1 kilobyte and the average processing delay for routing at each node is one millisecond. Assume also that the following segments do not reach the destination: 67, 112, 137. What would be the average utilization of the links for this connection if there is not another communications through them? Explain an alternative approach to increase the bandwidth utilization?
. 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 A1, 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 x and 1 x 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 A2. These first attempts will collide, but now A backs off for either 0 × 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…
2. Consider a network node represented by an M/M/1 model. (a) Find the probability that the mumber of packets in the node is less than a given number k, P[K(t) < k]. This is normally used to estimate the threshold time of the network node to reach a certain load. (b) If we require that P[K(t) < 20] = 0.9904, determine the switching service rate if the arrival rate to this node is 300 packets per second.
Suppose two TCP connections share a path through a router R. The router's queue size is six segments; each connection has a stable congestion window of three segments. No congestion control is used by these connections. A third TCP connection now is attempted, also through R. The third connection does not use congestion control either. Describe a scenario in which, for at least a while, the third connection gets none of the available bandwidth, and the first two connections proceed with 50% each. Does it matter if the third connection uses slow start? How does full congestion avoidance on the part of the first two connections help solve this?
A) Assume there is a wide-area network with N nodes, where N ≥ 2 What is the smallest number of point-to-point communication links such that every node in the network is able to talk to every other node? (Note: A network in which some nodes are unable to exchange messages with other nodes because there is no path between them is called disconnected.)