[发明专利]一种基于对等覆盖网络协作的多视点视频编码的传输方法

权利要求书

1.一种基于对等覆盖网络协作的多视点视频编码的传输方法，其特征在于该方法包 括以下步骤：

(1)服务器使观看同一视点的用户构建一个视点内覆盖网，所有视点内覆盖网联合 构建一个视点间覆盖网，构建方法如下：

服务器在用户选择观看的视点中随机选取k个观看相同视点的用户，k个观看相同视 点的用户为该用户的视点内覆盖网的邻居节点，将该信息返回用户，用户与k个观看相同 视点的用户建立连接，对每个用户重复此过程，使观看同一视点的用户形成一个视点内覆 盖网；在其他每个视点的用户中随机选取m个用户，m个用户为该用户的视点间覆盖网的 邻居节点，将该信息返回用户，用户与(n-1)×m个用户建立连接，其中n是视点数量， 对每个用户重复此过程，使用户形成一个视点间覆盖网，k和m取值范围为：5＜k＜20， 2＜m＜10，将每个用户与服务器保持的直接连接作为救援连接；

(2)服务器按照上述视点的数量，将上述多视点视频节目中的关键帧数据均分成关 键帧数据切片，分别向上述视点内覆盖网中的部分用户传输不同的关键帧数据切片，该部 分用户将接收的关键帧切片数据与同一视点内覆盖网中的其他用户进行传输和交换；

(3)经过设定时间后，不同视点内覆盖网中的用户将接收的关键帧切片数据与其他 视点内覆盖网中的用户进行传输和交换；

(4)服务器将接收的多视点视频节目中的非关键帧数据发送至各视点内覆盖网中的 部分用户，不同的视点内覆盖网发送不同的非关键帧数据，该部分用户将接收的非关键帧 数据向同一视点内覆盖网中的其他用户传输和交换；

(5)服务器统计各视点内覆盖网的用户通过救援连接向服务器进行直接数据请求的 传输流量，对各视点内覆盖网的带宽资源进行判断，得到具有富裕带宽资源的视点内覆盖 网和带宽资源不足的视点内覆盖网，判断方法如下：

设用户通过救援连接向服务器进行直接数据请求所造成的服务器带宽出流量数为M， 则覆盖网带宽缺口W＝M/T/N_i，其中T为流媒体会话的进行时间，N_i为该视点内覆盖网 的用户数量，若W大于R_S/α，则该视点内覆盖网为带宽资源不足，若W小于R_S/β，则 该视点内覆盖网为带宽资源富裕，其中R_S是多视点视频节目的码率，α的取值范围为：0 ＜α＜30，β的取值为：100＜β＜1000；

(6)根据判断结果，减少带宽资源不足的视点内覆盖网在视点间覆盖网中响应数据 请求的范围，并增加带宽资源富裕的视点内覆盖网在视点间覆盖网中响应数据请求的范 围，具体方法如下：

设参数λ＝W/R_1S，若λ＜1，则带宽资源不足的视点内覆盖网用户，不响应来自其 他用户对于数据包序列号为j×H+i×(b-a)/n至j×H+(i+λ)×(b-a)/n之间的 数据请求，从而减少带宽资源不足的视点内覆盖网在视点间覆盖网中响应数据请求的范 围，带宽资源富裕的视点内覆盖网，响应来自其他用户对于数据包序列号为j×H+i× (b-a)/n至j×H+(i+λ)×(b-a)/n之间的数据请求，从而减少带宽资源不足的视 点内覆盖网在视点间覆盖网中响应数据请求的范围，若λ≥1，则带宽资源不足的视点内 覆盖网将停止响应对关键帧切片的请求，其中，i为带宽资源不足的视点内覆盖网的编号， R_1S为视点内覆盖网的用户在视点间覆盖网中响应其他用户对于关键帧切片数据请求的上 行带宽资源数，R_1S＝m×(n-1)R×μ/n，R为视频节目码率，μ为关键帧数据占多视点视 频编码的比例，H为每个多视点视频节目中的画面组内容对应的数据包个数，a、b为与每 个画面组内关键帧数据相对应的多视点视频节目的数据包的起始和结束的序列号，j为带 宽资源不足的视点内覆盖网用户和带宽资源富裕的视点内覆盖网用户，减少和增加响应数 据请求的序列号范围区间的标识，j＝0，1，2……u，u为多视点视频节目中数据包序列 号的最大值除以H并向下取整后加1。