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

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


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