JP2000156708A

JP2000156708A - ネットワ―ク・スイッチング装置

Info

Publication number: JP2000156708A
Application number: JP28295299A
Authority: JP
Inventors: Jayansenan Sundra Ganesh; ジヤイアセナン・サンダラ・ガネーシユ; Timothy S Michels; テイモシー・スコツト・マイケルズ; Shin Paamaieeto; パーマイエート・シン; Greg W Davis; グレツグ・ダブリユ・デイビス
Original assignee: PAKETTO ENGINES Inc
Current assignee: PAKETTO ENGINES Inc
Priority date: 1998-10-05
Filing date: 1999-10-04
Publication date: 2000-06-06
Also published as: DE69934644T2; EP0993156A2; EP0993156A3; DE69934644D1; EP0993156B1; US6956854B2; US20020051450A1; ATE350838T1

Abstract

(57)【要約】【課題】ネットワークトラフィックを、電話網又はコ
ンピュータネットワークのようなネットワークの所望の
宛先へ転送するスイッチング装置を提供する。【解決手段】スイッチング装置は、複数のポートを含
み、ネットワークトラフィックをどのポートに転送する
かを決定するためのルックアップ・キーを含むルックア
ップ・テーブルを使用する。ルックアップ・テーブルは
使用に基づいて占められる。その結果、異なったポート
上のルックアップ・テーブルは異なったアドレスを含
む。ポートが使用するアドレスのみを記憶することによ
って、各ポートのルックアップ・テーブルはそのポート
の特性に固有のものとなる。更に、ルックアップ・テー
ブル内のソース・アドレス及び宛先アドレスの双方に対
してエージング手法が使用され、従って保存期間を経過
したエントリは除去され、メモリが節約される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般的には、電話
網及びコンピュータ・ネットワークのようなネットワー
クに関し、更に具体的には、そのようなネットワークを
介して情報をルーティングすることに関する。

【０００２】

【従来の技術】ネットワークによって、複数の当事者は
相互に通信することができる。最も簡単な形式では、ネ
ットワークは一般的に伝送線及びスイッチング装置（例
えば、ルータ、スイッチング・ルータ、スイッチなど）
を含む。伝送線は信号（例えば、電気信号、光学信号な
ど）を搬送し、スイッチング装置は伝送線の間に一時的
な接続を確立する中間ステーションである。例えば、電
話網では、発呼者の回線はスイッチング装置へ行き、そ
こで被呼者への実際の接続が行われる。コンピュータ・
ネットワークでは、ルータのような装置がネットワーク
上でメッセージを受け取り、そのメッセージを正しい宛
先へ転送する。コンピュータ・ネットワークは、少数の
コンピュータ、プリンタ、及び他の装置から構成される
ローカル・エリア・ネットワーク（ＬＡＮ）のような小
さなものから、広大な地理的領域に分散された多くのコ
ンピュータから構成されるもの（例えば、インターネッ
ト）まである。

【０００３】例示的なコンピュータ・ネットワーク１０
が図１Ａに示される。ネットワークは２つのローカル・
セグメント１２及び１４、並びにリモート・ネットワー
ク１６への接続を含む。Ａ〜Ｊとラベルを付されたノー
ドは、ローカル・セグメントに接続されたコンピュータ
を表す。スイッチング装置２０は、３つのポート２２〜
２４を含み、セグメント１２、１４、及びリモート・ネ
ットワーク１６との間でネットワーク・トラフィックを
交換する。ネットワーク１６もスイッチング装置２１の
ようなスイッチング装置を含むことができ、そのスイッ
チング装置は他のセグメント（図示されていない）をネ
ットワークに接続する。スイッチング装置２０によっ
て、１つのセグメント上のノードは他のセグメント上の
ノード及び他のスイッチング装置へのノードと通信する
ことができる。ノードは、ネットワーク・フレームの送
信と受信をノードに許すプロトコル（例えば、ＨＴＴ
Ｐ、ＴＣＰ／ＩＰ、ＳＭＢなど）を介して相互に通信す
ることができる。（ネットワーク・フレームは宛先アド
レス、ソース・アドレス、及びデータ・フィールドを含
む）。スイッチング装置２０がノードからフレームを受
け取るとき、それは図１Ｂに示されるようなルックアッ
プ・テーブル２６を探索することによって宛先アドレス
を分析する。ルックアップ・テーブル２６は、ネットワ
ーク・アドレス・フィールド及びポート・フィールドを
有するテーブル・エントリを含む。宛先アドレスがルッ
クアップ・テーブル中のネットワーク・アドレスと一致
したとき、スイッチング装置２０は、一致したネットワ
ーク・アドレスに対応するポート番号を得ることによっ
て、どのポートにフレームを転送するかを決定する。例
えば、もしセグメント１２上のノードＡがセグメント１
４上のノードＨにメッセージを送るとすれば、スイッチ
ング装置２０はノードＡからメッセージを受け取り、応
答として、ルックアップ・テーブル２６のネットワーク
・アドレス・フィールドにあるエントリを探索する。テ
ーブル・エントリ２８は、Ｈのネットワーク・アドレス
を含む。ネットワーク・アドレスＨの対応するポート・
フィールド３０は、フレームがポート２へ転送されるべ
きことを示す。スイッチに関する追加の背景情報は、１
９９７年の「高速イーサネット」（ＦａｓｔＥｔｈｅ
ｒｎｅｔｂｙＬ．Ｑｕｉｎｎｅｔａｌ．）、１９
９６年の「コンピュータ・ネットワークス」（Ｃｏｍｐ
ｕｔｅｒＮｅｔｗｏｒｋｓ，３ｒｄＥｄ．ｂｙ
Ａ．Ｔａｎｎｅｎｂａｕｍ）、及び１９９７年の「ＬＡ
Ｎスイッチを用いた高速ネットワーキング」（Ｈｉｇｈ
−ＳｐｅｅｄＮｅｔｗｏｒｋｉｎｇｗｉｔｈＬＡＮ
ＳｗｉｔｃｈｅｓｂｙＧ．Ｈｅｌｄ）のような多
数の参考文献で見ることができる。これらのすべては、
参照してここに組み込まれる。

【０００４】スイッチング装置は、スイッチング装置の
特定の実施形態に依存して、各種の方法でルックアップ
・テーブル用のネットワーク・アドレスを得ることがで
きる。例えば、スイッチング装置は、ネットワーク・ト
ラフィックを詮索することによって、フレームがポート
上で受け取られたとき、フレームのソース・アドレスが
テーブルに存在するかどうかを決定し、もし存在しなけ
れば、ソース・アドレス及びインバウンド・ポートを含
むエントリをテーブルに追加することができる。従っ
て、スイッチング装置はノードによって送信されたフレ
ームからアドレス及びポート番号を「習得」すると言わ
れる。ルックアップ・テーブルを得るために、ルータの
ようなスイッチング装置が使用する他の手法は、特殊の
プロトコルを介して他のスイッチング装置から得る方法
である。従って、ルータは各自のルックアップ・テーブ
ルを補充するため相互にネットワーク・アドレスを提供
する。

【０００５】幾つかのスイッチでは、ルックアップ・テ
ーブルは中央に保存され、中央管理モジュールによって
制御される。ポートは、ネットワーク・フレームを受け
取ったとき、要求を中央管理モジュールに渡す。中央管
理モジュールはルックアップ・テーブルを探索し、転送
情報をポートへ戻す。そこで、ポートはネットワーク・
フレームを適正に転送することができる。速度を上げる
ため、他のスイッチは、中央に置かれたルックアップ・
テーブル、及び各ポート上でローカル・メモリに記憶さ
れたルックアップ・テーブルのコピーを有する。ルック
アップ・テーブルの複数のコピーが存在すれば、速度は
早くなる。なぜなら、ポートは、中央管理プロセッサと
通信することなく、ローカル・メモリから転送情報を直
接に得ることができるからである。

【０００６】不利なことに、ルックアップ・テーブルの
複数のコピーを設けると、非常に多くのメモリが必要に
なる。更に、多くのポートがルックアップ・テーブル・
エントリのすべてを使用するわけでもないのに、中央管
理プロセッサは中央ルックアップ・テーブルの全体をロ
ーカル・ルックアップ・テーブルのすべてへ区別なくコ
ピーする。従って、他のポートがルックアップ・テーブ
ル・エントリを使用しているという理由だけで、ポート
は決して使用しない該エントリを記憶する。使用される
ことのないルックアップ・テーブル・エントリの存在
は、貴重なメモリ空間を浪費し、また、より多くのエン
トリを探索することは余計な時間を必要とするので、ス
イッチの速度が遅くなる。

【０００７】

【発明が解決しようとする課題】従って、本発明の目的
は、アドレス・ルックアップ・テーブルを効率的に記憶
し、従来技術の問題点を克服した高速ネットワーク・ス
イッチング装置を提供することである。

【０００８】

【課題を解決するための手段】本発明は、ネットワーク
・トラフィックを、電話網又はコンピュータ・ネットワ
ークのようなネットワーク上の所望の宛先へ転送するス
イッチング装置（例えば、ルータ、スイッチ、スイッチ
ング・ルータなど）を提供することである。スイッチン
グ装置は複数のポートを含み、ネットワーク・トラフィ
ックをどのポートに転送するかを決定するため、ルック
アップ・テーブルを使用する。通常、ネットワーク・ト
ラフィックは、ソース・アドレス及び宛先アドレスを含
むネットワーク・フレームの形式をしている。

【０００９】本発明の１つの態様において、中央管理モ
ジュールは、ネットワーク・アドレス、及びネットワー
ク・アドレスに関連づけられたポート番号を含む中央ル
ックアップ・テーブルを含む。しかし、この中央ルック
アップ・テーブルは各ローカル・ルックアップ・テーブ
ルへ区別なくコピーされることはない。その代わりに、
ローカル・ルックアップ・テーブルは、そのローカル・
ルックアップ・テーブルに必要な関連アドレスのみを記
憶する。更に具体的には、ローカル・ルックアップ・テ
ーブルに関連づけられたポートは、そのポートによって
習得されたソース・アドレス、及びポートが近時にフレ
ームを転送した宛先アドレスを知る必要があるだけであ
る。従って、スイッチを通して、ローカル・ルックアッ
プ・テーブルは、記憶するネットワーク・アドレスに関
して異なっている。

【００１０】本発明の他の態様において、ルックアップ
・テーブルのエントリは、ソース・アドレスを宛先アド
レスと区別し、宛先アドレスが「習得」される。ソース
・アドレスの習得は従来技術で既知である。しかし、本
発明では、宛先アドレスもポートによって習得され、ポ
ートは頻繁に使用される宛先アドレスをローカルに記憶
することができる。しかし、そのような宛先アドレスを
使用しない他のポートは、それらのローカル・メモリに
宛先アドレスを記憶しない。頻繁に使用される宛先アド
レスを習得し、そのようなアドレスをローカルで記憶す
ることによって、ポートはローカル・ルックアップ・テ
ーブルの記憶装置をより効率的に使用することができ、
スイッチの速度を上げることができる。

【００１１】更に、本発明の他の態様において、ソース
・アドレス及び宛先アドレスの双方は、もし所定の時間
間隔の間使用されなければ、ルックアップ・テーブルか
ら除去される。アドレスのそのような除去は「エージン
グ」（ａｇｉｎｇ）と呼ばれ、ソース・アドレスのエー
ジングが既知のスイッチで実行されていた。しかし、宛
先アドレスの「エージング」は、これまで使用されたこ
とはなかった。ソース・アドレスのエージングでは、シ
ステム内のポートがソース・アドレスを所定の時間間隔
の間受け取らない場合に、アドレスが除去される。宛先
アドレスは特定のポートの特有のものであるから、宛先
アドレスのエージングはポートによって異なっている。
例えば、第１及び第２のポートがそれらのルックアップ
・テーブルに同じ宛先アドレスを有するものと仮定す
る。もし第１のポートが特定の時間間隔の間ネットワー
ク・フレームをその宛先アドレスへ送らなかったとすれ
ば、その宛先アドレスはそのポートについてローカル・
ルックアップ・テーブルから削除される。しかし、第２
のポートがフレームを頻繁にその宛先アドレスに送って
いれば、第２のポートはその宛先アドレスをそのローカ
ル・ルックアップ・テーブルの中に維持する。注意すべ
きは、第１及び第２のポートが今や異なったルックアッ
プ・テーブル・エントリを有し、ルックアップ・テーブ
ルはそのポートの特定の必要性に基づいて占められるこ
とである。

【００１２】これらの利点及び本発明の他の利点及び特
徴は、添付の図面を参照しながら進行する以下の詳細な
説明から明らかとなるであろう。

【００１３】

