CN101848224A - 一种对等网络流媒体网络编码方法 - Google Patents

Abstract

本发明的实施例公开了一种对等网络流媒体网络编码方法，该方法包括：基于分段长度约束对节点分级，分段长度约束为每个节点所能采用的可行最大分段长度，将节点分为L级，各级的节点数分别为k₁，k₂...k_L，n＝k₁+k₂+...+k_L，n为节点数；根据节点分级L，确定各级节点不同的分段长度g_i，i＝1，2，…，L；根据节点分级L和各级的分段长度g_i，对段内数据采用随机网络编码实现段内编码；各级别分段长度的节点之间协同工作，高级别节点接收同级别或低级别节点的数据请求，并向该请求节点发送数据。根据本发明实施例提供的方法，充分利用了不同节点提供的缓冲区等资源，并保持了网络编码的优势，通过提高编码数据有效负载率可改善网络带宽利用率，并具有较高的实用价值。

Description

一种对等网络流媒体网络编码方法

技术领域

本发明涉及网络编码技术领域，具体而言，本发明涉及一种对等网络流媒体网络编码方法。

背景技术

流媒体是指在网络上按时间先后次序传输和播放的连续音、视频数据流，具有数据量大、边下载边播放等特点，逐渐成为互联网上音视频服务的主要形式。然而，流媒体具有严格的时序关系，播放要求严格的实时连续性。针对IP网络，P2P(Peer to Peer，对等)技术通过用户间的数据共享和对等传输能够有效提高视频播放质量、网络吞吐量等系统性能，是一种有效的应用层协作传输技术。然而，由于用户群分裂、网络结构动态变化等因素，P2P流媒体分发仍存在数据“饥饿”现象，导致视频播放中断或质量降低，因此，极端条件下P2P流媒体分发的性能改善技术仍是其重点研究方向。

在实用化网络编码应用中，特别在流媒体分发系统中，最基本的工作是完成视频数据的分段，以实现段内网络编码，在提高系统传输性能的同时保持流媒体的实时播放特性。在已有的研究成果中，针对流媒体分发中视频的帧播放特点，网络编码通常采用时间分段方式：以GoP(Group of Picture，画面组)为单位分段和以秒为单位分段，这种分段方式有利于满足视频播放要求，但视频VBR(Variable-Bit-Rate，变比特率)特性使该方式下的数据段大小随机波动，不便于缓冲区管理和数据调度。因此，本发明采用数据分段方式，即每个段具有相同的分段长度。

实际上，网络编码的分段长度与节点缓冲区、带宽等多种因素有关，并直接影响播放起始时延、视频播放质量和带宽有效负载率。因此，在满足资源约束和视频播放要求的综合条件下，最大化网络编码的分段长度可有效提高编码数据的有效负载率，从而提高带宽利用率。考虑实际的P2P系统，各节点提供的缓冲区等资源不同，因此它们允许的最大分段长度，即分段长度约束是不同的。若系统中所有节点采用相同的分段长度，其最大分段长度只能为所有节点分段长度约束的最小值，造成具有大缓冲区节点的资源浪费，降低带宽利用率。然而，目前针对P2P流媒体分发的网络编码设计中，还没有实现对不同缓冲区的处理，影响了P2P系统性能。

发明内容

本发明的目的旨在至少解决上述技术缺陷之一，特别针对P2P系统中通过将分段长度约束按大小顺序划分为多个等级，并在同级内使用相同的分段长度，使各节点能够根据提供的资源使用不同的分段长度，提出了一种对等网络流媒体网络编码方法。

为实现上述目的，本发明的实施例提出了一种对等网络流媒体网络编码方法，包括如下步骤：

基于分段长度约束对节点分级，所述分段长度约束为每个节点所能采用的可行最大分段长度，将所述节点分为L级，各级的节点数分别为k₁，k₂...k_L，n＝k₁+k₂+...+k_L，n为节点数；

根据所述节点分级L，确定各级节点不同的分段长度g_i，i＝1，2，…，L；

根据所述节点分级L和各级的分段长度g_i，对段内数据采用随机网络编码实现段内编码；

根据所述段内编码得到的编码数据块，各级节点之间协同工作，低级别节点向同级或高级别节点发送数据请求，所述被请求的同级别或高级别节点接收所述数据请求，并向请求节点发送数据。

