專利名稱：動(dòng)態(tài)業(yè)務(wù)分配的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)上業(yè)務(wù)的路由選擇，并且更具體涉及在交換點(diǎn)上業(yè)務(wù)的動(dòng)態(tài)分配。
根據(jù)有關(guān)電話網(wǎng)絡(luò)與ISDN操作、編號(hào)、路由選擇和移動(dòng)業(yè)務(wù)的國際電信聯(lián)盟E.170，電信“路由選擇”的目的是在電信網(wǎng)絡(luò)中的任何兩個(gè)交換機(jī)之間建立成功的連接。更廣泛地，業(yè)務(wù)路由選擇功能是為試圖通過網(wǎng)絡(luò)建立呼叫連接的給定呼叫選擇一個(gè)或多個(gè)特定電路組或路由。
電信網(wǎng)絡(luò)包括由電路組互連起來的許多節(jié)點(diǎn)或交換點(diǎn)。交換點(diǎn)的一個(gè)示例是電話交換機(jī)。尋求電信網(wǎng)絡(luò)的電話用戶由本地交換機(jī)提供服務(wù)。在全國性網(wǎng)絡(luò)內(nèi)，一般具有例如包括具有執(zhí)行不同功能的各個(gè)等級(jí)的本地、中繼線、地區(qū)和國際交換中心的許多交換中心。連接一個(gè)交換點(diǎn)或交換機(jī)與另一個(gè)交換點(diǎn)或交換機(jī)的物理通信媒體通過稱為“中繼線”，并且連接用戶與給此用戶提供服務(wù)的本地交換機(jī)的物理通信媒體通常稱為“線路”。在可以是單向或雙向的一對(duì)節(jié)點(diǎn)之間可以具有幾個(gè)直接連接，例如，中繼線。電路組包括兩個(gè)節(jié)點(diǎn)之間所有的直接連接。路由則被定義為在交換點(diǎn)或其他網(wǎng)絡(luò)節(jié)點(diǎn)之間提供連接的一個(gè)或多個(gè)電路組。
網(wǎng)絡(luò)中的路由選擇方案規(guī)定如何使一組路由可用于一對(duì)節(jié)點(diǎn)之間的呼叫。路由選擇“方案”可以是直接的或間接的、固定的或動(dòng)態(tài)的。直接路由利用單個(gè)電路組連接兩個(gè)節(jié)點(diǎn)而無需任何中間節(jié)點(diǎn)。間接路由是用于連接通過其他節(jié)點(diǎn)在端對(duì)端連接中提供的兩個(gè)節(jié)點(diǎn)的一系列電路組。對(duì)于固定路由選擇方案，路由選擇模式中的路由組總是相同的。在動(dòng)態(tài)路由選擇方案的情況中，路由選擇模式中的路由組是變化的。為特定呼叫選擇的路由可以是有序的或無序的。在有序選擇中，一組中的路由總是順序進(jìn)行測(cè)試，并選擇第一可用的路由。對(duì)于無序選擇，以非特定順序來測(cè)試路由。
網(wǎng)絡(luò)中的呼叫控制程序規(guī)定在交換機(jī)之間建立、維持和釋放連接所必需的整組的交互式信號(hào)。在始發(fā)呼叫控制中，始發(fā)交換機(jī)維持呼叫建立控制，直至完成始發(fā)與終接交換機(jī)之間的連接。進(jìn)行中的呼叫控制使用逐鏈路的信令來順序地從一個(gè)交換機(jī)傳送監(jiān)督控制給下一個(gè)交換機(jī)。當(dāng)利用自動(dòng)重選路由或“遇忙返回”動(dòng)作能“后向”傳送控制信令時(shí)，呼叫控制是“可反向的”。因此，如果在從始發(fā)交換機(jī)捕獲一個(gè)輸出電路之后從一個(gè)下游交換機(jī)中接收擁塞信號(hào)時(shí)，則在始發(fā)交換機(jī)上為此呼叫重選路由。
路由選擇方案一般試圖在路由之間共享業(yè)務(wù)負(fù)載。業(yè)務(wù)一般定義為一個(gè)涉及要求使用電信網(wǎng)絡(luò)中資源的事件的過程，最通常認(rèn)識(shí)的業(yè)務(wù)示例是電話呼叫。更具體地，可以開發(fā)各種路由選擇方案，以保證根據(jù)預(yù)先計(jì)劃的分配方案來為呼叫嘗試提供某些預(yù)選的路由。對(duì)于具有例如同一區(qū)域碼的特定目的地的交換點(diǎn)或節(jié)點(diǎn)，例如可以考慮一個(gè)輸入業(yè)務(wù)流。此交換節(jié)點(diǎn)可以具有至那個(gè)特定目的地的四個(gè)輸出路由選擇模式A、B、C和D，其中每個(gè)路由選擇模式包括一個(gè)或多個(gè)路由選擇方案。根據(jù)預(yù)先計(jì)劃的分配方案，每個(gè)路由選擇模式可以預(yù)先設(shè)置為接收某一比例或百分比的輸出呼叫總數(shù)。
然而，在特定輸出路由選擇模式之間以固定比例來分配呼叫嘗試給特定目的地可能是有問題的。例如，考慮由多于一個(gè)的電信承載者(carrier)或網(wǎng)絡(luò)營運(yùn)者為一個(gè)國家或其他地理區(qū)域提供服務(wù)的情形。提供業(yè)務(wù)給那個(gè)國家或地區(qū)的每一個(gè)外部承載者希望哪個(gè)國家或地區(qū)內(nèi)的其他承載者返回給它以“公平”數(shù)量的業(yè)務(wù)?！肮健钡囊粋€(gè)示例定義是每個(gè)承載者從此節(jié)點(diǎn)接收基本上與那個(gè)承載者作為輸入業(yè)務(wù)提供給此節(jié)點(diǎn)相同百分比的總節(jié)點(diǎn)業(yè)務(wù)來作為輸出業(yè)務(wù)。
即使在特定交換點(diǎn)上的業(yè)務(wù)模式通常變化，固定的負(fù)載共享路由選擇方案也不考慮這樣的變化，并因此一般不能返回公平數(shù)量的業(yè)務(wù)。解決這個(gè)問題的一個(gè)方案是在各承載者之間協(xié)調(diào)付費(fèi)款項(xiàng)以補(bǔ)償分配不公平，但這個(gè)方案很難進(jìn)行監(jiān)視并且管理費(fèi)用昂貴。
本發(fā)明所提供的一個(gè)更好的解決方案是根據(jù)那個(gè)節(jié)點(diǎn)上當(dāng)前輸入業(yè)務(wù)模式來動(dòng)態(tài)分配交換點(diǎn)或節(jié)點(diǎn)上的業(yè)務(wù)。遵循上述示例，如果四個(gè)電信營運(yùn)者A、B、C、D正在交換點(diǎn)操作，選擇路由至其各自承載者路由選擇模式A2、B2、C2和D2總的輸出業(yè)務(wù)百分比應(yīng)與在相應(yīng)的輸入承載者路由A1、B1、C1和D1上接收的業(yè)務(wù)百分比近似相同。
因此，本發(fā)明的一個(gè)目的是獲得交換點(diǎn)或其他網(wǎng)絡(luò)節(jié)點(diǎn)上的動(dòng)態(tài)業(yè)務(wù)分配。
本發(fā)明還一目的是保證連到交換點(diǎn)或其他網(wǎng)絡(luò)節(jié)點(diǎn)的不同路由、路由組、承載者、營運(yùn)者等接收公平分享的業(yè)務(wù)。
本發(fā)明的第三目的是使保證這樣的不同路由、路由組、承載者、營運(yùn)者等在特定交換點(diǎn)上接收其公平分享的業(yè)務(wù)所要求的費(fèi)用與管理最小。
本發(fā)明第四目的是給網(wǎng)絡(luò)營運(yùn)者提供靈活和容易的方法來定義業(yè)務(wù)分配模式。
輸入至交換點(diǎn)或其他網(wǎng)絡(luò)節(jié)點(diǎn)的承載者業(yè)務(wù)與從節(jié)點(diǎn)中輸出的承載者業(yè)務(wù)分配可以根據(jù)當(dāng)前正由每個(gè)網(wǎng)絡(luò)營運(yùn)者/承載者傳送的業(yè)務(wù)量來進(jìn)行。此業(yè)務(wù)量可以以各種不同方式進(jìn)行測(cè)量，諸如每單位時(shí)間的總呼叫百分比、特定時(shí)間期間的呼叫分鐘或秒數(shù)、或預(yù)設(shè)置呼叫數(shù)量等。隨后，根據(jù)對(duì)相應(yīng)輸入承載者所檢測(cè)的業(yè)務(wù)分配在各輸出承載者之間重新分配業(yè)務(wù)。在各輸出承載者之間這樣的業(yè)務(wù)重選路由可保證每個(gè)承載者根據(jù)它帶給那個(gè)節(jié)點(diǎn)的業(yè)務(wù)量而從此節(jié)點(diǎn)中得到其公平分享的輸出業(yè)務(wù)。
為了在交換點(diǎn)或其他網(wǎng)絡(luò)節(jié)點(diǎn)上實(shí)現(xiàn)動(dòng)態(tài)業(yè)務(wù)分配，輸入與輸出業(yè)務(wù)控制器檢測(cè)多個(gè)通信路由組中的每個(gè)路由通過交換點(diǎn)進(jìn)入和離開此交換點(diǎn)的業(yè)務(wù)量。輸入業(yè)務(wù)控制器給業(yè)務(wù)分析器提供在每個(gè)路由、路由組、承載者等上輸入給此交換點(diǎn)的業(yè)務(wù)量，而輸出業(yè)務(wù)控制器給業(yè)務(wù)分析器提供在每個(gè)路由、路由組、承載者等上離開此交換點(diǎn)的業(yè)務(wù)量。業(yè)務(wù)分析器隨后根據(jù)每個(gè)路由、路由組、承載者等上輸入與輸出業(yè)務(wù)量確定新的輸出業(yè)務(wù)分配。業(yè)務(wù)分析器發(fā)送新的業(yè)務(wù)分配消息給業(yè)務(wù)路由器，并且業(yè)務(wù)路由器改變分配給每個(gè)輸出路由的輸出業(yè)務(wù)量。以這種方式，可根據(jù)相應(yīng)的輸入路由、路由組、承載者等上輸入業(yè)務(wù)量給每個(gè)輸出路由、路由組、承載者等分配公平分享的業(yè)務(wù)。而且，避免了與因?yàn)楹艚蟹峙洳还蕉蚋鱾€(gè)營運(yùn)者或承載者交涉付帳有關(guān)的困難和費(fèi)用。
本發(fā)明的其他特性、優(yōu)點(diǎn)或目的從下面的本發(fā)明詳細(xì)描述中將是顯而易見，此描述提供如何可以實(shí)施本發(fā)明的示例和非限制性說明。


