專利名稱：：確定網(wǎng)元的連接性解決方案的技術(shù)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及利用一個(gè)控制一個(gè)電信網(wǎng)內(nèi)的網(wǎng)元的網(wǎng)絡(luò)管理系統(tǒng)的功能指配網(wǎng)元的連接性解決方案(connectivitysolution)的技術(shù)。
背景技術(shù)：
：現(xiàn)代通信網(wǎng)包括大量的網(wǎng)絡(luò)節(jié)點(diǎn)(網(wǎng)元)，而其中的許多節(jié)點(diǎn)是諸如有著一些輸入和輸出端口的實(shí)現(xiàn)交叉連接的復(fù)雜系統(tǒng)之類的交換網(wǎng)元。每個(gè)輸入和輸出端口通常包括多個(gè)連接，由各種功能表征。例如，有些輸出端口可以用來撤消一個(gè)信號(hào)的一些部分，而其他一些輸出端口提供使輸入信號(hào)通過的能力。交換網(wǎng)元不僅包括各種類型的端口和連接，而且通常還具有一些特定的設(shè)備限制，因此不是每個(gè)輸入連接器都可以與網(wǎng)絡(luò)內(nèi)同一個(gè)或另一個(gè)交換網(wǎng)元的任意輸出連接器一起工作的。這樣的限制可以有一些理由，包括協(xié)議的差別、物理特征的差別、空間位置不一致、優(yōu)選或非優(yōu)選的連接、與費(fèi)用有關(guān)的限制等等。為了解決與在現(xiàn)代網(wǎng)絡(luò)內(nèi)發(fā)現(xiàn)適當(dāng)?shù)倪B接有關(guān)的不同任務(wù)，通常提供和使用由以下一些管理系統(tǒng)構(gòu)成的分層結(jié)構(gòu)網(wǎng)絡(luò)管理系統(tǒng)(NetworkManagementSystem，NMS)對(duì)整個(gè)網(wǎng)絡(luò)進(jìn)行管理的系統(tǒng)，NMS具有一個(gè)網(wǎng)絡(luò)范圍的視圖，即擁有所有現(xiàn)有網(wǎng)絡(luò)節(jié)點(diǎn)的類型和當(dāng)前它們的連接情況的信息；網(wǎng)元管理系統(tǒng)(ElementManagementSystem，EMS)對(duì)所關(guān)聯(lián)的特定網(wǎng)元進(jìn)行管理的系統(tǒng)，EMS各具有一個(gè)網(wǎng)元范圍的視圖，即持有所關(guān)聯(lián)的這個(gè)網(wǎng)元(節(jié)點(diǎn))的各種連接類型的信息和各種設(shè)備限制的信息。NMS將網(wǎng)絡(luò)看作當(dāng)前對(duì)這些網(wǎng)絡(luò)節(jié)點(diǎn)的一種配置，可以通過與任何節(jié)點(diǎn)的EMS接觸與任何節(jié)點(diǎn)接觸。在要在網(wǎng)絡(luò)內(nèi)的兩點(diǎn)之間發(fā)現(xiàn)一個(gè)通路時(shí)，一個(gè)通常稱為導(dǎo)航器(pathfinder)的程序就向NMS請(qǐng)求在現(xiàn)有的網(wǎng)元之間指配這樣一個(gè)通路。發(fā)現(xiàn)一個(gè)例如確定為最短通路的預(yù)選通路后，應(yīng)該為這個(gè)通路建立一個(gè)詳細(xì)的經(jīng)過這些網(wǎng)元的連接模式。為此，NMS請(qǐng)求這個(gè)通路內(nèi)的每個(gè)節(jié)點(diǎn)的EMS指定具體的連接解決方案。在EP1130942A2中揭示了一種類似的方法，網(wǎng)絡(luò)管理器對(duì)一個(gè)資源管理機(jī)構(gòu)進(jìn)行查詢，以為一個(gè)光分組交換設(shè)備內(nèi)的一個(gè)輸入端口指定一個(gè)輸出端口。資源管理機(jī)構(gòu)于是向一個(gè)交換網(wǎng)元的端口可用性數(shù)據(jù)庫申請(qǐng)，在保留一個(gè)備用輸出端口后激活光交換控制機(jī)構(gòu)。NMS與每個(gè)EMS之間的交互作用是費(fèi)時(shí)的，需要多次協(xié)議交換。有時(shí)，由于一個(gè)特定節(jié)點(diǎn)有著NMS所不知道的設(shè)備限制而不能發(fā)現(xiàn)對(duì)這個(gè)節(jié)點(diǎn)的連接解決方案，因此必須重復(fù)導(dǎo)航器過程的實(shí)質(zhì)性部分，即NMS在與EMS交互作用中執(zhí)行的搜索次數(shù)增多。結(jié)果，過程需要較多的時(shí)間，效率不高。發(fā)明目的因此，本發(fā)明的目的是提供這樣一種在一個(gè)包括大量交換網(wǎng)元和NMS的網(wǎng)絡(luò)內(nèi)發(fā)現(xiàn)連接解決方案的技術(shù)，這種技術(shù)可以有效地在NMS層執(zhí)行。
發(fā)明內(nèi)容為了減少發(fā)現(xiàn)網(wǎng)元內(nèi)的連接性解決方案所需的時(shí)間，網(wǎng)絡(luò)管理系統(tǒng)NMS可以包括由多個(gè)網(wǎng)元的部件連接性數(shù)據(jù)庫形成的一個(gè)集中連接性數(shù)據(jù)庫或表。每個(gè)部件連接性數(shù)據(jù)庫可以從相應(yīng)網(wǎng)元的網(wǎng)元管理系統(tǒng)EMS拷貝得到。在這種情況下，NMS將確切“知道”每個(gè)網(wǎng)元的結(jié)構(gòu)。在本申請(qǐng)中，術(shù)語NMS應(yīng)該理解為負(fù)責(zé)管理一組形成一個(gè)網(wǎng)絡(luò)或網(wǎng)絡(luò)的一部分的特定網(wǎng)元的管理實(shí)體。也就是說，本發(fā)明的目的是通過提供一種發(fā)現(xiàn)需接入一個(gè)在由一個(gè)網(wǎng)絡(luò)管理系統(tǒng)NMS管理的網(wǎng)絡(luò)內(nèi)所選的通路的網(wǎng)元的連接性解決方案的方法來達(dá)到的，其中每個(gè)網(wǎng)元包括一些輸入端口和輸出端口，每個(gè)端口允許多個(gè)連接點(diǎn)，這種方法包括提供一個(gè)NMS層的連接性表(CT)，這個(gè)連接性表包括有關(guān)在由所述NMS管理的任何網(wǎng)元內(nèi)的任何輸入端口的連接點(diǎn)與任何輸出端口的連接點(diǎn)之間的可能內(nèi)部連接的數(shù)據(jù)，從而使得每當(dāng)選擇了需用于所述通路的一個(gè)具體網(wǎng)元與它的輸入端口和它的輸出端口時(shí)就可以在NMS層得到一個(gè)對(duì)于所述具體網(wǎng)元的連接性解決方案。這種方法還包括由涉及部件連接性表例如特定的連接點(diǎn)的可用性有任何改變的相應(yīng)受管理的網(wǎng)元的EMS不斷更新NMS。然而，為了減少在NMS存儲(chǔ)這種一個(gè)表所需的存儲(chǔ)器，本發(fā)明的目的可以在NMS不“知道”每個(gè)具體網(wǎng)元的情況下通過執(zhí)行下列步驟達(dá)到將所有網(wǎng)元的輸入端口和輸出端口的連接點(diǎn)分成一系列連接組1，2，3，...n，其中每個(gè)組由一些類似的屬性和/或限制表征；為一個(gè)具體網(wǎng)元的每個(gè)輸入端口和每個(gè)輸出端口指配所述連接組中的一個(gè)或多個(gè)連接組，形成給出一些描述在連接組1，2，3，...n中屬于一個(gè)網(wǎng)元的一個(gè)輸入端口的任何任意連接組與連接組1，2，3，...n中屬于這個(gè)網(wǎng)元的一個(gè)輸出端口的任何任意連接組之間建立連接的可能性的共同連接性規(guī)則的連接性表，從而使得每當(dāng)選擇了用于這個(gè)通路的一個(gè)具體網(wǎng)元與它的輸入端口和它的輸出端口時(shí)就能通過將這些連接性規(guī)則應(yīng)用于指配給所選輸入和輸出端口的連接組在NMS層得到所述具體網(wǎng)元的一個(gè)連接性解決方案。不言而喻，以上方法對(duì)于由NMS管理的任何網(wǎng)元是通用的。按照這種方法的優(yōu)選改型，它包括將連接性表(CT)表排列成使表的行為輸入端口的連接組1，2，...n而表的列為輸出端口的連接組1，2，...n，每個(gè)在一個(gè)具體行與一個(gè)特定列之間的交點(diǎn)單元包括在一個(gè)屬于輸入端口的所述具體組的連接點(diǎn)與一個(gè)屬于輸出端口的所述特定組的連接點(diǎn)之間建立一個(gè)內(nèi)部連接的可能性的信息。應(yīng)強(qiáng)調(diào)的是，在本發(fā)明的這個(gè)優(yōu)選改型中，NMS不必知道(存儲(chǔ))每個(gè)網(wǎng)元(NE)的連接性結(jié)構(gòu)。它代之以只存儲(chǔ)一個(gè)比較小的連接性表(CT)，這個(gè)連接性表構(gòu)造成反映在這些網(wǎng)元內(nèi)的一些共同連接性規(guī)則，因此能有效地幫助發(fā)現(xiàn)實(shí)際的連接性解決方案。有些輔助信息還可以保存在NMS內(nèi)，這將在稍后說明。按照本方法的另一個(gè)更為精心的改型，這種方法還包括下列步驟通過指出所選通路所需的一個(gè)具體網(wǎng)元與它的輸入端口和它的輸出端口向NMS提出請(qǐng)求，以發(fā)現(xiàn)所述網(wǎng)元的連接性解決方案；在NMS內(nèi)查核在所述輸入端口內(nèi)存在所述連接組1，2，...n中的哪些連接組和在所述輸出端口內(nèi)存在所述連接組1，2，...n中的哪些連接組；通過在NMS用所述連接性表(CT)判定在輸入端口的連接組中的至少一個(gè)組與輸出端口的連接組中的至少一個(gè)組之間是否能實(shí)現(xiàn)所希望的連接，應(yīng)用這些連接性規(guī)則；如果能實(shí)現(xiàn)，認(rèn)為發(fā)現(xiàn)了連接性解決方案，然后NMS向這個(gè)具體網(wǎng)元的一個(gè)網(wǎng)元管理系統(tǒng)(EMS)請(qǐng)求激活這個(gè)網(wǎng)元內(nèi)的一個(gè)特定內(nèi)部連接；如果不能實(shí)現(xiàn)，NMS發(fā)出一個(gè)消息，指出對(duì)于所指出的這個(gè)NE的所述輸入端口和所述輸出端口發(fā)現(xiàn)沒有連接性解決方案。為一個(gè)通路選擇NE與它的端口例如可以由作為NMS的一部分的導(dǎo)航器程序執(zhí)行。如果對(duì)于導(dǎo)航器所選的NE發(fā)現(xiàn)沒有連接性解決方案，就應(yīng)該適當(dāng)通知導(dǎo)航器。這種方法的以上改型表明在網(wǎng)元層執(zhí)行的只是低層操作(激活內(nèi)部連接)，從而實(shí)際上沒有從網(wǎng)元(EMS)層到NMS層的交互作用。如果一個(gè)具體網(wǎng)元(NE)的一個(gè)輸入端口與一個(gè)輸出端口之間的連接性的主要解決方案在NE層作出，在EMS與NMS之間就會(huì)有許多反復(fù)的通信。發(fā)現(xiàn)網(wǎng)元的連接性解決方案的任務(wù)可以幾乎在NMS層完全解決，使得只有激活內(nèi)部連接的任務(wù)留給EMS層，因?yàn)樵贜MS層已經(jīng)有著有關(guān)與每個(gè)NE內(nèi)的每個(gè)具體端口關(guān)聯(lián)的連接組的所有信息以及有關(guān)任何“輸入”連接組與任何“輸出”連接組之間的可能連接性的所有信息。這種方法，具體地說應(yīng)用連接性規(guī)則的步驟，還可以包括在NMS層指出一個(gè)輸入連接組中的一個(gè)連接點(diǎn)與一個(gè)輸出連接組中的一個(gè)連接點(diǎn)之間的一個(gè)內(nèi)部連接的步驟，其中所述輸入連接組和所述輸出連接組在NMS層選為對(duì)于所述具體網(wǎng)元的一個(gè)連接性解決方案。搜索一個(gè)連接性解決方案(利用由部件連接性表組成的CT或者利用共同連接性規(guī)則的CT)最后可以是核查忙連接信息。具體地說，可以是參考事前在NMS內(nèi)提供的指出目前在網(wǎng)元內(nèi)正占用的內(nèi)部連接的一個(gè)忙連接數(shù)據(jù)庫(或者一個(gè)所謂的散列表(hashtable)HT)。這個(gè)HT由多個(gè)分別指配給相應(yīng)網(wǎng)元的子散列表(Hashsub-tables)組成。每個(gè)子散列表只包括本網(wǎng)元的正忙的內(nèi)部連接的清單，因此就存儲(chǔ)器來看是經(jīng)濟(jì)的，因?yàn)椴恍枰鎯?chǔ)NE內(nèi)所有輸入連接點(diǎn)與輸出連接點(diǎn)之間所有可能的實(shí)際連接的狀態(tài)。在利用共同連接性規(guī)則的CT時(shí)，查核忙連接的信息的步驟可以包括參考一個(gè)預(yù)先提供的記入一個(gè)具體網(wǎng)元的每個(gè)連接組內(nèi)的一些現(xiàn)有連接點(diǎn)的數(shù)據(jù)庫；根據(jù)在所選輸入和輸出連接組內(nèi)現(xiàn)有連接點(diǎn)的信息與忙連接的信息的比較進(jìn)行標(biāo)示。為了詳細(xì)說明這種方法，將給出NMS是怎樣組成的一些情況。從指出一個(gè)具體所選的網(wǎng)元的請(qǐng)求中，NMS得到有關(guān)這個(gè)網(wǎng)元的輸入和輸出端口的指示。為此，任何NMS持有網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)信息，最好呈現(xiàn)為一個(gè)網(wǎng)絡(luò)圖。如先前提到的那樣，NMS包括能判定所選的這些端口是否能在它們之間建立一個(gè)內(nèi)部連接的連接性表(CT)。連接性表(CT)可以用所管理的這些網(wǎng)元的部件連接性表構(gòu)建。如果是這樣的話，CT就“知道”這些網(wǎng)元的連接點(diǎn)的所有限制，因此能在NMS層發(fā)現(xiàn)一個(gè)連接性解決方案。按照本發(fā)明的這個(gè)優(yōu)選實(shí)施例，拓?fù)浣Y(jié)構(gòu)信息還描述了與由NMS管理的任何網(wǎng)元有關(guān)的在哪些端口內(nèi)存在哪些連接組。按需要，拓?fù)浣Y(jié)構(gòu)信息可以包括一個(gè)所管理的網(wǎng)元的任何端口的每個(gè)連接組內(nèi)的現(xiàn)有連接點(diǎn)的概要。雖然這信息相當(dāng)詳細(xì)，但仍遠(yuǎn)不是如在一些現(xiàn)有技術(shù)的解決方案中那樣的網(wǎng)元內(nèi)部結(jié)構(gòu)的完全信息。NMS的連接表(CT)反映了能判定所選端口(通過它們所包括的連接組)是否能在它們之間建立一個(gè)內(nèi)部連接的共同連接性規(guī)則。實(shí)際上，這樣一個(gè)連接性表考慮和概括了為所管理的網(wǎng)元所知道的連接點(diǎn)的所有限制?；谝陨纤?，按照本發(fā)明的另一個(gè)方面，提供了一種經(jīng)改善的網(wǎng)絡(luò)管理系統(tǒng)(NMS)，這種網(wǎng)絡(luò)管理系統(tǒng)NMS包括一個(gè)能在NMS層發(fā)現(xiàn)一個(gè)需接入由所述NMS管理的網(wǎng)絡(luò)內(nèi)所選的一個(gè)通路的具體網(wǎng)元的連接性解決方案的連接性處理器(CH)，這個(gè)連接性處理器包括一個(gè)持有由所述NMS管理的任何網(wǎng)元內(nèi)可能的內(nèi)部連接的數(shù)據(jù)的連接性表(CT)。在一個(gè)實(shí)施例中，CT由從各個(gè)網(wǎng)元中得到的連接性數(shù)據(jù)庫組成。按照所述NMS的一個(gè)優(yōu)選實(shí)施例，NMS包括與所述網(wǎng)絡(luò)的網(wǎng)元和它們的端口有關(guān)的拓?fù)鋽?shù)據(jù)，其中為任何網(wǎng)元的每個(gè)輸入端口和每個(gè)輸出端口分別指配有一些連接點(diǎn)的一個(gè)或多個(gè)連接組1，2，...n，使得每個(gè)連接組由一些類似的特征和/或限制表征，以及所述CT包括一些描述在連接組1，2，3，...n中屬于一個(gè)網(wǎng)元的一個(gè)輸入端口的任何任意連接組與連接組1，2，3，...n中屬于這個(gè)網(wǎng)元的一個(gè)輸出端口的任何任意連接組之間建立連接的可能性的共同連接性規(guī)則?？扇〉氖?，連接性表CT排列成使表的行為屬于輸入端口的連接組1，2，...n而表的列為屬于輸出端口的連接組1，2，...n，每個(gè)在一個(gè)具體行與一個(gè)特定列之間的交點(diǎn)單元包括在屬于一個(gè)網(wǎng)元的一個(gè)輸入端口的連接組中的至少一個(gè)連接點(diǎn)與屬于所述網(wǎng)元的一個(gè)輸出端口的連接組中的至少一個(gè)連接點(diǎn)之間建立一個(gè)內(nèi)部連接的可能性的信息。按需要，NMS內(nèi)的連接性處理器可以包括一個(gè)呈現(xiàn)為一系列信息串的忙連接數(shù)據(jù)庫(所謂的散列表)，每個(gè)信息串指出在網(wǎng)絡(luò)的一個(gè)具體網(wǎng)元內(nèi)當(dāng)前正忙的內(nèi)部連接。每個(gè)信息串指出一個(gè)忙連接，屬于一個(gè)網(wǎng)元的這些信息串形成了這個(gè)網(wǎng)元的一個(gè)子散列表。在CT是對(duì)于連接點(diǎn)的組構(gòu)建的情況下，經(jīng)修改的拓?fù)鋽?shù)據(jù)按需要可以包括一個(gè)記入在每個(gè)具體元的每個(gè)端口的每個(gè)連接組內(nèi)的現(xiàn)有連接點(diǎn)的個(gè)數(shù)的數(shù)據(jù)庫，為了指出一個(gè)現(xiàn)實(shí)的連接，CH應(yīng)能將在所選輸入和輸出連接組內(nèi)現(xiàn)有連接點(diǎn)的信息與忙連接的信息相比較。按照本發(fā)明的第三方面，提供了一種直接可裝入一個(gè)數(shù)字計(jì)算機(jī)的內(nèi)存的計(jì)算機(jī)程序產(chǎn)品，這種計(jì)算機(jī)程序產(chǎn)品包括一些在所述產(chǎn)品在這個(gè)計(jì)算機(jī)上運(yùn)行時(shí)執(zhí)行以上所說明的方法的各個(gè)步驟的軟件代碼段。這種計(jì)算機(jī)程序產(chǎn)品存儲(chǔ)在一個(gè)計(jì)算機(jī)可用媒體上，包括使一個(gè)計(jì)算機(jī)可以對(duì)執(zhí)行如上所述的網(wǎng)絡(luò)管理系統(tǒng)的功能進(jìn)行控制的計(jì)算機(jī)可讀程序裝置。下面將結(jié)合以下非限制性的附圖對(duì)本發(fā)明作進(jìn)一步說明，其中圖1為例示現(xiàn)有技術(shù)在發(fā)現(xiàn)連接性解決方案的任務(wù)中在NMS與EMS之間交互作用的已知結(jié)構(gòu)方框圖；圖2為例示按照本發(fā)明的一個(gè)實(shí)施例設(shè)計(jì)的為發(fā)現(xiàn)連接性解決方案在NMS與EMS之間交互作用的結(jié)構(gòu)方框圖；圖3為一個(gè)具有一些各包括多個(gè)按照本發(fā)明所提出的分組方法分的連接組的輸入和輸出端口的典型網(wǎng)元的示意圖；圖4為按照本發(fā)明設(shè)計(jì)的一個(gè)NMS的連接性表(CT)的例子；以及圖5為NMS內(nèi)的一個(gè)散列表(HashTable，HT)的例子。具體實(shí)施例方式圖1示出了為了發(fā)現(xiàn)在一個(gè)選來形成一個(gè)網(wǎng)絡(luò)(未示出)內(nèi)的一個(gè)通路的一部分的網(wǎng)元內(nèi)的連接解決方案在NMS與EMS之間一種已知的交互作用的情況。NMS(網(wǎng)絡(luò)管理系統(tǒng))10包括一個(gè)導(dǎo)航器程序12和有關(guān)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的數(shù)據(jù)14，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)通常構(gòu)建成一個(gè)反映網(wǎng)絡(luò)內(nèi)的現(xiàn)有網(wǎng)元、這些網(wǎng)元的端口和的配置的圖表。導(dǎo)航器的功能是按照若干條件和基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)在網(wǎng)絡(luò)內(nèi)選擇一個(gè)通路和形成一個(gè)指出具體網(wǎng)元和它們的需使用的端口(即所選的輸入端口和所選的輸出端口)的請(qǐng)求發(fā)給NMS。所選端口的信息從NMS發(fā)給為這個(gè)通路所選的每個(gè)網(wǎng)元的EMS(網(wǎng)元管理系統(tǒng))(標(biāo)為16的EMS功能塊1...i...n)。一個(gè)具體網(wǎng)元的EMS利用可用于所選輸入端口和所選輸出端口的信息、根據(jù)EMS所知的具體限制發(fā)現(xiàn)所選的這兩個(gè)端口之間的內(nèi)部連接。這些限制可以為所選端口是否可用，所選端口內(nèi)的連接點(diǎn)是否可用，有些可用的連接點(diǎn)可能禁止用于所需的這種連接，等等。這些限制和連接的實(shí)際可用性可以反映在與具體端口關(guān)聯(lián)的所謂端口可用性數(shù)據(jù)內(nèi)，在EMS內(nèi)有著與本網(wǎng)元內(nèi)的端口一樣多的這種數(shù)據(jù)串。在澄清了所有的可用性詢問后，有關(guān)的EMS就向NMS報(bào)告是否發(fā)現(xiàn)連接性解決方案。NMS與EMS之間的交互作用可以包括多個(gè)步驟，因此是相當(dāng)費(fèi)時(shí)的。這種通路發(fā)現(xiàn)過程復(fù)雜而漫長；在這個(gè)過程期間有一些中止以對(duì)EMS進(jìn)行查詢時(shí)，這樣的中斷/交互作用就成為費(fèi)時(shí)的。圖2例示了一個(gè)反映一個(gè)經(jīng)修改的NMS與若干EMS之間按照本發(fā)明的一個(gè)實(shí)施例交互作用的示意圖。這個(gè)經(jīng)修改的NMS包括一個(gè)具有一個(gè)連接性表(ConnectivityTable，CT)的連接性處理器(ConnectivityHandler，CU)，連接性表通常可以由在NMS層進(jìn)行連接性判決所需的所有各EMS的連接性表組成?？梢蕴峁└鶕?jù)網(wǎng)元的限制，例如根據(jù)連接端口/點(diǎn)的狀態(tài)的改變，對(duì)連接性處理器的動(dòng)態(tài)更新，如虛線所示?？扇〉氖牵瑢⒂蒒MS管理的網(wǎng)元的這些端口存在的所有連接點(diǎn)分成一些連接組(參見圖3)。每個(gè)組由一些特定的屬性和限制表征。這樣，全部網(wǎng)元的大量連接點(diǎn)就分成比較少的組，每個(gè)組具有已知的特性。NMS20包括導(dǎo)航器2和經(jīng)修改的、還存有網(wǎng)元的每個(gè)端口所在的(或者說所屬的)特定的連接組的信息的拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)24。經(jīng)修改的NMS還包括一個(gè)新的連接性處理器(CU)功能塊26，它包括一個(gè)連接性表(CT)28。這個(gè)連接性表的一個(gè)可取例子如圖4所示。連接性表28實(shí)際上存儲(chǔ)的是一些所謂共同連接性規(guī)則，為了制訂(在NMS層)導(dǎo)航器所選的端口是否可以互連和怎樣互連，這些規(guī)則引用了輸入端口的連接組與輸出端口的連接組之間的兼容性/不兼容性的術(shù)語。由于連接點(diǎn)的連接組是就整個(gè)網(wǎng)絡(luò)形成的，因此這些兼容性術(shù)語應(yīng)用于任何具有包括任何這樣的組的端口的網(wǎng)元。CH功能塊(26)的連接性表CT(28)在接收到在為一個(gè)通路指出的網(wǎng)元的所選端口內(nèi)存在的連接組的信息后就能給出哪些連接是可能的響應(yīng)。這信息可以轉(zhuǎn)發(fā)給一個(gè)相應(yīng)的EMS32，以選擇一個(gè)現(xiàn)實(shí)的內(nèi)部連接后予以激活。然而，為了使所希望的連接會(huì)忙的可能性最小，NMS可以只是在向連接性處理器26的一個(gè)任選的功能塊30咨詢后再向EMS層提出請(qǐng)求。這個(gè)功能塊稱為散列表(HT)，登記的只是每個(gè)網(wǎng)元的忙的連接；由各EMS1...m不斷更新。在一個(gè)可能的連接得到CT許可再用HT校核后，就可以實(shí)際指出一個(gè)內(nèi)部連接，從而可以將這信息傳送給一個(gè)相應(yīng)的EMS32去激活這個(gè)內(nèi)部連接。圖3例示了一個(gè)具有多個(gè)輸入端口42(1，...，K)和多個(gè)輸出端口44(1，...，F(xiàn))的網(wǎng)元40。每個(gè)端口包括一些示為圓圈的連接點(diǎn)46由本發(fā)明的NMS管理的網(wǎng)元內(nèi)存在的所有連接點(diǎn)示意地分成若干個(gè)連接組1，2，...，n。每個(gè)組由它的具體限制和連接點(diǎn)的特性(性質(zhì)，特征)表征。例如，處在輸入端口的一個(gè)特定的組的連接點(diǎn)可以只與處在輸出端口的這個(gè)組的連接點(diǎn)連接。在一種情況下，處在一個(gè)輸入端口的連接點(diǎn)可以按照SDH/SONET數(shù)據(jù)傳輸分層結(jié)構(gòu)將承載數(shù)據(jù)的虛擬容器送入諸如交叉連接之類的網(wǎng)元。在這種情況下，連接點(diǎn)可以稱為VC點(diǎn)。在SDU交換設(shè)備內(nèi)，VC點(diǎn)通常可以用來輸入/輸出VC-4數(shù)據(jù)流。每個(gè)端口包括一些屬于一個(gè)或多個(gè)組48的連接點(diǎn)46。例如，輸入端口1(50)包括屬于三個(gè)連接組48(即連接組1、2和5)的連接點(diǎn)46。一個(gè)組內(nèi)的每個(gè)連接點(diǎn)具有它的序號(hào)或其他指示。圖4例示了連接性表(CT)52的優(yōu)選實(shí)施例的例子，這個(gè)表包括n列54和n行56，其中每個(gè)行指配給一個(gè)具體的輸入端口連接組或簡(jiǎn)稱為“輸入連接組”，而每個(gè)列指配給一個(gè)特定的“輸出連接組”。在一個(gè)具體的行與一個(gè)特定的列相交處的符號(hào)意味著這個(gè)具體的輸入連接組與這個(gè)特定的輸出連接組之間的內(nèi)部連接是不可能的或者是有條件或無條件可能的。圖5例示了一個(gè)忙連接數(shù)據(jù)庫的片段，或者說對(duì)于一個(gè)具體網(wǎng)元的所謂子散列表(hashsub-table)58。這個(gè)表沒有任何標(biāo)準(zhǔn)的容量，只包括一些宣告這些網(wǎng)元中當(dāng)前正忙的連接的信息串60。這個(gè)表的作用是，NMS發(fā)現(xiàn)一個(gè)可能的連接性解決方案后，例如輸入連接組1與輸出連接組2之間的連接，就查核所關(guān)心的網(wǎng)元的子散列表，以向EMS指出具體的連接點(diǎn)。由于輸入連接組1的連接點(diǎn)4和1已經(jīng)是忙的，在命令中就不會(huì)指出這兩個(gè)連接點(diǎn)。此外，也不能指出輸出連接組2的連接點(diǎn)5?？梢哉J(rèn)為，在所選的所需網(wǎng)元的相應(yīng)輸入和輸出端口的組內(nèi)存在其他一些連接點(diǎn)，這些連接點(diǎn)將得到EMS的批準(zhǔn)。然而，如果在有關(guān)的組內(nèi)除了已經(jīng)占用的沒有另外的連接點(diǎn)，這個(gè)表就沒有什么幫助。在這種情況下，將從EMS接收到拒絕的響應(yīng)，而在這種特殊情況下在NMS與EMS之間將發(fā)生交互作用。為了避免這樣的情況，這個(gè)經(jīng)修改的拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)可以按需要包括有關(guān)在一個(gè)輸入(輸出)端口內(nèi)每個(gè)組的輸入連接點(diǎn)(輸出連接點(diǎn))的總數(shù)的信息。這信息用來與散列表內(nèi)的忙連接的信息相比較，以確切知道是否至少有一個(gè)可用的組合，根據(jù)比較結(jié)果，如果有可用的組合就產(chǎn)生一個(gè)標(biāo)明連接性的命令給EMS，否則就禁止向EMS提出請(qǐng)求。以上用若干具體例子對(duì)本發(fā)明作了說明，可以理解，可以提出通過創(chuàng)建和利用共同連接性規(guī)則能在NMS層發(fā)現(xiàn)NMS所管理的網(wǎng)元的連接性解決方案、其他實(shí)現(xiàn)網(wǎng)絡(luò)管理系統(tǒng)的方式和經(jīng)修改的使用這種NMS的方法，當(dāng)然所有這些實(shí)現(xiàn)方式/方法都應(yīng)屬于本發(fā)明的專利保護(hù)范圍。權(quán)利要求1.一種發(fā)現(xiàn)需接入一個(gè)在由一個(gè)網(wǎng)絡(luò)管理系統(tǒng)NMS管理的一個(gè)網(wǎng)絡(luò)內(nèi)所選的通路的網(wǎng)元的連接性解決方案的方法，其中每個(gè)網(wǎng)元包括一些輸入端口和輸出端口，每個(gè)端口允許多個(gè)連接點(diǎn)，所述方法包括下列步驟提供一個(gè)NMS層的連接性表CT，這個(gè)連接性表CT包括有關(guān)在由所述NMS管理的任何網(wǎng)元內(nèi)的任何輸入端口的連接點(diǎn)與任何輸出端口的連接點(diǎn)之間的可能內(nèi)部連接的數(shù)據(jù)，從而，每當(dāng)選擇一個(gè)具體網(wǎng)元同它的輸入端口和它的輸出端口用于這個(gè)通路時(shí)，可以在NMS層得到一個(gè)對(duì)于所述具體網(wǎng)元的連接性解決方案。2.一種按照權(quán)利要求1所述的方法，所述方法還包括下列步驟將所有網(wǎng)元的輸入端口和輸出端口的連接點(diǎn)分成一系列連接組1，2，3，...n，其中每個(gè)組由一些類似的屬性和/或限制表征；為一個(gè)具體網(wǎng)元的每個(gè)輸入端口和每個(gè)輸出端口指配所述連接組中的一個(gè)或多個(gè)連接組；形成給出一些描述在連接組1，2，3，...n中屬于一個(gè)網(wǎng)元的一個(gè)輸入端口的任何任意連接組與連接組1，2，3，...n中屬于這個(gè)網(wǎng)元的一個(gè)輸出端口的任何任意連接組之間建立連接的可能性的共同連接性規(guī)則的連接性表；從而，可以通過將這些連接性規(guī)則應(yīng)用于指配給所選輸入和輸出端口的連接組在NMS層得到所述具體網(wǎng)元的一個(gè)連接性解決方案。3.按照權(quán)利要求2所述的方法，其中所述形成連接性表CT的步驟包括將表排列成使表的行為輸入端口的連接組1，2，...n而表的列為輸出端口的連接組1，2，...n，每個(gè)在一個(gè)具體行與一個(gè)特定列之間的交點(diǎn)單元包括在一個(gè)屬于輸入端口的所述具體組的連接點(diǎn)與一個(gè)屬于輸出端口的所述特定組的連接點(diǎn)之間建立一個(gè)內(nèi)部連接的可能性的信息。4.按照權(quán)利要求2所述的方法，所述方法還包括下列步驟通過指出所選通路所需的一個(gè)具體網(wǎng)元與它的輸入端口和它的輸出端口向NMS提出請(qǐng)求，以發(fā)現(xiàn)所述網(wǎng)元的連接性解決方案；確定在所述輸入端口內(nèi)存在所述連接組1，2，...n中的哪些連接組和在所述輸出端口內(nèi)存在所述連接組1，2，...n中的哪些連接組；通過在NMS用所述連接性表CT判定在輸入端口的連接組中的至少一個(gè)組與輸出端口的連接組中的至少一個(gè)組之間是否能實(shí)現(xiàn)所希望的連接，應(yīng)用這些連接性規(guī)則；如果能實(shí)現(xiàn)，認(rèn)為發(fā)現(xiàn)了連接性解決方案，然后NMS向這個(gè)具體網(wǎng)元的一個(gè)網(wǎng)元管理系統(tǒng)EMS請(qǐng)求激活所述網(wǎng)元內(nèi)的一個(gè)特定內(nèi)部連接；如果不能實(shí)現(xiàn)，NMS發(fā)出一個(gè)消息，指出對(duì)于所指出的所述網(wǎng)元的所述輸入端口和所述輸出端口發(fā)現(xiàn)沒有連接性解決方案。5.按照權(quán)利要求2所述的方法，所述方法還包括在NMS層指出一個(gè)輸入連接組中的一個(gè)連接點(diǎn)與一個(gè)輸出連接組中的一個(gè)連接點(diǎn)之間的一個(gè)內(nèi)部連接的步驟，其中所述輸入連接組和所述輸出連接組在NMS層選為對(duì)于所述具體網(wǎng)元的一個(gè)連接性解決方案。6.按照權(quán)利要求2所述的方法，所述方法還包括通過參考在NMS內(nèi)事前配置的一個(gè)忙連接數(shù)據(jù)庫查核忙連接的信息的步驟，所述數(shù)據(jù)庫指出目前在網(wǎng)元內(nèi)已占用的內(nèi)部連接。7.按照權(quán)利要求5所述的方法，所述方法包括用CT反映所述共同的連接性規(guī)則，還包括事前提供和以后參考一個(gè)記入一個(gè)具體網(wǎng)元的每個(gè)端口的每個(gè)連接組內(nèi)的一些存在的連接點(diǎn)；根據(jù)在所選輸入和輸出連接組內(nèi)存在的連接點(diǎn)的信息與忙連接的信息比較指出是否能實(shí)現(xiàn)一個(gè)所希望的連接。8.一種網(wǎng)絡(luò)管理系統(tǒng)NMS，所述網(wǎng)絡(luò)管理系統(tǒng)NMS包括一個(gè)能在NMS層發(fā)現(xiàn)一個(gè)需接入由所述NMS管理的網(wǎng)絡(luò)內(nèi)所選的一個(gè)通路的具體網(wǎng)元的連接性解決方案的連接性處理器CH，其中所述連接性處理器包括一個(gè)持有由所述NMS管理的任何網(wǎng)元內(nèi)可能的內(nèi)部連接的數(shù)據(jù)的連接性表CT。9.按照權(quán)利要求8所述的網(wǎng)絡(luò)管理系統(tǒng)NMS，所述網(wǎng)絡(luò)管理系統(tǒng)NMS還包括與所述網(wǎng)絡(luò)的網(wǎng)元和它們的端口有關(guān)的拓?fù)鋽?shù)據(jù)，其中為任何網(wǎng)元的每個(gè)輸入端口和每個(gè)輸出端口分別指配有一些連接點(diǎn)的一個(gè)或多個(gè)連接組1，2，...n，使得每個(gè)連接組由一些類似的特征和/或限制表征，以及其中所述CT包括一些描述在連接組1，2，3，...n中屬于一個(gè)網(wǎng)元的一個(gè)輸入端口的任何任意連接組與連接組1，2，3，...n中屬于這個(gè)網(wǎng)元的一個(gè)輸出端口的任何任意連接組之間建立連接的可能性的共同連接性規(guī)則，所述CT從而使NMS在得到一個(gè)指出一個(gè)用于所選通路的具體網(wǎng)元與它的一對(duì)所希望的輸入和輸出端口的請(qǐng)求后就能確定在所述具體網(wǎng)元內(nèi)是否有一個(gè)連接性解決方案。10.按照權(quán)利要求9所述的NMS，其中所述連接性表CT構(gòu)造成使表的行為屬于輸入端口的連接組1，2，...n而表的列為屬于輸出端口的連接組1，2，...n，每個(gè)在一個(gè)具體行與一個(gè)特定列之間的交點(diǎn)單元包括在屬于一個(gè)網(wǎng)元的一個(gè)輸入端口的連接組中的至少一個(gè)連接點(diǎn)與屬于所述網(wǎng)元的一個(gè)輸出端口的連接組中的至少一個(gè)連接點(diǎn)之間建立一個(gè)內(nèi)部連接的可能性的信息。11.按照權(quán)利要求8所述的NMS，其中所述CH還包括一個(gè)呈現(xiàn)為一系列信息串的忙連接數(shù)據(jù)庫，每個(gè)信息串指出網(wǎng)絡(luò)的一個(gè)具體網(wǎng)元內(nèi)當(dāng)前正忙的內(nèi)部連接。12.按照權(quán)利要求9所述的NMS，其中所述CH包括給出一些共同連接性規(guī)則的CT，而所述拓?fù)鋽?shù)據(jù)包括一個(gè)記入每個(gè)具體網(wǎng)元的每個(gè)端口的每個(gè)連接組內(nèi)現(xiàn)有連接點(diǎn)的個(gè)數(shù)的數(shù)據(jù)庫，所述CH能將在所選網(wǎng)元的所選端口的所選輸入和輸出連接組內(nèi)現(xiàn)有連接點(diǎn)的信息與從忙連接數(shù)據(jù)庫得到的信息相比較。13.一種可直接裝入一個(gè)數(shù)字計(jì)算機(jī)的內(nèi)存的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括在所述產(chǎn)品在這個(gè)計(jì)算機(jī)上運(yùn)行時(shí)執(zhí)行權(quán)利要求1中所述的步驟的一些軟件代碼段。14.一種存儲(chǔ)在一個(gè)計(jì)算機(jī)可用媒體上的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括使一個(gè)計(jì)算機(jī)能對(duì)執(zhí)行按照權(quán)利要求8所述的網(wǎng)絡(luò)管理系統(tǒng)的功能進(jìn)行控制的計(jì)算機(jī)可讀程序裝置。全文摘要本發(fā)明提供了一種發(fā)現(xiàn)需接入一個(gè)在由一個(gè)網(wǎng)絡(luò)管理系統(tǒng)(NMS)管理的網(wǎng)絡(luò)內(nèi)所選的通路的網(wǎng)元的連接性解決方案的技術(shù)，其中每個(gè)網(wǎng)元包括一些輸入端口和輸出端口，每個(gè)端口允許多個(gè)連接點(diǎn)，這種技術(shù)包括在NMS層上提供一個(gè)連接性表(CT)，這個(gè)連接性表包括在NMS所管理的任何網(wǎng)元的任何輸入端口的連接點(diǎn)與任何輸出端口的連接點(diǎn)之間的可能內(nèi)部連接的數(shù)據(jù)。這種技術(shù)使得每當(dāng)選擇了需用于這個(gè)通路的一個(gè)具體網(wǎng)元與它的輸入端口和它的輸出端口時(shí)就可以在NMS層得到一個(gè)對(duì)于這個(gè)具體網(wǎng)元的連接性解決方案。文檔編號(hào)H04L12/24GK1582551SQ01823920公開日2005年2月16日申請(qǐng)日期2001年12月31日優(yōu)先權(quán)日2001年12月31日發(fā)明者I·帕波沙多,A·塞梅斯,A·亞姆申請(qǐng)人:Eci電信公司