CN103685369A - 用于多文件分发的方法、多文件缓存控制服务器及系统 - Google Patents
用于多文件分发的方法、多文件缓存控制服务器及系统 Download PDFInfo
- Publication number
- CN103685369A CN103685369A CN201210332298.7A CN201210332298A CN103685369A CN 103685369 A CN103685369 A CN 103685369A CN 201210332298 A CN201210332298 A CN 201210332298A CN 103685369 A CN103685369 A CN 103685369A
- Authority
- CN
- China
- Prior art keywords
- download session
- node
- file download
- terminal
- terminal node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Transfer Between Computers (AREA)
Abstract
本发明公开一种用于多文件分发的方法、多文件缓存控制服务器及系统。其中在用于多文件分发的方法中,通过接收目录服务器按照第一预定周期发送的全部文件下载会话信息和全部终端节点信息。计算每个文件下载会话的等效节点指数和每个终端节点的剩余容量。指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话。通过根据每个文件下载会话的等效节点指数和每个终端节点的剩余容量,动态调整终端节点所参加的文件下载会话,从而能够优化文件下载会话之间的资源配置,提高节点规模较小的文件下载会话的下载速度,改善文件分发系统的用户体验。
Description
技术领域
本发明涉及通信领域,特别是涉及一种用于多文件分发的方法、多文件缓存控制服务器(Multi-file Buffer Controller,简称:MBC)及系统。
背景技术
传统客户机/服务器(Client/Server,简称:C/S)模式的文件分发系统中,文件数据集中存储在服务器上,由集中式的服务器对客户机提供文件传输服务。随着因特网及应用系统规模的不断扩展,采用C/S模式的文件分发系统难以支持大规模的用户。相对于传统的C/S模式分发系统,在对等(Peer-to-Peer,简称:P2P)网络文件分发系统中的节点在下载文件数据的同时还可以向其它节点上传文件数据,即同时具有客户机和服务器的功能,从而能够利用系统中所有节点的带宽和存储资源实现大规模的文件分发。
在一般的文件分发系统中,文件下载会话的节点规模及节点链路带宽决定了其带宽和存储资源总量,对于文件下载速率有着重要的影响。不同的文件下载会话之间的带宽和存储资源并不均衡,因而文件下载速率存在差异,节点规模较大的文件下载会话平均下载速度较快,而节点规模较小的文件下载会话的平均下载速度较慢,从而影响整个文件分发系统的性能和用户体验度。
发明内容
本发明要解决的技术问题是提供一种用于多文件分发的方法、多文件缓存控制服务器及系统。通过动态调整终端节点所参加的文件下载会话,从而能够优化文件下载会话之间的资源配置,提高节点规模较小的文件下载会话的下载速度,改善文件分发系统的用户体验。
根据本发明的一个方面,提供一种用于多文件分发的方法,包括:
接收目录服务器(Directory server,简称:DS)按照第一预定周期发送的全部文件下载会话信息和全部终端节点信息,其中全部文件下载会话信息包括与各文件下载会话相关联的所有终端节点标识,全部终端节点信息包括各终端节点的上行带宽、下载速率和已加入的文件下载会话数;
在第二预定周期,利用与每个文件下载会话相关联的所有终端节点标识,获取与所述每个文件下载会话相关联的所有终端节点的上行带宽,并计算全部终端节点的平均下载速率;
利用与所述每个文件下载会话相关联的所有终端节点的上行带宽和所述全部终端节点的平均下载速率,计算每个文件下载会话的等效节点指数,利用每个终端节点的上行带宽、已加入的文件下载会话数和所述全部终端节点的平均下载速率计算每个终端节点的剩余容量;
指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话。
根据本发明的另一方面,提供一种用于多文件分发的多文件缓存控制服务器,包括:
接收单元,用于接收目录服务器按照第一预定周期发送的全部文件下载会话信息和全部终端节点信息,其中全部文件下载会话信息包括与各文件下载会话相关联的所有终端节点标识,全部终端节点信息包括各终端节点的上行带宽、下载速率和已加入的文件下载会话数;
参数获取单元,用于在第二预定周期,利用与每个文件下载会话相关联的所有终端节点标识,获取与所述每个文件下载会话相关联的所有终端节点的上行带宽,并计算全部终端节点的平均下载速率;
指数计算单元,用于利用与所述每个文件下载会话相关联的所有终端节点的上行带宽和所述全部终端节点的平均下载速率,计算每个文件下载会话的等效节点指数,利用每个终端节点的上行带宽、已加入的文件下载会话数和所述全部终端节点的平均下载速率计算每个终端节点的剩余容量;
调度控制单元,用于指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话。
根据本发明的另一方面,提供一种用于多文件分发的系统,包括:
目录服务器,用于按照第一预定周期向多文件缓存控制服务器发送全部文件下载会话信息和全部终端节点信息,其中全部文件下载会话信息包括与各文件下载会话相关联的所有终端节点标识,全部终端节点信息包括各终端节点的上行带宽、下载速率和已加入的文件下载会话数;
多文件缓存控制服务器,用于接收目录服务器发送的全部文件下载会话信息和全部终端节点信息,在第二预定周期,利用与每个文件下载会话相关联的所有终端节点标识,获取与所述每个文件下载会话相关联的所有终端节点的上行带宽,并计算全部终端节点的平均下载速率,利用与所述每个文件下载会话相关联的所有终端节点的上行带宽和所述全部终端节点的平均下载速率,计算每个文件下载会话的等效节点指数,利用每个终端节点的上行带宽、已加入的文件下载会话数和所述全部终端节点的平均下载速率计算每个终端节点的剩余容量,指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话。
本发明通过接收目录服务器按照第一预定周期发送的全部文件下载会话信息和全部终端节点信息,在第二预定周期,利用与每个文件下载会话相关联的所有终端节点标识,获取与所述每个文件下载会话相关联的所有终端节点的上行带宽,并计算全部终端节点的平均下载速率。利用与所述每个文件下载会话相关联的所有终端节点的上行带宽和所述全部终端节点的平均下载速率,计算每个文件下载会话的等效节点指数,利用每个终端节点的上行带宽、已加入的文件下载会话数和所述全部终端节点的平均下载速率计算每个终端节点的剩余容量。指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话。通过根据每个文件下载会话的等效节点指数和每个终端节点的剩余容量,动态调整终端节点所参加的文件下载会话,从而能够优化文件下载会话之间的资源配置,提高节点规模较小的文件下载会话的下载速度,改善文件分发系统的用户体验。
附图说明
图1为本发明多文件分发方法一个实施例的示意图。
图2为本发明多文件分发方法另一实施例的示意图。
图3为本发明用于多文件分发的多文件缓存控制服务器一个实施例的示意图。
图4为本发明用于多文件分发的多文件缓存控制服务器另一实施例的示意图。
图5为本发明多文件分发系统一个实施例的示意图。
图6为本发明多文件分发系统的网络示意图。
具体实施方式
下面参照附图对本发明进行更全面的描述,其中说明本发明的示例性实施例。
图1为本发明多文件分发方法一个实施例的示意图。如图1所示,本实施例的多文件分发方法步骤如下:
步骤101,接收目录服务器按照第一预定周期发送的全部文件下载会话信息和全部终端节点信息。其中全部文件下载会话信息包括与各文件下载会话相关联的所有终端节点标识,全部终端节点信息包括各终端节点的上行带宽、下载速率和已加入的文件下载会话数。
步骤102,在第二预定周期,利用与每个文件下载会话相关联的所有终端节点标识,获取与所述每个文件下载会话相关联的所有终端节点的上行带宽,并计算全部终端节点的平均下载速率。
步骤103,利用与所述每个文件下载会话相关联的所有终端节点的上行带宽和所述全部终端节点的平均下载速率,计算每个文件下载会话的等效节点指数,利用每个终端节点的上行带宽、已加入的文件下载会话数和所述全部终端节点的平均下载速率计算每个终端节点的剩余容量。
步骤104,指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话。
基于本发明上述实施例提供的多文件分发方法,通过接收目录服务器按照第一预定周期发送的全部文件下载会话信息和全部终端节点信息,在第二预定周期,利用与每个文件下载会话相关联的所有终端节点标识,获取与所述每个文件下载会话相关联的所有终端节点的上行带宽,并计算全部终端节点的平均下载速率。利用与所述每个文件下载会话相关联的所有终端节点的上行带宽和所述全部终端节点的平均下载速率,计算每个文件下载会话的等效节点指数,利用每个终端节点的上行带宽、已加入的文件下载会话数和所述全部终端节点的平均下载速率计算每个终端节点的剩余容量。指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话。通过根据每个文件下载会话的等效节点指数和每个终端节点的剩余容量,动态调整终端节点所参加的文件下载会话,从而能够优化文件下载会话之间的资源配置,提高节点规模较小的文件下载会话的下载速度,改善文件分发系统的用户体验。
优选的,在步骤103中,利用与所述每个文件下载会话相关联的所有终端节点的上行带宽之和,除以所述全部终端节点的平均下载速率,得到所述每个文件下载会话的等效节点指数。
优选的,在步骤103中,利用所述每个终端节点的上行带宽,除以所述全部终端节点的平均下载速率,并减去所述每个终端节点已加入的文件下载会话数,得到所述每个终端节点的剩余容量。
优选的,在步骤104中,指派剩余容量大的终端节点加入等效节点指数低于第一门限值、且所述剩余容量大的终端节点自身未选择的至少一个文件下载会话。
优选的,第一门限值为所述全部文件下载会话的平均等效节点指数。
优选的,在步骤104中,指派剩余容量小的终端节点退出等效节点指数高于第二门限值、且所述剩余容量小的终端节点自身未选择的至少一个文件下载会话。
优选的,第二门限值为所述全部文件下载会话的平均等效节点指数。
图2为本发明多文件分发方法另一实施例的示意图。如图2所示,本实施例的多文件分发方法步骤包括:
步骤201,接收目录服务器按照第一预定周期发送的全部文件下载会话信息和全部终端节点信息。其中全部文件下载会话信息包括与各文件下载会话相关联的所有终端节点标识,全部终端节点信息包括各终端节点的上行带宽、下载速率和已加入的文件下载会话数。
步骤202,在第二预定周期,利用与每个文件下载会话相关联的所有终端节点标识,获取与所述每个文件下载会话相关联的所有终端节点的上行带宽,并计算全部终端节点的平均下载速率。
步骤203,利用与所述每个文件下载会话相关联的所有终端节点的上行带宽和所述全部终端节点的平均下载速率,计算每个文件下载会话的等效节点指数,利用每个终端节点的上行带宽、已加入的文件下载会话数和所述全部终端节点的平均下载速率计算每个终端节点的剩余容量。
步骤204,指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话。
步骤205,判断所述全部终端节点的剩余容量是否均大于等于第三门限值。若在所述全部终端节点中,至少一个终端节点的剩余容量小于第三门限值,则返回步骤204;若所述全部终端节点的剩余容量均大于等于第三门限值,则执行步骤206。
优选的,第三门限值为0。
步骤206,判断所述全部文件下载会话的等效节点指数是否均大于等于第四门限值。若在所述全部文件下载会话中,至少一个文件下载会话的等效节点指数小于第四门限值,则返回步骤204。所述全部文件下载会话的等效节点指数均大于等于第四门限值,则返回步骤202。
优选的,第四门限值为所述全部文件下载会话的平均等效节点指数与预定偏差值的差。预定偏差值可根据系统状态进行调整。
通过循环地计算文件下载会话的等效节点指数和每个终端节点的剩余容量,可动态调整终端节点所参加的文件下载会话,从而能够优化文件下载会话之间的资源配置,提高节点规模较小的文件下载会话的下载速度,改善文件分发系统的用户体验。
下面通过一个具体实施例对本发明进行说明。需要说明的是,这里采用的具体公式只是示例性的,并不会对本发明进行限制。
DS向MBC周期性地通告所有文件下载会话信息和终端节点信息,包括每个文件下载会话的种子节点的上行带宽s、非种子节点的预留上行带宽v、非种子节点同时参与的文件下载会话数m以及系统中总的下载会话数Z。
下面给出MBC的一种示例性计算方法:
系统平均速率指数(System Rate Index,简称:SRI)(未考虑节点在不同会话中分别作为种子、非种子的情况)为:
SRI=(∑ksk+∑jvj)/∑jmj
文件I资源指数(File Resource Index,简称:FRI)为:
FRIi=∑k∈Isk+∑j∈Ivj/mj
文件I等效节点指数(File Node Index,简称:FNI)为:
FNIi=FRIi/SRI
系统平均等效节点指数(System Node Index,简称:SNI)为:
SNI=∑iFNIi/Z
其中:
sk为种子节点k的上行带宽;
vj为非种子节点j的预留上行带宽;
mj为非种子节点j同时参与的文件下载会话数,k和j的取值范围在整个多文件缓存分发系统内;
Z为多文件缓存分发系统中文件下载会话数。
非种子节点j下载文件数上限Mj为:
Mj=vj/SRI
节点剩余容量q为:
qj=Mj-mj
例如,文件I的下载会话等效节点指数为6,文件E的下载会话等效节点指数为30,系统平均的等效节点指数为9(假设文件I的下载会话等效节点指数最小,文件E的下载会话等效节点指数最大),并将各文件的文件标识及其等效节点指数按其等效节点指数从大到小的顺序存入文件下载会话等效节点指数表Bf中。
设终端节点2和终端节点3的剩余容量分别为5和3(假设终端节点2和终端节点3的剩余容量最多,终端节点的保留容量R为2),将终端节点的节点标识及其剩余容量按终端节点剩余容量从高到低存入节点剩余容量表Bp中。
由于文件I的下载会话等效节点指数要达到系统所有文件下载会话的平均等效节点指数,需要的等效节点指数(9-6=3)大于Bp中可利用的节点数2(终端节点2和终端节点3),因此MBC从Bf中文件下载会话等效节点指数最大的文件E中找出一个本身不下载文件E、但在MBC调度下正在缓存该文件的终端节点6(假设终端节点6在MBC的调度下正在缓存文件E),使终端节点6退出文件E的下载会话转而加入到文件I的下载会话中。
MBC更新表Bf、Bp和存储控制映射表。MBC消除Bf中文件I的相关记录(由于终端节点2、终端节点3和终端节点6加入文件I的下载会话后其节点规模已增大)。终端节点2和终端节点3在MBC的集中调度下加入文件I的下载会话后,终端节点2的剩余容量变为4,大于R,故终端节点2将继续保留在Bp中,以供MBC调度加入到其他下载会话中。终端节点3的剩余容量变为2,等于R,故将终端节点3从Bp中删除,不再供MBC调度到其他文件下载会话中。MBC将文件I到终端节点2、节点3和节点6的映射关系加入到存储控制映射表中,并消除文件E到终端节点6的缓存控制映射记录。
MBC通告终端节点6退出文件E的下载会话,终端节点2、终端节点3、终端节点6加入文件I的下载会话。
MBC根据存储控制映射表中的记录定期计算被缓存文件I的等效节点指数FNIi,并与系统平均等效节点指数SNI比较,如果FNIi大于SNI,则取消终端节点2、终端节点3、终端节点6对文件I的缓存并释放终端节点缓存文件I所占的带宽和缓存空间,同时删除存储控制映射表中的映射记录,否则继续保持对文件I的下载缓存。
图3为本发明用于多文件分发的多文件缓存控制服务器一个实施例的示意图。如图3所示,多文件缓存控制服务器包括:
接收单元301,用于接收目录服务器按照第一预定周期发送的全部文件下载会话信息和全部终端节点信息,其中全部文件下载会话信息包括与各文件下载会话相关联的所有终端节点标识,全部终端节点信息包括各终端节点的上行带宽、下载速率和已加入的文件下载会话数。
参数获取单元302,用于在第二预定周期,利用与每个文件下载会话相关联的所有终端节点标识,获取与所述每个文件下载会话相关联的所有终端节点的上行带宽,并计算全部终端节点的平均下载速率。
指数计算单元303,用于利用与所述每个文件下载会话相关联的所有终端节点的上行带宽和所述全部终端节点的平均下载速率,计算每个文件下载会话的等效节点指数,利用每个终端节点的上行带宽、已加入的文件下载会话数和所述全部终端节点的平均下载速率计算每个终端节点的剩余容量。
调度控制单元304,用于指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话。
基于本发明上述实施例提供的多文件缓存控制服务器,通过接收目录服务器按照第一预定周期发送的全部文件下载会话信息和全部终端节点信息,在第二预定周期,利用与每个文件下载会话相关联的所有终端节点标识,获取与所述每个文件下载会话相关联的所有终端节点的上行带宽,并计算全部终端节点的平均下载速率。利用与所述每个文件下载会话相关联的所有终端节点的上行带宽和所述全部终端节点的平均下载速率,计算每个文件下载会话的等效节点指数,利用每个终端节点的上行带宽、已加入的文件下载会话数和所述全部终端节点的平均下载速率计算每个终端节点的剩余容量。指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话。通过根据每个文件下载会话的等效节点指数和每个终端节点的剩余容量,动态调整终端节点所参加的文件下载会话,从而能够优化文件下载会话之间的资源配置,提高节点规模较小的文件下载会话的下载速度,改善文件分发系统的用户体验。
优选的,参数获取单元302具体利用与所述每个文件下载会话相关联的所有终端节点的上行带宽之和,除以所述全部终端节点的平均下载速率,得到所述每个文件下载会话的等效节点指数。
优选的,参数获取单元302具体利用所述每个终端节点的上行带宽,除以所述全部终端节点的平均下载速率,并减去所述每个终端节点已加入的文件下载会话数,得到所述每个终端节点的剩余容量。
优选的,调度控制单元304具体指派剩余容量大的终端节点加入等效节点指数低于第一门限值、且所述剩余容量大的终端节点自身未选择的至少一个文件下载会话。
优选的,第一门限值为所述全部文件下载会话的平均等效节点指数。
优选的,调度控制单元304具体指派剩余容量小的终端节点退出等效节点指数高于第二门限值、且所述剩余容量小的终端节点自身未选择的至少一个文件下载会话。
优选的,第二门限值为所述全部文件下载会话的平均等效节点指数。
图4为本发明用于多文件分发的多文件缓存控制服务器另一实施例的示意图。其中在图4所示实施例中,接收单元401、参数获取单元402、指数计算单元403和调度控制单元404分别与图3所示实施例中的接收单元301、参数获取单元302、指数计算单元303和调度控制单元304相同。在图4所示实施例中,多文件缓存控制服务器还包括第一识别单元405,用于在调度控制单元404指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话的操作之后,判断所述全部终端节点的剩余容量是否均大于等于第三门限值,若在所述全部终端节点中,至少一个终端节点的剩余容量小于第三门限值,则指示调度控制单元404执行用于指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话的操作。
优选的,第三门限值为0。
优选的,多文件缓存控制服务器还包括第二识别单元406,用于在第一识别单元405判断所述全部终端节点的剩余容量均大于等于第三门限值时,判断所述全部文件下载会话的等效节点指数是否均大于等于第四门限值,若在所述全部文件下载会话中,至少一个文件下载会话的等效节点指数小于第四门限值,则指示调度控制单元404执行用于指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话的操作。
优选的,第四门限值为所述全部文件下载会话的平均等效节点指数与预定偏差值的差。
图5为本发明多文件分发系统一个实施例的示意图。如图5所示,用于多文件分发的系统包括:
目录服务器501,用于按照第一预定周期向多文件缓存控制服务器502发送全部文件下载会话信息和全部终端节点信息,其中全部文件下载会话信息包括与各文件下载会话相关联的所有终端节点标识,全部终端节点信息包括各终端节点的上行带宽、下载速率和已加入的文件下载会话数。
多文件缓存控制服务器502,用于接收目录服务器501发送的全部文件下载会话信息和全部终端节点信息,在第二预定周期,利用与每个文件下载会话相关联的所有终端节点标识,获取与所述每个文件下载会话相关联的所有终端节点的上行带宽,并计算全部终端节点的平均下载速率,利用与所述每个文件下载会话相关联的所有终端节点的上行带宽和所述全部终端节点的平均下载速率,计算每个文件下载会话的等效节点指数,利用每个终端节点的上行带宽、已加入的文件下载会话数和所述全部终端节点的平均下载速率计算每个终端节点的剩余容量,指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话。
基于上述实施例提供的多文件分发系统,通过接收目录服务器按照第一预定周期发送的全部文件下载会话信息和全部终端节点信息,在第二预定周期,利用与每个文件下载会话相关联的所有终端节点标识,获取与所述每个文件下载会话相关联的所有终端节点的上行带宽,并计算全部终端节点的平均下载速率。利用与所述每个文件下载会话相关联的所有终端节点的上行带宽和所述全部终端节点的平均下载速率,计算每个文件下载会话的等效节点指数,利用每个终端节点的上行带宽、已加入的文件下载会话数和所述全部终端节点的平均下载速率计算每个终端节点的剩余容量。指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话。通过根据每个文件下载会话的等效节点指数和每个终端节点的剩余容量,动态调整终端节点所参加的文件下载会话,从而能够优化文件下载会话之间的资源配置,提高节点规模较小的文件下载会话的下载速度,改善文件分发系统的用户体验。
优选的,多文件缓存控制服务器为图3和图4中任一实施例提供的多文件缓存控制服务器。
图6为本发明多文件分发系统的网络示意图。如图6所示,MBC可采用分层次多服务器的方式提高可扩展性,由一个中心MBC加上多个分别负责部分文件下载会话或部分终端节点的局部MBC组成。同时目录服务器可采用分层次多服务器的方式提高可扩展性,由一个中心DS加上多个分别负责部分文件下载会话或部分终端节点的局部DS组成。
终端节点初始加入多文件缓存分发系统时,向目录服务器报告其预留上行带宽、拥有完整数据的文件ID、还未下载完毕的文件ID,目录服务器告知其MBC地址。
加入多文件分发系统之后,终端节点在循环往复的定时周期期满时、加入及离开一个文件下载会话时、一个文件下载完毕时,均向目录服务器报告该节点所参与的文件下载会话继上一次报告之后的更新信息、平均下载速度,前者包括新加入或离开的文件下载会话ID、新近完成下载的文件下载会话ID。
DS向MBC周期性地通告系统中所有文件下载会话和终端节点信息,MBC根据系统中所有文件下载会话和终端节点信息动态调整终端节点所参加的文件下载会话,从而能够优化文件下载会话之间的资源配置,提高节点规模较小的文件下载会话的下载速度,改善文件分发系统的用户体验。
通过实施本发明,可以获得以下有益效果:
1、调度控制有空闲带宽资源的终端节点,加入本身未选择、节点规模较小的文件下载会话,可以显著提高节点规模较小的文件下载会话的下载速度。
2、能够充分利用终端节点空闲带宽,优化文件下载会话之间的资源配置,从而提高整个文件分发系统的用户体验。
3、根据所有文件下载会话的节点规模、资源分布状态,动态、自适应地调整终端节点的多文件缓存,实时优化文件分发系统的资源配置。
本发明的描述是为了示例和描述起见而给出的,而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本发明的原理和实际应用,并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。
Claims (24)
1.一种用于多文件分发的方法,其特征在于,包括:
接收目录服务器按照第一预定周期发送的全部文件下载会话信息和全部终端节点信息,其中全部文件下载会话信息包括与各文件下载会话相关联的所有终端节点标识,全部终端节点信息包括各终端节点的上行带宽、下载速率和已加入的文件下载会话数;
在第二预定周期,利用与每个文件下载会话相关联的所有终端节点标识,获取与所述每个文件下载会话相关联的所有终端节点的上行带宽,并计算全部终端节点的平均下载速率;
利用与所述每个文件下载会话相关联的所有终端节点的上行带宽和所述全部终端节点的平均下载速率,计算每个文件下载会话的等效节点指数,利用每个终端节点的上行带宽、已加入的文件下载会话数和所述全部终端节点的平均下载速率计算每个终端节点的剩余容量;
指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话。
2.根据权利要求1所述的方法,其特征在于,
利用与所述每个文件下载会话相关联的所有终端节点的上行带宽和所述全部终端节点的平均下载速率,计算每个文件下载会话的等效节点指数的步骤包括:
利用与所述每个文件下载会话相关联的所有终端节点的上行带宽之和,除以所述全部终端节点的平均下载速率,得到所述每个文件下载会话的等效节点指数。
3.根据权利要求1所述的方法,其特征在于,
利用每个终端节点的上行带宽、已加入的文件下载会话数和所述全部终端节点的平均下载速率计算每个终端节点的剩余容量的步骤包括:
利用所述每个终端节点的上行带宽,除以所述全部终端节点的平均下载速率,并减去所述每个终端节点已加入的文件下载会话数,得到所述每个终端节点的剩余容量。
4.根据权利要求1-3中任一项所述的方法,其特征在于,
指派剩余容量大的终端节点加入等效节点指数小的文件下载会话的步骤包括:
指派剩余容量大的终端节点加入等效节点指数低于第一门限值、且所述剩余容量大的终端节点自身未选择的至少一个文件下载会话。
5.根据权利要求4所述的方法,其特征在于,
第一门限值为所述全部文件下载会话的平均等效节点指数。
6.根据权利要求1-3中任一项所述的方法,其特征在于,
指派剩余容量小的终端节点退出等效节点指数大的文件下载会话的步骤包括:
指派剩余容量小的终端节点退出等效节点指数高于第二门限值、且所述剩余容量小的终端节点自身未选择的至少一个文件下载会话。
7.根据权利要求6所述的方法,其特征在于,
第二门限值为所述全部文件下载会话的平均等效节点指数。
8.根据权利要求1-3中任一项所述的方法,其特征在于,
指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话的步骤之后,还包括:
判断所述全部终端节点的剩余容量是否均大于等于第三门限值;
若在所述全部终端节点中,至少一个终端节点的剩余容量小于第三门限值,则重复执行指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话的步骤。
9.根据权利要求8所述的方法,其特征在于,
第三门限值为0。
10.根据权利要求8所述的方法,其特征在于,
若所述全部终端节点的剩余容量均大于等于第三门限值,则进一步判断所述全部文件下载会话的等效节点指数是否均大于等于第四门限值;
若在所述全部文件下载会话中,至少一个文件下载会话的等效节点指数小于第四门限值,则重复执行指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话的步骤。
11.根据权利要求10所述的方法,其特征在于,
第四门限值为所述全部文件下载会话的平均等效节点指数与预定偏差值的差。
12.一种用于多文件分发的多文件缓存控制服务器,其特征在于,包括:
接收单元,用于接收目录服务器按照第一预定周期发送的全部文件下载会话信息和全部终端节点信息,其中全部文件下载会话信息包括与各文件下载会话相关联的所有终端节点标识,全部终端节点信息包括各终端节点的上行带宽、下载速率和已加入的文件下载会话数;
参数获取单元,用于在第二预定周期,利用与每个文件下载会话相关联的所有终端节点标识,获取与所述每个文件下载会话相关联的所有终端节点的上行带宽,并计算全部终端节点的平均下载速率;
指数计算单元,用于利用与所述每个文件下载会话相关联的所有终端节点的上行带宽和所述全部终端节点的平均下载速率,计算每个文件下载会话的等效节点指数,利用每个终端节点的上行带宽、已加入的文件下载会话数和所述全部终端节点的平均下载速率计算每个终端节点的剩余容量;
调度控制单元,用于指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话。
13.根据权利要求12所述的多文件缓存控制服务器,其特征在于,
参数获取单元具体利用与所述每个文件下载会话相关联的所有终端节点的上行带宽之和,除以所述全部终端节点的平均下载速率,得到所述每个文件下载会话的等效节点指数。
14.根据权利要求12所述的多文件缓存控制服务器,其特征在于,
参数获取单元具体利用所述每个终端节点的上行带宽,除以所述全部终端节点的平均下载速率,并减去所述每个终端节点已加入的文件下载会话数,得到所述每个终端节点的剩余容量。
15.根据权利要求12-14中任一项所述的多文件缓存控制服务器,其特征在于,
调度控制单元具体指派剩余容量大的终端节点加入等效节点指数低于第一门限值、且所述剩余容量大的终端节点自身未选择的至少一个文件下载会话。
16.根据权利要求15所述的多文件缓存控制服务器,其特征在于,
第一门限值为所述全部文件下载会话的平均等效节点指数。
17.根据权利要求12-14中任一项所述的多文件缓存控制服务器,其特征在于,
调度控制单元具体指派剩余容量小的终端节点退出等效节点指数高于第二门限值、且所述剩余容量小的终端节点自身未选择的至少一个文件下载会话。
18.根据权利要求17所述的多文件缓存控制服务器,其特征在于,
第二门限值为所述全部文件下载会话的平均等效节点指数。
19.根据权利要求12-14中任一项所述的多文件缓存控制服务器,其特征在于,多文件缓存控制服务器还包括第一识别单元,用于在调度控制单元指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话的操作之后,判断所述全部终端节点的剩余容量是否均大于等于第三门限值,若在所述全部终端节点中,至少一个终端节点的剩余容量小于第三门限值,则指示调度控制单元执行用于指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话的操作。
20.根据权利要求19所述的多文件缓存控制服务器,其特征在于,
第三门限值为0。
21.根据权利要求18所述的多文件缓存控制服务器,其特征在于,多文件缓存控制服务器还包括第二识别单元,用于在第一识别单元判断所述全部终端节点的剩余容量均大于等于第三门限值时,判断所述全部文件下载会话的等效节点指数是否均大于等于第四门限值,若在所述全部文件下载会话中,至少一个文件下载会话的等效节点指数小于第四门限值,则指示调度控制单元执行用于指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话的操作。
22.根据权利要求21所述的多文件缓存控制服务器,其特征在于,
第四门限值为所述全部文件下载会话的平均等效节点指数与预定偏差值的差。
23.一种用于多文件分发的系统,其特征在于,包括:
目录服务器,用于按照第一预定周期向多文件缓存控制服务器发送全部文件下载会话信息和全部终端节点信息,其中全部文件下载会话信息包括与各文件下载会话相关联的所有终端节点标识,全部终端节点信息包括各终端节点的上行带宽、下载速率和已加入的文件下载会话数;
多文件缓存控制服务器,用于接收目录服务器发送的全部文件下载会话信息和全部终端节点信息,在第二预定周期,利用与每个文件下载会话相关联的所有终端节点标识,获取与所述每个文件下载会话相关联的所有终端节点的上行带宽,并计算全部终端节点的平均下载速率,利用与所述每个文件下载会话相关联的所有终端节点的上行带宽和所述全部终端节点的平均下载速率,计算每个文件下载会话的等效节点指数,利用每个终端节点的上行带宽、已加入的文件下载会话数和所述全部终端节点的平均下载速率计算每个终端节点的剩余容量,指派剩余容量大的终端节点加入等效节点指数小的文件下载会话,指派剩余容量小的终端节点退出等效节点指数大的文件下载会话。
24.根据权利要求23所述的系统,其特征在于,
多文件缓存控制服务器为权利要求12-22中任一项所述的多文件缓存控制服务器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210332298.7A CN103685369B (zh) | 2012-09-10 | 2012-09-10 | 用于多文件分发的方法、多文件缓存控制服务器及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210332298.7A CN103685369B (zh) | 2012-09-10 | 2012-09-10 | 用于多文件分发的方法、多文件缓存控制服务器及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103685369A true CN103685369A (zh) | 2014-03-26 |
CN103685369B CN103685369B (zh) | 2017-03-15 |
Family
ID=50321676
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210332298.7A Active CN103685369B (zh) | 2012-09-10 | 2012-09-10 | 用于多文件分发的方法、多文件缓存控制服务器及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103685369B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105049374A (zh) * | 2015-08-25 | 2015-11-11 | 广东欧珀移动通信有限公司 | 下载任务的调度方法、装置及移动终端 |
CN105847442A (zh) * | 2016-05-27 | 2016-08-10 | 腾讯科技(深圳)有限公司 | 一种下载速度调整方法、后台服务器、终端及系统 |
CN108600294A (zh) * | 2018-02-28 | 2018-09-28 | 国云科技股份有限公司 | 一种云终端屏幕共享系统及方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101212646A (zh) * | 2006-12-31 | 2008-07-02 | 中国科学院声学研究所 | 一种利用对等网络技术实现视频点播的系统及方法 |
CN101557423A (zh) * | 2009-05-07 | 2009-10-14 | 北京邮电大学 | 一种实现流媒体内容服务的系统和方法 |
CN101959054A (zh) * | 2009-07-14 | 2011-01-26 | 中国电信股份有限公司 | 集中式对等点播系统和伙伴节点选择方法 |
US20110087755A1 (en) * | 2000-12-29 | 2011-04-14 | Swarmcast, Inc. | Rate sensitive packet transfer mechanism over a peer-to-peer network |
CN102137124A (zh) * | 2010-01-27 | 2011-07-27 | 中国电信股份有限公司 | 一种p2p流媒体直播方法和系统 |
EP1914959B1 (en) * | 2006-10-19 | 2011-12-28 | Motorola Mobility, Inc. | Method and apparatus for recovery from network disconnections in a peer-peer network |
-
2012
- 2012-09-10 CN CN201210332298.7A patent/CN103685369B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110087755A1 (en) * | 2000-12-29 | 2011-04-14 | Swarmcast, Inc. | Rate sensitive packet transfer mechanism over a peer-to-peer network |
EP1914959B1 (en) * | 2006-10-19 | 2011-12-28 | Motorola Mobility, Inc. | Method and apparatus for recovery from network disconnections in a peer-peer network |
CN101212646A (zh) * | 2006-12-31 | 2008-07-02 | 中国科学院声学研究所 | 一种利用对等网络技术实现视频点播的系统及方法 |
CN101557423A (zh) * | 2009-05-07 | 2009-10-14 | 北京邮电大学 | 一种实现流媒体内容服务的系统和方法 |
CN101959054A (zh) * | 2009-07-14 | 2011-01-26 | 中国电信股份有限公司 | 集中式对等点播系统和伙伴节点选择方法 |
CN102137124A (zh) * | 2010-01-27 | 2011-07-27 | 中国电信股份有限公司 | 一种p2p流媒体直播方法和系统 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105049374A (zh) * | 2015-08-25 | 2015-11-11 | 广东欧珀移动通信有限公司 | 下载任务的调度方法、装置及移动终端 |
CN105049374B (zh) * | 2015-08-25 | 2018-01-16 | 广东欧珀移动通信有限公司 | 下载任务的调度方法、装置及移动终端 |
CN105847442A (zh) * | 2016-05-27 | 2016-08-10 | 腾讯科技(深圳)有限公司 | 一种下载速度调整方法、后台服务器、终端及系统 |
CN105847442B (zh) * | 2016-05-27 | 2019-04-02 | 腾讯科技(深圳)有限公司 | 一种下载速度调整方法、后台服务器、终端及系统 |
CN108600294A (zh) * | 2018-02-28 | 2018-09-28 | 国云科技股份有限公司 | 一种云终端屏幕共享系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103685369B (zh) | 2017-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101331739B (zh) | 对等网络内容传输方法及装置 | |
CN101803304B (zh) | 合计带宽控制的方法和系统 | |
JP5324637B2 (ja) | 動的フローレットスケジューリングシステム、フロースケジューリング方法、及びフロースケジューリングプログラム | |
CN102413155B (zh) | 数据传输方法及系统 | |
CN104104973B (zh) | 一种应用于云媒体系统的群组带宽管理优化方法 | |
CN104092756A (zh) | 一种基于dht机制的云存储系统的资源动态分配方法 | |
CN101242432B (zh) | 一种互联网内容分发方法、系统及装置 | |
CN101296152A (zh) | 对等连接网络的数据调度方法和系统 | |
CN102195885A (zh) | 报文处理方法及装置 | |
CN105791371B (zh) | 一种云存储服务系统及方法 | |
CN101383853B (zh) | 一种直连节点数量控制方法及网络实体装置 | |
CN102811221B (zh) | 一种基于Push机制的对等网络直播流媒体数据包调度方法 | |
CN115421930B (zh) | 任务处理方法、系统、装置、设备及计算机可读存储介质 | |
CN108055701A (zh) | 一种资源调度方法及基站 | |
CN109962947B (zh) | 一种对等网络中的任务分配方法及装置 | |
CN103685369A (zh) | 用于多文件分发的方法、多文件缓存控制服务器及系统 | |
CN104283963A (zh) | 一种分布合作式的cdn负载均衡方法 | |
Liu et al. | Deadline guaranteed service for multi-tenant cloud storage | |
CN109194993B (zh) | 媒体文件分发方法及文件分发平台 | |
CN109150756B (zh) | 一种基于sdn电力通信网的队列调度权值量化方法 | |
CN106209683B (zh) | 基于数据中心广域网的数据传输方法及系统 | |
CN113726847A (zh) | 网络系统、网络切分系统、网络切分方法及电子设备 | |
CN109348486A (zh) | 一种异构无线网络资源分配方法 | |
Tian et al. | Optimal bandwidth allocation for hybrid video-on-demand streaming with a distributed max flow algorithm | |
Liang et al. | ipass: Incentivized peer-assisted system for asynchronous streaming |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |