CN100379200C - 用于处理数据流中的信息的系统和方法 - Google Patents

Abstract

通过接收第一和第二数据流，并且从第一和第二数据流分别抽取第一部分和第二部分信息来处理数据流中的信息。传输基于第一部分信息的第一计费记录和基于第二部分信息的第二计费记录。第一部分信息包括与第一最终用户相关联的数据，并且第二部分信息包括与第二最终用户相关联的数据。在第一计费中介代理处接收第一计费记录。在第二计费中介代理处接收第二计费记录。第一和第二计费记录被用来生成第一和第二结果，其中第一和第二结果分别反映与第一和第二最终用户相关联的一个或多个参数。

Description

用于处理数据流中的信息的系统和方法

技术领域

本发明一般地涉及数据处理领域，更具体地说，涉及用于处理数据流中的信息的系统和方法。

背景技术

在网络通信环境中，数据处理日益复杂。为了维持系统的速度，并且确保准确地将信息传送到预期的目的地，正确地处理并路由信息的能力是重要的。与某些网络通信相关联的一个缺点是由单个元件所施加的限制可能抑制相应通信体系结构的网络速度。这可能是因为通信系统中的一个或多个元件不能跟上处理需求或关联网络中传播的数据流。这种不足不仅可能妨碍通信速度，而且可能限制可以对给定的数据流执行的操作的数量。额外的处理操作一般要求对信息进行充分处理所必须的额外的时间间隔。因此，在单个网络元件被阻塞或者不能跟上给定的网络体系结构的处理需求的情形中，以最优速度提供一串处理操作实际上是不可能的。这种溢出可能是增长的订户基数、网络上大量的并发最终用户或者大量网络流量传播通过通信体系结构中的一个或多个元件的结果。

发明内容

从前所述，本领域的技术人员认识到需要改进的方法，用于处理数据流中的信息。根据本发明的一种实施方式，提供了用于处理数据流中的信息的系统和方法，该系统和方法基本消除或者极大地减少了与传统信息处理技术相关联的缺点和问题。

根据本发明的一种实施方式，提供了一种用于处理数据流中信息的方法，该方法包括接收第一和第二数据流，并且从第一和第二数据流分别抽取第一和第二部分信息。该方法还包括传输基于第一部分信息的第一计费记录和基于第二部分信息的第二计费记录。其中第一部分信息包括与第一最终用户相关联的数据，并且第二部分信息包括与第二最终用户相关联的数据。在第一计费中介代理处接收第一计费记录。在第二计费中介代理处接收第二计费记录。第一和第二计费记录被用来生成第一和第二结果，该第一结果和第二结果分别反映与第一和第二最终用户相关联的一个或多个参数。

本发明的某些实施方式可以提供许多技术优点。例如，根据本发明的一种实施方式，提供了用于处理数据流中信息的方法，该方法能够在多个计费中介代理(BMA)之间平均分发工作。BMA可以从客户服务网关(CSG)接收计费记录，并且对计费记录进行充分处理，以便为最终用户生成帐单或者帐目，或者生成将要在信息挖掘操作中使用的帐单或帐目。多个BMA帮助确保在来自最终用户订户基的流量增加时满足给定网络的处理需求。这还允许CSG接收大量的数据流，以使得为了跟上通信系统的处理需求，适当地实现多个BMA。

与本发明的一种实施方式关联的另一个技术优点是将计费功能或记帐功能分布到多个BMA的结果。使用多个BMA向网络体系结构提供了冗余特征。从而，如果单个BMA变得不在运行或者有功能障碍，由于现在可以将本来应当分发给发生故障的BMA的工作重新在通信系统中其他活动或运行的BMA之间分发，所以系统可以继续正常运行。这还可以在不抑制通过网络的通信传播的情况下，移除、维修或者禁用每个BMA。

与本发明的一种实施方式关联的另一个技术优点涉及将最终用户的标识与因特网协议(IP)地址相关联的能力。这可以是可以存储提供这种关联的条目的已知用户表(KUT)的结果。从而，为了计费和记帐的目的，可以将最终用户与IP地址相关联。这还简化了计费和记帐过程，并且能够基于许多适当的参数，适当地生成要被提供给最终用户的计费表。

与本发明的一种实施方式相关联的另一个技术优点涉及系统性能。因为减少了接收大量的计费消息和处理计费消息以便确定接收与给定的最终用户相关联的数据的计费代理所需要的开销，所以可以极大地简化给定的通信系统。另外，为了将信息重发到正确的计费代理或者替换的计费实体，也需要这种开销。通过传输可以被捆绑到单个计费消息和记录的多个计费记录，进一步说明了这种简化。捆绑操作可以减少必须被发送的消息的数目，因此减少了与给定的网络体系结构相关联的处理需求。从而，可以识别与给定的最终用户相关联的所有信息或数据，并且将其传输到指定的位置。这有效地避免了使用多个消息将一串小数据段发送到给定位置。本发明的实施方式可以享有某些、全部这些优点，或者不享有这些优点。对于本领域的技术人员来说，从附图、说明和权利要求本发明的其他技术优点可以变得非常清楚。

