CN110463144B - 处理实时多点对点业务 - Google Patents

Abstract

N个存储器空间箱的集合中的每个集合与不同的处理期限相关联(N是大于2或1的整数)。从多个不同的源被接收到的消息(例如，在基站或网络接口卡处从通信系统的多个点被接收)被存储在集合的存储器空间箱中的一个存储器空间箱中，针对该集合的处理期限与相应的消息的传输期限相对应。响应于针对相应的集合的触发条件被满足，在相应的集合的箱中的任何箱中所存储的所有消息被处理以用于传输，并且经处理的消息从其相应的箱中被清除。在特定的实施例中，触发条件是集合的处理期限之前的定时器偏移的到期，并且每个集合的箱具有不同的优先级，并且处理按照优先级顺序被完成。

Description

处理实时多点对点业务

技术领域

所描述的发明涉及对在无线系统中通信的消息的管理和处理，并且更特别地涉及将这类消息存储在计算机存储器中，以及涉及在这类消息从来自多个分布式源的多个并行数据流到达、并且具有针对所消耗的或被发送到下一个相应的目的地的不同的延时要求时对这种消息的相同处理。

背景技术

无线无线电接入技术继续被改进以处理增长的数据量和更大数目的用户。3GPP组织正在开发新的无线电系统(此时通常被称为第5代/5G)以处理约10Gbps(千兆比特每秒)量级的峰值数据速率，同时仍然满足针对某些4G应用存在的超低延时要求。5G旨在利用毫米波(mmWave)频带中GHz量级或者更高的无线电频谱；并且还支持大规模MIMO(m-MIMO)。与4G系统相比，M-MIMO系统的特征在于更大的数目的天线，和更精细的波束成形以及更高的天线增益。

图1是在其中这些教导可以被部署的示例5G无线电环境的原理图。不同于传统的单一蜂窝基站(例如，UTRAN系统的典型eNB)，5G系统将具有被分布在基带单元(BBU，其可以被实现为单个BBU或者多个互连的BBU)之中的传统基站的功能，以及各自位于距离BBU几公里处一个或通常多个的远程无线头(RRH)。不只是5G，更加普遍地的是，图1示出了将作为5G系统中的BBU的主控20和将作为5G网络中的RRH的多个天线(ANT)30。每个ANT/RRH 30经由有线或无线双向传输链路被可操作地连接到其主控/BBU 20，该有线或无线双向传输链路在5G中可以被称为前传(FH)链路。5G系统中的BBU/RRH组合可以被称为gNB。在上行链路上，这些多个ANT/RRH 30是向位于多点对点通信中的点的位置的向主控/BBU 20发送消息的多点。给定UE(图1中未示出)可以具有与ANT/RRH 30中的一个或多个ANT/RRH的活动连接，其将在5G系统中作为gNB的传输/接收节点(TRP)进行操作。在基于云的无线电接入网络(C-RAN)中存在有些类似的接入节点功能的分布，其目前在至少一些LTE网络中正被部署，尽管这些系统通常使用与BBU和RRH不同的术语。5G和C-RAN只是利用多点对点通信的两个非限制性无线电环境，在该环境中这些教导可以有优势地被实践。

从该点(图1中的主控20)的角度来看，来自分布式源的这些数据业务的连续流必须被收集和处理。在这些流中，不同的消息具有不同的延时要求并且具有不同的消息类型。在涉及基于严格的期限来处理来自多个源的实时业务流的任何类型的分布式系统中，挑战是组合从这些并行流接收的数据并且基于预期的期限来对其处理。例如，在LTE系统中，消息在每传输时间间隔(TTI)的基础上被交换，并且因此其传输期限将在TTI边界处，这意味着处理必须在该边界之前的某个时间开始以满足传输期限。这类挑战在诸如单频网(SFN)的系统中是常见的，其中接入点是分布式的并且不断地将数据业务流出到某个位于中心的单元以进一步组合和处理。对于像5G和C-RAN这样的高度分布式系统，处理多个并行数据流的问题变得更加复杂，其需要在严格的处理期限内对从单独数据流接收的数据进行关联。

关于SFN，无线网络协议栈的层2处理驻留在位于中心的主控20上，然而层1处理和天线两者或仅天线作为ANT被铺开，以便每个ANT形成多点分布中的节点，以在较大的区域上提供无线覆盖。通常层1表示RF级信号处理并且层2表示基带级处理，但在不同的系统中并且甚至在针对5G的当前讨论之中(由于考虑波束成形)，在将信号转发给主控20之前，将由ANT 30所完成的处理存在很广的范围。不管怎样，来自分布式ANT 30中的每个ANT 30的数据由主控20连续地接收并且在那里基于每个所接收的消息中存在的定时信息而被处理。从每个ANT 30所接收的数据流通常不能独立于从其他ANT所接收的数据流被处理，例如因为与单个用户有关的数据可以从多个ANT被接收，在这类情况下其必须从不同的流被进行关联。类似地，从来自每个ANT的每个数据流所接收的信号强度测量值必须被比较。

在主控20处从ANT 30所接收的数据分组具有承载定时信息的时间戳，该定时信息帮助主控20基于时间来组织不同的数据分组并且处理超时和重传。当来自不同流的消息需要被关联时，来自不同的流和不同的源的不同消息中的此定时信息被关联，并且此定时信息与主控的系统时钟被比较以确保每个消息的延时期限被满足。

在类似SFN的系统中，使用定时以及分组内容来进行不同的连续流之中的数据分组关联是非常具有挑战性的，因为其必须在严格的时间限制内被完成以避免分组延时或进一步丢弃下游。此问题的先前解决方案处理小得多的数目的数据流以及与5G和C-RAN部署所预期的流量相比小得多的业务量，并且那些先前的解决方案无法合理地适应于满足此新挑战。这是因为大多数分布式多点对点消息传递技术涉及独立地处理在主控处所接收的每个流，并且流的数目的增加可以通过网络和计算资源的简单缩放来被处理。在类似SFN的系统(诸如5G和C-RAN)中数据流可以独立地被处理的假设不成立。由于在主控所接收的业务量与分布式接入点的数目成比例，处理所有那些数据流的复杂性也增加，并且仅增加并行处理容量解决了量增加，但未解决由不同流上所接收的关联消息引起的复杂性增加。

本文所呈现的解决方案解决了在涉及多点对点实时业务的系统中在接收器的(主控的)端处理和组合消息的问题，其中消息具有不同的类型、来自不同的分布式源、承载不同的期限/延时要求并且可能需要被跨流关联。

发明内容

根据这些教导的第一实施例，存在方法，包括：将不同的处理期限与N个存储器空间箱的集合中的每个集合相关联，其中N是大于2的整数；当消息从多个不同的源被接收到时，将每个相应的消息存储在集合的存储器空间箱中的一个存储器空间箱中，针对该集合的处理期限与相应的消息的传输期限相对应；以及响应于针对相应的集合的触发条件被满足，处理相应的集合的箱中的任何箱中所存储的所有消息，并且从其相应的箱中清除经处理的消息。在一些实施方式中，N可以是大于1的整数。

根据这些教导的第二实施例，存在装置，该装置包括至少一个处理器和有形地存储计算机程序指令的至少一个计算机可读存储器。在此实施例中，至少一个处理器被配置与至少一个有形地计算机可读存储器和计算机程序指令一起使该装置执行动作，包括：将不同的处理期限与N个存储器空间箱的集合中的每个集合相关联，其中N是大于2(或者1)的整数；当消息从多个不同的源被接收到时，将每个相应的消息存储在集合的存储器空间箱中的一个存储器空间箱中，针对该集合的处理期限与相应的消息的传输期限相对应；以及响应于针对相应的集合的触发条件被满足，处理相应的集合的箱中的任何箱中所存储的所有消息，并且从其相应的箱中清除经处理的消息。

根据这些教导的第三实施例，存在存储计算机可执行的指令的程序的计算机可读存储器。在此实施例中，由一个或多个处理器执行的指令使主设备(诸如网络接口卡和基站)至少：将不同的处理期限与N个存储器空间箱的集合中的每个集合相关联，其中N是大于2(或者1)的整数；当消息从多个不同的源被接收到时，将每个相应的消息存储在集合的存储器空间箱中的一个存储器空间箱中，针对该集合的处理期限与相应的消息的传输期限相对应；以及响应于针对相应的集合的触发条件被满足，处理相应的集合的箱中的任何箱中所存储的所有消息，并且从其相应的箱中清除经处理的消息。

根据这些教导的第四实施例，存在包括计算部件和存储部件的装置。在此实施例中，计算部件用于将不同的处理期限与N个存储器空间箱的集合中的每个集合相关联，其中N是大于2(或者1)的整数。当消息从多个不同的源被接收到时，计算部件进一步用于将每个相应的消息存储在集合的存储器空间箱中的一个存储器空间箱中，针对该集合的处理期限与相应的消息的传输期限相对应。计算部件进一步用于响应于针对相应的集合的触发条件被满足，处理相应的集合的箱中的任何箱中所存储的所有消息，并且从其相应的箱中清除经处理的消息。在特定实施例中，计算部件包括一个或多个数字处理器并且存储部件包括计算机可读存储器。

附图说明

图1是这些教导可以有优势地被实践在其中的多点到点无线电环境的平面示意图。

图2以具有辐条状消息处理轮的概念术语图示了这些教导的数据组织方面的示例，在该辐条中存储器空间箱被分配。

图3与图2类似，但示出了用于在消息对于一个轮允许的处理时间过大的情况下处理消息的多个消息处理轮，。

图4与图2类似并且进一步示出了通过跨多于一个轮来分布消息，用于在辐条上处理消息的所需时间被减小。

图5与图2类似并且示出了多个消息处理轮可以由相同或者不同的定时源驱动。

图6图示了基于消息类型和处理期限的在消息处理轮中的消息的放置。

图7至图10图示了流程，该流程用于当存储在其中的消息的传输时间接近时，在消息处理轮的一个辐条上处理消息。

图11是过程流程图，其从诸如多点对点通信系统的图1中的主控的点的角度来概括发明的某些方面。

图12是图示了无线电网络的某些实体的一些组件和UE/移动设备的组件的的示图，这些组件适合于实践本发明的各种方面。

具体实施方式

这些教导涉及有效地处理通过多数据流所接收的数据业务，使得从这些流上所接收的所有消息可以在其处理期限已经到期之前被处理。这在消息从不同的数据流被接收时，在关联和/或组合某些类型的消息时专门地被完成的。在图1中示出的作为主控20的实体内进行处理，处于使用并且在主控20和ANT 30之间被拆分的特定处理过程中的特定无线处理技术不限于本文较广泛的教导。

以下更详细的描述分为数据组织和数据处理。数据组织方面涉及放置从分布式源的连续的数据业务流上所接收的消息。消息基于其类型、其处理期限和其相对于具有相同处理期限的其他消息的优先级而被布置。高效的数据组织还提供占位符，该占位符以最小的处理开销被创建/定位，以在消息被完全消耗或者处理之前存储消息。我们事先注意到，数据组织方面关于沿轮的辐条所布置的存储器空间箱而在以下被描述。这并不意味着在这些教导的实际实现中，数据存储器空间(或其的组)的物理布置形成这类辐条；如下所述，存储器空间针对不同的消息类型/期限/优先级被预留，但其在计算机存储器设备内相对于彼此的物理并置不被限制，并且事实上其相对于彼此的确切物理配置在很大程度上与处理器无关，该处理器将预留存储器空间、在其中存储某些消息并且随后访问这些所存储的消息。辐条和轮的描述是帮助读者可观察功能上被分组到存储器空间箱中的计算机存储器空间的功能布置，并且不限制存储器空间或者箱相对于彼此的物理位置。

这些教导的数据处理方面涉及从多个并行的数据流所接收的和被存储在存储器空间箱中的消息的计算机处理。虽然以下描述的处理逻辑和整个过程取决于消息类型，但是这些教导的实施例支持将在公共数据处理框架中被处理的差异很大的类型、性质和处理逻辑的消息。在以下的示例中，此数据处理由某些触发或者激励所驱动。这些触发可能是一些已知消息的到达或系统中一些定时器的到期。

虽然存在控制这种分布式系统中的数据处理的整体效率的许多其他因素，诸如网络速度、接收器的计算能力、针对给定消息本身的有效处理逻辑等，但是在本文较广泛的教导中这些因素被视为是正交的。也就是说，在所有其他方面相同的情况下，实现这些教导支持在具有固定的和有限的处理能力的集中式接收器内处理来自较大数目的分布式源的较大量的实时业务。

首先考虑针对概念将关于消息处理轮100而被描述的数据组织；参见图2，计算机存储器空间关于存储器空间箱120来在功能上被分组，并且这些箱被分组在轮100的辐条110中。图2中的给定辐条110的每个不同的箱120由字母标记A、B、C、D和E描绘。轮100充当用于所有传入消息的占位符，该消息需要在相同的处理期限内相对于彼此进行合并/组合或者处理。这意味着轮100应该在相同辐条110上保持具有相同处理期限的消息，即使其具有不同类型。

轮100由来自外部定时源的周期性记号(periodic tick)驱动，该外部定时源为这些记号提供足以满足无线无线电系统的延时要求的准确性。方便的是，外部定时源可以从属于运行无线网络的无线电操作的系统定时时钟，因为消息延时期限从该网络产生。用于这些周期性记号的定时源在本领域中是已知的。

消息处理轮100具有多个辐条110，使得每个辐条110保持具有相同传输期限的消息；那些消息在相同时间应得到传输。与前一辐条相比，每个连续辐条处理在下一个定时器间隔中到期的消息。因此，被存储在相邻辐条110上的消息的处理之间的时滞被固定在轮100上。

每个辐条110保持多个箱120以存储消息，使得在给定辐条110上每个消息类型存在一个箱A、B等。每个箱120的大小适于容纳与消息从其中可以被接收的源的数目相同的消息。每个箱120还可以保持所组合的消息(如果有)，并且另外地可以保持处理所接收的消息可能所需要的进一步的数据。箱120按照其保持的消息的优先级顺序被布置在每个辐条110上。记住，轮和辐条描述是概念上的而不一定是物理的，在实践中消息将按照消息优先级的顺序从箱中被处理，其中不同的箱表示不同的消息优先级，因此当按照优先级顺序准备消息以用于向下一个目的地地传输时，处理器仅需要访问按优先级的下一个箱而不是读取个体消息头。因此，在处理期限已经到达时，此优先级顺序确定消息被处理的顺序。因此，处理中的执行顺序与消息本身的优先级的顺序相同。因此，例如，如果优先级(A)>优先级(B)>优先级(C)，则在接收到针对该特定辐条110的定时器记号时，消息按如下顺序被处理处理：A→B→C。

只要新的数据从各种数据源(例如图1的ANT 30)到达，轮100就处于连续操作中，并且因此箱120在辐条110上被布置的顺序保持固定并且不会从一个辐条改变到另一个辐条。因此，对这些消息操作的(多个)处理器知道每次针对该辐条的定时记号到达时，访问与给定辐条相关联的箱的顺序将是相同的。

在轮100本身的初始化期间，在轮100内保持消息所需的物理存储器空间被预先分配，并且在实施例中，诸如在消息被接收时物理存储器空间未被动态分配。这进一步增加了处理消息本身的可用时间。另外，用于保持轮100内的所有消息的存储器空间是预先故障(pre-faulted)的，以防止任何运行时开销，例如与页面错误相关联的开销，并且此预先故障的存储器被锁定以防止页表中的页面被交换，这通常会在以后导致页面错误。

以从一个数据流所接收的消息的角度考虑过程。接收器(轮100所位于的)确定针对该消息的处理期限。基于该期限，接收器标识消息必须被存储在其上的辐条110。基于消息的类型，其标识在辐条110消息必须被放置在其上的箱120，因为接收器等待相同的消息从其他数据流到达以用于组合。从不同的源接收到的相同类型(优先级)并且具有相同期限的不同的消息被存储在相同辐条110上的相同箱120中。相同类型(优先级)并且具有不同期限的第三消息被存储在与该不同的期限相对应的不同的辐条110上的相同箱A、箱B、箱C等箱120中。针对来自多个源的所有各种消息以此类推。

如果系统具有需要在不同处理期限之前所处理的各种消息，该处理期限可以被相同的固定持续时间彼此分离，然后那些其他消息可以被放置在不同的消息处理轮100中，其中定时记号与针对这些消息的期限相对应。整个系统/接收器/主控中的这种轮100的数目应该与用于所有类型的消息的唯一期限的数目相匹配。考虑图3中两个轮的示例，存在一个系统，其中箱A、箱B、箱C、箱D和箱E中的消息每隔1000微秒应该得到处理，并且在箱U、箱V、箱W和箱X中还存在其他消息，其每隔600微秒应该得到处理，这些消息的群组可以被存储在两个单独的轮100A、轮100B上，该两个轮的相邻辐条110之间具有相应的1000和600微秒延时。

此外，即使这些消息的集合都需要每隔1000微秒被处理，但是相对于其他集合的不同的偏移，然后集合两者可以被放置在两个不同的轮上，其中一个轮100的定时记号距另一轮100的定时记号偏移该相同的相对偏移。图3示例也示出了这一点。例如，假设从300微秒的偏移开始，箱A、箱B、箱C、箱D和E中的消息必须每隔1毫秒被处理，并且因此具有处理期限1.001300秒、1.002300秒、1.003300秒、1.004300秒，等等；并且从700微秒偏移开始，箱U、箱V、箱W和箱X中的消息必须每隔1毫秒被处理一次，然后消息U、V、W和X将具有处理截止时间1.001700秒、1.002700秒、1.003700秒、1.004700秒，等等。在诸如这类的情况下，假设给定轮上的每个辐条在时间上与其相邻辐条偏离与上述相同的量，即使消息/箱的集合两者必须每隔1毫秒被处理，但是消息/箱的每个集合将被放置在不同的轮100上。

现在考虑在轮100的箱120中运行消息的处理的定时器/定时记号。给定的辐条110的箱120中所存储的数据的处理可以在数据被接收时或者在驱动消息被存储的消息处理轮100的定时器发出记号时被触发。图4至图5是其中这些定时记号触发对辐条110上的消息进行处理的示例。

如上所述，位于单个辐条110上的消息具有相同的处理期限。定时器/记号被设置为在每个处理期限之前到期。在定时器/记号到期时，触发被发送给轮100以驱动其并且在对应于当前时间的截止期限内完成对应该得到处理的数据的处理。在轮处对应于当前时间的定时器到期/定时器记号指示的接收触发对位于辐条110上的消息中的每条消息的处理的完成。

在定时器应该到期时的处理期限之前的持续时间取决于定时器针对位于辐条100上的所有消息进行剩余处理所花费的时间量。我们说剩余处理是因为一些预处理可以独立于定时记号而被完成，例如如果相同的消息从多个源被接收，则那些消息可以被组合并且然后被存储在合适的箱中，而不是存储未组合的相同消息并且悬挂该组合，直到定时器触发辐条110上的所有消息的处理。但是，该相同的消息组合是否独立于处理触发而被完成，或者作为其结果而完成，这是实现细节，并且在本文中进一步当消息处理被讨论时，这类处理指的是一旦针对该辐条110的触发到达定时，即完成的处理，无论该触发是定时触发或者其他。

位于箱110上的消息的处理以序列化的方式被完成，使得在处理来自后续箱B、箱C、箱D等的消息之前，在一个箱A中的所有消息一起被处理。因此，辐条110上的箱120以序列化方式被处理。例如，如果在辐条110上存在整数数目N个箱120以存储相应的类型M1、M2，…Mn的消息；并且进一步如果用于每个箱120的平均处理时间变化并且由相应的持续时间T1、T2，…Tn表示；那么在其之前定时器必须到期的处理期限之前的时间量ΔTp应该为

如图4所示，ΔT是相邻辐条110的期限之间的时间间隔，并且ΔTp是针对给定辐条110的处理期限之前的持续时间，以允许用于处理存储在该辐条110的箱120中的消息。

另外，为了适应可能偶尔导致处理位于消息处理轮100的辐条110上的数据中的延时的抖动和任何其他中断，持续时间ΔTp可以进一步被调整，例如使得

其中Tj表示在消息处理期间经历的接收器/主控上的最大抖动时间。

