JPH0353630A

JPH0353630A - ネットワーク内接続経路探索方法

Info

Publication number: JPH0353630A
Application number: JP1187259A
Authority: JP
Inventors: Yoshiyuki Yasuda; 佳之保田; Noriaki Kikkai; 範章吉開; Tomoji Inoue; 友二井上
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1989-07-21
Filing date: 1989-07-21
Publication date: 1991-03-07
Anticipated expiration: 2011-01-29
Also published as: JPH088567B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、複数のノード及びそれらを結ぶ伝送区間によ
って構成されるネットワークにおいて、或るノードから
別のノードに至る接続路が形成された場合、該接続経路
を探索するネットワーク内接続経路探索方法に関するも
のである。

ここで接続路を構成する伝送区間では、一つ又は複数の
パスを集合して伝送単位としてのセクションを構成する
。

ここで、パスとは、多重化装置を用いてユーザ情報をあ
るハイアラーキのビットレートに多重化して伝送する場
合の、多重化された回線束を意味する。例えば情報がフ
レーム構造をしており、フレーム内の各タイムスロット
でユーザ情報を伝送する場合、ユーザ情報を伝送するタ
イムスロットを複数集めて１つの管理単位とすることを
ユーザ情報を多重化するといい、１つの管理単位となっ
た当該ユーザ情報の集合をパスという。

従って、発着交換機間において構成される回線もパスと
して考えられる。また、セクションとは、ある伝送媒体
を用いて、ある伝送方式で伝送するために、パスを１つ
あるいは複数集合して形成した伝送の単位を意味し、上
記セクションが伝送される区間を伝送区間という。

第１図は、本発明を適用するネットワークの構成の一例
を示す説明図であり、本図を例にパス及びセクションを
説明する。

第１図で、パス１４はノードｌの多重化装置２により生
或され、ノードｌとノード２１の間はパス１３及びパス
ｌ５ともにｌっのセクションとして、ある伝送媒体の伝
送区間１２を経由して接続される。ノード２１では上記
セクションを一旦終端した後、パス振り分け処理を行い
、パスｌ４については、ノード４１との間に新たなセク
ションを構成して、ある伝送媒体の伝送区間３８を経由
してノード４１に接続される。

ここで終端とは、送られたセクションあるいはパスを、
監視・試験の制御を通じて正常に受信し、当該受信情報
に応じて定められた処理（例えば情報をより多重度の低
い単位へ分離する）を受信情報に対して行うことをいう
，ノード４ｌでセクションの中継処理を行い、伝送区間４
５を経由した後ノード５１に接続され、セクションは終
端される。セクションが終端された後、パス１４はノー
ド５１の多重化装置５３に接続され、多重化装置５３で
はパス１４をより多重度の低い単位に分離する（即ちパ
スｌ４は多重化装置５３で終端される。）。

パスの接続経由の管理を行うということは、あるノード
と別のノードとの間に、あるパスが設定されている場合
、当該パスは、どのような伝送路、ノード、装置を経由
して接続されているか、を探索して管理することである
。例えば当該パスに障害が発生し、受信されるべきノー
ドにおいて当該パスが正常に受信できない場合は、どの
箇所に障害が発生したか切り分け試験を行い、障害箇所
を特定し、復旧の作業を行う必要があるが、このような
場合には上記接続経路の情報がなければ切り分け試験を
行うことができないため、パスの接続経路の情報は、必
要不可欠な管理情報である。

〔従来の技術〕

従来は、上記パス接続経路の情報収集のため、セクショ
ンとパスをそれぞれ個別の帳票を基に、セクションある
いはパスを終端するノード間に閉じて管理されていた。

即ちセクションに関してはパスを終端するノード間に閉
じてのみセクション終端の管理を行い、パスに関しては
パスを終端するノード間に閉じてのみパス終端の管理を
行っていた．このため、上記のようなパス継続経路の情
報を得る際には、当該パスに関連するセクション終端ノ
ード間の情報とパス終端ノード間の情報を全て照合して
パス接続経路を導出し、その結果を帳票にて管理してい
た。

〔発明が解決しようとする課題〕従来の技術では、セクシ３ンとパスが個別に管理されて
いたことから、パスとセクションを対応させて管理でき
ないため、ネットワーク全体でのパス管理は、各ノード
毎に有する帳票を総合した結果、初めて可能となり、実
時間でネットワーク全体のパス管理を行うことは実行が
極めて困難であった。例えば障害その他の理由でパスの
接続経路の一部を変更した場合には、再び帳票を照合し
、関連する帳票を全て変更する必要があり、迅速な管理
及び運用が行えず、実際に運用されているパスの経路と
帳票記載のパスの経路とが食い違う場合が生ずる、とい
う問題点もあった。

本発明は、かかる問題点を解決し、パスの接続経路が一
部変更になったような場合でも、帳票の変更などによら
ず、迅速にパスの接続経路を求めることのできるネット
ワーク内接続経路探索方法を提供することにある。

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

上記目的達威のため本発明では、伝送区間、ノード及び
ノードを構成する各種接続装置に対してそれぞれＩＤ情
報を付与しておき、パスに対して構成される信号フレー
ム上にパス終端ノード間■Ｄ情報転送領域を設けると共
に、一つ又は複数のパスを集合して伝送単位としてのセ
クションを構成するとき、該セクションに対して構成さ
れる信号フレーム上にも、セクション終端ノード間Ｉ　
Ｄ情報転送領域を設けた。

〔作用〕

本発明では、伝送区間、ノード、及びノードを構成する
装置に対してＩＤ情報をそれぞれ付与する。例えば、こ
こでは、各ノードに関するＩＤ情報として、伝送区間の
区間ＩＤ情報、ノード自身のノードＩＤ情報、及びノー
ド内でパス接続に使用した装置の装置ＩＤ情報、を定義
する。情報の伝送を行うために信号フレームを構成し、
当該フレーム上に、セクションを終端するノード間で上
記ＩＤ情報を伝送するセクション終端ノード間■Ｄ情報
転送領域と、パスを終端するノード間でパスに多重化し
て上記ＩＤ情報を伝送するパス終端ノード間ＩＤ情報転
送領域をそれぞれ設ける。セクションの終端を行うノー
ド間では、セクション終端ノード間ＩＤ情報転送領域を
用いて、自ノードに関するＩＤ情報を転送する。当該Ｉ
Ｄ情報を受信したノードでは、セクション終端ノード間
ＩＤ情報転送領域より当該ＩＤ情報を抽出し、抽出され
たＩＤ情報をパス柊端ノード間ＩＤ情報転送領域に多重
化し、セクション終端ノード間ＩＤ情報転送領域には自
ノードに関するＩＤ情報を新たに付加した後、次に接続
されるノードに対し送信する。同様の操作を繰り返すこ
とにより、パス柊端ノード間ＩＤ情報転送領域には、接
続の過程で経由したノードＩＤ情報、区間ＩＤ情報及び
装置ＩＤ情報が逐次多重化される。

その結果、パスが終端されるノードでは、パスの送信端
から受信端に至る接続経路のＩＤ情報が受信される。当
該パス終端ノード間ＩＤ情報転送領域はパスに多重化し
て伝送されることから、接続経路のＩＤ情報をパスと対
応させて管理することが可能となる。その結果、オペレ
ーションセンタでは所望のノードの所望のパスに関して
、パスが如何なるノード及び伝送経路を経由して接続さ
れたか、さらには如何なるノードの如何なる装置を使用
して接続されたか、というパストレースを実時間処理で
容易に把握することが可能となる。

〔実施例〕

