(57)【要約】【課題】リンク集約された複数の物理リンクに対するフレーム振分けの均等化を効果的に実現する。【解決手段】フレーム伝送装置５０は、リンク集約により１つの論理ポートに束ねられた複数の物理ポートを備える。ＬＡ振分けテーブル１１４は、入力されたフレームの出力ポートをリンク集約された複数の物理ポートのいずれかに振分けるための振分け規則を保持する。入力フレーム処理部１１０は、振分け規則にしたがって、入力されたフレームの出力ポートを決定する。出力均等化処理部１５０は、複数種類の基準のうち特定の基準に基づいて振分け規則を設定し、リンク集約された各物理ポートから出力されるフレーム量が偏った状態が継続する場合に、それまでの基準とは異なる基準に基づいて振分け規則を再設定する。【選択図】図８
2016143900.tif 000002
【特許請求の範囲】
【請求項１】
リンク集約により１つの論理ポートに束ねられた複数の物理ポートと、
本装置へ入力されたフレームの出力ポートを前記複数の物理ポートのいずれかに振分けるための振分け規則を保持する振分け規則保持部と、
前記振分け規則にしたがって、前記入力されたフレームの出力ポートを決定する出力ポート決定部と、
複数種類の基準のうち特定の基準に基づいて振分け規則を設定し、前記複数の物理ポートのそれぞれから出力されるフレーム量が偏った状態が継続する場合に、前記特定の基準とは異なる基準に基づいて振分け規則を再設定する振分け規則設定部と、
を備えることを特徴とする伝送装置。
【請求項２】
前記振分け規則設定部は、前記複数種類の基準として、ハッシュアルゴリズムとハッシュ要素数の複数種類の組み合わせの中から、前記振分け規則の設定に使用する組み合わせを選択することを特徴とする請求項１に記載の伝送装置。
【請求項３】
前記振分け規則設定部は、前記複数種類の基準のそれぞれに基づく振分け規則が適用された時間を記録し、その時間の長さに応じて前記複数種類の基準間の優先度を決定することを特徴とする請求項１または２に記載の伝送装置。
【請求項４】
前記振分け規則設定部は、前記複数種類の基準のそれぞれに基づく振分け規則が適用された時間を記録し、いずれの振分け規則でも前記偏った状態が解消されない場合に、前記適用された時間が最も長い振分け規則を設定することを特徴とする請求項１から３のいずれかに記載の伝送装置。
【請求項５】
リンク集約により１つの論理ポートに束ねられた複数の物理ポートと、
本装置へ入力されたフレームの出力ポートを前記複数の物理ポートのいずれかに振分けるための振分け規則を保持する振分け規則保持部と、
前記振分け規則にしたがって、前記入力されたフレームの出力ポートを決定する出力ポート決定部と、
前記複数の物理ポートの少なくとも１つから出力されるフレーム量が第１の閾値を超過する場合に、前記複数の物理ポートのそれぞれから出力されるフレーム量を均等化するための所定処理を実行する均等化処理部と、
を備え、
前記均等化処理部は、前記複数の物理ポートの少なくとも１つから出力されるフレーム量が前記第１の閾値を超過しても、各物理ポートから出力されるフレーム量の差が第２の閾値内であれば、前記所定処理の実行を抑制することを特徴とする伝送装置。
【請求項６】
リンク集約により１つの論理ポートに束ねられた複数の物理ポートを備える伝送装置が、
本装置へ入力されたフレームの出力ポートを前記複数の物理ポートのいずれかに振分けるための振分け規則にしたがって、前記入力されたフレームの出力ポートを決定し、
複数種類の基準のうち特定の基準に基づいて振分け規則を設定し、前記複数の物理ポートのそれぞれから出力されるフレーム量が偏った状態が継続する場合に、前記特定の基準とは異なる基準に基づいて振分け規則を再設定することを特徴とするトラフィック分散方法。
【請求項７】
リンク集約により１つの論理ポートに束ねられた複数の物理ポートを備える伝送装置が、
本装置へ入力されたフレームの出力ポートを前記複数の物理ポートのいずれかに振分けるための振分け規則にしたがって、前記入力されたフレームの出力ポートを決定し、
前記複数の物理ポートの少なくとも１つから出力されるフレーム量が第１の閾値を超過し、かつ、各物理ポートから出力されるフレーム量の差が第２の閾値を超過する場合に、前記複数の物理ポートのそれぞれから出力されるフレーム量を均等化するための所定処理を実行することを特徴とするトラフィック分散方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ処理技術に関し、特に伝送装置およびトラフィック分散方法に関する。
【背景技術】
【０００２】
近年、サーバ等における１０Ｇ（Gigabit）光モジュールの利用が普及し、１０Ｇ光モジュールの価格低下が進んでいる。一方、１００Ｇの光モジュールはかなり高額である。そのため、既設の光ファイバを有するキャリアにとっては、１００ＧＥ（Ethernet（登録商標））でフレームを伝送するよりも、１０ＧＥ×Ｎ本で伝送した方がコストメリットが大きい。Ｃ−ＷＤＭ（Coarse Wavelength Division Multiplexing）等との組み合わせを考慮した場合も同様である。
【０００３】
このようなニーズに対応する技術として、装置間を複数の物理回線で接続し、複数の物理回線を束ねて１つの論理回線を構成するリンク集約技術（Link Aggregation、以下「ＬＡ」とも呼ぶ。）が知られている（例えば非特許文献１参照）。ＬＡでは、１０ＧＥ×Ｎ本分の帯域を確保しつつ、さらに冗長性も確保できる。例えば、束ねたリンクの一部が故障しても、残りのリンクで通信を継続することができる。
【０００４】
ＬＡを用いてフレームを転送する場合、１つのフレームは、ＬＡグループ内の１つの物理リンク、言い換えれば、ＬＡで束ねられた複数の物理リンクのうち１つの物理リンクを使用して転送される。物理リンクは、レイヤ２スイッチ等のフレーム伝送装置におけるポート（物理ポート）に対応し、以下、ＬＡで束ねられた複数の物理ポートのことを「メンバポート」とも呼ぶ。
【０００５】
非特許文献１（Chap.5.2.1 Principles of Link Aggregation f）では、１つの送信元アドレスと１つの宛先アドレスのペア間の通信（以下「カンバセーション」とも呼ぶ。）において、フレームの送信順序が途中の伝送路で変わらないことを要求している。すなわち、同一のカンバセーションに属するフレームは、同じ物理リンク、言い換えれば、同じメンバポートを介して送信する必要がある。
【０００６】
フレームをいずれかの物理リンクへ振分ける際に特定のリンクに偏らずに負荷分散（ロードバランシング）できるように、フレーム中のヘッダ情報を参照してハッシュ演算する方法が知られている（例えば非特許文献１のAnnex A.2 Port selection参照）。ハッシュ演算は、ドキュメントや数字等の文字列の羅列から一定長のデータに要約するための手順（例えばハッシュ関数）にしたがってハッシュ値（ダイジェスト値）を算出する処理である。ハッシュ演算の対象となる情報は、レイヤ２では送信元ＭＡＣアドレスや宛先ＭＡＣアドレス、ＶＬＡＮ−ＩＤ等であり、レイヤ３では送信元ＩＰアドレスや送信先ＩＰアドレス等である。
【０００７】
図１は、中継区間にリンク集約が適用されたレイヤ２データ通信サービス網を示す。この網はキャリアが管理する網であり、３つのフレーム伝送装置（図のスイッチ１・スイッチ２・スイッチ３）によって、顧客側の網であるユーザサイト１とユーザサイト２の間にデータ通信サービスを提供する。図のＰｎ（ｎは数字）で示す四角は、物理リンクにケーブルを接続するためのイーサネット（登録商標）のポートである。
【０００８】
スイッチ１とスイッチ２は、２つの物理リンクがリンク集約された論理リンクであるトランク１によって接続される。スイッチ２とスイッチ３は、３つの物理リンクがリンク集約された論理リンクであるトランク２によって接続される。スイッチ１では、Ｐ１で受信したフレームをトランク１へ転送するようにコネクションが設定される。スイッチ２では、トランク１で受信したフレームをトランク２へ転送するようにコネクションが設定される。スイッチ３では、トランク２で受信したフレームをＰ４へ転送するようにコネクションが設定される。
【０００９】
ユーザサイト１内のあるエンドユーザ装置（ＰＣやスイッチ等）がフレームを送信すると、スイッチ１はそのフレームをＰ１で受信する。スイッチ１は、フレームの受信位置に対応付けられたフレーム転送先がトランク１であるので、フレームの内容を参照し、予め定められたハッシュアルゴリズムにしたがってトランク１の中の１つの物理リンクを転送先として選択する。その結果、例えば、スイッチ１のＰ２からフレームを出力し、当該フレームはスイッチ２のＰ１に到着する。
【００１０】
スイッチ２は、受信したフレームの内容を参照し、予め定められたハッシュアルゴリズムにしたがってトランクの中の１つの物理リンク、例えばＰ４を選択し、Ｐ４からフレームを出力する。スイッチ３のＰ２へフレームが到着すると、スイッチ３は、トランク２で受信したフレームをＰ４へ転送するようにコネクションが設定されているため、Ｐ４からフレームを出力する。その結果、Ｐ４を経由してユーザサイト２へフレームが届く。
【００１１】
このように、リンク集約された区間では、フレーム毎にハッシュアルゴリズムにより１つの物理リンクが選択される。例えば、ＭＡＣアドレスに基づいて転送先を振分けるハッシュアルゴリズムであれば、ユーザサイトから送信される各フレームのＭＡＣアドレスが変化することによって、選択される物理リンクが変化し、ロードバランシングが実現される。ユーザサイト２からユーザサイト１へのフレーム転送においても、上記と同様にハッシュアルゴリズムによる物理リンクの振分けがなされ、各物理リンクはロードバランシングされて利用される。
【先行技術文献】
【非特許文献】
【００１２】
【非特許文献１】IEEE802.1AX.-2008,“Link Aggregation”、[online]、[平成２６年１２月２５日検索］、インターネット＜URL:http://standards.ieee.org/getieee802/download/802.1AX-2008.pdf＞
【発明の概要】
【発明が解決しようとする課題】
【００１３】
ＬＡでは、束ねられた複数のメンバポートの中から、予め定められた負荷分散方式（例えばハッシュアルゴリズム）に基づいてフレームの転送先を決定する。負荷分散方式の中には網構成や転送されるフレーム内情報に強く依存するものもあり、メンバポート間でフレーム出力量に偏りが生じることがある。例えば、ＭＡＣアドレスをキーとするハッシュアルゴリズムを採用する場合、各ＭＡＣアドレス間でのトラフィックの偏りが、メンバポート間でのトラフィックの偏りに繋がる。なお、負荷分散方式の実装については、非特許文献１では規定されておらず、伝送装置を製造するベンダ依存となっている。
【００１４】
そのため運用者（キャリア等）は、リンク集約の各メンバポート間でのトラフィックの偏りに対応するため、各メンバポートの出力帯域を６０％〜７０％程度になるように収容制限・収容設計することがあった。すなわち、帯域増幅を目的としてＬＡを構築したものの、各メンバポートの帯域を十分有効には使い切れていない状況であった。本発明者は、刻々と変動しうるフレームのトラフィックパタンに対して、各物理リンクにフレームを均等に振分けるために改善の余地があると考えた。
【００１５】
本発明は、発明者の上記課題認識に基づきなされたものであり、その主な目的は、リンク集約された複数の物理リンクに対するフレーム振分けの均等化を効果的に実現する技術を提供することである。
【課題を解決するための手段】
【００１６】
上記課題を解決するために、本発明のある態様の伝送装置は、リンク集約により１つの論理ポートに束ねられた複数の物理ポートと、本装置へ入力されたフレームの出力ポートを複数の物理ポートのいずれかに振分けるための振分け規則を保持する振分け規則保持部と、振分け規則にしたがって、入力されたフレームの出力ポートを決定する出力ポート決定部と、複数種類の基準のうち特定の基準に基づいて振分け規則を設定し、複数の物理ポートのそれぞれから出力されるフレーム量が偏った状態が継続する場合に、特定の基準とは異なる基準に基づいて振分け規則を再設定する振分け規則設定部と、を備える。
【００１７】
本発明の別の態様もまた、伝送装置である。この装置は、リンク集約により１つの論理ポートに束ねられた複数の物理ポートと、本装置へ入力されたフレームの出力ポートを複数の物理ポートのいずれかに振分けるための振分け規則を保持する振分け規則保持部と、振分け規則にしたがって、入力されたフレームの出力ポートを決定する出力ポート決定部と、複数の物理ポートの少なくとも１つから出力されるフレーム量が第１の閾値を超過する場合に、複数の物理ポートのそれぞれから出力されるフレーム量を均等化するための所定処理を実行する均等化処理部と、を備える。均等化処理部は、複数の物理ポートの少なくとも１つから出力されるフレーム量が第１の閾値を超過しても、各物理ポートから出力されるフレーム量の差が第２の閾値内であれば、所定処理の実行を抑制する。
【００１８】
本発明のさらに別の態様は、トラフィック分散方法である。この方法は、リンク集約により１つの論理ポートに束ねられた複数の物理ポートを備える伝送装置が、本装置へ入力されたフレームの出力ポートを複数の物理ポートのいずれかに振分けるための振分け規則にしたがって、入力されたフレームの出力ポートを決定し、複数種類の基準のうち特定の基準に基づいて振分け規則を設定し、複数の物理ポートのそれぞれから出力されるフレーム量が偏った状態が継続する場合に、特定の基準とは異なる基準に基づいて振分け規則を再設定する。
【００１９】
本発明のさらに別の態様もまた、トラフィック分散方法である。この方法は、リンク集約により１つの論理ポートに束ねられた複数の物理ポートを備える伝送装置が、本装置へ入力されたフレームの出力ポートを複数の物理ポートのいずれかに振分けるための振分け規則にしたがって、入力されたフレームの出力ポートを決定し、複数の物理ポートの少なくとも１つから出力されるフレーム量が第１の閾値を超過し、かつ、各物理ポートから出力されるフレーム量の差が第２の閾値を超過する場合に、複数の物理ポートのそれぞれから出力されるフレーム量を均等化するための所定処理を実行する。
【００２０】
なお、以上の構成要素の任意の組合せ、本発明の表現を、システム、プログラム、プログラムを格納した記録媒体などの間で変換したものもまた、本発明の態様として有効である。
【発明の効果】
【００２１】
本発明によれば、リンク集約された複数の物理リンクに対するフレーム振分けの均等化を効果的に実現することができる。
【図面の簡単な説明】
【００２２】
【図１】中継区間にリンク集約が適用されたレイヤ２データ通信サービス網を示す図である。
【図２】ＭＡＣフレームのフォーマットを示す図である。
【図３】リンク集約におけるトラフィック分散方式例を示す図である。
【図４】実施の形態のフレーム伝送装置の外観を示す斜視図である図である。
【図５】フレーム伝送装置が３つのラインユニットを備える構成を示す図である。
【図６】フレーム伝送装置のハードウェア構成を示す図である。
【図７】ＬＡの構成例を示す図である。
【図８】フレーム伝送装置の機能構成を示すブロック図である。
【図９】コネクションテーブルを示す図である。
【図１０】ＬＡ構成テーブルを示す図である。
【図１１】ＬＡ振分けテーブルを示す図である。
【図１２】装置内転送のためにフレームに付加される装置内ヘッダを示す図である。
【図１３】出力均等化プロファイルを示す図である。
【図１４】自動最適化プロファイルを示す図である。
【図１５】出力均等化処理起動までの動作を示すフローチャートである。
【図１６】出力均等化処理起動後の動作を示すフローチャートである。
【発明を実施するための形態】
【００２３】
まず実施の形態の概要を説明する。
図２はＭＡＣフレームのフォーマットを示す。図３はリンク集約におけるトラフィック分散方式例を示す。図３ではトラフィック分散方式として複数種類のハッシュアルゴリズムを示しており、このうちラウンド・ロビン以外はフレームの順序性を保証できる。ただし、フレームの順序性を保証可能ないずれの方式でも、フレームのトラフィックパタン次第では、フレームの振分けが特定のメンバポートに偏る可能性がある。トラフィックパタンは、フレーム伝送装置における複数のフレームの伝送状況と言える。例えば、特定のＭＡＣアドレスのフレームを多数受信する状況や、特定のメンバポートに振分けられるフレームを多数受信する状況も１つのトラフィックパタンである。
【００２４】
フレームの振分けが特定のメンバポートに偏る場合、その特定のメンバポートが属する物理リンクの帯域超過、すなわち物理的な伝送限界を上回るフレームが振分けられることによるフレーム廃棄が多発する可能性がある。また、リンク集約された物理リンクの一部が故障した場合に、他の物理リンクによるリカバリが困難になることもある。そのため、リンク集約された各物理リンクのトラフィックは平準化されることが望ましく、言い換えれば、リンク集約のメンバポート間でフレームが均等に分配されることが望ましい。
【００２５】
既述したように、帯域増幅を目的としてＬＡを構築しつつも、特定のメンバポートへのトラフィックの偏りに対応するため、リンク集約の各メンバポートの帯域を十分有効には使い切れていない状況がある。本発明者は、この状況を踏まえ、フレームのトラフィックパタンによらずリンク集約のメンバポートにフレームを均等に振分け、かつ、フレームの順序性を保証するフレーム振分け方式への要求が高いと考えた。
【００２６】
関連する先行技術文献として「特開２００６−５４３７号公報」（以下「特許文献１」と呼ぶ。）がある。特許文献１には、ＬＡ出力帯域の分配に偏りが生じた場合に、各メンバポートの使用帯域量の比率を分配制御にフィードバックすることで、各メンバポートの使用帯域を均等化する技術が記載されている。
【００２７】
本発明者は特許文献１の技術には２つの課題が存在すると考えた。
（１）特許文献１はハッシュ関数について特に言及していないが、トラフィックパタン依存で特定のハッシュ値に偏りが生じる場合、分配比率の改善が限定的となり、効果が出ない可能性がある。
【００２８】
（２）ハッシュアルゴリズム（ハッシュ関数）により生成するハッシュ値の個数であり、言い換えれば、ハッシュ演算による振分け先の個数（種類）であるハッシュ要素数は、多いほど均等分散には有利である。ただし、ハッシュ要素数が多いほど使用するシステムリソース量も増加する。特許文献１に記載の技術はハッシュ要素数を比率に応じて無制限として扱っており、現実の実装ではハッシュ演算に関わるリソース確保や処理性能の面で問題が生じる。
【００２９】
そこで本実施の形態では、フレーム伝送順序が逆転しないことを維持しつつ、リンク集約された各メンバポートのトラフィックの均等化を効率的に実現するトラフィック分散方法を提案する。このトラフィック分散方法の原理を、ＬＡ出力帯域の均等化とＬＡ負荷分散方式の自動最適化の２点で説明する。
【００３０】
（１）ＬＡ出力帯域の均等化：
ＬＡを構成する各メンバポートによるフレーム出力量とフレーム廃棄数を所定の測定周期で測定する。フレーム出力量は、出力フレームのデータ量と言え、メンバポートが属するリンクで使用中の帯域とも言える。以下「出力帯域」とも呼ぶ。この出力帯域の偏り判断基準として各メンバポートの出力超過閾値と廃棄数超過閾値を保持し、この閾値の超過を、出力帯域均等化処理の起動条件とする。
【００３１】
また、メンバポート間における出力帯域の差に関する閾値と、廃棄数の差に関する閾値を保持し、メンバポート間の差が閾値を超過することを出力帯域均等化処理の加重的な起動条件とする。すなわち、メンバポート間の出力帯域およびフレーム廃棄数の差が閾値内であれば出力均等化処理を抑制する。出力帯域均等化処理として、各メンバポートの出力帯域量の比率を分配制御にフィードバックすることで分配比率を改善してもよい。また、特許文献１に記載の技術等、公知の出力帯域均等化処理を適用してもよい。なお、メンバポート間の差は偏差であってもよく、偏差を定めた閾値および実測値を比較してもよい。
【００３２】
このように、ポート単体で出力超過および廃棄数超過を判断することに加え、ポート間での出力帯域差および廃棄数差を判断することで、ＬＡメンバポート間でのトラフィックの偏りを精度よく検出できる。また、偏りが小さい場合に出力帯域均等化処理を実行しても効果は小さく、実施の形態の方法では、偏りが大きいことを精度よく検出して効果的な出力帯域均等化処理を実行できる。言い換えれば、効果が小さい出力帯域均等化処理を何度も繰り返すこと、いわゆる起動バタつきを抑制することができる。
【００３３】
（２）ＬＡ負荷分散方式の自動最適化：
出力帯域均等化処理の起動数を監視周期で測定し、起動回数閾値を超過する場合、現在の分配制御では改善効果が出ないトラフィックパタンと判断し、ＬＡ負荷分散方式を動的に変更する。言い換えれば、ＬＡメンバポート間におけるトラフィックが偏った状態が所定時間以上継続する場合に、ＬＡ負荷分散方式をそれまでとは異なる方式に変更する。ＬＡ負荷分散方式は、リンク集約内の各メンバポートに対するフレーム振分け基準（フレーム分配基準）と言える。
【００３４】
実施の形態では、ハッシュアルゴリズムとハッシュ要素数の組み合わせをＬＡ負荷分散方式として、事前設定された優先順位にしたがって変更していく。これにより、ある時点のトラフィックパターンによる偏り発生度合いが低いＬＡ負荷分散方式を自動的に選択し、ＬＡメンバポート間のフレーム出力量を平準化する。すなわち、刻々と変化しうるトラフィックパタンに対応して適切な負荷分散方式へ柔軟に切り替えていくことで、メンバポート間のフレーム出力量の偏りを効果的に低減する。なお、ＬＡ負荷分散方式は、ハッシュアルゴリズムとハッシュ要素数の組み合わせには限られず、これらの単体でもよく、また他の様々な基準を含みうる。
【００３５】
実施の形態のフレーム伝送装置によると、ＬＡ負荷分散処理において、フレームの順序性を保証し、かつ出力帯域を超過しそうな兆候の事前検知を含め、各メンバポートの出力帯域を均等化することができる。また、トラフィックパタンへの偏り依存の低いＬＡ負荷分散方式を自動的に選択することができる。
【００３６】
実施の形態のフレーム伝送装置は、イーサネットフレームをＶＬＡＮに基づき転送するシャーシ型構造のレイヤ２スイッチである。シャーシ型のメリットは、一部のユニットが故障しても装置全体の運用を止めずに、故障部位のみ交換できることである。なお、実施の形態のトラフィック分散技術は、リンク集約された複数の物理ポートを有するフレーム伝送装置やパケット伝送装置全般（例えばレイヤ２スイッチ、レイヤ３スイッチ）に適用可能であることはもちろんである。
【００３７】
図４は、実施の形態のフレーム伝送装置５０の外観を示す斜視図である。ラインユニット５１、ラインユニット５２、ラインユニット５３は、インタフェース盤とも言え、外部装置との通信処理を実行する。各ラインユニットは、１つまたは複数のインタフェースポート（物理ポート）を有する。各ラインユニットの物理ポートＰ１〜Ｐｎには、エンドユーザの端末装置が接続され、または、他のフレーム伝送装置が接続される。ラインユニットを実装する位置はスロット番号（図のスロット１〜３）により識別される。
【００３８】
図５は、フレーム伝送装置が３つのラインユニットを備える場合の構成を示す。同図の各ラインユニットは、バックボードまたはスイッチファブリックユニット（以下「バックボード５４」と総称する。）との間に３方路の出力と３方路の入力を持つ。各ラインユニットのポートには、ポート毎にＶＬＡＮが１個または複数個割当てられる。１つのポートに複数個のＶＬＡＮが割当てられる場合、フレームが属するＶＬＡＮは、各フレームに付与されるＶＬＡＮタグ内のＶＬＡＮ−ＩＤで識別される。図２で示したように、ＶＬＡＮ−ＩＤ（ＶＩＤ）は、ＶＬＡＮタグ内の１２ビットの値であり、１から４０９４の範囲の数値が設定される。
【００３９】
ＬＡによって複数の物理ポートを束ねた論理ポートが構成される場合、ＶＬＡＮは物理ポート単位ではなく論理ポート単位に付与される。実施の形態では論理ポートを「トランク」とも呼ぶ。フレーム伝送装置５０では、各トランクを識別するために装置内でユニークなトランクＩＤが採番される。以下、特に断りなく単に「ポート」と呼ぶ場合、ＬＡ構成の場合は論理ポート（トランク）を意味し、ＬＡ構成でない場合は物理ポートを意味する。
【００４０】
フレーム伝送装置５０は、同じＶＬＡＮが付与されたポート間で、ポイントツーポイントまたはポイントツーマルチポイントの双方向フレーム転送を実行する。フレーム伝送装置５０内でのポイントツーポイントまたはポイントツーマルチポイントの転送単位を「コネクション」と呼ぶ。コネクションの情報は、入力ポートとＶＬＡＮの組み合わせに対して、１つまたは複数の転送先ポートが設定されたテーブル（以下「コネクションテーブル」と呼ぶ。）に記録される。転送先ポートは、スロット番号とポート番号の組み合わせで表現されるか、またはトランクＩＤで表現される。
【００４１】
コネクションテーブルは、ラインユニットのテーブル格納メモリに格納される。コネクションテーブルには、フレームが装置内転送後、装置外へ出力される際に付与されるＶＬＡＮ−ＩＤ（以下「送信ＶＬＡＮ−ＩＤ」と呼ぶ。）も記録される。なお、転送先を決定する方法はコネクションに限られない。例えば、レイヤ２スイッチではＶＬＡＮ毎のＭＡＣアドレス学習の検索、またレイヤ３スイッチでは宛先ＩＰアドレスによるルーティングテーブルの検索によって転送先を決定する方法が知られており、これらの技術を採用してもよい。コネクションテーブルは図９に関連して後述する。
【００４２】
トランクに属する物理ポートは、コネクションテーブルにおいて転送先として設定されない。すなわち、転送先がＬＡの構成であればトランクＩＤが設定される。また、同一のトランクに属する物理ポート間ではコネクションは設定されない。
【００４３】
図６は、フレーム伝送装置５０のハードウェア構成を示す。フレーム伝送装置５０は、ラインユニット５１、ラインユニット５２、ラインユニット５３、バックボード５４、制御ユニット５５を備える。ラインユニットは、フレーム伝送装置５０に収容するリンクの数や転送速度に応じて増設可能な構成である。バックボード５４は、ラインユニット５１、ラインユニット５２、ラインユニット５３、制御ユニット５５を相互に接続する。
【００４４】
制御ユニット５５は制御盤とも言え、フレーム伝送装置５０の動作を統括的に制御する。制御ユニット５５は、ＣＰＵ５５ａ、メモリ５５ｂ、保守ＩＦ５５ｃを備える。制御ユニット５５は、各ラインユニットへの保守データの設定や、各ラインユニットの状態データの監視、各ラインユニットの状態遷移の制御、保守端末との状態設定信号のインタフェース処理を実行する。
【００４５】
図７はＬＡの構成例を示す。同図のトランクＩＤ１は、スロット１のポートＰ１、スロット２のポートＰ１の２つのポートで構成されている。トランクＩＤ２は、スロット１のポートＰ４、スロット２のポートＰ４、スロット３のポートＰ４の３つのポートで構成されている。トランクＩＤと、当該トランクを構成するスロットおよびポートの情報は、ラインユニットおよび制御ユニット５５のテーブル格納メモリに記憶される。なお、トランクＩＤ１とトランクＩＤ２の間には、特定のＶＬＡＮ−ＩＤでコネクションを設定することも可能である。
【００４６】
図８は、フレーム伝送装置５０の機能構成を示すブロック図である。本明細書のブロック図において示される各ブロックは、ハードウェア的には、コンピュータのＣＰＵやメモリをはじめとする素子や機械装置、電子回路で実現でき、ソフトウェア的にはコンピュータプログラム等によって実現される。ここでは、それらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックはハードウェア、ソフトウェアの組合せによっていろいろなかたちで実現できることは、当業者には理解されるところである。
【００４７】
フレーム伝送装置５０は、バックボード５４、制御ユニット５５、ラインユニット６０、ラインユニット６２を備える。図８のラインユニット６０の機能ブロックは、外部装置から送信されたフレームを受信し、当該フレームを装置内で転送する処理に係る機能を示す。またラインユニット６２の機能ブロックは、装置内で転送されたフレームを受信し、当該フレームを外部装置へ送信する処理に係る機能を示す。したがって、図７のラインユニット５１、ラインユニット５２、ラインユニット５３のそれぞれは、図８のラインユニット６０の機能とラインユニット６２の機能の両方を備えてもよい。
【００４８】
ラインユニット６０は、入力フレーム処理部１１０、コネクションテーブル１１１、ＬＡ構成テーブル１１２、ハッシュ演算処理部１１３、ＬＡ振分けテーブル１１４、装置内信号送信部１２０、物理ポートＰ１、Ｐ２、Ｐ３を有する。ラインユニット６２は、装置内信号受信部１３０、出力フレーム処理部１４０、出力統計部１４１、物理ポートＰ４、Ｐ５、Ｐ６を有する。物理ポートＰ４、Ｐ５、Ｐ６は、リンク集約機能により束ねられ、論理ポート（トランク）Ｔ１を構成している。
【００４９】
図９はコネクションテーブル１１１を示す。一部既述したように、コネクションテーブル１１１は、入力されたフレームに関する入力ポート番号およびＶＬＡＮ−ＩＤと、出力すべきフレームに関する宛先（出力）スロット番号、ポート番号、送信ＶＬＡＮ−ＩＤとを対応付けて記憶する。
【００５０】
図１０はＬＡ構成テーブル１１２を示す。ＬＡ構成テーブル１１２は、トランクＩＤ、メンバポート情報、ＬＡ負荷分散に使用する分散アルゴリズムおよびハッシュ要素数を対応付けて記憶する。メンバポート情報は、トランクに属するメンバポートの情報として、図に示すメンバポート数に加え、各メンバポートのスロット番号とポート番号（物理ポート番号）を含む。分散アルゴリズムは、ハッシュアルゴリズムと言え、負荷分散の基準が設定される。実施の形態では、ハッシュ演算のキーとなる情報項目であり、例えばハッシュ関数に入力すべき情報項目が設定される。
【００５１】
図８に戻り、ハッシュ演算処理部１１３は、入力フレーム処理部１１０により決定された送信先がトランクである場合に、ＬＡ構成テーブル１１２を参照して、そのトランクＩＤに対応付けられたＬＡ構成情報を識別する。ハッシュ演算処理部１１３は、ＬＡ構成情報の分散アルゴリズムで指定される情報をフレームから抽出し、抽出した情報を、ＬＡ構成情報のハッシュ要素数分のハッシュ値を出力するハッシュ関数へ入力してハッシュ値を取得する。
【００５２】
図１１はＬＡ振分けテーブル１１４を示す。ＬＡ振分けテーブル１１４は、トランクＩＤ、ハッシュ値、出力ポート情報を対応付けて記憶する。出力ポート情報は、フレームを出力する物理ポートの情報であり、スロット番号（図９の宛先スロット番号）とポート番号（図９の宛先ポート番号）を含む。ここで、図９〜図１１のトランク１は、図８のＴ１に対応する。トランク１のハッシュ要素数は１６であるため、図１１のトランク１では、０〜１５の１６種類のハッシュ値に、３個の物理ポートＰ４〜Ｐ６のいずれかが対応付けられている。
【００５３】
図８に戻り、入力フレーム処理部１１０は、出力ポート決定部として機能し、フレーム伝送装置５０に入力されたフレームの出力ポートを決定する。具体的には、Ｐ１〜Ｐ３のそれぞれで受信されたフレームからＶＬＡＮ−ＩＤを抽出し、入力ポート位置とＶＬＡＮ−ＩＤの組み合わせをキーとしてコネクションテーブル１１１を参照する。そして、キーに対応付けられた装置内転送先となる宛先スロット番号、宛先ポート番号（物理ポート番号）、送信ＶＬＡＮ−ＩＤを識別する。または、装置内転送先となるトランクＩＤと送信ＶＬＡＮ−ＩＤを識別する。
【００５４】
宛先としてトランクＩＤを取得した場合、入力フレーム処理部１１０は、トランクＩＤをキーとしてＬＡ構成テーブル１１２を参照する。そして、そのトランクＩＤに対応付けられたメンバポート情報、分散アルゴリズム、ハッシュ要素数を取得し、これらの情報をハッシュ演算処理部１１３に渡す。その際、分散アルゴリズムで指定されたフレームデータ（例えば宛先ＭＡＣアドレス等）を渡す。入力フレーム処理部１１０は、ハッシュ演算処理部１１３からハッシュ演算の結果であるハッシュ値を取得する。
【００５５】
入力フレーム処理部１１０は、トランクＩＤとハッシュ値をキーとしてＬＡ振分けテーブル１１４を参照する。そして、キーに対応付けられた出力ポート情報を取得し、フレーム転送先となるスロット番号と物理ポート番号を識別する。
【００５６】
図１２は、装置内転送のためにフレームに付加される装置内ヘッダを示す。入力フレーム処理部１１０は、宛先スロット番号と宛先ポート番号、送信ＶＬＡＮ−ＩＤ、フレームを受信した位置を示す送信元スロット番号、送信元物理ポート番号を設定した装置内ヘッダを生成する。そして、受信フレームに装置内ヘッダを付加し、当該フレームデータを宛先スロットへの経路に対応する装置内信号送信部１２０へ転送する。
【００５７】
図８に戻り、装置内信号送信部１２０は、入力フレーム処理部１１０から転送されたフレームをバックボード５４へ転送し、バックボード５４は、当該フレームを宛先スロットに設けられたラインユニット（例えばラインユニット６２）へ転送する。装置内信号送信部１２０は、図５で示すように宛先スロット（すなわち他のラインユニット）への個々の経路に対応して設けられてよく、複数の経路があれば複数の装置内信号送信部１２０が設けられてもよい。
【００５８】
装置内信号受信部１３０は、バックボード５４により転送されてラインユニット６２へ入力されたフレームを受信し、出力フレーム処理部１４０へ転送する。出力フレーム処理部１４０は、フレームのヘッダ部に設定された宛先ポート番号と送信ＶＬＡＮ−ＩＤにしたがって出力ポートを識別し、その出力ポートからフレームデータを装置外へ出力する。
【００５９】
出力統計部１４１は、ＬＡの論理ポートを構成する複数の物理ポートについて、各物理ポートにおける出力帯域とフレーム廃棄数を監視する。出力統計部１４１は、各物理ポートの単位時間あたりの出力帯域とフレーム廃棄数を測定し、その測定結果を示す統計情報を制御ユニット５５へ定期的に送信する。すなわち、ＬＡメンバポートそれぞれの出力帯域とフレーム廃棄数の実測値を制御ユニット５５へ通知する。
【００６０】
制御ユニット５５は、設定制御部１６０、出力均等化処理部１５０、出力均等化プロファイル１５１、自動最適化プロファイル１５２を含む。設定制御部１６０は、図６の保守ＩＦ５５ｃを介して、保守端末等から入力されたコマンドや各種データを受信する。設定制御部１６０は、入力されたコマンドやデータに応じて装置内の各ユニットを制御する。例えば、各ユニットが保持するテーブルやプロファイルを更新する。
【００６１】
図１３は出力均等化プロファイル１５１を示す。出力均等化プロファイル１５１は、ＬＡメンバポート間の出力フレーム量を均等化させる出力均等化処理の起動条件を定める。具体的には、メンバポート（物理ポート）単独での条件として、出力帯域超過閾値と廃棄数超過閾値を定める。また、メンバポート間の条件として、出力帯域差閾値と廃棄数差閾値を定める。
【００６２】
図１４は自動最適化プロファイル１５２を示す。自動最適化プロファイル１５２は、起動された出力均等化処理の実行条件と、出力均等化処理の内容を定める。起動回数閾値には、出力均等化処理を実際に実行する条件となる、出力均等化処理の起動回数が設定される。またハッシュアルゴリズムの適用優先順には、複数種類のハッシュアルゴリムと適用稼働積算時間を対応付けて記録する。図２に示したハッシュアルゴリズムのうちラウンド・ロビンはフレームの順序逆転が生じうるため選択候補から除外されている。
【００６３】
ハッシュ要素数の適用優先順には、複数種類のハッシュ要素数と適用稼働積算時間を対応付けて記録する。適用稼働積算時間は、特定のアルゴリズムやハッシュ要素数を適用した場合に、そのアルゴリズムやハッシュ要素数が変更されずに維持された時間を示し、実施の形態ではアルゴリズム別かつハッシュ要素数別に記録される。優先パラメータは、負荷分散処理において優先すべきパラメータを示し、実施の形態では出力均等化処理においてハッシュアルゴリズムとハッシュ要素数のどちらを優先的に適用するかが設定される。
【００６４】
なお、出力均等化プロファイル１５１と自動最適化プロファイル１５２は、トランク毎に定められてもよい。例えば、図１３の出力均等化プロファイル１５１は、トランクの各メンバポート（物理リンク）の伝送限界が１０Ｇｂｐｓである場合の設定値であってもよい。例えば、トランクの各メンバポートの伝送限界が１Ｇｂｐｓであれば、図１３の出力帯域超過閾値と出力帯域差閾値の１０分の１が設定されてもよい。
【００６５】
出力均等化処理部１５０は、装置内のトランク毎に対応する出力均等化プロファイル１５１を参照し、測定周期の経過を契機として定期的に、出力統計部１４１が生成した統計情報を取得し、ＬＡメンバポートにおけるトラフィックの偏りを監視する。出力均等化処理部１５０は、出力均等化処理の起動条件を満たす場合、具体的にはメンバポート単独およびメンバポート間の閾値を超過する場合、出力帯域均等化処理を起動する。
【００６６】
ここで出力帯域均等化処理は、例えば、各メンバポートの出力帯域量（出力フレーム量）の比率を分配制御にフィードバックすることで分配比率を改善することでもよい。また、出力帯域量の比率に応じて、ＬＡ振分けテーブル１１４のハッシュ値に対応する出力先ポートを書き換えることで振分け比率を変更してもよい。
【００６７】
ＬＡ構成テーブル１１２やＬＡ振分けテーブル１１４を変更する際、装置内の出力先ポート毎のキューが空になるまで、入力フレーム処理部１１０から装置内信号送信部１２０へのフレーム転送を停止するよう入力フレーム処理部１１０を制御する。これにより、フレーム伝送順序に逆転が生じることを回避する。
【００６８】
ここでキューが空になるとは、出力先ポート毎のキューに蓄積された出力待ちのフレームが全て装置外へ出力されることである。図８には不図示だが、ラインユニット６０、バックボード５４、ラインユニット６２のいずれかがこのキューを備えてもよい。出力均等化処理部１５０は、予め定められた一定時間、入力フレーム処理部１１０のフレーム転送処理を停止させてもよく、フレーム伝送装置５０全体のフレーム伝送処理を一時的に停止させてもよい。
【００６９】
出力均等化処理部１５０は、メンバポート単独の出力帯域またはフレーム廃棄数が閾値を超えても、メンバポート間の出力帯域差が閾値以内であり、かつ、フレーム廃棄数の差が閾値以内であれば出力均等化処理を抑制する。これにより、フレーム伝送装置５０におけるフレーム転送の抑止状態が高頻度で発生すること（いわゆる起動バタつき）を回避しやすくなり、フレーム伝送の性能低下を抑制できる。
【００７０】
出力均等化処理部１５０は、装置内に設定されたトランク毎に対応する自動最適化プロファイル１５２を参照し、自動最適化が有効になっていれば、出力均等化処理の起動回数を監視周期単位に確認する。出力均等化処理の起動回数が、起動回数閾値を超過すると、現在の振分け基準（例えばハッシュアルゴリズムとハッシュ要素数）では均等化の効果が出ないトラフィックパタンであると判定する。そして、自動最適化プロファイル１５２が定める優先パラメータおよび適用優先順にしたがって別の振分け基準に変更する。これにより、トラフィックパタンへの偏り依存性が低い振分け基準を自動的に選択する。
【００７１】
以上の構成によるフレーム伝送装置５０の動作を説明する。以下では、公知のフレーム伝送動作の説明は省略し、出力均等化処理に関する動作を説明する。
【００７２】
図１５は、出力均等化処理起動までの動作を示すフローチャートである。出力均等化処理部１５０は、所定の測定周期が経過したことを検出すると（Ｓ１０のＹＥＳ）、出力統計部１４１により生成された統計情報に基づいて、ＬＡの各メンバポートの出力帯域と廃棄数を識別する（Ｓ１２）。特定のメンバポートの出力帯域または廃棄数がポート単独用の第１閾値を超過し（Ｓ１４のＹＥＳ）、メンバポート間の出力帯域差または廃棄数差がポート間の第２閾値を超過する場合（Ｓ１６のＹＥＳ）、自動均等化のフラグを確認する。自動均等化のフラグが有効を示す場合（Ｓ１８のＹＥＳ）、自動均等化処理を起動する（Ｓ２０）。
【００７３】
各メンバポートの出力帯域および廃棄数が第１閾値内であり（Ｓ１４のＮＯ）、または第１閾値を超過してもメンバポート間の差が第２閾値内であり（Ｓ１６のＮＯ）、または自動均等化のフラグが無効を示す場合（Ｓ１８のＮＯ）、Ｓ２０をスキップする。監視周期が未経過であれば（Ｓ１０のＮＯ）、Ｓ１２〜Ｓ２０をスキップする。ポート監視処理の終了を指示するコマンドが入力された場合等、所定の終了条件が充足すれば（Ｓ２２のＹＥＳ）、本図のフローを終了する。終了条件が未充足であれば（Ｓ２２のＮＯ）、Ｓ１０に戻る。
【００７４】
図１６は、出力均等化処理起動後の動作を示すフローチャートである。出力均等化処理部１５０は、出力均等化処理の起動数の監視期間内であれば（Ｓ３０のＹＥＳ）、定期的に出力均等化処理の起動回数を確認する（Ｓ３２）。図１４の例では監視周期６０秒で１２０回確認する。監視期間内に起動回数の閾値を超過すると（Ｓ３４のＹＥＳ）、出力均等化処理の実行を開始してＳ３６以降へ進む。Ｓ３４のＹＥＳは、各メンバポートの出力帯域および廃棄数が第１閾値を超過し、かつ、メンバポート間の差が第２閾値を超過した状態が所定時間以上（例えば１０分間以上）継続したことを意味する。起動回数が閾値内であれば（Ｓ３４のＮＯ）、Ｓ３０に戻る。監視期間が終了すると（Ｓ３０のＮＯ）、以降の処理をスキップして本図のフローを終了する。
【００７５】
出力均等化処理の実行を開始後、まずハッシュアルゴリズム（以下単に「アルゴリズム
」と呼ぶ。）とハッシュ要素数のいずれについても最低優先度の値を選択しているか否かを判定する。図１４では適用優先順の値が小さいほど高優先度であるため、適用優先順の値が最大のアルゴリズムとハッシュ要素数を選択しているか否かを判定する。アルゴリズムとハッシュ要素数の少なくとも一方が最低優先度の値でなく（Ｓ３６のＮＯ）、優先パラメータがアルゴリズムであり（Ｓ３８のＹＥＳ）、最低優先度のアルゴリズム以外を選択していれば（Ｓ４０のＹＥＳ）、アルゴリズムを変更する。Ｓ４０のＹＥＳは、別のアルゴリズムの選択肢があることと言える。
【００７６】
アルゴリズムの変更処理において、出力均等化処理部１５０はまず、入力フレーム処理部１１０による変更対象トランク宛のフレーム転送を停止させる（Ｓ４２）。次に、自動最適化プロファイル１５２に定められた適用優先順にしたがい、現在適用中のアルゴリズムに対して次の優先順のアルゴリズムを選択し、そのアルゴリズムの情報をトランクＩＤに対応付けてＬＡ構成テーブル１１２へ記録する（Ｓ４６）。これにより、当該トランク宛のフレームに対してハッシュ演算処理部１１３が適用するアルゴリズムが変更される。そして、入力フレーム処理部１１０による変更対象トランク宛のフレーム転送を再開させ、言い換えれば、フレーム転送抑止状態を解除し（Ｓ４８）、本図のフローを終了する。
【００７７】
自動最適化プロファイル１５２における優先パラメータがハッシュ要素数である場合（Ｓ３８のＮＯ）、最低優先度のハッシュ要素数以外を選択していれば（Ｓ５０のＹＥＳ）、ハッシュ値要素を変更する。Ｓ５０のＹＥＳは、別のハッシュ要素数の選択肢があることと言える。なお、優先パラメータがアルゴリズムで、最低優先度のアルゴリズムを選択している場合（Ｓ４０のＮＯ）、アルゴリズムには他の選択肢がないため、ハッシュ要素数の変更処理へ移行する。同様に、優先パラメータがハッシュ要素数で、最低優先度の要素数を選択している場合（Ｓ５０のＮＯ）、要素数には他の選択肢がないため、アルゴリズムの変更処理へ移行する。
【００７８】
ハッシュ要素数の変更処理において、出力均等化処理部１５０はまず、入力フレーム処理部１１０による変更対象トランク宛のフレーム転送を停止させる（Ｓ５２）。次に、自動最適化プロファイル１５２に定められた適用優先順にしたがい、現在適用中のハッシュ要素数に対して次の優先順のハッシュ要素数を選択し、そのハッシュ要素数の情報をトランクＩＤに対応付けてＬＡ構成テーブル１１２へ記録する（Ｓ５４）。
【００７９】
それとともに、選択したハッシュ要素数にしたがってＬＡ振分けテーブル１１４を更新する。具体的には、ハッシュ値の項目数をハッシュ要素数分設け、各ハッシュ値に対してメンバポートを割当てる（Ｓ５４）。例えば図１１で示すように、各メンバポートに対して同じ個数（可及的に同じ個数）のハッシュ値を割当ててもよい。これにより、当該トランク宛のフレームに対して、ハッシュ演算処理部１１３が負荷分散のために使用するハッシュ要素数が変更される。出力均等化処理部１５０は、入力フレーム処理部１１０による変更対象トランク宛のフレーム転送を再開させ（Ｓ５６）、本図のフローを終了する。
【００８０】
図１５と図１６には不図示だが、出力均等化処理部１５０は、複数種類のアルゴリズムとハッシュ要素数のそれぞれをハッシュ演算処理部１１３によるハッシュ演算に適用した時間を自動最適化プロファイル１５２に記録する。例えば、アルゴリズム「ＭＡＣアドレス」、ハッシュ要素数「１６」の組み合わせをＡ時間適用し、アルゴリズム「ＭＡＣアドレス」、ハッシュ要素数「３２」の組み合わせをＢ時間適用したとする。この場合、アルゴリズム「ＭＡＣアドレス」にはＡ＋Ｂ時間、ハッシュ要素数「１６」にはＡ時間、ハッシュ要素数「３２」にはＢ時間をそれぞれ積算する。
【００８１】
アルゴリズムとハッシュ要素数のいずれについても最低優先度の値を選択している場合（Ｓ３６のＹＥＳ）、出力均等化処理部１５０は、自動最適化プロファイル１５２に記録された適用稼働積算時間を参照する。そして、適用稼働積算時間が長いアルゴリズムほど適用優先度を高くするよう自動最適化プロファイル１５２を更新する。同様に、適用稼働積算時間が長いハッシュ要素数ほど適用優先度を高くするよう自動最適化プロファイル１５２を更新する（Ｓ５８）。そして、適用優先度が最も高いアルゴリズムとハッシュ要素数にしたがってＬＡ構成テーブル１１２とＬＡ振分けテーブル１１４を更新し、本図のフローを終了する。すなわち適用稼働積算時間が最も長かったアルゴリズムとハッシュ要素数の組み合わせを次に適用する振分け基準として設定する。
【００８２】
Ｓ３６のＹＥＳに移行する場合、アルゴリズムとハッシュ要素数のいずれの組み合わせでも、メンバポート単独およびメンバポート間の閾値を超過したことを意味する。言い換えれば、いずれの組み合わせでもメンバポート間のフレーム出力量の偏りが十分には解消されなかったことを意味する。この場合に実施の形態では、適用稼働積算時間が最も長かったアルゴリズムとハッシュ要素数の組み合わせを選択することで、可及的に偏りが小さくなる組み合わせをハッシュ演算に優先適用する。なお、Ｓ５８の処理によりアルゴリズムとハッシュ要素数の優先度を変更するため、再度出力均等化処理を実行する際にはＳ３６のＮＯの処理へ移行する。
【００８３】
このように出力均等化処理部１５０は、複数種類のフレーム振分け基準のそれぞれに基づく振分け規則が適用された時間を記録し、その時間の長さに応じて、複数の基準間の優先度を決定する。例えば、複数種類のフレーム振分け基準のいずれでもメンバポート間の偏りが解消されない場合に、適用時間が長いものほど優先するよう基準間の優先度を再設定する。より具体的には、適用時間の実績が最も長かった振分け基準に基づく振分け規則を最優先で適用する。
【００８４】
複数種類のフレーム振分け基準は、実施の形態ではハッシュアルゴリズムとハッシュ要素数の複数種類の組み合わせとなる。また振分け規則は、実施の形態では出力均等化プロファイル１５１と自動最適化プロファイル１５２の情報になる。この態様によると、現在のトラフィックパターンにおいてポート間に生じさせるフレーム出力量の偏りが可及的に小さくなるフレーム振分け基準を適用することができる。
【００８５】
以上、本発明を実施の形態をもとに説明した。これらの実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せによりいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
【００８６】
例えば変形例として、出力均等化処理部１５０は、ハッシュアルゴリズムとハッシュ要素数の組み合わせのそれぞれが適用された時間を示す適用稼働積算時間として自動最適化プロファイル１５２に記録してもよい。すなわち組み合わせを単位として適用稼働積算時間を記録してもよい。出力均等化処理部１５０は、適用稼働積算時間が長い組み合わせほど適用優先度を高くするよう自動最適化プロファイル１５２を更新してもよい。そして、適用優先度が最も高い組み合わせにしたがってＬＡ構成テーブル１１２とＬＡ振分けテーブル１１４を更新してもよい。この変形例においても、適用稼働積算時間が最も長かったハッシュアルゴリズムとハッシュ要素数の組み合わせを次に適用する振分け基準として設定することになる。
【００８７】
請求項に記載の各構成要件が果たすべき機能は、実施の形態および変形例において示された各構成要素の単体もしくはそれらの連携によって実現されることも当業者には理解されるところである。
【符号の説明】
【００８８】
５０  フレーム伝送装置、  １１０  入力フレーム処理部、  １１１  コネクションテーブル、  １１２  ＬＡ構成テーブル、  １１３  ハッシュ演算処理部、  １１４  ＬＡ振分けテーブル、  １４０  出力フレーム処理部、  １４１  出力統計部、  １５０  出力均等化処理部、  １５１  出力均等化プロファイル、  １５２  自動最適化プロファイル。
【図１】
2016143900.tif 000003
【図２】
2016143900.tif 000004
【図３】
2016143900.tif 000005
【図４】
2016143900.tif 000006
【図５】
2016143900.tif 000007
【図６】
2016143900.tif 000008
【図７】
2016143900.tif 000009
【図８】
2016143900.tif 000010
【図９】
2016143900.tif 000011
【図１０】
2016143900.tif 000012
【図１１】
2016143900.tif 000013
【図１２】
2016143900.tif 000014
【図１３】
2016143900.tif 000015
【図１４】
2016143900.tif 000016
【図１５】
2016143900.tif 000017
【図１６】
2016143900.tif 000018