專利名稱：一種基于可分組報(bào)文的負(fù)載均衡分發(fā)系統(tǒng)及其方法
一種基于可分組報(bào)文的負(fù)載均衡分發(fā)系統(tǒng)及其方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息技術(shù)領(lǐng)域，提供了一種基于可分組報(bào)文的負(fù)載均衡分發(fā)系統(tǒng)及 其方法。
背景技術(shù)：
對(duì)于一些管理著大量終端設(shè)備的通訊系統(tǒng)來說，往往僅憑一臺(tái)主機(jī)設(shè)備難以處 理所有的通訊報(bào)文，因此，需要有多個(gè)報(bào)文處理設(shè)備來分擔(dān)這些工作，并在這些報(bào)文處 理設(shè)備的前端配置報(bào)文分發(fā)器來均衡多個(gè)報(bào)文處理設(shè)備的負(fù)載。其中的一些通訊系統(tǒng)， 在報(bào)文中包含來源設(shè)備的地址，而這個(gè)地址又包含組地址和組內(nèi)地址兩部分。有時(shí)希望 同一組的報(bào)文由同一個(gè)報(bào)文處理器來處理，從而減少某些資源在不同的報(bào)文處理器之間 的競(jìng)爭(zhēng)，并獲得較高的總體性能。如果不考慮分組采用隨機(jī)分發(fā)的方式，雖然獲得了均 衡的分配效果，但無法將同一分組分發(fā)到同一個(gè)報(bào)文處理器；如果預(yù)先手工做分組的分 配，則在報(bào)文處理器發(fā)生變化(如報(bào)文處理器增加、減少)時(shí)，難以達(dá)到負(fù)載均衡的效^ ο

發(fā)明內(nèi)容本發(fā)明要解決的技術(shù)問題和提出的技術(shù)任務(wù)是對(duì)現(xiàn)有技術(shù)方案進(jìn)行完善與改 進(jìn)，提供一種基于可分組報(bào)文的負(fù)載均衡分發(fā)系統(tǒng)及其方法，使報(bào)文處理器負(fù)載相對(duì)均 衡的條件下，同一組報(bào)文分發(fā)到同一個(gè)報(bào)文處理器以保證較高的處理效率，且在報(bào)文處 理器發(fā)生變化時(shí)能自動(dòng)調(diào)整分發(fā)策略。為此，本發(fā)明采取以下技術(shù)方案一種基于可分組報(bào)文的負(fù)載均衡分發(fā)系統(tǒng)包括報(bào)文分發(fā)器及與報(bào)文分發(fā)器通過 網(wǎng)絡(luò)連接的多個(gè)報(bào)文處理器；所述的報(bào)文分發(fā)器包括用于統(tǒng)計(jì)各組業(yè)務(wù)量的業(yè)務(wù)統(tǒng)計(jì) 模塊、用于向各報(bào)文處理器按組分發(fā)報(bào)文的報(bào)文分發(fā)模塊及用于計(jì)算報(bào)文按組均衡分配 方案的方案計(jì)算模塊，所述的方案計(jì)算模塊內(nèi)設(shè)有與各報(bào)文處理器對(duì)應(yīng)的業(yè)務(wù)量統(tǒng)計(jì)單 元，所述的報(bào)文分發(fā)模塊與報(bào)文處理器通過網(wǎng)絡(luò)相連，所述的方案計(jì)算模塊調(diào)用業(yè)務(wù)統(tǒng) 計(jì)模塊的各組業(yè)務(wù)量數(shù)據(jù)以作出分配方案，報(bào)文分發(fā)模塊根據(jù)分配方案通過網(wǎng)絡(luò)向各報(bào) 文處理器分發(fā)報(bào)文。本發(fā)明的另一目的是提供一種基于可分組報(bào)文的負(fù)載均衡分發(fā)方法。為此，本 發(fā)明采取以下技術(shù)方案一種基于可分組報(bào)文的負(fù)載均衡分發(fā)方法，其包括以下步驟1)業(yè)務(wù)統(tǒng)計(jì)模塊對(duì)各組業(yè)務(wù)量進(jìn)行統(tǒng)計(jì)；2)由方案計(jì)算模塊確定分配方案方案計(jì)算模塊調(diào)用業(yè)務(wù)統(tǒng)計(jì)模塊的各組業(yè)務(wù) 量的統(tǒng)計(jì)值，根據(jù)該統(tǒng)計(jì)值及報(bào)文處理器的數(shù)量作各組的分配確定分配方案；3)報(bào)文分發(fā)模塊根據(jù)方案計(jì)算模塊確定的分配方案將報(bào)文分發(fā)給對(duì)應(yīng)的報(bào)文處理器。其中方案計(jì)算模塊確定分配方案又包括以下步驟
a)調(diào)用業(yè)務(wù)統(tǒng)計(jì)模塊得到各組業(yè)務(wù)量統(tǒng)計(jì)值并按業(yè)務(wù)量大小排序；b)對(duì)業(yè)務(wù)量統(tǒng)計(jì)單元中的業(yè)務(wù)量清零；c)將待分配的分組中中業(yè)務(wù)量最大的一組分配給業(yè)務(wù)量最小的報(bào)文處理器，并 將該組的業(yè)務(wù)量累加至該報(bào)文處理器所對(duì)應(yīng)的業(yè)務(wù)量統(tǒng)計(jì)單元中；d)重復(fù)步驟C)，直至所有組得到分配，最終確定分配方案。業(yè)務(wù)統(tǒng)計(jì)模塊根據(jù)報(bào)文來源的終端設(shè)備數(shù)量作為各組的業(yè)務(wù)量統(tǒng)計(jì)，因終端數(shù) 可確定大概的報(bào)文數(shù)量；業(yè)務(wù)統(tǒng)計(jì)模塊也可根據(jù)報(bào)文流量作為業(yè)務(wù)量統(tǒng)計(jì)。有益效果同組的報(bào)文分發(fā)到同一報(bào)文處理器，在報(bào)文處理器發(fā)生變化時(shí)，可 按照各組的業(yè)務(wù)量大小，自動(dòng)重新將各組分配給業(yè)務(wù)處理器，并使各業(yè)務(wù)處理器的負(fù)載 保持相對(duì)均衡。在保證報(bào)文統(tǒng)一分發(fā)的同時(shí)有效提高報(bào)文處理效率。


圖1是本發(fā)明的結(jié)構(gòu)原理圖。圖2是本發(fā)明的流程圖。
具體實(shí)施方式以下結(jié)合說明書附圖對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)說明。如圖1所示，本發(fā)明包括報(bào)文分發(fā)器及與報(bào)文分發(fā)器通過網(wǎng)絡(luò)連接的多個(gè)報(bào)文 處理器；所述的報(bào)文分發(fā)器包括用于統(tǒng)計(jì)各組業(yè)務(wù)量的業(yè)務(wù)統(tǒng)計(jì)模塊、用于向各報(bào)文處 理器按組分發(fā)報(bào)文的報(bào)文分發(fā)模塊及用于計(jì)算報(bào)文按組均衡分配方案的方案計(jì)算模塊， 所述的方案計(jì)算模塊內(nèi)設(shè)有與各報(bào)文處理器對(duì)應(yīng)的業(yè)務(wù)量統(tǒng)計(jì)單元，所述的報(bào)文分發(fā)模 塊與報(bào)文處理器通過網(wǎng)絡(luò)相連，所述的方案計(jì)算模塊調(diào)用業(yè)務(wù)統(tǒng)計(jì)模塊的各組業(yè)務(wù)量數(shù) 據(jù)以作出分配方案，報(bào)文分發(fā)模塊根據(jù)分配方案通過網(wǎng)絡(luò)向各報(bào)文處理器分發(fā)報(bào)文。其 中業(yè)務(wù)量統(tǒng)計(jì)單元作于在計(jì)算分配方案時(shí)存儲(chǔ)各對(duì)應(yīng)報(bào)文處理器的業(yè)務(wù)量。如圖2所示，一種基于可分組報(bào)文的負(fù)載均衡分發(fā)方法，包括以下步驟1)業(yè)務(wù)統(tǒng)計(jì)模塊對(duì)各組業(yè)務(wù)量進(jìn)行統(tǒng)計(jì)；2)由方案計(jì)算模塊確定分配方案a)調(diào)用業(yè)務(wù)統(tǒng)計(jì)模塊得到各組業(yè)務(wù)量統(tǒng)計(jì)值并按業(yè)務(wù)量大小排序；b)對(duì)業(yè)務(wù)量統(tǒng)計(jì)單元中的業(yè)務(wù)量清零；c)將待分配的分組中中業(yè)務(wù)量最大的一組分配給業(yè)務(wù)量最小的報(bào)文處理器，并 將該組的業(yè)務(wù)量累加至該報(bào)文處理器所對(duì)應(yīng)的業(yè)務(wù)量統(tǒng)計(jì)單元中；d)重復(fù)步驟C)，直至所有組得到分配，最終確定分配方案。3)報(bào)文分發(fā)模塊根據(jù)方案計(jì)算模塊確定的分配方案將報(bào)文分發(fā)給對(duì)應(yīng)的報(bào)文處理器。業(yè)務(wù)統(tǒng)計(jì)模塊根據(jù)報(bào)文來源的終端設(shè)備數(shù)量作為各組的業(yè)務(wù)量統(tǒng)計(jì)；也可根據(jù) 報(bào)文流量作為業(yè)務(wù)量統(tǒng)計(jì)。在步驟2)中的a)和b)的工作順序可互換。分配方案完成后，分發(fā)模塊便按分配方案將報(bào)文分發(fā)給各個(gè)報(bào)文處理器，若報(bào) 文處理器發(fā)生變化，如增加或減少時(shí)，則需重新確定分配方案，在各組業(yè)務(wù)量不變的情況下，重新確定分配方案只需重復(fù)步驟2)中的b)、C)、d)即可。具體在以設(shè)備為業(yè)務(wù)量統(tǒng)計(jì)時(shí)，可假設(shè)有m個(gè)報(bào)文處理器，η組設(shè)備(終端)。 每個(gè)分組的設(shè)備數(shù)量的多少大致上決定了各分組報(bào)文的數(shù)量多少。在初始化或者報(bào)文處理器發(fā)生變化時(shí)，做分組的分配，包括以下步驟1)對(duì)業(yè)務(wù)量統(tǒng)計(jì)單元中的業(yè)務(wù)量清零。2)做η次循環(huán)將未分配分組中 設(shè)備數(shù)量最大的一個(gè)分組分配給已分配的設(shè)備 數(shù)最少的一個(gè)報(bào)文處理器，并將該分組的設(shè)備數(shù)量累加到該報(bào)文處理器。報(bào)文分發(fā)器按照上述算法得到的分配案進(jìn)行分發(fā)。詳細(xì)舉例當(dāng)報(bào)文處理器數(shù)量為三個(gè)，具有10組設(shè)備，其中第一組業(yè)務(wù)量為 8000，第二組業(yè)務(wù)量為22000，第三組業(yè)務(wù)量為12000，第四組業(yè)務(wù)量為18000，第五 組業(yè)務(wù)量為30000，第六組業(yè)務(wù)量為20000，第七組業(yè)務(wù)量為15000，第八組業(yè)務(wù)量為 2000,第九組業(yè)務(wù)量為3000，第十組業(yè)務(wù)量為25000，經(jīng)步驟2，確定分配方案為報(bào)文 分發(fā)器發(fā)第五、七、九、八組的報(bào)文給第一報(bào)文處理器，發(fā)第十、四、一組的報(bào)文給第 二報(bào)文處理器，發(fā)第二、六、三組的報(bào)文給第三報(bào)文處理器。
權(quán)利要求
1.一種基于可分組報(bào)文的負(fù)載均衡分發(fā)系統(tǒng)，其特征在于它包括報(bào)文分發(fā)器及與報(bào) 文分發(fā)器通過網(wǎng)絡(luò)連接的多個(gè)報(bào)文處理器；所述的報(bào)文分發(fā)器包括用于統(tǒng)計(jì)各組業(yè)務(wù)量 的業(yè)務(wù)統(tǒng)計(jì)模塊、用于向各報(bào)文處理器按組分發(fā)報(bào)文的報(bào)文分發(fā)模塊及用于計(jì)算報(bào)文按 組均衡分配方案的方案計(jì)算模塊，所述的方案計(jì)算模塊內(nèi)設(shè)有與各報(bào)文處理器對(duì)應(yīng)的業(yè) 務(wù)量統(tǒng)計(jì)單元，所述的報(bào)文分發(fā)模塊與報(bào)文處理器通過網(wǎng)絡(luò)相連，所述的方案計(jì)算模塊 調(diào)用業(yè)務(wù)統(tǒng)計(jì)模塊的各組業(yè)務(wù)量數(shù)據(jù)以作出分配方案，報(bào)文分發(fā)模塊根據(jù)分配方案通過 網(wǎng)絡(luò)向各報(bào)文處理器分發(fā)報(bào)文。
2.根據(jù)權(quán)利要求1所述的一種基于可分組報(bào)文的負(fù)載均衡分發(fā)方法，其特征在于它包 括以下步驟1)業(yè)務(wù)統(tǒng)計(jì)模塊對(duì)各組業(yè)務(wù)量進(jìn)行統(tǒng)計(jì)；2)由方案計(jì)算模塊確定分配方案方案計(jì)算模塊調(diào)用業(yè)務(wù)統(tǒng)計(jì)模塊的各組業(yè)務(wù)量的 統(tǒng)計(jì)值，根據(jù)該統(tǒng)計(jì)值及報(bào)文處理器的數(shù)量作各組的分配確定分配方案；3)報(bào)文分發(fā)模塊根據(jù)方案計(jì)算模塊確定的分配方案將報(bào)文分發(fā)給對(duì)應(yīng)的報(bào)文處理ο
3.根據(jù)權(quán)利要求2所述的一種基于可分組報(bào)文的負(fù)載均衡分發(fā)方法，其特征在于方案 計(jì)算模塊確定分配方案又包括以下步驟a)調(diào)用業(yè)務(wù)統(tǒng)計(jì)模塊得到各組業(yè)務(wù)量統(tǒng)計(jì)值并按業(yè)務(wù)量大小排序；b)對(duì)業(yè)務(wù)量統(tǒng)計(jì)單元中的業(yè)務(wù)量清零；c)將待分配的分組中中業(yè)務(wù)量最大的一組分配給業(yè)務(wù)量最小的報(bào)文處理器，并將該 組的業(yè)務(wù)量累加至該報(bào)文處理器所對(duì)應(yīng)的業(yè)務(wù)量統(tǒng)計(jì)單元中；d)重復(fù)步驟C)，直至所有組得到分配，最終確定分配方案。
4.根據(jù)權(quán)利要求3所述的一種基于可分組報(bào)文的負(fù)載均衡分發(fā)方法，其特征在于業(yè)務(wù) 統(tǒng)計(jì)模塊根據(jù)報(bào)文來源的終端設(shè)備數(shù)量作為各組的業(yè)務(wù)量統(tǒng)計(jì)。
5.根據(jù)權(quán)利要求3所述的一種基于可分組報(bào)文的負(fù)載均衡分發(fā)方法，其特征在于業(yè)務(wù) 統(tǒng)計(jì)模塊根據(jù)報(bào)文流量作為業(yè)務(wù)量統(tǒng)計(jì)。
全文摘要
一種基于可分組報(bào)文的負(fù)載均衡分發(fā)系統(tǒng)及其方法，涉及信息技術(shù)領(lǐng)域。報(bào)文分發(fā)器下發(fā)報(bào)文給各報(bào)文處理器不能兼顧按組、均衡，尤在報(bào)文處理器發(fā)生變化時(shí)，手工分發(fā)難以達(dá)到負(fù)載均衡的效果。本發(fā)明包括報(bào)文分發(fā)器及與報(bào)文分發(fā)器通過網(wǎng)絡(luò)連接的多個(gè)報(bào)文處理器；所述的報(bào)文分發(fā)器包括用于統(tǒng)計(jì)各組業(yè)務(wù)量的業(yè)務(wù)統(tǒng)計(jì)模塊、用于向各報(bào)文處理器根據(jù)分配方案按組分發(fā)報(bào)文的報(bào)文分發(fā)模塊及用于計(jì)算報(bào)文按組均衡分配方案的方案計(jì)算模塊。同組的報(bào)文分發(fā)到同一報(bào)文處理器，在報(bào)文處理器發(fā)生變化時(shí)，自動(dòng)重新將各組分配給業(yè)務(wù)處理器，使各業(yè)務(wù)處理器的負(fù)載保持相對(duì)均衡，在保證報(bào)文統(tǒng)一分發(fā)的同時(shí)有效提高報(bào)文處理效率。
文檔編號(hào)H04L12/56GK102025609SQ200910307299
公開日2011年4月20日 申請(qǐng)日期2009年9月18日 優(yōu)先權(quán)日2009年9月18日
發(fā)明者張煒靚, 涂瑩, 王中原, 王偉峰, 蔣鴻城, 裴旭斌 申請(qǐng)人:浙江省電力公司