【発明の実施の形態】図２は、中央ルックアップ・テー
ブル３８に結合された中央管理モジュール３６を含むス
イッチング装置３４を示す。中央管理モジュール３６は
スイッチ内で複数のポートに結合される。ポートは一般
的にポート０、１、．．．Ｎで示される。ここで、Ｎは
システム中の最高番号を表し、スイッチのサイズに基づ
いて実際上任意の正の整数であってよい。ポートの各々
はそれら自身のルックアップ・テーブルを有するか、他
のポートとルックアップ・テーブルを共用することがで
きる。本発明はルックアップ・テーブルを共用する２つ
以上のポートと共に実施されてよいが、今後、各ポート
がそれ自身のルックアップ・テーブルを有するものとし
て説明する。本発明に従ったルックアップ・テーブルの
例は、ポート０用のルックアップ・テーブル４０で示さ
れる。ルックアップ・テーブル４０はネットワーク・ア
ドレス・フィールド４２、ＳＡ／ＤＡフィールド４４、
転送情報フィールド４６、及びエージングフィールド４
８を含む。ネットワーク・アドレス・フィールド４２は
ネットワーク上の装置のネットワーク・アドレスを含
む。アドレスは一般的に示されるが、ＭＡＣ、ＩＰ、Ｉ
Ｐｖ６、ＩＰＸ、ＩＰｖ４など多様なアドレスであって
よい。ＳＡ／ＤＡフィールド４４は、アドレスがソース
・アドレス（ＳＡ）が宛先アドレス（ＤＡ）かを示す。
ソース・アドレスは、エントリが、そのルックアップ・
テーブルに関連づけられたポートによって習得されたこ
とを示し、宛先アドレスは、他のポートがアドレスを習
得したことを示す。転送情報フィールド４６は、ネット
ワーク・アドレスに関連づけられたポート番号のような
転送情報を記憶する。通常、転送情報フィールドは、ポ
ート番号のほかに他の情報（例えば、ＭＡＣアドレス）
を含むが、分かりやすくするためポート番号のみが示さ
れる。エージングフィールド４８は、関連づけられたネ
ットワーク・アドレスが、どの程度近時に使用されたか
に関する情報を含む。エージングフィールドは、例え
ば、一定の時間間隔が超過したとき、増加（又は減少）
される変数（一般的に「Ｘ」で示される）であってよ
い。もし変数がタイムアウト値に達すると、そのルック
アップ・テーブル・エントリは保存期間を経過してい
る。なぜなら、それは近時に使用されなかったからであ
り、そのエントリは削除される。ルックアップ・テーブ
ル・エントリが使用されるとき、そのエントリは「新
鮮」であるから、エージングフィールドはリセットされ
る。

【００１４】同様のルックアップ・テーブル４９が、ポ
ートＮについて示される。ルックアップ・テーブル４０
内の幾つかのアドレスは、アドレス０のようにテーブル
４９のアドレスと一致する。他方では、幾つかのアドレ
スは異なる。例えば、ルックアップ・テーブル４０は、
ルックアップ・テーブル４９が含んでいないアドレス
１、アドレス６、アドレス１０を含む。更に、ルックア
ップ・テーブル４９は、アドレス９及びアドレス１５の
ように、ルックアップ・テーブル４０が含んでいないア
ドレスを有する。ルックアップ・テーブル４０、４９内
の異なったエントリは、本発明の１つの利点を示す。即
ち、各ポートのルックアップ・テーブルは、そのルック
アップ・テーブルに関連づけられたポートによって実際
の使用に基づいてエントリを入れられる。例えば、ルッ
クアップ・テーブル４９はアドレス９を記憶するが、そ
れはアドレス９を含むネットワーク・フレームをポート
６へ近時に転送したからである。反対に、ルックアップ
・テーブル４９はアドレス６を記憶しないが、それはこ
のアドレスを含むフレームを近時に受け取っていないか
らである。中央ルックアップ・テーブル３４はマスタ・
テーブルであり、各種のルックアップ・テーブルからの
すべてのアドレスを含む。

【００１５】図３はポートの詳細な回路図を示す。本発
明はポートの特定の設計に制限されないが、説明は完全
に行うこととする。図３は、ポート５２及びポート相互
通信ロジック５４を有するスイッチング装置５０を示
す。ポート５２は、媒体インタフェース５６、メモリ５
８、及び探索エンジン６０を含む。探索エンジン６０
は、一時パケット記憶装置６２、パケット分析及びキー
抽出ロジック６４、内部２進探索エンジン６６、及び転
送決定ロジック７２を含む。スイッチング装置５０に
は、複数のポート（図示されていない）が存在する。１
つ又は複数のポートが、チャネルすなわちシャーシに取
り付けられた回線カードの上に置かれる。ポートの数及
びポート及びポート相互通信ロジック５４がどのように
シャーシ内に取り付けられるかは、特定のアプリケーシ
ョンに基づいており、本発明にとって重要ではない。

【００１６】媒体インタフェース５６は、ネットワーク
・ケーブル７４を介してスイッチング装置５０をネット
ワーク（図示されていない）へ接続する。ネットワーク
・ケーブルはネットワークのタイプに依存して多様な形
式（例えば、光ファイバ、撚り対線、同軸ケーブルな
ど）を取ることができる。ＴＣＰ／ＩＰ、ＩＰＸ／ＳＰ
Ｘ、ＦＤＤＩ、ＡＴＭ、ＥＴＨＥＲＮＥＴ、ＧＩＧＡＢ
ＩＴＥＴＨＥＲＮＥＴ、ＦＡＳＴＥＴＨＥＲＮＥ
Ｔ、トークンリング、ＳＯＮＥＴなどの多様なネットワ
ーク標準及びプロトコルを使用してよい。現在存在する
か将来開発される他のネットワーク・プロトコル、標
準、及びネットワーク・ケーブルは本発明と共に使用さ
れてよい。なぜなら、これらの特定の態様は本発明にと
って重要ではないからである。媒体インタフェース５６
は探索エンジン６０とネットワークとの間の通信リンク
である。従って、媒体インタフェース５６によって、探
索エンジン６０がネットワーク・フレームを任意所望の
フォーマットで送ることができ、媒体インタフェース５
６は特定のネットワークのためにフレームを再フォーマ
ットする。同様に、媒体インタフェース５６はネットワ
ークからネットワーク・フレームを受け取り、それらフ
レームをフォーマットして、それらが探索エンジン６０
によって読み取られるようにする。使用される媒体イン
タフェースは特定のアプリケーションに基づいており、
本発明の理解には重要ではない。

【００１７】探索エンジン６０内の一時パケット記憶装
置６２は、探索エンジン内の他の構成要素が、後で更に
説明するように、ネットワーク・フレームをどこに転送
するかを決定する間、ネットワーク・フレームを一時的
に保持する。或る状況では、パケットを全く転送しない
ように決定するかも知れない。そのような場合、ネット
ワーク・フレームはポート相互通信ロジックへ決して渡
されない。ネットワーク・フレームのサイズに依存し
て、一時パケット記憶装置６２は幾つかのネットワーク
・フレームを保持してよいか、代替的に、他のポートに
転送されるときのネットワーク・フレームの一部分のみ
を保持してよい。

