專利名稱：電信網(wǎng)絡(luò)中業(yè)務(wù)散布的統(tǒng)計估計方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對電信網(wǎng)絡(luò)中的業(yè)務(wù)散布進行估計的技術(shù)。
本發(fā)明是通過對在電路交換電信網(wǎng)絡(luò)中可行的優(yōu)選應(yīng)用進行特別關(guān)注而被研究出來的。這里使用的“電路交換”旨在全面覆蓋那些通過在主叫方(源)與被叫方(目的地)之間建立物理鏈路而實現(xiàn)的交換的概念，同樣，舉例來說，所述“電路交換”還擴展到應(yīng)用了交換概念的移動通信網(wǎng)絡(luò)。
背景技術(shù)：
對業(yè)務(wù)散布所進行的測量基本上是用兩種形式構(gòu)成的-對流向每一個目的地的業(yè)務(wù)進行測量，其中該業(yè)務(wù)組成了電路群組攜帶的全部業(yè)務(wù)；-根據(jù)所用路由規(guī)則而對流向一個或多個電路群組所攜帶的單個目的地的業(yè)務(wù)進行測量。
網(wǎng)絡(luò)交換節(jié)點通常會產(chǎn)生業(yè)務(wù)散布測量結(jié)果。然后，這些測量結(jié)果通常會受到一些重大限制-同時測量的對象數(shù)量(也就是業(yè)務(wù)流)往往會因為系統(tǒng)束縛以及高處理能力需要而受到限制；-如果網(wǎng)絡(luò)中存在高的業(yè)務(wù)等級，那么交換機有可能停止無優(yōu)先級的處理，以便防止系統(tǒng)不穩(wěn)定因此，業(yè)務(wù)散布測量有可能會被系統(tǒng)中止，并且這種情況恰恰有可能會在它們最有用的時候出現(xiàn)；以及從網(wǎng)絡(luò)的角度來看，每一個交換機都對其自身的業(yè)務(wù)散布進行測量，但卻沒有能力產(chǎn)生與業(yè)務(wù)散布相關(guān)的測量報告。
國際電聯(lián)(ITU-T)的電信標準化組織有多份涉及通信業(yè)務(wù)工程和測量的建議。特別地，舉例來說，下列ITU-T文檔提供了用于電信網(wǎng)絡(luò)中的業(yè)務(wù)測量的原則和需要-ITU-T Recommendation E.491-Traffic measurement bydestination(05/1997)-ITU-T Recommendation E.500-Traffic intensitymeasurement principles(11/1998)-ITU-T Recommendation E.502-Traffic measurementrequirements for digital telecommunication exchanges(02/2001)-ITU-T Recommendation E.600-Terms and definitions oftraffic engineering(03/1993)具體地說，-建議E.491定義的是目的地的概念以及相關(guān)的業(yè)務(wù)測量；-建議E.500定義的是用于產(chǎn)生、分析和收集業(yè)務(wù)測量結(jié)果的方法和原理；-建議E.502定義的是進行業(yè)務(wù)測量的數(shù)字電信交換機的需要以及應(yīng)該如何執(zhí)行業(yè)務(wù)測量。
以上列舉的所有文檔全都涉及的是使用電信交換機實施的業(yè)務(wù)測量。
在US-A-5 359 649中公開了一種用于對電信網(wǎng)絡(luò)的業(yè)務(wù)傳送能力進行優(yōu)化的系統(tǒng)，其中所述電信網(wǎng)絡(luò)具有多個部件以及多個將這些部件彼此相連的路由器。網(wǎng)絡(luò)中的受控擁塞是通過識別和限制那些損壞設(shè)備以及擁塞等級被夸大的路由器而被控制的。此外還對干擾警報等級進行了調(diào)整，以便允許增加經(jīng)過網(wǎng)絡(luò)的業(yè)務(wù)。網(wǎng)絡(luò)內(nèi)部的業(yè)務(wù)則響應(yīng)于網(wǎng)絡(luò)事件的出現(xiàn)而被實時地重新配置，以便優(yōu)化業(yè)務(wù)容量。