第ｌ図は、すでに述べたように、本発明の方法を適用し
てパス接続経路のトレースを行うネットワーク構成の一
例を示す説明図である。第２図は、本発明の方法により
パス接続経路のトレースを行う場合の、セクションに対
して構成される信号フレーム構成の一例を示す説明図で
ある。第５図は、比較のための従来の信号フレーム構成
の一例を示した説明図である。

第５図では、信号フレーム８２は、８１のフレーム信号
（同期信号）と１ＩＤのユーザ情報から構成されていた
のに対し、第２図では、信号フレーム８０は、１ＩＤの
ユーザ情報に、９０のセクション終端ノード間ＩＤ情報
転送領域とＩＤ０のパス終端ノード間ＩＤ情報転送領域
が多重化され、フレームの先頭を示す８ｌのフレーム信
号（同期信号）を付加した構成となっていることが理解
されるであろう。

なお第２図に示した信号フレーム８０は、一つのパスで
伝送単位としてのセクションを構成した場合であるので
、パス終端ノード間ＩＤ転送領域を１個しか設けてない
が、複数のパスを集合して伝送単位としてのセクション
を構成した場合には、その数だけのパス終端ノード間Ｉ
Ｄ転送領域が設けられる。

第１図において、パスの終端を行うノード１における多
重化装置２のＭＵＸ部（多重化処理部）４では、パス１
３．パス１４．パス１５の各々のパスに対してパス終端
ノード間ＩＤ情報転送領域ＩＤ０を生威し、各々のパス
終端ノード間ＩＤ情報転送領域に、多重化装置２のＩＤ
情報処理部５で多重化装置２の装置ＩＤ情報を付加した
後、セクション終端装置３に送信する。セクション終端
装置３のＩＤ情報処理部７では、セクション終端装置３
の装置ＩＤ情報及びノード内ＩＤ情報管理部８によって
指示されるノードＩＤ情報をセクション終端ノード間Ｉ
Ｄ情報転送領域９０に付加し、ＬＴ部（セクション終端
処理部）６によりセクション終端の処理を行った後、伝
送区間１２に送信する。

ノード２１のセクシゴン終端処理装置２２のＬＴ部２５
では、伝送区間１２の終端処理を行った後、クロスコネ
クト装置２３に送信すると共に、！Ｄ情報処理部２６に
より、セクション終端ノード間ＩＤ情報転送領域９０で
転送されたＩＤ情報を抜き出し当該ＩＤ情報が受信され
た伝送区間１２の伝送区間ＩＤ情報及びセクション終端
装置２２の装置ＩＤ情報と共に、ノード内ＩＤ管理部３
７に転送する。クロスコネクト装置２３の■Ｄ情報処理
部２８では、セクション終端装置２２のＩＤ情報処理部
２６がノード内ＩＤ管理部３７に転送した各種ＴＤ情報
をノード内ＩＤ管理部３７より抽出し、当該ＩＤ情報を
クロスコネクト装置２３の装置ＩＤ情報と共にパス柊端
ノード間ＩＤ情報転送領域ＩＤ０に多重化した後、ＣＣ
（クロスコネクト）部２７は、入力されたパス１３．パ
ス１４．パス１５を、それぞれ所定の接続先に接続する
．パス１３はノード２１内のＣＣ部２７において終端さ
れる。パス１５は、セクション終端装置３２に接続され
セクション終端処理を行った後、伝送区間４０に送信さ
れ、ノード４１，ノード５１のいずれとも異なるノード
に接続される。

パス１４は、セクション終端装置２４に接続され、ＩＤ
情報処理部３０にて、ノード２１のＩＤ情報及びセクシ
ョン終端装置２４の装置ＩＤ情報をセクション終端ノー
ド間ＩＤ情報転送領域９０に新たに付加し、ＬＴ部２９
によりセクション終端の処理を行った後、伝送区間３８
に送信される。

