[发明专利]一种信号处理方法、基站及计算机存储介质

权利要求书

1.一种信息处理方法，应用于基站，其特征在于，包括：

基于获得的集群寻呼消息对应的内部优先级及标识信息，确定所述集群寻呼消息对应的key值；

根据所述内部优先级将所述集群寻呼消息对应的key值插入RB树；其中，所述RB树为由已获得的每个集群寻呼消息对应的key值为节点组成的自平衡二叉查找树；

当到达消息发送时刻时，获取从所述RB树最左边开始的N个节点分别对应的N条集群寻呼消息；其中，所述N为正整数；

发送所述N条集群寻呼消息。

2.如权利要求1所述的方法，其特征在于，所述基于获得的集群寻呼消息的对应的内部优先级及标识信息，确定所述集群寻呼消息对应的key值之前，所述方法还包括：

基于所述集群寻呼消息的消息类型和协议优先级，确定所述内部优先级；其中，所述消息类型包括单呼消息和组呼消息；

当所述集群寻呼消息的消息类型为所述单呼消息时，确定所述集群寻呼消息对应的所述内部优先级为所述集群寻呼消息的协议优先级；

当所述集群寻呼消息的消息类型为所述组呼消息时，确定所述集群寻呼消息对应的所述内部优先级为所述集群寻呼消息的协议优先级与M之和；其中，所述M为大于所述单呼消息协议优先级范围的上限值的正整数；

基于所述消息类型缓存所述集群寻呼消息。

3.如权利要求2所述的方法，其特征在于，所述基于所述消息类型缓存所述集群寻呼消息，包括：

基于所述集群寻呼消息的消息类型确定所述集群寻呼消息对应的静态存储区域；

基于所述集群寻呼消息对应的标识信息确定所述集群寻呼消息在对应的所述静态存储区域中的存储位置；

将所述集群寻呼消息放入确定的所述存储位置进行保存。

4.如权利要求1至3任一项所述的方法，其特征在于，所述发送所述N条集群寻呼消息之后，所述方法还包括：

当所述N条集群寻呼消息中存在集群寻呼消息的重传次数低于N1次时，将重传次数低于N1次的集群寻呼消息对应的key值从所述RB树中删除，将所述重传次数低于N1次的集群寻呼消息对应的内部优先级调整为当前内部优先级与N0之和，并计算所述重传次数低于N1次的集群寻呼消息对应的key值，将所述重传次数低于N1次的集群寻呼消息的key值插入所述RB树中；

当所述N条集群寻呼消息中存在集群寻呼消息的重传次数达到所述N1次时，若重传次数达到N1次的集群寻呼消息为单呼消息，则将所述重传次数达到N1次的集群寻呼消息对应的key值从所述RB树中删除；若重传次数达到N1次的集群寻呼消息为组呼消息时，将所述重传次数达到N1次的集群寻呼消息对应的key值从所述RB树中删除，将所述重传次数达到N1次的集群寻呼消息对应的内部优先级调整为当前内部优先级与N0之和，并计算所述重传次数达到N1次的集群寻呼消息对应的key值，将所述重传次数达到N1次的集群寻呼消息的key值插入所述RB树中。

5.如权利要求4所述的方法，其特征在于，所述发送所述N条集群寻呼消息之后，所述方法还包括：

当将所述重传次数达到N1次的集群寻呼消息的key值插入所述RB树中之后，将所述重传次数达到N1次的集群寻呼消息标志为周期组呼消息；

若所述重传次数达到N1次的集群寻呼消息对应的key值小于所述RB树中标志为P0的节点对应的key值，则将所述重传次数达到N1次的集群寻呼消息的key值对应的节点标志为P0；

当到达消息发送时刻时，获取并发送从所述RB树最左边开始的N个节点分别对应的N条集群寻呼消息，若获取的N条集群寻呼消息中存在i条周期组呼消息时，将第i+1条周期组呼消息对应的节点标志为P0；其中，i为正整数。

6.如权利要求1至3任一项所述的方法，其特征在于，基于获得的集群寻呼消息对应的内部优先级及标识信息，确定所述集群寻呼消息对应的key值，包括：

将获得的集群寻呼消息的所述内部优先级对应的二进制数与所述标识信息对应的二进制数进行逻辑运算；

将所述逻辑运算获得的结果确定为所述集群寻呼消息对应的key值。