SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Traffic Shaping in ATM Networks

juro avatar
juro
10 diapositives · 300 Views · Sep 09, 2014

Traffic Shaping in ATM Networks. Raj Jain Professor of Computer and Information Sciences The Ohio State University Columbus, OH 43210 jain@acm.org These slides are available at http://www.cse.ohio-state.edu/~jain/cis777-00/. Overview. Leaky bucket Generic Cell Rate Algorithm

#traffic shaping in atm networks #traffic shaping in atm networks ppt #powerpoint #presentation
Traffic Shaping in ATM Networks - slide 1
01 / 10Traffic Shaping in ATM Networks
1 / 17

Télécharger la présentation

Traffic Shaping in ATM Networks
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Traffic Shaping in ATM Networks Raj Jain Professor of Computer and Information SciencesThe Ohio State UniversityColumbus, OH 43210 jain@acm.org These slides are available athttp://www.cse.ohio-state.edu/~jain/cis777-00/

  2. Overview • Leaky bucket • Generic Cell Rate Algorithm • GCRA Implementations: • Virtual Scheduling Algorithm • Leaky bucket algorithm • Examples

  3. Leaky Bucket • Provides traffic shaping:Input bursty. Output rate controlled. • Provides traffic policing: Ensure that users are sending traffic within specified limitsExcess traffic discarded or admitted with CLP = 1 Overflow Non-Conforming Conforming

  4. Theoretical Arrival Time Last Cell Time No OK Yes I-L L Time I I L Generic Cell Rate Algorithm: GCRA(I, L) • I = Increment = Inter-cell Time = Cell size/PCR • L = Limit  Leaky bucket of size I + L and rate 1

  5. GCRA: Virtual Scheduling Algorithm Cell Arrival at t Yes (late) TAT<t? Late? No (early) Non Conforming Cell TAT = t TAT > t + L? Too early? Yes No TAT =Theoretical Arrival Time TAT = TAT + IConforming Cell

  6. GCRA: Leaky Bucket Algorithm F = X-(t-LCT) Yes F < 0? No F = 0 Non-Conforming Cell Yes F > L? No LCT = Last Compliance TimeX = Bucket contents at LCTF = Bucket contents now X = F + I; LCT = tConforming Cell

  7. GCRA Examples •  = cell time = 2.73 s at 155 Mbps • GCRA(4.5 , 0.5 ): Arrivals TAT Time 0 4 8 12 16 • GCRA(4.5 , 7 ): Arrivals TAT Time 0 4 8 12 16

  8. Maximum Burst Size  = cell time at Peak Cell Rate (PCR), I = cell time at Sustained Cell Rate (SCR), L=Limit N = Maximum burst size (MBS) GCRA(I , L ): 0  (N-1) Arrivals 0 I (N-1) I TAT Time 0 4 8 12 16 (N-1) I - (N-1) < L MBS= N= Int[1+ L/(I-)] L = (MBS-1)(I-)

  9. Summary • Leaky bucket is used to smooth bursty arrivals • GCRA requires increment (inter-cell arrival time) and limit (on earlyness) • Two implementations: Virtual scheduling and leaky bucket

  10. Homework • Read Section 12.5.2, 22.1, 22.2.1-22.2.3 of McDysan’s book.(Or Read pages 240-243 of Black’s Emerging Technologies book 2nd edition.Or Read pages 505-513 of Stallings’ ISDN and Broadband ISDN with Frame Relay and ATM) • Conduct Lab exercise 1