(57)【要約】【課題】パージ手法を用いてリンク間のカンバセーションを移動させること。【解決手段】リンクアグリゲーショングループのリンク間で通信を速やかに移行可能にするために、ネットワーク装置はパージ手法を使用する。パージ手法を実行するネットワーク要素は、アグリゲートされたポートに関する出力キューに、追加的なフレームを分配することをディセーブルにし、アグリゲートされたポートに関連する出力キューからのフレームの全部又は一部を除去してよい。フレームを除去することと協同して、ネットワーク要素は1以上のマーカーメッセージ及びマーカー応答を遠隔的なネットワーク要素とやりとりする。適切な応答を受信した後に、ネットワーク要素は影響を受けたポートにフレームを分配することをリスタートしてもよい。【選択図】図１
2006295934.tif 000002
【特許請求の範囲】
【請求項１】
リンクアグリゲーショングループのリンク間でカンバセーションを再分配する方法であって、
第1ネットワーク要素及び第２ネットワーク要素間に結合された複数の物理リンクをリンクアグリゲーショングループとして集めるステップと、
１以上のカンバセーションに関連する受信したフレームを、物理リンク各々に対応する出力キューに分配するステップと、
少なくとも１つのカンバセーションを物理リンク間で移すように決定するステップと、
物理リンクの少なくとも１つに対応する出力キューに、追加的に受信したフレームを分配することをディセーブルにするステップと、
物理リンクの少なくとも１つでマーカーメッセージを送信するステップと、
物理リンクの少なくとも１つに対応する出力キューからフレームを消去するステップと、
マーカー応答を受信するステップと、
マーカー応答の受信に応じて、継続的に受信したフレームを物理リンク間に分配することをイネーブルにするステップと、
を有することを特徴とする方法。
【請求項２】
複数のポートと、
リンクアグリゲーショングループを形成するよう集められた２以上のポートに関連するアグリゲータであって、フレーム分配器及びフレームコレクタを有し、前記フレーム分配器は集められた前記ポートで受信される上りフレームを受信し、前記フレーム分配器は集められた前記ポートの各々に対応する出力キューの間で下りフレームを分配し、前記下りフレームは１以上のカンバセーションに関連するところのアグリゲータと、
リンクアグリゲーショングループ内の１以上のカンバセーションを移すように判定するコントローラであって、集められた前記ポートの少なくとも１つに対応する前記出力キューに、追加的に受信したフレームを分配することをディセーブルにするところのコントローラと、
を有し、前記フレーム分配器は、集められた前記ポートの少なくとも１つでマーカーメッセージを送信し、集められた前記ポートの少なくとも１つに対応する出力キューからフレームを消去し、前記フレームコレクタはマーカー応答を受信し、マーカー応答の受信に応じて、前記フレーム分配器は、継続的に受信したフレームを集められた前記ポート間に分配することをイネーブルにする
ことを特徴とするネットワーク要素。
【請求項３】
前記フレーム分配器は、物理リンクの各々でマーカーメッセージを送信し、物理リンクの全てに対してフレームの分配をディセーブルにし、物理リンクの全てに関連する出力キューを消去し、
前記フレームコレクタは、継続的に受信したフレームを物理リンク間に分配することをイネーブルにする前に、物理リンクの各々でマーカー応答を受信する
ことを特徴とする請求項２記載のネットワーク要素。
【請求項４】
リンクアグリゲーショングループのリンク間でカンバセーションを再分配する論理装置であって、
第1ネットワーク要素及び第２ネットワーク要素間に結合された複数の物理リンクをリンクアグリゲーショングループとして集めるステップと、
１以上のカンバセーションに関連する受信したフレームを、物理リンク各々に対応する出力キューに分配するステップと、
少なくとも１つのカンバセーションを物理リンク間で移すように決定するステップと、
物理リンクの少なくとも１つに対応する出力キューに、追加的に受信したフレームを分配することをディセーブルにするステップと、
物理リンクの少なくとも１つでマーカーメッセージを送信するステップと、
物理リンクの少なくとも１つに対応する出力キューからフレームを消去するステップと、
マーカー応答を受信するステップと、
マーカー応答の受信に応じて、継続的に受信したフレームを物理リンク間に分配することをイネーブルにするステップと、
を実行させる、媒体にエンコードされる論理装置。
【請求項５】
第1ネットワーク要素及び第２ネットワーク要素間に結合された複数の物理リンクをリンクアグリゲーショングループとして集める手段と、
１以上のカンバセーションに関連する受信したフレームを、物理リンク各々に対応する出力キューに分配する手段と、
少なくとも１つのカンバセーションを物理リンク間で移すように決定する手段と、
物理リンクの少なくとも１つに対応する出力キューに、追加的に受信したフレームを分配することをディセーブルにする手段と、
物理リンクの少なくとも１つでマーカーメッセージを送信する手段と、
物理リンクの少なくとも１つに対応する出力キューからフレームを消去する手段と、
マーカー応答を受信し、マーカー応答の受信に応じて、継続的に受信したフレームを物理リンク間に分配することをイネーブルにする手段と、
を有することを特徴とするネットワーク要素。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般にネットワーク管理に関連し、特にリンクアグリゲーショングループ管理における消去又はパージ(purge)手法に関連する。
【背景技術】
【０００２】
リンクアグリゲーショングループ(LAG:  Link  Aggregation  Group)は複数の物理的なネットワークリンクを単一の論理リンクに結合し、その論理リンクはエンドポイントに対して高い有用性及び集約されたスループットをもたらす。２つのエンドポイント間の通信はLAGの単一の論理リンク上で行われる。  
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明の課題はパージ手法を用いてリンク間の会話（カンバセーション）を移動させることである。
【課題を解決するための手段】
【０００４】
特定の形態によれば、リンクアグリゲーショングループのリンク間でカンバセーションを再分配する方法は、第1ネットワーク要素及び第２ネットワーク要素間に結合された複数の物理リンクをリンクアグリゲーショングループとして集め、１以上のカンバセーションに関連する受信したフレームを、物理リンク各々に対応する出力キューに分配する。本方法は、少なくとも１つのカンバセーションを物理リンク間で移すように決定し、物理リンクの少なくとも１つに対応する出力キューに、追加的に受信したフレームを分配することをディセーブルにし、物理リンクに対応する出力キューからフレームを消去し、物理リンクでマーカーメッセージを送信する。本方法は、マーカー応答を受信し、マーカー応答の受信に応じて、継続的に受信したフレームを物理リンク間に分配することをイネーブルにする。
【発明を実施するための最良の形態】
【０００５】
本発明の実施例は様々な技術的恩恵を与える。特定の実施例はリンクアグリゲーションマーカープロトコルを用いてリンク間の通信を移動させる効果的な手法をもたらす。例えばパージ手法がマーカープロトコルと組み合わせて用意され、通信を移動させるのに長時間を要する従来の手法とは異なり、エンドポイント間でより効率的且つ効果的に通信を移動させる機能をもたらす。特定の実施例によれば、パージ手法は、或るリンクから別のものへ通信を動かす場合にフレームが並べ換えられないこと或いは重複しないことを更に保証する。特定の実施例によれば、マーカープロトコルによるパージ手法を利用することはリンクの有用性を増やす。このことはリンク間で移行させながら通信を乱さずに継続可能にする。
【０００６】
本発明による他の技術的恩恵は特許請求の範囲、明細書及び図面から当業者にとって更に明確になるであろう。また、特定の利点が上記に列挙されたが、様々な実施例は列挙された利点の全部又は一部を含んでよいし、全く含まなくてもよい。
【０００７】
本発明及びその利点を更に完全に理解するため、添付図面に関連する以下の説明が参照される。
【０００８】
以下、本発明の実施例によるリンクアグリゲーショングループのリンク内で会話を再配分するための方法、ネットワーク要素及び論理装置が説明される。この場合において、論理装置なる語は、ソフトウエアで構成される論理プログラムや、ハードウエアで構成される論理回路を含む概念である。
【実施例１】
【０００９】
図１は全体的に10で示される通信システムを示し、通信システムはパージメカニズムを実現するLAGを含む。エンドポイント18はネットワーク要素16を用いてネットワーク12を介して互いに通信を行う。一般にネットワーク要素16はエンドポイント18間で高速通信を可能にするようにLAGの組織（フォーメーション）を用意する。LAGの動作をサポートするため、ネットワーク要素16は：LAG中のリンク間でカンバセーションを速やかに動かすパージメカニズムと、LAG中の良好でない或いはインアクティブのリンクから通信を効果的に移動させる拡張マーカープロトコルと、LAG中のリンクの効率的且つ完全な利用をサポート支援するように分配アルゴリズムを調整することとを含む技術を実現する。ネットワーク要素16はLAGの動作をサポートするこれらの技術の全部又は一部を実現してよい。
【００１０】
ネットワーク12は通信装置を表現し、ネットワーク12に結合される要素−複数−を相互接続し且つエンドポイント18間の通信を支援する適切な如何なる制御ロジック及びハードウエアも含む。ネットワーク12はローカルエリアネットワーク（LAN）でも、メトロポリタンエリアネットワーク（MAN）でも、他の如何なる公的な又は私的なネットワークでも、局所的な、地域的な又は全域的な通信ネットワークでも、記号イントラネットでも、他の適切な有線又は無線通信リンクでも、或いはそれらのどの組み合わせをも含んでよい。更に、ネットワーク12はゲートウエー、ルーター、ハブ、スイッチ、及び他の何らかのハードウエアの如何なる組み合わせを含んでもよいし、ソフトウエアを含んでもよいし、それらの如何なる組み合わせを含んでよいし、適切な如何なるプロトコル又は通信を実現してよい。
【００１１】
図示の例ではネットワーク12は少なくとも１つのネットワークアドミニストレータ14及び複数のネットワーク要素16を含む。ネットワークアドミニストレータ14はネットワーク要素16の振る舞いを監視及び制御する。例えばネットワークアドミニストレータ14はコンフィギュレーション情報をネットワーク要素16に与える。特にネットワークアドミニストレータ14はネットワーク要素16間のLAGのアドミニストレーション及びフォーメーションを与えてよい。一例としてネットワークアドミニストレータ14はネットワーク12内のトラフィックを監視し、ネットワーク状態に応じてリンク17及びLAGの使用法を変更する。
【００１２】
ネットワーク要素16はネットワーク通信装置を表現し、ネットワーク通信装置はエンドポイント18間の通信を支援する適切な制御ロジックを含む。例えばネットワーク要素16はスイッチ、ルーター、ゲートウエー、サーバー又は他の適切なネットワーク装置を含んでよい。特定の実施例によれば、ネットワーク要素16は高速電気信号により互いに通信を行う。図示の例では通信中に帯域を増やす及び利用性を増やすためにLAG15がネットワーク要素16a,16b間に形成される。特定の実施例によればネットワーク要素16aは、ネットワーク要素16bをイネーブルにする他のリンクアグリゲーションを有するLAG15と取り決めを行う。LAG15を形成するため、ネットワーク要素16間の1以上の物理リンク17が共に集約される。
【００１３】
各リンク17はネットワーク要素16間で信号をやりとりする適切な如何なるチャネルも表現する。ネットワーク要素16は複数のリンク17で同時に起こる複数の通信内容を有する。或る通信が進行中の間に通信−複数−はリンク17の間で動かされるかもしれない。エンドポイント18はLAG15を処理し、LAGは１以上の物理リンク17を単一の通信用論理リンクとして含む。ネットワーク要素16は適切な如何なる手段で集約されてもよく、適切な如何なる数のリンク17も１以上のLAG15を形成するために共に集約されてよい。例えばネットワーク要素16は合計8つのリンク17を備えてよく、3つのリンク17は第1LAG15を形成するように集められ、2つのリンク17は第2LAG15を形成するように集められ、残りの3つのリンク17は別々に動作して集められない。
【００１４】
エンドポイント18はネットワーク12と通信するように適切に動作可能な如何なる装置をも表現する。通信はフレームを通信することでエンドポイント18間で行われる。エンドポイント18は適切な何らかの通信プロトコルを用いてシステム10の中でオーディオ情報、音声情報、データ情報又は他の情報を通信する。エンドポイント18はユーザに通信サービスを提供するソフトウエア及び／又はハードウエアの如何なる組み合わせでもよい。例えばエンドポイント18はサーバー、（ラップトップ又はデスクトップのような）パーソナルコンピュータ、インターネットプロトコル（IP）電話、又はシステム10内で通信可能な適切な如何なる装置を含んでもよい。
【００１５】
特定の実施例によれば、システム10内の要素はイーサーネット規格を利用してフレームを通信する。フレームはパケット（複数）、フレーム（複数）又はセル（複数）のような適切な如何なるデータセグメントを含んでよい。更にイーサーネット及びイーサーネット規格は要素間のフレーム伝送を処理するように開発された通信プロトコルを含み、通信プロトコルはそれらのプロトコルに関して行われるかもしれない如何なる拡張、付加及び／又は将来の開発をも包含する。例えばイーサーネット規格はIEEE802.3及び補足事項に記載されているプロトコルを包含する。
【００１６】
上述したようにLAG15はネットワーク要素16間を結合する複数の個々の物理リンク17から形成された単一の論理リンクとして機能する。動作中に、特定のLAG15で結合された2つのネットワーク要素16はそのLAG15を単一の物理的接続（何らかの制約があるかもしれない）として取り扱ってよい。動作例として、ネットワーク12と、LAG15を形成するよう集められたネットワーク要素16a,16b間のリンク17a−17cとを通じてエンドポイント18aがエンドポイント18bと通信するものとする。ネットワーク要素16a,16b間の通信はカンバセーション（conversation）として言及される。特定の実施例では、ネットワーク要素16は所与のLAG15中の単一リンク17で各々のカンバセーションを維持する。これはカンバセーション中のフレーム順序を維持するよう支援できる。カンバセーションがLAG15のリンク17内で不均等に分配されていたならば、それはLAG15の全帯域を有効に利用しないことになる。更に１つのリンク17での不具合はそのリンク17でなされているカンバセーションを切断するおそれがある。従ってリンク不具合に応じて、乏しいリンク利用度、再構成（可能な構成）、又は他の適切な状態がLAG15内のリンク17の間で切り替えられる。
【００１７】
動作中にネットワーク要素16は、適切な何らかの技法を用いてLAG15のリンク17の間で、受信したフレームを分配してよい。特定の実施例によれば、ネットワーク要素16は受信したフレーム各々について特定のリンク17を選択するように分配アルゴリズムを実現する。例えばネットワーク要素16は各フレームに含まれているソース又は宛先アドレス情報のようなアドレス情報に基づいてLAG15中のリンク17の特定の１つを選択してよい。この種のアルゴリズムは、或るエンドポイント18から別のエンドポイント18への全てのフレームが同じリンク17に沿って伝搬することを保証でき、フレームの適切な順序を保証することができる。この種の分配アルゴリズムはカンバセーションの分配を追跡するのに状態ベースのメモリを一切必要としないが、リンク17の間でカンバセーションの貧弱な配分性を招くおそれがある。代替例として、カンバセーションはLAG15のリンク17にラウンドロビン法で分配されてもよい。しかしながらラウンドロビン法のような状態ベースの分配法を用いるには、処理用のメモリを必要とする、なぜなら様々なリンク17の間でのカンバセーションの割当が追跡されなければならないからである。
【００１８】
リンク17の均等な利用による利点を確保しつつ状態に依存した分配法の必要性を減らすため、ネットワーク要素16はLAG15のリンク17の間でフレームの分配を調整する手段をサポートしてよい。例えば特定のLAG15の中で1以上のリンク17が充分に活用されていなかったならば、ネットワーク要素16はそのLAG15のリンク17の間で通信の分配内容を変えることができる。特定の実施例によれば、ネットワーク要素16は複数の様々な分配アルゴリズムをサポートし、ネットワークアドミニストレータ14は適切な何らかのネットワーク状態に応じてこれら様々なアルゴリズムの中で選択を行ってよい。例えばネットワーク要素16の各々は複数の様々なアルゴリズムを用意し、各アルゴリズムは、ソース及び／又は宛先アドレス情報の或る組み合わせに基づいてLAG15中の特定のリンク17を算出する。様々な組み合わせ及びアドレス情報の一部を利用することで及び可能性のある様々な関数を適用することで、これらのアルゴリズムは適切なフレーム順序をずっと維持しつつリンク17の間でフレームを効果的に様々に分配することができる。LAG15の不十分な利用性に対処するために、ネットワークアドミニストレータ14は、自動的に又は手動的に、１以上のネットワーク要素16で使用された分配アルゴリズムを変更してよい。
【００１９】
複数の分配アルゴリズムを用意することに加えて、ネットワーク要素１６は１以上の分配アルゴリズムと協同して分配パラメータを利用することを更にサポートしてもよい。これらのパラメータは分配アルゴリズムのアプリケーションに起因する分配関数にも影響を及ぼすことができる。例えば或る分配パラメータは特定の分配アルゴリズムで考察されるアドレスの一部をシフトするかもしれない。比較的少数の分配アルゴリズム及びパラメータを組み合わせで使用することは、可能な多数の分配関数をもたらすことができる。
【００２０】
分配アルゴリズム又はパラメータの変更、リンク17の不具合、LAG15の再構成又は他の適切な状況の下で、カンバセーションはLAG15のリンク17の間で動かされてもよい。LAG15のリンク17間でカンバセーションを速やかに移動させるために、ネットワーク要素16はパージメカニズムを使用してもよい。代替的に又は付加的に、ネットワーク要素16は、リンク17が不具合である或いはそれ以外でインアクティブになる状況で拡張マーカープロトコル(extended  marker  protocol)を使用してもよい。
【００２１】
LAG15内のリンク17間の通信の通常の移動に関し、ネットワーク要素16はマーカープロトコルをサポートしてよく、そのプロトコルは電気電子技術者協会（IEEE）802.3第43項のような規格に基づいてよい。上記の例に続いて、エンドポイント18a及びエンドポイント18b間のカンバセーションがエンドポイント18aからエンドポイント18bに通知されるフレームのストリームを含むこと、及びネットワーク要素16aはリンク17aを用いてこれらのフレームをネットワーク要素16bに送信することを仮定する。リンク17aの不具合、カンバセーションの再分配又は他の適切な状況に応じて、ネットワーク要素16aはリンク17aでのカンバセーションをLAG15の別のリンク17に動かすように決定してよい。
【００２２】
カンバセーション（又は複数のカンバセーション）を速やかに動かすために、ネットワーク要素16aはパージメカニズムを使用してもよい。一実施例ではパージメカニズムはリンク17aに関連する出力キューに付加的なフレームを分配することをディセーブルにすること（禁止すること）及びリンク17aに関連する出力キューから全部又は一部のフレームを落とす可能性のあることを含む。ネットワーク要素16aはカンバセーションを動かすことについてメッセージをネットワーク要素16bに送信する。例えばネットワーク要素16aはリンク17aに関連する管理キューを利用してマーカーメッセージをネットワーク要素16bに送信してよい。ネットワーク要素16bがそのメッセージに応答したならば、ネットワーク要素16aはLAG15中の別のリンク17にカンバセーションを移してよい。マーカーメッセージ及びマーカー応答を利用することは、LAG15で伝送されるフレームの適切な順序を保証することを支援できる。パージメカニズムを使用することで、カンバセーションはリンク17間で速やかに移行可能である。
【００２３】
特定の実施例によれば、ネットワーク要素16aはパージメカニズムを利用してリンク17aで行う全てのカンバセーションを移す。例えばネットワーク要素16aはリンク17aからリンク17cへ複数のカンバセーションを移してもよいし、所与のLAG15内の2以上の他のリンク17にカンバセーションを分散してもよい。更にネットワーク要素16は複数の異なるリンク17でそのパージメカニズムを同時に使用してもよい。例えばネットワーク要素16は、分配アルゴリズムでの変更に基づくリンク17の間のカンバセーションの再分配と協同して、LAG15中の全てのリンク17でパージメカニズムを使用してもよい。
【００２４】
他の状況と共に又はその状況の中で、ネットワーク要素16はリンク17間のカンバセーション移行を更にサポート支援するために拡張マーカープロトコルを使用してもよい。例えばネットワーク要素16は、LAG15中のリンク17の１つが不具合を生じた或いはそうでなければインアクティブになった場合に、拡張マーカープロトコルを使用してよい。特定の実施例によれば、ネットワーク要素16は、LAG15中のアクティブなリンクで特殊なマーカーメッセージ及び特殊なマーカー応答を交換することで、LAG15中の特定のリンク17の不具合又はインアクティブ状態に応答することができる。これらの特殊な通信を用いて、ネットワーク要素16は、タイムアウト（時間切れ）又は他の手段を当てにせずに、不良リンク17から通信を速やかに移すことができる。特定の実施例によれば、特殊なマーカーメッセージ及び応答は、従来のマーカーメッセージ及び応答のフィールドを利用するが、適切にイネーブルにされたネットワーク要素16によってのみ理解可能な付加的な情報をもたらす。
【００２５】
以下、パージメカニズム、拡張マーカープロトコル及び分配調整を使用する特定の実施例に関する更に詳細な説明がなされる。本説明で特定の具体例が用意されているが、それらは説明用に用意されているに過ぎず、システム10は適切な如何なる技法をも適用するネットワーク要素16であることをも想定していることが理解されるべきである。更にシステム10に関連して図示及び説明される特定の実施例は、全てを必須に含む又は限定的であるようには意図されていない。システム10及びシステム10内の要素は或るコンフィギュレーション及び要素配置を有するように描かれているが、それらは論理的な記述であること、システム10の要素及び機能は、適切ならば論理的に及び物理的に、合成されてもよいし、分離されてもよいし、分散されてもよいことに留意すべきである。システム10及びシステム10内の要素の機能は要素の適切な如何なる集まり又は配置によって用意されてもよい。
【００２６】
図２は図１のシステム10の中のネットワーク要素16の一例を示す。ネットワーク要素16は要素及びモジュールの適切な如何なる組み合わせ及び配置をも含んでよい。図示の例ではネットワーク要素16はLAG15のフォーメーションを支援するLAG要素20と、ネットワーク要素16内の要素の動作を管理するネットワーク要素コントローラ21と、LAG15を形成するように集まった、リンク17を介して通信するポート22とを含む。LAG要素20はLAGコントローラ24及び１以上のLAGモジュール26を含む。LAGモジュール26の各々は、メディアアクセスコントロール（MAC）クライアント28及びアグリゲータ30を含み、アグリゲータはフレーム分配器32及びフレームコレクタ34を含む。
【００２７】
ポート22は1以上の出力キュー50、中央処理ユニット（CPU）キュー52及び入力キュー54を含み、フレーム56の通信を支援する。概してネットワーク要素16中の要素はネトワーク12を介してエンドポイント18間の通信を支援する。より具体的には、ネットワーク要素16中の要素はパージメカニズムをもたらし、LAG15中のリンク17の間でカンバセーションの移動を支援する。
【００２８】
ネットワーク要素コントローラ21はハードウエアを表現し、ネットワーク要素16内の他の要素又はモジュールの動作を管理することができる適切な如何なる制御ロジック（論理装置）をも含む。例えばネットワーク要素コントローラ21は適切などのソースからでもソフトウエア又は他の制御ロジックをロード及び実行するよう動作してよい。
【００２９】
ポート22は適切な如何なる物理インターフェースをも表現し、システム10内の要素に接続するための適切な制御ロジックを含む。一実施例ではポート22はネトワーク要素16間の物理インターフェースを表現する。他のポート22に情報を送るポート22はソースポート22と言及されてよい。また、他のポート22から情報を受信するポート22は宛先ポート22と言及されてよい。情報が双方向にやりとりされる場合に、どのポート22も通信中にソースポート22として及び宛先ポート22として動作してよい。ポート22は適切な如何なる動作状態を含んでもよい。例えばポート22はディセーブル状態、学習状態及び転送状態を有してもよい。フレームがポート22に入って来る場合に学習状態が生じてよく、フレームがポート内におよび外に進行する場合に転送状態が通常のトラフィック動作中に生じてよい。ネットワーク要素16は適切な如何なる数のポート22を含んでもよい。各ポート22は関連する物理アドレスを有してよい。例えば各ポート22には固有のグローバルな管理MACアドレスが割り当てられてよい。ポート22はリンク17によって結合されてよく、リンクはポート22間の通信チャネルを表現する。各ポート22は１つのリンク17に対応してもよい。エンドポイント18間の通信はLAG15内のリンク17の間で移行させられてもよい。リンク17間で通信を移行することは、とりわけ、LAG15の1以上のリンク17が不具合になった場合にカンバセーションの利用可能性を維持し且つ負荷バランスをとる作用をもたらす。
【００３０】
ポート22内のキューは通信を更に支援する。出力キュー50はフレーム分配器32からフレーム56を受信し、ネットワーク要素16へ伝送するためにフレーム56を保持する。特定の実施例によれば出力キュー50は先入れ先出し方式で送信するフレーム56を用意する。入力キュー54はネットワーク要素16からフレーム56及びメッセージを受信し、フレーム56及びメッセージをフレームコレクタ34に与える。CPUキュー52は、LAG15のリンク17の間でカンバセーションを移動させるために、マーカープロトコル及び拡張マーカープロトコルでメッセージ及び応答を用意する。
【００３１】
要素20はリンクアグリゲーションを促すハードウエア及び／又はソフトウエアの適切な如何なる組み合わせをも表現する。要素20はコントローラ24及び1以上のモジュール26を含む。コントローラ24はハードウエアを表現し、LAG要素20内の他の要素又はモジュールの動作を管理することができる適切な如何なる制御ロジックをも含む。例えばコントローラ24はLAG15の生成を支援し、既存のLAG15の振る舞いを監視し、リンクアグリゲーションを支援する適切な如何なる機能をも提供する。特定の実施例では、コントローラ24は、どのリンク17が集められるかを判定し、リンク17を集め、ポート22をアグリゲータ30に結びつけ、LAG15を監視する。別の実施例ではネットワークアドミニストレータ14はリンクアグリゲーションの変数を手動的に制御する。
【００３２】
取り決められたLAG15各々は関連モジュール26を有し、関連モジュールは要素20における論理的な表現物でもよい。モジュール26は関連するLAG15の機能を支援し、LAG15内で変更機能をもたらす。例えばリンク17がアクティブである場合に、LAG15内のリンク17aで行っている通信はモジュール26を用いてリンク17cに動かされてもよい。別の例として、リンク17aが通信中に不具合になった場合に、リンク17aでの通信はモジュール26を用いてリンク17cに移行されてもよい。
【００３３】
各モジュール26はMACクライアント28及びアグリゲータ30を含む。MACクライアント28はLAG15用の論理メディアアクセスコントローラを表現し、アグリゲータ30はリンク17上のフレームの通信及びLAG15内の特徴機能の実現をサポートする。ネットワーク要素16間でのフレーム56の送信及び受信をサポートするために、アグリゲータ30は1以上のポート22に拘束される。
【００３４】
フレーム56がアグリゲータ30によって送受信される場合に、フレーム56の順序は通信中に維持される。フレーム分配器32及びフレームコレクタ34はフレーム56の通信を支援する。フレーム分配器32は、LAG15を形成するリンク17を用いてポート22を介してエンドポイント18からフレームを分配する。フレーム分配器32は、フレーム56の混乱を防ぐために、特定のカンバセーションのフレーム56がポート22に伝送される。フレーム分配器32は適切な如何なる分配アルゴリズムをも使用し、或るカンバセーションに属する何らかの所与のフレーム56又は一群のフレーム56の伝送に使用するリンク17を選択する。選択された分配アルゴリズムは、カンバセーションのフレーム56の混乱及びフレーム56の重複を防ぐ。選択された分配アルゴリズムに基づいて、所与のカンバセーションのフレームがポート22に転送される。分配アルゴリズムは、宛先アドレス、ソースアドレス、宛先アドレス及びソースアドレスの組み合わせ、受信ポート22のアドレス又は適切な他の如何なる判断基準に基づいてもよい。
【００３５】
フレームコントローラ34はポート22からフレーム56を受信し、受信したフレーム56をエンドポイント18に向けて配信する。特定の実施例によれば、フレーム56は別のポート22に転送され、エンドポイント18に直接的に接続されてもよいし或いは経路上にあってもよい。例えばフレームコントローラ34はLAG15を形成する一群のリンク17からフレーム56を受信する。所与の如何なるポート22についても、フレームコントローラ34はポート22から受信した順序でフレーム56をMACクライアント28に伝送する。フレームコントローラ34は集められたポート22から何らかの順序で受信したフレームを選択してもよい。フレーム分配器32はフレーム56がそれらの順序を維持することを保証するので、フレームコントローラ34は複数のリンク17から受信したフレーム56の如何なる並べ換えも必要としなくてよく、フレームの順序はその通信に関して維持される。
【００３６】
上述したようにネットワーク要素16はマーカープロトコル及び拡張マーカープロトコルをサポートする。双方のプロトコルはアグリゲーションの中での通信を提供する。これらのプロトコルを用いて、例えば、ネットワーク要素16aのフレーム分配器32は、マーカープロトコル又は拡張マーカープロトコルを使用して、マーカーを生成し、ネットワーク要素16bのフレームコントローラにマーカーを分配する。ネットワーク要素16bのフレームコントローラ34は、マーカープロトコル又は拡張マーカープロトコルを使用して
ネットワーク要素16aのフレーム分配器32にマーカー応答を分配する。マーカー及びマーカー応答を含むメッセージはマーカープロトコルで適切な如何なるフォーマットを有してもよい。上述したようにマーカープロトコルはLAG15内のリンク17間でカンバセーションを動かす作用をもたらす。マーカープロトコルを用いて、コントトーラ24はマーカーを生成し、LAG15内の1以上のアクティブなリンク17でマーカーを送信する。受信するネットワーク要素16中のフレームコントローラ34は、送信するネットワーク要素16中のフレーム分配器32にマーカー応答を与える。或るリンク17からカンバセーションを動かすプロセスの間に、他のリンク17でのカンバセーションは邪魔されずに継続してよい。或いはネットワーク要素16は関連するLAG15中の2以上のリンク17の間でカンバセーションを移行するためにマーカープロトコルを使用してもよい。例えばコントローラ24はマーカーメッセージを生成し、マーカーメッセージを1以上のリンク17で送信し、応答を受信した後で、それらのリンク17上で行っているカンバセーションを動かしてよい。
【００３７】
拡張マーカープロトコルでのマーカー及びマーカー応答（又はそれぞれ特殊なマーカー及び特殊なマーカー応答でもよい）は、適切な如何なるフォーマットを有してもよい。一実施例では、拡張マーカープロトコルのメッセージは以下のフォーマットを含む：
【００３８】
【表１】
2006295934.tif 000003
上述したように、拡張マーカープロトコルはリンク17が不具合であった場合又はそうでなければインアクティブになった場合に使用されてよく、カンバセーションは1以上のアクティブリンク17に移行させられる。拡張マーカープロトコルに関する一実施例によれば、ネットワーク要素16aのフレーム分配器32はLAG15中のアクティブリンク17で特殊なマーカーを用意する。ネットワーク要素16b中のフレームコントローラ34はフレーム分配器32に応じて特殊なマーカーを用意する。或るリンク17からカンバセーションを動かすプロセスの間に、他のリンク17でのカンバセーションは邪魔されずに続けてよい。或いは、ネットワーク要素16は、関連するLAG15内の2以上のリンク17の中でカンバセーションをシフトするために拡張マーカープロトコルを使用してよい。例えばコントローラ24はマーカーメッセージを生成し、1以上のリンク17でマーカーメッセージを送信し、応答を受信した後で、それらのリンク17上で行っているカンバセーションを動かしてよい。
【００３９】
一実施例では拡張マーカープロトコルはそのメッセージで不具合のある又はインアクティブのリンク17を判別する機能をもたらす。例えばメッセージフォーマットは、不良リンク17に関連するポート22のアドレスを要求者トランザクションＩＤフィールドの中に含めてもよい。別の例として、TLVフィールドは特殊なマーカー又は特殊なマーカー応答としてメッセージを確認する機能をもたらす。拡張マーカープロトコルを用いて、フレーム分配器32はLAG15内のアクティブリンク17を用いて特殊なマーカーを生成する。フレームコレクタ34は特殊なマーカー応答をフレーム分配器32に送信し、カンバセーションを動かす前に進行中のフレーム56がないことを確認する。不具合のある又はインアクティブなリンク17からカンバセーションを動かすプロセスの間に、他のリンク17での通信は邪魔されずに継続してもよい。
【００４０】
図示の実施例及び上記の説明は特定の形態のネットワーク要素16に着目していたが、システム10は、LAG15でパージメカニズムをサポートする要素及びモジュールの適切な如何なる組み合わせ及び配置を有するネットワーク要素をも含んでよい。かくて図示の特定の要素により実行される機能は適切ならば分離され或いは結合されてよく、それらの要素の全部又は一部が媒体中にエンコードされる論理（ロジック）により実現されてよい。例えばフレーム分配器32及びフレームコレクタ34の機能は適切ならば分離され及び／又は結合され、それらの如何なる動作も適切な制御論理で実現されてよい。単一のモジュールとして示されているが、ネットワーク要素の図示の要素の全部又は一部の機能が、システム10の他の要素間に分散されてもよい。
【００４１】
図３は送信ネットワーク要素でフレーム分配器32を用いてポート22間のカンバセーションをパージ手法で移動させる方法を示すフローチャート300である。フローチャート300の以下の説明は上述のネットワーク要素16のフレーム分配器32に関連してなされる。しかしながら適切な如何なる要素でも又は要素の組み合わせでも以下に説明されるステップを実行してよい。
【００４２】
LAG15を使用してエンドポイント18間の通信を支援するために、フレーム分配器32はステップ302にてLAG15のリンク17上でフレーム56を送信する。ステップ304では通信中に、１以上のカンバセーションをLAG15の別のリンク17に移すか否かが判定される。カンバセーションが移されない場合には、フレーム分配器32はLAG15のリンク17上でフレーム56を分配し続ける。一方、カンバセーションを移すように判定されたならば、ステップ306でフレーム分配器32はLAG15のリンク17上でのフレーム56の分配をディセーブルにする。例えば分配をディセーブルにすることは更なるフレーム56を出力キュー50内に置くことを防ぐ。ステップ308ではフレーム分配器32はパージ状態に入り、出力キュー50内の残りのフレーム56の除去が引き起こされる。このパージ状態の間に、上位レイヤリカバリ手段が除去されたフレームを処理することを期待しながら、フレーム分配器32はディセーブルされたリンク17で予定されていた全てのフレーム56を破棄してもよい。従ってCPUキュー52は出力キュー50内の残存フレーム56の送信を待たずにマーカープロトコルでのメッセージ送信を始めてよい。特定の実施例によれば、パージ状態の間に、出力キュー50はブリッジプロトコルデータユニット（BPDU）フレームのような制御フレームを処理して送信し続けてもよい。
【００４３】
ステップ310ではフレーム分配器32はLAG15のリンク17各々にマーカーメッセージを送信する。例えばフレーム分配器32はマーカーメッセージを生成し、リンク17での送信用にマーカーメッセージを各CPUキュー52内に置く。マーカーメッセージは、その通信がLAG15中の或るリンク17からLAG15中の別のリンク17に移されるかもしれないことをネットワーク要素16に通知する適切な如何なる情報を含んでもよい。上述のマーカープロトコルでのメッセージフォーマット例によれば、TLVが0x01の値を有するならば、そのメッセージはマーカーメッセージとして識別される。
【００４４】
ステップ312ではフレーム分配器32はマーカー応答を受信する。ステップ314では更なるマーカー応答が未処理であるか否かが判定される。フレーム分配器32が追加的な応答を受信するかもしれない場合には、本方法はステップ316に進み、フレーム分配器32は追加的なマーカー応答の受信を待機する。ステップ316により、追加的なマーカー応答がステップ312で受信され、本方法は継続する。一実施例ではフレーム分配器32はマーカーメッセージを受信したリンク17各々からのマーカー応答の受信を待機する。本実施例ではフレーム分配器32は、追加的な未処理マーカー応答数に依存して変化する期間待機する。他の実施例ではフレーム分配器32はタイマーを起動する一方、追加的なマーカー応答の受信を待機する。フレーム分配器32は、追加的なマーカー応答を待機する変更可能な期間を用意するためにタイマーを用いてもよい。タイマーは適切な如何なる期間でも設定可能である。タイマーを利用することで、たとえ追加的なマーカー応答が未処理であったとしても、フレーム分配器32は追加的なマーカー応答の待機を打ち切るであろう。
【００４５】
しかしながら追加的なマーカー応答が未処理でなかったならば、本方法はステップ318に進む。ステップ318ではカンバセーションはLAG15の別のリンク17に移動させられる。ステップ320でフレーム分配器32は非パージ状態に復帰し、LAG15でのフレーム56の分配をイネーブルにする。そしてカンバセーションはLAG15のアクティブなリンク17で継続する。
【００４６】
上述のフローチャート300は、ポート22の間で１以上のカンバセーションをパージ手法で動かすための、ネットワーク要素16のフレーム分配器32の動作例を示す。しかしながら上述のフローチャート300及び付随説明は動作方法例を示すに過ぎない。従ってフローチャート300中の多くのステップは同時に及び／又は図示のものとは異なる順序で行われてもよい。更に、フレーム分配器32は、方法が適切なままである限り、追加的なステップ、より少ないステップ及び／又は異なるステップを備えた方法を利用してよい。
【００４７】
図４は、受信ネットワーク要素16でフレームコレクタ34を用いてポート22間のカンバセーションをパージ手法で動かす決定に応答する方法を示すフローチャート400である。フローチャート400に関する以下の説明は上述したようなネットワーク要素16のフレームコレクタ34に関連して与えられる。しかしながら適切な如何なる要素でも又は要素の組み合わせでも以下の動作(アクション)を行ってよい。
【００４８】
ステップ402では、LAG15を用いるエンドポイント18間の通信を支援するために、フレームコレクタ34はLAG15のリンク17上でフレーム56を受信する。ステップ404では通信中に、LAG15の別のリンク17にその通信を動かすか否かが判定される。カンバセーションが動かされないならば、フレームコレクタ34はLAG15のリンク17上でフレーム56を受信し続ける。一方、カンバセーションを動かすように決定された場合には、ステップ406でフレームコレクタ34はマーカーメッセージを受信する。例えばその判定はLAG15の別のリンク17にカンバセーションを移すようになされ、フレーム分配器32は別のネットワーク要素16中のフレームコレクタ34にマーカーメッセージを送信する。ステップ408では、フレームコレクタ34は、1以上の入力ポート22に対応する1以上の出力キュー50の状態を判定する。例えば、インタラプト（割り込み）により又は出力キュー状態レジスタを読み込むことで、コレクタ24は出力キュー50の状態を点検する。更に、フレームコレクタ34は各入力ポート22に対応する出力キュー50の状態を判定してもよい。
【００４９】
ステップ410ではフレームコレクタ34はフレーム分配器32にマーカー応答を送信する。マーカー応答は、リンク17間の通信を動かすマーカーメッセージに応答する適切な如何なる情報をも含む。例えば、通信を動かす前に処理されるべきフレーム56が一切ないことをマーカー応答は確証する。マーカープロトコルのメッセージフォーマット例によれば、TLVが0x02の値であった場合に、そのメッセージはマーカー応答として確認されてよい。
【００５０】
フローチャート300と同様に、フローチャート400及び付随説明は動作方法例を示すに過ぎず、フレームコレクタ34及び／又は他の適切な要素は、ポート22間でパージ手法を用いて通信を移す適切な如何なる技法でも利用することを意図している。従ってフローチャート400中の多くのステップは同時に及び／又は図示のものとは異なる順序で行われてもよい。更に、フレームコレクタ34は、方法が適切なままである限り、追加的なステップ、より少ないステップ及び／又は異なるステップを備えた方法を利用してよい。
【００５１】
図５はLAG15に関する分配調整法を実現する方法を示すフローチャート500である。フローチャート500に関する以下の説明は上述したようなネットワーク要素16に関連して与えられる。しかしながら適切な如何なる要素でも又は要素の組み合わせでも以下のステップを行ってよい。
【００５２】
ステップ502ではLAG15を用いるエンドポイント18間の通信を支援するために、分配パラメータが選択される。リンク17の間でカンバセーションを如何にして分配するかの決定に使用するために、複数の分配パラメータが用意されてもよい。適切な如何なる分配パラメータが選択されてよい。例えば分配パラメータは、リンク活性度（リンクアクティビティ）測定値、システム10のコンフィギュレーション又はネットワーク要素16の状態を含む。システム10の適切な如何なる要素も分配パラメータを選択してよく、例えばネットワーク要素16又はネットワークアドミニストレータ14が分配パラメータを選択してもよい。分配パラメータを選択する場合に、ステップ504で分配関数が選択される。選択された分配パラメータに従って、分配関数はリンク17の間でカンバセーションを分配する機能をもたらす。一実施例では分配パラメータ各々が1以上の分配関数に関連付けられる。本実施例では分配関数は関連する分配関数−複数−の中から選択される。分配パラメータと同様に、ネットワーク要素16又はネットワークアドミニストレータ14のような、システム10の適切な如何なる要素でも分配関数を選択してよい。ステップ506ではネットワーク要素16はLAG15のリンク17上でフレーム56をやりとりする。
【００５３】
選択された分配パラメータ及び分配関数は通信中に調整されてもよい。LAG15のパフォーマンスはステップ508の間監視される。パフォーマンスの監視は、リンク15での活性度や、ポート22の間でフレーム56を通信する有効性のようなシステム10の適切な如何なるパラメータの監視をも含む。例えば、選択された分配パラメータとして決定されたパラメータがモニタされる。リンク活性度測定値が分配パラメータとして選択されている場合に、リンク活性度はステップ508で監視される。ステップ510では選択された分配関数を調整するか否かが判定される。例えばネットワークアドミニストレータ14は、カンバセーションがLAG15のリンク17の間で不均等に分配されていることを検出してよい。選択された分配関数を調整しないように判定されたならば、LAG15のパフォーマンスは、ステップ508により監視され続ける。
【００５４】
或いは、選択された分配関数を調整するように判定されたならば、ネットワーク要素16は分配調整法を行うプロセスを起動する。例えば、LAG15のパフォーマンスが異なる分配関数を用いることで改善されるようであれば、その分配関数は調整されてよい。一例としてリンク活性度の測定値が選択された分配パラメータであったならば、ネットワーク要素16は、リンク17が不十分にしか利用されていなかった場合に分配関数を調整してもよい。ステップ512ではネットワーク要素16はLAG15のリンク17上でフレーム56の分配をディセーブルにする。例えば分配をディセーブルにすることは、追加的なフレーム56が出力キュー50内に置かれることを禁止する。ステップ514ではネットワーク要素16は出力キュー50内に残っているフレーム56を除去する。従ってCPUキュー52は、出力キュー50に残っているフレーム56の送信を待たずに、マーカープロトコルでメッセージを送信してよい。フレーム56が除去されると、出力キュー50は、BPDUフレームのような制御フレームを処理及び送信し続けてよい。
【００５５】
ステップ516ではネットワーク要素16はLAG15のリンク17各々にマーカーメッセージを送信する。例えばネットワーク要素16はマーカーメッセージを生成し、CPUキュー52はそのマーカーメッセージを送信する。マーカーメッセージは、カンバセーションがリンク17の間で再分配されるかもしれないことを宛先ネットワーク要素16に通知する適切な如何なる情報を含んでもよい。上述のマーカープロトコルでのメッセージフォーマット例によれば、TLVが0x01の値を有するならば、そのメッセージはマーカーメッセージとして識別される。
【００５６】
ステップ518ではネットワーク要素16はマーカー応答を受信する。ステップ520では更なるマーカー応答が未処理であるか否かが判定される。ネットワーク要素16が追加的な応答を受信するかもしれない場合には、本方法はステップ522に進み、ネットワーク要素16は追加的なマーカー応答の受信を待機する。ステップ522により、追加的なマーカー応答がステップ518で受信され、本方法は継続する。一実施例ではネットワーク要素16はマーカーメッセージを受信したリンク17各々からのマーカー応答の受信を待機する。本実施例ではネットワーク要素16は、追加的な未処理マーカー応答数に依存して変化する期間待機する。他の実施例ではネットワーク要素16はタイマーを起動する一方、追加的なマーカー応答の受信を待機する。ネットワーク要素16は、追加的なマーカー応答を待機する可変期間を用意するためにタイマーを用いてもよい。タイマーは適切な如何なる期間でも設定可能である。タイマーを利用することで、たとえ追加的なマーカー応答が未処理であったとしても、ネットワーク要素16は追加的なマーカー応答の待機を打ち切るであろう。更に別の実施例ではネットワーク要素16は、マーカー応答が未処理のままであるリンク17でマーカーメッセージを再送信してもよい。
【００５７】
しかしながら追加的なマーカー応答が未処理でなかったならば、本方法はステップ524に進む。ステップ524選択された分配関数が調整される。上述したように、選択された分配関数を分配パラメータに関連する他の分配関数に合わせることは、LAG15のパフォーマンスを改善するかもしれない。マーカープロトコルを使用することで、カンバセーション中のフレーム56の順序は、たとえ分配関数が調整されたとしても維持される。上述したようにシステム10の適切な如何なる要素でも選択された分配関数を調整してよい。例えば、ネットワークアドミニストレータ14は、自動的に又は手動的な介在により、分配関数を調整してよい。他の例として、自動的な管理ツールがLAG15のパフォーマンスを検知し、選択された分配関数を変えることでLAG15を自動的に調整してよい。リンク17間の分配状況を調整した後で、ネットワーク要素16はステップ526でLAG15のフレーム56の分配をイネーブルにする。カンバセーションは調整された分配関数に基づいてLAG15中のリンク17上で継続する。
【００５８】
上述のフローチャート500は、LAG15で分配調整法をおこなうためのネットワーク要素16の動作例を示す。しかしながら上述のフローチャート500及び付随説明は動作方法例を示すに過ぎない。例えばネットワーク要素16はLAG15のパフォーマンスの監視内容に基づいて分配パラメータを調整してよい。分配パラメータの調整は、リンク17間でカンバセーションを様々に分配することで、LAG15のパフォーマンスの改善効果をもたらす。別の例ではネットワーク要素16はLAG15のパフォーマンスを改善するように分配パラメータ及び分配関数を調整する。フローチャート500中の多くのステップは同時に及び／又は図示のものとは異なる順序で行われてもよい。更に、ネットワーク要素16は、方法が適切なままである限り、追加的なステップ、より少ないステップ及び／又は異なるステップを備えた方法を利用してよい。フローチャート600に関する以下の説明は上記のネットワーク要素16のフレーム分配器32に関してなされる。しかしながら適切な如何なる様相でも又は要素の組み合わせでも以下に説明されるステップを実行してよい。
【００５９】
図６は送信ネットワーク要素16でフレーム分配器32を用いて特別なマーカーメッセージを実現する方法を示すフローチャート600である。フローチャート600に関する以下の説明は上述したようなネットワーク要素16中のフレーム分配器32に関連して与えられる。しかしながら適切な如何なる要素でも又は要素の組み合わせでも以下のステップを行ってよい。
【００６０】
LAG15を用いるエンドポイント18間の通信を支援するため、ステップ602にてフレーム分配器32はLAG15のリンク17上でフレーム56を送信する。ステップ604でフレーム分配器32はリンク17の不具合又は他の非活動性（inactivation）を監視する。リンク17が不良でなければ、フレーム分配器32はLAG15のリンク17上でフレーム56を分配し続ける。一方、特定のリンク17が不良であったならば、ステップ606でフレーム分配器32は不良リンク17に関連するソースポート22をディセーブルにする。
【００６１】
ステップ608ではフレーム分配器32はアクティブリンク17で特別なマーカーメッセージを生成する。特別なマーカーメッセージは拡張マーカープロトコルを用いてカンバセーションをアクティブリンクに動かす作用をもたらす。フレーム分配器32はステップ610でLAG15のアクティブリンク17でその特別なマーカーメッセージを送信する。例えばフレーム分配器32は特別なマーカーメッセージを生成し、CPUキュー52は特別なマーカーメッセージを送信する。特別なマーカーメッセージは、リンク17が不良であること及び通信が1以上のアクティブリンク17に移されるであろうことをネットワーク要素16に通知する適切な如何なる情報を含んでもよい。拡張マーカープロトコルでのメッセージフォーマット例によれば、TLVが0x03の値を有するならば、そのメッセージは特別なマーカーメッセージとして識別される。また、上述のフォーマット例は、要求者トランザクションIDフィールドで不良ポート22のMACアドレスを用意する。
【００６２】
フレーム分配器32はステップ612で特別なマーカー応答を受信する。拡張マーカープロトコルのメッセージフォーマット例によれば、TLVが0x04の値を有する場合に、そのメッセージは特別なマーカー応答として判別される。ステップ614でカンバセーションはアクティブリンク17の１つに移される。フレーム分配器32は、LAG15のフレーム56の分配を可能にし、及びカンバセーションはLAG15のリンク17上で継続する。
【００６３】
上述のフローチャート600は、ネットワーク要素16のフレーム分配器32を用いて特別なマーカーメッセージを実現するための動作例を示す。しかしながら上述のフローチャート600及び付随説明は動作方法例を示すに過ぎない。例えば、カンバセーションがLAG15のアクティブリンク17に移される場合に、フレーム分配器32はLAG15から不良リンク17を除去する。不良リンク17を除去することは、他のリンク17での他のカンバセーションを同じく維持しつつ、カンバセーションをアクティブリンク17に動かす機能をもたらす。他の例では拡張マーカープロトコルがマーカープロトコルと組み合わせて使用されてよい。この場合カンバセーションはアクティブリンク17の間で再分配される。フローチャート600中の多くのステップは同時に及び／又は図示のものとは異なる順序で行われてもよい。更に、フレーム分配器32は、方法が適切なままである限り、追加的なステップ、より少ないステップ及び／又は異なるステップを備えた方法を利用してよい。
【００６４】
図７は受信ネットワーク要素16でフレームコレクタ34を用いて特別なマーカーメッセージに応答する方法を示すフローチャート700である。フローチャート700に関する以下の説明は上述したようなネットワーク要素16中のフレームコレクタ34に関連して与えられる。しかしながら適切な如何なる要素でも又は要素の組み合わせでも以下のステップを行ってよい。
【００６５】
LAG15を用いるエンドポイント18間の通信を支援するため、ステップ702にてフレームコレクタ34はLAG15のリンク17上でフレーム56を受信する。フレームコレクタ34はステップ704で特別なマーカーメッセージをモニタする。例えばリンク17で受信される管理メッセージの通常の処理と協同して、フレームコレクタ34は、不具合のある又はインアクティブなリンク17をフレームコレクタ34に通知するために、遠隔的なネットワーク要素16のフレーム分配器32から送信された特別なマーカーメッセージを検出してもよい。特別なマーカーメッセージがステップ706で受信されなかったならば、フレームコレクタ34はステップ704で特別なマーカーメッセージを監視し続ける。特別なマーカーメッセージが受信されると、本方法はステップ708に進む。
【００６６】
ステップ708ではフレームコレクタ34は、不良リンク17に関連するポート22に対応する1以上の出力キュー50の状態を判定する。例えばコントローラ24は割り込みを用いて又は出力キュー状態レジスタにより出力キュー50の状態を点検する。ステップ710ではフレームコレクタ34は、送信するネットワーク要素16でフレーム分配器32に特別なマーカー応答を送信する。その特別なマーカー応答は、リンク17の不具合に続いてリンク17間でカンバセーションを動かす特別なマーカーメッセージに応答する適切な如何なる情報でも含んでよい。例えば特別なマーカー応答は、カンバセーションを動かす前に処理されるべきフレーム56が一切ないことを保証する。拡張マーカープロトコルでのメッセージフォーマット例によれば、TLVが0x04の値を有する場合に、メッセージは特別なマーカー応答として識別される。上述のようなフォーマット例は要求者トランザクションIDフィールドで不良ポート22のMACアドレスを与えてもよい。
【００６７】
フローチャート700及び付随説明は単なる動作例を示すに過ぎず、フレームコレクタ34及び／又は他の適切な要素は、リンクアグリゲーションマーカープロトコルでの特別なマーカーメッセージに応答するのに適切な如何なる技術をも意図している。フローチャート700中の多くのステップは同時に及び／又は図示のものとは異なる順序で行われてもよい。更に、フレームコレクタ34は、方法が適切なままである限り、追加的なステップ、より少ないステップ及び／又は異なるステップを備えた方法を利用してよい。
【００６８】
以上本発明がいくつかの実施例で説明されてきたが、多数の変更及び修正が当業者に示唆されるであろう。本発明はそのような変更及び修正を添付の特許請求の範囲内に含むことを意図している。
【００６９】
本願は西暦2005年4月12日付け出願の“Link  Aggregation  and  Network  Management  Techniques”と題する米国仮出願番号第60/670,369号の35U.S.C.§119(e)に基づく利益を享受し、その仮出願の内容は本願のリファレンスに組み入れられる。
【００７０】
以下、本発明により教示される手段が例示的に列挙される。
【００７１】
（付記１）
リンクアグリゲーショングループのリンク間でカンバセーションを再分配する方法であって、
第1ネットワーク要素及び第２ネットワーク要素間に結合された複数の物理リンクをリンクアグリゲーショングループとして集めるステップと、
１以上のカンバセーションに関連する受信したフレームを、物理リンク各々に対応する出力キューに分配するステップと、
少なくとも１つのカンバセーションを物理リンク間で移すように決定するステップと、
物理リンクの少なくとも１つに対応する出力キューに、追加的に受信したフレームを分配することをディセーブルにするステップと、
物理リンクの少なくとも１つでマーカーメッセージを送信するステップと、
物理リンクの少なくとも１つに対応する出力キューからフレームを消去するステップと、
マーカー応答を受信するステップと、
マーカー応答の受信に応じて、継続的に受信したフレームを物理リンク間に分配することをイネーブルにするステップと、
を有することを特徴とする方法。
【００７２】
（付記２）
物理リンクの各々でマーカーメッセージを送信するステップと、
物理リンクの全てに対してフレームの分配をディセーブルにするステップと、
物理リンクの全てに関連する出力キューを消去するステップと、
継続的に受信したフレームを物理リンク間に分配することをイネーブルにする前に、物理リンクの各々でマーカー応答を受信するステップと、
を更に有することを特徴とする付記１記載の方法。
【００７３】
（付記３）
フレームを、物理リンク各々に対応する出力キューに分配するステップが、分配アルゴリズムに従って出力キューの間でフレームを分配するステップを有し、当該方法が、
前記分配アルゴリズムを調整するステップと、
調整された分配アルゴリズムに従って、継続的に受信したフレームを物理リンク間に分配することをイネーブルにするステップと、
を有することを特徴とする付記１記載の方法。
【００７４】
（付記４）
物理リンクの少なくとも１つでマーカーメッセージを送信するステップが、物理リンクの少なくとも１つに関連する管理キューを用いてマーカーメッセージを送信するステップを有する
ことを特徴とする付記１記載の方法。
【００７５】
（付記５）
物理リンクの１つに対応するポートで、遠隔的に送信されたマーカーメッセージを受信するステップと、
前記ポートに対応するキューを監視するステップと、
前記ポートに対応するキューの監視に応答して、前記ポートに対応する物理リンクでマーカー応答を送信するステップと、
を有することを特徴とする付記１記載の方法。
【００７６】
（付記６）
前記ポートに対応する処理されるキュー内の全てのフレームに応答して、前記ポートに対応する物理リンクでマーカー応答を送信するステップ
を更に有することを特徴とする付記５記載の方法。
【００７７】
（付記７）
物理リンクの少なくとも１つに対応する出力キューに、追加的に受信したフレームを分配することをディセーブルにするステップ及び物理リンクの少なくとも１つに対応する出力キューからフレームを消去するステップにより、物理リンクの少なくとも１つで予定されるフレームを除去し、除去されたフレームは再送信されなければならない
ことを特徴とする付記１記載の方法。
【００７８】
（付記８）
複数のポートと、
リンクアグリゲーショングループを形成するよう集められた２以上のポートに関連するアグリゲータであって、フレーム分配器及びフレームコレクタを有し、前記フレーム分配器は集められた前記ポートで受信されるインバウンド（上り）フレームを受信し、前記フレーム分配器は集められた前記ポートの各々に対応する出力キューの間でアウトバウンド（下り）フレームを分配し、前記アウトバウンドフレームは１以上のカンバセーションに関連するところのアグリゲータと、
リンクアグリゲーショングループ内の１以上のカンバセーションを移すように判定するコントローラであって、集められた前記ポートの少なくとも１つに対応する前記出力キューに、追加的に受信したフレームを分配することをディセーブルにするところのコントローラと、
を有し、前記フレーム分配器は、集められた前記ポートの少なくとも１つでマーカーメッセージを送信し、集められた前記ポートの少なくとも１つに対応する出力キューからフレームを消去し、前記フレームコレクタはマーカー応答を受信し、マーカー応答の受信に応じて、前記フレーム分配器は、継続的に受信したフレームを集められた前記ポート間に分配することをイネーブルにする
ことを特徴とするネットワーク要素。
【００７９】
（付記９）
前記フレーム分配器は、物理リンクの各々でマーカーメッセージを送信し、物理リンクの全てに対してフレームの分配をディセーブルにし、物理リンクの全てに関連する出力キューを消去し、
前記フレームコレクタは、継続的に受信したフレームを物理リンク間に分配することをイネーブルにする前に、物理リンクの各々でマーカー応答を受信する
ことを特徴とする付記８記載のネットワーク要素。
【００８０】
（付記１０）
前記フレーム分配器は、分配アルゴリズムに従って、集められた前記ポートの各々に対応する出力キューの間でアウトバウンドフレームを分配し、前記分配アルゴリズムを調整し、調整された分配アルゴリズムに従って、継続的に受信したフレームを集められた前記ポート間に分配することをイネーブルにする
ことを特徴とする付記８記載のネットワーク要素。
【００８１】
（付記１１）
前記フレームコレクタが、
集められたポートの１つで、遠隔的に送信されたマーカーメッセージを受信し、
遠隔的に送信されたマーカーメッセージを受信する前記集められたポートに対応するキューを監視し、
前記キューの監視に応答して、遠隔的に送信されたマーカーメッセージを受信する前記集められたポートでマーカー応答を送信する
ことを特徴とする付記８記載のネットワーク要素。
【００８２】
（付記１２）
前記集められたポートに対応する処理されるキュー内の全てのフレームに応答して、遠隔的に送信されたマーカーメッセージを受信する前記集められたポートでマーカー応答を送信する
ことを特徴とする付記１１記載のネットワーク要素。
【００８３】
（付記１３）
物理リンクの少なくとも１つに対応する出力キューに、追加的に受信したフレームを分配することをディセーブルにすること及び物理リンクの少なくとも１つに対応する出力キューからフレームを消去することにより、物理リンクの少なくとも１つで予定されるフレームを除去し、除去されたフレームは再送信されなければならず、
物理リンクの１つで、遠隔的に送信されたマーカーメッセージを受信し、
遠隔的に送信されるマーカーメッセージを送信する物理リンクに対応するキューの状態を判定し、
遠隔的に送信されるマーカーメッセージを送信する物理リンクでマーカー応答を送信する
ことを特徴とする付記８記載のネットワーク要素。
【００８４】
（付記１４）
リンクアグリゲーショングループのリンク間でカンバセーションを再分配する論理装置であって、
第1ネットワーク要素及び第２ネットワーク要素間に結合された複数の物理リンクをリンクアグリゲーショングループとして集めるステップと、
１以上のカンバセーションに関連する受信したフレームを、物理リンク各々に対応する出力キューに分配するステップと、
少なくとも１つのカンバセーションを物理リンク間で移すように決定するステップと、
物理リンクの少なくとも１つに対応する出力キューに、追加的に受信したフレームを分配することをディセーブルにするステップと、
物理リンクの少なくとも１つでマーカーメッセージを送信するステップと、
物理リンクの少なくとも１つに対応する出力キューからフレームを消去するステップと、
マーカー応答を受信するステップと、
マーカー応答の受信に応じて、継続的に受信したフレームを物理リンク間に分配することをイネーブルにするステップと、
を実行させる、媒体にエンコードされる論理装置。
【００８５】
（付記１５）
物理リンクの各々でマーカーメッセージを送信するステップと、
物理リンクの全てに対してフレームの分配をディセーブルにするステップと、
物理リンクの全てに関連する出力キューを消去するステップと、
継続的に受信したフレームを物理リンク間に分配することをイネーブルにする前に、物理リンクの各々でマーカー応答を受信するステップと、
を実行させる付記１４記載の論理装置。
【００８６】
（付記１６）
フレームを、物理リンク各々に対応する出力キューに分配するステップが、分配アルゴリズムに従って出力キューの間でフレームを分配するステップを有し、当該論理装置が、
前記分配アルゴリズムを調整するステップと、
調整された分配アルゴリズムに従って、継続的に受信したフレームを物理リンク間に分配することをイネーブルにするステップと、
を実行させる付記１４記載の論理装置。
【００８７】
（付記１７）
物理リンクの少なくとも１つでマーカーメッセージを送信するステップが、物理リンクの少なくとも１つに関連する管理キューを用いてマーカーメッセージを送信するステップを有する
ことを特徴とする付記１４記載の論理装置。
【００８８】
（付記１８）
物理リンクの１つに対応するポートで、遠隔的に送信されたマーカーメッセージを受信するステップと、
前記ポートに対応するキューを監視するステップと、
前記ポートに対応するキューの監視に応答して、前記ポートに対応する物理リンクでマーカー応答を送信するステップと、
を実行させる付記１４記載の論理装置。
【００８９】
（付記１９）
前記ポートに対応する処理されるキュー内の全てのフレームに応答して、前記ポートに対応する物理リンクでマーカー応答を送信するステップ
を実行させる付記１８記載の論理装置。
【００９０】
（付記２０）
物理リンクの少なくとも１つに対応する出力キューに、追加的に受信したフレームを分配することをディセーブルにするステップ及び物理リンクの少なくとも１つに対応する出力キューからフレームを消去するステップにより、物理リンクの少なくとも１つで予定されるフレームを除去し、除去されたフレームは再送信されなければならない
ことを特徴とする付記１４記載の論理装置。
【００９１】
（付記２１）
第1ネットワーク要素及び第２ネットワーク要素間に結合された複数の物理リンクをリンクアグリゲーショングループとして集める手段と、
１以上のカンバセーションに関連する受信したフレームを、物理リンク各々に対応する出力キューに分配する手段と、
少なくとも１つのカンバセーションを物理リンク間で移すように決定する手段と、
物理リンクの少なくとも１つに対応する出力キューに、追加的に受信したフレームを分配することをディセーブルにする手段と、
物理リンクの少なくとも１つでマーカーメッセージを送信する手段と、
物理リンクの少なくとも１つに対応する出力キューからフレームを消去する手段と、
マーカー応答を受信し、マーカー応答の受信に応じて、継続的に受信したフレームを物理リンク間に分配することをイネーブルにする手段と、
を有することを特徴とするネットワーク要素。
【図面の簡単な説明】
【００９２】
【図１】本発明の特定の実施例によるパージ手法を実現するLAGを含む通信システムを示す図である。
【図２】図１のシステム中のネットワーク要素例を示す図である。
【図３】送信ネットワーク要素でフレーム分配器を用いてポート間のカンバセーションをパージ手法で移動させる方法を示すフローチャートである。
【図４】受信ネットワーク要素でフレームコレクタを用いてポート間の会話をパージ手法で移動させる決定に応答する方法を示すフローチャートである。
【図５】LAGに関する分配調整法を実現する方法を示すフローチャートである。
【図６】送信ネットワーク要素でフレーム分配器を用いて特別なマーカーメッセージを実現する方法を示すフローチャートである。
【図７】受信ネットワーク要素でフレームコレクタを用いて特別なマーカーメッセージに応答する方法を示すフローチャートである。
【符号の説明】
【００９３】
１０  通信システム
１２  ネットワーク
１４  ネットワークアドミニストレータ
１５  リンクアグリゲーショングループ（LAG）
１６  ネットワーク要素
１７  物理リンク
１８  エンドポイント
２０  LAG要素
２１  ネットワーク要素コントローラ
２２  ポート
２４  LAGコントローラ
２６  LAGモジュール
２８  MACクライアント
３０  アグリゲータ
３２  フレーム分配器
３４  フレームコレクタ
５０  出力キュー
５２  CPUキュー
５４  入力キュー
５６  フレーム
【図１】
2006295934.tif 000004
【図２】
2006295934.tif 000005
【図３】
2006295934.tif 000006
【図４】
2006295934.tif 000007
【図５】
2006295934.tif 000008
【図６】
2006295934.tif 000009
【図７】
2006295934.tif 000010