JPH01190046A - ルーティング情報管理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （概要〕 宛先へのルーティング情報を管理するルーティング情報
管理方式に関し、 論理的な結合が強いＰＤ内と、それ以外のＰＤ外とに分
けてルート情報を定義することにより、ルート情報の共
用化を図って管理を簡単にすることを目的とし、 端末を直接収容する直接収容ノードにおけるルート情報
と、それ以外のノードにおける当該直接収容ノードまで
のルート情報とに分解し、該当するルート情報を格納す
るルート検索構造テーブルを備え、通知されたネットワ
ークコネクション確立要求に対応して、当該通知を受け
たノードが持つ上記ルート検索構造テーブルを参照して
、該当する宛先へのルート、あるいは宛先に向かう直接
収容ノードへのルートを見つけ出し、この見つけ出した
ルートに対して発呼するように構成する。

〔産業上の利用分野〕

本発明は、宛先へのルーティング情報を管理するルーテ
ィング情報管理方式に関するものである。

〔従来の技術と発明が解決しようとする問題点〕従来、
０３１準拠アクセス法においては、発ノードに宛先まで
の全ルート情報を記述するようにしていた０例えば第２
図ネットワーク例の場合、発ノードＡにおける端末Ｔ１
へのルート情報は、Ｔ＋　　：　　（１）−ｉｔ　）と
なる、このように、各ノードの保持する宛先までのルー
ト情報が合わさって全ルート情報を保持し、各ノード間
の情報に何らの相関もなかつたため、ルート情報の共用
化が図れないという問題点があった。また、新たに宛先
として端末Ｔ８を追加する場合、各ノードにおけるこの
宛先（端末Ｔ８）へのルート情報を夫々個別に追加する
必要があり、追加処理が煩雑となってしまうという問題
点があった。

本発明は、論理的な結合が強いＰＤ内と、それ以外のＰ
Ｄ外とに分けてルート情報を定義することにより、ルー
ト情報の共用化を図って管理を簡単にすることを目的と
している。

〔問題点を解決するための手段〕

第１図を参照して問題点を解決するための手段を説明す
る。

第１図において、ルート検索構造テーブル１は、１−１
、ｌ−２などから構成され、端末を直接収容する直接収
容ノードにおけるルート検索構造テーブル１−２など、
およびそれ以外のノードにおけるルート検索構造テーブ
ル１−１などから構成されている。

ルート検索構造テーブル１−２は、端末を直接収容する
直接収容ノードにおけるルート情報を格納したものであ
る。

ルート検索構造テーブル１−１は、直接収容ノード以外
のノードにおけるルート情報を格納したものである。

アドレス解析部１）は、アプリケーションプログラムな
どから通知されたネットワークコネクション確立要求に
対応して、通知された宛先アドレス（端末Ｔ、などのア
ドレス）を解析して該当する主制御表などを見つけ出す
ものである。

ルート検索部１２は、アドレス解析部１）によって見つ
け出された主制御表などに基づいて、宛先へのルートを
見つけ出すものである。

（作用〕 本発明は、第１図に示すように、ルート情報を論理的な
結合が強いＰＤ内と、それ以外のＰＤ外とに分けてルー
ト情報を定義し、ＰＤ内のノード例えば第２図ノードＡ
が持つルート検索構造テーブル１−１に対して当該ノー
ドＡから直接収容ノードまでのルート情報および宛先情
報を格納し、直接収容ノード例えば第２図ノードＣが持
つルート検索構造テーブル１−２に対して当該直接収容
ノードから端末へのルート情報および宛先情報を格納し
、通知されたネットワークコネクション確立要求に対応
してアドレス解析部１）が通知された宛先アドレスを解
析して主制御表を見つけ出し、ルート検索部１２がこの
主制御表などに基づいて・宛先へのルートを見つけ出し
、発呼することにより、宛先へのルートを確立するよう
にしている。

従って、端末を直接に収容するノードにおけるルート情
報をＰＤ内の他の各ノードで共用すること可能となり、
管理ホストによるルート情報の集中管理が行い易（なる
、また、端末などが追加された場合でも、この端末を直
接収容する直接収容ノード例えばノードＣが持つルート
検索構造テーブルｌ−２のみに対してルート情報を追加
し、−方、この端末を宛先として持つＰＤ内の各ノード
に対しては、この端末を新たに追加した旨を通知してこ
の端末を新たな宛先として追加させる処理を自動的に行
わせることが可能となる。