【００１８】パケット分析及びキー抽出ロジック６４
は、ネットワーク・フレームからソース・アドレス及び
宛先アドレスのような情報を抽出し、内部２進探索エン
ジン６６へ渡されるキーを作成する。更に、パケット分
析及びキー抽出ロジック６４は、ネットワーク・フレー
ムと共に来るかネットワーク・フレームのタイプに基づ
いて引き出される仮想ＬＡＮ情報のような追加情報を内
部２進探索エンジン６６へ渡すことができる。

【００１９】探索エンジン６６はメモリ５８へ結合され
る。このメモリは、２進探索エンジンが、媒体インタフ
ェース５６から受け取ったネットワーク・フレームを分
析するために使用するルックアップ・テーブルを記憶す
る。管理プロセッサ（図示されていない）が探索エンジ
ン６６へ結合され、メモリ５８内のルックアップ・テー
ブルを維持する。具体的には、管理プロセッサは、探索
エンジンに命令して、古いテーブル・エントリを削除さ
せ、新しいテーブル・エントリを挿入させ、探索エンジ
ンが探索を効率的に且つ正確に行うように、テーブルを
ソートされた順序に維持させることができる。

【００２０】フレームがスイッチング装置５０内の他の
ポートへ転送されるべきことを探索エンジン６０が決定
すると、探索エンジン６０はネットワーク・フレームを
ポート相互通信ロジック５４へ渡す。ポート相互通信ロ
ジック５４はスイッチ・ファブリック７６及びスイッチ
・ファブリック制御７８を含む。スイッチ・ファブリッ
ク７６は多様な形式を取ることができる。例えば、スイ
ッチ・ファブリックは、電気通信交換に普通に使用され
るクロスバー・スイッチであることができる。クロスバ
ー・スイッチは受信ポートと送信ポートとの間にパスを
作り出し、ネットワーク・フレームがそれらの間を渡さ
れるようにする。カットスルー・スイッチ、中間（ｉｎ
ｔｅｒｉｍ）カットスルー・スイッチ、及び蓄積交換ス
イッチなどの多様なクロスバー・スイッチを使用するこ
とができる。他のタイプのスイッチ・ファブリックも使
用することができる。例えば、スイッチ・ファブリック
７６は、バス・アービトレーション装置及び中央バスを
使用する中央メモリであってもよい。共用メモリ・バス
・アーキテクチャを使用して、すべてのポートはスイッ
チング・モジュール又はワークグループ・スイッチ上で
ローカルに置かれたメモリ・プールにアクセスする。ポ
ートは、アービトレーション装置がアクセスを許したと
き、共通バスを介して中央メモリにアクセスすることが
できる。使用することのできる他の考えられるスイッチ
・ファブリックは、並列アクセス共用メモリ・アーキテ
クチャである。並列アクセス共用メモリでは、すべての
ポートは中央メモリを共用する。しかし、バス・アービ
トレーション構成は使用されない。その代わりに、すべ
てのポートは中央メモリ・ファブリックへ出入する専用
パスを有する。従って、すべてのポートは任意の時点で
中央メモリ・プールへ同時にアクセスすることができ
る。多様な既存のスイッチ・ファブリック又は将来開発
されるスイッチ・ファブリックを使用することができ
る。特定のスイッチ・ファブリック及びスイッチ・ファ
ブリック制御は、本発明にとって重要ではない。

【００２１】スイッチ・ファブリック制御７８は、ネッ
トワーク・フレームがスイッチ・ファブリックを通過す
るとき、それらネットワーク・フレームを制御する。ス
イッチ・ファブリックがクロスバー・スイッチである場
合、スイッチ・ファブリック制御は、通常、スケジュー
ラと呼ばれる。スケジューラは、１つのポート上の探索
エンジンが、ネットワーク・フレームを他のポート上の
探索エンジンへ直接渡すように、クロスバー・スイッチ
内に接続を確立する。スイッチ・ファブリックがメモリ
である場合、スイッチ・ファブリック制御は、フレーム
をメモリのどこに記憶するかを受信側の探索エンジンに
知らせる。フレームがメモリ中に記憶された後、スイッ
チ・ファブリック制御は、ネットワーク・フレームの送
信準備が完了したことを送信側のポートに知らせて、フ
レームが置かれるメモリ位置のアドレスを与える。更
に、スイッチ・ファブリック制御は優先順位情報を送信
側ポートへ与えることができる。

【００２２】図４は、ネットワーク・フレームを転送す
るためにスイッチング装置５０によって使用される方法
を示すフローチャートである。ステップ８０で、媒体イ
ンタフェース５６はネットワークからネットワーク・フ
レームを受け取り、そのフレームを探索エンジン６０へ
渡す。ネットワーク・フレームは、そのネットワーク・
フレームの最終宛先を示す宛先アドレスを含む。ステッ
プ８２で、探索エンジン６０は、メモリ５８を探索し
て、ネットワーク・フレームからの宛先アドレスがメモ
リ５８のルックアップ・テーブルの中に置かれているか
どうかを決定する。もしネットワーク・アドレスが宛先
アドレスと一致すれば、フレームをどこに転送すべきか
を示す転送情報もルックアップ・テーブルから得られ
る。転送情報がルックアップ・テーブル内で適切に発見
され、適切なポートが決定されたものと仮定すると、探
索エンジンは探索結果をスイッチ・ファブリック制御７
８へ渡す（ステップ８４）。ステップ８６で、探索エン
ジン６０は、スイッチ・ファブリック７６を介してネッ
トワーク・フレームを転送する。もしスイッチ・ファブ
リックがクロスバー・スイッチであれば、スイッチ・フ
ァブリック制御７８はスイッチ・ファブリック内で接続
を確立し、ネットワーク・フレームをいつ送るかを探索
エンジン６０へ知らせる。もしスイッチ・ファブリック
がバス・アービトレーションを有するか有しない中央メ
モリであれば、スイッチ・ファブリック制御は、スイッ
チ・ファブリックのどこにネットワーク・フレームを記
憶するかを探索エンジン６０に命じる。次に、探索エン
ジン６０は、ネットワーク・フレームを、指示された位
置に記憶する。更に、スイッチ・ファブリック制御は、
ネットワーク・フレームがどこに記憶されたかを相手の
ポートに知らせ、それらのポートがスイッチ・ファブリ
ック内で適切にアクセスできるようにする。スイッチ・
ファブリックと共に使用される手法がどのようなもので
あれ、ネットワーク・フレームはスイッチ・ファブリッ
クから得られ、１つ又は複数のポートへ送信される（ス
テップ８８）。

【００２３】図５はネットワーク・フレームを転送しＳ
Ａアドレス及びＤＡアドレスを習得する方法を示すフロ
ーチャートである。ステップ１００では、ソース・アド
レス及び宛先アドレスを含むネットワーク・フレームが
受け取られる。ソース・アドレス及び宛先アドレスは、
パケット分析及びキー抽出ロジック６４によってネット
ワーク・フレームから抽出され、内部２進探索エンジン
６６へ渡される。２進探索エンジンは、ソース・アドレ
スのためにメモリ５８（これはローカル・ルックアップ
・テーブルを含む）を探索する（ステップ１０２）。も
しソース・アドレスが既にポートのルックアップ・テー
ブルに存在すれば、ポートはソース・アドレスを習得す
る必要はない。しかし、もしソース・アドレスがテーブ
ル内に存在しなければ、ポートはそのソース・アドレス
をテーブルへ追加し、習得されたアドレスを中央管理モ
ジュール３６へ転送する。次に、探索エンジンは宛先ア
ドレスを探索する（ステップ１０４）。もし宛先アドレ
スがそのポートのためのルックアップ・テーブルに存在
しなければ、ポートはそのフレームを「あふれさせる
（ｆｌｏｏｄ）」（即ち、すべてのポートに送出す
る）。ステップ１０６で、ポートは、宛先アドレスに関
する情報を中央管理モジュール３６に要求する。中央管
理モジュール３６は中央ルックアップ・テーブル３８を
探索し、その結果（これは宛先アドレスに関する情報を
含む）をポートに戻す。次に、ポートは宛先アドレスを
そのローカル・ルックアップ・テーブルに追加する（ス
テップ１０８）。ここで、次の機会に、この同じポート
が同じ宛先アドレスを受け取ると、それは既にローカル
・ルックアップ・テーブル内に存在することになる。そ
の結果、ネットワーク・フレームは将来の伝送で、より
効率的に転送されることができる。注意すべきは、他の
ポートは、それらのメモリ内に宛先アドレスに関する情
報を記憶しなかったことである。なぜなら、それらポー
トはその宛先アドレスを含むネットワーク・フレームを
受け取っていないかも知れないからである。従って、そ
のような情報の記憶は無駄である。このように、各ポー
トは必要ベースでＤＡアドレスを記憶する。換言すれ
ば、各ポートは実際に使用するＤＡアドレスのみを記憶
する。更に、エージング手法を用いることによって、各
ポートは近時に使用したＤＡアドレスのみを記憶する。

【００２４】ＳＡアドレス及びＤＡアドレスを習得した
とき、ルックアップ・テーブルは、そのエントリがＳＡ
アドレスかＤＡアドレスかを示すＳＡ／ＤＡフィールド
４４を含む。このフィールドは本発明を実施するために
は必要ではない。例えば、ポートは、転送情報フィール
ド４６を分析することによって、アドレスがＤＡアドレ
スかＳＡアドレスかを決定することができる。もしフィ
ールド４６内のポート番号が現在のポートと同じであれ
ば、それはＳＡアドレスであり、もしポート番号が異な
れば、それはＤＡアドレスである。

【００２５】図６はＳＡテーブル・エントリ及びＤＡテ
ーブル・エントリの双方をエージングする方法を示すフ
ローチャートである。ステップ１１０において、ＳＡエ
ントリはエージングフィールド４８を検査することによ
ってチェックされる。もしエージングフィールドが所定
の限度を超えていれば、そのエントリは保存期間を過ぎ
ており、削除され（ステップ１１２）、中央管理モジュ
ールはそれを通知される。そうでなければ、エージング
フィールドは保存期間の増加を示すために増加又は減少
される。次に、中央管理モジュールは、そのＳＡエント
リがもはや有効ではない旨のメッセージを他のすべての
ポートに送る（ステップ１１４）。そのＳＡアドレス
（ＤＡアドレスとしてリストされる）を有するポート
は、それらのルックアップ・テーブルからそのアドレス
を削除する。ステップ１１６では、ＳＡエージングに関
して前述したようにして、探索エンジンがＤＡエントリ
のエージングフィールド４８をチェックすることによっ
て、ＤＡエージングをチェックする。もしＤＡエントリ
が保存期間を過ぎていれば、それは削除され、中央管理
モジュールはその削除を通知される（ステップ１１
８）。ＳＡエージングとは異なり、中央管理モジュール
は他のポートに削除を通知する必要はない。なぜなら、
１つのポートで保存期間を過ぎているＤＡアドレスは、
必ずしも他のポートで保存期間を過ぎているとは限らな
いからである。

【００２６】以下に、本発明を更に詳細に説明する。Ｌ
ＡＮ／ＷＡＮブリッジング／スイッチング／ルーティン
グ装置において、通常、転送され且つ変更されるべきフ
レームの関連情報を記憶するため、ルックアップ・テー
ブルが使用される。通常、これらのルーティング装置
は、インタフェース・カードとも呼ばれる回線カード及
び中央管理モジュールから構成される。通常、これらの
ルーティング装置はルックアップ・テーブルを有する。
このテーブルは中央位置に維持される。更に、このテー
ブルはルーティング・テーブルとも呼ばれ、ルーティン
グ・エントリから構成される。ルーティング・テーブル
・エントリはルーティング／転送情報から構成され、こ
れらは、通常、アドレスによってインデックスされる。
これらのアドレスはＭＡＣ（媒体アクセス制御）アドレ
ス、ＩＰｖ４アドレス、ＩＰＸアドレス、ＩＰｖ６アド
レス、又は他のプロトコル・アドレスであってよい。ア
ドレスはソース・アドレス（ＳＡ）又は宛先アドレス
（ＤＡ）のいずれであってもよい。ルックアップの結果
を必要とするエンティティは、フレーム／パケットを１
つのポート／インタフェース・カードから他のポート／
インタフェース・カードへ転送する必要があるとき、こ
れらのテーブル・エントリを調べる。通常、中央テーブ
ルは中央管理モジュールに維持される。

【００２７】ここで説明する手法は、テーブルを更新す
るための分散習得と呼ばれる非典型的メカニズム、及び
分散テーブルからエントリを削除（エージング）するた
めのＤＡエージングと呼ばれる追加方法を有する回線カ
ード上の分散テーブルを使用する。

【００２８】以下で、中央ルックアップ・テーブルを維
持し、新しいエントリを追加（習得）し、古いエントリ
を削除（エージング）する従来技術の方法を説明する。

