In a router, queuing can occur 1. In the input ports 2. In the output ports 3. In an interconnection network 4. All of the above
Added by Sharon M.
Step 1
Queuing refers to the process of storing packets temporarily when they cannot be immediately processed or forwarded. Show more…
Show all steps
Your feedback will help us improve your experience
Akash M and 95 other AP CS educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
In Section 4.2. We noted that the maximum queuing delay is (n - I) D if the switching fabric is n times faster than the input line rates. Suppose that all packets are of the same length, n packets arrive at the same time to the n input ports, and all n packets want to be forwarded to different output port: What is the maximum delay for a packet for the (a) Memory, (b) Bus, (c) Crossbar switching fabrics?
Akash M.
a) A router has a single queue (buffer) that receives and transmits packets from multiple users to an output link. The link speed is 10 Mbps (10 x 10^6), the average packet arrival rate is 1,200 packets/sec, and the average packet size is 512 bytes. Assuming a basic queuing model, what is the average service rate in packets/sec? What is the traffic intensity? b) A router uses an IP packet size of 512 bytes and has a link speed of 100 Mbps (100 x 10^6). What is the efficiency for the standard IP packet header size? What is the link goodput?
Figure 30.13 shows a router using priority queuing at the input port. The arrival and required service times (transmission time is negligible) for 10 packets are shown below; ti means that the packet has arrived i ms after a reference time. The values of required service times are also shown in ms. The packets with higher priorities are packets 1, 2, 3, 4, 7, and 9 (shown in color); the other packets are packets with lower priorities. Packets 1 2 3 4 5 6 7 8 9 10 Arrival time t0 t1 t2 t3 t4 t5 t6 t7 t8 t9 Required service time 2 2 2 2 1 1 2 1 2 1 a. Using time lines, show the arrival time, the processing duration, and the departure time for each packet. Also show the contents of the high-priority queue (Q1) and the low-priority queue (Q2) at each millisecond. b. For each packet belonging to the high-priority class, find the time spent in the router and the departure delay with respect to the previously departed packet. Find if the router creates jitter for this class. c. For each packet belonging to the low-priority class, find the time spent in the router and the departure delay with respect to the previously departed packet. Determine whether the router creates jitter for this class.
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD