專利名稱：一種異構(gòu)覆蓋網(wǎng)絡(luò)負(fù)載均衡程度的評(píng)價(jià)方法
技術(shù)領(lǐng)域：
本發(fā)明屬于信息領(lǐng)域，尤其涉及一種異構(gòu)覆蓋網(wǎng)絡(luò)負(fù)載均衡程度的評(píng)價(jià)方法。
背景技術(shù)：
隨著因特網(wǎng)的普及，流媒體點(diǎn)播與直播、互動(dòng)電視、大型3D網(wǎng)游等應(yīng)用具有廣闊 的發(fā)展前景，同時(shí)這也給網(wǎng)絡(luò)通信提出了挑戰(zhàn)。過(guò)去為了改進(jìn)流媒體點(diǎn)播與直播、互動(dòng)電 視、大型3D網(wǎng)游等業(yè)務(wù)網(wǎng)絡(luò)的影響，提出了在網(wǎng)絡(luò)層進(jìn)行數(shù)據(jù)包控制的技術(shù)，如綜合服務(wù)， 區(qū)分服務(wù)等。但實(shí)際中修改網(wǎng)絡(luò)層意味著重新部署路由器，將造成了巨大的設(shè)備投入成本。 后來(lái)又提出了覆蓋網(wǎng)絡(luò)，即基于現(xiàn)有的物理通信網(wǎng)絡(luò)建立一個(gè)虛擬的邏輯網(wǎng)絡(luò)，在應(yīng)用層 加入對(duì)通信的管理與控制來(lái)保證服務(wù)質(zhì)量。覆蓋網(wǎng)絡(luò)不需要修改網(wǎng)絡(luò)層的協(xié)議，無(wú)需更換 大量網(wǎng)絡(luò)設(shè)備進(jìn)行重新部署，可以有效節(jié)約成本。目前典型的覆蓋網(wǎng)絡(luò)如P2P網(wǎng)絡(luò)已應(yīng)用 在流媒體、即時(shí)消息、在線網(wǎng)絡(luò)游戲等。覆蓋網(wǎng)絡(luò)一般由普通用戶終端構(gòu)成，而普通用戶終端由于硬件設(shè)備配置的不均衡 性以及網(wǎng)絡(luò)帶寬接入各異造成了覆蓋網(wǎng)絡(luò)具有很強(qiáng)的異構(gòu)性，異構(gòu)性進(jìn)而會(huì)引發(fā)覆蓋網(wǎng)絡(luò) 的負(fù)載不均衡。異構(gòu)的節(jié)點(diǎn)負(fù)載分布應(yīng)該具有一定的分配原則，能力強(qiáng)的節(jié)點(diǎn)可以承受相 對(duì)較多的負(fù)載而能力弱的節(jié)點(diǎn)只能承受相對(duì)較少的負(fù)載，所以需要一種負(fù)載分布的評(píng)價(jià) 方法對(duì)異構(gòu)覆蓋網(wǎng)絡(luò)的負(fù)載分布進(jìn)行客觀的評(píng)價(jià)，以便于對(duì)覆蓋網(wǎng)絡(luò)進(jìn)行合理的管理與控 制。目前的負(fù)載均衡評(píng)價(jià)方法采用節(jié)點(diǎn)入度的方差作為負(fù)載均衡的評(píng)價(jià)指標(biāo)，節(jié)點(diǎn)入度表 明節(jié)點(diǎn)可能被選做服務(wù)節(jié)點(diǎn)的概率，與節(jié)點(diǎn)的服務(wù)能力有關(guān)，但不能反映節(jié)點(diǎn)當(dāng)前所承受 的負(fù)載程度。

