用于依赖急躁反应函数控制在具有无线通信能力的对端之间的内容传播的设备和方法

摘要

本发明提供一种用于控制以对等模式在具有无线通信能力的对端(P1-P4)之间的内容传播的方法。该方法包括，当每次对端(P1)接收到对端(P1)已经请求并且与请求计数器相关联的内容条目时，i)创建至少一个指令集合，以允许该对端(P1)对该内容条目的复制，以及ii)授权该对端(P1)针对该对端(P1)将遇到的并且不拥有该内容条目的其它对端(P2-P4)生成该内容条目的最多N个复制品，其中N是取决于该请求计数器的当前值和急躁反应函数的整数值，该急躁反应函数表示这些对端(P1-P4)做好准备以等待获得该内容条目的所述平均时间。

说明书

技术领域

本发明涉及在对等(或“P2P”)无线环境中的对端之间的内容传播。

“对端”在此处指的是能够通过无线通信以P2P模式与其它对端或者网络设备交换数据(或符号(即数据的块、分组或者大块))的无线通信设备。因此，对端可以是膝上型计算机、智能电话、移动或蜂窝式电话、个人数字助理(PDA)(假如其包括无线通信接口(或者任何等价的无线通信设备))、或者与车辆(例如，公共汽车或者汽车)或基站相关联的节点，该基站正在协助在区域(比如内容“亭(booth)”(或者“投寄箱(throwbox)”))中的机会式的内容传递。

此外，“内容传播”在此处指的是在对端之间发送内容数据，以在这些对端的每一个中具有其自行处理或者由其它对端自行处理的这些内容数据。

此外，“内容”此处指的是可以以P2P模式分发的任何类型的数据集合，以及特别地是信息数据的文件、视频、视频块、共享的图片、html文件、音频文件和软件更新，并且更一般地，此后将任何类型的文件称作“条目”。

背景技术

能够显示、存储和发送内容的无线通信设备的数量(并且特别地，移动电话、智能电话和便携式设备)日益增加，并且无线通信网络的运营商正在面对一个主要问题：如何在无线通信设备之间高效地传播内容。

当前，大多数的无线内容传播应用通过集中式的基础结构以直接发送的方式来进行内容传播。然而，该解决方案对于内容提供商来说是昂贵的，并且由于其不使用在短距无线传输(例如，蓝牙或IEEE802.11)内可用于无线通信设备之间的内容交换的潜在的非常巨大的带宽量，因此从布网的角度来说也是低效的。

可以将平衡本地连接机会来以容忍延迟的方式来进行通信的网络分为不同的两类。第一类包括涉及被调度或控制的路由的节点并且使用路由协议及时地通信关键信息的网络。第二类包括具有不可预测的移动性的无线通信设备所连接到的网络(例如，由于无线通信设备的用户正在参加会议或者公共的事件)。在后一种情况中，没有协议可以保证在固定时间内传递消息，尽管对等应用的性能依然是可接受的。

回想到在P2P环境中，通信设备(或对端)根据简单的同种(homogeneous)以及无记忆(memoryless)的过程相遇，就好像它们遵循不经协调的移动性，并且通信设备具有可以用稍后其它对端可能请求的内容条目(或文件)来填充的专用缓冲区(或高速缓存存储器)。根据遵循随机流行分布的固定体制来，出现针对不同内容条目的需求(或请求)。与传统的固定P2P网络相比，在无线P2P网络中，需求的出现和对该需求的满足之间所经过的时间是不可忽略的。所以，该经过的时间(或者满足请求的延迟)在用户对P2P网络的感知中扮演着重要的角色。事实上，在对端有机会接收内容条目之前，可能出现对该内容条目的兴趣变得过时的情况。通常将该行为称作“急躁”。

发明内容

因此本发明的目的是提供一种方法以及相关联的控制设备，通过下述方式来使得可以减少无线通信设备在无线P2P环境中要获得所选内容条目所必需的平均时间：通过将内容恰当地分配给高速缓存存储器，并且特别地，通过最佳地利用在关于内容流行度和用户行为的一般条件下对端之间的接触机会来进行。

更准确地说，本发明提供一种方法，用于控制以对等模式在具有无线通信能力的对端之间的内容传播，并且每次对端接收到其已经请求并且与请求计数器(在搜索阶段期间使用该计数器)相关联的内容条目时，该方法包括下列步骤：

i)创建至少一个指令集合，以允许所述所考虑的对端对该内容条目的复制，以及

