JPH04367195A - ユニット間ルーティング方式 - Google Patents
ユニット間ルーティング方式Info
- Publication number
- JPH04367195A JPH04367195A JP16742891A JP16742891A JPH04367195A JP H04367195 A JPH04367195 A JP H04367195A JP 16742891 A JP16742891 A JP 16742891A JP 16742891 A JP16742891 A JP 16742891A JP H04367195 A JPH04367195 A JP H04367195A
- Authority
- JP
- Japan
- Prior art keywords
- unit
- destination
- call
- line
- switching unit
- 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
Links
Landscapes
- Exchange Systems With Centralized Control (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、複数個の交換ユニット
に回線分散収容する交換システムのユニット間ルーティ
ング方式に関するものである。
に回線分散収容する交換システムのユニット間ルーティ
ング方式に関するものである。
【０００２】
【従来の技術】従来のユニット間ルーティング方式にお
いては、呼が生起した交換ユニットに空き回線が無い場
合は、無条件に迂回先ユニットをランダム選択あるいは
定位選択するか、または、全ての交換ユニットよりアク
セス可能な共通メモリを設け、各交換ユニットで回線捕
捉時および解放時に前記共通メモリに該交換ユニットの
回線の空塞状況を書き込み、呼が生起した交換ユニット
に空き回線が無い場合は、前記共通メモリの回線空塞情
報を参照し、迂回先ユニットを決定していた。
いては、呼が生起した交換ユニットに空き回線が無い場
合は、無条件に迂回先ユニットをランダム選択あるいは
定位選択するか、または、全ての交換ユニットよりアク
セス可能な共通メモリを設け、各交換ユニットで回線捕
捉時および解放時に前記共通メモリに該交換ユニットの
回線の空塞状況を書き込み、呼が生起した交換ユニット
に空き回線が無い場合は、前記共通メモリの回線空塞情
報を参照し、迂回先ユニットを決定していた。
【０００３】
【発明が解決しようとする課題】以上の如き従来技術で
、呼が生起した交換ユニットに空き回線が無い場合には
無条件に迂回先ユニットをランダム選択あるいは定位選
択する方式においては、迂回先ユニットに空き回線が無
い場合は迂回の再試行等を行う必要があり、ユニット間
スイッチへの負荷および接続処理が多くなり、交換機全
体の処理能力が低下する問題があった。また、全交換ユ
ニットよりアクセス可能な共通メモリを持つ方式では、
共通メモリを余分に具備する必要があるほか、各交換ユ
ニットに共通メモリへのアクセス機構を具備する必要が
ありハードウェア規模が増大すること、交換機負荷が増
大すると共通メモリアクセスの待ち合わせが生じ能力が
急激に低下する等の問題があった。
、呼が生起した交換ユニットに空き回線が無い場合には
無条件に迂回先ユニットをランダム選択あるいは定位選
択する方式においては、迂回先ユニットに空き回線が無
い場合は迂回の再試行等を行う必要があり、ユニット間
スイッチへの負荷および接続処理が多くなり、交換機全
体の処理能力が低下する問題があった。また、全交換ユ
ニットよりアクセス可能な共通メモリを持つ方式では、
共通メモリを余分に具備する必要があるほか、各交換ユ
ニットに共通メモリへのアクセス機構を具備する必要が
ありハードウェア規模が増大すること、交換機負荷が増
大すると共通メモリアクセスの待ち合わせが生じ能力が
急激に低下する等の問題があった。
【０００４】本発明は、上述した従来技術の問題点を解
決するためになされたもので、迂回の再試行を減らし、
かつ共通メモリを不要とするユニット間ルーティング方
式を提供することを目的とする。
決するためになされたもので、迂回の再試行を減らし、
かつ共通メモリを不要とするユニット間ルーティング方
式を提供することを目的とする。
【０００５】
【課題を解決するための手段】この目的を達成するため
に、予め定められた容量の交換ユニットを複数個備える
とともに、目的方路毎の回線が前記交換ユニットにそれ
ぞれ分散収容された交換システムのユニット間ルーティ
ング方式において、前記目的方路毎の空き回線情報を定
期的に各交換ユニット間で相互に通知し、呼が生起した
交換ユニットに空き回線が無くユニット間を迂回する場
合には、該呼が生起した交換ユニットで迂回先交換ユニ
ットを順次選択し、該選択された迂回先交換ユニットよ
り通知された前記空き回線情報を参照し、空き回線のあ
る交換ユニットを指定して迂回させることを特徴とする
構成を有している。
に、予め定められた容量の交換ユニットを複数個備える
とともに、目的方路毎の回線が前記交換ユニットにそれ
ぞれ分散収容された交換システムのユニット間ルーティ
ング方式において、前記目的方路毎の空き回線情報を定
期的に各交換ユニット間で相互に通知し、呼が生起した
交換ユニットに空き回線が無くユニット間を迂回する場
合には、該呼が生起した交換ユニットで迂回先交換ユニ
ットを順次選択し、該選択された迂回先交換ユニットよ
り通知された前記空き回線情報を参照し、空き回線のあ
る交換ユニットを指定して迂回させることを特徴とする
構成を有している。
【０００６】
【実施例】以下、本発明の実施例を、図を用いて詳しく
説明する。図１は本ユニット間ルーティング方式の構成
を示す図である。図１において、１は呼が生起した交換
ユニット（交換ユニット＃１）、２は迂回先交換ユニッ
ト（交換ユニット＃２）、また、３は各交換ユニット間
で転送される空き回線情報、４はユニット間スイッチ、
５はユニット間の情報転送用の共通バス、６は入力ハイ
ウェイ、７−１〜７−２は出力ハイウェイ、８−１〜８
−２は各交換ユニットとユニット間スイッチを接続する
ユニット接続ハイウェイ、９−１〜９−４は各交換ユニ
ットおよびユニット間スイッチで設定されるパスを示す
。なお、図１では２つの交換ユニットのみ示し、他の交
換ユニットは省略してある。
説明する。図１は本ユニット間ルーティング方式の構成
を示す図である。図１において、１は呼が生起した交換
ユニット（交換ユニット＃１）、２は迂回先交換ユニッ
ト（交換ユニット＃２）、また、３は各交換ユニット間
で転送される空き回線情報、４はユニット間スイッチ、
５はユニット間の情報転送用の共通バス、６は入力ハイ
ウェイ、７−１〜７−２は出力ハイウェイ、８−１〜８
−２は各交換ユニットとユニット間スイッチを接続する
ユニット接続ハイウェイ、９−１〜９−４は各交換ユニ
ットおよびユニット間スイッチで設定されるパスを示す
。なお、図１では２つの交換ユニットのみ示し、他の交
換ユニットは省略してある。
【０００７】図１において、呼生起交換ユニット１で呼
が生起し、呼生起交換ユニット１内の目的方路の空き回
線がある場合には、パス９−２により呼生起交換ユニッ
ト１に収容される出力ハイウェイ７−１に接続される。 呼生起交換ユニット１内の目的方路に空き回線が無い場
合には、各交換ユニット間で転送される空き回線情報３
を基に呼生起交換ユニット１において、目的方路に空き
回線のある迂回先交換ユニット２が求められ、呼は〔ユ
ニット接続ハイウェイ８−１、ユニット間スイッチ４内
のパス９−３、ユニット接続ハイウェイ８−２および迂
回先交換ユニット２内のパス９−４〕により迂回先交換
ユニット２に収容される出力ハイウェイ７−２に接続さ
れる。
が生起し、呼生起交換ユニット１内の目的方路の空き回
線がある場合には、パス９−２により呼生起交換ユニッ
ト１に収容される出力ハイウェイ７−１に接続される。 呼生起交換ユニット１内の目的方路に空き回線が無い場
合には、各交換ユニット間で転送される空き回線情報３
を基に呼生起交換ユニット１において、目的方路に空き
回線のある迂回先交換ユニット２が求められ、呼は〔ユ
ニット接続ハイウェイ８−１、ユニット間スイッチ４内
のパス９−３、ユニット接続ハイウェイ８−２および迂
回先交換ユニット２内のパス９−４〕により迂回先交換
ユニット２に収容される出力ハイウェイ７−２に接続さ
れる。
【０００８】図２は、各交換ユニットで持つ空き回線数
を示す空き回線情報テーブルの構成を示す。本テーブル
は、交換ユニット番号と回線方路番号より索引される二
次元のマトリクス状の構造となっており、図１に示した
各交換ユニット間で転送される空き回線情報（例えば図
示の場合“０”……“５”）３により、定期的に書き変
えられる。
を示す空き回線情報テーブルの構成を示す。本テーブル
は、交換ユニット番号と回線方路番号より索引される二
次元のマトリクス状の構造となっており、図１に示した
各交換ユニット間で転送される空き回線情報（例えば図
示の場合“０”……“５”）３により、定期的に書き変
えられる。
【０００９】図３は、同じく各交換ユニットで持つ迂回
先交換ユニット決定用アロッタテーブルの構成を示す。 本テーブルは、回線方路番号より索引される一次元構造
のテーブルであり、迂回先交換ユニットが決定される毎
に次順位の迂回先交換ユニット番号（“２”，“５”，
……“４”）に書き換えられる。
先交換ユニット決定用アロッタテーブルの構成を示す。 本テーブルは、回線方路番号より索引される一次元構造
のテーブルであり、迂回先交換ユニットが決定される毎
に次順位の迂回先交換ユニット番号（“２”，“５”，
……“４”）に書き換えられる。
【００１０】図４は、呼生起交換ユニットでの処理フロ
ーチャートを示す。図４において、呼生起交換ユニット
では、最初に目的方路の自交換ユニット回線捕捉１０−
１を試みる。その結果自交換ユニットに空き回線がある
場合は自交換ユニット内回線接続１０−２を行ない処理
は終了する。
ーチャートを示す。図４において、呼生起交換ユニット
では、最初に目的方路の自交換ユニット回線捕捉１０−
１を試みる。その結果自交換ユニットに空き回線がある
場合は自交換ユニット内回線接続１０−２を行ない処理
は終了する。
【００１１】自交換ユニット回線捕捉１０−１の結果自
交換ユニットに空き回線が無い場合は、次の処理を行な
う。先ず、迂回先交換ユニット番号設定１１−１により
、図３に示す迂回先交換ユニット決定用テーブルの目的
方路番号に設定されている値を迂回先交換ユニット番号
とし、続く迂回先交換ユニットアロッタテーブル書換え
１１−２により、図３に示す迂回先交換ユニット決定用
テーブルの目的方路番号に対応するデータを次順位の交
換ユニット番号に書き換える。次に、迂回先空き回線判
定１１−３において、図２に示す空き回線情報テーブル
を、迂回先交換ユニット番号設定１１−１により得られ
た迂回先交換ユニット番号と目的方路番号とにより索引
し、回線の空き状態を判定する。迂回先空き回線判定１
１−３の結果、空き回線が有る場合には、迂回接続処理
１１−４により迂回先交換ユニット番号設定１１−１に
より得られた番号の交換ユニット迂回させ処理を終了す
る。迂回先空き回線判定１１−３の結果、空き回線が無
い場合には、全交換ユニット終了判定１１−５により全
交換ユニット未了時は迂回先交換ユニット番号設定１１
−１より処理を繰り返す。全交換ユニット終了判定１１
−５で全交換ユニット終了と判定された場合には、呼損
処理１１−６を行ない処理を終了する。
交換ユニットに空き回線が無い場合は、次の処理を行な
う。先ず、迂回先交換ユニット番号設定１１−１により
、図３に示す迂回先交換ユニット決定用テーブルの目的
方路番号に設定されている値を迂回先交換ユニット番号
とし、続く迂回先交換ユニットアロッタテーブル書換え
１１−２により、図３に示す迂回先交換ユニット決定用
テーブルの目的方路番号に対応するデータを次順位の交
換ユニット番号に書き換える。次に、迂回先空き回線判
定１１−３において、図２に示す空き回線情報テーブル
を、迂回先交換ユニット番号設定１１−１により得られ
た迂回先交換ユニット番号と目的方路番号とにより索引
し、回線の空き状態を判定する。迂回先空き回線判定１
１−３の結果、空き回線が有る場合には、迂回接続処理
１１−４により迂回先交換ユニット番号設定１１−１に
より得られた番号の交換ユニット迂回させ処理を終了す
る。迂回先空き回線判定１１−３の結果、空き回線が無
い場合には、全交換ユニット終了判定１１−５により全
交換ユニット未了時は迂回先交換ユニット番号設定１１
−１より処理を繰り返す。全交換ユニット終了判定１１
−５で全交換ユニット終了と判定された場合には、呼損
処理１１−６を行ない処理を終了する。
【００１２】次に、具体的な例により、処理動作をさら
に詳しく説明する。図２の空き回線情報テーブルおよび
図３の迂回先交換ユニット決定用アロッタテーブルの値
は、図１の呼生起交換ユニット１の内容を示すものとす
る。この状態において、呼生起交換ユニット１で、回線
方路＃１あての呼が生起し、図４の自交換ユニット回線
捕捉１０−１により自交換ユニットに空き回線が無いと
判定される。続く図４の迂回先交換ユニット番号設定１
１−１、迂回先交換ユニットアロッタテーブル書換え１
１−２、迂回先空き回線判定１１−３において交換ユニ
ット＃２の回線方路＃１の空き回線があると判定され、
迂回接続処理１１−４により、呼は交換ユニット＃２に
迂回される。また、迂回先交換ユニットアロッタテーブ
ル書換え１１−２によって、図３の迂回先交換ユニット
決定用テーブルの回線方路＃１に対応するデータは交換
ユニット番号２より交換ユニット番号３に書換えられて
いる。さらにこの状態において、呼生起交換ユニット１
に同じく回線方路＃１あての呼が引続いて生起した場合
は、同様の処理フローにより交換ユニット＃２以外に迂
回される。
に詳しく説明する。図２の空き回線情報テーブルおよび
図３の迂回先交換ユニット決定用アロッタテーブルの値
は、図１の呼生起交換ユニット１の内容を示すものとす
る。この状態において、呼生起交換ユニット１で、回線
方路＃１あての呼が生起し、図４の自交換ユニット回線
捕捉１０−１により自交換ユニットに空き回線が無いと
判定される。続く図４の迂回先交換ユニット番号設定１
１−１、迂回先交換ユニットアロッタテーブル書換え１
１−２、迂回先空き回線判定１１−３において交換ユニ
ット＃２の回線方路＃１の空き回線があると判定され、
迂回接続処理１１−４により、呼は交換ユニット＃２に
迂回される。また、迂回先交換ユニットアロッタテーブ
ル書換え１１−２によって、図３の迂回先交換ユニット
決定用テーブルの回線方路＃１に対応するデータは交換
ユニット番号２より交換ユニット番号３に書換えられて
いる。さらにこの状態において、呼生起交換ユニット１
に同じく回線方路＃１あての呼が引続いて生起した場合
は、同様の処理フローにより交換ユニット＃２以外に迂
回される。
【００１３】以上の処理によって、特定の交換ユニット
に迂回呼が集中することは無く、迂回再試行の回数の減
少が可能となる。
に迂回呼が集中することは無く、迂回再試行の回数の減
少が可能となる。
【００１４】
【発明の効果】以上説明したように、本発明によれば、
方路毎の空き回線情報を定期的に各交換ユニット間で転
送し、ユニット迂回時に本情報を参照し空き回線の無い
交換ユニットには迂回させないこと、および迂回先ユニ
ットを迂回呼の発生毎にずらせて迂回先交換ユニットに
呼を集中させないことにより、共通メモリが不要となり
かつ迂回再試行回数が減少し、構成が簡単で全体の処理
能力の高いユニット分散形交換機が実現可能となる。
方路毎の空き回線情報を定期的に各交換ユニット間で転
送し、ユニット迂回時に本情報を参照し空き回線の無い
交換ユニットには迂回させないこと、および迂回先ユニ
ットを迂回呼の発生毎にずらせて迂回先交換ユニットに
呼を集中させないことにより、共通メモリが不要となり
かつ迂回再試行回数が減少し、構成が簡単で全体の処理
能力の高いユニット分散形交換機が実現可能となる。
【図１】本発明の一実施例を示す構成図である。
【図２】各交換ユニットで持つ空き回線情報テーブルの
構成図である。
構成図である。
【図３】交換ユニットで持つ迂回先交換ユニット決定用
アロッタテーブルの構成図である。
アロッタテーブルの構成図である。
【図４】呼生起交換ユニットでの処理フローを示す。
１ 呼生起交換ユニット
２ 迂回先交換ユニット
３ 空き回線情報
４ ユニット間スイッチ
５ 共通バス
６ 入力ハイウェイ
７−１〜７−２ 出力ハイウェイ
８−１〜８−２ ユニット接続ハイウェイ９−１〜９
−４ パス
−４ パス
Claims (1)
- 【請求項１】 予め定められた容量の交換ユニットを
複数個備えるとともに、目的方路毎の回線が前記交換ユ
ニットにそれぞれ分散収容された交換システムのユニッ
ト間ルーティング方式において、前記目的方路毎の空き
回線情報を定期的に各交換ユニット間で相互に通知し、
呼が生起した交換ユニットに空き回線が無くユニット間
を迂回する場合には、該呼が生起した交換ユニットで迂
回先交換ユニットを順次選択し、該選択された迂回先交
換ユニットより通知された前記空き回線情報を参照し、
空き回線のある交換ユニットを指定して迂回させること
を特徴とするユニット間ルーティング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16742891A JPH04367195A (ja) | 1991-06-13 | 1991-06-13 | ユニット間ルーティング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16742891A JPH04367195A (ja) | 1991-06-13 | 1991-06-13 | ユニット間ルーティング方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04367195A true JPH04367195A (ja) | 1992-12-18 |
Family
ID=15849525
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16742891A Pending JPH04367195A (ja) | 1991-06-13 | 1991-06-13 | ユニット間ルーティング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04367195A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55156494A (en) * | 1979-05-24 | 1980-12-05 | Kokusai Denshin Denwa Co Ltd <Kdd> | Alternation system between exchange unit |
-
1991
- 1991-06-13 JP JP16742891A patent/JPH04367195A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55156494A (en) * | 1979-05-24 | 1980-12-05 | Kokusai Denshin Denwa Co Ltd <Kdd> | Alternation system between exchange unit |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1055162A (en) | Arrangement for switching of data | |
| US7159017B2 (en) | Routing mechanism for static load balancing in a partitioned computer system with a fully connected network | |
| EP0169208B1 (en) | Self-routing packet switching network | |
| KR0146281B1 (ko) | 비동기 시분할 멀티플렉스 셀을 교환하기 위한 다중 경로, 자체-루팅 교환 회로망 | |
| US4876681A (en) | Packet switching equipment and a packet switching method for controlling packet switched networks | |
| US4893303A (en) | Method and apparatus for parallel computation | |
| JPH11112657A (ja) | 交換装置 | |
| JPH04113444A (ja) | 双方向リングバス装置 | |
| JPH04367195A (ja) | ユニット間ルーティング方式 | |
| JPH04273735A (ja) | ローカルエリアネットワークブリッジ装置 | |
| JPS6145920B2 (ja) | ||
| JPH05233566A (ja) | アレイプロセッサのルーティング方法 | |
| JPS58166849A (ja) | ネツトワ−ク・ノ−ド間のル−ト設定方式 | |
| JP3268452B2 (ja) | 入力分散型パケットスイッチ網及び入力分散型パケットスイッチ | |
| JP2976700B2 (ja) | プロセッサ間同期制御方式 | |
| JPS61144945A (ja) | パケツト交換方式 | |
| JPH0697768B2 (ja) | パケツト交換機における送信回線選択方式 | |
| JPH05303558A (ja) | アレイプロセッサのメッセージパケットルーティング方法および装置 | |
| JPH0276435A (ja) | Ｘ−７５方式パケット交換網の網制御方式 | |
| JPH02272841A (ja) | 宛先情報記憶方式 | |
| JPH01293049A (ja) | 分散処理型パケット交換機における受信制御方式 | |
| KR920009121A (ko) | 데이타 통신망 및 그제어방법 | |
| JP2000236387A (ja) | 交換機における接続呼の迂回接続方法 | |
| JPH02285448A (ja) | データ転送制御方式 | |
| JPH03175844A (ja) | パケット交換方式 |