CN101300593B - 用于在末端节点处进行资源追踪和计费的方法和装置 - Google Patents

Abstract

在系统中对用于提供服务的资源利用和/或与提供用于服务的系统资源相关的成本进行追踪，该系统中，可用资源随着包括其他用户的资源利用在内的各种状况而变化。这些方法非常适合于诸如移动通信系统的系统，在这些系统中，对提供服务的系统的资源和/或成本的数量是动态的，并且可以在相对快速的时间量程内变化。在每个用户的基础上对资源利用进行追踪。可以根据所消耗的资源数量和所传送的数据数量确定服务收费，其中，用于发送固定数据单元数量的资源数量根据环境和/或其它状况而变化。有时，根据向第一个用户提供服务对其它系统用户的影响，确定服务收费。

Description

用于在末端节点处进行资源追踪和计费的方法和装置

技术领域

本发明一般涉及通信系统的领域，并且更具体地，涉及用于对为了提供服务的资源利用和/或与提供用于服务的系统资源相关的成本进行追踪的方法和装置，并且可选地，所述方法和装置根据所追踪资源利用和/或成本信息生成计费和/或记账信息。

背景技术

通常，用于发送分组的通信链路具有固定数量的单一资源(例如：带宽)，可用于在多个争用分组流之间进行共享。这些分组流去往或者来自一个或多个末端系统，通过上述通信链路将末端系统连接到接入路由器。在通信链路上在多个链路层帧内对分组进行发送，可以认为该多个链路层帧是通信链路上不同类型的时隙。典型地，通信链路以及该通信链路上的时隙是先验已知的，并且因此，预先已知与利用多个时隙相关的系统成本。现有技术的通信链路包括那些具有多种类型时隙的通信链路，但是每种类型时隙依然具有固定大小。典型地，所述接入路由器完成计费功能，该计费功能对末端系统所使用的时隙的数目进行追踪，或者简单地对被发送到每个末端系统以及从每个末端系统接收的分组的数目和/或大小进行追踪。采用已知的固定时隙成本，无论将末端系统所采用的数据单元作为时隙还是分组进行追踪，其数目对于计费目的来说是足够的。然后，例如，通过将数据单元的数目与每数据单元的收费相乘，记账可以将计费信息转换成末端系统帐单。其它更复杂的记账和计费系统可以考虑不同的收费周期(例如：日费率和夜费率)，并且还可以对通信链路带宽上不同服务类别的使用进行追踪，其中，通过调度算法维持所述服务类别，并且通过用于每个末端系统的服务简档以及用于通信链路的准入控制算法对到服务类别的接入进行管理。但是仍然，现有技术系统对在每个服务类别中所使用资源的数量进行了追踪，并且记帐系统经由特定的服务类别收费将该使用转换成可记帐数量。

当前正在开发新的通信链路，在其中，存在需要被追踪的多种基本链路资源，并且使用每种资源的成本可以是非常动态的。无线链路具有动态容量，该动态容量在时间和空间上随着小区内以及邻近小区内末端系统的数目、位置和运动而波动，其中该邻近小区在相同时间正在积极试图进行通信。由于电池容量、干扰发生和常规约束，无线链路具有传输电平上的约束。另外，还需要在多个载波上并且在通信链路信令和末端系统分组传送之间对传输能量进行共享。不同时隙内的不同传输电平创造了不同的时隙容量。此外，不同类型的具有相同大小的分组可以造成在通信链路上非常不同的负载。当前，不对所有这些以及在它们的应用中所描述的其它效应进行追踪，并且不将它们提供给计费和记帐系统。典型地，在管理层面生成累计的系统成本信息，虽然对于长期的容量计算并且甚至对于数据单元传输收费级别的大致选择来说，这是足够的，但是对于追踪和/或确定所传送服务在每个末端系统的动态成本来说，这是不足的。

发明内容

在系统中对用于提供服务的资源利用和/或与提供用于服务的系统资源相关的成本进行了追踪，在该系统中，可用资源随各种条件而变化，该各种条件包括其它用户的资源利用。本发明的方法非常适合于诸如移动通信系统的系统，其中，提供服务的系统的资源和/或成本的数量是动态的，并且可以在相对快速的时间量程内变化，因此在服务使用期间需要对其进行追踪。本发明包括在每个用户基础上对资源利用进行追踪，该追踪的细节级别高于在带宽和/或其它系统资源一般是固定的系统中所追踪的细节级别。可以根据所消耗的资源确定服务收费，其中，用于传送固定数量数据单元的资源数量随环境状况而变化。有时根据将服务提供给第一个用户对其它系统用户产生的影响来确定将服务收费，该影响例如是，所造成的干扰和/或对该系统向其他用户供应数据的能力的影响。

可以为用户贷记预分配(例如预购)的资源，当被预分配了资源的用户不使用该资源时，将该资源提供给其他用户。

资源利用和成本追踪信息可以出现在多个位置中，例如，可以出现在作为通信服务接收者的移动节点内，可以出现在经由无线链路与移动节点进行通信的接入节点内，并且/或者可以出现在通信系统内的其它位置处。在每个用户的基础上维持成本和资源利用信息，并且有时甚至在更精细的每用户每服务级别上维持成本和资源利用信息。使用诸如Radius或Diameter的计费通信协议将每个用户基础上的成本和资源利用信息传送到计费服务器或基于核心的节点。在一些实施例中，为了生成账单的目的使用所报告的信息。可以将所报告的信息用于确定对服务的统一定价。至于单个用户，可以使用所报告的信息对接入节点中所使用的调度参数进行调整，以便确定将允许用户诸如经由无线链路发送和/或接收多少数据以及何时发送和/或接收数据。随着用户对资源进行消耗，可以对调度权重进行调整，以便将与特定用户对资源的使用相关的系统成本保持在某一级别内，该级别对应于用户已经同意为通信服务付费的数量。

使用在每个用户基础上追踪的资源利用和数据传送信息，可以在接入节点内对传输调度优先权和/或规则进行调整，以便确保不同的用户获得不同的服务级别，并且确保由在无线或其它动态通信系统中发送的变化数量的数据而产生的收入可以被最大化和/或者相比没有将这类因素考虑用于记帐目的的系统而言至少被增加，其中，在该无线或其它动态通信系统内，吞吐量将取决于各种条件而变化。

根据本发明，可以提供服务，其中对发送相同数量的数据的不同用户进行不同的记帐。与愿意接受更高等待时间周期的用户相比，可以对寻求更低等待时间的用户收费更多，其中，等待时间以传输延迟的形式出现。另外，与更好信号状况下的用户相比，在不良信号状况下的用户需要更多的资源对固定数量的数据进行发送，与更好信号状况下的用户相比，可以对不良信号状况下的用户针对数据的发送收费更多，以反映与在不良信号状况下将数据发送到用户相关的更高的系统成本。

寻求特定服务级别的用户可以为保证数量的系统资源(诸如带宽的)付费。在本发明的一些实施例中，该用户可以允许将该用户已经付费而得到保证但未使用的资源分配给其他用户。通常，对于从其它用户获得的资源来说，与一般可用资源相比，通常将以不同的费率对被分配了该资源的用户进行记帐。用户允许对所保证的资源进行再分配，针对被再分配的资源对该用户进行部分报偿。系统管理者可以通过作为资源的转售者从再分配中获利，同时，针对将变得无用的资源，对最初为资源保证付费的用户进行全部或部分补偿。

根据本发明，为了记帐和计费的目的，可以在不同类型的诸如被发送分组的数据单元之间进行区分。当移动设备正在对不必要的数据单元进行接收时，它可以进行报告，其中，该不必要的数据单元例如是被单元防火墙丢弃的数据单元。系统可以使用该信息，以便在无线链路上进行传输之前丢弃被无线终端拒绝类型的不必要的分组，这导致对无线链路更加有效率的使用。在某些实施例中，对于被指示为不必要的分组，不对用户进行收费，并且/或者当与用于发送必要分组的收费相比时，减少用户帐单。当与未被确认的分组和/或被发送但是未被成功接收的数据单元相比时，可以为被确认的分组使用不同的记账级别。

对于重传的数据单元，与仅被发送一次的分组相比，可以不同的费率对用户进行收费。对重复传输额外的收费可以反映与为重传数据单元使用更高功率相关的系统成本，并且/或者因为重传将对到其他用户的传输调度造成干扰。

给定在本发明系统中每个用户/每个服务级别上被追踪的信息数量，允许系统对收入数量进行最优化的许多记帐变化是可能的，甚至在该变化可能减少系统总吞吐量的情况下，也可以产生该最优化，其中，例如，因为对于某些客户机来说，需要比其他客户机更多的资源来发送数据单元，所以该变化可能减小系统总吞吐量。给定一些客户机可能愿意付额外的费用以便在一定时间周期内获得某个级别的被成功发送的数据单元，即使这可能对其他用户造成负面影响，但是当与没有将记帐与对数据进行发送和/或提供一定数量服务的实际动态成本直接绑定的其它系统相比时，根据本发明，这可以增加系统收入。

在一些实施例中，用户可以付费，以保证得到一定数量的预分配资源或者接收到资源池的预定部分。一些用户不为保证得到一定数量的预分配资源付费，而是当资源可用并且需要时，简单地从特定的资源池中被授予资源。作为预分配的结果或者来自特定资源池的可用资源数量，对用户授权资源，当诸如服务用户的该用户需要那些资源之外的额外资源时，允许该用户获得诸如被预分配给另一个用户的额外资源。被再分配的资源可以是其他用户不打算使用的资源，或者可替换地，是由于服务用户愿意为资源付额外的费用而从其他用户取走的资源。在一些这样的实施例中，对资源的再分配进行追踪。对于正在接收再分配资源的用户，以更高的费率对再分配资源进行收费，该费率高于如果由被授权使用该资源的用户对该资源进行预购或者使用的情况下进行收费的费率。在一些实施例中，其资源被再分配的用户被给予贷记，同时对接收到该资源的用户进行记帐。贷记的数量和对接收该再分配资源的用户记帐的数量之间的差异代表了系统提供再分配和计费服务的利润。收费和/或贷记的数量可以是优先权级别的函数，例如，在多个用户寻求资源再分配的情况下，在确定诸如系统用户的服务用户对再分配资源进行接收的权限中使用该优先权级别。在某些情况下，贷记的数量取决于用户何时放弃预分配资源，用于再分配给另一个用户。例如，较早被放弃的资源给系统相对较长的时间去寻找另一个可以使用该资源的用户，与给相对较少的时间对资源进行再分配的用户相比，可以对该较早被放弃的资源进行更多贷记。除了给再分配资源贷记之外，系统可以以与所使用的预分配资源不同的费率对未使用的预分配资源进行收费。以这种方式，系统可以对允许浪费系统资源的用户进行额外收费，并且/或者给未使用的预分配资源打折，其中，当存在足够的资源并且系统管理者愿意鼓励对预分配资源进行购买以便确保可预测的最小进入流时，该预分配资源未被使用。

在一些实施例中，使用移动节点对资源和服务利用信息进行追踪，并且随后将累计信息报告给例如认证、授权、计费(AAA)服务器的计费部分。这可以在周期性的时间间隔上发生。以这种方式，移动节点可以漫游；从在其通常服务区域之外的系统和系统运营商处接收服务，所述系统和系统运营商可能不具有到移动节点的AAA服务器和/或记帐系统的连接；并且随后在稍后的日期将所使用的服务报告给移动节点的计费和/或记帐系统。这简化了计费问题，并且允许没有互相连接的服务提供商进入记帐并且跨越服务协议，而不会出现通常与在不同服务提供商的计费服务器之间建立网络连接相关的问题。移动节点可以可靠地对许多类型的数据进行追踪。在一些情况下，移动节点对分组流信息进行存储，并且随后在流或组流的基础上对资源利用信息进行收集和存储。移动节点可以为特定的分组流请求资源，但是随后为不同的流使用例如业务信道片段的该资源。移动节点存储指示何时将请求用于一个流的资源用于另一流的信息。在各个实施例中使用该信息，以便对与移动节点相关的记帐进行调整或控制。移动节点可以对不同类型的资源信息进行追踪，在一些实施例中，为了记帐的目的在接入节点内对该不同类型的资源信息进行追踪。在为了记帐的目的所追踪的信息中，可以是移动节点所接收的、不想要的、诸如使用防火墙丢弃的分组或帧的数目。对于诸如所丢弃的帧和/或分组这样的被丢掉的帧和/或分组来说，可以以与所接收和使用的分组/帧不同的费率对其进行记帐。可替换地，可以给移动节点发行用于该帧和/或分组的记账贷记。

虽然将资源使用追踪和存储描述为在各个节点内进行，但是可以在一些位置中对资源利用信息进行监控，其中，在不同的位置处收集不同的信息组，例如，末端节点可以对在接入节点处不可用的资源利用信息进行追踪。可以将在网络中不同点处所收集的资源利用信息传送到诸如AAA服务器的记账设备，并且在账单生成中使用。

在随后下文的详细说明中对本发明的各种附加特征和好处进行了讨论。

附图说明

图1是示例性系统的说明，根据本发明并且使用本发明的方法实现该示例性系统；

图2A说明了服务利用信息、被发送数据单元计数、成本成分信息和各种其它信息的存储，其中，根据本发明的各个实施例，可以对这些信息进行追踪、存储、报告、并且在记账操作中使用；

图2B和2C说明了根据本发明所存储的各个元素之间的关系，用于生成图2A中所示的其它元素；

图3说明了各种类型的资源、成本和收费信息，可以根据本发明对其进行追踪和使用；

图4说明了根据本发明生成和使用各种资源利用、成本成分和其它类型值的示例性方法，这些值与在图1系统中对服务进行追踪和利用有关；

图5说明了对可以被移位的资源进行分配、再分配和收费的示例性方法，例如，该资源可以被一个用户借用，并且因此从另一个用户赠予该资源给该用户，其中，该另一个用户不需要该资源，或者不愿意为特定的资源付出与最终被分配了该资源的那个用户一样多的花费；

图6说明了根据本发明的示例性末端节点计费过程。

具体实施方式

图1示出了包括接入节点110在内的示例性系统100，经由接入通信链路150将接入节点110直接连接到通信设备101和102。将接入链路150再分成不同类型的多个时隙，其中，例如，可以通过一个或多个CDMA码值、或者一个或多个OFDM音调对时隙进行定义，或者简单地，时隙可以是单一频率载波的时间分割。每个时隙可以在时间上具有单一固定的长度，可以具有不同的时间长度，或者甚至可以具有在时间上可变的长度。特别地，接入链路150包括广播时隙内的控制信号151，将该控制信号151发送到通信设备101、102，并且使用该控制信号151对通信链路进行管理并且特别地，为在通信链路150上传送数据单元分配不同类型的时隙。接入链路150还包括单播、广播和多播业务时隙类型，使用这些业务时隙类型将数据单元传送到或者发送自被连接到通信链路150的所有通信设备中的一个通信设备、全部通信设备或者通信设备的子集。那么，每个时隙类型在通信链路上具有特定的方向，其可以是上行链路、下行链路或者侧行链路(sidelink)之一。上行链路时隙是从诸如设备101的通信设备到接入节点110，而下行链路时隙是从接入节点110到诸如设备101的通信设备。侧行链路时隙是在诸如从设备101到设备102的通信设备之间，而不首先被发送到接入节点110。接入节点110经由广播控制信号151对这些“端对端”侧行链路时隙以及所有其它业务时隙进行分配。

在单播下行链路时隙内，将单播下行链路信号(156,158)分别从接入节点110发送到通信设备(101,102)。在单播上行链路时隙内，将单播上行链路信号(155,157)分别从通信设备(101,102)发送到接入节点110。在单播侧行链路时隙内，将单播侧行链路信号159在不通过接入节点110的情况下从第一个通信设备传送到第二个通信设备，例如，从设备101传送到设备102。广播信号包括分别在广播下行链路时隙、广播上行链路时隙和广播侧行链路时隙上被传送的广播下行链路信号152、广播上行链路信号153和广播侧行链路信号154。类似地，多播下行链路信号包括分别在多播下行链路时隙、多播上行链路时隙和多播侧行链路时隙上被传送的多播下行链路信号152a、多播上行链路信号153a和多播侧行链路信号154a。可替换地，可以分别在广播下行链路、上行链路和侧行链路时隙上发送多播下行链路、上行链路和/或侧行链路信号152a、153a、154a，其中，不是多播时隙成员的广播接收机要么忽略那些不必要的多播时隙，要么丢弃所接收的不必要的多播信号和相关内容。

通过回程链路161将接入节点110连接到节点162。类似地，回程链路161具有诸如不同类型时隙的通信资源，该通信资源提供了到接入节点110以及来自接入节点110的数据单元传送。在一个示例性实施例中，接入节点110具有用于管理无线通信链路150上的资源的基站接口部件112、用于控制因特网协议分组转发和控制接入链路150上的信号的接入路由器部件111、以及用于管理有线或无线通信链路161上的资源的回程接口部件113。典型地，接入路由器部件111进行分组操作，而基站部件112进行链路层操作。任何一个实体或者二者组合可以采取在分组(例如：因特网协议(IP))层和链路层之间所需的各种通信处理和信令，使得可以在通信链路150上对分组进行传送。类似地，在一个示例性实施例中，通信设备101、102由调制解调器部件101b、102b和IP主机部件101a、102a组成。调制解调器处理用于通信链路150的链路层处理和信令，而IP主机对因特网协议分组进行处理并且为其提供信令支持，但是可替换地，本发明也适用于其它非IP分组系统。

将网络节点162经由链路163进一步连接到计费服务器120，并且经由链路164进一步连接到其它接入节点。经由链路165将计费服务器120进一步连接到网络节点166，经由链路167将该网络节点166连接到记帐服务器130。使用计费服务器120对来自接入节点110的计费记录进行收集和存储，该计费记录指示了在接入链路150上以及可选地在回程链路161上被传送的数据单元的数目，所述数据单元被发送到和发送自通信设备101和102中的每个设备。在接入节点110处以整数或实数计数器的形式为每个通信设备101、102生成计费记录，其中，为每个通信设备101、102使用一个或多个计数器。典型地，将计费记录周期性地发送到计费服务器120，但是可替换地，可以由计费服务器120取回该计费记录。计费服务器120为记帐服务器130提供使用记录，使得记帐服务器130可以创建作为金钱收费的帐单，该金钱收费账单是数据单元数量和使用收费因子(即，资费表)的函数。简单的例子是每比特成本收费因子，将其与通信设备在某个测量时间间隔上所使用的比特数目相乘，以生成用于帐单的收费。

在第一个新颖步骤中，接入节点110为通信设备101、102创建计费记录，该计费记录包括与发送一定数量服务的系统成本相关的应收费成本成分，例如，该应收费成本成分与被发送或者被传送的数据单元的数目相关。可替换地，在将计费记录发送到计费服务器120之前，可以通过服务提供的时间周期或者通信设备引起的应收费成本的最大数量对服务的数量进行定义。然而，在任何一种情况下，将在提供该数量的服务期间对一定数目的数据单元进行发送/传送。可以将单一应收费成本成分创建为用于一个或多个数据单元计数的概要图。可替换地，可以对于每个被追踪的数据单元数目创建应收费成本成分。应收费成本成分可以包括在所述数目和类型的数据单元的传输期间，在接入链路150和/或回程链路161上所消耗的一种或多种资源的数量。另外，应收费成本成分可以包括关于所述资源使用效率的信息以及关于在特定时隙期间特定通信设备101、102所采用的所述资源对其他用户的影响的信息。应收费成本成分还可以包括由在接收机处对所述数据单元进行成功接收中的任何不确定性所产生的信息，并且特别地，包括关于未被成功接收的数据单元的信息。因此，应收费成本成分可以对被发送数据单元的成本数量进行追踪，以及对与所述被发送数据单元的传送相关的任何不确定性进行追踪。

记帐服务器130根据诸如被发送的每种类型数据单元的数目这样的服务数量和用于该类型数据单元的收费因子来创建帐单，以及根据与一个或多个所述类型数据单元相关的应收费成本成分来创建帐单。

接入节点110包括固定的系统成本成分参数和算法，使用该参数和算法来确定应收费成本成分的固定部分，作为使用具有已知固定成本的资源发送所述数据单元的结果，并且使用该参数和算法来当没有实现数据单元发送或者数据单元发送不确定时提供固定的成本修正。

接入节点110包括用于确定动态成本成分的算法，该动态成本成分对应收费成本成分的动态部分有贡献。根据在接入节点110处与接入链路150和/或回程链路161相关的动态状态以及相关的固定成本成分来确定动态成本成分。动态成本的其它来源包括在分组层和链路层时隙之间的映射的效率。在无线链路的示例性情况下，在图3中对接入链路150的一些固定的和动态的成本成分进行了概述，稍后对其进行讨论。注意，典型地，在用于相关链路的调度器中，由现有技术系统来确定和采用这些动态成本成分。典型地，调度器使用这些成本成分，以便当多个发射机争用相同时隙时为数据单元传输优先分配时隙和其它资源。将成本与对每个所选发射机利益的测量进行比较，为最好的成本/利益量度分配时隙。然而目前，在某些测量时间间隔上，没有在接入节点110处为特定的通信设备101、102对这些动态成本成分进行追踪，也没有将这些动态成本成分转发到计费系统并且随后基于服务提供商的实际系统成本使用这些动态成本成分对帐单进行调整。

记帐服务器130使用应收费成本成分信息的一个或多个历史例子，为某一类型和数量的被发送数据单元确定将来的收费因子，使得将来的帐单将更好地表现发送该类型和数目的数据单元的成本，其从所述历史应收费成本成分信息中已知。

基于对动态成本成分的一个或多个历史测量以及对用于被发送数据单元某些测量的应收费成本成分的某个目标，接入节点110、计费服务器120和记帐服务器130为接入节点110生成被更新的固定成本成分和/或算法权重。延伸入调度器的反馈使得能够通过以下措施对服务提供的系统成本进行管理：确保在某个测量周期上，特定的通信设备将可以导致对特定数量的被发送数据单元更多或更少的应收费系统成本(使得帐单将更好地对实际成本进行追踪)，或者确保当系统中出现特定系统成本时，特定的通信设备将可以发送更多或更少数据单元(以便对被调度的系统成本进行控制并且因此对帐单的大小进行控制)，通过确保其来进行该管理。在图4中对此进行了进一步讨论。

图2A结合图2B和2C，示出了接入和回程链路资源、接入和回程成本成分、接入和回程应收费成本成分、以及接入和回程收费因子和收费之间的关系。图2A、2B、2C还示出了这些接入和回程参数是如何与在服务层上用于被发送服务数据单元的相关参数发生关系的。从图2A开始，用户是与通信设备101、102的使用者相关的记帐实体，经由接入节点110将服务数据单元提供给通信设备101、102。将每个用户资源计费/记帐信息240存储在逻辑存储器201内，可以在通信设备101、接入节点110、计费服务器120和记帐服务器130内的物理存储器上对每个用户资源计费/记帐信息240进行分割。接入链路资源计数241包括从1到M的不同类型的接入链路时隙的计数242、243，其中用户在接入链路150上的服务数据单元传输中采用该不同类型的接入链路时隙。接入链路资源计数241还包括从1到M的传输能量(或功率)的计数244、245，其中发射机在接入链路150上为服务数据单元的传输消耗该传输能量(或功率)。接入链路150可以包括其它稀有的和有价值的资源，为了计费/记帐的目的，需要对这些资源的消耗进行追踪。将对这些资源进行消耗的固定和动态系统成本存储在从1到P的A链路成本成分246、247内。A链路资源分类信息248对为每个数据单元传输所采用的资源进行分类，使得可以递增合适的资源计数。接入链路应收费成本成分250包括从1到S的应收费成本成分251、252，该应收费成本成分251、252对应收费成本进行追踪，该应收费成本与用于传输某些数目的服务数据单元的各种接入链路资源242、243、244、245的消耗相关。应收费成本成分可以是每个资源单元的平均成本成分，或者是对于某个数目资源单元的总成本。应收费成本成分取决于所采用的每种资源的数量和成本成分，该成本成分与在某个数目的数据单元上累加的每块资源的使用相关。将每个应收费成本成分、相关的资源和成本成分之间的映射存储在接入链路资源应收费成本成分到接入链路资源计数映射和成本成分映射信息253内。接入链路资源收费260包括从1到S的接入链路收费因子261、262以及从1到S的接入链路收费263、264。接入链路收费263、264取决于相关的接入链路收费因子261、262和应收费成本成分251、252。一个例子是将收费计算为应收费成本成分与成本因子相乘。如果应收费成本成分是每单位资源的应收费成本，那么收费成为应收费成本成分和资源计数与成本因子相乘。信息265对每个收费261、262与相关收费因子263、264、应收费成本成分251、252和资源计数242、243、244、245之间的映射进行了存储。

每个用户资源计费/记帐信息240还包括等价于接入链路资源/成本/收费信息的回程链路资源信息。这包括回程链路资源计数270，该回程链路资源计数270还包括从1到N的回程链路时隙计数271、272，从1到N’的传输能量(或功率)计数273、274，从1到Q的回程链路成本成分275、276，以及回程链路资源分类信息277。回程信息还包括回程链路应收费成本成分信息280，该回程链路应收费成本成分信息280还包括从1到T的应收费成本成分281、282以及回程链路资源应收费成本成分到回程链路资源计数映射和成本成分映射信息283。另外，回程信息包括回程链路资源收费信息290，该回程链路资源收费信息290还包括从1到T的回程链路收费因子291、292，从1到T的回程链路收费293、294，以及回程链路资源收费到回程链路资源收费因子、应收费成本成分和资源计数映射信息295。

还将每个用户服务计费和记帐信息202存储在逻辑存储器201内，可以在通信设备101、接入节点110、计费服务器120和记帐服务器130内的物理存储器上对每个用户服务计费和记帐信息202进行分割。服务数量225定义了最大计费时间间隔，可以将其测量为数据单元计数226、服务持续时间227以及可能导致的应收费成本的限制228中的至少一个。当经过了该服务数量225时，那么将计费记录发送到计费服务器120，其包括所获得的服务数量(其可能由于通信设备过早断开连接而小于最大数量)和在该服务数量限制期间已经获得的相关的至少一个应收费成本成分。在提供该服务数量期间被递增的服务数据单元计数210包括从1到L的服务数据单元分类器211、212，其将服务数据单元识别为与L个服务类别中的一种或多种特定的服务类别相匹配。对于L个服务类别中的每个服务类别，存在服务数据单元计数器213、214，并且当数据单元与每种特定的服务类别相匹配时，该服务数据单元计数器213、214递增，生成为该用户在该服务类别中发送的数据单元数目的记录。可替换地，可以根据映射信息217确定服务数据单元计数。与L个服务类别相关的是从1到O的服务数据单元(SDU)成本成分215、216，其指示与数据单元传输相关的固定和动态系统成本。这些成本成分可以是每数据单元的成本成分，或者可以是对于一定数目数据单元的累加值，并且可以基于映射信息218根据接入链路和回程链路成本成分246、247、275、276确定这些成本成分。由于从链路层安全、可变压缩增益、可变时隙编码增益、前向纠错和误差编码开销、时隙分配成本、以及作为自动重复请求(ARQ)反馈结果的重传中产生的分段和重组开销，所以成本成分还可以与服务数据单元(即IP分组)和接入链路时隙资源(即链路层帧)之间的映射成本相关。

SDU应收费成本成分220包括从1到R的应收费成本成分221、222，根据成本成分215、216确定应收费成本成分221、222，以便给出一定数目的不同类型(即，与不同的服务类别相匹配)的数据单元的应收费系统成本。由信息223来控制该确定步骤，该信息223包含SDU应收费成本成分到SDU计数映射和成本成分映射信息。可替换地或者另外地，由信息224来控制该确定步骤，该信息224包含SDU应收费成本成分到接入链路和回程链路成本成分映射信息，使得可以直接根据接入链路和回程链路应收费成本成分确定SDU应收费成本，其中该应收费成本成分与所采用的对数据单元进行发送的资源相关。

SDU收费信息230包括从1到R的SDU收费因子231、232和从1到R的SDU收费233、234。信息235包括SDU收费到SDU计数映射、SDU收费因子映射和SDU应收费成本成分映射信息，使用这些信息从其它SDU信息元素中生成SDU收费233、234。可替换地或者另外，可以使用信息236直接从接入链路和回程链路收费/收费因子信息元素中生成SDU收费233、234和/或收费因子231、231，该信息236包括SDU收费/收费因子到接入链路和回程链路收费和收费因子映射信息。

图2B说明了如何从为接入链路和非接入链路(例如：回程链路)所维持的等价资源计数中生成SDU成本成分、数据单元计数、应收费成本成分、收费因子以及收费。箭头278示出了使用映射信息217从回程链路时隙计数1273中生成SDU计数1213。箭头279示出了使用映射信息218从回程链路成本成分1275中生成SDU成本成分1215。箭头249示出了使用映射信息217从接入链路时隙计数M243中生成SDU计数L214。箭头254示出了使用映射信息218从接入链路成本成分P247中生成SDU成本成分O216。可替换地，可以将SDU成本成分与使用SDU信息生成的SDU计数一起预存储在服务层内或在服务层内生成，或者可以在生成步骤中采用服务层和资源层信息的组合。

箭头255和285示出了使用映射信息224从接入链路应收费成本成分1251和回程链路应收费成本成分1281的组合中生成SDU应收费成本成分1221。箭头256和257示出了使用映射信息224从接入链路应收费成本成分1251和接入链路应收费成本成分S252的组合中生成SDU应收费成本成分R222。可替换地，可以从单一资源层应收费成本成分中生成SDU应收费成本成分，或者如将要在图2C中所描述的那样，从SDU成本成分中得出SDU应收费成本成分。

箭头266和296示出了使用映射信息236从接入链路收费因子1261和回程链路收费因子1291中生成SDU收费因子1231。箭头267和297示出了使用映射信息236从接入链路收费S264和回程链路收费T294中生成SDU收费R。根据多个接入链路或回程链路收费因子和收费生成SDU收费因子和收费。可替换地，可以将SDU收费因子预存储在服务层上，并且将如图2C所描述的那样，从该收费因子和SDU应收费成本成分中生成SDU收费。

图2C说明了如何使用计数、成本成分和收费因子在资源层和服务层为回程链路和/或接入链路生成应收费成本成分和收费。箭头2001和2002指示使用映射信息223从SDU成本成分1215和SDU成本成分O216中生成SDU应收费成本成分1221。箭头2003和2004指示使用映射信息223从SDU成本成分O216和SDU计数L214中生成SDU应收费成本成分R222。箭头2010和2011指示使用映射信息253从传输能量计数M’245和接入链路成本成分P247中生成接入链路应收费成本成分1251。箭头2012和2013指示使用映射信息253从接入链路时隙计数1242和接入链路成本成分1246中生成接入链路应收费成本成分S252。箭头2020指示使用映射信息283从回程链路成本成分1275中生成回程链路应收费成本成分1281。箭头2021指示使用映射信息283从回程链路成本成分Q276中生成回程链路应收费成本成分T282。因此，可见在各个实施例中，根据一个或多个成本成分以及可选的一个或多个数据单元或资源单元计数，生成应收费成本成分。

箭头2007和2008指示使用映射信息235从SDU收费因子1231和SDU应收费成本成分R222中生成SDU收费1223。箭头2005、2006和2009指示使用映射信息235从SDU应收费成本成分1221、SDU收费因子R232和SDU计数1213中生成SDU收费R234。箭头2015和2016指示使用映射信息265从接入链路应收费成本成分S252和接入链路收费因子1261中生成接入链路收费1263。箭头2014和2017指示使用映射信息265从接入链路应收费成本成分1251和接入链路收费因子S262中生成接入链路收费S264。箭头2022、2023、2024和2025指示使用映射信息295从回程链路应收费成本成分1281、回程应收费成本成分T282、回程链路时隙计数N272和回程链路收费因子1291中生成回程链路收费1293。因此，可见在各个实施例中，从一个或多个应收费成本成分和收费因子中生成收费信息，并且可选地从一个或多个SDU或资源计数中额外生成收费信息。

那么，还应该意识到，可以使用图2B中所描述的垂直映射过程和图2C中所描述的水平映射过程的任何组合对资源消耗(图2左下方)进行追踪，并且将其转变成服务数据单元收费(图2右上方)。那么，由于映射过程包括应收费成本成分的生成，所以这些服务数据单元收费对固定和动态成本成分是灵敏的，该固定和动态成本成分与所述服务数据单元传输的资源消耗相关。在简单情景中，服务数据单元等于在接入链路上的时隙资源，并且不考虑回程链路。在其它更多复杂的实施例中，映射函数包括精密复杂的算法，该算法可以将资源和资源成本向上映射到服务层，使得可以从计费信息中生成实际收费，其中，实际收费对所导致的成本是灵敏的，计费信息包括应收费成本信息。

在示例性实施例中，将信息210、220、241、250、270和280存储在接入节点110内，而将信息260和/或290存储在记账服务器130内。随后，经由计费服务器120将关于被发送数据单元的信息211、212和关于应收费成本的信息221、222从接入节点110发送到记账服务器130，使得可以实现成本灵敏收费。对本领域的技术人员来说，可以在各个元素上采用信息的其它分解，其导致在那些元素之间发送不同的信息元素，使得记账服务器130能够创建成本灵敏的每用户帐单，这将是显而易见的。在图6中示出了另一个示例性分解，并且稍后对其进行描述。

图3示出了用于示例性接入和/或回程链路的不同类型的资源以及不同类型的固定和动态成本成分。

接入链路资源信息301包括接入链路标识302和传输时隙304。每个时隙具有传输能量/功率303，并且每个时隙要么是预分配时隙305要么是动态分配时隙330。将预分配时隙305再分成诸如预分配1306和其它预分配311的多个预分配。预分配1306包括分配类型307，其是时隙数、时隙速率、时隙突发和时隙等待时间中的至少一个，可选地，每个类型包括在目标预分配任何一侧的相关偏差。预分配时隙方向308可以是上行链路(从末端节点到接入节点)、下行链路(从接入节点到末端节点)或者侧行链路(从末端节点到末端节点)中的一个。预分配时隙模式309可以是单播(点对点)、广播(所有末端节点)、多播(所有末端节点中的某些，其是多播组的成员)和MPT播放(多点的缩写，在这里将其定义为使用多个点到点传输时隙而不是单个多播传输时隙对同一个数据单元进行多播传输)中的一个。用于每个预分配时隙310的时隙消耗状态指示是使用该时隙携带数据单元的某部分，还是未使用该时隙携带数据单元的某部分，还是通过相关用户赠予该时隙用于被另一个订阅作为时隙借用过程的一部分使用。预分配的例子是在接入节点处VoIP电话呼叫准入期间，对等待时间需求以及其速率需求进行服务所需的时隙组。

