一种资源共享方法及装置的制造方法

文档序号:10691157阅读:240来源:国知局
一种资源共享方法及装置的制造方法
【专利摘要】本发明实施例提供了一种资源共享方法及装置,应用于服务器,通过判断请求节点发送资源请求指令对应的时间点是否处于请求节点对应的惩罚时间截止点之前;如果否,确定待贡献节点;若在预设时间段内没有接收到待贡献节点针对询问指令反馈的应答指令,计算针对待贡献节点对应的惩罚时间;根据惩罚时间以及当前时间点确定并存储待贡献节点对应的惩罚时间截止点,并在惩罚时间点之前向待贡献节点推送资源价格高的资源,减小待贡献节点对应的惩罚时间截止点。应用本发明实施例,通过对不愿意贡献资源的节点做出惩罚且仅能下载资源价格高的资源,来激励节点向其他节点共享资源,进而增加了P2P网络中的可用资源数量。
【专利说明】
-种资源共享方法及装置
技术领域
[0001 ]本发明设及无线通信技术领域,特别设及一种资源共享方法及装置。
【背景技术】
[0002] 近年来,随着网络基础设施的逐步建立和无线通信技术的迅猛发展,人们希望更 广泛的参与无线资源的共享,因此,对等网络也随之发展起来,所谓对等网络(Peer to Peer Networking,简称P2P网络),P2P网络中的每一个节点既可W提供资源、服务和内容, 又可W获取资源、服务和内容,直白点说就是取消掉中间的环节,使得网络资源更直接地实 现共享和交互,提高了资源利用率。
[0003] 通常情况下,P2P网络中的节点都具有一定的自私性,总是希望尽可能多地从P2P 网络中获取资源,而不愿意贡献资源,因此,P2P网络中的可用资源数量越来越少。
[0004] 目前,现有的P2P技术通常只对P2P网络中贡献资源的节点进行奖励,还没有对不 愿意贡献资源的节点做出惩罚,不能通过对不愿意贡献资源的节点做出惩罚来激励节点向 其他节点共享资源。

【发明内容】

