(57)【要約】【課題】リンクアグリゲーションの論理ポートを構成する複数の物理ポートへの均等な（厳密には、ほぼ均等な）帯域分配を可能にする。【解決手段】トラフィック分散制御装置としてのデータ伝送装置１０は、リンクアグリゲーションの論理ポートを構成する複数の物理ポートにトラフィックを分散させるために、ハッシュ関数を用いて受信パケットの宛先アドレス及び送信元アドレスからハッシュ値を計算し、宛先の物理ポートを決定する装置であって、前記複数の物理ポートのそれぞれからのパケットの出力流量を計測する計測手段１３と、前記計数された出力流量について前記複数の物理ポート間の流量比を算出する算出手段１４と、前記算出された流量比を前記複数の物理ポート間の帯域分配比率にフィードバックして前記宛先の物理ポートを決定するためのハッシュ値の個数割当ての変更を行う第１の制御手段１２とを備える。【選択図】図８
2006005437.tif 000002
【特許請求の範囲】
【請求項１】
リンクアグリゲーションの論理ポートを構成する複数の物理ポートにトラフィックを分散させるために、ハッシュ関数を用いて受信パケットの宛先アドレス及び送信元アドレスからハッシュ値を計算し、宛先の物理ポートを決定するトラフィック分散制御装置であって、
前記複数の物理ポートのそれぞれからのパケットの出力流量を計測する計測手段と、
前記計数された出力流量について前記複数の物理ポート間の流量比を算出する算出手段と、
前記算出された流量比を前記複数の物理ポート間の帯域分配比率にフィードバックして前記宛先の物理ポートを決定するためのハッシュ値の個数割当ての変更を行う第１の制御手段と、
を備えるトラフィック分散制御装置。
【請求項２】
前記第１の制御手段は、前記流量比を前記帯域分配比率にフィードバックするとき、帯域分配比フィードバック係数を用いてハッシュ値の個数割当てを再計算することにより、前記流量比の一部を前記帯域分配比率にフィードバックする
請求項１記載のトラフィック分散制御装置。
【請求項３】
前記リンクアグリゲーションの論理ポートを単位として帯域保証を行う条件下でパケット廃棄を行うとき、前記複数の物理ポートの出力流量を均等にするために、出力流量が最も多い物理ポートのパケット廃棄を優先して依頼する第２の制御手段を更に備える
請求項１記載のトラフィック分散制御装置。
【請求項４】
リンクアグリゲーションの論理ポートを構成する複数の物理ポートにトラフィックを分散させるために、前記論理ポートを単位として帯域保証を行う条件下でパケット廃棄を行うトラフィック分散制御装置であって、
前記複数の物理ポートのそれぞれからのパケットの出力流量を計測する計測手段と、
前記計数された出力流量の合計と前記論理ポートの予め設定されている最大使用帯域との差から前記最大使用帯域の超過を計算し、前記複数の物理ポートの出力流量を均等にするために、前記出力流量が最も多い物理ポートのパケット廃棄を優先して依頼する制御手段と、
を備えるトラフィック分散制御装置。
【請求項５】
トラフィック分散を行うためのハッシュ値毎に出力流量を計測する計測手段と、
計測されたハッシュ値対応の出力流量の比を算出する算出手段と、
算出された流量比に基づいてトラフィックが均等になるように、リンクアグリゲーションを構成する複数の物理ポートに割当てるハッシュ値の組合せを調整する制御手段と、
を備えるトラフィック分散制御装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広域ＬＡＮ（Local Area Network）サービスなどを提供する通信キャリア（通信事業者）向けデータ伝送装置などで利用されるリンクアグリゲーションにおけるトラフィック分散制御技術に関する。
【背景技術】
【０００２】
一般的に、企業などが各拠点間を接続するためのプライベートネットワークを構築する場合、専用線を用いて構築する方法、ＩＰ（Internet Protocol）を用いたＩＰ−ＶＰＮ
（Virtual Private Network）により構築する方法、及びＶＬＡＮ（Virtual Local Area Network）を用いた広域ＬＡＮサービスにより構築する方法がある。
【０００３】
これらの構築方法の内、広域ＬＡＮサービスはレイヤ２スイッチ装置で構築するため、専用線やＩＰ−ＶＰＮに比較してコストが安く、かつ管理が容易なことから、現在急増している。ＶＬＡＮを用いた広域ＬＡＮサービスシステムの一例を図１に示す。この広域ＬＡＮサービスシステムの構成において、参照数字１０は通信キャリア向けデータ伝送装置としてのレイヤ２スイッチ装置である。
【０００４】
広域ＬＡＮサービスでは、主に企業のＬＡＮ間を接続するため、１００Ｍｂｐｓや１Ｇｂｐｓ回線（リンク）だけでなく、例えば２００Ｍｂｐｓや３００Ｍｂｐｓの伝送速度でのパケット流量を許容するなど、様々な顧客要求に対応しなければならない。これを解決するため、複数の物理ポート（物理リンク）を束ねて仮想的に単一のリンク（論理リンク）として扱うリンクアグリゲーション（Link Aggregation）が注目されている。
【０００５】
リンクアグリゲーションはＩＥＥＥ８０２．３ａｄで規定されており、直接接続している対向の装置（レイヤ２スイッチ装置）間でイーサネットインターフェース（イーサネット：登録商標）の複数の物理ポートを束ねて、論理的に単一の論理ポートに見せる技術である。複数の物理ポートを束ねることにより、論理ポートの帯域（伝送帯域容量）を増やすことができ、同時に冗長性を確保している。
【０００６】
ここで、物理ポートとは、ギガビットイーサネット（イーサネット：登録商標）及びファストイーサネット（イーサネット：登録商標）などの物理的なポートのことである。また、論理ポートとは、複数の物理ポートを束ねた仮想ポートで、リンクアグリゲーションの構成単位である。
【０００７】
例えば、図２に示すレイヤ２スイッチ装置（装置１，２）間接続において、４００Ｍｂｐｓのユーザ使用帯域を提供する場合、１００Ｍｂｐｓのファストイーサネット（イーサネット：登録商標）の物理ポートでは３００Ｍｂｐｓの帯域が足らず、１Ｇｂｐｓのギガビットイーサネット（イーサネット：登録商標）の物理ポートでは６００Ｍｂｐｓの帯域を無駄に使用してしまう。リンクアグリゲーションは４本の１００Ｍｂｐｓファストイーサネット（イーサネット：登録商標）の物理ポートを１本の論理ポートに束ねることによって４００Ｍｂｐｓの帯域を確保する。また、論理ポートを構成する物理ポートの一部が障害になっても残りの物理ポートで通信を継続できる。例えば、論理ポートを構成する４本の中の１本の物理ポートが障害になっても３００Ｍｂｐｓの帯域で通信することを可能にする。
【０００８】
リンクアグリゲーションでは、論理ポートを構成する複数の物理ポートに均等にトラフィックを分散させるために、ハッシュ関数を用いて受信パケットの宛先アドレス及び送信
元アドレスからハッシュ値を計算し、宛先ポート（物理ポート）を決定する。このように、現状のリンクアグリゲーションでは、宛先アドレス及び送信元アドレスを基に宛先ポートを決定しているが、宛先アドレス及び送信元アドレスによっては、トラフィックが分散されず、同一ポートに転送されることを免れない。
【０００９】
ここで、ハッシュ関数とは、ドキュメントや数字などの文字列の羅列から一定長のデータに要約するための関数（手順）であり、この関数を通して出力される値はハッシュ値または単にハッシュと称される。
【００１０】
例えば、図３に示すように、ハッシュ関数が出力するハッシュ値を、宛先ＭＡＣアドレス（ＤＡ）と送信元ＭＡＣアドレス（ＳＡ）との和を物理ポート数（Ｎ）で割った余りとする。ここでは、Ｐ１，Ｐ２，Ｐ３の物理ポートが存在するので、物理ポート数はＮ＝３である。送信元ＭＡＣアドレスＳＡ（Ａ）：００−Ｅ０−００−００−１１−０１を有するＬＡＮ１収容の端末から宛先ＭＡＣアドレスＤＡ（Ｘ）：００−Ｅ０−００−００−１１−０２、ＤＡ（Ｙ）：００−Ｅ０−００−００−１１−０３、及びＤＡ（Ｚ）:００−
Ｅ０−００−００−１１−０４をそれぞれ有するＬＡＮ２収容の各端末へのパケット流量の比率を均等（ＤＡ（Ｘ）：１０Ｍｂｐｓ、ＤＡ（Ｙ）：１０Ｍｂｐｓ、ＤＡ（Ｚ）：１０Ｍｂｐｓ）とする。更に、送信元ＭＡＣアドレスＳＡ（Ｂ）：００−Ｅ０−００−００−１１−０５を有するＬＡＮ１収容の端末から宛先ＭＡＣアドレスＤＡ（Ｘ）、ＤＡ（Ｙ）、ＤＡ（Ｚ）をそれぞれ有するＬＡＮ２収容の各端末へのパケット流量の比率を均等（ＤＡ（Ｘ）：１０Ｍｂｐｓ、ＤＡ（Ｙ）：１０Ｍｂｐｓ、ＤＡ（Ｚ）：１０Ｍｂｐｓ）とする。
【００１１】
図４に示すように、レイヤ２スイッチ装置（装置１）からの出力パケットは物理ポートＰ１，Ｐ２，Ｐ３に均等に分配される。しかし、送信元ＭＡＣアドレスＳＡ（Ａ）から宛先ＭＡＣアドレスＤＡ（Ｘ）、ＤＡ（Ｙ）、ＤＡ（Ｚ）へのパケット流量をＤＡ（Ｘ）：２０Ｍｂｐｓ、ＤＡ（Ｙ）：５Ｍｂｐｓ、ＤＡ（Ｚ）：５Ｍｂｐｓとし、かつ送信元ＭＡＣアドレスＳＡ（Ｂ）から宛先ＭＡＣアドレスＤＡ（Ｘ）、ＤＡ（Ｙ）、ＤＡ（Ｚ）へのパケット流量をＤＡ（Ｘ）：５Ｍｂｐｓ、ＤＡ（Ｙ）：５Ｍｂｐｓ、ＤＡ（Ｚ）：２０Ｍｂｐｓとして、パケットの流量に偏りが生じると、図５に示すように、物理ポートＰ１にパケットが集中してしまう問題が発生する。
【００１２】
一方、リンクアグリゲーションにおける帯域保証（ＱｏＳ：Quality of Service）制御は、論理ポートを構成する物理ポート毎に行われるため、論理ポートの総帯域に対してＱｏＳ保証されないという問題がある。このため、リンクアグリゲーションを構成する全ての物理ポートに契約者（ユーザ）の契約帯域（例えば、３０Ｍｂｐｓ）を割当てる必要がある（図６参照）。
【００１３】
これを解決するために、従来の物理ポートを構成する仮想パス毎にＱｏＳ制御を行う方法に対して、仮想パスの束について仮想パスの通信量の総和を監視して、予め設定された閾値と仮想パスの束に到達したセルの総和とを比較することで、仮想パスの束毎にＱｏＳ制御を行う技術が存在する（特許文献１参照）。
【００１４】
この技術では、ＡＴＭ通信において仮想パス毎に到達したセルの総和を監視し、予め定められた時間内に複数の仮想パスに到達したセル数の総和を計測する。また、契約に基づき予め設定された閾値を記憶しておき、この閾値と計測値とを比較する。比較結果に応じてセルの廃棄を制御するが、それでもセル廃棄が追いつかず仮想パスの束に到達したセル数の総和が最大使用帯域の契約に違反した場合には、該当する加入者装置に収容されている全ての仮想パスを遮断するようにしてもよいことが記載されている（図７参照）。
【００１５】
上述した従来技術では、次の２つの問題がある。
（１）レイヤ２スイッチ装置において、複数の物理ポートを束ねてリンクアグリゲーションを構成しても各物理ポートに均等に帯域を分配できないので、複数の物理ポートの総合計帯域を提供できない。そのため、キャリアネットワークにおける重要な帯域リソースを有効に利用できていない。例えば、４本の１００Ｍｂｐｓファストイーサネット（イーサネット：登録商標）の物理ポートを１本に束ねて４００Ｍｂｐｓの論理ポートをユーザに提供しても、実際は、トラフィックの偏りのために均等に複数の物理ポートに帯域分配が行われず、確保できる帯域は４００Ｍｂｐｓにはなりえない。
【００１６】
（２）レイヤ２スイッチ装置において、リンクアグリゲーションを設定しても物理ポート（仮想パス）単位でＱｏＳ保証をしているため、キャリアネットワークにおける重要な帯域リソースが無駄に消費されていた。そのため、リンクアグリゲーションなどの論理ポート（仮想パスの束）単位にＱｏＳ制御をする方法が特許文献１で提案されているが、この文献では、契約者が最大使用帯域の制限に違反したときのパケット廃棄は提案されていないので、トラフィックがリンクアグリゲーションの最大使用帯域を超えるとＱｏＳ帯域内の通信が保証されない。このため、通信キャリアは信頼性の高い広域ＬＡＮサービスを提供できない。
【特許文献１】特開平８−１８６５６８号公報
【特許文献２】特開平１０−３４１２３５号公報
【発明の開示】
【発明が解決しようとする課題】
【００１７】
本発明の課題は、リンクアグリゲーションの論理ポートを構成する複数の物理ポートへの均等な（厳密には、ほぼ均等な）帯域分配を可能にする技術を提供することにある。
本発明の他の課題は、リンクアグリゲーションの論理ポートを構成する複数の物理ポートへの均等な帯域分配を促進するために、契約者（ユーザ）が最大使用帯域の制限に違反したときのパケット廃棄を可能にする手法を提供することにある。
【課題を解決するための手段】
【００１８】
上記課題を解決するために、本発明の第１のトラフィック分散制御装置は、リンクアグリゲーションの論理ポートを構成する複数の物理ポートにトラフィックを分散させるために、ハッシュ関数を用いて受信パケットの宛先アドレス及び送信元アドレスからハッシュ値を計算し、宛先の物理ポートを決定するトラフィック分散制御装置であって、
前記複数の物理ポートのそれぞれからのパケットの出力流量を計測する計測手段と、
前記計数された出力流量について前記複数の物理ポート間の流量比を算出する算出手段と、
前記算出された流量比を前記複数の物理ポート間の帯域分配比率にフィードバックして前記宛先の物理ポートを決定するためのハッシュ値の個数割当ての変更を行う第１の制御手段とを備える。
【００１９】
ここで、前記第１の制御手段は、前記流量比を前記帯域分配比率にフィードバックするとき、帯域分配比フィードバック係数を用いてハッシュ値の個数割当てを再計算することにより、前記流量比の一部を前記帯域分配比率にフィードバックする。
【００２０】
また、前記リンクアグリゲーションの論理ポートを単位として帯域保証を行う条件下でパケット廃棄を行うとき、前記複数の物理ポートの出力流量を均等にするために、出力流量が最も多い物理ポートのパケット廃棄を優先して依頼する第２の制御手段を更に備える。
【００２１】
本発明の第２のトラフィック分散制御装置は、リンクアグリゲーションの論理ポートを
構成する複数の物理ポートにトラフィックを分散させるために、前記論理ポートを単位として帯域保証を行う条件下でパケット廃棄を行うトラフィック分散制御装置であって、
前記複数の物理ポートのそれぞれからのパケットの出力流量を計測する計測手段と、
前記計数された出力流量の合計と前記論理ポートの予め設定されている最大使用帯域との差から前記最大使用帯域の超過を計算し、前記複数の物理ポートの出力流量を均等にするために、前記出力流量が最も多い物理ポートのパケット廃棄を優先して依頼する制御手段とを備える。
【００２２】
本発明の第３のトラフィック分散制御装置は、トラフィック分散を行うためのハッシュ値毎に出力流量を計測する計測手段と、
計測されたハッシュ値対応の出力流量の比を算出する算出手段と、
算出された流量比に基づいてトラフィックが均等になるように、リンクアグリゲーションを構成する複数の物理ポートに割当てるハッシュ値の組合せを調整する制御手段とを備える。
【発明の効果】
【００２３】
本発明によれば、リンクアグリゲーションの帯域分配に偏りが発生した場合でも、複数の物理ポートの使用帯域の比（流量比）をフィードバックして帯域分配比率を改善するので、リンクアグリゲーションのトラフィック分配が均等に行われるようになる。したがって、複数の物理ポートの総合計帯域を提供できるようになり、キャリアネットワークにおける重要な帯域リソースを有効に利用できる。
【００２４】
また、本発明によれば、リンクアグリゲーションの総流量が最大使用帯域を超えた場合でも、リンクアグリゲーション構成物理ポートの流量が大きい方から均等にパケット廃棄でき、かつ既に通信中のトラフィックへの影響を最小限に抑制することができる。したがって、通信キャリアは信頼性の高い広域ＬＡＮサービスを提供可能となる。
【００２５】
本発明の他の課題、特徴及び利点は、図面及び併記の特許請求の範囲とともに取り上げられる際に、以下に記載される明細書を読むことにより明らかになるであろう。
【発明を実施するための最良の形態】
【００２６】
以下、添付図面を参照して、本発明について更に詳細に説明する。図面には本発明の好ましい実施形態が示されている。しかし、本発明は、多くの異なる形態で実施されることが可能であり、本明細書に記載される実施形態に限定されると解釈されてはならない。むしろ、これらの実施形態は、本明細書の開示が徹底的かつ完全となり、当業者に本発明の範囲を十分に伝えるように提供される。
【００２７】
［データ伝送装置の構成］
本発明の一実施の形態におけるデータ伝送装置の構成を示す図８を参照すると、トラフィック分散制御装置としてのデータ伝送装置（レイヤ２スイッチ装置）１０は、リンクアグリゲーション管理部１１、帯域振分制御部１２、帯域計測部１３、及びリンクアグリゲーション帯域制御部１４から構成されている。なお、データ伝送装置１０は各種テーブル及び各データの記憶領域を有する記憶部（図示省略）を備える。
【００２８】
第１のデータ伝送装置１０は、リンクアグリゲーションの論理ポートを構成する複数の物理ポートにトラフィックを分散させるために、ハッシュ関数を用いて受信パケットの宛先アドレス及び送信元アドレスからハッシュ値を計算し、宛先の物理ポートを決定するトラフィック分散制御装置であって、帯域計測部１３は複数の物理ポートのそれぞれからのパケットの出力流量を計測する。リンクアグリゲーション帯域制御部１４は計数された出力流量について複数の物理ポート間の流量比を算出する。帯域振分制御部１２は算出され
た流量比を複数の物理ポート間の帯域分配比率にフィードバックして宛先の物理ポートを決定するためのハッシュ値の個数割当ての変更を行う。
【００２９】
ここで、帯域振分制御部１２は、流量比を帯域分配比率にフィードバックするとき、帯域分配比フィードバック係数を用いてハッシュ値の個数割当てを再計算することにより、流量比の一部を帯域分配比率にフィードバックする。
【００３０】
リンクアグリゲーション帯域制御部１４は、リンクアグリゲーションの論理ポートを単位として帯域保証を行う条件下でパケット廃棄を行うとき、複数の物理ポートの出力流量を均等にするために、出力流量が最も多い物理ポートのパケット廃棄を優先して依頼する。
【００３１】
また、リンクアグリゲーション帯域制御部１４は、最大使用帯域を超過したパケットを廃棄するとき、ブロードキャストパケットの優先的な廃棄依頼を行う。
第２のデータ伝送装置１０は、リンクアグリゲーションの論理ポートを構成する複数の物理ポートにトラフィックを分散させるために、論理ポートを単位として帯域保証を行う条件下でパケット廃棄を行うトラフィック分散制御装置であって、帯域計測部１３は複数の物理ポートのそれぞれからのパケットの出力流量を計測する。リンクアグリゲーション帯域制御部１４は計数された出力流量の合計と論理ポートの予め設定されている最大使用帯域との差から最大使用帯域の超過を計算し、複数の物理ポートの出力流量を均等にするために、出力流量が最も多い物理ポートのパケット廃棄を優先して依頼する。
【００３２】
第３のデータ伝送装置１０においては、帯域計測部１３はトラフィック分散を行うためのハッシュ値毎に出力流量を計測する。リンクアグリゲーション帯域制御部１４は計測されたハッシュ値対応の出力流量の比を算出する。帯域振分制御部１２は算出された流量比に基づいてトラフィックが均等になるように、リンクアグリゲーションを構成する複数の物理ポートに割当てるハッシュ値の組合せを調整する。
【００３３】
上述した構成のデータ伝送装置１０は、図１に示す広域ＬＡＮサービスシステムにおいてレイヤ２スイッチ装置１０として、企業のＬＡＮ及び広域ＬＡＮに論理的に配置される。図８に示すデータ伝送装置１０において、帯域振分制御部１２及び帯域計測部１３はイーサネット（登録商標）及び対向のデータ伝送装置１０とそれぞれインターフェースする。
【００３４】
［データ伝送装置の動作］
次に、図８に示す本発明の一実施の形態のデータ伝送装置１０における動作例を説明する。
【００３５】
［第１及び第２の動作モードの概要］
図８及び図９を併せ参照すると、第１及び第２動作モードのデータ伝送装置１０においては、リンクアグリゲーションの出力帯域（出力流量）をフィードバックして、帯域分配比を均等にする。
【００３６】
データ伝送装置１０においては、受信パケットの宛先アドレス（以下、単にＤＡと記載することもある）及び送信元アドレス（以下、単にＳＡと記載することもある）を利用して算出したハッシュ値を基に、固定的に出物理ポートを決定するのではなく、論理ポートを構成する複数の出物理ポートの流量比を加味して出物理ポートを決定することにより、出物理ポートの流量比を均等に保つ。
【００３７】
また、データ伝送装置１０においては、帯域分配比率へのフィードバック係数を使用す
ることにより、帯域分配比率の大幅な変動を抑制する。
まず、データ伝送装置１０においては、装置管理者からのコマンド入力によって予め要求された帯域分配比のフィードバック係数がリンクアグリゲーション管理部１１で受け付けられて、リンクアグリゲーション管理部１１から帯域振分制御部１２に通知されかつ記録される。ここで、帯域分配比フィードバック係数とは、測定帯域の逆数の比率をハッシュ計算にフィードバックさせる割合である。例えば、帯域分配比フィードバック係数＝１とすると、１００％フィードバックさせる。
【００３８】
データ伝送装置１０においては、受信側物理ポート（入力（入）物理ポート）と送信側リンクアグリゲーションの論理ポートとの間でパケットの双方向通信を行うために、帯域振分制御部１２で装置内のＭＡＣアドレス学習テーブルにＤＡを記録している。このため、物理ポート（入物理ポート）でパケットを受信すると、帯域振分制御部１２は、パケットヘッダから読み出したＤＡを基に、ＭＡＣアドレス学習テーブルを検索して、リンクアグリゲーションの論理ポートを決定できる。
【００３９】
次に、帯域振分制御部１２は、ＳＡとＤＡと論理ポートを構成する物理ポート数（アグリゲートポート数）とを基にハッシュ値を計算し、そのハッシュ値と論理ポートとを基にフォワーディングテーブルから出物理ポートを決定し、受信パケットを転送する。
【００４０】
受信パケットが出物理ポートに到達すると、帯域計測部１３は、パケットが出物理ポート対応に設けられている各送信キューに登録される際に、パケットの流量と出物理ポートに出力されるトラフィックの帯域とを計測している。帯域計測部１３は、更に測定帯域（流量）の変化を検出し、リンクアグリゲーション帯域制御部１４への測定帯域の通知が完了すると、受信したパケットを送信キューに登録する。送信キューに登録された受信パケットは、このキューに繋げられた（入力された）順番に装置外に出力される、つまり対向データ伝送装置に接続されたリンクに出力される。
【００４１】
帯域計測部１３から測定帯域の通知を受信したリンクアグリゲーション帯域制御部１４は、論理ポートの構成物理ポート、つまりリンクアグリゲーションの論理ポートの構成要素である物理ポートの各測定帯域を読み出し、測定帯域の整数比を計算する。リンクアグリゲーション帯域制御部１４はこの整数比を帯域振分制御部１２に通知する。
【００４２】
測定帯域比の通知を受信した帯域振分制御部１２は、測定帯域比の逆数比の整数比、及びその整数比の合計を計算し、この結果に従いハッシュ値割当ての変更を行う。
通常、リンクアグリゲーションが一度構成されると、このようなハッシュ値の割当て変更による帯域分配の最適化は行われない。しかし、このデータ伝送装置１０においては、図９中の（１）から（２）への状態変化に示すように、パケットの流量が最も多い物理ポートのハッシュ値の個数を最も減らし、流量の少ない物理ポートのハッシュ値の個数を増やすように計算する（第１の動作モード）。
【００４３】
ここで、リンクアグリゲーション帯域制御部１４から帯域振分制御部１２に通知された測定帯域比に大きな偏りが有る場合、帯域振分制御部１２で再計算したハッシュ値割当てにも大きく偏りができてしまう。帯域振分制御部１２に到達する受信パケットのＤＡ及びＳＡの組み合わせによって、ハッシュ値の割当てが多い物理ポートに多く転送されてしまい、急激にその物理ポートにトラフィックが集中してしまう状態が発生する。これを回避するために、帯域振分制御部１２は帯域分配比のフィードバック係数が記録されていれば、帯域分配比フィードバック係数を用いてハッシュ値割当てを再計算する。図９中の状態（３）に示すように、図９中の状態（２）よりもハッシュ値の割当て個数が加減されている（第２の動作モード）。
【００４４】
帯域振分制御部１２は、リンクアグリゲーション制御テーブルとフォワーディングテーブルとにアクセスして、計算結果を書き込む。これ以降に、帯域振分制御部１２に到達した受信パケットは新しい帯域分配比でリンクアグリゲーション構成物理ポートに分配される。
【００４５】
これにより、この第１及び第２の動作モードを採るデータ伝送装置１０では、偏りがあった帯域を均等に分配することが可能となる。
［第３及び第４の動作モードの概要］
図８及び図１０を併せ参照すると、第３及び第４の動作モードのデータ伝送装置１０においては、リンクアグリゲーションの出力帯域（出力流量）をフィードバックして、ＱｏＳ帯域内のパケット廃棄を均等にする。
【００４６】
データ伝送装置１０においては、総流量が論理ポートの最大使用帯域を超過した場合、リンクアグリゲーションの構成物理ポート単位で均等にパケット廃棄するのではなく、論理ポートを構成する出力流量の多い出物理ポートからパケット廃棄を行うことによって、出物理ポートへの分散トラフィックを均等に保つ。
【００４７】
また、データ伝送装置１０においては、片方向通信のためにＤＡが学習されていないものを含むブロードキャストパケットを優先して廃棄することによって、通信中のトラフィックへの影響を最小限に抑制する。
【００４８】
まず、データ伝送装置１０においては、装置管理者のコマンド入力によって予め要求された論理ポートの最大使用帯域をリンクアグリゲーション管理部１１で受け付け、その論理ポートの最大使用帯域をリンクアグリゲーション帯域制御部１４で記録しておく。
【００４９】
データ伝送装置１０に到達したパケットを受信した場合、帯域振分制御部１２にて受信パケットをリンクアグリゲーションの構成物理ポートに振り分け、帯域計測部１３に通知する。帯域振分制御部１２におけるここまでの処理は、上述した第１及び第２の動作モードと同様であるため詳細説明を割愛する。
【００５０】
受信パケットが帯域振分制御部１２から帯域計測部１３に到達すると、帯域計測部１３は受信したパケットの使用帯域を計測し、測定帯域の変化を検出して、測定帯域をリンクアグリゲーション帯域制御部１４に通知する。
【００５１】
測定帯域の通知を受けたリンクアグリゲーション帯域制御部１４は、論理ポートを構成する物理ポートの測定帯域を読み出して測定帯域の合計を計算する。リンクアグリゲーション帯域制御部１４は論理ポートの最大使用帯域と測定帯域の合計との差から最大使用帯域の超過を計算する。
【００５２】
通常、廃棄帯域は、装置管理者がリンクアグリゲーションの構成物理ポート単位に設定し、自動で再設定されない。この動作モードでは、最大使用帯域を超過していれば、トラフィックの流量の最も多い物理ポートが最も多く流量廃棄されるように、各構成物理ポートの廃棄帯域を計算する。
【００５３】
したがって、リンクアグリゲーション帯域制御部１４は、図１０中の（１）から（２）への状態変化に示すように、測定帯域の多い物理ポートは廃棄流量を増やし、測定帯域の少ない物理ポートは廃棄流量を減らすようにして構成物理ポートに廃棄帯域を割当てる（第３の動作モード）。
【００５４】
また、このデータ伝送装置１０では、通知された測定帯域にブロードキャストパケット
を伝送するための帯域が含まれている場合は、ブロードキャストパケットの廃棄を優先するように計算する。
【００５５】
通常、ブロードキャストパケット及びユニキャストパケットに関係なく均等に廃棄するが、この動作モードでは、リンクアグリゲーション帯域制御部１４が帯域計測部１３から通知された測定帯域から廃棄帯域を計算する際に、ブロードキャストパケットを優先して廃棄するように、ユニキャストパケットの廃棄帯域とブロードキャストパケットの廃棄帯域とを計算する。
【００５６】
したがって、データ伝送装置１０では、図１０中の状態（３）に示すように、ブロードキャストパケットを優先廃棄する処理を採る（第４の動作モード）。
この第３及び第４の動作モードを採るデータ伝送装置１０では、廃棄帯域の計算を完了したリンクアグリゲーション帯域制御部１４は、この計算結果を帯域計測部１３に通知する。廃棄帯域の通知を受けた帯域計測部１３は送信キューに廃棄帯域を設定する。
【００５７】
これ以降に、受信パケットが帯域振分制御部１２から帯域計測部１３に到達すると、帯域計測部１３は受信パケットのＤＡを読み出してユニキャスト送信キュー及びマルチキャスト送信キューのいずれに受信パケットを登録するかを決定する。
【００５８】
帯域計測部１３は、ＤＡがブロードキャストアドレスの場合は、受信パケットをマルチキャスト送信キューに登録する。各送信キューに登録された受信パケットは、通常、装置外へ出力されるが、出力パケット流量が各送信キューに設定されている廃棄帯域を超えた場合は廃棄される。
【００５９】
これにより、この第３及び第４の動作モードを採るデータ伝送装置１０では、ＱｏＳ帯域内でトラフィックを均等に分散することと、通信中のトラフィックへの影響を最小限に抑制することが可能となる。
【００６０】
［第１及び第２の動作モードの具体例］
図１１は図８に示すデータ伝送装置１０をトラフィック分散制御装置（装置１）として適用したネットワーク（広域ＬＡＮサービスシステム）の構成例を示す。
【００６１】
このネットワーク構成では、企業ネットワークＬＡＮ１と装置１間、及び企業ネットワークＬＡＮ２と装置２（データ伝送装置）間は、リンクアグリゲーション構成のないファストイーサネット（イーサネット：登録商標）ポート（１００Ｍｂｐｓ）でそれぞれ接続され、装置１と装置２間は、４本のファストイーサネット（イーサネット：登録商標）ポート（１００Ｍｂｐｓ）にてリンクアグリゲーションを構成し、４００Ｍｂｐｓのリンクアグリゲーション論理ポートにて接続されているものとする。
【００６２】
ここで、ネットワークＬＡＮ１には、送信元ＭＡＣアドレスＳＡ：００−Ｅ０−００−００−１１−０１〜００−Ｅ０−００−００−１１−８０が存在し、ネットワークＬＡＮ２には、宛先ＭＡＣアドレスＤＡ：００−Ｅ０−００−００−１２−０１〜００−Ｅ０−００−００−１２−８０）が存在し、ネットワークＬＡＮ１とネットワークＬＡＮ２間は、既に双方向で通信している状態であり、装置１及び装置２のフォワーディングテーブルには転送先のＭＡＣアドレスが既に学習されているものとする。
【００６３】
（第１の動作モード）
第１の動作モードでは、ネットワークＬＡＮ１から装置１に転送されたパケットが、装置１のリンクアグリゲーション論理ポートを経由して装置２に接続されているネットワークＬＡＮ２に送信される際、リンクアグリゲーションを構成する複数の物理ポート全体に
トラフィックが分散されるメカニズムを説明する。
【００６４】
まず、図１１に示す装置１（図８に示すデータ伝送装置１０）にイーサネット（登録商標）のネットワークＬＡＮ１から到着した送信元ＭＡＣアドレスＳＡ：００−Ｅ０−００−００−１１−０１及び宛先ＭＡＣアドレスＤＡ：００−Ｅ０−００−００−１２−０５を持つパケットが、リンクアグリゲーション論理ポートを構成するいずれか１つの物理ポートに送信されるまでの動作を説明する。
【００６５】
図３２の処理フローに示すように、装置１においてＭＡＣアドレス学習済みのパケットを受信すると、帯域振分制御部１２はパケットヘッダから送信元ＭＡＣアドレスＳＡ：００−Ｅ０−００−００−１１−０１及び宛先ＭＡＣアドレスＤＡ：００−Ｅ０−００−００−１２−０５を抽出する。また、帯域振分制御部１２は、図１９に示すＭＡＣアドレス学習テーブルからＤＡ（学習済みＭＡＣアドレス）に対応する論理ポート番号「１」を抽出する。
【００６６】
次に、帯域振分制御部１２は、図２０に示すリンクアグリゲーション制御テーブルから論理ポート番号「１」で使用するアグリゲートポート数「４」と分配アルゴリズムＦ（ＤＡ＋ＳＡ，ｎ）＝Ｍｏｄ（ＤＡ＋ＳＡ，４）とを得る。帯域振分制御部１２はこれらの抽出情報を基にハッシュ値を計算する。ＭｏｄはＤＡとＳＡとの和をアグリゲートポート数で割った余りを出力するハッシュ関数である。ここでは、ＤＡ＝００−Ｅ０−００−００−１２−０５、ＳＡ＝００−Ｅ０−００−００−１１−０１、アグリゲートポート数＝４であるため、出力されるハッシュ値は「２」となる。
【００６７】
次に、帯域振分制御部１２は、図２１に示すフォワーディングテーブルから論理ポート番号「１」及びハッシュ値「２」を基に出物理ポート番号「Ｐ３」を決定し、パケットを帯域計測部１３に転送する。
【００６８】
帯域計測部１３は、帯域振分制御部１２で振り分けられた受信パケットを受け取ると、送信キューに受信パケットを入力した後、出物理ポート番号「Ｐ３」に順次出力する。その際、帯域計測部１３はパケットの出力帯域の計測を行う（図１２参照）。
【００６９】
ここでは、装置１に到着した送信元ＭＡＣアドレスＳＡ：００−Ｅ０−００−００−１１−０１及び宛先ＭＡＣアドレスＤＡ：００−Ｅ０−００−００−１２−０５を持つパケットが、リンクアグリゲーション論理ポートを構成する１つの物理ポートＰ３に出力される動作を説明したが、他の送信元ＭＡＣアドレス及び宛先ＭＡＣアドレスを持つパケットも同様の動作により、リンクアグリゲーション論理ポートを構成するいずれか１つの物理ポートに出力されるとともにパケットの出力帯域の計測が行なわれるが、全く同様の動作であるためその説明は割愛する。
【００７０】
次に、出力されたパケットの測定帯域が帯域計測部１３からリンクアグリゲーション帯域制御部１４に通知され、構成物理ポートの流量比がフィードバックされるまでの動作を説明する。
【００７１】
図３５の処理フローに示すように、出物理ポートＰ３の流量が変化した場合は、帯域計測部１３は、図２２に示すように、測定帯域に４０Ｍｂｐｓ、通知フラグに通知中（１）、及び読み出し済みフラグに読み出し未（０）を書き込んだ帯域通知データをリンクアグリゲーション帯域制御部１４に通知する。
【００７２】
図３６の処理フローに示すように、測定帯域の通知を受けたリンクアグリゲーション帯域制御部１４は、その帯域通知データから測定帯域（４０Ｍｂｐｓ）を読み出し、通知フ
ラグを通知済み（０）、読み出し済みフラグを読み出し済み（１）に設定する。リンクアグリゲーション帯域制御部１４は、出物理ポートＰ１，Ｐ２，Ｐ４についても同様にＰ１の測定帯域（３０Ｍｂｐｓ）、Ｐ２の測定帯域（２０Ｍｂｐｓ）、Ｐ４の測定帯域（１０Ｍｂｐｓ）を得る。
【００７３】
次に、リンクアグリゲーション帯域制御部１４は、構成物理ポートの測定帯域の整数比Ｐ１：Ｐ２：Ｐ３：Ｐ４＝３：２：４：１を計算する。この帯域制御部１４は、この結果から図２３に示すように、リンクアグリゲーション測定帯域比通知データ（記憶領域）の物理ポートＰ３の対応エリアに測定帯域比（４）、通知フラグに通知中（１）、読み出し済みフラグに読み出し未（０）を書き込む。また、帯域制御部１４は物理ポートＰ１，Ｐ２，Ｐ４についても同様に書き込んだ後、そのリンクアグリゲーション測定帯域比通知データを帯域振分制御部１２に通知する。
【００７４】
図３４の処理フローに示すように、リンクアグリゲーション帯域制御部１４から測定帯域比の通知を受けた帯域振分制御部１２は、そのリンクアグリゲーション測定帯域比通知データの測定帯域比（４）を読み出し、通知フラグに通知済み（０）、及び読み出し済みフラグに読み出し済み（１）を書き込む。帯域振分制御部１２は物理ポートＰ１，Ｐ２，Ｐ４についても同様に読み出す。なお、図３４の処理フローでは、帯域分配比フィードバック係数（Ｒ）を使用することとしているが、ここでは設定されてないものとみなして処理を行う。帯域分配比フィードバック係数を使用した動作説明については後述する。
【００７５】
帯域振分制御部１２は、リンクアグリゲーション測定帯域比通知データ（記憶領域）から読み出した物理ポートＰ１，Ｐ２，Ｐ３，Ｐ４の測定帯域の比Ｐ１：Ｐ２：Ｐ３：Ｐ４＝３：２：４：１を基に、その逆数比１／Ｐ１：１／Ｐ２：１／Ｐ３：１／Ｐ４＝１／３：１／２：１／４：１／１＝４：６：３：１２を計算して、アグリゲートポート数を２５、ハッシュ値をＰ１（０，４〜６）、Ｐ２（１，７〜１１）、Ｐ３（２，１２〜１３）、Ｐ４（３，１４〜２４）として、図２４に示すように、リンクアグリゲーション制御テーブル（図２０）のアグリゲートポート数とフォワーディングテーブル（図２１）の出物理ポート番号とを更新する。フォワーディングテーブルの更新後、各物理ポートの帯域分配の比率は、Ｐ１（１６％）、Ｐ２（２４％）、Ｐ３（１２％）、Ｐ４（４８％）となる（図１３参照）。
【００７６】
以上説明したように、第１の動作モードを採ることによりデータ伝送装置１０は、リンクアグリゲーションを構成する複数の物理ポート全体にトラフィックを均等に分散することができる。
（第２の動作モード）
続いて、帯域振分制御部１２が帯域分配比フィードバック係数（２０％）を使用して流量比をフィードバックする動作を説明する。帯域分配比フィードバックとは、測定帯域比率の帯域分配比フィードバック係数（２０％）分を、現状使用している各物理ポートの帯域分配比率にフィードバックすることである。
【００７７】
まず、装置管理者からのコマンドによる帯域分配比フィードバック係数の設定処理を説明する。
図３１の処理フローに示すように、リンクアグリゲーション管理部１１は装置管理者からコマンド入力された論理ポート番号「１」の帯域分配比フィードバック係数（２０％）を帯域振分制御部１２に通知する。
【００７８】
図３３の処理フローに示すように、帯域振分制御部１２は図２５に示す帯域分配比フィードバック係数データ（記憶領域）に帯域分配比フィードバック係数（２０％）を保持（格納）する。
【００７９】
これより説明する帯域分配比フィードバック係数を使用した流量比のフィードバック動作は帯域振分制御部１２の動作であり、帯域計測部１３及びリンクアグリゲーション帯域制御部１４の動作については、上述した第１の動作モードで説明した内容と同様であるため、この説明を割愛する。
【００８０】
図３４の処理フローに示すように、帯域振分制御部１２は、帯域分配比フィードバック係数データを論理ポート番号「１」でインデックスして、帯域分配比フィードバック係数（２０％）を読み出す。帯域分配比フィードバック係数が未設定（０）でないので、測定帯域の逆数の整数比Ｐ１：Ｐ２：Ｐ３：Ｐ４＝４：６：３：１２に帯域分配比フィードバック係数（２０％）を反映する処理に移行する。
【００８１】
説明の簡便のため、帯域分配比フィードバック前のリンクアグリゲーション論理ポートを構成する４本の構成物理ポートの帯域分配比率は、Ｐ１（２５％）、Ｐ２（２５％）、Ｐ３（２５％）、及びＰ４（２５％）であるものとする。
【００８２】
まず、帯域振分制御部１２は、測定帯域の逆数の整数比Ｐ１：Ｐ２：Ｐ３：Ｐ４＝４：６：３：１２を基に、Ｐ１の帯域分配比率Ｘ（Ｐ１）＝Ｐ１の整数比×１００／整数比の総和＝４×１００／２５＝１６を求める。更に、帯域振分制御部１２は、帯域分配比フィードバック係数（２０％）を乗算して、Ｐ１のフィードバック比率Ｘ'（Ｐ１）＝（１６
×０．２）＝３．２を計算する。
【００８３】
帯域振分制御部１２は、この結果を現状のＰ１の帯域分配比率（２５％）に加算し、Ｙ（Ｐ１）＝３．２＋２５＝２８．２を計算する。また、Ｐ２，Ｐ３，Ｐ４についても同様に計算し、その比Ｙ（Ｐ１：Ｐ２：Ｐ３：Ｐ４）＝２８．２：２９．８：２７．４：３４．６を求める。
【００８４】
さらに、分配比総和を１００とした分配比Ｙ'（Ｐ１）＝Ｙ（Ｐ１）×１００／Ｙ（Ｐ
ｘ）の総和＝２８．２×１００／１２０＝２３．５を計算する。Ｐ２，Ｐ３，Ｐ４についても同様に計算し、その比Ｙ'（Ｐ１：Ｐ２：Ｐ３：Ｐ４）＝２３．５：２４．８：２２
．８：２８．８を求め、分配比総和を１００とした整数比２３：２５：２３：２９を算出する。ここで説明した分配比総和１００は、後述するリンクアグリゲーション制御テーブルに設定するアグリゲートポート数に該当する。
【００８５】
ここでは、分配比総和を１００として説明したが、分配比総和をいくらに設定しても動作可能である。分配比総和の数を大きくすればするほど、帯域分配を細かく制御できることとなる。
【００８６】
次に、帯域振分制御部１２は、図２６に示すように、リンクアグリゲーション制御テーブルを論理ポート番号「１」でインデックスしアグリゲートポート数を前述した分配比総和１００に更新する。また、帯域振分制御部１２は、フォワーディングテーブルを論理ポート番号「１」とハッシュ値とでインデックスし、Ｐ１（０，４〜２５）、Ｐ２（１，２６〜４９）、Ｐ３（２，５０〜７１）、Ｐ４（３，７２〜９９）として物理ポートに割り付けるように更新する。更新後、各物理ポートの帯域分配の比率は、Ｐ１（２３％）、Ｐ２（２５％）、Ｐ３（２３％）、及びＰ４（２９％）となる（図１４参照）。
【００８７】
以上説明したように、第２の動作モードを採るデータ伝送装置１０においては、帯域比の一部をフィードバックすることにより、極端なトラフィック移動を抑制することができる。
【００８８】
［第３及び第４の動作モードの具体例］
図１１は図８に示すデータ伝送装置１０をトラフィック分散制御装置（装置１）として適用したネットワーク（広域ＬＡＮサービスシステム）の構成例を示す。
【００８９】
このネットワーク構成では、企業ネットワークＬＡＮ１と装置１間、及び企業ネットワークＬＡＮ２と装置２（データ伝送装置）間は、リンクアグリゲーション構成のないファストイーサネット（イーサネット：登録商標）ポート（１００Ｍｂｐｓ）でそれぞれ接続され、装置１と装置２間は、４本のファストイーサネット（イーサネット：登録商標）ポート（１００Ｍｂｐｓ）にてリンクアグリゲーションを構成し、４００Ｍｂｐｓのリンクアグリゲーション論理ポートにて接続されているものとする。
【００９０】
ここで、ネットワークＬＡＮ１には、送信元ＭＡＣアドレスＳＡ：００−Ｅ０−００−００−１１−０１〜００−Ｅ０−００−００−１１−８０が存在し、ネットワークＬＡＮ２には、宛先ＭＡＣアドレスＤＡ：００−Ｅ０−００−００−１２−０１〜００−Ｅ０−００−００−１２−８０）が存在し、ネットワークＬＡＮ１とネットワークＬＡＮ２間は、既に双方向で通信している状態であり、装置１及び装置２のフォワーディングテーブルには転送先のＭＡＣアドレスが既に学習されているものとする。
（第３の動作モード）
第３の動作モードでは、装置１と装置２とを接続するリンクアグリゲーション論理ポートの最大使用帯域が１００Ｍｂｐｓであるとき、ユーザが１００Ｍｂｐｓを超過したトラフィックを流した場合のパケット廃棄動作について説明する。
【００９１】
まず、装置管理者からのコマンドによる最大使用帯域の設定処理を説明する。図３７及び図４０の処理フローに示すように、リンクアグリゲーション管理部１１はコマンド入力された論理ポート番号「１」の最大使用帯域（１００Ｍｂｐｓ）をリンクアグリゲーション帯域制御部１４に通知し、リンクアグリゲーション帯域制御部１４はこの最大使用帯域（１００Ｍｂｐｓ）を図２８に示す論理ポート最大使用帯域データ（記憶領域）に保持している。
【００９２】
次に、トラフィックがリンクアグリゲーション論理ポートの最大使用帯域（１００Ｍｂｐｓ）を超過した場合のパケット廃棄動作について説明する。
装置１にてパケットを受信した場合、パケットは帯域振分制御部１２を経由し、帯域計測部１３に到達するが、ここまでの各部の動作については上述した第１及び第２の動作モードと同様であるため、その説明は割愛する。
【００９３】
その後、帯域計測部１３は、帯域振分制御部１２で振り分けられた受信パケットを受け取ると、図１７に示すように、受信パケットヘッダの宛先アドレスＤＡを読み出し、宛先ＭＡＣアドレスＤＡが学習されているかを判定する。帯域計測部１３は、学習されてない場合は、受信パケットをマルチキャスト送信キューに入れ、学習されている場合は、ユニキャスト送信キューに入れる。これらのキューに入ったパケットは、順次、出物理ポート番号「Ｐ３」に出力される。
【００９４】
なお、この第３の動作モードの説明にあたり、装置１からのユニキャストパケット及びマルチキャストパケットを合計した出力流量（測定帯域）は、Ｐ１，Ｐ２，Ｐ３，Ｐ４それぞれ５０Ｍｂｐｓ，４０Ｍｂｐｓ，３０Ｍｂｐｓ，２０Ｍｂｐｓとし、マルチキャストパケット分の出力帯域は０Ｍｂｐｓとする。
【００９５】
帯域計測部１３は、図３８の処理フローに示すように、構成物理ポートの流量が変化すると、図２２に示す帯域通知データ（記憶領域）を物理ポート番号（１）でインデックスして測定帯域（５０Ｍｂｐｓ）を設定し、通知フラグに通知中（１）、読み出し済みフラ
グに読み出し未（０）に設定してリンクアグリゲーション帯域制御部１４に測定帯域を通知する。帯域計測部１３は、Ｐ２，Ｐ３，Ｐ４についても同様に測定帯域４０Ｍｂｐｓ，３０Ｍｂｐｓ，２０Ｍｂｐｓを設定し、通知フラグに通知中（１）を、かつ読み出し済みフラグに読み出し未（０）を設定する。
【００９６】
また、帯域計測部１３は、図２７に示すマルチキャスト帯域通知データ（記憶領域）を物理ポート番号（１）でインデックスして測定帯域（０Ｍｂｐｓ）を設定し、通知フラグに通知中（１）を、かつ読み出し済みフラグに読み出し未（０）を設定する。帯域計測部１３は、Ｐ２，Ｐ３，Ｐ４についても同様に測定帯域０Ｍｂｐｓ，０Ｍｂｐｓ，０Ｍｂｐｓを設定し、通知フラグに通知中（１）を、かつ読み出し済みフラグに読み出し未（０）を設定して、リンクアグリゲーション帯域制御部１４にマルチキャスト分の測定帯域を通知する。
【００９７】
次に、図４１の処理フローに示すように、測定帯域が通知されると、リンクアグリゲーション帯域制御部１４は、測定帯域の総和５０＋４０＋３０＋２０＝１４０Ｍｂｐｓと最大使用帯域１００Ｍｂｐｓとを比較し、流量超過（測定帯域の総和＞最大使用帯域）と判断して、測定帯域が大きい順に廃棄率も大きくなる様に廃棄流量の計算を開始する。図１５及び図１６に計算過程を図示するとともに、以下に詳細な説明を行う。
【００９８】
まず、リンクアグリゲーション帯域制御部１４は、図４２の処理フローに示すように、構成物理ポートの中で測定帯域が１番目に大きいものＰ１：５０Ｍｂｐｓと２番目に大きいものＰ２：４０Ｍｂｐｓとを抽出する。１番目に大きい測定帯域と２番目の測定帯域との測定帯域差１０Ｍｂｐｓを計算する。
【００９９】
リンクアグリゲーション帯域制御部１４は、図４２の処理フローに従い、測定帯域差１０Ｍｂｐｓ＜流量超過０Ｍｂｐｓであるため、残りの流量超過４０−１０＝３０Ｍｂｐｓ、廃棄流量Ｐ１，Ｐ２，Ｐ３，Ｐ４＝１０Ｍｂｐｓ，０Ｍｂｐｓ，０Ｍｂｐｓ，０Ｍｂｐｓ、廃棄後の測定帯域Ｐ１，Ｐ２，Ｐ３，Ｐ４＝４０Ｍｂｐｓ，４０Ｍｂｐｓ，３０Ｍｂｐｓ，２０Ｍｂｐｓを求める。
【０１００】
この帯域制御部１４は、再度、１番目に大きいものＰ１：４０Ｍｂｐｓ、Ｐ２：４０Ｍｂｐｓと２番目に大きいものＰ３：３０Ｍｂｐｓとを抽出する。帯域制御部１４は１番目に大きい測定帯域と２番目のものとの測定帯域差１０Ｍｂｐｓを計算する。
【０１０１】
また、帯域制御部１４は、前述したものと同様に、測定帯域差１０Ｍｂｐｓ＜流量超過３０Ｍｂｐｓであるため、残りの流量超過３０−１０×２＝１０Ｍｂｐｓ、廃棄流量Ｐ１，Ｐ２，Ｐ３，Ｐ４＝２０Ｍｂｐｓ，１０Ｍｂｐｓ，０Ｍｂｐｓ，０Ｍｂｐｓ、廃棄後の測定帯域Ｐ１，Ｐ２，Ｐ３，Ｐ４＝３０Ｍｂｐｓ，３０Ｍｂｐｓ，３０Ｍｂｐｓ，２０Ｍｂｐｓを求める。
【０１０２】
帯域制御部１４は、再度、１番目に大きいものＰ１：３０Ｍｂｐｓ、Ｐ２：３０Ｍｂｐｓ、Ｐ３：３０Ｍｂｐｓと２番目に大きいものＰ４：２０Ｍｂｐｓとを抽出する。１番目に大きい測定帯域と２番目の測定帯域との測定帯域差１０Ｍｂｐｓを計算する。
【０１０３】
帯域制御部１４は、図４２の処理フローに従い、測定帯域差１０Ｍｂｐｓ≧流量超過１０Ｍｂｐｓであるため、流量超過１０ＭｂｐｓをＰ１，Ｐ２，Ｐ３で均等に廃棄することになり、廃棄流量Ｐ１，Ｐ２，Ｐ３，Ｐ４＝２３．３Ｍｂｐｓ，１３．３Ｍｂｐｓ，３．３Ｍｂｐｓ，０Ｍｂｐｓとなる。また、廃棄後の測定帯域はＰ１：２６．７Ｍｂｐｓ、Ｐ２：２６．７Ｍｂｐｓ、Ｐ３：２６．７Ｍｂｐｓ、Ｐ４：２０Ｍｂｐｓとなり、かつ残りの流量超過は０Ｍｂｐｓとなるので、計算は終了する。
【０１０４】
リンクアグリゲーション帯域制御部１４は、この計算結果から図２９に示すユニキャスト対応廃棄命令通知データ（記憶領域）を構成物理ポート番号でインデックスして廃棄流量Ｐ１，Ｐ２，Ｐ３，Ｐ４＝２３．３Ｍｂｐｓ，１３．３Ｍｂｐｓ，３．３Ｍｂｐｓ，０Ｍｂｐｓ、通知フラグに通知中（１）、かつ読み出しフラグに読み出し未（０）を設定し、帯域計測部１３に廃棄命令を通知する。
【０１０５】
図３９の処理フローに示すように、廃棄命令の通知を受けた帯域計測部１３は、ユニキャスト対応廃棄命令通知データを読み出し、通知フラグに通知済み（０）、かつ読み出しフラグに読み出し済み（１）を設定する。帯域計測部１３は読み出した廃棄帯域をユニキャスト送信キューに設定する。
【０１０６】
以上説明したように、第３の動作モードを採ることによりデータ伝送装置１０においては、設定されたＱｏＳ帯域内で、リンクアグリゲーションを構成する複数の物理ポート全体にトラフィックを均等に分散することができる。
（第４の動作モード）
次に、マルチキャストパケットが存在する場合のパケット廃棄動作について説明する。
【０１０７】
ここでも、リンクアグリゲーション論理ポートの最大使用帯域（１００Ｍｂｐｓ）を超過した場合のパケット廃棄動作について説明する。また、装置１にてパケットを受信した場合、パケットは帯域振分制御部１２を経由し、帯域計測部１３に到達して装置外に出力されるが、ここまでの動作については、上述した第１及び第２の動作モードと同様であるので説明を割愛する。
【０１０８】
なお、第４の動作モードの説明にあたり、装置１からのユニキャストパケット及びマルチキャストパケットを合計した測定帯域は、Ｐ１，Ｐ２，Ｐ３，Ｐ４それぞれ５０Ｍｂｐｓ，４０Ｍｂｐｓ，３０Ｍｂｐｓ，２０Ｍｂｐｓとし、この中にマルチキャストパケット分の出力帯域１０Ｍｂｐｓ，１０Ｍｂｐｓ，１０Ｍｂｐｓ，１０Ｍｂｐｓが含まれるものとする。
【０１０９】
帯域計測部１３は、図３８の処理フローに示すように、構成物理ポートの流量が変化すると、図２２に示す帯域通知データ（記憶領域）を物理ポート番号（１）でインデックスして測定帯域５０Ｍｂｐｓを設定し、通知フラグに通知中（１）を、かつ読み出し済みフラグに読み出し未（０）を設定して、リンクアグリゲーション帯域制御部１４に測定帯域を通知する。帯域計測部１３はＰ２，Ｐ３，Ｐ４についても同様に測定帯域４０Ｍｂｐｓ，３０Ｍｂｐｓ，２０Ｍｂｐｓを設定し、通知フラグに通知中（１）を、かつ読み出し済みフラグに読み出し未（０）を設定する。
【０１１０】
また、帯域計測部１３は、図２７に示すマルチキャスト帯域通知データ（記憶領域）を物理ポート番号（１）でインデックスして測定帯域１０Ｍｂｐｓを設定し、通知フラグに通知中（１）を、かつ読み出し済みフラグに読み出し未（０）を設定する。帯域計測部１３はＰ２，Ｐ３，Ｐ４についても同様に測定帯域１０Ｍｂｐｓ，１０Ｍｂｐｓ，１０Ｍｂｐｓを設定し、通知フラグに通知中（１）を、かつ読み出し済みフラグに読み出し未（０）を設定して、リンクアグリゲーション帯域制御部１４にマルチキャストパケットの測定帯域を通知する。
【０１１１】
次に、図４１の処理フローに示すように、測定帯域が帯域計測部１３から通知されると、リンクアグリゲーション帯域制御部１４は、測定帯域の総和５０＋４０＋３０＋２０＝１４０Ｍｂｐｓと最大使用帯域１００Ｍｂｐｓとを比較し、流量超過（測定帯域の総和＞最大使用帯域）と判断して、マルチキャストパケットを優先廃棄し、かつ測定帯域が大き
い順に廃棄率も大きくなる様に廃棄流量の計算を開始する。図１８に計算過程を図示するとともに、以下に詳細な説明を行う。
【０１１２】
リンクアグリゲーション帯域制御部１４は、図４２の処理フローに示すように、まず構成物理ポートの中で測定帯域が１番目に大きいものＰ１：５０Ｍｂｐｓと２番目に大きいものＰ２：４０Ｍｂｐｓとを抽出する。帯域制御部１４は１番目に大きい測定帯域と２番目の測定帯域との測定帯域差１０Ｍｂｐｓを計算する。
【０１１３】
帯域制御部１４は、図４２の処理フローに従い、測定帯域差１０Ｍｂｐｓ＜流量超過４０Ｍｂｐｓであるため、残りの流量超過４０−１０＝３０Ｍｂｐｓ、ユニキャストパケット分の廃棄流量０Ｍｂｐｓ，０Ｍｂｐｓ，０Ｍｂｐｓ，０Ｍｂｐｓ、マルチキャストパケット分の廃棄流量１０Ｍｂｐｓ，０Ｍｂｐｓ，０Ｍｂｐｓ，０Ｍｂｐｓ、廃棄後の測定帯域Ｐ１，Ｐ２，Ｐ３，Ｐ４＝４０Ｍｂｐｓ，４０Ｍｂｐｓ，３０Ｍｂｐｓ，２０Ｍｂｐｓ、廃棄後のマルチキャスト帯域Ｐ１，Ｐ２，Ｐ３，Ｐ４＝０Ｍｂｐｓ，１０Ｍｂｐｓ，１０Ｍｂｐｓ，１０Ｍｂｐｓを求める。
【０１１４】
帯域制御部１４は、再度１番目に大きいものＰ１：４０Ｍｂｐｓ、Ｐ２：４０Ｍｂｐｓと２番目に大きいものＰ３：３０Ｍｂｐｓとを抽出する。帯域制御部１４は、抽出結果に基づいて、１番目に大きい測定帯域と２番目の測定帯域との測定帯域差１０Ｍｂｐｓを計算する。
【０１１５】
帯域制御部１４は、前述したものと同様に、測定帯域差１０Ｍｂｐｓ＜流量超過３０Ｍｂｐｓであるため、残りの流量超過３０−１０×２＝１０Ｍｂｐｓ、ユニキャストパケット分の廃棄流量Ｐ１，Ｐ２，Ｐ３，Ｐ４＝１０Ｍｂｐｓ，０Ｍｂｐｓ，０Ｍｂｐｓ，０Ｍｂｐｓ、マルチキャストパケット分の廃棄流量１０Ｍｂｐｓ，１０Ｍｂｐｓ，０Ｍｂｐｓ，０Ｍｂｐｓ、廃棄後の測定帯域Ｐ１，Ｐ２，Ｐ３，Ｐ４＝３０Ｍｂｐｓ，３０Ｍｂｐｓ，３０Ｍｂｐｓ，２０Ｍｂｐｓ、廃棄後のマルチキャスト帯域Ｐ１，Ｐ２，Ｐ３，Ｐ４＝０Ｍｂｐｓ，０Ｍｂｐｓ，０Ｍｂｐｓ，１０Ｍｂｐｓを求める。
【０１１６】
帯域制御部１４は、再度１番目に大きいものＰ１：３０Ｍｂｐｓ，Ｐ２：３０Ｍｂｐｓ，Ｐ３：３０Ｍｂｐｓと２番目に大きいものＰ４：２０Ｍｂｐｓとを抽出する。帯域制御部１４は、この抽出結果に基づいて、１番目に大きい測定帯域と２番目の測定帯域との測定帯域差１０Ｍｂｐｓを計算する。
【０１１７】
帯域制御部１４は、図４２の処理フローに従い、測定帯域差１０Ｍｂｐｓ≧流量超過１０Ｍｂｐｓであるため、流量超過１０ＭｂｐｓをＰ１，Ｐ２，Ｐ３で均等に廃棄することになり、ユニキャストパケット分の廃棄流量はＰ１，Ｐ２，Ｐ３，Ｐ４＝１３．３Ｍｂｐｓ，３．３Ｍｂｐｓ，０Ｍｂｐｓ，０Ｍｂｐｓ、かつマルチキャストパケット分の廃棄流量は１０Ｍｂｐｓ，１０Ｍｂｐｓ，３．３Ｍｂｐｓ，０Ｍｂｐｓとなる。また、廃棄後の測定帯域はＰ１，Ｐ２，Ｐ３，Ｐ４＝２６．７Ｍｂｐｓ，２６．７Ｍｂｐｓ，２６．７Ｍｂｐｓ，２０Ｍｂｐｓ、かつ廃棄後のマルチキャスト帯域はＰ１，Ｐ２，Ｐ３，Ｐ４＝０Ｍｂｐｓ，０Ｍｂｐｓ，７．３Ｍｂｐｓ，１０Ｍｂｐｓとなり、計算は終了する。
【０１１８】
帯域制御部１４は、この計算結果から図２９に示すユニキャスト対応廃棄命令通知データ（記憶領域）と図３０に示すマルチキャスト対応廃棄命令通知データ（記憶領域）とを構成物理ポート番号でインデックスして、ユニキャストパケット分の廃棄流量Ｐ１，Ｐ２，Ｐ３，Ｐ４＝１３．３Ｍｂｐｓ，３．３Ｍｂｐｓ，０Ｍｂｐｓ，０Ｍｂｐｓ、通知フラグに通知中（１）、読み出しフラグに読み出し未（０）と、マルチキャストパケット分の廃棄流量Ｐ１，Ｐ２，Ｐ３，Ｐ４＝１０Ｍｂｐｓ，１０Ｍｂｐｓ，３．３Ｍｂｐｓ，０Ｍｂｐｓ、通知フラグに通知中（１）、読み出しフラグに読み出し未（０）とを設定し、帯
域計測部１３に廃棄命令を通知する。
【０１１９】
図３９の処理フローに示すように、リンクアグリゲーション帯域制御部１４から廃棄命令の通知を受けた帯域計測部１３は、ユニキャスト対応廃棄命令通知データ（記憶領域）を読み出し、通知フラグに通知済み（０）を、かつ読み出しフラグに読み出し済み（１）を設定する。帯域計測部１３は読み出した廃棄帯域をユニキャスト送信キューに設定する。
【０１２０】
また、帯域計測部１３は、マルチキャスト対応廃棄命令通知データ（記憶領域）を読み出し、通知フラグに通知済み（０）を、かつ読み出しフラグに読み出し済み（１）を設定する。帯域計測部１３は読み出した廃棄帯域をマルチキャスト送信キューに設定する。
【０１２１】
以上説明したように、第４の動作モードを採ることによりデータ伝送装置１０においては、既に通信中のトラフィックへの影響を最小限に抑制することができる。
［第１及び第２の動作モードの変形］
第１及び第２の動作モードの変形動作モードを採るデータ伝送装置１０においては、上述した第１及び第２の動作モードのように、物理ポートに割当てるハッシュ値の量（個数）を増減させるのではなく、ハッシュ値毎の出力流量を計測し、物理ポート毎に割当てるハッシュ値の組合せを変更することにより、各物理ポートへの出力トラフィックを均等にする。
【０１２２】
ここでは、説明の簡便のため、リンクアグリゲーションを構成する複数の物理ポートは、Ｐ１，Ｐ２，Ｐ３，Ｐ４の４本とし、使用するハッシュ値は１〜１６の１６個とする。また、データ伝送装置１０は図８に示す構成を採り、帯域振分制御部１２で当初使用しているフォワーディングテーブルは、図４３に示す内容とする。
【０１２３】
まず、帯域振分制御部１２は、受信パケットから算出したハッシュ値を基に、フォワーディングテーブルをインデックスして出物理ポートを決定し、受信パケットを帯域計測部１３に転送する。帯域計測部１３によりハッシュ値毎に流量を計測するため、帯域振分制御部１２は使用したハッシュ値をパケットに付加して転送する。
【０１２４】
受信パケットが物理ポートに到達すると、帯域計測部１３は、物理ポートに出力されるトラフィックの帯域（流量）を計測するのではなく、物理ポート毎の帯域（流量）を計測すると共に、パケットに付加されたハッシュ値を抽出し、このハッシュ値毎に帯域（流量）を計測する。帯域測定結果（ハッシュ値対応帯域測定データ）の具体例を図４４に示す。また、帯域計測部１３は、その計測結果をリンクアグリゲーション帯域制御部１４に通知する。
【０１２５】
リンクアグリゲーション帯域制御部１４は、帯域計測部１３から通知された測定結果を読出し、測定帯域の整数比を計算する。具体的な帯域比算出結果（ハッシュ値対応帯域比データ）を図４５に示す。リンクアグリゲーション帯域制御部１４はこの帯域比算出結果のハッシュ値対応帯域比データを帯域振分制御部１２に通知する。
【０１２６】
帯域振分制御部１２は、通知された帯域比算出結果を基に、ポート毎の帯域比（流量比）を計算する。図４５のハッシュ値対応帯域比データ例を基に算出した場合、ポート毎の帯域比は、図４６に示すように、Ｐ１，Ｐ２，Ｐ３，Ｐ４＝１４，６，４，１０となる。
【０１２７】
帯域振分制御部１２は、この帯域比が均等になるようハッシュの組合せを変更する。帯域比の総和は１４＋６＋４＋１０＝３４であるので、物理ポート１本当りの帯域比は８または９となるのが適正である。帯域振分制御部１２はこのような適正帯域比になるように
算出する。
【０１２８】
具体的なハッシュ組合せ調整結果を図４７に示す。帯域振分制御部１２は、この物理ポート毎の割当てハッシュ値の内容に基づいて、図４３に示すフォワーディングテーブルを設定する。
【０１２９】
以上説明したように、第１及び第２の動作モードの変形動作モードを採るデータ伝送装置１０においては、物理ポートに割当てるハッシュ値の組合せを調整することにより、リンクアグリゲーションを構成する複数の物理ポート全体にトラフィックを均等に分散することが可能となる。
【０１３０】
［変形例］
上述した一実施の形態における処理はコンピュータで実行可能なプログラムとして提供され、ＣＤ−ＲＯＭやフレキシブルディスクなどの記録媒体、さらには通信回線を経て提供可能である。
【０１３１】
また、上述した一実施の形態における各処理はその任意の複数または全てを選択し組合せて実施することもできる。例えば、第１及び第２の動作モードと第３及び第４の動作モードとを組み合わせた処理を実行しても良い。このとき、第３及び第４の動作モードの廃棄優先処理を先行した後、第１及び第２の動作モードの均等分散処理を実行すると、時刻と共に変動している物理ポートへの入力トラフィックを勘案した場合には、一層均等化し易い利点がある。
【０１３２】
［その他］
（付記１）リンクアグリゲーションの論理ポートを構成する複数の物理ポートにトラフィックを分散させるために、ハッシュ関数を用いて受信パケットの宛先アドレス及び送信元アドレスからハッシュ値を計算し、宛先の物理ポートを決定するトラフィック分散制御装置であって、
前記複数の物理ポートのそれぞれからのパケットの出力流量を計測する計測手段と、
前記計数された出力流量について前記複数の物理ポート間の流量比を算出する算出手段と、
前記算出された流量比を前記複数の物理ポート間の帯域分配比率にフィードバックして前記宛先の物理ポートを決定するためのハッシュ値の個数割当ての変更を行う第１の制御手段と、
を備えるトラフィック分散制御装置。（１）
（付記２）前記第１の制御手段は、前記流量比を前記帯域分配比率にフィードバックするとき、帯域分配比フィードバック係数を用いてハッシュ値の個数割当てを再計算することにより、前記流量比の一部を前記帯域分配比率にフィードバックする
付記１記載のトラフィック分散制御装置。（２）
（付記３）前記リンクアグリゲーションの論理ポートを単位として帯域保証を行う条件下でパケット廃棄を行うとき、前記複数の物理ポートの出力流量を均等にするために、出力流量が最も多い物理ポートのパケット廃棄を優先して依頼する第２の制御手段を更に備える
付記１記載のトラフィック分散制御装置。（３）
（付記４）前記第２の制御手段は、最大使用帯域を超過したパケットを廃棄するとき、ブロードキャストパケットの優先的な廃棄依頼を行う
付記３記載のトラフィック分散制御装置。
【０１３３】
（付記５）リンクアグリゲーションの論理ポートを構成する複数の物理ポートにトラフィックを分散させるために、前記論理ポートを単位として帯域保証を行う条件下でパケッ
ト廃棄を行うトラフィック分散制御装置であって、
前記複数の物理ポートのそれぞれからのパケットの出力流量を計測する計測手段と、
前記計数された出力流量の合計と前記論理ポートの予め設定されている最大使用帯域との差から前記最大使用帯域の超過を計算し、前記複数の物理ポートの出力流量を均等にするために、前記出力流量が最も多い物理ポートのパケット廃棄を優先して依頼する制御手段と、
を備えるトラフィック分散制御装置。（４）
（付記６）前記制御手段は、前記最大使用帯域を超過したパケットを廃棄する場合、ブロードキャストパケットの優先的な廃棄依頼を行う
付記５記載のトラフィック分散制御装置。
【０１３４】
（付記７）トラフィック分散を行うためのハッシュ値毎に出力流量を計測する計測手段と、
計測されたハッシュ値対応の出力流量の比を算出する算出手段と、
算出された流量比に基づいてトラフィックが均等になるように、リンクアグリゲーションを構成する複数の物理ポートに割当てるハッシュ値の組合せを調整する制御手段と、
を備えるトラフィック分散制御装置。（５）
（付記８）リンクアグリゲーションの論理ポートを構成する複数の物理ポートにトラフィックを分散させるために、ハッシュ関数を用いて受信パケットの宛先アドレス及び送信元アドレスからハッシュ値を計算し、宛先の物理ポートを決定するトラフィック分散制御方法であって、
前記複数の物理ポートのそれぞれからのパケットの出力流量を計測するステップと、
前記計数された出力流量について前記複数の物理ポート間の流量比を算出するステップと、
前記算出された流量比を前記複数の物理ポート間の帯域分配比率にフィードバックして前記宛先の物理ポートを決定するためのハッシュ値の個数割当ての変更を行うステップと、
を備えるトラフィック分散制御方法。
【０１３５】
（付記９）前記流量比を前記帯域分配比率にフィードバックするとき、帯域分配比フィードバック係数を用いてハッシュ値の個数割当てを再計算することにより、前記流量比の一部を前記帯域分配比率にフィードバックするステップを更に備える
付記８記載のトラフィック分散制御方法。
【０１３６】
（付記１０）前記リンクアグリゲーションの論理ポートを単位として帯域保証を行う条件下でパケット廃棄を行うとき、前記複数の物理ポートの出力流量を均等にするために、出力流量が最も多い物理ポートのパケット廃棄を優先して依頼するステップを更に備える
付記８記載のトラフィック分散制御方法。
【０１３７】
（付記１１）最大使用帯域を超過したパケットを廃棄するとき、ブロードキャストパケットの優先的な廃棄依頼を行うステップを更に備える
付記１０記載のトラフィック分散制御方法。
【０１３８】
（付記１２）リンクアグリゲーションの論理ポートを構成する複数の物理ポートにトラフィックを分散させるために、前記論理ポートを単位として帯域保証を行う条件下でパケット廃棄を行うトラフィック分散制御方法であって、
前記複数の物理ポートのそれぞれからのパケットの出力流量を計測するステップと、
前記計数された出力流量の合計と前記論理ポートの予め設定されている最大使用帯域との差から前記最大使用帯域の超過を計算し、前記複数の物理ポートの出力流量を均等にするために、前記出力流量が最も多い物理ポートのパケット廃棄を優先して依頼するステッ
プと、
を備えるトラフィック分散制御方法。
【０１３９】
（付記１３）前記最大使用帯域を超過したパケットを廃棄する場合、ブロードキャストパケットの優先的な廃棄依頼を行うステップを更に備える
付記１２記載のトラフィック分散制御方法。
【０１４０】
（付記１４）トラフィック分散を行うためのハッシュ値毎に出力流量を計測するステップと、
計測されたハッシュ値対応の出力流量の比を算出するステップと、
算出された流量比に基づいてトラフィックが均等になるように、リンクアグリゲーションを構成する複数の物理ポートに割当てるハッシュ値の組合せを調整するステップと、
を備えるトラフィック分散制御方法。
【０１４１】
（付記１５）リンクアグリゲーションの論理ポートを構成する複数の物理ポートにトラフィックを分散させるために、ハッシュ関数を用いて受信パケットの宛先アドレス及び送信元アドレスからハッシュ値を計算し、宛先の物理ポートを決定するトラフィック分散制御プログラムであって、
前記複数の物理ポートのそれぞれからのパケットの出力流量を計測するステップと、
前記計数された出力流量について前記複数の物理ポート間の流量比を算出するステップと、
前記算出された流量比を前記複数の物理ポート間の帯域分配比率にフィードバックして前記宛先の物理ポートを決定するためのハッシュ値の個数割当ての変更を行うステップと、
をトラフィック分散制御装置に実行させるプログラム。
【０１４２】
（付記１６）リンクアグリゲーションの論理ポートを構成する複数の物理ポートにトラフィックを分散させるために、前記論理ポートを単位として帯域保証を行う条件下でパケット廃棄を行うトラフィック分散制御プログラムであって、
前記複数の物理ポートのそれぞれからのパケットの出力流量を計測するステップと、
前記計数された出力流量の合計と前記論理ポートの予め設定されている最大使用帯域との差から前記最大使用帯域の超過を計算し、前記複数の物理ポートの出力流量を均等にするために、前記出力流量が最も多い物理ポートのパケット廃棄を優先して依頼するステップと、
をトラフィック分散制御装置に実行させるプログラム。
【０１４３】
（付記１７）トラフィック分散を行うためのハッシュ値毎に出力流量を計測するステップと、
計測されたハッシュ値対応の出力流量の比を算出するステップと、
算出された流量比に基づいてトラフィックが均等になるように、リンクアグリゲーションを構成する複数の物理ポートに割当てるハッシュ値の組合せを調整するステップと、
をトラフィック分散制御装置に実行させるプログラム。
【産業上の利用可能性】
【０１４４】
本発明は、近年注目を集め、かつ主に企業のＬＡＮ間を接続するためにＱｏＳ保証に関して企業内ＬＡＮよりも高い信頼性が要求される広域ＬＡＮサービスなどを提供する通信キャリア向けデータ伝送装置（レイヤ２スイッチ装置）に適用可能であり、リンクアグリゲーションの論理ポートを構成する複数の物理ポートへの均等な（厳密には、ほぼ均等な）帯域分配などを可能にする。
【図面の簡単な説明】
【０１４５】
【図１】本発明の一実施の形態のデータ伝送装置を適用する広域ＬＡＮサービスシステムの構成を示すブロック図。
【図２】従来技術におけるリンクアグリケーションの論理ポートを説明するための図。
【図３】従来技術におけるリンクアグリゲーションのトラフィック均等分配例を説明するための図。
【図４】従来技術におけるハッシュ値によるトラフィック分散が均一になる場合を説明するための図。
【図５】従来技術におけるハッシュ値によるトラフィック分散が均一にならない場合を説明するための図。
【図６】従来技術におけるリンクアグリゲーションでの帯域保証を説明するための図。
【図７】従来のＡＴＭ通信方式における仮想パスの廃棄制御を説明するための図。
【図８】本発明の一実施の形態のデータ伝送装置の構成を示すブロック図。
【図９】測定帯域のフィードバックによるトラフィック均等分配を説明するための図。
【図１０】測定帯域のフィードバックによるトラフィック均等廃棄を説明するための図。
【図１１】各動作モードにおけるネットワーク構成例を示す図。
【図１２】第１及び第２の動作モードにおける装置１の出物理ポート決定手法を説明するための図。
【図１３】第１及び第２の動作モードにおける装置１の測定帯域フィードバック後の出物理ポート決定手法を説明するための図。
【図１４】第１及び第２の動作モードにおける装置１の帯域分配比フィードバック係数を考慮した出物理ポート決定手法を説明するための図。
【図１５】第３及び第４の動作モードにおける装置１の最大使用帯域超過時のパケット廃棄量の計算手法を説明するための図。
【図１６】第３及び第４の動作モードにおける装置１の最大使用帯域超過時のパケット廃棄量の計算手法を説明するための図。
【図１７】第３及び第４の動作モードにおける装置１の出物理ポートのパケット廃棄を説明するための図。
【図１８】第３及び第４の動作モードにおける装置１の出物理ポートのパケット廃棄を説明するための図。
【図１９】ＭＡＣアドレス学習テーブルを説明するための図。
【図２０】リンクアグリゲーション制御テーブルを説明するための図。
【図２１】フォワーディングテーブルを説明するための図。
【図２２】帯域通知データを説明するための図。
【図２３】リンクアグリゲーション測定帯域比通知データを説明するための図。
【図２４】測定帯域の分配アルゴリズムへのフィードバックを説明するための図。
【図２５】帯域分配比フィードバック係数データを説明するための図。
【図２６】帯域分配比フィードバック係数を考慮した測定帯域の分配アルゴリズム更新を説明するための図。
【図２７】マルチキャスト帯域通知データを説明するための図。
【図２８】論理ポート最大使用帯域データを説明するための図。
【図２９】ユニキャスト対応廃棄命令通知データを説明するための図。
【図３０】マルチキャスト対応廃棄命令通知データを説明するための図。
【図３１】第１及び第２の動作モードおけるリンクアグリゲーション管理部の処理フローを示す。
【図３２】第１及び第２の動作モードにおける帯域振分制御部の処理フロー（１／３）を示す。
【図３３】第１及び第２の動作モードにおける帯域振分制御部の処理フロー（２／３）を示す。
【図３４】第１及び第２の動作モードにおける帯域振分制御部の処理フロー（３／３）を示す。
【図３５】第１及び第２の動作モードにおける帯域計測部の処理フローを示す。
【図３６】第１及び第２の動作モードにおけるリンクアグリゲーション帯域制御部の処理フローを示す。
【図３７】第３及び第４の動作モードにおけるリンクアグリゲーション管理部の処理フローを示す。
【図３８】第３及び第４の動作モードにおける帯域計測部の処理フロー（１／２）を示す。
【図３９】第３及び第４の動作モードにおける帯域計測部の処理フロー（２／２）を示す。
【図４０】第３及び第４の動作モードにおけるリンクアグリゲーション帯域制御部の処理フロー（１／３）を示す。
【図４１】第３及び第４の動作モードにおけるリンクアグリゲーション帯域制御部の処理フロー（２／３）を示す。
【図４２】第３及び第４の動作モードにおけるリンクアグリゲーション帯域制御部の処理フロー（３／３）を示す。
【図４３】第１及び第２の動作モードの変形動作モードにおけるフォワーディングテーブルを説明するための図。
【図４４】第１及び第２の動作モードの変形動作モードにおけるハッシュ値対応帯域測定データを説明するための図。
【図４５】第１及び第２の動作モードの変形動作モードにおけるハッシュ値対応帯域比データを説明するための図。
【図４６】第１及び第２の動作モードの変形動作モードにおける物理ポート毎の帯域比データを説明するための図。
【図４７】第１及び第２の動作モードの変形動作モードにおけるポート毎の割当てハッシュ値を説明するための図。
【符号の説明】
【０１４６】
１０    データ伝送装置
１１    リンクアグリゲーション管理部
１２    帯域振分制御部
１３    帯域計測部
１４    リンクアグリゲーション帯域制御部
【図１】
2006005437.tif 000003
【図２】
2006005437.tif 000004
【図３】
2006005437.tif 000005
【図４】
2006005437.tif 000006
【図５】
2006005437.tif 000007
【図６】
2006005437.tif 000008
【図７】
2006005437.tif 000009
【図８】
2006005437.tif 000010
【図９】
2006005437.tif 000011
【図１０】
2006005437.tif 000012
【図１１】
2006005437.tif 000013
【図１２】
2006005437.tif 000014
【図１３】
2006005437.tif 000015
【図１４】
2006005437.tif 000016
【図１５】
2006005437.tif 000017
【図１６】
2006005437.tif 000018
【図１７】
2006005437.tif 000019
【図１８】
2006005437.tif 000020
【図１９】
2006005437.tif 000021
【図２０】
2006005437.tif 000022
【図２１】
2006005437.tif 000023
【図２２】
2006005437.tif 000024
【図２３】
2006005437.tif 000025
【図２４】
2006005437.tif 000026
【図２５】
2006005437.tif 000027
【図２６】
2006005437.tif 000028
【図２７】
2006005437.tif 000029
【図２８】
2006005437.tif 000030
【図２９】
2006005437.tif 000031
【図３０】
2006005437.tif 000032
【図３１】
2006005437.tif 000033
【図３２】
2006005437.tif 000034
【図３３】
2006005437.tif 000035
【図３４】
2006005437.tif 000036
【図３５】
2006005437.tif 000037
【図３６】
2006005437.tif 000038
【図３７】
2006005437.tif 000039
【図３８】
2006005437.tif 000040
【図３９】
2006005437.tif 000041
【図４０】
2006005437.tif 000042
【図４１】
2006005437.tif 000043
【図４２】
2006005437.tif 000044
【図４３】
2006005437.tif 000045
【図４４】
2006005437.tif 000046
【図４５】
2006005437.tif 000047
【図４６】
2006005437.tif 000048
【図４７】
2006005437.tif 000049