一种P2P覆盖网络的带宽分配方法组成比例

本发明专利技术提供一种P2P覆盖网络的带宽分配方法，该方法主要是对初始分配带宽Xij进行判断，根据判断结果，可以对初始分配带宽进行调整，继而降低整个系统的计算量，并且保证带宽分配的公平性和合理性，本发明专利技术在对带宽进行分配时，不但严格控制每一下游节点的带宽申请量，而且还要保证每个下游节点都具有流畅的播放速度，所以本发明专利技术在对带宽分配进行判断的时候也结合了各下游节点的播放流畅度，继而也提高所有下游节点对分配代理的利用率。

A bandwidth allocation method for P2P overlay network

The invention provides a bandwidth distribution method of P2P overlay network, this method is mainly to determine the initial allocation of bandwidth of Xij, according to the judgment result can be adjusted to the initial allocation of bandwidth, and reduce the computational complexity of the whole system, and ensure the fairness of bandwidth allocation and the rationality of the invention in the allocation of bandwidth. Not only strictly control each downstream node bandwidth applications, but also to ensure that every downstream node has smooth playback speed, so the invention when judging the bandwidth allocation with smooth playback degree of the downstream node, and also improve the utilization rate of the distribution agent all downstream nodes.

【技术实现步骤摘要】
一种P2P覆盖网络的带宽分配方法
本专利技术属于带宽分配领域，特别涉及一种P2P覆盖网络的带宽分配方法。
技术介绍
对等网络(Peer-to-Peer，P2P))是一种和客户/服务器网络相对立的网络体系结构。在对等网络中，服务器的角色被弱化，每个客户端节点可以充当服务器为其他客户端提供网络服务，又可以是客户端从其他的客户端节点处获取服务，比如文件下载、视频点播等服务。节点之间通过自组织的方式形成一个逻辑的覆盖网络，一起协同完成存储、索引、计算、数据分发等功能。相对于客户/服务器结构的网络，对等网络具有非中心化、自组织、可扩展性及健壮性高、无单点失败、性价比高、隐私保护与负载均衡性能好等特点。对等网络强调用户的积极参与和分享协作成果，极大地调动了用户贡献资源的积极性。所有的对等网络应用用户不再像在传统网络环境里那样仅仅是单纯的消费者，而是同时担当了消费者与生产者的双重角色。虽然P2P覆盖网络具有以上优点，但是其也面临下列挑战：包括节点的上传带宽有线，客户端节点下载带宽、屏幕分辨率差、节点流动性高等问题过于复杂，使得网络节点只享受资源和服务而不为系统做贡献等。因此，解决上述问题需要增加节本文档来自技高网...

【技术保护点】
一种P2P覆盖网络的带宽分配方法，P2P覆盖网络包括P2P对等网络、若干上游节点i和若干下游节点j，其特征在于，所述方法包括如下步骤：S1：上游节点统计自己的可用上行带宽Ti，下游节点设置可接收最高要价bj及预算金额Bj；S2：上游节点根据上行带宽Ti，为每一下游节点j分配带宽Xij，并给出要价Mj；S3：判断分配带宽Xij是否为带宽分配的最优解，如果是，进行步骤S4，如果不是，进行步骤S5；S4：带宽分配结束，上游节点按照分配带宽向下游节点传输数据；S5：重新为下游节点确定带宽分配最优解。

【技术特征摘要】
1.一种P2P覆盖网络的带宽分配方法，P2P覆盖网络包括P2P对等网络、若干上游节点i和若干下游节点j，其特征在于，所述方法包括如下步骤：S1：上游节点统计自己的可用上行带宽Ti，下游节点设置可接收最高要价bj及预算金额Bj；S2：上游节点根据上行带宽Ti，为每一下游节点j分配带宽Xij，并给出要价Mj；S3：判断分配带宽Xij是否为带宽分配的最优解，如果是，进行步骤S4，如果不是，进行步骤S5；S4：带宽分配结束，上游节点按照分配带宽向下游节点传输数据；S5：重新为下游节点确定带宽分配最优解。2.如权利要求1所述的P2P覆盖网络的带宽分配方法，其特征在于，步骤S3包括：S31：计算保证下游节点j播放流畅度的期望带宽Wj，b表示t时间段内要播放的视频数据量，v表示播放平均码率，F表示播放流畅度，δ2表示视频播放码率的方差。3.如权利要求2所述的P2P覆盖网络的带宽分配方法，其特征在于，步骤S3包括：S32：下游节点j向上游节点申请带宽请求量Qij；S33：计算所有下游节点j向上游节点申请的总带宽请求量Uij，Uij＝[∑j:j∈J(i)Qij]+当Qij≥Wj时，Uij＝∑j:j∈J(i)Wj，当Qij＜Wj时，Uij＝∑j:j∈J(i)Qij，其中，i表示上游节点，j表示下游节点，J(i)表示向上游节点申请带宽请求量的下游节点集合。4.如权利要求3所述的P2P覆盖网络的带宽分配方法，其特征在于，步骤S3还...

【专利技术属性】
技术研发人员：纪琦华，蒲珂，曾泽基，方宏，李哲山，李恒，胡彬，魏明，
申请(专利权)人：中广热点云科技有限公司，
类型：发明
国别省市：北京,11