專利名稱：在分組交換網(wǎng)絡(luò)中的隊(duì)列管理的制作方法
1.發(fā)明的領(lǐng)域本發(fā)明涉及在分組交換網(wǎng)絡(luò)中的媒體接入控制(MAC)。特別針對(duì)在一種共享的媒體上，一個(gè)中心節(jié)點(diǎn)和幾個(gè)多點(diǎn)節(jié)點(diǎn)中的一個(gè)之間的分組傳送的管理。
2.背景技術(shù)在分組交換網(wǎng)絡(luò)中點(diǎn)到多點(diǎn)鏈路的媒體接入控制是一種用于確定在鏈路的多點(diǎn)端上多個(gè)節(jié)點(diǎn)中哪一個(gè)被允許在共享的媒體上發(fā)送一個(gè)分組到在鏈路的另一端上的單一中心節(jié)點(diǎn)的機(jī)制。在雙向TDMA傳送鏈路中所使用的一種通常的媒體接入控制機(jī)制中，中心節(jié)點(diǎn)對(duì)它發(fā)送的每個(gè)分組附加準(zhǔn)許信息，通常被稱為許可證。許可證被尋址到多點(diǎn)節(jié)點(diǎn)中的一個(gè)并規(guī)定在未來的分組流中的哪個(gè)時(shí)隙可被已尋址的多點(diǎn)節(jié)點(diǎn)用于發(fā)送一個(gè)分組。
根據(jù)請(qǐng)求分配許可證。當(dāng)分組出現(xiàn)在等待傳送的節(jié)點(diǎn)上時(shí)，該多點(diǎn)節(jié)點(diǎn)在典型情況下以隊(duì)列規(guī)模信息的形式發(fā)送請(qǐng)求。該中心節(jié)點(diǎn)發(fā)送相應(yīng)的許可證，并當(dāng)對(duì)于許可證的請(qǐng)求到達(dá)比許可證可被發(fā)出更頻繁時(shí)，也將管理優(yōu)先級(jí)的分配。為此目的，每個(gè)多點(diǎn)節(jié)點(diǎn)有一個(gè)存儲(chǔ)分組的隊(duì)列，直到節(jié)點(diǎn)被允許傳送它們?yōu)橹埂?br> 每個(gè)多點(diǎn)節(jié)點(diǎn)記錄等待發(fā)送的已排隊(duì)的分組的數(shù)目，以便將相應(yīng)的許可證請(qǐng)求可發(fā)送到中心節(jié)點(diǎn)。該中心節(jié)點(diǎn)也保留一份在每個(gè)多點(diǎn)節(jié)點(diǎn)上隊(duì)列長度的記錄。根據(jù)這份隊(duì)列記錄，該中心節(jié)點(diǎn)發(fā)布許可證給需要信道容量的那些多點(diǎn)節(jié)點(diǎn)。
可將在中心節(jié)點(diǎn)中的隊(duì)列記錄以從多點(diǎn)節(jié)點(diǎn)接收到的許可證請(qǐng)求的形式的隊(duì)列信息來更新。這種請(qǐng)求表示在該多點(diǎn)節(jié)點(diǎn)上當(dāng)前隊(duì)列的規(guī)模，并被用于重寫在中心節(jié)點(diǎn)上所記錄的隊(duì)列規(guī)模。每次發(fā)送一個(gè)分組的許可證被傳送到相應(yīng)的多點(diǎn)節(jié)點(diǎn)時(shí)，在中心節(jié)點(diǎn)上所記錄的隊(duì)列規(guī)模也被減小。
在中心節(jié)點(diǎn)和多點(diǎn)節(jié)點(diǎn)之間的信息傳送包含延時(shí)，它取決于可用的帶寬和傳送媒體的長度。當(dāng)處理從中心節(jié)點(diǎn)接收到的許可證時(shí)，在多點(diǎn)節(jié)點(diǎn)上也發(fā)生延時(shí)。因此存在一個(gè)窗，在此期間多點(diǎn)節(jié)點(diǎn)可以發(fā)送許可證請(qǐng)求，根據(jù)在接收許可證請(qǐng)求之前的隊(duì)列記錄，該中心節(jié)點(diǎn)可以發(fā)送許可證到相同的多點(diǎn)節(jié)點(diǎn)。當(dāng)該許可證請(qǐng)求到達(dá)該中心節(jié)點(diǎn)時(shí)，該隊(duì)列記錄可被錯(cuò)誤的隊(duì)列規(guī)模值重寫。雖然這種錯(cuò)誤將不引起分組的丟失，但可導(dǎo)致發(fā)送比實(shí)際需要多的許可證。通過進(jìn)一步到達(dá)多點(diǎn)節(jié)點(diǎn)的分組將實(shí)際的和已記錄的隊(duì)列規(guī)模之間的不一致減輕到某種程度是可能的，然而，總的說來，中心節(jié)點(diǎn)將發(fā)出不可能被使用的許可證會(huì)有高的概率。這樣信道容量將被浪費(fèi)掉。
發(fā)明概述本發(fā)明的一個(gè)目的是提供一種減輕現(xiàn)有技術(shù)問題的方法和裝置。
本發(fā)明的另一個(gè)目的是提供一種大大改善在多點(diǎn)到點(diǎn)的鏈路中信道容量的利用的方法和裝置。
利用一種借助通信業(yè)務(wù)接收節(jié)點(diǎn)的方法實(shí)現(xiàn)了這個(gè)目的，保存一份等待在通信業(yè)務(wù)發(fā)送節(jié)點(diǎn)上傳送的分組的數(shù)目的隊(duì)列記錄，存儲(chǔ)許可證的數(shù)目，或者在每個(gè)許可證發(fā)送以后預(yù)先規(guī)定的延時(shí)內(nèi)被許可證起動(dòng)傳送的分組的等效數(shù)目，和用所存儲(chǔ)的許可證數(shù)目修改任何輸入的許可證請(qǐng)求的值。該延時(shí)最好對(duì)應(yīng)于在所涉及的兩個(gè)節(jié)點(diǎn)之間往返的延時(shí)。這是該許可證延時(shí)和該報(bào)告延時(shí)之和，也就是，在由通信業(yè)務(wù)接收節(jié)點(diǎn)發(fā)送許可證與由通信業(yè)務(wù)發(fā)送節(jié)點(diǎn)發(fā)送相應(yīng)的(被許可的)通信業(yè)務(wù)分組之間的總時(shí)間。這種延時(shí)還包括由通信業(yè)務(wù)發(fā)送節(jié)點(diǎn)辨認(rèn)，或處理該許可證所需的處理延時(shí)。
本發(fā)明還存在于通信網(wǎng)的節(jié)點(diǎn)中，在被共享的媒體上從至少一個(gè)另外的節(jié)點(diǎn)接收通信業(yè)務(wù)。安排該節(jié)點(diǎn)存儲(chǔ)發(fā)送到該另外的節(jié)點(diǎn)的許可證數(shù)目，或者在每個(gè)許可證發(fā)送以后的預(yù)先規(guī)定的延時(shí)內(nèi)，利用這些許可證起動(dòng)傳送的分組的等效數(shù)目，并用所存儲(chǔ)的許可證的值修改來自相同的另外的節(jié)點(diǎn)輸入的隊(duì)列規(guī)模報(bào)告。
還提議一種通信網(wǎng)，包括一個(gè)中心節(jié)點(diǎn)和幾個(gè)多點(diǎn)節(jié)點(diǎn)，這些多點(diǎn)節(jié)點(diǎn)通過一種共享的媒體連到所述的中心節(jié)點(diǎn)。該中心節(jié)點(diǎn)為每個(gè)多點(diǎn)節(jié)點(diǎn)保留一份隊(duì)列規(guī)模記錄并包括用于存儲(chǔ)發(fā)送到各個(gè)多點(diǎn)節(jié)點(diǎn)的許可證的數(shù)目，或者在預(yù)先規(guī)定的延時(shí)內(nèi)，起動(dòng)傳送的分組的等效數(shù)目，并用所存儲(chǔ)的許可證的值修改與涉及的該多點(diǎn)節(jié)點(diǎn)對(duì)應(yīng)的任何輸入的隊(duì)列規(guī)模記錄。
存儲(chǔ)在前面的往返延時(shí)中所發(fā)送的許可證數(shù)目有效地建立了還不可能被處理和被相應(yīng)的多點(diǎn)節(jié)點(diǎn)響應(yīng)的許可證數(shù)目。在這期間內(nèi)從相應(yīng)的多點(diǎn)節(jié)點(diǎn)接收到的，任何隊(duì)列規(guī)模記錄，或?qū)υS可證的請(qǐng)求將在不知道許可證的情況下被發(fā)給。如果一個(gè)許可證允許一個(gè)以上的分組被發(fā)送，將通過利用所發(fā)送的許可證數(shù)目，或被起動(dòng)的分組的等效數(shù)目來修改這個(gè)記錄值，校正報(bào)告的隊(duì)列規(guī)模。該正確值被用于重寫在該中心節(jié)點(diǎn)中的隊(duì)列記錄。
藉助于依據(jù)本發(fā)明的方法和節(jié)點(diǎn)及網(wǎng)絡(luò)裝置，在通信業(yè)務(wù)接收節(jié)點(diǎn)中的隊(duì)列規(guī)模記錄將被不斷地調(diào)節(jié)以反映實(shí)際所需的許可證數(shù)目。因而通常過多估計(jì)的隊(duì)列規(guī)模和產(chǎn)生的未用時(shí)隙的分配將被消除。因此，將改善網(wǎng)絡(luò)的傳送容量和效率。
附圖簡述從以下的通過舉例參考附圖給出的最佳實(shí)施方案的描述將本發(fā)明的其它目的和優(yōu)點(diǎn)變得更明顯，其中

圖1扼要描述在一種TDMA分組交換網(wǎng)絡(luò)中的多點(diǎn)對(duì)點(diǎn)的鏈路。
圖2a到2k扼要描述通常用于記錄位于圖1的網(wǎng)絡(luò)內(nèi)一個(gè)中心節(jié)點(diǎn)中的多點(diǎn)節(jié)點(diǎn)上的分組隊(duì)列規(guī)模的過程，和圖3a到3I依據(jù)本發(fā)明簡要示出用于調(diào)節(jié)在圖1的多點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)內(nèi)一個(gè)中心節(jié)點(diǎn)上的隊(duì)列記錄的過程。
附圖詳述在圖中，將同樣的標(biāo)號(hào)用于類似的或相同的部件。
一種在TDMA分組交換通信網(wǎng)中典型的多點(diǎn)對(duì)點(diǎn)的鏈路被示于圖1中。幾個(gè)多點(diǎn)節(jié)點(diǎn)20的其中三個(gè)被示于圖中，通過一個(gè)單一的，共享的雙向信道與中心節(jié)點(diǎn)10通信。信道100可以是一種固定的電的或光電的鏈路或一種空中接口。
媒體接入控制(MAC)機(jī)制被中心節(jié)點(diǎn)10用于確定哪個(gè)多點(diǎn)節(jié)點(diǎn)可以使用被共享信道100上的哪個(gè)時(shí)隙發(fā)送分組。在此假定，一個(gè)分組是在一個(gè)時(shí)隙中可在信道100上被發(fā)送的信息總量。取決于利用這個(gè)信道的服務(wù)，分組可以包含一個(gè)或幾個(gè)幀，或一個(gè)幀的若干部分。
一種通常的媒體接入控制步驟示于圖2a到2k中，圖2a至2k示出在如圖1所示的鏈路中一個(gè)中心節(jié)點(diǎn)10和一個(gè)多點(diǎn)節(jié)點(diǎn)20之間被大大簡化的幀或分組的流程圖。每個(gè)幀在一個(gè)時(shí)隙30中被發(fā)送。在圖2a至2k的每張圖中，下游的鏈路被示于頂部，上游的鏈路在底部。虛線表示在信道100和節(jié)點(diǎn)10，20中每一個(gè)之間的接口。
假定在所示的鏈路中，在兩個(gè)節(jié)點(diǎn)之間的傳輸延時(shí)或飛行時(shí)間等于三個(gè)時(shí)隙周期。在多點(diǎn)節(jié)點(diǎn)中的處理時(shí)間被假定為等于一個(gè)單一時(shí)隙周期30。這由多點(diǎn)節(jié)點(diǎn)20上的時(shí)隙31表示。每個(gè)相繼的圖表示在一個(gè)時(shí)隙間隔中的鏈路。
圖2a示出起始狀態(tài)，其中多點(diǎn)節(jié)點(diǎn)具有的隊(duì)列長度為6個(gè)分組等待被發(fā)送，中心節(jié)點(diǎn)10保留一份這個(gè)隊(duì)列長度的記錄11。中心節(jié)點(diǎn)10剛剛發(fā)出一個(gè)許可證以便發(fā)送一個(gè)請(qǐng)求RP到多點(diǎn)節(jié)點(diǎn)20。這個(gè)發(fā)送請(qǐng)求RP的許可證是對(duì)多點(diǎn)節(jié)點(diǎn)20的一種邀請(qǐng)，通過請(qǐng)求指明，Rn，對(duì)于通信業(yè)務(wù)許可證TP，發(fā)送隊(duì)列中所有的分組所需的許可證數(shù)目n。因此，對(duì)于許可證Rn的請(qǐng)求實(shí)際上是一份隊(duì)列規(guī)模報(bào)告。在所示的例子中，一個(gè)許可證表示一個(gè)時(shí)隙，在此期間可以發(fā)送一個(gè)分組。然而，將會(huì)理解，一個(gè)許可證可以表示發(fā)送一個(gè)以上分組的邀請(qǐng)，例如，在相繼的時(shí)隙中，移到圖2b上，可以看到，發(fā)送請(qǐng)求RP的許可證被提前通過鏈路的一個(gè)時(shí)隙延時(shí)，中心節(jié)點(diǎn)10隨后發(fā)送第一通信業(yè)務(wù)許可證TP。由中心節(jié)點(diǎn)10發(fā)出這個(gè)通信業(yè)務(wù)許可證TP使被記錄的隊(duì)列長度11減量1。然而，在多點(diǎn)節(jié)點(diǎn)中的實(shí)際隊(duì)列仍然是6，因?yàn)檫€沒有分組被發(fā)送。
在圖2c中一個(gè)另外的通信業(yè)務(wù)許可證TP被中心節(jié)點(diǎn)10發(fā)出，被記錄的隊(duì)列長度被修正為4。發(fā)送請(qǐng)求RP的許可證仍然在傳輸中。在圖2d中，發(fā)送請(qǐng)求RP的許可證已到達(dá)多點(diǎn)節(jié)點(diǎn)20并正在被處理。如上所提到的那樣，這將占用一個(gè)時(shí)隙周期，如時(shí)隙31所示。在其中，中心節(jié)點(diǎn)10發(fā)出第三通信業(yè)務(wù)許可證TP，被記錄的隊(duì)列規(guī)模11減到3。在圖2e中，發(fā)送請(qǐng)求RP的許可證已被多點(diǎn)節(jié)點(diǎn)20處理，結(jié)果對(duì)6個(gè)許可證的請(qǐng)求R6被發(fā)送。第一通信業(yè)務(wù)許可證TP也已到達(dá)多點(diǎn)節(jié)點(diǎn)20，31，并準(zhǔn)備處理。同時(shí)，中心節(jié)點(diǎn)已發(fā)出第四通信業(yè)務(wù)許可證TP并已將被記錄的隊(duì)列規(guī)模修改為2。
在圖2f中，多點(diǎn)節(jié)點(diǎn)20已處理第一通信業(yè)務(wù)許可證TP和作為響應(yīng)已發(fā)出第一通信業(yè)務(wù)分組。現(xiàn)在在多點(diǎn)節(jié)點(diǎn)20上的隊(duì)列包含5個(gè)分組。中心節(jié)點(diǎn)已發(fā)出第五通信業(yè)務(wù)許可證TP，隊(duì)列記錄11已被修改為1。在圖2g中當(dāng)最后的第六通信業(yè)務(wù)許可證TP被發(fā)送時(shí)，隊(duì)列記錄被最后減少到0。多點(diǎn)節(jié)點(diǎn)20也已通過發(fā)送第二分組對(duì)第二通信業(yè)務(wù)許可證TP作出響應(yīng)，以致在節(jié)點(diǎn)20上的實(shí)際隊(duì)列規(guī)模被減少到4。在圖2h中，中心節(jié)點(diǎn)已接收到對(duì)許可證R6的請(qǐng)求，重寫隊(duì)列記錄11。因而后者被更新為6。在其中，多點(diǎn)節(jié)點(diǎn)20繼續(xù)發(fā)送分組，對(duì)許可證作出響應(yīng)。這個(gè)過程從圖2i到2k繼續(xù)進(jìn)行，直到在多點(diǎn)節(jié)點(diǎn)20上的所有的分組已被發(fā)送，對(duì)六個(gè)通信業(yè)務(wù)許可證TP作出響應(yīng)。因而在多點(diǎn)節(jié)點(diǎn)20上的最后隊(duì)列為0。然而，在中心節(jié)點(diǎn)10上被記錄的隊(duì)列規(guī)模11是6。
在這個(gè)特定的例子中，在中心節(jié)點(diǎn)10上記錄的隊(duì)列規(guī)模誤差是由于對(duì)通信業(yè)務(wù)許可證的請(qǐng)求Rn被在下行上發(fā)送，和許可證被在相同周期期間在上行上發(fā)送引起的。實(shí)際上兩個(gè)節(jié)點(diǎn)正在發(fā)出信息，并不知道在傳輸中的信息。
圖3a至3I示出依據(jù)本發(fā)明用于除去這種誤差源的步驟。在本方案中，中心節(jié)點(diǎn)10包括一個(gè)許可證存儲(chǔ)器12，它可以是任何暫時(shí)的存儲(chǔ)媒體，例如寄存器或計(jì)數(shù)器或等效物，用于記錄在它們被激發(fā)后預(yù)先確定的周期內(nèi)被發(fā)送的通信業(yè)務(wù)許可證TP的數(shù)目。這個(gè)存儲(chǔ)器12實(shí)際上存儲(chǔ)在以前的往返延時(shí)內(nèi)被發(fā)送到多點(diǎn)節(jié)點(diǎn)20的通信業(yè)務(wù)許可證TP的歷史。在本實(shí)施方案中，這意味著寄存器12被適配成保留在最后的前面7個(gè)時(shí)隙周期內(nèi)所發(fā)送的許可證數(shù)目。這7個(gè)時(shí)隙周期對(duì)應(yīng)于在中心節(jié)點(diǎn)10和多點(diǎn)節(jié)點(diǎn)20之間的往返延時(shí)。特別是，延時(shí)等于通信業(yè)務(wù)許可證TP到達(dá)多點(diǎn)節(jié)點(diǎn)31和由它處理所需的時(shí)間加上由多點(diǎn)節(jié)點(diǎn)20發(fā)送的通信業(yè)務(wù)分組T到達(dá)中心節(jié)點(diǎn)10的傳輸延時(shí)。
說到圖2a至2k的步驟，假定在中心節(jié)點(diǎn)中，處理對(duì)許可證的請(qǐng)求Rn，也就是更新被記錄的隊(duì)列規(guī)模的延時(shí)是微不足道的?，F(xiàn)在將參考圖3a至3k描述依據(jù)本發(fā)明的步驟，這些圖示出與對(duì)于依據(jù)本發(fā)明的方案的圖2a至2k中所示的相同的事件序列。圖31示出在圖3k以后鏈路3的時(shí)隙延時(shí)。
在圖3a中，6個(gè)分組的隊(duì)列正在多點(diǎn)節(jié)點(diǎn)20等待。中心節(jié)點(diǎn)10保留這個(gè)隊(duì)列規(guī)模的記錄11，也剛好已發(fā)送一個(gè)發(fā)送請(qǐng)求RP的許可證。許可證存儲(chǔ)器12是空白，因?yàn)樵谝郧暗?個(gè)時(shí)隙周期期間，沒有通信業(yè)務(wù)許可證TP已被發(fā)送。
在圖3b中，跟隨發(fā)送請(qǐng)求RP的許可證，第一通信業(yè)務(wù)許可證TP被發(fā)送。這個(gè)事件使隊(duì)列記錄11被減量1。許可證存儲(chǔ)器12也被增量并保存值1。
在以下的三個(gè)時(shí)隙30(圖3c到3e)期間，另外的三個(gè)通信業(yè)務(wù)許可證TP被發(fā)送。因此所得到的隊(duì)列記錄11是2，在許可證存儲(chǔ)器12的值是4。在其中，多點(diǎn)節(jié)點(diǎn)20以請(qǐng)求6個(gè)許可證R6的形式，發(fā)出對(duì)RP的回音。當(dāng)這種回音R6正在朝中心節(jié)點(diǎn)10行進(jìn)時(shí)，兩個(gè)另外的通信業(yè)務(wù)許可證TP被發(fā)送(圖3f和3g)，將隊(duì)列記錄11減少到0，并使許可證存儲(chǔ)器中的值為6。在這個(gè)時(shí)隙的終了，對(duì)6個(gè)許可證的請(qǐng)求R6已到達(dá)中心節(jié)點(diǎn)10，這被示于圖3h中，展示在相繼時(shí)隙中的狀況。將回憶起，在中心節(jié)點(diǎn)中的處理時(shí)間被考慮為是微不足道的。然而，在對(duì)許可證的請(qǐng)求R6被用于重寫隊(duì)列記錄以前，其值首先被存儲(chǔ)在許可證存儲(chǔ)器12中的許可證數(shù)目調(diào)整。6個(gè)許可證被存儲(chǔ)在存儲(chǔ)器中，因?yàn)?個(gè)時(shí)隙以前第一許可證被發(fā)送。所存儲(chǔ)的許可證被從請(qǐng)求值R6減去，導(dǎo)致請(qǐng)求值為0。然后該值被用于更新，或重寫被記錄的隊(duì)列值11。這樣被記錄的隊(duì)列值11實(shí)際上仍然未被改變。在下一個(gè)時(shí)隙周期中，如圖3i中所示，對(duì)于第一通信業(yè)務(wù)許可證TP，7個(gè)時(shí)隙的往返延時(shí)已經(jīng)到期。因此許可證存儲(chǔ)器被減量1，在圖3j和3k中，因?yàn)閮蓚€(gè)以上的許可證延時(shí)到期，許可證存儲(chǔ)器12被進(jìn)一步減量。最后，圖31示出當(dāng)最后的許可證延時(shí)已到期時(shí)三個(gè)時(shí)隙相繼延時(shí)的狀態(tài)，最后許可證存儲(chǔ)器12被設(shè)置為0。
將會(huì)理解，許可證存儲(chǔ)器12實(shí)際存儲(chǔ)許可證記錄的時(shí)間周期將超過7個(gè)時(shí)隙。因?yàn)閷⒉豢杀苊獾卮嬖谂c中心節(jié)點(diǎn)10有聯(lián)系的某些有限的處理延時(shí)。
作為調(diào)整隊(duì)列規(guī)模報(bào)告(許可證請(qǐng)求)的結(jié)果，在中心節(jié)點(diǎn)10中所記錄的隊(duì)列規(guī)模11將始終提供在多點(diǎn)節(jié)點(diǎn)20上等待發(fā)送的分組的數(shù)目的準(zhǔn)確表示。
對(duì)于在圖1中所示的多點(diǎn)到點(diǎn)的鏈路，中心節(jié)點(diǎn)10將保留一份在每個(gè)多點(diǎn)節(jié)點(diǎn)20上隊(duì)列規(guī)模的分開的記錄11。而且，該中心節(jié)點(diǎn)將存儲(chǔ)為每個(gè)單獨(dú)的多點(diǎn)節(jié)點(diǎn)20在以前的往返延時(shí)期間所發(fā)出的通信業(yè)務(wù)許可證數(shù)目。將會(huì)理解，不同的多點(diǎn)節(jié)點(diǎn)可以與不同的往返延時(shí)相聯(lián)系。分配給一個(gè)特定的多點(diǎn)節(jié)點(diǎn)20的每個(gè)許可證存儲(chǔ)器12，或分配給許可證的存儲(chǔ)器的部分將因而被用于存儲(chǔ)在相應(yīng)延時(shí)內(nèi)許可證發(fā)送的歷史。
為了消除中心節(jié)點(diǎn)10對(duì)在多點(diǎn)節(jié)點(diǎn)20上等待的分組數(shù)目估計(jì)不足的風(fēng)險(xiǎn)，所發(fā)送的許可證被記錄的期間應(yīng)該短于在兩個(gè)節(jié)點(diǎn)之間用幀表示的往返延時(shí)加上一個(gè)時(shí)隙的延時(shí)。這防止報(bào)告新到達(dá)的分組的任何許可證請(qǐng)求Rn被錯(cuò)誤地用存儲(chǔ)的許可證數(shù)目減少或減量。藉助于圖2和3中所示的簡化模型，延時(shí)應(yīng)該是小于8個(gè)時(shí)隙而不是至少7個(gè)時(shí)隙。
將會(huì)理解，每個(gè)多點(diǎn)節(jié)點(diǎn)20可以保留多于一個(gè)隊(duì)列，使得等待發(fā)送的不同的分組被分配給不同的隊(duì)列并以不同的優(yōu)先級(jí)進(jìn)行處理。中心節(jié)點(diǎn)10也將這些不同的隊(duì)列值保留在分配給多點(diǎn)節(jié)點(diǎn)的隊(duì)列記錄11中。在這種情況下，對(duì)不同隊(duì)列的分組所發(fā)出的許可證數(shù)目將被分開存儲(chǔ)，并且該記錄被用于調(diào)節(jié)隊(duì)列記錄中相應(yīng)的隊(duì)列規(guī)模值。
權(quán)利要求
1.一種用在通信網(wǎng)的第一節(jié)點(diǎn)(10)中用于管理從第二節(jié)點(diǎn)(20)通過信道(100)傳送分組(T)中信息的方法，包括保留表示在所述的第二節(jié)點(diǎn)(20)上等待發(fā)送的分組的數(shù)目的隊(duì)列記錄(11)，根據(jù)從所述的第二節(jié)點(diǎn)接收到的隊(duì)列規(guī)模值(Rn)更新所述的隊(duì)列記錄(11)，其特征在于在每個(gè)許可證(TP)發(fā)出以后的預(yù)定時(shí)間周期內(nèi)，記錄在對(duì)用于所述的第二節(jié)點(diǎn)(20)指定的所述信道(100)上分配時(shí)隙的許可證(TP)的發(fā)送，并用在更新所述的隊(duì)列記錄(11)以前所記錄的許可證數(shù)目調(diào)節(jié)從所述的第二節(jié)點(diǎn)(20)接收到的任何隊(duì)列規(guī)模值(Rn)。
2.如在權(quán)利要求1的方法，其特征在于所述的時(shí)間周期是預(yù)先確定的時(shí)間周期。
3.如在權(quán)利要求1或2的方法，其特征在于所述的時(shí)間周期等效于在所述的第一和第二節(jié)點(diǎn)(10，20)之間的往返傳輸延時(shí)。
4.如權(quán)利要求1到3的任何一項(xiàng)的方法，其特征在于所述的時(shí)間周期等效于發(fā)送許可證的第一節(jié)點(diǎn)(10)與接收所述的許可證的第二節(jié)點(diǎn)(20)之間的延時(shí)加上根據(jù)該許可證發(fā)送分組的第二節(jié)點(diǎn)(20)與接收所述的分組的第一節(jié)點(diǎn)(10)之間的延時(shí)。
5.如權(quán)利要求4的方法，其特征在于所述的延時(shí)包括對(duì)于第二節(jié)點(diǎn)(20)和對(duì)于所述的第一節(jié)點(diǎn)(10)的處理延時(shí)。
6.如在權(quán)利要求1到5的任何一項(xiàng)的方法，其特征在于當(dāng)所述的記錄隊(duì)列規(guī)模(11)大于0時(shí)，發(fā)送至少一個(gè)許可證。
7.一種在點(diǎn)對(duì)多點(diǎn)的通信網(wǎng)的中心節(jié)點(diǎn)(10)中的根據(jù) 1到6的任何一項(xiàng)的方法的使用。
8.一種用于從至少一個(gè)另外的節(jié)點(diǎn)(20)以分組接收信息的通信網(wǎng)節(jié)點(diǎn)(10)包括用于存儲(chǔ)表示在所述的至少一個(gè)另外節(jié)點(diǎn)(20)上等待發(fā)送分組的數(shù)目的隊(duì)列記錄的裝置(11)；和用于根據(jù)從所述的至少一個(gè)另外節(jié)點(diǎn)接收到的隊(duì)列規(guī)模值(Rn)更新所述的隊(duì)列記錄(11)的裝置，其特征在于用于在預(yù)先確定的時(shí)間周期內(nèi)記錄對(duì)所述的至少一個(gè)另外節(jié)點(diǎn)(20)發(fā)出許可證(TP)的裝置(12)，從而每個(gè)許可證起動(dòng)至少一個(gè)信息分組的傳送，并根據(jù)所述的記錄許可證值調(diào)節(jié)從所述的至少一個(gè)另外節(jié)點(diǎn)(20)接收到的任何輸入的隊(duì)列規(guī)模值(Rn)。
9.一種如權(quán)利要求8的節(jié)點(diǎn)，其特征在于安排所述的用于更新所述的隊(duì)列記錄(11)的裝置利用一種調(diào)節(jié)的隊(duì)列規(guī)模值(Rn)。
10.如權(quán)利要求8或9的節(jié)點(diǎn)，其特征在于所述的延時(shí)等效于在所述的節(jié)點(diǎn)(10)與所述的另一節(jié)點(diǎn)(20)之間的往返延時(shí)。
11.如權(quán)利要求8到10的任何一項(xiàng)的節(jié)點(diǎn)，其特征在于所述的延時(shí)等效于許可證(TP)的發(fā)送和由該另一節(jié)點(diǎn)(20)接收所述的許可證之間的時(shí)間周期，與在由所述的另一節(jié)點(diǎn)(20)根據(jù)所述的許可證(TP)發(fā)送一個(gè)信息(T)分組和由節(jié)點(diǎn)(10)接收所述的分組之間的時(shí)間周期之和。
12.一種包括一個(gè)中心節(jié)點(diǎn)(10)和幾個(gè)多點(diǎn)節(jié)點(diǎn)(20)的通信網(wǎng)，這些多點(diǎn)節(jié)點(diǎn)由共享媒體(100)連到所述的中心節(jié)點(diǎn)，其中所述的中心節(jié)點(diǎn)包括用于存儲(chǔ)表示在每個(gè)所述的多點(diǎn)節(jié)點(diǎn)(20)上等待發(fā)送的分組的數(shù)目的隊(duì)列規(guī)模記錄的裝置(11)，和用于根據(jù)從所述的多點(diǎn)節(jié)點(diǎn)(20)的各個(gè)節(jié)點(diǎn)接收到的隊(duì)列規(guī)模值(Rn)更新每個(gè)所述的隊(duì)列記錄(11)的裝置，其特征在于用于在預(yù)先確定的延時(shí)內(nèi)記錄起動(dòng)到每個(gè)所述的多點(diǎn)節(jié)點(diǎn)(20)的至少一個(gè)信息分組的傳送的許可證(TP)，和用于根據(jù)各個(gè)記錄到的許可證值調(diào)節(jié)從所述的多點(diǎn)節(jié)點(diǎn)(20)接收到的任何輸入的隊(duì)列規(guī)模值(Rn)的裝置(12)。
13.如權(quán)利要求12的網(wǎng)絡(luò)，其特征在于安排所述的用于更新所述隊(duì)列記錄(11)的裝置利用被調(diào)節(jié)的相應(yīng)隊(duì)列規(guī)模值(Rn)。
14.如權(quán)利要求13的網(wǎng)絡(luò)，其特征在于所述的延時(shí)等效于在發(fā)送許可證和由相應(yīng)的多點(diǎn)節(jié)點(diǎn)(20)接收所述的許可證之間的時(shí)間周期，與由所述的多點(diǎn)節(jié)點(diǎn)(20)發(fā)送分組和由所述的中心節(jié)點(diǎn)(10)接收所述分組之間的延時(shí)之和。
全文摘要
在一種多點(diǎn)到點(diǎn)的鏈路中,根據(jù)許可證(TP)在共享媒體上將分組(Ⅰ)傳送到中心節(jié)點(diǎn)(10)。該中心節(jié)點(diǎn)(10)根據(jù)在中心節(jié)點(diǎn)上保持的隊(duì)列規(guī)模記錄(11)將許可證發(fā)到多點(diǎn)節(jié)點(diǎn)(20)。根據(jù)從該多點(diǎn)節(jié)點(diǎn)接收到的隊(duì)列規(guī)模報(bào)告(對(duì)許可證的請(qǐng)求)(RP)更新該隊(duì)列記錄。由于通過鏈路的傳輸延時(shí),當(dāng)將許可證和對(duì)許可證的請(qǐng)求在大約相同時(shí)間發(fā)送時(shí),可能將錯(cuò)誤隊(duì)列值記錄在中心節(jié)點(diǎn)上。當(dāng)中心節(jié)點(diǎn)保留在以前的往返延時(shí)期間所發(fā)送的許可證記錄時(shí)克服了這個(gè)問題并改善了傳送容量。然后在將它用于更新隊(duì)列記錄以前由所存儲(chǔ)的許可證數(shù)目來調(diào)節(jié)對(duì)許可證的任何輸入請(qǐng)求。
文檔編號(hào)H04L12/54GK1329806SQ9981401
公開日2002年1月2日 申請(qǐng)日期1999年11月17日 優(yōu)先權(quán)日1998年12月1日
發(fā)明者R·G·恩格斯特蘭德, C·蘭德貝里 申請(qǐng)人:艾利森電話股份有限公司