因为每个辐条110表示针对给定辐条110上的箱120中的所有消息的期限，被表示为ΔT的任何给定轮100的两个相邻辐条110之间的间隔必须总是大于ΔTp(数学上地，ΔT＞ΔTp)。如果如图4所图示发生ΔT≤ΔTp，这意味着一个辐条110上的所有的消息的处理将无法及时完成以便开始位于下一个辐条110上的消息的处理，并且因此随后的辐条110中的消息也将错过其处理期限。为了避免这类状况，在该情况中值ΔTp必须被减小。如图4下半部分所示，假设针对个体消息Ti(其中i索引从1到n)不能被减小，ΔTp的值可以通过跨多个轮110展开箱110而被减小。例如，不是将一些数目N个消息放在图4顶部的一个轮100的同一辐条110中，而是这些消息可以被展开在图4的底部的包含q个和r个箱的两个轮中，其中q+r≥N。

考虑示例。为简单起见假设ΔT＝ΔTp。

n＝q+r

ΔTpq＜ΔT

ΔTpr＜ΔT

通过将跨多个轮110拆分箱120，用于位于每个辐条110上的那些箱120中的消息的处理时间被减小。由于针对这些轮100中的每个轮的辐条110上的消息仍然具有与位于其他轮的相应的箱120内的消息相同的处理期限，因此每个轮上的消息的处理并行发生，并且因此该处理不是被序列化的，或者不共享相同的计算资源，其导致这些轮上的消息的处理相对于彼此被序列化。简而言之，具有完全相同的处理期限的这些并行轮将不共享处理器/CPU的相同核心，即使其共享相同的处理器/CPU。

由于图4示例中的这些轮中的每个轮的处理期限关于彼此被对齐，相同的定时器可以驱动所有这些轮或者不同的定时器可以驱动他们。图5图示出了三个轮100由两个不同的定时器驱动的情况；两个轮由定时器1驱动并且一个轮由定时器2驱动。此决定与数据的整体有效处理几乎没有关系，并且通常与用于处理消息的计算资源如何在多个轮子之间被拆分更有关。

当来自多个数据流上的多个源/ANT的消息在主控处被接收时，每个数据流上的消息基于其类型和其处理期限而被解析。该信息被用于定位消息处理轮，该消息处理轮被假设为保持所接收的消息(在存在多于一个处理轮100的实施例中)、在该轮100内对应于消息的处理期限的辐条110，以及在辐条110内消息被放置的箱120位置。当消息被接收时，轮100和该轮内的合适的箱120被定位以用于存储该消息。

优选地，在不使用任何锁的情况下，对用于存储消息的轮100的所有访问被完成，从而防止多个流上的多个并行执行的线程之间的争用。

图6图示了在主控20处所接收的多个不同的上行链路消息如何被映射到适当的辐条110和箱120以用于存储，因此其可以针对其相应的截止时间及时有效地被处理以用于到下一个目的地的传输。消息A0具有对应于辐条N的期限/延时要求，并且因为其是类型A消息，所以其被存储在辐条N的箱A中，如虚线所示。下一个到达的消息是B2，其截止时间对应于辐条N+2；作为类型B消息，其被存储在辐条N+2的箱B中，如虚线所示。下一个后续消息是C1，其截止时间对应于辐条N+1，并且因为其是类型C消息，所以其被存储在辐条N+1的箱C中，如虚线所示。接下来是消息E4，其具有对应于辐条N+4的截止时间，因为其是类型E消息，因此其被存储在辐条N+4的箱E中，如虚线所示。最后在图6中是另一消息A0，其像第一消息一样具有对应于辐条N的期限并且作为另一类型A的消息，其像第一消息一样被存储在辐条N的箱A中。图6的这两个消息A0可以是相同消息的重复(来自不同的源，或者从相同的源到达的相同消息的原始和重传)，在这种情况下，在一些实施例中，一旦第二消息A0到达，这两个消息A0可以被组合，或者其可以是碰巧具有相同期限并且具有相同类型的不同消息，在这种情况下，其彼此独立地、不组合地都被存储在的相同辐条的相同箱中。

利用对数据/消息在各种箱、辐条和轮的存储器空间中如何被组织的以上理解，现在数据/消息处理进一步详细地被描述。如上所述，被触发的数据处理不需要包含在主控20处被执行的这些消息的整个处理；当重复的消息在某些情况下被接收时，其可以被组合，该某些情况诸如上述原始传输并且例如重传，并且当计算资源可用时，其他处理可以在消息被存储时被完成。在这些教导的实施例中，伴随将这些消息发送到超出主控的下一个目的地的消息的最终处理可以由期限/时钟记号触发，或者可以由数据接收本身触发。

参考触发处理的数据接收，所涉及的数据可以是在网络上的多点对点部署中从接收器单元外部的多个源接收的数据，但是其也可以包括从系统内接收的任何信息，诸如通过各种方式在接收器内部所生成的信息，诸如来自另一处理线程、计算环境内的信令或由硬件生成的中断的消息。这些事件中的任何一个事件可以被用于触发对接收器上的数据的处理。

在接收之后，如果消息需要在稍后被处理，则被接收的数据可以被放置在消息处理轮内，或者在数据接收本身是(最终)处理触发的情况下，消息可以立即被完全处理，或者消息可以被部分地处理并且被存储在轮上，以用于处理的剩余部分在稍后的时间被完成。

注意针对数据接收本身是用以处理消息的触发条件并且将其发送给其超出主控的下一个目的地的情况，所接收的数据也可以触发先前被接收已经位于轮上的一些其他数据的处理。例如，新被接收的数据可以指示错误情况，其需要丢弃轮上的所有未决消息以用于清理。在此示例中，最终所处理的数据实际上未被发送，但是丢弃消息当然是最终处理。

在实践中，假设针对大多数消息，用于最终处理的触发条件将是定时器的到期。周期性的定时器的每个记号驱动消息处理轮，该消息处理轮触发位于与下一个接近期限相对应的辐条上的数据的处理。任何其他数据接收触发条件将会已经处理了那些先前所触发的消息，因此当定时器记号到期时，那些消息将不再处于该辐条上。在接收定时器记号的指示时，将被处理的辐条110被标识并且位于该辐条110的箱120上的数据/消息被处理。一旦辐条110上的所有数据已经被处理，箱120被清空并且使得辐条110可用于处理具有未来期限的数据。简而言之，定时器记号引起在一个辐条110上的数据的处理，并且在完成处理时，该辐条110编的可用于处理未来期限的数据。

图7至图10图示了由于定时器到期而被触发的事件的示例序列。图7示出了其中某些被接收的消息已经被存储在由阴影示出的各种箱中的处理轮100的瞬间。没有消息在此瞬间被存储在其中的箱通过缺少阴影来被指示。具体地，沿辐条N，在相应的箱A、箱B和箱D中存在消息A0、B0和D0；沿辐条N+1，在相应的箱A到箱E中存在消息A1、B1、C1、D1和E1；沿辐条N+2，在相应的箱A到C中存在消息A2、B2和C2；沿辐条N+3，在相应的箱A、箱C和箱E中存在消息A3、C3和E3；辐条N+4在箱中具有类似于辐条N+3的消息；辐条N+5具有被存储在相应的箱A和C中的消息A5和C5；辐条N+6只具有在箱6中的消息C6，并且不存在沿辐条N+7被存储的消息。图7中的透视图示出了在任何给定的被存储的箱中，在辐条5的箱A处只存在一个消息，或者如在辐条N的箱A处可能存在多个消息。

图8示出了与图7相同的被存储的消息，但现在还存在被示出的定时器；假设此定时器顺时针旋转；在定时器到达被指示的N、N+1、N+2等时，处理开始；并且针对辐条上的消息的传输期限由被指示的N、N+1、N+2等的顺时针方向的小菱形表示。在图8中，定时器刚刚超过辐条N意味着被存储在有N个辐条的箱中的消息的处理已经被开始，但是其还未被传输。

假设用以处理辐条上的所有消息的最大时间是ΔTp秒，在针对辐条上的消息的实际处理期限之前至少ΔTp秒，消息的处理由定时器触发。图9中所示的箭头指示用于开始处理的时间刚刚过去，并且在处理期限之前至少ΔTp秒到期的定时器开始对应的辐条上的对消息处理。如图9的插图所示，在辐条N上的这些消息按其优先级的顺序被处理，并且该优先级对应于消息类型和消息被存储的箱。假设箱A/消息类型A是最高优先级，其次是B、C、D，并且最后是E。辐条N只在箱A、箱B和箱D中具有消息，并且因此示于图9的这些消息在定时触发器被处理的优先级是A，接着是B，接着是D。在图9的插图可以被认为是传输缓存存储器，在其处所准备的消息等待传输。

当定时器到达对应于辐条N的消息传输期限(被由箭头右侧的实心菱形表示)时，这些被处理的消息将会根据优先级顺序被传输到其的下一个相应的目的地(例如，与在图9的辐条N无关：箱A消息被处理并且作为组合消息被传输；然后箱B消息被丢弃；然后箱C消息被处理并且作为组合消息被传输，然后箱D和箱E因为其没有存储任何消息而被跳过；最后，箱F消息被处理并且作为组合消息被传输)。当定时器到达该消息传输期限时，被存储的消息从辐条N处的存储器空间箱中被清除/删除，以及随后现在为空的辐条N针对未来的期限被重新部署，图10示其为N+8。

无论是定时器还是系统中的一些其他事件触发消息处理和发送，在每个箱120内的消息可以独立地被处理，或者基于其他箱中的消息被处理，或者相对于其他箱中的消息被处理。这些教导提供了足够灵活以实现基于类型和期限来关联等待被处理的数据。将被关联的数据可以通过基于消息类型和处理期限的查找来被快速地标识，而无需主控必须通过查看适当的预先分配的箱来对所有被存储的数据执行穷举搜索。以下两个示例说明了这一点。

在第一示例中，假设类型A的所有消息必须被组合成单个消息，然后该单个消息每隔1ms被发送到不同的目的地。在此示例中，在1ms定时器到期时，类型A的所有消息从箱中被拉出，该箱在与下一个传输期限相对应的辐条上存储类型A的消息，其中每个传输期限相隔1ms。然后这些消息被组合成单个消息并被传输到下一个目的地。在此示例中，主控仅需要标识与下一个传输期限相对应的辐条，并且从该辐条上的箱A获取所有消息。

在第二示例2中：假设只有不存在可用于传输的类型B消息时，类型D的所有消息将被组合并且每隔1ms被传输。在该示例中，在1ms定时器到期时，对应于消息类型B的箱被定位并且被选中以查看是否存在任何消息等待被处理。如果存在，则与该同一辐条上的类型D的消息相对应的箱中的所有消息被丢弃。如果不存在，则类型D的消息被组合并且被传输(记住以上所讨论的处理的优先级，因为在后一种情况下存在至少类型B的消息和类型D的消息)。

发明人已知的先前的数据组织方法不提供该灵活性或者简单性。例如，如果从各种源被接收的数据分组仅根据类型或者来源或者到达时间或者处理期限而以一些种类的顺序被列出，则用于搜索针对数据的占位符的开销随着更多的分组被接收和更多的数据源被添加而增加。在未来的无线电网络中，这不是一个成熟的解决方案，在该无线电网络中，与更传统的系统相比，在一个主控上存在被集聚的实质上较大数目的数据源和数据流。散列函数可以被使用来容许用于这类搜索的恒定的开销，而不管要搜索的元素数目，并且这可以避免与定位针对数据的占位符相关联的开销中的可变性，但是，与处理/传输期限相关联的辐条上的预先分配的存储器空间箱仍然是处理这种数据、并且实现针对传输和处理与这种传输有关的搜索的更简单和更有效的方式。

这些教导的实施例至少提供三个不同的技术效果。首先，其实现了非常快速的数据存储和检索。每当新的数据被接收并且需要被放置以用于未来处理时，搜索被执行以定位针对此数据的占位符。类似地，每当处理期限临近并且数据需要被处理时，数据需要被定位。因此，与这些搜索相关联的开销应该是最小的、确定性的，并且实际上是确定接收器的处理能力的关键。这些教导提供快速数据存储装置，因为存储器空间按每个传输/处理期限和每个消息类型/优先级被预先分配，并且此相同的概念还提供快速检索。

针对基于类如消息时间、源、期限等的参数以特定顺序排列数据的数据组织的备选布置固有地表现出随样本大小而增长的不同数量的开销。例如，如果数据基于源被组织，则随着更多的源被添加，系统的性能将降低。类似地，如果数据分组基于其被接收的顺序而被组织，则搜索开销随着越来越多的分组到达并且在接收器被保持处而增加。

在此方面，这些教导的一个显著优势是不随样本大小而变化的恒定搜索开销。如上所述，数据上的散列函数也可以实现此恒定的搜索开销，但是与这些教导所需的搜索开销相比，执行这类散列算法的开销显著地较大，在这些教导中占位符(存储器空间箱)非常简单地被定位，其使用两个标识符：消息类型(优先级)和消息期限。这两个标识符可以直接被映射到二维阵列的索引。

这些教导的另一技术效果是其是可扩展的以覆盖大范围的应用。本文被详细描述的技术独立于消息的性质、消息的来源、被用于处理消息的逻辑或者方案，以及消息如何被接收。这些教导不以任何方式限制流量或业务源的数目；如果一个轮填满或太多的消息不允许足够的处理时间，则这些教导是可缩放的，以便另一个轮可以使用针对第一轮所描述的相同原理简单地被添加。因此，这些教导可以针对任何多点对点部署被采用。例如，处理局域网(LAN)连接中的链路聚合或者集群的网络接口卡(NIC)可以利用这些教导来聚合从不同的端口所接收的数据分组以维持用于重新组装分段的以太网帧的分组排序。无线网络上的单频网络(SFN)可以利用这些教导以用于处理基带业务，该基带业务从分布式天线和/或负责无线网络堆栈的层1处理的接入点被接收，如图1所详述。

这些教导的第三技术效果是其是便携式的以用于在大范围的平台上的使用。不存在被利用或被要求来实现这些教导的独特的硬件特性；其可以被具体化为产品提供中的被有形地存储的软件(包括固件)或者被具体化为硬件解决方案或者两者的组合。任何类型的计算机可读存储装置可以被用于消息处理轮，该消息处理轮提供针对被接收的数据的占位符，尽管性能增益当然取决于该存储器可以被访问的速度。类似地，能够提供可靠的定时器的任何系统可以被利用以在处理期限临近之前触发数据分组的处理。

由于广泛的应用，这些教导的实施例可以以硬件加速器的形式在片上系统(SoC)中以硅为形式，使得硬件加速器模块提供一系列消息处理轮，该消息处理轮可以潜在地由不具有软件干预的或者至少具有最小的软件干预的关联的定时器驱动。

某些实施例可以通过标识这些教导的一些特性而被标识。这些是处理数据流的软件组件的CPU和内存利用情况的特性。任何可以监测系统上运行的软件组件所花费的内存消耗和/或非空闲CPU周期的仪器应该能够标识这些特性并帮助确定这些教导的使用。

随着数据流的数目或者数据流上的流量增加，负责处理数据流的软件组件内的整体内存消耗中应该几乎不存在差别。

对从多个数据流所接收的数据分组的处理由定时器周期地触发。因此，处理数据流的软件组件所消耗的非空闲CPU周期将在这些期限周围显示出猛增。此外，随着数据流的数目或者所接收的流量的增加，在定时器到期期间周围周期性所花费的CPU周期量也应显示出显着的增加。因此，一个特性是CPU周期消耗的周期性猛增随着较多数目的数据流和较高的流量速率而变得更大。

图11是总结以上被详细描述的具有特殊性的一些主要要点并且从主控20的角度记载的过程流程图。在框1102，主控将不同的处理期限与N个存储器空间箱的集合中的每个集合相关联。N是整数，我们在大多数部署中可以假设其将大于2，但如上所述，在一些实现中，其可以是大于1的整数。这些存储器空间箱的集合代表上述辐条。在框1104，随着消息从诸如以上所提及的LAN连接端口的图1的ANT的多个不同的源被接收，主控将每个相应的消息存储在集合的存储器空间箱中的一个存储器空间箱，针对该集合的处理期限对应于相应的消息的传输期限。因此，预先分配的存储器空间与定时相关联(参见图10中的辐条N+8，其独立于与该定时一起被接收的任何消息而被分配)，并且消息具有传输期限(例如在消息头中)，主控使用该传输期限以与辐条相关联。最后在框1106，自动地响应于针对相应的集合的触发条件被满足，主控处理被存储在相应的集合的箱中的任何箱中的所有消息，并且从其相应的箱中清除经处理的消息。如上所述，这并不意味着当触发条件被满足时消息的所有处理必须发生，但是当触发是诸如针对给定的辐条/集合的定时记号之前ΔTp的定时条件时，这些教导的实施例将表现出针对这些箱中的数据发生的处理中的猛增的特性。这也并不意味着被接收的消息是被存储在各种箱中的唯一数据，并且这也在以上被详述。为了说明过程一旦被开始就是连续的，在框1108，在消息从其相应的箱中被清除之后，该集合被回收利用/重新部署，因为所清除的集合与针对下一个未分配的未来处理的下一个处理期限相关联。从框1108到框1104的返回箭头示出了这些教导的此方面的连续循环特性。此图8至图10的一个示例示出了在集合N的消息被处理和传输之后，集合N针对轮的下一个集合N+8被重新部署。

在一个实施例中，消息是实时多点对点业务，并且在以上的特定非限制性示例中，图11由接收来自多个分布式天线ANT的消息的基站(或者BBU)执行，并且框1106的处理包括无线网络层2处理，而在另一实施例中，图11由网络接口卡执行，该网络接口卡接收来自多个局域网连接端口的消息，并且框1106的处理包括链路聚合和/或主干。

在以上的非限制性示例中，针对存储器空间箱的每个集合/辐条，消息根据从每个相应的消息的类型确定的优先级而被存储在相应的箱中，使得每个集合/辐条的每个箱仅存储一个类型的消息。在针对每个相应的集合的这些非限制性示例中，在框1106对被存储在相应的集合的箱中任何箱的所有消息的处理按优先级顺序进行而被完成，但是如上所述，这并不意味着除了被触发的处理之外，没有处理可以发生。并且进一步在那些示例中，针对每个相应的集合，相同类型的所有消息被存储在仅一个箱中，并且在框1106的处理以每个箱为单位被完成，并且此处理包括组合至少一些相同类型的消息(例如，相同的消息从不同的源被接收，如果在消息第一次被存储时该动作不发生)，以及随后在相应的传输期限之前将相应的集合/辐条的所有消息发送给接下来的一个或多个目的地。

关于集合/辐条之间的定时，在一个实施例中，在每个按时间顺序相邻的一对处理期限之间存在相同的时滞。在针对此的以上一些示例中，在框1106的触发条件是在针对相应的集合/辐条的处理期限之前的定时器偏移ΔTp的到期。在一个非限制性示例中，定时器偏移针对每个相应的集合/辐条被计算，其基于在框1106执行所有消息的所述处理的时间，该消息被存储在相应集合/辐条的箱中的任何箱中。两个或多个轮的各种实施方式被详述，但是在至少一个这种实现中，图11的步骤在框1102所提及的N个存储器空间箱的集合上被执行，并且进一步在M个存储器空间箱的附加的集合上被执行(M是通常也大于2的整数，但在一些实现中，其是大于1的整数)；在这种情况下，两个轮可以被区分，因为在框1106针对N个存储器空间箱的集合和M个存储器空间箱的集合中的每个集合的触发条件是定时期限，使得N个集合(第一轮)之中没有定时期限与M个集合之中的任何定时期限完全相同。

定时不是唯一可能的触发条件。在一个实施例中，触发条件可以是由以下所组成的组中的任何组的最早发生：a)针对相应的集合/辐条的处理期限之前的定时器偏移ΔTp的到期；b)箱中的至少一个箱箱处于附加的消息不能被存储在其中的充分填满；以及c)来自所有多个不同的源的所有消息已经被接收(例如，所有多个不同的源是一个小区的源ANT)。并且如上所述，在框1102处的N个存储器空间箱的集合可以被分配用于存储消息，并且还可以与在接收来自多个不同的源中的任何源的消息中的任何消息之前的相应的不同处理期限相关联。

这些教导的某些实施例可以在装置中被显现，该装置包括至少一个处理器和有形地存储计算机程序的至少一个存储器；其中至少一个处理器被配置为与至少一个存储器和计算机程序一起，使装置在一个实施例中执行如图11所示的特定的处理步骤，并且正如这些处理步骤在以上被更充分地详述。这类实施例也可以在有形地存储计算机程序的计算机可读存储器中被显现，该计算机程序在被执行时使得在图1的主控的位置的实体执行图11所示的过程，并且正如以上被更充分地详述。