将动态分配时隙330分组成诸如时隙池1331和其它时隙池338的多个时隙池。时隙池1包括动态分配1332和其它分配337。分配1332包括分配类型333，其可以是具有相关偏差的时隙数目、速率、突发、等待时间中的至少一个，并且可以以帧、帧有效负载、分组或分组有效负载的形式对其进行测量。注意，分配类型是固定的，但是必须动态地对用于该分配的特定参数(数目和偏差)进行追踪。分配1332包括时隙方向334，该时隙方向334是上行链路、下行链路或者侧行链路中的一个。分配1332还包括时隙模式335，该时隙模式335是单播、多播、广播或MPT播放中的一个。还对用于每个动态分配时隙336的时隙消耗状态进行追踪，该时隙消耗状态是使用、未使用、赠予或借用中的一个。注意，可以借用动态分配时隙，而可以将预分配时隙赠予而不是借用给另一个预分配，这是因为当然已经通过定义对时隙进行了预分配。因此，接入链路资源信息301包括关于不同类型主要资源的信息，其中通信设备可以在通信链路150上消耗该不同类型主要资源。

回程资源信息340包括用于回程链路(例如：161)的信息，其等价于用于接入链路(例如：150)的接入链路资源信息301。回程资源信息340包括回程链路识别信息341，将其用于识别与资源信息相关的链路。如对于接入链路传输时隙304所描述的那样，传输时隙342提供了关于回程时隙的各种类型、方向、模式和分配的信息。传输能量/功率343对用于发送每个回程时隙的能量/功率的数量进行追踪，并且传输能量/功率343对于光和无线回程链路来说是特别重要的信息，在光和无线回程链路中，在多个用户之间对传输能量/功率的总量进行了约束和共享，或者其中，不同能量/功率级别对其它通信设备造成了不同数量的干扰。其它回程资源信息344表示了可能需要对其进行追踪的其它类型的回程链路传输资源。

图3还示出了与通信链路150的资源使用相关的可能成本成分。成本成分可以是绝对的、相对的或者归一化的，并且可以是正的或负的。成本成分还可以是固定的或者动态的，这取决于通信链路的特性和系统成本对该成本成分内变化的灵敏度。动态成本成分可以是其它可选固定成分的加权函数，可以简单地取决于动态实变量的测量，或者可以是固定成本成分和动态实域变量的函数。

现在将对包括固定和/或动态成本成分在内的与系统相关的成本成分信息350进行描述。特定的动态变量是用于被发送时隙的传输能量/功率368。其它动态变量369包括白天时间；对资源上瞬时负载的绝对测量，该瞬时负载诸如是：想要被分配特定时隙的通信设备数目；来自小区内和其它邻近小区的小区内干扰的数量；发射机和接收机之间由于所述干扰造成的无线电链路特性；以及发射机和接收机的位置、其间的距离、以及其速率。

固定成本成分可以包括不同模式时隙的已知固定成本，其诸如单播时隙成本370、多播时隙成本371、广播时隙成本372、多点时隙成本373。固定成本还可以与不同类型的时隙分配相关，其诸如时隙速率378、时隙数目379、时隙突发380、与直至时隙消耗的延迟相关的等待时间381、以及偏差成本382，该偏差成本382与任何速率、数目、突发和等待时间分配之间的容限数量相关，并且将其实际发送给用户。固定成本还可以与不同的时隙方向相关，其诸如上行链路时隙成本383、下行链路时隙成本384和侧行链路时隙成本385。固定成本成分还可以与用户和服务类别之间时隙的借用相关，其具有使用成本377、未使用时隙成本376、借用时隙成本374和赠予时隙成本375，例如，每个时隙成本可以是应用到成本成分的乘数，该成本成分与使用/未使用/借用/增予时隙的类型、方向和模式相关。复合固定成本成分也可以存在，其为由多个固定成本成分决定的加权函数。固定成本还包括与不同级别的时隙安全开销360相关的成本，使用该时隙安全开销360以便支持诸如完整性保护、鉴权和/或加密保护的链路层安全特征。如果时隙采用给定链路特性可允许的最大发送功率(并且因此编码增益)，那么，对于发射机和其它多个接收机中的至少一个来说，可能的时隙编码成本361是系统成本，并且因此是更高的编码增益所带来的好处的函数，其中更高编码增益以在更高传输功率上增加干扰的代价在容量方面带来好处。所采用的时隙编码成本362是与实际发送功率以及当对其进行消耗时为时隙所采用的编码增益和干扰相关的成本。未被采用容量的时隙成本363对与最大编码增益相关的至少一个成本进行追踪，其中，由于系统功率/干扰的原因，未使用该最大编码增益，由于可用于为该用户充分利用该编码增益的传输(例如：在具有足够信用的队列中)的数据单元不足的原因，未使用该最大编码增益，并且不采用该最大编码增益导致可用于其他用户的链路瞬时容量的下降。

其它固定的成本成分可以包括时隙接入成本364，其可以是由寻呼成本367、状态变换成本366和时隙分配过程的成本365构成的复合固定成分，寻呼成本367表示对在休眠状态中的用户进行寻呼的成本，需要状态变换成本366来使通信设备进入可以对其分配时隙的状态，时隙分配过程的成本365包括分配信令成本和处理成本。可替换地，时隙接入成本364可以是系统中的动态成本，其中，例如，因为寻呼成本和状态变换成本取决于连接到链路的通信设备的数目或到每个通信设备的无线电信道的质量，所以它们是高度可变的。

现在将对各种多播开销成本354进行描述。由于使用多播或广播链路层时隙将一部分数据单元发送到多于一个接收器，所以多播和广播业务可以具有特定的额外成本成分。在该系统中，尤其在无线系统中，到达每个接收器的通信链路可以展示出不同的瞬时特性，使得必须在传输功率上进行折衷，并且因此在编码增益和所生成的对于其它设备的干扰上进行折衷。另外，典型地，发射机不能负担使每个多播/广播接收机明确地确认对每个多播/广播时隙及其数据单元有效负载的接收。因此，前向纠错成本355代表了将FEC码加入时隙内以便提高多播/广播时隙的误比特率的额外成本。可替换地，多播ACK/NACK信令成本356代表了提供来自接收机某部分的反馈以便对一组多播/广播时隙的接收进行的确认或否定确认的成本。可替换地，如果没有通过使用FEC或者NACK/ACK信令保证或证实通过一个或多个多播/广播接收机进行的接收，那么就使用接收不确定性成本357来捕获收入的减少，该收入的减少应该与数据单元的不确定发送相关。那么，当多个IP多播/广播组映射到同一个链路层多播或广播组时，就存在将内容发送到实际上不是IP广播/多播组成员的通信设备的可能，例如，这一般与在以太网多播帧上的IP多播一起发生。这造成了所接收的不必要成本358的成本，该成本358对这种传输的系统成本进行捕获，特别是当一个该接收机已经从休眠状态移入激活状态，或者必须采取明显的本地处理以及因此的电池消耗来对该不必要的数据单元进行接收的时候。最后，诸如因特网组管理协议(IGMP)、多播侦听发现(MLD)和多播AAA信令的与多播组管理相关的组管理和接入控制信令，连同与对在多播数据单元和多播链路层时隙之间的映射进行定义相关的任何链路层信令一起，带来了额外的复合的组管理系统成本359。

其次，其它固定成本与更加一般的IP分组到链路层时隙的映射有关，该映射受服务数据单元如何服从通信链路层上的数据压缩影响，因此造成IP头部压缩增益/成本351；该映射受被服务数据单元在服务数据单元头部开销(例如：IP内的IP、L2TP、IPSEC、IP内的IP内的IP、IPv6路由头部等)方面的花费如何影响，因此造成IP封装/延伸头部成本352；并且该映射受从安全处理观点看服务数据单元如何服从的影响，因此造成IP安全开销成本353。例如，不可以对加密数据单元进行压缩以改善链路利用，并且也不可以通过防火墙对其进行分析并且因此其可能是对系统的攻击。可替换地，作为来自通信设备服务过程的反馈的结果，可以通过所接收的不必要成本358对该攻击或虚假分组的接收进行追踪。

这些各种固定成本成分是任何参数的例子，如果该参数对于确定成本并且因此确定对所提供的诸如在通信链路上传输一些数据单元的服务的收费来说很重要，那么服务提供商可能希望对该参数进行追踪。还注意到，虽然已经将这些成本描述为固定的，但是当给定相关通信链路和通信设备的特性对其有意义时，它们同样可以是动态成本成分。

跟随在调度判决之后，使用特定类型的资源或者资源组合将导致对总的动态成本成分的确定，该总的动态成本成分称为应收费成本成分，其与该资源使用相关。因此，该应收费成本成分可以是一个或多个(资源或者相关过程的)固定和动态成本成分和/或与通信链路150相关的动态变量的加权和/或阈值(即：如果在某个限定值之上，就导致成本)函数。可以使用汇总函数在多个调度判决上维持该应收费成本成分，并且因此为诸如某一数目的被发送数据单元这样的某一数量的被发送服务生成应收费成本成分。在应收费成本成分信息390内给出了应收费成本成分的例子，并且其包括多播应收费成本成分391，该多播应收费成本成分391对与在某一时间周期上或者多播数据单元计数上用于用户的多播分组传送相关的每个成本进行汇总。类似地，单播应收费成本成分392对与用于用户的单播数据单元传送相关的成本进行汇总；侧行链路应收费成本成分393对与侧行链路数据单元传送相关的成本进行汇总，并且特别地，不包括与经由接入节点110的转发或回程链路相关的成本。小区内应收费成本成分398对与在同一条通信链路上的末端节点之间的通信相关的成本进行汇总，其没有采用侧行链路时隙，并且因此包括与经由它们的接入节点110(即：下行链路加上上行链路)的转发相关的成本，但是不包括回程成本。上行链路应收费成本成分397将与上行链路服务数据单元的传输相关的成本进行汇总，对于无线和其它宽带系统(例如：ADSL)来说，其中该系统具有与下行链路相比非常昂贵(即：更低的容量、更低的性能)的上行链路，并且当主要在主下行链路分组发送的基础上对服务进行收费(即：在末端节点101、102处没有服务器)时，该上行服务数据单元的传输是关键的。一般的服务应收费成本成分395对与通过服务数据单元分类器212所定义的任意服务的传送相关的成本进行汇总。VoIP应收费成本成分394对与VoIP呼叫传送相关的成本进行汇总，例如，其包括会话信令和媒体分组，并且包括上行链路、下行链路单播和多播成本成分。虚拟个人网(VPN)应收费成本成分396对与在VPN通道内分组的传输相关的成本进行汇总，其可能包括在回程和接入链路上的加密。

随后，可以将应收费成本成分以及相关的诸如被发送服务数据单元数目这样的被发送服务的数量发送到计费服务器120，使得计费和/或记账服务器130可以随后确定取决于应收费成本的用户帐单、或者提供对其每数据单元收费的调整以便反映正在进行通信的和历史存储的应收费成本。服务收费是应收费成本成分和相关收费因子的函数，使得将所采用资源的数量包括在应收费成本成分中，并且例如，其可以是：

收费＝收费因子×应收费成本成分。

可替换地，应收费成本成分可以是被发送或被传送的每个数据单元的平均成本，并且因此可以是传送到计费服务器120的数据单元数目的函数，例如，其可以是：

收费＝收费因子×应收费成本成分×数据单元数目

第三个例子可以是应收费成本成分对低于或高于归一化目标应收费成本的应收费成本进行追踪，因此例如：

收费＝收费因子×数据单元数目×(1+应收费成本成分)

使得当所造成的成本是目标成本时，那么成本简单地是收费因子×数据单元数目，但是成本随着应收费成本偏离目标成本而减少或者增加。在另一个更加一般的例子中，可以使用不同类型的应收费成本成分偏离目标应收费成本成分的函数对取决于偏离目标应收费成本成分的收费进行调谐，例如：

收费＝收费因子×数据单元数目×函数(应收费成本成分)

