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所述的设备,其中,所述应用处理模块还用于将所述至少一个匹配参数与所述组中的段的各元素的事件信息进行比较,直至获得所请求事件信息或者比较了所述组的所有元素,其中,经由当前元素的下一指针和/或下一段指针找到待比较的下一元素。