〔実施例〕

次に、第１図から第４図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。

第１図において、ルート検索構造テーブル１−２は、第
２図に示すように、論理的な結合が強いＰ　Ｄ　（Ｐｒ
ｉｖａｔｅ　Ｄｏｍａｉｎ）内から外部に対する端末Ｔ
、などの宛先情報およびこの宛先に対するルート情報を
格納するものであって、端末ＴＩなどを直接に収容する
いわゆる直接収容ノードＣにおけるものである。このル
ート検索構造テーブル１−２は、ハツシュ関数によって
宛先である端末ＴＩに対応する主制御表を見つけ、更に
この主制御表に基づいて可能な出路ｌｓなどを見つけ出
すものである。

ルート検索構造テーブルｌ−１は、論理的な結合が強い
ＰＤ内におけるノードＡが持つ宛先情報（端末Ｔ、など
のアドレス）およびこの宛先に向かう上述した直接収容
ノード（ノードＡ１ノードＤ）までのルート情報を格納
したものである。このルート検索構造テーブル１−１は
、ハツシュ関数によって宛先である端末ＴＩに対応する
主制御表を見つけ、更にこの主制御表に基づいて出口ノ
ード番号リスト２中から出口ノード番号を見つけ出し、
更にポインタを辿って可能な出路！、などを見つけ出す
ものである。

アドレス解析部１）は、アプリケ−シーンプログラムな
どから通知されたネットワークコネクション確立要求に
対応して、通知された宛先（アドレス）を解析し、主制
御表（例えば端末Ｔ、の主制御表Ｔ、）を見つけ出した
りするものである。

ルート検索部１２は、アドレス解析部１）によって見つ
け出された主制御表に基づいて、宛先に向かう出路（ル
ート）を見つけ出すものである。

以上のように、ルート情報を、論理的な結合が強いＰＤ
内と、それ以外のＰＤ外とに分けて定義することにより
、ＰＤ内の各ノードは、ＰＤ外の端末を直接収容する直
接収容ノードが持つ宛先へのルート情報を共用すること
が可能となり、管理ホストによるルート情報の集中管理
が容易となる。

更に、ＰＤ外に新たに端末などが追加されても、この追
加に対応したルート情報は、直接収容ノードのみに新た
に追加すればよく、他のＰＤ内の各ノードはこの宛先情
報のみを追加すればよ（、自動的に生成させることが容
易に可能となる。

次に、第２図および第３図を用いて第１図構成の動作を
順次詳細に説明する。

第２図は、ネットワーク例を示す、図中ＰＤ内は、論理
的な結合が強いノードＡないしｐを含む領域を示す、Ｐ
Ｄ外は、他の綱、端末Ｔ、などを示す。ＰＤ外の端末Ｔ
、などを直接収容する直接収容ノード例えばノードＣ１
ノードＤに対して、この直接収容する端末Ｔ、などの端
末情報（アドレス）およびこの端末Ｔ＋などへのルート
情報を保持させる。一方、それ以外のＰＤ内のノード例
えばノードＡ１ノードＢには、宛先の端末情報およびこ
の宛先の端末に至る直接収容ノードまでのルート情報を
保持させる。

第３図において、図中■は、例えば宛先の端末Ｔ、のア
ドレスを解析し、端末Ｔ、の主制御表Ｔ、を見つけるこ
とを示す、これは、第１図ネットワークコネクション確
立要求の通知を受けたアドレス解析部１）が、通知を受
けたアドレスを解析し、ハツシュ関数によってノードＡ
が保持する第１図ルート検索構造テーブルｌ−１内の主
制御表Ｔ、を見つけ出すことを表す。

図中■は、ルートの表現が、ノード番号を記述あるいは
直接出路を記述しているか否かを判別することを示す、
ノード番号が記述されていた場合（例えば第２図ノード
Ａの場合）、図中■を実行する。直接出路を記述してい
た場合（端末を直接収容しているノード例えば第２図ノ
ードＣの場合）には、図中Φを実行する。このノードＣ
は、第１図ルート検索構造テーブル１−２中の主ｆｅ制
御表Ｔ、から可能な出路リスト５中に直接出路が記述さ
れている。