根据本发明实施例的方法，针对P2P系统中各节点具有的不同分段长度约束，以随机网络编码为基础，通过将分段长度约束按大小顺序划分为多个等级，并在同级内使用相同的分段长度，使各节点能够根据提供的资源使用不同的分段长度。同时，通过设计相同长度的编码向量和分段长度的整数倍关系等，使采用不同等级分段长度的节点能够协同工作，低级别节点可使用同级别或高级别节点的编码数据，具有较高的解码概率。因此，本发明内容可用于实际P2P流媒体系统中的网络编码设计，以充分利用节点缓冲区等资源，提高网络编码数据的有效负载率。

本发明提出的上述方案，对现有系统的改动很小，不会影响系统的兼容性，而且实现简单、高效。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1为根据本发明实施例的对等网络流媒体网络编码的流程框图；

图2为根据本发明实施例的基于分段长度约束的节点分级，L＝3的示意图；

图3为根据本发明实施例的视频数据的分级分段，L＝3的示意图；

图4为根据本发明实施例的一级分段的段内分块及编码示意图；

图5为根据本发明实施例的二级分段的段内分块及编码示意图；

图6为根据本发明实施例的节点主动请求编码数据块的流程图；

图7为根据本发明实施例的节点处理编码数据块请求的流程图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。

为实现本发明之目的，本发明实施例公开了一种对等网络流媒体网络编码方法，结合图1所示，该方法包括如下步骤：

S101：基于分段长度约束对节点分级，分段长度约束为每个节点上的最大分段长度，将节点分为L级，各级的节点数分别为k₁，k₂...k_L，n＝k₁+k₂+...+k_L，n为节点数。

具体的说，基于分段长度约束对所有节点分级包括：首先，确定各节点的分段长度约束j＝1，2，…，n。分段长度约束

为每个节点所能采用的可行最大分段长度。其中，分段长度约束

是由各Peer节点提供的缓冲区、接入带宽、播放时延约束等因素决定。然后将上述各节点的分段长度约束

按从小到大进行排序，即

根据P2P流媒体系统结构和解码概率需求，估计节点数阈值λ。阈值λ可以保障所有节点在网络编码系统中都能够尽可能的解码，即具有较高的解码概率。其影响该阈值的因素包括网络拓扑结构和需求的解码概率，在固定其他条件下，阈值越大，解码概率越高，反之越低。

根据节点数阈值λ，将各节点分为L级，各级的节点数分别为k₁，k₂...k_L，n＝k₁+k₂+...+k_L，即确定每一级的节点数和该级可使用的最大分段长度

其中，最高级节点数必须大于节点数阈值，即k_L＞λ，由此可以保障解码概率。

下面以节点分级L＝3时的分级方法为例，结合图2详细说明。

图2为基于分段长度约束的节点分级L＝3时的示意图，如图2中所示，基于分段长度约束将所有节点划分为三个等级，即L＝3。

具体的说，首先确定各节点的分段长度约束

然后对节点的分段长度约束按从小到大进行排序，即

根据P2P流媒体系统结构和解码概率需求，估计节点数阈值λ，依据该阈值，对系统中所有节点进行分级，即确定每一级的节点数和该级可使用的最大分段长度

在本实施例中，将N个节点划分为三级，每级节点数为k_i，i＝1，2，3。其中，第一级节点的节点数为k₁，第二级节点的节点数为k₂，第三级节点的节点数为k₃，且n＝k₁+k₂+k₃，k₃≥λ。

本实施例提供的网络编码分段采用数据分段方式，克服了时间分段方式造成的数据块大小波动的缺点，便于缓冲区管理和数据调度。针对给定视频，网络编码分段长度的确定需要综合考虑了以下因素：节点缓冲区、动态带宽变化范围、播放起始时延等。

S102：根据节点分级L，确定各级节点不同的分段长度g_i，i＝1，2，…，L。

在上述步骤中给定的节点分级下，确定每一级使用的分段长度g_i，i＝1，2，…，L。其中，一级以上的分段长度g_i(i≥2)为一级分段长度g₁的整数倍。

设视频数据总长度为S，则分段长度g₁把该视频数据等分成m段，即S＝m×g₁。若节点共分为L级，则m可分解为L-1个正整数，即

κ_i∈N⁺，其中κ_i，i＝1，2，…，L-1为第i+1级的分段长度乘子。

高级分段的分段长度g_i，i≥2是次高级分段的分段长度g_i-1的整数倍，即

则最高级分段长度为

即所有级别分段长度的最小公倍数为做高级别分段长度，能够整除视频总数据长度S。

在本实施例中，相同级别的节点具有相同的分段长度。

各级分段长度g_i除满足上述整数化关系外，还要满足每一级的分段长度g_i，i＝1，2...L要不大于该级中各节点最大分段长度的最小值，结合图2所示，即

$g_1\≤g_1^{\max },g_1^{\max }=\min (g_1^t,g_2^t,...,g_{k_1}^t)$

$g_2\≤g_2^{\max },g_2^{\max }=\min (g_{k_1+1}^t,g_{k_1+2}^t,...,g_{k_1+k_2}^t)$

…

$g_L\≤g_L^{\max },g_L^{\max }=\min (g_{n-k_L}^t,g_{n-k_L+1}^t,...,g_n^t),$

在实际计算中，可采用整数规划计算各级分段长度参数，并实现分段长度的最大化。

图3示出了视频数据的分级分段，L＝3的示意图。结合图2和图3所示，将视频内容划分为三级，各级分段长度分别为g₁、g₂和g₃，其中，g₂＝2g₁、g₃＝4g₁，即κ₁＝κ₂＝2。

如图3中所示，分段后，一级节点将视频内容分段为S₁₁，S₁₂，…，S_m，二级节点分段为S₂₁，S₂₂，…，

三级节点分段为S₄₁，S₄₂，…，其中，高级分段的每一段包含低级分段的多个分段，如S₂₁由S₁₁和S₁₂构成，由S_m-1和S_m构成；S₄₁由S₁₁、S₁₂、S₁₃和S₁₄构成，

由S_m-3、S_m-2、S_m-1和S_m构成。

优选的，通过设计节点分段，可使κ_i＝2，i＝1，2，…，L-1，形成二分分段。

S103：根据节点分级L和各级的分段长度g_i，对段内数据采用随机网络编码实现段内编码。

根据步骤101和102中确定的节点分级L和各级的分段长度g_i，对段内数据进行网络编码，本实施例采用随机网络编码实现段内编码。

图4示出了一级分段的段内分块及编码示意图。如图4中所示，一级分段的段数据等分为N块，每个数据块长度为g₁/N。然后由节点随机生成编码向量

其中

为已有数据块的编码向量。若为编码数据块，则为该块的编码向量；若为原始数据块，则为单位向量。在此编码向量下，新编码数据块E_i为已有数据块B_i1，B_i2，…，B_iN的线性组合E_i＝α_i1B_i1+α_i2B_i2+…+α_iNB_iN，

$E_{11}={\mathrm{\α}}_{11}{B}_{11}^1+{\mathrm{\α}}_{12}{B}_{11}^2+{\mathrm{\α}}_{13}{B}_{11}^3+{\mathrm{\α}}_{14}{B}_{11}^4+...+{\mathrm{\α}}_{1N}{B}_{11}^N$

即 ${\stackrel{\→}{\mathrm{\α}}}_1={\mathrm{\α}}_{11}\stackrel{\→}{e_1}+{\mathrm{\α}}_{12}\stackrel{\→}{e_2}+{\mathrm{\α}}_{13}\stackrel{\→}{e_3}+{\mathrm{\α}}_{14}\stackrel{\→}{e_4}+...+{\mathrm{\α}}_{1N}\stackrel{\→}{e_N}.$

如图4所示，编码数据包由编码向量和编码数据构成的有效负载组成，增大编码数据长度可提高数据有效负载率，进而提高带宽利用率。

在段内编码中，所有级别的分段采用相同的分块方式，即编码块数相同，各级别的分段的编码块数相同，同一级别的分段中每块数据块长度大小相同，因此，每一块数据块长度与分段长度成正比。

高级别节点在实施段内编码前，进行数据重组，包括如下步骤：

将该级的每段数据划分为若干子段，其中，子段长度为最低一级的分段长度g₁，然后以子段为单位对编码数据进行重组。

