JP6298078B2 - 増分評価に基づくネットワーク容量の割り当て - Google Patents

Description

近年のネットワーキング・ハードウェアは、以前に可能であったよりも何乗倍も速く、物理的に離れた計算デバイスが互いに通信することを可能にするので、計算デバイス間の通信のスループットは向上し続けている。その結果、大量のデータを含むデータは、計算デバイス間において、増々減少する時間枠内で転送できるようになった。したがって、このようなデータの処理は、このようなデータが現在格納されている計算デバイスに制限される必要はない。何故なら、近年のネットワーキング・ハードウェアは、このようなデータを１つ以上の他の計算デバイスに伝達することを可能にし、他の計算デバイスにおいてこのようなデータを処理することができるからである。

計算デバイス間で、大量のデータを含む、データを転送できることには、無数の利点が存在するので、個人、会社、および他の組織は、通例、ネットワーク・リソースまたはサービス・プロバイダからネットワーク容量を購入することによって、そうすることが多い。従前より、このようなネットワーク容量は、離散的な時間単位で、そして特定の帯域幅で購入されている。例えば、ある会社が１ヶ月間ネットワーク容量を購入しようとして、このようなネットワーク容量は、ネットワーク・サービス・プロバイダによって提供されるネットワークを介して、１ヶ月中毎秒１ギガビットのデータを転送する能力をこの会社に提供するということが考えられる。次いで、ネットワーク・サービス・プロバイダは、２つ以上の全く異なる計算デバイスが互いに通信し、互いの間でデータを転送することが可能になるように、関連するネットワーキング・ハードウェアを維持し、これに対するアクセスを提供する。

生憎、典型的なネットワーク利用は連続的でなくむしろ非常に変動する可能性があるので、時間単位でのネットワーク容量の購入および販売は非効率になる。例えば、ある会社が毎秒１ギガビットのデータを送信するのに十分な容量を購入したが、この会社は、通常の業務時間中、または予定されたデータ転送動作の間というように、このような容量を全て利用しきることは希にしかないことが考えられる。残りの時間中、このような会社によって購入されたネットワーク容量は、利用されないままとなる。しかしながら、生憎、ネットワーク・サービス・プロバイダは、当該ネットワーク・サービス・プロバイダの顧客によって購入されたネットワーク容量を提供するために、ネットワーク・ハードウェアの購入および保守に、時間およびリソースを投資しなければならなかった。このような容量が利用されないまたは十分に利用されないと、ネットワーク・サービス・プロバイダによって行われた投資は、単に少数の顧客または利用に広げられるだけであるため、ネットワーク・サービス・プロバイダおよびその顧客双方によって、価格上昇という形態で負担される非効率となる。

一実施形態では、市場に基づくシステムを介して、トランザクション毎にネットワーク容量を購入することができ、ネットワーク容量の潜在的購入者はそのような容量を求めて入札し、ネットワーク・プロバイダは、最も望ましい購入者を選択し、ネットワーク・プロバイダはこの購入者に、指定されたトランザクションのためにネットワーク容量を販売する。トランザクションは、ネットワーク・サービス・プロバイダによって提供されるネットワークの少なくともある部分を通る素量データ(a quantum of data)の送信を伴うことができる。素量データは、１パケット程の少なさでも可能であり、多数のパケット、または他の同様のデータの分割部分(division)を含むこともできる。

更に他の実施形態では、ネットワーク容量を求める入札は、ネットワーク・サービス・プロバイダが利潤を最大にすることを求める場合、金銭的価値の順に順位付けることができ、あるいはネットワーク・サービス・プロバイダに関連する他の判断基準によって順位付けることもできる。適用される順位付けに基づいて、最も高い入札を選択することができ、その入札に基づいて、そして他の競合入札に基づいて、課金される金額(amount charged)が次に高い入札よりもある刻み額だけ大きくなるように、ネットワーク容量を販売することができる。

更に他の実施形態では、計算デバイスのネットワークにおける２点間の所与のリンクを介したデータの送信に対する入札は、リンクの始点からリンクの終点までリンクがデータを送信する準備ができた時点において評価することができるように、入札をリアル・タイムで評価することができる。入札は、多数のリンクに跨がるデータの送信を含むトランザクションのために指定することができ、個々の入札がトランザクション全体に対して指定された入札を超えない限り、自動化システムは、データが送信されるときに通る各リンクにおいて、このような個々の入札を行うことができる。

更に他の実施形態では、自動入札アルゴリズムは、レイテンシ要件、ルーティング要件、または他の同様の判断基準のような、入札情報の一部として指定することができる追加の判断基準を考慮に入れることができる。素量データに関連付けられた入札情報は、各リンクにおいて利用してこのようなリンクを通る素量データの送信のために入札を出す(generate)ことができるように、入札情報はこのようなデータと共に計算デバイスのネットワークを通過させることができる。

更に他の実施形態では、ネットワーク・サービス・プロバイダによって維持される計算デバイスのネットワークの離散リンクを跨ぐデータの転送のために顧客によって支払われる価格は、追加の容量を有利に追加できるリンクを識別するために利用することができ、更に他の同様のネットワーク容量計画策定の目的に利用することができる。

この摘要は、詳細な説明において以下で更に説明する概念から選択したものを、簡略化した形態で紹介するために設けられている。この摘要は、特許請求する主題の主要な特徴や必須の特徴を特定することを意図するのではなく、特許請求する主題の範囲を限定するために使用されることを意図するのでもない。

添付図面を参照しながら進める以下の詳細な説明から、更に他の特徴および利点が明白にあるであろう。
以下の詳細な説明は、添付図面と併せて検討するときに、最良に理解することができる。

図１は、ネットワーク容量に対する入札の評価例のブロック図である。 図２は、ネットワーク容量に対する入札の他の評価例のブロック図である。 図３は、入札に基づくネットワークによって提供される価格決定情報例のブロック図である。 図４は、入札に基づくネットワークを通るデータ送信の評価例の流れ図である。 図５は、汎用計算デバイス例を示すブロック図である。

以下の説明は、入札に基づくネットワークに関し、特定のトランザクションに対して行われる入札にしたがって、トランザクション毎にネットワーク容量が購入される。トランザクションは、ネットワークの少なくともある部分を通る素量データの送信を伴うことができる。素量データは、１パケット程の少なさでも可能であり、多数のパケット、または他の同様のデータの分割部分(division)を含むこともできる。ネットワーク容量を求める入札は、ネットワーク・サービス・プロバイダが利潤を最大にすることを求める場合、金銭的価値の順に順位付けることができ、あるいはネットワーク・サービス・プロバイダに関連する他の判断基準によって順位付けることもできる。最高入札者に課金される金額は、入札を順位付けした後、次に高い入札者の最大入札に基づくことができる。計算デバイスのネットワークにおける２点間の所与のリンクを介したデータの送信に対する入札を、リンクの始点からリンクの終点までリンクがデータを送信する準備ができた時点において評価することができるように、入札をリアル・タイムで評価することができる。入札は、多数のリンクに跨がるデータの送信を含むトランザクションのために指定することができ、個々の入札がトランザクション全体に対して指定された入札を超えない限り、自動化システムは、データが送信されるときに通る各リンクにおいて、このような個々の入札を行うことができる。このような自動入札アルゴリズムは、レイテンシ要件、ルーティング要件、または他の同様の判断基準のような、入札情報の一部として指定することができる追加の判断基準を考慮に入れることができる。素量データに関連付けられた入札情報は、各リンクにおいて利用してこのようなリンクを通る素量データの送信のために入札を出すことができるように、入札情報はこのようなデータと共に計算デバイスのネットワークを通過させることができる。最終的に、ネットワーク・サービス・プロバイダによって維持される計算デバイスのネットワークの離散リンクを跨ぐデータの転送のために顧客によって支払われる価格は、追加の容量を有利に追加することができるリンクを識別するために利用することができ、更に他の同様のネットワーク容量計画策定の目的に利用することができる。

本明細書において説明する技法は、入札および具体的なタイプの判断基準を指定することができる、具体的なトランザクションを参照する場合がある。例えば、パケット毎、リンク毎に行われる入札を参照する。同様に、他の例として、レイテンシまたはルーティングの指定も参照する。しかしながら、このような参照は、厳格に例示であり、説明および紹介を容易にするために行われるに過ぎない。実際に、選択される特定の例は、理解の明確さおよび容易さのために、最も簡素なレベルで説明されるメカニズムを例示することを意図している。パケット毎、リンク毎の入札、ならびにレイテンシおよびルーティングの指定に対する参照および特定例は、説明されるメカニズムを具体的な実施形態に限定するという意図はない。逆に、本明細書において説明する技法は、ネットワークにわたって送信されるデータ量、またはデータが送信されるネットワーク・リンクの数には関係なく、変更無しに、あらゆるトランザクションに対する入札の評価に等しく適用可能である。同様に、本明細書において説明する技法は、変更なしに、単なるレイテンシおよびルーティングを超える他の判断基準の指定にも、等しく適用可能である。

必須ではないが、以下の説明の態様は、プログラム・モジュールのような、計算デバイスによって実行されるコンピュータ実行可能命令という一般的なコンテキストで行われる。更に具体的には、説明の態様は、別段指示がなければ、１つ以上の計算デバイスまたは周辺機器によって実行される動作のアクト(act)および象徴的表現を参照する。したがって、このようなアクトおよび動作は、コンピュータによって実行されると言われることもあるが、構造化された形式のデータを表す電気信号の処理ユニットによる操作を含む。この操作は、データを変形するか、またはメモリにおける位置に維持し、当業者には周知の様態で、計算デバイスまたは周辺機器の動作を再構成するか、またそうでなければ変更する。データが維持されるデータ構造は、データのフォーマットによって定義される特定のプロパティを有する物理的位置である。

一般に、プログラム・モジュールは、ルーチン、プログラム、オブジェクト、コンポーネント、データ構造等を含み、特定のタスクを実行するか、または特定の抽象データ型を実装する。更に、計算デバイスは従来のサーバ計算ラックや従来のパーソナル・コンピュータに限定される必要はなく、ハンドヘルド・デバイス、マルチプロセッサー・システム、マイクロプロセッサー・ベースまたはプログラマブル消費者用電子機器、ネットワークＰＣ、ミニコンピュータ、メインフレーム・コンピュータ等を含む、他の計算構成を含むことも、当業者には認められよう。同様に、計算デバイスは、単体計算デバイスに限定される必要はない。何故なら、本メカニズムは、通信ネットワークを介してリンクされる分散型計算環境においても実施できるからである。分散型計算環境では、プログラム・モジュールは、ローカルおよびリモート双方のメモリ記憶デバイスに配置されてもよい。

図１を参照すると、システム例１００が示され、システム例１００は、ソース計算デバイス１１１、宛先計算デバイス１１２、およびソース計算デバイス１１１を宛先計算デバイス１１２に通信可能に結合するネットワーク１９０を含む。以下の説明に対するコンテキストを与えるために、ネットワーク１９０は、ネットワーク・サービス・プロバイダによって維持することができる。ネットワーク・サービス・プロバイダは、ネットワーク容量の購入者に、ネットワーク１９０へのアクセスを提供することができる。したがって、このようなネットワーク容量を利用して、コンピュータ読み取り可能データおよび命令を、ソース計算デバイス１１１から宛先計算デバイス１１２へというように、１つのコンピュータから他のコンピュータに送信することができる。当業者には認められようが、ネットワーク１９０は、サーバ計算デバイスのような汎用計算デバイス、ならびにルータ、スイッチ、ファイアウォール、および特定の動作の実行を一層迅速に、または「ライン・レート」(line rate)で可能にするために、多くの場合特殊回路を含むことができる同様の特殊目的計算デバイスのような、特殊目的計算デバイスを含むことができる。

一実施形態では、ネットワーク１９０のサービス・プロバイダの顧客が、ソース計算デバイス１１１から宛先計算デバイス１１２に素量データ１２０をネットワーク１９０を介して送信することを求めることができる。このような素量データ１２０は、一実施形態では、１つのデータ・パケット、またはそれ以上再分割されない同様の原子単位のデータであることができる。このような実施形態では、顧客がソース計算デバイス１１１から宛先計算デバイス１１２に送信することを求める総データをパケットに分割することができ、各パケットを別個のトランザクションとして扱うことができる。その結果、このような顧客に課金することができる金額は、各パケットの送信に対して課金される総額とすることができる。何故なら、各パケットを別個のトランザクションとして扱うことができ、金銭的対価は独立して成立するからである。他の実施形態では、素量データ１２０は、顧客がソース計算デバイス１１１から宛先計算デバイス１１２に送信しようとする総合データの全てまで、そして全てを含む、２つ以上のデータ・パケットを含むことができる。以下で例示するように、説明するメカニズムは、所与のトランザクションに関連付けられるデータ量に関しては、不可知論的である。

ネットワーク１９０を介して素量データ１２０を送信しようとするとき、顧客は、素量データ１２０に関連付けることができる入札情報１２１を提供することができ、顧客が素量データ１２０をソース計算デバイス１１１から宛先計算デバイス１１２に送信するために支払ってもよい金額を示すことができる。このような入札情報１２１は、次に、ネットワーク１９０を介してどのデータを送信すべきか、そしてこのような送信に対していくら課金すべきか決定するために利用することができる。汎用計算デバイスおよび目的特定計算デバイスを含む２つの計算デバイス間で、ネットワーク１９０を構成する１つのリンク１３０のコンテキスト内で、図１のシステム例１００における簡略化した例を示す。図示のように、１つのリンク例１３０は、リンク１３０の始点１３１として作用することができる、汎用計算デバイスまたは目的特定計算デバイスのいずれかを含む計算デバイスと、リンク１３０の終点１３２として作用することができる、同様に汎用計算デバイスまたは目的特定計算デバイスとすることができる他の計算デバイスとの間における通信接続を表すことができる。

図示する実施形態では、リンク１３０の始点１３１は、リンク１３０の始点１３１において終了する多数の他のリンクを含むことができる。このようなリンクの１つ以上は、リンク１３０の始点１３１に対して、素量データ１４１、１４３、および１４５のような、１つ以上の素量データを供給することができる。素量データ１４１、１４３、および１４５は、ネットワーク１９０を介してリンク１３０の始点１３１まで送信されてきたという可能性がある。一実施形態では、素量データ１４１、１４３、および１４５の各々は、入札情報１４２、１４４、および１４６のような、それらに関連付けられた入札情報を、それぞれ、有することができる。

入札情報１４２、１４４、および１４６は、入札ジェネレータ(bid generator)１５０によってというように、素量データ１４１、１４３、および１４５の各々に対して入札１５１を出すために利用することができる。更に具体的には、入札１５１は、素量データ１４１、１４３、および１４５の内１つをリンク１３０を介して送信するために顧客が支払おうとする金額を表すことができる。つまり、例えば、素量データ１４１に関連付けられた入札情報１４２は、入札ジェネレータ１５０によって処理されて、素量データ１４１をリンク１３０を介して送信するために２０ドルの入札が行われようとしていると判断することができる。同様に、他の例として、素量データ１４３に関連付けられた入札情報１４４は、入札ジェネレータ１５０によって処理されて、素量データ１４３をリンク１３０を介して送信するために、１１ドルの入札が行われようとしていると判断することができる。この例を完成させるために、素量データ１４５に関連付けられた入札情報１４６は、入札ジェネレータ１５０によって処理されて、素量データ１４５をリンク１３０を介して送信するために、１６ドルの入札が行われようとしていると判断することができる。これらの入札例１５１は、想定されるメカニズムを例示するために厳格に一例として示されるのであって、実際の入札金額を反映することも、意味することも意図していない。逆に、実施態様では、サイズが１パケットである素量データでは特に、リンク１３０のような１つのリンクに対して、１ペンスの端数のように、入札金額はかなり低い可能性が高い。

素量データを、リンク１３０を介して送信するための入札１５１は、リンク１３０の始点１３１からリンク１３０の終点１３２まで他の素量データを搬送する準備がリンク１３０にできた時点において、入札エバリュエータ(bid evaluator)１６０によって評価することができる。一実施形態では、入札エバリュエータ１６０は、ソート・アクション(sort action)１６２によって例示されるように、入札１５１をソート入札１６１の集合にソートすることができる。このようなソート１６２は、ネットワーク・サービス・プロバイダによって制定される、任意の数の判断基準に基づくことができる。例えば、ネットワーク１９０のネットワーク・サービス・プロバイダがその収益を最大化することを求める場合、ソート・アクション１６２は入札の金銭的価値に基づいて、入札１５１をソート入札１６１の集合にソートすることができ、２０ドルの入札例がソートされて、１６ドルの入札例および１１ドルの入札例よりも前になる。他の例として、ネットワーク１９０のネットワーク・サービス・プロバイダがネットワーク１９０の利用度を最大化することを求める場合、このような入札の対象となる素量データのサイズまたはタイプに基づいて、入札１５１をソート入札１６１の集合にソートすることができる。しかしながら、想定されるメカニズムを例示する目的のために、その収益を最大化することを求めるネットワーク・サービス・プロバイダにしたがって、金銭的価値に基づく入札のソートについて説明する。つまり、図１に示す例では、素量データ１４１に関連付けられた２０ドルの入札が、ソート・アクション１６２によってソートされて、最高の、即ち、最も突出した入札となることができる。その結果、入札エバリュエータ１６０は、素量データ１４１が「落札」したと判断し、命令１６４によって例示されるように、リンク１３０の始点１３１に、次に素量データ１４１を、リンク１３０を介して送信するように命令することができる。

一実施形態では、素量データ１４１を送信する顧客には、素量データ１４１に関連付けられた入札情報１４２だけでなく、入札情報１４４および入札情報１４６のような競合する入札情報にも基づいて、課金することができる。例えば、リンク１３０を介した素量データ１４１の送信に対する入札は、一例として、２０ドルにすることができたが、入札エバリュエータ１６０は、素量データ１４１を送信する顧客には、素量データ１４５に関連付けられた一例の１６ドルのような、次に最も高い入札よりも、ある刻み額だけ多く課金するだけでよいと判断する（１６３）ことができる。つまり、例えば、入札エバリュエータ１６０は、入札の刻み幅が最少の１セントであるとすると、素量データ１４１を送信する顧客には１６ドル１セントだけ課金すればよいと判断することができる。当業者には認められようが、１セントの小さい端数を含む、他の入札刻み値も、同様に利用することができる。このように、ネットワーク１９０を介してデータを送信するコストは、個々の顧客が支払おうとする額(what)に基づくのではなく、競合する入札に基づく構造によって成立する市場価格(market rate)に基づくことができる。つまり、１人の顧客だけがリンクを介する素量データの送信のために入札している状況では、競合する入札は受けられず、このようなネットワーク容量は、無料で、または何らかの最低閾値額で提供することができる。最低閾値額未満では、ネットワーク容量は販売されない。これは、ネットワーク・サービス・プロバイダによって確定することができる。

一旦入札エバリュエータ１６０が、素量データ１４１が次にリンク１３０を介して送信されることになると決定したなら、任意に、図１に示す破線の画像によって表されるように、関連入札情報１４２をリンク１３０の始点１３１からリンク１３５を介して送信することができる。以下で更に詳しく説明するが、リンク１３０の終点１３２が素量データ１４１の最終的な宛先でない場合、以上で説明したプロセスを、リンク１３０の終点１３２において、そして、当業者には認められるように、直前のリンクの終点である、各リンクの始点において、繰り返すことができる。

一実施形態では、入札ジェネレータ１５０、入札エバリュエータ１６０、またはこれらの組み合わせは、リンク１３０の始点１３１のような、各始点において実行することができるコンピュータ実行可能命令の形態で実現することができる。既に示したように、このような始点は、サーバ計算デバイスのような、汎用計算デバイスとすることができ、その場合、入札ジェネレータ１５０および入札エバリュエータ１６０は、汎用計算デバイスおよび処理ユニット上で実行するように構成されたコンピュータ実行可能命令とすることができる。代わりに、同様に既に示したように、このような始点は、スイッチまたはルータのような、目的特定計算デバイスとすることもでき、この場合、入札ジェネレータ１５０および入札エバリュエータ１６０は、このような目的特定計算デバイス内にある特定用途集積回路および他の同様の処理ユニット上で実行するように構成されたコンピュータ実行可能命令とすることができる。他の実施形態では、入札ジェネレータ１５０および入札エバリュエータ１６０は、ネットワーク１９０における１つ以上の計算デバイスが、リンク例１３０のような、ネットワークにおける多数のリンクのために、入札ジェネレータ１５０、入札エバリュエータ１６０、またはこれらの組み合わせとして機能するように、集中的に実現することができる。