【００２９】中央管理モジュールは中央テーブルを記憶
する。通常のシナリオでは、回線カード（インタフェー
ス）はエンドステーションへ接続され、ルーティング装
置はこれらのエンドノードから来るフレーム／パケット
のルーティングを実行する。通常、回線カードは、これ
らの回線カードへ接続されたエンドノードによって送ら
れたフレームを観察することによって、新しいソース・
アドレスを習得する。回線カード（ＬＣ）又はインタフ
ェースが新しいソース・アドレス、例えば、媒体アクセ
ス制御（ＭＡＣ）アドレスを習得すると、それらは習得
されるべき中央管理モジュールへその新しいソース・ア
ドレスを送る。次の一連の事象は、従来技術の習得及び
ルーティング・メカニズムを説明する。

【００３０】ＬＣ−１は、ソース・アドレスＡからのフ
レーム／パケットを観察し、中央テーブルの中へ習得さ
れるように、それを中央メモリ・モジュールへ送る。

【００３１】同様に、ＬＣ−２は、ソース・アドレスＢ
からのフレーム／パケットを観察し、中央テーブルの中
へ習得されるように、それを中央メモリ・モジュールへ
送る。

【００３２】ＬＣ−３は、ソース・アドレスＣからのフ
レーム／パケットを観察し、中央テーブルの中へ習得さ
れるように、それを中央メモリ・モジュールへ送る。

【００３３】ＬＣ−４は、ソース・アドレスＤからのフ
レーム／パケットを観察し、中央テーブルの中へ習得さ
れるように、それを中央メモリ・モジュールへ送る。

【００３４】ＬＣ−１はＭＡＣアドレスＡへ宛てられた
フレームを獲得する。ＬＣ−１はこのフレームをどこへ
送るべきかを、中央メモリ・モジュールに質問する。

【００３５】中央メモリ・モジュールは中央テーブルを
参照し、そのフレームをフィルタすることをＬＣ−１に
指示する。なぜなら、それはＳＡＡがＬＣ−１から習
得されたこと、及びターミナルノードがＬＣ−１の下に
存在し、従って該フレームはルーティング／転送を必要
としないことを知っているからである。

【００３６】ＬＣ−１はＭＡＣアドレスＢへ宛てられた
フレームを獲得する。ＬＣ−１はこのフレームをどこへ
送るかべきかを、中央メモリ・モジュールに質問する。

【００３７】中央メモリ・モジュールは中央テーブルを
参照し、そのフレームをＬＣ−２に送るようにＬＣ−１
に指示する。なぜなら、そのＭＡＣアドレスＢはＬＣ−
２上で習得されたからである。

【００３８】習得と中央メモリ・モジュールに照会する
このプロセスは継続する。通常、回線カードは、ＳＡか
らのフレームを発見する度に、中央メモリ・モジュール
に知らせる。中央メモリ・モジュールは、これらのエン
トリを新しいものとしてマークし続ける。一般的に、中
央メモリ・モジュールは、回線カード上で或る期間発見
されなかった中央テーブル内の古いエントリを削除す
る。エントリを削除するこのプロセスはＳＡエージング
と呼ばれる。

【００３９】オンデマンド（要求時）占有による分散習
得モデルオンデマンド占有による分散転送／ルーティング・エン
ジンにおいて、中央テーブルは中央メモリ・モジュール
上に維持されるが、回線カードは中央テーブルの関連部
分をローカル・コピーとして保存するように指示され
る。どの回線カードのどのテーブル部分を保存すべきか
は、ここで説明する手法のエッセンスである。

【００４０】この方法では、回線カードは、従来の転送
モデルと同じように、依然としてＳＡ習得を実行する。
回線カードは、それらによって習得されたＳＡに関し
て、依然として中央メモリ・モジュールに通知する。回
線カードは、それらによって習得されたＳＡのローカル
・コピーを保存するように要求される。中央メモリ・モ
ジュールは、厳密な知る必要性ベースで、知る必要があ
る追加情報をが習得することに関して回線カードを援助
する。このアプローチでは、回線カードは、それが必要
とするアドレスのみを獲得する。実際に必要なのは、中
央メモリ・モジュールにおける中央テーブルの関連部分
のみである。

【００４１】例えば、ＬＣ−１は、ＭＡＣアドレスＡか
ら発生したフレームを観察することによってＡを習得す
る。ＬＣ−１はＡを中央メモリ・モジュールへ送る。

【００４２】ＬＣ−２は、ＭＡＣアドレスＢから発生し
たフレームを観察することによってＢを習得する。ＬＣ
−２はＢを中央メモリ・モジュールへ送る。

【００４３】ＬＣ−３は、ＭＡＣアドレスＣから発生し
たフレームを観察することによってＣを習得する。ＬＣ
−３はＣを中央メモリ・モジュールへ送る。

【００４４】ＬＣ−４は、ＭＡＣアドレスＤから発生し
たフレームを観察することによってＤを習得する。ＬＣ
−４はＤを中央メモリ・モジュールへ送る。

【００４５】ＬＣ−１はＣへのフレームを発見し、それ
をあふれさせる（それを至る所に送る。なぜなら、それ
は、今のところ、Ｃへ宛てられたフレームをどこに送る
べきかを知らないからである。）。

【００４６】ＬＣ−１は、Ｃの宛先を見つけるように中
央メモリ・モジュールに求める。中央メモリ・モジュー
ルは、Ｃのテーブル・エントリをＬＣ−１に与え、アド
レスＣに宛てられたすべての将来のフレームを回線カー
ド３に転送するように回線カード１に命じる。回線カー
ド１は、その情報をローカルに保存し、将来それを使用
することを要求される。

【００４７】ＬＣ−２はＡへのフレームを見つけ、それ
をあふれさせる。

【００４８】ＬＣ−２は、Ａの宛先を見つけるように中
央メモリ・モジュールに求める。以下同様である。

【００４９】回線カード上で習得されたエントリ、例え
ばＬＣ−１上のＡは、ソース・アドレス（ＳＡ）エント
リとしてマークされる。中央メモリ・モジュールに照会
することにより回線カードによって習得されたエントリ
は、ＤＡエントリとしてマークされる。通常、ＳＡエン
トリは、回線カードが一定の時間間隔の間ＭＡＣからの
トラフィックを発見しないとき（ＳＡとして）、定期的
にエージングされる。ＳＡエントリが回線カードからエ
ージングされるとき、メッセージが中央メモリ・モジュ
ールへ送られ、それから中央メモリ・モジュールはその
エントリを使用しているすべての回線カードへメッセー
ジを送ることができる。回線カードは、そのようなメッ
セージを受け取ると、それらのローカル・テーブルから
そのエントリを削除する。回線カードのテーブル上でＤ
Ａとしてマークされたエントリも、この後の開示で説明
されるように、定期的に削除（エージング）される。

【００５０】このようなトランザクションに従って、各
回線カードは、最終的に中央メモリ・モジュールにおけ
る中央テーブルのサブセットになる。中央メモリ・モジ
ュールへの最初の照会の後、各回線カードはそのローカ
ル・テーブル上で次のルックアップを行い、もし関連エ
ントリを見つけると、それを使用してフレームを正しい
宛先へ転送／ルーティングする。

