JP2002508123A - マルチレイヤ・ネットワーク要素用のシステムおよび方法 - Google Patents

Abstract

(57)【要約】 受け取ったパケットを入力ポート（５０）から１つまたは複数の出力ポート（５６）へ中継するマルチレイヤ・ネットワーク要素。パケットが調べられ、様々な種類の中継情報（４０）がサーチされる。連想メモリ（４２）が各種の情報について一度サーチされる。この２回のサーチの結果が組み合わされ、パケットが１つまたは複数の出力ポートへ中継される。パケットを他の情報について調べると共に、中継決定を下すこともできる。一実施形態では、本発明は、第１の種類としてパケットを層２情報について調べ、第２の種類として層３情報および場合によってはある種の層４情報について調べる。結果はマージされ、このパケットに関する層２中継決定または層３中継決定の最も適切な組合せが決定される。

Description

【発明の詳細な説明】 マルチレイヤ・ネットワーク要素用のシステムおよび方法 発明の分野 本発明は、全般的にはネットワーク内でのパケット中継に関し、詳細には、マ ルチレイヤ情報を使用してパケットを中継するシステムおよび方法に関する。 発明の背景 コンピュータ同士の間の通信は、私的な環境と仕事上の環境の両方で日常生活 の重要な要素になっている。ネットワークは、このような通信用の媒体、さらに 、ネットワークに接続された様々な種類の要素の間の通信用の媒体を形成する。 それらの要素には、サーバや、パーソナル・コンピュータや、ワークステーショ ンや、メモリ記憶システムや、ネットワークへデータを送信するか、あるいはネ ットワークからデータを受け取ることのできる他の構成要素などが含まれる。こ れらの要素は、情報の規則正しい送信と受信を決めている定義されたプロトコル を使用して互いに通信する。一般に、これらの要素は、ネットワークを、各要素 が接続された雲とみなし、ネットワークがどのように動作するかや、ネットワー クがどのように実現されるかなどネットワーク・アーキテクチャの詳細をこれら の要素が知る必要はない。理想的には、ネットワーク・アーキテクチャは、広範 囲のアプリケーションをサポートし、広範囲の基礎技術を許容すべきである。ネ ットワーク・アーキテクチャはまた、非常に大規模なネットワークに対してうま く働き、小規模なネットワークに対して効率的であるべきであり、かつ変化する ネットワーク条件に適合すべきである。 ネットワークは一般に、その規模に基づいて区別することができる。小規模な ネットワークとして、ローカル・エリア・ネットワーク（ＬＡＮ）は、共用媒体 に接続された複数のシステム、高い総帯域幅、短い遅延、低い誤り率、ブロード キャスト機能、限られた地理的範囲、限られた局数を含む特性を有するネットワ ークを表わし、一般に、郵便、テレグラフ、および電話に関する規制を受けない 。大規模なネットワークとして、企業ネットワークは、地理的に離散した企業内 の離散したビジネス単位を接続するワイド・エリア・ネットワークおよびＬＡＮ を接続したネットワークを表わす。 大規模なネットワーク内の通信を容易にするために、ネットワークは通常、た とえば地理的位置や機能目的などある種の共通の特性を共有するサブネットワー クに区画される。この区画は、ネットワーク全体をいくつかの管理可能な部分に 分割することと、ネットワークのユーザを論理的に（あるいは物理的に）グルー プ分けすることの２つの主要な目的を果たす。ネットワーク・アドレス指定方式 ではこのような区画を考慮に入れることができ、したがって、アドレスは、ネッ トワークがどのように区画されているかと、このアドレスがネットワーク層のど こに適合するかに関する情報を含むであろう。 説明および実施形態の都合上、ネットワークは、複数の層を有し、端末装置が 接続され、ピア・ツー・ピア・プロトコルを使用して互いに通信するものとして 説明することができる。よく知られている開放型システム間相互接続（ＯＳＩ） 参照モデルは、７つの層を使用してネットワークを考えるための一般化された方 法を構成するモデルであり、他のモデルおよび実際の実施態様の機能をマッピン グする場合の好都合な基準である。所与のモデル内の層同士の間の違いは明確で あるが、所与のモデルの実施態様や、様々なモデルの間の層のマッピングは明確 ではない。たとえば、米国電気電子技術者協会（ＩＥＥＥ）によってその８０２ プロトコルで発表された標準は、ＬＡＮの標準を定義しており、その定義はＯＳ Ｉモデルの１番下の層および下から２番目の層と重複している。 このようなモデルでは、所与の層は、ネットワークを横切る同じ層のピア端末 局と通信するか、あるいはネットワーク自体内の同じ層のネットワーク要素と通 信する。層は、通常は論理的に関係付けられ１つ上の層の動作を可能にする１組 の機能を実施する。 本発明を説明するための関連する層には、ＯＳＩ層１ないし４が含まれる。層 １、すなわち物理層は、非構造化ビット・パターンを物理リンクを介して送受信 する機能を実現する。物理層は、コネクタの寸法および形状、ビットの電気信号 への変換、ビット・レベル同期などの問題に関する。ネットワーク内には複数の 種類の物理層が存在することができる。ＩＥＥＥ標準８０２．３およびＦＤＤＩ （光ファイバ配信データ・インタフェース）内には、共通する２種類の層１が存 在する。 層２、すなわちデータ・リンク層は、フレーミング、誤り検出、トランスポー ト媒体へのアクセス、層２またはそれよりも下の層で相互接続された端末局同士 の間のアドレス指定をサポートする。データ・リンク層は通常、単一のホップを 横切って、すなわち同じサブネットまたはＬＡＮ内の１つの端末局から他の端末 局へ情報パケットを搬送するように設計される。 層３、すなわちネットワーク層は、端末間アドレス指定、ネットワーク・トポ ロジ情報、経路指定、パケット分割などの機能をサポートする。この層は、送信 元から最終的な宛先までの最良の「経路」に沿ってパケットを送信するように構 成することができる。この層の他の特徴として、条件が満たされている場合に、 ネットワークの輻輳に関する情報を送信元から宛先に伝える機能がある。 層４、すなわちトランスポート層は、アプリケーションがデータ・リンク層と のインタフェースをとるために使用することのできる「ポート・アドレス」を有 する電子メール・プログラムなどのアプリケーション・プログラムを実現する。 トランスポート層とそれよりも下の層との間の主要な違いは、送信元端末局のア プリケーションが、ネットワーク内の任意の場所にある宛先端末局の同様なアプ リケーションと対話を行うことができ、それに対して、トランスポート層よりも 下の層は、ネットワーク内の、アプリケーションのすぐ近くの端末局と通信する ことである。層４プロトコルは、確実接続指向サービスもサポートし、このよう なサービスを実現する層４プロトコルの例にはトランスポート制御プロトコル（ ＴＣＰ）がある。 これらの層で動作するネットワークを実現するための様々な構成単位が存在す る。端末局は、ネットワークの終点であり、送信元、宛先、送信元から受信した データを宛先へ中継するためのネットワーク要素または他の中間点として機能す ることができる。 最も簡単なレベルには、リピータ、すなわち、層１で単にビットを中継する物 理層リレーがある。 ブリッジは、リピータの１つ上のレベルを表わし、参照テーブルを使用して単 一のＬＡＮ内でパケットを中継するデータ・リンク層エンティティである。ブリ ッジは、パケットを修正せず、宛先に基づいてパケットを中継するに過ぎない。 大部分のブリッジは学習ブリッジである。このようなブリッジは、すでに送信元 を学習している場合、このパケットをどのポートに中継すべきかがすでにわかっ ている。ブリッジは、まだ宛先へパケットを中継していない場合、宛先のポート 位置がわからず、着信ポートを除くブロックされていないすべての出力ポートへ パケットを中継する。ブリッジは、送信元がパケットをどのポートへ送信するか についての知識を得ることを除いて、ネットワーク・トポロジの知識を有しない 。多くのＬＡＮは、ブリッジのみを使用して実装することができる。 ルータは、ＬＡＮ同士の間でパケットを中継することのできるネットワーク層 エンティティである。ルータは、ルータがネットワークのトポロジについての知 識を有する、他のルータと交換される情報に基づいて、送信元と宛先の間に存在 する最良のパスを使用することができる。「最良の」パスに寄与する因子には、 コスト、速度、トラフィック、帯域幅などを含めることができる。 ブルータ（brouter）は、ブリッジとして実行することのできるルータである 。ブルータが知っている層３プロトコルの場合、ブルータはそのソフトウェアを 使用して、そのパケットを中継するにはどうすべきかを判定する。他のすべての パケットの場合、ブルータはブリッジとして働く。 スイッチは、パケットを中継するための一般化されたネットワーク要素であり 、スイッチの構成と、スイッチが層２を実現するか、それとも層３を実現するか とは本発明と無関係である。 通常、ＬＡＮがトポロジ層を含むので、ブリッジは、端末局による協力なしに フラット・ネットワークでパケットを中継する。ＬＡＮがたとえば、層３機能を サポートするように設計されている場合、ルータはパケットをＬＡＮ内で相互接 続し中継するために使用される。 ブリッジは、トポロジに関する意味を含まない媒体アクセス制御（ＭＡＣ）ア ドレスに基づいて宛先を判定するので、層経路指定アドレスを使用することがで きない。通常、ＭＡＣアドレスは製造時にデバイスに割り当てられる。端末局の 数が増加するにつれて、トラフィック分離、帯域幅、障害検出、および管理が極 めて困難または厄介になるので、ブリッジを介して相互接続できる局の数は限ら れる。 学習ブリッジは自己構成して、セットアッブのための人間の対話をほとんど必 要としない「ブラグ・アンド・ブレイ」エンティティになることができる。しか し、ルータは大規模な構成を必要とし、場合によっては端末ノードでの構成活動 を必要とする。たとえば、ネットワークが伝送制御プロトコル／インタネット・ プロトコル（ＴＣＰ／ＩＰ）を使用する際、各端末ノードはそのアドレスおよび サブネット・マスクをオペレータから手動で受信しなければならず、このような 情報はルータに入力しなければならない。 一般に、ネットワークの規模および複雑さが増大するにつれて、ネットワーク はより高い層でのより多くの機能を必要とする。たとえば、比較的小規模のＬＡ Ｎは、リピータやブリッジなどの層１要素を使用することによって実施すること ができ、それに対して、非常に大規模なネットワークはルータなど層３までの要 素を使用する。 （１）物理層セグメントに接続できる端末局の数、（２）物理層セグメント・ サイズ、および（３）接続されたすべての端末局の間でセグメントの帯域幅を共 用しなければならないために制限されるトラフィック量に関する固有の各制限の ために、企業の要件を満たすには通常、単一のＬＡＮでは不十分である。これら の制約を解消するには、他のネットワーク構成単位が必要である。 上記で簡単に説明したように、ネットワーク内の端末局の数が増加するときは ネットワークをサブネットワークに区画することができる。区画されたネットワ ーク内の典型的なアドレスには２つの部分、すなわち、サブネットワークを示す 第１の部分と、サブネットワーク内のアドレスを示す第２の部分とが含まれる。 アドレスの第１の部分がネットワークの地理的部分または論理的部分を定義し、 第２の部分がサブネットワーク部分内の端末局を定義するので、これらの種類の アドレスはトポロジ情報を伝達する。層アドレス指定を用いた経路指定では、第 １のパケットを宛先のサブネットワークに経路指定するステップと、第２のパケ ットをサブネットワーク内の宛先に中継するステップの２つのステップが使用さ れる。 端末局は、製造時に固有のデータ・リンク・アドレス、すなわちＭＡＣアドレ スを受け取り、それによって、アドレスの重複を懸念することなしにブリッジ・ ネットワーク内の任意のＬＡＮに接続することができる。したがって、データ・ リンク・アドレスはトポロジ情報を伝達することができない。ブリッジは、ルー タとは異なり、データ・リンク・アドレスに基づいてパケットを中継し、したが って、層アドレスを解釈することができない。 現行のインタネットは、ユーザ数の増加およびマルチメディア・アプリケーシ ョンの需要の増大に対処しなければならない。将来のネットワークは、現在より もずっと高い帯域幅、より多くのユーザ、およびネットワークごとのトラフィッ ク分類要件をサポートする必要がある。統計研究は、ネットワーク・ドメインと 、ネットワークに接続されたワークステーションの数が将来、現在よりも高速に 成長することを示している。様々な特性を有する複数のトラフィック・タイプを 同じ物理リンク上でサポートする傾向もある。このため、より大きなネットワー ク帯域幅と、より効率的な資源利用が必要である。帯域幅要件を満たすために、 ネットワーク上の速度は上昇傾向にあり、ギガビット速度に達している。 インタネットが普及しており、インタネットを使用した製品およびネットワー クの数が増加しているので、ネットワーク設計者はしばしば、ＩＳＯ層２および 層３のある特定の組合せを使用する。具体的には、典型的なインタネット関連ネ ットワークで、設計者は、（ＩＳＯの層１および層２と重複する）ＩＥＥＥ８０ ２標準による実施態様と、インタネット・プロトコル（ＩＰ）を組み合わせてい る。この組合せは、イントラネットなどの企業ネットワーク内でも普及しつつあ る。 層２ネットワーク要素でネットワークを構築することによってこの組合せをサ ポートすると、パケットが高速に中継されるが、トラフィック分離、冗長トポロ ジ、ならびに待機および管理に関する端末間方式（アクセス制御）に関する融通 性はほとんどなくなる。層３要素のみでこのようなネットワークを構築すると性 能が犠牲になり、したがって、この方法は、層３ヘッダを解析し、必要に応じて パケットを修正する必要に伴うオーバヘッドのために層上の観点から実際的では ない。さらに、層３要素のみを使用すると、サブネット当たり１つの端末局を有 し、端末局同士の間の層２接続性のないアドレス指定モデルを使用せざるを得な くなる。 現在、層２デバイスと層３デバイスの組合せで構築されたネットワークが使用 されているが、このようなネットワークには性能および融通性に関する欠点があ る。具体的には、トラフィック分布の変動が増大しているので（ブラウザ・ベー スのアプリケーションによって「サーバ」の役割が増大している）、ルータを高 速に横切ることが重要である。 ブリッジを選択するか、それともルータを選択するかによって、通常、顕著な 兼合い（ブリッジを使用する際には機能、ルータを使用する際には速度）がとら れる。さらに、トラフィック・パターンにルータが含まれるかどうかにかかわら ず、ネットワーク内の優先順位などのサービス特性は一般に、もはや均質ではな い。このようなネットワークには、様々なトラフィック・タイプが存在し、帯域 幅、遅延など様々なサービス特性を必要とする。 アプリケーションのトラフィック要件を満たすために、ブリッジング・デバイ スは、回線速度で動作し、すなわち、パケットがデバイスに着信する速度以上の 速度で動作すべきであるが、ドメイン／サブネットワークを横切ってパケットを 中継することもできなければならない。現行の混成ブリッジ／ルータ設計は、正 しいネットワーク供給機能を実現することができるが、現在の増大する速度要件 を満たすことはできない。 層２パケットと層３パケットの両方を、あるサブネットワーク内で高速にかつ 効率的に中継し、かつ他のネットワークへ高速にかつ効率的に中継するスイッチ またはネットワーク要素が必要である。さらに、層３パケットをワイヤ速度、す なわち、パケットがネットワーク要素に入るときと同じ速度で中継できるネット ワーク要素が必要である。また、サブネットワーク内の層２中継が、層３経路指 定で利用できる追加の機能を有し、優先順位や帯域幅予約など、ある種のアプリ ケーション用サービス特性をサブネットワーク内で実現することを可能にするネ ットワーク要素が必要である。 発明の概要 本発明は、受け取ったパケットを１つまたは複数の適切な出力ポートへ中継す るマルチレイヤ・ネットワーク要素用のシステムおよび方法を提供することによ って、上記の問題をほぼ解消することを可能にする。 本発明の実施態様には、各層についての連想メモリの１回のサーチに基づいて 、入力ポートから入力されたパケットを１つまたは複数の適切な出力ポートへ中 継する方法が含まれる。 パケットは入力ポートで受け、このパケットから第１のパケット情報と第２の パケット情報の両方が判定される。第１のパケット情報に対して連想メモリ参照 が行われ、その結果、２つの可能な中継決定が下される。第１のパケット情報中 の宛先アドレスが既知のアドレスである場合、すなわち、連想メモリ内で一致す るエントリが見つかった場合、可能な出力ポートは連想メモリ内で見つかった宛 先アドレスに関連するポートである。宛先アドレスが連想メモリ内のどのエント リとも一致しない場合、着信ポートを除くすべてのポートが可能な出力ポートの 候補になる。 第２の情報についても連想メモリ参照が行われる。サービス特性問題を含め、 第２の情報の結果として様々な処置がとられる。第１のサーチの結果と第２のサ ーチの結果が組み合わされ、２回のサーチによって示された可能な出力ポートの うちのどれがこのパケットにより適切であるかが判定される。次いで、パケット が適切な出力ポートへ中継される。 本発明によるマルチレイヤ・ネットワーク要素は、層２パケットと層３パケッ トの両方をサブネットワーク内で高速にかつ効率的に中継し、かつ他のネットワ ークへ高速にかつ効率的に中継する。このネットワーク要素は、層２と層３の両 方でパケットを認識し、この両方について中継決定を下す。いくつかの例では、 マルチレイヤ・ネットワーク要素は層４からの情報も使用する。 連想メモリは、層２と層３の両方での中継決定をハードウェア・レベルで下す ことができる。層３中継決定をハードウェア・レベルで下すことによって、ワイ ヤ速度、すなわち、パケットがネットワーク要素に入るときと同じ速度での層３ の中継が可能になる。新しい層３フローまたは経路を学習する際には、通常は層 ３中継に関連するソフトウェアが使用される。 本発明は、層２トラフィック用のデフォルト処置を定義する機構も含む。この デフォルト処置は特に、ネットワーク要素が層２で中継を行う際にＱｏＳを与え るようにＱｏＳを定義することができる。ＱｏＳの例には優先順位および帯域幅 予約が含まれる。 当業者には、以下の詳細な説明から、本発明の他の実施形態が容易に明白にな ろう。この説明では、本発明を実施するために企図された最良の態様を例示する ことによって本発明の実施形態のみを示し説明する。当然のことながら、本発明 では、その趣旨および範囲から逸脱せずに、他の異なる実施形態が可能であり、 本発明の詳細のうちのいくつかは様々な自明の点で修正することができる。した がって、図面および詳細な説明は、例示的なものとみなすべきであり、制限的な ものとみなすべきではない。 図面の簡単な説明 第１図は、本発明によるマルチレイヤ・ネットワーク要素を組み込んだシステ ムを示す図である。 第２図は、第１図のマルチレイヤ・ネットワーキング要素を示す図である。 第３図は、マルチレイヤ・ネットワーク要素の切換え要素を詳しく示す図であ る。 第４図は、切換え要素の中継論理を詳しく示す図である。 第５図は、第４図のクラス論理を詳しく示す図である。 第６図は、マルチレイヤ・ネットワーク要素を通るパケットのパスをどの情報 が指示しているかを判定する際に使用されるプロセスを示す図である。 第７図は、ネットワーク要素からパケットをどのように中継すべきかを判定す る際の情報依存性を示す図である。 詳細な説明 第１図は、本発明によるマルチレイヤ・ネットワーク要素を組み込んだシステ ムを示す。このシステムは、マルチレイヤ・ネットワーク要素、様々なネットワ ーク、端末局、ルータ、およびブリッジを含む。一例を挙げると、本明細書で広 義に実施し、説明するように、本明細書によるマルチレイヤ・ネットワーク要素 １２を組み込んだシステム１０は、ネットワーク１４および１６、端末局１８、 ルータ２４、ブリッジ２６、およびローカル・エリア・ネットワーク（ＬＡＮ） ２８を含む。 ブリッジ２６は、いくつかのＬＡＮ２８および端末局１８をネットワーク１４ に接続すると共に互いに接続し合う。ブリッジ２６は従来型の学習ブリッジでよ い。ブリッジ２６は、ブリッジ２６の１つのポート３０上に現れるパケットを送 信する端末局１８のアドレスを追跡する。端末局１８は、情報パケットを送受信 することのできる任意のデバイスでよい。通常、端末局１８はパーソナル・コン ピュータ、ワークステーション、ブリンタ、サーバ、および／またはネットワー クに接続できる他のデバイスである。 ブリッジ２６は最初、パケット宛先がそのポートのどれであるかを知らず、パ ケットを適切に中継するために着信パケットをすべてのポートへ送らなければな らない。ブリッジ２６は、ブリッジ２６がすでに認識しているアドレス宛てのパ ケットを受け取ると、宛先がどのポート上にあるかを知り、したがって、すべて のポートにパケットを送る必要がなくなる。ついには、ブリッジ２６は、十分な アドレスを学習し、すでに学習したアドレスのポートへの不要な送りをなくすこ とができる。もちろん、端末局１８がブリッジ２６上のポートを変更すると、ブ リッジ２６は端末局１８のポートを再学習しなければならない。 ブリッジ２６は通常、パケットを修正せず、ネットワーク１４のトポロジに関 する情報を含まず、パケット・ヘッダのほとんどの部分を調べない。ブリッジ２ ６は、パケットを修正せず、かつ送信元について学習し宛先へ中継することにし か関与しないので、高速に動作する。通常、ブリッジ２６は参照テーブルを使用 して送信元および宛先をサーチする。 ルータ２４はネットワーク１４をネットワーク１６に接続する。一例として１ つのルータ２４しか図示されていないが、他のネットワークまたは端末局１８を 接続する多数のルータが存在してよい。ルータ２４は、ネットワーク１４とネッ トワーク１６の間で必要な通信を行う従来型のルータでよい。このようなルータ は、経路計算、パケット分割、および輻輳制御を含め、パケットを適切な宛先へ 中継するための層３機能を含む。この種のルータは、たとえば、「Ｉｎｔｅｒｃ ｏｎｎｅｃｔｉｏｎｓ ：Ｂｒｉｄｇｅｓ ａｎｄ Ｒｏｕｔｅｒｓ」（Ｒａｄｉ ａ Ｐｅｒｌｍａｎ、Ａｄｄｉｓｏｎ−Ｗｅｓｌｅｙ発行）に記載されている。 ルータ２４は、パケット用の最適な経路を判定するためにネットワークのトポロ ジについての知識を有さなければならない。ルータ２４のネットワークについて の知識は、ネットワーク１４に接続された複数のこのようなルータ２４の間で渡 されるトポロジ情報を介して得られる。 ルータ２４で実行されるソフトウェアは、着信パケットを解析し、使用される プロトコルの種類や、送信元および宛先を含め、パケットに関する様々な特性を 判定する。優先順位因子や、帯域幅予約などのサービス特性（ＱｏＳ）因子など 、パケットの調査に基づく他の判定が必要になることもある。この場合、ルータ ２４は、抽出された情報を使用して、ルータ２４のメモリに記憶されているトポ ロジ情報および経路情報に基づいてパケットの次の宛先を算出する。ルータ２４ はまた、ＱｏＳ規則およびＱｏＳ処置を適用する。 次の宛先を算出するルータ２４のプロセスは、メモリへの多数のアクセスと、 この情報からの経路の算出が必要になることがある。さらに、パケットは通常、 処理が行われている間に受信され記憶される。ルータ２４がパケットに対してど んな処置が必要であるかを判定した後、メモリに記憶されている状態のパケット を修正するか、あるいはルータ２４から出力される途中のパケットを修正する。 ルータ２４は通常、パケットの層２送信元および宛先を置き換え、パケットのチ ェックサムを更新し、かつパケットの寿命に関する問題を処理することが要求さ れる。 従来型のルータ２４が実行する機能を実施するために、ソフトウェアは、メモ リ位置を調べ、パケットを修正し、いくつかのフィールド用の新しい値を算出す る。このような処置は、パケットの最良の経路を判定することや、ＱｏＳ機能を 実現することなど、ブリッジ２６で見られるような簡単なパケット中継以外の拡 張された機能を実現する。しかし、従来型のルータ２４では、このような処置は 貴重な時間を費やす。 ネットワーク１４は、それに接続されたすべての要素の通信経路を形成する。 第１図の例では、これらの要素には、マルチレイヤ・ネットワーク要素１２、ル ータ２４、およびブリッジ２６が含まれる。任意の数の要素を多数の方法でネッ トワーク１４に接続することができる。第１図は、１つの可能な組合せのみを示 している。ネットワーク１４に接続される要素は、ネットワーク１４が特定のサ イズや構成のネットワークであることを必要としない。端末局１８およびブリッ ジ２６の場合、ネットワーク１４についての詳細なトポロジ知識は必要とされな い。 本発明によるマルチレイヤ・ネットワーク要素１２は、様々な要素をネットワ ーク１４に接続すると共に互いに接続し合う。一例として示すように、マルチレ イヤ・ネットワーク要素１２はＬＡＮ２８、端末局１８、およびネットワーク１ ４を接続する。マルチレイヤ・ネットワーク要素１２はブリッジの機能とルータ の機能を組み合わせる。マルチレイヤ・ネットワーク要素１２は、ルータとして 機能する場合、ネットワーク１４に関するトポロジ情報を含み、パケットをその 宛先にインテリジェントに経路指定し、同時に、通常はルータ２４で行われる機 能を、関連する層３で実現する。マルチレイヤ・ネットワーク要素１２は、ブリ ッジとして機能する場合、送信元／ポートの組合せを学習し、層２パケットを中 継する。マルチレイヤ・ネットワーク要素１２は、ある種の層３処理が、ブリッ ジ２６で行われる層２切換えと同程度に高速に動作するという点で、従来型のブ リッジ／ルータの組合せと異なる。 第２図は、第１図のマルチレイヤ・ネットワーク要素１２を詳しく示す図であ る。本発明の一実施形態によるマルチレイヤ・ネットワーク要素１２は、プロセ ッサ３２、プロセッサ・メモリ３４、切換え要素３６、複数のネットワーク要素 ポート３８、中継メモリ４０、連想メモリ４２、およびパケット・バッファ・メ モリ４４を含む。端末局１８、ＬＡＮ２８、およびネットワーク１４は、複数の ネットワーク要素ポート３８を使用してマルチレイヤ・ネットワーク要素１２に 接続される。他のマルチレイヤ・ネットワーク要素１２をマルチレイヤ・ネット ワーク要素１２に接続することもできる。 切換え要素３６は、プロセッサ３２、中継メモリ４０、連想メモリ４２、およ びパケット・バッファ・メモリ４４にも接続される。プロセッサ３２はメモリ３ ４にも接続される。中継メモリ４０と連想メモリ４２は、互いに接続されると共 に、切換え要素３６にも接続される。 切換え要素３６は、経路を算出するか、あるいはあらゆるパケットに対する適 切な処置を決定するためにプロセッサ３２に依存する必要なしに、層２情報と層 ３情報の両方を使用し、場合によっては中継メモリ４０および連想メモリ４２に 記憶されたある種の層４情報も使用して大部分のパケット中継機能を実行する。 プロセッサ３２は、切換え要素３６が処理できないタスクを実行する。たとえ ば、新しい層３経路を算出しなければならないとき、プロセッサ３２は、マルチ レイヤ・ネットワーク要素１２からアクセスできるネットワークのトポロジに関 する詳細な情報を含むプロセッサ・メモリ３４を使用する。プロセッサ３２は、 主としてソフトウェア・プログラミング・ユニットをメモリ３４へのアクセスと 共に使用して計算を行う。切換え要素３６は、中継メモリ４０および連想メモリ ４２を使用して、主としてハードウェアで決定を下す。中継メモリ４０および連 想メモリ４２は、メモリ３４に含まれる情報の一部のみを含み、高速のアクセス および検索ができるように構成される。 第３図は、切換え要素３６および切換え要素３６のプロセッサ３２との接続、 複数のネットワーク要素ポート３８ａないし３８ｎ、中継メモリ４０、連想メモ リ４２、パケット・バッファ・メモリ４４を詳しく示す図である。切換え要素３ ６は、入力ポート５０ａないし５０ｎ、中継論理５２、パケット・メモリ・マネ ージャ５４、および出力ポート５６ａないし５６ｎを含む。各入力ポート５０ｉ および出力ポート５６ｉはネットワーク要素ポート３８ｉに対応する。各入力ポ ート５０は、中継論理５２およびパケット・メモリ・マネージャ５４の両方にも 接続される。 所与のｉの場合、入力ポート５０ｉは、それぞれのマルチレイヤ・ネットワー ク要素ポート３８ｉからパケットを受け取り、パケットが正しいかどうかを試験 する。パケットは、不適切に形成されている場合は破棄される。この初期スクリ ーニングを通過したパケットは、入力ポート５０ｉによって一時的にバッファさ れる。入力ポート５０ｉは、受け取ったパケットの少なくとも最初の６４バイト をバッファした後、ヘッダを中継論理５２に渡す。 中継論理５２は、プロセッサ３２、中継メモリ４０、および連想メモリ４２に 接続されている。中継論理５２はいくつかの機能を実行する。中継論理５２は最 初、パケットをスクリーニングし、このパケットがたとえばサブネットワーク・ アクセス・プロトコル（ＳＮＡＰ）によってカプセル化されているかどうか、あ るいはたとえば仮想ＬＡＮ（ＶＬＡＮ）識別子によってタグ付けされているかど うかを判定する。パケットがこの２種類のうちのどちらかである場合、中継論理 ５２はオフセット情報を使用して、次の処理に必要な適切な層ヘッダ情報を見つ ける。 中継論理５２はまた、中継メモリ４０をサーチし層２および／または層３での 一致を見つける。このサーチには、層４でのある種の情報を含めることもできる 。好ましい実施形態では、中継メモリ４０は、層２切換えと層３切換えの両方に 関する情報を記憶する内容アドレス可能メモリ（ＣＡＭ）であり、ある種の層４ 情報を含むことができる。一致が見つかった場合、連想メモリ４２に記憶されて おり中継メモリ４０内の一致するエントリが指し示すデータは、パケットを適切 な宛先へ中継するために切換え要素３６が行わなければならない処置を定義する 働きをする。 他の実施形態では、順次アクセス・ランダム・アクセス・メモリを使用して中 継メモリ４０を実装することができる。この実施形態では、特定のキーに対して ハッシュ関数が実行される。結果として得られるハッシュ値は、事前にハッシュ されたキーに関連するメモリ４２へのアドレスである。 他の実施形態では、中継メモリ４０および連想メモリ４２を単一のランダム・ アクセス・メモリに含めることができる。この単一ランダム・アクセス・メモリ のある実施形態では、エントリに順次アクセスすることができ、ハッシュ・フロ ント・エンドが必要である。この単一ランダム・アクセス・メモリの他の実施形 態はＣＡＭでよい。 パケット・メモリ・マネージャ５４は、パケット・バッファ・メモリ４４、入 力ポート５０ｉ、および出力ポート５６ｉに接続される。上記で指摘したように 、各出力ポート５６ｉは複数のマルチレイヤ・ネットワーク要素ポート３８ｉの うちの１つに対応する。特定のマルチレイヤ・ネットワーク要素ポート３８ｉに 対応する入力ポート５０ｉと出力ポート５６ｉは、別々のユニットとして示され ているが、情報はネットワーク要素ポート３８を介して両方向に流れるので密に 結合される。 中継論理５２は、パケットをどのように処理するかを判定した後、この情報を 入力ポート５０ｉに渡す。入力ポート５０ｉは、パケットをフィルタしない場合 、パケット・バッファ・メモリ４４内のメモリ位置をパケット・メモリ・マネー ジャ５４から解放することをポインタに要求する。パケット・メモリ・マネージ ャ５４は、パケット・バッファ・メモリ４４内の空きメモリ空間の位置アドレス を示すことによって応答する。次いで、入力ポート５０ｉは、パケット・メモリ ・マネージャ５４による書込みアクセスを要求し、ポインタおよびデータをパケ ット・メモリ・マネージャ５４へ送信する。 いくつかの例では、入力ポート５０ｉは、中継論理５２からの指示に応じてパ ケットを修正しなければならない。入力ポート５０ｉは、パケットがパケット・ バッファ・メモリ４４に記憶される前にこのような修正を施す。パケット・メモ リ・マネージャ５４は、入力ポート５０ｉから要求を受けると、入力ポート５０ ｉによって指定された適切なアドレス位置にパケットを配置する。次いで、入力 ポート５０ｉは、中継論理５２から入力ポートで受け取った情報による判定に応 じて、パケットがどこに記憶されるかに関する情報を適切な出力ポート５６に渡 す。 好ましい実施形態では、適切な出力ポートに出力ポートをまったく含めなくて もよく、あるいは１つまたは複数の出力ポートを含めることもできる。出力ポー ト５６ｉは、パケット・マネージャ５４にパケットを要求してそれを受け取り、 送信条件が満たされたときに、関連するネットワーク要素３８ｉへ送信する。い くつかの例では、出力ポート５６ｉはそのＭＡＣアドレスを送り出すパケットの 送信元アドレスとして置かなければならない。入力ポート５０ｉに渡される中継 論理５２からの結果によってこの状況が示された場合、入力ポート５０ｉはこの ような表示をパケット・バッファ・メモリ４４内に配置する。出力ポート５６ｉ は、この表示を検出し、パケットが出力ポート５６ｉから離れる際にそのアドレ スを置き換える。したがって、切換え要素３６の出力側で必要になるパケットに 対する修正はささいなものに過ぎない。 上記の実施形態によれば、中継メモリ４０が層２切換えまたは層３経路指定に 関する一致するエントリを含むとき、マルチレイヤ・ネットワーク要素１２はワ イヤ速度で動作する。ワイヤ速度は、層１と層２の所与の組合せがパケットを中 継できる最大パケット・レートでの速度によって定義される。ネットワークに接 続された要素が、パケットがこの要素に入るときの速度以上の速度でこのパケッ トを処理できる場合、この要素はワイヤ速度で動作する。 好ましい実施形態では、ネットワーク要素１２は、６４バイト・パケットの定 常ストリームがすべての入力ポート５０に同時に入る最悪ケース・シナリオでパ ケットを処理する。層３情報が中継メモリ４０に含まれていない場合、パケット は、層２情報を使用して中継され、次いでプロセッサ３２内のソフトウェアによ って従来型の層３処理に従って処理される。 従来型の層３処理とは異なり、プロセッサ３２は、学習され作成された新しい 層３エンティティを配置することによって中継メモリ４０を更新することができ る。新しいエンティティと一致するパケットはワイヤ速度で中継され、すなわち 、パケットに関する中継決定は、次のパケットが着信する前に下される。 第４図は、中継論理５２を詳しく示す図である。中継論理５２は、クラス論理 ６０、層２（Ｌ２）論理６２、層３（Ｌ３）論理６４、およびマージ論理６６を 含む。入力ポート５０ｉは、クラス論理６０、Ｌ２論理６２、Ｌ３論理６４、お よびマージ論理６６に接続されている。図を簡単にするために１つの入力ポート ５０ｉしか示されていないが、すべての入力ポート５０が同様に接続されている 。中継論理５２は各入力ポート５０ｉごとに重複されないことが好ましい。その 代わりに、すべての入力ポート５０が中継論理５２へのアクセスに関して調停す る。 Ｌ２論理６２は、中継メモリ４０に接続され、層２中継決定のために、中継メ モリ４０に記憶されているエントリと突き合わされるキーを作成する責任を負う 。中継メモリ４０の構成に応じて、中継メモリ４０のすべてのエントリまたはい くつかのエントリにこのキーを適用することができる。 Ｌ３論理６４は、中継メモリ４０に接続され、層３中継決定のために、中継メ モリ４０に記憶されているエントリと突き合わされるキーを作成する責任を負う 。Ｌ２サーチキーの場合と同様に、中継メモリ４０のすべてのエントリまたはい くつかのエントリにＬ３キーを適用することができる。 本発明の議論は、層２と、層３と層４の組合せとを使用して行われているが、 当業者には、中継メモリ４０におけるパケットの任意の部分またはそのヘッダ、 あるいはそれらの組合せのサーチと、中継メモリ４０のエントリの作成とが、上 記の説明から容易に導かれることが認識されよう。したがって、本発明はＩＳＯ 標準による層の特定の実施形態に限らない。 Ｌ３論理６４は、キーを作成するとき、パケット・ヘッダおよび入力ポート５ ０ｉ識別子を含む入力ポート５０ｉからの情報と、クラス論理６０からの情報を 使用する。マージ論理６６は、クラス論理６０、連想メモリ４２、パケット・メ モリ・マネージャ５４、およびプロセッサ３２に接続される。マージ論理６６は 、クラス論理６０からの情報と、連想メモリ４２から出力された情報とを使用し て、パケットをその適切な宛先へ中継するにはどうすればよいかを入力ポート５ ０ｉに指示する。いくつかの例では、適切な宛先がなく、パケットは破棄される 。他の例では、マージ論理６６が、プロセッサ３２に、受け取ったパケットに応 答してある種のタスクを実行しなければならないことを示す。 動作中に、入力ポート５０ｉは、マルチレイヤ・ネットワーク要素ポート３８ ｉからパケットを受け取り、ヘッダおよび入力ポート５０ｉ識別子を中継論理５ ２へ送信する。中継論理５２はまず、中継メモリ４０をサーチし、パケットを送 信する層２送信元に関するエントリが中継メモリ４０に含まれているかどうかを 判定する。マルチレイヤ・ネットワーク要素１２がすでに同じ層２送信元からパ ケットを受け取っており、そのパケットがどのポートに接続されるかを学習して いる場合、一致するエントリが存在する。一致するエントリが存在しない場合、 中継論理５２は、送信元アドレスを含むエントリを中継メモリ４０内に配置する ことによって学習機能を実行する。中継論理５２は、新しい送信元アドレスを学 習したことをプロセッサ３２に示す。いくつかの例では、層２送信元は、中継メ モリ４０に存在するが、着信パケットの入力ポート５０ｉとは異なる入力ポート ５０ｉに関連付けられる。この例では、一致が層２送信元と入力ポート５０ｉの 両方に依存するので、中継メモリ４０には一致するエントリが存在しない。 中継論理５２はまた、中継メモリ４０で宛先アドレスのポートを示すエントリ をサーチする。一致が見つからない場合、中継論理５２は、すべてのアクティブ 出力ポート５６へパケットを中継するよう入力ポート５０ｉに指示する。 上記の好ましい実施形態で説明した層２情報の場合、中継メモリ４０は、送信 元のＭＡＣアドレスの値と、連想メモリ４２内の対応するエントリを指し示すポ インタとを含む。タグ付きパケットを使用する場合、中継メモリ４０には、ＶＬ ＡＮ識別子など追加の層２情報を含めることもできる。連想メモリ４２は、中継 メモリ４０内の対応するエントリに関する他の情報を含む。中継メモリ４０内の 層２情報は好ましくは、層２サーチを行うのに必要な最小量の情報に限られる。 層２サーチでは、この情報は好ましくはＭＡＣアドレスおよび入力ポート５０ｉ のみであるが、ＣＡＭには、タグ付きアドレス指定に関する情報を含めることも できる。 好ましい実施形態では、中継メモリ４０は層２サーチに関する複数の一致を可 能にする。プロセッサ３２は、エントリの順序が、中継メモリにアドレス／ポー トの組合せが存在する場合にこのエントリが選択されるような順序になるように する。この特定の送信元／ポートの組合せが見つからない場合、層２宛先サーチ により、共にそれぞれのエントリにおいてパケットが中継される出力ポート５６ を定義する既知のＶＬＡＮエントリまたは未知のＶＬＡＮエントリが少なくとも 一致するように、ＶＬＡＮ情報を含む突合せを行うことができる。 層３切換えは、より複雑であるが、層２切換えに類似している。中継論理５２ は、中継メモリ４０で、Ｌ３論理６４によって作成された層３サーチキーと一致 するエントリをサーチする。一致が存在する場合、連想メモリ４２内のこの情報 は、このパケットをどのように処理すべきかを入力ポート５０ｉに指示するため にマージ論理６６によって使用される。サーチにおいて一致が見つからなかった 場合、切換え要素３６は、ブリッジとしてパケットを中継し、パケットのすべて または一部を、さらに処理するためにプロセッサ３２に渡すことができる。Ｌ３ 論理６４は、パケット・ヘッダ、入力ポート５０ｉ、およびクラス論理６０から 得た情報を使用してサーチキーを作成する。 クラス論理６０はパケット・ヘッダ中の情報を調べ、カプセル化情報を判定し 、かつ層３情報に関するクラスを判定する。クラス論理６０は第５図に詳しく示 されている。クラス論理６０はカプセル化論理セット６８およびクラス処置論理 ７０を含む。各入力ポート５０ｉはカプセル化論理６８とクラス処置論理７０の 両方に接続される。クラス処置論理７０はカプセル化論理６８、Ｌ３論理６４、 およびマージ論理６６に接続される。 カプセル化論理セット６８は、パケット・ヘッダを調べ、必要に応じて、層３ 情報と層４情報用のヘッダへのオフセットを判定することに責任を負う。 クラス論理６０の出力は、クラスだけでなく、層３キーを作成する際にＬ３キ ー論理によってパケット・ヘッダのどのフィールドを使用すべきかと、優先順位 情報と、このクラスのパケットに関して中継メモリ４０内に一致が存在しない場 合にマージ論理がどうすべきかとを識別する。クラスは、少なくともフロー、優 先順位、トラフィック分類、およびハードウェア経路指定を識別するのを助ける 。 好ましい実施形態では、一致が起こらないとき、４つの可能な結果がある。第 １に、ヘッダをプロセッサ３２へ送信することができる。これは、層３フローを 識別する可能性が存在するときに企図される。第２に、パケット全体をプロセッ サ３２にコピーすることができる。これは、最初にユニキャスト経路を設定する とき、あるいは最初にある経路またはフローを調べることによってファイアウォ ール保護を形成するとき、あるいはサーチキーを作成するのに必要な情報がパケ ット内のどこに存在するのか不明なときに企図される。第３に、層２結果を中継 することができる。第４に、パケットを破棄することができる。ネットワークの 構成または使用中の特定のプロトコルに応じて他の処置も可能であり、このよう な処置は、当業者には容易に明らかになろう。 クラスが考慮する基準には、クラスをアドレスに依存するクラスとみなすか、 それともアドレスに依存しないクラスとみなすかがある。クラス識別子を追加す ることによって、切換え要素３６は、様々なネットワーク状況に応答することが でき、中継メモリ４０内の情報の構成および記憶が簡略化される。 クラス論理６０によって識別することのできるアドレス独立クラスの代表的な 例には、アドレス・レゾリューション・プロトコル（ＡＲＰ）、インタネット・ グループ管理プロトコル（ＩＧＭＰ）、逆ＡＲＰ（ＲＡＲＰ）、グループ・アド レス登録プロトコル（ＧＡＲＰ）、プロトコル独立プロトコル（ＰＩＭ）、およ び予約プロトコル（ＲＳＶＰ）が含まれる。アドレス依存クラスの代表的な例に は、ＴＣＰフロー、非分割ＵＤＰフロー、分割ＵＤＰフロー、ハードウェア経路 指定可能ＩＰ、およびＩＰバージョン６が含まれる。もちろん、他のプロトコル を同様に認識することができる。 クラス論理６０は、あらゆる着信パケットに関して明確なクラス結果を生成す る。認識されていないプロトコルの場合、クラス論理６０は依然としてクラス結 果を生成するが、このクラス結果は、認識されていないプロトコルと、この種の クラスのパケットに対してどんな処置をとるべきかとを示す。 一般に、層３フローは、アドレスに依存し、単なるトラフィック・クラス以上 の情報を含む。プロセッサ３２によって中継メモリ４０内に追加の情報が配置さ れている例では、特定のクラスに関する複数のエントリが中継メモリ４０内にあ る可能性がある。プロセッサ３２は、一致するエントリのうちで、使用されるエ ントリが最も適切なエントリであるようにする。様々なクラスは、特定のクラス 内で実現されるパケットの種類に応じて、最も適切な一致エントリはどんなエン トリかに関するそれぞれの基準を有することができる。中継メモリ４０内に一致 する複数のエントリを有することによって得られる融通性は、特定のフローにつ いて最良の一致が実現されるようにすることによってさらに高められ、この特徴 のために、同じ種類のクラス内のパケットに対して様々な処置が可能である。 好ましい実施形態では、プロセッサ３２は、新しい層３を配置するとき、特定 のサーチ基準に関する最良の一致がメモリ内で最も早く見つかるように、層３エ ンティティを再順序付けする。当業者には、同じ結果を実現する多数の異なる実 施形態が認識されよう。好ましい一実施形態では、プロセッサ３２は、特定のク ラス内の一致する可能性のある最も長いキーを有するエントリがメモリ内の１番 上の位置または最も早い位置に来るようにする。しかし、プロセッサ３２は、特 定のトラフィック・パターンについて、最も重要な一致が多数のキーと一致する 一致になるように、一致する最も長いエントリの上にエントリを配置することも できる。たとえば、特定のクラスについて、「ｈｔｔｐ」などのアプリケーショ ン・ポートに関する情報のみに基づいて一致するエントリが、層４アプリケーシ ョン以外のアプリケーションにも一致する可能性のあるエントリよりも優先され る。他の例では、クラス・タイプ内で特定の送信元に一致を強いることがある。 これは、オペレータが、宛先や層４アプリケーションに関わらずに、特定のサー バから来るパケットに高い優先順位を与える必要があるときに行うことができる 。 好ましい実施形態では、マージ論理６６は、パケットの除去、パケットの層２ での中継、パケットの層３フローとしての中継、パケットの層３経路としての処 理、およびパケットのマルチキャスト経路としての中継の、パケットに対する各 処置のうちの１つを講じるよう入力ポート５０ｉに命令する。マージ論理６６が 入力ポート５０ｉに除去するよう命令するパケットは、サポートされない情報と して判定されるある種のヘッダ情報を含むパケットである。パケットが層２で中 継されるクラスの例には、分割ＵＤＰフローと、ヘッダ情報が未知の情報である ことを示すクラスが含まれる。第１のパケットの後に続く分割パケットは、たと えばＵＤＰポートなど層４ヘッダ情報のすべての関連情報を含むわけではないの で、分割ＵＤＰは層２情報を使用して動作する。層２中継は、特定のクラスに依 存するアドレス独立クラスに対して任意選択である。 マージ論理６６は、入力ポート５０ｉに、ＴＣＰフローまたは非分割ＵＤＰフ ローに層３フロー情報を使用するよう指示する。フローは、マルチレイヤ・ネッ トワーク要素１２が接続されたサブネット内で中継されるパケットであり、中継 時にヘッダの修正を必要としない。一方、経路は、ヘッダ情報をマルチレイヤ・ ネットワーク要素１２によって中継する前に修正しておかなければならないよう に、サブネットの外部の供給源から来るか、あるいはサブネットを超えたアドレ スへ送られるパケットである。好ましい実施形態では、パケットを層３経路とし て中継する命令は、このパケットがハードウェア経路指定可能ＩＰクラスのパケ ットであることをクラスが示すときにマージ論理６６から来る。言いかえれば、 着信パケットの宛先がマルチレイヤ・ネットワーク要素１２のクラス論理６０に よって認識され、次いで、マルチレイヤ・ネットワーク要素１２がパケットを次 のホップ宛先へ中継する。このホップ宛先は経路指定プロトコルによって決定さ れる。当業者には、このような種類の結果が必要とされる他の状況が本発明から 容易に認識されよう。 本発明の１つの特徴は、フローをブリッジし、すなわち、中継メモリを使用し 、ネットワーク要素１２を介して層３機能を使用して層２パケットを高速に中継 する能力である。ある種のフローはこの種の活動に特に適しており、このような フローには静的フロー、自己検出フロー、ＲＳＶＰなどの予約プロトコルによっ てセットアップされるフローが含まれる。静的フローとは、ネットワーク要素１ ２のオペレータによって事前にセットアップされるフローであり、選択された層 ２ネットワーク・トラフィック用の層３機能を定義し、エージングを受けない。 自己検出フローは、アプリケーションの種類の関数である。 最初、どの層３エントリも一致しないので、これらのフローは層３機能なしで ブリッジされる。パケット・ヘッダはプロセッサ３２へ送信され調べられる。プ ロセッサ３２は、パケットを分析し、プログラムされたヒューリスティクスに基 づいて、このパケット・タイプに関して中継メモリ４２内に層３エントリを作成 するかどうかと、どのように作成するかを判定する。たとえば、「ｐｉｎｇ」パ ケットは、せいぜい過渡パケットであるので、層３フロー・エントリを保証しな い。 ＲＳＶＰなどのプロトコルは、ネットワークと信号のある種のサービス機能を 予約し、いくつかのパケットがこの同じパスに従うことを示す働きをする。この 場合、このことは、予約プロトコルを使用して層２での中継を行うが、優先順位 など層３以上の機能を追加してマルチレイヤ・ネットワーク要素１２を介した必 要なサービス・クラスを確保するアプリケーションに有用である。 第６図は、クラス論理６０および連想メモリ４２から得た情報を使用してマー ジ論理６６によって生成された好ましい結果を示す。現在好ましい結果は、（１ ）層２中継結果を使用すること、（２）層３中継結果を使用すること、および（ ３）層３結果を使用し、同時に層２トポロジを使用することの３つである。いく つかの例では、識別されたクラスがあるが、中継メモリ４０内に一致するエント リがなく、この例では、このクラス用のデフォルト処置が使用される。層３デフ ォルト結果の使用を層３中継結果の使用のサブセットとみることができることに 留意されたい。 ファイアウォール技術によって実現されるような保護を実現するために、ある クラス・タイプのパケット用にデフォルト結果を設定することができる。ファイ アウォール・アプリケーションでは、マルチレイヤ・ネットワーク要素１２は、 定義されたクラスのパケットを、後で処理するためにプロセッサ３２に送るよう にプログラムされる。 第６図を参照するとわかるように、パケットを、認識されていないクラスのパ ケットであるとクラス論理６０が判定した場合（ステップ１１２）、このパケッ トは、層２結果を使用して処理される（ステップ１１４）。パケットのクラスが 認識されており（ステップ１１２）、層２結果を強制すべきであることを連想メ モリ４２またはクラス論理６０が示す場合（ステップ１１６）、他の情報に関わ らず、層２結果が使用される（ステップ１１８）。 層２サーチの結果として層２結果が強制されることがなく（ステップ１１６） 、かつ層３キーが一致する場合（ステップ１２０）、層３情報が検査され、層３ 情報が層２ポート決定を強制するかどうかが判定される（ステップ１２２）。層 ３情報が層２中継結果を強制する場合、層２サーチの結果によって出力ポートが 決定されるが、ＱｏＳ因子など、層３サーチの結果に含まれる他の情報が適用さ れる（ステップ１２４）。層３結果が層２中継結果の強制を要求しない場合、層 ３結果は入力ポート５０ｉに渡される（ステップ１２６）。ステップ１２０で層 ３の一致がない場合、クラス論理６６によって生成されたこのクラス用のデフォ ルト処置が入力ポート５０ｉに渡される（ステップ１２８）。Ｌ３クラス・デフ ォルト処置を使用する際に、パケットを入力ポート５０ｉによって出力ポート５ ６に中継せずにプロセッサ３２に送信することも企図される。 したがって、クラスが認識されており、層３サーチであるエントリが一致した 場合、層２出力ポート結果を使用することを意味するかどうかにかかわらず、層 ３サーチによって定義された処置が、入力ポート５０ｉへの指示を支配する。層 ３サーチでどのエントリも一致しない場合は、層２結果を使用してパケットが処 理され、必要に応じて、パケットまたはパケットのヘッダをプロセッサ３２へ送 信し、後で層３情報を処理することができる。 層３の一致に関して連想メモリ４２から得られた情報が、層２結果の強制を示 す場合、層２結果を使用してパケット中継が行われるが、サービス特性に関する 情報は依然として層２中継決定時に実現することができる。このように、マルチ レイヤ・ネットワーク要素１２は、同じサブネットまたはＶＬＡＮ内の層２ブリ ッジングまたは経路指定にサービス特性因子を適用することができることによっ て、通常の層２ブリッジの上または下に追加の機能を追加することができる。 したがって、入力ポート５０ｉは、受け取ったパケットのヘッダおよびそのボ ート指定を中継論理５２に与える。中継論理５２の出力は、ヘッダ情報と着信ポ ートの関数であり、入力ポート５０ｉがパケット・メモリ・マネージャ５４と協 働してパケット・バッファ・メモリ４４にパケットを記憶すべきかどうかと、特 定の出力ポート５６ｉ上でパケットに優先順位を関連付けるべきかどうかと、入 力ポート５０ｉが、パケットをパケット・バッファ・メモリ４４に渡す前にヘッ ダ置換などの修正をパケットに加えるべきかどうかを示す。したがって、たとえ ば、ユニキャスト・パケットやマルチキャスト・アドレスを経路指定する際にＭ ＡＣアドレスを挿入し新しいパケット・チェックサムを算出することを除いて、 出力ポート５６ｉがヘッダを修正する必要はない。 中継メモリ４０内の層２情報および層３情報は、サーチに利用される際に互い に独立して利用される。ただし、層２エントリに含まれるある種の情報は層３エ ントリで重複することができる。また、層３エントリは、ＵＤＰポートやＴＣＰ ポートなどある種の層４情報を含むこともできる。当業者には、他のヘッダ層ま たはパケット本体から得られる他の情報を含めることによって追加することので きる他の機能が容易に認識されよう。このようなことは、本発明の範囲内である ものとみなされる。層２サーチと層３サーチの両方が完了した後、マージ論理６ ６は、入力ポート５０ｉがこのパケットにどんな処置を講じるべきかを判定する 。 層２で学習された送信元アドレス、またはトポロジ変更の結果として生じる可 能性のある変化は、層２送信元サーチ結果の一部としてプロセッサ３２に伝達さ れる。前述のように、層２情報には、仮想ＬＡＮ（ＶＬＡＮ）情報をサポートす るために使用されるようなタグ付き情報を含めることができる。ＶＬＡＮ情報を 使用すると、層２中継を、特定のＶＬＡＮまたは特定のタグ付けに関連するポー トのみに制限する助けとなる。 連想メモリ４２内の各エントリは、以下の結果に関する情報を含むことができ る。エントリは、パケットのすべてをプロセッサ３２へ送信すべきか、それとも パケットの一部をプロセッサ３２へ送信すべきかを含む、このパケットの出力ポ ート５６の表示を含む。エントリは、必要に応じて、たとえばマルチキャスト・ アドレス指定をサポートするために、複数のポート５６ｉを指定することができ る。エントリは、出力ポート５６上に存在する可能性のある出力待ち行列の数に マップされるパケットの優先順位も含む。エントリは、パケットを送信する際に どの出力ポート５６にＢｅｓｔ Ｅｆｆｏｒｔを使用すべきかのインディケータ も含む。Ｂｅｓｔ Ｅｆｆｏｒｔとは、パケットの送信やＱｏＳが保証されない ことを意味する。当業者には、本発明が他のＱｏＳにも同様に適用されることが 容易に認識されよう。 エントリは、発信パケットに新しいタグを付与すべきかどうかと、ＶＬＡＮ同 士の間の経路指定において着信タグと異なる発信タグが必要とされるかどうかも 示し、必要に応じて、このタグがどんなタグであるべきかを示す。 エントリは、送信元および宛先のエージングに関する情報も含む。送信元エー ジング情報は、送信元がアクティブであるか否かを示す。好ましい実施形態では 、層２送信元アドレスが一致するたびに中継論理５２によってこの情報が更新さ れる。この情報は、ＩＥＥＥ標準８０２．１ｄ型アドレス・エージングに従って 実施される。ネットワーク要素１２における宛先エージングは、どの層２エント リおよび層３エントリがアクティブであるかを示す。エントリに関するこの情報 は、エントリが一致するたびに、このエントリに関する層２宛先サーチまたは層 ３一致サイクルによって更新される。 エントリは、層２結果を入力ポート５０ｉによる中継に使用すべきかどうかも 示す。前述のように、層２情報を層３エントリに対して強制することができるが 、層２中継情報と共に、層３機能を層２中継に付加することができる。 エントリは静的エントリを定義することもできる。静的エントリは、層２学習 を受けず、エージングも受けない。 層３に関するエントリは追加の情報を含むことができる。このエントリは、パ ケットの最初の６４バイトのみを後で処理するためにプロセッサ３２へ送信すべ きであることを示すことができる。このエントリは、パケットがマルチキャスト 経路指定の一部であるかどうかを示すことができる。パケットがマルチキャスト 経路指定の一部である場合、出力ポート５０ｉは、ヘッダ・チェックサムを減分 し、指示された出力ポート５６へパケットを中継し、出力ポート５６ｉがパケッ トの層２送信元アドレスを出力ポート５６ｉのＭＡＣアドレスで置き換える必要 があることを示す必要がある。当業者には、適切な経路指定を実現するための他 の種類のヘッダ修正が容易に明らかになろう。 連想メモリ４２内のエントリは、ユニキャスト経路指定で着信宛先を置き換え るために使用される次のホップ宛先アドレスを含むこともできる。ユニキャスト 経路では、着信パケットは、その層２宛先アドレスをマルチレイヤ・ネットワー ク要素１２として有する。 マージ論理６６は、Ｌ２論理６２およびＬ３論理６４によって行われる中継メ モリ４０のサーチの結果を待たなければならない。好ましい実施形態では、層２ 情報および層３情報は同じ中継メモリ４０に記憶されるが、別々のメモリに記憶 することができる。前述のように、好ましい実施形態では、中継メモリ４０は、 そのサイズを縮小するために、キーのフィールドと一致するＬ２論理およびＬ３ 論理によって使用される情報の記憶に制限される。このため、連想メモリ４２は エントリに関する追加の情報を記憶する。中継メモリ４０内の各エントリは、連 想メモリ４２内の対応するエントリを指し示し、連想メモリ４２は、このエント リの内容をマージ論理６６に与え、中継決定を下す。 第７図は、中継論理５２で実行されるステップを示す。第７図は、中継論理５ ２の動作の好ましい実施形態を示しているが、当業者には、同じタスクを実現す る他の同様な方法がただちに認識されよう。情報は入力ポート５０から中継論理 ５２で受け取られる（ステップ２００）。一方の経路では、Ｌ２論理６２が、層 ２に必要な情報を判定し、中継メモリ４０に対してそのサーチを実行する（ステ ップ２０２）。Ｌ２論理６２および中継メモリ４０は、ステップ２０４で、パケ ットの送信元に関する一致するエントリがあったかどうかを判定する（ステップ ２０４）。送信元アドレスが中継メモリ４０内にない場合、送信元アドレスが学 習される（ステップ２０６）。送信元アドレスを学習するために、Ｌ２論理６２ および中継メモリ４０は、中継メモリ内にエントリが配置されるようにする。プ ロセッサ３２に信号が送信され、この新しい情報が調べられる。 送信元アドレスがすでに中継メモリ４０内にあり、着信した入力ポート５０と 一致している場合、Ｌ２論理６２は宛先アドレスと中継メモリ４０との突合せを 試みる（ステップ２０８）。送信元アドレスが中継メモリ４０内にないか、ある いは送信元アドレスがメモリ内にあるが、異なるポートにある場合、ステップ２ ０８で宛先サーチを試みる前に、ステップ２０６で送信元アドレスとポートの組 合せが学習される。 ステップ２００からの他方の経路では、ステップ２１０でクラス論理６０がク ラスを判定する。クラス論理６０がクラスを判定しこれをＬ３論理６２に渡した 後、Ｌ３論理は層３エントリについて中継メモリとの突合せを試みる（ステップ ２１２）。 ステップ２１４で、マージ論理６６は、ステップ２０８のＬ２サーチで得られ た情報を使用し、一致が存在する場合は、ステップ２１０で得られたクラス論理 結果、およびステップ２１２で得られた層３サーチ結果を使用し、第６図の基準 に基づいて適切な中継決定を下す。マージ論理６６がステップ２１４で適切な中 継決定を下した後、結果が出力ポート５０ｉに渡される（ステップ２１６）。 第７図は、２つの経路に沿って進むフローを示す。層２サーチと層３サーチは 互いに独立しているので、メモリサーチを除くあらゆる処理をパイプライン式に するか、あるいは並列に実行することができる。好ましい実施態様では、従属性 によって妨げられないかぎり、クラス論理６０による処理、Ｌ２論理６２による 処理、およびＬ３論理６４による処理は、並列にあるいはパイプライン式に進行 することができる。たとえば、Ｌ３論理６４が層３用のサーチキーを作成すると きにはクラス論理６０の出力が必要であり、マージ論理６６が第６図による結果 をマージするときには層２サーチおよび層３サーチを終了しておく必要がある。 しかし、他の実施形態では、Ｌ２情報とＬ３情報を別々のメモリに格納するこ とができる。この場合、Ｌ２サーチとＬ３サーチを同時に行うことができる。 マージ論理６６がパケットに対する処置を決定した後、入力ポート５０ｉは、 パケットを除去または破棄しない場合、パケット・マネージャ５４に書込み要求 を出す。入力ポート５０ｉがパケット・マネージャ５４に書込み要求を出す前に パケット全体を受け取る必要はない。入力ポート５０ｉは、パケットの着信部分 が記憶されるアドレスと、パケットが出力される出力ポート５６の数と、パケッ トの優先順位とをパケット・マネージャ５４に渡し、次いでこれらのポインタを 適切な出力ポート５６に供給する。入力ポート５０ｉは、パケットを配置するこ とのできるパケット・バッファ・メモリ４４内の空きメモリ位置を指し示すポイ ンタを受け取る。好ましくは、入力ポート５０ｉは、書込み要求を出す前にパケ ット・バッファ・マネージャ５４からポインタを得ている。 出力ポート５６ｉは、パケット送信用の出力待ち行列にポインタを記憶する。 待ち行列が送信用のポインタを有する場合、出力ポート５６ｉは、ポインタ・ア ドレスに記憶されている内容をパケット・マネージャ５４に要求し、対応するネ ットワーク要素ポート３８上のマルチレイヤ・ネットワーク要素１２から内容を 送信する。パケット・マネージャ５４は、特定のポインタを使用するすべての出 力ポート５６が、このポインタに関連する内容を送信したかどうかを追跡し、そ うである場合、メモリ空間が、将来使用出来るように解放される。 高速の層２ブリッジ型中継の各機能を組み合わせ、得られた機能を層３経路指 定およびＱｏＳサポートの追加の機能と組み合わせて、次のパケットを受け取る 前に層２中継決定と大部分の層３中継決定を下しておく装置およびそのような装 置が使用する方法を実現するマルチレイヤ・ネットワーク要素について説明した 。 マルチレイヤ・ネットワーク要素の好ましい実施形態の上記の説明は、例示お よび説明のために与えられている。この説明は、網羅的なものでも、あるいは開 示された厳密な形態に本発明を制限することを所期したものでもなく、上記の教 示に照らして修正例および変形例が可能であり、あるいは開示された本発明の実 施形熊から修正例および変形例を得ることができる。実施形態は、当業者が本発 明を様々な実施形態で使用し、かつ企図される特定の用途に適した修正と共に使 用することを可能にするように、本発明の原則を説明するために選択され記載さ れている。本発明の範囲は、本明細書に添付の請求の範囲とその均等物によって 定義される。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ヘジャ，レオ・エイ アメリカ合衆国・94087・カリフォルニア 州・サニーベイル・クインス アベニュ ウ・1146 (72)発明者 マーシイ，シュリー アメリカ合衆国・94087・カリフォルニア 州・サニーベイル・クレセント アベニュ ウ・455・アパートメント 45