図２に移ると、そこに示されるシステム２００は、リンク毎に、図１に示したネットワーク例１９０のような、ネットワークを介して１つの素量データの伝搬例を例示する。既に示したように、一実施形態では、素量データの送信に対する入札は、１つのリンクを介したその素量データの送信のためだけにすることができ、このようなリンクが素量データを送信する準備ができた時点において、入札を評価することができる。このような実施形態では、顧客は、理論的に、顧客のデータが横断する特定のリンク毎に、異なる特定の入札を提出することができる。しかしながら、代わりに、顧客が、素量データ２１０に関連付けられた、総合入札情報２１１のような、総合入札情報を提出することもできる。総合入札情報２１１は、始点から終点まで素量データ２１０を送信するときに横断される中間リンクの数には関係なく、素量データ２１０を始点から終点まで送信するためにこの顧客が支払ってもよい金額を表す。

このような実施形態を例示するために、始点２２０から終点２７０まで、図２のシステム例２００に示される素量データ２１０を送信することを求めることができ、素量データ２１０に関連付けることができる総合入札情報２１１は、素量データ２１０を始点２２０から終点２７０まで送信するために顧客が支払ってもよい合計金額を表すことができる。このような実施形態では、以下で詳しく説明するように、入札ジェネレータ１５０からというように、素量データ２１０に添付された入札情報から出された入札は、素量データ２１０がネットワークを通過する(proceed through)ときに、総合入札情報２１１を考慮に入れることができる。

最初に、素量データ２１０を地点２２０から地点２３０までリンク２３３を介して送信するために、入札ジェネレータは、以上で詳細に説明した様態でというように、素量データをリンク２２３を介して送信するための入札を出すことができる。続いて、同様に以上で詳細に説明したのと似た様態で、入札エバリュエータは、リンク２２３を介したデータ送信に対して受けた入札を評価することができ、例示の目的に限り、素量データ２１０が、例えば、決定２２１によって例示されるように、１５ドルの価格で「落札した」と決定することができる。リンク２２３を介した素量データ２１０の送信の一部として、この素量データに関連付けられた入札情報を、入札情報２１１から入札情報２１２に修正して、入札情報２１２を素量データ２１０と共に、リンク２２３を介して送信することができる。一実施形態では、入札情報２１２は、ネットワークを介した素量データ２１０の送信に対する総合入札の内、素量データ２１０がリンク２２３を介して送信された後にどの位残っているかの指示を編集することができる。図２のシステム２００によって例示される特定例では、入札情報２１２は、リンク２２３を介した素量データ２１０の送信のための１５ドルのコストの後、最初の１００ドルの総合入札から８５ドルが残っていることを示すことができる。

地点２３０において、素量データ２１０を、地点２７０におけるその最終的な宛先までの経路上で、リンク２３４に沿ってまたはリンク２３６に沿って送信することができる。一実施形態では、入札ジェネレータ、または入札ジェネレータと共同して実行するコンピュータ実行可能命令が、素量データをリンク２３４に沿って導くか、または代わりにリンク２３６に沿って導くか選択することができる。このような判断は、他の指定または要件によって知らせることができ、入札情報２１２に加えて、素量データ２１０と共に送信することもできる。例えば、図２には具体的に示されないが、ルーティング情報を素量データ２１０と共に提供および送信することができる。このようなルーティング情報は、関連付けられた素量データ２１０を導こうとする具体的なリンクまたは経路を指定することができ、関連付けられた素量データ２１０が避けるべき具体的なリンクまたは経路を指定することができ、あるいはこれらの組み合わせを指定することができる。ルーティング情報が素量データ２１０と共に提供される実施形態では、このような明示的なルーティング情報に基づいて、地点２３０における判断のように、素量データ２１０に対する入札をどのリンクに対して提出するかに関する判断を行うことができる。つまり、例えば、素量データ２１０と共に提供されたルーティング情報が、素量データ２１０はリンク２３４、２４５、よび２５６に沿って導かれるとよいことを示した場合、地点２３０において、リンク２３４に沿った素量データ２１０の送信に対して入札を行い、リンク２３６に沿った素量データ２１０の送信に対しては入札しないと決定することができる。同様に、素量データ２１０と共に提供されたルーティング情報が、素量データ２１０はリンク２３６を避けるべきことを示す場合、地点２３０において、リンク２３６ではなく、リンク２３４に沿った素量データ２１０の送信に対して入札すると決定することができる。

他の実施形態では、素量データ２１０は、それに関連付けられた特定のルーティング情報が全く有さなくても、または一緒に送信されなくてもよい。このような実施形態では、例えば、指定されたレイテンシのような、他の指定された判断基準に基づいて、どのリンクを入札するかに関して判断を行うことができる。例えば、リンク２３４、２４５、および２５６に沿って素量データ２１０を導くと、代わりにリンク２３６に沿って素量データ２１０を導くときよりも、レイテンシが大きくなる可能性がある。したがって、素量データ２１０と共に送信することもできるレイテンシ指定情報が、リンク２３４、２４５、および２５６に沿った素量データのルーティングを禁止する場合、地点２３０において、リンク２３６に沿った素量データ２１０の送信に対して入札すると決定することができる。更に具体的には、素量データ２１０が、２ミリ秒のレイテンシを指定するレイテンシ要求と共に送信され、リンク２３４、２４５、および２５６に沿った素量データ２１０の送信の結果、地点２３０のような判断が行われている地点までのこれらのリンクに沿った素量データ２１０の送信と合計して、２ミリ秒のレイテンシよりも大きくなる場合、地点２３０において、リンク２３６に沿った素量データ２１０の送信に対して入札すると決定することができる。

更に他の実施形態では、ルーティングに関する判断は、このような入札に基づくネットワークから入手可能な履歴情報に基づくことができる。更に具体的には、リンクに沿った素量データの送信に対する「落札」、したがって課金される価格は、中央監視局へというように、報告することができる。このような中央監視局は、リンクに沿って素量データを送信するために課金された最近のコストを示すコスト・データの「ヒート・マップ」(heat map)または他の同様の視覚的集計(amalgamation)を生成することができる。当業者には認められようが、リンクは、輻輳が多い程、このようなリンクに沿って素量データを送信するためには一層高いコストがかかることによって、明らかにされる(reveal)可能性が高い。逆に、輻輳が少ないリンク程、このようなリンクに沿って素量データを送信するためには、相当低いコストが支払われる可能性が高い。このような実施形態では、素量データのためにルーティングを選択するとき、このような履歴情報を参照することができ、例えば、リンクに沿って素量データを導くために支払われるコストが安い方を選択することができる。つまり、例えば、リンク２３４、２４５、および２５６に沿って素量データを送信するために支払われた最近の価格が、それぞれ、２０ドル、１０ドル、および１０ドルであり、リンク２３６に沿って素量データを送信するために支払われた最近の価格が６０ドルであったことを、このような履歴データが明らかにする場合、地点２３０において、リンク２３６ではなく、リンク２３４に沿った素量データ２１０の送信に入札すると決定することができる。