【００５１】分散習得のこの方法は、有用／関連情報の
みの記憶を回線カードに許すことによって、全体的なア
ドレス・テーブルの容量を増加させることを含む多くの
利点を有する。

【００５２】更に、各回線カードのテーブル分散性は、
しばらくの間使用されなかったＤＡに関連づけられたエ
ントリを削除することによって、宛先アドレス（ＤＡ）
・ベースのエージングを可能にする。ＤＡのエージング
は、各回線カードにおける各エントリの使用カウントを
保存することによって達成される。エントリが回線カー
ド上でＤＡエントリとして使用されるとき、それはマー
クを付けられる。使用マークは定期的に消去される。回
線カードが、ＤＡエントリであり且つマークをセットさ
れていないエントリを見つけると、それはその回線カー
ドから除去される。これは、中央メモリ・モジュールか
ら習得されたエントリを除去するためになされる。ＳＡ
タイプのエントリをエージングすることのほかに、ＤＡ
タイプのエントリをエージングするこの追加ステップに
よって、各回線カードは、その回線カードからの能動的
会話が存在しないＤＡアドレスを除去することができ
る。これはオンデマンド占有法に必要である。なぜな
ら、ＤＡは中央メモリ・モジュールから習得され、それ
らは回線カードのテーブル上で永久にアイドルのまま存
在するかも知れないからである。

【００５３】オンデマンド習得は、ネットワーク・アド
レスを習得し、それらをスイッチ上のインタフェースへ
分散するとき、知識を使用する。これは、スイッチが、
習得したアドレスのすべてを、そのインタフェースのす
べてへ区別なく知らせるグローバル習得と異なる。その
名前が暗示するように、オンデマンド習得は、アドレス
を必要とするインタフェースのみへ、アドレスを分散す
る。この習得メカニズムの利点を理解する最良の方法
は、大部分のスイッチによって使用される方式であるグ
ローバル習得と対比することである。グローバル習得 − 従来技術のアプローチグローバル習得を使用するスイッチが、それが習得しな
かったアドレスからパケットを受け取るとき、スイッチ
はそのアドレスをすべてのインタフェースへあふれさ
せ、そのアドレスが各インタフェース上のアドレス・テ
ーブルに記憶されるようにする。

【００５４】グローバル習得は各モジュールのアドレス
空間を効率的に使用しない。ネットワークのコアに存在
するスイッチを考えると、そのポートの各々は、その下
流に数千個の装置を有することができる。ネットワーク
上の各装置は、それに付加されるＭＡＣ、ＩＰ、及びＩ
ＰＸアドレス情報を有する。インタフェース・モジュー
ル上のアドレス・テーブルは、それらが決して使用しな
いアドレスによって急速に消費される。

【００５５】例えば、１つのベンダーのスイッチでは、
各インタフェース・モジュールは１６，０００のアドレ
スを保持することができ、同様に管理カードは１６，０
００のアドレスを保持する。１６，００１番目のアドレ
スがスイッチに到着すると、エントリの１つがエージン
グされ、新しいエントリの余地が作られ、すべてのイン
タフェースは、新しいアドレスを必要とするか否かを問
わず、それを習得する。このプロセスは、すべての新し
いエントリについて反復される。オンデマンド習得 − より良好なアプローチオンデマンド習得は、必要ベースで行うことによって、
アドレスを習得し且つアドレスをインタフェース・モジ
ュールへ分散する、より洗練されたアプローチを使用す
る。

【００５６】未知のＳＡを有するパケットがスイッチへ
到着するとき、そのソース・アドレスは入ポートに記憶
され、管理モジュールへ送られる。オンデマンド習得の
これらの最初の３つのステップを以下に説明する。

【００５７】これは新しいアドレスがネットワーク上に
現れる度に起こり、管理モジュールは、それが習得した
アドレスのすべてについて完全な記録を保存する。しか
し、グローバル習得とは異なり、管理モジュールはアド
レス情報をすべてのインタフェース・モジュールへあふ
れさせることはしない。他のインタフェース・モジュー
ルのアドレス・テーブルは、それらが必要とするとき、
それらが必要とするアドレスでのみ占められる。

【００５８】インタフェースが未知の宛先ＭＡＣアドレ
スと通信する必要があるとき、それは最初そのブロード
キャスト・ドメイン／ＶＬＡＮの内部でパケットをあふ
れさせる。次に、それはマスター・アドレス・テーブル
がその位置を知っているかどうかをマスタ・アドレス・
テーブルに質問する。次に、マスタ・アドレス・テーブ
ルはそのアドレスをローカル・アドレス・テーブルへ入
れる。なぜなら、それは今やそのインタフェースに関連
しているからである。これらの最初の３つのステップは
下記に図示される。

【００５９】結論オンデマンド習得を使用してインタフェース・モジュー
ルを占めることによって、スイッチ及びルータは従来技
術のグローバル・アドレス習得法よりも多数の装置をサ
ポートすることができる。インタフェース当たり６４Ｋ
のアドレスのテーブル・サイズの場合、オンデマンド習
得によって、パワーレール５２００エンタープライズ・
ルーティング・スイッチ（ＰｏｗｅｒＲａｉｌ５２０
０ＥｎｔｅｒｐｒｉｓｅＲｏｕｔｉｎｇＳｗｉｔ
ｃｈ）は、シャーシ当たり１５０万の異なったルート／
アドレスをサポートすることができる。インタフェース
・モジュールは効率的に占められ、それらが決して使用
することのないアドレスによる負担はかからない。

【００６０】本発明の原理を、その好ましい実施形態を
参照しながら説明し例示したが、これらの実施形態は、
本発明の原理から逸脱することなく、構成及び詳細を変
更できることは明らかであろう。

【００６１】例えば、ポート５２は別々の構成要素を含
むものとして示されたが、そのような構成要素は単一の
集積回路内に形成することができる。更に、ポート相互
通信ロジック５４のような他の回路構成要素も、ポート
と同じ集積回路の中に入れることができる。

【００６２】更に、スイッチング装置の構成要素の任意
のものを、ハードウェア、ソフトウェア、又はその組み
合わせによって実現することができる。本発明は、ここ
で説明された方法及び装置を実施するため、特定の技術
（ハードウェアであれ、ソフトウェアであれ）に限定さ
れるべきではない。例えば、探索エンジンは、ソフトウ
ェアを実行するマイクロプロセッサであるか、探索がハ
ードウェアで行われるＡＳＩＣであることができる。

