JPH10112726A

JPH10112726A - パケットルータ処理装置

Info

Publication number: JPH10112726A
Application number: JP26387496A
Authority: JP
Inventors: Mitsuru Maruyama; 充丸山; Tetsuo Kawano; 哲生川野; Kenichiro Murakami; 健一郎村上; Satoru Yagi; 哲八木
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1996-10-04
Filing date: 1996-10-04
Publication date: 1998-04-28
Anticipated expiration: 2016-10-04
Also published as: JP3671360B2

Abstract

(57)【要約】【課題】収容回線数の増加，転送回線容量の増大，経
路情報交換先の増加を行っても、個々のデータパケット
の転送処理の能力に影響を及ぼさないルータ処理装置を
提供すること。【解決手段】経路情報のプロトコル処理は、回線対応
部で経路情報パケットを受信した後にその情報をメッセ
ージ転送手段を使って、プロトコル処理部に転送し、そ
こで、経路情報のプロトコル処理が実行される。その結
果得られた経路情報の更新データをメッセージ転送手段
を使って、該当する回線対応部に送付し、各回線対応部
では、得られた経路情報とスイッチ部で使用されるリン
クレイヤアドレス情報の対応付けを行う変換テーブルを
生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信システムの中
で経路情報に関するプロトコル処理と、経路情報に基づ
きデータパケットの転送処理を行うパケットルータ処理
装置(以下、「ルータ処理装置」という)に関する。

【０００２】

【従来の技術】一般に、ルータ処理装置においては、大
別して、 (１)経路情報に関するプロトコル処理 (２)データパケットの転送処理が行われる。従来のルー
タ処理装置において、上記(１)の経路情報に関するプロ
トコル処理は、以下のように行われる。 (ａ)回線対応部で経路情報の交換を行う相手ホストか
ら、通信回線を介して経路情報のパケットを受信する。 (ｂ)経路情報に関するプロトコル処理を行う。なお、従
来、経路情報用のプロトコルとしては、ＢＧＰ，ＯＳＰ
Ｆ，ＲＩＰなどが利用されてきた。参考文献：西田著Ｔ
ＣＰ／ＩＰインターネットワーキング(ＩＳＢＮ4-91577
8-23-1)等。 (ｃ)プロトコルの処理結果を経路情報格納テーブルに反
映させる。

【０００３】また、従来のルータ処理装置において、上
記(２)のデータパケットの転送処理は、以下のように行
われる。 (ｄ)回線対応部で通信回線上のデータパケットを受信
し、そのデータパケットのヘッダ部分を抽出する。ヘッ
ダ部分には、宛先アドレスと送出元アドレスとが格納さ
れている。 (ｅ)宛先をキーとして経路情報格納テーブルから検索処
理を行い、そのエントリに格納されているゲートウェイ
アドレスなどの情報を得て、データパケットの送出先を
決定する。 (ｆ)送出先のアドレスから、リンクレイヤのアドレスへ
の変換処理を行う。もし、経路情報格納テーブル上にリ
ンクレイヤのアドレスがない場合には、ＡＲＰ(Ａddres
s Ｒesolution Ｐrotocol)などを利用してリンクレイヤ
のアドレスを得る。参考文献：上記。 (ｇ)上で得た送出先のリンクレイヤのアドレスを宛先と
して、データパケットを送出する。

【０００４】

【発明が解決しようとする課題】従来のルータ処理装置
は、図７に示すような構成を有する。図７において、１
はプロトコル処理部、２〜５は回線対応部で、１１〜１
４が各回線対応部２〜５単位の通信回線である。なお、
ここでは、プロトコル処理部１，回線対応部２〜５が同
一バス上に接続され、相互に転送を行うものとする。こ
のルータ処理装置では、個々の回線対応部では、データ
パケットの転送先を決定するために、プロトコル処理部
１で、集中的に管理される経路情報格納テーブルを用い
て検索処理を行うために、以下のような問題点があっ
た。

【０００５】(１)検索処理が終了するまで、データパケ
ットの転送制御に関する処理が遅延する。 (２)複数の回線対応部からの検索要求を同時に処理する
場合、特定の回線対応部の検索処理にＣＰＵ時間をとら
れ、他の検索処理などが不定期に遅延することがある。
特に、この問題は、接続された複数の回線がＦＤＤＩ，
Ｂ−ＩＳＤＮのように高速になると、顕著になる。 (３)経路情報の検索処理を行う部分に検索要求が入力す
るたびに割り込みが発生し、割り込み処理にＣＰＵ時間
をとられ、システム全体のリアルタイム性が下がる。接
続された複数の回線がＦＤＤＩ，Ｂ−ＩＳＤＮのように
高速になると、１つのパケット間隔が短くなるため特に
顕著になる。

【０００６】また、検索結果を各回線対応部が保有する
キャッシュテーブルの中に入れて、頻繁に検索処理要求
が起きないようにする例もあるが、これにも、以下のよ
うな問題があった。 (４)キャッシュテーブルの内容とプロトコル処理部で管
理している最新の経路情報とが食い違い、一致させるた
めに特別なメッセージを頻繁に飛ばす必要がある。この
メッセージの送受は、回線対応部の台数が増える毎に増
加し、プロトコル処理部での管理が大変になると共に、
プロトコル処理部のＣＰＵ使用率の増大を招く。

【０００７】また、出力側の回線対応部においては、以
下のような問題も生じる。 (５)出力側の回線対応部においては、宛先アドレスをリ
ンクレイヤのアドレスに変換する処理や、リンクレイヤ
のアドレスを獲得する処理が必要になるため、変換処理
にＣＰＵ時間が取られる。また、この処理のために、出
力側の回線対応部にデータパケットを蓄積してから転送
するために、遅延が発生する上、バッファも大量に必要
になる。

【０００８】更に、図７に示したような同一バス接続の
構成例では、以下のような問題も生じる。 (６)複数の回線対応部が同時に転送処理を行う場合に
は、バスの競合により、１つの転送処理のみが行われ、
他の転送処理がブロックされる。図８に、上記(１)の方
法における動作例を示す。図８上では、縦方向が時間の
経過を示しており、それぞれの縦線が各部での動作経過
時間を示す。以下、回線対応部２に、連続してデータパ
ケットの入力がある場合の動作を説明する。

【０００９】１つ目のデータパケットの転送処理では、
通信回線から回線対応部２にデータパケットが入力さ
れ、そのヘッダ情報を基に、プロトコル処理部１に対し
て該当する宛先に対する検索要求が発行される。プロト
コル処理部１の検索処理部では、経路情報テーブルの中
から上述の該当する宛先がどの回線対応部に転送すべき
ものかを検索する。検索結果は、検索応答として、検索
要求を発行した回線対応部に転送される。検索結果が回
線対応部３であるという結果を受け取った回線対応部２
は、バスを介して該当するデータパケットを出力側の回
線対応部３に転送する。

【００１０】出力側の回線対応部３では、受け取ったデ
ータパケットのリンクレイヤのアドレスをテーブル上か
ら検索する。ここで、もし、テーブル上にない場合に
は、ＡＲＰ(Ａddress Ｒesolution Ｐrotocol)などを使
用して、回線上にブロードキャストパケットを送出し
て、戻ってきた返答パケットを解析してリンクレイヤの
アドレスを得る。リンクレイヤのアドレスが確定する
と、そのアドレスを宛先としてデータパケットを回線上
に出力処理する。以後、同様に、２つ目のデータパケッ
トを処理する。

【００１１】上述の通り、従来のルータ処理装置は、入
力側の回線対応部でプロトコル処理部からの経路情報の
検索結果が得られない限り、出力側の回線対応部への転
送ができなかったり、出力時にリンクレイヤのアドレス
に変換するための処理が必要で、高速なデータパケット
の転送処理速度を得るのが難かしかった。図９に、２つ
の回線対応部２，４に同時にデータパケット入力があっ
た場合を示す。回線対応部２および４では、入力された
データパケットの宛先フィールドを抽出して、それぞ
れ、プロトコル処理部に対して検索要求を発行する。

【００１２】このとき、回線対応部２から発行された検
索要求が少し早く到着したとすると、検索処理が先
に行われ、検索応答が回線対応部２に返された後に、
検索要求が受け付けられるために、結果として、回線
対応部４の検索応答は遅延する。回線対応部２は、検
索応答を受けて回線対応部３への転送処理を行い、回
線対応部３は、宛先リンクレイヤアドレスの変換と回線
への出力処理を行う。回線対応部４は、検索応答を受
けて、回線対応部５への転送処理を行い、回線対応部５
は、宛先リンクレイヤアドレスの変換と回線への出力処
理を行う。

【００１３】このように、従来のルータ処理装置では、
複数の回線対応部からの検索要求を同時に処理する場合
に、特定の回線対応部の検索処理が他の検索処理を遅延
させるため、システム全体のスループットが上がらない
という問題があった。本発明は上記事情に鑑みてなされ
たもので、その目的とするところは、従来の技術におけ
る上述の如き問題を解消して、収容回線数の増加，転送
回線容量の増大，経路情報交換先の増加を行っても、個
々のデータパケットの転送処理の能力に影響を及ぼさな
いルータ処理装置を提供することにある。

【００１４】

【課題を解決するための手段】本発明の上述の目的は、
通信回線上のデータパケットを受け取り、また、通信回
線上にデータパケットを送出する複数の回線対応部と、
経路情報に関するプロトコルデータの処理を行う複数の
プロトコル処理部と、前記各部の相互間を結合し、リン
クレイヤのアドレスに基づき転送処理を行うスイッチ部
とを有するルータ処理装置であって、前記回線対応部の
入力側には、前記プロトコル処理部においてプロトコル
データの処理を行った結果から得られた外部アドレス情
報と、前記スイッチ部で使用されるリンクレイヤアドレ
ス情報との対応付けを行う変換テーブルを有し、前記各
部の相互間でメッセージの授受を行うメッセージ転送手
段と、前記回線対応部相互間でデータパケットの授受を
行うデータ転送手段とを有し、前記各回線対応部が独立
に、通信回線から入力されたデータパケットの外部アド
レスの宛先情報を、前記変換テーブルを使って宛先のリ
ンクレイヤアドレス情報に変換し、前記スイッチ部を経
由して直接転送することを特徴とするルータ処理装置に
よって達成される。

【００１５】

【発明の実施の形態】本発明に係るルータ処理装置にお
いては、ルータ処理装置の経路情報制御とデータパケッ
トの転送制御に関する処理を、以下のように実現する。
まず、経路情報に関するプロトコル処理は、以下の各部
で機能を分担する。 (１)回線対応部：通信回線のアクセスを行い、他のルー
タ処理装置とデータを送受する (２)プロトコル処理部：経路情報に関するプロトコル処
理を行う (３)回線対応部：得られた最新の経路情報を各回線対応
部内の変換テーブルに反映する

【００１６】上述の経路情報のプロトコル処理は、回線
対応部で経路情報パケットを受信した後にその情報をメ
ッセージ転送手段を使って、プロトコル処理部に転送
し、そこで、経路情報のプロトコル処理が実行される。
その結果得られた経路情報の更新データをメッセージ転
送手段を使って、該当する回線対応部に送付し、各回線
対応部では、得られた経路情報とスイッチ部で使用され
るリンクレイヤアドレス情報の対応付けを行う変換テー
ブルを生成する。

【００１７】また、請求項２に係る装置では、上述の変
換テーブルのインデックスとして、ホストアドレスを含
む宛先アドレス，ホストアドレスを含む送出元アドレ
ス，アプリケーション種別情報，使用プロトコルの情報
またはこの組み合わせを指定可能に構成している。請求
項３に係る装置では、変換テーブルの変換値に出力許可
／禁止を出力可能に構成している。

