CN101895580A - 可伸缩视频流在多覆盖网络中基于拍卖的带宽分配方法 - Google Patents

Abstract

本发明涉及一种可伸缩视频流在多覆盖网络中基于拍卖的带宽分配方法。本发明采用下述步骤实现多覆盖网带宽分配最优化：1.将多覆盖网络的带宽分配优化问题转化为一系列单层覆盖网络的带宽分配优化问题，降低了计算复杂度，便于用分布式算法实现。2.节点间以双向拍卖的形式，一方面出售自己的上行带宽给其他节点，另一方面向其他节点购买带宽，从而解决多覆盖网中节点的带宽冲突问题。3.提出一种自适应的“层加入/退出”算法，使节点在进行带宽出售和竞拍的同时，可以根据网络实时状况选择所要参加的覆盖网层数量，避免带宽的浪费。

Description

可伸缩视频流在多覆盖网络中基于拍卖的带宽分配方法

技术领域

本发明涉及一种可伸缩视频流在多覆盖网络中基于拍卖的带宽分配方法，包括多覆盖网络的构建，节点之间带宽拍卖模型的建立，以及带宽资源的分配策略。

背景技术

可伸缩视频编码(SVC，Scalable Video Coding)是由JVT/MPEG组织制定的，以H.264/AVC为基础的视频编码标准。一般的视频编码技术在输出码流中只包含单层码流，在视频传输过程中必须全部传输，否则接收端无法正确解码。可伸缩视频编码通过一次编码可生成一层或多层子码流，这些子码流通过一定依赖关系的组合可以提供不同视频质量和分辨率的码流集合。可伸缩视频编码技术可适应不同用户节点的需求以及时变的环境，满足异构网络中视频内容分发的需要。

P2P(Peer-to-Peer)流媒体系统融合了P2P技术和流媒体技术，它的出现使得在现有网络基础上实现大规模流媒体共享成为可能。在P2P流媒体系统中，用户节点在接收和播放流媒体数据的同时，利用上行带宽和硬件资源，把缓存的流媒体数据转发给其他节点，充当起服务器的角色。通过这样的流数据共享，用户节点不必直接从服务器请求数据，通过合理的节点组织、缓存管理等技术，可以使大量的用户节点共享源自服务器的一条数据流。

目前的P2P流媒体系统仅适用于单速率码流的传输，即同一内容(频道)的视频流仅由一个覆盖网传输，用户节点可加入不同的覆盖网，获得不同内容的视频资源。相应的带宽分配方法只考虑了传输不同内容的多覆盖网中，节点之间的带宽分配策略。例如C.Wu等于2008年6月在IEEE Transactions on Parallel and Distributed Systems(国际电子电气工程师协会并行和分布式系统学报)发表的文献“Dynamic Bandwidth Auctions in Multi-overlay P2Pstreaming with Network Coding(基于网络编码的多重覆盖对等网络流媒体中的动态带宽拍卖)”。该文用一种拍卖方法诠释了网络节点间的带宽分配过程，即每个节点组织一场拍卖，拍卖品即该节点的上行带宽，参与者则是向该点请求带宽的其他节点。其中每层覆盖网传输的内容都是不相关的。

使用P2P流媒体技术传输可伸缩视频流时，视频流的各层子码流都单独由一个覆盖网传输，即同一内容的视频流由多个覆盖网传输。用户节点可以根据自己的接收和解码能力，加入一定数量的覆盖网，从而得到同一内容在不同尺度组合下的视频图像。由于子码流间的依赖性，这些覆盖网也存在着不同的优先级，若使用上述的带宽分配方法，将造成带宽资源的浪费。本发明提出了一种可伸缩视频流在多覆盖网络中基于拍卖的带宽分配方法，以解决传输相关内容的多覆盖网络间的带宽冲突，从而改善网络性能，提高用户满意度。

发明内容

本发明的目的在于提供一种可伸缩视频流在多覆盖网络中基于拍卖的带宽分配方法。该方法不仅能解决多覆盖网络间的带宽冲突，提高节点接收视频的质量，还能自适应匹配可伸缩视频编码的层间依赖性，提高带宽利用率。

