JP2000261477A - ルータ装置 - Google Patents
ルータ装置Info
- Publication number
- JP2000261477A JP2000261477A JP5693799A JP5693799A JP2000261477A JP 2000261477 A JP2000261477 A JP 2000261477A JP 5693799 A JP5693799 A JP 5693799A JP 5693799 A JP5693799 A JP 5693799A JP 2000261477 A JP2000261477 A JP 2000261477A
- Authority
- JP
- Japan
- Prior art keywords
- cache
- icmp
- packet
- address
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 ある宛先ＩＰアドレスについてのパケットが
はじめてルータ装置１に受信された段階で、何らかの理
由によりこのパケットが廃棄された場合には、ＩＣＭＰ
パケットを送信元に送信する必要がある。特にリアルタ
イムの画像通信の如く高レートのデータ転送を行ってい
た場合には、バースト的に高い頻度でＩＣＭＰの送出対
象となっているパケットが受信されるので、主制御部で
のＩＣＰＭ送信の負荷が大きくなる。 【解決手段】 インタフェース部３１〜３３のキャッシ
ュ検索処理部９がキャッシュテーブル２０１に保持する
キャッシュ情報として、通常の運転用の書き換え情報を
持つ運転用キャッシュと、ＩＣＭＰ送信時に受信パケッ
トに付加してＩＣＭＰパケットを生成するための情報を
持つＩＣＭＰ用キャッシュを設ける。主制御部２にＩＣ
ＭＰ用のキャッシュ情報を生成するＩＣＭＰキャッシュ
処理部７２を設ける。キャッシュ検索処理部９にＩＣＭ
Ｐ用キャッシュにヒットしたときにはＩＣＭＰ生成処理
を行うＩＣＭＰ処理部９２を設ける。
はじめてルータ装置１に受信された段階で、何らかの理
由によりこのパケットが廃棄された場合には、ＩＣＭＰ
パケットを送信元に送信する必要がある。特にリアルタ
イムの画像通信の如く高レートのデータ転送を行ってい
た場合には、バースト的に高い頻度でＩＣＭＰの送出対
象となっているパケットが受信されるので、主制御部で
のＩＣＰＭ送信の負荷が大きくなる。 【解決手段】 インタフェース部３１〜３３のキャッシ
ュ検索処理部９がキャッシュテーブル２０１に保持する
キャッシュ情報として、通常の運転用の書き換え情報を
持つ運転用キャッシュと、ＩＣＭＰ送信時に受信パケッ
トに付加してＩＣＭＰパケットを生成するための情報を
持つＩＣＭＰ用キャッシュを設ける。主制御部２にＩＣ
ＭＰ用のキャッシュ情報を生成するＩＣＭＰキャッシュ
処理部７２を設ける。キャッシュ検索処理部９にＩＣＭ
Ｐ用キャッシュにヒットしたときにはＩＣＭＰ生成処理
を行うＩＣＭＰ処理部９２を設ける。
Description
【０００１】
【発明の属する技術分野】本発明は、ルータ装置に関
し、詳しくは、インタフェース部のキャッシュ検索処理
部がキャッシュテーブルに保持するキャッシュ情報とし
て、通常の転送用の書き換え情報を持つ転送用キャッシ
ュと、ＩＣＭＰ（Ｉｎｔｅｒｎｅｔ Ｃｏｎｔｒｏｌ
Ｍｅｓｓａｇｅ Ｐｒｏｔｏｃｏｌ、インターネット制
御プロトコル）送信時に受信パケットに付加してＩＣＭ
Ｐパケットを生成するための情報を持つＩＣＭＰ用キャ
ッシュの２種類のキャッシュを定義し、また主制御部に
ＩＣＭＰ用のキャッシュ情報を生成するＩＣＭＰキャッ
シュ処理部を設け、さらにキャッシュ検索処理部に、Ｉ
ＣＭＰ用キャッシュにヒットしたときにはＩＣＭＰ生成
処理を行うＩＣＭＰ処理部を設け、ＩＣＭＰパケットの
送出時における主制御装置の負荷の低減を可能としたル
ータ装置に関する。
し、詳しくは、インタフェース部のキャッシュ検索処理
部がキャッシュテーブルに保持するキャッシュ情報とし
て、通常の転送用の書き換え情報を持つ転送用キャッシ
ュと、ＩＣＭＰ（Ｉｎｔｅｒｎｅｔ Ｃｏｎｔｒｏｌ
Ｍｅｓｓａｇｅ Ｐｒｏｔｏｃｏｌ、インターネット制
御プロトコル）送信時に受信パケットに付加してＩＣＭ
Ｐパケットを生成するための情報を持つＩＣＭＰ用キャ
ッシュの２種類のキャッシュを定義し、また主制御部に
ＩＣＭＰ用のキャッシュ情報を生成するＩＣＭＰキャッ
シュ処理部を設け、さらにキャッシュ検索処理部に、Ｉ
ＣＭＰ用キャッシュにヒットしたときにはＩＣＭＰ生成
処理を行うＩＣＭＰ処理部を設け、ＩＣＭＰパケットの
送出時における主制御装置の負荷の低減を可能としたル
ータ装置に関する。
【０００２】
【従来の技術】ルータ装置では、宛先アドレスに対する
送信先インタフェースの解決を１箇所で集中的に行う
と、その部分へのアクセスが集中するために高いスルー
プットを得ることができない。従って、高スループレッ
トを必要とするバックボーンネットワーク向けのルータ
装置では、ルートの検索処理とルーティングプロトコル
の処理を分離するアーキテクチャが採られる。
送信先インタフェースの解決を１箇所で集中的に行う
と、その部分へのアクセスが集中するために高いスルー
プットを得ることができない。従って、高スループレッ
トを必要とするバックボーンネットワーク向けのルータ
装置では、ルートの検索処理とルーティングプロトコル
の処理を分離するアーキテクチャが採られる。
【０００３】具体的には、送信インタフェースの解決
や、フォワーディングに伴うパケットのヘッダ処理は、
各インタフェース部に分散配置されたルート検索部で、
またルーティングプロトコルの処理、ルーティングテー
ブルの作成、各インタフェース部へのルーティング情報
の配布は、装置で１箇所のプロトコル処理部で行われ
る。
や、フォワーディングに伴うパケットのヘッダ処理は、
各インタフェース部に分散配置されたルート検索部で、
またルーティングプロトコルの処理、ルーティングテー
ブルの作成、各インタフェース部へのルーティング情報
の配布は、装置で１箇所のプロトコル処理部で行われ
る。
【０００４】このようなアーキテクチャの実現例の１つ
として、図７に示されるように、宛先ＩＰアドレス、送
信元ＩＰアドレスと送信インタフェースの対応を、各イ
ンタフェース部に配置したキャッシュテーブル２０１と
して保持する方法が提案されている。
として、図７に示されるように、宛先ＩＰアドレス、送
信元ＩＰアドレスと送信インタフェースの対応を、各イ
ンタフェース部に配置したキャッシュテーブル２０１と
して保持する方法が提案されている。
【０００５】この図７に示されている構成の場合に、あ
る宛先ＩＰアドレス、送信元ＩＰアドレスの組を持つパ
ケットが、はじめてルータ装置１にて受信された段階で
は、キャッシュテーブル２０１上にこのアドレスに対す
る送信インタフェースの情報が格納されていないため
に、パケットは、スイッチ部４を経由して主制御部２の
フォワーディング処理部６に転送され、ルーティングテ
ーブル１０１の検索が行われる。
る宛先ＩＰアドレス、送信元ＩＰアドレスの組を持つパ
ケットが、はじめてルータ装置１にて受信された段階で
は、キャッシュテーブル２０１上にこのアドレスに対す
る送信インタフェースの情報が格納されていないため
に、パケットは、スイッチ部４を経由して主制御部２の
フォワーディング処理部６に転送され、ルーティングテ
ーブル１０１の検索が行われる。
【０００６】ルーティングテーブル１０１の検索の結
果、該当するエントリが存在した場合には、そのエント
リよりＩＰパケットの宛先ＩＰアドレスに対するネクス
トホップアドレス、送信先インタフェース番号が決定さ
れる。また、ＩＰヘッダの中の、ＴＴＬ（Ｔｉｍｅ Ｔ
ｏ Ｌｉｖｅ）フィールド、チェックサムの更新といっ
たＩＰパケットのフォワーディングに伴うヘッダ処理、
およびＥｔｈｅｒｎｅｔのＭＡＣヘッダの付加といっ
た、リンクレイヤの処理が行われ、さらに、インタフェ
ース管理部８のもつ情報より、送信先のインタフェース
が正常状態であれば、スイッチ部４を介して、送信先の
インタフェース部３１〜３３にパケットが転送され、さ
らに、転送用キャッシュ生成部７１を通して、キャッシ
ュテーブル２０１へのキャッシュエントリの生成、登録
が要求される。キャッシュエントリには、書き換え情報
として、宛先、送信元ＭＡＣアドレスの併せて１２バイ
トと、送信先インタフェース番号が登録される（図８参
照）。
果、該当するエントリが存在した場合には、そのエント
リよりＩＰパケットの宛先ＩＰアドレスに対するネクス
トホップアドレス、送信先インタフェース番号が決定さ
れる。また、ＩＰヘッダの中の、ＴＴＬ（Ｔｉｍｅ Ｔ
ｏ Ｌｉｖｅ）フィールド、チェックサムの更新といっ
たＩＰパケットのフォワーディングに伴うヘッダ処理、
およびＥｔｈｅｒｎｅｔのＭＡＣヘッダの付加といっ
た、リンクレイヤの処理が行われ、さらに、インタフェ
ース管理部８のもつ情報より、送信先のインタフェース
が正常状態であれば、スイッチ部４を介して、送信先の
インタフェース部３１〜３３にパケットが転送され、さ
らに、転送用キャッシュ生成部７１を通して、キャッシ
ュテーブル２０１へのキャッシュエントリの生成、登録
が要求される。キャッシュエントリには、書き換え情報
として、宛先、送信元ＭＡＣアドレスの併せて１２バイ
トと、送信先インタフェース番号が登録される（図８参
照）。
【０００７】一旦、ある宛先ＩＰアドレス、送信元ＩＰ
アドレスについてのエントリ情報がキャッシュテーブル
２０１に登録されると、それ以降のパケットについて
は、キャッシュ検索処理部９におけるキャッシュテーブ
ル２０１の検索の結果、受信されたパケットの宛先ＩＰ
アドレス、送信元ＩＰアドレスに適合するエントリが検
索される。このとき、転送処理部９１は、エントリの書
き換え情報の内容に従って、宛先、送信元ＭＡＣアドレ
スを書き換え、ＩＰヘッダのＴＴＬフィールドの減算、
チェックサムの再計算を行い、送信先インタフェース部
にパケットを送出する。
アドレスについてのエントリ情報がキャッシュテーブル
２０１に登録されると、それ以降のパケットについて
は、キャッシュ検索処理部９におけるキャッシュテーブ
ル２０１の検索の結果、受信されたパケットの宛先ＩＰ
アドレス、送信元ＩＰアドレスに適合するエントリが検
索される。このとき、転送処理部９１は、エントリの書
き換え情報の内容に従って、宛先、送信元ＭＡＣアドレ
スを書き換え、ＩＰヘッダのＴＴＬフィールドの減算、
チェックサムの再計算を行い、送信先インタフェース部
にパケットを送出する。
【０００８】以降、キャッシュテーブル２０１に登録さ
れた宛先ＩＰアドレス、送信元ＩＰアドレスを持つパケ
ットは、主制御部２を経由せずに転送される。
れた宛先ＩＰアドレス、送信元ＩＰアドレスを持つパケ
ットは、主制御部２を経由せずに転送される。
【０００９】
【発明が解決しようとする課題】しかしながら、ある宛
先ＩＰアドレスについてのパケットが、はじめてルータ
装置１に受信された段階で、フォワーディング処理部６
がルーティングテーブル１０１の検索を行った結果、適
合するエントリが存在しなかった場合、あるいは適合す
るエントリが存在しても、解決された出力先インタフェ
ースにて通信警報を検出している場合には、このパケッ
トは廃棄され、ＩＣＭＰ（Ｔｙｐｅ：Ｄｅｓｔｉｎａｔ
ｉｏｎ Ｕｎｒｅａｃｈａｂｌｅ／Ｃｏｄｅ：Ｎｅｔｗ
ｏｒｋ Ｕｎｒｅａｃｈａｂｌｅ）パケットを送信元の
ホストに対して送信する必要がある。
先ＩＰアドレスについてのパケットが、はじめてルータ
装置１に受信された段階で、フォワーディング処理部６
がルーティングテーブル１０１の検索を行った結果、適
合するエントリが存在しなかった場合、あるいは適合す
るエントリが存在しても、解決された出力先インタフェ
ースにて通信警報を検出している場合には、このパケッ
トは廃棄され、ＩＣＭＰ（Ｔｙｐｅ：Ｄｅｓｔｉｎａｔ
ｉｏｎ Ｕｎｒｅａｃｈａｂｌｅ／Ｃｏｄｅ：Ｎｅｔｗ
ｏｒｋ Ｕｎｒｅａｃｈａｂｌｅ）パケットを送信元の
ホストに対して送信する必要がある。
【００１０】また、一旦、エントリ情報がキャッシュテ
ーブル２０１に登録されても、対応するルーティングテ
ーブルのエントリが削除されたり、新たに通信警報が検
出されると、通常、キャッシュテーブル２０１のエント
リも削除されるために、削除されたエントリが示してい
た宛先ＩＰアドレス、送信元ＩＰアドレスを持つパケッ
トは、フォワーディング処理部６で処理され、上記と同
様にパケットの廃棄、ＩＣＭＰパケットの送信が行われ
る。
ーブル２０１に登録されても、対応するルーティングテ
ーブルのエントリが削除されたり、新たに通信警報が検
出されると、通常、キャッシュテーブル２０１のエント
リも削除されるために、削除されたエントリが示してい
た宛先ＩＰアドレス、送信元ＩＰアドレスを持つパケッ
トは、フォワーディング処理部６で処理され、上記と同
様にパケットの廃棄、ＩＣＭＰパケットの送信が行われ
る。
【００１１】ＩＣＭＰ（Ｔｙｐｅ：Ｄｅｓｔｉｎａｔｉ
ｏｎ Ｕｎｒｅａｃｈａｂｌｅ／Ｃｏｄｅ：Ｎｅｔｗｏ
ｒｋ Ｕｎｒｅａｃｈａｂｌｅ）パケットは、ルータに
おいて転送に失敗した全てのパケットに対して発出する
必要があるために、データパケットの送信元となってい
るホストがパケットの送出を中止しない限り、各受信パ
ケット毎にＩＣＭＰの送信処理を続ける必要がある。
ｏｎ Ｕｎｒｅａｃｈａｂｌｅ／Ｃｏｄｅ：Ｎｅｔｗｏ
ｒｋ Ｕｎｒｅａｃｈａｂｌｅ）パケットは、ルータに
おいて転送に失敗した全てのパケットに対して発出する
必要があるために、データパケットの送信元となってい
るホストがパケットの送出を中止しない限り、各受信パ
ケット毎にＩＣＭＰの送信処理を続ける必要がある。
【００１２】ここで特に、リアルタイムの画像通信のよ
うに、高レートのデータ転送を行っていた場合には、バ
ースト的に高い頻度でＩＣＭＰの送出対象となっている
パケットが受信されるために、主制御部２におけるＩＣ
ＭＰ送信のための負荷が大きくなるという問題があっ
た。
うに、高レートのデータ転送を行っていた場合には、バ
ースト的に高い頻度でＩＣＭＰの送出対象となっている
パケットが受信されるために、主制御部２におけるＩＣ
ＭＰ送信のための負荷が大きくなるという問題があっ
た。
【００１３】本発明は従来の上記実情に鑑み、従来の技
術に内在する上記課題を解決する為になされたものであ
り、従って本発明の目的は、ＩＣＭＰの送出における主
制御部の負荷の低減を計ることを可能とした新規なルー
タ装置を提供することにある。
術に内在する上記課題を解決する為になされたものであ
り、従って本発明の目的は、ＩＣＭＰの送出における主
制御部の負荷の低減を計ることを可能とした新規なルー
タ装置を提供することにある。
【００１４】
【課題を解決するための手段】上記目的を達成する為
に、本発明に係るルータ装置は、主制御部と、宛先ＩＰ
アドレス、送信元ＩＰアドレスと送信インタフェースの
対応を格納するキャッシュテーブルを備えた複数のイン
タフェース部と、該複数のインタフェース部と前記主制
御部との間に設けられたスイッチ部とを有し、ある宛先
ＩＰアドレスについてのパケットがはじめて受信された
段階で何らかの障害理由により該パケットが廃棄された
際にＩＣＭＰパケットを送信元のホストに送信するルー
タ装置において、前記各インタフェース部に設けられた
キャッシュ検索処理手段が前記キャッシュテーブルに保
持するキャッシュ情報として、通常の転送用の書き換え
情報を持つ転送用キャッシュと、前記ＩＣＭＰパケット
の送信時に受信パケットに付加して該ＩＣＭＰパケット
を生成するための情報を持つＩＣＭＰ用キャッシュの２
種類のキャッシュを設けたことを特徴としている。
に、本発明に係るルータ装置は、主制御部と、宛先ＩＰ
アドレス、送信元ＩＰアドレスと送信インタフェースの
対応を格納するキャッシュテーブルを備えた複数のイン
タフェース部と、該複数のインタフェース部と前記主制
御部との間に設けられたスイッチ部とを有し、ある宛先
ＩＰアドレスについてのパケットがはじめて受信された
段階で何らかの障害理由により該パケットが廃棄された
際にＩＣＭＰパケットを送信元のホストに送信するルー
タ装置において、前記各インタフェース部に設けられた
キャッシュ検索処理手段が前記キャッシュテーブルに保
持するキャッシュ情報として、通常の転送用の書き換え
情報を持つ転送用キャッシュと、前記ＩＣＭＰパケット
の送信時に受信パケットに付加して該ＩＣＭＰパケット
を生成するための情報を持つＩＣＭＰ用キャッシュの２
種類のキャッシュを設けたことを特徴としている。
【００１５】前記キャッシュ検索処理手段は、前記キャ
ッシュテーブルからの通常の転送用書き換え情報を持つ
転送用キャッシュを処理する転送処理部と、前記ＩＣＭ
Ｐパケットの送信時に受信パケットに付加して該ＩＣＭ
Ｐパケットを生成するための情報を持つＩＣＭＰ用キャ
ッシュを処理するＩＣＭＰ処理部とを備えている。
ッシュテーブルからの通常の転送用書き換え情報を持つ
転送用キャッシュを処理する転送処理部と、前記ＩＣＭ
Ｐパケットの送信時に受信パケットに付加して該ＩＣＭ
Ｐパケットを生成するための情報を持つＩＣＭＰ用キャ
ッシュを処理するＩＣＭＰ処理部とを備えている。
【００１６】前記主制御部に、前記ＩＣＭＰ用のキャッ
シュ情報を生成するＩＣＭＰキャッシュ生成手段を設け
ている。
シュ情報を生成するＩＣＭＰキャッシュ生成手段を設け
ている。
【００１７】前記各インタフェース部に設けられたキャ
ッシュ検索処理手段に、ＩＣＭＰ用キャッシュにヒット
したときにＩＣＭＰ生成処理を行うＩＣＭＰ処理手段を
設けている。
ッシュ検索処理手段に、ＩＣＭＰ用キャッシュにヒット
したときにＩＣＭＰ生成処理を行うＩＣＭＰ処理手段を
設けている。
【００１８】
【作用】本発明では、図１に示される如く、インタフェ
ース部３１〜３３のキャッシュ検索処理部９がキャッシ
ュテーブル２０１に保持するキャッシュ情報として、通
常の転送用の書き換え情報を持つ転送用キャッシュと、
ＩＣＭＰ送信時に受信パケットに付加してＩＣＭＰパケ
ットを生成するための情報を持つＩＣＭＰ用キャッシュ
の２種類のキャッシュが定義されている。また、主制御
部２にＩＣＭＰ用のキャッシュ情報を生成するＩＣＭＰ
キャッシュ生成部７２が設けられている。さらに、キャ
ッシュ検索処理部９に、ＩＣＭＰ用キャッシュにヒット
したときにはＩＣＭＰ生成処理を行うＩＣＭＰ処理部９
２が設けられている。
ース部３１〜３３のキャッシュ検索処理部９がキャッシ
ュテーブル２０１に保持するキャッシュ情報として、通
常の転送用の書き換え情報を持つ転送用キャッシュと、
ＩＣＭＰ送信時に受信パケットに付加してＩＣＭＰパケ
ットを生成するための情報を持つＩＣＭＰ用キャッシュ
の２種類のキャッシュが定義されている。また、主制御
部２にＩＣＭＰ用のキャッシュ情報を生成するＩＣＭＰ
キャッシュ生成部７２が設けられている。さらに、キャ
ッシュ検索処理部９に、ＩＣＭＰ用キャッシュにヒット
したときにはＩＣＭＰ生成処理を行うＩＣＭＰ処理部９
２が設けられている。
【００１９】これにより、キャッシュ検索処理部９にお
いて、キャッシュにヒットしこれがＩＣＭＰ用キャッシ
ュであった場合には、インタフェース部３１〜３３の内
部に設けられているＩＣＭＰ処理部９２の中でＩＣＭＰ
パケットが生成されて送信される。したがって、ＩＣＭ
Ｐの生成処理を主制御部２で行う必要がなくなり、それ
によって主制御部２の負荷を低減することができる。
いて、キャッシュにヒットしこれがＩＣＭＰ用キャッシ
ュであった場合には、インタフェース部３１〜３３の内
部に設けられているＩＣＭＰ処理部９２の中でＩＣＭＰ
パケットが生成されて送信される。したがって、ＩＣＭ
Ｐの生成処理を主制御部２で行う必要がなくなり、それ
によって主制御部２の負荷を低減することができる。
【００２０】
【発明の実施の形態】次に、本発明をその好ましい一実
施の形態について図面を参照しながら詳細に説明する。
施の形態について図面を参照しながら詳細に説明する。
【００２１】図１は、本発明による一実施の形態を示す
ブロック構成図である。
ブロック構成図である。
【００２２】［実施の形態の構成］図１を参照するに、
本発明に係るルータ装置１は、主制御部２、インタフェ
ース部３１〜３３、スイッチ部４より構成されている。
主制御部２と複数のインタフェース部３１〜３３相互間
は、スイッチ部４により接続されている。
本発明に係るルータ装置１は、主制御部２、インタフェ
ース部３１〜３３、スイッチ部４より構成されている。
主制御部２と複数のインタフェース部３１〜３３相互間
は、スイッチ部４により接続されている。
【００２３】主制御部２、インタフェース部３１〜３３
はそれぞれインタフェース番号を持ち、スイッチ部４を
通してパケットの転送が行われる。外部インタフェース
３１〜３３は、物理層により、ＥｔｈｅｒｎｅｔやＡＴ
Ｍ等各種存在するが、本実施の形態ではＥｔｈｅｒｎｅ
ｔの例を記述している。
はそれぞれインタフェース番号を持ち、スイッチ部４を
通してパケットの転送が行われる。外部インタフェース
３１〜３３は、物理層により、ＥｔｈｅｒｎｅｔやＡＴ
Ｍ等各種存在するが、本実施の形態ではＥｔｈｅｒｎｅ
ｔの例を記述している。
【００２４】主制御部２は、プロトコル処理部５、フォ
ーワディング処理部６、及びキャッシュ管理部７により
構成されている。キャッシュ管理部７は、通常のフォワ
ーディング用のキャッシュ情報を生成する転送キャッシ
ュ生成部７１と、ＩＣＭＰ用のキャッシュ情報を生成す
るＩＣＭＰキャッシュ生成部７２より構成されている。
ーワディング処理部６、及びキャッシュ管理部７により
構成されている。キャッシュ管理部７は、通常のフォワ
ーディング用のキャッシュ情報を生成する転送キャッシ
ュ生成部７１と、ＩＣＭＰ用のキャッシュ情報を生成す
るＩＣＭＰキャッシュ生成部７２より構成されている。
【００２５】プロトコル処理部５は、ＲＩＰやＯＳＰＦ
などのルーティングプロトコルに基づき、他のルータと
の間でルーティング情報を交換し、ルーティングテーブ
ル１０１を作成する。
などのルーティングプロトコルに基づき、他のルータと
の間でルーティング情報を交換し、ルーティングテーブ
ル１０１を作成する。
【００２６】ルーティングテーブル１０１には、宛先ネ
ットワークを表すＩＰアドレス（ネットワークアドレ
ス）、ネットワークに対する次の転送先ルータのＩＰア
ドレス（ネクストポップアドレス）、送信インタフェー
ス番号が記述されている。ここでは、図２のようなネッ
トワーク構成を想定している。この場合のルーティング
テーブルは図３となる。
ットワークを表すＩＰアドレス（ネットワークアドレ
ス）、ネットワークに対する次の転送先ルータのＩＰア
ドレス（ネクストポップアドレス）、送信インタフェー
ス番号が記述されている。ここでは、図２のようなネッ
トワーク構成を想定している。この場合のルーティング
テーブルは図３となる。
【００２７】インタフェース管理部８は、各インタフェ
ース部３１〜３３で検出した通信警報を保持する部分で
ある。
ース部３１〜３３で検出した通信警報を保持する部分で
ある。
【００２８】フォワーディング処理部６は、インタフェ
ース部３１〜３３のキャッシュテーブル２０１で、送信
先インタフェースが決定できなかった場合にフォワーデ
ィング処理を行う部分である。インタフェース部３１〜
３３から転送された受信パケットの宛先ＩＰアドレスに
ついて、Ｌｏｎｇｅｓｔ Ｍａｔｃｈ法によるルーティ
ングテーブル１０１の検索を行う。
ース部３１〜３３のキャッシュテーブル２０１で、送信
先インタフェースが決定できなかった場合にフォワーデ
ィング処理を行う部分である。インタフェース部３１〜
３３から転送された受信パケットの宛先ＩＰアドレスに
ついて、Ｌｏｎｇｅｓｔ Ｍａｔｃｈ法によるルーティ
ングテーブル１０１の検索を行う。
【００２９】ルーティングテーブル１０１の検索の結
果、適合するエントリが存在した場合には、そのエント
リよりＩＰパケットの宛先ＩＰアドレスに対するネクス
トホップアドレス、送信先インタフェース番号が決定さ
れる。また、ＩＰヘッダの中のＴＴＬ（Ｔｉｍ Ｔｏ
Ｌｉｖｅ）フィールド、チェックサムの更新といったＩ
Ｐパケットのフォワーディングに伴うヘッダ処理、およ
びＥｔｈｅｒｎｅｔのＭＡＣヘッダの付加といった、リ
ンクレイヤの処理が行われる。
果、適合するエントリが存在した場合には、そのエント
リよりＩＰパケットの宛先ＩＰアドレスに対するネクス
トホップアドレス、送信先インタフェース番号が決定さ
れる。また、ＩＰヘッダの中のＴＴＬ（Ｔｉｍ Ｔｏ
Ｌｉｖｅ）フィールド、チェックサムの更新といったＩ
Ｐパケットのフォワーディングに伴うヘッダ処理、およ
びＥｔｈｅｒｎｅｔのＭＡＣヘッダの付加といった、リ
ンクレイヤの処理が行われる。
【００３０】ここで、インタフェース管理部８のもつ情
報より、送信先のインタフェースが正常状態であれば、
スイッチ部４を介して、送信先のインタフェース部３１
〜３３にパケットが転送され、さらに、転送用キャッシ
ュ生成部７１に対して、転送用キャッシュエントリの生
成、登録が要求される。この場合の受信パケットと、送
信パケットのフォーマットを図４に示す。
報より、送信先のインタフェースが正常状態であれば、
スイッチ部４を介して、送信先のインタフェース部３１
〜３３にパケットが転送され、さらに、転送用キャッシ
ュ生成部７１に対して、転送用キャッシュエントリの生
成、登録が要求される。この場合の受信パケットと、送
信パケットのフォーマットを図４に示す。
【００３１】また、ルーティングテーブル１０１の検索
の結果、該当するエントリが存在しない場合、あるいは
該当するエントリは存在するが、送信先のインタフェー
スが警報状態の場合には、ＩＣＭＰ（Ｔｙｐｅ：Ｄｅｓ
ｔｉｎａｔｉｏｎ Ｕｎｒｅａｃｈａｂｌｅ／Ｃｏｄ
ｅ：Ｎｅｔｗｏｒｋ Ｕｎｒｅａｃｈａｂｌｅ）メッセ
ージが生成される。ＩＣＭＰパケットの宛先アドレス
は、受信したパケットの送信元アドレスになり、このア
ドレスがルーティングテーブル１０１上で検索され、送
信先インタフェースが決定される。
の結果、該当するエントリが存在しない場合、あるいは
該当するエントリは存在するが、送信先のインタフェー
スが警報状態の場合には、ＩＣＭＰ（Ｔｙｐｅ：Ｄｅｓ
ｔｉｎａｔｉｏｎ Ｕｎｒｅａｃｈａｂｌｅ／Ｃｏｄ
ｅ：Ｎｅｔｗｏｒｋ Ｕｎｒｅａｃｈａｂｌｅ）メッセ
ージが生成される。ＩＣＭＰパケットの宛先アドレス
は、受信したパケットの送信元アドレスになり、このア
ドレスがルーティングテーブル１０１上で検索され、送
信先インタフェースが決定される。
【００３２】次に、送信先のインタフェース部３１〜３
３にＩＣＭＰパケットが転送され、さらに、ＩＣＭＰキ
ャッシュ生成部７２に対して、ＩＣＭＰ用キャッシュエ
ントリの生成、登録が要求される。この場合の受信パケ
ットと、送信パケット（ＩＣＭＰ）のフォーマットを図
５に示す。
３にＩＣＭＰパケットが転送され、さらに、ＩＣＭＰキ
ャッシュ生成部７２に対して、ＩＣＭＰ用キャッシュエ
ントリの生成、登録が要求される。この場合の受信パケ
ットと、送信パケット（ＩＣＭＰ）のフォーマットを図
５に示す。
【００３３】転送用キャッシュ生成部７１は、転送用の
キャッシュを生成する。フォワーディング処理部６から
のキャッシュ登録要求を受信すると、転送用キャッシュ
生成部７１はキャッシュテーブル２０１に通常用のエン
トリを登録する。
キャッシュを生成する。フォワーディング処理部６から
のキャッシュ登録要求を受信すると、転送用キャッシュ
生成部７１はキャッシュテーブル２０１に通常用のエン
トリを登録する。
【００３４】ＩＣＭＰキャッシュ生成部７２は、ＩＣＭ
Ｐ用のキャッシュ情報を生成する。フォワーディング処
理部６からのキャッシュ登録要求を受信すると、ＩＣＭ
Ｐキャッシュ生成部７２はキャッシュテーブル２０１に
ＩＣＭＰ用エントリを登録する。
Ｐ用のキャッシュ情報を生成する。フォワーディング処
理部６からのキャッシュ登録要求を受信すると、ＩＣＭ
Ｐキャッシュ生成部７２はキャッシュテーブル２０１に
ＩＣＭＰ用エントリを登録する。
【００３５】インタフェース部３１〜３３は、物理終端
部１０、キャッシュ検索処理部９、キャッシュテーブル
２０１から構成されている。
部１０、キャッシュ検索処理部９、キャッシュテーブル
２０１から構成されている。
【００３６】キャッシュ検索処理部９は、パケットの送
信元ＩＰアドレスと送信元ＩＰアドレスの２つをキーと
して、キャッシュテーブル２０１を検索し、キャッシュ
に適合するエントリがある場合には、そのエントリの内
容に従って、パケットの書き換えを行うものである。
信元ＩＰアドレスと送信元ＩＰアドレスの２つをキーと
して、キャッシュテーブル２０１を検索し、キャッシュ
に適合するエントリがある場合には、そのエントリの内
容に従って、パケットの書き換えを行うものである。
【００３７】キャッシュテーブル２０１のキャッシュエ
ントリは、宛先、送信元のＩＰアドレスに対する書き換
え情報、ＩＣＭＰフラグ、及び送信先インタフェース番
号が記述される。ＩＣＭＰフラグが“ＯＦＦ”のエント
リは転送用エントリ、ＩＣＭＰフラグが“ＯＮ”のエン
トリはＩＣＭＰ用エントリとなる（図６参照）。
ントリは、宛先、送信元のＩＰアドレスに対する書き換
え情報、ＩＣＭＰフラグ、及び送信先インタフェース番
号が記述される。ＩＣＭＰフラグが“ＯＦＦ”のエント
リは転送用エントリ、ＩＣＭＰフラグが“ＯＮ”のエン
トリはＩＣＭＰ用エントリとなる（図６参照）。
【００３８】通常のフォワーディングでは、図４に示す
ように、受信したパケットに対して、宛先、送信元ＭＡ
Ｃアドレスが書き換えられるほか、ＩＰヘッダのＴＴＬ
フィールドの減算、ならびにチェックサムの再計算が行
われる。転送用キャッシュエントリには、書き換え情報
として、宛先、送信元ＭＡＣアドレスの併せて１２バイ
トが書かれている（図６参照）。
ように、受信したパケットに対して、宛先、送信元ＭＡ
Ｃアドレスが書き換えられるほか、ＩＰヘッダのＴＴＬ
フィールドの減算、ならびにチェックサムの再計算が行
われる。転送用キャッシュエントリには、書き換え情報
として、宛先、送信元ＭＡＣアドレスの併せて１２バイ
トが書かれている（図６参照）。
【００３９】キャッシュ検索処理部９におけるキャッシ
ュテーブル２０１の検索の結果、転送用エントリにヒッ
トした場合には、転送処理部９１は、エントリの書き換
え情報の内容に従って、宛先、送信元ＭＡＣアドレスを
書き換え、ＩＰヘッダのＴＴＬフィールドの減算、チェ
ックサムの再計算を行い、送信先インタフェース部にパ
ケットを送出する。
ュテーブル２０１の検索の結果、転送用エントリにヒッ
トした場合には、転送処理部９１は、エントリの書き換
え情報の内容に従って、宛先、送信元ＭＡＣアドレスを
書き換え、ＩＰヘッダのＴＴＬフィールドの減算、チェ
ックサムの再計算を行い、送信先インタフェース部にパ
ケットを送出する。
【００４０】ＩＣＭＰパケットは、図５に示すように、
受信したパケットのＩＰヘッダ以降の部分に対して、新
たにＩＣＭＰヘッダ部（４バイト）、ＩＣＭＰのＩＰヘ
ッダ（２０バイト）、ＭＡＣヘッダ（１４バイト）を付
加した形となる。ＩＣＭＰ用キャッシュエントリには、
書き換え情報として、これらの付加されるヘッダ情報
（３８バイト）が書かれている（図６参照）。
受信したパケットのＩＰヘッダ以降の部分に対して、新
たにＩＣＭＰヘッダ部（４バイト）、ＩＣＭＰのＩＰヘ
ッダ（２０バイト）、ＭＡＣヘッダ（１４バイト）を付
加した形となる。ＩＣＭＰ用キャッシュエントリには、
書き換え情報として、これらの付加されるヘッダ情報
（３８バイト）が書かれている（図６参照）。
【００４１】キャッシュ検索処理部９におけるキャッシ
ュテーブル２０１の検索の結果、ＩＣＭＰ用エントリに
ヒットした場合には、ＩＣＭＰ処理部９２は、エントリ
の書き換え情報の内容に従って、ＩＣＭＰヘッダ部（４
バイト）、ＩＣＭＰのＩＰヘッダ（２０バイト）、ＭＡ
Ｃヘッダ（１４バイト）を付加する。さらにＩＣＭＰの
ＩＰヘッダのＬｅｎｇｔｈフィールドを設定（受信パケ
ットのＩＰヘッダのＬｅｎｇｔｈフィールドの値に３４
加算した値になる）し、ＩＣＭＰのＩＰヘッダ、及びＩ
ＣＭＰヘッダのチェックサムの計算を行い、送信先イン
タフェース部にパケットを送出する。
ュテーブル２０１の検索の結果、ＩＣＭＰ用エントリに
ヒットした場合には、ＩＣＭＰ処理部９２は、エントリ
の書き換え情報の内容に従って、ＩＣＭＰヘッダ部（４
バイト）、ＩＣＭＰのＩＰヘッダ（２０バイト）、ＭＡ
Ｃヘッダ（１４バイト）を付加する。さらにＩＣＭＰの
ＩＰヘッダのＬｅｎｇｔｈフィールドを設定（受信パケ
ットのＩＰヘッダのＬｅｎｇｔｈフィールドの値に３４
加算した値になる）し、ＩＣＭＰのＩＰヘッダ、及びＩ
ＣＭＰヘッダのチェックサムの計算を行い、送信先イン
タフェース部にパケットを送出する。
【００４２】キャッシュ検索処理部９は、パケットの宛
先ＩＰアドレスが、キャッシュテーブル２０１に存在し
ない場合には、このパケットをそのまま主制御部２に転
送する。
先ＩＰアドレスが、キャッシュテーブル２０１に存在し
ない場合には、このパケットをそのまま主制御部２に転
送する。
【００４３】［実施の形態の動作］次に、図１を用いて
本発明による一実施の形態の動作について説明する。
本発明による一実施の形態の動作について説明する。
【００４４】先ず、インタフェース部３１で宛先ＩＰア
ドレス４．４．４．１、送信元ＩＰアドレス１．１．
１．１のパケットを受信した場合を考える。
ドレス４．４．４．１、送信元ＩＰアドレス１．１．
１．１のパケットを受信した場合を考える。
【００４５】ルーティングテーブル１０１上には、宛先
ＩＰアドレス４．４．４．１が適合するようなエントリ
は存在しないものとする（図２参照）。
ＩＰアドレス４．４．４．１が適合するようなエントリ
は存在しないものとする（図２参照）。
【００４６】このパケツトが、初めてこのルータ装置１
を経由する場合には、キャッシュテーブル２０１には宛
先ＩＰアドレス４．４．４．１、送信元ＩＰアドレス
１．１．１．１のエントリは格納されていない。従っ
て、キャッシュ検索処理部９において、受信パケットの
宛先ＩＰアドレス、送信元ＩＰアドレスをキー情報とし
てキャッシュテーブル２０１を検索するが、適合するエ
ントリがないと判断されるために、パケットはインタフ
ェース部３１から主制御部２に転送される。
を経由する場合には、キャッシュテーブル２０１には宛
先ＩＰアドレス４．４．４．１、送信元ＩＰアドレス
１．１．１．１のエントリは格納されていない。従っ
て、キャッシュ検索処理部９において、受信パケットの
宛先ＩＰアドレス、送信元ＩＰアドレスをキー情報とし
てキャッシュテーブル２０１を検索するが、適合するエ
ントリがないと判断されるために、パケットはインタフ
ェース部３１から主制御部２に転送される。
【００４７】主制御部２のフォワーディング処理部６で
は、パケットの宛先ＩＰアドレス４．４．４．１をルー
ティングテーブル１０１上でＬｏｎｇｅｓｔ Ｍａｔｃ
ｈにより検索する。
は、パケットの宛先ＩＰアドレス４．４．４．１をルー
ティングテーブル１０１上でＬｏｎｇｅｓｔ Ｍａｔｃ
ｈにより検索する。
【００４８】フォワーディング処理部６は、Ｌｏｎｇｅ
ｓｔ Ｍａｔｃｈにより検索の結果、適合するエントリ
が存在しなかったために、ＩＣＭＰ（Ｔｙｐｅ：Ｄｅｓ
ｔｉｎａｔｉｏｎ Ｕｎｒｅａｃｈａｂｌｅ／Ｃｏｄ
ｅ：Ｎｅｔｗｏｒｋ Ｕｎｒｅａｃｈａｂｌｅ）パケッ
トを生成する。ＩＣＭＰパケットは受信したパケットの
ＩＰヘッダ以降の部分に対して、新たにＩＣＭＰヘッダ
部（４バイト）、ＩＣＭＰのＩＰヘッダ（２０バイ
ト）、ＭＡＣヘッダ（１４バイト）を付加した形とな
る。また、ＩＣＭＰパケットの宛先ＩＰアドレスは１．
１．１．１、送信元ＩＰアドレスはルータ装置１のＩＰ
アドレス（１．１．１．１０）となる。
ｓｔ Ｍａｔｃｈにより検索の結果、適合するエントリ
が存在しなかったために、ＩＣＭＰ（Ｔｙｐｅ：Ｄｅｓ
ｔｉｎａｔｉｏｎ Ｕｎｒｅａｃｈａｂｌｅ／Ｃｏｄ
ｅ：Ｎｅｔｗｏｒｋ Ｕｎｒｅａｃｈａｂｌｅ）パケッ
トを生成する。ＩＣＭＰパケットは受信したパケットの
ＩＰヘッダ以降の部分に対して、新たにＩＣＭＰヘッダ
部（４バイト）、ＩＣＭＰのＩＰヘッダ（２０バイ
ト）、ＭＡＣヘッダ（１４バイト）を付加した形とな
る。また、ＩＣＭＰパケットの宛先ＩＰアドレスは１．
１．１．１、送信元ＩＰアドレスはルータ装置１のＩＰ
アドレス（１．１．１．１０）となる。
【００４９】フォワーディング処理部６は、ＩＣＭＰパ
ケットの宛先ＩＰアドレス１．１．１．１をルーティン
グテーブル１０１上でＬｏｎｇｅｓｔ Ｍａｔｃｈによ
り検索する。ここでは、送信先インタフェース番号が３
１であるために、インタフェース３１にＩＣＭＰパケッ
トを送出する。
ケットの宛先ＩＰアドレス１．１．１．１をルーティン
グテーブル１０１上でＬｏｎｇｅｓｔ Ｍａｔｃｈによ
り検索する。ここでは、送信先インタフェース番号が３
１であるために、インタフェース３１にＩＣＭＰパケッ
トを送出する。
【００５０】さらに、フォワーディング処理部６は、Ｉ
ＣＭＰキャッシュ生成部７２に対して、ＩＣＭＰ用キャ
ッシュエントリの登録を要求する。ＩＣＭＰキャッシュ
生成部７２は、キャッシュテーブル２０１に、キー情報
として、受信パケットの宛先ＩＰアドレス４．４．４．
１と送信元ＩＰアドレス１．１．１．１を、またこのキ
ー情報に対応する書き換え情報として、生成したＩＣＭ
ＰパケットのＩＣＭＰヘッダ部（４バイト）、ＩＣＭＰ
のＩＰヘッダ（２０バイト）、ＭＡＣヘッダ（１４バイ
ト）を、さらに、ＩＣＭＰの送信先インタフェース３２
と、ＩＣＭＰフラグ“ＯＮ”を設定する。
ＣＭＰキャッシュ生成部７２に対して、ＩＣＭＰ用キャ
ッシュエントリの登録を要求する。ＩＣＭＰキャッシュ
生成部７２は、キャッシュテーブル２０１に、キー情報
として、受信パケットの宛先ＩＰアドレス４．４．４．
１と送信元ＩＰアドレス１．１．１．１を、またこのキ
ー情報に対応する書き換え情報として、生成したＩＣＭ
ＰパケットのＩＣＭＰヘッダ部（４バイト）、ＩＣＭＰ
のＩＰヘッダ（２０バイト）、ＭＡＣヘッダ（１４バイ
ト）を、さらに、ＩＣＭＰの送信先インタフェース３２
と、ＩＣＭＰフラグ“ＯＮ”を設定する。
【００５１】次に、インタフェース部３１で、宛先ＩＰ
アドレス４．４．４．１、送信元ＩＰアドレス１．１．
１．１をもつ２つ目のパケットを受信した場合を考え
る。
アドレス４．４．４．１、送信元ＩＰアドレス１．１．
１．１をもつ２つ目のパケットを受信した場合を考え
る。
【００５２】キャッシュ検索処理部９では、受信パケッ
トの宛先ＩＰアドレス、送信元ＩＰアドレスをキー情報
としてキャッシュテーブル２０１を検索する。この結
果、宛先ＩＰアドレス４．４．４．１と送信元ＩＰアド
レス１．１．１．１をキー情報としたキャッシュエント
リが検索される。このエントリのＩＣＭＰフラグは“Ｏ
Ｎ”であるために、ＩＣＭＰ処理部９２は、エントリの
書き換え情報の内容にしたがって、ＩＣＭＰヘッダ部
（４バイト）、ＩＣＭＰのＩＰヘッダ（２０バイト）、
ＭＡＣヘッダ（１４バイト）を受信したパケットのＩＰ
ヘッダ以降に付加する。
トの宛先ＩＰアドレス、送信元ＩＰアドレスをキー情報
としてキャッシュテーブル２０１を検索する。この結
果、宛先ＩＰアドレス４．４．４．１と送信元ＩＰアド
レス１．１．１．１をキー情報としたキャッシュエント
リが検索される。このエントリのＩＣＭＰフラグは“Ｏ
Ｎ”であるために、ＩＣＭＰ処理部９２は、エントリの
書き換え情報の内容にしたがって、ＩＣＭＰヘッダ部
（４バイト）、ＩＣＭＰのＩＰヘッダ（２０バイト）、
ＭＡＣヘッダ（１４バイト）を受信したパケットのＩＰ
ヘッダ以降に付加する。
【００５３】更に、ＩＣＭＰ処理部９２は、ＩＣＭＰの
ＩＰヘッダのＬｅｎｇｔｈフィールドを受信パケットの
ＩＰヘッダのＬｅｎｇｔｈフィールドの値に３４加算し
た値に設定し、ＩＣＭＰのＩＰヘッダ、及びＩＣＭＰヘ
ッダのチェックサムの計算を行う（図５参照）。そし
て、キャッシュエントリにより解決された送信先インタ
フェース部３１にパケットを送出する。
ＩＰヘッダのＬｅｎｇｔｈフィールドを受信パケットの
ＩＰヘッダのＬｅｎｇｔｈフィールドの値に３４加算し
た値に設定し、ＩＣＭＰのＩＰヘッダ、及びＩＣＭＰヘ
ッダのチェックサムの計算を行う（図５参照）。そし
て、キャッシュエントリにより解決された送信先インタ
フェース部３１にパケットを送出する。
【００５４】以降、同様に、インタフェース部３１にお
いて、宛先ＩＰアドレス４．４．４．１、送信元ＩＰア
ドレス１．１．１．１のパケットを受信した場合には、
キャッシュ検索処理部９の処理により、ＩＣＭＰパケッ
トが生成され、インタフェース部３１より送出される。
いて、宛先ＩＰアドレス４．４．４．１、送信元ＩＰア
ドレス１．１．１．１のパケットを受信した場合には、
キャッシュ検索処理部９の処理により、ＩＣＭＰパケッ
トが生成され、インタフェース部３１より送出される。
【００５５】なお、本実施の形態では、ルーティグテー
ブル１０１上に宛先ＩＰアドレス４．４．４．１が適合
するようなエントリが存在しない場合について記述した
が、ルーティグテーブル１０１上に宛先ＩＰアドレス
４．４．４．１が適合するようなエントリが存在した場
合でも、フォワーディング処理部６がフォワーディング
の際に、インタフェース管理部８より送信先インタフェ
ース３２が通信警報を検出している状態であることを認
識した場合にも同様の振舞いとなる。この場合にも、フ
ォワーディング処理部６は、最初のパケットに対するＩ
ＣＭＰパケットを生成し、インタフェース部３１に送出
し、ＩＣＭＰキャッシュ生成部７２に対して、ＩＣＭＰ
用キャッシュエントリの登録を要求する。さらに２つめ
以降のパケットに対しては、キャッシュ検索処理部９の
処理により、ＩＣＭＰパケットが生成され、インタフェ
ース部３１より送出される。
ブル１０１上に宛先ＩＰアドレス４．４．４．１が適合
するようなエントリが存在しない場合について記述した
が、ルーティグテーブル１０１上に宛先ＩＰアドレス
４．４．４．１が適合するようなエントリが存在した場
合でも、フォワーディング処理部６がフォワーディング
の際に、インタフェース管理部８より送信先インタフェ
ース３２が通信警報を検出している状態であることを認
識した場合にも同様の振舞いとなる。この場合にも、フ
ォワーディング処理部６は、最初のパケットに対するＩ
ＣＭＰパケットを生成し、インタフェース部３１に送出
し、ＩＣＭＰキャッシュ生成部７２に対して、ＩＣＭＰ
用キャッシュエントリの登録を要求する。さらに２つめ
以降のパケットに対しては、キャッシュ検索処理部９の
処理により、ＩＣＭＰパケットが生成され、インタフェ
ース部３１より送出される。
【００５６】
【発明の効果】本発明は以上の如く構成され、作用する
ものであり、本発明によれば、通常のフォワーディング
されるＩＰパケットと同様に、ＩＣＭＰパケットについ
ても、各インタフェースのキャッシュテーブルの検索結
果に従って生成できるために、ＩＣＭＰ送信に関する主
制御部の負荷を低減することができる。
ものであり、本発明によれば、通常のフォワーディング
されるＩＰパケットと同様に、ＩＣＭＰパケットについ
ても、各インタフェースのキャッシュテーブルの検索結
果に従って生成できるために、ＩＣＭＰ送信に関する主
制御部の負荷を低減することができる。
【図１】本発明による一実施の形態を示すブロック構成
図である。
図である。
【図２】図１、図７に示されるルータ装置の動作を説明
するためのネットワーク構成の一例を示すブロック図で
ある。
するためのネットワーク構成の一例を示すブロック図で
ある。
【図３】図１、図７に示されるルータ装置が格納するル
ーティングテーブルの一例を示す図である。
ーティングテーブルの一例を示す図である。
【図４】ルータ装置における通常の送受信パケットのフ
ォーマットを示す図である。
ォーマットを示す図である。
【図５】ルータ装置においてＩＣＭＰパケットを送出す
る場合の送受信パケットのフォーマットを示す図であ
る。
る場合の送受信パケットのフォーマットを示す図であ
る。
【図６】図１に示される本発明に係るルータ装置が格納
するキャッシュテーブルの一例を示す図である。
するキャッシュテーブルの一例を示す図である。
【図７】従来のルータ装置の構成を示すブロック図であ
る。
る。
【図８】図７に示される従来のルータ装置が格納するキ
ャッシュテーブルの一例を示す図である。
ャッシュテーブルの一例を示す図である。
１…ルータ装置 ２…主制御部 ３（３１、３２、３３）…インタフェース部 ４…スイッチ部 ５…プロトコル処理部 ６…フォワーディング処理部 ７…キャッシュ管理部 ７１…転送キャッシュ生成部 ７２…ＩＣＭＰキャッシュ生成部 ８…インタフェース管理部 ９…キャッシュ検索処理部 ９１…転送処理部 ９２…ＩＣＭＰ処理部 １０…物理終端部 １０１…ルーティングテーブル ２０１…キャッシュテーブル
Claims (4)
- 【請求項１】 主制御部と、宛先ＩＰアドレス、送信元
ＩＰアドレスと送信インタフェースの対応を格納するキ
ャッシュテーブルを備えた複数のインタフェース部と、
該複数のインタフェース部と前記主制御部との間に設け
られたスイッチ部とを有し、ある宛先ＩＰアドレスにつ
いてのパケットがはじめて受信された段階で何らかの障
害理由により該パケットが廃棄された際にＩＣＭＰパケ
ットを送信元のホストに送信するルータ装置において、
前記各インタフェース部に設けられたキャッシュ検索処
理手段が前記キャッシュテーブルに保持するキャッシュ
情報として、通常の転送用の書き換え情報を持つ転送用
キャッシュと、前記ＩＣＭＰパケットの送信時に受信パ
ケットに付加して該ＩＣＭＰパケットを生成するための
情報を持つＩＣＭＰ用キャッシュの２種類のキャッシュ
を設けたことを特徴とするルータ装置。 - 【請求項２】 前記キャッシュ検索処理手段は、前記キ
ャッシュテーブルからの通常の転送用書き換え情報を持
つ転送用キャッシュを処理する転送処理部と、前記ＩＣ
ＭＰパケットの送信時に受信パケットに付加して該ＩＣ
ＭＰパケットを生成するための情報を持つＩＣＭＰ用キ
ャッシュを処理するＩＣＭＰ処理部とを有することを更
に特徴とする請求項１に記載のルータ装置。 - 【請求項３】 前記主制御部に前記ＩＣＭＰ用のキャッ
シュ情報を生成するＩＣＭＰキャッシュ生成手段を設け
ることを更に特徴とする請求項１または２のいずれか一
項に記載のルータ装置。 - 【請求項４】 前記各インタフェース部に設けられたキ
ャッシュ検索処理手段にＩＣＭＰ用キャッシュにヒット
したときにＩＣＭＰ生成処理を行うＩＣＭＰ処理手段を
設けたことを更に特徴とする請求項１〜３のいずれか一
項に記載のルータ装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05693799A JP3376941B2 (ja) | 1999-03-04 | 1999-03-04 | ルータ装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05693799A JP3376941B2 (ja) | 1999-03-04 | 1999-03-04 | ルータ装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000261477A true JP2000261477A (ja) | 2000-09-22 |
| JP3376941B2 JP3376941B2 (ja) | 2003-02-17 |
Family
ID=13041453
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP05693799A Expired - Fee Related JP3376941B2 (ja) | 1999-03-04 | 1999-03-04 | ルータ装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3376941B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005168018A (ja) * | 2003-12-02 | 2005-06-23 | Samsung Electronics Co Ltd | Ｉｐパケットのエラー処理装置及び方法、そして該方法を実行するプログラムを記録したコンピュータ可読記録媒体 |
| WO2005122503A1 (ja) * | 2004-06-11 | 2005-12-22 | Matsushita Electric Industrial Co., Ltd. | ルータ装置、通信装置、ルーティング方法、ルーティングプログラム及びルーティングプログラムを記録したコンピュータ読み取り可能な記録媒体 |
| JP2006295937A (ja) * | 2005-04-12 | 2006-10-26 | Fujitsu Ltd | スイッチの入力ポートにおけるフレームフィルタリング |
| JP2009171325A (ja) * | 2008-01-17 | 2009-07-30 | Nec Corp | パケット転送装置及び転送方法 |
| US8451713B2 (en) | 2005-04-12 | 2013-05-28 | Fujitsu Limited | Special marker message for link aggregation marker protocol |
-
1999
- 1999-03-04 JP JP05693799A patent/JP3376941B2/ja not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005168018A (ja) * | 2003-12-02 | 2005-06-23 | Samsung Electronics Co Ltd | Ｉｐパケットのエラー処理装置及び方法、そして該方法を実行するプログラムを記録したコンピュータ可読記録媒体 |
| US7308619B2 (en) | 2003-12-02 | 2007-12-11 | Samsung Electronics Co., Ltd. | IP packet error handling apparatus and method using the same, and computer readable medium having computer program for executing the method recorded thereon |
| WO2005122503A1 (ja) * | 2004-06-11 | 2005-12-22 | Matsushita Electric Industrial Co., Ltd. | ルータ装置、通信装置、ルーティング方法、ルーティングプログラム及びルーティングプログラムを記録したコンピュータ読み取り可能な記録媒体 |
| JP2006295937A (ja) * | 2005-04-12 | 2006-10-26 | Fujitsu Ltd | スイッチの入力ポートにおけるフレームフィルタリング |
| US8451713B2 (en) | 2005-04-12 | 2013-05-28 | Fujitsu Limited | Special marker message for link aggregation marker protocol |
| JP2009171325A (ja) * | 2008-01-17 | 2009-07-30 | Nec Corp | パケット転送装置及び転送方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3376941B2 (ja) | 2003-02-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6577634B1 (en) | Method for sharing network information and a router apparatus | |
| US6496510B1 (en) | Scalable cluster-type router device and configuring method thereof | |
| EP2099175B1 (en) | Method for advertising route message, method, system and device for routing packets | |
| US6658481B1 (en) | Router uses a single hierarchy independent routing table that includes a flag to look-up a series of next hop routers for routing packets | |
| US9178818B2 (en) | Communication apparatus | |
| US8059658B1 (en) | Method and system for automatic expansion and contraction of IP host forwarding database | |
| JP2003209567A (ja) | パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法 | |
| JP2005117171A (ja) | パケット転送装置 | |
| TWI241089B (en) | Method and apparatus to perform network routing using multiple length trie blocks | |
| JP2845208B2 (ja) | アドレス解決装置 | |
| JP4460693B2 (ja) | 情報検索機能をもつネットワークシステム | |
| EP0969630B1 (en) | Method for sharing network information and router apparatus | |
| JP3376941B2 (ja) | ルータ装置 | |
| KR100670818B1 (ko) | 분산 구조 라우터에서의 계층2 테이블 관리 방법 및 시스템 | |
| KR100475436B1 (ko) | 분산형 라우터 및 그 분산형 라우터의 에이알피 패킷 처리방법 | |
| KR100748090B1 (ko) | 고속 라우터에서의 패킷 처리 장치 및 그 방법 | |
| US7843927B1 (en) | Methods, systems, and computer program products for routing packets at a multi-mode layer 3 packet forwarding device | |
| JP2006324981A (ja) | マルチキャストパケット転送方式 | |
| JP4638849B2 (ja) | 機能分散型通信装置および経路制御方法 | |
| JP2004158973A (ja) | パケット中継装置 | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands | |
| JP3464375B2 (ja) | 通信データ処理方法及びそのネットワーク間接続装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071206 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081206 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091206 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091206 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101206 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101206 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111206 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111206 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121206 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121206 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131206 Year of fee payment: 11 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |