终端辅助的回程压缩的制作方法

本公开涉及回程压缩，并且更具体地，涉及终端辅助的回程压缩。

背景技术：

相对于在两个终端用户或者服务器和终端用户之间的单一(oneoff)单播模式，无线通信网络日益增加地用于联播或者广播点播(broadcastondemand)模式。所述联播或者广播点播可能为了各种各样的目的而进行，从调度的新闻广播到娱乐节目，到教育，到机器通信变化。此外，终端用户在不同时间想要信息，或者准备好接收它。结果，回程链路可能结束不需要反复传输相同的信息。

通常，在回程链路的任一端的两个节点(例如，在一个端上的传输节点和在另一端上的接收节点)维持相同的存储(用于消息以及用于标签集合)。因此两个节点的大小在保持增大直到它们到达2^k(其中^指示升到的幂)，如果所有的比特组被使用。总存储是(n+k)x2^k比特。这依赖于n和k的选择。当传输单元发送长度为k的标签替代长度为n的消息时，产生压缩益处。因此大比率的n/k在该意义下是期望的。与此同时，平均2^(n-k)个消息映射到单个标签中。具体地，如果映射在二元空间是线性的，则正好2^(n-k)个消息映射到每一个标签中。如果n-k大，则有更多的不明确情况发生，其中消息标签匹配但是消息不匹配。在那些情况下，传输节点会不得不依赖于缺乏的回程资源重新发送整个消息。

技术实现要素：

本公开将一些接收节点的功能分布到无线终端上。基站通过在所述无线链路上通信，将接收节点存储功能的部分或者全部委托(delegate)到一个或者多个终端上，并且根据需要从它们中检索消息。从回程链路考虑，接收节点的功能没有改变，并且没有增加在回程链路上的通信。

本公开的各种实施例的方面包括一种在与网络节点无线通信的用户设备中执行的方法。用户设备能够包括存储器、收发器，以及用于执行存储在存储器中的指令的处理器。用户设备能够被配置为从网络节点接收消息标签。消息标签能够被用于识别存储在用户设备的存储器中的消息。用户设备能够随后将消息传输到预期的目的地。

在这些实施例的某些实现中，预期的目的地是另一用户设备，并且将消息传输到目的地包括将消息无线传输到网络节点。在这些实施例中的一些实例中，预期的目的地是另一用户设备，并且将消息传输到目的地包括将消息直接无线传输到其它用户设备。在实施例的一些实例中，预期的目的地是用户设备本身，并且将消息传输到目的地包括从存储器中检索(retrieve)该消息。当用户设备是预期的目的地时，用户设备能够从存储器中检索消息并且处理消息。

在实施例的某些实现中，并且在用户设备从网络节点接收消息标签之前，用户设备能够从网路节点接收消息。用户设备能够随后基于预定的映射确定消息的消息标签。用户设备能够随后将消息与确定的消息标签一起存储到存储器中。在某些实例中，基于接收的消息标签，识别存储在用户设备的存储器中的消息可能包括将从网络节点接收的消息标签与在用户设备确定并且存储在用户设备的存储器中的确定的消息标签比较。用户设备能够确定接收的消息标签与确定的消息标签是相同的。将消息传输到预期的目的地能够包括将存储在用户设备的存储器中与确定的消息标签关联的消息传输到预期的目的地。

在这些实施例的一些实例中，来自网络节点的消息可能包括在网络节点和另一用户设备之间的传输上窃听(eavesdrop)。

实施例的方面包括一种在无线通信网络的网络节点执行的方法。网络节点能够包括存储器、收发器，以及用于执行存储在存储器上的指令的处理器。节点能够被配置为跨回程链路从传输网络节点接收消息标签。网络节点能够确定消息标签与存储在网络节点的消息不一致。网络节点能够将消息标签传输到指定的用户设备。网络节点能够随后从指定的用户设备接收与消息标签关联的消息并且将消息传输到预期的用户设备。

在实施例的一些实现中，网络节点能够接收指定的用户设备已经离开无线通信网络的指示。网络节点能够随后将指定的用户设备已经离开无线通网络的指示跨回程链路传输给传输网络节点。传输网络节点能够删除任何保存的消息和对应的消息标签。传输或者接收节点能够指定新的用户设备用于存储消息。在实施例的一些实现中，网络节点能够从新的指定的用户设备的传输网络节点接收指示，其中网络节点与新的指定的用户设备无线通信。在实施例的一些实现中，网络节点能够跨回程链路从传输网络节点接收消息并且将消息无线地传输给新的指定的用户设备。