根据上述发明构思，本发明采用下述技术方案：可伸缩视频流在多覆盖网络中基于拍卖的带宽分配方法，其特征在于：第一，将P2P多覆盖网络的带宽分配优化问题转化为一系列单层覆盖网络的带宽分配优化问题，降低了计算复杂度，便于用分布式算法实现。第二，节点间以双向拍卖的形式，一方面出售自己的上行带宽给其他节点，另一方面向其他节点购买带宽，从而解决多覆盖网中节点的带宽冲突问题。第三，提出一种自适应的“层加入/退出”算法，使节点在进行带宽出售和竞拍的同时，可以根据网络实时状况选择所要参加的覆盖网层数量，避免带宽的浪费。

下面给出原理说明：

1、P2P多覆盖网的带宽分配优化问题

(1)网络模型及相关参数

原始视频流通过编码生成M层子码流{L₁，L₂，...，L_M}，优先级从高到低排列，每层子码流L_m由一层覆盖网m以速率R_m进行传输。每层覆盖网m可抽象为有向图G_m＝(V_m，E_m)，其中V_m代表所有参与该网络的节点集合，E_m代表节点之间的链路集合。节点按序参加不同数量覆盖网，可在终端解码出不同质量的视频，用K_i表示节点i参加的覆盖网层数，U_m表示每层覆盖网中的效用函数。

节点组织的每轮拍卖分为两个子周期：在分配周期内，拍卖组织节点i(上游节点)接收到所有其他请求带宽节点(下游节点)的报价后，使用一种分配策略出售其上行带宽C_i；在竞拍周期内，下游节点根据分配到的带宽，使用一种竞拍策略调整自己在下一轮拍卖中的报价。在覆盖网m中，下游节点j向上游节点i提交的一个报价用

表示，其中

代表请求带宽，

表示其愿意支付的带宽单价，从上游节点i接收到的分配带宽用

表示。当网络中所有下游节点的带宽请求得到满足，即对任意下游节点j，有

m＝1，2，...，K_j，则称系统达到均衡状态，此时网络带宽达到最优分配。系统达到均衡状态所经历的拍卖轮数称为收敛速度。

(2)优化目标

首先对于下游节点j，其多层覆盖网优化问题为：

$\max \underset{m=1}{\overset{K_j}{\mathrm{\Σ}}}[U_m\left(\underset{i:(i,j)\∈E_m}{\mathrm{\Σ}}{r}_{\mathrm{ij}}^m\right)-\underset{i:(i,j)\∈E_m}{\mathrm{\Σ}}{p}_{\mathrm{ij}}^m{r}_{\mathrm{ij}}^m]$

$\begin{array}{cc}s.t.& \\ & \underset{i:(i,j)\∈E_m}{\mathrm{\Σ}}{r}_{\mathrm{ij}}^m\≤R_m,\∀j:(i,j)\∈E_m,m=\mathrm{1,2},...K_j\end{array}$

优化目标：下游节点总效用最大化，即效用函数减去竞拍代价最大化。

约束条件：在每个覆盖网中，下游节点向所有上游节点请求的总带宽小于该覆盖网的传输速率。

上述优化问题可分解K_j个单层覆盖网优化问题：

$\max U_m\left(\underset{i:(i,j)\∈E_m}{\mathrm{\Σ}}{r}_{\mathrm{ij}}^m\right)-\underset{i:(i,j)\∈E_m}{\mathrm{\Σ}}{p}_{\mathrm{ij}}^m{r}_{\mathrm{ij}}^m$

$\begin{array}{cc}s.t.& \\ & \underset{i:(i,j)\∈E_m}{\mathrm{\Σ}}{r}_{\mathrm{ij}}^m\≤R_m,\∀j:(i,j)\∈E_m\end{array}$

这样节点在每个覆盖网中单独解决该问题即可。

而上游节点i的优化问题则为：

$\max \underset{m\∈K_i}{\mathrm{\Σ}}\underset{j:(i,j)\∈E_m}{\mathrm{\Σ}}{p}_{\mathrm{ij}}^m{x}_{\mathrm{ij}}^m$

$\begin{array}{cc}s.t.& \\ & 1)\underset{m\∈M}{\mathrm{\Σ}}\underset{j:(i,j)\∈E_m}{\mathrm{\Σ}}{x}_{\mathrm{ij}}^m\≤C_i,\∀i\∈V;\end{array}$

$2)0\≤x_{\mathrm{ij}}^m\≤r_{\mathrm{ij}}^m,\∀j:(i,j)\∈E_m,\∀m\∈K_i.$

优化目标：上游节点拍卖带宽所得收入最大化。

约束条件：

1)上游节点可出售的带宽总量受其上传带宽限制。

2)上游节点分配给下游节点的带宽量小于等于下游节点请求的带宽量。

2、双向拍卖过程

(1)分配周期

上游节点i接收到来自所有下游节点的报价后，以价高者得的原则分配自己拥有的上传带宽C_i，直到所有带宽分完或者所有下游节点的需求均已满足为止。伪代码如下：

$B=\{b_{\mathrm{ij}}^m=(p_{\mathrm{ij}}^m,r_{\mathrm{ij}}^m),\∀j:(i,j)\∈E_m,\∀m\∈K_i\}$ /*节点i接收到的所有报价集合*/

$C_i^{*}=C_i$ /*未分配带宽*/

while( $C_i^{*}\≥0$ or B不为空集)

{

     选择B中对应最高的报价

     分配带宽

给节点j用于在覆盖网m中下载数据；

$C_i^{*}=C_i^{*}-x_{\mathrm{ij}}^m;$

从集合B中删除报价

}

(2)竞拍周期

下游节点j接收到来自所有上游节点的分配带宽后，首先执行“层加入/退出”算法来决定在下一轮拍卖中参与的覆盖网层数K_j，然后在每层覆盖网中，解决单层覆盖网优化问题。

具体步骤：在每层覆盖网中，节点对所有上游节点的报价进行调整。首先根据上一轮拍卖分配到的带宽调整价格，若所得的带宽小于请求的带宽，则加价，反之减价。然后根据新定的价格决定所要请求的带宽，这里使用一种注水算法，向边际效用最大的上游节点请求带宽。最后判断新调整的报价是否可以得到满足，若可以满足则发送新报价，否则重复以上价格和请求带宽调整过程。

在第m层覆盖网中，报价调整的伪代码如下：

    I＝{i，i:(i:j)∈E_m}    /*第m层覆盖网中上游节点集合*/

f_i＝1，

/*报价满足标志位*/

    if(j第一次加入覆盖网m)

       {  for

/*起价和请求带宽均为0*/

          使用注水算法计算 $r_{\mathrm{ij}}^m(\∀i\∈I);$

       }

    else

       {  while $(\underset{i\∈I}{\mathrm{\Σ}}{f}_i=!0)$

          {  /*价格调整*/

             for $(\∀i\∈I)$

             {if $(r_{\mathrm{ij}}^m>x_{\mathrm{ij}}^m)$

$\{p_{\mathrm{ij}}^m=p_{\mathrm{ij}}^m+{\mathrm{\Δ}}_1;\}$ /*加价，步长Δ₁为一正数*/

             else $\{p_{\mathrm{ij}}^m=p_{\mathrm{ij}}^m+{\mathrm{\Δ}}_1;\}$ /*减价*/

}

使用注水算法计算 $r_{\mathrm{ij}}^m(\∀i\∈I);$

估计下一轮拍卖可获得带宽 $x_{\mathrm{ij}}^{m*}(\∀i\∈I);$

for $(\∀i\∈I)$

{   if $(r_{\mathrm{ij}}^m\≤x_{\mathrm{ij}}^{m*})$ {  f_i＝0；}  }

    }

}

其中，注水算法的目的在于下游节点j对各上游节点

出价

一定的情况下，确定向每个节点i请求的带宽原则上是向可获得边际效用越大的节点请求更多的带宽，直到请求的总带宽达到覆盖网的传输速率，即

具体过程的伪代码如下：

边际效用函数： $u_i^m=d[U_m\left(r_{\mathrm{ij}}^m\right)-p_{\mathrm{ij}}^m{r}_{\mathrm{ij}}^m]/d{r}_{\mathrm{ij}}^m$

$\mathrm{while}(\underset{i\&Element;I}{\mathrm{\&Sigma;}}{r}_{\mathrm{ij}}^m<R_m)$

{    找出当前

最大的上游节点i，令i^*＝i；

     while(最大)

     {

/*增加请求带宽量，步长Δ₂为一正数*/

重新计算

    }

}

3、“层加入/退出”算法

节点刚加入网络时，参与所有的覆盖网络，即K_j＝M。每一轮拍卖结束，节点根据上一轮拍卖带宽的分配情况，决定下一轮拍卖所要参与的覆盖网层数。如果节点在一个覆盖网中，连续数轮拍卖(退出层的门限T_d)无法获得足够的带宽，它就退出该层以及优先级比该层更低的覆盖网。反之，如果节点连续数轮拍卖(加入层的门限T_a)在所有参与覆盖网中均获得足够带宽，它将新加入一层覆盖网。整个过程的伪代码如下：

if(j第一次加入网络)

{ K_j＝M；/*加入所有覆盖层*/

  /*计数器初始化*/

  ca_j＝0；/*加层计数*/

  for(m＝1 to K_j)

$\{{\mathrm{cd}}_j^m=0;\}$ /*退层计数*/

    }

    else

    { $K_j^{*}=K_j;$

       for(m＝1 to K_j)

      {   if

/*在覆盖网m中未获得足够带宽*/

          { ${\mathrm{cd}}_j^m={\mathrm{cd}}_j^m+1;$

            if $({\mathrm{cd}}_j^m\&GreaterEqual;T_d)$

               {  if(m！＝1)

                  K_j＝m-1；/*退出m到K_j层*/

               }

          }

      else $\{{\mathrm{cd}}_j^m=0;\}$

    }

   if $(\underset{m=1}{\overset{K_j^{*}}{\mathrm{\&Sigma;}}}{\mathrm{cd}}_{\mathrm{ij}}^m=0)$ {  ca_j＝ca_j+1；)

    else     {ca_j＝0；}

}

if(ca_j≥T_a)

    {K_j＝K_j+1；/*加入新层*/

${\mathrm{cd}}_j^{K_j}=0,$ ca_j＝0；/*计数器初始化*/

}

本方法与现有带宽分配方法比较具有以下优点：本方法提出了一种适用于传输可伸缩视频流的多覆盖网的带宽分配方法，解决了传输相关内容覆盖网间的带宽冲突问题，不仅为接收节点提供了更高的视频质量，还提高了网络带宽的利用率。

附图说明

图1本方法与现有带宽分配方法比较的视频质量示意图；

图2本方法与现有带宽分配方法比较的基本层接收带宽示意图；

图3本方法与现有带宽分配方法比较的增强层接收带宽示意图；

图4分配周期流程图；

图5竞拍周期流程图

具体实施方式

下面结合附图详细描述本发明方法的应用实例：

1、网络拓扑设定

本方法通过随机生成的覆盖网络进行性能仿真，其中70％的节点拥有100(Kbps)到300(Kbps)的上传带宽，30％的节点(包括服务器)拥有1(Mbps)到2(Mbps)的上传带宽。本方法采用30帧/秒(fps)、分辨率为CIF(352*288)的标准测试视频序列“Foreman”进行测试，GOP大小取32帧。对于每个序列，使用基于H.264/AVC推广标准的JSVM9_10参考编码器，将序列编码成速率为256kbps的基本质量层，然后在基本层之上通过FGS编码达到384kbps码率点。本方法使用U(x)＝log(1+x)作为效用函数，并用平均峰值信噪比(PSNR)衡量节点的接收视频质量。

2、建立基于上述拓扑的算法模型

每个节点i同时充当上游节点和下游节点的角色，在每轮拍卖的两个周期内分别执行下列步骤：

1)分配周期

步骤1.收集来自所有下游节点的报价，令报价集合为

$B=\{b_{\mathrm{ij}}^m=(p_{\mathrm{ij}}^m,r_{\mathrm{ij}}^m),\&ForAll;j:(i,j)\&Element;E_m,\&ForAll;m\&Element;K_i\};$

步骤2.选择集合B中出价

最高的报价，分配对应带宽

并将该报价从集合B中删除；

步骤3.重复步骤2直到上传带宽分配完或集合B为空集。

2)竞拍周期

步骤1.收集来自所有上游节点的分配带宽，

$x_{\mathrm{ij}}^m(i,j)E_m{K}_i$

步骤2.执行“层加入/退出算法”，决定下一轮拍卖要参加的覆盖网层数K_i；

步骤3.在覆盖网m＝1，2，...，K_i中，根据上一轮拍卖结果分别调整报价。

3、在上述网络拓扑中进行性能分析

1)静态网络收敛速度

考虑一个静态网络，即没有节点加入或退出网络。令退出层门限T_d＝5，不考虑加入层。表1给出了在不同规模网络中，每个节点可拥有的最大上游节点数对网络收敛速度的影响，显然上游节点数量越多，网络收敛速度越快。

