JP2006295935A

JP2006295935A - リンクアグリゲーショングループ内で通信を移行するための方法、ネットワーク要素及び論理装置

Info

Publication number: JP2006295935A
Application number: JP2006108720A
Authority: JP
Inventors: Koyo Nakagawa; 幸洋中川; Takeshi Shimizu; 剛清水
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2005-04-12
Filing date: 2006-04-11
Publication date: 2006-10-26
Anticipated expiration: 2026-04-11
Also published as: DE602006009866D1; EP1713215A1; JP4771852B2; EP1713215B1; US20060227704A1; US8451713B2

Abstract

【課題】複数の物理リンクを単一の経路として処理しようとする場合に引き起こされる管理上の問題を解消又は軽減すること。
【解決手段】ネットワーク要素はリンクアグリゲーショングループを形成するように多数のポートを共に集約する。ポートが不具合を生じた場合又はインアクティブになった場合に、集約されたポートの１つから通信を移行するために、ネットワーク要素は、不良ポートに結合された遠隔ネットワーク要素と特別なマーカーメッセージ及び応答をやりとりする。ネットワーク要素は特別なメッセージ及び応答の中で専用のシグナリングを使用し、不良なポートを見分けながら、集約されたポートの内のアクティブなものでこれらのメッセージをやりとり可能にする。
【選択図】図１

Description

本発明は一般にネットワーク管理に関連し、特にリンクアグリゲーションマーカープロトコル用の特別なマーカーメッセージに関連する。

リンクアグリゲーショングループ(LAG: Link Aggregation Group)は複数の物理的なネットワークリンクを、集約されたスループットをもたらす単一の論理リンクに結合する。２つのエンドポイント間の通信はLAGの単一の論理リンク上で行われる。

しかしながら複数の物理リンクを単一の経路として処理しようとすると、多くの管理上の問題を引き起こす。本発明の課題はこの問題の少なくとも１つを解消又は軽減することである。

本発明では、リンクアグリゲーションマーカープロトコルで特殊なマーカーメッセージを使用する手法が提供される。これらの手法は、例えば、LAGの中で不良リンクからアクティブなリンクへ通信を速やかに動かすことができる。

特定の形態によれば、リンクアグリゲーショングループ内で通信を移行する方法は、複数の物理的なポートをリンクアグリゲーショングループとして集約し、所与のどの１つのカンバセーションからでも全てのフレームが特定のポートの１つマッピングされるように、複数のカンバセーションについてのフレームをマッピングする分配関数に従って、前記ポート間で受信フレームを分配する。本方法は、前記ポートの１つに対応するリンクの不具合を検出し、不良リンクを特定する特別なマーカーメッセージを作成し、ポートの内でアクティブなものを利用して前記特別なマーカーメッセージを送信する。本方法は、特別のマーカー応答を受信し、前記特別なマーカー応答を検査し、前記特別なマーカー応答が前記不良リンクを特定しているか否かを判別し、前記不良ポートから他の１以上のポートへ１以上のカンバセーションを移すように分配アルゴリズムを調整する。

本発明の実施例は様々な技術的恩恵を与える。特定の実施例は不良リンクからアクティブなリンクへ通信を速やかに動かすための特別なマーカーメッセージをもたらす。例えば、その特別なマーカーメッセージを用いることで、エンドポイントはアクティブリンクに通信を動かす前に、或る期間が満了すること（タイムアウト）を待つのではなく、リンク不良が検出された場合にその通信の移行プロセスを開始してよい。特定の実施例によれば、特別なマーカーメッセージは、より多くのリンク利用性をもたらす。不良リンクでの通信はアクティブリンクに移されるが、他のアクティブリンクでの通信は継続してもよい。

本発明による他の技術的恩恵は特許請求の範囲、明細書及び図面から当業者にとって更に明確になるであろう。また、特定の利点が上記に列挙されたが、様々な実施例は列挙された利点の全部又は一部を含んでよいし、全く含まなくてもよい。

本発明及びその利点を更に完全に理解するため、添付図面に関連する以下の説明が参照される。

以下、本発明の実施例によるリンクアグリゲーショングループ内で通信を移行するための方法、ネットワーク要素及び論理装置が説明される。この場合において、論理装置なる語は、ソフトウエアで構成される論理プログラムや、ハードウエアで構成される論理回路を含む概念である。

図１は全体的に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上で行っているカンバセーションを動かしてよい。

拡張マーカープロトコルでのマーカー及びマーカー応答（又はそれぞれ特殊なマーカー及び特殊なマーカー応答でもよい）は、適切な如何なるフォーマットを有してもよい。一実施例では、拡張マーカープロトコルのメッセージは以下のフォーマットを含む：

上述したように、拡張マーカープロトコルはリンク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)に基づく利益を享受し、その仮出願の内容は本願のリファレンスに組み入れられる。

以下、本発明により教示される手段が例示的に列挙される。

（付記１）
リンクアグリゲーショングループ内で通信を移行する方法であって、
複数の物理的なポートをリンクアグリゲーショングループとして集めるステップと、
所与のどの１つのカンバセーションからでも全てのフレームが特定のポートの１つにマッピングされるように、複数のカンバセーションについてのフレームをマッピングする分配関数に従って、前記ポート間で受信フレームを分配するステップと、
前記ポートの１つに対応するリンクの不具合を検出するステップと、
不良リンクを特定する特別なマーカーメッセージを作成するステップと、
ポートの内でアクティブなものを利用して前記特別なマーカーメッセージを送信するステップと、
特別のマーカー応答を受信するステップと、
前記特別なマーカー応答を検査し、前記特別なマーカー応答が前記不良リンクを特定しているか否かを判別するステップと、
前記不良ポートから他の１以上のポートへ１以上のカンバセーションを移すように分配アルゴリズムを調整するステップと、
を有することを特徴とする方法。

（付記２）
特別なマーカーメッセージを作成するステップが、スタンダードでない識別子をマーカー情報フィールドで使用するステップ及び要求者トランザクション識別フィールドで不良ポートの識別子を特定するステップを有する
ことを特徴とする付記１記載の方法。

（付記３）
特別なマーカー応答を検査するステップが、マーカー情報フィールド内で、スタンダードでない識別子を検出するステップ、及びそれに応じて、要求者トランザクション識別フィールドに示される値を判定することで、前記特別なマーカー応答が不良リンクを特定しているか否かを判定するステップを有する
ことを特徴とする付記１記載の方法。

（付記４）
アクティブなポートの各々で、スタンダードなマーカーメッセージを送信するステップと、
アクティブなポートの各々で、スタンダードなマーカー応答を受信するステップと、
前記スタンダードなマーカー応答及び前記特別なマーカー応答を受信した後に、分配アルゴリズムを調整するステップと、
を有することを特徴とする付記１記載の方法。

（付記５）
前記ポートに対応する出力キューからフレームを消去するステップと、
前記ポートについて受信した付加的なフレームを除去するステップと、
前記分配アルゴリズムを調整した後に、前記ポートへのフレームの分配をイネーブルにするステップと、
を有することを特徴とする付記４記載の方法。

（付記６）
ポートの１つを用いて管理メッセージを受信するステップと、
前記管理メッセージが特別なマーカーメッセージであることを確認するために、前記管理メッセージのマーカー情報フィールドを検査するステップと、
前記管理メッセージで特定されるポートの１つを判定するステップと、
特定されたポートに対応する１以上のキューを監視するステップと、
特定されたポートを指定する特別なマーカー応答を前記キューの状態に応じて送信するステップと、
を有することを特徴とする付記１記載の方法。

（付記７）
前記キューの状態が、前記キューの中の全てのフレームの処理が完了した状態である
ことを特徴とする付記６記載の方法。

（付記８）
複数のポートと、
フレームコレクタ及びフレーム分配器を有する、或るリンクアグリゲーショングループに集約される２以上のポートに関連するアグリゲータと、
所与のどの１つのカンバセーションからでも全てのフレームが特定の集約されたポートの１つにマッピングされるように、複数のカンバセーションについてのフレームをマッピングする分配関数に従って、集約されたポート間で受信フレームを分配するフレーム分配器と、
集約されたポートの１つに対応するリンクの不具合を検出し、不良リンクを特定する特別なマーカーメッセージを作成し、集約されたポートの内でアクティブなものを利用して前記特別なマーカーメッセージを送信し、特別なマーカー応答を受信し、前記特別なマーカー応答を検査して前記特別なマーカー応答が前記不良リンクを特定しているか否かを判別し、及び前記不良ポートから他の１以上の集約されたポートへ１以上のカンバセーションを移すように分配アルゴリズムを調整するコントローラと、
を有することを特徴とするネットワーク要素。

（付記９）
前記コントローラが、スタンダードでない識別子をマーカー情報フィールドに挿入し、及び要求者トランザクション識別フィールドに不良ポートの識別子を挿入することで、前記特別なマーカーメッセージを生成する
ことを特徴とする付記８記載のネットワーク要素。

（付記１０）
特別なマーカー応答を検査することが、マーカー情報フィールド内で、スタンダードでない識別子を検出すること、及びそれに応じて、要求者トランザクション識別フィールドに示される値を判定し、前記特別なマーカー応答が不良リンクを特定しているか否かを判定することを含む
ことを特徴とする付記８記載のネットワーク要素。

（付記１１）
前記フレーム分配器は、集約されたポートの内アクティブなものの各々で、スタンダードなマーカーメッセージを送信し、
前記フレームコレクタは、集約されたポートの内アクティブなものの各々で、スタンダードなマーカー応答を受信し、
前記コントローラは、前記スタンダードなマーカー応答及び前記特別なマーカー応答を受信した後に、分配アルゴリズムを調整する
ことを特徴とする付記８記載のネットワーク要素。

（付記１２）
前記フレーム分配器は、前記ポートに対応する出力キューからフレームを消去し、前記ポートについて受信した付加的なフレームを除去し、前記分配アルゴリズムを調整した後に、前記ポートへのフレームの分配をイネーブルにする
ことを特徴とする付記１１記載のネットワーク要素。

（付記１３）
前記フレームコレクタは、集約されたポートの１つから管理メッセージを受信し、
前記コントローラは、前記管理メッセージが特別なマーカーメッセージであることを確認するために、前記管理メッセージのマーカー情報フィールドを検査し、前記管理メッセージで特定される集約されたポートの１つを判定し、特定されたポートに対応する１以上のキューを監視し、特定されたポートを指定する特別なマーカー応答を前記キューの状態に応じて送信する
ことを特徴とする付記８記載のネットワーク要素。

（付記１４）
前記キューの状態が、前記キューの中の全てのフレームの処理が完了した状態である
ことを特徴とする付記１３記載のネットワーク要素。

（付記１５）
リンクアグリゲーショングループ内で通信を移行するための論理装置であって、
複数の物理的なポートをリンクアグリゲーショングループとして集めるステップと、
所与のどの１つのカンバセーションからでも全てのフレームが特定のポートの１つにマッピングされるように、複数のカンバセーションについてのフレームをマッピングする分配関数に従って、前記ポート間で受信フレームを分配するステップと、
前記ポートの１つに対応するリンクの不具合を検出するステップと、
不良リンクを特定する特別なマーカーメッセージを作成するステップと、
ポートの内でアクティブなものを利用して前記特別なマーカーメッセージを送信するステップと、
特別のマーカー応答を受信するステップと、
前記特別なマーカー応答を検査し、前記特別なマーカー応答が前記不良リンクを特定しているか否かを判別するステップと、
前記不良ポートから他の１以上のポートへ１以上のカンバセーションを移すように分配アルゴリズムを調整するステップと、
を実行させる、媒体にエンコードされる論理装置。

（付記１６）
特別なマーカーメッセージを作成するステップが、スタンダードでない識別子をマーカー情報フィールドで使用するステップ及び要求者トランザクション識別フィールドで不良ポートの識別子を特定するステップを有する
ことを特徴とする付記１５記載の論理装置。

（付記１７）
特別なマーカー応答を検査するステップが、マーカー情報フィールド内で、スタンダードでない識別子を検出するステップ、及びそれに応じて、要求者トランザクション識別フィールドに示される値を判定することで、前記特別なマーカー応答が不良リンクを特定しているか否かを判定するステップを有する
ことを特徴とする付記１５記載の論理装置。

（付記１８）
アクティブなポートの各々で、スタンダードなマーカーメッセージを送信するステップと、
アクティブなポートの各々で、スタンダードなマーカー応答を受信するステップと、
前記スタンダードなマーカー応答及び前記特別なマーカー応答を受信した後に、分配アルゴリズムを調整するステップと、
を実行させる付記１５記載の論理装置。

（付記１９）
前記ポートに対応する出力キューからフレームを消去するステップと、
前記ポートについて受信した付加的なフレームを除去するステップと、
前記分配アルゴリズムを調整した後に、前記ポートへのフレームの分配をイネーブルにするステップと、
を実行させる付記１９記載の論理装置。

（付記２０）
ポートの１つを用いて管理メッセージを受信するステップと、
前記管理メッセージが特別なマーカーメッセージであることを確認するために、前記管理メッセージのマーカー情報フィールドを検査するステップと、
前記管理メッセージで特定されるポートの１つを判定するステップと、
特定されたポートに対応する１以上のキューを監視するステップと、
特定されたポートを指定する特別なマーカー応答を前記キューの状態に応じて送信するステップと、
を実行させる付記１５記載の論理装置。

（付記２１）
前記キューの状態が、前記キューの中の全てのフレームの処理が完了した状態である
ことを特徴とする付記２０記載の論理装置。

（付記２２）
複数の物理的なポートをリンクアグリゲーショングループとして集める手段と、
所与のどの１つのカンバセーションからでも全てのフレームが特定のポートの１つにマッピングされるように、複数のカンバセーションについてのフレームをマッピングする分配関数に従って、前記ポート間で受信フレームを分配する手段と、
前記ポートの１つに対応するリンクの不具合を検出する手段と、
不良リンクを特定する特別なマーカーメッセージを作成する手段と、
ポートの内でアクティブなものを利用して前記特別なマーカーメッセージを送信する手段と、
特別のマーカー応答を受信する手段と、
前記特別なマーカー応答を検査し、前記特別なマーカー応答が前記不良リンクを特定しているか否かを判別する手段と、
前記不良ポートから他の１以上のポートへ１以上のカンバセーションを移すように分配アルゴリズムを調整する手段と、
を有することを特徴とするネットワーク要素。

本発明の特定の実施例によるパージ手法を実現するLAGを含む通信システムを示す図である。図１のシステム中のネットワーク要素例を示す図である。送信ネットワーク要素でフレーム分配器を用いてポート間のカンバセーションをパージ手法で移動させる方法を示すフローチャートである。受信ネットワーク要素でフレームコレクタを用いてポート間のカンバセーションをパージ手法で移動させる決定に応答する方法を示すフローチャートである。 LAGに関する分配調整法を実現する方法を示すフローチャートである。送信ネットワーク要素でフレーム分配器を用いて特別なマーカーメッセージを実現する方法を示すフローチャートである。受信ネットワーク要素でフレームコレクタを用いて特別なマーカーメッセージに応答する方法を示すフローチャートである。

符号の説明

１０通信システム
１２ネットワーク
１４ネットワークアドミニストレータ
１５リンクアグリゲーショングループ（LAG）
１６ネットワーク要素
１７物理リンク
１８エンドポイント
２０ LAG要素
２１ネットワーク要素コントローラ
２２ポート
２４ LAGコントローラ
２６ LAGモジュール
２８ MACクライアント
３０アグリゲータ
３２フレーム分配器
３４フレームコレクタ
５０出力キュー
５２ CPUキュー
５４入力キュー
５６フレーム

Claims