圖1是根據(jù)本發(fā)明的示例實(shí)施例采用動(dòng)態(tài)業(yè)務(wù)分配的交換點(diǎn)的功能方框圖；圖2是表示用于實(shí)施在圖1所示的交換點(diǎn)中執(zhí)行的功能的一些硬件組成部分的功能方框圖；圖3利用Ericsson AXE類型交換機(jī)表示本發(fā)明另一具體示例實(shí)施例中某些特定軟件功能；圖4(a)-4(b)是在本發(fā)明的示例實(shí)施例中采用的示例數(shù)據(jù)記錄；圖5是表示由業(yè)務(wù)分析器為確定交換點(diǎn)中各個(gè)路由的業(yè)務(wù)量而執(zhí)行的消息傳送程序的流程圖；圖6是由業(yè)務(wù)分析器執(zhí)行的示例程序的流程圖，以便確定業(yè)務(wù)重新分配在各個(gè)交換點(diǎn)中是否必需，和如果是的話，就生成新的業(yè)務(wù)分配結(jié)構(gòu)；圖7是表示由圖1所示的用于選擇受交換點(diǎn)支持的承載者/路由群(route bundle)路由的路由器執(zhí)行的程序流程圖；和圖8表示路由器如何從新的業(yè)務(wù)分配結(jié)構(gòu)消息中產(chǎn)生新的分配結(jié)構(gòu)的示例。
在下面描述中，為示意而非限制目的，提出了具體細(xì)節(jié)，諸如特定硬件組成部分、接口、技術(shù)、軟件功能等，以提供本發(fā)明的全面理解。然而，對(duì)于本領(lǐng)域技術(shù)人員來說，本發(fā)明顯然可以以不脫離這些特定細(xì)節(jié)的其他實(shí)施例來實(shí)施。在其他情況中，省略公知方法、設(shè)備和電路的詳細(xì)描述，以便不利用不必要的細(xì)節(jié)來使本發(fā)明的理解模糊。
圖1根據(jù)可以是電話和/或數(shù)據(jù)通信網(wǎng)絡(luò)10的一部分的交換點(diǎn)12表示本發(fā)明的示例實(shí)施例。交換點(diǎn)12可是任何網(wǎng)絡(luò)節(jié)點(diǎn)，在此節(jié)點(diǎn)中由兩個(gè)或多個(gè)網(wǎng)絡(luò)營運(yùn)者支持的通信業(yè)務(wù)可利用例如包括國家電話交換機(jī)、國際交換機(jī)、數(shù)字交叉連接等的該節(jié)點(diǎn)來進(jìn)行路由選擇。下面所使用的術(shù)語“路由群”指屬于一個(gè)網(wǎng)絡(luò)營運(yùn)者的網(wǎng)絡(luò)中兩個(gè)點(diǎn)之間一群或一組路由。因此，每個(gè)路由群包括通過交換點(diǎn)或節(jié)點(diǎn)的一個(gè)或多個(gè)雙向路由。有時(shí)，使用術(shù)語“承載者”，它可以包括一個(gè)路由、一個(gè)路由群或多個(gè)路由群。雖然此示例以術(shù)語路由群進(jìn)行描述，但本發(fā)明也可應(yīng)用于具有多個(gè)路由群以及單個(gè)路由的承載者。一般地，網(wǎng)絡(luò)營運(yùn)者擁有連到交換點(diǎn)的一個(gè)或多個(gè)承載者，并且可以有多個(gè)網(wǎng)絡(luò)營運(yùn)者操作在一個(gè)交換點(diǎn)上。圖1表示始發(fā)于網(wǎng)絡(luò)10中的其他點(diǎn)并最終選擇路由至通信網(wǎng)絡(luò)10中其他點(diǎn)的標(biāo)記為RBA、RBB與RBC的三個(gè)路由群(RB)。
交換點(diǎn)12包括連到輸入業(yè)務(wù)控制器16的業(yè)務(wù)分析器14、路由器18與輸出業(yè)務(wù)控制器20。輸入業(yè)務(wù)控制器16通過三個(gè)輸入路由群RBA1、RBB1與RBC1接收業(yè)務(wù)。在此示例中假定，路由群RBA1當(dāng)前處理至交換點(diǎn)12的50％的輸入業(yè)務(wù)，路由群RBB1當(dāng)前處理25％的業(yè)務(wù)，并且路由群RBC1當(dāng)前處理其余25％的業(yè)務(wù)。輸入業(yè)務(wù)控制器16監(jiān)視每個(gè)路由群上輸入至交換點(diǎn)12中的業(yè)務(wù)量。雖然業(yè)務(wù)量最終可以表示為業(yè)務(wù)總量的百分比，但最初可以利用已建立的監(jiān)視技術(shù)即計(jì)數(shù)來測(cè)量業(yè)務(wù)量，并且可以根據(jù)所計(jì)算的呼叫的呼叫斷開次數(shù)、呼叫持續(xù)時(shí)間、呼叫連接數(shù)量、捕獲嘗試數(shù)量、阻塞的呼叫數(shù)量、路由中各呼叫數(shù)量、至某一目的地的失敗呼叫數(shù)量等來檢測(cè)/測(cè)量業(yè)務(wù)。已結(jié)束的呼叫(即，已斷開的呼叫)的呼叫持續(xù)時(shí)間是優(yōu)選的業(yè)務(wù)測(cè)量參數(shù)，這是因?yàn)楹艚谐掷m(xù)時(shí)間既是路由上業(yè)務(wù)負(fù)載的準(zhǔn)確測(cè)量，也是在收費(fèi)計(jì)算中使用的重要參數(shù)。可以使用呼叫次數(shù)，但一些路由可能會(huì)傳送隨后可能導(dǎo)致不公平業(yè)務(wù)負(fù)載分享和不平衡付費(fèi)的不均衡數(shù)量的短或長持續(xù)時(shí)間呼叫。
周期性地，業(yè)務(wù)分析器14發(fā)送請(qǐng)求有關(guān)輸入業(yè)務(wù)負(fù)載分配報(bào)告的請(qǐng)求消息給輸入業(yè)務(wù)控制器。輸入業(yè)務(wù)控制器16生成反映在路由群RBA1、RBB1與RBC1之間分配的當(dāng)前輸入業(yè)務(wù)量的報(bào)告消息。
同樣，輸出業(yè)務(wù)控制器20檢測(cè)分別對(duì)應(yīng)RBA1、RBB1與RBC1的路由群RBA2、RBB2與RBC2上選擇路由離開交換點(diǎn)12的業(yè)務(wù)量。為響應(yīng)來自業(yè)務(wù)分析器14的請(qǐng)求消息，輸出業(yè)務(wù)控制器20以給業(yè)務(wù)分析器14提供當(dāng)前分配給每個(gè)輸出路由群RBA2、RBB2與RBC2的當(dāng)前輸出業(yè)務(wù)量的報(bào)告消息來進(jìn)行響應(yīng)。
業(yè)務(wù)分析器14計(jì)算給每個(gè)路由群(或各個(gè)路由)分配的輸入與輸出業(yè)務(wù)量之間的差。當(dāng)計(jì)算的差超過一個(gè)門限時(shí)，就重新分配業(yè)務(wù)。業(yè)務(wù)分析器14發(fā)送新業(yè)務(wù)分配結(jié)構(gòu)消息給路由器18，路由器18隨后利用常規(guī)路由選擇技術(shù)來調(diào)整路由群RBA2、RBB2與RBC2之間的輸出業(yè)務(wù)分配。
假定輸入路由群RBA1、RBB1與RBC1分別處理50％、25％與25％的輸入業(yè)務(wù)，而路由群RBA2、RBB2與RBC2分別處理40％、40％與20％的輸出業(yè)務(wù)。由業(yè)務(wù)分析器14生成的業(yè)務(wù)分配結(jié)構(gòu)消息可以指示路由器18進(jìn)行合適的路由選擇變化，以便根據(jù)相應(yīng)輸入路由群上傳送的各自業(yè)務(wù)量來使大量業(yè)務(wù)離開路由群RBB2而主要傳送給路由群RBA2，并隨后其次傳送給路由群RBC2，以便有希望地獲得均衡，即路由群RBA2接收50％的輸出業(yè)務(wù)，RBB2接收25％的輸出業(yè)務(wù)，并且RBC2接收25％的輸出業(yè)務(wù)。
圖2以簡化方框圖形式表示用于實(shí)現(xiàn)交換點(diǎn)12的各個(gè)功能的各個(gè)硬件組成部分。交換點(diǎn)12包括具有合適的交換電路與中繼/線路接口的交換設(shè)備22，交換設(shè)備和數(shù)字信令方框30由一個(gè)或多個(gè)數(shù)據(jù)處理器24來控制。數(shù)據(jù)處理器24連到程序存儲(chǔ)器26(交換點(diǎn)12是存儲(chǔ)程序控制交換機(jī))，并且程序存儲(chǔ)器26和數(shù)據(jù)存儲(chǔ)器28通過公知的地址數(shù)據(jù)和控制總線與數(shù)據(jù)處理器24接口。程序存儲(chǔ)器26存儲(chǔ)用于(與許多其他功能一起)完成交換、傳信、分析、監(jiān)視與動(dòng)態(tài)分配功能的數(shù)據(jù)程序。數(shù)據(jù)存儲(chǔ)器28存儲(chǔ)包括例如利用來自輸入與輸出業(yè)務(wù)控制器16與18的業(yè)務(wù)報(bào)告所更新的數(shù)據(jù)記錄、傳送給路由器18的業(yè)務(wù)分配結(jié)構(gòu)消息、業(yè)務(wù)分配結(jié)構(gòu)自身等。數(shù)據(jù)處理器24控制交換設(shè)備22，以便在各個(gè)輸入與輸出中繼/線路之間進(jìn)行所有交換連接，并且進(jìn)一步生成/響應(yīng)數(shù)字控制信令來協(xié)調(diào)交換點(diǎn)與電信網(wǎng)絡(luò)中其他部分的通信。
網(wǎng)絡(luò)交換點(diǎn)的一個(gè)優(yōu)選示例是由本發(fā)明的受讓人Ericsson設(shè)計(jì)與制造的AXE交換機(jī)。AXE系統(tǒng)是存儲(chǔ)程序控制的交換系統(tǒng)，并且AXE一般由用于交換電話呼叫的交換設(shè)施(有時(shí)稱為APT)和用于控制交換的計(jì)算機(jī)設(shè)施(有時(shí)稱為APZ)構(gòu)成。更一般地，APT能看作AXE的電話部分，而APZ能看作控制部分，APT與APZ都包括硬件與軟件。在此示例中，本發(fā)明可以在APT中實(shí)施。APT分為包括業(yè)務(wù)控制子系統(tǒng)、中繼與信令子系統(tǒng)、組交換子系統(tǒng)、操作與維護(hù)子系統(tǒng)、用戶交換子系統(tǒng)、收費(fèi)子系統(tǒng)、用戶服務(wù)子系統(tǒng)、營運(yùn)者子系統(tǒng)、公用信道信令子系統(tǒng)、移動(dòng)電話子系統(tǒng)和網(wǎng)絡(luò)管理系統(tǒng)的許多功能相關(guān)的子系統(tǒng)。
圖3表示許多這樣的APT子系統(tǒng)。具體地，本發(fā)明可以實(shí)施為業(yè)務(wù)控制系統(tǒng)(TCS)軟件32的功能。注意業(yè)務(wù)控制子系統(tǒng)軟件32可與其他APT子系統(tǒng)接口和/或協(xié)作，其中一些子系統(tǒng)示意在圖3中，即組交換子系統(tǒng)(GSS)34、用戶交換子系統(tǒng)(SSS)36、中繼與信令子系統(tǒng)(TSS)38、公用信道信令子系統(tǒng)(CCSS)40、移動(dòng)電話子系統(tǒng)(MPS)42等?？傊?，TCS32是APT的中央子系統(tǒng)，并在非常高的等級(jí)上可認(rèn)為是替代人工電話交換系統(tǒng)中的人工營運(yùn)者。
業(yè)務(wù)控制子系統(tǒng)功能示例包括例如呼叫的建立、監(jiān)視與斷開；輸出路由的選擇；輸入數(shù)字的分析；用戶類型的存儲(chǔ)等。圖3表示這些TCS功能中的幾個(gè)功能為軟件功能方框。寄存功能軟件方框46存儲(chǔ)從輸入呼叫中輸入的數(shù)字并處理呼叫建立。呼叫監(jiān)視方框48監(jiān)視進(jìn)行中的呼叫和“斷開”這些呼叫。數(shù)字分析軟件方框44執(zhí)行各個(gè)輸入數(shù)字分析，以響應(yīng)來自路由分析軟件52的命令。路由分析軟件方框包含用于選擇包括可選業(yè)務(wù)路由的輸出業(yè)務(wù)路由的各個(gè)表和算法，其中這樣的選擇通常由寄存功能軟件方框46來命令。用戶類型軟件方框54存儲(chǔ)連到交換點(diǎn)的所有用戶的用戶類型。在動(dòng)態(tài)業(yè)務(wù)分配(DTD)軟件方框50中可實(shí)施根據(jù)本發(fā)明的動(dòng)態(tài)業(yè)務(wù)分配功能。由于AXE交換系統(tǒng)的結(jié)構(gòu)與操作已建立，所以下面的描述集中于動(dòng)態(tài)業(yè)務(wù)分配軟件方框50。
動(dòng)態(tài)業(yè)務(wù)分配軟件通過平衡對(duì)應(yīng)于不同網(wǎng)絡(luò)營運(yùn)者、路由群等的輸入與輸出路由之間分配的業(yè)務(wù)來避免由于交換點(diǎn)上不公平業(yè)務(wù)分配而導(dǎo)致的不同網(wǎng)絡(luò)營運(yùn)者之間不必要付費(fèi)的問題。根據(jù)相應(yīng)的輸入路由群上動(dòng)態(tài)確定的輸入業(yè)務(wù)量可以確定在特定路由群上傳送的從交換點(diǎn)中輸出的業(yè)務(wù)。此業(yè)務(wù)動(dòng)態(tài)分配可以基于特定時(shí)間周期期間由相應(yīng)的輸入與輸出路由群傳送的業(yè)務(wù)百分比而不是基于絕對(duì)業(yè)務(wù)量。如上所述，百分比可基于相關(guān)的輸入與輸出路由群上每個(gè)呼叫的呼叫持續(xù)時(shí)間測(cè)量值。比較所確定的相應(yīng)的輸入與輸出路由群的輸入與輸出百分比，并進(jìn)行合適的路由選擇變化，以便均衡地分配業(yè)務(wù)。
可以在業(yè)務(wù)控制子系統(tǒng)軟件32的呼叫監(jiān)視軟件方框48中實(shí)施通過交換點(diǎn)選擇路由的每個(gè)呼叫持續(xù)時(shí)間的測(cè)量。在每次呼叫斷開之后，發(fā)送呼叫持續(xù)時(shí)間測(cè)量數(shù)據(jù)給存儲(chǔ)那個(gè)信息的動(dòng)態(tài)業(yè)務(wù)分配軟件50，從而更新每個(gè)路由群的各個(gè)路由的先前的測(cè)量值。以特定時(shí)間間隔或在特定數(shù)量的呼叫斷開之后，根據(jù)這些呼叫持續(xù)時(shí)間測(cè)量值通過利用測(cè)量的總量來除在一個(gè)路由群上測(cè)量的業(yè)務(wù)量來計(jì)算每個(gè)路由群的百分比負(fù)載。如果所計(jì)算的輸出路由群的百分比值不同于相應(yīng)的輸入路由群，就發(fā)送新的路由分配數(shù)據(jù)給路由分析軟件52，以便進(jìn)行路由選擇調(diào)整。因此，動(dòng)態(tài)業(yè)務(wù)分配軟件50在需要時(shí)就命令將輸入或輸出路由加到特定路由群中或從特定路由群中除去此路由從而來平衡業(yè)務(wù)分配。
現(xiàn)在描述動(dòng)態(tài)業(yè)務(wù)分配(DTD)軟件50如何計(jì)算路由群的業(yè)務(wù)負(fù)載百分比與分配數(shù)據(jù)的一個(gè)特定示例。在合適時(shí)候，DTD50掃描存儲(chǔ)在數(shù)據(jù)存儲(chǔ)器28中的每個(gè)路由群的數(shù)據(jù)庫記錄，在此存儲(chǔ)器28中存儲(chǔ)當(dāng)前累加的每個(gè)路由的呼叫持續(xù)時(shí)間值。例如，可以在計(jì)算輸入與輸出路由群上當(dāng)前業(yè)務(wù)量之前，檢查一百呼叫計(jì)數(shù)器。此計(jì)數(shù)器保證不是太頻繁地執(zhí)行輸出路由群上業(yè)務(wù)的重新分配，以避免不必要的和動(dòng)蕩的業(yè)務(wù)分配連接。當(dāng)然，可以使用其他定時(shí)技術(shù)和/或觸發(fā)事件來控制何時(shí)進(jìn)行業(yè)務(wù)分配計(jì)算。
首先計(jì)算每個(gè)輸入路由群的業(yè)務(wù)百分比，此計(jì)算基于當(dāng)前測(cè)量時(shí)間周期期間內(nèi)所有輸入業(yè)務(wù)路由的呼叫持續(xù)時(shí)間測(cè)量值。所計(jì)算的每個(gè)輸入路由群的業(yè)務(wù)百分比值以后在計(jì)算相應(yīng)的輸出路由群的業(yè)務(wù)分配數(shù)據(jù)時(shí)用作“預(yù)期百分比”。示例計(jì)算包括下述的等式(1)in(Tn)＝mt(Tn)/Tot(Tn)*100(1)其中Tn＝時(shí)間周期“n”；in(Tn)＝時(shí)間周期“n”期間特定輸入路由群的業(yè)務(wù)量百分比；mt(Tn)＝時(shí)間周期“n”期間特定輸入路由群的總的測(cè)量呼叫持續(xù)時(shí)間；和tot(Tn)＝時(shí)間周期“n”期間所有輸入路由群總的測(cè)量呼叫持續(xù)時(shí)間。
同樣，計(jì)算每個(gè)相關(guān)或相應(yīng)的輸出路由群新的分配數(shù)據(jù)。所測(cè)量的每個(gè)路由總的業(yè)務(wù)時(shí)間即呼叫持續(xù)時(shí)間與那個(gè)路由群的預(yù)期時(shí)間進(jìn)行比較，并計(jì)算差或“Δ時(shí)間”。Δ時(shí)間(dt)表示在前一時(shí)間周期期間特定路由群接收到多于還是少于預(yù)期的業(yè)務(wù)量。在設(shè)置下一個(gè)時(shí)間周期期間使用的分配數(shù)據(jù)中使用Δ時(shí)間，根據(jù)下面來計(jì)算Δ時(shí)間dt(Tn)＝mt(Tn)-tot(Tn)*ex/100 (2)dt(all)＝dt(Tn)+dt(all) (3)
其中Tn＝時(shí)間周期“n”；mt(Tn)＝時(shí)間周期“n”期間特定輸出路由群的總的測(cè)量呼叫持續(xù)時(shí)間；dt(Tn)＝時(shí)間周期“n”期間特定輸出路由群的Δ時(shí)間；dt(all)＝所有先前周期即(Tn，Tn-1，...T0)期間特定輸出路由群的Δ時(shí)間；ex＝這是先前指定的預(yù)期百分比；和tot(Tn)＝時(shí)間周期“n”期間所有路由群總的測(cè)量時(shí)間。
如果時(shí)間差(dt)表示某一路由群上的業(yè)務(wù)量偏離預(yù)期的值，則根據(jù)下面來改變下一個(gè)時(shí)間周期的百分比分配dist(Tn+1)＝ex-dt(all)/tot(Tn)*100(4)其中dist(Tn+1)＝將在下一個(gè)時(shí)間周期即在周期Tn+1期間使用的分配百分比。
下表1提供利用式(1)-(4)的具有下列所希望的百分比RB1＝50％、RB2＝25％與RB3＝25％的三個(gè)路由群的計(jì)算示例
注意當(dāng)時(shí)間周期Tn+1中路由群RB1的測(cè)量的輸出業(yè)務(wù)“mt”增加(即50→60)時(shí)，Δ(dt)將移動(dòng)，即從0→10。當(dāng)路由群RB2與路由群RB3的“mt”降低(即25→20)時(shí)，Δ將移動(dòng)，即從0→-5。在下一個(gè)計(jì)算時(shí)間周期Tn+2中，新的校正的業(yè)務(wù)分配百分比“dist”是40％、30％和30％，表示由路由群RB1傳送的輸入業(yè)務(wù)降低10％，而由路由群RB2與RB3傳送的輸入業(yè)務(wù)均增加5％。計(jì)算時(shí)間周期Tn+4表示如何重新分配業(yè)務(wù)，以得到幾乎分別與時(shí)間周期Tn中路由群RB1、RB2和RB3相同的百分比，即50％、24％和26％。
從表1計(jì)算示例中返回，業(yè)務(wù)控制子系統(tǒng)32的呼叫監(jiān)視方框48將連同著包括呼叫個(gè)人的識(shí)別號(hào)碼(例如，此號(hào)碼可以是呼叫者的電話號(hào)碼)、呼叫持續(xù)時(shí)間和用于輸入與輸出路由的路由群號(hào)碼的其他信息一起發(fā)送所有的斷開信息給動(dòng)態(tài)業(yè)務(wù)分配(DTD)方框50。DTD方框50更新交換點(diǎn)中每個(gè)路由群的合適的數(shù)據(jù)記錄。
對(duì)于各個(gè)路由的包含從呼叫監(jiān)視方框48報(bào)告給DTD方框50的“報(bào)告”信息的數(shù)據(jù)結(jié)構(gòu)表示在圖(a)中，并且此數(shù)據(jù)結(jié)構(gòu)包括呼叫識(shí)別號(hào)碼字段80、輸入路由號(hào)碼字段81、輸出路由號(hào)碼字段82和呼叫持續(xù)時(shí)間字段83。為響應(yīng)來自DTD50的請(qǐng)求消息，從呼叫監(jiān)視方框48發(fā)送利用此節(jié)點(diǎn)選擇路由的每個(gè)呼叫的當(dāng)前測(cè)量/計(jì)算周期的業(yè)務(wù)測(cè)量與呼叫識(shí)別信息給DTD50。當(dāng)要進(jìn)行分配計(jì)算時(shí)，DTD50計(jì)算由每個(gè)輸入與輸出路由群處理的業(yè)務(wù)百分比，并比較相應(yīng)的輸入/輸出路由群的業(yè)務(wù)百分比。將有關(guān)相關(guān)的輸出路由群的業(yè)務(wù)負(fù)載是應(yīng)增加還是降低的信息通知路由分析方框52，以匹配相應(yīng)的輸入路由群負(fù)載。
圖4(b)表示一個(gè)示例路由群記錄。字段85與86分別指定每個(gè)相應(yīng)的輸入與輸出路由群總的測(cè)量時(shí)間。字段87記錄那個(gè)路由群的輸入與輸出測(cè)量時(shí)間之間的時(shí)間差或“Δ”，字段88是指向用于選擇路由群的路由分析軟件方框中的隨機(jī)記錄的指針(如下面更具體描述的那樣)，字段89是用于記錄此特定路由群中的路由上的呼叫數(shù)量的100呼叫計(jì)數(shù)器，以便在達(dá)到100個(gè)呼叫，能進(jìn)行業(yè)務(wù)分配的分析。
返回到圖1的示例實(shí)施例，圖5是描述由業(yè)務(wù)分析器14完成的示例步驟的流程圖。消息程序60涉及生成在輸入與輸出業(yè)務(wù)控制器16與20和業(yè)務(wù)分析器14之間發(fā)送的呼叫報(bào)告與請(qǐng)求消息。當(dāng)輸入或輸出業(yè)務(wù)控制器16或20檢測(cè)到特定路由群上已接收足以保證業(yè)務(wù)分配確定的業(yè)務(wù)量時(shí)(方框62)、例如路由群的呼叫計(jì)數(shù)器已達(dá)到100個(gè)呼叫或自最后一次計(jì)算起特定時(shí)間周期已期滿時(shí)，業(yè)務(wù)分析器14發(fā)送請(qǐng)求有關(guān)每個(gè)路由群的當(dāng)前呼叫分配測(cè)量的報(bào)告信息的請(qǐng)求消息給輸入與輸出業(yè)務(wù)控制器16與20(方框64)。輸入與輸出業(yè)務(wù)控制器16與20發(fā)送包括每個(gè)呼叫的呼叫識(shí)別號(hào)碼、特定輸入路由號(hào)碼、輸出路由號(hào)碼和呼叫持續(xù)時(shí)間的報(bào)告消息(方框66)。業(yè)務(wù)分析器14從這些報(bào)告中收集交換點(diǎn)12中要受到動(dòng)態(tài)業(yè)務(wù)分配平衡的那些路由的呼叫信息(方框68)。來自輸入與輸出業(yè)務(wù)控制器報(bào)告的每個(gè)DTD路由群的這個(gè)接收的呼叫信息存儲(chǔ)在類似圖4(a)的樣本記錄的數(shù)據(jù)記錄中(方框70)。
現(xiàn)參見圖6的流程格式中所述的業(yè)務(wù)分配程序90。業(yè)務(wù)分析器14周期性地(例如，在特定路由群上已收到100個(gè)呼叫或特定時(shí)間周期已期滿時(shí))例如以呼叫分鐘和秒為單位計(jì)算交換點(diǎn)中每個(gè)路由群總的輸入業(yè)務(wù)與總的輸出業(yè)務(wù)量(方框92)。利用類似圖4(a)所示的存儲(chǔ)器所保持的每個(gè)路由的呼叫記錄中的當(dāng)前呼叫持續(xù)時(shí)間信息進(jìn)行這些計(jì)算。隨后，在方框94與96中，通過將特定路由群總的呼叫持續(xù)時(shí)間除以總的業(yè)務(wù)時(shí)間來計(jì)算每個(gè)路由群的輸入與輸出業(yè)務(wù)分配百分比。業(yè)務(wù)分析器14然后計(jì)算各個(gè)路由群的輸入與輸出業(yè)務(wù)分配百分比之間的差(方框98)，所計(jì)算的差裝入圖4(b)所示的示例數(shù)據(jù)記錄的Δ字段87中。在方框100中確定輸入路由群與相應(yīng)的輸出路由群之間一個(gè)或多個(gè)呼叫持續(xù)時(shí)間百分比差是否足夠大(超過死區(qū)或其他門限)，以足以保證改變當(dāng)前業(yè)務(wù)分配。如果沒有，控制進(jìn)到超時(shí)判決方框104。如果超時(shí)，控制進(jìn)到方框102，在方框102中業(yè)務(wù)分析器生成和發(fā)送新的業(yè)務(wù)分配消息給路由器18，以便用于動(dòng)態(tài)重新分配各個(gè)輸出路由群的路由上的業(yè)務(wù)。
路由器程序110以流程格式表示在圖7中。路由器18根據(jù)網(wǎng)絡(luò)中實(shí)際占用等級(jí)的電路組與交換機(jī)選擇最佳路由選擇模式，如眾所周知的?？梢圆捎孟旅婊镜穆酚蛇x擇原則，諸如避免占用的電路組、不使用過載的轉(zhuǎn)接交換機(jī)、限制過載環(huán)境中的直接連接的路由選擇等。在方框112中開始，路由器18接收輸出路由的選擇請(qǐng)求，以響應(yīng)利用交換點(diǎn)12連接呼叫至其目的地的初始呼叫建立。在方框114中，確定此呼叫是否發(fā)生“遇忙返回”。如上所述，遇忙返回指這樣一種情況，即在初始呼叫建立階段中，上游交換機(jī)從下游交換機(jī)中接收一個(gè)信號(hào)，表示由于擁塞呼叫將被阻塞，并因此必須在上游交換機(jī)上為此呼叫重選路由。如果此特定呼叫未出現(xiàn)遇忙返回，路由器18根據(jù)當(dāng)前業(yè)務(wù)分配結(jié)構(gòu)選擇輸出路由群(方框118)。例如在下面更詳細(xì)描述的圖8中示出業(yè)務(wù)分配結(jié)構(gòu)的一個(gè)示例。根據(jù)建立的隨機(jī)選擇原理執(zhí)行優(yōu)選示例的輸出承載者/路由群選擇。根據(jù)特定百分比以隨機(jī)方式選擇遠(yuǎn)程路由群。路由器18在屬于所選的路由群的幾個(gè)路由中選擇一個(gè)路由(方框122)。
如果此呼叫發(fā)生遇忙返回，在方框116中確定在方框118中選擇的路由群是否具有可以選擇的任何其他的路由。如果有的話，在方框122中選擇屬于那個(gè)被選擇的路由群的另一個(gè)這樣的路由。否則，路由器如方框120所示選擇預(yù)定的溢出路由群。
圖8表示業(yè)務(wù)分配結(jié)構(gòu)消息130，它請(qǐng)求輸出路由群RBA2、RBB2與RBC2的業(yè)務(wù)分配從50％、25％與25％的當(dāng)前業(yè)務(wù)分配分別改變?yōu)?0％、30％與30％的業(yè)務(wù)分配。因此，路由器18產(chǎn)生的新的中間分配結(jié)構(gòu)140將包括接下來的100個(gè)呼叫，其中40個(gè)呼叫(位置0-39)分配給輸出路由群RBA2，30個(gè)呼叫(位置40-69)分配給輸出路由群RBB2路由，并且30個(gè)呼叫(位置70-99)分配給輸出路由群RBC2路由。隨機(jī)化中間分配結(jié)構(gòu)140，以便根據(jù)上面簡要描述的隨機(jī)路由選擇程序在新的分配框150中隨機(jī)選擇路由0-99。
由本發(fā)明在各個(gè)交換點(diǎn)上提供的動(dòng)態(tài)業(yè)務(wù)分配允許呼叫以大的靈活性和以低費(fèi)用立即進(jìn)行重新分配。一個(gè)示例優(yōu)點(diǎn)是能給呼叫承載者分配其公平分享的輸出業(yè)務(wù)來準(zhǔn)確反映其發(fā)送給此交換點(diǎn)的輸入業(yè)務(wù)。當(dāng)然，本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到本發(fā)明能應(yīng)用于根據(jù)除“公平分享”之外的一個(gè)或多個(gè)參數(shù)動(dòng)態(tài)分配路由群與承載者的業(yè)務(wù)分配。本發(fā)明的另一個(gè)示例應(yīng)用是平衡交換點(diǎn)或其他節(jié)點(diǎn)之間的業(yè)務(wù)。本發(fā)明將阻止一些路由由于長時(shí)間呼叫 (例如，由于主要傳送短時(shí)間呼叫的其他路由)而嚴(yán)重過載。因此，比“公平分享”更一般的參數(shù)可以僅僅是“業(yè)務(wù)平衡”。雖然此描述涉及路由群和承載者，但本發(fā)明可以容易地應(yīng)用于各個(gè)輸入及相關(guān)的輸出路由。當(dāng)然，本發(fā)明中動(dòng)態(tài)分配的業(yè)務(wù)包括話音呼叫和數(shù)據(jù)呼叫。
前述的當(dāng)然只是本發(fā)明原理的示意說明。因而，將意識(shí)到本領(lǐng)域技術(shù)人員將能設(shè)計(jì)出采用本發(fā)明原理并因此落入下述權(quán)利要求書所定義的其精神與范圍的各種安排，盡管這些安排未在此明確進(jìn)行描述或表示。
權(quán)利要求
1.用于在多個(gè)電信路由之間在電信節(jié)點(diǎn)上分配電信業(yè)務(wù)量的一種方法，包括以下步驟檢測(cè)至此節(jié)點(diǎn)的輸入路由和從此節(jié)點(diǎn)的輸出路由的業(yè)務(wù)量的分配；和根據(jù)所檢測(cè)的輸入路由的分配自動(dòng)重新分配各輸出路由之間的業(yè)務(wù)。
2.根據(jù)權(quán)利要求1的方法，還包括對(duì)于通過此電信節(jié)點(diǎn)選擇路由的每個(gè)呼叫，生成存儲(chǔ)在存儲(chǔ)器中的用于記錄輸入路由、輸出路由和呼叫持續(xù)時(shí)間的數(shù)據(jù)記錄。
3.根據(jù)權(quán)利要求1的方法，還包括對(duì)于電信內(nèi)節(jié)點(diǎn)中每個(gè)路由組，生成存儲(chǔ)在存儲(chǔ)器中的用于記錄預(yù)定時(shí)間周期上輸入業(yè)務(wù)的輸入總量、預(yù)定時(shí)間周期上輸出業(yè)務(wù)的輸出總量、和輸入與輸出業(yè)務(wù)總量之間差的數(shù)據(jù)記錄。
4.根據(jù)權(quán)利要求3的方法，其中業(yè)務(wù)量根據(jù)時(shí)間進(jìn)行測(cè)量。
5.根據(jù)權(quán)利要求1的方法，其中檢測(cè)步驟包括檢測(cè)輸入與輸出路由組的當(dāng)前業(yè)務(wù)分配，并且重新分配步驟包括根據(jù)當(dāng)前業(yè)務(wù)分配重新分配兩個(gè)或多個(gè)輸出路由組之間的業(yè)務(wù)。
6.根據(jù)權(quán)利要求5的方法，還包括確定電信節(jié)點(diǎn)中每個(gè)路由組在預(yù)定時(shí)間周期上輸入業(yè)務(wù)的輸入總量和預(yù)定時(shí)間周期上輸出業(yè)務(wù)的輸出總量；計(jì)算每個(gè)路由組的輸入與輸出業(yè)務(wù)總量之間的差。
7.根據(jù)權(quán)利要求6的方法，還包括確定所計(jì)算的路由組的差是否足以改變當(dāng)前輸出業(yè)務(wù)分配。
8.根據(jù)權(quán)利要求7的方法，其中重新分配步驟還包括為至少兩個(gè)路由組生成新的輸出業(yè)務(wù)分布分配，以補(bǔ)償至少一個(gè)路由組的差。
9.用于在支持交換節(jié)點(diǎn)上多個(gè)網(wǎng)絡(luò)營運(yùn)者的通信網(wǎng)絡(luò)的電信交換點(diǎn)上分配通信業(yè)務(wù)的一種方法，每個(gè)網(wǎng)絡(luò)營運(yùn)者具有用于傳送輸入業(yè)務(wù)到交換點(diǎn)中和用于傳送離開交換點(diǎn)的輸出業(yè)務(wù)的相應(yīng)承載者，此方法包括檢測(cè)輸入到每個(gè)網(wǎng)絡(luò)營運(yùn)者的交換點(diǎn)中的業(yè)務(wù)量和從每個(gè)網(wǎng)絡(luò)營運(yùn)者的節(jié)點(diǎn)中輸出的業(yè)務(wù)量；比較此交換點(diǎn)上所檢測(cè)的每個(gè)網(wǎng)絡(luò)營運(yùn)者的輸入業(yè)務(wù)量與所檢測(cè)的輸出業(yè)務(wù)量；和在各輸出承載者之間重新為業(yè)務(wù)重新選擇路由，以便根據(jù)一個(gè)網(wǎng)絡(luò)營運(yùn)者的輸入業(yè)務(wù)分配平衡這一個(gè)網(wǎng)絡(luò)營運(yùn)者的輸出業(yè)務(wù)分配。
10.根據(jù)權(quán)利要求9的方法，其中分別根據(jù)每單位時(shí)間總的輸入與輸出呼叫量測(cè)量輸入與輸出業(yè)務(wù)量。
11.根據(jù)權(quán)利要求9的方法，其中按分鐘或秒來測(cè)量輸入與輸出業(yè)務(wù)量。
12.根據(jù)權(quán)利要求9的方法，其中為業(yè)務(wù)重新選擇路由，以使每個(gè)輸出承載者上的業(yè)務(wù)量基本上與相應(yīng)輸入承載者上的業(yè)務(wù)量匹配。
13.用于通過交換點(diǎn)在多個(gè)通信路由之間分配通信業(yè)務(wù)的一種動(dòng)態(tài)業(yè)務(wù)分配系統(tǒng)，包括業(yè)務(wù)控制器，檢測(cè)每個(gè)路由上輸入到此交換點(diǎn)中的業(yè)務(wù)量和每個(gè)路由上離開此交換點(diǎn)的業(yè)務(wù)量；業(yè)務(wù)分析器，從業(yè)務(wù)控制器中接收輸入到此交換點(diǎn)中的業(yè)務(wù)量，并確定此交換點(diǎn)新的業(yè)務(wù)分配；和業(yè)務(wù)路由器，從業(yè)務(wù)分析器中接收表示新的業(yè)務(wù)分配的消息，并動(dòng)態(tài)改變分配給每個(gè)輸出路由的輸出業(yè)務(wù)量。
14.根據(jù)權(quán)利要求13的動(dòng)態(tài)業(yè)務(wù)分配系統(tǒng)，其中新的業(yè)務(wù)分配是基于每個(gè)路由上輸入到交換點(diǎn)中的業(yè)務(wù)量和每個(gè)路由上離開此交換點(diǎn)的業(yè)務(wù)量。
15.根據(jù)權(quán)利要求13的動(dòng)態(tài)業(yè)務(wù)分配系統(tǒng)，其中新的業(yè)務(wù)分配平衡此業(yè)務(wù)量，以便根據(jù)相應(yīng)的一個(gè)或多個(gè)輸入路由上的輸入業(yè)務(wù)量分配公平分享的業(yè)務(wù)給一個(gè)或多個(gè)輸出路由。
16.根據(jù)權(quán)利要求13的動(dòng)態(tài)業(yè)務(wù)分配系統(tǒng)，其中新的業(yè)務(wù)分配平衡此業(yè)務(wù)量，以便給一個(gè)或多個(gè)輸出路由分配相應(yīng)的一個(gè)或多個(gè)輸入路由上大約相同的業(yè)務(wù)量。
17.根據(jù)權(quán)利要求13的動(dòng)態(tài)業(yè)務(wù)分配系統(tǒng)，其中為響應(yīng)輸出路由選擇的請(qǐng)求，路由器根據(jù)所接收的新的業(yè)務(wù)分配消息選擇輸出路由。
18.根據(jù)權(quán)利要求13的動(dòng)態(tài)業(yè)務(wù)分配系統(tǒng)，其中業(yè)務(wù)分析器發(fā)送新的業(yè)務(wù)分配消息給路由器，以便在輸入路由上的輸入業(yè)務(wù)量與相應(yīng)輸出路由上的輸出業(yè)務(wù)量之間的差異超過一個(gè)門限時(shí)，改變多個(gè)輸出路由之間的輸出業(yè)務(wù)分配。
19.根據(jù)權(quán)利要求18的動(dòng)態(tài)業(yè)務(wù)分配系統(tǒng)，其中業(yè)務(wù)分析器發(fā)送新的業(yè)務(wù)分配消息給路由器，以便在已分析預(yù)定業(yè)務(wù)量或預(yù)定時(shí)間周期已期滿時(shí)，改變輸出路由之間的輸出業(yè)務(wù)分配。
20.根據(jù)權(quán)利要求13的動(dòng)態(tài)業(yè)務(wù)分配系統(tǒng)，其中根據(jù)已斷開的通過交換點(diǎn)選擇路由的已建立呼叫數(shù)量確定業(yè)務(wù)量。
21.根據(jù)權(quán)利要求13的動(dòng)態(tài)業(yè)務(wù)分配系統(tǒng)，其中業(yè)務(wù)分析器在存儲(chǔ)器中存儲(chǔ)每個(gè)路由器輸入與輸出業(yè)務(wù)量和輸入與輸出業(yè)務(wù)總量。
22.根據(jù)權(quán)利要求13的動(dòng)態(tài)業(yè)務(wù)分配系統(tǒng)，其中多個(gè)承載者與此交換點(diǎn)有關(guān)，每個(gè)承載者具有某些輸入與輸出路由。
23.根據(jù)權(quán)利要求22的動(dòng)態(tài)業(yè)務(wù)分配系統(tǒng)，其中業(yè)務(wù)分析器通過根據(jù)當(dāng)前與每個(gè)承載者有關(guān)的輸入路由數(shù)量給每個(gè)承載者分配一定數(shù)量的輸出路由來確定新的業(yè)務(wù)分配。
24.根據(jù)權(quán)利要求23的動(dòng)態(tài)業(yè)務(wù)分配系統(tǒng)，其中業(yè)務(wù)分析器通過根據(jù)與每個(gè)承載者有關(guān)的輸入路由的百分比給每個(gè)承載者分配百分比的輸出路由來確定新的業(yè)務(wù)分配。
25.根據(jù)權(quán)利要求13的動(dòng)態(tài)業(yè)務(wù)分配系統(tǒng)，其中業(yè)務(wù)分析器生成并在存儲(chǔ)器中存儲(chǔ)預(yù)定時(shí)間周期上輸入業(yè)務(wù)的輸入業(yè)務(wù)總量、預(yù)定時(shí)間周期上輸出業(yè)務(wù)的輸出總量以及輸入與輸出業(yè)務(wù)總量之間的差的數(shù)據(jù)記錄。
26.根據(jù)權(quán)利要求13的動(dòng)態(tài)業(yè)務(wù)分配系統(tǒng)，其中某些路由組合在一起，和其中業(yè)務(wù)分析器確定每個(gè)路由組的預(yù)定時(shí)間周期上輸入業(yè)務(wù)的輸入總量和預(yù)定時(shí)間周期上輸出業(yè)務(wù)的輸出總量，并計(jì)算每個(gè)路由組的輸入與輸出業(yè)務(wù)總量之間的差。
27.根據(jù)權(quán)利要求26的動(dòng)態(tài)業(yè)務(wù)分配系統(tǒng)，其中業(yè)務(wù)分析器確定所計(jì)算的路由組的差是否足以改變當(dāng)前輸出業(yè)務(wù)分配。
28.根據(jù)權(quán)利要求27的動(dòng)態(tài)業(yè)務(wù)分配系統(tǒng)，其中業(yè)務(wù)分析器為至少兩個(gè)路由組生成新的輸出業(yè)務(wù)分布分配，以補(bǔ)償至少一個(gè)路由組的差。
全文摘要
在電信節(jié)點(diǎn)上在多個(gè)電信路由之間動(dòng)態(tài)分配電信業(yè)務(wù),檢測(cè)輸入路由與輸出路由的當(dāng)前業(yè)務(wù)分配,根據(jù)當(dāng)前檢測(cè)的相應(yīng)輸入路由的分配自動(dòng)地在輸出路由之間重新分配業(yè)務(wù)。更具體地,所檢測(cè)的特定網(wǎng)絡(luò)營運(yùn)者、承載者、路由群或路由的輸入業(yè)務(wù)量與所檢測(cè)的相應(yīng)的網(wǎng)絡(luò)營運(yùn)者、承載者、路由群或路由的輸出業(yè)務(wù)量進(jìn)行比較。在一個(gè)示例實(shí)施例中,為業(yè)務(wù)重新選擇路由,以便每個(gè)輸出網(wǎng)絡(luò)營運(yùn)者、承載者、路由群或路由根據(jù)它當(dāng)前傳送給此節(jié)點(diǎn)的業(yè)務(wù)量接收其“公平”分享的業(yè)務(wù)。
文檔編號(hào)H04Q3/66GK1245614SQ97181740
公開日2000年2月23日 申請(qǐng)日期1997年12月12日 優(yōu)先權(quán)日1996年12月13日
發(fā)明者T·佩特爾森, R·佩特爾森 申請(qǐng)人:艾利森電話股份有限公司