JPH09500774A - 通信装置及び通信方法 - Google Patents

Abstract

(57)【要約】 特定のポートもしくはポート間でのパケット転送を、他のモニタリングポート１０に於いてモニタリングできるマルチポートパケット通信用ブリッジ１について述べられている。１つのポートで受け取られたパケットを、複数回のコピー処理を行うことなく、複数のポートに転送することができるようなマルチプロセッサ環境及びデータ構造によって、効率的な動作が実現される。監視アクセス端末１２を用いることによって、パケットをモニタリングポート１０に送る場合に於ける様々な状態を特定することができる。この状態には、選択されたポートに全てのパケットが入来する場合のモニタリング、全てのパケットを選択されたポートにフォワード処理する場合のモニタリング、及びブリッジ内部で生成されたパケットを選択されたポートに送る場合のモニタリングが含まれる。更に、選択されたポートから他の選択されたポートへの全てのパケットのフォワード処理がモニタされる。ポートモニタリングはパケットの効率的なディスパッチを促進する特定のデータ構造、及び直近のディスパッチ処理の計算の結果を保持するブリッジングキャッシュ８３によって支援される。同様の技術はマルチポートルータにも適用される。

Description

【発明の詳細な説明】 通信装置及び通信方法発明の属する技術分野 本発明はパケット通信用マルチポートブリッジ及びルータに関する。特に本発 明は、ブリッジ及びルータに到着した、もしくはその内部で発生したパケットト ラフィックのモニタリングに関する。関連技術の説明 マルチポートブリッジ及びルータによって、２つ以上の異なったタイプのパケ ット通信用ネットワークの接続が可能となる。このようなネットワークに於ける 情報はパケットによって伝送されるが、各パケットにはデータ及び適当はアドレ ス情報が含まれている。ブリッジもしくはルータの機能は、ネットワークセグメ ント間の中継を行い（このような処理を「フォワード処理」と称する）、異なる ネットワークセグメントに接続されたステーション間の通信を可能とすることで ある。パケット通信用ネットワークプロトコルの例としては、ＩＥＥＥ８０２． ３イーサネット規準によって実現されたプロトコルがある。 マルチブリッジ、ルータ、もしくはこれらの組み合わせを利用することによっ てより大きなネットワークを構築することができ、この時、マルチブリッジもし くはマルチルータネットワークの広がり及びトポロジーは極めて複雑なものにな り得る。たとえ小型のシングルブリッジネットワークであっても、そこでは性能 、安全性、もしくはネットワークの動作の他の側面に影響を与えるような複雑な 動作態様を示すことがある。このような問題点を分析し改善することは普通ネッ トワーク管理者の責任であり、ネットワーク管理者はネットワーク上の転送状態 を検査し、ネットワークパラメータの調節をしなければならない。 米国カリフォルニア州のＮｅｔｗｏｒｋ Ｇｅｎｅｒａｌ社製のＳｎ ｉｆｆｅｒ（登録商標）、及び米国ユタ州のＮｏｖｅｌｌ社製のＬＡＮａｌｙｚ ｅｒ（登録商標）のようなモニタリングデバイスを用いることによってパケット ネットワークのモニタリングを実現することがでこる。このようなデバイスは同 軸ケーブルのようなネットワーク伝送媒体に接続されて、パケットの実際の伝送 先に関わりなく各ネットワークの電伝送態を検査するものである。典型的には、 ネットワークモニタによって検査される伝送をフィルタリングし、ネットワーク 管理者が関心のある属性を有するパケットのみを捕捉し、もしくはディスプレイ することができる。これによってパケットそのもののみならず、エラーレート及 びステーション、またはステーション群間のトラフィック等のような統計量も得 られるという便益がもたらされる。大量のデータを捕捉し分析する必要があり、 またフィルタリング処理が複雑になる恐れがあるので、ネットワークモニタはス テーションもしくはブリッジのような他のネットワーク構成要素と比較して高価 なものとなる。 従来のネットワークモニタの重大な限界は、モニタリングされるべきネットワ ークセグメントにセグメントに、モニタを物理的に接続しなければならないとい う点である。いくつかのネットワークが接続されているマルチポートブリッジに 於いては、接続されているネットワークセグメントのうち一度に一つしか検査す ることができない。これはブリッジがネットワークセグメントの物理的媒体から 孤立しているからである。従来のネットワークモニタの更なる限界点は、接続さ れているネットワークセグメント上で発生したパケットと、ブリッジに接続され ている他のネットワークセグメント上で発生し、モニタの取り付けられたネット ワークセグメントにフォワード処理されて入ってきたパケットとを区別すること が困難なことである。これは、特にパケットのアドレスが誤動作もしくはデータ の破壊によって損なわれている場合困難となる。さら に、ルータはパケットの出所アドレスをルータアドレスで置き換えるが、これに よってネットワークモニタがパケットの出所を決定することがさらに困難となる 。とりわけ、モニタが例えば選択されたネットワークセグメントを出所とする全 てのパケットを抽出することは極めて困難または不可能である。 モニタを１つのネットワークセグメントにのみ接続することによって生じる限 界を克服するための従来のアプローチの１つは、前記Ｎｅｔｗｏｒｋ Ｇｗｅｎ ｅｒａｌ社製のＤｉｓｔｒｉｂｕｔｅｄ Ｓｎｉｆｆｅｒ（登録商標）を使用す ることである。各Ｓｎｉｆｆｅｒはネットワークモニタとしてそれぞれネットワ ーク上でコントロールされ得る処理演算装置に接続される。ブリッジに接続され た幾つかのネットワークセグメントをモニタしようとするならば、１つのＤｉｓ ｔｒｉｂｕｔｅｄ Ｓｎｉｆｆｅｒを各物理的ネットワークセグメントに接続し なければならない。各Ｄｉｓｔｒｉｂｕｔｅｄ Ｓｎｉｆｆｅｒの動作は、ＴＥ ＬＮＥＴのような上位レベルのプロトコルを用いて、ネットワークに接続された ステーションから、ネットワークを通してコントロールするこができる。このよ うなアプローチに於いては、何れかのネットワークセグメント上にある１つのス テーションに於いて、各Ｄｉｓｔｒｉｂｕｔｅｄ Ｓｎｉｆｆｅｒから得られた データを見ることができる。このようなアプローチに於ける明らかな短所はマル チプルＳｎｉｆｆｅｒが高価である点である。さらなる短所は異なるＳｎｉｆｆ ｅｒに於いて得られた情報同士の相互関係を知ることが困難な点である。特に、 パケットを検出するＳｎｉｆｆｅｒはパケットの出所であるネットワークセグメ ントを決定することが極めて困難であり、それはたとえそのネットワークセグメ ントに同じパケットを検出した多のＳｎｉｆｆｅｒが接続されていたとしても同 様である。これは、２つのＳｎｉｆｆｅｒが検出され たパケットが、同じパケットなのか２つの異なるパケットなのかを区別すること が極めて困難なためである。 更に、各Ｄｉｓｔｒｉｂｕｔｅｄ Ｓｎｉｆｆｅｒはモニタリングステーショ ンに情報を送信するべくモニタされるネットワークのバンド幅の一定の部分を使 用しなければならず、これによってモニタされるネットワークの性能に影響を与 えることになる。発明の要約 本発明によれば、マルチポートブリッジまたはルータ上の何れかの、若しくは 全てのネットワークセグメントのモニタリングを、モニタリングポートと称する ポートの１つに接続されたネットワークセグメントから実行することができる。 モニタードポートと称するポートに接続された選択されたネットワークセグメン トのパケットはその普通のあて先ポートに向けてフォワード処理され、場合によ ってはモニタリングポートへもフォワード処理される。モニタードポート及びモ ニタリングポートは番号によって特定され、従って、例えば幾つかのポートから のパケットトラフィックが、１つのポートで同時にモニタされうることになる。 モニタリングを実行すべく、従来のネットワークモニタをモニタリングポートに 接続し、これによってモニタがモニタードポートに直接接続されているかのよう にトラフィックを見ることができることになる。 ブリッジもしくはルータに接続された監視アクセス端末を介してポートのモニ タリングがオンにされたり、オフにされたり、及び特定されることになる。これ と別に、これらの監視機能はよく知られたプロトコルを用いる如何なるネットワ ークに接続された端末からでも実行される。監視アクセス端末を使用することに よって、ネットワーク管理者はモニタリングポートにコピーされるべきトラフィ ックの型を確定することができる。幾つかのトラフィックの型、例えば選択され たポートに入来す る全てのパケット、または選択されたポートにフォワード処理されるべき全ての パケット、またはブリッジもしくはルータの内部で生成され、選択されたポート に転送された全てのパケットを、モニタリングできるようにされる。特に、選択 されたネットワークセグメントを出所とするパケットを、ネットワークモニタ上 でモニタリングできるように抽出することができる。さらに、選択された一対の ポート間でフォワード処理されるトラフィックをモニタリングすることもできる 。 モニタードポートからモニタリングポートへのパケットのフォワード処理には 、ブリッジの内部のバッファメモリに於ける１つの場所から他の場所へのパケッ トデータのコピーは不要である。その代わりに、間接的なスキーム、即ちパケッ トが１または２以上のあて先ポートにパケットの移動なしに送られるようなスキ ームが用いられる。内部データ構造は効率的なパケットのフォワード処理を支援 するように確定され、様々な条件下に於いてパケットがフォワード処理される先 となるポートを確認できるように決められる。このデータ構造は、効率的なフォ ワード処理を促進するものであり、監視アクセス端末からポートモニタリング命 令が発せられた場合、単純で決まった形の変更がなされることを支援するように 定められたものである。 直近のフォワード処理を行った命令を、近い将来に使用できるように格納して おくブリッジングキャッシュを利用することによっても効率は上げられている。 従って、本発明の目的はポートの１つに配置され、他のポート、もしくはブリ ッジまたはルータのポート上のトラフィックをモニタするためのソートモニタリ ングデバイスを提供することである。 さらに他の目的は、モニタされるべきパケットトラフィックの型を選択できる ようにすることである。 本発明の他の目的は１つの選択されたポートから他の選択されたポートへのパ ケットのフォワード処理を制御して選択的にモニタリングすることである。 本発明のさらに他の目的は１つのパケットを複数のポートへ、パケットの複数 回のコピーを行うことなく効率的に「移動」できるようにすることである。 本発明のさらに他の目的はフォワード処理の計算を効率的に実行することを促 進することである。 本発明のさらに他の目的は近い将来に使用されることが予想される直近のフォ ワード処理の計算結果をキャッシュメモリに格納することによって、フォワード 処理の計算の性能を改善することである。 本発明の他の目的及び特徴は以下の記述に於いて明らかとなろう。図面の簡単な説明 本発明の上記の及び他の目的、特徴及び利点は、以下にに述べる本発明の好適 実施例の詳細な説明と添付の図面を参照することによって、よりよく理解されよ う。 第１図は、３つのネットワークセグメントが接続されたマルチポートブリッジ の例を示したものである。 第２図は、イーサネット規格に適合するパケットのフォーマットを示したもの である。 第３図は、パケットのあて先アドレスの２つのフォーマットを示したものであ る。 第４図は、例示のシステムに関連するブリッジングテーブルを示したものであ る。 第５図は、カスタムフィルタリングルールの評価を示したものである。 第６図は、ブリッジの一例のブロック図である。 第７図は、パケットの受信と伝送に関連する共有メモリのデータ構造を示した ものである。 第８図は、パケットディスクリプタのフォーマットを示したものである。 第９図は、ＸＭＡＳＫのフォーマットを示したものである。 第１０Ａ図及び第１０Ｂ図は、パケットの受信とパケットの伝送をそれぞれ示 したものである。 第１１図は、パケットディスクリプタステートのシーケンスを示すステート図 である。 第１２図は、例示したブリッジ用のフォワード処理デーブルを示した図である 。 第１３図は、例示したブリッジ用の一斉送信／多重送信テーブルを示した図で ある。 第１４図は、例示したブリッジ用のマネージメントテーブルを示した図である 。 第１５図は、ブリッジングキャッシュを示したものである。 第１６図は、フォワード処理のアルゴリズムの流れ図である。 第１７Ａ図及び第１７Ｂ図は、入来するパケットのモニタリングを支援するよ うに改変したフォワード処理テーブル及び一斉送信／多重送信テーブルをそれぞ れ示した図である。 第１８Ａ図及び第１８Ｂ図は、フォワード処理されたパケットのモニタリング を支援するように改変された、フォワード処理テーブル及び一斉送信／多重送信 テーブルをそれぞれ示した図である。 第１９図は、内部で生成されたパケットのモニタリングを支援するように改変 されたマネージメントテーブルを示した図である。 第２０Ａ図及び第２０Ｂ図は、一対のポート間モニタリングを支援す るように改変された、フォワード処理テーブル及び一斉送信／多重送信テーブル をそれぞれ示した図である。発明の好適実施例の説明 以下に記述するブリッジの目的は、ネットワークの多重パケット通信用セグメ ントを相互に接続し、各ネットワークセグメントステーション間の効率的な通信 、及びブリッジに接続された異なるネットワークセグメント上のステーション間 の効率的な通信を可能にすることである。また、共通のブリッジに接続されてい ないネットワークセグメント上のステーション間でも、ステーション間のセグメ ントからセグメントへの経路が少なくとも１つあれば通信は可能である。 ここではブリッジの例を示したが、その動作はルータに似ており、ブリッジに 関する説明をルータに拡張できることは当業者には明らかであろう。 幾つかの実施例に於いては、ブリッジに接続されたネットワークセグメントは イーサネットもしくはＦＤＤＩに基づくパケット通信用プロトコルを採用してい る。他のパケット通信用プロトコルも使用可能である。イーサネット及びＦＤＤ Ｉプロトコルの詳細については公知となっており、イーサネットに関してはＩＥ ＥＥ８０２．３に、ＦＤＤＩについてはＡＮＳＩ基準Ｘ３Ｔ９．５に記載されて いる。以下のパケット通信に関する説明は発明の好適実施例を説明するための用 語法を設定するためのものである。イーサネットのスキームは１つの例として用 いられている。 第１図に示すのは、ポートモニタリング機構を備えたブリッジの例である。こ の例においては、ブリッジ１によって、０〜５の番号を付されたポート３．０〜 ３．５を介して、接続された６本のネットワークセグメント２．０〜２．５の間 のブリッジングが行われる。領域２．０が示 すのは、“１０Ｂａｓｅ５”技術または“１０Ｂａｓｅ２”技術に基づく、典型 的なイーサネット規準に基づく形状の部分であって、ここでは組み込まれた複数 のステーション４が適当なタイプの同軸ケーブル５を介して接続されている。 このようなケーブルはターミネータ６によって電気的な終端部を設けられてい る。別の形状のものでは、図のポート５に示すように“１０ＢａｓｅＴ”技術を 用いている。この例では、各ステーションは各ステーションがペアワイヤ７を介 してポート上の一意性の接続部８に接続されている。 図の各ステーションにはポート番号の前にある文字からなる一意性の名称が与 えられている。この名付け型は任意であり、説明を簡単にして本発明の動作を示 すために用いているものである。 第１図には、モニタリングポート１０にモニタリングデバイス９が取着されて いるところも示されている。例示のシステム及び以下の議論においては、モニタ リングポートはポート４とする。実施例によっては、モニタリングデバイス９は モニタリングポート１０に接続されたネットワークセグメント上のただ１つのス テーションである。監視アクセス端末１２もブリッジに接続されており、これは ブリッジを一般的に制御し、特にポートモニタリング機構の制御を行う。例示の システムにおいては、監視アクセス端末の接続は監視ポート１１においてなされ ている。監視ポート１１は他のポートからは独立しており、ブリッジへのアクセ スを制御するためにのみ用いられている。どの接続されたステーション４におい ても、適当なプロトコルを通して監視アクセス端末へのアクセスが可能である。 例示のシステムにおいて、ポート３の何れか若しくはすべてはモニタードポート である。 議論を簡単にするために、例示のブリッジ１におけるすべてのポート （ただし監視ポート１１は除く）はイーサネットプロトコルを採用していること を仮定する。このプロトコルのもとでは、情報のパケットを送受信することによ ってステーション４の間の通信が行われる。第２図に示すのは１つのパケット１ ３の論理的構成である。パケットそれ自体は数が変化しうるオクテット、若しく は８ビットのデータユニットからなり、図示したように整数個のオクテットのフ ィールドに分割されうる。各フィールドの目録及び目的を以下に示す。 プリアンブル１４−パケットの受信の際の同期のために用いられる一意性のパ ターン。 あて先アドレス１５−パケットを受信すべきステーション若しくは複数のステ ーション４のアドレスを特定するパターン。 出所アドレス１６−伝送元であるステーション４のアドレスを特定する一意性 のパターン。 データ１７−出所ステーション４からあて先ステーション４へ伝送されるべき データ。 ＦＣＳ１８−あて先ステーションが受信されたパケットの妥当性を検証するの に用いるパケット上の（プリアンブルフィールドを除く）上のチェックシーケン ス。 第３図に示すのは、ＤＡと略称されるあて先アドレス１５の構成である。例示 のため、２つの形式のＤＡが用いられる。その１つは非一斉通信形式１９であり 、もう一方は一斉送信形式２０である。ＤＡ１５は６つのオクテット、若しくは ４８ビットからなり、これらのビットの１つである一斉送信／多重送信フラグ２ １が２つのＤＡ形式を区別するのに用いられる。一斉送信／多重送信フラグが０ の場合は、あて先アドレスは２つの要素、即ちベンダコード（ｖｅｎｄｏｒ ｃ ｏｄｅ）２２及びデバイスコード２３からなる。これらのコードは中央のオーソ リティー によって割り当てられ、各ステーションが一意性のステーションアドレスを有す ることになる。ステーションアドレスは該ステーションに物理的に関連するもの であると共に、ネットワークが１つのセグメントのみ有するものであれ、多数の セグメントからなる巨大のネットワークであれ、ステーションがネットワーク上 のどの位置にあろうともそれを識別するために用いられるものである。 一斉送信／多重送信フラグ２１が１にセットされている場合においては、ＤＡ フィールド１５は異なった解釈をされる。ＤＡの残りのビット（一斉送信／多重 送信アドレス２４）が全て１の場合は、あて先アドレスがブリッジ１に接続され た他のセグメント上のステーションを含む、ネットワーク内の全てのステーショ ンを示すものと考えられる。一斉送信／多重送信フラグ２１が１の場合であって 、かつＤＡ１５の残りのビットが全て１でない場合は、多重送信パケットが示さ れることになる。従って、残りのビットがネットワーク内のあて先であるステー ションの部分集合を示すことになるのである。このようなステーションは１つ若 しくは異なるセグメントの何れかに接続されている。識別プロトコルはアプリケ ーション次第で決まり、ここで特定はしない。 ＳＡとも称される出所アドレスフィールド１６は、ＤＡ１５に関連して説明し たのと同様のアドレッシングスキームを用いて、出所ステーションを識別する。 ＳＡフィールドは一斉送信／多重送信フラグを用いず、従って、出所アドレスフ ィールドの内容は常にベンダコード２２及びデバイス番号２３のみからなり、従 って、パケットを生成したステーションを一意に識別するのである。 第１図に於いてステーションＡ０、Ｂ０、Ｃ０を含むような１つの物理的ネッ トワークセグメント２の内部において、パケットプロトコルの動作は素直なもの である。ステーションはパケット１３を送信するが、 このパケットにおいては、ＳＡ１６はその一意性のステーションアドレスを含み 、ＤＡ１５においては、その通信先のステーションのアドレスが含まれている。 これと別に、ＤＡ１５を一斉送信アドレスフォーマット２０が含まれるような形 に形成し、パケット１３がセグメントに接続された全てのステーションにおいて 受信されるようにすることもできる。 セグメントに接続された各ステーションはセグメント上を伝送される全てを受 信し、各パケットのＤＡをチェックする。非一斉送信ＤＡがそのステーションア ドレスと正確に一致するか、一斉送信／多重送信ＤＡが受け取られた場合は、そ のバケットがそのステーションのアドレスをあて先としているということなので ある。一斉送信／多重送信ＤＡ２０の場合は、一斉送信／多重送信アドレス２４ が、アプリケーションにおいて特定のルールに従っている場合は、ステーション はパケットを受け入れる。ブリッジの動作 ブリッジ１の目的は、異なる接続されたネットワークセグメント上のステーシ ョンが互いに通信できるようにすることである。１つの巨大な共通ネットワーク を、単純に電気的に接続することによって形成するのと比較して、ブリッジを用 いる利点は数多く存在する。ブリッジを用いることにより、ネットワークセグメ ントが物理的により小型となる（即ち各セグメントはより少ない数のステーショ ンを含む形となる）。従って、各セグメントの電気的限界は、より簡単に要求を 満たすものとなりうる。性能という観点から言えば、セグメントの伝送能力には 限界があり、従ってセグメント上のステーション間のメッセージの伝送速度にも 限界がある。巨大なセグメントをブリッジで結合されたより小さなセグメントの 集合体に更に細かく分割することによって、連結されたセグメントの全体に亘る 使用量は平均して低減する。図示した例においては （第１図）、例えばＡ２及びＣ２のようなポート２上のステーションは、最大セ グメント速度で通信を行うと同時に、例えばポート３のような他のポート上のス テーション同士も、接続されたセグメントにおける最大の能力を利用することが できる。 例えばＡ０のような１つのセグメント上の１つのステーションが、例えばＣ３ のような１つのセグメント上のステーションと通信しなければならない場合、ブ リッジ１が機能する。この場合において、ブリッジは２つの通信中のステーショ ンのために適当なポート、この場合においてはポート０及びポート３の間でパケ ットを送らねばならない。ステーションは移動可能であり、従ってセグメントも １つのセグメントから別のセグメントへと移動するので、ブリッジは適応的なア ルゴリズムとして実現される必要がある。このような従来技術のアルゴリズムの 例としては、"Bridge Circuit for Interconnecting Networks"という名称の米 国特許第４，５９７，０７８号明細書に記載されているものがある。このような アルゴリズムに基づいて構築されたブリッジは「学習型ブリッジ」と称するもの である。以下に学習型ブリッジを用いた説明を行うが、そこでは、ここに述べた 学習型ブリッジが用いられる。というのは、これは本発明を適用すべきブリッジ の動作の好適な実施例だからである。 学習型ブリッジの動作のカギは、各ステーション４が一意性のアドレスを有し 、各パケット１３が常にＳＡフィールド１６における出所ステーションの一意性 のアドレスを含んでいることである。その動作においては、ブリッジはポート３ における全てのパケットの伝送を検証しかつ評価する。この処理から導出された 情報を利用して、ブリッジは第４図に示すようなブリッジングテーブル２５を作 る。各ブリッジングテーブルエントリ２６はステーションアドレスフィールド２ ７及び対応するポート番号２８からなる。現時点でブリッジが認知している各ス テーショ ンに対して１つのブリッジングテーブルエントリ２６が存在するのである。ブリ ッジングテーブルエントリ２６においては、ポート番号２８は対応するステーシ ョンが接続されているポートを示す。第４図に示すのは例示したブリッジに対応 するブリッジングテーブル、及び第１図に示すネットワークの形状である。図示 した場合においては、ブリッジに接続された全てのステーションのアドレスはブ リッジングテーブル２５に存在する。ネットワークは動的な特性を有するので、 全てのステーションのアドレス／ポート番号の組が常にブリッジングテーブル２ ５の中にある必要はない。 学習型ブリッジにおいては、ブリッジングテーブル２５は後に述べるように、 ブリッジによって動的に構築される。この段階ではポートモニタ機構は無視して 、ブリッジングテーブルは、以下に述べるように、受信したパケットをそのあて 先にフォワード処理するのに用いられる。 １．受信したパケットのあて先アドレスフィールド１５は、１にセットされた 一斉送信／多重送信フラグ２１を有する場合は、パケットはそれを受信したポー トを除く全ての接続されたポートにフォワード処理される。 ２．受信されたパケットのあて先アドレスフィールド１５が０にセットされた 一斉送信／多重送信フラグ２１を有する場合は、一意性のステーションアドレス を有することになる。受信されたバケットのＤＡフィールド１５を用いて、ブリ ッジングテーブル２５にアクセスがなされる。ブリッジングテーブル２５が、受 信されたパケットのＤＡフィールド１５に適合するステーションアドレスフィー ルド２７を有するエントリを含む場合は、対応するポート番号フィールド２８が 検索される。ここには考えるべき２つのケースがある。検索されたポート番号２ ８が受信されたパケット上のポート番号と同一である場合は、パケットは、それ を 送出したステーションと同じネットワークセグメントに向けられる。この場合、 このセグメント上で伝送のためのアクションは何も発生しない。もう１つのケー スは検索されたポート番号２８がパケットが受信されたポートのポート番号と一 致しない場合である。この場合に於いては、パケットは検索されたブリッジング テーブルエントリ２６によって表されるポート番号へとフォワード処理される。 ３．上記の２において概説された処理の間に、受信されたパケットのあて先ア ドレスフィールド１５がブリッジングテーブルエントリ２６のステーションアド レスフィールド２７と一致しない場合は、パケットは受信されたポートを除く全 ての接続されたポートへとフォワード処理される。これによってブリッジに接続 されたセグメント上にあて先ステーションが存在するならば、あて先ステーショ ンがパケットを受信することが保証される。 学習型ブリッジにおいて、ブリッジングテーブル２５はパケットが受信される 度に動的に構築される。ブリッジは各ポート上に受信された各パケットの出所ア ドレスフィールド１６を検出する。受信されたパケットの出所アドレスフィール ド１６におけるステーションアドレスがブリッジングテーブル２５におけるエン トリのステーションアドレスフィールド２７と一致し、かつパケットが受信され たポートのポート番号とそのエントリのポート番号フィールド２８が一致する場 合は、ブリッジングテーブルは変えられない。しかし、受信されたパケットのＳ Ａ１６がブリッジングテーブルエントリ２６のステーションアドレスフィールド ２７と一致するが、一方パケッドが受信されたポートのポート番号とそのエント リの対応するポート番号フィールド２８が一致しない場合は、ポート番号フィー ルド２８にパケットが受信されたポートのポート番号が書き込まれる。ブリッジ ングキャッシュ３をフラッシングするような 他のアクションも必要となる。しかし、受信されたパケットの出所アドレス１６ がブリッジングテーブルエントリ２６のステーションアドリスフィールド２７と 一致しない場合は、新しいエントリがブリッジングテーブル２５に加えられる。 このエントリは受信されたパケットのＳＡを含むステーションアドレスフィール ド２７と、パケットが受信されたポートのポート番号を含む対応するポート番号 フィールド２８とからなる。 ブリッジが初期化されたとき、ブリッジングテーブル２８は空である。取り付 けられたネットワークセグメント上のパケットが検出されるとき、ブリッジング テーブルエントリ２６が形成され、ブリッジングテーブル２５に加えられる。こ のような処理によって、ブリッジは、取り付けられたステーションとそのステー ションの取り付けられたポートとの間の関係を「学習」するのである。ネットワ ークが変化し、ステーションが追加されたり、除去されたり、あるいは１つのセ グメントから他のセグメントに移動させられるという事実についての便宜を図る べく、学習型ブリッジには、時効アルゴリズムが組み込まれており、この時効ア ルゴリズムは一定時間使用されていないブリッジングテーブルエントリ２６を周 期的に除去するものである。 ネットワーク管理者が「永久エントリ」をブリッジングテーブル内に形成する ことも可能である。これによってブリッジがこのようなエントリを新たに学習す る必要が無くなり、またネットワークの安全性が強化されうることにもなる。例 えば、ブリッジを、その特定のポート上のＤＡに対してそれに一致する永久エン トリを含むブリッジングテーブルがない限りその特定のポート上のＤＡにパケッ トをフォワード処理しないような形に形成することもできる。 ブリッジの動作のさらに複雑な点は、ブリッジ１は典型的には多くのブリッジ 及びそれに接続されたセグメントからなる、巨大なネットワー クの一部分であるということである。ネットワークのトポロジーには、２つのブ リッジの間に１または２以上のネットワークの経路が存在するループ型も含まれ る。それが意図されたものであるかどうかに関わりなく、これはネットワーク内 に於いて冗長性が必要とされる部分である。一斉送信パケットの場合、もしくは 受信されたパケットが一致するブリッジングテーブルエントリ２６が存在しない ＴＡ１５フィールドを有する場合は、パケットは全てのポートに向けてフォワー ド処理される。ネットワークループが存在する場合、このフォワード処理によっ て最終的に二重パケット及び増殖パケットが存在することになる。これを避ける ために、各種型ブリッジは「二股ツリーアルゴリズム」と称するアルゴリズムを 用いるが、このアルゴリズムは上記のタイプのパケットがフォワード処理され得 るポートを制限するアルゴリズムである。このアルゴリズムはＩＥＥＥ基準８０ ２．１ｄに於いて定義されている。二股ツリーアルゴリズムの動作には、ブリッ ジ１がそれが接続されているネックの内部マップを形成することが必要である。 これはブリッジ１に接続されたセグメントに接続された他のブリッジとの通信を 周期的に行うことによって成される。従って、この場合ブリッジそれ自体が、た とえ特定のパケット命令を受信していなくても、伝送用のパケットを自ら生成す ることが必要となる。パケットのカスタムフィルタリング 上述のフォワード処理に於いては、ブリッジはフォワード処理をする判断をパ ケット１３のＢＡフィールド１５にのみ基づいて行っていた。しかし、より有用 なブリッジの動作は、各パケットの特定の内容に基づく、より改良されたフォワ ード処理の判断によってもたらされ得る。この追加的な機構のもとでは、パケッ トの内容に基づく条件が満足するものである場合には、あるパケットのフォワー ド処理が禁止される（即ち、 フィルタリングされる）。これらの条件はここではカスタムフィルタリングルー ル（ＣＦＲ）と呼ぶものとする。またＣＦＲは第５図に示すテンプレート２９の 利用を通して実現される。 テンプレート２９は３つの構成要素、即ちオフセット３０、３２ビットマスク ３１、及び３２ビットコンパレータ３２からなる。テンプレートは以下のアルゴ リズムによってパケットに施されるテストを確定するものである。第１に、オフ セット３０が用いられてパケットの４つのオフセットからなるフィールドＷ３３ の開始部分が識別される。オフセット３０はあて先フィールド１５の開始部分か らのオフセットに於いて表現されている。識別されたフィールドＷ３０は、次に 、３２ビットマスク３１との論理和が計算される。次に３５．１に於いて３２ビ ットの結果データ３４とテンプレートのコンパレータ３２とが論理的に比較され （ビットごとに比較される）、論理的な結果３５が生成される。この結果３５は 真もしくは擬の値を有する。テンプレートによる評価の結果３５が真（即ち結果 ３４がコンパレータ３２と等しい）場合は、パケットはフォワード処理されない （即ちフィルタリングされる）。好適実施例に於いては、フィルタリングアルゴ リズムはソフトウェア上で実現されるが、完全なハードウェア上での実現、もし くはハードウェア上およびソフトウェア上の混合形態での実現も可能である。 ブリッジ１は複数のテンプレートに対応するようにされており、複数のテンプ レートが所与のパケットに対して評価され、このような評価の結果３５が周知の ルール論路の規則に従って結合されることが容易になるようにされているのであ る。従って、パケットのフィルタリングは極めて複雑な条件にも基づいたものに することができるのである。このような複雑な条件を、ここでは「カスタムフィ ルタリングルール」もしくは「ＣＦＲ」と呼ぶものとする。テンプレート及びＣ ＦＲを適当に構築 することを通して極めて特定のタイプのパケットをフィルタリングすることが可 能となる。例えば、アップルトーク（ＡｐｐｌｅＴａｌｋ）出所アドレスとして １５（１６進法）を有する全てのアップルトークパケットは、オフセットを１６ （１０進法）、マスクをＦＦ００００００（１６進法）、コンパレータを１５０ ０００００（１６進法）にセットすることによってフィルタリングされ得ること になる。これは、特定のステーションがアップルトークプロトコルを介して選択 された他のステーションと通信するのを防ぐのに用いられ得る。 ＣＦＲの有用性をさらに強化すべく、ブリッジがパケットが受信されるポート 、受信されたパケットのＳＡ１６、受信されたパケットのＤＡ１５、及びパケッ トがフォワード処理されるあて先ポートとの関連をＣＦＲが持つことを考慮する 形となるようにされている。このような関係の様々な組み合わせもまた可能であ る。 例示されたブリッジに於いては、テンプレート２９及びルールは監視アクセス 端末１２を用いて確定される。ブリッジの動作の要約 上記より、ブリッジが様々なパケットの生成及びフォワード処理状態を反映し て様々な状態を扱い得ることが理解されよう。簡単に述べれば、これらの処理は 以下のようなものである。 １．１つのパケットを１つのポートから他の１つのポートへとフォワード処理 する。 ２．多重送信及び一斉送信パケットを１または２以上のポート及び全てのポー トへフォワード処理する、。 ３．ブリッジ内部で生成されたマネージメントパケットをフォワード処理する 。 ４．例えば２股ツリーアルゴリズムの機能により、もしくは安全のた めに、特定のポートへのフォワード処理を抑制する。 ５．例えばカスタムフィルタリングルール（ＣＦＲ）の評価のためにパケット のフォワード処理をフィルタリング（抑制）する。ルータの動作 上の記述は明らかにブリッジに関するものであった。しかし、本発明はルーテ ィングにも適用することができる。パケットルーティングにはポート上の（即ち 接続されたネットワークからの）パケットを受信する過程と、データフィールド １７に於ける情報に基づいて他のポートへそれを再送信する過程とが含まれる。 ルーティングされるべきパケットのＤＡは、ルータのステーションアドレスか、 もしくは一斉送信／多重送信アドレスである。ＳＡ１６はパケットを発生するル ータもしくはステーションのステーションアドレスである。ルータは物理的に及 び／もしくは論理的にブリッジと一体化される。（ルータ及びブリッジの機能を 結合したデバイスは、一般に「ブルータ」と呼ばれる。） パケットがルータに到着したとき、データフィールド１７は解剖され、検査さ れる。特定のプロトコルがルーティングされるべきパケットの各タイプに対して 確定されており、それらはパケットデータフィールド１７に於けるサブフィール ドによって示されている。サブフィールドの１つは物理的なアドレスよりも論理 的なアドレスであるネットワークアドレスであって、究極的なパケットの送り先 を示している。パケットをルーティングするべく、ルータはＤＡ１５をそれがル ートに於ける次のリンクもしくはホップを指し示すように変形し、ＳＡ１６をそ のアドレスに置き換える。データフィールド、１７のサブフィールドも変形させ られる。特に、ホップの最大数を示す「ホップカウント」が一般に存在する。こ こでホップとはパケットが無効もしくはミスルーティングされたと考えられる前 にパケットを横移動（ｔｒａｖｅｒｓｅ）することを指す。 データ１７の他のサブフィールドにはコントロールオプション、長さ、型、シリ アルＮｏ．プライオリティ等のデータが含まれる。これらのサブフィールドはさ らにルートを特定するために用いられる。 ＣＦＲはブリッジパケットの場合と同様に、ルーティングされたパケットに適 用される。ルーティングされたパケットの中にはルータで消費されるものや、他 のルータに転送するためにルータの内部で生成されたものもあり得る。従って「 ブリッジの動作の要約」で述べたブリッジの場合と同様に、ルーティングされた パケットがパケットをフォワード処理する状態を生成することもあり得るという ことが理解されよう。ブリッジのハードウェア的実現 第６図に示すのは例示したブリッジ１のハードウェアのブロック図である。上 述の例示したブリッジに従って、６つだけのポートコントローラ３７．０〜３７ ．５が示されている。しかしハードウェアシステムの設計に携わる当業者にはこ の設計に於いては追加的なポート３が拡張されて設けられていることが理解され よう。各ポートは、米国カリフォルニア州のＡｄｖａｎｃｅｄ Ｍｉｃｒｏ Ｄ ｅｖｉｃｅｓ社から購入可能なＩＬＡＣＣ３２ビットイーサネットコントローラ に基づいたものである。これらのコントローラは、主ＣＰＵ４２もしくは入出力 ＣＰＵ４３の直接の介入を受けることなく、共有メモリインターフェイス３８を 介して、パケットを直接共有メモリ３９とやりとりできる能力をもつものである 。この処理は以下に述べる。 ブリッジは２つのプロセッサを有し、その主たる機能は共有メモリに格納され たパケットを検査し、共有メモリテーブルに適切な変化を与え、データ構造を変 化させて、フォワード処理が行えるようにすることである。主ＣＰＵ４２は、米 国カリフォルニア州のＩｎｔｅｇｒａｔｅｄ Ｄｅｖｉｃｅ Ｔｅｃｈｎｏｌｏ ｇｙ（ＩＤＴ）社製の２５ＭＨｚ Ｍ ＩＰＳ Ｒ３００１に基づいたものである。チップに一体化されたものとして２ ５０Ｋバイトキャッシュメモリがある。このキャッシュメモリはリアルタイムパ ケットフォワード処理コード及びコントロールデータの中の頻繁に参照されるも のを保持しておくメモリである。取り付けられたプログラムメモリ４１には最大 ８メガバイトの追加的な格納領域が設けられ、重要なソフトウェア及びデータ、 例えば監視アクセス機能に関係するようなデータを短時間で取り出すことができ るようにするものである。直列インタフェース４５は主ＣＰＵに接続されて監視 アクセスポート１１を与えるものである。更に主ＣＰＵ４２に接続されているの はフロッピィディスク４４であって、これはシステムソフトウェアを更新し、設 定情報、例えば永久ブリッジングテーブルエントリおよびＣＦＲ、等のシステム のスタートアップ時に読みとられるべき設定情報を格納しておくための便利な手 段を提供するものである。 第２プロセッサ、入出力ＣＰＵ４３はＩＤＴ社製の３３ＭＨｚ ＭＩＰＳ Ｒ ３０５１に基づいたものである。このプロセッサの主な目的は、パケット１３の 送受信を監視すること、共有メモリ３９に於けるパケットバッファを管理するこ と、パケット受信エラー及び同様の活動を取り扱うことである。このプロセッサ は入出力ＣＰＵ行動の全てを保持するオンボードキャッシュ４６を支援し、これ により極めて高い性能をもたらす。 ポートから受け取られたパケット及び管理機能を支援すべくシステム内で生成 されたパケットは共有メモリ３９に格納される。この共有メモリ３９は１．５メ ガバイトのＳＲＡＭのアレイに基づいたものである。典型的な共有メモリ３９の 構造は、"Methods and Apparatus for Data Transfer Between Source and Dest ination Modules"という名称の米国特許出願第０７／３０４，０５３号明細書（ 現在米国特許第５，２３７， ６７０号）に記載されている。配置されたアレイの全体でのバンド幅は、４００ メガバイト／秒程度となる。共有メモリは共有メモリインターフェイス３８を介 して入出力ＣＰＵ４３、主ＣＰＵ４２、ポートコントローラ３７に用いられる。 各ポートコントローラ３７は共有メモリの３２キロバイトをパケットの受信用に 分配され、共有メモリの６４Ｋバイトをパケットの伝送用に分配される。 パケットディスクリプタのフォーマット パケットのフォワード処理は受信されたパケット（もしくは内部で生成された ものでもよい）を１つまたは２以上のポート３上に転送するための処理をいう。 フォワード処理の決定が主ＣＰＵによって行われている一方、ポートコントロー ラ３７及び入出力ＣＰＵ４３もフォワード処理機構に関係している。 第７図に示すのは、パケットの受け入れ、フォワード処理、及び伝送に関連す る共有メモリ３９のデータ構造を示したものである。これらのデータ構造の一部 はポートコントローラ、主ＣＰＵ及び入出力ＣＰＵによって操作される。処理さ れるパケットはパケットバッファプール４８内に維持されたパケットバッファ４ ７に格納される。各パケットバッファ４７は平均的サイズのイーサネットパケッ ト（最大２５６オフセット）を保持するのに十分なだけの同一限界内の共有メモ リキャリアである。より長いパケットを扱わなければならない場合は、幾つかの パケットバッファ４７が用いられる。 最小サイズのパケットであっても数多くのバイト数（６４）の中に含まれるこ とになるので、パケットを間接的に取り扱うことが望ましい。このことは第７図 及び第８図に示すパケットディスクリプタ４９によって行われる。パケットディ スクリプタ４９は共有メモリデータ構造であって、５つの要素を有する。パケッ トポインタ５０はパケットバッファ プール４８内のパケットバッファ４７に格納された実際のパケットデータを指し 示すものである。パケットが処理されるとき、パケットディスクリプタ４９はコ ピーされ、もしくは移動させられる。（「移動」が意味するのは元のデータをコ ピーし且つ取り消すということである。）しかし、パケットそれ自体は移動され たり、もしくはコピーされたりしない。それはパケットポイント５０を介して参 照されるのみである。この間接的なアプローチによって大量の共有メモリスペー ス及びアクセスするバンド幅が節約されることになる。 パケットディスクリプタ内のフラグ５１はパケットの状態、例えばエラーの存 在の有無やその原因等を指し示すものである。パケットの処理は、パケットディ スクリプタのステートフィールド５２によって指示される。パケットの処理及び ステートフィールド５２の操作に関する詳細は以下に述べる。長さフィールド５ ３はパケットバッファ４７内のパケットの長さを示すものである。 パケットディスクリプタ４９の内部にはＸＭＡＳＫポインタ５４があり、これ はパケットを伝送するあて先ポートを示すＸＭＡＳＫ５５を指し示すものである 。フォワード処理の間、主ＣＰＵ４２はフォワード処理アルゴリズムに基づいて ＸＭＡＳＫポインタフィールドを満たし、パケットが処理される時に活動状態に あるようにする。フォワード処理アルゴリズムの実行によって第９図に示すよう なＸＭＡＳＫ５５と称するデータ量が生成される。 ＸＭＡＳＫ５５は単なる１ビットのベクトルであって、そこにはパケット１３ がディスパッチされるべきポート３を示す各ビットが含まれている。ビット値０ が意味するのは、「各ポートにディスパッチするな」であり、ビット値１が意味 するのは「各ポートへディスパッチせよ」である。複数のビットがセットされて いる場合は、パケットは各指示され たポートへディスパッチされる。セットされているビットがない場合は、パケッ トは各ポートへのディスパッチ（フォワード処理）を行わない。説明のために、 ＸＭＡＳＫ５５は最右側ビットが最小ビットであるような２進数で表されており 、ポート０を表している。表１に示すのは６ポートシステムの場合のＸＭＡＳＫ 値の例である。 パケット１３に関連して計算されたＸＭＡＳＫ値５５はＸＭＡＳＫプール５７ に於いて保持されるが、ＸＭＡＳＫプール５７は共有メモリ３９に於けるデータ 構造である。パケットディスクリプタ４９の内部に於いて、ＸＭＡＳＫポインタ フィールド５４はＸＭＡＳＫプール５７に於ける計算されたＸＭＡＳＫ５５を指 し示す。これによって複数のパケットディスクリプタ４９が同じＸＭＡＳＫ値５ ５を指し示し、同じパケット１３を幾つかのポートにディスパッチするのを容易 にさせる。これは丁度、一斉送信／多重送信状態に於いて、もしくはポートのモ ニタリングがオン状態にある場合必要とされるのと同じである。 発明を説明するために、ＸＭＡＳＫ５５の形は単純化してあり、一種の最適化 がなされていることは当業者には明らかであろう。例えば、ＸＭＡＳＫ５５が唯 １つのあて先ポートを指し示している場合、別のフォ ーマットを指し示すフラグが提供されている場合は、ポート番号それ自体が直接 ＸＭＡＳＫポインタの中に含まれる形となる。これによってハードウェアシステ ムによってはより効率的となる。パケットの処埋 パケットの処理については第１０Ａ図及び第１０Ｂ図の例を用いて説明するが 、この第１０Ａ図及び第１０Ｂ図にはパケット処理が進行するにつれ、共有メモ リのデータ構造が変化していく様子が示されている。第１１図も利用するが、こ れは処理ステップのシーケンスを示した図である。パケット処理の間に、実パケ ットバッファ４７は共有メモリ３９に移動もしくはコピーされない。その代わり に、パケットバッファに関連するパケットディスクリプタ４９が１つの共有メモ リデータ構造から次の共有メモリデータ構造に移動し、可能ならばコピーされ及 び／若しくは変形される。とくに、パケットディスクリプタ４９のステートフィ ールド５２は、第１１図の符号６４、６５、６６、６７、６８、６９及び７０で 表される状態からなるシーケンスに従って変形される。第１１図に示されている のは、エラーが発生しない通常のステート処理のシーケンスである。 ここで示した例に於いては、パケットがポート０に於いて受け取られ、ポート ２及び４に送出される場合が仮定されている。初めに、メモリの設定は第１０Ａ 図に示したようなものになっている。各ポートコントローラに関しては、受信デ ィスクリプタリング（ＲＤＲ）７２及び送信ディスクリプタリング（ＴＤＲ）７ １が共有メモリ３９の中に実現されている。第１０Ａ図及び第１０Ｂ図はポート ０のＲＤＲ、及びポート２及び４のＴＤＲのみを示した図である。受信及び送信 ディスクリプタリング（７２及び７１）はよく知られた環状データ構造であり、 パケットディスクリプタ４９の整数を保持するべく固定サイズに設計されている 。 ディスクリプタリングのサイズは特定の実施態様に於ける様々なシステムパラメ ータに基づく設計事項である。 初めに、ＲＤＲ７２は１または２以上のパケットディスクリプタ４９を含んで おり、各パケットディスクリプタは、「受信可能」とマークされたステートフィ ールド５２を有する。「受信可能」が表すのは、関連するパケットバッファがポ ートコントローラ３７によって受信されたパケットで満たされ得る状態にあるこ とである。ＲＤＲに於ける１つのパケットディスクリプタは次にパケットで満た されるべき部分を指示される。ＲＤＲに於ける各「受信可能」パケットディスク リプタ４９はパケットバッファプール４８に於ける空のパケットバッファ４７を 指示する。パケットバッファプール４８は共有メモリに設けられたデータ構造で ある。第１１図に於けるステート図に関しては、パケットディスクリプタ４９が 「受信可能」ステート６４にある。パケットがポート０に入来したとき、ポート ０コントローラ３７．０は受け取ったデータをパケットディスクリプタ４９のパ ケットポインタフィールド５０によって指示された通りにパケットバッファ４７ に伝送する。好適な実施例においては、この処理はポートコントローラ３７の制 御のもとで行われ、他のポートコントローラ上に於ける他の処理、及び主ＣＰＵ ４２及び入出力ＣＰＵ４３上の処理とは独立して発生する。しかし、独立した処 理を行い得る他のアプローチを用いることも可能であることは理解されたい。 一度ポート０コントローラが受信したパケットをパケットバッファ４７に納め ると、適当な長さフィールド５３、また、所望に応じてセットフラグ５１を与え ることにより、及び第１１図に示すように「受信」６５にステートを変化させる ことによってパケットディスクリプタ４９は更新される。ここに於いて、ポート コントローラ０は、新しいパケットを受信する準備を整えるために次の「受信可 能」パケットディスクリプ タ４９にアクセスする。 ポートコントローラの動作とは独立して、入出力ＣＰＵ４３は各ポートＲＤＲ ７２をポーリングする処理を支援し、パケットディスクリプタ４９を検査する。 パケットディスクリプタ４９が「受信」ステート６５にあった場合、入出力ＣＰ Ｕ４３はパケットエラーのチェックを行い、受信統計量（例えばポートい到達し たパケット数）の更新を行う処理をする。この処理が完了したとき、パケットデ ィスクリプタ４９のステートフィールド５２は「フォワード処理可能」６６とし てマーキングを成される。 主ＣＰＵ４２はポートコントローラ３７及び入出力ＣＰＵ４３とは独立して動 作し、周期的に全てのＲＤＲ７２にポーリングして、フォワード処理されるべく 待ち状態になっているパケットがあるか否かを判定する。パケット１３のＳＡ１ ６及びＤＡ１５フィールドに基づき、且つパケットが待ち状態にある（ＲＰＯＲ Ｔ）ＲＤＲ７２のポート番号上で、主ＣＰＵは第１６図のようなフォワード処理 アルゴリズムを実行する。この処理の結果はパケット１３がフォワード処理され る先のポートを指示するＸＭＡＳＫ値５５である。このＸＭＡＳＫ５５値はＸＭ ＡＳＫプール５７の使用可能エントリに配置され、適当なエントリを差し示すポ インタがパケットディスクリプタ４９のＸＭＡＳＫポインタフィールド５４に入 れられる。パケットディスクリプタのステートフィールド５２は「フォワード処 理」６７に変えられる。 周期的に、入出力ＣＰＵ４３はＲＤＲ７２をスキャンして、パケットディスク リプタ４９が「フォワード処理」状態６７にあるか否かを判定する。このような パケットディスクリプタ４９は見つかった場合、関連するＸＭＡＳＫ値５５のヘ ッドビットによって示されているようにそれは各区ＴＤＲ７１にコピーされる。 ＴＤＲ７１にコピーされた各パケッ トディスクリプタ４９のステートフィールド５２は「送信可能」６８ステートに 変えられる。各ＴＤＲ７１にコピーされたパケットディスクリプタ４９はパケッ トバッファプール４８に於けるパケットを指し示すパケットポインタ５０、ＸＭ ＡＳＫプール５７に於けるＸＭＡＳＫ値５５を指し示すＸＭＡＳＫポインタ５４ を含む。一度入出力ＣＰＵ４３がパケットディスクリプタ４９を適当なＴＤＲ７ １にコピーすると、ＲＤＲ７２のパケットディスクリプタが「受信可能」６４ス テートがマーキングされ、パケットバッファプール４８からの空のパケットバッ ファ４７にリンクされる。第１０Ｂ図に示すのは、例示したパケットがポート２ 及び４のＴＤＲにフォワード処理された後の状態を示した図である。 パケットの伝送はポートコンラ３７によって独立して実行される。各ポートコ ントローラ３７は関連するＴＤＲ７１をスキャンし、パケットに出会ったとき、 「送信可能」６８とマークされたステートフィールド５２を有するディスクリプ タ４９がパケット１３をパケットバッファ４７からそれに関連するポートへの送 信を開始する。伝送が終了すると、ステートフィールド５２は「送信」６９とマ ーキングされる。パケットが２またはそれ以上のポートに送信されるとき、その 送信回数は異なるが、これはあるポートへのパケット伝送がポートに関連するＴ ＤＲのステート及びポートで待ち状態にあるトラフィックに依存するからである 。 ＴＤＲ７１の全てを周期的にスキャンする入出力ＣＰＵ４３によってＴＤＲ７ １のクリーンアップが実行される。「送信」とマーキングされたステートフィー ルド５２を有するパケットディスクリプタ４９が見つかったとき、検査されてい るポートに対応するＸＭＡＳＫポインタ５４によって指示されたＸＭＡＳＫ５５ 内のビットがリセットされる。ＸＭＡＳＫ５５がクリアにされた場合、パケット １３に関連する目立ったパケットディスクリプタ４９はもう存在しない。従って 、パケットバッフ ァ４７はフリーとなり、再利用に備えてパケットバッファフリーリスト５６上の 位置にリンクされることになる。ＴＤＲ７１上のパケットディスクリプタ４９は 最利用可能な状態にされ「フリー」７０としてマーキングされる。同様に、ＸＭ ＡＳＫ５５のＸＭＡＳＫプール５７に於いて再利用可能な状態にされる。 パケット処理に関する他の問題点、例えばエラーの取り扱いや、統計量の収集 等についての詳細はここでは述べてこなかった。このような問題の取り扱いの適 当な方法は適当な実施例によって決まるものであり、当業者には明らかであろう 。フォワード処理データ構造 パケットのフォワード処理に関する主な責任は主ＣＰＵのプログラムにある。 本発明を説明するために、データ構造及びフォワード処理アルゴリズムの動作に ついて以下述べる。ポートモニタ機構に直接関連する機構についてのみ説明する 。初めに、ここでの議論は普通のフォワード処理（例えばポートモニタリングが オフ状態にされている場合）に限られるものとする。提案されたデータ構造がパ ケットのフォワード処理を指示するのに用いられるＸＭＡＳＫ値５５の高速度な 計算を支援することが明らかとなろう。一度普通のケースが提出されれば、ポー トモニタリング機能を与えるのに必要なデータ構造の調整についても説明される 。このような調節は実施及び実行の点から特に効率的であるということも明らか となろう。 パケット１３のフォワード処理は幾つかの入力の基づき、出力としてＸＭＡＳ Ｋ値５５を生成する。必要なアルゴリズムの入力はＤＡ１５−受信されたパケッ トのあて先アドレス、ＲＰＯＲＴ−パケットが受信されたポートのポート番号、 ＳＡ１６−受信されたパケットの出所アドレス、ＲＳＴＡＴＥ−受信ポート（Ｒ ＰＯＲＴ８５）のステート、ＮＧ− ネットワークグループ、及び現在影響しているＣＦＲである。 ＲＳＴＡＴＥは受信ポートのステートを反映する。これはポートを特定するイ ンジケータ（各ポートごとに１つ）であって、それに取り付けられたセグメント からポートに到着したパケットをフォワード処理すべきか否かまた他のポートか らのパケットもしくはブリッジ自体の内部で発生したパケット（マネージメント パケット）がポートへフォワード処理されるか否かを指示する。１つのポートに 対するＲＳＴＡＴＥはパケットの受信に対してゆっくりと変化し、普通長期間に 亘ってスタティックな状態である。例えば、ＲＳＴＡＴＥは二股ツリーアルゴリ ズムの実行中にポートが論理ループを妨害することは可能な状態とされたとき、 及び不可能な状態とされた時に変化する。 ＮＧ即ちネットワークグループはブリッジに接続されたどのポートを通信可能 な状態にさせるかを決定する。ＮＧ値はネットワーク管理者によって、管理型端 末１２もしくはその等価物を用いて確定される。ＲＳＴＡＴＥと同様に、ＮＧ値 はパケットの伝送時間に対して長期間に亘ってスタティックな状態にある。 ＣＦＲ（カスタムフィルタリングルール）はパケットの内容に基づいて、もし くはデータフィールド１７の内容に基づいてパケット伝送を制御するので、それ が特定された場合、ＣＦＲはパケットのフォワード処理にダイナミックな影響を 与える。即ち、ポート（ＲＰＯＲＴ８５）に入来した、同じＳＡ１６及びＤＡ１ ５を有する各パケットが異なった形でフォワード処理される。従ってＣＦＲが現 時点で確定されている特定のアドレス（ＳＡ１６及びＤＡ１５）とポートの間で フォワード処理された各パケットに対して評価されなければならない。以下の議 論に関しては、初めにＣＦＲが有効でない状態であることが仮定されている。 動作に於いては、フォワード処理は幾つかのデータ構造、ブリッジン グテーブル２５（第４図）、フォワード処理テーブル８０（第１２図）、一斉送 信／多重送信テーブル８１（第１３図）、マネージメントテーブル８２（第１４ 図）、及びブリッジングキャッシュ（第１５図）によって決まる。ブリッジング テーブル２５の構造は以下に述べる。 第１２図に示すのはフォワード処理テーブル８０である。このデータ構造は二 次元のアレイである。アレイの一方のインデックスはＲＰＯＲＴ８５であり、こ れはフォワード処理されるべきパケットが受信されたポート番号である。もう一 方のインデックスはＸＰＯＲＴ８６であり、これはＤＡ１５フィールドに基づい て送信されるべきパケットのポート番号を示すものである。ＸＰＯＲＴ８６は、 ＤＡ１５を有するブリッジングテーブル２５にアクセスし、対応するポート番号 フィールド２８を検索することによって決定される。フォワード処理テーブル８ ０のエントリはＸＭＡＳＫ値５５であって、ＮＧ及びＲＳＴＡＴＥに基づいてブ リッジの現時点のポート間の連結性を反映する。普通おフォワード処理（ポート モニタリングが機能していない場合）に対して、ＸＭＡＳＫ５５は無効（すべて ０）となっているか、もしくは１つのポートを指示する。第１２図に示すのは全 てのポートが互いに通信しあう典型的な状態に対するフォワード処理テーブル８ ０の例である。フォワード処理テーブルの対角線に沿った無効（全て０）ＸＭＡ ＳＫ値は、ＲＰＯＲＴがＸＰＯＲＴ８６と等しい場合は、あて先ステーションが 出所ステーションと同じポート上にあるためパケットはフォワード処理すべきで ないということを現している。 第１２図のフォワード処理テーブル８０の例に於いては、ＰＯＲＴ４が論理的 に他の全てのポートから独立しているということも仮定されている。以下のモニ タリングを組み込んだ例に於いては、モニタリングポート１０はポート４となる 。実施例によっては、モニタリングポート１ ０は論理的に孤立しており、特定の識別されたモニタードパケットのみが取り付 けられたネットワークセグメント上に現れることになる。この結果「列４」５９ （即ちＲＰＯＲＴ＝４）及び「行４」５８（即ちＸＰＯＲＴ＝４）が無効ＸＭＡ ＳＫ値５５を含むことになる。 一斉送信／多重送信テーブル８１は第１３図に於いて示されている。受信され たパケットが一斉送信もしくは多重送信アドレスを示すとき（即ち一斉送信／多 重送信プラグ２１がセットされているとき）、一斉送信／多重送信テーブル８１ はフォワード処理テーブル８０の代わりに用いられて、ＸＭＡＳＫ５５が求めら れる。一斉送信／多重送信テーブル８１は異次元のアレイであってＲＰＯＲＴ８ ５によってインデックスがふられている。各アレイエントリはＸＭＡＳＫ値５５ である。第１３図に示すのは、一斉送信／多重送信テーブル８１であって、ここ では、実施例上モニタリングポートとされているポート４を除き、全てのポート が互いに通信することができるようになっている。従って、各エントリはビット ４（モニタリングポート）及びＲＰＯＲＴに対応するビット（これによって出所 ＰＯＲＴへの一斉送信が防止される）を除いて、各ＸＭＡＳＫ５５のビット位置 に１が入っている。 ネットワークグループ（ＮＧ）はフォワード処理テーブル８０及び一斉送信／ 多重送信テーブル８１の内容に影響を与える。第１２図及び第１３図の例に於い ては、全てのポートが通信可能であることが仮定されている。ネットワーク管理 者がネットワークグループを確定することによって通信を制限する場合は、第１ ２図及び第１３図の「位置」のエントリの幾つかを０にセットする。例えば、ポ ート０及び１が一つのネットワークグループに属するものとして定義され、ポー ト２、３、４、５が別のネットワークグループに属するものとして定義される場 合は、第１２図の領域９０、９２に於けるフォワード処理テーブルエントリのす べてを００００００にする。同様に、第１３図の領域９４に於ける一斉送信／多 重送信テーブルビットも０にする。次の例ではネットワークグループが示されて いないが、後に述べるポートモニタリングオペレーションはネットワークグルー プが定義される場合の可能性を考慮している。 ネットワーク管理及びルータのオペレーションに関連して、ブリッジ若しくは ルータの内部で発生したパケットに対しては、マネージメントテーブル８２（第 １４図）が使用される。このテーブルはＭＰＯＲＴ７８によってインデックスが 付された一次元のアレイである。ＭＰＯＲＴ７８は管理に関連するパケットを送 信するポートのポート番号である。第１４図に示すのは、各ポートを管理機能に 関係する形で利用可能とする（但しモニタリングポート１０であるポート４は除 かれる）マネージメントテーブル８２の例を示したものである。 ブリッジングテーブル２５及びフォワード処理テーブル８０はＸＭＡＳＫ５５ の計算には充分なものであるが、フォワード処理の性能は、第１５図における好 適実施例のために示されたブリッジングキャッシュ８３として示される追加的な データ構造を導入することによって著しく改善されうる。概念的には、ブリッジ ングキャッシュ８３は多重式論理エントリを含み、そこでは特定のＲＰＯＲＴ８ ５、ＳＡ１６、及びＤＡ１５値がＸＭＡＳＫ５５に関連する。この関係はゆっく りと変化するので、普通のフォワード処理計算をバイパスして、ＸＭＡＳＫ５５ 値をブリッジングキャッシュ８３から直接検索することは可能である。ＮＧ及び Ｒステートのような他の要素もゆっくりと変化し、従ってブリッジングキャッシ ュ８３のオペレーションを低下させるという不都合は起こらない。 ＸＭＡＳＫ値が計算されたとき、計算で用いられるＳＡ１６及びＤＡ１５値は 結合されてエントリとなり、ブリッジングキャッシュ８３内に配置される。新し いパケットはフォワード処理されるべく到着したとき、 ブリッジングキャッシュ８３にアクセスすることにより、パケットに関連するＲ ＰＯＲＴ８５、ＳＡ１６及びＤＡ１５がブリッジングキャッシュエントリのＲＰ ＯＲＴ８５、ＳＡ１６、及びＤＡ１５と一致しているか否かが確認される。一致 が見られた場合は、ブリッジングキャッシュ８３からのＸＭＡＳＫ値５５が用い られる。そうでない場合は、フォワード処理アルゴリズムが完全に実行されなけ ればならない。 好適な実施例においては、ブリッジングキャッシュは分画化されてサブキャッ シュに分離される。各サブキャッシュは各ＲＰＯＲＴ８５に関連する。受信ポー トの数の最大値は比較的小さいので、キャッシュを変換の索引として用いるこの 方法は非常に効率的である。ブリッジングキャッシュは３要素集合〈ＲＰＯＲＴ ，ＳＡ，ＤＡ〉てせアクセスされる。ＲＰＯＲＴ８５に基づき、受信ポートに関 連する適当なサブキャッシュ７７が選択される。次に、ＤＡ１５と連結したＳＡ １６からなる９６ビット値が、公知の技術を用いてハッシングされ、選択された サブキャッシュ７７内のブリッジングキャッシュエントリ７９を指し示すポイン タを生成する。次に、入力ＳＡ、ＤＡ値と選択されたブリッジングキャッシュエ ントリ７９におけるＳＡ，ＤＡ値とが比較される。一が見られた場合は、そのエ ントリに対応するＸＭＡＳＫ値５５が検索される。一致が見られない場合は、次 のブリッジングキャッシュエントリ７９が同様の方法で検査される。この処理は 一致が見られるか、若しくは試行回数が最大となるまで続けられる。同じ結果が 得られるブリッジングキャッシュ８３にアクセスする他の方法は当業者には明ら かであろう。 ブリッジングキャッシュ８３を用いることにより、ブリッジングテーブル２５ における受信されたＳＡ１６を有効にしたり、ブリッジングテーブル２５におけ るＸＰＯＲＴ８６を探索したり、フォワード処理テーブル８３を用いることなく ＸＭＡＳＫ５５を検索することができる。Ｒ ＰＯＲＴ８５及びＳＡ１６は双方共にキャッシュへのアクセスにおいて用いられ 、ＳＡに関連するポートへの変化は検出され、また以下に述べるようにそのため の便宜が図られうることになる。 ブリッジングキャッシュエントリ７９は、もしそれらがブリッジングアルゴリ ズムの結果を既に反映しないものであるならば無効にするか、若しくはフラッシ ングされなければならない。例えば、ＳＡ１６とＲＰＯＲＴ８５との対応がイン バリッドであると分かった場合は、ＲＰＯＲＴサブキャッシュ７７におけるＳＡ １６値に対応する全てのブリッジングキャッシュエントリ７９はクリアされなけ ればならない（第１６図における「フラッシング」ステップ）。システムレベル の事象もキャッシュのフラッシングを引き起こす。例えば、ＣＦＲ、ネットワー クグループＮＧ、または二股ツリーステートに変化があった場合は、ブリッジン グキャッシュエントリ７９はインバリッドとなる。これらの場合、損なわれたブ リッジングキャッシュエントリ７９は除去されるか、若しくはそれがより効率的 なものであるならば、すべてのキャッシュエントリがインバリッドとされても良 い。監視アクセス端末１２（若しくはネットワーク上のその等価物）から発せら れたコマンドによっても、キャッシュのフラッシングは引き起こされる。 実施例によっては、ＣＦＲが適用されるトート若しくはアドレスがブリッジン グキャッシュ８３から排除される。他の実施例においては、ブリッジングキャッ シュエントリ７９がＣＦＲの存在及びその適用部分（ＤＡ，ＳＡ，ＲＰＯＲＴ） を示す追加的なフィールドを含む。実施例によっては、このことによってＣＦＲ に関係する情報がより早くアクセスできるようになるが、これは選択されたデー タ構造が以下に実現されるかによって決まる。 ブリッジングキャッシュ８３の代用としてその性能強化特性を保持し たままデータ構造を用いることも可能であることは当業者には理解されよう。更 に、上記のデータ構造、例えばブリッジングテーブル２５、ブリッジングキャッ シュ８３を分割されたＣＰＵ及びメモリに関連させることも可能である。これは たとえ好適実施例においてそれらが主ＣＰＵ４２及びプログラムメモリ４１内の コード及びデータによって実現されている場合でもいえることである。フォワード処理アルゴリズム フォワード処理が必要なパケットはブリッジのポート３に入ってきたパケット 、若しくは内部的に発生したマネージメントパケットである。以下に述べるフォ ワード処理アルゴリズムは両方のケースを処理し、ポートモニタリングが入って いるか入っていないかにかかわらず独立して実行されるものである。この方法を 説明するのを助けるべく、第１６図に流れ図が示されている。フォワード処理ア ルゴリズムにおいては入来するパケットからパラメータＤＡ１５、ＳＡ１６、Ｒ ＰＯＲＴ８５を入れ、外部的に発生したパケット用にＭＰＯＲＴ７８を用いるこ とが仮定されている。好適実施例におけるフォワード処理アルゴリズムの実行は 主ＣＰＵ４２上で行われる。 第１６図を参照すると、始めに１６０．１ブロックにおいてパケットの出所が 決定される。次に、ブロック１６．２において、ブリッジ内部で発生したパケッ トのために、ＸＭＡＳＫ値５５がマネージメントテーブル８２から単に検索され る。 入来するパケットのために、ブロック１６０．３において、パケットのＳＡ１ ６及びＤＡ１５、パケットが受信されたポートのポート番号を反映するＲＰＯＲ Ｔ８５値が用いられて、ブリッジングキャッシュ８３にアクセスする。３要素集 合〈ＲＰＯＲＴ，ＳＡ，ＤＡ〉がブリッジングキャッシュ８３内に存在する場合 は、ＸＭＡＳＫ値５５がすぐに検索 されてブリッジングアルゴリズムが終了する。この場合ディスパッチステップ１ ６０．４は通過することになる。これとは別に、３要素集合〈ＲＰＯＲＴ，ＳＡ ，ＤＡ〉が見つからない場合は、パケットアドレスの処理を完全に行わなければ ならない。実施例によっては、ブリッジングキャッシュ８３は一斉送信／多重送 信アドレスのためのＸＭＡＳＫエントリ５５を含んでいないか、若しくはカスタ ムフィルタリングルールがＤＡ、ＳＡ、若しくはそれらに関連するポートに適用 される。この制限によってブリッジングキャッシュ内における無駄なスペースが 防止されることになるが、これはカスタムフィルタリングルールがＳＡ１６、Ｄ Ａ１５のみならずパケットデータ上で決定を行わなければならず、ブリッジング キャッシュ内における有効でスタティックなＸＭＡＳＫ５５値を持たないことに なるからである。 完全なパケット処理においては（例えば一致するキャッシュエントリが見つか らない場合）、始めに、ブロック１６０．５においてＤＡ１５のテストが行われ 、一斉送信／多重送信フラグ２１がセットされているか否かが決定される。セッ トされている場合は、ブロック１６０．６においてＸＭＡＳＫ値５５が、ＲＰＯ ＲＴ８５を用いて一斉送信／多重送信テーブル８１から直接検索される。 一斉送信／多重送信ビットがセットされていない場合は、ブロック１６０．７ においてＳＡ１６を用いてブリッジングテーブル２５へのアクセスが行われ、出 所アドレス及びそれに関連するＲＰＯＲＴ値が現在存在しているかそして正しい かが決定される。ＳＡ１６、ＲＰＯＲＴ８５の関係が変化している、若しくはＳ Ａ１６が存在していないということが判定された場合は、ブリッジングテーブル ２５はブロック１６０．８において更新され、新しい関係を反映するものにされ なければならない。この処理が発生した場合、ブリッジングキャッシュ８３をサ ーチして受 信されたパケット１３からのＳＡ１６と等しい出所アドレスフィールドを有する エントリはインバリッドにされなければならない（ステップ１６０．９）。 ブリッジングテーブル２５へのアクセスによってＳＡ１６が存在しており、正 しいＲＰＯＲＴ値を有していることが分かった場合は、ブロック１６０．１０に おいて、ブリッジングテーブル２５がＤＡ１５を用いて再びアクセスされ、ＤＡ に対応するＸＰＯＲＴ値１５の検索が試みられる。ＤＡ１５に対応するエントリ が見つからない場合に於いては、ＲＰＯＲＴ値が用いられて一斉送信／多重送信 テーブル８１へのアクセスがなされ、ＸＭＡＳＫ値５５が検索される。このＸＭ ＡＳＫはネットワーク上のＤＡが存在する部分にパケットを配置するためにパケ ットを振り向けるポートを指示するものである。 ＤＡ１５がブリッジングテーブル２５内に存在しているとき、ＸＰＯＲＴ値８ ６は検索されて、ＤＡ１５が存在するポートに振り向けられる。ＲＰＯＲＴ８５ 及びＸＰＯＲＴ８６を用いて、ブロック１６０．１１において、フォワード処理 テーブル８０がアクセスされ、ＸＭＡＳＫ５５が検索される。 ここで述べた処理が完了する前に、ＸＭＡＳＫ値５５はディスパッチングに用 いるために使用可能である。ＸＭＡＳＫ５５がブリッジングキャッシュ８３から 得られた場合は、ディスパッチングは直接行われる。他の場合においては、カス タムフィルタリングルールの存在についてのチェックが必要となる（ステップ１ ６０．１２、１６０．１３）。カスタムフィルタリングルールが存在することを 示すフラグはＳＡ１６及びＤＡ１５に対してはブリッジテーブル２５に保持され 、各ポートに関連する分割されたフィルタリングルールテーブルも保持されてい る。指示の場合においては、適当なＣＦＲが評価され、ＸＭＡＳＫ５５が所望に 応じて変えられて、最終的な値を生成する（ステップ１６０．１４）。この処理 は非常に複雑になりえ、性能に著しい影響を与える。処理されたパケットが入来 し（内部で生成されるのではない）、それが１つのステーションＤＡ（一斉送信 若しくは多重送信ではない）を有し、ＣＦＲが適用されない場合は、ブリッジン グキャッシュ８３が、ブロック１６０．１５において〈ＲＰＯＲＴ，ＳＡ，ＤＡ 〉から更新されて、新しいＸＭＡＳＫ値５５を反映する形とされる。 好適な実施例においては一斉送信／多重送信アドレスを有するパケットはブリ ッジングキャッシュ８３内には配置されない。この処理を実行することを妨げる ものは無いが、このようなパケットはパケットトラフィック全体の比較的小さな 部分である。従って、ブリッジングキャッシュ８３は、エントリが排他的に１つ のアドレスＤＡ１５に用いられている場合においてはブリッジングキャッシュ８ ３はより良い利用がなされる。好適実施例とは異なるトラフィックプロファイル の状態においては一斉送信及び多重送信アドレスをブリッジングキャッシュ８３ 内に含むことが望ましい。ポートモニタリング機構の説明 ポートモニタリングはブリッジに入来したパケット若しくはブリッジ内部で生 成されたパケットを１または２以上のモニタリングポート１０（第１図）にコピ ーする処理である。これによって、モニタリングポート１０に接続されたモニタ リングデバイス９がモニタードパケットの分析を行えることになるのである。好 適な実施例においては、モニタリングデバイス９は、例えば、．．．社製のスニ ッファ（登録商標）若しくは．．．社製のランアライザー（登録商標）である。 これらのデバイスはネットワーク上のパケットトラフィックを分析して、さまざ まな診断的情報を提供し、ネットワーク管理者が問題を設定したり、性能を評価 したり、ネットワークパラメータの適当な調節を決定できるようにするものであ る。 ポートモニタリングは監視アクセス端末１２から制御される。端末を使用する ことにより、ネットワーク管理者がモニタードポート３及びモニタリングポート １０を識別できることになる。ポートモニタリングが可能となったとき、モニタ ードポート３に関連するパケットはモニタリングポート１０にフォワード処理さ れる。好適な実施例においては、これらのパケットは実際にはコピーされないが 、上述のパケット処理プロトコルが用いられて、パケットティスクリプタ４９の みがコピーされる。 ポートモニタリングは、１つのコマンドライン言語を用いて監視アクセス端末 １２によって制御される。表２に示すのは、コマンドの文法である。各コマンド に対して、プリフィックス“ｐｍ”が示すのは、これがポートモニタリングコマ ンドであるということである。３つの基本的なコマンドがあり、それは“ｖｉｅ ｗ”、“ｖｉｅｗｐａｉｒ”、及び“ｃｌｏｓｅ”である。表２に示す始めの３ つのコマンドは“ｖｉｅｗ”型のものであって、コマンドワード“ｖｉｅｗ”に よって識別される。これらのコマンドは〈モニタードポート番号〉及び〈モニタ リングポート番号〉を示す。所望のモニタリングのタイプを示すフィールドも存 在し、それらは“ｉｎｃｏｍｉｎｇ”、“ｆｏｒｗａｒｄｅｄ”若しくは“ｇｅ ｎｅｒａｔｅｄ”である。入来する () パケットは指定されたモニタードポート ３に到着したパケットである。フォワード処理された () パケットは指定された モニタードポート３に他のポートからフォワード処理された全てのパケットを指 す。生成された () パケットはブリッジの内部で生成され、モニタードポート３ にフォワード処理されるパケットである。ｖｉｅｗコマンドが与えられたとき、 指定されたタイプの全てのパケットは〈モニタードポート番号〉によって指定さ れたポー トから〈モニタリングポート番号〉によって指定されたポートへコピーされる。 これらはその普通のディスパッチングに対して追加的に行われる。 “ｖｉｅｗｐａｉｒ”コマンドはポート３及びモニタリングポート１０の組を 特定する。〈出所モニタードポート番号〉によって指定されたポート上に受信さ れ、〈あて先モニタードポート番号〉によって指定されたポートへフォワード処 理されたパケットは〈モニタリングポート番号〉によって指定されたポートへと コピーされる。 ポートモニタリングを終了させるために、“ｃｌｏｓｅ”コマンドが発せられ る。 個々のコマンドの効果は累積的なもの、即ち、各処理コマンド（“ｃｌｏｓｅ ”を除く）は追加的なポートモニタリングを可能とするものである。前の“ｃｌ ｏｓｅ”コマンドの後に発せられたどのコマンドの効果も変わらずに持続する。 従って、上述のコマンドを繰り返し与えることによって、いくつかのポートがモ ニタードポートとして指定されることになり、いくつかのポートはモニタリング ポートとして指定されるか若しくはそれらの組合せとなりうる。 説明のため、単純なコマンド言語が定められている。上述のコマンド文法はよ く知られた技術を用いて評価されて、様々なモニタードポート、モニタリングポ ート、及びパケットフォワード処理の状態を１行のコマンドライン、若しくは他 のタイプのユーザインターフェイスを通して特定できるような複合型のコマンド を使用できるようにすることもできる。 ポートモニタリングコマンドの実現 これに関して、ブリッジ１の実現及び動作については、ポートモニタリングを 不能にした通常のオペレーションについてのみ説明してきた。監視アクセス端末 １２から発せられたコマンドに基づいて、様々な形のポートモニタリングが可能 にされる。好適な実施例に於いては、ポートモニタリングには、モニタードポー ト３及びモニタリングポート１０を指定するのに前もって、上述のデータ構造を 変化させる過程が含まれる。このような変化させる過程については、各モニタリ ングの状態、即ちフォワード処理、入来、内部生成、及びポート対について説明 する。 フォワード処理データ構造上の様々なポートモニタリングコマンドの効果を説 明するために、ポート４を、指定されたモニタリングポートとして用いる実施例 を考えるものとする。シングルポートモニタリングのためには、ポート２が用い られ、ポートペアモニタリングに対しては、ポート２が出所モニタードポート及 びポート３があて先モニタードポートとして用いられる。 全ての例について、モニタリングポートであるポート４は、モニタリングポー トとしてしか用いられない、ということを仮定する。従って、ポートモニタ機能 を可能にすることにより、パケットはポート４へのみ フォワード処理される。これは、ポートモニタリングが可能とされているときの ブリッジの動作モードとして好適なものである。というのは、モニタリングポー ト上の他のステーションは、ポートモニタリング機能から生ずるパケットトラフ ィックを適当に解釈するこはできないからである。 入来するパケットのモニタリング ポートに入来するパケットをモニタしようとするならば、指定されたモニター ドポートに於いて受け取られた全てのパケットは、モニタリングポートへコピー されなければならない。パケットは、たとえそれが他のポートへ送られるべきで ないものであっても（例えばそれらがブリッジ内で消費される場合）、モニタリ ングポートへコピーされる。入来するパケットのモニタリングが必要なとき、フ ォワード処理テーブル８０及び一斉送信／多重送信テーブル８１は変更される。 マネージメントテーブル８２は変更されないが、これはマネージメントテーブル が外部で生成されたパケットにのみ作用するからである。 〈モニタードポート番号〉で指定されるポートに於いて入来するパケットをモ ニタリングするのを可能とするべく、フォワード処理テーブル８０のＲＰＯＲＴ ８５と等しい各エントリが変更される。このような各エントリに対して、〈モニ タードポート番号〉に対応するＸＭＡＳＫビットがセットされる。第１７Ａ図に 示すのは、コマンド“ｐｍ ｖｉｅｗ ２ ｏｎ ４”コマンドの、第１２図の 例示したフォワード処理テーブル上で実行した結果を示したものである。ポート ４に於いてモニタされているので、各ＸＭＡＳＫエントリ５５の第２列６０はピ ット４がセットされる。 同様の変更が一斉送信／多重送信テーブル８１に対しても実行されなければな らない。ＲＰＯＲＴ８５が〈モニタードポート番号〉に等しい ＸＭＡＳＫエントリ５５に対しては、〈モニタリングポート番号〉に対応するＸ ＭＡＳＫビットがセットされる。第１７Ｂ図に示すのは、第１３図に例示した一 斉送信／多重送信テーブル８１上で、コマンド“ｐｍ ｖｉｅｗ ２ ｏｎ ４ ”を実行した結果を示したものである。コマンドの実行により、ＲＰＯＲＴ＝２ に対するエントリ６１はモニタリングポートに対応するビット４を有することに なる。他のエントリに対しては、ビット４はポート４が独立しているため、変化 せずにクリアされたまま残り、好適な方法によるポートモニタリングを支援する ことになる。 マネージメントテーブル８２に対しては何の変更も行われず、入来するパケッ トのモニタリングを支援することになるが、これはテーブル内のＸＭＡＳＫ値５ ５が、ブリッジ内で生成されたパケットに対してのみ与えられるからである。 フォワード処理されたパケットのモニタリング フォワード処理されたパケットをモニタリングしようとする場合は、フォワー ド処理テーブル８０及び一斉送信／多重送信テーブル８１に於けるＸＭＡＳＫエ ントリ５５を変更することが必要である。これにより〈モニタードポート番号〉 で指定されたポートへフォワード処理された各パケットも〈モニタリングポート 番号〉のポートへコピーされることになる。マネージメントテーブル８２につい ては何の変更も行われない。 〈モニタードポート番号〉で指定されるポートへフォワード処理されるパケッ トのモニタリングに関する便宜を計るために、〈モニタリングポート番号〉に対 応するビットは、〈モニタードポート番号〉に等しいＲＰＯＲＴのエントリを除 き、〈モニタードポート番号〉に等しいＸＰＯＲＴのフォワード処理テーブル８ ０に於ける各エントリのＸＭＡＳＫにセットされなければならない。第１８Ａ図 が示すのは、第１２図に例 示したフォワード処理テーブル８０上でコマンド“ｐｍ ｖｉｅｗ ｆｏｒｗａ ｒｄｅｄ ２ ｏｎ ４”を実行した結果である。変更されたエントリがコラム ２（７３）にあり、ポート２にフォワード処理されるパケットも、ポート４即ち モニタリングポートにフォワード処理されるべきであることを示している。ＲＰ ＯＲＴ＝ＸＰＯＲＴ＝２であるエントリは無効ＸＭＡＳＫ（００００００）を有 するが、これはポート２に於いて受け取られたパケットがそのポートにフォワー ド処理されるべきではないからである。 一斉送信／多重送信パケットもモニタリングポート３へフォワード処理され得 る。従って一斉送信／多重送信テーブル８１も変更が必要である。一斉送信／多 重送信テーブル８１の各ＸＭＡＳＫエントリの変更は、〈モニタードポート番号 〉に対応するビットと〈モニタリングポート番号〉に対応するビットとのＯＲ演 算を行い、その結果を〈モニタリングポート番号〉に対応するビットに於ける結 果に置き換えることにより行われる。第１８Ｂ図に示すのは、上記のコマンドに 基づき第１３図に於ける一斉送信／多重送信テーブルの変更の結果を示したもの である。この結果によれば、ビットコラム２（６２）はビットコラム４（６３） とＯＲ演算を施されて、その結果がビットコラム４（６３）に戻されて、ポート ２にフォワード処理されるＲＰＯＲＴからの一斉送信／多重送信パケットのそれ ぞれが、ポート４へもフォワード処理されるべきであることが示される。内部生成パケットのモニタリング 内部生成されたパケットのモニタリングに於いてはマネージメントテーブル８ ２のみが変更される。フォワード処理テーブル８０及び一斉送信／多重送信テー ブル８１は変化しないが、これはこれらがブリッジの内部で生成した内部生成パ ケットのフォワード処理に関しては影響を与 えないからである。 内部生成パケットのモニタリングを可能とするために、マネージメントテーブ ル８２に於ける各ＸＭＡＳＫエントリ５５は変更されて、〈モニタードポート番 号〉に対応するビットが〈モニタリングポート番号〉に対応するビットでＯＲ演 算を施されて、その結果が〈モニタリングポート番号〉に対応するビットに配置 される。 第１９図に示すのは、第１４図に例示したマネージメントテーブルにコマンド “ｐｍ ｖｉｅｗ ｇｅｎｅｒａｔｅｄ ２ ｏｎ ４”が与えられた場合の結 果を示したものである。モニタードポート２に対応するビットコラム２（７５） がモニタリングポート４を現すビットコラム（７６）によってＯＲ演算されて、 その結果がビットコラム４（７６）に戻される。 ポートペアのモニタリング ポートベアモニタリングが可能な場合出所モニタードポート３上で生成され、 あて先モニタードポート３へフォワード処理されたパケットもモニタリングポー ト１０へコピーされる。そのオプションを支援すべく、フォワード処理テーブル ８０及び一斉送信／多重送信テーブル８１は変更されなければならないが、マネ ージメントテーブル８２は変化しない。 ＲＰＯＲＴ＝〈出所モニタードポート番号〉及びＸＰＯＲＴ＝〈あて先モニタ ードポート番号〉によって指定されるフォワード処理テーブルＸＭＡＳＫエント リ５５は、〈モニタリングポート番号〉に対応するＸＭＡＳＫビットをセットす ることによって変更される。第２０Ａ図に示すのは、第１２図に例示したフォワ ード処理テーブル８０に、コマンド“ｐｍ ｖｉｅｗ ｐａｉｒ ２ ３ ｏｎ ４”を与えた結果である。変更されたエントリ８４は太線で示されている。 一斉送信／多重送信テーブル８１に於いては、ＲＰＯＲＴ＝〈出所モ ニタードポート番号〉に対応するエントリが、〈あて先モニタードポート番号〉 に対応するＸＭＡＳＫビットと〈モニタリングポート番号〉に対応するビットを ＯＲ演算し、その結果を〈モニタリングポート番号〉に対応するビットに配置す ることによって変更される。第２０Ｂ図に示すのは、第１３図に例示した一斉送 信／多重送信テーブルに上記のコマンドを与えた結果を示した図である。出所モ ニタードポートに対応するＲＰＯＲＴ＝２エントリ６１のみがＸＭＡＳＫビット ３（〈あて先モニタードポート番号〉に対応）とビット４（〈モニタリングポー ト番号〉に対応）とをＯＲ演算し、その結果をビット４におくことによって変更 がなされる。マネージメントテーブル８２を変化させないことはポートペアモニ タリングを可能とするのに必要なことである。 クローズ（ｃｌｏｓｅ）コマンド ポートモニタリングの効果は累積的である。“ｐｍ ｃｌｏｓｅ”コマンドは 発生したとき、フォワード処理テーブル８０、一斉送信／多重送信テーブル８３ 、及びマネージメントテーブル８２は、次の“ｐｍ ｖｉｅｗ”もしくは“ｐｍ ｖｉｅｗｐａｉｒ”コマンドが与えられる前に初期状態に復帰させられるのみ である。ポートモニタリングに関連する他の問題点 ポートモニタリングは、ブリッジングキャッシュ８３とともに機能するのが自 然である。フォワード処理テーブル８０から得られたＸＭＡＳＫ値は、普通の処 理を行う場合にＣＦＲが機能していないという条件で、ブリッジングキャッシュ ８３内に置かれる。ブリッジングキャッシュ８３の動作はポートモニタリングに よって影響を受けない。 ＣＦＲはモニタリングポート１０に適用されてもよい。しかし、好適な実施例 に於いては、これによって効率が改善されるということはない。 モニタリングコマンドを与えることによってＸＭＡＳＫ値５５が変化 するので、モニタリングコマンドが与えられるたびにブリッジングキャッシュ８ ３をフラッシングすることが重要である。 実施例によっては、エラーを有するパケット及び大きすぎるもしくは小さすぎ るパケットはモニタリングポート１０へコピーされない。このことは、それが必 要ならば、特定の実施例に於いて実現され得る。 ネットワークセグメントで生成するモニタリングされるパケットに関する不確 実性は低減する。実際、ブリッジは各入来パケットがどのポートで受け取られた かを正確に認識しており、これはたとえパケットのＳＡが誤動作もしくは損傷に より間違っていたとしても同様である。従って正確に選択されたポートに於いて 受け取られたパケットは独立してネットワークモニタへフォワード処理すること ができ、これはパケットが間違った出所アドレスをもっていたとしても言えるこ とである。従ってブリッジのデバッグはより簡単になる。特に安全性の問題も解 決しやすくなる。不確実性の問題はルータに於ける実施例に於いても低減するが 、これはルータがパケットのＳＡとは独立にパケットを受け取ったポートを決定 しているからである。 ある実施例に於いては、ブリッジに接続された異なるネットワークセグメント は異なるプロトコルを用いている。ブリッジは、必要ならば、１つのプロトコル フォーマットから別のものへパケットを変換する。特に、モニタリングポート１ ０に転送される各パケットは必要ならばモニタリングポートに接続されたセグメ ントのフォーマットに変換される。ブリッジのパケットを変換する能力によって 、モニタリングポートに接続されるネットワークセグメントの選択が自由になる 。例えば、ある実施例に於いては、非モニタリングポートセグメントの一部がＦ ＤＤＩ規格のセグメントであって、モニタリングポートに接続されるセグメント はイーサネットセグメントであるものも考えられる。イーサネットセグ メントを使用することによってネットワークコストを低減することができるが、 これはイーサネットワークモニタがＦＤＤＩネットワークモニタよりも安価であ るのが一般的だからである。ルータに於けるポートモニタリング ルータに於ける実施例に於いては、ポートモニタリングに関する基本的な問題 点の多くが同じように存在している。パケットはデータフィールド１７の内容に 基づいてルーティングされる。ルーティングは、ブリッジングに於いて使用した のと同様のデータ構造によって定められる。例えば、ネットワークアドレスをポ ート及びネットワークのあて先に変換するためのルーティングテーブルが存在す る。ルータ及びホストターゲットを実イーサネットアドレスに変換するアドレス 分解テーブルも存在する。実イーサネットアドレスはパケット１３のＤＡ１５を 更新して、次のリンクもしくは最終的な目的地に向けるために用いられる。ブリ ッジングの時のように、直近の計算結果をキャッシングすることによって性能が 改善され得る。例えば、ネットワークアドレス、イーサネットアドレス、及びポ ート番号を、ＸＭＡＳＫ５５値と一体にキャッシングすることができる。フォワ ード処理の内容は多くの要素、例えば、ルータのステート、次のホップのステー ト、ルーティング経路のステート等によって決まるので、ブリッジングで使用さ れ得たような静的で直接の方法により、ＸＭＡＳＫ５５を計算することができな い。モニタリングが可能とされている場合は、ルーティングテーブル及びアドレ ス分解テーブルから導出されたＸＭＡＳＫ５５は現在可能にされているモニタリ ングに応じてアルゴリズム的に変更される。次にこのＸＭＡＳＫ５５は、ルーテ ィングキャッシュに於ける直近の参照項としてキャッシングされる。 入来するパケットをフォワード処理する場合、ルータはパケットのヘ ッダの一部を変更するのが一般的である。例えば、ルータは受信したパケットの ＳＡ及びＤＡを次のホップのＳＡ及びＤＡで置き換え、ホップカウントを更新す る。ポートモニタリングは使用可能な状態にあるとき、モニタリングポートにフ ォワード処理されるパケットは変更されたパケットであって、受け取ったままの パケットではない。 実施例によっては、受け取ったままの状態のパケットをモニタリングポートに フォワード処理するために、ルータはそれが変更される前に受けとったパケット をコピーする。ポートコントローラ３７が転送のために複数のバッファのデータ を「収集」して１つのパケットにすることができるならば、パケット全体のコピ ーは必要でなく、変更される部分のみのコピーをすれば済むことは、当業者には 明らかであろう。この場合、追加的なバッファに、パケットのコピーされた部分 及び変更された部分が割り当てられ、もとのバッファをモニタリングポートへの パケットのフォワード処理に使用することができる（或いはそれらを逆に用いる こともできる）。 本発明について特定のブリッジ及びネットワークの例に基づく好適な実施例に ついて説明してきたが、本発明は請求の範囲に記載の本発明の精神及び範囲を逸 脱することなく、その実施に於いて様々な変更及び拡張が可能であることは、当 業者には理解されよう。