在一个实施例中，图11可以被认为是算法，并且更一般地表示方法的步骤，和/或被存储在计算机可读存储器或存储器设备上的软件的某些代码段，该软件的某些代码段体现用于从主控(基站/无线电接入节点、NIC等)的角度来实现这些教导的算法。在此点上，本发明可以被体现为机器可读取的非瞬态程序存储设备，诸如例如无线电网络接入节点(包括一个或多个BBU)或者NIC的一个或多个处理器，其中存储设备有形地体现了机器可执行的指令的程序，其用于执行诸如那些上述算法的操作。

图6是说明可以实现这些教导的各种部分的各种通信实体的一些相关组件的高级示图，包括通常被标识为无线电网络接入节点21的基站(在图12被示为RRH 20和BBU 30)、也可以与用户平面网关(uGW)40共址的核心网络，以及用户设备(UE)10。在图12的无线系统630中，通信网络635适合于经由无线电网络接入节点21通过无线链路632与装置的通信，该装置诸如被称为UE 10的移动通信设备。核心网络635可以包括服务-或者用户-GW 40，其提供与诸如公共交换电话网络和/或数据通信网络(例如，互联网638)的其他和/或较广泛的网络的连接性。如上述示例中所描述的被处理的上行链路消息可以被发送给作为其下一个目的地的核心网络，即使该核心网络不是其最终目的地。

用户10包括控制器，诸如计算机或者数据处理器(DP)614(或者多个这些设备)、被体现为存储计算机指令(PROG)618的程序的存储器(MEM)616(或者更一般地非瞬态程序存储设备)的计算机可读存储器介质、以及用于经由一个或多个天线与无线电网络接入节点21的双向无线通信的适当的无线接口，该无线接口诸如射频(RF)收发器或者更一般地无线电612。一般地说，UE 10可以被认为是读取MEM/非瞬态程序存储设备并且执行被存储在其上的计算机程序代码或者指令的可执行程序的机器。虽然图12中的每个实体被示出为具有一个MEM，但是在实践中，每个实体可以有多个离散的存储器设备和相关的算法，以及可以被存储在一个或者跨多个这类存储器上的可执行的指令/程序代码。

通常，UE 10的各种实施例可以包括但不限于移动用户设备或者设备、蜂窝电话、智能电话、无线终端、具有无线通信能力的个人数字助理(PDA)、具有无线通信能力的便携式计算机、诸如具有无线通信能力的数字相机的图像捕获设备、具有无线通信能力的游戏设备、具有无线通信能力的音乐存储和回放设备、允许无线互联网访问和浏览的互联网设备，以及包含这类功能的组合的便携式单元或者终端。

无线电网络接入节点21也包括控制器，诸如计算机或者数据处理器(DP)624(或者多个这些设备)、被体现为存储计算机指令(PROG)628的程序的存储器(MEM)626的计算机可读存储器介质、以及用于经由一根或多根天线与UE10线通信的诸如RF收发器或者无线电622的适当的无线接口。无线电网络接入节点21经由数据/控制路径634被耦合到核心网络40。在点5G可以独立之前的某些5G部署中，gNB 21根据5G-LTE互连布置被耦合到LTE系统的eNB，在该情况下，核心网络可能是eNB的。无论如何被部署，无线电网络接入节点21还可以经由数据/控制路径636被耦合到其他无线电网络接入节点(AN)634。

核心网络40包括控制器，诸如计算器或者数据处理器(DP)644(或者多个前述两种设备)、被体现为存储计算机指令(PROG)648的程序的存储器(MEM)646的计算机可读存储器介质。

PROG628中的至少一个PROG 628被假设包括程序指令，该程序指令在由相关联的一个或多个DP执行时，使设备能够根据此发明的示例性实施例进行操作。即，此发明的各种示例性实施例可以至少部分由无线网络接入节点21的DP624可执行的计算机软件实现；和/或由硬件实现，或者由软件和硬件(和固件)的组合实现。

为了描述根据本发明的各种示例性实施例，UE 10和无线电网络接入节点21还可以分别包括专用的处理器615和625。

计算机可读MEM 616、MEM 626和MEM 646可以具有适合于本地技术环境的任何存储器设备类型，并且可以使用任何合适的数据存储技术来被实施，诸如基于半导体的存储器设备、闪存、磁存储器设备和系统、光存储设备和系统、固定存储器和移动式存储器。DP614、DP 624和DP 644可以具有适合于本地技术环境的任何类型，并且作为非限制性示例，其可以包括一个或多个通用计算机、专用计算机、微处理器、数字信号处理器(DSP)和基于多核处理器架构的处理器。无线接口(例如，RF收发器612和622)可以具有适合于本地技术环境的任何类型，并且可以使用任何合适的通信技术而被实现，诸如个体传输器、接收器、收发器或这类组件的组合。

计算机可读介质可以是计算机可读信号介质或者非瞬态计算机可读存储介质/存储器。非瞬态计算机可读存储介质/存储器不包括传播信号，并且可以是，例如但不限于电子、磁、光、电磁、红外或者半导体系统、装置或者设备，或任何合适的前述的组合。计算机可读存储器是非瞬态的，因为诸如载波的传播介质是无记忆的。计算机可读存储介质/存储器的更具体的示例(非详尽列表)将包括以下各项：具有一条或多条电线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或者闪存)、光纤、便携式光盘只读存储器(CD-ROM)、光存储设备、磁存储设备，或者前述的任何合适的组合。

应该理解，前面的描述仅是说明性的。各种替换和修改可以由本领域技术人员设计。例如，各种从属权利要求中所阐述的特征可以以任何合适的组合在彼此之间被组合。另外，来自上述不同的实施例的特征可以选择性地被组合成新的实施例。因此，描述旨在涵盖落入所附权利要求范围内的所有这类备选方案、修改和变化。

通信系统和/或网络节点/基站可以包括网络节点或者被实现为可操作地被耦合到远程无线电头端的服务器、主机或者节点的其他网络元件。至少一些核心功能可以作为在服务器(其可以在云中)中运行的软件来被执行，并且以尽可能类似的方式利用网络节点功能来被实施(考虑延时限制)。此被称为网络虚拟化。“工作分配”可以基于对可以在云中运行的操作，和针对延时要求而必须在附近运行的操作的划分。在宏小区/小小区网络中，“工作分布”在宏小区节点和小小区节点之间也可以不同。网络虚拟化可以包括将硬件和软件网络资源以及网络功能组合到单个基于软件的管理实体、虚拟网络中的过程。网络虚拟化可以涉及平台虚拟化，通常被与资源虚拟化结合。网络虚拟化可以被分类为外部的，其将许多网络或者网络的一部分组合成虚拟单元，或者内部的，我向单个系统上的软件容器提供类似网络的功能。

在说明书和/或附图中可以被查找的以下缩写被定义如下：

3GPP 第三代合作伙伴项目

ANT 天线

BBU 基带单元

BS 基站

