JPH1155307A - ルータ - Google Patents

Abstract

(57)【要約】 【課題】インターネットプロトコルによってデータグラ
ムの経路を決定するネットワーク間接続装置としてのル
ータに関し、通信データを秘匿性のあるルーティングで
送受信する。 【解決手段】ルーティングモジュールが、ルーティング
テーブルに基づいて送信先ネットワークアドレスと任意
に設定されたルーティング識別子とからルーティング先
ＩＰアドレスを指定し、ＩＰモジュールから受信したＩ
Ｐデータグラムと該ルーティング先ＩＰアドレスとを所
定のＩＰモジュールに送るように構成する。好ましく
は、該ルーティングテーブルが該識別子をマスクした値
を用いるように構成する。

Description

【発明の詳細な説明】

【発明の属する技術分野】本発明はルータに関し、特に
インターネットプロトコル(Internet Protocol：以後、
ＩＰと略称する）によってデータグラム（パケット）の
経路を決定するネットワーク間接続装置としてのルータ
に関するものである。

【０００１】インターネット（the Internet）は、多数
のＬＡＮ(Local Area Network）やＷＡＮ(Wide Area Ne
twork）等のネットワークを、ネットワーク間接続装置
であるルータ（又はゲートウェイ）でメッシュ状に相互
接続した複合ネットワークである。

【０００２】ＩＰは、ＯＳＩ(Open Systems Interconne
ction:開放型システム間接続）の物理層、及びデータリ
ンク層の上位層であるネットワーク層にほぼ位置し、イ
ンターネットのルータ間や、ノードとルータ間の通信を
規定するプロトコルである。

【０００３】ルータは、経路情報を含むＩＰの経路制御
機能に基づいて、接続しているネットワークから受信し
たインターネットデータグラム（以後、ＩＰデータグラ
ムと称する）の経路を決定し該ＩＰデータグラムを別の
ネットワークに送出する。

【０００４】インターネットにおいては、イーサネット
(Ethernet）、ファイバ分散データインタフェース(ＦＤ
ＤＩ:Fiber Distributed Data Interface）、専用線等
の既存のネットワークを利用して実際の通信が行われる
ため、益々利用価値が高まり重要になって来ている。

【０００５】

【従来の技術】図２１は、複数の既存のネットワーク上
に構築されたインターネットを示しており、ノードＮ１
を含むネットワーク１はネットワーク２，３，４とルー
タＲ１によって接続されている。これらのネットワーク
２，３，４はネットワーク５，６，７とルータＲ２によ
って接続され、さらにネットワーク５，６，７はノード
Ｎ２を含むネットワーク８とルータＲ３によって接続さ
れている。

【０００６】インターネットでは、３２ビットのインタ
ーネットアドレス（以後、ＩＰアドレスと称する）を規
定しているため各物理ネットワーク１〜８をそのタイプ
に全く依存しない統一した論理的なネットワークと見倣
すことが出来る。以後、ネットワーク１〜８のタイプは
イーサネットとして説明する

【０００７】ＩＰアドレスは、ネットワークを識別する
インターネット全体で唯一のネットワーク番号とノード
を識別するネットワーク内で一意のノード番号との対で
構成される。従って、インターネット上の各ノードは、
ＩＰアドレスで一意に特定できる。

【０００８】例えば、図２１において、ネットワーク１
〜８はネットワーク番号１６０．１．１〜１６０．１．
８がそれぞれ割り当てられ、従ってノードＮ１はＩＰア
ドレス１６０．１．１．５が割り当てられている。

【０００９】そして、ルータＲ１には、ネットワーク１
〜４に対応したＩＰアドレス１６０．１．１．１〜１６
０．１．４．１が割り当てられている。

【００１０】図２２（１）は、インターネットにおける
通信単位であるＩＰデータグラムを示しており、このＩ
ＰデータグラムはＩＰヘッダフィールドとＩＰデータフ
ィールドとで構成されている。なお、同図に示したデー
タグラムは３２ビット幅で表されている。

【００１１】ＩＰデータフィールドは、ＩＰデータグラ
ムによって運ばれる可変長のデータフィールドである。
上位層のプロトコルが例えばＴＣＰプロトコルであれば
ＴＣＰヘッダとデータと構成され、ＴＣＰプロトコルで
解釈されている。

【００１２】ＩＰヘッダフィールドは、バージョン（Ｖ
ｅｒ；４ビット）、インターネットヘッダ長（ＩＨＬ；
４ビット）、サービスタイプ（ＴＯＳ；８ビット）、全
長（１６ビット）、識別子（ＩＤ；１６ビット）、フラ
グ（ＦＬＧ；３ビット）、フラグメントオフセット（１
３ビット）、生存時間（ＴＴＬ；８ビット）、プロトコ
ル番号（８ビット）、ヘッダチェックサム（１６ビッ
ト）、送信先アドレス（３２ビット）、送信元アドレス
（３２ビット）、オプション（可変長）、及びパディン
グ（可変長）の各フィールドで構成されている。

【００１３】このうち特に全長フィールドは、ヘッダフ
ィールドとデータフィールドを含むＩＰデータグラムの
全長をオクテット単位で表しており、最大６５，５３５
オクテットまで指定できる。

【００１４】しかし、一般にインターネットが利用する
既存のネットワークや通信媒体には１回で送れるデータ
長に上限が有るためＩＰデータグラムの全長はこの上限
を越えることはできない。

【００１５】そこで、経路上の転送可能なＩＰデータグ
ラムの長さを調べて、ＩＰデータグラムを細分化したフ
ラグメントとして送り最終目的地で元のＩＰデータグラ
ムに再構成するようになっている。

【００１６】細分化された各フラグメントは、それぞれ
ＩＰデータグラムの形式をしており識別子、プロトコル
番号、送信先アドレス、及び送信元アドレスは元のＩＰ
データグラムから複写される。そして、再構成の時、識
別子を用いて同一ＩＰデータグラムのフラグメントであ
ることを識別する。

【００１７】従って、発信者は識別子の値が同じである
プロトコル番号、送信先アドレス、及び送信元アドレス
の組み合わせを持つＩＰデータグラムがインターネット
上に存在しないように識別子をＩＰデータグラムに割り
当てることとなる。

【００１８】図２２（２）は、イーサネットフレームを
示しており、プリアンブル（８オクテット）、送信先Ｍ
ＡＣアドレス（６オクテット）、送信元ＭＡＣアドレス
（６オクテット）、タイプ（２オクテット）、データ
（４６から１５００オクテットの可変長）、及びフレー
ム検査シーケンス（ＣＲＣ、４オクテット）で構成され
ている。

【００１９】この可変長データフィールドに上位層であ
るＩＰプロトコルのＩＰヘッダフィールド及びＩＰデー
タフィールドがカプセル化されて含まれている。

【００２０】図２３は、ルータ、特に図２１に示したル
ータＲ１の構成例を示しており、ネットワーク１とコネ
クションするインサーネットモジュール１１、ＩＰモジ
ュール２１、ＡＲＰモジュール３１、及びＡＲＰキャシ
ュＴ１から成る回路４１と、ネットワーク２とコネクシ
ョンするインサーネットモジュール１２、ＩＰモジュー
ル２２、ＡＲＰモジュール３２、及びＡＲＰキャシュＴ
２から成る回路４２と、同様にネットワーク３，４にそ
れぞれコネクションする回路４３，４４と、ルーティン
グモジュール１０と、ルーティングテーブルＴＲ１とで
構成されている。

【００２１】イーサネットモジュール１１〜１４（１
３，１４は図示せず）はデータリンク層に属し、ＩＰモ
ジュール２１〜２４（２３，２４は図示せず）とＡＲＰ
モジュール３１〜３４（３３，３４は図示せず）とＡＲ
ＰキャシュＴ１からＴ４（Ｔ３，Ｔ４は図示せず）はネ
ットワーク層（又はＩＰ層）に属している。

【００２２】図２４（１）は、ルーティングテーブルＴ
Ｒ１の構成例を示しており、「送信先ネットワークアド
レス」に対応した「ルーティング先ＩＰアドレス」が指
定されている。

【００２３】図２４（２）は、ＡＲＰキャシュ（テーブ
ル）Ｔ１の構成例を示しており、「ＩＰアドレス」に対
応した「ＭＡＣアドレス」が示されている。

【００２４】以後、図２３で示したルータＲ１の動作を
図２５〜図３０のフローチャートを参照して説明する。

【００２５】図２５で、イーサネットモジュール１１
は、ネットワーク１からＩＰデータグラムを含むイーサ
ットフレームを受信しすると（ステップＳ１００〜Ｓ１
０２）、ＩＰモジュール２１にイーサネットモジュール
を送信する（同Ｓ１０３）。

【００２６】図２６において、ＩＰモジュール２１は、
イーサネットフレームをイーサネットモジュール１１か
ら受信すると（同Ｓ２００〜Ｓ２０２）、図２７のステ
ップＳ３１０に進み、フレーム内の送信先ＩＰアドレス
とネットワーク１とコネクションする自モジュールのＩ
Ｐアドレスとを比較する（同Ｓ３０１）。

【００２７】アドレスが一致するとイーサネットフレー
ム（ＩＰデータグラム）内のＩＰアドレスと同じＩＰア
ドレスがＡＲＰキャッシュＴ１に有るか否かを確認し
（同Ｓ３０２）、有る場合には、ＡＲＰキャシュＴ１か
ら該ＩＰアドレスに対応するＭＡＣアドレスを取得しイ
ーサネットフレームの送信先ＭＡＣアドレスを該取得し
たＭＡＣアドレスに更新し（同Ｓ３０３）、イーサネッ
トモジュール１１へイーサネットフレームを送信する
（同Ｓ３０４）。

【００２８】図２５において、イーサネットフレーム
（ＩＰデータグラム）をＩＰモジュール２１から受信し
たイーサネットモジュール１１はネットワーク１へイー
サネットフレーム送信する（同Ｓ１００，Ｓ１０１，Ｓ
１０５）。そして、このイーサネットフレームは指定さ
れたＭＡＣアドレスのノードで受信されることとなる。

【００２９】一方、図２７のステップＳ３０２におい
て、フレーム内の送信先ＩＰアドレスがＡＲＰキャシュ
Ｔ１内にない場合、ＡＲＰモジュール３１に送信先ＩＰ
アドレスを送信し（同Ｓ３０５）、ＡＲＰモジュール３
１からのＩＰアドレス／ＭＡＣアドレスの応答待ち状態
になる（同Ｓ３０６）。

【００３０】図２８において、ＡＲＰモジュール３１
は、ＩＰモジュール２１より送信先ＩＰアドレを受信す
ると（ステップＳ４００）、ＡＲＰ要求データグラムを
作成し（同Ｓ４０１）、イーサネットモジュール１１に
ＡＲＰ要求を送信し（同Ｓ４０２）、ＡＲＰ応答イーサ
ネットフレームの受信待ち状態になる（同Ｓ４０３）。

【００３１】図２５において、イーサネットモジュール
１１は、ＡＲＰモジュール３１からイーサネットフレー
ムを受信して（ステップＳ１００，Ｓ１０１）、ネット
ワーク１へブロードキャストのＡＲＰ問合イーサネット
フレームを送信する（同Ｓ１０２，Ｓ１０４）。

【００３２】該当するノードは、ＡＲＰ問合イーサネッ
トフレームを受信して自局のＭＡＣアドレスをＡＲＰ応
答イーサネットフレームに乗せてルータＲ１のイーサネ
ットモジュールに返送する。

【００３３】イーサネットモジュール１１は、ＡＲＰ応
答イーサネットフレームを受信しこのフレームをＡＲＰ
モジュール３１に送信する（同Ｓ１００，Ｓ１０１，Ｓ
１０２，Ｓ１０４）。

【００３４】図２８のステップＳ４０３において、ＡＲ
Ｐモジュール３１は、ＡＲＰ応答イーサネットフレーム
を受信して、送信元ＩＰアドレスとＭＡＣアドレスをＩ
Ｐモジュール２１に送信すると共にＡＲＰキャシュＴ１
のテーブルにＩＰアドレスとＭＡＣアドレスの対応を登
録する（同Ｓ４０４，Ｓ４０５）。

【００３５】図２７のステップＳ３０６において、ＩＰ
モジュール２１は、ＩＰアドレス／ＭＡＣアドレスを受
信して、受信したＭＡＣアドレスでイーサネットフレー
ム送信先ＭＡＣアドレスを更新して（同Ｓ３０７）、イ
ーサネットモジュール１１へ受信フレームを送信する
（同Ｓ３０８）。

【００３６】以後、ステップＳ３０３，Ｓ３０４の後の
ステップと同様にしてイーサネットモジュール１１、ネ
ットワーク１を介して該ＭＡＣアドレスのノードにフレ
ームが送信されることとなる。

【００３７】一方、同図のステップＳ３０１において、
受信フレーム内の送信先ＩＰアドレスと自モジュールの
ＩＰアドレスが一致しない場合、ルーティングモジュー
ル１０へ受信イーサネットフレーム（ＩＰデータグラ
ム）を送信する（同Ｓ３０９）。

【００３８】図２９において、ルーティングモジュール
１０は、ＩＰモジュール２１よりイーサネットフレーム
（ＩＰデータグラム）を受信して（ステップＳ５０
０）、送信先ＩＰアドレスに含まれるネットワークアド
レスと同じアドレスがルーティングテーブルＴＲ１内に
有る否かを判定する（同Ｓ５０１）。

【００３９】有る場合、検索したルーティング先のＩＰ
アドレスに含まれるネットワークアドレスのネットワー
ク２に接続している例えばＩＰモジュール２２にイーサ
ネットフレーム（ＩＰデータグラム）とルーティング先
のＩＰアドレスを送信する（同Ｓ５１３）。

【００４０】図２６において、ＩＰモジュール２２は、
ルーティングモジュール１０からイーサネットフレーム
（ＩＰデータグラム）を受信する（ステップＳ２００，
Ｓ２０１、Ｓ２０３）。

【００４１】図３０のステップＳ６００に進み、ルーテ
ィング先ＩＰアドレスとイーサネットフレーム（ＩＰデ
ータグラム）内の送信先ＩＰアドレスが同じで（同Ｓ６
０１）、且つ送信先ＩＰアドレスと同じＩＰアドレスが
ＡＲＰキャシュＴ２内に有るか否かを判定する（同Ｓ６
０２）。

【００４２】有る場合、ＡＲＰキャシュＴ２から送信先
ＩＰアドレスに対応するＭＡＣアドレスで受信イーサネ
ットフレームの送信先ＭＡＣアドレスを更新し、且つ自
ＩＰモジュール２２のＩＰアドレスに対応するＭＡＣア
ドレスで受信フレームの送信元ＭＡＣアドレスを更新し
たイーサネットフレームを作成する（同Ｓ６０３）。

【００４３】このイーサネットフレームをイーサネット
モジュール１２へ送信する（同Ｓ６０４）。以後の動作
は、図２７のステップＳ３０８以降と同様にしてネット
ワーク２を介して送信先ＭＡＣアドレスのノードにイー
サネットフレームが送信されることになる。

【００４４】図３０のステップＳ６０２において、ＩＰ
モジュール２２は、送信先ＩＰアドレスと同じＩＰアド
レスがＡＲＰキャシュＴ２内にないとき、ＡＲＰモジュ
ール３２へ送信先ＩＰアドレスを送信してＭＡＣアドレ
スを問い合わせ（同Ｓ６０５）、ＡＲＰモジュール３２
からの応答を受信するまで待ち状態になる（同Ｓ６１
０）。

【００４５】そして、ＩＰモジュール２２は、ＡＲＰモ
ジュール３２からＩＰアドレス／ＭＡＣアドレスを受信
すると受信したＭＡＣアドレスで受信フレームの送信先
ＭＡＣアドレスを更新し、自ＩＰモジュール２２のＩＰ
アドレスに対応するＭＡＣアドレスで受信フレームの送
信元ＭＡＣアドレスを更新して（同Ｓ６１１）、イーサ
ネットモジュール１２へ受信フレームを送信する（同Ｓ
６１２）。以後の動作はステップＳ６０４以後の動作と
同じである。

【００４６】ステップＳ６０１において、ＩＰモジュー
ル２２は、ルーティング先ＩＰアドレスとイーサネット
フレーム（ＩＰデータグラム）内の送信先ＩＰアドレス
が同じ値でないときで且つルーティング先ＩＰアドレス
と同じＩＰアドレスがＡＲＰキャッシュＴ２に有るか否
かを判定する（同Ｓ６０６）。

【００４７】有る場合、ルーティング先ＩＰアドレスに
対応するＭＡＣアドレスで受信フレームの送信先ＭＡＣ
アドレスを更新し、自ＩＰモジュールのＩＰアドレスに
対応するＭＡＣアドレスで受信フレームの送信元ＭＡＣ
アドレスを更新する（同Ｓ６０７）。

【００４８】そして、受信フレームをイーサネットモジ
ュール１２に送信する（同Ｓ６０８）。以後の動作はス
テップＳ６０４以後の動作と同じである。

【００４９】ステップＳ６０６において、ルーティング
先ＩＰアドレスと同じＩＰアドレスがＡＲＰキャッシュ
Ｔ２内に無いとき、ＩＰモジュール２２はＡＲＰモジュ
ール３２へルーティング先ＩＰアドレスを送信し、対応
するＭＡＣアドレスを問い合わせＡＲＰモジュール３２
からの応答待ち状態になる（同Ｓ６０９）。

【００５０】以後のステップＳ６１０〜Ｓ６１２の動作
は上述したと同様にして、ルーティング先ＭＡＣアドレ
ス（ＩＰアドレス）のノードに受信フレームが送信され
ることになる。

【００５１】図２９のステップＳ５０１において、同じ
アドレスがない場合は、予め決められたデフォルトルー
タのＩＰアドレスをルーティング先のＩＰアドレスと見
倣し、デフォルトルータのＩＰアドレスに含まれるネッ
トワークアドレスの例えばネットワーク４に接続してい
るＩＰモジュール２４（図示せず）にイーサネットフレ
ームとデフォルトルータのＩＰアドレスを送信する（同
Ｓ５０２）。以後の動作は、ステップＳ５１３以後の動
作と同様にしてネットワーク４のデフォルトルータに受
信フレームが送信される。

【００５２】以下に、図２１に示した構成のインターネ
ットにおいてネットワーク１に接続されたＩＰアドレス
が１６０．１．１．５であるノードＮ１からネットワー
ク８に接続されたＩＰアドレスが１６０．１．８．５で
あるノードＮ２へＩＰデータグラムを送信するルーティ
ング動作を図３１〜図３６を参照して説明する。

【００５３】図３１において、ノードＮ１は、ＩＰデー
タグラムの送信先ＩＰアドレス１６０．１．８．５に含
まれるネットワークアドレス１６０．１．８が他のネッ
トワーク８のアドレスであるため、ノードＮ１に接続さ
れたデフォルトルータとしてアドレスが登録されている
（図示せず）同一ネットワーク１に接続されたルータＲ
１（ＩＰアドレス１６０．１．１．１）に送信する（同
図の破線）。

【００５４】すなわち、イーサネット上で、ノードＮ１
は、図３２（２）の自ＡＲＰキャッシュからＩＰアドレ
ス１６０．１．１．１に対応するＭＡＣアドレス０Ａ−
０Ｂ−０Ｃ−０Ｄ−０１−０１を得てこのＭＡＣアドレ
スで送信先ＭＡＣアドレスを更新したイーサネットフレ
ームにＩＰデータグラムをカプセル化して送信する。

【００５５】ルータＲ１は、 受信したＩＰデータグラ
ム内の送信先ＩＰアドレスに含まれるネットワークアド
レス１６０．１．８と、図３２（１）のルーティングテ
ーブルＴＲ３内の送信先ネットワークアドレスが照合
し、ルーティング先ＩＰアドレス１６０．１．２．２を
得て（図３１の破線）、受信ＩＰデータグラムをＩＰ
アドレス（コネクション）１６０．１．２．１を介して
ネットワーク２に接続されているＩＰアドレス１６０．
１．２．２のルータＲ２に転送する（同図の破線）。

【００５６】すなわち、ノードＮ１の場合と同様に、ル
ータＲ１は、図３１（２）のＡＲＰキャッシュを参照し
て、転送するイーサネットフレームの送信先ＭＡＣアド
レスにルータＲ２のＩＰアドレス１６０．１．２．２に
対応したＭＡＣアドレス０Ａ−０Ｂ−０Ｃ−０Ｄ−０２
−０２を設定する。

【００５７】後述するルータＲ２，ルータＲ３における
ルーティング動作においても同様の論理アドレスである
ＩＰアドレスから物理アドレスであるＭＡＣアドレスの
照合がＡＲＰキャッシュ（テーブル）又はＡＲＰモジュ
ール（プロトコル）で行われる。

【００５８】図３３において、ルータＲ２は受信したＩ
Ｐデータグラム内の送信先ＩＰアドレス１６０．１．
８．５に含まれるネットワークアドレス１６０．１．８
と図３４（１）のルーティングテーブルＴＲ２内の「送
信先ネットワークアドレス」の照合を行う（図３３の破
線）。

【００５９】その結果、受信ＩＰデータグラムは「ルー
ティング先ＩＰアドレス」１６０．１．５．２によって
指定されたネットワーク５に接続されているルータＲ３
に転送される（同図の破線）。

【００６０】図３５において、ルータＲ３は、受信した
ＩＰデータグラム内の送信先ＩＰアドレスに含まれるネ
ットワークアドレス１６０．１．８と図３６（１）のル
ーティングテーブルＴＲ３内の「送信先ネットワークア
ドレス」の照合を行い、対応する「ルーティング先ＩＰ
アドレス」がネットワークアドレス１６０．１．８のみ
であることを知る。

【００６１】そこで、ルータＲ３は、自局に接続されて
いるネットワーク８にアドレス（コネクション）１６
０．１．８．１を介して受信したノードＮ２（送信先Ｉ
Ｐアドレス１６０．１．８．５）宛のＩＰデータグラム
を転送する（図３５の破線，）

【００６２】この結果、ノードＮ２は、ノードＮ１が送
信したＩＰデータグラムをネットワーク１、ルータＲ
１、ネットワーク２、ルータ２、ネットワーク５、ルー
タＲ３、及びネットワーク８を介して受信することにな
る。

【００６３】

【発明が解決しようとする課題】ルータは、送信先ネッ
トワークアドレスとルーティング先ＩＰアドレスが１対
１で登録されているルーティングテーブルを有し、ネッ
トワークよりＩＰデータグラムを受信すると、そのＩＰ
データグラム内の送信先ＩＰアドレスに含まれるネット
ワークアドレスとルーティングテーブル内の送信先ネッ
トワークアドレスを照合し、一致するデータエントリの
ルーティング先ＩＰアドレスに含まれるネットワークア
ドレスのネットワークにＩＰデータグラムを転送する。

【００６４】すなわち、ルータは、ルーティングテーブ
ルに従って、同じ送信先ＩＰアドレスを持つＩＰデータ
グラムを同一ネットワークに常に送出する。

【００６５】加えて、インターネット上を流れる同一送
信先に宛た通信データは、通常１つのＩＰデータグラム
もしくは複数のＩＰデータグラムに分割されて通信され
るが、複数のＩＰデータグラムに分割された場合におい
ても分割されたすべてのＩＰデータグラムの送信先ＩＰ
アドレスが同一である。

【００６６】従って、ＩＰデータグラムをモニタするこ
とが可能な通信ルート上の一カ所で、通信データ全体の
内容が知られることを意味し、仮に各ＩＰデータグラム
が暗号化されていたとしてもその可能性を否定できな
い。

【００６７】従って本発明は、インターネットプロトコ
ルによってデータグラムの経路を決定するルータにおい
て、通信データを秘匿性のあるルーティングで送受信す
ることを課題とする。

【００６８】

【課題を解決するための手段】上記の課題を解決するた
め、本発明に係るルータは、ネットワークに接続され、
ルーティング先ＩＰアドレスに基づいてＩＰデータグラ
ムを送受信する複数のＩＰモジュールと、該データグラ
ムのヘッダ内の送信先ネットワークアドレスと同一送信
先ネットワークアドレスについて任意に設定されたルー
ティング識別子とから該ルーティング先ＩＰアドレスを
指定するルーティングテーブルと、該ＩＰモジュールか
ら受信した該データグラムと該ルーティングテーブルか
ら指定された該ルーティング先ＩＰアドレスとを、該ル
ーティング先ＩＰアドレスに含まれたネットワークアド
レスのネットワークに接続されるＩＰモジュールに送る
ルーティングモジュールとで構成することが出来る。

【００６９】従来のルータにおいては、同じ送信先ＩＰ
アドレスのＩＰデータグラムは、ルータ内のルーティン
グテーブルの登録データを変更しない限り同一のルーテ
ィングが行われようになっている。

【００７０】逆に、同じ送信先ＩＰアドレスのＩＰデー
タグラムを異なるルートを通らせるためには、ルーティ
ングテーブルで異なるルーティング先ＩＰアドレスを指
定するればよいことである。

【００７１】そこで、本発明は、送信先が同じ複数のＩ
Ｐデータグラムに分割された通信データをあるノードか
らあるノードに送信する場合にＩＰデータグラム内のＩ
Ｄ（識別子）の値がＩＰデータグラム毎に異なることに
着目し、図２４（１）に示した従来のルーティングテー
ブルの構造を、１つの送信先ネットワークアドレスに対
して識別子の値により複数のルーティング先ＩＰアドレ
スに分割できるように拡張する。

【００７２】また、ルーティングモジュールの機能をＩ
Ｐデータグラム内の送信先ＩＰアドレスに含まれるネッ
トワークアドレスに加えて識別子の値も含めてルーティ
ング先ＩＰアドレスを決定するように拡張する。

【００７３】この結果、同一送信先ＩＰアドレスを持つ
複数のＩＰデータグラムをＩＰデータグラム毎（ ＩＰ
データグラム内の識別子の値毎）に複数の任意の通信ル
ートに振り分けて送信することが可能となり、「同一送
信先ＩＰアドレスを持つＩＰデータグラムは常に同一の
通信ルートで通信される。」という従来の課題を解決
し、ＩＰルーティング上のデータ秘匿性を簡易に確保す
ることが可能となる。

【００７４】また本発明では、該ルーティングテーブル
が、さらに該識別子の該ルーティング先アドレスに対応
した所定のビットをマスクした値を用いてもよい。

【００７５】すなわち、本発明に係るルータのルーティ
ングテーブルは、図１に例示するように、「マスクビッ
ト（網掛け部）」と上述した「識別子」を「マスクビッ
ト」でマスクした「マスク済みＩＤ（網掛け部）」とが
拡張されている。

【００７６】このルーティングテーブルおいては、図２
４（１）のテーブルと異なり、例えば同じ「送信先ネッ
トワークアドレス」１６０．１．８に異なる「マスク済
ＩＤ」０００１〜０００Ｆ毎にそれぞれ「ルーティング
先ＩＰアドレス」１６０．１．２．１〜１６０．１．１
５．２９を対応させている。

【００７７】図１に例示したルーティングテーブルを用
いたときの本発明の動作を、図２に例示したフローチャ
ートを参照して以下に具体的に説明する。

【００７８】図２のフローチャートは、図２９のフロー
チャートと比較すると、同図のステップＳ５１３の代わ
りに、ステップＳ５０３，Ｓ５０４として機能を拡張し
た点が異なっている。

【００７９】すなわち、ステップＳ５０３において、ル
ーティングテーブル内の同一ネットワークアドレスのデ
ータエントリの「マスクビット」とイーサネットフレー
ム（ＩＰデータグラム）内の識別子とのビット毎のＡＮ
Ｄ演算を行ってマスク処理を行う。

【００８０】ステップＳ５０４において、ビットＡＮＤ
処理の結果とルーティングテーブル内の当該データエン
トリの「マスク済みＩＤ」とが一致するデータエントリ
の「ルーティング先ＩＰアドレス」に含まれるネットワ
ークアドレスのネットワークに接続されたＩＰモジュー
ルにイーサネットフレーム（ＩＰデータグラム）と検索
したルーティング先ＩＰアドレスを送信する。

【００８１】この結果、識別子の特定のビットのみに対
応したルーティングを指定することが可能となる。

【００８２】すなわち、例えば識別子の下位４ビットの
みをマスクで指定すれば、最大数１６の異なるルート
（ネットワーク）をルータに接続し、同じ送信先ＩＰア
ドレスのデータグラムを各ルートに分配するようにルー
ティングテーブルを設定することができる。

【００８３】

【発明の実施の形態】図３〜図２０は、本発明に係るル
ータの実施例として、図２１と同じ構成のインターネッ
ト上でネットワーク１に接続されたノードＮ１からネッ
トワーク８に接続されたノードＮ２へ識別子がそれぞれ
異なる“１ＡＢ１”，“１ＣＤ２”，及び“１ＥＦ３”
であるＩＰデータグラム（送信先ＩＰアドレス：１６
０．１．８．５）を送信するときのルータＲ１〜Ｒ３の
拡張されたルーティング動作例を示している。

【００８４】実施例１：ＩＰデータグラム（識別子：１
ＡＢ１）の場合 図３において、ネットワーク１に接続されたノードＮ１
（ＩＰアドレス：１６０．１．１．５）は、ＩＰデータ
グラムの送信先ＩＰアドレス（１６０．１．８．５）が
他ネットワーク８に接続されたノードＮ２のアドレスで
あるため、自ノードに接続されたデフォルトルータとし
てアドレスが登録されている同じネットワーク１に接続
されたルータＲ１（１６０．１．１．１）に送信する
（破線）。

【００８５】ネットワーク１がイーサネットの場合、ノ
ードＮ１は、図４（２）に示した自局のＡＲＰキャッシ
ュＴＮ１を参照してルータＲ１のＩＰアドレス１６０．
１．１．１からルータＲ１のＭＡＣアドレス０Ａ−０Ｂ
−０Ｃ−０Ｄ−０１−０１を知り、このＭＡＣアドレス
でイーサネットフレームの送信先ＭＡＣアドレスを更新
した後、上記の送信動作を行う。

【００８６】一般に、各ネットワーク上では、論理アド
レスであるＩＰアドレスを各ネットワークに対応した物
理アドレス（例えばＭＡＣアドレス）によってフレーム
（例えばイーサネットフレーム）を送受信する。

【００８７】以後、送受信の動作はネットワーク層のＩ
ＰアドレスとＩＰデータグラムで説明し、ＭＡＣアドレ
スとイーサネットフレームは簡略化して説明する。

【００８８】ネットワーク１に接続されたルータＲ１
は、 受信したＩＰデータグラム内の送信先ＩＰアドレ
スに含まれるネットワークアドレス１６０．１．８と同
図（１）のルーティングテーブルＴＲ１内の「送信先ネ
ットワークアドレス」１６０．１．８を照合して、ネッ
トワークアドレスが一致するデータエントリに対して順
次、受信ＩＰデータグラムの識別子“１ＡＢ１”とルー
ティングテーブルＴＲ１の「マスクビット」“０００
Ｆ”とのビット毎のＡＮＤ演算を実行してマスク処理を
行う。

【００８９】さらに、ルータＲ１は、演算の結果“００
０１”と「マスク済ＩＤ」“０００１”とが一致するデ
ータエントリ（網掛け部）の「ルーティング先ＩＰアド
レス」を参照する。

【００９０】そして、このＩＰアドレス１６０．１．
２．２で指定されるネットワーク２に接続されているの
ルータＲ２に受信したＩＰデータグラムをアドレス（コ
ネクション）１６０．１．２．１を介して転送する（破
線、）。

【００９１】この転送は、図４（３）のテーブルに従っ
てＩＰアドレスからＭＡＣアドレスを得て行われる。

【００９２】図５において、ルータＲ２は、 受信ＩＰ
データグラム内の送信先ＩＰアドレスに含まれるネット
ワークアドレス１６０．１．８と図６（１）のルーティ
ングテーブルＴＲ２内の「送信先ネットワークアドレ
ス」とを照合して、ネットワークアドレスが一致するデ
ータエントリに対して順次、受信ＩＰデータグラムの識
別子“１ＡＢ１”とルーティングテーブルのマスクビッ
ト“０００Ｆ”とのビット毎のＡＮＤ演算によるマスク
処理を行う。

【００９３】ルータＲ２は、 演算結果“０００１”が
ルーティングテーブルＴＲ２の網掛け部の「マスク済Ｉ
Ｄ」“０００１”と一致するため、受信ＩＰデータグラ
ムを「ルーティング先ＩＰアドレス」１６０．２．５．
２で指定されるネットワーク５に接続されているのルー
タＲ３にアドレス１６０．１．５．１を介して、図６
（３）のテーブルからＭＡＣアドレスを得て転送する
（破線、）。

【００９４】図７において、ルータＲ３は、 受信した
ＩＰデータグラム内の送信先ＩＰアドレスに含まれるネ
ットワークアドレスと図８（１）のルーティングテーブ
ルＴＲ３内の「送信先ネットワークアドレス」とが一致
するデータエントリ（網掛け部）を検索する。

【００９５】そして、「ルーティング先ＩＰアドレス」
にネットワーク８のアドレス１６０．１．８のみが設定
されいることで、自局のモジュール（ＩＰアドレス１６
０．１．８．１）が接続するネットワーク８にＩＰデー
タグラムを送信すべきことを知る。

【００９６】そこで、ルータＲ３は、ネットワーク８に
接続されているアドレス１６０．１．８．１を介して受
信ＩＰデータグラムをネットワーク８に接続されている
ノードＮ２に、図８（２）のテーブルからＭＡＣアドレ
スを得て転送する（破線、）。

【００９７】なお、ルーティングテーブルＴＲ３には、
ルータＲ３とノードＮ２の間にネットワーク８以外のル
ートがないため、「ネットワークアドレス」１６０．
１．８に対応する「マスクビット」と「マスク済ＩＤ」
は設定されず、「ルーティング先ＩＰアドレス」には同
じネットワークアドレスのみが設定されている。

【００９８】この結果、ＩＰデータグラム（送信先ＩＰ
アドレス：１６０．１．８．５，識別子：１ＡＢ１）は
ノードＮ１からネットワーク１、ルータＲ１、ネットワ
ーク２、ルータＲ２、ネットワーク５、ルータＲ３、及
びネットワーク８を介してノードＮ２に送信されたこと
になる。

【００９９】実施例２：ＩＰデータグラム（識別子：１
ＣＤ２）の場合 図９において、ノードＮ１は、ＩＰデータグラム（識別
子：１ＣＤ２）を、上記のＩＰデータグラム（識別子：
１ＡＢ１）と同様の手順で、ルータＲ１に、図１０
（２）のテーブルからＭＡＣアドレスを得て送信する
（破線）。

【０１００】ルータＲ１は、受信したＩＰデータグラム
内の送信先ＩＰアドレスに含まれるネットワークアドレ
スと、図１０（１）のルーティングテーブルＴＲ１内の
送信先ネットワークアドレスとを照合し、ネットワーク
アドレスが一致するデータエントリに対して順次、受信
ＩＰデータグラムの識別子“１ＣＤ２”とルーティング
テーブルＴＲ１の「マスクビット」“０００Ｆ”とのビ
ット毎のＡＮＤ演算処理を行う。

【０１０１】ルータＲ１は、演算結果“０００２”がル
ーティングテーブルＴＲ１の網掛け部の「マスク済Ｉ
Ｄ」“０００２”と一致するので、受信したＩＰデータ
グラムを「ルーティング先ＩＰアドレス」１６０．１．
３．２が指定するネットワーク３に接続されているのル
ータＲ２にアドレス１６０．１．３．１を介し、図１０
（３）のテーブルからＭＡＣアドレスを得て転送する
（破線、）。

【０１０２】図１１において、ルータＲ２は、ルータＲ
１と同様に図１２（１）のルーティングテーブルＴＲ２
を参照して、ネットワークアドレスが一致するデータエ
ントリに対して順次、受信ＩＰデータグラムの識別子
“１ＣＤ２”とルーティングテーブルＴＲ２の「マスク
ビット」“０００Ｆ”とのビット毎のＡＮＤ演算処理を
行う。

【０１０３】そして、演算結果“０００２”が一致する
ルーティング先ＩＰアドレス１６０．１．６．２に対応
するネットワーク６に接続されているのルータＲ３に受
信ＩＰデータグラムを、図１２（２）のテーブルからＭ
ＡＣアドレスを得て転送する（破線、）。

【０１０４】図１３において、ルータＲ３は、図７と同
様に受信ＩＰデータグラム内の送信先ＩＰアドレスに含
まれるネットワークアドレスと図１４（１）のルーティ
ングテーブルＴＲ３内の送信先ネットワークアドレスと
を照合し、ネットワーク８に接続されているノードＮ２
にＩＰデータグラムをアドレス１６０．１．８．１を介
して、図１４（２）のテーブルからＭＡＣアドレスを得
て転送する（破線、）。

【０１０５】この結果、ＩＰデータグラム（送信先ＩＰ
アドレス：１６０．１．８．５，識別子：１ＣＤ２）は
ノードＮ１からネットワーク１、ルータＲ１、ネットワ
ーク３、ルータＲ２、ネットワーク６、ルータＲ３、及
びネットワーク８を介してノードＮ２に送信されたこと
になる。

【０１０６】実施例３：ＩＰデータグラム（識別子：１
ＥＦ３）の場合 図１５において、ノードＮ１はＩＰデータグラムをルー
タＲ１に、図１６（２）のテーブルからＭＡＣアドレス
を得て送信する（破線）。

【０１０７】ルータＲ１は、図１６（１）のルーティン
グテーブルＴＲ１内の「マスクビット」と受信ＩＰデー
タグラムの識別子“１ＥＦ３”とのビット毎のＡＮＤ演
算の結果である“０００３”と「マスク済ＩＤ」が一致
するデータエントリ（網掛け部）を参照し、「ルーティ
ング先ＩＰアドレス」１６０．１．４．２が指定するネ
ットワーク４に接続されているルータＲ２に受信したＩ
Ｐデータグラムを、図１６（３）のテーブルからＭＡＣ
アドレスを得て転送する（破線，）。

【０１０８】図１７において、ルータＲ２は、ルータＲ
１と同様に図１８（１）のルーティングテーブルＴＲ２
を参照して、網掛けで示されたデータエントリ部の「ル
ーティング先ＩＰアドレス」が指定するネットワーク７
に接続されているのルータＲ３に受信ＩＰデータグラム
を、図１８（２）のテーブルからＭＡＣアドレスを得て
転送する（破線，）。

【０１０９】図１９において、ルータＲ３は、図７と同
様に図２０（１）のルーティングテーブルＴＲ３を参照
して、網掛されたデータエントリ部の「ルーティング先
ＩＰアドレス」１６０．１．８が指定するネットワーク
８に接続されているのノードＮ２に受信ＩＰデータグラ
ムをアドレス１６０．１．８．１を介して、図２０
（２）のテーブルからＭＡＣアドレスを得て転送する
（破線，）。

【０１１０】この結果、ＩＰデータグラム（送信先ＩＰ
アドレス：１６０．１．８．５，識別子：１ＥＦ３）は
ノードＮ１からネットワーク１、ルータＲ１、ネットワ
ーク４、ルータＲ２、ネットワーク７、ルータＲ３、及
びネットワーク８を介してノードＮ２に送信されたこと
になる。

【０１１１】実施例１〜３の結果、宛先が同じであるが
識別子が異なるＩＰデータグラムは、それぞれ別のルー
トを通って宛先に送信されていることが分かる。従っ
て、秘匿性のある通信データのルーティングが可能であ
る。

【０１１２】なお、実施例１〜３においては、送信先が
同じ全てのデータグラムがルータＲ１〜Ｒ３を通過する
が、ネットワークの構成とルーティングテーブルの設定
によって宛先が同じ全てのデータグラムを同一のルータ
を通過させないようにすることも可能である。

【０１１３】

【発明の効果】以上説明したように、本発明に係るルー
タによれば、ルーティングモジュールが、ルーティング
テーブルに基づいて送信先ネットワークアドレスと任意
に設定されたルーティング識別子とからルーティング先
ＩＰアドレスを指定し、ＩＰモジュールから受信したＩ
Ｐデータグラムと該ルーティング先ＩＰアドレスとを所
定のＩＰモジュールに送るように構成したので、同一送
信先アドレスのデータグラムをデータグラム毎に異なる
任意のルートで送受信することが可能となり通信データ
を秘匿性のあるルーティングで送受信することが可能と
なった。

【０１１４】特に、異なるルーティングを多く設定する
ことによりトラフィックをより分散してその均一化を図
り、通信の性能を保証することが可能となる。

【０１１５】また、該ルーティングテーブルが、該識別
子の所定のビットをマスクした値を用いるようにしたの
で、識別子の特定のビットのみによってルーティングを
設定することが可能となった。

【図面の簡単な説明】

【図１】本発明に係るルータにおけるルーティングテー
ブルの構成図である。

【図２】本発明に係るルータにおけるルーティングモジ
ュールの動作を示すフローチャート図である。

【図３】本発明に係るルータのインターネットにおける
実施例１を示す動作シーケンス図（その１）である。

【図４】本発明に係るルータのインターネットにおける
実施例１で用いられるテーブル図（その１）である。

【図５】本発明に係るルータのインターネットにおける
実施例１を示す動作シーケンス図（その２）である。

【図６】本発明に係るルータのインターネットにおける
実施例１で用いられるテーブル図（その２）である。

【図７】本発明に係るルータのインターネットにおける
実施例１を示す動作シーケンス図（その３）である。

【図８】本発明に係るルータのインターネットにおける
実施例１で用いられるテーブル図（その３）である。

【図９】本発明に係るルータのインターネットにおける
実施例２を示す動作シーケンス図（その１）である。

【図１０】本発明に係るルータのインターネットにおけ
る実施例２で用いられるテーブル図（その１）である。

【図１１】本発明に係るルータのインターネットにおけ
る実施例２を示す動作シーケンス図（その２）である。

【図１２】本発明に係るルータのインターネットにおけ
る実施例２で用いられるテーブル図（その２）である。

【図１３】本発明に係るルータのインターネットにおけ
る実施例２を示す動作シーケンス図（その３）である。

【図１４】本発明に係るルータのインターネットにおけ
る実施例２で用いられるテーブル図（その３）である。

【図１５】本発明に係るルータのインターネットにおけ
る実施例３を示す動作シーケンス図（その１）である。

【図１６】本発明に係るルータのインターネットにおけ
る実施例３で用いられるテーブル図（その１）である。

【図１７】本発明に係るルータのインターネットにおけ
る実施例３を示す動作シーケンス図（その２）である。

【図１８】本発明に係るルータのインターネットにおけ
る実施例３で用いられるテーブル図（その２）である。

【図１９】本発明に係るルータのインターネットにおけ
る実施例３を示す動作シーケンス図（その３）である。

【図２０】本発明に係るルータのインターネットにおけ
る実施例３で用いられるテーブル図（その３）である。

【図２１】ルータで複数のネットワークを接続したイン
ターネットの構成例を示すブロック図である。

【図２２】ルータにおけるＩＰデータグラム及びイーサ
ネットフレームの構成を示すフォーマット図である。

【図２３】ルータの機能構成例を示すブロック図であ
る。

【図２４】従来のルータにおけるルーティングテーブル
及びＡＲＰキャッシュの構成例である。

【図２５】本発明及び従来例に共通のルータにおけるイ
ーサネットモジュールの動作例を示すフローチャート図
である。

【図２６】本発明及び従来例に共通のルータにおけるＩ
Ｐモジュールの動作例を示すフローチャート図（その
１）である。

【図２７】本発明及び従来例に共通のルータにおけるＩ
Ｐモジュールの動作例を示すフローチャート図（その
２）である。

【図２８】本発明及び従来例に共通のルータにおけるＡ
ＲＰモジュールの動作例を示すフローチャート図であ
る。

【図２９】従来のルータにおけるルーティングモジュー
ルの動作例を示すフローチャート図である。

【図３０】本発明及び従来例に共通のルータにおけるＩ
Ｐモジュールの動作例を示すフローチャート図（その
３）である。

【図３１】従来のルータのインターネット上における動
作例を示す動作シーケンス図（その１）である。

【図３２】ルータの従来のルーティングテーブル及び本
発明及び従来例に共通のＡＲＰキャッシュの構成例を示
すテーブル図（その１）である。

【図３３】従来のルータのインターネット上における動
作例を示す動作シーケンス図（その２）である。

【図３４】ルータの従来のルーティングテーブル及び本
発明及び従来例に共通のＡＲＰキャッシュの構成例を示
すテーブル図（その２）である。

【図３５】従来のルータのインターネット上における動
作例を示す動作シーケンス図（その３）である。

【図３６】ルータの従来のルーティングテーブル及び本
発明及び従来例に共通のＡＲＰキャッシュの構成例を示
すテーブル図（その３）である。

【符号の説明】

Ｒ１，Ｒ２，Ｒ３ ルータ １〜８ ネットワーク Ｎ１、Ｎ２ ノード ＴＲ１ ルーティングテーブル Ｔ１，Ｔ２，ＴＮ１ ＡＲＰキャッシュ １０ ルーティングモジュール １１，１２ イーサネットモジュール ２１，２２ ＩＰモジュール ３１，３２ ＡＲＰモジュール 図中、同一符号は同一又は相当部分を示す。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 石井 勇 神奈川県川崎市高津区坂戸３丁目２番１号 富士通ネットワークエンジニアリング株 式会社内 (72)発明者 佐々木 志幸 神奈川県川崎市高津区坂戸３丁目２番１号 富士通ネットワークエンジニアリング株 式会社内 (72)発明者 平山 裕之 神奈川県川崎市高津区坂戸３丁目２番１号 富士通ネットワークエンジニアリング株 式会社内

Claims (2)

【特許請求の範囲】
1. 【請求項１】ネットワークに接続され、ルーティング先
   ＩＰアドレスに基づいてＩＰデータグラムを送受信する
   複数のＩＰモジュールと、 該データグラムのヘッダ内の送信先ネットワークアドレ
   スと同一送信先ネットワークアドレスについて任意に設
   定されたルーティング識別子とから該ルーティング先Ｉ
   Ｐアドレスを指定するルーティングテーブルと、 該ＩＰモジュールから受信した該データグラムと該ルー
   ティングテーブルから指定された該ルーティング先ＩＰ
   アドレスとを、該ルーティング先ＩＰアドレスに含まれ
   たネットワークアドレスのネットワークに接続されるＩ
   Ｐモジュールに送るルーティングモジュールと、 で構成されたことを特徴とするルータ。
2. 【請求項２】請求項１において、 該ルーティングテーブルが、さらに該識別子の該ルーテ
   ィング先アドレスに対応した所定のビットをマスクした
   値を有することを特徴としたルータ。