發(fā)明內(nèi)容
針對(duì)上述存在的技術(shù)問(wèn)題，本發(fā)明從節(jié)點(diǎn)的實(shí)際負(fù)載承受狀況出發(fā)，提出了一種 異構(gòu)覆蓋網(wǎng)絡(luò)的負(fù)載均衡化的評(píng)價(jià)方法。為解決上述技術(shù)問(wèn)題，本發(fā)明采用如下的技術(shù)方案
一種異構(gòu)覆蓋網(wǎng)絡(luò)負(fù)載均衡程度的評(píng)價(jià)方法，依次包括以下步驟
51、計(jì)算規(guī)模為#的異構(gòu)覆蓋網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的服務(wù)能力值C和當(dāng)前承受負(fù)載"， 根據(jù)節(jié)點(diǎn)的服務(wù)能力值C和當(dāng)前承受負(fù)載 計(jì)算網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的剩余服務(wù)能力
S-C-U ；
52、根據(jù)步驟Sl得到的剩余服務(wù)能力S大小對(duì)所有節(jié)點(diǎn)進(jìn)行從小到大排序；
53、按照步驟S2得到的排序依次計(jì)算每個(gè)節(jié)點(diǎn)的剩余服務(wù)能力占全部節(jié)點(diǎn)的剩余服
務(wù)能力之和的比值r，計(jì)算第i個(gè)節(jié)點(diǎn)的Γ值計(jì)算公式為5 =,為第i個(gè)節(jié)點(diǎn)的
權(quán)利要求
一種異構(gòu)覆蓋網(wǎng)絡(luò)負(fù)載均衡程度的評(píng)價(jià)方法，其特征在于，依次包括以下步驟S1、計(jì)算規(guī)模為N的異構(gòu)覆蓋網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的服務(wù)能力值c和當(dāng)前承受負(fù)載u，根據(jù)節(jié)點(diǎn)的服務(wù)能力值c和當(dāng)前承受負(fù)載u計(jì)算網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的剩余服務(wù)能力；S2、根據(jù)步驟S1得到的剩余服務(wù)能力s大小對(duì)所有節(jié)點(diǎn)進(jìn)行從小到大排序；S3、按照步驟S2得到的排序依次計(jì)算每個(gè)節(jié)點(diǎn)的剩余服務(wù)能力占全部節(jié)點(diǎn)的剩余服務(wù)能力之和的比值T；S4、根據(jù)步驟S3得到的每個(gè)節(jié)點(diǎn)的T值計(jì)算能評(píng)價(jià)網(wǎng)絡(luò)均衡程度的網(wǎng)絡(luò)負(fù)載因子，其中，Ti為第i個(gè)節(jié)點(diǎn)的剩余服務(wù)能力占全部節(jié)點(diǎn)的剩余服務(wù)能力之和的比值。771272dest_path_image001.jpg,898628dest_path_image002.jpg
2.根據(jù)權(quán)利要求1所述的異構(gòu)覆蓋網(wǎng)絡(luò)負(fù)載均衡程度的評(píng)價(jià)方法，其特征在于 所述的節(jié)點(diǎn)的服務(wù)能力值C為cd^^I+M-/ +.夂7，所述的節(jié)點(diǎn)的當(dāng)前承受負(fù)載"為!^(^(/- - ； +財(cái)-辦-總+力-廠？；，八中義/雙為中央處理器的速度#為內(nèi)存容量^為帶寬；\\.α>0,β> ,7>0 ； A、/i、？；.分別為中央處理器的速度、內(nèi)存容量、帶寬的使用百分比。
全文摘要
本發(fā)明公開了一種異構(gòu)覆蓋網(wǎng)絡(luò)負(fù)載均衡程度的評(píng)價(jià)方法，包括步驟S1、計(jì)算規(guī)模為N的異構(gòu)覆蓋網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的服務(wù)能力值c、當(dāng)前承受負(fù)載u和剩余服務(wù)能力s，其中；S2、根據(jù)剩余服務(wù)能力s大小對(duì)所有節(jié)點(diǎn)進(jìn)行從小到大排序；S3、按照步驟S2得到的排序依次計(jì)算每個(gè)節(jié)點(diǎn)的剩余服務(wù)能力占全部節(jié)點(diǎn)的剩余服務(wù)能力之和的比值T；S4、根據(jù)步驟S3得到的每個(gè)節(jié)點(diǎn)的T值計(jì)算能評(píng)價(jià)網(wǎng)絡(luò)均衡程度的網(wǎng)絡(luò)負(fù)載因子，其中，Ti為第i個(gè)節(jié)點(diǎn)的剩余服務(wù)能力占全部節(jié)點(diǎn)的剩余服務(wù)能力之和的比值。本發(fā)明為網(wǎng)絡(luò)管理者提供了一種客觀評(píng)價(jià)覆蓋網(wǎng)絡(luò)負(fù)載均衡程度的方法以便及時(shí)對(duì)覆蓋網(wǎng)絡(luò)進(jìn)行有效的管理與控制。
文檔編號(hào)H04L29/08GK101986608SQ20101058337
公開日2011年3月16日 申請(qǐng)日期2010年12月13日 優(yōu)先權(quán)日2010年12月13日
發(fā)明者朱永瓊, 楊紅云, 胡瑞敏, 譚小瓊, 陳鐃 申請(qǐng)人:武漢大學(xué)