發(fā)明內(nèi)容
由此需要能夠優(yōu)選在集中等級上提供諸如電路交換網(wǎng)之類的網(wǎng)絡(luò)內(nèi)部的業(yè)務(wù)散布估計的方案。對電信網(wǎng)絡(luò)運營商來說，在規(guī)劃、設(shè)計、運營和管理這類網(wǎng)絡(luò)的過程中，這種工具的可用性是很有意義的。
實際上，眾所周知，電路交換網(wǎng)絡(luò)易于遭遇溢出現(xiàn)象，這會使當前為“通信業(yè)務(wù)工程”所采用的基本模型不再適用。
更重要的是，目前需要能夠在不涉及網(wǎng)絡(luò)設(shè)備(由此會在該設(shè)備中產(chǎn)生非預(yù)期的附加負載)的情況下產(chǎn)生可靠的業(yè)務(wù)散布指示的需要。
本發(fā)明的目的是滿足這種需要。
依照本發(fā)明，該目的是借助一種具有后續(xù)權(quán)利要求中所闡述的特征的方法實現(xiàn)的。本發(fā)明還涉及相應(yīng)的系統(tǒng)和網(wǎng)絡(luò)，以及可以在至少一臺計算機的存儲器中加載的計算機程序產(chǎn)品，其中所述計算機程序產(chǎn)品包含了軟件代碼部分，以便當所述產(chǎn)品在計算機上運行的時候執(zhí)行本發(fā)明的方法。
本發(fā)明的優(yōu)選實施例是一個從電信網(wǎng)絡(luò)的交換節(jié)點獲取下列信息的系統(tǒng)-關(guān)于目的地和電路群組的業(yè)務(wù)測量結(jié)果，其中所述測量結(jié)果在大多數(shù)網(wǎng)絡(luò)條件下都可以在少量限制的情況下得到；以及-交換節(jié)點用以在不同的電路群組上分發(fā)定向到各個目的地的業(yè)務(wù)的路由規(guī)則。
然后，該系統(tǒng)從目的地和電路群組測量開始產(chǎn)生業(yè)務(wù)散布的統(tǒng)計估計，以及每一個目的地用以在可用電路群組上路由業(yè)務(wù)的路由規(guī)則。
上文規(guī)定的是對一組測量結(jié)果進行統(tǒng)計估計，但是其中一些測量結(jié)果未必能在交換機中使用；然而，從業(yè)務(wù)測量子集開始，這些測量結(jié)果可以在網(wǎng)絡(luò)節(jié)點外部獲取。
這里所設(shè)想的方案的主要優(yōu)點如下-沒有對業(yè)務(wù)散布估計中包含的目的地和電路群組數(shù)量施加限制；實際上，在這里并沒有從網(wǎng)絡(luò)交換機中提取用于這個任務(wù)的可觀的處理能力；-該系統(tǒng)從網(wǎng)絡(luò)中的所有交換節(jié)點獲取信息；這樣則有可能基于當前在交換節(jié)點上并不可用的網(wǎng)絡(luò)來產(chǎn)生有關(guān)業(yè)務(wù)散布的信息。
由于只有交換機自身才能在沒有誤差的情況下測量業(yè)務(wù)散布，因此，這里公開的系統(tǒng)將會產(chǎn)生業(yè)務(wù)散布的統(tǒng)計估計。


