專利名稱：一種基于程控交換機實現(xiàn)路由均衡的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種基于程控交換機實現(xiàn)路由均衡的方法，具體涉及基于程控交換機能夠?qū)Ω鞒鼍致酚删膺x擇，話務(wù)量能夠均衡地到達鄰接局的方法。
背景技術(shù)：
在電信業(yè)中，接通率的高低一直是檢驗一交換局性能的重要指標(biāo)。程控交換機作為電信網(wǎng)絡(luò)上的一個節(jié)點，與其它節(jié)點之間是用中繼相連接的，而中繼在數(shù)據(jù)上與出局路由是相對應(yīng)的。為防止一個交換節(jié)點在呼叫時對其鄰接節(jié)點的沖擊，要求交換節(jié)點在去話時均衡地選擇出局路由，以保證到鄰接局各中繼上的話務(wù)均衡，避免在某一中繼上話務(wù)量過高，產(chǎn)生呼叫擁塞，而其它中繼上話務(wù)量又太低，造成了全局接通率過低。
一個目的碼出局的所有路徑數(shù)據(jù)庫由出局路由鏈標(biāo)識。其中，出局路由鏈包括多個路由組。每個路由組由多個路由組成，每個路由對應(yīng)一個中繼組，每個中繼組可屬于不同的路由，使得這些中繼模塊組具有各自獨立的路由選擇特性。同一個路由組的各個路由中繼組分擔(dān)話務(wù)負(fù)荷。路由鏈、路由組、路由和中繼組的關(guān)系見附圖1。
通常在一個路由組中的各路由之間采用輪選的方法達到話務(wù)負(fù)荷分擔(dān)。但是在實際的開局過程中卻發(fā)現(xiàn)同一路由組內(nèi)各路由中繼組(各中繼組電路功能一樣)的話務(wù)極不均勻。當(dāng)一個路由組中的路由平均分布在10個外圍模塊上時，而來話則集中在其中的3個模塊，最后發(fā)現(xiàn)各個模塊上的出局路由的話務(wù)極不均衡，有些路由的話務(wù)量接近零，即該路由幾乎是出局選路的盲區(qū)，此現(xiàn)象說明各路由之間的輪選方法存在一定的缺陷。
采用輪選方法導(dǎo)致路由不能均衡選擇的主要原因如下描述路由組內(nèi)各路由的關(guān)系數(shù)據(jù)R_RUTSET是分布在全局的各個模塊上，其中的routeno字段是在當(dāng)前模塊上呼叫所選擇的路由號，一次呼叫在當(dāng)前模塊上選擇路由后，routeno字段更新為下一次要選擇的路由號。假如各個模塊都有來話，每次呼叫都從各自模塊路由組中按routeno字段找出局路由，因各個模塊上的來話是隨機的，導(dǎo)致在不同模塊上的routeno字段會不一樣，為了保持routeno字段全局的一致性，在出局中繼的模塊上更改表R_RUTSET的routeno字段，結(jié)果出局中繼的模塊上數(shù)據(jù)表R_RUTSET的選擇路由的正常順序被破壞，導(dǎo)致不能嚴(yán)格實現(xiàn)同一路由組在全局內(nèi)選擇路由的均衡性。
這種出局話務(wù)不均衡會帶來以下弊端1局間中繼模塊沒有很好的利用，在經(jīng)常選擇的路由上中繼模塊被頻繁使用，而其它路由對應(yīng)的中繼模塊可能無法使用，造成了局間中繼模塊的極大浪費；2因出局話務(wù)不均衡，在話務(wù)高峰時對鄰接局沖擊較大，全局接通率降低；3增加本局選擇路由的復(fù)雜性，在話務(wù)量大時造成選擇路由經(jīng)常失敗，而且選擇路由的次數(shù)增多，占用很多處理器的時間，模塊間消息增多。

