CN103403703B - 处理ue相关的事件信息 - Google Patents

Abstract

公开一种在装置中管理与用户设备(UE)相关的事件信息的方法。该方法包括：根据UE的事件信息为所述UE中的每个UE创建一组段，其中每组包括至少一段，并且一组的每段包括与同一UE相关的事件信息；以及在记录事件信息时按照时间顺序来存储段，以便获得事件信息序列。还提供一种用于从事件信息序列中搜索所请求事件信息的方法。

Description

处理UE相关的事件信息

技术领域

本发明涉及与用户设备相关的事件信息的处理。

背景技术

在诸如从UTRAN(通用无线电接入网)到GSM(全球移动通信系统)切换之类的TD-SCDMA接入技术间切换(IratHO)中，特定用户设备(UE)常常无法从某个UTRAN小区切换到给定GSM小区。在这种情况下，频繁地重新尝试切换，导致浪费更多UTRAN资源。

为了避免资源的浪费，提出一些保护机制，以便当特定UE的IratHO故障数量达到某个限度(例如4次)时，在某个时间段(比如60秒)对该特定UE施加在给定UTRAN小区与GSM小区之间IratHO的强制禁止。在保护间隔经过之后，再次允许IratHO。

但是，基于所提出的实现，切换的每个UE上下文只能记住其当前状态，不可能实现对前一小区和目标小区的保护。此外，不仅因为历史数据是动态的，而且因为源与目标小区之间的关系是多对多并且非线性，所以难以直接管理和维护UE上下文中的事件历史信息。

因此，需要一种用于有效管理这样大量的历史数据并且由此便于避免资源消耗的方法。

实际上，除了切换情形之外，其它应用情形也涉及如何管理UE相关历史信息。期望有关于如何管理UE相关历史信息的解决方案。

发明内容

本发明的方面包括一种管理用户设备(UE)的各种事件的事件信息的方法。该方法可包括：根据UE的事件信息为所述UE中的每个UE创建一组段，其中每组包括至少一段，并且一组的每段包括与同一UE相关的事件信息；以及在记录事件信息时按照时间顺序存储段，以便获得事件信息序列。

按照该方法，所有事件信息构成事件信息序列，事件信息序列由按照时间顺序的许多段形成，并且其中与一个UE相关的所有段属于同一组，因此便于基于这种结构来管理各个UE的事件信息，即使存在许多事件信息。

本发明的方法还可包括一个或多个元素，各元素包括指向事件信息序列中的下一元素的下一指针。可选地，该方法还包括表明元素是否被释放的状态、指向同一组中的下一段的下一段指针、指向事件信息序列中的前一元素的一个或多个前一指针以及段的身份。

事件信息序列中的元素能够通过下一指针、下一段指针等相互链接，由此能够经由这些指针容易地找到下一元素。

本发明的另一方面包括一种用于处理对于从事件信息序列获得与用户设备(UE)相关的事件信息的请求的方法，所述事件信息序列是通过如下步骤获得的：根据所述UE的事件信息为所述UE中的每个UE创建一组段，每组包括至少一段，一组中的每段包括一个或多个元素，并且各元素包括与同一UE相关的事件信息；以及在记录所述事件信息时按照时间顺序存储所述段，所述方法包括：根据包含UE的身份和至少一个匹配参数的请求，通过在基于请求中包含的UE的身份获得为UE创建的组之后将至少一个匹配参数与所述组中的段的所存储事件信息进行比较，从所述事件信息序列搜索所请求事件信息。

优选的是，事件信息序列能够通过装置中用于管理与UE相关的事件信息的所述方法来获得。

从这种事件信息序列，能够在接收对于获得UE相关信息的请求时几乎立即确定某个UE的组，以及下一元素能够经由与当前元素一起提供的指针来找到，以便使得能够确定下一元素是否它为当前元素之后的所请求信息。

还提供用于处理各种用户设备(UE)的事件信息的设备。设备可包括存储装置、输入模块和输出模块。存储装置能够用于存储通过如下步骤所获得的事件信息序列：根据UE的事件信息为所述UE中的每个UE创建一组段，每组包括至少一段，一组中的每段包括一个或多个元素，并且一组中的各元素包括同一UE的事件信息；以及在记录事件信息时按照时间顺序来排列元素。输入模块可用于接收对于从存储装置搜索事件信息的请求。输出模块可用于发送所述搜索的结果。

按照本公开在设备中存储的事件信息有助于管理与每个UE相关的事件历史，因为序列基于各个UE的多组段来构成，并且在记录元素的事件信息时按照每段的元素的时间顺序来存储。

可选地，设备还能够包括应用处理模块，应用处理模块用于根据包含UE的身份和至少一个匹配参数的请求，通过在基于请求中包含的UE的身份获得为UE创建的组之后将至少一个匹配参数与所述组中的段的所存储事件信息进行比较，从存储装置中存储的事件信息序列中搜索所请求事件信息。因此能够实现从存储装置中按照时间顺序所存储的事件信息序列迅速找到所请求事件信息。

附图说明

借助于通过举例给出并且通过附图所示的实施例的描述，将会更好地理解本发明，其中：

图1是按照本发明的一个实施例、用于管理与用户设备相关的事件信息的方法的流程图。

图2示出按照本发明的一个示范实施例的段头和段成员的结构。

图3示出段、组和事件信息序列之间的相对关系。

图4示出按照本发明的存储装置的物理布置。

图5A是按照本发明的一个示例、关于如何处理存储装置中满足丢弃要求的那些元素的方法的流程图。