如图3所示，各子段按顺序从横向排列转换为纵向排列，然后在分块时以重组后的数据进行分块。结合图3和图5所示，二级分段S₂₁划分为两个子段S₁₁和S₁₂，对上述子段进行重组；三级分段S₄₁对子段S₁₁、S₁₂、S₁₃、S₁₄进行重组。重组后数据采用相同分块数，如此以来，每个子段的分块方式与一级分段的分块方式完全相同，在编码数据请求中可以复用。即由节点随机生成编码向量其中

为已有数据块的编码向量。若为编码数据块，则

为该块的编码向量；若为原始数据块，则

为单位向量。在此编码向量下，新编码数据块E_i为已有数据块B_i1，B_i2，…，B_iN的线性组合E_i＝α_i1B_i1+α_i2B_i2+…+α_iNB_iN。在本实施例中，以二级分段实施段内编码为例，

$E_{21}={\mathrm{\α}}_{21}{B}_{21}^1+{\mathrm{\α}}_{22}{B}_{21}^2+{\mathrm{\α}}_{23}{B}_{21}^3+{\mathrm{\α}}_{24}{B}_{21}^4+...+{\mathrm{\α}}_{2N}{B}_{21}^N$

$E_{11}={\mathrm{\α}}_{21}{B}_{11}^1+{\mathrm{\α}}_{22}{B}_{11}^2+{\mathrm{\α}}_{23}{B}_{11}^3+{\mathrm{\α}}_{24}{B}_{11}^4+...+{\mathrm{\α}}_{2N}{B}_{11}^N$

$E_{12}={\mathrm{\α}}_{21}{B}_{12}^1+{\mathrm{\α}}_{22}{B}_{12}^2+{\mathrm{\α}}_{23}{B}_{12}^3+{\mathrm{\α}}_{24}{B}_{12}^4+...+{\mathrm{\α}}_{2N}{B}_{12}^N$

即 ${\stackrel{\→}{\mathrm{\α}}}_2={\mathrm{\α}}_{21}\stackrel{\→}{e_1}+{\mathrm{\α}}_{22}\stackrel{\→}{e_2}+{\mathrm{\α}}_{23}\stackrel{\→}{e_3}+{\mathrm{\α}}_{24}\stackrel{\→}{e_4}+...+{\mathrm{\α}}_{2N}\stackrel{\→}{e_N}.$

其中，对二级分段数据也等分为N块，每个数据块长度为2g₁/N。

S104：根据段内编码得到的编码数据块，各级节点之间协同工作，低级别的节点向同级别或高级别节点发送数据请求，被请求节点接收数据请求，并向请求节点发送数据。

在上述分级分段和段内编码方式下，不同级别分段长度的节点之间能够协同工作，低级别的节点可以向同级别或高级别的节点请求数据，同级别或高级别节点根据请求节点的分级参数和所请求的段号，定位到所请求的数据的位置，针对定位到的内容进行随机网络编码，并传输该子段的编码数据。然而，高级别的节点不能使用低级别节点的网络编码数据，只能使用同级别或更高级别节点的编码数据。

具体的说，结合图6所示，低级别节点向同级别或高级别节点请求编码数据块包括以下步骤，下面以节点A表示低级别节点，节点S表示同级别或高级别节点。

S1：节点A请求指定段的编码数据块，向节点S发送本节点的分级参数及指定段的段号。

在本实施例中，节点A为一级分段节点，节点S为二级分段节点，指定段的段号为S₁₁。

S2：节点A接收来自节点S发送的编码向量，判断本次编码向量α_i和已接收的向量α_i-1是否线性相关，若线性相关，则丢弃该编码向量，执行步骤S1；否则执行步骤S3；

S3：节点S根据节点A的分级参数和所请求的段号，向节点A传输该子段的编码数据；

S4：节点A判断是否接收到能够解码的最少线性无关块，若已接收到，则从解码块中产生可以播放的流媒体数据；否则，判断向被请求节点请求数据块的次数，

若超过了设定的请求次数阈值，则该段编码块请求结束；若未超过设定的请求次数阈值，重新定位被请求节点，执行步骤S1，再次发送数据请求。

其中，在步骤S3中，被请求节点即节点S根据请求节点即节点A的分级参数和所请求的段号，向请求节点传输该子段的编码数据，结合图7所示，包括如下步骤：