ii)授权所述所考虑的对端针对该对端(在未来)将要遇到并且不拥有内容条目的其它对端生成该内容条目的最多N个复制品，其中，N是取决于所述请求计数器的当前值(V1_ri)和急躁反应函数(f_i)的整数值，该急躁反应函数代表(网络的)对端做好准备以等待获得该内容条目的平均时间。

根据本发明的方法还可以包括被单独或者结合起来考虑的附加特征，并且特别地：

-N可以是A.f_i(V1_ri)＝A.V1_ri^ri类型的幂函数或者是A.f_i(V1_ri)＝A.V1_ri^(ri-1)/ri类型的幂函数，例如，其中A是所选的正规化常数。

-在步骤ii)中，每次所考虑的对端遇到不拥有该对端依然被授权进行复制的内容条目的其它对端时，以相关联的指令集合的方式生成该内容条目的复制品，并且所考虑的对端可以向其它对端发送所生成的复制品。

·在步骤(ii)中，当且仅当其它对端已经请求内容条目时才生成内容条目的复制品。

·在变型中，在步骤(ii)中，即使其它对端没有请求该内容条目时也自动地为该其它对端生成该内容条目的复制品。

·当其它对端接收到该内容条目的复制品并且包括用于存储内容条目的高速缓存存储器时，如果高速缓存存储器满了，则该接收到的复制品可以取代该高速缓存存储器中最旧的内容条目。

-每次对端接收到内容条目时，可以将内容条目存储在高速缓存存储器中，并且可以将(在复制阶段中使用的)复制计数器与该内容条目相关联，对于所考虑的对端来说，初始值(V2_ri)等于N，并且每次所考虑的对端生成内容条目的复制品(与复制计数器相关联并且被存储在高速缓存存储器中)时，可以将该复制计数器的所述值(V2_ri)递减1，并且当复制计数器值(V2_ri)变成等于0时，可以删除该复制计数器。

-当不再将内容条目存储在对端的高速缓存存储器中时，尽管与该内容条目相关联的复制计数器的值(V2_ri)小于N，也可以保持具有其当前值(V2_ri)的复制计数器，并且如果所考虑的对端再次接收到该内容条目，则可以将具有其当前值(V2_ri)的复制计数器与所接收到的内容条目相关联。

·可以在所选时间段期间保持具有其当前值(V2_ri)的复制计数器，并且如果在所述时间段的过去之前所考虑的对端再次接收到内容条目，则可以将保持具有其当前值(V2_ri)的复制计数器与该接收到的内容条目相关联，否则，在与复制计数器相关联的时间段过去时删除该复制计数器。

-在步骤i)中，可针对新内容条目的N个复制品创建N个集合，并且每次需要生成该内容条目的复制品时，可以使用与该内容条目相关联的这些N个已创建的集合中剩余的一个。

本发明还提供一种控制设备，用于控制从相关联的对端已对等模式通过无线通信向其它对端的内容传播，并且每次与控制设备相关联的对端接收到对端已经请求并且与具有当前值(V1_ri)的请求计数器相关联的内容条目时，该控制设备(D)：

-用于创建至少一个指令集合，以允许其相关联的对端对内容条目进行复制，以及

-用于计算取决于请求计数器的当前值(V1_ri)和急躁反应函数(f_i)的整数值N，以授权与控制设备相关联的对端针对该对端将要遇到并且不拥有该内容条目的其它对端生成内容条目的最多N个复制品，该急躁反应函数表示对端(网络的)做好准备以等待获得内容条目的平均时间。

根据本发明所述的控制设备可以包括被单独或者结合起来考虑的附加特征，并且特别地：

-每次与控制设备相关联的对端遇到不拥有内容条目的其它对端时，控制设备可以用于检查与控制设备相关联的对端是否依然被授权生成该内容条目的复制品，并且在肯定的情况下以相关联的指令集合的方式对这种生成授权。

-每次控制设备授权与控制设备相关联的对端生成内容条目的复制品(与复制计数器相关联并且将被存储在高速缓存存储器中)时，控制设备可以用于将复制计数器的值(V2_ri)递减一，并且当复制计数器值(V2_ri)变成等于0时，控制设备可以用于删除复制计数器。

-当不再将内容条目存储在与控制设备相关联的对端的高速缓存存储器中时，尽管与该内容条目相关联的复制计数器的值(V2_ri)小于N，控制设备也可以用于保持具有其当前值(V2_ri)的复制计数器，并且当与控制设备相关联的对端再次接收到内容条目时，可以用于将保持具有其当前值(V2_ri)的复制计数器与所接收到的内容条目相关联。

-控制设备可以用于在所选时间段期间保持具有其当前值(V2_ri)的复制计数器，并且如果在时间段过去之前，与控制设备相关联的对端再次接收到内容条目，控制设备用于将保持具有其当前值(V2_ri)的复制计数器与所接收到的内容条目相关联，否则，用于在与复制计数器相关联的时间段过去时删除复制计数器。

-控制设备可以用于针对内容条目的复制品创建的N个集合，并且每次需要生成内容条目的复制品时，用于向与控制设备相关联的对端提供与该内容条目相关联的N个已创建的集合中剩余的一个。

本发明还提供一种能够通过无线通信建立与其它对端的连接并包括诸如以上介绍的控制设备的对端。

附图说明

通过研究详细说明以及附图，本发明的其它特征和优点将变得显而易见，其中，唯一的图示意性地和功能性地示出了连接到无线通信网络的四个无线通信设备(对端)，并且每一个对端包括根据本发明的控制设备的实施例的示例。

具体实施方式

附图不仅可以用于使本发明完整，并且如果需要的话，还可以对本发明的定义做出贡献。

本发明的目的是提供一种允许控制在通过无线通信连接其间的对端Pj(此处，j＝1至4)之间对内容进行P2P分发的方法和相关联的控制设备D。

例如，经由无线通信网络WN来建立这些无线通信。在下面的描述中，将考虑无线通信网络WN是IEEE 802.11网络，即，WLAN(无线局域网)，例如，WiFi类型的。但是本发明不限于该类型的无线通信网络。实际上，无线通信网络还可以例如是移动或者蜂窝网络、Zygbee网络、超宽带网络、IEEE 802.15网络或者蓝牙网络。

此外，在下面的描述中将所考虑对端Pj是移动电话。但是本发明不限于该类型的无线通信设备。实际上，本发明涉及包括至少一个可执行P2P通信应用并且能够以P2P模式通过无线通信与其它无线通信设备或者网络设备交换数据(或符号)的任何类型的无线通信设备。因此，对端还可以是膝上型计算机、智能电话、个人数字助理(PDA)(如果包括了无线通信接口(或者任何等价的无线通信设备))、或者与车辆(例如，公共汽车或汽车)或基站相关联的节点，该基站协助区域(如，内容“亭”(或者“投寄箱”)))中的机会式内容传递。

此外，在下面的描述中，将所考虑要分发的内容是视频。但是本发明不限于该类型的内容。实际上，本发明涉及任何可以用P2P模式分发的内容，并且特别地，涉及信息数据的文件、视频块、共享的图片、html文件、音频文件和软件更新，以及更一般地涉及任何类型的文件。

如在唯一的附图中所示，开始时，连接到网络WN或者可接入网络WN的内容服务器CS通过(无线通信)网络WN向对端Pj中的一些提供内容。

本发明涉及至少两个对端Pj(此处为移动电话)的组。在所示出且非限制性的示例中，该组包括四个对端P1至P4(j＝1至4)。然而，本发明涉及任何包括至少两个能够在对端之间交换内容数据的对端在内的组。

如前所述，本发明特别地提供一种方法，预期用于控制在对端Pj之间以对等(P2P)模式进行的内容传播(并且更准确地，内容条目Cli的传播)。该方法包括两个主要步骤，这两个主要步骤在每次对端Pj接收其之前已经请求的内容条目Cli时实现，并且与请求计数器RC1_ji相关联。

注意到每一个对端Pj包括第一高速缓存存储器(或缓冲区)CMj是很重要的，该每一个对端Pj以接收的顺序将从其它对端Pj’(j’≠j)或者从内容服务器CS接收到的内容条目Cli存储到该第一高速缓存存储器CMj中。当该第一高速缓存存储器(或缓冲区)CMj满了并且其对端Pj接收内容条目时，用该内容条目替换该第一高速缓存存储器包含的最旧的内容条目。

此外，当对端Pj想要获得内容条目Cli时，其生成包含该所请求的内容条目Cli的标识符在内的专用请求或者需求并且将该专用请求发送至一个或者更多的其它对端Pj’(j’≠j)，最后选择的。此处假定被满足的请求的收获是表达(或者生成)该请求之后所经过的时间的函数。

此外，对端Pj每次生成针对内容条目Cli的专用请求时，还创建专用于该内容条目Cli并且具有被设置为零的初始值V1_ri的请求计数器RC1_ji。然后，该对端Pj每次遇到(或者接触)其它对端Pj’(j’≠j)，并且不能从该其它对端Pj’获得所请求的内容条目Cli时，将该请求计数器RC1_ji的值V1_ri递增一，并且当该请求计数器RC1_ji的值V1_ri变成等于所选(最大)值M(例如等于500(然而可以采用任何所选值))，请求计数器RC1_ji的值V1_ri停留在该值M处。在变型中，只要对端Pj没有从其它对端Pj’获得对应的所请求的内容条目Cli，便可以自动并且周期地将请求计数器RC1_ji的值V1_ri递增一，并且当该请求计数器RC1_ji的值V1_ri变得大于所选值M(例如等于500)时，请求计数器RC1_ji的值V1_ri停留在该值M处。在这两种情况中，当对端Pj从其它对端Pj’获得所请求的内容条目Cli时，删除对应的请求计数器RC1_ji。

可以假定在对端Pj和Pj’之间的接触(或者相遇)是连续地并且遵循具有速率μ的泊松过程的统计数据发生的。还可以假定对端Pj和Pj’之间的接触是对称的(只要Pj’接触Pj，Pj便接触Pj’)。对对端参与公共的事件的情形，该假设进行了良好的建模。

根据本发明，可以由分别与对端Pj相关联的根据本发明的控制设备D来实现该方法，即，将该控制设备中的每一个都专门用于控制一个相关联的对端Pj的内容传播。

如在唯一的图中示意地示出的，每一个(控制)设备D可以位于其相关联的对端Pj中。然而，每一个设备D还可以是耦合到其相关联的对端Pj的设备或单元。

因此，可以至少部分地用软件模块、或者电子电路或硬件模块或者硬件和软件模块的组合来构成设备D(在这种情况下，设备D还包括使得在硬件和软件模块之间可以相互配合的软件接口)。

当对端(例如P1)从另一个对端Pj’(j’≠1)或者从内容服务器CS接收新的所请求的(与请求计数器RC1_li相关联的)内容条目Cli时，本发明的第一主要步骤(i)包括创建至少一个指令(或“命令”)集合，以允许该对端P1对该内容条目Cli的复制。

可以依靠与对端P1相关联的设备D来实现第一主要步骤(i)。更准确地说，每次对端(P1)接收到所请求的内容条目Cli时，对端P1的设备D用于创建至少一个指令集合(或者命令)，以允许其对端P1生成该内容条目Cli的至少一个复制。

该方法的第二主要步骤(ii)包括授权对端P1为其将在未来遇到并且还不拥有内容条目Cli的至少N个其它对端Pj’(j’≠1)生成该内容条目Cli的最多N个复制品。

根据本发明，N依赖于(与Pj接收到的内容条目Cli相关联的)请求计数器RC1_ji的当前值V1_ri以及专门用于该内容条目Cli的急躁反应函数f_i的整数值。

该急躁反应函数f_i是每一个对端Pj都知道的函数，并且代表了网络WN的对端Pj做好准备以等待获得内容条目Cli的平均时间。换言之，急躁反应函数f_i代表在某个时间之后满足针对内容条目Cli的请求的值。因此，急躁反应函数f_i描述了分配是如何依赖于内容的流行度的。可以看出，如果用户是单调急躁的(即，如果用户的需求越快得到满足，用户将接收到更高的增益)，则在以最可能的方式满足用户的角度上说，存在解决用户的急躁的唯一的最优化高速缓存存储器分配。然而，计算该最优化分配要求对每一个内容条目的需求(或者请求)频率具有良好的估计，并且可能在计算上是昂贵的。通过分布式的自适应机制，本发明准确地绕开了该昂贵的步骤，该分布式的自适应机制被示出为在不需要维护对需求(或者请求)频率的估计的情况下收敛到该最优化点。

急躁反应函数f_i(V1_ri)取决于用户的行为并且可以是任何随机函数。作为示例，急躁反应函数f_i(V1_ri)可以是幂函数，比如f_i：V1_ri→V1_ri^ri，其中，ri是任何实数；急躁反应函数还可以是幂函数和根函数的组合，比如f_i：V1_ri→V1_ri^(ri-1)/ri，其中，再一次地ri是任何实数。急躁反应函数f_i(V1_ri)以及参数ri可以随着内容条目Cli而变化。作为流行度的平方根的函数，恒等的急躁反应函数f_i：V1_ri→V1_ri非常适合于实现对高速缓存存储器的条目分配，已知对于最小化延迟来说这是最优化的。更一般地，不同的急躁反应函数可以对代表更好的用户行为的给定目标进行最小化。

例如，N是该类型的幂函数A.f_i(V1_ri)＝A.V1_ri^ri，其中A是所选的正规化常数。然而可以依靠其它使用V1_ri和ri的急躁反应函数来确定N。例如，这样的函数可以是指数的。

因此，本发明提供一种机制，该机制针对内容条目Cli的每次请求产生平均数量<Ci>的副本。如果新产生的复制品以相等概率覆盖在第一高速缓存存储器CMj中的当前复制品，则在稳态中，每一个内容条目Cli在分布式的第一高速缓存存储器CMj中所占用的空间比例应当等于为该内容条目Cli制造的副本的数量与为所有内容条目制造的副本的数量之比。因此，在稳态中，每一个内容条目Cli应当具有如下的副本数量X_i：与对该内容条目Cli的请求频率d_i与每次请求为该内容条目制造的副本的平均数量<Ci>的乘积成比例：X_i∝d_i.<Ci>＝<f(Vr_li)>。

忽略不均匀，可以认为<Ci>≈f(<V_rli>)并且对端相遇遵循泊松分布<Ci>＝X/X_i。

因此，当f(.)＝(.)^r-1，有：

$>X_i=\propto d_i.{\left(\frac{X}{X_i}\right)}^{r-1}\Rightarrow X_i^r\propto d_i.X^{r-1}\Rightarrow X_i\propto d_i^{\frac{1}{r}},$>

并且当f(.)＝(.)^(r-1)/r时，有：

$>X_i\propto d_i.{\left(\frac{X}{X_i}\right)}^{\frac{r-1}{r}}\Rightarrow X_i^{\frac{1}{r}}\propto d_i.X^{\frac{r-1}{r}}\Rightarrow X_i\propto d_i^r.$>

在确定是否可能之后授权其对端Pj进行这种生成的设备是与必须为其它对端Pj’生成复制品的对端Pj相关联的设备D。

同样是设备D从请求计数器RC1_ji的当前值V1_ri(与设备D相关联的对端Pj接收到的新的内容条目Cli相关联)以及与该内容条目Cli相关联的急躁反应函数f_i来针对与设备D相关联的对端Pj确定(或计算)N。设备D可以在第一步骤(i)期间执行该计算。在这种情况中，设备D通过其相关联的对端Pj不仅可以创建内容条目Cli的N个复制品的一个集合(或者命令)，还可以创建N个集合(或命令)，该N个集合的每一个针对内容条目Cli的可能的N个复制品中的每一个。

在第二步骤(ii)期间，当对端Pj(例如P1)每次遇到还没拥有内容条目Cli的其它对端Pj’时，可以以相关联的指令(或者命令)集合的方式生成该内容条目Cli的复制品，该内容条目Cli被该对端P1存储在其第一高速缓存存储器CM1中并且依然被授权复制。然后对端P1将该生成的复制品发送至其它对端Pj’。

可以基于另一个对端Pj’的请求来生成这样的复制品，或者仅是由于对端P1已经发现另一个对端Pj’没有在其第一高速缓存存储器CMj’中存储该内容条目Cli并且即使另一个对端Pj’没有请求该内容条目Cli，便自动地生成该复制品。

当另一个对端Pj’接收到内容条目Cli的复制品时，将该复制品存储在其第一高速缓存存储器CMj’中。如果该第一高速缓存存储器(CMj’)满了，则该另一个对端Pj’优选使用接收到的复制品来替换其第一高速缓存存储器CMj’的最旧的内容条目。一些内容条目Cli可以是“粘性的”，即不能被删除。例如，该粘性的内容条目可以是内容服务器在开始时提供的内容条目。

如前所述，在第二步骤(ii)期间，当对端Pj(例如P1)接收到内容条目Cli时，将该内容条目Cli存储在其第一高速缓存存储器CMj中。然而，还可以创建复制计数器RC2_ji并且将复制计数器RC2_ji与该接收到的内容条目Cli相关联，对于涉及的对端Pj来说，初始值V2_ri等于N。

