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