S31：节点S接收节点A的分级参数及所请求的编码数据块的段号，根据请求参数定位请求内容在本节点上的段号和位置；

S32：节点S随机产生N个随机数α_i1，α_i2，…，α_iN，并组成一个N维编码向量

并将该向量发送给节点A；

S33：节点S接收节点A的反馈信息，若节点A重新请求编码向量，则执行步骤S32；若可用则执行步骤S34；否则不做任何响应，结束本次请求；

S34：将定位的数据块等分为N块，N＞1，根据编码向量和数据块B_i1，B_i2，…，B_iN，生成新的编码数据块E_i＝α_i1B_i1+α_i2B_i2+…+α_iNB_iN；

优选的，节点S组合对应位置的已有编码数据块，生成新的编码数据块。

S35：节点S向节点A发送编码向量α_i和数据块E_i。

根据本发明实施例提供的方法，结合图4和图5所示，二级分段节点定位编码数据段S₁₁在数据块E₂₁中的位置，即编码块E₂₁的上半部分。

该二级分段节点生成新的编码向量和编码数据块

并发送给请求的一级分段节点。类似地，若一级分段节点向二级分段节点请求编码数据段S₁₂，二级分段节点发送编码数据

给请求节点。如此以来，低级别节点可以任意使用高级别节点的网络编码数据。

若二级分段节点向二级分段节点请求编码数据段S₂₁，服务节点发送编码数据

给请求节点。

根据本发明实施例提供的对等网络流媒体网络编码方法，采用分级分段方式，能够有效处理P2P网络中节点缓冲区差异等因素引起的不同分段长度约束。该编码方法以随机网络编码为基础，可应用于实际分布式的P2P流媒体系统中，具有较高的实用性。对不同级别的节点传送大小不同的编码块，解决了同等分段方式对大缓冲区节点的资源浪费。

低级别的节点可以向同级别或更高级别节点请求数据块，提高了解码概率，支持节点间的协同工作。针对视频数据总长度进行设计，能够处理视频最后分段的网络编码。总之，本发明实施例提供的方法充分利用不同节点提供的缓冲区等资源，并保持了网络编码的优势，通过提高编码数据有效负载率可改善网络带宽利用率和视频播放质量，并具有较高的实用价值。

本领域普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。

上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种对等网络流媒体网络编码方法，其特征在于，该方法包括如下步骤：

基于分段长度约束对节点分级，所述分段长度约束为每个节点所能采用的可行最大分段长度，将所述节点分为L级，各级的节点数分别为k₁，k₂...k_L，n＝k₁+k₂+...+k_L，n为节点数；

根据所述节点分级L，确定各级节点不同的分段长度g_i，i＝1，2，…，L；

根据所述节点分级L和各级的分段长度g_i，对段内数据采用随机网络编码实现段内编码；

根据所述段内编码得到的编码数据块，各级节点之间协同工作，低级别节点向同级或高级别节点发送数据请求，所述被请求的同级别或高级别节点接收所述数据请求，并向请求节点发送数据。

2.如权利要求1所述的方法，其特征在于，基于分段长度约束对所有节点分级包括如下步骤：

确定各节点的分段长度约束

j＝1，2，…，n；

将所述各节点的分段长度约束按从小到大进行排序，即

$g_1^t\≤g_2^t\≤...\≤g_n^t;$

估计节点数阈值λ；

根据所述节点数阈值λ，将所述节点分为L级，各级的节点数分别为k₁，k₂...k_L，n＝k₁+k₂+...+k_L，确定每一级的节点数和该级可使用的最大分段长度

其中，k_L＞λ，

…

$g_1^{\max }=\min (g_1^t,g_2^t,...,g_{k_1}^t)$

$g_2^{\max }=\min (g_{k_1+1}^t,g_{k_1+2}^t,...,g_{k_1+k_2}^t).$

$g_L^{\max }=\min (g_{n-k_L}^t,g_{n-k_L+1}^t,...,g_n^t)$

3.如权利要求1所述的方法，其特征在于，确定各级节点不同的分段长度g_i包括如下步骤：

除一级以外的其他级别的分段长度g_i，i≥2为一级分段长度为g₁的整数倍，分段长度g₁将视频数据等分为m段，即S＝m×g₁，

其中，S为视频数据总长度，g₁为一级分段长度，