附图说明

为了提供对本发明及其特征和优点的全面理解，结合附图参考下面的描述，其中相同的标号代表相同的部分，其中：

图1是用于处理数据流中信息的通信系统的简化方框图；

图2是被包括在所述通信系统中的已知用户表(KUT)的简化方框图；和

图3是与用于处理数据流中信息的方法相关联的一串示例步骤的流程图。

具体实施方式

图1是用于对在数据流中所包括的信息进行处理的通信系统10的简化方框图。通信系统10可以包括最终用户12，客户服务网关(CSG)14，路由器18和多个计费中介代理(BMA)22a-c。另外，CSG 14可以包括loggen元件24，已知用户表(KUT)元件26和帮助在CSG14和BMA22a-c之间通信的多个通用分组无线电系统(GPRS)隧道协议(GTP)通信协议元件30a-d。可以在通信网络之内或之外的任何合适的位置设置通信系统10，以便帮助在通信环境中传送、传输信息或数据，或者对信息或数据进行处理。

根据本发明的教导，通信系统10操作来在多个BMA22a-c之间对数据流进行分发处理操作。最初，每个BMA22a-c都可以是运转的，以使得可以将部分数据发送到BMA22a，将一部分数据发送到BMA22b，并且将另一部分数据发送到BMA22c。这种工作量分发允许关联体系结构中与BMA22a-c协作的网络元件保持最优处理速度。CSG14可以位于最终用户12和路由器18之间的数据流中。CSG14可以检查数据流，并且抽取要在生成计费记录中使用的信息(例如因特网协议(IP)地址)，其中计费记录被传输到选出的BMA22a-c。从而，可以用多个BMA22a-c来平均处理用于与多个最终用户12相关联的操作的工作量。CSG14可以接收数据流，适当地抽取必不可少的信息，并且然后以计费记录的形式将所获得的信息发送到所选出的BMA22a-c。然后每个BMA22a-c都可以为了任何合适的目的而使用这些计费记录，例如为了为最终用户12生成帐单或者为了数据挖掘操作。

使用多个BMA22a-c来减少与由CSG14所施加的处理需求相关联的溢出问题。这是实现多个BMA22a-c的结果，其中每个BMA都可以接收在进入数据流中包括的部分信息。这还允许CSG14接收大量数据流，而不被与单个被工作量淹没的计费实体相关联的缓慢处理所抑制。使用多个BMA22a-c还向关联网络体系结构提供了冗余特征。因此，在单个BMA22a-c变得没有运行或者功能障碍的情况中，由于现在可以将本来应当分发给发生故障的BMA的工作重新在其他活动或运行的BMA之间分发，所以通信系统10可以继续正常运行。这还可以在不抑制通过网络的通信传播的情况下，移除、维修或者禁用每个BMA。

使用多个BMA22a-c也可以增加通信系统10的灵活性。这是因为增强了处理能力，所以现在可以向通信系统10提供各种操作的结果。增强的处理能力是可以更快地处理信息并且可以跟上网络中的其他元件的BMA22a-c的结果。另外，这种配置还简化了为最终用户12生成计费或记帐记录。

由于简化处理数据流，所以通信系统10还可以提供增强的网络通信。这是减少下述开销的结果，所述开销是接收大量计费消息并且处理计费消息，以便确定哪个计费代理应当接收与最终用户12相关联的数据所需要的。另外，将信息重新发送到合适的计费代理或者可替换的计费实体可能也需要这种开销。这种简化可以是将多个计费记录捆绑到单个计费消息或记录的结果。这种捆绑可以减少不得不发送的帐单的数目，并且因此减少与给定的网络体系结构相关联的处理需求。例如，在其他系统中，负载均衡器可能不得不将给定消息中的一个或多个计费记录拆解，并且或者将它们分别发送到适当的计费实体，或者将它们中的指定到相同计费实体的每个重新捆绑起来。任一操作都可能极大地抑制系统的性能，并且向对应的网络体系结构添加延迟。使用多个BMA22a-c可以避免这种缺点。另外，CSG14可以与多个BMA22a-c协作来有效地管理和引导数据流，以使得用最小的处理操作组在一个指定的位置对与最终用户12相关联的所有计费记录进行处理。

最终用户12是在通信系统10中发起通信的客户或者顾客。最终用户12可以在合适的地方耦合到适当的网络，并且包括能够操作来发起通信的任何设备，例如计算机、个人数字助理(PDA)、膝上型电脑、移动台、电子笔记本、电话，或者任何其他能够在通信系统10中发起语音或者数据交换的设备、组件、元件或者对象。最终用户12也可以包括到人类用户的接口，例如麦克风、显示器、键盘或者任何其他终端设备(例如到个人计算机的接口)。最终用户12也可以是代表另一个实体或元件寻求发起通信的设备，例如程序、数据库，或者任何其他能够在通信系统10中发起语音或者数据交换的组件、设备、元件或者对象。这里使用的数据指可以从一个点或者一个节点传输到另一个点或者节点的任何类型的数字、语音、图形、音频、或者脚本数据、或者任何其他类型的源代码或目标代码、或者在任何合适的格式中的任何其他适当的信息。