【００６３】更に、ルックアップ・テーブルは複数のフ
ィールドを有するテーブル・エントリを含むものとして
示されたが、ルックアップ・テーブルはデータを記憶す
る任意タイプのデータ構造又はアレイであってよい。

【００６４】更に、ネットワーク・パケットはビデオ・
イメージ、電話中の音声データ、文書などを含む任意の
種類のデータを含むことができる。

【００６５】更に、ポートがネットワーク・フレームを
受け取るとき、宛先アドレスを分析することができ（レ
イヤ２及びレイヤ３で）、更に所望であれば、それはレ
イヤ４のポリシー情報を分析することができる。

【００６６】更に、本発明はＬＡＮ、ＷＡＮ、インター
ネット、イントラネット、電話網、又は他の任意のネッ
トワークに適用することができる。

【００６７】更に、ルックアップ・テーブルはネットワ
ーク・アドレスを含むものとして説明されたが、ルック
アップ・テーブルは他のキーを含むことができる。キー
は、排他的にネットワーク・アドレスを含むか、ネット
ワーク・アドレスを追加情報と組み合わせて含むことが
できる。代替的に、キーはネットワーク・アドレス以外
のルックアップ情報を含むことができる。更に、スイッ
チング装置は探索キーを含むネットワーク・フレームを
受け取ることができる。代替的に、探索キーはネットワ
ーク・フレームから引き出すことができる。例えば、探
索エンジンは、探索キーを引き出すために、ネットワー
ク・フレームが受け取られたポートのような、ネットワ
ーク・フレームの特性を使用することができる。明示的
にネットワーク・フレームに含まれるかネットワーク・
フレームから引き出された探索キーは、ルックアップ・
キーを含むルックアップ・テーブルと比較される。

【００６８】更に、例示された実施形態では２進探索エ
ンジンが使用されたが、その代わりに、線形探索エンジ
ン、ＣＡＭ、２進基数ツリー、ハッシングなどを含む他
の探索エンジンを使用することができる。

【００６９】本発明の原理を適用できる多くの考えられ
る実施形態を考慮すると、例示された実施形態は本発明
の好ましい例であるに過ぎず、本発明の範囲に対する限
定として解釈されてはならないことを認識しなければな
らない。本発明は特許請求の範囲によって定義されるも
のである。従って、特許請求の範囲に入るすべての実施
形態が本発明として主張されるものである。

【図面の簡単な説明】

【図１Ａ】スイッチング装置を介して接続された複数の
セグメントを含む既知のネットワークを示す図である。

【図１Ｂ】セグメントへ接続されたノードを識別するた
めスイッチング装置に記憶された既知のルックアップ・
テーブルを示す図である。

【図２】複数のポートを含み、選択されたポート内にソ
ース・アドレス（ＳＡ）及び宛先アドレス（ＤＡ）を記
憶したルックアップ・テーブルを示す本発明のスイッチ
ング装置を示す図である。

【図３】図２のスイッチング装置の中にあるポートの更
なる詳細を示す図である。

【図４】図３のポートの中でネットワーク・フレームを
転送する方法を示すフローチャートである。

【図５】ルックアップ・テーブルの中でソース・アドレ
ス及び宛先アドレスを習得する方法を示すフローチャー
トである。

【図６】ルックアップ・テーブルの中でソース・アドレ
ス及び宛先アドレスをエージングする方法を示すフロー
チャートである。

【符号の説明】

１０コンピュータ・ネットワーク１２、１４ローカル・セグメント１６リモート・ネットワーク２０、２１、５０スイッチング装置２２、２４、５２ポート２６ルックアップ・テーブル２８テーブル・エントリ３０ポート・フィールド３４スイッチング装置３６中央管理モジュール３８中央ルックアップ・テーブル４０、４９ルックアップ・テーブル４２ネットワーク・アドレス・フィールド４４ＳＡ／ＤＡフィールド４６転送情報フィールド４８エージングフィールド５４ポート相互通信ロジック５６媒体インタフェース５８メモリ６０探索エンジン６２一時パケット記憶装置６４キー抽出ロジック６６内部２進探索エンジン７２転送決定ロジック７４ネットワーク・ケーブル７６スイッチ・ファブリック７８スイッチ・ファブリック制御

───────────────────────────────────────────────────── フロントページの続き (72)発明者テイモシー・スコツト・マイケルズアメリカ合衆国、ワシントン・99206、スポウカン、イースト・フオーテイ・セブンス・11621 (72)発明者パーマイエート・シンアメリカ合衆国、ワシントン・99037、ベラデイル、イースト・トウエンテイ・フアースト・ストリート・15209 (72)発明者グレツグ・ダブリユ・デイビスアメリカ合衆国、ワシントン・99206、スポウカン、サウス・ユニオン・3815

Claims

【特許請求の範囲】

【請求項１】複数のポートを含むネットワーク・スイ
ッチング装置であって、ポートが、ローカルのルックア
ップ・テーブルにアクセスし、テーブル・エントリが、
使用に基づいて、ルックアップ・テーブルを占めるネッ
トワーク・スイッチング装置。
【請求項２】ルックアップ・テーブルに結合された探
索エンジンを含む、請求項１に記載のネットワーク・ス
イッチング装置。
【請求項３】ルックアップ・テーブルが、ソース・ア
ドレス及び宛先アドレスを記憶し、宛先アドレスが、ど
の程度近時に使用されたかを決定するために追跡され、
もし所定の時間間隔内に使用されなかったならば削除さ
れる、請求項１に記載のネットワーク・スイッチング装
置。
【請求項４】第１のポートに関連づけられたルックア
ップ・テーブルが、第２のポートに関連づけられたルッ
クアップ・テーブルとは異なる宛先アドレスを記憶す
る、請求項１に記載のネットワーク・スイッチング装
置。
【請求項５】ルックアップ・テーブルが、ネットワー
ク上のノード・アドレスを含むネットワーク・アドレス
・フィールドと、ネットワーク・アドレスに関連づけら
れた転送情報を含む転送情報フィールドとを含む、請求
項１に記載のネットワーク・スイッチング装置。
【請求項６】ネットワーク・フレームをネットワーク
転送装置で転送する方法であって、ソース・アドレス及び宛先アドレスを含むネットワーク
・アドレスを第１のポートで受け取るステップと、第１のポートで宛先アドレスのためにルックアップ・テ
ーブルを探索するステップと、もし宛先アドレスがルックアップ・テーブルで発見され
なければ、宛先アドレスのためにエントリをルックアッ
プ・テーブルに挿入することによって宛先アドレスを習
得するステップとを含み、ネットワーク転送装置の他のポートが、第１のポートに
おける受け取りを理由として宛先アドレスを習得しな
い、ネットワーク・フレームの転送方法。