專利名稱：用于綜合業(yè)務(wù)分組交換網(wǎng)絡(luò)的接納控制方法和交換節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于電信網(wǎng)絡(luò)，特別是用于綜合業(yè)務(wù)分組交換網(wǎng)絡(luò)的業(yè)務(wù)結(jié)構(gòu)，所述業(yè)務(wù)結(jié)構(gòu)使得所述網(wǎng)絡(luò)可以支持要求不同服務(wù)質(zhì)量(QoS)等級(jí)的應(yīng)用。
背景技術(shù)：
當(dāng)前綜合通信網(wǎng)的趨勢(shì)要求發(fā)展能夠支持不同范圍的服務(wù)質(zhì)量的網(wǎng)絡(luò)結(jié)構(gòu)，所述服務(wù)質(zhì)量被不同范圍的不同應(yīng)用所要求。這些應(yīng)用在它們所產(chǎn)生的業(yè)務(wù)量及它們能忍受的數(shù)據(jù)丟失和延遲等級(jí)上存在差異。例如，音頻數(shù)據(jù)不需要數(shù)據(jù)業(yè)務(wù)所需要的分組差錯(cuò)的可靠性，但音頻數(shù)據(jù)不能忍受過(guò)大的延遲。而其他的應(yīng)用可能對(duì)數(shù)據(jù)丟失和延遲都敏感。
考慮中的網(wǎng)絡(luò)結(jié)構(gòu)是基于分組(或信元)交換范例的，例如傳輸控制協(xié)議/互聯(lián)網(wǎng)協(xié)議(TCP/IP)或異步傳輸模式(ATM)。支持綜合業(yè)務(wù)分組交換網(wǎng)的基本思想是所有業(yè)務(wù)量都在相同的物理網(wǎng)絡(luò)上承載，但屬于有不同QoS要求的流的分組在網(wǎng)絡(luò)中被區(qū)別對(duì)待。一個(gè)流代表了有共同的業(yè)務(wù)量(例如，峰值速率)和QoS(例如丟失)描述，且有相同源和目的地的分組流。
這一在處理上的不同一般是通過(guò)一個(gè)交換機(jī)制實(shí)現(xiàn)的，這一交換機(jī)制首先根據(jù)到達(dá)一個(gè)交換節(jié)點(diǎn)(SN)的分組的QoS承諾對(duì)它們分類，然后基于分類的結(jié)果調(diào)度分組的發(fā)送。理想地，在每個(gè)交換節(jié)點(diǎn)中的分類器和調(diào)度器應(yīng)當(dāng)是簡(jiǎn)單、快速、可升級(jí)和便宜的。
為了保護(hù)現(xiàn)有的承諾，網(wǎng)絡(luò)必須能夠拒絕任何新的請(qǐng)求。這是通過(guò)使用某種機(jī)制(通常是分布式的)來(lái)判斷新的請(qǐng)求是否能被接納的接納控制(AC)來(lái)實(shí)現(xiàn)的。
在針對(duì)該問(wèn)題的幾個(gè)被提議的解決方案中，可以根據(jù)它們是否有所謂的“按每個(gè)流”調(diào)度而被分成兩個(gè)主要的組。


