JPH03232340A - 通信ネットワーク記憶方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は通信ネットワーク記憶方式、特にネットワーク
構成管理情報を内部記憶する計算機システムにおける通
信ネットワーク記憶方式に関する。

〔従来の技術〕

通信ネットワーク内の各通信装置は、接続回線をそれぞ
れ経由して他の装置に接続される。この接続回線数やそ
の回線の機能など−・、各装置の機種ごとに異なるのが
一般的である。

従来の通信ネットワーク記憶方式は、各装置に接続され
各回線ごとに、接続先の装置および回線を表形式で記憶
する方式を使用１−でいる。信号の多重化装置を階層的
に接続することによって形成される基幹伝送系の通信ネ
ットワークでは、第３図に例を示すごとく、ＭＴＪＸＩ
Ｉ〜ＭＵＸ１３およびＭＵＸ２１〜ＭＵＸ２３は多重化
装置であり、この中に示される番号が他の装置に接続す
る回線の番号を示す。例えばＭＵＸ１２の回線番号１〜
３に入力された信号は、ＭＵＸ１２内で多重化され、回
線番号０から出力される。また、ＭＵＸ１２の回線番号
Ｏから入力された信号は内部で分解され、回線番号１〜
３から出力される。回線番号０側には多重化され情報量
が高密度となった信号が現われるので、こちら側を階層
的に上位とよび、また回線番号１〜３側を下位、同じ階
層内は同位とよぶ。

この第３図のネットワークを従来の通信ネットワーク記
憶方式により表形式で表わした例が、第１表である。こ
れは、各装置における各回線ごとに、接続先の装置と回
線を、それぞれ示している。例えば、ＭＵＸＩＩにおい
て回線番号０は、ＭＵＸ２１の回線番号０に接続される
ことが示されている。

第１表 〔発明が解決しようとする課題〕 上述した従来の通信ネットワーク記憶方式においては、 （１）　　装置ごとに接続回線数が異なると、装置単位
の内部記憶領域の大きさが異るので、装置ごとの管理や
検索が煩雑である。

（２）階層関係において、最上位や最下位を見つけるこ
とが難しい。

（３）表形式の表現なので、追加挿入箇所以降をすべて
ずらす必要があるため、接続回線単位の増設時の記憶内
容修正が煩雑である。

などの欠点がある。

本発明の目的は、この欠点を解消した通信ネットワーク
記憶方式を提供することにある。

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

本発明の方式は、通信ネットワークを構成する各通信装
置について自装置から上位の装置への接続を示す上位ポ
インタと自装置から下位の装置への接続を示す下位ポイ
ンタと自装置から同位の装置への接続を示す同意ポイン
タとによって各装置間の接続状態を記憶するノードと、
複数の同位ポインタによって同位に位置するノード間の
接続状態を記憶するコネクタとを備えている。

口作用〕 本発明では、通信ネットワークを構成する各通信装置間
の接続状態を記憶するのに従来の表形式ではなく、各装
置をノードで表現し、そのノード間の接続をポインタに
よって示すノードツリー形式を用いる。しかし、ノード
ツリー形式だけでは最上位階層のノードを頂点とする複
数のツリーに分裂してしまうので、各ツリー同士の接続
状態を示すコネクタ形式を導入し併用する。

まず各装置をノードと呼ぶ一般化された装置に対応付け
る。このメートは第２図（ａ）に示すように、当該装置
に付与したノード番号を示すノードコードと、上位ポイ
ンタＵ、下位ポインタＤ、同位ポインタＦの３つのポイ
ンタとを持ち、これらのポインタが他のノードを指し示
すことにより、ノード同士の接続を表わす。上位ポイン
タＵは自ノードよりも階層的に上位に接続されるノード
を指し、下位ポインタＤは自ノードよりも階層的に下位
に接続されるノードを指し、同位ポインタＦは自ノード
と階層的に同位に接続されるノードを指す。なおノード
間の接続において、あるノードの下位に複数のノードが
接続される場合、そのノードの下位に接続される１つの
ノードを下位ポインタが指し、指されたノードは、下位
のノードとして同様に接続される他のノードを同位ポイ
ンタによって、次々に指すことによって実現する。

このメートを用いて通信ネットワークの接続を記述する
と、あるノードから階層的に上位および下位のノードへ
の接続は可能であるが、同じ階層間の接続ができない。

そこで、同一階層間を接続する仮想的なノードを導入し
、これをコネクタと呼ぶ。コネクタは第２図（ｂ）に示
すように、当該コネクタの番号を示すコネクタコードと
、同位ポインタ（１）Ｆｌおよび同位ポインタ（２）Ｆ
２の２つのポインタを持ち、これらのポインタが同一階
層間の２つのノードを指し示すことにより、同一階層で
のノード同士の接続を表わす。

このようなメートおよび；ネクタを用いることにより、
あらゆる通信ネットワークを記述することができる。

以上の説明では、例として基幹伝送ネットワークを用い
たが、コンピュータ・ネットワークなどその他のネット
ワークについても適用可能である。

また、下位階層への接続回線数として、２回線の例を用
いたが、回線数に制限は無い。

Ｃ実施例〕 第３図に例示する基幹伝送ネットワークについて、本発
明の詳細な説明する。第１図は本発明の一実施例を示す
記憶データ図である。

まず各装置を以下のような各７−ドに対応付ける。

ＭＵＸ１１＝ノード１１ ＭＵＸ１２＝ノード１２ ＭＵＸ１３＝ノード１３ ＭＵＸ２１＝ノード２１ ＭＵＸ２２＝ノード２２ ＭＵＸ２３＝ノード２３ 仮想装置＝コネクタ１０ 第３図において、例えばＭＵＸＩｌの上位側の接続回線
（回線番号０）は、ＭＵＸ２１の上位側の接続回線（回
線番号０）に接続されており、同一階層での接続が必要
であるため、コネクタ１０を用いる。第１図に矢印で示
すごとく、ノード１１の上位ポインタＸはコネクタ１０
を指し、またコネクタ１０の同位ポインタ（１）ａはノ
ード１１を指す。同様に、ノード２１の上位ポインタＸ
はコネクタ１０を指し、またコネクタ１０の同位ポイン
タ（２）はノード２１を指し、コネクタ１０を用いて、
ノード１１とノード２１との上位側回線は接続を表示で
きる。

また、第３図において、ＭＴＪＸｌｌの下位側の接続回
線（回線番号１，２）には、ＭＵＸ１２およびＭＵＸ１
３の上位側の接続回線（回線番号Ｏ）に接続されている
。これは、第１図において、ノード１１の下位ポインタ
Ｃがノード１２を指し、ノード１２の同位ポインタｄが
ノード１３を指すことで表わされる。なお、ポインタが
空記号／を指している場合には、ポインタが終端してい
ること、すなわち他のノードおよびコネクタを指さない
ことを表わす。

同様にして、第３図において、ＭＵＸ２１の下位側の接
続回線（回線番号１．２）がＭＵＸ２２およびＭＵＸ２
３の上位側の接続回線（回線番号０）に接続されている
のは、第１図において、ノード２１の下位ポインタｅが
ノード２２を指し、ノード２２の同位ポインタｆがノー
ド２３を指すことで表わされる。

このようなノードおよびコネクタの画形式を使用するこ
とにより、装置単位の記憶サイズを統一して設定でき、
階層最上位および最下位を見つけるのも容易になり、追
加や削除の修正も容易になる。

〔発明の効果〕

本発明によれば、管理や検索が容易で、また接続回線の
変更や増設などを容易に行なうことができる通信ネット
ワーク記憶方式が得られる。

４、

【図面の簡単な説明】 第１図は本発明の一実施例を示す記憶テータ図、第２図
（ａ）および（ｂ）は本発明の詳細な説明するための記
憶データ図、第時図は本発明および従来方式を説明する
ための装置接続図である。 １０・・・・・・コネクタ、１１〜１３．２１〜２３・
・・・・ノード。

Claims (1)

【特許請求の範囲】
1. 通信ネットワークを構成する各通信装置について自装置
   から上位の装置への接続を示す上位ポインタと自装置か
   ら下位の装置への接続を示す下位ポインタと自装置から
   同位の装置への接続を示す同意ポインタとによって各装
   置間の接続状態を記憶するノードと、複数の同位ポイン
   タによって同位に位置するノード間の接続状態を記憶す
   るコネクタとを備えていることを特徴とする通信ネット
   ワーク記憶方式。