• Flow Specification: Token Bucket
  • Quality of service issues
    		•

    Token Bucket vs. Leaky Bucket




    Download 492 Kb.
    bet3/12
    Sana26.12.2023
    Hajmi492 Kb.
    #128375
    1   2   3   4   5   6   7   8   9   ...   12
    Bog'liq
    qos-f05
    dinshinoslik 22, Iskandarov Q, 1655294334, Bosid 1, 6-LABORATORIYA ISHI (2), JEG5RUBbPbNgfcC9rMgOoPl7n9aOIdh3B1JVJm7q, 14-15-amaliy ish saidali, 14-15-amaliy ish (2), 1683197542, kommutatsiya-va-marshrutizatsiya, saiFsIn9nlAHbK1g3zAVwz2vphI0wcVyI9QHs5wd, 12, 1-amaliy mashg\'ulot

    Token Bucket vs. Leaky Bucket

    • Case 2: Large burst arrivals
    • 6
    • 5
    • 4
    • 3
    • 2
    • 1
    • 0
    • Arrival time at bucket
    • 6
    • 5
    • 4
    • 3
    • 2
    • 1
    • 0
    • 6
    • 5
    • 4
    • 3
    • 2
    • 1
    • 0
    • Departure time from a token bucket
    • Token bucket rate = 1 token / 2 time units
    • Token bucket size = 2 tokens

    Flow Specification: Token Bucket

    • Characterized by two parameters (r, b)
    • Assume flow arrival rate <= R bps (e.g., R link capacity)
    • A bit is transmitted only when there is an available token
    • Arrival curve – maximum amount of bits transmitted by time t
    • r bps
    • b bits
    • <= R bps
    • regulator
    • time
    • bits
    • b
    • slope R
    • slope r
    • Arrival curve

    Quality of service issues

    • Flow specification
    • Routing
      • Routing traffic to best meet demand
    • Resource reservation
    • Admission control
      • Limiting number of reservations
    • Packet scheduling
      • Packet by packet scheduling (fairness, delay)
    • RSVP addresses reservation

    Download 492 Kb.
    1   2   3   4   5   6   7   8   9   ...   12




    Download 492 Kb.