KR100966409B1 - 통신 자원 재할당을 추적하여 과금하기 위한 방법 및 장치 - Google Patents

Abstract

다수의 사용자(510, 520, 530) 및 서로 다른 사전 할당 자원 집합(512, 522, 532)을 포함하며, 상기 사전 할당 자원 집합 중 제 1 집합으로부터의 자원들을 사용하도록 제 1 사용자가 지정되는 통신 시스템에서 사용하는 방법은 상기 제 1 사용자가 상기 제 1 사용자에게 지정된 사전 할당 자원을 초과하는 통신 서비스에 대한 자원을 요청할 때를 결정하는 단계; 상기 제 1 사용자가 상기 제 1 사용자에게 지정된 사전 할당 자원을 초과하는 자원을 요청하고 있다는 결정에 응답하여, 사전 할당 자원들의 제 2 집합(514, 524, 534)으로부터 상기 제 1 사용자에 대한 재할당 자원을 제공하는 단계; 상기 재할당 자원의 적어도 일부에 대해 제 2 사용자를 크레디트(credit) 하는 단계; 및 상기 재할당 자원의 적어도 일부에 대한 요금을 상기 제 1 사용자에게 청구하는 단계를 포함한다.

Description

통신 자원 재할당을 추적하여 과금하기 위한 방법 및 장치{METHODS AND APPARATUS FOR TRACKING AND CHARGING FOR COMMUNICATIONS RESOURCE REALLOCATION}

본 발명은 일반적으로 통신 시스템 분야에 관한 것으로, 보다 구체적으로는 서비스 제공을 위한 자원의 이용 및/또는 서비스에 대한 시스템 자원의 제공과 관련된 비용을 추적하며, 선택적으로는 추적된 자원 이용 및/또는 비용 정보로부터 어카운팅(accounting) 및/또는 빌링(billing) 정보를 생성하는 방법 및 장치에 관한 것이다.

패킷 전송에 사용되는 통신 링크들은 통상적으로 경합하는 패킷 흐름 사이에 공유되도록 이용 가능한 일정량의 단일 자원(예를 들어, 대역폭)을 갖고 있다. 패킷 흐름은 상기 통신 링크에 의해 액세스 라우터에 접속되는 하나 이상의 종단 시스템 쪽으로 또는 그 시스템으로부터 전달된다. 패킷은 통신 링크 상의 서로 다른 타입의 타임슬롯으로 간주될 수 있는 링크 계층 프레임으로 통신 링크를 통해 전송된다. 통신 링크, 그리고 이에 따라 해당 통신 링크 상의 타임슬롯들은 보통 연역적으로 알려지므로 다수의 타임슬롯들의 이용과 관련된 시스템 비용은 사전에 알려진다. 종래의 통신 링크들은 여러 타입의 타임슬롯을 갖는 통신 링크를 포함하지만, 각 타입의 타임슬롯은 여전히 고정된 크기이다. 액세스 라우터는 일반적으로 종단 시스템에 의해 이용되는 타임슬롯 수를 추적하거나, 또는 단순히 각 종단 시스템으로 전달되고 각 종단 시스템으로부터 수신되는 패킷 수 및/또는 크기를 추적하는 어카운팅 기능을 수행한다. 알려진 고정 비용의 타임슬롯으로, 종단 시스템에 의해 사용되는 데이터 유닛 수는 타임슬롯으로 추적되든 패킷으로 추적되든 어카운팅 목적으로는 충분하다. 빌링은 예를 들어 데이터 유닛 수와 데이터 유닛당 요금을 곱함으로써 어카운팅 정보를 종단 시스템 청구서(bill)로 변환할 수 있다. 더 복잡한 다른 빌링 및 어카운팅 시스템은 다른 부과 기간(예를 들어, 주간 요금 vs 심야 요금)을 고려할 수 있고, 통신 링크 대역폭에 걸친 차등 서비스 클래스의 이용 또한 추적할 수 있으며, 상기 서비스 클래스들은 스케줄링 알고리즘에 의해 유지되고 통신 링크에 대한 승인 제어 알고리즘뿐 아니라 각각의 종단 시스템에 대한 서비스 프로파일에 의해 관리되는 서비스 클래스에 액세스한다. 그러나 또 한번 종래 시스템들은 각 서비스 클래스에서 이용되는 자원의 양을 추적하며, 빌링 시스템이 그 이용량을 특정 서비스 클래스 과금을 통해 빌링 가능한 양으로 변환한다.

추적될 필요가 있는 다수의 기본 링크 자원이 있으며, 각 자원의 이용 비용이 매우 동적일 수 있는 새로운 통신 링크들이 개발되고 있다. 무선 링크들은 셀 내에서 그리고 이웃하는 셀들에서 동시에 능동적으로 통신을 시도하고 있는 종단 시스템의 수, 위치 및 움직임이 시간 및 공간에 따라 변동하는 동적 용량을 갖고 있다. 무선 링크들은 배터리 용량, 간섭 발생 및 규율적 제약으로 인해 송신 레벨에 제약이 있다. 추가로, 다수의 반송파에 걸쳐 통신 링크 시그널링과 종단 시스템 패킷 전송 간에 전송 에너지 또한 공유될 필요가 있다. 서로 다른 타임슬롯들의 서로 다른 전송 레벨들은 서로 다른 타임슬롯 용량들을 생성한다. 게다가, 동일한 크기의 다른 타입들의 패킷은 통신 링크에 매우 다른 로드를 초래할 수 있다. 이들 및 본원에서 설명하는 다른 어떤 것도 현재 추적되어 어카운팅 및 빌링 시스템에 공급되지 않는다. 집합한 시스템 비용 정보는 일반적으로 관리 평면(management plane)에서 생성되는데, 관리 평면은 장기간의 용량 결정 및 데이터 유닛 송신을 위한 과금 레벨들의 대략적인 선택에까지는 충분하지만 전달되는 서비스의 종단 시스템별 동적 비용의 추적 및/또는 결정에는 충분하지 않다.

가용 자원이 다른 사용자들에 의한 자원 이용을 포함하는 다양한 조건들에 따라 변하는 시스템에서 서비스 제공에 사용되는 자원의 이용 및/또는 서비스에 대한 시스템 자원의 제공과 관련된 비용이 추적된다. 본 발명의 방법들은 자원의 양 및/또는 서비스를 제공하는 시스템에 대한 비용이 동적이고 비교적 빠른 시간 스케일로 변할 수 있어 서비스 이용동안 추적되어야 하는 이동 통신 시스템과 같은 시스템들에 매우 적합하다. 본 발명은 대역폭 및/또는 다른 시스템 자원들이 일반적으로 고정된 시스템에서 추적된 것 이상의 상세한 레벨로 가입자별 기반으로 자원 이용의 추적을 수반한다. 서비스 과금은 소비되는 자원의 함수로 결정될 수 있으며, 자원의 양은 환경 조건에 따라 달라지는 고정량의 데이터 유닛을 전달하는데 사용된다. 서비스 과금들은 때때로 제 1 사용자에게 서비스를 제공하는 다른 시스템 사용자들에 대한 영향에 따라, 예를 들어 다른 사용자들에게 데이터를 공급하는 시스템 기능상의 영향 및/또는 야기된 간섭의 측면에서 결정된다.

사용자들에게는 자원이 사전 할당되어 있던 사용자가 그 자원을 사용하지 않을 때 다른 사용자들에게 제공되는 사전 할당된, 예를 들어 미리 구입된 자원들이 제공될 수 있다.

자원 이용 및 비용 추적 정보는 다양한 위치들에서, 예를 들어 통신 서비스들의 수신 측인 이동 노드들, 무선 링크들을 통해 이동 노드들과 통신하는 액세스 노드, 및/또는 통신 시스템의 다른 위치들에서 발생할 수 있다. 비용 및 자원 이용 정보는 가입자별로, 때로는 더 세밀하게 서비스 레벨마다 가입자별로도 유지된다. 가입자별 비용 및 자원 이용 정보는 예를 들어 반지름 또는 지름과 같은 어카운팅 통신 프로토콜을 이용하여 어카운팅 서버 또는 코어 기반 노드에 전달된다. 일부 실시예에서는 청구서 생성을 목적으로 보고된 정보가 사용된다. 보고된 정보는 서비스에 대한 균일가 결정에 사용될 수도 있다. 개별 사용자에 관하여, 보고된 정보는 사용자에게 예를 들어 무선 링크를 통한 데이터 전송 및/또는 수신이 얼마나 많이 그리고 언제 허가될지를 결정하기 위해 액세스 노드에서 사용되는 스케줄링 파라미터들을 조정하는데 사용될 수 있다. 사용자가 자원을 소비할 때 특정 사용자가 통신 서비스 비용을 지급하기로 동의한 양에 대응하는 레벨 내에서 상기 사용자의 자원 이용과 관련된 시스템 비용을 유지하도록 스케줄링 가중치가 조정될 수 있다.

서로 다른 사용자가 서로 다른 서비스 레벨을 얻을 수 있게 하고, 다양한 조건들에 따라 스루풋이 달라지는 무선 또는 다른 동적 통신 시스템에 전달될 수 있는 가변적인 양의 데이터에 의해 발생할 수 있는 수익이 최대화되고 그리고/또는 빌링(billing) 목적으로 이러한 인자들을 고려하지 않는 시스템들보다 적어도 증가할 수 있도록 가입자별 기반으로 추적되는 자원 이용 및 데이터 전달 정보를 사용하여, 송신 스케줄링 우선순위들 및/또는 규칙들이 액세스 노드에서 조정될 수 있다.

본 발명에 따르면, 동일한 양의 데이터 전송에 대해 서로 다른 사용자들에게 서로 다르게 과금되는 서비스들이 제공될 수 있다. 송신 지연들과 관련하여 짧은 레이턴시(latency)를 요구하는 사용자들에게는 긴 레이턴시 기간을 허용하고자 하는 사용자들보다 많이 과금될 수 있다. 또한, 일정량의 데이터를 전달하기 위해 더 양호한 조건의 사용자들보다 많은 자원을 필요로 하는 열악한 신호 조건의 사용자들에게는 열악한 신호 조건의 사용자에 대한 데이터 전달과 관련된 더 높은 시스템 비용을 반영하도록 더 양호한 신호 조건의 사용자들보다 데이터 전달에 더 많이 부과될 수 있다.

특정 레벨의 서비스를 요구하는 사용자들은 대역폭과 같이 보장된 양의 시스템 자원에 대해 지불할 수도 있다. 본 발명의 어떤 실시예들에서, 이러한 사용자는 상기 사용자가 지급하여 보증한 미사용 자원을 다른 사용자에게 할당되게 할 수 있다. 자원이 할당된 사용자에게는 보통 다른 사용자로부터 획득한 자원에 대해 일반적으로 이용가능한 자원에 대한 레이트와 다른 레이트로 과금될 것이다. 보증된 자원의 재할당을 허용한 사용자에게는 재할당된 자원이 일부 상환된다. 자원의 재판매자 역할을 함으로써 시스템 관리자는 재할당으로부터 이익을 얻을 수 있는 동시에 원래 자원 개런티를 지급한 사용자에게는 사용되지 않은 자원이 완전히 또는 부분적으로 보상된다.

본 발명에 따르면, 빌링 및 어카운팅을 위해, 서로 다른 타입의 데이터 유닛들, 예를 들어 전송된 패킷들 간에 구별이 이루어질 수 있다. 이동 디바이스는 원치않는 데이터 유닛들, 예를 들어 유닛 방화벽에 의해 누락되고 있는 데이터 유닛들이 수신되고 있을 때를 보고할 수 있다. 시스템은 이 정보를 이용하여 무선 링크를 통한 전송 전에 무선 단말에 의해 거부되고 있는 타입의 원치않는 패킷을 거절하여 무선 링크를 보다 효율적으로 사용할 수 있게 한다. 몇몇 실시예들에서는, 원치않는 것으로 지시되는 패킷에 대해서는 사용자에게 과금되지 않고 그리고/또는 사용자 청구서는 원하는 패킷들의 전송에 대한 과금에 비해 감소한다. 전송되었지만 성공적으로 수신되지 않은 미확인 패킷들 및/또는 데이터 유닛들에 비해 확인된 패킷들에는 서로 다른 레벨들의 빌링이 사용될 수 있다.

재전송된 데이터 유닛들에 대해 사용자들에게는 한 번만 전송되는 패킷들과는 다른 레이트로 과금된다. 반복된 전송들에 대한 추가 과금들은 재전송된 데이터 유닛들에 대한 더 높은 전력 사용과 관련된 시스템 비용을 반영할 수 있는데 그리고/또는 왜냐하면 재전송이 다른 사용자들로의 전송 스케줄링에 간섭하게 되기 때문이다.

본 발명의 시스템의 가입자별/서비스별 레벨에 관해 추적된 정보량이 주어지면, 전체 시스템 스루풋을 감소시킬 수 있는 경우에도 발생할 수 있는 수익액을 시스템이 최대화할 수 있게 하는 다수의 빌링 변형이 가능한데, 이는 예를 들어 다른 고객들보다 일부 고객들에 대한 데이터 유닛을 전송하기 위해 더 많은 자원이 필요하기 때문이다. 다른 사용자들에게 부정적인 영향을 주더라도 기한 안에 특정 레벨의 성공적으로 전달되는 데이터 유닛들을 얻기 위해 일부 고객들이 기꺼이 프리미엄을 지급하는 경우, 빌링이 데이터 전달 및/또는 특정량의 서비스 제공에 관한 실제 동적 비용에 직접적으로 관련되지 않는 시스템들에 비해, 본 발명에 따라 시스템 수익이 증가할 수 있다.

어떤 실시예에서 사용자들은 특정량의 사전할당된 자원들이 보증되도록 또는 자원 풀들 중 미리 결정된 부분을 수신하도록 지급할 수 있다. 일부 사용자들은 특정량의 사전할당된 자원들이 보증되도록 지급하지 않고, 자원이 이용 가능하고 필요할 때 특별한 자원 풀들로부터 간단히 허가받는다. 사용자, 예를 들어 서비스 가입자가 사전할당 결과로서 부여되는 가입자에 대한 자원들 또는 특별한 풀로부터 이용 가능한 자원의 양 이상의 추가적인 자원들을 필요로 할 때, 사용자에게는 추가 자원, 예를 들어 다른 사용자에게 미리 할당되었던 자원의 취득이 허가된다. 재할당된 자원들은 다른 사용자에 의해 사용되지 않을, 또는 대안적으로, 기꺼이 자원들에 대한 프리미엄을 지급하는 서비스 가입자로 인해 다른 사용자로부터 취소되었던 자원일 수 있다. 이러한 실시예들에서는, 자원들의 재할당이 추적된다. 재할당된 자원을 수신하는 사용자에게는, 자원의 사용 권한이 부여된 사용자에 의해 미리 구입되거나 사용되는 경우에 이러한 자원이 과금되는 레이트보다 높은 레이트로 재할당 자원들에 대해 과금된다. 어떤 실시예들에서, 자원들을 재할당하는 사용자에게는, 상기 자원을 수신하는 사용자에게 과금되는 동안, 재할당된 자원에 대한 크레디트(credit)가 부여된다. 크레디트 양과 재할당된 자원들을 수신하는 사용자에게 과금되는 양의 차는 재할당 및 어카운팅 서비스를 제공하는 시스템에 대한 수익을 나타낸다. 과금 및/또는 크레디트된 양은 예를 들어 다수의 사용자들이 자원들의 재할당을 추구하는 경우에, 서비스 가입자, 예를 들어 시스템 사용자의 재할당된 자원들을 수신하는 권한을 결정하는데 사용되는 우선순위 레벨의 함수일 수 있다. 몇몇 경우, 크레디트 양은 가입자가 다른 사용자에 대한 재할당을 위해 사전 할당된 자원을 언제 포기하는지에 좌우된다. 예를 들어, 자원을 사용할 수 있는 또다른 사용자를 찾는데 비교적 오랜 시간을 시스템에 제공하는 일찍 포기된 자원은 자원 재할당을 위해 비교적 짧은 시간을 부여한 사용자보다 더 많이 크레디트될 수 있다. 재할당된 자원에 대한 크레디트 제공 외에도, 시스템은 사용된 사전 할당 자원과 다른 레이트로 미사용 사전 할당 자원들에 과금할 수 있다. 이러한 방식으로, 시스템은 시스템 자원을 낭비하려는 사용자에 대해 프리미엄을 과금할 수 있고 그리고/또는 사용되지 않는 미사용 사전 할당 자원에 대한 할인을 제공하며, 이 경우 다수의 자원들이 있으며 시스템 관리자는 예측 가능한 최소 인입 스트림을 보장하기 위해 사전 할당 자원의 구입을 조장하려고 한다.

