專(zhuān)利名稱：一種分布式動(dòng)態(tài)負(fù)載均衡網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的制作方法
技術(shù)領(lǐng)域：
本實(shí)用新型屬于計(jì)算機(jī)網(wǎng)絡(luò)結(jié)構(gòu)，尤其涉及一種分布式動(dòng)態(tài)負(fù)載均衡網(wǎng)絡(luò) 拓?fù)浣Y(jié)構(gòu)。
背景技術(shù)：
分布式計(jì)算機(jī)系統(tǒng)是由一臺(tái)以上的通過(guò)網(wǎng)絡(luò)或通信線路連接起來(lái)并且又相 互獨(dú)立合作的計(jì)算機(jī)組成的計(jì)算機(jī)系統(tǒng)，組成這種計(jì)算機(jī)系統(tǒng)的計(jì)算機(jī)稱為信 息節(jié)點(diǎn)，它在廣義上也可以為其他終端設(shè)備，如掃描儀、打印機(jī)、工作站、繪 圖儀、數(shù)據(jù)處理器等。分布式計(jì)算是一種基于消息傳遞的計(jì)算模式，具有投資 少、靈活可靠等特點(diǎn)，能夠給用戶提供一種以較少代價(jià)實(shí)現(xiàn)高性能并行計(jì)算的 有效途徑，因此被廣泛應(yīng)用于各個(gè)行業(yè)中。
在一個(gè)工作的分布式系統(tǒng)中，信息節(jié)點(diǎn)的負(fù)載是動(dòng)態(tài)變化的，由于各個(gè)節(jié) 點(diǎn)處理能力存在差異，當(dāng)系統(tǒng)運(yùn)行一段時(shí)間后，某些節(jié)點(diǎn)分配的任務(wù)很多(稱 為重載)，而另外一些節(jié)點(diǎn)又是空閑或任務(wù)較少(稱為空載或輕載)，從而造 成各個(gè)節(jié)點(diǎn)的處理任務(wù)嚴(yán)重不平衡，降低了系統(tǒng)的運(yùn)行效率，甚至?xí)斐赡承?節(jié)點(diǎn)的崩潰，為了避免這種現(xiàn)象發(fā)生，必須采取負(fù)載均衡措施。
負(fù)載均衡是對(duì)已分配給各個(gè)節(jié)點(diǎn)的任務(wù)進(jìn)行重新調(diào)度，并通過(guò)進(jìn)程遷移， 使各個(gè)節(jié)點(diǎn)負(fù)載大致相同，這樣能大大提高分布式并行系統(tǒng)的工作效率及性能。 但是，目前的研究大都集中在均衡策略的理論上，對(duì)實(shí)現(xiàn)模型的研究很少，尤其 是對(duì)于復(fù)雜均衡所采用的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)較少討論。
實(shí)用新型內(nèi)容
本實(shí)用新型目的是提供一種分布式動(dòng)態(tài)負(fù)載均衡網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，通過(guò)改進(jìn) 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，實(shí)現(xiàn)分布式網(wǎng)絡(luò)中各節(jié)點(diǎn)高效負(fù)載均衡。
為達(dá)到上述目的，本實(shí)用新型表述一種分布式動(dòng)態(tài)負(fù)載均衡網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)， 所述網(wǎng)絡(luò)由至少一個(gè)子網(wǎng)絡(luò)連接而成，在每個(gè)子網(wǎng)絡(luò)中包括有至少一個(gè)信息節(jié) 點(diǎn)，其關(guān)鍵在于在每個(gè)子網(wǎng)絡(luò)中還包括有一個(gè)信息中心，每個(gè)子網(wǎng)絡(luò)中的信 息節(jié)點(diǎn)和信息中心連接成第一閉合環(huán)，所有子網(wǎng)絡(luò)中的信息中心連接成第二閉 合環(huán)。
所述信息節(jié)點(diǎn)是指進(jìn)行作業(yè)任務(wù)處理的信息處理單元，在網(wǎng)絡(luò)中通常是計(jì) 算機(jī)，廣義上可以是其他終端，如掃描儀、打印機(jī)、工作站、繪圖儀、數(shù)據(jù)處 理器等。信息中心是子網(wǎng)絡(luò)中記錄負(fù)載消息和調(diào)度作業(yè)處理任務(wù)的單元。第一 閉合環(huán)構(gòu)成子網(wǎng)絡(luò)，子網(wǎng)絡(luò)的劃分依據(jù)和規(guī)模按照實(shí)際情況和具體需求。各個(gè) 信息中心通過(guò)第二閉合環(huán)實(shí)現(xiàn)信息交換。
在整個(gè)網(wǎng)絡(luò)中，每個(gè)子網(wǎng)絡(luò)通過(guò)信息中心與其他子網(wǎng)絡(luò)連接起來(lái)，進(jìn)行信
息交換，而每個(gè)子網(wǎng)絡(luò)內(nèi)部的任何信息節(jié)點(diǎn)都不能直接與其他子網(wǎng)絡(luò)連接，必 須經(jīng)過(guò)該子網(wǎng)絡(luò)的信息中心。信息中心動(dòng)態(tài)記載所在子網(wǎng)絡(luò)中每個(gè)信息節(jié)點(diǎn)的 負(fù)載情況和相關(guān)位置，同時(shí)與其他子網(wǎng)絡(luò)的信息中心進(jìn)行信息交換，各個(gè)信息 節(jié)點(diǎn)只需要知道信息中心位置，實(shí)時(shí)向信息^。、匯報(bào)負(fù)載信息即可。
當(dāng)子網(wǎng)絡(luò)中某個(gè)信息節(jié)點(diǎn)負(fù)載較重時(shí)，信息中心就將該信息節(jié)點(diǎn)的任務(wù)分 配給子網(wǎng)絡(luò)中的負(fù)載較輕的信息節(jié)點(diǎn)，實(shí)現(xiàn)子網(wǎng)絡(luò)內(nèi)部的負(fù)載均衡；當(dāng)某個(gè)子
網(wǎng)絡(luò)的所有信息節(jié)點(diǎn)都較忙或較閑時(shí)，可以經(jīng)過(guò)信息中心的信息交換，將負(fù)載 任務(wù)分配給其他子網(wǎng)絡(luò)或接收其他子網(wǎng)絡(luò)的負(fù)載任務(wù)，實(shí)現(xiàn)整個(gè)網(wǎng)絡(luò)的負(fù)載均本實(shí)用新型的顯著效果是提供了一種分布式動(dòng)態(tài)負(fù)載均衡網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)， 將網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)改為雙環(huán)結(jié)構(gòu)，不僅可以實(shí)現(xiàn)子網(wǎng)絡(luò)中的負(fù)載均衡，還能實(shí)現(xiàn) 整個(gè)網(wǎng)絡(luò)的負(fù)載均衡，提高了整個(gè)網(wǎng)絡(luò)的運(yùn)行效率。