ノード４１の中継装置４２では、中継処理部（ＲＥＰ部
）４３において伝送区間の中継処理を行うと共に、中継
装置４２のＩＤ情報処理部４４により、ノード４１のＩ
Ｄ情報及び中継装置４２の装置！Ｄ情報を、セクシゴン
終端ノード間ＩＤ情報転送領域９０に多重化して伝送区
間４５に送信する。

ノード５１のセクション終端装置５２においては、ＬＴ
部５４で伝送区間４５の終端処理を行いパス１４を多重
化装置５３に送信すると共に、ＩＤ情報処理部５５によ
り、セクシゴン終端ノード間！Ｄ情報転送領域９０で転
送されたＩＤ情報を当該ＩＤ情報が受信された伝送区間
４５の区間ＩＤ情報及びセクション終端装置５２の装置
ＩＤ情報と共に、ノード内管理部５８に転送する。多重
化装置５３のＭＵＸ部５６では、パス１４の終端処理を
行うと共に、ＩＤ情報処理部５７においてパス終端ノー
ド間ＩＤ情報転送領域ＩＤ０に多重化されたＩＤ情報を
抽出し、多重化装置５３の装置ＩＤ情報と共にノード内
ＩＤ管理部５８に転送する．ノード内ＩＤ管理部５８に集められたＩＤ情報は、ネッ
トワークのＩＤ管理を行うオペレーシッンセンタ７０に
パス接続経路のＩＤ情報７１として転送される。パス接
続経路の情報７１の内容としては、パス１４がノード５
１で終端されるまでに経由した、ノードＩＤ情報、区間
ＩＤ情報及び装置ＩＤ情報が含まれており、その結果、
オペレーシッンセンタ７０においてネットワークのパス
接続経路の探索ができる。

第２図では、セクション終端ノード間ＩＤ情報転送領域
９０及びパス終端ノード間ＩＤ情報転送領域ＩＤ０に各
種ＩＤ情報が多重化された状態を表す，セクシゴン終端
ノード間ＩＤ転送領域９０では、ノードＩＤ情報９１．
区間ＩＤ情報９２，装置ＩＤ情報９３が転送され、ノー
ド４１のような単なる伝送区間の中継のみを行うノード
を介して接続される場合には、ノードＩＤ情報９４，区
間■Ｄ情報９５，装置ＩＤ情報９６といったＩＤ情報が
多重化され転送される。パス終端ノード間ＩＤ転送領域
ＩＤ０では、ノードＩＤ情報ＩＤ１．区間■Ｄ情報ＩＤ
２，装置ＩＤ情報ＩＤ３のようなＩＤ情報に対して、ノ
ードを経由する毎にノードＩＤ情報ＩＤ４，区間ＩＤ情
報ＩＤ５．装置■Ｄ情報ＩＤ６といったＩＤ情報が逐次
多重化されて転送される。

また、第３図及び第４図は、セクシゴン及びパスの接続
経路のうち、ノードのＩＤ及び伝送区間のＩＤをＩＤ情
報転送領域に逐次多重化して転送し、接続に使用した装
置類のＩＤは各装置の置かれたノード内のＩＤ管理部で
管理する場合の例をパス１４に関して示した説明図であ
る。

第２図において、セクション終端ノード間Ｉ　Ｄ転送領
域９０及びパス終端ノード間ＩＤ転送領域ＩＤ０では、
ノードＩＤ、伝送区間ＩＤ及び装置！Ｄが転送されてい
たのに対し、第４図の例ではセクシゴン終端ノード間Ｉ
Ｄ転送領域９０及びパス終端ノード間ＩＤ転送領域ＩＤ
０で、ノード■Ｄ情報、区間ＩＤ情報のみが転送される
。装置■Ｄ情報については第３図に示すように、各ノー
ドのノード内ＩＤ管理部で管理し、各ノードで使用した
装置の装置ＩＤ情報記録ＤＢ（データベース）に記録す
る（例えば、ノード１では使用装置ＩＤ情報記録ＤＢ９
、ノード２ｌでは使用装置ＩＤ情報記録ＤＢ３９、ノー
ド５１では使用装置■Ｄ情報記録ＤＢ５Ｂに記録する）
。