몇몇 실시예에서는, 자원 및 서비스 이용 정보를 추적하여 누적된 정보를 예를 들어 인증 공인 어카운팅(AAA) 서버(들)의 어카운팅부에 보고하기 위해 이동 노드들이 사용된다. 이는 주기적인 간격으로 발생할 수 있다. 이와 같이, 이동 노드는 로밍하여 이동 노드의 AAA 서버 및/또는 빌링 시스템에 대한 접속성이 없을 수도 있는 보통 서비스 영역 외부의 시스템들 및 시스템 운용자들로부터 서비스를 수신한 다음, 나중에 이용된 서비스를 이동 노드의 어카운팅 및/또는 빌링 시스템에 보고할 수 있다. 이는 어카운팅 생성을 간소화하고 서로 접속되지 않은 서비스 제공자들이 보통 서로 다른 서비스 제공자의 어카운팅 서버들 간의 네트워크 접속과 관련된 생성들 없이도 빌링 및 상호 서비스 계약을 체결하도록 한다. 이동 노드는 많은 타입들의 데이터를 신뢰성 있게 추적할 수 있다. 몇몇 경우들에는, 이동 노드가 패킷 흐름 정보를 저장한 다음, 하나의 흐름 또는 그룹 흐름 기반으로 자원 이용 정보를 수집 및 저장한다. 이동 노드는 특정 패킷 흐름에 대한 자원을 요청할 수 있지만 이후에는 서로 다른 흐름에 대해 상기 자원, 예를 들어 트래픽 채널 세그먼트들을 사용할 수 있다. 상기 이동 노드는 하나의 흐름에 대해 요청된 자원이 언제 다른 흐름에 사용되는지를 지시하는 정보를 저장한다. 이 정보는, 다양한 실시예들에서, 상기 이동 노드와 관련된 빌링을 조정 또는 제어하는데 사용된다. 이동 노드는 일부 실시예에서 빌링을 위해 액세스 노드에서 추적되는 서로 다른 타입의 자원 정보를 추적할 수 있다. 정보 중에서 이동 노드가 수신했지만 이동 노드가 원하지 않고 예를 들어 방화벽을 이용하여 폐기하는 패킷들 또는 프레임들의 수가 빌링 목적으로 추적될 수 있다. 누락된, 예를 들어 폐기된 프레임들 및/또는 패킷들은 수신 및 사용되는 패킷/프레임들과 다른 레이트로 빌링될 수 있다. 대안적으로, 이동 노드는 이러한 프레임들 및/또는 패킷들에 대한 빌링 크레디트가 발급될 수 있다.

자원 이용 추적 및 저장이 다양한 노드들에서 수행되는 것으로 설명되지만, 자원 이용 정보는 여러 위치에서 모니터링될 수 있으며 서로 다른 정보 집합이 수집되는 서로 다른 위치에서 수집되는데, 예를 들어 종단 노드는 액세스 노드에서 이용 가능하지 않은 자원 이용 정보를 추적할 수도 있다. 네트워크의 서로 다른 지점에서 수집된 자원 이용 정보는 빌링 디바이스, 예를 들어 AAA 서버에 전달되어 청구서 생성에 사용될 수 있다.

본 발명의 다수의 추가 특징 및 이익이 하기의 상세한 설명에서 설명된다.

도 1은 본 발명에 따라 구현되며 본 발명의 방법들을 이용하는 예시적인 시 스템의 설명이다.

도 2a는 본 발명의 각종 실시예에 따른 빌링 동작들에서 추적, 저장, 보고 및 사용될 수 있는 서비스 이용 정보, 전송된 데이터 유닛 카운트, 비용 컴포넌트 정보 및 다양한 다른 정보의 저장을 설명한다.

도 2b 및 도 2c는 도 2a에 나타낸 다른 엘리먼트들의 생성에 사용되는, 본 발명에 따라 저장되는 각종 엘리먼트들 간의 관계를 설명한다.

도 3은 본 발명에 따라 추적 및 사용될 수 있는 다양한 타입의 자원, 비용 및 요금 정보를 나타낸다.

도 4는 본 발명에 따른 도 1의 시스템에서 서비스의 추적 및 이용에 관련된 각종 자원 이용, 비용 컴포넌트 및 다른 타입들의 값들을 생성 및 사용하는 예시적인 방법을 설명한다.

도 5는 시프트될 수 있는, 예를 들어 한 사용자에 의해 차용될 수 있어 자원을 필요로 하지 않거나 특정 자원에 대해 최종적으로 할당된 사용자만큼 지급하고자 하지 않는 다른 사용자로부터 기부될 수 있는 자원에 대한 예시적인 할당, 재할당 및 과금 방법을 설명한다.

도 6은 본 발명에 따른 예시적인 종단 노드 어카운팅 프로세스를 설명한다.

도 1은 액세스 통신 링크(150)를 경유하여 통신 디바이스들(101, 102)에 직접 연결된 액세스 노드(110)를 포함하는 예시적인 시스템(100)을 나타낸다. 액세스 링크(150)는 서로 다른 타입의 다음 슬롯들로 세분되는데, 예를 들어 하나의 타임슬롯은 하나 이상의 CDMA 코드값(들)이나 하나 이상의 OFDM 톤 또는 단순히 단일 주파수 반송파의 시분할로 정의될 수 있다. 각 타임슬롯은 시간적으로 하나의 고정된 길이일 수도 있고, 다른 시간 길이들일 수도 있으며, 또는 심지어 시간적으로 가변적인 길이일 수도 있다. 액세스 링크(150)는 구체적으로 통신 디바이스(101, 102) 모두로 전송되며 통신 링크를 관리하고 구체적으로 통신 링크(150)를 통한 데이터 유닛의 운반에 서로 다른 타입의 타임슬롯을 할당하는데 사용되는 브로드캐스트 타임슬롯의 제어 신호들(151)을 포함한다. 액세스 링크(150)는 또한 데이터 슬롯을 통신 링크(150)에 연결된 모든 통신 디바이스들 중 하나, 전부 또는 부분집합으로 또는 그로부터 데이터 유닛들을 운반하는데 사용되는 유니캐스트, 브로드캐스트 및 멀티캐스트 트래픽 타임슬롯 타입을 포함한다. 이후 각 타임슬롯 타입은 업링크, 다운링크 또는 사이드링크 중 하나일 수 있는 통신 링크를 통해 특정 방향을 갖는다. 업링크 타임슬롯들은 디바이스(101)와 같은 통신 디바이스로부터 액세스 노드(110)로의 방향이고, 다운링크 타임슬롯들은 액세스 노드(110)로부터 디바이스(101)와 같은 통신 디바이스 방향이다. 사이드링크 타임슬롯들은 액세스 노드(110)로 먼저 전송되는 일 없이 디바이스(101)에서 디바이스(102)로와 같이 통신 디바이스들 사이에 있다. 이러한 '피어 투 피어(peer to peer)' 사이드링크 타임슬롯뿐 아니라 다른 모든 트래픽 타임슬롯의 할당은 브로드캐스트 제어 신호들(151)을 통해 액세스 노드(110)에 의해 착수된다.

유니캐스트 다운링크 신호들(156, 158)은 유니캐스트 다운링크 타임슬롯에서 각각 액세스 노드(110)로부터 통신 디바이스들(101, 102)로 전송된다. 유니캐스트 업링크 신호들(155, 157)은 유니캐스트 업링크 타임슬롯에서 각각 통신 디바이스(101, 102)로부터 액세스 노드(110)로 전송된다. 유니캐스트 사이드링크 신호(159)는 유니캐스트 사이드링크 타임슬롯들에서 액세스 노드(110)를 거치지 않고 제 1 통신 디바이스에서 제 2 통신 디바이스로, 예를 들어 디바이스(101)에서 디바이스(102)로 전달된다. 브로드캐스트 신호들은 (브로드캐스트 다운링크 타임슬롯들, 브로드캐스트 업링크 타임슬롯들 및 브로드캐스트 사이드링크 타임슬롯들)을 통해 각각 전달되는 (브로드캐스트 다운링크 신호들(152), 브로드캐스트 업링크 신호들(153) 및 브로드캐스트 사이드링크 신호들(154))을 포함한다. 마찬가지로, 멀티캐스트 다운링크 신호들은 (멀티캐스트 다운링크 타임슬롯, 멀티캐스트 업링크 타임슬롯 및 멀티캐스트 사이드링크 타임슬롯)을 통해 각각 전달되는 (멀티캐스트 다운링크 신호(152a), 멀티캐스트 업링크 신호(153a) 및 멀티캐스트 사이드링크 신호(154a))를 포함한다. 대안으로, 멀티캐스트 다운링크, 업링크 및/또는 사이드링크 신호들(152a, 153a, 154a)은 각각 브로드캐스트 다운링크, 업링크 및 사이드링크 타임슬롯을 통해 전송될 수 있으며, 멀티캐스트 타임슬롯의 멤버가 아닌 브로드캐스트 수신기들은 원치 않는 멀티캐스트 타임슬롯들을 무시하거나 수신된 원치 않는 멀티캐스트 신호 및 관련 컨텐츠를 누락시킨다.

액세스 노드(110)는 백홀 링크(161)에 의해 노드(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)를 통해 다른 액세스 노드들에 추가적으로 연결된다. 어카운팅 서버(120)는 또한 링크(165)를 통해 네트워크 노드(166)에 연결되며, 네트워크 노드(166)는 링크(167)를 통해 빌링 서버(130)에 연결된다. 어카운팅 서버(120)는 액세스 링크(150) 및 선택적으로 백홀 링크(161)를 통해 전달되는 데이터 유닛 수를 지시하는 액세스 노드(110)로부터의 어카운팅 기록을 수집 및 저장하는데 사용되며, 상기 데이터 유닛은 각 통신 디바이스(101, 102)로 그리고 각 통신 디바이스(101, 102)로부터 전송된다. 어카운팅 기록들은 액세스 노드(110)에서 각 통신 디바이스(101, 102)에 대해 정수 및 실수 카운터 형태로 생성되며, 각 통신 디바이스(101, 102)에 하나 이상의 카운터들이 사용된다. 어카운팅 기록들은 보통 어카운팅 서버(120)에 주기적으로 전송되지만, 대안적으로 어카운팅 서버(120)에 의해 패치될 수 있다. 어카운팅 서버(120)는 빌링 서버(130)에 이용량 기록들을 제공하여 빌링 서버(130)가 데이터 유닛들의 양과 이용 과금 인자(즉, 요금표)의 함수인 금전적인 요금으로서 청구서를 생성할 수 있다. 간단한 예는 청구서를 위한 과금을 생성하기 위해 몇몇 측정 기간에 걸쳐 통신 디바이스에 의해 사용된 바이트 수를 곱한 바이트 과금 인자당 비용이 된다.

새로운 첫 번째 단계로, 액세스 노드(110)는 통신 디바이스(101, 102)에 대해 전송 또는 전달된 데이터 유닛들의 관련된 개수와 같은, 서비스량을 전달하는 시스템 비용과 관련된 과금 가능 비용 컴포넌트를 포함하는 어카운팅 기록을 생성한다. 서비스량은, 대안적으로, 어카운팅 기록들이 어카운팅 서버(120)에 전송되기 전에 통신 디바이스에 의해 초래될 수 있는 최대량의 과금 가능한 비용 또는 서비스 제공 기간으로 정의될 수 있다. 그러나 각각의 경우, 상기 서비스량의 제공동안 다수의 데이터 유닛들이 전송/전달될 것이다. 하나 이상의 데이터 유닛 카운트들에 대한 약식 계산으로서 단일 과금 가능 비용 컴포넌트가 생성될 수도 있다. 대안으로, 각각 추적된 개수의 데이터 유닛마다 과금 가능 비용 컴포넌트가 생성될 수도 있다. 과금 가능 비용 컴포넌트는 상기 개수 및 타입의 데이터 유닛들의 전송 동안 액세스 링크(150) 및/또는 백홀 링크(161) 상에서 소비되는 하나 이상의 자원들의 양을 포함할 수 있다. 과금 가능 비용 컴포넌트는 추가로 상기 자원의 이용 효율에 관한 정보뿐 아니라, 지정된 타임슬롯 동안 특정 통신 디바이스(101, 102)에 의해 사용되는 상기 자원들의 다른 사용자들에 대한 영향에 관한 정보를 포함할 수 있다. 과금 가능 비용 컴포넌트는 수신기에서 상기 데이터 유닛들의 성공적인 수신에 있어 임의의 불확실성으로 인한 정보를 추가로 포함할 수 있으며, 구체적으로 성공적으로 수신되지 않은 데이터 유닛들에 대한 정보를 포함할 수 있다. 따라서 과금 가능 비용 컴포넌트는 전송된 데이터 유닛들의 양에 대한 비용을 추적할 수 있을 뿐 아니라 상기 전송된 데이터 유닛들의 전달과 관련된 임의의 불확실성 또한 추적할 수 있다.

빌링 서버(130)는 전송된 데이터 유닛들의 각각의 타입 수와 같은 서비스량, 및 그 타입의 데이터 유닛에 대한 과금 인자의 함수 뿐만 아니라 상기 데이터 유닛 타입 중 하나 이상과 관련된 과금 가능 비용 컴포넌트의 함수로 청구서를 생성한다.

액세스 노드(110)는 알려진 고정 비용을 갖는 자원의 이용 결과로서 과금 가능 비용 컴포넌트의 일정 부분을 결정하여 상기 데이터 유닛들을 전송하고, 데이터 유닛들의 전송이 이루어지지 않거나 불확실할 때 고정 비용 정정의 제공에 사용되는 일정 시스템 비용 컴포넌트 파라미터들 및 알고리즘을 포함한다.

액세스 노드(110)는 과금 가능 비용 컴포넌들트의 동적 부분에 기여하는 동적 비용 컴포넌트들 결정에 사용되는 알고리즘을 포함한다. 동적 비용 컴포넌트들은 액세스 링크(150) 및/또는 백홀 링크(161)와 관련된 액세스 노드(110)에서의 동적 상태, 및 관련 고정 비용 컴포넌트들의 함수로서 결정된다. 동적 비용들의 다른 소스는 패킷 계층과 링크 계층 타임슬롯 간의 매핑 효율을 포함한다. 무선 링크의 예시적인 경우에, 액세스 링크(150)의 어떤 고정 및 동적 비용 컴포넌트가 후술하는 도 3에서 설명된다. 동적 비용 컴포넌트들은 통상적으로 관련 링크에 대한 스케줄러에서 종래 시스템에 의해 결정 및 사용된다. 스케줄러는 보통 다수의 송신기들이 동일한 타임슬롯들에서 경합하고 있을 때 데이터 유닛 전송을 위해 이들 비용 컴포넌트를 이용하여 타임슬롯들 및 다른 자원들을 우선적으로 할당한다. 비용은 선택되는 각 송신기의 이득 측정과 비교되며, 최상의 비용/이득 메트릭에 타임슬롯이 할당된다. 그러나 동적 비용 컴포넌트들은 일부 측정 구간에 걸쳐 특정 통신 디바이스들(101, 102)에 대해 액세스 노드(110)에서 현재 추적되고 있지 않으며, 어카운팅 시스템으로 전달되지도 않고 이어서 서비스 제공의 실제 시스템 비용에 기초한 빌링 조정에도 사용되지 않는다.

빌링 서버(130)는 과금 가능 비용 컴포넌트 정보의 하나 이상의 히스토리 예들을 사용하여, 전송되는 데이터 유닛의 타입 및 양에 대한 추후 과금 인자를 결정함으로써 추후의 청구서는 상기 히스토리 과금 가능 비용 컴포넌트 정보로부터 알려진 타입 및 개수의 데이터 유닛을 전송하는 비용을 더욱 잘 나타낼 것이다.

액세스 노드(110), 어카운팅 서버(120) 및 빌링 서버(130)는 동적 비용 컴포넌트들의 하나 이상의 히스토리 측정치 및 전송된 데이터 유닛들의 일부 측정치에 대한 과금 가능 비용 컴포넌트에 대한 몇몇 타겟을 기초로 액세스 노드(110)에 대한 알고리즘 가중치 및/또는 업데이트된 고정 비용 컴포넌트를 생성한다. 스케줄러로 산출된 피드백은, 어떤 측정 기간에 걸쳐, 특정 통신 디바이스가 전송된 데이터 유닛들의 특정량에 대해 과금 가능 시스템 비용 이상 또는 이하를 초래할 수 있게(그래서 청구서가 실제 비용을 더 잘 추적하도록), 또는 (스케줄링을 제어하여 청구서 크기를 제어하기 위해) 특정 통신 디바이스가 지정된 시스템 비용이 상기 시스템에 제시될 때 더 많은 또는 더 적은 데이터 유닛들을 전송할 수 있게 함으로써 서비스 제공의 시스템 비용이 관리될 수 있게 한다. 이것에 관해서는 도 4에서 더 설명한다.

도 2a는 도 2b 및 도 2c와 결합하여 액세스 및 백홀 비용 컴포넌트, 액세스 및 백홀 과금 가능 비용 컴포넌트, 액세스 및 백홀 과금 인자들 및 과금들에 따른 액세스 및 백홀 링크 자원 사이의 관계를 보여준다. 도 2a, 2b, 2c는 또한 액세스 및 백홀 파라미터들이 서비스 계층에서 전송된 서비스 데이터 유닛들에 대한 관련 파라미터들과 어떻게 관련되는지를 보여준다. 도 2a에서 시작하면, 가입자는 서비스 데이터 유닛들이 액세스 노드(110)를 통해 제공되고 있는 통신 디바이스들(101, 102)의 사용자와 관련된 빌링 엔티티이다. 가입자별 자원 어카운팅/빌링 정보(240)가 논리 메모리(201)에 저장되며, 상기 논리 메모리(201)는 통신 디바이스(101), 액세스 노드(110), 어카운팅 서버(120) 및 빌링 서버(130) 내의 물리적 메모리 전역에서 분할될 수 있다. 액세스 링크 자원 카운트(241)는 액세스 링크(150)를 통한 서비스 데이터 유닛의 전송시 가입자에 의해 사용되는 서로 다른 타입의 액세스 링크 타임 슬롯의 1 내지 M 카운트(242, 243)를 포함한다. 액세스 링크 자원 카운트(241)는 또한 서비스 데이터 유닛들의 전송을 위해 액세스 링크(150) 상에서 송신기에 의해 소비되는 전송 에너지(또는 전력)의 1 내지 M 카운트(244, 245)를 포함한다. 액세스 링크(150)는 어카운팅/빌링을 위해 소비가 추적될 필요가 있는 다른 희귀하고 가치있는 자원을 포함할 수도 있다. 이들 자원들의 소비에 대한 고정 및 동적 시스템 비용들은 1 ~ P개의 A_링크 비용 컴포넌트(246, 247)에 저장된다. A_링크 자원 분류 정보(248)는 적절한 자원 카운트들이 증분될 수 있도록 각 데이터 유닛 전송에 사용되는 자원들을 분류한다. 액세스 링크 과금 가능 비용 컴포넌트(250)는 몇 개의 서비스 데이터 유닛의 전송을 위한 각종 액세스 링크 자원들(242, 243, 244, 245)의 소비와 관련된 과금 가능 비용을 추적하는 1 ~ S개의 과금 가능 비용 컴포넌트들(251, 252)을 포함한다. 과금 가능 비용 컴포넌트는 자원 유닛별 평균 비용 컴포넌트일 수도 있고 몇 개의 자원 유닛에 대한 총 비용일 수도 있다. 과금 가능 비용 컴포넌트는 사용되는 각 자원의 양과 몇 개의 데이터 유닛에 걸쳐 집합된 각각의 자원의 사용과 관련된 비용 컴포넌트의 함수이다. 각각의 과금 가능 비용 컴포넌트, 관련 자원 및 비용 컴포넌트 간의 매핑은 액세스 링크 자원 과금 가능 비용 컴포넌트 대 액세스 링크 자원 카운트 매핑 및 비용 컴포넌트 매핑 정보(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)는 또한 액세스 링크 자원/비용/요금 정보와 등가인 백홀 링크 자원 정보를 포함한다. 이는 1 ~ N 백홀 링크 타임슬롯 카운트들(271, 272), 1 ~ N' 개의 전송 에너지(또는 전력) 카운트들(273, 274), 1 ~ Q개의 백홀 링크 비용 컴포넌트들(275, 276) 및 백홀 링크 자원 분류 정보(277)를 더 포함하는 백홀 링크 자원 카운트(270)를 포함한다. 백홀 정보는 또한 1 ~ T개의 과금 가능 비용 컴포넌트(281, 282) 및 백홀 링크 자원 과금 가능 비용 컴포넌트 대 백홀 링크 자원 카운트 매핑 및 비용 컴포넌트 매핑 정보(283)를 더 포함하는 백홀 링크 과금 가능 비용 컴포넌트 정보(280)를 포함한다. 백홀 정보는 1 ~ T개의 백홀 링크 과금 인자들(291, 292), 1 ~ T개의 백홀 링크 요금들(293, 294) 및 백홀 링크 자원 요금 대 백홀 링크 자원 과금 인자, 과금 가능 요금 성분 및 자원 카운트 매핑 정보(295)를 더 포함하는 백홀 링크 자원 요금 정보(290)를 추가로 포함한다.

