專利名稱：在通信系統(tǒng)中保留資源的裝置、方法和計(jì)算機(jī)程序的制作方法
技術(shù)領(lǐng)域：
總的來(lái)說(shuō)，本發(fā)明涉及通信系統(tǒng)，特別涉及在所述通信系統(tǒng)內(nèi)的資源保留(resource reservation)。
背景技術(shù)：
傳統(tǒng)通信系統(tǒng)或網(wǎng)絡(luò)包括通過(guò)互連介質(zhì)耦接的多個(gè)節(jié)點(diǎn)。通過(guò)被稱為“源節(jié)點(diǎn)”的一個(gè)節(jié)點(diǎn)向被稱為“目的地節(jié)點(diǎn)”的另一個(gè)節(jié)點(diǎn)發(fā)送數(shù)據(jù)來(lái)進(jìn)行通信。為了保持特定的服務(wù)質(zhì)量(QoS)，所述目的地節(jié)點(diǎn)必須保留足夠的資源以處理數(shù)據(jù)而不會(huì)有不該有的延遲。事實(shí)上，不僅目的地節(jié)點(diǎn)必須保留足夠的資源，而且數(shù)據(jù)在到達(dá)其目的地之前必須遍歷的任何中間節(jié)點(diǎn)也必須保留足夠的資源，以保證在這些中間節(jié)點(diǎn)內(nèi)及時(shí)處理數(shù)據(jù)。例如，所述節(jié)點(diǎn)必須具有足夠的存儲(chǔ)空間以在處理之前緩沖數(shù)據(jù)。如果不能獲得足夠的緩沖，則所述節(jié)點(diǎn)可能不得不丟棄數(shù)據(jù)。在這個(gè)示例中，存儲(chǔ)器是一種資源。但是，一般來(lái)說(shuō)，資源可以是用于接收和處理數(shù)據(jù)所需要的任何東西。因此，資源可以包括存儲(chǔ)空間、處理器周期、鏈路、帶寬等。
現(xiàn)有技術(shù)提供了用于管理通信網(wǎng)絡(luò)內(nèi)的數(shù)據(jù)流的幾種流控制建議。資源管理是所述流控制方法的組成部分。所述現(xiàn)有技術(shù)的流控制建議包括Braden等人的Resource Reservation Protocol(RSVP)，IETF RFC 2205，September 1997(資源保留協(xié)議，因特網(wǎng)工程任務(wù)組請(qǐng)求注解2205，1997年9月)。RSVP提供了對(duì)于資源保留的接收器啟動(dòng)設(shè)置。換句話說(shuō)，所述目的地節(jié)點(diǎn)根據(jù)由源節(jié)點(diǎn)發(fā)送的消息來(lái)保留資源。RSVP協(xié)議可以被主機(jī)用來(lái)從網(wǎng)絡(luò)請(qǐng)求帶寬以用于數(shù)據(jù)流。RSVP通常被路由器用來(lái)向沿著流的一個(gè)路徑或多個(gè)路徑的所有節(jié)點(diǎn)遞送帶寬請(qǐng)求。發(fā)布RSVP的節(jié)點(diǎn)也可以請(qǐng)求確認(rèn)以保證請(qǐng)求已經(jīng)被安裝在網(wǎng)絡(luò)中。缺點(diǎn)之一是RSVP協(xié)議保留僅僅用于較簡(jiǎn)單的流的資源。換句話說(shuō)，RSVP在僅僅一個(gè)方向上請(qǐng)求資源。為此，RSVP將一個(gè)發(fā)送者(源)當(dāng)作在邏輯上是與接收者(目的地)不同的，即使同一應(yīng)用處理過(guò)程可以同時(shí)作為發(fā)送者和接收者也是如此。
在被稱為“基于基礎(chǔ)(rate base)”的另一種流控制方案中，經(jīng)由從目的地到源的反饋信號(hào)來(lái)控制數(shù)據(jù)被允許從源遞送到目的地的速率。如果資源在目的地可用，則源可以無(wú)限制地發(fā)送數(shù)據(jù)。如果在目的地的資源缺少或不可用，則發(fā)送速率被完全限制到截止點(diǎn)(point of cut off)。一種這樣的速率基礎(chǔ)技術(shù)被描述在第94-0735號(hào)ATM文檔中，其標(biāo)題為“Enhanced Proportional RateControl Algorithm(增強(qiáng)的比例速率控制算法)”，作者為L(zhǎng)arry Roberts，1994年8月。
在被稱為“基于信用控制(credit base control)”的另一種流控制方案中，目的地節(jié)點(diǎn)產(chǎn)生并向源節(jié)點(diǎn)轉(zhuǎn)發(fā)“信用”，所述源節(jié)點(diǎn)只有當(dāng)數(shù)據(jù)具有顯著的信用時(shí)才可能轉(zhuǎn)移它。所述信用反映了目的地節(jié)點(diǎn)處理數(shù)據(jù)的能力。一種這樣的信用基礎(chǔ)控制系統(tǒng)在第94-0632號(hào)ATM論壇文檔中得到說(shuō)明，其標(biāo)題為“Credit-Based Proposal for ATM Traffic Management(用于ATM通信量管理的基于信用的建議)”，作者為Hunt等，1994年7月。
現(xiàn)有技術(shù)討論了在兩個(gè)節(jié)點(diǎn)之間的關(guān)系以及目的地節(jié)點(diǎn)供源節(jié)點(diǎn)使用的資源分配，但是未提供將此擴(kuò)展到遍及多個(gè)互連節(jié)點(diǎn)的保留資源的方式。

