[发明专利]一种基于循环责任链的网吧分布式并行计费方法及系统

说明书

本发明公开了一种基于循环责任链的网吧分布式并行计费方法及系统，属于网吧计费软件系统领域，包括：步骤一，构建两种通信环即一个实际的通信环x和一个虚拟的通信环y；将所述虚拟的通信环y作为领导层；步骤二，每个客户端机器c在运行时候，根据费率，客户端机器c在x通信环的邻居，x通信环对应的y通信环上的领导机，判断性能能否运行算子，如果能则直接运行算子计费，如果不能则询问x通信环邻居问题，直到x通信环中没有客户端机器应答，请求回到自身，并上报y通信环领导机；y通信环执行相同操作，直到y通信环无法处理，则上报服务器处理异常。本发明去掉算子分配管理，弱化服务器功能，实现自主调度的分布式并行计费。

技术领域

本发明涉及网吧计费软件系统领域，更为具体的，涉及一种基于循环责任链的网吧分布式并行计费方法及系统。

背景技术

随着网吧行业的发展，计费系统应用场景越来越复杂，计算规则也来越复杂。至今，演变到CS架构或云计费系统，其中的一个核心技术点，是如何实时计算出上机用户当前消费，以及估算用户当前余额使用时长，并及时提醒用户充值或下机。

现有方案都是在一个网吧的服务器或者云端的中心服务器统一计算费用。其中，基于CS架构或云端的计费系统，每个客户端计算机需要的上网费用，要么在中心统一计算费用，要么在每个网吧还有一个计费服务端，来连接中心服务器，通过网吧的计费服务端来进行计费。基于分布式并行的计费系统，在用户上机时，中心服务器创建算子并拷贝至客户端进行计费。

网吧系统的计费对时效性要求比较高，需要实时计算费用，通常做法是每30秒内，计算一次每个计算机的费用，由于涉及的场景复杂，规则复杂，所有的计费集中到某个服务器上计算，对服务器性能是笔较大的开销。同时网吧行业计算环境复杂，在客户端和服务端断开通讯的时候，客户端往往不知道改计算机还能使用多久，从而出现托管的问题。尽管这些托管问题，各个系统可能有一些技术措施，但是不尽完美，反而可能带来一些负面的开销。

现有分布式的计费系统虽然将计算的性能消耗分散到客户机器，但是服务端依然需要保存每个算子并新增算子调度模块、且调度模块依赖客户端和服务端通信，上报性能消耗、还有将算子释放到网络中去运算，必定会增加网络消耗，可能出现网络突增等波动，这些问题都亟待解决。

发明内容

本发明的目的在于克服现有技术的不足，提供一种基于循环责任链的网吧分布式并行计费方法及系统，去掉算子分配管理，弱化服务器功能，实现自主调度的分布式并行计费等。

本发明的目的是通过以下方案实现的：

一种基于循环责任链的网吧分布式并行计费方法，包括以下步骤：

步骤一，根据区域将客户端机器构建两种通信环即一个实际的通信环x和一个虚拟的通信环y；所述一个实际的通信环x由同区域同性能客户端机器相互通信连接而成，所述一个虚拟的通信环y由每个区域抽取一部分客户端机器相互通信连接而成；将所述虚拟的通信环y作为领导层；

步骤二，每个客户端机器c在运行时候，根据费率，客户端机器c在x通信环的邻居，x通信环对应的y通信环上的领导机，判断性能能否运行算子，如果能则直接运行算子计费，如果不能则询问x通信环邻居问题，直到x通信环中没有客户端机器应答，请求回到自身，并上报y通信环领导机；y通信环执行相同操作，直到y通信环无法处理，则上报服务器处理异常。

进一步地，所述服务器不分配调度算子，仅用于参数下发和异常处理。

进一步地，在步骤一中，构建虚拟的通信环y，包括子步骤：

服务器获取网吧设置的区域信息，所述网吧设置的区域信息包括区域对应机器台数，并进行排序；

选取区域中位数为基数，进行虚拟通信环划分；对于每个虚拟通信环，包含当前网吧设置的全部费率信息；对于每个实际的区域通信环，拥有同一个费率信息。

进一步地，在步骤二中，包括子步骤：