专利名称：一种异构覆盖网络负载均衡程度的评价方法
技术领域：
本发明属于信息领域，尤其涉及一种异构覆盖网络负载均衡程度的评价方法。
背景技术：
随着因特网的普及，流媒体点播与直播、互动电视、大型3D网游等应用具有广阔 的发展前景，同时这也给网络通信提出了挑战。过去为了改进流媒体点播与直播、互动电 视、大型3D网游等业务网络的影响，提出了在网络层进行数据包控制的技术，如综合服务， 区分服务等。但实际中修改网络层意味着重新部署路由器，将造成了巨大的设备投入成本。 后来又提出了覆盖网络，即基于现有的物理通信网络建立一个虚拟的逻辑网络，在应用层 加入对通信的管理与控制来保证服务质量。覆盖网络不需要修改网络层的协议，无需更换 大量网络设备进行重新部署，可以有效节约成本。目前典型的覆盖网络如P2P网络已应用 在流媒体、即时消息、在线网络游戏等。覆盖网络一般由普通用户终端构成，而普通用户终端由于硬件设备配置的不均衡 性以及网络带宽接入各异造成了覆盖网络具有很强的异构性，异构性进而会引发覆盖网络 的负载不均衡。异构的节点负载分布应该具有一定的分配原则，能力强的节点可以承受相 对较多的负载而能力弱的节点只能承受相对较少的负载，所以需要一种负载分布的评价 方法对异构覆盖网络的负载分布进行客观的评价，以便于对覆盖网络进行合理的管理与控 制。目前的负载均衡评价方法采用节点入度的方差作为负载均衡的评价指标，节点入度表 明节点可能被选做服务节点的概率，与节点的服务能力有关，但不能反映节点当前所承受 的负载程度。
发明内容
针对上述存在的技术问题，本发明从节点的实际负载承受状况出发，提出了一种 异构覆盖网络的负载均衡化的评价方法。为解决上述技术问题，本发明采用如下的技术方案
一种异构覆盖网络负载均衡程度的评价方法，依次包括以下步骤
51、计算规模为#的异构覆盖网络中每个节点的服务能力值C和当前承受负载"， 根据节点的服务能力值C和当前承受负载 计算网络中每个节点的剩余服务能力
S-C-U ；
52、根据步骤Sl得到的剩余服务能力S大小对所有节点进行从小到大排序；
53、按照步骤S2得到的排序依次计算每个节点的剩余服务能力占全部节点的剩余服
务能力之和的比值r，计算第i个节点的Γ值计算公式为5 =,为第i个节点的
权利要求
一种异构覆盖网络负载均衡程度的评价方法，其特征在于，依次包括以下步骤S1、计算规模为N的异构覆盖网络中每个节点的服务能力值c和当前承受负载u，根据节点的服务能力值c和当前承受负载u计算网络中每个节点的剩余服务能力；S2、根据步骤S1得到的剩余服务能力s大小对所有节点进行从小到大排序；S3、按照步骤S2得到的排序依次计算每个节点的剩余服务能力占全部节点的剩余服务能力之和的比值T；S4、根据步骤S3得到的每个节点的T值计算能评价网络均衡程度的网络负载因子，其中，Ti为第i个节点的剩余服务能力占全部节点的剩余服务能力之和的比值。771272dest_path_image001.jpg,898628dest_path_image002.jpg
2.根据权利要求1所述的异构覆盖网络负载均衡程度的评价方法，其特征在于 所述的节点的服务能力值C为cd^^I+M-/ +.夂7，所述的节点的当前承受负载"为!^(^(/- - ； +財-办-总+力-厂？；，八中义/双为中央处理器的速度#为内存容量^为带宽；\\.α>0,β> ,7>0 ； A、/i、？；.分别为中央处理器的速度、内存容量、带宽的使用百分比。
全文摘要
本发明公开了一种异构覆盖网络负载均衡程度的评价方法，包括步骤S1、计算规模为N的异构覆盖网络中每个节点的服务能力值c、当前承受负载u和剩余服务能力s，其中；S2、根据剩余服务能力s大小对所有节点进行从小到大排序；S3、按照步骤S2得到的排序依次计算每个节点的剩余服务能力占全部节点的剩余服务能力之和的比值T；S4、根据步骤S3得到的每个节点的T值计算能评价网络均衡程度的网络负载因子，其中，Ti为第i个节点的剩余服务能力占全部节点的剩余服务能力之和的比值。本发明为网络管理者提供了一种客观评价覆盖网络负载均衡程度的方法以便及时对覆盖网络进行有效的管理与控制。
文档编号H04L29/08GK101986608SQ20101058337
公开日2011年3月16日 申请日期2010年12月13日 优先权日2010年12月13日
发明者朱永琼, 杨红云, 胡瑞敏, 谭小琼, 陈铙 申请人:武汉大学