專利名稱：合并優(yōu)先的資源約束的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)資源的有效分配，確切涉及有效組合資源約束以實(shí)現(xiàn)優(yōu)先權(quán)，來使多個(gè)終端用戶滿足各種的質(zhì)量服務(wù)要求。
通信網(wǎng)絡(luò)已從具有同種用戶的普通老式電話網(wǎng)絡(luò)發(fā)展到了今天的綜合網(wǎng)絡(luò)。具有簡單的和客觀服務(wù)要求的大網(wǎng)絡(luò)的規(guī)模經(jīng)濟(jì)正逐漸讓位于具有精細(xì)和主觀服務(wù)質(zhì)量(即QOS)要求的網(wǎng)絡(luò)的規(guī)模經(jīng)濟(jì)。QOS是從性能(例如，通過量、延遲)約束、優(yōu)先權(quán)(例如，建立優(yōu)先權(quán)、保持優(yōu)先權(quán))約束和資源(例如，傳輸媒體、通信安全性)約束來考慮的。網(wǎng)絡(luò)資源必須有效地分配，以提供和保證一個(gè)網(wǎng)絡(luò)QOS的等級(jí)與所需用戶QOS的等級(jí)相匹配。
一個(gè)要建立連接以支持一個(gè)呼叫的請(qǐng)求與用戶規(guī)定的QOS約束一起發(fā)出。這些QOS約束被轉(zhuǎn)換成為網(wǎng)絡(luò)的特定約束，用于制定路由，制定路由是一種機(jī)構(gòu)，用以確定網(wǎng)絡(luò)中連接一對(duì)預(yù)定終端用戶的合適的路徑。該請(qǐng)求的始發(fā)者被稱作“源用戶”，而另一端用戶被稱作“目的地用戶”。于是，沿該路徑對(duì)資源進(jìn)行分配，以支持兩端用戶之間的信息傳送。一個(gè)網(wǎng)絡(luò)理論上可用一個(gè)由鏈路連接的節(jié)點(diǎn)的集合表示。一個(gè)節(jié)點(diǎn)代表一個(gè)能夠始發(fā)、延遲和接收信息的交換系統(tǒng)。一個(gè)鏈路代表在一對(duì)節(jié)點(diǎn)之間傳輸?shù)目赡堋?br> 性能約束是對(duì)于在一個(gè)連接上信息傳輸質(zhì)量的直接可感覺測(cè)量的約束。在網(wǎng)絡(luò)與各終端用戶之間它是可協(xié)商的或是不可協(xié)商的?？蓞f(xié)商的性能約束是由一個(gè)要求值和一個(gè)可接受值而界定的數(shù)值范圍規(guī)定的。如果資源是可容易地獲得的則要求值是用戶希望具有的最期望的性能等級(jí)。該可接受值是用戶能容忍的最低期望的性能等級(jí)。不可協(xié)商的性能約束僅由一個(gè)可接受值來規(guī)定。
優(yōu)先權(quán)約束是強(qiáng)加給網(wǎng)絡(luò)資源的分配的一個(gè)條件，以便于呼叫預(yù)占、便于已被分配給現(xiàn)有呼叫的網(wǎng)絡(luò)資源的檢索，以適應(yīng)新的更重要的呼叫。在該過程中，現(xiàn)有呼叫過早地終止。優(yōu)先權(quán)約束作為鏈路約束來實(shí)施，它取決于連接的狀態(tài)。每個(gè)呼叫被分配一組優(yōu)先權(quán)號(hào)碼，每個(gè)號(hào)碼與一不同的連接狀態(tài)相關(guān)建立優(yōu)先權(quán)用于建立狀態(tài)，重建優(yōu)先權(quán)用于重建狀態(tài)，和保持優(yōu)先權(quán)用于信息傳輸狀態(tài)。僅當(dāng)預(yù)占呼叫的優(yōu)先權(quán)高于將被占的呼叫的優(yōu)先權(quán)時(shí)，預(yù)占才被允許。用于比較的合適的優(yōu)先權(quán)號(hào)碼是與給定呼叫的連接狀態(tài)相關(guān)聯(lián)的優(yōu)先權(quán)號(hào)碼。
資源約束是對(duì)于具有一組特定特性的給定類型的網(wǎng)絡(luò)資源的使用的一種限制。在常規(guī)的路由選擇中，資源約束確定對(duì)于一個(gè)呼叫確定路由而言一個(gè)給定的資源是否是可接受的。所述資源約束是預(yù)先確定的，不取決于網(wǎng)絡(luò)的狀態(tài)。每個(gè)資源屬性(例如傳輸媒體)與一組可能的離散屬性值(例如衛(wèi)星、微波)相關(guān)聯(lián)。資源約束是以該組屬性值的一個(gè)分組規(guī)定的。對(duì)于執(zhí)行一個(gè)連接來說，網(wǎng)絡(luò)資源是不可接受的，除非每一個(gè)資源屬性值都屬于相應(yīng)的資源約束組。路由選擇拓?fù)涫怯删哂懈鞣N資源屬性值的鏈路的可用性和可接受性決定的。在過去，資源屬性值是用雙(包括/排除)選擇規(guī)定的。今天，用戶要求資源屬性值的多等級(jí)優(yōu)先技術(shù)要求以支持政策取向的路由選擇。用戶可根據(jù)下列資源優(yōu)先權(quán)之一規(guī)定資源屬性的每個(gè)屬性值。
要求的(REQUIRED)來自一個(gè)給定屬性值組的至多一個(gè)屬性值可被組態(tài)成為“要求的”(REQUIRED)。當(dāng)一個(gè)屬性值這樣的組態(tài)時(shí)，僅由該屬性值表征的資源可被使用。
優(yōu)選的(PREFERRED)由組態(tài)為“優(yōu)選的”(PREFERRED)的屬性值表征的資源必須被認(rèn)為具有高于組態(tài)的除了“要求的”之外的屬性值表征的資源的優(yōu)先權(quán)。
不考慮(DON′T—CARE)僅當(dāng)不能找到可接受路徑時(shí)，除組態(tài)的任何“優(yōu)選的”以外，由組態(tài)的“不考慮”(DON′T—CARE)的屬性值表征的資源可以考慮。
不使用(DON′T—USE)由組態(tài)“不使用”(DON′T—USE)的屬性值表征的資源必須避免。來自一個(gè)給定的至少一個(gè)屬性值應(yīng)與“不使用”不同地被組態(tài)。
在用以實(shí)施優(yōu)先資源約束的一種方法中，用戶對(duì)資源的優(yōu)先權(quán)被轉(zhuǎn)換成為兩組資源約束，即“要求的資源約束”和“可接受的資源約束”。對(duì)于一個(gè)連接來說，網(wǎng)絡(luò)資源是不可接受的，除非其資源屬性值的每個(gè)值都屬于相應(yīng)的資源約束組。利用用于轉(zhuǎn)換每個(gè)資源屬性的算法實(shí)施該方法的的步驟如

