專(zhuān)利名稱(chēng)：面向分組的網(wǎng)絡(luò)中的接入控制的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在面向分組的網(wǎng)絡(luò)中限制通信業(yè)務(wù)的方法。
目前面向分組的網(wǎng)絡(luò)的技術(shù)研究是網(wǎng)絡(luò)技術(shù)、交換技術(shù)和互聯(lián)網(wǎng)技術(shù)等領(lǐng)域內(nèi)的工程師的集中活動(dòng)范圍。
在此，盡可能將面向分組的網(wǎng)絡(luò)用于任何業(yè)務(wù)的目的是重要的。傳統(tǒng)上是通過(guò)面向分組的網(wǎng)絡(luò)進(jìn)行時(shí)間不緊急的數(shù)據(jù)傳輸，例如傳輸文件或電子郵件。具有實(shí)時(shí)要求的語(yǔ)音傳輸傳統(tǒng)上借助于時(shí)分復(fù)用技術(shù)通過(guò)電話(huà)網(wǎng)來(lái)展開(kāi)。在此人們通常稱(chēng)之為T(mén)DM(時(shí)分多路復(fù)用)網(wǎng)絡(luò)。除了實(shí)現(xiàn)數(shù)據(jù)和語(yǔ)音傳輸外，通過(guò)布設(shè)具有高帶寬或高傳輸容量的網(wǎng)絡(luò)還在可行的范圍內(nèi)推動(dòng)了與圖像有關(guān)的業(yè)務(wù)的實(shí)現(xiàn)。例如在視頻點(diǎn)播業(yè)務(wù)或可視會(huì)議的范圍內(nèi)，實(shí)時(shí)地傳輸視頻信息是將來(lái)網(wǎng)絡(luò)業(yè)務(wù)的重要類(lèi)型。
這種研究的目的在于盡可能通過(guò)面向分組的網(wǎng)絡(luò)執(zhí)行所有的業(yè)務(wù)，與數(shù)據(jù)有關(guān)的、與語(yǔ)音有關(guān)的以及與視頻信息有關(guān)的業(yè)務(wù)等。對(duì)于在不同業(yè)務(wù)范圍內(nèi)傳輸數(shù)據(jù)的不同要求，通常定義了業(yè)務(wù)類(lèi)。主要在具有實(shí)時(shí)要求的業(yè)務(wù)中以預(yù)定的業(yè)務(wù)質(zhì)量進(jìn)行的傳輸需要對(duì)經(jīng)網(wǎng)絡(luò)的分組傳輸進(jìn)行相應(yīng)的控制。在英語(yǔ)中有一系列的概念涉及通信業(yè)務(wù)的控制traffic management(通信業(yè)務(wù)管理)，traffic conditioning(通信業(yè)務(wù)調(diào)節(jié))，traffic shaping(通信業(yè)務(wù)整形)，traffic engineering(通信業(yè)務(wù)工程)，policing(監(jiān)控)，等等。對(duì)于面向分組的網(wǎng)絡(luò)的通信業(yè)務(wù)控制，在本領(lǐng)域文獻(xiàn)中講述了各種方案。
在ATM(異步轉(zhuǎn)移模式)網(wǎng)絡(luò)中，為整個(gè)傳輸鏈路上的每個(gè)數(shù)據(jù)傳輸進(jìn)行一種預(yù)留。通過(guò)這種預(yù)留來(lái)限制通信業(yè)務(wù)量。為了監(jiān)視，逐段地進(jìn)行過(guò)載控制。按照分組頭部的CLP比特(CLP信元丟失優(yōu)先級(jí))對(duì)分組進(jìn)行可能的舍棄。
Diff-Serv方案在IP(互聯(lián)網(wǎng)協(xié)議)網(wǎng)絡(luò)中被應(yīng)用，并且旨在通過(guò)引入業(yè)務(wù)類(lèi)而為具有高質(zhì)量要求的業(yè)務(wù)提供更好的業(yè)務(wù)質(zhì)量。在此也常稱(chēng)之為CoS(業(yè)務(wù)類(lèi))模型。Diff-Serv方案在IETF公開(kāi)的編號(hào)為2474和2475的RFC中講述過(guò)。在Diff-Serv方案的范疇內(nèi)，借助于數(shù)據(jù)分組的IP頭部?jī)?nèi)的DS(差分業(yè)務(wù))字段并通過(guò)設(shè)置DSCP(DS代碼點(diǎn))參數(shù)來(lái)進(jìn)行分組通信的優(yōu)先化。借助于“per hop”資源分配來(lái)實(shí)現(xiàn)該優(yōu)先化，也就是說(shuō)，在節(jié)點(diǎn)內(nèi)按照DS字段內(nèi)通過(guò)DSCP參數(shù)所規(guī)定的業(yè)務(wù)類(lèi)來(lái)對(duì)分組進(jìn)行不同的處理。也即，按照業(yè)務(wù)類(lèi)來(lái)進(jìn)行通信業(yè)務(wù)的控制。該Diff-Serv方案將導(dǎo)致對(duì)優(yōu)先業(yè)務(wù)類(lèi)的通信業(yè)務(wù)進(jìn)行特許的處理，但不會(huì)導(dǎo)致對(duì)通信業(yè)務(wù)量進(jìn)行可靠地控制。鑒于業(yè)務(wù)質(zhì)量而經(jīng)IP網(wǎng)絡(luò)進(jìn)行傳輸?shù)牧硪环N措施通過(guò)RSVP(資源預(yù)留協(xié)議)來(lái)給出。該協(xié)議涉及一種預(yù)留協(xié)議，借助該協(xié)議沿一個(gè)路徑進(jìn)行帶寬預(yù)留。于是通過(guò)該路徑進(jìn)行一種業(yè)務(wù)質(zhì)量(QoS)的傳輸。RSVP協(xié)議與一種能經(jīng)IP網(wǎng)實(shí)現(xiàn)虛擬路徑的MPLS(多協(xié)議標(biāo)簽交換)協(xié)議一起使用。為保證該QoS的傳輸，通常沿著該路徑控制通信業(yè)務(wù)量，并在必要時(shí)進(jìn)行限制。然而，由于引入路徑而喪失了IP網(wǎng)絡(luò)原來(lái)的許多靈活性。
有效地控制通信業(yè)務(wù)是集中地為了保證傳輸質(zhì)量參數(shù)。同時(shí)，在通過(guò)面向分組的網(wǎng)絡(luò)傳輸數(shù)據(jù)的范疇內(nèi)，當(dāng)控制通信業(yè)務(wù)量時(shí)還要注意數(shù)據(jù)傳輸時(shí)的高度靈活性和低復(fù)雜性，例如IP網(wǎng)絡(luò)大量地具有這種高度靈活性和低復(fù)雜性。但是，在采用具有端對(duì)端路徑預(yù)留的RSVP協(xié)議時(shí)，這種靈活性和低復(fù)雜性又會(huì)大部分失去。象Diff-Serv的其它方法不會(huì)產(chǎn)生可靠的業(yè)務(wù)類(lèi)。
本發(fā)明的任務(wù)在于給出一種用于面向分組的網(wǎng)絡(luò)的有效通信業(yè)務(wù)控制，其克服了常規(guī)方法的上述缺點(diǎn)。
該任務(wù)通過(guò)權(quán)利要求1所說(shuō)的用于在面向分組的網(wǎng)絡(luò)中限制通信業(yè)務(wù)的方法來(lái)解決。
在本發(fā)明方法的范圍內(nèi)，針對(duì)經(jīng)所述網(wǎng)絡(luò)需傳輸?shù)牧鞯臄?shù)據(jù)分組群進(jìn)行兩種許可檢查。第一種許可檢查借助于經(jīng)所述流的網(wǎng)絡(luò)輸入節(jié)點(diǎn)所傳送的通信業(yè)務(wù)的一個(gè)極限值來(lái)進(jìn)行，第二種許可檢查借助于經(jīng)所述流的網(wǎng)絡(luò)輸出節(jié)點(diǎn)所傳送的通信業(yè)務(wù)的一個(gè)極限值來(lái)進(jìn)行。當(dāng)允許傳輸可能導(dǎo)致通信業(yè)務(wù)超過(guò)所說(shuō)的兩個(gè)極限值之一時(shí)，不允許傳輸該數(shù)據(jù)分組群。
例如在所述流的網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)中執(zhí)行上述兩種許可檢查。在該情形下，例如把關(guān)于經(jīng)網(wǎng)絡(luò)輸出節(jié)點(diǎn)傳送的通信業(yè)務(wù)的結(jié)果傳送給網(wǎng)絡(luò)輸入節(jié)點(diǎn)，以便在那里根據(jù)兩種許可檢查的結(jié)果來(lái)允許或不允許傳輸數(shù)據(jù)分組群。
所述面向分組的網(wǎng)絡(luò)還可能涉及子網(wǎng)。在IP(因特網(wǎng)協(xié)議)系統(tǒng)中例如存在將整個(gè)網(wǎng)絡(luò)劃分為被稱(chēng)作“自主系統(tǒng)”的網(wǎng)絡(luò)的網(wǎng)絡(luò)結(jié)構(gòu)。本發(fā)明的網(wǎng)絡(luò)例如可以是業(yè)務(wù)提供商(ISP互聯(lián)網(wǎng)業(yè)務(wù)提供商)的負(fù)責(zé)范圍內(nèi)的自主系統(tǒng)或整個(gè)網(wǎng)絡(luò)的一部分。在子網(wǎng)的情況下，可以通過(guò)子網(wǎng)內(nèi)的通信業(yè)務(wù)控制或通過(guò)子網(wǎng)之間的有效通信來(lái)確定用于經(jīng)整個(gè)網(wǎng)絡(luò)傳輸?shù)臉I(yè)務(wù)參數(shù)。
概念“流”被通常用來(lái)稱(chēng)呼源和目的地之間的通信業(yè)務(wù)。在此，“流”涉及面向分組的網(wǎng)絡(luò)的輸入節(jié)點(diǎn)和輸出節(jié)點(diǎn)，也就是說(shuō)，在本申請(qǐng)的語(yǔ)言用法意義上，流的所有分組都通過(guò)同樣的輸入節(jié)點(diǎn)和同樣的輸出節(jié)點(diǎn)傳輸。分組群例如被分配給一個(gè)連接(在TCP/IP傳輸中通過(guò)IP地址和起始處理器及目標(biāo)處理器的端口號(hào)來(lái)定義)和/或一個(gè)業(yè)務(wù)類(lèi)。
面向分組的網(wǎng)絡(luò)的輸入節(jié)點(diǎn)是分組經(jīng)其被傳送到網(wǎng)絡(luò)的節(jié)點(diǎn)；輸出節(jié)點(diǎn)是分組經(jīng)其離開(kāi)網(wǎng)絡(luò)的節(jié)點(diǎn)。在英語(yǔ)文獻(xiàn)中，經(jīng)常稱(chēng)之為ingress節(jié)點(diǎn)和egress節(jié)點(diǎn)。例如可以給定一個(gè)包括邊緣節(jié)點(diǎn)和內(nèi)部節(jié)點(diǎn)的網(wǎng)絡(luò)。當(dāng)例如分組能夠通過(guò)所有網(wǎng)絡(luò)的邊緣節(jié)點(diǎn)到達(dá)網(wǎng)絡(luò)或離開(kāi)網(wǎng)絡(luò)時(shí)，在該情形下網(wǎng)絡(luò)的邊緣節(jié)點(diǎn)既是網(wǎng)絡(luò)輸入節(jié)點(diǎn)又是網(wǎng)絡(luò)輸出節(jié)點(diǎn)。
本發(fā)明的許可檢查可以通過(guò)一個(gè)節(jié)點(diǎn)內(nèi)或連接在該節(jié)點(diǎn)前的計(jì)算機(jī)內(nèi)的控制實(shí)例來(lái)進(jìn)行。在此，一個(gè)控制實(shí)例可以接管多個(gè)節(jié)點(diǎn)的控制功能。
通過(guò)本發(fā)明的許可檢查來(lái)控制網(wǎng)絡(luò)內(nèi)的通信業(yè)務(wù)量。在本發(fā)明中是處理經(jīng)網(wǎng)絡(luò)傳送的整個(gè)通信業(yè)務(wù)，整個(gè)通信業(yè)務(wù)量的增長(zhǎng)可能導(dǎo)致網(wǎng)絡(luò)內(nèi)的過(guò)載，并由此導(dǎo)致延遲和分組丟失。在網(wǎng)絡(luò)內(nèi)的公知通信業(yè)務(wù)分配中，可以如此選擇該許可檢查的極限，使得沒(méi)有子鏈路出現(xiàn)過(guò)載問(wèn)題。
通信業(yè)務(wù)量的限制可以在具有協(xié)商業(yè)務(wù)質(zhì)量特征(SLA業(yè)務(wù)級(jí)別協(xié)商)的傳輸意義上進(jìn)行，例如按照通信業(yè)務(wù)的優(yōu)先級(jí)。
為了給業(yè)務(wù)保證Qos數(shù)據(jù)傳輸，控制網(wǎng)絡(luò)內(nèi)總的通信業(yè)務(wù)量是重要的。該目的可以通過(guò)以下方式達(dá)成，即為所有的網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)確定所述經(jīng)節(jié)點(diǎn)傳送的通信業(yè)務(wù)的極限值。經(jīng)輸入節(jié)點(diǎn)和輸出節(jié)點(diǎn)傳送的通信業(yè)務(wù)的極限值可以被設(shè)置成與子鏈路(也常稱(chēng)為鏈路)上的最大通信業(yè)務(wù)量值相關(guān)聯(lián)。在此，子鏈路上的通信業(yè)務(wù)量的最大值通常不止是取決于帶寬，而還取決于所采用的網(wǎng)絡(luò)技術(shù)。例如經(jīng)常需要考慮是否涉及LAN(局域網(wǎng))、MAN(城域網(wǎng))、WAN(廣域網(wǎng))或干線(xiàn)網(wǎng)。諸如傳輸延遲等不同于傳輸容量的參數(shù)必須例如一同被考慮用于實(shí)時(shí)應(yīng)用的網(wǎng)絡(luò)。對(duì)采用CSMA/CD(具有沖突檢測(cè)的載波檢測(cè)多路接入)的LAN而言，例如近似100％的滿(mǎn)負(fù)荷率是與延遲聯(lián)系在一起的，其通常被實(shí)時(shí)應(yīng)用排斥。于是，從子鏈路上的最大通信業(yè)務(wù)的最大值中可以確定經(jīng)輸入和輸出節(jié)點(diǎn)所傳送的通信業(yè)務(wù)的極限值。
在一種優(yōu)選改進(jìn)方案中，經(jīng)網(wǎng)絡(luò)輸入節(jié)點(diǎn)或網(wǎng)絡(luò)輸出節(jié)點(diǎn)傳送的通信業(yè)務(wù)的極限值和網(wǎng)絡(luò)子鏈路上的通信業(yè)務(wù)量之間的關(guān)系是基于成對(duì)的網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)的、經(jīng)過(guò)網(wǎng)絡(luò)各個(gè)子鏈路的部分通信業(yè)務(wù)量。成對(duì)的網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)的、經(jīng)過(guò)網(wǎng)絡(luò)各個(gè)子鏈路的部分通信業(yè)務(wù)量可以借助于經(jīng)驗(yàn)值或節(jié)點(diǎn)及鏈路的已知特性來(lái)求出。也可以測(cè)量網(wǎng)絡(luò)，以便根據(jù)網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)來(lái)獲得該經(jīng)過(guò)網(wǎng)絡(luò)各個(gè)子鏈路的部分通信業(yè)務(wù)量。在此，人們?cè)谕ㄐ艠I(yè)務(wù)理論中稱(chēng)之為通信業(yè)務(wù)矩陣。
本發(fā)明具有的優(yōu)點(diǎn)是，接入控制用的信息只須預(yù)置在輸入和輸出節(jié)點(diǎn)中。對(duì)一個(gè)輸入節(jié)點(diǎn)或輸出節(jié)點(diǎn)而言，這些信息例如包括經(jīng)各節(jié)點(diǎn)傳送的通信業(yè)務(wù)的極限值和當(dāng)前值。信息的范圍被限制。更新該信息不怎么費(fèi)事。內(nèi)部節(jié)點(diǎn)不需要接管關(guān)于許可控制方面的功能。因此非常省事，并且比為各個(gè)子鏈路設(shè)立許可控制要具有更低的復(fù)雜性。與ATM或MPLS等常規(guī)方法相反，在網(wǎng)絡(luò)內(nèi)部不需要預(yù)留路徑。
可以在位于成對(duì)的網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)之間的通信業(yè)務(wù)量與網(wǎng)絡(luò)子鏈路上的通信業(yè)務(wù)量之間建立關(guān)系?？梢越柚诰W(wǎng)絡(luò)子鏈路上的最大通信業(yè)務(wù)量來(lái)確定所述位于成對(duì)的網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)之間的通信業(yè)務(wù)量的極限以及所述經(jīng)網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)傳送的通信業(yè)務(wù)的極限值。
在位于成對(duì)的網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)之間的通信業(yè)務(wù)量與網(wǎng)絡(luò)子鏈路上的通信業(yè)務(wù)量之間的關(guān)系可以按照不等式的形式被建立為帶有邊緣條件或附加條件的優(yōu)化問(wèn)題。在此，經(jīng)過(guò)網(wǎng)絡(luò)各個(gè)子鏈路的部分通信業(yè)務(wù)量被引入用來(lái)表示在位于成對(duì)的網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)之間的通信業(yè)務(wù)量與網(wǎng)絡(luò)子鏈路上的通信業(yè)務(wù)量之間的關(guān)系。
這種表示另外還允許以不等式的形式把其它判據(jù)納入到確定所述許可檢查的極限或極限值當(dāng)中去。例如可以在確定許可檢查的極限或極限值時(shí)納入不等式形式的如下條件，即該條件決定了在延遲時(shí)間大的子鏈路上傳輸高優(yōu)先級(jí)通信業(yè)務(wù)的低通信業(yè)務(wù)量。另一個(gè)例子是經(jīng)其能將分組傳輸給其它網(wǎng)絡(luò)的多個(gè)輸入節(jié)點(diǎn)的輸出節(jié)點(diǎn)，也即該輸出節(jié)點(diǎn)具有通向多個(gè)其它網(wǎng)絡(luò)的接口。若跟在后面的網(wǎng)絡(luò)的輸入節(jié)點(diǎn)能夠處理比輸出節(jié)點(diǎn)更低的數(shù)據(jù)容量，則通過(guò)不等式形式的另一附加條件來(lái)確保經(jīng)輸出節(jié)點(diǎn)被傳送給輸入節(jié)點(diǎn)的通信業(yè)務(wù)超過(guò)其容量。
在本發(fā)明方法的一個(gè)變型中，附加地執(zhí)行另一種許可檢查，其中該許可檢查借助于所述流的在網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)之間的通信業(yè)務(wù)量的極限值來(lái)進(jìn)行。當(dāng)所有三種檢查得出肯定結(jié)果時(shí)，允許數(shù)據(jù)分組群。為此目的，檢查實(shí)例之間相互通信，以便借助于許可檢查的結(jié)果來(lái)對(duì)數(shù)據(jù)分組群的傳輸進(jìn)行判斷。
根據(jù)本發(fā)明的一種改進(jìn)，在子鏈路故障的情況下，重新利用不經(jīng)故障子鏈路傳輸分組這個(gè)條件來(lái)確定所述一種許可檢查或多種許可檢查的極限或極限值。通過(guò)重新確定極限來(lái)實(shí)現(xiàn)通過(guò)其它鏈路來(lái)傳送否則可能通過(guò)故障鏈路傳輸?shù)耐ㄐ艠I(yè)務(wù)，而不會(huì)因該被轉(zhuǎn)移的通信業(yè)務(wù)而導(dǎo)致過(guò)載。于是可能對(duì)故障靈活地作出反應(yīng)。
通過(guò)選擇極限值或極限，可以預(yù)先防止鏈路故障。在此，為多種可能的干擾情況分別確定極限或極限值，其中通信業(yè)務(wù)量在故障情況下也處于許可的范圍內(nèi)，也就是說(shuō)，傳播時(shí)間延遲和分組丟失率等參數(shù)仍處于由數(shù)據(jù)傳輸?shù)馁|(zhì)量要求所確定的范圍之內(nèi)。于是，所述的極限或極限值被設(shè)置為查到的干擾情況的最小值。也即，通過(guò)選擇極限或極限值來(lái)截獲每種故障情況。所述的多種故障情況包括例如鏈路全部故障。
所述的許可檢查也可以根據(jù)業(yè)務(wù)類(lèi)來(lái)進(jìn)行。例如可以設(shè)想，當(dāng)網(wǎng)絡(luò)負(fù)荷高時(shí)，就需要有一個(gè)低優(yōu)先級(jí)的業(yè)務(wù)類(lèi)，其中人們可以以分組的延遲或丟失為代價(jià)。相反，對(duì)于高優(yōu)先級(jí)的通信業(yè)務(wù)，所述的極限被選擇使得能保證傳輸質(zhì)量參數(shù)。
下面借助附圖
在實(shí)施例的范圍內(nèi)來(lái)詳細(xì)講述本發(fā)明。
附圖示出了本發(fā)明的網(wǎng)絡(luò)。邊緣節(jié)點(diǎn)通過(guò)實(shí)心圓表示，內(nèi)部節(jié)點(diǎn)通過(guò)空心圓表示。鏈路通過(guò)位于節(jié)點(diǎn)之間的連接來(lái)表示。作為示例，輸入節(jié)點(diǎn)用I表示，輸出節(jié)點(diǎn)用E表示，鏈路用L表示。通過(guò)鏈路L來(lái)傳輸節(jié)點(diǎn)I和E之間的通信業(yè)務(wù)的一部分。在輸入節(jié)點(diǎn)I和輸出節(jié)點(diǎn)E中的許可檢查與其它邊緣節(jié)點(diǎn)中的許可檢查一起確保了在鏈路L中不出現(xiàn)過(guò)載。
下面來(lái)描述本發(fā)明方法的數(shù)學(xué)關(guān)系。在實(shí)踐中通常根據(jù)最大的鏈路容量來(lái)確定極限或極限值。為了更簡(jiǎn)單的數(shù)學(xué)表示，下面來(lái)考慮相反的情況，也即根據(jù)極限或極限值來(lái)計(jì)算鏈路的規(guī)格大小。于是可以利用數(shù)字方法來(lái)解該相反的問(wèn)題。
為了下面更詳細(xì)的描述而引入以下量c(L)在網(wǎng)絡(luò)段(鏈路)L上的通信業(yè)務(wù)量，aV(i，j，L)在輸入節(jié)點(diǎn)i和輸出節(jié)點(diǎn)j之間的整個(gè)通信業(yè)務(wù)量中的通過(guò)鏈路L的部分通信業(yè)務(wù)量，Ingress(i)通過(guò)網(wǎng)絡(luò)輸入節(jié)點(diǎn)i的通信業(yè)務(wù)的極限值，Egress(i)通過(guò)網(wǎng)絡(luò)輸出節(jié)點(diǎn)j的通信業(yè)務(wù)的極限值，δ(i，j)在網(wǎng)絡(luò)輸入節(jié)點(diǎn)i和網(wǎng)絡(luò)輸出節(jié)點(diǎn)j之間的通信業(yè)務(wù)量。
現(xiàn)在可以給出下面的不等式對(duì)于所有i，適用∑δ(i，j)≤Ingress(i)，在所有j上求和。(1)對(duì)于所有j，適用∑δ(i，j)≤Egress(j)，在所有i上求和。(2)對(duì)于所有鏈路L，適用c(L)＝∑δ(i，j)*aV(i，j，L)，在所有i和j上求和。(3)借助于單工算法，可以針對(duì)Ingress(i)和Egress(j)的規(guī)定值計(jì)算滿(mǎn)足不等式(2)至(4)的最大c(L)。正好相反，可以針對(duì)一組極限或極限值Ingress(i)、Egress(j)和BBB(i，j)檢驗(yàn)在鏈路L上是否可能出現(xiàn)不允許的高負(fù)荷。在該情形下為抵消高負(fù)荷可以變化所述的極限或極限值。
本發(fā)明的方法簡(jiǎn)單地允許通過(guò)改變極限或極限值而對(duì)干擾作出反應(yīng)。由此在鏈路L故障的情況下，這種關(guān)系可以不考慮該鏈路(例如通過(guò)把該鏈路L的所有aV(i，j，L)置零)。通過(guò)重新表達(dá)這種關(guān)系，可以求出改變之后的極限或極限值，該極限或極限值作為許可判據(jù)來(lái)避免網(wǎng)絡(luò)內(nèi)的過(guò)載。
對(duì)于具有附加許可檢查的改進(jìn)方案，借助于網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)之間的通信業(yè)務(wù)量的極限值進(jìn)行的許可檢查可以用以下數(shù)學(xué)關(guān)系表示這適用于以上的定義。同時(shí)，BBB(i，j)在輸入節(jié)點(diǎn)i和輸出節(jié)點(diǎn)j之間的通信業(yè)務(wù)量的極限，
對(duì)于所有的2元組(i，j)適用δ(i，j)≤BBB(i，j)。(4)再次適用(3)。在條件(1)，(2)和(4)下進(jìn)行這種優(yōu)化。與該問(wèn)題的第一表達(dá)式相比，條件(4)是新的。因?yàn)樵谟脳l件(4)表達(dá)該問(wèn)題時(shí)需要滿(mǎn)足更多的條件，因此c(L)的最大值小于或等于在沒(méi)有該條件(4)時(shí)解的情況。附加條件(4)限制了解的空間，并在Ingress(i)和Egress(j)值相同的情況下，就鏈路L的規(guī)格大小而言會(huì)導(dǎo)致更小的值c(L)。因此，在鏈路L的最大容量c(L)具有相同的預(yù)定值的情況下，在逆轉(zhuǎn)該問(wèn)題時(shí)條件(4)通常會(huì)導(dǎo)致更大的Ingress(i)和Egress(j)值。因此在確定極限時(shí)具有更大的靈活性，并因此在網(wǎng)絡(luò)的最佳負(fù)荷方面具有更大的靈活性。
權(quán)利要求
1.用于在具有多個(gè)子鏈路(L)的面向分組的網(wǎng)絡(luò)中限制通信業(yè)務(wù)的方法，其中針對(duì)經(jīng)所述網(wǎng)絡(luò)需傳輸?shù)牧鞯臄?shù)據(jù)分組群進(jìn)行兩種許可檢查，第一種許可檢查借助于經(jīng)所述流的網(wǎng)絡(luò)輸入節(jié)點(diǎn)(I)所傳送的通信業(yè)務(wù)的一個(gè)極限值(Ingress(i))來(lái)進(jìn)行，第二種許可檢查借助于經(jīng)所述流的網(wǎng)絡(luò)輸出節(jié)點(diǎn)(E)所傳送的通信業(yè)務(wù)的一個(gè)極限值(Egress(j))來(lái)進(jìn)行，以及當(dāng)允許傳輸可能導(dǎo)致通信業(yè)務(wù)超過(guò)所說(shuō)的兩個(gè)極限值之一時(shí)，不允許傳輸該數(shù)據(jù)分組群。
2.如權(quán)利要求1所說(shuō)的方法，其特征在于，為所有的網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)確定經(jīng)各個(gè)節(jié)點(diǎn)傳送的通信業(yè)務(wù)的極限值(Ingress(i)，Egress(j))。
3.如權(quán)利要求2所說(shuō)的方法，其特征在于，在所述經(jīng)網(wǎng)絡(luò)輸入節(jié)點(diǎn)或網(wǎng)絡(luò)輸出節(jié)點(diǎn)傳送的通信業(yè)務(wù)的極限值(Ingress(i)，Egress(j))和網(wǎng)絡(luò)子鏈路(L)上的通信業(yè)務(wù)量(c(L))之間建立關(guān)系，以及借助于所述網(wǎng)絡(luò)的子鏈路(L)上的最大通信業(yè)務(wù)量(c(L))值來(lái)確定所述經(jīng)網(wǎng)絡(luò)輸入節(jié)點(diǎn)或網(wǎng)絡(luò)輸出節(jié)點(diǎn)傳送的通信業(yè)務(wù)的極限值(Ingress(i)，Egress(j))。
4.如權(quán)利要求3所說(shuō)的方法，其特征在于，為成對(duì)((i，j))的網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)求出經(jīng)過(guò)網(wǎng)絡(luò)的各個(gè)子鏈路(L)的部分通信業(yè)務(wù)量(aV(i，j，L))，以及借助于所述經(jīng)過(guò)網(wǎng)絡(luò)的各個(gè)子鏈路(L)的部分通信業(yè)務(wù)量(aV(i，j，L))的值在所述經(jīng)網(wǎng)絡(luò)輸入節(jié)點(diǎn)或網(wǎng)絡(luò)輸出節(jié)點(diǎn)傳送的通信業(yè)務(wù)的極限值(Ingress(i)，Egress(j))和網(wǎng)絡(luò)子鏈路(L)上的通信業(yè)務(wù)量(c(L))之間建立關(guān)系。
5.如上述權(quán)利要求之一所說(shuō)的方法，其特征在于，借助于不等式在位于成對(duì)的網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)之間的通信業(yè)務(wù)量(δ(i，j))與網(wǎng)絡(luò)子鏈路(L)上的通信業(yè)務(wù)量(c(L))之間建立關(guān)系，并對(duì)網(wǎng)絡(luò)子鏈路(L)上的通信業(yè)務(wù)量(c(L))采取優(yōu)化方法，其中所述的不等式被用作所述優(yōu)化的附加條件，而且所述的經(jīng)過(guò)網(wǎng)絡(luò)的各個(gè)子鏈路(L)的部分通信業(yè)務(wù)量(aV(i，j，L))被用來(lái)表達(dá)所述的在位于成對(duì)((i，j))的網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)之間的通信業(yè)務(wù)量(δ(i，j))與網(wǎng)絡(luò)子鏈路(L)上的通信業(yè)務(wù)量(c(L))之間的關(guān)系。
6.如上述權(quán)利要求之一所說(shuō)的方法，其特征在于，附加地執(zhí)行另一種許可檢查，其中該許可檢查借助于所述流的在網(wǎng)絡(luò)輸入節(jié)點(diǎn)(I)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)(E)之間的通信業(yè)務(wù)量(δ(i，j))的極限值(BBB(i，j))來(lái)進(jìn)行。
7.如權(quán)利要求6所說(shuō)的方法，其特征在于，在位于成對(duì)((i，j))的網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)之間的通信業(yè)務(wù)量(δ(i，j))與網(wǎng)絡(luò)子鏈路(L)上的通信業(yè)務(wù)量(c(L))之間建立關(guān)系，以及借助于網(wǎng)絡(luò)子鏈路(L)上的最大通信業(yè)務(wù)量而確定所述位于成對(duì)((i，j))的網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)之間的通信業(yè)務(wù)量的極限(BBB(i，j))以及所述經(jīng)網(wǎng)絡(luò)輸入節(jié)點(diǎn)和網(wǎng)絡(luò)輸出節(jié)點(diǎn)傳送的通信業(yè)務(wù)的極限值(Ingress(i)，Egress(j))。
8.如上述權(quán)利要求之一所說(shuō)的方法，其特征在于，在子鏈路(L)故障的情況下，重新利用不經(jīng)故障子鏈路(L)傳輸分組這個(gè)條件來(lái)確定所述一種許可檢查或多種許可檢查的極限(BBB(i，j))或極限值(Ingress(i)，Egress(j))。
9.如上述權(quán)利要求之一所說(shuō)的方法，其特征在于，為至少一種許可檢查而采取依賴(lài)于分組群的業(yè)務(wù)類(lèi)的極限(BBB(i，j))或極限值(Ingress(i)，Egress(j))。
10.如上述權(quán)利要求之一所說(shuō)的方法，其特征在于，為多種可能的干擾情況分別確定極限或極限值，其中通信業(yè)務(wù)量在故障情況下也處于許可的范圍內(nèi)，所述的極限或極限值被設(shè)置為查到的干擾情況的最小值。
11.如權(quán)利要求5-10之一所說(shuō)的方法，其特征在于，借助于一個(gè)不等式建立至少另一種關(guān)系，該關(guān)系表達(dá)了網(wǎng)絡(luò)的子鏈路(L)上或離開(kāi)該網(wǎng)絡(luò)的子鏈路(L)上的通信業(yè)務(wù)限制，以及在該另一種附加條件下執(zhí)行所說(shuō)的優(yōu)化方法。
全文摘要
本發(fā)明涉及面向分組的網(wǎng)絡(luò)的接入控制方法。針對(duì)數(shù)據(jù)分組群進(jìn)行兩種許可檢查，這兩種許可檢查借助于經(jīng)流的網(wǎng)絡(luò)輸入節(jié)點(diǎn)(I)或網(wǎng)絡(luò)輸出節(jié)點(diǎn)(E)所傳送的通信業(yè)務(wù)的極限值(Ingress(i)，Egress(j))來(lái)進(jìn)行。當(dāng)允許傳輸可能導(dǎo)致通信業(yè)務(wù)超過(guò)所說(shuō)的兩個(gè)極限值之一時(shí)，不允許傳輸該數(shù)據(jù)分組群。借助于所述經(jīng)過(guò)各個(gè)子鏈路(L)的部分通信業(yè)務(wù)量(aV(i，j，L))來(lái)表達(dá)在所述的極限值(Ingress(i)，Egress(j))和所述子鏈路(L)上的通信業(yè)務(wù)量(c(L))之間的關(guān)系。根據(jù)鏈路(L)的容量，如此為成對(duì)的輸入和輸出節(jié)點(diǎn)確定極限值(Ingress(i)，Egress(j))，使得在各鏈路(L)上不出現(xiàn)過(guò)載。在本發(fā)明的范圍內(nèi)，可以通過(guò)重新規(guī)定極限值(Ingress(i)，Egress(j))而靈活地對(duì)鏈路(L)的故障作出反應(yīng)。同時(shí)也能夠引入其它的條件，例如考慮通往其它網(wǎng)絡(luò)的接口容量或在傳輸優(yōu)先通信業(yè)務(wù)時(shí)的特殊要求。
文檔編號(hào)H04L12/54GK1675899SQ03819247
公開(kāi)日2005年9月28日 申請(qǐng)日期2003年8月14日 優(yōu)先權(quán)日2002年8月14日
發(fā)明者M·門(mén)特 申請(qǐng)人:西門(mén)子公司