【００１８】これらの変換テーブルを生成した後に、デ
ータパケットの転送制御に関する処理は、以下の各部で
機能を分担する。 (１)通信回線に接続された回線対応部 (２)回線対応部の入力側に設けられた、経路情報とリン
クレイヤアドレスを変換する変換テーブル (３)スイッチ部

【００１９】回線対応部で、データパケットを受信した
後に、ヘッダ部分の宛先アドレスを抽出し、宛先アドレ
スから宛先装置に該当するリンクレイヤアドレスに変換
するために、変換テーブルを参照する。宛先のリンクレ
イヤアドレスが決まると、スイッチ部に対してデータ転
送手段を使って、データパケットを転送する。スイッチ
部では、宛先のリンクレイヤアドレスを持つ装置に対し
てデータパケットの送出を行う。また、請求項３に係る
装置では、変換結果が出力許可であった場合には転送を
行い、出力禁止であった場合には、転送を行わない。

【００２０】以下、本発明の実施例を図面に基づいてよ
り詳細に説明する。図１は、本発明の一実施例に係るル
ータ処理装置の構成図である。ここでは、プロトコル処
理部が２つ、回線対応部が４つの場合を例に挙げる。図
中、１はプロトコル処理部、２〜５は回線対応部で、１
１〜１４が各回線対応部２〜５単位の通信回線である。
また、６はリンクレイヤのスイッチングが可能なスイッ
チ部、７〜１０は各回線対応部２〜５内に備えられてい
る変換テーブルを示している。なお、この変換テーブル
７〜１０は、通常のメモリなどを使って構成できる。

【００２１】上述のスイッチ部６は、Ｅthernet switc
h,ＦＤＤＩ switch,ＡＴＭ switch,ＨＩＰＰＩ switch,
Ｆiber channel switchなどで構成可能である。プロト
コル処理部１，回線対応部２〜５の各モジュール相互間
では、メッセージの転送を行うことが可能であり、回線
対応部２〜５相互間では、データパケットの授受を行う
データ転送が可能である。プロトコル処理部１，回線対
応部２〜５の各モジュールは、プロセッサにスイッチ部
のインタフェースを備えた、汎用のワークステーショ
ン，パソコン(パーソナルコンピュータ)などで実現する
ことが可能である。

【００２２】なお、上述の通信回線１１〜１４として
は、ＦＤＤＩ，Ｅther，ＡＴＭ，ＨＩＰＰＩ，Ｆiber c
hannelなどの通信回線を用いる。上述のメッセージの転
送を行う手段は、通常のマルチプロセッサ間のメッセー
ジパッシングの機構を使うことで実現でき、データ転送
手段は、ＤＭＡ転送などの手段を利用することが可能で
ある。次に、図２を用いて、実際の経路情報制御および
データ転送制御の方法を説明する。

【００２３】図２で使用している外部アドレスは、ＩＰ
(Ｉnternet Ｐrotocol)準拠の３２bitのアドレス体系
を持つものとする。以下で用いる/１６の記法は、ネッ
トマスクのビット長を示すもので、/１６ならネットワ
ーク部分が１６ビットを示す。これは、ネットマスク25
5.255.0.0と同じ意味である。図２の構成では、ホスト
装置１５のＩＰアドレスは 10.0.0.5/２４であり、ホス
ト装置１６のＩＰアドレスは 10.0.1.6/２４である。

【００２４】それぞれの回線対応部にもＩＰアドレスが
付与される。回線対応部２が 10.0.0.1/２４、回線対応
部３が 10.0.1.1/２４、回線対応部４が 10.0.2.1/２
４、回線対応部５が 10.0.3.1/２４のアドレスを持つ。
図２中、１７，１８は外部に接続された外部ルータ装置
(経路情報交換ノード)を示し、ＩＰアドレスは、外部ル
ータ装置１７の通信回線１３に接続された側が10.0.2.2
/２４、ホスト１９と接続され側が 172.16.7.1/１６、
外部ルータ装置１８の通信回線１４に接続された側が 1
0.0.3.3/２４、ホスト２０と接続され側が192.186.1.11
/２４である。

【００２５】図２中の１９，２０はそれぞれ外部ルータ
装置１７，１８の先に接続されたホストで、そのＩＰア
ドレスは、ホスト１９が172.167.7.8/１６、ホスト２０
が192.168.1.3/２４である。また、スイッチ部６に接続
された装置には、それぞれリンクレイヤアドレスが付与
され、回線対応部２がアドレス２００、ホスト装置１５
がアドレス２０１、回線対応部３がアドレス３００、ホ
スト装置１６がアドレス３０１、回線対応部４がアドレ
ス４００、外部ルータ装置１７がアドレス４０１、回線
対応部５がアドレス５００、外部ルータ装置１８がアド
レス５０１、また、プロトコル処理部がアドレス９９９
を割り当てている。

【００２６】まず、図２に基づいて、経路情報制御方法
を説明する。ここでは、本実施例に係るルータ処理装置
が、外部ルータ装置１７，１８と経路情報の交換を行う
方法を説明する。経路情報のプロトコル処理は、プロト
コル処理部１で行い、外部ルータ装置１７，１８からの
経路情報は、通信回線１３，１４を介して回線対応部
４，５で受信し、その情報をメッセージ転送手段を使っ
て、スイッチ部６経由でプロトコル処理部１に転送す
る。プロトコル処理部１では、ＢＧＰやＯＳＰＦなどの
経路情報プロトコル処理が行われる。プロトコル処理部
１は、複数台を並列構成にして負荷の低減を図ることも
可能である。

【００２７】図３は、上述の動作の結果得られた、本実
施例に示すルータ処理装置のプロトコル処理部１で管理
する経路情報の一例を示すものである。ここに示す例で
は、ネットワークアドレス，ネットマスク，ゲートウェ
イアドレス(中継アドレス)，属性などを管理している。
外部ルータ装置１７から 172.16.0.0/１６の経路情報が
プロトコル処理部１に転送され、外部ルータ装置１８か
らは192.168.1.0/２４の経路情報がプロトコル処理部１
に転送され、図３のテーブル上に反映されている。図３
では、本実施例に示すルータ処理装置に接続されたネッ
トワークとして、回線対応部２に接続された10.0.0.0/
２４，回線対応部３に接続された10.0.1.0/２４，回線
対応部４に接続された10.0.2.0/２４，回線対応部５に
接続された10.0.3.0/２４の情報がテーブル上に記述さ
れている。

【００２８】上述の処理の結果、経路情報の更新が確認
されると、図２のプロトコル処理部１は、メッセージ転
送手段を使って、スイッチ部６経由で、各回線対応部２
〜５に更新データを伝える。この更新データを受信した
回線対応部では、変換テーブル７〜１０のエントリの追
加／削除などの再生処理を行う。図４は、経路情報のデ
ータを基に構成された変換テーブルの一例を示すもので
ある。図４に示すように、宛先ネットワークアドレス，
宛先ネットマスク，ゲートウェイアドレス(送出中継ア
ドレス)や送出先のリンクレイヤアドレスから構成され
る。ネットマスクがない場合は、３２bit すべてのＩＰ
アドレスの比較が必要なアドレスを示す。

【００２９】次に、このように生成された変換テーブル
を使用したデータパケット転送制御の動作を、図２を使
って説明する。図２において、ホスト装置１５からホス
ト装置１６に転送が行われる場合を説明する。ホスト装
置１５から送出された宛先が10.0.1.6のデータパケット
は、回線１１を介して、回線対応部２に入力される。回
線対応部２では、図４に示した変換テーブルを使って、
インデックスとして、宛先10.0.1.6を指定する。図４か
らわかる通り、宛先10.0.1.6は、３２ビットすべての比
較を行う対象であり、リンクレイヤアドレス３０１に変
換可能である。

【００３０】回線対応部２では、アドレス３０１を指定
してスイッチ部６にデータパケットを送出する。その結
果、回線対応部３経由でデータパケットがデータパケッ
トが回線１２に出力さる。回線１２上に接続されたホス
ト装置１６は、自分宛リンクレイヤのアドレスを持つデ
ータパケットであため、それを受信する。このようにし
て、一連のデータパケット転送処理が実行できる。更
に、図２において、外部ルータに接続されたホスト１９
からホスト２０に転送が行われる場合を示す。

【００３１】ホスト１９から送出された、宛先が 192.1
68.1.3のデータパケットは、外部ルータ装置１７でフォ
ワードされて通信回線１３を介してルータ処理装置の回
線対応部４に入力される。回線対応部４では、図４に示
す変換テーブル９を使って、インデックスとして、宛先
192.168.1.3を指定する。この場合は、この変換テーブ
ル９に書かれたネットワークマスクをかけることによっ
て、３２bitのなかでどの部分がテーブル上にあるネッ
トワーク部かを抽出する。その結果、192.168.1.0のエ
ントリ部分のマスクが255.255.255.0であるため、その
マスクを192.168.1.3に適用すると、192.168.1.0が得ら
れて、このエントリと一致したことを示す。

【００３２】そのエントリから、ゲートウェイアドレス
が10.0.3.3であることと、そのリンクレイヤのアドレス
として５０１を変換値として取り出すことができる。回
線対応部４では、上述のアドレス５０１を指定して、ス
イッチ部６にデータパケットを送出する。その結果、回
線対応部５経由でデータパケットが回線１４に出力され
る。回線１４上に接続された外部ルータ装置１８は、上
述のパケットが自分宛リンクレイヤのアドレスを持つデ
ータパケットであるため、これを受信して内部に取り込
み、宛先アドレスを解析して、ホスト２０にフォワード
する。このようにして、一連のデータパケット転送処理
が実行できる。

【００３３】図５に、本実施例における動作例を示す。
図５は、図８と同様に、縦方向が時間の経過を示してお
り、それぞれの縦線が各部での動作経過時間を示す。以
下、連続してホスト装置１５からホスト装置１６に対し
てデータパケットの転送がある場合の動作を説明する。
まず、予め、プロトコル処理部１において、経路情報制
御が行われて、その結果に基づいて回線対応部２の変換
テーブル７の初期化や生成が行われているものとする。

【００３４】１つ目のデータパケットの転送処理では、
回線対応部２にデータパケットがホスト装置１５から
入力され、そのヘッダ情報の宛先ＩＰアドレスをインデ
ックスにして、変換テーブルによりホスト装置１６のリ
ンクレイヤアドレスへの変換を行う。そのリンクレイヤ
アドレスを持つホスト装置１６に対して、スイッチ部６
経由でデータパケットが回線対応部３経由で直接転送さ
れる。

【００３５】２つ目のデータパケットの転送処理も同様
に行われるが、回線対応部２内で独立して送出先が決定
できるため、パイプライン的に連続動作が可能である。
なお、回線対応部２からホスト装置１６へのデータパケ
ットの転送処理は、ＤＭＡで行われるために、データ
パケットの入力処理と並行して行うことも可能であ
る。

【００３６】次に、図６を用いて、本実施例における並
列動作例を示す。図６も、図５，図８と同様に、縦方向
が時間の経過を示しており、それぞれの縦線が各部での
動作経過時間を示す。以下、連続してホスト装置１５か
らホスト装置１６に対してデータパケットの転送がある
場合と、ホスト１９からホスト２０に対してデータパケ
ットの転送が同時に発生した場合の動作を説明する。こ
こでも、図５に示した例と同様に、予め、プロトコル処
理部１において、経路情報制御が行われて、その結果に
基づいて回線対応部２の変換テーブル７の初期化や生成
が行われているものとする。

【００３７】本実施例における並列動作は、２つの回線
対応部２，４に同時にデータパケット入力があった場合
を示す。回線対応部２および４では、入力されたデータ
パケットの宛先フィールドを抽出して、同時に変換テー
ブルにより、出力するリンクレイヤアドレスを決定す
る。この結果、回線対応部２はホスト装置１６に対して
転送処理を行い、回線対応部４は外部ルータ装置１８
に対して、転送処理を行う。この２つの転送処理は、
ノンブロック構成のスイッチ部６のメカニズムにより、
同時に転送可能である。

