JP3935621B2 - データリンク層パス情報記憶方法、データリンク層パス情報検索方法、該データリンク層パス情報検索方法を実施するための通信装置、そして、これらデータリンク層パス情報記憶方法およびデータリンク層パス情報検索方法をそれぞれ実行するプログラムを記録した媒体 - Google Patents

データリンク層パス情報記憶方法、データリンク層パス情報検索方法、該データリンク層パス情報検索方法を実施するための通信装置、そして、これらデータリンク層パス情報記憶方法およびデータリンク層パス情報検索方法をそれぞれ実行するプログラムを記録した媒体 Download PDF

Info

Publication number
JP3935621B2
JP3935621B2 JP22536998A JP22536998A JP3935621B2 JP 3935621 B2 JP3935621 B2 JP 3935621B2 JP 22536998 A JP22536998 A JP 22536998A JP 22536998 A JP22536998 A JP 22536998A JP 3935621 B2 JP3935621 B2 JP 3935621B2
Authority
JP
Japan
Prior art keywords
communication device
network layer
entry
layer address
path 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.)
Expired - Fee Related
Application number
JP22536998A
Other languages
English (en)
Other versions
JPH11187045A (ja
Inventor
直樹 小口
哲明 鶴岡
祐士 野村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP22536998A priority Critical patent/JP3935621B2/ja
Publication of JPH11187045A publication Critical patent/JPH11187045A/ja
Application granted granted Critical
Publication of JP3935621B2 publication Critical patent/JP3935621B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される通信装置において、このネットワークに接続された他の通信装置へのデータリンク層パス情報を記憶するデータリンク層パス情報記憶方法、このデータリンク層パス情報を検索するデータリンク層パス情報検索方法、該データリンク層パス情報検索方法を実施するための通信装置、そして、これらデータリンク層パス情報記憶方法およびデータリンク層パス情報検索方法をそれぞれ実行するプログラムを記録した媒体に関する。
【0002】
【従来の技術、および、発明が解決しようとする課題】
企業内、キャンパス等においては、部署単位、特定の作業グループ毎あるいは研究室毎にLANを持ち、各LAN間をルータと呼ばれる中継装置で接続し、企業内ネットワーク、キャンパスネットワークを構成している。各LANはサブネットワークと呼ばれ、サブネットワーク同士をルータを用いて接続していることになる。
【0003】
サブネットワーク内の端末が同一サブネットワーク内の端末と通信を行う場合は、直接宛先端末へパケットを送信可能であるが、異るサブネットワーク内の端末へ通信を行う場合は、サブネットワークの境界に位置する直接送信可能なルータへパケットを送信する。これを受信したルータでは、宛先ホストへパケットを届けるために次にどのルータへパケットを送信すればよいかを判断し、次のルータへパケットを転送する。このようにして、異るサブネットワーク内の端末に対しても通信が可能となっている。
【0004】
一般的な端末においてはパケット送信処理はオペレーティング・システム(OS)内で行われる。パケットはネットワーク層アドレスを用いて送信される。例えば、インターネット・プロトコル(IP)ではIPアドレスを用いて通信する。以下に、インターネット・プロトコルの場合について説明する。OSは自ホスト(或は、ルータ)から到達可能なネットワークのアドレス一覧をルーティングテーブルとして持ち、各テーブルエントリにはネットワークアドレス、自ホストの出力インタフェース、ゲートウェイアドレス等が記入されている。ゲートウェイアドレスは、自サブネットワーク外の宛先ホストにパケットを届けるために、次に送るべきルータのIPアドレスを示している。宛先が同一サブネットワーク内の場合は、ゲートウェイアドレスはルータのIPアドレスではなく、宛先ホストのIPアドレス、又は自ホストのIPアドレスが設定される。OSは宛先ホストのIPアドレスをキーとしてルーティングテーブルを検索し、出力インタフェースとゲートウェイアドレスを取得する。さらに、OSではインタフェース毎にデータリンク層のアドレステーブルを保持しており、ネットワーク層アドレスとデータリンク層アドレスとの対応がとれるようになっている。例えば、イーサネットインタフェースを持つUNIXシステムのARPテーブルは、IPアドレスとMACアドレスが対応しており、直接到達可能なホストあるいはゲートウェイのIPアドレスからMACアドレスを知り、最終的にこのMACアドレスを用いてホスト及びルータと通信が可能となる。また、ARPテーブルにエントリが見つからない場合もあり得る。この場合、ARPプロトコルを用いて同一サブネットワーク内の全ホストに対して、目的とするIPアドレスに対するMACアドレスを取得する。また、近年利用する事が多くなったATM網上でも同様の仕組みが考えられている。
【0005】
ATM−LANにおいてはATMARPという仕組みが考案されており、ARPと同等の機能をATM−LAN上で実現する。これによりMACアドレスの代わりに目的とするホスト又はルータのATMアドレスを取得する。ATMはデータリンク層のプロトコルであり、このネットワーク上にネットワーク層のサブネットワークを構成して端末を管理運用する方法としてIPOA(IPoverATM)といった方法が提案されている(M. Laubach, “Classical IP and ARP over ATM", Request for Comments: 1577, 1994,1月)。IPOAではATM網上にLIS(Logical IP Subnet )と呼ばれる論理的なサブネットワークを定義し、各LISには同一LISに含まれる端末のATMアドレスを登録管理するATMARPサーバを用意する。各端末はルーチングテーブルを検索し、インタフェースを特定した後、各インタフェース毎に持っているATMARPテーブルを検索し、次ホップとなる同一LIS内のホストまたはルータのATMアドレス又はVC(Virtual Connection)番号を得る。この時、目的とするホストのATMアドレスがATMARPテーブル上に存在しない場合はATMARPサーバに目的ホストのIPアドレスを問い合わせATMアドレスを取得する。以上のようにして、サブネットワークがATM網である場合もARPテーブルを検索することで、次ホップのルータにパケットを渡し、異るサブネットワーク又はLISの端末への通信を可能としている。
【0006】
LISとは、データリンク層のアドレスのみで通信可能なATM網上に論理的に作ったサブネットワークであるため、異るLISに跨る通信の場合でも、宛先ホストのデータリンク層パス情報さえ分かってしまえば、LIS間に存在するルータ経由でパケットを送信しなくても、直接データリンク層のアドレスを用いて宛先ホストにVC(ショートカットパス)を張ることが可能である。こうした仕組みを提供するプロトコルとして、IETFで提案されているNHRP(Next Hop Resolution Protocol) がある(James V. Luciani et al., “NBMA Next Hop Resolution Protocol (NHRP)", Routing over Large Clouds Working Group, INTERNET-DRAFT, <draft-ietf-rolc-nhrp-11. txt>)。NHRPはATMARPの手法を異るLISのホストにまで拡張したものと考えられる。各LISにはNHS(Next Hop Server )と呼ばれるサーバを置き、原則としてLIS間に位置するルータを兼ねている。また、NHRPプロトコルによりショートカットパスを張り通信を行う端末をNHC(Next Hop Client )と呼び、各NHCは自LISのNHSに対して自身のIPアドレスとATMアドレスを登録する。LIS間通信においては、宛先ホストのIPアドレスを書き込んだNHRP解決要求パケットを自LISのNHSに送信する。これを受信したNHSでは宛先IPアドレスが自身の管理するサブネットワークではない場合、ルーティングテーブルに従い解決要求パケットを次のNHSへ転送する。NHRP解決要求パケットを受信したNHSが宛先IPアドレスが自身の管理するLIS内のものであると判断した場合は、管理するLIS内のホストについて保持しているATMアドレスのテーブル(NHキャッシュと呼ぶこととする)を検索し、ヒットするものを発見した場合は、解決要求発信元のNHCに対してNHRP解決応答を送信する。NHCでは受信した解決応答から宛先IPアドレスに対するATMアドレスを知り、これを用いてLIS間に存在するルータをバイパスするダイレクトなVC(ショートカットVC)をはる。ショートカットVCはルータを経由しないため、ルータにおけるパケット再構成の遅延、転送遅延等の影響を受けずに高速な通信が可能となる。NHCではこうしたVCが張られるまではルータ(NHS)経由のホップバイホップのパスを使用してデータパケットを送信するが、ショートカットVCが作成された後はこのパスを使用してデータパケットを送信する。
【0007】
従来のパケット送信メカニズムでは、パケット毎にルーティングテーブルを検索し送信インタフェースを決定した後に、ARPテーブルを検索しIPアドレスに対するハードウェアアドレスを求めて通信を行っていた。宛先ホストが同一サブネットワーク内の場合は、そのアドレスをキーにARPテーブルを検索するが、他サブネットワークの場合はルーティングテーブルから得られるゲートウェイルータのアドレスをキーとして検索する。ATMインタフェースの場合について言えば、ATMARPテーブルとして保持しているテーブルから同一LIS内のホストに対するATMアドレスを検索し、テーブルから見つけられない場合はATMARPを用いてサーバに問い合わせることでATMアドレスを取得する。そして、実際のパケット送信の際にはATMARPテーブルのエントリと1対1に対応したVCに対して送信を行う。エントリがあるがVCがないという場合もあるかも知れないが、この場合はエントリに対するVCを作成した後にパケットを送信する。
【0008】
従来は、他サブネットワーク向けの通信はすべてルータ経由で行っていたため、ARPテーブルとしては自サブネットワーク内のホスト又はルータのデータリンク層パス情報を保持しているだけで十分であった。NHRPでは他サブネットワーク(LIS)の端末に対してもATMアドレスをデータリンク層パス情報テーブル(NHキャッシュ)に保持しており、このアドレスを用いてルータをバイパスするVCを使用してパケットを送ることが可能である。一方、NHRPを用いたLIS間通信のためにはルーティングテーブルに従った次ホップのルータへのVCよりも宛先ホストへのショートカットVCを優先的に検索する仕組みが必要になってくる。この場合、テーブル検索の処理量をなるべく減らし高速なルーティング処理を可能とすることも要求される。また、ショートカットVCが存在しない場合にはルータ経由のVCを使用する制御も必要であるが、従来、例えば、LIS内通信等においては同一サブネットワーク内の宛先ホストに対して利用できるデータリンク層パス情報が予め用意されていないので宛先ホストへのVCが確立するまでの間、宛先ホストに対して通信を行うことができないという問題がある。更に、宛先ホストが特定サブネットワークに属し、宛先ホストまでは直接にショートカットVCが張れないが該特定サブネットワークの端に位置するルータまではショートカットパスが張られる場合、このショートカットパスを該特定サブネットワーク内の全ホストへの共通ショートカットパスとして利用できることが望ましい。
【0009】
本発明は、第1に、テーブル検索の処理量をなるべく減らし高速なルーティング処理を可能としつつ、ゲートウェイルータ経由のパスよりもショートカットパスを優先的に利用するルーティング検索を可能とするデータリンク層パス情報記憶方法、このデータリンク層パス情報を検索するデータリンク層パス情報検索方法、該データリンク層パス情報検索方法を実施するための通信装置、そして、これらデータリンク層パス情報記憶方法およびデータリンク層パス情報検索方法をそれぞれ実行するプログラムを記録した媒体を提供することを目的とする。
【0010】
本発明は、第2に、特定サブネットワークの端に位置するルータまで張られたショートカットパスを、このサブネットワーク内の全ホストへの共通ショートカットパスとして、ゲートウェイルータ経由のパスよりも優先的に利用できるデータリンク層パス情報記憶方法、このデータリンク層パス情報を検索するデータリンク層パス情報検索方法、該データリンク層パス情報検索方法を実施するための通信装置、そして、これらデータリンク層パス情報記憶方法およびデータリンク層パス情報検索方法をそれぞれ実行するプログラムを記録した媒体を提供することを目的とする。
【0011】
本発明は、第3に、LIS内通信等において、宛先IPアドレスに対応するデータリンク層パス情報がデータリンク層パス情報テーブルに見つけられない場合に、宛先ホストへのVCが確立するまでの間もルータ経由で宛先ホストに対して通信を行うことができるようにするデータリンク層パス情報記憶方法、このデータリンク層パス情報を検索するデータリンク層パス情報検索方法、該データリンク層パス情報検索方法を実施するための通信装置、そして、これらデータリンク層パス情報記憶方法およびデータリンク層パス情報検索方法をそれぞれ実行するプログラムを記録した媒体を提供することを目的とする。
【0012】
【課題を解決するための手段】
(1)本発明の第1の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置において、上記のネットワークに接続された他の通信装置へのデータリンク層パス情報を記憶するデータリンク層パス情報記憶方法であって、該方法は、図1に示されるように、
上記のネットワークに接続された第2の通信装置へのデータリンク層パス情報を取得する第1のステップS1と、
上記の取得したデータリンク層パス情報を第1のテーブルのエントリに記憶する第2のステップS2と、
上記の取得したデータリンク層パス情報を記憶した上記の第1のテーブルの上記のエントリを直接指すポインタ情報を、上記の第1の通信装置からメッセージを送信する際に最初に検索されるために設けられる第2のテーブルに記憶する第3のステップS3とを有することを特徴とする方法が提供される。
【0013】
この方法で、上記の通信装置とは、例えば、前述のようなホスト、ルータ等、ネットワーク内でアドレス指定可能なステーションである。
以上の手順により、上記の第1の通信装置からメッセージを送信する際に最初に第2のテーブルを検索すれば、取得した第2の通信装置へのデータリンク層パス情報を記憶した第1のテーブルのエントリを直接指すポインタ情報が得られ、直ちに、エントリから第2の通信装置へのデータリンク層パス情報が得られる。したがって、データリンク層パスを得るためのルーティング処理を高速化することができる。
【0014】
(1−1)上記の本発明の第1の形態において、上記の第2のテーブルは、上記の第1の通信装置からメッセージを上記のネットワーク層アドレスを用いて送信する際に該メッセージを次に転送すべきルータを上記のネットワーク層アドレスに対応して記憶するルーティングテーブルの一部のエントリを別途記憶するルーティングキャッシュであるようにできる。ルーティングキャッシュの使用により、ルーティング処理を更に高速化することができる。
【0015】
(1−2)或は、上記の(1−1)の構成において、ルーティングキャッシュを使用する代わりに、ルーティングテーブルの1部分の領域を、上記のルーティングテーブルの一部のエントリを別途記憶するために持ってもよい。
(2)本発明の第2の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置を動作させるプログラムを記録する媒体であって、該プログラムは、上記のネットワークに接続された他の通信装置へのデータリンク層パス情報を記憶するデータリンク層パス情報記憶方法を実行するものであって、
上記のネットワークに接続された第2の通信装置へのデータリンク層パス情報を取得させる第1の手段S1と、
上記の取得したデータリンク層パス情報を第1のテーブルのエントリに記憶させる第2の手段S2と、
上記の取得したデータリンク層パス情報を記憶した上記の第1のテーブルの上記のエントリを直接指すポインタ情報を、上記の第1の通信装置からメッセージを送信する際に最初に検索されるために設けられる第2のテーブルに記憶させる第3の手段S3とを有することを特徴とする媒体が提供される。
【0016】
上記のプログラムは、図1を参照して説明した本発明の第1の形態のデータリンク層パス情報記憶方法(1)を実行させるプログラムである。そして、その方法(1)に、各々、付加要件を加えてなる方法(1−1)および(1−2)を実行させるプログラムを記録する媒体を提供することができる。
なお、本明細書でいうプログラムを記録する媒体とは、コンピュータによって実行されるべきプログラムを記録するCD−ROMやフロッピーディスク等だけでなく、その媒体を組み込んだ装置が、上記の方法を実行する機能を有するように装置を動作させる制御信号等を発生するLSI等のハードウエア論理回路をも含むものとする。
【0017】
(3)本発明の第3の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置において、上記の複数のサブネットワークの1つを代表する代表通信装置へのデータリンク層パス情報を記憶するデータリンク層パス情報記憶方法であって、該方法も、図1に示されるように、
上記の複数のサブネットワークの上記の1つに接続された第2の通信装置のネットワーク層アドレスに基づいて、上記の代表通信装置へのデータリンク層パス情報を取得する第1のステップS1と、
上記の取得したデータリンク層パス情報を第1のテーブルのエントリに記憶する第2のステップS2と、
上記の取得したデータリンク層パス情報を記憶した上記の第1のテーブルの上記のエントリを直接指すポインタ情報を、上記の第1の通信装置からメッセージを送信する際に最初に検索されるために設けられる第2のテーブルに記憶する第3のステップS3とを有することを特徴とする方法が提供される。
【0018】
本発明の第3の形態を実行することにより、後述する本発明の第6の形態のテーブル構成を有する通信装置が構成される。
本発明の第3の形態によれば、後に第17図の具体例について説明するように、特定のサブネットワークの端に位置するルータ(代表ホスト)まで張られたショートカットパスを、この特定のサブネットワーク内の全ホストへの共通ショートカットパスとして、ゲートウェイルータ経由のパスよりも優先的に利用できるようになる。
【0019】
本発明の第3の形態においても、以下の要件(3−1)および(3−2)を付加してもよい。
(3−1)上記の第1のステップにおいては、上記の第2の通信装置のネットワーク層アドレスのうち、上記の第2の通信装置が属する上記の1つのサブネットワークを示す部分を指定するサブネットマスク情報をも取得し、
上記の第2のテーブルには、上記のサブネットマスク情報をも記憶する。
【0020】
この付加要件(3−1)と共に本発明の第3の形態を実行することにより、後述する付加要件(6−1)の場合の本発明の第6の形態のテーブル構成を有する通信装置が構成され、後述する本発明の第9の形態の検索方法が実行できるようになる。
(3−2)上記の第1のステップにおいては、上記の第2の通信装置のネットワーク層アドレスのうち、上記の第2の通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも取得し、
上記の第1のテーブルには、上記のサブネットマスク情報をも記憶する。
【0021】
この付加要件(3−2)と共に本発明の第3の形態を実行することにより、後述する付加要件(6−2)の場合の本発明の第6の形態のテーブル構成を有する通信装置が構成され、後述する本発明の第11の形態の検索方法が実行できるようになる。
第1または第2のテーブルにサブネットマスクをも記憶することにより、後述するEgressルータ等の代表ホストの先に存在するイーサネット等の別のサブネットワークに接続するホストのネットワーク層アドレスと上記のサブネットマスクとを演算して得られる、上記のイーサネット等に接続するホストが属するサブネットワークを示す部分は、このイーサネット等に接続する全てのホストについて共通であるので、この別のサブネットワークに接続する1つのホストについて第2のテーブルに記憶されたエントリには、この別のサブネットワークに接続する全てのホストのIPアドレスが(サブネットマスクで示される部分において)ヒットし、上記の代表ホストへのデータリンク層パスを、この別のサブネットワークに接続する全てのホストへの共通のショートカット・パスとして張ることができる。
【0022】
(4)本発明の第4の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置を動作させるプログラムを記録する媒体であって、該プログラムが、上記の複数のサブネットワークの1つを代表する代表通信装置へのデータリンク層パス情報を記憶するデータリンク層パス情報記憶方法を実行するものであって、
上記の複数のサブネットワークの1つに接続された第2の通信装置のネットワーク層アドレスに基づいて、上記の1つのサブネットワークを代表する代表通信装置へのデータリンク層パス情報を取得する第1の手段S1と、
上記の取得したデータリンク層パス情報を第1のテーブルのエントリに記憶する第2の手段S2と、
上記の取得したデータリンク層パス情報を記憶した上記の第1のテーブルの上記のエントリを直接指すポインタ情報を、上記の第1の通信装置からメッセージを送信する際に最初に検索されるために設けられる第2のテーブルに記憶する第3の手段S3とを有することを特徴とする媒体が提供される。
【0023】
上記のプログラムは、図1を参照して説明した本発明の第3の形態のデータリンク層パス情報記憶方法(3)を実行させるプログラムである。そして、その方法(3)に、各々、付加要件を加えてなる方法(3−1)および(3−2)を実行させるプログラムを記録する媒体を提供することができる。
(5)本発明の第5の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される通信装置であって、図2に示されるように、上記のネットワークに接続された少なくとも1つの他の通信装置へのデータリンク層パス情報を記憶するために設けられたエントリを有する第1のテーブル1と、上記の第1のテーブルにおいて上記のデータリンク層パス情報を記憶する上記のエントリを直接指すポインタ情報を、ネットワーク層アドレスに対応して記憶する第2のテーブル2とを有することを特徴とする通信装置が提供される。
【0024】
本発明の第5の形態による通信装置においても、上記の(1−1)および(1−2)の付加要件を加えた構成が可能である。
本発明の第5の形態による通信装置の構成は、本発明の第1の形態によるデータリンク層パス情報記憶方法を実行することにより形成され得る。この構成により、以下に述べる本発明の第7の形態によるデータリンク層パス情報検索方法が実行できる。
【0025】
(6)本発明の第6の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される通信装置であって、図2に示されるように、上記の通信装置から上記の複数のサブネットワークのうちの1つを代表する代表通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブル1と、上記の第1のテーブルにおいて上記のデータリンク層パス情報を記憶する上記のエントリを直接指すポインタ情報を、上記の1つのサブネットワークに接続される1つの通信装置のネットワーク層アドレスに対応して記憶する第2のテーブル2とを有することを特徴とする通信装置が提供される。
【0026】
本発明の第6の形態においては、以下の要件(6−1)および(6−2)の付加してもよい。
(6−1)上記の第2のテーブル2は、上記1つの通信装置のネットワーク層アドレスのうち、該1つの通信装置が属する上記の1つのサブネットワークを示す部分を指定するサブネットマスク情報をも記憶し、
上記の第2のテーブルには、上記のサブネットマスク情報をも記憶する。
【0027】
この付加要件(6−1)を有する本発明の第6の形態のテーブル構成を有する通信装置上では、後述する本発明の第9の形態の検索方法が実行できるようになる。
(6−2)上記の第2のテーブル2は、上記1つの通信装置のネットワーク層アドレスのうち、該1つの通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶し、
上記の第1のテーブルには、上記のサブネットマスク情報をも記憶する。
【0028】
この付加要件(6−2)を有する本発明の第6の形態のテーブル構成を有する通信装置上では、後述する本発明の第11の形態の検索方法が実行できるようになる。
(7)本発明の第7の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置において、上記のネットワークに接続された第2の通信装置へのデータリンク層パス情報を該第2の通信装置のネットワーク層アドレスに基づいて検索するデータリンク層パス情報検索方法であって、該方法は、前述の本発明の第5の形態による通信装置において実行される。すなわち、上記の第1の通信装置は、上記のネットワークに接続された少なくとも1つの他の通信装置へのデータリンク層パス情報を記憶するために設けられたエントリを有する第1のテーブル1と、上記の第1のテーブルにおいて上記のデータリンク層パス情報を記憶する上記のエントリを直接指すポインタ情報を、ネットワーク層アドレスに対応して記憶する第2のテーブル2とを有する。
【0029】
上記の方法は、図3に示されるように、
上記の第2の通信装置のネットワーク層アドレスを用いて上記の第2のテーブルを検索する第1のステップS11と、
上記の第2の通信装置のネットワーク層アドレスに対応して上記の第2のテーブルから求めた上記のポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第2のステップS12とを有することを特徴とする。
【0030】
本発明の第3の形態によるデータリンク層パス情報検索方法は、本発明の第1の形態によるデータリンク層パス情報記憶方法、および、本発明の第5の形態による通信装置の効果としての高速なルーティングを実行する手順である。
本発明の第7の形態においても、前述の要件(1−1)および(1−2)を付加してもよい。
【0031】
(8)本発明の第8の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置を動作させるプログラムを記録する媒体であって、
本発明の第5の形態による通信装置と共に使用されるときに該通信装置を制御して本発明の第7の形態によるデータリンク層パス情報検索方法を実行させるものが提供される。
【0032】
すなわち、上記の第1の通信装置は、上記のネットワークに接続された少なくとも1つの他の通信装置へのデータリンク層パス情報を記憶するために設けられたエントリを有する第1のテーブルと、上記の第1のテーブルにおいて上記のデータリンク層パス情報を記憶する上記のエントリを直接指すポインタ情報を、ネットワーク層アドレスに対応して記憶する第2のテーブルとを有し、
上記のプログラムは、
上記のネットワークに接続された第2の通信装置のネットワーク層アドレスを用いて上記の第2のテーブルを検索させる第1の手段と、
上記の第2の通信装置のネットワーク層アドレスに対応して上記の第2のテーブルから求めた上記のポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求めさせる第2の手段とを有することを特徴とする。
【0033】
上記のプログラムは、図3を参照して説明した本発明の第7の形態のデータリンク層パス情報記憶方法(7)を実行させるプログラムである。そして、その方法(7)に、各々、付加要件(1−1)および(1−2)を加えてなる方法を実行させるプログラムを記録する媒体を提供することができる。
(9)本発明の第9の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置において、上記の複数のサブネットワークの1つを代表する代表通信装置へのデータリンク層パス情報を、該1つのサブネットワークに接続される第2の通信装置のネットワーク層アドレスに基づいて検索するデータリンク層パス情報検索方法であって、該方法は、前述の本発明の第5の形態で付加要件(1−1)を有する通信装置において実行される。すなわち、上記の第1の通信装置は、上記の代表通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、
上記の第1のテーブルにおいて上記のデータリンク層パス情報を記憶する上記のエントリを直接指すポインタ情報を、上記の第2の通信装置のネットワーク層アドレスに対応して記憶し、更に、上記の第2の通信装置のネットワーク層アドレスのうち、上記の第2の通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶する第2のテーブルとを有する。
【0034】
上記の方法は、図6に示されるように、
上記の第2のテーブルの各エントリから上記のサブネットマスク情報を得る第1のステップS21と、
上記の第2の通信装置のネットワーク層アドレスと上記の第2のテーブルから得た上記のサブネットマスク情報と上記の第2のテーブルの上記のサブネットマスク情報を得たエントリのネットワーク層アドレスとを演算して、上記の第2の通信装置のネットワーク層アドレスと、上記のサブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが上記の第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第2のステップS22と、
上記の第2の通信装置のネットワーク層アドレスに対応して上記の第2のテーブルから求めた上記のポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第3のステップS23とを有することを特徴とする。
【0035】
本発明の第9の形態によるデータリンク層パス情報検索方法は、付加要件(3−1)を有する本発明の第3の形態によるデータリンク層パス情報記憶方法、および、付加要件(1−1)を有する本発明の第5の形態による通信装置の効果としての高速なルーティングを実行する手順である。
(10)本発明の第10の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置を動作させるプログラムを記録する媒体であって、
付加要件(1−1)を有する本発明の第5の形態による通信装置と共に使用されるときに該通信装置を制御して本発明の第9の形態によるデータリンク層パス情報検索方法を実行させるものが提供される。
【0036】
すなわち、上記のプログラムは、
上記の第2のテーブルの各エントリから上記のサブネットマスク情報を得る第1の手段S21と、
上記の第2の通信装置のネットワーク層アドレスと上記の第2のテーブルから得た上記のサブネットマスク情報と上記の第2のテーブルの上記のサブネットマスク情報を得たエントリのネットワーク層アドレスとを演算して、上記の第2の通信装置のネットワーク層アドレスと、上記のサブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが上記の第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第2の手段S22と、
上記の第2の通信装置のネットワーク層アドレスに対応して上記の第2のテーブルから求めた上記のポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第3の手段S23とを有することを特徴とする。
【0037】
(11)本発明の第11の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置において、上記の複数のサブネットワークの1つを代表する代表通信装置へのデータリンク層パス情報を、該1つのサブネットワークに接続される第2の通信装置のネットワーク層アドレスに基づいて検索するデータリンク層パス情報検索方法であって、該方法は、前述の本発明の第5の形態で付加要件(1−2)を有する通信装置において実行される。すなわち、上記の第1の通信装置は、上記の代表通信装置へのデータリンク層パス情報を記憶し、更に、該代表通信装置のネットワーク層アドレスのうち、該代表通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶するエントリを有する第1のテーブルと、
上記の第1のテーブルにおいて上記のデータリンク層パス情報を記憶する上記のエントリを直接指すポインタ情報を、上記の第2の通信装置のネットワーク層アドレスに対応して記憶する第2のテーブルとを有する。
【0038】
上記の方法は、図7に示されるように、
上記の第2のテーブルの各エントリからポインタ情報を求める第1のステップS31と、
上記の第2のテーブルの各エントリから求めた上記のポインタ情報が直接指す上記の第1のテーブルのエントリに記憶された上記のサブネットマスク情報を得る第2のステップS32と、
上記の第2の通信装置のネットワーク層アドレスと上記の第1のテーブルから得た上記のサブネットマスク情報と上記の第2のテーブルの上記のポインタ情報を得たエントリのネットワーク層アドレスとを演算して、上記の第2の通信装置のネットワーク層アドレスと、上記のサブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが上記の第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第3のステップS33と、
上記の第2の通信装置のネットワーク層アドレスに対応して上記の第3のステップにて求めた上記のポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第4のステップS34とを有することを特徴とする。
【0039】
本発明の第11の形態によるデータリンク層パス情報検索方法は、付加要件(3−2)を有する本発明の第3の形態によるデータリンク層パス情報記憶方法、および、付加要件(1−2)を有する本発明の第5の形態による通信装置の効果としての高速なルーティングを実行する手順である。
(12)本発明の第12の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置を動作させるプログラムを記録する媒体であって、
付加要件(1−2)を有する本発明の第5の形態による通信装置と共に使用されるときに該通信装置を制御して本発明の第11の形態によるデータリンク層パス情報検索方法を実行させるものが提供される。
【0040】
すなわち、上記のプログラムは、
上記の第2のテーブルの各エントリからポインタ情報を求める第1の手段S31と、
上記の第2のテーブルの各エントリから求めた上記のポインタ情報が直接指す上記の第1のテーブルのエントリに記憶された上記のサブネットマスク情報を得る第2の手段S32と、
上記の第2の通信装置のネットワーク層アドレスと上記の第1のテーブルから得た上記のサブネットマスク情報と上記の第2のテーブルの上記のポインタ情報を得たエントリのネットワーク層アドレスとを演算して、上記の第2の通信装置のネットワーク層アドレスと、上記のサブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが上記の第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第3の手段S33と、
上記の第2の通信装置のネットワーク層アドレスに対応して上記の第3の手段にて求めた上記のポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第4の手段S34とを有することを特徴とする。
【0041】
(13)本発明の第13の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理され、該複数のサブネットワーク間がルーティング装置を介して通信可能であるネットワークに接続された第1の通信装置において、上記のネットワークに接続された第2の通信装置へメッセージを送信する際の送信ルート決定方法が提供される。
【0042】
この方法において、上記の第1の通信装置は、上記のネットワークに接続された少なくとも1つの他の通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、上記の第1のテーブルにおいて上記のデータリンク層パス情報を記憶する上記のエントリを直接指すポインタ情報を、ネットワーク層アドレスに対応して記憶する第2のテーブルと、上記のルーティング装置を介した通信のためのネットワーク層パス情報を、上記のネットワーク層アドレスに対応して記憶する第3のテーブルとを有するものとしている。
【0043】
上記の方法は、
上記の第2の通信装置のネットワーク層アドレスを用いて上記の第2のテーブルを検索して該第2の通信装置のネットワーク層アドレスに対応するポインタ情報を求める第1のステップと、
上記の第2の通信装置のネットワーク層アドレスに対応して上記の第2のテーブルから求めた上記のポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第2のステップと、
上記の第1のステップにて上記のエントリを直接指すポインタ情報が見つけられないときは、上記の第2の通信装置のネットワーク層アドレスを用いて上記の第3のテーブルを検索して、上記のルーティング装置を介した通信のためのネットワーク層パス情報を求める第3のステップとを有することを特徴とする。
【0044】
すなわち、本発明の第13の形態によれば、先ず、第2のテーブルを検索して、宛て先の通信装置へのデータリンク層パス情報を記憶する第1のテーブルのエントリを直接指すポインタ情報を探し、これが第2のテーブルの検索で見つけられないときは、第3のテーブルを検索して、宛て先の通信装置へのルーティング装置を介した通信のためのネットワーク層パス情報を求めるものである。
【0045】
(14)本発明の第14の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理され、該複数のサブネットワーク間がルーティング装置を介して通信可能であるネットワークに接続された第1の通信装置を動作させるプログラムを記録する媒体であって、
以下の構成の通信装置と共に使用されるときに該通信装置を制御して本発明の第13の形態による送信ルート決定方法を実行させるものが提供される。
【0046】
すなわち、上記の第1の通信装置は、上記のネットワークに接続された少なくとも1つの他の通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、上記の第1のテーブルにおいて上記のデータリンク層パス情報を記憶する上記のエントリを直接指すポインタ情報を、ネットワーク層アドレスに対応して記憶する第2のテーブルと、上記のルーティング装置を介した通信のためのネットワーク層パス情報を、上記のネットワーク層アドレスに対応して記憶する第3のテーブルとを有し、
上記のプログラムは、
上記の第2の通信装置のネットワーク層アドレスを用いて上記の第2のテーブルを検索して該第2の通信装置のネットワーク層アドレスに対応するポインタを求める第1の手段と、
上記の第2の通信装置のネットワーク層アドレスに対応して上記の第2のテーブルから求めた上記のポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第2の手段と、
上記の第1の手段にて上記のエントリを直接指すポインタ情報が見つけられないときは、上記の第2の通信装置のネットワーク層アドレスを用いて上記の第3のテーブルを検索して、上記のルーティング装置を介した通信のためのネットワーク層パス情報を求める第3の手段とを有することを特徴とする。
【0047】
(15)本発明の第15の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理され、該複数のサブネットワーク間がルーティング装置を介して通信可能であるネットワークに接続された第1の通信装置において、上記のネットワークに接続された第2の通信装置へメッセージを送信する際の送信ルート決定方法が提供される。
【0048】
この方法において、上記の第1の通信装置は、上記のネットワークに接続された少なくとも1つの他の通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、上記の第1のテーブルにおいて上記のデータリンク層パス情報を記憶する上記のエントリを直接指すポインタ情報を、ネットワーク層アドレスに対応して記憶する第2のテーブルと、上記のルーティング装置を介した通信のためのネットワーク層パス情報を、上記のネットワーク層アドレスに対応して記憶する第3のテーブルとを有し、上記の第2のテーブルは、更に、上記の第3のテーブルに記憶された上記のルーティング装置を介した通信のためのネットワーク層パス情報の一部をも記憶し得るように構成されるものとしている。
【0049】
上記の方法は、
上記の第2の通信装置のネットワーク層アドレスを用いて上記の第2のテーブルを検索して該第2の通信装置のネットワーク層アドレスに対応するポインタ情報を求める第1のステップと、
上記の第1のステップにて上記のエントリを直接指すポインタ情報が見つけられたときは、上記の第2の通信装置のネットワーク層アドレスに対応して上記の第2のテーブルから求めた上記のポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第2のステップと、
上記の第1のステップにて上記のエントリを直接指すポインタ情報が見つけられないときは、上記の第2の通信装置のネットワーク層アドレスを用いて上記の第2のテーブルを検索して、上記のルーティング装置を介した通信のためのネットワーク層パス情報を求める第3のステップと、
上記の第3のステップにて上記のルーティング装置を介した通信のためのネットワーク層パス情報が上記の第2のテーブルに見つけられないときは、上記の第2の通信装置のネットワーク層アドレスを用いて上記の第3のテーブルを検索して、上記のルーティング装置を介した通信のためのネットワーク層パス情報を求める第4のステップとを有することを特徴とする。
【0050】
すなわち、本発明の第15の形態によれば、先ず、第2のテーブルを検索して、宛て先の通信装置へのデータリンク層パス情報を記憶する第1のテーブルのエントリを直接指すポインタ情報を探し、これが第2のテーブルの検索で見つけられないときは、同じく第2のテーブルで、宛て先の通信装置への上記のルーティング装置を介した通信のためのネットワーク層パス情報を探し、これも第2のテーブルの検索で見つけられないときは、第3のテーブルを検索して、宛て先の通信装置へのルーティング装置を介した通信のためのネットワーク層パス情報を求めるものである。
【0051】
(16)本発明の第16の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理され、該複数のサブネットワーク間がルーティング装置を介して通信可能であるネットワークに接続された第1の通信装置を動作させるプログラムを記録する媒体であって、
上記(15)に記した構成の第1の通信装置を制御して本発明の第15の形態による送信ルート決定方法を実行させるものが提供される。
【0052】
すなわち、上記の第1の通信装置は、上記のネットワークに接続された少なくとも1つの他の通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、上記の第1のテーブルにおいて上記のデータリンク層パス情報を記憶する上記のエントリを直接指すポインタ情報を、ネットワーク層アドレスに対応して記憶する第2のテーブルと、上記のルーティング装置を介した通信のためのネットワーク層パス情報を、上記のネットワーク層アドレスに対応して記憶する第3のテーブルとを有し、上記の第2のテーブルは、更に、上記の第3のテーブルに記憶された上記のルーティング装置を介した通信のためのネットワーク層パス情報の一部をも記憶し得るように構成され、
上記のプログラムは、
上記の第2の通信装置のネットワーク層アドレスを用いて上記の第2のテーブルを検索して該第2の通信装置のネットワーク層アドレスに対応するポインタ情報を求める第1の手段と、
上記の第1の手段にて上記のエントリを直接指すポインタ情報が見つけられたときは、上記の第2の通信装置のネットワーク層アドレスに対応して上記の第2のテーブルから求めた上記のポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第2の手段と、
上記の第1の手段にて上記のエントリを直接指すポインタ情報が見つけられないときは、上記の第2の通信装置のネットワーク層アドレスを用いて上記の第2のテーブルを検索して、上記のルーティング装置を介した通信のためのネットワーク層パス情報を求める第3の手段と、
上記の第3の手段にて上記のルーティング装置を介した通信のためのネットワーク層パス情報が上記の第2のテーブルに見つけられないときは、上記の第2の通信装置のネットワーク層アドレスを用いて上記の第3のテーブルを検索して、上記のルーティング装置を介した通信のためのネットワーク層パス情報を求める第4の手段をを有することを特徴とする。
【0053】
(17)本発明の第17の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置において、上記の複数のサブネットワークの1つを代表する代表通信装置へメッセージを送信する際の送信ルート決定方法が提供される。
この方法において、上記の第1の通信装置は、上記の代表通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、
上記の第1のテーブルにおいて上記のデータリンク層パス情報を記憶する上記のエントリを直接指すポインタ情報を、上記の複数のサブネットワークの1つに接続される第2の通信装置のネットワーク層アドレスに対応して記憶し、更に、上記の第2の通信装置のネットワーク層アドレスのうち、上記の第2の通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶する第2のテーブルと、
上記のルーティング装置を介した通信のためのネットワーク層パス情報を、上記のネットワーク層アドレスに対応して記憶する第3のテーブルとを有するものとしている。
【0054】
上記の方法は、
上記の第2のテーブルの各エントリから上記のサブネットマスク情報を得る第1のステップと、
上記の第2の通信装置のネットワーク層アドレスと上記の第2のテーブルから得た上記のサブネットマスク情報と上記の第2のテーブルの上記のサブネットマスク情報を得たエントリのネットワーク層アドレスとを演算して、上記の第2の通信装置のネットワーク層アドレスと、上記のサブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが上記の第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第2のステップと、
上記の第2の通信装置のネットワーク層アドレスに対応して上記の第2のテーブルから求めた上記のポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第3のステップと、
上記の第2のステップにて上記のエントリを直接指すポインタ情報が見つけられないときは、上記の第2の通信装置のネットワーク層アドレスを用いて上記の第3のテーブルを検索して、上記のルーティング装置を介した通信のためのネットワーク層パス情報を求める第4のステップとを有することを特徴とする。
【0055】
すなわち、本発明の第17の形態によれば、先ず、本発明の第9の形態の検索方法により第2のテーブルを検索して、宛て先の通信装置へのデータリンク層パス情報を記憶する第1のテーブルのエントリを直接指すポインタ情報を探し、これが第2のテーブルの検索で見つけられないときは、第3のテーブルを検索して、宛て先の通信装置へのルーティング装置を介した通信のためのネットワーク層パス情報を求めるものである。
【0056】
(18)本発明の第18の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理され、該複数のサブネットワーク間がルーティング装置を介して通信可能であるネットワークに接続された第1の通信装置を動作させるプログラムを記録する媒体であって、
上記(17)に記した構成を有する第1の通信装置と共に使用されるときに該通信装置を制御して本発明の第17の形態による送信ルート決定方法を実行させるものが提供される。
【0057】
すなわち、上記の第1の通信装置は、上記の代表通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、
上記の第1のテーブルにおいて上記のデータリンク層パス情報を記憶する上記のエントリを直接指すポインタ情報を、上記の複数のサブネットワークの1つに接続される第2の通信装置のネットワーク層アドレスに対応して記憶し、更に、上記の第2の通信装置のネットワーク層アドレスのうち、上記の第2の通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶する第2のテーブルと、
上記のルーティング装置を介した通信のためのネットワーク層パス情報を、上記のネットワーク層アドレスに対応して記憶する第3のテーブルとを有するものとしている。
【0058】
そして、上記のプログラムは、
上記の第2のテーブルの各エントリから上記のサブネットマスク情報を得る第1の手段と、
上記の第2の通信装置のネットワーク層アドレスと上記の第2のテーブルから得た上記のサブネットマスク情報と上記の第2のテーブルの上記のサブネットマスク情報を得たエントリのネットワーク層アドレスとを演算して、上記の第2の通信装置のネットワーク層アドレスと、上記のサブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが上記の第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第2の手段と、
上記の第2の通信装置のネットワーク層アドレスに対応して上記の第2のテーブルから求めた上記のポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第3の手段と、
上記の第2の手段にて上記のエントリを直接指すポインタ情報が見つけられないときは、上記の第2の通信装置のネットワーク層アドレスを用いて上記の第3のテーブルを検索して、上記のルーティング装置を介した通信のためのネットワーク層パス情報を求める第4の手段とを有することを特徴とする。
【0059】
(19)本発明の第19の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置において、上記の複数のサブネットワークの1つを代表する代表通信装置へメッセージを送信する際の送信ルート決定方法が提供される。
この方法において、上記の第1の通信装置は、上記の代表通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、
上記の第1のテーブルにおいて上記のデータリンク層パス情報を記憶する上記のエントリを直接指すポインタ情報を、上記の複数のサブネットワークの1つに接続される第2の通信装置のネットワーク層アドレスに対応して記憶し、更に、上記の第2の通信装置のネットワーク層アドレスのうち、上記の第2の通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶する第2のテーブルと、
上記のルーティング装置を介した通信のためのネットワーク層パス情報を、上記のネットワーク層アドレスに対応して記憶する第3のテーブルとを有し、
上記の第2のテーブルは、更に、上記の第3のテーブルに記憶された上記のルーティング装置を介した通信のためのネットワーク層パス情報の一部をも記憶するものとしている。
上記の方法は、
上記の第2のテーブルの各エントリから上記のサブネットマスク情報を得る第1のステップと、
上記の第2の通信装置のネットワーク層アドレスと上記の第2のテーブルから得た上記のサブネットマスク情報と上記の第2のテーブルの上記のサブネットマスク情報を得たエントリのネットワーク層アドレスとを演算して、上記の第2の通信装置のネットワーク層アドレスと、上記のサブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが上記の第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第2のステップと、上記の第2の通信装置のネットワーク層アドレスに対応して上記の第2のテーブルから求めた上記のポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第3のステップと、
上記の第2のステップにて上記のエントリを直接指すポインタ情報が見つけられないときは、上記の第2の通信装置のネットワーク層アドレスを用いて上記の第2のテーブルを検索して、上記のルーティング装置を介した通信のためのネットワーク層パス情報を求める第4のステップと、
上記の第4のステップにて上記のルーティング装置を介した通信のためのネットワーク層パス情報が上記の第2のテーブルに見つけられないときは、上記の第2の通信装置のネットワーク層アドレスを用いて上記の第3のテーブルを検索して、上記のルーティング装置を介した通信のためのネットワーク層パス情報を求める第5のステップとを有することを特徴とする。
【0060】
すなわち、本発明の第19の形態によれば、先ず、本発明の第9の形態の検索方法により第2のテーブルを検索して、宛て先の通信装置へのデータリンク層パス情報を記憶する第1のテーブルのエントリを直接指すポインタ情報を探し、これが第2のテーブルの検索で見つけられないときは、再び、第2のテーブルを検索して、宛て先の通信装置への上記のルーティング装置を介した通信のためのネットワーク層パス情報を探し、これも第2のテーブルの検索で見つけられないときは、第3のテーブルを検索して、宛て先の通信装置へのルーティング装置を介した通信のためのネットワーク層パス情報を求めるものである。
【0061】
(20)本発明の第20の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理され、該複数のサブネットワーク間がルーティング装置を介して通信可能であるネットワークに接続された第1の通信装置を動作させるプログラムを記録する媒体であって、
上記(19)に記した構成を有する第1の通信装置と共に使用されるときに該通信装置を制御して本発明の第19の形態による送信ルート決定方法を実行させるものが提供される。
【0062】
すなわち、上記の第1の通信装置は、上記の代表通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、
上記の第1のテーブルにおいて上記のデータリンク層パス情報を記憶する上記のエントリを直接指すポインタ情報を、上記の複数のサブネットワークの1つに接続される第2の通信装置のネットワーク層アドレスに対応して記憶し、更に、上記の第2の通信装置のネットワーク層アドレスのうち、上記の第2の通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶する第2のテーブルと、
上記のルーティング装置を介した通信のためのネットワーク層パス情報を、上記のネットワーク層アドレスに対応して記憶する第3のテーブルとを有し、
上記の第2のテーブルは、更に、上記の第3のテーブルに記憶された上記のルーティング装置を介した通信のためのネットワーク層パス情報の一部をも記憶し、
上記のプログラムは、
上記の第2のテーブルの各エントリから上記のサブネットマスク情報を得る第1の手段と、
上記の第2の通信装置のネットワーク層アドレスと上記の第2のテーブルから得た上記のサブネットマスク情報と上記の第2のテーブルの上記のサブネットマスク情報を得たエントリのネットワーク層アドレスとを演算して、上記の第2の通信装置のネットワーク層アドレスと、上記のサブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが上記の第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第2の手段と、
上記の第2の通信装置のネットワーク層アドレスに対応して上記の第2のテーブルから求めた上記のポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第3の手段と、
上記の第2の手段にて上記のエントリを直接指すポインタ情報が見つけられないときは、上記の第2の通信装置のネットワーク層アドレスを用いて上記の第2のテーブルを検索して、上記のルーティング装置を介した通信のためのネットワーク層パス情報を求める第4の手段と、
上記の第4の手段にて上記のルーティング装置を介した通信のためのネットワーク層パス情報が上記の第2のテーブルに見つけられないときは、上記の第2の通信装置のネットワーク層アドレスを用いて上記の第3のテーブルを検索して、上記のルーティング装置を介した通信のためのネットワーク層パス情報を求める第5の手段とを有することを特徴とする。
【0063】
(21)本発明の第21の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置において、上記の複数のサブネットワークの1つを代表する代表通信装置へメッセージを送信する際の送信ルート決定方法が提供される。
この方法において、上記の第1の通信装置は、上記の代表通信装置へのデータリンク層パス情報を記憶するエントリを有し、更に、上記の第2の通信装置のネットワーク層アドレスのうち、上記の第2の通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶する第1のテーブルと、
上記の第1のテーブルにおいて上記のデータリンク層パス情報を記憶する上記のエントリを直接指すポインタ情報を、上記の複数のサブネットワークの1つに接続される第2の通信装置のネットワーク層アドレスに対応して記憶する第2のテーブルと、
上記のルーティング装置を介した通信のためのネットワーク層パス情報を、上記のネットワーク層アドレスに対応して記憶する第3のテーブルとを有するものとしている。
【0064】
上記の方法は、
上記の第2のテーブルの各エントリからポインタ情報を求める第1のステップと、
上記の第2のテーブルの各エントリから求めた上記のポインタ情報が直接指す上記の第1のテーブルのエントリに記憶された上記のサブネットマスク情報を得る第2のステップと、
上記の第2の通信装置のネットワーク層アドレスと上記の第1のテーブルから得た上記のサブネットマスク情報と上記の第2のテーブルの上記のポインタ情報を得たエントリのネットワーク層アドレスとを演算して、上記の第2の通信装置のネットワーク層アドレスと、上記のサブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが上記の第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第3のステップと、
上記の第2の通信装置のネットワーク層アドレスに対応して上記の第3のステップにて求めた上記のポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第4のステップと、
上記の第3のステップにて上記のサブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリがないときは、上記の第2の通信装置のネットワーク層アドレスを用いて上記の第3のテーブルを検索して、上記のルーティング装置を介した通信のためのネットワーク層パス情報を求める第5のステップとを有することを特徴とする。
【0065】
すなわち、本発明の第21の形態によれば、先ず、本発明の第11の形態の検索方法により第2のテーブルを検索して、宛て先の通信装置へのデータリンク層パス情報を記憶する第1のテーブルのエントリを直接指すポインタ情報を探し、これが第2のテーブルの検索で見つけられないときは、第3のテーブルを検索して、宛て先の通信装置へのルーティング装置を介した通信のためのネットワーク層パス情報を求めるものである。
【0066】
(22)本発明の第22の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理され、該複数のサブネットワーク間がルーティング装置を介して通信可能であるネットワークに接続された第1の通信装置を動作させるプログラムを記録する媒体であって、
上記(21)に記した構成を有する第1の通信装置と共に使用されるときに該通信装置を制御して本発明の第21の形態による送信ルート決定方法を実行させるものが提供される。
【0067】
すなわち、上記の第1の通信装置は、上記の代表通信装置へのデータリンク層パス情報を記憶するエントリを有し、更に、上記の第2の通信装置のネットワーク層アドレスのうち、上記の第2の通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶する第1のテーブルと、
上記の第1のテーブルにおいて上記のデータリンク層パス情報を記憶する上記のエントリを直接指すポインタ情報を、上記の複数のサブネットワークの1つに接続される第2の通信装置のネットワーク層アドレスに対応して記憶する第2のテーブルと、
上記のルーティング装置を介した通信のためのネットワーク層パス情報を、上記のネットワーク層アドレスに対応して記憶する第3のテーブルとを有するものとしている。
【0068】
そして、上記のプログラムは、
上記の第2のテーブルの各エントリからポインタ情報を求める第1の手段と、
上記の第2のテーブルの各エントリから求めた上記のポインタ情報が直接指す上記の第1のテーブルのエントリに記憶された上記のサブネットマスク情報を得る第2の手段と、
上記の第2の通信装置のネットワーク層アドレスと上記の第1のテーブルから得た上記のサブネットマスク情報と上記の第2のテーブルの上記のポインタ情報を得たエントリのネットワーク層アドレスとを演算して、上記の第2の通信装置のネットワーク層アドレスと、上記のサブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが上記の第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第3の手段と、
上記の第2の通信装置のネットワーク層アドレスに対応して上記の第3の手段にて求めた上記のポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第4の手段と、
上記の第3の手段にて上記のサブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが見つけられないときは、上記の第2の通信装置のネットワーク層アドレスを用いて上記の第3のテーブルを検索して、上記のルーティング装置を介した通信のためのネットワーク層パス情報を求める第5の手段とを有することを特徴とする。
【0069】
(23)本発明の第23の形態によれば、ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される通信装置において、図6に示されるように、
上記の通信装置からメッセージを上記のネットワーク層アドレスを用いて送信する際に該メッセージを出力すべきインターフェースを上記のネットワーク層アドレスに対応して記憶するルーティングテーブル12と、
上記のネットワーク層アドレスに対応して、上記のネットワークに接続される他の通信装置へのデータリンク層パス情報を記憶するために設けられたデータリンク層パス情報テーブル11とを有し、
上記のデータリンク層パス情報テーブルの少なくとも1つのエントリには、当該通信装置からメッセージを上記のネットワーク層アドレスを用いて送信する際にルーティングテーブル検索の後、データリンク層パス情報テーブルエントリが見つからない、あるいは、存在してもパケット送信が不可能な場合にもメッセージ送信を可能にするためのデータリンク層パス情報を記憶するデフォルトエントリ13を有することを特徴とする通信装置が提供される。
【0070】
本発明の第23の形態による通信装置によれば、メッセージをネットワーク層アドレスを用いて送信する際にルーティングテーブル検索の後、データリンク層パス情報テーブルエントリが見つからない、あるいは、存在してもパケット送信が不可能な場合にもメッセージ送信を実行できる。これにより、ルーティング処理における遅延を無くし、ルーティング処理を高速化することができる。
【0071】
【発明の実施の形態】
以下では、NHRPを実現するためのパケット送信手順について記述するが、一般には、ATMネットワークに限らず、他の種類のデータリンク層ネットワークにおいても適用可能である。
図7は、本発明の第1の実施の形態におけるテーブル構成の1例を示す図である。図7の構成は、例えば、前述の本発明の第1の形態のデータリンク層パス情報記憶方法によって形成される、本発明の第2の形態の通信装置が具備するテーブル構成の1例である。図7において、40はルーティングテーブル、50はルートキャッシュ、60はデバイステーブル、70はデータリンク層パス情報テーブル、そして、80はパス管理テーブルである。
【0072】
図7の構成を有する通信装置においてはパケット送信が生じた場合には以下の手順で送信を行う。
通信装置内で送信パケットと共に保持される送信先ネットワーク層アドレスを用いてルーティングテーブル40を検索する(1)。ルーティングテーブル40の検索は宛先ホストに対するネットワーク層アドレスそのものでヒットする場合もあるし、特定のホストの集まりであるネットワークアドレスでヒットする場合もある。ルーティングテーブル40を検索することにより宛先ホストへパケットを送信するためのインタフェース名と次ホップのゲートウェイルータのアドレスが得られる。一方で、一度検索した宛先ホストに対するルーティング情報をルートキャッシュ50として一定期間保持する。そして、ルート検索する際には、先ずルートキャッシュ50を検索し(1′)、見つからない場合のみルーティングテーブル40を検索する(1)ことで、利用頻度が高い宛先ホストに対しては検索時間を高速化できる。以下、両方の検索をあわせてルート検索と呼ぶ。
【0073】
ルート検索により、インタフェース名(デバイス名)を取得すると、デバイステーブル60を検索し(2)、デバイス毎に用意されたデータリンク層パス情報テーブル70を宛先ホストのネットワーク層アドレスをキーとして検索する(4)。エントリが見つかった場合は、このデータリンク層パス情報テーブル70のエントリ(以下データリンク層パス情報エントリと記す)が示すパスに対してパケットを送信する。このパスについての情報(例えば、VPI,VCI等)は、データリンク層パス情報テーブル70の各エントリにリンクされたパス管理テーブル80に格納されている(5)。
【0074】
データリンク層パス情報テーブル70に宛先ホストのエントリが見つからない場合はアドレス解決サーバに対して宛先ホストのデータリンク層パス情報を問い合わせる。この問い合わせを行っている間は、パケットをルート検索により得られたゲートウェイルータのネットワーク層アドレスからデータリンク層パス情報を求め、ルータ経由の送信を行う。
【0075】
問い合わせに対する回答がサーバから戻って来た場合はデータリンク層パス情報エントリを新たに追加し、ショートカットパスを作成する。そして、作成されたパスを参照するための情報をデータリンク層パス情報エントリに書き込む。また、パス管理テーブル80には、このショートカットパスのヴァーチャル・コネクションVCの情報(例えば、VPI,VCI等)を格納する。更に、本発明の第1の形態のデータリンク層パス情報記憶方法に従い、ルートキャッシュ50の宛先ホストのエントリに、作成されたデータリンク層パス情報エントリを参照する情報(ポインタ情報(a))を書き込む。
【0076】
こうして、パケット送信時には、先ずルートキャッシュ50を検索し(1′)、ヒットした場合はデータリンク層パス情報エントリへの参照情報(ポインタ情報(a))があるかどうかを調べ、これが存在する場合は該当するデータリンク層パス情報エントリの示すパスを利用してパケットを送信する。これにより、ルーティングテーブル40の検索、及びデータリンク層パス情報テーブルの検索を省くことができるため、パケット転送性能を向上させることが可能である。
【0077】
データリンク層パス情報エントリへの参照情報(ポインタ情報(a))が存在しない場合は、単にルートキャッシュがヒットしたものとして、デバイステーブル60の示すデータリンク層パス情報テーブル70からゲートウェイルータのデータリンク層パス情報エントリを検索し、該当パスへパケットを送信する。
なお、従来、ルーティングテーブル、ルートキャッシュ、デバイステーブル、データリンク層パス情報テーブル、および、パス管理テーブルを用いる構成は、フリーソフトウエアとして流通しているUNIX-compatible OSの1つである、Linux にて用いられている。しかし、Linux においては、本発明の第1の形態のデータリンク層パス情報記憶方法におけるような、ルートキャッシュ50の宛先ホストのエントリに、作成されたデータリンク層パス情報エントリを参照する情報(ポインタ情報(a))を書き込む技術は開示されていない。
【0078】
図8は、本発明の第2の実施の形態におけるテーブル構成の1例を示す図である。図8の構成は、前述の本発明の第3の形態のデータリンク層パス情報記憶方法に(3−2)の付加要件を加えた方法によって形成され、本発明の第2の形態の通信装置に(3−2)の付加要件を加えた通信装置が具備するテーブル構成の1例でもある。図8において、40はルーティングテーブル、51はルートキャッシュ、60はデバイステーブル、71はデータリンク層パス情報テーブル、そして、80はパス管理テーブルである。
【0079】
図8の構成を有する通信装置においてはパケット送信が生じた場合には以下の手順で送信を行う。
先ず、通信装置内でパケットと共に保持される送信先ネットワーク層アドレスを用いたルートキャッシュ50の検索(1′)、ルートキャッシュ50で見つからない場合のルーティングテーブル40の検索(1)については、上記の図7の構成において説明したルート検索の手順と同じである。
【0080】
ルート検索により、インタフェース名(デバイス名)を取得すると、デバイステーブル60を検索し、デバイス毎に用意されたデータリンク層パス情報テーブル71を宛先ホストのネットワーク層アドレスをキーとして検索する。エントリが見つかった場合は、データリンク層パス情報エントリの示すパスに対してパケットを送信する。
【0081】
データリンク層パス情報テーブル71に宛先ホストのエントリが見つからない場合はアドレス解決サーバに対して宛先ホストのデータリンク層パス情報を問い合わせる。問い合わせを行っている間、パケットをルート検索により得られたゲートウェイルータのネットワーク層アドレスからデータリンク層パス情報テーブル71を求め、このパスに対して送信を行う。
【0082】
問い合わせに対する回答がサーバから戻って来た場合はデータリンク層パス情報エントリを新たに追加し、パスを作成するが、サーバは、宛先ホストまでショートカットパスが張れるときには宛先ホストに対するデータリンク層パス情報を返すが、宛先ホストまではショートカットパスが張れず、宛先ホストを含むサブネットワークへ接続する代表ホスト(例えば、図18のNHS3)までのデータリンク層パス情報を返すことも可能であり、この場合は、このサブネットワークを示すために、代表ホストまでのデータリンク層パス情報に加えてサブネットマスクも含めて応答が戻ってくる。パスを作成の後、作成されたパス(パス管理テーブル80内のエントリ)を参照するための情報をデータリンク層パス情報エントリ内に書き込む。その後、更に、本発明の第3の形態のデータリンク層パス情報記憶方法に従い、宛先ホストへのルートキャッシュ51に、作成されたデータリンク層パス情報エントリへの参照情報(ポインタ情報(a))を書き込む。なお、上記の応答に含まれていたサブネットマスクは、上記のデータリンク層パス情報エントリまたはルートキャッシュ51のエントリの何れかに書き込む。
【0083】
上記のような、宛先ホストまではショートカットパスが張れず、宛先ホストを含むサブネットワークへ接続する代表ホストまでのショートカットパスが張れるような宛先ホストに対してパケット送信する際には、先ず、ルートキャッシュ51を検索し(1′)、ルートキャッシュ51のエントリに、本発明の第6の形態の通信装置のように(本発明の第3の形態のデータリンク層パス情報記憶方法により既に書き込まれた)データリンク層パス情報エントリへの参照(ポインタ情報(a))がある場合は、このポインタ情報(a)が指すデータリンク層パス情報エントリにネットマスクが記入されているときは、そのネットマスクを読み出して(或いは、ルートキャッシュ51のエントリにネットマスクが記入されているときは、そのネットマスクを読み出して)、そのネットマスクとキーとなる宛先アドレスとを併せて演算し、ルートキャッシュ51のアドレスのネットワークを示す部分にヒットするかどうか調べる。その結果、ヒットした場合は該当するデータリンク層パス情報エントリの示すパス(上記の代表ホストまでのショートカットパス)を利用して、宛先ホストのネットワーク層アドレスとネットマスクとを含むパケットを送信する。これにより、ルーティングテーブルの検索、及び、データリンク層パス情報テーブルの検索を省くことができるため、パケット転送性能を向上させることができる。
【0084】
もし、データリンク層パス情報エントリへの参照情報(ポインタ情報(a))が存在しない場合には、単にルートキャッシュ51が宛先ホストのネットワーク層アドレスでヒットしたときに、ヒットしたルートキャッシュ51のエントリに示されたデバイステーブル60の示すデータリンク層パス情報テーブル71からゲートウェイルータのデータリンク層パス情報エントリを検索し、このデータリンク層パス情報エントリにリンクされたパス管理テーブル80のエントリに示されたヴァーチャル・コネクションVCの情報(例えば、VPI,VCI等)を用いて該当パスへパケットを送信する。
【0085】
図9は、本発明の第3の実施の形態におけるテーブル構成の1例を示す図である。図9の構成は、前述の本発明の第23の形態の通信装置が具備するテーブル構成の1例でもある。図9において、40はルーティングテーブル、52はルートキャッシュ、60はデバイステーブル、72はデータリンク層パス情報テーブル、そして、80はパス管理テーブルである。
【0086】
図9の構成を有する通信装置においてはパケット送信が生じた場合には以下の手順で送信を行う。
先ず、通信装置内でパケットと共に保持される送信先ネットワーク層アドレスを用いたルートキャッシュ50の検索(1′)、ルートキャッシュ50で見つからない場合のルーティングテーブル40の検索(1)については、上記の図7の構成において説明したルート検索の手順と同じである。ルート検索により、インタフェース名(デバイス名)を取得すると、デバイステーブル60を検索し、デバイス毎に用意されたデータリンク層パス情報テーブル72を宛先ホストのネットワーク層アドレスをキーとして検索する。エントリが見つかった場合は、データリンク層パス情報エントリの示すパスに対してパケットを送信する。データリンク層パス情報テーブル72に宛先ホストのエントリが見つからない場合はアドレス解決サーバに対して宛先ホストのデータリンク層パス情報を問い合わせる。問い合わせを行っている間、パケットをルート検索により得られたゲートウェイルータに対するデータリンク層パス情報エントリが存在すれば、このパスに対して送信を行っても良い。
【0087】
ここでは、本発明の第23の形態の通信装置の特徴であるデータリンク層パス情報テーブル72内のデフォルト送信エントリを作成するために、コマンドによりデータリンク層パス情報テーブル72内にデフォルト送信エントリを作成できるように構成する。デフォルト送信エントリにはサブネットワーク内のいずれかのルータを指定するようにし、これはゲートウェイルータと同一でも構わない。これにより、万一、上記ゲートウェイルータへのパスがない等の理由でパケット送信できない場合もデフォルト送信エントリに指定されたデータリンク層パス情報を用いて送信可能であるようにする。
【0088】
特に、同一サブネットワーク内通信ではルート検索の結果ゲートウェイルータのアドレスが得られないが、宛先ホストへ通信可能となるまで(サーバ問い合わせ、パス発呼等)の間、このデフォルト送信エントリに指定されたデータリンク層パス情報を用いて送信することで、ルータ経由で宛先ホストにパケットを届けることが可能となり、宛先ホストへ通信可能となるまでの期間、パケットを滞留させることなく通信を行うことができる。
【0089】
図10は、本発明の第4の実施の形態におけるテーブル構成の1例を示す図である。図10の構成は、前述の本発明の第3の形態のデータリンク層パス情報記憶方法に(3−1)および(3−2)の付加要件を加えた方法によって形成され、本発明の第6の形態の通信装置に(6−1)および(6−2)の付加要件を加えた通信装置が具備するテーブル構成の1例でもある。図10において、41はルーティングテーブル、60はデバイステーブル、72はデータリンク層パス情報テーブル、そして、80はパス管理テーブルである。
【0090】
図10の構成を有する通信装置においてはパケット送信が生じた場合には以下の手順で送信を行う。
通信装置内で送信パケットと共に保持される送信先ネットワーク層アドレスを用いてルーティングテーブル41を検索する。ルーティングテーブル41の検索は宛先ホストに対するネットワーク層アドレスそのものでヒットする場合もあるし、特定のホストの集まりであるネットワークアドレスでヒットする場合もある。ルーティングテーブル41を検索することにより宛先ホストへパケットを送信するためのインタフェース名と次ホップのゲートウェイルータのアドレスが得られる。一方で、前述の本発明の第1の形態のデータリンク層パス情報記憶方法に(1−2)の付加要件を加えた方法の特徴として、一度検索した宛先ホストに対するホストルート(宛先ホストのネットワーク層アドレスそのものに対するエントリ)を、ルートキャッシュではなく、ルーティングテーブル41のルーティングエントリに追加登録する。そして、ルート検索する際には、先ずルーティングテーブル41のホストルートを優先的に検索し、見つからない場合はネットルート(ネットワークのネットワーク層アドレスに対するエントリ)を検索する。
【0091】
ルート検索により、インタフェース名(デバイス名)を取得すると、デバイステーブル60を検索し、デバイス毎に用意されたデータリンク層パス情報テーブル72を宛先ホストのネットワーク層アドレスをキーとして検索する。エントリが見つかった場合は、データリンク層パス情報テーブル72のエントリ(以下データリンク層パス情報エントリと記す)が示すパスに対してパケットを送信する。データリンク層パス情報テーブル72に宛先ホストのエントリが見つからない場合はアドレス解決サーバに対して宛先ホストのデータリンク層パス情報を問い合わせる。問い合わせを行っている間は、パケットをルート検索により得られたゲートウェイルータのネットワーク層アドレスからデータリンク層パス情報を求め送信を行う。
【0092】
問い合わせに対する回答がサーバから戻って来た場合はデータリンク層パス情報エントリを新たに追加し、ショートカットパスを作成する。そして、作成されたパスを参照するための情報をデータリンク層パス情報エントリに書き込むようにする。その後、ルーティングテーブル41内の宛先ホストへのホストルートエントリに、作成されたデータリンク層パス情報エントリを参照する情報(ポインタ情報(a))を書き込む。
【0093】
さらに、パケット送信時には、先ずホストルートを優先的に検索するが、ヒットした場合はデータリンク層パス情報エントリへの参照情報(ポインタ情報(a))があるかどうかを調べ、これが存在する場合は該当するデータリンク層パス情報エントリの示すパスを利用してパケットを送信する。これにより、ルーティングテーブルの検索、及び、データリンク層パス情報テーブルの検索を省くことができるため、パケット転送性能を向上させることが可能である。
【0094】
データリンク層パス情報エントリへの参照情報(ポインタ情報(a))が存在しない場合は、単にルーティングテーブル41がヒットしたものとして、デバイステーブルの示すデータリンク層パス情報テーブル72からゲートウェイルータのデータリンク層パス情報エントリを検索し、該当パスへパケットを送信する。図11は、ATMネットワーク上に複数のLISが存在し、各LISをまたがりインターネット・プロトコルによるIP通信を行う時、NHRPにより、あるホストが他のホストのATMアドレスを解決し、データリンク層のダイレクトパスによる通信を行う例を示している。図11において、NHC1およびNHC2は次ホップ・クライエント(Next Hop Client )、NHS1およびNHS2は次ホップ・サーバ(Next Hop Server )、LIS1、LIS2、そしてLIS3は、論理的IPサブネットワーク(Logical IP Subnet )である。
【0095】
本来、IP通信では、サブネットワークをまたがりホスト間で通信を行う場合、ルータを経由して通信を行わなければならない。ところが、ATM網においてはIPレイヤよりも下位のレイヤで通信が行われるため、IPサブネットワークという概念が本来なかった。こうしたネットワークに対して、従来のIPサブネットワークの概念を利用できるようにLISという論理的なサブネットワークを考え、1つのLISに含まれる端末は、同一LISに含まれるホストとATM上でIP通信できる仕組みが考えられた(IPOA:IP over ATM)。ところが、IPOAでは、同一LIS内のホスト間ではダイレクトに張ったATMコネクションを通してIP通信ができるものの、他のLISに含まれるホストと通信する場合は、LIS間にルータを置き、必ずこのルータ経由で通信を行わなければならなかった。つまり、送信元のホストからルータにATMコネクション(VC:Virtual Connection )を張り、ルータから送信先のホストにさらにVCを張り、この経路を使用してIP通信を行う。このため、ルータの処理性能がボトルネックとなりやすかった。これは、接続先のATMアドレスをIPアドレスから求めることができないためダイレクトにATMコネクションを張ることができないことに対する処置であった。
【0096】
そこで、LIS間にまたがる通信の場合でも、送信先のIPアドレスからATMアドレスを調べてくることによりダイレクトにATMコネクションを張ることで、ルータを経由せずとも通信が行えるようにした仕組みがNHRPである。IPOAが同一LISに含まれるホストのIPアドレスからATMアドレスを解決するのにたいして、NHRPは異なるLISに含まれるホストに対してもATMアドレスを解決できるようにしたプロトコルである。
【0097】
NHRPにおいては、各NHC(Next Hop Client )は、所定のNHS(Next Hop Server )に登録(Registration)しておく。登録とは具体的には、サーバに自身のIPアドレスとATMアドレスの組を登録することをいう。あるLIS(Logical IP Subnet )に含まれるNHCはそのLISを管理するNHSに登録する。NHSは原則としてルータであるので二つ以上のLISに含まれるかもしれない。NHC1がNHC2にIP通信を行いたい場合、(NHC2のIPアドレスを知っている)NHC1はNHS1に対して、NHC2のIPアドレスからATMアドレスを解決するようNHRP解決要求(Resolution Request)を送信する。NHS1はNHC2についての情報を持ち合わせていない(NHC2はNHS2に登録されている)ので、NHC2のIPアドレスを参照しルーティングプロトコルに従い、転送する。NHRP解決要求はLIS2を経由してNHS2に到着し、NHS2はNHC2のATMアドレスを知っているのでNHRP解決応答(NHRP Resolution Reply )を、来たルートを逆に辿ってNHC1に向けて送信する。NHC1は、このNHRP解決応答を受信することにより、NHC2のATMアドレスを知ることができ、NHC2に対してダイレクトに(ルータであるNHS1やNHS2を経由せずに)ATMコネクション(VC)を張りIP通信することが可能となる。
【0098】
図12は、送信元のNHC1のルーティング処理のためのテーブル構成を示す図である。また、図13および図14は、送信元のNHC1のルーティング処理の手順を示す図である。図15は、ルーティングテーブルの内容の1例を示す図である。図16は、ルートキャッシュの内容の1例を示す図である。図17は、NHキャッシュの内容の1例を示す図である。
【0099】
アプリケーションからのデータ送信、IPパケット中継等、IPパケットの送信要求が発生するとOSにおけるカーネル部分ではルーティング処理を行う。ルーティング処理はルートキャッシュと呼ばれる利用頻度の高い宛先ホストをキャッシュしたテーブルの検索と、到達可能な全てのルートを記述したルーティングテーブル検索とに分かれる。今、初期状態として、目的とする宛先ホストのルートキャッシュはまだできていないものとしてルーティングテーブル検索から始まる場合を考える。
図15に示されるように、ルーティングテーブルの各エントリ(ルーティングエントリと呼ぶ)には、ネットワークアドレス及び送信インタフェース、ゲートウェイアドレスが入っている。あるいは、宛先ホストそのものが入っている場合もあるが、これはホストルートといい、ネットマスクがオール1となったケースと考えることができ、ネットマスクがオール1でない場合(ネットルートと呼ぶ)と同等に考えることが出来る。ルーティングテーブル検索時にはパケットの宛先アドレスとネットマスクを次のように演算してルーティングエントリのアドレスにヒットするかどうかを調べる。
【0100】
(宛先アドレス)&&(ネットマスク値)==(ネットワークアドレス)
以上の結果、ヒットするルーティングエントリの内容をルートキャッシュの1エントリとして登録する。この時、ルーティングテーブルはネットルートが入っていても、(図16に示されるように)ルートキャッシュには宛先アドレスへのホストルートとなるように登録する。すなわち宛先アドレスとしてはネットワークアドレスではなくホストアドレスを登録する。
【0101】
このようにして検索したルーティングエントリには宛先ホストへ送信するための送信インタフェース及び次に送るべきゲートウェイルータのIPアドレスが記述してあり、このインタフェース情報を用いて、図12に(2)として示すように、該当するデバイステーブル、(C言語の表現によれば)インタフェースのための構造体を参照する。インタフェース構造体はリスト構造となっているが、ルーティングエントリには該当する構造体へのポインタ(アドレス)が記入されているので直接(先頭から検索しなくても)参照可能である。インタフェース構造体には具体的なインタフェース名や、MTU(Maximam Trasfer Unit)値やインタフェースの状態を示すフラグ及びそのインタフェースから到達できるホストへのハードウェアアドレス情報を格納するNHキャッシュへのポインタが記述されている。NHキャッシュとは、NHRP使用時に用いる、IPアドレスからATMアドレスの対応テーブルで、NHRPプロトコルでサーバに問い合わせることで更に増える。NHキャッシュ77はNHエントリ構造体のリストとなっており、各エントリには宛先ホストのIPアドレス、ATMアドレス及びVC構造体へのポインタ等が記入されている。VC構造体(図7〜図10のパス管理テーブル80に対応する図12のVCテーブル88)は現在張られているホスト−ホスト間あるいはホスト−ルータ間で張られているVCの識別子等が記述してあり、VPI,VCI値、トラフィッククラス、及び最終的に送信を行う関数(C言語の表現による)へのポインタが入っている。
【0102】
インタフェース構造体66からNHキャッシュ77の先頭アドレスを取得する(図12の(3))と、NHエントリの先頭からエントリを検索する(図12の(4))。宛先ホストへのIPアドレスと一致するエントリを発見するとこのエントリ内に記述されたVC構造体を参照し(図12の(5))、指定されたVCへパケットを送信する。NHエントリが発見できなかった場合は、宛先IPアドレスに対するATMアドレスを要求する旨のNHRP解決要求パケットを作成し、NHSへと送信する。
【0103】
NHSではこの解決要求に対する解決応答を作成しATMアドレスを応答する。
解決応答を受信したNHCでは受信した解決応答からATMアドレスを知り、新たなNHエントリを作成し、このATMアドレスに対してVCを張る。
ここで、既に作成した宛先アドレスに対するルートキャッシュエントリ(rtable構造体と名付ける)内に予め用意しておいたメンバ(以下ショートカットポインタと呼ぶこととする)が作成したNHエントリを参照するようにする(図12の(2′)のポインタを張るようにする)。
【0104】
その後、パケット送信が発生する毎に、ルート検索を行う(図13のステップS101)。まず、ルートキャッシュを検索し、宛先ホストとルートキャッシュエントリのIPアドレスが一致したらrtable構造体中のショートカットポインタを参照する(図13のステップS102)。ショートカットポインタがNHエントリを参照している場合は既にショートカットVCがあるかどうかを確認して(図13のステップS103)、NHエントリが示すVCに対してパケットを送信する(図13のステップS104)。
【0105】
ルートキャッシュエントリ内のショートカットポインタがどこも参照していない(NULL)であれば、該当するNHエントリはまだ存在しないものとして、NHSに対して宛先IPアドレスの解決要求を送信しようとする。この場合、先ず、NHSに対する問い合わせをすることがNHRPにて許されているかどうかを確認し(図13のステップS106)、宛先ホストのNHエントリが存在しないことを確認し(図13のステップS107)、これらの確認がされたときは、NHSに対する問い合わせを行う(宛先IPアドレスの解決要求を送信する、図13のステップS110)。NHSからの応答を受信するまでは、ゲートウェイルータを介して宛先ホストへパケットを送信しようとする。そこで、ゲートウェイルータのIPアドレスを用いてNHキャッシュ77を検索する(図14のステップS111)。これによりルータのNHキャッシュが見つかった場合は、このエントリが示すVCの存在を確認して(図14のステップS112)パケットを送信する(図14のステップS113)。ゲートウェイルータのNHエントリも見つからない場合はゲートウェイルータのATMアドレスを解決するためのNHRP解決要求を送信する(図14のステップS114)。この間はデータを送信出来ないため、NHSからの応答を受信するまでは、前述のデフォルトのNHエントリを介して宛先ホストへパケットを送信しようとする。そこで、デフォルトのNHエントリを求めるべくNHキャッシュ77を検索する(図14のステップS115)。これによりデフォルトのNHエントリが見つかった場合は、このエントリが示すVCの存在を確認して(図14のステップS116)パケットを送信する(図14のステップS117)。もし、デフォルトのNHエントリが求まらないときは、送信すべきデータをバッファリングして上記のNHSからの応答を待つ。もし、バッファも一杯になってしまった場合はパケットを廃棄する。
【0106】
LIS内通信ではルート検索を行った際に得られるゲートウェイアドレスにはゲートウェイルータのIPアドレスは入らず、自インタフェースのIPアドレス又は宛先ホストのIPアドレスが入る。(既存のルーティング処理では同一LIS内通信は宛先ホストに直接パケットを送信することを前提としているためである。)
ところが、宛先ホストに該当するNHエントリがなかった場合、ATMアドレスをサーバに問い合わせている間、代理に送信するゲートウェイルータを知らないためどこにも送信することができない。そこで、前述のように、NHキャッシュに送信先がない場合のデフォルトの送り先となるエントリを設ける。具体的には、図12のNHキャッシュ77のNHエントリ構造体のメンバdefault entry に1を立てる(図15参照)。このデフォルトの送り先はLIS内のほとんどの端末とVCを張っているようなルータが良い。この例ではNHSをデフォルトの送信先とする。NHRPでは全てのNHCはLIS内を管理するNHSに対して登録を行うためにVCを張っているはずである。このように構成することで、宛先ホストのATMアドレスが未だ解決されていない、或いは、VCが確立されていない場合でもこのデフォルトエントリの示すVCに対して送信可能である。デフォルトの送り先となったNHSではほとんどの端末にVCが張られているので受信したパケットを転送することができる。
【0107】
図18は、出口(Egress)ルータが存在する場合のネットワーク構成例を示す図である。
NHRPでは、NHRPで管理されるATM網と既存LANを中継するルータを出口(Egress)ルータ、入口(Ingress )ルータと呼んでいる。EgressルータはATM網から既存LANへパケットを中継する時の呼び方で、Ingress ルータは既存LANからATM網へパケットを中継する時の呼び方であるが、多くの場合双方向通信であるためEgressルータ=Ingress ルータである場合が多い。
【0108】
NHC1がホストHOST3に対し通信を行う場合、NHC1はホストHOST3に対するアドレス解決を要求してNHRP解決要求をNHS1に送信する。NHS1は既存のルーティングに従い解決要求を転送する。最終的に既存LANがつながっているEgressルータ(NHS3)まで解決要求が届くとNHS3は宛先ホストHOST3が既存LANにあることを知り、発側ホストNHC1からEgressルータ(NHS3)までショートカットを張れると判断する。そして、宛先ホストを含むサブネットワーク内のホスト全てに対してこのNHSへのショートカットパスを利用できるように、NHRP解決応答には、宛先ホストアドレス、このホストの含まれるサブネットワークのネットマスク(prefix)、及び、このNHSのATMアドレスを記入して送信元に送り返す。
【0109】
NHRP解決応答を受信したNHC1では既存LAN内の宛先ホストに対するNHエントリを図12に示すような内容で登録する。すなわち、宛先ホストに対するネットマスクとして、そのホストが含まれるネットワークのネットマスクを、ATMアドレスとしてはEgressルータとなるNHSのATMアドレスを記入する。NHエントリができると該当するIPアドレスを持つルートキャッシュを検索し、NHエントリを参照するようにポインタを張る。ここで、ルートキャッシュエントリ内のネットマスク値をNHエントリで示されるネットマスクに書き換える。
【0110】
そして、ルートキャッシュの検索時にはパケットの宛先アドレスとネットマスクを次のように演算してルートキャッシュのエントリのアドレスにヒットするかどうかを調べる。
【0111】
【数1】
Figure 0003935621
以上のようにしてヒットした場合はショートカットポインタが示すNHエントリ内に記述されたVCにパケットを送信する。
以上、本発明のNHRP(Next Hop Resolution Protocol)への適用の場合を例にとって説明したが、NHRP以外にもIPサブネットワーク間にショートカットパスを設定する技術が提案されており、これらの技術に対しても本発明は適用可能である。
(1)RISP(Receiver Iniciated Shortcut Path)
富士通研究所がIETFにおいて、1997年3月に発表したRISP(draft-ogawa-receiver-shortcut-path-00.txt )においても、本発明は適用可能である。RISPはNHRPと異なり、LIS間(IPサブネットワーク間)のデータリンク層ショートカットパスを設定する場合に、アドレス解決手順を必要としないプロトコルである。他の方式のほとんどがアドレス解決要求をLIS間で転送するのに対し、RISPはショートカットの要求をLIS間で転送し、アドレス解決のサーバ設置などのコストを省いたことに特徴がある。NHRPのようなアドレス解決プロトコルを利用して、LIS間のショートカットパスを設定するのではなく、RISPではショートカットパスを要求するメッセージをLIS間に転送して行く。最終的に宛先ホストまでこの要求が到達すると、宛先ホストから発側のホストに向かってデータリンク層のショートカットパスを設定する。
(2)CSR(Cell Switch Router)
CSRは東芝が製品化しているルータの一つであり、ATMスイッチとルータ機能が組み合わされたものである。CSRはIPトラフィックの初期段階はLIS間を中継するネットワーク層のルータとして動作するが、長時間持続するIPトラフィックなどは、途中からデータリンク層のスイッチとして動作するようにパケット転送方式を変化させる。
(3)IPswitch
IPswitchは米イプシロン・ネットワークス社が開発したショートカット方式である。動作原理は、CSRと同様に、IPトラフィックをデータリンク層でスイッチングさせる方式である。
(4)FastIP
FastIPは米国3com社が提唱している、Ether スイッチを用いた、データリンク層ショートカット方式である。この方式はdNHRP(distributed NHRP)と呼ばれるアドレス解決要求をルータに対して転送し、その結果を受けた発側から宛先へデータリンク層ショートカットを設定する方式である。FastIPの基本的な手順はすでに適用例に記載したNHRPの場合と同等のため、FastIPにおいても本発明の構成が適用できる。
【0112】
【発明の効果】
以上説明したように、本発明によれば、ショートカットパスができた宛先ホストに対して、ルートキャッシュ内にホストルートのエントリを作成し、これをルーティングテーブル検索よりも先に検索し、且つ、ルートキャッシュエントリからデータリンク層パス情報エントリを直接参照可能とすることで、テーブル検索の処理量をなるべく減らし高速なルーティング処理を可能としつつ、ゲートウェイルータ経由のパスよりもショートカットパスを優先的に利用するルーティング検索が可能となる。また、ルートキャッシュをネットマスクと併せて検索する仕組みを用いることで、特定サブネットワークの端に位置するルータまで張られたショートカットパスを、このサブネットワーク内の全ホストへの共通ショートカットパスとして、ゲートウェイルータ経由のパスよりも優先的に利用できる。さらに、データリンク層テーブルにデフォルト送信エントリを作成することで、LIS内通信等において、宛先ホストへのVCが確立するまでの間もルータ経由で宛先ホストに対して通信を行うことができる。
【図面の簡単な説明】
【図1】本発明の第1又は第3の形態の手順を示す図である。
【図2】本発明の第5又は第6の形態の構成を示す図である。
【図3】本発明の第7の形態による検索方法の基本手順を示す図である。
【図4】本発明の第9の形態による検索方法の基本手順を示す図である。
【図5】本発明の第11の形態による検索方法の基本手順を示す図である。
【図6】本発明の第23の形態の構成を示す図である。
【図7】本発明の第1の実施の形態におけるテーブル構成の1例を示す図である。
【図8】本発明の第2の実施の形態におけるテーブル構成の1例を示す図である。
【図9】本発明の第3の実施の形態におけるテーブル構成の1例を示す図である。
【図10】本発明の第4の実施の形態におけるテーブル構成の1例を示す図である。
【図11】本発明の実施の1形態におけるネットワーク構成例を示す図である。
【図12】送信元のNHC1のルーティング処理のためのテーブル構成を示す図である。
【図13】送信元のNHC1のルーティング処理の手順を示す図である。
【図14】送信元のNHC1のルーティング処理の手順を示す図である。
【図15】ルーティングテーブルの内容の1例を示す図である。
【図16】ルートキャッシュの内容の1例を示す図である。
【図17】NHキャッシュの内容の1例を示す図である。
【図18】出口(Egress)ルータが存在する場合のネットワーク構成例を示す図である。
【符号の説明】
1,11…第1のテーブル
2,12…第2のテーブル
40,41,44…ルーティングテーブル
50,51,52,55…ルートキャッシュ
60,66…デバイステーブル
70,71,72,77…データリンク層パス情報テーブル
80…パス管理テーブル
88…VCテーブル
NHC1,NHC2…次ホップ・クライエント(Next Hop Client )
NHS1,NHS2,NHS3…次ホップ・サーバ(Next Hop Server )
LIS1,LIS2,LIS3…論理的IPサブネットワーク
HOST3,HOST4…ホスト

Claims (39)

  1. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置において、前記ネットワークに接続された他の通信装置へのデータリンク層パス情報を記憶するデータリンク層パス情報記憶方法であって、
    前記ネットワークに接続された第2の通信装置へのデータリンク層パス情報を取得する第1のステップ(S1)と、
    前記取得したデータリンク層パス情報を第1のテーブルのエントリに記憶する第2のステップ(S2)と、
    前記取得したデータリンク層パス情報を記憶した前記第1のテーブルの前記エントリを直接指すポインタ情報を、前記第1の通信装置からメッセージを送信する際に最初に検索されるために設けられる第2のテーブルに記憶する第3のステップ(S3)とを有することを特徴とする方法。
  2. 前記第2のテーブルは、前記第1の通信装置からメッセージを前記ネットワーク層アドレスを用いて送信する際に該メッセージを次に転送すべきルータを前記ネットワーク層アドレスに対応して記憶するルーティングテーブルの一部のエントリを別途記憶するルーティングキャッシュ内に設けられる請求項1に記載の方法。
  3. 前記第2のテーブルは、前記第1の通信装置からメッセージを前記ネットワーク層アドレスを用いて送信する際に該メッセージを次に転送すべきルータを前記ネットワーク層アドレスに対応して記憶するルーティングテーブルの一部のエントリを別途記憶する該ルーティングテーブルの部分領域として設けられる請求項1に記載の方法。
  4. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置を動作させるプログラムを記録する媒体であって、該プログラムは、
    前記ネットワークに接続された第2の通信装置へのデータリンク層パス情報を取得させる第1の手段(S1)と、
    前記取得したデータリンク層パス情報を第1のテーブルのエントリに記憶させる第2の手段(S2)と、
    前記取得したデータリンク層パス情報を記憶した前記第1のテーブルの前記エントリを直接指すポインタ情報を、前記第1の通信装置からメッセージを送信する際に最初に検索されるために設けられる第2のテーブルに記憶させる第3の手段(S3)とを有することを特徴とする媒体。
  5. 前記第2のテーブルは、前記第1の通信装置からメッセージを前記ネットワーク層アドレスを用いて送信する際に該メッセージを次に転送すべきルータを前記ネットワーク層アドレスに対応して記憶するルーティングテーブルの一部のエントリを別途記憶するルーティングキャッシュ内に設けられる請求項4に記載の媒体。
  6. 前記第2のテーブルは、前記第1の通信装置からメッセージを前記ネットワーク層アドレスを用いて送信する際に該メッセージを次に転送すべきルータを前記ネットワーク層アドレスに対応して記憶するルーティングテーブルの一部のエントリを別途記憶する該ルーティングテーブルの部分領域として設けられる請求項4に記載の媒体。
  7. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置において、前記複数のサブネットワークの1つを代表する代表通信装置へのデータリンク層パス情報を記憶するデータリンク層パス情報記憶方法であって、
    前記複数のサブネットワークの前記1つに接続された第2の通信装置のネットワーク層アドレスに基づいて、前記代表通信装置へのデータリンク層パス情報を取得する第1のステップ(S1)と、
    前記取得したデータリンク層パス情報を第1のテーブルのエントリに記憶する第2のステップ(S2)と、
    前記取得したデータリンク層パス情報を記憶した前記第1のテーブルの前記エントリを直接指すポインタ情報を、前記第1の通信装置からメッセージを送信する際に最初に検索されるために設けられる第2のテーブルに記憶する第3のステップ(S3)とを有することを特徴とする方法。
  8. 前記第1のステップにおいては、前記第2の通信装置のネットワーク層アドレスのうち、前記第2の通信装置が属する前記1つのサブネットワークを示す部分を指定するサブネットマスク情報をも取得し、
    前記第2のテーブルには、前記サブネットマスク情報をも記憶する請求項7に記載の方法。
  9. 前記第1のステップにおいては、前記第2の通信装置のネットワーク層アドレスのうち、前記第2の通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも取得し、
    前記第1のテーブルには、前記サブネットマスク情報をも記憶する請求項7に記載の方法。
  10. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置を動作させるプログラムを記録する媒体であって、該プログラムは、
    前記複数のサブネットワークの1つを代表する代表通信装置へのデータリンク層パス情報を記憶するデータリンク層パス情報記憶方法であって、
    前記複数のサブネットワークの1つに接続された第2の通信装置のネットワーク層アドレスに基づいて、前記1つのサブネットワークを代表する代表通信装置へのデータリンク層パス情報を取得する第1の手段(S1)と、
    前記取得したデータリンク層パス情報を第1のテーブルのエントリに記憶する第2の手段(S2)と、
    前記取得したデータリンク層パス情報を記憶した前記第1のテーブルの前記エントリを直接指すポインタ情報を、前記第1の通信装置からメッセージを送信する際に最初に検索されるために設けられる第2のテーブルに記憶する第3の手段(S3)とを有することを特徴とする媒体。
  11. 前記第1の手段においては、前記第2の通信装置のネットワーク層アドレスのうち、前記第2の通信装置が属する前記1つのサブネットワークを示す部分を指定するサブネットマスク情報をも取得し、
    前記第2のテーブルには、前記サブネットマスク情報をも記憶する請求項10に記載の媒体。
  12. 前記第1の手段においては、前記第2の通信装置のネットワーク層アドレスのうち、前記第2の通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも取得し、
    前記第1のテーブルには、前記サブネットマスク情報をも記憶する請求項10に記載の媒体。
  13. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される通信装置において、
    前記ネットワークに接続された少なくとも1つの他の通信装置へのデータリンク層パス情報を記憶するために設けられたエントリを有する第1のテーブルと(1)、
    前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、ネットワーク層アドレスに対応して記憶する第2のテーブル(2)とを有することを特徴とする通信装置。
  14. 前記第2のテーブルは、前記第1および第2のテーブルを有する通信装置からメッセージを前記ネットワーク層アドレスを用いて送信する際に該メッセージを次に転送すべきルータを前記ネットワーク層アドレスに対応して記憶するルーティングテーブルの一部のエントリを別途記憶するルーティングキャッシュ内に設けられる請求項13に記載の通信装置。
  15. 前記第2のテーブルは、前記第1および第2のテーブルを有する通信装置からメッセージを前記ネットワーク層アドレスを用いて送信する際に該メッセージを次に転送すべきルータを前記ネットワーク層アドレスに対応して記憶するルーティングテーブルの一部のエントリを別途記憶する該ルーティングテーブルの部分領域として設けられる請求項13に記載の通信装置。
  16. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される通信装置において、
    前記通信装置から前記複数のサブネットワークのうちの1つを代表する代表通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと(1)、
    前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、前記1つのサブネットワークに接続される1つの通信装置のネットワーク層アドレスに対応して記憶する第2のテーブル(2)とを有することを特徴とする通信装置。
  17. 前記第2のテーブル(2)は、前記1つの通信装置のネットワーク層アドレスのうち、前記1つの通信装置が属する前記1つのサブネットワークを示す部分を指定するサブネットマスク情報をも記憶し、
    前記第2のテーブルには、前記サブネットマスク情報をも記憶する請求項16に記載の通信装置。
  18. 前記第2のテーブル(2)は、前記1つの通信装置のネットワーク層アドレスのうち、前記1つの通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶し、
    前記第1のテーブルには、前記サブネットマスク情報をも記憶する請求項16に記載の通信装置。
  19. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続され、第1の通信装置において、前記ネットワークに接続された第2の通信装置へのデータリンク層パス情報を該第2の通信装置のネットワーク層アドレスに基づいて検索するデータリンク層パス情報検索方法であって、
    前記第1の通信装置は、前記ネットワークに接続された少なくとも1つの他の通信装置へのデータリンク層パス情報を記憶するために設けられたエントリを有する第1のテーブルと、前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、ネットワーク層アドレスに対応して記憶する第2のテーブルとを有し、
    前記方法は、
    前記第2の通信装置のネットワーク層アドレスを用いて前記第2のテーブルを検索する第1のステップ(S11)と、
    前記第2の通信装置のネットワーク層アドレスに対応して前記第2のテーブルから求めた前記ポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第2のステップ(S12)とを有することを特徴とする方法。
  20. 前記第2のテーブルは、前記第1の通信装置からメッセージを前記ネットワーク層アドレスを用いて送信する際に該メッセージを次に転送すべきルータを前記ネットワーク層アドレスに対応して記憶するルーティングテーブルの一部のエントリを別途記憶するルーティングキャッシュ内に設けられる請求項19に記載の方法。
  21. 前記第2のテーブルは、前記第1の通信装置からメッセージを前記ネットワーク層アドレスを用いて送信する際に該メッセージを次に転送すべきルータを前記ネットワーク層アドレスに対応して記憶するルーティングテーブルの一部のエントリを別途記憶する該ルーティングテーブルの部分領域として設けられる請求項19に記載の方法。
  22. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置を動作させるプログラムを記録する媒体であって、
    前記第1の通信装置は、前記ネットワークに接続された少なくとも1つの他の通信装置へのデータリンク層パス情報を記憶するために設けられたエントリを有する第1のテーブルと、前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、ネットワーク層アドレスに対応して記憶する第2のテーブルとを有し、
    前記プログラムは、
    前記ネットワークに接続された第2の通信装置のネットワーク層アドレスを用いて前記第2のテーブルを検索させる第1の手段と、
    前記第2の通信装置のネットワーク層アドレスに対応して前記第2のテーブルから求めた前記ポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求めさせる第2の手段とを有することを特徴とする媒体。
  23. 前記第2のテーブルは、前記第1の通信装置からメッセージを前記ネットワーク層アドレスを用いて送信する際に該メッセージを次に転送すべきルータを前記ネットワーク層アドレスに対応して記憶するルーティングテーブルの一部のエントリを別途記憶するルーティングキャッシュ内に設けられる請求項22に記載の媒体。
  24. 前記第2のテーブルは、前記第1の通信装置からメッセージを前記ネットワーク層アドレスを用いて送信する際に該メッセージを次に転送すべきルータを前記ネットワーク層アドレスに対応して記憶するルーティングテーブルの一部のエントリを別途記憶する該ルーティングテーブルの部分領域として設けられる請求項22に記載の媒体。
  25. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置において、前記複数のサブネットワークの1つを代表する代表通信装置へのデータリンク層パス情報を、該1つのサブネットワークに接続される第2の通信装置のネットワーク層アドレスに基づいて検索するデータリンク層パス情報検索方法であって、
    前記第1の通信装置は、
    前記代表通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、
    前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、前記第2の通信装置のネットワーク層アドレスに対応して記憶し、更に、前記第2の通信装置のネットワーク層アドレスのうち、前記第2の通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶する第2のテーブルとを有し、
    前記方法は、
    前記第2のテーブルの各エントリから前記サブネットマスク情報を得る第1のステップ(S21)と、
    前記第2の通信装置のネットワーク層アドレスと前記第2のテーブルから得た前記サブネットマスク情報と前記第2のテーブルの前記サブネットマスク情報を得たエントリのネットワーク層アドレスとを演算して、前記第2の通信装置のネットワーク層アドレスと、前記サブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが前記第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第2のステップ(S22)と、
    前記第2の通信装置のネットワーク層アドレスに対応して前記第2のテーブルから求めた前記ポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第3のステップ(S23)とを有することを特徴とする方法。
  26. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置を動作させるプログラムを記録する媒体であって、
    前記プログラムは前記第1の通信装置に対して、前記複数のサブネットワークの1つを代表する代表通信装置へのデータリンク層パス情報を、該1つのサブネットワークに接続される第2の通信装置のネットワーク層アドレスに基づいて検索するデータリンク層パス情報検索方法を実施させるものであって、
    前記第1の通信装置は、
    前記複数のサブネットワークの1つを代表する代表通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、
    前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、前記第2の通信装置のネットワーク層アドレスに対応して記憶し、更に、前記第2の通信装置のネットワーク層アドレスのうち、前記第2の通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶する第2のテーブルとを有し、
    前記プログラムは、
    前記第2のテーブルの各エントリから前記サブネットマスク情報を得る第1の手段(S21)と、
    前記第2の通信装置のネットワーク層アドレスと前記第2のテーブルから得た前記サブネットマスク情報と前記第2のテーブルの前記サブネットマスク情報を得たエントリのネットワーク層アドレスとを演算して、前記第2の通信装置のネットワーク層アドレスと、前記サブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが前記第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第2の手段(S22)と、
    前記第2の通信装置のネットワーク層アドレスに対応して前記第2のテーブルから求めた前記ポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第3の手段(S23)とを有することを特徴とする媒体。
  27. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置において、前記複数のサブネットワークの1つを代表する代表通信装置へのデータリンク層パス情報を、該1つのサブネットワークに接続される第2の通信装置のネットワーク層アドレスに基づいて検索するデータリンク層パス情報検索方法であって、
    前記第1の通信装置は、
    前記代表通信装置へのデータリンク層パス情報を記憶し、更に、該代表通信装置のネットワーク層アドレスのうち、該代表通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶するエントリを有する第1のテーブルと、
    前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、前記第2の通信装置のネットワーク層アドレスに対応して記憶する第2のテーブルとを有し、
    前記方法は、
    前記第2のテーブルの各エントリからポインタ情報を求める第1のステップ(S31)と、
    前記第2のテーブルの各エントリから求めた前記ポインタ情報が直接指す前記第1のテーブルのエントリに記憶された前記サブネットマスク情報を得る第2のステップ(S32)と、
    前記第2の通信装置のネットワーク層アドレスと前記第1のテーブルから得た前記サブネットマスク情報と前記第2のテーブルの前記ポインタ情報を得たエントリのネットワーク層アドレスとを演算して、前記第2の通信装置のネットワーク層アドレスと、前記サブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが前記第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第3のステップ(S33)と、
    前記第2の通信装置のネットワーク層アドレスに対応して前記第3のステップにて求めた前記ポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第4のステップ(S34)とを有することを特徴とする方法。
  28. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置を動作させるプログラムを記録する媒体であって、
    前記プログラムは前記第1の通信装置に対して、前記複数のサブネットワークの1つを代表する代表通信装置へのデータリンク層パス情報を、該1つのサブネットワークに接続される第2の通信装置のネットワーク層アドレスに基づいて検索するデータリンク層パス情報検索方法を実施させるものであって、
    前記第1の通信装置は、
    前記代表通信装置へのデータリンク層パス情報を記憶し、更に、該代表通信装置のネットワーク層アドレスのうち、該代表通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶するエントリを有する第1のテーブルと、
    前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、前記第2の通信装置のネットワーク層アドレスに対応して記憶する第2のテーブルとを有し、
    前記プログラムは、
    前記第2のテーブルの各エントリからポインタ情報を求める第1の手段(S31)と、
    前記第2のテーブルの各エントリから求めた前記ポインタ情報が直接指す前記第1のテーブルのエントリに記憶された前記サブネットマスク情報を得る第2の手段(S32)と、
    前記第2の通信装置のネットワーク層アドレスと前記第1のテーブルから得た前記サブネットマスク情報と前記第2のテーブルの前記ポインタ情報を得たエントリのネットワーク層アドレスとを演算して、前記第2の通信装置のネットワーク層アドレスと、前記サブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが前記第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第3の手段(S33)と、
    前記第2の通信装置のネットワーク層アドレスに対応して前記第3の手段にて求めた前記ポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第4の手段(S34)とを有することを特徴とする媒体。
  29. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理され、該複数のサブネットワーク間がルーティング装置を介して通信可能であるネットワークに接続された第1の通信装置において、前記ネットワークに接続された第2の通信装置へメッセージを送信する際の送信ルート決定方法であって、
    前記第1の通信装置は、前記ネットワークに接続された少なくとも1つの他の通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、ネットワーク層アドレスに対応して記憶する第2のテーブルと、前記ルーティング装置を介した通信のためのネットワーク層パス情報を、前記ネットワーク層アドレスに対応して記憶する第3のテーブルとを有し、
    前記方法は、
    前記第2の通信装置のネットワーク層アドレスを用いて前記第2のテーブルを検索して該第2の通信装置のネットワーク層アドレスに対応するポインタ情報を求める第1のステップと、
    前記第2の通信装置のネットワーク層アドレスに対応して前記第2のテーブルから求めた前記ポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第2のステップと、
    前記第1のステップにて前記エントリを直接指すポインタ情報が見つけられないときは、前記第2の通信装置のネットワーク層アドレスを用いて前記第3のテーブルを検索して、前記ルーティング装置を介した通信のためのネットワーク層パス情報を求める第3のステップとを有することを特徴とする方法。
  30. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理され、該複数のサブネットワーク間がルーティング装置を介して通信可能であるネットワークに接続された、第1の通信装置を動作させるプログラムを記録する媒体であって、
    前記第1の通信装置は、前記ネットワークに接続された少なくとも1つの他の通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、ネットワーク層アドレスに対応して記憶する第2のテーブルと、前記ルーティング装置を介した通信のためのネットワーク層パス情報を、前記ネットワーク層アドレスに対応して記憶する第3のテーブルとを有し、
    前記プログラムは、
    前記第2の通信装置のネットワーク層アドレスを用いて前記第2のテーブルを検索して該第2の通信装置のネットワーク層アドレスに対応するポインタ情報を求める第1の手段と、
    前記第2の通信装置のネットワーク層アドレスに対応して前記第2のテーブルから求めた前記ポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第2の手段と、
    前記第1の手段にて前記エントリを直接指すポインタ情報が見つけられないときは、前記第2の通信装置のネットワーク層アドレスを用いて前記第3のテーブルを検索して、前記ルーティング装置を介した通信のためのネットワーク層パス情報を求める第3の手段とを有することを特徴とする媒体。
  31. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理され、該複数のサブネットワーク間がルーティング装置を介して通信可能であるネットワークに接続された第1の通信装置において、前記ネットワークに接続された第2の通信装置へメッセージを送信する際の送信ルート決定方法であって、
    前記第1の通信装置は、前記ネットワークに接続された少なくとも1つの他の通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、ネットワーク層アドレスに対応して記憶する第2のテーブルと、前記ルーティング装置を介した通信のためのネットワーク層パス情報を、前記ネットワーク層アドレスに対応して記憶する第3のテーブルとを有し、前記第2のテーブルは、更に、前記第3のテーブルに記憶された前記ルーティング装置を介した通信のためのネットワーク層パス情報の一部をも記憶し得るように構成され、
    前記方法は、
    前記第2の通信装置のネットワーク層アドレスを用いて前記第2のテーブルを検索して該第2の通信装置のネットワーク層アドレスに対応するポインタ情報を求める第1のステップと、
    前記第1のステップにて前記エントリを直接指すポインタ情報が見つけられたときは、前記第2の通信装置のネットワーク層アドレスに対応して前記第2のテーブルから求めた前記ポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第2のステップと、
    前記第1のステップにて前記エントリを直接指すポインタ情報が見つけられないときは、前記第2の通信装置のネットワーク層アドレスを用いて前記第2のテーブルを検索して、前記ルーティング装置を介した通信のためのネットワーク層パス情報を求める第3のステップと、
    前記第3のステップにて前記ルーティング装置を介した通信のためのネットワーク層パス情報が前記第2のテーブルに見つけられないときは、前記第2の通信装置のネットワーク層アドレスを用いて前記第3のテーブルを検索して、前記ルーティング装置を介した通信のためのネットワーク層パス情報を求める第4のステップとを有することを特徴とする方法。
  32. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理され、該複数のサブネットワーク間がルーティング装置を介して通信可能であるネットワークに接続された第1の通信装置を動作させるプログラムを記録する媒体であって、
    前記第1の通信装置は、前記ネットワークに接続された少なくとも1つの他の通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、ネットワーク層アドレスに対応して記憶する第2のテーブルと、前記ルーティング装置を介した通信のためのネットワーク層パス情報を、前記ネットワーク層アドレスに対応して記憶する第3のテーブルとを有し、前記第2のテーブルは、更に、前記第3のテーブルに記憶された前記ルーティング装置を介した通信のためのネットワーク層パス情報の一部をも記憶し得るように構成され、
    前記プログラムは、
    前記第2の通信装置のネットワーク層アドレスを用いて前記第2のテーブルを検索して該第2の通信装置のネットワーク層アドレスに対応するポインタ情報を求める第1の手段と、
    前記第1の手段にて前記エントリを直接指すポインタ情報が見つけられたときは、前記第2の通信装置のネットワーク層アドレスに対応して前記第2のテーブルから求めた前記ポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第2の手段と、
    前記第1の手段にて前記エントリを直接指すポインタ情報が見つけられないときは、前記第2の通信装置のネットワーク層アドレスを用いて前記第2のテーブルを検索して、前記ルーティング装置を介した通信のためのネットワーク層パス情報を求める第3の手段と、
    前記第3の手段にて前記ルーティング装置を介した通信のためのネットワーク層パス情報が前記第2のテーブルに見つけられないときは、前記第2の通信装置のネットワーク層アドレスを用いて前記第3のテーブルを検索して、前記ルーティング装置を介した通信のためのネットワーク層パス情報を求める第4の手段とを有することを特徴とする媒体。
  33. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置において、前記複数のサブネットワークの1つを代表する代表通信装置へメッセージを送信する際の送信ルート決定方法であって、
    前記第1の通信装置は、
    前記代表通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、
    前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、前記複数のサブネットワークの1つに接続される第2の通信装置のネットワーク層アドレスに対応して記憶し、更に、前記第2の通信装置のネットワーク層アドレスのうち、前記第2の通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶する第2のテーブルと、
    前記ルーティング装置を介した通信のためのネットワーク層パス情報を、前記ネットワーク層アドレスに対応して記憶する第3のテーブルとを有し、
    前記方法は、
    前記第2のテーブルの各エントリから前記サブネットマスク情報を得る第1のステップと、
    前記第2の通信装置のネットワーク層アドレスと前記第2のテーブルから得た前記サブネットマスク情報と前記第2のテーブルの前記サブネットマスク情報を得たエントリのネットワーク層アドレスとを演算して、前記第2の通信装置のネットワーク層アドレスと、前記サブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが前記第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第2のステップと、
    前記第2の通信装置のネットワーク層アドレスに対応して前記第2のテーブルから求めた前記ポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第3のステップと、
    前記第2のステップにて前記エントリを直接指すポインタ情報が見つけられないときは、前記第2の通信装置のネットワーク層アドレスを用いて前記第3のテーブルを検索して、前記ルーティング装置を介した通信のためのネットワーク層パス情報を求める第4のステップとを有することを特徴とする方法。
  34. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理され、該複数のサブネットワーク間がルーティング装置を介して通信可能であるネットワークに接続された第1の通信装置を動作させるプログラムを記録する媒体であって、
    前記第1の通信装置は、
    前記複数のサブネットワークの1つを代表する代表通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、
    前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、前記複数のサブネットワークの1つに接続される第2の通信装置のネットワーク層アドレスに対応して記憶し、更に、前記第2の通信装置のネットワーク層アドレスのうち、前記第2の通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶する第2のテーブルと、
    前記ルーティング装置を介した通信のためのネットワーク層パス情報を、前記ネットワーク層アドレスに対応して記憶する第3のテーブルとを有し、
    前記プログラムは、
    前記第2のテーブルの各エントリから前記サブネットマスク情報を得る第1の手段と、
    前記第2の通信装置のネットワーク層アドレスと前記第2のテーブルから得た前記サブネットマスク情報と前記第2のテーブルの前記サブネットマスク情報を得たエントリのネットワーク層アドレスとを演算して、前記第2の通信装置のネットワーク層アドレスと、前記サブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが前記第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第2の手段と、
    前記第2の通信装置のネットワーク層アドレスに対応して前記第2のテーブルから求めた前記ポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第3の手段と、
    前記第2の手段にて前記エントリを直接指すポインタ情報が見つけられないときは、前記第2の通信装置のネットワーク層アドレスを用いて前記第3のテーブルを検索して、前記ルーティング装置を介した通信のためのネットワーク層パス情報を求める第4の手段とを有することを特徴とする媒体。
  35. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置において、前記複数のサブネットワークの1つを代表する代表通信装置へメッセージを送信する際の送信ルート決定方法であって、
    前記第1の通信装置は、
    前記代表通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、
    前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、前記複数のサブネットワークの1つに接続される第2の通信装置のネットワーク層アドレスに対応して記憶し、更に、前記第2の通信装置のネットワーク層アドレスのうち、前記第2の通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶する第2のテーブルと、
    前記ルーティング装置を介した通信のためのネットワーク層パス情報を、前記ネットワーク層アドレスに対応して記憶する第3のテーブルとを有し、
    前記第2のテーブルは、更に、前記第3のテーブルに記憶された前記ルーティング装置を介した通信のためのネットワーク層パス情報の一部をも記憶し、
    前記方法は、
    前記第2のテーブルの各エントリから前記サブネットマスク情報を得る第1のステップと、
    前記第2の通信装置のネットワーク層アドレスと前記第2のテーブルから得た前記サブネットマスク情報と前記第2のテーブルの前記サブネットマスク情報を得たエントリのネットワーク層アドレスとを演算して、前記第2の通信装置のネットワーク層アドレスと、前記サブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが前記第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第2のステップと、
    前記第2の通信装置のネットワーク層アドレスに対応して前記第2のテーブルから求めた前記ポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第3のステップと、
    前記第2のステップにて前記エントリを直接指すポインタ情報が見つけられないときは、前記第2の通信装置のネットワーク層アドレスを用いて前記第2のテーブルを検索して、前記ルーティング装置を介した通信のためのネットワーク層パス情報を求める第4のステップと、
    前記第4のステップにて前記ルーティング装置を介した通信のためのネットワーク層パス情報が前記第2のテーブルに見つけられないときは、前記第2の通信装置のネットワーク層アドレスを用いて前記第3のテーブルを検索して、前記ルーティング装置を介した通信のためのネットワーク層パス情報を求める第5のステップとを有することを特徴とする方法。
  36. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理され、該複数のサブネットワーク間がルーティング装置を介して通信可能であるネットワークに接続された第1の通信装置を動作させるプログラムを記録する媒体であって、
    前記第1の通信装置は、
    前記複数のサブネットワークの1つを代表する代表通信装置へのデータリンク層パス情報を記憶するエントリを有する第1のテーブルと、
    前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、前記複数のサブネットワークの1つに接続される第2の通信装置のネットワーク層アドレスに対応して記憶し、更に、前記第2の通信装置のネットワーク層アドレスのうち、前記第2の通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶する第2のテーブルと、
    前記ルーティング装置を介した通信のためのネットワーク層パス情報を、前記ネットワーク層アドレスに対応して記憶する第3のテーブルとを有し、
    前記第2のテーブルは、更に、前記第3のテーブルに記憶された前記ルーティング装置を介した通信のためのネットワーク層パス情報の一部をも記憶し、
    前記プログラムは、
    前記第2のテーブルの各エントリから前記サブネットマスク情報を得る第1の手段と、
    前記第2の通信装置のネットワーク層アドレスと前記第2のテーブルから得た前記サブネットマスク情報と前記第2のテーブルの前記サブネットマスク情報を得たエントリのネットワーク層アドレスとを演算して、前記第2の通信装置のネットワーク層アドレスと、前記サブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが前記第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第2の手段と、
    前記第2の通信装置のネットワーク層アドレスに対応して前記第2のテーブルから求めた前記ポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第3の手段と、
    前記第2の手段にて前記エントリを直接指すポインタ情報が見つけられないときは、前記第2の通信装置のネットワーク層アドレスを用いて前記第2のテーブルを検索して、前記ルーティング装置を介した通信のためのネットワーク層パス情報を求める第4の手段と、
    前記第4の手段にて前記ルーティング装置を介した通信のためのネットワーク層パス情報が前記第2のテーブルに見つけられないときは、前記第2の通信装置のネットワーク層アドレスを用いて前記第3のテーブルを検索して、前記ルーティング装置を介した通信のためのネットワーク層パス情報を求める第5の手段とを有することを特徴とする媒体。
  37. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置において、前記複数のサブネットワークの1つを代表する代表通信装置へメッセージを送信する際の送信ルート決定方法であって、
    前記第1の通信装置は、
    前記代表通信装置へのデータリンク層パス情報を記憶し、更に、該代表通信装置のネットワーク層アドレスのうち、該代表通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶するエントリを有する第1のテーブルと、
    前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、前記複数のサブネットワークの1つに接続される第2の通信装置のネットワーク層アドレスに対応して記憶する第2のテーブルと、
    前記ルーティング装置を介した通信のためのネットワーク層パス情報を、前記ネットワーク層アドレスに対応して記憶する第3のテーブルとを有し、
    前記第2のテーブルは、更に、前記第3のテーブルに記憶された前記ルーティング装置を介した通信のためのネットワーク層パス情報の一部をも記憶し、
    前記方法は、
    前記第2のテーブルの各エントリからポインタ情報を求める第1のステップと、
    前記第2のテーブルの各エントリから求めた前記ポインタ情報が直接指す前記第1のテーブルのエントリに記憶された前記サブネットマスク情報を得る第2のステップと、
    前記第2の通信装置のネットワーク層アドレスと前記第1のテーブルから得た前記サブネットマスク情報と前記第2のテーブルの前記ポインタ情報を得たエントリのネットワーク層アドレスとを演算して、前記第2の通信装置のネットワーク層アドレスと、前記サブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが前記第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第3のステップと、
    前記第2の通信装置のネットワーク層アドレスに対応して前記第3のステップにて求めた前記ポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第4のステップと、
    前記第3のステップにて前記サブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリがないときは、前記第2の通信装置のネットワーク層アドレスを用いて前記第3のテーブルを検索して、前記ルーティング装置を介した通信のためのネットワーク層パス情報を求める第5のステップとを有することを特徴とする方法。
  38. ネットワーク層アドレスに基づいて複数のサブネットワークに分割管理されたネットワークに接続される第1の通信装置を動作させるプログラムを記録する媒体であって、
    前記第1の通信装置は、
    前記複数のサブネットワークの1つを代表する代表通信装置へのデータリンク層パス情報を記憶し、更に、該代表通信装置のネットワーク層アドレスのうち、該代表通信装置が属するサブネットワークを示す部分を指定するサブネットマスク情報をも記憶するエントリを有する第1のテーブルと、
    前記第1のテーブルにおいて前記データリンク層パス情報を記憶する前記エントリを直接指すポインタ情報を、前記複数のサブネットワークの1つに接続される第2の通信装置のネットワーク層アドレスに対応して記憶する第2のテーブルと、
    前記ルーティング装置を介した通信のためのネットワーク層パス情報を、前記ネットワーク層アドレスに対応して記憶する第3のテーブルとを有し、
    前記プログラムは、
    前記第2のテーブルの各エントリからポインタ情報を求めるる第1の手段と、
    前記第2のテーブルの各エントリから求めた前記ポインタ情報が直接指す前記第1のテーブルのエントリに記憶された前記サブネットマスク情報を得る第2の手段と、
    前記第2の通信装置のネットワーク層アドレスと前記第1のテーブルから得た前記サブネットマスク情報と前記第2のテーブルの前記ポインタ情報を得たエントリのネットワーク層アドレスとを演算して、前記第2の通信装置のネットワーク層アドレスと、前記サブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが前記第2のテーブルにある場合は、該エントリに記憶されたポインタ情報を求める第3の手段と、
    前記第2の通信装置のネットワーク層アドレスに対応して前記第3の手段にて求めた前記ポインタ情報が直接指すエントリに記憶されたデータリンク層パス情報を求める第4の手段と、
    前記第3の手段にて前記サブネットマスク情報が示す部分において一致するネットワーク層アドレスのエントリが見つけられないときは、前記第2の通信装置のネットワーク層アドレスを用いて前記第3のテーブルを検索して、前記ルーティング装置を介した通信のためのネットワーク層パス情報を求める第5の手段とを有することを特徴とする媒体。
  39. 前記第2のテーブルは、該通信装置からメッセージを前記ネットワーク層アドレスを用いて送信する際に該メッセージを出力すべきインターフェースを前記ネットワーク層アドレスに対応して記憶するルーティングテーブルであり
    前記第1のテーブルは、前記ネットワーク層アドレスに対応して、前記ネットワークに接続される他の通信装置へのデータリンク層パス情報を記憶するために設けられたデータリンク層パス情報テーブルであり
    前記データリンク層パス情報テーブルの少なくとも1つのエントリには、当該通信装置からメッセージを前記ネットワーク層アドレスを用いて送信する際にルーティングテーブル検索の後、データリンク層パス情報テーブルエントリが見つからない、あるいは、存在してもメッセージ送信が不可能な場合にもメッセージ送信を可能にするためのデータリンク層パス情報を記憶するデフォルトエントリを有する、請求項13に記載の通信装置。
JP22536998A 1997-07-24 1998-07-24 データリンク層パス情報記憶方法、データリンク層パス情報検索方法、該データリンク層パス情報検索方法を実施するための通信装置、そして、これらデータリンク層パス情報記憶方法およびデータリンク層パス情報検索方法をそれぞれ実行するプログラムを記録した媒体 Expired - Fee Related JP3935621B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP22536998A JP3935621B2 (ja) 1997-07-24 1998-07-24 データリンク層パス情報記憶方法、データリンク層パス情報検索方法、該データリンク層パス情報検索方法を実施するための通信装置、そして、これらデータリンク層パス情報記憶方法およびデータリンク層パス情報検索方法をそれぞれ実行するプログラムを記録した媒体

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP9-231675 1997-07-24
JP23167597 1997-07-24
JP22536998A JP3935621B2 (ja) 1997-07-24 1998-07-24 データリンク層パス情報記憶方法、データリンク層パス情報検索方法、該データリンク層パス情報検索方法を実施するための通信装置、そして、これらデータリンク層パス情報記憶方法およびデータリンク層パス情報検索方法をそれぞれ実行するプログラムを記録した媒体

Publications (2)

Publication Number Publication Date
JPH11187045A JPH11187045A (ja) 1999-07-09
JP3935621B2 true JP3935621B2 (ja) 2007-06-27

Family

ID=26526594

Family Applications (1)

Application Number Title Priority Date Filing Date
JP22536998A Expired - Fee Related JP3935621B2 (ja) 1997-07-24 1998-07-24 データリンク層パス情報記憶方法、データリンク層パス情報検索方法、該データリンク層パス情報検索方法を実施するための通信装置、そして、これらデータリンク層パス情報記憶方法およびデータリンク層パス情報検索方法をそれぞれ実行するプログラムを記録した媒体

Country Status (1)

Country Link
JP (1) JP3935621B2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4556761B2 (ja) * 2005-05-06 2010-10-06 株式会社日立製作所 パケット転送装置

Also Published As

Publication number Publication date
JPH11187045A (ja) 1999-07-09

Similar Documents

Publication Publication Date Title
US6304912B1 (en) Process and apparatus for speeding-up layer-2 and layer-3 routing, and for determining layer-2 reachability, through a plurality of subnetworks
US5982773A (en) Lan connection method
US6172981B1 (en) Method and system for distributing network routing functions to local area network stations
US6636516B1 (en) QOS-based virtual private network using ATM-based internet virtual connections
US7574522B2 (en) Communication data relay system
JP4007690B2 (ja) エンド装置及びルータ
JP2845208B2 (ja) アドレス解決装置
JP2845207B2 (ja) アドレス解決装置
US6064675A (en) Short-cut bridging in LAN emulation networks
JP3935621B2 (ja) データリンク層パス情報記憶方法、データリンク層パス情報検索方法、該データリンク層パス情報検索方法を実施するための通信装置、そして、これらデータリンク層パス情報記憶方法およびデータリンク層パス情報検索方法をそれぞれ実行するプログラムを記録した媒体
US20040093424A1 (en) Packet routing device
JP4076701B2 (ja) ノード装置
Cisco Configuring IP
Cisco Configuring IP
Cisco Configuring IP
Cisco Configuring IP
Cisco Configuring IP
Cisco Configuring IP
Cisco Configuring IP
Cisco Configuring MPOA
Cisco Configuring IP
Cisco Configuring IP
Cisco ISO CLNS Commands
Cisco ISO CLNS Commands
Cisco ISO CLNS Commands

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050704

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20061110

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061121

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070122

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070220

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070320

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100330

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110330

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110330

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120330

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130330

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130330

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140330

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees