JPH10145417A - インタネットワーク装置 - Google Patents

Abstract

(57)【要約】 【課題】パケットの中継を高速に処理できるインターネ
ットワーク装置を提供する。 【解決手段】複数のネットワークを相互に接続し、ある
ネットワークからのパケットを他のネットワークに中継
するインターネットワーク装置において、パケットの中
継処理部に設けられ、宛先ネットワークアドレスを登録
するＣＡＭと、ＣＡＭに登録したネットワークアドレス
を宛先とするパケットを受信した場合のＭＡＣヘッダを
登録する対応テーブルと、ＣＡＭがヒットした場合に対
応テーブルの当するエントリをパケットが格納されてい
るバッファメモリに転送することによりＭＡＣヘッダを
書き換える機能を持つＤＭＡＣとを有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のネットワー
クを相互接続して情報を中継するためのインターネット
ワーク装置における中継経路の決定処理方式およびイン
タネットワーク装置に関する。

【０００２】

【従来の技術】従来、ルータやゲートウェイなどのイン
ターネットワーク装置は、装置をネットワークに接続す
るためにそれぞれのネットワークに対応して設けられる
複数の通信ポートと、パケットを格納するためのバッフ
ァメモリと、パケットの中継先を決定するための中継経
路テーブルと、中継経路テーブルにより各ネットワーク
のプロトコルに従った中継経路決定処理を行うプロセッ
サと、複数の通信ポートを相互に接続するバスとを有す
る構成をとる。中継処理は次のように行う。

【０００３】一方のネットワークに接続される通信ポー
トから受信したパケットをバッファメモリに格納し、プ
ロセッサがパケットの宛先ネットワーク層アドレスをキ
ーとして中継経路テーブルを検索し、その結果によりパ
ケットを送出するネットワークを決定し、パケットのデ
ータリンク（ＭＡＣ）層ヘッダを書き換え、パケットを
送出する通信ポートへパケットを転送し、ネットワーク
に対応する通信ポートからパケットを送出する。なお、
パケットのデータリンク層ヘッダの書き換えと、パケッ
トの転送の処理順番は、装置の構造に依存する。

【０００４】中継経路決定処理を行う際の処理高速化の
方式は、特開平６−２６１０７８号公報「テーブル検索
方法およびルータ装置」に記載の方式があげられる。こ
の方式は、インターネットワーク装置において、中継経
路テーブルの検索キーである宛先ネットワーク層アドレ
スを登録するＣＡＭと、ＣＡＭに登録した検索キーに対
応する中継経路テーブルエントリのポインタを格納しＣ
ＡＭと１対１に対応する対応テーブルとを有する構成を
とり、ある宛先ネットワーク層アドレスとそれに対応す
る中継経路テーブルエントリのポインタを対にしてＣＡ
Ｍと対応テーブルに登録しておき、パケットを受信した
場合には宛先ネットワーク層アドレスをキーとして中継
経路テーブルを検索する前にＣＡＭを検索し、ＣＡＭに
登録済みであった（ヒットした）場合にはＣＡＭエント
リに対応する対応テーブルからポインタを得て中継経路
テーブルエントリをアクセスするものである。ＣＡＭに
登録する宛先ネットワーク層アドレスとして中継経路テ
ーブルエントリをアクセスするまでに要する検索回数が
多いものを選ぶことにより、宛先ネットワーク層アドレ
スが既にＣＡＭに登録済みであった場合には中継経路テ
ーブルを検索する必要がなくなり、中継経路決定処理を
含む中継処理を高速化できる。

【０００５】

【発明が解決しようとする課題】従来技術による方式で
は受信したパケットの宛先ネットワーク層アドレスがＣ
ＡＭにヒットした場合には中継経路テーブルの検索処理
は省略できるが、その場合にもＣＡＭの対応テーブルか
ら得たエントリポインタを使って中継経路テーブルエン
トリをアクセスして経路情報を得た後、経路情報に基づ
いて受信したパケットのＭＡＣヘッダの書き換えや、パ
ケットを送出通信ポートへ転送する際の情報の生成など
の処理は省略できない。省略できない部分の処理をプロ
セッサが行う必要があるため、中継経路テーブルエント
リをアクセスするまでに要する中継経路検索回数が少な
い宛先ネットワーク層アドレスをＣＡＭに登録した場
合、中継経路テーブルの検索に要する時間とＣＡＭの検
索に要する時間が同程度となり、中継処理の高速化はほ
とんど期待できない。

【０００６】

【課題を解決するための手段】本発明は、複数のネット
ワークを相互に接続し一つのネットワークからのパケッ
トを他のネットワークに中継するインターネットワーク
装置において、装置をネットワークに接続するためにそ
れぞれのネットワークに対応して設けられる複数の通信
ポートと、パケットを格納するためのバッファメモリ
と、パケットの中継先を決定するために宛先ネットワー
ク層アドレスをキーとして検索する中継経路テーブル
と、中継経路テーブルを格納するための中継経路テーブ
ルメモリと、中継経路テーブルを参照し受信したパケッ
トの宛先を解析して各ネットワークのプロトコルに従っ
た中継経路決定処理を行うプロセッサと、複数の通信ポ
ートを相互に接続するバスとを有し、さらに、中継経路
テーブルの検索キーである宛先ネットワーク層アドレス
を登録するＣＡＭと、ＣＡＭに登録した宛先ネットワー
ク層アドレス宛のパケットを受信した場合の中継処理結
果を格納しＣＡＭと１対１に対応する対応テーブルと、
受信したパケットの宛先ネットワーク層アドレスに対応
する対応テーブルのエントリをバッファメモリに転送す
る機能を持つＤＭＡＣとを有する構成をとる。従来の技
術においては、ある宛先ネットワーク層アドレスを持つ
パケットを受信した場合にはプロセッサが中継経路情報
に基づいて受信したパケットのＭＡＣヘッダの書き換え
やパケットを送出通信ポートへ転送するための情報の生
成などの処理を行っていた。これに対し、本発明の方式
ではプロセッサの処理結果である書き換え後のＭＡＣヘ
ッダとパケット転送のための情報をあらかじめ宛先ネッ
トワーク層アドレスに対応するＣＡＭエントリに対応す
る対応テーブルに格納しておき、宛先ネットワーク層ア
ドレスを持つパケットを受信した（ヒットした）場合に
はＤＭＡＣが宛先ネットワーク層アドレスに対応する対
応テーブルエントリをバッファメモリに転送することに
よりＭＡＣヘッダの書き換えとパケットを送出通信ポー
トへ転送するための情報の生成を行う。

【０００７】本方式においてＣＡＭおよび対応テーブル
に宛先ネットワーク層アドレスおよび宛先ネットワーク
層アドレスに対応する中継経路テーブルエントリを登録
する代表的な方法は、次の３つの方法およびその３つを
組合せた方法が考えられる。

【０００８】（１）あらかじめわかっている通信相手の
ネットワーク層アドレスを初期設定時に固定的に登録す
る方法。ＣＡＭの対応テーブルに登録する中継経路テー
ブルエントリは初期設定の支援プログラムなどにより生
成する。本方式によりＣＡＭの対応テーブルに登録した
中継経路テーブルエントリの内容と、中継経路テーブル
メモリに格納した中継経路テーブルエントリの内容が不
一致するようなことがあってはならない。

【０００９】（２）パケットの中継処理を行っている過
程で受信する頻度が高い宛先ネットワーク層アドレスを
優先して登録する方法。受信したパケットの宛先ネット
ワーク層アドレスがＣＡＭに登録されていない場合には
基本的にＣＡＭに登録することとし、ＣＡＭヒット時の
ＣＡＭエントリの使用頻度を監視していて全ての空きエ
ントリを使用してしまった場合には使用頻度が低いエン
トリから廃棄して新しい宛先ネットワーク層アドレスを
登録する。対応テーブルに登録する中継経路テーブルエ
ントリは宛先ネットワークアドレスをＣＡＭに登録する
時のパケット中継処理の結果を利用する。

【００１０】（３）中継経路テーブルエントリをアクセ
スするために要する検索回数が多いものを優先して登録
する方法。受信したパケットの中継処理を行う際に中継
経路テーブルを検索する回数を数えておき、回数が多い
ものから順に登録する。

【００１１】あらかじめ宛先ネットワーク層アドレスと
宛先ネットワーク層アドレスに対応する中継処理結果で
あるＭＡＣアドレスとパケットを送出通信ポートへ転送
するための情報を本発明の方式によるＣＡＭエントリお
よびＣＡＭエントリに対応する対応テーブルエントリに
登録しておくことにより、宛先ネットワーク層アドレス
がＣＡＭにヒットするパケットを受信した場合には中継
経路テーブルを検索する必要がなくなる。仮に宛先ネッ
トワーク層アドレスをキーとして目的の中継経路テーブ
ルエントリを検索した場合に１回目の検索で見つかると
しても、本方式を用いることによりその後のＭＡＣヘッ
ダの書き換えとパケットを送出通信ポートへ転送するた
めの情報の生成を行う必要がなくなる。これにより、中
継経路決定処理を含む中継処理を高速化できると同時に
プロセッサの処理負担を軽減することができる。

【００１２】例えば、パケットを受信してから中継処理
を行った後目的とするネットワークへ送出するまでの時
間が本発明の方式を用いずプロセッサによる処理のみで
中継処理を行った場合には最短で約６７μＳかかるイン
ターネットワーク装置において、本発明の方式による中
継処理の高速化方式を採用することにより処理時間を約
４８μＳに短縮できる。

【００１３】

【発明の実施の形態】以下、本発明の実施例について図
面を参照して説明する。

【００１４】図１に、インターネットワーク装置を使用
して構成したネットワークの一例を示す。１０、２０、
３０はネットワークを相互に接続するインターネットワ
ーク装置、１１／１２，２１／２２，３１／３２／３３
／３４はそれぞれインターネットワーク装置１０，２
０，３０をネットワークに接続するための通信ポート、
４１，４２，４３，４４，４５はネットワークに接続さ
れている端末装置を示す。

【００１５】インターネットワーク装置１０は通信ポー
ト１２を介してＣＳＭＡ／ＣＤ（Ｃarrier Ｓence Ｍul
tiple Ａccess／Ｃollision Ｄetect）方式ＬＡＮ＃１
に接続する端末装置を収容し、インターネットワーク装
置２０は通信ポート２２を介してＣＳＭＡ／ＣＤ方式Ｌ
ＡＮ＃２に接続する端末装置を収容し、インターネット
ワーク装置３０は通信ポート３２，３３，３４を介して
ＡＴＭに接続する端末装置を収容し、インターネットワ
ーク装置１０，２０，３０はそれぞれ通信ポート１１，
２１，３１を介して同一のＦＤＤＩ（Ｆiber Ｄistribu
ted Ｄata Ｉnterface）に収容し相互に接続するものと
する。また、インターネットワーク装置１０は上記の通
信ポート１１，１２以外にも通信ポートを持っており、
パケットの中継経路が通信ポート１１と通信ポート１２
間の１個に限定されるわけではない。インターネットワ
ーク装置２０，３０においても同様のことが言える。

【００１６】また、インターネットワーク装置１０には
ＣＳＭＡ／ＣＤ方式ＬＡＮ＃１を経由して端末装置４１
が接続され、インターネットワーク装置２０にはＣＳＭ
Ａ／ＣＤ方式ＬＡＮ＃２を経由して端末装置４２が接続
されるものとする。それぞれのインターネットワーク装
置の通信ポート、端末装置に割り当てられるデータリン
ク層（ＭＡＣ；Ｍedium Ａccess Ｃontrol）アドレス、
ネットワーク層アドレスを表１のように割り振るものと
する。

【００１７】

【表１】

【００１８】以下、実施例ではネットワーク層のプロト
コルとしてＩＰ（Ｉnternet Ｐrotocol）プロトコルを
用いるものとして説明を行うが、ＩＰプロトコル以外の
プロトコルを用いた場合でも処理手順は同様である。

【００１９】図１のような構成のネットワークにおい
て、端末装置４１から端末装置４２に対してパケットを
送信する場合を考える。この場合、パケットに含まれる
送り元のＩＰアドレスはａ（端末装置４１）、送り先の
ＩＰアドレスはｂ（端末装置４２）となり、パケットが
中継される過程で送り元／送り先のＩＰアドレスが変化
することはない。これに対してパケットに含まれる送り
元／送り先のＭＡＣアドレスは中継される過程で順次変
化していく。これは、自ネットワーク内に送り先の装置
が直接は接続されていない場合には送り先の装置のＭＡ
Ｃアドレスを直接知ることはできず、送り先の装置に接
続するネットワークへパケットの中継を行うことができ
るインターネットワーク装置のＭＡＣアドレスを得て、
そのインターネットワーク装置でパケットの中継を行う
ためである。

【００２０】始めに端末装置４１は、端末装置４２のＩ
Ｐアドレスを元にしてＡＲＰ（Ａddress Resolution Ｐ
rotocol）プロトコルを用い、端末装置４２にパケット
を送信するために用いる送り先ＭＡＣアドレスの問い合
わせをする。これに対してＣＳＭＡ／ＣＤ方式ＬＡＮ＃
１のＡＲＰサーバはインターネットワーク装置１０の通
信ポート１２のＭＡＣアドレス”Ｄ”を端末装置４１に
知らせる。なお、通常はＣＳＭＡ／ＣＤ方式ＬＡＮ＃１
のＡＲＰサーバはインターネットワーク装置１０自身で
あることが多い。これは後述のように中継経路テーブル
を有し、中継先のＭＡＣアドレス情報を持っているため
である。次に端末装置４１は今得たＭＡＣアドレスを用
いてインターネットワーク装置１０に対してパケットを
送信する。この時送信するパケットのデータリンク層ヘ
ッダの形式、送り元／送り先のアドレスは次のようにな
る。

【００２１】データリンク層ヘッダの形式：ＣＳＭＡ／
ＣＤ方式ＬＡＮ 送り元ＭＡＣアドレス ：Ａ 送り先ＭＡＣアドレス ：Ｄ 送り元ＩＰアドレス ：ａ 送り先ＩＰアドレス ：ｂ パケットを受信したインターネットワーク装置１０は、
装置内部に中継経路決定のためのテーブルを持ち、この
テーブルの内容に従って受信したパケットの中継先を決
定する。中継経路テーブルには、最終的なパケットの送
り先ＩＰアドレスと、このＩＰアドレスにパケットを中
継する際に次にパケットを送る送り先装置の通信ポート
（これを次ホップと呼ぶ。）を特定する情報すなわちＩ
Ｐアドレスと、このＩＰアドレスに対応するＭＡＣアド
レスと、この送り先装置に向けてパケットを送信する際
に使う自インターネットワーク装置の通信ポート番号
と、その送出通信ポートのネットワーク種を登録してお
く。中継経路テーブルの一例を表２に示す。

【００２２】

【表２】

【００２３】ＭＡＣアドレスを除いた中継経路テーブル
の内容は、固定的に与える場合もあり、また、ＲＩＰ
（Ｒouting Ｉnformations Ｐrotocol）、ＯＳＰＦ（Ｏ
pen Ｓhortest Ｐath Ｆirst）などのプロトコルを用い
てダイナミックに更新する場合もある。ここでの例では
端末装置４１から端末装置４２へパケットを送信する際
に一旦インターネットワーク装置２０の通信ポート２１
（ＩＰアドレス：ｅ）を経由するため、中継経路テーブ
ルの記述は次のようになっている。

【００２４】 最終的な宛先装置のＩＰアドレス ：ｂ 中継先装置の通信ポートのＩＰアドレス ：ｅ 中継先装置の通信ポートのＭＡＣアドレス：Ｅ 送信時に使う自装置の通信ポート番号 ：１１ 送出通信ポートのネットワーク種 ：ＦＤＤＩ これに従い、インターネットワーク装置１０は通信ポー
ト１２から受信したパケットの送り元／送り先のアドレ
スを書き換える。この時、パケットを受信した通信ポー
ト１２のネットワーク種がＣＳＭＡ／ＣＤ方式ＬＡＮで
あるのに対しパケットを送信する通信ポート１１のネッ
トワーク種はＦＤＤＩでありデータリンク層のヘッダ形
式が異なっているため、アドレスだけでなくデータリン
ク層のヘッダも書き換える必要がある。この時送信する
パケットのデータリンク層ヘッダの形式、送り元／送り
先のアドレスは次のようになる。

【００２５】 データリンク層ヘッダの形式：ＦＤＤＩ 送り元ＭＡＣアドレス ：Ｃ 送り先ＭＡＣアドレス ：Ｅ 送り元ＩＰアドレス ：ａ 送り先ＩＰアドレス ：ｂ パケットのデータリンク層ヘッダとアドレスを書き換え
た後、通信ポート１１からインターネットワーク装置２
０に対してパケットを送信する。

【００２６】次にパケットを受信したインターネットワ
ーク装置２０はインターネットワーク装置１０と同様に
中継経路テーブルを持っており、同じ手順で中継先を決
定する。この場合、パケットはインターネットワーク装
置を経由せず直接宛先装置に到達するため、中継経路テ
ーブルの記述は次のようになっている。

【００２７】 最終的な宛先装置のＩＰアドレス ：ｂ 中継先装置の通信ポートのＩＰアドレス ：ｂ 中継先装置の通信ポートのＭＡＣアドレス：Ｂ 送信時に使う自装置の通信ポート番号 ：２２ 送出通信ポートのネットワーク種 ：ＣＳＭＡ／
ＣＤ方式ＬＡＮ これに従い、インターネットワーク装置２０は通信ポー
ト２１から受信したパケットの送り元／送り先のアドレ
スを次のように書き換えるが、パケットを受信した通信
ポート２１のネットワーク種がＦＤＤＩであるのに対し
パケットを送信する通信ポート２２のネットワーク種は
ＣＳＭＡ／ＣＤ方式ＬＡＮであるため、アドレスだけで
なくデータリンク層のヘッダも書き換える必要がある。
この時送信するパケットのデータリンク層ヘッダの形
式、送り元／送り先のアドレスは次のようになる。

【００２８】データリンク層ヘッダの形式：ＣＳＭＡ／
ＣＤ方式ＬＡＮ 送り元ＭＡＣアドレス ：Ｆ 送り先ＭＡＣアドレス ：Ｂ 送り元ＩＰアドレス ：ａ 送り先ＩＰアドレス ：ｂ このようにインターネットワーク装置を用いて異なる種
類のネットワークを相互に接続している場合、パケット
を中継する際にＭＡＣアドレスだけではなくデータリン
ク層ヘッダも書き換える必要がある。

【００２９】なお、ここでは中継処理に必要な情報を全
て１種類の中継経路テーブルに登録するように書いた
が、中継経路テーブルの形式はインターネットワーク装
置の内部構成により異なる場合がある。詳細は以下の第
１の実施例の説明の中で述べる。

【００３０】図２に、第１の実施例のインターネットワ
ーク装置全体のＨ／Ｗ構成を示す。１はインターネット
ワーク装置全体の管理を行う管理部（ＲＭと呼ぶ。）、
２ａ，２ｂ，２ｃ，２ｄは受信したパケットの宛先ＩＰ
アドレスの解析，中継先の決定，パケットの転送を行う
中継処理モジュール（ＲＰと呼ぶ。）、３はＲＭ，ＲＰ
を相互に接続するためのシステムバスを示す。

【００３１】図３に、図２に示したインターネットワー
ク装置の、パケットをネットワークから受信する側のＲ
Ｐモジュール内部構成を示す。４はパケットを格納する
バッファメモリ、５はバッファメモリのアクセス制御お
よびシステムバス３を介した他のＲＰモジュールとの間
のパケット転送ＤＭＡを行うバスメモリ制御部、６はパ
ケットの中継処理を行うプロセッサ、７１ａは中継経路
情報テーブル、７ａは中継経路テーブル７１ａを格納す
るワーク用メモリ、８ａはパケットの送受信を制御する
通信ポート、９ａは本発明の中継経路テーブルキャッシ
ュ、９１ａは中継経路テーブルの検索キーである宛先ネ
ットワーク層アドレスを登録するＣＡＭ、９２ａはＣＡ
Ｍ９１ａに登録した宛先ネットワーク層アドレス宛のパ
ケットを受信した場合の中継処理結果を格納しＣＡＭ９
１ａのエントリと１対１に対応する対応テーブル、９３
ａは受信したパケットの宛先ネットワーク層アドレスに
対応する対応テーブル９２ａのエントリをバッファメモ
リ４ａに転送する機能を持つＤＭＡＣを表わす。

【００３２】図４に、図２に示したインターネットワー
ク装置の、パケットをネットワークへ送信する側のＲＰ
モジュール内部構成を示す。図３と図４はほとんど同じ
であるが、７１ｂはＡＲＰテーブル、７ｂはＡＲＰテー
ブル７１ｂを格納するワーク用メモリ、９ｂは本発明の
ＡＲＰテーブルキャッシュ、９１ｂはＡＲＰテーブルの
検索キーである宛先ネットワーク層アドレスを登録する
ＣＡＭ、９２ｂはＣＡＭ９１ｂに登録した宛先ネットワ
ーク層アドレスへパケットを送信する場合のＭＡＣヘッ
ダを格納しＣＡＭ９１ｂのエントリと１対１に対応する
対応テーブル、９３ｂは宛先ネットワーク層アドレスに
対応する対応テーブル９２ｂのエントリをバッファメモ
リ４ｂに転送する機能を持つＤＭＡＣを表わす。

【００３３】図３と図４はそれぞれ受信側、送信側と分
けて記述したが、図３の９ａ：中継経路テーブルキャッ
シュと図４の９ｂ：ＡＲＰテーブルキャッシュとはＨ／
Ｗの動作は全く同じであり、実際には同一の機能ブロッ
クを共用することができる。すなわち、受信側のＲＰと
送信側のＲＰのＨ／Ｗ構成は全く同じである。（詳細は
後述。） 図２、図３、図４に示した構成を持つインターネットワ
ーク装置１０では、ＲＭモジュールでネットワークの構
成を表わす中継経路テーブルを作成し、全てのＲＰモジ
ュールに配布する。ＲＰモジュールでは配布された中継
経路テーブルに基づいてパケットの中継処理を行う。ま
た、受信したパケットの中継処理は受信側通信ポートを
収容しているＲＰモジュール内のプロセッサと送信側通
信ポートを収容しているＲＰモジュール内のプロセッサ
が分担して処理し、装置全体はＲＰモジュール毎の分散
処理を行う方式をとる。すなわち、ネットワークからパ
ケットを受信したＲＰモジュールでは、そのパケットを
宛先ネットワークへ送出するＲＰモジュールの決定と、
そのＲＰモジュールへの受信パケットの転送を行い、パ
ケットを転送されたＲＰモジュールでは、送出するネッ
トワークの種類に応じたパケットヘッダの付け替えとＭ
ＡＣアドレスの書き換え処理と、パケットのネットワー
クへの送出を行う。

【００３４】あるネットワークから受信したパケットを
別のネットワークへ中継する手順を述べる。また、この
時のパケットおよび処理の流れを図５に示す。なお、こ
こではインターネットワーク装置１０は中継する必要が
あるパケットのみを受信したものとして説明を行い、エ
ラーを含んでいて廃棄すべきパケットなどの中継しては
ならないパケットを受信した場合の処理の説明は省略す
る。エラー処理は本発明の中継経路決定方式とは無関係
に行われるものである。

【００３５】パケットのデータリンク（ＭＡＣ）層ヘッ
ダを書き換え、パケットを送出する通信ポートへパケッ
トを転送し、ネットワークに対応する通信ポートからパ
ケットを送出する。

【００３６】まずはじめに、中継経路テーブルキャッシ
ュ９ａに登録されていない宛先ネットワーク層アドレス
を持つパケットを受信した場合を考える。

【００３７】ネットワークに接続された通信ポート８か
ら受信したパケットはバス、メモリ制御部５を介してバ
ッファメモリ４に格納される。プロセッサ６はバッファ
メモリ４に格納された受信パケットから宛先ネットワー
ク層アドレスを抽出する。プロセッサ６は抽出した宛先
ネットワーク層アドレスをキーとして中継経路テーブル
キャッシュ９ａのＣＡＭ９１ａの検索を行うが、この宛
先ネットワーク層アドレスはＣＡＭ９１ａには登録され
ていないので、ミスヒットとなりＤＭＡＣ９３ａによる
バッファメモリ４へのデータ転送は行われない。これを
受けて、プロセッサ６は宛先ネットワーク層アドレスを
キーとして中継経路テーブル７を検索する。中継経路テ
ーブル７のエントリの構造例を表３に示す。

【００３８】

【表３】

【００３９】中継経路テーブル７の検索結果エントリか
ら受信パケットを送出する宛先装置が決定される。

【００４０】システムバス３を介してＲＰモジュール間
でパケットの転送を行う方式は受信パケットを宛先装置
に送出するＲＰへ転送するためには、 ・ＲＰ間転送ヘッダ ・本発明のＣＡＭの構成（ＲＴキャッシュ／ＡＲＰキャ
ッシュ） ・ＣＡＭの構造 ・ＲＴキャッシュ動作手順 ・ＲＰ間転送 ・ＡＲＰキャッシュ ・キャッシュ更新方法 ・スタティック ・ダイナミック ・ルーティングプロトコルで集めた情報をそのまま書く
？ ・ＬＲＵで使用頻度の低いエントリから上書きしていく ・併用型 （実施例２）集中処理型ルータのＨ／Ｗ構成 ・実施例１とほぼ同じ説明 ・ＲＴキャッシュとＡＲＰキャッシュを同時に処理可能 （実施例３）ＡＴＭスイッチにおけるセルレベルルーテ
ィング

【００４１】

【発明の効果】あらかじめ宛先ネットワーク層アドレス
と宛先ネットワーク層アドレスに対応する中継処理結果
であるＭＡＣアドレスとパケットを送出通信ポートへ転
送するための情報を本発明の方式によるＣＡＭエントリ
およびＣＡＭエントリに対応する対応テーブルエントリ
に登録しておくことにより、宛先ネットワーク層アドレ
スがＣＡＭにヒットするパケットを受信した場合には中
継経路テーブルを検索する必要がなくなる。仮に宛先ネ
ットワーク層アドレスをキーとして目的の中継経路テー
ブルエントリを検索した場合に１回目の検索で見つかる
としても、本方式を用いることによりその後のＭＡＣヘ
ッダの書き換えとパケットを送出通信ポートへ転送する
ための情報の生成を行う必要がなくなる。これにより、
中継経路決定処理を含む中継処理を高速化できると同時
にプロセッサの処理負担を軽減することができる。

【００４２】例えば、パケットを受信してから中継処理
を行った後目的とするネットワークへ送出するまでの時
間が本発明の方式を用いずプロセッサによる処理のみで
中継処理を行った場合には最短で約６７μＳかかるイン
ターネットワーク装置において、本発明の方式による中
継処理の高速化方式を採用することにより処理時間を約
４８μＳに短縮できる。

【図面の簡単な説明】

【図１】インターネットワーク装置を使用したネットワ
ークの説明図。

【図２】第一の実施例のインターネットワーク装置全体
のＨ／Ｗ構成の説明図。

【図３】図２においてパケットをネットワークから受信
する側のＲＰモジュールのＨ／Ｗ構成の説明図。

【図４】図２においてパケットをネットワークへ送信す
る側のＲＰモジュールのＨ／Ｗ構成の説明図。

【図５】図２の装置でパケットを中継する場合の装置内
のパケットおよび処理の流れを示す説明図。

【符号の説明】

２ａ…中継処理部（ＲＰ）、 ３…システムバス、 ４ａ…バッファメモリ、 ５ａ…バス、メモリ制御部、 ６ａ…プロセッサ、 ７ａ…ワークメモリ、 ９１ａ…ＣＡＭ、 ９２ａ…対応テーブル、 ９３ａ…ＤＭＡＣ。

Claims (1)

【特許請求の範囲】
1. 【請求項１】複数のネットワークを相互に接続し、ある
   ネットワークからのパケットを他のネットワークに中継
   するインターネットワーク装置において、 各々のネットワークに対応して設けられ、上記ネットワ
   ークからのパケットを当該パケットの宛先ネットワーク
   層アドレスに基づいて中継する中継処理部を有し、 上記中継処理部は、宛先ネットワークアドレスに対応し
   て中継処理情報を記憶している記憶手段と、該記憶手段
   を参照し、ネットワークからのパケットの宛先ネットワ
   ーク層アドレスを解析して解析結果を出力する解析処理
   手段と、該解析処理手段の出力に基づいて対応する他の
   中継処理部に対して上記ネットワークからのパケットを
   転送する転送処理手段とを備えることを特徴とするイン
   タネットワーク装置。