用于网络节点处的无锁通信处理的方法、系统和计算机可读介质技术方案

技术编号:28686786 阅读:54 留言:0更新日期:2021-06-02 03:07
公开了用于在网络节点处的无锁通信处理的方法、系统和计算机可读介质。一种方法在被配置为将消息添加到多个队列的第一网络节点处发生,其中所述多个队列中的每个队列由多个线程之一访问。该方法包括:接收与第一移动订户相关联的第一消息;确定第一消息与第一分区键相关联;基于第一分区键,将第一消息指派给所述多个队列中的第一队列,其中第一队列包括与第一移动订户相关联的消息,并且其中第一队列能够被所述多个线程中的第一线程访问;并且由第一线程以先进先出的次序处理第一队列的消息。

【技术实现步骤摘要】
【国外来华专利技术】用于网络节点处的无锁通信处理的方法、系统和计算机可读介质优先权要求本申请要求于2018年10月16日提交的美国专利申请序列No.16/162,112的优先权权益,其公开内容通过引用整体并入本文。
本文描述的主题涉及网络通信处理。更具体而言,本文描述的主题涉及用于网络节点处的无锁通信处理(lock-freecommunicationprocessing)的方法、系统和计算机可读介质。
技术介绍
网络节点可以接收来自多个用户的大量流量。例如,在电信网络中,策略和收费规则功能(PCRF)服务器可以例如经由多个接口和/或各种网络节点接收对与同一订户相关联的策略规则的多个并发请求。在这个示例中,存在与这些请求相关联的消息可能被无序处理和/或从属或相关的多个消息可能由不同的处理器或节点并行处理的高可能性,这是因为例如根据3GPP标准,一般无法保证远程方的网络元素将按照严格定义的顺序与网络元素交互。当消息被无序处理或相关的多个消息未由同一节点或处理器处理时,会出现中断服务的问题。例如,可能发生竞争状况(例如,涉及共享资源和/或多个线程本文档来自技高网...

【技术保护点】
1.一种用于网络节点处的无锁通信处理的方法,所述方法包括:/n在被配置为将消息添加到多个队列的第一网络节点处执行以下操作,其中所述多个队列中的每个队列由多个线程之一访问:/n接收与第一移动订户相关联的第一消息;/n确定第一消息与第一分区键相关联;/n基于第一分区键,将第一消息指派给所述多个队列中的第一队列,其中第一队列包括与第一移动订户相关联的消息,并且其中第一队列能够被所述多个线程中的第一线程访问;以及/n由第一线程以先进先出的次序处理第一队列中的消息。/n

【技术特征摘要】
【国外来华专利技术】20181016 US 16/162,1121.一种用于网络节点处的无锁通信处理的方法,所述方法包括:
在被配置为将消息添加到多个队列的第一网络节点处执行以下操作,其中所述多个队列中的每个队列由多个线程之一访问:
接收与第一移动订户相关联的第一消息;
确定第一消息与第一分区键相关联;
基于第一分区键,将第一消息指派给所述多个队列中的第一队列,其中第一队列包括与第一移动订户相关联的消息,并且其中第一队列能够被所述多个线程中的第一线程访问;以及
由第一线程以先进先出的次序处理第一队列中的消息。


2.如权利要求1所述的方法,包括:
接收与第二移动订户相关联的第二消息;
确定第二消息不与分区键或对应的队列相关联;
使用负载平衡算法,将第二消息指派给所述多个队列中的第二队列,其中第二队列能够被所述多个线程中的第二线程访问;以及
由第二线程以先进先出次序处理第二队列中的消息。


3.如权利要求1或权利要求2所述的方法,其中,确定第一消息与分区键相关联包括:使用会话标识符作为查找值,查询包含会话标识符和相关分区键之间的关联性的数据结构。


4.如前述权利要求中的任一项所述的方法,其中,第一消息包括Diameter消息、DiameterGx消息、DiameterS9消息、DiameterSh消息、DiameterSx消息、DiameterSy消息、DiameterRx消息、Diameter信用控制请求消息或Diameter重新认证请求消息。


5.如前述权利要求中的任一项所述的方法,其中,第一分区键是使用存储在第一消息中的与订户相关的标识符来确定的。


6.如权利要求5所述的方法,其中,与订户相关的标识符包括会话标识符、序列号、E.164号、国际移动订户身份(IMSI)或移动台综合业务数字网(MSISDN)号。


7.如前述权利要求中的任一项所述的方法,其中,第一分区键是在第一网络节点接收第一消息之前由第二网络节点存储在第一消息中的。


8.如权利要求7所述的方法,其中,第二网络节点包括多协议路由代理或Diameter路由代理。


9.如前述权利要求中的任一项所述的方法,其中,第一网络节点包括策略和收费规则功能、多媒体策略引擎或策略引擎。


10.一种用于在网络节点处进行无锁通信处理的系统,该系统包括:
第一网络节点,包括:
至少一个处理器;以及
存储器,
其中第一网络节点被配置为将消息添加到多个队列,其中所述多个队列中的每个队列由多个线程之一访问,其中第一网络节点还被配置为:
接收与第一移动订户相关联的第一消息;
确定第一消息与第一分区键相关联;
基于第一分区键,将第一消息指派给所述多个队列中的第一队列,其中第一队列包括与第一...

【专利技术属性】
技术研发人员:王金红施景超余肖兵
申请(专利权)人:甲骨文国际公司
类型:发明
国别省市:美国;US

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1