JPH104405A - ネットワークの経路情報管理方法 - Google Patents

Abstract

(57)【要約】 【解決手段】 呼処理装置１が発呼通知を受けると、経
路情報記憶部４に蓄積された経路情報を参照する。蓄積
されていない場合には、経路情報生成装置３によって経
路情報を生成する。生成された経路情報は経路情報記憶
部４に蓄積される。この経路情報はその後の呼処理に利
用される。しかし、予め設定された一定の期間経過後、
自動的に削除される。また、ネットワークトポロジが変
化したときは削除される。経路情報は各階層のクラスタ
毎に生成してリンクされる。 【効果】 必要な経路情報のみを保管し、リンク処理に
より経路情報の重複が無くなるから、経路情報の記憶容
量を削減できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワークにお
いて呼が発生した場合に、その経路情報を効率的に生成
管理するためのネットワークの経路情報管理方法に関す
る。

【０００２】

【従来の技術】ネットワークに接続された端末が他の端
末と接続して通信を行う場合に、予めネットワーク上に
通信用の経路を設定するための呼設定処理が行われる。
このような呼設定手順中には、設定されるべき経路中の
ノードや受信側の端末に対し必要な経路情報を転送する
処理が含まれる。このような方法を採用するネットワー
クにおいては、予め頻繁に呼が発生する経路について、
その経路情報を生成して保持しておき、呼設定の際に受
信側の端末等に転送する（ＡＴＭ ForumのＰＮＮＩ（Pr
ivate Network-Node Interface））。

【０００３】

【発明が解決しようとする課題】ところで、上記のよう
な従来の経路情報管理方法には次のような解決すべき課
題があった。予め必要に応じてあるいは定期的に経路情
報を生成し、受信側へその経路情報を送信する場合に、
このような経路情報を集中的に生成すると各ノードの負
荷が増大する。従って、ノードの多い大規模なネットワ
ークの場合、その期間に呼設定処理のレスポンスが遅く
なる可能性もある。また、任意の数のノードを含むクラ
スタを設定し、更にそのクラスタを階層化したネットワ
ークにおいては、各クラスタの内部での経路設定のため
にそれぞれのノードが内部的な経路情報を保持する。一
方、他のクラスタのノードに対する経路設定のために、
自ノードの内部における経路情報も含めた経路情報を持
つ必要もある。即ち、各クラスタに呼設定の際に目的地
へ転送するための経路情報を多量に保持させようとする
と、このような重複した情報が無駄にメモリを費やして
しまう。。

【０００４】

【課題を解決するための手段】本発明は以上の点を解決
するため次の構成を採用する。 〈構成１〉ネットワークを構成するノード群を任意の数
のノードを含むクラスタの集合とし、各クラスタを論理
的なノードとしたとき、任意の数の論理的なノードを含
む上位の階層のクラスタを設定し、必要な場合には同様
にして、更に上位の任意の数の論理的なノードを含むク
ラスタを設定してネットワークを階層化し、呼が発生し
たとき、上記クラスタの内部でいずれかのノードを経由
して確立された経路を、呼設定要求元のノードにおいて
一定の有限な期間記憶して、その後に呼が発生したとき
は、この経路情報を利用して経路を確立することを特徴
とするネットワークの経路情報管理方法。

【０００５】〈説明〉ネットワークには、信号を伝送す
るための各種の通信路を含む。ノードとは、ネットワー
ク上で、伝送信号を中継する交換機等の装置をいう。呼
が発生したときとは、呼設定要求があったときのことを
いう。呼が発生すると、各クラスタのどのノードを経由
して信号を伝送するかの経路選択が行われる。このとき
確立された経路を呼設定元のノードが記憶する。一定の
有限な期間だけ経路情報を記憶するのは、その情報を長
期間記憶しておくとかえって弊害が生じることあるから
である。有限な期間は任意であり、ノードごとにまちま
ちでよい。こうして記憶した経路情報を、その後の呼の
発生時の呼設定のために利用すると、処理負荷が軽減さ
れる。

【０００６】〈構成２〉構成１において、呼設定要求元
のノードは、上位のクラスタ中の宛て先として指定され
た特定の論理的なノードまでの経路情報を、呼設定要求
元のノードが属するクラスタの内部の経路情報と、上位
の各クラスタごとの内部における経路情報とをポインタ
でリンクして記憶することを特徴とするネットワークの
経路情報管理方法。

【０００７】〈説明〉呼設定要求元のノードは、経路情
報を記憶するが、この構成ではその経路情報は重複しな
いように構成される。即ち、上位のクラスタ中の宛て先
として指定された特定の論理的なノードまでの経路に
は、階層ごとにクラスタが存在する。これらのクラスタ
の経路情報と自己のクラスタの内部の経路情報とをリン
クさせれば必要な経路情報が生成できる。このとき、ク
ラスタごとにその内部における経路情報をまとめて、こ
れらをポインタでリンクさせる。こうすれば、呼設定要
求元のノードに格納した自己の所属するクラスタ内部の
経路情報は、ポインタを利用して任意の別の経路情報と
共用できる。従って、情報記憶のための記憶量も少量で
よいという効果がある。なお、経路情報の形式もポイン
タの形式も自由に選定してよい。

【０００８】〈構成３〉構成１において、ネットワーク
のトポロジに変化が生じたとき、該当するクラスタから
経路情報を削除することを特徴とするネットワークの経
路情報管理方法。

【０００９】〈説明〉経路情報を後の呼設定の際に利用
すれば、迅速な呼設定処理を可能にするが、トポロジの
変化即ち、ノード間の経路選択に影響を及ぼすような変
化があったときは、過去の経路情報は役にたたないし、
かえって誤接続等の弊害を生じる。そこで、トポロジの
変化を検出して積極的に経路情報を削除するようにし
た。

【００１０】

【発明の実施の形態】以下、本発明の実施の形態を具体
例を用いて説明する。 〈具体例〉図１は、具体例１の方法の説明図である。こ
の図の説明をする前に、本発明の実施対象となる階層化
されたネットワークの構成を説明する。図２に、階層化
の説明図を示す。この図に示すように、ネットワークに
は例えば端末Ｘや端末Ｙが接続されている。そして、ネ
ットワークは図に示すようなＡ．１．１〜Ｂ．２．３と
いった多数のノードから構成される。これらのノード
は、それぞれ任意の数のノードをまとめたクラスタ１
１，１２，１３，１４に区分されている。そして、クラ
スタ１１〜１４を階層０の物理的なクラスタとしたと
き、これらの各クラスタを論理的なノードと想定して階
層化を行う。従って、クラスタ１１は論理的なノード
Ａ．１となり、クラスタ１２は論理的なノードＡ．２と
なる。これによって、階層０の上位に階層１の論理的な
クラスタ群が形成される。階層１は、クラスタ１５，１
６により構成される。また、同様にしてこれらのクラス
タ１５，１６は、それぞれ論理的なノードＡ，Ｂと見な
され、更に上位の階層２において、クラスタ１７に含め
られる。即ちクラスタ１５は論理的なノードＡとされ、
クラスタ１６は論理的なノードＢとされて、クラスタ１
７に所属する。

【００１１】ここで、階層０に示した実在するノード
Ａ．１．１〜Ｂ．２．３には、それぞれ図１に示すよう
な装置が組み込まれる。即ち、各ノードには、呼処理装
置１、経路情報管理装置２、経路情報生成装置３、経路
情報記憶部４及び記憶期間設定部５が設けられる。各ノ
ードは次のように呼設定処理を実行する。その処理手順
は図１中にＳ１〜Ｓ５というように表した。