一旦判断がなされたなら、入札情報２１２に基づいてというようにして、図２のシステム例２００では、リンク２３４またはリンク２３６のいずれかというような、地点２３０から出るリンクに対する入札を、素量データ２１０のために出すことができる。素量データ２１０の進展の説明を続けるために限って言うと、リンク２３４に沿った素量データ２１０の送信に対して入札することができる。一実施形態では、このような入札は、入札情報２１３によって示すことができるように、総合入札(aggregate bid)の残りの部分全てに対して同等とすることができる。何故なら、支払われる金額は、次に高い入札よりも刻み幅だけ高い金額より大きくならず、総合入札の残りの部分を全て入札することによって、その入札が選択される機会は多くなるからである。他の実施形態では、通過される残りのリンク、既に通過したリンク、または他の判断基準に基づくことができる既定の割合というような、総合入札の残り部分の一部だけに入札することができる。このような代替実施形態は、二点間送信において手前側にあるリンク程、全体的な二点間送信内におけるそれらの位置だけのために、より高い収益を不適正に発生する機会を減らすことができる。

図２に示す例を続ける目的で、判定２３１に示すように、リンク２３４を介する素量データ２１０の送信に対して行われた入札が、２０ドルの価格で落札することができ、素量データ２１０は、入札情報２１３と一緒に、リンク２３４に沿って送信することができる。入札情報２１３は、以前と同様、以前の入札情報２１２、および判定２３１によって示されるような、現在のリンクに沿った送信に対して支払われた金額に基づくことができる。このようにして、素量データ２１０は図２のシステム２００を通過することができる。例えば、地点２４０において、リンク２４５を介した素量データ２１０の送信のために入札することができる。このような入札は、判断２４１によって示されるように、１０ドルの料金例で落札することができ、素量データ２１０は、入札情報２１４と共に、リンク２４５を介して地点２５０まで送信することができる。以前と同様、入札情報２１４は、以前の入札情報２１３、およびリンク２４５に沿った素量データ２１０の送信に課金された金額に基づくことができる。同様に、地点２５０において、リンク２５６を介した素量データ２１０の送信に入札すると決定することができ、１０ドルの価格で落札することができ、素量データ２１０は、入札情報２１５と共に、リンク２５６に沿って送信することができる。そして最後に、地点２６０において、リンク２６７を経由して地点２７０までの素量データ２１０の送信に入札すると決定することができる。地点２７０は、素量データ２１０の宛先地点とすることができる。一例として、リンク２６７に沿った送信に対する入札は、１５ドルで落札することができ、素量データ２１０は、入札情報２１６と共に、リンク２６７に沿って地点＝２７０まで送信することができる。このようにして、素量データ２１０は、地点２２０から地点２７０まで、図２のシステム２００によって示される例において、８０ドルで配信することができる。

一実施形態では、素量データ２１０が地点２７０まで達しないこともあり得る。このような場合、一実施形態では、素量データ２１０がリンク２２３、２３４、２３６、２４５、２５６、および２６７の内１つ以上を通過し終えていても、それが宛てられた地点２７０まで素量データを配信し損ねたため、ネットワーク・サービス・プロバイダの顧客は全く課金されないようにすることができる。代替実施形態では、宛てられた宛先に到達しなくても、このような素量データが既に通過したリンクに対して、顧客に課金してもよい。素量データ２１０のような、素量データは、無数の理由のために、終点に到達し損ねる可能性がある。一実施形態では、このような理由は、素量データ２１０の送信の一部として指定された判断基準を満たすことがネットワークによってできなかったことによる、ネットワークによる素量データの明示的な欠落を含むことができる。例えば、以前に示したように、１つ以上の要件または指定、例えば、入札情報２１１およびレイテンシ情報を、素量データ２１０と共に送信することができる。このような情報は、素量データ２１０をそれ以上送信すべきでなく、さもなければ、欠落することになると判断するために利用することができる。

例えば、地点２２０から地点２７０までの素量データ２１０の送信に対する総合入札金額が、図２に示すように、１００ドルではなく６５ドルであった場合、リンク２５６を介した素量データ２１０の送信完了時に、以上で詳細に述べた例にしたがって素量データ２１０の処理が行われたと仮定すると、パケットを地点２６０まで送信して、６５ドルの総合入札金額を全て「使い果たした」ということがあり得る。したがって、地点２６０からは、リンク２６７を介した素量データ２１０の送信のために、入札ジェネレータによってというように、入札できる追加の金額が残っていないことがあり得る。このような実施形態では、したがって、素量データ２１０は、地点２６０まで配信された後、欠落される可能性がある。その後、最終的に素量データ２１０を地点２２０から地点２７０まで送信できなかったことにより、顧客が素量データ２１０を再送することを可能にするように、障害通知を生成することができる。

他の例として、地点２２０から地点２７０までの素量データ２１０の送信に対する総合入札金額が７０ドルであった場合、リンク２５６を介した素量データ２１０の送信完了時に、以上で詳細に述べた例にしたがって素量データ２１０の処理が行われたと仮定すると、パケットを地点２６０まで送信して、６５ドルを「使い果たし」リンク２６７を介した素量データ２１０の送信に入札ジェネレータが入札するために、５ドルしか残っていないということがあり得る。５ドルの入札は、素量データ２１０のリンク２６７を介した送信には不十分であると考えられる。しかしながら、入札ジェネレータは、５ドルの入札を出し続けることができる。一実施形態では、このような入札は、他の入札者がいなくなったため等で５ドルの入札で落札でき、素量データ２１０が最終的に地点２７０まで配信されるまで続けることができ、あるいは他の要件または指定が、素量データ２１０を欠落させることを指令するまで、続けることができる。例えば、レイテンシ要件が素量データ２１０と関連付けられ、それとともに送信された場合、効率良い素量データの送信を確保するための５ドルの入札が失敗すると、素量データ２１０の初期送信から十分な時間量が経過し、素量データ２１０に関連付けられたレイテンシ要件がもはや満たされなくなる可能性がある。このような場合、素量データ２１０に関連付けられたレイテンシ要件を満たすために、素量データ２１０の送信失敗のために、地点２６０において素量データ２１０を欠落させることができる。このような例によって例示されるような、このようなレイテンシ要件を満たすことの失敗は、入札に利用可能な資金が不十分であったためである可能性がある。

