(57)【要約】【課題】本発明は、接続が確立され、ユーザが申請した接続の価格にしたがって帯域幅がユーザに割り当てられるコンピュータネットワークを提供する。【解決手段】言い換えると、ネットワークはオークションを実施し、ある接続に対して、より高額の支払いを申請したユーザが、低額の料金を申請したユーザよりも、ネットワーク帯域幅を獲得する際に高い優先順が与えられるようにする。【特許請求の範囲】
【請求項１】
通信リンクによって互いに接続される複数のユーザ装置とルータとを含む通信ネットワークであって、
発信元ユーザ装置における接続要求装置であって、最低ビット率、単位価格、及び入札プロセスを含む接続要求メッセージを生成する接続要求装置と、
ルータにおける接続制御装置であって、前記最低ビット率、前記単位価格、及び前記入札プロセスにしたがって、前記発信元ユーザ装置と着信先ユーザ装置との間の接続を確立するように構成される接続制御装置と
を備える通信ネットワーク。
【請求項２】
前記接続要求メッセージは、さらに最大接続時間を含み、
前記接続制御装置は、前記最大接続時間にしたがって前記接続を確立する
請求項１記載の通信ネットワーク。
【請求項３】
前記接続要求装置は、前記接続のための初期経路を判定し、前記初期経路に沿って最初のルータに前記接続要求メッセージを伝送する
請求項１記載の通信ネットワーク。
【請求項４】
前記ルータは、さらに、
複数の入力リンクであって、前記複数の入力リンクのうちの１つが前記発信元ユーザ装置に接続される複数の入力リンクと、
複数の出力リンクであって、前記複数の出力リンクのうちの１つが前記着信先ユーザ装置に接続される複数の出力リンクと、
前記複数の入力リンクを前記複数の出力リンクに接続する交換機構構と
を有する請求項１記載の通信ネットワーク。
【請求項５】
前記接続制御装置は、さらに、
データとして、接続管理テーブルと、各出力リンクのための１つの接続時間インターバルテーブルと、時間インターバルパラメータとを格納し、ソフトウエアとして、接続管理装置と、複数の接続エージェントとを格納し、各接続に対して１つの接続エージェントが存在するように構成されるメモリ
を有する請求項１記載の通信ネットワーク。
【請求項６】
前記接続管理装置は、前記接続管理テーブルにおいて接続のレコードを登録および削除し、前記各レコードは複数のフィールドを含み、前記複数のフィールドは各ルータのための固有の接続識別と、前記発信元ユーザ装置の発信元識別と、発信元ユーザ識別と、前記着信先ユーザ装置の着信先識別と、着信先ユーザ識別と、前記接続の入力リンクと、前記接続の出力リンクと、優先順位指示と、前記最低ビット率と、前記単位価格と
を含む請求項５記載の通信ネットワーク。
【請求項７】
前記接続管理装置は、各更新インターバルＴｉの開始時に前記接続時間インターバルテーブルのレコードを初期化する
請求項５記載の通信ネットワーク。
【請求項８】
前記接続時間インターバルテーブルは、複数のフィールドを含み、
前記複数のフィールドは、前記接続識別と、前記単位価格と、前記最低ビット率とを含む
請求項５記載の通信ネットワーク。
【請求項９】
前記ルータが時間インターバルＴ当たり少なくともｎ個のメッセージを伝送するように、時間インターバルＴ当たり前記最低ビット率Ｂが要求され、ただしｎは数式ｎ＊（Ｓ／Ｔ）≧Ｂを満たす最小の整数であり、Ｓは各メッセージのビット長である
請求項５記載の通信ネットワーク。
【請求項１０】
各接続エージェントは、前記時間インターバルＴ中に、１つの接続のために厳密に１つのレコードを前記接続時間インターバルテーブルに登録し、前記接続時間インターバルテーブル内の前記レコードは、前記単位価格の降順に配列され、同じ単位価格を有する２つ以上のレコードが存在する場合には、先に登録されたレコードが後に登録されたレコードの前に並べられ、前記接続時間インターバルテーブルにおいて全ての前記レコードの合計の前記最低ビット率が、登録後に関連する出力リンク上で利用可能な合計のビット率を超える場合、あるいはレコードの変更中に、最も低額の単位価格を有するレコードが前記接続時間インターバルテーブルから削除される
請求項９記載の通信ネットワーク。
【請求項１１】
前記接続管理装置は、前記接続時間インターバルテーブルにしたがって、前記時間インターバルＴの終了時に前記接続管理テーブルを更新する
請求項１０記載の通信ネットワーク。
【請求項１２】
通信リンクによって接続される複数のユーザ装置とルータとを備える通信ネットワークの接続を確立する方法であって、
発信元ユーザ装置の接続要求装置において、最低ビット率、単位価格、及び入札プロセスを含む接続要求メッセージを生成するステップと、
ルータの接続制御装置において、前記最低ビット率、前記単位価格、及び前記入札プロセスにしたがって、前記発信元ユーザ装置と着信先ユーザ装置との間の接続を確立するステップと
を含む通信ネットワークの接続を確立する方法。
【請求項１３】
前記接続要求メッセージは、さらに最大接続時間を含み、
前記接続制御装置は、前記最大接続時間にしたがって前記接続を確立する
請求項１２記載の通信ネットワークの接続を確立する方法。
【請求項１４】
前記接続要求装置は、前記接続のための初期経路を判定し、前記初期経路に沿って最初のルータに前記接続要求メッセージを伝送する
請求項１２記載の通信ネットワークの接続を確立する方法。
【請求項１５】
前記ルータは、さらに、
交換機構を介して、複数の入力リンクを複数の出力リンクに接続するステップ
を含む請求項１２記載の通信ネットワークの接続を確立する方法。
【請求項１６】
前記接続制御装置は、メモリを有し、さらに、
データとして、接続管理テーブルと、各出力リンクに１つの接続時間インターバルテーブルと、時間インターバルパラメータとを格納するステップと、
前記メモリ内のソフトウエアとして、接続管理装置と、各接続に対して１つの接続エージェントが存在するような複数の接続エージェントとを格納するステップと
を含む請求項１２記載の通信ネットワークの接続を確立する方法。
【請求項１７】
前記接続管理装置は、前記接続管理テーブルにおいて接続のレコードを登録および削除し、各レコードは複数のフィールドを含み、前記複数のフィールドは、各ルータのための固有の接続識別と、前記発信元ユーザ装置の発信元識別と、発信元ユーザ識別と、前記着信先ユーザ装置の着信先識別と、着信先ユーザ識別と、前記接続の入力リンクと、前記接続の出力リンクと、優先順位指示と、前記最低ビット率と、前記単位価格とを含む
請求項１６記載の通信ネットワークの接続を確立する方法。
【請求項１８】
前記接続管理装置は、各更新インターバルＴｉの開始時に前記接続時間インターバルテーブルのレコードを初期化する
請求項１６記載の通信ネットワークの接続を確立する方法。
【請求項１９】
前記接続時間インターバルテーブルは、複数のフィールドを含み、
前記複数のフィールドは、前記接続識別と、前記単位価格と、前記最低ビット率とを含む
請求項１６記載の通信ネットワークの接続を確立する方法。
【請求項２０】
前記ルータが時間インターバルＴ当たり少なくともｎ個のメッセージを伝送するように、時間インターバルＴ当たり前記最低ビット率Ｂが要求され、ただしｎは数式ｎ＊（Ｓ／Ｔ）≧Ｂを満たす最小の整数であり、Ｓは各メッセージのビット長である
請求項１６記載の通信ネットワークの接続を確立する方法。
【請求項２１】
前記時間インターバルＴ中に、１つの接続のための厳密に１つのレコードを前記接続時間インターバルテーブルに登録するステップと、
前記単位価格の降順に、前記接続時間インターバルテーブル内の前記レコードを配列するステップであって、同じ単位価格を有する２つ以上のレコードが存在する場合には、先に登録されたレコードが後に登録されたレコードの前に並べられ、前記接続時間インターバルテーブルにおいて全ての前記レコードの合計の前記最低ビット率が、登録後に関連する出力リンク上で利用可能な合計のビット率を超える場合、あるいはレコードの変更中には、最も低額の単位価格を有するレコードが前記接続時間インターバルテーブルから削除されるステップと
をさらに含む請求項１６記載の通信ネットワークの接続を確立する方法。
【請求項２２】
前記接続管理装置は、前記接続時間インターバルテーブルにしたがって、前記時間インターバルＴの終了時に前記接続管理テーブルを更新する
請求項２１記載の通信ネットワークの接続を確立する方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は全般に通信ネットワークの分野に関し、より詳細には、優先順位を付けられ、コスト管理された通信においてビット率および接続時間を制御することに関する。
【０００２】
【従来の技術】
多くの通信ネットワークは、コストを削減するための機構を用いる。たとえば、「最低料金経路選択」、「自動経路選択」および「自動迂回経路選択」（ＬＣＲ／ＡＲＳ／ＡＡＲ）機構は、事業者の料金を追跡し、それに応じてルーティングテーブルを変更する。その後、その機構は、接続の試行を検査し、その接続に対して、どの事業者が最も経済的に有利な選択であるかを判定する。接続に失敗した場合には、その機構は初期設定の事業者を用いることができる。
【０００３】
関係する事業者間の入札プロセスにしたがって、接続経路を選択することもできる。米国特許第５，６０６，６０２号および第５，９９５，６０２号を参照されたい。その特許では、各事業者が、ネットワーク内の２つの特定の点間のサービスのために課金したい料金を、オークション仲介者に通知する。「入札」料金は、事業者がその時間帯にその経路上に過剰な回線容量を有するなどの、いくつかの理由のために、確定された料金より低額になる場合がある。事業者は、トラフィックパターンが変化するのに応じて、その日のうちに希望により入札価格を変更することができる。仲介者はその入札情報を収集して、その情報をユーザに送信する。その後、各ユーザは、最低料金を基にして、事業者を選択することができる。
【０００４】
米国特許第５，３７１，７８０号は、多数の高速に移動するユーザを抱え、高いトラフィック量を有するセルラーネットワークにおけるリソース割当てのための入札機構を記載する。搬送波周波数、タイムスロットあるいは特定の符号分割多元接続系列のようなリソースが、各ユーザに割り当てられた優先順位にしたがって、競合するユーザに競売される。その優先順位は、サービスの品質、あるいはユーザがリソースの確保において競合する時間帯、たとえばリソースに対するユーザの要求がハンドオフを行うための必要性によって増加する可能性がある時間帯におけるユーザの特定の必要性に基づく場合がある。
【０００５】
その場合、リソースの割当ては、一群の競合するユーザのうちのどのユーザが最も高い優先順位を有するかに関して判定が行われる入札時間を含む。その後、その割当ては、利用可能な通信リソースが、最も高い優先順位を有するユーザに実際に割り当てられる割当て時間に用いられる。その後、入札および割当て時間は、競合するユーザがいなくなるまで、あるいは全ての利用可能なリソースが使い果たされるまで、残りの競合するユーザに対して繰り返される。
【０００６】
インターネットのようなコンピュータネットワークでは、別の割当て可能なリソースとして帯域幅がある。帯域幅は、メッセージを伝送するために用いられるビット率である。インターネット技術標準化委員会（ＩＥＴＦ）で作業中のＲＳＶＰ（リソース確保プロトコル）によって、ユーザは、接続を確立する際にユーザが必要とする最小帯域幅を指定できるようになる。一般に、先着順サービスに基づいて、帯域幅が接続に割り当てられる。したがって、帯域幅の不足により、所望のビット率で接続を確立できない状況が生じる場合がある。緊急時には、これは重大な問題を引き起こすことになりかねない。
【０００７】
ＲＳＶＰの下で、ユーザは、予め最低限の帯域幅が保証され、将来の緊急接続のための必要性を見越した、ＲＳＶＰ接続を確立することができる。しかしながら、これは、緊急事態が生じるはずがない場合には、過剰な帯域幅が予約されるにもかかわらず、用いられないという状況を引き起こす。最悪の状況では、多くのユーザが帯域幅を予約し、必要とされる帯域幅が常にネットワークの全帯域幅を超えることになるであろう。
【０００８】
【発明が解決しようとする課題】
それゆえ、先着順サービス以外の別の方法で、ユーザにネットワーク帯域幅を割り当てることが必要とされる。さらに、公平な方法で緊急通話に対応することができるように、優先順位に基づいて帯域幅を割り当てることが望まれる。さらに、所定の最大時間内に接続を確立することが望まれる。
【０００９】
【課題を解決するための手段】
本発明は、接続が確立され、ユーザが申請した接続の価格にしたがって帯域幅がユーザに割り当てられるコンピュータネットワークを提供する。言い換えると、ネットワークはオークションを実施し、ある接続に対して、より高額の支払いを申請したユーザが、低額の料金を申請したユーザよりも、帯域幅を獲得する際に高い優先順位が与えられるようにする。
【００１０】
本発明は以下の利点を有する。緊急メッセージを伝送する必要のあるユーザは、ネットワークが最大容量に近いときであっても、より高額の価格を申請することにより、高い優先順位で必要とされる帯域幅を確保できる。同時に、ネットワークは、ユーザが未使用のままの帯域幅を予約すること、あるいは重要でない用途のための高いビット率を予約することを防ぐことができる。
【００１１】
より具体的には、本発明は、通信リンクによって接続されるユーザ装置およびルータを含む通信ネットワークを提供する。各発信元ユーザ装置は接続要求装置を備え、各ルータは接続制御装置を備える。接続要求装置は、最低ビット率および単位価格、ならびに入札プロセスを含む接続要求メッセージを生成する。オプションとして、そのメッセージは、接続するための最大時間も含むことができる。接続制御装置は、ビット率、単位価格、入札プロセスおよびオプションの最大接続時間にしたがって、発信元ユーザ装置と着信先ユーザ装置との間の接続を確立するように構成される。
【００１２】
接続要求装置は、その接続のための初期経路を判定し、その経路に沿って、接続要求メッセージを最初のルータに伝送する。ルータの接続制御装置はさらに、交換機構によって接続される入力および出力を備える。メモリが、データとして接続管理テーブルと、各出力リンクのために１つの接続時間インターバルテーブルと、時間インターバルパラメータとを格納し、ソフトウエアとして接続管理装置と複数の接続エージェントとを格納し、各接続に対して１つの接続エージェントが存在するように構成される。
【００１３】
接続管理装置は、接続管理テーブルにおいて接続のレコードを登録および削除する。各レコードは、各ルータの場合に固有の接続識別と、発信元ユーザ装置の発信元識別と、発信元ユーザー識別と、着信先ユーザ装置の着信先識別と、着信先ユーザ識別と、その接続の入力リンクと、その接続の出力リンクと、優先順位指示と、ビット率と、単位価格とを含む複数のフィールドを備える。
【００１４】
接続管理装置は、各更新インターバルＴｉの開始時に、接続時間インターバルテーブルのレコードを初期化する。接続時間インターバルテーブルがフィールドを有するレコードを含むとき、そのフィールドは、接続識別と、単位価格と、ビット率と、所望の最大接続時間とを含む。
【００１５】
時間インターバルＴ当たりビット率Ｂが要求されるとき、ルータは、時間インターバルＴ当たり少なくともｎ個のメッセージを伝送する。ただし、ｎは数式ｎ＊（Ｓ／Ｔ）≧Ｂを満たす最小の整数であり、Ｓは各メッセージのビット長である。
【００１６】
【発明の実施の形態】
システム概要
図１は、本発明による通信ネットワーク１００を示す。ネットワーク１００は、ネットワークリンク１０３によって互いに接続される、多数のネットワークルータ１０１とユーザ装置（ＵＤ）１０２とを備える。ネットワーク１００には、インターネット、あるいは他の類似の公衆ネットワーク、ワイヤレスネットワーク、あるいは私設ネットワークを用いることができる。重要な特徴として、そのネットワーク上の接続は、割当て可能なビット率を有することができる。ユーザ装置には、コンピュータ、端末、あるいはワイヤレスの電話装置のような他の通信装置を用いることができる。
【００１７】
本発明により、ユーザは、最低ビット率と、接続するための最大時間とを入札できるようになる。たとえば、比較的長いメッセージを送受信する、たとえば２時間流れ続ける映像を送受信しようとしているユーザは、最も低額の実現可能なコストで、高いビット率の接続を獲得するためには、５〜１０分間待つことを厭わないであろう。対照的に、比較的短い緊急メッセージを送信する必要があるユーザは、その接続が低下したビット率であっても、可能な限り直ちに接続を取得するために、通常の価格より高い料金を支払うことを厭わない場合もある。
【００１８】
本発明によれば、各ルータは接続制御装置１０４を備え、各ユーザ装置１０２は接続要求装置１０５を備える。これらは以下に、より詳細に記載されるであろう。
【００１９】
動作の概要
ネットワーク１００の動作中に、発信元ユーザ装置のユーザは、接続要求装置１０５を用いて、着信先ユーザ装置への接続を要求することができる。具体的には、本発明のユーザは、最低限保証された帯域幅および／または最大接続時間を有する優先接続を望む。最低帯域幅は、そのネットワークが、ビット率が最小速度以上であることを保証することを意味する。最大接続時間は、接続するための時間が最大時間以下であることを意味する。実際には、ユーザは、この優先接続のために通常より高額の料金を申請することを望む場合がある。ユーザがそのような接続を要求するとき、発信元ユーザ装置は、接続要求メッセージ１１０を生成する。このメッセージは、最低ビット率１１１と、単位価格１１２と、オプションの最大時間１１３と、入札プロセス１１４とを含む。
【００２０】
ビット率１１１は、その接続のための最低限希望する帯域幅を指定する。単位価格１１２は、ユーザがその接続を利用するために単位時間当たりに支払うことになる、あるいは支払うつもりがある料金である。最大時間１１３は、その接続を確立するためにかかる最大時間を指定し、入札プロセス１１４は、予想される単位価格および最大時間要件にしたがって、その接続を確立するための方法を規定する。
【００２１】
その後、接続要求装置１０５は、既存のルーティングテーブルを用いて、その所望の接続のための初期経路を判定することができる。その経路は、発信元ユーザ装置と着信先ユーザ装置との間の一連の経路である。その後、接続要求装置は、その経路に沿って、接続要求メッセージ１１０を最初のルータに送信する。
【００２２】
ルータ
構造の概要
図２は、以下に詳細に説明される、本発明によるルータ２００を示す。ルータ２００は、入力リンク２１１と出力リンク２１２とを備える。また、ルータは交換機構２１３、たとえば、クロスバー交換機構あるいは類似の交換機構も備える。これらの構成要素は、従来型のものであることができる。
【００２３】
接続制御装置１０４は、接続管理装置２１４と、接続管理テーブル（ＣＭＴ）３００と、各出力リンクのための接続時間インターバルテーブル（ＣＩＴ）４００と、時間インターバルパラメータ（Ｔ）２１７と、各接続に対して１つの接続エージェントが存在するように複数の接続エージェント（Ａ）２１８とを含む。テーブルおよびパラメータは、データとしてルータのメモリに格納することができる。接続管理装置およびエージェントも、ルータのプロセッサにおいて実行するためのソフトウエアとしてメモリに格納することができる。
【００２４】
ルータ動作
メッセージは、入力リンク２１１を介してルータ２００に受信される。ルータ２００を通過する全ての接続は、接続管理テーブル３００に登録される。そこから、そのメッセージは、交換機構２１３を通過して、出力リンク２１２に達する。交換機構は接続管理テーブルを参照して、特定の送出メッセージのために、どの出力リンクが選択されることになるかを判定する。ルータは、要求メッセージ１１０内のパラメータを満足するように、メッセージの伝送を予定する。
【００２５】
言い換えると、時間インターバルＴ当たりＢビットの最低帯域幅が要求される場合には、交換機構は、インターバルＴ当たり少なくともｎ個のメッセージを転送する。ただし、ｎは数式ｎ＊（Ｓ／Ｔ）≧Ｂを満たす最小の整数であり、Ｓはメッセージのビット長である。
【００２６】
図３に示されるように、接続管理装置は、接続管理テーブル３００において接続のレコード（テーブルのフィールド（列）に対するレコード（行）のことです。）を登録および削除する。各レコード３０１は、多数のフィールド３０２を含む。そのフィールドは、各ルータに固有の接続識別（ＣＩＤ）３１１と、発信元ユーザ装置の発信元識別（ＳＩＤ）３１２と、発信元ユーザ識別（ＳＵＩＤ）３１３と、着信先識別（ＤＩＤ）３１４と、着信先ユーザ識別（ＤＵＩＤ）３１５と、その接続のための入力リンク（ＩＬ）３１６および出力リンク（ＯＬ）３１７と、優先順位指示（Ｐ）３１８と、ユーザが優先接続のために申請している帯域幅（Ｂ）３１９および単位価格３２０とを含む。優先順位指示子は、本発明による優先接続が確立されることになるか否かを指示する。確立されない場合には、従来の接続を確立することができる。最小帯域幅フィールドはオプションで、接続するための最大時間もパラメータとして格納することができる。
【００２７】
各接続は関連する接続エージェント２１８を有する。接続エージェントは、要求される帯域幅を、おそらく可能な限り最も短い時間で取得するための役割を担う。その帯域幅は、接続管理装置２１４とネゴシエーションを行うことにより取得される。このネゴシエーションの結果として、ある接続は帯域幅を取得し、一方他の接続は低下した帯域幅を有する場合がある。接続管理装置は、ネゴシエーションの結果により、接続管理テーブル３００の内容を更新する。更新されたテーブルは、入力−出力接続網を判定するために、交換機構によってアクセスされる。
【００２８】
接続管理装置は、各時間インターバルＴにおいて帯域幅割当てを更新する。ここで、割当ては、特定の出力リンクによる、全ての接続に対する帯域幅の分散を意味する。次の時間インターバルＴ（ｉ＋１）のための帯域幅の割当ては、以前の更新時間インターバルＴｉ中に実行される。ただし、インターバルは、時間インターバルパラメータＴ２１７に等しい時間を有する。
【００２９】
図４にさらに詳細に示されるように、接続管理装置は、各更新インターバルＴｉの開始時に、接続時間インターバルテーブル４００の内容を初期化する。このテーブル４００は、フィールド４０２を有するレコード４０１を含む。そのフィールドは、接続識別（ＣＩＤ）４１１と、単位価格４１２と、帯域幅（Ｂ）４１３およびオプションの最大接続時間とを含む。以下に記載されるように、レコード４０１は、単位価格４１２が下がる順序（降順）に並べられる。
【００３０】
各更新時間インターバルＴｉ中に、各接続エージェント２１８は、以下の登録規則にしたがって、接続時間インターバルテーブル４００に、その接続のためのレコードを登録することができる。
【００３１】
登録規則
１．接続エージェントは、その接続のために厳密に１つのレコードを登録する。２．新しいレコードを登録するとき、あるいは登録されたレコードを変更する間に、接続エージェントは、単位価格が下がる順序に、テーブル内のレコードを配列する。
３．同じ単位価格を有するレコードが２つ以上存在する場合には、先に登録されたレコードが、後に登録されたレコードの前に並べられる。
４．テーブル内の全レコードの全帯域幅が、登録後に出力リンク上で利用可能な全帯域幅を超える場合、あるいはレコードの変更中に、最も低額の単位価格を有するレコードが削除される。接続のレコードを削除することは基本的には、その接続がその時点で従来どおりに優先順位のないような通信を行うことを意味する。この規則は、全帯域幅が出力リンク上で利用可能な帯域幅以下になるまで繰り返される。優先接続を拒否あるいは喪失したユーザは常に、おそらく、より高い価格を入札する別の接続要求メッセージを生成することができることに留意されたい。
５．時間インターバルＴｉが完了するとき、接続管理装置は登録を終了し、接続インターバルテーブルのその時点の内容にしたがって、接続管理テーブル３００が更新される。
【００３２】
本発明は、上記の登録規則が実施される限り、任意の入札プロセスと共に実行することができることに留意されたい。
【００３３】
入札プロセス
図５は、用いることができる１つの実現可能な入札プロセス５００を示す。他の入札プロセスも同じように実施することができる。
【００３４】
ステップ５１０は、更新時間インターバルＴｉの開始を示す。ステップ５２０では、次の接続時間インターバルテーブル４００が参照される。ステップ５３０では、各接続エージェント２１８が、上記の登録規則を実施しつつ、その入札プロセスにしたがって更新インターバルＴｉ中に、次の接続時間インターバルテーブルへの接続の登録を試みる。ステップ５４０は、更新インターバルの終了時に登録を終了する。
【００３５】
ステップ５５０は、更新インターバルＴｉの終了時に、接続がインターバルテーブルに登録されるか否かを判定する。
【００３６】
登録が成功する場合には、ステップ５６０において、接続エージェントはルータに留まる。オプションでは、接続エージェントは、その経路に沿って、接続の確立に成功したことと、最後に申請された単位価格とを、同じ接続のための後続する接続エージェントに通知することができる。この通知は、接続エージェントによって用いられる入札プロセスに依存する場合がある。その後、そのプロセスは、ステップ５７０において、次の時間インターバルＴｉ＋１に進むことができる。
【００３７】
その接続が、更新インターバルＴｉの終了時にインターバルテーブルに登録されない場合には、言い換えると、そのエージェントが接続の確立、あるいは確立された接続の維持に失敗した場合には、ステップ５８０において、接続エージェントは、ルータに留まるか、あるいは他のルータに移動することを試みるかのいずれかを選択する。これは、入札プロセスの一部としてユーザが指定することができる。
【００３８】
エージェントが留まることを選択する場合には、ステップ５６０において、その接続エージェントはオプションで、その経路に沿って、同じ接続のための他の接続エージェントに、その接続の失敗あるいは中止を通知することができる。この通知が必要とされるか否かは、再び、接続エージェントによって用いられる入札プロセスに依存することができる。
【００３９】
そのエージェントが他のルータへの移動を選択する場合には、ステップ５９０において、その接続エージェントは、その部分的な経路において、同じ接続のための他の接続エージェントに、「他の経路のための再試行」メッセージを送信する。その後、ステップ５９９において、エージェントは再試行のためのプロセスを開始する。
【００４０】
【発明の効果】
本発明の効果は、ユーザが最低ビット率と、最大接続時間とを入札できるようにすることである。映像を流す場合のように、比較的長いメッセージを送受信することを望むユーザは、比較的低額の価格で高いビット率の接続が得られるまで待つことを厭わない場合がある。対照的に、短い緊急メッセージを送信する必要があるユーザは、その特権を受けるために通常の価格より高い価格を喜んで申請する場合がある。本発明の別の効果として、過剰な帯域幅の予約が最小限になり、ネットワーク帯域幅を超える可能性が低減される。言い換えると、本発明により、ネットワークが、公開された競争によって決定される市場原理に基づいて動作できるようになる。
【００４１】
本発明は好ましい実施形態の例を用いて記載されてきたが、種々の他の適合形態および変更形態を、本発明の精神および範囲内で実施できることは理解されたい。それゆえ、添付の請求の範囲の目的は、本発明の真の精神および範囲内に入るような全ての変形形態および変更形態を網羅することである。
【図面の簡単な説明】
【図１】本発明によるネットワークのブロック図である。
【図２】図１のネットワークにおいて用いられるルータのブロック図である。
【図３】図２のルータにおいて保持される接続管理テーブルのブロック図である。
【図４】図２のルータの接続時間インターバルテーブルのブロック図である。
【図５】図２のルータの接続エージェントにおいて用いられるプロセスの流れ図である。
【図１】
2004503958.tif 000002
【図２】
2004503958.tif 000003
【図３】
2004503958.tif 000004
【図４】
2004503958.tif 000005
【図５】
2004503958.tif 000006
【国際公開パンフレット】
2004503958.tif 000007
2004503958.tif 000008
2004503958.tif 000009
2004503958.tif 000010
2004503958.tif 000011
2004503958.tif 000012
2004503958.tif 000013
2004503958.tif 000014
2004503958.tif 000015
2004503958.tif 000016
2004503958.tif 000017
2004503958.tif 000018
2004503958.tif 000019
2004503958.tif 000020
2004503958.tif 000021
2004503958.tif 000022
2004503958.tif 000023
2004503958.tif 000024
2004503958.tif 000025
2004503958.tif 000026
2004503958.tif 000027
2004503958.tif 000028
2004503958.tif 000029
【国際調査報告】
2004503958.tif 000030
2004503958.tif 000031