【００１２】まず、図１のステップＳ１において、呼処
理装置１に対し発呼通知があると、ステップＳ２におい
て、経路情報管理装置２に対し経路情報の取得処理が行
われる。経路情報管理装置２は、予め経路情報記憶部４
に対し該当する経路情報があるかどうかの問合せを行
い、なければ経路情報生成装置３に対し経路情報生成依
頼を行う（ステップＳ３）。経路情報生成装置３は、後
で説明するような手順によってこのノードに収容された
端末から相手方の端末までの経路設定に必要な経路情報
を生成する。そして、その経路情報に従って呼処理を実
行すると共にステップＳ４において、経路情報記憶部に
対しその経路情報を記憶する。こうして記憶された経路
情報は、その後再び同一の内容の呼が発生した場合に読
み取られて利用される。これにより、経路情報生成装置
３の負荷が軽減される。

【００１３】一方、呼の発生の都度経路情報を蓄積する
と、経路情報記憶部４に不要なものも含めて大量の経路
情報を記憶しなければならなくなる。そこで、この例で
は、記憶期間設定部５を設け、一定の期間を経過した経
路情報は自動的に削除するようにしている。これで、経
路情報記憶部４の記憶容量を適当に削減する目的が達せ
られる。なお、記憶期間は、そのノードのトラフィック
量等を考慮して最適な値に選定される。従って、各ノー
ド毎に異なる記憶期間を設定して差し支えない。

【００１４】次に、上記の経路情報生成装置３による経
路情報の具体的な生成手順を説明する。図３には、経路
情報生成モデルとしてクラスタ１１，１５，１７を表示
した。ここでは、例えばクラスタ１１のノードＡ．１．
１からクラスタ１７のノードＢへの経路情報を生成する
場合の説明を行う。図４には、経路情報生成手順動作フ
ローチャートを示す。図のステップＳ１で、まずクラス
タ１７におけるＢへの経路情報が存在するかどうかを確
認する。存在しないと判断された場合にはステップＳ２
からステップＳ３に移り、目的ノードＢの所属するクラ
スタ１７の１つ下位にある階層のクラスタ１５を参照す
る。そして、ここで目的ノードＢへ到達するための、ク
ラスタ１５の入口から出口のノードＡ．１〜Ａ．２間の
経路情報が存在するかどうかを確認する。

【００１５】ステップＳ４で、これが存在するかどうか
を判断し、存在しなければステップＳ５に移り、更に下
の階層のクラスタ１１を参照し、クラスタ１５中でノー
ドＡ．１からＡ．２へ向かうためのクラスタ１１中の出
口ノードであるＡ．１．３までの経路情報を確認する。
この経路情報が存在しなければステップＳ６からステッ
プＳ７に進み、クラスタ１１の内部の経路情報をまず生
成する。こうして、クラスタ１１の内部の経路情報が得
られると、次はステップＳ８に移り、１つ上位のクラス
タ１５において、Ａ．１からＡ．２への経路情報を生成
し、Ａ１．１からＡ．１．３までの経路情報とリンクさ
せる。リンク方法は後で説明する。更に、ステップＳ９
では、クラスタ１５の上位のクラスタ１７におけるＡか
らＢへの経路情報を生成し、Ａ．２への経路情報とリン
クさせる。なお、以上の経路情報の生成は、送信端末Ｘ
を収容したノードＡ．１．１の図１に示した経路情報生
成装置３において実行される。

【００１６】図５には、こうして生成された経路情報の
データ構造説明図を示す。この図に示すように、階層０
における経路情報は、クラスタ１１内部のノードＡ．
１．１からＡ．１．２やＡ．１．３へ向かうように表示
され記憶されている。更に、これに対して、階層１の経
路情報が先に説明した要領で生成され、目的地がＡ．２
とした場合のクラスタ１５の内部のＡ１からＡ２への経
路情報と、これと階層０の経路情報とをリンクさせるた
めのポインタにより構成される。階層２の経路情報は、
目的地をＢとした場合のクラスタ１７の内部のＡからＢ
への経路情報と、階層１の経路情報とリンクさせるため
のポインタにより構成される。なお、そのリンク（１）
は、階層１の目的値Ａ．２への経路情報と、階層０の出
口ノードＡ．１．３への経路情報のリンクを示す。ま
た、リンク（２）は、階層２の目的値Ｂへの経路情報と
階層１の出口ノードＡ．２への経路情報のリンクであ
る。