Claims (1)

1. 【特許請求の範囲】 １．少なくとも１つの入力ポートと少なくとも１つの出力ポートとを有するネッ トワーク要素において、入力ポートに入ったパケットを中継する方法であって、 （ａ）ヘッダを有するパケットをネットワークから入力ポートで受け取るステ ップと、 （ｂ）ヘッダの第１の部分から第１のパケット情報を判定するステップと、 （ｃ）ヘッダの第２の部分から第２のパケット情報を判定するステップと、 （ｄ）第１のパケット情報と一致するエントリについてメモリ内のエントリを 同時にサーチするステップと、 （ｅ）ステップ（ｄ）で見つかった少なくとも１つのエントリがあれば、その エントリを使用して、第１のポート結果を決定するステップと、 （ｆ）第２のパケット情報に関連するエントリについてメモリ内のエントリを 同時にサーチするステップと、 （ｇ）第２のパケット情報に関連するエントリから１つのエントリを選択する ステップと、 （ｈ）ステップ（ｇ）の結果を使用して、第２のパケット情報中継情報を決定 するステップと、 （ｉ）ステップ（ｅ）およびステップ（ｈ）の結果に基づいて、適切な出力ポ ートがもしあれば、その出力ポートを決定するステップと、 （ｊ）パケットを適切な出力ポートへ中継するステップと を含む方法。 ２．ステップ（ｇ）が、最も適切であると判定された所定の重要性基準に基づく 層３情報に基づいてメモリ内のエントリを選択することを含む請求項１に記載の 方法。 ３．ステップ（ｇ）で一致するエントリがない場合、ステップ（ｉ）が適切な出 力ポートを第１のポート結果として指定することを含む請求項２に記載の方法。 ４．ステップ（ｉ）が、ステップ（ｅ）の結果を適切な出力ポートとして選択す るステップを含む請求項１に記載の方法。 ５．ステップ（ｊ）が、ステップ（ｈ）の結果の一部を使用するステップを含む 請求項１に記載の方法。 ６．メモリが第１のメモリおよび第２のメモリを備え、第１のメモリ内の少なく とも１つのエントリが、第２のメモリ内の対応するエントリを指し示すようにな される請求項１に記載のネットワーク要素。 ７．第１のメモリが連想メモリである請求項６に記載のネットワーク要素。 ８．ステップ（ｊ）が、ステップ（ｈ）の結果に従ってパケット・ヘッダを修正 することを含む請求項１に記載の方法。 ９．ネットワーク上でパケットを中継するネットワーク要素であって、 （ａ）パケットを受け取る少なくとも１つの入力ポートと、 （ｂ）パケットを調べ、第１のパケット情報および第２のパケット情報を判定 する処理論理と、 （ｃ）内容の少なくとも一部が同時にサーチされ、サーチに基づく結果を出力 するメモリと、 （ｄ）第１のパケット情報を使用してメモリをサーチし、メモリに第１のパケ ット情報結果を出力させる第１のパケット情報サーチ論理と、 （ｄ）第２のパケット情報を使用してメモリをサーチし、メモリに第２のパケ ット情報結果を出力させる第２のパケット情報サーチ論理と、 （ｅ）少なくとも１つの出力ポートと、 （ｆ）第１のパケット情報結果および第２のパケット情報結果に基づく少なく とも１つの出力ポートがもしあれば、そのうちの適切な出力ポートへパケットを 中継するようにメモリに接続されたマージ論理と を備えるネットワーク要素。 １０．メモリが第１のメモリおよび第２のメモリを備え、第１のメモリ内の少な くとも１つのエントリが、第２のメモリ内の対応するエントリを指し示し、第２ のメモリから結果を出力させる請求項９に記載のネットワーク要素。 １１．第１のメモリが、その内容の少なくとも一部を同時にサーチされる請求項 １０に記載のネットワーク要素。 １２．第１のメモリが連想メモリである請求項１１に記載のネットワーク要素。 １３．ネットワーク上でパケットを中継するネットワーク要素であって、 （ａ）パケット・ヘッダを含むパケットを受け取るように構成された少なくと も１つの入力ポートと、 （ｂ）パケット・ヘッダを調べ、第１のパケット情報および第２のパケット情 報を判定するように構成されたヘッダ処理論理と、 （ｃ）メモリと、 （ｄ）メモリに第１のパケット情報に基づいて第１のパケット情報結果を出力 させるように構成された第１のパケット情報サーチ論理と、 （ｄ）メモリに第２のパケット情報に基づいて第２のパケット情報結果を出力 させるように構成された第２のパケット情報サーチ論理と、 （ｅ）少なくとも１つの出力ポートと、 （ｆ）第１のパケット情報結果および第２のパケット情報結果に基づく少なく とも１つの出力ポートがもしあれば、そのうちの適切な出力ポートへパケットを 中継するように構成された、メモリに接続されたマージ論理と を備えるネットワーク要素。 １４．メモリが、その内容の少なくとも一部を同時にサーチされる請求項１３に 記載のネットワーク要素。 １５．第１のメモリが連想メモリである請求項１４に記載のネットワーク要素。 １６．メモリが第１のメモリおよび第２のメモリを備え、第１のメモリ内の各エ ントリが、第２のメモリ内の対応するエントリを指し示し、第２のメモリから結 果を出力させるようになされる請求項１３に記載のネットワーク要素。 １７．第１のメモリが、その内容の少なくとも一部を同時にサーチされる請求項 １５に記載のネットワーク要素。 １８．第１のメモリが連想メモリである請求項１７に記載のネットワーク要素。 １９．ネットワーク上でパケットを中継するネットワーク要素であって、 （ａ）パケット・ヘッダを含むパケットを受け取るように構成された少なくと も１つの入力ポートと、 （ｂ）パケット・ヘッダから第１のパケット情報および第２のパケット情報を 判定するように構成された処理と、 （ｃ）メモリと、 （ｄ）第１のパケット情報結果を生成するために第１のパケット情報の関数と して求められた第１のアドレスと、第２のパケット情報結果を生成するために第 ２のパケット情報の関数として求められた第２のアドレスとを使用してメモリに アクセスするように構成されたメモリ・アクセス論理と、 （ｅ）少なくとも１つの出力ポートと、 （ｆ）第１のパケット情報結果および第２のパケット情報結果に基づく少なく とも１つの出力ポートのうちの適切な出力ポートへパケットを中継するように構 成された、メモリに接続されたマージ論理と を備えるネットワーク要素。 ２０．メモリ・アクセス論理が連想メモリである請求項１９に記載のネットワー ク要素。 ２１．メモリ・アクセス論理がハッシュ関数に基づく論理である請求項１９に記 載のネットワーク要素。 ２２．少なくとも１つの入力ポートと少なくとも１つの出力ポートとを有するネ ットワーク要素に入るヘッダを有するパケットに関する中継決定を下す装置であ って、そのパケットはネットワーク要素の入力ポートに入り、ネットワーク要素 の適切な出力ポートから出る装置において、 ヘッダに基づいて、第１のサーチキー、第２のサーチキー、およびデフォルト 結果を出力するように構成されたヘッダ論理と、 ヘッダ論理から第１のサーチキーを受け取ったことに応答して第１の中継結果 を出力し、第２のサーチキーを受け取ったことに応答して第２の中継結果を出力 するように構成されたメモリと、 デフォルト結果、第１の中継結果、および第２の中継結果に応答して、適切な 出力ポートに関する情報を出力するように構成されたマージ論理と、 適切な出力ポートに関する情報に基づいて入力ポートからのパケットを適切な 出力ポートに向けて送るように構成された中継論理と を備える装置。 ２３．さらに、 パケット・メモリと、 パケットの一部を記憶するために使用できるメモリ内の位置を入力ポートに示 し、入力ポートからパケットを受け付け前記位置に記憶し、適切な出力ポートか ら要求があったときにその出力ポートへパケットを送るように構成されたパケッ ト・メモリ・マネージャとを備え、 中継論理が、前記位置を入力ポートから適切な出力ポートに渡すように構成さ れたポインタ・パッシング論理を含む請求項２２に記載の装置。 ２４．入力ポートおよび出力ポートがパケット・ヘッダの内容を修正するように 構成される請求項２２に記載の装置。 ２５．第１のパケット情報にＶＬＡＮ情報が含まれ、ステップ（ｅ）が、ＶＬＡ Ｎ情報のみに一致するエントリを使用することを含む請求項１に記載の方法。