图5B是按照本发明的另一个示例、用于获得所需存储空间的方法的流程图。

图6示出向事件信息序列分配存储装置中的存储单元的操作的流程图。

图7示出从事件信息序列中搜索所请求事件信息的流程图。

图8示出按照一个示范实施例、用于从切换情况中使用的事件信息序列中搜索所请求事件信息序列的方法的流程图。

图9示出按照本发明的一个实施例的设备。

具体实施方式

在描述本发明之前，要理解，本发明并不局限于所述的任何具体实施例，因为它们当然可改变。还要理解，本文所使用的术语仅用于描述具体实施例，而不是要进行限制。本发明的范围仅由所附权利要求来限定。

除非本说明书的上下文中限定，否则，本文所使用的所有科技术语具有与本发明所属领域的技术人员普遍理解的同样的含义。

必须注意，如本文和所附权利要求书中使用的单数形式“一”、“一个”和“该”包括复数对象，除非上下文另加明确说明。

此外，通过非限制性示例，本发明的方法和设备通过在UE例如从UTRAN小区到GSM小区的切换情况中使用来举例说明。但是，应当理解，本发明能够用于管理除了切换之外的任何其它特定应用情形(例如建立、改变、取消RAB的应用情形等)中涉及的任何类型的UE相关数据或信息。

虽然下文结合特定装置、控制节点或设备等描述按照本发明的方法，但是并不是意在将所述方法限制于只能在那个装置、控制节点和设备中使用。

图1是按照本发明的一个实施例、用于管理与用户设备相关的事件信息的方法的流程图。如图1所示，该方法能够在移动通信系统、WLAN(无线LAN)等中使用。在该方法用于移动通信系统中的情况下，它能够在诸如(作为非限制性示例)无线电网络控制(RNC)节点、归属位置寄存器(HLR)和基站(BS)之类的控制节点中实现。作为与用户设备相关的各种事件的信息或数据的事件信息能够存储在存储装置中，存储装置能够包含在控制节点中或者与控制节点分离。

在例如由控制节点记录之后，按照本发明的实施例的至少一个，基于为每个UE所记录的事件信息来创建(步骤100)一组段；由此能够为多个UE创建多组段。每组包括至少一段，并且一组的每段包括与同一UE相关的事件信息。

在记录事件信息时按照时间顺序来存储段(步骤101)，使得基于所有段组来构成事件信息序列。每段包括一个或多个元素，其中各元素至少包括指向事件信息序列中的下一元素的下一指针。在这种情况下，各元素包括例如用于某个事件的事件信息。优选地，各元素中包含表明元素是否被释放的状态。每段还包括指向同一组中的下一段的下一段指针、指向事件信息序列中的前一元素的一个或多个前一指针以及表明用户设备中哪一个与该段相关的身份。同一组中的一段相应地通过其下一段指针链接到下一段，以及一个元素经由其下一指针链接到事件信息序列中的下一元素。

作为非限制性示例，每段至少包括：段头，即每段的至少一个元素是段头；以及一系列段成员，即，一段中除了段头之外的其它元素都是段成员。下一段指针、前一指针和身份能够在段头内提供。因此，与用作包括下一指针、状态、下一段指针、前一指针和身份的段头的元素相比，用作元素成员的元素仅包括下一指针和状态。应当注意，段成员系列能够为零，这表示段只能包括段头而不包括任何段成员。

此外，段头和段成员中的任一个包括与UE相关的关于诸如切换之类的特定应用情形的事件信息。作为一个示例，在应用情形是切换情形的情况下，事件信息还能够称作三元组，其中包括源小区身份、目标小区身份和UE身份(UEId)。

为了清楚起见，各元素将描述为包括信息部分和控制部分的结构，其中信息部分表示事件信息，以及控制部分表示维护数据。信息部分例如在元素是段头时包括下一指针、状态、下一段指针、前一指针和身份，而在元素是段成员时包括下一指针和状态。

参照图2，示出按照本发明的一个示范实施例的段头和段成员的结构，段头20包括：头信息部分200，用来记录特定应用情形的应用数据；以及头控制部分201，用来记录用于事件信息序列维护的元数据。

在切换情形的情况下，头信息部分200的应用数据包括源小区、目标小区的信息、故障计数器和故障时间戳，其中源小区和目标小区的信息能够分别是源小区和目标小区的身份，故障计数器展示切换故障的次数，以及故障时间戳记录各切换故障的实际时间。头控制部分201的维护数据包括段的身份、下一指针、前一指针、下一段指针和这个段头的状态，其中，段的身份指示多个用户设备中的哪一个与这个段相关，下一指针指向事件信息序列中的下一元素，其中，下一元素在段成员紧接于段头20时是段成员，或者下一元素在段头紧接于事件信息序列中的段头20时是段头，前一指针指向事件信息序列中的前一元素，其中，前一元素在段成员在段头20之前时是段成员，或者该元素在段头在事件信息序列中的段之前时是段头，下一段指针指向同一组中的下一段，以及状态能够用于表明段头20是事件信息序列的头还是尾，并且还能够用于表明该段头是否被释放。作为非限制性示例，当释放段头时，状态能够表示为空闲。本文中的术语“释放”表示用于存储段头20的存储空间能够再用于写入新数据。应当注意，当段头是包含它的组中的最后元素时，段头20的下一段指针能够指向段头20本身。能够理解，用户设备的身份(UeID)能够用于识别用户设备相关段。下文中，作为一个示例，一个用户设备的身份用作那个设备的段的身份。

