專利名稱：網(wǎng)絡(luò)管理系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種網(wǎng)絡(luò)管理系統(tǒng)，用于滿足對在兩個指定的終端之間具有規(guī)定容量的連接通道的請求，并涉及運行這樣一種系統(tǒng)的方法。本發(fā)明尤其側(cè)重于用于同步數(shù)字序列(SDH)網(wǎng)絡(luò)的網(wǎng)絡(luò)管理系統(tǒng)，但也可以應(yīng)用在其他類型的網(wǎng)絡(luò)上。
典型的數(shù)字電信網(wǎng)以每秒8000抽樣點的抽樣速率(每125ms一個抽樣點)進行語音或數(shù)據(jù)的傳輸。每個抽樣采用8比特的字節(jié)編碼，形成64kbit／s的比特率。典型地，這在網(wǎng)絡(luò)上按32信道(包括用于同步和信令的信道)幀進行復(fù)用，形成64*32=2048kbit／s的傳輸速率，即已知的2Mbit系統(tǒng)。通過進一步復(fù)用4個較低等級的信道到一個較高等級的信道以產(chǎn)生二次群的8Mbit／s比特率可產(chǎn)生進一步的復(fù)用，并且重復(fù)該過程可以產(chǎn)生三次群(34Mbit／s)和四次群(140Mbit／s)的比特率。由于需要包括額外的信令開銷，以上復(fù)用過程不是確切的四倍關(guān)系。
以上引用的是歐洲使用的比特率。在其他地區(qū)，如美國和日本，雖然基本的比特率也是64kbit／s，但是最初的抽樣是按每幀24信道(不是32信道)復(fù)用來產(chǎn)生1．544Mbit／s的一次群比特率，6．312Mbit／s的二次群比特率，32Mbit／s(日本)或45Mbit／s(美國)的三次群比特率，和98Mbit／s(日本)或140Mbit／s(美國)的四次群比特率。以這些比特率運行且具有將一種速率轉(zhuǎn)換為另一種速率的復(fù)用器／解復(fù)用器的網(wǎng)絡(luò)就是眾所周知的“準(zhǔn)同步(plesiochronous)-即近乎同步的-數(shù)字序列”(PDH)網(wǎng)絡(luò)。這種網(wǎng)絡(luò)的缺陷是，在網(wǎng)絡(luò)中不同的信道需要獨立地選路由的任何位置上，信號都必須一步一步地解復(fù)用而返回到64kbit／s的信號以便識別各別的信道。即使此后這些信道立即重新復(fù)用到較高比特率之一上以便繼續(xù)傳輸，該解復(fù)用過程也必不可少。
同步數(shù)字序列(SDH)是這樣一種標(biāo)準(zhǔn)，它不僅允許以上述所有比特率傳輸，也允許增加或抽取單個信號而不需要解復(fù)用與該信號復(fù)用在一起的其它信號。在155Mbit／s的SDH鏈路中，信號被分解為多幀，即已知的STM-1幀。每幀包括2430個字節(jié)，其中的2349個字節(jié)作為凈負(fù)荷，其余的用于信令和同步。這相當(dāng)于150Mbit／s的凈負(fù)荷比特率。
每個150Mbit／s的STM-1幀由一個或多個“虛容器”組成，有五種類型VC11具有1．7Mbit／s的容量，根據(jù)美國或日本的24*64kbit／s標(biāo)準(zhǔn)可以傳送1個1．5Mbit／s的一次群信道。
VC12具有2．3Mbit／s的容量，根據(jù)歐洲的30*64kbit／s標(biāo)準(zhǔn)可以傳送1個2Mbit／s的一次群信道。
VC2具有6．8Mbit／s的容量，可以傳送1個6．3Mbit／s(美國／日本的二次群)信道或4個VC11或3個VC12。
VC3具有50Mbit／s的容量，允許支持任何三次群PDH比特率32Mbit／s(日本)，34Mbit／s(歐洲)，或44Mbit／s(美國)。它也可以傳送7個VC2，21個VC12或28個VC11。
VC4具有150Mbit／s的容量，允許支持140Mbit／s(或日本的98Mbit／s)的四次群PDH比特率，或3個VC3，21個VC2，63個VC12或84個VC11。
也可以傳送虛容器的混合比如一個STM-1幀可以由1個VC3、9個VC12、9個VC2和8個VC11組成。VC3本身可以包含VC11、VC12或VC2(或者其混合)，而且VC2可以包含VC11或VC12。
SDH鏈路可以以更高比特率運行。例如，在622Mbit／s的SDH鏈路中，信號被分解為多幀，即已知的STM-4幀，其中的每一幀具有比STM-1幀大4倍的凈負(fù)荷。
SDH網(wǎng)絡(luò)優(yōu)于PDH網(wǎng)絡(luò)。特別是，STM-1包含有關(guān)幀內(nèi)的每個虛容器的數(shù)據(jù)，允許在任意網(wǎng)絡(luò)節(jié)點上分別對由虛容器表示的信道進行解復(fù)用和選路由，而不需要分解整個幀。相反，在PDH網(wǎng)絡(luò)中如果不對每個復(fù)用等級依次地分解到要求的等級，單個信道是不可識別和抽出的，然后重新復(fù)用沒有抽出的信道以便繼續(xù)傳輸。
在SDH網(wǎng)絡(luò)中，業(yè)務(wù)量容量可以根據(jù)用戶的需求預(yù)先預(yù)訂。然后它需要通過在網(wǎng)絡(luò)中分配具有所需容量的通道來滿足這個需求。用戶可以有特殊的需求，比如可能需要兩個或多個獨立的通道，不共享任何鏈路和網(wǎng)絡(luò)節(jié)點，以確保單點故障不會引起整個預(yù)訂容量的丟失。然后分配給用戶的通道可以按他要求的任何方式使用，例如按規(guī)定路徑發(fā)送單個呼叫。應(yīng)當(dāng)注意的是，容量管理包括單個呼叫話務(wù)量處理的不同需求。特別是，容量管理必須考慮將來的容量需求，而不僅僅是呼叫話務(wù)量管理系統(tǒng)應(yīng)該處理的實時需求。理想的容量管理系統(tǒng)應(yīng)該也可以立即提供容量，可能正如保險(“及時”)業(yè)務(wù)。而且，在呼叫話務(wù)管理系統(tǒng)中，一般地，將呼叫話務(wù)分散到盡可能多的不同路由上是減少干擾和當(dāng)一條路由失效時保證破壞程度最小的最佳措施。在容量管理中，最佳方案是盡可能將低容量的路由聚集起來以充分地加載所使用的每條鏈路，由此保持其他鏈路空閑。當(dāng)接收到下一個對高容量鏈路的需求時，不需要首先重新分配低容量鏈路，就可以使用空閑鏈路。
網(wǎng)絡(luò)中節(jié)點間連接的可用性取決于許多因素，這些因素是經(jīng)常變化的。比如，出于維護目的使設(shè)備進入停止工作狀態(tài)，此后又重新設(shè)置。這可能是計劃好的或是臨時出現(xiàn)的。而且，只要容量分配給一個用戶，對其他用戶而言就變?yōu)椴豢捎玫摹?br> 為了控制SDH網(wǎng)絡(luò)傳輸?shù)穆酚蛇x擇，因此需要對源點和終點之間的網(wǎng)絡(luò)容量進行分配。需要考慮到許多判據(jù)，例如所需容量，需要容量的時間，所需的時間長短，對健壯性的需求(例如通過為一部分容量選一條路由，為另一部分容量選另一路由，即在實踐中稱為“分集(diversity)”，以便于即使一條通道失效時也能保持連接，雖然容量較低)，以及容量可用性方面的任何變化，比如由于計劃的維護，或者系統(tǒng)的其他用戶。
為了建立傳輸采用的路由，需要分配和保留網(wǎng)絡(luò)中使用的各種連接。容量可能會立即被要求，或者可能被預(yù)先保留以備預(yù)期的需求。
有可能要面對一個查找通道的系統(tǒng)，在該系統(tǒng)中每次接收到對容量的新需求時，從第一個原則開始尋找通道，其方法是分析網(wǎng)絡(luò)連接性和網(wǎng)絡(luò)所承載的容量以及計算出通過該網(wǎng)絡(luò)的通道。對于復(fù)雜的網(wǎng)絡(luò)，這樣一種窮舉分析需要占用大量的處理器能力，而且去探索所有可能的連接，效率將非常低下。由于對兩個相同地點之間的連接的重復(fù)需求通常采用相同的路由就可以滿足，因此許多處理是冗余的。
一種變通的方法是保存任意給定的起始地點和終止地點之間所有可能的通道的列表。一旦有對這兩個地點間容量的要求時，可以選擇具有足夠容量的最佳通道(要考慮所有容量已經(jīng)投入業(yè)務(wù)或停止工作的情況)。這種方法對任何規(guī)模的網(wǎng)絡(luò)來說都是不切實際的，因為它需要非常大的存儲空間。在復(fù)雜的網(wǎng)絡(luò)上可能存在難以管理的大量的通道，而且即使大部分通道不是最佳的，如果由于任何原因(比如鏈路故障或容量已經(jīng)投入業(yè)務(wù))，所存儲的最佳通道不能使用時，仍可能需要它們。當(dāng)網(wǎng)絡(luò)發(fā)展時這種方法也需要經(jīng)常更新，且需要特別考慮那些其容量已經(jīng)被使用的路由并舍棄它。
根據(jù)本發(fā)明，提供一種運行電信網(wǎng)的網(wǎng)絡(luò)管理系統(tǒng)以滿足對網(wǎng)絡(luò)的兩個指定端點間具有規(guī)定容量的連接通道的需求的方法，該網(wǎng)絡(luò)包括網(wǎng)絡(luò)節(jié)點之間的許多連接，每個連接具有預(yù)定的容量，該方法包括以下步驟搜索存儲路由和可用容量的存儲器來識別能滿足需求的連接通道；確定在存儲器中是否存在具有合適容量的連接通道；如果在存儲器中不存在這樣的通道，則對網(wǎng)絡(luò)模型進行測試以在要求的端點之間至少識別一個合適的連接通道，將這樣識別出來的任何合適的連接通道添加到存儲器中，并且當(dāng)在要求的端點之間識別出具有所要求容量的連接通道時，分配所識別的連接以滿足需求。
應(yīng)注意本方法并不一定識別出最佳解決方案，因為搜索不是窮舉的。窮舉搜索會花費大量的計算機時間，而且結(jié)果只會保持最佳直到下一個對容量的需求產(chǎn)生之時，這時整個分配方案將不得不重建。而本發(fā)明的方法在合理時間內(nèi)識別一種良好的(但不一定是理想的)解決方案，籍此以完美性換取速度。
在優(yōu)選的實施方案中路由和可用容量的存儲器是根據(jù)連接通道成為可用或不可用而改變的。在這種方法中避免了重復(fù)處理，而存儲器只需要存儲用戶可能要求的路由。
通過維持對已經(jīng)確定的通道的保存，但允許增加新的通道，本方法減少了所需的總的處理時間，而仍然允許可用性的變化得到調(diào)整。
在進一步的優(yōu)選實施方案中容量根據(jù)需求被預(yù)先分配，但是當(dāng)需要通道時，才將各個通道分配給各個連接。這樣，容量的使用可得到優(yōu)化，不會影響已經(jīng)保留了容量的業(yè)務(wù)。
查找通道的方法包括以下步驟-識別起始點和目標(biāo)點；-從網(wǎng)絡(luò)中直接與起始點連接的節(jié)點中識別最適合接近目標(biāo)點的節(jié)點；-在起始點和這樣識別出來的節(jié)點間建立連接，以作為連接通道的第一條鏈路；-利用所識別的節(jié)點作為新的起始點重復(fù)以上過程，直到建立起到目標(biāo)點的連接。
優(yōu)選地，最合適節(jié)點的識別要考慮目標(biāo)的距離和網(wǎng)絡(luò)的結(jié)構(gòu)。在典型的分層結(jié)構(gòu)中，可對不同的節(jié)點采用加權(quán)因子以在層的級別上最優(yōu)地選出到目標(biāo)的距離最合適的節(jié)點。
本方法沒有精確地探索所有可能的通道，但在每個步驟中分析最大的可能性。除非網(wǎng)絡(luò)具有任何十分不平常的特征，這將會產(chǎn)生接近于最佳的答案。在典型的分層網(wǎng)絡(luò)中，包括許多等級，每個等級包括一個環(huán)，在該網(wǎng)絡(luò)中的大部分節(jié)點只有兩個連接，由此簡化了分析過程。
即使不很精確，在大多數(shù)網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)良的情況下，本過程會查找到最佳路由或十分接近最佳的路由?？梢园ūＷo措施來確保所選擇的通路不是不合理的。尤其當(dāng)一個節(jié)點作為連接通道的組成部分被建立時，可以在該通道的其他鏈路中不再考慮它。如果連接到當(dāng)前起始點的所有節(jié)點都排除在考慮范圍之外時(因為有可能它們都已經(jīng)成為通道的組成部分，目前已經(jīng)全部投入業(yè)務(wù)或退出服務(wù)的情況)，連接到當(dāng)前起始節(jié)點的鏈路可以刪除，并且從以前的起始節(jié)點重復(fù)這個過程。優(yōu)選地，在每個階段連接到當(dāng)前節(jié)點或連接到已經(jīng)成為當(dāng)前連接通道(而不是任何被排除的節(jié)點)的組成部分的任何其他節(jié)點上的任何節(jié)點，可以被當(dāng)作下一條鏈路的候選節(jié)點，并且如果選擇了連接到一個已有節(jié)點而不是當(dāng)前起始節(jié)點的節(jié)點時，已有節(jié)點與當(dāng)前起始節(jié)點之間的鏈路可以從連接通道中刪除，而且將已有節(jié)點與新節(jié)點之間的鏈路增加到連接通道中去。
這種規(guī)則也可以限制層等級之間的轉(zhuǎn)換數(shù)目。特別地，這種原則要求同一等級上的節(jié)點只能通過利用相同等級或更高等級的節(jié)點形成的通道來互相連接。
本方法可以從兩個端點出發(fā)來實現(xiàn)，產(chǎn)生兩條部分的通道，每條部分通道的目標(biāo)點可以在每次互操作時重新定義為另一條部分通道的當(dāng)前起始點。在這種情況下，關(guān)于上述限制等級轉(zhuǎn)換數(shù)目的原則可以如所要求那樣更簡化地定義為作為每條部分通道的每條鏈路，從它的相對終止點出發(fā)，只能鏈接到一個與當(dāng)前起始點相同等級或較高等級的節(jié)點。
應(yīng)當(dāng)認(rèn)識到本說明書中使用的術(shù)語“部分通道”表示從一個端點開始建立的通道的一部分。組成完整通道的這兩條部分通道不一定是相同長度的。
在優(yōu)選的實施方案中，本方法包括進一步的步驟，這些步驟即監(jiān)視存儲器中存在的可用容量，并當(dāng)可用容量低于預(yù)定的最小值時提供告警?？梢酝ㄟ^確定所述測試模型的步驟是否沒有識別出一條合適的連接通道來監(jiān)視容量。這允許在容量變成處于臨界情況之前提示系統(tǒng)管理員即將出現(xiàn)容量缺乏。
本發(fā)明的案例將借助于參考圖的例子進一步描述，其中