發(fā)明內(nèi)容
本發(fā)明的一個目的提供一種可以克服上述現(xiàn)有技術(shù)中缺點的基于程控交換機實現(xiàn)路由均衡的方法。本發(fā)明可以均衡選擇出局路由、充分利用局間的中繼資源、提高全局接通率。
本發(fā)明具體是這樣實現(xiàn)的一種基于程控交換機實現(xiàn)路由均衡的方法，包括如下步驟a、設(shè)置程控交換機的出局路由鏈、路由組、路由的關(guān)系數(shù)據(jù)，該關(guān)系數(shù)據(jù)相互獨立；b、信號從程控交換機的一個入局模塊入局，進行出局呼叫；c、在入局模塊上分析呼叫號碼，根據(jù)關(guān)系數(shù)據(jù)確定出局路由鏈，從出局路由鏈中確定出局路由組，再在出局路由組中確定當(dāng)前選擇的路由，并確定下一次要選擇的路由，對關(guān)系數(shù)據(jù)作相應(yīng)更改；d、入局模塊發(fā)消息到當(dāng)前選擇的路由所對應(yīng)的出局模塊上；e、在出局模塊上尋找當(dāng)前選擇的路由所對應(yīng)的空閑中繼模塊；f、如果當(dāng)前選擇的路由所對應(yīng)的中繼模塊沒有空閑的中繼，則重新返回步驟c；g、如果當(dāng)前選擇的路由所對應(yīng)的中繼模塊找到空閑的中繼，則占用該空閑的中繼，通過該空閑的中繼將信號傳送給鄰接局，由鄰接局繼續(xù)處理。
關(guān)系數(shù)據(jù)包括路由組號和當(dāng)前路由選擇序號，關(guān)系數(shù)據(jù)分布在程控交換機的所有模塊上。
在出局模塊上不更改關(guān)系數(shù)據(jù)。
本發(fā)明所述方法的最大特點是可以達到局間路由的均衡選擇，提高局間中繼模塊的利用率，減小話務(wù)量峰值時呼叫對鄰接局的沖擊，提高全局的接通率。


圖1是路由鏈、路由組、路由和中繼組之間的關(guān)系示意圖；圖2是本發(fā)明一具體實施例；圖3是本發(fā)明所述方法的流程圖。
具體實施例方式
本發(fā)明基于如下技術(shù)方案實現(xiàn)1各模塊上關(guān)系表R_RUTSET的routeno字段的獨立性。
全局具有多個模塊，呼叫的入局模塊與出局模塊可能不同，在入局模塊上根據(jù)關(guān)系表R_RUTSET的routeno字段來選擇出局路由，同時把routeno字段值改為下一個要選擇的路由號，然后發(fā)消息到出局模塊上找出局中繼模塊，在出局模塊上不更改關(guān)系表R_RUTSET的routeno字段的值，這樣就防止了出局模塊上關(guān)系表R_RUTSET的routeno字段受入局模塊的影響，保證了各模塊上關(guān)系表R_RUTSET的routeno字段的獨立性；2選擇路由失敗時返回入局模塊重新選擇下一條路由。
若此次選擇路由失敗，并不在當(dāng)前出局模塊上按關(guān)系表R_RUTSET的routeno字段找下一條路由，而是返回到入局模塊上按關(guān)系表R_RUTSET的routeno字段找下一條路由，也就是說，一次呼叫的路由選擇都是由入局模塊上關(guān)系表R_RUTSET的routeno字段來控制，保證從每個入中繼模塊上選擇路由都是均衡的，則全局所有入中繼模塊選擇路由也是均衡的，以此達到全局選擇出局路的均衡性。
其中關(guān)系數(shù)據(jù)表R_RUTSET描述如下

一個出局路由組最多可配置12條路由，由Routeno確定本次呼叫所選擇的路由號，以便在12條路由中循環(huán)選擇。此數(shù)據(jù)表分布在全局的所有模塊上。
如圖2所示本發(fā)明基于程控交換機路由均衡選擇方法的實施例。圖中共有三個交換局485，676，771，其中676局由7個模塊組成的多模塊局，485局和771局為676局的鄰接交換局。由485局4850000用戶起呼，呼叫771局7710000用戶，中間經(jīng)過676局匯接。485局的呼叫分別由3#，4#，5#模塊入676局，然后經(jīng)676局的路由R1，R2，R3分別由6#，7#，8#模塊出局到771局。對應(yīng)關(guān)系表R_RUTSET描述如下(對于不同的模塊，Routeno字段值可能不同)