在金钱收费和收费因子信息312中示出了收费和收费因子的例子，其还包括服务专用收费算法信息326，该信息326对用于生成收费的算法和输入进行了定义。如果算法依赖于被发送或者被接收的数据单元的数目，其作为收费生成输入，那么在诸如SDU计数L214的计数器内对这些数据单元进行存储，该SDU计数L214与预分配或者动态分配的资源信息307、333相关。至少从多播收费因子320和多播应收费成本成分391中生成多播收费313。至少从单播收费因子321和单播应收费成本成分392中生成单播收费314。至少从侧行链路收费因子322和侧行链路应收费成本成分393中生成侧行链路收费315。至少从上行链路收费因子325和上行链路应收费成本成分397中生成上行链路收费318。至少从VoIP收费因子323和VoIP应收费成本成分394中生成VoIP收费316。至少从服务收费因子324中生成通用收费因子317。还可以从通用服务应收费成本成分395中生成通用服务收费317，或者还可以从诸如上行链路应收费成本成分397、单播应收费成本成分392和多播应收费成本成分391这样的其它应收费成本成分的加权组合中生成通用服务收费317。

图4示出了反馈系统，用于根据早先动态成本成分值以及目标动态成本成分或目标应收费成本成分值，对固定成本成分进行调整，并且从而对动态和应收费成本成分进行调整。用户服务简档信息410包括用于将要在通信链路150上提供的用户服务的目标服务质量信息411。用户动态服务质量信息420对在通信链路上被发送到用户的服务质量进行管理，并且其具体包括服务质量追踪信息422。资源管理430包括调度过程432，其试图满足对用于连接到通信链路150的多个用户的经常竞争的服务质量目标。调度过程将调度判决提供给资源分配过程434，使得可以在通信链路150上进行信令发送，以便告知通信设备101、102已经给它分配了用于通信的特定时隙。随后，采用该时隙进行通信，该通信与所分配的通信设备以及在资源消耗过程436内所收集的资源消耗结果相关。特别地，将与消耗(包括利用所采用的资源和所携带的数据单元)相关的任何成本信息转换成用户服务数据单元使用450，将该用户服务数据单元使用450存储在资源使用/成本454和数据单元使用452内。将通过调度器所调度的时隙的数量、速率和容量发送到用户服务数据使用450，并且也将其存储在资源使用/成本454内，使得可以对所分配的而不是所消耗的或者无效消耗的资源进行追踪。将关于所提供的资源和所发送的数据单元的用户服务数据单元使用450内的信息发送到用户动态服务质量信息420，对其进行处理并且将其存储在动态服务质量追踪信息422内。调度过程432具有用于调度判决的两个主要输入。第一个是服务质量追踪信息422，其基于对目标服务质量信息411和用于每个用户的被发送服务质量之间差异的某个测量，将其转化成按照在下一个时隙内对用户进行调度的好处对用户的排序。第二个主要输入是用户专用系统动态成本成分，给定固定和动态的成本成分444以及固定和动态的成本成分权重和阈值442，该成本成分权重和阈值442对用户成本成分440内的动态SDU应收费成本确定446有贡献，所述用户专用系统动态成本成分对与当消耗时隙时所需要的系统资源相关的每个被调度用户的系统成本进行排序。典型地，动态SDU应收费成本确定446是固定和动态成本成分444的加权或阈值函数，该固定和动态成本成分444诸如是被包括在与系统相关的成本成分信息350内的一个或多个成分，以及动态SDU应收费成本确定446是实域动态变量368、369的函数，该实域动态变量368、369对通信链路的实时属性进行追踪，该通信链路的实时属性诸如物理无线电环境、对资源进行争用的用户通信设备的数目、以及在通信链路上从那些设备所提供的负载。示出的示例性应收费成本成分被包括在诸如多播应收费成本成分391的应收费成本成分信息390内。

在该所描述的系统内，调度器在用户之间采用成本/利益分析，以便对将要随后被调度的最适宜用户(最小成本最多利益)进行识别。在示例性实施例中，对于每个被调度的用户，使用某种形式的汇总函数将用于调度器的成本确定包括在应收费成本成分中，以对某个服务测量时间间隔上的应收费成本进行追踪。然而，对于一定数目的数据单元或者一定的时间周期，调度器不能将用于用户的动态服务质量目标422、411调整为停留在特定的应收费成本目标内，同时，在一定数目的数据单元或一定时间周期内，调度器也不能将在多数用户上对与特定服务类别匹配的数据单元进行发送的系统成本维持在某个成本目标内。

在本发明更新颖的部分中，系统还包括用户/服务类别SDU固定成本调整460，其进一步包括固定和动态成本成分权重/阈值确定462和动态服务数据单元成本目标464。对于特定的用户或服务类别，将固定和动态成本成分444或者简单地与每个调度判决相关的所得应收费SDU成本成分447从用户成本成分440传送到用户/服务类别SDU固定成本成分调整460。随后，将所造成的成本与动态SDU应收费成本确定464中的成本目标进行比较，并且使用所造成的成本对固定和动态成本成分权重和阈值462进行调整，随后将固定和动态成本成分权重和阈值462传送回用户成本成分440内的固定和动态成本成分权重/阈值442。对于最近已经在上述平均系统成本上被调度的用户或服务类别来说，目标是通过随机提高固定和动态成本成分444对应收费成本成分446的贡献而减少用户或服务类别被调度的概率，从而创建有偏应收费成本成分448，随后调度器在其成本/利益分析中采用该有偏应收费成本成分448。那么，对于相同的物理系统状况，该有偏成本相对于其他用户来说更高，并且因此更不可能对该用户/服务类别进行调度，并且当对其进行调度时，对实际系统成本447(减去加权变化)进行存储，以在固定和动态成本成分权重/阈值确定462中进行进一步比较。那么，对于无线电系统，用户将需要在比平均无线电环境更好的环境(短链路、低干扰)中对时隙的平均分配进行接收，并且因此在比平均系统成本更低的系统成本上对其进行调度，因而减少其长期的服务成本。等价地，如果对于某个周期，已经在比平均成本更低的成本上对用户或服务类别进行了操作，那么它就获得一种成本贷记，通过临时减小它在调度器成本/利益分析中的应收费成本成分，该成本贷记将使它甚至在低于平均无线电环境(并且因此大于平均系统成本)时也能够维持平均比例的被调度时隙。总之，通过对所造成的应收费成本成分447进行追踪，并且将它们与用于用户或服务类别的目标应收费成本成分464进行比较，可以对固定和动态成本成分444进行调整(经由权重和阈值442)，以便为调度器成本/利益分析创建有偏应收费成本成分448，使得与实际应收费成本成分447和争用下一个时隙的其它用户/服务类别的那些实际应收费成本相比，可以更多或更少可能地对用户进行调度。随后，将实际应收费成本成分447追踪入计费系统120，使得通过之前所描述的取决于成本的计费系统来维持真实的收入级别。

虽然已经以将一定数目的服务单元传输到计费服务器的形式对本发明进行了描述，但是计费报告之间的时间间隔以及以被发送服务数量的形式出现的那些报告的内容可以使用可替换的信息。计费报告之间的周期可以基于固定的时间周期、由系统事件所造成或者所触发的固定成本数量，该系统事件诸如通信设备101、102离开通信链路150。所报告服务的数量可以是通信设备101、102已经被连接到接入节点110的时间周期，它可以是通信设备所采用的诸如VoIP呼叫数目或者电子消息(e-mail,SMS,MMS)数目的应用级单元的数目。最终，服务数量可以简单地是信息的传输，该信息指示了对于相关通信设备来说被存储在接入节点内的某种形式的预付费或者贷记限额的终止。

图5说明了示例性特定类型的资源管理函数，其中，在多个服务类别和/或用户之间对时隙、服务数据单元或者某些其它资源消耗量度进行再分，在图5中一般将该多个服务类别和/或用户识别为存储在存储器501内的资源管理实体。在时隙资源专用情况下，每个实体具有用于预分配的总可用资源502中的一些或一部分时隙的预分配，它要么消耗其自身(作为父实体)，要么向下赠予实体体系结构中的依赖(或者子)实体。例如，实体A510具有预分配P1512，将其再分给实体B520(经由箭头540)和实体C530(经由箭头541)，那么，实体B520和实体C530分别具有预分配P2522和P3532。每个实体(A510、B520、C530)还包括用于获得预分配(P1512、P2522、P3532)的预分配信息/函数(518、528、538)。实体A510可以代表对诸如HTTP业务的服务类别的预分配，其与实体A分类器511匹配，实体B和C代表在通信链路150上用于通信设备101、102的分配。通过其实体分类器521、531对实体B520和实体C530的业务进行识别。实体B520和实体C530可以因此为它们自己的HTTP业务消耗P2522和P3532比例的时隙。现在，在对每个实体的预分配P1512、P2522、P3532中，由于与该实体分类器匹配的每个实体的HTTP业务不足，所以在某个时间间隔上可能未使用某一数目或比例的时隙。这些时隙未被任何实体使用，并且因此，每个实体示出了未使用的预分配U1517、U2527和U3537。另外，在预分配P1512、P2522、P3532中，对于该预分配实体来说，某些时隙是空闲的，但是另一个实体可以通过时隙借用过程使用这些时隙。因此，当借用实体具有比它们的预分配更多的服务业务时，将这些空闲的时隙赠予那些借用实体。通过借用规则和成本1514、2524、3534对时隙的借用进行控制。例如，借用规则(514、524、534)为每个实体分配借用优先权，该借用优先权诸如再分配优先权(572、572’、572”)、和/或如通过借用速率控制(576、576’、576”)所定义的最大借用速率、和/或可以从哪个实体中借用时隙或者可以将时隙赠予哪个实体的限制，例如所允许的借用者(570、570’、570”)以及所允许的赠予者(571、571’、571”)。借用规则(514、524、534)还可以包括抢占优先权(573、573’、573”)，其使得甚至当第二个实体可以利用其预分配(即：预分配不空闲)时，具有更高抢占优先权的第一个实体也能够从具有更低抢占优先权的第二个实体借用资源。用于预分配总可用资源502可以随链路上的物理状况而变化。从存储在预分配信息/函数(518、528、538)内的包括预分配级别(560、560’、560”)在内的信息中得到用于特定实体(P1512、P2522、P3533)的预分配，可选地，该信息还包括从用于预分配的总可用资源502中得到所述预分配的函数。当总资源低于特定级别时，预分配可以是零，或者被限制在如预分配最小级别(561、561’、561”)内所存储的某个通用最小值。可替换地或者另外，可以将预分配级别(560、560’、560”)限制在如预分配最大值(562、562’、562”)内所存储的某个最大值。如通过依赖于预分配的再分配优先权函数(563、563’、563”)以及依赖于预分配的抢占优先权函数(564、564’、564”)所指示的那样，实体的借用和/或抢占优先权可以随着总可用资源而变化，并且当预分配给实体的资源数量上升或者下降到如由预分配级别/函数(560、560’、560”)所指示的预定阈值之上或之下时，可以具体地对实体的借用和/或抢占优先权进行调整。借用成本经由可选的差异函数(575、575’、575”)将成本成分分配给借用过程(即：对借用者收费以及对赠予者贷记)，该可选的差异函数(575、575’、575”)建立了所述借用者收费和所述赠予者贷记之间的差异，其中，可选地，所述借用者收费、赠予者贷记或差异可以取决于时隙被赠予、借用和/或抢占的优先权级别，可以取决于如通过与时隙类型/模式/方向有关的借用成本(574、574’、574”)所指示的借用时隙的类型/模式/方向，并且/或者可以取决于用于预分配的总可用资源502。