가입자별 서비스 어카운팅 및 빌링 정보(202)는 또 논리 메모리(201)에 저장되며, 논리 메모리(201)는 통신 디바이스(101), 액세스 노드(110), 어카운팅 서버(120) 및 빌링 서버(130)내 물리적 메모리 전역에서 분할될 수 있다. 서비스 수량(225)은 최대 어카운팅 구간을 정의하며, 이는 데이터 유닛의 카운트(226), 서비스 지속 시간(227) 및 발생할 수 있는 과금 가능 요금 한계(228) 중 적어도 하나로 측정될 수 있다. 서비스 량(225)을 넘은 경우, 어카운팅 기록이 어카운팅 서버(120)에 전송되며, 상기 어카운팅 기록은 (통신 디바이스에 의한 조기(premature) 접속 해제로 인해 최대량보다 적을 수도 있는) 발생한 서비스 량 및 서비스 한계량 동안 발생한 적어도 하나의 관련 과금 가능 비용 컴포넌트를 모두 포함한다. 서비스 수량의 제공동안 증분되는 서비스 데이터 유닛 카운트(210)는 L개의 서비스 클래스 중 하나 이상의 특정 서비스 클래스에 매칭하는 것으로서 서비스 데이터 유닛을 식별하는 1 ~ L개의 서비스 데이터 유닛 식별자(211, 212)를 포함한다. L개의 서비스 클래스들 각각에 대해 서비스 데이터 유닛 카운터들(213, 214)이 존재하며, 데이터 유닛이 각각의 특정 서비스 클래스에 매칭될 때 증분하여, 이 가입자에 대한 해당 클래스에서 전송된 데이터 유닛들의 개수에 대한 기록을 생성한다. 대안적으로, 서비스 데이터 유닛 카운트들은 매핑 정보(217)로부터 결정될 수 있다. 데이터 유닛의 전송과 관련된 고정 및 동적 시스템 비용을 지시하는 1 ~ O 개의 서비스 데이터 유닛(SDU) 비용 컴포넌트들(215, 216)이 L개의 서비스 클래스에 관련된다. 이들 비용 컴포넌트는 데이터 유닛별일 수도 있고 몇 개의 데이터 유닛들에 대한 집합값일 수도 있으며, 매핑 정보(218)에 기초하여 액세스 링크 및 백홀 링크 비용 컴포넌트(246, 247, 275, 276)로부터 결정될 수 있다. 비용 컴포넌트들은 또한 링크 계층 보안로부터 발생하는 분할 및 재조합 오버헤드, 가변 압축 이득, 가변 타임슬롯 코딩 이득, 순방향 에러 정정 및 에러 코딩 오버헤드, 타임슬롯 할당 비용 및 자동 반복 요청(ARQ) 피드백 결과로서의 재전송으로 인한 서비스 데이터 유닛(즉, IP 패킷)과 액세스 링크 타임슬롯 자원(즉, 링크 계층 프레임) 간의 매핑 비용과 관련될 수 있다.

SDU 과금 가능 비용 컴포넌트(220)는 서로 다른 타입의(즉, 서로 다른 서비스 클래스에 매칭하는) 몇 개의 데이터 유닛들에 대한 과금 가능 시스템 비용을 제공하도록 비용 컴포넌트(215, 216)로부터 결정된 과금 가능 비용 컴포넌트 1 ~ R 개(221, 222)를 포함한다. 결정 단계는 SDU 과금 가능 비용 컴포넌트 대 SDU 카운트 매핑 및 비용 컴포넌트 매핑 정보를 포함하는 정보(223)에 의해 제어된다. 결정 단계는 SDU 과금 가능 비용 컴포넌트 대 액세스 링크 및 백홀 링크 비용 컴포넌트 매핑 정보를 포함하는 정보(224)에 의해 대안적으로 또는 추가로 제어되어 SDU 과금 가능 비용이 데이터 유닛 전송에 사용되는 자원들과 관련된 액세스 링크 및 백홀 링크 과금 가능 비용 컴포넌트로부터 직접 결정될 수 있다.

SDU 요금 정보(230)는 1 ~ R의 SDU 과금 인자(231, 232) 및 1 ~ R의 SDU 요금들(233, 234)을 포함한다. 정보(235)는 다른 SDU 정보 엘리먼트들로부터 SDU 요금(233, 234)을 생성하는데 사용되는 SDU 요금 대 SDU 카운트 매핑, SDU 과금 인자 매핑 및 SDU 과금 가능 비용 컴포넌트 매핑 정보를 포함한다. 대안적으로 또는 추가로 SDU 요금들(233, 234) 및/또는 과금 인자들(231, 232)은 SDU 요금/과금 인자 대 액세스 링크 및 백홀 링크 요금 및 과금 인자 매핑 정보를 포함하는 정보(236)를 이용하여 액세스 링크 및 백홀 링크 요금/과금 인자 정보 엘리먼트로부터 직접 생성될 수도 있다.

도 2b는 SDU 비용 컴포넌트, 데이터 유닛 카운트, 과금 가능 비용 컴포넌트, 과금 인자 및 요금이 액세스 링크 및 비액세스 링크(예를 들어, 백홀)에 대해 유지된 등가의 자원 카운트로부터 어떻게 생성될 수 있는지를 예시한다. 화살표(278)는 매핑 정보(217)를 이용하여 백홀 링크 슬롯 카운트 1(273)로부터 생성되는 SDU 카운트 1(213)을 나타낸다. 화살표(279)는 매핑 정보(218)를 이용하여 백홀 링크 비용 컴포넌트 1(275)로부터 생성되는 SDU 비용 컴포넌트 1(215)를 나타낸다. 화살표(249)는 매핑 정보(217)를 이용하여 액세스 링크 슬롯 카운트 M(243)으로부터 생성되는 SDU 카운트 L(214)을 나타낸다. 화살표(254)는 매핑 정보(218)를 이용하여 액세스 링크 비용 컴포넌트 P(247)로부터 생성되는 SDU 비용 컴포넌트 O(216)를 나타낸다. 대안적으로, SDU 비용 컴포넌트들은 SDU 정보를 이용하여 생성된 SDU 카운트와 함께 사전 저장되어 서비스 계층에서 생성될 수 있으며, 또는 서비스 계층 및 자원 계층 정보의 조합이 생성 단계에 이용될 수도 있다.

화살표(255, 285)는 매핑 정보(224)를 이용하여 액세스 링크 과금 가능 비용 컴포넌트 1(251) 및 백홀 링크 과금 가능 비용 컴포넌트 1(281)의 조합으로부터 SDU 과금 가능 비용 컴포넌트 1(221)가 생성되는 것을 나타낸다. 화살표(256, 257)는 매핑 정보(224)를 이용하여 액세스 링크 과금 가능 비용 컴포넌트 1(251) 및 액세스 링크 과금 가능 비용 컴포넌트 S(252)의 조합으로부터 SDU 과금 가능 비용 컴포넌트 R(222)이 생성되는 것을 나타낸다. 대안적으로, SDU 과금 가능 비용 컴포넌트는 단일 자원 계층 과금 가능 비용 컴포넌트로부터 생성될 수도 있고, 또는 도 2c에서 설명하는 바와 같이 SDU 비용 컴포넌트로부터 유도될 수도 있다.

화살표(266, 296)는 매핑 정보(236)를 이용하여 액세스 링크 과금 인자 1(261) 및 백홀 링크 과금 인자 1(291)로부터 SDU 과금 인자 1(231)이 생성되는 것을 나타낸다. 화살표(267, 297)는 매핑 정보(236)를 이용하여 액세스 링크 요금 S(264) 및 백홀 링크 요금 T(294)로부터 SDU 과금 R이 생성되는 것을 나타낸다. SDU 과금 인자들 및 과금들 또한 다수의 액세스 링크 또는 백홀 링크 과금 인자 및 과금의 함수로 생성될 수 있다. 대안으로, SDU 과금 인자가 서비스 계층에 사전 저장되어, 도 2c에 대해 설명하는 바와 같이, 이 과금 인자 및 SDU 과금 가능 비용 컴포넌트로부터 SDU 요금이 생성될 수 있다.

도 2c는 자원 및 서비스 계층들에서 카운트들, 비용 컴포넌트들 및 과금 인자들이 백홀 링크 및/또는 액세스 링크에 대한 과금 가능 비용 컴포넌트 및 요금 생성에 어떻게 사용되는지를 설명한다. 화살표(2001, 2002)는 매핑 정보(223)를 이용하여 SDU 비용 컴포넌트 1(215) 및 SDU 비용 컴포넌트 O(216)로부터 SDU 과금 가능 요금 성분 1(211)이 생성됨을 지시한다. 화살표(2003, 2004)는 매핑 정보(223)를 이용하여 SDU 비용 컴포넌트 O(216) 및 SDU 카운트 L(214)로부터 SDU 과금 가능 비용 컴포넌트 R(222)이 생성됨을 지시한다. 화살표(2010, 2011)는 매핑 정보(253)를 이용하여 전송 에너지 카운트 M'(245) 및 액세스 링크 비용 컴포넌트 P(247)로부터 액세스 링크 과금 가능 비용 컴포넌트 1(251)이 생성됨을 지시한다. 화살표(2012, 2013)는 매핑 정보(253)를 이용하여 액세스 링크 슬롯 카운트 1(242) 및 액세스 링크 비용 컴포넌트 1(246)로부터 액세스 링크 과금 가능 비용 컴포넌트 S(252)가 생성됨을 지시한다. 화살표(2020)는 매핑 정보(283)를 이용하여 백홀 링크 비용 컴포넌트 1(275)로부터 백홀 링크 과금 가능 비용 컴포넌트 1(281)이 생성됨을 지시한다. 화살표(2021)는 매핑 정보(283)를 이용하여 백홀 링크 비용 컴포넌트 Q(276)로부터 백홀 링크 과금 가능 비용 컴포넌트 T(282)가 생성됨을 지시한다. 따라서 각종 실시예에서 과금 가능 비용 컴포넌트들이 하나 이상의 비용 컴포넌트 및 선택적으로 하나 이상의 데이터 유닛 또는 자원 유닛 카운트들의 함수로 생성되는 것으로 나타난다.

화살표(2007, 2008)는 매핑 정보(235)를 이용하여 SDU 과금 인자 1(231) 및 SDU 과금 가능 비용 컴포넌트 R(222)로부터 SDU 요금 1(223)이 생성됨을 지시한다. 화살표(2005, 2006, 2009)는 매핑 정보(235)를 이용하여 SDU 과금 가능 비용 컴포넌트 1(221), SDU 과금 인자 R(232) 및 SDU 카운트 1(213)로부터 SDU 요금 R(234)이 생성됨을 지시한다. 화살표(2015, 2016)는 매핑 정보(265)를 이용하여 액세스 링크 과금 가능 비용 컴포넌트 S(252) 및 액세스 링크 과금 인자 1(261)로부터 액세스 링크 요금 1(263)이 생성됨을 지시한다. 화살표(2014, 2017)는 매핑 정보(265)를 이용하여 액세스 링크 과금 가능 비용 컴포넌트 1(251) 및 액세스 링크 과금 인자 S(262)로부터 액세스 링크 요금 S(264)가 생성됨을 지시한다. 화살표(2022, 2023, 2024, 2025)는 매핑 정보(295)를 이용하여 백홀 링크 과금 가능 비용 컴포넌트 1(281), 백홀 과금 가능 비용 컴포넌트 T(282), 백홀 링크 슬롯 카운트 N(272) 및 백홀 링크 과금 인자 1(291)로부터 백홀 링크 요금 1(293)이 생성됨을 지시한다. 따라서 각종 실시예에서 하나 이상의 과금 가능 비용 컴포넌트 과금 인자로부터, 그리고 선택적으로 하나 이상의 SDU 또는 자원 카운트들로부터 추가로 요금 정보가 생성되는 것으로 나타난다.

또한, 도 2b에서 설명한 수직 매핑 프로세스 및 도 2c에서 설명한 수평 매핑 프로세스의 조합을 이용하여 자원 소비(도 2의 왼쪽 아래)가 추적되고 서비스 데이터 유닛 요금(도 2의 오른쪽 위)으로 변환될 수 있음이 추가적으로 명백해야 한다. 서비스 데이터 유닛 요금은 과금 가능 비용 컴포넌트의 생성을 포함하는 매핑 프로세스로 인해 상기 서비스 데이터 유닛의 송신과 관련된 자원의 소비와 관련된 고정 및 동적 비용 컴포넌트에 민감하다. 간단한 시나리오에서, 서비스 데이터 유닛은 액세스 링크 상의 타임슬롯 자원과 동일하며, 백홀 링크는 고려되지 않는다. 더 복잡한 다른 실시예에서, 발생하는 비용에 따른 실제적인 요금이 과금 가능 비용 정보를 포함하는 어카운팅 정보로부터 생성될 수 있도록, 매핑 함수는 자원들 및 자원 비용들이 서비스 계층까지 매핑될 수 있게 하는 정교한 알고리즘을 포함한다.

예시적인 실시예에서, 정보(210, 220, 241, 250, 270, 280)는 액세스 노드(110)에 저장되는 한편, 정보(260 및/또는 290)는 빌링 서버(130)에 저장된다. 전송된 데이터 유닛들에 관한 정보(211, 212) 및 과금 가능 비용들에 관한 정보(221, 222)가 액세스 노드(110)로부터 어카운팅 서버(120)를 거쳐 빌링 서버(130)에 전송되어 비용에 따른 과금이 구현될 수 있다. 상기 정보의 다른 분해가 각종 엘리먼트에 대해 착수되어, 빌링 서버(130)가 가입자별로 비용에 따른 청구서를 생성할 수 있게 하는 엘리먼트들 간에 서로 다른 정보 엘리먼트가 전송되는 것이 당업자들에게 명백할 것이다. 다른 예시적인 분해가 도 6에 도시되며 뒤에 설명한다.

도 3은 예시적인 액세스 및/또는 백홀 링크에 대한 다른 타입들의 자원들 및 다른 타입들의 고정 및 동적 비용 컴포넌트들을 나타낸다.

액세스 링크 자원 정보(301)는 액세스 링크 식별(302) 및 전송 슬롯(304)을 포함한다. 각 슬롯은 전송 에너지/전력(303)을 가지며, 사전 할당된 슬롯(305)일 수도 있고 동적으로 할당된 슬롯(330)일 수도 있다. 사전 할당된 슬롯(305)은 사전 할당 1(306) 및 다른 사전 할당들(311)과 같은 사전 할당들로 세분된다. 사전 할당 1(306)은 슬롯 수, 슬롯 레이트, 슬롯 버스트 및 슬롯 레이턴시 중 적어도 하나인 할당 타입(307)을 포함하며, 각 타입은 선택적으로 목표 사전 할당의 어느 한 쪽에 관련 분산을 포함한다. 사전 할당 슬롯 방향(308)은 업링크(종단 노드에서 액세스 노드), 다운링크(액세스 노드에서 종단 노드) 또는 사이드링크(종단 노드에서 종단 노드) 중 하나일 수 있다. 사전 할당 슬롯 모드(309)는 유니캐스트(점대 점), 브로드캐스트(모든 종단 노드들), 멀티캐스트(멀티캐스트 그룹의 멤버인 모든 종단 노드 중 몇몇) 및 (여기서는 단일 멀티캐스트 전송 슬롯보다는 다수의 점대 점 전송 슬롯들을 이용하여 동일한 데이터 유닛의 멀티캐스트 전송으로 정의된 다수 점에 대한 짧은) MPT캐스트 중 하나일 수 있다. 사전 할당된 각 슬롯에 대한 슬롯 소비 상태(310)는 슬롯이 데이터 유닛(들)의 일부 부분을 운반하는데 사용되었는지, 데이터 유닛(들)의 몇몇 부분을 운반하는데 미사용되었는지, 또는 슬롯 차용 프로세스의 일부로서 가입한 다른 가입자에 의한 사용을 위해 관련 가입자에 의해 기부되었는지를 지시한다. 사전 할당의 예는 액세스 노드에서 승인시 VoIP 전화 호출의 레이턴시 및 레이트 요건 서비스에 필요한 슬롯들의 집합이다.

