專利名稱：通信系統(tǒng)中的業(yè)務(wù)量的測(cè)量的制作方法
技術(shù)領(lǐng)域：
本發(fā)明與測(cè)量通信系統(tǒng)中的業(yè)務(wù)量的方法有關(guān)，這種方法包括下列步驟將與需轉(zhuǎn)發(fā)的諸如信元那樣的業(yè)務(wù)單元相應(yīng)的信息送至一系列并行的業(yè)務(wù)舍棄門(traffic gapping gate)G1，…，Gn，這些門各自對(duì)各個(gè)業(yè)務(wù)單元作出舍棄(gap)或通過(guò)(pass)的判決；以及通過(guò)同時(shí)計(jì)算出現(xiàn)在一些值區(qū)間上的相對(duì)頻數(shù)的估值來(lái)估計(jì)與出現(xiàn)業(yè)務(wù)單元的頻率有關(guān)的分布。按本發(fā)明所提出的方法特別是用來(lái)測(cè)量ATM網(wǎng)中的信元業(yè)務(wù)量，但也可用于其他類型業(yè)務(wù)，以及如用于呼叫，這將在下面加以說(shuō)明。由于有許多工作環(huán)境，因此在系統(tǒng)中傳送的信元、分組、呼叫等實(shí)體在下面將概括地稱為“業(yè)務(wù)單元”。
基于業(yè)務(wù)量測(cè)量的呼叫控制方法的提出主要是由于用戶事先很難精確說(shuō)明業(yè)務(wù)的實(shí)況。例如，經(jīng)壓縮的圖像信號(hào)的平均比特率就很難事先確定。事實(shí)上，用戶可能必需給出值高于實(shí)際情況的業(yè)務(wù)參數(shù)(如最大信元率和平均信元率)，因?yàn)檫@業(yè)務(wù)的精確特性在連接建立前是未知的。因此，在網(wǎng)絡(luò)中分配給這個(gè)連接的資源多于所需要的，這就導(dǎo)致網(wǎng)絡(luò)的利用率不夠高。用戶給出的不精確說(shuō)明可以通過(guò)對(duì)實(shí)際業(yè)務(wù)量的測(cè)量加以補(bǔ)償。這些測(cè)量能改善網(wǎng)絡(luò)資源的利用率。實(shí)際上，各種最有效的業(yè)務(wù)量控制方法都是基于對(duì)實(shí)際業(yè)務(wù)量進(jìn)行測(cè)量所得的結(jié)果。
考察業(yè)務(wù)量的一種有效方法是測(cè)量從業(yè)務(wù)量得到的所謂直方圖信息。由于直方圖含有許多有關(guān)業(yè)務(wù)流的信息，因此效率較高。為了便于理解下面的說(shuō)明，首先將簡(jiǎn)要地對(duì)這些直方圖進(jìn)行說(shuō)明。
直方圖是指一種示出一個(gè)量的頻數(shù)分布的條形圖，條的寬度表示一個(gè)特定值區(qū)間，而條的高度表示值落在有關(guān)值區(qū)間內(nèi)的頻數(shù)。因此，直方圖示出了一個(gè)特定量的值在所有可能值之間的分布情況。如果這個(gè)量是一個(gè)隨機(jī)變量r(例如表示在一個(gè)設(shè)備的輸入端出現(xiàn)輸入信元的頻率或在一個(gè)特定中繼線路上的入呼率)，直方圖就是對(duì)r的概率密度函數(shù)f的估計(jì)。