図３に移り、一実施形態では、以上で説明した入札プロセスによって確定された金銭的価値、即ち、ネットワーク・リンクを介した素量データの転送に対する「落札」に関する履歴データを保持し、ルーティング、ネットワーク容量計画策定、およびその他の使用のために利用することができる。例えば、入札が受け付けられた素量データが、１つのパケットというように、小規模である場合、特定のリンクに対する直前の落札に関する情報は、１秒の端数だけしか古くない可能性があり、したがって、ルーティングの目的に利用することができる本質的にリアル・タイムの情報となることができる。一実施形態では、このような直前の落札は、「ヒート・マップ」または他の同様のデータ提示で追跡することができ、色、形状、または他の同様の表現によって、金銭的価値を表すことができる。図３のシステム３００は、このようなヒート・マップの一例を示す。つまり、例えば、リンク２４５および２５６は、それらの直前の落札は、例えば、図３に示す１０ドルの落札例のような、金額的に低かったことを示す明るい陰影を有することができる。リンク２２３および２６７は、それらの直前の落札が、例えば、図３に示す１５ドルの落札例のような、金銭的にそれよりは多少高かったことを示す、もっと暗い陰影を有することができる。同様に、リンク２３４に付けられた陰影は、直前の落札が、例えば、２０ドルにすることができるので、更に暗くすることができる。最後に、リンク２３６に付けられた陰影は最も暗く、例えば、６０ドルというような、他のリンクの落札よりも高い金銭的価値を示すことができる。

一実施形態では、このような情報は、ルーティングの目的に利用することができる。例えば、既に示したように、リンク２３６を通過するデータに随伴する高いコストのために、リンク２３６を迂回してデータを導くことができる。他の実施形態では、このような情報は、ネットワーク容量計画策定の目的に利用することができる。例えば、リンク２３６に沿った追加のネットワーク容量における投資は、図３のシステム３００の他のどのリンクに沿った追加のネットワーク容量における投資よりも財政的に有利である可能性がある。何故なら、リンク２３６に沿った通信は、直前の落札データによって示されるように、他のリンクに沿った通信よりもはるかに高い収益を出すことができるからである。更に、自動化プロセスが履歴データを分析して、ネットワーク容量計画策定において更に補助するために、"what-if'シナリオ・モデリングを可能にすることができる。例えば、輻輳リンクにおける非落札は、他のリンクの形態でより多くの容量が追加されるに連れて、落札になるかもしれない。その結果、このような非落札は、容量が拡大されたならどの位の収益を出すことができるかについての推定値を与えることができる。次いで、履歴データおよび容量拡大のコストから推定される予想収益に基づいて、投資利益率（ＲＯＩ）のような従前からの分析メトリックを自動的に生成することができる。

図４に移り、そこに示される流れ図４００は、入札に基づくネットワーク容量割り当てシステムを実現するための一連のステップ例を示す。最初に、ステップ４１０において、ネットワークの少なくとも一部を介した送信のために、素量データを、関連する入札情報と共に受信することができる。先に示したように、このような入札情報は、ネットワークの個々のリンクに対する個々の入札とすることができ、またはネットワーク全体にわたる素量データの二点間送信に対する、１つに纏めた入札とすることができる。続いて、ステップ４１５において、関連する入札情報に加えて、ステップ４１０において受信した素量データに対してルーティング情報も指定されたか否かについて、判定を行うことができる。ルーティング情報が受信された場合、ステップ４２０において、このようなルーティング情報にしたがってアウトバウンド・リンクを選択することができる。逆に、ルーティング情報が指定されなかった場合、ステップ４２５において、例えば、過去のコストが高いリンクを避ける、または指定されたレイテンシ要件を満たせない結果となるリンクを避けるというように、他の判断基準に基づいて、アウトバウンド・リンクを選択することができる。

リンクがステップ４２０において選択されるかまたはステップ４２５において選択されるかには関係なく、処理はステップ４３０に進み、入札を出すことができ、ステップ４１０において受信した素量データの、ステップ４２０またはステップ４２５のいずれかにおいて選択されたアウトバウンド・リンクを介する送信に対して入札する。一実施形態では、先に詳細に説明したように、ステップ４３０において出された入札は、ステップ４１０において素量データと共に受信された関連入札情報に従うことができる。選択されたアウトバウンド・リンクが素量データまたはその一部を送信する準備ができているとき、選択されたアウトバウンド・リンクを介したデータの送信に向けられた入札を、ステップ４３５に示すように、評価することができる。先に詳しく説明したように、入札の評価は、例えば、収益最大化を求める場合には、例えば、金銭的価値を含む１つ以上の判断基準にしたがって、このような入札をソートすることを含むことができる。

ステップ４４０において、ステップ４３０において出された入札が、ステップ４１０において受信された、関連する素量データを、アウトバウンド・リンクを介して送信できるように選択されたという意味で「落札」したか否かについて判定を行うことができる。出された入札が、ステップ４４０において判定されたように、落札した場合、処理はステップ４５５に進むことができる。ステップ４５５については、以下で更に詳しく説明する。逆に、出された入札が落札できなかった場合、処理はステップ４４５に進み、レイテンシ要件のような、他の要件または指定が未だ満たされているか否かについて判定を行うことができる。ステップ４４５において、レイテンシ要件が満たされなくなろうとしていると判定された場合、処理はステップ４５０に進み、素量データを欠落させる、または破棄することができる。次いで、関連処理はステップ４７０において終了することができる。逆に、ステップ４４５において、レイテンシ要件が未だ満たされている、または同様に、他の指定された要件が満たされていると判定された場合、処理はステップ４１５に戻り、同じアウトバウンド・リンク、またはステップ４２０または４２５の再実行の一部として選択することができる新たなアウトバウンド・リンクのいずれかに対して、最後に他の入札を出せることを示すことができる。

ステップ４４０に戻って、出された入札が落札した場合、処理はステップ４５５に進むことができ、任意に、ステップ４１０において受信された関連入札情報を、落札にしたがって修正することができる。例えば、先に詳細に説明したように、関連入札情報が、素量データの二点間送信に対する総合入札であった場合、このような関連入札情報は、アウトバウンド・リンクを介した素量データの送信のために、素量データを送信する顧客に課金されることになる金額を含むように修正することができる。続いて、ステップ４６０において、素量データを、あらゆる関連情報と共に、選択されたアウトバウンド・リンクを介して送信することができる。ステップ４６５において、落札額に関する情報、または他の同様の情報を、請求書発行用計算デバイス、または他の同様の計算デバイスに提供することができ、ステップ４１０において受信された素量データを送信する顧客には、ステップ４３５において決定された、落札の金額にしたがって請求することができる。次いで、関連処理はステップ４７０において終了することができる。