圖1是一個分層的同步數(shù)字序列網(wǎng)絡(luò)的圖解；圖2是STM-1幀結(jié)構(gòu)；圖3顯示了用于控制圖1的網(wǎng)絡(luò)的網(wǎng)絡(luò)管理系統(tǒng)；圖4顯示了適合于操作圖3中的網(wǎng)絡(luò)管理系統(tǒng)的計算機的一般構(gòu)造。
圖5是用于圖1的網(wǎng)絡(luò)的網(wǎng)絡(luò)管理系統(tǒng)的各功能部件，它具體體現(xiàn)了本發(fā)明。
圖6是本發(fā)明方法的流程圖。
圖7是較詳細(xì)地表示本方法的通道查找部分的流程圖。
圖8和圖9舉例說明兩種“禁止的”選路由單元，圖8表示一條回路，圖9表示一個沒有出路的例子；圖10a-10g舉例說明在圖1的網(wǎng)絡(luò)上構(gòu)造通道的多個步驟；圖10h-10j舉例說明可選擇的通道的構(gòu)造；圖10k舉例說明第3條通道的構(gòu)造；圖11舉例說明用于選擇兩條不同的通道的組合以提供通道分集的規(guī)則。
圖1以圖解形式顯示了一個非常簡單的3層SDH網(wǎng)絡(luò)91。在網(wǎng)絡(luò)的最高層有4個節(jié)點，用方塊1、2、3、4表示，它們通過主干連接12、13、14、23、24、34完全互連。在這個圖解中有4個第二層的環(huán)21、32、41和43，其中每一個環(huán)包括若干第二等級的節(jié)點分別是211-214；321-324；411-415；和431-434，并在第一等級的節(jié)點1、2、3、4中的兩個之上連接到第一等級的網(wǎng)絡(luò)。有4個第三層的環(huán)5、6、7、8。環(huán)5包括節(jié)點51、52、53，在第二層環(huán)21的第二層節(jié)點211／212上連接到第二層。環(huán)6包括節(jié)點61、62、63，在第二層節(jié)點322／431上連接到第二層。注意這些第二層節(jié)點322／431分別組成兩個獨立的第二層的環(huán)32、43。第三層的環(huán)7，包括節(jié)點71、72、73，在節(jié)點414和415上連接到第二層的環(huán)41，另外，第三層的環(huán)8，包括節(jié)點81、82、83和84，也在節(jié)點413和414上連接到第二層的環(huán)41。實際上每個第二層節(jié)點應(yīng)至少有一個第三層的環(huán)連接在其上，但只有4個第三層的環(huán)5、6、7、8已被清楚地顯示。
節(jié)點由具有相關(guān)的復(fù)用器的交叉連接和分插復(fù)用器組成。分插復(fù)用器用在需要增加或取出2Mbit／s信號的地方。在第三層中，傳輸速率為155Mbit／s，在第二層中，傳輸速率為622Mbit／s，而且在第一層中使用的可能是該速率或更高的速率。
圖2顯示了STM-1模塊的和可能將其分解為傳送許多VC12、VC2、VC3和VC4虛容器的方法的圖解表示。在本圖中沒有表示VC11的圖解。根據(jù)用戶要求的容量，對于網(wǎng)絡(luò)上呼叫采用的通道中的每條鏈路，分配給該呼叫合適尺寸的虛容器。STM-1具有63個VC12槽(或84個VC11槽)，21個VC2槽，3個VC3槽或一個VC4槽；而且，正如下面將描述的，也可能是不同類型VC的組合。此外STM-1模塊還傳送信令開銷S。
通道中的每條鏈路上的容量由一個或多個STM-1模塊表示，在每個節(jié)點的虛容器間傳輸呼叫話務(wù)。當(dāng)將容量分配給某條通道時，合適尺寸的虛容器被分配給該呼叫。容器的分配以保持容量具有最大程度的多變性為目的。例如，如果前兩個VC12槽已經(jīng)被分配，可以分配槽VC12-3來滿足對下一個VC12槽的需求。如果要求一個VC2槽，那么除了第一個可以使用外所有的VC2槽都被遺棄。類似地，如果前5個VC12槽和第3個和第4個VC2槽都已經(jīng)分配，通過填充第6個VC12槽可以滿足對又一個VC12槽的需求，因此留下盡可能多可用的VC2和VC3槽。這種分配槽的模式保證，例如，即使STM-1已經(jīng)分配多達(dá)42個VC12或14個VC2或兩種類型的某些組合，如27個VC12和5個VC2，對VC3容量的需求仍能滿足。
現(xiàn)在參考圖3，顯示了用于管理圖1所示的SDH網(wǎng)絡(luò)91的網(wǎng)絡(luò)管理系統(tǒng)200的一部分。網(wǎng)絡(luò)管理系統(tǒng)包括網(wǎng)絡(luò)管理器202和用于管理節(jié)點的一組網(wǎng)元管理器。出于簡化的原因，只顯示了2個網(wǎng)元管理器204、206和6個節(jié)點210a、210b、210c、210d、210e、210f。通常網(wǎng)絡(luò)管理器和網(wǎng)元管理器的結(jié)構(gòu)對本領(lǐng)域的技術(shù)人員而言是眾所周知的。
網(wǎng)絡(luò)管理器202和網(wǎng)元管理器204、206分別用一臺計算機實現(xiàn)。合適的計算機的通用結(jié)構(gòu)如圖4所示。該計算機包括存儲器220、顯示設(shè)備222、鍵盤224、中央處理器(CPU)226、以及輸入／輸出端口228。
存儲器220可以以硬盤、隨機訪問存儲器(RAM)和只讀存儲器(ROM)組合的形式來實現(xiàn)。計算機運行的程序被存儲在存儲器220中。
現(xiàn)在參考圖5，顯示了網(wǎng)絡(luò)管理系統(tǒng)200的功能部件。功能部件是通過組成網(wǎng)絡(luò)管理系統(tǒng)的計算機程序來實現(xiàn)的。現(xiàn)在將描述這些功能部件。網(wǎng)絡(luò)91由網(wǎng)絡(luò)管理系統(tǒng)200控制，向監(jiān)視部件92提供數(shù)據(jù)，監(jiān)視部件92監(jiān)視網(wǎng)絡(luò)以保證網(wǎng)絡(luò)正確運行。在故障時間或初期的過載事件中，應(yīng)當(dāng)從監(jiān)視部件92給維護部件93和／或前向計劃部件發(fā)送指示。這兩種部件分別負(fù)責(zé)修正現(xiàn)有系統(tǒng)的故障和設(shè)計系統(tǒng)的增強功能以處理將來的需要。維護系統(tǒng)與維護人員交互，發(fā)出使系統(tǒng)準(zhǔn)備進行工作的指令。計劃系統(tǒng)產(chǎn)生用于配置部件95的指令，配置部件95自動地或通過向技術(shù)人員發(fā)指令來使網(wǎng)絡(luò)被修改以滿足已計劃的變化。因此本過程是交互式過程，計劃部件94計劃好的變化由配置部件95來實施，對網(wǎng)絡(luò)91這樣修改的結(jié)果由監(jiān)視部件92來監(jiān)視以便確定未來的計劃需求。
為了支持該功能，和為了控制指令處理過程，網(wǎng)絡(luò)模型96(體現(xiàn)在軟件中)與網(wǎng)絡(luò)91、監(jiān)視部件92、維護部件93、計劃部件94以及配置部件95進行交互。根據(jù)服務(wù)中的連接和這些連接的可用容量，由狀態(tài)監(jiān)視部件97監(jiān)視網(wǎng)絡(luò)的當(dāng)前狀態(tài)。這為允許在網(wǎng)絡(luò)模型96中模型化的網(wǎng)絡(luò)中當(dāng)前可用容量和將來可用容量提供了信息。類似地，任何計劃的維護都可以編程到模型中，因此目前失去服務(wù)或設(shè)計為失去服務(wù)的容量也可以模型化，以在所設(shè)計的計劃維護的完成時刻到來之際變?yōu)榭捎?。計劃部?4與模型96之間具有雙向的相互作用。首先，計劃部件94通知模型96對網(wǎng)絡(luò)的所有設(shè)計好的升級，而后允許模型96分配容量，該容量被設(shè)計為在需要容量時變?yōu)榭捎?。計劃部?4也使用模型來實現(xiàn)它的計劃功能。配置部件95利用模型96包含的信息來計劃如何修改網(wǎng)絡(luò)91，由此保證模型96保留網(wǎng)絡(luò)91的可靠備份。指令處理部件98向系統(tǒng)提供容量請求。指令處理是在模型96內(nèi)進行的，通過從與模型96相關(guān)的存儲器90中保存的信息中識別出適合的通道，或通過遵循從規(guī)則存儲器99中獲得的規(guī)則以識別新的通道添加到存儲器90中，并相應(yīng)地配置模型96，從而來滿足容量需求。該過程的結(jié)果輸入到配置指令部件95，它發(fā)出配置網(wǎng)絡(luò)91的指令以滿足需要時的容量。網(wǎng)絡(luò)的狀態(tài)由狀態(tài)監(jiān)視部件97監(jiān)視，狀態(tài)監(jiān)視部件97本身又修改模型96，由此確保模型96保存網(wǎng)絡(luò)91的可靠備份。按這種方法，系統(tǒng)可以檢查配置功能是否已正確執(zhí)行指令。
通過采用網(wǎng)絡(luò)模型(該網(wǎng)絡(luò)模型被從網(wǎng)絡(luò)中獲得的數(shù)據(jù)所連續(xù)修改)，指令處理過程可以最大程度地利用可用的資源，而不必試圖分配那些退出服務(wù)或已經(jīng)分配的資源。
圖6顯示的是舉例說明指令處理過程的流程圖，該指令處理過程是由指令處理部件98和模型96參照規(guī)則存儲器99和通道存儲器90執(zhí)行。最初接收到對兩個網(wǎng)絡(luò)終端點(節(jié)點)之間的通道請求(步驟101)。指令處理部件98執(zhí)行的第一個功能是查閱通道存儲器90(步驟102)。該通道存儲器90含有有關(guān)節(jié)點間的許多通道的信息，這些通道是共同使用或已經(jīng)依靠以下將要討論的查找程序發(fā)現(xiàn)的。在下一個步驟103中，確定了這樣一條通道的可用性。如果這樣的通道是可用的，程序?qū)⑥D(zhuǎn)入下一步驟104，評估該通道上的可用容量。如果存在具有合適容量的可用通道，程序轉(zhuǎn)入下一步驟105檢查通道的可用性，以保證該通道仍然是可用的并且沒有被刪除，比如由于故障或日常維護的原因。如果通道存儲器90含有一條具有合適容量且仍處于服務(wù)中的可用通道，那么將該通道指派給發(fā)出請求的用戶。
在步驟104鑒定所識別的通道沒有足夠的可用容量、或發(fā)現(xiàn)已識別的通道不再可用(步驟105)的情況下，系統(tǒng)返回步驟102查詢通道存儲器90以便識別另一條可用的通道。重復(fù)本過程直到識別出合適的可用通道，或者直到已經(jīng)嘗試了兩個終端點之間的所有合適通道為止。當(dāng)識別通道是否可用的步驟(步驟103)無法找到這樣的通道時(如果端到端的通路不正?；蜇?fù)載沉重，這可能在第一次重復(fù)時發(fā)生)，程序轉(zhuǎn)到通道查找過程107。該過程將在下文進一步詳細(xì)描述。如果已經(jīng)識別出新的通道，那么將該通道增加到通道存儲器90中(步驟108)，并分配給用戶。只要在要求時通道依然可用并且容量可用，在步驟102中查詢通道存儲器90時就為新通道上對業(yè)務(wù)的未來請求提供新通道。應(yīng)注意在用戶的要求產(chǎn)生了通道而用戶需要它時，并不是通道的所有容量都可用。然而，除非在極端情況下，仍然有一些容量是可用的。
當(dāng)通道在將來某一時刻才被請求時，步驟105(它檢查通道是否在服務(wù)中)在真正要求容量時再重復(fù)。只要通道仍然可用，就在以上描述的步驟106中將其分配。如果在這個期間通道不再可用，例如因為通道的某個單元停止服務(wù)或者由于非計劃的維護，通過再次查詢通道存儲器90(步驟102)，并按以上所述繼續(xù)下去，從而重復(fù)本方法。
圖7較詳細(xì)地顯示了通道查找的過程(步驟107)。圖8和圖9舉例說明在本方法中使用的一些通道查找規(guī)則。圖10a-10g顯示的是查詢通道的幾個步驟，圖10h-10j顯示的是查找另一條通道的過程，圖10k顯示了第3條通道的查找過程。每一階段中選擇的通道單元是交叉顯示的。用實心方塊表示組成通道下一部分的可能的新節(jié)點，那些按照排除規(guī)則應(yīng)排除在外的節(jié)點被額外標(biāo)上“X”。其他所有節(jié)點以空心方塊表示。
在本例采用的優(yōu)選實施方案中，通道是從兩端開始按兩條部分通道建立起來的。通過交替地往每條部分通道上增加鏈路來建立這兩條部分通道，每個步驟中都要識別在已經(jīng)連接到終端點或者連接到已有的部分通道中另一點上的那些節(jié)點中，哪一個節(jié)點離另一部分通道的終端點最近。在每個階段中以這種方法考慮的節(jié)點在下文被稱為“候選節(jié)點”。
從一個指定的起始節(jié)點出發(fā)，該起始節(jié)點一開始應(yīng)是所要求的通道的終端點之一，對來自該點的所有可用通道將進行評估。以圖1為例，我們識別出節(jié)點81作為起始點(步驟110)。源于該節(jié)點的可用通道只能到達(dá)節(jié)點82和84。本方法的第一個階段是按照規(guī)則存儲器99中包含的規(guī)則識別這兩個節(jié)點中的任一個是否排除在外(步驟111)。本例采用的規(guī)則是1．從一層中的節(jié)點到較低層節(jié)點之間不可能建立鏈路。
2．從一條部分通道上的節(jié)點到同一部分通道中已經(jīng)使用的節(jié)點之間不可能建立鏈路。
3．如果從現(xiàn)有的部分通道的兩個或多個點中可以接入到候選節(jié)點，則選擇從最接近源終端點的節(jié)點出發(fā)的鏈路。
規(guī)則1保證以系統(tǒng)方式來修改通道的級別，尤其是只有一部分通道在最高層級別上。一般地這部分應(yīng)在通道的中間部分，但是如果其中一個終端節(jié)點在該高層上時，這部分也可能是在一個終端上。在這種情況下，排除規(guī)則將導(dǎo)致通道從較低層的終端作為單條“部分通道”上升到高層。每條部分通道都可能包括水平部分(在同一級別上的兩個節(jié)點之間的鏈路)。
規(guī)則2保證通道不會自己環(huán)回。這個規(guī)則在圖8和圖9中舉例說明。
規(guī)則3保證鏈路總數(shù)不大于要求的數(shù)目。
圖8和圖9簡單說明了以上所述的排除規(guī)則2。在第一種情況中(圖8)，節(jié)點901被識別為從當(dāng)前起始節(jié)點900開始距目標(biāo)節(jié)點902最近的節(jié)點，但是它還沒有獲得成為通道組成部分的認(rèn)可；選擇它將會形成閉環(huán)，閉環(huán)很明顯不能組成最佳通道的一部分。在圖9中，節(jié)點911離目標(biāo)節(jié)點912最近，但沒有與它相鄰的可用節(jié)點。這其實是前一個例子的特殊情況，因為連接到建議的節(jié)點911的唯一可用鏈路是緊接著的下一節(jié)點910，它已經(jīng)是通道的組成部分。在圖8和圖9所示的兩種情況中的節(jié)點(分別為901、911)應(yīng)排除在考慮之外，而應(yīng)選擇另一分支(分別為903，913)。
通過在數(shù)據(jù)庫中用一個非常大的“排除”值Wexc代替節(jié)點離目標(biāo)節(jié)點的實際距離可以排除該節(jié)點。這個數(shù)值可以是無限的，但實際上最好采用一個較大的有限數(shù)。
需要時可以手工修改排除規(guī)則。例如，如果高級別鏈路失敗時，可能需要借助較低等級鏈路連接兩個高層節(jié)點作為權(quán)宜之計。
在那些沒有被排除的節(jié)點中，選擇靠近目標(biāo)(目的)的最好節(jié)點(步驟112)。最好節(jié)點的定義是離目標(biāo)的距離加權(quán)值最小的節(jié)點。加權(quán)是離目標(biāo)的距離和特征層規(guī)模的函數(shù)。該函數(shù)保證干線連接用在長距離通道上最好。特別地，即使一個附近的干線節(jié)點比當(dāng)前起始節(jié)點離目標(biāo)的距離更遠(yuǎn)，但是采用它可能更有效。合適的加權(quán)函數(shù)由以下公式來確定
假設(shè)Wn＜Wmax其中Wn是n層中的加權(quán)距離d是實際距離f是控制指數(shù)函數(shù)對加權(quán)的作用的因子dn是適用于n層的特征距離d／dn的值是需要覆蓋距離d所需要的dn大小的鏈路數(shù)目。
Wmax是最大的加權(quán)距離，它小于Wexc。這保證被排除的鏈路(其距離為Wexc)首先只是那些非常不適合的鏈路(其距離不可能超過Wmax)。典型地，Wmax=1015且Wexc=1016。
應(yīng)注意，對于d值相對于dn很小時，等式簡化為Wn=d。對于d=dn，等式變?yōu)閃n=d*2f。對于較大的d值，等式按指數(shù)增長。
下表給出了Wn的一些數(shù)值，其中f=1／2，d1=200，d2=50，d3=10。d d3=10d2=50 d1=2000 0 0 01 1 1 15 6 5 510(=d3) 14 10 103085 37 3250(=d2) 28371 55100 3200 200 119200(=d1) 2×105300 283500 1．6×101016000 1090應(yīng)注意當(dāng)距離較大時加權(quán)對高層而言更有利。
在圖1的例子中，如果目標(biāo)節(jié)點是節(jié)點62，那么可以看到，在連接到節(jié)點81的兩個節(jié)點82、84中，它們都在同一等級(第3層)上，但是節(jié)點84離目標(biāo)節(jié)點62更近。因此所選擇的節(jié)點將是節(jié)點84(圖10a)。然后將已選擇的節(jié)點84作為新的起始節(jié)點(步驟113)按需要來多次重復(fù)本方法，直到到達(dá)目標(biāo)節(jié)點(步驟114)。
在本例使用的優(yōu)選實施方案中，通道是從兩端按兩條部分通道建立起來的。在第2步驟中(圖10b)，從節(jié)點62開始，存在兩個可能的下一節(jié)點，即節(jié)點61(在相同的第3等級)和節(jié)點431(在下一(第2)等級)。在這些節(jié)點中，可以看出節(jié)點431離新的目標(biāo)節(jié)點84更近，而且目標(biāo)的距離大于第2層43的大小，因此不再加權(quán)該節(jié)點。
在第3次重復(fù)時(圖10c)，節(jié)點84又只有到兩個可能的節(jié)點的可用鏈路，即第3層節(jié)點81和第2層節(jié)點414。也應(yīng)考慮源于已經(jīng)在通道上的節(jié)點的鏈路，所以也要考慮從起始節(jié)點81到節(jié)點82的鏈路。在這3個節(jié)點81、82、414中，節(jié)點81在步驟111中已經(jīng)被排除，因為它已經(jīng)是通道的組成部分。剩下的節(jié)點82和414作為通道中可能的新節(jié)點。在這兩個節(jié)點中可以看到更高層節(jié)點414距當(dāng)前的目標(biāo)節(jié)點431更近，且目標(biāo)的距離大于第2層的大小。
在第4次重復(fù)時(圖10d)，可能組成通道的下一鏈路的節(jié)點是，從當(dāng)前起始節(jié)點431到第1層節(jié)點3和第2層節(jié)點434和322；以及從最開始的起始節(jié)點62到節(jié)點61。在這些節(jié)點中，節(jié)點62已經(jīng)作為通道的組成部分被排除，并且在余下的節(jié)點中，節(jié)點434離當(dāng)前目標(biāo)節(jié)點404最近。但是當(dāng)前目標(biāo)節(jié)點414比第2層環(huán)43的大小更遠(yuǎn)，所以要應(yīng)用加權(quán)。因此雖然它離目標(biāo)414很遠(yuǎn)，但是到更高層節(jié)點3的鏈路也將建立起來。
在第5次重復(fù)時(圖10e)，我們從第3次重復(fù)中找到的節(jié)點414、節(jié)點84(在第1次重復(fù)時找到的)、以及最初的起始節(jié)點81繼續(xù)查找。連接到這3個起始節(jié)點的節(jié)點有71、73、81、82、83、84、413和415。節(jié)點81、84由于已經(jīng)是通道的組成部分被排除。節(jié)點71、73和83要被排除，因為它們在比起始節(jié)點414低的層(第3層)上。
剩下第3層節(jié)點82和第2層節(jié)點413、415。在這些節(jié)點中，節(jié)點415是離目標(biāo)節(jié)點3最近的節(jié)點而被選擇。
在第6次重復(fù)時(圖10f)，考慮從節(jié)點3到新的目標(biāo)節(jié)點415的通道，具有到通道62、431、3中的已有元素的直接鏈路的節(jié)點是節(jié)點2、4、434、322和61。節(jié)點62、431和3被排除，因為它們是通道的組成部分。節(jié)點322、323和432被排除，因為它們在比其所連接的節(jié)點更低的層上。在那些沒有被排除的節(jié)點中，離目標(biāo)最近的節(jié)點是第1層節(jié)點4。
最后，在第7次重復(fù)時(圖10g)，搜索從節(jié)點415到新的目標(biāo)節(jié)點4的通道。從到組成現(xiàn)有通道的節(jié)點81、84、414、415的鏈路中考慮，可以看到從節(jié)點415到當(dāng)前目標(biāo)節(jié)點4的直接鏈路是可用的。這樣已經(jīng)建立起通道81、84、414、415、4、3、431、62。
完成通道后(步驟114)，把通道存儲在通道存儲器90中(圖6的步驟108)?？梢灾貜?fù)本方法(從步驟110開始)以便選擇不同的通道。要分配的通道的選擇將從以這種方法存儲的通道中獲得，所使用的是以下要描述的選擇方法。
需要其他的排除規(guī)則來保證系統(tǒng)每次不是簡單地選擇同一通道。這可以通過簡單地清除每條前次找到的通道中的一條鏈路來達(dá)到。清除高等級鏈路通常將會導(dǎo)致干線網(wǎng)絡(luò)上的路由差異很大。較低等級的層以環(huán)的方式組網(wǎng)，所以清除低等級鏈路將會導(dǎo)致從環(huán)的另一環(huán)繞方向查找通道。因此，比如清除節(jié)點415和節(jié)點4之間的鏈路將迫使通道的查找從環(huán)繞第2層環(huán)41的另一方向上的節(jié)點414開始尋找通道，這樣就到達(dá)了最高層的一個不同點(節(jié)點1而不是節(jié)點4)。類似地，清除第3層節(jié)點81和節(jié)點84之間的鏈路將迫使通道查找從環(huán)繞第3層環(huán)8的另一方向上的節(jié)點81開始尋找通道，從而到達(dá)了第2層的節(jié)點413而不是節(jié)點414。
應(yīng)根據(jù)查找最佳通道的重要性，預(yù)先確定查找次數(shù)。通過監(jiān)視系統(tǒng)性能，可以修改該次數(shù)。例如，如果發(fā)現(xiàn)通常在較早的循環(huán)中就能找到最好通道，則可以減少查找次數(shù)。
可以設(shè)置步驟的最大總數(shù)(步驟計數(shù))以避免查找到非常長的通道，或者實際上已經(jīng)查找了所有可能的通道。如果查找到少于設(shè)置總數(shù)的通道(或者根本沒查找到)，那么作為失敗報告。在這種情況下可以手工修改以增加步驟總數(shù)。
在當(dāng)前例子中，為了建立不同的通道，現(xiàn)在將節(jié)點4和節(jié)點415之間的鏈路設(shè)為不可用。目前，在以上所述方法的第7次重復(fù)中，采用了僅有的另一個沒有被排除的可用節(jié)點413，并且放棄到節(jié)點415的無用鏈路。選擇從節(jié)點414到節(jié)點413的鏈路。由于目前節(jié)點415是無出路的節(jié)點，因此按以上參照圖8所述和規(guī)則2，把它標(biāo)記為“排除”節(jié)點(圖10h)。
在下一次(第8次)重復(fù)中，下一鏈路的候選節(jié)點如下從當(dāng)前起始節(jié)點(第1層節(jié)點4)開始，其他的兩個第1層節(jié)點1、2都是可用的。從也在通道上的第1層節(jié)點3開始，它們也是可用的。根據(jù)規(guī)則1要排除從這些節(jié)點到第2層節(jié)點411、433、434、432、431、322、323的鏈路。但是，根據(jù)這個規(guī)則不用排除從通道上的第2層節(jié)點432到第2層節(jié)點434的鏈路。從起始節(jié)點62到節(jié)點61的第3層等級上的鏈路也是候選鏈路。在這些節(jié)點中，第1層節(jié)點1離目標(biāo)節(jié)點413最近。因此選擇從接點3到節(jié)點1的鏈路13。最好選擇從節(jié)點4到節(jié)點1的鏈路14，因為它需要的鏈路總數(shù)較少(上文的規(guī)則3)。從通道中刪去鏈路34(圖10i)。將會看到在下一次(第9次)重復(fù)中將建立經(jīng)由節(jié)點81、84、414、413和1的部分通道以便和另一部分通道連接起來。
應(yīng)看到在本例中所選擇的通道不是完全最佳的通道更有效率的路由應(yīng)該經(jīng)由節(jié)點82而不是節(jié)點84和414。進一步的查找(這次排除第1條鏈路(81到84))將識別出最佳的路由(圖10k)。
最后選擇的通道應(yīng)是通過本方法找到的那些通道中最合適的通道(在大多數(shù)情況下是需要鏈路最少的通道)。排除規(guī)則可以允許多條通道共用一些鏈路。然而，網(wǎng)絡(luò)分集要求保證單條鏈路或單個節(jié)點的故障不會導(dǎo)致服務(wù)全部損失，排除規(guī)則必須要求從搜索中找到的那些通道中最后選擇的通道必須完全相互獨立。這并不預(yù)先排除若干個通道共享在搜索中識別出的某些共同的鏈路或節(jié)點，但是從那些通道中最后選出來實際分配給用戶的通道只能使用每條鏈路和每個節(jié)點(除了終端節(jié)點)一次。所選擇的通道應(yīng)是具有最少的鏈路總數(shù)的允許的組合。
這可以修改為優(yōu)選地采用在可能的地方使用較低層的通道，這是通過在計算所使用的鏈路總數(shù)時對高層節(jié)點應(yīng)用額外的加權(quán)因子來實現(xiàn)的。按這種方法，如果兩條通道的鏈路數(shù)相同時，應(yīng)選擇使用高層鏈路較少的那條通道。
最佳組合不一定包括最佳的單條通道。例如，在圖11中的從起始節(jié)點920到目標(biāo)節(jié)點930的最佳單條通道經(jīng)過節(jié)點922和924。但是，如果使用了這條通道，其它的可用通道只有使用節(jié)點921、923、928、929組成的迂回通道。通道的最佳組合是第1條通道使用節(jié)點921、923和924，第2條通道使用節(jié)點922、925和926。
權(quán)利要求
1一種運行電信網(wǎng)的網(wǎng)絡(luò)管理系統(tǒng)以滿足對網(wǎng)絡(luò)的兩個指定終端之間具有規(guī)定容量的連接通道的請求的方法，該網(wǎng)絡(luò)包括網(wǎng)絡(luò)節(jié)點間的許多連接，每個連接具有預(yù)定的容量，該方法包括以下步驟搜索存儲路由和可用容量的存儲器來識別能滿足需求的連接通道；確定在存儲器中是否存在具有合適容量的連接通道；如果在存儲器中不存在這樣的通道，則對網(wǎng)絡(luò)模型進行測試以在要求的端點之間至少識別一個合適的連接通道，將這樣識別出來的任何合適的連接通道添加到存儲器中，并且當(dāng)在要求的端點之間識別出具有所要求容量的連接通道時，分配所識別的連接以滿足需求。
2根據(jù)權(quán)利要求1的方法，其中存儲路由和可用容量的存儲器根據(jù)連接通道成為可用或不可用而變化。
3根據(jù)權(quán)利要求1或2的方法，其中容量是按照請求預(yù)先分配的，單個連接通道是在需要通道的時刻進行分配的。
4根據(jù)權(quán)利要求1、2或3的方法，其中，按以下步驟執(zhí)行網(wǎng)絡(luò)測試步驟識別起始點和目標(biāo)點，從網(wǎng)絡(luò)中與起始點直接相連的節(jié)點中識別最合適接近于目標(biāo)點的那個節(jié)點，在起始點和被如此識別出來作為連接通道的第一條鏈路的節(jié)點之間建立連接，并且將識別出的節(jié)點作為新的起始點重復(fù)本過程，直到與目標(biāo)點的連接建立起來。
5根據(jù)權(quán)利要求4的方法，其中，連接通道的識別過程通過從產(chǎn)生兩條部分通道的兩個端點來實現(xiàn)，每條部分通道的目標(biāo)點在每次重復(fù)時重新定義為另一條部分通道的當(dāng)前起始點。
6根據(jù)權(quán)利要求4或5的方法，其中，當(dāng)一個節(jié)點建立為連接通道的組成部分時，該節(jié)點將不考慮用在通道中的任何其他鏈路上。
7根據(jù)權(quán)利要求6的方法，其中，如果與當(dāng)前起始節(jié)點相連的所有節(jié)點都排除考慮的話，刪除與當(dāng)前起始節(jié)點相連的鏈路并從以前的起始節(jié)點重復(fù)本過程。
8根據(jù)權(quán)利要求6的方法，其中，在每個階段與當(dāng)前起始節(jié)點或連接通道中的任何其他節(jié)點相連的所有節(jié)點，除了任何被排除的節(jié)點外，都認(rèn)為是下一條鏈路的候選節(jié)點，并且如果選擇了與連接通道中不是當(dāng)前起始節(jié)點的已有節(jié)點相連的節(jié)點時，從連接通道中刪除已有節(jié)點和當(dāng)前起始節(jié)點之間的鏈路并將已有節(jié)點和新節(jié)點之間的通道增加到連接通道中去。
9根據(jù)權(quán)利要求4-8的任何一個權(quán)利要求的方法，其中，網(wǎng)絡(luò)具有分層結(jié)構(gòu)，并且其中最合適的節(jié)點被定義為與目標(biāo)節(jié)點最接近的那個節(jié)點，其條件是，定義一個加權(quán)因子以使得高等級鏈路優(yōu)先于低等級節(jié)點被用于較長的通道。
10根據(jù)以上的任何權(quán)利要求的方法，包括其他步驟，即監(jiān)視存儲器中的可用容量，和如果可用容量低于預(yù)定的最小值時提供告警。
11根據(jù)權(quán)利要求10的方法，其中通過確定該測試模型的步驟是否沒有找到合適的連接通道來監(jiān)視可用的容量。
12一種用于在電信網(wǎng)的兩個端點之間分配連接通道的網(wǎng)絡(luò)管理系統(tǒng)，該網(wǎng)絡(luò)包括網(wǎng)絡(luò)節(jié)點間的許多連接，每個連接具有預(yù)定的容量，設(shè)備包括用于接收對連接通道的請求的輸入裝置；用于存儲有關(guān)路由和可用容量的數(shù)據(jù)的連接通道存儲器；用于搜索連接通道存儲器以識別能滿足這個請求的連接通道的裝置；用于確定連接通道存儲器中是否存在這樣的通道的裝置；用于測試網(wǎng)絡(luò)以獲得合適的連接通道的查找裝置；以及用于將這樣識別出來的合適通道增加到連接通道存儲器中的裝置。
13根據(jù)權(quán)利要求12的網(wǎng)絡(luò)管理系統(tǒng)，包括用于根據(jù)連接通道成為可用或不可用來修改連接通道存儲器的修改裝置。
14根據(jù)權(quán)利要求12或13的網(wǎng)絡(luò)管理系統(tǒng)，其中查找設(shè)備包括用于識別起始點和目標(biāo)點的裝置；用于從網(wǎng)絡(luò)中與起始點相連的節(jié)點中選擇最合適于接近目標(biāo)點的那個節(jié)點的選擇裝置；用于在起始點和如此識別出作為連接通道的下一條鏈路的節(jié)點之間建立連接的裝置；用于重新定義起始點和／或目標(biāo)點的裝置；用于識別何時連接通道的下一條鏈路已經(jīng)通過連接當(dāng)前起始點和當(dāng)前目標(biāo)點而完成通道的裝置；用于在連接通道存儲器中存儲這樣識別的通道的裝置。
15根據(jù)權(quán)利要求14的網(wǎng)絡(luò)管理系統(tǒng)，其中用于重新定義起始點和目標(biāo)點的裝置將以前的起始點重新定義為目標(biāo)點，并且將新識別出的節(jié)點重新定義為起始點。
16根據(jù)權(quán)利要求14或15的網(wǎng)絡(luò)管理系統(tǒng)，包括用于對通道中的任何下一鏈路從選擇設(shè)備的選擇結(jié)果中排除被建立為連接通道中的組成部分的節(jié)點的裝置。
17根據(jù)權(quán)利要求16的網(wǎng)絡(luò)管理系統(tǒng)，其中，選擇裝置配置為在每個階段考慮與當(dāng)前起始節(jié)點或連接通道中的任何其他節(jié)點相連的所有節(jié)點，除了任何被排除的節(jié)點之外，以及當(dāng)選擇了與連接通道中的已有節(jié)點而非當(dāng)前起始節(jié)點相連的節(jié)點時用于從連接通道中刪除已有節(jié)點和當(dāng)前起始節(jié)點之間的鏈路的裝置。
18根據(jù)權(quán)利要求14、15、16或17的網(wǎng)絡(luò)管理系統(tǒng)，對于使用具有分層結(jié)構(gòu)的網(wǎng)絡(luò)，其中，選擇設(shè)備配置為去選擇與目標(biāo)節(jié)點最接近的節(jié)點，其條件是定義一個加權(quán)因子以使得高等級鏈路優(yōu)先用于低等級節(jié)點被用于較長的通道。
19根據(jù)權(quán)利要求12-18中的任何權(quán)利要求的網(wǎng)絡(luò)管理系統(tǒng)，包括用于監(jiān)視存儲器中的可用容量的裝置，和當(dāng)可用容量降至預(yù)定的最小值以下時用于提供告警的裝置。
20根據(jù)權(quán)利要求19的任何權(quán)利要求的網(wǎng)絡(luò)管理系統(tǒng)，包括用于確定該測試模型的步驟是否沒有識別出合適的連接通道的裝置。
21一種網(wǎng)絡(luò)管理系統(tǒng)，包括用于監(jiān)視網(wǎng)絡(luò)(91)的單個元素的使用的狀態(tài)監(jiān)視裝置(97)，受狀態(tài)監(jiān)視裝置(97)控制以存儲與網(wǎng)絡(luò)(91)的當(dāng)前配置有關(guān)的數(shù)據(jù)的建模裝置(96)，用于接收請求網(wǎng)絡(luò)(91)上的連接通道的指令處理裝置(98)，其中建模裝置(96)包括根據(jù)權(quán)利要求10-15的任何權(quán)利要求以分配連接通道的裝置、和受建模裝置(96)控制以根據(jù)建模裝置(96)處理過的請求來控制網(wǎng)絡(luò)的配置裝置(95)。
22根據(jù)權(quán)利要求21的網(wǎng)絡(luò)管理系統(tǒng)，進一步包括用于監(jiān)視網(wǎng)絡(luò)(91)的運行情況的異常監(jiān)視裝置、受異常監(jiān)視裝置(92)控制以處理根據(jù)異常條件來重新配置網(wǎng)絡(luò)(91)的指令的處理裝置(93，94)。
23根據(jù)權(quán)利要求22的網(wǎng)絡(luò)管理系統(tǒng)，其中指令處理裝置包括用于在需要通道之前產(chǎn)生對連接通道的請求的裝置，建模裝置包括能存儲由處理裝置(93，94)產(chǎn)生的與計劃的將來網(wǎng)絡(luò)配置有關(guān)的數(shù)據(jù)的裝置，并且其中建模裝置(96)在容量被要求之時根據(jù)由指令處理裝置(98)按照被計劃成為現(xiàn)行的網(wǎng)絡(luò)(91)的配置而產(chǎn)生的預(yù)先請求來分配容量。
24根據(jù)權(quán)利要求21-23的任何權(quán)利要求的網(wǎng)絡(luò)管理系統(tǒng)，包括用于監(jiān)視網(wǎng)絡(luò)中當(dāng)前可用容量的裝置、以及當(dāng)可用容量降至預(yù)定的最小值以下時用于提供告警的裝置。
25根據(jù)權(quán)利要求24的網(wǎng)絡(luò)管理系統(tǒng)，包括用于確定該測試模型的步驟是否沒有識別出合適的連接通道的裝置。
26一種基本上參考附圖所述在網(wǎng)絡(luò)管理系統(tǒng)中分配容量的方法。
27一種基本上參考附圖所述的網(wǎng)絡(luò)管理系統(tǒng)。
全文摘要
為了滿足對電信網(wǎng)(91)中的兩個指定端點間具有規(guī)定容量的連接通道的請求,搜索路由和可用容量的存儲器以識別出能滿足請求的連接通道;如果在存儲器(90)中不存在具有合適容量的連接通道,對網(wǎng)絡(luò)的模型(90)進行測試以識別出在要求的端點間的合適的連接通道,然后將它增加到存儲器(90)中,并將它分配以便滿足請求。對合適連接通道的查找可以考慮網(wǎng)絡(luò)(91)的分層結(jié)構(gòu)以逐步地識別出合適的鏈路來建立通道。在優(yōu)選的實施方案中通道是從兩個終端點建立起來的,在每個階段采用網(wǎng)絡(luò)中使得兩條部分通道的結(jié)果端點靠近到一起的鏈路,利用距離加權(quán)作為權(quán)衡,該加權(quán)是根據(jù)鏈路的分層等級確定的。
文檔編號H04Q3/00GK1204437SQ9619906
公開日1999年1月6日 申請日期1996年12月4日 優(yōu)先權(quán)日1996年12月4日
發(fā)明者R·米斯拉 申請人:英國電訊公司