并行计费事件的实时关联的制作方法

专利名称：并行计费事件的实时关联的制作方法
技术领域：
此处描述的实现总体涉及分布式系统，更具体地，涉及在分布式网络环境中关联 计费事件。
背景技术：
“信用控制”可能涉及同与端用户相关联的账户进行实时交互并控制或监控关于 与那些端用户的账户相关联的服务使用的费用的机制。例如，信用控制可能涉及检查对于 给定账户来说信用是否可用、信用预留、当服务完成和/或偿还未使用的预留信用时从端 用户账户中扣除信用。信用控制对于诸如在蜂窝无线网络中提供蜂窝“广播时间”、在有线 或无线网络中提供多媒体数据等网络服务的提供特别有用。信用控制可由计费系统实现， 计费系统监控并控制与端用户的服务使用有关的费用，并授权和/或拒绝对那些端用户的 信用授权，从而实现对端用户的网络服务传送。现有计费系统的缺陷之一是缺乏对并行计费事件的实时关联的支持。典型地，当运营商基于一项服务的使用来奖励另一服务时，发生可能出现的一个 问题。如果针对当前使用的服务给予奖励，则存在以计费系统为目标的竞赛，并无法保证在 使用服务前进行奖励，反之亦然。该问题的一个示例为当WCDMA/GSM系统的网关通用分组 无线服务(GPRS)支撑节点(GGSN)用于累积数据承载的使用，并奖励由该数据承载运送的 另一服务(例如对于所下载的每个兆字节，奖励免费的MMS)时。

发明内容
此处描述的示例实施例允许对可能发生在分布式系统中的并行计费事件进行实 时关联，所述分布式系统基于信用控制原则向端用户提供一个或多个网络服务。在此处描 述的示例实现中，可以在参与向端用户传送服务的网络客户端和/或服务元件处保持时间 戳参数。时间戳参数可由计费系统用于排序和关联从与传送服务相关联的网络客户端和/ 或服务元件接收的计费请求。对于从网络客户端接收的每个计费请求，计费系统可以将与 计费请求一起包括的客户端的时间戳参数时钟同计费系统自身的时间戳参数进行比较，以 确定是否保持了之前发生的关系。如果该比较指示关于给定的计费请求保持了该关系，则 计费系统可以对计费请求应用信用控制机制，以确定是否应当向服务以其为目的地的端用 户的客户端发出信用授权或拒绝。如果该比较指示关于给定的计费请求未保持该关系，则 计费系统可以等待，直至接收到满足之前发生的关系的并行计费请求，才对先前接收的计 费请求应用信用控制。如此处所述的在应用于网络服务的信用控制的上下文中使用时间戳参数允许对 计费请求的排序和关联。例如，如果网络基于一个端用户的服务使用来奖励另一端用户所 使用的服务，则此处描述的在信用控制的上下文中使用时间戳参数确保在该端用户使用服 务前奖励该另一端用户。作为另一示例，WCDMA/GSM系统的网关通用分组无线服务(GPRS) 支撑节点(GGSN)可以累积数据承载的使用，并奖励由该数据承载运送的另一服务(例如对于所下载的每个兆字节，奖励免费的多媒体消息收发服务(MMS))。根据一方面，一种可以实现于网络中的向端用户提供服务的方法，所述网络包括 第一客户端、第二客户端和计费系统。所述方法可以包括第一客户端接收以第一端用户为 目的地的第一服务事件；以及从存储器获取第一逻辑时钟值，其中，所述第一逻辑时钟值指 定在第二客户端处接收的服务事件的数量。所述方法还可以包括第一客户端基于接收到 第一服务事件，递增第二逻辑时钟值；以及基于第一逻辑时钟值和第二逻辑时钟值，构造第 一时间戳参数。所述方法还可以包括第一客户端向计费系统发送计费请求，其中，所述计 费请求包括第一时间戳参数，并且所述计费请求请求与向第一端用户提供第一服务事件相 关联的信用授权。根据另一方面，一种信用控制设备可以包括第一存储器，存储在来自第一客户 端的第一计费请求中接收的第一时间戳参数，其中，所述第一时间戳参数与在第一客户端 (115-1)处接收的服务事件的数量相关。所述信用控制设备还可以包括第二存储器，存储 在来自第二客户端的第二计费请求中接收的第二时间戳参数，其中，所述第二时间戳参数 与在第二客户端处接收的服务事件的数量相关。所述信用控制设备还可以包括第三存储 器，存储在所述信用控制设备处保持的、与从第一和第二客户端接收的过去的时间戳参数 相关的第三时间戳参数。此外，所述信用控制设备可以包括信用控制单元，将第一时间戳 参数与第三时间戳参数进行比较，以及基于所述比较，向第一客户端发送服务授权或拒绝 消息。


图IA示出了其中网络服务可以被提供给一个或多个端用户的示例系统；图IB示出了图IA的系统的示例实现，其中一个客户端包括GGSN，另一客户端包括 多媒体消息收发服务中心(MMSC)；图2示出了可以对应于图IA的客户端、服务元件或计费系统的设备的示例组件；图3示出了根据示例实现的图IA的客户端的功能图；图4示出了根据示例实现的图IA的计费系统的功能图；图5示出了示例顺序图，描述了与经由图IA的客户端向端用户提供服务相关联的 时间戳参数消息收发和计费请求消息收发；图6示出了在计费系统处图5的计费请求的顺序接收，其中，先于第二计费服务事 件，在计费系统处接收到第一计费服务事件；图7示出了在计费系统处图5的计费请求的顺序接收，其中，先于第一计费服务事 件，在计费系统处接收到第二计费服务事件；图8示出了示例实现中的示例顺序图，在该示例实现中，服务事件包括向端用户 发送多媒体消息收发服务(MMS)数据；图9A和9B是用于在客户端处管理时间戳参数和用于基于在客户端处接收到服务 事件来向计费系统发送计费请求的示例过程的流程图；图10是基于关于与给定服务事件相关联的从一个或多个客户端接收的时间戳参 数确定是否保持着之前发生的关系来授权或拒绝服务的示例过程的流程图；图11示出了示例实施例，其中，图5的客户端之一包括GGSN，另一客户端包括服务呼叫会话控制功能(S-CSCF)；图12示出了示例实施例，其中，图5的客户端之一包括路由器，另一客户端包括 S-CSCF ；图13示出了示例实施例，其中，图5的客户端之一包括S-CSCF，另一客户端包括互 联网协议(IP)多媒体子系统应用服务器(IMS AS)；图14示出了示例实施例，其中，图5的客户端之一包括第一 IMS AS，另一客户端包 括第二 IMS AS ；以及图15示出了示例实施例，其中，图5的客户端之一包括GGSN，另一客户端包括无线 应用协议(WAP)门户。
具体实施例方式以下对本发明的详细描述参照附图。不同附图中相同的参考标记可以标识相同或 相似的元素。此外，以下详细描述不限制本发明。典型地，分布式系统包括空间上分离的(例如，在单独节点处的)且通过交换消息 而彼此通信的单独过程的集合。如果与单个过程中的事件之间的时间相比，与消息传输相 关联的延迟不可忽略，则系统可以被认为是分布式的。直觉上，如果事件A的发生稍早于事 件B，可以认为事件A发生在事件B前。这种对事件A是否发生在事件B前的直觉判断基于 时间的物理学理论。然而，在分布式系统中，必须对系统内可观察到的事件给出规定。基于 物理时间的规定可能是有问题的，这是由于实际时钟并非完全精准，并不保持精确的物理 时间。因此，在分布式系统中，可能需要在不使用物理时钟的情况下定义之前发生的关系。之前发生的关系是基于任意两事件之间的因果关系对分布式系统中的事件进行 排序的方式。形式上，之前发生的关系可以被定义为1)如果事件A和B发生于同一过程中，如果事件A的发生先于事件B的发生，则A 发生在B前；2)如果事件A是由一个过程发送消息，事件B是由另一过程接收同一消息，则事件 A发生在事件B前；3)对于三个事件A、B和C，如果A发生在B前，B发生在C前，则A发生在C前。如 果A未发生在B前并且B未发生在A前，则称两个不同事件A和B同时发生。图IA示出了其中可以向一个或多个端用户提供网络服务的示例系统100。如图 IA所示，系统100可以包括连接至网络110的端用户105-1至105-N。网络110可以包括 客户端115-1至115-M，充当用于将与网络服务相关联的服务事件120转发至服务元件125 的中间设备，所述服务元件125向端用户105-1至105-N提供网络服务。客户端115-1至 115-M中的每一个可以包括信用控制客户端(例如，IETF RFC 4006中规定的Diameter信 用控制客户端)，与信用控制服务器(如计费系统130)互相作用。客户端115-1至115-M 中的每一个可以根据计费系统130(如，信用控制服务器)提供的指令，监控服务授权的使 用。服务元件125可以包括网络元件或设备，向端用户105-1至105-N提供网络服务。在 某些实现中，服务元件125和客户端(如，客户端115-M)可以被合并为单个网络元件或设 备，并且服务元件125/客户端115-M可以充当信用控制客户端。服务元件125的示例可以 包括网络接入服务器(NAS)、SIP代理服务器、和应用服务器(如，消息收发服务器、内容服务器、和/或游戏服务器)。计费系统130可以包括服务器实体，执行与一个或多个网络服务相关联的信用控 制。计费系统130可以在服务事件被传送至端用户105-1至105-N中的一个或多个前执行 信用控制。如图IA所示，客户端115-1可能接收到以端用户105_1至105-N中的一个或多个 为目的的服务事件120。客户端115-1可以将服务事件120转发至客户端115-M，客户端 115-M继而可以将其转发至服务元件125，以将相关联的服务提供给端用户105-1至105-N 中的一个或多个。结合服务事件120的转发，客户端115-1至115-M中的每一个可以向计费 系统130发送计费请求(未示出)，请求授权/拒绝将服务事件120传送至端用户105-1至 105-N中相应的一个。响应于每个计费请求，计费系统130可以基于信用控制机制的执行， 发送授权消息或拒绝消息，所述授权消息授权将服务传送至相应的端用户(例如传送授权 配额)，所述拒绝消息拒绝将服务传送至相应的端用户。端用户105-1至105-N中的每一个可以包括蜂窝无线电话、个人数字助理(PDA)、 个人通信系统(PCS)终端、膝上型计算机、台式计算机、掌上计算机、或包括允许其与其他 设备通信的收发器在内的任何其他类型的设备或装置。PCS终端可以将蜂窝无线电话与数 据处理、传真和数据通信能力结合。PDA可以包括无线电话、寻呼机、互联网/内联网接入设 备、web浏览器、组织器、日历和/或全球定位系统(GPS)接收机。PCS或PDA可以包括会话 发起协议(SIP)用户代理(SIP UA)，SIP UA可用于互联网协议(IP)多媒体子系统(IMS) 域中的SIP信令。网络110可以包括任意类型的一个或多个网络，所述类型包括局域网(LAN)；广域 网(WAN)；城域网(MAN)；电话网络(如公共电话交换网PSTN或公共陆地移动网PLMN)；卫 星网络；内联网、互联网；或网络的组合。PLMN还可以包括分组交换子网络，如通用分组无 线服务(GPRS)、蜂窝数字分组数据(⑶PD)、移动互联网协议(IP)网络、或IMS网络。将理解的是，图IA中所示的组件的数量是示例性的。可以实现具有更多、更少或 不同的组件排列的其他配置。此外，在某些实施例中，图IA中的一个或多个组件可以执行 图IA中一个或多个其他组件执行的所述任务中的一个或多个。图IB示出了示例实现中的系统100，在示例实现中，客户端115-1包括网关通用 分组无线服务(GPRS)支撑节点(GGSN)，并且客户端115-M包括匪SC。在图IB的示例实 现，匪SC 115-M合并了系统100的客户端115-M和服务元件125的功能，并且服务事件(即 图IA的服务事件120)包括被传送至端用户105-1至105-N中的一个或多个的多媒体服务 (MMS)数据。当接收到匪S数据120时，GGSN 115-1可以将数据转发至匪SCl 15-M，以可能 传送至端用户105-1至105-N中的一个或多个。此外，GGSNl 15-1可以向计费系统130发 送计费请求(未示出)，请求授权/拒绝将匪S数据120传送至端用户105-1至105-N中 的一个或多个。匪SC 115-M从GGSN 115-1接收匪S数据120，还可以向计费系统130发送 计费请求(未示出)。当从计费系统130接收到授权/拒绝时，匪SC 115-M可以将或不将 MMS数据120传送至端用户105-1至105-N中的一个或多个。图2是根据示例实现的设备200的示例图，设备200可以对应于客户端115_1至 115-M中的一个或多个、服务元件125和/或计费系统130。如图所示，设备200可以包括 总线210、处理单元220、主存储器230、只读存储器(ROM) 240、存储设备250、输入设备260、输出设备270和通信接口 280。总线210可以包括允许客户端/服务器实体的单元间的通 信的路径。处理单元220可以包括传统处理器、微处理器、或可以解释和执行指令的处理逻 辑。主存储器230可以包括随机存取存储器(RAM)或可以存储信息和由处理器220执行的 指令的另一种动态存储设备。ROM 240可以包括传统ROM设备后可以存储静态信息和由处 理单元220使用的指令的另一种静态存储设备。存储设备250可以包括磁和/或光记录介 质及其对应的驱动器。输入设备260可以包括允许操作者向客户端/服务器实体输入信息的传统机制， 如键盘、鼠标、笔、语音识别和/或生物计量机制等。输出设备270可以包括向操作者输出 信息的传统机制，包括显示器、打印机、扬声器等。通信接口 280可以包括使客户端/服务 器实体能够与其他设备和/或系统通信的任何类似收发器的机制。例如，通信接口 280可 以包括用于经由网络(网络110)与另一设备或系统通信的机制。设备200可以执行此处描述的特定操作或过程。设备200可以响应于执行包含在 计算机可读介质(如存储器230、ROM 240和/或存储设备250)中的软件指令的处理单元 220，执行这些操作。计算机可读介质可以被定义为物理或逻辑存储器设备。主存储器230、 ROM 240和存储设备250中的每一个可以包括计算机可读介质。存储设备250的磁和/或 光记录介质(例如可读CD或DVD)也可以包括计算机可读介质。软件指令可以从另一计算机可读介质(存储设备250)中或经由通信接口 280从 另一设备被读入存储器230。包含在存储器230中的软件指令可以使处理单元220执行此 处描述的操作或过程。可选地，可以使用硬线电路来代替软件指令或者可以将硬线电路与 软件指令结合使用，以实现存储描述的过程。因此，此处描述的实现不限于硬件电路和软件 的任何具体组合。图3示出了根据示例实现的客户端115的功能图。如图所示，客户端115可以包 括控制单元300、逻辑时钟单元310、时间戳参数存储单元320、时间戳参数存储单元330， 时间戳参数存储单元320包括用于存储与客户端115相关联的时间戳参数时钟的存储器， 时间戳参数存储单元330包括用于存储与其他客户端相关联的时间戳参数的存储器。当在 客户端115处检测到服务事件时，控制单元300可以从逻辑时钟单元310获取当前逻辑时 钟值，将该逻辑时钟值附加至从其他客户端的时间戳参数获取的逻辑时钟值，并在时间戳 参数时钟存储单元320中将附加后的逻辑时钟值存储为时间戳参数。接着，控制单元300 可以在接收到服务事件后，经由例如网络110向计费系统130发送计费请求消息340。计费 请求消息340可以包括存储在时间戳参数存储单元320中的当前时间戳参数值。接着，控 制单元300可以响应于计费请求340，从计费系统130接收拒绝/授权消息350，允许客户 端115参与向端用户提供服务。图4示出了根据示例实现的计费系统130的功能图。如图所示，计费系统130可以 包括信用控制单元400 ；时间戳参数存储单元410，存储与计费系统130相关联的时间戳 参数；以及时间戳参数存储单元420，存储与客户端115-1至115-M相关联的时间戳参数。 在信用控制(如此处所描述的)期间，计费系统130可以从客户端115-1至115-M中的一 个或多个中接收计费请求430。响应于接收到计费请求430，信用控制单元400可以将计费 系统130的时间戳参数(即存储在时间戳参数存储单元410中的时间戳参数)与所接收的计费请求430 —起包括的时间戳参数进行比较，以确定接收到的时间戳参数是否指示保持 着之前发生的关系。如果保持着之前发生的关系，信用控制单元400可以向发送计费请求 430的一个或多个客户端115-1至115-M返回指示信用授权的授权消息440。然而，如果未 保留之前发生的关系，信用控制单元400可以等待一段时间，直至接收到包括满足之前发 生的关系的又一计费请求。接着，信用控制单元400可以向发送计费请求430的一个或多 个客户端115-1至115-M返回指示信用授权的授权消息440。信用控制单元400可以进一 步基于例如与服务事件被传送至的端用户的账户相关联的信用信息返回授权消息440。图5示出了示例顺序图500，描述了与经由客户端115-1和115-M向端用户提供服 务相关联的时间戳参数消息收发和计费请求消息收发。在图5的顺序图中，可以在客户端 115-1接收到服务事件505。当接收到服务事件505并且确定服务事件505是可计费服务 事件时，客户端115-1可以将其逻辑时钟值从0递增至1，并将其时间戳参数从<0，0>更新 510为<0，1>。接着，客户端115-1可以向计费系统130发送包括时间戳参数<0，1>的计费 请求515。客户端115-1还可以经由消息520向客户端115-M发送时间戳参数<0，1>。当接收到消息520时，客户端115-M可以用在消息520中接收到的时间戳参数更 新525其时间戳参数(例如，时间戳参数<0，0>被更新为<0，1>)。一旦客户端115-M确定 服务事件505是可计费服务事件，客户端115-M可以递增其逻辑时钟，并将其时间戳参数从 <0，1>更新530为<1，1>。接着，客户端115-M可以向计费系统130发送包括新更新的时间 戳参数<1，1>在内的计费请求535。图6还示出了在计费系统130处图5的计费请求的顺序接收，其中，先于第二计费 服务事件前，在计费系统130 (未示出)处接收到第一计费服务事件。如图6所示，在计费 系统130处接收到来自客户端115-1、具有时间戳参数<0，1>的计费请求605，并将其存储 为存储时间戳参数值610。接着，可以在存储时间戳参数值610和计费系统130的当前存储 时间戳参数值615间进行比较，以确定是否保持着之前发生的关系。由于存储时间戳参数 610和615的唯一逻辑时钟值间存在1的差异，计费系统130可以确定保持着之前发生的关 系620。因此，计费系统130可以更新其时间戳参数，以对应于存储时间戳参数610 (例如， <0，0>至<0，1 ，并存储为更新时间戳参数630。假定随后可以从客户端115-M接收到具有时间戳参数时钟<1，1>的另一计费请求 625，并且其被存储为时间戳参数值635。计费系统130可以将客户端的时间戳参数值635 与计费系统的时间戳参数值630比较，以确定是否保持着之前发生的关系。由于再次地在 存储时间戳参数630和635的唯一逻辑时钟值间存在1的差异，计费系统130可以确定保 持着之前发生的关系640。计费系统130可以更新645其时间戳参数，以对应于存储时间戳 参数635 (例如，<0，0>至<1，1>)。随后，计费系统130可以向客户端115-1和115-M返回 授权/拒绝消息。图7还示出了计费系统130处图5的计费请求的顺序接收，其中，先于第一计费服 务事件前，在计费系统130处接收到第二计费服务事件。如图7所示，在计费系统130处可 以首先接收到来自客户端115-M、具有时间戳参数<1，1>的计费请求705，并将其存储为时 间戳参数值710。接着，可以在存储时间戳参数值710和计费系统130的当前存储时间戳参 数值715(例如<0，0>)间进行比较，以确定是否保持着之前发生的关系。由于存储时间戳 参数710和715的两个逻辑时钟值(例如多于一个)间存在1的差异，计费系统130可以确定未保持之前发生的关系720。因此，计费系统130可以等待，直至在计费系统130处从 客户端115-1接收到第一计费服务事件。随后，可以在计费系统130处接收到具有时间戳 参数时钟<0，1>的计费请求725，并将其存储为存储时间戳参数值730。可以在存储时间戳 参数值730和计费系统130的当前存储时间戳参数值715间进行比较，以确定是否保持着 之前发生的关系。由于存储时间戳参数730和715的唯一逻辑时钟值间存在1的差异，计 费系统130可以确定保持着之前发生的关系735。因此。计费系统130可以更新其时间戳 参数，以对应于存储时间戳参数730 (例如，<0，0>至<0，1>)，并存储为更新时间戳参数740。
接着，计费系统130可以将先前接收的存储时间戳参数值710与其更新时间戳参 数值740进行比较。由于存储时间戳参数710和740的唯一逻辑时钟值间存在1的差异， 计费系统130可以确定此时保持着之前发生的关系745。因此，计费系统130可以更新其时 间戳参数，以对应于存储时间戳参数710 (例如，<0，1>至<1，1>)，并存储为更新时间戳参数 750。因此，尽管时间戳参数710是在时间戳参数730前接收的，计费系统130也可以确定 事件的适当顺序。 图8示出了示例顺序图800，该顺序图描述了与经由客户端115-1和115-M向端用 户提供服务相关联的时间戳参数消息收发和计费请求消息收发。在图8的示例实现中，服 务事件包括向端用户发送多媒体消息收发服务(MMS)数据。在该示例实现中，客户端115-1 包括GGSN，客户端115-M包括MMSC。在图8所示的顺序图中，可以在GGSN 115-1处接收MMS 数据805。当接收到匪S数据805并且随后确定匪S数据805是可计费事件时，GGSN可以 将其逻辑时钟值从0递增至1，并将其时间戳参数从<0，0>更新810为<0，1>。接着，GGSN 115-1可以向计费系统130发送包括时间戳参数<0，1>的Diameter信用控制应用(DCCA)信 用控制请求(CCR)(参见“Diameter Credit-Control Application, "IETF RFC 4006)815。 客户端115-1还可以经由消息820向客户端匪SC 115-M发送时间戳参数<0，1>。当接收到消息820时，匪SC 115-M用在消息820中接收到的时间戳参数从<0，0> 更新825其时间戳参数(例如，时间戳参数<0，0>被更新为<0，1>)。一旦匪SC 115-M确定 MMS数据805是可计费服务事件，MMSCl 15-M进一步更新830其逻辑时钟，并将其时间戳参 数从<0，1>更新830为<1，1>。接着，匪SC 115-M可以向计费系统130发送包括时间戳参 数<1，DWDCCA CCR 835。随后，计费系统130可以基于接收到的时间戳参数，并基于应用 于目的地端用户的账户的信用控制机制，向GGSN 115-1和匪SC 115-M发送授权/拒绝消 肩、ο图9A和9B是用于在客户端115处管理时间戳参数和用于基于在客户端115处接 收到服务事件向计费系统130发送计费请求以请求信用授权的示例过程的流程图。可以通 过客户端115的图3的功能单元来实现图9A和9B的示例过程。示例过程可以起始于检测到服务事件的发生(框900)或从另一客户端接收到与 服务事件相关联的转发时间戳参数(框905)。客户端115可以经由网络100接收以目的地 端用户为目的地的服务事件，或者可以从另一客户端接收经由网络110转发的时间戳参数 (例如，如图5所示，客户端115-M可以从客户端115-1接收转发的时间戳参数)。可以确 定所接收的服务事件是否是可计费事件(框910)。特定服务事件可以或可以不构成信用控 制上下文中的“可计费”服务事件。客户端115可以检查所接收的服务事件，以确定其是否 构成可计费服务事件。
可以获取客户端115的当前时间戳参数(框915)。例如，控制单元300可以获取 存储在存储单元320中的当前时间戳参数值。客户端115的自身逻辑时钟值可以递增，并 且可以利用递增后的逻辑时钟值更新客户端115的时间戳参数(框920)。例如，如果所获 取的时间戳参数是<0，1>，则客户端的逻辑时钟值可以从0递增至1，并且时间戳参数可以 相应地从<0，1>更新为<1，1>。可以向计费系统130发送针对所接收的服务事件的计费请 求消息，该计费请求消息包括客户端115的当前时间戳参数，以请求信用授权(框925)。控 制单元300可以经由网络100向计费系统130发送计费请求340，其中计费请求包括客户端 115的更新时间戳参数。客户端115的当前时间戳参数可以被转发至与服务事件相关联的 任何附加客户端(框930)。例如，客户端115-1可以将其更新时间戳参数与服务事件520 一起转发至客户端115-M，如图5所示。响应于计费请求的发送，可以从计费系统130接收授权或拒绝消息(框935)。如 以下关于图10进一步描述的，计费系统130可以经由网络110返回授权或拒绝消息。客户 端115可以或可以不基于从计费系统130接收的授权或拒绝消息执行所接收的服务事件 (框 940)。图10是基于关于与给定服务事件相关联的从一个或多个客户端接收的时间戳参 数确定是否保持着之前发生的关系来授权或拒绝服务的示例过程的流程图。例如，可以通 过计费系统130的图4的功能单元来实现图10的示例过程。示例过程可以起始于从客户端接收到与服务事件相关联的包括该客户端的时间 戳参数的计费请求(框1000)。如图4所示，信用控制单元400可以从客户端115接收计费 请求430，并且可以从计费请求中提取客户端115的时间戳参数。可以将客户端的时间戳 参数与计费系统130的时间戳参数进行比较(框1005)。信用控制单元400可以将客户端 115的时间戳参数的每个逻辑时钟分量与计费系统130的时间戳参数的每个相应的分量进 行比较。例如，如果客户端115的时间戳参数是<1，0>并且计费系统130的时间戳参数<0， 1>，信用控制单元400可以将第一逻辑时钟值(例如，1和0)彼此比较，并将第二逻辑时钟 值(例如，0和1)彼此比较。可以基于框1005的比较确定是否保持着之前发生的关系(框 1010)。如果在所比较的时间戳参数的唯一逻辑时钟值间存在1的差异，可以认为保持着之 前发生的关系。例如，如果时间戳参数<0，1>和<1，1>的比较指示两个时间戳参数的仅仅 第一逻辑时钟值间存在1的差异，那么可以认为保持着之前发生的关系。作为另一示例，时 间戳参数<0，0>和<1，1>的比较指示时间戳参数的两个逻辑时钟值间存在1的差异，那么 可以认为未保持之前发生的关系。如果保持着之前发生的关系(是-框1010)，可以更新计费系统130的时间戳参 数(框1015)。计费系统130的时间戳参数可以被更新为对应于客户端的时间戳参数。授 权/拒绝消息可以被返回至发送计费请求的客户端(框1025)。授权/拒绝消息可以基于 信用控制机制，并且可以基于端用户的信用授权或拒绝向目的地端用户传送网络服务。如果未保持之前发生的关系(否-框1010)，计费系统130可以检查其队列并等 待，直至接收到与(由请求的时间戳参数指示的)更早的服务事件相关联的计费请求(框 1020)。例如，信用控制单元400可以在可配置等待时段内检查存储单元420，以识别何时接 收到与更早的服务事件相关联的计费请求。授权或拒绝消息可以被返回至发送计费请求的 客户端(框1030)。授权/拒绝消息可以基于信用控制机制，并且可以基于端用户的信用授权或拒绝向目的地端用户传送网络服务。图11至15示出了附加示例实施例，其中图IA的客户端115-1至115-M包括与以 上关于图8所描述的不同的组件。在图11的示例实施例中，客户端115-1可以包括GGSN， 客户端115-M可以包括服务呼叫会话控制功能(S-CSCF)。在图12的示例实施例中，客户端 115-1可以包括路由器，客户端115-M可以包括S-CSCF。在图13的示例实施例中，客户端 115-1可以包括S-CSCF，客户端115-M可以包括互联网协议(IP)多媒体子系统应用服务器 (IMS AS)。在图14的示例实施例中，客户端115-1可以包括第一 IMSAS，客户端115-M可以 包括第二 IMS AS。在图15的示例实施例中，客户端115-1可以包括GGSN，客户端115-M可 以包括无线应用协议(WAP)门户。参照图11的示例实施例，在GGSN 115-1接收的服务事件可以包括与多媒体通信 会话信令相关联的SIP信令消息1105。当接收到SIP信令消息1105并且随后确定该SIP 信令消息1105构成可计费服务事件时，GGSN115-1可以将其逻辑时钟值从0递增至1，并将 其时间戳参数从<0，0>更新1110为<0，1>。接着，GGSN 115-1可以向计费系统130发送 包括时间戳参数<0，1>的Diameter信用控制应用(DCCA)信用控制请求(CCR) 1115。GGSN 115-1还可以向S-CSCF 115-M转发具有在SIP首部1120中包括时间戳参数<0，1>的SIP fn令消息ο当接收到SIP首部1120时，S-CSCF115-M使用在SIP首部1120中接收的时间戳 参数值从<0，0>更新1125其时间戳参数(例如，时间戳参数<0，0>被更新为<0，1 。一 旦S-CSCF 115-M确定SIP信令消息1105构成可计费服务事件，S-CSCF 115-M更新1130 其逻辑时钟，并将其时间戳参数从<0，1>更新为<1，1>。接着，S-CSCF 115-M可以向计费系 统130发送包括时间戳参数<1，DWDCCA CCR 1135。随后，计费系统130可以基于所接收 的时间戳参数并基于应用于目的地端用户的账户的信用控制机制向GGSN 115-1和S-CSCF 115-M发送授权/拒绝消息。在图12所示的示例实施例中，客户端115-1包括路由器，客户端115-M包括 S-CSCF。在该示例实施例中，在路由器115-1接收的服务事件可以包括SIP信令消息1205。 当接收到SIP信令消息1205并且随后确定SIP信令消息1205构成可计费服务事件时，路由 器115-1可以将其逻辑时钟值从0递增至1，并将其时间戳参数从<0，0>更新1210为<0， 1>。接着，路由器115-1可以向计费系统130发送包括时间戳参数<0，1>的公共开放策略 服务协议(COPS)消息1215。路由器115-1可以向S-CSCF 115-M转发在SIP首部1220中 包括时间戳参数<0，1>的SIP信令消息。当接收到SIP首部1220时，S-CSCF 115-M用在SIP首部1220中接收到的时间戳 参数值，从<0，0>更新1225其时间戳参数(例如，时间戳参数<0，0>被更新为<0，1 。一 旦S-CSCF 115-M确定SIP信令消息1205构成可计费服务事件，S-CSCF 115-M更新1230其 逻辑时钟，并将其时间戳参数从<0，1>更新为<1，1>。接着，S-CSCF 115-M可以向计费系统 130发送包括时间戳参数<1，DWDCCA CCR 1235。随后，计费系统130可以基于所接收的 时间戳参数并基于应用于目的地端用户的账户的信用控制机制，向路由器115-1和S-CSCF 115-M发送授权/拒绝消息。在图13所示的示例实施例中，客户端115-1可以包括S-CSCF，客户端115-M可以 包括互联网协议(IP)多媒体子系统应用服务器(IMS AS)。在该示例实施例中，在S-CSCF115-1接收的服务事件可以包括与多媒体通信会话信令相关联的SIP信令消息1305。当接 收到SIP信令消息1305并且随后确定SIP消息1305构成可计费服务事件时，S-CSCF 115-1 可以将其逻辑时钟值从0递增至1，并将其时间戳参数从<0，0>更新1310为<0，1>。接着， S-CSCF 115-1可以向计费系统130发送包括时间戳参数<0，1>的Diameter信用控制应用 (DCCA)信用控制请求(CCR) 1315。S-CSCF 115-1可以向IMS AS 115-M转发在SIP首部 1320中包括时间戳参数<0，1>的SIP信令消息。当接收到SIP首部1320时，IMS AS 115-M用在SIP首部1320中接收到的时间戳 参数值从<0，0>更新1325其时间戳参数(例如，时间戳参数<0，0>被更新为<0，1 。一 旦IMS AS 115-M确定SIP信令消息1305构成可计费服务事件，IMS AS 115-M更新1330 其逻辑时钟，并将其时间戳参数从<0，1>更新为<1，1>。接着，IMS AS 115-M可以向计费系 统130发送包括时间戳参数<1，DWDCCA CCR 1335。随后，计费系统130可以基于所接收 的时间戳参数并基于应用于目的地端用户的账户的信用控制机制，向S-CSCF 115-1和IMS AS 115-M发送授权/拒绝消息。在图14所示的示例实施例中，客户端115-1可以包括第一 IMS AS，客户端115-M 可以包括第二 IMS AS。在该示例实施例中，在IMS AS 115-1接收的服务事件可以包括与 多媒体通信会话信令相关联的SIP信令消息1405。当接收到SIP信令消息1405并且随后 确定SIP信令消息1405构成可计费服务事件时，IMS AS 115-1可以将其逻辑时钟值从0 递增至1，并将其时间戳参数从<0，0>更新1410为<0，1>。接着，IMS AS 115-1可以向计 费系统130发送包括时间戳参数<0，1>的Diameter信用控制应用(DCCA)信用控制请求 (CCR) 1415。IMS AS还可以向IMS AS 115-M转发在SIP首部1420中包括时间戳参数<0， 1>的SIP信令消息。当接收到SIP首部1420时，IMS AS115-M用在SIP首部1420中接收的时间戳参 数值从<0，0>更新1425其时间戳参数(例如，时间戳参数<0，0>被更新为<0，1>)。接着， IMS AS 115-M可以向计费系统130发送包括时间戳参数<1，1>的DCCA CCR 1435。随后， 计费系统130可以基于所接收的时间戳参数并基于应用于目的地端用户的账户的信用控 制机制，向IMS AS 115-1和IMS AS 115-M发送授权/拒绝消息。在图15所示的示例实施例中，客户端115-1可以包括GGSN，客户端115-M可以 包括WAP门户。在该示例实施例中，在授权/拒绝消息接收的服务事件可以包括HTTP消 息1505。当接收到HTTP消息1505并且随后确定HTTP消息构成可计费服务事件时，GGSN 115-1可以将其逻辑时钟值从0递增至1，并将其时间戳参数从<0，0>更新1510为<0，1>。 接着，GGSN 115-1可以向计费系统130发送包括时间戳参数<0，1>的Diameter信用控制应 用(DCCA)信用控制请求(CCR) 1515。可选地，GGSN 115-1可以向计费系统130发送Parlay X消息。GGSN 115-1可以向WAP门户115-M转发在HTTP首部1520中包括时间戳参数<0， 1>的HTTP消息。当接收到HTTP首部1520时，WAP门户115-M用在HTTP首部1520中接收的时间 戳参数值从<0，0>更新1525其时间戳参数(例如，时间戳参数<0，0>被更新为<0，1>)。一 旦WAP门户115-M确定HTTP消息1505构成可计费服务事件，WAP门户115-M更新1530其 逻辑时钟，并将其时间戳参数从<0，1>更新为<1，1>。接着，WAP门户115-M可以向计费系 统130发送包括时间戳参数<1，DWDCCA CCR 1535。可选地，WAP门户115-M可以向计费系统130发送包括时间戳参数<1，DWParlay X消息。随后，计费系统130可以基于所接 收的时间戳参数并基于应用于目的地端用户的账户的信用控制机制，向GGSN 115-1和WAP 门户115-M发送授权/拒绝消息。前述实现描述提供了示意和说明，但并非意在穷尽，或将本发明限制为所公开的 具体形式。根据以上教导的修改和改变是可能的，或者可以从本发明的实践获取修改和改 变。例如，虽然关于图9A、9B和10描述了框序列，但在与本发明原理相一致的其他实现中， 可以修改框的顺序。此外，可以并行执行非相关的框。在某些实现中，可以向图9A、9B和10 的示例过程添加容错机制。例如，当计费系统130等待之前发生的服务事件时可以需要添 加“超时”。如果计费系统130等待的计费事件在特定的可配置时段(例如500ms至4秒) 内未出现，可以由计费系统130拒绝计费系统130的队列中的计费事件以及与给定服务事 件相关联的后续计费事件。客户端115-1至115-M还可能需要处理来自计费系统130拒绝 (例如，停止正在进行的服务传送)。此处描述的实现不限于单个端用户的关联时间，还可 用于多个用户之间，只要服务处理客户端115-1至115-M相应地保持它们的时间戳参数即 可。例如，此处描述的实现可应用于同时使用系统对于奖励共享账户的两个或更多个端用 户。还可以用方法和/或计算机程序产品来实现本发明的方面。相应地，本发明可以 用硬件和/或硬件/软件(包括固件、驻留软件、微代码等)来实现。此外，本发明可以采 取计算机可用或计算机可读存储介质上的计算机程序产品的形式，计算机可用或计算机可 读存储介质具有包含在该介质中的、被指令执行系统所使用或与指令执行系统结合使用的 计算机可用或计算机可读程序代码。不应当将用于实施此处描述的实施例的实际的软件代 码或特定的控制硬件理解为对本发明的限制。因此，没有参考特定的软件代码来描述这些 方面的操作和行为——应当将其理解为，可以基于此处的描述将软件和控制硬件设计为实 施这些方面。此外，可以将本发明的某些部分实施为执行一个或多个功能的“逻辑”。逻辑可以 包括硬件，例如应用特定的集成电路、现场可编程门阵列、或硬件和软件的结合。虽然在权利要求中描述和/或在说明书中公开了特征的特定组合，然而这些组合 并不意在限制本发明。实际上，可以以未特定在权利要求中描述和/或在说明书中公开的 方式，对这些特征中的许多进行组合。应当强调的是，当在该说明书中使用术语“包括/包含”时，用于指定所述的特征、 整体、步骤、组件或组的存在性，然而并不排除存在或额外具有一个或多个其它特征、整体、 步骤、组件或其中的组。除非如此明确说明，不应当将在本申请中所使用的元素、动作或指令理解为本发 明的关键或本质。此外，如这里所使用的，冠词“一”意在包括一个或多个项目。当意在一 个项目时，使用术语“一个”或类似的语言。此外，除非明确说明，短语“基于”意在表示“至 少部分基于”。
权利要求
1.一种实现于网络(110)中的向端用户提供服务的方法，所述网络包括第一客户端 (115-1)、第二客户端(115-M)和计费系统(130)，所述方法包括第一客户端(115-1)执行以 下步骤接收(900)以第一端用户(105-1)为目的地的第一服务事件(120)； 从存储器获取(91 第一逻辑时钟值，其中，所述第一逻辑时钟值指定在第二客户端 (115-M)处接收的服务事件的数量；基于接收到第一服务事件(120)，递增(920)第二逻辑时钟值； 基于第一逻辑时钟值和第二逻辑时钟值，构造(920)第一时间戳参数；以及 向计费系统发送(92 计费请求，其中，所述计费请求包括第一时间戳参数，并且所述 计费请求请求与向第一端用户(105-1)提供第一服务事件(120)相关联的信用授权。
2.根据权利要求1所述的方法，其中，第一服务事件(120)与要传送至第一端用户 (105-1)的网络服务相关联。
3.根据权利要求2所述的方法，还包括第一客户端(115-1)执行以下步骤 接收(900)以第二端用户(105-N)为目的地的第二服务事件；以及在第一端用户和第二端用户之间关联第一和第二服务事件。
4.根据权利要求3所述的方法，其中，第一端用户和第二端用户共享账户。
5.根据权利要求1所述的方法，其中，服务事件(120)与在第一客户端(115-1)处接 收的多媒体消息收发服务(MMQ数据、会话发起协议(SIP)信令消息或超文本传输协议 (HTTP)消息之一相关联。
6.根据权利要求1所述的方法，其中，第一客户端(115-1)包括网关通用分组无线服务 (GPRS)支撑节点(GGSN)，并且第二客户端(115-M)包括多媒体消息收发服务中心(MMSC)。
7.根据权利要求1所述的方法，其中，第一客户端(115-1)包括网关通用分组无线服务 (GPRS)支撑节点(GGSN)，并且第二客户端(115-M)包括服务呼叫会话控制功能(S-CSCF)。
8.根据权利要求1所述的方法，其中，第一客户端(115-1)包括路由器，并且第二客户 端(115-M)包括服务呼叫会话控制功能(S-CSCF)。
9.根据权利要求1所述的方法，其中，第一客户端(115-1)包括服务呼叫会话控制功能 (S-CSCF)，并且第二客户端(115-M)包括互联网协议(IP)多媒体子系统应用服务器(IMS AS)。
10.根据权利要求1所述的方法，其中，第一客户端(115-1)包括第一互联网协议(IP) 多媒体子系统应用服务器(IMS AS)，并且第二客户端(115-M)包括第二 IMS AS。
11.根据权利要求1所述的方法，其中，第一客户端(115-1)包括网关通用分组无线服 务(GPRS)支撑节点(GGSN)，并且第二客户端(115-M)包括无线应用协议(WAP)门户。
12.根据权利要求1所述的方法，还包括第一客户端执行以下步骤响应于发送计费请求，从计费系统接收(935)与授权或拒绝服务事件相关联的消息。
13.根据权利要求1所述的方法，还包括第一客户端执行以下步骤 向第二客户端发送(930)第一时间戳参数。
14.根据权利要求1所述的方法，还包括计费系统(130)执行以下步骤 从第一客户端(115-1)接收(1000)计费请求；将计费请求所包括的第一时间戳参数与计费系统(130)处保持的第二时间戳参数进行比较(1005)；以及基于所述比较，确定(1010)该计费请求相对于与其他客户端相关联的其他计费请求 是否未按顺序接收。
15.根据权利要求14所述的方法，还包括计费系统(130)执行以下步骤向第一客户端发送(1025,1030)消息，所述消息准予或拒绝向端用户提供服务事件。
16.一种信用控制设备(130)，包括:第一存储器G20)，存储在来自第一客户端(115-1)的第一计费请求中接收的第一时 间戳参数，其中，所述第一时间戳参数与在第一客户端(115-1)处接收的服务事件的数量 相关；第二存储器G20)，存储在来自第二客户端(115-M)的第二计费请求中接收的第二时 间戳参数，其中，所述第二时间戳参数与在第二客户端(115-M)处接收的服务事件的数量 相关；第三存储器G10)，存储在信用控制设备(130)处保持的、与从第一和第二客户端接收 的过去的时间戳参数相关的第三时间戳参数；信用控制单元G00)，执行以下操作将第一时间戳参数与第三时间戳参数进行比较，以及基于所述比较，向第一客户端(115-1)发送服务授权或拒绝消息。
17.根据权利要求16所述的信用控制设备，其中，信用控制单元(400)还被配置为基于所述比较，更新第三时间戳参数，使得第三时间戳参数对应于第一时间戳参数。
18.根据权利要求16所述的信用控制设备，其中，信用控制单元(400)还被配置为将第二时间戳参数与第三时间戳参数进行比较，以及基于所述比较，向第二客户端(115-M)发送服务授权或拒绝消息。
19.根据权利要求18所述的信用控制设备，其中，信用控制单元(400)还被配置为基于第二时间戳参数与第三时间戳参数的比较，更新第三时间戳参数，使得第三时间戳参数对应于第二时间戳参数。
20.根据权利要求16所述的信用控制设备，其中，服务事件与在第一客户端处接收的 多媒体消息收发服务(MMQ数据、会话发起协议(SIP)信令消息或超文本传输协议(HTTP) 消息之一相关联。
21.根据权利要求16所述的信用控制设备，其中，第一客户端(115-1)包括网关通用 分组无线服务(GPRS)支撑节点(GGSN)，第二客户端(115-M)包括多媒体消息收发服务中心 (MMSC)，并且服务事件涉及多媒体消息收发服务(MMS)数据。
22.根据权利要求16所述的信用控制设备，其中，第一客户端(115-1)包括网关通用 分组无线服务(GPRS)支撑节点(GGSN)，第二客户端(115-M)包括服务呼叫会话控制功能 (S-CSCF)，并且服务事件涉及会话发起协议(SIP)信令消息。
23.根据权利要求16所述的信用控制设备，其中，第一客户端(115-1)包括路由器，第 二客户端(115-M)包括服务呼叫会话控制功能(S-CSCF)，并且服务事件涉及会话发起协议 (SIP)信令消息。
24.根据权利要求16所述的信用控制设备，其中，第一客户端(115-1)包括服务呼叫会 话控制功能(S-CSCF)，第二客户端(115-M)包括互联网协议(IP)多媒体子系统应用服务器(IMS AS)，并且服务事件涉及会话发起协议(SIP)信令消息。
25.根据权利要求16所述的信用控制设备，其中，第一客户端(115-1)包括第一互联网 协议(IP)多媒体子系统应用服务器(IMS AS)，第二客户端(115-M)包括第二 IMS AS，并且 服务事件涉及会话发起协议(SIP)信令消息。
26.根据权利要求16所述的信用控制设备，其中，第一客户端(115-1)包括网关通用分 组无线服务(GPRS)支撑节点(GGSN)，第二客户端(115-M)包括无线应用协议(WAP)门户， 并且服务事件涉及超文本传输协议(HTTP)消息。
全文摘要
一种实现于网络(110)中的向端用户提供服务的方法，所述网络包括第一客户端(115-1)、第二客户端(115-M)和计费系统(130)。该方法包括第一客户端(115-1)接收(900)以第一端用户(105-1)为目的地的第一服务事件(120)；以及从存储器获取(915)第一逻辑时钟值，其中，所述第一逻辑时钟值指定在第二客户端(115-M)接收的服务事件的数量。该方法还包括第一客户端(115-1)基于接收到第一服务事件(120)，递增(920)第二逻辑时钟值；以及基于第一逻辑时钟值和第二逻辑时钟值，构造(920)第一时间戳参数。该方法还包括第一客户端(115-1)向计费系统发送(925)计费请求，其中，所述计费请求包括第一时间戳参数，并且计费请求请求与向第一端用户(105-1)提供第一服务事件(120)相关联的信用授权。所述服务事件与在第一客户端接收的多媒体消息收发服务(MMS)数据、会话发起协议(SIP)信令消息或超文本传输协议(HTTP)消息相关联。在一个示例实施例中，第一客户端包括网关通用分组无线服务(GPRS)支撑节点(GGSN)，第二客户端包括多媒体消息收发服务中心(MMSC)。在第二示例实施例中，第一客户端包括GGSN，第二客户端包括服务呼叫会话控制功能(S-CSCF)。在第三示例实施例中，第一客户端包括路由器，第二客户端包括S-CSCF。在又一示例实施例中，第一客户端包括S-CSCF，第二客户端包括互联网协议(IP)多媒体子系统应用服务器(IMS AS)。在另一示例实施例中，第一客户端包括第一IMS AS，第二客户端包括第二IMS AS。在又一示例实施例中，第一客户端包括GGSN，第二客户端包括无线应用协议(WAP)门户。
文档编号H04M15/00GK102090050SQ200880130282
公开日2011年6月8日 申请日期2008年7月7日 优先权日2008年7月7日
发明者马库斯·卡尔松 申请人:艾利森电话股份有限公司