JPH05336555A - 三段スイッチパス設定方式 - Google Patents

三段スイッチパス設定方式

Info

Publication number
JPH05336555A
JPH05336555A JP13731492A JP13731492A JPH05336555A JP H05336555 A JPH05336555 A JP H05336555A JP 13731492 A JP13731492 A JP 13731492A JP 13731492 A JP13731492 A JP 13731492A JP H05336555 A JPH05336555 A JP H05336555A
Authority
JP
Japan
Prior art keywords
switch
input
output
secondary switch
connection
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.)
Pending
Application number
JP13731492A
Other languages
English (en)
Inventor
Masako Yuki
昌子 湯木
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 JP13731492A priority Critical patent/JPH05336555A/ja
Publication of JPH05336555A publication Critical patent/JPH05336555A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)

Abstract

(57)【要約】 【目的】 二次スイッチのパス検索を、二次スイッチ自
身で行うことを可能とする。 【構成】 二次スイッチ2の各々に二次スイッチの接続
状態を管理するスイッチ制御部2−A−Aを設け、A
(1≦A≦二次スイッチの数r−1)番目の二次スイッ
チ2−Aのスイッチ制御部2−A−AとA+1番目の二
次スイッチ制御部を接続することによる(A=1の場合
には、二次スイッチの1番目のスイッチ制御部2−1−
1と2番目のスイッチ制御部2−2−2を接続する)構
成である。 【効果】 二次スイッチ接続パス検索において主制御部
を介さずに行えるために、複数のパス設定を逐次に行う
ことが可能となり、より迅速なパス設定が行える。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、伝送路切り替えに関
し、特に、三段スイッチパス設定の二次スイッチパス接
続の制御方式に関する。
【0002】
【従来の技術】従来、この種の三段スイッチパス設定方
式は、クロスコネクト装置において、経路の検索を目的
として用いられている。
【0003】図2は三段スイッチの構成図、図6は従来
の三段スイッチパス設定方式の一例を示すフローチャー
ト、図7は従来の制御構成を各々示したものである。
【0004】図2の三段スイッチは、スイッチサイズが
M×N(全入力端子数M、全出力端子数Nを意味する)
の、m個の入力端子とr個の出力端子を持つ一次スイッ
チ1がp(=M/m)個と、p個の入力端子とq個の出
力端子を持つ二次スイッチ2がr個と、r個の入力端子
とn個の出力端子を持つ三次スイッチ3がq(=N/
n)個の三種類とこの各々のスイッチを制御している主
制御部4と、接続状態を管理するメモリ部を各々のスイ
ッチに持つように構成されている。図2はK(1≦K≦
p)番目の一次スイッチでのA(1≦A≦r)番目の出
力21−KAは、A番目の二次スイッチのK番目の入力
22−AKに接続され、A番目の二次スイッチのL(1
≦L≦q)番目の出力22−ALは、L番目の三次スイ
ッチのA番目の入力23−LAに接続されていることを
示す。
【0005】図6の三段スイッチパス設定方式は、図7
の制御構成より成り立っている。三段スイッチ全体の入
出力端子番号(K番目の一次スイッチのα番目の入力端
子と、L番目の三次スイッチのβ番目の出力端子)が、
外部から主制御部4へ送られ、主制御部4でこの入出力
側端子の使用状態を検索する。使用中なら、“パス設定
不可能”を主制御部4から外部へ出力する。未使用なら
ば二次スイッチ2のメモリ部の一番目2−1−1′から
順に、それぞれのK番目の入力とL番目の出力の使用状
態を主制御部4に読み込み、この使用状態を検索し、未
使用なK番目の入力とL番目の出力を持つA番目の二次
スイッチ2−Aのメモリ部2−A−Aを発見すれば、読
み込みを中止しメモリ部2−A−AにK番目とL番目の
接続を設定し、K番目の一次スイッチ1−Kのメモリ部
1−K−Kにα番目とA番目の接続、L番目の三次スイ
ッチ3−Lのメモリ部3−L−LにA番目とβ番目の接
続を各々設定する。
【0006】この設定が完了したら、主制御部4から
“パス設定完了”を外部に出力する。
【0007】
【発明が解決しようとする課題】しかしながら、上述し
た従来の三段スイッチパス設定方式では、二次スイッチ
のパス接続検索を行う場合に、一回一回主制御部に二次
スイッチのメモリ部から読み込む必要があるために、主
制御部の負荷が大きくなる。
【0008】本発明は従来の上記実情に鑑みてなされた
ものであり、従って本発明の目的は、従来の技術に内在
する上記課題を解決することを可能とした新規な3段ス
イッチパス設定方式を提供することにある。
【0009】
【課題を解決するための手段】上記目的を達成する為
に、本発明に係る三段スイッチパス設定方式は、二次ス
イッチ各々に二次スイッチの接続状態を管理するスイッ
チ制御部を設け、A(1≦A≦二次スイッチの数r−
1)番目の二次スイッチ制御部とA+1番目の二次スイ
ッチ制御部を接続して構成される。
【0010】
【実施例】次に本発明をその好ましい一実施例につい
て、制御構成とフローチャートとスイッチ詳細図とグラ
フを参照して具体的に説明する。
【0011】図1は発明の一実施例を示す制御構成図、
図3は本発明の一実施例を示すフローチャート、図4は
二次スイッチの詳細構成図、図5は従来の方法と本発明
において、二次スイッチのパス接続検索時間差の一例を
それぞれ示している。
【0012】図3に示された本発明の一実施例のフロー
チャートについて説明する。図3の三段スイッチパス設
定方式は、図2の三段スイッチ構成においての図1の制
御構成によって行われている。
【0013】図1、図2、図3を参照するに、三段スイ
ッチ全体の入出力端子番号(K番目の一次スイッチのα
番目の入力端子と、L番目の三次スイッチのβ番目の出
力端子)が、外部から主制御部4へ送られ、主制御部4
でこの入出力側端子の使用状態を検索する。使用中な
ら、“パス設定不可能”を主制御部4から外部へ出力す
る。未使用ならば主制御部4から、二次スイッチ2の一
番目の二次スイッチ制御部2−1−1′へ、二次スイッ
チ2のK番目の入力とL番目の出力の接続実行情報を送
り、この一番目のスイッチ制御部2−1−1′で接続可
能か否かをメモリ部と比較して検索する。接続不可能な
ら主制御部4を介さずこのスイッチ制御部2−1−1′
から、次の二次スイッチ2の二番目のスイッチ制御部2
−2−2′に、前記接続実行情報を送り検索を行う。
【0014】よって、二次スイッチ2の接続可能の場所
を見つけるまで接続実行情報を主制御部4を介さずに次
のスイッチ制御部に送り、接続可能かを検索する。二次
スイッチ2のA番目のスイッチ制御部2−A−A′で接
続可能を検索したら、二次スイッチ2のA番目のメモリ
部に、K番目の入力とL番目の出力の接続を設定し、ス
イッチ部で接続し、その接続した二次スイッチの番号す
なわちAを主制御部4に返し、K番目の一次スイッチ1
−Kのメモリ部1−K−Kにα番目とA番目、L番目の
三次スイッチ3−Lのメモリ部3−L−LにA番目とβ
番目を各々設定する。
【0015】この設定が完了したら、主制御部4から
“パス設定完了”を外部に出力する。
【0016】次に図4の二次スイッチの構成詳細につい
て説明する。二次スイッチは、接続状態を管理するスイ
ッチ制御部7、10と、その接続状態を記憶しているメ
モリ部6、9と、メモリ部の接続デ−タの入出力を接続
するスイッチ部5、8より構成されている。Y番目の二
次スイッチYのスイッチ制御部7からY+1番目の二次
スイッチのスイッチ制御部10に、二次スイッチ接続実
行情報が制御線11を通して送られる。
【0017】次に図5の二次スイッチパス接続検索時間
の一例を示したグラフについて説明する。このグラフは
従来の方法の場合12と今回の発明の場合13を時間的
に比較したものである。
【0018】図5を参照するに、横軸を時間、縦軸を二
次スイッチの数として、二次スイッチの使用状態を検索
し、接続可能なスイッチを探すのに要する時間を比較し
た。ここでは、従来の方法においてのメモリ部から主制
御部に接続状態を読み込み検索する時間と、今回の発明
においてのスイッチ制御部から次のスイッチ制御部へス
イッチ接続状態を送り検索するのに要する時間を等しい
とした。この例は、一つ目のパスは三番目の、二つ目の
パスは四番目の、三つ目のパスは五番目の二次スイッチ
で接続可能な場所を検索したことを表している。この結
果から、本発明の場合には従来の方法の場合より、P時
間分14速く処理が終了することが分かる。
【0019】
【発明の効果】以上説明したように、本発明に係る三段
スイッチパス設定方式によれば、二次スイッチ各々に二
次スイッチの接続状態を管理するスイッチ制御部を設
け、A(1≦A≦二次スイッチの数r−1)番目の二次
スイッチ制御部とA+1番目の二次スイッチ制御部を接
続したために、複数のパス設定を逐次に行うことが可能
となり、より迅速なパス設定を行うことが可能となると
いう効果が得られる。
【図面の簡単な説明】
【図1】本発明の一実施例を示すブロック構成図であ
る。
【図2】三段スイッチの構成図である。
【図3】本発明の一実施例を示すパス設定フローチャー
トである。
【図4】二次スイッチ構成詳細図である。
【図5】従来の方法と本発明においてのパス検索時間差
の一例を示す図である。
【図6】従来方法によるパス設定フローチャートであ
る。
【図7】従来の方法においての制御ブロック図である。
【符号の説明】
1、1−K、21−K(1≦K≦p)…一次スイッチ 2、2−A、22−A(1≦A≦r)…二次スイッチ 3、3−L、23−L(1≦L≦q)…三次スイッチ 4…主制御部 5、8…二次スイッチのスイッチ部 6、9…二次スイッチのメモリ部 7、10…二次スイッチのスイッチ制御部 11…スイッチ制御部間をつなぐ制御線 12…従来の方法での二次スイッチ検索に要する時間の
グラフ 13…今回の発明での二次スイッチ検索に要する時間の
グラフ 14…従来の方法と本発明による方式の時間差分 15…三番目の二次スイッチで発見した場合 16…四番面の二次スイッチで発見した場合 17…五番面の二次スイッチで発見した場合 1−K−K、2−A−A、3−L−L(1≦K≦p、1
≦A≦r、1≦L≦q)…メモリ部 2−A−A′(1≦A≦r)…スイッチ制御部 21−KA…K番面の一次スイッチのA番目の出力 22−AK…A番面の二次スイッチのK番目の入力 22−AL…A番目の二次スイッチのL番目の出力 23−LA…L番目の三次スイッチのA番目の入力

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 m個の入力端子とr個の出力端子を持つ
    一次スイッチp(p=M/m)個と、p個の入力端子と
    q個の出力端子を持つ二次スイッチr個と、r個の入力
    端子とn個の出力端子を持つ三次スイッチq(q=N/
    n)個、及び一次スイッチ、二次スイッチ、三次スイッ
    チの接続を制御する主制御部とを有し、K(1≦K≦
    p)番目の一次スイッチでのA(1≦A≦r)番目の出
    力はA番目の二次スイッチのK番目の入力に接続され、
    A番目の二次スイッチのL(1≦L≦q)番目の出力は
    L番目の三次スイッチのA番目の入力に接続され、スイ
    ッチサイズがM×N(全入力端子数M、全出力端子数N
    を意味する)の三段スイッチパス設定の、K番目の一次
    スイッチのα番目の入力端子と、L番目の三次スイッチ
    のβ番目の出力端子を接続する場合に、その接続が経由
    する二次スイッチの選択において、 前記主制御部は、一番目の二次スイッチへK番目の入力
    とL番目の出力の接続という情報を送ることと、J(1
    ≦J≦r)番目の二次スイッチはK番目の入力とL番目
    の出力が接続可能か判断し、接続可能時にはこの二次ス
    イッチの接続を行い、この二次スイッチの番号Jを前記
    主制御部に送り、接続不可能時には、J+1番目の二次
    スイッチへK番目の入力とL番目の出力の接続という情
    報を送ることにより、K番目とL番目の接続可能な二次
    スイッチの選択を行うことを特徴とする三段スイッチパ
    ス設定方式。