在实施例的一些实现中，跨回程链路从传输网络节点接收消息标签能够包括接收第一消息标签。将消息标签传输给指定的用户设备可能包括将第一消息标签传输给第一指定的用户设备。网络节点可能还经由回程链路从传输网络节点接收第二消息标签，第二消息标签不同于第一消息标签并且将第二消息标签传输给第二用户设备。

在经由回程链路从传输网络节点接收消息标签之前，网络节点能够经由回程链路从传输网络节点接收消息，消息预期用于与网络节点无线通信的目标用户设备。网络节点能够将消息传输目标用户设备以及指定的用户设备。

本公开的方法涉及无线通信网络的网络节点。网络节点包括用于存储数据的存储器，用于跨无线链路发送和接收数据的收发器，以及用于执行存储在存储器上的指令的处理器。网络节点能够被配置为接收消息和确定消息的消息标签。网络节点能够随后确定确定的消息标签与存储在传输网络节点中的存储器中的存储的消息标签相同。网络节点能够将接收的消息与和存储的消息标签关联的存储的消息比较。如果接收的消息与存储的消息相同，则经由回程链路将确定的消息标签传输给第二网络节点。如果接收的消息不同于存储的消息，则经由回程链路将接收的消息传输给第二网络节点，并且存储具有确定的消息标签的接收的消息。

在一些实例中，网络节点能够从第二基站接收第一指定的用户设备不再连接到第二基站的指示。网络节点还能够将新的指定的用户设备的标识传输到第二网络节点。在一些实现中，网络节点能够擦除存储在网络节点的存储器中与存储在第一指定的用户设备中的消息和消息标签一致的一个或者多个消息和消息标签。

上述实施例的优点将对本领域技术人员是容易显而易见的。例如，本公开的实施例提供回程压缩，同时对基站的存储要求被缓解(通过将消息的存储分布到终端上)。

附图说明

附图1是配置用于回程压缩的网络节点的示意性框图；

附图2是根据本公开的实施例的示例性网络节点的示意性框图；

附图3是根据本公开的实施例的用于回程压缩的传输网络节点的过程流程图；

附图4是根据本公开的实施例的配置用于终端辅助的回程压缩的网络节点和用户设备的示意性框图；

附图5a是根据本公开的实施例的用于回程压缩的接收网络节点的过程流程图；

附图5b是根据本公开的实施例的用于回程压缩的接收网络节点的过程流程图；

附图6是根据本公开的实施例的配置用于终端辅助的回程压缩的无线终端的示意性框图；

附图7a是根据本公开的实施例的用于终端辅助的回程压缩的无线终端的过程流程图；

附图7b是根据本公开的实施例的用于终端辅助的回程压缩的无线终端的过程流程图；

附图8是针对终端辅助的回程压缩的一些实施例的用于识别新的委托无线终端的接收网络节点的过程流程图；

附图9是针对终端辅助的回程压缩的一些实施例的用于考虑识别新的委托无线终端而同步存储器的传输网络节点的过程流程图；

附图10是针对终端辅助的回程压缩的一些实施例的用于考虑识别新的委托无线终端而同步存储器的无线终端的过程流程图。

具体实施方式

回程可以是缺乏的资源。回程资源可以利用已知为回程压缩的技术来保存，其要求两个附加的节点，一个在网络侧(传输网络节点)并且一个在基站侧(接收网络节点)。附图1是配置用于回程压缩的网络节点的示意性框图100。附图1示出了与网络节点102通信的传输网络节点104。网络102可以是核心网络或者演进分组核心或者其它核心网络。传输网络节点104经由回程链路108与接收网络节点106通信。在附图1中，接收网络节点106与基站110通信(虽然接收网络节点106本身可能是基站，或者基站的一部分-在本公开中这些术语不必是相互排它的)。这些节点的每一个(包括基站110)应当具有大的存储容量，这在基站110可能是问题。因此，对于回程压缩，其使用增加的存储数量以用于增加传输的数据的量，将存储的一些移动到无线终端减轻基站110的存储需求。

附图2是根据本公开的实施例的示例网络节点200的示意性框图。示例的网络节点200可以是上面结合附图1描述的传输网络节点104或者接收网络节点106。在附图3-10中描述的接收网络节点还可能与附图2中的网络节点一致。示例网络节点200包括收发器202、处理器204、存储器206，以及网络接口208。网络节点200的实例包括enodeb、基站等。

