24.11.2012 Views

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 ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

complex method like per-VC queu<strong>in</strong>g and schedul<strong>in</strong>g (a separate queue <strong>for</strong> every VC)<br />

may be used. M<strong>in</strong>imally, a switch will have a separate FIFO queue <strong>for</strong> every tra c<br />

class supported (CBR, VBR, <strong>ABR</strong>, and UBR classes). The rate-based framework<br />

de ned <strong>in</strong> <strong>the</strong> ATM Tra c <strong>Management</strong> 4.0 standards allows <strong>the</strong> switch designers<br />

total exibility<strong>in</strong>choos<strong>in</strong>g <strong>the</strong> bu er allocation, queu<strong>in</strong>g, and schedul<strong>in</strong>g policy. This<br />

was one of <strong>the</strong> key features that led to its acceptance compared to <strong>the</strong> credit-based<br />

proposal which required per-VC queu<strong>in</strong>g and schedul<strong>in</strong>g to be implemented at every<br />

switch. We assume a model of an output bu ered switch implement<strong>in</strong>g per-class<br />

queues at every output port. The <strong>ABR</strong> congestion control algorithm runs at every<br />

output port's <strong>ABR</strong> queue.<br />

The capacity of <strong>the</strong> output l<strong>in</strong>k is assumed to be shared between <strong>the</strong> \higher<br />

priority" classes (constant bit rate (CBR), real-time variable bit rate (rt-VBR), and<br />

non-real time variable bit rate (nrt-VBR)) and <strong>the</strong> available bit rate (<strong>ABR</strong>) class.<br />

We bunch <strong>the</strong> higher priority classes <strong>in</strong>to one conceptual class called \VBR." L<strong>in</strong>k<br />

bandwidth is rst allocated to <strong>the</strong> VBR class and <strong>the</strong> rema<strong>in</strong><strong>in</strong>g bandwidth, if any,<br />

is given to <strong>ABR</strong> class tra c. The capacity allocated to <strong>ABR</strong> is called <strong>ABR</strong> capacity.<br />

We study <strong>the</strong> problem of controll<strong>in</strong>g <strong>the</strong> <strong>ABR</strong> capacity and <strong>ABR</strong> queues of <strong>the</strong> output<br />

port. Note that, it is possible to have a number of separate subclasses with<strong>in</strong> <strong>ABR</strong><br />

which are queued and serviced separately. In such a case, <strong>the</strong> switch algorithm applies<br />

to each <strong>ABR</strong> class queue.<br />

3.2 <strong>ABR</strong> Switch Scheme Goals<br />

The <strong>ABR</strong> service was <strong>in</strong>itially designed to achieve high throughput with control<br />

over cell loss, s<strong>in</strong>ce early data users reported heavy loss of cells and throughput.<br />

38

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!