專(zhuān)利名稱(chēng)：在運(yùn)送電路數(shù)據(jù)流的傳送網(wǎng)中分類(lèi)數(shù)據(jù)流的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及使用空間、時(shí)間、頻率或波長(zhǎng)復(fù)用來(lái)運(yùn)送同步和異步類(lèi)型的電路數(shù)據(jù)流的傳送網(wǎng)，并且尤其涉及一種用于在子網(wǎng)中分類(lèi)電路數(shù)據(jù)流的方法。
背景技術(shù)：
正如已知的，數(shù)據(jù)在TDM(時(shí)分復(fù)用)傳送網(wǎng)中在時(shí)間窗口或長(zhǎng)度固定的隙縫組(稱(chēng)為″時(shí)隙″)中被發(fā)射，其中每一個(gè)都包含由所執(zhí)行的協(xié)議定義的一個(gè)或多個(gè)電路數(shù)據(jù)流。這種網(wǎng)絡(luò)例如包含SDH(同步數(shù)字體系)或SONET(同步光網(wǎng)絡(luò))網(wǎng)絡(luò)。術(shù)語(yǔ)″隙縫″因此在這種情況下是指″時(shí)間間隔″。
在WDM(波分復(fù)用)網(wǎng)絡(luò)中，數(shù)據(jù)在不同的波長(zhǎng)λi上發(fā)射，不同的波長(zhǎng)λi代替多路復(fù)用時(shí)隙并因此可以被稱(chēng)為″λ隙縫″。類(lèi)似地，SDM(空分復(fù)用)或FDM(頻分復(fù)用)網(wǎng)絡(luò)也可以被執(zhí)行，在這種情況中，隙縫的概念與空間或頻率間隔相關(guān)。特別地，F(xiàn)DM技術(shù)過(guò)去在TDM技術(shù)發(fā)展之前就已經(jīng)被實(shí)施了。
本發(fā)明涉及基于上述隙縫概念的所有類(lèi)型的網(wǎng)絡(luò)?？紤]到TDM(SDH和SONET)和WDM網(wǎng)絡(luò)當(dāng)前的普及性，在隨后的說(shuō)明中將對(duì)它們進(jìn)行參考。
從技術(shù)的觀點(diǎn)看，SDH和SONET網(wǎng)絡(luò)中的時(shí)隙和WDM網(wǎng)絡(luò)中的λ隙縫可以被認(rèn)為是等價(jià)物。它們都是在其中發(fā)射數(shù)據(jù)的″容器″，而不管網(wǎng)絡(luò)的實(shí)際物理實(shí)施如何。
每個(gè)傳送網(wǎng)，SDH、SONET或WDM，可以包含各種子網(wǎng)，例如環(huán)形網(wǎng)或網(wǎng)狀子網(wǎng)，所有的都使用相同的傳輸協(xié)議。
當(dāng)產(chǎn)生一個(gè)將賣(mài)給顧客的電路數(shù)據(jù)流組并將該數(shù)據(jù)流組建立用于操作時(shí)，形成子網(wǎng)的隙縫(SDH或SONET的時(shí)隙，WDM的λ隙縫)根據(jù)當(dāng)時(shí)的網(wǎng)絡(luò)情形而被分配給每個(gè)電路；該情形由呼入請(qǐng)求(根據(jù)網(wǎng)絡(luò)運(yùn)營(yíng)者的典型標(biāo)準(zhǔn))來(lái)隨機(jī)確定。總之，目的是優(yōu)化總的占用頻帶以使網(wǎng)絡(luò)實(shí)現(xiàn)投資最小化。為此目的已經(jīng)開(kāi)發(fā)了計(jì)算算法來(lái)優(yōu)化子網(wǎng)負(fù)載并減少頻帶占用。網(wǎng)絡(luò)運(yùn)送的業(yè)務(wù)需求必須被預(yù)先完全定義以便運(yùn)行這些理論的算法，這在實(shí)踐中是不可能的。
例如，SONET/SDH環(huán)形子網(wǎng)的一種路由優(yōu)化算法在出版物HU-GON KIM，DONG-WAN TCHA，Optimal Load Balancing on SonetBidirectional Rings，Dankook University(1996年，7月)中進(jìn)行了描述。
在這個(gè)出版物中描述的算法對(duì)于計(jì)算給定的已知需求的優(yōu)化數(shù)據(jù)流分配(例如，對(duì)于一個(gè)新的環(huán)形子網(wǎng)進(jìn)行編程)是非常有用的。另一方面，當(dāng)優(yōu)化一個(gè)已經(jīng)根據(jù)占用頻帶操作的子網(wǎng)時(shí)最大的問(wèn)題是如何改變電路配置以實(shí)現(xiàn)優(yōu)化配置而不干擾服務(wù)，讓用戶(hù)感到最小的影響。
由于經(jīng)過(guò)一段時(shí)間后不可避免地發(fā)生的數(shù)據(jù)流分配變化，所以數(shù)據(jù)流在已經(jīng)運(yùn)轉(zhuǎn)一段時(shí)間的一個(gè)子網(wǎng)中常常是不整齊且不規(guī)則的。例如，當(dāng)隨著合同的取消，分配給一個(gè)用戶(hù)的資源被清除時(shí)，分配的數(shù)據(jù)流被釋放并且在隙縫分配映射中的″間距″形成。這些間距常常被使用于較小的數(shù)據(jù)流，并且甚至更小的間距會(huì)產(chǎn)生，它們甚至在將來(lái)更難以使用。在中間時(shí)期的這種效應(yīng)逐漸使實(shí)際上被子網(wǎng)中的數(shù)據(jù)所占用的頻帶與子網(wǎng)的總可用頻帶之間的比值惡化，使得子網(wǎng)中的新數(shù)據(jù)流的配置實(shí)際上不可能。
在TDM網(wǎng)絡(luò)中臨時(shí)或明確重新分配時(shí)隙的過(guò)程也是已知的，例如在文件WO 97/36402中說(shuō)明的方法。
如果不管涉及一個(gè)交換網(wǎng)絡(luò)，則此專(zhuān)利描述了一種用于把一個(gè)或多個(gè)時(shí)隙從主節(jié)點(diǎn)位移到臨時(shí)節(jié)點(diǎn)然后把時(shí)隙重新分配回到主節(jié)點(diǎn)的方法。此方法被用來(lái)處理在主節(jié)點(diǎn)上一個(gè)或多個(gè)用戶(hù)對(duì)于資源的意外請(qǐng)求并且被用來(lái)臨時(shí)分配一些時(shí)隙給相鄰的次節(jié)點(diǎn)。該文件示出了通過(guò)位移并交換時(shí)隙，如何可能運(yùn)行時(shí)隙分配而不對(duì)用戶(hù)導(dǎo)致過(guò)度的干擾。

