Home > QoS Questions 2

QoS Questions 2

October 16th, 2010 in CCIE Written Go to comments

Here you will find answers to QoS Questions – Part 2

Question 1

What is an important consideration that should be taken into account when configuring shaped round robin?

A. It enables policing.
B. Strict priority is not supported.
C. WRED must be previously enabled.
D. It enables WRR.


Answer: B

Explanation

First we need to understand how round robin algorithm works. The round robin uses multiple queues and dispatches one packet from each queue in each round with no prioritization. For example, it dispatches:

+ Dispatch one packet from Queue 1

+ Dispatch one packet from Queue 2

+ Dispatch one packet from Queue 3

+ Repeat from Queue 1

Round-Robin.jpg

There are three implementations of Round Robin scheduling on the Catalyst 6500 and they include Weighted Round Robin (WRR), Deficit Weighted Round Robin (DWRR) and Shaped Round Robin (SRR).

The Weighted Round Robin allows prioritization, meaning that it assigns a “weight” to each queue and dispatches packets from each queue proportionally to an assigned weight. For example:

+ Dispatch 3 packets from Queue 1 (Weight 3)

+ Dispatch 2 packets from Queue 2 (Weight 2)

+ Dispatch 1 packet from Queue 1 (Weight 1)

+ Repeat from Queue 1 (dispatch 3 next packets)

Weighted-Round-Robin.jpg

Unlike Priority Queuing, which always empties the first queue before going to the next queue, this kind of queue prevents starvation of other applications such as if a large download is in progress.

The Weighted Round Robin can be used with Strict Priority by setting its weight to 0. That means packets in the other queues will not be serviced until queue 4 is emptied.

The problem of WRR is the router is allowed to send the entire packet even if the sum of all bytes is more than the threshold and can make other applications starved.

The Deficit Round Robin solves problem of WRR by keeping track of the number of “extra” bytes dispatched in each

round – the “deficit” and then add the “deficit” to the number of bytes dispatched in the next round.

Shaped Round Robin (SRR) is scheduling service for specifying the rate at which packets are dequeued. With SRR there are two modes, shaped and shared. Shaped mode is only available on the egress queues. Shaped egress queues reserve a set of port bandwidth and then send evenly spaced packets as per the reservation. Shared egress queues are also guaranteed a configured share of bandwidth, but do not reserve the bandwidth. That is, in shared mode, if a higher priority queue is empty, instead of the servicer waiting for that reserved bandwidth to expire, the lower priority queue can take the unused bandwidth. Neither shaped SRR nor shared SRR is better than the other. Shared SRR is used to get the maximum efficiency out of a queuing system, because unused time slots can be reused by queues with excess traffic. This is not possible in a standard Weighted Round Robin. Shaped SRR is used to shape a queue or set a hard limit on how much bandwidth a queue can use. When you use shaped SRR, you can shape queues within a port’s overall shaped rate.

