JPH1168871A - アドレス対応関係キャッシュ管理方法 - Google Patents
アドレス対応関係キャッシュ管理方法Info
- Publication number
- JPH1168871A JPH1168871A JP21784597A JP21784597A JPH1168871A JP H1168871 A JPH1168871 A JP H1168871A JP 21784597 A JP21784597 A JP 21784597A JP 21784597 A JP21784597 A JP 21784597A JP H1168871 A JPH1168871 A JP H1168871A
- Authority
- JP
- Japan
- Prior art keywords
- address
- intermediate connection
- connection device
- correspondence
- packet
- 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
- Small-Scale Networks (AREA)
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
を削減して基幹網の広域化を可能とし、大規模仮想ネッ
トワークの構築及び運用を容易かつ適切に行う。 【解決手段】 外部端末11が移動し、アドレス対応関
係が変化した場合において、外部端末10より外部端末
11へのパケットを受け取った中間接続装置3が自己の
キャッシュに保持している古いアドレス対応関係に基づ
いて中間接続装置4へ当該パケットを転送し、これを受
けた中間接続装置4が収容ネットワーク/端末アドレス
表の検索に失敗して中間接続装置3に対して当該キャッ
シュが無効である旨を通知する。これにより、中間接続
装置3は、当該キャッシュのエントリを破棄すると共
に、アドレス対応関係広告装置5への問い合わせを行
い、最新のアドレス対応関係を取得してキャッシュに書
き込み、それに基づいて当該パケットを中間接続装置2
へ転送する。
Description
を持つ大規模通信網に対して、仮想的に別アドレス体系
を持つ通信網を対応させて仮想通信網を構築する際に、
その対応関係が変動することがある大規模なアドレスの
対応関係を効率的に維持するアドレス対応関係キャッシ
ュ管理方法に関する。
程度の規模を前提として作られた小規模ネットワーク
を、広域基幹網を介して仮想的に接続・統合するサービ
スに関する要求が高まっている。このようなサービスを
提供するに当たり、通信事業者が維持管理する広域基幹
網における通信プロトコルは単一のものとし、基幹網と
利用者の外部端末群とを接続する中間接続装置が外部端
末群よりのパケットを基幹網内部で利用できるプロトコ
ルにカプセル化して、基幹網内部では単一プロトコルに
よる通信を行う方法がある。
域基幹網内でのプロトコルのアドレス体系(Aとする)
と、外部端末群が利用する通信プロトコルのアドレス体
系(Bとする)との対応関係を保持することが必要にな
る。一般に、複数の外部端末群に対して1つの基幹網が
通信経路として存在することから、アドレス体系Aとア
ドレス体系Bとの対応関係は1対複数となる。このた
め、外部端末群が利用する通信プロトコルアドレスと、
広域基幹網内でのプロトコルアドレスとの対応関係の全
てを中間接続装置において保持させるのは、情報量の膨
大さと変更時の維持管理の困難さからして得策でなく、
対応関係を保持するアドレス対応関係広報装置を広域基
幹網内に設置し、中間接続装置が必要な都度対応関係を
アドレス対応関係広報装置に問い合わせることにするの
が有効である。この場合、中間接続装置は、一次設定管
理に対する問い合わせを減らすために、一度取得した対
応関係をキャッシュとして保持することとするのが有効
である。
ス体系Aと、あるアドレス体系Bとの対応関係をキャッ
シュとして保持している間に、その対応関係が変更され
る場合がある。これは、アドレス体系Bのアドレスに対
する通信経路としてアドレス体系Aのアドレスが対応づ
けられていることに起因するものであり、例えば、アド
レス体系Bの外部端末群の移動によってや、アドレス体
系Bにおける自律的なアドレス体系Aとは直接関係のな
い経路情報の再構成に伴って起きる。
ている中間接続装置は、ある通信の宛先アドレスB−1
に対する古い対応関係にあるアドレスA−1に対してパ
ケットを転送するので、それを受信したアドレスA−1
の中間接続装置ではもはやアドレスB−1の外部端末群
へ当該パケットを転送することができず、アドレスB−
1の外部端末群に対しての通信を行うことが不能にな
る。このため、無効になった中間接続装置のアドレス対
応関係のキャッシュを消去し、改めてアドレス対応関係
広報装置に対して問い合わせを行う必要が生じる。
を行う方法として、MPOA(Multi Protocol Over AT
M)と呼ばれるATMアドレスを基幹網アドレスとし、
その他の外部端末が利用するユーザプロトコルをATM
アドレスと対応づけて通信を行う方法が実現されてい
る。MPOAでは、中間接続装置がアドレスの対応関係
をアドレス対応関係広報装置に問い合わせるための方法
としてNHRP(Next Hop resolution Protocol)とい
うプロトコルを用いており、ユーザプロトコルとATM
アドレスの対応関係が変化した際には、アドレス対応関
係広報装置が変化を把握した段階で全ての中間接続装置
に対して該当するキャッシュが無効であることを宣言す
る。
アドレス体系の関係管理方法においては、基幹網が広域
化して中間接続装置数及びアドレスの対応関係の変更頻
度が共に増大すると、キャッシュの維持管理のためのア
ドレス対応関係広報装置の動作負担が増大する。このた
め、基幹網の広域化に限界があり、上記従来の方法では
せいぜい端末数が数千程度の規模の基幹網を構築できる
に過ぎなかった。
関係づけを利用したネットワーク構築に関する従来技術
の問題点は、中間接続装置が保持するキャッシュの管理
をアドレス対応関係広報装置が一元的に行うこととして
いるために、基幹網の広域化につれてアドレス対応関係
広報装置の負担が増大するというところにある。
もので、アドレス対応関係の変化に対処する際の負担を
削減して基幹網の広域化を可能とし、大規模仮想ネット
ワークの構築及び運用を容易かつ適切に行うことができ
るアドレス対応関係キャッシュ管理方法を提供すること
を目的とする。
ルに準拠した第1のアドレス体系を持つ基幹網と、他の
パケット通信用プロトコルに準拠した第2のアドレス体
系を持つ複数の外部端末群と、前記第1のアドレス体系
と第2のアドレス体系とのアドレス対応関係を保持する
アドレス対応関係広告装置と、前記複数の外部端末群を
各々前記基幹網と接続し、各々、自己が収容する外部端
末群の前記第2のアドレス体系によるアドレスを保持し
た中間接続装置とを有し、自己が収容する外部端末群か
ら前記第2のアドレス体系によるアドレスを付したパケ
ットを受けた中間接続装置が、当該アドレスに係る前記
アドレス対応関係をアドレス対応関係広告装置から取得
してキャッシュとして保持するアドレス対応関係キャッ
シュ管理方法に関するものである。このようなアドレス
対応関係キャッシュ管理方法を利用し、中間接続装置が
キャッシュに保持したアドレス対応関係に基づいて当該
アドレスの外部端末群を収容する中間接続装置へ前記基
幹網を介して当該パケットを転送することにより、仮想
ネットワークが構築される。
かかるアドレス対応関係キャッシュ管理方法において、
第1の中間接続装置に収容されていた第1の外部端末群
が他の第2の中間接続装置に収容されることとなって前
記アドレス対応関係が変化したとき、この変化を、前記
アドレス対応関係広告装置、前記第1及び第2の中間接
続装置を含む一部の装置に対してのみ通知し、前記変化
を通知されていない第3の中間接続装置が、自己が収容
する外部端末群から前記第1の外部端末群のアドレスが
付されたパケットを受けた時、保持しているキャッシュ
に基づいて前記第1の中間接続装置へ前記パケットを転
送し、前記第1の中間接続装置が、受けた前記パケット
に付されたアドレスに基づき、その送信先の外部端末群
を自己が収容していないと認識することにより、前記第
1の外部端末群のアドレスに係るアドレス対応関係の破
棄を前記第3の中間接続装置に通知し、その通知を受け
た前記第3の中間接続装置が、当該アドレス対応関係を
破棄し、前記変化後の前記第1の外部端末群のアドレス
に係るアドレス対応関係をアドレス対応関係広告装置か
ら取得してキャッシュとして保持することを特徴として
いる。
うになる。すなわち、あるプロトコルのアドレス体系
(Aとする)のネットワークアドレス(A−1、A−
2、…とする)を持つ大規模なバックボーンネットワー
ク上で、別種パケット通信プロトコルのアドレス体系
(Bとする)のネットワークアドレス(B−1、B−
2、…とする)とアドレス体系Aの多対1の対応関係を
アドレス対応関係広告装置が保持し、外部端末群と基幹
網ネットワークを接続する中間接続装置が、その中間接
続装置の収容する外部端末群のアドレス体系Bによるア
ドレスを保持し、基幹網外部の端末同士がアドレス体系
Bでパケットを送出する時、送信側中間接続装置がアド
レス体系Bとアドレス体系Aとの対応関係をアドレス対
応関係広告装置から取得して解決した受信側外部端末群
を収容する受信側中間接続装置に転送することにより、
基幹網内部ではアドレス体系Bと対応関係のあるアドレ
ス体系Aで転送制御を行い、アドレス体系Aでの通信を
受信した受信側中間接続装置がアドレス体系Bに属する
アドレスを用いて収容する外部端末群に対して転送する
方法で通信を行う。
ネットワーク基幹網において、アドレス体系Aのアドレ
スA−1を持つ送信側中間接続装置A−1が取得したア
ドレス体系Aとアドレス体系Bの対応関係をキャッシュ
として保持している間に、アドレス体系Aとアドレス体
系Bの対応関係の変化が生じ、かつてアドレス体系Aの
アドレスA−2を持つ受信側中間接続装置A−2に収容
されていたアドレス体系BのアドレスB−1を持つ外部
端末群B−1がアドレスA−3を持つ受信側中間接続装
置A−3に収容されるようになり、この変化をアドレス
対応関係広告装置、新たに外部端末B−1を収容しアド
レス体系Bの転送情報テーブルにB−1に関係するエン
トリを記述した受信側中間接続装置A−3、B−1を収
容しなくなりアドレス体系Bの転送情報テーブルからB
−1に関係するエントリを削除した受信側中間接続装置
A−2を含む一部の装置だけが通知されている状況下に
おいて、受信側中間接続装置A−2がアドレス対応関係
の変化を通知されていない送信側中間接続装置A−1よ
り送出された外部端末群B−1宛のパケットを受信した
時、受信側中間接続装置A−2が保持するアドレス体系
Bの転送情報テーブルの検索により、アドレスB−1が
受信側中間接続装置A−2が収容していないことを認識
したことを契機として受信側中間接続装置A−2が送信
側中間接続装置A−1に対してアドレスB−1とアドレ
スA−2の対応関係を記述したキャッシュを含む一部の
アドレス対応関係キャッシュ情報を破棄することを命令
することにより、パケットを送信した送信側中間接続装
置A−1がアドレス体系Aとアドレス体系Bの正しい対
応関係を維持しているアドレス対応関係広告装置を改め
て参照してアドレス体系間の正しい対応関係を得ること
によって、現在外部端末群B−1が収容されている受信
側中間接続装置A−3を発見することにより、通信を続
行する。
たパケットを処理する際、受信側中間接続装置内部のア
ドレス体系Bでの転送情報テーブル検索に失敗した場合
に、送信側中間接続装置に対して該当するアドレス対応
関係のキャッシュを破棄することを命令する信号が送出
されるので、基幹網規範に比例して数が増大する送信側
中間接続装置に対して、個々のアドレス対応関係の変化
をその都度通知せずに済むようになる。従って、基幹網
の広域化に対応して増大するアドレス対応関係の変化を
通知する負担が削減され、基幹網の広域化が可能とな
る。
のアドレス対応関係キャッシュ管理方法において、他の
中間接続装置から転送されるパケットを受ける受信側の
中間接続装置が保持している前記第2のアドレス体系に
よるアドレスであって、第2のアドレス体系の一部分を
占める通信対象として存在しない外部端末群のアドレス
に対応する情報に所定の疑似情報を保持し、当該疑似情
報に対応するアドレスに対する通信が行われた際に、前
記受信側の中間接続装置が、自己が保持している前記第
2のアドレス体系によるアドレスを検索して当該疑似情
報に対応するアドレスの検索を成功させ、前記受信側の
中間接続装置に、当該疑似情報に対応するアドレスの外
部端末群が収容されているように認識させることで、前
記他の中間接続装置に対してアドレス対応関係のキャッ
シュを破棄する命令を送出させないことを特徴としてい
る。
る。すなわち、例えば、利用者端末の用いるアドレス体
系Bが階層構造を持っている場合、各装置における経路
情報テーブルのエントリ数を削減するために、集約化し
たアドレスブロックをエントリとすることが有効であ
る。この方法を採り、なおかつアドレス対応関係広告装
置に対する再設定頻度を下げるために、一つの受信側中
間接続装置に対して予め担当するアドレス体系Bのアド
レスブロックを割り当て、実際の利用者の追加/変更に
伴うアドレス対応関係の細かい変化をアドレス対応関係
広告装置にいちいち設定せず、受信側中間接続装置のみ
に細かい変化を設定する方法がある。このような方法を
採用する場合においては、利用者のいないアドレスに対
するパケットが受信側中間接続装置に到達すると、転送
情報テーブルの検索に失敗して送信側中間接続装置に登
録されているキャッシュエントリを除去する命令が送出
されるので、無用なキャッシュエントリ除去が行われて
通信の効率が低下する。
キャッシュ管理方法における特徴に加え、受信側中間接
続装置が保持するアドレス体系Bに関する転送情報表内
のエントリに、アドレス体系Bの一部分を占める通信対
象として存在しない外部端末群に対して該当する疑似情
報を保持するようにする。そして、アドレス体系Bの疑
似情報に該当する特定の一部アドレスに対する通信が行
われた際に、受信側中間接続装置が保持するアドレス体
系Bに関する転送情報表内で疑似情報に対する検索を成
功させて、仮に受信側中間接続装置にアドレス体系Bの
疑似情報に該当する特定の一部アドレスが収容されてい
るように認識させることによって、送信側中間接続装置
に対してアドレス対応関係のキャッシュを破棄する命令
を送出させないこととする。
転送情報テーブル内に、担当しているが利用者の存在し
ないアドレス範囲に相当するエントリを設け、かかるア
ドレス範囲に対する通信が行われた場合には、受信側中
間接続装置において転送情報テーブル検索をこのエント
リの存在で成功させることにより、無用なキャッシュエ
ントリ除去命令の送出を防止するのである。
実施の形態について説明する。まず、本発明の背景とな
る大規模仮想ネットワークについて説明する。図1は、
大規模仮想ネットワークの構成を模式的に示した概略図
である。
ークの基幹ネットワークを示しており、内部に中間接続
装置2、3及び4とアドレス対応関係広告装置5を包含
している。中間接続装置2、3、4は、基幹ネットワー
ク1側と、外部ネットワーク6、7、8、9や外部端末
10、11、12の側との間を接続し、各々が接続され
た外部ネットワーク及び外部端末を収容する装置であ
り、その内部構成の概略は図2に示すようになってい
る。
20は、収容する利用者ネットワーク(外部ネットワー
ク6、7、8、9)又は利用者端末(外部端末10、1
1、12)の側(以下、「利用者側」という)から受け
取ったパケットをその宛先アドレスに向けて基幹ネット
ワーク側へカプセル化して転送する。又、基幹ネットワ
ーク側から受け取ったカプセル化されたパケットからも
とのパケットを取り出し、その宛先アドレスが示す利用
者側のネットワーク若しくは端末へ転送する。ここで、
アドレス検索/パケット転送装置20は、固定設定アド
レス対応関係表21、アドレス対応関係キャッシュ表2
2若しくは収容ネットワーク/端末アドレス表23を検
索し、又は、アドレス対応関係広告装置5への問い合わ
せを行うことにより、受け取ったパケットの転送先を決
定する。
大規模仮想ネットワークにおいて固定的に設定されてい
るアドレス対応関係が記述されているテーブルである。
アドレス対応関係キャッシュ表22は、アドレス対応関
係広告装置5より取得したアドレス対応関係を一時的に
保存するテーブルである。収容ネットワーク/端末アド
レス表23は、各中間接続装置が収容するネットワーク
又は端末のアドレスと、その転送先とが記述されている
テーブルである。例えば、中間接続装置3では、収容ネ
ットワーク/端末アドレス表23に外部ネットワーク6
のアドレスとそれに対応する転送先及び外部端末10の
アドレスとそれに対応する転送先が記述されている。ア
ドレス対応関係表管理装置24は、外部からの情報によ
ってこれら固定設定アドレス対応関係表21、アドレス
対応関係キャッシュ表22及び収容ネットワーク/端末
アドレス表23を維持管理する装置である。
ークにおけるパケット転送の方式について、外部ネット
ワーク6から外部ネットワーク9へパケットを転送する
場合を例として説明する。図1中のPがこの場合に外部
ネットワーク6から送信されたパケットを示している。
パケットPは、利用者が使用するプロトコルに準拠した
ものとなっており、これを以下のように基幹ネットワー
ク1が中継して外部ネットワーク9へ転送する。
ら受け取った中間接続装置3が、パケットPの宛先アド
レスをアドレス対応関係広告装置5に問い合わせ、外部
ネットワーク9を収容する中間接続装置4の基幹ネット
ワーク1上でのアドレス(「アドレスA−4」とする)
を得る。次いで、中間接続装置3は、このアドレスA−
4をアドレス対応関係キャッシュ表22に外部ネットワ
ーク9のアドレスに対応するものとして書き込むと共
に、パケットPをアドレスA−4に向けて基幹ネットワ
ーク1内部のプロトコルでカプセル化して転送する。
からのカプセル化されたパケットを受け取り、そのパケ
ットからパケットPを取り出す。次に、中間接続装置4
は、収容ネットワーク/端末アドレス表23を検索して
パケットPの転送先を決定し、外部ネットワーク9へパ
ケットPを転送する。
いて、基幹ネットワーク1内部のプロトコルのアドレス
体系と、利用者が使用するプロトコルのアドレス体系と
の対応関係が変化した場合、中間接続装置は古い誤った
アドレス対応関係を保持していることになる。本実施形
態では、このような誤ったアドレス対応関係を保持した
中間接続装置に収容された外部ネットワークや外部端末
からの通信を、以下のように各中間接続装置等を動作さ
せることにより、新しいアドレス対応関係を獲得して正
しく行われるようにする。
動作を模式的に示す。この図は、外部端末11が移動し
た場合を示しており、他の外部ネットワーク等は図示が
煩雑となるので省略してある。ここで説明する動作は、
図示のような外部端末の移動があった場合についてのも
のであるが、外部ネットワークへの通信経路が変更され
た場合の動作も同様である。
ケンスに付された符号に対応する。ここに、図4は、図
3に示されたようにアドレス対応関係が変化した場合の
動作シーケンスを示す図である。今、外部端末11の位
置変更は、アドレス対応関係広告装置5へはアドレス対
応関係の変更として、中間接続装置4へは収容ネットワ
ーク/端末アドレス表のエントリ削除として、中間接続
装置2へは収容ネットワーク/端末アドレス表のエント
リ追加として、各々通知されており、中間接続装置3
は、この変化を通知されておらず、古いアドレス対応関
係をアドレス対応関係キャッシュ表に保持しているとす
る。
外部端末11へのパケットを受け取ったとすると(図3
及び図4のシーケンスS1参照)、中間接続装置3は、
自己のアドレス対応関係キャッシュ表に保持している古
いアドレス対応関係に基づき、その受け取った外部端末
11へ転送すべきパケットを中間接続装置4に対してカ
プセル化して送信する。
装置4が上記中間接続装置3からのパケットを受け取
り、もとのパケットを取り出してその利用者プロトコル
のアドレスを参照し、収容ネットワーク/端末アドレス
表を検索する。このとき、上述したように中間接続装置
4へは外部端末11のエントリ削除が通知されているの
で、中間接続装置4は、検索に失敗して外部端末11に
該当するエントリがないこと(エラー)を発見し、シー
ケンスS3の動作へ移行する。
は種々の形態がある。上述した例は、各中間接続装置毎
に独立した収容ネットワーク/端末アドレス表の検索失
敗をエラーとする方法を採用しているものであったが、
これに限らず、基幹ネットワーク1向けの転送情報をも
含めたアドレス表の検索を行い、基幹ネットワーク1よ
り到来したパケットに対する検索結果が当該中間接続装
置の収容アドレスでないことが判明した時点でエラーと
するような方法もある。すなわち、中間接続装置4が外
部端末11を収容していないことを認識することができ
るのであれば、如何なるエラー発見方法を用いることと
してもよい。
来したパケットについては、中間接続装置4にてこれを
破棄することとしてもよく、或いは、何らかの形で転送
を試みることとしてもよい。
置4は、中間接続装置3に対し、少なくともエラーを起
こしたパケットのアドレスに関連するエントリを含むア
ドレス対応関係キャッシュが無効であること(破棄すべ
きものであること)を通知する。この通知を行うに当た
っては、通知の宛先指定や通知情報の転送経路等の形態
を異にする種々の方法を使用することができる。
間接続装置3の基幹ネットワークアドレスを指定するも
のや、発信元ユーザアドレスを指定するもの等がある。
一方、通知情報の転送経路形態としては、基幹ネットワ
ーク1を利用するものや、基幹ネットワーク1以外の管
理情報専用網を利用するもの等がある。本実施形態にお
いては、キャッシュの無効性を送信側の中間接続装置に
対して通知し、当該キャッシュの破棄を命ずることがで
きるのであれば、このような種々の通知方法のうちのい
ずれを用いることとしてもよい。
4からの上記通知を受け、その通知内容に基づいてアド
レス対応関係キャッシュ表の一部又は全部の破棄を行う
(シーケンスS4)。ここで、アドレス対応関係キャッ
シュの破棄に関しては、上述したようなキャッシュエン
トリの無効性通知を契機とした破棄を行う限りにおい
て、一定時間の経過によって破棄する方法や、キャッシ
ュ領域の上書きによって古いエントリを破棄する方法
等、他の如何なるキャッシュエントリ破棄方法を併用す
ることとしても差しさえない。
5の動作へと進み、アドレス対応関係広告装置5に対し
て外部端末11の利用者プロトコルアドレスと、基幹ネ
ットワーク内プロトコルアドレスとの対応関係について
問い合わせを行う。この問い合わせの方法としては、例
えば、アドレス対応関係広告装置5に対し、中間接続装
置3が外部端末11より送られたパケットそのものをア
ドレス対応関係広告装置5のアドレスを付してカプセル
化して送信することにより行うものや、外部端末11の
利用者プロトコルアドレスを含む問い合わせパケットを
新たに作成して送信することにより行うもの等がある。
要するに、シーケンスS5においては、中間接続装置3
が最新のアドレス対応関係を取得するための問い合わせ
をアドレス対応関係広告装置5に対して行うこととすれ
ばよいのであって、その問い合わせ方法は如何なる形態
であってもかまわない。
関係広告装置5は、それに対する応答として、外部端末
11に対応するのは中間接続装置2の基幹ネットワーク
内プロトコルアドレスであることを中間接続装置3に対
して通知する(シーケンスS6)。これにより、中間接
続装置3は、アドレス対応関係広告装置5から新しいア
ドレス対応関係を取得し、それをアドレス対応関係キャ
ッシュ表に書き込む(シーケンスS7)。
対応関係キャッシュ表に基づき、中間接続装置3は、外
部端末10より外部端末11へ向けて送信されたパケッ
トを中間接続装置2に対してカプセル化して送信する
(シーケンスS8)。そして、中間接続装置2がこれを
受け、カプセルを外してパケットを取り出し、その宛先
アドレス(外部端末11のアドレス)を収容ネットワー
ク/端末アドレス表で検索する。このとき、上述したよ
うに中間接続装置2へは外部端末11のエントリ追加が
通知されているので、中間接続装置2は、検索に成功し
て転送先を決定し、当該転送先(外部端末11)へパケ
ットを転送する(シーケンスS9)。
動作について説明する。その動作を模式的に図5に示
す。この実施形態は、特定の利用者アドレス範囲に対
し、キャッシュ消去命令を送出しない動作を行うもので
ある。又、図6に本実施形態の特徴である疑似情報エン
トリEsを含む中間接続装置3の収容ネットワーク/端
末アドレス表を示す。疑似情報エントリEsは、図示の
ように存在しない端末のアドレス若しくは存在しないネ
ットワークのアドレスブロックに対し、存在する端末若
しくはネットワークへの転送情報以外の情報(対応処理
の情報。詳細は後述)を対応させて記述されているエン
トリである。尚、収容ネットワーク/端末アドレス表に
おいては、収容ネットワークに包含されている階層構造
となっているアドレスを集約化し、アドレスブロックと
してエントリしている。
ーケンスに付された符号に対応する。ここに、図7は、
本実施形態における動作シーケンスを示す図である。
今、中間接続装置3には、予め図6の疑似情報エントリ
Esを含む収容ネットワーク/端末アドレス表が設定さ
れており、アドレス対応関係広告装置5は、中間接続装
置からの問い合わせに対して、中間接続装置3が担当す
る集約された利用者プロトコルアドレスブロックと基幹
ネットワークプロトコルアドレスを返すものとする。
尚、ここでの大規模仮想ネットワークの基本的動作は、
図1及び図2を参照して説明した上述のものと同様であ
って、図7のシーケンスS10からS15までは通常のアド
レス対応関係取得による通信であり、シーケンスS16よ
り後が本実施形態の特徴的な動作シーケンスとなってい
る。
続装置4は、通常の大規模仮想ネットワークの動作とし
て、中間接続装置3が担当する利用者プロトコルアドレ
スブロックと基幹ネットワークプロトコルアドレスを取
得し、アドレス対応関係キャッシュ表に保持する。すな
わち、外部端末11が外部ネットワーク6内の端末への
パケットを送信すると、これを中間接続装置4が受信し
(シーケンスS10)、当該外部ネットワーク6内の端末
のアドレスをアドレス対応関係広告装置5へ問い合わせ
る(シーケンスS11)。これにより、アドレス対応関係
広告装置5は、中間接続装置4に対し、中間接続装置3
が担当するアドレスブロックと、中間接続装置3の基幹
ネットワークアドレスとの対応関係を通知する(シーケ
ンスS12)。
るアドレス対応関係においては、中間接続装置3が対応
するアドレスブロックとして、外部ネットワーク6、外
部7端末10及び疑似情報エントリEsのアドレス、ア
ドレスブロックが含まれている(図6中の左側参照)。
中間接続装置4は、この通知されたアドレス対応関係を
自己のアドレス対応関係キャッシュ表に登録する(シー
ケンスS13)。
関係キャッシュ表に登録された情報に基づき、上述の外
部端末11から受けたパケットをカプセル化して中間接
続装置3へ転送する(シーケンスS14)。そして、これ
を受けた中間接続装置3は、カプセルを外してパケット
を取り出し、その利用者プロトコルアドレスで収容ネッ
トワーク/端末アドレス表を検索してパケットを収容ネ
ットワーク6に対して正常に転送する(シーケンスS1
5)。
などの理由により、存在していないアドレスに対して送
信されたパケットを中間接続装置4が受信したとする。
すると、中間接続装置4は、上記シーケンスS13で得た
情報を登録したアドレス対応関係キャッシュ表に基づ
き、当該パケットをカプセル化して基幹ネットワーク1
側へ送信する。このとき、中間接続装置4のアドレス対
応関係キャッシュ表においては、疑似情報エントリEs
のアドレス及びアドレスブロック、すなわち、存在して
いないアドレスに対応する基幹ネットワークアドレスと
して中間接続装置3のアドレスが登録されているので、
中間接続装置4は、受信したパケットを中間接続装置3
に対して送信する(シーケンスS17)。
置4からのパケットを受け取ると、中間接続装置3は、
その到来したパケットの利用者プロトコルアドレスを収
容ネットワーク/端末アドレス表(図6)で検索し、疑
似情報エントリEsがヒットする(シーケンスS18)。
19の動作へと移行し、疑似情報エントリEsの転送情報
欄に書かれた情報に基づき、アドレス対応関係キャッシ
ュの破棄命令を中間接続装置4に対して送信することな
く、後続の対応した処理を行う。このシーケンスS19に
おける対応処理としては、いくつかの処理が考えられる
が、例としては、 ・単純にパケットを破棄する。 ・送信元端末に対してエラーを報告する。 ・対応処理専門の装置に対し、必要な情報を何らかの形
(パケットそのもの或いはパケットから抽出した情報の
形)で送信する。 等がある。従って、疑似情報エントリEsの転送情報欄
には、送信側中間接続装置に対してアドレス対応関係キ
ャッシュ破棄命令が送信されることなく、このような処
理が行われるための情報を記述しておく。
なるものであれ、上述したような特定の場合においては
送信側中間接続装置に対してアドレス対応関係キャッシ
ュ破棄命令を出さないことを担保することができればよ
い。すなわち、後続処理が如何なるものであれ、アドレ
ス対応関係キャッシュ破棄命令を特定の場合に送出しな
いための情報を、中間接続装置の収容ネットワーク/ア
ドレス対応表において実在しない端末に対する疑似情報
の形で保持し、このエントリにヒットしたアドレスを持
つパケットに対してはアドレス対応関係キャッシュ破棄
命令を出さない動作を行うようにすればよいのである。
このようにして、仮に中間接続装置3に当該パケットの
利用者プロトコルアドレスに該当するネットワーク/端
末が収容されているように認識させ、無用なアドレス対
応関係キャッシュ破棄命令を出さないようにするわけで
ある。
仮想ネットワークを構築することにより、 ・アドレス対応関係広告装置の負担が削減され、ネット
ワークを有効利用するアドレス対応関係キャッシュに基
づく中間接続装置直通通信が外部経路制御変更に迅速に
追随しつつ運用可能となる。 ・アドレス集約化を徹底して行うことで、アドレス対応
関係表のエントリ数を削減し、高速動作を実現しつつ、
アドレス集約化に起因して生じる未使用アドレスによる
余計なアドレス対応関係破棄動作が排除され、効率の良
い通信が実現される。 ・最小限の情報設定量と設定箇所で仮想ネットワークの
運用が可能となる。 といった効果が得られ、従来困難だった大規模仮想ネッ
トワークの構築/運用を容易に行うことが可能となる。
的な実施例を示す。基幹ネットワークプロトコルとして
はIPv6を元にしたプロトコルを採用し、利用者プロ
トコルとしてはIPv4を対象とする。アドレス対応関
係広告装置は、中間接続装置の担当するIPv4アドレ
スブロックと中間接続装置の基幹ネットワークアドレス
を保持する。中間接続装置の固定設定アドレス対応関係
表には、IPv4アドレスの全域を示すブロックと、ア
ドレス対応関係広告装置の基幹ネットワークアドレスを
保持し、収容ネットワーク/端末アドレス表には、当該
中間接続装置が収容しているネットワーク/端末のアド
レス又はアドレスブロック及びそれらが対応する転送情
報からなるエントリと、当該中間接続装置が担当するア
ドレス範囲における利用者が存在しないアドレス及びそ
れらが対応する(実際の端末でない)ICMPv4発生
装置への転送情報からなる疑似情報エントリとを記述す
る。
らの経路情報を処理する経路情報サーバを置き、これに
より、外部ネットワークの経路情報の変更をアドレス対
応関係広告装置、変更前に当該外部ネットワークを収容
していた中間接続装置、変更後に当該外部ネットワーク
を収容することとなった中間接続装置に対してのみ設定
する。
ると、アドレス対応関係キャッシュ表を検索し、該当す
るエントリが存在しなければパケットをアドレス対応関
係広告装置へ送出するようにする。アドレス対応関係広
告装置は、受けたパケットの利用者プロトコルアドレス
により、その該当アドレスが収容されている中間接続装
置に対してパケットを転送すると共に、送信元中間接続
装置に対して前記該当アドレスが収容されている中間接
続装置の担当するアドレスブロックと、基幹ネットワー
クアドレスの対応関係を通知する。
広告装置から通知された上記アドレスの対応関係をキャ
ッシュに登録し、以後、そのキャッシュに基づいて直接
該当アドレスが収容されている中間接続装置の担当する
アドレスブロックに対してパケットを転送する。
ネットワークについての経路変更)を経路情報サーバが
検知すると、経路情報サーバは必要なアドレス対応関係
広告装置、変更前に当該ネットワークを収容していた中
間接続装置(とする)、変更後に当該ネットワークを
収容することとなった中間接続装置(とする)に対し
てのみ、各装置のアドレス対応関係表管理装置を介して
必要な情報を設定する。そして、これら以外の中間接続
装置が、過去に行った転送によって得たアドレス対応関
係キャッシュ情報に基づき、中間接続装置に対してパ
ケットを転送した時、中間接続装置は、当該パケット
を破棄すると共に、エラーを起こした当該パケットの利
用者プロトコルアドレスと中間接続装置の基幹ネット
ワークアドレスを含むアドレス対応関係キャッシュ破棄
情報を、送信元中間接続装置の基幹ネットワークアドレ
スに対して送出する。
キャッシュ破棄情報を受け取ると、アドレス対応関係キ
ャッシュ表をアドレス対応関係キャッシュ破棄情報に記
載された利用者プロトコルアドレスで検索し、検索され
た転送先がアドレス対応関係キャッシュ破棄情報記載さ
れた基幹ネットワークアドレスに等しいならば、このエ
ントリを破棄し、改めてアドレス対応関係広告装置に対
して検索するパケットを転送する。これにより、最新の
アドレス対応関係情報を得て、正しい中間接続装置に
対して当該パケットを転送する。
内だが、実際にはユーザを収容していない利用者プロト
コルアドレスに対するパケットを受信した時、中間接続
装置が収容ネットワーク/端末アドレス表を検索する
と、疑似情報エントリがヒットする。このとき、疑似情
報エントリにはICMP発生装置が転送先として記述さ
れているので、疑似情報エントリにヒットしたパケット
はICMP発生装置へ転送される。そして、ICMP発
生装置は、受けたパケットの内容からICMP Destina
tion Unreachableパケットを生成し、それを送信元端末
へ送出する。
アドレス表を検索する時、アドレスマスクの最長一致検
索を行うようにする。これにより、中間接続装置の担当
アドレスブロックは収容しているネットワーク/端末の
アドレスブロックより常に短く設定されているので、収
容ネットワーク/端末が存在する限り、疑似情報エント
リにはヒットしない。
間接続装置に対し、個々のアドレス対応関係の変化をそ
の都度通知せずに済むようになり、広域化に対応して増
大するアドレス対応関係の変化を通知する負担が削減さ
れる。又、通信対象が存在しないアドレスに対して疑似
情報を対応させることにより、キャッシュを無駄に破棄
させることがなくなる。これにより、通信事業者が単一
の基幹網を維持し、その基幹網のアドレス体系と利用者
が用いるアドレス体系との関連を最小限維持することに
よって、外部ネットワーク等の通信経路や端末の移動等
に柔軟に対処し得る通信システムを管理可能な範囲で構
築することができることとなる。
した基幹網上の通信プロトコルを用いて構内網等で利用
されている通信プロトコルを中継するサービスの構築を
柔軟に行うことができる、ということを意味している。
従って、本発明により、高度情報サービスの柔軟な提供
を行う基礎技術を築くことが可能となる。
した概略図である。
る。
れるまでの動作を模式的に示した図である。
化した場合の動作シーケンスを示す図である。
式的に示した図である。
エントリEsを含む中間接続装置3の収容ネットワーク
/端末アドレス表を示す図である。
す図である。
Claims (2)
- 【請求項1】 あるプロトコルに準拠した第1のアドレ
ス体系を持つ基幹網と、他のパケット通信用プロトコル
に準拠した第2のアドレス体系を持つ複数の外部端末群
と、前記第1のアドレス体系と第2のアドレス体系との
アドレス対応関係を保持するアドレス対応関係広告装置
と、前記複数の外部端末群を各々前記基幹網と接続し、
各々、自己が収容する外部端末群の前記第2のアドレス
体系によるアドレスを保持した中間接続装置とを有し、
自己が収容する外部端末群から前記第2のアドレス体系
によるアドレスを付したパケットを受けた中間接続装置
が、当該アドレスに係る前記アドレス対応関係をアドレ
ス対応関係広告装置から取得してキャッシュとして保持
するアドレス対応関係キャッシュ管理方法において、 第1の中間接続装置に収容されていた第1の外部端末群
が他の第2の中間接続装置に収容されることとなって前
記アドレス対応関係が変化したとき、この変化を、前記
アドレス対応関係広告装置、前記第1及び第2の中間接
続装置を含む一部の装置に対してのみ通知し、 前記変化を通知されていない第3の中間接続装置が、自
己が収容する外部端末群から前記第1の外部端末群のア
ドレスが付されたパケットを受けた時、保持しているキ
ャッシュに基づいて前記第1の中間接続装置へ前記パケ
ットを転送し、 前記第1の中間接続装置が、受けた前記パケットに付さ
れたアドレスに基づき、その送信先の外部端末群を自己
が収容していないと認識することにより、前記第1の外
部端末群のアドレスに係るアドレス対応関係の破棄を前
記第3の中間接続装置に通知し、 その通知を受けた前記第3の中間接続装置が、当該アド
レス対応関係を破棄し、前記変化後の前記第1の外部端
末群のアドレスに係るアドレス対応関係をアドレス対応
関係広告装置から取得してキャッシュとして保持するこ
とを特徴とするアドレス対応関係キャッシュ管理方法。 - 【請求項2】 請求項1記載のアドレス対応関係キャッ
シュ管理方法において、 他の中間接続装置から転送されるパケットを受ける受信
側の中間接続装置が保持している前記第2のアドレス体
系によるアドレスであって、第2のアドレス体系の一部
分を占める通信対象として存在しない外部端末群のアド
レスに対応する情報に所定の疑似情報を保持し、 当該疑似情報に対応するアドレスに対する通信が行われ
た際に、前記受信側の中間接続装置が、自己が保持して
いる前記第2のアドレス体系によるアドレスを検索して
当該疑似情報に対応するアドレスの検索を成功させ、 前記受信側の中間接続装置に、当該疑似情報に対応する
アドレスの外部端末群が収容されているように認識させ
ることで、前記他の中間接続装置に対してアドレス対応
関係のキャッシュを破棄する命令を送出させないことを
特徴とするアドレス対応関係キャッシュ管理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP21784597A JP3222096B2 (ja) | 1997-08-12 | 1997-08-12 | アドレス対応関係キャッシュ管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP21784597A JP3222096B2 (ja) | 1997-08-12 | 1997-08-12 | アドレス対応関係キャッシュ管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH1168871A true JPH1168871A (ja) | 1999-03-09 |
JP3222096B2 JP3222096B2 (ja) | 2001-10-22 |
Family
ID=16710670
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP21784597A Expired - Lifetime JP3222096B2 (ja) | 1997-08-12 | 1997-08-12 | アドレス対応関係キャッシュ管理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3222096B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005069557A1 (ja) * | 2004-01-14 | 2005-07-28 | Matsushita Electric Industrial Co., Ltd. | モバイルルータ装置およびホームエージェント装置 |
JP2008048446A (ja) * | 2007-09-25 | 2008-02-28 | Fujitsu Ltd | ノード装置 |
JP2013243577A (ja) * | 2012-05-22 | 2013-12-05 | Nippon Telegr & Teleph Corp <Ntt> | 通信システムおよびenumキャッシュ装置のキャッシュ更新方法 |
-
1997
- 1997-08-12 JP JP21784597A patent/JP3222096B2/ja not_active Expired - Lifetime
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005069557A1 (ja) * | 2004-01-14 | 2005-07-28 | Matsushita Electric Industrial Co., Ltd. | モバイルルータ装置およびホームエージェント装置 |
US7756061B2 (en) | 2004-01-14 | 2010-07-13 | Panasonic Corporation | Mobile router device and home agent device |
JP2008048446A (ja) * | 2007-09-25 | 2008-02-28 | Fujitsu Ltd | ノード装置 |
JP4627076B2 (ja) * | 2007-09-25 | 2011-02-09 | 富士通株式会社 | ノード装置 |
JP2013243577A (ja) * | 2012-05-22 | 2013-12-05 | Nippon Telegr & Teleph Corp <Ntt> | 通信システムおよびenumキャッシュ装置のキャッシュ更新方法 |
Also Published As
Publication number | Publication date |
---|---|
JP3222096B2 (ja) | 2001-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20030198214A1 (en) | Method for sharing network information and a router apparatus | |
JPH098847A (ja) | 自動ルーティング方法及びシステム | |
KR100793349B1 (ko) | Ppp 멀티링크를 지원하는 시스템에서의 멀티캐스트트래픽 포워딩 장치 및 제어방법 | |
RU2006129488A (ru) | Устройство динамического управления сетью и способ динамического управления сетью | |
CN101414972B (zh) | 信息更新方法及其更新装置 | |
EP0969630B1 (en) | Method for sharing network information and router apparatus | |
CN112866119B (zh) | 虚拟可扩展局域网通信方法、装置、电子设备及存储介质 | |
US6765907B1 (en) | Multicast echo removal | |
JP3222096B2 (ja) | アドレス対応関係キャッシュ管理方法 | |
CN109951388B (zh) | 路由不间断方法和主控板 | |
JPH1127326A (ja) | 階層lanスイッチネットワーク | |
JP4076701B2 (ja) | ノード装置 | |
JPH098842A (ja) | 電子メールシステム | |
JP2004158973A (ja) | パケット中継装置 | |
JP3389315B2 (ja) | コネクションレス通信におけるメッセージ転送方法及び装置 | |
CN102082719A (zh) | 一种映射关系的发送、缓存方法及设备 | |
JP3398844B2 (ja) | 転送パケット受信装置 | |
JP2000261477A (ja) | ルータ装置 | |
KR100705565B1 (ko) | 패킷 포워딩을 위한 mac 주소 관리 장치 및 그 방법 | |
CN116192797B (zh) | 地址请求报文代答方法、装置、电子设备及存储介质 | |
CN117857481A (zh) | 用于三层交换机的路由信息管理方法及*** | |
JP3159129B2 (ja) | ネットワーク監視方式 | |
JPH01291553A (ja) | メッシュネットワークにおける個別通信方式 | |
JP3818381B2 (ja) | パケット転送制御装置、送信装置、通信システムおよびパケット転送制御方法 | |
JP3272321B2 (ja) | ハイブリッドipパケット通信システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080817 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080817 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090817 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090817 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100817 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100817 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110817 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120817 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130817 Year of fee payment: 12 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
EXPY | Cancellation because of completion of term |