CSG14是插入到数据流中的网络元件，它可以查看、抽取、识别或者访问包括在数据流中的信息。在一个实施例中，CSG14可以抽取与最终用户12相关联的IP源地址信息。然后可以使用IP源地址信息来确定可以被存储到KUT26中的最终用户12的标识。或者，CSG14可以抽取或者识别数据流中的提供最终用户12和给定的数据流之间的关联的任何信息。CSG14可以是向用户提供或者供给某种服务或者特点的客户敏感的设备。这种服务可以基于给定地址分组的源IP地址和与最终用户12相关联的用户资料之间的有效映射。CSG14可以利用源IP地址向最终用户12提供服务或功能。

存在许多另外的原因来说明为什么设备或组件可以寻求识别与通信会话或者数据流相关联的源(最终用户12)。例如，某些设备可能为了授权目的而希望识别最终用户12。在另一个示例中，设备可能为了计费或者记帐记录(例如结合每个用户的帐目)、或者准备内容计费信息而希望维护用户资料。或者，设备或者组件可以使用最终用户12的标识来根据网络组件或者设备的具体需求准备任何其他类型的适当的客户敏感的服务、工具或者特点。另外的服务可以涉及下述领域，例如路由、许可或者访问授权机制、优先级、服务质量(QoS)、防火墙、内容过滤或者在用户敏感的特性充当实现网络服务的基础中的任何其他适当的参数或策略。

可以在CSG14中包括允许CSG14控制实现哪个BMA22a-c的适当的算法。该算法可以包括负载平衡操作，由此在将最终用户12(或者数据流)指派给指定的BMA22a-c之前，考虑与每个BMA22a-c相关联的活动。另外，可以在CSG14中实现关联或者“粘着”操作，以便将给定的最终用户12关联到选出的BMA22a-c。可以用表(例如KUT26)来实现用于将最终用户12关联到给定的BMA22a-c的关联或者粘着操作，其中在该表中存储先前哪个最终用户12被导向到选出的BMA22a-c。这允许将涉及特定最终用户12的所有信息都导向到相同的BMA22a-c，该BMA已经维护了某些关于当前或者先前的数据流或者最终用户12的信息。如果选出的BMA22a-c正在维护用于给定最终用户12的缓存，或者正在处理用于某些其他目的的特定信息，这尤其有用。从而，一个BMA22a-c可以接收与给定的最终用户12相关联的所有信息和它的关联计费记录。在替换实施方式中，如果信息被分散到多个BMA22a-c，而不是被导向到单个选出的BMA22a-c，则可以在CSG 14或BMA22a-c(或者二者)中实现在BMA22a-c之间实现协作或信息共享的协议或算法。

loggen24是存储元件，能够操作来基于由KUT26提供的信息构造计费记录，并且将计费记录传输到选出的BMA22a-c。即使在由KUT26返回的信息反映为空(null)(例如，没有活动的BMA)的情形中，也可以将其传输到GTP元件30a，它可以使用该值来确定对应的计费记录使用或调用的目的地和(多个)队列。loggen24也可以操作来存储稍后使用的数据，并且为要被传输到选出的BMA22a-c的计费记录执行所有的格式化。可以使用硬件、软件或者任何其他适当的元件、或者能够存储信息并且能够生成要传输到选出的BMA22a-c的计费记录的对象来实现loggen24。

在操作中，loggen24可以与KUT26通信来分配选出的BMA22a-c，由此为具有返回的BMA句柄的元件启动粘着定时器。当该粘着定时器过期时，如果已经存在任何该元件的活动，则可以重新启动粘着定时器。可以将活动定义为对元件中包含的选出的BMA22a-c的任何请求。在其他情形中，可以将粘着定时器从通信系统10完全移除。

KUT26是对最终用户12的ID与对应的IP地址之间的一个或者多个关联进行管理的数据存储元件。KUT26也可以存储涉及下述BMA22a-c的信息，即哪个BMA22a-c先前已经指派给最终用户12，并且当将与最终用户12相关联的额外信息传输到CSG14时被调用。当创建额外的计费记录时也可以查阅KUT26，以便确定哪个BMA22a-c应当接收选出的计费记录。KUT26也可以包括应用编程接口(API)，可以实现该接口以便从数据流为IP地址获得用户ID信息。

在操作中，KUT26可以根据下面的一个或多个示例指导方针，返回选出的BMA22a-c，其中该BMA22a-c被用作具体会话、数据流或者最终用户12的所有计费记录的目的地。如果在KUT26中存在具有已知用户ID，并且对应与任何请求的IP地址的元素，则可以将选出的BMA22a-c的标识(IP地址)从KUT26转发到呼叫者实体或者最终用户12。如果存在具有用户ID的已请求的元素，则可以返回为第一IP请求选出的BMA22a-c。对解析两个用户ID的元素可以分别接收分配给它们的BMA。

如果没有IP地址在KUT26中有对应的元素，则KUT26通知loggen24在表中没有出现用户ID，即没有分配BMA22a-c。当loggen24确定将不会获得用户ID信息时，它可以与KUT26通信，并且传送源IP地址和目的地IP地址，以便分配选出的BMA22a-c。KUT26可以检索这两个元素，并且从任一个请求获取BMA分配，由此可以将优先权给源IP地址。如果这两个元素都没有分配给它的BMA，则可以将源地址元素分配给选出的BMA22a-c。

KUT26也可以操作来准确地取消与下述标识相关联的IP地址，该标识和最终用户12关联。KUT26可以维护BMA22a-c到给定最终用户12的分配。在示例场景中，CSG14可能不知道最终用户12的标识，并且因此需要IP源地址或者某些其他标识用户的数据。当激活关联设备时(例如开启蜂窝电话)，可以动态分配IP地址。可以由任何适当的元件来进行IP地址分配，例如网关通用分组无线服务(GPRS)支持节点(CGSN)。或者可以以任何其他适当的方式分配或指派IP源地址。现在可以实现KUT26来对与IP地址相关联的用户ID名进行检索，其中该IP地址与最终用户12相关。可以将该信息安置在可以用来为给定的最终用户12创建帐单的计费记录中。这也可以用来(例如)跟踪诸如最终用户12过去上传了多少字节或者最终用户12过去访问了多少统一资源定位符(URL)地址的信息。

CSG14和BMA22a-c可以实现任何适当的协议以便交换信息。在实施例中，可以将GTP元件30a-d用作用于这种通信的通信协议或者平台。或者CSG14和BMA22a-c可以实现任何通信协议或隧道通信链路以便准备适当的数据交换。可以在CSG14中包括GTP元件30a-d，或者在它的外部提供，并且GTP元件30a-d可以是基于GTP的或者非GTP的。GTP元件30a-d是描述确认操作(或者ACKing)和握手操作的软件通信协议，这些操作可以允许识别与BMA22a-c相关联的活动状态、运行状态和禁用状态。另外，GTP元件30a-d可以帮助实现格式化、头部信息、排序和其他通信参数，以便在CSG14和选出的BMA22a-c之间有效地传送数据或信息。GTP元件30a-d也可以例如通过分析请求来识别活动的BMA22a-c。

一旦生成计费记录，就可以将它发送到选出的BMA22a-c，并且将它保持在那里直到返回确认信号为止。从而可以(或者在其中)向每个BMA22a-c提供队列来存储这种信息。当选出的BMA22a-c发送确认信号时，它可以标识要访问的队列，以便验证已经成功地接收到了给定的计费记录。在另一种实施方式中，CSG14可以基于BMA信息来确定要评估的队列，由此BMA22a-c不执行标识。在成功接收之后，就不再有必要维护计费记录。在经过指定的时间间隔后，仍没有接收到对给定计费记录的确认信号的情形中，就可以在获得关于要接收该计费记录的BMA22a-c信息之后，重新传输该计费记录。

在一种实施方式中，可以向GTP元件30a-d提供API。不是使用API上的IP和端口指定来指定特定的BMA目的地，而是可以为关联的BMA结构实现指针。指针可以包括GTP信息、以及IP和端口信息，并且可以被传输到通信系统10中任何适当的元件。该指针通常称作BMA句柄，如果没有活动的BMA22a-c，则指针可以为空。在其他实施方式中，选出的BMA22a-c可以实现适当的GTP协议。

GTP元件30a-d也可以在每BMA的基础上维护聚合缓冲区来累积计费记录(潜在地用于多个最终用户12)。这可以允许将传输每个计费记录中的开销最小化。在每个缓冲区被填满时，然后就可以将它传输到在BMA句柄中找到的IP地址和端口。另外，可以将缓冲区添加到与该BMA句柄相关联或者指定到该BMA句柄的重传队列。另外GTP元件30a-d可以在每BMA的基础上额外地维护重传队列。当从选出的BMA 22a-c接收到确认分组时，可以通过BMA列表中的IP查找操作来确定源。一旦找到BMA句柄，GTP元件30a-c就可以将包含在确认信号中的序号从适当的重传队列移除。在不能找到BMA句柄的情况中，可以将进入分组丢弃、抛弃或者忽略。

另外GTP元件30a-d还在相应的全局数据中维护哑BMA描述符。这可以用来允许在没有活动的BMA容纳来自loggen24的请求时聚合计费记录。当接收到请求发送计费记录的请求，并且给定的BMA句柄为空时，GTP元件30a-d可以转换到使用该哑BMA和它的缓冲区来累积计费记录。当缓冲区和哑BMA为空时，然后可以将分组添加到未发送分组队列。未发送分组队列代表一种机制，GTP元件30a-d使用这种机制来累积没有目的地的分组(例如，当没有活动BMA时)。在达到最大可允许的队列记录计数的情况中，可以将分组丢弃而不是传输到未发送分组对列。

在每种实施方式中都没有必要将控制分组聚合。例如，可以将控制分组立即发送和添加到给定BMA句柄的重传队列。对控制分组的回复一般可以遵循用于数据分组的相同指导方针。在不能找到原始请求的情形中，可以将回复抛弃或者忽略。在合适的情形中并且根据具体的需求，可以不将控制分组添加到哑BMA描述符队列或者未发送分组队列。

选出的GTP元件30a-d也可以构造并维护一列适于重传的分组，以便避免对不适于传输的分组进行处理。在一种实施方式中，可以将这种责任授予GTP元件30a。可以将合适的分组定义为等待来自给定的BMA的确认信号已经超过了指定的时间间隔(例如2秒)的分组。选出的GTP元件30a-d可以使用被导向到当前重传队列的两个队列和指针(如上所述)。

在操作中，队列A可以代表由此启动两秒定时器的当前队列。然后新的数据分组可以到达，并且一旦传输就被添加到当前队列。当数据分组被确认时，可以将它们从放置它们的任一重传队列移除。当定时器达到它的末尾或者队列被填满时，将当前队列切换到其他队列，并且现在可以重传当前队列。当达到内部最大重传计数时，可以终止处理。在执行处理操作之后，可以重启定时器。从而该序列可以遵循在其中将当前队列指定为A队列的模式，由此将新分组添加到A队列。一旦定时器达到它的末尾，B队列现在就是当前队列。从B队列重传分组，并且重启定时器。然后定时器可以到达它的末尾，由此现在可以将A队列作为当前队列操作。从A队列重传分组，并且重启定时器。然后可以连续重启这些步骤，以便充分处理通信系统10中的信息。

因为GTP元件30a-d正在每BMA的基础上对重传队列和其他BMA特有的信息进行管理，所以可以通知GTP元件30a-d何时创建、删除、激活或者移除BMA。无论何时只要将新的BMA引入该体系结构，选出的BMA22a-c就可以通知GTP元件30a-d。然后GTP元件30a-d可以对所有必需的数据结构进行初始化。在从配置中删除BMA时选出的BMA22a-c通知GTP元件30a-d的情形中，GTP元件30a-d对与BMA句柄相关联的任何动态存储进行清理。在BMA变为活动的时选出的BMA22a-c通知GTP元件30a-d的情形中，GTP元件30a-d可以将未发送分组队列清空。

在选出的BMA22a-c从活动状态到另一个状态的情形中，可以指导KUT26重新分配所有的最终用户12，并且可以重传或者重新创建还没有得到确认的任何分组。在重导向期间，选出的BMA22a-c可以通知GTP元件30a-d将累积的数据从一个BMA传输到另一个BMA。可以和在BMA发生故障，新的BMA将承担该失效的BMA的一个或者多个责任的情形中一样对待该过程。GTP元件30a-d可以与KUT26通信，以便将KUT26重新分配给新的BMA，并且然后将每个分组重新分配给新的BMA重传队列。

在通信系统10中可以包括许多额外的元件(包括在CSG14内或者CSG14外)，这些元件识别何时选出的BMA22a-c变为失效或者不能运行。空闲的BMA可以变活动，并且承担失效的BMA的角色。或者，可以将未分配的工作平均分发给多个BMA22a-c，以使得处理操作可以正常继续。空闲BMA可以在待机模式中，该待机模式是由CSG14内部指定的，或者由任何BMA22a-c内部指定的。可以将计费记录以平均的方式适当地再分发到一组健康、活动或者负载未满的BMA22a-c。在一种实施方式中，诸如GTP元件30a-d之类的在CSG14和BMA22a-c之间实现的通信协议可以识别与给定的BMA关联的状态。

在操作中，当BMA失效时，在KUT26中可能存在与失效的BMA相关联的条目需要更新。在GTP重传队列中也可能存在未确认的分组，必须将它们发送到另一个活动BMA。当GTP元件30a-d检测到故障时，它们可以经由向GTP元件30a-d通信的API通知任何选出的BMA22a-c，告知是否存在另一个待机的BMA准备承担尚没有BMA承担的责任中的一个或多个。

如果存在由于到选出的BMA22a-c通信故障而已被激活的BMA，则GTP元件30a-d可以通知KUT26(经由API)，以便将所有到与发生故障的BMA句柄匹配的BMA的KUT条目重新分配到新的句柄。现在，可以将来自发生故障的BMA上的最终用户12的所有新计费记录都传送到新激活的BMA。另外，可以将要到发生故障的BMA去的所有排队的数据分组传递到新BMA的重传队列。如果不存在接管发生故障的BMA的待机BMA，则GTP元件30a-d可以经由API将空信号传输到KUT26来执行重分配。GTP元件30a-d可以对发生故障的BMA的重传队列进行扫描。然后可以将每个计费记录从聚合分组中抽取出来。另外，可以经由API将来自所述流的IP地址传递到将返回与那些地址相关联的BMA的KUT26。然后可以将计费记录聚合或者发送到由KUT26返回的BMA句柄。如果KUT26返回空信号(没有活动的BMA可用)，则可以用在GTP元件30a-d中的哑BMA将计费记录聚合。

路由器18是操作来从CSG14接收信息的网络元件。仅仅为了示例的目的而提供路由器18，可以根据具体的需求，并且在合适的地方用任何适当的网络元件、设备或者组件来代替它。例如，可以用操作来从CSG14接收数据或信息的交换机、网关、web服务器或任何其他适当的元件来代替路由器18。路由器18可以将由最终用户12生成的请求导向到通信系统10中的相应网络位置。或者，路由器18可以是终端节点，可以操作来处理某些信息或数据片断，并且经由CSG14将某些结果返回最终用户12。

在实施例的操作中，可以将分组传送到CSG14。可以将数据流中的第一分组与最终用户12相关联，并且由CSG14来对该分组进行分析。CSG14中附随的硬件或软件可以收集某些信息，或者从数据流中抽取信息，并且与CSG14中的软件通信。该软件可以操作来保存选出的数据，并且(取决于其是超文本隧道协议(HTTP)请求还是非HTTP请求)适当地丢弃其他信息。在数据流不包括HTT请求的情形中，CSG14可以简单地保留某些关于数据流的信息，并且可能保存该信息直到数据流结束。

在作出HTTP请求的地方，可以存在由浏览器提供的信息，并且可以提供关于可以由CSG14使用的URL的信息。另外，CSG14也可以使用关于最终用户12正企图访问的网络中的位置的信息。在这种意义上，CSG14可以执行嗅探操作，并且可以从包括在数据流中的分组收集信息。其他要从HTTP请求或者非HTTP请求抽取的信息可以包括源地址信息和目的地地址信息、通信会话延续的时间长度、最终用户12已发送或者接收的字节数、或者任何其他与最终用户12相关联的适当的参数或属性、要访问的位置、或者由最终用户12发起的数据流。

然后可以在CSG14中创建计费记录，并且将它发送到选出的BMA22a-c。然后可以执行查找操作，以便将KUT26中的最终用户12的IP地址与可以被包括在该计费记录中的用户ID相关联。利用所提供的这种信息，现在可以为该最终用户12分配选出的BMA(如果最终用户12是新用户)。如果该信息或数据流与现存的最终用户12相关联，则可以确定最终用户12先前利用的BMA22a-c。因此，可以重分配或者选择先前使用的选出BMA22a-c，由此将一个或多个计费记录发送到那个选出的BMA22a-c。

图2是包括在根据本发明一种实施方式的通信系统10中的KUT26的简化方框图。KUT26可操作来管理用户ID与挑选的BMA22a-c之间的关联。也可以将KUT26用来将用户ID信息与来自给定通信或数据流的IP地址数据相关联。执行这种关联的KUT26中可以包括许多条目。例如，可以将条目提供为“1.1.1.1”，其在第一片断中的数据字段定义选出的BMA22a-c，在第二片断中的数据字段将该IP地址的用户ID识别为某个人或者实体。这由图2中的条目说明。

KUT26具有将源IP地址(或者任何其他最终用户12的参数)映射到用户ID的能力。可以从位于合适位置的外部数据库或者任何其他适当的位置获得用户ID。或者，可以从RADIUS流、终端访问控制器访问控制系统(TACACS)通信流、直径(diameter)通信流、或者任何其他适当的通信协议流或者会话抽取用户ID。可以在任何适当的时候填充数据库，并且可以用任何适当的机制更新数据库，例如经由嗅探RADIUS或TACACS流。从而，利用适当的配对或关联，可以将用户ID置于由CSG14创建的计费记录中。

在图2提供的示例中，通过将“1.1.1.1”.分配给John Smith给出源地址。现在用该源地址将John Smith输到计费记录中，并且将其传输到选出的BMA22a-c。现在，可以在最终用户12(John Smith)与该计费记录之间建立关联，以用于随后的数据流。在KUT26中可以执行用户ID与选出的BMA22a-c的关联。KUT26可以为给定的IP地址维护用户ID信息，并且也可以包括已被选出的BMA。第一次为最终用户12执行查找操作时，BMA记号或者地址可以为“0”，或者可以提供其仍需要被分配的指示。当为给定的最终用户12查询KUT26时，可以执行负载平衡决定，并且挑选选出的BMA22a-c。这时可以用任何合适的处理协议来实现包括在CSG14中的算法，例如轮转处理操作。KUT26可以执行该操作并包括这种算法，或者KUT26可以与执行这种操作的任何其他元件通信。

图3是图示了用于对数据流中的信息进行处理的一串示例步骤的简化流程图。该方法从步骤100开始，在该步骤处最终用户12将数据流传输到CSG14。在步骤102处，CSG14可以调用包括在其中的一个或多个元件，以便发起计费记录生成。在步骤104处，为了确定与由数据流提供的IP地址相关联的用户ID，可以调用KUT26。可以通过任何适当的机制实现嗅探数据流，并且例如通过从RADIUS流或者TACACS流收集信息来实现对数据流的嗅探。在步骤106处，KUT26可以与loggen24合作，以便安排计费记录的格式，并且将计费记录传输到选出的BMA22a-c。

在步骤108处，为了在CSG14与BMA22a-c之间传输计费记录，可以调用GTP元件30a-d。一旦选出的BMA22a-c已经接收到计费记录，在步骤110处指定的BMA22a-c就可以为发起数据流的对应BMA22a-c生成帐单。或者，根据具体的需求，可以将这种信息用于数据挖掘、记帐或者任何合适的应用。其他应用可以包括认证、授权或者服务质量操作。

在适当的地方可以改变或删除图3所示的某些步骤，也可以将另外的步骤添加到该流程图中。这些改变可以基于特定的通信体系结构，或者具体的网络布置或配置，并且不脱离本发明的范围或教导。另外，作为在CSG14或BMA22a-c中实现的软件或硬件的结果，在合适的地方这些步骤可以是自动的或组合的。

尽管已经参考具体的实施方式描述了本发明，但是应当理解，可以对其作出各种改变、替换和修改，而不脱离本发明的精神和范围。例如，尽管已经参考包括在CSG14或BMA22a-c中的许多元件描述了本发明，但是可以重新安排这些元件，或者将它们置于通信系统10中的任何位置。另外，可以在合适的地方将这些元件提供为通信系统10外部的分离组件。本发明实现了这些元件以及它们的内部组件的的布置的极大灵活性。例如，在替换实施方式中，CSG14可以在单个模块中包括多个BMA22a-c。

另外，尽管图1和图2图示了诸如最终用户12、路由器18和CSG14之类的选出的元件的布置，但是可以与这些元件组合使用许多其他组件，或者用许多其他组件来替换这些组件，而不脱离本发明的教导。例如，可以将CSG14置于数据流中任何适当的位置，以使得它可以抽取用于生成计费记录的信息。此外，仅仅为了示例目的在网络环境中使用最终用户12和路由器18。CSG14也具有许多其他应用，并且可以被置于任何体系结构中，其中该体系结构寻求收集包括在数据流中的某些数据或信息，并且将数据流与实体或最终用户12相关联。也可以用可操作来帮助在CSG14与BMA22a-c之间实现通信的任何其他合适的元件来替换GTP元件30a-d。本领域的技术人员可以确认许多其他改变、替换、变化、变更和修改，并且本发明是要包括所有这些在所附权利要求的精神和范围内的改变、替换、变化、变更和修改。此外，不是要用未在所附权利要求中反映出的说明书中的任何陈述以任何方式来限制本发明。

Claims (18)

1.一种用于处理数据流中的信息的装置，包括：

客户服务网关，用于操作来接收第一和第二数据流，并且分别从所述第一和第二数据流抽取第一和第二部分信息，所述客户服务网关用于操作来基于所述第一数据流的所述第一部分信息生成第一计费记录，基于所述第二数据流的所述第二部分信息生成第二计费记录，其中所述第一部分信息包括与第一最终用户相关联的数据，并且其中所述第二部分信息包括与第二最终用户相关联的数据；

第一计费中介代理，其被耦合到所述客户服务网关，并且用于操作来从所述客户服务网关接收所述第一计费记录；

第二计费中介代理，其被耦合到所述客户服务网关，并且用于操作来从所述客户服务网关接收所述第二计费记录；和

已知用户表，用于操作来存储与所述第一最终用户相关联的第一因特网协议地址和与所述第二最终用户相关联的第二因特网协议地址，所述已知用户表还用于操作来存储所述第一最终用户到所述第一计费中介代理的第一分配和所述第二最终用户到所述第二计费中介代理的第二分配。

2.如权利要求1所述的装置，其中，所述客户服务网关还用于操作来基于存储在所述已知用户表中的所述第一和第二分配，分别将涉及所述第一和第二最终用户的所有信息导向到所述第一和第二计费中介代理。

3.如权利要求1所述的装置，其中，所述客户服务网关包括一种或多种算法，所述算法用于操作来分别将所述第一和第二计费记录导向到所述第一和第二计费中介代理。

4.如权利要求1所述的装置，还包括：

一个或多个通用分组无线电系统隧道协议通信协议元件，所述元件被包括在所述客户服务网关和第一及第二计费中介代理中的每一个中，并且用于操作来帮助实现所述客户服务网关和所述第一及第二计费中介代理之间的通信，其中一个或多个所述元件允许所述客户服务网关识别出与所述第一和第二计费中介代理中的每个相关联的活动状态和失效状态。

5.如权利要求1所述的装置，还包括：

loggen元件，其被包括在所述客户服务网关中，并且用于操作来基于所述第一和第二部分信息，生成所述第一和第二计费记录，所述第一和第二计费记录分别被传输到所述第一和第二计费中介代理。

6.如权利要求1所述的装置，还包括：

一种或多种算法，其被包括在所述客户服务网关中，并且用于操作来识别用于操作来接收另外的数据流的另外的计费中介代理，所述识别基于与每个所述另外的计费中介代理相关联的工作流活动。

7.一种用于处理数据流中的信息的方法，包括：

接收第一和第二数据流；

从所述第一和第二数据流分别抽取第一和第二部分信息；

传输基于所述第一部分信息的第一计费记录和基于所述第二部分信息的第二计费记录，其中所述第一部分信息包括与第一最终用户相关联的数据，并且其中所述第二部分信息包括与第二最终用户相关联的数据；

在第一计费中介代理处接收所述第一计费记录；

在第二计费中介代理处接收所述第二计费记录，所述第一和第二计费记录被用来生成第一和第二结果，其中所述第一和第二结果分别反映与所述第一和第二最终用户相关联的一个或多个参数；

存储与所述第一最终用户相关联的第一因特网协议地址和与所述第二最终用户相关联的第二因特网协议地址；和

维护所述第一最终用户到所述第一计费中介代理和所述第二最终用户到所述第二计费中介代理的一种或多种分配。

8.如权利要求7所述的方法，还包括：

使用一种或多种算法将所述第一和第二计费记录分别导向到所述第一和第二计费中介代理。

9.如权利要求7所述的方法，还包括：

基于一种或者多种所述分配，将涉及所述第一和第二最终用户的信息分别导向到所述第一和第二计费中介代理。

10.如权利要求7所述的方法，还包括：

使用包括在客户服务网关和所述第一和第二计费中介代理中的每个中的一个或多个通用分组无线电系统隧道协议通信协议元件进行通信；和

识别出与所述第一和第二计费中介代理中的每个相关联的活动状态和失效状态。

11.如权利要求7所述的方法，还包括：

基于所述第一和第二部分信息分别生成所述第一和第二计费记录。

12.如权利要求7所述的方法，还包括：

基于与每个另外的计费中介代理相关联的工作流活动，识别要接收另外的数据流的所述另外的计费中介代理。

13.一种用于处理数据中的信息的系统，包括：

客户服务网关，用于操作来接收第一和第二数据流，并且分别从所述第一和第二数据流抽取第一和第二部分信息，所述客户服务网关传输基于所述第一部分信息的第一计费记录和基于所述第二部分信息的第二计费记录，其中所述第一部分信息包括与第一最终用户相关联的数据，并且其中所述第二部分信息包括与第二最终用户相关联的数据；

第一计费中介代理，其被耦合到所述客户服务网关，并且用于操作来从所述客户服务网关接收所述第一计费记录；

第二计费中介代理，其被耦合到所述客户服务网关，并且用于操作来从所述客户服务网关接收所述第二计费记录；和

已知用户表，用于操作来存储与所述第一最终用户相关联的第一因特网协议地址和与所述第二最终用户相关联的第二因特网协议地址，所述已知用户表还用于操作来存储所述第一最终用户到所述第一计费中介代理和所述第二最终用户到所述第二计费中介代理的一个或多个分配。

14.如权利要求13所述的系统，其中，所述客户服务网关包括一种或多种算法，所述算法用于操作来将所述第一和第二计费记录分别导向到所述第一和第二计费中介代理，所述算法还用于操作来识别与所述第一和第二计费中介代理中的每个相关联的工作流状态。

15.如权利要求13所述的系统，其中，所述客户服务网关还用于操作来基于存储在所述已知用户表中的所述分配，将涉及所述第一和第二最终用户的所有信息分别导向到所述第一和第二计费中介代理。

16.如权利要求13所述的系统，还包括：

包括在所述客户服务网关和第一及第二计费中介代理中的每一个中的一个或多个通用分组无线电系统隧道协议通信协议元件，并且用于操作来帮助实现所述客户服务网关和所述第一及第二计费中介代理之间的通信，其中一个或多个所述通用分组无线电系统隧道协议通信协议元件允许所述客户服务网关识别出与所述第一和第二计费中介代理中的每个相关联的活动状态和失效状态。

17.如权利要求13所述的系统，还包括：

loggen元件，用于操作来基于所述第一和第二部分信息，生成所述第一和第二计费记录，所述第一和第二计费记录分别被传输到所述第一和第二计费中介代理。

18.一种用于处理数据流中的信息的系统，包括：

用于接收第一和第二数据流的装置；

用于从所述第一和第二数据流分别抽取第一和第二部分信息的装置；

用于传输基于所述第一部分信息的第一计费记录和基于所述第二部分信息的第二计费记录的装置，其中所述第一部分信息包括与第一最终用户相关联的数据，并且其中所述第二部分信息包括与第二最终用户相关联的数据；

用于接收所述第一计费记录的装置；

用于接收所述第二计费记录的装置，所述第一和第二计费记录被用来生成第一和第二结果，其中所述第一和第二结果分别反映与所述第一和第二最终用户相关联的一个或多个参数；

用于存储与所述第一最终用户相关联的第一因特网协议地址和与所述第二最终用户相关联的第二因特网协议地址的装置；和

用于存储所述第一最终用户到所述第一计费中介代理和所述第二最终用户到所述第二计费中介代理的一种或多种分配的装置。

Images