專利名稱：在電信系統(tǒng)中根據(jù)服務(wù)質(zhì)量和服務(wù)類型動(dòng)態(tài)管理資源的方法
發(fā)明目的正如在說(shuō)明書(shū)的題目中所闡述，本發(fā)明是指在電信系統(tǒng)中根據(jù)服務(wù)質(zhì)量和服務(wù)類型動(dòng)態(tài)管理資源的方法，并且面向數(shù)據(jù)多點(diǎn)對(duì)多點(diǎn)數(shù)字傳輸?shù)亩嘤脩粝到y(tǒng)。在本發(fā)明的處理過(guò)程中，規(guī)定了選擇用于存儲(chǔ)等待稍后發(fā)射的分組的方法。
本發(fā)明允許在所有節(jié)點(diǎn)(或者用戶設(shè)備)之間進(jìn)行動(dòng)態(tài)管理資源，并且在分組傳輸和保存等待發(fā)射的那些分組期間區(qū)分優(yōu)先級(jí)，允許不同的存儲(chǔ)器配置，這樣，如果存儲(chǔ)器的隊(duì)列已滿，則能夠考慮已經(jīng)保存的分組的優(yōu)先級(jí)、資歷或者這兩種參數(shù)來(lái)對(duì)新分組進(jìn)行排隊(duì)。
背景技術(shù)：
在現(xiàn)有技術(shù)中已知鏈接單元(cell)系統(tǒng)的使用，所述鏈接單元形成用來(lái)保存通信信息的隊(duì)列。在每個(gè)單元中有可能保存一個(gè)分組信息。存儲(chǔ)器對(duì)于能夠支持例如接收中的應(yīng)答協(xié)議是必需的，為了釋放存儲(chǔ)在發(fā)射機(jī)用戶中的分組，這要求由接收機(jī)用戶產(chǎn)生信號(hào)。在下文中，當(dāng)指出一種應(yīng)用需要CBR類型服務(wù)時(shí)，這是指這樣一種實(shí)事，即此應(yīng)用產(chǎn)生具有恒定帶寬的業(yè)務(wù)。同樣，當(dāng)指出一種應(yīng)用需要VBR類型服務(wù)時(shí)，這是指這樣的實(shí)事，即該應(yīng)用產(chǎn)生具有可變帶寬的業(yè)務(wù)，最后，當(dāng)指出一種應(yīng)用需要UBR類型服務(wù)時(shí)，這是指這樣一種事實(shí)，即該應(yīng)用產(chǎn)生具有不確定帶寬的業(yè)務(wù)。此外在該說(shuō)明書(shū)中，術(shù)語(yǔ)單元用作自包含的邏輯單位，它能夠與目的地、分組、資歷相關(guān)聯(lián)，換言之，在等待發(fā)射的隊(duì)列中呆的時(shí)間，以及除了分組所屬的服務(wù)類型之外還能想到的優(yōu)先級(jí)。
現(xiàn)有技術(shù)已知，使用在專利號(hào)為US6549541的美國(guó)專利中出現(xiàn)的用于多點(diǎn)對(duì)多點(diǎn)通信系統(tǒng)的存儲(chǔ)系統(tǒng)，其中考慮存儲(chǔ)位置F的總數(shù)、能夠使用存儲(chǔ)位置T*的分組的總數(shù)以及給予每個(gè)用戶的最小容量來(lái)描述存儲(chǔ)過(guò)程，當(dāng)用戶有比給予的最小數(shù)多的分組要保存并且F＜T*時(shí)，分組沒(méi)有被保存。該過(guò)程不允許在不同用戶之間使用共享的最大存儲(chǔ)器，而本發(fā)明克服了這個(gè)問(wèn)題，具有這種功能。
此外，本發(fā)明的過(guò)程是有利的，因?yàn)樗试S在訪問(wèn)具有最大數(shù)、共享最大數(shù)隊(duì)列時(shí)有更強(qiáng)大的控制，以及能夠以最佳的方式根據(jù)優(yōu)先級(jí)和資歷來(lái)訪問(wèn)那些隊(duì)列。這些特征使得可能在允許通過(guò)使用優(yōu)先級(jí)信息來(lái)完成排隊(duì)的每個(gè)單元中使用該優(yōu)先級(jí)信息，以此，利用該優(yōu)先級(jí)信息可以支持具有不同的帶寬需求的不同應(yīng)用。此外，本發(fā)明的過(guò)程允許每個(gè)遠(yuǎn)端用戶具有為其保留大量單元，用來(lái)和一組用戶共享的大量單元，與所有用戶共享的大量單元。最后，為了適應(yīng)通信的需要，動(dòng)態(tài)調(diào)整所述單元最大數(shù)配置。
發(fā)明描述為了實(shí)現(xiàn)本發(fā)明的目的并且避免以上章節(jié)中闡明的缺點(diǎn)，本發(fā)明包括在電信系統(tǒng)中根據(jù)服務(wù)質(zhì)量和服務(wù)類型來(lái)動(dòng)態(tài)管理資源的方法，其中存在有多個(gè)用戶節(jié)點(diǎn)通過(guò)具有不同的等待時(shí)間和帶寬要求的鏈路進(jìn)行通信，單元為自包含的單位，單元具有優(yōu)先級(jí)、目的地、資歷以及相關(guān)聯(lián)的分組；隊(duì)列是有序的一組單元。
該過(guò)程的特征在于，源節(jié)點(diǎn)管理去往目的節(jié)點(diǎn)的業(yè)務(wù)和資源，它在目的節(jié)點(diǎn)之間動(dòng)態(tài)地分配資源，在它的隊(duì)列中根據(jù)所需要的服務(wù)等級(jí)和服務(wù)質(zhì)量來(lái)保留存儲(chǔ)器容量；因?yàn)橛靡粋€(gè)或多個(gè)不同配置來(lái)插入和提取有序隊(duì)列的單元。
該過(guò)程的特征還在于，源節(jié)點(diǎn)管理每個(gè)目的節(jié)點(diǎn)的服務(wù)質(zhì)量，并且選擇性地為自己保留多個(gè)單元，它和一組目的節(jié)點(diǎn)共享多個(gè)單元，它和所有目的節(jié)點(diǎn)共享多個(gè)單元，或者它同時(shí)執(zhí)行這些行動(dòng)中的若干項(xiàng)。
此外，源節(jié)點(diǎn)管理與每個(gè)分組相關(guān)聯(lián)的服務(wù)類型，配置每個(gè)目的節(jié)點(diǎn)的服務(wù)質(zhì)量，該服務(wù)質(zhì)量對(duì)每個(gè)目的節(jié)點(diǎn)選擇性地不同，并且與目的節(jié)點(diǎn)和源節(jié)點(diǎn)之間的雙向通信的相反傳輸方向的配置不同，并且它動(dòng)態(tài)地調(diào)整服務(wù)質(zhì)量。
源節(jié)點(diǎn)配置目的節(jié)點(diǎn)的數(shù)目和單元的數(shù)目，并且在管理處理過(guò)程中選擇性地修改所述配置，或者在處理過(guò)程中它使之保持固定，并且為了決定后來(lái)的目的節(jié)點(diǎn)，所述源節(jié)點(diǎn)選擇性地使用與優(yōu)先級(jí)、每個(gè)目的節(jié)點(diǎn)所使用的單元的數(shù)目相關(guān)的信息，或者使用兩種信息。
這些特征設(shè)法保證對(duì)每個(gè)目的節(jié)點(diǎn)有不同的服務(wù)質(zhì)量，并且滿足了不同應(yīng)用的最大等待時(shí)間要求，并且它們?cè)试S組合不同的服務(wù)類型。
本發(fā)明根據(jù)從以下選取的不同方面規(guī)定不同的隊(duì)列管理配置-基于單元在隊(duì)列中的資歷的隊(duì)列管理配置，換言之，根據(jù)單元在隊(duì)列中花費(fèi)的時(shí)間；以這種一種方式，即從該隊(duì)列提取在隊(duì)列中花最多時(shí)間的單元，以便能夠發(fā)射包含在該單元中的分組，并且將單元插入隊(duì)列中，總是假設(shè)隊(duì)列不滿。
-基于優(yōu)先級(jí)的隊(duì)列管理配置，換言之基于引入到單元中的分組載送的某個(gè)字段的值的隊(duì)列管理配置；以這種一種方式，即在該隊(duì)列所有的單元中，將P1定義成最高優(yōu)先級(jí)，將P2定義成最低優(yōu)先級(jí)，P1優(yōu)先級(jí)單元之一(可以是具有等于優(yōu)先級(jí)P1的相同優(yōu)先級(jí)的排隊(duì)單元中的任何一個(gè)單元)總是從隊(duì)列中提取，并且優(yōu)先級(jí)為PX的新單元(我們通稱為單元X)只有當(dāng)PX大于或等于優(yōu)先級(jí)P2時(shí)，才會(huì)被插入到滿隊(duì)列中，并且為了能夠插入單元X，優(yōu)先級(jí)為P2的單元必須被抽取出來(lái)。
-基于單元在隊(duì)列中的優(yōu)先級(jí)和資歷的隊(duì)列管理配置，以這樣一種方式，即在隊(duì)列的所有的單元中，將P1定義成最高優(yōu)先級(jí)，并將P2定義成最低優(yōu)先級(jí)，將優(yōu)先級(jí)P1的最高級(jí)單元從隊(duì)列中提取出來(lái)，優(yōu)先級(jí)為PX的新單元(我們通稱為單元X)只有當(dāng)PX大于優(yōu)先級(jí)P2時(shí)才會(huì)被插入到滿隊(duì)列中，并且為了能夠插入單元X，將優(yōu)先級(jí)為P2的最低級(jí)單元，換言之，在隊(duì)列中花了最少時(shí)間的單元必須提取出來(lái)。
-基于優(yōu)先級(jí)和新穎性的隊(duì)列管理配置，例如在隊(duì)列的所有單元中，將P1定義成最高優(yōu)先級(jí)，并將P2定義成最低優(yōu)先級(jí)，將優(yōu)先級(jí)P1的最高級(jí)單元從隊(duì)列中提取出來(lái)，優(yōu)先級(jí)為PX的新單元(我們通稱為單元X)只有當(dāng)PX大于或等于優(yōu)先級(jí)P2時(shí)才會(huì)被插入到滿隊(duì)列中，并且為了能夠插入單元X，將優(yōu)先級(jí)為P2的最高級(jí)單元，換言之，在隊(duì)列中花了最多時(shí)間的單元必須提取出來(lái)。
對(duì)于隊(duì)列管理，本發(fā)明的過(guò)程定義四個(gè)全局最大數(shù)系統(tǒng)的單元的最大數(shù)(MAX)，第一種類型單元的最大數(shù)(MAX-A)，第二種類型單元的最大數(shù)(MAX-B)，第三種類型單元的最大數(shù)(MAX-C)以及一組第二和第三種類型單元的最大數(shù)(MAX-B-C)。這些值遵循一系列關(guān)系，例如MAX等于MAX-A和MAX-B-C的和，當(dāng)?shù)谝环N類型空閑單元的數(shù)目小于MAX-A時(shí)，第一種類型單元可用，當(dāng)?shù)诙N類型空閑單元的數(shù)目小于MAX-B并且第二種類型空閑單元的數(shù)目加上第三種類型空閑單元的數(shù)目小于MAX-B-C時(shí)，第二種類型單元可用，當(dāng)?shù)谌N類型空閑單元的數(shù)目小于MAX-C并且第二類型空閑單元的數(shù)目加上第三種類型空閑單元的數(shù)目小于MAX-B-C時(shí)，第三種類型的單元可用，并且如果MAX-A和MAX-B-C不同時(shí)為零，那么最大數(shù)MAX-A、MAX-B或MAX-C中的任意一個(gè)能夠?yàn)榱恪?br>
同樣，該過(guò)程對(duì)每個(gè)目的節(jié)點(diǎn)描述了兩個(gè)最大數(shù)(MAX-A-NODE，MAX-B-NODE)，這些最大數(shù)對(duì)于每個(gè)節(jié)點(diǎn)都不相同，并且具有大于或等于零的值，并且可能選擇性地表示出使用第三種類型的單元(USE-C)和沒(méi)有使用第三種類型的單元(NOT-USE-C)。該過(guò)程的特征還在于，通過(guò)某個(gè)值和這些值中的某種關(guān)系，例如MAX-A-NODE是某個(gè)目的節(jié)點(diǎn)所能夠擁有的第一種類型單元的最大數(shù)目；MAX-B-NODE是這個(gè)節(jié)點(diǎn)所能夠擁有的第二種類型單元的最大數(shù)目，總是假設(shè)這里有第二種類型單元可用；所有目的節(jié)點(diǎn)的MAX-A-NODE的總和必須小于或等于MAX-A，所有目的節(jié)點(diǎn)的MAX-B-NODE的總和能夠大于MAX-B；假設(shè)這里有這種類型的單元可用，那么可能使用第三種類型單元的節(jié)點(diǎn)(USE-C)總是能夠使用第三種類型的單元。
為了能夠向節(jié)點(diǎn)提供不同類型的業(yè)務(wù)，該過(guò)程的特征還在于，通過(guò)使用每個(gè)節(jié)點(diǎn)的最大數(shù)配置和全局最大數(shù)，使用MAX-A-NODE保證CBR業(yè)務(wù)、對(duì)VBR業(yè)務(wù)使用MAX-B-NODE，以及對(duì)UBR業(yè)務(wù)使用USE-C或者NOT-USE-C。
最后，該過(guò)程規(guī)定了對(duì)已定義值的動(dòng)態(tài)調(diào)整，所述調(diào)整是以這樣的方式進(jìn)行，全局和本地最大數(shù)動(dòng)態(tài)改變，以便適應(yīng)于在目地節(jié)點(diǎn)的配置中發(fā)生的變化、應(yīng)用所需的帶寬、通信所使用的信道條件、應(yīng)用所要求的服務(wù)質(zhì)量或者應(yīng)用所要求的業(yè)務(wù)類型(例如CBR、VBR或者UBR)。
本發(fā)明的主要優(yōu)點(diǎn)是對(duì)訪問(wèn)分組隊(duì)列進(jìn)行更大的控制。每個(gè)用戶能夠使用來(lái)自不同隊(duì)列的單元并具有最大數(shù)目的可用單元，并且和一組用戶共享或者單獨(dú)使用。此外，為了適應(yīng)于信道的改變或者通信應(yīng)用的需要，可以動(dòng)態(tài)地修改單元最大數(shù)的配置。
下面，為了便于更好地理解此說(shuō)明書(shū)并形成說(shuō)明書(shū)的一個(gè)完整部分，包括了一些附圖，在這些圖中以說(shuō)明而不是限制的方式表示了本發(fā)明的目的。
圖1-表示一個(gè)系統(tǒng)，其中用戶節(jié)點(diǎn)1期望向其它用戶節(jié)點(diǎn)2、3、4和5發(fā)射。
圖2-表示向不同的用戶節(jié)點(diǎn)保存和傳輸新隊(duì)列的實(shí)例。
發(fā)明實(shí)施方式描述下列所給出的是對(duì)本發(fā)明的實(shí)例的描述，參考了圖中引用的標(biāo)號(hào)。
在該實(shí)施例中，給出了一種數(shù)據(jù)多點(diǎn)對(duì)多點(diǎn)雙向數(shù)字傳輸系統(tǒng)，其中，一個(gè)用戶節(jié)點(diǎn)通過(guò)一系列鏈路和不同的用戶節(jié)點(diǎn)通信。在該系統(tǒng)中，分組在發(fā)射之前保存在單元中?？梢栽趫D1中看到該實(shí)施例，其中一些節(jié)點(diǎn)(1)、(2)、(3)、(4)和(5)為系統(tǒng)的任意一個(gè)用戶節(jié)點(diǎn)，節(jié)點(diǎn)(1)通過(guò)一系列鏈路(6)、(7)、(8)和(9)和其余的節(jié)點(diǎn)通信。
本發(fā)明的過(guò)程規(guī)定了某個(gè)全局最大數(shù)，這在描述本發(fā)明的章節(jié)中進(jìn)行了描述，并且將在下面連同為該實(shí)施例所確定的值一起來(lái)表示第一種類型單元的最大數(shù)(MAX-A)等于15，第二種類型單元的最大數(shù)(MAX-B)等于5，第二種類型加上第三種類型單元的聯(lián)合最大數(shù)(MAX-B-C)等于32，第三種類型單元的最大數(shù)(MAX-C)等于30。在本實(shí)施例中，第一種類型的單元被稱為類型A，第二種類型的單元被稱為類型B，第三種類型的單元被稱為類型C。
發(fā)射機(jī)節(jié)點(diǎn)(1)具有與節(jié)點(diǎn)(2)配置的鏈路，有CBR業(yè)務(wù)(6)，換言之，具有恒定帶寬的業(yè)務(wù)，并且必須保留固定數(shù)目的單元，這些單元總是可用來(lái)保存等著從節(jié)點(diǎn)(1)發(fā)送到節(jié)點(diǎn)(2)的分組。在該實(shí)施例中，該方法為每個(gè)目的節(jié)點(diǎn)定義了兩個(gè)最大數(shù)(MAX-A-NODE)。這樣，節(jié)點(diǎn)(2)的MAX-A-NODE-2等于10?？紤]了CBR業(yè)務(wù)應(yīng)用的帶寬并考慮了信道的當(dāng)前條件來(lái)設(shè)置這個(gè)最大數(shù)，在該實(shí)施例中，推斷出能夠以10個(gè)單元來(lái)支持CBR業(yè)務(wù)。單元隊(duì)列用來(lái)保存等著從節(jié)點(diǎn)(1)發(fā)射到節(jié)點(diǎn)(2)的業(yè)務(wù)，并且使用基于資歷和優(yōu)先級(jí)的存儲(chǔ)配置來(lái)管理該單元隊(duì)列，這在描述發(fā)明的章節(jié)中描述過(guò)。
發(fā)射機(jī)節(jié)點(diǎn)(1)具有與節(jié)點(diǎn)(3)配置的鏈路，有VBR業(yè)務(wù)(7)，換言之，具有可變帶寬的業(yè)務(wù)，可變帶寬是以這樣的方式，即能夠?yàn)槠浔Ａ舻扔?的單元數(shù)目的最大數(shù)MAX-B-NODE-3，根據(jù)該實(shí)施例中的最大數(shù)，能夠和節(jié)點(diǎn)(4)共享這5個(gè)單元中的3個(gè)單元。通過(guò)資歷配置來(lái)管理等著從節(jié)點(diǎn)(1)發(fā)射到節(jié)點(diǎn)(3)的分組的隊(duì)列。
發(fā)射機(jī)節(jié)點(diǎn)(1)具有與節(jié)點(diǎn)(4)配置的鏈路，有VBR業(yè)務(wù)(6)，指定MAX-B-NODE-4等于3。但是為了能夠支持UBR業(yè)務(wù)，換言之，為了支持不限定帶寬的業(yè)務(wù)，也準(zhǔn)許第三種類型(C)的那些單元訪問(wèn)從節(jié)點(diǎn)(1)到節(jié)點(diǎn)(4)的鏈路，在本實(shí)施例中被限制在0-30個(gè)單元的值之間。根據(jù)資歷配置來(lái)管理等著從節(jié)點(diǎn)(1)發(fā)射到節(jié)點(diǎn)(4)的分組的隊(duì)列。
最后，從節(jié)點(diǎn)(1)至節(jié)點(diǎn)(5)的鏈路(9)只能訪問(wèn)第三種類型(C)的單元，在該通信中使用的存儲(chǔ)器配置是通過(guò)新穎性和優(yōu)先級(jí)來(lái)決定。
下表根據(jù)實(shí)施例提供了鏈路和單元排列的概要。為了遵循通信的需要以及通信信道的變化可以動(dòng)態(tài)地實(shí)時(shí)修改這個(gè)配置。
正如在圖2的時(shí)間線中所示，表示了用于發(fā)射機(jī)節(jié)點(diǎn)(1)的時(shí)刻以及隊(duì)列單元的使用，最初，所有的隊(duì)列都是空的(10)。
在某個(gè)時(shí)刻(11)，節(jié)點(diǎn)(1)給節(jié)點(diǎn)(2)發(fā)射分組，第一類型(A)的單元用于存儲(chǔ)該分組，以便保留了9個(gè)第一種類型(A)的單元可用于到節(jié)點(diǎn)(2)的傳輸，雖然這里總共有14個(gè)第一類型(A)的單元一起空閑。如果在某個(gè)時(shí)刻(12)，節(jié)點(diǎn)(1)使用10個(gè)第一類型(A)的單元，并且一個(gè)新的分組到達(dá)以保存，其目的地是節(jié)點(diǎn)(2)，為了決定一個(gè)已經(jīng)保存的分組是否為了合并新的分組而要清除，或者新的分組是否要被清除，將使用例如表示業(yè)務(wù)類型的字段來(lái)檢查新的分組的優(yōu)先級(jí)信息。在此例中，在朝向節(jié)點(diǎn)(2)的分組隊(duì)列的所有單元中進(jìn)行搜索，來(lái)看看是否有單元包括比新的分組優(yōu)先級(jí)更低的分組。如果這里存在較低優(yōu)先級(jí)的分組，在隊(duì)列中花去最少時(shí)間的單元分組以及在所有的單元中具有最低優(yōu)先級(jí)的單元分組被清除。
在時(shí)刻(13)，節(jié)點(diǎn)(1)必須將分組發(fā)射到節(jié)點(diǎn)(3)，第二種類型(B)的單元用來(lái)保存該分組，對(duì)節(jié)點(diǎn)(3)保留4個(gè)類型(B)單元可用。后來(lái)，在某個(gè)時(shí)刻(14)，必須為節(jié)點(diǎn)(4)保存單元，B類型單元和它一起被使用，只有3個(gè)第二種類型(B)的單元保持對(duì)節(jié)點(diǎn)(3)可用，以及只有2個(gè)第二種類型(B)的單元保持對(duì)節(jié)點(diǎn)(4)可用，雖然節(jié)點(diǎn)(4)能夠使用所有空閑的第三種類型(C)的單元?？紤]到節(jié)點(diǎn)(3)和(4)具有可變帶寬并且它們不總是需要有固定數(shù)目的單元對(duì)它們可用，所以通過(guò)這種方式，節(jié)點(diǎn)(3)和(4)共享大量的單元。必須牢記，如果用戶節(jié)點(diǎn)(4)或者用戶節(jié)點(diǎn)(3)的應(yīng)用類型改變，并且它要求固定帶寬，則為了吸收該業(yè)務(wù)，可以給它分配第一種類型(A)的單元。
此后，繼續(xù)以這樣的方式存儲(chǔ)用于用戶節(jié)點(diǎn)(4)和(3)的分組，即在時(shí)刻(15)，所有類型B的單元都被使用，例如，用戶節(jié)點(diǎn)(4)已經(jīng)使用了3個(gè)第二種類型的單元，用戶節(jié)點(diǎn)(3)已經(jīng)使用了2個(gè)第二種類型的單元，接著有必要在時(shí)刻(16)以資歷的存儲(chǔ)配置來(lái)為用戶節(jié)點(diǎn)(4)保存分組，由于這里沒(méi)有空閑的第二種類型(B)的單元可用，將那個(gè)分組清除。
此外，在將分組發(fā)射到用戶節(jié)點(diǎn)(4)和(3)時(shí)，這里再次有5個(gè)第二種類型(B)的單元空閑，這在時(shí)刻(17)發(fā)生。在時(shí)刻(18)，在該實(shí)施例中，必須為用戶節(jié)點(diǎn)(5)發(fā)送29個(gè)分組，29個(gè)第三種類型(C)的單元將用于該節(jié)點(diǎn)。此后，必須使用3個(gè)第二種類型(B)的單元為用戶節(jié)點(diǎn)(3)發(fā)射3個(gè)分組(19)。如果后來(lái)，在某個(gè)時(shí)刻(20)，必須為用戶節(jié)點(diǎn)(5)發(fā)送另一個(gè)分組，考慮所使用的第二和第三種類型的單元集的總數(shù)是32，這里沒(méi)有單元能夠用來(lái)保存這個(gè)分組。必須牢記，用戶節(jié)點(diǎn)(5)的存儲(chǔ)器配置是通過(guò)新穎性和資歷進(jìn)行的，在至節(jié)點(diǎn)(5)的分組隊(duì)列中所有具有最低優(yōu)先級(jí)的單元，將被搜尋，并且包含在隊(duì)列中花去最多時(shí)間的單元中的信息將被丟棄以便能夠保存新的分組。
權(quán)利要求
1.一種在電信系統(tǒng)中根據(jù)服務(wù)質(zhì)量和服務(wù)類型來(lái)動(dòng)態(tài)管理資源的方法，其中存在有多個(gè)用戶節(jié)點(diǎn)通過(guò)具有不同的等待時(shí)間和帶寬要求的鏈路進(jìn)行通信，單元為自包含的單位，單元具有優(yōu)先級(jí)、目的地、資歷以及相關(guān)聯(lián)的分組；隊(duì)列是有序的一組單元，其特征在于源節(jié)點(diǎn)管理去往目的節(jié)點(diǎn)的業(yè)務(wù)和資源，在目的節(jié)點(diǎn)之間動(dòng)態(tài)地分配資源，在它的隊(duì)列中根據(jù)所需要的服務(wù)等級(jí)和服務(wù)質(zhì)量來(lái)保留存儲(chǔ)器容量；使用至少一個(gè)配置來(lái)插入和提取排序隊(duì)列的單元；管理每個(gè)目的節(jié)點(diǎn)的服務(wù)質(zhì)量，并且選擇性地為它自己保留多個(gè)單元，它和一組目的節(jié)點(diǎn)共享多個(gè)單元，它和所有目的節(jié)點(diǎn)共享多個(gè)單元，并且它同時(shí)選擇性地執(zhí)行這些行動(dòng)的組合；管理與每個(gè)分組相關(guān)聯(lián)的服務(wù)類型；配置每個(gè)目的節(jié)點(diǎn)的服務(wù)質(zhì)量，它對(duì)每個(gè)目的節(jié)點(diǎn)選擇性地不同并且與目的節(jié)點(diǎn)和源節(jié)點(diǎn)之間的雙向通信中在相反方向配置的服務(wù)質(zhì)量不同；動(dòng)態(tài)地調(diào)整服務(wù)質(zhì)量；配置目的節(jié)點(diǎn)的數(shù)目，并且在管理處理過(guò)程中選擇性地修改它；以可配置的方式保持單元的數(shù)目以便在管理處理過(guò)程中允許它們的修改；使用從優(yōu)先級(jí)、每個(gè)目的節(jié)點(diǎn)所使用的單元的數(shù)目選出的信息或者這兩種信息的組合，以便決定它所要發(fā)射到的隨后的目的節(jié)點(diǎn)；為了保證對(duì)每個(gè)目的節(jié)點(diǎn)有不同的服務(wù)質(zhì)量，遵照不同應(yīng)用所允許的最大等待時(shí)間必要條件，并且允許組合不同類型的服務(wù)。
2.根據(jù)權(quán)利要求1的在電信系統(tǒng)中根據(jù)服務(wù)質(zhì)量和服務(wù)類型來(lái)動(dòng)態(tài)管理資源的方法，其特征在于它包括使用基于隊(duì)列中單元的資歷的隊(duì)列管理配置，換言之，根據(jù)單元在隊(duì)列中花費(fèi)的時(shí)間，以便從隊(duì)列中將花最多時(shí)間的單元提取出來(lái)并在隊(duì)列中插入單元，總是假設(shè)隊(duì)列不滿。
3.根據(jù)權(quán)利要求1的在電信系統(tǒng)中根據(jù)服務(wù)質(zhì)量和服務(wù)類型來(lái)動(dòng)態(tài)管理資源的方法，其特征在于它包括使用基于優(yōu)先級(jí)的隊(duì)列管理配置，換言之，使用基于引入到該單元的分組載送的某個(gè)字段的值的隊(duì)列管理配置；以便在隊(duì)列的所有單元中，將P1定義成最高優(yōu)先級(jí)，將P2定義成最低優(yōu)先級(jí)，P1優(yōu)先級(jí)單元之一總是從隊(duì)列中提取，并且優(yōu)先級(jí)為PX的新單元X只有當(dāng)在大于優(yōu)先級(jí)P2的值和等于優(yōu)先級(jí)P2的值之間選取PX時(shí)，才會(huì)被插入到滿隊(duì)列中，并且為了能夠插入新的單元X，優(yōu)先級(jí)為P2的單元必須被提取出來(lái)。
4.根據(jù)權(quán)利要求2和3的在電信系統(tǒng)中根據(jù)服務(wù)質(zhì)量和服務(wù)類型來(lái)動(dòng)態(tài)管理資源的方法，其特征在于它包括使用基于隊(duì)列中單元的優(yōu)先級(jí)和資歷兩者的隊(duì)列管理配置，以便，在隊(duì)列的所有單元中，將P1定義成最高優(yōu)先級(jí)，并將P2定義成最低優(yōu)先級(jí)，將優(yōu)先級(jí)P1的最高級(jí)單元從隊(duì)列中提取出來(lái)，優(yōu)先級(jí)為PX的新單元X只有當(dāng)PX大于優(yōu)先級(jí)P2時(shí)才會(huì)被插入到滿隊(duì)列中，并且為了能夠插入新單元X，將優(yōu)先級(jí)為P2的最低級(jí)單元，換言之，在隊(duì)列中花了最少時(shí)間的單元必須被提取出來(lái)。
5.根據(jù)權(quán)利要求2和3的在電信系統(tǒng)中根據(jù)服務(wù)質(zhì)量和服務(wù)類型來(lái)動(dòng)態(tài)管理資源的方法，其特征在于它包括使用基于優(yōu)先級(jí)和新穎性兩者的隊(duì)列管理配置，以便在隊(duì)列的所有單元中，將P1定義成最高優(yōu)先級(jí)，并將P2定義成最低優(yōu)先級(jí)，將優(yōu)先級(jí)P1的最高級(jí)單元從隊(duì)列中提取出來(lái)，優(yōu)先級(jí)為PX的新單元X只有當(dāng)在大于優(yōu)先級(jí)P2的值和等于優(yōu)先級(jí)P2的值之間選擇PX時(shí)才會(huì)被插入到滿隊(duì)列中，并且為了能夠插入新單元X，將優(yōu)先級(jí)為P2的最高級(jí)單元，換言之，在隊(duì)列中花了最多時(shí)間的單元必須被提取出來(lái)。
6.根據(jù)權(quán)利要求1的在電信系統(tǒng)中根據(jù)服務(wù)質(zhì)量和服務(wù)類型來(lái)動(dòng)態(tài)管理資源的方法，其特征在于定義了四個(gè)全局最大數(shù)系統(tǒng)的單元的最大數(shù)(MAX)，第一種類型單元的最大數(shù)(MAX-A)，第二種類型單元的最大數(shù)(MAX-B)，第三種類型單元的最大數(shù)(MAX-C)以及一組第二和第三種類型單元的最大數(shù)(MAX-B-C)，其中系統(tǒng)的單元的最大數(shù)(MAX)等于第一種類型單元的最大數(shù)(MAX-A)和一組第二和第三種類型單元的最大數(shù)(MAX-B-C)的總和；當(dāng)?shù)谝环N類型空閑單元的數(shù)目小于第一種類型單元的最大數(shù)(MAX-A)時(shí)，第一種類型單元可用，當(dāng)?shù)诙N類型空閑單元的數(shù)目小于第二種類型單元的最大數(shù)(MAX-B)，并且第二種類型空閑單元的數(shù)目加上第三種類型空閑單元的數(shù)目小于第二和第三種類型單元的最大數(shù)(MAX-B-C)時(shí)，第二種類型單元可用，當(dāng)?shù)谌N類型空閑單元的數(shù)目小于第三種類型單元的最大數(shù)(MAX-C)，并且第二類型空閑單元的數(shù)目加上第三種類型空閑單元的數(shù)目小于第二和第三種類型單元的最大數(shù)(MAX-B-C)時(shí)，第三種類型的單元可用；如果第一種類型單元的最大數(shù)(MAX-A)，以及該組第二和第三種類型單元的最大數(shù)(MAX-B-C)不同時(shí)為零，那么第一種類型單元的最大數(shù)(MAX-A)，第二種類型單元的最大數(shù)(MAX-B)以及第二和第三種類型單元的最大數(shù)(MAX-B-C)是從大于零的值和等于零的值中選取的獨(dú)立值。
7.根據(jù)權(quán)利要求6的在電信系統(tǒng)中根據(jù)服務(wù)質(zhì)量和服務(wù)類型來(lái)動(dòng)態(tài)管理資源的方法，其特征在于對(duì)每個(gè)目的節(jié)點(diǎn)(MAX-A-NODE，MAX-B-NODE)定義了兩個(gè)最大數(shù)，這些最大數(shù)是從大于的值和等于零的值之間選取的，并且對(duì)于每個(gè)節(jié)點(diǎn)都不相同，并且表示出在使用第三種類型的單元(USE-C)和沒(méi)有使用第三種類型的單元(NOT-USE-C)之間選擇的動(dòng)作，其中最大數(shù)(MAX-A-NODE)是某個(gè)目的節(jié)點(diǎn)所能夠擁有的第一種類型單元的最大數(shù)目；另一個(gè)最大數(shù)(MAX-B-NODE)是這個(gè)目的節(jié)點(diǎn)所能夠擁有的第二種類型單元的最大數(shù)目，總是假設(shè)這里有第二種類型單元可用；所有目的節(jié)點(diǎn)的第一類型單元的最大數(shù)目(MAX-A-NODE)的總和必須是從小于第一種類型單元的最大數(shù)目(MAX-A)的值和等于第一種類型單元的最大數(shù)目(MAX-A)的值之間選取的一個(gè)值；所有目的節(jié)點(diǎn)的第二種類型單元的最大數(shù)目(MAX-B-NODE)的總和不受到第二類型單元最大數(shù)(MAX-B)的限制；如果這里有這種類型的單元可用，那么可能使用第三種類型單元(USE-C)的節(jié)點(diǎn)總是選擇性地使用第三種類型的單元，當(dāng)這里沒(méi)有這種類型的單元可用時(shí)，則不用它們。
8.根據(jù)權(quán)利要求6和7的在電信系統(tǒng)中根據(jù)服務(wù)質(zhì)量和服務(wù)類型來(lái)動(dòng)態(tài)管理資源的方法，其特征在于每個(gè)節(jié)點(diǎn)的最大數(shù)和全局最大數(shù)的配置用來(lái)通過(guò)使用某個(gè)節(jié)點(diǎn)能夠擁有的第一類型單元的最大數(shù)目(MAX-A-NODE)來(lái)保證CBR業(yè)務(wù)(具有恒定帶寬)，總是假設(shè)這里仍然保持第二種類型的單元可用的情況下，使用該節(jié)點(diǎn)能夠擁有的第二類型單元的最大數(shù)目(MAX-B-NODE)來(lái)保證VBR業(yè)務(wù)(具有可變帶寬)，以及從使用第三種類型的單元(USE-C)和不使用所述的第三種類型單元(NOT-USE-C)之間選出的可能性來(lái)保證UBR業(yè)務(wù)(具有未限定的帶寬)。
9.根據(jù)權(quán)利要求8的在電信系統(tǒng)中根據(jù)服務(wù)質(zhì)量和服務(wù)類型來(lái)動(dòng)態(tài)管理資源的方法，其特征在于動(dòng)態(tài)改變?nèi)趾捅镜刈畲髷?shù)，以便選擇性地適應(yīng)于在目地節(jié)點(diǎn)的配置中的變化、應(yīng)用所需的帶寬、通信所使用的信道條件、應(yīng)用所要求的服務(wù)質(zhì)量或者應(yīng)用所要求的業(yè)務(wù)類型，例如CBR、VBR和UBR。
全文摘要
本發(fā)明涉及一種在電信系統(tǒng)中根據(jù)服務(wù)質(zhì)量和服務(wù)類型動(dòng)態(tài)管理資源的方法。本發(fā)明的特征在于，使用一組排列的單元在源節(jié)點(diǎn)(1)中管理業(yè)務(wù)和資源，為了分配的原因而具有動(dòng)態(tài)可調(diào)的服務(wù)質(zhì)量和不同的插入和提取單元的配置。本發(fā)明的方法可用來(lái)為每個(gè)目的節(jié)點(diǎn)(2，3，4，5)保證任一源節(jié)點(diǎn)(1)發(fā)送的信息的不同服務(wù)質(zhì)量，并且滿足與不同通信應(yīng)用所允許的最大等待時(shí)間相關(guān)的要求，從而能夠組合不同類型的服務(wù)。
文檔編號(hào)H04L12/54GK1853382SQ200480026594
公開(kāi)日2006年10月25日 申請(qǐng)日期2004年6月14日 優(yōu)先權(quán)日2003年7月15日
發(fā)明者J·V·布拉斯科克萊爾特, J·C·里韋羅因蘇亞, M·普伊赫塞弗卡爾博, D·魯伊斯洛佩斯, F·戈麥斯馬丁內(nèi)斯, J·卡雷拉斯阿雷尼 申請(qǐng)人:硅系統(tǒng)設(shè)計(jì)公司