オペレーションセンタ７０では、パスｌ４を本冬端する
ノード５１より、接続経路のノードＩＤ情報及び区間Ｉ
Ｄ情報を受信するが、さらに必要であれば各ノードに使
用装置ＩＤをノード内ＩＤ管理部に問い合わせる。問い
合わせのあったノードのノード内ＩＤ管理部では、使用
装置ＩＤ情報記録ＤＢより装置ＩＤ情報を抽出し、その
内容（例えばノード１の場合には使用装置ＩＤ７５、ノ
ード２１の場合には使用装置ＩＤ７４及びノード４１の
場合には使用装置ＩＤ７３）をオペレーションセンタ７
０に通知する。

この場合には、管理対象となるＩＤ情報が分散されて管
理されることから、オペレーションセンタ７０の負担が
小さくなり、より詳細なレベルでの管理が可能となる。

その際、ノード内での、ユニットレベル、コネクタレベ
ルのものも含めた装置管理方法にも、ＩＤ情報転送領域
を設け、ＩＤ情報を逐次多重して転送する本発明の手法
が有効である。

〔発明の効果〕

本発明により、以下のような効果が期待できる。

（イ）障害等の理由でパスの接続経路を変更した場合で
も、パス終端ノードにおいて受信されるパス接続経路情
報が自動的に更新され、パスの探索が自動的に、迅速か
つ容易に行える。

（ロ）各ノードの！Ｄに加え、パス接続のために使用し
た装置のＩＤも同時に付加して伝送することで、ネット
ワークを構成する装置の使用状況の把握も同時に可能と
なる。

（ハ）ネットワーク全体でパス管理を行う場合には、所
望のノードに所望のパスを指定するだけで使用した装置
も含めたパス接続経路の情報が入手でき、従来のように
帳票を総合的に管理する必要はないため、ネットワーク
全体のパスの探索管理が実時間で容易に行える。

【図面の簡単な説明】

