專利名稱：用于分組網(wǎng)絡(luò)中有效的、防止故障的通信業(yè)務(wù)分配的分配格子的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種方法，用于確定在為具有同一輸出節(jié)點(diǎn)的包通信業(yè)務(wù)的分組網(wǎng)絡(luò)中在有效的、防止故障的通信業(yè)務(wù)分配的意義上的一個(gè)分配格子。
當(dāng)前，分組網(wǎng)絡(luò)繼續(xù)發(fā)展的一個(gè)中心目標(biāo)是能夠提供通過(guò)分組網(wǎng)絡(luò)的實(shí)時(shí)服務(wù)。該發(fā)展任務(wù)包括交換技術(shù)、網(wǎng)絡(luò)技術(shù)和因特網(wǎng)技術(shù)的方面。
傳統(tǒng)上分組網(wǎng)絡(luò)首先用于傳輸時(shí)間非關(guān)鍵的數(shù)據(jù)例如文件傳輸或者電子郵件。新發(fā)展的目標(biāo)是，也傳輸具有實(shí)時(shí)需求的服務(wù)例如傳統(tǒng)上經(jīng)由線路交換網(wǎng)絡(luò)進(jìn)行的電話、和視頻信息。
服務(wù)范圍這種有目的的擴(kuò)展涉及對(duì)傳輸質(zhì)量的相應(yīng)的需求。對(duì)于具有實(shí)時(shí)傳輸?shù)姆?wù)必須遵守規(guī)定的質(zhì)量參數(shù)，例如對(duì)于延遲和數(shù)據(jù)包的丟失的界限。在專業(yè)文獻(xiàn)中在這一方面人們經(jīng)常說(shuō)到服務(wù)質(zhì)量(簡(jiǎn)稱為QoS)參數(shù)或者需求。
擴(kuò)展最寬的分組網(wǎng)絡(luò)技術(shù)基于IP(Internet Protocol)協(xié)議，它在傳統(tǒng)上在傳輸包時(shí)只提供最佳努力路由選擇(Best-effort-Routing)。包從點(diǎn)到點(diǎn)或者路由器到路由器傳輸，其中各路由器僅局部決定關(guān)于向下一路由器繼續(xù)傳輸包的決定。在因特網(wǎng)術(shù)語(yǔ)中人們說(shuō)是單個(gè)的跳躍(Hop)。在這一最佳努力方法的框架內(nèi)不能保證任何服務(wù)質(zhì)量參數(shù)。不提供延遲時(shí)間或者包丟失率的任何相應(yīng)的控制。這兩個(gè)參數(shù)可以取眾多值，例如當(dāng)在單一路由器或者單一鏈路上發(fā)生瓶頸時(shí)。
一個(gè)在為保證為服務(wù)質(zhì)量水平傳輸所必需的控制的分組網(wǎng)絡(luò)場(chǎng)合的優(yōu)選方式是預(yù)留從端到端或者從主機(jī)到主機(jī)的路徑。使用路徑預(yù)定的方法例如是ATM(異步傳輸模式Asynchronous Transfer Mode)方法或者對(duì)于IP網(wǎng)絡(luò)的MPLS(多協(xié)議標(biāo)記交換Multi Protocol Label Switching)方法。全路徑預(yù)留具有較高復(fù)雜性、較低靈活性和較差的資源利用性的缺點(diǎn)。因此對(duì)于IP網(wǎng)絡(luò)開發(fā)了另外的方法，這種方法至少部分地保持具有最佳努力的原來(lái)的IP概念的靈活性。一種這樣的開端是DIFE服務(wù)概念(Differentiated Services Konzept)，在該方法中包在進(jìn)入一個(gè)子網(wǎng)絡(luò)時(shí)被賦予優(yōu)先級(jí)，并在該子網(wǎng)絡(luò)內(nèi)相應(yīng)于它的優(yōu)先級(jí)處理。但是這一開端最后未引向真正的服務(wù)質(zhì)量保證，而只導(dǎo)入了服務(wù)分級(jí)類別。
本發(fā)明的任務(wù)是要能夠經(jīng)由一個(gè)分組網(wǎng)絡(luò)實(shí)現(xiàn)具有服務(wù)質(zhì)量保證的數(shù)據(jù)傳輸，其中避免傳統(tǒng)方法的缺點(diǎn)。
該任務(wù)通過(guò)根據(jù)權(quán)利要求1的方法解決。
本發(fā)明方法的出發(fā)點(diǎn)是下面為具有服務(wù)質(zhì)量數(shù)據(jù)傳輸?shù)木W(wǎng)絡(luò)的構(gòu)思。尊重為服務(wù)質(zhì)量傳輸所需的、為延遲時(shí)間和丟失率的界限的數(shù)據(jù)包的有效傳輸能夠通過(guò)在一個(gè)網(wǎng)絡(luò)內(nèi)嚴(yán)格控制通信業(yè)務(wù)發(fā)生結(jié)合在該網(wǎng)絡(luò)內(nèi)靈活分配通信業(yè)務(wù)而實(shí)現(xiàn)。在下面的實(shí)施例的中心存在在一個(gè)分組網(wǎng)絡(luò)內(nèi)為能夠通過(guò)允許性檢驗(yàn)把全體通信業(yè)務(wù)發(fā)生限制在網(wǎng)絡(luò)邊緣而有效分配數(shù)據(jù)包。
假設(shè)一個(gè)包網(wǎng)路用節(jié)點(diǎn)(例如通過(guò)路由器構(gòu)造)給出。再假設(shè)所述節(jié)點(diǎn)借助物理連接(下面稱為連接段)組網(wǎng)。根據(jù)本發(fā)明規(guī)定，能夠怎樣在網(wǎng)絡(luò)內(nèi)分配包通信業(yè)務(wù)，使得盡可能避免由傳輸線段的故障引起的瓶頸或者損害。
為說(shuō)明本發(fā)明下面引入或者定義一些概念。在為保證在借助允許性控制和通信業(yè)務(wù)分配經(jīng)由一個(gè)分組網(wǎng)絡(luò)傳輸數(shù)據(jù)包時(shí)的質(zhì)量準(zhǔn)則的概念的范圍內(nèi)，包括具有同一輸入和輸出節(jié)點(diǎn)的數(shù)據(jù)包。下面，這種包的全體作為流表示，也就是說(shuō)，一個(gè)流通過(guò)在網(wǎng)絡(luò)的同一輸入和輸出點(diǎn)之間通過(guò)在該網(wǎng)絡(luò)內(nèi)的任意路徑傳輸?shù)臄?shù)據(jù)包給出。這一定義與傳統(tǒng)上流的定義不同，在傳統(tǒng)的流的定義中考慮端點(diǎn)到端點(diǎn)的傳輸，亦即例如從主機(jī)到主機(jī)或者從終端設(shè)備到終端設(shè)備。每一個(gè)流定義了分配格子，并且該被定義的分配格子包括一個(gè)流的數(shù)據(jù)包的全體可能路徑。對(duì)于一個(gè)流的包盡可能允許不同路徑的一個(gè)序列是有意義的，以便保證靈活性。此外可以以分段方式加權(quán)，以便在進(jìn)行通信業(yè)務(wù)分配時(shí)給規(guī)定的路徑或者連接段給予大的權(quán)重，例如因?yàn)樵谀抢锟商峁└叩膫鬏斎萘?。為更詳?xì)地表征分配格子，使用概念“鏈路”。于是一個(gè)分配格子由多個(gè)(邏輯)鏈路組成。一個(gè)(邏輯)鏈路表示一個(gè)(物理)連接段，通過(guò)該連接段該鏈路所屬的分配格子可以傳輸數(shù)據(jù)包。與(物理)連接段相對(duì)，給(邏輯)鏈路分配一個(gè)方向，它規(guī)定在什么方向上該鏈路的分配格子能夠通過(guò)連接段傳輸數(shù)據(jù)包。
根據(jù)本發(fā)明取決于針對(duì)流的一個(gè)輸出節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)分類。類型從在各節(jié)點(diǎn)和輸出節(jié)點(diǎn)之間的最小跳躍數(shù)或者最小連接段數(shù)確定。最小跳躍數(shù)的確定例如對(duì)于IP網(wǎng)絡(luò)可以借助通過(guò)路由協(xié)議如SPF或者OSPF交換的拓?fù)湫畔⑦M(jìn)行。在到輸出節(jié)點(diǎn)最小跳躍數(shù)的意義上具有同一距離的網(wǎng)絡(luò)節(jié)點(diǎn)屬于同一類型。下面為簡(jiǎn)便起見(jiàn)稱類型N的網(wǎng)絡(luò)節(jié)點(diǎn)，其中N是自然數(shù)，表示對(duì)該輸出節(jié)點(diǎn)的最小跳躍數(shù)?，F(xiàn)在可以從類型N的節(jié)點(diǎn)引出到類型N-1的節(jié)點(diǎn)即在輸出節(jié)點(diǎn)的方向上的鏈路。為具有盡可能多的多種路徑，對(duì)于類型N＞1的節(jié)點(diǎn)到類型N-1的節(jié)點(diǎn)的所有連接段引入邏輯鏈路是有意義的。如此引入的邏輯鏈路總是從具有一個(gè)較大的最小跳躍數(shù)的類型(類型N)的節(jié)點(diǎn)引向一個(gè)具有小1的最小跳躍數(shù)的類型(類型N-1)的節(jié)點(diǎn)。因此這樣定義的鏈路不包含任何回路。此外還可以在一個(gè)類型中引入邏輯鏈路，此時(shí)要注意回路自由(Schleifenfreiheit)。除回路自由外在一個(gè)類型內(nèi)引入邏輯鏈路時(shí)還要考慮下面的兩個(gè)方面所有節(jié)點(diǎn)應(yīng)該盡可能具有多的出發(fā)鏈路，以便在故障情況下可以有另外可選擇的方案。因此對(duì)于一個(gè)類型的出發(fā)鏈路數(shù)的下限應(yīng)該盡可能大。另一個(gè)方面是，在一個(gè)類型中應(yīng)該確定盡可能多的鏈路，以便優(yōu)化另外可以選擇的路徑的數(shù)目，此時(shí)要注意在該類型內(nèi)的回路自由。
通過(guò)類型的引入和從每一較高類型的節(jié)點(diǎn)向較低類型的節(jié)點(diǎn)鏈路的定義，確定對(duì)于關(guān)于流的分配格子的輪廓，其可以通過(guò)在單一類型內(nèi)的鏈路補(bǔ)足。重要的優(yōu)點(diǎn)是效率和回路自由。根據(jù)本發(fā)明的通信業(yè)務(wù)分配集中在類型之間的鏈路。在使用跳躍數(shù)作為度量標(biāo)準(zhǔn)從較高到較低類型的路由選擇使數(shù)據(jù)包的路徑最小化。路由選擇或者在類型內(nèi)的分配可以被限制在最小值。由此保證盡可能短的路徑并因此一種有效的路由選擇。從節(jié)點(diǎn)的較高類型到較低類型的路由選擇是單向的。包括多于一類的節(jié)點(diǎn)的回路在這一路由選擇時(shí)被排除。在全網(wǎng)絡(luò)中確立回路自由的問(wèn)題歸結(jié)為在節(jié)點(diǎn)類型內(nèi)的鏈路確定，其中必須避免在該類型中建立回路。由此把原來(lái)的問(wèn)題描繪為一個(gè)具有極小復(fù)雜程度的問(wèn)題。
在一個(gè)類型內(nèi)無(wú)回路地確定鏈路可以如下進(jìn)行-把類型的節(jié)點(diǎn)相應(yīng)于出發(fā)鏈路數(shù)或者在具有同樣出發(fā)鏈路數(shù)的節(jié)點(diǎn)的場(chǎng)合相應(yīng)于進(jìn)入鏈路的容量納入一個(gè)序列中。
-至少對(duì)于一部分節(jié)點(diǎn)相應(yīng)于該序列為每一節(jié)點(diǎn)執(zhí)行下面的步驟--從各節(jié)點(diǎn)識(shí)別到類型小1的節(jié)點(diǎn)群的最短路徑，其中不考慮通過(guò)它出發(fā)鏈路直接導(dǎo)向類型N-1的節(jié)點(diǎn)的路徑。通過(guò)識(shí)別最短路徑使在該類型內(nèi)的通信業(yè)務(wù)的分配最小，亦即，關(guān)心有效的路由選擇。在具有到次低類型最小困難的多個(gè)路徑的場(chǎng)合，針對(duì)回路自由上嘗試所有的路徑。
--當(dāng)一個(gè)被識(shí)別的路徑未導(dǎo)向該類型的節(jié)點(diǎn)內(nèi)的一個(gè)回路時(shí)，則把經(jīng)由被識(shí)別的路徑的第一連接段的鏈路作為鏈路納入該分配格子中。在具有多個(gè)被識(shí)別的路徑的場(chǎng)合，可以在回路自由的場(chǎng)合選擇一個(gè)，或者還對(duì)所考慮的節(jié)點(diǎn)確定多于一個(gè)鏈路。
根據(jù)本發(fā)明對(duì)分配格子的確定具有大靈活性和小故障性的優(yōu)點(diǎn)。根據(jù)本發(fā)明確定的分配格子首先僅涉及一個(gè)輸出節(jié)點(diǎn)(egress node)。從該分配格子可以導(dǎo)出為通過(guò)該輸出節(jié)點(diǎn)傳輸?shù)乃辛鞯囊粋€(gè)通信業(yè)務(wù)分配，由此執(zhí)行分配格子的鏈路的選擇。例如對(duì)于一個(gè)流把輸入節(jié)點(diǎn)(ingress node)在分類中一并包括在內(nèi)。從該流的輸入節(jié)點(diǎn)到通過(guò)分配格子的鏈路引導(dǎo)的輸出節(jié)點(diǎn)的路徑的全部定義分配格子的鏈路的一個(gè)子集，該子集再次為所考慮的流確定一個(gè)分配格子。分組網(wǎng)絡(luò)的路由器的路由選擇表現(xiàn)在可以根據(jù)為流的分配格子建立。在分組網(wǎng)絡(luò)中的路由選擇或者數(shù)據(jù)包的繼續(xù)中繼于是根據(jù)為所屬流的分配格子進(jìn)行。一個(gè)流可以通過(guò)所屬分配格子的多個(gè)路徑分配，以便保證平衡的通信業(yè)務(wù)分配。這一分配例如可以按照包的連接所屬性或者相應(yīng)于包的目的地和源地址進(jìn)行。通過(guò)限制網(wǎng)絡(luò)的總通信業(yè)務(wù)發(fā)生可實(shí)現(xiàn)具有QoS的水平的數(shù)據(jù)傳輸，并通過(guò)根據(jù)本發(fā)明的通信業(yè)務(wù)分配-通過(guò)集中在從較高類型向較低類型的路由選擇避免延遲和-通過(guò)通信業(yè)務(wù)分配和備選路徑避免通信業(yè)務(wù)高峰(從而瓶頸)。
通信業(yè)務(wù)分配可以根據(jù)當(dāng)前通信業(yè)務(wù)值動(dòng)態(tài)進(jìn)行，此時(shí)分配格子這樣構(gòu)想，使得每一單個(gè)節(jié)點(diǎn)盡可能具有為續(xù)傳一個(gè)流的數(shù)據(jù)包的備選方案。
根據(jù)一個(gè)輸出節(jié)點(diǎn)的上述分類可以為在該輸出節(jié)點(diǎn)離開該分組網(wǎng)絡(luò)的所有流用于鏈路故障反應(yīng)。因?yàn)樵谳敵龉?jié)點(diǎn)的周圍關(guān)于路徑的多樣性出現(xiàn)一個(gè)瓶頸，因此至少為在輸出節(jié)點(diǎn)周圍的節(jié)點(diǎn)進(jìn)行分類是有意義的。對(duì)于在任意涉及所考慮的流的鏈路故障時(shí)的一個(gè)應(yīng)用，所有通過(guò)其向具有所考慮的輸出節(jié)點(diǎn)引導(dǎo)所屬通信業(yè)務(wù)的節(jié)點(diǎn)的分類或者該數(shù)據(jù)網(wǎng)的所有節(jié)點(diǎn)的分類是有效的。可以為所有輸出節(jié)點(diǎn)從而為所有可能的流執(zhí)行該方法或者分類。
在一個(gè)根據(jù)本發(fā)明分類的節(jié)點(diǎn)的一個(gè)出發(fā)鏈路故障時(shí)可以以下述方式反應(yīng)對(duì)于具有兩個(gè)或者更多出發(fā)鏈路的節(jié)點(diǎn)的場(chǎng)合，可以把正常時(shí)通過(guò)故障鏈路引導(dǎo)的通信業(yè)務(wù)通過(guò)該節(jié)點(diǎn)的一個(gè)或者多個(gè)其他的鏈路分配。當(dāng)一個(gè)節(jié)點(diǎn)的唯一的出發(fā)鏈路故障時(shí)，可以反轉(zhuǎn)在該節(jié)點(diǎn)上前行的鏈路的方向，所述鏈路在同一類型的節(jié)點(diǎn)具有它們的輸出點(diǎn)。在一個(gè)不具有從同一類型的節(jié)點(diǎn)來(lái)的在其上前行的鏈路的節(jié)點(diǎn)的唯一的出發(fā)鏈路故障時(shí)，可以反轉(zhuǎn)其他類型所有在其上前行的鏈路，亦即對(duì)于類型N的一個(gè)鏈路通常是向類型N+1的節(jié)點(diǎn)的鏈路。
當(dāng)故障時(shí)間超過(guò)一個(gè)規(guī)定的界限值時(shí)，可以執(zhí)行對(duì)具有該故障鏈路的節(jié)點(diǎn)類型的重新確定。
下面根據(jù)附圖在實(shí)施例的范圍內(nèi)詳細(xì)說(shuō)明本發(fā)明。