發(fā)明內(nèi)容
本發(fā)明提供了按照權(quán)利要求1中所述的方法。
優(yōu)選的是，本發(fā)明的資源保留系統(tǒng)包括權(quán)標(biāo)產(chǎn)生單元，用于產(chǎn)生被稱為“分隙權(quán)標(biāo)(SLT)”的特殊消息，所述SLT被發(fā)送到網(wǎng)絡(luò)中的所有節(jié)點(diǎn)。SLT包括多個(gè)子字段，每個(gè)子字段與網(wǎng)絡(luò)中的一個(gè)節(jié)點(diǎn)相關(guān)聯(lián)。每個(gè)子字段承載用于節(jié)點(diǎn)中的每個(gè)輸入端口的一個(gè)標(biāo)識(shí)和用于指示在端口可用的資源的一個(gè)值。
優(yōu)選的是，向每個(gè)節(jié)點(diǎn)提供一個(gè)資源控制單元(RCU)，用于監(jiān)控節(jié)點(diǎn)中的輸入端口和經(jīng)由SLT向其他節(jié)點(diǎn)傳遞用于每個(gè)輸入端口的可用資源。RCU也在所述RCU可能希望向其發(fā)送數(shù)據(jù)的其他節(jié)點(diǎn)中保留資源。SLT可以在專用于發(fā)送SLT的路徑中或在在節(jié)點(diǎn)之間傳送數(shù)據(jù)的互連的路徑中傳播。在其第一次通過(guò)時(shí)，每個(gè)節(jié)點(diǎn)中的RCU在關(guān)于輸入端口的SLT中保留的空間中輸入(寫入)關(guān)于那個(gè)輸入端口的可用資源。在寫入關(guān)于其所有輸入端口的信息時(shí)，SLT被轉(zhuǎn)發(fā)到進(jìn)行相同操作的另一個(gè)節(jié)點(diǎn)。處理繼續(xù)直到網(wǎng)絡(luò)中的所有節(jié)點(diǎn)成為SLT中的記錄項(xiàng)(entry)。在SLT第一次或后續(xù)通過(guò)時(shí)，每個(gè)RCU通過(guò)從記錄在與特定端口相關(guān)聯(lián)的空間中的值減去資源來(lái)保留所需要的所述特定輸入端口中保留的資源。
因此，本發(fā)明提供了多個(gè)節(jié)點(diǎn)之間的協(xié)調(diào)，因?yàn)橐粋€(gè)消息用于在所有節(jié)點(diǎn)之間傳送關(guān)于資源可用性的信息，并且節(jié)點(diǎn)能夠通過(guò)調(diào)整關(guān)于所述消息中的資源可用性的信息來(lái)保留資源。