図５に移り、以上で説明したメカニズムを実行する、またはその実行を補助する目的特定または計算デバイスの１つというような、計算デバイス例が、計算デバイス例５００の形態で示されている。本明細書において利用される場合、「計算デバイス」という用語は、先に列挙したような、汎用および目的特定計算デバイスの双方を含み、更に先に引用したＡＳＩＣ、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、その他の同様のコンポーネントまたは処理ユニットというような、個々のコンポーネントまたはその集合体も含む。図５の計算デバイス例５００は、１つ以上の中央処理ユニット（ＣＰＵ）５２０、システム・メモリ５３０、およびシステム・メモリから処理ユニット５２０までを含む種々のシステム・コンポーネントを結合するシステム・バス５２１を含むことができるが、これらに限定されるのではない。システム・バス５２１は、メモリ・バスまたはメモリ・コントローラー、周辺バス、および種々のバス・アーキテクチャーの内任意のものを使用するローカル・バスを含む、様々なタイプのバス構造の内任意のものでよい。具体的な物理的実施態様に依存して、ＣＰＵ５２０、システム・メモリ５３０、および計算デバイス５００の他のコンポーネントの内１つ以上を、単体チップ上のように、物理的に同じ場所に配置することができる。このような場合、システム・バス５２１の一部または全部は、単体チップ構造内部のシリコン・パスウェイと全く同様にすることができ、図５におけるその図示は、例示を目的とした表記上の都合に他ならない。

また、計算デバイス５００は、通例、コンピュータ読み取り可能媒体も含み、コンピュータ読み取り可能媒体は、計算デバイス５００によってアクセスすることができる任意の入手可能な媒体を含むことができる。一例として、そして限定ではなく、コンピュータ読み取り可能媒体は、コンピュータ記憶媒体および通信媒体を含むことができる。コンピュータ記憶媒体は、コンピュータ読み取り可能命令、データ構造、プログラム・モジュール、または他のデータというような情報の格納のためのいずれかの方法または技術で実現される媒体を含む。コンピュータ記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュ・メモリまたは他のメモリ技術、ＣＤ−ＲＯＭ、ディジタル・バーサタイル・ディスク（ＤＶＤ）または他の光ディスク・ストレージ、磁気カセット、磁気テープ、磁気ディスク・ストレージまたは他の磁気記憶デバイス、または所望の情報を格納するために使用することができそして計算デバイス６００によってアクセスすることができる他のあらゆる媒体を含む。しかしながら、コンピュータ記憶媒体は、通信媒体を含まない。通信媒体は、通例、コンピュータ読み取り可能命令、データ構造、プログラム・モジュール、または他のデータを、搬送波のような変調データ信号または他の移送メカニズムに具体化し、任意の情報配信媒体を含む。一例として、そして限定ではなく、通信媒体は、有線ネットワークまたは直接有線接続というような有線媒体と、音響、ＲＦ、赤外線、および他のワイヤレス媒体というようなワイヤレス媒体とを含む。以上の内任意のものの組み合わせも、コンピュータ読み取り可能媒体の範囲に含まれてしかるべきである。

システム・メモリ５３０は、リード・オンリ・メモリ（ＲＯＭ）５３１およびランダム・アクセス・メモリ（ＲＡＭ）５３２のような、揮発性および／または不揮発性メモリの形態としたコンピュータ記憶媒体を含む。基本入力／出力システム５３３（ＢＩＯＳ）は、起動中におけるように、コンピュータ５００内部にあるエレメント間で情報を転送するのに役立つ基本的なルーチンを含み、通例ＲＯＭ５３１に格納される。ＲＡＭ５３２は、通例、処理ユニット５２０によって直ちにアクセス可能なデータおよび／または現在処理ユニット５２０によって処理されているデータおよび／またはプログラム・モジュールを含む。一例として、そして限定ではなく、図５は、オペレーティング・システム５３４、他のプログラム・モジュール５３５、およびプログラム・データ６３６を示す。

[0050] 通信媒体を使用するとき、計算デバイス５００は、１つ以上のリモート・コンピュータへの論理接続を介して、ネットワーク接続環境において動作することができる。図５に示す論理接続は、ネットワーク１９０への汎用ネットワーク接続５７１であり、これはローカル・エリア・ネットワーク（ＬＡＮ）、インターネットのようなワイド・エリア・ネットワーク（ＷＡＮ）、またはその他のネットワークとすることができる。計算デバイス５００は、ネットワーク・インターフェースまたはアダプタ５７０を介して汎用ネットワーク接続５７１に接続され、一方、ネットワーク・インターフェースまたはアダプタ５７０はシステム・バス５２１に接続される。ネットワーク接続環境では、計算デバイス５００またはその一部または周辺部に関して図示したプログラム・モジュールは、汎用ネットワーク接続５７１を介して計算デバイス５００に通信可能に結合された１つ以上の他の計算デバイスのメモリに格納することもできる。尚、図示したネットワーク接続は一例であり、計算デバイス間に通信リンクを確立する他の手段を使用してもよいことは認められよう。

また、計算デバイス５００は、他のリムーバブル／非リムーバブル、揮発性／不揮発性コンピュータ記憶媒体も含むことができる。一例に過ぎないが、図５は、非リムーバブル、不揮発性媒体に対して読み取りおよび書き込みを行うハード・ディスク・ドライブ５４１を示す。この計算デバイス例と共に使用することができる他のリムーバブル／非リムーバブル、揮発性／不揮発性コンピュータ記憶媒体には、磁気テープ・カセット、フラッシュ・メモリ・カード、ディジタル・バーサタイル・ディスク、ディジタル・ビデオ・テープ、ソリッド・ステートＲＡＭ、ソリッド・ステートＲＯＭ等が含まれる。ハード・ディスク・ドライブ５４１は、通例、インターフェース５４０のような非リムーバブル・メモリ・インターフェースを介して、システム・バス５２１に接続される。

以上で論じ図５に示すこれらのドライブおよびそれに関連するコンピュータ記憶媒体は、計算デバイス５００のためのコンピュータ読み取り可能命令、データ構造、プログラム・モジュール、および他のデータの格納を行う。図５では、例えば、ハード・ディスク・ドライブ５４１は、オペレーティング・システム５４４、他のプログラム・モジュール５４５、およびプログラム・データ５４６を格納することが示される。尚、これらのコンポーネントは、オペレーティング・システム５３４、他のプログラム・モジュール５３５、およびプログラム・データ５３６と同一であること、または異なることもできることを注記しておく。オペレーティング・システム５４４、他のプログラム・モジュール５４５、およびプログラム・データ５４６は、ここでは、少なくともこれらが異なるコピーであることを示すために、異なる番号が与えられる。

以上の説明から分かるように、入札に基づくネットワーク容量割り当てシステムが紹介された。本明細書において説明した主題には多くの可能な変形があることを考慮して、以下の請求項およびその均等物の範囲に該当し得る全ての実施形態を本発明として、特許請求する。

Claims (20)