仍然参照图2，段成员22包括记录特定应用情形的应用数据的成员信息部分220以及记录用于事件信息序列维护的元数据的成员控制部分221。在切换的情况下，成员信息部分220的应用数据包括源小区、目标小区的信息、故障计数器和故障时间戳，其中源小区和目标小区的信息能够分别是源小区和目标小区的身份，故障计数器展示切换故障的总次数，以及故障时间戳记录各切换出故障时的实际时间。成员控制部分221的维护数据包括状态和下一指针的信息，其中下一指针指向事件信息序列中的下一段的头或者指向同一段中的下一成员，以及状态表明这个段成员是事件信息序列的头还是尾或者表明该成员是否被释放。作为本实施例的一个示例，当释放段成员时，状态能够表示为空闲。此外，应当注意，当段成员是事件信息序列的最后成员时，下一指针能够为空。

用户设备的多组段按照段头或段成员的时间顺序存储在控制节点的存储装置中，其中所述时间是事件信息例如由控制节点记录时的时间。要理解，事件信息能够在被记录时被具体化为段头和/或段成员，并且还能够在被记录的同时被具体化。

将会理解，用于存储事件信息序列的元素的存储装置中的存储单元在元素的状态为空闲时能够再用于写入其它数据。

图3示出段、组和事件信息序列的相对关系。如图3所示，存在六段和三个用户设备。从1至6的段建立事件信息序列3。如图3所示，段1和段4的内容或数据与同一用户设备UE1相关，即，为UE1创建由段1和4所组成的组。另外，为UE2创建包括段2和5的组，以及为UE3创建包括段3和6的组。

如图3所示，段1中的段头30的下一段指针301如箭头线3014所示指向段4，其中段4是紧接于UE1的段组中的段1的元素，以及下一指针302指向段1中与段头30相邻的段成员32。段1还包括段成员33和34。如以上参照图2所述，应当理解，在段头为空闲时的段头的结构能够用于段成员，因为在段头中存在比段成员更多的字段。因此，用于存储段头的物理存储空间能够存储段成员。在段头的结构暂时用作段成员的情况下，空闲段头中的下一指针用作段成员的下一指针，以及下一段指针用作指向替代集合中的下一成员的替代指针，其中替代集合包括暂时驻留在段头中的那些成员。此外，空闲段头的前一指针仍然用作指向事件信息序列3中的前一元素的前一指针。在图3所示的示例中，事件信息序列3中的段头有两个暂时分别用于段成员33和41。用作替代指针的成员33的下一段指针指向替代集合中的下一成员41。替代中的最后成员的下一段指针能够为空。

在段仅包括段头而没有段成员并且段不是包括所述段的组的最后段的情况下，所述段的下一指针指向事件信息序列中的下一段的段头。例如，段3的下一指针370指向段4的段头。此外，一个段头的前一指针或者指向事件信息序列中的前一段的段成员,例如，段3的前一指针371指向段2的段成员36，或者在前一段中的段成员的数量为零(即，前一段没有段成员)的情况下指向前一段的段头，例如，段4的段头38的前一指针381指向段3的段头37。在段成员是段的最后元素的情况下，段成员的下一指针指向事件信息序列中的下一段的头；否则指向事件信息序列的下一元素。作为一个示例，段1的段成员34的下一指针340指向段2的段头35，以及段1的段成员32的下一指针320指向段1的段成员33。

段的下一段指针大多指向同一组中的下一段的段头。例如，段2的段头35的下一段指针指向段5的段头39，并且由此将段5链接到段2。但是，如果段头是组的最后元素，则其下一段指针指向其本身，作为一个示例，段4的下一段指针如箭头线3814所示指向其本身，如果段头是组的最后段头，之后接着段成员，则所述段头的下一段指针指向组中的段头之后的最后成员，例如，段5的下一段指针如箭头线3914所示指向段成员42，以及段6的下一段指针如箭头线4314所示指向段6的段成员44。此外，作为事件信息序列的最后成员，成员44的下一指针为空。

每段通过指向下一段的段头的其段头或者其最后段成员的下一指针来链接到事件信息序列中的下一段，并且通过指向前一段的段头或最后段成员的其段头的前一指针链接到事件信息序列中的前一段。

事件信息序列3由通过下一指针、前一指针、下一段指针等相互链接的段1、2、3、4、5和6来构成，如图3所示。同一组中的所有元素如上所述经由这些指针链接在一起，使得该组中的所有较后元素能够在获得组中的较前元素之后容易地相继地找到。

应当注意，图3所示的事件信息序列3仅用作一个示例，而不是限制本发明。组、段、段头和段成员的数量实际上能够是与图3所示不同的任何其它数量。

作为非限制性示例，如上所述构成的事件信息序列3通过如下方式存储到控制节点的存储装置中：段头相继地存储到装置的一个区域的连续存储单元中，而段成员存储到装置的另一区域的存储单元中。优选的是，在存储装置中在存储段头的区域与存储段成员的另一区域之间存在未分配区域。如上所述构成的事件信息序列还能够按照另一种方式来存储，例如依次存储段头和段成员。

如上所述，段头和段成员的控制部分中的状态用于指示存储段头和段成员的存储单元是否能够被再使用，即分别被改写数据。