現(xiàn)在將參考附圖來描述本發(fā)明，其中圖1是電信網(wǎng)絡(luò)的基本框圖；圖2和3是顯示用于執(zhí)行這里所公開的方法的網(wǎng)絡(luò)節(jié)點以及系統(tǒng)的典型架構(gòu)布局的功能框圖；圖4～6是用于對在這里公開的方法中執(zhí)行的特定步驟進行例示的流程圖；圖7是對在這里公開的方法中估計的一些實體的含義進行例示的流程圖；圖8和9是例證這里公開的方法中執(zhí)行的其他步驟的進一步的流程圖。
具體實施例方式
圖1是電信網(wǎng)絡(luò)N的基本框圖，該網(wǎng)絡(luò)包含了多個節(jié)點，每一個節(jié)點都配備了相應(yīng)的交換機1、2、3、...、n。
特別地，所述網(wǎng)絡(luò)中的交換機將會進行配置(以本身基本上已知的方式)，以使網(wǎng)絡(luò)N能夠作為電路交換電信網(wǎng)絡(luò)來運行。
如上所述，“電路交換”旨在全面覆蓋那些通過在主叫方(源)與被叫方(目的地)之間建立物理鏈路而被實現(xiàn)的交換的概念，同樣，舉例來說，所述“電路交換”還擴展到應(yīng)用了交換概念的移動通信網(wǎng)絡(luò)。
這種網(wǎng)絡(luò)的實例是依照GSM(全球移動通信系統(tǒng))標準運作的移動電信網(wǎng)絡(luò)的“固定”部分。在這種網(wǎng)絡(luò)中，所顯示的節(jié)點/交換機實際上可以用MSC/VLR和/或TR/TSP模塊表示。眾所周知，這些首字母縮寫詞分別代表的是移動交換中心、訪問者位置寄存器、轉(zhuǎn)接點以及信令轉(zhuǎn)接點。
應(yīng)該了解的是，對這種特定和可能的應(yīng)用上下文的引用決不意味著對本發(fā)明的范圍進行限制。
在圖1所示的網(wǎng)絡(luò)N中，常規(guī)的業(yè)務(wù)散布測量主要規(guī)定
-對構(gòu)成“鏈路”所傳送的并且流向每一個目的地的整個業(yè)務(wù)數(shù)量進行測量，其中所述“鏈路”是用電路群組表示的(例如無論最終是否將業(yè)務(wù)發(fā)送到節(jié)點4、5或n中的任何一個，所述業(yè)務(wù)都是從節(jié)點1流到節(jié)點2的)；以及-根據(jù)所用路由規(guī)則而對一個或多個電路群組所傳送的流向單個目的地的業(yè)務(wù)數(shù)量進行測量(例如無論業(yè)務(wù)是否是經(jīng)由節(jié)點2或節(jié)點3路由，所述業(yè)務(wù)都是從節(jié)點1流到節(jié)點4的)。
這里公開的方案旨在提供與整個網(wǎng)絡(luò)上的業(yè)務(wù)散布有關(guān)的分析指示。通過參考所給出的實例，這種更具有分析性的指示例如可以包括-關(guān)于從節(jié)點1到節(jié)點4的業(yè)務(wù)數(shù)量的指示，其中該業(yè)務(wù)是分別經(jīng)由節(jié)點2和節(jié)點3來路由的，或者-可以將那些從節(jié)點1流到節(jié)點4的業(yè)務(wù)中的那些部分朝著節(jié)點4、5或n中的任何一個發(fā)送的指示。
在這里公開的方案中，網(wǎng)絡(luò)N(在圖2和3中顯示了用EXk表示的通用節(jié)點/交換機)中至少有一些節(jié)點進行了配置，以便允許提取配置數(shù)據(jù)10(主要是路由規(guī)則)，以及從每一個交換機上當前已經(jīng)可用的測量結(jié)果中提取性能數(shù)據(jù)12(主要是在前文中提到的常規(guī)測量數(shù)據(jù))。
舉例來說，與產(chǎn)生路由規(guī)則相關(guān)的處理任務(wù)可以借助WO-A-02/071779以及意大利專利申請TO20002A000742中公開的方案來執(zhí)行。
在圖2中，適于執(zhí)行配置數(shù)據(jù)驗證分析功能以及產(chǎn)生路由規(guī)則的功能的處理模塊是用參考數(shù)字14和16表示的。根據(jù)模塊14的輸出以及性能數(shù)據(jù)12，模塊16被適配成提供關(guān)于業(yè)務(wù)散布數(shù)據(jù)的估計，這一點將會在下文中進行詳細描述。
實際上，即使意圖與網(wǎng)絡(luò)中的一個或多個交換機/節(jié)點進行協(xié)作，這些模塊也可以是完全獨立于一個或多個網(wǎng)絡(luò)交換機/節(jié)點的實體因此，下文中描述的所有處理任務(wù)都可以在不為所論述的一個或多個交換機/節(jié)點產(chǎn)生任何附加和非預(yù)期的工作負荷的情況下執(zhí)行。
這里公開方案的操作的優(yōu)選模式實際上包括兩個主要的連續(xù)階段-第一階段，其中估計得到的業(yè)務(wù)散布是在基于“逐個交換機”來估計的，也就是說，它是通過為電信網(wǎng)絡(luò)的每一個交換機(節(jié)點)獨立產(chǎn)生業(yè)務(wù)散布估計而產(chǎn)生的，以及-第二階段，其中通過在集中式系統(tǒng)中收集第一階段的輸入和輸出數(shù)據(jù)，可以產(chǎn)生基于網(wǎng)絡(luò)的更詳細的業(yè)務(wù)散布估計，其中朝向每一個目的地的業(yè)務(wù)根據(jù)業(yè)務(wù)的來源而被進一步劃分，舉例來說，所述業(yè)務(wù)來源可以是發(fā)起業(yè)務(wù)的交換機。
路由規(guī)則生成模塊14對從交換機EXk獲取的交換機配置數(shù)據(jù)10進行分析。從路由規(guī)則生成處理RG中的路由配置數(shù)據(jù)CFk開始，模塊14將會適當?shù)禺a(chǎn)生路由規(guī)則RLk。這些規(guī)則規(guī)定了如何在規(guī)定的電路群組(“鏈路”)集合中分發(fā)指向特定目的地的業(yè)務(wù)，以及如何執(zhí)行這種分發(fā)。
模塊14僅用于為業(yè)務(wù)散布估計模塊16產(chǎn)生輸入數(shù)據(jù)，并且分析配置數(shù)據(jù)10因此，它僅僅在此類配置數(shù)據(jù)在電信網(wǎng)絡(luò)中發(fā)生變化的時候才被使用。
業(yè)務(wù)散布估計模塊16分析兩種數(shù)據(jù)，即-模塊14從配置數(shù)據(jù)10中產(chǎn)生的路由規(guī)則RLk；以及-交換機EXk產(chǎn)生的關(guān)于目的地和電路群組的業(yè)務(wù)測量結(jié)果TMk。
這兩種信息會在業(yè)務(wù)散布估計步驟TDE中使用，以便估計業(yè)務(wù)散布。從概念上講，相應(yīng)信息TDk是一個矩陣，在這個矩陣中，行表示業(yè)務(wù)目的地，列則表示電路群組，每一個交叉(目的地“x”，電路群組“y”)包含了指向目的地“x”并由電路群組“y”攜帶的業(yè)務(wù)。
在每一次可以從交換機EXk得到新的測量結(jié)果集合的時候(通常是5、10或15分鐘)，業(yè)務(wù)散布估計模塊16都會在估計得到的業(yè)務(wù)散布矩陣中產(chǎn)生新的實例。
就此而論，應(yīng)該了解的是，除了在網(wǎng)絡(luò)中改變配置數(shù)據(jù)之外，路由規(guī)則一般在時間上是相當穩(wěn)定的；而這也正是可以將路由規(guī)則生成模塊14視為“預(yù)備”模塊的原因。
路由規(guī)則生成模塊14對交換機的配置數(shù)據(jù)10進行分析，以便為每一個業(yè)務(wù)目的地產(chǎn)生路由規(guī)則。一個或多個業(yè)務(wù)目的地所使用的每一個路由規(guī)則主要包含了下列信息-可用于業(yè)務(wù)路由的電路群組的集合；-在對溢出進行配置的時候與每一個電路群組相關(guān)聯(lián)的優(yōu)先級；以及-在對負載共享進行配置的時候與每一個電路群組相關(guān)聯(lián)的百分比負載。
路由規(guī)則生成模塊檢查是否滿足下列條件中的至少一項-對每一個業(yè)務(wù)目的地而言存在唯一的路由規(guī)則；-對每一個業(yè)務(wù)目的地而言存在兩種路由規(guī)則，但是其中一個是另一個的子集，并且最高優(yōu)先級電路群組為兩種路由規(guī)則所共有在這種情況下，所采取的將會是包含了電路群組“超集”的路由規(guī)則。
通常，當?shù)谝灰?guī)則是第二規(guī)則的子集，第二規(guī)則轉(zhuǎn)而是第三規(guī)則的子集，依此類推，以及最高優(yōu)先級的電路群組為所有路由規(guī)則所共有的時候，后一個條件對若干種路由規(guī)則來說都是有效的。在這種情況下，所采取的將會是包含了電路群組超集的路由規(guī)則。
如果沒有滿足任何一個上述條件，則對交換機配置數(shù)據(jù)10進行修改，以便修改業(yè)務(wù)目的地和/或相關(guān)路由數(shù)據(jù)。
業(yè)務(wù)散布估計模塊16則使用下列輸入數(shù)據(jù)來執(zhí)行業(yè)務(wù)散布的統(tǒng)計估計-交換機用以向每一個目的地路由業(yè)務(wù)的路由規(guī)則集合，它是由路由規(guī)則生成模塊14產(chǎn)生的；-交換機EXk產(chǎn)生的業(yè)務(wù)測量結(jié)果，即-對每一個目的地而言業(yè)務(wù)量；以及-對每一個電路群組而言輸出業(yè)務(wù)量、出話呼叫嘗試；出話占線、電路群組上的可用電路數(shù)量。
為了估計每一個電路群組上的估計業(yè)務(wù)散布(即使是在一個或多個電路群組上存在溢出的情況下)，在這里將會使用圖4、5和6顯示的方法。
該方法是反復執(zhí)行的，并且如102中所示，從“開始”步驟100起將會為每一個電路群組重復執(zhí)行該方法。
該方法基于一種遞增的負載分布方法在每一個循環(huán)步驟中，將會為每一個業(yè)務(wù)目的地考慮循環(huán)步驟總數(shù)所劃分的相應(yīng)業(yè)務(wù)量；這個業(yè)務(wù)“總量”是依照關(guān)聯(lián)于目的地的路由規(guī)則而被指定給相關(guān)的電路群組的。
在步驟104中，通過將呼叫嘗試次數(shù)與占線次數(shù)進行比較來檢測電路群組上的溢出。
因此，對每一個電路群組而言，有可能存在兩種狀況-呼叫嘗試次數(shù)與占線次數(shù)相等(步驟104的肯定輸出)；沒有出現(xiàn)溢出；-呼叫嘗試次數(shù)大于占線次數(shù)(步驟104的否定輸出)；出現(xiàn)溢出。
在前一種情況下，在步驟106中，當前電路群組上的負載限度將被設(shè)定成與電路群組中可用的電路數(shù)目相等。
在后一種情況下，在步驟108中，所論述的限度將被設(shè)定成與在電路群組上測得的輸出業(yè)務(wù)量相等。
只有分配給電路群組的所有業(yè)務(wù)部分的總和小于交換機在同一鏈路、即相同電路群組上測得的輸出業(yè)務(wù)量，在所述電路群組上才會接受業(yè)務(wù)“總量”；否則將會選擇路由規(guī)則中的下一個選項，并且相同的情況對新的電路群組而言同樣是成立的。
在圖4中，步驟110表示始于步驟102的循環(huán)結(jié)束，而112則表示的是結(jié)束步驟。
圖5和6的流程圖顯示的是業(yè)務(wù)散布估計方法，該方法適于通過使用前文中描述的遞增負載分布方法來執(zhí)行。
首先對圖5加以考慮，在開始步驟200之后，在步驟202和204中將會開始執(zhí)行兩個“嵌套”循環(huán)，其中外部循環(huán)設(shè)定成重復執(zhí)行方法的循環(huán)步驟數(shù)目，而內(nèi)部循環(huán)則是為每一個業(yè)務(wù)目的地重復執(zhí)行的。
在步驟206中，將會選擇交換機用以向當前目的地執(zhí)行路由選擇的當前路由規(guī)則。在后續(xù)步驟208中，業(yè)務(wù)“總量”是作為為當前目的地測得的業(yè)務(wù)量與循環(huán)步驟次數(shù)及負載共享百分比的乘積的比值而被計算的。
在后續(xù)步驟210中，由此計算的業(yè)務(wù)總量是用當前路由規(guī)則來分發(fā)的，這在圖6的流程圖中得到了更好的詳細描述。參考符號212和214分別表示的是始于步驟204和202的內(nèi)部循環(huán)以及外部循環(huán)的結(jié)束。參考符號216則表示結(jié)束階段。
現(xiàn)在參考圖6的流程圖，在開始步驟300之后，在步驟302中，將會選擇當前路由規(guī)則中的第一選擇電路群組。
在后續(xù)步驟304中，將會進行比較，以便為當前電路群組確定是否所加載的業(yè)務(wù)總和以及業(yè)務(wù)總量小于或等于當前電路的負載限度(它是參考圖4所描述的內(nèi)容而被定義的)。
如果步驟304給出的是否定輸出，那么在步驟306中，將會選擇當前路由規(guī)則中的下一個選擇電路群組，此后，系統(tǒng)將會返回到步驟304的上游。
如果步驟304給出的是肯定輸出，那么在步驟308中，業(yè)務(wù)總量總數(shù)將會添加到為當前電路群組加載的業(yè)務(wù)中，并且在步驟310中，業(yè)務(wù)總量總數(shù)將會添加到用于當前目的地以及當前電路群組的業(yè)務(wù)分發(fā)中。如圖4、5中的圖示所示，參考符號312表示的是結(jié)束步驟。
基于網(wǎng)絡(luò)的業(yè)務(wù)散布估計依靠的是基于“逐個交換機”的業(yè)務(wù)散布結(jié)果和假設(shè)。
用于對基于網(wǎng)絡(luò)的業(yè)務(wù)散布進行估計的方法可以參考圖7顯示的實例來描述。
在這里顯示了具有相關(guān)電路群組子集的三個數(shù)字交換機，即EXk、EXm以及EXn
-CGp互連EXm和EXk；-CGr互連EXn和EXk；以及-CGy互連EXk以及另一個通用交換機。
在每一個交換機上，都對定向到目的地“x”的業(yè)務(wù)量進行考慮，即-TVkx是交換機EXk中的指向目的地“x”的業(yè)務(wù)量；-TVmx是交換機EXm中的指向目的地“x”的業(yè)務(wù)量；以及-TVnx是交換機EXn中的指向目的地“x”的業(yè)務(wù)量；一旦基于逐個交換機的業(yè)務(wù)散布估計可以為交換機EXk、EXm以及EXn所得到，那么可以推導出以下估計結(jié)果-TVkxy是交換機EXk中指向目的地“x”并且由電路群組CGy傳送的業(yè)務(wù)量TVkxy通常是TVkx的一部分；-TVmxp是交換機EXm中指向目的地“x”并且由電路群組CGp傳送的業(yè)務(wù)量TVmxp通常是TVmx的一部分；以及-TVnxr是交換機EXn中指向目的地“x”并且由電路群組CGr傳送的業(yè)務(wù)量同樣，TVnxr通常是TVnx的一部分。
業(yè)務(wù)量TVkxy是由至少三種成分構(gòu)成的-交換機EXk中指向目的地“x”、由電路群組CGy傳送并且從EXk自身發(fā)起的業(yè)務(wù)量；-交換機EXk中指向目的地“x”、由電路群組CGy傳送、從交換機EXm輸入并且由電路群組CGp傳送的業(yè)務(wù)量；-交換機EXk中指向目的地“x”、由電路群組CGy傳送、從交換機EXn輸入并且由電路群組CGr傳送的業(yè)務(wù)量。
作為交換機EXk上的業(yè)務(wù)散布估計結(jié)果的業(yè)務(wù)量TVkxy可以通過使用來自每一個交換機EXm和EXn上的業(yè)務(wù)散布的結(jié)果和信息以及互連每一對交換機的相關(guān)電路群組而被進一步分解。
基于網(wǎng)絡(luò)的業(yè)務(wù)散布估計則是使用以下方法來為各個交換機實施的。
在這里將對指向每一個目的地的業(yè)務(wù)量加以考慮(例如TVkx)。對每一個目的地來說，其中將對來自不同電路群組的不同業(yè)務(wù)量成分進行考慮-來自EXm的TVmxp；-來自EXn的TVnxr；以及-在EXk中發(fā)起的業(yè)務(wù)量成分，也就是說，TVkxk可以作為如下差值而被獲取TVkxk＝TVkx-(Tvmxp+TVnxr)在交換機中，這些成分具有相同的路由規(guī)則，或者其中一些具有路由規(guī)則的子集。這種情況下將會創(chuàng)建兩個業(yè)務(wù)成分群組，即-第一群組A，包括使用了路由規(guī)則中的電路群組子集的業(yè)務(wù)成分；-第二群組B，包括使用了路由規(guī)則中的電路群組的全集的業(yè)務(wù)成分。
相對于群組B中的業(yè)務(wù)成分而言，群組A中的業(yè)務(wù)成分是在電路群組的子集上擴展的；因此，在以下算法中將首先對其加以考慮。
通常，如果有兩個以上的用于TVkxy之類的常規(guī)業(yè)務(wù)量的路由規(guī)則，每一個規(guī)則都包含在另一個規(guī)則中，那么將會存在兩個以上的業(yè)務(wù)成分群組。該算法將會對從借助最小的電路群組集合而被路由的群組開始的每一個業(yè)務(wù)成分群組加以考慮。
特別地，在這里將會參考交換機EXk來對下列實例加以考慮。
設(shè)想指向目的地x并由電路群組CGy傳送的業(yè)務(wù)量TVkxy；用于三個業(yè)務(wù)成分的路由規(guī)則將會導致下列群組群組A＝TVmxp；群組B＝TVnxr以及TVkxk；然后，來自EXm的業(yè)務(wù)量TVkxy的成分，即TVkxy，m可以如下得到TVkxy,m=TVmxp×TVkxyΣδ∀CG∈ΔTVkxδ]]>其中Δ是當前路由規(guī)則所使用的電路群組的子集。
然后，先前在路由規(guī)則的每一個電路群組上獲取并與群組A中業(yè)務(wù)成分相關(guān)聯(lián)的所有結(jié)果的總和(TVkxy，A)是在以下步驟中計算和使用的TVkxy,A=Σα∀α∈ATVkxy,α]]>然后則可以計算與群組B相關(guān)聯(lián)的成分；舉例來說，來自EXn的業(yè)務(wù)量TVkxy的成分TVkxy，n是TVkxy,n=TVnxr×(TVkxy-TVkxy,A)Σδ∀CG∈Φ(TVkxδ-TVkxδ,A)]]>其中Φ是當前路由規(guī)則所使用的電路群組的全集。
在圖8和9中顯示的是所描述的方法的流程圖。
特別地，在圖8中，在開始步驟400之后，在步驟402和404中將會再次開始兩個嵌套循環(huán)。特別地，這其中將會為每一個業(yè)務(wù)目的地重復執(zhí)行外部循環(huán)，而內(nèi)部循環(huán)則是為每一個輸入的業(yè)務(wù)成分重復執(zhí)行的。
在步驟406中，當前路由規(guī)則將被選擇，以供所設(shè)想的交換機用以路由當前業(yè)務(wù)成分。
在后續(xù)步驟408中，將會檢查當前路由規(guī)則是不是用于業(yè)務(wù)散布估計的完整規(guī)則的子集。
如果步驟408產(chǎn)生的是肯定輸出，則在步驟410中將當前業(yè)務(wù)成分添加到群組A中。
如果步驟408產(chǎn)生的是否定結(jié)果，則在步驟412中將當前業(yè)務(wù)成分添加到群組B中。
步驟414和416分別表示的是始于步驟404和402的內(nèi)部循環(huán)以及外部循環(huán)的結(jié)束。同樣，步驟418標記的是處理結(jié)束。
在圖9的流程圖中，在開始步驟500之后，步驟502表示開始執(zhí)行為每一個業(yè)務(wù)目的地重復進行的循環(huán)，而在步驟504中則會開始執(zhí)行另一個為分配給群組A的每一個輸入業(yè)務(wù)成分重復進行的循環(huán)。
在步驟506中，將會計算用于當前業(yè)務(wù)成分以及相關(guān)路由規(guī)則的網(wǎng)絡(luò)分發(fā)情況。
步驟508表示的是始于步驟504的循環(huán)的結(jié)束，而在后續(xù)步驟510中將會開始執(zhí)行另一個為群組B中的每一個輸入業(yè)務(wù)成分重復進行的循環(huán)。
在步驟512中，將會計算用于當前業(yè)務(wù)成分以及相關(guān)路由規(guī)則的網(wǎng)絡(luò)分發(fā)情況。
步驟514表示的是始于步驟510的循環(huán)的結(jié)束。
用516表示的步驟指示的是始于步驟502的循環(huán)結(jié)束。同樣，步驟518表示處理結(jié)束。
這種方法可以根據(jù)需要而進行擴展，以便分解業(yè)務(wù)，同時顧及除業(yè)務(wù)流路徑“上游”交換機之外的其他交換機。
選擇將集中式架構(gòu)用于所描述的系統(tǒng)是非常有利的，由此可以確保在相同的地點得到所需要的全部信息，也就是說-用于所關(guān)注的所有交換機并且基于“逐個交換機”的業(yè)務(wù)散布估計；-依據(jù)交換機和電路群組的網(wǎng)絡(luò)架構(gòu)；以及-在基于“逐個交換機”的業(yè)務(wù)散布估計中描述的路由規(guī)則。
當在至少兩個借助電路群組相互連接的交換機上估計交換機業(yè)務(wù)散布的時候，基于網(wǎng)絡(luò)的業(yè)務(wù)散布估計同樣是適用的。
當然，在不損害到本發(fā)明的基本原理的情況下，相對于作為實例而被描述的內(nèi)容來說，細節(jié)和實施例是有可能發(fā)生變化的，甚至這種變化有可能會很明顯，但這并未脫離后續(xù)權(quán)利要求所限定的本發(fā)明的范圍。
權(quán)利要求
1.一種用于在通信網(wǎng)絡(luò)中的至少一臺交換機(EXk)上估計業(yè)務(wù)散布的方法，其中該交換機(EXk)被布置成在有選擇地將朝向指定目的地的輸入業(yè)務(wù)分配給多個鏈路的時候應(yīng)用路由規(guī)則集合(RLk)，其特征在于該方法包括以下步驟以遞增方式(202，214)產(chǎn)生(208)表示所述業(yè)務(wù)的業(yè)務(wù)總量；以及依照所述路由規(guī)則集合(RLk)而在所述多個鏈路上產(chǎn)生所述業(yè)務(wù)總量的分布(210)，由此獲取的分布則以統(tǒng)計方式表示所述輸入業(yè)務(wù)在所述交換機(EXk)的所述多個鏈路上的散布。
2.權(quán)利要求1的方法，其特征在于，該方法包括以下步驟測量(12；TMk)朝向所述指定目的地的所述輸入業(yè)務(wù)量，以及通過用指定的循環(huán)步驟數(shù)目來對所述測量的業(yè)務(wù)量進行細分來產(chǎn)生(208)所述業(yè)務(wù)總量。
3.權(quán)利要求1的方法，其特征在于，該方法包括以下步驟為所述多條鏈路中的每一條確定呼叫嘗試次數(shù)以及相應(yīng)的占線次數(shù)；如果所述呼叫嘗試次數(shù)等于所述占線次數(shù)，則設(shè)置與鏈路中可用的電路數(shù)目相等的負載限度，以便將所述路由規(guī)則集合(RLk)應(yīng)用于所述鏈路，以及如果所述呼叫嘗試次數(shù)大于所述相應(yīng)的占線次數(shù)，則將所述負載限度設(shè)置成等于交換機(EXk)在所述鏈路上測得的輸出業(yè)務(wù)量(TMk)。
4.權(quán)利要求1的方法，其特征在于，該方法包括以下步驟只有在分配給指定鏈路的所有業(yè)務(wù)部分的總和小于為所述鏈路設(shè)置的所述負載限度的情況下，才接受分配給所述指定鏈路的所述業(yè)務(wù)總量，否則在所述路由規(guī)則集合(RLk)中選擇下一個選項。
5.權(quán)利要求1的方法，其特征在于，該方法包括以下步驟在所述網(wǎng)絡(luò)內(nèi)部選擇至少一個第一交換機(EXk)，該交換機從至少一個第二(EXm)和第三(EXn)交換機中接收業(yè)務(wù)；以及基于在所述第二(EXm)和第三(EXn)交換機上產(chǎn)生的所述業(yè)務(wù)總量的相應(yīng)分布來獲取業(yè)務(wù)散布數(shù)據(jù)，其中該散布數(shù)據(jù)表示的是從所述第二交換機(EXm)輸入到所述第一交換機(EXk)的業(yè)務(wù)(TVmxp)，從所述第三交換機(EXn)輸入到所述第一交換機(EXk)的業(yè)務(wù)(TVnxr)。
6.權(quán)利要求5的方法，其特征在于，該方法包括以下步驟基于所述業(yè)務(wù)總量的相應(yīng)分布來獲取分布數(shù)據(jù)，其中所述分布數(shù)據(jù)表示的是朝向指定目的地(x)的業(yè)務(wù)，所述業(yè)務(wù)在所述第一交換機(EXk)上產(chǎn)生并且不同于來自所述第二(EXm)和第三(EXn)交換機的業(yè)務(wù)(TVmxp，TVnxr)。
7.權(quán)利要求5的方法，其特征在于，該方法包括以下步驟基于相應(yīng)的路由規(guī)則(RLk)而將從所述第一交換機(EXk)輸出的業(yè)務(wù)劃分成第一群組(A)，該群組包含來自所述第二交換機(EXm)并使用了所述路由規(guī)則集合中的指定鏈路子集的業(yè)務(wù)成分，以及第二群組(B)，該群組包含來自所述第三交換機(EXn)并使用了所述路由規(guī)則集合中的鏈路全集的業(yè)務(wù)成分。
8.權(quán)利要求7的方法，其特征在于，該方法包括以下步驟對朝向所述網(wǎng)絡(luò)內(nèi)部的指定目的地(x)并由來自所述第一交換機(EXk)的相應(yīng)鏈路(CGy)傳送的業(yè)務(wù)量(TVkxy)進行分析，將來自所述第二交換機(EXm)的所述業(yè)務(wù)量的第一成分(TVkxy)確定為TVkxy,m=TVmxp×TVkxyΣδ∀CG∈ΔTVkxδ]]>其中Δ是所述第一交換機(EXk)中的當前路由規(guī)則所使用的鏈路子集。
9.權(quán)利要求8的方法，其特征在于，該方法包括以下步驟對朝向所述網(wǎng)絡(luò)內(nèi)部的指定目的地(x)并由來自所述第一交換機(EXk)的相應(yīng)鏈路(CGy)傳送的業(yè)務(wù)量(TVkxy)進行分析，將來自所述第三交換機(EXn)的所述業(yè)務(wù)量的第一成分(TVkxy)確定為TVkxy,n=TVnxr×(TVkxy-TVkxy,A)Σδ∀CG∈Φ(TVkxδ-TVkxδ,A)]]>其中TVkxy,A=Σα∀α∈ATVkxy,α]]>是為所述第二交換機(EXm)獲取的、用于所述路由規(guī)則所使用的所有鏈路的所有結(jié)果的總和，Φ則是所述第一交換機(EXk)中的當前路由規(guī)則所使用的鏈路的全集。
10.權(quán)利要求1的方法，其特征在于，該方法的所述以遞增方式(202，214)產(chǎn)生(208)表示所述業(yè)務(wù)的業(yè)務(wù)總量以及產(chǎn)生所述業(yè)務(wù)總量分布(210)的步驟是在不干擾所述通信網(wǎng)絡(luò)運行的情況下執(zhí)行的。
11.一種用于在通信網(wǎng)絡(luò)中的至少一臺交換機(EXk)上估計業(yè)務(wù)散布的系統(tǒng)，該交換機(EXk)被布置成在有選擇地將朝向指定目的地的輸入業(yè)務(wù)分配給多個鏈路的時候應(yīng)用路由規(guī)則集合(RLk)，其特征在于該系統(tǒng)包括估計模塊(16)，該模塊被配置成以遞增方式(202，214)產(chǎn)生(208)表示所述業(yè)務(wù)的業(yè)務(wù)總量；以及依照所述路由規(guī)則集合(RLk)而在所述多個鏈路上產(chǎn)生所述業(yè)務(wù)總量的分布(210)，由此獲取的分布則以統(tǒng)計方式表示所述輸入業(yè)務(wù)在所述交換機(EXk)的所述多個鏈路上的散布。
12.權(quán)利要求11的系統(tǒng)，其特征在于，該系統(tǒng)包括用于測量朝向所述指定目的地的所述輸入業(yè)務(wù)量的測量模塊(12)，并且其中所述估計模塊(16)被配置成通過用指定的循環(huán)步驟數(shù)目來對所述測量模塊(12)測得的業(yè)務(wù)量進行細分來產(chǎn)生(208)所述業(yè)務(wù)總量。
13.權(quán)利要求11的系統(tǒng)，其特征在于，該系統(tǒng)包括測量模塊(12)，它被配置成為所述多條鏈路中的每一條確定呼叫嘗試次數(shù)以及相應(yīng)的占線次數(shù)，路由規(guī)則生成模塊(14)，用于設(shè)置一個負載限度，以便應(yīng)用所述路由規(guī)則集合(RLk)，所述路由規(guī)則生成模塊(14)被配置成如果所述呼叫嘗試次數(shù)等于所述占線次數(shù)，則設(shè)置與鏈路中可用的電路數(shù)目相等的負載限度，以便將所述路由規(guī)則集合(RLk)應(yīng)用于所述鏈路，以及如果所述呼叫嘗試次數(shù)大于所述相應(yīng)的占線次數(shù)，則將所述負載限度設(shè)定成等于所述測量模塊(12)在所述鏈路上測得的輸出業(yè)務(wù)量(TMk)。
14.權(quán)利要求11的系統(tǒng)，其特征在于，該系統(tǒng)包括路由規(guī)則生成模塊(14)，該模塊被配置成只有在分配給指定鏈路的所有業(yè)務(wù)部分的總和小于為所述鏈路設(shè)置的所述負載限度的情況下，才接受分配給所述指定鏈路的所述業(yè)務(wù)總量，否則在所述路由規(guī)則集合(RLk)中選擇下一個選項。
15.權(quán)利要求11的系統(tǒng)，該系統(tǒng)在一個網(wǎng)絡(luò)中使用，該網(wǎng)絡(luò)至少包含第一交換機(EXk)，該交換機從至少一個第二(EXm)和第三(EXn)交換機中接收業(yè)務(wù)，其特征在于，該系統(tǒng)包含至少一個所述估計模塊(16)，該模塊被配置成基于在所述第二(EXm)和第三(EXn)交換機上產(chǎn)生的所述業(yè)務(wù)總量的相應(yīng)分布來獲取業(yè)務(wù)散布數(shù)據(jù)，其中該散布數(shù)據(jù)表示的是從所述第二交換機(EXm)輸入到所述第一交換機(EXk)的業(yè)務(wù)(TVmxp)，從所述第三交換機(EXn)輸入到所述第一交換機(EXk)的業(yè)務(wù)(TVnxr)。
16.權(quán)利要求15的系統(tǒng)，其特征在于，所述至少一個估計模塊(16)被配置成基于所述業(yè)務(wù)總量的相應(yīng)分布來獲取分布數(shù)據(jù)，其中所述分布數(shù)據(jù)表示的是朝向指定目的地(x)的業(yè)務(wù)，所述業(yè)務(wù)在所述第一交換機(EXk)上產(chǎn)生并且不同于來自所述第二(EXm)和第三(EXn)交換機的業(yè)務(wù)(TVmxp，TVnxr)。
17.權(quán)利要求15的系統(tǒng)，其特征在于，所述估計模塊(16)被配置成基于相應(yīng)的路由規(guī)則(RLk)而將從所述第一交換機(EXk)輸出的業(yè)務(wù)劃分成第一群組(A)，該群組包含來自所述第二交換機(EXm)并使用了所述路由規(guī)則集合中的指定鏈路子集的業(yè)務(wù)成分，以及第二群組(B)，該群組包含來自所述第三交換機(EXn)并使用了所述路由規(guī)則集合中的鏈路全集的業(yè)務(wù)成分。
18.權(quán)利要求17的系統(tǒng)，其特征在于，所述至少一個估計模塊(16)被配置成對朝向所述網(wǎng)絡(luò)內(nèi)部的指定目的地(x)并由來自所述第一交換機(EXk)的相應(yīng)鏈路(CGy)傳送的業(yè)務(wù)量(TVkxy)進行分析，將來自所述第二交換機(EXm)的所述業(yè)務(wù)量的第一成分(TVkxy)確定為TVkxy,m=TVmxp×TVkxyΣδ∀CG∈ΔTVkxδ]]>其中Δ是所述第一交換機(EXk)中的當前路由規(guī)則所使用的鏈路子集。
19.權(quán)利要求18的系統(tǒng)，其特征在于，所述估計模塊(16)被配置成對朝向所述網(wǎng)絡(luò)內(nèi)部的指定目的地(x)并由來自所述第一交換機(EXk)的相應(yīng)鏈路(CGy)傳送的業(yè)務(wù)量(TVkxy)進行分析，將來自所述第三交換機(EXn)的所述業(yè)務(wù)量的第一成分(TVkxy)確定為TVkxy,n=TVnxr×(TVkxy-TVkxy,A)Σδ∀CG∈Φ(TVkxδ-TVkxδ,A)]]>其中TVkxy,A=Σα∀α∈ATVkxy,α]]>是為所述第二交換機(EXm)獲取的、用于所述路由規(guī)則所使用的所有鏈路的所有結(jié)果的總和，Φ則是所述第一交換機(EXk)中的當前路由規(guī)則所使用的鏈路的全集。
20.權(quán)利要求11的系統(tǒng)，其特征在于，所述估計模塊(16)被配置成在不干擾所述通信網(wǎng)絡(luò)運行的情況下執(zhí)行以遞增方式(202，214)產(chǎn)生(208)表示所述業(yè)務(wù)的業(yè)務(wù)總量以及產(chǎn)生所述業(yè)務(wù)總量分布(210)的步驟。
21.一種通信網(wǎng)絡(luò)，包含多個交換機(1，2，...，n)，其特征在于該網(wǎng)絡(luò)包含依照權(quán)利要求11～20中的任何一個權(quán)利要求的系統(tǒng)。
22.一種計算機程序產(chǎn)品，該產(chǎn)品可以加載在至少一臺計算機(10～16)的存儲器中，并且包含了軟件代碼部分，當所述產(chǎn)品在計算機上運行的時候，所述軟件代碼部分用于執(zhí)行權(quán)利要求1～10中任何一個權(quán)利要求的方法。
全文摘要
本發(fā)明涉及一種用于在通信網(wǎng)絡(luò)中的交換機(EX
文檔編號H04Q3/00GK1820459SQ03826887
公開日2006年8月16日 申請日期2003年8月7日 優(yōu)先權(quán)日2003年8月7日
發(fā)明者馬柯·阿萊杜, 里卡爾多·阿里西歐, 克勞迪歐·克拉萊托, 盧奇·德馬蒂諾, 加布里埃勒·金泰爾, 里卡爾多·盧梭 申請人:意大利電信股份公司