圖1是本實(shí)用新型的結(jié)構(gòu)原理圖。
具體實(shí)施方式下面結(jié)合實(shí)施例對(duì)本實(shí)用新型做進(jìn)一步說(shuō)明。 實(shí)施例1:
如圖1所示種分布式動(dòng)態(tài)負(fù)載均衡網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，所述網(wǎng)絡(luò)由至少一個(gè) 子網(wǎng)絡(luò)連接而成，在每個(gè)子網(wǎng)絡(luò)中包括有一個(gè)信息中心2和至少一個(gè)信息節(jié)點(diǎn)1，
每個(gè)子網(wǎng)絡(luò)中的信息節(jié)點(diǎn)1和信息中心2連接成第一閉合環(huán)3，所有子網(wǎng)絡(luò)中的 信息中心2連接成第二閉合環(huán)4。
所述信息節(jié)點(diǎn)1是指進(jìn)行作業(yè)任務(wù)處理的信息處理單元，在網(wǎng)絡(luò)中通常是 計(jì)算機(jī)，廣義上可以使其他終端，如掃描儀、打印機(jī)、工作站、繪圖儀、數(shù)據(jù) 處理器等。信息中心2是子網(wǎng)絡(luò)中記錄負(fù)載消息和調(diào)度作業(yè)處理任務(wù)的單元。 第一閉合3環(huán)構(gòu)成子網(wǎng)絡(luò)，各個(gè)信息中心2通過(guò)第二閉合環(huán)4實(shí)現(xiàn)信息交換。
其工作原理如下
信息節(jié)點(diǎn)1在處理作業(yè)任務(wù)時(shí)，實(shí)時(shí)將負(fù)載處理情況發(fā)送給所在子網(wǎng)絡(luò)的 信息中心2，信息中心2根據(jù)各信息節(jié)點(diǎn)1的負(fù)載情況，將負(fù)載較重的信息節(jié)點(diǎn) 1的任務(wù)分配給負(fù)載較輕或空閑的信息節(jié)點(diǎn)1，實(shí)現(xiàn)子網(wǎng)絡(luò)內(nèi)部的負(fù)載均衡。
同時(shí)各信息中心2還通過(guò)第二閉合環(huán)4實(shí)現(xiàn)信息交換，當(dāng)某個(gè)信息中心2 所在的子網(wǎng)絡(luò)負(fù)載較重或較輕時(shí)，通過(guò)信息中心2，就可以將子網(wǎng)絡(luò)的任務(wù)分配 給其他負(fù)載較輕的子網(wǎng)絡(luò)，或者接收其他子網(wǎng)絡(luò)的任務(wù)，實(shí)現(xiàn)整個(gè)網(wǎng)絡(luò)的負(fù)載 均衡。
5子網(wǎng)絡(luò)的個(gè)數(shù)以及劃分依據(jù)和規(guī)模按照實(shí)際情況和具體需求，不限于本實(shí) 施例中所舉例子。
權(quán)利要求1、一種分布式動(dòng)態(tài)負(fù)載均衡網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，所述網(wǎng)絡(luò)由至少一個(gè)子網(wǎng)絡(luò)連接而成，在每個(gè)子網(wǎng)絡(luò)中包括有至少一個(gè)信息節(jié)點(diǎn)(1)，其特征在于在每個(gè)子網(wǎng)絡(luò)中還包括有一個(gè)信息中心(2)，每個(gè)子網(wǎng)絡(luò)中的信息節(jié)點(diǎn)(1)和信息中心(2)連接成第一閉合環(huán)(3)，所有子網(wǎng)絡(luò)中的信息中心(2)連接成第二閉合環(huán)(4)。
專(zhuān)利摘要本實(shí)用新型公開(kāi)了一種分布式動(dòng)態(tài)負(fù)載均衡網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，所述網(wǎng)絡(luò)由至少一個(gè)子網(wǎng)絡(luò)連接而成，在每個(gè)子網(wǎng)絡(luò)中包括有至少一個(gè)信息節(jié)點(diǎn)，其特征在于在每個(gè)子網(wǎng)絡(luò)中還包括有一個(gè)信息中心，每個(gè)子網(wǎng)絡(luò)中的信息節(jié)點(diǎn)和信息中心連接成第一閉合環(huán)，網(wǎng)絡(luò)中的所有信息中心連接成第二閉合環(huán)。通過(guò)該拓?fù)浣Y(jié)構(gòu)，不僅可以實(shí)現(xiàn)子網(wǎng)絡(luò)中的高效負(fù)載均衡，還能實(shí)現(xiàn)整個(gè)網(wǎng)絡(luò)的高效負(fù)載均衡。
文檔編號(hào)H04L12/42GK201260187SQ20082009954
公開(kāi)日2009年6月17日 申請(qǐng)日期2008年7月25日 優(yōu)先權(quán)日2008年7月25日
發(fā)明者浩 曾, 曾孝平, 李勇明, 胡致遠(yuǎn), 亮 韓, 韓慶文 申請(qǐng)人:重慶大學(xué)