JP2002531969A - ネットワーク利用に基づく課金および料金請求 - Google Patents

ネットワーク利用に基づく課金および料金請求

Info

Publication number
JP2002531969A
JP2002531969A JP2000585802A JP2000585802A JP2002531969A JP 2002531969 A JP2002531969 A JP 2002531969A JP 2000585802 A JP2000585802 A JP 2000585802A JP 2000585802 A JP2000585802 A JP 2000585802A JP 2002531969 A JP2002531969 A JP 2002531969A
Authority
JP
Japan
Prior art keywords
link
bandwidth
node
data
links
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2000585802A
Other languages
English (en)
Inventor
ビー. ヘルナンデス,ミルトン
クスネツォフ,ドミトリイ
イー. タピア,パブロ
Original Assignee
アポジー ネットワークス,インク.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by アポジー ネットワークス,インク. filed Critical アポジー ネットワークス,インク.
Publication of JP2002531969A publication Critical patent/JP2002531969A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M15/00Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
    • H04M15/82Criteria or parameters used for performing billing operations
    • H04M15/8214Data or packet based
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0283Price estimation or determination
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/04Billing or invoicing
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/12Accounting
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07FCOIN-FREED OR LIKE APPARATUS
    • G07F17/00Coin-freed apparatus for hiring articles; Coin-freed facilities or services
    • G07F17/0014Coin-freed apparatus for hiring articles; Coin-freed facilities or services for vending, access and use of specific services not covered anywhere else in G07F17/00
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/14Charging, metering or billing arrangements for data wireline or wireless communications
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/14Charging, metering or billing arrangements for data wireline or wireless communications
    • H04L12/1432Metric aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/14Charging, metering or billing arrangements for data wireline or wireless communications
    • H04L12/1453Methods or systems for payment or settlement of the charges for data transmission involving significant interaction with the data transmission network
    • H04L12/1471Methods or systems for payment or settlement of the charges for data transmission involving significant interaction with the data transmission network splitting of costs
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/14Charging, metering or billing arrangements for data wireline or wireless communications
    • H04L12/1485Tariff-related aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882Utilisation of link capacity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M15/00Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
    • H04M15/80Rating or billing plans; Tariff determination aspects
    • H04M15/8044Least cost routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M15/00Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
    • H04M15/81Dynamic pricing, e.g. change of tariff during call
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M15/00Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
    • H04M15/82Criteria or parameters used for performing billing operations
    • H04M15/825Criteria or parameters used for performing billing operations based on the number of used channels, e.g. bundling channels, frequencies or CDMA codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M2215/00Metering arrangements; Time controlling arrangements; Time indicating arrangements
    • H04M2215/01Details of billing arrangements
    • H04M2215/0112Dynamic pricing, e.g. change of tariff during call
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M2215/00Metering arrangements; Time controlling arrangements; Time indicating arrangements
    • H04M2215/22Bandwidth or usage-sensitve billing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M2215/00Metering arrangements; Time controlling arrangements; Time indicating arrangements
    • H04M2215/78Metric aspects
    • H04M2215/782Data or packet based
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M2215/00Metering arrangements; Time controlling arrangements; Time indicating arrangements
    • H04M2215/78Metric aspects
    • H04M2215/7853Based on the number of used channels, e.g. bundling channels or frequencies or CDMA codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M2215/00Metering arrangements; Time controlling arrangements; Time indicating arrangements
    • H04M2215/78Metric aspects
    • H04M2215/7886Apply cheapest or best package, e.g. selection among available tariffs or packages

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Development Economics (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Technology Law (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Meter Arrangements (AREA)
  • Organic Low-Molecular-Weight Compounds And Preparation Thereof (AREA)
  • Breeding Of Plants And Reproduction By Means Of Culturing (AREA)

Abstract

(57)【要約】 1対のノード位置(A、B、C、D)間のデータ伝送経路(12、13、14、15、16、17、18、19、20、21、22)について、伝送の料金は、とりわけ、転送データ量および経路(12、13、14、15、16、17、18、19、20、21、22)を用いる料金に依存する。この方法は、ネットワーク(10)の経路(12、13、14、15、16、17、18、19、20、21、22)上で送信されるデータのトラヒック・データ(32、33、34、35、36、37、38、39、40、42)を収集し、ネットワーク(10)の1つ以上の経路(12、13、14、15、16、17、18、19、20、21、22)の組み合わせである仮想経路(9)を生成し、各ノード位置(A、B、C、D)対を接続する経路集合を選択し、ノード位置(A、B、C、D)間でデータを転送するために用いる仮想経路(9)の料金を求める。

Description

【発明の詳細な説明】
【0001】 本出願は、1998年12月4日に出願された米国予備出願第60/111,
008号の恩恵を主張する。
【0002】
【発明の背景】
本発明は、一般にネットワーク制御および管理に関し、更に特定すればネット
ワーク利用の料金請求に関する。現在、広域ネットワーク(WAN)は、絶大な
人気を得ている。WANの人気は、少なくとも部分的には、広範囲にわたって動
作を相互接続することができ、更に、様々な機能を迅速かつ経済的に実行するこ
とができる能力のためである。WANによって実行される機能には、例えばテキ
スト、オーディオ、およびビデオ・データのデータ転送、メッセージ転送、会議
開催、ならびにデータベースの検索が含まれる。これらの機能の各々は、ネット
ワークを介した大量のデータ伝送を必要とすることがある。大量のデータ伝送は
、著しいWAN帯域幅を用いる可能性がある。
【0003】 また、ユーザは、他のユーザ・グループにデータを分配するためにもWANを
用いる。分配の1つのタイプは広告であり、この場合、大きなユーザ・グループ
が分配データを受け取る。分配の第2のタイプは、例えばビデオ会議のようなネ
ットワーク会議であり、より小さい明確なグループを対象とする。分配の第3の
タイプは、例えば会社の従業員のような一群の受取人に宛てた電子メールである
。分配は、大量のデータ送信を必要とする場合がある。その理由は、分配が、大
きなグループを対象とするから、または、ビデオまたはマルチメディア・アプリ
ケーション等のデータ集約的なアプリケーションを用いるからである。大量のデ
ータ・ファイルを分配するためのWANの人気は、特にインターネットおよび電
子商取引の普及のために、十分なWAN帯域幅を維持することに伴う深刻な問題
を引き起こしている。
【0004】 WANの便利さおよび有用性によって、個人ユーザによる帯域幅使用は無制御
に増加している。この増加のため、WANに頼っている企業にとってWANのコ
ストは著しく増大している。帯域幅使用の無制御な増加は、企業に2つの選択肢
を与えた。WANサービスに更に多くを支払うことの必要性を含めて、従業員−
ユーザによって行われるあらゆることを容認するか、または、雇用−ユーザから
多くのWANサービスを制限してコストを制御するかのいずれかである。現在、
企業は、多くの便利なWAN機能の利用に強い制限を加えることなくして、従業
員−ユーザによる帯域幅使用を制御することはできない。
【0005】 また、帯域幅使用の増加は、WANを用いる新たなアプリケーションの開発に
おける無規律な方法の結果としても生じている。
【0006】 本発明は、上述の問題の1つ以上の影響を克服するか、または、少なくとも低
減させることを目的とする。
【0007】
【概要】
第1の態様では、本発明は、ユーザのネットワーク使用に応じてユーザに料金
請求を行う方法を提供する。ネットワークは、複数のノード位置を相互接続する
複数のリンクを有する。この方法は、第1および第2のノード位置間の仮想経路
について単位帯域幅当たりの使用料金を求めることと、第1および第2のノード
位置間で転送されるデータ量についてトラヒック・データを収集することとを含
む。使用料金は、第1および第2のノード位置間の経路集合のリンクの使用料金
の合計に比例する。また、この方法は、転送されるデータ量に単位帯域幅当たり
の使用料金を掛けたものに等しい合計料金を算出することも含む。
【0008】 第2の態様では、本発明は、ユーザのネットワーク使用に応じてユーザに料金
請求を行う方法を提供する。ネットワークは、少なくとも2つのノード位置を相
互接続する複数のリンクを有する。この方法は、第1および第2のノード位置間
でデータを伝送するための単位帯域幅当たりの使用料金を求めることと、第1の
ノード位置から第2のノード位置まで転送されるデータ量についてトラヒック・
データを収集することとと、転送されるデータについて合計料金を算出すること
を含む。合計料金は、単位帯域幅当たりの使用料金に転送されるデータ量を掛け
たものである。また、この方法は、料金責任マトリクスまたは料金計画のいずれ
かに従って、第1および第2のノード位置間で合計料金を割り当てることも含む
【0009】 第3の態様では、本発明は、実行可能プログラムを符号化するプログラム記憶
装置も提供する。このプログラムは、ユーザのネットワーク使用に応じてユーザ
に料金請求を行う上述の方法のうち1つを実行するための命令を符号化する。
【0010】 第4の態様では、本発明は、ユーザのネットワーク使用に応じてユーザに料金
請求を行うためのシステムを提供する。ネットワークは、複数のノードを相互接
続する複数のリンクを有する。ノードのうち少なくとも2つが、ノード位置を有
する。このシステムは、複数の収集ユニットと、この収集ユニットが蓄積したデ
ータを受信するように結合されたサブシステムとを含む。各収集ユニットは、ネ
ットワークの別個のリンクに結合されて、結合されたリンク上およびノード対間
で伝送されるデータに関するトラヒック・データを蓄積する。サブシステムは、
第1のノード位置から第2のノード位置に伝送されるデータについて合計料金を
求めるように構成されている。合計料金は、第1のノード位置から第2のノード
位置に伝送されるデータ量に、第1および第2のノード位置間の仮想経路の単位
帯域幅当たりの使用料金を掛けたものである。
【0011】 本発明の他の目的、特徴、および利点は、図面と共に挙げる以下の説明から明
らかになろう。
【0012】
【好適な実施形態の説明】
実施形態は、別個のネットワーク・ノード位置および/またはユーザに対して
WANネットワークの利用についての課金および料金請求を行うための方法およ
び装置を含む。従って、この方法および装置は、ユーザに、使用レベルに対する
責任を持たせ、これによって、ネットワーク・リソースの更に効率的な利用を推
進する。
【0013】 図1Aは、複数のリンク12ないし22および複数のネットワーク・ノード位
置AないしDを有するネットワーク10を示す。リンク12ないし22は、様々
なネットワーク・ノード位置AないしDを接続する経路を形成する。各リンクl
は、当該リンクlの全容量を用いるための使用料金Cが対応付けられている。
また、各リンクlは、このリンクを介した最大データ・レートである全利用可能
帯域幅BFを有する。
【0014】 ここで、リンクlの使用料金は、コストを含むように定義されており、所望の
利益を含む場合がある。コストには、リンクlの動作、ハードウエア、および/
または保守のコストが含まれる。
【0015】 通常、ネットワーク・ノード位置AないしDの対を、いくつかのデータ経路が
接続する。例えば、リンク12ないし14、リンク15ないし17、およびリン
ク18ないし22の各集合から形成された3つの経路が、ネットワーク・ノード
位置A、Cを接続する。ノード位置AないしDの対を接続する経路は、例えばリ
ンク数のような長さが異なる場合があるが、ノード位置AないしDの各対は、リ
ンク12ないし22のうち最小数を有する最短経路集合を有する。ノード位置A
、Cの対では、リンク12ないし14およびリンク15ないし17によって形成
される経路が、3つのリンクを有しており、ノード位置AおよびCを接続する最
短経路である。ネットワーク10において、1つの経路は、その終点間でデータ
を伝送する。
【0016】 ネットワーク10の正確な形態は、具体的な実施形態に必須のものではない。
ネットワーク10が異なる形態を有し、異なる方法で機能することもあり得る。
リンク12ないし22は、異なるタイプのハードウエア構成(図示せず)を用い
ることも可能である。
【0017】 図1Bは、図1Aのネットワーク10の利用について料金請求データを求める
ための監視システム30を示す。リンク13、21、16、20、14のうちい
くつかには、収集ユニット32ないし36が対応付けられており、対応付けられ
たリンクについてトラヒック・データを蓄積する。トラヒック・データは、1蓄
積期間の間にソースと宛先ユーザとの間で伝送される、対応付けられたリンク1
3、16、20、21、14のデータのバイト数を与える。ユーザは、例えば、
特定のネットワーク・ノード位置AないしDにおける機械上のアプリケーション
とすることができる。収集ユニット集合32ないし36は、ネットワーク・ノー
ド位置AないしDの対間の各経路上でのデータ・トラヒックを求めるには十分で
ある。パケット伝送に関連するリンク12ないし22上でのトラヒック・データ
から、ネットワーク・ノード位置AないしDの各対間で伝送されるデータ・トラ
ヒックを求めることができる。
【0018】 収集ユニット32ないし36は、それらの蓄積トラヒック・データを、定期的
に、収集サブシステム37、すなわちネットワーク・インタフェースを有する指
定されたコンピュータに送信する。収集サブシステム37は、トラヒック・デー
タを2つの目的に用いる。第1に、このデータを用いて、各リンクの平均使用S
を求める。これは、ある時間期間にわたって測定された使用帯域幅を全帯域幅に
よって除算したものである。ここで、使用帯域幅を名目帯域幅と呼ぶ。第2に、
収集サブシステム37は、このデータを用いて、本発明に従ってデータ伝送につ
いての料金を求める。
【0019】 いくつかの実施形態では、別個の料金請求サブシステム38によって料金請求
を行う。料金請求サブシステム38は、料金請求に用いる情報の決定の一部を実
行することができる。かかる実施形態では、料金請求サブシステム38は、1つ
以上の収集サブシステム37から、料金請求に用いるデータを受信する。
【0020】 インタフェース44ないし47は、各収集ユニット32ないし36を、対応付
けられたリンク13、21、16、20、14のうち1つに接続する。各収集ユ
ニット32ないし36は、構成および機能が類似している。収集ユニット32な
いし36は、例えば、リアルタイム監視(RMON)プローブとすることができ
る。
【0021】 収集ユニット33は、プロセッサ40およびメモリ装置42を含む。プロセッ
サ40は、対応付けられたリンク21を観察し、対応付けられたリンク21上で
伝送されるデータ量を特定するトラヒック・データならびにデータのソースおよ
び宛先を得る。プロセッサ40は、蓄積したトラヒック・データをメモリ装置4
2に書き込む。収集サブシステム37からの合図に応じて、または自動的に、規
則的または特定の時間間隔で、プロセッサ40は、メモリ装置42から収集サブ
システム37に、蓄積トラヒック・データを送信する。
【0022】 収集サブシステム37は、収集ユニット群32ないし36と相互に作用して、
トラヒック・データを検索する。検索されたトラヒック・データは、収集サブシ
ステム37によって、データ精度を保証し、重複をなくし、ソースおよび宛先ユ
ーザを決定するために処理される。処理されたデータを用いて、収集サブシステ
ム37は、料金請求のため、帯域幅使用に関する詳細なデータを生成する。
【0023】 図2Aおよび2Bは、図1Bに示すネットワーク10のユーザに料金請求する
ための方法48、51を例示する高レベルのフロー・チャートである。
【0024】 図2Aは、図1Bに示すネットワーク10のリンク12ないし22の名目使用
を求める方法48を例示する高レベルのフロー・チャートである。ブロック49
において、収集サブシステム37は、所定の時間期間にわたって、リンク12な
いし22からトラヒック・データを収集する。この時間期間は、例えば1日また
は1か月のような、統計的な平均使用データを生成するために十分な長さならば
、いかなるものすることも可能である。ブロック50において、収集サブシステ
ム37は、収集したトラヒック・データから、各リンク12ないし22の名目使
用S12ないしS22を求める。各リンク12ないし22の名目使用は、所定の
時間期間にわたって平均化されたリンク12ないし22の全帯域幅の使用百分率
である。
【0025】 上述のように、各リンクlの名目使用は、名目帯域幅B1を規定する。B1は
、BFに等しい。ここで、BFは、リンクlの全帯域幅である。このた
め、名目帯域幅Bは、ネットワーク上の全伝送について、図2Aのブロック4
9の所定の時間期間にわたって平均化されたリンクlの使用帯域幅である。実施
形態では、名目リンク帯域幅を用いて、2つの終点間のデータ通信の伝送につい
てユーザに課金するための料金を求める。この料金には、保守、操作、およびイ
ンフラのコストの一部ならびに所望の利益の一部が含まれる。
【0026】 図2Bは、図1Bに示すネットワーク10の利用について、ノード対における
ユーザに課金する料金を求めるための方法51を例示する高レベルのフロー・チ
ャートである。ブロック52において、収集サブシステム37は、例えばノード
A、Cのような1対のソースおよび宛先ノード位置を選択する。ブロック53に
おいて、収集サブシステム37は、選択したソースおよび宛先ノード位置A、C
間の経路集合で、リンク12ないし22の数が最も少ない、すなわち最短経路を
有するものを見出す。図1Aを参照すると、ソースおよび宛先ノード位置A、C
では、リンク12−14で形成される経路およびリンク15−17で形成される
経路が、最小の数のリンクを有する。収集サブシステム37は、好ましくは、当
業者には既知のDykstraアルゴリズムを用いて、最短経路集合を見出す。
ブロック54において、収集サブシステム37は、ブロック52からの最短経路
集合から、仮想経路を構築する。仮想経路は、その2つの終点およびこれらの終
点間で伝送されるデータのバイト当たりの料金PVPによって規定される経路で
ある。収集サブシステム37は、リンク12ないし22の特性から、各仮想経路
ごとにPVPを求める。
【0027】 ブロック55では、収集ユニット32ないし36は、対応付けられたリンク1
3、21、16、20、14上で伝送されるデータ量に関するトラヒック・デー
タを収集する。トラヒック・データは、対応付けられたリンク13、21、16
、20、14上で伝送されるバイト数を、ソースおよび宛先ノード位置Aないし
Dの関数として与える。収集ユニット32ないし36は、ブロック49に関連し
た時間期間とは無関係な第2の所定の期間にわたって、トラヒック・データを蓄
積する。このように、トラヒック・データは、ソースおよび宛先ノード位置の関
数として、各リンク上で伝送されるデータ量を決定する。
【0028】 トラヒック・データから、収集サブシステム37は、指示されたノード位置対
間で受け渡しされるデータ総量AVPを求めることができる。従って、AVP
、いずれかのリンク12ないし22上で、例えばA、Cのような各選択されたソ
ースおよび宛先ノード位置間で伝送されるデータの総量である。AVPを得るに
は、収集ユニット32ないし36を有するリンク12ないし22のうち2つ以上
を通るトラヒックを二重にカウントすることなく、様々なリンク12ないし22
上のトラヒックを合計する。収集ユニット32ないし36は、十分なルーティン
グ・データを供給するので、収集サブシステム37は、いくつかの収集ユニット
32ないし36が同一の通信を報告してきたとしても、同一の通信を二重にカウ
ントするのを回避することができる。一実施形態では、ソースおよび宛先ノード
位置に対する収集ユニット32ないし36の位置が、二重カウントを回避するた
めに用いられるルーティング・データを供給する。
【0029】 ブロック56では、収集サブシステム37は、式KVP=(PVP)(AVP )から、選択されたソースおよび宛先ノード位置対間で送信されるデータについ
ての合計料金KVPを求める。ブロック54ですでにPVPは求められているは
ずであるが、これについては以下で説明する。ブロック57において、収集また
は料金請求サブシステム37、38は、位置および/またはユーザのクラスに基
づいて、選択されたソースおよび宛先ノード位置対A、C間に、選択されたノー
ド位置対間で送信されるデータの合計料金KVPを割り当てる。収集または料金
請求サブシステム37、38は、各ノード位置に割り当てられる料金をリスト化
した料金請求情報を生成する。場合によっては、あるノード位置に請求される合
計料金KVPの部分は、KVPの100%である。合計料金KVPは、用いる帯
域幅すなわちAVPと共に増減する。
【0030】 収集または料金請求サブシステム38は、合計料金を各ノードまたはユーザに
割り当てる料金請求情報、例えば合計料金KVPのリストを生成する。料金請求
情報は、ノードAないしDまたはユーザに請求書を実際に生成する場合がある管
理者による後の使用のために、データベースに格納される。
【0031】 図3Aは、等式59ないし62のシステムを示し、これは、図2のブロック5
4における仮想経路の特性を繰り返し決定することを可能とする。等式59は、
直列に接続された2つのリンク(または経路)l、lの名目帯域幅Bl1+ l2 が、2つのリンクl、lの名目帯域幅Bl1、Bl2の最小値と等しい
ことを示す。等式60は、並列に結合されたリンク(または経路)l、l
名目帯域幅Bl1+l2が、リンクl、lの名目帯域幅Bl1、Bl2の和
であることを示す。等式61は、2つであるが接続されたリンク(または経路)
、lを用いる使用料金Cl1+l2が、各リンク(または経路)l、l に対応付けられた使用料金Cl1、Cl2の和であることを示す。等式62は
、仮想経路を用いるための料金PVP(例えばメガバイト当たりのドル)が、仮
想経路のリンクlを用いるための使用料金Cの和を仮想経路の名目帯域幅B によって除算したものであることを示す。1つの反復手順が、仮想経路の名目
帯域幅BVPを決定する。この手順は、等式59、60を、ソースおよび宛先ノ
ード位置間の最短経路のリンクに適用する。これについては以下で説明する。最
後に、等式59ないし62によって、図2のブロック54における仮想経路の特
性を決定することができる。
【0032】 図3Bは、図2のブロック54における仮想経路の構築を示す。ここに示す例
では、最短経路集合は、ソースおよび宛先ノード位置S、D間に5つのリンク1
ないし5を含む。まず、リンク1、2を結合し、図3Aの等式61、59を用い
て、経路6に関連した使用料金Cl1+l2および名目帯域幅Bl1+l2がそ
れぞれC+Cおよびmin{B、B}であることを求める。次に、リン
ク3、4を結合して、経路7に関連した使用料金Cl3+l4および名目帯域幅
l3+l4がそれぞれC+Cおよびmin{B、B}であることを得
る。次に、経路6、7を結合して、図3Aの等式61、60から、経路8および
関連する料金および名目帯域幅を得る。最後に、リンク5および経路8を結合し
て、ノード位置SおよびD間の仮想経路ならびに関連する使用料金CVPおよび
名目帯域幅BVPの値を得る。このように、1つのみの有効な経路が残るまで、
何度も等式59ないし61を適用することによって、リンク1ないし1を繰
り返し結合する。残った有効経路が仮想経路である。残った経路の名目帯域幅お
よび料金は、仮想経路の名目帯域幅BVPおよび使用料金CVPである。このた
め、2つのノードSおよびD間でのデータ送信に割り当てられるバイトあたりの
料金PVPは、仮想経路内の全リンクを用いるための使用料金CVPを仮想経路
の名目帯域幅BVPで除算したものである。
【0033】 収集サブシステム37は、図3Bの反復手順を用いて、図2Bのブロック54
において、選択されたノード位置対A、C間の仮想経路について、使用料金C および名目帯域幅BVPを求める。収集サブシステム37は、リンク12ない
し22の既知の使用料金C12ないしC22および名目帯域幅B12ないしB のみを用いて、仮想経路のバイト当たり料金PVPを求める。しかしながら、
名目帯域幅B12ないしB22は事前に既知でなく、最初は、各リンク12ない
し22の使用料金C12ないしC22および全帯域幅BF12ないしBF22
収集サブシステム37内へ入力する。次いで、収集サブシステム37は、図2A
の方法48によって名目帯域幅B12ないしB22を求め、図2B、3A、およ
び3Bに示す方法51によって各ノード対ごとにPVPを求める。
【0034】 図4Aは、フロー・チャート65であり、選択されたノード位置対間のデータ
伝送について合計料金KVPを計算するためのステップを示し、更に、システム
37または38がいかにして図2Bにおいて合計料金KVPを割り当てるかを示
す。ブロック66において、収集サブシステム37は、例えばノードA、Cのよ
うな選択したノード位置対間でデータを送信する際のバイト当たり料金PVP
求める。収集サブシステム37は、仮想経路(図3Bを参照)の反復的構築によ
って、PVPを計算する。ブロック68において、収集サブシステム37は、収
集ユニット32ないし36からのトラヒック・データを用いて、AVP、すなわ
ちソース・ノード位置から宛先ノード位置へ送られるデータ量を計算する。A を見出すため、収集サブシステム37は、二重カウントすることなく、選択し
たソースおよび宛先ノード位置間の経路上のデータ・トラヒックを合計する。収
集ユニット32ないし36が提供する情報によって、収集サブシステム37は、
二重カウント、すなわち2つ以上の収集ユニット32ないし36が報告した同一
トラヒックを2度カウントすることを回避することが可能である。
【0035】 一実施形態では、収集サブシステム37は、観察する各通信ごとに、単一の選
択した収集ユニット32−36からのトラヒック・データを受け入れることによ
って、二重カウントを回避する。選択される収集ユニット32−36は、かかる
収集ユニット32−36が存在する場合、通信のソース位置に隣接して位置する
。それ以外の場合、選択される収集ユニット32−36は、通信の宛先位置に隣
接して位置する。収集ユニット32−36が提供する情報によって、収集サブシ
ステム37は、ユニット32−36が通信のソースまたは宛先のどちらに隣接し
て位置するかを判定することが可能である。
【0036】 ブロック69において、収集サブシステム37は、選択したソースおよび宛先
対のバイト当たりの料金PVPを送信するデータ量で乗算することによって、こ
の対間でデータを送信する際の合計料金KVPを求める。ブロック70では、収
集または料金請求サブシステム37、38は、選択した対のソース・ノード位置
Aに、求めた合計料金KVPの一部を請求する。この一部は、以下で論じる料金
責任レベル・マトリクス(PRL)によって求められる。ブロック71では、収
集または料金請求サブシステム37、38は、合計料金KVPの残りがもしあれ
ば、選択した対の宛先ノード位置Cに請求する。ブロック72では、収集または
料金請求サブシステム37、38は、上述のステップを繰り返して、他の選択し
たソースおよび宛先位置対間のデータ伝送の合計料金KVPを請求する。
【0037】 図2A、2B、および4Aの方法48、52、65によって、図1Bに示すネ
ットワーク10の利用に対する所望の収益全体をネットワーク・ユーザに配分す
ることができる。各リンクlごとに、全帯域幅BFの代わりに名目帯域幅B =BFを用いることで、ネットワークにおける各リンクの使用を考慮した
合計料金KVPが得られる。ソースおよび宛先ノード位置の全対間のデータ伝送
についてのこれらの合計料金KVPの和は、ネットワーク利用に対する所望の全
収益に等しい。名目使用S12ないしS22は、定期的に自動的に更新されて、
リンク12ないし22の使用の一時的な変化を引き起こす。管理者は、収集およ
び/または料金請求サブシステム37、38が請求料金を再度計算して名目使用
12ないしS22の一時的な変化を追跡するよう要求することができる。
【0038】 また、ネットワーク管理者は、個々のリンク12ないし22の使用料金C12 ないしC22を変更することによって、請求する料金を調節して、例えばアップ
グレード、ハードウエア・コストの上昇等を反映させることができる。また、ネ
ットワーク管理者は、同一または異なる乗算係数によって全PVPを調節して、
より正確にネットワークのコストを反映させたり、利益(または損失)を出した
りすることができる。この柔軟性によって、図1Bのリンク12ないし22を動
作させる様々なコストを追跡することができる。
【0039】 図4Bは、図1Bの収集ユニット33に対応付けられたリンク21上のトラヒ
ック・データを収集する方法80を示す。ブロック82において、プロセッサ4
0は、対応付けられたリンク21上で伝送されるデータ量および検出したデータ
伝送のソースおよび宛先ノード位置を求める。プロセッサ40は、検出した伝送
の包絡線またはヘッダを読むことによって、上述のデータを得る。ブロック84
では、プロセッサ40は、検出した伝送のデータ量を、同じノード位置間での以
前の伝送からのデータ量と合計する。ブロック86では、プロセッサ40は、こ
の合計を、メモリ装置42内のトラヒック・ファイルに格納する。トラヒック・
ファイルは、リンク21上で伝送される合計バイト数である項目を有するマトリ
クスである。ソース・ノード位置が、このマトリクスの列をラベル付けし、宛先
ノード位置が、マトリクスの行をラベル付けする。ブロック88では、プロセッ
サ40は、予め選択された蓄積時間が経過した否かを判定する。ブロック90で
は、予め選択した蓄積時間が経過したことに応答して、収集サブシステム37は
、プッシュまたはプル動作によって、プロセッサ40からトラヒック・ファイル
を収集する。次いで、プロセッサ40は、ファイルを削除する。予め選択した蓄
積時間が経過していない場合、プロセッサ40はブロック82に戻る。
【0040】 各蓄積時間の間、全収集ユニット32ないし36は、対応付けられたリンク1
3、21、16、20、14上の固定ユーザ対間で伝送されるデータ量を記載し
たトラヒック・ファイルを生成する。
【0041】 図4Aのブロック71および72では、料金計画または料金請求クラスが、ソ
ースおよび宛先ノード位置対間のデータ伝送についての合計料金KVPの割り当
てを決定する。料金請求クラスについての割り当ては、料金責任レベル・マトリ
クスPRL(S、D)によって実行される。
【0042】 料金計画は、データ伝送の全料金についての料金請求の負担を、伝送の開始の
責任を有するユーザに割り当てる。例えば、電子メールの送信者は、メール伝送
を送信する責任を有し、メールの全料金を請求される。同様に、フリー・ネット
ワークのサーバからのダウンロードの要求者は、ダウンロードの責任を有し、デ
ータベースからのダウンロードの送信の全料金を請求される。ネットワーク利用
を開始したユーザに対する使用料金の割り当てを多くすることは、帯域幅の無規
律な使用を妨げることによって、ネットワーク10の効率的な使用を促進する。
【0043】 図5を参照すると、PRLマトリクス94は、合計料金KVPに関連したソー
ス位置AないしFおよび宛先位置A’ないしF’対に課されるKVPの割合を決
定する。PRLマトリクスの列96および行98は、料金請求クラスによってラ
ベル付けされている。収集または料金請求サブシステム37、38は、PLRマ
トリクス94の値によってプログラムされて、合計料金KVPに関連してソース
および宛先対間でKVPを自動的に割り当てるようになっている。PRL94の
項目は、対応付けられたソースAないしFに請求される合計料金KVPの部分を
与える。例えば、ソース/宛先対A/B’では、(z’)KVPをソースAに請
求し、(1−z’)KVPを対応付けられた宛先B’に請求する。
【0044】 本発明のいくつかの実施形態は、第1、第2、および第3の料金請求クラスの
ノード位置を有する。第1のクラスは、例えば収集サブシステム37のようなネ
ットワーク管理装置のためのノード位置を含む。第2のクラスは、データベース
・サーバのためのノード位置を含み、一般のネットワーク・ユーザからのデータ
・ダウンロードの要求に応答する。第3のクラスは、一般のネットワーク・ユー
ザを含む。更に、いくつかの実施形態は、2つのタイプの一般ユーザ・クラス等
、より細かいクラスを含む。異なる実施形態のクラス指定は、異なるユーザ・タ
イプがネットワーク10をより効率的に用いるよう促進する。
【0045】 PRLマトリクスは、様々なユーザ・クラスがより効率的になるよう、ある範
囲の値を取り得る。料金応答レベル・マトリクスは、時間と共に変更を加えて、
ネットワーク10を維持し図1Aおよび1Bの構成30を監視するコストの変化
を引き起こすことも可能である。この変更によって、ネットワーク利用に対する
料金請求とネットワーク保守コストとの間で、純利益または実質的な損益が釣り
合った関係が生じ得る。この変更は、自動的であり、料金請求と保守コストとの
間の純損失または自室的な損益が釣り合った関係によって開始することができる
。かかる自動的な変更は、図1Bの収集または料金請求サブシステム37、38
によって実行すれば良い。
【0046】 図6は、図1Bの収集サブシステム37の実施形態112を示す。コンピュー
タは、主アクティブ・メモリ114およびドライブ116を有する。インタフェ
ース118は、コンピュータ112をネットワーク10に接続する。プログラム
記憶装置120は、ドライブ116内に、読み取り可能に位置している。プログ
ラム記憶装置120は、磁気テープもしくはディスク、光ディスクまたは別の読
み取り可能プログラム記憶装置とすることができる。プログラム記憶装置120
は、図2A、2B、4、および5の方法48、51、65、および80を実行す
るためのステップを有するプログラムを具体的に符号化する。ドライブ116は
、このプログラムを読み取ることができ、プログラムは、コンピュータ112に
よって実行可能な形態である。また、アクティブ・メモリ114は、このプログ
ラムを格納することも可能である。
【0047】 最後に、図2Aおよび2Bの方法48、51は、ネットワーク10の使用料金
を調節する際に、ネットワーク管理者に対し大きな柔軟性を可能とする。例えば
、合計料金KVPは、1日に何度か、および/または1週間に何日か等、オフピ
ーク時における使用について割り引きすることができる。かかる変更に必要なの
は、オフピーク時においてある率だけ合計料金KVPを割り引きすることだけで
ある。同様に、図1Bのシステム30は、あるタイプのトラヒックに割り引きを
提供することができる。また、ネットワーク管理者は、柔軟に料金を増して、例
えばピーク時間の利用等、ネットワーク10にとってより費用のかかる活動にペ
ナルティを課すことも可能である。最後に、PRLマトリクスによって与えられ
る柔軟性によって、ネットワーク管理者は、様々なユーザ・グループによるネッ
トワーク10の経済的な利用を促進することができる。
【0048】 記載した実施形態に対する追加、削除、および他の変更は、当業者には明確で
あり、請求の範囲の範囲内にある。
【図面の簡単な説明】
【図1A】 例示的なネットワークの高レベルの図である。
【図1B】 図1Aのネットワークのユーザに料金請求するための監視システムを示す。
【図2A】 図1Bのネットワークのリンクの名目使用を求めるための方法を例示する高レ
ベルのフロー・チャートである。
【図2B】 ユーザのネットワーク利用に基づいてユーザに料金請求するための方法を例示
する高レベルのフロー・チャートである。
【図3A】 図2におけるネットワーク・ノード位置対間の仮想経路の構築を規制する等式
の集合を示す。
【図3B】 5つのリンクを有するネットワークの一部についての仮想経路の構造を示す。
【図4A】 図2Bの方法において合計料金を求めて合計料金を割り当てるステップを示す
【図4B】 リンクの収集ユニットにおいてトラヒック・データを収集する方法のフロー・
チャートである。
【図5】 料金責任レベル・マトリクスPRL(S、D)の形態を示す。
【図6】 図2および4の方法を実行するようにプログラムされた収集サブシステムを示
す。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 EP(AT,BE,CH,CY, DE,DK,ES,FI,FR,GB,GR,IE,I T,LU,MC,NL,PT,SE),OA(BF,BJ ,CF,CG,CI,CM,GA,GN,GW,ML, MR,NE,SN,TD,TG),AP(GH,GM,K E,LS,MW,SD,SL,SZ,TZ,UG,ZW ),EA(AM,AZ,BY,KG,KZ,MD,RU, TJ,TM),AE,AL,AM,AT,AU,AZ, BA,BB,BG,BR,BY,CA,CH,CN,C R,CU,CZ,DE,DK,DM,EE,ES,FI ,GB,GD,GE,GH,GM,HR,HU,ID, IL,IN,IS,JP,KE,KG,KP,KR,K Z,LC,LK,LR,LS,LT,LU,LV,MA ,MD,MG,MK,MN,MW,MX,NO,NZ, PL,PT,RO,RU,SD,SE,SG,SI,S K,SL,TJ,TM,TR,TT,TZ,UA,UG ,US,UZ,VN,YU,ZA,ZW (72)発明者 タピア,パブロ イー. アメリカ合衆国 07666 ニュージャーシ イ,メイウッド,ワーウィック アヴェニ ュー 297 Fターム(参考) 5K025 AA08 BB02 BB06 EE23 GG12 5K030 HB08 HC01 MB09 MC07

Claims (30)

    【特許請求の範囲】
  1. 【請求項1】 複数のノード位置を相互接続する複数のリンクを有するネッ
    トワークのユーザによる使用に応じて前記ユーザに料金を請求する方法であって
    : 第1および第2のノード位置間の仮想経路に対する単位帯域幅当たりの使用料
    金を求めるステップであって、前記使用料金は、前記第1および第2のノード位
    置間の経路集合のリンクの使用料金の和に比例する、ステップと; 前記第1および第2のノード位置間で伝送されるデータ量についてトラヒック
    ・データを収集するステップと; 前記伝送されるデータ量に前記単位帯域幅当たりの使用料金を掛けたものに等
    しい合計料金を算出するステップと; を備える方法。
  2. 【請求項2】 前記集合は、前記第1および第2のノード位置間のリンクの
    最短経路を含む、請求項1の方法。
  3. 【請求項3】 更に、前記第1および第2のノード位置間で前記合計料金を
    割り当てるステップを備える、請求項1の方法。
  4. 【請求項4】 前記割り当てる行為は、前記合計料金の前記割り当てを決定
    するための料金責任レベル・マトリクスを用いるステップを含む、請求項1の方
    法。
  5. 【請求項5】 前記割り当てる行為は: 前記第1および第2のノード位置のどちらが、それらの間でのデータの伝送を
    開始する責任を有するかを決定するステップと; 前記合計料金を前記責任のあるノードのアドレスに割り当てるステップと; を含む、請求項3の方法。
  6. 【請求項6】 更に、前記仮想経路の有効帯域幅を求めるステップを備え、
    前記単位帯域幅当たりの使用料金が、前記和を前記有効帯域幅によって除算した
    ものである、請求項1の方法。
  7. 【請求項7】 前記仮想経路の前記有効帯域幅は、仮想リンクの等価帯域幅
    に等しく、該仮想リンクは: 前記リンク集合の直列に接続された1対のリンクを、第1の新しいリンクによ
    って置換し、この新しいリンクは、前記置換されるリンクの帯域幅の最小値に等
    しい等価帯域幅を有し; 並列に接続された前記集合の1対のリンクを、第2の新しいリンクによって置
    換し、この新しいリンクは、前記置換されるリンクの帯域幅の和に等しい等価帯
    域幅を有し; 残りのリンクが1つになるまで、前記置換する行為を前記集合の残りのリンク
    に対して繰り返し、前記残った1つのリンクを仮想リンクとする; ことによって前記リンク集合から生成される、請求項6の方法。
  8. 【請求項8】 更に、各リンクごとに名目使用を求めるステップを備え、特
    定のリンクの帯域幅は前記特定のリンクの全帯域幅に前記特定のリンクの前記名
    目使用を掛けたものである、請求項1の方法。
  9. 【請求項9】 前記料金請求する行為は、前記第1および第2のノード位置
    に対し、異なる料金請求クラスに属する前記ノード位置に応じて、前記合計料金
    の異なる部分を割り当てる、請求項3の方法。
  10. 【請求項10】 前記トラヒック・データを収集する行為は: 前記ネットワークに分布した収集ユニット集合から前記トラヒック・データを
    検索するステップと; 前記受信したトラヒック・データからトラヒックの二重カウントを除去するス
    テップと; を備える、請求項2の方法。
  11. 【請求項11】 ネットワークの使用に応じてユーザに料金を請求する方法
    であって、前記ネットワークは少なくとも2つのノード位置を相互接続する複数
    のリンクを有し、前記方法は: 第1および第2のノード位置間でデータを伝送するための単位帯域幅当たりの
    使用料金を求めるステップと; 前記第1のノードのアドレスから前記第2のノード位置へ伝送されるデータ量
    についてトラヒック・データを収集するステップと; 前記伝送されるデータについて合計料金を算出するステップであって、前記合
    計料金は前記単位帯域幅当たりの使用料金に前記伝送されるデータ量を掛けたも
    のである、ステップと; 料金責任マトリクスおよび料金計画のうち1つに従って、前記第1および第2
    のノード位置間で前記合計料金を割り当てるステップと; を備える方法。
  12. 【請求項12】 前記割り当てる行為は: 前記第1および第2のノード位置のどちらが、それらの間で伝送されるデータ
    を開始する責任を有するかを決定するステップと; 前記合計料金を前記責任のあるノード位置に割り当てるステップと; を含む、請求項11の方法。
  13. 【請求項13】 前記単位帯域幅当たりの使用料金は、前記第1および第2
    のノード位置間の最短経路のリンク集合の使用料金の和に比例する、請求項11
    の方法。
  14. 【請求項14】 更に、仮想経路の有効帯域幅を求めるステップを備え、前
    記単位帯域幅当たりの使用料金が、前記和を前記有効帯域幅によって除算したも
    のである、請求項13の方法。
  15. 【請求項15】 前記仮想経路の前記有効帯域幅は、仮想リンクの等価帯域
    幅に等しく、該仮想リンクは: 前記リンク集合の直列に接続された1対のリンクを、第1の新しいリンクによ
    って置換し、この新しいリンクは、前記置換されるリンクの帯域幅の最小値に等
    しい等価帯域幅を有し; 並列に接続された前記集合の1対のリンクを、第2の新しいリンクによって置
    換し、この新しいリンクは、前記置換されるリンクの帯域幅の和に等しい等価帯
    域幅を有し; 残りのリンクが1つになるまで、前記置換する行為を前記集合の残りのリンク
    に対して繰り返し、前記残った1つのリンクを仮想リンクとする; ことによって前記リンク集合から生成される、請求項14の方法。
  16. 【請求項16】 更に、前記集合の各リンクごとに名目使用データを測定す
    るステップと; 各特定のリンクの帯域幅を、前記特定のリンクの全帯域幅に前記特定のリンク
    の前記名目使用を掛けたものと規定するステップと; を備える、請求項13の方法。
  17. 【請求項17】 前記トラヒック・データを収集する行為は: 前記ネットワークに分布した収集ユニット集合から前記トラヒック・データを
    受信するステップと; 前記受信したトラヒック・データからトラヒックの二重カウントを除去するス
    テップと; を備える、請求項11の方法。
  18. 【請求項18】 ネットワークのノードを相互接続する複数のリンクを有す
    る前記ネットワークの使用の料金を請求するためのシステムであって、前記ノー
    ドのうち少なくとも2つがノード位置を有し、前記システムは: 複数の収集ユニットであって、各収集ユニットは前記ネットワークの別個のリ
    ンクに結合され、ノード位置の対の間で前記結合されたリンク上を伝送されるデ
    ータ量に関するトラヒック・データを蓄積するように構成されている、複数の収
    集ユニットと; サブシステムであって、前記収集ユニットによって蓄積された前記データを受
    信するように結合され、第1のノード位置から第2のノード位置へ伝送されるデ
    ータについて合計料金を求めるように構成されており、前記合計料金は、前記第
    1のノード位置から前記第2のノード位置へ伝送されるデータ量に前記第1およ
    び第2のノード位置間の仮想経路の使用料金を掛けたものである、サブシステム
    と; を備えるシステム。
  19. 【請求項19】 前記サブシステムは、特定のノード位置から他のノード位
    置へと伝送されるデータの合計料金に基づいて、前記特定のノード位置について
    の料金請求情報を生成するように構成されている、請求項18のシステム。
  20. 【請求項20】 前記サブシステムは、前記ノード位置の料金請求クラスに
    基づいて、各対の前記第1および第2のノード位置間で前記合計料金を割り当て
    るように構成されている、請求項19のシステム。
  21. 【請求項21】 ネットワークのユーザによる使用に応じて前記ユーザに料
    金を請求する方法のための命令の実行可能プログラムを符号化するプログラム記
    憶装置であって、前記ネットワークは複数のノード位置を相互接続する複数のリ
    ンクを有し、前記方法は: 第1および第2のノード位置間の仮想経路に対する単位帯域幅当たりの使用料
    金を求めるステップであって、前記使用料金は、前記第1および第2のノード位
    置間の経路集合のリンクの使用料金の和に比例する、ステップと; 前記第1および第2のノード位置間で伝送されるデータ量についてトラヒック
    ・データを収集するステップと; 前記伝送されるデータ量に前記単位帯域幅当たりの使用料金を掛けたものに等
    しい合計料金を算出するステップと; を備える方法。
  22. 【請求項22】 前記集合は、前記第1および第2のノード位置間のリンク
    の最短経路を含む、請求項21の装置。
  23. 【請求項23】 前記方法が、更に、前記第1および第2のノード位置間で
    前記合計料金を割り当てるステップを備える、請求項21の装置。
  24. 【請求項24】 前記割り当てる行為は、前記合計料金の前記割り当てを決
    定するための料金応答マトリクスを用いることを含む、請求項21の装置。
  25. 【請求項25】 前記方法は、更に、前記仮想経路の有効帯域幅を求めるス
    テップを備え、前記単位帯域幅当たりの使用料金が、前記和を前記有効帯域幅に
    よって除算したものである、請求項21の装置。
  26. 【請求項26】 前記仮想経路の前記有効帯域幅は、仮想リンクの等価帯域
    幅に等しく、該仮想リンクは: 前記リンク集合の直列に接続された1対のリンクを、第1の新しいリンクによ
    って置換し、この新しいリンクは、前記置換されるリンクの帯域幅の最小値に等
    しい等価帯域幅を有し; 並列に接続された前記集合の1対のリンクを、第2の新しいリンクによって置
    換し、この新しいリンクは、前記置換されるリンクの帯域幅の和に等しい等価帯
    域幅を有し; 残りのリンクが1つになるまで、前記置換する行為を前記集合の残りのリンク
    に対して繰り返し、前記残った1つのリンクを仮想リンクとする; ことによって前記リンク集合から生成される、請求項25の装置。
  27. 【請求項27】 前記方法は、更に、各リンクごとに名目使用を求めるステ
    ップを備え、特定のリンクの帯域幅は前記特定のリンクの全帯域幅に前記特定の
    リンクの前記名目使用を掛けたものである、請求項21の装置。
  28. 【請求項28】 前記料金請求する行為は、前記第1および第2のノード位
    置に対し、異なる料金請求クラスに属する前記ノード位置に応じて、前記合計料
    金の異なる部分を割り当てる、請求項23の装置。
  29. 【請求項29】 前記トラヒック・データを収集する行為は: 前記ネットワークに分布した収集ユニット集合から前記トラヒック・データを
    受信することと; 前記受信したトラヒック・データからトラヒックの二重カウントを除去するこ
    とと; を備える、請求項22の装置。
  30. 【請求項30】 前記割り当てる行為は: 前記第1および第2のノード位置のどちらが、それらの間で伝送されるデータ
    を開始する責任を有するかを決定することと; 前記合計料金を前記責任のあるノードのアドレスに割り当てることと; を含む、請求項23の装置。
JP2000585802A 1998-12-04 1999-12-03 ネットワーク利用に基づく課金および料金請求 Pending JP2002531969A (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US11100898P 1998-12-04 1998-12-04
US60/111,008 1998-12-04
US09/394,004 1999-09-10
US09/394,004 US6208977B1 (en) 1998-12-04 1999-09-10 Accounting and billing based on network use
PCT/US1999/028763 WO2000033229A1 (en) 1998-12-04 1999-12-03 Accounting and billing based on network use

Publications (1)

Publication Number Publication Date
JP2002531969A true JP2002531969A (ja) 2002-09-24

Family

ID=26808576

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000585802A Pending JP2002531969A (ja) 1998-12-04 1999-12-03 ネットワーク利用に基づく課金および料金請求

Country Status (8)

Country Link
US (1) US6208977B1 (ja)
EP (1) EP1135740B1 (ja)
JP (1) JP2002531969A (ja)
AT (1) ATE410855T1 (ja)
AU (1) AU773315B2 (ja)
CA (1) CA2350817C (ja)
DE (1) DE69939704D1 (ja)
WO (1) WO2000033229A1 (ja)

Families Citing this family (96)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0968596B1 (en) 1997-03-12 2007-07-18 Nomadix, Inc. Nomadic translator or router
JP2000102053A (ja) * 1998-09-18 2000-04-07 Fujitsu Ltd 移動通信システム及びそのリソース管理方法
US7194554B1 (en) 1998-12-08 2007-03-20 Nomadix, Inc. Systems and methods for providing dynamic network authorization authentication and accounting
US8713641B1 (en) 1998-12-08 2014-04-29 Nomadix, Inc. Systems and methods for authorizing, authenticating and accounting users having transparent computer access to a network using a gateway device
US8266266B2 (en) 1998-12-08 2012-09-11 Nomadix, Inc. Systems and methods for providing dynamic network authorization, authentication and accounting
US6725429B1 (en) * 1998-12-29 2004-04-20 Pitney Bowes Inc. System and method for presenting and processing documents on the internet
GB9914418D0 (en) * 1999-06-22 1999-08-18 Stringer Andrew M Computer network payment system
US7839399B2 (en) 1999-07-29 2010-11-23 Benman William J System and method for volumetric display of video images extracted from arbitrary background environments
US7197556B1 (en) * 1999-10-22 2007-03-27 Nomadix, Inc. Location-based identification for use in a communications network
US6868399B1 (en) * 1999-10-22 2005-03-15 Nomadix, Inc. Systems and methods for integrating a network gateway device with management systems
GB9927597D0 (en) * 1999-11-22 2000-01-19 Nokia Networks Oy Improving charging efficiency
US6728266B1 (en) * 1999-12-23 2004-04-27 Nortel Networks Limited Pricing mechanism for resource control in a communications network
JP2001188835A (ja) * 1999-12-28 2001-07-10 Hitachi Ltd サービス提供システム
US6978257B1 (en) * 2000-01-31 2005-12-20 International Business Machines Corporation System and method for measuring and pricing midrange computer server outsourcing services
US7792745B2 (en) 2000-02-25 2010-09-07 Ipass Inc. Method and system to facilitate financial settlement of service access transactions between multiple parties
US20010034693A1 (en) * 2000-02-25 2001-10-25 Jay Farhat Method and system to broker a service access transaction
US7269185B2 (en) * 2000-05-22 2007-09-11 Nortel Networks Limited Management and control of multi-layer networks
US7519695B2 (en) * 2000-05-26 2009-04-14 Ipass Inc. Service quality monitoring process
US7240112B2 (en) * 2000-05-26 2007-07-03 Ipass Inc. Service quality monitoring process
US6985945B2 (en) * 2000-12-07 2006-01-10 Ipass, Inc. Service quality monitoring process
US6931444B2 (en) * 2000-06-12 2005-08-16 Amdocs (Israel) Ltd. System, method and computer program product for reading, correlating, processing, categorizing and aggregating events of any type
JP2001358714A (ja) * 2000-06-14 2001-12-26 Hiroyuki Wakamatsu インターネット利用課金システム
EP1314092A4 (en) 2000-08-02 2006-09-27 Ipass Inc METHOD AND SYSTEM FOR CUSTOMIZING AND UPDATING A NETWORK CONNECTION APPLICATION FOR BROADCAST USE TO MULTIPLE END USERS
US7003559B1 (en) * 2000-10-23 2006-02-21 Hewlett-Packard Development Company, L.P. System and method for determining probable network paths between nodes in a network topology
US7562134B1 (en) * 2000-10-25 2009-07-14 At&T Intellectual Property I, L.P. Network traffic analyzer
JP3885484B2 (ja) * 2000-11-07 2007-02-21 カシオ計算機株式会社 データ通信処理装置及び記録媒体
US20020122388A1 (en) * 2001-03-05 2002-09-05 Taher Behbehani Dynamically reconfigurable intelligent content-based network
FI112426B (fi) * 2001-03-23 2003-11-28 Nixu Oy Välityspalvelin sisältöpalvelua varten
GB2373885A (en) * 2001-03-28 2002-10-02 World Information On Net A data processing system enabling users to access services without need of specifying payment means direct to each service provider
US7149794B1 (en) * 2001-04-02 2006-12-12 Cisco Technology, Inc. Tracing layer-2 route in networks based on broadcast medium
US20030065919A1 (en) * 2001-04-18 2003-04-03 Albert Roy David Method and system for identifying a replay attack by an access device to a computer system
US7469341B2 (en) 2001-04-18 2008-12-23 Ipass Inc. Method and system for associating a plurality of transaction data records generated in a service access system
US7921290B2 (en) 2001-04-18 2011-04-05 Ipass Inc. Method and system for securely authenticating network access credentials for users
WO2002085045A1 (en) * 2001-04-18 2002-10-24 International Business Machines Corporation Method and device for calculating a price for using a specific link in a network
US6565792B2 (en) * 2001-05-11 2003-05-20 Hardcore Composites Apparatus and method for use in molding a composite structure
US20020188576A1 (en) * 2001-05-14 2002-12-12 Eric Peterson Pricing method and program product for usage based service
JP2002344511A (ja) * 2001-05-15 2002-11-29 Ntt Communications Kk 通信方法、回線事業者装置及び回線貸与者装置
US7320131B1 (en) * 2001-06-06 2008-01-15 Cisco Technology, Inc. Methods and apparatus for selecting a server to process a request
US20020198850A1 (en) * 2001-06-26 2002-12-26 International Business Machines Corporation System and method for dynamic price determination in differentiated services computer networks
US20030188160A1 (en) * 2001-08-02 2003-10-02 Singam Sunder Method and system to securely update files via a network
US7761606B2 (en) * 2001-08-02 2010-07-20 Ipass Inc. Method and system to secure a connection application for distribution to multiple end-users
WO2003017065A2 (en) * 2001-08-21 2003-02-27 Apogee Networks Content ownership resolution
US7614065B2 (en) * 2001-12-17 2009-11-03 Automated Media Services, Inc. System and method for verifying content displayed on an electronic visual display
US20050075929A1 (en) * 2002-10-17 2005-04-07 Wolinsky Robert I. System and method for partitioning airtime for distribution and display of content
US20030229549A1 (en) * 2001-10-17 2003-12-11 Automated Media Services, Inc. System and method for providing for out-of-home advertising utilizing a satellite network
JP2003141419A (ja) * 2001-11-01 2003-05-16 Pioneer Electronic Corp 課金サーバおよび課金方法
US20030091031A1 (en) * 2001-11-14 2003-05-15 International Business Machines Corporation Variable pricing structure for transmitting packets across a communications link
US8301521B2 (en) * 2001-11-14 2012-10-30 International Business Machines Corporation Mechanism for tracking traffic statistics on a per packet basis to enable variable price billing
US7237025B1 (en) 2002-01-04 2007-06-26 Cisco Technology, Inc. System, device, and method for communicating user identification information over a communications network
US7337150B2 (en) * 2002-01-22 2008-02-26 International Business Machines Corporation Per-unit method for pricing data processing services
US7961884B2 (en) * 2002-08-13 2011-06-14 Ipass Inc. Method and system for changing security information in a computer network
US7173933B1 (en) 2002-06-10 2007-02-06 Cisco Technology, Inc. System and method for providing source awareness in a network environment
US20040028057A1 (en) * 2002-06-19 2004-02-12 Ivor Benjamin Method and system for rating a packet based communication
US20040030620A1 (en) * 2002-06-19 2004-02-12 Ivor Benjamin Method and system for charging a consumer for a packet based telecommunications transmission
US7613630B2 (en) * 2002-10-17 2009-11-03 Automated Media Services, Inc. System and method for editing existing footage to generate and distribute advertising content to retail locations
US7958238B1 (en) 2003-02-07 2011-06-07 Cisco Technology, Inc. System and method for managing network access for an end user
US7334225B2 (en) * 2003-04-28 2008-02-19 International Business Machines Corporation Method, system, and computer program product for on demand enablement of dormant computing resources
US20050055371A1 (en) * 2003-06-05 2005-03-10 Singam Sunder Method and system to manage a network connection application
US8606885B2 (en) * 2003-06-05 2013-12-10 Ipass Inc. Method and system of providing access point data associated with a network access point
US20050044138A1 (en) * 2003-08-21 2005-02-24 Cisco Technology, Inc. System and method for managing access for an end user in a network environment
US8135636B2 (en) 2003-11-25 2012-03-13 International Business Machines Corporation System for metering in an on-demand utility environment
US7536677B2 (en) * 2003-12-19 2009-05-19 International Business Machines Corporation Method, system, and product for determining defect detection efficiency
WO2005081735A2 (en) * 2004-02-18 2005-09-09 Ipass Inc. Method and system for managing transactions in a remote network access system
US7539862B2 (en) 2004-04-08 2009-05-26 Ipass Inc. Method and system for verifying and updating the configuration of an access device during authentication
US10862994B1 (en) 2006-11-15 2020-12-08 Conviva Inc. Facilitating client decisions
US20060041647A1 (en) * 2004-08-17 2006-02-23 Michael Perham System and method for profiling messages
US8005954B2 (en) * 2004-08-27 2011-08-23 Cisco Technology, Inc. System and method for managing end user approval for charging in a network environment
US7302316B2 (en) * 2004-09-14 2007-11-27 Brigham Young University Programmable autopilot system for autonomous flight of unmanned aerial vehicles
US20060072595A1 (en) * 2004-10-05 2006-04-06 Cisco Technology, Inc. System and method for service tagging for enhanced packet processing in a network environment
US20060136311A1 (en) * 2004-12-17 2006-06-22 Leger Wu Intellectual charging management system and method for a website
US8473376B2 (en) * 2005-03-23 2013-06-25 Hewlett-Packard Development Company, L.P. System, method, and computer program product for byte-based utility computing pricing
US7340744B2 (en) * 2005-04-08 2008-03-04 Cisco Technology, Inc. System and method for optimizing sessions and network resources in a loadbalancing environment
US20070011092A1 (en) * 2005-07-05 2007-01-11 Bishop Ellis E System and method for controlling on-demand service delivery costs
US20070150584A1 (en) * 2005-12-28 2007-06-28 Deepa Srinivasan Apparatus, system, and method for determining server utilization in hosted computing infrastructure
US7715562B2 (en) * 2006-03-06 2010-05-11 Cisco Technology, Inc. System and method for access authentication in a mobile wireless network
CN101496387B (zh) * 2006-03-06 2012-09-05 思科技术公司 用于移动无线网络中的接入认证的系统和方法
GB0608385D0 (en) * 2006-04-27 2006-06-07 Nokia Corp Communications in relay networks
US8285650B2 (en) * 2006-06-13 2012-10-09 At&T Intellectual Property I, Lp Method and apparatus for billing data services
US8751605B1 (en) * 2006-11-15 2014-06-10 Conviva Inc. Accounting for network traffic
US8874725B1 (en) 2006-11-15 2014-10-28 Conviva Inc. Monitoring the performance of a content player
US8489923B1 (en) 2006-11-15 2013-07-16 Conviva Inc. Detecting problems in content distribution
US7971228B2 (en) * 2007-02-07 2011-06-28 Cisco Technology, Inc. System and method for providing application-specific on-line charging in a communications environment
US20090107265A1 (en) * 2007-10-25 2009-04-30 Cisco Technology, Inc. Utilizing Presence Data Associated with a Sensor
US20090112997A1 (en) * 2007-10-25 2009-04-30 Cisco Technology, Inc. Utilizing Presence Data Associated with Web Item
US20090112926A1 (en) * 2007-10-25 2009-04-30 Cisco Technology, Inc. Utilizing Presence Data Associated with a Resource
US20090112996A1 (en) * 2007-10-25 2009-04-30 Cisco Technology, Inc. Determining Presence Status of End User Associated with Multiple Access Terminals
WO2009100453A2 (en) * 2008-02-08 2009-08-13 Automated Media Services, Inc. System and method for creating an in-store media network using traditional media metrics
US8402494B1 (en) 2009-03-23 2013-03-19 Conviva Inc. Switching content
US8789077B2 (en) * 2009-12-23 2014-07-22 Verizon Patent And Licensing Inc. Method and system for facilitating network connectivity and consumption of broadband services
US9613042B1 (en) 2012-04-09 2017-04-04 Conviva Inc. Dynamic generation of video manifest files
US9246965B1 (en) 2012-09-05 2016-01-26 Conviva Inc. Source assignment based on network partitioning
US10182096B1 (en) 2012-09-05 2019-01-15 Conviva Inc. Virtual resource locator
US8447854B1 (en) 2012-12-04 2013-05-21 Limelight Networks, Inc. Edge analytics query for distributed content network
US10305955B1 (en) 2014-12-08 2019-05-28 Conviva Inc. Streaming decision in the cloud
US10178043B1 (en) 2014-12-08 2019-01-08 Conviva Inc. Dynamic bitrate range selection in the cloud for optimized video streaming
US9888274B2 (en) 2015-04-21 2018-02-06 Edge2020, Llc Price driven multimedia content reception

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02142259A (ja) * 1988-11-24 1990-05-31 Toshiba Corp 経路決定方式
US5315592A (en) * 1992-04-23 1994-05-24 Xyplex Inc. Parallel bridging
JP3299620B2 (ja) 1994-01-21 2002-07-08 富士通株式会社 課金制御方式
US6005926A (en) * 1997-08-29 1999-12-21 Anip, Inc. Method and system for global communications network management
US5754787A (en) * 1994-12-23 1998-05-19 Intel Corporation System for electronically publishing objects with header specifying minimum and maximum required transport delivery rates and threshold being amount publisher is willing to pay
US5710884A (en) * 1995-03-29 1998-01-20 Intel Corporation System for automatically updating personal profile server with updates to additional user information gathered from monitoring user's electronic consuming habits generated on computer during use
DE19522988A1 (de) * 1995-06-28 1997-01-02 Sel Alcatel Ag Verfahren zur Gebühreninformation sowie Dienststeuereinrichtung, Teilnehmervermittlungsstelle, Endgerät und Kommunikationsnetz
US5909238A (en) * 1995-07-25 1999-06-01 Canon Kabushiki Kaisha Image transmission system with billing based on the kind of MPEG frame transmitted
US5828737A (en) * 1995-10-24 1998-10-27 Telefonaktiebolaget L M Ericsson Communications service billing based on bandwidth use
GB2307138A (en) * 1995-11-09 1997-05-14 Northern Telecom Ltd Packet network tariffing
US5832069A (en) * 1995-11-17 1998-11-03 Sprint Communications Co L.P. Object oriented system for modeling telecommunications circuits to estimate the access cost for leasing selected circuits
GB2311439A (en) * 1996-03-21 1997-09-24 Northern Telecom Ltd Data communication network
GB9608816D0 (en) * 1996-04-30 1996-07-03 British Telecomm Allocating communication traffic
US5854899A (en) * 1996-05-09 1998-12-29 Bay Networks, Inc. Method and apparatus for managing virtual circuits and routing packets in a network/subnetwork environment
JPH10257465A (ja) 1997-03-11 1998-09-25 Nec Corp 多重化装置の課金方式
US6034946A (en) * 1997-04-15 2000-03-07 International Business Machines Corporation Selection of routing paths in data communications networks to satisfy multiple requirements
DE19723382A1 (de) * 1997-06-04 1998-12-10 Bosch Gmbh Robert Verfahren zur nutzungsabhängigen Ermittlung von Kosten bei der Benutzung von Kommunikationsverbindungen
US6081517A (en) * 1997-09-22 2000-06-27 Integrated Telecom Express, Inc. Digital subscriber loop access circuit for digital switch and packet network interconnections

Also Published As

Publication number Publication date
US6208977B1 (en) 2001-03-27
WO2000033229A8 (en) 2000-08-31
EP1135740B1 (en) 2008-10-08
CA2350817C (en) 2009-08-04
WO2000033229A1 (en) 2000-06-08
AU773315B2 (en) 2004-05-20
DE69939704D1 (de) 2008-11-20
ATE410855T1 (de) 2008-10-15
EP1135740A1 (en) 2001-09-26
CA2350817A1 (en) 2000-06-08
AU1750700A (en) 2000-06-19
EP1135740A4 (en) 2004-05-26

Similar Documents

Publication Publication Date Title
JP2002531969A (ja) ネットワーク利用に基づく課金および料金請求
US8411568B2 (en) System and method for routing internet traffic over internet links
US7660755B2 (en) Methods, systems, and computer-readable-mediums for managing rollover usage units of communication services
US6370143B1 (en) Transmission system and transmission method, and reception system and reception method
US20090132400A1 (en) Data metering
EP1281256A2 (en) Method and system for sending information on an extranet
JP2002518883A (ja) 通信ネットワーク
EP1282268A2 (en) Network usage analysis system and method for determining excess usage
Ji et al. GoS-based pricing and resource allocation for multimedia broadband networks
EP1367518A1 (en) Advertisement distribution system
US20060140369A1 (en) Network usage analysis system using revenue from customers in allocating reduced link capacity and method
CA2411734A1 (en) Usage-based billing method and system for computer networks
CN1795663B (zh) 用于控制预付费数据服务的方法和系统
JP3210926B2 (ja) 通信サービス制御システムおよび方法
US20060143028A1 (en) Network analysis system and method using business value
JP4638023B2 (ja) 映像配信課金システム及び映像配信課金方法
JP3734161B2 (ja) 通信収入配分装置及び通信収入配分方法
JPH0622057A (ja) 運用情報カスタマアクセスに対する課金方式
CN115865687A (zh) 网络带宽预测方法、设备和存储介质
JP2002111913A (ja) 通信回線随時最低料金自動選択装置
JP2002164922A (ja) 情報伝送路割当方法および通信システム