RobertoBifulco.it

  • topics
  • publications
  • il gatto
  • account
Home › Reti di Calcolatori 2 › Capitolo II - Techniques and architectures for QoS › II.3Traffic and Service Characterization

II.3.1Token Bucket

Roberto Bifulco — Fri, 10/17/2008 - 22:39

Uno dei meccanismi di traffic characterization è il Token Bucket. Si suppone che ogni flusso abbia associato una riserva di token, che rappresentano la possibilità di poter trasmettere un bit. Ad ogni bit trasmesso si consuma un token, quando questi sono finiti, non si può più trasmettere. I token sono rigenerati ad una frequenza fissa, quindi, quando tutti i token sono stati consumati, si potrà trasmettere ad una velocità massima data dalla velocità di rigenerazione dei token.

E' importante notare che, se la riserva di token non si svuota del tutto, il Token Bucket non modifica il segnale in ingresso, poiché anche se la velocità di trasmissione è più grande della velocità di rigenerazione dei token, fin quando la riserva di token non è esaurita, si può trasmettere a tale velocità. Con questo sistema si sta definendo sostanzialmente un inviluppo del segnale iniziale. In questo modo, si descrive il segnale in ingresso alla rete, senza incidere eccessivamente sulla sua forma iniziale. Quello che sostanzialmente viene caratterizzato nel suo worst case è il traffico medio, dato dalla velocità di rigenerazione dei token, e il massimo burst di dati, dato dalla profondità della riserva di token.


Figure 3: Token Bucket

 

Se ben dimensionato, il Token Bucket garantisce che non si accumulino ritardi.

‹ II.3Traffic and Service Characterization up II.3.2Leaky Bucket ›
  • Printer-friendly version

Post new comment

The content of this field is kept private and will not be shown publicly.
  • Web page addresses and e-mail addresses turn into links automatically.
  • Allowed HTML tags: <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Lines and paragraphs break automatically.

More information about formatting options

CAPTCHA
This question is for testing whether you are a human visitor and to prevent automated spam submissions.
Image CAPTCHA
Enter the characters shown in the image.

Reti di Calcolatori 2

  • Introduzione
  • Capitolo I - Networks Evolution
    • Communication models
      • Circuit switching
      • Packet Switching
      • Flow Switching
    • A rapidly changing scenario
    • Data and media taxonomy
  • Capitolo II - Techniques and architectures for QoS
    • II.1QoS problems
    • II.2Service Specification
    • II.3Traffic and Service Characterization
      • II.3.1Token Bucket
      • II.3.2Leaky Bucket
      • II.3.3Queue management
      • II.3.4Scheduling
        • II.3.4.1Scheduling policies
        • II.3.4.1.1GPS
    • II.4Parekh-Gallager Theorem
    • II.5QoS Architectures
      • II.5.1Integrated Services (IntServ)
        • II.5.1.1RSVP
        • II.5.1.2IntServ today
      • II.5.2Differentiated Services (DiffServ)
        • II.5.2.1PHB: Expedited Forwarding
        • II.5.2.2PHB: Assured Forwarding
    • II.6QoS in Fast Interconnect
      • II.6.1Flow Control
        • II.6.1.1Flow Control in IBA
        • II.6.1.2Flow Control in ASI
        • II.6.1.3Flow Control in Ethernet
      • II.6.2Congestion control
        • II.6.2.1Congestion Control in IBA
        • II.6.2.2Congestion Control in ASI
  • Capitolo III - Inter-domain routing with BGP
    • III.1Intra-Domain Routing
      • III.1.1Distance Vector
      • III.1.2Link State
    • III.2Inter-domain routing
      • III.2.1Border Gateway Protocol (BGP)
        • III.2.1.1BGP Messages
        • III.2.1.2BGP Example 1
        • III.2.1.3Route preference
        • III.2.1.4The internet organization
        • III.2.1.5BGP in large networks
        • III.2.1.6Confederations
        • III.2.1.7Route Reflectors
        • III.2.1.8The dynamics of BGP
        • III.2.1.9BGP routing tables
        • III.2.1.10The route selection process
  • Capitolo IV - Asynchronous transfer mode
    • ATM architecture
    • ATM Protocol Stack
    • ATM Addressing
    • ATM Quality of Service
    • ATM Adaptation Layer
    • Call and Connection Control
    • ATM in LAN
    • IP over ATM
  • Capitolo V - Multi Protocol Label Switching
    • MPLS
  • Capitolo VI - Traffic Engineering
    • IP-based Traffic Engineering
    • MPLS-based traffic engineering
  • Capitolo VII - SDH/SONET
  • Capitolo VIII - IP su reti ottiche
    • DWDM
    • Generalized Framing Procedure (GFP)
    • Gigabit Ethernet (GbE)
    • IP-centric control of optical networks
  • Capitolo IX - Network Management
    • Simple Network Management Protocol (SNMP)
    • Network management applications
    • Professional and Business Challanges
    • Service life-cycle
    • Provisioning level Agreement
  • Capitolo X - Network Resiliency
    • Network recovery
    • Recovery Mechanisms Control
  • Capitolo XI - Network security
    • Types of Attack
    • Firewall
    • NAT
    • Intrusion Prevention Systems
  • Download
  • topics
  • publications
  • il gatto
  • account