JP2004254132A - パケット伝送方法及びパケット伝送装置 - Google Patents
パケット伝送方法及びパケット伝送装置 Download PDFInfo
- Publication number
- JP2004254132A JP2004254132A JP2003043184A JP2003043184A JP2004254132A JP 2004254132 A JP2004254132 A JP 2004254132A JP 2003043184 A JP2003043184 A JP 2003043184A JP 2003043184 A JP2003043184 A JP 2003043184A JP 2004254132 A JP2004254132 A JP 2004254132A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- hash
- priority
- boundary
- hash value
- 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.)
- Withdrawn
Links
Images
Landscapes
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【課題】伝送されるパケットの特性と、ネットワークの状態に基づいて、動的にフロー制御を行うパケット伝送方法及びパケット伝送装置を提供することを目的とする。
【解決手段】パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ計算部３２と、パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定手段３３−１と、優先度決定手段３３−１により決定された優先度に対応して、ハッシュ計算分３２で計算されたハッシュ値を変更するハッシュ値変更手段３３−２と、ハッシュ値変更手段３３−２で変更されたハッシュ値に対応して、パケットを所定のパスに振り分けるパケット振り分け部３４とを有するパケット伝送装置である。
【選択図】 図６
【解決手段】パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ計算部３２と、パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定手段３３−１と、優先度決定手段３３−１により決定された優先度に対応して、ハッシュ計算分３２で計算されたハッシュ値を変更するハッシュ値変更手段３３−２と、ハッシュ値変更手段３３−２で変更されたハッシュ値に対応して、パケットを所定のパスに振り分けるパケット振り分け部３４とを有するパケット伝送装置である。
【選択図】 図６
Description
【０００１】
【発明の属する技術分野】
本発明は、パケット伝送方法及びパケット伝送装置に係り、特に、ハッシュ値を用いて、当該パケットの優先度に対応したパスを決定して送信するパケット伝送方法及びパケット伝送装置に関する。
【０００２】
【従来の技術】
インターネットの急速な普及に伴い、通信ネットワークでは、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）トラフィックが主となってきている。ＩＰネットワークでは、ある特定経路にトラフィックが集中するというような問題が生じている。この問題を解決するために、ＩＰネットワークの転送能力を最大限に引き出すことを目的としたＭＰＬＳ（Ｍｕｌｔｉ Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）におけるトラフィックエンジニアリング技術が注目されている。
【０００３】
図１に、ＭＰＬＳのネットワーク構成を示す。ＭＰＬＳネットワーク１は、ＩＰネットワーク上に構築されるネットワークであり、ラベルエッジルータ（Ｌａｂｅｌ Ｅｄｇｅ Ｒｏｕｔｅｒ、以下、ＬＥＲという）２０〜２３及びコアのラベルスイッチングルータ（Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ Ｒｏｕｔｅｒ、以下、ＬＳＲという）１０〜１３で構成される。
【０００４】
ＬＥＲ２０〜２３は、他のネットワーク２〜５との境界に位置し、パケット又はセルにラベルを付加又は削除するルータである。
【０００５】
また、ＬＳＲ１０〜１３は、ラベルが付加されたパケット又はセルをラベル交換するルータである。
【０００６】
図２は、図１のＭＰＬＳネットワーク１において、ＬＥＲ２０、ＬＳＲ１０、ＬＳＲ１１、ＬＳＲ１２、ＬＥＲ２１には、第１のＬＳＰ（Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈ；以下、ＬＳＰという。）（ＬＳＰ−１）が、ＬＥＲ２２、ＬＳＲ１０、ＬＳＲ１１、ＬＳＲ１２、ＬＥＲ２２には、第２のＬＳＰ（ＬＳＰ−２）が張られている。なお、ＭＰＬＳネットワークの入り口ノードをＩｎｇｒｅｓｓ Ｎｏｄｅといい、ＭＰＬＳネットワーク出口ノードをＥｇｒｅｓｓ Ｎｏｄｅという。
【０００７】
ＬＳＰ−１において、ＬＥＲ２０は、ＭＰＬＳドメイン内に到着したネットワーク２からのＩＰパケットフレームに、ラベルを付加して、ＬＳＲ１０に転送する。このラベルが付加されＩＰパケットフレームは、ＬＳＲ１１、ＬＳＲ１２を介して、ＬＥＲ２１に転送される。ＬＥＲ２１で、ラベルが削除され、通常のＩＰパケットとして、ネットワーク５へ転送される。
【０００８】
また、同様に、ＬＳＰ−２において、ＬＥＲ２２は、ＭＰＬＳドメイン内に到着したネットワーク３からのＩＰパケットフレームに、ラベルを付加して、ＬＳＲ１０に転送する。このラベルが付加されたＩＰパケットフレームは、ＬＳＲ１１、ＬＳＲ１２を介して、ＬＥＲ２２に転送される。ＬＥＲ２２で、ラベルが削除され、ＩＰネットワーク５へ転送される。なお、ＬＳＲ１０、ＬＳＲ１１、ＬＳＲ１２では、パケットフレームを転送する際に、ラベルのスワッピングを行う。
【０００９】
ラベルの付与、スワッピング、削除について、図３を用いて説明する。ネットワーク２、３からのＩＰパケットフレーム２４に、ＬＥＲ２０、２２は、例えば、ラベルＡを付加して（図３のフレーム２５参照）、ＬＳＲ１０に転送する。ＬＳＲ１０は、フレーム２５を受信して、ラベルＡをラベルＢにスワッピングして（図３のフレーム２６参照）、ＬＳＲ１１に転送する。同様に、ＬＳＲ１１、ＬＳＲ１２は、それぞれ、ラベルをＣ、Ｄにスワッピングする。ＬＥＲ２１、２２では、ラベルを削除して（図３のフレーム２９参照）、通常のＩＰパケットフレームとしてネットワーク４、５に転送する。
【００１０】
次に、ＭＰＬＳで用いるラベルについて説明する。まず、ＭＰＬＳを実現するには、▲１▼既存ラベルを用いる方法及び▲２▼新規ラベルを定義する方法の二つがある。
【００１１】
▲１▼既存ラベルを用いる方法は、例えば、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）でのＶＰＩ（Ｖｉｒｔｕａｌ Ｐａｔｈ Ｉｄｅｎｔｉｆｉｅｒ）とＶＣＩ（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆｉｅｒ）をラベルとする。
【００１２】
▲２▼新規ラベルを定義する方法は、ＳＨＩＭヘッダと呼ばれる新たに定義されたラベルを用いる。ＳＨＩＭヘッダは、レイヤ３とレイヤ２との間に挿入される。
【００１３】
ところで、今後、ＣＤＮ（Ｃｏｎｔｅｎｔ Ｄｅｌｉｖｅｒｙ Ｎｅｔｗｏｒｋ）の普及が予測されるため、リアルタイムアプリケーションにおけるＩＰフローが増加すると思われる。リアルタイムアプリケーションにおけるＩＰフローは、輻輳を回避するため、必要に応じて迂回経路へのＩＰフローの振り分けを行う必要がある。
【００１４】
このような、ＩＰフローの制御に関して、帯域の広い経路に、流れている量の多いパケットが割り当られるようにし、ハッシュ演算を行って、負荷の分散を行う技術が、特許文献１に示されている
図４は特許文献１に記載された発明の原理説明図であり、図４において、ルータ１−１，１−２間はマルチリンク接続されており、ルータ１−１は、パケットからヘッダ情報を抽出するヘッダ情報抽出部と、ヘッダ情報をキーとしてハッシュ演算するハッシュ演算部と、ハッシュ値に基づき、出力インタフェースを決定する出力インタフェース決定部を備えている。そして、他のルータヘ直接接続されている経路が複数存在するルータに対してルーティングを行う必要があるパケットが入ってきた場合、ヘッダ情報の１つ又は複数を抽出し読み込む。読み込んだヘッダ情報をキーとしてハッシュ演算を行い、その計算結果であるハッシュ値に対応するインタフェースにパケットを出力する。従って、抽出したヘッダ情報が同一であるパケットの出力インタフェースは常に同一となる。このため、従来のようにパケットの順序逆転が起こることがない。また、上記ハッシュ演算式として、流れている量の多いパケットに帯域の広い経路が割り当てられるような関数を用いることにより、負荷集中を回避することができ、負荷分散を図ることが可能となる。
【００１５】
また、使用されるＬＳＰの平均使用率がバランスするように、ハッシュ演算を行ってＩＰフローの振り分け処理を行う技術が、非特許文献１に示されている
非特許文献１に示されている技術を図５を用いて説明する。非特許文献１には、設定されたエンジニアリングルートとデフォルトルート（最初に張られるＬＳＰ）間でトラフィックを均等に分散させるために、ＬＥＲでは、ＩＰフローの振り分けを行う。図５に示すように、入ってきたＩＰパケットのあて先アドレス、送信元アドレス、送信ポートアドレス、受信ポートアドレス、通信プロトコル等をキーとして、ハッシュ演算（ここでは、ＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）１６を用いているので、その値は、０〜６５５３５となる。）により、ＬＳＰを選択する。このハッシュ演算の結果の取り得る値の範囲を、同一のＬＥＲ側のＬＳＲに対し既に設定されているＬＳＰの本数で分割しており、この区切をハッシュ境界値と呼ぶ。図５では、ハッシュ値が０〜Ｖ１の場合は、そのパケットはＬＳＰ１のパスを用いて送信し、ハッシュ値がＶ１〜Ｖ２の場合は、そのパケットはＬＳＰ２のパスを用いて送信し、ハッシュ値がＶ２〜６５５３５の場合は、そのパケットはＬＳＰ３のパスを用いて送信する。このハッシュ境界値をＬＳＰ１〜ＬＳＰ３の使用率に応じて動かすことで、ＬＳＰ間での動的なロードバランシングが可能となる。
【００１６】
【特許文献１】
特開２０００−１３４３９号公報
【００１７】
【非特許文献１】
小倉孝夫 外「ＩＰトラフィックエンジニアリングにおける実証実験の評価」社団法人 電子情報通信学会、信学技報、１Ａ２００１−１７（２００１年１１月）、Ｐ１５−Ｐ２２
【００１８】
【発明が解決しようとする課題】
しかしながら、特許文献１に記載された発明は、抽出したヘッダ情報が同一であるパケットの出力インタフェースは常に同一となるものであり、ネットワークのトラフィック状況に応じて、適正なフロー制御を行うことができないという問題がある。
【００１９】
また、非特許文献１に記載された発明は、トラフィックを均等に分散させることができるが、ＩＰフローの特性を考慮した適正なフロー制御を行うことができないという問題がある。
【００２０】
本発明は、上記問題に鑑みなされたものであり、伝送されるパケットの特性と、ネットワークの状態に基づいて、動的にフロー制御を行うパケット伝送方法及びパケット伝送装置を提供することを目的とする。
【００２１】
【課題を解決するための手段】
上記課題を解決するために、本件発明は、以下の特徴を有する課題を解決するための手段を採用している。
【００２２】
請求項１に記載された発明は、パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ演算ステップと、前記パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定ステップと、前記優先度決定ステップにより決定された優先度に基づき、前記ハッシュ演算ステップで計算されたハッシュ値を変更するハッシュ値変更ステップと、前記ハッシュ値変更ステップで変更されたハッシュ値を二つに区分し、区分毎に前記パケットを所定のパスに振り分けるパケット振り分けステップとを有することを特徴とするパケット伝送方法である。
【００２３】
請求項１に記載された発明によれば、パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ演算ステップと、前記パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定ステップと、前記優先度決定ステップにより決定された優先度に基づき、前記ハッシュ演算ステップで計算されたハッシュ値を変更するハッシュ値変更ステップと、前記ハッシュ値変更ステップで変更されたハッシュ値を二つに区分し、区分毎に前記パケットを所定のパスに振り分けるパケット振り分けステップとを有することにより、伝送されるパケットの特性と、ネットワークの状態に基づいて、動的にフロー制御を行うパケット伝送方法を提供することができる。
【００２４】
請求項２に記載された発明は、パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ演算ステップと、前記パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定ステップと、前記ハッシュ演算ステップで計算されたハッシュ値を二つに区分し、区分毎に、前記パケットを所定のパスに振り分けるパケット振り分けステップと、前記ハッシュ演算ステップは、前記優先度検出ステップにより検出された優先度に対応して、異なるハッシュ演算を行うことを特徴とするパケット伝送方法である。
【００２５】
請求項２に記載された発明によれば、パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ演算ステップと、前記パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定ステップと、前記ハッシュ演算ステップで計算されたハッシュ値を二つに区分し、区分毎に、前記パケットを所定のパスに振り分けるパケット振り分けステップと、前記ハッシュ演算ステップは、前記優先度検出ステップにより検出された優先度に対応して、異なるハッシュ演算を行うことにより、伝送されるパケットの特性と、ネットワークの状態に基づいて、動的にフロー制御を行うパケット伝送方法を提供することができる。
【００２６】
請求項３に記載された発明は、請求項１又は２記載のパケット伝送方法において、前記パケット振り分けステップにおけるハッシュ値を二つに区分する境界値であるハッシュバンダリを移動するハッシュバンダリ移動ステップを有することを特徴とする。
【００２７】
請求項３に記載された発明によれば、前記パケット振り分けステップにおけるハッシュ値を二つに区分する境界値であるハッシュバンダリを移動するハッシュバンダリ移動ステップを有することにより、伝送されるパケットの特性と、ネットワークの状態に基づいて、パスの振り分けを行うことができる。
【００２８】
請求項４に記載された発明は、請求項３記載のパケット伝送方法において、パスの輻輳状態に応じて、前記ハッシュバンダリが変更されることを特徴とする。
【００２９】
請求項４に記載された発明によれば、パスの輻輳状態に応じて、前記前記ハッシュバンダリが変更されることにより、パスの輻輳状態に対応して、動的にフロー制御を行うことができる。
【００３０】
請求項５に記載された発明は、請求項記載４のパケット伝送方法において、前記ハッシュバンダリ移動ステップにおいて、ハッシュバンダリが所定のハッシュ値を超えて移動される場合、前記所定のハッシュ値で停止して、パスの輻輳状態を確認することを特徴とする。なお、「所定のハッシュ値」とは、例えば、図７における高優先フロー領域と低優先フロー領域の境界に位置する境界値である。
【００３１】
請求項５に記載された発明によれば、前記ハッシュバンダリ移動ステップにおいて、ハッシュバンダリが所定のハッシュ値を超えて移動される場合、高優先のパケットを迂回ルートに流すことを防止することができる。
【００３２】
請求項６に記載された発明は、請求項５記載のパケット伝送方法において、前記ハッシュバンダリ移動ステップにおいて、ハッシュバンダリが所定のハッシュ値を超えて移動される場合、移動先の区分を更に、二つに区分し、その内の前記ハッシュバンダリに近い方の区分に対応して、新たなパスを設定することを特徴とする。
【００３３】
請求項６に記載された発明によれば、前記ハッシュバンダリ移動ステップにおいて、ハッシュバンダリが所定のハッシュ値を超えて移動される場合、移動先の区分を更に、二つに区分し、その内の前記ハッシュバンダリに近い方の区分に対応して、新たなパスを設定することにより、高優先のパケットを迂回ルートに流すことを防止することができる。
【００３４】
請求項７に記載された発明は、請求項１又は２記載のパケット伝送方法において、優先度決定ステップは、パケットのヘッダに記述されたアドレス情報、プロトコル情報、ポート番号の内から、少なくとも一つの情報に基づいて、当該パケットの優先度を決定することを特徴とする。
【００３５】
請求項７に記載された発明によれば、優先度決定ステップは、パケットのヘッダに記述されたアドレス情報、プロトコル情報、ポート番号の内から、少なくとも一つの情報に基づいて、当該パケットの優先度を決定することにより、ＩＰパケットの特性に対応した、優先度を決定することができる。
【００３６】
請求項８に記載された発明は、請求項１又は２記載のパケット伝送方法において、優先度決定ステップは、パケットのヘッダに記述された優先度情報に基づいて、当該パケットの優先度を決定することを特徴とする。
【００３７】
請求項８に記載された発明によれば、優先度決定ステップは、パケットのヘッダに記述された優先度情報に基づいて、当該パケットの優先度を決定することにより、優先度処理部の処理を少なくすることができる。
【００３８】
請求項９に記載された発明は、請求項１又は２記載のパケット伝送方法において、優先度決定ステップで決定された優先度は、ｎビット（ｎは、１以上の自然数である。）で表現されることを特徴とする。
【００３９】
請求項９に記載された発明によれば、優先度決定ステップで決定された優先度は、ｎビット（ｎは、１以上の自然数である。）で表現されることにより、状況に応じて、精確な優先度の設定を行うことができる。
【００４０】
請求項１０に記載された発明は、請求項１ないし９いずれか一項記載のパケット伝送方法において、予め、複数のパスを設定しておくことを特徴とする。
【００４１】
請求項１０に記載された発明によれば、予め、複数のパスを設定しておくことにより、輻輳を検出したとき、直ちに、予め設定された迂回経路を使用することができるので、迅速に、輻輳に対応することができる。
【００４２】
請求項１１に記載された発明は、請求項１ないし９いずれか一項記載のパケット伝送方法において、パスの輻輳状態に応じて、ダイナミックにパスの割当てを行うことを特徴とする。
【００４３】
請求項１１に記載された発明によれば、パスの輻輳状態に応じて、ダイナミックにパスの割当てを行うことができる。
【００４４】
請求項１２に記載された発明は、パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ演算手段と、前記パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定手段と、前記優先度決定手段により決定された優先度に基づき、前記ハッシュ演算手段で計算されたハッシュ値を変更するハッシュ値変更手段と、前記ハッシュ値変更手段で変更されたハッシュ値を二つに区分し、区分毎に前記パケットを所定のパスに振り分けるパケット振り分け手段とを有することを特徴とするパケット伝送装置である。
【００４５】
請求項１３に記載された発明は、パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ演算手段と、前記パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定手段と、前記ハッシュ演算手段で計算されたハッシュ値を二つに区分し、区分毎に、前記パケットを所定のパスに振り分けるパケット振り分け手段と、前記ハッシュ演算手段は、前記優先度検出手段により検出された優先度に対応して、異なるハッシュ演算を行うことを特徴とするパケット伝送装置である。
【００４６】
請求項１４に記載された発明は、請求項１２又は１３の記載のパケット伝送装置において、ハッシュ値を二つに区分し、各区分とパケットを送出するパスとを対応付けた対応テーブルを有し、前記パケット振り分け手段は、該対応テーブルを参照して、前記パケットを振り分けることを特徴とする。
【００４７】
請求項１５に記載された発明は、請求項１４記載のパケット伝送装置において、パスの輻輳状態に応じて、前記対応テーブルにおける二つの区分の境界値を変更するロードバランシング手段を有することを特徴とする。
【００４８】
請求項１２〜１５に記載された発明より、伝送されるパケットの特性と、ネットワークの状態に基づいて、動的にフロー制御を行うパケット伝送装置を提供することができる。
【００４９】
【発明の実施の形態】
次に、本発明の実施の形態について図面と共に説明する。
（パケット伝送装置）
図６は、パケット伝送装置の機能構成図の例である。即ち、図６のパケット伝送装置３０は、パケットフィルタ３１、ハッシュ計算部３２、優先度処理部３３、ＩＰフロー振り分け部３４、統計情報通知部３５、統計情報収集部３６、輻輳検出部３７、ルート検索・パス設定部３８、ロードバランシング部３９、対応テーブル４０、優先度テーブル４１及び統計情報データベース４５から構成されている。
【００５０】
パケットフィルタ３１は、入ってきたＩＰパケットのヘッダ情報から、統計情報の通知パケットか、ユーザのアプリケーションパケットかを識別し、統計情報の通知パケットは、統計情報収集部３６に渡し、ユーザのアプリケーションパケットは、ＩＰフロー振り分け部３４に振り分ける。更に、パケットフィルタ３１は、ハッシュ計算部３２に、ハッシュ計算に必要なヘッダ情報を通知する。なお、パケットフィルタ３１は、優先度処理部３３に、優先度処理に必要なヘッダ情報を通知するようにしてもよい。
【００５１】
ハッシュ計算部３２は、パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行う。例えば、パケットのヘッダに記述された送信元アドレス情報、宛先アドレス情報、プロトコル情報、ポート番号の内から、少なくとも一つの情報をキーにして、ハッシュ演算を行う。具体的には、パケットのヘッダに記述された送信元アドレス情報、宛先アドレス情報、プロトコル情報、ポート番号に対して、ＣＲＣ１６、ＣＲＣ８等の演算を行う。なお、ハッシュ計算部３２は、パケットフィルタ３１から通知されたヘッダ情報を格納するヘッダ情報格納部４６を有する。
【００５２】
優先度処理部３３は、当該パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定手段３３−１と、該優先度決定手段により決定された優先度に対応して、ハッシュ演算手段で計算されたハッシュ値を変更するハッシュ値変更手段３３−２とを有する。なお、優先度決定手段３３−１が当該パケットの優先度を決定する方法として、次の二つの方法がある。
【００５３】
▲１▼パケットのヘッダに記述されたアドレス情報、プロトコル情報、ポート番号の内から、少なくとも一つの情報に基づいて、当該送信するパケットの優先度を決定する。
【００５４】
例えば、ＶｏＩＰ（Ｖｏｉｃｅ ｏｖｅｒ ＩＰ）は優先度１、ＣＤＮは優先度２、ＴＥＬＥＮＥＴは優先度３、ＳＭＴＰ、ＰＯＰ、ＦＴＰ等は優先度４のように定める。
【００５５】
実際には、アドレス情報、プロトコル情報、ポート番号等に対して、優先度を対応付けた優先度テーブル４１を参照して決定する。
【００５６】
▲２▼二つ目は、パケットのヘッダに記述された優先度情報に基づいて、当該パケットの優先度を決定する。
【００５７】
また、ハッシュ値変更手段３３−２は、後述するように、ハッシュ演算手段で計算されたハッシュ値に対して、優先度の低いパケットのハッシュ値に所定の値を加算する等の処理を行う。
【００５８】
ＩＰフロー振り分け部３４は、優先度処理部３３で処理されたハッシュ値に基づき、パケットフィルタ３１で振り分けられたユーザのアプリケーションパケットを、所定のパスに振り分ける。例えば、ハッシュ値が０〜１３１０７１のパケットに対して、ハッシュ値が０〜６５５３５のパケットはパス４４に送信し、ハッシュ値が６５５３６〜１３１０７１のパケットはパス４３に送信するように振り分ける。
【００５９】
実際には、ハッシュ値とパケットを送出するパスとを対応付けた対応テーブル４０を参照して、前記パケットを所定のパスに振り分ける。なお、ロードバランシング部３９は、輻輳検出部３７からの輻輳情報に基づいて、対応テーブル４０に格納されたハッシュ値とパスの対応関係を変更する。
【００６０】
統計情報通知部３５は、当該リンク（パケット伝送装置）の輻輳等に関する統計情報を通知する。通知する先は、他のパケット伝送装置又は自己のパケット伝送装置の統計情報収集部３６等である。
【００６１】
統計情報収集部３６は、他のパケット伝送装置が送信した統計情報の通知パケットを得て、統計情報を収集する。また、統計情報通知部３５からも統計情報を得ることができる。統計情報収集部３６は、収集した統計情報を統計情報データベース４５に格納する。
【００６２】
輻輳検出部３７は、統計情報収集部３６からの輻輳情報を得て、当該パケット伝送装置が関与するリンクが輻輳状態であるか否かを検出する。当該パケット伝送装置が関与するリンクの輻輳情報が、所定の輻輳閾値を超えた場合に、輻輳していると判断する。
【００６３】
ルート検索・パス設定部３８は、輻輳検出部３７により使用しているリンク（パス）の輻輳が検出された場合、次のルートを捜して、そのルートにパスを設定する。ルート検索には、種々の方法があるが、例えば、ＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）等の最短経路アルゴリズムを用いて、経路を検索する。
【００６４】
ロードバランシング部３９は、輻輳検出部３７からの輻輳情報に基づいて、使用しているパスのトラフィックがバランスするように制御する。例えば、後述するように、ハッシュバンダリを移動して、ＩＰフロー振り分け部３４におけるハッシュ値とパスの対応関係を変更する。
【００６５】
対応テーブル４０は、ハッシュ値とパケットを送出するパスとを対応付けた対応テーブルである。例えば、対応テーブル４０には、ハッシュ値０〜６５３５に対してデフォルトルートであるＬＳＰ１を対応させ、ハッシュ値６５５３６〜１３１０７１に対して、迂回ルートであるＬＳＰ２を対応付ける。なお、この対応関係は、ロードバランシング部３９により変更される。
【００６６】
優先度テーブル４１は、パケットのヘッダに記述されたアドレス情報、プロトコル情報、ポート番号の内から、少なくとも一つの情報に基づいて、当該送信するパケットの優先度を決定するためのテーブルであり、アドレス情報、プロトコル情報、ポート番号等に対して、優先度を対応付けたテーブルである。
【００６７】
統計情報データベース４５には、統計情報収集部３６が収集した、ネットワークの状態を示す各種データが格納されている。
（第１の実施例）
図７を用いて第１の実施例を説明する。
【００６８】
パケットフィルタ３１は、入ってきたＩＰパケットのヘッダ情報から、統計情報の通知パケットか、ユーザのアプリケーションパケットかを識別する。ユーザのアプリケーションパケットの場合は、入ってきたＩＰパケットをＩＰフロー振り分け部３４に渡し、入ってきたＩＰパケットのヘッダ情報をハッシュ計算部３２に通知する。
【００６９】
ハッシュ計算部３２は、通知されたパケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行う。例えば、パケットのヘッダに記述された送信元アドレス情報、宛先アドレス情報、プロトコル情報、ポート番号の内から、少なくとも一つの情報をキーにして、ＣＲＣ１６の演算を行う。
【００７０】
また、優先度処理部３３は、アドレス情報、プロトコル情報、ポート番号等に対して、優先度を対応付けた優先度テーブル４１を参照して、当該パケットの優先度を決定する。なお、パケットのヘッダに優先度情報が記述されている場合は、その優先度情報に基づいて、当該送信するパケットの優先度を決定する。
【００７１】
図７では、優先度を、「優先度１」、「優先度２」とし、「優先度１」を優先フロー（優先パケット）とし、「優先度２」を低優先フロー（低優先パケット）としている。
【００７２】
次に、優先度処理部３３のハッシュ値変更手段は、「優先度２」の低優先のパケットには、ハッシュ計算部３２で演算されたハッシュ値に、６５５３６を加算する。その結果、「優先度１」の高優先フローは、ハッシュ値０〜６５３５の間の値を取り、「優先度２」の低優先フローは、ハッシュ値６５５３６〜１３１０７１の間の値を取ることとなる。なお、ハッシュ値６５５３５は、高優先フロー領域と低優先フロー領域の境界に位置する境界値である。
【００７３】
次に、ＩＰフロー振り分け部３４は、対応テーブル４０を参照して、ＩＰフロー（ＩＰパケット）を、所定のパスに振り分ける。
【００７４】
なお、ロードバランシング部３９は、輻輳検出部３７からの輻輳情報に基づいて、対応テーブル４０に格納されたハッシュ値とパスの対応関係を変更する。
【００７５】
例えば、デフォルトルートであるＬＳＰ１が輻輳していなければ、ロードバランシング部３９は、全てのハッシュ値に対して、デフォルトルートであるＬＳＰ１を使用するようにする。この場合のハッシュバンダリは、ハッシュ値１３１０７１となる。この状態では、迂回経路であるＬＳＰ２は必要ないので、ＬＳＰ２の設定はしない。
【００７６】
次に、輻輳検出部３７が、デフォルトルートであるＬＳＰ１の輻輳を検出したとき、ルート検索・パス設定部３８は、例えば、最大帯域パス検索アルゴリズムを用いて、最大帯域のパスを捜して、そのルートにパスを設定する。
【００７７】
次に、ロードバランシング部３９は、ハッシュバンダリを定める。ハッシュバンダリは、
例えば、迂回経路ＬＳＰ２とデフォルトルートＬＳＰ１を構成している二つのリンクの最大帯域の差が小さくなるようする。
【００７８】
等のアルゴリズムによって定められる。
【００７９】
このように設定された結果、図の点線の位置に、ハッシュバンダリを定めた場合、「優先度２」のパケットであっても、ハッシュ値が６５５３６から点線の間のものは、デフォルトルートであるＬＳＰ１に振り分けられる。
【００８０】
また、その後、更に、デフォルトルートであるＬＳＰ１のトラフィックが大きくなった場合、図に示すように、ハッシュバンダリを左の方向に移動する。
【００８１】
実施例１によれば、伝送されるパケットの特性と、統計情報等から把握されるネットワークの状態に基づいて、動的にフロー制御を行うことができる。
（第２の実施例）
図８を用いて第２の実施例を説明する。実施例１では、優先度を、「優先度１」、「優先度２」とし、「優先度１」を優先フロー（優先パケット）とし、「優先度２」を低優先フロー（低優先パケット）としているのに対し、実施例２では、優先度を、「優先度１」、「優先度２」、「優先度３」及び「優先度４」としている。
【００８２】
優先度処理部３３は、アドレス情報、プロトコル情報、ポート番号等に対して、優先度を対応付けた優先度テーブル４１を参照して、当該パケットの優先度を決定する。なお、パケットのヘッダに２ビットの優先度情報が記述されている場合は、その優先度情報に基づいて、当該送信するパケットの４つの優先度を決定する。
【００８３】
なお、第２の実施例における優先度テーブル４１は、ＶｏＩＰ（Ｖｏｉｃｅ ｏｖｅｒ ＩＰ）は優先度１、ＣＤＮは優先度２、ＴＥＬＥＮＥＴは優先度３、ＳＭＴＰ（Ｓｉｍｐｌｅ Ｍａｉｌ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌ）、ＰＯＰ（Ｐｏｓｔ Ｏｆｆｉｃｅ Ｐｒｏｔｏｃｏｌ）、ＦＴＰ（Ｆｉｌｅ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌ）は優先度４とする対応テーブルを有している。
【００８４】
優先度処理部３３のハッシュ値変更手段は、「優先度２」のパケットには、ハッシュ計算部３２で演算されたハッシュ値に、６５５３６を加算し、「優先度３」のパケットには、ハッシュ計算部３２で演算されたハッシュ値に、６５５３５×２＋１を加算し、「優先度４」のパケットには、ハッシュ計算部３２で演算されたハッシュ値に、６５５３５×３＋１を加算する。その結果、「優先度１」の高優先フローは、ハッシュ値０〜６５５３５の間の値を取り、「優先度２」の高優先フローは、ハッシュ値６５５３６〜１３１０７１の間の値を取り、「優先度３」の低優先フローは、ハッシュ値１３１０７２〜１９６６０７の間の値を取り、「優先度４」の低優先フローは、ハッシュ値１９６６０８〜２６２１４３の間の値を取ることとなる。
【００８５】
次に、ＩＰフロー振り分け部３４は、対応テーブル４０を参照して、ＩＰフロー（ＩＰパケット）を、所定のパスに振り分ける。
【００８６】
なお、ロードバランシング部３９は、輻輳検出部３７からの輻輳情報に基づいて、対応テーブル４０に格納されたハッシュ値とパスの対応関係を変更する。
【００８７】
例えば、デフォルトルートであるＬＳＰ１が輻輳していなければ、ロードバランシング部３９は、全てのハッシュ値に対して、デフォルトルートであるＬＳＰ１を使用するようにする。この場合のハッシュバンダリは、ハッシュ値２６２１４３となる。この状態では、迂回経路であるＬＳＰ２は必要ないので、ＬＳＰ２の設定はしない。
【００８８】
次に、輻輳検出部３７が、デフォルトルートであるＬＳＰ１の輻輳を検出したとき、ルート検索・パス設定部３８は、例えば、ＯＳＰＦ等の最短経路アルゴリズムを用いて、デフォルトルートであるＬＳＰ１に次ぐ最短経路を捜して、そのルートにパスを設定する。
【００８９】
次に、ロードバランシング部３９は、ハッシュバンダリを定める。ロードバランシング部３９が、図の点線の位置に、ハッシュバンダリを定めた場合、「優先度４」のパケットは全て、迂回経路であるＬＳＰ２に振り分けるが、「優先度３」のパケットは、そのハッシュ値が１３１０７２から点線の間のものは、デフォルトルートであるＬＳＰ１に振り分けられる。
【００９０】
また、その後、デフォルトルートであるＬＳＰ１のトラフィックが大きくなった場合、図に示すように、ハッシュバンダリを左の方向に移動する。
【００９１】
また、上記説明では、優先度を２ビットで表現した場合について説明したが、実施例２は、２ビットに限らず実施することができる。
【００９２】
実施例２によれば、優先度を３以上にすることにより、実施例１と比較して、より精確にフロー制御を行うことができる。
（第３の実施例）
図９を用いて第３の実施例を説明する。予め、高優先トラフィックと低優先トラフィックの量が予測できれば、それに合せた領域の比になるように、ハッシュ演算を選択する。
【００９３】
なお、実施例１では、ハッシュ演算を行ってから、優先度処理を行なっているが、実施例３では、当該パケットの優先度を決定してから、当該パケットの優先度に対応してハッシュ演算を行なうものである。
【００９４】
例えば、高優先トラフィックと低優先トラフィックの量の比が、１対２の場合は、先ず、優先度処理部３３は、アドレス情報、プロトコル情報、ポート番号等に対して、優先度を対応付けた優先度テーブル４１を参照して、当該パケットの優先度を決定する。
【００９５】
次に、ハッシュ計算部３２は、通知されたパケットのヘッダ情報の一部又は全部に対して、高優先のパケットに対してはＣＲＣ８の演算を行い、低優先のパケットに対してはＣＲＣ１６の演算を行う。
【００９６】
更に、ハッシュ計算部３２は、低優先のパケットには、ハッシュ計算部３２で演算されたハッシュ値に、２５６を加算する。その結果、「優先度１」の高優先フローは、ハッシュ値０〜２５５の間の値を取り、「優先度２」の低優先フローは、ハッシュ値２５６〜６５７９０の間の値を取ることとなる。そこで、ＩＰフロー振り分け部３４は、ハッシュ値が０〜２５５のパケットを、デフォルトルートであるＬＳＰ１に振り分け、ハッシュ値が２５６〜６５７９０のパケットを、迂回経路であるＬＳＰ２に振り分ける。
【００９７】
この場合であっても、実施例１と同様に、トラフィックの状態に基づいて、高優先フロー領域と低優先フロー領域の境界を移動させることにより、伝送されるパケットの特性と、統計情報等から把握されるネットワークの状態に基づいて、動的にフロー制御を行うことができる。
【００９８】
実施例３によれば、実際にパケット伝送装置を通過するパケットの高優先トラフィックと低優先トラフィックの量に合せた領域の比になるように、ハッシュ計算部３２からハッシュ値が出力されるので、ロードバランシング部３９の処理を低減することができる。
（第４の実施例）
図１０を用いて第４の実施例を説明する。第４の実施例は、デフォルトルートＬＳＰ１に対して、予め、迂回経路ＬＳＰ２を設定しておく。
【００９９】
実施例１と同様に、デフォルトルートであるＬＳＰ１が輻輳していなければ、ロードバランシング部３９は、予め設定された迂回経路ＬＳＰ２を使用することなく、全てのパケットに対して、デフォルトルートであるＬＳＰ１を使用する。この場合のハッシュバンダリは、ハッシュ値１３１０７１となる。
【０１００】
実施例４では、輻輳検出部３７が、デフォルトルートであるＬＳＰ１の輻輳を検出したとき、ルート検索・パス設定部３８によるルート検索及びパスの設定処理を行うことなく、予め設定された迂回経路ＬＳＰ２を使用することができる。
【０１０１】
ロードバランシング部３９は、輻輳検出部３７が、デフォルトルートであるＬＳＰ１の輻輳を検出したとき、直ちに、ハッシュバンダリを、所定のアルゴリズムを用いて定める。
【０１０２】
実施例４によれば、輻輳検出部３７が、デフォルトルートであるＬＳＰ１の輻輳を検出したとき、直ちに、予め設定された迂回経路ＬＳＰ２を使用することができるので、ネットワークの状態に基づいて、迅速に、ＬＳＰ１の輻輳に対応することができる。
（第５の実施例）
図１１を用いて第５の実施例を説明する。実施例５は、実施例１のようなダイナミックにパスを設定するものである。つまり、図１１において、ＬＳＲ５１、ＬＳＲ５４、ＬＳＲ５５には、デフォルトルートであるＬＳＰ１が設定されており、ＬＳＰ１の輻輳を検出したとき、迂回ルートとして、その時点における使用可能なルートの内で、最大の帯域を有するパス、つまり、ＬＳＲ５１、ＬＳＲ５２、ＬＳＲ５３、ＬＳＲ５５のＬＳＰ２を設定するものである。
【０１０３】
迂回ルートとして、ＬＳＲ５１、ＬＳＲ５６、ＬＳＲ５５のパスを設定しようとしても、ＬＳＲ５６、ＬＳＲ５５間に、既に、別のパスが張られており、ＬＳＲ５１、ＬＳＲ５６、ＬＳＲ５５のパスの空き容量が小さいので設定しない。
【０１０４】
実施例５によれば、ネットワークリソースを効率よく利用することができる。（第６の実施例）
図１２を用いて第６の実施例を説明する。
【０１０５】
パケットフィルタ３１は、入ってきたＩＰパケットをＩＰフロー振り分け部３４に渡し、入ってきたＩＰパケットのヘッダ情報をハッシュ計算部３２に通知する。
【０１０６】
ハッシュ計算部３２は、通知されたパケットのヘッダ情報の一部又は全部に対して、ＣＲＣ１６の演算を行う。
【０１０７】
また、優先度処理部３３は、アドレス情報、プロトコル情報、ポート番号等に対して、優先度を対応付けた優先度テーブル４１を参照して、当該パケットの優先度を決定する。なお、パケットのヘッダに優先度情報が記述されている場合は、その優先度情報に基づいて、当該送信するパケットの優先度を決定する。
【０１０８】
次に、ＩＰフロー振り分け部３４は、対応テーブル４０を参照して、ＩＰフロー（ＩＰパケット）を、所定のパスに振り分ける。
【０１０９】
なお、ロードバランシング部３９は、デフォルトルートであるＬＳＰ１が輻輳していなければ、全てのハッシュ値に対して、デフォルトルートであるＬＳＰ１を使用するようにする。この場合のハッシュバンダリは、ハッシュ値１３１０７１となる。
【０１１０】
次に、輻輳検出部３７が、デフォルトルートであるＬＳＰ１の輻輳を検出したとき、ルート検索・パス設定部３８は、デフォルトルートであるＬＳＰ１に次ぐ最短経路を捜して、そのルートにパスを設定する。
【０１１１】
次に、ロードバランシング部３９は、ハッシュバンダリを定める。ロードバランシング部３９が、図のＢ１の位置に、ハッシュバンダリを定める。その後、また、デフォルトルートであるＬＳＰ１の輻輳を検出したときは、更に、ハッシュバンダリを左の方向に移動する。このとき、ロードバランシング部３９が、図のＢ２（高優先フロー領域と低優先フロー領域の境界に位置する境界値）を超えて、図のＢ３の位置に、ハッシュバンダリを定めようとした場合、実施例６では、ハッシュバンダリを図のＢ２に一旦設定して、ＬＳＰ１の輻輳状態を確認する。
【０１１２】
図のＢ２の位置に、ハッシュバンダリを定めても、依然として、ＬＳＰ１が輻輳状態であれば、ロードバランシング部３９は、ハッシュバンダリを、当初の設定であるＢ３に設定し、ＬＳＰ１の輻輳状態が解消していれば、ハッシュバンダリを、Ｂ３ではなく、Ｂ２に設定する。
【０１１３】
実施例６によれば、高優先のパケットを迂回ルートに流すことを防止することができる。
（第７の実施例）
図１３を用いて第７の実施例を説明する。ハッシュバンダリＢ４が、図に示すように、高優先フロー領域で設定される場合は、ルート検索・パス設定部３８は、その時点における使用可能なルートの内で、最大の帯域を有するルートを捜して、そのルートに、高優先のパケットの中でハッシュ値の高いパケットを振り分ける。
【０１１４】
実施例７によれば、高優先のパケットを、迂回ルートに振り分ける場合を無くすことができる。
（処理フロー）
本実施例の処理フローを図１４を用いて説明する。
【０１１５】
パケット伝送装置にＩＰパケットが入力される（Ｓ１１）。パケットフィルタ３１は、入ってきたＩＰパケットのヘッダ情報から、統計情報通知パケットか、ユーザパケットかを識別する（Ｓ１２）。
【０１１６】
入ってきたＩＰパケットがユーザパケットの場合は、そのＩＰパケットをＩＰフロー振り分け部３４に渡し、入ってきたＩＰパケットのヘッダ情報をハッシュ計算部３２に通知する。
【０１１７】
ハッシュ計算部３２は、通知されたパケットのヘッダ情報をヘッダ情報格納部４６に格納する（Ｓ１４）。次いで、ハッシュ計算部３２は、ヘッダ情報格納部４６に格納されたヘッダ情報の一部又は全部に対して、ハッシュ演算を行う（Ｓ１４）。
【０１１８】
次いで、優先度処理部３３は、ハッシュ計算部３２又はパケットフィルタ３１から通知されたヘッダ情報を用いて優先度処理を行う（Ｓ１５）。優先度処理部３３の優先度決定手段３３−１は、アドレス情報、プロトコル情報、ポート番号等に対して、優先度を対応付けた優先度テーブル４１を参照して、当該パケットの優先度を決定する。次に、優先度処理部３３のハッシュ値変更手段３３−２は、例えば、「優先度」の低優先のパケットには、ハッシュ計算部３２で演算されたハッシュ値に、６５５３６を加算する等の処理を行う。
【０１１９】
次に、ＩＰフロー振り分け部３４は、対応テーブル４０を参照して、ＩＰパケットを出力するパスを選択し（Ｓ１６）、当該ＩＰパケットを、選択されたＬＳＰから出力する（Ｓ１７）。
【０１２０】
ステップ１２において、入ってきたＩＰパケットが統計情報通知パケットの場合は、そのＩＰパケットを統計情報収集部３６に渡す。統計情報収集部３６は、各ルータ（パケット伝送装置）からの統計情報通知パケットを分析して、統計情報を収集する（Ｓ２０）。また、統計情報収集部３６は、収集した統計情報に基づいて、統計情報データベース４５を更新する。なお、自リンク（パケット伝送装置）の輻輳等に関する統計情報を、定期的に、他のパケット伝送装置又は自己のパケット伝送装置の統計情報収集部３６に通知する（Ｓ４０）。
【０１２１】
なお、ロードバランシング部３９は、輻輳検出部３７からの輻輳情報に基づいて、対応テーブル４０に格納されたハッシュ値とパスの対応関係を、徐々に、変更する。
【０１２２】
ロードバランシング中でなく（Ｓ２２：Ｎｏ）、輻輳状態でなければ（Ｓ２３：Ｎｏ）、処理は終了する（Ｓ３２）。
【０１２３】
また、ロードバランシング中でないが（Ｓ２２：Ｎｏ）、輻輳状態と判定された場合は（Ｓ２３：Ｙｅｓ）、ルート検索・パス設定部３８は、その時点における使用可能なルートの内で、最大の帯域を有するルートを検索して（Ｓ２４）、そのルートにパスを設定する（Ｓ２５）。
【０１２４】
次に、ロードバランシング部３９は、ＩＰパケットの振り分け基準となるハッシュバンダリを計算する（Ｓ２７）。
【０１２５】
計算の結果、ハッシュバンダリが、高優先フロー領域と低優先フロー領域の境界に位置する境界値を越えない場合は（Ｓ２８：Ｎｏ）、計算されたハッシュバンダリをハッシュバンダリと設定する（Ｓ３１）。
【０１２６】
また、計算の結果、ハッシュバンダリが、高優先フロー領域と低優先フロー領域の境界に位置する境界値を越えた場合は（Ｓ２８：Ｙｅｓ）、高優先フロー用のＬＳＰ１とは別のＬＳＰ（高優先パケット用ＬＳＰ）が存在するか否かを判定する。高優先パケット用ＬＳＰが存在する場合は（Ｓ２９：Ｙｅｓ）、計算されたハッシュバンダリをハッシュバンダリと設定する（Ｓ３１）。
【０１２７】
また、高優先フロー用のＬＳＰ１とは別のＬＳＰ（高優先パケット用ＬＳＰ）が存在しない場合は（Ｓ２９：Ｎｏ）、高優先パケット用ＬＳＰを検索（Ｓ２４）して、パスを設定する（Ｓ２５）。その後、ステップ２７、ステップ２８、ステップ２９を経て、ステップ３１でハッシュバンダリが設定される。
【０１２８】
本実施の形態によれば、リアルタイム系のアプリケーション等による遅延に影響されやすいＩＰフローは、デフォルトルートを維持し、デフォルトルートが輻輳してきた場合、メール等の品質に影響のないＩＰフローから先に迂回経路に移動することにより、ネットワークの利用効率及びユーザのアプリケーションの品質を考慮したトラフィック分散を実現することができる。
【０１２９】
【発明の効果】
上述の如く本発明によれば、伝送されるパケットの特性と、ネットワークの状態に基づいて、動的にフロー制御を行うパケット伝送方法及びパケット伝送装置を提供することができる。
【０１３０】
【図面の簡単な説明】
【図１】ＭＰＬＳのネットワーク構成を説明するための図である。
【図２】ＭＰＬＳネットワークに張られたパスを説明するための図である。
【図３】ラベルスの付与、スワッピング及び削除を説明するための図である。
【図４】特許文献１に記載された発明の原理説明図である。
【図５】非特許文献１に示されている技術を説明するための図である。
【図６】パケット伝送装置の機能構成図の例を説明するための図である。
【図７】第１の実施例を説明するための図である。
【図８】第２の実施例を説明するための図である。
【図９】第３の実施例を説明するための図である。
【図１０】第４の実施例を説明するための図である。
【図１１】第５の実施例を説明するための図である。
【図１２】第６の実施例を説明するための図である。
【図１３】第７の実施例を説明するための図である。
【図１４】本発明の処理フローを説明するための図である。
【符号の説明】
１ ＭＰＬＳネットワーク
２〜５ ネットワーク
１０〜１３、５１〜５６ ＬＳＲ
２０〜２３ ＬＥＲ
３０ パケット伝送装置
３１ パケットフィルタ
３２ ハッシュ計算部
３３ 優先度処理部
３４ ＩＰフロー振り分け部
３５ 統計情報通知部
３６ 統計情報収集部
３７ 輻輳検出部
３８ ルート検索・パス設定部
３９ ロードバランシング部
４０ 対応テーブル
４１ 優先度テーブル
４５ 統計情報データベース
【発明の属する技術分野】
本発明は、パケット伝送方法及びパケット伝送装置に係り、特に、ハッシュ値を用いて、当該パケットの優先度に対応したパスを決定して送信するパケット伝送方法及びパケット伝送装置に関する。
【０００２】
【従来の技術】
インターネットの急速な普及に伴い、通信ネットワークでは、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）トラフィックが主となってきている。ＩＰネットワークでは、ある特定経路にトラフィックが集中するというような問題が生じている。この問題を解決するために、ＩＰネットワークの転送能力を最大限に引き出すことを目的としたＭＰＬＳ（Ｍｕｌｔｉ Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）におけるトラフィックエンジニアリング技術が注目されている。
【０００３】
図１に、ＭＰＬＳのネットワーク構成を示す。ＭＰＬＳネットワーク１は、ＩＰネットワーク上に構築されるネットワークであり、ラベルエッジルータ（Ｌａｂｅｌ Ｅｄｇｅ Ｒｏｕｔｅｒ、以下、ＬＥＲという）２０〜２３及びコアのラベルスイッチングルータ（Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ Ｒｏｕｔｅｒ、以下、ＬＳＲという）１０〜１３で構成される。
【０００４】
ＬＥＲ２０〜２３は、他のネットワーク２〜５との境界に位置し、パケット又はセルにラベルを付加又は削除するルータである。
【０００５】
また、ＬＳＲ１０〜１３は、ラベルが付加されたパケット又はセルをラベル交換するルータである。
【０００６】
図２は、図１のＭＰＬＳネットワーク１において、ＬＥＲ２０、ＬＳＲ１０、ＬＳＲ１１、ＬＳＲ１２、ＬＥＲ２１には、第１のＬＳＰ（Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈ；以下、ＬＳＰという。）（ＬＳＰ−１）が、ＬＥＲ２２、ＬＳＲ１０、ＬＳＲ１１、ＬＳＲ１２、ＬＥＲ２２には、第２のＬＳＰ（ＬＳＰ−２）が張られている。なお、ＭＰＬＳネットワークの入り口ノードをＩｎｇｒｅｓｓ Ｎｏｄｅといい、ＭＰＬＳネットワーク出口ノードをＥｇｒｅｓｓ Ｎｏｄｅという。
【０００７】
ＬＳＰ−１において、ＬＥＲ２０は、ＭＰＬＳドメイン内に到着したネットワーク２からのＩＰパケットフレームに、ラベルを付加して、ＬＳＲ１０に転送する。このラベルが付加されＩＰパケットフレームは、ＬＳＲ１１、ＬＳＲ１２を介して、ＬＥＲ２１に転送される。ＬＥＲ２１で、ラベルが削除され、通常のＩＰパケットとして、ネットワーク５へ転送される。
【０００８】
また、同様に、ＬＳＰ−２において、ＬＥＲ２２は、ＭＰＬＳドメイン内に到着したネットワーク３からのＩＰパケットフレームに、ラベルを付加して、ＬＳＲ１０に転送する。このラベルが付加されたＩＰパケットフレームは、ＬＳＲ１１、ＬＳＲ１２を介して、ＬＥＲ２２に転送される。ＬＥＲ２２で、ラベルが削除され、ＩＰネットワーク５へ転送される。なお、ＬＳＲ１０、ＬＳＲ１１、ＬＳＲ１２では、パケットフレームを転送する際に、ラベルのスワッピングを行う。
【０００９】
ラベルの付与、スワッピング、削除について、図３を用いて説明する。ネットワーク２、３からのＩＰパケットフレーム２４に、ＬＥＲ２０、２２は、例えば、ラベルＡを付加して（図３のフレーム２５参照）、ＬＳＲ１０に転送する。ＬＳＲ１０は、フレーム２５を受信して、ラベルＡをラベルＢにスワッピングして（図３のフレーム２６参照）、ＬＳＲ１１に転送する。同様に、ＬＳＲ１１、ＬＳＲ１２は、それぞれ、ラベルをＣ、Ｄにスワッピングする。ＬＥＲ２１、２２では、ラベルを削除して（図３のフレーム２９参照）、通常のＩＰパケットフレームとしてネットワーク４、５に転送する。
【００１０】
次に、ＭＰＬＳで用いるラベルについて説明する。まず、ＭＰＬＳを実現するには、▲１▼既存ラベルを用いる方法及び▲２▼新規ラベルを定義する方法の二つがある。
【００１１】
▲１▼既存ラベルを用いる方法は、例えば、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）でのＶＰＩ（Ｖｉｒｔｕａｌ Ｐａｔｈ Ｉｄｅｎｔｉｆｉｅｒ）とＶＣＩ（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆｉｅｒ）をラベルとする。
【００１２】
▲２▼新規ラベルを定義する方法は、ＳＨＩＭヘッダと呼ばれる新たに定義されたラベルを用いる。ＳＨＩＭヘッダは、レイヤ３とレイヤ２との間に挿入される。
【００１３】
ところで、今後、ＣＤＮ（Ｃｏｎｔｅｎｔ Ｄｅｌｉｖｅｒｙ Ｎｅｔｗｏｒｋ）の普及が予測されるため、リアルタイムアプリケーションにおけるＩＰフローが増加すると思われる。リアルタイムアプリケーションにおけるＩＰフローは、輻輳を回避するため、必要に応じて迂回経路へのＩＰフローの振り分けを行う必要がある。
【００１４】
このような、ＩＰフローの制御に関して、帯域の広い経路に、流れている量の多いパケットが割り当られるようにし、ハッシュ演算を行って、負荷の分散を行う技術が、特許文献１に示されている
図４は特許文献１に記載された発明の原理説明図であり、図４において、ルータ１−１，１−２間はマルチリンク接続されており、ルータ１−１は、パケットからヘッダ情報を抽出するヘッダ情報抽出部と、ヘッダ情報をキーとしてハッシュ演算するハッシュ演算部と、ハッシュ値に基づき、出力インタフェースを決定する出力インタフェース決定部を備えている。そして、他のルータヘ直接接続されている経路が複数存在するルータに対してルーティングを行う必要があるパケットが入ってきた場合、ヘッダ情報の１つ又は複数を抽出し読み込む。読み込んだヘッダ情報をキーとしてハッシュ演算を行い、その計算結果であるハッシュ値に対応するインタフェースにパケットを出力する。従って、抽出したヘッダ情報が同一であるパケットの出力インタフェースは常に同一となる。このため、従来のようにパケットの順序逆転が起こることがない。また、上記ハッシュ演算式として、流れている量の多いパケットに帯域の広い経路が割り当てられるような関数を用いることにより、負荷集中を回避することができ、負荷分散を図ることが可能となる。
【００１５】
また、使用されるＬＳＰの平均使用率がバランスするように、ハッシュ演算を行ってＩＰフローの振り分け処理を行う技術が、非特許文献１に示されている
非特許文献１に示されている技術を図５を用いて説明する。非特許文献１には、設定されたエンジニアリングルートとデフォルトルート（最初に張られるＬＳＰ）間でトラフィックを均等に分散させるために、ＬＥＲでは、ＩＰフローの振り分けを行う。図５に示すように、入ってきたＩＰパケットのあて先アドレス、送信元アドレス、送信ポートアドレス、受信ポートアドレス、通信プロトコル等をキーとして、ハッシュ演算（ここでは、ＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）１６を用いているので、その値は、０〜６５５３５となる。）により、ＬＳＰを選択する。このハッシュ演算の結果の取り得る値の範囲を、同一のＬＥＲ側のＬＳＲに対し既に設定されているＬＳＰの本数で分割しており、この区切をハッシュ境界値と呼ぶ。図５では、ハッシュ値が０〜Ｖ１の場合は、そのパケットはＬＳＰ１のパスを用いて送信し、ハッシュ値がＶ１〜Ｖ２の場合は、そのパケットはＬＳＰ２のパスを用いて送信し、ハッシュ値がＶ２〜６５５３５の場合は、そのパケットはＬＳＰ３のパスを用いて送信する。このハッシュ境界値をＬＳＰ１〜ＬＳＰ３の使用率に応じて動かすことで、ＬＳＰ間での動的なロードバランシングが可能となる。
【００１６】
【特許文献１】
特開２０００−１３４３９号公報
【００１７】
【非特許文献１】
小倉孝夫 外「ＩＰトラフィックエンジニアリングにおける実証実験の評価」社団法人 電子情報通信学会、信学技報、１Ａ２００１−１７（２００１年１１月）、Ｐ１５−Ｐ２２
【００１８】
【発明が解決しようとする課題】
しかしながら、特許文献１に記載された発明は、抽出したヘッダ情報が同一であるパケットの出力インタフェースは常に同一となるものであり、ネットワークのトラフィック状況に応じて、適正なフロー制御を行うことができないという問題がある。
【００１９】
また、非特許文献１に記載された発明は、トラフィックを均等に分散させることができるが、ＩＰフローの特性を考慮した適正なフロー制御を行うことができないという問題がある。
【００２０】
本発明は、上記問題に鑑みなされたものであり、伝送されるパケットの特性と、ネットワークの状態に基づいて、動的にフロー制御を行うパケット伝送方法及びパケット伝送装置を提供することを目的とする。
【００２１】
【課題を解決するための手段】
上記課題を解決するために、本件発明は、以下の特徴を有する課題を解決するための手段を採用している。
【００２２】
請求項１に記載された発明は、パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ演算ステップと、前記パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定ステップと、前記優先度決定ステップにより決定された優先度に基づき、前記ハッシュ演算ステップで計算されたハッシュ値を変更するハッシュ値変更ステップと、前記ハッシュ値変更ステップで変更されたハッシュ値を二つに区分し、区分毎に前記パケットを所定のパスに振り分けるパケット振り分けステップとを有することを特徴とするパケット伝送方法である。
【００２３】
請求項１に記載された発明によれば、パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ演算ステップと、前記パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定ステップと、前記優先度決定ステップにより決定された優先度に基づき、前記ハッシュ演算ステップで計算されたハッシュ値を変更するハッシュ値変更ステップと、前記ハッシュ値変更ステップで変更されたハッシュ値を二つに区分し、区分毎に前記パケットを所定のパスに振り分けるパケット振り分けステップとを有することにより、伝送されるパケットの特性と、ネットワークの状態に基づいて、動的にフロー制御を行うパケット伝送方法を提供することができる。
【００２４】
請求項２に記載された発明は、パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ演算ステップと、前記パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定ステップと、前記ハッシュ演算ステップで計算されたハッシュ値を二つに区分し、区分毎に、前記パケットを所定のパスに振り分けるパケット振り分けステップと、前記ハッシュ演算ステップは、前記優先度検出ステップにより検出された優先度に対応して、異なるハッシュ演算を行うことを特徴とするパケット伝送方法である。
【００２５】
請求項２に記載された発明によれば、パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ演算ステップと、前記パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定ステップと、前記ハッシュ演算ステップで計算されたハッシュ値を二つに区分し、区分毎に、前記パケットを所定のパスに振り分けるパケット振り分けステップと、前記ハッシュ演算ステップは、前記優先度検出ステップにより検出された優先度に対応して、異なるハッシュ演算を行うことにより、伝送されるパケットの特性と、ネットワークの状態に基づいて、動的にフロー制御を行うパケット伝送方法を提供することができる。
【００２６】
請求項３に記載された発明は、請求項１又は２記載のパケット伝送方法において、前記パケット振り分けステップにおけるハッシュ値を二つに区分する境界値であるハッシュバンダリを移動するハッシュバンダリ移動ステップを有することを特徴とする。
【００２７】
請求項３に記載された発明によれば、前記パケット振り分けステップにおけるハッシュ値を二つに区分する境界値であるハッシュバンダリを移動するハッシュバンダリ移動ステップを有することにより、伝送されるパケットの特性と、ネットワークの状態に基づいて、パスの振り分けを行うことができる。
【００２８】
請求項４に記載された発明は、請求項３記載のパケット伝送方法において、パスの輻輳状態に応じて、前記ハッシュバンダリが変更されることを特徴とする。
【００２９】
請求項４に記載された発明によれば、パスの輻輳状態に応じて、前記前記ハッシュバンダリが変更されることにより、パスの輻輳状態に対応して、動的にフロー制御を行うことができる。
【００３０】
請求項５に記載された発明は、請求項記載４のパケット伝送方法において、前記ハッシュバンダリ移動ステップにおいて、ハッシュバンダリが所定のハッシュ値を超えて移動される場合、前記所定のハッシュ値で停止して、パスの輻輳状態を確認することを特徴とする。なお、「所定のハッシュ値」とは、例えば、図７における高優先フロー領域と低優先フロー領域の境界に位置する境界値である。
【００３１】
請求項５に記載された発明によれば、前記ハッシュバンダリ移動ステップにおいて、ハッシュバンダリが所定のハッシュ値を超えて移動される場合、高優先のパケットを迂回ルートに流すことを防止することができる。
【００３２】
請求項６に記載された発明は、請求項５記載のパケット伝送方法において、前記ハッシュバンダリ移動ステップにおいて、ハッシュバンダリが所定のハッシュ値を超えて移動される場合、移動先の区分を更に、二つに区分し、その内の前記ハッシュバンダリに近い方の区分に対応して、新たなパスを設定することを特徴とする。
【００３３】
請求項６に記載された発明によれば、前記ハッシュバンダリ移動ステップにおいて、ハッシュバンダリが所定のハッシュ値を超えて移動される場合、移動先の区分を更に、二つに区分し、その内の前記ハッシュバンダリに近い方の区分に対応して、新たなパスを設定することにより、高優先のパケットを迂回ルートに流すことを防止することができる。
【００３４】
請求項７に記載された発明は、請求項１又は２記載のパケット伝送方法において、優先度決定ステップは、パケットのヘッダに記述されたアドレス情報、プロトコル情報、ポート番号の内から、少なくとも一つの情報に基づいて、当該パケットの優先度を決定することを特徴とする。
【００３５】
請求項７に記載された発明によれば、優先度決定ステップは、パケットのヘッダに記述されたアドレス情報、プロトコル情報、ポート番号の内から、少なくとも一つの情報に基づいて、当該パケットの優先度を決定することにより、ＩＰパケットの特性に対応した、優先度を決定することができる。
【００３６】
請求項８に記載された発明は、請求項１又は２記載のパケット伝送方法において、優先度決定ステップは、パケットのヘッダに記述された優先度情報に基づいて、当該パケットの優先度を決定することを特徴とする。
【００３７】
請求項８に記載された発明によれば、優先度決定ステップは、パケットのヘッダに記述された優先度情報に基づいて、当該パケットの優先度を決定することにより、優先度処理部の処理を少なくすることができる。
【００３８】
請求項９に記載された発明は、請求項１又は２記載のパケット伝送方法において、優先度決定ステップで決定された優先度は、ｎビット（ｎは、１以上の自然数である。）で表現されることを特徴とする。
【００３９】
請求項９に記載された発明によれば、優先度決定ステップで決定された優先度は、ｎビット（ｎは、１以上の自然数である。）で表現されることにより、状況に応じて、精確な優先度の設定を行うことができる。
【００４０】
請求項１０に記載された発明は、請求項１ないし９いずれか一項記載のパケット伝送方法において、予め、複数のパスを設定しておくことを特徴とする。
【００４１】
請求項１０に記載された発明によれば、予め、複数のパスを設定しておくことにより、輻輳を検出したとき、直ちに、予め設定された迂回経路を使用することができるので、迅速に、輻輳に対応することができる。
【００４２】
請求項１１に記載された発明は、請求項１ないし９いずれか一項記載のパケット伝送方法において、パスの輻輳状態に応じて、ダイナミックにパスの割当てを行うことを特徴とする。
【００４３】
請求項１１に記載された発明によれば、パスの輻輳状態に応じて、ダイナミックにパスの割当てを行うことができる。
【００４４】
請求項１２に記載された発明は、パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ演算手段と、前記パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定手段と、前記優先度決定手段により決定された優先度に基づき、前記ハッシュ演算手段で計算されたハッシュ値を変更するハッシュ値変更手段と、前記ハッシュ値変更手段で変更されたハッシュ値を二つに区分し、区分毎に前記パケットを所定のパスに振り分けるパケット振り分け手段とを有することを特徴とするパケット伝送装置である。
【００４５】
請求項１３に記載された発明は、パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ演算手段と、前記パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定手段と、前記ハッシュ演算手段で計算されたハッシュ値を二つに区分し、区分毎に、前記パケットを所定のパスに振り分けるパケット振り分け手段と、前記ハッシュ演算手段は、前記優先度検出手段により検出された優先度に対応して、異なるハッシュ演算を行うことを特徴とするパケット伝送装置である。
【００４６】
請求項１４に記載された発明は、請求項１２又は１３の記載のパケット伝送装置において、ハッシュ値を二つに区分し、各区分とパケットを送出するパスとを対応付けた対応テーブルを有し、前記パケット振り分け手段は、該対応テーブルを参照して、前記パケットを振り分けることを特徴とする。
【００４７】
請求項１５に記載された発明は、請求項１４記載のパケット伝送装置において、パスの輻輳状態に応じて、前記対応テーブルにおける二つの区分の境界値を変更するロードバランシング手段を有することを特徴とする。
【００４８】
請求項１２〜１５に記載された発明より、伝送されるパケットの特性と、ネットワークの状態に基づいて、動的にフロー制御を行うパケット伝送装置を提供することができる。
【００４９】
【発明の実施の形態】
次に、本発明の実施の形態について図面と共に説明する。
（パケット伝送装置）
図６は、パケット伝送装置の機能構成図の例である。即ち、図６のパケット伝送装置３０は、パケットフィルタ３１、ハッシュ計算部３２、優先度処理部３３、ＩＰフロー振り分け部３４、統計情報通知部３５、統計情報収集部３６、輻輳検出部３７、ルート検索・パス設定部３８、ロードバランシング部３９、対応テーブル４０、優先度テーブル４１及び統計情報データベース４５から構成されている。
【００５０】
パケットフィルタ３１は、入ってきたＩＰパケットのヘッダ情報から、統計情報の通知パケットか、ユーザのアプリケーションパケットかを識別し、統計情報の通知パケットは、統計情報収集部３６に渡し、ユーザのアプリケーションパケットは、ＩＰフロー振り分け部３４に振り分ける。更に、パケットフィルタ３１は、ハッシュ計算部３２に、ハッシュ計算に必要なヘッダ情報を通知する。なお、パケットフィルタ３１は、優先度処理部３３に、優先度処理に必要なヘッダ情報を通知するようにしてもよい。
【００５１】
ハッシュ計算部３２は、パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行う。例えば、パケットのヘッダに記述された送信元アドレス情報、宛先アドレス情報、プロトコル情報、ポート番号の内から、少なくとも一つの情報をキーにして、ハッシュ演算を行う。具体的には、パケットのヘッダに記述された送信元アドレス情報、宛先アドレス情報、プロトコル情報、ポート番号に対して、ＣＲＣ１６、ＣＲＣ８等の演算を行う。なお、ハッシュ計算部３２は、パケットフィルタ３１から通知されたヘッダ情報を格納するヘッダ情報格納部４６を有する。
【００５２】
優先度処理部３３は、当該パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定手段３３−１と、該優先度決定手段により決定された優先度に対応して、ハッシュ演算手段で計算されたハッシュ値を変更するハッシュ値変更手段３３−２とを有する。なお、優先度決定手段３３−１が当該パケットの優先度を決定する方法として、次の二つの方法がある。
【００５３】
▲１▼パケットのヘッダに記述されたアドレス情報、プロトコル情報、ポート番号の内から、少なくとも一つの情報に基づいて、当該送信するパケットの優先度を決定する。
【００５４】
例えば、ＶｏＩＰ（Ｖｏｉｃｅ ｏｖｅｒ ＩＰ）は優先度１、ＣＤＮは優先度２、ＴＥＬＥＮＥＴは優先度３、ＳＭＴＰ、ＰＯＰ、ＦＴＰ等は優先度４のように定める。
【００５５】
実際には、アドレス情報、プロトコル情報、ポート番号等に対して、優先度を対応付けた優先度テーブル４１を参照して決定する。
【００５６】
▲２▼二つ目は、パケットのヘッダに記述された優先度情報に基づいて、当該パケットの優先度を決定する。
【００５７】
また、ハッシュ値変更手段３３−２は、後述するように、ハッシュ演算手段で計算されたハッシュ値に対して、優先度の低いパケットのハッシュ値に所定の値を加算する等の処理を行う。
【００５８】
ＩＰフロー振り分け部３４は、優先度処理部３３で処理されたハッシュ値に基づき、パケットフィルタ３１で振り分けられたユーザのアプリケーションパケットを、所定のパスに振り分ける。例えば、ハッシュ値が０〜１３１０７１のパケットに対して、ハッシュ値が０〜６５５３５のパケットはパス４４に送信し、ハッシュ値が６５５３６〜１３１０７１のパケットはパス４３に送信するように振り分ける。
【００５９】
実際には、ハッシュ値とパケットを送出するパスとを対応付けた対応テーブル４０を参照して、前記パケットを所定のパスに振り分ける。なお、ロードバランシング部３９は、輻輳検出部３７からの輻輳情報に基づいて、対応テーブル４０に格納されたハッシュ値とパスの対応関係を変更する。
【００６０】
統計情報通知部３５は、当該リンク（パケット伝送装置）の輻輳等に関する統計情報を通知する。通知する先は、他のパケット伝送装置又は自己のパケット伝送装置の統計情報収集部３６等である。
【００６１】
統計情報収集部３６は、他のパケット伝送装置が送信した統計情報の通知パケットを得て、統計情報を収集する。また、統計情報通知部３５からも統計情報を得ることができる。統計情報収集部３６は、収集した統計情報を統計情報データベース４５に格納する。
【００６２】
輻輳検出部３７は、統計情報収集部３６からの輻輳情報を得て、当該パケット伝送装置が関与するリンクが輻輳状態であるか否かを検出する。当該パケット伝送装置が関与するリンクの輻輳情報が、所定の輻輳閾値を超えた場合に、輻輳していると判断する。
【００６３】
ルート検索・パス設定部３８は、輻輳検出部３７により使用しているリンク（パス）の輻輳が検出された場合、次のルートを捜して、そのルートにパスを設定する。ルート検索には、種々の方法があるが、例えば、ＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）等の最短経路アルゴリズムを用いて、経路を検索する。
【００６４】
ロードバランシング部３９は、輻輳検出部３７からの輻輳情報に基づいて、使用しているパスのトラフィックがバランスするように制御する。例えば、後述するように、ハッシュバンダリを移動して、ＩＰフロー振り分け部３４におけるハッシュ値とパスの対応関係を変更する。
【００６５】
対応テーブル４０は、ハッシュ値とパケットを送出するパスとを対応付けた対応テーブルである。例えば、対応テーブル４０には、ハッシュ値０〜６５３５に対してデフォルトルートであるＬＳＰ１を対応させ、ハッシュ値６５５３６〜１３１０７１に対して、迂回ルートであるＬＳＰ２を対応付ける。なお、この対応関係は、ロードバランシング部３９により変更される。
【００６６】
優先度テーブル４１は、パケットのヘッダに記述されたアドレス情報、プロトコル情報、ポート番号の内から、少なくとも一つの情報に基づいて、当該送信するパケットの優先度を決定するためのテーブルであり、アドレス情報、プロトコル情報、ポート番号等に対して、優先度を対応付けたテーブルである。
【００６７】
統計情報データベース４５には、統計情報収集部３６が収集した、ネットワークの状態を示す各種データが格納されている。
（第１の実施例）
図７を用いて第１の実施例を説明する。
【００６８】
パケットフィルタ３１は、入ってきたＩＰパケットのヘッダ情報から、統計情報の通知パケットか、ユーザのアプリケーションパケットかを識別する。ユーザのアプリケーションパケットの場合は、入ってきたＩＰパケットをＩＰフロー振り分け部３４に渡し、入ってきたＩＰパケットのヘッダ情報をハッシュ計算部３２に通知する。
【００６９】
ハッシュ計算部３２は、通知されたパケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行う。例えば、パケットのヘッダに記述された送信元アドレス情報、宛先アドレス情報、プロトコル情報、ポート番号の内から、少なくとも一つの情報をキーにして、ＣＲＣ１６の演算を行う。
【００７０】
また、優先度処理部３３は、アドレス情報、プロトコル情報、ポート番号等に対して、優先度を対応付けた優先度テーブル４１を参照して、当該パケットの優先度を決定する。なお、パケットのヘッダに優先度情報が記述されている場合は、その優先度情報に基づいて、当該送信するパケットの優先度を決定する。
【００７１】
図７では、優先度を、「優先度１」、「優先度２」とし、「優先度１」を優先フロー（優先パケット）とし、「優先度２」を低優先フロー（低優先パケット）としている。
【００７２】
次に、優先度処理部３３のハッシュ値変更手段は、「優先度２」の低優先のパケットには、ハッシュ計算部３２で演算されたハッシュ値に、６５５３６を加算する。その結果、「優先度１」の高優先フローは、ハッシュ値０〜６５３５の間の値を取り、「優先度２」の低優先フローは、ハッシュ値６５５３６〜１３１０７１の間の値を取ることとなる。なお、ハッシュ値６５５３５は、高優先フロー領域と低優先フロー領域の境界に位置する境界値である。
【００７３】
次に、ＩＰフロー振り分け部３４は、対応テーブル４０を参照して、ＩＰフロー（ＩＰパケット）を、所定のパスに振り分ける。
【００７４】
なお、ロードバランシング部３９は、輻輳検出部３７からの輻輳情報に基づいて、対応テーブル４０に格納されたハッシュ値とパスの対応関係を変更する。
【００７５】
例えば、デフォルトルートであるＬＳＰ１が輻輳していなければ、ロードバランシング部３９は、全てのハッシュ値に対して、デフォルトルートであるＬＳＰ１を使用するようにする。この場合のハッシュバンダリは、ハッシュ値１３１０７１となる。この状態では、迂回経路であるＬＳＰ２は必要ないので、ＬＳＰ２の設定はしない。
【００７６】
次に、輻輳検出部３７が、デフォルトルートであるＬＳＰ１の輻輳を検出したとき、ルート検索・パス設定部３８は、例えば、最大帯域パス検索アルゴリズムを用いて、最大帯域のパスを捜して、そのルートにパスを設定する。
【００７７】
次に、ロードバランシング部３９は、ハッシュバンダリを定める。ハッシュバンダリは、
例えば、迂回経路ＬＳＰ２とデフォルトルートＬＳＰ１を構成している二つのリンクの最大帯域の差が小さくなるようする。
【００７８】
等のアルゴリズムによって定められる。
【００７９】
このように設定された結果、図の点線の位置に、ハッシュバンダリを定めた場合、「優先度２」のパケットであっても、ハッシュ値が６５５３６から点線の間のものは、デフォルトルートであるＬＳＰ１に振り分けられる。
【００８０】
また、その後、更に、デフォルトルートであるＬＳＰ１のトラフィックが大きくなった場合、図に示すように、ハッシュバンダリを左の方向に移動する。
【００８１】
実施例１によれば、伝送されるパケットの特性と、統計情報等から把握されるネットワークの状態に基づいて、動的にフロー制御を行うことができる。
（第２の実施例）
図８を用いて第２の実施例を説明する。実施例１では、優先度を、「優先度１」、「優先度２」とし、「優先度１」を優先フロー（優先パケット）とし、「優先度２」を低優先フロー（低優先パケット）としているのに対し、実施例２では、優先度を、「優先度１」、「優先度２」、「優先度３」及び「優先度４」としている。
【００８２】
優先度処理部３３は、アドレス情報、プロトコル情報、ポート番号等に対して、優先度を対応付けた優先度テーブル４１を参照して、当該パケットの優先度を決定する。なお、パケットのヘッダに２ビットの優先度情報が記述されている場合は、その優先度情報に基づいて、当該送信するパケットの４つの優先度を決定する。
【００８３】
なお、第２の実施例における優先度テーブル４１は、ＶｏＩＰ（Ｖｏｉｃｅ ｏｖｅｒ ＩＰ）は優先度１、ＣＤＮは優先度２、ＴＥＬＥＮＥＴは優先度３、ＳＭＴＰ（Ｓｉｍｐｌｅ Ｍａｉｌ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌ）、ＰＯＰ（Ｐｏｓｔ Ｏｆｆｉｃｅ Ｐｒｏｔｏｃｏｌ）、ＦＴＰ（Ｆｉｌｅ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌ）は優先度４とする対応テーブルを有している。
【００８４】
優先度処理部３３のハッシュ値変更手段は、「優先度２」のパケットには、ハッシュ計算部３２で演算されたハッシュ値に、６５５３６を加算し、「優先度３」のパケットには、ハッシュ計算部３２で演算されたハッシュ値に、６５５３５×２＋１を加算し、「優先度４」のパケットには、ハッシュ計算部３２で演算されたハッシュ値に、６５５３５×３＋１を加算する。その結果、「優先度１」の高優先フローは、ハッシュ値０〜６５５３５の間の値を取り、「優先度２」の高優先フローは、ハッシュ値６５５３６〜１３１０７１の間の値を取り、「優先度３」の低優先フローは、ハッシュ値１３１０７２〜１９６６０７の間の値を取り、「優先度４」の低優先フローは、ハッシュ値１９６６０８〜２６２１４３の間の値を取ることとなる。
【００８５】
次に、ＩＰフロー振り分け部３４は、対応テーブル４０を参照して、ＩＰフロー（ＩＰパケット）を、所定のパスに振り分ける。
【００８６】
なお、ロードバランシング部３９は、輻輳検出部３７からの輻輳情報に基づいて、対応テーブル４０に格納されたハッシュ値とパスの対応関係を変更する。
【００８７】
例えば、デフォルトルートであるＬＳＰ１が輻輳していなければ、ロードバランシング部３９は、全てのハッシュ値に対して、デフォルトルートであるＬＳＰ１を使用するようにする。この場合のハッシュバンダリは、ハッシュ値２６２１４３となる。この状態では、迂回経路であるＬＳＰ２は必要ないので、ＬＳＰ２の設定はしない。
【００８８】
次に、輻輳検出部３７が、デフォルトルートであるＬＳＰ１の輻輳を検出したとき、ルート検索・パス設定部３８は、例えば、ＯＳＰＦ等の最短経路アルゴリズムを用いて、デフォルトルートであるＬＳＰ１に次ぐ最短経路を捜して、そのルートにパスを設定する。
【００８９】
次に、ロードバランシング部３９は、ハッシュバンダリを定める。ロードバランシング部３９が、図の点線の位置に、ハッシュバンダリを定めた場合、「優先度４」のパケットは全て、迂回経路であるＬＳＰ２に振り分けるが、「優先度３」のパケットは、そのハッシュ値が１３１０７２から点線の間のものは、デフォルトルートであるＬＳＰ１に振り分けられる。
【００９０】
また、その後、デフォルトルートであるＬＳＰ１のトラフィックが大きくなった場合、図に示すように、ハッシュバンダリを左の方向に移動する。
【００９１】
また、上記説明では、優先度を２ビットで表現した場合について説明したが、実施例２は、２ビットに限らず実施することができる。
【００９２】
実施例２によれば、優先度を３以上にすることにより、実施例１と比較して、より精確にフロー制御を行うことができる。
（第３の実施例）
図９を用いて第３の実施例を説明する。予め、高優先トラフィックと低優先トラフィックの量が予測できれば、それに合せた領域の比になるように、ハッシュ演算を選択する。
【００９３】
なお、実施例１では、ハッシュ演算を行ってから、優先度処理を行なっているが、実施例３では、当該パケットの優先度を決定してから、当該パケットの優先度に対応してハッシュ演算を行なうものである。
【００９４】
例えば、高優先トラフィックと低優先トラフィックの量の比が、１対２の場合は、先ず、優先度処理部３３は、アドレス情報、プロトコル情報、ポート番号等に対して、優先度を対応付けた優先度テーブル４１を参照して、当該パケットの優先度を決定する。
【００９５】
次に、ハッシュ計算部３２は、通知されたパケットのヘッダ情報の一部又は全部に対して、高優先のパケットに対してはＣＲＣ８の演算を行い、低優先のパケットに対してはＣＲＣ１６の演算を行う。
【００９６】
更に、ハッシュ計算部３２は、低優先のパケットには、ハッシュ計算部３２で演算されたハッシュ値に、２５６を加算する。その結果、「優先度１」の高優先フローは、ハッシュ値０〜２５５の間の値を取り、「優先度２」の低優先フローは、ハッシュ値２５６〜６５７９０の間の値を取ることとなる。そこで、ＩＰフロー振り分け部３４は、ハッシュ値が０〜２５５のパケットを、デフォルトルートであるＬＳＰ１に振り分け、ハッシュ値が２５６〜６５７９０のパケットを、迂回経路であるＬＳＰ２に振り分ける。
【００９７】
この場合であっても、実施例１と同様に、トラフィックの状態に基づいて、高優先フロー領域と低優先フロー領域の境界を移動させることにより、伝送されるパケットの特性と、統計情報等から把握されるネットワークの状態に基づいて、動的にフロー制御を行うことができる。
【００９８】
実施例３によれば、実際にパケット伝送装置を通過するパケットの高優先トラフィックと低優先トラフィックの量に合せた領域の比になるように、ハッシュ計算部３２からハッシュ値が出力されるので、ロードバランシング部３９の処理を低減することができる。
（第４の実施例）
図１０を用いて第４の実施例を説明する。第４の実施例は、デフォルトルートＬＳＰ１に対して、予め、迂回経路ＬＳＰ２を設定しておく。
【００９９】
実施例１と同様に、デフォルトルートであるＬＳＰ１が輻輳していなければ、ロードバランシング部３９は、予め設定された迂回経路ＬＳＰ２を使用することなく、全てのパケットに対して、デフォルトルートであるＬＳＰ１を使用する。この場合のハッシュバンダリは、ハッシュ値１３１０７１となる。
【０１００】
実施例４では、輻輳検出部３７が、デフォルトルートであるＬＳＰ１の輻輳を検出したとき、ルート検索・パス設定部３８によるルート検索及びパスの設定処理を行うことなく、予め設定された迂回経路ＬＳＰ２を使用することができる。
【０１０１】
ロードバランシング部３９は、輻輳検出部３７が、デフォルトルートであるＬＳＰ１の輻輳を検出したとき、直ちに、ハッシュバンダリを、所定のアルゴリズムを用いて定める。
【０１０２】
実施例４によれば、輻輳検出部３７が、デフォルトルートであるＬＳＰ１の輻輳を検出したとき、直ちに、予め設定された迂回経路ＬＳＰ２を使用することができるので、ネットワークの状態に基づいて、迅速に、ＬＳＰ１の輻輳に対応することができる。
（第５の実施例）
図１１を用いて第５の実施例を説明する。実施例５は、実施例１のようなダイナミックにパスを設定するものである。つまり、図１１において、ＬＳＲ５１、ＬＳＲ５４、ＬＳＲ５５には、デフォルトルートであるＬＳＰ１が設定されており、ＬＳＰ１の輻輳を検出したとき、迂回ルートとして、その時点における使用可能なルートの内で、最大の帯域を有するパス、つまり、ＬＳＲ５１、ＬＳＲ５２、ＬＳＲ５３、ＬＳＲ５５のＬＳＰ２を設定するものである。
【０１０３】
迂回ルートとして、ＬＳＲ５１、ＬＳＲ５６、ＬＳＲ５５のパスを設定しようとしても、ＬＳＲ５６、ＬＳＲ５５間に、既に、別のパスが張られており、ＬＳＲ５１、ＬＳＲ５６、ＬＳＲ５５のパスの空き容量が小さいので設定しない。
【０１０４】
実施例５によれば、ネットワークリソースを効率よく利用することができる。（第６の実施例）
図１２を用いて第６の実施例を説明する。
【０１０５】
パケットフィルタ３１は、入ってきたＩＰパケットをＩＰフロー振り分け部３４に渡し、入ってきたＩＰパケットのヘッダ情報をハッシュ計算部３２に通知する。
【０１０６】
ハッシュ計算部３２は、通知されたパケットのヘッダ情報の一部又は全部に対して、ＣＲＣ１６の演算を行う。
【０１０７】
また、優先度処理部３３は、アドレス情報、プロトコル情報、ポート番号等に対して、優先度を対応付けた優先度テーブル４１を参照して、当該パケットの優先度を決定する。なお、パケットのヘッダに優先度情報が記述されている場合は、その優先度情報に基づいて、当該送信するパケットの優先度を決定する。
【０１０８】
次に、ＩＰフロー振り分け部３４は、対応テーブル４０を参照して、ＩＰフロー（ＩＰパケット）を、所定のパスに振り分ける。
【０１０９】
なお、ロードバランシング部３９は、デフォルトルートであるＬＳＰ１が輻輳していなければ、全てのハッシュ値に対して、デフォルトルートであるＬＳＰ１を使用するようにする。この場合のハッシュバンダリは、ハッシュ値１３１０７１となる。
【０１１０】
次に、輻輳検出部３７が、デフォルトルートであるＬＳＰ１の輻輳を検出したとき、ルート検索・パス設定部３８は、デフォルトルートであるＬＳＰ１に次ぐ最短経路を捜して、そのルートにパスを設定する。
【０１１１】
次に、ロードバランシング部３９は、ハッシュバンダリを定める。ロードバランシング部３９が、図のＢ１の位置に、ハッシュバンダリを定める。その後、また、デフォルトルートであるＬＳＰ１の輻輳を検出したときは、更に、ハッシュバンダリを左の方向に移動する。このとき、ロードバランシング部３９が、図のＢ２（高優先フロー領域と低優先フロー領域の境界に位置する境界値）を超えて、図のＢ３の位置に、ハッシュバンダリを定めようとした場合、実施例６では、ハッシュバンダリを図のＢ２に一旦設定して、ＬＳＰ１の輻輳状態を確認する。
【０１１２】
図のＢ２の位置に、ハッシュバンダリを定めても、依然として、ＬＳＰ１が輻輳状態であれば、ロードバランシング部３９は、ハッシュバンダリを、当初の設定であるＢ３に設定し、ＬＳＰ１の輻輳状態が解消していれば、ハッシュバンダリを、Ｂ３ではなく、Ｂ２に設定する。
【０１１３】
実施例６によれば、高優先のパケットを迂回ルートに流すことを防止することができる。
（第７の実施例）
図１３を用いて第７の実施例を説明する。ハッシュバンダリＢ４が、図に示すように、高優先フロー領域で設定される場合は、ルート検索・パス設定部３８は、その時点における使用可能なルートの内で、最大の帯域を有するルートを捜して、そのルートに、高優先のパケットの中でハッシュ値の高いパケットを振り分ける。
【０１１４】
実施例７によれば、高優先のパケットを、迂回ルートに振り分ける場合を無くすことができる。
（処理フロー）
本実施例の処理フローを図１４を用いて説明する。
【０１１５】
パケット伝送装置にＩＰパケットが入力される（Ｓ１１）。パケットフィルタ３１は、入ってきたＩＰパケットのヘッダ情報から、統計情報通知パケットか、ユーザパケットかを識別する（Ｓ１２）。
【０１１６】
入ってきたＩＰパケットがユーザパケットの場合は、そのＩＰパケットをＩＰフロー振り分け部３４に渡し、入ってきたＩＰパケットのヘッダ情報をハッシュ計算部３２に通知する。
【０１１７】
ハッシュ計算部３２は、通知されたパケットのヘッダ情報をヘッダ情報格納部４６に格納する（Ｓ１４）。次いで、ハッシュ計算部３２は、ヘッダ情報格納部４６に格納されたヘッダ情報の一部又は全部に対して、ハッシュ演算を行う（Ｓ１４）。
【０１１８】
次いで、優先度処理部３３は、ハッシュ計算部３２又はパケットフィルタ３１から通知されたヘッダ情報を用いて優先度処理を行う（Ｓ１５）。優先度処理部３３の優先度決定手段３３−１は、アドレス情報、プロトコル情報、ポート番号等に対して、優先度を対応付けた優先度テーブル４１を参照して、当該パケットの優先度を決定する。次に、優先度処理部３３のハッシュ値変更手段３３−２は、例えば、「優先度」の低優先のパケットには、ハッシュ計算部３２で演算されたハッシュ値に、６５５３６を加算する等の処理を行う。
【０１１９】
次に、ＩＰフロー振り分け部３４は、対応テーブル４０を参照して、ＩＰパケットを出力するパスを選択し（Ｓ１６）、当該ＩＰパケットを、選択されたＬＳＰから出力する（Ｓ１７）。
【０１２０】
ステップ１２において、入ってきたＩＰパケットが統計情報通知パケットの場合は、そのＩＰパケットを統計情報収集部３６に渡す。統計情報収集部３６は、各ルータ（パケット伝送装置）からの統計情報通知パケットを分析して、統計情報を収集する（Ｓ２０）。また、統計情報収集部３６は、収集した統計情報に基づいて、統計情報データベース４５を更新する。なお、自リンク（パケット伝送装置）の輻輳等に関する統計情報を、定期的に、他のパケット伝送装置又は自己のパケット伝送装置の統計情報収集部３６に通知する（Ｓ４０）。
【０１２１】
なお、ロードバランシング部３９は、輻輳検出部３７からの輻輳情報に基づいて、対応テーブル４０に格納されたハッシュ値とパスの対応関係を、徐々に、変更する。
【０１２２】
ロードバランシング中でなく（Ｓ２２：Ｎｏ）、輻輳状態でなければ（Ｓ２３：Ｎｏ）、処理は終了する（Ｓ３２）。
【０１２３】
また、ロードバランシング中でないが（Ｓ２２：Ｎｏ）、輻輳状態と判定された場合は（Ｓ２３：Ｙｅｓ）、ルート検索・パス設定部３８は、その時点における使用可能なルートの内で、最大の帯域を有するルートを検索して（Ｓ２４）、そのルートにパスを設定する（Ｓ２５）。
【０１２４】
次に、ロードバランシング部３９は、ＩＰパケットの振り分け基準となるハッシュバンダリを計算する（Ｓ２７）。
【０１２５】
計算の結果、ハッシュバンダリが、高優先フロー領域と低優先フロー領域の境界に位置する境界値を越えない場合は（Ｓ２８：Ｎｏ）、計算されたハッシュバンダリをハッシュバンダリと設定する（Ｓ３１）。
【０１２６】
また、計算の結果、ハッシュバンダリが、高優先フロー領域と低優先フロー領域の境界に位置する境界値を越えた場合は（Ｓ２８：Ｙｅｓ）、高優先フロー用のＬＳＰ１とは別のＬＳＰ（高優先パケット用ＬＳＰ）が存在するか否かを判定する。高優先パケット用ＬＳＰが存在する場合は（Ｓ２９：Ｙｅｓ）、計算されたハッシュバンダリをハッシュバンダリと設定する（Ｓ３１）。
【０１２７】
また、高優先フロー用のＬＳＰ１とは別のＬＳＰ（高優先パケット用ＬＳＰ）が存在しない場合は（Ｓ２９：Ｎｏ）、高優先パケット用ＬＳＰを検索（Ｓ２４）して、パスを設定する（Ｓ２５）。その後、ステップ２７、ステップ２８、ステップ２９を経て、ステップ３１でハッシュバンダリが設定される。
【０１２８】
本実施の形態によれば、リアルタイム系のアプリケーション等による遅延に影響されやすいＩＰフローは、デフォルトルートを維持し、デフォルトルートが輻輳してきた場合、メール等の品質に影響のないＩＰフローから先に迂回経路に移動することにより、ネットワークの利用効率及びユーザのアプリケーションの品質を考慮したトラフィック分散を実現することができる。
【０１２９】
【発明の効果】
上述の如く本発明によれば、伝送されるパケットの特性と、ネットワークの状態に基づいて、動的にフロー制御を行うパケット伝送方法及びパケット伝送装置を提供することができる。
【０１３０】
【図面の簡単な説明】
【図１】ＭＰＬＳのネットワーク構成を説明するための図である。
【図２】ＭＰＬＳネットワークに張られたパスを説明するための図である。
【図３】ラベルスの付与、スワッピング及び削除を説明するための図である。
【図４】特許文献１に記載された発明の原理説明図である。
【図５】非特許文献１に示されている技術を説明するための図である。
【図６】パケット伝送装置の機能構成図の例を説明するための図である。
【図７】第１の実施例を説明するための図である。
【図８】第２の実施例を説明するための図である。
【図９】第３の実施例を説明するための図である。
【図１０】第４の実施例を説明するための図である。
【図１１】第５の実施例を説明するための図である。
【図１２】第６の実施例を説明するための図である。
【図１３】第７の実施例を説明するための図である。
【図１４】本発明の処理フローを説明するための図である。
【符号の説明】
１ ＭＰＬＳネットワーク
２〜５ ネットワーク
１０〜１３、５１〜５６ ＬＳＲ
２０〜２３ ＬＥＲ
３０ パケット伝送装置
３１ パケットフィルタ
３２ ハッシュ計算部
３３ 優先度処理部
３４ ＩＰフロー振り分け部
３５ 統計情報通知部
３６ 統計情報収集部
３７ 輻輳検出部
３８ ルート検索・パス設定部
３９ ロードバランシング部
４０ 対応テーブル
４１ 優先度テーブル
４５ 統計情報データベース
Claims (15)
- パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ演算ステップと、
前記パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定ステップと、
前記優先度決定ステップにより決定された優先度に基づき、前記ハッシュ演算ステップで計算されたハッシュ値を変更するハッシュ値変更ステップと、
前記ハッシュ値変更ステップで変更されたハッシュ値を二つに区分し、区分毎に前記パケットを所定のパスに振り分けるパケット振り分けステップとを有することを特徴とするパケット伝送方法。 - パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ演算ステップと、
前記パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定ステップと、
前記ハッシュ演算ステップで計算されたハッシュ値を二つに区分し、区分毎に、前記パケットを所定のパスに振り分けるパケット振り分けステップと、
前記ハッシュ演算ステップは、前記優先度検出ステップにより検出された優先度に対応して、異なるハッシュ演算を行うことを特徴とするパケット伝送方法。 - 前記パケット振り分けステップにおけるハッシュ値を二つに区分する境界値であるハッシュバンダリを移動するハッシュバンダリ移動ステップを有することを特徴とする請求項１又は２記載のパケット伝送方法。
- 前記ハッシュバンダリ移動ステップにおいて、パスの輻輳状態に応じて、前記ハッシュバンダリが変更されることを特徴とする請求項３記載のパケット伝送方法。
- 前記ハッシュバンダリ移動ステップにおいて、ハッシュバンダリが所定のハッシュ値を超えて移動される場合、
前記所定のハッシュ値で停止して、パスの輻輳状態を確認することを特徴とする請求項記載４のパケット伝送方法。 - 前記ハッシュバンダリ移動ステップにおいて、ハッシュバンダリが所定のハッシュ値を超えて移動される場合、
移動先の区分を更に、二つに区分し、その内の前記ハッシュバンダリに近い方の区分に対応して、新たなパスを設定することを特徴とする請求項５記載のパケット伝送方法。 - 優先度決定ステップは、パケットのヘッダに記述されたアドレス情報、プロトコル情報、ポート番号の内から、少なくとも一つの情報に基づいて、当該パケットの優先度を決定することを特徴とする請求項１又は２記載のパケット伝送方法。
- 優先度決定ステップは、パケットのヘッダに記述された優先度情報に基づいて、当該パケットの優先度を決定することを特徴とする請求項１又は２記載のパケット伝送方法。
- 優先度決定ステップで決定された優先度は、ｎビット（ｎは、１以上の自然数である。）で表現されることを特徴とする請求項１又は２記載のパケット伝送方法。
- 予め、複数のパスを設定して置くことを特徴とする請求項１ないし９いずれか一項記載のパケット伝送方法。
- パスの輻輳状態に応じて、ダイナミックにパスの設定と割当てを行うことを特徴とする請求項１ないし９いずれか一項記載のパケット伝送方法。
- パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ演算手段と、
前記パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定手段と、
前記優先度決定手段により決定された優先度に基づき、前記ハッシュ演算手段で計算されたハッシュ値を変更するハッシュ値変更手段と、
前記ハッシュ値変更手段で変更されたハッシュ値を二つに区分し、区分毎に前記パケットを所定のパスに振り分けるパケット振り分け手段とを有することを特徴とするパケット伝送装置。 - パケットのヘッダ情報の一部又は全部に対して、ハッシュ演算を行うハッシュ演算手段と、
前記パケットのヘッダ情報から当該パケットの優先度を決定する優先度決定手段と、
前記ハッシュ演算手段で計算されたハッシュ値を二つに区分し、区分毎に、前記パケットを所定のパスに振り分けるパケット振り分け手段と、
前記ハッシュ演算手段は、前記優先度検出手段により検出された優先度に対応して、異なるハッシュ演算を行うことを特徴とするパケット伝送装置。 - ハッシュ値を二つに区分し、各区分とパケットを送出するパスとを対応付けた対応テーブルを有し、
前記パケット振り分け手段は、該対応テーブルを参照して、前記パケットを振り分けることを特徴とする請求項１２又は１３の記載のパケット伝送装置。 - パスの輻輳状態に応じて、前記対応テーブルにおける二つの区分の境界値を変更するロードバランシング手段を有することを特徴とする請求項１４記載のパケット伝送装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003043184A JP2004254132A (ja) | 2003-02-20 | 2003-02-20 | パケット伝送方法及びパケット伝送装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003043184A JP2004254132A (ja) | 2003-02-20 | 2003-02-20 | パケット伝送方法及びパケット伝送装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2004254132A true JP2004254132A (ja) | 2004-09-09 |
Family
ID=33026256
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003043184A Withdrawn JP2004254132A (ja) | 2003-02-20 | 2003-02-20 | パケット伝送方法及びパケット伝送装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2004254132A (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007241805A (ja) * | 2006-03-10 | 2007-09-20 | Fujitsu Ltd | システム分析装置およびシステム分析方法 |
| JP2008244682A (ja) * | 2007-03-27 | 2008-10-09 | Kddi Corp | 経路選択制御装置および通信システム |
| US7672324B2 (en) | 2005-09-05 | 2010-03-02 | Alaxala Networks Corporation | Packet forwarding apparatus with QoS control |
| JP2010161546A (ja) * | 2009-01-07 | 2010-07-22 | Hitachi Ltd | ネットワーク中継装置およびパケット振り分け方法 |
| WO2011120465A2 (zh) * | 2011-05-06 | 2011-10-06 | 华为技术有限公司 | 消息处理方法和系统 |
| JP2013175839A (ja) * | 2012-02-23 | 2013-09-05 | Nippon Telegr & Teleph Corp <Ntt> | ルータ及びパケット転送方法 |
| JP2017098935A (ja) * | 2015-11-20 | 2017-06-01 | ベイジン バイドゥ ネットコム サイエンス アンド テクノロジー カンパニー リミテッド | 仮想ルータクラスタ、データ転送方法および装置 |
| JP2017200105A (ja) * | 2016-04-28 | 2017-11-02 | Ｎｅｃプラットフォームズ株式会社 | 情報分配装置 |
| US10057192B2 (en) | 2014-10-14 | 2018-08-21 | Fujitsu Limited | Information processing system, control device and control method |
-
2003
- 2003-02-20 JP JP2003043184A patent/JP2004254132A/ja not_active Withdrawn
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7672324B2 (en) | 2005-09-05 | 2010-03-02 | Alaxala Networks Corporation | Packet forwarding apparatus with QoS control |
| JP2007241805A (ja) * | 2006-03-10 | 2007-09-20 | Fujitsu Ltd | システム分析装置およびシステム分析方法 |
| JP4594258B2 (ja) * | 2006-03-10 | 2010-12-08 | 富士通株式会社 | システム分析装置およびシステム分析方法 |
| JP2008244682A (ja) * | 2007-03-27 | 2008-10-09 | Kddi Corp | 経路選択制御装置および通信システム |
| JP4668224B2 (ja) * | 2007-03-27 | 2011-04-13 | Ｋｄｄｉ株式会社 | 経路選択制御装置および通信システム |
| JP2010161546A (ja) * | 2009-01-07 | 2010-07-22 | Hitachi Ltd | ネットワーク中継装置およびパケット振り分け方法 |
| WO2011120465A2 (zh) * | 2011-05-06 | 2011-10-06 | 华为技术有限公司 | 消息处理方法和系统 |
| CN102217336A (zh) * | 2011-05-06 | 2011-10-12 | 华为技术有限公司 | 消息处理方法和系统 |
| WO2011120465A3 (zh) * | 2011-05-06 | 2012-04-12 | 华为技术有限公司 | 消息处理方法和系统 |
| JP2013175839A (ja) * | 2012-02-23 | 2013-09-05 | Nippon Telegr & Teleph Corp <Ntt> | ルータ及びパケット転送方法 |
| US10057192B2 (en) | 2014-10-14 | 2018-08-21 | Fujitsu Limited | Information processing system, control device and control method |
| JP2017098935A (ja) * | 2015-11-20 | 2017-06-01 | ベイジン バイドゥ ネットコム サイエンス アンド テクノロジー カンパニー リミテッド | 仮想ルータクラスタ、データ転送方法および装置 |
| US10129136B2 (en) | 2015-11-20 | 2018-11-13 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Virtual router cluster, data forwarding method and apparatus |
| KR101925184B1 (ko) * | 2015-11-20 | 2018-12-04 | 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. | 가상 라우터 클러스터, 데이터 전달 방법 및 장치 |
| JP2017200105A (ja) * | 2016-04-28 | 2017-11-02 | Ｎｅｃプラットフォームズ株式会社 | 情報分配装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7302494B2 (en) | Traffic engineering method and node apparatus using traffic engineering method | |
| Bera et al. | FlowStat: Adaptive flow-rule placement for per-flow statistics in SDN | |
| JP5975083B2 (ja) | 通信システム、制御装置、パケット転送経路の制御方法およびプログラム | |
| US7889661B2 (en) | Constrained multipath routing method in a multi-protocol label switching (MPLS) network | |
| JP4828865B2 (ja) | トラフィック・パターン可変性と独立な効率的で堅牢なルーティング | |
| US6859842B1 (en) | Method and apparatus for selection of paths on a communication network | |
| US9130861B2 (en) | Traffic engineering and bandwidth management of bundled links | |
| JP4150159B2 (ja) | 伝送経路制御装置及び伝送経路制御方法並びに伝送経路制御プログラムを記録した媒体 | |
| JP4547341B2 (ja) | 通信品質制御機能を備えるパケット中継装置 | |
| CN112311675B (zh) | 用于分段路由(sr)路径的保证型带宽 | |
| US20060133282A1 (en) | Systems and methods for multipath routing | |
| US9197544B2 (en) | Comprehensive multipath routing for congestion and quality-of-service in communication networks | |
| US20070041326A1 (en) | Route Optimization Using Measured Congestion | |
| US20140269296A1 (en) | Systems and Methods of Bundled Label Switch Path for Load Splitting | |
| US7218606B2 (en) | Transmission system and transmitting device | |
| CN108400936A (zh) | 基于mpls的空间信息网络路由方法 | |
| JP2004254132A (ja) | パケット伝送方法及びパケット伝送装置 | |
| US7889745B2 (en) | Systems and methods for multi-layer interworking | |
| De Oliveira et al. | Label switched path (LSP) preemption policies for MPLS traffic engineering | |
| JP3720738B2 (ja) | 経路制御装置および方法 | |
| Hesselbach et al. | Hashing based traffic partitioning in a multicast-multipath MPLS network model | |
| Hussein | Multipath bandwidth capacity allocation and MPLS internet traffic engineering | |
| US20140269737A1 (en) | System, method and apparatus for lsp setup using inter-domain abr indication | |
| Dekeris et al. | Traffic control mechanism within MPLS networks | |
| Tang et al. | MPLS network requirements and design for carriers: Wireline and wireless case studies |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20040927 |
|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20060509 |