【００１７】即ち、クラスタ１１のノードＡ．１．１に
設けられた図１に示したような経路情報記憶部４には、
例えば予め図５に示した階層０の経路情報が記憶されて
いる。そして、新たに図３に示した論理的なノードＢに
対する経路情報を生成する際には、図５に示した階層１
の経路情報と階層２の経路情報とを別個に生成してそれ
ぞれポインタによってリンクさせる。その結果、階層０
の経路情報は自由に他の経路情報とリンクさせて使用で
き、重複して記憶する必要がなくなる。従って、経路情
報記憶部４に対する経路情報の記憶容量を削減できる。

【００１８】図６には、具体例２の方法の説明図を示
す。この具体例２では、具体例１とは別の経路情報の削
除手順を紹介する。即ち、図に示したノードには図１に
示した記憶期間設定部５の代わりとしてトポロジ状態監
視装置６が設けられている。このトポロジ状態監視装置
６は、ネットワークのトポロジに変化が生じたとき、即
ちネットワークの経路選択に影響を及ぼすような構成上
の変化が生じた場合に、これを検出するためのものであ
る。トポロジに変化を生じた場合、経路情報記憶部４に
格納されていた経路情報は削除される。トポロジに変化
が生じた場合にはこれまでの経路情報は使用できなくな
るし、誤って使用すれば誤接続を生じるからである。な
お、この場合、削除対象はトポロジの変更があった部分
を経由する経路についてのみでよい。従って、例えば自
己のクラスタ内で何らトポロジの変更が生じていない場
合には、自己のクラスタ内部の経路情報はそのまま保存
し、これにリンクしている上位のクラスタでの経路情報
が削除される。

【００１９】以上のようにすれば、経路情報を適切なタ
イミングで削除し、蓄積された経路情報による呼処理へ
の負荷を軽減すると共に重複のないデータの最適化管理
が可能となる。なお、上記のような経路情報は同一の目
的地に対するものを複数生成し記憶しておいてもよい。
そうすれば、ある経路に障害があった場合に他の経路を
迂回路として設定することが可能になる。また、上記記
憶期間設定部やトポロジ状態監視装置は、いずれか一方
あるいは両方を設けるようにしても差し支えない。

【図面の簡単な説明】

【図１】具体例１の方法の説明図である。

【図２】階層化の説明図である。

【図３】経路情報生成モデルである。

【図４】経路情報生成手順を示すフローチャートであ
る。

【図５】生成された経路情報のデータ構造説明図であ
る。

【図６】具体例２の方法の説明図である。

【符号の説明】

１ 呼処理装置 ２ 経路情報管理装置 ３ 経路情報生成装置 ４ 経路情報記憶部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 ネットワークを構成するノード群を任意
   の数のノードを含むクラスタの集合とし、 各クラスタを論理的なノードとしたとき、任意の数の論
   理的なノードを含む上位の階層のクラスタを設定し、 必要な場合には同様にして、更に上位の任意の数の論理
   的なノードを含むクラスタを設定してネットワークを階
   層化し、 呼が発生したとき、前記クラスタの内部でいずれかのノ
   ードを経由して確立された経路を、呼設定要求元のノー
   ドにおいて一定の有限な期間記憶して、 その後に呼が発生したときは、この経路情報を利用して
   経路を確立することを特徴とするネットワークの経路情
   報管理方法。
2. 【請求項２】 請求項１において、 呼設定要求元のノードは、上位のクラスタ中の宛て先と
   して指定された特定の論理的なノードまでの経路情報
   を、呼設定要求元のノードが属するクラスタの内部の経
   路情報と、上位の各クラスタごとの内部における経路情
   報とをポインタでリンクして記憶することを特徴とする
   ネットワークの経路情報管理方法。
3. 【請求項３】 請求項１において、 ネットワークのトポロジに変化が生じたとき、該当する
   クラスタから経路情報を削除することを特徴とするネッ
   トワークの経路情報管理方法。