CN1192310A

CN1192310A - 为通信使用记帐

Info

Publication number: CN1192310A
Application number: CN96195907A
Authority: CN
Inventors: 戴维·斯蒂芬·阿利森; 戴维·马丁·霍索恩; 安德鲁·梅尔斯; 威廉·乔治·格拉斯
Original assignee: British Telecommunications PLC
Current assignee: British Telecommunications PLC
Priority date: 1995-07-27
Filing date: 1996-07-29
Publication date: 1998-09-02
Also published as: NO980329L; CA2227914A1; CA2227914C; NO980329D0; DE69631373T2; AU713964B2; KR19990036053A; JPH11510336A; NZ313717A; EP0840977B1; BR9610027A; AU6624496A; EP0840977A1; WO1997005734A1; DE69631373D1; MX9800742A; US6052450A

Abstract

本发明的特色提供了为电信网的使用产生帐单的方法与装置。该方法包括下述步骤:从电讯网上获得一组网络上的事件;提供适用于用户可得到的一组产品的一组方案,这些方案用于处理从网络检索到的事件;从该组方案中选择适用于用户所使用的产品的方案;以及将选择的方案作用在该组事件上以将这些事件处理成准备好产生帐单的格式。

Description

为通信使用记帐

本发明涉及为通信使用记帐。具体地涉及响应通信网中的使用事件来处理事件数据以支持发票产生的记帐系统。

在诸如公共交换电讯网(PSTN)等通信网中，客户根据网络的使用付费。因此记帐系统需要检测网络的使用及处理关于使用的数据以便输出帐单或其它收费机制。

例如，当跨越英国PSTN建立电话呼叫时，便在交换机上建立记录关于呼叫的细节的记录。细节中包含诸如通话持续时间、通话的时间、开始与结束、始发电话线与目的地电话线等信息。记帐系统周期性地访问这一信息并将其处理成发送给客户的发票。

当前的记帐系统的问题在于它们可能非常不灵活。例如，当通信服务供应商想要更新其收费或想要在PSTN上引入新的服务时，可能需要拖延时间与困难的升级过程来使记帐系统能够为新的收费制度提供必要条件。

按照本发明的第一方面，为通信网的使用产生帐单提供了处理数据的方法，该方法包括：

I)接收来自通信网的事件数据，事件数据关于用户的网络使用；

ii)提供一组可应用于用户利用网络可得到的通信服务的方案，至少一种方案包含服务特定的数据及至少一条规则或至少一条规则的标识符，供在处理关于该服务的接收的事件数据中使用；

iii)从该组方案中选择一种或多种适用于接收的事件数据的方案；以及

iv)将选择的方案作用在事件数据上来为帐单生成处理该事件数据。

最好，该方法还包括：

v)存储一通用数据处理结构，包含数据处理节点的有序集，这些节点是为处理关于在网络上可得到的通信服务的事件数据排序的，各节点具有来自方案组的相关方案；及

vi)存储用户特定的信息，该信息标识选自网络上可得到的通信服务并分配给该用户的一组服务

其中选择一种或多种方案的步骤是通过选择具有与之相关的用于处理关于选择的服务组的网络事件数据的方案的数据处理节点的子集来实现的。

这些方案可存储在通用数据处理结构的节点上，但将它们存储在分开的数据结构中可能更方便，通用数据处理结构中包含方案的标识符而不是方案本身。

虽然上面使用了名词“用户”，用户实际上可以是客户的许多代表之一。例如，客户可以是多国公司。在这一情况中，可以理解“用户特定的信息”实际上可以是与一位特定客户的所有用户相关的。

本发明的实施例具有下述优点，它们可以相对容易地修改，例如为收费制度的改变提供必要条件。首先，网络上可得到的服务有可能改变。在这一情况中，能够更新方案组或通用数据处理结构。此外，客户可选择在他们的特定服务组上增加或删除服务，或改变特定服务的规范。在这一情况中，能更新客户特定的信息。

按照本发明的第二方面，提供了用于为通信网络使用产生帐单的处理数据的装置，该装置包括：

用于从通信网接收一组基于网络使用的事件数据的装置；

