專利名稱：：多模塊負荷分配方法及裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信領(lǐng)i或，更具體i也，涉及一種多沖莫塊負荷分配方法及裝置。
背景技術(shù)：
：在通4言領(lǐng)i或的^i消息系統(tǒng)中，傳統(tǒng)的負荷分配方法主要有以下兩種1.輪詢該方案目前是一種最優(yōu)方案。其按照配置的一莫塊凄"企流進行發(fā)送，這種方式是純粹的按模分發(fā)，實現(xiàn)絕對的負荷分擔。但是該方法的缺點在于，具有一定的適用范圍，例如，如果要求某些用戶的消息只發(fā)送到具有用戶相關(guān)信息的模塊上，那么就不能使用這個方案。2.按照號段歸屬不同的模塊進行負荷分配即才巴不同的號段分配到不同的模塊上。消息才艮據(jù)之前設(shè)定的號段歸屬信息轉(zhuǎn)發(fā)到不同的模塊上。為了實現(xiàn)負荷分擔，盡量讓號段平均分到各個模塊上。該方案的缺點在于號^:范圍過大，而且號^殳本身的負荷就不均勻，例如某些號段空號居多，某些號段用戶很密集，這樣就很容易導(dǎo)致某些處理模塊異常繁忙，但是有些處理模塊卻很空閑。而且按號段分擔方式，如果號段數(shù)量比較多，設(shè)置的工作量就會比較大。因此，需要一種新的多模塊負荷分配方法及裝置，以解決上述問題。
發(fā)明內(nèi)容為了解決上述問題，本發(fā)明提供了一種多模塊負荷分配方法及裝置，綜合了上述兩種傳統(tǒng)負荷分配方法，取兩者之所長，既使得負荷能夠平均分配，又滿足了號碼歸屬模塊的要求。本發(fā)明的一個方面提供了一種多模塊負荷分配方法，包括以下步驟步驟S102,將負荷的數(shù)量轉(zhuǎn)換成整凄t，并用所述整數(shù)對預(yù)設(shè)數(shù)值求余；步驟S104,將所得到的余數(shù)分配給所述多模塊中的指定數(shù)量的模塊節(jié)點；以及步驟S106，根據(jù)分配給所述不同的模塊節(jié)點的余數(shù)，將所述號碼分配給不同的模塊節(jié)點。根據(jù)本發(fā)明的一個方面，預(yù)定數(shù)值是由期望的分配精確度決定的，其中，所述預(yù)定數(shù)值越大，則分配的精確度越高。另夕卜，根據(jù)本發(fā)明的一個方面，在步驟S104中，將相鄰的余數(shù)分配給不同的所述模塊節(jié)點中。本發(fā)明的另一方面還提供了一種多模塊負荷分配裝置，其包括求余單元，用于將負荷的數(shù)量轉(zhuǎn)換成整數(shù)，并用所述整數(shù)對預(yù)設(shè)數(shù)值求余；余數(shù)分配單元，用于將所得到的余數(shù)分配給所述多模塊中的指定數(shù)量的模塊節(jié)點；以及負荷分配單元，用于根據(jù)分配給所述不同的沖莫塊節(jié)點的余凄t，將所述負荷分配給不同的沖莫塊節(jié)點。沖艮據(jù)本發(fā)明的另一方面，預(yù)定數(shù)值是由期望的分配精確度決定的，其中，所述預(yù)定數(shù)值越大，則分配的精確度越高。另外，根據(jù)本發(fā)明的另一方面，在所述余數(shù)分配單元中，將相鄰的余數(shù)分配給不同的所述模塊節(jié)點中。如上所述，可以看出本發(fā)明實現(xiàn)了以下技術(shù)效果根據(jù)模塊的實際處理能力，可以靈活配置模值以及各處理模塊的負荷；即使在大量號碼分發(fā)的情況下，各模塊節(jié)點處理負荷比例可以與配置比例一致，而按照號段歸屬不同的模塊進行負荷分擔的負荷分配方法則不能做到；某個號碼還是永久歸屬唯一的處理模塊；按照輪詢的負荷分擔方法則不能做到；以及當期望模塊節(jié)點負荷調(diào)整或者模塊節(jié)點增加減少的時候，調(diào)整也很方便快捷。本發(fā)明的其它特征和優(yōu)點將在隨后的i兌明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點可通過在所寫的說明書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實現(xiàn)和獲得。附圖用來4是供對本發(fā)明的進一步理解，并且構(gòu)成i兌明書的一部分，與本發(fā)明的實施例一起用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的限制。在附圖中圖1是根據(jù)本發(fā)明的多模塊負荷分配方法的流程圖；圖2是在ZXSC100(中興CDMA殺豆消息產(chǎn)品)』見場采用多沖莫塊負荷分配方法的移動用戶號石馬簿號石馬(Mobiledatanumber,簡稱為MDN)號^馬的結(jié)構(gòu)示意圖；圖3是在ZXSCIOO現(xiàn)場采用多模塊負荷分配方法的移動臺識別碼(Mobilestationidentifynumber,簡稱為MIN)號碼的結(jié)構(gòu)示意圖；以及圖4是根據(jù)本發(fā)明的多模塊負荷分配裝置的框圖。>^實施方式以下結(jié)合附圖對本發(fā)明的優(yōu)選實施例進行說明，應(yīng)當理解，此處所描述的優(yōu)選實施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。圖1是根據(jù)本發(fā)明的多模塊負荷分配方法的流程圖，以下將參照圖1所示的步驟大致描述本發(fā)明。如圖1所示，該方法包括以下步驟步驟S102，將負荷的數(shù)量轉(zhuǎn)換成整數(shù)，并用所述整數(shù)對預(yù)設(shè)數(shù)值求余；步驟S104,將所得到的余數(shù)分配給所述多模塊中的指定數(shù)量的模塊節(jié)點；以及步驟S106,根據(jù)分配給所述不同的模塊節(jié)點的余數(shù)，將所述號碼分配給不同的模塊節(jié)點。從上述步驟可以看出，本發(fā)明的分配機制如下首先把號碼(或號碼的一部分)轉(zhuǎn)化成一個整數(shù)，然后用該整數(shù)對一個設(shè)定的數(shù)值(模值)求余，再根據(jù)余數(shù)把用戶分配給不同的模塊節(jié)點。余數(shù)數(shù)目的多寡決定用戶分配的精細度，模值越大，在不同節(jié)點間可調(diào)整的余凄欠越多，業(yè)務(wù)細分比例越精細。一般來i兌，某一處理才莫塊分配的余凄t越多，歸屬的用戶也越多，承擔的業(yè)務(wù)負荷也越大。當其他實體提交消息到處理模塊時，根據(jù)按模分配機制將消息發(fā)送到處理模塊上。這個用戶歸屬模塊節(jié)點的確定機制是簡單的、直接和明確的；同時即使在大量號碼分發(fā)的情況下各模塊節(jié)點處理負荷比例可以做到與配置比例一致。以下將以通信領(lǐng)域中的短消息系統(tǒng)為例更詳細地介紹上述思想。如表l所示，當要求模塊節(jié)點負荷分擔平均分配時，某局A現(xiàn)有3個模塊節(jié)點(140，141，142),要求各節(jié)點負荷相等。其實現(xiàn)方法是取模值為3;將余數(shù)0分配給140，余數(shù)1分配給141，余凄史2分配給142。貝'J140節(jié)點分得3334個用戶，節(jié)點141和142各分得3333個用戶，是一種非常均勻的分配。余數(shù)分配及用戶數(shù)如表1。表1模塊號分發(fā)余數(shù)值用戶數(shù)(/10000)140033341411333314223333當要求模塊節(jié)點負荷調(diào)整時，考慮到隨著業(yè)務(wù)的增長，可能增加一個節(jié)點143，或者期望略孩i調(diào)節(jié)一部分用戶到某一節(jié)點上，可以采用3*4=12為沖莫值，余數(shù)分配及用戶數(shù)如表2。表2<table>tableseeoriginaldocumentpage9</column></row><table>當要求增加模塊節(jié)點分擔負荷時，如當增加一個模塊節(jié)點143時，僅需要把余數(shù)3、7、11歸屬于143節(jié)點，則調(diào)節(jié)后余數(shù)分配如表3。這樣的調(diào)節(jié)簡單、方便，并且保證了原來相當一部分用戶歸屬節(jié)點保持不變。表3<table>tableseeoriginaldocumentpage9</column></row><table>如表4所示，當要求模塊負荷分擔按照一定比例時某局B現(xiàn)有4個模塊節(jié)點(140,141，142，143)，各節(jié)點承擔負荷的比例分別為140—1/12，41—1/6，142—1/3,143—5/12。若采用模值為12，則只需要把表3中的余數(shù)按照上述比例分配到對應(yīng)的模塊節(jié)點。若希望微調(diào)的用戶比例不是1/12，而是希望更小，則模值可以是24,36…，相應(yīng)微調(diào)的用戶比例為1/24，1/36...。若考慮到可能增加一個模塊節(jié)點，則模值為5*12=60。模值為24的余凄t分配表如表4。從表4中還可以看出，在分配余數(shù)值時，盡量把相鄰余數(shù)分配到不同的節(jié)點中，以減少sp提交大號^a時，連續(xù)目的用戶的消息在瞬時都歸屬于同一個模塊節(jié)點。表4<table>tableseeoriginaldocumentpage10</column></row><table>在短信息實際應(yīng)用中，MDN和MIN都可以估文為負荷分擔的號碼。以下將以MDN和MIN兩種情況為例，參照圖2及圖3所示的實施例，詳細介紹本發(fā)明的實施方式。l.根據(jù)MDN號碼取模分配節(jié)點圖2是在ZXSCIOO現(xiàn)場采用多模塊負荷分配方法的MDN號^碼的結(jié)構(gòu)示意圖，其中，以E.164和聯(lián)通CDMA網(wǎng)紹4支術(shù)體制為例來說明MDN號碼的結(jié)構(gòu)。如圖2所示，CC是國家碼(中國使用的是86);MAC是移動接入碼，一種聯(lián)通本網(wǎng)采用的網(wǎng)號方案(為133);H0H1H2H3是HLR識別碼，由聯(lián)通總部統(tǒng)一分配；ABCD是移動用戶號，由各HLR自4亍々酉己。另外，H0H1H2由總部統(tǒng)一分配到各省，H3由各省分配到本地網(wǎng)。即在短消息各局(負責管理本省的用戶)中，真正用于分配用戶歸屬節(jié)點的有意義的號碼為H3ABCD五位數(shù)字。在國外，MDN號碼格式不一定采用E.1644各式，^f旦用于計算余數(shù)的號碼有效位數(shù)不會比國內(nèi)號碼更長。選取不同號碼位數(shù)長度計算可能產(chǎn)生相同的模值、不同的余數(shù)結(jié)果，不過對于均分號碼的影響不大。根據(jù)ZXSCIOO在現(xiàn)場應(yīng)用的經(jīng)驗，取用戶MDN號碼中用于計算余數(shù)的數(shù)字長度(從號碼末尾開始)為固定的9位數(shù)字，不足9位的取號碼全部。2.根據(jù)MIN號碼取模分配節(jié)點圖3是在ZXSC100現(xiàn)場采用多模塊負荷分配方法的MIN號碼的結(jié)構(gòu)示意圖，其中，以E.212和聯(lián)通CDMA網(wǎng)絡(luò)技術(shù)體制為例，聯(lián)通MIN號碼的構(gòu)成因長;成網(wǎng)新老用戶略有不同。對于新用戶，MIN使用聯(lián)通獲得的IRM號碼資源，首先使用0910000000到0949999999號碼段。MIN的號碼結(jié)構(gòu)如圖3所示。其中，為了<更于管理，分S己M0M1M2M3時與MDN的H0H1H2H3同時分配，兩者有一定的對應(yīng)關(guān)系；ABCD是用戶號，可以沖艮據(jù)MDN號碼中的ABCD按一定方式護G碼得到，4尤碼方式由移動、聯(lián)通總部定義。同時，由于換卡等業(yè)務(wù)操作帶來號碼的移植，MDN和MIN號碼也不能認為兩者的用戶號碼是相等的。則有必要按用戶MIN號碼取模分配歸屬的模塊節(jié)點。目前MIN號碼(41D協(xié)議)定長為10位。ZXSC100對于用戶MIN號碼中用于計算余數(shù)的數(shù)字長度(從號碼末尾開始)取固定的9位凄t字。圖4是根據(jù)本發(fā)明的多才莫塊負荷分配裝置400的框圖。如圖4所示，該裝置包括求余單元402，用于將負荷的數(shù)量轉(zhuǎn)換成整數(shù)，并用所述整數(shù)對預(yù)設(shè)數(shù)值求余；余數(shù)分配單元404,用于將所得到的余數(shù)分配給所述多模塊中的指定數(shù)量的模塊節(jié)點；以及負荷分配單元406，用于根據(jù)分配給所述不同的模塊節(jié)點的余數(shù)，將所述負荷分配給不同的模塊節(jié)點。預(yù)定數(shù)值是由期望的分配精確度決定的，其中，所述預(yù)定數(shù)值越大，則分配的精確度越高。在所述余數(shù)分配單元404中，將相鄰的余數(shù)分配給不同的所述模塊節(jié)點中。以上僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領(lǐng)i或的沖支術(shù)人員來i兌，本發(fā)明可以有各種更改和變^f匕。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的4呆護范圍之內(nèi)。權(quán)利要求1.一種多模塊負荷分配方法，其特征在于，包括以下步驟步驟S102，將負荷的數(shù)量轉(zhuǎn)換成整數(shù)，并用所述整數(shù)對預(yù)設(shè)數(shù)值求余；步驟S104，將所得到的余數(shù)分配給所述多模塊中的指定數(shù)量的模塊節(jié)點；以及步驟S106，根據(jù)分配給所述不同的模塊節(jié)點的余數(shù)，將所述號碼分配給不同的模塊節(jié)點。2.根據(jù)權(quán)利要求1所述的多模塊負荷分配方法，其特征在于，所述預(yù)定數(shù)值是由期望的分配精確度決定的，其中，所述預(yù)定數(shù)值越大，則分配的精確度越高。3.根據(jù)權(quán)利要求1或2所述的多模塊負荷分配方法，其特征在于，在步驟S104中，將相鄰的余數(shù)分配給不同的所述模塊節(jié)點中。4.一種多模塊負荷分配裝置，其特征在于，包括求余單元，用于將負荷的數(shù)量轉(zhuǎn)換成整數(shù)，并用所述整數(shù)對預(yù)設(shè)數(shù)值求余；余數(shù)分配單元，用于將所得到的余數(shù)分配給所述多模塊中的指定數(shù)量的模塊節(jié)點；以及負荷分配單元，用于根據(jù)分配給所述不同的模塊節(jié)點的余數(shù)，將所述負荷分配給不同的模塊節(jié)點。5.根據(jù)權(quán)利要求4所述的多模塊負荷分配裝置，其特征在于，所述預(yù)定數(shù)4直是由期望的分配精確度決定的，其中，所述預(yù)定凄t值越大，則分配的精確度越高。6.根據(jù)權(quán)利要求4或5所述的多模塊負荷分配裝置，其特征在于，在所述余數(shù)分配單元中，將相鄰的余數(shù)分配給不同的所述模塊節(jié)點中。全文摘要本發(fā)明披露了一種多模塊負荷分配方法及裝置，該方法包括以下步驟步驟S102，將負荷的數(shù)量轉(zhuǎn)換成整數(shù)，并用所述整數(shù)對預(yù)設(shè)數(shù)值求余；步驟S104，將所得到的余數(shù)分配給所述多模塊中的指定數(shù)量的模塊節(jié)點；以及步驟S106，根據(jù)分配給所述不同的模塊節(jié)點的余數(shù)，將所述號碼分配給不同的模塊節(jié)點。因此，使用本發(fā)明，既使得負荷能夠平均分配，又滿足了號碼歸屬模塊的要求。文檔編號H04Q7/22GK101217683SQ200710000518公開日2008年7月9日申請日期2007年1月5日優(yōu)先權(quán)日2007年1月5日發(fā)明者韜孔,巍王,陳子曄申請人:中興通訊股份有限公司