現(xiàn)在通過(guò)僅僅參照下列附圖的示例，來(lái)詳細(xì)說(shuō)明本發(fā)明的優(yōu)選實(shí)施例圖1示出了按照本發(fā)明的教導(dǎo)的分散式帶外資源保留系統(tǒng)的方框圖；圖2示出了按照本發(fā)明的教導(dǎo)的分隙權(quán)標(biāo)(SLT)格式的圖示；圖3示出了關(guān)于權(quán)標(biāo)產(chǎn)生單元(TGU)中的邏輯的流程圖；圖4是關(guān)于資源控制單元(RCU)中的邏輯的流程圖；圖5示出了按照本發(fā)明的教導(dǎo)的分散式帶內(nèi)資源保留單元的方框圖。
為了簡(jiǎn)化說(shuō)明，在附圖中，相同的元件被以相同的名稱、數(shù)字或其他符號(hào)識(shí)別。
具體實(shí)施例方式
圖1示出了按照本發(fā)明的教導(dǎo)的資源保留通信系統(tǒng)的方框圖。所述資源保留通信系統(tǒng)包括通信子系統(tǒng)和資源保留子系統(tǒng)。所述通信子系統(tǒng)包括節(jié)點(diǎn)Node:0，Node:1，...，Node:(N-1)。所述節(jié)點(diǎn)通過(guò)互連介質(zhì)12耦接在一起。所述通信子系統(tǒng)可以采用多種不同的形式。例如，所述通信子系統(tǒng)可以是諸如路由器之類的盒子，每個(gè)節(jié)點(diǎn)是路由器中的一個(gè)刀片(blade)。
在這樣的一個(gè)實(shí)施例中，所述互連介質(zhì)12可以是路由器中的底板，承載用于在各自刀片之間發(fā)送數(shù)據(jù)的總線或光通道。同樣，所述通信子系統(tǒng)可以是多個(gè)盒子，每個(gè)盒子表示一個(gè)節(jié)點(diǎn)，所述多個(gè)箱子通過(guò)諸如局域網(wǎng)(LAN)之類的互連介質(zhì)12或諸如因特網(wǎng)之類的其他類型的通信干線等互連。換句話說(shuō)，所述通信子系統(tǒng)可以是數(shù)據(jù)需要從其中的一個(gè)單元轉(zhuǎn)移到另一個(gè)單元的任何網(wǎng)絡(luò)。
參考圖1和5，在通信子系統(tǒng)中的每個(gè)節(jié)點(diǎn)具有一個(gè)或多個(gè)輸入端口和一個(gè)或多個(gè)輸出端口。具體地說(shuō)，Node:0具有被標(biāo)為InP:0的輸入端口和被標(biāo)為OP:0和OP:1的輸出端口。以類似的方式，Node:1和Node:(N-1)具有被標(biāo)為如圖所示的適當(dāng)?shù)妮斎牒洼敵龆丝?。作為一般原則，通過(guò)箭頭示出資源保留通信系統(tǒng)10中的數(shù)據(jù)流的方向。沿著互連介質(zhì)12來(lái)傳送諸如Node:0和Node:(N-1)之類的節(jié)點(diǎn)之間的數(shù)據(jù)傳輸。每個(gè)輸入端口和輸出端口配備一個(gè)在附圖中被示為3邊形符號(hào)的緩沖器。所述3邊形符號(hào)中的水平線表示被放置在緩沖器中的數(shù)據(jù)?；蜿?duì)列。也可以使用其他類型的符號(hào)來(lái)表示所述緩沖。
仍然參考圖1和5，所述資源保留子系統(tǒng)包括被嵌入在每個(gè)節(jié)點(diǎn)中的資源控制單元和通過(guò)通信媒體14(圖1)或互連介質(zhì)12(圖5)互連的權(quán)標(biāo)產(chǎn)生單元。通信媒體14可以是在其上傳輸由權(quán)標(biāo)產(chǎn)生單元產(chǎn)生的、被稱為“分隙權(quán)標(biāo)(Slotted Token)”的消息(后述)的任何傳輸介質(zhì)。應(yīng)當(dāng)注意，在圖1中，在諸如通信媒體14之類的專用傳輸路徑上傳輸分隙權(quán)標(biāo)，而在圖5中，在也傳輸數(shù)據(jù)的互連介質(zhì)12上傳輸分隙權(quán)標(biāo)。由資源控制單元(RCU)執(zhí)行的功能包括監(jiān)控這樣的節(jié)點(diǎn)中的輸入端口，在所述節(jié)點(diǎn)中，嵌入RCU并且RCU向其他節(jié)點(diǎn)傳遞關(guān)于其輸入端口的可用資源。RCU也負(fù)責(zé)在需要向其發(fā)送用于處理的數(shù)據(jù)的其他節(jié)點(diǎn)中保留資源。RCU通過(guò)從在關(guān)于特定節(jié)點(diǎn)的分隙權(quán)標(biāo)(SLT)中承載的值減去期望的量來(lái)在另一個(gè)節(jié)點(diǎn)中保留資源。所述權(quán)標(biāo)產(chǎn)生單元(TGU)產(chǎn)生被稱為“分隙權(quán)標(biāo)”的特殊消息，所述特殊消息繼而被發(fā)送到在系統(tǒng)內(nèi)的所有資源控制單元。即使權(quán)標(biāo)產(chǎn)生單元在圖1和5中被示出為獨(dú)立的單元，TGU的功能也可以與節(jié)點(diǎn)RCU集成，從而消除對(duì)獨(dú)立TGU的需要。
現(xiàn)在參考圖1、2和5，分隙權(quán)標(biāo)16包括多個(gè)子字段，每個(gè)子字段承載與系統(tǒng)中的一個(gè)節(jié)點(diǎn)相關(guān)的信息?，F(xiàn)在轉(zhuǎn)向圖2，被標(biāo)為Node:0 info的第一子字段承載與Node:0相關(guān)的信息。同樣，被標(biāo)為Node:1 Info的子字段承載關(guān)于Node:1的信息，依此類推。所述子字段中的信息包括表示與那個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的輸入端口的標(biāo)識(shí)(i.d.)的標(biāo)記和在那個(gè)輸入端口可用的資源。具體參考圖2，關(guān)于Node:0的第一子字段具有用于承載那個(gè)端口的標(biāo)識(shí)的、被標(biāo)為InP:0的分區(qū)，以及用于承載在那個(gè)輸入端口可用的資源的、被標(biāo)為AvResInP0的分區(qū)，。同樣，對(duì)于Node1，存在被標(biāo)為InP:1、InP:2、InP:3的三個(gè)輸入端口，關(guān)于每個(gè)輸入端口的可用資源記錄在與輸入端口標(biāo)識(shí)相鄰的空間中。利用正在傳播的這個(gè)分隙權(quán)標(biāo)消息，資源控制單元可以在為那個(gè)端口分配的空間中輸入端口號(hào)和相關(guān)聯(lián)的資源。同樣，所述資源控制單元可以通過(guò)下列方式來(lái)在其他端口中保留資源調(diào)整可用資源以指示節(jié)點(diǎn)要另一個(gè)節(jié)點(diǎn)保留的資源，以便處理來(lái)自請(qǐng)求節(jié)點(diǎn)的數(shù)據(jù)。Node:(N-1)的分區(qū)類似于其他節(jié)點(diǎn)，不再進(jìn)一步說(shuō)明。
圖3示出了用于圖解權(quán)標(biāo)產(chǎn)生單元的操作的流程圖。方框18是所述流程圖的進(jìn)入點(diǎn)。在方框18中，程序進(jìn)入處理過(guò)程，并且下降到方框20中，在此查看是否需要執(zhí)行初始化。如果要執(zhí)行初始化，則處理進(jìn)入方框22，在此產(chǎn)生具有在圖2中給出的格式的分隙權(quán)標(biāo)(SLT)。然后，處理下降到方框24，在此將每個(gè)子字段中的輸入端口的標(biāo)識(shí)設(shè)置為初始值。然后，程序下降到方框26中，在此，將為寫入輸入端口的可用資源而保留的空間初始化為0。然后，處理進(jìn)入方框28，在此，轉(zhuǎn)發(fā)SLT并且將程序循環(huán)回方框20。如果在方框20中成功地完成了初始化處理，則程序下降到方框30中，在此它測(cè)試SLT的到達(dá)。如果SLT已經(jīng)到達(dá)，則程序隨后下降到方框28中。如果SLT還未到達(dá)，則處理沿著“否”路徑退出方框30而進(jìn)入方框20。
在這種操作中，權(quán)標(biāo)產(chǎn)生單元(TGU)產(chǎn)生分隙權(quán)標(biāo)，只要系統(tǒng)運(yùn)行(up)則所述分隙權(quán)標(biāo)始終傳播。假定環(huán)(ring)提供了可靠的傳送機(jī)制以便分隙權(quán)標(biāo)不丟失或破壞。如上所述，分隙權(quán)標(biāo)中的每個(gè)時(shí)隙與單個(gè)輸入端口相關(guān)聯(lián)，并且指示關(guān)于所述輸入端口的可用資源。因此，對(duì)于InP:i，在分隙權(quán)標(biāo)中資源被示出為AvResInP:i。起初，當(dāng)TGU產(chǎn)生SLT的時(shí)候，TGU將用于每個(gè)InP:i的AvResInP:i設(shè)置到0。還假定關(guān)于輸入端口的可用資源的量可以利用大于或等于0的標(biāo)量值或由設(shè)計(jì)者選擇的任何其他量化表達(dá)表示。當(dāng)一個(gè)節(jié)點(diǎn)的資源控制單元接收分隙權(quán)標(biāo)時(shí)，該資源控制單元更新每個(gè)InP:i具有的AvResInP:i。例如，假定Node:1(圖1)已經(jīng)為InP:1分配了150(資源單位)、為InP:2分配了100以及為InP:3分配了200。當(dāng)關(guān)于節(jié)點(diǎn)1的RCU第一次接收到SLT時(shí)，它將AvResInP:1設(shè)置為150，將AvResInP:2設(shè)置為100，并且將AvResInP:3設(shè)置為200。
當(dāng)一個(gè)節(jié)點(diǎn)的RCU接收到SLT的時(shí)候，它也將SLT用來(lái)在需要向其中發(fā)送用于處理的數(shù)據(jù)的其他節(jié)點(diǎn)中保留資源。例如，假定Node:0(圖1)現(xiàn)在或?qū)?lái)需要向InP:(K-2)或Node:(N-1)發(fā)送數(shù)據(jù)。因此，當(dāng)關(guān)于Node:0的RCU接收到SLT的時(shí)候，它通過(guò)從AvResInP:2扣除它需要的量來(lái)保留在InP:(K-2)中保留的資源。例如，如果用于Node0的RCU要在InP:(K-2)中保留10個(gè)單位，則它在轉(zhuǎn)發(fā)SLT之前從AvResInP:(K-2)扣除10。應(yīng)當(dāng)明白，資源保留量限于在分隙權(quán)標(biāo)消息中指示為可用的內(nèi)容。
圖4示出了關(guān)于資源控制單元的操作的流程圖。所述資源控制單元可以被實(shí)現(xiàn)為狀態(tài)機(jī)(state machine)、程序處理器組合邏輯或類似的器件。圖4中的流程圖可以用于產(chǎn)生說(shuō)明書中給出的資源控制單元。
圖4示出了圖解資源控制單元(RCU)的操作的流程圖。所述流程圖可以被本領(lǐng)域內(nèi)普通技術(shù)人員用來(lái)設(shè)計(jì)資源控制單元。在方框28中，程序進(jìn)入處理并且下降到方框30，在此查看分隙權(quán)標(biāo)(SLT)是否到達(dá)。如果SLT還未到達(dá)，則處理沿著“否”路徑退到方框52中，在此處理查看是否已經(jīng)處理了在輸入端口(InP)接收到的任何數(shù)據(jù)。如果答案是“否”，則處理循環(huán)回到方框30中。如果響應(yīng)為“是”，則程序進(jìn)入方框50，在此，作為處理在端口接收到的幀的結(jié)果而釋放的資源被添加到那個(gè)特定端口可用的資源上。然后，處理從方框50循環(huán)到方框30。
仍然參考圖4，如果在方框30答案為“是”，則程序進(jìn)入方框32，在此它查看是否SLT已經(jīng)第一次到達(dá)。如果來(lái)自方框32的響應(yīng)是“否”，則處理下降到方框36中。在方框36。自從上次接收到SLT以來(lái)釋放的、與輸入端口InP:i相關(guān)聯(lián)的資源(ReResInP:i)的總量被添加到輸入端口InP:i的可用資源量上。
程序從方框36進(jìn)入方框38。在方框38中，自從上一次接收到SLT以來(lái)釋放的、與輸入端口InP:i相關(guān)聯(lián)的資源(ReResInP:i)的總量被重置為0。
對(duì)于方框32，如果在RCU中第一次接收到SLT，則程序進(jìn)入方框34，在此，RCU插入關(guān)于在其每個(gè)端口可用的資源的值，并且下降到方框38。
仍然參考圖4，程序從方框38下降到方框40中，在此，RCU查看是否需要取消一個(gè)保留資源。如果響應(yīng)為“是”，則程序沿著“是”路徑退出方框40而進(jìn)入方框42，在此，對(duì)于要取消的每個(gè)端口的保留資源，所述量被加到對(duì)于那個(gè)特定端口可用的資源上。程序從方框42下降到方框44中。對(duì)于方框40，如果RCU不期望取消保留的資源，則程序下降到方框44中。在方框44中，RCU確定是否需要保留資源。如果回答為“是”，則程序下降到方框46中，在此，資源控制單元從每個(gè)輸入端口扣除它從在特定輸入端口可用的資源中需要的量，并且進(jìn)入方框48。在方框48中，轉(zhuǎn)發(fā)SLT并且將程序循環(huán)回方框30以重復(fù)所述的處理。
因此，一個(gè)節(jié)點(diǎn)不能使用另一個(gè)節(jié)點(diǎn)的資源，除非它執(zhí)行在此所述的明顯資源保留。一個(gè)節(jié)點(diǎn)不應(yīng)當(dāng)使用另一個(gè)節(jié)點(diǎn)的、在其已經(jīng)保留的之外的資源。當(dāng)一個(gè)節(jié)點(diǎn)“消耗”了其保留資源時(shí)，如果需要更多的資源，則它需要進(jìn)行新的保留。在隨后接收到SLT(即，在第一次后)時(shí)，RCU按照下面的方案來(lái)更新關(guān)于它具有的每個(gè)InP:i的SLT中的AvResInP:i值設(shè)ResInP:i是自從上次接收到SLT以來(lái)釋放的、與InP:i相關(guān)聯(lián)的資源的總量。對(duì)于每個(gè)InP:i，RCU在轉(zhuǎn)發(fā)SLT之前向在SLT中的AvResInP:i添加ResInP:i。
例如，如果作為處理在InP:(K-2)接收的數(shù)據(jù)的結(jié)果，Node:1釋放5個(gè)單位的資源，則它將5加到ResInP:(K-2)，它將在下一次關(guān)于Node:(N-1)的RCU接收到SLT時(shí)被加到AvResInP:(K-2)。
一個(gè)節(jié)點(diǎn)可以取消對(duì)于它已經(jīng)在其他節(jié)點(diǎn)中保留的資源的保留。當(dāng)一個(gè)節(jié)點(diǎn)的RCU接收到一個(gè)SLT的時(shí)候，它也使用其來(lái)取消它可能不需要的、在其他節(jié)點(diǎn)中的任何保留資源。例如，假定Node0(圖1)已經(jīng)在InP:(K-2)中保留了10個(gè)單位并且要取消四個(gè)單位。當(dāng)用于Node:0的RCU接收到所述SLT的時(shí)候，它將4加到AvResInP:(K-2)的值。
一種分散式“基于廣告”的方案被提供接收者廣告它們的資源，而發(fā)送者以分布式方式取得它們需要的內(nèi)容。
本發(fā)明支持利用一個(gè)保留消息關(guān)于下列的動(dòng)態(tài)資源保留·一個(gè)發(fā)送者，一個(gè)接收者·一個(gè)發(fā)送者，多個(gè)接收者·許多接收者，一個(gè)發(fā)送者，以及·許多發(fā)送者，許多接收者。
接收者當(dāng)進(jìn)行資源保留時(shí)不必知道發(fā)送者是誰(shuí)。可以在帶內(nèi)或帶外工作。
權(quán)利要求
1.一種用于在通信系統(tǒng)中保留資源的方法，包括步驟(a)在一個(gè)節(jié)點(diǎn)中接收一個(gè)消息，所述消息具有至少一個(gè)子字段來(lái)承載用于至少一個(gè)端口的識(shí)別標(biāo)記，并且具有用于承載與在所述至少一個(gè)端口可用的資源相關(guān)聯(lián)的信息的相關(guān)聯(lián)空間；(b)使用資源控制單元來(lái)檢查所述消息；(c)如果所述子字段承載了與在所述節(jié)點(diǎn)中的輸入端口的標(biāo)識(shí)匹配的識(shí)別標(biāo)記，則在所述相關(guān)聯(lián)的空間中寫入在所述至少一個(gè)端口可用的資源，如果所述識(shí)別標(biāo)記匹配所述節(jié)點(diǎn)希望通信的一個(gè)端口的端口標(biāo)識(shí)，則調(diào)整在所述空間中記錄的資源信息以反映由所述節(jié)點(diǎn)保留的資源。
2.按照權(quán)利要求1的方法，還包括步驟發(fā)送所述消息。
3.按照權(quán)利要求1的方法，其中調(diào)整步驟包括從在所述空間中承載的值減去一個(gè)標(biāo)量值。
4.一種節(jié)點(diǎn)，用在執(zhí)行任何前述的權(quán)利要求的方法的通信網(wǎng)絡(luò)中。
5.一種系統(tǒng)，包括多個(gè)節(jié)點(diǎn)，包括權(quán)利要求4的節(jié)點(diǎn)；互連介質(zhì)，可操作地互連所述多個(gè)節(jié)點(diǎn)。
6.一個(gè)計(jì)算機(jī)程序產(chǎn)品，包括存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上的計(jì)算機(jī)程序代碼，所述程序代碼當(dāng)在數(shù)據(jù)處理系統(tǒng)上被執(zhí)行時(shí)指令所述數(shù)據(jù)處理系統(tǒng)執(zhí)行任何在前的方法權(quán)利要求的方法。
全文摘要
一種資源保留系統(tǒng)包括權(quán)標(biāo)產(chǎn)生單元(TGU)，用于產(chǎn)生和在通信系統(tǒng)的多個(gè)節(jié)點(diǎn)之間傳播一個(gè)分隙權(quán)標(biāo)(SLT)消息，所述分隙權(quán)標(biāo)消息具有子字段，用于承載在一個(gè)節(jié)點(diǎn)中的每個(gè)輸入端口的標(biāo)識(shí)和對(duì)于每個(gè)輸入端口可用的資源。在接收到所述消息時(shí)，在每個(gè)節(jié)點(diǎn)中的資源控制單元(RCU)可以寫入端口標(biāo)識(shí)、在所述SLT消息的適當(dāng)子字段中的可用資源，并且通過(guò)調(diào)整在與其他節(jié)點(diǎn)相關(guān)聯(lián)的子字段中的信息來(lái)在其他節(jié)點(diǎn)中保留資源。
文檔編號(hào)H04L12/56GK1653762SQ03811108
公開日2005年8月10日 申請(qǐng)日期2003年5月16日 優(yōu)先權(quán)日2002年5月23日
發(fā)明者莫哈馬德·佩拉維安, 馬克·A·里納爾迪, 邁克爾·S·西格爾, 拉文德·K·薩比基 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司