동적으로 할당된 슬롯(330)은 슬롯 풀 1(331) 및 다른 슬롯 풀(338)과 같은 슬롯 풀로 그룹화된다. 슬롯 풀 1은 동적 할당 1(332) 및 다른 할당들(337)을 포함한다. 할당 1(332)은 슬롯 수, 레이트, 버스트, 관련 분산을 갖는 레이턴시 중 적어도 하나일 수 있는 할당 타입(333)을 포함하며, 프레임, 프레임 페이로드, 패킷 또는 패킷 페이로드에 관련하여 측정될 수 있다. 할당 타입은 고정되지만, 해당 할당에 대한 특정 파라미터들(개수 및 분산)은 동적으로 추적되어야 한다는 점에 유의한다. 할당 1(332)은 업링크, 다운링크 또는 사이드링크 중 하나인 슬롯 방향(334)을 포함한다. 할당 1(332)은 또한 유니캐스트, 멀티캐스트, 브로드캐스트 또는 MPT캐스트 중 하나인 슬롯 모드(335)를 포함한다. 동적으로 할당된 각 슬롯에 대한 슬롯 소비 상태(336) 또한 사용, 미사용, 기부 또는 차용 중 하나로 추적된다. 동적으로 할당된 슬롯은 차용될 수 있는 한편, 사전 할당된 슬롯은 기부될 수 있지만, 상기 슬롯이 정의에 의해 물론 사전 할당되었기 때문에, 다른 사전 할당으로 차용될 수는 없다는 점에 유의한다. 그러므로 액세스 링크 자원 정보(301)는 통신 링크(150)를 통해 통신 디바이스에 의해 소비될 수 있는 다른 타입의 대다수의 자원에 관한 정보를 포함한다.

백홀 자원 정보(340)는 액세스 링크(예를 들어, 150)에 대한 액세스 링크 자원 정보(301)와 등가인 백홀 링크(예를 들어, 161)에 대한 정보를 포함한다. 백홀 자원 정보(340)는 자원 정보와 관련된 링크를 식별하는데 사용되는 백홀 링크 식별 정보(341)를 포함한다. 액세스 링크 전송 슬롯(304)에 대해 설명한 바와 같이 전송 슬롯(342)이 백홀 슬롯의 다양한 타입, 방향, 모드 및 할당에 관한 정보를 제공한다. 전송 에너지/전력(343)은 각 백홀 슬롯을 전송하는데 사용되는 에너지/전력의 양을 추적하고, 이는 총 전송 에너지/전력량이 제한되며 다수의 사용자들 간에 공유되거나, 서로 다른 에너지/전력 레벨들이 다른 통신 디바이스들에 대한 서로 다른 간섭량을 생성하는 광 및 무선 백홀 링크에 대해 특히 중요한 정보이다. 다른 백홀 자원 정보(344)는 추적될 필요가 있는 다른 타입의 백홀 링크 전송 자원을 나타낸다.

도 3은 또한 통신 링크(150)의 자원 사용과 관련된 잠재적인 비용 컴포넌트들을 나타낸다. 비용 컴포넌트들은 절대적 또는 상대적일 수도 있고, 정규화될 수도 있으며, 양수일 수도 있고 음수일 수도 있다. 비용 컴포넌트는 또한 통신 링크의 특성 및 해당 비용 컴포넌트들의 변화에 대한 시스템 비용의 민감도에 따라 일정할 수도 있고 동적일 수도 있다. 동적 비용 컴포넌트는 다른 선택적인 일정 성분들의 가중 함수일 수도 있으며, 단순히 동적 실수 변수의 측정에 의존할 수 있고, 또는 고정 비용 컴포넌트 및 동적 실제 변수들 모두의 함수일 수도 있다.

일정 및/또는 동적 비용 컴포넌트들을 포함하는 시스템 관련 비용 컴포넌트 정보(350)에 대해 설명한다. 특정 동적 변수는 전송된 슬롯에 대한 전송 에너지/전력(368)이다. 다른 동적 변수(369)는 일시, 특정 타임슬롯을 할당받고자 하는 통신 디바이스들의 수와 같은 자원들에 대한 순시적 로드의 절대 측정치, 셀 내에서의 그리고 다른 이웃 셀로부터의 셀에 대한 간섭량, 상기 간섭으로 인한 송신기와 수신기 간의 무선 링크 특성들, 송신기와 수신기 간의 거리 위치 및 이들의 속도를 포함한다.

고정 비용 컴포넌트들은 유니캐스트 슬롯 비용(370), 멀티캐스트 슬롯 비용(371), 브로드캐스트 슬롯 비용(372), 멀티포인트 슬롯 비용(373)과 같은 서로 다른 모드들의 슬롯의 알려진 고정 비용을 포함할 수 있다. 고정 비용은 또한 슬롯 레이트(378), 슬롯 수(379), 슬롯 버스트(380), 슬롯 소비까지의 지연과 관련된 레이턴시(381) 및 레이트, 개수, 버스트, 레이턴시 할당 중 어느 하나와 실제 가입자에게 전달된 것 간의 허용 오차량과 관련된 분산 비용(382)과 같은 서로 다른 타입의 슬롯 할당과 관련될 수 있다. 고정 비용들은 또한 업링크 슬롯 비용(383), 다운링크 슬롯 비용(384) 및 사이드링크 슬롯 비용(385)과 같이 서로 다른 슬롯 방향들과 관련될 수 있다. 고정 비용 컴포넌트들은 또한 가입자들과 사용 비용(377), 미사용 슬롯 비용(376), 차용된 슬롯 비용(374) 및 기부된 슬롯 비용(375)을 갖는 서비스 클래스 간의 슬롯 차용에 관련될 수 있으며, 이들은 각각 예를 들어 사용/미사용/차용/기부 슬롯의 타입, 방향 및 모드와 관련된 비용 컴포넌트들에 적용되는 곱셈기일 수 있다. 다수의 종속적인 고정 비용 컴포넌트들의 가중 함수인 합성된 고정 비용 컴포넌트들 또한 존재할 수 있다. 고정 비용은 또한 무결성 보호, 인증 및/또는 암호화 보호와 같은 링크 계층 보안 특징을 지원하는데 사용되는 서로 다른 레벨의 슬롯 보안 오버헤드(360)와 관련된 비용을 포함한다. 잠재적 슬롯 코딩 비용(361)은, 슬롯이 링크 특성에 부여된 최대 허용 가능 전송 전력(및 이에 따른 코딩 이득)을 이용한다면, 송신기 및 다른 수신기들 중 적어도 하나에 대한 시스템 비용이며, 따라서 더 높은 전송 전력에서의 증가한 간섭의 비용은 물론 용량의 측면에서 더 높은 코딩 이득을 가져오는 이득 함수이다. 사용되는 슬롯 코딩 비용(362)은 소비시 슬롯에 사용되는 실제 전송 전력 및 이에 따른 코딩 이득 및 간섭과 관련된 비용이다. 미사용된 용량에 대한 슬롯 비용(363)은 시스템 전력/간섭 이유들로 인해 사용되지 않는 최대 코딩 이득 관련 비용 중 적어도 하나를 추적하며, 그리고 상기 최대 코딩 이득을 사용하지 않는 것은 상기 코딩 이득을 완전히 이용하기 위해 해당 가입자에 대한 전송에 이용 가능한 불충분한 데이터 유닛으로 인해 사용되지 않는, 그리고 다른 가입자들에게 이용 가능한 링크의 순시 용량을 떨어뜨린다

다른 고정 비용 컴포넌트는 슬롯 액세스 비용(364)을 포함할 수 있으며, 이는 슬립 상태인 가입자를 페이징하는 비용을 요약하는 페이징 비용(367) 및 통신 디바이스를 슬롯이 할당될 수 있는 상태로 하는데 필요한 상태 전이 비용(366)과, 물론 할당 시그널링 및 처리 비용을 포함하는 슬롯 할당 프로세스(365)의 비용으로 구성된 복합 고정 컴포넌트일 수 있다. 슬롯 액세스 비용(364)은 대안적으로 페이징 및 상태 전이 비용이 예를 들어 링크에 연결된 통신 디바이스 수 또는 각 통신 디바이스에 대한 무선 채널 품질에 의존하기 때문에 이러한 비용이 매우 가변적인 시스템에서 동적 비용일 수 있다.

각종 멀티캐스트 오버헤드 비용(354)에 대해 설명한다. 멀티캐스트 및 브로드캐스트 트래픽은 데이터 유닛(들)의 일부가 멀티캐스트 또는 브로드캐스트 링크 계층 슬롯을 이용하여 하나 초과의 수신 측에 전송된다는 사실로 인해 특정 추가 비용 컴포넌트를 가질 수 있다. 이러한 시스템에서, 특히 무선 시스템에서, 각 수신 측에 도달하는 통신 링크는 전송 전력 및 이에 따른 코딩 이득과 다른 장치들에 대해 발생하는 간섭에 있어 절충이 이루어져야 하는 서로 다른 순간적 특성을 나타낼 수 있다. 추가로, 송신기는 통상적으로 각각의 멀티캐스트/브로드캐스트 수신기가 각각의 멀티캐스트/브로드캐스트 슬롯 및 그것의 데이터 유닛 페이로드의 수신을 명백하게 긍정응답하게 할 수 없다. 따라서 순방향 에러 정정 비용(355)은 멀티캐스트/브로드캐스트 슬롯의 비트 에러율을 상승시키기 위해 슬롯에 FEC 코드를 추가하는 추가 비용을 나타낸다. 대안으로, 멀티캐스트 ACK/NACK 시그널링 비용(356)은 멀티캐스트/브로드캐스트 슬롯들의 집합의 수신을 긍정응답하거나 부정 응답하기 위해 수신기의 일부 몇 개로부터 피드백을 제공하는 비용을 나타낸다. 대안으로, 하나 이상의 멀티캐스트/브로드캐스트 수신기에 의한 수신이 FEC 또는 NACK/ACK 시그널링을 이용함으로써 보장되거나 확정되지 않는다면, 불확실한 수신 비용(357)은 데이터 유닛의 불확실한 전달과 관련되어야 하는 수익의 감소를 캡쳐하는데 사용된다. 다수의 IP 멀티캐스트/브로드캐스트 그룹들이 동일한 링크 계층 멀티캐스트 또는 브로드캐스트 그룹에 매핑할 때, 예를 들어 이더넷 멀티캐스트 프레임을 통한 IP 멀티캐스트로 공통적으로 발생하는 바와 같이, IP 브로드캐스트/멀티캐스트 그룹의 실제 멤버가 아닌 통신 디바이스에 컨텐츠가 전달될 가능성이 있다. 이것은 특히 한 수신기가 슬립 상태에서 액티브 상태로 이동할 때, 또는 이러한 원치않는 데이터 유닛을 수신하기 위해 상당한 로컬 처리를 책임져야 해서 배터리가 고갈될 때, 이러한 전송들의 시스템 비용을 캡쳐하는 수신된 원치않는 비용(358)이라는 비용을 발생시킨다. 결국, 멀티캐스트 데이터 유닛들과 멀티캐스트 링크 계층 슬롯들 간의 매핑 정의와 관련된 임의의 관련 링크 계층 시그널링과 함께, 인터넷 그룹 관리 프로토콜(IGMP), 멀티캐스트 리스너 디스커버리(MLD) 및 멀티캐스트 AAA 시그널링과 같은 멀티캐스트 그룹 관리와 관련된 그룹 관리 및 액세스 제어 시그널링이 추가 합성 그룹 관리 시스템 비용(359)을 초래한다.

다음에, 다른 고정 비용은 서비스 데이터 유닛이 통신 링크 계층을 통해 데이터 압축에 얼마나 순응하여 IP 헤더 압축 이득/비용(351)을 발생시키는지, 서비스된 데이터 유닛이 서비스 데이터 유닛 헤더 오버헤드(예를 들어, IP의 IP, L2TP, IPSEC, IP의 IP의 IP, IPv6 라우팅 헤더 등)의 관점에서 얼마나 비싸게 IP 캡슐화/확장 헤더 비용(352)을 발생시키는지, 그리고 서비스 데이터 유닛이 보안 처리 관점에서 어떻게 분석될 수 있어 IP 보안 헤더 비용(353)을 발생시키는지에 의해 영향을 받는, IP 패킷들의 링크 계층 슬롯으로의 보다 일반적인 매핑에 관련된다. 예를 들어, 암호화된 데이터 유닛은 링크 이용을 개선하도록 압축될 수 없으며, 방화벽에 의해서도 분석될 수 없어 시스템에 대한 공격이 될 수 없다. 대안으로, 이러한 공격 또는 위조 패킷들의 수신은 통신 디바이스 서비스 프로세스로부터의 피드백 결과로 수신된 원치않는 비용(358)에 의해 추적될 수 있다.

이들 다양한 고정 비용 컴포넌트들은 통신 링크를 통한 다수의 데이터 유닛들의 전송과 같이 제공되는 서비스에 대한 비용 및 이에 따른 요금의 결정이 중요한 경우에 서비스 제공자가 추적하길 바랄 수도 있는 임의의 파라미터의 예들이다. 이들 비용들은 일정한 것으로 설명했지만, 관련 통신 링크 및 통신 디바이스들의 특성들이 주어지는 것으로 이해될 때 이들은 동일하게 동적인 비용 컴포넌트들일 수 있다는 점에도 유의한다.

스케줄링 결정에 후속하는 특정 타입의 자원 또는 자원들의 조합의 사용은 해당 자원 사용량과 관련되며 과금 가능 비용 컴포넌트라 호칭되는 총 동적 비용 컴포넌트를 결정하게 된다. 따라서 이 과금 가능 비용 컴포넌트는 (자원 또는 관련 프로세스의) 하나 이상의 고정 및 동적 비용 컴포넌트들 및/또는 통신 링크(150)와 관련된 동적 변수의 가중 및/또는 임계(즉, 특정 한계치 이상인 경우에 발생하는 비용) 함수일 수 있다. 이 과금 가능 비용 컴포넌트는 몇몇 집합(aggregation) 기능을 이용하여 다수의 스케줄링 결정에 걸쳐 유지되어, 몇 개의 전송된 데이터 유닛과 같이, 전달된 얼마간의 서비스에 대한 과금 가능 비용 컴포넌트를 생성할 수 있다. 과금 가능 비용 컴포넌트의 예는 과금 가능 비용 컴포넌트 정보(390)로 주어지며, 멀티캐스트 데이터 유닛의 일정 기간 또는 카운트에 걸친 가입자에 대한 멀티캐스트 패킷들의 전달과 관련된 각 비용을 집합한 멀티캐스트 과금 가능 비용 컴포넌트(391)을 포함한다. 마찬가지로, 유니캐스트 과금 가능 비용 컴포넌트(392)는 가입자에 대한 유니캐스트 데이터 유닛의 전달과 관련된 비용을 집합하고, 사이드링크 과금 가능 비용 컴포넌트(393)는 사이드링크 데이터 유닛들의 전달과 관련된 비용을 집합하며, 구체적으로 액세스 노드(110) 또는 백홀 링크에 의한 전달과 관련된 비용들을 포함하지 않는다. 인트라셀 과금 가능 비용 컴포넌트(398)은 동일한 통신 링크를 통한 종단 노드들 간의 통신과 관련된 비용을 수집하며, 이는 사이드링크 슬롯들을 사용하지 않으며, 따라서 이들의 액세스 노드(110)(즉, 다운링크 및 업링크)를 통한 포워딩과 관련된 비용을 포함하지만 백홀 비용을 포함하지 않는다. 업링크 과금 가능 비용 컴포넌트(397)은 주로 다운링크 패킷 전달을 기초로 서비스가 주로 과금될 때(즉, 종단 노드(101, 102)에 서버가 없음) 다운링크에 비해 매우 고가인(즉, 더 낮은 용량, 더 낮은 성능) 업링크를 갖는 무선 및 다른 광대역 시스템(예를 들어, ADSL)에 중요할 수 있는 업링크 서비스 데이터 유닛의 전송과 관련된 비용을 집합한다. 일반 서비스 과금 가능 비용 컴포넌트(395)은 서비스 데이터 유닛 식별자(212)에 의해 정의된 임의의 서비스 전달과 관련된 비용을 집합한다. VoIP 과금 가능 비용 컴포넌트(394)은 VoIP 호출의 전달과 관련된 비용을 집합하며, 이는 예를 들어 세션 시그널링 및 미디어 패킷을 포함하고 업링크, 다운링크 유니캐스트 및 멀티캐스트 비용 컴포넌트를 포함한다. 가상 사설망(VPN) 과금 가능 비용 컴포넌트(396)은 잠재적으로 암호화를 포함하는 백홀 및 액세스 링크를 통한 VPN 터널에서의 패킷들의 전송과 관련된 비용을 집합한다.

이후, 과금 가능 비용 컴포넌트 및 전송되는 서비스 데이터 유닛 수와 같은, 전달되는 관련 서비스량이 어카운팅 서버(120)에 전송되어, 다음에 어카운팅 및/또는 빌링 서버(130)가 계속 전달되고 히스토리적으로 저장된 과금 가능 비용들을 반영하도록 가입자 청구서에 따른 과금 가능 비용을 결정하거나 데이터 단위별 요금을 조정할 수 있다. 서비스 과금은 과금 가능 비용 컴포넌트 및 관련 과금 인자의 함수이며, 이용되는 자원의 양은 과금 가능 비용 컴포넌트에 포함되며, 예를 들어 다음과 같을 수 있다;

요금 = 과금 인자 × 과금 가능 비용 컴포넌트.