第１図は本発明を適用するノード構成の一例を示す説明
図、第２図は本発明を適用する場合の、セクシゴンに対
する信号フレーム構成の一例（第１図に対応）を示す説
明図、第３図は本発明を適用するノード構成の他の例を
示す説明図、第４図は本発明を適用する場合の、セクシ
ョンに対する信号フレーム構成の他の例（第３図に対応
）を示す説明図、第５図は従来の信号フレーム構成の一
例を示す説明図、である。符号の説明ｌ・・・ノード、２・・・多重化装置、３・・・セクシ
ョン終端装置、４・・・多重化装置２のＭＵＸ　（多重
化）部、５・・・多重化装置２のＩＤ情報処理部、６・
・・セクション終端装置３のＬＴ（セクション終端）部
、７・・・セクション終端装置２のＩＤ情報処理部、８
・・・ノード１内のＩＤ管理部、９・・・使用装置記録
ＤＢ１１２・・・伝送区間、１３・・・パス、ｌ４・・
・パス、１５・・・パス、２１・・・ノード、２２・・
・セクション終端装置、２３・・・クロスコネクト装置
、２４・・・セクション終端装置、２５・・・セクショ
ン終端装置２２のＬＴ（セクション終端）部、２６・・
・セクション終端装置２２のＩＤ情報処理部、２７・・
・クロスコネクト装置２３のＣＣ（クロスコネクト）部
、２８・・・クロスコネクト装置２３のＩＤ情報処理部
、２９・・・セクション終端装置２４のＬＴ（セクショ
ン終端）部、３０・・・セクション終端装置２４のＩＤ
情報処理部、３２・・・セクション終端装置、３５・・
・セクション終端装置３２のＬＴ（セクション終端）部
、３６・・・セクション終端装置３２のＩＤ情報処理部
、３７・・・ノード２１内のＩＤ管理部、３８・・・伝
送区間、３９・・・使用装置記録ＤＢ、４０・・・伝送
区間、４１・・・ノード、４２・・・伝送区間中継装置
、４３・・・セクション終端装置の中継処理（ＲＥＰ）
部、４４・・・伝送区間中継装置のＩＤ情報処理部、４
５・・・伝送区間、５１・・・ノード、５２・・・セク
シゴン終端装置、５３・・・多重化装置、５４・・・セ
クシゴン終端装置５２のＬＴ（セクシゴン終端）部、５
５・・・セクション終端装置５２のＩＤ情報処理部、５
６・・・多重化装置５３のＭＵＸ　（多重化）部、５７
・・・多重化装置５３のＩＤ情報処理部、５８・・・ノ
ード５１内のＩＤ管理部、５９・・・使用装置記録ＤＢ
１７０・・・オペレーションセンタ、７ｌ・・・パス接
続経路のＩＤ情報、７２・・・パス接続経路のＩＤ情報
、７３・・・パス接続に使用した装置のＩＤ情報、７４
・・・パス接続に使用した装置のＩＤ情報、７５・・・
パス接続に使用した装置のＩＤ情報、８０・・・本発明
を適用した信号フレーム、８１・・・信号フレームの先
頭を示すフレーム信号、８２・・・従来の信号フレーム
、９０・・・セクション終端ノード間ＩＤ情報転送領域
、９ｌ・・・ノードＩＤ情報、９２・・・区間ＩＤ情報
、９３・・・装置ＩＤ情報、９４・・・ノード■Ｄ情報
、９５・・・区間ＩＤ情報、９６・・・装置ＩＤ情報、
ＩＤ０・・・パス終端ノード間ＩＤ情報転送領域、ｌ・
・・ノードＩＤ情報、３・・・装置ＩＤ情報、１５・・・区間ＩＤ情報、１０・・・ユーザ情報ＩＤ２・・・区間ＩＤ情報、０４・・・ノードＩＤ情報、０６・・・装置ＩＤ情報、

Claims

【特許請求の範囲】１）複数のノード及びそれらを結ぶ伝送区間によって構
成されるネットワークにおいて、或るノードから別のノ
ードに至る接続路が形成された場合、該接続経路を探索
するネットワーク内接続経路探索方法において、伝送区間、ノード及びノードを構成する各種接続装置に
対してそれぞれＩＤ情報を付与しておき、或るノードに
おいて、一つ又は複数のパスを集合して伝送単位として
のセクションを構成するときは、前記各パスに対して構
成される信号フレーム上にそれぞれ設けてあるパス終端
ノード間ＩＤ情報転送領域に、伝送区間、ノード及びノ
ードを構成する各種接続装置のＩＤ情報の中から、前記
パスの接続経路に関係したＩＤ情報を取り出して付加し
た後、前記一つ又は複数のパスを集合して伝送単位とし
てのセクションを構成して伝送区間に伝送し、その際、
該セクションに対して構成される信号フレーム上にも、
セクション終端ノード間ＩＤ情報転送領域を設け、該セ
クションの伝送される各ノードにおいて、該セクション
の経由したノード、伝送区間、及び接続装置のＩＤ情報
を前記セクション終端ノード間ＩＤ情報転送領域に逐次
多重化して伝送し、前記セクションが、或るノードにおいて終端され、一つ
又は複数のパスに分離されたときは、各パスに対して構
成される信号フレーム上に設けておいた前記パス終端ノ
ード間ＩＤ情報転送領域に、前記セクション終端ノード
間ＩＤ情報転送領域に多重されていたＩＤ情報を読み出
して多重化することにより付加し、次いで、該パス終端
ノード間ＩＤ情報転送領域からそこに付加されている全
てのＩＤ情報を読み出し、それにより該終端ノードに至
るまでの接続経路を求めることを特徴とするネットワー
ク内接続経路探索方法。