【手続補正書】特許法第１８４条の７第１項 【提出日】１９９４年１２月２日 【補正内容】請求の範囲 ３３．複数のユニット間で情報を伝達する装置であって、 前記ユニットと、及び１つまたは複数のモニタリング装置と接続するための複 数のポートと、 １つまたは複数の前記ポートに、各々がその宛先を決定するために用いられる フォワーディング情報からなる情報のパケットを伝達するための第１の手段とを 有し、 前記第１の手段が、（１）前記宛先が、前記装置以外のユニットを含む場合、 前記パケットの宛先から決定される１つまたは複数のポートへ、（２）各々が前 記ポートの１つからなり、かつモニター装置への接続を可能とする１つのまたは 複数のモニタリングポートへ、１つまたは複数のパケットの各々を伝達する手段 からなることを特徴と複数のユニット間で情報を伝達する装置。 ３４．モニタリングポートの各々が、ネットワークモニタにアクセス可能なネッ トワークセグメントと接続されることを特徴とする請求項３３に記載の装置。 ３５．前記第１の手段が、（１）前記パケットの宛先に基づいて決定される１つ または複数のポートへ、（２）１つまたは複数のモニタリングポートへ、パケッ トを概ねパラレルに伝達することを特徴とする請求項３３若しくは３４に記載の 装置。 ３６．１つまたは複数のモニタリングポートに伝達されるべきパケットを前記第 １の手段に対して特定する第２の手段を更に有し、前記第２の手段が前記第１の 手段の動作中いつでもパケットを特定することを特徴とする請求項３３乃至３５ の何れかに記載の装置。 ３７．前記ポートの各々が、ネットワークセグメントへ接続されることを特徴と する請求項３３乃至３６の何れかに記載の装置。 ３８．前記複数のポートが、 第１のプロトコルフォーマットを用いて１つまたは複数のネットワークセグメ ントに接続するための１つまたは複数のポートと、 前記第１のプロトコルフォーマットとは異なる第２のプロトコルフォーマット を用いて１つまたは複数のネットワークセグメントに接続するための１つまたは 複数のポートとを有し、 前記１つまたは複数のモニタリングポートが、前記第１のプロトコルフォーマ ットを用いてネットワークセグメントに接続するための第１のモニタリングポー トを含み、 前記第１の手段が、パケットを前記第２のプロトコルフォーマットから前記第 １のプロトコルフォーマットへ変換し、前記第２のプロトコルフォーマットを用 いるネットワークセグメントから受け取られたパケットを、前記第１のモニタリ ングポートへ伝達する手段を有することを特徴とする請求項３３乃至３７の何れ かに記載の装置。 ３９．前記第１の手段が、パケットのフォワーディング情報を用いて前記パケッ トが前記ポートの何れに伝達されるべきかを前記第１の手段が決定することを可 能とする１つまたは複数のデータ構造を格納するための格納装置を有し、 前記装置がコマンドに応じて前記データ構造を変形し、何れのパケットが何れ のモニタリングポートに伝達されるかを決定する手段を更に有することを特徴と する請求項３３乃至３８の何れかに記載の装置。 ４０．前記コマンドが、選択されたポートに入るパケットをモニタリングポート を伝達するコマンドを含むことを特徴とする請求項３９に記載の装置。 ４１．前記コマンドが、伝達のために選択されたポートへ送られるパケットをモ ニタリングポートに伝達するコマンドを含むことを特徴とする 請求項３９若しくは４０に記載の装置。 ４２．パケットを発生するための手段を更に有し、 前記コマンドが、前記発生手段が発生したパケットをモニタリングポートへ伝 達する命令を含むことを特徴とする請求項３９乃至４１の何れかに記載の装置。 ４３．前記コマンドが、第１の選択されたポートに入りかつ伝達のために第２の 選択されたポートへ送られるパケットをモニタリングポートへ伝達する命令を含 むことを特徴とする請求項３９乃至４２の何れかに記載の装置。 ４４．前記第１の手段が、何れのパケットがモニタリングポートへ伝達されるべ きかを決定するための１つまたは複数のカスタムフィルタリングルールを供給す る手段を含むことを特徴とする請求項３３乃至４３の何れかに記載の装置。 ４５．前記パケットが個数を変更可能なデータユニットを有することを特徴とす る請求項３３乃至４４の何れかに記載の装置。 ４６．各パケットのフォワーディング情報が、出所アドレス及び宛先アドレスを 有し、 前記第１の手段が、フォーム（ＲＰＯＲＴ，ＳＡ，ＤＡ，ＸＰ）からなる１つ または複数のエントリを格納するための格納装置Ｓ１を有し、 ここで、ＲＰＯＲＴは１つの前記ポートを特定し、 ＳＡは出所アドレスであり、 ＤＡは宛先アドレスであり、 ＸＰは、ポートＲＰＯＲＴによって受け取られかつ出所アドレスＳＡ及び宛先 アドレスＤＡを有するパケットが伝達されるべき０、１または１以上のポートを 特定し、 前記装置が、パケットが受け取られたとき、そのＲＰＯＲＴが前記パ ケットが受け取られる前記ポートを特定し、そのＳＡ及びＤＡが各々前記受け取 られたパケットの出所アドレス及び宛先アドレスに対応するエントリに対して、 前記格納装置Ｓ１を検索する手段Ｍを更に有し、 前記手段Ｍが、エントリが発見された場合、前記手段Ｍが、前記発見されたエ ントリのＸＰから、前記受け取られたパケットが伝達されるべきポートを決定す ることを特徴とする請求項３３乃至４５の何れかに記載の装置。 ４７．各パケットのフォワーディング情報が、出所アドレス及び宛先アドレスを 有し、 前記第１の手段が、各々がトリプル（ＳＡ、ＤＡ、ＸＰ）からなる１つまたは 複数のエントリを格納するための格納装置Ｓ２を有し、 ここでＳＡは出所アドレスからなり、 ＤＡは宛先アドレスからなり、 ＸＰは、出所アドレスＳＡ及び宛先アドレスＤＡを有するパケットが伝達され るべき０、１または１以上のポートを特定し、 前記装置が、パケットが受け取られた場合、そのＳＡ及びＤＡが各々前記受け 取られたパケットの出所アドレス及び宛先アドレスに対応するエントリに対して 、前記格納装置Ｓ２を検索するための手段Ｍを更に有し、 前記エントリが発見された場合、前記手段Ｍは、前記発見されたエントリのＸ Ｐから前記受け取られたパケットが伝達されるべきポートを決定することを特徴 とする請求項３３乃至４５の何れかに記載の装置。 ４８．各エントリに対し、ＸＰが、１つのポートに対し１つまたは複数のビット が情報を前記ポートに伝達するか否かを決定するマップからなることを特徴とす る請求項４６若しくは４７に記載の装置。 ４９．前記第１手段が、 （１）情報のパケットを格納するためのバッファと、（２）１または複数の前 記ポートの中の各ポートＰ１に対し、前記ポートＰ１上に受信されたパケットを 格納する１または複数のバッファに対する１または複数のポインタを含む第１デ ータ構造と、（３）１または複数の前記ポートの各ポートＰ２に対し、前記Ｐ２ 上に送られるべきパケットを格納するための１または複数のバッファに対する１ または複数のポインタを含む第２データ構造とを格納するためのメモリと、 第２データ構造を有する各ポート上に、前記ポートの前記第２データ構造に含 まれるポインタによって示されているバッファ内に格納されているパケットを送 るための手段Ｍ２と、 第１ポートの前記第１データ構造から、１または複数の第２ポートの前記第２ データ構造へと少なくとも１つのポインタをコピーし、前記１または複数の第２ ポートに前記第１ポート上に受信されたパケットを送るための手段をと有するこ とを特徴とする請求項１乃至請求項４８の何れかに記載の装置。 ５０．複数のネットワークセグメントを結ぶ装置を含むネットワークをモニタす るための方法であって、前記ネットワークセグメントの少なくとも１つはネット ワークモニタを含んでおり、 （ａ）前記装置によって生成または受信された各パケットから、パケットの送 り先を判定するのに用いられる送達情報を得る過程と、 （ｂ）パケットの送り先が前記装置以外のステーションを含む場合、前記パケ ットを前記パケットの送り先に送るべく、前記パケットを１または複数の前記ネ ットワークセグメントに送る過程と、 （ｃ）パケットがネットワークモニタに送られるべきものである場合、前記パ ケットを前記ネットワークモニタを含むネットワークセグメントヘ送る過程とを 含むことを特徴とする方法。 ５１．その送り先が前記装置以外のステーションを含み、且つネットワークモニ タに送られるべき少なくとも１つのパケットに対し、前記過程（ｂ）及び（ｃ） を実質的に並列に実行することを特徴とする請求項５０に記載の方法。 ５２．１または複数の前記ネットワークセグメントが第１プロトコルフォーマッ トを用いており、 １または複数の前記ネットワークセグメントが前記第１プロトコルフォーマッ トと異なる第２プロトコルフォーマットを用いており、 ネットワークモニタを含む少なくとも１つのネットワークセグメントが前記第 １プロトコルフォーマットを用いており、 前記第２プロトコルフォーマットを用いている１または複数のネットワークセ グメント上に受信された１または複数のパケットを、前記第２プロトコルフォー マットから前記第１プロトコルフォーマットへ翻訳する過程と、 それらのパケットをネットワークモニタを含み前記第１プロトコルフォーマッ トを用いているネットワークセグメントへ送る過程とをさらに含むことを特徴と する請求項５０または請求項５１に記載の方法。 ５３．パケットが送られるべきネットワークセグメントがある場合、そのパケッ トの送達情報を用い、そのパケットが送られるべき全てのネットワークセグメン トを決定するための１または複数のデータ構造をメモリ内に格納する過程と、 どのパケットが、ネットワークモニタを含むどのネットワークセグメントに送 られるべきかを決定するべく、コマンドに応答して前記データ構造を修正する過 程とをさらに含むことを特徴とする請求項５０乃至請求項５２の何れかに記載の 方法。 ５４．前記コマンドが、ネットワークモニタを含むネットワークセグメ ントに、選択されたネットワークセグメントから送られてきたパケットを送るコ マンドであることを特徴とする請求項５３に記載の方法。 ５５．前記コマンドが、ネットワークモニタを含むネットワークセグメントに、 前記過程（ｂ）に於いて選択されたネットワークセグメントに送られたパケット を送るコマンドであることを特徴とする請求項５３に記載の方法。 ５６．前記装置によってパケットを生成する過程を更に含み、 前記コマンドが、ネットワークモニタを含むネットワークセグメントに、前記 生成過程で生成されたパケットを送るコマンドであることを特徴とする請求項５ ３に記載の方法。 ５７．前記コマンドが、ネットワークモニタを含むネットワークセグメントに、 第１の選択されたネットワークセグメントから受信され、過程（ｂ）に於いて第 ２の選択されたネットワークセグメントに送られたパケットを送るコマンドであ ることを特徴とする請求項５３に記載の方法。 ５８．前記過程（ｃ）が、パケットがネットワークモニタに送られるべきものか 否かを決定するための１または複数のカスタムフィルタリングルールを適用する 過程を含んでいることを特徴とする請求項５０乃至請求項５７の何れかに記載の 方法。 ５９．前記パケットが、数が可変のデータユニットを有していることを特徴とす る請求項５０乃至請求項５８の何れかに記載の方法。 ６０．バッファに情報のパケットを格納する過程と、 前記ポートの各ポートＰ２に対し、前記ポートＰ２上に送られるべきパケット を格納する１または複数のバッファに対する１または複数のポインタを含むデー タ構造を提供する過程とを更に含み、 前記過程（ｂ）及び（ｃ）の少なくとも１つが、各ポートＰ２に、前 記ポートＰ２の前記データ構造内のポインタによって示されているバッファに格 納されているパケットを送る過程を含んでいることを特徴とする請求項５０乃至 請求項５９の何れかに記載の方法。 ６１．過程（ｂ）及び（ｃ）の各々が、各ポートＰ２に、前記ポートＰ２の前記 データ構造内のポインタによって示されているバッファに格納されているパケッ トを送る過程を含んでいることを特徴とする請求項６０に記載の方法。 ６２．前記ポートの１つにパケットＰＣ１を受信する過程と、 前記パケットＰＣ１が送られるべき１または複数のポートを決定する過程と、 前記パケットＰＣ１の少なくとも一部を格納するバッファに対するポインタを 、前記パケットＰＣ１が送られるべき各ポートの前記データ構造内に挿入する過 程とを含むことを特徴とする請求項６０または請求項６１に記載の方法。 【手続補正書】特許法第１８４条の８ 【提出日】１９９５年２月１５日 【補正内容】請求の範囲 ３３．複数のユニット間で情報を伝達する装置であって、 前記ユニットと、及び１つまたは複数のモニタリング装置と接続するための複 数のポートと、 １つまたは複数の前記ポートに、各々がその宛先を決定するために用いられる フォワーディング情報からなる情報のパケットを伝達するための第１の手段とを 有し、 前記第１の手段が、（１）前記宛先が、前記装置以外のユニットを含む場合、 前記パケットの宛先から決定される１つまたは複数のポートへ、（２）各々が前 記ポートの１つからなり、かつモニター装置への接続を可能とする１つのまたは 複数のモニタリングポートへ、１つまたは複数のパケットの各々を伝達する手段 からなることを特徴と複数のユニット間で情報を伝達する装置。 ３４．モニタリングポートの各々が、ネットワークモニタにアクセス可能なネッ トワークセグメントと接続されることを特徴とする請求項３３に記載の装置。 ３５．前記第１の手段が、（１）前記パケットの宛先に基づいて決定される１つ または複数のポートへ、（２）１つまたは複数のモニタリングポートへ、パケッ トを概ねパラレルに伝達することを特徴とする請求項３３若しくは３４に記載の 装置。 ３６．１つまたは複数のモニタリングポートに伝達されるべきパケットを前記第 １の手段に対して特定する第２の手段を更に有し、前記第２の手段が前記第１の 手段の動作中いつでもパケットを特定することを特徴とする請求項３３乃至３５ の何れかに記載の装置。 ３７．前記ポートの各々が、ネットワークセグメントへ接続されることを特徴と する請求項３３乃至３６の何れかに記載の装置。 ３８．前記複数のポートが、 第１のプロトコルフォーマットを用いて１つまたは複数のネットワークセグメ ントに接続するための１つまたは複数のポートと、 前記第１のプロトコルフォーマットとは異なる第２のプロトコルフォーマット を用いて１つまたは複数のネットワークセグメントに接続するための１つまたは 複数のポートとを有し、 前記１つまたは複数のモニタリングポートが、前記第１のプロトコルフォーマ ットを用いてネットワークセグメントに接続するための第１のモニタリングポー トを含み、 前記第１の手段が、パケットを前記第２のプロトコルフォーマットから前記第 １のプロトコルフォーマットへ変換し、前記第２のプロトコルフォーマットを用 いるネットワークセグメントから受け取られたパケットを、前記第１のモニタリ ングポートへ伝達する手段を有することを特徴とする請求項３３乃至３７の何れ かに記載の装置。 ３９．前記第１の手段が、パケットのフォワーディング情報を用いて前記パケッ トが前記ポートの何れに伝達されるべきかを前記第１の手段が決定することを可 能とする１つまたは複数のデータ構造を格納するための格納装置を有し、 前記装置がコマンドに応じて前記データ構造を変形し、何れのパケットが何れ のモニタリングポートに伝達されるかを決定する手段を更に有することを特徴と する請求項３３乃至３８の何れかに記載の装置。 ４０．前記コマンドが、選択されたポートに入るパケットをモニタリングポート を伝達するコマンドを含むことを特徴とする請求項３９に記載の装置。 ４１．前記コマンドが、伝達のために選択されたポートへ送られるパケットをモ ニタリングポートに伝達するコマンドを含むことを特徴とする 請求項３９若しくは４０に記載の装置。 ４２．パケットを発生するための手段を更に有し、 前記コマンドが、前記発生手段が発生したパケットをモニタリングポートへ伝 達する命令を含むことを特徴とする請求項３９乃至４１の何れかに記載の装置。 ４３．前記コマンドが、第１の選択されたポートに入りかつ伝達のために第２の 選択されたポートへ送られるパケットをモニタリングポートへ伝達する命令を含 むことを特徴とする請求項３９乃至４２の何れかに記載の装置。 ４４．前記第１の手段が、何れのパケットがモニタリングポートへ伝達されるべ きかを決定するための１つまたは複数のカスタムフィルタリングルールを供給す る手段を含むことを特徴とする請求項３３乃至４３の何れかに記載の装置。 ４５．前記パケットが個数を変更可能なデータユニットを有することを特徴とす る請求項３３乃至４４の何れかに記載の装置。 ４６．各パケットのフォワーディング情報が、出所アドレス及び宛先アドレスを 有し、 前記第１の手段が、フォーム（ＲＰＯＲＴ，ＳＡ，ＤＡ，ＸＰ）からなる１つ または複数のエントリを格納するための格納装置Ｓ１を有し、 ここで、ＲＰＯＲＴは１つの前記ポートを特定し、 ＳＡは出所アドレスであり、 ＤＡは宛先アドレスであり、 ＸＰは、ポートＲＰＯＲＴによって受け取られかつ出所アドレスＳＡ及び宛先 アドレスＤＡを有するパケットが伝達されるべき０、１または１以上のポートを 特定し、 前記装置が、パケットが受け取られたとき、そのＲＰＯＲＴが前記パ ケットが受け取られる前記ポートを特定し、そのＳＡ及びＤＡが各々前記受け取 られたパケットの出所アドレス及び宛先アドレスに対応するエントリに対して、 前記格納装置Ｓ１を検索する手段Ｍを更に有し、 前記手段Ｍが、エントリが発見された場合、前記手段Ｍが、前記発見されたエ ントリのＸＰから、前記受け取られたパケットが伝達されるべきポートを決定す ることを特徴とする請求項３３乃至４５の何れかに記載の装置。 ４７．各パケットのフォワーディング情報が、出所アドレス及び宛先アドレスを 有し、 前記第１の手段が、各々がトリプル（ＳＡ、ＤＡ、ＸＰ）からなる１つまたは 複数のエントリを格納するための格納装置Ｓ２を有し、 ここでＳＡは出所アドレスからなり、 ＤＡは宛先アドレスからなり、 ＸＰは、出所アドレスＳＡ及び宛先アドレスＤＡを有するパケットが伝達され るべき０、１または１以上のポートを特定し、 前記装置が、パケットが受け取られた場合、そのＳＡ及びＤＡが各々前記受け 取られたパケットの出所アドレス及び宛先アドレスに対応するエントリに対して 、前記格納装置Ｓ２を検索するための手段Ｍを更に有し、 前記エントリが発見された場合、前記手段Ｍは、前記発見されたエントリのＸ Ｐから前記受け取られたパケットが伝達されるべきポートを決定することを特徴 とする請求項３３乃至４５の何れかに記載の装置。 ４８．各エントリに対し、ＸＰが、１つのポートに対し１つまたは複数のビット が情報を前記ポートに伝達するか否かを決定するマップからなることを特徴とす る請求項４６若しくは４７に記載の装置。 ４９．前記第１手段が、 （１）情報のパケットを格納するためのバッファと、（２）１または複数の前 記ポートの中の各ポートＰ１に対し、前記ポートＰ１上に受信されたパケットを 格納する１または複数のバッファに対する１または複数のポインタを含む第１デ ータ構造と、（３）１または複数の前記ポートの各ポートＰ２に対し、前記Ｐ２ 上に送られるべきパケットを格納するための１または複数のバッファに対する１ または複数のポインタを含む第２データ構造とを格納するためのメモリと、 第２データ構造を有する各ポート上に、前記ポートの前記第２データ構造に含 まれるポインタによって示されているバッファ内に格納されているパケットを送 るための手段Ｍ２と、 第１ポートの前記第１データ構造から、１または複数の第２ポートの前記第２ データ構造へと少なくとも１つのポインタをコピーし、前記１または複数の第２ ポートに前記第１ポート上に受信されたパケットを送るための手段をと有するこ とを特徴とする請求項１乃至請求項４８の何れかに記載の装置。 ５０．複数のネットワークセグメントを結ぶ装置を含むネットワークをモニタす るための方法であって、前記ネットワークセグメントの少なくとも１つはネット ワークモニタを含んでおり、 （ａ）前記装置によって生成または受信された各パケットから、パケットの送 り先を判定するのに用いられる送達情報を得る過程と、 （ｂ）パケットの送り先が前記装置以外のステーションを含む場合、前記パケ ットを前記パケットの送り先に送るべく、前記パケットを１または複数の前記ネ ットワークセグメントに送る過程と、 （ｃ）パケットがネットワークモニタに送られるべきものである場合、前記パ ケットを前記ネットワークモニタを含むネットワークセグメントへ送る過程とを 含むことを特徴とする方法。 ５１．その送り先が前記装置以外のステーションを含み、且つネットワークモニ タに送られるべき少なくとも１つのパケットに対し、前記過程（ｂ）及び（ｃ） を実質的に並列に実行することを特徴とする請求項５０に記載の方法。 ５２．１または複数の前記ネットワークセグメントが第１プロトコルフォーマッ トを用いており、 １または複数の前記ネットワークセグメントが前記第１プロトコルフォーマッ トと異なる第２プロトコルフォーマットを用いており、 ネットワークモニタを含む少なくとも１つのネットワークセグメントが前記第 １プロトコルフォーマットを用いており、 前記第２プロトコルフォーマットを用いている１または複数のネットワークセ グメント上に受信された１または複数のパケットを、前記第２プロトコルフォー マットから前記第１プロトコルフォーマットへ翻訳する過程と、 それらのパケットをネットワークモニタを含み前記第１プロトコルフォーマッ トを用いているネットワークセグメントへ送る過程とをさらに含むことを特徴と する請求項５０または請求項５１に記載の方法。 ５３．パケットが送られるべきネットワークセグメントがある場合、そのパケッ トの送達情報を用い、そのパケットが送られるべき全てのネットワークセグメン トを決定するための１または複数のデータ構造をメモリ内に格納する過程と、 どのパケットが、ネットワークモニタを含むどのネットワークセグメントに送 られるべきかを決定するべく、コマンドに応答して前記データ構造を修正する過 程とをさらに含むことを特徴とする請求項５０乃至請求項５２の何れかに記載の 方法。 ５４．前記コマンドが、ネットワークモニタを含むネットワークセグメ ントに、選択されたネットワークセグメントから送られてきたパケットを送るコ マンドであることを特徴とする請求項５３に記載の方法。 ５５．前記コマンドが、ネットワークモニタを含むネットワークセグメントに、 前記過程（ｂ）に於いて選択されたネットワークセグメントに送られたパケット を送るコマンドであることを特徴とする請求項５３に記載の方法。 ５６．前記装置によってパケットを生成する過程を更に含み、 前記コマンドが、ネットワークモニタを含むネットワークセグメントに、前記 生成過程で生成されたパケットを送るコマンドであることを特徴とする請求項５ ３に記載の方法。 ５７．前記コマンドが、ネットワークモニタを含むネットワークセグメントに、 第１の選択されたネットワークセグメントから受信され、過程（ｂ）に於いて第 ２の選択されたネットワークセグメントに送られたパケットを送るコマンドであ ることを特徴とする請求項５３に記載の方法。 ５８．前記過程（ｃ）が、パケットがネットワークモニタに送られるべきものか 否かを決定するための１または複数のカスタムフィルタリングルールを適用する 過程を含んでいることを特徴とする請求項５０乃至請求項５７の何れかに記載の 方法。 ５９．前記パケットが、数が可変のデータユニットを有していることを特徴とす る請求項５０乃至請求項５８の何れかに記載の方法。 ６０．バッファに情報のパケットを格納する過程と、 前記ポートの各ポートＰ２に対し、前記ポートＰ２上に送られるべきパケット を格納する１または複数のバッファに対する１または複数のポインタを含むデー タ構造を提供する過程とを更に含み、 前記過程（ｂ）及び（ｃ）の少なくとも１つが、各ポートＰ２に、前 記ポートＰ２の前記データ構造内のポインタによって示されているバッファに格 納されているパケットを送る過程を含んでいることを特徴とする請求項５０乃至 請求項５９の何れかに記載の方法。 ６１．過程（ｂ）及び（ｃ）の各々が、各ポートＰ２に、前記ポートＰ２の前記 デート構造内のポインタによって示されているバッファに格納されているパケッ トを送る過程を含んでいることを特徴とする請求項６０に記載の方法。 ６２．前記ポートの１つにパケットＰＣ１を受信する過程と、 前記パケットＰＣ１が送られるべき１または複数のポートを決定する過程と、 前記パケットＰＣ１の少なくとも一部を格納するバッファに対するポインタを 、前記パケットＰＣ１が送られるべき各ポートの前記データ構造内に挿入する過 程とを含むことを特徴とする請求項６０または請求項６１に記載の方法。 【手続補正書】特許法第１８４条の８ 【提出日】１９９５年８月１４日 【補正内容】 たままデータ構造を用いることも可能であることは当業者には理解されよう。更 に、上記のデータ構造、例えばブリッジングテーブル２５、ブリッジングキャッ シュ８３を分割されたＣＰＵ及びメモリに関連させることも可能である。これは たとえ好適実施例においてそれらが主ＣＰＵ４２及びプログラムメモリ４１内の コード及びデータによって実現されている場合でもいえることである。フォワード処理アルゴリズム フォワード処理が必要なパケットはブリッジのポート３に入ってきたパケット 、若しくは内部的に発生したマネージメントパケットである。以下に述べるフォ ワード処理アルゴリズムは両方のケースを処理し、ポートモニタリングが入って いるか入っていないかにかかわらず独立して実行されるものである。この方法を 説明するのを助けるべく、第１６図に流れ図が示されている。フォワード処理ア ルゴリズムにおいては入来するパケットからパラメータＤＡ１５、ＳＡ１６、Ｒ ＰＯＲＴ８５を入れ、外部的に発生したパケット用にＭＰＯＲＴ７８を用いるこ とが仮定されている。好適実施例におけるフォワード処理アルゴリズムの実行は 主ＣＰＵ４２上で行われる。 第１６図を参照すると、始めに１６０．１ブロックにおいてパケットの出所が 決定される。次に、ブロック１６０．２において、ブリッジ内部で発生したパケ ットのために、ＸＭＡＳＫ値５５がマネージメントテーブル８２から単に検索さ れる。 入来するパケットのために、ブロック１６０．３において、パケットのＳＡ１ ６及びＤＡ１５、パケットが受信されたポートのポート番号を反映するＲＰＯＲ Ｔ８５値が用いられて、ブリッジングキャッシュ８３にアクセスする。３要素集 合〈ＲＰＯＲＴ，ＳＡ，ＤＡ〉がブリッジングキャッシュ８３内に存在する場合 は、ＸＭＡＳＫ値５５がすぐに検索請求の範囲 ３３．異なるネットワークセグメントに接続されたユニット間での情報を伝達す る装置であって、 前記ネットワークセグメントと、及び１つまたは複数のモニタリング装置と接 続するための複数のポートと、 １つまたは複数の前記ポートに、各々がその宛先を決定するために用いられる フォワーディング情報からなる情報のパケットを伝達するための第１の手段とを 有し、 前記第１の手段が、（１）前記宛先が、前記装置以外のユニットを含む場合、 前記パケットの宛先から決定される１つまたは複数のポートへ、（２）各々が前 記ポートの１つからなり、かつモニター装置への接続を可能とする１つのまたは 複数のモニタリングポートへ、１つまたは複数のパケットの各々を伝達する手段 からなることを特徴と複数のユニット間で情報を伝達する装置。 ３４．モニタリングポートの各々が、ネットワークモニタにアクセス可能なネッ トワークセグメントと接続されることを特徴とする請求項３３に記載の装置。 ３５．前記第１の手段が、（１）前記パケットの宛先に基づいて決定される１つ または複数のポートへ、（２）１つまたは複数のモニタリングポートへ、パケッ トを概ねパラレルに伝達することを特徴とする請求項３３若しくは３４に記載の 装置。 ３６．１つまたは複数のモニタリングポートに伝達されるべきパケットを前記第 １の手段に対して特定する第２の手段を更に有し、前記第２の手段が前記第１の 手段の動作中いつでもパケットを特定することを特徴とする請求項３３乃至３５ の何れかに記載の装置。 ３７．前記ポートの各々が、ネットワークセグメントへ接続されること を特徴とする請求項３３乃至３６の何れかに記載の装置。 ３８．前記複数のポートが、 第１のプロトコルフォーマットを用いて１つまたは複数のネットワークセグメ ントに接続するための１つまたは複数のポートと、 前記第１のプロトコルフォーマットとは異なる第２のプロトコルフォーマット を用いて１つまたは複数のネットワークセグメントに接続するための１つまたは 複数のポートとを有し、 前記１つまたは複数のモニタリングポートが、前記第１のプロトコルフォーマ ットを用いてネットワークセグメントに接続するための第１のモニタリングポー トを含み、 前記第１の手段が、パケットを前記第２のプロトコルフォーマットから前記第 １のプロトコルフォーマットへ変換し、前記第２のプロトコルフォーマットを用 いるネットワークセグメントから受け取られたパケットを、前記第１のモニタリ ングポートへ伝達する手段を有することを特徴とする請求項３３乃至３７の何れ かに記載の装置。 ３９．前記第１の手段が、パケットのフォワーディング情報を用いて前記パケッ トが前記ポートの何れに伝達されるべきかを前記第１の手段が決定することを可 能とする１つまたは複数のデータ構造を格納するための格納装置を有し、 前記装置がコマンドに応じて前記データ構造を変形し、何れのパケットが何れ のモニタリングポートに伝達されるかを決定する手段を更に有することを特徴と する請求項３３乃至３８の何れかに記載の装置。 ４０．前記コマンドが、選択されたポートに入るパケットをモニタリングポート を伝達するコマンドを含むことを特徴とする請求項３９に記載の装置。 ４１．前記コマンドが、伝達のために選択されたポートへ送られるパケ ットをモニタリングポートに伝達するコマンドを含むことを特徴とする請求項３ ９若しくは４０に記載の装置。 ４２．パケットを発生するための手段を更に有し、 前記コマンドが、前記発生手段が発生したパケットをモニタリングポートへ伝 達する命令を含むことを特徴とする請求項３９乃至４１の何れかに記載の装置。 ４３．前記コマンドが、第１の選択されたポートに入りかつ伝達のために第２の 選択されたポートへ送られるパケットをモニタリングポートへ伝達する命令を含 むことを特徴とする請求項３９乃至４２の何れかに記載の装置。 ４４．前記第１の手段が、何れのパケットがモニタリングポートへ伝達されるべ きかを決定するための１つまたは複数のカスタムフィルタリングルールを供給す る手段を含むことを特徴とする請求項３３乃至４３の何れかに記載の装置。 ４５．前記パケットが個数を変更可能なデータユニットを有することを特徴とす る請求項３３乃至４４の何れかに記載の装置。 ４６．各パケットのフォワーディング情報が、出所アドレス及び宛先アドレスを 有し、 前記第１の手段が、フォーム（ＲＰＯＲＴ，ＳＡ，ＤＡ，ＸＰ）からなる１つ または複数のエントリを格納するための格納装置Ｓ１を有し、 ここで、ＲＰＯＲＴは１つの前記ポートを特定し、 ＳＡは出所アドレスであり、 ＤＡは宛先アドレスであり、 ＸＰは、ポートＲＰＯＲＴによって受け取られかつ出所アドレスＳＡ及び宛先 アドレスＤＡを有するパケットが伝達されるべき０、１または１以上のポートを 特定し、 前記装置が、パケットが受け取られたとき、そのＲＰＯＲＴが前記パケットが 受け取られる前記ポートを特定し、そのＳＡ及びＤＡが各々前記受け取られたパ ケットの出所アドレス及び宛先アドレスに対応するエントリに対して、前記格納 装置Ｓ１を検索する手段Ｍを更に有し、 前記手段Ｍが、エントリが発見された場合、前記手段Ｍが、前記発見されたエ ントリのＸＰから、前記受け取られたパケットが伝達されるべきポートを決定す ることを特徴とする請求項３３乃至４５の何れかに記載の装置。 ４７．各パケットのフォワーディング情報が、出所アドレス及び宛先アドレスを 有し、 前記第１の手段が、各々がトリプル（ＳＡ、ＤＡ、ＸＰ）からなる１つまたは 複数のエントリを格納するための格納装置Ｓ２を有し、 ここでＳＡは出所アドレスからなり、 ＤＡは宛先アドレスからなり、 ＸＰは、出所アドレスＳＡ及び宛先アドレスＤＡを有するパケットが伝達され るべき０、１または１以上のポートを特定し、 前記装置が、パケットが受け取られた場合、そのＳＡ及びＤＡが各々前記受け 取られたパケットの出所アドレス及び宛先アドレスに対応するエントリに対して 、前記格納装置Ｓ２を検索するための手段Ｍを更に有し、 前記エントリが発見された場合、前記手段Ｍは、前記発見されたエントリのＸ Ｐから前記受け取られたパケットが伝達されるべきポートを決定することを特徴 とする請求項３３乃至４５の何れかに記載の装置。 ４８．各エントリに対し、ＸＰが、１つのポートに対し１つまたは複数のビット が情報を前記ポートに伝達するか否かを決定するマップからなることを特徴とす る請求項４６若しくは４７に記載の装置。 ４９．前記第１手段が、 （１）情報のパケットを格納するためのバッファと、（２）１または複数の前 記ポートの中の各ポートＰ１に対し、前記ポートＰ１上に受信されたパケットを 格納する１または複数のバッファに対する１または複数のポインタを含む第１デ ータ構造と、（３）１または複数の前記ポートの各ポートＰ２に対し、前記Ｐ２ 上に送られるべきパケットを格納するための１または複数のバッファに対する１ または複数のポインタを含む第２データ構造とを格納するためのメモリと、 第２データ構造を有する各ポート上に、前記ポートの前記第２データ構造に含 まれるポインタによって示されているバッファ内に格納されているパケットを送 るための手段Ｍ２と、 第１ポートの前記第１データ構造から、１または複数の第２ポートの前記第２ データ構造へと少なくとも１つのポインタをコピーし、前記１または複数の第２ ポートに前記第１ポート上に受信されたパケットを送るための手段をと有するこ とを特徴とする請求項１乃至請求項４８の何れかに記載の装置。 ５０．複数のネットワークセグメントを結ぶ装置を含むネットワークをモニタす るための方法であって、前記ネットワークセグメントの少なくとも１つはネット ワークモニタを含んでおり、 （ａ）前記装置によって生成または受信された各パケットから、パケットの送 り先を判定するのに用いられる送達情報を得る過程と、 （ｂ）パケットの送り先が前記装置以外のステーションを含む場合、前記装置 によって前記パケットを前記パケットの送り先に送るべく、前記パケットを１ま たは複数の前記ネットワークセグメントに送る過程と、 （ｃ）パケットがネットワークモニタに送られるべきものである場合 、前記装置によって前記パケットを前記ネットワークモニタを含むネットワーク セグメントへ送る過程とを含むことを特徴とする方法。 ５１．その送り先が前記装置以外のステーションを含み、且つネットワークモニ タに送られるべき少なくとも１つのパケットに対し、前記過程（ｂ）及び（ｃ） を実質的に並列に実行することを特徴とする請求項５０に記載の方法。 ５２．１または複数の前記ネットワークセグメントが第１プロトコルフォーマッ トを用いており、 １または複数の前記ネットワークセグメントが前記第１プロトコルフォーマッ トと異なる第２プロトコルフォーマットを用いており、 ネットワークモニタを含む少なくとも１つのネットワークセグメントが前記第 １プロトコルフォーマットを用いており、 前記第２プロトコルフォーマットを用いている１または複数のネットワークセ グメント上に受信された１または複数のパケットを、前記第２プロトコルフォー マットから前記第１プロトコルフォーマットへ翻訳する過程と、 それらのパケットをネットワークモニタを含み前記第１プロトコルフォーマッ トを用いているネットワークセグメントへ送る過程とをさらに含むことを特徴と する請求項５０または請求項５１に記載の方法。 ５３．パケットが送られるべきネットワークセグメントがある場合、そのパケッ トの送達情報を用い、そのパケットが送られるべき全てのネットワークセグメン トを決定するための１または複数のデータ構造をメモリ内に格納する過程と、 どのパケットが、ネットワークモニタを含むどのネットワークセグメントに送 られるべきかを決定するべく、コマンドに応答して前記データ構造を修正する過 程とをさらに含むことを特徴とする請求項５０乃至請 求項５２の何れかに記載の方法。 ５４．前記コマンドが、ネットワークモニタを含むネットワークセグメントに、 選択されたネットワークセグメントから送られてきたパケットを送るコマンドで あることを特徴とする請求項５３に記載の方法。 ５５．前記コマンドが、ネットワークモニタを含むネットワークセグメントに、 前記過程（ｂ）に於いて選択されたネットワークセグメントに送られたパケット を送るコマンドであることを特徴とする請求項５３に記載の方法。 ５６．前記装置によってパケットを生成する過程を更に含み、 前記コマンドが、ネットワークモニタを含むネットワークセグメントに、前記 生成過程で生成されたパケットを送るコマンドであることを特徴とする請求項５ ３に記載の方法。 ５７．前記コマンドが、ネットワークモニタを含むネットワークセグメントに、 第１の選択されたネットワークセグメントから受信され、過程（ｂ）に於いて第 ２の選択されたネットワークセグメントに送られたパケットを送るコマンドであ ることを特徴とする請求項５３に記載の方法。 ５８．前記過程（ｃ）が、パケットがネットワークモニタに送られるべきものか 否かを決定するための１または複数のカスタムフィルタリングルールを適用する 過程を含んでいることを特徴とする請求項５０乃至請求項５７の何れかに記載の 方法。 ５９．前記パケットが、数が可変のデータユニットを有していることを特徴とす る請求項５０乃至請求項５８の何れかに記載の方法。 ６０．バッファに情報のパケットを格納する過程と、 前記ポートの各ポートＰ２に対し、前記ポートＰ２上に送られるべきパケット を格納する１または複数のバッファに対する１または複数のポ インタを含むデータ構造を提供する過程とを更に含み、 前記過程（ｂ）及び（ｃ）の少なくとも１つが、各ポートＰ２に、前記ポート Ｐ２の前記データ構造内のポインタによって示されているバッファに格納されて いるパケットを送る過程を含んでいることを特徴とする請求項５０乃至請求項５ ９の何れかに記載の方法。 ６１．過程（ｂ）及び（ｃ）の各々が、各ポートＰ２に、前記ポートＰ２の前記 データ構造内のポインタによって示されているバッファに格納されているパケッ トを送る過程を含んでいることを特徴とする請求項６０に記載の方法。 ６２．前記ポートの１つにパケットＰＣ１を受信する過程と、 前記パケットＰＣ１が送られるべき１または複数のポートを決定する過程と、 前記パケットＰＣ１の少なくとも一部を格納するバッファに対するポインタを 、前記パケットＰＣ１が送られるべき各ポートの前記データ構造内に挿入する過 程とを含むことを特徴とする請求項６０または請求項６１に記載の方法。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ロールセン、アーサー・アイ アメリカ合衆国カリフォルニア州94041・ マウンテンビュー・フォックスボロウドラ イブ 425 【要約の続き】 ュ８３によって支援される。同様の技術はマルチポート ルータにも適用される。