リンクアグリゲーショングループ内で通信を移行する方法であって、
複数の物理的なポートをリンクアグリゲーショングループとして集めるステップと、
所与のどの１つのカンバセーションからでも全てのフレームが特定のポートの１つにマッピングされるように、複数のカンバセーションについてのフレームをマッピングする分配関数に従って、前記ポート間で受信フレームを分配するステップと、
前記ポートの１つに対応するリンクの不具合を検出するステップと、
不良リンクを特定する特別なマーカーメッセージを作成するステップと、
ポートの内でアクティブなものを利用して前記特別なマーカーメッセージを送信するステップと、
特別のマーカー応答を受信するステップと、
前記特別なマーカー応答を検査し、前記特別なマーカー応答が前記不良リンクを特定しているか否かを判別するステップと、
前記不良ポートから他の１以上のポートへ１以上のカンバセーションを移すように分配アルゴリズムを調整するステップと、
を有することを特徴とする方法。
特別なマーカーメッセージを作成するステップが、スタンダードでない識別子をマーカー情報フィールドで使用するステップ及び要求者トランザクション識別フィールドで不良ポートの識別子を特定するステップを有する
ことを特徴とする請求項１記載の方法。
特別なマーカー応答を検査するステップが、マーカー情報フィールド内で、スタンダードでない識別子を検出するステップ、及びそれに応じて、要求者トランザクション識別フィールドに示される値を判定することで、前記特別なマーカー応答が不良リンクを特定しているか否かを判定するステップを有する
ことを特徴とする請求項１記載の方法。
複数のポートと、
フレームコレクタ及びフレーム分配器を有する、或るリンクアグリゲーショングループに集約される２以上のポートに関連するアグリゲータと、
所与のどの１つのカンバセーションからでも全てのフレームが特定の集約されたポートの１つにマッピングされるように、複数のカンバセーションについてのフレームをマッピングする分配関数に従って、集約されたポート間で受信フレームを分配するフレーム分配器と、
集約されたポートの１つに対応するリンクの不具合を検出し、不良リンクを特定する特別なマーカーメッセージを作成し、集約されたポートの内でアクティブなものを利用して前記特別なマーカーメッセージを送信し、特別なマーカー応答を受信し、前記特別なマーカー応答を検査して前記特別なマーカー応答が前記不良リンクを特定しているか否かを判別し、及び前記不良ポートから他の１以上の集約されたポートへ１以上のカンバセーションを移すように分配アルゴリズムを調整するコントローラと、
を有することを特徴とするネットワーク要素。
前記コントローラが、スタンダードでない識別子をマーカー情報フィールドに挿入し、及び要求者トランザクション識別フィールドに不良ポートの識別子を挿入することで、前記特別なマーカーメッセージを生成する
ことを特徴とする請求項４記載のネットワーク要素。
特別なマーカー応答を検査することが、マーカー情報フィールド内で、スタンダードでない識別子を検出すること、及びそれに応じて、要求者トランザクション識別フィールドに示される値を判定し、前記特別なマーカー応答が不良リンクを特定しているか否かを判定することを含む
ことを特徴とする請求項４記載のネットワーク要素。
リンクアグリゲーショングループ内で通信を移行するための論理装置であって、
複数の物理的なポートをリンクアグリゲーショングループとして集めるステップと、
所与のどの１つのカンバセーションからでも全てのフレームが特定のポートの１つにマッピングされるように、複数のカンバセーションについてのフレームをマッピングする分配関数に従って、前記ポート間で受信フレームを分配するステップと、
前記ポートの１つに対応するリンクの不具合を検出するステップと、
不良リンクを特定する特別なマーカーメッセージを作成するステップと、
ポートの内でアクティブなものを利用して前記特別なマーカーメッセージを送信するステップと、
特別のマーカー応答を受信するステップと、
前記特別なマーカー応答を検査し、前記特別なマーカー応答が前記不良リンクを特定しているか否かを判別するステップと、
前記不良ポートから他の１以上のポートへ１以上のカンバセーションを移すように分配アルゴリズムを調整するステップと、
を実行させる、媒体にエンコードされる論理装置。
特別なマーカーメッセージを作成するステップが、スタンダードでない識別子をマーカー情報フィールドで使用するステップ及び要求者トランザクション識別フィールドで不良ポートの識別子を特定するステップを有する
ことを特徴とする請求項７記載の論理装置。
特別なマーカー応答を検査するステップが、マーカー情報フィールド内で、スタンダードでない識別子を検出するステップ、及びそれに応じて、要求者トランザクション識別フィールドに示される値を判定することで、前記特別なマーカー応答が不良リンクを特定しているか否かを判定するステップを有する
ことを特徴とする請求項７記載の論理装置。
複数の物理的なポートをリンクアグリゲーショングループとして集める手段と、
所与のどの１つのカンバセーションからでも全てのフレームが特定のポートの１つにマッピングされるように、複数のカンバセーションについてのフレームをマッピングする分配関数に従って、前記ポート間で受信フレームを分配する手段と、
前記ポートの１つに対応するリンクの不具合を検出する手段と、
不良リンクを特定する特別なマーカーメッセージを作成する手段と、
ポートの内でアクティブなものを利用して前記特別なマーカーメッセージを送信する手段と、
特別のマーカー応答を受信する手段と、
前記特別なマーカー応答を検査し、前記特別なマーカー応答が前記不良リンクを特定しているか否かを判別する手段と、
前記不良ポートから他の１以上のポートへ１以上のカンバセーションを移すように分配アルゴリズムを調整する手段と、
を有することを特徴とするネットワーク要素。