通信量整形和控制
使用和增強服務質(zhì)量參數(shù)的機制是基于（部分地）一種特定的算法，也即通用信元速率算法GCRA（generic cell rate
algorithm）。它的工作原理是檢查每一個信元，看是否遵從了虛電路的參數(shù)。
GCRA有兩個參數(shù)，它們指定了最大的允許到達率（PCR）和其中可以忍受的到達時間變化量（CDVT）。PCR的倒數(shù)，T=1/PCR是最小的信元到達間隔值。
GCRA算法被稱為虛擬調(diào)度算法（virtual scheduling
algorithm），然而從另一種角度來看，它等同于一個漏桶算法�？砂岩粋�合乎協(xié)定的信元想象成是倒入一個漏桶的T單位的流體。這個桶以1單位/us的速度漏液體，因此Tus之后它就空了。如果信元正好是以1信元/Tus的速度到達，那么每一個到達的信元都會發(fā)現(xiàn)桶剛剛空出來，該信元會把桶內(nèi)重新裝上T單位的液體。因此當一個信元到達時，液體水位升至T，以后就線性遞減直到為零。
當一個信元提前Lus到達時，桶就應該溢出。對于一給定的T，如果我們把L設置得很小，桶的容量將會很難超過T，因此所有的信元必須以一種非常規(guī)范的間隔順序發(fā)送。然而，如果我們現(xiàn)在增加L的值，使它遠遠大于T，桶將會容納很多的信元，因為T+L>>T。這就意味著發(fā)送者可以以峰值速率一個接一個地發(fā)送一些突發(fā)性數(shù)據(jù)，而它們?nèi)匀荒軌虮徽_地接收。
GCRA正常情況下是通過給定參數(shù)T和L來指定的。T正好是PCR的倒數(shù)；L就是CDVT。GCRA也用來保證在任何一段較長時間內(nèi)平均信元傳輸速率不會超過SCR。
除了提供了一條規(guī)則來看哪一個信元是合乎協(xié)定的，哪一個是不合乎協(xié)定的之外，GCRA也用于通信整形，以消除某些突發(fā)性傳輸。CDVT越小就意味著越好的平滑效果，但也增大了因為不合乎協(xié)定而丟棄信元的機率。在一些實現(xiàn)中把GCRA漏桶和一個令牌桶結合起來，以提供進一步的平滑。
［上一頁］［下一頁］
|