圖1表示根據(jù)本發(fā)明的節(jié)點(diǎn)分類的網(wǎng)絡(luò)線段。
圖2表示在不同類型節(jié)點(diǎn)間的鏈路的確定。
圖3表示在相同類型節(jié)點(diǎn)間的鏈路的確定。
圖4表示在一個(gè)輸出節(jié)點(diǎn)附近的瓶頸的圖示。
圖5表示通過(guò)經(jīng)由備用出發(fā)鏈路換接通信業(yè)務(wù)對(duì)鏈路故障的反應(yīng)。
圖6表示通過(guò)反轉(zhuǎn)同一類型的一個(gè)進(jìn)入鏈路對(duì)鏈路故障的反應(yīng)。
圖7表示通過(guò)反轉(zhuǎn)對(duì)另外類型的節(jié)點(diǎn)的鏈路對(duì)鏈路故障的反應(yīng)。
圖8表示通過(guò)新分類節(jié)點(diǎn)對(duì)鏈路故障的反應(yīng)。
對(duì)于一個(gè)輸出節(jié)點(diǎn)，包括該網(wǎng)絡(luò)所有節(jié)點(diǎn)的一個(gè)分配格子以下述方式構(gòu)造對(duì)于所有節(jié)點(diǎn)測(cè)量導(dǎo)向該輸出節(jié)點(diǎn)的最小跳躍數(shù)目的距離。于是跳躍數(shù)規(guī)定類型所屬性。于是對(duì)于類型N的每一節(jié)點(diǎn)，在該節(jié)點(diǎn)和類型N-1的節(jié)點(diǎn)之間的所有連接段上確定了導(dǎo)向類型N-1的節(jié)點(diǎn)的鏈路。以下面的步驟執(zhí)行一類內(nèi)節(jié)點(diǎn)的確定。首先根據(jù)從節(jié)點(diǎn)出發(fā)的鏈路數(shù)和進(jìn)入鏈路的容量分配一類節(jié)點(diǎn)。在這一分配中考慮出發(fā)鏈路數(shù)序列中的鏈路，在該序列中從具有較少出發(fā)鏈路的節(jié)點(diǎn)到具有較多出發(fā)鏈路的節(jié)點(diǎn)排序。在具有相同出發(fā)鏈路數(shù)的節(jié)點(diǎn)的場(chǎng)合，首先考慮具有較高進(jìn)入鏈路容量的節(jié)點(diǎn)。如果不知道進(jìn)入鏈路的容量，則另外也可考慮進(jìn)入鏈路數(shù)。在這一序列中為類型N的節(jié)點(diǎn)確定在該類型內(nèi)的鏈路。于是步驟為1.相應(yīng)于上面定義的序列選擇類型N的一個(gè)節(jié)點(diǎn)。
2.識(shí)別到類型小1的類型的節(jié)點(diǎn)群的最短路徑，其中該路徑不允許經(jīng)過(guò)直接導(dǎo)向類型N-1的節(jié)點(diǎn)的出發(fā)鏈路。
3.當(dāng)這一路徑未導(dǎo)向類型N的節(jié)點(diǎn)內(nèi)的一個(gè)回路時(shí)，則經(jīng)由被識(shí)別的路徑的一個(gè)第一連接段的鏈路作為在該分配格子中的鏈路被接收。
4.之后考慮在上述定義的序列中的類型N的下一節(jié)點(diǎn)。
以這種方式可以在一個(gè)類型中引入盡可能大數(shù)目的鏈路，它滿足回路自由和為最小出發(fā)鏈路數(shù)目的一個(gè)盡可能小的下限這兩個(gè)條件。
圖1舉例表示一個(gè)網(wǎng)絡(luò)的11個(gè)節(jié)點(diǎn)，對(duì)于這些節(jié)點(diǎn)執(zhí)行根據(jù)本發(fā)明的分類。輸出節(jié)點(diǎn)通過(guò)一個(gè)正方形表示。類型1的節(jié)點(diǎn)通過(guò)單圓圈表示，類型2的節(jié)點(diǎn)通過(guò)雙圓圈表示，類型3的節(jié)點(diǎn)通過(guò)3圓圈表示。連接節(jié)點(diǎn)之間的連接段通過(guò)實(shí)線表示。
圖2表示引入在不同類型的節(jié)點(diǎn)之間的鏈路，從類型1到類型0的鏈路通過(guò)點(diǎn)線表示，其方向通過(guò)箭頭表示。在類型1和0之間存在下面的鏈路-從節(jié)點(diǎn)5到節(jié)點(diǎn)4-從節(jié)點(diǎn)1到節(jié)點(diǎn)4-從節(jié)點(diǎn)2到節(jié)點(diǎn)4-從節(jié)點(diǎn)9到節(jié)點(diǎn)4。
從類型2到類型1的鏈路通過(guò)虛線表示，其方向通過(guò)箭頭表示。在類型2和1之間存在下面的鏈路-從節(jié)點(diǎn)8到節(jié)點(diǎn)5-從節(jié)點(diǎn)3到節(jié)點(diǎn)5-從節(jié)點(diǎn)3到節(jié)點(diǎn)1-從節(jié)點(diǎn)6到節(jié)點(diǎn)1-從節(jié)點(diǎn)6到節(jié)點(diǎn)9-從節(jié)點(diǎn)11到節(jié)點(diǎn)9-從節(jié)點(diǎn)10到節(jié)點(diǎn)9-從節(jié)點(diǎn)10到節(jié)點(diǎn)2。
最后，通過(guò)點(diǎn)劃線和通過(guò)箭頭表示從類型3到類型2的鏈路，它涉及下面的鏈路-從節(jié)點(diǎn)7到節(jié)點(diǎn)8-從節(jié)點(diǎn)7到節(jié)點(diǎn)3-從節(jié)點(diǎn)7到節(jié)點(diǎn)10。
圖3表示相應(yīng)于上述方法如何確定類型內(nèi)的鏈路。類型1內(nèi)的鏈路通過(guò)點(diǎn)線箭頭表示，類型2內(nèi)的鏈路通過(guò)虛線箭頭表示。類型1內(nèi)的鏈路包括-從節(jié)點(diǎn)5到節(jié)點(diǎn)1
-從節(jié)點(diǎn)1到節(jié)點(diǎn)2-從節(jié)點(diǎn)9到節(jié)點(diǎn)2。
類型2內(nèi)的鏈路包括-從節(jié)點(diǎn)10到節(jié)點(diǎn)11-從節(jié)點(diǎn)11到節(jié)點(diǎn)6-從節(jié)點(diǎn)11到節(jié)點(diǎn)8-從節(jié)點(diǎn)3到節(jié)點(diǎn)6-從節(jié)點(diǎn)3到節(jié)點(diǎn)8不同類型之間的鏈路在圖3中通過(guò)實(shí)線箭頭表示。
在圖4中通過(guò)實(shí)線箭頭表示所有的鏈路。在輸出節(jié)點(diǎn)4附近存在拓?fù)渖蠜Q定的某一個(gè)瓶頸，因?yàn)槁窂礁褡訛樗械穆窂蕉家蛲欢它c(diǎn)，輸出節(jié)點(diǎn)。于是例如容易看到，對(duì)于一個(gè)無(wú)回路的路徑格子存在一個(gè)只具有一個(gè)出發(fā)鏈路的節(jié)點(diǎn)。因?yàn)橐穷愋?的所有節(jié)點(diǎn)都有一個(gè)到類型1的一個(gè)另外的節(jié)點(diǎn)的第二出發(fā)鏈路，則產(chǎn)生一個(gè)回路。在圖4中是節(jié)點(diǎn)2，它只具有一個(gè)出發(fā)鏈路。
圖5到圖8表示根據(jù)本發(fā)明對(duì)一個(gè)鏈路的故障提供的反應(yīng)。
在圖5中在節(jié)點(diǎn)6和9之間的鏈路故障。如用一個(gè)點(diǎn)箭頭所表示的那樣，在正常情況下在節(jié)點(diǎn)6和9之間傳輸?shù)耐ㄐ艠I(yè)務(wù)現(xiàn)在通過(guò)從節(jié)點(diǎn)6到節(jié)點(diǎn)1的鏈路引導(dǎo)。
在圖6中從節(jié)點(diǎn)2到節(jié)點(diǎn)4唯一的出發(fā)鏈路故障。作為反應(yīng)(這通過(guò)點(diǎn)線箭頭表示)，朝向同一類型的節(jié)點(diǎn)的鏈路被反轉(zhuǎn)，由此朝向出發(fā)鏈路。從節(jié)點(diǎn)1到節(jié)點(diǎn)2的鏈路和從節(jié)點(diǎn)9到節(jié)點(diǎn)2的鏈路方向反轉(zhuǎn)。
在圖7中節(jié)點(diǎn)9和節(jié)點(diǎn)2之間的鏈路和節(jié)點(diǎn)9和節(jié)點(diǎn)4之間的鏈路故障。因此節(jié)點(diǎn)9不再有任何出發(fā)鏈路，同時(shí)也不具有從同一類型節(jié)點(diǎn)來(lái)的任何鏈路。作為反應(yīng)，反轉(zhuǎn)從較高類型的節(jié)點(diǎn)來(lái)的全部進(jìn)入的鏈路。它涉及從節(jié)點(diǎn)6到節(jié)點(diǎn)9、從節(jié)點(diǎn)11到節(jié)點(diǎn)9和從節(jié)點(diǎn)10到節(jié)點(diǎn)9的鏈路。
圖8接著表示和圖7同樣的故障情況，其中根據(jù)故障的持續(xù)時(shí)間進(jìn)行節(jié)點(diǎn)9的新一次分類?，F(xiàn)在節(jié)點(diǎn)9代替類型1而作為類型3的一個(gè)節(jié)點(diǎn)分配?，F(xiàn)在點(diǎn)線箭頭表示根據(jù)節(jié)點(diǎn)9的這一新分類其與未故障情況比較改變了的通信業(yè)務(wù)引導(dǎo)。
權(quán)利要求
1.在一個(gè)分組網(wǎng)絡(luò)中為具有同一輸出節(jié)點(diǎn)的包通信業(yè)務(wù)確定分配格子的方法，所述分組網(wǎng)絡(luò)由節(jié)點(diǎn)和連接段構(gòu)建，其中，-把網(wǎng)絡(luò)節(jié)點(diǎn)分類，和-根據(jù)在網(wǎng)絡(luò)節(jié)點(diǎn)和輸出節(jié)點(diǎn)之間的最小跳躍數(shù)確定類型，其中具有同樣最小跳躍數(shù)的網(wǎng)絡(luò)節(jié)點(diǎn)屬于同一類型。
2.根據(jù)權(quán)利要求1的方法，其特征在于，-從一個(gè)類型的每一節(jié)點(diǎn)向具有小1個(gè)跳躍數(shù)的類型的一個(gè)節(jié)點(diǎn)引出至少一個(gè)鏈路。
3.根據(jù)權(quán)利要求2的方法，其特征在于，-從一個(gè)類型的每一節(jié)點(diǎn)沿每一連接段向具有小1個(gè)跳躍數(shù)的類型的一個(gè)節(jié)點(diǎn)引出一個(gè)鏈路。
4.根據(jù)前述權(quán)利要求之一的方法，其特征在于，-對(duì)于一個(gè)類型的至少一個(gè)節(jié)點(diǎn)，其由一個(gè)連接段把它與同一類型的一個(gè)節(jié)點(diǎn)連接，確定在該節(jié)點(diǎn)和同一類型的一個(gè)節(jié)點(diǎn)之間的至少一個(gè)鏈路。
5.根據(jù)權(quán)利要求4的方法，其特征在于，-在一個(gè)類型的節(jié)點(diǎn)間的連接段上確定鏈路，其中所述確定按照下述執(zhí)行--按照最大化為具有到出發(fā)鏈路的最小數(shù)目的類型的一個(gè)或者多個(gè)節(jié)點(diǎn)的出發(fā)邏輯鏈路數(shù)，--按照關(guān)于在該類型的節(jié)點(diǎn)之間的鏈路的回路自由。
6.根據(jù)權(quán)利要求5的方法，其特征在于，-對(duì)于所述類型的節(jié)點(diǎn)把節(jié)點(diǎn)相應(yīng)于出發(fā)鏈路的數(shù)目和在具有相同出發(fā)鏈路數(shù)的節(jié)點(diǎn)的場(chǎng)合相應(yīng)于進(jìn)入鏈路的容量納入一個(gè)序列，-至少對(duì)于一部分節(jié)點(diǎn)相應(yīng)于它們的序列對(duì)于每一節(jié)點(diǎn)執(zhí)行下述步驟--從所述節(jié)點(diǎn)識(shí)別到類型小1的類型的節(jié)點(diǎn)群的最短路徑，其中不考慮通過(guò)它出發(fā)鏈路直接導(dǎo)向類型N-1的節(jié)點(diǎn)的路徑，--當(dāng)一個(gè)被識(shí)別的路徑未導(dǎo)向該類型的節(jié)點(diǎn)內(nèi)的一個(gè)回路時(shí)，則把經(jīng)由被識(shí)別的路徑的第一連接段的鏈路作為在該分配格子中的鏈路被接收。
7.根據(jù)前述權(quán)利要求之一的方法，其特征在于，-在一個(gè)節(jié)點(diǎn)被分配給一個(gè)類型且具有至少兩個(gè)出發(fā)鏈路的場(chǎng)合，在這樣的出發(fā)鏈路之一故障時(shí)通過(guò)該鏈路要引導(dǎo)的通信業(yè)務(wù)被分配到另外一個(gè)出發(fā)鏈路或者另外多個(gè)出發(fā)鏈路上。
8.根據(jù)前述權(quán)利要求之一的方法，其特征在于，-在一個(gè)節(jié)點(diǎn)被分配給一個(gè)類型且具有一個(gè)出發(fā)鏈路的場(chǎng)合，在該出發(fā)鏈路故障時(shí)--反轉(zhuǎn)所有在該節(jié)點(diǎn)上前行的、在同一類型節(jié)點(diǎn)的場(chǎng)合取其起源的鏈路的方向，--對(duì)于不存在在該節(jié)點(diǎn)上前行的、在同一類型節(jié)點(diǎn)的場(chǎng)合取其起源的鏈路的場(chǎng)合，反轉(zhuǎn)所有在該節(jié)點(diǎn)上前行的鏈路。
9.根據(jù)前述權(quán)利要求之一的方法，其特征在于，-在分配到一個(gè)類型中的一個(gè)節(jié)點(diǎn)的一個(gè)出發(fā)鏈路故障時(shí)，當(dāng)故障的持續(xù)時(shí)間超過(guò)一個(gè)界限值時(shí)，重新確定該節(jié)點(diǎn)的類型。
全文摘要
本發(fā)明涉及在一個(gè)分組網(wǎng)絡(luò)中確定分配格子的方法。按照該網(wǎng)絡(luò)的輸出節(jié)點(diǎn)進(jìn)行網(wǎng)絡(luò)節(jié)點(diǎn)分類，其中按照在網(wǎng)絡(luò)節(jié)點(diǎn)和輸出節(jié)點(diǎn)之間的最小跳躍數(shù)確定節(jié)點(diǎn)的類型。在構(gòu)建的分類之上這樣確定用于流的分配格子，使得給出回路自由和能夠?qū)τ诠收锨闆r靈活反應(yīng)。
文檔編號(hào)H04L12/56GK1703876SQ03819672
公開日2005年11月30日 申請(qǐng)日期2003年8月19日 優(yōu)先權(quán)日2002年8月21日
發(fā)明者G·勒科贊內(nèi)特, J·安德里厄, A·柯斯泰德特 申請(qǐng)人:西門子公司