【００３８】このように、複数の回線対応部からの出力
処理が並列に行えることで、システム全体のスループッ
トを上げることが可能である。また、請求項２に基づく
変換テーブルでは、図４に示す宛先情報の他、送出元ア
ドレスやプロトコル種別などをインデックスとして変換
可能に構成したので、よりきめ細かい変換制御が可能に
なる。更に、請求項２に基づく変換テーブルでは、変換
値として回線対応部のポートアドレスの他に、出力許可
／禁止を変換値として取り出すことも可能である。な
お、上記各実施例は本発明の一例を示したものであり、
本発明はこれらに限定されるべきものではないことは言
うまでもないことである。

【００３９】

【発明の効果】以上、詳細に説明した如く、本発明によ
れば、収容回線数の増加，転送回線容量の増大，経路情
報交換先の増加を行っても、個々のデータパケットの転
送処理の能力に影響を及ぼさないルータ処理装置を実現
できるという顕著な効果を奏するものである。より具体
的には、発明が解決しようとする課題の項に記載した課
題をすべて解決し、実用上非常に有効なルータ処理装置
を実現できるものである。

【図面の簡単な説明】

【図１】本発明の一実施例に係るルータ処理装置の構成
図である。

【図２】実施例に係るルータ処理装置における、経路情
報制御およびデータ転送制御の方法を説明する図であ
る。

【図３】実施例に係るルータ処理装置における、プロト
コル処理部で管理する経路情報を説明する図である。

【図４】実施例に係るルータ処理装置における、変換テ
ーブルの構成を説明する図である。

【図５】実施例に係るルータ処理装置の動作を説明する
図(その１)である。

【図６】実施例に係るルータ処理装置の動作を説明する
図(その２)である。

【図７】従来のルータ処理装置の構成図である。

【図８】従来のルータ処理装置の動作を説明する図(そ
の１)である。

【図９】従来のルータ処理装置の動作を説明する図(そ
の２)である。

【符号の説明】

１プロトコル処理部２〜５回線対応部６スイッチ部７〜１０変換テーブル１１〜１４通信回線１５,１６,１９,２０ホスト装置１７,１８外部ルータ装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者八木哲東京都新宿区西新宿三丁目19番２号日本電信電話株式会社内

Claims

【特許請求の範囲】

【請求項１】通信回線上のデータパケットを受け取
り、また、通信回線上にデータパケットを送出する複数
の回線対応部と、経路情報に関するプロトコルデータの
処理を行う複数のプロトコル処理部と、前記各部の相互
間を結合し、リンクレイヤのアドレスに基づき転送処理
を行うスイッチ部とを有するパケットルータ処理装置で
あって、前記回線対応部の入力側には、前記プロトコル
処理部においてプロトコルデータの処理を行った結果か
ら得られた外部アドレス情報と、前記スイッチ部で使用
されるリンクレイヤアドレス情報との対応付けを行う変
換テーブルを有し、前記各部の相互間でメッセージの授
受を行うメッセージ転送手段と、前記回線対応部相互間
でデータパケットの授受を行うデータ転送手段とを有
し、前記各回線対応部が独立に、通信回線から入力され
たデータパケットの外部アドレスの宛先情報を、前記変
換テーブルを使って宛先のリンクレイヤアドレス情報に
変換し、前記スイッチ部を経由して直接転送することを
特徴とするパケットルータ処理装置。
【請求項２】前記変換テーブルは、その変換インデッ
クスとして、ホストアドレスを含む宛先アドレス，ホス
トアドレスを含む送出元アドレス，アプリケーション種
別情報，使用プロトコルの情報またはこの組み合わせを
指定可能に構成されていることを特徴とする請求項１記
載のパケットルータ処理装置。
【請求項３】前記変換テーブルは、その変換値に出力
許可／禁止を出力可能に構成されていることを特徴とす
る請求項１または２記載のパケットルータ処理装置。