在一些实施例中，收发器202促进将无线信号传输到无线通信装置(例如，通过天线)和从无线通信装置接收无线信号。处理器204执行指令以提供一些或者全部上面描述的功能性。存储器206存储通过处理器204执行的指令以及消息和消息标签以及消息标签集合。网络接口208将信号通信给核心网络102，其包括后端网络组件，例如网关、交换机、路由器、因特网、公共交换电话网络(pstn)等。

处理器204可能包括实现在一个或者多个模块中用于执行指令和操作数据来执行网络节点200的一些或者全部描述功能的硬件和软件的任何合适的组合。在一些实施例中，处理器520可能包括，例如，一个或者多个计算机，一个或者多个中央处理单元(cpu)，一个或者多个微处理器，一个或者多个应用，和/或其它逻辑。

存储器206通常可操作以存储指令，例如计算机程序、软件、包括一个或者多个逻辑、规则、算法、代码、表格等的应用，和/或其它能够通过处理器执行的指令。存储器206的实例包括计算机存储器(例如，随机存取存储器(ram)或者只读存储器(rom))、大容量存储器媒体(例如，硬盘)，可移除存储媒体(例如，光盘(cd)或者数字视频盘(dvd))，和/或任何其它易失或者非-易失，非-临时计算机-可读和/或计算机-可执行的存储信息的存储器装置。

网络接口208通信地与处理器520耦合并且可能涉及可操作以接收网络节点200的输入，从网络节点200发送输出，执行输入或者输出或者两者的合适的处理，与其它装置通信，或者之前的任何组合的任何合适的装置。网络接口208可能包括合适的硬件(例如，端口、调制解调器、网络接口卡等)以及软件，包括协议转换和数据处理能力，以通过网络通信。

附图3是根据本公开的实施例的用于回程压缩的传输网络节点的过程流程图300。在传输网络节点，长度n的信息x的第一块在传输网络节点被第一次获得并看到(302)。使用映射m识别消息x的消息标签y(304)。消息x能够被使用映射m通过长度k的较短的消息标签y表示(即n＞k比特)。在本公开中，x被称为消息且y被称为消息标签，并且对称为(x，y)。(类似的术语被用于后续的消息和消息标签，但是具有单引号(prime)指示符(x’，y’))消息标签y能够被通过使用m执行映射或者通过接收具有消息x的消息标签y来识别。要理解贯穿此公开网络节点和用户设备能够在消息和消息标签之间区分。

传输网络节点存储(x，y)，并且还存储消息标签y作为消息标签集合l的一部分(306)。将(x，y)和y存储到l中产生对计算资源的保存。备选会是仅存储消息x，并且根据需要重复为x计算消息标签，并且识别唯一的消息标签以重新创建集合l，但是那通常在计算上是浪费的。此外，消息x能够被独立存储，并且标签y的集合l可以被单独存储，以及添加指针以识别哪个x伴随着哪个y，但是那等效于存储了对(x，y)。

在首次传输之前，l是空的；在首次传输之后，l包括y(也就是，l＝{y})。传输网络节点在回程链路上发送x给接收网络节点(308)。

传输网络节点能够接收另一消息x’(310)。第二消息标签y’能够被识别(312)。传输网络节点能够确定第二消息标签y’是否是在消息标签集合l中(314)。如果y’不在l中，则传输网络节点在回程链路上将消息x’传输给接收网络节点(316)。传输网络节点能够存储(x’，y’)并且将y’添加到消息标签集合l(即，现在l＝{y，y’})。

如果传输网络节点确定第二消息标签y’在l中(即，y’在l中，如果y’与在l(y’＝y)中的另一消息标签相同)，则传输网络节点能够确定消息x’是否与对应于y的先前的消息x相同(320)。如果消息是相同的(x’＝x)，则传输网络节点能够在回程链路上将消息标签y’发送给接收节点(322)。如果消息是不同的(x’不是x)，则传输网络节点在回程链路上将第二消息x’传输到接收网络节点(324)。在一些实施例中，传输网路节点能够通过删除(x，y)(326)，以及将新消息x’与第二消息标签y’(x’，y’)一起存储(328)来更新其存储。消息标签集合会保持未改变，由于在此链中，消息标签y’或者已经在集合l中或者与在集合l中的消息标签相同(即，l＝{y，y’}或者l＝{y}＝{y’})。

