(57)【特許請求の範囲】
【請求項１】
上流側に位置するノードから送出されるデータの通信量を含む制御メッセージを上流ノードから受信する受信部と、
前記受信部によって受信された上流ノードごとの制御メッセージに含まれる通信量の合計を算出し、算出した合計通信量を下流ノードに通知する合計通信量通知部と、
前記下流ノードが前記下流ノードを前記合計通信量の通知先とする各ノードから取得した各合計通信量を用いて算出する上限通信量を、上流ノードごとの制御メッセージに含まれる通信量の比で配分することにより、上流ノードにおけるデータ転送の上限通信量を決定し、決定した上限通信量を該上流ノードに通知する上限通信量通知部と
を有することを特徴とする中継装置。 
【請求項２】
前記上限通信量通知部は、前記下流ノードにより算出された上限通信量を通知されている場合に、該下流ノードから通知された上限通信量を前記制御メッセージに含まれる通信量の比で配分し、前記下流ノードから当該上限通信量を通知されていない場合に、前記下流ノード側の回線の上限通信量を前記制御メッセージに含まれる通信量の比で配分することを特徴とする請求項１に記載の中継装置。
【請求項３】
コンピュータによって実行される中継制御方法であって、
上流側に位置するノードから送出されるデータの通信量を含む制御メッセージを上流ノードから受信し、
受信された上流ノードごとの制御メッセージに含まれる通信量の合計を算出し、
算出した合計通信量を下流ノードに通知し、
前記下流ノードが前記下流ノードを前記合計通信量の通知先とする各ノードから取得した各合計通信量を用いて算出する上限通信量を、上流ノードごとの制御メッセージに含まれる通信量の比で配分することにより、上流ノードにおけるデータ転送の上限通信量を決定し、
決定した上限通信量を上流ノードに通知する
ことを特徴とする中継制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、中継装置及び中継制御方法に関する。
【背景技術】
【０００２】
従来、Ｌ２（Layer  2）ネットワークにおいて、Ｌ２フレームは、Ｌ２スイッチやルータ等の中継装置を介して、クライアント装置等の送信元装置からサーバ装置等の送信先装置へ転送される。Ｌ２フレームの転送に関して、例えば、Ｌ２スイッチは、後段の回線における転送の最大容量を超過するＬ２フレームが入力された場合に、転送の最大容量の超過分を廃棄し、最大容量内でＬ２フレームを転送することがある。この結果、Ｌ２ネットワークでは、Ｌ２フレームの廃棄を行なうＬ２スイッチの前段までの回線において、後段で廃棄されることになるＬ２フレームを転送するため、同一回線を使用する他のＬ２フレームの転送に影響を及ぼすことがある。
【０００３】
そこで、最近では、後段で廃棄されることになるＬ２フレームを、前段のＬ２スイッチにおいて予め廃棄して転送することにより、同一回線を使用する他のＬ２フレームの転送への影響を抑制する技術がある。かかる技術では、一つの様態として、後段の回線における転送の最大容量が前段のＬ２スイッチに通知され、転送の最大容量の超過分のＬ２フレームが前段のＬ２スイッチによって予め廃棄される。
【０００４】
図１４は、従来技術に係るフレーム廃棄を説明する図である。図１４に示すＬ２ネットワークには、クライアント装置＃１と、クライアント装置＃２と、クライアント装置＃３と、Ｌ２スイッチ＃１と、Ｌ２スイッチ＃２と、Ｌ２スイッチ＃３と、サーバ装置とが含まれる。これらのうち、クライアント装置＃１及びクライアント装置＃２は、Ｌ２スイッチ＃１に接続されている。また、クライアント装置＃３は、Ｌ２スイッチ＃２に接続されている。また、Ｌ２スイッチ＃１及びＬ２スイッチ＃２は、Ｌ２スイッチ＃３に接続されている。また、Ｌ２スイッチ＃３は、サーバ装置に接続されている。
【０００５】
上記構成において、クライアント装置＃１、クライアント装置＃２又はクライアント装置＃３が、Ｌ２スイッチ＃１、Ｌ２スイッチ＃２又はＬ２スイッチ＃３を介して、サーバ装置に対してＬ２フレームを送出する場合を例に挙げる。また、図１４の（Ａ）に示すＬ２スイッチ＃１とＬ２スイッチ＃３とを接続する回線の転送レートが、１００Ｍｂｐｓ（Megabit  per  second）である場合を例に挙げる。また、図１４の（Ｂ）に示すＬ２スイッチ＃２とＬ２スイッチ＃３とを接続する回線の転送レートが、１００Ｍｂｐｓである場合を例に挙げる。また、図１４の（Ｃ）に示すＬ２スイッチ＃３とサーバ装置とを接続する回線の転送レートが、１００Ｍｂｐｓである場合を例に挙げる。
【０００６】
例えば、図１４に示すように、クライアント装置＃１は、６００ＭｂｐｓでＬ２フレームを送出する。同様に、クライアント装置＃２は、３００ＭｂｐｓでＬ２フレームを送出する。同様に、クライアント装置＃３は、１００ＭｂｐｓでＬ２フレームを送出する。このような状態において、Ｌ２スイッチ＃３は、サーバ装置との間の回線の転送レートが１００Ｍｂｐｓであるため、転送レートの上限を５０ＭｂｐｓとしてＬ２フレームを転送するように、Ｌ２スイッチ＃１とＬ２スイッチ＃２とのそれぞれに対して通知する。
【０００７】
Ｌ２スイッチ＃３からの通知を受けたＬ２スイッチ＃１は、９００Ｍｂｐｓ相当のＬ２フレームのうち８５０Ｍｂｐｓ相当のＬ２フレームを廃棄し、５０Ｍｂｐｓ相当のＬ２フレームをＬ２スイッチ＃３に対して転送する。また、Ｌ２スイッチ＃３からの通知を受けたＬ２スイッチ＃２は、１００Ｍｂｐｓ相当のＬ２フレームのうち５０Ｍｂｐｓ相当のＬ２フレームを廃棄し、５０Ｍｂｐｓ相当のＬ２フレームをＬ２スイッチ＃３に対して転送する。これらの結果、Ｌ２スイッチ＃３は、Ｌ２スイッチ＃１及びＬ２スイッチ＃２よって転送された５０Ｍｂｐｓ相当のＬ２フレームそれぞれを合わせて、１００Ｍｂｐｓ相当のＬ２フレームをサーバ装置に対して転送する。これらにより、従来技術では、途中経路のトラフィック量を制限することで、中継する回線の有効利用を実現する。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２０００−２４４５０１号公報
【特許文献２】特開２００２−１８５４６５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、従来技術では、転送データのデータ量が公平にならないという問題がある。具体的には、従来技術では、送信元装置から送出されたデータのデータ量に関係なく、送信先装置に接続された回線の転送に係る最大容量に依存してデータを予め廃棄するので、転送データのデータ量が公平にならないことがある。例えば、図１４において、Ｌ２スイッチ＃１は、クライアント装置＃１とクライアント装置＃２とから送出されたＬ２フレームを廃棄して５０Ｍｂｐｓ相当のＬ２フレームをＬ２スイッチ＃３に対して転送している。ところが、クライアント装置＃１とクライアント装置＃２とのそれぞれから送出されたときのＬ２フレームの転送レートの比は「２：１」であるにもかかわらず、Ｌ２スイッチ＃１によって転送されるときのＬ２フレームの内訳はこれを考慮していない。これらの結果、従来技術では、転送データのデータ量が公平にならないことがある。
【００１０】
そこで、本願に開示する技術は、上記に鑑みてなされたものであって、公平なデータ量でデータ転送することが可能である中継装置及び中継制御方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
上述した課題を解決し、目的を達成するため、本願に開示する中継装置は、上流側に位置するノードから送出されるデータの通信量を含む制御メッセージを上流ノードから受信する受信部と、前記受信部によって受信された上流ノードごとの制御メッセージに含まれる通信量の合計を算出し、算出した合計通信量を下流ノードに通知する合計通信量通知部と、下流ノード側の回線の上限通信量、又は、下流ノードから通知される上限通信量を、上流ノードごとの制御メッセージに含まれる通信量の比で配分することにより、上流ノードにおけるデータ転送の上限通信量を決定し、決定した上限通信量を該上流ノードに通知する上限通信量通知部とを有する。
【発明の効果】
【００１２】
本願に開示する中継装置及び中継制御方法の一つの様態は、公平なデータ量でデータ転送するという効果を奏する。
【図面の簡単な説明】
【００１３】
【図１】図１は、実施例１に係る中継装置の構成例を示す図である。
【図２】図２は、ＭＡＣ学習テーブルに記憶される情報例を示す図である。
【図３】図３は、帯域幅情報テーブルに記憶される情報例を示す図である。
【図４】図４は、入力トラフィック量情報テーブルに記憶される情報例を示す図である。
【図５】図５は、前段入力トラフィック量情報テーブルに記憶される情報例を示す図である。
【図６】図６は、ＬＬＤＰメッセージのフォーマット例を示す図である。
【図７】図７は、ＬＬＤＰメッセージを送受信するＬ２ネットワークの構成例を示す図である。
【図８】図８は、ＬＬＤＰメッセージ送受信のシーケンス図である。
【図９】図９は、実施例１に係る帯域幅通知を含むＬＬＤＰメッセージ送信処理の流れの例を示すフローチャートである。
【図１０】図１０は、実施例１に係る入力量通知を含むＬＬＤＰメッセージ送信処理の流れの例を示すフローチャートである。
【図１１】図１１は、実施例１に係るＬＬＤＰメッセージ受信処理の流れの例を示すフローチャートである。
【図１２】図１２は、実施例１に係る帯域幅情報計算処理の流れの例を示すフローチャートである。
【図１３】図１３は、実施例１に係るフレーム中継処理の流れの例を示すフローチャートである。
【図１４】図１４は、従来技術に係るフレーム廃棄を説明する図である。
【発明を実施するための形態】
【００１４】
以下に添付図面を参照して、本願に開示する中継装置及び中継制御方法の実施例を説明する。なお、以下の実施例により本発明が限定されるものではない。
【実施例１】
【００１５】
［中継装置の構成］
図１を用いて、実施例１に係る中継装置の構成を説明する。図１は、実施例１に係る中継装置の構成例を示す図である。例えば、図１に示すように、中継装置１００は、コントロール部１１０と、中継処理部１２０とを有する。また、中継装置１００は、例えば、クライアント装置等の送信元装置からサーバ装置等の送信先装置へ送信されるデータを転送するＬ２スイッチ等の通信装置である。
【００１６】
これらのうち、コントロール部１１０は、例えば、中継装置間でやり取りされる制御メッセージに関する処理を実行する。かかるコントロール部１１０は、帯域幅情報テーブル１１１と、入力トラフィック量情報テーブル１１２と、前段入力トラフィック量情報テーブル１１３とを有する。また、コントロール部１１０は、ＬＬＤＰ（Link  Layer  Discovery  Protocol）メッセージ生成部１１４と、ＬＬＤＰメッセージ送信部１１５と、ＬＬＤＰメッセージ受信部１１６と、帯域幅情報算出部１１７とを有する。コントロール部１１０は、一つの様態として、ＣＰＵ（Central  Processing  Unit）で実現されれば良く、メモリに格納されたプログラムを実行することにより、各機能を実現する。
【００１７】
一方、中継処理部１２０は、例えば、中継装置間で転送されるデータに関する処理を実行する。かかる中継処理部１２０は、中継トラフィック受信部１２１と、トラフィック量測定部１２２と、廃棄部１２３と、中継トラフィック送信部１２４とを有する。中継処理部１２０は、一つの様態として、ＣＰＵで実現されれば良く、メモリに格納されたプログラムを実行することにより、各機能を実現する。
【００１８】
また、Ｌ２スイッチである中継装置１００は、例えば、受信したフレームに含まれる送信元のＭＡＣ（Media  Access  Control）アドレスと、受信ポートとを記憶するＭＡＣ学習テーブルを有する。これにより、中継装置１００は、ＭＡＣ学習テーブルに記憶されたＭＡＣアドレスを宛先とするフレームを他のポートから受信した場合に、全ポートにフレームを転送せずに、学習済みのポートにのみフレームを転送することで、無駄なトラフィックを削除する。この他には、例えば、中継装置１００は、装置構成情報や各ポートに接続された回線の回線速度情報等を記憶する構成定義情報テーブルを有する。
【００１９】
図２は、ＭＡＣ学習テーブルに記憶される情報例を示す図である。例を挙げると、図２に示すように、ＭＡＣ学習テーブルは、ＭＡＣアドレス「００−００−０ｅ−００−００−０１」と、ポート番号「３」とを対応付けて記憶する。同様に、ＭＡＣ学習テーブルは、ＭＡＣアドレス「００−００−０ｅ−００−００−０２」と、ポート番号「４」とを対応付けて記憶する。
【００２０】
帯域幅情報テーブル１１１は、例えば、サーバ装置等のデータ転送先となる送信先装置のＭＡＣアドレスと、送信ポートと、該送信先装置に対して該送信ポートに接続された回線を利用してデータ転送するときのデータの上限帯域幅とを対応付けて記憶する。
【００２１】
図３は、帯域幅情報テーブル１１１に記憶される情報例を示す図である。例を挙げると、図３に示すように、帯域幅情報テーブル１１１は、ＭＡＣアドレス「００−００−０ｅ−００−００−０１」と、ポート番号「１」と、上限帯域幅情報「９０Ｍｂｐｓ」とを対応付けて記憶する。同様に、帯域幅情報テーブル１１１は、ＭＡＣアドレス「００−００−０ｅ−００−００−０１」と、ポート番号「２」と、上限帯域幅情報「１０Ｍｂｐｓ」とを対応付けて記憶する。同様に、帯域幅情報テーブル１１１は、ＭＡＣアドレス「００−００−０ｅ−００−００−０２」と、ポート番号「１」と、上限帯域幅情報「５０Ｍｂｐｓ」とを対応付けて記憶する。同様に、帯域幅情報テーブル１１１は、ＭＡＣアドレス「００−００−０ｅ−００−００−０２」と、ポート番号「２」と、上限帯域幅情報「５０Ｍｂｐｓ」とを対応付けて記憶する。
【００２２】
入力トラフィック量情報テーブル１１２は、例えば、サーバ装置等のデータ転送先となる送信先装置のＭＡＣアドレスと、中継装置１００に入力された該ＭＡＣアドレスを宛先とする転送データのトラフィック量とを対応付けて記憶する。
【００２３】
図４は、入力トラフィック量情報テーブル１１２に記憶される情報例を示す図である。例を挙げると、図４に示すように、入力トラフィック量情報テーブル１１２は、ＭＡＣアドレス「００−００−０ｅ−００−００−０１」と、トラフィック量「９００Ｍｂｐｓ」とを対応付けて記憶する。同様に、入力トラフィック量情報テーブル１１２は、ＭＡＣアドレス「００−００−０ｅ−００−００−０２」と、トラフィック量「２００Ｍｂｐｓ」とを対応付けて記憶する。
【００２４】
前段入力トラフィック量情報テーブル１１３は、例えば、ＭＡＣアドレスと、ポート番号と、トラフィック量とを対応付けて記憶する。これらのうち、ＭＡＣアドレスは、自装置から１段上流に配置された中継装置に入力されるデータの転送先となる送信先装置のＭＡＣアドレスである。また、ポート番号は、自装置における受信ポートである。また、トラフィック量は、自装置から１段上流に配置された中継装置に入力される転送データのトラフィック量である。
【００２５】
図５は、前段入力トラフィック量情報テーブル１１３に記憶される情報例を示す図である。例を挙げると、図５に示すように、前段入力トラフィック量情報テーブル１１３は、ＭＡＣアドレス「００−００−０ｅ−００−００−０１」と、ポート番号「１」と、トラフィック量「９００Ｍｂｐｓ」とを対応付けて記憶する。同様に、前段入力トラフィック量情報テーブル１１３は、ＭＡＣアドレス「００−００−０ｅ−００−００−０１」と、ポート番号「２」と、トラフィック量「１００Ｍｂｐｓ」とを対応付けて記憶する。同様に、前段入力トラフィック量情報テーブル１１３は、ＭＡＣアドレス「００−００−０ｅ−００−００−０２」と、ポート番号「１」と、トラフィック量「１５０Ｍｂｐｓ」とを対応付けて記憶する。同様に、前段入力トラフィック量情報テーブル１１３は、ＭＡＣアドレス「００−００−０ｅ−００−００−０２」と、ポート番号「２」と、トラフィック量「１５０Ｍｂｐｓ」とを対応付けて記憶する。
【００２６】
ＬＬＤＰメッセージ生成部１１４は、例えば、他の中継装置によって転送されるデータの帯域幅を指定した帯域幅通知、或いは、中継装置１００に入力された転送データのトラフィック量を指定した入力量通知を含むＬＬＤＰメッセージを生成する。
【００２７】
詳細には、帯域幅通知について、ＬＬＤＰメッセージ生成部１１４は、任意の対象ポートのＭＡＣ学習テーブルからＭＡＣアドレスを取得する。そして、ＬＬＤＰメッセージ生成部１１４は、構成定義情報テーブルから対象ポートに接続された回線の回線速度を取得する。続いて、ＬＬＤＰメッセージ生成部１１４は、取得したＭＡＣアドレスに対応する上限帯域幅情報を帯域幅情報テーブル１１１から取得する。ここで、ＬＬＤＰメッセージ生成部１１４は、取得した回線速度と、取得した上限帯域幅情報とのうち、値がより小さい方を帯域幅通知とする。これらにより、ＬＬＤＰメッセージ生成部１１４は、送信先装置に対応するＭＡＣアドレスと、帯域幅通知とを含んだＬＬＤＰメッセージを生成する。
【００２８】
また、入力量通知について、ＬＬＤＰメッセージ生成部１１４は、送信先装置のＭＡＣアドレスに対応するトラフィック量を入力トラフィック量情報テーブル１１２から取得する。ここで、ＬＬＤＰメッセージ生成部１１４は、取得されたトラフィック量を入力量通知とする。そして、ＬＬＤＰメッセージ生成部１１４は、送信先装置に対応するＭＡＣアドレスと、入力量通知とを含んだＬＬＤＰメッセージを生成する。また、ＬＬＤＰメッセージ生成部１１４は、後述するＬＬＤＰメッセージ受信部１１６から入力量通知を通知された場合に、該入力量通知の合計値を算出し、送信先装置に対応するＭＡＣアドレスと、入力量通知とを含んだＬＬＤＰメッセージを生成する。
【００２９】
ここで、図６を用いて、ＬＬＤＰメッセージのフォーマットについて説明する。図６は、ＬＬＤＰメッセージのフォーマット例を示す図である。例えば、図６に示すように、ＬＬＤＰメッセージのフォーマットには、送信先ＭＡＣアドレスと、送信元ＭＡＣアドレスと、ＬＬＤＰ  Ｅｔｈｅｒｔｙｐｅと、ＬＬＤＰ  ＰＤＵ（Protocol  Data  Unit）とが含まれる。
【００３０】
これらのうち、送信先ＭＡＣアドレスには、例えば、転送データの送信先装置であるサーバ等のマルチキャストＭＡＣアドレスが含まれる。また、送信元ＭＡＣアドレスには、例えば、転送データの送信元装置であるＬ２スイッチ等のＭＡＣアドレスが含まれる。また、ＬＬＤＰ  Ｅｔｈｅｒｔｙｐｅには、例えば、通信プロトコルの種類を示す情報が含まれる。また、ＬＬＤＰ  ＰＤＵは、例えば、転送されるデータが格納されるＬＬＤＰのデータユニットである。
【００３１】
このＬＬＤＰ  ＰＤＵは、図６に示すように、Ｃｈａｓｓｉｓ  ＩＤと、Ｐｏｒｔ  ＩＤと、Ｔｉｍｅ‐ｔｏ‐Ｌｉｖｅと、Ｏｐｔｉｏｎａｌと、Ｅｎｄ‐ｏｆ‐ＬＬＤＰＰＤＵとを含む。これらのうち、Ｃｈａｓｓｉｓ  ＩＤは、例えば、機器を識別する情報であり、機器を識別する識別子やＭＡＣアドレス、ＩＰ（Internet  Protocol）アドレスなどを含む。また、Ｐｏｒｔ  ＩＤは、例えば、ポート識別子を示す情報であり、インタフェースやポート番号等を含む。また、Ｔｉｍｅ‐ｔｏ‐Ｌｉｖｅは、例えば、フレームに記憶される情報の有効期間を含む。また、Ｅｎｄ‐ｏｆ‐ＬＬＤＰＰＤＵは、例えば、ＬＬＤＰＰＤＵの終端を示す情報を含む。また、Ｏｐｔｉｏｎａｌは、例えば、Ｔｙｐｅ、Ｌｅｎｇｔｈ、Ｖａｌｕｅのフィールドを有する。Ｖａｌｕｅは、図６に示すように、３つのフィールドを有し、３つのうち、Ｏｒｇａｎｉｚａｔｉｏｎａｌｌｙ  ｄｅｆｉｎｅｄ  ｉｎｆｏｒｍａｔｉｏｎ  ｓｔｒｉｎｇに帯域幅通知を含む情報、或いは入力量通知を含む情報が付与される。
【００３２】
すなわち、帯域幅通知を含むＬＬＤＰメッセージには、図６に示すように、帯域幅通知を示す種別と、情報数と、ＭＡＣアドレスと、上限帯域幅とが含まれる。一方、入力量通知を含むＬＬＤＰメッセージには、図６に示すように、入力量通知を示す種別と、情報数と、ＭＡＣアドレスと、トラフィック量（入力量）とが含まれる。そして、ＬＬＤＰメッセージを生成するＬＬＤＰメッセージ生成部１１４は、上述したＬＬＤＰメッセージを生成する処理を、一定時間の周期毎にポートごとに実行する。
【００３３】
図１の説明に戻り、ＬＬＤＰメッセージ送信部１１５は、例えば、ＬＬＤＰメッセージ生成部１１４によって生成されたＬＬＤＰメッセージを他の中継装置のポートに対して送信する。詳細には、ＬＬＤＰメッセージ送信部１１５は、帯域幅通知を含むＬＬＤＰメッセージを、対象ポート以外のポートから他の中継装置に対して送信する。また、ＬＬＤＰメッセージ送信部１１５は、入力量通知を含むＬＬＤＰメッセージを、対象ポートから他の中継装置に対して送信する。
【００３４】
ＬＬＤＰメッセージ受信部１１６は、例えば、帯域幅通知或いは入力量通知を含むＬＬＤＰメッセージを他の中継装置から受信する。詳細には、ＬＬＤＰメッセージ受信部１１６は、受信したＬＬＤＰメッセージの種別が帯域幅通知である場合に、ＬＬＤＰメッセージに含まれるＭＡＣアドレスと帯域幅通知（上限帯域幅情報）とを取得し、帯域幅情報テーブル１１１に記録する。このとき、ＬＬＤＰメッセージ受信部１１６は、取得したＭＡＣアドレスと帯域幅通知とを廃棄部１２３に通知する。また、ＬＬＤＰメッセージ受信部１１６は、受信した帯域幅通知を新たな回線速度として、構成定義情報テーブルを更新する。
【００３５】
一方、ＬＬＤＰメッセージ受信部１１６は、受信したＬＬＤＰメッセージの種別が入力量通知である場合に、ＬＬＤＰメッセージに含まれるＭＡＣアドレスと入力量（トラフィック量）とを取得し、前段入力トラフィック情報テーブル１１３に記録する。このとき、ＬＬＤＰメッセージ受信部１１６は、受信した入力量通知をＬＬＤＰメッセージ生成部１１４に通知する。なお、ＬＬＤＰメッセージ受信部１１６による処理は、ＬＬＤＰメッセージの受信毎に実行される。
【００３６】
帯域幅情報算出部１１７は、例えば、ＭＡＣアドレス毎、すなわち送信先装置毎に、トラフィック量を前段入力トラフィック量情報テーブル１１３から取得する。そして、帯域情報算出部１１７は、取得したトラフィック量の比を求め、求めた比と中継装置１００から送信先装置への回線の上限回線速度とに基づいて、上限帯域幅を算出する。ここで、回線の上限回線速度は、構成定義情報テーブルから取得される。その後、帯域幅情報算出部１１７は、算出した上限帯域幅を帯域幅情報テーブル１１１に記録する。なお、帯域幅情報算出部１１７による処理は、例えば、一定時間の周期毎に実行される。
【００３７】
中継トラフィック受信部１２１は、例えば、Ｌ２フレームを受信する。トラフィック量測定部１２２は、例えば、送信先装置のＭＡＣアドレス毎に、中継トラフィック受信部１２１によって受信されたＬ２フレームのトラフィック速度を測定する。そして、トラフィック量測定部１２２は、測定したトラフィック速度を入力トラフィック量情報テーブル１１２のトラフィック量に記録する。なお、トラフィック量測定部１２２は、Ｌ２フレームを廃棄部１２３に入力する。
【００３８】
廃棄部１２３は、例えば、ＬＬＤＰメッセージ受信部１１６から通知された帯域幅通知に基づいて、上限帯域幅の超過分のＬ２フレームを廃棄し、残りのＬ２フレームを中継トラフィック送信部１２４に入力する。中継トラフィック送信部１２４は、例えば、廃棄部１２３によって入力されたＬ２フレームを他の中継装置或いは送信先装置に転送する。
【００３９】
［ＬＬＤＰメッセージ送受信］
次に、図７及び図８を用いて、ＬＬＤＰメッセージの送受信について説明する。図７は、ＬＬＤＰメッセージを送受信するＬ２ネットワークの構成例を示す図である。図８は、ＬＬＤＰメッセージ送受信のシーケンス図である。なお、図７及び図８では、中継装置１００の一例として、Ｌ２スイッチを例に挙げて説明する。また、図８において、実線の矢印は、入力トラフィック量を含むＬＬＤＰメッセージを表しており、破線の矢印は、帯域幅通知を含むＬＬＤＰメッセージを表している。
【００４０】
図７に示すＬ２ネットワークには、クライアント装置＃１〜クライアント装置＃４と、Ｌ２スイッチ＃１〜Ｌ２スイッチ＃６と、サーバ装置とが含まれる。これらのうち、クライアント装置＃１及びクライアント装置＃２は、Ｌ２スイッチ＃１に接続されている。また、クライアント装置＃３は、Ｌ２スイッチ＃２に接続されている。また、クライアント装置＃４は、Ｌ２スイッチ＃３に接続されている。また、Ｌ２スイッチ＃１及びＬ２スイッチ＃２は、Ｌ２スイッチ＃４に接続されている。また、Ｌ２スイッチ＃３は、Ｌ２スイッチ＃５に接続されている。また、Ｌ２スイッチ＃４及びＬ２スイッチ＃５は、Ｌ２スイッチ＃６に接続されている。また、Ｌ２スイッチ＃６は、サーバ装置に接続されている。また、図７の（Ａ）〜（Ｆ）に示す回線それぞれの転送レートは、１００Ｍｂｐｓである場合を例に挙げる。また、クライアント装置＃１〜クライアント装置＃４は、１００ＭｂｐｓでＬ２フレームを送出する場合を例に挙げる。
【００４１】
上記構成において、図８に示すように、Ｌ２スイッチ＃１には、クライアント装置＃１とクライアント装置＃２とからそれぞれ１００Ｍｂｐｓ相当のＬ２フレームが入力される。このとき、Ｌ２スイッチ＃１は、入力のトラフィック量を合計し、２００Ｍｂｐｓの入力トラフィック量であることをＬＬＤＰメッセージに付加し、Ｌ２スイッチ＃４に通知する。また、Ｌ２スイッチ＃２には、クライアント装置＃３から１００Ｍｂｐｓ相当のＬ２フレームが入力される。このとき、Ｌ２スイッチ＃２は、１００Ｍｂｐｓの入力トラフィック量であることをＬＬＤＰメッセージに付加し、Ｌ２スイッチ＃４に通知する。また、Ｌ２スイッチ＃３には、クライアント装置＃４から１００Ｍｂｐｓ相当のＬ２フレームが入力される。このとき、Ｌ２スイッチ＃３は、１００Ｍｂｐｓの入力トラフィック量であることをＬＬＤＰメッセージに付加し、Ｌ２スイッチ＃５に通知する。
【００４２】
ここで、Ｌ２スイッチ＃４は、Ｌ２スイッチ＃１とＬ２スイッチ＃２とから通知された入力トラフィック量の合計を算出する。そして、Ｌ２スイッチ＃４は、３００Ｍｂｐｓの入力トラフィック量であることをＬＬＤＰメッセージに付加し、Ｌ２スイッチ＃６に通知する。このとき、Ｌ２スイッチ＃４は、図８の（Ａ）に示すように、複数のＬ２スイッチから入力トラフィック量を通知されたことを受けて、入力トラフィック量の比を求める。すなわち、Ｌ２スイッチ＃４は、Ｌ２スイッチ＃１とＬ２スイッチ＃２とから通知された入力トラフィック量の比「２００：１００＝２：１」を求める。そして、Ｌ２スイッチ＃４は、求めた比と、Ｌ２スイッチ＃６に接続される回線の上限回線速度とに基づいて、上限帯域幅を算出する。詳細には、Ｌ２スイッチ＃４は、Ｌ２スイッチ＃１に対応する上限帯域幅「１００Ｍｂｐｓ×（２／（２＋１））＝６６Ｍｂｐｓ」を算出する。同様に、Ｌ２スイッチ＃４は、Ｌ２スイッチ＃２に対応する上限帯域幅「１００Ｍｂｐｓ×（１／（２＋１））＝３３Ｍｂｐｓ」を算出する。その後、Ｌ２スイッチ＃４は、図８の（Ｂ）に示すように、求めた上限帯域幅を含むＬＬＤＰメッセージを、Ｌ２スイッチ＃１とＬ２スイッチ＃２とのそれぞれに通知する。
【００４３】
また、Ｌ２スイッチ＃５は、Ｌ２スイッチ＃３から通知された入力トラフィック量に基づいて、１００Ｍｂｐｓの入力トラフィック量であることをＬＬＤＰメッセージに付加し、Ｌ２スイッチ＃６に通知する。このとき、Ｌ２スイッチ＃６は、図８の（Ｃ）に示すように、複数のＬ２スイッチから入力トラフィック量を通知されたことを受けて、入力トラフィック量の比を求める。すなわち、Ｌ２スイッチ＃６は、Ｌ２スイッチ＃４とＬ２スイッチ＃５とから通知された入力トラフィック量の比「３００：１００＝３：１」を求める。そして、Ｌ２スイッチ＃６は、求めた比と、サーバ装置に接続される回線の上限回線速度とに基づいて、上限帯域幅を算出する。詳細には、Ｌ２スイッチ＃６は、Ｌ２スイッチ＃４に対応する上限帯域幅「１００Ｍｂｐｓ×（３／（３＋１））＝７５Ｍｂｐｓ」を算出する。同様に、Ｌ２スイッチ＃６は、Ｌ２スイッチ＃５に対応する上限帯域幅「１００Ｍｂｐｓ×（１／（３＋１））＝２５Ｍｂｐｓ」を算出する。その後、Ｌ２スイッチ＃６は、図８の（Ｄ）に示すように、求めた上限帯域幅を含むＬＬＤＰメッセージを、Ｌ２スイッチ＃４とＬ２スイッチ＃５とのそれぞれに通知する。
【００４４】
また、Ｌ２スイッチ＃６から上限帯域幅を含むＬＬＤＰメッセージを通知されたＬ２スイッチ＃４は、Ｌ２スイッチ＃１及びＬ２スイッチ＃２から通知された入力トラフィック量の比「２：１」と、通知された上限帯域幅とに基づいて、上限帯域幅を算出する。詳細には、Ｌ２スイッチ＃４は、Ｌ２スイッチ＃１に対応する上限帯域幅「７５Ｍｂｐｓ×（２／（２＋１））＝５０Ｍｂｐｓ」を算出する。同様に、Ｌ２スイッチ＃４は、Ｌ２スイッチ＃２に対応する上限帯域幅「７５Ｍｂｐｓ×（１／（２＋１））＝２５Ｍｂｐｓ」を算出する。その後、Ｌ２スイッチ＃４は、図８の（Ｅ）に示すように、求めた上限帯域幅を含むＬＬＤＰメッセージを、Ｌ２スイッチ＃１とＬ２スイッチ＃２とのそれぞれに通知する。また、Ｌ２スイッチ＃６から上限帯域幅を含むＬＬＤＰメッセージを通知されたＬ２スイッチ＃５は、Ｌ２スイッチ＃３に対して、上限帯域幅「２５Ｍｂｐｓ」を通知する。
【００４５】
これらの結果、Ｌ２スイッチ＃１は、クライアント装置＃１とクライアント装置＃２とから入力される１００Ｍｂｐｓ相当のＬ２フレームを、クライアント装置＃１「２５Ｍｂｐｓ」、クライアント装置＃２「２５Ｍｂｐｓ」の分配でＬ２スイッチ＃４に入力する。また、Ｌ２スイッチ＃２は、クライアント装置＃３から入力される１００Ｍｂｐｓ相当のＬ２フレームを、「２５Ｍｂｐｓ」でＬ２スイッチ＃４に入力する。また、Ｌ２スイッチ＃３は、クライアント装置＃４から入力される１００Ｍｂｐｓ相当のＬ２フレームを、「２５Ｍｂｐｓ」でＬ２スイッチ＃５に入力する。また、Ｌ２スイッチ＃４は、Ｌ２スイッチ＃１とＬ２スイッチ＃２とから入力されるＬ２フレームを、「５０Ｍｂｐｓ＋２５Ｍｂｐｓ＝７５Ｍｂｐｓ」でＬ２スイッチ＃６に入力する。また、Ｌ２スイッチ＃５は、Ｌ２スイッチ＃３から入力されるＬ２フレームを、「２５Ｍｂｐｓ」でＬ２スイッチ＃６に入力する。また、Ｌ２スイッチ＃６は、Ｌ２スイッチ＃４とＬ２スイッチ＃５とから入力されるＬ２フレームを、「７５Ｍｂｐｓ＋２５Ｍｂｐｓ＝１００Ｍｂｐｓ」でサーバ装置に入力する。
【００４６】
［帯域幅通知を含むＬＬＤＰメッセージ送信処理］
次に、図９を用いて、実施例１に係る帯域幅通知を含むＬＬＤＰメッセージ送信処理を説明する。図９は、実施例１に係る帯域幅通知を含むＬＬＤＰメッセージ送信処理の流れの例を示すフローチャートである。
【００４７】
例えば、図９に示すように、ＬＬＤＰメッセージ生成部１１４は、任意の対象ポートのＭＡＣ学習テーブルからＭＡＣアドレスを取得する（ステップＳ１０１）。そして、ＬＬＤＰメッセージ生成部１１４は、任意の対象ポートのＭＡＣアドレスが有るか否かを判定する（ステップＳ１０２）。このとき、ＬＬＤＰメッセージ生成部１１４は、任意の対象ポートのＭＡＣアドレスが有る場合に（ステップＳ１０２肯定）、構成定義情報テーブルから対象ポートに接続された回線の回線速度を取得する（ステップＳ１０３）。ここで、ＬＬＤＰメッセージ生成部１１４は、任意の対象ポートのＭＡＣアドレスがない場合に（ステップＳ１０２否定）、該対象ポートに対する処理を終了する。
【００４８】
続いて、ＬＬＤＰメッセージ生成部１１４は、取得したＭＡＣアドレスに対応する上限帯域幅情報を帯域幅情報テーブル１１１から取得する（ステップＳ１０４）。その後、ＬＬＤＰメッセージ生成部１１４は、上限帯域幅情報が有るか否かを判定する（ステップＳ１０５）。このとき、ＬＬＤＰメッセージ生成部１１４は、上限帯域情報が有る場合に（ステップＳ１０５肯定）、上限帯域幅情報よりも回線速度の方が大きいか否かを判定する（ステップＳ１０６）。
【００４９】
そして、ＬＬＤＰメッセージ生成部１１４は、上限帯域幅情報よりも回線速度の方が大きいと判定した場合に（ステップＳ１０６肯定）、通知する帯域幅通知を、取得した上限帯域幅情報とするＬＬＤＰメッセージを生成する（ステップＳ１０７）。ここで、ＬＬＤＰメッセージ生成部１１４は、上限帯域幅情報がない場合に（ステップＳ１０５否定）、通知する帯域幅通知を、取得した回線速度とするＬＬＤＰメッセージを生成する（ステップＳ１０９）。同様に、ＬＬＤＰメッセージ生成部１１４は、上限帯域幅情報よりも回線速度の方が小さいと判定した場合に（ステップＳ１０６否定）、通知する帯域幅通知を、取得した回線速度とするＬＬＤＰメッセージを生成する（ステップＳ１０９）。
【００５０】
その後、ＬＬＤＰメッセージ送信部１１５は、ＬＬＤＰメッセージ生成部１１４によって生成されたＬＬＤＰメッセージを対象ポート以外のポートから送信する（ステップＳ１０８）。すなわち、ＬＬＤＰメッセージ送信部１１５は、上限帯域幅情報を帯域幅通知とするＬＬＤＰメッセージについて、対象ポート以外の該当するポートに対して送信する。また、ＬＬＤＰメッセージ送信部１１５は、回線速度を帯域幅通知とするＬＬＤＰメッセージについて、対象ポート以外の、上限帯域幅情報を帯域幅通知としてＬＬＤＰメッセージを送信したポートを除くその他のポートに対して送信する。なお、これらの処理は、一定時間の周期毎にポートごとに実行される。
【００５１】
［入力量通知を含むＬＬＤＰメッセージ送信処理］
次に、図１０を用いて、実施例１に係る入力量通知を含むＬＬＤＰメッセージ送信処理を説明する。図１０は、実施例１に係る入力量通知を含むＬＬＤＰメッセージ送信処理の流れの例を示すフローチャートである。
【００５２】
例えば、図１０に示すように、ＬＬＤＰメッセージ生成部１１４は、送信先装置のＭＡＣアドレスに対応するトラフィック量を入力トラフィック量情報テーブル１１２から取得する（ステップＳ２０１）。そして、ＬＬＤＰメッセージ生成部１１４は、入力トラフィック量が有るか否かを判定する（ステップＳ２０２）。
【００５３】
このとき、ＬＬＤＰメッセージ生成部１１４は、入力トラフィック量が有ると判定した場合に（ステップＳ２０２肯定）、取得されたトラフィック量を入力量通知とするＬＬＤＰメッセージを生成する。ここで、ＬＬＤＰメッセージ生成部１１４は、入力トラフィック量がないと判定した場合に（ステップＳ２０２否定）、処理を終了する。そして、ＬＬＤＰメッセージ送信部１１５は、ＬＬＤＰメッセージ生成部１１４によって生成されたＬＬＤＰメッセージを対象ポートから送信する（ステップＳ２０３）。
【００５４】
［ＬＬＤＰメッセージ受信処理］
次に、図１１を用いて、実施例１に係るＬＬＤＰメッセージ受信処理を説明する。図１１は、実施例１に係るＬＬＤＰメッセージ受信処理の流れの例を示すフローチャートである。
【００５５】
例えば、図１１に示すように、ＬＬＤＰメッセージ受信部１１６は、ＬＬＤＰメッセージを受信した場合に（ステップＳ３０１肯定）、ＬＬＤＰメッセージの種別が帯域幅通知であるか否かを判定する（ステップＳ３０２）。このとき、ＬＬＤＰメッセージ受信部１１６は、帯域幅通知であると判定した場合に（ステップＳ３０２肯定）、ＬＬＤＰメッセージに含まれるＭＡＣアドレスと帯域幅通知とを取得し、帯域幅情報テーブル１１１に記録する（ステップＳ３０３）。ここで、ＬＬＤＰメッセージ受信部１１６は、ＬＬＤＰメッセージを受信していない場合に（ステップＳ３０１否定）、該ＬＬＤＰメッセージの受信待ちの状態となる。
【００５６】
そして、ＬＬＤＰメッセージ受信部１１６は、取得したＭＡＣアドレスと帯域幅通知とを廃棄部１２３に通知する（ステップＳ３０４）。また、ＬＬＤＰメッセージ受信部１１６は、ＬＬＤＰメッセージの種別が入力量通知であると判定した場合に（ステップＳ３０２否定）、ＬＬＤＰメッセージに含まれるＭＡＣアドレスとトラフィック量とを取得する。そして、ＬＬＤＰメッセージ受信部１１６は、取得したＭＡＣアドレスとトラフィック量とを、前段入力トラフィック情報テーブル１１３に記録する（ステップＳ３０５）。
【００５７】
［帯域幅情報計算処理］
次に、図１２を用いて、実施例１に係る帯域幅情報計算処理を説明する。図１２は、実施例１に係る帯域幅情報計算処理の流れの例を示すフローチャートである。
【００５８】
例えば、図１２に示すように、帯域幅情報算出部１１７は、ＭＡＣアドレス毎に、前段入力トラフィック量情報テーブル１１３からトラフィック量を取得する（ステップＳ４０１）。そして、帯域幅情報算出部１１７は、取得したトラフィック量の比を求め、求めた比と上限回線速度とに基づいて、上限帯域幅を算出する（ステップＳ４０２）。続いて、帯域幅情報算出部１１７は、算出した上限帯域幅を帯域幅情報テーブル１１１に記録する（ステップＳ４０３）。
【００５９】
［フレーム中継処理］
次に、図１３を用いて、実施例１に係るフレーム中継処理を説明する。図１３は、実施例１に係るフレーム中継処理の流れの例を示すフローチャートである。
【００６０】
例えば、図１３に示すように、トラフィック量測定部１２２は、中継トラフィック受信部１２１によってフレームが受信された場合に（ステップＳ５０１肯定）、受信されたフレームのトラフィック速度を測定する（ステップＳ５０２）。ここで、トラフィック量測定部１２２は、中継トラフィック受信部１２１によってフレームが受信されていない場合に（ステップＳ５０１否定）、中継トラフィック受信部１２１によるフレームの受信待ちの状態となる。
【００６１】
そして、トラフィック量測定部１２２は、測定したトラフィック速度を、入力トラフィック量情報テーブル１１２にトラフィック量に記録する（ステップＳ５０３）。また、廃棄部１２３は、ＬＬＤＰメッセージ受信部１１６から通知された帯域幅通知に基づき、上限帯域幅の超過分のフレームを廃棄する（ステップＳ５０４）。その後、廃棄部１２３によって廃棄されたフレームの残りのフレームは、中継トラフィック送信部１２４によって送信される。
【００６２】
［実施例１による効果］
上述したように、中継装置１００は、送信元装置から送出されるデータのデータ量を合計しつつ最終段の中継装置まで通知し、該データ量の比と、自装置からデータ転送する回線の上限回線速度とに基づいて、前段の中継装置の上限帯域幅を決定する。この結果、中継装置１００は、送信元装置から送出されるデータのデータ量を考慮することなく転送データの廃棄量を決定する従来技術と比較して、公平なデータ量でデータ転送することができる。
【実施例２】
【００６３】
さて、これまで本願に開示する中継装置の実施例について説明したが、上述した実施例以外にも異なる形態にて実施されてよいものである。そこで、「構成」において異なる実施例を説明する。
【００６４】
［構成］
上記文書中や図面中等で示した処理手順、制御手順、具体的名称、各種のデータやパラメータ等を含む情報（例えば、前段入力トラフィック量情報テーブル１１３等の具体的名称）については、特記する場合を除いて任意に変更することができる。
【００６５】
また、図示した中継装置１００の各構成要素は、機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は、図示のものに限られず、その全部又は一部を各種の負担や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合することができる。例えば、中継トラフィック受信部１２１と、トラフィック量測定部１２２とは、フレームを受信してトラフィック量を測定する「トラフィック受信／測定部」として統合しても良い。
【符号の説明】
【００６６】
１００  中継装置
１１０  コントロール部
１１１  帯域幅情報テーブル
１１２  入力トラフィック量情報テーブル
１１３  前段入力トラフィック量情報テーブル
１１４  ＬＬＤＰメッセージ生成部
１１５  ＬＬＤＰメッセージ送信部
１１６  ＬＬＤＰメッセージ受信部
１１７  帯域幅情報算出部
１２０  中継処理部
１２１  中継トラフィック受信部
１２２  トラフィック量測定部
１２３  廃棄部
１２４  中継トラフィック送信部
【図１】
0005754267.tif 000002
【図２】
0005754267.tif 000003
【図３】
0005754267.tif 000004
【図４】
0005754267.tif 000005
【図５】
0005754267.tif 000006
【図６】
0005754267.tif 000007
【図７】
0005754267.tif 000008
【図８】
0005754267.tif 000009
【図９】
0005754267.tif 000010
【図１０】
0005754267.tif 000011
【図１１】
0005754267.tif 000012
【図１２】
0005754267.tif 000013
【図１３】
0005754267.tif 000014
【図１４】
0005754267.tif 000015