图4示出根据本发明的存储装置的布置。用于存储事件信息序列的存储装置在物理上设置有三个区域，包括用于存储段头的段头分配区域70、保持为空的未分配区域72以及用于存储段成员的段成员分配区域74。存储装置的存储单元能够从开始、例如图4所示的具有地址0的单元到内部存储单元、例如具有地址i的单元来分配给段头。然而，存储装置的存储单元能够从存储装置尾部、例如图4所示的具有地址n的单元到另一内部存储单元、例如具有地址k的单元来分配给段成员。具有从i到k的地址、位于段头分配区域70与段成员分配区域74之间的存储单元是未分配区域72。

如上所述，当释放段元素时，存储所释放段元素的存储单元如控制部分221或201的状态所示为空闲，使得其它事件信息能够写到所述存储单元。为了更有效地使用存储单元，能够创建段头自由列表和段成员自由列表以用于使存储单元保持在空闲。段头自由列表包括多个维护节点，其中各维护节点包括计数器和至少一个指针。计数器表明一行中多少存储单元为空闲，以及一个维护节点中的指针指向相邻空闲存储单元。

现在参照图4说明如何通过段头自由列表来有效地维护段头分配区域。如所示，当存储单元80为空闲时，将单元80的维护节点添加到自由列表，同时在这个维护节点内创建计数器803、下一指针801和前一指针802。在使用与存储单元80相邻的单元80a和80b的情况下，这个节点的计数器803为1，下一节点指针801指向空闲的下一存储单元、例如存储单元81，以及前一节点指针802指向空闲的前一存储单元(若有的话)。当存储单元80a和80b中的任一个处于空闲状态时，计数器803将增加1。当与存储单元相邻的存储单元为空闲时，增加存储单元的一个维护节点中的计数器。如果存储单元与若干连续存储单元相邻，则这个存储单元的维护节点中的计数器增加与连续存储单元的数量对应的量。作为一个示例，当存储单元81为空闲时，存储单元81的段头自由列表中的维护节点的计数器813应当为1，前一节点指针812指向存储单元80，以及下一节点指针811指向空闲的下一存储单元、例如存储单元83。但是，当存储单元82为空闲时，计数器813则从1改变为2，表明存在两个连续空闲存储单元。在这种情况下，存储单元82b和83a中存储的段头能够分别移动到存储单元81和82，存储单元82b和83a则变成空闲。因此，一行中空闲的存储单元82b、83a和83形成段头分配区域70中的空闲区域。在这种情况下，一旦存储单元84为空闲，则所述空闲区域从3扩展到4个空闲的存储单元。如果存储单元84与未分配区域相邻，则如上所述从3个存储单元扩展到4个的空闲区域与未分配区域合并。因此，实现空闲存储单元的有效管理以便于在存储单元处于空闲时能够对其再使用。

本文中的术语“合并”及其变化形式并不表示存储单元在物理上相互合并，而是表示合并的空闲存储单元能够被视为形成能够再用于写入数据的区域。

段成员分配区域74通过段成员自由列表按照如以上针对段头分配区域所述的方式来有效地维护。

备选地，能够将开始于地址n而结束于地址k的存储单元分配给段头，而且能够将从地址0至i的存储单元分配给段成员。

对于分配区域的任一个，当空闲存储单元或多个空闲存储单元、例如具有地址i的存储单元和具有地址k的存储单元在分配区域的边界出现时，空闲存储单元和多个空闲存储单元能够合并到未分配区域，由此使未分配区域尽可能大。

将用户设备的各种事件的事件信息作为如上所述的多组段来记录，并且这些段能够按照图4所示的方式存储在存储装置中。

现在参照图1，丢弃满足预定丢弃要求的元素的任何事件信息(步骤102)。预定丢弃要求能够是例如事件信息到期、存储装置全满或者丢弃操作被触发。应当注意，丢弃步骤是可选步骤。作为一个示例，如果存储装置具有空闲存储单元，则不需要执行丢弃操作。应当注意，被丢弃的事件信息表示用于存储所述事件信息的存储单元能够用于写入其它事件信息，以及在对那个元素执行丢弃操作时，元素的状态因此能够表示为空闲。

图5A是按照本发明的一个示例、关于如何处理存储装置中满足丢弃要求的那些元素的方法的流程图。这种方法能够例如由用于管理控制节点中的存储装置的控制模块来实现。该方法能够在例如存储装置全满以使得某个存储空间需要被释放的条件下执行，或者该方法能够在某个时间段中执行以获得某个存储单元。本文中的丢弃要求能够是为丢弃事件信息而预定的任何要求。作为非限制性示例，要求能够是事件信息到期。

由控制节点、明确来说是由用于管理控制节点中的存储装置的控制模块所执行的方法开始于步骤500。控制模块还检查事件信息序列以确定(步骤501)是否存在满足预定要求的任何元素。如果存在满足要求的元素，则控制节点还确定(步骤502)满足丢弃要求的元素是段成员还是段头；否则，仍然保存该元素(步骤508)。如果该元素是段成员，则将段成员的控制部分的状态标记(步骤503)为空闲，即，用于存储这个成员的存储单元能够再用于存储其它信息。如果该元素是一段的段头，则进一步检查(步骤504)同一段中的每个段成员(若有的话)，以便确定这些段成员是否满足丢弃要求。在这个段中的每个成员满足丢弃要求的情况下，则将段头和成员的控制部分的状态标记(步骤505)为空闲，以及能够再使用用于存储这个段的段头和成员的存储单元。但是，如果一部分成员满足丢弃要求，则只将那一部分成员的控制部分的状态标记(步骤506)为空闲，即，在这种情况下，仍然保存不满足要求的段头和那些成员。在仅存在一个段成员链接到同一段中的段头的条件下，如果段头满足要求而段成员不满足，则优选的是，将段成员的内容复制(步骤507)到段头，以及将这个成员的控制部分的状态标记为空闲。优选的是，当有一部分段成员到期时，能够将至少一个段成员的内容复制到段头，其中至少一个段成员是没有到期的那些段成员中最早的一个。按照本实施例，优选的是，不丢弃段头，只要存在与其链接的不满足要求的一个成员。

要理解，已经被检查并且被标记为空闲的那些到期元素能够从事件信息序列脱离。本文中的术语“从事件信息序列脱离”表示从事件信息序列中去除元素。作为一个示例，当某个元素从事件信息序列脱离时，由所述某个元素的下一指针找到的紧接于所述某个元素的元素的前一指针改变成指向在所述某个元素之前的元素，以及在所述某个元素之前的元素的下一指针改变成指向紧接于所述某个元素的元素。

图5B是按照本发明的另一个示例、用于获得所需存储空间的方法的流程图。按照这个示例，当存储装置中不存在足够存储空间时执行该方法。

如所示的方法开始于步骤510。然后在步骤512，控制节点、明确来说是用于管理控制节点中的存储装置的控制模块获得事件信息序列的头、即事件信息序列中的第一段的段头。然后，该方法通过将元素的内容例如由控制节点记录时的时间与预定时间参数进行比较，来确定段头是否到期(步骤514)。作为一个示例，其记录时间比控制节点的当前时间要早120秒的段是到期的那些段。

如果所得段头没有到期，则不存在能够再使用的存储单元，因为事件信息序列中的元素如上所述按照时间顺序来构成(步骤524)。如果所得段头到期，则控制节点还确定(步骤515)同一段中是否存在段成员。如果不存在段成员，则该段头从事件信息序列脱离，然后经由所述段头中的下一指针找到的下一段头改变成事件信息序列的第一头，如步骤519所示。此外，将从事件信息序列脱离的段头的状态标记为空闲，以表明能够再使用存储所述头的存储单元。

如果存在段成员，则将没有到期的段成员的内容复制到段头，并且段成员从事件信息序列脱离，如步骤517所示。在这种情况下，脱离的段成员被标记为空闲，并且因而能够再使用存储它的存储单元。在同一段中存在多于一个段成员的情况下，首先检查的没有到期的段成员的内容能够被复制到段头，以及到期的所有段成员从事件信息序列脱离，并且优选地标记为空闲，如步骤517所示。

然后，在步骤521，控制节点检查标记为空闲的存储单元是否为所要求类型，其中，如果所要求存储空间用于存储段头，则所要求类型是头分配区域，而如果所要求存储空间用于存储段成员，则所要求类型是成员分配区域。如果是的话，则找到所要求存储空间(步骤526)。否则，该方法进入步骤512，以便获得新段头，以便再次检查存储装置中存储的事件信息序列。

在图5A或图5B所示的方法的执行期间标记为空闲的那些存储单元能够如图4所示来管理。

如上所述，事件信息序列中的所有元素按照时间顺序来排列并且相互链接，由此以高速率来管理存储单元。

图6示出向事件信息序列分配存储装置中的存储单元的操作的流程图。分配操作能够由例如上述控制模块来执行。在开始分配操作的过程之后，控制模块确定(步骤600)要求哪种类型的存储单元，即，控制模块确定所要求存储单元用于存储段头还是存储段成员。如果控制模块确定所要求存储单元用于存储段头，则控制模块检查(步骤601)段头自由列表以确定存储装置的头分配区域中是否存在可用存储单元。如果头自由列表为空，即，不存在头自由列表中所列的可用存储单元，则控制模块还检查(步骤603)存储装置中的未分配区域是否足以存储段头。如果足够的话，则将存储单元分配(步骤605)给段头；否则，控制模块能够通过查找空闲的那些元素，例如通过执行如图5A所示的方法，来获得(步骤607)用于段头的存储单元。如果自由列表表明存在可用的存储单元，即，存在列表中所列的可用存储单元，则控制模块将所要求存储单元分配(步骤602)给段头。如果控制模块确定(步骤600)所要求存储单元用于段成员，则它进一步检查(步骤611)成员自由列表。如果成员自由列表表明存在可用存储单元，即，列表不为空，则控制模块将所要求存储单元分配(步骤612)给段成员。如果成员自由列表表明不存在可用存储单元，则控制节点检查(步骤613)存储装置中的未分配区域是否足以存储段成员。如果足够的话，则控制模块将所要求存储单元分配(步骤615)给段成员。否则进入步骤601以检查头自由列表，以便确定段头分配区域是否具有存储段成员的存储单元。在头分配区域中存在足够存储单元的情况下，段成员暂时存储在段头分配区域中。如上文结合图2和图3所述，要注意，段成员的字段少于段头，因此段成员能够存储在段头分配区域的存储单元中。在段成员存储在段头分配区域的情况下，参照图3，能够为暂时存储在段头分配区域中的所有段成员创建替代列表，使得暂时存储在段头中的这些段能够容易地维护。替代列表中所列段成员还包括用于指向替代列表中的下一段成员的下一替代段指针，其中替代段指针能够采用段头的结构中的下一段指针。应当注意，在成员分配区域中存在足够存储单元或者在未分配区域中存在足够存储单元的情况下，暂时存储在头分配区域中的那些段成员能够移回成员分配区域。

从按照如上所述方式通过根据UE的事件信息为所述UE中的每个UE创建一组段并且在记录事件信息时按照时间顺序存储段所获得的事件信息序列，搜索与某个UE相关的事件信息也是有利的。

当控制节点(例如通信系统中的RNC)接收具有UE的身份以及与所述UE相关的事件信息的至少一个匹配参数的请求时，控制节点能够从事件信息序列立即获得与UE相关的组，而与其它UE的事件信息无关。

图7示出从事件信息序列来搜索所请求事件信息的流程图。作为一个示例，该方法能够由诸如控制节点之类的装置、例如RNC等执行。作为非限制性示例，将结合图9所示设备来描述该方法。但是，应当理解，本文中用于搜索所请求事件信息的方法能够在除了图9所示设备之外的其它装置中实现。

如图9所示，存储装置1200用于存储事件信息序列，如以上参照图2、图3和图4所述。应用处理模块1211用于例如通过执行图7所示的方法从存储装置1200中存储的事件信息序列来搜索所请求事件信息。图9所示的设备还包括：输入模块1213，用于接收发送给设备的数据，例如搜索事件信息的请求；以及输出模块1215，用于传送来自设备的数据、例如搜索事件信息的请求的结果。能够理解，输入模块和输出模块能够集成为一个。此外，应用处理模块1211和存储装置1200能够在分开的装置中而不是在如图9所示的相同设备中实现。应当注意，当该方法在通信系统中使用时，图9所示的设备能够是控制节点。

简言之，依照按照本发明的搜索所请求事件信息的方法，首先基于请求中的用户设备的身份找到相关组。然后，又通过将元素中的信息部分的信息与预定匹配参数进行比较或匹配来检查相关组中的元素，直至获得所请求事件信息，或者检查了组中的所有元素而没有找到所请求事件信息。

如所示，设备的应用处理模块1211通过输入模块1213获得经由例如UEID为所请求事件信息中涉及的特定UE创建的相应组(步骤700)。然后，应用处理模块1211通过例如将记录元素的信息部分的信息时的时间与请求时间进行比较来检查(步骤701)组中的元素是否到期，其中请求时间能够是请求中涉及的时间参数或者能够是请求由设备接收时的时间等。如果元素到期，则它将从事件信息序列脱离，然后在到期元素之前的元素链接到紧接于到期元素的元素(步骤712)。作为备选，已脱离元素的状态被标记为空闲，因此能够再使用存储该元素的存储单元。如果元素没有到期，则应用处理模块1211还通过将至少一个匹配参数与信息部分中的事件信息进行匹配，来确定元素的信息部分中的信息是否为所请求事件信息(步骤702)。如果匹配，则获得所请求事件信息(步骤703)，并且所得事件信息能够通过输出模块1215发出。否则，应用处理模块1211经由下一指针或下一段指针移动到组的下一元素(步骤704)。能够理解，当下一元素是段成员时，应用处理模块1211经由当前元素的下一指针找到下一元素，而当它是段头时，应用处理模块1211经由下一段指针找到下一元素。在移动到下一元素之后，应用处理模块1211进入步骤701。应当注意，步骤701和712是可选步骤，也就是说，在步骤700之后，应用处理模块1211能够确定(步骤702)元素的信息部分中的信息是否为所请求事件信息，而无需检查元素是否到期。

在按照本发明的方法用于切换情形的情况下，各元素的事件信息、即各元素的信息部分的信息包括目标小区信息、源小区信息、故障计数器和故障时间戳。在这种情况下，控制节点、例如图9所示设备能够是RNC、BS和移动通信系统中的其它设备。

在切换的情况下，作为一个具体实现，与所请求事件信息中涉及的UE相关的组能够采用均在切换的UeContext中预设的头指针和尾指针来找到。能够理解，对于其它应用情形，实际上，在头指针和尾指针均在所述应用情形的UeContext中预设的情况下，与UE相关的组也能够采用头指针和尾指针来找到。

图8示出按照一个示范实施例、用于从切换情况中使用的事件信息序列搜索所请求事件信息序列的方法的流程图。现在参照图9来说明所述方法，而不是要限制方法仅能够在图9所示设备中执行。

应用处理模块1211例如在设备经由输入模块1213从用户设备或目标小区接收搜索事件信息的请求时开始(步骤901)搜索操作。请求应当涉及或者指出所请求事件信息与用户设备中的哪一个相关。

获得包含在切换UeContext中的头指针和尾指针(步骤902)，并且因而获得与该请求关联的UE相关的组。然后，应用处理模块1211检查(步骤903)是否存在头指针与尾指针之间的事件信息。如果不存在的话，则该方法无法找到所请求信息，并且设备可选地经由输出模块1215来传送搜索失败的结果(步骤924)。否则，应用处理模块1211检查(步骤904)包括组中的段的元素的目标小区和源小区信息的元素的三元组信息，其中这里的元素能够是段头或段成员。然后，应用模块1211通过将记录元素的信息部分中的信息时的时间与请求时间进行比较，来检查(步骤906)元素是否到期。如果段元素没有到期，则应用处理模块1211还将所请求事件信息与元素的信息部分中的信息进行匹配(步骤908)，如果元素的信息与请求匹配，则获得所请求事件信息，以及设备通过输出模块1215来传送所搜索的事件信息(步骤915)。如果元素与请求不匹配，则该方法还确定(步骤909)元素是否为最后元素。如果它不是最后元素，则由应用模块1211经由当前元素的下一指针或者当前元素的下一段指针(这取决于当前元素是成员还是头以及下一元素是组的成员还是头)找到下一元素(步骤910)，然后方法又循环回到步骤904，其中应用模块1211检查下一元素的三元组信息。如果元素是在步骤909确定的最后元素，则该方法进一步确定(步骤912)包括该最后元素的段是否为最后段。如果它是最后段，则该方法无法找到(步骤925)所请求事件信息，并且设备可选地经由输出模块1215发送搜索失败的结果。否则，应用模块1211经由当前段头的下一段指针找到(步骤914)下一段，然后如步骤904所示检查三元组。

备选地，如果段头到期(步骤906)，则应用模块1211如步骤907所示将元素从事件信息序列中脱离，同时用于存储该元素的存储单元能够再用于例如改写其它事件信息序列。

与用于处理UE相关事件信息的常规技术相比，本文中结合图1、图2、图3和图4所公开的用于管理事件信息的方法使各种UE上的大量事件历史数据能够是事件信息序列，其中涉及事件的事件数据的各元素按照时间顺序来排列并且经由指针相互链接。这种事件信息序列有助于在分开的装置中管理UE相关信息，而与应用情形、例如切换中已经涉及的UE和其它现有设备无关。

此外，基于段头和段成员能够如图4所示存储在存储装置的不同区域中，能够以有效方式动态管理用于存储这种事件信息序列的存储单元。能够理解，相互链接的事件信息序列中的各元素的结构是按照这种方式来管理存储装置的基础。

如上所述，虽然记录这样大量的UE相关信息，但是某个UE的信息仍然对于所述某个UE作为组来共同创建，以便于快速搜索。

能够容易地处理事件信息，例如基于为各用户设备所存储的事件信息作为设备的存储装置中的数据库按照上述方式进行搜索。

应当理解，在上述实施例中，在具体实施例中描述了在移动通信系统的控制节点中管理用户设备的各种事件的事件信息的方法以及搜索所请求各种事件的信息的方法，但是它仅用于示例而不是用于限制。

Claims (33)

1.一种用于管理与用户设备UE相关的事件信息的方法，包括：

根据所述UE的事件信息为所述UE中的每个UE创建一组段，其中每组包括至少一段，并且一组的每段包括与同一UE相关的事件信息；以及

在记录所述事件信息时按照时间顺序存储所述段，以便获得事件信息序列，其中所述段中的每段包括一个或多个元素，其中对于切换情形，各元素包括目标小区信息、源小区信息、故障计数器和故障时间戳。

2.如权利要求1所述的方法，其中，各元素还包括指向所述事件信息序列中的下一元素的下一指针。

3.如权利要求2所述的方法，其中，所述元素还包括表明是否释放所述元素的状态。

4.如权利要求2-3中的任一项所述的方法，其中，所述段还包括指向同一组中的下一段的下一段指针、指向所述事件信息序列中的前一元素的一个或多个前一指针以及所述段的身份。

5.如权利要求4所述的方法，其中，所述段的至少一个元素是段头、所述下一段指针、所述前一指针以及在段头内提供的所述身份。

6.如权利要求5所述的方法，其中，除了作为段头的所述至少一个元素之外的其它元素是段成员。

7.如权利要求1-3中的任一项所述的方法，其中，存储所述段的步骤包括：

采用连续存储单元将所有段头存储在存储装置的段头分配区域中，

将所有段成员存储在所述存储装置的段成员分配区域中，以及

设置所述存储装置中的所述段头分配区域与所述段成员分配区域之间的未分配区域。

8.如权利要求7所述的方法，其中，存储所述段的步骤还包括：如果所述段成员分配区域中不存在空闲存储单元而所述段头分配区域中存在空闲存储单元，则将所述段成员存储到所述段头分配区域，以及所述存储段还包括：如果所述段成员分配区域中不存在空闲存储单元而且所述段头分配区域中不存在空闲存储单元，则将所述段成员存储到所述未分配区域。

9.如权利要求7所述的方法，其中，存储所述段的步骤还包括：如果所述段头分配区域中不存在空闲存储单元，则将所述段头存储到所述未分配区域。

10.如权利要求7所述的方法，其中，存储所述段的步骤还包括：

当空闲存储单元的相邻存储单元为空闲时，将空闲存储单元与其相邻存储单元合并以形成空闲区域；以及

当空闲存储单元或者所述空闲区域与所述未分配区域相邻时，将所述空闲存储单元或者所述空闲区域与所述未分配区域合并。

11.如权利要求8所述的方法，其中，所述空闲存储单元指的是没有用于存储元素的单元以及其中所存储元素的状态表明该元素被释放的单元。

12.一种用于处理对于从事件信息序列获得与用户设备UE相关的事件信息的请求的方法，所述事件信息序列是通过如下步骤获得的：根据所述UE的事件信息为所述UE中的每个UE创建一组段，每组包括至少一段，一组中的每段包括一个或多个元素，并且各元素包括与同一UE相关的事件信息，其中对于切换情形，各元素的事件信息包括目标小区信息、源小区信息、故障计数器和故障时间戳；以及在记录所述事件信息时按照时间顺序存储所述段，所述方法包括：

获得基于所述请求中包含的UE的身份为所述UE创建的所述一组段，

将所述请求中包含的至少一个匹配参数与所述组中的所述段的事件信息进行比较，

如果匹配所述至少一个匹配参数，则获得所述事件信息。

13.如权利要求12所述的方法，其中，各元素还包括指向所述事件信息序列中的下一元素的下一指针以及表明所述元素是否被释放的状态。

14.如权利要求13所述的方法，其中，所述段还包括指向同一组中的下一段的下一段指针、指向所述事件信息序列中的前一元素的前一指针以及所述段的身份。