当消息标签匹配但是消息不匹配时(也就是，y＝y’，但是x≠x’)的情况突出了标签表示的不明确性。在此实例中存在具有相同标签y的消息x和x’。其没有帮助存储(x，y)和(x’，y)，因为通过消息标签引导信息检索。存储较新的消息x’假设较新消息是更可能与预期的传输匹配。在一些实施例中，传输节点可以保持第一消息x而不存储第二消息x’。传输节点和接收节点使用相同的协议，当标签匹配时消息对其保持，以便保持同步。也就是，它们均保持第二消息x’，或者它们均保持第一消息x。

在传输节点处在接收第二消息之后的处理能够通过以下伪代码来概括(％表示注释)。对于下面的伪代码，假设传输网络节点已经接收消息x，识别y，以及存储(x，y)和l＝{y}：

通过传输网络节点在接收x’之后采取的动作的伪代码。

注意到在首次传输之后，l＝{y}，使得y’不在集合l中意味着y’≠y。则传输网络节点存储对(x’，y’)(除了旧的对(x，y)之外)，并且y’被添加给集合l：l＝{y，y’}。

消息或消息标签被跨回程链路从传输网络节点传输到接收网络节点。传输路径在附图4中示出，包括回程链路和在接收网络节点和无线终端之间的无线路径。附图4是根据本公开的实施例的配置用于终端辅助的回程压缩的网络节点和用户设备的示意性框图。在附图4中，传输网络节点404与核心网络402通信。其还经由回程链路与接收网络节点406通信。接收网络节点与一个或者多个无线终端无线通信。在附图4示出的示例中，接收网络节点406与无线终端410a和410b(分别称为委托无线终端d0和d1)以及无线终端412(称为目标无线终端t)通信。(委托无线终端可能被通常称为d，尤其当将实施例概括为单个委托无线终端情形时)附图4示出了与两个委托终端d0410a和d1410b通信的接收网络节点406。然而要理解的是可能存在仅一个委托终端，d，或者可能存在多于两个(dn)。两个委托无线终端被示出用于说明性目的。同样地，附图4示出了与一个目标无线终端412无线通信的接收网络节点406，但是要理解多于一个目标无线终端也可能与接收网络节点406通信。

核心网络402可能与附图1中描述的核心网络相同或者类似。传输和接收网络节点404和406分别还可以是如通过附图1和附图2描述的网络节点。同样地，传输网络节点404执行与如在上面附图3中描述的相同或者类似的操作。下面描述用于终端辅助的回程压缩的接收节点操作。

首先，假设接收节点能够区别消息和消息标签。区别能够被通过附加信令明确地，或者通过检查块的长度而隐含地传递。

附图5a是根据本公开的实施例的用于回程压缩的接收网络节点的过程流程图500。接收网络节点从回程链路接收消息x(502)。在接收网络节点，消息标签y能够使用相同映射m可选地从x识别(504)，类似于之前在附图3中所描述的。接收网络节点能够使用确定的消息标签y来识别委托无线终端以辅助回程压缩和消息的存储。接收网络节点将消息x传输到预期的目的地(例如跨无线离链路)(506)。例如，接收网络节点能够将消息x传输到无线终端或者到另一基站。此外，接收网络节点将消息x传输到委托无线终端以便于存储(508)。在一些实施例中，委托无线终端可以窃听来自接收网络节点的传输，如下面更为详细解释的。在一些实施例中，接收网络节点还可以将消息标签y和消息x一起传输给委托无线终端(510)。

在一个示例实施例中，映射m将n比特消息x映射到k比特标签y中，其中k＜n。此类映射的简单示例是线性奇偶校验函数，例如crc，其使用在二元字段上的线性函数来将消息x映射到奇偶校验字段y。随后奇偶校验字段y承担我们设置中的标签的角色。更具体地，人们能够使用从n比特到k比特的任何映射作为映射m。在通常的情况下，我们会需要大小为2^n的表格，列出所有n比特消息和其对应的k比特标签。平均地，2^(n-k)个消息共享相同的标签。对于线性情况，正好2^(n-k)个消息共享相同的标签。记住标签y不唯一地识别消息x的知识非常重要。