因此，每个实体(A510、B520、C530)分别具有被赠予的时隙分配(D1515、D2525、D3535)，可选地，将其实现为向量，该向量分别表示被赠予一个或多个其它实体的分配。例如，向量D1[2,3]分别示出由实体A510赠予实体B520的分配时隙D1[2]以及由实体A510赠予实体C530的分配时隙D1[3]。类似地，每个实体(A510、B520、C530)分别具有被借用的时隙分配(B1516、B2526、B3536)，可选地，可以将其再次实现为向量，该向量分别示出从一个或多个其它实体所借用的分配。例如，向量B2[1,3]分别示出实体B520从实体A510所借用的分配时隙B2[1]以及实体B520从实体C530所借用的分配时隙B2[3]。预分配、未使用、赠予和借用的时隙的组合从预分配中创建了一定数目被使用时隙，诸如被使用分配A1513、A2523和A3533。

对于图5的3实体系统：

A1＝P1-U1-D1+B1，A2＝P2-U2-D2+B2，A2＝P2-U2-D2+B2，

A1＝A2+A3

SUM{D1,D2,D3}＝SUM{B1,B2,B3}

如果P1＝P2+P3，那么实体A510预分配时隙被充分预分配给实体B520和C530，并且实体B520和C530都不可以从实体A510进行借用。

如果P1>P2+P3，那么在实体A510处保留有预分配时隙部分(U1+D1)，可以将其动态分配给实体B520和C530用于HTTP业务，使得B2[1]可以是非零的并且B3[1]可以是非零的，其中，D1＝B2[1]+B3[1]。

如果P1<P2+P3，那么在实体A510处的时隙比例被超额预订，并且对于实体B520和C530来说，不可能同时采用它们的全部时隙预分配。在该情况下，例如，资源管理过程依靠在实体B520和C530处HTTP业务到达事件的统计，使得一个实体可以达到它的理论最大预分配，而另一个实体不同时需要其全部预分配。在该情况下，例如，实体B520将使用其预分配P2＝A2，而实体C530将具有被赠予实体A510的被赠予分配D3[1]，使得A3＝P3-D3[1]。对于A1＝A2+A3，这产生了A1＝P2+P3-D3[1]或者P1+B1[3]＝P2+P3。

显然，随着在多级体系结构中资源管理实体(服务类别和用户)数目的增加，上述简单的式子变得复杂，但是原理保持相同。在体系结构中的每个父实体实际上所采用的分配将等于它直接连接的子实体实际上所采用的分配的总和。在父实体处的预分配可以等于、大于或者小于在取决于父实体的子实体处的预分配，其中，由未被使用、被赠予和/或被借用的时隙来提供平衡。可以不使用空闲时隙，或者可以将空闲时隙向上赠予实体体系结构(例如经由箭头550)，并且随后向下借给实体体系结构(例如经由箭头551)，使得当诸如实体B520的其它实体具有空闲时隙时，诸如实体C530的边缘实体可以得到比它们的预分配更多的时隙。注意，可替换地，使用边缘到边缘借用规则，可以实现从边缘到边缘的赠予/借用机制(例如经由箭头553)，可选地，将该边缘到边缘借用规则包括在借用规则和成本534内，该借用规则明确地绕过与实体体系结构相关的借用规则(也在534内)。该可替换的机制不影响本发明新颖的借用资源方面和成本追踪方面，现在将对这些方面进一步进行描述。

根据本发明的各个实施例实现经由实体体系结构的资源分布以及资源的赠予/借用。根据本发明的各个实施例实现将成本成分与借用机制、被使用、未被使用、被赠予和被借用资源中的至少一种进行相关。另外，根据本发明的各个实施例实现对应收费成本成分进行追踪，该应收费成本成分是那些成本成分中的至少一种的函数。使用用于诸如时隙预分配和借用/赠予过程的资源管理函数的成本成分和应收费成本成分，这是因为它们具有计费和记账暗示，现在将要对其进行详细描述。由于对于已经给予预分配的特定用户和用户服务类别(例如：实体)来说，资源的预分配具有更好的资源接入保证，所以资源的预分配可以产生比尽力而为的动态时隙分配更高的每时隙收入。如果对系统中所有的资源进行了预分配并且采用了那些分配，那么因为动态分配(即尽力而为)时隙的数量为零，所以就获得最大收入增益，并且用户不会经历这样一种情况，在该情况下，它们的预分配不可用，这可能触发折扣。然而，通常，一些因素阻碍该情况的实现。第一，每个用户不会都采用全部预分配，并且因此空闲时隙将仍然是动态可用的。第二，当诸如无线链路的接入链路具有时变数量的总可用资源时，其中该时变数量的原因是随着用户在无线小区之间移动，物理状况和每条接入链路的用户数目在时间上改变，那么可用于预分配和动态分配的资源的数量是高度可变的。如果运营商试图超额预订预分配以便减少被动态分配的时隙的数目，那么运营商的危险是，当那些预分配不可用时(即，当链路容量、用户负载和业务到达的统计不利于运营商时)，会触发折扣。对于具有不可预测的和/或非常突然的到达统计特性的服务和用户来说，从收入的角度来说，给每个边缘实体提供“最小”预分配，然后提供到超额预订的、动态分配的空闲时隙的优先接入，以便保证每个人得到足够的服务(没有折扣)，但是某些人通过使用基于优先权的空闲时隙接入来得到更好的服务，这可能更好。

计费系统可以对如何在系统中采用各时隙进行追踪，以便对系统成本和系统收入生成效率进行追踪。可以以比动态时隙、以及基于优先权接入系统的动态时隙接入更高的费率，对预分配时隙的使用进行收费。然后，根据预分配时隙的使用情况，为那些预分配时隙的使用(或者未使用)确定对应收费成本成分的适当成本调整。例如，图3示出了预分配时隙具有诸如速率时隙成本378和数目时隙成本379的成本成分，使用未使用的时隙成本和使用的时隙成本376、377对其进行调整。动态分配时隙提供了诸如赠予时隙成本375和借用时隙成本374的额外成本调整，其中从通用空闲池或者从未使用的预分配时隙中借用该动态分配时隙。在一些实施例中，特别地，可以将借用时隙成本实现为对不同借用优先权级别来说具有不同借用时隙成本的表，或者也可以为每个优先权级别存储多个独立的成本成分。

被包括在借用规则和成本1514、2524、3534内的应收费成本成分可以并且有时确实包括总链路容量中动态变化的成本暗示，并且因此包括被分配给用户的每个预分配和动态时隙的成本。然而，在相同时间上，链路状况对小区内的每个用户是不同的(由于无线电环境)，所以该更高的容量取决于每个用户在被分配了时隙的时刻上的链路预算(并且因此编码增益)。该更高的编码增益时隙可以携带足够的有效负载，使得用户为其他用户释放将来的预分配时隙，应该特别对其进行追踪。

由于上述在之前时隙内所获得的平均容量，所以被包括在借用规则和成本1514、2524、3534内的应收费成本成分可以并且有时候确实对释放了将来的预分配时隙的用户进行酬劳，即便他们可能仍然消耗他们已经过协议数量的服务，诸如一定数目的数据单元或者一定时间的连接(其与在预测编码增益上某个理论的预分配时隙数目相关)。

被包括在借用规则和成本1514、2524、3534内的应收费成本成分可以并且有时候确实包括与未使用的预分配、预收费时隙的数目相关的成本调整(减少)。

被包括在借用规则和成本1514、2524、3534内的应收费成本成分包括与被赠予的预分配、预收费时隙的数目相关的成本调整(减少)，可选地，所述成本调整取决于借用者的借用优先权。

被包括在借用规则和成本1514、2524、3534内的应收费成本成分包括与被实体借用的时隙数目相关的成本调整(增加)，可选地，所述成本调整取决于借用者对该时隙进行借用所调用的借用优先权。

特别地，如果当该预分配内的每个时隙都被使用时对预分配时隙的使用进行收费，那么如果用户业务低于已经经过协议的数量，运营商就会有收入不足的风险。因此，对于该用户，被包括在借用规则和成本1514、2524、3534内的应收费成本成分可以包括对于每个未使用时隙的时隙成本，对于被赠予时隙的更小的时隙成本，通过给借用用户的时隙成本来维持每时隙的收入。可替换地，如果无论得到分配的用户是否使用了预分配时隙都对预分配时隙进行收费，那么运营商可以通过减小应收费成本成分而给予预分配时隙针对空闲时隙的小的折扣。折扣的大小可以取决于那些空闲时隙是否被借用(通过赠予的数目进行追踪)，并且折扣的大小还可以取决于赠予/借用优先权。这是因为，借用用户自身由于使用了所述赠予时隙而被收费，并且因此将再次对每时隙收入作贡献。注意，在任何一种情况下，与预测的有效负载相比，使用之前所提到的固定和动态成本成分输入，应收费成本成分还可以考虑每时隙的服务有效负载(即，编码增益)。

下面对本发明的另一个特征进行描述。接入节点110可以具有但是通常不具有分配信令带宽，以便将时隙分配给通信设备101处的特定的资源管理实体。另外，即使将时隙分配给诸如实体B520的特定实体，那么在分配过程期间，在通信设备101处诸如实体C530的具有更高优先权的另一个实体也可以产生需要通过下一个可用时隙对其进行服务的分组，因此需要借用下一个可用时隙。在任何一种情况下，接入节点110不能精确地对每个实体所采用带宽的时隙进行追踪，其因此破坏了计费系统对被借用时隙以及相关成本进行追踪的能力。另外，如之前所描述的那样，有时候接入节点110不在用于被发送数据单元的通信路径上，即侧行链路方向，并且因此不能看到如何采用所分配的时隙。还有时候接入节点110在通信路径上作为发射机或接收机之一，但是仍然不确定如何采用时隙。例如，如果通过特定通信设备101对被发送的分组成功地进行了接收，如果被成功接收的分组实际上对于该接收通信设备101是可接受的，并且因此接收机愿意为该分组付费并且/或者确定例如它花费了多少上行链路多播时隙来获得到接入节点110的特定多播有效负载。

因此，显然，对资源/SDU计数、成本成分和应收费成本进行追踪的特定新颖实施例将该信息和存储处理位于通信设备101内，使得可以对更加精确的信息进行追踪，并且该信息随后返回接入节点110，使得它具有用于转换到计费服务器120的完整计费信息。

因此，图6示出了本发明的一个特定示例性实施例，其中，例如通信设备101’的用户采用被连接到调制解调器1640的主机1601，进一步将该用户连接到通信链路150’。也将接入节点110’连接到通信链路150’，并且在单一机架内，接入节点110’至少由接入路由器部件610和基站接口650组成。也将接入节点110’经由网络699连接到计费服务器620。图6的通信设备101’、接入节点110’、通信链路150’和计费服务器620可以分别类似于图1的通信设备101、接入节点110、通信链路150和计费服务器120。图6的网络699可以类似于图1的链路161、163和节点162的组合。使用计费函数618、621实现计费系统，例如，该计费函数618、621分别位于接入节点110’和计费服务器620中的至少一个内。在计费函数618在接入节点110’内的情况下，该函数可以是计费代理函数。通信设备101’包括计费函数674，使得它可以为了对现在所描述的各种计费信息进行交换的目的，与计费系统中的计费函数618、621进行通信。

基站I/F650对诸如L2资源计数651、L2资源成本成分652和L2资源应收费成本成分653的链路层计费信息进行存储。可以如在接入链路资源计数241中所描述的那样对L2资源计数651和成本成分652进行描述，并且L2资源计数651和成本成分652可以包括接入链路资源信息301和L2成本成分，其中，以链路层时隙(即帧)的形式对接入链路资源信息301进行定义，L2成本成分来自与系统有关的成本成分信息350，诸如时隙安全开销360。可以如对接入链路应收费成本成分250所描述的那样对L2应收费成本成分653进行描述，并且L2应收费成本成分653包括在应收费成本成分信息390内的、诸如侧行链路应收费成本成分393的L2应收费成本成分。