(Reference: http://www.cisco.com/en/US/prod/collateral/switches/ps5718/ps7078/prod_qas0900aecd805bacc7.html)

Question 2

What are the advantages of using WRED ? (Select two)

A. offers bounded low latency
B. offers minimal bandwidth guarantees
C. avoids TCP synchronization
D. allows a different drop profile to be manually enabled for each IP precedence or DSCP


Answer: C D

Explanation

Nowadays most routers have packet queues, which allow them to hold packets in their buffers during periods of congestion, rather than discarding them. However, the buffers have limited size and the queue is allowed to fill to its maximum size. If the queue is bigger than the buffer, surely some packets must be discarded; the decision is depended on which algorithm is used. One of the congest management algorithm is Random Early Discard (RED) algorithm whereby random frames are refused admission to the queue once a threshold has been exceeded. Cisco routers do not support RED but it supports the better one: WRED.

Weighted RED (WRED) is a derivative of RED whereby the frames priority values are inspected to determine which frames will be dropped. When the buffers reach set thresholds, then (typically) lower priority frames are dropped allowing the higher priority frames to enter the queue.

The difference between RED and WRED is that WRED can selectively discard lower-priority traffic when the interface begins to get congested. In WRED, a queue may have several different queue thresholds. By default, WRED uses a different RED profile for each weight. Each queue threshold is associated to a particular IP precedence or DSCP. For example, a queue may have lower thresholds for lower priority packet so that it drops less important packets more aggressively than important packets during periods of congestion -> D is correct.

Now let’s talk about global synchronization!

TCP has automatic recovery from dropped packets (usually when the network is congested). The sender reduces its sending rate for a certain amount of time, and then tries to find out if the network is no longer congested by increasing the rate again. This is known as the slow-start algorithm.

Almost all the senders will use the same time delay before increasing their rates. When these delays expire, at the same time, all the senders will send additional packets, the router queue will again overflow and packets will be dropped, the senders will all back off for a fixed delay… This pattern of each sender decreasing and increasing transmission rates at the same time as other senders is referred to as “global synchronization” or “TCP synchronization” and leads to inefficient use of bandwidth, due to the large numbers of dropped packets, which must be retransmitted.

WRED reduces the chances of tail drop (used by TCP) by selectively dropping packets when the output interface begins to show signs of congestion. By dropping some packets early rather than waiting until the queue is full, WRED avoids dropping large numbers of packets at once and minimizes the chances of global synchronization. Thus, WRED allows the transmission line to be used fully at all times -> C is correct.

Note: Tail drop is the simplest technique to limit queue size. When the queue is full, it simply discards any new packets until there is space in the queue again.

Question 3

WRED is a congestion avoidance mechanism. In what situation is WRED most useful?

A. most traffic is TCP-based
B. very high bandwidth interfaces such as Gigabit Ethernet
C. an equal distribution of TCP and UDP traffic
D. a mix of TCP.UDP, and non-IP traffic


Answer: A

Question 4

Refer to the exhibit. Based on this configuration, what type of marker is achieved?

policy-map QoSPolicer
   class PolicedTraffic
     police cir 512000 pir 1024000
       conform-action transmit
       exceed-action set-dscp-transmit csl
       violate-action drop

A. Single-rate, two-color marker
B. Three-rate, two-color marker
C. Two-rate, three-color marker
D. Single-rate, three-color marker


Answer: C

Question 5

Refer to the exhibit. Based on the configuration shown, which queuing mechanism has been configured on interface serial 1/0?

RouterC#show policy-map interface serial 1/0
  Serial1/0

    Service-policy output: BW-Assignment

        Class-map: VoIP (match-all)
            0 packets, 0 bytes
            5 minute offered rate 0 bps, drop rate 0 bps
            Match: protocol rtp audio
            Queueing
                 Output Queue: Conversation 265
                 Bandwidth 50 (%)
                 Bandwidth 772 (kbps) Max Threshold 64 (packets)
                 (pkts matched/bytes matched) 0/0
                 (depth/total drops/no-buffer drops) 0/0/0

        Class-map: FTP-Data (match-all)
            0 packets, 0 bytes
            5 minute offered rate 0 bps, drop rate 0 bps
            Match: access-group name FTP-Data
            Queueing
                 Output Queue: Conversation 266
                 Bandwidth 10 (%)
                 Bandwidth 154 (kbps) Max Threshold 64 (packets)
                 (pkts matched/bytes matched) 0/0
                 (depth/total drops/no-buffer drops) 0/0/0

        Class-map: class-default (match-any)
            4 packets, 954 bytes
            5 minute offered rate 0 bps, drop rate 0 bps
            Match: any
RouterC#

A. PQ 
B. CQ 
C. WFQ
D. LLQ
E. CBWFQ


Answer: E


Comments (14) Comments
  1. nowy
    March 22nd, 2011

    Q1 – should be A, SRR enables policing, priority-queue out on an interface turns Queue 1 into priority queue so B is wrong

  2. Joey
    April 6th, 2011

    Q1 – I think the key is to the wording on the answer. The answer says “Strict priority” which is not necessarily the case with shaped. With Shaping it limits the PQ to its configured bandwidth even if all the other queues are empty.

    To me it may look like policing is right, but I actually think this is another one where you have to watch the wording…

  3. henk
    July 3rd, 2011

    The letter “s” in SRR stand for shaped, not policed, so i think SRR is NOT enabling policing. Answer A is wrong. I believe the listed answer (B) is correct.

  4. Bruno
    August 3rd, 2011

    Q1

    SRR (shaped or shared) supports the “expedite queue feature” on queue “1”

    So from my point of view the correct answer is “A”, In Shaped mode each queue gets a percentage of the bandwith and they are rate-limited (AKA policing) to that amount, so if you have one queue with traffic and the others are idle you can not use the rest of the bandwith (if you have applied 25% shares to each queue)….So to some level the queue is policed to 25% of the link bandwith

  5. pp
    September 28th, 2011

    Q1
    I think the answer is B.
    from the Cisco Press End-to-End QoS Network Design stated that:
    “nonpriority queues are serviced through a shaped round-robin (SRR) algorithm that can be configured to operate in one of two mode: shaped or sharing”

    and from Cisco 3560 Configuration guide IOS version 12.2(25)SE:
    “When you configure “priority-queue out”, the SRR weight and queue size ratios are affected because there is one fewer queue participating in SRR. This
    means that weight1 in the srr-queue bandwidth shape or the srr-queue
    bandwidth share command is ignored (not used in the ratio calculation).

    These confirm that the prirority queue not support in SRR.

  6. Adrian
    October 15th, 2011

    Q1. Answer is B. I dont understand why people are suggesting it might be A (policing).

    The reasons are two fold. Firstly, the queuing mechanism is called “Shaped” Round Robin. SRR does NOT police and knowingly drop frames except when the switch hardware buffers are congested. This is from the CCIE R&S Study Guide: “The scheduler limits the bandwidth used for the PQ to configured bandwidth. However this limiting queues the excess rather than discarding the excess”.

    Secondly, what is strict priority queuing? Strict priority queueing services the high priority queue first and empties that queue before other queues can be serviced. SRR limits the PQ to a configured bandwidth and no more and will start to service other queues even if frames still exist in the PQ. This is far-removed from classical strict priority queueing.

    You want the points for this question? Choose B.

  7. Elida
    October 16th, 2011

    I’m out of laeuge here. Too much brain power on display!

  8. Ian Wijaya
    October 21st, 2011

    “Both shared and shaped mode schedulers service the PQ as soon as possible if at first the PQ
    is empty but then frames arrive in the PQ.” (CCIE Cert guide, 4th ed, p.558)
    this is not alternate behavior, so it must be strict priority.
    B should be wrong.

    I think A is the best answer

  9. diya_1426
    December 8th, 2011

    for question 1 answer “b” I think the magic word is the “Strict” because the SRR DOES support the Priority Queuing, but the difference between this PQ and Strict PQ is that SRR PQ doesn’t SHAPE the Priority traffic when the other queues are empty, in contrast with Strict PQ which shapes the traffic if the other Qs empty

  10. jep
    December 28th, 2011

    q1 in some material, it says “like policing” something like that.. but not the same as policing, yo u have to read more to understand the meaning of shaped. so answer B is correct. i’ve confirmed it three hours ago.

  11. Landlocked
    June 17th, 2012

    Q1 is B. strict priority is not a function of round robin queuing period. don’t over think the question.

  12. Lonesomeboy
    August 10th, 2012

    Q1. Just to help, the answer is certainly A. Adrian has said it nicely so don’t be put off by other’s views as they are miss-reading or miss-understanding what SRR means.

    SRR stands for nothing more than a queueing algorithm. The S can be ‘Shaped’ or ‘Shared’ when you set up the configuration. Shared means it shares excess b/w and Shaped doesn’t even if this means the queue is full when all the others are empty.

    Strict PQ means it services this queue no matter what. With the Shaped mode of SRR it will service other queues in a RR fashion even when the Priority queue has frames in it but it will never allow the Shaped queue to use more b/w than assigned.

    If you require a Strict PQ on the interface use the ‘priority-queue out’ command at the interface but be aware this will starve other queues if there’s the traffic in this queue.

    See this as a good example (his English is awful) :

    http://blog.ine.com/2008/06/26/quick-notes-on-the-3560-egress-queuing/#more-141

    Thanks again for the site RSTUT.

  13. 腕時計 メンズ おすすめ
    September 27th, 2013

    メンズ 腕時計 ランキング 腕時計 メンズ おすすめ http://www.watchbreed.com

  14. Lonesomeboy
    November 17th, 2013

    For the 6500s it states (http://www.cisco.com/en/US/prod/collateral/switches/ps5718/ps708/white_paper_c11_538840.html)

    6.5.4. Shaped Round Robin
    SRR is a recent addition to the scheduling capabilities of the Catalyst 6500 family. SRR is currently available only on egress and only on the WS-X6708, the WS-X6716, the uplink ports of the Supervisor 32 and Sup720-10GE. SRR is different to WRR in that the SRR algorithm provides a way to shape outbound traffic to a stated rate. In some respects, it is similar to a policer except that traffic in excess of the rate will be buffered rather than dropped as with a policer.

    SRR is configured by adding the keyword shape to the queue configuration and can only be configured if the priority queue is not used (no COS is associated with the priority queue)

    For the 3560s which are the reference for the current CCIE Lab (http://www.cisco.com/en/US/docs/switches/lan/catalyst3560/software/release/15.0_2_se/configuration/guide/swqos.html):

    For Ingress:

    Scheduling services the queues based on their configured shaped round robin (SRR) weights. One of the ingress queues is the priority queue, and SRR services it for its configured share before servicing the other queue. For more information, see the “SRR Shaping and Sharing” section.

    For Egress:
    Scheduling services the four egress queues based on their configured SRR shared or shaped weights. One of the queues (queue 1) can be the expedited queue, which is serviced until empty before the other queues are serviced.

    Note If the expedite queue is enabled, SRR services it until it is empty before servicing the other three queues.

    So, the question has different answers based on which platform.

Add a Comment

CAPTCHA Image
Reload Image