接收网络节点能够随后经由回程链路从传输网络节点接收分组(512)。接收节点能够区别消息x’和消息标签y’(514)。如果分组包括消息标签y’，则消息标签y’被传输到委托无线终端(516)。无线终端检索存储在存储器中的对应消息x’并且将消息x’传输到接收网络节点(下面将更详细描述无线终端功能性)。接收网络节点从委托无线终端接收消息x’(518)。接收网络节点能够随后将消息x’传输到预期的目的地(520)。注意到针对映射函数m(其是从消息x到消息标签y的多对一函数)，因此注意到y不足够以重建x。因此，在接收消息标签y时，消息x被从存储中检索(即，从委托无线终端中)从而克服此不明确性。将消息x存储在无线终端中还减轻了接收网络节点增加存储的需求。在一些实施例中，委托无线终端能够窃听来自接收节点的传输，并且能够存储传输到其它无线终端的消息。在此类情况下，在将消息x’传输到委托无线终端之前接收网络节点可能不需要确定消息标签y’是否在集合l中。

如果接收网络节点接收包括消息x’的分组，则其能够将消息x’传输到预期的目的地(522)。在一些实施例中，接收网络节点能够采取步骤来确保存储的消息与通过传输网络节点传输的消息同步。为了该目标，在一些实施例中，接收网络节点基于映射m识别用于消息x’的消息标签y’(524)。服务网络节点能够确定消息标签y’是否在消息标签集合l中(y’在l中？)(526)。如果消息标签y’不在l中，则接收网络节点能够将消息x’传输到委托无线终端以便于存储(528)(即，委托无线终端存储新的消息x’)。

从(526)继续，如果消息标签y’在消息标签集合l中(意味着之前接收网络节点已经接收了标签)，接收网络节点能够确定接收的消息x’是否与先前接收的消息x相同(530)。接收网络节点能够通过，例如，将y’传输到委托无线终端并且随后接收对应的消息x来进行确定。接收节点能够随后比较接收的消息x和x’。如果消息x和x’是相同的，则不需要做任何(534)。

当消息标签匹配但是消息不在接收节点时，较旧的消息x能够被选择移除，并且较新的消息x’转而被存储。也就是，接收节点可以通过以较新的消息x’更新较旧的消息x将较新的消息x’传输到委托无线终端以便于存储。此选择使得接收网络节点能够保持与传输网络节点同步：也就是，在回程链路的任一侧上的实体同时维持相同的存储(以及标签集合)。

在回程压缩的一些使用情况下，最近的消息更可能被通过网络重新传输。例如，新闻广播在一个短的时间窗口内被请求了很多次，并且随后当下一个新闻广播可用时变成陈旧的。此实例使用案例证明在两个消息具有相同的标签的情况下保持较新的消息的选择，因为其增加了将来成功的消息匹配的可能性。

此外，在回程压缩的很多情况下，信息是在本地(在其在小的地理区域内是感兴趣的意义上)。因此，在相同小区内的终端趋向于接收相同的消息，由此增加用于压缩增益的潜力。

在其它实施例中，没有给予较新的消息的优先。也就是说，当y’在l中({y’}＝{y})，但是x’不等于x时，较新的消息x’被丢弃并且较旧的消息x被保持在传输节点和接收节点(536)。此备选在复杂度上给出了轻微优点。其它实施例也是可能的，只要传输节点和接收节点采用相同的步骤并保持同步。在基站的接收功能的存储需求被大量降低，并且移位到委终端。在基站的接收功能被很大限制在来自和到委托终端和期望的终端的路由选择信息。

附图5b是根据本公开的用于回程压缩的接收网络节点的过程流程图550。接收网络节点能够跨回程链路从传输网络节点接收消息标签y’(552)。在一些实施例中，接收网络节点能够识别消息标签y’识别委托无线终端(554)。例如，通过两个委托终端d0和d1，接收网络节点能够将消息标签(其第一个比特是0)分布给d0并且消息标签(其第一个比特是1)分布给d1。

更具体地，如果在接收网络节点的分组包括消息x，则消息x在无线链路上被发送给其预期的目的地(例如，终端t)。而且，接收网络节点能够计算消息x的消息标签y。如果消息标签y的第一比特是0，则基站将消息x发送到d0。如果第一比特是1，则接收网络节点将消息发送到d1。此处的优点在于如果d0接收消息标签y，d0知道y的第一比特是0，因此d0不必存储该第一比特。类似地对于d1：如果d1接收消息标签y，d1知道y的第一比特是1，因此d1不需要存储该第一比特。

如果到达接收网络节点的分组包括标签y并且y的第一比特是0(1)，则接收网络节点将y在无线下行链路上传输给d0(d1)，其识别x并且将其在无线上行链路传输给基站。接收网络节点叉经由基站在无线下行链路上将x传输到t。

接收节点功能被有效地在d0和d1上分布，其中每个维持存储的一半并且处理消息检索的一半。

