[发明专利]贡献感知对等实时流传输服务

说明书

技术领域

本发明总地涉及对等建网(peer-to-peer networking)，且具体涉及对等网络上的基于激励的实时流传输。 

背景技术

在对等(P2P)实时流传输环境中，存在两类方式：基于树结构的和基于网孔结构的。已经进行了一些工作以对于基于树结构的方式提供贡献感知(contribution aware)P2P实时流传输。尚未进行用于对于基于网孔结构的方式提供贡献感知P2P实时流传输的已知工作。然而，基于网孔结构的方式在鲁棒性、效率等方面优越于基于树结构的方式。 

在用于P2P实时流传输的基于网孔结构的方式中，该环境的特征在于：具有受约束的异构传出带宽(constrained heterogeneous outgoing bandwidth)的对等端(peer)。期望对于其中对等端具有受约束的异构传出带宽的基于网孔结构的方式提供贡献感知P2P实时流传输。 

发明内容

在这里将描述视频方面的实时流传输，但是实时流传输还可以包括诸如数字音频的任何类型的实时流传输媒体。如在这里所使用的，“/”表示了用于相同或相似组件的替换名称。在用于P2P实时流传输的基于网孔结构的方式中，对等端/用户接收与其用于向网络贡献的意愿成比例的不同等级的服务，其中通过对于网孔覆盖的对等端的上行链路带宽的贡献除以每个流的带宽(bandwidth per flow)来测量所述意愿。 

在这里将希望加入P2P网络的对等端表示为加入或请求对等端。引导节点(bootstrapping node)是用作网守(gatekeeper)的节点。加入对等端联系引导节点，以便加入P2P网络。引导节点向加入对等端通知P2P网络中的对等端/用户的总数。作为交换，加入对等端向引导节点告知通过加入对等端愿意向P2P覆盖/网络贡献的带宽来测量的、其用于贡献的意愿。使用由引导节点提供的该信息，加入对等端计算其可以连接到的父对等端的数量。 

每个对等端基于覆盖的状态及其自身的带宽贡献，来尝试维持一定数量的被授权的父对等端(r_i)。这继而确定了带宽并且因此确定了对等端可以接收的质量。每个单独对等端基于其意愿和子对等端的可用性，来服务于作为子对等端的特定数量的其他对等端。 

描述了一种用于对等网络中的实时流传输的贡献感知方法和系统，包括：计算对等端被授权的和超额的量度；标识并且联系潜在父对等端；以及执行贡献感知连接策略。 

附图说明

根据当结合附图阅读时的以下详细描述来最佳地理解本发明。附图包括下面简要描述的以下图： 

图1是扩散树(diffusion tree)的示意图。 

图2示出了根据本发明的系统的主要基本要素。 

图3A是对等端发现的集中式方法的示意图。 

图3B是集中式对等端发现方法中的请求对等端与引导节点之间的通信的框图。 

图3C是图3B的请求对等端的详细操作的示意图。 

图3D是集中式对等端发现方法中的现有对等端(existing peer)与引导节点之间的通信的框图。 

图3E是图3D的所联系的对等端的详细操作的示意图。 

图4A是对等端发现的分布式方法的示意图。 

图4B是分布式对等端发现方法中的请求对等端与引导节点之间的通信的框图。 

图4C是图4B的请求对等端的详细操作的示意图。 

图4D是图4B的所联系的对等端的详细操作的示意图。 

图5A是对等端发现的半分布式方法的示意图。 

图5B是半分布式对等端发现方法中的请求对等端与引导节点之间的通信的框图。 

图5C是图5B的请求对等端的详细操作的示意图。 

图5D是图5B的所联系的对等端的详细操作的示意图。 

图6是对等端发现处理的流程图。 

具体实施方式