대안으로, 과금 가능 비용 컴포넌트는 전송된 또는 전달된 데이터 유닛별 평균 비용일 수 있고 이에 따라 어카운팅 서버(120)에 전달되는 데이터 유닛들의 수의 함수일 수 있으며, 예를 들어 다음과 같을 수 있다;

요금 = 과금 인자 × 과금 가능 비용 컴포넌트 × 데이터 유닛 수.

제 3 예는 과금 가능 비용 컴포넌트가 정규화된 목표 과금 가능 비용 미만 및 초과의 과금 가능 비용을 추적하는 것일 수 있으며, 예를 들어 다음과 같다;

요금 = 과금 인자 × 데이터 유닛 수 × (1 + 과금 가능 비용 컴포넌트)

발생한 비용이 목표 비용이 되면, 요금은 간단히 과금 인자 × 데이터 유닛 수이지만, 과금 가능 비용이 목표 비용을 벗어남에 따라 요금이 감소 및 증가한다. 보다 일반적인 다른 예에서, 목표 과금 가능 비용 컴포넌트로부터의 편차에 대한 요금 의존도는 목표 과금 가능 비용 컴포넌트로부터의 과금 가능 비용 컴포넌트 편차에 따른 다른 타입의 함수를 이용하여 조정될 수 있으며, 예를 들어 다음과 같다;

요금 = 과금 인자 × 데이터 유닛 수 × 함수(과금 가능 비용 컴포넌트)

요금 및 과금 인자들의 예가 요금 생성에 사용될 알고리즘 및 입력을 정의하는 서비스 지정 요금 과금 알고리즘 정보(326)를 더 포함하는 금전적 과금 및 과금 인자 정보(312)에 도시되어 있다. 알고리즘이 요금 생성 입력으로서 전송 또는 수신되는 데이터 유닛 수에 의존한다면, 이들은 사전 할당 또는 동적 할당된 자원 정보(307, 333)와 관련된 SDU 카운트 L(214)과 같은 카운터에 저장된다. 멀티캐스트 과금(313)이 적어도 멀티캐스트 과금 인자(320) 및 멀티캐스트 과금 가능 비용 컴포넌트(391)로부터 발생한다. 유니캐스트 과금(314)은 적어도 유니캐스트 과금 인자(321) 및 유니캐스트 과금 가능 비용 컴포넌트(392)로부터 발생한다. 사이드링크 과금(315)은 적어도 사이드링크 과금 인자(322) 및 사이드링크 과금 가능 비용 컴포넌트(393)로부터 발생한다. 업링크 요금(318)은 적어도 업링크 과금 인자(325) 및 업링크 과금 가능 비용 컴포넌트(397)로부터 발생한다. VoIP 요금(316)은 적어도 VoIP 과금 인자(323) 및 VoIP 과금 가능 비용 컴포넌트(394)로부터 발생한다. 일반 서비스 과금(317)은 적어도 서비스 과금 팩터(324)로부터 발생한다. 이것은 또 일반 서비스 과금 가능 비용 컴포넌트(395)로부터 또는 업링크 과금 가능 비용 컴포넌트(397), 유니캐스트 과금 가능 비용 컴포넌트(392) 및 멀티캐스트 과금 가능 비용 컴포넌트(391)와 같은 다른 과금 가능 비용 컴포넌트의 가중 조합으로부터 발생할 수 있다.

도 4는 이전 동적 비용 컴포넌트 값 및 목표 동적 비용 컴포넌트 또는 목표 과금 가능 비용 컴포넌트 값의 함수로서 고정 비용 컴포넌트 및 이에 따라 동적 및 과금 가능 비용 컴포넌트를 조정하는 피드백 시스템을 나타낸다. 가입자 서비스 프로파일 정보(410)는 통신 링크(150)를 통해 제공될 가입자 서비스에 대한 목표 서비스 품질 정보(411)를 포함한다. 가입자 동적 서비스 품질 정보(420)는 통신 링크를 통해 가입자에게 전달되는 서비스 품질을 관리하며, 구체적으로는 서비스 품질 추적 정보(422)를 포함한다. 자원 관리(430)는 통신 링크(150)에 연결된 다수의 가입자에 대해 종종 경합하는 서비스 품질 목표들을 충족시키고자 하는 스케줄링 프로세스(432)를 포함한다. 스케줄링 프로세스는 자원 할당 프로세스(434)에 대한 스케줄링 결정을 제공하여 시그널링이 통신 링크(150)를 통해 수행되어 통신을 위한 특정 타임슬롯이 할당되었음을 통신 장치(101,102)에 통보할 수 있도록 한다. 이후 타임슬롯은 할당된 통신 디바이스와 관련된 통신 및 자원 소비의 프로세스(436)에 수집된 자원 소비 결과에 이용된다. 구체적으로, (사용되는 자원 및 운반되는 데이터 유닛의 이용을 포함하여) 소비와 관련된 임의의 비용 정보가 가입자 서비스 데이터 유닛 사용(450)에 전송되어 자원 사용/비용들(454) 및 데이터 유닛 사용(452)에 저장된다. 스케줄러에 의해 스케줄링된 타임슬롯들의 수량, 레이트 및 용량은 가입자 서비스 데이터 사용량(450)에 전송되고 또한 자원 사용량/비용(454)에 저장되어, 할당되었지만 소비되지 않거나 비효율적으로 소비되는 자원들이 추적될 수 있다. 제공된 자원 및 전송된 데이터 유닛에 대한 가입자 서비스 데이터 유닛 사용량(450)의 정보는 처리되어 동적 서비스 품질 추적 정보(422)에 저장되는 가입자 동적 서비스 품질 정보(420)에 전송된다. 스케줄링 프로세스(432)는 스케줄링 결정들을 위한 2개의 메인 입력들을 가진다. 첫 번째는 목표 서비스 품질 정보(411)와 각 가입자에 대해 전달된 서비스 품질 간 차의 어떤 측정치에 기초하는 서비스 품질 추적 정보(422)이며, 이는 다음 타임슬롯에 스케줄링된 가입자들의 이익과 관련하여 가입자들의 랭킹으로 변환된다. 두 번째 메인 입력은 타임슬롯 소비시 필요한 시스템 자원과 관련하여 가입자 비용 컴포넌트(440)에서 동적 SDU 과금 가능 비용 결정(446)에 기여하는 고정 및 동적 비용 컴포넌트 가중치 및 임계치(442)와 고정 및 동적 비용 컴포넌트(444)가 주어져 스케줄링된 각 가입자의 시스템 비용을 랭크(rank)하는 가입자 지정 시스템 동적 비용 컴포넌트다. 동적 SDU 과금 가능 비용 결정(446)은 보통 시스템 관련 비용 컴포넌트 정보(350)에 포함된 것들 중 하나 이상과 같이 고정 및 동적 비용 컴포넌트(444)의 어떤 가중 또는 임계 함수일 뿐 아니라, 물리적 무선 환경, 자원에 대해 경합하는 가입자 통신 디바이스 수 및 이들 디바이스들로부터 통신 링크에 공급되는 로드와 같은 통신 링크의 실시간 특성을 추적하는 실제 동적 변수(368, 369)의 함수이다. 과금 가능 비용 컴포넌트들의 예는 멀티캐스트 과금 가능 비용 컴포넌트(391)와 같은 과금 가능 비용 컴포넌트 정보(390) 내에 포함되는 것으로 도시된다.

이와 같이 설명한 시스템에서, 스케줄러는 다음에 스케줄링될 최적 가입자(최소 비용 최대 이익)를 식별하기 위해 가입자에 대한 비용/이익 분석을 수행한다. 예시적인 실시예에서, 각각의 스케줄링된 가입자에 대해 스케줄러에 대한 비용 결정은 어떤 형태의 집합 함수를 이용하여 과금 가능 비용 컴포넌트에 포함되어 몇몇 서비스 측정 구간에 대한 과금 가능 비용을 추적한다. 그러나 스케줄러는 가입자가 몇 개의 데이터 유닛들 또는 어느 정도의 기간 동안 특정 과금 가능 비용 목표 내에 유지하도록 가입자에 대한 동적 서비스 품질 목표(422, 411)를 조정할 수도 없고, 몇 개의 데이터 유닛들 또는 얼마간의 기간 내에 다수의 가입자 중에서 어떤 비용 목표 내에서 특정 서비스 클래스와 매칭하는 데이터 유닛들을 전달하는 시스템 비용을 유지할 수도 없다.

본 발명의 또 새로운 부분에서, 시스템은 고정&동적 비용 컴포넌트 가중치/임계치 결정(462) 및 동적 서비스 데이터 유닛 비용 목표(464)를 더 포함하는 가입자/서비스 클래스 SDU 고정 비용 조정(460)을 더 포함한다. 특정 가입자 또는 서비스 클래스에 대한 고정 및 동적 비용 컴포넌트(444), 또는 단순히 각각의 스케줄링 결정과 관련된 결과적인 과금 가능 SDU 비용 컴포넌트(447)가 가입자 비용 컴포넌트(440)로부터 가입자/서비스 클래스 SDU 고정 비용 조정(460)으로 전달된다. 발생한 비용/비용들은 동적 SDU 과금 가능 비용 결정(464)의 비용 목표와 비교되고, 가입자 비용 컴포넌트(440)에서 고정 및 동적 비용 컴포넌트 가중치/임계치(442)로 다시 전달되는 일정 & 동적 비용 컴포넌트 가중치 및 임계치(462)를 조정하는데 사용된다. 평균 시스템 비용을 초과하여 최근에 스케줄링된 가입자 또는 서비스 클래스에 대해, 그 목적은 과금 가능 비용 컴포넌트(446)에 대한 일정 & 동적 비용 컴포넌트(444) 기여를 적절하게 높임으로써 가입자 또는 서비스 클래스가 스케줄링될 확률을 줄여, 비용/이익 분석에서 스케줄러에 의해 사용되는 바이어스된(biased) 과금 가능 비용 컴포넌트(448)를 생성하는 것이다. 이 바이어스된 비용은 동일한 물리적 시스템 조건에서 다른 가입자들에 비해 더 높으므로 가입자/서비스 클래스는 스케줄링되기 더 쉽지 않고, 스케줄링 될 때 (가중 변화를 뺀) 실제 시스템 비용(447)은 추후의 비교를 위해 일정 & 동적 비용 컴포넌트 가중치/임계치 결정(462)에 저장된다. 무선 시스템에 대해, 타임슬롯들의 평균 할당을 수신하여 평균보다 낮은 시스템 비용으로 스케줄링되어 장기 서비스 비용을 감소시키도록 가입자가 평균 무선 환경(짧은 링크, 낮은 간섭)보다 나은 환경에 있을 필요가 있다. 동등하게, 가입자 또는 서비스 클래스가 어떤 기간 동안 평균 비용보다 낮은 비용에서 동작하고 있었다면, 스케줄러 비용/이익 분석에서 과금 가능 비용 컴포넌트를 일시적으로 감소시킴으로써 평균 미만의 무선 환경(이에 따라 평균 이상의 시스템 비용)에 있을 때에도 스케줄링된 타임슬롯의 평균비를 유지할 수 있게 하는 일종의 비용 크레디트를 얻는다. 요약하면, 발생한 과금 가능 비용 컴포넌트(447)를 추적하고 이들은 가입자 또는 서비스 클래스에 대한 목표 과금 가능 비용 성분(464)과 비교함으로써, 가입자 비용/이익 분석을 위해 바이어스된 과금 가능 비용 컴포넌트(448)를 생성하도록 (가중치 및 임계치(442)에 의해) 고정 및 동적 비용 컴포넌트(444)가 조정되어 가입자가 실제 과금 가능 비용 컴포넌트(447) 및 다음 타임슬롯에 대해 경합하는 다른 가입자/서비스 클래스의 실제 과금 가능 비용 컴포넌트들과 비교하여 스케줄링되기 더 쉽거나 어려워질 수 있다. 실제 과금 가능 비용 컴포넌트(447)는 어카운팅 시스템(120)에서 추적되어 상술한 비용 의존 어카운팅 시스템을 통해 실제 수익 레벨이 유지된다.

본 발명은 어카운팅 서버로의 다수의 서비스 유닛들의 전송과 관련하여 설명되었지만, 어카운팅 보고 간격, 및 전달되는 서비스 수와 관련하여 이들 보고의 내용이 대안 정보를 이용할 수 있다. 어카운팅 보고 간격은 고정 시간 주기, 발생한 일정량의 비용에 기초할 수 있으며, 또는 통신 링크(150)를 떠난 통신 디바이스(101, 102)와 같은 시스템 이벤트에 의해 트리거될 수 있다. 보고되는 서비스량은 통신 디바이스(101, 102)가 액세스 노드(110)에 연결된 기간일 수 있으며, 이는 VoIP 호출 수 또는 통신 디바이스에 의해 사용되는 전자 메시지(이메일, SMS, MMS) 수와 같은 다수의 애플리케이션 레벨 유닛일 수 있다. 서비스량은 결국 간단히 관련 통신 디바이스에 대한 액세스 노드에 저장된 어떤 형태의 사전 지급 또는 크레디트 한도의 만료를 지시하는 정보의 전송일 수 있다.

