(57)【要約】【課題】  フレームがプライベートネットワークを通過する経路をプライベートネットワークが制御する機構を提供することを目的とする。【解決手段】  ネットワーク構成及びルーティング機構が提供される。これらの技術により、フレームがネットワークを通過する経理をネットワークが制御することが可能になる。フレームを送信する装置は、フレームがネットワークで通過すべき特定の経路を規定するために、フレームにタグを追加してもよい。例えば、タグは、ネットワークのスイッチ間のリング毎の経路を示してもよい。他の例として、ネットワークは、スイッチの１つ以上のグループに構成されてもよく、ネットワークの何らかの所定のスイッチ又はポートがグループ／スイッチ／ポート識別表示のような階層識別表示により参照され得るように、各グループ及びグループ内のスイッチは一意の識別子を有する。【選択図】  図１
2006295938.tif 000002
【特許請求の範囲】
【請求項１】
フレームをルーティングする方法であって、
スイッチの複数のポートを使用してフレームを受信し、前記フレームのそれぞれは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、前記フレームの少なくとも何らかの部分は、１つ又は複数のタグを有し、前記タグのそれぞれは、グループ識別表示と、スイッチ識別表示と、ポート識別表示とを指定し、前記スイッチは、スイッチグループの一部であり、前記スイッチグループはスイッチネットワークの一部であり、
前記スイッチグループの他のスイッチ毎に１つの出力ポートを示すルーティング情報を前記スイッチに保持し、
前記フレーム毎に、前記フレームが特別のルーティングプロトコルに準拠する場合に第１の動作モードで動作し、前記フレームが準拠しない場合に第２の動作モードで動作し、
前記第１の動作モードにおいて、
前記フレームのタグのうち第１のものを読み取り、
前記タグのうち第１のもののスイッチ識別表示が前記スイッチに対応するか否かを決定し、
前記スイッチ識別表示が前記スイッチに対応しない場合、前記ルーティング情報にアクセスし、前記スイッチ識別表示に対応する１つの出力ポートを決定し、前記決定された１つの出力ポートで前記フレームを送信し、
前記スイッチ識別表示が前記スイッチに対応する場合、前記タグのうち第１のもののポート識別表示に対応する１つのポートで前記フレームを送信し、
前記第２の動作モードにおいて、標準的なルーティングプロトコルに従って前記フレームを処理することを有する方法。
【請求項２】
フレームをルーティングする方法であって、
スイッチの複数のポートのうち１つでフレームを受信し、前記フレームは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、
前記フレームが特別のルーティングプロトコルに準拠するか否かを決定し、
前記フレームが特別のルーティングプロトコルに準拠する場合に第１の動作モードで動作し、前記フレームが準拠しない場合に第２の動作モードで動作し、
前記第１の動作モードにおいて、
１つ又は複数のタグのうち第１のものを読み取り、各タグはポート識別表示を指定し、
前記タグのうち第１のもののポート識別表示に対応する１つの出力ポートを決定し、
前記フレームから前記タグのうち第１のものを除去し、
前記１つの出力ポートで前記フレームを送信し、
前記第２の動作モードにおいて、標準的なルーティングプロトコルに従って前記フレームを処理することを有する方法。
【請求項３】
フレームを受信するようにそれぞれ動作可能であり、前記フレームのそれぞれは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、前記フレームの少なくとも何らかの部分は、１つ又は複数のタグを有し、前記タグのそれぞれは、グループ識別表示と、スイッチ識別表示と、ポート識別表示とを指定する複数のポートと、
ネットワークルーティング情報と標準的なルーティング情報とを保持するように動作可能であり、前記ネットワークルーティング情報は、スイッチグループの１つ又は複数の他のスイッチについて１つの出力ポートを示し、前記標準的なルーティング情報は、１つの出力ポートにアドレス情報をマッピングし、前記スイッチは、スイッチグループの一部であり、前記スイッチグループはスイッチネットワークの一部であるメモリと
を有するスイッチであって、
前記フレーム毎に、前記スイッチは、前記フレームが特別のルーティングプロトコルに準拠するか否かを決定し、前記フレームが特別のルーティングプロトコルに準拠しない場合に前記標準的なルーティング情報を使用して前記フレームを処理するように動作可能であり、
前記フレームが前記特別のルーティングプロトコルに準拠する場合に、前記スイッチは、前記フレームのタグのうち第１のものを読み取り、前記タグのうち第１のもののスイッチ識別表示が前記スイッチに対応するか否かを決定するように動作可能であり、
前記スイッチ識別表示が前記スイッチに対応しない場合、前記スイッチは、前記ネットワークルーティング情報にアクセスし、前記スイッチ識別表示に対応する１つの出力ポートを決定し、前記決定された１つの出力ポートで前記フレームを送信するように更に動作可能であり、
前記スイッチ識別表示が前記スイッチに対応する場合、前記スイッチは、前記タグのうち第１のもののポート識別表示に対応する１つのポートで前記フレームを送信するように更に動作可能であるスイッチ。
【請求項４】
請求項３に記載のスイッチであって、
前記スイッチは、前記タグのうち第１のもののグループ識別表示が前記スイッチグループに対応するか否かを決定し、前記グループ識別表示が前記スイッチグループに対応しない場合、前記フレームから前記タグのうち第１のものを除去するように更に動作可能であり、
前記スイッチ識別表示が前記スイッチに対応するか否かについての決定は、前記グループ識別表示が前記スイッチグループに対応するか否かについての決定の後に行われるスイッチ。
【請求項５】
請求項４に記載のスイッチであって、
前記スイッチは、前記フレームから前記タグのうち第１のものを除去した後に前記フレームが第２のタグを有するか否かを決定し、
前記フレームが前記第２のタグを有する場合、前記第２のタグを読み取り、前記第２のタグの前記グループ識別表示が前記スイッチグループに対応するか否かを決定し、
前記フレームが前記第２のタグを有さない場合、前記フレームをドロップするように更に動作可能であるスイッチ。
【請求項６】
請求項３に記載のスイッチであって、
前記スイッチは、１つの入力ポートでネットワーク管理メッセージを受信し、
受信したネットワーク管理メッセージを送信する１つのポートを決定し、
前記ネットワーク管理メッセージが、前記スイッチネットワークの外部の装置に前記スイッチを接続するリンクで受信された場合、前記ネットワーク管理メッセージを受信したスイッチの１つのポートを示すタグを前記ネットワーク管理メッセージに挿入し、
前記決定された１つのポートで前記フレームを送信するように更に動作可能であるスイッチ。
【請求項７】
請求項６に記載のスイッチであって、
前記ネットワークルーティング情報は、前記スイッチにより受信された全てのネットワーク管理メッセージを送信する１つのポートを指定する単一のエントリを有するスイッチ。
【請求項８】
請求項３に記載のスイッチであって、
前記スイッチは、前記タグのうち第１のもののスイッチ識別表示が前記スイッチに対応する場合に、前記フレームを送信する前に前記フレームから前記タグのうち第１のものを除去するように更に動作可能であるスイッチ。
【請求項９】
請求項３に記載のスイッチであって、
前記スイッチネットワークの各スイッチグループはグループ識別子を有し、各スイッチグループに対応するグループ識別子はその他のスイッチグループに対応するグループ識別子と等しくなく、
スイッチグループ毎に、前記スイッチグループの各スイッチは対応するスイッチ識別子を有し、各スイッチに対応するスイッチ識別子は前記スイッチグループのその他のスイッチに対応するスイッチ識別子と等しくないスイッチ。
【請求項１０】
フレームをルーティングするシステムであって、
スイッチの複数のポートを使用してフレームを受信し、前記フレームのそれぞれは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、前記フレームの少なくとも何らかの部分は、１つ又は複数のタグを有し、前記タグのそれぞれは、グループ識別表示と、スイッチ識別表示と、ポート識別表示とを指定し、前記スイッチは、スイッチグループの一部であり、前記スイッチグループはスイッチネットワークの一部である手段と、
前記スイッチグループの他のスイッチ毎に１つの出力ポートを示すルーティング情報を前記スイッチに保持する手段と、
前記フレーム毎に、前記フレームが特別のルーティングプロトコルに準拠する場合に第１の動作モードで動作し、前記フレームが準拠しない場合に第２の動作モードで動作する手段と、
前記第１の動作モードにおいて、
前記フレームのタグのうち第１のものを読み取る手段と、
前記タグのうち第１のもののスイッチ識別表示が前記スイッチに対応するか否かを決定する手段と、
前記スイッチ識別表示が前記スイッチに対応しない場合、前記ルーティング情報にアクセスし、前記スイッチ識別表示に対応する１つの出力ポートを決定し、前記決定された１つの出力ポートで前記フレームを送信する手段と、
前記スイッチ識別表示が前記スイッチに対応する場合、前記タグのうち第１のもののポート識別表示に対応する１つのポートで前記フレームを送信する手段と、
前記第２の動作モードにおいて、標準的なルーティングプロトコルに従って前記フレームを処理する手段と
を有するシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、2005年4月12日に出願された“Link  Aggregation  and  Network  Management  Techniques”という題の米国仮特許出願第60/670,369号のU.S.C§119(e)の利益を主張し、その内容が参照として取り込まれる。
【０００２】
本発明は、概してネットワーク通信に関し、特にネットワーク型ルーティング機構（network  based  routing  scheme）に関する。
【背景技術】
【０００３】
ネットワーク内で、スイッチは異なるネットワークエレメント間でフレームをルーティングする。フレームをルーティングするために、スイッチはしばしばEthernet(登録商標)ルーティングプロトコルを使用し、それにより、スイッチが動的学習アルゴリズムに基づいてルーティングを実行することが可能になる。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明によれば、ネットワーク型ルーティング機構が提供される。特定の実施例によれば、これらの技術は、フレームがプライベートネットワークを通過する経路をプライベートネットワークが制御することを可能にするルーティング機構及びネットワーク構成を記述する。
【課題を解決するための手段】
【０００５】
特定の実施例によれば、フレームをルーティングする方法は、スイッチのポートのグループを使用してフレームを受信することを有する。各フレームは、ソースアドレスと、宛先アドレスと、ペイロードとを有する。フレームの少なくとも何らかの部分はまた、１つ又は複数のタグを有し、各タグは、グループ識別表示と、スイッチ識別表示と、ポート識別表示とを指定する。スイッチは、スイッチグループの一部であり、スイッチグループはスイッチネットワークの一部である。その方法はまた、スイッチグループの他の各スイッチに対応する出力ポートを示すルーティング情報をスイッチに保持することを有する。フレーム毎に、その方法は、フレームが特別のルーティングプロトコルに準拠する場合に第１の動作モードで動作し、そうでない場合に第２の動作モードで動作することを有する。第１の動作モードでは、フレームの第１のタグが読み取られる。第１のタグのスイッチ識別表示がスイッチに対応するか否かが決定される。スイッチ識別表示がスイッチに対応しない場合、スイッチ識別表示に対応する出力ポートを決定するためにルーティング情報がアクセスされ、ポートのうち決定されたものでフレームが送信される。スイッチ識別表示がスイッチに対応する場合、第１のタグのポート識別表示に対応するポートでフレームが送信される。第２の動作モードでは、フレームは標準的なルーティングプロトコルに従って処理される。
【発明の効果】
【０００６】
本発明の実施例は様々な技術的利点を提供する。例えば、これらの技術により、フレームがプライベートネットワークを通過する特定の経路を、装置が指定することが可能になる。これらのプライベートルーティング技術は、Ethernet（登録商標）ルーティングのような広く使用されているルーティング技術と共に動作することができる。例えば、プライベートネットワーク内で、スイッチは選択されたネットワークトラヒックについてEthernet（登録商標）ルーティングの代わりにプライベートネットワークルーティングプロトコルを使用することができる。特定の実施例では、プライベートネットワーク内のスイッチはグループに分割され、スイッチのうち特定のものの特定のポートが、グループ、スイッチ及びポート識別子を示すタグにより一意に参照される。このことにより、グループ内のスイッチが、グループの他のスイッチのみについて規定されたプライベートルーティングテーブルを保持することが可能になる。ある実施例では、スイッチの少ないメモリを必要とする小さいルーティングテーブルで、適切なルーティングが可能になる。また、特定の実施例では、プライベートネットワークに入るフレームにタグが追加され、そのフレームへの応答がちょうど同じポートでプライベートネットワークを出ることを確保することができる。
【０００７】
本発明の他の技術的な利点は、以下の図面、説明及び特許請求の範囲から当業者に容易に明らかになる。更に、特別の利点が上記に列挙されているが、様々な実施例は列挙された利点のうち全部を有してもよく、一部を有してもよく、有さなくてもよい。
【発明を実施するための最良の形態】
【０００８】
本発明及びその利点を完全に理解するため、添付図面と共に以下の説明について言及が行われる。
【０００９】
図１は、スイッチネットワークを通じてフレームの経路を制御するネットワーク型ルーティング機構（network  based  routing  scheme）を使用するシステム（包括的に10で示す）を示している。図示のように、システム10は、スイッチネットワーク12と、管理装置14と、ネットワーク装置16と、インターネット18と、外部ネットワーク20とを有する。システム10のエレメントは、如何なる適切な技術又はプロトコルを用いて相互接続してもよい。一般的に、システム10内のエレメントは、フレームがスイッチネットワーク12を通過する経路を制御するように相互動作する。
【００１０】
スイッチネットワーク12はスイッチ22を有し、スイッチネットワーク12に結合されたエレメントとスイッチ22とを相互接続するハードウェア、ソフトウェア及び制御ロジックの何らか適切な集合を表す。このように、スイッチネットワーク12は、付随の装置の間の通信をサポートするインフラストラクチャを提供する。図示のように、スイッチネットワーク12は、グループ24に構成されたスイッチ22を有する。ある実施例では、スイッチネットワーク12は、装置がネットワークを通じてフレームの経路を明確に決定することを可能にするプライベートネットワークである。
【００１１】
スイッチ22は、ネットワーク内及び／又は異なるネットワーク間でフレームをルーティングするネットワーキング装置を示す。特定の実施例によれば、各スイッチ22は、ポート間でネットワークトラヒックをスイッチングすることができる複数のポートを備えたネットワーク装置を示す。例えば、スイッチ22は、標準Ethernet（登録商標）プロトコルに基づいて複数のポート間でフレームをスイッチングすることができるチップ型スイッチング装置をそれぞれ示してもよい。しかし、ここで用いられて記載されるときは、スイッチ22は、ネットワークエレメントを相互接続することができるスイッチ、ルータ又は他の適切なネットワーク装置を有してもよい。また、スイッチ22は、スイッチネットワーク12内で通信するために如何なる適切な技術又はプロトコルを使用して通信してもよい。更に、以下に詳細に説明するように、スイッチ22は、スイッチネットワーク12を通じてフレームのソース・ルーティング（source  routing）を許容するネットワーク型ルーティング機構を実装してもよい。
【００１２】
図示のように、スイッチ22はグループ24に構成される。スイッチネットワーク12は１つ以上のグループ24を有してもよく、各グループ24は１つ以上のスイッチ22を有してもよい。１つのグループ24の中で、構成要素のスイッチ22は、如何なる適切な技術又はプロトコルで如何なる構成で相互接続してもよい。グループ24の間の境界で、１つのグループ24からのスイッチ22は、他のグループ24のスイッチ22に接続してもよい。これは、グループ内リンクと外部リンクとを提供する。更に図示するように、スイッチ22はまた、管理装置14、ネットワーク装置16、インターネット18、外部ネットワーク20に接続する。この図からわかるように、スイッチ22は、如何なる適切なネットワーク又は装置に接続してもよい。図示のように、スイッチネットワーク12は３つのグループ24（グループX、グループY及びグループZ）を有する。グループXは３つのスイッチ22（スイッチX.A、スイッチX.B及びスイッチX.C）を有する。また、グループYは３つのスイッチ22（スイッチY.A、スイッチY.B及びスイッチY.C）を有する。グループZは４つのスイッチ22（スイッチZ.A、スイッチZ.B、スイッチZ.C及びスイッチZ.D）を有する。この特定の構成は説明目的で提供されており、スイッチネットワーク12はスイッチ22の如何なる適切なグループを含んでもよいことがわかる。
【００１３】
ある実施例では、各グループ24は、スイッチネットワーク12内で一意の識別子を割り当てられる。図示の実施例では、各グループ24は、一意の識別子（X、Y又はZ）を有する。特定の実施例では、特定のグループ24の各スイッチ22は、特定のグループ24内で一意の識別子を割り当てられる。１つのグループ24の特定のスイッチ22の識別子は、異なるグループ24の異なるスイッチ22により共有されてもよい。例えば、スイッチX.A及びスイッチY.Aは共通のスイッチ識別子Aを共有するが、異なるグループ識別子X及びYを有するため、個々に識別可能である。更に、各スイッチ22は複数のポートを有してもよい。従って、スイッチネットワーク12の中で、特定のポートはグループ／スイッチ／ポート識別子を使用することにより一意に参照されてもよい。例えば、X.Y.5はグループXのスイッチAのポート5を一意に示す。更に、特定のグループ24の中で、特定のポートは単にスイッチ／ポート識別子を使用することにより一意に参照されてもよい。例えば、グループX内で、A.5はスイッチX.Aのポート5を一意に示してもよい。
【００１４】
更に、特定のグループ24内のルーティング情報は、その特定のグループ24のみについて規定されてもよい。ある実施例では、ネットワークルーティング情報はネットワークルーティングテーブルに格納される。特定のグループ24のそれぞれの構成要素のスイッチ22のネットワークルーティングテーブルは、その特定のグループ24の他のスイッチ22のルーティング情報のみを提供してもよい。ある実施例では、ネットワークルーティングテーブルは、スイッチ／ポート識別子に基づいてルーティング情報を保持する。このことにより、１つのグループ24のスイッチ22が他のグループ24のスイッチ22のルーティング情報を保持する必要がなくなるため、小さいテーブルサイズ且つ簡単な参照機構が可能になる。各スイッチ22は、スイッチネットワーク12の他のグループ24の基本ルーティング情報を更に保持してもよい。例えば、グループXの各スイッチ22は、グループYにアドレス指定されたフレームの特定のポートを指定する１つのルーティングテーブルのエントリを保持してもよい。特定の実施例では、このことにより、長いルーティングテーブルを必要とせずに、適切なルーティングが可能になる。ルーティング情報はテーブル形式で格納されるように記載されているが、ルーティング情報は、データベース、ファイル、ハッシュ等を含み、如何なる適切な方法で格納されてもよいことがわかる。スイッチ22により格納される選択ルーティング情報の一実施例について、図２Ａ−Ｃを参照して以下に説明する。また、明示的に図示しない又は詳細に説明しないが、スイッチ22はまた、Ethernet（登録商標）ルーティングテーブルのような他のルーティングテーブルを保持してもよい。従って、スイッチ22は、選択されたネットワークトラヒックについてネットワーク型ルーティング機構を使用する一方で、他のネットワークトラヒックについて他のルーティングを使用してもよい。
【００１５】
動作中に、装置は、フレームのタグを使用して、スイッチネットワーク12を通じてフレームの経路を制御することができる。フレームは、フレームがこれらのタグを含むことを示すヘッダ情報を有してもよい。ある実施例では、２種類のタグ（インバウンドタグ及びアウトバウンドタグ）が存在する。インバウンドタグは、例えばフレームへの応答が元々フレームを受信した同じポートでスイッチネットワーク12から送信されることを確保するために、フレームがスイッチネットワーク12に入ったときに使用されてもよい。インバウンドフレームが特定のポートでスイッチネットワーク12に入ると、受信側スイッチ22は、フレームを受信したグループ／スイッチ／ポートを示すインバウンドタグを追加してもよい。特定の実施例では、スイッチ22は、スイッチ22がスイッチネットワーク12の外部から受信したフレームのみにインバウンドタグを追加する。
【００１６】
例えば、図示の実施例では、管理装置14宛のフレームは、外部ネットワーク20からスイッチZ.Cにより受信されてもよい。スイッチZ.Cは、スイッチZ.Cにより保持されているルーティング情報により示されているポートでフレームを転送する（例えばスイッチY.Cにフレームを転送する）前に、インバウンドタグを追加してもよい。スイッチY.Cは、フレームがその宛先（管理装置14）に到達するまで、そのルーティング情報等により示されているポートでフレームを転送してもよい。他の実施例では、インバウンドフレームを受信した各スイッチ22は、フレームを受信したグループ／スイッチ／ポートを示すインバウンドタグを追加する。特定の実施例では、受信側スイッチ22は、受信側スイッチ22がフレームを受信したポートを単に示すインバウンドタグを追加し、フレームを受信したそれぞれの後のスイッチ22は、そのスイッチ22がフレームを受信したポートを示す他のインバウンドタグを追加してもよい。ある実施例では、フレームがスイッチネットワーク12を通過した経路は、フレームのインバウンドタグを調査することでわかり、ある場合には、スイッチネットワーク12の構造を認識することでわかる。
【００１７】
アウトバウンドタグは、フレームがスイッチネットワーク12を通過すべき特定の経路を決定するために使用されてもよい。例えば、管理装置14及びネットワーク装置16は、所望のフレーム経路を規定するために、アウトバウンドタグを用いてフレームを送信することができる。ある実施例では、スイッチネットワーク12及びその構成要素のスイッチ22により使用されるアウトバウンドタグのプロトコルを認識する如何なる装置も、アウトバウンドタグを用いてフレームを送信することができる。アウトバウンドタグを使用するために、送信側装置は、フレームのヘッダに１つ以上のタグを追加してもよい。各アウトバウンドタグにより、スイッチネットワーク12が、スイッチネットワーク12の設定部分を通じて（例えば、２つのスイッチ22の間のリンクで又は１つのグループ24を通じて）フレームを転送することが可能になる。
【００１８】
ある実施例では、アウトバウンドタグはベクトル型である。ベクトル型アウトバウンドタグでは、各アウトバウンドタグは出力ポートのセットを指定してもよい。フレームのこれらのアウトバウンドタグのシーケンスは、スイッチネットワーク12を通じたリンク毎のフレームの経路を指定することができる。各受信側スイッチ22は、現在のアウトバウンドタグにより指定されたポートを単に特定し、フレームから現在のアウトバウンドタグを除去し、フレームを指定のポートに転送する。例えば、図示の実施例では、スイッチX.Aはベクトル型アウトバウンドタグを備えたフレームを受信してもよい。最初のタグはポート4を特定する。フレームを適切な次のスイッチ22に送信するために、スイッチX.Aは最初のタグを除去し、そのフレームをポート4で送信する。このフレームはスイッチY.Aにより受信され、スイッチY.Aは適切な次のスイッチ22にフレームを送信するために同様の処理を繰り返す。一実施例では、各ベクトル型タグは、スイッチ22のポートに対応するビットマップである。他の実施例では、ベクトル型タグは、１つ以上のアウトバウンドポートを示すメモリ位置（VLANテーブルエントリ）を参照してもよい。
【００１９】
他の実施例では、アウトバウンドタグは、ポート識別表示（ポートID）型である。ポートID型アウトバウンドタグでは、各アウトバウンドタグはグループ／スイッチ／ポートを指定してもよい。フレームのこれらのアウトバウンドタグのシーケンスは、１つのグループ24から次のグループ24、外部ネットワーク（インターネット18又は外部ネットワーク20等）又は装置（管理装置14又はネットワーク装置16等）へのホップを指定する。ポートID型アウトバウンドタグを用いる場合、フレームが特定のグループ24を通過するときに“現在”のアウトバウンドタグが残ってもよく、フレームが特定のグループ24の外部に転送されるときに除去されてもよい。例えば、図示の実施例では、スイッチY.Bは、スイッチZ.Dに接続されているネットワーク装置16m宛（最終宛先）のフレームを受信してもよい。フレームがポートID型アウトバウンドタグを有する場合、スイッチY.Bは、そのフレームの最初のタグにより指定されたグループ／スイッチ／ポートを決定する。この例では、ポートY.C.2でもよい。例えばスイッチY.BがポートY.C.2を示す初期のタグを備えたフレームを受信することについて検討する。まず、スイッチY.Bは、タグにより指定されたグループ識別表示がスイッチY.Bがメンバになっているグループと合致するか否かを評価する。そうである場合には、スイッチY.Bは最初のタグにより指定されたスイッチ識別表示を調査し、タグがスイッチY.Bを特定するか否かを決定する（この場合は特定しない）。スイッチ識別表示がグループYの他のスイッチを指定するため、スイッチBはそのルーティング情報にアクセスし、フレームをスイッチY.Cに送信する適切なポートを決定する。次に、最初のタグが依然としてフレームの一部になっている状態で、スイッチY.Bはそのポートでフレームを転送する。このフレームを受信すると、スイッチY.Cは、タグにより示されているグループ識別表示とスイッチ識別表示とを検査する。この場合には、タグのグループ及びスイッチ識別表示がスイッチY.Cを指定するため、スイッチY.Cはフレームから最初のタグを除去し、そのフレームをタグにより示されているポート（この例ではポート2）で転送してもよい。
【００２０】
スイッチネットワーク12は、複数のスイッチ22が確立したグループ24に構成されているものとして図示されているが、これは論理的な図である点に留意すべきである。スイッチネットワーク12の構成要素は１つ以上の物理的位置に配置されてもよく、及び／又は更なる構成要素若しくは少ない構成要素を有してもよい。また、スイッチ22及びグループ24の機能は、構成要素の如何なる適切な集合及び構成により提供されてもよい。スイッチネットワーク12の様々な構成要素により実行される機能は、ネットワークを通じてフレームの経路を制御するために、如何なる適切な装置により実現されてもよい。
【００２１】
図示のように、システム10はまた、スイッチX.Aを通じてスイッチネットワーク12に接続された管理装置14を有する。管理装置14は、スイッチネットワーク12の動作、及び／又はスイッチネットワーク12内の異なるスイッチ22の間の相互動作を制御してもよい。特定の実施例では、管理装置14は、スイッチネットワーク12の初期構成を実行する。初期構成は、スイッチ22をグループ24に分離し、各スイッチ22にスイッチ識別表示を割り当て、各グループ24にグループ識別表示を割り当て、その特定のスイッチに対応するスイッチ識別表示及びグループ識別表示を各スイッチ22に分配する。また、管理装置14は、ネットワーク型ルーティング機構を使用する他の装置に、初期構成の結果を送信してもよい。管理装置14は、自動的又は手動的を含み、如何なる適切な方法で初期構成を実行してもよい。
【００２２】
ある実施例では、管理装置14は、ネットワーク装置16、インターネット18、外部ネットワーク20及び／又はスイッチ22からネットワーク管理メッセージを受信する。管理装置14への管理メッセージのルーティングを制御するために、スイッチネットワーク12内のスイッチ22は、受信した管理メッセージの特別の処理を提供してもよい。例えば、特定のスイッチ22が受信したネットワーク管理メッセージを検出すると、スイッチ22はそのルーティング情報にアクセスし、ネットワーク管理メッセージを転送するポートを決定してもよい。特定の実施例では、各スイッチ22はネットワーク管理メッセージが送信されるべき所定のポートを有する。所定のポートはスイッチ22によって変化してもよい。しかし、例えばスイッチZ.Cにより受信されたネットワーク管理メッセージは、常に同じ経路を通じて同じスイッチ22を通過して管理装置14に到達してもよい。特定の実施例では、１つ以上のスイッチ22はインバウンドタグをネットワーク管理メッセージに追加し、それにより、管理装置14が、ネットワーク管理メッセージがスイッチネットワーク12に入ったポート、及び／又は各ネットワーク管理メッセージが管理装置14に到達するために取った正確なルートを認識する。
【００２３】
更に、前述のように、システム10は、如何なる適切な数の管理装置14を有してもよい。この場合、スイッチ22は一部又は全部の管理装置14に管理メッセージを送信してもよい。例えば、異なる管理装置14は異なる管理機能の役割を有してもよく、スイッチ22は形式又は他の適切な要素に基づいて管理メッセージを転送してもよい。
【００２４】
ネットワーク装置16はスイッチネットワーク12に接続可能な如何なる装置を示してもよい。例えば、ネットワーク装置16は、パーソナルコンピュータ、サーバ、ファイル記憶装置、ネットワークプリンタ及び他のネットワーク可能装置を有してもよい。ネットワーク装置16は、スイッチネットワーク12を通じて、他のネットワーク装置16、管理装置14、インターネット18及び外部ネットワーク20と通信する。図示していないが、ネットワーク装置16はまた、他のネットワーク若しくは他の装置、構成要素又はエレメントに接続されてもよい。図示のように、システム10は、３つのネットワーク装置（16l、16m及び16n）を有する。ネットワーク装置16lはスイッチY.Bを通じてスイッチネットワーク12に接続する。ネットワーク装置16mはスイッチY.Dを通じてスイッチネットワーク12に接続する。ネットワーク装置16nはスイッチY.Aを通じてスイッチネットワーク12に接続する。システム10は３つのネットワーク装置16を有するが、如何なる数及び形式のネットワーク装置16がスイッチネットワーク12に接続されてもよいことがわかる。
【００２５】
インターネット18及び外部ネットワーク20は、スイッチネットワーク12に接続されたネットワークを示し、そのスイッチネットワーク12を通じて、スイッチネットワーク12に接続された他のエレメントからメッセージが送信及び／又は受信されてもよい。インターネット18は、データ伝送及び交換を容易にするためにTCP/IPネットワークプロトコルを使用することができるコンピュータネットワーク及びコンピュータの世界中の集合のように、相互に接続されたネットワークの如何なるグループでもよい。外部ネットワーク20は、装置間の通信を容易にすることができる装置の他のネットワークを示す。例えば、外部ネットワーク20は、通信ネットワーク、衛星ネットワーク、ケーブルネットワーク、ローカルエリアネットワーク（LAN）、広域ネットワーク（WAN）、公衆交換電話ネットワーク及び／又はその他の適切なネットワークのように、１つ以上のネットワークを有してもよい。明示的に図示しないが、外部ネットワーク20は、外部ネットワーク内での通信のために、スイッチネットワーク12について説明したものと同様のネットワーク型ルーティング機構を別に使用してもよい。
【００２６】
図示の実施例では、インターネット18はスイッチY.Bを通じてスイッチネットワーク12に接続し、外部ネットワーク20はスイッチZ.Cを通じてスイッチネットワーク12に接続する。インターネット18及び外部ネットワーク20は、スイッチネットワーク12を通じて、ネットワーク装置16及び管理装置18と通信することができ、また、相互に通信することができる。図示しないが、インターネット18及び外部ネットワーク20はまた、他のネットワーク若しくは他の装置、構成要素又はエレメントにそれぞれ接続されてもよい。システム10は２つのネットワーク（インターネット18及び外部ネットワーク20）を有するが、如何なる数及び形式のネットワーク16がスイッチネットワーク12に接続されてもよい。
【００２７】
ネットワーク型ルーティング機構を使用したシステムの特定の実施例について説明したが、包括的であることを意図したものではない。システム10はエレメントの特定の構成及び配置を有するものとして図示されているが、これは論理的な図であり、システム10の機能は論理的且つ物理的に適切なように結合、分離及び分配されてもよい点に留意すべきである。また、システム10の機能は構成要素の如何なる適切な集合及び配置により提供されてもよい。スイッチネットワーク12のスイッチ22の記載及び図示の構成、数字及び構造は、単なる例である。スイッチ22は、如何なる適切な方法で構成及び構築されてもよく、如何なる適切な数又は形式の装置を有してもよく、スイッチネットワーク12は、如何なる適切な構成及び数のグループ24を有してもよい。システム10は、スイッチネットワーク12を通じてフレームの経路を制御するために、如何なる適切な方法で構成されてもよい。
【００２８】
図２Ａ−Ｃは、ネットワーク型ルーティング機構を使用する１つのグループ24（グループZ）と、グループZのスイッチZ.Aに対応するサンプルのネットワークルーティングテーブルとを図示している。図２Ａは、１つのグループ24（グループZ）及びその構成要素のスイッチ22（スイッチZ.A、スイッチZ.B、スイッチZ.C及びスイッチZ.D）の実施例を示している。構成要素のスイッチ22は、グループ内リンク30と外部リンク32とにより接続されている。グループ内リンク30は、構成要素のスイッチ22を他の構成要素のスイッチ22に接続し、外部リンク32は、構成要素のスイッチ22を他のグループ24のスイッチ22とネットワーク装置16m、nとに接続する。図示していないが、外部リンク32は、構成要素のスイッチ22を様々なネットワーク、構成要素、エレメント又は装置（例えば、他のネットワーク装置16と管理装置14とインターネット18と外部ネットワーク20とを含む）に接続する。
【００２９】
図示のように、スイッチZ.Aは、ポート0〜5で示す６つのグループ内リンク30及び外部リンク32を有する。図示の実施例では、ポート0はスイッチX.Bに接続されている。ポート1はスイッチZ.Bに接続されている。ポート2はスイッチZ.Dに接続されている。ポート4はネットワーク装置16nに接続されている。スイッチZ.Aと他の装置又はネットワークとの間のこれらの接続は、如何なる適切な通信又はプロトコルを使用する如何なる適切なロジック又は装置により実現されてもよい。図示しないが、ポート3及び5は、如何なるネットワーク装置16、スイッチ22、ネットワーク（例えばインターネット18又は外部ネットワーク20）若しくはその他のネットワーク、構成要素、エレメント又は装置に接続されてもよい。６つのみのポートを有するものとして図示しているが、スイッチ22は如何なる適切な数のポートを有してもよいことがわかる。
【００３０】
図２Ｂは、ルーティング情報がどのようにスイッチ22により格納され得るかについての一例を示している。図示の実施例では、スイッチZ.Aはネットワークルーティングテーブル34としてルーティング情報を格納する。ネットワークルーティングテーブル34は、フレームを受信するスイッチ又はポートを示すスイッチ列36と、フレームが送信される対応するアウトバウンドポートを示すアウトバウンドポート列38とを有する。スイッチZ.Aが特定のスイッチ22又は装置（ネットワーク装置16m、n又は管理装置14等）宛のフレームを受信すると、テーブル34を参照して何のポートでフレームが送信されるべきかを決定する。
【００３１】
特定の実施例では、スイッチネットワーク12をスイッチ22のグループ24に分割することにより、スイッチネットワーク12の何らかの特定のポートが、グループ／スイッチ／ポート識別子を用いることで一意に参照されることが可能になる。更に、グループ24内で、特定のポートは単にスイッチ／ポート識別子を用いることで一意に参照されてもよい。従って、特定のグループ24（グループZ等）内で、ネットワークルーティングテーブルはそのグループのみについて規定されてもよい。図示のように、スイッチZ.Aのネットワークルーティングテーブル34は、グループZの他の装置22と、スイッチZ.Aに接続された装置と、管理装置14とについてのみ、ルーティング情報を提供する。スイッチZ.Aは、グループZ以外のグループ24のスイッチ22についてのルーティング情報を保持する必要がないため、スイッチZ.Aは小さいネットワークルーティングテーブルのサイズ且つ簡単な参照機構を有してもよい。特定の実施例では、ルーティング情報はテーブル形式で格納されるが、他の実施例では、ルーティング情報は、様々な異なる方法で格納及び／又は保持される。ルーティング情報はテーブル34に格納されるものとして図示及び記載しているが、これは単なる説明目的であり、ルーティング情報は如何なる適切な方法で格納されてもよいことがわかる。更に、明示的に図示しないが、スイッチ22は、他のプロトコルを使用してフレームのルーティングを促進するルーティング情報を更に有してもよい。例えば、スイッチ22は、フレームのソースアドレス及び宛先アドレスを有してもよいアドレス情報に基づいてフレームをルーティングするEthernet（登録商標）型ルーティング情報を保持してもよい。
【００３２】
例えば、スイッチZ.Aは、ポートID型アウトバウンドタグを備えたフレームを受信してもよい。スイッチZ.Aは最初のタグを調査し、タグのグループ識別表示がグループZに等しいか否かを決定する。そうである場合、スイッチZ.Aはタグのスイッチ識別表示がスイッチZ.Aに等しいか否かを決定する。タグのスイッチ識別表示がスイッチZ.Aのスイッチ識別表示と同じ場合、スイッチZ.Aはフレームから最初のタグを除去し、タグにより特定されたポートでフレームを転送する。そうでない場合、スイッチZ.Aはタグのスイッチ識別表示により特定されたスイッチがこのフレームを受信するべきであることを認識する。ネットワークルーティングテーブル34を参照することにより、スイッチZ.Aはそのフレームの適切なアウトバウンドポートを決定することができ、それによりタグにより特定されたスイッチに到達する。
【００３３】
他の例として、スイッチZ.Aは管理装置14宛のネットワーク管理メッセージを受信してもよい。テーブル34にアクセスした後に、スイッチZ.Aは管理装置14宛のフレームがポート0で転送されるべきであることを決定する。図示の実施例では、スイッチX.BがスイッチZ.Aからネットワーク管理メッセージを受信し、同様にそのルーティング情報に基づいてそれを転送する。特定の実施例では、スイッチ22に格納されたルーティング情報は、ありとあらゆるネットワーク管理メッセージが転送される特定のアウトバウンドポートを特定する。ある実施例では、ルーティング情報は、より複雑な方法でネットワーク管理メッセージを管理装置14に転送するアウトバウンドポートを示す。
【００３４】
図２Ｃは、スイッチZ.Aにより格納及び保持されてもよいグループルーティング情報の例を示している。図示のように、スイッチネットワーク12は、グループZとグループYとグループXとを有する。多くの実施例では、スイッチZ.AはグループY又はグループXにあるスイッチ22のルーティング情報を保持しない。従って、特定の実施例では、スイッチZ.Aは、全体としてグループY及び全体としてグループXのルーティング情報を提供するテーブル40を保持する。列42に記載されているグループ24毎の基本ルーティング情報は、列44に記載されているアウトバウンドポートに関連付けられる。従って、スイッチZ.AはグループXにアドレス指定されたフレームの特定のアウトバウンドポート（図示の実施例ではポート0）を指定するテーブル40を保持してもよい。特定の実施例では、他のグループ24の基本ルーティング情報は様々な異なるフォーマットで格納され、テーブル40の使用は説明を意図したものであり、限定するものではない。２つのみのグループ24が格納されて図示されているが、テーブル40は、如何なる数の異なるグループ24、装置、ネットワーク等に対応するルーティング情報を有してもよい。ある実施例では、スイッチ22はグループルーティング情報を格納しない。
【００３５】
図２Ａ−Ｃに関して図示及び記載するグループZ並びにテーブル34及び40は、単なる例である。異なる動作を実行するものとして指示された装置及び動作方法が如何なる適切な方法で修正されてもよいことがわかる。ルーティング情報はテーブル形式で図示されているが、特定の実施例は如何なる適切な方法で格納されたルーティング情報を有してもよい。更に、グループZは構成要素の特定の構成及び配置を有するものとして図示されているが、グループ24はネットワークを通じたフレームの経路を制御するシステムを提供するように適切に構成された如何なる適切な装置を有することを意図する。
【００３６】
図３Ａ−Ｃは、アウトバウンドフレームの経路と、様々なスイッチ22を通過するときの対応するフレーム構造とを示している。図３Ａは、フレームの経路50を示している。図示の実施例では、フレームは３つの異なるグループ24を構成する４つのスイッチ22を通じて管理装置14により送信され、外部ネットワーク20に到達する。管理装置14は、スイッチネットワーク12の様々なスイッチ22が何の特定の方向にフレームをルーティングするかを認識するように、フレームを構成してもよい。管理装置14は、最も効率的なルートが取られるようにこれを行ってもよく、最小のトラヒックを備えたルートが使用されるようにこれを行ってもよく、障害のあるスイッチ22が回避されるようにこれを行ってもよく、又はその他の適切な理由でこれを行ってもよい。管理装置14は、外部ネットワーク20により送信されたフレームへの応答としてフレームを送信してもよい。管理装置14により選択されたルートは、外部ネットワーク20が元のメッセージが送信されたポートと同じポートでフレームを受信するように選択されてもよい。
【００３７】
図示のように、経路50は、５つの異なるホップ（1-5）を有する。まず、管理装置14はホップ1を通じてスイッチX.Aにフレームを送信する。次に、スイッチX.Aはホップ2でスイッチX.Cにフレームを送信する。スイッチX.Cはホップ3でスイッチY.Cにフレームを送信する。スイッチY.Cはホップ4でスイッチZ.Cにフレームを送信する。最後に、スイッチZ.Cはホップ5で外部ネットワーク20にフレームを送信する。ある実施例では、フレームはベクトル型タグを有するように構成される。ベクトル型タグを備えたフレーム構造は経路50のホップ（1-5）毎に図３Ｂに図示されている。特定の実施例では、フレームは、ポートID型タグを有するように構成される。ポートID型タグを備えたフレーム構造は経路50のホップ（1-5）毎に図３Ｃに図示されている。
【００３８】
図３Ｂは、経路50の様々なホップ（1-5）を通じた対応するフレーム構造を示している。図示の実施例では、フレームは、経路50の次のスイッチ22を示すベクトル型タグで構成されている。図示のように、フレームは、宛先アドレス52と、ソースアドレス54と、１つ以上（又は０）のタグ56と、ペイロード58とを有する。宛先アドレス52は、フレームの宛先の如何なる適切なフォーマット又はプロトコルでの表示でもよい。ソースアドレス54も同様に、フレームのソースの如何なる適切なフォーマット又はプロトコルの表示でもよい。タグ56は、スイッチネットワーク12を通じてフレームの経路を制御するように動作する。ペイロード58は如何なる形式の情報を表してもよく、フレームのヘッダに含まれない全情報を有してもよい。ある実施例では、ペイロード58は単にフレームにより送信される情報である。他の実施例では、ペイロード58はスイッチ22により処理又は分析されない何らかの情報を表す。
【００３９】
ホップ1に対応するフレームは、管理装置14からスイッチX.Aに送信されるフレーム構造を表す。ホップ1の間に、フレームは、宛先アドレス52と、ソースアドレス54と、４つのタグ56と、ペイロード58とを有する。スイッチX.Aはフレームを受信し、タグ56aを抽出する。タグ56aは値5を有するため、スイッチX.Aは、フレームからタグ56aを除去した後に、フレームをポート5で送信する。また、ホップ2の間に、フレームは、宛先アドレス52と、ソースアドレス54と、３つのタグ56と、ペイロード58とを有する。ホップ2の後に、スイッチX.Cはフレームを受信してタグ56bを抽出する。図示のように、タグ56bは値4を有する。スイッチX.Cは、フレームからタグ56bを除去し、フレームをポート4で送信する。ホップ3の間に、フレームは、宛先アドレス52と、ソースアドレス54と、２つのタグ56と、ペイロード58とを有する。スイッチY.Cはフレームを受信してタグ56cを抽出する。タグ56cは値0を有するため、スイッチY.Cは、フレームからタグ56cを除去した後に、フレームをポート0で送信する。ホップ4では、フレームは、宛先アドレス52と、ソースアドレス54と、１つのタグ56と、ペイロード58とを有する。スイッチZ.Cはフレームを受信して最後のタグ56（タグ56d）を抽出する。タグ56dは値3を有する。スイッチZ.Cは、フレームからタグ56dを除去し、フレームをポート3で送信する。その後、外部ネットワーク20により受信される。
【００４０】
図３Ｂのフレーム構造は、単に説明目的で、複数のベクトル型タグに含まれる論理情報を示しているにすぎない。しかし、前述のように、ベクトル型タグは、スイッチ22が１つ以上のアウトバウンドポートを適切に特定することを許容する如何なる適切なフォーマットを使用してエンコードされた情報を有してもよい。前述のように、各ベクトル型タグは、ビットベクトル、メモリに格納されたビットベクトルへの参照又は１つ以上のアウトバウンドポートを示すのに適したその他のデータ構造を有してもよい。
【００４１】
図３Ｃは、経路50の様々なホップ（1-5）を通じた対応するフレーム構造を示している。図示の実施例では、フレームは、経路50の次のグループ24を示すポートID型タグで構成されている。図示のように、フレームは、宛先アドレス52と、ソースアドレス54と、１つ以上（又は０）のタグ56と、ペイロード58とを有する。ある実施例では、宛先アドレス52、ソースアドレス54及びペイロード58は図３Ｂに示すものと同様である。タグ60は、スイッチネットワーク12を通じてフレームの経路を制御するように動作する。
【００４２】
ホップ1に対応するフレームは、管理装置14からスイッチX.Aに送信されるフレーム構造を表す。ホップ1の間に、フレームは、宛先アドレス52と、ソースアドレス54と、３つのタグ60と、ペイロード58とを有する。スイッチX.Aはフレームを受信し、タグ60aを抽出する。タグ60aはポートX.C.4（スイッチX.Cのポート4）を指定する。スイッチX.Aは、タグ60aのグループ識別表示“X”とそのグループ識別表示とを比較する。合致することがわかるため、タグ60aのスイッチ識別表示“C”とそのスイッチ識別表示とを比較する。合致しないため、スイッチX.Aはそのルーティング情報を調査し、スイッチX.C宛のフレームの適切なアウトバウンドポートを決定する。スイッチX.Aは正しいポートとしてポート5を特定し、スイッチX.Cに対してポート5でフレームを送信する。図示の実施例では、タグ60aのスイッチ識別表示とスイッチX.Aのスイッチ識別表示とが合致しないため、スイッチX.Aはフレームからタグ60aを除去しない。
【００４３】
ホップ2の間に、フレームは、宛先アドレス52と、ソースアドレス54と、３つのタグ60と、ペイロード58とを依然として有する。スイッチX.Cはフレームを受信してタグ60aを抽出する。まず、スイッチX.Cはタグ60aのグループ識別表示“X”とそのグループ識別表示とを比較する。合致することがわかるため、スイッチX.Cはタグ60aのスイッチ識別表示“C”とそのスイッチ識別表示とを比較する。合致するため、スイッチX.Cはポート識別表示（この場合は4）を評価する。スイッチX.Cはまずタグ60aを除去し、スイッチY.Cに対してポート4でフレームを送信する。
【００４４】
ホップ3では、フレームは、宛先アドレス52と、ソースアドレス54と、２つのタグ60と、ペイロード58とを有する。スイッチY.Cはフレームを受信してタグ60bを抽出する。同様に、スイッチY.Cはタグ60aのグループ識別表示“Y”とそのグループ識別表示とを比較する。合致することがわかるため、スイッチY.Cはタグ60bのスイッチ識別表示“C”とそのスイッチ識別表示とを比較する。合致するため、スイッチY.Cはポート識別表示（この場合は0）を評価する。スイッチY.Cはタグ60bを除去し、ポート0でフレームを送信する。
【００４５】
それに応じて、ホップ4の間に、フレームは、宛先アドレス52と、ソースアドレス54と、１つのタグ60cと、ペイロード58とを有する。スイッチZ.Cはフレームを受信してタグ60cを抽出する。まず、スイッチZ.Cはタグ60aのグループ識別表示“Z”とそのグループ識別表示とを比較する。合致することがわかるため、スイッチZ.Cはタグ60cのスイッチ識別表示“C”とそのスイッチ識別表示とを比較する。更に合致するため、スイッチY.Cはポート識別表示（この場合は3）を評価する。スイッチZ.Cはタグ60cを除去し、ポート3でフレームを送信する。ホップ5の間に、フレームは、宛先アドレス52と、ソースアドレス54と、ペイロード58とを有する。ホップ5の後に、フレームは外部ネットワーク20により受信される。
【００４６】
図３Ａ−Ｃに関して図示及び記載した装置及びフレーム構成は単なる例である。異なる動作を実行するものとして指示された装置及び動作方法が如何なる適切な方法で修正されてもよいことがわかる。フレームは特定のプロトコル及び構造を組み込むものとして図示されているが、特定の実施例のフレームは如何なる適切な方法で構成されて如何なるプロトコルを利用してもよい。特に、フレームは宛先アドレス52とソースアドレス54とペイロード58とを備えて図示されているが、特定の実施例では、スイッチネットワーク12を通じてフレームの経路を制御するタグを伴う何らかのフレーム構造が考えられる。更に、フレームにより取られる経路はスイッチ22の特定のセットを有するものとして図示されているが、この経路はネットワークを通じてフレームの経路を制御するシステムを提供するように適切に構成された如何なる適切な装置を有してもよいことを意図する。
【００４７】
図４は、１つのスイッチ22で受信したネットワーク管理メッセージを処理する方法80を示したフローチャートである。図示の実施例では、ポートID型タグがインバウンドネットワーク管理メッセージに追加され、それにより、管理装置14は管理装置14が受信したネットワーク管理メッセージの正確な入り口を決定することができる。
【００４８】
ステップ82において、スイッチ22はフレームを受信する。ステップ84において、スイッチ22はフレームがネットワーク管理メッセージであるか否かを決定する。例えば、フレームのヘッダに含まれる情報により、フレームが特定の時間に受信されたことにより、フレームが特定の位置から受信されたことにより、又はその他の適切な方法により、ネットワーク管理メッセージが特定されてもよい。フレームがネットワーク管理メッセージではない場合、ステップ86に示すように、図５に図示するような方法が続いてもよい。しかし、フレームがネットワーク管理メッセージである場合、方法80はステップ88に進み、スイッチ22はスイッチ22に格納されているルーティング情報にアクセスする。ステップ90において、ルーティング情報を使用して、スイッチ22はネットワーク管理メッセージの適切な出力ポートを決定する。ある実施例では、スイッチ22はありとあらゆるネットワークメッセージの適切な出力ポートを特定するルーティング情報にアクセスする。例えば、ルーティング情報は図２Ｂに関して図示及び記載したようなものでもよい。他の実施例では、スイッチ22はルーティング情報を使用して、ネットワーク管理メッセージの適切な出力ポートを計算する。
【００４９】
ネットワーク管理メッセージの出力ポートを計算した後に、ステップ92において、スイッチ22は、スイッチ22が外部リンクからフレームを受信したか否かを決定する。そうである場合、ステップ94において、スイッチ22は、スイッチ22がフレームを受信した入力ポートを指定するタグをフレームに追加する。フレームが外部リンクから受信されていない場合、方法80は単にステップ96に進む。最後にステップ96において、スイッチ22は、ステップ90で特定された出力ポートでフレームを送信する。次に方法80はステップ82に戻り、スイッチ22は他のフレームを受信する。
【００５０】
図４に関して説明した方法は単なる例であり、動作を実行するものとして指示された装置及び動作方法が如何なる適切な方法で修正されてもよいことがわかる。例えば、ある実施例では、ポートID型タグがインバウンドネットワーク管理メッセージに追加される。その方法は特定の順序で実行される特定のステップについて記述するが、システム10で如何なる適切な順序でこれらのステップの全部若しくは一部を実行するエレメント又はこれらのステップを実行しないエレメントの如何なる適切な集合及び構成が考えられることがわかる。
【００５１】
図５は、スイッチ22で受信したフレームを処理する方法100を示したフローチャートである。図示の実施例では、スイッチネットワーク12を通じてフレームの経路を制御するために、ポートID型タグが使用される。ステップ102において、スイッチ22はフレームを受信する。次にステップ104において、スイッチ22は、フレームが特別のルーティングプロトコルのフォーマットであるか否かを決定する。ある実施例では、フレームの始めの仮想ローカルエリアネットワーク識別タグが、特別のルーティングプロトコルが使用され得ることを示す特定の値を有する。他の実施例では、スイッチ22は、様々な方法でフレームが特別のルーティングプロトコルを使用する又は特別のルーティングプロトコルに準拠することを決定する。特別のルーティングプロトコルがフレームに適用されない場合、スイッチ22は、ステップ106において標準的なルーティングに従ってフレームを処理し、方法100が終了する。ある実施例では、標準的なルーティングは、Ethernet（登録商標）及び／又はインターネットプロトコル（IP）型ルーティングを有するが、スイッチ22は如何なる適切なルーティングプロトコルを使用してもよい。
【００５２】
特別のルーティングプロトコルが使用される場合、方法100はステップ108に進み、スイッチ22はフレームの最初のタグを抽出する（又は読み取る）。ある実施例では、最初のタグはフレームの始まりに最も近くにあるタグである。他の実施例では、最初のタグは単にスイッチ22が処理するフレームのタグの最初である。ステップ110において、スイッチ22は、タグにあるグループ識別表示が、特定のスイッチ22が属するグループであるか否かを決定する。グループ識別表示とスイッチ22のグループとが合致しない場合、ステップ112において、スイッチ22はフレームから最初のタグを除去する。ステップ114において、スイッチ22はフレームが依然として何らかのタグを有するか否かを評価する。そうである場合、方法100はステップ108に戻り、スイッチ22はフレームの最初のタグを読み取る。そうでない場合、ステップ116においてスイッチはフレームを破棄し、方法100が終了する。
【００５３】
タグのグループ識別表示がスイッチ22のグループ識別表示と等しいことをスイッチ22が決定すると、方法100はステップ118に進む。ステップ118において、スイッチ22は、タグのスイッチ識別表示がスイッチ22のスイッチ識別表示と等しいか否かを決定する。そうである場合、ステップ120において、スイッチ22はフレームの適切な出力ポートがタグのポート識別表示と等しいことを決定する。ステップ122においてスイッチ22はフレームから最初のタグを除去し、ステップ124において決定された出力ポートでフレームを送信する。次に方法100が終了する。タグのスイッチ識別表示がスイッチ22のスイッチ識別表示に等しくない場合、方法100はステップ118からステップ126に進む。ステップ126において、スイッチ22はスイッチ22により格納されているルーティング情報にアクセスする。ある実施例では、スイッチ22はテーブル形式でルーティング情報を格納する。ステップ128において、スイッチ22は、ルーティング情報から何のポートでフレームが転送されるべきかを決定し、それにより、フレームがフレームのスイッチ識別表示により特定された特定のスイッチで受信される。ステップ130において、スイッチはその出力ポートでフレームを送信し、方法100が終了する。
【００５４】
図５に関して説明した方法は単なる例であり、動作を実行するものとして指示された装置及び動作方法が如何なる適切な方法で修正されてもよいことがわかる。その方法は特定の順序で実行される特定のステップについて記述するが、システム10で如何なる適切な順序でこれらのステップの全部若しくは一部を実行するエレメント又はこれらのステップを実行しないエレメントの如何なる適切な集合及び構成が考えられることがわかる。
【００５５】
本発明について複数の実施例で説明したが、多数の変更及び変形が当業者に考えられる。本発明は特許請求の範囲内にあるこのような変更及び変形を含むことを意図する。
【００５６】
（付記１）
フレームをルーティングする方法であって、
スイッチの複数のポートを使用してフレームを受信し、前記フレームのそれぞれは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、前記フレームの少なくとも何らかの部分は、１つ又は複数のタグを有し、前記タグのそれぞれは、グループ識別表示と、スイッチ識別表示と、ポート識別表示とを指定し、前記スイッチは、スイッチグループの一部であり、前記スイッチグループはスイッチネットワークの一部であり、
前記スイッチグループの他のスイッチ毎に１つの出力ポートを示すルーティング情報を前記スイッチに保持し、
前記フレーム毎に、前記フレームが特別のルーティングプロトコルに準拠する場合に第１の動作モードで動作し、前記フレームが準拠しない場合に第２の動作モードで動作し、
前記第１の動作モードにおいて、
前記フレームのタグのうち第１のものを読み取り、
前記タグのうち第１のもののスイッチ識別表示が前記スイッチに対応するか否かを決定し、
前記スイッチ識別表示が前記スイッチに対応しない場合、前記ルーティング情報にアクセスし、前記スイッチ識別表示に対応する１つの出力ポートを決定し、前記決定された１つの出力ポートで前記フレームを送信し、
前記スイッチ識別表示が前記スイッチに対応する場合、前記タグのうち第１のもののポート識別表示に対応する１つのポートで前記フレームを送信し、
前記第２の動作モードにおいて、標準的なルーティングプロトコルに従って前記フレームを処理することを有する方法。
【００５７】
（付記２）
付記１に記載の方法であって、
前記第１の動作モードにおいて、
前記タグのうち第１のもののグループ識別表示が前記スイッチグループに対応するか否かを決定し、
前記グループ識別表示が前記スイッチグループに対応しない場合、前記フレームから前記タグのうち第１のものを除去することを更に有し、
前記スイッチ識別表示が前記スイッチに対応するか否かについての決定は、前記グループ識別表示が前記スイッチグループに対応するか否かについての決定の後に行われる方法。
【００５８】
（付記３）
付記２に記載の方法であって、
前記フレームから前記タグのうち第１のものを除去した後に前記フレームが第２のタグを有するか否かを決定し、
前記フレームが前記第２のタグを有する場合、前記第２のタグを読み取り、前記第２のタグの前記グループ識別表示が前記スイッチグループに対応するか否かを決定し、
前記フレームが前記第２のタグを有さない場合、前記フレームをドロップすることを更に有する方法。
【００５９】
（付記４）
付記１に記載の方法であって、
１つの入力ポートでネットワーク管理メッセージを受信し、
受信したネットワーク管理メッセージを送信する１つのポートを決定し、
前記ネットワーク管理メッセージが、前記スイッチネットワークの外部の装置に前記スイッチを接続するリンクで受信された場合、前記ネットワーク管理メッセージを受信したスイッチの１つのポートを示すタグを前記ネットワーク管理メッセージに挿入し、
前記決定された１つのポートで前記フレームを送信することを更に有する方法。
【００６０】
（付記５）
付記４に記載の方法であって、
前記ルーティング情報は、前記スイッチにより受信された全てのネットワーク管理メッセージを送信する１つのポートを指定する単一のエントリを有する方法。
【００６１】
（付記６）
付記１に記載の方法であって、
前記第１の動作モードにおいて、前記タグのうち第１のもののスイッチ識別表示が前記スイッチに対応する場合に、前記フレームを送信する前に前記フレームから前記タグのうち第１のものを除去することを更に有する方法。
【００６２】
（付記７）
付記１に記載の方法であって、
前記スイッチネットワークの各スイッチグループはグループ識別子を有し、各スイッチグループに対応するグループ識別子はその他のスイッチグループに対応するグループ識別子と等しくなく、
スイッチグループ毎に、前記スイッチグループの各スイッチは対応するスイッチ識別子を有し、各スイッチに対応するスイッチ識別子は前記スイッチグループのその他のスイッチに対応するスイッチ識別子と等しくない方法。
【００６３】
（付記８）
フレームをルーティングする方法であって、
スイッチの複数のポートのうち１つでフレームを受信し、前記フレームは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、
前記フレームが特別のルーティングプロトコルに準拠するか否かを決定し、
前記フレームが特別のルーティングプロトコルに準拠する場合に第１の動作モードで動作し、前記フレームが準拠しない場合に第２の動作モードで動作し、
前記第１の動作モードにおいて、
１つ又は複数のタグのうち第１のものを読み取り、各タグはポート識別表示を指定し、
前記タグのうち第１のもののポート識別表示に対応する１つの出力ポートを決定し、
前記フレームから前記タグのうち第１のものを除去し、
前記１つの出力ポートで前記フレームを送信し、
前記第２の動作モードにおいて、標準的なルーティングプロトコルに従って前記フレームを処理することを有する方法。
【００６４】
（付記９）
フレームを受信するようにそれぞれ動作可能であり、前記フレームのそれぞれは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、前記フレームの少なくとも何らかの部分は、１つ又は複数のタグを有し、前記タグのそれぞれは、グループ識別表示と、スイッチ識別表示と、ポート識別表示とを指定する複数のポートと、
ネットワークルーティング情報と標準的なルーティング情報とを保持するように動作可能であり、前記ネットワークルーティング情報は、スイッチグループの１つ又は複数の他のスイッチについて１つの出力ポートを示し、前記標準的なルーティング情報は、１つの出力ポートにアドレス情報をマッピングし、前記スイッチは、スイッチグループの一部であり、前記スイッチグループはスイッチネットワークの一部であるメモリと
を有するスイッチであって、
前記フレーム毎に、前記スイッチは、前記フレームが特別のルーティングプロトコルに準拠するか否かを決定し、前記フレームが特別のルーティングプロトコルに準拠しない場合に前記標準的なルーティング情報を使用して前記フレームを処理するように動作可能であり、
前記フレームが前記特別のルーティングプロトコルに準拠する場合に、前記スイッチは、前記フレームのタグのうち第１のものを読み取り、前記タグのうち第１のもののスイッチ識別表示が前記スイッチに対応するか否かを決定するように動作可能であり、
前記スイッチ識別表示が前記スイッチに対応しない場合、前記スイッチは、前記ネットワークルーティング情報にアクセスし、前記スイッチ識別表示に対応する１つの出力ポートを決定し、前記決定された１つの出力ポートで前記フレームを送信するように更に動作可能であり、
前記スイッチ識別表示が前記スイッチに対応する場合、前記スイッチは、前記タグのうち第１のもののポート識別表示に対応する１つのポートで前記フレームを送信するように更に動作可能であるスイッチ。
【００６５】
（付記１０）
付記９に記載のスイッチであって、
前記スイッチは、前記タグのうち第１のもののグループ識別表示が前記スイッチグループに対応するか否かを決定し、前記グループ識別表示が前記スイッチグループに対応しない場合、前記フレームから前記タグのうち第１のものを除去するように更に動作可能であり、
前記スイッチ識別表示が前記スイッチに対応するか否かについての決定は、前記グループ識別表示が前記スイッチグループに対応するか否かについての決定の後に行われるスイッチ。
【００６６】
（付記１１）
付記１０に記載のスイッチであって、
前記スイッチは、前記フレームから前記タグのうち第１のものを除去した後に前記フレームが第２のタグを有するか否かを決定し、
前記フレームが前記第２のタグを有する場合、前記第２のタグを読み取り、前記第２のタグの前記グループ識別表示が前記スイッチグループに対応するか否かを決定し、
前記フレームが前記第２のタグを有さない場合、前記フレームをドロップするように更に動作可能であるスイッチ。
【００６７】
（付記１２）
付記９に記載のスイッチであって、
前記スイッチは、１つの入力ポートでネットワーク管理メッセージを受信し、
受信したネットワーク管理メッセージを送信する１つのポートを決定し、
前記ネットワーク管理メッセージが、前記スイッチネットワークの外部の装置に前記スイッチを接続するリンクで受信された場合、前記ネットワーク管理メッセージを受信したスイッチの１つのポートを示すタグを前記ネットワーク管理メッセージに挿入し、
前記決定された１つのポートで前記フレームを送信するように更に動作可能であるスイッチ。
【００６８】
（付記１３）
付記１２に記載のスイッチであって、
前記ネットワークルーティング情報は、前記スイッチにより受信された全てのネットワーク管理メッセージを送信する１つのポートを指定する単一のエントリを有するスイッチ。
【００６９】
（付記１４）
付記９に記載のスイッチであって、
前記スイッチは、前記タグのうち第１のもののスイッチ識別表示が前記スイッチに対応する場合に、前記フレームを送信する前に前記フレームから前記タグのうち第１のものを除去するように更に動作可能であるスイッチ。
【００７０】
（付記１５）
付記９に記載のスイッチであって、
前記スイッチネットワークの各スイッチグループはグループ識別子を有し、各スイッチグループに対応するグループ識別子はその他のスイッチグループに対応するグループ識別子と等しくなく、
スイッチグループ毎に、前記スイッチグループの各スイッチは対応するスイッチ識別子を有し、各スイッチに対応するスイッチ識別子は前記スイッチグループのその他のスイッチに対応するスイッチ識別子と等しくないスイッチ。
【００７１】
（付記１６）
媒体にエンコードされ、フレームをルーティングするロジックであって、
スイッチの複数のポートを使用してフレームを受信し、前記フレームのそれぞれは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、前記フレームの少なくとも何らかの部分は、１つ又は複数のタグを有し、前記タグのそれぞれは、グループ識別表示と、スイッチ識別表示と、ポート識別表示とを指定し、前記スイッチは、スイッチグループの一部であり、前記スイッチグループはスイッチネットワークの一部であり、
前記スイッチグループの他のスイッチ毎に１つの出力ポートを示すルーティング情報を前記スイッチに保持し、
前記フレーム毎に、前記フレームが特別のルーティングプロトコルに準拠する場合に第１の動作モードで動作し、前記フレームが準拠しない場合に第２の動作モードで動作し、
前記第１の動作モードにおいて、
前記フレームのタグのうち第１のものを読み取り、
前記タグのうち第１のもののスイッチ識別表示が前記スイッチに対応するか否かを決定し、
前記スイッチ識別表示が前記スイッチに対応しない場合、前記ルーティング情報にアクセスし、前記スイッチ識別表示に対応する１つの出力ポートを決定し、前記決定された１つの出力ポートで前記フレームを送信し、
前記スイッチ識別表示が前記スイッチに対応する場合、前記タグのうち第１のもののポート識別表示に対応する１つのポートで前記フレームを送信し、
前記第２の動作モードにおいて、標準的なルーティングプロトコルに従って前記フレームを処理するように実行時に動作可能であるロジック。
【００７２】
（付記１７）
付記１６に記載のロジックであって、
前記第１の動作モードにおいて、
前記タグのうち第１のもののグループ識別表示が前記スイッチグループに対応するか否かを決定し、
前記グループ識別表示が前記スイッチグループに対応しない場合、前記フレームから前記タグのうち第１のものを除去するように更に動作可能であり、
前記スイッチ識別表示が前記スイッチに対応するか否かについての決定は、前記グループ識別表示が前記スイッチグループに対応するか否かについての決定の後に行われるロジック。
【００７３】
（付記１８）
付記１７に記載のロジックであって、
前記フレームから前記タグのうち第１のものを除去した後に前記フレームが第２のタグを有するか否かを決定し、
前記フレームが前記第２のタグを有する場合、前記第２のタグを読み取り、前記第２のタグの前記グループ識別表示が前記スイッチグループに対応するか否かを決定し、
前記フレームが前記第２のタグを有さない場合、前記フレームをドロップするように更に動作可能であるロジック。
【００７４】
（付記１９）
付記１６に記載のロジックであって、
１つの入力ポートでネットワーク管理メッセージを受信し、
受信したネットワーク管理メッセージを送信する１つのポートを決定し、
前記ネットワーク管理メッセージが、前記スイッチネットワークの外部の装置に前記スイッチを接続するリンクで受信された場合、前記ネットワーク管理メッセージを受信したスイッチの１つのポートを示すタグを前記ネットワーク管理メッセージに挿入し、
前記決定された１つのポートで前記フレームを送信するように更に動作可能であるロジック。
【００７５】
（付記２０）
付記１９に記載のロジックであって、
前記ルーティング情報は、前記スイッチにより受信された全てのネットワーク管理メッセージを送信する１つのポートを指定する単一のエントリを有するロジック。
【００７６】
（付記２１）
付記１６に記載のロジックであって、
前記第１の動作モードにおいて、前記タグのうち第１のもののスイッチ識別表示が前記スイッチに対応する場合に、前記フレームを送信する前に前記フレームから前記タグのうち第１のものを除去するように更に動作可能であるロジック。
【００７７】
（付記２２）
付記１６に記載のロジックであって、
前記スイッチネットワークの各スイッチグループはグループ識別子を有し、各スイッチグループに対応するグループ識別子はその他のスイッチグループに対応するグループ識別子と等しくなく、
スイッチグループ毎に、前記スイッチグループの各スイッチは対応するスイッチ識別子を有し、各スイッチに対応するスイッチ識別子は前記スイッチグループのその他のスイッチに対応するスイッチ識別子と等しくないロジック。
【００７８】
（付記２３）
フレームをルーティングするシステムであって、
スイッチの複数のポートを使用してフレームを受信し、前記フレームのそれぞれは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、前記フレームの少なくとも何らかの部分は、１つ又は複数のタグを有し、前記タグのそれぞれは、グループ識別表示と、スイッチ識別表示と、ポート識別表示とを指定し、前記スイッチは、スイッチグループの一部であり、前記スイッチグループはスイッチネットワークの一部である手段と、
前記スイッチグループの他のスイッチ毎に１つの出力ポートを示すルーティング情報を前記スイッチに保持する手段と、
前記フレーム毎に、前記フレームが特別のルーティングプロトコルに準拠する場合に第１の動作モードで動作し、前記フレームが準拠しない場合に第２の動作モードで動作する手段と、
前記第１の動作モードにおいて、
前記フレームのタグのうち第１のものを読み取る手段と、
前記タグのうち第１のもののスイッチ識別表示が前記スイッチに対応するか否かを決定する手段と、
前記スイッチ識別表示が前記スイッチに対応しない場合、前記ルーティング情報にアクセスし、前記スイッチ識別表示に対応する１つの出力ポートを決定し、前記決定された１つの出力ポートで前記フレームを送信する手段と、
前記スイッチ識別表示が前記スイッチに対応する場合、前記タグのうち第１のもののポート識別表示に対応する１つのポートで前記フレームを送信する手段と、
前記第２の動作モードにおいて、標準的なルーティングプロトコルに従って前記フレームを処理する手段と
を有するシステム。
【図面の簡単な説明】
【００７９】
【図１】スイッチネットワークを通じてフレームの経路を制御するネットワーク型ルーティング機構を使用するシステム
【図２Ａ】ネットワーク型ルーティング機構を使用するスイッチネットワークからのスイッチのグループ
【図２Ｂ】スイッチのうち１つにより保持されるルーティング情報を格納するテーブル
【図２Ｃ】スイッチのうち１つにより保持されるルーティング情報を格納するテーブル
【図３Ａ】アウトバウンドフレームの経路
【図３Ｂ】スイッチネットワークの様々なスイッチを通過するときの対応するフレーム構造
【図３Ｃ】スイッチネットワークの様々なスイッチを通過するときの対応するフレーム構造
【図４】スイッチネットワークのスイッチで受信したネットワーク管理メッセージを処理する方法を示したフローチャート
【図５】スイッチネットワークのスイッチで受信したフレームを処理する方法を示したフローチャート
【符号の説明】
【００８０】
10  システム
12  スイッチネットワーク
14  管理装置
16l、16n、16m  ネットワーク装置
18  インターネット
20  外部ネットワーク
22  スイッチ
24  グループ
30  グループ内リンク
32  外部リンク
34  ネットワークルーティングテーブル
40  グループルーティングテーブル
50  経路
【図１】
2006295938.tif 000003
【図２Ａ】
2006295938.tif 000004
【図２Ｂ】
2006295938.tif 000005
【図２Ｃ】
2006295938.tif 000006
【図３Ａ】
2006295938.tif 000007
【図３Ｂ】
2006295938.tif 000008
【図３Ｃ】
2006295938.tif 000009
【図４】
2006295938.tif 000010
【図５】
2006295938.tif 000011