κ_i∈N⁺，κ_i为第i+1级的分段长度乘子，i＝1，2，…，L-1，

高级分段的分段长度g_i，i≥2为次高级分段的分段长度g_i-1的整数倍，即

则最高级分段长度为

4.如权利要求3所述的方法，其特征在于，所述最高级分段长度g_L能够整除视频总数据长度S，同级别节点具有相同的分段长度。

5.如权利要求2或3所述的方法，其特征在于，各级别的分段长度为g_i，i＝1，2...L，则每一级的分段长度小于或等于该分级中各节点最大分段长度的最小值，即

…

$g_1\≤g_1^{\max },g_1^{\max }=\min (g_1^t,g_2^t,...,g_{k_1}^t)$

$g_2\≤g_2^{\max },g_2^{\max }=\min (g_{k_1+1}^t,g_{k_1+2}^t,...,g_{k_1+k_2}^t).$

$g_L\≤g_L^{\max },g_L^{\max }=\min (g_{n-k_L}^t,g_{n-k_L+1}^t,...,g_n^t)$

6.如权利要求1所述的方法，其特征在于，对段内数据采用随机网络编码实现段内编码，包括如下步骤：

将各级分段的段数据等分为N块，则每块数据块长度为g_i/N；

由节点随机生成编码向量

则新编码数据块E_i为已有数据块B_i1，B_i2，…，B_iN的线性组合E_i＝α_i1B_i1+α_i2B_i2+…+α_iNB_iN。

7.如权利要求6所述的方法，其特征在于，对高级别分段的段内数据采用随机网络编码实现段内编码前，进行数据重组，包括如下步骤：

将所述高级别分段的每段数据划分为子段，所述子段长度为一级分段长度g₁，然后以子段为单位对编码数据进行重组；

对重组后的数据等分为N块，则每块数据块长度为g_i/N。

8.如权利要求6所述的方法，其特征在于，各级别的分段的编码块数相同，同一级别的分段中每块数据块长度大小相等，所述每块数据块长度与其所在级别的分段长度成正比。

9.如权利要求1所述的方法，其特征在于，各级别分段长度的节点之间协同工作包括如下步骤：

S1：低级别节点请求指定段的编码数据块，向同级别或高级别节点发送本节点的分级参数及所述指定段的段号；

S2：所述低级别节点接收所述同级别或高级别节点发送的编码向量，判断本次编码向量α_i和已接收的向量α_i-1是否线性相关，若线性相关，则丢弃该编码向量，执行步骤S1；否则执行步骤S3；

S3：所述同级别或高级别节点根据所述低级别节点的分级参数和所请求的段号，向所述低级别节点传输该子段的编码数据；

S4：所述低级别节点判断是否接收到能够解码的最少线性无关块，若已接收到，则从解码块中产生流媒体数据；否则，判断向被请求的同级别或高级别节点请求数据块的次数；

若超过请求次数阈值，则该段编码块请求结束；若未超过请求次数阈值，重新定位高级别节点，执行步骤S1，再次发送数据请求。

10.如权利要求9所述的方法，其特征在于，所述同级别或高级别节点根据所述低级别节点的分级参数和所请求的段号，向所述低级别节点传输该子段的编码数据包括如下步骤：

S31：所述同级别或高级别节点接收所述低级别节点的分级参数及所请求的编码数据块的段号，根据请求参数定位请求内容在本节点上的段号和位置；

S32：所述同级别或高级别节点随机产生N个随机数α_i1，α_i2，…，α_iN，并组成一个N维编码向量

并将该向量发送给所述低级别节点；

S33：所述同级别或高级别节点接收所述低级别节点的反馈信息，若所述低级别节点重新请求编码向量，则执行步骤S32；若可用则执行步骤S34；否则不做任何响应，结束本次请求；

S34：通过以下两种方式之一生成新的编码数据块：

1)将定位的数据块等分为N块，根据编码向量和数据块B_i1，B_i2，…，B_iN，生成新的编码数据块Ei＝α_i1B_i1+α_i2B_i2+…+α_iNB_iN，N＞1；

2)所述同级别或高级别被请求节点组合对应位置的已有编码数据块，生成新的编码数据块；

S35：所述同级别或高级别节点向所述低级别节点发送编码向量α_i和数据块E_i。

Images