圖1所示的直方圖中，第一條的高度(0.1)為對(duì)隨機(jī)變量的后繼值在0和5之間的估計(jì)，第二條的高度(0.2)為對(duì)隨機(jī)變量的后繼值在5和10之間的估計(jì)，等等。通過(guò)計(jì)算座標(biāo)x大于X的各條的高度的和，就可以得到r的概率分布函數(shù)F在點(diǎn)r＝X的估計(jì)。例如，最左面的兩條的和(0.1+0.2＝0.3)為對(duì)隨機(jī)變量的后繼值小于或等于10的估計(jì)。
對(duì)于離散隨機(jī)變量來(lái)說(shuō)，概率密度函數(shù)f和概率分布函數(shù)F確定為f(x)＝p(任何ri＝X)，i＝0，1，2，…
如果函數(shù)f和F已知，那就知道了需要知道的有關(guān)隨機(jī)變量的幾乎一切情況。然而，在實(shí)際中這是不可能的，因?yàn)樵谶@種情況下不僅需要知道隨機(jī)變量序列的以前的值，還需要知道它的將來(lái)的值。這是不可能實(shí)現(xiàn)的，因?yàn)闃I(yè)務(wù)是來(lái)自一個(gè)外部源，而外部源對(duì)于測(cè)量設(shè)備來(lái)說(shuō)是獨(dú)立的，事先不可能知道它的情況。此外，函數(shù)f和F可能是時(shí)間的函數(shù)(即可能隨時(shí)間變化)。
在本發(fā)明所提出的方法中，業(yè)務(wù)量分布是根據(jù)與一個(gè)從隨機(jī)變量的所有或只是某些以前值得到的直方圖相應(yīng)的信息進(jìn)行估計(jì)的。(應(yīng)指出的是，直方圖通常理解為一種圖形表示方式。因此，本發(fā)明通常參考的是與直方圖相應(yīng)的信息，因?yàn)樗占臏y(cè)量信息不必呈圖形形式)。在以下說(shuō)明中，字母h標(biāo)示對(duì)概率密度函數(shù)f的(實(shí)驗(yàn))估計(jì)，而字母H標(biāo)示對(duì)概率分布函數(shù)F的(實(shí)驗(yàn))估計(jì)，即h≈f，H≈F。
計(jì)算業(yè)務(wù)單元的出現(xiàn)頻率(即到達(dá)率)的直方圖信息是各種業(yè)務(wù)量分析的基礎(chǔ)，因此也就構(gòu)成了許多不同實(shí)現(xiàn)方式的核心。這種利用業(yè)務(wù)量測(cè)量實(shí)現(xiàn)的例子是在快速分組網(wǎng)中，特別是在ATM網(wǎng)中的連接許可控制和帶寬指配。業(yè)務(wù)量測(cè)量也可以用于使特定傳送設(shè)備或其部件準(zhǔn)確對(duì)特定類型的業(yè)務(wù)量最佳化。例如，緩存器容量應(yīng)足夠大，以緩存大多數(shù)入局業(yè)務(wù)量。
圖2示出了一種可以用來(lái)測(cè)量概率密度函數(shù)f的估計(jì)h的典型方法。受測(cè)的業(yè)務(wù)量或相應(yīng)信息(如由分別與各入局業(yè)務(wù)單元相應(yīng)的脈沖構(gòu)成的脈沖序列)送至一個(gè)計(jì)算瞬時(shí)到達(dá)率r的分類裝置SD。瞬時(shí)到達(dá)率取為到達(dá)的業(yè)務(wù)單元的時(shí)間t1(即當(dāng)前時(shí)間)與上一個(gè)業(yè)務(wù)單元的時(shí)間t2之差的倒數(shù)，即r＝1/(t1-t2)。每有業(yè)務(wù)單元到達(dá)就計(jì)算出相應(yīng)值。(如果計(jì)算的不是這個(gè)倒數(shù)而是差t1-t2，那么估計(jì)的是相繼業(yè)務(wù)單元之間的時(shí)間的分布而不是到達(dá)率的分布)。實(shí)際計(jì)算是用一系列與直方圖中的條亦即“頻帶”一一對(duì)應(yīng)的計(jì)數(shù)器C1，…，Cn來(lái)實(shí)現(xiàn)的。例如，為了得出圖1所示的信息，需要8個(gè)計(jì)數(shù)器(第一個(gè)對(duì)應(yīng)在0至5之間的條，第二個(gè)對(duì)應(yīng)在5至10之間的條，而最后一個(gè)計(jì)數(shù)器對(duì)應(yīng)35至無(wú)窮)。求出瞬時(shí)到達(dá)率后，分類裝置SD必需判定這結(jié)果屬于直方圖哪個(gè)條的X軸區(qū)間。為此，在它的存儲(chǔ)器(標(biāo)為MEM)中存有與計(jì)數(shù)器C1，…，Cn一一對(duì)應(yīng)的X軸區(qū)間的信息。這樣，分類裝置將它計(jì)算的結(jié)果與存儲(chǔ)在存儲(chǔ)器中的信息加以比較，使與結(jié)果所屬“頻帶”對(duì)應(yīng)的計(jì)數(shù)器加1。以這種方式，各計(jì)數(shù)器的計(jì)數(shù)結(jié)果提供了對(duì)概率密度函數(shù)的估計(jì)h。在開(kāi)始測(cè)量時(shí)，計(jì)數(shù)器清零。測(cè)量后，計(jì)數(shù)值存儲(chǔ)起來(lái)后，計(jì)數(shù)器清零，再進(jìn)行下一次測(cè)量。
上述方式將提供業(yè)務(wù)量的瞬時(shí)情況圖或瞬時(shí)分布。然而，暫時(shí)性的小起伏通常并不重要，相反，我們希望估計(jì)出業(yè)務(wù)量的長(zhǎng)期情況，因?yàn)檫@樣的估計(jì)將對(duì)業(yè)務(wù)量情況有更正確的判斷。這是通過(guò)對(duì)測(cè)量結(jié)果進(jìn)行平均、濾除掉任何暫時(shí)起伏來(lái)實(shí)現(xiàn)的。達(dá)到這個(gè)目的的最簡(jiǎn)單的方法是在圖2所示裝置前加一個(gè)平均部件。這樣的裝置示于圖3a，所加的部件標(biāo)為AV。與這種解決方法相應(yīng)出現(xiàn)的問(wèn)題是怎樣選擇平均因素，例如考慮多少個(gè)業(yè)務(wù)單元或時(shí)間窗應(yīng)多大。概略地說(shuō)，可以指出的是正確的平均因素取決于入局業(yè)務(wù)量在它的當(dāng)前平均值上下起伏的情況，這意味著平均部件配置在估計(jì)部件后(如圖3b所示)或通過(guò)反饋環(huán)路將業(yè)務(wù)量參數(shù)饋送給平均部件(如圖3c所示)更好一些，這樣可以保持連續(xù)、有效地進(jìn)行平均。在這種情況下，所測(cè)得的信息必需存儲(chǔ)在分類部件內(nèi)，這樣才能根據(jù)這信息形成反饋參數(shù)。
由上可見(jiàn)，平均操作使設(shè)備更為復(fù)雜，需要對(duì)更多的參數(shù)作出判決。有效估計(jì)也需要在業(yè)務(wù)量測(cè)量的測(cè)量設(shè)備內(nèi)增添一些新的部件。
本發(fā)明的目的是通過(guò)提供一種新的方法來(lái)避免上述缺點(diǎn)，利用這種新方法能以簡(jiǎn)單的方式獲得對(duì)業(yè)務(wù)量的長(zhǎng)期情況(和瞬時(shí)業(yè)務(wù)率分布，如必要的話)的精確估計(jì)。
這個(gè)目的由本發(fā)明所提出的方法達(dá)到，這種方法的特征是根據(jù)分別與各個(gè)值區(qū)間相應(yīng)的這些舍棄門在一段規(guī)定的時(shí)間間隔內(nèi)所作出的判決的數(shù)目之差計(jì)算各相應(yīng)值區(qū)間的估計(jì)。本發(fā)明還提出了一種測(cè)量通信系統(tǒng)中的業(yè)務(wù)量的設(shè)備，這種設(shè)備包括一系列各自接收與需轉(zhuǎn)發(fā)的業(yè)務(wù)單元相應(yīng)的信息的并行的舍棄門(G1，…，Gn)，而每個(gè)舍棄門包括一個(gè)對(duì)每個(gè)需在系統(tǒng)內(nèi)轉(zhuǎn)發(fā)的諸如信元那樣的業(yè)務(wù)單元作出通過(guò)或舍棄判決的判決裝置(DM)，每個(gè)通過(guò)判決表示由于業(yè)務(wù)量滿足預(yù)定準(zhǔn)則因此接受這個(gè)業(yè)務(wù)單元；以及一個(gè)確定每個(gè)業(yè)務(wù)單元出現(xiàn)時(shí)間的時(shí)鐘裝置(CLK)。本發(fā)明的這種測(cè)量業(yè)務(wù)量的設(shè)備的特征是這種設(shè)備還包括一個(gè)計(jì)算各個(gè)舍棄門在一段規(guī)定的時(shí)間內(nèi)所作出的判決的數(shù)目之差的計(jì)算裝置。
本發(fā)明的思想是利用這樣一些并行的用于限制業(yè)務(wù)量的裝置來(lái)進(jìn)行業(yè)務(wù)量測(cè)量，這些裝置具有設(shè)立在它們所執(zhí)行的限制操作內(nèi)的上述平均功能。根據(jù)這些限制裝置作出的通過(guò)和/或舍棄判決的數(shù)目之差，計(jì)算出前面所述的估計(jì)h和H(或至少其中之一)。測(cè)量因此用這些裝置執(zhí)行，但并不對(duì)業(yè)務(wù)流作任何限制。業(yè)務(wù)流限制在以后的級(jí)進(jìn)行，與本發(fā)明的測(cè)量方法獨(dú)立。這里，測(cè)量利用了與舍棄門所用的相同的通過(guò)和/或舍棄判決，即使是這舍棄門是用于過(guò)濾業(yè)務(wù)量的。
利用本發(fā)明所提出的方法，可以用在任何情況下都配置在例如ATM交換設(shè)備中的一些業(yè)務(wù)過(guò)濾器來(lái)測(cè)量業(yè)務(wù)量。因此，為了實(shí)現(xiàn)本發(fā)明只需以新的方式連接這些現(xiàn)有裝置，使它們可以用來(lái)測(cè)量業(yè)務(wù)量的直方圖信息。
利用本發(fā)明所提出的方法，能以簡(jiǎn)單的方式獲得精確的入局業(yè)務(wù)量分布，這種分布可用于許多目的。其中一個(gè)相當(dāng)有用的目的是根據(jù)本發(fā)明所提供的比以前更為精確的業(yè)務(wù)量分布制定ATM網(wǎng)連接的流量控制措施。
以下將結(jié)合附圖參照?qǐng)D4-14的例子詳細(xì)說(shuō)明本發(fā)明和本發(fā)明的優(yōu)選實(shí)施例。附圖中圖1例示了用本發(fā)明的方法收集的直方圖信息；
圖2例示了收集業(yè)務(wù)量直方圖信息的現(xiàn)有技術(shù)方法；圖3a至3c例示了將圖2所示方法修改成能根據(jù)長(zhǎng)期信息估計(jì)業(yè)務(wù)量情況的一些現(xiàn)有技術(shù)方法；圖4示出了按現(xiàn)有技術(shù)的舍棄方法舍棄業(yè)務(wù)量的舍棄門；圖5例示了圖4所示門的工作特性；圖6示出了本發(fā)明的測(cè)量業(yè)務(wù)量的方法；圖7a和7b為用本發(fā)明的設(shè)備能測(cè)得的直方圖信息；圖8為圖6中的每個(gè)舍棄門的工作流程圖；圖9示出了圖6所示設(shè)備的一種可能實(shí)現(xiàn)；圖10示出了圖6所示設(shè)備的第二種可能實(shí)現(xiàn)；圖11a為另一種舍棄門的工作流程圖；圖11b為所述另一種舍棄門的特性曲線；圖11c示出了本發(fā)明的另一個(gè)實(shí)施例；圖12為每個(gè)舍棄門的方框圖；圖13為對(duì)圖8的舍棄門加以修改后的一種舍棄門的工作流程圖；以及圖14為對(duì)圖8的舍棄門加以修改后的另一種舍棄門的工作流程圖。
因?yàn)楸景l(fā)明可以利用現(xiàn)有技術(shù)的業(yè)務(wù)舍棄或過(guò)濾方法，下面將簡(jiǎn)要地對(duì)此加以說(shuō)明。
所謂呼叫舍棄方法(該術(shù)語(yǔ)用于一些國(guó)際標(biāo)準(zhǔn)，如CCITT藍(lán)皮書(shū)，建議E.412，§3.1.1.2和建議Q.542，§5.4.4.3)是一種根據(jù)速率限制業(yè)務(wù)量亦即呼叫數(shù)的業(yè)務(wù)量控制方法，為在一個(gè)時(shí)間單位內(nèi)允許通過(guò)的呼叫的數(shù)目規(guī)定了一個(gè)特定的最大值。這種方法不僅在上述標(biāo)準(zhǔn)中有說(shuō)明，也可參見(jiàn)如美國(guó)專利4,224,479。
按呼叫舍棄方法工作的裝置可以用圖4所示的舍棄門40表示，這個(gè)門有一個(gè)標(biāo)為IN的輸入端和兩個(gè)分別標(biāo)為PASS和GAP的輸出端。在門內(nèi)預(yù)先存有一個(gè)舍棄參數(shù)U，表示所規(guī)定的在每個(gè)時(shí)間單位內(nèi)允許通過(guò)的業(yè)務(wù)單元數(shù)(例如每秒內(nèi)允許通過(guò)的呼叫數(shù)或信元數(shù))。入局業(yè)務(wù)單元送至舍棄門輸入端IN，而通過(guò)的業(yè)務(wù)單元從輸出端PASS送出。舍棄門限制業(yè)務(wù)單元的(出現(xiàn))頻率，使得在一個(gè)時(shí)間單位內(nèi)通過(guò)的業(yè)務(wù)量不能超過(guò)上述的舍棄參數(shù)U(每秒的業(yè)務(wù)單元數(shù))。如果在一個(gè)時(shí)間單位內(nèi)入局的業(yè)務(wù)量超過(guò)了值U，舍棄門就將其中一些業(yè)務(wù)單元送至輸出端GAP，使得從口PASS輸出的業(yè)務(wù)率不高于U。在輸出端GAP得到的這些業(yè)務(wù)單元能以許多方式再加以處理，但這并不在本申請(qǐng)的范圍之內(nèi)。實(shí)際上，舍棄門可以用例如一小段能讀設(shè)備時(shí)鐘、據(jù)此進(jìn)行舍棄判決的程序?qū)崿F(xiàn)。
在上面提到的美國(guó)專利4,224,479中，舍棄門的作用是保證兩個(gè)相繼呼叫之間有一個(gè)最短的許可間隔，例如0.1秒。(因此存儲(chǔ)在門內(nèi)的舍棄參數(shù)也可以規(guī)定兩個(gè)相繼呼叫之間的最短許可間隔I，稱為舍棄間隔，這在本質(zhì)上與U相同，因?yàn)檫@兩個(gè)舍棄參數(shù)互為倒數(shù)，即U＝1/I。)舍棄門存儲(chǔ)剛通過(guò)的呼叫的開(kāi)始時(shí)間。如果一個(gè)新呼叫的到達(dá)時(shí)間與所存儲(chǔ)的開(kāi)始時(shí)間之差小于上述最短許可間隔，這個(gè)呼叫就被舍棄。如果這差至少等于上述間隔，這個(gè)呼叫就可以通過(guò)，而最近通過(guò)呼叫的開(kāi)始時(shí)間更新為當(dāng)前時(shí)間。
這種呼叫舍棄方法的工作情況如圖5所示。在平均入局業(yè)務(wù)量(橫軸)低于上面提到的最大值U時(shí)，沒(méi)有舍棄發(fā)生(理想情況)，而在平均入局業(yè)務(wù)量超過(guò)這個(gè)值時(shí)，舍棄門就舍棄其中的一些呼叫(將這些呼叫送至輸出端GAP)，從而使轉(zhuǎn)發(fā)的業(yè)務(wù)量(縱軸)為U。理想情況如圖中虛線所示，而實(shí)際情況如實(shí)線所示。實(shí)際上，表示舍棄門工作情況的特性曲線(實(shí)線)是理想情況的分段線性特性曲線(虛線)的平滑近似，越接近理想曲線，舍棄門就越好。例如，用美國(guó)專利4,224,479提出的舍棄門不能很好地達(dá)到理想情況。但是，根據(jù)現(xiàn)有技術(shù)的“漏斗(leakybucket)”原理構(gòu)成的舍棄門是很有效的，因?yàn)樗鼈冞€能處理瞬時(shí)突發(fā)情況。
按照本發(fā)明，業(yè)務(wù)量直方圖信息利用圖6中所示的由一系列并行的舍棄門G1，…，Gn構(gòu)成的舍棄門陣列GA測(cè)量。入局業(yè)務(wù)流(如ATC信元流)除了沿輸入線路IL1傳送外，還送至與之并行的測(cè)量支路。在測(cè)量支路中，業(yè)務(wù)流首先可以加到觸發(fā)器61上，為每個(gè)入局業(yè)務(wù)單元產(chǎn)生一個(gè)脈沖。因此得到的表示所測(cè)業(yè)務(wù)量的脈沖序列送至各舍棄門的輸入端。
如果假設(shè)(a)變量|pass|為舍棄門在一段規(guī)定的時(shí)間間隔d內(nèi)放過(guò)的業(yè)務(wù)單元(如ATM信元或呼叫)的數(shù)目，(b)舍棄門在這段時(shí)間內(nèi)總共接收到N個(gè)業(yè)務(wù)單元，那么舍棄門放過(guò)的業(yè)務(wù)單元占|pass|/N。所以，這就表示了對(duì)入局業(yè)務(wù)單元的頻率(到達(dá)率)將低于或等于U的概率的估計(jì)，即|pass|N≈P{r≤U}]]>利用單個(gè)舍棄門這樣就能估計(jì)(通過(guò)對(duì)舍棄門所作的許可通過(guò)判決和到達(dá)舍棄門的業(yè)務(wù)單元進(jìn)行計(jì)數(shù))函數(shù)H在點(diǎn)r＝U的值。因此，舍棄門陣列將提供函數(shù)H的一系列值，而這些值就可以用來(lái)計(jì)算估計(jì)h。在圖6所示的設(shè)備中，這種計(jì)算是在一個(gè)獨(dú)立的計(jì)算單元CNT內(nèi)進(jìn)行的，舍棄門陣列所作的通過(guò)和舍棄判決信息都送至這個(gè)計(jì)算單元CNT。然而，應(yīng)該指出的是，如果r＞U，而響應(yīng)曲線如圖5所示，那么在任何情況下舍棄門都將放過(guò)Ud個(gè)業(yè)務(wù)單元(而不是零個(gè)業(yè)務(wù)單元)。這樣引起的誤差由配置在舍棄門陣列和計(jì)算單元之間的比較器COMP來(lái)校正。下面將較詳細(xì)地說(shuō)明這種比較器的工作情況。
舉一個(gè)例子，為了簡(jiǎn)單起見(jiàn)，假設(shè)只有兩個(gè)舍棄門，這兩個(gè)門工作了100秒。這兩個(gè)門具有不同的界限頻率U，分別為每秒5個(gè)和10個(gè)業(yè)務(wù)單元。舍棄門所作的判決將存儲(chǔ)起來(lái)，但并不對(duì)業(yè)務(wù)量有任何影響，業(yè)務(wù)單元送至輸入線路IL1。所得結(jié)果如下總呼叫數(shù)700第一舍棄門(U＝5)pass＝200，gap＝500第二舍棄門(U＝10)pass＝600，gap＝100從以上結(jié)果可以得出以下結(jié)論。在觀察期間，平均業(yè)務(wù)率為每秒700/100＝7個(gè)業(yè)務(wù)單元。有200個(gè)業(yè)務(wù)單元，也就是占總數(shù)的28.5％，以小于每秒5個(gè)業(yè)務(wù)單元的業(yè)務(wù)率到達(dá)，而有100個(gè)業(yè)務(wù)單元(占總數(shù)的14.3％)以高于每秒10個(gè)業(yè)務(wù)單元的業(yè)務(wù)率到達(dá)。第一和第二舍棄門所作出的舍棄判決的數(shù)目之差(500-100＝400)相應(yīng)于業(yè)務(wù)率在每秒(5，10)個(gè)業(yè)務(wù)單元之間的業(yè)務(wù)單元的數(shù)目。
在以上例子中所得到的直方圖示于圖7a和7b。圖7a示出了對(duì)業(yè)務(wù)密度的概率分布函數(shù)的估計(jì)H，而圖7b示出了對(duì)業(yè)務(wù)密度的概率密度函數(shù)的估計(jì)h。估計(jì)H呈階梯形，在點(diǎn)X＝0階高為h(0)，在點(diǎn)X＝5階高為h(5)，而在點(diǎn)X＝10階高為h(10)。(因此，可以根據(jù)估計(jì)H的值計(jì)算出估計(jì)h的值)。
采用更多的舍棄門，就可以得到有關(guān)業(yè)務(wù)量的更細(xì)致的圖。下面假設(shè)采用n個(gè)門，它們的界限頻率分別標(biāo)為U[1]，U[2]，…，U[n]。(U[1]為最低頻率，U[n]為最高頻率)。這n個(gè)界限值確定了(n+1)個(gè)頻帶，最后一個(gè)頻帶，即第(n+1)為從U[n]至∞。下標(biāo)為i(i＝1，2，…，n)的舍棄門所舍棄和通過(guò)的總數(shù)分別標(biāo)為gap[i]和pass[i]，而對(duì)業(yè)務(wù)單元的總數(shù)計(jì)數(shù)的計(jì)數(shù)器就像一個(gè)附加的舍棄門，界限值為U[n+1]＝∞，因此pass[n+1]＝N，gap[n+1]＝0。這意味著業(yè)務(wù)率在(U[i-1]，U(i)]之間的業(yè)務(wù)單元的數(shù)目為gap[i-1]-gap[i] (1)業(yè)務(wù)率在(U[i-1]，U(i)]之間的業(yè)務(wù)單元的數(shù)目也可以用下式計(jì)算pass[i]-pass[i-1] (2)還應(yīng)該考慮的是，在入局業(yè)務(wù)密度高于門界限值時(shí)，按圖5所示曲線工作的舍棄門如前面所指出的那樣將放過(guò)Ud個(gè)業(yè)務(wù)單元，也就是說(shuō)并非所有的通過(guò)判決都根據(jù)業(yè)務(wù)率低于或等于門界限值U作出的。這種估計(jì)誤差由圖6中的比較器COMP校正。比較器COMP在每個(gè)業(yè)務(wù)單元(或每個(gè)與之對(duì)應(yīng)的脈沖)后對(duì)各門的輸出按遞降的界限值(即從具有最高界限值U的門開(kāi)始)進(jìn)行檢查。發(fā)現(xiàn)第一個(gè)舍棄結(jié)果后，比較器就將在所有剩下的門中出現(xiàn)的通過(guò)結(jié)果全都改為舍棄結(jié)果(因?yàn)檫@些通過(guò)結(jié)果恰好是在r＞U成立的業(yè)務(wù)量情況下可能產(chǎn)生的)。這樣，從估計(jì)結(jié)果來(lái)看，這些是多余的通過(guò)結(jié)果大多數(shù)都能加以排除。
本發(fā)明的舍棄門陣列中的各個(gè)舍棄門可以按照現(xiàn)有技術(shù)的漏斗原理的方式(基本是已知的)進(jìn)行工作。這種原理或其特定變型也稱為令牌池(Token Bank或Token Bucket)。漏斗原理可參見(jiàn)例如RaifO.Onvural的“異步傳輸模式網(wǎng)”(Asynchronous Transfer ModeNetworks，Performance Issues，Arctech House Inc.，1994(ISBN 0-89006-662-0))中的章節(jié)4.5.1。例如ATM網(wǎng)UPC(占用參數(shù)控制)功能的GCRA算法(普通信元率算法)采用了這種漏斗原理，GCRA用來(lái)監(jiān)視信元業(yè)務(wù)量是否與相應(yīng)連接的業(yè)務(wù)量協(xié)議一致。對(duì)于這些部件，本發(fā)明的方法能利用網(wǎng)絡(luò)中已有的解決方法。
圖8以方框圖形式示出了舍棄門根據(jù)令牌池原理進(jìn)行工作的情況。舍棄門在它的存儲(chǔ)器內(nèi)存有下列參數(shù)與最近的業(yè)務(wù)單元相應(yīng)的時(shí)間t2(在開(kāi)始時(shí)與當(dāng)前時(shí)間t1相同)；門界限值U(固定值)；漏斗容量B(固定值)；以及漏斗計(jì)數(shù)器值b，這個(gè)值表示在任何時(shí)刻漏斗內(nèi)的令牌數(shù)，開(kāi)始時(shí)b＝0，但“令牌”數(shù)以與界限值U相應(yīng)的標(biāo)準(zhǔn)速率增大。
接收到一個(gè)新的業(yè)務(wù)單元(步驟81)后，舍棄門就將當(dāng)前時(shí)間存入變量t1(步驟82)。然后，舍棄門計(jì)算量[Ux(t1-t2)+b]的值，將它與值B相比較，選擇這兩個(gè)值中較小的那個(gè)值作為變量b的值。此外，舍棄門更新變量t2的值(步驟83)。于是，舍棄門檢驗(yàn)變量b的值是否大于零(步驟84)。如果是，就為變量pass賦值T(真)，再將漏斗計(jì)數(shù)器值減1(步驟85a)。如果計(jì)數(shù)器值b不大于零，就為變量pass賦值F(假)(步驟85b)。最后，返回變量pass的值，這意味著門作出通過(guò)(如果pass＝T)或舍棄(如果pass＝F)的判決。
比較器COMP和計(jì)算單元CNT例如可以如圖9所示那樣實(shí)現(xiàn)，所示的是用三個(gè)并行舍棄門的實(shí)現(xiàn)。比較器的輸入端標(biāo)為IN1，…，IN3。輸入端IN3與門G3的輸出端PASS連接，輸入端IN2與門G2的輸出端PASS連接，而輸入端IN1與門G1的輸出端PASS連接。在本例中還假設(shè)門G3的界限值[U3]大于門G2的界限值[U2]，而[U2]大于門G1的界限值[U1]。界限值最大的門(即級(jí)別最高的門)的輸出端PASS與第一AND門90的兩個(gè)輸入端連接，實(shí)際上這意味著這個(gè)輸出端直接與比較器連接，也就是說(shuō)這個(gè)結(jié)果照實(shí)接收。門G2的輸出端PASS與第二AND門91的第一輸入端連接，而第二AND門91的第二輸入端接至與處于較高級(jí)別的門(G3)相應(yīng)的AND門的輸出端。同樣，門G1的輸出端PASS與第三AND門92的第一輸入端連接，而第三AND門92的第二輸入端接至與處于較高級(jí)別的門(G2)相應(yīng)的AND門的輸出端。AND門91和92的輸出只是在處于較高級(jí)別的AND門的輸出端提供結(jié)果“通過(guò)”的情況下才產(chǎn)生結(jié)果“通過(guò)”。這就防止了處在較低級(jí)別的門在處在較高級(jí)別的門作出舍棄判決時(shí)作出通過(guò)判決。通過(guò)對(duì)來(lái)自AND門90，…92，的脈沖計(jì)數(shù)，可以獲得概率分布函數(shù)H的估計(jì)。
通過(guò)在比較器部件COMP后配置一個(gè)例如如圖9所示那樣實(shí)現(xiàn)的計(jì)數(shù)器電路CNT，就可以得到對(duì)概率密度函數(shù)h的估計(jì)。在這種情況下，AND門90和91的輸出端分別接至第一異或門93的兩個(gè)輸入端，而ADN門91和92的輸出端分別接至第二異或門94的兩個(gè)輸入端。這兩個(gè)異或門只是在它們的輸入端的脈沖的邏輯值不同時(shí)才在它們的輸出端產(chǎn)生一個(gè)脈沖。由于處于較高級(jí)別的舍棄門具有較大的界限值U，因此在門93的輸入端上出現(xiàn)的信號(hào)的邏輯值只是在門G3作出判決“通過(guò)”而G2作出判決“舍棄”的情況下才不同，相應(yīng)，在門94的輸入端上出現(xiàn)的信號(hào)的邏輯值只是在門G2作出判決“通過(guò)”而門G1作出判決“舍棄”的情況下才不同。如果有一個(gè)計(jì)數(shù)器(95a)接在門93的輸出端，那么這個(gè)計(jì)數(shù)器將提供與舍棄門G3作出的“通過(guò)”判決的數(shù)目減去舍棄門G2作出的“通過(guò)”判決的數(shù)目相應(yīng)的結(jié)果。同樣，如果有一個(gè)計(jì)數(shù)器(95b)接在門94的輸出端，那么這個(gè)計(jì)數(shù)器將提供與舍棄門G2作出的“通過(guò)”判決的數(shù)目減去舍棄門G1作出的“通過(guò)”判決的數(shù)目相應(yīng)的結(jié)果。因此，計(jì)數(shù)按前面給出的式(2)進(jìn)行。
圖9所示實(shí)施例可以修改成根據(jù)“舍棄”判決進(jìn)行工作。這種實(shí)施例示于圖10，它與圖9所示實(shí)施例相符，只是現(xiàn)在將舍棄門的輸出端GAP接至比較器的輸入端(輸出端GAP提供作出舍棄判決的信息)，而用OR門101和102代替了AND門。在這種情況下，第一計(jì)數(shù)器(105a)提供與舍棄門G2作出的“舍棄”判決的數(shù)目減去舍棄門G3作出的“舍棄”判決的數(shù)目相應(yīng)的結(jié)果。同樣，第二計(jì)數(shù)器(105b)提供與舍棄門G1作出的“舍棄”判決的數(shù)目減去舍棄門G2作出的“舍棄”判決的數(shù)目相應(yīng)的結(jié)果。因此，計(jì)算按前面給出的式(1)進(jìn)行。
如上面所例示的那樣，各個(gè)舍棄門有利地按一種能平滑突發(fā)業(yè)務(wù)的方法進(jìn)行工作，因?yàn)檫@很容易產(chǎn)生盡可能有效的平均效果(也就是說(shuō)，這種舍棄門本身就帶平均功能)。漏斗容量(B)越小，所測(cè)得的分布越接近瞬時(shí)分布。
按照本發(fā)明第二實(shí)施例，各個(gè)舍棄門可以是通過(guò)對(duì)現(xiàn)有技術(shù)的解決方式加以修改而成，這種經(jīng)修改的舍棄門的工作情況示于圖11a。這種舍棄門的工作情況與圖8所示相同，只是在這種情況下，漏斗中令牌的數(shù)目也可以負(fù)到一個(gè)預(yù)定點(diǎn)(標(biāo)為-D)。于是，這個(gè)界限是漏斗計(jì)數(shù)器的最小值。
一個(gè)新的業(yè)務(wù)單元到達(dá)(步驟111)后，舍棄門就將當(dāng)前時(shí)間存入變量t1(步驟112)。然后，舍棄門計(jì)算量[UX(t1-t2)+b]的值，將它與值B相比較，選擇這兩個(gè)值中較小的那個(gè)值作為變量b的值。此外，舍棄門更新變量t2的值(步驟113)。于是，舍棄門檢驗(yàn)變量b的值是否大于零(步驟114)。如果是，就為變量pass賦值T(真)，再將漏斗計(jì)數(shù)器的值減1(步驟115a)。如果計(jì)數(shù)器值b不大于零，就為變量pass賦值F(假)(步驟115b)。此后，檢驗(yàn)計(jì)數(shù)器值b是否大于上述預(yù)定值-D(步驟116)。如果是，在下一階段計(jì)數(shù)器將選取值-D和b-1中較大的那個(gè)值(步驟117)。然后，在步驟118返回變量pass的值。如果在步驟116發(fā)現(xiàn)計(jì)數(shù)器值不大于-D(也就是說(shuō)計(jì)數(shù)器已經(jīng)達(dá)到了它的最小值)，過(guò)程就直接進(jìn)至步驟118。變量pass得到值T(真)的步驟115a也直接進(jìn)至步驟118。
在上述這種經(jīng)修改的舍棄門中，舍棄門已朝低通工作方向改變，使它在入局業(yè)務(wù)密度高于門界限值時(shí)不再放過(guò)Ud個(gè)業(yè)務(wù)單元。這是由于在業(yè)務(wù)密度超過(guò)界限值U時(shí)令牌數(shù)不可避免地要落到零以下。只要這種情況占著優(yōu)勢(shì)，門就不會(huì)放過(guò)任何業(yè)務(wù)單元。也就是說(shuō)，令牌數(shù)必需先成為正的，門才開(kāi)始放過(guò)業(yè)務(wù)單元。
修改成低通工作的舍棄門的工作特性例示于圖11b。隨著出現(xiàn)的平均業(yè)務(wù)量超過(guò)界限值，在理想情況下舍棄門將舍棄所有的業(yè)務(wù)單元(將它們送至輸出端GAP)。理想情況由虛線表示，而實(shí)際情況由實(shí)線表示。實(shí)際上，表示舍棄門工作情況的特性曲線(實(shí)線)是理想情況的分段線性特性曲線(虛線)的近似。舍棄門特性曲線的形狀還取決于常數(shù)D的值定為多大。
漏斗或令牌池原理能用不同方式加以說(shuō)明，這取決于考察哪些變量和選擇哪個(gè)觀點(diǎn)進(jìn)行分析。例如，不必應(yīng)用令牌，應(yīng)用資源也可以是時(shí)間。因此，低通工作特性可以引入按類似原理工作的其他控制機(jī)制。然而，這些不同的變型對(duì)于本發(fā)明來(lái)說(shuō)差別并不明顯，因此可參見(jiàn)有關(guān)舍棄門本身的相關(guān)未決專利申請(qǐng)955407和相應(yīng)的由Philip Ginzboorg和Tom Helenius以Nokia Telecommunications名義在1996年11月8日遞交的PCT申請(qǐng)“通信系統(tǒng)中的業(yè)務(wù)量控制”。
由于上述經(jīng)修改的舍棄門的內(nèi)部操作已經(jīng)考慮了在前面的實(shí)施例中由比較器COMP(見(jiàn)圖6)校正的估計(jì)誤差，因此如果各個(gè)舍棄門按圖11a進(jìn)行工作，那么舍棄門陣列后就不需要比較器了。這種情況下的設(shè)備如圖11c所示，它與圖6所示的實(shí)施例相似，只是省去了比較器部分(各舍棄門的輸出端直接與計(jì)數(shù)單元的輸入端連接)。(然而應(yīng)指出的是，可以證明即使是在采用經(jīng)修改的舍棄門的實(shí)施例中比較器也是有用的。)圖12為能以上述方式工作的舍棄門的方框圖。這種舍棄門的核心是一個(gè)具有前面所提到的輸入端IN和輸出端PASS和GAP(見(jiàn)圖4)的判決單元DM。舍棄門還包括一個(gè)存儲(chǔ)變量(t1，t2和b)的存儲(chǔ)器M1和一個(gè)存儲(chǔ)常數(shù)參數(shù)的存儲(chǔ)器M2。在一個(gè)與按圖8工作的舍棄門相應(yīng)的第一實(shí)施例中，存儲(chǔ)器M2存儲(chǔ)參數(shù)U和B。如果舍棄門是一個(gè)圖11a所示的低通門，那么存儲(chǔ)器M2除了上述參數(shù)外還需存儲(chǔ)參數(shù)-D。除了這兩個(gè)存儲(chǔ)器，舍棄門還包括計(jì)算裝置CALC、時(shí)鐘CLK和定時(shí)裝置T，用來(lái)為漏斗加“令牌”。一個(gè)新的業(yè)務(wù)單元到達(dá)時(shí)，判決單元DM控制時(shí)鐘CLK，將當(dāng)前時(shí)間存入存儲(chǔ)器M1，再控制計(jì)算裝置CALC，計(jì)算出變量b的值存入存儲(chǔ)器M1。然后在判決單元內(nèi)比較變量b。根據(jù)變量b的值，判決單元如上述那樣更新正確的變量。然后，判決單元根據(jù)是否讓這個(gè)業(yè)務(wù)單元通過(guò)向輸出端PASS或輸出端GAP提供一個(gè)脈沖。
進(jìn)行業(yè)務(wù)量測(cè)量的時(shí)間長(zhǎng)度應(yīng)取決于業(yè)務(wù)率。這時(shí)間相對(duì)于最低可能出現(xiàn)的業(yè)務(wù)量來(lái)說(shuō)應(yīng)足夠長(zhǎng)，最好比最低可能業(yè)務(wù)率的倒數(shù)高至少兩個(gè)或三個(gè)數(shù)量級(jí)。如果最低可能業(yè)務(wù)率例如為每秒2個(gè)單元，那么測(cè)量時(shí)間至少應(yīng)有100x(1/2)＝50秒。為了達(dá)到所要求的業(yè)務(wù)單元數(shù)，也可以將測(cè)量時(shí)間段鏈接起來(lái)。
按本發(fā)明構(gòu)成的設(shè)備可以工作在連續(xù)模式，不斷地反復(fù)進(jìn)行測(cè)量，也可以工作在一次性模式，在執(zhí)行了測(cè)量后停止工作。也能在每天的特定時(shí)間，如各高峰時(shí)間，接通設(shè)備進(jìn)行測(cè)量。
本發(fā)明所提出的方法也可以用來(lái)找出業(yè)務(wù)率r落在單個(gè)測(cè)量區(qū)間的那些時(shí)段的分布。為此，舍棄門需要修改成如圖13和14所示。圖13示出了對(duì)按圖8工作的門的修改情況，而圖14示出了對(duì)圖11a的門的修改情況。在這兩種經(jīng)修改的門中，對(duì)一個(gè)通過(guò)的業(yè)務(wù)單元的到達(dá)時(shí)間與上一個(gè)業(yè)務(wù)單元的到達(dá)時(shí)間之差進(jìn)行測(cè)量，這個(gè)差稱為到達(dá)間隔時(shí)間，在圖13和14中標(biāo)為I。這種測(cè)量在步驟83(圖13)或步驟113(圖14)執(zhí)行。如果這個(gè)業(yè)務(wù)單元不讓通過(guò)，在步驟85b(圖13)或115b將I置為零。在步驟86(圖13)或步驟118(圖14)，門還返回I的值。配置在門后的計(jì)數(shù)器將每個(gè)舍棄門在測(cè)量時(shí)間間隔d內(nèi)放過(guò)的各業(yè)務(wù)單元的到達(dá)間隔時(shí)間(從步驟86或118得到的I的值)累加在一起。用a[1]標(biāo)示界限值為U[1]的舍棄門在測(cè)量時(shí)間間隔d內(nèi)放過(guò)的業(yè)務(wù)單元到達(dá)間隔時(shí)間(1≤i≤n+1，a[n+1]＝d)之和，而用T[1]標(biāo)示業(yè)務(wù)源的速率處在區(qū)間(U[i-1]，U[1]]內(nèi)的時(shí)間。可見(jiàn)T[i]＝a[i]-a[i-1]，也就是說(shuō)，所得到的這個(gè)最終結(jié)果是兩個(gè)相鄰門所測(cè)得的和之差。
也可以通過(guò)計(jì)算從直方圖得出值T[i]的近似值。設(shè)按前面的式(2)在測(cè)量時(shí)間間隔d內(nèi)達(dá)到值C[i]。于是，T[i]＝C[i]/r[i]，其中r[i]是一個(gè)在區(qū)間(U[i-1]，U[i]]內(nèi)的值。直方圖并不提供r[i]的值，但可以用許多方式來(lái)加以近似。例如，可以假設(shè)r[i]等于這個(gè)頻帶的最高值U[i]來(lái)加以近似。由此可得T[i]≈C[i]/U[i]，1≤i≤n。最后一個(gè)頻帶占用時(shí)間T[n+1]因此可由下式得出T[n+1]≈d-[T[1]+T[2]+T[3]+…+T[n]]另一個(gè)近似r[i]的方式是將它規(guī)定為這個(gè)頻帶的平均值。因此，T[i]≈2c[i]/(U[i-1]+U[i])，1≤i≤n。顯然，區(qū)間越寬，近似的精度越低。然而，如果如上述那樣直接測(cè)量值T[i]，那么無(wú)論頻帶多寬都能得到精確的估計(jì)。
如上還可看到，通過(guò)測(cè)量分布h(直方圖)和時(shí)段分布，可以計(jì)算出r[i]，也就是在測(cè)量時(shí)間間隔內(nèi)到達(dá)的在頻帶(U[i-1]，U[i]]上的大部分業(yè)務(wù)單元的速率。對(duì)于速率，有r[i]＝C[i]/T[i] (3)保持為真。
如果在i頻帶上無(wú)業(yè)務(wù)量，即如果C[i]和T[i]均為零，r[i]值可以由頻帶中心r[i]＝(U[i-1]+U[i])/2(4)得出。(當(dāng)C[i]＞0，而C[i]與業(yè)務(wù)單元的總數(shù)N相比非常小時(shí)，如C[i]/N＜10-3，也能應(yīng)用這個(gè)法則。)如由圖116所見(jiàn)，這種濾波器的特性在r越接近值U時(shí)越偏離理想情況。因此，門進(jìn)行的測(cè)量在r[i]接近U[i]時(shí)精度最低。所以，如果在每個(gè)測(cè)量時(shí)間間隔可以改變速率軸的分配，那么最好將各頻帶界限U[i]設(shè)置成使前幾次測(cè)得的值r[i]盡可能地遠(yuǎn)離界限值U[i]?？梢栽诿看螠y(cè)量后將新的界限值U[i]選擇成U(i)＝(r[i-1]+r[i])/2來(lái)重新設(shè)置各頻帶的界限值，其中i＝1，2，…，n，而r[i]為根據(jù)已測(cè)得的直方圖信息C[i]從式(3)和(4)中得到的。
上述方法也可用于計(jì)費(fèi)對(duì)于不同的業(yè)務(wù)率可以采用不同的計(jì)費(fèi)，或者在某個(gè)特定業(yè)務(wù)率以下采用同樣的計(jì)費(fèi)。
雖然本發(fā)明在以上是結(jié)合附圖參照實(shí)例進(jìn)行說(shuō)明的，但顯然本發(fā)明并不局限于此，而是可以在以上和所附權(quán)利要求中所提出的創(chuàng)造性思想的基礎(chǔ)上加以改變的。雖然以上和所附權(quán)利要求都以將表示業(yè)務(wù)的脈沖序列加到舍棄門陣列的情況作為例子，但也可以將實(shí)際業(yè)務(wù)流送至測(cè)量支路和按正常路由傳送。測(cè)量過(guò)程也可以編入同時(shí)也實(shí)際舍棄業(yè)務(wù)量的部件，但較為有利(簡(jiǎn)便)的還是像在上面的例子中完全獨(dú)立地進(jìn)行測(cè)量。任選的比較器和計(jì)數(shù)電路的具體實(shí)現(xiàn)可以采用不同方式，這并不偏離本發(fā)明的基本思想。
權(quán)利要求
1.一種測(cè)量通信系統(tǒng)中的業(yè)務(wù)量的方法，這種方法包括下列步驟將與需轉(zhuǎn)發(fā)的諸如信元那樣的業(yè)務(wù)單元相應(yīng)的信息送至一系列各自對(duì)各個(gè)業(yè)務(wù)單元作出舍棄或通過(guò)判決的并行的業(yè)務(wù)舍棄門(G1，…，Gn)；通過(guò)同時(shí)計(jì)算出現(xiàn)在一些值區(qū)間上的相對(duì)頻數(shù)的估計(jì)來(lái)估計(jì)與業(yè)務(wù)單元出現(xiàn)的頻率有關(guān)的分布，所述方法的特征是它還包括下列步驟根據(jù)分別與各個(gè)值區(qū)間相應(yīng)的這些舍棄門在一段規(guī)定的時(shí)間間隔內(nèi)所作出的判決的數(shù)目之差計(jì)算各相應(yīng)值區(qū)間的估計(jì)。
2.一種如在權(quán)利要求1中所述的方法，其特征是所述計(jì)算完全根據(jù)分別由舍棄門(G1，…，Gn)作出的通過(guò)判決進(jìn)行。
3.一種如在權(quán)利要求1中所述的方法，其特征是所述計(jì)算完全根據(jù)分別由舍棄門(G1，…，Gn)作出的舍棄判決進(jìn)行。
4.一種如在權(quán)利要求1中所述的方法，其特征是所述時(shí)間間隔是一段預(yù)定的時(shí)間。
5.一種如在權(quán)利要求1中所述的方法，其特征是所述時(shí)間間隔為預(yù)定的所接收業(yè)務(wù)單元數(shù)。
6.一種如在權(quán)利要求1中所述的方法，其特征是所述各舍棄門采用一種基于漏斗原理的方法來(lái)產(chǎn)生通過(guò)和舍棄判決。
7.一種如在權(quán)利要求1中所述的方法，其特征是所述各舍棄門測(cè)量一個(gè)通過(guò)的業(yè)務(wù)單元的到達(dá)時(shí)間與上一個(gè)業(yè)務(wù)單元的到達(dá)時(shí)間之差，然后根據(jù)這些差計(jì)算出業(yè)務(wù)源在各值區(qū)間上所占用的相對(duì)時(shí)間(T(i))。
8.一種如在權(quán)利要求1中所述的方法，其特征是所述差的數(shù)目還用來(lái)近似得出業(yè)務(wù)源在各值區(qū)間上所占用的相對(duì)時(shí)間。
9.一種如在權(quán)利要求1中所述的方法，其特征是迫使對(duì)于一個(gè)業(yè)務(wù)單元的各通過(guò)判決中的一些與一個(gè)特意選出的舍棄門作出的舍棄判決一致，從而使所述這些判決根據(jù)所選舍棄門所應(yīng)用的舍棄準(zhǔn)則(U)加以選擇。
10.一種如在權(quán)利要求1中所述的方法，其特征是所述舍棄門是低通門，在業(yè)務(wù)單元密度達(dá)到規(guī)定的界限時(shí)力圖舍棄所有的業(yè)務(wù)量。
11.一種如在權(quán)利要求7中所述的方法，其特征是所述一超過(guò)就會(huì)導(dǎo)致舍棄門開(kāi)始舍棄業(yè)務(wù)單元的界限值在從一個(gè)測(cè)量周期轉(zhuǎn)到另一個(gè)測(cè)量周期時(shí)在舍棄門陣列的各門內(nèi)自動(dòng)改變。
12.一種如在權(quán)利要求11中所述的方法，其特征是所述新的界限值根據(jù)對(duì)發(fā)生的相對(duì)頻率(C[i])的估計(jì)和計(jì)算得的相對(duì)時(shí)間(T[i])選取。
13.一種測(cè)量通信系統(tǒng)中的業(yè)務(wù)量的設(shè)備，這種設(shè)備包括一系列各自接收與需轉(zhuǎn)發(fā)的業(yè)務(wù)單元相應(yīng)的信息的并行的舍棄門(G1，…，Gn)，每個(gè)舍棄門包括一個(gè)對(duì)每個(gè)需在系統(tǒng)內(nèi)轉(zhuǎn)發(fā)的諸如信元那樣的業(yè)務(wù)單元作出通過(guò)或舍棄判決的判決裝置(DM)，每個(gè)通過(guò)判決表示由于業(yè)務(wù)量滿足預(yù)定準(zhǔn)則因此接受這個(gè)業(yè)務(wù)單元；以及一個(gè)確定每個(gè)業(yè)務(wù)單元出現(xiàn)時(shí)間的時(shí)鐘裝置(CLK)，所述設(shè)備的特征是它還包括一個(gè)計(jì)算各個(gè)舍棄門在一段規(guī)定的時(shí)間內(nèi)所作出的判決的數(shù)目之差的計(jì)算裝置。
14.一種如在權(quán)利要求13中所述的設(shè)備，其特征是所述計(jì)算裝置包括一系列并行的計(jì)數(shù)器(95a，95b)，每個(gè)計(jì)數(shù)器對(duì)由兩個(gè)舍棄門所作出的通過(guò)判決的數(shù)目之差進(jìn)行計(jì)數(shù)。
15.一種如在權(quán)利要求13中所述的設(shè)備，其特征是所述計(jì)算裝置包括一系列并行的計(jì)數(shù)器(95a，95b)，每個(gè)計(jì)數(shù)器對(duì)由兩個(gè)舍棄門所作出的舍棄判決的數(shù)目之差進(jìn)行計(jì)數(shù)。
全文摘要
本發(fā)明與測(cè)量通信系統(tǒng)中的業(yè)務(wù)量的方法和設(shè)備有關(guān)。與需轉(zhuǎn)發(fā)的諸如信元那樣的業(yè)務(wù)單元相應(yīng)的信息送至一系列各自對(duì)各個(gè)業(yè)務(wù)單元作出舍棄或通過(guò)判決的并行的業(yè)務(wù)舍棄門(G
文檔編號(hào)H04Q11/04GK1203716SQ96198788
公開(kāi)日1998年12月30日 申請(qǐng)日期1996年11月8日 優(yōu)先權(quán)日1995年11月9日
發(fā)明者菲利普·金斯伯格 申請(qǐng)人:諾基亞電信公司