發(fā)明內(nèi)容
本發(fā)明的目的是建議一種方法，用于在傳送子網(wǎng)中處理如何優(yōu)化被多個(gè)電路數(shù)據(jù)流占用的頻帶的問(wèn)題，同時(shí)對(duì)于每個(gè)數(shù)據(jù)流，保持網(wǎng)絡(luò)運(yùn)行并使得對(duì)用戶(hù)產(chǎn)生最少可能的干擾。
用一種如附加的權(quán)利要求中所說(shuō)明的優(yōu)化方法和相應(yīng)的管理設(shè)備來(lái)獲得這個(gè)目的與其他目的。
有利地，根據(jù)本發(fā)明，一種流分類(lèi)方法被應(yīng)用來(lái)減少占用頻帶并為新的用戶(hù)釋放另外被占用的多個(gè)時(shí)隙。
用這種方式，當(dāng)因?yàn)闆](méi)有空間用于分配一個(gè)新數(shù)據(jù)流而導(dǎo)致一個(gè)子網(wǎng)明顯飽和時(shí)，在此描述的方法可以被應(yīng)用來(lái)優(yōu)化被當(dāng)前流占用的頻帶，并可能分類(lèi)子網(wǎng)來(lái)為新的流創(chuàng)建空間。結(jié)果就是一種用于優(yōu)化被子網(wǎng)上配置的流所使用的頻帶的方法，它保持了最佳路由算法的理論品質(zhì)，并合并了將達(dá)到這個(gè)條件所需的操作數(shù)量最小化的可能性。