网络节点数\上游节点数	10	20	30	40
					100	8	8	7	5
200	13	13	12	12

300

24

22

20

16

表1.静态网络收敛速度

2)门限值的确定

首先不考虑加入层，仅改变退出层门限T_d的大小，表2给出了在不同规模网络中，节点的平均接收视频质量。随着T_d的增加，接收视频质量先升后降，在T_d＝5达到最高值。

表2.平均接收视频质量

在T_d＝5的条件下，改变加入层门限T_a的大小，表3给出了在不同规模网络中，节点的平均接收视频质量。随着T_a的增加，接收视频质量同样经历了先升后降的过程，在T_a＝10达到最高值。

表3.平均接收视频质量

4、与现有带宽分配方法的比较

考虑一个包含100个节点的网络，将本发明方法(M1)与文献“Dynamic BandwidthAuctions in Multi-overlay P2P streaming with Network Coding(基于网络编码的多重覆盖对等网络流媒体中的动态带宽拍卖)”中的分配方法(M2)进行比较，其中T_d＝5，T_a＝10。图1-3分别比较了两种分配方法在30轮拍卖内，节点平均的接收视频质量以及在各覆盖层的分配带宽。由于加入了“层加入/退出”算法，使用M1可达到的接收视频质量明显优于M2。使用M2虽然可以在增强层获得较多分配带宽，却因为基本层接收带宽不足而造成带宽浪费。

Claims (4)

1.一种可伸缩视频流在多覆盖网络中基于拍卖的带宽分配方法，其特征在于采用下述步骤解决多覆盖网络间的带宽冲突，提高节点接收视频的质量，自适应匹配可伸缩视频编码的层间依赖性：第一，将P2P多覆盖网络的带宽分配优化问题转化为一系列单层覆盖网络的带宽分配优化问题；第二，节点间以双向拍卖的形式，一方面出售自己的上行带宽给其他节点，另一方面向其他节点购买带宽，从而解决多覆盖网中节点的带宽冲突问题；第三，提出一种自适应的“层加入/退出”算法，使节点在进行带宽出售和竞拍的同时，可以根据网络实时状况选择所要参加的覆盖网层数量，避免带宽的浪费。

2.根据权利要求1所述的可伸缩视频流在多覆盖网络中基于拍卖的带宽分配方法，其特征在于P2P多覆盖网的带宽分配优化问题为：

(1)网络模型及相关参数

原始视频流通过编码生成M层子码流{L₁，L₂，...，L_M}，优先级从高到低排列，每层子码流L_m由一层覆盖网m以速率R_m进行传输；每层覆盖网m可抽象为有向图G_m＝(V_m，E_m)，其中V_m代表所有参与该网络的节点集合，E_m代表节点之间的链路集合；节点按序参加不同数量覆盖网，可在终端解码出不同质量的视频，用K_i表示节点i参加的覆盖网层数，U_m表示每层覆盖网中的效用函数；

节点组织的每轮拍卖分为两个子周期：在分配周期内，拍卖组织节点i，即上游节点接收到所有其他请求带宽节点，即下游节点的报价后，使用一种分配策略出售其上行带宽C_i；在竞拍周期内，下游节点根据分配到的带宽，使用一种竞拍策略调整自己在下一轮拍卖中的报价；在覆盖网m中，下游节点j向上游节点i提交的一个报价用

表示，其中

代表请求带宽，

表示其愿意支付的带宽单价，从上游节点i接收到的分配带宽用表示；当网络中所有下游节点的带宽请求得到满足，即对任意下游节点j，有

m＝1，2，...，K_j，则称系统达到均衡状态，此时网络带宽达到最优分配；系统达到均衡状态所经历的拍卖轮数称为收敛速度；

(2)优化目标

首先对于下游节点j，其多层覆盖网优化问题为：

$\begin{array}{cc}& \max \underset{m=1}{\overset{K_j}{\mathrm{\&Sigma;}}}[U_m\left(\underset{i:(i,j)\&Element;E_m}{\mathrm{\&Sigma;}}{r}_{\mathrm{ij}}^m\right)-\underset{i:(i,j)\text{\&Element;}{E}_m}{\mathrm{\&Sigma;}}{p}_{\mathrm{ij}}^m{r}_{\mathrm{ij}}^m]\\ s.t.& \end{array}$

