Traffic Management for the Available Bit Rate (ABR) Service in ...
Traffic Management for the Available Bit Rate (ABR) Service in ... Traffic Management for the Available Bit Rate (ABR) Service in ...
c Copyright by Shivkumar Kalyanaraman 1997
ABSTRACT With the merger of telecommunication, entertainment and computer industries, computer networking is adopting a new paradigm called Asynchronous Transfer Mode (ATM) networking. ATM networks have multiple service classes allow audio, video and data to share the same network. Of these, the Available Bit Rate (ABR) service class is designed to e ciently support data tra c. Tra c management involves the design of a set of mechanisms which ensure that the network bandwidth, bu er and computational resources are e ciently utilized while meeting the various Quality of Service (QoS) guarantees given to sources as part of a tra c contract. The general problem of network tra c management in- volves all the available tra c classes. In this dissertation, we address the problem of designing tra c management mechanisms for one class -theABR service class in ATM networks. We consider ve aspects of this problem in this dissertation. First, the ABR service requires a mechanism to carry rate feedback from the network switches to the sources. We design three switch algorithms (the OSU scheme, the ERICA and ERICA+ schemes) which calculate the rate allocations to satisfy di erent sets of goals. Second, we design a set of source end system mechanisms which respond to network feedback, and perform control in the case when feedback is disrupted or is stale. Third, we validate the performance of the service for various ABR and VBR demand ii
- Page 1: Tra c Management for the Available
- Page 5 and 6: Tra c Management for the Available
- Page 7 and 8: To my family iv
- Page 9 and 10: VITA April 30, 1971 :::::::::::::::
- Page 11 and 12: 2.7 Switch Behavior . . . . . . . .
- Page 13 and 14: 5.8 Proof: Fairness Algorithm Impro
- Page 15 and 16: 8.15 Factors A ecting Bu ering Requ
- Page 17 and 18: Bibliography . . . . . . . . . . .
- Page 19 and 20: 8.12 Maximum Queues for Satellite N
- Page 21 and 22: 5.1 Transmitted cell rate (instanta
- Page 23 and 24: 6.13 Results foratwo sources con gu
- Page 25 and 26: 7.11 E ect of UILI on Medium Bursts
- Page 27 and 28: C.3 Flow Chart of Bi-Directional Co
- Page 29 and 30: header information which limits the
- Page 31 and 32: switches since a standard does not
- Page 33 and 34: congestion control deals with the c
- Page 35 and 36: hand side of the equation is the su
- Page 37 and 38: analyses which are used to validate
- Page 39 and 40: CHAPTER 2 THE ABR TRAFFIC MANAGEMEN
- Page 41 and 42: time (RTT). As we explain later, AB
- Page 43 and 44: feedback from nearby switches to re
- Page 45 and 46: Note that in-rate and out-of-rate d
- Page 47 and 48: Data cells also have an Explicit Fo
- Page 49 and 50: opportunity the source may nd that
- Page 51 and 52: Figure 2.7: Scheduling of forward R
ABSTRACT<br />
With <strong>the</strong> merger of telecommunication, enterta<strong>in</strong>ment and computer <strong>in</strong>dustries,<br />
computer network<strong>in</strong>g is adopt<strong>in</strong>g a new paradigm called Asynchronous Transfer Mode<br />
(ATM) network<strong>in</strong>g. ATM networks have multiple service classes allow audio, video<br />
and data to share <strong>the</strong> same network. Of <strong>the</strong>se, <strong>the</strong> <strong>Available</strong> <strong>Bit</strong> <strong>Rate</strong> (<strong>ABR</strong>) service<br />
class is designed to e ciently support data tra c.<br />
Tra c management <strong>in</strong>volves <strong>the</strong> design of a set of mechanisms which ensure that<br />
<strong>the</strong> network bandwidth, bu er and computational resources are e ciently utilized<br />
while meet<strong>in</strong>g <strong>the</strong> various Quality of <strong>Service</strong> (QoS) guarantees given to sources as<br />
part of a tra c contract. The general problem of network tra c management <strong>in</strong>-<br />
volves all <strong>the</strong> available tra c classes. In this dissertation, we address <strong>the</strong> problem<br />
of design<strong>in</strong>g tra c management mechanisms <strong>for</strong> one class -<strong>the</strong><strong>ABR</strong> service class <strong>in</strong><br />
ATM networks.<br />
We consider ve aspects of this problem <strong>in</strong> this dissertation. First, <strong>the</strong> <strong>ABR</strong><br />
service requires a mechanism to carry rate feedback from <strong>the</strong> network switches to<br />
<strong>the</strong> sources. We design three switch algorithms (<strong>the</strong> OSU scheme, <strong>the</strong> ERICA and<br />
ERICA+ schemes) which calculate <strong>the</strong> rate allocations to satisfy di erent sets of goals.<br />
Second, we design a set of source end system mechanisms which respond to network<br />
feedback, and per<strong>for</strong>m control <strong>in</strong> <strong>the</strong> case when feedback is disrupted or is stale.<br />
Third, we validate <strong>the</strong> per<strong>for</strong>mance of <strong>the</strong> service <strong>for</strong> various <strong>ABR</strong> and VBR demand<br />
ii