• TC Performing Metering/Marking
  • TC Performing Metering/Marking/Shaping
  • Scheduler Example
  • Control Path
  • Comparison: Best-Effort, Diffserv, Intserv
  • Non-technical Factors Impacting QoS
  • Cs 552 Computer Networks Quality Of Service




    Download 492 Kb.
    bet11/12
    Sana26.12.2023
    Hajmi492 Kb.
    #128375
    1   ...   4   5   6   7   8   9   10   11   12
    Bog'liq
    qos-f05

    Edge Router

    • Classifier
    • Traffic conditioner
    • Scheduler
    • Class 1
    • Class 2
    • Best-effort
    • Marked traffic
    • Ingress
    • Per aggregate
    • Classification
    • (e.g., user)
    • Data traffic

    Assumptions

    • Assume two bits
      • P-bit denotes premium traffic
      • A-bit denotes assured traffic
    • Traffic conditioner (TC) implement
      • Metering
      • Marking
      • Shaping

    TC Performing Metering/Marking

    • Used to implement Assured Service
    • In-profile traffic is marked:
      • A-bit is set in every packet
    • Out-of-profile (excess) traffic is unmarked
      • A-bit is cleared (if it was previously set) in every packet; this traffic treated as best-effort
    • r bps
    • b bits
    • Metering
    • in-profile traffic
    • out-of-profile traffic
    • assured traffic
    • Set A-bit
    • Clear A-bit

    TC Performing Metering/Marking/Shaping

    • Used to implement Premium Service
    • In-profile traffic marked:
      • Set P-bit in each packet
    • Out-of-profile traffic is delayed, and when buffer overflows it is dropped
    • r bps
    • b bits
    • Metering/
    • Shaper/
    • Set P-bit
    • in-profile traffic
    • out-of-profile traffic
    • (delayed and dropped)
    • premium traffic
    • User profile
    • (token bucket)

    Scheduler

    • Employed by both edge and core routers
    • For premium service – use strict priority, or weighted fair queuing (WFQ)
    • For assured service – use RIO (RED with In and Out)
      • Always drop OUT packets first
        • For OUT measure entire queue
        • For IN measure only in-profile queue
    • OUT
    • IN
    • Average queue length
    • 1
    • Dropping
    • probability

    Scheduler Example

    • P-bit set?
    • A-bit set?
    • RIO
    • yes
    • no
    • yes
    • no
    • high priority
    • low priority

    Control Path

    • Each domain is assigned a Bandwidth Broker (BB)
      • Usually, used to perform ingress-egress bandwidth allocation
    • BB is responsible to perform admission control in the entire domain
    • BB not easy to implement
      • Require complete knowledge about domain
      • Single point of failure, may be performance bottleneck
      • Designing BB still a research problem

    Example

    • Achieve end-to-end bandwidth guarantee
    • BB
    • BB
    • BB
    • 1
    • 2
    • 3
    • 5
    • 7
    • 9
    • sender
    • receiver
    • 8
    • profile
    • 6
    • profile
    • 4
    • profile

    Comparison: Best-Effort, Diffserv, Intserv

    • Best-Effort
    • Diffserv
    • Intserv
    • Service
    • Connectivity
    • No isolation
    • No guarantees
    • Per flow isolation
    • Per flow guarantee
    • Service scope
    • End-to-end
    • Domain
    • End-to-end
    • Complexity
    • No setup
    • Long term setup
    • Per flow setup
    • Scalability
    • Highly scalable (nodes maintain only routing state)
    • Not scalable (each router maintains per flow state)

    Summary

    • Diffserv more scalable than Intserv
      • Edge routers maintain per aggregate state
      • Core routers maintain state only for a few traffic classes
    • But, provides weaker services than Intserv, e.g.,
      • Per aggregate bandwidth guarantees (premium service) vs. per flow bandwidth and delay guarantees
    • BB is not an entirely solved problem
      • Single point of failure
      • Handle only long term reservations (hours, days)

    Non-technical Factors Impacting QoS

    • Existing Networks
      • What is available today to solve our needs? Why switch?
    • Business Models
      • How QoS make doing business harders
    • Deployment Issues
      • How QoS makes running the network harder.

    Download 492 Kb.
    1   ...   4   5   6   7   8   9   10   11   12




    Download 492 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Cs 552 Computer Networks Quality Of Service

    Download 492 Kb.