由于V2_ri＝A.f(V1_ri)并且由于f(.)可以是幂函数或者任意函数，V2_ri有时可能不是整数。在该最后一种情况中，重要的是不进行取整并且选择最接近的整数。可以如下进行该操作。当V2_ri≥1时，可以严格地如前所述的进行(在可能的时候进行复制，然后复制计数器RC2_ji递减1)。当0＜V2_ri＜1时(在已经数次对V2_ri递减1之后，如果V2_ri不是整数将最终出现这种情况)，可以用随机数生成器来取区间[0；1]中的均匀的随机变量U，并且如果U＜V2_ri，则可以进行复制，否则什么也不做并且将V2_ri设置为0。因此，不管V2_ri＝A.f(V1_ri)是什么值，则所期待的复制数量是正好V2_ri(并且不是其整数近似)。这对于避免偏差来说是重要的(并且特别是当A小的时候)。

因此，每次该对端Pj生成与复制计数器RC2_ji相关联并且在其第一高速缓存存储器CMj中存储的内容条目Cli的复制品时，可以将该复制计数器RC2_ji的值V2_ri递减1，并且当复制计数器值V2_ri变成等于0时，删除该复制计数器RC2_ji。从而，不能再次授权对端Pj生成如今仍与该删除的复制计数器RC2_ji相关联的内容条目Cli的复制品，除非在一定时间之后对端Pj决定再次请求该相同的内容条目。该最后一种情况可以发生在返回请求(或需求)的情况中，即，当对端希望多次访问给定文件，而不是一定要将其一直保存在存储器中时。

设备D创建复制计数器RC2_ji，并且将复制计数器RC2_ji与设备D相关联的对端Pj接收到的内容条目Cli相关联，同时初始值V2_ri等于与所考虑的内容条目Cli相关联的请求计数器RC1_ji的当前值V1_ri。同样是设备D对其已经创建的复制计数器RC2_ji的值V2_ri进行递减，并且当值V2_ri变成等于0时删除该复制计数器RC2_ji。

优选地，当不再在对端Pj的第一高速缓存存储器CMj中存储内容条目Cli时，尽管与该内容条目Cli相关联的复制计数器RC2_ji的值V2_ri小于N，可以让该具有其当前值V2_ri的复制计数器RC2_ji保持存活。因此，如果所考虑的对端Pj稍后再次接收到该内容条目Cli的新副本，则可以将保持存活的具有其当前值V2_ri的复制计数器RC2_ji与该新副本相关联。这避免了取消一些复制品，这将使内容条目在高速缓存存储器中的分配极大地偏向于流行条目。

设备D保持复制计数器RC2_ji存活，并且当需要时与进行其重新关联。

直到由于复制计数器RC2_ji的当前值V2_ri变得大于N而删除该计数器为止，可以保持复制计数器RC2_ji存活。然而在变型中，可以在所选时间段期间保持具有其当前值V2_ri的复制计数器RC2_ji存活。在该情况中，如果对端Pj在与对应的复制计数器RC2_ji相关联的时间段过去之前接收到新版本的内容条目Cli，则可以将该具有其当前值V2_ri的复制计数器RC2_ji与接收到的新版本相关联。否则在其相关联的时间段过去时删除该复制计数器RC2_ji。设备D管理与其保持存活的每一个复制计数器RC2_ji相关联的每一个时间段。

当在第一步骤(i)期间计算(或者确定)N并且对端Pj为内容条目Cli的N个复制品(由设备D)生成的N个集合(或者命令)时，每次对端Pj被(其设备D)授权生成内容条目Cli的复制品时，可以使用之前已经为生成该内容条目Cli的复制品而创建的N个集合中剩余的一个。然而，该选项不是强制性的，因为对端Pj还可以使用先前为生成该内容条目Cli的N个复制品而创建的相同集合(或者命令)N次(只要相应的复制计数器RC2_ji不大于N)。。

隐含地，本发明适用于当前的高速缓存存储器分配以及请求的收集。事实上，对高速缓存存储器的内容条目的最优化分配进行计算要求对每一个内容条目的需求(或者请求)频率具有良好的估计，并且该估计可以是计算昂贵的。通过找到示出为在不需要对需求(或请求)频率的估计进行维护的情况下收敛至该最优点的分布式自适应机制，本发明避免了该步骤。

此外，本发明不要求监控内容的流行度。事实上，通过急躁反应函数将内容的流行度隐含地考虑在内了。

此外，本发明允许在理想地适合游牧式部署机会式的带宽上运行机会式。

本发明不限于仅作为示例的上述方法、控制设备和对端(或者无线通信设备)的实施例，而是包括了本领域技术人员在之后的权利要求的范围中所能考虑到的所有备选实施例。