对等网络中反馈式同侪选择方法与装置

摘要

本发明公开了一种反馈式同侪选择装置。该装置应用于至少一被请求节点在线的一P2P媒体流网络(P2P streaming network)的环境中，并且包含一请求节点及其中一被请求节点。此装置要进行一同侪选择时，此请求节点先探测各被请求节点的剩余能力，收到这些节点的响应信息后，选出其中具有最高剩余能力的节点为父节点，才开始接收媒体流。当一子节点发现所接收的媒体流量过低时，将反馈服务不好通知给其父节点，并启动另一次的同侪选择。各被请求节点通过子节点对于父节点服务的反馈，估算出自己的服务剩余能力；当一父节点有服务剩余能力时，逐步增加服务的子节点，当一父节点被反馈服务不好时，暂停额外服务。

主权项

一种对等网络中反馈式同侪选择方法，其特征在于，运行于一P2P媒体流网络的环境中，该方法包含：由一请求节点取得一节点名单，经由一探测请求而得知存在于该P2P媒体流网络上的至少一被请求节点；当该至少一被请求节点中的一被请求节点收到该探测请求时，检查自己的一被探问的额度与一接受被选择的额度是否都大于零，以及自己是否有一父节点，当前述条件都符合时，则送出一探测响应，并带上自己的一剩余能力数据；该请求节点从有响应的一或多个被请求节点中选择出具有一最高剩余能力的一被请求节点，并送出一选择请求给具有该最高剩余能力的被请求节点；当具有该最高剩余能力的被请求节点收到该选择请求时，检查自己的接受被选择的额度是否大于零后，将一肯定或一否定的选择响应送出；以及当该请求节点收到该肯定的选择响应时，将具有该最高剩余能力的被请求节点设定为其父节点；其中，该方法还包括一反馈机制的运行，以利于当该请求节点发觉一被请求节点提供的服务不好时，该请求节点主动通知该被请求节点；当该被请求节点收到该服务不好通知时，将自己服务的子节点总数减1。