接入路由器610对诸如L3资源计数611、L3成本成分612和L3应收费成本成分613的SDU计费信息进行存储。L3资源计数611和成本成分612可以是如在SDU计数210中所描述的那样，并且可以包括接入链路资源信息301，以分组而不是链路层帧的形式对接入链路资源信息301进行定义。每个SDUL3资源计数611对流所消耗的资源进行计数，该流与诸如SDU分类器211的SDU服务分类器相匹配。接入路由器610还可以包括L3成本成分，该L3成本成分来自在与系统有关的成本成分信息350中所描述的那些诸如IP封装开销352的成分。L3应收费成本成分613可以是如在SDU应收费成本成分220中所描述的那样，并且可以包括在应收费成本成分信息390内的、诸如VPN应收费成本成分396的L3应收费成本成分。如已经所描述的那样，接入节点110’内的这些计数、成本成分和应收费成本成分可能是不精确的，并且因此在调制解调器1640和主机1601内独立地对等价的资源信息进行追踪。因此调制解调器1640包括L2资源计数641、L2资源成本成分642和L2资源应收费成本成分643，并且主机1601包括L3资源计数602、L3成本成分603和L3应收费成本成分604。如之前已经所描述的那样，诸如末端节点内的L3602和L2641资源计数这样的资源计数对与流相关的资源进行计数，其中，通过SDU和/或接入链路资源分类器211、248对该流进行定义。例如，通过映射信息217、218、224对L2和L3计数、用于这些流或流组的成本成分和应收费成本成分之间的关系进行定义。可以使用新颖的计费/追踪协议661经由诸如基站I/F650将L2信息641、642、643传送到计费系统，并且随后可以将L2信息641、642、643合并入等价信息651、652、653，以便提供完整的或者至少更加精确的对通信链路150’的L2资源的使用记录。另外或者可替换地，可以使用新颖的计费/追踪协议662经由诸如接入路由器610将L3信息602、603、604传送到计费系统，并且随后可以将L3信息602、603、604合并入等价信息611、612、613，以便提供完整的或者至少更加精确的对通信链路150’的分组使用记录。

接入节点110’和通信设备101’还可以分别包括单元接收规则657、647，其定义了诸如时隙和分组的哪些数据单元对于在接入链路150’上的接收是可接受的并且/或者是不可接受的，使得在调制解调器1640或者基站I/F650内丢弃所接收的不可接受的数据单元，并且当与不具有单元接收规则657、647的实施例相比，对资源计数、成本和应收费成本641、642、643、651、652、653中的至少一个进行修改以便反映该丢弃。典型地，将单元接收规则657、647实现为至少一个流分类器的列表，其可以描述对于接收可接受的流和/或对于接收不可接受的流。注意，虽然单元接收规则657、647对所接收的分组起作用，但是显然，当发射机的单元接收规则包括与接收机规则集匹配的信息时，还可以使用它们以便防止将该单元从接入链路150’的另一端处的发射机进行发送。可以在如图6所示的调制解调器/基站I/F内的链路层防火墙功能中实现单元接收规则647、657，或者可替换地，可以将单元接收规则647、657集成为接入路由器/主机内的IP分组防火墙的组成部分。在进一步的发明步骤中，计费追踪协议661、662之一或者二者可以对接入节点110’和通信设备101’之间的单元接收规则进行同步。可以将单元接收规则从通信设备101’传送到接入节点110’，或者可以在通信设备101’处从接入节点110’接收单元接收规则。这避免对随后将要被丢弃的单元进行接收，并且因此避免浪费通信链路150’上的资源。

接着考虑对诸如用于两个实体B和C的L3SDU带宽或L2时隙的资源借用的追踪，其中，每个实体是用户专用服务类别(即，用于VoIP的分配和用于HTTP业务的分配)，并且因此与单一通信设备101’相关。可以将实体分类器实现为流分类器，其以在那些数据单元内的头部和有效负载字段的值的形式对属于该实体的至少一个数据单元流进行描述，并且因此其可以消耗被分配给该实体的资源。例如，基站将为调制解调器1分配接入链路150’上的单播上行链路时隙，但是也可以分配上行链路方向上其它类型和模式的时隙。这些链路层(L2)时隙等于IP层上(L3)带宽的数量，其随着物理状况发生波动。接入路由器610愿意对关于如何采用那些所分配时隙的信息进行累计，例如，所述信息关于多少所分配的带宽被实体B使用以及未使用、多少所分配的带宽被存储在B使用计数614和B未使用计数615内。例如，接入路由器还愿意知道多少带宽被实体B赠予并且多少带宽被实体C借用、多少带宽被存储为C被借用616和B被赠予617。在链路层(基站)接口650处，可以为诸如C被借用时隙656和B被赠予时隙655的时隙借用维持相等价的参数。特别地，在给定通信设备101’处的多个实体以及通信设备调度器对服务类别实体B和C之间所分配的时隙进行借用/赠予的能力的情况下，基站I/F650包括时隙分配(即分配)信息654，但是不能知道实际上是如何使用这些被分配的时隙的。此外，接入节点110’可能需要知道是如何以相对和/或绝对再分配以及/或者被包括在再分配过程中的资源实体的抢占优先权级别的形式对特定的资源进行借用的。如果这些影响成本，并且因此影响后续与通信设备101’的资源使用相关的应收费成本成分和收费，那么这就特别重要。

因此，再次将相等价的信息存储在接入链路150’的另一端，将其存储为L3借用计数和优先权606、L3借用成本和L3借用规则605、L2借用计数和优先权645、L2借用成本646和L2借用规则644，其中，借用规则644、605特别包括关于对用于每个实体B和C的时隙/数据单元进行预分配(即：服务质量目标)的信息，以及关于如何以及何时在实体B和C以及通信设备101’处的任何其它服务类别实体之间允许进行借用的信息。另外，可选地，借用规则605、644包括：1)用于至少两个实体的再分配借用优先权级别，用于控制当那些实体超出其预分配时，接入空闲资源的次序；以及2)用于至少两个实体的抢占再分配优先权级别，用于控制已经超过其预分配的那些实体中的一个是否可以从另一个实体抢占非空闲出来的资源。借用规则605、644还可以包括多个功能，该功能允许将借用行为中包含的相对再分配和抢占优先权级别变换成借用成本607、646内适当的值，并且还可以将该优先权信息与L3、L2借用计数和优先权606、645内的借用资源计数一起进行追踪，使得当生成对通信设备101’的总资源使用的收费时，计费系统可以考虑优先权级别信息。那么，接入节点110’对所分配的资源和所接收的时隙/数据单元进行追踪，并且对于它们其中的某些，可以维持借用行为子集的观点。同时，在通信设备101’处对实际借用行为进行追踪，该实际借用行为包括借用计数和优先权606、645以及它们对应收费成本成分604、643的影响，并且随后在计费追踪协议661、662之一或二者内对该实际借用行为进行传送，使得该信息可以与信息651、652、653、611、612、612合并，并且特别生成信息元素614、615、616、617、656、655、654内的精确值，其为用于在图5中所描述的借用过程的被追踪信息的特定例子，具有图2和3中所描述的相关信息元素。

在进一步的发明步骤中，或者将借用规则和成本605、644(例如：成本算法)从接入节点110’传送到通信设备101’并且被通信设备101’所接受，或者将借用规则和成本605、644从通信设备101’传送到接入节点110’并且被接入节点110’所接受，或者在连接期间在接入节点110’和通信设备101’之间对借用规则和成本605、644进行协商。可替换地，对借用规则605、644、单元接收规则647和存储在资源成本成分642、603内的固定成本成分信息中的至少一个进行预编程，使用管理协议对其进行配置或者经由调制解调器1640或主机1601上的驱动器软件对其进行编程。

可替换地或者另外，通信设备101’可以在诸如接入节点110’的多个被访问的接入节点处维持它自己的计费记录，并且随后经由其本地域内的接入节点将这些记录报告给其本地AAA服务器。当两个域具有记帐关系但是不具有计费服务器连接(例如，使用RADIUS代理)或者该连接太昂贵而不能传送计费记录时，这是特别有用的，其中，在该被访问域内诸如110’的每个被访问接入节点处生成计费记录。随后，本地计费/记帐系统针对在该被访问域的接入节点处累计的计费记录对这些被访问域进行酬劳。

在其次的发明步骤中，主机1601包括L3计费记录670，该L3计费记录670还包括用于运营商X的L3记录671，通过运营商X识别符对其进行识别。记录671对计费记录进行存储，其中，在被访问的接入节点处从运营商X或者为该运营商X生成与提供给使用该通信设备的用户的服务有关的计费记录。主机1601还包括用于另一个运营商Y的L3记录672，通过运营商Y识别符对其进行识别。记录672对计费记录进行存储，其中，在被访问的接入节点处从该运营商Y生成计费记录。L3计费记录670还包括用于本地运营商Z的计费状态673，通过本地运营商Z识别符对其进行识别，该运营商Z与通信设备101’的本地运营商相关，并且还包括用于对来自诸如X和Y的其它运营商的计费记录进行存储的指令以及用于将那些计费记录转移到本地运营商计费系统的指令。可选地，用于本地运营商Z的计费状态673还包括安全和接入控制信息674，例如包括诸如安全密钥的加密信息，其使得：虽然可以允许用户(即：调制解调器1640和/或主机1601的用户)对其计费记录历史进行查看而不改变该历史，但是运营商保护计费记录671、672和673不被篡改，其中，运营商可以使用该历史用于帐单生成。

在其次的发明步骤中，调制解调器1640包括L2计费记录680，该L2计费记录680还包括用于运营商X的L2记录681。调制解调器1640还对在被访问的接入节点处从该运营商X生成的计费记录以及用于运营商Y的L2计费记录682进行存储，其中，使用该L2计费记录以便对在被访问的接入节点处从运营商Y生成的计费记录进行存储。持久的L2计费记录还包括用于运营商Z的计费状态683，该运营商Z是通信设备101’的本地运营商，并且因此，在一些实施例中，包括用于对来自诸如X和Y的其它运营商的计费记录进行存储的指令以及用于将那些计费记录转移到本地运营商计费系统的指令。可选地，用于本地运营商Z的计费状态683还包括安全和接入控制信息684，其使得：虽然可以允许用户对其计费记录历史进行查看，但是保护L2计费记录681和682不被篡改。

典型地，将L3和L2计费记录670、680存储在持久媒体中，并且可选地，存储在可移动媒体中，使得电源故障将不会导致该记录的丢失，并且使得可以移动计费记录并且将其转移入其它通信设备中。

与资源调度器和/或这里所讨论的可以对某些资源进行追踪的其它设备相比，例如，为了资源调度的目的，本发明的接入节点、末端节点和/或其它设备根据本发明对资源利用信息进行追踪，并通常对所追踪的信息维持的时间周期比在资源分配调度器情况下所维持的时间周期长得多。例如，本发明的设备可以对该信息进行追踪、累计，并且为了在帐单生成中使用或者为了其它原因将该信息报告给计费系统之前，可以将该信息在存储器内维持若干秒、分钟、小时、天、星期或者甚至月。这样，在一些实施例中，对被追踪的资源利用信息进行存储，并且将其维持在存储器或数据存储设备中10秒或者更多秒。

在一些实施例中，诸如无线终端的每个末端节点包括防火墙。在一个这样的实施例中，末端节点在存储器中维持并且存储指向该末端节点的诸如分组的数据单元的计数，例如，具有该末端节点地址的数据单元的计数，通过防火墙拒绝其并且因此对其进行丢弃。将关于分组数目和类型/内容的信息报告给接入节点，使得末端节点可以对不必要的分组进行贷记，并且接入节点可以在将不必要的分组在空中链路上发送到无线节点之前丢弃它们。这样，在一些实施例中，末端节点对关于被丢弃分组的信息进行报告，并且接入节点使用该信息，以便在接入节点和末端节点之间的无线链路上对指向所述末端节点的额外分组进行发送之前丢弃它们。