Claims (1)

1. 【特許請求の範囲】 １．インターネットワーク通信装置であって、 前記装置を複数のネットワークセグメントと接続する複数のポートＰと、 前記装置をネットワークモニタと接続するポートＭＰと、 情報のパケットを１又は２以上のポートＰに伝送するための手段である伝送手 段Ｍ１とを有し、 各前記情報のパケットが、その情報のパケットを送るべき１又は２以上のポー トＰを決定するための情報１１を有し、 前記伝送手段Ｍ１が、情報のパケットを、（１）パケット内の情報Ｉ１に基づ いて決定された１又は２以上のポートＰに送ることができ、それに加えて、（２ ）ポートＭＰにも送ることができることを特徴とするインターネットワーク通信 装置。 ２．前記ネットワークセグメント及び前記ネットワークモニタを更に有すること を特徴とする請求項１に記載の装置。 ３．ＲＰＯＲＴがポートＰの１つを表し、ＳＡが出所アドレスを表し、ＤＡがあ て先アドレスを表し、ＸＰが、ＲＰＯＲＴで受け取られ、出所アドレスＳＡ及び あて先アドレスＤＡを有する情報が送られるべき０、１、又は２以上のポートＰ 及びＭＰを表すとき、伝送手段Ｍ１が、（ＲＰＯＲＴ，ＳＡ，ＤＡ，ＸＰ）の形 式の１又は２以上のエントリを格納する格納データ手段を有することを特徴とし 、 情報を受け取ったとき、前記格納データ手段内のエントリをサーチする手段 Ｍを有することを特徴とし、 ＲＰＯＲＴが情報を受け取るポートを識別し、ＳＡが出所アドレスに対応し、 ＤＡがあて先アドレスに対応している前記エントリを見つけた場合、サーチ手段 Ｍが、見つけられたエントリのＸＰから受け取った情 報の送り先ポートを決定することを特徴とする請求項１に記載の装置。 ４．各エントリに対して、ＸＰが、各ポートに対して１又は２以上のビットがそ のポートへ、どの情報が伝送されるか否かを特定するマップとなることを特徴と する請求項３に記載の装置。 ５．複数のユニット間で相互に通信できるようにするための装置であって、 前記ユニットと接続するための１又は２以上のポートＰと、 前記装置のモニタリングシステムと接続するためのポートＭＰと、 情報のパケットを前記ポートＰ及びＭＰへ伝送するための手段であって、各情 報のパケットが、パケットが伝送されるべき１又は２以上のポートを決定するた めの情報を含む、該伝送手段とを有し、 前記伝送手段が、情報のパケットのサブセットを選択することができ、かつ、 各選択されたサブセットのパケットを、パケット内の情報１１に基づいて決定さ れた１又は２以上のポートに伝送することができることを特徴とし、 前記伝送手段が、パケット内の情報１１に基づいて決定されたポートが前記ポ ートＭＰであるかないかに関わらず、各選択されたサブセットのパケットを前記 ポートＭＰに伝送できることを特徴とする、複数のユニット間で相互に通信でき るようにするための装置。 ６．前記各ユニットがネットワークセグメントを含むことを特徴とする請求項５ に記載の装置。 ７．前記伝送手段が、１又は２以上の選択されたポートＰに入来する情報をポー トＭＰに伝送できるが、前記選択されたポートに入来し、かつ送出されるすべて の情報をポートＭＰに送出することなく、ポートＭＰへの伝送ができることを特 徴とする請求項１乃至６の何れかに記載の装置。 ８．前記伝送手段が、１又は２以上の選択されたポートＰへとフォワード処理さ れた情報をポートＭＰに伝送できるが、前記選択されたポートに入来し、かつ送 出されるすべての情報をポートＭＰに送出することなく、ポートＭＰへの伝送が できることを特徴とする請求項１乃至７の何れかに記載の装置。 ９．前記伝送手段が、１又は２以上の選択されたポートＰへと伝送するための装 置によって生成された情報をポートＭＰに伝送できるが、前記選択されたポート に入来し、かつ送出されるすべての情報をポートＭＰに送出することなく、ポー トＭＰへの伝送ができることを特徴とする請求項１乃至８の何れかに記載の装置 。 １０．前記伝送手段が、選択されたポートＰ１から選択されたポートＰ２へとフ ォワード処理された情報をポートＭＰに伝送できるが、前記選択されたポートＰ １、Ｐ２に入来し、かつ送出されるすべての情報をポートＭＰに送出することな く、ポートＭＰへの伝送ができることを特徴とする請求項１乃至９の何れかに記 載の装置。 １１．前記伝送手段が、ポートＰの各対になったポート情報（ＲＰＯＲＴ，ＸＰ ＯＲＴ）を格納するための格納データ手段を有し、 前記ポート情報が、ポートＲＰＯＲＴに対応する出所アドレスと、ポートＸＰ ＯＲＴに対応するあて先アドレスとを有する情報の、前記装置による送り先であ るポートＰ及びＭＰをすべて特定するものであることを特徴とする請求項１また は５に記載の装置。 １２．前記伝送手段が、ポートＰの各ポート情報ＲＰＯＲＴを格納するための格 納データ手段を有し、 前記ポート情報が、ポートＲＰＯＲＴに対応する出所アドレスと、一斉送信か 多重送信かを特定するあて先アドレスとを有する情報の、前記装置による送り先 であるポートＰ及びＭＰをすべて特定するものである ことを特徴とする請求項１または５に記載の装置。 １３．前記伝送手段が、１又は２以上のカスタムフィルタリングルールを適用し て、どの情報をポートＭＰに伝送するかを決定する手段を有することを特徴とす る請求項１乃至１２の何れかに記載の装置。 １４．前記装置と、複数のネットワークセグメントと、１又は２以上のネットワ ークモニタとを接続するための複数のポートであって、１又は２以上の前記ポー トが、前記装置と１又は２以上のネットワークモニタとを接続するモニタリング ポートとして指定される、該複数のポートと、 ブリッジングアルゴリズム、またはルーティングアルゴリズムに基づいて、前 記ポートの間で情報のパケットを移動させ、前記アルゴリズムに基づいて、選択 された情報のパケットを１又は２以上の前記モニタリングポートに伝送するため の手段とを有し、 各前記情報のパケットが、その情報のパケットを送るべき１又は２以上のポー トを決定するための情報Ｉ１を有し、前記手段が、選択されたパケットの何れか が含む前記情報Ｉ１が、選択されたパケットを伝送すべきポートとして何れかの モニタリングポートを指定しているか否かに関わらず、コマンドに応じて選択さ れたパケットを１又は２以上の前記モニタリングポートに伝送することを特徴と する装置。 １５．前記装置がブリッジであることを特徴とする請求項１、５、若しくは１４ に記載の装置。 １６．非モニタリングポートに入来する情報を、１又は２以上の前記モニタリン グポートに伝送するか否かを定めるための格納データ手段と、 前記格納データ手段の内容に従って情報を伝送するための手段とを更に有する ことを特徴とする請求項１４に記載の装置。 １７．非モニタリングポートへとフォワード処理される情報を、１又は２以上の 前記モニタリングポートに伝送するか否かを定めるための格納 データ手段と、 前記格納データ手段の内容に従って情報を伝送するための手段とを更に有する ことを特徴とする請求項１４に記載の装置。 １８．前記装置内で生成され、非モニタリングポートに送られる情報を、１又は ２以上の前記モニタリングポートに伝送するか否かを定めるための格納データ手 段と、 前記格納データ手段の内容に従って情報を伝送するための手段とを更に有する ことを特徴とする請求項１４に記載の装置。 １９．選択された１つの非モニタリングポートから、他の１つの非モニタリング ポートにフォワード処理される情報を、１又は２以上の前記モニタリングポート に伝送するか否かを定めるための格納データ手段と、 前記格納データ手段の内容に従って情報を伝送するための手段とを更に有する ことを特徴とする請求項１４に記載の装置。 ２０．複数のネットワークセグメントを相互接続する通信装置の１又は２以上の ポートをモニタリングするための方法であって、 前記ポートのなかの１又は２以上のポートＭＰと１又は２以上のモニタリング システムとを接続する過程と、 情報のパケットを選択する過程とを有し、 各前記情報のパケットが、その情報のパケットを送るべき１又は２以上のポー トを決定するための情報１１を有し、前記装置によって、パケット内の情報１１ に基づいて決定されたポートが前記ポートＭＰであるか否かに関わらず、選択さ れた情報のパケットを１又は２以上のポートＭＰへ伝送する過程が含まれること を特徴とする複数のネットワークセグメントを相互接続する通信装置の１又は２ 以上のポートをモニタリングするための方法。 ２１．前記選択された情報のパケットが、ネットワークセグメントに接 続された選択されたポートにおいて受け取られる情報を含むことを特徴とする請 求項２０に記載の方法。 ２２．前記選択された情報のパケットが、ネットワークセグメントに接続された 選択されたポートへとフォワード処理される情報を含むことを特徴とする請求項 ２０に記載の方法。 ２３．前記選択された情報のパケットが、前記装置によって生成され、ネットワ ークセグメントに接続された選択されたポートへ送られる情報を含むことを特徴 とする請求項２０に記載の方法。 ２４．前記選択された情報のパケットが、ネットワークセグメントに接続された 選択された１つのポートから、ネットワークセグメントに接続された他のポート へとフォワード処理される情報を含むことを特徴とする請求項２０に記載の方法 。 ２５．ＳＡが出所アドレスを表し、ＤＡがあて先アドレスを表し、ＸＰが、出所 アドレスＳＡ及びあて先アドレスＤＡを有するパケットが送られるべき０、１、 又は２以上のポートＰ及びＭＰを表すとき、伝送手段Ｍ１が、それぞれ（ＳＡ， ＤＡ，ＸＰ）なる形式の１又は２以上のエントリを格納する格納データ手段を含 むことを特徴とし、 前記装置が、情報のパケットを受け取ったとき、前記格納データ手段内のエン トリをサーチすることを特徴とし、 ＲＰＯＲＴが情報を受け取るポートを識別し、ＳＡが出所アドレスに対応し、 ＤＡがあて先アドレスに対応している前記エントリを見つけた場合、サーチ手段 Ｍが、見つけられたエントリのＸＰから受け取った情報の送り先ポートを決定す ることを特徴とする請求項１に記載の装置。 ２６．前記第１手段が、 （１）情報のパケットを格納するためのバッファと、（２）１または 複数の前記ポートの中の各ポートＰ１に対し、前記ポートＰ１上に受信されたパ ケットを格納する１または複数のバッファに対する１または複数のポインタを含 む第１データ構造と、（３）１または複数の前記ポートの各ポートＰ２に対し、 前記Ｐ２上に送られるべきパケットを格納するための１または複数のバッファに 対する１または複数のポインタを含む第２データ構造とを格納するためのメモリ と、 第２データ構造を有する各ポート上に、前記ポートの前記第２データ構造に含 まれるポインタによって示されているバッファ内に格納されているパケットを送 るための手段Ｍ２と、 第１ポートの前記第１データ構造から、１または複数の第２ポートの前記第２ データ構造へと少なくとも１つのポインタをコピーし、前記１または複数の第２ ポートに前記第１ポート上に受信されたパケットを送るための手段をと有するこ とを特徴とする請求項１に記載の装置。 ２７．前記伝送手段が、前記装置によって生成された、ポートＭＰＯＲＴと一致 する情報Ｉ１を有するパケットを前記装置が送るべき先である全てのポートＰ及 びＭＰを識別する、ポートＰ情報のポートＭＰＯＲＴのそれぞれを格納するため の格納データ手段を更に有することを特徴とする請求項５に記載の装置。 ２８．情報Ｉ１があて先アドレスを含むことを特徴とする請求項１または２７に 記載の装置。 ２９．パケットが可変型データユニットを有することを特徴とする請求項１、５ 、または１４に記載の装置。 ３０．パケットが送られるべきネットワークセグメントがある場合、そのパケッ トの送達情報を用い、そのパケットが送られるべき全てのネットワークセグメン トを決定するための１または複数のデータ構造をメモリ内に格納する過程と、 どのパケットが、ネットワークモニタを含むどのネットワークセグメントに送 られるべきかを決定するべく、コマンドに応答して前記データ構造を修正する過 程とをさらに含むことを特徴とする請求項２０に記載の方法。 ３１．前記ポートの１つにパケットＰＣ１を受信する過程と、 前記パケットＰＣ１が送られるべき１または複数のポートを決定する過程と、 前記パケットＰＣ１の少なくとも一部を格納するバッファに対するポインタを 、前記パケットＰＣ１が送られるべき各ポートの前記データ構造内に挿入する過 程とを含むことを特徴とする請求項３０に記載の方法。 ３２．パケットが可変型データユニットを有することを特徴とする請求項１、５ 、または２０に記載の装置。