現(xiàn)在將只是參考附圖舉例描述本發(fā)明在它的優(yōu)選實(shí)施例形式中另外的特性和優(yōu)點(diǎn)，其中圖1是環(huán)狀傳送子網(wǎng)的邏輯圖；圖2a是示意地說(shuō)明一個(gè)環(huán)形子網(wǎng)中初始(非優(yōu)化)流情形的表格；圖2b是示意地說(shuō)明了在應(yīng)用一種理論路由算法之后圖2a中的環(huán)形子網(wǎng)中流的理論分布表格；圖2c是示意地說(shuō)明了在應(yīng)用根據(jù)本發(fā)明的分類(lèi)方法之后圖2a中的環(huán)形子網(wǎng)中數(shù)據(jù)流的最終分布表格；圖3、4和5示意地說(shuō)明了根據(jù)本發(fā)明的分類(lèi)方法，例如如何被應(yīng)用在一個(gè)簡(jiǎn)化子網(wǎng)上；和圖6說(shuō)明了參考如圖3所示的簡(jiǎn)化子網(wǎng)示例中的分類(lèi)方法中的一些步驟。
具體實(shí)施例方式
下列詳細(xì)描述說(shuō)明了一種在運(yùn)送電路數(shù)據(jù)流的傳送網(wǎng)環(huán)形子網(wǎng)中的流分類(lèi)方法。子網(wǎng)被示意地示出為一組隙縫(它們是在一對(duì)鏈接點(diǎn)之間的時(shí)間、空間、頻率或波長(zhǎng)間隔)。更明確地，所說(shuō)明的方法可以被應(yīng)用到分類(lèi)SDH/SONET(時(shí)分復(fù)用)類(lèi)型的網(wǎng)絡(luò)和WDM(頻分復(fù)用)類(lèi)型的網(wǎng)絡(luò)。術(shù)語(yǔ)″隙縫″在SDH/SONET網(wǎng)絡(luò)的情況下將被用來(lái)指示“時(shí)隙”而在WDM網(wǎng)絡(luò)的情況下被用來(lái)指示″λ隙縫″。
類(lèi)似地，本發(fā)明可以被應(yīng)用到通過(guò)空分(SDM，空分復(fù)用)或頻分(FDM，頻分復(fù)用)獲得數(shù)據(jù)流多路復(fù)用的那些網(wǎng)絡(luò)中，在此情況中，術(shù)語(yǔ)″隙縫″將分別與空間和頻率間隔相關(guān)。
環(huán)形子網(wǎng)可以實(shí)現(xiàn)MS-SPRing技術(shù)(對(duì)于WDM網(wǎng)絡(luò)，為OMS-SPRing)。該方法通?？梢员粦?yīng)用到可能也未被環(huán)構(gòu)成的任何子網(wǎng)(例如網(wǎng)孔或混合網(wǎng)孔的環(huán)狀拓?fù)浣Y(jié)構(gòu))；流可以被保護(hù)也可不被保護(hù)。
參考圖1，在其上應(yīng)用了本發(fā)明的子網(wǎng)示例是一個(gè)環(huán)，它基本上由六個(gè)節(jié)點(diǎn)組成，這六個(gè)節(jié)點(diǎn)被地理放置于圖中被稱(chēng)為X1、X2、X3、X4、X5、X6的六個(gè)不同位置中，它們通過(guò)光纖或其它傳輸介質(zhì)9而相互連接。
如圖1所示的環(huán)狀邏輯圖由一個(gè)隙縫矩陣(類(lèi)似如圖2a、2b和2c所示的那樣)組成，其中，行表示根據(jù)特定傳輸協(xié)議的多路復(fù)用隙縫(例如從1到16)而列6表示具有同一傳輸索引的隙縫，它可以被利用來(lái)在環(huán)達(dá)到的不同位置之間配置電路(具有相同數(shù)字碼的隙縫組)。
數(shù)據(jù)流在表內(nèi)通過(guò)一個(gè)參考索引(即，一個(gè)被編寫(xiě)在分配給某一數(shù)據(jù)流的每個(gè)框內(nèi)的編號(hào))來(lái)被識(shí)別。例如，框7a和7b被分配給流9，它占用區(qū)段X6-X1和X1-X2中的隙縫9那一組，而框8a和8b被分配給流15，它占用區(qū)段X1-X2和X2-X3中的隙縫16那一組。
很顯然，圖2a中在環(huán)形網(wǎng)中的流被整齊地分布，并且部分地占用了隙縫6的所有十六個(gè)組。被流占用的十六組隙縫形成總數(shù)為16*6＝96個(gè)可用的隙縫，其中44個(gè)在流之間保持″空閑″。(表格中的空白框)。這意味著雖然都正在使用中，但是環(huán)中實(shí)際上只是54％的隙縫6被占用；子網(wǎng)使用因此不是很有效率，并且在環(huán)中分配新的流即使可能，也多半很困難。
通過(guò)在如圖2a所示的子網(wǎng)的初始條件中把一個(gè)流分類(lèi)方法應(yīng)用到隙縫組，則被當(dāng)前分配的流占用的頻帶可以降低并且某一數(shù)量的隙縫組可以被完全釋放，如在下面詳細(xì)說(shuō)明的。
所述流分類(lèi)方法基本上基于如下操作順序-計(jì)算以使″間距″最小化為目的的理論最佳流路由(頻帶最佳化方法)，以獲得例如在圖2b中的配置，從環(huán)形子網(wǎng)的瞬時(shí)填充數(shù)據(jù)開(kāi)始；一種用于在已知需求條件下優(yōu)化業(yè)務(wù)的理論最佳化算法被用來(lái)獲取這個(gè)結(jié)果，例如在上述出版物GON KIM，DONG-WAN TCHA，OptimalLoad Balancing on Sonet Bidirectional Rings，Dankook University(1996年7月)中所描述的；-把原始數(shù)據(jù)和在前一步驟中計(jì)算出的理論條件進(jìn)行比較，以便定義一個(gè)最佳轉(zhuǎn)換序列并獲得以使流位置變化數(shù)目最小化為約束的一個(gè)最佳最終條件。
所述方法由此確定一種位移序列，它使隙縫組在環(huán)外部的使用最小化，并且當(dāng)可能時(shí)，減少每個(gè)流的位移數(shù)量。
例如，如果單個(gè)流的目的地隙縫組(稱(chēng)為A)例如空閑時(shí)，這將不是問(wèn)題；另一方面，如果目的地隙縫也只是被另一流(稱(chēng)為B)部分使用時(shí)，B可能必須被位移在A之前等等。通過(guò)掃描環(huán)中的流，可以形成一個(gè)順序。通過(guò)遵照該順序，可以一次一個(gè)流地?zé)o縫進(jìn)行位移處理。
當(dāng)順序變成一個(gè)循環(huán)時(shí)，例如A＞B＞C＞A，則一個(gè)時(shí)隙將只須被臨時(shí)位移在一個(gè)備用的隙縫組(環(huán)內(nèi)或環(huán)外)；所有其它流將被位移，并且最后，位移到備用隙縫上的流將被移回到它的目的地。
一個(gè)備用隙縫組可以是同一子網(wǎng)中的一組空閑隙縫或者是位于共享同一下部構(gòu)造、電纜或裝置站點(diǎn)的另外不同系統(tǒng)中的一組隙縫。在此階段期間，一個(gè)或多個(gè)流可能需要被臨時(shí)重新路由離開(kāi)子網(wǎng)并且位移回到環(huán)內(nèi)部?？墒牵诃h(huán)中對(duì)流進(jìn)行分類(lèi)而不臨時(shí)位移到其它環(huán)或者將這種位移最小化，這將是更加成本有效的。
我們現(xiàn)在將一個(gè)步驟一個(gè)步驟地分析分類(lèi)方法。
方法中的第一步在于通過(guò)理論最佳流路由算法來(lái)為占用頻帶計(jì)算一個(gè)最佳理論流配置。這個(gè)配置在圖2b中被說(shuō)明，它清楚地表示在環(huán)中的所有先前分配的流已經(jīng)被″壓縮″到子網(wǎng)的開(kāi)頭九個(gè)隙縫組中并且最后七個(gè)完全空閑。對(duì)于某些流(例如，流1和流10)改變路由準(zhǔn)則，從最小到互補(bǔ)或者反之亦然，以便占用不能被使用的一些隙縫。
被流占用的九個(gè)隙縫組包含總數(shù)為9*6＝54個(gè)可用的隙縫，其中只有8個(gè)在流之間保持″空閑″(表格中的空白框)。這意味著85％的隙縫實(shí)際上被占用。
第二步驟在于交換如圖2b所示的理論流配置中的隙縫組和在前一步驟中計(jì)算的隙縫組，以便獲得一個(gè)新的隙縫組排列，其中，一些流的位置對(duì)應(yīng)于由圖2a中的初始配置中的流所假定的位置，這些流的數(shù)目被最大化。這些交換的結(jié)果在圖2c的表中被說(shuō)明并且也是分類(lèi)方法的最終目的。
就所涉及占用頻帶而言，如圖2c所示的配置與圖2b中的配置是等價(jià)的。流被分布在包含總數(shù)為9*6＝54個(gè)隙縫的9個(gè)隙縫組上。還是在這種情況下，只有8個(gè)隙縫在流之間保持″空閑″(表格中的空白框)并且85％的隙縫實(shí)際上被流占用。
為了更好地理解分類(lèi)方法的步驟，我們現(xiàn)在將考慮一種非常簡(jiǎn)化的子網(wǎng)(例如圖3中說(shuō)明的)。圖3中的表包含五行，例如對(duì)應(yīng)于一個(gè)環(huán)的五個(gè)區(qū)段；并且包含六個(gè)列，對(duì)應(yīng)于六組隙縫。這個(gè)示例只是被提供來(lái)說(shuō)明隙縫組如何被交換以及數(shù)據(jù)流如何被位移。
我們現(xiàn)在假定通過(guò)應(yīng)用一個(gè)理論最佳流路由算法來(lái)獲得與該方法中的第一步對(duì)應(yīng)的如圖4中說(shuō)明的配置。
通過(guò)應(yīng)用第二個(gè)步驟來(lái)獲得如圖5所示的配置，其中圖4的表中的所有隙縫組已經(jīng)根據(jù)將在下面描述的一組規(guī)則而被交換。
更明確地，第二個(gè)步驟包括下列階段a)創(chuàng)建第一表格，其中對(duì)于位置不同于初始理論流配置的每個(gè)流，每一行示出一個(gè)與所述流相關(guān)的參考索引以及一對(duì)數(shù)值，所述一對(duì)數(shù)值分別指示源隙縫組和目的地隙縫組。
例如，對(duì)于流F，字串″F(5，1)″是指流F具有隙縫組5作為源(圖3)，并且具有隙縫組1作為目的地(圖4)，字串″F(5，1)″將被寫(xiě)入表格的第一行中。字串″D(1，2)″將被用于流D，同樣對(duì)于位置改變的所有其它流也是諸如此類(lèi)。
b)產(chǎn)生一個(gè)列表，其示出了在所述第一表格中至少出現(xiàn)一次的所有數(shù)值對(duì)，根據(jù)每一對(duì)在所述第一表格中出現(xiàn)的次數(shù)來(lái)分類(lèi)(按照降序)所述數(shù)值對(duì)。
大多數(shù)頻移將看到是按照這種方式。
c)從頂端開(kāi)始交換與由所述列表中的第一對(duì)所指示的數(shù)值相對(duì)應(yīng)的隙縫組，并且從列表中刪除第一對(duì)和所述第一對(duì)中包含的一個(gè)或其它值出現(xiàn)的所有其它對(duì)。
d)重復(fù)步驟c)，直到列表中的所有對(duì)都完成為止。
在倒數(shù)兩個(gè)階段期間從與大多數(shù)頻移相應(yīng)的那些開(kāi)始交換隙縫步驟。
該方法中的第三步在于定義和執(zhí)行一個(gè)涉及單個(gè)流的最小位移序列，需要所述最小位移序列來(lái)把每一單個(gè)流從在初始流配置中占用的初始位置(圖3)位移到一個(gè)與光隙縫組配置中的流所示的位置對(duì)應(yīng)的最終位置(圖5)。參考圖中說(shuō)明的從4到6的簡(jiǎn)化情況，在此第三步驟中執(zhí)行的操作在圖6中總結(jié)，下面對(duì)圖6進(jìn)行參考。
實(shí)現(xiàn)第三步驟需要如下操作e)產(chǎn)生示出流相關(guān)性的第二表格。
參見(jiàn)圖6中的表格10a。
f)從必須被位移的那些流中選擇第一流。
我們將采用流A作為一個(gè)示例。
g)對(duì)于選定的流A，在表格10a中增加與(部分地)占用所述流的最終位置的流數(shù)目相等的行數(shù)，并且在每一行中分別書(shū)寫(xiě)指示選定流以及占用所述最終位置的流的一對(duì)參考索引，或者，如果所述最終位置為空閑，則書(shū)寫(xiě)一對(duì)參考索引，其中，第一索引表示選定的流，第二索引照常表示最終位置為空閑。
在示出的示例中，例如，一開(kāi)始考慮流A，則一對(duì)(A，C)已經(jīng)被寫(xiě)入表格中，因?yàn)榱鰽必須在流C之前被移動(dòng)。
h)重復(fù)步驟g)，一個(gè)接一個(gè)遞歸地選擇占用先前選定流的最終位置的那些流直到此類(lèi)最終位置為空閑或者被一個(gè)先前選定的流占用為止。
一對(duì)(C，B)因此被寫(xiě)入表格10a中，指示流C需要在流B之前，并且最后成為(B，A)，因?yàn)榱鰾需要在流A之前。
i)在第二表格中檢查兩個(gè)或更多流之間循環(huán)相關(guān)性的存在；如果有此類(lèi)存在，則開(kāi)始以循環(huán)的相關(guān)性把那些流中的一個(gè)位移到一個(gè)空閑的備用隙縫組上，并且對(duì)于在第二表格中具有將指示位移流的索引作為指示所述流最終位置的數(shù)值的所有對(duì)，用通常指示最終位置是空閑的一個(gè)數(shù)值例如0(零)來(lái)替代所述索引。
一個(gè)循環(huán)相關(guān)性(A，C)-(C，B)-(B，A)被呈現(xiàn)在圖10a中。因此，流A被位移到一個(gè)備用的隙縫組上(這個(gè)操作由圖6中的附圖標(biāo)記20a指示)并且表格10a被更新。結(jié)果成為表10b，其中，流A被通常指示流B的最終位置現(xiàn)在是空閑的0代替。
j)在第二表格中搜索那些索引對(duì)應(yīng)于指示最終位置是空閑的常規(guī)值(零)的對(duì)，并且為每一對(duì)把對(duì)應(yīng)的流位移到對(duì)應(yīng)的最終位置上，并從表格中刪除與所述對(duì)對(duì)應(yīng)的行；對(duì)于在第二表格中的所有那些最終位置流標(biāo)識(shí)值對(duì)應(yīng)于所述位移流的標(biāo)識(shí)索引的對(duì)，用通常指示最終位置是空閑的數(shù)值0來(lái)代替所述索引。
由圖6中的附圖標(biāo)記20b指示的操作因此被實(shí)現(xiàn)，把流B從時(shí)隙3位移到時(shí)隙1并通過(guò)刪除行(B，0)并把對(duì)(C，B)改變?yōu)?C，0)來(lái)更新所述表格，參見(jiàn)表格10c。
k)重復(fù)步驟i)和j)直到所述第二表格為空。
這個(gè)操作需要流C從時(shí)隙5位移到時(shí)隙3，參見(jiàn)圖6中的操作20c，通過(guò)刪除行(C，0)并把對(duì)(A，C)改變?yōu)?A，0)來(lái)更新所述表格，參見(jiàn)表格10d，并且最后流A從備用時(shí)隙位移到最終位置，即時(shí)隙5，操作20d。
此時(shí)，次序表格10e將為空并且可以開(kāi)始下一個(gè)操作。
1)從必須被位移的那些流中選擇一個(gè)新的流并重復(fù)步驟g)以及下列步驟。
在簡(jiǎn)化的示例中，在該方法的這個(gè)點(diǎn)上，所述流都被位移并且已經(jīng)到達(dá)如圖5所示的最終配置。
重要的是注意先前參考環(huán)形子網(wǎng)而描述的分類(lèi)方法必須遵循提供于文檔中數(shù)據(jù)的初步估計(jì)。該估計(jì)必須重復(fù)使用為了實(shí)施而負(fù)責(zé)物理互連的網(wǎng)路管理器所提供的精確數(shù)據(jù)。
定義是否可對(duì)流進(jìn)行物理分類(lèi)并因此計(jì)劃用于使數(shù)量最小化的轉(zhuǎn)換序列將只可能遵循這個(gè)新的估計(jì)。
在操作期間，由一個(gè)用于傳送網(wǎng)集中化管理的設(shè)備實(shí)現(xiàn)該分類(lèi)方法，所述設(shè)備支持并與特別參考實(shí)現(xiàn)MS-SPRing技術(shù)的環(huán)形子網(wǎng)而在下面解釋的網(wǎng)絡(luò)管理器相互作用。
在實(shí)現(xiàn)MS-SPRing技術(shù)的環(huán)形子網(wǎng)的情況下，例如可以通過(guò)使用一些先前釋放的時(shí)隙疊加一個(gè)SNCP保護(hù)來(lái)實(shí)現(xiàn)預(yù)先描述的方法。
這個(gè)方法包括把SNCP保護(hù)分支路由到環(huán)中的空閑時(shí)隙。因此，在開(kāi)始所述方法之前可能需要預(yù)防釋放二或三個(gè)時(shí)隙。此外，在開(kāi)始該方法之前，必定沒(méi)有有關(guān)環(huán)的警報(bào)引起MS-SPRing保護(hù)切換。
實(shí)現(xiàn)本方法所需要的步驟在下面被列出1)如網(wǎng)絡(luò)管理器的遷移方法所示，路由并激活流SNCP保護(hù)分支。
2)依靠管理系統(tǒng)來(lái)制服SNCP保護(hù)交換。
3)去激活流保護(hù)分支并刪除路由。
SNCP保護(hù)分支被路由到工作分支的同一多路復(fù)用分段上但是是在一個(gè)不同的AU4上(管理單元層4)。
另外，必須對(duì)前面分類(lèi)算法中涉及的環(huán)中所有的流執(zhí)行這些操作(它們可以對(duì)同一個(gè)流運(yùn)行好幾次)。
該方法在一個(gè)完全負(fù)載的環(huán)中需要25-40個(gè)位移。MS-SPRing保護(hù)可以持續(xù)遷移的整個(gè)持續(xù)時(shí)間(流可靠性未受影響)。
在整個(gè)工具中至少2-3個(gè)時(shí)隙必須空閑以便執(zhí)行交換序列。因此，在環(huán)結(jié)束之前執(zhí)行分類(lèi)方法，或者一些流被臨時(shí)位移。
結(jié)果的頻帶節(jié)省在20％的安裝結(jié)構(gòu)的范圍內(nèi)。在實(shí)驗(yàn)階段考慮的那些情況的精確結(jié)果表明，根據(jù)環(huán)上的業(yè)務(wù)種類(lèi)(有關(guān)指令、均衡、斜線、不平衡的業(yè)務(wù))，則最高可獲得40％。
需要分類(lèi)操作的精確″設(shè)計(jì)″來(lái)按照環(huán)上的實(shí)際流配置應(yīng)用該方法；這保護(hù)了分類(lèi)操作涉及的流的質(zhì)量/可靠性水平。
根據(jù)本發(fā)明的方法可以被實(shí)現(xiàn)為一個(gè)計(jì)算機(jī)程序，它包括適于運(yùn)行于計(jì)算機(jī)上的計(jì)算機(jī)程序代碼裝置。此類(lèi)計(jì)算機(jī)程序可以被具體表達(dá)在一個(gè)計(jì)算機(jī)可讀媒體上。
權(quán)利要求
1.一種用于優(yōu)化被多個(gè)電路數(shù)據(jù)流(7，8，...)所占用的頻帶的方法，根據(jù)初始配置，所述流位于傳送網(wǎng)的多個(gè)隙縫組(6)中，所述方法通過(guò)在相同隙縫組內(nèi)分類(lèi)所述流來(lái)優(yōu)化被多個(gè)電路數(shù)據(jù)流(7，8，..)占用的頻帶，所述方法其特征在于，它包括如下步驟-用理論最佳流路由算法計(jì)算包含在所述初始配置中的那些流的理論配置，所述初始配置是關(guān)于占用頻帶而被優(yōu)化；-交換所述理論流配置的隙縫組(6)，以便獲得所述隙縫組的一個(gè)最佳排列，其中位置對(duì)應(yīng)于所述初始配置中的相同流所假定的位置的流數(shù)目被最大化；-定義單個(gè)流的最小位移序列，需要所述最小位移序列來(lái)把每一單個(gè)流從在所述初始流配置中占用的初始位置位移到一個(gè)與所述最佳隙縫組排列(6)中的同一流所假定的位置對(duì)應(yīng)的最終位置；-實(shí)現(xiàn)單個(gè)流的所述最小位移序列，因此獲得一個(gè)頻帶占用與所述理論流配置等效的流配置。
2.如權(quán)利要求1所述的方法，其中在隙縫組(6)之間的所述交換階段用如下步驟來(lái)實(shí)現(xiàn)a)創(chuàng)建第一表格，其中對(duì)于理論流配置中的位置不同于初始配置位置的每個(gè)流，每一行示出一個(gè)與所述流相關(guān)的參考索引以及分別指示源隙縫組和目的地隙縫組的數(shù)值對(duì)；b)產(chǎn)生一個(gè)在所述第一表格中至少出現(xiàn)一次的所有數(shù)值對(duì)的列表，根據(jù)每一對(duì)在所述第一表格中出現(xiàn)的次數(shù)按照降序分類(lèi)所述數(shù)值對(duì)；c)從頂端開(kāi)始交換與由所述列表中的第一對(duì)所指示的數(shù)值相對(duì)應(yīng)的隙縫組(6)，并且從列表中刪除所述第一對(duì)和所述第一對(duì)中包含的一個(gè)或其它值出現(xiàn)的所有其它對(duì)；d)重復(fù)步驟c)，直到所述列表中的所有對(duì)都完成為止。
3.如權(quán)利要求1或2所述的方法，其中所述傳送網(wǎng)包括至少一個(gè)通常未被流占用的備用隙縫組，并且其中用如下步驟來(lái)實(shí)現(xiàn)定義單個(gè)流的最小位移序列并且實(shí)現(xiàn)所述序列的所述階段e)產(chǎn)生示出流相關(guān)性的第二表格(10)；f)從必須被位移的那些流中選擇第一流；g)對(duì)于所述選定的流，在所述第二表格(10)中增加與占用、甚至部分占用所述選定流的最終位置的流數(shù)目相等的行數(shù)，在所述行的每一行中書(shū)寫(xiě)一對(duì)表示選定流以及占用所述最終位置的流的參考索引，或者，如果所述最終位置為空閑，則書(shū)寫(xiě)一對(duì)參考索引，其中，第一索引表示選定的流，第二索引通常表示最終位置為空閑(0)；h)重復(fù)步驟g)，一次一個(gè)遞歸地選擇占用先前選定流的最終位置的那些流直到此類(lèi)最終位置空閑，或者被一個(gè)先前已經(jīng)選擇的流占用為止；i)在所述第二表格中檢查兩個(gè)或更多流之間循環(huán)相關(guān)性的存在；如果有此類(lèi)存在，則開(kāi)始以所述循環(huán)相關(guān)性把那些流中的一個(gè)位移到一個(gè)空閑的備用隙縫組上，并且對(duì)于在所述第二表格中的具有指示所述位移流的索引作為指示所述流最終位置的數(shù)值的所有對(duì)，用通常指示最終位置空閑的數(shù)值(0)來(lái)替代所述索引；j)在所述第二表格中搜索那些具有指示最終位置是空閑的所述常規(guī)值(0)作為指示流的最終位置的索引的對(duì)，并且為所述對(duì)中的每一個(gè)，把對(duì)應(yīng)流位移到對(duì)應(yīng)最終位置上，并從同一表格中刪除與所述對(duì)對(duì)應(yīng)的行；對(duì)于在所述第二表格中具有將指示所述位移流的索引作為指示所述流最終位置的數(shù)值的所有對(duì)，用通常指示最終位置空閑的數(shù)值(0)來(lái)代替所述索引；k)重復(fù)步驟i)和j)直到所述第二表格為空；l)從必須被位移的那些流中選擇一個(gè)新的流并重復(fù)步驟g)以及下列步驟。
4.如權(quán)利要求1到3的每一個(gè)所述的方法，其中所述隙縫組(6)是所述傳送網(wǎng)的第一子網(wǎng)的隙縫組，其中所述流被初始分配。
5.如權(quán)利要求4所述的方法，其中所述備用隙縫組是所述傳送網(wǎng)的第二子網(wǎng)的隙縫組。
6.如權(quán)利要求5所述的方法，其中所述第一子網(wǎng)和所述第二子網(wǎng)是環(huán)形網(wǎng)。
7.如前面權(quán)利要求的任何一個(gè)所述的方法，其中所述傳送網(wǎng)是SDH或SONET類(lèi)型的網(wǎng)絡(luò)并且所述隙縫是時(shí)隙。
8.如權(quán)利要求1到6的任何一個(gè)所述的方法，其中所述傳送網(wǎng)是WDM類(lèi)型的網(wǎng)絡(luò)并且所述隙縫是λ隙縫，即波長(zhǎng)。
9.如權(quán)利要求1到6的任何一個(gè)所述的方法，其中所述傳送網(wǎng)是SDM類(lèi)型的網(wǎng)絡(luò)并且所述隙縫是空間間隔。
10.如權(quán)利要求1到6的任何一個(gè)所述的方法，其中所述傳送網(wǎng)是FDM類(lèi)型的網(wǎng)絡(luò)并且所述隙縫是頻率間隔。
11.一種用于傳送網(wǎng)集中化管理的設(shè)備，其中所述數(shù)據(jù)被排列在電路數(shù)據(jù)流中，所述流被分配在多個(gè)隙縫組(6)中，所述設(shè)備包括一個(gè)用于在所述隙縫組內(nèi)分類(lèi)所述流的系統(tǒng)，其特征在于所述系統(tǒng)使用一種根據(jù)前面任何一個(gè)權(quán)利要求用于優(yōu)化頻帶的方法。
12.一種包括計(jì)算機(jī)程序碼裝置的計(jì)算機(jī)程序，當(dāng)所述程序運(yùn)行于計(jì)算機(jī)上時(shí)，所述計(jì)算機(jī)程序碼裝置適于執(zhí)行權(quán)利要求1到10任何一個(gè)所述的所有步驟。
13.一種如權(quán)利要求12所述的計(jì)算機(jī)程序，所述程序具體表達(dá)在一個(gè)計(jì)算機(jī)可讀媒體上。
全文摘要
本發(fā)明涉及一種分類(lèi)多個(gè)電路數(shù)據(jù)流(7，8，...)的方法。根據(jù)初始配置，所述流位于傳送子網(wǎng)中的多個(gè)隙縫組(空間，時(shí)間，頻率或波長(zhǎng))中，所述方法包括如下步驟通過(guò)應(yīng)用一個(gè)理論流路由算法來(lái)計(jì)算根據(jù)占用頻帶流被優(yōu)化的理論配置；根據(jù)上面定義的理論配置，交換子網(wǎng)隙縫中的流位置，以便獲得一個(gè)使被占用隙縫最小化的優(yōu)化配置；位置對(duì)應(yīng)于所述初始位置中的流所假定的位置流被識(shí)別以便減少交換數(shù)目；定義并實(shí)現(xiàn)單個(gè)流的最小位移序列，需要所述最小位移序列來(lái)把每一單個(gè)流從在所述初始流配置中占用的初始位置位移到一個(gè)與所述最佳隙縫組排列中的同一流所假定的位置對(duì)應(yīng)的最終位置。
文檔編號(hào)H04Q11/04GK1643832SQ03806093
公開(kāi)日2005年7月20日 申請(qǐng)日期2003年2月27日 優(yōu)先權(quán)日2002年3月15日
發(fā)明者安德烈亞·阿利西亞, 安德烈亞·詹科拉, 詹路卡·瓦卡羅內(nèi), 朱塞佩·弗里阿里斯 申請(qǐng)人:意大利電信股份公司