圖1給出了一個(gè)基于每個(gè)流調(diào)度的眾所周知的解決方案。這類系統(tǒng)有一個(gè)維護(hù)每個(gè)流狀態(tài)的調(diào)度算法，且要做的工作量取決于流的數(shù)量。一個(gè)動(dòng)態(tài)的隊(duì)列/存儲(chǔ)器處理器13為每個(gè)流分配一個(gè)單獨(dú)的緩沖區(qū)Q1到Qn。每個(gè)不同的源事先提供一個(gè)其業(yè)務(wù)量的描述符，該描述符限制了要被發(fā)送到網(wǎng)絡(luò)中的負(fù)載量。網(wǎng)絡(luò)利用接納控制12來(lái)確定它是否應(yīng)該接受一個(gè)新的請(qǐng)求。在接納之后，由一個(gè)邊緣設(shè)備(是業(yè)務(wù)提供者的委托區(qū)域邊界上的功能，其作用是一個(gè)對(duì)另一個(gè)業(yè)務(wù)提供者或用戶的檢查點(diǎn))來(lái)控制源的業(yè)務(wù)量。所使用的控制的一個(gè)典型例子是加權(quán)的公平排隊(duì)(WFQ)或類似的變型。
使用這種按每個(gè)流調(diào)度的形式的解決方案的缺點(diǎn)是需要復(fù)雜的隊(duì)列處理器及分類/調(diào)度硬件。對(duì)于每個(gè)分組，分類器10必須確定分組應(yīng)被放入的相應(yīng)緩沖區(qū)Q1到Qn。大且變化的隊(duì)列數(shù)意味著隊(duì)列處理器的功能會(huì)很復(fù)雜。當(dāng)下一個(gè)分組要被發(fā)送時(shí)，調(diào)度器14必須選擇恰當(dāng)?shù)木彌_區(qū)來(lái)從中發(fā)送。調(diào)度器14也可能是一個(gè)瓶頸，因?yàn)樗枰?wù)于很大的隊(duì)列數(shù)。按每個(gè)分組處理的代價(jià)會(huì)很高且隨著流的數(shù)量的增加而增加。此外，算法是不可升級(jí)的，這意味著當(dāng)流的量和數(shù)目增大時(shí)，處理復(fù)雜性的增加將超越所能處理的情況。
圖2給出了另一個(gè)眾所周知的基于一個(gè)沒(méi)有按每個(gè)流調(diào)度的系統(tǒng)的解決方案。這種解決方案提供了一些固定的、預(yù)先定義的QoS等級(jí)。這種調(diào)度不是基于單獨(dú)的流而是基于分組的QoS等級(jí)。這種方法需要簡(jiǎn)單一些的硬件。單獨(dú)的隊(duì)列Q1到Qn被提供給每個(gè)QoS等級(jí)。分組分類器15將進(jìn)入的分組分到恰當(dāng)?shù)腝oS隊(duì)列Q1到Qn中。這個(gè)解決方案或者設(shè)法確保高級(jí)用戶得到更好的服務(wù)，或者設(shè)法確保明確的確定性保證。
被提議的、不使用按每個(gè)流調(diào)度的解決方案有兩個(gè)局限性中的一個(gè)局限。第一，它們只能提供很不精確的QoS保證。另外，QoS的量度值未被明確定義(例如，有差別的業(yè)務(wù)結(jié)構(gòu))。第二，所提供的保證是確定的，這意味著沒(méi)有統(tǒng)計(jì)復(fù)用增益可以被利用。其結(jié)果是，網(wǎng)絡(luò)的利用率很低。
本發(fā)明的目的是通過(guò)提供一種業(yè)務(wù)結(jié)構(gòu)來(lái)克服上面列出的現(xiàn)有技術(shù)的缺點(diǎn)，所述業(yè)務(wù)結(jié)構(gòu)用一種簡(jiǎn)單且可升級(jí)的方式來(lái)保證在一個(gè)綜合業(yè)務(wù)分組交換網(wǎng)中的不同服務(wù)質(zhì)量等級(jí)。這是利用基于接納控制來(lái)組合簡(jiǎn)單分組調(diào)度和測(cè)量以提供精確的服務(wù)質(zhì)量保證的交換節(jié)點(diǎn)而獲得的。
發(fā)明概要根據(jù)本發(fā)明的第一個(gè)方面，提供了用于綜合業(yè)務(wù)分組交換網(wǎng)中的一個(gè)交換節(jié)點(diǎn)的接納控制方法，該方法包含的步驟是
為每個(gè)進(jìn)入的流基于該流所要求的服務(wù)保證來(lái)分配相應(yīng)的多個(gè)優(yōu)先級(jí)中被選定的一個(gè)優(yōu)先級(jí)；判定，如果該進(jìn)入的流被接納，則對(duì)于該進(jìn)入的流及所有以前被接納的流服務(wù)保證能否被滿足；以及如果能，則接納該進(jìn)入的流。
根據(jù)本發(fā)明的另一個(gè)方面，一個(gè)交換節(jié)點(diǎn)包含用來(lái)為每個(gè)進(jìn)入的流基于該流所要求的服務(wù)保證而分配相應(yīng)的其中一個(gè)優(yōu)先級(jí)的裝置；用來(lái)判定，如果該進(jìn)入的流被接納，則對(duì)于該進(jìn)入的流及所有以前被接納的流服務(wù)保證能否被滿足的接納控制裝置；以及如果能，則用來(lái)接納該進(jìn)入的流的裝置。
根據(jù)本發(fā)明的另一個(gè)方面，一個(gè)綜合業(yè)務(wù)分組交換網(wǎng)絡(luò)包含多個(gè)交換節(jié)點(diǎn)，其中至少一個(gè)交換節(jié)點(diǎn)包括用來(lái)為每個(gè)進(jìn)入的流基于該流所要求的服務(wù)保證而分配相應(yīng)的其中一個(gè)優(yōu)先級(jí)的裝置；用來(lái)判定，如果該進(jìn)入的流被接納，則對(duì)于該進(jìn)入的流以及所有以前被接納的流服務(wù)保證能否被滿足的接納控制裝置；以及如果能，則用來(lái)接納該進(jìn)入的流的裝置。
附圖簡(jiǎn)述為了更好地理解本發(fā)明，現(xiàn)在參考附圖舉例說(shuō)明，其中圖1給出了根據(jù)現(xiàn)有技術(shù)基于每個(gè)流調(diào)度的一個(gè)接納控制系統(tǒng)，圖2給出了根據(jù)現(xiàn)有技術(shù)的沒(méi)有按每個(gè)流調(diào)度的一個(gè)接納控制系統(tǒng)，圖3給出了根據(jù)本發(fā)明的一個(gè)實(shí)施方案、組成業(yè)務(wù)結(jié)構(gòu)的網(wǎng)絡(luò)實(shí)體的一個(gè)方塊圖，圖4給出了根據(jù)本發(fā)明的有接納控制的一個(gè)交換節(jié)點(diǎn)，圖5是一張說(shuō)明了根據(jù)本發(fā)明在接納控制方法中接納一個(gè)新呼叫請(qǐng)求時(shí)所包含的步驟的流程圖。
發(fā)明優(yōu)選實(shí)施方案的詳細(xì)描述優(yōu)選實(shí)施方案的綜合業(yè)務(wù)分組交換網(wǎng)絡(luò)提供了三個(gè)業(yè)務(wù)種類。它們是?。畲笱舆t保證，
ⅱ．最大分組丟失保證，及ⅲ．盡力。
在延遲和丟失類別中有固定數(shù)量的業(yè)務(wù)。對(duì)于延遲類別中的業(yè)務(wù)，網(wǎng)絡(luò)提供不同等級(jí)的最大延遲(d1,d2,…)保證及嚴(yán)格的丟失保證，而對(duì)于丟失類別中的業(yè)務(wù)，不同等級(jí)的最大丟失(11,l2,…)保證被提供，但沒(méi)有明確的延遲。對(duì)于盡力的業(yè)務(wù)則根本不給予保證，但也不進(jìn)行接納控制。這意味著剩余的未被其它業(yè)務(wù)使用的所有帶寬都可以被它利用。
圖3給出了構(gòu)成本發(fā)明網(wǎng)絡(luò)結(jié)構(gòu)的網(wǎng)絡(luò)單元。網(wǎng)絡(luò)由被連接到邊緣設(shè)備2上的終端系統(tǒng)1構(gòu)成。每個(gè)終端系統(tǒng)1向其相關(guān)的邊緣設(shè)備發(fā)信號(hào)以建立和拆除分組流，并為被接納的流生成業(yè)務(wù)量。
邊緣設(shè)備依次被連接到交換節(jié)點(diǎn)3。每個(gè)邊緣設(shè)備2的用途是控制被接納連接的業(yè)務(wù)量，并保證分組頭中的業(yè)務(wù)域被設(shè)置為連接的業(yè)務(wù)等級(jí)。
網(wǎng)絡(luò)的運(yùn)行依賴于將一個(gè)新請(qǐng)求從終端系統(tǒng)傳達(dá)給網(wǎng)絡(luò)并在網(wǎng)絡(luò)節(jié)點(diǎn)間傳達(dá)的信令協(xié)議。該信令協(xié)議也為一個(gè)請(qǐng)求的接受或拒絕以及來(lái)自終端系統(tǒng)的請(qǐng)求的終結(jié)發(fā)信號(hào)。所使用的準(zhǔn)確的協(xié)議并不構(gòu)成本發(fā)明的一部分，只要它符合上面提出的原則便可。
在運(yùn)行中，一個(gè)終端系統(tǒng)1為一個(gè)新流的請(qǐng)求發(fā)信號(hào)給邊緣設(shè)備2。信令消息包含業(yè)務(wù)描述符和業(yè)務(wù)量描述符。業(yè)務(wù)量描述符包含一個(gè)峰值速率或一個(gè)漏桶描述符，或兩者都有。邊緣設(shè)備2將請(qǐng)求沿著流的路徑傳送且每個(gè)交換節(jié)點(diǎn)3在本地作出接納控制決定。對(duì)一個(gè)請(qǐng)求的拒絕或接受被發(fā)信號(hào)傳回終端系統(tǒng)1。
如果該流被接受，則終端系統(tǒng)1開(kāi)始發(fā)送數(shù)據(jù)給邊緣設(shè)備2。邊緣設(shè)備2負(fù)責(zé)識(shí)別分組所屬的流。它檢查分組是否符合流的業(yè)務(wù)量描述符。如果不符合，則邊緣設(shè)備2丟棄該分組。如果該分組符合，則邊緣設(shè)備就基于該流的QoS請(qǐng)求分配一個(gè)優(yōu)先級(jí)給該分組。優(yōu)先級(jí)被存儲(chǔ)在分組頭中(例如，IP分組的TOS域或ATM信元中的VPI/VCI域)。該分組沿著到其目的地的路徑傳播。在每個(gè)交換節(jié)點(diǎn)3中，分組被發(fā)送到對(duì)應(yīng)于分組頭中的值的隊(duì)列中。隊(duì)列被基于嚴(yán)格的優(yōu)先級(jí)原則而服務(wù)，從而節(jié)省了調(diào)度器的工作。
圖4給出了根據(jù)本發(fā)明的、可提供接納控制的交換節(jié)點(diǎn)的優(yōu)選實(shí)施方案。
一個(gè)優(yōu)先級(jí)分類器4基于該流的業(yè)務(wù)請(qǐng)求分配優(yōu)先級(jí)，它在信令消息的業(yè)務(wù)描述符中被傳達(dá)。被接納的分組依賴分組頭中含有的值被發(fā)送給多個(gè)不同的優(yōu)先級(jí)隊(duì)列6?！把舆t”業(yè)務(wù)類別中的業(yè)務(wù)總是得到比“丟失”業(yè)務(wù)類別中的業(yè)務(wù)更高的優(yōu)先級(jí)。優(yōu)先級(jí)1到n提供延遲有保證的業(yè)務(wù)，以及優(yōu)先級(jí)n+1到m提供丟失有保證的業(yè)務(wù)。在每個(gè)類別中，更嚴(yán)格的服務(wù)比不太嚴(yán)格的服務(wù)得到更高的優(yōu)先級(jí)。
例如，d1有一個(gè)更苛求的服務(wù)保證要求，因此它有一個(gè)比d2更高的優(yōu)先級(jí)，d2又比d3的優(yōu)先級(jí)高等等。同樣，在丟失類別中，l1有一個(gè)更苛求的服務(wù)保證要求，因此它有一個(gè)比l2更高的優(yōu)先級(jí)，l2又比l3的優(yōu)先級(jí)高等等。盡力的業(yè)務(wù)總是被分配以最低的優(yōu)先級(jí)Pm+1。
交換節(jié)點(diǎn)3有裝置51到5m，用來(lái)連續(xù)測(cè)量進(jìn)入除最低的Pm+1之外的每個(gè)優(yōu)先級(jí)緩沖區(qū)P1到Pm中的平均比特率。這些測(cè)量被用于幫助本發(fā)明的接納控制算法。
圖5給出了本發(fā)明的接納控制方法中包含的步驟。
如步驟S2所示，當(dāng)一個(gè)請(qǐng)求以第k優(yōu)先級(jí)到達(dá)時(shí)，用于優(yōu)先級(jí)l=k…Pm的網(wǎng)絡(luò)容量被計(jì)算。對(duì)于l的所有選擇，等級(jí)l或更高等級(jí)的業(yè)務(wù)量負(fù)載的測(cè)量要被考慮。這些容量需求對(duì)于保證所有已被更低優(yōu)先級(jí)隊(duì)列所接納的流的服務(wù)質(zhì)量是必需的。在步驟S3，這些容量被與網(wǎng)絡(luò)容量相比較，并且在步驟S4，如果有足夠的容量，則在步驟S5，該請(qǐng)求被接受。否則，在步驟S6，該請(qǐng)求被拒絕。
這樣，例如，如果在每個(gè)優(yōu)先級(jí)P1到Pm+1上有10個(gè)被接納的流，且一個(gè)新的請(qǐng)求以第3優(yōu)先級(jí)P3到來(lái)，則接納控制裝置判定是否利用整個(gè)鏈路便能保證所有31個(gè)流(即那些在P1到P3中的以及新的流)的d3延遲。如果請(qǐng)求以第6優(yōu)先級(jí)到達(dá)且這是有l(wèi)2丟失保證的業(yè)務(wù)的隊(duì)列，則接納控制裝置判斷是否能保證所有61個(gè)流(即那些在P1到P6中的及新的流)的l2丟失。這保證了對(duì)于第k等級(jí)的業(yè)務(wù)的服務(wù)質(zhì)量。不過(guò)，必須保證對(duì)于更低優(yōu)先級(jí)的服務(wù)保證也能被滿足。因此，如上所述，當(dāng)一個(gè)請(qǐng)求被接收到時(shí)，對(duì)于第k等級(jí)和更低等級(jí)所需的容量就被計(jì)算。如果對(duì)于第k等級(jí)及所有更低的優(yōu)先級(jí)有足夠的容量，則新的請(qǐng)求就被接納。
以這種方式，便可以克服現(xiàn)有技術(shù)的優(yōu)先級(jí)調(diào)度技術(shù)的缺點(diǎn)，從而防止較高優(yōu)先級(jí)的業(yè)務(wù)量嚴(yán)重阻塞較低優(yōu)先級(jí)的業(yè)務(wù)量。
最好是，對(duì)于延遲有保證的業(yè)務(wù)的接納控制依賴下列要被滿足的條件ρ0+Σi=1kMi+1dk-ln(ϵd)2((σ0+ρ0dk)2+Σi∈A1···k(σi+ρidk)2)<C]]>其中ρ0,σ0新流的標(biāo)記速率及漏桶尺寸k 被分配給新流的優(yōu)先級(jí)εd飽和概率(應(yīng)小于丟失值11,12,13…，例如10-8)ρi,σi流i的標(biāo)記速率和漏桶尺寸A1…k屬于第一k(1…k)優(yōu)先級(jí)的流的集合C 輸出鏈路速率Mi被測(cè)量的優(yōu)先級(jí)i的平均速率dk優(yōu)先級(jí)k的延遲保證最好是，對(duì)于丟失有保證的業(yè)務(wù)的接納控制依賴下面兩個(gè)要被滿足的條件條件1ρ0+Σi=1kMi+-ln(lk-n)2(ρ02+Σi∈A1···kρi2)<C]]>條件2-ln(lk-n)2(σ02+Σi∈A1···kσi2)<Bk]]>其中ρ0,σ0新流的標(biāo)記速率及漏桶尺寸k 被分配給新流的優(yōu)先級(jí)li丟失有保證的服務(wù)i的飽和概率ρi,σi流i的標(biāo)記速率和漏桶尺寸A1…k屬于第一k(1…k)優(yōu)先級(jí)的流的集合C 輸出鏈路速率Bk隊(duì)列k的緩存容量Mi被測(cè)量的優(yōu)先級(jí)i的平均速率當(dāng)根據(jù)上面列出的接納控制原則流已被接納時(shí)，一個(gè)優(yōu)先級(jí)調(diào)度器7(如圖4所示)就基于嚴(yán)格的優(yōu)先級(jí)原則服務(wù)于這些隊(duì)列以便將分組從交換節(jié)點(diǎn)輸出。
上面描述的接納控制方法克服了現(xiàn)有技術(shù)的問(wèn)題，因?yàn)樵摻蛹{算法是可升級(jí)的，即它不依賴不同優(yōu)先級(jí)的數(shù)量，且不允許更高優(yōu)先級(jí)的業(yè)務(wù)量嚴(yán)重阻塞更低優(yōu)先級(jí)的業(yè)務(wù)量。
本發(fā)明有一個(gè)優(yōu)點(diǎn)是調(diào)度器中每個(gè)分組所需的工作量最小。該結(jié)構(gòu)能夠比基于WFQ的方案接納更多的流，且可以在幾個(gè)業(yè)務(wù)量等級(jí)中進(jìn)行統(tǒng)計(jì)復(fù)用從而增加了可被接納的業(yè)務(wù)量。
當(dāng)接納第k優(yōu)先級(jí)時(shí)，本發(fā)明會(huì)認(rèn)為好象所有更高優(yōu)先級(jí)的業(yè)務(wù)量都屬于這個(gè)等級(jí)。以這種方式，接納控制不在單獨(dú)的等級(jí)中進(jìn)行，而是在等級(jí)組中進(jìn)行，因而增加了統(tǒng)計(jì)復(fù)用增益。用來(lái)監(jiān)控網(wǎng)絡(luò)資源的實(shí)際使用的可升級(jí)的、集合的等級(jí)測(cè)量意味著網(wǎng)絡(luò)效率被提高了。
權(quán)利要求
1.用于綜合業(yè)務(wù)分組交換網(wǎng)中的一個(gè)交換節(jié)點(diǎn)的接納控制方法，所述綜合業(yè)務(wù)分組交換網(wǎng)具有多個(gè)基于與之相關(guān)的服務(wù)保證的優(yōu)先級(jí)，該方法包含的步驟為為每個(gè)進(jìn)入的流基于該流所要求的服務(wù)保證而分配相應(yīng)的多個(gè)優(yōu)先級(jí)中被選定的一個(gè)優(yōu)先級(jí)；判定，如果該進(jìn)入的流被接納，則對(duì)于該進(jìn)入的流以及所有以前被接納的流服務(wù)保證能否被滿足；以及，如果能，則接納該進(jìn)入的流。
2.如權(quán)利要求1中所要求的方法，其中進(jìn)入的流及所有具有服務(wù)保證的更低優(yōu)先級(jí)的流所需要的容量被計(jì)算，并且如果有足夠的網(wǎng)絡(luò)容量來(lái)處理上述容量之和，則該進(jìn)入的流被接納。
3.如權(quán)利要求2中所要求的方法，其中為每個(gè)流計(jì)算所需容量的步驟包括考慮對(duì)于那個(gè)特定的流及所有更高優(yōu)先級(jí)的流的業(yè)務(wù)量負(fù)載的測(cè)量。
4.如前面的任何一個(gè)權(quán)利要求所要求的方法，其中多個(gè)優(yōu)先級(jí)涉及要求延遲有保證的服務(wù)的流、要求丟失有保證的服務(wù)的流、以及，要求盡力的服務(wù)的流。
5.如權(quán)利要求4中所要求的方法，其中優(yōu)先級(jí)1到n被分配給要求延遲有保證的服務(wù)的流，優(yōu)先級(jí)n+1到m被分配給要求丟失有保證的服務(wù)的流，且優(yōu)先級(jí)m+1被分配給要求盡力的服務(wù)的流。
6.如前面的任何一個(gè)權(quán)利要求所要求的方法，其中對(duì)于延遲有保證的業(yè)務(wù)的接納控制依賴于下面要被滿足的條件ρ0+Σi=1kMi+1dk-ln(ϵd)2((σ0+ρ0dk)2+Σi∈A1···k(σi+ρidk)2)<C]]>其中ρ0,σ0新流的標(biāo)記速率及漏桶尺寸k 被分配給新流的優(yōu)先級(jí)εd飽和概率(應(yīng)小于丟失值l1,l2,l3…，例如10-8)ρi,σi流i的標(biāo)記速率和漏桶尺寸A1…k屬于第一k(1…k)優(yōu)先級(jí)的流的集合C輸出鏈路速率Mi被測(cè)量的優(yōu)先級(jí)i的平均速率dk優(yōu)先級(jí)k的延遲保證。
7.如前面的任何一個(gè)權(quán)利要求所要求的方法，其中對(duì)于丟失有保證的業(yè)務(wù)的接納控制依賴于下面兩個(gè)要被滿足的條件條件1ρ0+Σi=1kMi+-ln(lk-n)2(ρ02+Σi∈A1···kρi2)<C]]>條件2-ln(lk-n)2(σ02+Σi∈A1···kσi2)<Bk]]>其中ρ0,σ0新流的標(biāo)記速率及漏桶尺寸k 被分配給新流的優(yōu)先級(jí)li丟失有保證的服務(wù)i的飽和概率ρi,σi流i的標(biāo)記速率和漏桶尺寸A1…k屬于第一k(1…k)優(yōu)先級(jí)的流的集合C 輸出鏈路速率Bk隊(duì)列k的緩存容量Mi被測(cè)量的優(yōu)先級(jí)i的平均速率。
8.一個(gè)綜合業(yè)務(wù)分組交換網(wǎng)絡(luò)的交換節(jié)點(diǎn)，所述綜合業(yè)務(wù)分組交換網(wǎng)絡(luò)具有多個(gè)基于與之相關(guān)的服務(wù)保證的優(yōu)先級(jí)，該交換節(jié)點(diǎn)包含用來(lái)為每個(gè)進(jìn)入的流基于該流所要求的服務(wù)保證而分配相應(yīng)的其中一個(gè)優(yōu)先級(jí)的裝置；用來(lái)判定，如果該進(jìn)入的流被接納，則對(duì)于該進(jìn)入的流以及所有以前被接納的流服務(wù)保證能否被滿足的接納控制裝置；以及，如果能，則用來(lái)接納該進(jìn)入的流的裝置。
9.如權(quán)利要求8中所要求的交換節(jié)點(diǎn)，其中進(jìn)入的流和所有具有服務(wù)保證的更低優(yōu)先級(jí)的流所需要的容量被計(jì)算，并且如果有足夠的網(wǎng)絡(luò)容量去處理上述容量之和，則該進(jìn)入的流被接納。
10.如權(quán)利要求9中所要求的交換節(jié)點(diǎn)，其中為每個(gè)流計(jì)算所需容量的步驟包括考慮對(duì)那個(gè)特定的流及所有更高優(yōu)先級(jí)的流的業(yè)務(wù)量負(fù)載的測(cè)量。
11.如權(quán)利要求8到10中任何一個(gè)所要求的交換節(jié)點(diǎn)，其中多個(gè)優(yōu)先級(jí)涉及要求延遲有保證的服務(wù)的流、要求丟失有保證的服務(wù)的流、以及，要求盡力的服務(wù)的流。
12.如權(quán)利要求11中所要求的交換節(jié)點(diǎn)，其中優(yōu)先級(jí)1到n被分配給要求延遲有保證的服務(wù)的流，優(yōu)先級(jí)n+1到m被分配給要求丟失有保證的服務(wù)的流，且優(yōu)先級(jí)m+1被分配給要求盡力的服務(wù)的流。
13.如權(quán)利要求12中所要求的交換節(jié)點(diǎn)，其中隊(duì)列1到n被提供用來(lái)存儲(chǔ)延遲有保證的業(yè)務(wù)的數(shù)據(jù)；隊(duì)列n+1到m被提供用來(lái)存儲(chǔ)丟失有保證的業(yè)務(wù)的數(shù)據(jù)；且隊(duì)列m+1被提供用來(lái)存儲(chǔ)盡力的業(yè)務(wù)的數(shù)據(jù)。
14.根據(jù)權(quán)利要求8到13中任何一個(gè)所要求的交換節(jié)點(diǎn)，其中如果下列條件被滿足，則接納控制裝置接納延遲有保證的業(yè)務(wù)ρ0+Σi=1kMi+1dk-ln(ϵd)2((σ0+ρ0dk)2+Σi∈A1···k(σi+ρidk)2)<C]]>其中ρ0,σ0新流的標(biāo)記速率及漏桶尺寸k被分配給新流的優(yōu)先級(jí)εd飽和概率(應(yīng)小于丟失值11,l2,l3…，例如10-8)ρi,σi流i的標(biāo)記速率和漏桶尺寸A1…k屬于第一k(1…k)優(yōu)先級(jí)的流的集合C輸出鏈路速率Mi被測(cè)量的優(yōu)先級(jí)i的平均速率dk優(yōu)先級(jí)k的延遲保證。
15.根據(jù)權(quán)利要求8到13中任何一個(gè)所要求的交換節(jié)點(diǎn)，其中如果下列兩個(gè)條件被滿足，則接納控制裝置接納丟失有保證的業(yè)務(wù)條件1ρ0+Σi=1kMi+-ln(lk-n)2(ρ02+Σi∈A1···kρi2)<C]]>條件2-ln(lk-n)2(σ02+Σi∈A1···kσi2)<Bk]]>其中ρ0,σ0新流的標(biāo)記速率及漏桶尺寸k被分配給新流的優(yōu)先級(jí)li丟失有保證的服務(wù)i的飽和概率ρi,σi流i的標(biāo)記速率和漏桶尺寸A1…k屬于第一k(1…k)優(yōu)先級(jí)的流的集合C輸出鏈路速率Bk隊(duì)列k的緩存容量Mi被測(cè)量的優(yōu)先級(jí)i的平均速率。
16.一個(gè)具有多個(gè)基于與之相關(guān)的服務(wù)保證的優(yōu)先級(jí)的綜合業(yè)務(wù)分組交換網(wǎng)絡(luò)，該網(wǎng)絡(luò)包含多個(gè)交換節(jié)點(diǎn)，其中至少一個(gè)交換節(jié)點(diǎn)包含用來(lái)為每個(gè)進(jìn)入的流基于該流所要求的服務(wù)保證分配相應(yīng)的其中一個(gè)優(yōu)先級(jí)的裝置；用來(lái)判定，如果該進(jìn)入的流被接納，則對(duì)于該進(jìn)入的流以及所有以前被接納的流服務(wù)保證能否被滿足的接納控制裝置；以及，如果能，則用來(lái)接納該進(jìn)入的流的裝置。
17.如權(quán)利要求16中所要求的綜合業(yè)務(wù)分組交換網(wǎng)絡(luò)，其中進(jìn)入的流及所有具有服務(wù)保證的更低優(yōu)先級(jí)的流所需要的容量被計(jì)算，并且如果有足夠的網(wǎng)絡(luò)容量來(lái)處理上述容量之和，則該進(jìn)入的流被接納。
18.如權(quán)利要求17中所要求的綜合業(yè)務(wù)分組交換網(wǎng)絡(luò)，其中為每個(gè)進(jìn)入的流計(jì)算所需容量的步驟包括考慮對(duì)那個(gè)特定的流及所有更高優(yōu)先級(jí)的流的業(yè)務(wù)量負(fù)載的測(cè)量。
19.如權(quán)利要求16到18中任何一個(gè)所要求的綜合業(yè)務(wù)分組交換網(wǎng)絡(luò)，其中多個(gè)優(yōu)先級(jí)涉及要求延遲有保證的服務(wù)的流、要求丟失有保證的服務(wù)的流、以及，要求盡力的服務(wù)的流。
20.如權(quán)利要求19中所要求的綜合業(yè)務(wù)分組交換網(wǎng)絡(luò)，其中優(yōu)先級(jí)1到n被分配給要求延遲有保證的服務(wù)的流，優(yōu)先級(jí)n+1到m被分配給要求丟失有保證的服務(wù)的流，且優(yōu)先級(jí)m+1被分配給要求盡力的服務(wù)的流。
21.如權(quán)利要求20中所要求的綜合業(yè)務(wù)分組交換網(wǎng)絡(luò)，其中隊(duì)列1到n被提供用來(lái)存儲(chǔ)延遲有保證的業(yè)務(wù)的數(shù)據(jù)；隊(duì)列n+1到m被提供用來(lái)存儲(chǔ)丟失有保證的業(yè)務(wù)的數(shù)據(jù)；且隊(duì)列m+1被提供用來(lái)存儲(chǔ)盡力的業(yè)務(wù)的數(shù)據(jù)。
22.如權(quán)利要求16到21中任何一個(gè)所要求的綜合業(yè)務(wù)分組交換網(wǎng)絡(luò)，其中如果下列條件被滿足，則接納控制裝置接納延遲有保證的業(yè)務(wù)ρ0+Σi=1kMi+1dk-ln(ϵd)2((σ0+ρ0dk)2+Σi∈A1···k(σi+ρidk)2)<C]]>其中ρ0,σ0新流的標(biāo)記速率及漏桶尺寸k被分配給新流的優(yōu)先級(jí)εd飽和概率(應(yīng)小于丟失值l1,l2,l3…，例如10-8)ρi,σi流i的標(biāo)記速率和漏桶尺寸A1…k屬于第一k(1…k)優(yōu)先級(jí)的流的集合C輸出鏈路速率Mi被測(cè)量的優(yōu)先級(jí)i的平均速率dk優(yōu)先級(jí)k的延遲保證。
23.根據(jù)權(quán)利要求16到21中任何一個(gè)所要求的綜合業(yè)務(wù)分組交換網(wǎng)絡(luò)，其中如果下列兩個(gè)條件被滿足，則接納控制裝置接納丟失有保證的業(yè)務(wù)條件1ρ0+Σi=1kMi+-ln(lk-n)2(ρ02+Σi∈A1···kρi2)<C]]>條件2-ln(lk-n)2(σ02+Σi∈A1···kσi2)<Bk]]>其中ρ0,σ0新流的標(biāo)記速率及漏桶尺寸k被分配給新流的優(yōu)先級(jí)li丟失有保證的服務(wù)i的飽和概率ρi,σi流i的標(biāo)記速率和漏桶尺寸A1…k屬于第一k(1…k)優(yōu)先級(jí)的流的集合C 輸出鏈路速率Bk隊(duì)列k的緩存容量Mi被測(cè)量的優(yōu)先級(jí)i的平均速率它包含多個(gè)交換節(jié)點(diǎn)，其中至少一個(gè)交換節(jié)點(diǎn)包含有根據(jù)權(quán)利要求7到13的一個(gè)交換節(jié)點(diǎn)。
24基本上如上文參考附圖3到5描述并示于圖中的、用于綜合業(yè)務(wù)分組交換網(wǎng)絡(luò)中的一個(gè)交換節(jié)點(diǎn)的接納控制方法。
25.基本上如上文參考附圖3到5描述并示于圖中的、一個(gè)綜合業(yè)務(wù)分組交換網(wǎng)絡(luò)中的一個(gè)交換節(jié)點(diǎn)。
26.基本上如上文參考附圖3到5描述并示于圖中的、一個(gè)具有交換節(jié)點(diǎn)的綜合業(yè)務(wù)分組交換網(wǎng)。
全文摘要
在網(wǎng)絡(luò)中提供接納控制的一個(gè)交換節(jié)點(diǎn)(3)包含多個(gè)獨(dú)立的優(yōu)先級(jí)隊(duì)列(6),用于接收有不同優(yōu)先級(jí)的分組。優(yōu)先級(jí)(1)到n提供延遲有保證的服務(wù),優(yōu)先級(jí)n+1到m提供丟失有保證的服務(wù),且優(yōu)先級(jí)P
文檔編號(hào)H04L12/54GK1312996SQ99809591
公開(kāi)日2001年9月12日 申請(qǐng)日期1999年5月20日 優(yōu)先權(quán)日1998年6月12日
發(fā)明者A·維雷斯, Z·圖蘭伊 申請(qǐng)人:艾利森電話股份有限公司