1. 計算ネットワークにおけるリンクを介して素量データを送信する計算デバイスであって、
   当該計算デバイスが多数の異なるアウトバウンド・リンクを介してデータを送信することができるネットワーク・インターフェースと、
   １つ以上の処理ユニットであって、
   宛先に送信されている素量データおよび関連する入札情報を受信するステップと、
   少なくとも１つのアウトバウンド・リンクを、前記多数の異なるアウトバウンド・リンクの中から選択するステップであって、該選択が前記宛先を通知されるステップと、
   前記関連する入札情報に基づいて、前記受信した素量データの前記選択したアウトバウンド・リンクを介した送信に対して入札を出すステップと、
   前記出した入札が受け付けられた場合にのみ、前記受信した素量データを、前記選択したアウトバウンド・リンクを介して送信するステップと、
   を含むステップを実行するように構成される１つ以上の処理ユニットと、
   を備える、計算デバイス。
2. 請求項１記載の計算デバイスにおいて、
   前記関連する入札情報が、総合入札の残りの量を示す情報を含み、
   前記総合入札が、前記素量データの二点間送信に対する入札を表し、前記アウトバウンド・リンクが前記二点間送信における多数のリンク間の１つのみのリンクであり、更に、
   前記入札を出すステップが、前記総合入札の残りの量に対して同等である入札を出すステップを含む、計算デバイス。
3. 請求項１記載の計算デバイスにおいて、
   前記関連する入札情報が、総合入札の残りの量を示す情報を含み、
   前記総合入札が、前記素量データの二点間送信に対する入札を表し、前記アウトバウンド・リンクが前記二点間送信における多数のリンク間の１つのみのリンクであり、更に、
   前記入札を出すステップが、前記総合入札の残りの量の所定部分に対して同等である入札を出すステップを含む、計算デバイス。
4. 請求項１記載の計算デバイスであって、
   前記１つ以上の処理ユニットが、更に、前記素量データと関連付けされたレイテンシ要件を受信するステップを含むステップを実行するように構成され、
   前記入札を出すステップが、前記素量データと関連付けられた前記レイテンシ要件が満たされ続ける場合にのみ、前記入札を出すステップを含む、計算デバイス。
5. 請求項１記載の計算デバイスであって、
   前記１つ以上の処理ユニットが、更に、前記素量データと関連付けられたルーティング情報を受信するステップを含むステップを実行するように構成され、
   前記選択が、更に、前記受信したルーティング情報を通知される、計算デバイス。
6. 請求項１記載の計算デバイスにおいて、
   前記選択が更に、前記多数の異なるアウトバウンド・リンクと関連付けられた過去の価格決定情報を通知され、前記過去の価格決定情報が、入札選択プロセスによって確定される、計算デバイス。
7. 請求項１記載の計算デバイスにおいて、前記素量データが１つのパケットである、計算デバイス。
8. 多数のリンクを含む計算ネットワークを介してデータをルーティングする方法であって、前記多数のリンクのそれぞれがリンク・エンドポイントを有し、当該方法が、
   前記計算ネットワークの第１リンクを介した素量データの送信に対して、前記素量データと関連付けられた入札情報から、入札を出すステップと、
   ソート判断基準にしたがって、前記出した入札をソートするステップと、
   前記ソートの後、前記計算ネットワークの前記第１リンクを介して、最高入札と関連付けられた素量データを送信するステップと、
   前記第１リンクを介して、未だ送信されていない前記素量データの少なくとも幾らかについて前記出すステップを繰り返すステップと、
   前記計算ネットワークの他のリンクについて、前記出すステップ、前記ソートするステップ、および前記送信するステップを繰り返すステップと、
   を含む、方法。
9. 請求項８記載の方法であって、更に、前記計算ネットワークの前記第１リンクを介して、前記最高入札と関連付けられた前記素量データを送信する前記ステップに対し、前記ソートした入札の中から、２番目に高い入札の値よりも１刻みだけ大きい量を顧客に課金するステップを含む、方法。
10. 請求項８記載の方法において、前記ソート判断基準が入札の金銭的な量である、方法。
11. 請求項８記載の方法であって、更に、リンク毎に前記計算ネットワークについての過去の価格決定情報を提示するステップであって、各リンクが、当該リンクを介してデータを送信するために課金された以前の量を示す、ステップを含む、方法。
12. 請求項１１記載の方法であって、更に、前記過去の価格決定情報を事前処理して、容量計画策定において補助する判断基準を生成するステップを更に含む、方法。
13. 請求項１１記載の方法であって、入札を出すためのリンクを、多数の異なるリンクの中から選択するステップであって、該選択が前記過去の価格決定情報を通知されるステップを更に含む、方法。
14. 請求項８記載の方法であって、更に、
    前記素量データの少なくとも幾らかと関連付けられるルーティング情報を受信するステップと、
    前記素量データの前記少なくとも幾らかについて、入札を出すためのリンクを、多数の異なるリンクの中から選択するステップであって、該選択が前記ルーティング情報を通知されるステップと、
    を含む、方法。
15. 請求項８記載の方法において、前記ソートするステップが、前記計算ネットワークの第１リンクがデータを送信する準備ができているときに生じる、方法。
16. 計算ネットワークのリンクを介して素量データを送信する方法であって、
    宛先に送信されている素量データおよび関連する入札情報を受信するステップと、
    少なくとも１つのアウトバウンド・リンクを、多数の異なるアウトバウンド・リンクの中から選択するステップであって、該選択が前記宛先を通知されるステップと、
    前記関連する入札情報に基づいて、前記受信した素量データの前記選択したアウトバウンド・リンクを介した送信に対して入札を出すステップと、
    前記出した入札が選択された場合にのみ、前記受信した素量データを、前記選択した前記アウトバウンド・リンクを介して送信するステップと、
    を含む、方法。
17. 請求項１６記載の方法において、
    前記関連する入札情報が、総合入札の残りの量を示す情報を含み、
    前記総合入札が、前記素量データの二点間送信に対する入札を表し、前記アウトバウンド・リンクが前記二点間送信における多数のリンク間の１つのみのリンクであり、更に、
    前記入札を出すステップが、前記総合入札の残りの量に対して同等である入札を出すステップを含む、方法。
18. 請求項１６記載の方法において、
    前記関連する入札情報が、総合入札の残りの量を示す情報を含み、
    前記総合入札が、前記素量データの二点間送信に対する入札を表し、前記アウトバウンド・リンクが前記二点間送信における多数のリンク間の１つのみのリンクであり、更に、
    前記入札を出すステップが、前記総合入札の残りの量の所定部分に対して同等である入札を出すステップを含む、方法。
19. 請求項１６記載の方法であって、更に、
    前記素量データと関連付けされたレイテンシ要件を受信するステップを含み、
    前記入札を出すステップが、前記素量データと関連付けられた前記レイテンシ要件が満たされ続ける場合にのみ、前記入札を出すステップを含む、方法。
20. 請求項１６記載の方法であって、更に、
    前記素量データと関連付けられたルーティング情報を受信するステップを含むステップを含み、前記選択するステップが、更に、前記受信したルーティング情報を通知される、方法。