用于存储适用于一组用户可得到的产品的方案的有序集的装置，各方案包括用于处理从网络接收到的事件数据的逻辑进程或逻辑进程的标识符；

从方案集中选择适用于选定的通信产品组或用户可得到的服务的装置；以及

将选定的方案作用在从网络接收的事件数据上来将这些事件处理成准备好产生帐单的格式的装置。

下面参照附图只以示例方式描述本发明的特定实施例，附图中：

图1以示意性框图形式示出按照本发明的记帐系统；

图2以示意性框图形式示出作为图1中所示的系统的部件的定价与组合机；

图3以示意性框图形式示出图2中所示机器的模块；

图4为用于说明为了产生使用帐单而要作用在从电讯网获得的数据上的方案的蜂窝式网络的概念的说明图；

图5示出通用蜂窝式网络(图〕并说明如何为建立客户特定的图而选择该图的单元；

图6为系统的操作的说明性流程图；

图7为展示如何向图单元提供包括对其它单元的指针的数据字段以建立蜂窝式网络的说明图；

图8示出建立作为蜂窝式网络的图的阶段；

图9为将图作用在客户数据(事件)上的方法的说明性流程图；

图10为客户特定的图的方案处理、建立与组合事件的方式及事件如何从图中的单元流向单元的示意图；

图11为示出方案的结果指向它们的原点的方式的说明图；以及

图12为能将客户特定的数据中的与日期相关的变化筑入客户特定的图的方式的示意图。

以下是用在本说明书中的首字母缩写词汇，作为阅读说明书的一种帮助：

PDG：原始数据发生器(诸如网络交换机〕

NMP：网络调停处理器

PIUR：与平台无关的使用记录

SDP：服务域处理器

PSLM：产品与服务生命周期管理程序

MEL：主事件表

PEL：经处理的事件表

CBP：客户记帐处理器

·IPE：发票产生机

PAE：定价与组合机模块

·CDM：客户数据模块

·CFM：公用功能模块

·ECM：环境控制模块

·ELM：事件表模块

·GMM：图操纵模块

·PDM：PSLM数据模块

·RIP：规则解释处理器

·RCM：规则编译程序模块

·SMM：共用存储器模块

参见图1，用于生成电讯网使用帐单的记帐系统1包括若干向系统提供功能的软件模块。本系统能实现在任何适当的计算平台上，但通常分布在连网的若干计算机系统上以便能进行适当的交互作用。

更详细地，系统1包含对网络的若干接口2，示出了其中的三个，但通常提供多于此的接口供与诸如PSTN等网络使用。各接口2用链路3连接到电讯网中各自的多台交换机上。接口2依次连接在客户记帐处理器CBP4上。

若干定价与组合机模块(PAE)5(示出了其中三个)布置成与CBP4交互作用。它们还布置成与规则库模块6及产品与服务生命周期管理程序(PSLM)7交互作用。

从图中可看出PSLM7也布置成与规则库6交互作用。

接口2周期性地轮询它们所连接的交换机关于网络使用的信息。然后将信息处理成适合于CBP存储的格式。CBP4将信息存储在数据库4a中。

下面更详细地描述系统1的模块。

各接口2包括两个处理器，一个网络调解处理器(NMP)2a及一个服务域处理器(SDP)2b。

NMP2a为用于从电讯网中的元件采集与事件相关的数据的处理器。为了本发明的实施例的目的，这些元件可称作原始数据发生器(PDG)。在当今普遍采用的类型的电讯网中，它们通常包括交换机。在本实施例中，NMP2a运行在ICL DRS6000工作站上的UNIX平台上。NMP2a接口在原始数据发生器上并从其采集使用记录。使用记录包含可记帐事件的数据并且可以是诸如由网络的交换机确定路由的电话呼叫的起始点、目的地、开始时间及持续时间的记录。

为了得到数据，NMP2a轮询它所服务的交换机的表。

使用记录的格式将根据数据发生器的类型与制造商而变化，而处理器的一部分任务便是标准化与统一这些记录。统一的记录称作与平台无关的使用记录(PIUR)并通过按照ASN1(开始系统互连协议)编码这些记录将它们输出到SDP26。

SDP2b从NMP2a接收PIUR并对它们作用一组不打折扣的简单价格以便产生按照基于业务的时间流逝定价的通话记录。将这些定价的通话记录传递给CBP4。

CBP4取得SDP2a生成的定价通话记录文件并将信息组合成单一的数据文件。将这一文件存储在数据库4a中供PAE5以后处理。

CBP4包含从客户记帐数据库为背景运行的帐单调度进程以确定要向哪些客户收费。它通过检验帐单到期日期及诸如“现在收费”标志或“突破阈值”标志等指示需要帐单的任何其它特殊标志来完成这一任务。这触发可获得的PAE5的选择然后将客户特定的数据送给它去处理。

因为记帐是周期性地进行的，能够组合一个帐单周期中的所有信息并且可能考虑进去使用的许多方面，当然包含对使用的折扣。也有可能考虑进去诸如跨多个帐户的定价等客户特定的信息。

各PAE5主要是事件处理器。用于PAE5的目的的“事件”为网络上要记帐的连接的建立。例如，事件可以是PSTN上的一次通话、专用线路租赁事件或转接收费事件。在PAE5中将从定价通话记录文件组合并由PAE5从CBP4接收的文件转换成主事件表MEL。MEL上的各事件为一PIUR。

CBP4对PAE5的输出用“服务”排序，并且在各“服务”中按照区别性日期/时间的时间顺序。各事件可具有与之相关的单一日期/时间，在这一情况中，这便是区别性日期/时间。此外也可能有多个日期/时间，诸如开始与结束日期/时间，或开始日期时间与持续时间。在这些情况中，开始日期/时间便是区别性日期/时间。由于多种原因，PAE5需要时间顺序的日期/时间信息，诸如帐单所覆盖的时段中的服务的开始/停止/恢复。如果CBP4能提供时间顺序的事件表而使PAE5没有必要支持排序则较为简单。然而，这并不意味必须向事件提供公共的时区。

PAE5单个地或者以建立处理的事件表(PEL)的组来处理MEL的事件。各PEL为MEL上的事件的子集连同事件在PAE中如何处理的信息。从而PEL具有处理检查，它允许在记帐处理中出现错误时确定错误的起始点及采取纠正行动来防止重复出现该错误。

PAE5按照客户的一组相关方案处理该客户的事件。方案为执行PSLM7所提供的规则以产生诸如用于帐单的产品或信息的价格的逻辑进程(不是UNIX进程)。PSLM7提供用一组关于电讯使用的处理方案标识的规则(明文〕。这些规则能为诸如时间单位费用、租赁及通话服务等广范围的服务的定价提供必要条件。显然，在为之产生帐单的时间段上这些价格是可以改变的，并且这是通过参照各事件的上述区别性日期/时间及方案的应用而处理的。这些方案是以稍后要说明的方式作为通用的图保存的。通过将客户特定的数据作用在通用图上而为客户生成一组相关的方案。这也将在下面进一步论及。

方案的规则保持在规则库模块6中。

PAE5包含一规则编译程序模块(RCM8)。这一模块接收来自PSLM7的明文格式的规则并将它们转换成表示基于虚拟栈的机器的机器指令的伪机器代码(p-code)的格式。PAE5还具有理解规则的p-code格式的规则解释处理器(RIP)9。由于同时能运行若干解释程序，为了可伸缩性解释程序9是作为分开的进程运行的。

下面参照图2更详细地描述PAE。PAE5包含若干模块。模块为向PAE提供功能的软件代码集合，因此是功能部件而不是体系结构部件。早先已提过前两个模块，它们便是RIP与RCM8。第三模块为图形操纵模块(GMM)10。第四模块为客户数据模块(CDM)11。第五模块为共用存储器模块(SMM)12。第六模块为公共功能模块(CFM)13。第七模块为事件表模块(ELM)14。第八模块PSLM数据模块(PDM)15。第九模块为环境控制模块(ECM)16。

下面描述各模块提供的功能。

GMM10为PAE4的核心模块，因为它提供在蜂窝式框架上建立与操纵定价与记帐方案的图的功能(图的概念将在稍后描述)。这一模块将方案连接在一起以建立方案图，测试得出的图来保证它是非回路的(即不存在死循环)，为客户的特定事例例示一个图及调用该图的执行。稍后将更详细地描述这些进程。

CDM11提供在PAE5中处理客户数据所需的功能。客户数据可以是清单数据与事件数据两者。它从CSP4接收进入的文件并将它们分析成各客户的分开的文件。然后它们分析各分开的客户特定的文件并将清单数据放人共用存储器中。将事件数据构成为主事件表MEL并将其传递给ELM14，然后后者将MEL放入受SMM12控制的共用存储器中。这一模块还使共用存储器中的清单数据能被访问并组合发票就绪文件(由PAE处理的文件)并将它们送回CBP4，具体地到印刷帐单的发票生产机(IPE)4b。

SMM12提供管理这些模块共用的存储器内的存储器分配的功能。

CFM13提供一组通用功能或实用程序供其它模块在需要时使用。这些实用程序包括文件存取、周转及出错登录实用程序。

ELM14提供操纵事件所需的功能。它使得能从来自CBP4的接收事件数据中建立MEL，提供对从CBP4接收的原始事件数据的访问，建立PEL并在PEL加上定价与组合信息。它还使得能在PEL内选择与操纵事件数据及建立送回CBP4的发票就绪数据文件。

PDM15包括图3中所示的若干子模块。子模块中包括PSLM接口15a、方案图存储模块15b、与平台无关的记录定义存储器15c及使其它模块能访问保存在存储器15c中的PIR的PDM API 15d。方案图存储模块15b存储建立方案图所需的方案规则与信息。在从RCM8接收方案规则之后它以内部格式存储它们。RCM8将规则从PSLM7接收的格式转换成内部格式。

ECM16提供其它模块的协调，控制其它处理器中的工作流。具体地，它检测诸如上述通用图等何时需要更新。当需要更新时，ECM16将停止新处理开始，在触发必要的更新与重新开始处理之前等待已在进行中的进程结束。

PAE5遵循的原理便是将客户使用的公司产品与服务表示为一个图，其中的节点能处理客户生成的事件。图中各节点具有关联的方案而节点的互连定义方案之间存在的相互关系。各节点将处理一组相关的客户生成的事件，而从第一节点到最后节点的事件流得出最终的客户发票。这一概念示出在图4中。

图4中将能在输入到PAE4中的事件数据上执行的各种进程作为节点A、B、C与D示出。这些节点是用链路40至43互连的。节点A用链路40互连在节点B上并用链路41互连在节点C上。节点B用链路42互连在节点C上。节点C用链路43互连在节点D上。

数据在图中所示的底部节点(即本例中的节点A)“流人”图中。节点A在数据上执行其操作并将这些操作的结果传递给节点B与节点C，如数据流箭头44与45所示。节点B在它从节点A接收的数据上执行其操作并将操作结果传递给节点C，如数据流箭头46所示。节点C在从节点A与节点B接收的数据上执行其操作并将操作结果传递给节点D，如数据流箭头47所示。节点D执行其操作并由于它是最终节点而处理过的数据“流出”该图。

在本例中，由于没有死循环，图为非回路的。考虑带有加上从节点D互连回节点B的链路48(用虚线示出)的相同的图。链路48将数据从节点D传递回节点B，如数据流箭头49所示。这一数据然后会传递到节点C并从那里回到节点D。从而建立无休止的处理循环。GMM10的一部分功能便是验证该图以保证在构造该图时未引入无休止的处理循环。

PSLM7保持具有电话经营者所提供的每一种可能的服务与产品的处理节点的通用图。图5示出这一通用图，但为了简单起见已将节点数减少。不是所有客户都使用可得到的所有产品与服务的。从而，如果直接使用这一通用图，将进行大量不必要的处理步骤或不必要地分配处理能力给任务。这将在制备帐单时浪费宝贵的计算时间。

假定例如客户利用需要标记为X的节点的产品或服务，则6个节点(无标记的)将是多余的。

为了防止这一点，PAE5利用GMM10根据客户所取的货物与服务来裁剪该通用图。

图6示出PAE5的操作的流程图。第一阶段为PAE5向PSLM请求通用图数据，如用框60所示。在框61所示的步骤中用这一数据来建立通用图。在称作“点燃该图”的进程(稍后要描述)中将通用图裁剪成对客户特定的，如框62所示。然后将裁剪后的图作用在CBP4传递给PAE5的客户事件上，这一步骤用框63表示。PAE5将处理过的数据传递回CBP4，如框64所示，在那里将其传递给IPE4b并印出帐单及将其派送给客户。如框65所示向CBP4请求新的客户数据并重复这些步骤。

下面更详细地描述前两个步骤60与61。

PSLM7保持下述信息：

1、PAE5将用来为产品产生价格的产品价格与相关信息。例如，电话线的租赁收费或诸如电话机或应答机等设备项目的价格。

2、定价产品或用于为特定记帐方案产生信息的规则。其实例为诸如英国伦敦Newgate街82号英国电讯有限公司所提供的“朋友与家族”等折扣服务。在这一服务中对一组指名的成员的呼叫打折扣；以及

3、各种产品或帐单之间的关系，包括日期信息。

信息项1与2主要是等价于图5中的节点的单个方案，而项3则等价于节点间的链路。从而，虽然并不以图5中所描绘的方式存储通用图(即图形的方式)，但存储了以后构成方案图所需的全部信息。

这些方案是执行规则来产生价格或要在帐单上产生的信息(例如使用的电话单元总数)的逻辑进程。方案中实现的规则是由PSLM7提供的并且在任何帐单制造中一种方案可执行一次以上。换言之，在处理客户数据中图5的图中的一个节点中可使用一次以上，但不是在同一数据项上因为如上所述该图是非回路的。

可以作用方案的这些客户信息项称作方案事例。这一概念类似于面向对象的编程中的对象类与对象事例概念。一种方案为该方案存在的各方案事例执行一次。每次执行方案时，建立一PEL作为在该方案事例上进行的一切事情的记录。

因此该图主要是要在客户数据上执行的进程的“图”，给出这些进程的产品到其它进程要跟随的路径。应着重指出方案图是纯粹从PSLM7所保持的数据中建立的。在节点与链路中不保持客户特定的数据。通用图便是为使用经营商所提供的所有产品与服务的假想客户提供必要条件的。

为了建立方案图，PSLM7发送两种数据给PAE5。第一种关于规则-它们是用明文格式发送的。第二种为将各方案映射到作用在该方案所生成的输出上的任何父方案上的表。

PAE5的PDM15将表翻译成适合于与GMM10一起使用的格式。GMM10从这一表中通过将数据构造成带有双亲与子女的节点而建立该通用图，即建立父子结构。图7中示出简化的父子结构，可以看出各节点为包含若干标识符的存储结构。以节点70为例，它具有单元标识符字段71、包含对该节点的子女的指针的字段72、包含对该节点的双亲的指针的字段73及标识方案的字段74。从而，从图中可看出节点75为方案C，它具有父方案A如指针76所指示的，并且它具有子方案即方案D。

在进程的这一阶段中，并未建立真正的图，而只是带有指向其它表结构的指针的一组表结构。下一阶段为将其转换成蜂窝式框架的单元与触突。在建立了根节点与集中器节点之后以下面的伪代码描述的方式执行转换进程。信息BUILDGRAPH{

复制方案标识符到单元

如果无工作节点子女

{

连接到集中器上

在单元子女表中输入集中器子女

}

否则，

{

对于工作节点中各子女

{

如果工作节点子女单元标识符＝＝()

为子女建立单元

连接到子女单元

复位工作节点到子女节点

发送BUILDGRAPH到子女

}

否则

{

连接到子女单元

}

在单元子女表中输入子女

}}}

图8示出包含在建立简单的图中的阶段。图8a示出图建立进程中的第一阶段：即建立根(R)与集中器(C)节点。图8(b)示出第一子女81的建立而在图8(c)中所示的下一阶段中建立子女81的子女82。然后将其连接在集中器C上。在最后阶段中建立根节点的又一子女83并将其连接到其子女82上，后者是早先建立的单元81的子女。

下一阶段为“验证”已建立的方案图。这是为保证不丢失信息或进入循环通过图中相同单元的无穷循环而进行的测试。图必须是有向非回路图(DAC)并检验这一点即从一个单元发送给子女的任何信息不能作为输入从双亲返回到该单元。

以同步方式将称作GRAPHCHECK(图检验)的信息发送到根单元并从那里依次到各单元及其子女。GRAPHCHECK信息中包含它已传递通过的单元标识符的表。信息到达一个单元时调用相对于已访问的单元标识符的表中的标识符检验该单元的单元标识符。如果存在匹配，则该单元以前已访问过因此图中存在回路。在这一情况中认为图是无效的。通过相应地标记单元状态而注明错误。

将信息发送给各单元的子女，如果从每一个子女单元未返回错误，则将单元状态标记为有效的并从信息上的表中去掉该单元标识符。然后将信息送回发送它的双亲。如果从另一单元检验这一单元，则可通过检验其状态立即返回它是有效的结果。

GRAPHCHECK信息的伪代码如下：信息GRAPHCHECK

{

如果未设置状态

{

如果单元标识符在GRAPHCHECK中的单元标识符表中

{

状态＝无效

复制状态到GRAPHCHECK数据

/*可标记导致报告出错的单元标识符*/

返回

}

状态＝有效

将单元标识符加到GRAPHCHECK中的表上

对各子女

{

发送同步的GRAPHCHECK

如果GRAPHCHECK中返回的状态＝＝无效

{

状态＝无效

返回

}

从GRAPHCHECK数据中消除单元标识符

设定GRAPHCHECK返回状态到有效返回

}

否则

{

复制状态到GRAPHCHECK数据

返回

}

建立与验证了通用方案图之后，下一步为将这一通用图裁剪成客户特定的图。这一步骤为图6中用框62表示的步骤。它称作“点燃”该图或例示该图。这一点燃进程主要包含将保存在CDM11中的客户清单信息映射到保存在PDM15中的方案图上以建立该客户特定的图。

各客户将具有若干生成要收费的事件的项目。这些项目称作特征项(FI)并且它们中包含电话线路、收费卡及专用线路。特征项生成的事件将按照保存在客户清单中的记帐选项收费。这些选项称作产品。产品的实例为前面描述过的“家族与朋友”。

客户清单中包含客户订购的产品的所有事例。一个产品可具有一个以上事例，例如当客户具有两条使用该产品的电话线路时“家族与朋友”产品便具有两个事例。客户清单中的各产品事例包含所有客户定义的属性及关于该产品事例的数据。

“点燃”图的进程承担指令图的各单元何处定位产品事例及它要使用的方案的事例。为了做到这一点，各单元至少具有一张事例表。表的实例给出如下。

事例号	PSC	事例标识符	事例选择器
事例号	PSC	事例标识符	事例选择器	GMM定义的	Code	CDM提供的	指向事例表的指针

然后，为了计算发票，便可将经过裁剪的图作用在客户事件上(图6框63)

图9中示出包含在这一进程中的步骤。进程中的第一步为将客户事件表发送给客户特定的图的集中器单元，这一步骤用框90表示。集中器单元经由适当的链路将适当的事件发送给其父单元，如框91所示。集中器单元然后复位如框92所示。这包含丢弃客户特定的信息。然后不再点燃该单元，并准备好被“点燃”从构成对下一客户特定的图的一个单元。

各双亲在收到事件时为它使用的各方案事例产生一个PEL，如框93所示。运行这些方案事例，如框94所示，并将结果发送给该单元的适当双亲，如框95所示。如果双亲为根单元(框96)，则数据已通过该图而进程结束，如框97所示。如果双亲不是根，则再度执行框92至96所示的步骤。

从而在将图作用到客户数据上时，便导致一系列PEL在图中“向上流动”(向上的意思是从集中器到根)。图10示出这一客户图的一部分。该图示出三个单元100、101与103。将单元100与称作“PSTN-U”的产品相关，将单元1 03与称作“选择项15”的产品相关，并将单元101与称作“家族与朋友”的产品相关。数据用到达单元100的链路104流入图的这一部分并用来自单元103的链路105离开该图。链路106存在于单元100与单元101之间。单元101与单元103之间有链路107而单元103与100之间则有链路108。

考虑客户拥有编号为124与456的两条线路的情况。因为有两个号码，将有PSTN-U方案的两个事例，每一号码一个，并且这一单元将输出两个PEL109与110。PEL109涉及线路456而PEL110涉及线路123。客户已在线路123上采用选项15并在线路456上采用“家族与朋友”及“选项15”两者。

从而PEL109在箭头111的方向上指向单元111，因为线路456拥有选项“家族与朋友”。单元101将方案作用在输入PEL109上并在沿链路107的箭头113的方向上输出另一PEL112。PEL112因此与链路456上对按照“家族与朋友”选项打折扣的电话号码的呼叫有关。

单元103等待PEL112与110两者的到达。PEL110是在箭头114的方向上沿链路指向单元103的。这一单元通过为两条线路上的总的电话使用打折扣来处理输入PEL。在箭头116的方向上沿链路105将PEL115输出到图中下一个单元(未示出)。输出的PEL115包含带有作用了适当的折扣的两条线路上的所有电话使用记录。

这里要注意的重点是各PEL拥有指示该PEL的始发地的数据字段。这便允许跟踪记帐错误到出错的方案。随着方案事例的执行，将建立一张PEL“电子数据表”。该“电子数据表”中包含关于客户特定的图的执行信息。对于图10中所示的实例，PEL“电子数据表”将是图11中所示那样的。

MEL117包括在图11中标记为a至k的若干事件。这些事件中，a、c、e、f、h、j是指向单元100并穿过图10中所描绘的图部分的。这些事件构成在链路104上发送到单元100的输入PEL，但具有向后指向MEL117中它们的对应物的指针118。输入PEL被单元100有效地分裂成直接发送到单元103的包含事件c、f、j的PEL100及送至单元101的包含事件a、e与h的PEL111。对发送到单元101的事件进行处理以构成PEL112并且它们具有向后指向PEL120的指针121。PEL109的事件被单元101处理以构成到单元103的PEL112。输出PEL115具有带向后指向PEL109的指针122的事件a、e、h、j。

在已处理过事件并离开图之后，将它们传送给CBP4的IPE4b，在那里印出帐单并分派给用户，如图6中框64所示。

然后为下一客户重复该进程(步骤62至64)，如框65所示。

上述进程并未考虑包含在事件中的“区别性日期”信息。这成为重要的因为客户特定的数据在记帐时段内可能显示环境改变，使得正在处理的事件需要在不同的时间上跟随单元(或方案)之间的不同链路。作为示例，记帐时段可以是一月到二月，但是该客户虽然在其线路456上连续地具有服务“选项15”，但可能只在二月中开始订购该线路的朋友与家族。

参见图12，观察从集中器节点130到“选项15”节点131及到“朋友与家族”节点132的链路，这时这些链路将需要相关的日期/时间数据来显示关系中的改变，从而能正确地确定事件的“路由”。这是因为在二月以前，客户事件应从集中器节点130直接到“选项15”131。然而在二月开始以后，线路456的事件数据应跟随链路到“朋友与家族”节点132，并只从那里到“选项15”节点131。

在这一点上有可能在两个单元之间的链路上加上“标签”。一旦例示了两个单元，便有可能观察这两个单元的事例表以找出重叠。这些重叠指示哪些范围作用在哪些链路上，使得在图处理数据时事件数据将沿正确的链路流动。

Claims

1、一种为通信网的使用产生帐单的处理数据方法，该方法包括：

i)接收来自通信网的事件数据，这些事件数据关于在一段时间上用户的多个网络使用事件；

ii)提供适用于用户利用网络可得到的通信服务的一组方案，各方案包含服务特定的数据及至少一条规则或至少一条规则的标识符供在处理关于该服务的接收的事件数据中使用；

iii)存储标识从在网络上可得到的通信服务中选择的且分配给该用户使用的一组服务的用户特定的信息；

iv)根据为该用户存储的用户特定的信息，从该组方案中选择适用于所接收的事件数据的一种或多种方案；以及

v)将选择的方案作用在事件数据上以将事件数据进行处理用于产生帐单。

2、按照权利要求1的方法，其中该方法还包括：

vi)存储通用数据处理结构，包括数据处理节点的一个有序集，这些节点是为处理关于在网络上可得到的通信服务的事件数据而构成的，各节点具有来自该组方案的一相关方案，

其中选择一种或多种方案的步骤是通过选择数据处理节点的有序集的子集来进行的，这些节点具有与之关联的用于处理关于为该用户选择的服务组的网络事件数据的方案。

3、按照权利要求2的方法，还包括在将选择的方案作用在事件数据上之前，用带有关于选择的服务组的用户特定的数据例示数据处理节点的各子集。

4、为通信网的使用产生帐单的处理数据的装置，包括：

用于从通信网接收一组基于网络的使用的事件数据的装置；

用于存储适用于用户可得到的一组产品的方案的有序集的装置，各方案包括用于处理从网络接收获得的事件数据的逻辑进程或逻辑进程的标识符；

用于从方案集中选择适用于用户可得到的选择的通信产品组或服务组的方案的装置；以及

将选择的方案作用在从网络获得的事件数据上以将事件处理成准备好生成帐单的经过处理的格式的装置。

5、一种为通信网的使用产生帐单的处理数据方法，该方法包括：从网络获得一组网络上的基于网络的用户的事件；提供一组适用于该用户可得到的一组产品的方案，该方案用于处理从网络检索到的事件；从该组方案中选择适用于用户所使用的产品的方案；以及将所选择的方案作用在从网络获得的该组事件上以将事件处理成准备好产生帐单的经过处理的格式。

6、一种用于为通信网的使用产生帐单的处理数据方法，该方法包括：从通信网上获得一组网络上的基于网络的用户的事件；从一组适用于该用户可得到的一组产品的方案中选择至少一种适用于该用户所使用的一组产品的方案；将选择的一种或多种方案作用在从网络获得的该组事件上以将事件处理成准备好产生帐单的经过处理的格式。

7、权利要求5或6中任何一项中所要求的方法，其中要作用在数据上的方案是构成为相互关联的方案的链接的节点结构的，并将要处理的事件输人到该结构中。

8、权利要求5、6或7中所要求的方法，其中这些事件被构成为一主事件表，并且链接的节点结构构成为方案图，各方案至少处理主事件表上的一些事件并将处理过的事件向前传递到其它单元，以及至少将主事件表中的一些事件输入到图的第一节点中，使得这些事件通过图中的单元传递到最终单元，从那里将它们以处理过的格式从图中输出。

9、权利要求5至8中任何一项中所要求的方法，其中该图是通过至少激活通用图中的一些单元而构成的。

10、权利要求5至9中任何一项中所要求的方法，其中该通用图是从一组关于在通信网上可得到的或与通信网相关的产品与服务的信息中建立的。

11、权利要求10中所要求的方法，其中该组信息是保存在一数据库上的，该数据库可加以更新来为通信网上可得到的或与通信网相关的产品与服务中的改变提供必要条件。

12、权利要求5至11中任何一项中所要求的方法，其中至少一些处理过的事件包含指向从中导出它们的事件的指针。

13、权利要求5至12中任何一项中所要求的方法，其中各方案包括从规则数据库中得到的一条或多条规则。

14、权利要求13中所要求的方法，其中至少一条规则单独地或与另一条规则结合地用于一种以上的方案。

15、权利要求13或14中所要求的方法，包含从一条或多条规则中形成至少一种方案的步骤。

16、权利要求5至15中任何一项中所要求的方法，其中在单元之间建立链路，处理过的事件可沿它们在单元之间流动，至少某些链路是依赖于允许到链路上的事件的时间标准的。

17、权利要求5至16中任何一项中所要求的方法，其中处理过的事件的结果中包含从中导出它们的事件的指示。

18、为电讯网的使用产生帐单的处理数据装置，包括：用于从电讯网获得一组基于网络的用户的事件的装置；存储一组适用于用户可得到的一组产品的方案的装置，这些方案用来处理从网络检索到的事件；从该组方案中选择适用于用户所使用的产品的方案的装置；以及将选择的方案作用在从网络获得的该组事件上以将这些事件处理成准备好生成帐单的处理过的格式的装置。

19、权利要求18中所要求的装置，其中设置了用于将方案构成链接的节点结构的装置。

20、权利要求17或18中所要求的装置，包括将事件构成主事件表的装置。