도 5는 예시적인 특정 타입의 자원 관리 함수를 설명하며, 타임슬롯, 서비스 데이터 유닛들 또는 몇몇 다른 자원 소비 메트릭이 다수의 서비스 클래스 및/또는 가입자들에 걸쳐 세분되며, 이는 일반적으로 메모리(501)에 저장된 도 5의 자원 관리 엔티티로서 식별된다. 특정 경우의 타임슬롯 자원에서 각 엔티티는 사전 할당을 위한 총 가용 자원(502) 중 슬롯의 개수 또는 비율에 대한 슬롯의 사전 할당을 가지며, 각 엔티티는 (부모 엔티티로서) 그 자체를 소비하거나 엔티티 계층 구조에서 종속(또는 자식) 엔티티로 기부한다. 예를 들어, 엔티티 A(510)는 (화살표(540)에 의해) 엔티티 B(520) 및 (화살표(541)에 의해) 엔티티 C(530)로 세분된 사전 할당 P1(512)를 갖고, 이들은 각각 사전 할당 P2(522) 및 P3(532)을 갖는다. 각 엔티티(A(510), B(520), C(530))는 또한 사전 할당(P1(512), P2(522), P3(532))을 구하는데 사용되는 사전 할당 정보/함수(518, 528, 538)를 포함한다. 엔티티 A(510)는 HTTP 트래픽과 같은 서비스 클래스에 대한 사전 할당을 나타낼 수 있으며, 엔티티 A 분류자(511)와 매칭하고, 엔티티 B 및 C는 통신 링크(150) 상에서의 통신 디바이스(101, 102)들에 대한 할당들을 나타낸다. 엔티티 B(520) 및 엔티티 C(530)에 대한 트래픽은 전체 분류자(521, 531)에 의해 인지된다. 그러므로 엔티티 B(520) 및 C(530)는 각자의 HTTP 트래픽에 대한 P2(522) 및 P3(532) 비율의 슬롯을 소비할 수 있다. 현재 각 엔티티에 대한 사전 할당 P1(512), P2(522), P3(532) 중에서, 몇 개의 또는 일부 슬롯은 해당 엔티티 식별자에 매칭하는 각 엔티티에 대한 불충분한 HTTP 트래픽으로 인해 일부 간격에 대해 미사용될 수도 있다. 이들 슬롯은 임의의 엔티티에 의해 미사용되며, 따라서 각 엔티티는 미사용 사전 할당 U1(517), U2(527) 및 U3(537)을 나타낸다. 추가로, 사전 할당 P1(512), P2(522), P3(532) 중에서, 일부 슬롯은 사전 할당된 엔티티에 대한 여분이지만, 슬롯 차용 프로세스를 통해 다른 엔티티에 의해 사용될 수 있다. 따라서 이들 여분의 슬롯은 엔티티들이 각자의 사전 할당보다 큰 서비스에 대한 트래픽을 가질 때 차용 엔티티들에 기부된다. 슬롯의 차용은 차용 규칙 & 비용 1(514), 2(524), 3(534)에 의해 제어된다. 차용 규칙(514, 524, 534)은 예를 들어 재할당 우선순위(572, 572', 572")와 같은 각 엔티티에 대한 차용 우선순위 및/또는 차용 레이트 제어(576, 576', 576")에 의해 정의된 것과 같은 최대 차용 레이트 및/또는 허가된 차용인들(570, 570', 570") 및 허가된 기부자들(571, 571', 571")과 같이 엔티티 슬롯이 차용될 수 있거나 슬롯이 기부될 수 있는 한도를 지정한다. 차용 규칙(514, 524, 534)은 제 2 엔티티가 자신의 사전 할당을 이용할 수 있을 때(즉, 사전 할당이 여분이 없음)에도 더 높은 선매 우선순위의 제 1 엔티티가 더 낮은 선매 우선순위의 제 2 엔티티로부터 자원들을 차용할 수 있게 하는 선매 우선순위(573, 573', 573")를 더 포함할 수 있다. 사전 할당에 대한 총 가용 자원들은 링크에 대한 물리적 조건에 따라 달라질 수 있다. 특정 엔티티들에 대한 사전 할당들(P1(512), P2(522), P3(533))은 사전 할당 레벨(560, 560', 560")을 포함하는 사전 할당 정보/함수(518, 528, 538)에 저장된 정보로부터 유도되며, 이는 추가적으로 사전 할당을 위한 총 가용 자원(502)으로부터 상기 사전 할당을 유도하기 위한 함수를 선택적으로 포함한다. 사전 할당은 0일 수도 있고 전체 자원이 지정된 레벨 이하일 때 사전 할당 최소 레벨(561, 561', 561")에 저장된 것과 같은 어떤 일반 최소값으로 제한될 수도 있다. 대안적으로 또는 추가로, 사전 할당 레벨(560, 560', 560")은 사전 할당 최대값(562, 562', 562")에 저장된 것과 같은 어떤 최대값으로 제한될 수도 있다. 엔티티에 대한 차용 및/또는 선매 우선순위는 사전 할당 의존 재할당 우선순위 함수(563, 563', 563") 및 사전 할당 의존 선매 우선순위 함수(564, 564', 564")에 의해 지시된 바와 같이 전체 가용 자원에 따라 달라질 수도 있고, 구체적으로 엔티티에 할당된 자원의 양이 사전 할당 레벨/함수(560, 560', 560")에 의해 지시된 바와 같이 미리 결정된 임계치 이상으로 증가하거나 그 이하로 떨어질 때 조정될 수도 있다. 차용 비용들은 차용인 과금과 기부자 크레디트 간의 차를 설정하는 선택적 차 함수(575, 575', 575")에 의해 비용 컴포넌트를 차용 프로세스에 지정하며(즉, 차용인에 대한 과금 및 기부자에 대한 크레디트), 상기 차용인 과금, 기부자 크레디트 또는 차는 선택적으로 슬롯이 기부, 차용 및/또는 선매되는 우선순위 레벨, 슬롯 타입/모드/방향 관련 차용 비용(574, 574', 574")에 의해 지시된 것과 같이 차용된 슬롯의 타입/모드/방향, 및/또는 사전 할당을 위한 총 가용 자원들(502)에 의존할 수 있다.

따라서 각 엔티티(A(510), B(520), C(530))는 각각 슬롯(D1(515), D2(525), D3(535))의 기부된 할당을 가지며, 이는 다른 엔티티들 중 하나 이상에 기부된 할당을 개별적으로 나타내는 벡터로서 선택적으로 구현된다. 예를 들어, 벡터 D1[2, 3]는 엔티티 A(510)에 의해 엔티티 B(520)에 기부된 할당 슬롯들 D1[2] 및 엔티티 A(510)에 의해 엔티티 C(530)에 기부된 할당 슬롯 D1[3]을 개별적으로 나타낸다. 마찬가지로, 각 엔티티(A(510), B(520), C(530))는 각각 슬롯(B1(516), B2(526), B3(536))의 차용된 할당을 가지며, 이는 또한 다른 엔티티들 중 하나 이상으로부터 차용된 할당을 개별적으로 나타내는 벡터로서 선택적으로 구현된다. 예를 들어, 벡터 B2[1, 3]는 엔티티 B(520)에 의해 엔티티 A(510)로부터 차용된 할당 슬롯 B2[1] 및 엔티티 C(530)로부터 엔티티 B(520)에 의해 차용된 할당 슬롯 B2[3]을 개별적으로 나타낸다. 사전 할당, 미사용, 기부 및 차용 슬롯의 조합은 사용 할당 A1(513), A2(523), A3(533)과 같은 사전 할당으로부터 다수의 사용 슬롯들을 생성한다.

도 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라면, 엔티티 A(510)의 타임슬롯들의 사전 할당은 엔티티 B(520) 및 C(530)에 완전히 사전 할당되고, 엔티티 B(520)도 C(530)도 엔티티 A(510)로부터 차용할 수 없다.

P1>P2+P3라면, HTTP 트래픽에 동적으로 할당될 수 있는 타임슬롯들(U1+D1)의 사전 할당 부분이 엔티티 B(520) 및 C(530)에 대해 엔티티 A(510)에서 그대로 유지되어, B2[1]은 0이 아닐 수도 있고 B3[1]은 0이 아닐 수도 있으며, D1 = B2[1]+B3[1]이다.

P1<P2+P3라면, 엔티티 A(510)에서의 타임슬롯 비율이 너무 많이 예약되어 엔티티 B(520) 및 C(530) 모두 각자의 완전한 타임슬롯들의 사전 할당을 동시에 이용할 수 없다. 이 경우, 자원 관리 프로세스는 예를 들어 엔티티 B(520) 및 C(530)에서의 HTTP 트래픽 도착 이벤트의 통계치에 의존하고 있어서 한 엔티티가 이론적인 최대 사전 할당에 도달할 수 있는 동시에 다른 엔티티는 전체 사전 할당을 동시에 필요로 하지 않는다. 이 경우, 예를 들어 엔티티 B(520)는 사전 할당 P2=A2를 이용하는 한편, 엔티티 C(530)는 A3=P3-D3[1]이도록 엔티티 A(510)에 기부된 할당 D3[1]을 가진다. A1=A2+A3에 대해, 이는 A1=P2+P3-D3[1] 또는 P1+B1[3]=P2+P3을 산출한다.

명백하게, 다수 레벨의 계층 구조에서 자원 관리 엔티티들(서비스 클래스들 및 가입자들)의 수가 증가하면, 상기의 간단한 식은 복잡해지지만 원리는 그대로 동일하다. 계층 구조에서 각 부모 엔티티에 의해 실제 사용되는 할당은 직접 연결된 자식에 의해 실제 사용되는 할당의 합과 동일할 것이다. 부모 엔티티에서의 사전 할당은 부모 종속 자식에서의 사전 할당과 동일할 수도, 더 클 수도 더 작을 수도 있으며, 타임슬롯들에 의해 제공되는 균형은 왼쪽이 미사용, 기부 및/또는 차용이다. 여분의 슬롯들은 미사용될 수도 있고, 엔티티 계층 구조 위로(예를 들어 화살표(550)에 의해) 기부된 다음, 엔티티 계층 구조 아래로(예를 들어 화살표(551)에 의해) 차용되어, 엔티티 C(530)와 같은 에지 엔티티들이, 엔티티 B(520)와 같은 다른 엔티티들이 여분의 슬롯들을 가질 때, 자신의 사전 할당보다 많은 슬롯을 얻을 수 있다. 기부/차용 메커니즘은 엔티티 계층 구조와 명백히 관련된 차용 규칙(또한 534에서)을 무시하는 차용 규칙 & 비용(534)에 선택적으로 포함된 에지 대 에지 차용 규칙을 이용하여 에지 대 에지로(예를 들어, 화살표(553)에 의해) 교대로 수행될 수 있다는 점에 유의한다. 이 교대 메커니즘은 후술하는 본 발명의 새로운 차용 자원 및 비용 추적 양상에 영향을 주지 않는다.

엔티티 계층 구조에 의한 자원들의 분배 및 자원의 기부/차용이 본 발명의 다양한 실시예에 따라 수행된다. 차용 메커니즘, 사용, 미사용, 기부 및 차용 자원 중 적어도 하나에 비용 컴포넌트를 관련시키는 것이 발명의 다양한 실시예에 따라 수행된다. 또한, 이들 비용 컴포넌트들 중 적어도 하나의 함수인 과금 가능 비용 컴포넌트의 추적이 발명의 다양한 실시예에 따라 수행된다. 자원 관리 함수, 예를 들어 슬롯 사전 할당 및 차용/기부 프로세스에 대한 비용 컴포넌들트 및 과금 가능 비용 컴포넌트들이 사용되는데, 이는 앞으로 상세히 설명하는 바와 같이 어카운팅 및 빌링 관계를 갖기 때문이다. 자원의 사전 할당은 사전 할당들이 부여된 특정 가입자 및 가입자 서비스 클래스들(예를 들어, 엔티티)에 대한 자원들로의 보다 양호한 액세스 보장으로 인해, 최선의 동적 타임슬롯 할당보다 더 높은 슬롯 당 수익을 발생시킬 수 있다. 시스템의 모든 자원이 사전 할당되고, 이들 할당이 사용되면, 동적으로 할당된(즉, 최선의) 슬롯의 양은 0이기 때문에 최대 수익 이득이 달성되고, 가입자들은 이들의 사전 할당이 이용 가능하지 않아 일부 환불하게 되는 상황을 결코 경험하지 않는다. 그러나 일반적으로 다수의 인자들이 이것이 달성되지 않도록 작용한다. 첫째, 모든 가입자에 의해 전체 사전 할당이 사용되지는 않을 것이므로 여분의 슬롯이 여전히 동적으로 이용 가능할 것이다. 둘째, 무선 링크와 같은 액세스 링크가 물리적 조건의 결과로서 시간에 따라 변하는 양의 총 가용 자원을 갖고, 가입자가 무선 셀 간에 이동함에 따라 액세스 링크별 가입자들의 수가 시간에 따라 달라지면, 사전 할당 및 동적 할당에 이용 가능한 자원의 양은 매우 가변적이게 된다. 운용자가 동적으로 할당된 슬롯의 수를 줄이기 위해 사전 할당을 너무 많이 예약을 받으려고 한다면, 운용자는 사전 할당이 이용 가능하지 않을 때(즉, 링크 용량의 통계치, 가입자 로드 및 트래픽 도착이 운용자에게 맞지 않을 때) 환불을 일으킬 위험이 있다. 예측 불가능하고 그리고/또는 매우 돌발적인 도착 통계치를 갖는 서비스들 및 가입자들에 대해, 각 에지 엔티티에 대한 '최소' 사전 할당을 제공한 다음, 과도하게 예약된 동적 할당 여분 슬롯에 대한 우선 액세스를 제공하여 모든 사람이 충분한 서비스를 얻지만(환불이 없는) 일부는 여분의 슬롯들에 대한 액세스에 기초한 우선순위의 사용을 통해 더 나은 서비스를 얻을 수 있게 하는 것이 수익 면에서 더 좋을 수도 있다.

어카운팅 시스템은 시스템 비용 및 시스템 수익 발생 효율을 추적하기 위해 시스템에서 각종 슬롯들이 어떻게 사용되는지를 추적할 수 있다. 사전 할당된 슬롯의 사용은 동적 슬롯보다 높은 레이트로 요금이 과금되어야 하며, 동적 슬롯에 대한 액세스는 우선순위 액세스 시스템에 기반해야 한다. 사전 할당된 슬롯들의 사용(또는 미사용)을 위해 이들 슬롯의 페이트(fate)에 따라 과금 가능 비용 컴포넌트에 대한 적당한 비용 조정이 결정된다. 예를 들어, 도 3은 사전 할당된 슬롯들이 슬롯 레이트 비용(378) 및 슬롯 수 비용(379)과 같은 비용 컴포넌트를 가지며, 이들은 미사용 및 사용 슬롯 비용(376, 377)을 이용하여 조정되는 것을 보여준다. 일반적인 여분 풀로부터 또는 미사용 사전 할당 슬롯들로부터 차용되는 동적으로 할당된 슬롯들은 기부된 슬롯 비용(375) 및 차용 슬롯 비용(374)과 같은 추가 비용 조정들을 제공한다. 차용된 슬롯 비용은 구체적으로 일부 실시예에서 서로 다른 차용 우선순위 레벨에 대해 서로 다른 차용 슬롯 비용들을 갖는 테이블로서 구현될 수 있고, 또는 다수의 개별 비용 컴포넌트들이 각각의 우선순위 레벨에 대해 저장될 수 있다.

차용 규칙 및 비용 1(514), 2(524), 3(534)에 포함된 과금 가능 비용 컴포넌트는 전체 링크 용량에서의 동적 변화량의 비용 관계, 및 이에 따라 가입자에게 할당된 각각의 사전 할당 및 동적 슬롯의 비용을 포함할 수도 있으며, 때때로 이를 포함한다. 그러나 링크 조건들은 (무선 환경으로 인해) 동일 시각에 셀의 가입자마다 다르므로, 이러한 더 높은 용량은 슬롯이 할당되는 순간에 각 가입자에 대한 링크 예산(및 이에 따른 코딩 이득)에 의존한다. 이러한 더 높은 코딩 이득 슬롯은 충분한 페이로드를 운반할 수 있어 가입자는 다른 가입자들을 위해 추후 사전 할당된 슬롯들을 배포하며, 이는 구체적으로 추적되어야 한다.

차용 규칙 및 비용 1(514), 2(524), 3(534)에 포함된 과금 가능 비용 컴포넌트 비용은 가입자들이 (예측된 코딩 이득에서 일부 개념적인 개수의 사전 할당 슬롯들과 관련된) 다수의 데이터 유닛들 또는 접속 시간과 같이 협의된 양의 서비스를 여전히 소비할 수 있더라도, 이전 슬롯에서의 평균 이상의 용량 달성으로 인해 사전 할당된 슬롯들을 추후에 배포하는 가입자들에게 보상할 수도 있고, 때로는 보상한다.

차용 규칙 및 비용 1(514), 2(524), 3(534)에 포함된 과금 가능 비용 컴포넌트는 미사용된 사전 할당 사전 과금된 슬롯들의 수와 관련된 비용 조정(감소)을 포함할 수도 있고 때로는 포함한다.

차용 규칙 및 비용 1(514), 2(524), 3(534)에 포함된 과금 가능 비용 컴포넌트는 허가된 사전 할당 사전 과금 슬롯 수와 관련된 비용 조정(감소)을 포함하며, 상기 비용 조정은 차용인의 차용 우선순위에 선택적으로 의존한다.

차용 규칙 및 비용 1(514), 2(524), 3(534)에 포함된 과금 가능 비용 컴포넌트는 엔티티에 의해 차용된 슬롯 수와 관련된 비용 조정(감소)을 포함하며, 상기 비용 조정은 차용인에 의해 해당 슬롯을 차용하게 하는 차용 우선순위에 선택적으로 의존한다.

구체적으로, 사전 할당된 슬롯의 사용이 그 사전 할당의 각 슬롯이 사용될 때 과금된다면, 가입자 트래픽이 동의한 양 미만인 경우에 운용자에게 수익 적자의 위험이 있다. 따라서 해당 가입자에 대해 차용 규칙 및 비용 1(514), 2(524), 3(534)에 포함된 과금 가능 비용 컴포넌트는 각각의 미사용 슬롯에 대한 슬롯 비용, 기부된 슬롯에 대한 더 적은 슬롯 비용을 포함할 수 있으며, 슬롯별 수익이 차용 가입자에 대한 슬롯 비용에 의해 유지된다. 대안으로, 사전 할당된 슬롯들이 할당된 가입자에 의해 사용되든 사용되지 않든 과금된다면, 운용자는 과금 가능 비용 컴포넌트의 감소를 통해 여분의 슬롯에 대한 적은 환불을 제공할 수 있다. 환불의 크기는 (기부 수에 의해 추적되는 바와 같이) 여분의 슬롯이 차용되는지에 좌우될 수 있으며, 또 기부/차용 우선순위에 좌우될 수 있다. 이는 차용 가입자가 상기 기부된 슬롯의 사용에 대해 스스로 과금하여 슬롯별 수익에 다시 기여하게 되기 때문이다. 어떤 경우에도, 과금 가능 비용 컴포넌트는 상술한 고정 및 동적 비용 컴포넌트 입력을 이용하여, 예측된 페이로드와 비교하여 슬롯별 서비스 페이로드(즉, 코딩 이득)를 고려하고 있다는 점에 유의한다.

다음에 본 발명의 추가 특징을 설명한다. 액세스 노드(100)는 일반적인 것은 아니지만 통신 디바이스(101)에서 특정 자원 관리 엔티티에 슬롯을 할당하기 위한 할당 시그널링 대역폭을 가질 수 있다. 또한, 엔티티 B(520)와 같은 특정 엔티티에 슬롯이 할당되더라도, 할당 프로세스 동안에는 상기 통신 디바이스(101)에서 엔티티 C(530)와 같이 우선순위가 더 높은 다른 엔티티에서 다음 가용 슬롯에 의한 서비스를 필요로 하는 패킷들이 생길 수도 있으며, 따라서 차용이 필요하다. 어떤 경우에도, 액세스 노드(110)는 각각의 엔티티에 의해 사용되는 슬롯 대역폭을 추적할 수 없기 때문에 차용된 슬롯 및 관련 비용을 추적하는 어카운팅 시스템의 능력을 훼손한다. 추가로, 상술한 바와 같이, 액세스 노드(110)가 전송된 데이터 유닛에 대한, 즉 사이드링크 방향의 통신 경로 상에 있지 않고 따라서 할당된 슬롯들이 어떻게 사용되는지를 볼 수 없는 경우가 있다. 또한, 액세스 노드(110)가 송신기 또는 수신기 중 하나로서 통신 경로 상에 있지만 여전히 슬롯들이 어떻게 사용되었는지 확실하지 않은 경우가 있다. 예를 들어, 전송된 패킷이 특정 통신 디바이스(101)에 의해 성공적으로 수신된 경우, 성공적으로 수신된 패킷이 수신하는 통신 디바이스(101)에서 실제로 수용 가능하여 따라서 수신기가 그 패킷에 대해 지불하고 그리고/또는 예를 들어 얼마나 많은 업링크 멀티캐스트 슬롯들이 액세스 노드(110)에 대한 특정 멀티캐스트 페이로드를 얻게 되는지를 결정하고자 하는 경우가 있다.

따라서 자원/SDU 카운트, 비용 컴포넌트들 및 과금 가능 비용의 추적에 관한 새로운 특정 실시예는 이러한 정보 및 저장 처리가 통신 디바이스(101)에 위치하도록 하여 보다 정확한 정보가 추적될 수 있고, 액세스 노드(110)로 상기 정보가 반환되어 어카운팅 서버(120)로의 전송을 위한 완전한 어카운팅 정보를 갖는 것이다.

따라서 도 6은 모뎀 1(640)에 연결된 호스트 1(601)을 사용하는 가입자, 예를 들어 통신 디바이스(101')가 통신 링크(150')에 추가로 연결되는 특정 예시적인 실시예를 나타낸다. 액세스 노드(110')는 통신 링크(150')에도 연결되며 단일 하우징 내에 적어도 액세스 라우터부(610) 및 기지국 인터페이스(650)로 구성된다. 액세스 노드(110')는 또한 네트워크(699)에 의해 어카운팅 서버(620)에 연결된다. 도 6의 통신 디바이스(101'), 액세스 노드(110'), 통신 링크(150') 및 어카운팅 서버(620)는 각각 도 1의 통신 디바이스(101), 액세스 노드(110), 통신 링크(150) 및 어카운팅 서버(120)와 비슷할 수도 있다. 도 6의 네트워크(699)는 도 1의 링크(161, 163) 및 노드(162)의 조합과 비슷하다. 어카운팅 시스템은 예를 들어 각각 액세스 노드(110') 및 어카운팅 서버(620) 중 적어도 하나에 위치하는 어카운팅 함수(618, 621)를 이용하여 구현된다. 액세스 노드(110')에서의 어카운팅 함수(618)의 경우, 함수는 어카운팅 프록시 함수일 수 있다. 통신 디바이스(101')는 어카운팅 함수(674)를 포함하여 이제 설명하는 각종 어카운팅 정보를 교환하기 위해 어카운팅 시스템의 어카운팅 함수(618, 621)와 통신할 수 있다.

기지국 I/F(650)는 L2 자원 카운트들(651), L2 자원 비용 컴포넌트들(652) 및 L2 자원 과금 가능 비용 컴포넌트들(653)과 같은 링크 계층 어카운팅 정보를 저장한다. L2 자원 카운트들(651) 및 L2 자원 비용 컴포넌트들(652)은 액세스 자원 카운트들(241)에서 설명한 것과 같을 수도 있고, 링크 계층 슬롯들(즉, 프레임)에 관련하여 정의된 액세스 링크 자원 정보(301) 및 슬롯 보안 오버헤드(360)와 같은 시스템 관련 비용 컴포넌트 정보(350)로부터의 L2 비용 컴포넌트를 포함할 수 있다. L2 자원 과금 가능 비용 컴포넌트(653)는 액세스 링크 과금 가능 비용 컴포넌트들(250)에 대해 설명한 것과 같을 수 있으며, 사이드링크 과금 가능 비용 컴포넌트들(393)과 같이 과금 가능 비용 컴포넌트 정보(390) 내의 L2 과금 가능 비용 컴포넌트들을 포함할 수 있다.

액세스 라우터(610)는 L3 자원 카운트들(611), L3 비용 컴포넌트들(612) 및 L3 과금 가능 비용 컴포넌트들(613)과 같은 SDU 어카운팅 정보를 저장한다. L3 자원 카운트(611) 및 비용 컴포넌트(612)들은 SDU 카운트(210)에서 설명한 것과 같을 수 있고, 링크 계층 프레임보다는 패킷과 관련하여 정의된 액세스 링크 자원 정보(301)를 포함할 수 있다. 각각의 SDU L3 자원 카운트(611)는 SDU 분류자(211)와 같은 SDU 서비스 분류자와 매칭하는 흐름에 의해 소비되는 자원을 카운트한다. 액세스 라우터(610)는 또한 IP 캡슐화 오버헤드(352)와 같은 시스템 관련 비용 컴포넌트 정보(350)에서 설명한 것과 같은 L3 비용 컴포넌트를 포함할 수 있다. L3 과금 가능 비용 컴포넌트(613)들은 SDU 과금 가능 비용 컴포넌트들(220)에서 설명한 것과 같을 수 있으며, VPN 과금 가능 비용 컴포넌트(396)와 같은 과금 가능 비용 컴포넌트 정보(390) 내의 L3 과금 가능 비용 컴포넌트를 포함할 수 있다. 이미 설명한 바와 같이, 액세스 노드(110')에서 이들 카운트, 비용 컴포넌트 및 과금 가능 비용 컴포넌트는 부정확할 수 있으므로 모뎀 1(640) 및 호스트 1(601)에서 등가의 자원 정보가 독립적으로 추적된다. 따라서 모뎀 1(640)은 L2 자원 카운트들(641), L2 자원 비용 컴포넌트들(642) 및 L2 자원 과금 가능 비용 컴포넌트들(643)을 포함하며, 호스트 1(601)은 L3 자원 카운트들(602), L3 카운트 성분들(603) 및 L3 과금 가능 비용 컴포넌트들(604)을 포함한다. 이미 설명한 바와 같이, 자원 카운트들, 예를 들어 종단 노드의 L3(602) 및 L2(641) 자원 카운트는 SDU 및/또는 액세스 링크 자원 분류자들(211, 248)에 의해 정의된 흐름들과 관련된 자원들을 카운트한다. 이러한 흐름 또는 흐름 그룹들에 대한 L2 및 L3 카운트, 비용 컴포넌트 및 과금 가능 비용 컴포넌트들의 관계는 예를 들어 매핑 정보(217, 218, 224)에 의해 정의된다. L2 정보(641, 642, 643)는 새로운 어카운팅/추적 프로토콜(661)을 이용하여 예를 들어, 기지국 I/F(650)를 경유하여 어카운팅 시스템에 전달될 수 있고, 등가 정보(651, 652, 653)와 통합되어 통신 링크(150')의 L2 자원들 이용에 관한 완벽한 또는 최소한 더 정확한 기록을 제공할 수 있다. 추가로 또는 대안으로, L3 정보(602, 603, 604)는 새로운 어카운팅/추적 프로토콜(662)을 이용하여 액세스 라우터(610)를 경유하는 등 어카운팅 시스템에 전달될 수 있고, 등가 정보(611, 612, 613)와 통합되어 통신 링크(150')의 패킷 이용에 관한 완벽한 또는 최소한 더 정확한 기록을 제공할 수 있다.

액세스 노드(110') 및 통신 디바이스(101')는 또 슬롯 및 데이터 등 어느 데이터 유닛이 액세스 링크(150')를 통한 수신이 허용될 수 있는지 그리고/또는 허용 불가능한지를 정의하는 유닛 수신 규칙(657, 647)을 각각 포함할 수 있어, 허용 불가능한 수신 데이터 유닛은 모뎀 1(640) 및 기지국 I/F(650)에서 누락되고, 유닛 수신 규칙(657, 647)을 갖지 않는 실시예와 비교할 때 그 누락을 반영하도록 자원 카운트, 비용 및 과금 가능 비용(641, 642, 643, 651, 652, 653) 중 적어도 하나가 수정된다. 유닛 수신 규칙들(657, 647)은 보통 수신이 허용될 수 있는 흐름 및/또는 수신이 허용될 수 없는 흐름을 설명할 수 있는 적어도 하나의 흐름 분류자 목록으로서 구현될 것이다. 유닛 수신 규칙(657, 647)이 수신된 패킷들에 작용하지만, 이들은 유닛 수신 규칙이 수신기 규칙 세트에 매칭하는 정보를 포함할 때 액세스 링크(150')의 다른 단에서 이러한 유닛이 송신기로부터 전송되는 것을 막는데 명확히 사용될 수도 있다는 점에 유의한다. 유닛 수신 규칙(647, 657)은 도 6에 나타낸 바와 같이 모뎀/기지국 I/F에 링크 계층 방화벽 함수로 구현될 수도 있고, 대안으로 액세스 라우터/호스트에 IP 패킷 방화벽의 일부로 통합될 수도 있다. 추가적인 발명 단계에서, 어카운팅 추적 프로토콜들(661, 662) 중 하나 또는 둘 다 액세스 노드(110')와 통신 디바이스(101') 간의 유닛 수신 규칙들을 일치시킬 수 있다. 유닛 수신 규칙은 통신 디바이스(101')에서 액세스 노드(110')로 전달될 수도 있고, 유닛 수신 규칙이 액세스 노드(110')로부터 통신 디바이스(101')에서 수신될 수도 있다. 이는 수신된 유닛이 누락되는 것을 피하여 통신 링크(150') 상에서의 자원 낭비를 피한다.

다음에 두 엔티티 B 및 C에 대한 L3 SDU 대역폭 또는 L2 슬롯과 같은 자원의 차용 추적을 고려하면, 각 엔티티는 가입자 특정 서비스 클래스(즉, VoIP에 대한 할당 및 HTTP 트래픽에 대한 할당)이므로 단일 통신 디바이스(101')에 관련된다. 엔티티 분류자는 데이터 유닛의 헤더 및 페이로드 필드들의 값들과 관련하여 데이터 유닛의 적어도 하나의 흐름을 기술하며, 해당 엔티티에 속하여 상기 엔티티에 할당된 자원들을 소비할 수 있는 흐름 분류자로서 구현될 수 있다. 기지국은 예를 들어 액세스 링크(150') 상에서의 유니캐스트 업링크 슬롯에 대해 모뎀 1에 할당하지만, 업링크 방향으로 다른 타입 및 모드의 슬롯들에 대해서도 가능하다. 이들 링크 계층(L2) 슬롯은 IP 계층의 (L3) 대역폭의 양과 같으며, 이는 물리적 조건에 따라 변동한다. 액세스 라우터(610)는 할당된 슬롯들이 어떻게 사용되는지, 따라서 예를 들어 엔티티 B에 의해 얼마나 많은 할당 대역폭이 사용 및 미사용되어 B 사용 카운트(614) 및 B 미사용 카운트(615)에 저장되는지에 관한 정보를 모으고자 한다. 액세스 라우터는 또한 예를 들어 얼마나 큰 대역폭이 엔티티 B에 의해 기부되고 엔티티 C에 의해 차용되어 C 차용(616) 및 B 기부(617)로 저장되는지를 알고자 한다. 링크 계층(기지국) 인터페이스(650)에서, C 차용 슬롯(656) 및 B 기부 슬롯(655)과 같은 차용 슬롯에 대해 등가 파라미터들이 유지될 수 있다. 구체적으로, 기지국 I/F(650)는 슬롯 지정(즉, 할당) 정보(654)를 포함하지만, 이들 지정된 슬롯이 통신 디바이스(101')에서 다수의 엔티티들 및 서비스 클래스 엔티티들 B 및 C 간에 할당된 슬롯을 차용/기부하는 통신 디바이스 스케줄러의 능력이 주어져 실제로 어떻게 사용되는지는 알 수 없다. 또한, 액세스 노드(110')는 특정 자원이 상대적 및/또는 절대적 재할당 및/또는 재할당 프로세스와 관련된 자원 엔티티들의 선매 우선순위 레벨과 관련하여 어떻게 차용되는지를 알 필요가 있을 수도 있다. 이는 이들이 비용에 영향을 주어 통신 디바이스(101')에 의한 자원 이용과 관련된 후속적인 과금 가능 비용 컴포넌트 및 과금에 영향은 주는 경우에 특히 중요하다.

따라서 또 L3 차용 카운트 및 우선순위(606), L3 차용 비용 및 L3 차용 규칙(605), L2 차용 카운트 및 우선순위들(645), L2 차용 비용들(646) 및 L2 차용 규칙들(644)로서 등가 정보가 액세스 링크(150')의 다른 단에 저장되며, 구체적으로 상기 차용 규칙들(644,605)은 각 엔티티 B 및 C에 관한 슬롯들/데이터 유닛들의 사전 할당(즉, 서비스 품질 목표)뿐 아니라 통신 디바이스(101')의 임의의 다른 서비스 클래스 엔티티들 간에 언제 그리고 어떻게 차용이 허용되는지에 관한 정보를 포함한다. 또한, 차용 규칙들(605, 644)은 선택적으로 ⅰ) 적어도 두 엔티티가 사전 할당을 초과하고 있을 때 이들 엔티티들에 의한 여분의 자원으로의 액세스 순서를 제어하는 이들 엔티티에 대한 재할당 차용 우선순위 레벨들 및 ⅱ) 사전 할당을 초과한 적어도 두 엔티티 중 하나가 다른 엔티티로부터의 여분이 아닌 자원들을 선매할 수 있는지 여부를 제어하는 적어도 2개의 엔티티들에 대한 선매 재할당 우선순위 레벨들을 포함한다. 차용 규칙들(605, 644)은 또 차용에 수반되는 관련 재할당 및 선매 우선순위 레벨이 차용 비용(607, 646)의 적절한 값으로 변환될 수 있게 하는 기능을 포함할 수 있으며, 이 우선순위 정보는 또한 L3, L2 차용 카운트 및 우선순위(606, 645)의 차용 자원 카운트와 함께 추적될 수 있어 어카운팅 시스템이 통신 디바이스(101')에 의한 총 자원 이용에 대한 요금을 발생시킬 때 우선순위 레벨 정보를 고려할 수 있다. 액세스 노드(110')는 할당된 자원 및 수신된 슬롯/데이터 유닛들을 추적하여 이들 일부에 대해 차용 액티비티(activity)의 부분집합들의 뷰(view)를 유지할 수 있다. 한편, 차용 카운트들 및 우선순위들(606, 645)과 과금 가능 요금 성분(604, 643)에 대한 영향을 포함하는, 실제 차용 액티비티가 통신 디바이스(101')에서 추적된 다음, 어카운팅 추적 프로토콜들(661, 662) 중 하나 또는 둘 모두에 전달되어 정보가 정보(651, 652, 653, 611, 612, 613)로 통합될 수 있고 구체적으로 도 2 및 도 3에서 설명한 관련 정보 엘리먼트들을 갖는, 도 5에서 설명한 차용 프로세스에 관해 추적된 정보의 특정 예들인 정보 엘리먼트(614, 615, 616, 617, 656, 655, 654)의 정확한 값을 산출할 수 있다.

추가 발명 단계에서, 차용 규칙들 & 비용들(605, 644)(예를 들어, 비용 알고리즘)은 액세스 노드(110')에서 통신 디바이스(101')로 전달되어 통신 디바이스(101')에 의해 수락되거나, 통신 디바이스(101')에서 액세스 노드(110')로 전달되어 액세스 노드(110')에 의해 수락되거나, 또는 연결되어 있는 동안 액세스 노드(110')와 통신 디바이스(101') 간에 협의된다. 대안으로, 차용 규칙(605, 644), 유닛 수신 규칙(647) 및 자원 비용 컴포넌트(642, 603)에 저장된 고정 비용 컴포넌트 정보 중 적어도 하나가 사전 프로그래밍되고, 관리 프로토콜을 이용하여 구성되거나 모뎀 1(640) 또는 호스트 1(601) 상의 드라이버 소프트웨어에 의해 프로그래밍된다.

통신 디바이스(101')는 대안으로 또는 추가로 자신의 어카운팅 기록들을 액세스 노드(110')와 같은 다양한 방문 액세스 노드들에 유지하여, 이들 기록들을 홈 도메인에서 액세스 노드에 의해 홈 AAA 서버에 보고할 수 있다. 이는 두 도메인들이 빌링 관계를 갖지만 (예를 들어, RADIUS PROXY를 이용한) 어카운팅 서버 접속성이 없거나, 이러한 접속이 너무 비싸 해당 방문 도메인으로 110'과 같은 각각의 방문 액세스 노드에서 생성된 어카운팅 기록들을 전송할 수 없을 때 특히 유용하다. 홈 어카운팅/빌링 시스템은 해당 방문 도메인의 액세스 노드에 누적된 어카운팅 기록에 대해 이들 방문 도메인들을 재보상한다.

다음 발명 단계에서, 호스트 1(601)은 운용자 X 식별자에 의해 식별되는 운용자 X에 대한 L3 기록(671)을 더 포함하는 L3 어카운트 기록들(670)을 포함한다. 기록(671)은 통신 디바이스를 이용하여 가입자에게 제공되는 서비스에 관련된 해당 운용자 X로부터 또는 해당 운용자 X에 대한 방문 액세스 노드들에서 생성된 어카운팅 기록들을 저장한다. 호스트 1(601)은 또 다른 운용자 Y에 대한 L3 어카운트 기록(672)을 포함하며, 이는 운용자 Y 식별자에 의해 식별된다. 기록(672)은 그 운용자 Y로부터의 방문 액세스 노드들에서 생성된 어카운팅 기록들을 저장한다. L3 어카운트 기록(670)들은 또한 홈 운용자 Z 식별자에 의해 식별되는 홈 운용자 Z에 대한 어카운트 상태(673)를 포함하며, 이는 통신 디바이스(101')의 홈 운용자와 관련되고 또 X 및 Y와 같은 다른 운용자로부터의 어카운트 카운트 기록들을 저장하기 위한 명령 및 이들 어카운팅 기록을 홈 운용자 어카운팅 시스템에 전송하기 위한 명령을 포함한다. 홈 운용자 Z에 대한 어카운트 상태(673)는 또한 가입자(즉, 모뎀 1(640) 및/또는 호스트 1(601)의 사용자)에게 청구서 생성을 위해 운용자에 의해 사용될 수 있는 이력을 변경하지 않고도 어카운트 기록 이력을 보는 것이 허가될 수 있더라도, 보안 및 액세스 제어 정보(674), 예를 들어 운용자가 어카운트 기록(671, 672, 673)이 부당하게 변경되는 것을 막을 수 있게 하는 보안키와 같은 암호화 정보를 선택적으로 포함한다.

다음 발명 단계에서, 모뎀 1(640)은 운용자 X에 대한 L2 기록들(681)을 더 포함하는 L2 어카운트 기록(680)을 포함한다. 모뎀 1(640)은 또한 해당 운용자 X로부터의 방문 액세스 노드들에서 생성된 어카운팅 기록들, 및 운용자 Y로부터의 방문 액세스 노드에서 생성된 어카운팅 기록을 저장하는데 사용되는 운용자 Y에 대한 L2 어카운트 기록(682)을 저장한다. 영구 L2 어카운트 기록은 또한 통신 디바이스(101')의 홈 운용자인 운용자 Z에 대한 어카운트 상태(683)를 포함하며, 이에 따라 몇몇 실시예에서는 X 및 Y와 같은 다른 운용자로부터의 어카운트 기록을 저장하기 위한 명령 및 홈 운용자 어카운팅 시스템에 이들 어카운팅 기록을 전송하기 위한 명령을 포함한다. 홈 운용자 Z에 대한 어카운트 상태(683)는 추가적으로 가입자에게 어카운트 기록 이력을 보는 것이 허가될 수 있더라도, L2 어카운트 기록(681, 682)이 부당하게 변경되는 것을 막을 수 있게 하는 보안 및 액세스 제어 정보(684)를 선택적으로 포함한다.

L3 및 L2 어카운트 기록들(670, 680)은 통상적으로 영속적인, 그리고 선택적으로 삭제가능한 매체에 저장되어 전원 고장으로 인한 기록들의 손실이 일어나지 않으며 어카운팅 기록들이 삭제되거나 다른 통신 디바이스들에 전송될 수 있다.

예를 들어, 자원 스케줄링을 위해 여기서 설명한 일부 자원들을 추적할 수 있는 자원 스케줄러들 및/또는 다른 장치들에 반해, 본 발명에 따라 자원 이용 정보를 추적하는 본 발명의 액세스 노드, 종단 노드 및/또는 다른 디바이스는 보통 자원 할당 스케줄러의 경우에 이루어지는 것보다 훨씬 긴 시간 동안 추적된 정보를 유지한다. 예를 들어, 본 발명의 장치는 청구서 생성에 사용하기 위해 또는 다른 이유로 이러한 정보를 어카운팅 시스템에 보고하기 전에 이러한 정보를 몇 초, 몇 분, 몇 시간, 며칠, 몇 주 또는 심지어 몇 달 동안 추적하여 메모리에 누적 및 유지할 수 있다. 따라서 일부 실시예에서는 추적된 자원 이용 정보가 10초 이상 메모리 또는 데이터 저장 장치에 저장 및 유지된다.

메시지가 하드디스크, 메모리 또는 다른 저장 장치와 같은 물리적 매체 기계 판독 가능 매체에 상기 기계 판독 가능 매체의 단위로서 위치하는 비트 집합으로서 저장될 수 있다. 상기 메시지들 내의 필드들은 저장 매체에서 인접한 비트 집합으로서 저장될 수 있다. 발명에 따라 생성 및 전달되는 메시지들은 메시지 저장에 사용되는 물리적 기계 판독 가능 매체로서 구현된 버퍼 및/또는 다른 메모리에 예를 들어 임시로 저장된다. 소프트웨어 모듈들 또한 물리적 기계 판독 가능 메모리에 저장될 수 있다.

본 발명의 각종 특징은 모듈들을 이용하여 구현된다. 이러한 모듈은 소프트웨어, 하드웨어 또는 소프트웨어와 하드웨어의 결합을 이용하여 구현될 수 있다. 상술한 많은 방법 또는 방법 단계들은 상술한 방법의 전부 또는 일부를 구현하도록 기계, 예를 들어 추가 하드웨어와 함께 또는 추가 하드웨어 없이 범용 컴퓨터를 제어하기 위한 메모리 장치와 같은 기계 판독 가능 매체, 예를 들어 RAM, 플로피 디스크 등에 포함된 소프트웨어와 같은 기계 실행 가능 명령을 이용하여 구현될 수 있다. 이에 따라, 무엇보다도 본 발명은 기계, 예를 들어 프로세서 및 관련 하드웨어가 상술한 방법(들)의 하나 이상의 단계를 수행하게 하는 기계 실행 가능 명령들을 포함하는 기계 판독 가능 매체에 관련된다. 본 발명에 따라 생성 및/또는 전송되는 메시지들은 기계 판독 가능 매체 상에, 예를 들어 메시지 또는 메시지들을 생성, 전송 및/또는 수신하는 장치의 메모리(RAM)에 저장된다. 본 발명은 무엇보다도 본 발명의 신규 메시지를 저장하는 메모리에 관련된다.

상술한 본 발명의 방법 및 장치에 관한 다양한 추가 변형이 본 발명의 상기 설명의 관점에서 당업자에게 명백할 것이다. 이러한 변형은 본 발명의 범위 내에 있는 것으로 간주해야 한다. 본 발명의 방법 및 장치는 CDMA, 직교 주파수 분할 다중화(OFDM), 및/또는 기지국, 액세스 라우터 및 이동 노드와 같은 액세스 노드들 간에 무선 통신 링크를 제공하는데 사용될 수 있는 다른 다양한 타입의 통신 기술에 사용될 수 있다. 이에 따라 어떤 실시예에서는 기지국이 OFDM 또는 CDMA를 이용하여 이동 노드와의 통신 링크를 설정한다. 다양한 실시예에서, 이동 노드는 노트북 컴퓨터, 개인 데이터 단말(PDA), 또는 본 발명의 방법을 구현하기 위한 수신기/송신기 회로 및 로직 및/또는 루틴을 포함하는 다른 휴대용 장치로서 구현된다.

Claims (33)

1. 다수의 사용자들 및 사전 할당 자원들의 서로 다른 집합들을 포함하며, 제 1 사용자가 상기 사전 할당 자원들의 집합들 중 제 1 집합으로부터의 자원들을 사용하도록 지정되는 통신 시스템에서 사용하는 방법으로서,

   상기 통신 시스템이 상기 제 1 사용자에게 지정된 상기 사전 할당 자원들을 초과하는 통신 서비스에 대한 자원들을 상기 제 1 사용자가 언제 요청하는지를 결정하는 단계;

   상기 제 1 사용자에게 지정된 사전 할당 자원들을 초과하는 자원들을 상기 제 1 사용자가 요청하고 있다는 결정에 응답하여, 상기 통신 시스템이 사전 할당 자원들의 제 2 집합으로부터 상기 제 1 사용자에게 재할당 자원들을 제공하는 단계;

   상기 재할당 자원들의 적어도 일부분에 대해 제 2 사용자를 크레디트(credit) 하는 단계; 및

   상기 재할당 자원들의 적어도 일부분에 대해 상기 제 1 사용자에게 과금하는 단계를 포함하고,

   상기 재할당 자원들은 상기 제 2 사용자에게 사전 할당되었으며,

   상기 제 2 사용자에게는 상기 재할당 자원들에 대해 상기 제 1 사용자에게 과금되는 양과 다른 상기 재할당 자원들의 양이 크레디트되고,

   상기 제 1 사용자에게 과금되는 양과 상기 제 2 사용자에게 크레디트되는 양의 차는 적어도 상기 제 1 및 제 2 사용자들 중 하나와 관련된 우선순위 레벨의 함수로 결정되는, 방법.
2. 제 1 항에 있어서,

   상기 재할당 자원들의 적어도 일부분은 자원 풀(pool)로부터 나오며, 상기 자원 풀로부터 상기 제 2 사용자에게 상기 자원 풀의 미리 선택된 부분의 할당에 대한 권한이 부여되는, 방법.
3. 제 1 항에 있어서,

   상기 제 2 사용자에게 상기 사전 할당 자원들의 제 2 집합의 미리 선택된 부분의 할당에 대한 권한이 부여되는, 방법.
4. 제 1 항에 있어서,

   상기 재할당 자원들의 적어도 일부분은 자원 풀로부터 나오며, 상기 자원 풀에 대해 상기 제 2 사용자에게 상기 자원 풀의 동적 할당 권한이 부여되는, 방법.
5. 제 1 항에 있어서,

   상기 제 2 사용자에게 상기 사전 할당 자원들의 제 2 집합으로부터의 자원들의 동적 할당 권한이 부여되는, 방법.
6. 제 1 항에 있어서,

   상기 재할당 자원들의 적어도 일부분은 상기 제 2 사용자에게 사전 할당되었던, 방법.
7. 제 6 항에 있어서,

   상기 제 2 사용자는 상기 재할당 자원들에 대해 상기 제 1 사용자에게 과금된 양과 다른 상기 재할당 자원들의 양이 크레디트되는, 방법.
8. 제 6 항에 있어서,

   상기 재할당 자원들은 타임슬롯을 포함하고, 상기 제 1 사용자에게 과금되는 양과 상기 제 2 사용자에게 크레디트되는 양의 차는 타임슬롯 타입, 타임슬롯 모드 및 타임슬롯 방향 중 적어도 하나의 함수인, 방법.
9. 제 1 항에 있어서,

   제 1 우선순위 레벨은 상기 제 1 사용자와 관련되고, 상기 제 1 우선순위 레벨은 자신의 사전 할당 자원들을 초과한 적어도 하나의 다른 사용자에게 지정된 재할당 우선순위 레벨과 관련하여, 상기 사전 할당 자원들의 제 2 집합으로부터의 재할당 자원들을 제공받을 상기 제 1 사용자의 권리를 결정하기 위해 상기 제 1 사용자에게 지정된 우선순위 레벨을 지시하는, 방법.
10. 삭제
11. 제 9 항에 있어서,

    상기 과금되는 양과 크레디트되는 양의 차는 상기 제 1 사용자와 관련된 제 1 우선순위 레벨과 상기 제 2 사용자와 관련된 재할당 우선순위 레벨 간의 우선순위 레벨 차의 함수로 결정되는, 방법.
12. 제 9 항에 있어서,

    상기 제 2 사용자는 상기 재할당 자원들에 대해 상기 제 1 사용자에게 과금된 양과 다른 상기 재할당 자원들의 양이 크레디트되고,

    상기 제 1 사용자에게 과금되는 양과 상기 제 2 사용자에게 크레디트되는 양의 차는 상기 제 1 사용자의 재할당 우선순위 레벨, 및 상기 제 2 사용자의 사전 할당 자원을 사용하기 위해 경합하는 적어도 하나의 다른 사용자의 재할당 레벨의 함수로 결정되는, 방법.
13. 제 12 항에 있어서,

    상기 차는 상기 제 2 사용자의 사전 할당 자원을 사용하기 위해 경합하는 적어도 하나의 다른 사용자에게 지정된 가장 중요한 재할당 우선순위 레벨의 함수로 결정되고, 상기 가장 중요한 재할당 우선순위 레벨은 상기 제 1 사용자의 재할당 우선순위 레벨보다 낮거나 같은, 방법.
14. 제 2 항에 있어서,

    상기 제 1 사용자에게 재할당되는 상기 사전 할당 자원은 상기 제 2 사용자에 의해 사용되지 않는, 방법.
15. 제 14 항에 있어서,

    상기 제 2 사용자에게 주어지는 상기 크레디트의 양은, 상기 제 2 사용자가 상기 재할당 자원들을 사용할 예정인 경우 상기 제 2 사용자에게 주어지는 크레디트 양보다 적은, 방법.
16. 제 7 항에 있어서,

    상기 제 1 사용자에게 재할당되는 상기 사전 할당 자원은 상기 제 2 사용자에 의해 사용되지 않는, 방법.
17. 제 16 항에 있어서,

    상기 제 2 사용자에게 크레디트되는 양과 상기 제 1 사용자에게 과금되는 양의 차는 또한 상기 제 1 사용자에게 지정된 제 1 선매(pre-emption) 우선순위 레벨 및 상기 제 2 사용자에게 지정된 제 2 선매 우선순위 레벨의 함수인, 방법.
18. 제 1 항에 있어서,

    상기 재할당 자원들의 적어도 일부분은 상기 제 2 사용자에게 사전 할당된 자원들의 제 1 부분이고, 상기 방법은,

    상기 시스템에서 미사용되는 사전 할당 자원들의 제 2 부분에 대해 상기 제 2 사용자에게 과금하는 단계를 더 포함하는, 방법.
19. 제 1 항에 있어서,

    상기 재할당 자원들의 적어도 일부분은 상기 제 2 사용자에게 사전 할당된 자원들의 제 1 부분이고, 상기 방법은,

    상기 시스템에서 상기 제 2 사용자에게 사전 할당된 자원들의 양에 대해 상기 제 2 사용자에게 과금하는 단계; 및

    상기 재할당 자원들의 적어도 일부분이 다른 사용자에게 재할당되거나 또는 어떤 사용자에 의해서도 사용되지 않을 때 상기 제 2 사용자에게 사전 할당되었던 상기 재할당 자원들의 적어도 일부분에 대한 적어도 일부 크레디트를 상기 제 2 사용자에게 제공하는 단계를 더 포함하는, 방법.
20. 제 6 항에 있어서,

    상기 제 1 및 제 2 사용자들 중 적어도 하나에 대한 사전 할당 자원들은 무선 통신 링크 상의 대역폭의 일부분이고, 상기 통신 링크의 대역폭은 물리적 조건에 따라 변하고, 이에 의해 상기 제 1 및 제 2 사용자들 중 적어도 하나에 대한 사전 할당 대역폭의 양이 달라지는, 방법.
21. 제 6 항에 있어서,

    특정 시점에 이용 가능한 상기 제 1 및 제 2 사용자들 중 적어도 하나에 지정된 사전 할당 자원들의 양을, 이용 가능한 사전 할당 자원의 양에 영향을 주며 시간이 경과함에 따라 변경될 수 있는, 결정된 물리적 조건에 따라 결정하도록 액세스 노드를 동작시키는 단계를 더 포함하는, 방법.
22. 제 21 항에 있어서,

    상기 제 1 및 제 2 사용자들 중 다른 사용자에 대한 사전 할당된 자원의 양은 고정되는, 방법.
23. 제 9 항에 있어서,

    상기 제 1 및 제 2 사용자 중 적어도 하나에 대한 상기 사전 할당 자원들은 무선 통신 링크 상의 대역폭의 일부분이고, 상기 통신 링크의 대역폭은 물리적 조건에 따라 변하고, 이에 의해 상기 제 1 및 제 2 사용자들 중 적어도 하나에 대한 사전 할당 자원의 양이 달라지며, 상기 방법은,

    상기 사전 할당 자원의 양이 미리 결정된 레벨 미만으로 떨어질 때 상기 제 1 및 제 2 사용자들 중 적어도 하나에 대한 재할당 우선순위 레벨을 높이는 단계를 더 포함하는, 방법.
24. 제 1 항에 있어서,

    상기 제 1 사용자에 대한 사전 할당 자원들은 무선 통신 링크 상의 대역폭의 일부분이고, 상기 통신 링크의 대역폭은 물리적 조건들에 따라 변하며, 상기 통신 링크의 대역폭이 미리 결정된 레벨 미만으로 떨어질 때 상기 대역폭의 일부분은 0인, 방법.
25. 제 1 항에 있어서,

    상기 제 1 사용자에게 사전 할당된 자원들을 배포(releasing)하여 다른 사용자에 의해 사용될 수 있게 하기 위해 상기 제 1 사용자에 대한 크레디트를 제공하는 단계를 더 포함하는, 방법.
26. 제 25 항에 있어서,

    상기 제 1 사용자는, 상기 사전 할당 자원이 상기 통신 시스템에서 동적 할당을 위해 스케줄링되는 시간 전에 상기 사전 할당 자원을 배포하는, 방법.
27. 사전 할당 자원들의 서로 다른 집합을 포함하며, 제 1 사용자가 상기 사전 할당 자원들의 집합들 중 제 1 집합으로부터의 자원들을 사용하도록 지정되는, 통신 시스템으로서,

    상기 제 1 사용자에게 지정된 상기 사전 할당 자원들을 초과하는 통신 서비스에 대한 자원들을 상기 제 1 사용자가 언제 요청하는지를 결정하기 위한 수단;

    사전 할당 자원들의 제 2 집합으로부터 상기 제 1 사용자에게 자원들을 재할당하기 위한 수단;

    상기 재할당 자원들의 적어도 일부분에 대해 제 2 사용자를 크레디트하기 위한 수단; 및

    상기 재할당 자원들의 적어도 일부분에 대해 상기 제 1 사용자에게 과금하기 위한 수단을 포함하고,

    상기 제 2 사용자를 크레디트하기 위한 수단은 상기 재할당 자원들에 대해 상기 제 1 사용자에게 과금된 양과 다른 상기 재할당 자원들의 양을 크레디트하며,

    상기 제 1 사용자에게 과금되는 양과 상기 제 2 사용자에게 크레디트되는 양의 차는 적어도 상기 제 1 및 제 2 사용자들 중 하나와 관련된 우선순위 레벨의 함수로 결정되는, 통신 시스템.
28. 삭제
29. 다수의 사용자들 및 사전 할당 자원들의 서로 다른 집합들을 포함하며, 제 1 사용자가 상기 사전 할당 자원들의 집합들 중 제 1 집합으로부터의 자원들을 사용하도록 지정되는 통신 시스템에서 사용하는 방법으로서,

    상기 통신 시스템이 상기 제 1 사용자에게 사용가능한 사전 할당 자원들을 초과하는 통신 서비스에 대한 자원들을 상기 제 1 사용자가 언제 요청하는지를 결정하는 단계;

    상기 제 1 사용자에게 사용가능한 사전 할당 자원들을 초과하는 자원들을 상기 제 1 사용자가 요청하고 있다는 결정에 응답하여, 상기 통신 시스템이 사전 할당 자원들의 제 2 집합으로부터 상기 제 1 사용자에게 재할당 자원들을 제공하는 단계;

    상기 재할당 자원들의 적어도 제 1 부분의 함수로서 상기 제 1 사용자에 대한 제 1 과금 가능 비용 컴포넌트를 생성하는 단계; 및

    상기 재할당 자원들의 적어도 제 2 부분의 함수로서 제 2 사용자에 대한 제 2 과금 가능 비용 컴포넌트를 생성하는 단계를 포함하고,

    상기 재할당 자원들에 기인할 수 있는 상기 제 1 과금 가능 비용 컴포넌트의 일부분은 상기 재할당 자원들에 기인하는 상기 제 2 과금 가능 비용 컴포넌트의 일부분과 상이하며,

    상기 제 1 사용자에게 과금되는 양과 상기 제 2 사용자에게 크레디트되는 양의 차는 적어도 상기 제 1 및 제 2 사용자들 중 하나와 관련된 우선순위 레벨의 함수로 결정되는, 방법.
30. 제 29 항에 있어서,

    상기 제 1 과금 가능 비용 컴포넌트의 함수로서 상기 제 1 사용자에 대한 과금을 생성하는 단계를 더 포함하는, 방법.
31. 제 29 항에 있어서,

    상기 제 2 과금 가능 비용 컴포넌트의 함수로서 상기 제 2 사용자에 대한 과금을 생성하는 단계를 더 포함하는, 방법.
32. 제 29 항에 있어서,

    상기 제 1 및 제 2 과금 가능 비용 컴포넌트 모두의 함수로서 상기 제 1 및 제 2 사용자들 중 하나에 대한 과금을 생성하는 단계를 더 포함하는, 방법.
33. 삭제

Images