15.如权利要求14所述的方法，其中，所述段的至少一个元素是段头、所述下一段指针、所述前一指针以及在段头中提供的所述身份。

16.如权利要求15所述的方法，其中，除了作为段头的所述至少一个元素之外的其它元素是段成员。

17.如权利要求16所述的方法，其中，按照时间顺序存储所述段包括：

采用连续存储单元将所有段头存储在存储装置的段头分配区域中，

将所有段成员存储在所述存储装置的段成员分配区域中，以及

设置所述存储装置中的所述段头分配区域与所述段成员分配区域之间的未分配区域。

18.如权利要求17所述的方法，其中，按照时间顺序存储所述段还包括：如果所述段成员分配区域中不存在空闲存储单元而所述段头分配区域中存在空闲存储单元，则将所述段成员存储到所述段头分配区域，以及如果所述段成员分配区域中不存在空闲存储单元而且所述段头分配区域中不存在空闲存储单元，则将所述段成员存储到所述未分配区域。

19.如权利要求17所述的方法，其中，按照时间顺序存储所述段还包括：如果所述段头分配区域中不存在空闲存储单元，则将所述段头存储到所述未分配区域。

20.如权利要求17-19中的任一项所述的方法，其中，按照时间顺序存储所述段还包括：

当空闲存储单元的相邻存储单元为空闲时，将空闲存储单元与其相邻存储单元合并以形成空闲区域；以及

当空闲存储单元或者所述空闲区域与所述未分配区域相邻时，将所述空闲存储单元或者所述空闲区域与所述未分配区域合并。

21.如权利要求18-19中的任一项所述的方法，其中，所述空闲存储单元指的是没有用于存储元素的单元以及其中所存储元素被释放的单元。

22.如权利要求12-19中的任一项所述的方法，其中，比较所述至少一个匹配参数还包括：

将所述至少一个匹配参数与所述组中的段的各元素的事件信息进行比较，直至获得所请求事件信息或者比较了所述组中的所有元素，其中经由当前元素的下一指针和/或下一段指针找到待比较的下一元素。

23.如权利要求22所述的方法，其中，在待比较的下一元素是所述组中的段成员时，经由下一指针找到所述待比较的下一元素，而在待比较的下一元素是段头时，经由下一段指针找到所述待比较的下一元素。

24.如权利要求12-19中的任一项所述的方法，还包括：

通过将所述请求中的时间参数与记录所述事件信息的时间进行比较，来检查到期元素。

25.如权利要求12-19中的任一项所述的方法，其中，所述匹配参数包括目标小区和源小区的身份。

26.如权利要求12所述的方法，其中，获得所述一组段包括：

基于UE的身份来获得UE上下文，其中所述UE上下文包括指向所述组的第一段的头指针以及指向所述组的最后段的尾指针，

基于所述头指针和尾指针来获得所述一组段。

27.一种用于处理与用户设备UE相关的事件信息的设备，包括：

存储装置，用于存储通过如下步骤获得的事件信息序列：根据所述UE的事件信息为所述UE中的每个UE创建一组段，每组包括至少一段，一组中的每段包括一个或多个元素，并且各元素包括同一UE的事件信息，其中对于切换情形，各元素的事件信息包括目标小区信息、源小区信息、故障计数器和故障时间戳；以及在记录所述事件信息时按照时间顺序来排列所述元素，

输入模块，用于接收对于从所述存储装置获得事件信息的请求，以及

输出模块，用于响应于所述请求而输出结果。

28.如权利要求27所述的设备，其中，所述存储装置用于存储所述事件信息序列的所述组的每段的一个或多个元素，各元素还包括指向所述事件信息序列中的下一元素的下一指针。

29.如权利要求28所述的设备，其中，所述存储装置还用于存储表明所述元素是否被释放的状态、指向同一组中的下一段的下一段指针、指向所述事件信息序列中的前一元素的一个或多个前一指针以及所述段的身份。

30.如权利要求29所述的设备，其中，所述存储装置被分为头分配区域、成员分配区域和未分配区域，其中所述头分配区域用于存储段头，所述段头配备有所述下一指针、所述前一指针、所述下一段指针、所述状态和所述身份，以及所述成员分配区域用于存储段成员，所述段成员配备有所述下一指针和所述状态。

31.如权利要求30所述的设备，其中，所述头分配区域和/或所述成员分配区域的空闲存储单元在其相邻存储单元为空闲或者未分配以存储所述元素时与其相邻存储单元合并以形成空闲区域，以及当所述空闲存储单元或者所述空闲区域分别与所述未分配区域相邻时将所述空闲存储单元或者所述空闲区域与所述未分配区域合并，所述头分配区域和/或所述成员分配区域的所述空闲存储单元指的是其中所存储元素的状态表明所述元素被释放的单元。

32.如权利要求27-31中的任一项所述的设备，还包括应用处理模块，用于：

根据经由所述输入模块接收的对于获得事件信息的所述请求，获得基于所述请求中包含的UE的身份为UE创建并且存储在所述存储装置中的所述一组段，

将所述请求中包含的至少一个匹配参数与所获得的组中的所述段的事件信息进行比较；以及

如果匹配所述至少一个匹配参数，则经由所述输出模块输出所述事件信息。

33.如权利要求32所述的设备，其中，所述应用处理模块还用于将所述至少一个匹配参数与所述组中的段的各元素的事件信息进行比较，直至获得所请求事件信息或者比较了所述组的所有元素，其中，经由当前元素的下一指针和/或下一段指针找到待比较的下一元素。