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.

The ERICA scheme also works best when calculations are done at <strong>the</strong> receipt<br />

of <strong>the</strong> FRM and <strong>the</strong> BRM cell, and <strong>in</strong><strong>for</strong>mation is exchanged. However, it is<br />

possible to implement ERICA such that feedback can be given when <strong>the</strong> RM<br />

cell is seen <strong>in</strong> <strong>the</strong> <strong>for</strong>ward direction. In this implementation, certa<strong>in</strong> elds of <strong>the</strong><br />

ERICA table (eg, <strong>the</strong> CCR eld) are not required. Fur<strong>the</strong>r, <strong>the</strong> per-VC state<br />

can be stored <strong>in</strong> memory local to <strong>the</strong> port. Also, <strong>the</strong> computations usually done<br />

when an RM cell is received can be avoided by precalculat<strong>in</strong>g <strong>the</strong> feedback at<br />

<strong>the</strong> end of an averag<strong>in</strong>g <strong>in</strong>terval <strong>for</strong> <strong>the</strong> set of active sources. In general, <strong>the</strong><br />

averag<strong>in</strong>g <strong>in</strong>terval computation can be done <strong>in</strong> software as a background process.<br />

A lazy evaluation technique <strong>for</strong> <strong>the</strong> same is also possible.<br />

3. Many switch implementations provide per-VC queue<strong>in</strong>g and schedul<strong>in</strong>g <strong>in</strong> order<br />

to ensure isolation of tra c and provide fairness among VCs. The ERICA al-<br />

gorithm does not require per-VC queue<strong>in</strong>g and schedul<strong>in</strong>g. But, it does assume<br />

that misbehav<strong>in</strong>g sources (which do not send data accord<strong>in</strong>g to <strong>the</strong>ir alloca-<br />

tions). In a corporate network, <strong>the</strong> source end-system cards or NICs can be<br />

chosen such that <strong>the</strong>y schedule <strong>the</strong> tra c depend<strong>in</strong>g upon <strong>the</strong> current rate.<br />

If <strong>the</strong> NIC technology cannot handle <strong>the</strong> schedul<strong>in</strong>g of cells when ACRs vary<br />

rapidly, <strong>the</strong> VC output rates at <strong>the</strong> NICs may be close to, but not con<strong>for</strong>m to<br />

ACRs. Under such conditions, <strong>the</strong> polic<strong>in</strong>g function needs to be done at <strong>the</strong><br />

edge switch. This switch does require per-VC queues (but a smaller number<br />

because it is an edge switch), large bu ers, and it needs to monitor and en<strong>for</strong>ce<br />

<strong>the</strong> ACRs of VCs. The non-edge switches can provide simple FIFO queue<strong>in</strong>g,<br />

and relatively smaller bu ers, simple drop policies, and tradeo <strong>the</strong> complexity<br />

of <strong>the</strong> switch feedback scheme.<br />

369

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

Saved successfully!

Ooh no, something went wrong!