JP2684990B2 - 時分割多重化装置ネットワークにおける経路探索方法及び時分割多重化装置 - Google Patents

時分割多重化装置ネットワークにおける経路探索方法及び時分割多重化装置

Info

Publication number
JP2684990B2
JP2684990B2 JP6103600A JP10360094A JP2684990B2 JP 2684990 B2 JP2684990 B2 JP 2684990B2 JP 6103600 A JP6103600 A JP 6103600A JP 10360094 A JP10360094 A JP 10360094A JP 2684990 B2 JP2684990 B2 JP 2684990B2
Authority
JP
Japan
Prior art keywords
time division
station
opposite
division multiplexing
path
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.)
Expired - Lifetime
Application number
JP6103600A
Other languages
English (en)
Other versions
JPH07312584A (ja
Inventor
直子 佐藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP6103600A priority Critical patent/JP2684990B2/ja
Publication of JPH07312584A publication Critical patent/JPH07312584A/ja
Application granted granted Critical
Publication of JP2684990B2 publication Critical patent/JP2684990B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Time-Division Multiplex Systems (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、時分割多重化装置ネッ
トワークにおける経路探索方法及び3局以上の複数でネ
ットワーク構成される時分割多重化装置に関する。
【0002】
【従来の技術】従来の時分割多重化装置には、例えば図
4に示すような構成のものがある。この時分割多重化装
置100は、端末装置を収容する複数の端末インタフェ
ース10〜10n (但し、nは2以上の整数)と、伝送
路を収容する複数の伝送路インタフェース20〜20n
(但し、nは2以上の整数)と、各端末インタフェース
10〜10n 及び各伝送路インタフェース20〜20n
にそれぞれ接続され、タイムスロットの入れ替えを行う
時間スイッチ(TSW)50と、各端末インタフェース
10〜10n ,各伝送路インタフェース20〜20n
及び時間スイッチ(TSW)50をそれぞれ制御する制
御部60とを有している。
【0003】又、制御部60には各端末インタフェース
10〜10n ,又は各伝送路インタフェース20〜20
n のあるタイムスロットを伝送路の何れのタイムスロッ
トに割り付けるかを記述したタイムスロット割付情報
(以下、TS割付情報と呼ぶ)を持つTS割付情報格納
部61と、他局に対して通信を行うための通信部62と
が備えられている。
【0004】この時分割多重化装置の場合、例えば伝送
路D1 により伝送されてきた伝送信号が伝送路インタフ
ェース20を通して時間スイッチ(TSW)50に受け
渡しされる。時間スイッチ(TSW)50では、制御部
60の設定に従ってタイムスロットの入れ替えを行うこ
とにより、伝送信号を別の伝送路インタフェース20n
か又は各端末インタフェース10〜10n の何れかに受
け渡す。
【0005】伝送信号を伝送路インタフェース20n
受け渡す場合、伝送信号は時間スイッチ(TSW)50
から伝送路インタフェース20n を通して伝送路Dn
送出される。又、伝送信号を端末インタフェース10に
受け渡す場合、伝送信号は時間スイッチ(TSW)50
から端末インタフェース10を通して端末伝送路X1
送出され、端末インタフェース10n に受け渡す場合、
伝送信号は時間スイッチ(TSW)50から端末インタ
フェース10n を通して端末伝送路Xn に送出される。
各ノードの制御に際し、制御部60は時間スイッチ(T
SW)50で何処から何処にデータを受け渡し、各端末
インタフェース10〜10n ,又は伝送路インタフェー
スのあるタイムスロットを伝送路の何れのタイムスロッ
トに割り付けるかを記述したTS割付情報をTS割付情
報格納部61に格納している。TS割付情報はパス毎に
識別番号(以下、ID番号とする)が付してある。制御
部60はTS割付情報により時間スイッチ(TSW)5
0を制御する。又、制御部60は他局の制御部に対して
通信を行うための通信部62を使用して、伝送路に括り
付けのパスにより他のノードの情報を得ることができ
る。
【0006】このような時分割多重化装置では、3局以
上の複数で時分割多重化装置ネットワークとして構成さ
れると、各装置が個々の装置内の情報を持つため、特定
の局にネットワーク全体を監視する監視装置を設置し、
この監視装置を用いてパス経路情報を得ている。因み
に、ここでの監視機能に関連した技術としては、例えば
特開平3−52353号公報に開示されたネットワーク
システムにおける障害監視方式等が挙げられる。
【0007】
【発明が解決しようとする課題】しかしながら、上述し
た時分割多重化装置はパスを終端している局とは関係な
く中継ルートを変えることができるため、3局以上の複
数で時分割多重化装置ネットワークとして構成されたも
のにおいては、例えば監視装置が無い局から経路探索を
行う場合や,或いは所定の中継局から経路探索を行う場
合の何れにおいても、特定の局に設置される監視装置か
ら情報を得なければならない。このため、例えば即時性
が必要とされる障害箇所の調査や障害迂回を行い難く、
これらの作業に時間がかかり過ぎるという問題がある。
要するに、従来の時分割多重化装置ネットワークにおけ
る経路探索方式は、障害の影響範囲が直ちに判明しない
という欠点がある。
【0008】本発明は、かかる問題点を解決すべくなさ
れたもので、その技術的課題は、障害の影響範囲が直ち
に判明し得る時分割多重化装置ネットワークにおける経
路探索方法及びそれを適用した時分割多重化装置を提供
することにある。
【0009】
【課題を解決するための手段】本発明によれば、3局以
上の複数の時分割多重化装置で構成されている時分割多
重化装置ネットワークにおける経路探索方法であって、
複数の時分割多重化装置のうちの特定の局から他の対向
局に対して通信により経路探索する際、パスに付与する
ID番号に応じて該ID番号毎に対向局番号と該対向局
でのID番号とを格納して作成した対向情報を参照する
対向情報参照段階と、対向情報を他局から読み出す対向
情報読み出し段階とを含む時分割多重化装置ネットワー
クにおける経路探索方法が得られる。
【0010】又、本発明によれば、伝送路を収容する複
数の伝送路インタフェースと、端末装置を収容する複数
の端末インタフェースと、複数の伝送路インタフェース
及び複数の端末インタフェースにそれぞれ接続され、タ
イムスロットの入れ替えを行う時間スイッチと、複数の
端末インタフェース,複数の伝送路インタフェース,及
び時間スイッチをそれぞれ制御すると共に,他局に対し
て通信を行うための通信部を備えた制御部とを含み、3
局以上の複数でネットワーク構成される時分割多重化装
置において、制御部は、特定の局から他の対向局に対し
て通信により経路探索する際、パスに付与するID番号
に応じて該ID番号毎に対向局番号と該対向局でのID
番号とを格納した対向情報テーブルを備え、通信部によ
り他局に備えられた対向情報テーブルを読み出す時分割
多重化装置が得られる。
【0011】
【実施例】以下に実施例を挙げ、本発明の時分割多重化
装置ネットワークにおける経路探索方法及び時分割多重
化装置について、図面を参照して詳細に説明する。
【0012】最初に、本発明の時分割多重化装置ネット
ワークにおける経路探索方法の概要を簡単に説明する。
この経路探索方法は、3局以上の複数の時分割多重化装
置で構成される時分割多重化装置ネットワークにおける
経路探索方法であって、複数の時分割多重化装置のうち
の特定の局から他の対向局に対して通信により経路探索
する際、パスに付与するID番号に応じてそのID番号
毎に対向局番号と対向局でのID番号とを格納して作成
した対向情報を参照する対向情報参照段階と、対向情報
を他局から読み出す対向情報読み出し段階とを含むもの
である。
【0013】図1は、この経路探索方法を適用した本発
明の一実施例に係る時分割多重化装置1の基本構成をブ
ロック図により示したものである。但し、この時分割多
重化装置1の基本構成も図4に示した従来のものとほぼ
同じであるので、同じ構成部分には同一符号を付して説
明を省略し、相違する構成部分のみを説明する。
【0014】この時分割多重化装置1では、制御部60
0に対し、更に特定の局から他の対向局に対して通信に
より経路探索する際、パスに付与するID番号に応じて
そのID番号毎に対向局番号と対向局でのID番号とを
格納した対向情報テーブル63が備えられ、通信部62
により他局に備えられた対向情報テーブルを読み出すよ
うになっている。
【0015】図2は、この時分割多重化装置1により経
路探索を行う場合の制御部600における動作をフロー
チャートにより示したものである。
【0016】制御部600では、先ず対向情報テーブル
63を参照して経路探索を行うパスのID番号を得(ス
テップS1)、この後に対向情報テーブル63から対向
局番号,及び対向局での該当パスの対向情報テーブル6
3を得る(ステップS2)。次に、通信部62により次
の中継局での該当パスの対向情報テーブル63を得(ス
テップS3)、この後に対向情報テーブル63により該
当パスの接続先を得る(ステップS4)。引き続き、接
続先の端末インタフェースに接続しているか否かを判定
(ステップS5)、その結果、接続していればその局で
パスが終端しているとみなし(ステップS6)、接続し
ていなければ対向情報テーブル63から対向局番号,及
び対向局での該当パスの対向情報テーブル63を得る
(ステップS2)処理の前へリターンする。制御部60
0は、このようなアルゴリズムに従って経路探索を行
う。
【0017】次に、図3(a)に示すように構成された
ネットワークにおいて、経路探索を行う場合の制御部6
00における動作を図3(b)に示すフローチャートを
参照して具体的に説明する。
【0018】このネットワークでは、端末装置Aと端末
装置Bとの間に4つのノード(1)〜(4)が存在し、
ノード(1)に接続されている端末装置Aとノード
(4)に接続されている端末装置Bとの間でデータ伝送
を行う構成となっている。このネットワークで経路探索
を行う場合、各ノード(1)〜(4)の情報に基づいて
ノード(1)から探索を開始する。
【0019】ノード(1)では対向情報テーブル63を
参照して対向局がノード(2)でID番号が2であると
共に、終端のパスが端末装置Aに接続されていることを
認識した後、伝送路05を通して対向しているノード
(2)から該当パスの対向情報テーブル63を得る。ノ
ード(2)では該当パスの対向情報テーブル63を参照
し、パスは終端しておらず、対向局がノード(3)でI
D番号が3であることを認識した後、伝送路05,06
を経由してノード(3)から該当パスの対向情報テーブ
ル63を得る。ノード(3)では該当パスの対向情報テ
ーブル63を参照し、パスは終端しておらず、対向局が
ノード(4)でID番号が4であることを認識した後、
伝送路05,06,07を経由してノード(4)から該
当パスの対向情報テーブル63を得る。ノード(4)で
は該当パスの対向情報テーブル63を参照し、パスが終
端して端末装置Bに接続されていると判断する。このよ
うな手順に従えば、中間ノードからでも簡単に経路検索
を行うことができる。
【0020】そこで、このネットワークにおいて経路探
索を行う場合の制御部600における動作は、図3
(b)に示されるように、対向情報テーブル63を参照
して経路探索を行うパスのID番号を得る処理(ステッ
プS1)がノード(1)に関するものとなり、対向情報
テーブル63から対向局番号,及び対向局での該当パス
の対向情報テーブル63を得る処理(ステップS2)が
ノード(1)(2)(3)に関するものとなり、通信部
62により次の中継局での該当パスの対向情報テーブル
63を得る処理(ステップS3)と対向情報テーブル6
3により該当パスの接続先を得る処理(ステップS4)
とがノード(2)(3)(4)に関するものとなる。
又、端末インタフェースに接続しているか否かを判定す
る処理(ステップS5)の結果、接続していない場合は
ノード(2)(3)に関するものとなり、接続している
場合,即ち、その局でパスが終端とみなす処理(ステッ
プS6)がノード(4)に関するものとなる。
【0021】
【発明の効果】以上に述べた通り、本発明の時分割多重
化装置ネットワークにおける経路探索方法やそれを適用
した時分割多重化装置によれば、パス経路の途中の何れ
の中継局からでもパスの経路探索を即時に行い得るの
で、障害の影響範囲が直ちに判明されるようになる。こ
の結果、即時性が必要とされる障害箇所の調査や障害迂
回を行い易くなり、しかもこうした作業を迅速に行い得
るようになる。
【図面の簡単な説明】
【図1】本発明の経路探索方法を適用した一実施例に係
る時分割多重化装置の基本構成を示したブロック図であ
る。
【図2】図1に示す時分割多重化装置により経路探索を
行う際、その時分割多重化装置に備えられる制御部にお
ける動作を示したフローチャートである。
【図3】(a)はネットワーク構成された時分割多重化
装置の構成例を示したブロック図であり、(b)はその
ネットワークにおいて経路探索を行う場合の制御部にお
ける動作を示したフローチャートである。
【図4】従来の時分割多重化装置の基本構成を示したブ
ロック図である。
【符号の説明】
1,100 時分割多重化装置 10〜10n 端末インタフェース 20〜20n 伝送路インタフェース 50 時間スイッチ(TSW) 60,600 制御部 61 TS割付情報格納部 62 通信部 63 対向情報テーブル

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】 3局以上の複数の時分割多重化装置で構
    成される時分割多重化装置ネットワークにおける経路探
    索方法であって、前記複数の時分割多重化装置のうちの
    特定の局から他の対向局に対して通信により経路探索す
    る際、パスに付与する識別番号に応じて該識別番号毎に
    対向局番号と該対向局での識別番号とを格納して作成し
    た対向情報を参照する対向情報参照段階と、前記対向情
    報を他局から読み出す対向情報読み出し段階とを含むこ
    とを特徴とする時分割多重化装置ネットワークにおける
    経路探索方法。
  2. 【請求項2】 伝送路を収容する複数の伝送路インタフ
    ェースと、端末装置を収容する複数の端末インタフェー
    スと、前記複数の伝送路インタフェース及び前記複数の
    端末インタフェースにそれぞれ接続され、タイムスロッ
    トの入れ替えを行う時間スイッチと、前記複数の端末イ
    ンタフェース,前記複数の伝送路インタフェース,及び
    前記時間スイッチをそれぞれ制御すると共に,他局に対
    して通信を行うための通信部を備えた制御部とを含み、
    3局以上の複数でネットワーク構成される時分割多重化
    装置において、前記制御部は、特定の局から他の対向局
    に対して通信により経路探索する際、パスに付与する識
    別番号に応じて該識別番号毎に対向局番号と該対向局で
    の識別番号とを格納した対向情報テーブルを備え、前記
    通信部により他局に備えられた前記対向情報テーブルを
    読み出すことを特徴とする時分割多重化装置。
JP6103600A 1994-05-18 1994-05-18 時分割多重化装置ネットワークにおける経路探索方法及び時分割多重化装置 Expired - Lifetime JP2684990B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6103600A JP2684990B2 (ja) 1994-05-18 1994-05-18 時分割多重化装置ネットワークにおける経路探索方法及び時分割多重化装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6103600A JP2684990B2 (ja) 1994-05-18 1994-05-18 時分割多重化装置ネットワークにおける経路探索方法及び時分割多重化装置

Publications (2)

Publication Number Publication Date
JPH07312584A JPH07312584A (ja) 1995-11-28
JP2684990B2 true JP2684990B2 (ja) 1997-12-03

Family

ID=14358270

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6103600A Expired - Lifetime JP2684990B2 (ja) 1994-05-18 1994-05-18 時分割多重化装置ネットワークにおける経路探索方法及び時分割多重化装置

Country Status (1)

Country Link
JP (1) JP2684990B2 (ja)

Also Published As

Publication number Publication date
JPH07312584A (ja) 1995-11-28

Similar Documents

Publication Publication Date Title
EP0234191B1 (en) Packet-switched communications network with parallel virtual circuits for re-routing message packets
CA2089726C (en) Detour path determination method
US5561766A (en) Cross-connecting system for making line connections between high-speed lines and low-speed lines and between high-speed lines and capable of detecting a line-connection error
US5343466A (en) Path routing system for communication network
US5347271A (en) Network switching contorol method and system
US5323383A (en) Control information transmission apparatus for use in time division multiplex communication systems
JP2684990B2 (ja) 時分割多重化装置ネットワークにおける経路探索方法及び時分割多重化装置
JP2671866B2 (ja) 時分割多重化装置ネットワークにおけるパス経路探索方法及びそれに適用される時分割多重化装置
JPH1132052A (ja) Atm伝送回線切替方式
JP2730564B2 (ja) 通信経路制御システム
JP3012584B2 (ja) Stm交換機の迂回路制御方式とその方法
JP2723027B2 (ja) Tcapの試験方法
JP3116217B2 (ja) ネットワークシステム
JP3132986B2 (ja) パケット交換機
JPH01248727A (ja) 移設端末専用ルーチング方式
JPS6359098A (ja) タイムスロツトシフト制御方式
JPH04328941A (ja) リルート制御方式
JP3042508B2 (ja) ルーティング装置、及びルーティング方法
JPH07202844A (ja) 光パス網構成方法
JPH07264240A (ja) Pvcバックアップ方式
KR100861956B1 (ko) Atm 통신에서의 데이터 전송방법 및 그 방식
JPH03207126A (ja) 迂回経路設定方式
JPH08223154A (ja) クロスコネクト接続方法および装置
JPS6013349B2 (ja) 専用回線再設定方式
JPH1056460A (ja) 通信ネットワークおよびその通信方法

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19970715