JP5982002B2

Network bandwidth regulation using traffic scheduling

Abstract

This record has no abstract on file.

JP5982002B2, drawing sheet 1
Sheet 1 of 16

Term

6.1 yearsleft in the term

Expires 25 October 2032.

  1. Priority
  2. Filed
  3. Granted
  4. Today
  5. Expires

24 claims: 4 independent, 20 dependent

  1. 1
    集中型のトラフィックマネージメントサーバー が 少なくとも一つのクライアントノードによって送信される着信パケットのサンプル を 連続的にモニターする ように、前記トラフィックマネージメントサーバーを使用してネットワーク経由でデータトラフィックをモニターする ことと、 前記 トラフィックマネージメントサーバー が 着信パケットの前記サンプルの頻度、変化率およびコンテンツに基づい て 負荷情報を演算する ように、ネットワーク負荷を予測する ことと、 前記 トラフィックマネージメントサーバーと前記少なくとも一つのクライアントノード とが データパケットの今後の送信用にスケジュールされた時間を決定するメッセージを交換する ように、ネットワークトラフィックをスケジューリングする ことと、 前記少なくとも一つのクライアントノード が 前記スケジュールされた時間に前記ネットワーク経由 で 前記データパケットを送信する ように、データを送信する ことと、 を含むコミュニケーションネットワークの帯域幅を調整する方法。
  2. 2
    必要ならば、さらに、前記データパケットを再送信することを含み、もし、前記トラフィックマネージメントサーバーからアクノリッジメントが受信されないならば、前記少なくとも一つのノードが前記データパケットを再送信することを特徴とする請求項1に記載の方法。
  3. 3
    前記ネットワークが、インタラクティブなデジタルケーブルテレビネットワークであることを特徴とする請求項1に記載の方法。
  4. 4
    前記ケーブルテレビネットワークが、ユーザデータグラムプロトコル(UDP)上のハイパーテキストトランスファープロトコル(HTTP)を使用して、複数のセットトップボックスと、アウトオブバンドチャネルを経由にてコミュニケーションするエンハンスドテレビジョンプラットフォームサーバーを含むことを特徴とする請求項3に記載の方法。
  5. 5
    前記セットトップボックスが、EBIFユーザエージェント上で作動しているエンハンスドテレビジョンバイナリーインターチェンジフォーマット(EBIF)を使用して実施されるインタラクティブなアプリケーションを起動することを特徴とする請求項4に記載の方法。
  6. 6
    前記トラフィックが、インタラクティブなアプリケーションコミュニケーション、ボーティングとポーリングデータ、テレビ利用状況データ、ユーザ嗜好と統計トラフィック、および、Tコマース情報の内の少なくとも一つを含むことを特徴とする請求項1に記載の方法。
  7. 7
    前記スケジューリングすることと前記送信することが、 前記トラフィックマネージメントサーバー上のネットワークトラフィック状況に応じて送信・確率の値を設定することと、 前記送信・確率の値およびクロック同期情報を、前記トラフィックマネージメントサーバーから前記少なくとも一つのクライアントノードへ送信することと、 前記送信・確率の値および同期情報を、前記少なくとも一つのクライアントノードにおいて、ランダム化したデータ送信タイムを演算するために利用することと、 前記演算されるランダム化したデータ送信タイムに、前記少なくとも一つのクライアントノードにより、データパケットを送信することと、 前記トラフィックマネージメントサーバーによって前記少なくとも一つのクライアントノードへアクノリッジメントパケットを発生して送信し、そこでは、前記アクノリッジメントが前回の送信の成功を示して次回の送信用の新しい送信・確率の値を提供していることと、 もしアクノリッジメントパケットが受信されなかったならば、新しいデータ送信タイムに、前記少なくとも一つのクライアントノードよって前記データパケットを再送信することと、 を含むことを特徴とする請求項1に記載の方法。
  8. 8
    前記送信・確率の値が、タイムウィンドウに反比例しており、前記次回のパケットが送信されるべきで、前記ランダム化したデータ送信タイムが前記ウィンドウ内でランダムタイムであり、前記アクノリッジメントパケットとデータパケットの各々が、前記ウィンドウ内で、ディスクリートなタイムスロット境界上で送信されることを特徴とする請求項7に記載の方法。
  9. 9
    前記送信・確率の値が、伝送エラーおよびアクノリッジメントタイムアウトなしで、時間の経過とともに、前記少なくとも一つのクライアントノードにて、漸進的に増加されることを特徴とする請求項7に記載の方法。
  10. 10
    前記送信確率が、送信エラーとアクノリッジメントタイムアウトの内の少なくとも一つに応じて減少されることを特徴とする請求項7に記載の方法。
  11. 11
    前記トラフィックマネージメントサーバーから送信・確率の値およびクロック同期情報を前記送信することが、前記少なくとも一つのクライアントノードへの周期的なブロードキャストを経由して行われることを特徴とする請求項7に記載の方法。
  12. 12
    前記トラフィックマネージメントサーバーから送信・確率の値およびクロック同期情報を前記送信することが、少なくとも一つの個別にアドレスされたクライアントノードへのナローキャストを経由して行われることを特徴とする請求項7に記載の方法。
  13. 13
    前記トラフィックマネージメントサーバーから送信・確率の値およびクロック同期情報を前記送信することが、前記少なくとも一つのクライアントノードが前記トラフィックマネージメントサーバーへ前記データパケットを送信する権利をリクエストするプローブデータパケットを送信した後に、生じることを特徴とする請求項7に記載の方法。
  14. 14
    前記ネットワークが、インバンドケーブルテレビ、DSL、または、モバイルブロードバンドネットワークであることを特徴とする請求項1に記載の方法。
  15. 15
    前記ネットワークが、ユーザデータグラムプロトコル(UDP)、または、送信制御プロトコル(TCP)を利用することを特徴とする請求項1に記載の方法。
  16. 16
    前記トラフィックマネージメントサーバーが、トラフィックマネージメント情報を具備する少なくとも一つのUDPパケットを少なくとも一つのTCPパケットへ変換するUDP→TCPリレーサーバーとしての役割を果たすことを特徴とする請求項1に記載の方法。
  17. 17
    前記少なくとも一つのクライアントノード上で作動しているトラフィックマネージメントクライアントが、トラフィックをスケジューリングすることとデータを送信すること、および、クライアントアプリケーションをサポートしてデータを再送信することとをマネージすることを特徴とする請求項2に記載の方法。
  18. 18
    前記トラフィックマネージメントクライアントが、前記クライアントアプリケーション用の標準ストリームソケットアプリケーションプログラミングインターフェースを模倣して、単一データグラムソケットまたはポートを使用しながら、複数の同時仮想ストリームソケットおよび接続を提供することを特徴とする請求項17に記載の方法。
  19. 19
    前記クライアントアプリケーションが前記データを送信する前の前記スケジュールされたデータ送信時間を待つように、データの前記送信および再送信が、同期方式で実施されることを特徴とする請求項17に記載の方法。
  20. 20
    前記ネットワークがデータ送信の準備ができた時に、コールバックが前記トラフィックマネージメントクライアントによって前記クライアントアプリケーションへ発行されるように、データの前記送信および再送信が、非同期方式で実施されることを特徴とする請求項17に記載の方法。
  21. 21
    前記スケジューリングし、送信し、再送信するステップが、前記少なくとも一つのクライアントノード上で作動している少なくとも一つのアプリケーションにさらされており、ユーザ側の動作を調整するために使用されることを特徴とする請求項2に記載の方法。
  22. 22
    データの前記送信および再送信が、さらに、静的テーブルを使用して前記データを圧縮することを含み、そこでは、ストリング値を有する複数の標準HTTPメッセージエレメントに、それぞれ、テーブルインデックスが割り当てられ、前記インデックスが前記ストリング値の代わりに送信され、前記ストリング値が前記静的テーブルを利用することで受信時に再構築されることを特徴とする請求項2に記載の方法。
  23. 23
    さらに、外部イベントに積極的に応答する帯域幅調整サーバーを含み、前記外部イベントが、時刻帯域幅負荷、時季帯域幅負荷および緊急ニュース速報の中から選択されることを特徴とする請求項1に記載の方法。
  24. 24
    ネットワークと、 少なくとも一つのクライアントノードと、 集中型のトラフィックマネージメントサーバーと、 を含み、 前記トラフィックマネージメントサーバーは、 前記トラフィックマネージメントサーバー が 前記少なくとも一つのクライアントノードによって送信される着信パケットのサンプル を 連続的にモニター するように、前記ネットワーク経由でデータトラフィックをモニターし、 前記 トラフィックマネージメントサーバー が 着信パケットの前記サンプルの頻度、変化率およびコンテンツに基づい て 負荷情報を演算 するように、ネットワーク負荷を予測し、 前記トラフィックマネージメントサーバーと前記少なくとも一つのクライアントノード とが データパケットの今後の送信用にスケジュールされた時間を決定するメッセージを交換するように 、ネットワークトラフィックをスケジューリングする、 ように構成されている、 コミュニケーションネットワークの帯域幅を調整するシステム。
Independent claims24