485局用戶呼叫771局用戶，當(dāng)由3#模塊入676局，在676局進行號碼分析，按關(guān)系表R_RUTSET的routeno字段從(R1，R2，R3)中選擇出局路由，并更改3#模塊上的routeno字段值，如3#模塊當(dāng)前routeno字段值為1，則本次選擇路由R1，并設(shè)置routeno字段值為2，代表下次選擇路為R2。然后發(fā)消息到R1所在模塊6#，在6#模塊找空閑中繼模塊出局，在6#模塊上不再更改關(guān)系表R_RUTSET的routeno字段值。在6#模塊上選擇路由R1的出局中繼模塊失敗時，并不在6#模塊上選擇新路由，而是發(fā)消息到3#模塊，按3#模塊當(dāng)前routeno字段值2來選擇路由R2。因為各模塊上關(guān)系表R_RUTSET的routeno字段的獨立性，通過routeno字段值的不斷變化，達到從3#模塊入局的所有呼叫都能均衡的從(R1，R2，R3)中選擇路由。
從4#、5#模塊入676局的情況與從3#模塊入676局類似，都能保證各入局模塊均衡的從(R1，R2，R3)中選擇路由，從而達到676全局都能均衡的從(R1，R2，R3)中選擇路由。
盡管已經(jīng)說明和描述了本發(fā)明的優(yōu)選實施例，本領(lǐng)域的一般技術(shù)人員應(yīng)該理解可以在不超出本發(fā)明范圍的情況下，實施各種改變、變型和部件的同體替換。因此本發(fā)明不受限于所公開的實現(xiàn)本發(fā)明的具體實施例，本發(fā)明包括落在所附權(quán)利要求之內(nèi)的所有實施例。
權(quán)利要求
1.一種基于程控交換機實現(xiàn)路由均衡的方法，其特征在于將全局各模塊關(guān)系數(shù)據(jù)設(shè)置為相互獨立，呼叫的路由選擇通過入局模塊選擇出局路由；選擇出局路由失敗時，返回入局模塊重新選擇下一條出局路由。
2.如權(quán)利要求1所述基于程控交換機實現(xiàn)路由均衡的方法，其特征在于所述呼叫的路由選擇進一步包括首先由入局模塊根據(jù)關(guān)系表R_RUTSET的routeno字段確定出局路由，同時把routeno字段值改為下一個要選擇的路由號；然后發(fā)消息到出局模塊，在出局模塊上不更改關(guān)系表R_RUTSET的routeno字段的值。
3.如權(quán)利要求1所述基于程序交換機實現(xiàn)路由均衡的方法，其特征在于若選擇路由失敗，返回入局模塊根據(jù)關(guān)系表R_RUTSET的routeno字段找下一條路由。
4.一種基于程控交換機實現(xiàn)路由均衡的方法，包括以下步驟a、設(shè)置程控交換機的出局路由鏈、路由組、路由的關(guān)系數(shù)據(jù)，該關(guān)系數(shù)據(jù)相互獨立；b、信號從程控交換機的一個入局模塊入局，進行出局呼叫；c、在入局模塊上分析呼叫號碼，根據(jù)關(guān)系數(shù)據(jù)確定出局路由鏈，從出局路由鏈中確定出局路由組，再在出局路由組中確定當(dāng)前選擇的路由，并確定下一次要選擇的路由，對關(guān)系數(shù)據(jù)作相應(yīng)更改；d、入局模塊發(fā)消息到當(dāng)前選擇的路由所對應(yīng)的出局模塊上；e、在出局模塊上尋找當(dāng)前選擇的路由所對應(yīng)的空閑中繼；f、如果當(dāng)前選擇的路由所對應(yīng)的中繼模塊沒有空閑的中繼，則重新返回步驟c；g、如果當(dāng)前選擇的路由所對應(yīng)的中繼模塊找到空閑中繼，則占用該空閑的中繼，通過該空閑的中繼將信號傳送給鄰接局，由鄰接局繼續(xù)處理。
全文摘要
一種基于程控交換機實現(xiàn)路由均衡的方法，包括以下主要步驟在入局模塊上分析呼叫號碼，根據(jù)關(guān)系數(shù)據(jù)確定出局路由鏈，從出局路由鏈中確定出局路由組，再在出局路由組中確定當(dāng)前選擇的路由，并確定下一次要選擇的路由，對關(guān)系數(shù)據(jù)作相應(yīng)更改；入局模塊發(fā)消息到當(dāng)前選擇的路由所對應(yīng)的出局模塊上；在出局模塊上尋找當(dāng)前選擇的路由所對應(yīng)的空閑中繼；如果當(dāng)前選擇的路由所對應(yīng)的中繼模塊上沒有空閑的中繼，則重新返回到入局模塊上進行操作；如果當(dāng)前選擇的路由所對應(yīng)的中繼模塊上找到空閑的中繼，則占用該空閑的中繼，通過該空閑的中繼將信號傳送給鄰接局，由鄰接局繼續(xù)處理。本發(fā)明可以均衡選擇出局路由、充分利用局間的中繼資源、提高全局接通率。
文檔編號H04Q3/00GK1545335SQ20031010387
公開日2004年11月10日 申請日期2003年11月18日 優(yōu)先權(quán)日2003年11月18日
發(fā)明者趙世尊, 葛聰, 王日紅, 邵春 申請人:中興通訊股份有限公司