此方法自然地概括分布式委托。例如，取决于在标签中的第一2个比特，四个委托终端d00、d01、d10以及d11可以共享负载。接收节点功能被有效地在四个委托上分布，其中每个维持存储的四分之一并处理消息检索的四分之一。注意到在此情况下，标签的第一2个比特不需要被存储。

步骤(554)还能够与附图5a的操作结合而执行。

在其它实施例中，接收网络节点知道一个或多个委托无线终端不必须使用消息标签识别它。

接收节点能够随后将消息标签y’传输到委托无线终端(556)。接收节点会随后从委托无线终端接收消息x’(558)，并且将接收的消息x’传输到其预期的目的地(560)(例如，跨无线链路到目标无线终端t)。

附图6是示出了无线终端600的实施例的框图。无线终端600的示例包括移动电话、智能电话、pda(个人数字助理)、便携式计算机(例如，膝上型计算机，平板)、机器类型通信(mtc)装置，或者能够从事无线通信的其它装置。无线终端600可能还被称为用户设备(ue)、站(sta)、或者无线通信装置，或者其它术语。无线终端600包括收发器602、处理器604，以及存储器606。在一些实施例中，收发器602促进将无线信号传输到网络节点以及从网络节点接收无线信号(例如，经由天线)，处理器604执行指令以提供上面描述一些或者全部功能性，如通过无线通信装置提供的，并且存储器606存储通过处理器604执行的指令。

处理器604可能包括实现在一个或者多个模块中的硬件和软件的任何合适的组合以执行指令并操纵数据来执行无线通信装置600的一些或者全部描述的功能性。在一些实施例中，处理器604可能包括，例如，一个或者多个计算机、一个或者多个中央处理单元(cpu)、一个或者多个微处理器、一个或者多个应用，和/或其它逻辑。处理器604能够执行存储在存储器606中的指令并且使用存储在存储器606中的数据。处理器604可以被配置为执行指令来将接收的消息存储到存储器606中，基于消息标签识别消息，进行消息和消息标签的比较，以及其它指令。此外，处理器606可以执行关于与网络节点的无线通信的指令，包括连接建立和断开，在接收时处理消息和用于传输，切换，直接装置-到-装置通信，以及本领域技术人员已知的其它操作。此外，处理器604可以被配置为区别消息和消息标签，例如，明确地通过附加信令，或者隐含地通过检查接收的消息块的长度(比特)。

