[发明专利]消息分发方法及装置

权利要求书

1.一种消息分发方法，其特征在于，所述方法包括：

获取待分配队列的第一消息；

在所述第一消息加入处于可用状态的第一队列后，若所述第一队列中消息的数量为指定数量，则确定所述第一队列中当前正在被处理的当前消息对应的当前虚拟化网络功能节点VNF，其中，在所述可用状态下，分配至所述第一队列的消息均能够加入所述第一队列；

将所述第一队列中所述当前VNF的消息保留在所述第一队列中进行处理，并为所述第一队列中除所述当前VNF以外的VNF的消息重新进行队列分配。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在确定所述第一队列中消息的数量为指定数量时，将所述第一队列的状态设置为异常状态，其中，在所述异常状态下，分配至所述第一队列的消息中所述当前VNF的消息能够加入所述第一队列，除所述当前VNF以外的VNF的消息不能加入所述第一队列。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在处于异常状态的第一队列中的消息处理完成后，将所述第一队列的状态设置为初始状态，其中，在所述初始状态下，分配至所述第一队列的消息均不能加入所述第一队列，在所述异常状态下，分配至所述第一队列的消息中所述当前VNF的消息能够加入所述第一队列，除所述当前VNF以外的VNF的消息不能加入所述第一队列。

4.根据权利要求1所述的方法，其特征在于，在获取待分配队列的第一消息之后，所述方法还包括：

根据所述第一消息对应的VNF的IP地址和当前队列的数量，确定所述第一消息的第一队列；

在所述第一队列处于可用状态时，将所述第一消息加入所述第一队列中。

5.根据权利要求4所述的方法，其特征在于，在确定所述第一消息的第一队列之后，所述方法还包括：

在所述第一队列处于异常状态且所述第一队列的当前消息与所述第一消息对应于相同的VNF时，将所述第一消息加入所述第一队列中，其中，在所述异常状态下，分配至所述第一队列的消息中所述当前VNF的消息能够加入所述第一队列，除所述当前VNF以外的VNF的消息不能加入所述第一队列。

6.根据权利要求5所述的方法，其特征在于，在确定所述第一消息的第一队列之后，所述方法还包括：

在所述第一队列处于异常状态且所述第一队列的当前消息与所述第一消息对应于不同的VNF，或者，所述第一队列为处于初始状态时，在所述第一队列的循环子队列中查找所述第一消息的第二队列，其中，所述第一队列的序号与所述循环子队列的序号的差值为初始队列的数量，在所述初始状态下，分配至所述第一队列的消息均不能加入所述第一队列；

将所述第一消息加入所述第二队列中。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

若所述第一队列的循环子队列中不存在所述第二队列，则触发队列分裂。

8.根据权利要求7所述的方法，其特征在于，所述方法还包括：

在触发队列分裂时，对每个现有的队列分裂生成一个对应的子代队列，每个现有的队列和对应的子代队列互为循环子队列，其中，分裂生成的子代队列的默认状态被设置为初始状态。