JP13731492A 1992-05-28 1992-05-28 三段スイッチパス設定方式 Pending JPH05336555A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP13731492A JPH05336555A (ja) 1992-05-28 1992-05-28 三段スイッチパス設定方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP13731492A JPH05336555A (ja) 1992-05-28 1992-05-28 三段スイッチパス設定方式

Publications (1)

Publication Number Publication Date
JPH05336555A true JPH05336555A (ja) 1993-12-17

Family

ID=15195793

Family Applications (1)

Application Number Title Priority Date Filing Date
JP13731492A Pending JPH05336555A (ja) 1992-05-28 1992-05-28 三段スイッチパス設定方式

Country Status (1)

Country Link
JP (1) JPH05336555A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5801641A (en) * 1993-10-19 1998-09-01 The Johns Hopkins University Controller for a non-blocking broadcast network
US8040821B2 (en) 2005-06-02 2011-10-18 Nec Corporation Switching device, switching method, and switch control program

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5801641A (en) * 1993-10-19 1998-09-01 The Johns Hopkins University Controller for a non-blocking broadcast network
US8040821B2 (en) 2005-06-02 2011-10-18 Nec Corporation Switching device, switching method, and switch control program

Similar Documents

Publication Publication Date Title
EP0073920B1 (en) Multi-stage switching network
JPS61251293A (ja) クロスポイント・スイツチアレ−装置
US5450074A (en) Method for setting branch routes in a three-stage cross-connect switch system
US4417244A (en) Automatic path rearrangement for blocking switching matrix
US5381529A (en) Shift register with dual clock inputs for receiving and sending information between I/O channels and host based on external and internal clock inputs respectively
US3638198A (en) Priority resolution network for input/output exchange
US3462743A (en) Path finding apparatus for switching network
US5537402A (en) ATM switch
JPH05336555A (ja) 三段スイッチパス設定方式
US3935394A (en) Network routing and control arrangement
US5264842A (en) Generalized usage of switch connections with wait chain
JP2917678B2 (ja) 三段スイッチパス設定方式
US5691977A (en) Virtual channel converter and VCC table access method
US3653003A (en) Apparatus for identifying those means of a plurality of means which have changed state
JPS62182857A (ja) 入出力制御装置
SU1280456A1 (ru) Буферное запоминающее устройство
JP2555934B2 (ja) 時間スイッチ
JPH0424741B2 (ja)
JPS5940396A (ja) 連想メモリ装置
KR100354162B1 (ko) 비터비디코더의스태이트메트릭구현방법
SU1282149A1 (ru) Децентрализованна система коммутации
JPH0282342A (ja) データ通信装置
JPS61101859A (ja) 制御装置切換方式
JPH02226548A (ja) 磁気ディスク装置
JPS634397B2 (ja)