存储器606通常可操作以存储指令，例如计算机程序、软件、包括一个或者多个逻辑、规则、算法、代码、表格等的应用，和/或能够通过处理器执行的其它指令。存储器606的示例包括计算机存储器(例如，随机存取存储器(ram)或者只读存储器(rom)、大容量存储媒体(例如，硬盘)，可移除存储媒体(例如，光盘(cd)或者数字视频盘(dvd))，和/或任何其它易失或者非-易失，非-暂时计算机-可读和/或计算机-可执行的存储信息的存储器装置。存储器606能够存储从网络节点无线接收的消息。消息能够被与对应的消息标签(例如(x，y)，(x’，y’)等)存储在表格或者数据库中。此外，消息标签能够被单独存储在表格或者数据库中(例如，作为消息集合l)。

无线终端600的备选实施例可能包括除了附图6中示出的这些之外的可负责提供无线通信装置的功能性的某些方面的附加组件，包括任何上述功能性和/或任何附加功能性(包括支持上述解决方案所需的任何功能性)。

附图7a是根据本公开的实施例的终端辅助回程压缩的无线终端的过程流程图700。首先，可以假设多个终端附连到网络节点，并且其中一些将要参与任务。无线终端参与终端辅助的回程压缩的协作依赖于无线终端来留出的存储以及计算资源。无线终端还可以与网路节点通信以便于检索存储的消息。这些附加任务大概具有对电池寿命、终端中其它任务的资源可用性等的影响。终端的协作可能通过较低的运营商收费、更好的服务优先级，或者简单的通过运营商委托管理。

无线终端跨无线链路从网络节点接收第一消息x(702)。无线终端可以使用映射m基于消息x来识别消息标签y(704)。无线终端可以将消息x和消息标签y一起存储在存储器(如{x，y})；并且将消息标签y存储作为消息标签集合l(l＝{y})的一部分(706)。这些预备步骤可以基于无线终端认可的存储器存储限制来多次进行。存储器能够存储多个消息和消息标签，并且消息标签集合l可以通过多个值来填充(populate)。

无线终端可以从接收网络节点接收消息标签y’(708)。在一些实施例中，在接收消息标签y’时，无线终端可以经由基站将对应的消息在无线上行链路传输给接收网络节点(710)。如上面所描述的，接收网络节点接收存储的消息并且将其传输给其预期的目的地。还如上面所描述的，在一些实施例中，接收网络节点已经跨回程链路从传输网络节点接收相同的消息标签。消息标签(其在比特大小上大概小于它们对应的消息)的使用，减轻了回程链路的资源需求。将消息存储在无线终端上减轻了网络节点增加存储容量。

在一些实施例中，委托无线终端(即，指定用于存储消息的无线终端)可能窃听从网络节点到预期的终端t的传输，消除了对第二次传输的需要。首先考虑单个委托d的情况。当基站在无线下行链路上将消息x传输到t时，则d窃听传输，并且接收x。d则如之前一样维持接收节点功能。

接下来考虑多个委托的情况。例如，再次访问2个委托d0和d1的情况，当基站将消息x在无线下行链路上传输给t时它们都窃听。同样都计算标签y。如果y以0(1)开始，则d0(d1)如之前一样维持其部分接收节点功能，而d1(d0)不再采取其它动作。

在无线通信系统的实施例中，终端通过网络节点通信。直接终端到终端的通信也变得可行。直接终端-到-终端通信可以被用于终端辅助的回程压缩的实施例中。也就是，当基站接收包括预期用于终端t的标签y的分组时，其要求合适的终端，也就是d0，来检索消息x。如果t在d0的范围内，则t可以绕过网络节点直接将x传输到t。

在一些情况下，d0可传输x并且希望t能够将其接收。t可以应答(acknowledge)d0或者接收网络节点。在其它情况下，t0尝试确定t是否在范围内。为了这样做，其可能监听来自t的信标，该t告知通过基站进行传输。备选地，d0可能传输信标，该t直接或者通过网络节点检测并且应答d0。

附图7b是根据本公开的实施例的用于终端辅助的回程压缩的无线终端的过程流程图750。无线终端从网络节点(752)接收第一消息x(752)。接收节点可以基于消息x和映射m识别消息标签y(754)。接收节点能够通过执行基于函数的映射m来识别消息标签。接收节点将接收消息x以及对应的识别的消息标签y一起存储在存储器中(例如，如(x，y))并且将识别的消息标签y存储到消息标签集合l(l＝{y})(756)。步骤(752)-(756)可以被多次执行并且直到无线终端到达其指定的存储限制。

无线终端可以从网络节点接收分组(758)。无线终端可以确定分组是否包括消息标签y’(760)。如果分组包括消息标签y’，则无线终端可以识别存储在存储器中用于消息标签y’的对应消息x’(762)(例如，通过使用消息标签y’作为用于识别在表格或者数据库中的对应消息x的索引)。在一些实施例中，消息标签y’的接收足够触发无线终端执行对应消息x’的识别。在一些实施例中，无线终端能够执行将接收的消息标签y’与存储的消息标签的集合l的比较从而确定y’是否先前已经被接收(782)。如果无线终端确定其之前已经接收了消息标签y’(即，y’在l中)，则其可以继续识别对应的消息x’(762，764)。如果在执行对在l中的y’的搜索之后，无线确定其先前没有接收到y’，则其能够通知接收网络节点其先前没有接收到y’，并且因此不具有对应的消息x’(784)。

返回到在(760)分组的检查，如果分组包括消息x’，无线终端可以基于映射m(766)确定用于消息x’的消息标签y’。无线终端可以随后检查新的消息标签y’是否先前已经被接收(y’在l中？)(768)。如果无线终端确定新的消息标签y’先前没有被接收(y’不在l中)，则无线终端可以将新的消息x’与新的消息标签y’一起(x’，y’)存储并且将新的消息标签y’存储在消息标签集合l(l＝{y，y’})中(780)。

如果无线终端确定新的消息标签y’之前被接收(l包括y’或者如果只有一个条目用于y，则y’＝y)，无线终端可以确定新的消息x’是否先前被接收(例如，通过检查其是否与先前接收的消息x相同)(x＝x’？)(770)。如果消息是新的(x≠x’)，则无线终端可以删除现有的针对y’的条目(在此情况下(x，y)因为y’＝y)(772)。无线终端可以随后将消息x’与消息标签y’一起存储在表格或者数据中(x’，y’)(774)(注意到在此情况下，y’＝y，因此l没有改变)。无线终端可以存储新的消息x’并且删除旧的消息x(作为新的消息x’更加新假设的一部分)，借此维持与在回程链路的其它侧上的传输网络节点的同步性。无线终端还能够选择丢弃新消息(776)。

如果新的消息x’和旧的消息x是相同的(x＝x’)，则无线终端能够丢弃(x，y)或者(x’，y’)，例如，根据通过网络建立的规则(778)。其它的规则可能基于处理器操作成本，存储器可用性等。

如果“委托”无线终端d离开通过网路节点服务的小区(下面称为接收网络节点)，则有效地，在接收网络节点的信息丢失。也就是，委托无线终端d充当接收网络节点以便于存储消息从而辅助回程压缩的目的(基于附图1中示出的网络架构)。接收网络节点基于无线通信协议意识到其丢失了d。接收网络节点通知传输节点丢失。传输节点除去其自己的存储并且以清洁的状态(cleanslate)开始。接收网络节点可以指定新的无线终端为委托，并且新的委托无线终端也以清洁的状态开始。通过从存储器中擦除也存储在委托无线终端中的消息，传输网络节点维持与通过接收网络节点指定的新的委托无线终端同步性。这此过程在下面的过程流程图中示出：

附图8是针对终端辅助的回程压缩的一些实施例的用于识别新的委托无线终端的接收网络节点的过程流程图800。接收网络节点接收委托无线终端已经离开小区的指示(802)。此指示可以根据接收网络节点遵循的无线通信协议。接收网络节点通知传输网络节点委托无线终端已经离开小区(804)。接收网络节点可以经由回程链路或者经由其它接口来如此通信。接收网络节点可以随后指定新的委托无线终端(806)。

附图9是针对终端辅助的回程压缩的一些实施例的用于考虑识别新的委托无线终端而同步存储器的传输网络节点的过程流程图900。传输网络节点从接收网络节点接收委托无线终端已经离开小区的指示(902)。当接收指示时，传输网络节点可以删除存储在存储器中并且也存储在现在-过去委托无线终端的存储器中的消息和消息标签(904)。

附图10是针对终端辅助的回程压缩的一些实施例的用于考虑识别新的委托无线终端而同步存储器的无线终端的过程流程图1000。委托无线终端提供其离开通过接收网络节点服务的小区的指示(1002)。委托无线终端删除与传输网络节点关联的存储的消息和消息标签(1004)。

在一些实施例中，预期的无线终端t是与委托代理d相同的。然后如果分组包括消息x，则消息x通过基站仅传输一次给无线终端d。如果分组包括标签y，则接收网络节点将消息标签y发送给委托无线终端d，其识别消息x。由于d是预期的终端，无需其它步骤。

在使用了多个委托终端的实施例中，如果委托终端的一个离开了通过接收网络节点服务的小区，则在接收节点中的对应消息丢失。例如，再次访问两个委托的情况，假设d0离开小区。接收网络节点基于无线通信协议意识到其丢失了d0。接收网络节点通知传输网络节点关于丢失(例如，经由回程链路)。传输网络节点除去其自己的针对以0开始的标签的存储，但是保持针对以1开始的标签的存储(即，1被称为预期用于和存储在委托无线终端d1的标签)。接收网络节点指定新的终端以替代d0，并且新的委托无线终端以清洁的状态开始。另一个委托d1维持其存储。此方法自然地概括了四个终端以及超过四个的情况。

如上面所描述的，委托无线终端的丢失等同于除去在单个委托的情况下的所有存储，并且在多个委托的情况下的部分存储。此存储的丢失转换成压缩的丢失因为重新填充存储使得成功的匹配更经常发生是必需的。

抵消此压缩的丢失的一种方式是将相同的作业委托到多个无线终端。例如，再次访问单个委托d的情况，另一个委托d’可能还被指定为委托。d’会是冗余的委托，维持相同的接收节点功能。

如果d和d’没有窃听，则接收网络节点需要单独将消息x传输到它们。如果d和d’进行窃听，则不需要来自接收网络的附加的传输。如果接收网络节点需要传输标签y，则其能够选择传输到它们中的一个，也就是d，其检索消息x并且将消息x发送回接收网络节点，或者可能直接发送到预期的终端，如更早讨论的。另一委托，在此情况下d’，什么也不做。接收网络节点可始终选择一个委托，并且保持另一个作为保险，或者其可在它们中间以某一方式交替。

此冗余方法自然地概括了分布式委托的情况(即，多个委托无线终端)。