欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 201110097088X
申请人: 浙江工业大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2023-12-11
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于P2P网络的负载均衡的方法,其特征在于:所述负载均衡的方法包括以下步骤:

1)定义P2P网络中各个节点的的利用率NodeUtilization,节点A的利用率N.utlA指的是节点A的在当前的负载转移中正在转移或者拷贝的所有文件的大小∑Fsize与节点A的带宽BandWidth的比值,即:定义系统的利用率为SystemUtilization,系统B的利用率S.utlB指的是B系统当前的重载节点的总数Sum.loadH与系统B中节点的总和Sum.load的比值,即:

2)将P2P网络中所有节点分成多个片区,每个片区分别依照公式(2.3)计算系统的利用率,如果系统利用率小于等于阈值,则为轻载系统,如果系统利用率大于阈值,则为重载系统,将轻载系统的负载信息存放到链表W3中;

将各个片区内的节点依照公式(2.2)计算节点的利用率,如果节点利用率小于等于阈值,则节点属性为轻载,如果节点利用率大于阈值,则节点属性为重载,将各个节点,以及节点的属性信息存放在链表W1中;

将属性为轻载的节点在链表W1中的位置信息存放在信息存储链表W2中;

3)将P2P网络中所有节点按照节点所带文件的ID进行分层,构造出层次结构的无向图;

无向图中相邻的两个节点m和n,它们在当前负载转移中各自处于被利用状态的总文件大小分别计为∑Fsize.m和∑Fsize.n,将它们之间的最优负载量设为Wm,n,即当Δ取最小时,函数中的Wm,n为最优,将这个时候的最优负载量比上节点m和节点n的带宽BandWidth.n和BandWidth.m之和,得到的小数设为无向图路径上的权重Power,即:

4)、当有外界节点要进入P2P网络时,先根据当前各个系统的利用率,找出轻载的系统,选定系统,并且将节点插入这个选定的系统中;用分布式哈希表,给每个节点上的文件以唯一的ID,并且用哈希表将这些节点上的文件的ID进行存储,由此每个节点上的文件的ID具有一个ID范围,这个在负载节点进行访问系统中的文件信息时,可以很快的找到具有要访问的文件ID的节点;如果是进行文件的查询,先根据信息存储链表W2,找到含有要查询文件的轻载节点地址,根据这个地址,找到节点在链表W1里储存的信息,即该节点现在的具体负载信息,找到节点在无向图中的位置,再根据需要查询文件的ID找到节点层,然后根据路径上的权重值,以权重大的优先为原则找出最优路径,根据所述最优路径将要进入的负载节点的需要的操作完成。