[发明专利]用于性能知晓对等视频点播的接纳控制

权利要求书

1.一种用于在对等视频点播系统中执行接纳控制的方法，所述方法包 括：

第一确定动作，用于确定是否存在足够的带宽以支持对于来自视频重放 设备的新请求的领头的子剪辑的流式传送；

第二确定动作，用于确定是否存在足够的带宽以接纳所述请求而不牺牲 对于现有请求的服务质量；

如果所述第一确定动作和第二确定动作两者都是肯定的，则接受接纳所 述新请求；以及

如果所述第一确定动作和第二确定动作中的任何一个是否定的，则拒绝 接纳所述新请求。

2.根据权利要求1的方法，其中所述第一确定动作还包括：

从总带宽中减去所述现有请求的领头的子剪辑的流式传送所需的带宽与 所述现有请求的补充流式传送所需的带宽之和以产生一结果；

将所述结果与视频重放速率进行比较；

如果所述结果大于或等于所述视频重放速率，则返回存在足够的带宽的 指示；以及

如果所述结果小于所述视频重放速率，则返回没有足够的带宽的指示。

3.根据权利要求2的方法，其中所述现有请求的领头的子剪辑的流式传 送所需的所述带宽等于所述视频重放速率乘以从服务器接收被流式传送的子 剪辑的现有请求的数量。

4.根据权利要求1的方法，其中所述第二确定动作还包括：

计算平均补充流式传送带宽；

计算所述平均补充流式传送带宽的标准差；

计算平均服务器对等上载带宽；

通过将来自所述服务器的领头的子剪辑的流式传送所需的所述带宽与所 述视频重放速率相加，来计算第一数量；

通过将标准差因子乘以所述平均补充流式传送带宽的标准差以生成第一 结果、将第一结果与所述平均补充流式传送带宽相加以生成第二结果、并且 然后将第二结果乘以来自服务器的对子剪辑的补充流式传送服务的现有请求 的数量，来计算第二数量；

通过将现有请求的总数量乘以所述平均服务器对等上载带宽来计算第三 数量；

对所述第一数量、所述第二数量和所述第三数量求和以产生第四数量； 并且

将所述第四数量与总带宽进行比较。

5.根据权利要求4的方法，其中所述平均补充流式传送带宽等于先前计 算的平均补充流式传送带宽乘以第一权重与平均补充流式传送速率乘以第二 权重之和。

6.根据权利要求5的方法，其中所述平均补充流式传送速率是对于每个 子剪辑需要通过补充流式传送而发送的数据量除以子剪辑长度。

7.根据权利要求5的方法，其中所述第二权重是1减去所述第一权重的 差。

8.根据权利要求4的方法，其中所述平均服务器对等上载带宽等于先前 计算的平均服务器对等上载带宽乘以第一权重与平均对等服务器上载速率乘 以第二权重之和。

9.根据权利要求8的方法，其中所述平均服务器对等上载速率是对于每 个子剪辑需要上载的数据量除以子剪辑长度。

10.根据权利要求8的方法，其中所述第二权重是1减去所述第一权重 的差。

11.根据权利要求4的方法，其中所述标准差是所述平均补充流式传送 带宽的方差除以对于来自服务器的子剪辑的补充流式传送服务的现有请求的 数量所得结果的平方根。

12.根据权利要求11的方法，其中所述平均补充流式传送带宽的所述方 差是所述平均补充流式传送带宽乘以将1减去所述平均补充流式传送带宽所 得的差。