[0005] 本发明实施例的目的在于提供一种资源共享方法及装置,W激励节点向其他节点 共享资源,进而增加了 P2P网络中的可用资源数量。
[0006] 为了达到上述目的,本发明实施例提供了一种资源共享方法,应用于服务器,所述 服务器中预先存储有资源标识信息与节点的对应关系W及节点对应的惩罚时间截止点,所 述方法包括:
[0007] 接收请求节点发送的资源请求指令,所述资源请求指令中至少包含所述请求节点 请求的目标资源的标识信息W及所述请求节点的标识信息;
[000引根据所述请求节点对应的惩罚时间截止点,判断所述请求节点发送资源请求指令 对应的时间点是否处于所述请求节点对应的惩罚时间截止点之前;
[0009] 如果否,根据所述目标资源的标识信息、所述对应关系W及所述节点对应的惩罚 时间截止点,确定待贡献节点;
[0010] 向所述待贡献节点发送用于询问所述待贡献节点是否愿意向所述请求节点提供 所述目标资源的询问指令;
[0011] 判断在预设时间段内是否接收到所述待贡献节点针对所述询问指令反馈的应答 指令,其中,如果在预设时间段内没有接收到所述待贡献节点针对所述询问指令反馈的应 答指令,表示所述待贡献节点不愿意向所述请求节点提供所述目标资源;
[0012] 如果没接收到,确定所述待贡献节点连续不反馈应答指令的次数;
[0013] 根据所述次数,计算针对所述待贡献节点对应的惩罚时间;
[0014] 根据所述惩罚时间W及当前时间,确定并存储所述待贡献节点对应的惩罚时间截 止点,并在所述惩罚时间点之前向所述待贡献节点推送资源价格高的资源,W减小所述待 贡献节点对应的惩罚时间截止点。
[0015] 可选的,在预设时间段内接收到所述待贡献节点针对所述询问指令反馈的应答指 令、且所述应答指令中包括所述待贡献节点中目标资源对应的网络地址的情况下,所述方 法还包括:
[0016] 将所述网络地址发送给所述请求节点,W使所述请求节点根据所述网络地址从所 述待贡献节点中获得所述目标资源。
[0017] 可选的,所述服务器中还存储有节点的信誉值,所述方法还包括:
[0018] 在接收到所述请求节点发送的所述待贡献节点已共享所述目标资源的消息的情 况下,根据预设信誉值改变规则,改变所述请求节点和所述待贡献节点的信誉值。
[0019] 可选的,所述根据预设信誉值改变规则,改变所述请求节点和所述待贡献节点的 信誉值,包括:
[0020] 将所述请求节点的信誉值减小C-,其中
if单0,式中,A 为预设减少系数,K为资源基础价格,NA(m,t)为目标资源m在当前时刻t之前的单位时间段 内被请求的次数,NE(m,t)为当前时刻t含有目标资源m的节点数量;
[0021] 将所述待贡献节点的信誉值增加 C+,其中:
式中,K为资源基础价格,ri为所述待贡献节点i的共享资源个数,NA(m,t)为目标资源m在当 前时刻t之前的单位时间段内被请求的次数,化(m,t)为当前时刻t含有目标资源m的节点数 量。
[0022] 可选的,所述请求节点为:
[0023] 信誉值不小于预设阔值的节点。
[0024] 可选的,所述根据所述次数,计算针对所述待贡献节点对应的惩罚时间,包括:
[0025] 根据公式:惩罚时间=预设时间*护,计算针对所述待贡献节点对应的惩罚时间; 其中,b〉l,n为所述待贡献节点连续不反馈应答指令的次数。
[0026] 为了达到上述目的,本发明实施例提供了一种资源共享装置,应用于服务器,所述 装置包括:
[0027] 存储模块,用于存储资源标识信息与节点的对应关系W及节点对应的惩罚时间截 止点;
[0028] 接收模块,用于接收请求节点发送的资源请求指令,所述资源请求指令中至少包 含所述请求节点请求的目标资源的标识信息W及所述请求节点的标识信息;
[0029] 第一判断模块,用于根据所述请求节点对应的惩罚时间截止点,判断所述请求节 点发送资源请求指令对应的时间点是否处于所述请求节点对应的惩罚时间截止点之前;
[0030] 第一确定模块,用于在判断所述请求节点发送资源请求指令对应的时间点不处于 所述请求节点对应的惩罚时间截止点之前时,根据所述目标资源的标识信息、所述对应关 系W及所述节点对应的惩罚时间截止点,确定待贡献节点;
[0031] 询问模块,用于向所述待贡献节点发送用于询问所述待贡献节点是否愿意向所述 请求节点提供所述目标资源的询问指令;
[0032] 第二判断模块,用于判断在预设时间段内是否接收到所述待贡献节点针对所述询 问指令反馈的应答指令,其中,如果在预设时间段内没有接收到所述待贡献节点针对所述 询问指令反馈的应答指令,表示所述待贡献节点不愿意向所述请求节点提供所述目标资 源;
[0033] 第二确定模块,用于在预设时间段内没有接收到所述应答指令时,确定所述待贡 献节点连续不反馈应答指令的次数;
[0034] 计算模块,用于根据所述次数,计算针对所述待贡献节点对应的惩罚时间;
[0035] 第Ξ确定模块,用于根据所述惩罚时间W及当前时间,确定并存储所述待贡献节 点对应的惩罚时间截止点,并在所述惩罚时间点之前向所述待贡献节点推送资源价格高的 资源,W减小所述待贡献节点对应的惩罚时间截止点。
[0036] 可选的,在预设时间段内接收到所述待贡献节点针对所述询问指令反馈的应答指 令、且所述应答指令中包括所述待贡献节点中目标资源对应的网络地址的情况下,所述装 置还包括:
[0037] 发送模块,用于将所述网络地址发送给所述请求节点,W使所述请求节点根据所 述网络地址从所述待贡献节点中获得所述目标资源。
[0038] 可选的,所述服务器中还存储有节点的信誉值,所述装置还包括:
[0039] 信誉值改变模块,用于在接收到所述请求节点发送的所述待贡献节点已共享所述 目标资源的消息的情况下,根据预设信誉值改变规则,改变所述请求节点和所述待贡献节 点的信誉值。
[0040] 可选的,所述信誉值改变模块,具体用于:
[0041] 在接收到所述请求节点发送的所述待贡献节点已共享所述目标资源的消息的情 况下,将所述请求节点的信誉值减小0-,其中
式中,A为预 设减少系数,K为资源基础价格,NA(m,t)为目标资源m在当前时刻t之前的单位时间段内被 请求的次数,NE(m,t)为当前时刻t含有目标资源m的节点数量;
[0042] 将所述待贡献节点的信誉值增加 C+,其中
式中,K为资源基础价格,ri为所述待贡献节点i的共享资源个数,NA(m,t)为目标资源m在当 前时刻t之前的单位时间段内被请求的次数,化(m,t)为当前时刻t含有目标资源m的节点数 量。
[0043] 可选的,所述请求节点为:
[0044] 信誉值不小于预设阔值的节点。
[0045] 可选的,所述计算模块,具体用于:
[0046] 根据公式:惩罚时间=预设时间*护,计算针对所述待贡献节点对应的惩罚时间; 其中,b〉l,n为所述待贡献节点连续不反馈应答指令的次数。
[0047] 本发明实施例提供了一种资源共享方法及装置,应用于服务器,通过接收请求节 点发送的资源请求指令,判断请求节点发送资源请求指令对应的时间点是否处于请求节点 对应的惩罚时间截止点之前;如果否,根据目标资源的标识信息、对应关系W及节点对应的 惩罚时间截止点,确定待贡献节点,向待贡献节点发送询问指令;判断在预设时间段内是否 接收到待贡献节点针对询问指令反馈的应答指令,如果没接收到,确定待贡献节点连续不 反馈应答指令的次数,再根据次数,计算针对待贡献节点对应的惩罚时间;根据惩罚时间w 及当前时间,确定并存储待贡献节点对应的惩罚时间截止点,并在惩罚时间点之前向待贡 献节点推送资源价格高的资源,W减小待贡献节点对应的惩罚时间截止点。应用本发明实 施例,通过对不愿意贡献资源的节点做出惩罚且仅能下载资源价格高的资源,来激励节点 向其他节点共享资源,进而增加了 P2P网络中的可用资源数量。
【附图说明】
[0048] 为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本 发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可W 根据运些附图获得其他的附图。
[0049] 图1为本发明实施例提供的一种资源共享方法的流程示意图;
[0050] 图2为本发明实施例提供的另一种资源共享方法的流程示意图;
[0051] 图3为本发明实施例提供的另一种资源共享方法的流程示意图;
[0052] 图4为本发明实施例提供的在不同参数下节点贡献系数与节点贡献资源数个数的 变化关系示意图;
[0053] 图5为本发明实施例提供的一种资源共享装置的结构示意图;
[0054] 图6为本发明实施例提供的另一种资源共享装置的结构示意图;
[0055] 图7为本发明实施例提供的另一种资源共享装置的结构示意图。
【具体实施方式】
[0056] 下面将结合本发明实施例,对本发明实施例中的技术方案进行清楚、完整地描述, 显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的 实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都 属于本发明保护的范围。
[0057] 下面通过具体实施例,对本发明实施例进行详细说明。
[0058] 图1为本发明实施例提供的一种资源共享方法的流程示意图;所述方法可W应用 于服务器,所述服务器中预先存储有资源标识信息与节点的对应关系W及节点对应的惩罚 时间截止点,所述方法可W包括步骤:
[0059] S101:接收请求节点发送的资源请求指令,所述资源请求指令中至少包含所述请 求节点请求的目标资源的标识信息W及所述请求节点的标识信息;
[0060] 本领域技术人员可W理解的是,所谓P2P网络,即对等网络,是一种在对等者 (Peer)之间分配任务和工作负载的分布式应用架构,是对等计算模型在应用层形成的一种 组网或网络形式。因此,从字面上可称为对等网络(Peer-to-peer networking)或对等计算 (Peer-to-peer computing),其可W定义为:网络的参与者共享他们所拥有的一部分硬件 资源(处理能力、存储能力、网络连接能力、打印机等),运些共享资源通过网络提供服务和 内容,能被其它对等节点(Peer)直接访问而无需经过中间实体。在此网络中的参与者既是 资源、服务和内容的提供者(Server),又是资源、服务和内容的获取者(Client)。
[0061] 在P2P网络环境中,彼此连接的多台计算机之间都处于对等的地位,各台计算机有 相同的功能,无主从之分。网络中的每一台计算机既能充当网络服务的请求者,又对其它计 算机的请求做出响应,提供资源、服务和内容。通常运些资源和服务包括:信息的共享和交 换、计算资源(如CP听十算能力共享)、存储共享(如缓存和磁盘空间的使用)、网络共享、打印 机共享等。
[0062] 对于P2P网络中的任意一个节点来说,都可W发送资源请求指令,一般称发送资源 请求指令对应的节点为请求节点,对于资源请求指令来说,资源请求指令中至少包含请求 节点请求的目标资源的标识信息W及所述请求节点的标识信息;可W理解的是,在P2P网络 中,每一个资源都将对应一个标识信息,例如,资源A、资源B、资源C、资源D、资源E分别对应 标识信息为巧 10000001、zy100 00010、巧 1000001 UzylOOOOlOO、巧 10000101;同样的,对于 P2P网络中的节点来说,每一个节点也对应一个标识信息,标识信息可W为节点对应的链路 地址,例如节点1、节点2、节点3和节点4分别对应标识信息为192 . 168 . 1 . 101、 192.168.1.102、192.168.1.103和192.168.1.104;当然,上述仅为本发明实施例提供的一 种具体资源标识信息和节点标识信息的示例,本申请并不对资源标识信息W及节点标识信 息的表现形式做明确限定,只要能实现一一对应关系即可。
[0063] 请求节点发送资源请求指令给服务器,服务器接收请求节点发送的资源请求指 令,例如,服务器接收的资源请求指令为请求节点2发出的对目标资源C的请求,那么此时请 求指令中至少包含有请求节点2对应的标识信息192.168.1.102和目标资源C对应的标识信 息zylOOOOOll。需要说明的是,本发明实施例不对请求节点W及所请求的资源做进一步限 定。
[0064] S102:判断所述请求节点发送资源请求指令对应的时间点是否处于所述请求节点 对应的惩罚时间截止点之前;如果否,执行步骤S103。
[0065] 值得说明的是,在服务器中存储有一个与P2P网络中节点对应的惩罚时间截止点 表,即P2P网络中每一个节点将对应一个惩罚时间截止点,不难理解的是,根据请求节点对 应的惩罚时间截止点来判断,若当前时间点处于该节点对应的惩罚时间截止点之前,那么 说明该节点正在接受惩罚,此时,将该节点发出资源请求指令将得不到服务器的应答。因 此,服务器需要判断请求节点发送资源请求指令对应的时间点是否处于服务器中存储的该 请求节点对应的惩罚时间截止点之前。
[0066] S103:根据所述目标资源的标识信息、所述对应关系W及所述节点对应的惩罚时 间截止点,确定待贡献节点;
[0067] 不难理解的是,在上述服务器判断请求节点发送资源请求指令对应的时间点不处 于服务器中存储的该请求节点对应的惩罚时间截止点之前时,服务器根据接收到的资源请 求指令中的目标资源的标识信息,服务器中存储的资源与节点之间的对应关系W及节点对 应的惩罚时间截止点,为请求节点提供一个待贡献节点,具体的,服务器根据接收到的资源 请求指令中的目标资源的标识信息在服务器存储的资源标识信息与节点的对应关系中查 找,找出包含有请求节点所请求的目标资源的节点且该节点对应的惩罚时间截至点在请求 节点发送资源请求指令之前。
[0068] 为了方便理解,先假定请求节点2在时间点amll :10:25发出的对目标资源C的请 求,那么服务器在时间点amll :10:25接收到的资源请求指令中至少包含有请求节点2对应 的标识信息192.168.1.102和目标资源C对应的标识信息巧10000011,由服务器中存储的资 源标识信息与节点的对应关系W及节点对应的惩罚时间截止点可W得知,节点1 (192.168.1.101)中包含资源A(巧 10000001 )、资源B(巧 10000010)、资源C(巧 10000011 ),节 点1对应的惩罚时间截止点为ami 1:10:05;节点2 (192.168.1.102)即请求节点中包含资源A (巧10000001)、资源B(巧10000010)、资源D(巧10000100),节点2对应的惩罚时间截至点为 曰11111:10:00;节点3(192.168.1.103)中包含资源8(巧10000010)、资源(:^710000011)、0 (巧10000100),节点3对应的惩罚时间截止点为amll :10:30;节点4(192.168.1.104)中包含 资源A(巧10000001)、资源D(巧10000100)、资源E(巧10000101),节点3对应的惩罚时间截止 点为ami 1:10:20。
[0069] 请求节点2发送资源请求指令对应的时间点在请求节点2对应的惩罚时间截至时 间点之后,服务器接收到请求节点2发送的资源请求指令,根据资源请求指令中包含的目标 资源C对应的标识信息zylOOOOOll在服务器存储的资源标识信息与节点的对应关系中查 找,可得到包含目标资源C的节点有节点1、节点3,但节点3分别对应的惩罚时间截至点为 ami 1:10:30在请求节点2发送资源请求对应时间点之后,节点3还在接收惩罚,不能作为待 贡献资源节点,因此服务器将节点1确定为待贡献节点。
[0070] S104:向所述待贡献节点发送用于询问所述待贡献节点是否愿意向所述请求节点 提供所述目标资源的询问指令;
[0071] 服务器向待贡献节点1发送询问指令,询问指令用于询问待贡献节点1是否愿意向 请求节点2提供目标资源C。实际中,服务器向待贡献节点1发送的询问指令中包含两个选 项,分别为"接受"和"拒绝",例如,移动终端设备(如手机)实际上就是一个节点,服务器可 通过网络向待贡献节点1 (手机)发送询问指令,提供在手机上两个按钮"接受"和"拒绝"来 实现询问的过程,当然也可W为其他形式来向节点询问是否愿意共享节点所包含的资源, 本申请不对询问的具体形式做明确限定。
[0072] S105:判断在预设时间段内是否接收到所述待贡献节点针对所述询问指令反馈的 应答指令,如果没有接收到,执行步骤S106;其中,如果在预设时间段内没有接收到所述待 贡献节点针对所述询问指令反馈的应答指令,表示所述待贡献节点不愿意向所述请求节点 提供所述目标资源;
[0073] 实际中,考虑到网络的响应时间,本发明实施例预设一个时间段来判断待贡献节 点是否针对服务器发送的询问指令做出应答,可W理解的是,如果在预设时间段内,待贡献 节点针对服务器发送的询问指令做出了应答,则该待贡献节点将发送一个应答指令,用来 告知服务器该待贡献节点愿意向请求节点提供目标资源。如果待贡献节点不愿意向请求节 点提供目标资源,那待贡献节点不发送应答指令。
[0074] 例如,预设时间段为2秒,不考虑服务器的计算时延,请求节点2发送资源请求对应 的时间点为amll :10:25,那么服务器接收到资源请求指令与向待贡献节点发送询问指令对 应的时间均认为是ami 1:10:25,那么服务器将判断在时间段ami 1:10:25-aml 1:10: 27内是 否接收到待贡献节点1反馈的应答指令。值得说明的是,对于本发明实施例来说,如果在时 间段ami 1:10:25-aml 1:10:27内,待贡献节点1既没有"接受"也没有"拒绝",此时待贡献节 点也不发送应答指令,服务器没有接收到待贡献节点1所反馈的应答,同样认为待贡献节点 1不愿意向请求节点2提供目标资源。
[0075] S106:确定所述待贡献节点连续不反馈应答指令的次数;
[0076] 若服务器在预设的时间段日11111:10:25-日11111:10:27内没有接收到待贡献节点1反 馈的应答指令,那么服务器将针对待贡献节点1记录其连续不反馈应答指令的次数n,具体 的,服务器中可W存在一个计数器,现假定服务器接收到待贡献节点1反馈的应答指令时, 计数器低电平复位,服务器没有接收到待贡献节点1反馈的应答指令时,计数器高电平计 数;当然还可W有很多具体实现方式来统计出待贡献节点连续不反馈应答指令的次数,本 实施例不对确定出待贡献节点连续不反馈应答指令的次数的具体实现方式做进一步限定。
[0077] S107:根据所述次数,计算针对所述待贡献节点对应的惩罚时间;
[0078] 服务器根据上述已确定的针对待贡献节点1连续不反馈应答指令的次数n,可W计 算出在待贡献节点连续第η次不反馈应答指令时对应第η次的惩罚时间,不难理解的,惩罚 时间可W为预设时间与次数η的乘积,惩罚时间还可W为关于次数η的指数函数。本申请不 对其具体表现形式做进一步限定。
[0079] 实际应用中,计算针对所述待贡献节点对应的惩罚时间,包括:
[0080 ]根据公式:惩罚时间=预设时间*护,计算针对所述待贡献节点对应的惩罚时间; 其中,b〉l,η为所述待贡献节点连续不反馈应答指令的次数。
[0081] 通常情况下,惩罚时间Τβ用表示,预设时间用To表示,可得惩罚时间的计算公式为 TB = To*bn,公式中,η为所述待贡献节点连续不反馈应答指令的次数,b为底数,b的大小很大 程度上影响惩罚时间Τβ与次数η之间的变化趋势,不难理解的是,为了激励待贡献节点向请 求节点提供目标资源,需要设置b〉l,W使得待贡献节点1的惩罚时间Τβ随着次数η的增加也 越来越大;如果b<l时,那么惩罚时间Τβ随着次数η的增加反而越来越小,显然在Κ1时不能 起到激励待贡献节点向请求节点提供目标资源的目的。
[0082] 例如,预设时间Το = 5秒,b=l. 19,假设待贡献节点旧经连续4次没有反馈应答指 令,那么,由惩罚时间计算公式TB = T〇*bn不难计算出待贡献节点1连续第4次没有反馈应答 指令对应的惩罚时间Τβ为10秒,当然运里预设时间W及次数和底数都是一种具体示例,针 对每个待贡献节点底数也可W设置不同,本发明实施例不对其做进一步限定。
[0083] S108:根据所述惩罚时间W及当前时间点,确定并存储所述待贡献节点对应的惩 罚时间截止点,并在所述惩罚时间截止点之前向所述待贡献节点推送资源价格高的资源, W减小所述待贡献节点对应的惩罚时间截止点。
[0084] 由上述不难得到惩罚时间,不难理解的是,从当前时间点开始对待贡献节点1做出 惩罚,惩罚时间结束对应的惩罚时间截止点=当前时间点+惩罚时间,将计算出的惩罚时间 截止点存储在服务器中与待贡献节点对应的惩罚时间截止点位置,将之前的惩罚时间截止 点删除。例如,已确定出待贡献节点1连续第4次没有反馈应答指令对应的惩罚时间为10秒, 当前时间点为ami 1:10: 27,那么不难计算出待贡献节点1对应的惩罚时间截止点为ami 1: 10:37,将ami 1:10:37存储在服务器中与待贡献节点对应的惩罚时间截止点位置,将待贡献 节点1上一次对应的惩罚时间截止点ami 1:10:05删除。
[0085] 在实际对待贡献节点惩罚时,在待贡献节点1对应的惩罚时间截止点amll :10:37 之前,服务器会将P2P网络中资源价格高的资源推送给待贡献节点1,此时待贡献节点1可W 通过下载服务器推送的资源来减小待贡献节点1对应的惩罚时间截止点。例如,当前时间点 amll :10:30服务器将资源价格高的资源E推送给待贡献节点1,若待贡献节点1接收到推送 的资源价格高的资源E后,选择了下载时,服务器将待贡献节点对应的时间截止点amll: 10: 37减小5秒,变为ami 1:10:32,并将减小后的惩罚时间截止点ami 1:10:32存储在服务器中与 待贡献节点对应的惩罚时间截止点位置,将待贡献节点1上一次对应的惩罚时间截止点 amll :10:37删除。如果待贡献节点1没有选择下载,那么待贡献节点对应的惩罚时间截止点 不变。值得说明的是,上述中待贡献节点的惩罚时间截止点的减小量可W根据具体的网络 负载情况设置,减小量为5秒仅为本发明实施例提供的示例,本发明实施例并不对减小量做 进一步限定。
[0086] 应用图1提供的实施例,通过判断在预设时间段内如果没有接收到待贡献节点针 对询问指令反馈的应答指令,确定待贡献节点连续不反馈应答指令的次数,再根据次数,计 算针对待贡献节点对应的惩罚时间;根据惩罚时间W及当前时间,确定并存储待贡献节点 对应的惩罚时间截止点,并在惩罚时间点之前向待贡献节点推送资源价格高的资源,W减 小待贡献节点对应的惩罚时间截止点。通过对不愿意贡献资源的节点做出惩罚且仅能下载 资源价格高的资源,来激励节点向其他节点共享资源,进而增加了 P2P网络中的可用资源数 量。
[0087] 进一步的,基于图1所提供的实施例,在预设时间段内接收到所述待贡献节点针对 所述询问指令反馈的应答指令、且所述应答指令中包括所述待贡献节点中目标资源对应的 网络地址的情况下,本发明实施例所还提供的一种资源共享方法,如图2所示,还可W包括 S109:将所述网络地址发送给所述请求节点,W使所述请求节点根据所述网络地址从所述 待贡献节点中获得所述目标资源。
[0088] 需要说明的是,服务器所接收到的应答指令中至少包含待贡献节点中目标资源对 应的网络地址,例如,待贡献节点1中包含的目标资源C在P2P网络中所对应的网络地址为 //image .baidu. com/sea;rch/de1:ail?ct = 5033l6480&z,那么待贡献节点 1针对询问 指令反馈的应答指令中含有目标资源C的网络地址http : //image . baidu. com/search/ detail?ct = 503316480&z;服务器接收到待贡献节点l反馈的应答指令后,将所接收的应答 指令中的目标资源C对应的网络地址http : //image . baidu . com/search/detai l?ct = 503316480&Z发送给请求节点,请求节点2接收到服务器发送的目标资源C对应的网络地址 W便可W直接访问该地址,从待贡献节点1中直接获得目标资源C。
[0089] 应用图2提供的实施例,通过将目标资源对应的网络地址发送给请求节点,W使请 求节点接收到目标资源对应的网络地址后,可根据接收到的网络地址从待贡献节点中直接 获得目标资源,实现了资源在节点与节点之间的共享。
[0090] 更进一步的,基于图2所提供的实施例,在服务器中还存储有节点的信誉值的情况 下,本发明实施例所提供的一种资源共享方法,如图3所示,还可W包括S110:在接收到所述 请求节点发送的所述待贡献节点已共享所述目标资源的消息的情况下,根据预设信誉值改 变规则,改变所述请求节点和所述待贡献节点的信誉值。
[0091] 实际中,服务器可W要求请求节点在获得目标资源后反馈一个消息,即,如果请求 节点获得目标资源完成后,发送一个标识请求节点已经获得到目标资源的消息,W提醒服 务器待贡献节点已经向其分享了目标资源;为了更好的激励节点能够共享资源,本实施例 还为每个节点提供一个信誉值,每个节点对应一个信誉值,信誉值用来表征其对应节点信 誉度大小。但节点在贡献资源W及请求资源完成时,其对应的信誉值将会发生变化,容易理 解的,请求节点在完成资源请求时,请求节点对应的信誉值将相应的减小,待贡献节点在贡 献资源后待贡献节点对应的信誉值将相应的增加。例如,节点1-4的初始信誉值均为0,如果 请求节点2从待贡献节点1中获取目标资源后,相应的,节点1的信誉值增加1,节点2的信誉 值减少1,故节点1-4对应的信誉值大小分别为:1、-1、0、0。当然,上述的针对信誉值增加减 少的数值为本实施例提供的一种具体示例,增加 W及减少的大小还可W为一种关系式,本 申请并不对其具体形式做明确限定。
[0092] 在实际应用中,根据预设信誉值改变规则,改变所述请求节点和所述待贡献节点 的信誉值,包括:
[0093] 将所述请求节点的信誉值减小[,其中,
式中,A 为预设减少系数,K为资源基础价格,NA(m,t)为目标资源m在当前时刻t之前的单位时间段 内被请求的次数,Ne (m,t)为当前时刻t含有目标资源m的节点数量;
[0094] 将所述待贡献节点的信誉值增加 C%其中
式 中,K为资源基础价格,ri为所述待贡献节点i的共享资源个数,NA(m,t)为目标资源m在当前 时刻t之前的单位时间段内被请求的次数,NE(m,t)为当前时刻t含有目标资源m的节点数 量。
[0095] 通常情况下,巧
^目标资源m的紧俏度,用b(m,t)表示;巧
%目 标资源m的资源价格函数,用p(m,t)表示,表示目标资源m在时刻t对应的资源价格;称
为待贡献节点的贡献系数,用f(r〇表示,当ri = 0时,f(r〇=0。而当ri大到一定程 度后f(r〇趋向1。在不同参数下贡献系数函数f(r〇与待贡献节点i的共享资源个数ri的对 应关系如图4所示。从图4所展示的内容中不难发现,当α值较小时,例如α = 1,函数图像比较 平缓。即贡献系数随着节点贡献资源数量的增多而逐步增长。当α值较大时,例如0 = 8,函数 图像比较睹峭。当贡献值大于1后,贡献系数的变化趋于稳定且逐渐接近于1。对于预设减少 系数Α,可W根据网络的运行状态进行调节,例如Α=1/2、Α = 2Λ等等,本发明实施例并不对 预设减小系数A的具体数值做明确限定。
[0096] 例如,节点1-4的初始信誉值均为0,如果请求节点2从待贡献节点1中获取目标资 源后,利用上述请求节点2的信誉值减小[公式计算,得到请求节点2对应的信誉减小[= 0.8,利用上述待贡献节点的信誉值增加 C+公式计算,得到待贡献节点1对应的信誉增加 C+ = 1.0;那么此时节点1-4对应的信誉值分别为:1、-0.8、0、0。
[0097] 在本发明提供的实施例中,请求节点为信誉值不小于预设阔值的节点。
[0098] 不难理解的是,在P2P网络中,每一个节点都对应一个信誉值,如果信誉值很小,小 于一个数值时,通常可W认为运个节点不值得信任,服务器将不再为该节点提供请求服务, 例如,预设阔值为-1,而此时P2P网络中的节点1-4对应的信誉值大小分别为5、0.5、 2,那么当节点2将不能发送资源请求指令。上述中的预设阔值取-1仅为本发明实施例提供 的示例,本发明实施例不对预设阔值的具体数值做明确限定。
[0099] 应用图3提供的实施例,通过改变请求节点请求目标资源后的信誉值W及待贡献 节点贡献目标资源后的信誉值,实现对P2P网络中的请求节点W及待贡献节点的惩奖,W激 励P2P网络中的节点向其他节点共享资源,进而增加了 P2P网络中的可用资源数量。
[0100] 与方法实施例图1对应的,图5为本发明实施例提供的一种资源共享装置的结构示 意图;所述装置可W应用于服务器,所述装置可W包括:
[0101] 存储模块201,用于存储资源标识信息与节点的对应关系W及节点对应的惩罚时 间截止点;
[0102] 接收模块202,用于接收请求节点发送的资源请求指令,所述资源请求指令中至少 包含所述请求节点请求的目标资源的标识信息W及所述请求节点的标识信息;
[0103] 第一判断模块203,用于根据所述请求节点对应的惩罚时间截止点,判断所述请求 节点发送资源请求指令对应的时间点是否处于所述请求节点对应的惩罚时间截止点之前;
[0104] 第一确定模块204,用于在判断所述请求节点发送资源请求指令对应的时间点不 处于所述请求节点对应的惩罚时间截止点之前时,根据所述目标资源的标识信息、所述对 应关系W及所述节点对应的惩罚时间截止点,确定待贡献节点;
[0105] 询问模块205,用于向所述待贡献节点发送用于询问所述待贡献节点是否愿意向 所述请求节点提供所述目标资源的询问指令;
[0106] 第二判断模块206,用于判断在预设时间段内是否接收到所述待贡献节点针对所 述询问指令反馈的应答指令,其中,如果在预设时间段内没有接收到所述待贡献节点针对 所述询问指令反馈的应答指令,表示所述待贡献节点不愿意向所述请求节点提供所述目标 资源;
[0107] 第二确定模块207,用于在预设时间段内没有接收到所述应答指令时,确定所述待 贡献节点连续不反馈应答指令的次数;
[0108] 计算模块208,用于根据所述次数,计算针对所述待贡献节点对应的惩罚时间;
[0109] 实际应用中,计算模块208,具体用于:
[0110] 根据公式:惩罚时间=预设时间*护,计算针对所述待贡献节点对应的惩罚时间; 其中,b〉l,n为所述待贡献节点连续不反馈应答指令的次数。
[0111] 第Ξ确定模块209,用于根据所述惩罚时间W及当前时间点,确定并存储所述待贡 献节点对应的惩罚时间截止点,并在所述惩罚时间截止点之前向所述待贡献节点推送资源 价格高的资源,W减小所述待贡献节点对应的惩罚时间截止点。
[0112] 应用图5提供的实施例,通过判断在预设时间段内如果没有接收到待贡献节点针 对询问指令反馈的应答指令,确定待贡献节点连续不反馈应答指令的次数,再根据次数,计 算针对待贡献节点对应的惩罚时间;根据惩罚时间W及当前时间,确定并存储待贡献节点 对应的惩罚时间截止点,并在惩罚时间点之前向待贡献节点推送资源价格高的资源,W减 小待贡献节点对应的惩罚时间截止点。通过对不愿意贡献资源的节点做出惩罚且仅能下载 资源价格高的资源,来激励节点向其他节点共享资源,进而增加了 P2P网络中的可用资源数 量。
[0113] 与方法实施例图2对应的,在图5的基础上,在预设时间段内接收到所述待贡献节 点针对所述询问指令反馈的应答指令、且所述应答指令中包括所述待贡献节点中目标资源 对应的网络地址的情况下,本发明实施例还提供的一种资源共享装置,如图6所示,所述装 置还可W包括:发送模块210。
[0114] 发送模块210,用于将所述网络地址发送给所述请求节点,W使所述请求节点根据 所述网络地址从所述待贡献节点中获得所述目标资源。
[0115] 应用图6提供的实施例,通过将目标资源对应的网络地址发送给请求节点,W使请 求节点接收到目标资源对应的网络地址后,可根据接收到的网络地址从待贡献节点中直接 获得目标资源,实现了资源在节点与节点之间的共享。
[0116] 与方法实施例图3对应的,在图6的基础上,在服务器中还存储有节点的信誉值的 情况下,本发明实施例还提供的一种资源共享装置,如图7所示,所述装置还可W包括:信誉 值改变模块211。
[0117] 信誉值改变模块211,用于在接收到所述请求节点发送的所述待贡献节点已共享 所述目标资源的消息的情况下,根据预设信誉值改变规则,改变所述请求节点和所述待贡 献节点的信誉值。
[0118] 在本发明实施例提供的一种具体实现方式中,信誉值改变模块211,具体用于:
[0119] 在接收到所述请求节点发送的所述待贡献节点已共享所述目标资源的消息的情 况下,将所述请求节点的信誉值减小0-,其中
卓0,式中,A为预 设减少系数,K为资源基础价格,NA(m,t)为目标资源m在当前时刻t之前的单位时间段内被 请求的次数,NE(m,t)为当前时刻t含有目标资源m的节点数量;
[0120] 将所述待贡献节点的信誉值增加 C%其中
α>0, 式中,Κ为资源基础价格,ri为所述待贡献节点i的共享资源个数,NA(m,t)为目标资源m在当 前时刻t之前的单位时间段内被请求的次数,化(m,t)为当前时刻t含有目标资源m的节点数 量。
[0121] 在本发明提供的实施例中,请求节点为信誉值不小于预设阔值的节点。
[0122] 应用图7提供的实施例,通过改变请求节点请求目标资源后的信誉值W及待贡献 节点贡献目标资源后的信誉值,实现对P2P网络中的请求节点W及待贡献节点的惩奖,W激 励P2P网络中的节点向其他节点共享资源,进而增加了 P2P网络中的可用资源数量。
[0123] 需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实 体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示运些实体或操作之间存 在任何运种实际的关系或者顺序。而且,术语"包括"、"包含"或者其任何其他变体意在涵盖 非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要 素,而且还包括没有明确列出的其他要素,或者是还包括为运种过程、方法、物品或者设备 所固有的要素。在没有更多限制的情况下,由语句"包括一个……"限定的要素,并不排除在 包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0124] 本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部 分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置实 施例而言,由于其基本相似于方法实施例,所W描述的比较简单,相关之处参见方法实施例 的部分说明即可。
[0125] 本领域普通技术人员可W理解实现上述方法实施方式中的全部或部分步骤是可 W通过程序来指令相关的硬件来完成,所述的程序可W存储于计算机可读取存储介质中, 运里所称得的存储介质,如:R0M/RAM、磁碟、光盘等。
[0126] W上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在 本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围 内。
【主权项】
1. 一种资源共享方法,应用于服务器,其特征在于,所述服务器中预先存储有资源标识 信息与节点的对应关系以及节点对应的惩罚时间截止点,所述方法包括: 接收请求节点发送的资源请求指令,所述资源请求指令中至少包含所述请求节点请求 的目标资源的标识信息以及所述请求节点的标识信息; 根据所述请求节点对应的惩罚时间截止点,判断所述请求节点发送资源请求指令对应 的时间点是否处于所述请求节点对应的惩罚时间截止点之前; 如果否,根据所述目标资源的标识信息、所述对应关系以及所述节点对应的惩罚时间 截止点,确定待贡献节点; 向所述待贡献节点发送用于询问所述待贡献节点是否愿意向所述请求节点提供所述 目标资源的询问指令; 判断在预设时间段内是否接收到所述待贡献节点针对所述询问指令反馈的应答指令, 其中,如果在预设时间段内没有接收到所述待贡献节点针对所述询问指令反馈的应答指 令,表示所述待贡献节点不愿意向所述请求节点提供所述目标资源; 如果没接收到,确定所述待贡献节点连续不反馈应答指令的次数; 根据所述次数,计算针对所述待贡献节点对应的惩罚时间; 根据所述惩罚时间以及当前时间点,确定并存储所述待贡献节点对应的惩罚时间截止 点,并在所述惩罚时间截止之前向所述待贡献节点推送资源价格高的资源,以减小所述待 贡献节点对应的惩罚时间截止点。2. 根据权利要求1所述的方法,其特征在于,在预设时间段内接收到所述待贡献节点针 对所述询问指令反馈的应答指令、且所述应答指令中包括所述待贡献节点中目标资源对应 的网络地址的情况下,所述方法还包括: 将所述网络地址发送给所述请求节点,以使所述请求节点根据所述网络地址从所述待 贡献节点中获得所述目标资源。3. 根据权利要求2所述的方法,其特征在于,所述服务器中还存储有节点的信誉值,所 述方法还包括: 在接收到所述请求节点发送的所述待贡献节点已共享所述目标资源的消息的情况下, 根据预设信誉值改变规则,改变所述请求节点和所述待贡献节点的信誉值。4. 根据权利要求3所述的方法,其特征在于,所述根据预设信誉值改变规则,改变所述 请求节点和所述待贡献节点的信誉值,包括: 将所述请求节点的信誉值减小0-,其中,_,K辛0,式中,A为预设减 少系数,K为资源基础价格,NA(m,t)为目标资源m在当前时刻t之前的单位时间段内被请求 的次数,NE(m,t)为当前时刻t含有目标资源m的节点数量; 将所述待贡献节点的信誉值增加 C+,其中,α>0,式中,K 为资源基础价格,η为所述待贡献节点i的共享资源个数,NA(m,t)为目标资源m在当前时刻t 之前的单位时间段内被请求的次数,NE(m,t)为当前时刻t含有目标资源m的节点数量。5. 根据权利要求3所述的方法,其特征在于,所述请求节点为: 信誉值不小于预设阈值的节点。6. 根据权利要求1所述的方法,其特征在于,所述根据所述次数,计算针对所述待贡献 节点对应的惩罚时间,包括: 根据公式:惩罚时间=预设时间*bn,计算针对所述待贡献节点对应的惩罚时间;其中,b >1,n为所述待贡献节点连续不反馈应答指令的次数。7. -种资源共享装置,应用于服务器,其特征在于,所述装置包括: 存储模块,用于存储资源标识信息与节点的对应关系以及节点对应的惩罚时间截止 占 . 接收模块,用于接收请求节点发送的资源请求指令,所述资源请求指令中至少包含所 述请求节点请求的目标资源的标识信息以及所述请求节点的标识信息; 第一判断模块,用于根据所述请求节点对应的惩罚时间截止点,判断所述请求节点发 送资源请求指令对应的时间点是否处于所述请求节点对应的惩罚时间截止点之前; 第一确定模块,用于在判断所述请求节点发送资源请求指令对应的时间点不处于所述 请求节点对应的惩罚时间截止点之前时,根据所述目标资源的标识信息、所述对应关系以 及所述节点对应的惩罚时间截止点,确定待贡献节点; 询问模块,用于向所述待贡献节点发送用于询问所述待贡献节点是否愿意向所述请求 节点提供所述目标资源的询问指令; 第二判断模块,用于判断在预设时间段内是否接收到所述待贡献节点针对所述询问指 令反馈的应答指令,其中,如果在预设时间段内没有接收到所述待贡献节点针对所述询问 指令反馈的应答指令,表示所述待贡献节点不愿意向所述请求节点提供所述目标资源; 第二确定模块,用于在预设时间段内没有接收到所述应答指令时,确定所述待贡献节 点连续不反馈应答指令的次数; 计算模块,用于根据所述次数,计算针对所述待贡献节点对应的惩罚时间; 第三确定模块,用于根据所述惩罚时间以及当前时间点,确定并存储所述待贡献节点 对应的惩罚时间截止点,并在所述惩罚时间截止点之前向所述待贡献节点推送资源价格高 的资源,以减小所述待贡献节点对应的惩罚时间截止点。8. 根据权利要求7所述的装置,其特征在于,在预设时间段内接收到所述待贡献节点针 对所述询问指令反馈的应答指令、且所述应答指令中包括所述待贡献节点中目标资源对应 的网络地址的情况下,所述装置还包括: 发送模块,用于将所述网络地址发送给所述请求节点,以使所述请求节点根据所述网 络地址从所述待贡献节点中获得所述目标资源。9. 根据权利要求8所述的装置,其特征在于,所述服务器中还存储有节点的信誉值,所 述装置还包括: 信誉值改变模块,用于在接收到所述请求节点发送的所述待贡献节点已共享所述目标 资源的消息的情况下,根据预设信誉值改变规则,改变所述请求节点和所述待贡献节点的 信誉值。10. 根据权利要求9所述的装置,其特征在于,所述信誉值改变模块,具体用于: 在接收到所述请求节点发送的所述待贡献节点已共享所述目标资源的消息的情况下, 将所述请求节点的信誉值减小0-,其中,,式中,Α为预设减少系 数,K为资源基础价格,NA(m,t)为目标资源m在当前时刻t之前的单位时间段内被请求的次 数,NE(m,t)为当前时刻t含有目标资源m的节点数量; 将所述待贡献节点的信誉值增加 C+,其中,,α>0,式中,K 为资源基础价格,η为所述待贡献节点i的共享资源个数,NA(m,t)为目标资源m在当前时刻t 之前的单位时间段内被请求的次数,NE(m,t)为当前时刻t含有目标资源m的节点数量。
【文档编号】H04L29/08GK106060114SQ201610307456
【公开日】2016年10月26日
【申请日】2016年5月11日
【发明人】芮兰兰, 郭少勇, 张攀, 熊颖琳, 邱雪松, 王颖
【申请人】北京邮电大学
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1