E-UTRAN 演进的UMTS无线接入网络

gNB 5G系统基站

LAN 局域网

LTE 长期演进(E-UTRAN的长期演进；也被称为4G)

m-MIMO 大规模多输入多输出

NIC 网络接口卡

NR 新无线电技术(也被称为5G)

PUSCH 物理上行链路共享信道

RRH 远程无线电头

TRP 传输接收点

UMTS 通用移动电信服务

Claims (18)

1.一种管理消息的方法，包括：

将不同的处理期限与N个存储器空间箱的集合中的每个集合相关联，其中N是大于2的整数；

当消息从多个不同的源被接收时，将每个相应的消息存储在所述集合的所述存储器空间箱中的一个存储器空间箱中，针对所述集合的所述处理期限与所述相应的消息的传输期限相对应；以及

响应于针对相应的集合的触发条件被满足，处理所述相应的集合的所述箱中的任何箱中所存储的所有所述消息，并且从其相应的箱中清除经处理的所述消息；

其中所述触发条件是以下的最早者：

在针对所述相应的集合的所述处理期限之前，定时器偏移到期；

所述箱中的至少一个箱充分填满，不能在其中存储附加的消息；以及

来自所述多个不同的源中的所有源的所有消息已经被接收。

2.根据权利要求1所述的方法，其中所述消息是实时多点对点业务，并且是以下的一项：

所述方法由从多个分布式天线接收所述消息的基站执行并且所述处理包括无线网络层2处理；以及

所述方法由从多个局域网连接端口接收所述消息的网络接口卡执行并且所述处理包括链路聚合和/或主干。

3.根据权利要求1或2所述的方法，其中针对存储器空间箱的每个集合，所述消息根据优先级而被存储在相应的所述箱中，所述优先级是从每个相应的消息的类型被确定的，使得每个集合的每个箱仅存储一个类型的消息。

4.根据权利要求3所述的方法，其中针对每个相应的集合，对所述相应的集合的所述箱中的任何箱中所存储的所有所述消息的所述处理按照所述优先级的顺序被完成。

5.根据权利要求4所述的方法，其中针对每个相应的集合，相同类型的所有消息被存储在仅一个箱中，并且所述处理按照箱来完成并且包括：组合至少一些相同类型的所述消息以及此后在相应的所述传输期限前向接下来的目的地或多个目的地发送所述相应的集合的所有所述消息。

6.根据权利要求1或2所述的方法，其中在每个按时间顺序相邻的一对所述处理期限之间存在相同的时滞。

7.根据权利要求6所述的方法，其中所述触发条件是针对所述相应的集合的所述处理期限之前的定时器偏移的到期。

8.根据权利要求7所述的方法，其中基于用以执行对所述相应的集合的所述箱中的任何箱中所存储的所有所述消息的所述处理的时间，所述定时器偏移针对每个相应的集合而被计算。

9.根据权利要求6所述的方法，其中：

对所述N个存储器空间箱集合执行所述方法，并且进一步对附加的M个存储器空间箱集合执行所述方法，其中M是大于2的整数；以及

针对所述N个存储器空间箱集合和所述M个存储器空间箱集合中的每个集合的所述触发条件是定时期限，并且所述N个集合之中没有定时期限与所述M个集合之中的任何定时期限完全相同。

10.根据权利要求1或2所述的方法，其中所述N个存储器空间箱集合被分配用于存储所述消息，并且在从所述多个不同的源中的任何源接收所述消息中的任何消息之前与相应的不同所述处理期限相关联。

11.一种用于管理消息的装置，包括：

至少一个处理器；以及

至少一个计算机可读存储器，有形地存储计算机程序指令；

其中所述至少一个处理器被配置为与有形地所述至少一个计算机可读存储器和所述计算机程序指令一起使所述装置执行动作，包括：

将不同的处理期限与N个存储器空间箱集合中的每个集合相关联，其中N是大于2的整数；

当消息从多个不同的源被接收时，将每个相应的消息存储在所述集合的所述存储器空间箱中的一个存储器空间箱中，针对所述集合的所述处理期限与所述相应的消息的传输期限相对应；以及

响应于针对相应的集合的触发条件被满足，处理所述相应的集合的所述箱中的任何箱中的所存储的所有所述消息，并且从其相应的箱中清除经处理的所述消息；

其中所述触发条件是以下的最早者：

在针对所述相应的集合的所述处理期限之前，定时器偏移到期；

所述箱中的至少一个箱充分填满，不能在其中存储附加的消息；以及

来自所述多个不同的源中的所有源的所有消息已经被接收。

12.根据权利要求11所述的装置，其中所述消息是实时多点对点业务，并且是以下中的一项：

所述装置包括从多个分布式天线接收所述消息的基站并且所述处理包括无线网络层2处理；以及

所述装置包括从多个局域网连接端口接收所述消息的网络接口卡并且所述处理包括链路聚合和/或主干。

13.根据权利要求11或12所述的装置，其中针对存储器空间箱的每个集合，所述消息根据优先级被存储在相应的所述箱中，所述优先级是从每个相应的消息的类型被确定的，使得每个集合的每个箱仅存储一个类型的消息。

14.根据权利要求11或12所述的装置，其中在每个按时间顺序相邻的一对所述处理期限之间存在相同的时滞。

15.根据权利要求14所述的装置，其中所述触发条件是针对所述相应的集合的所述处理期限之前的定时器偏移的到期。

16.根据权利要求14所述的装置，其中：

对所述N个存储器空间箱集合上执行所述动作，并且进一步对附加的M个存储器空间箱集合执行所述动作，其中M是大于2的整数；以及

针对所述N个存储器空间箱集合和存所述M个储器空间箱集合中的每个集合的所述触发条件是定时到期，并且所述N个集合中没有定时期限与所述M个集合中的任何定时期限完全相同。

17.一种计算机可读存储器，有形地存储计算机可执行指令，所述计算机可执行指令在由一个或多个处理器执行时，使主机设备至少：

将不同的处理期限与N个存储器空间箱集合中的每个集合相关联，其中N是大于2的整数；

当消息从多个不同的源被接收时，将每个相应的消息存储在所述集合的所述存储器空间箱中的一个存储器空间箱中，针对所述集合的所述处理期限与所述相应的消息的传输期限相对应；以及

响应于针对相应的集合的触发条件被满足，处理所述相应的集合的所述箱中的任何箱者所存储的所有所述消息，并且从其相应的箱中清除经处理的所述消息；

其中所述触发条件是以下的最早者：

在针对所述相应的集合的所述处理期限之前，定时器偏移到期；

所述箱中的至少一个箱充分填满，不能在其中存储附加的消息；以及

来自所述多个不同的源中的所有源的所有消息已经被接收。

18.根据权利要求17所述的计算机可读存储器，其中针对存储器空间箱的每个集合，所述消息根据优先级而被存储在相应的所述箱中，所述优先级是从每个相应的消息的类型被确定的，使得每个集合的每个箱仅存储一种类型的消息。

Images