$\underset{i:(i,j)\&Element;E_m}{\mathrm{\&Sigma;}}{r}_{\mathrm{ij}}^m\&le;R_m,\&ForAll;j:(i,j)\&Element;E_m,m=\mathrm{1,2},...K_{\text{j}}$

优化目标：下游节点总效用最大化，即效用函数减去竞拍代价最大化；

约束条件：在每个覆盖网中，下游节点向所有上游节点请求的总带宽小于该覆盖网的传输速率；

上述优化问题可分解K_j个单层覆盖网优化问题：

$\max U_m\left(\underset{i:(i,j)\&Element;E_m}{\mathrm{\&Sigma;}}{r}_{\mathrm{ij}}^m\right)-\underset{i:(i,j)\&Element;E_m}{\mathrm{\&Sigma;}}{p}_{\mathrm{ij}}^m{r}_{\mathrm{ij}}^m$

$\begin{array}{cc}s.t.& \\ & \underset{i:(i,j)\&Element;E_m}{\mathrm{\&Sigma;}}{r}_{\mathrm{ij}}^m\&le;R_m,\&ForAll;j:(i,j)\&Element;E_m\end{array}$

这样节点在每个覆盖网中单独解决该问题即可；

而上游节点i的优化问题则为：

$\max \underset{m\&Element;K_i}{\mathrm{\&Sigma;}}\underset{j:(i,j)\&Element;E_m}{\mathrm{\&Sigma;}}{p}_{\mathrm{ij}}^m{x}_{\mathrm{ij}}^m$

$\begin{array}{cc}s.t.& \\ & 1)\underset{m\&Element;M}{\mathrm{\&Sigma;}}\underset{j:(i,j)\&Element;E_m}{\mathrm{\&Sigma;}}{x}_{\mathrm{ij}}^m\&le;C_i,\&ForAll;i\&Element;V;\end{array}$

$2)0\&le;x_{\mathrm{ij}}^m\&le;r_{\mathrm{ij}}^m,\&ForAll;j:(i,j)\&Element;E_m,\&ForAll;m\&Element;K_i.$

优化目标：上游节点拍卖带宽所得收入最大化；

约束条件：

1)上游节点可出售的带宽总量受其上传带宽限制；

2)上游节点分配给下游节点的带宽量小于等于下游节点请求的带宽量。

3.根据权利要求1所述的可伸缩视频流在多覆盖网络中基于拍卖的带宽分配方法，其特征在于双向拍卖过程为：

(1)分配周期

上游节点i接收到来自所有下游节点的报价后，以价高者得的原则分配自己拥有的上传带宽C_i，直到所有带宽分完或者所有下游节点的需求均已满足为止；

(2)竞拍周期

下游节点j接收到来自所有上游节点的分配带宽后，首先执行“层加入/退出”算法来决定在下一轮拍卖中参与的覆盖网层数K_j，然后在每层覆盖网中，解决单层覆盖网优化问题；

具体步骤：在每层覆盖网中，节点对所有上游节点的报价进行调整；首先根据上一轮拍卖分配到的带宽调整价格，若所得的带宽小于请求的带宽，则加价，反之减价；然后根据新定的价格决定所要请求的带宽，这里使用一种注水算法，向边际效用最大的上游节点请求带宽；最后判断新调整的报价是否可以得到满足，若可以满足则发送新报价，否则重复以上价格和请求带宽调整过程；

其中，注水算法的目的在于下游节点j对各上游节点

出价一定的情况下，确定向每个节点i请求的带宽原则上是向可获得边际效用越大的节点请求更多的带宽，直到请求的总带宽达到覆盖网的传输速率，即

4.根据权利要求1所述的可伸缩视频流在多覆盖网络中基于拍卖的带宽分配方法，其特征在于“层加入/退出”算法为：

节点刚加入网络时，参与所有的覆盖网络，即K_j＝M；每一轮拍卖结束，节点根据上一轮拍卖带宽的分配情况，决定下一轮拍卖所要参与的覆盖网层数；如果节点在一个覆盖网中，连续数轮拍卖，无法获得足够的带宽，它就退出该层以及优先级比该层更低的覆盖网；反之，如果节点连续数轮拍卖，在所有参与覆盖网中均获得足够带宽，它将新加入一层覆盖网。

Images