可以将消息存储在诸如硬盘、存储器或者其它存储设备的物理机器可读媒体中，该消息作为位于所述机器可读媒体内的单元中的比特集合。可以将所述消息内的字段作为比特相邻集存储在存储器媒体中。例如，将根据本发明所生成和所传送的消息临时存储在缓冲器和/或其它存储器内，将该其它存储器实现为用于对消息进行存储的物理机器可读媒体。还可以将软件模块存储在物理机器可读存储器中。

使用模块实现本发明的各种特征。可以使用软件、硬件或者软件和硬件的组合来实现这些模块。可以使用机器可执行指令来实现上文所述的许多方法和方法步骤，该机器可执行指令诸如被包括在诸如RAM、软盘等存储器设备的机器可读媒体中的软件，以便对诸如具有或者不具有附加硬件的通用计算机的机器进行控制，以便实现所有或者部分上述方法。因此，在其它事情之中，本发明涉及包括机器可执行指令的机器可读媒体，该机器可执行指令用于使诸如处理器和相关硬件的机器执行上述方法的一个或多个步骤。将根据本发明所生成和/或所发送的消息存储在机器可读媒体上，例如，存储在生成、发送和/或接收该消息或者多个消息的设备中的存储器(RAM)内。在其它事情之中，本发明涉及对本发明的新颖消息进行存储的存储器。

对本领域的技术人员来说，鉴于本发明的上述描述，对上述本发明的方法和装置进行许多附加变化，这将是显而易见的。认为这些变化是在本发明的范围内。可以将本发明的方法和装置与CDMA、正交频分复用(OFDM)、或者各种其它类型的通信技术一起使用，其中，这些通信技术可以用于提供诸如基站、接入路由器和移动节点的接入节点之间的无线通信链路。因此，在一些实施例中，基站使用OFDM或CDMA与移动节点建立通信链路。在各个实施例中，将移动节点实现为笔记本计算机、个人数字助理(PDA)、或者包括接收机/发射机电路和逻辑和/或例程的用于实现本发明方法的其它便携设备。

Claims (31)

1.一种对移动节点进行操作的方法，包括：

在使用资源进行通信的移动节点中追踪对资源的使用，以生成多个资源计数，所述多个资源计数中的各个资源计数对应于不同的各个流分类器并且指示追踪的由与同所述资源计数对应的所述各个流分类器对应的流所使用的资源的量；

在所述移动节点存储多个所述资源计数，每个资源计数对应于一个不同的流分类器；以及

经由无线通信链路从所述移动节点将对应于不同流分类器的所述多个资源计数中的多个发送到计费系统。

2.如权利要求1所述的方法，所述移动节点是移动无线终端；并且

其中，所述计费系统包括以下一组模块中的一个模块，所述一组模块包括：

i)位于接入节点内的计费客户机模块；

ii)位于接入节点内的计费服务器模块；以及

iii)位于与所述移动节点不同的另一个节点内的计费服务器模块。

3.如权利要求1所述的方法，所述移动节点是移动个人数字助理；并且

其中所述方法还包括：

在所述移动节点中存储多个成本成分，所述多个成本成分中的至少一个与所述多个资源计数中的至少一个相关。

4.如权利要求3所述的方法，其中，所述移动节点从所述计费系统中接收所述多个成本成分中的至少一个。

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

在所述移动节点中，根据所述多个成本成分中的所述至少一个，生成应收费成本成分。

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

经由所述无线通信链路从所述移动节点将所述应收费成本成分传送到所述计费系统。

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

请求用于与第一个流分类器相关的第一个流的资源；

对所述移动节点进行操作，以再分配并使用被请求用于所述第一个流的资源用于与第二个流分类器相关的第二个流；以及

在所述移动节点中存储用于指示所述移动节点使用的被分配资源的数量的信息，所述被分配资源被请求用于与第一个流分类器相关的第一个流，但是被再分配给所述移动节点用于与第二个流分类器相关的第二个流。

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

请求用于与第一个流分类器相关的第一个流的资源；

使用被请求用于所述第一个流的资源用于与第二个流分类器相关的第二个流；以及

在所述移动节点中存储用于指示与所述移动节点使用的所述资源相关的成本的信息，所述资源被请求用于与第一个流分类器相关的第一个流，但是被所述移动节点用于与第二个流分类器相关的第二个流。

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

在所述移动节点内维持用于指示多个再分配优先权级别的信息，所述多个再分配优先权级别包括与所述第一个流分类器相关的第一个再分配优先权级别以及与所述第二个流分类器相关的第二个再分配优先权级别；

对所述移动节点进行操作，以根据所述第一个和第二个再分配优先权级别中的至少一个，将空闲资源再分配给与所述第一个和第二个流分类器中的一个相关的流；以及

维持关于所述资源再分配的信息，其中根据所述第一个和第二个再分配优先权级别中的至少一个执行所述资源再分配。

10.如权利要求9所述的方法，其中，关于所述资源再分配的所述信息包括指示与所述资源再分配相关的优先权级别的信息，所述方法还包括：

经由无线通信链路将再分配资源数量和所述指示与所述资源再分配相关的优先权级别的信息一起传送到所述计费系统。

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

维持多个抢占优先权级别，包括与所述第一个流分类器相关的第一个抢占优先权级别以及与所述第二个流分类器相关的第二个抢占优先权级别；

对所述移动节点进行操作，以根据所述第一个和第二个抢占优先权级别中的至少一个，将与所述第一个流分类器相关的流使用的资源再分配给与所述第二个流分类器相关的流；以及

根据所述第一个和第二个再分配优先权级别中的至少一个，维持抢占优先权再分配信息。

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

经由所述无线通信链路将所述再分配资源数量和所述抢占优先权再分配信息从所述移动节点传送到所述计费系统。

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

在所述移动节点接收来自接入节点的资源分配信息，所述接入节点是由第一个运营商识别符所识别的运营商网络的一部分，将所述多个资源计数存储在所述移动节点内与所述第一个运营商识别符相关的持久存储器中，所述移动节点还包括与所述移动节点的本地运营商相关的本地运营商识别符，所述方法还包括：

对所述移动节点进行操作，以当所述计费系统与下列识别符中的至少一个相关时，将所述第一个运营商识别符传送到所述计费系统：

i)所述第一个运营商识别符；

ii)所述本地运营商识别符；以及

iii)另一个运营商识别符。

14.如权利要求10所述的方法，其中，接入节点是由第一个运营商识别符所识别的运营商网络的一部分，并且将所述再分配资源数量和所述再分配优先权信息存储在所述移动节点内与所述第一个运营商识别符相关的持久存储器中，所述移动节点还包括与所述移动节点的本地运营商相关的本地运营商识别符，所述方法还包括：

对所述移动节点进行操作，以当所述计费系统与下列识别符中的至少一个相关时，将所述第一个运营商识别符与再分配资源数量和所述再分配优先权信息传送到所述计费系统：

i)所述第一个运营商识别符；

ii)所述本地运营商识别符；以及

iii)另一个运营商识别符。

15.如权利要求6所述的方法，其中，向所述移动节点分配资源的接入节点是由第一个运营商识别符所识别的运营商网络的一部分，并且将所述应收费成本成分存储在所述移动节点内与所述第一个运营商识别符相关的持久存储器中，所述移动节点还包括与所述移动节点的本地运营商相关的本地运营商识别符，所述方法还包括：

对所述移动节点进行操作，以当所述计费系统与下列识别符中的至少一个相关时，将所述第一个运营商识别符与所述应收费成本成分传送到所述计费系统：

i)所述第一个运营商识别符；

ii)所述本地运营商识别符；以及

iii)另一个运营商识别符。

16.如权利要求1所述的方法，其中，所述不同流分类器包括第一个流分类器和第二个流分类器，所述第一个和第二个流分类器中的每个是所述通信链路上将要被与所述分类器匹配的流使用的预分配资源：

其中，接入节点将用于所述第一个和第二个流分类器中至少一个的预分配资源的数量传送到所述移动节点。

17.如权利要求1所述的方法，其中，所述不同流分类器包括第一个流分类器和第二个流分类器；并且

其中，为所述第一个和第二个流分类器中的每个预分配在所述无线通信链路上将要被与所述分类器匹配的流使用的资源，并且在所述无线通信链路上可用的资源总数量随着物理状况而变化，其中，经由接入节点将用于所述第一个和第二个流分类器中至少一个的初始预分配资源数量传送到所述移动节点，所述方法还包括：

对所述移动节点进行操作，以根据在所述无线通信链路上可用的所述资源总数量，对用于所述第一个和第二个流分类器中至少一个的所述初始预分配资源数量进行修改。

18.如权利要求17所述的方法，其中，对所述第一个流分类器修改所述初始预分配资源数量，以及

其中，所述初始预分配资源数量包括将与所述第一个流分类器匹配的流发送到另一个移动节点所使用的预分配时隙资源数量。

19.如权利要求17所述的方法，其中，对所述第二个流分类器修改所述初始预分配资源数量，以及

其中，所述初始预分配资源数量包括将与所述第一个流分类器匹配的流发送到至少一个移动节点所使用的预分配多播时隙资源数量。

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

根据至少一个再分配优先权级别生成所述应收费成本成分，其中所述至少一个再分配优先权级别与从第一个流分类器到第二个流分类器的预分配资源的再分配相关。

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

在所述移动节点内维持分类信息，所述分类信息指示下列流中的至少一个：

i)所述移动节点可接受对其进行接收的至少一个流；以及

ii)所述移动节点不可接受对其进行接收的至少一个流。

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

当接收到满足下列条件的流时，对与不可接受的流使用的资源相关的资源计数进行修改：

i)该流不匹配指示可接受流的任何分类信息；或者

ii)该流匹配指示至少一个不可接受流的分类信息。

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

在所述移动节点处通过所述无线通信链路从所述计费系统接收所述分类信息。

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

从所述移动节点通过所述无线通信链路将所述分类信息发送到计费系统。

25.一种使用由接入节点分配的资源与所述接入节点进行通信的移动节点，所述移动节点包括：

用于在所述移动节点中存储多个资源计数的装置，所述多个资源计数中的各个资源计数对应于不同的流分类器，各个资源计数指示追踪的由与同所述各个资源计数对应的所述流分类器对应的流所使用的资源的量；

用于在所述移动节点中对所述多个各个资源计数中的各个资源计数进行更新以指示用于传送信息的资源的装置；以及

用于在所述移动节点中将所述多个各个资源计数中的多个报告给计费系统的装置。

26.如权利要求25所述的移动节点，

其中，用于报告的装置包括无线发射机；并且

其中，所述移动节点是移动通信设备，其维持至少两个独立的资源计数，所述至少两个独立的资源计数对应于与不同服务提供商相关的流。

27.如权利要求26所述的移动节点，其中，所述流是分组流。

28.如权利要求26所述的移动节点，其中，所述移动节点是个人数字助理并且包括资源计数，所述资源计数包括资源信息，所述资源信息指示关于一种资源的信息，其中所述接入节点响应于与第一个流对应的资源请求而分配所述资源，但是所述资源被所述移动节点再分配给第二个流。

29.如权利要求26所述的移动节点，其中，所述移动节点维持对应于一种资源的资源计数，其中所述接入节点响应于与第一个流对应的资源请求而分配所述资源，但是所述资源被所述移动节点再分配给第二个流。

30.如权利要求26所述的移动节点，其中，所述移动节点包括在该移动节点中存储的信息，该存储的信息指示指向所述移动节点、被所述移动节点成功地接收、但是被所述移动节点故意丢弃的数据单元的数目。

31.如权利要求30所述的移动节点，其中，指示数据单元数目的所述存储的信息是被所述移动节点内包括的防火墙丢弃的数据单元的计数。