圖1中標(biāo)字100所示。在圖1中，分配給一屬性值的X—1表示該給定屬性值被從所要求資源約束組中排除掉(由X表示)，但包括(由1表示)在可接受資源約束組中。1—1和X—X將具有類似的解釋。對(duì)于每個(gè)資源屬性，資源轉(zhuǎn)換算法順序地檢查定義“REQUIRED”(步驟102)“PREFERRED”(步驟104)，和“(DON′T—CARE)”(步驟106)的屬性值的數(shù)值。當(dāng)存在一個(gè)以上的定義“REQUIRED”的屬性值，或定義除了“DON′T—USE”以外沒有一個(gè)屬性值時(shí)，它檢測(cè)出一種無效的組態(tài)(步驟108)。如果僅存在一個(gè)定義“REQUIRED”的屬性值，則分配I—I給該屬性值，和分配X—X給用于相同屬性的所有其他的屬性值(步驟110)。如果沒有一個(gè)定義“REQUIED”的屬性值存在，并且存在一個(gè)或多個(gè)定義“PRE-FERRED”的屬性值，則分配1—1給定義“PREFERRED”的每個(gè)屬性值，分配X—1給定義“DON′T—CARE”的屬性值，和分配給X—X給定義“DON′T—USE”的任何屬性值(步驟112)。如果沒有一個(gè)屬性值定義“REQUIRED”和沒有一個(gè)屬性值定義“PREFERRED”，并且存在一個(gè)或多個(gè)定義“DON′T—CARE”的屬性值，則分配1—1給定義“DON′T—CARE”的每個(gè)屬性值，和分配X—X給定義“DON′T—USE”的任何屬性值(步驟114)。上述算法或在一個(gè)分配完成時(shí)結(jié)束或在識(shí)別出一種無效組態(tài)時(shí)結(jié)束(步驟115)。一種無效組態(tài)是其中有一個(gè)以上的屬性值定義“REQUIRED”，或者所有的屬性值都定義“DON′T—USE”的組態(tài)。
在一個(gè)網(wǎng)絡(luò)中的終端用戶根據(jù)各種QOS約束獨(dú)立地規(guī)定它們的QOS要求。QOS合并(consollation)是終端用戶的可能不同的QOS約束的匯合(merging)，以產(chǎn)生用于路徑選擇和連接管理的相容的QOS約束組。QOS合并函數(shù)采用一種類型的兩個(gè)約束型參數(shù)，并產(chǎn)生同一類型的另一個(gè)約束參數(shù)。這并不影響QOS約束的格式，例如單位。
在現(xiàn)有技術(shù)中，終端用戶的性能約束經(jīng)常通過取得它們的性能值的可同意的范圍的交叉和使該交叉成為新的可同意范圍來合并。如果終端用戶的可同意的范圍不重疊，則該呼叫一定被拒絕。雖然不可協(xié)商性能約束不具有要求值，但該可同意的范圍被恰當(dāng)?shù)叵薅?，并且這種合并基本上是相同的。終端用戶的優(yōu)先權(quán)約束經(jīng)常通過簡單地取得三種優(yōu)先權(quán)類型中每種類型的兩個(gè)優(yōu)先權(quán)等級(jí)中最高的等級(jí)來合并。這種合并函數(shù)維持滿足保持優(yōu)先權(quán)等級(jí)必須不低于任何其他兩個(gè)連接優(yōu)先權(quán)等級(jí)的條件。
然而，直到現(xiàn)在還沒有處理優(yōu)先資源約束的解決方案。為此，需要一種用于合并資源約束的方法和裝置，以解決在終端用戶的資源性能中的潛在差別。
圖1示出了使用本領(lǐng)域公知的轉(zhuǎn)換每個(gè)資源屬性的算法實(shí)施一種方法的步驟。
圖2示出按照本發(fā)明呼叫等級(jí)QOS匹配的實(shí)施例的方框圖。
圖3示出按照本發(fā)明使用資源約束匯合方案的一種方法的實(shí)施例的步驟的流程圖。
圖4示出本發(fā)明的方法的最佳實(shí)施例的步驟的流程圖，其中使用了資源約束匯合方案。
圖5示出按照本發(fā)明的優(yōu)先資源約束合并的一個(gè)典型的被匯合的所要求集合結(jié)果的示意性表示圖。
圖6示出按照本發(fā)明在通信網(wǎng)絡(luò)中提供合并由一個(gè)源用戶和一個(gè)目的地用戶規(guī)定的優(yōu)先資源約束的方法的實(shí)施例的步驟的流程圖。
圖7示出了按照本發(fā)明的預(yù)定的資源約束匯合方案步驟的實(shí)施例。
圖2以標(biāo)號(hào)200示出按照本發(fā)明的呼叫等級(jí)QOS匹配的實(shí)施例的方框圖。源用戶202和目的地用戶204可以獨(dú)立地規(guī)定它們的QOS要求。該QOS要求被轉(zhuǎn)換成為網(wǎng)絡(luò)特定的約束，用來確定用于連接建立的可接受路徑的選擇。路徑選擇由路徑由選擇功能單元212執(zhí)行。當(dāng)獲得滿足合并的QOS約束的路徑時(shí)，網(wǎng)絡(luò)資源分配器214沿該路徑分配資源，以建立支持源和目的地用戶之間信息傳輸?shù)倪B接。QOS要求包括由QOS轉(zhuǎn)換器206、210轉(zhuǎn)換成為所要求的和可接受的資源約束集合的優(yōu)先資源約束。本發(fā)明提供了一種由QOS合并器208執(zhí)行的資源約束匯合方案，該合并器對(duì)從由源202和目的地204用戶規(guī)定的QOS要求得出的資源約束進(jìn)行合并。應(yīng)用于所要求的和可接受的資源約束集合的資源約束匯合方案提供了一個(gè)新的要素，該新的要素對(duì)合并優(yōu)先資源約束的問題提出了一種有效的解決辦法，并且在異步傳輸模式(即ATM)信元延遲網(wǎng)絡(luò)中的優(yōu)先資源約束的合并中特別有用。特別地，在具有多種服務(wù)質(zhì)量要求的ATM信元延遲網(wǎng)絡(luò)中的局域網(wǎng)和寬域網(wǎng)應(yīng)用可以將本發(fā)明用于有效的優(yōu)先資源約束合并。
圖3以標(biāo)號(hào)300示出了按照本發(fā)明使用資源約束合并方案的方法的一個(gè)實(shí)施例的步驟的流程圖。在圖3中，AROS和RROS分別表示“可接受的資源約束集合”和“所要求的資源約束集合”。該合并方案具有如下所述特性。僅當(dāng)一個(gè)資源屬性值是處在終端用戶的兩個(gè)可接受資源約束集合中時(shí)，該資源屬性值才包括在被合并的可接受的資源約束集合中。如果該資源屬性值是處在該合并的可接受的資源約束集合中，和是處在終端用戶的兩個(gè)所要求的資源約束集合的任一個(gè)集合中，則它被包括在被合并的所要求的資源約束集合中。用于裝置和方法的預(yù)定的資源約束匯合方案可選擇包括下列步驟A)確定是否在源用戶的可接受的資源約束集合中包括一個(gè)屬性值(步驟302)；B)從源用戶的可接受的資源約束集合中除去該屬性值，拒絕連接建立和結(jié)束該方案(步驟312)；C)該屬性值包括在源用戶的可接受資源約束集合中，確定該屬性值是否包括在目的地用戶的可接受資源約束集合中(步驟304)；D)從目的地用戶的可接受的資源約束集合中除去該屬性值，拒絕連接建立和結(jié)束該方案(步驟312)；E)該屬性值包括在目的地用戶的可接受資源約束集合中，則在被合并的可接受資源約束集合中包括該屬性值(步驟306)；F)確定該屬性值是否包括在源用戶的所要求的資源約束集合中(步驟308)；G)該屬性值包括在源用戶的所要求的資源約束集合中，則在被合并的資源約束集合中包括該屬性值(步驟310)并結(jié)束該方案(步驟312)；H)從源用戶的所要求的資源約束集合中排除掉該屬性值，確定該屬性值是否包括在目的地用戶的所要求的資源約束集合中(步驟312)；I)從目的地用戶的所要求的資源約束集合中排除掉該屬性值，結(jié)束該方案(步驟312)；和J)該屬性值包括在目的地用戶的所要求的資源約束集合中，則在被合并的所要求的資源約束集合中包括該屬性值(步驟310)并結(jié)束該方案(步驟312)。
匯合方案可按照表1的映射來實(shí)施。在表1中，分配給一個(gè)屬性值的X—I表示該給定屬性值被從所要求的資源約束的集合中除掉，但包括在該可接受資源約束的集合中，I—I和X—X將類似地解釋。如果如此獲得的被合并的所要求的資源的約束集合是空的，則它將由被合并的可接受的資源約束集合取代。如果兩個(gè)終端用戶不具有任何通常為至少一個(gè)資源屬性所接受的資源屬性值，則呼叫必定被拒絕。
表1目的優(yōu)先權(quán)源優(yōu)先權(quán)X—XX—II—IX—X X—XX—XX—XX—I X—XX—II—II—I X—XI—II—I圖4以標(biāo)號(hào)400出其中使用了資源約束匯合方案的本發(fā)明的方法的最佳實(shí)施例的步驟流程圖。在圖4中，As、Ad和Ac分別表示源用戶的可接受資源約束集合，目的地用戶的可接受資源約束集合和被合并的可接受資源約束集合。而Rs、Rd和Rc分別表示源用戶的所要求的資源約束集合，目的地用戶的所要求的資源約束集合和被合并的所要求的資源約束集合。圖4中的實(shí)施例適用于每個(gè)資源屬性并保證對(duì)無效的被合并的資源約束集合進(jìn)行檢查。在該裝置和方法中用于預(yù)定資源約束匯合方案的本發(fā)明的最佳實(shí)施例的步驟可被選擇以包括A)設(shè)定被合并的可接受資源約束集合為源用戶的可接受資源約束集合與目的地用戶的可接受資源約束集合的交叉集(步驟402)；B)確定該被合并的可接受資源約束集合是否為空的(步驟404)；C)該被合并的可接受資源約束集合是空的，則發(fā)送一個(gè)差錯(cuò)消息(步驟406)和結(jié)束該方案(步驟414)；D)被合并的可接受資源約束集合具有至少一個(gè)資源屬性值，則設(shè)定被合并的所要求的資源約束集合為該被合并的可接受資源約束集合與源用戶的所要求的資源約束集合和目的地用戶的所要求的資源約束集合的聯(lián)合集的交叉案(步驟408)；E)確定該被合并的所要求的資源約束集合是否為空的(步驟410)；F)該被合并的所要求的資源約束集合是空的，則設(shè)定被合并的所要求的資源約束集合為該被合并的可接受資源約束集合(步驟412)并結(jié)束該方案(步驟414)；和G)該被合并的所要求的資源約束集合具有至少一個(gè)資源屬性值，則結(jié)束該方案(步驟414)。
圖5以標(biāo)號(hào)500示出按照本發(fā)明優(yōu)先資源約束的合并的一個(gè)典型的被合并的所要求集合的示意性表示。一個(gè)源可接受資源約束集合(502)和一個(gè)目的地可接受資源約束集合(504)的交叉集提供了一個(gè)被合并的可接受資源約束集合(512)。以一個(gè)相關(guān)的方式，該被合并的可接受資源約束集合(512)與一個(gè)源所要求的資源約束集合(506)和一個(gè)目標(biāo)所要求的資源約束集合(508)的并集的交叉集提供了一個(gè)被合并的所要求的資源約束集合(510)。
圖6以標(biāo)號(hào)600示出按照本發(fā)明在通信網(wǎng)絡(luò)中提供由一個(gè)源用戶和一目的地用戶規(guī)定的優(yōu)先資源約束合并的方法的一個(gè)實(shí)施例的步驟的流程圖。該方法包括以下步驟A)通過一個(gè)第一服務(wù)質(zhì)量轉(zhuǎn)換器接受來自源用戶的優(yōu)先資源約束輸入，和第二服務(wù)質(zhì)量轉(zhuǎn)換器接收來自目的地用戶的優(yōu)先資源約束輸入，將每個(gè)源用戶和目的地用戶的優(yōu)先資源約束被轉(zhuǎn)換成為(步驟602)一個(gè)所要求的資源約束集合和一個(gè)可接受資源約束集合；B)通過一個(gè)服務(wù)質(zhì)量合并器按照一預(yù)定資源約束合并方案合并(步驟604)源用戶的所要求的和可接受的資源約束集合與目的地用戶的所要求的和可接受的資源約束集合，以提供用于路徑選擇和連接建立的一致的資源約束集合；C)利用一個(gè)路由選擇功能單元(步驟606)確定經(jīng)受被合并的資源約束集合的可接受路徑，用于源用戶和目的地用戶之間的連接建立；和D)通過一個(gè)網(wǎng)絡(luò)資源分配器沿所選可接受路徑分配(步驟608)資源，用于在源用戶和目的地用戶之間支持信息傳輸?shù)倪B接建立。如在圖2的上述裝置中，通信網(wǎng)絡(luò)典型地是一個(gè)異步傳遞方式信元延遲網(wǎng)絡(luò)。
所述預(yù)定資源約束合并方案一般包括a)分配一對(duì)字母X—I給一個(gè)屬性值，其中位于該字母對(duì)第一位置的X表示一屬性值從該所要求的資源約束集合中除去，而位于該字母對(duì)第二位置的1表示該屬性值包括在該可接受資源約束集合中；b)分配一對(duì)字母I—I給一個(gè)屬性值，其中位于該字母對(duì)中的第一個(gè)I表示該屬性值包括在該所要求的資源約束集合中，而位于該字母對(duì)中的第二個(gè)I表示該屬性值包括在該可接受資源約束集合中；和c)分配一對(duì)字母X—X給一個(gè)屬性值，其中位于該字母對(duì)的第一個(gè)X表示該屬性值從該所要求的資源約束集合中除去，而位于該字母對(duì)的第二個(gè)X表示該屬性值表示該屬性值從該可接受資源約束集合中除掉，其中可以任選的順序執(zhí)行步驟a—c。在圖7(標(biāo)號(hào)700)中所示的按照本發(fā)明的預(yù)定資源約束合并方案的實(shí)施可被選擇包括A)對(duì)由位于源用戶的第一QOS轉(zhuǎn)換器分配了X—X和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了X—X的一個(gè)資源屬性值，將X—X分配給用于該合并的資源屬性值(步驟702)；B)對(duì)由位于源用戶的第一QOS翻譯器分配了X—X和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了X—I的一個(gè)資源屬性值，將X—X分配給用于該合并的資源屬性值(步驟704)；C)對(duì)由位于源用戶的第一QOS轉(zhuǎn)換器分配了X—X和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了I—I的一個(gè)資源屬性值，將X—X分配給用于該合并的資源屬性(步驟706)；D)對(duì)由位于源用戶的第一QOS轉(zhuǎn)換器分配了X—I和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了X—X的一個(gè)資源屬性值，將X—X分配給用于該合并的資源屬性值(步驟708)；E)對(duì)由位于源用戶的第一QOS轉(zhuǎn)換器分配了X—I和由位于目的地的第二QOS轉(zhuǎn)換器分配了X—I的一個(gè)資源屬性值，將X—I分配給用于該合并的資源屬性值(步驟710)；F)對(duì)由位于源用戶的第一QOS轉(zhuǎn)換器分配了X—I和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了I—I的一個(gè)資源屬性值，將I—I分配給用于該合并資源屬性值(步驟712)；G)對(duì)由位于源用戶的第一QOS轉(zhuǎn)換器分配了I—I和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了X—X的一個(gè)資源屬性值，將X—X分配給用于該合并的資源屬性值(步驟714)；H)對(duì)由位于源用戶的第一QOS轉(zhuǎn)換器分配了I—I和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了X—I的一個(gè)資源屬性值，將I—I分配給用于該合并的資源屬性值(步驟716)；和I)對(duì)由位于源用戶的第一QOS轉(zhuǎn)換器分配了I—I和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了I—I的一個(gè)資源屬性值，將I—I分配給用于該合并的資源屬性值(步驟718)。
在通過合并形成的所要求的資源約束集合是空的情況下，該所要求的資源約束集合通過合并形成的可接受資源約束集合取代，而在對(duì)源用戶和目標(biāo)用戶通常都可接受的資源屬性值的集合是一空集合的情況下，連接建立請(qǐng)求被拒絕。
據(jù)此，本發(fā)明概括一個(gè)新穎的用于合并所要求的和可接受資源約束集合的資源約束集合方案，以提供用于有效路徑選擇和連接建立的一致的資源約束集合。雖然以上描述了典型的實(shí)施例，但本領(lǐng)域的技術(shù)人員清楚，可以做出各種改進(jìn)和改變而不脫離本發(fā)明。為此，所有這些改進(jìn)和改變都包括在如所附權(quán)利要求書限定的本發(fā)明的精神和范圍內(nèi)。
權(quán)利要求
1.一種在通信網(wǎng)絡(luò)中提供由一個(gè)源用戶和一個(gè)目的地用戶規(guī)定的優(yōu)先資源服務(wù)約束合并的裝置，其特征在于，包括A)第一和一個(gè)第二服務(wù)質(zhì)量轉(zhuǎn)換器，該第一服務(wù)質(zhì)量轉(zhuǎn)換器可操作地連接，以接收來自源用戶的優(yōu)先資源約束輸入，和該第二服務(wù)質(zhì)量轉(zhuǎn)換器可操作地連接，以接收來自目的地用戶的優(yōu)先資源約束輸入，其中上述服務(wù)質(zhì)量轉(zhuǎn)換器用于將每個(gè)源用戶和目的地用戶的輸入的服務(wù)質(zhì)量要求轉(zhuǎn)換成為一個(gè)所要求的資源約束集合和一個(gè)可接受資源約束集合。B)一個(gè)服務(wù)質(zhì)量合并器，操作地與第一服務(wù)質(zhì)量轉(zhuǎn)換器和第二服務(wù)質(zhì)量轉(zhuǎn)換器連接，用于按照一預(yù)定資源約束匯合方案合并源用戶的所要求的和可接受的資源約束集合與目的地用戶的所要求的和可接受的資源約束集合，以提供用于路徑選擇和連接建立的一個(gè)合適的資源約束集合，C)一個(gè)路由選擇功能單元，操作地與服務(wù)質(zhì)量合并器連接，用于為在源用戶和目的地用戶之間的連接建立選擇一個(gè)合適的路徑，和D)一個(gè)網(wǎng)絡(luò)資源分配器，操作地與路由選擇功能單匯連接，用于沿該所選的可接受路徑分配資源，在源用戶和目的地用戶之間支持信息傳輸?shù)倪B接建立。
2.根據(jù)權(quán)利要求1的裝置，其特征在于，該通信網(wǎng)絡(luò)是一個(gè)異步傳遞方式信元延遲網(wǎng)絡(luò)。
3.根據(jù)權(quán)利要求1的裝置，其特征在于，所述預(yù)定資源約束匯合方案，包括分配一對(duì)字母X—I給一個(gè)屬性值，其中位于該字母對(duì)第一位置的X表示一個(gè)屬性值從該所要求的資源約束集合中除去，而位于該字母對(duì)第二位置的1表示該屬性值包括在該可接受資源約束集合中，分配一對(duì)字母I—I約一個(gè)屬性值，其中位于該字母對(duì)中的第一個(gè)I表示該屬性值包括在該所要求的資源約束集合中，而位于該字母對(duì)中的第二個(gè)I表示該屬性值包括在該可接受資源約束集合中；和分配一對(duì)字母X—X給一個(gè)屬性值，其中位于該字母對(duì)的第一個(gè)X表示該屬性值從該所要求的資源約束集合中除掉，而位于該字母對(duì)的第二個(gè)X表示該屬性值從該可接受資源約束集合中除去，和所述預(yù)定資源約束合并方案的實(shí)施包括A)對(duì)于由位于源用戶的第一服務(wù)質(zhì)量轉(zhuǎn)換器分配了X—X和由位于目標(biāo)用戶的第二服務(wù)質(zhì)量轉(zhuǎn)換器分配了X—X的一個(gè)資源屬性值，將X—X分配給用于該合并的資源屬性值；B)對(duì)于由位于源用戶的第一QOS轉(zhuǎn)換器分配了X—X和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了X—I的一個(gè)資源屬性，將X—X分配給用于該合并的資源屬性值；C)對(duì)于由位于源用戶的第一QOS轉(zhuǎn)換器分配了X—X和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了I—I的一個(gè)資源屬性值，將X—X分配給用于該合并的資源屬性值；D)對(duì)于由位于源用戶的第一QOS轉(zhuǎn)換器分配了X—I和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了X—X的一個(gè)資源屬性值，將X—X分配給用于該合并的資源屬性值；E)對(duì)于由位于源用戶的第一QOS轉(zhuǎn)換器分配了X—I和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了X—I的一個(gè)資源屬性值，將X—I分配給用于該合并的資源屬性值；F)對(duì)于由位于源用戶的第一QOS轉(zhuǎn)換器分配了X—1和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了I—I的一個(gè)資源屬性值，將I—I分配給用于該合并的資源屬性值；G)對(duì)于由位于源用戶的第一QOS轉(zhuǎn)換器分配了I—I和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了X—X的一個(gè)資源屬性值，將X—X分配給用于該合并的資源屬性值；H)對(duì)于由位于源用戶的第一QOS轉(zhuǎn)換器分配了I—I和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了X—1的一個(gè)資源屬性值，將I—I分配給用于該合并的資源屬性值，和I)對(duì)于由位于源用戶的第一QOS轉(zhuǎn)換器分配了I—I和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了I—I的一個(gè)資源屬性值，將I—I分配給用于該合并的資源屬性值，和其中，在通過合并形成的所要求的資源約束集合是空的情況下，該所要求的資源約束集合通過合并形成的可接受資源約束集合取代，而在對(duì)源用戶和目的地用戶通常都可接受的資源屬性值的集合是一個(gè)空集合的情況下，連接建立請(qǐng)求被拒絕。
4.根據(jù)權(quán)利要求1的裝置，其特征在于，所述預(yù)定資源約束匯合方案，包括A)確定是否在源用戶的可接受的資源約束集合中包括一個(gè)屬性值；B)在從源用戶的可接受的資源約束集合中除掉該屬性值的情況下，拒絕連接建立和結(jié)束該方案；C)在該屬性值包括在源用戶的可接受資源約束集合中的情況下，確定該屬性值是否包括在目的地用戶的可接受資源約束集合中；D)在從目的地用戶的可接受的資源約束集合中除掉該屬性值的情況下，拒絕連接建立和結(jié)束該方案；E)在該屬性值包括在目的地用戶的可接受資源約束集合中的情況下，在被合并的可接受資源約束集合中包括該屬性值；F)確定該屬性值是否包括在源用戶的所要求的資源約束集合中；G)在該屬性值包括在源用戶的所要求的資源約束集合中的情況下，在被合并的所要求的資源約束集合中包括該屬性值并結(jié)束該方案；H)在從源用戶的所要求的資源約束集合中除掉該屬性值的情況下，確定該屬性值是否包括在目的地用戶的所要求的資源約束集合中；I)在從目的地用戶所要求的資源約束集合中除掉該屬性值的情況下，結(jié)束該方案；和J)在該屬性值包括在目的地用戶的所要求的資源約束集合中的情況下，在被合并的所要求的資源約束集合中包括該屬性值并結(jié)束該方案。
5.根據(jù)權(quán)利要求1的裝置，其特征在于，所述預(yù)定資源約束匯合方案包括A)設(shè)定被合并的可接受資源約束集合為源用戶的可接受資源約束集合與目標(biāo)用戶的可接受資源約束集合的交叉集；B)確定該被合并的可接受資源約束集合是否為空的；C)該被合并的接受資源約束集合是空的，則發(fā)送一個(gè)差錯(cuò)消息和結(jié)束該方案；D)該被合并的可接受資源約束集合具有至少一個(gè)資源屬性值，則設(shè)定被合并的所要求的資源約束集合為該被合并的可接受資源約束集合與源用戶的所要求的資源約束集合的目的地用戶的所要求的資源約束集合的并集的交叉集；E)確定該被合并的所要求的資源約束集合是否為空的；F)該被合并的接受資源約束集合是空的，則設(shè)定被合并的所要求的資源約束集合為該被合并的可接受資源約束集合并結(jié)束該方案；和G)該被合并的所要求的資源約束集合具有至少一個(gè)資源屬性值，則結(jié)束該方案。
6.一種用于在通信網(wǎng)絡(luò)中提供由一個(gè)源用戶和一個(gè)目的地用戶規(guī)定的優(yōu)先資源約束的合并方法，其特征在于，包括以下步驟A)通過一個(gè)第一服務(wù)質(zhì)量轉(zhuǎn)換器接收來自源用戶的優(yōu)先資源約束輸入，和一個(gè)第二服務(wù)質(zhì)量轉(zhuǎn)換器接收來自目的地用戶的優(yōu)先資源約束輸入；將每個(gè)源用戶和目的地用戶的優(yōu)先資源約束轉(zhuǎn)換成為一個(gè)所要求的資源約束集合和一個(gè)可接受資源約束集合。B)通過一個(gè)服務(wù)質(zhì)量合并器，按照一預(yù)定資源約束匯合方案合并源用戶的所要求的和可接受的資源約束集合與目的地用戶的所要求的和可接受的資源約束集合，以提供用于路徑選擇和連接建立的一致的資源約束集合；C)利用一個(gè)路由選擇功能單元，確定經(jīng)受被合并的資源約束集合的可接受路徑，用于源用戶和目的地用戶之間的連接建立；和D)通過一個(gè)網(wǎng)絡(luò)資源分配器沿所選可接受路徑分配資源，用于在源用戶和目的地用戶之間支持信息傳輸?shù)倪B接建立。
7.根據(jù)權(quán)利要求6的方法，其特征在于，該通信網(wǎng)絡(luò)是一個(gè)異步傳遞方式信元延遲網(wǎng)絡(luò)。
8.根據(jù)權(quán)利要求6的方法，其特征在于，所述預(yù)定資源約束匯合方案包括分配X—I給一個(gè)屬性值，其中X表示一個(gè)屬性值從該所要求的資源約束集合中除去，而I表示該屬性值包括在該可接受資源約束集合中，分配I—I給一個(gè)屬性值，其中第一個(gè)I表示該屬性值包括在該所要求的資源約束集合中，而第二個(gè)I表示該屬性值包括在該可接受資源約束集合中；和分配X—X給一個(gè)屬性值，其中第一個(gè)X表示該屬性值從該所要求的資源約束集合中除掉，而第二個(gè)X表示該屬性值從該可接受資源約束集合中除掉，和所述預(yù)定資源約束匯合方案的實(shí)施包括A)對(duì)于由位于源用戶的第一服務(wù)質(zhì)量轉(zhuǎn)換器分配了X—X和由位于目的地用戶的第二服務(wù)質(zhì)量轉(zhuǎn)換器分配了X—X的一個(gè)資源屬性值，將X—X分配給用于該合并的資源屬性值；B)對(duì)于由位于源用戶的第一QOS轉(zhuǎn)換器分配了X—X和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了X—I的一個(gè)資源屬性值，將X—X分配給用于該合并的資源屬性值；C)對(duì)于由位于源用戶的第一QOS轉(zhuǎn)換器分配了X—X和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了I—I的一個(gè)資源屬性值，將X—X分配給用于該合并的資源屬性值；D)對(duì)于由位于源用戶的第一QOS轉(zhuǎn)換器分配了X—I和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了X—X的一個(gè)資源屬性值，將X—X分配給用于該合并的資源屬性值；E)對(duì)于由位于源用戶的第一QOS轉(zhuǎn)換器分配了X—I和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了X—1的一個(gè)資源屬性值，將X—I分配給用于該合并的資源屬性值；F)對(duì)于由位于源用戶的第一QOS轉(zhuǎn)換器分配了X—I和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了I—I的一個(gè)資源屬性值，將I—I分配給用于該合并的資源屬性值；G)對(duì)于由位于源用戶的第一QOS轉(zhuǎn)換器分配了I—I和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了X—X的一個(gè)資源屬性值，將X—X分配給用于該合并的資源屬性值；H)對(duì)于由位于源用戶的第一QOS轉(zhuǎn)換器分配了I—I和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了X—I的一個(gè)資源屬性值，將1—1分配給用于該合并的資源屬性值，和I)對(duì)于由位于源用戶的第一QOS轉(zhuǎn)換器分配了I—I和由位于目的地用戶的第二QOS轉(zhuǎn)換器分配了I—I的一個(gè)資源屬性值，將I—I分配給用于該合并的資源屬性值，和其中，在通過合并形成的所要求的資源約束集合是空的情況下，該所要求的資源約束集合通過合并形成的可接受資源約束集合取代，而在對(duì)源用戶和目的地用戶通常都可接受的資源屬性值的集合是一個(gè)空集合的情況下，連接建立請(qǐng)求被拒絕。
9.根據(jù)權(quán)利要求6的方法，其特征在于，所述預(yù)定資源約束匯合方案，包括A)確定是否在源用戶的可接受的資源約束集合中包括一個(gè)屬性值；B)在從源用戶的可接受的資源約束集合中除掉該屬性值的情況下，拒絕連接建立和結(jié)束該方案；C)在該屬性值包括在源用戶的可接受資源約束集合中的情況下，確定該屬性值是否包括在目的地用戶的可接受資源約束集合中；D)在從目的地用戶的可接受的資源約束集合中除掉該屬性值的情況下，拒絕連接建立和結(jié)束該方案；E)在該屬性值包括在目的地用戶的可接受資源約束集合中的情況下，在被合并的可接受資源約束集合中包括該屬性值；F)確定該屬性值是否包括在源用戶的所要求的資源約束集合中；G)在該屬性值包括在源用戶的所要求的資源約束集合中的情況下，在被合并的所要求的資源約束集合中包括該屬性值并結(jié)束該方案；H)在從源用戶的所要求的資源約束集合中除掉該屬性值的情況下，確定該屬性值是否包括在目的地用戶的所要求的資源約束集合中；I)在從目的地用戶所要求的資源約束集合中除掉該屬性的情況下，結(jié)束該方案；和J)在該屬性值包括在目的地用戶的所要求的資源約束集合中的情況下，在被合并的所要求的資源約束集合中包括該屬性值并結(jié)束該方案。
10.根據(jù)權(quán)利要求6的方法，其特征在于，所述預(yù)定資源約束匯合方案包括A)設(shè)定被合并的可接受資源約束集合為源用戶的可接受資源約束集合與目的地用戶的可接受資源約束集合的交叉集；B)確定該被合并的可接受資源約束集合是否為空的；C)該被合并的可接受資源約束集合是空的，則發(fā)送一個(gè)差錯(cuò)消息和結(jié)束該方案；D)該被合并的可接受資源約束集合具有至少一個(gè)資源屬性值，則設(shè)定被合并的所要求的資源約束集合為該被合并的可接受資源約束集合與源用戶的所要求的資源約束集合和目的地用戶的所要求的資源約束集合的并集的交叉集；E)確定該被合并的所要求的資源約束集合是否為空的；F)該被合并的所要求接受資源約束集合是空的，則設(shè)定被合并的所要求的資源約束集合為該被合并的可接受資源約束集合并結(jié)束該方案；和D)該被合并的所要求的資源約束集合具有至少一個(gè)資源屬性值，則結(jié)束該方案。
全文摘要
一種新穎的資源約束匯合方案合并所要求的和可接受資源約束集合，作為解決合并優(yōu)先資源約束的問題的有效方案。該方案在ATM信元延遲網(wǎng)絡(luò)，特別是局域網(wǎng)和寬域網(wǎng)中的優(yōu)先資源約束的合并中特別有用。
文檔編號(hào)H04L12/56GK1131487SQ95190685
公開日1996年9月18日 申請(qǐng)日期1995年5月22日 優(yōu)先權(quán)日1994年7月27日
發(fā)明者李懷秋, 邁爾爾·G·赫盧奇 申請(qǐng)人:摩托羅拉公司