図中■は、ノード番号によりそのノードへ到達可能な出
路を得ることを示す、これは、例えば第１図ノードＡの
ルート検索構造テーブル１−１内の主制御表Ｔ、によっ
てポイントされる出口ノード番号リスト２中のノードＣ
からポインタを順次辿うて可能な出路リスト４−１から
ルート！、を得ることを表す。

図中０は、発呼することを示す、これは、図中■で得た
出路（例えばルート！、）に対して発呼、あるいは図中
■で直接出路を記述していた場合には、この記述されて
いる出路（例えばルートｌ１Ｓ）に対して発呼すること
を表す、この発呼は、ノードＡが例えば第４図に示すよ
うな情報をノードＣに対して通知するようにしている。

以上の処理によって、ネットワークコネクション確立要
求を発したノードから、ＰＤ外の端末を直接収容する直
接収容ノードまで、順次図中■、■のノード番号を記述
、■、■の処理によってルートを確立し、更に直接収容
ノードでは図中■、■の直接出路を記述、■の処理によ
って更に直接収容ノードから宛先の端末までルートを確
立することにより、コネクシッンを確立することが可能
となる。

また、第２図図中点線を用いて示す端末Ｔ！を新たに追
加する場合、この端末Ｔオを直接収容する直接収容ノー
ドＣが持つ第１図ルート検索構造テーブル１−２中に点
線を用いて示すように、端末Ｔ８の主制御表を追加する
と共に、ルート情報として可能な出路リスト５の出路ｉ
、をポイントするように定義する。そして、当該ノード
Ｃが新たに端末Ｔ８を追加した旨を、ＰＤ内の他のノー
ド例えばノードＡに通知することにより、ノードＡは当
該ノードＡが持つ第１図ルート検索構造チーブルミ−を
中に点線を用いて示すように、主制御表Ｔ８を追加する
と共にポイントする。

以上のように、ＰＤ内で直接に端末を収容する直接収容
ノードが端末情報およびこの端末へのルート情報を持ち
、ＰＤ内のそれ以外のノードが、この端末情報およびこ
の直接収容ノードへのルート情報を持つように、ルート
情報を分離して定義することにより、新たな端末例えば
端末Ｔ！を追加した場合に、直接収容ノード以外の他の
ノードは、単に新たに追加した端末情報を記述するのみ
でよく、ルート情報を共有することが可能となる。

〔発明の効果〕

以上説明したように、本発明によれば、ＰＤ内の直接に
端末を収容する直接収容ノードに対して端末へのルート
情報を持たせ、ＰＤ内の他のノードに対してこの直接収
容ノードまでのルート情報を持たせるように分離して定
義する構成を採用しているため、他のノードはこの直接
収容ノードが保持するルート情報を共用することができ
、管理ホストがルート情報を集中管理することが容易と
なる。また、端末などが追加された場合でも、この端末
を直接収容する直接収容ノードに対してのみルート情報
を追加し、他のノードに対しては端末情報のみを追加す
ればよく、自動的に追加処理を行うことが容易となる。

【図面の簡単な説明】

第１図は本発明の１実施例構成図、第２図はネットワー
ク例、第３図はネットワークコネクシ覆ン確立説明フロ
ーチャート、第４図は発呼に伴う通知情報例を示す。 図中、１．１−１，１−２はルート検索構造テーブル、
２は出口ノード番号リスト、４−１５は可能な出路リス
ト、１）はアドレス解析部、ｌ半ヅトワー７例 恣２　図

Claims (1)

1. 【特許請求の範囲】 宛先へのルーティング情報を管理するルーティング情報
   管理方式において、 端末を直接収容する直接収容ノードにおけるルート情報
   と、それ以外のノードにおける当該直接収容ノードまで
   のルート情報とに分解し、該当するルート情報を格納す
   るルート検索構造テーブル（１）を備え、 通知されたネットワークコネクション確立要求に対応し
   て、当該通知を受けたノードが持つ上記ルート検索構造
   テーブル（１）を参照して、該当する宛先へのルート、
   あるいは宛先に向かう直接収容ノードへのルートを見つ
   け出し、この見つけ出したルートに対して発呼するよう
   に構成したことを特徴とするルーティング情報管理方式
   。