專利名稱：通信網(wǎng)內(nèi)的資源重分配的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)中資源重分配方案和裝置，網(wǎng)內(nèi)的節(jié)點可以控制它們的資源歸屬及使用并在不嚴重降低資源量的情況下彼此通信。具體地來說發(fā)明在線路交換網(wǎng)中實現(xiàn)，例如DTM(動態(tài)同步轉(zhuǎn)移模式)網(wǎng)。
有關(guān)技術(shù)描述DTM是Royal Institute of Techonology in Stockholm(斯德哥爾摩皇家技術(shù)研究所)開發(fā)并作為下一代高速網(wǎng)絡(luò)聯(lián)網(wǎng)概念而建議的一種新的寬帶網(wǎng)絡(luò)技術(shù)，例如見C.Hohm，M.Hidell，P.Landgren，L.Ramfelt以及P.Sjodin的Fast Circuit Switching for the NextGeneration of High Performance Networks(下一代高性能網(wǎng)絡(luò)的快速線路交換)，IEEE J.On Selected Areas of Communications，Vol.14，No.2，F(xiàn)ebruary 1996。這是一種增加了動態(tài)資源重分配的快速線路交換技術(shù)。它基于建立時延短的多速率、組播信道提供資源并為單向多址接入介質(zhì)而設(shè)計，總介質(zhì)容量由所有被連接的節(jié)點共享。
其實現(xiàn)基于雙總線技術(shù)。使用交換節(jié)點，可以擴展其結(jié)構(gòu)以便包括大量的被連接總線。所提供的業(yè)務(wù)基于由時隙組成的信道，具有一個發(fā)送者和任意多個接收者。物理共享介質(zhì)上的信道是由時分復(fù)接方案實現(xiàn)的?？傎Y源容量分成125毫秒的周期，并進一步分成時隙。一個時隙包括66比特，其中64比特組成數(shù)據(jù)幀，兩個比特用于控制比特。稱為動態(tài)時隙的大多數(shù)時隙，或簡稱為時隙，用于數(shù)據(jù)傳輸。稱為靜態(tài)時隙的少量時隙，用于節(jié)點之間的信令，例如作為廣播信道。每個節(jié)點在每個周期中可以有一個或多個靜態(tài)時隙。
每個時隙在給定時刻只有一個主人。如果節(jié)點擁有一個時隙，在信道的建立和釋放意義上它對其使用具有完全的控制，因此可以阻止其它節(jié)點將其用于數(shù)據(jù)傳輸。在系統(tǒng)建立時，根據(jù)一些預(yù)定的分配將數(shù)據(jù)時隙分配給節(jié)點。
如果一個節(jié)點沒有足夠多的時隙建立所請求的信道，它可以向其它節(jié)點要求時隙。這種從一個節(jié)點向另一個傳遞時隙稱為時隙重分配。
DTM使用分配算法進行時隙重分配，在節(jié)點之間分配動態(tài)時隙。當(dāng)收到用戶請求時，一個節(jié)點首先考慮它的本地空閑時隙庫，看它是否有足夠時隙滿足該請求。如果節(jié)點可以滿足請求，它就向目標節(jié)點或各個節(jié)點發(fā)送信道建立消息。否則，它必須向其它節(jié)點要求更多的時隙。這通過靜態(tài)時隙中的信令完成。接收這種請求并擁有未使用動態(tài)時隙的節(jié)點將時隙交給請求節(jié)點。
如果用戶請求M個時隙的信道，而且節(jié)點擁有N個空閑時隙，這里N＜M，它就從其它節(jié)點請求M-N個時隙。節(jié)點參考它的狀態(tài)表，這是一個不斷更新的表，包含其它節(jié)點的空閑時隙信息，節(jié)點向具有空閑時隙的最近節(jié)點發(fā)出請求。如果這個節(jié)點沒有足夠多的時隙，即M-N，根據(jù)狀態(tài)表，請求被發(fā)送到具有空閑時隙的次近節(jié)點，而且如果為了滿足所請求時隙量而必要的話，也要到具有空閑時隙的第三、第四等最近節(jié)點。該節(jié)點等到收到每個請求的響應(yīng)，然后根據(jù)重分配過程的結(jié)果認可或拒絕信道請求。具有J個空閑時隙并接收了K個時隙的時隙重分配請求的節(jié)點，將總是給出min(J，K)個時隙或至少是min(J-n，K)，這里n表示為了防止網(wǎng)絡(luò)資源匱乏從不放棄的某個時隙數(shù)。
主要問題是資源(即時隙)的分配是在系統(tǒng)建立時確定的，不能在系統(tǒng)運作時很容易地控制。
另一個問題是資源的重分配只在信道建立時啟動，增加了信道建立的時延。
從公平的觀點來看還有一個問題是每個節(jié)點按照相對距離次序向其它節(jié)點發(fā)出資源請求。平均距離對于總線兩端節(jié)點要比總線中間節(jié)點長兩倍。換句話說，這意味著總線中間節(jié)點比總線兩端節(jié)點更頻繁地被請求資源傳遞，也就是總線中間節(jié)點平均來說具有較少的資源。
發(fā)明概述發(fā)明的目的是得到資源重分配方案和裝置，根據(jù)服務(wù)質(zhì)量分布的變化及/或網(wǎng)絡(luò)使用的變化在節(jié)點之間動態(tài)重分配資源。
另一個目的是為了使信道建立時延最小而動態(tài)重分配資源。
發(fā)明的另一個目的是獲得一種手段，防止由于資源的請求和傳遞造成的空閑及/或未使用資源在節(jié)點之間不均勻分布，如有關(guān)技術(shù)中所描述的。
這通過資源重分配方案和裝置來實現(xiàn)，根據(jù)目前的資源分布以及一些預(yù)定的靜態(tài)或動態(tài)優(yōu)先權(quán)指定在節(jié)點之間重分配資源。
所發(fā)明的方案和裝置包括對至少第一節(jié)點和第二節(jié)點指定優(yōu)先權(quán)，用第一節(jié)點資源量除以第二節(jié)點資源量計算資源系數(shù)，并計算第一節(jié)點優(yōu)先權(quán)除以第二節(jié)點優(yōu)先權(quán)的優(yōu)先權(quán)系數(shù)。它還包括根據(jù)資源系數(shù)大于優(yōu)先權(quán)系數(shù)從第一節(jié)點向第二節(jié)點傳遞資源，并根據(jù)資源系數(shù)小于優(yōu)先權(quán)系數(shù)從第二節(jié)點向第一節(jié)點傳遞資源。
計算系數(shù)并傳遞資源的步驟在給定時刻執(zhí)行，例如當(dāng)?shù)诙?jié)點釋放或建立信道之后，但是從不在信道建立時，因為這會增加信道建立的時延。
優(yōu)選地，將傳遞的資源量設(shè)置為兩個系數(shù)之差小于一個預(yù)定值。
第一和第二節(jié)點最好是指定給網(wǎng)絡(luò)的節(jié)點邏輯環(huán)中的最近的邏輯鄰居。
如果資源的請求和傳遞是必需的并在節(jié)點的信道建立時允許，節(jié)點就請求它的相鄰節(jié)點，使在指定邏輯環(huán)中最近的相鄰節(jié)點首先被要求。
根據(jù)本發(fā)明的方案和裝置在節(jié)點之間動態(tài)重分配資源，主要是為了增加網(wǎng)絡(luò)的利用率。
發(fā)明的優(yōu)點是它可以根據(jù)節(jié)點之間服務(wù)質(zhì)量分布的變化及/或網(wǎng)絡(luò)性能參數(shù)的變化動態(tài)地調(diào)整。
發(fā)明的另一個優(yōu)點是，由于信道建立之前的請求很少使信道建立時延最小化。
還有一個優(yōu)點是實現(xiàn)了對具有等同服務(wù)質(zhì)量的兩個節(jié)點提供使用網(wǎng)絡(luò)資源的同等可能性意義上的公平性。
附圖的簡要描述本發(fā)明將從如下給出的詳細描述和附圖中得到更完全理解，它們只是為了說明而給出的，因此不是本發(fā)明的限制。


圖1表示根據(jù)本發(fā)明可能的邏輯環(huán)指定。
圖2表示邏輯環(huán)節(jié)點之間空閑及使用的數(shù)據(jù)時隙分布。
實施例的詳細描述為了使重分配方案能夠公平地操作，網(wǎng)絡(luò)中的節(jié)點按與物理網(wǎng)絡(luò)拓撲(例如，雙總線拓撲)無關(guān)的邏輯環(huán)排序。邏輯環(huán)只用于請求或傳遞時隙時確定節(jié)點的順序。節(jié)點的順序可以用幾種方式選擇，但是為了使邏輯相鄰節(jié)點的物理距離差最小，優(yōu)選圖1所示的分配。邏輯環(huán)用彎箭頭表示。所有最近的邏輯相鄰節(jié)點，例如節(jié)點0和節(jié)點1都被另一個節(jié)點(例如，節(jié)點N-1)分開，有兩對除外，即分別是節(jié)點i、節(jié)點i+1和節(jié)點N-1、節(jié)點0，它們也是物理近鄰。
在圖1中，只表示了一個邏輯環(huán)指定到網(wǎng)絡(luò)的兩個總線總線1、總線2，但是對兩個不同總線選擇不同邏輯環(huán)沒有進行限制。
在根據(jù)圖1的邏輯環(huán)指定情況下，節(jié)點之間數(shù)據(jù)時隙分配的例子示于圖2。矩形的長度與屬于各個節(jié)點的時隙個數(shù)(即資源量)成正比，矩形的高度對應(yīng)于時隙的類別；小高度對應(yīng)于空閑時隙，大高度對應(yīng)于使用時隙。屬于相同節(jié)點的時隙對應(yīng)的矩形具有相同的模式。
在圖1和2中，總線和邏輯環(huán)分別被裂開，以便表示它們可以有任意大小。
為了使不同網(wǎng)絡(luò)客戶有不同的服務(wù)質(zhì)量，引入了優(yōu)先權(quán)指定。每個節(jié)點有兩個優(yōu)先權(quán)值——對于總線1、總線2中的每個總線一個。較高的優(yōu)先權(quán)值對應(yīng)于具有大量資源(空閑的或總的)的較大概率，平均來說有較低的信道建立時延。優(yōu)先權(quán)值用于下面描述的所發(fā)明的資源重分配方案和裝置中。
首先，考慮一個節(jié)點(例如節(jié)點i)釋放信道之后啟動的方案。
在每次呼叫釋放之后，節(jié)點i可以向它前面的邏輯相鄰節(jié)點(即節(jié)點i-1)請求或傳遞時隙。該方案基于如下算法1.節(jié)點i將呼叫釋放過程中設(shè)置為空閑的時隙放入它的空閑時隙庫中2.按照節(jié)點i的資源(即時隙)量除以節(jié)點i-1的資源量計算出資源系數(shù)3.按照節(jié)點i的優(yōu)先權(quán)除以節(jié)點i-1的優(yōu)先權(quán)計算出優(yōu)先權(quán)系數(shù)4.如果資源系數(shù)大于優(yōu)先權(quán)系數(shù)，就從節(jié)點i向節(jié)點i-1傳遞時隙，如果資源系數(shù)小于優(yōu)先權(quán)系數(shù)，就從節(jié)點i-1向節(jié)點i傳遞系數(shù)。
5.用如下方法計算要傳遞的時隙數(shù)資源系數(shù)等于優(yōu)先權(quán)系數(shù)或至少是系數(shù)差的大小小于預(yù)定值δ，即|資源系數(shù)-優(yōu)先權(quán)系數(shù)|＜δ如果達到了數(shù)目n，要傳遞的時隙數(shù)可能更少，這里n表示節(jié)點總是保持的時隙數(shù)。這些時隙是從來不放棄的，為了防止節(jié)點由于沒有空閑時隙而告終。
在計算資源系數(shù)時，可能要考慮節(jié)點的總時隙數(shù)，即使用時隙和空閑時隙。通過請求或參考節(jié)點i或其它地方存儲的不斷更新的表，節(jié)點i可以得到節(jié)點i-1的優(yōu)先權(quán)和時隙數(shù)?；蛘咧豢紤]空閑時隙，節(jié)點i-1的空閑時隙量可以參考節(jié)點i的狀態(tài)表得到。
考慮哪種類型的資源是很重要的。例如，如果在根據(jù)圖2的時隙分配情況下節(jié)點i啟動資源重分配方案，如果只考慮空閑時隙就從節(jié)點i向節(jié)點i-1傳遞時隙，如果考慮總時隙數(shù)就從節(jié)點i-1向節(jié)點i傳遞時隙。實施哪種選擇要根據(jù)認為哪個網(wǎng)絡(luò)性能參數(shù)最重要、如何評價節(jié)點之間的公平性、以及提供的各種服務(wù)質(zhì)量的出現(xiàn)而定。
與前述類似的方案可以由節(jié)點i在信道建立之后啟動。節(jié)點i可以從空閑時隙庫中取出時隙用于信道建立。然后該方案按照前述算法的步驟2-5進行。
在信道釋放及/或建立之后使用建議的算法，減少甚至消除了信道建立時重分配資源的需要，即節(jié)點沒有足夠的帶寬建立所請求的信道，特別是當(dāng)使用下面描述的恰當(dāng)?shù)膬?yōu)先權(quán)指定時更是如此。
有時，在其它情況下、而不是信道建立或釋放之后進行計算系數(shù)和傳遞資源的步驟是有利的。一般，這些步驟可以在任意給定時刻或者周期性出現(xiàn)的情況或時間點進行?；蛘撸嬎阆禂?shù)和傳遞資源的步驟可以在網(wǎng)絡(luò)性能參數(shù)滿足預(yù)定條件時進行，例如當(dāng)業(yè)務(wù)流密度低于預(yù)定值時。
考慮兩種不同類型的優(yōu)先權(quán)指定分別是靜態(tài)和動態(tài)優(yōu)先權(quán)指定。
使用靜態(tài)優(yōu)先權(quán)網(wǎng)絡(luò)，優(yōu)先權(quán)只能在請求時手動改變，例如在管理層。兩種靜態(tài)優(yōu)先權(quán)指定的例子如下。
第一個例子是雙總線網(wǎng)絡(luò)的一端有一個服務(wù)器節(jié)點的客戶機-服務(wù)器網(wǎng)絡(luò)。所有其它節(jié)點都通過向第一總線上的服務(wù)器節(jié)點發(fā)送它們的業(yè)務(wù)流而與這個服務(wù)器節(jié)點通信。第二總線隨后用于從服務(wù)器節(jié)點到其它節(jié)點的業(yè)務(wù)流。如果客戶機節(jié)點產(chǎn)生的負荷是均勻分布的，時隙的請求能力在客戶機中應(yīng)是平均分布的。為了實現(xiàn)這種平衡網(wǎng)絡(luò)，即每個節(jié)點有同等概率建立信道而不從其它節(jié)點請求時隙，那么需要如下的優(yōu)先權(quán)指定。
●第一總線上的所有客戶機優(yōu)先權(quán)相等，服務(wù)器優(yōu)先權(quán)為0，服務(wù)器處于總線的一端。
●第二總線上的客戶機優(yōu)先權(quán)為0，服務(wù)器具有高優(yōu)先權(quán)，與第一總線相反。
第二個例子考慮對等網(wǎng)絡(luò)，呼叫目標在網(wǎng)絡(luò)節(jié)點中一致分布。這里，網(wǎng)絡(luò)產(chǎn)生的負荷根據(jù)節(jié)點的位置而定。例如，在兩個相反的總線上沿著總線從0到100％方向相反地線性改變。
如果請求提供公平性，優(yōu)先權(quán)必須根據(jù)節(jié)點的位置設(shè)置。兩個總線上優(yōu)先權(quán)數(shù)之和相等。
在所述的兩個例子中，節(jié)點之間信道建立概率的平均分布是所期望的。但是，也可能將優(yōu)先權(quán)定義為服務(wù)質(zhì)量參數(shù)，因此根據(jù)服務(wù)質(zhì)量順序?qū)Σ煌?jié)點設(shè)置不同優(yōu)先權(quán)。
第二類優(yōu)先權(quán)指定是動態(tài)優(yōu)先權(quán)指定。這里，優(yōu)先權(quán)是從節(jié)點的網(wǎng)絡(luò)性能參數(shù)中后驗計算的，例如所用的資源量以及信道建立及/或釋放速率，并隨著業(yè)務(wù)流的變化不斷更新。優(yōu)先權(quán)也可以根據(jù)先驗估計的業(yè)務(wù)流分布而改變或由它取代。
如果節(jié)點缺乏資源，不能滿足用戶請求，它可以從其它節(jié)點請求資源，如有關(guān)技術(shù)中所描述的。建議了三種不同的在信道建立時重分配資源的修改方案。
第一種方案就是簡單地不允許在信道建立之前的時隙重分配。這樣簡化了節(jié)點的復(fù)雜性。如果與一種有效的算法一起使用動態(tài)優(yōu)先權(quán)分配，可能就不會引起較大的性能降低。
第二種方案類似于原始算法。區(qū)別在于時隙請求的順序根據(jù)邏輯環(huán)指定而不是物理距離來規(guī)定。因此，例如節(jié)點i這樣的節(jié)點從其它節(jié)點請求資源，首先要在它自己沒有足夠資源用于所請求的信道建立情況下，按照從最近的邏輯相鄰節(jié)點(例如節(jié)點i-1)這樣的順序請求資源。
第三種方案類似于第二種方案。區(qū)別在于當(dāng)節(jié)點(例如節(jié)點i)自己沒有足夠資源用于所請求的信道建立時，只從一個另外的節(jié)點(它的最近的邏輯相鄰節(jié)點，例如節(jié)點i-1)請求資源。如果這個另外節(jié)點(例如節(jié)點i-1)不能滿足請求，它就請求它最近的邏輯相鄰節(jié)點，例如節(jié)點i-2向第一節(jié)點(例如節(jié)點i)傳遞資源。這個過程可以重復(fù)到滿足請求或者參與的節(jié)點數(shù)已經(jīng)達到規(guī)定的最大值。后一種條件可以通過在請求中引入一個計數(shù)器來滿足。
特別是，如果節(jié)點i-1具有Ji-1個空閑時隙并接收了K個時隙的時隙重分配請求，它就給出min(Ji-1-ni-1，K)個時隙到節(jié)點i，這里的ni-1表示節(jié)點i-1從不放棄的時隙數(shù)。然后，如果J-n＜K，節(jié)點i-1就請求節(jié)點i-2向節(jié)點i傳遞K-(Ji-1-ni-1)個時隙。具有Ji-2個空閑時隙的節(jié)點i-2給出min(Ji-1-ni-1，K-(Ji-1-ni-1))個時隙到節(jié)點i，這里ni-1表示節(jié)點i-1從不放棄的時隙數(shù)。這個過程可以如上所述重復(fù)并隨之包含更多的節(jié)點。
所發(fā)明的方案和裝置在節(jié)點之間重分配資源，以便提高網(wǎng)絡(luò)的利用率，降低平均信道建立延遲，同時使節(jié)點具有不同的優(yōu)先權(quán)，即從相鄰節(jié)點請求資源的不同能力。
本發(fā)明的好處特別包括如下●更高的利用率。如果時隙請求數(shù)被最小化，那么網(wǎng)絡(luò)的利用率就能增強。
●更低的呼叫建立時延。從自己的空閑時隙庫中可以建立更多的信道。
●使用動態(tài)優(yōu)先權(quán)，空閑時隙量可以動態(tài)調(diào)整到節(jié)點的未來需求。如果使用復(fù)雜的動態(tài)優(yōu)先權(quán)指定，例如基于所用帶寬和信道建立及/或釋放率等，信道建立之前的時隙請求數(shù)甚至可以被消除。
●處理優(yōu)先權(quán)指定的能力在概念上是給網(wǎng)絡(luò)用戶提供各種服務(wù)質(zhì)量的工具。
●公平性。通過指定恰當(dāng)?shù)膬?yōu)先權(quán)值并引入邏輯環(huán)/最近邏輯相鄰節(jié)點概念，發(fā)明可以為節(jié)點用戶提供使用網(wǎng)絡(luò)資源的相等概率。
發(fā)明是這樣描述的，顯然同樣的東西可以用多種方式來改變。這些變化不認為是背離發(fā)明的范圍。對于本領(lǐng)域技術(shù)人員來說顯然所有這些修改都將包括在如下權(quán)利要求的范圍之內(nèi)。
權(quán)利要求
1.通信網(wǎng)中的資源重分配方案，網(wǎng)內(nèi)的節(jié)點可以控制它們的資源歸屬及使用并在不嚴重降低資源量的情況下彼此通信，其特征在于如下步驟—對至少第一節(jié)點(節(jié)點i-1)和第二節(jié)點(節(jié)點i)指定優(yōu)先權(quán)，—將第一節(jié)點(節(jié)點i-1)的資源量除以第二節(jié)點(節(jié)點i)的資源量計算資源系數(shù)，—將第一節(jié)點(節(jié)點i-1)的優(yōu)先權(quán)除以第二節(jié)點(節(jié)點i)計算優(yōu)先權(quán)系數(shù)，—根據(jù)資源系數(shù)大于優(yōu)先權(quán)系數(shù)從第一節(jié)點(節(jié)點i-1)向第二節(jié)點(節(jié)點i)傳遞資源，—根據(jù)資源系數(shù)小于優(yōu)先權(quán)系數(shù)從第二節(jié)點(節(jié)點i)向第一節(jié)點(節(jié)點i-1)傳遞資源。
2.權(quán)利要求1中要求的資源重分配方案，其特征在于，將第一節(jié)點(節(jié)點i-1)的空閑資源量除以第二節(jié)點(節(jié)點i)的空閑資源量計算資源系數(shù)。
3.權(quán)利要求1或2中要求的資源重分配方案，其特征在于，將第一節(jié)點(節(jié)點i-1)的空閑及使用資源量除以第二節(jié)點(節(jié)點i)的空閑及使用資源量計算資源系數(shù)。
4.權(quán)利要求1-3中任一個要求的資源重分配方案，其特征在于，資源傳遞到資源系數(shù)等于優(yōu)先權(quán)系數(shù)為止。
5.權(quán)利要求1-3中任一個要求的資源重分配方案，其特征在于，資源傳遞到資源系數(shù)與優(yōu)先權(quán)系數(shù)的差低于預(yù)定值(δ)為止。
6.權(quán)利要求1-5中任一個要求的資源重分配方案，其特征在于，當(dāng)經(jīng)過了預(yù)定時間段之后執(zhí)行計算系數(shù)和傳遞資源的步驟。
7.權(quán)利要求1-5中任一個要求的資源重分配方案，其特征在于，當(dāng)網(wǎng)絡(luò)性能參數(shù)滿足預(yù)定條件，例如當(dāng)業(yè)務(wù)流密度低于預(yù)定值之后，執(zhí)行計算系數(shù)和傳遞資源的步驟。
8.權(quán)利要求1-5中任一個要求的資源重分配方案，其特征在于，當(dāng)?shù)诙?jié)點(節(jié)點i)釋放了信道之后執(zhí)行計算系數(shù)和傳遞資源的步驟。
9.權(quán)利要求1-5中任一個要求的資源重分配方案，其特征在于，當(dāng)?shù)诙?jié)點(節(jié)點i)建立了信道之后執(zhí)行計算系數(shù)和傳遞資源的步驟。
10.權(quán)利要求1-9中任一個要求的資源重分配方案，其特征在于，在通信網(wǎng)節(jié)點之間指定邏輯環(huán)，并指定第一節(jié)點(節(jié)點i-1)和第二節(jié)點(節(jié)點i)為最近的邏輯相鄰節(jié)點。
11.權(quán)利要求1-10中任一個要求的資源重分配方案，其特征在于，根據(jù)節(jié)點之間定義的服務(wù)質(zhì)量分布對通信網(wǎng)的節(jié)點指定優(yōu)先權(quán)。
12.權(quán)利要求11中要求的資源重分配方案，其特征在于，根據(jù)對至少一個網(wǎng)絡(luò)性能參數(shù)(例如使用帶寬)先驗或后驗的估計改變通信網(wǎng)至少一個節(jié)點的優(yōu)先權(quán)。
13.權(quán)利要求1-12中任一個要求的資源重分配方案，其特征在于，第二節(jié)點(節(jié)點i)按順序從其它節(jié)點請求資源，以便當(dāng)?shù)诙?jié)點(節(jié)點i)沒有足夠資源用于請求的信道建立時，首先從最近的邏輯相鄰節(jié)點請求資源。
14.權(quán)利要求1-12中任一個要求的資源重分配方案，其特征在于，當(dāng)?shù)诙?jié)點(節(jié)點i)沒有足夠的資源用于請求的信道建立時拒絕它請求資源。
15.通信網(wǎng)中的資源重分配裝置，網(wǎng)內(nèi)的節(jié)點可以控制它們的資源歸屬及使用并在不嚴重降低資源量的情況下彼此通信，其特征在于執(zhí)行如下步驟的裝置—對至少第一節(jié)點(節(jié)點i-1)和第二節(jié)點(節(jié)點i)指定優(yōu)先權(quán)，—將第一節(jié)點(節(jié)點i-1)的資源量除以第二節(jié)點(節(jié)點i)的資源量計算資源系數(shù)，—將第一節(jié)點(節(jié)點i-1)的優(yōu)先權(quán)除以第二節(jié)點(節(jié)點i)計算優(yōu)先權(quán)系數(shù)，—根據(jù)資源系數(shù)大于優(yōu)先權(quán)系數(shù)從第一節(jié)點(節(jié)點i-1)向第二節(jié)點(節(jié)點i)傳遞資源，—根據(jù)資源系數(shù)小于優(yōu)先權(quán)系數(shù)從第二節(jié)點(節(jié)點i)向第一節(jié)點(節(jié)點i-1)傳遞資源。
16.權(quán)利要求15中要求的資源重分配裝置，其特征在于當(dāng)釋放或建立信道之后執(zhí)行計算系數(shù)和傳遞資源步驟的裝置。
17.通信網(wǎng)中的節(jié)點，網(wǎng)內(nèi)的節(jié)點可以控制它們的資源歸屬及使用并在不嚴重降低資源量的情況下彼此通信，其特征在于設(shè)計為—掌握優(yōu)先權(quán)，—掌握或持有有關(guān)另一個節(jié)點(節(jié)點i-1)的優(yōu)先權(quán)和資源量的信息，—將所述其它節(jié)點(節(jié)點i-1)的資源量除以自身(節(jié)點i)的資源量計算資源系數(shù)，—將所述其它節(jié)點(節(jié)點i-1)的優(yōu)先權(quán)除以自身(節(jié)點i)的優(yōu)先權(quán)計算優(yōu)先權(quán)系數(shù)，—根據(jù)資源系數(shù)小于優(yōu)先權(quán)系數(shù)向所述其它節(jié)點(節(jié)點i-1)傳遞資源，—根據(jù)資源系數(shù)大于優(yōu)先權(quán)系數(shù)從所述其它節(jié)點(節(jié)點i-1)請求資源。
18.權(quán)利要求15中要求的節(jié)點，其特征在于，被設(shè)計為當(dāng)釋放或建立信道之后計算系數(shù)和傳遞資源。
19.通信網(wǎng)，網(wǎng)內(nèi)的節(jié)點可以控制它們的資源歸屬及使用并在不嚴重降低資源量的情況下彼此通信，其特征在于節(jié)點被設(shè)計為—掌握優(yōu)先權(quán)，—掌握或獲得有關(guān)另一個節(jié)點(節(jié)點i-1)的優(yōu)先權(quán)和資源量的信息，—將所述其它節(jié)點(節(jié)點i-1)的資源量除以自身(節(jié)點i)的資源量計算資源系數(shù)，—將所述其它節(jié)點(節(jié)點i-1)的優(yōu)先權(quán)除以自身(節(jié)點i)的優(yōu)先權(quán)計算優(yōu)先權(quán)系數(shù)，—根據(jù)資源系數(shù)小于優(yōu)先權(quán)系數(shù)向所述其它節(jié)點(節(jié)點i-1)傳遞資源，—根據(jù)資源系數(shù)大于優(yōu)先權(quán)系數(shù)從所述其它節(jié)點(節(jié)點i-1)請求資源。
20.權(quán)利要求19中要求的通信網(wǎng)，其特征在于節(jié)點被設(shè)計為在釋放和建立信道之后計算系數(shù)和傳遞資源。
全文摘要
本發(fā)明涉及通信網(wǎng)中資源重分配方案和裝置,網(wǎng)內(nèi)的節(jié)點可以控制它們的資源歸屬及使用并在不嚴重降低資源量的情況下彼此通信。發(fā)明包括對至少第一節(jié)點(節(jié)點i－1)和第二節(jié)點(節(jié)點i)指定優(yōu)先權(quán)、將第一節(jié)點(節(jié)點i－1)的資源量除以第二節(jié)點(節(jié)點i)的資源量計算資源系數(shù)、將第一節(jié)點(節(jié)點i－1)的優(yōu)先權(quán)除以第二節(jié)點(節(jié)點i)計算優(yōu)先權(quán)系數(shù)、根據(jù)資源系數(shù)大于優(yōu)先權(quán)系數(shù)從第一節(jié)點(節(jié)點i－1)向第二節(jié)點(節(jié)點i)傳遞資源、并根據(jù)資源系數(shù)小于優(yōu)先權(quán)系數(shù)從第二節(jié)點(節(jié)點i)向第一節(jié)點(節(jié)點i－1)傳遞資源的步驟。
文檔編號H04L12/54GK1264512SQ9880714
公開日2000年8月23日 申請日期1998年4月24日 優(yōu)先權(quán)日1997年5月12日
發(fā)明者A·喬包, L·捷爾菲, S·莫爾納, S·加博爾 申請人:艾利森電話股份有限公司