计费服务器定时输出用户计费信息的方法

摘要

本发明公开了一种计费服务器定时输出用户计费信息的方法，旨在提供一种能避免计费服务器输出计费信息时产生系统工作高峰的计费服务器定时输出用户计费信息的方法。设计费服务器总用户容量为N，计费服务器上所有的计费用户被放置在T个用户队列中，每个队列可容纳的用户最大数量为M。三者之间的关系为：M^*T＞N。计费服务器本秒指向的用户队列索引P每过一秒后重新生成。当用户进入等待下一次输出计费信息状态时，找到最近的未满队列，计算用户还需被检测次数ROUNDTRIP，若ROUNDTRIP大于零，置ROUNDTRIP＝ROUNDTRIP－1，结束对该用户的检测。反之输出用户计费信息，进入等待下一次输出计费信息状态。

主权项

1.一种计费服务器定时输出用户计费信息的方法，其特征是，包括下述步骤：(1)初始化操作：设计费服务器总用户容量为N，计费服务器上所有的计费用户被放置在T个用户队列中，每个队列可容纳的用户最大数量为M，三者之间的关系为：M*T＞N；设计费服务器本秒指向的用户队列索引为P，所述P的值每过一秒后重新生成，新生成的值为(P+1)对T取余数，以实现队列以T秒为周期循环使用；(2)设一个用户计费信息输出单位时间为X秒，当该用户进入等待输出计费信息状态时，执行如下步骤：a.计算用户放置队列索引的相对值OFFSET＝P+X；b.计算用户放置队列索引的实际值POS的值为OFFSET对T取余数；c.检查队列POS中的用户数是否已经达到最大值；d.若队列POS中用户数未达到最大值，继续下面的步骤f；e.若队列POS中的用户数已经达到最大值，将POS置为下一个队列，取POS的值为(POS+1)对T取余数，重复步骤c，直至找到最近的未满队列，设执行次数为n；f.计算用户还需被检测次数，所述用户需被检测次数的值ROUNDTRIP为X整除T得到的值；(3)计费服务器每秒钟对本秒指向的用户队列P中的所有单个用户进行检测，所述单个用户的检测包括下述步骤：a.判断用户属性ROUNDTRIP是否大于零，如果大于零，则设置ROUNDTRIP＝ROUNDTRIP-1，结束对该用户的检测；如果不大于零，则执行步骤b；b.输出用户计费信息；c.用户进入等待下一次输出计费信息状态。