JP2806472B2

JP2806472B2 - 多元処理装置

Info

Publication number: JP2806472B2
Application number: JP60004999A
Authority: JP
Inventors: 正晴岡安; 茂男森田; 仁孝斉藤; 明彦浅野
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1985-01-17
Filing date: 1985-01-17
Publication date: 1998-09-30
Anticipated expiration: 2013-09-30
Also published as: JPS61164397A

Description

【発明の詳細な説明】（産業上の利用分野）本発明は時分割交換機の多元処理装置に関する。（従来技術）情報伝送速度の異なるトラヒックを扱うのに、基本情
報伝送速度の集合として必要な数の並列処理を行う多元
処理方式が時分割交換において有用なことが知られてい
る。ディジタル網における多元情報（ｎ×64kb/s）の時
間順序保存について（電子通信学会全国大会論文集SE80
−34）に記載されている如く、時分割時間スイッチを用
いて多元処理を行うと、多元に割当てられた複数の出力
タイムスロット間で時間順序が乱れてくることがある。
交換時にそれを保証するために中間タイムスロットの連
続割当てや、特殊な計算による中間タイムスロット割当
てを行っていた。（発明が解決しようとする問題点）簡易な中間タイムスロットの連続割当てでは、内部ブ
ロック率が大きく、計算による中間タイムスロット割当
てアルゴリズムはランダムな中間タイムスロットの割当
てが可能なため、トラヒック特性は良好だが、多元呼数
が多いと処理に時間がかかったり、又時間順序保存則
（TSSI）が２フレームに渡っての保証となるので端末側
にフレーム同期を確保する手段が必要となるなどの欠点
があった。（問題点を解決するための手段）本発明は、時間−空間−時間スイッチ構成を用いた時
分割交換機多元処理装置において、時間順序保存則を満
たす複数の中間タイムスロット組からなる中間タイムス
ロット群を持ち、多元呼が発生した時に前記中間タイム
スロット群の中の１又は複数の中間タイムスロット組を
割り当てる割当手段と、入力装置と出力装置の収容位置
に基づいて、割り当てようとする前記１又は複数の中間
タイムスロット組の組毎の先頭タイムスロットに対応す
る入出力タイムスロット間のフレーム遅延量を判定する
判定手段とを有し、前記判定手段の判定の結果に基づい
て、前記割当手段が前記フレーム遅延量を同一となるよ
うに前記中間タイムスロット群の割り当て制御を行うこ
とを特徴としたものである。（作用）多元呼の発生によって制御部は管理テーブルの中の未
使用のグループナンバを必要数選択すると共に、フレー
ム遅延量を判定する。前記未使用のグループナンバのタ
イムスロットを中間タイムスロット位置に割当てる。こ
こで判定したフレーム遅延量がその中では全て一致する
と割当てが実施され、そのグループナンバの使用中表示
を行うものである。（実施例）まず時間−空間−時間スイッチを用いた構成の時間順
序保存則の保証原理を説明する。第２図は保証原理の説
明図である。図においてＰは初段の時間スイッチ（以下
Ｐスイッチという）、Ｈは空間スイッチ（以下Ｈスイッ
チという）、Ｓは終段の時間スイッチ（以下Ｓスイッチ
という）、Ｆはフレーム先頭位置、A₀₀〜A₀₂はＰスイッ
チ上の入力タイムスロット位置、B₀₀〜B₀₂はＳスイッチ
上の出力タイムスロット位置、C₀〜C₂はＨスイッチ上の
中間タイムスロット位置、Ｔはフレーム周期（タイムス
ロット数）、Ｗは入力タイムスロット位置A₀₀に対する
中間タイムスロット位置C₀〜_２の割当て許容位置、Ｘは
同一フレーム内にＳスイッチに出力される入力タイムス
ロット位置A₀₀に対する中間タイムスロット位置C₀の割
当て許容位置、Ｙは次フレーム内にＳスイッチに出力さ
れる入力タイムスロット位置A₀₀に対する中間タイムス
ロット位置C₁の割当て許容位置、Ｚは次次フレーム内に
Ｓスイッチに出力される入力タイムスロット位置A₀₀に
対する中間タイムスロット位置C₂の割当て許容位置であ
る。第２図（イ）は入力タイムスロット位置A₀₀の入力
タイムスロットをＰスイッチで、中間タイムスロット位
置C₀に読出し、Ｈスイッチを中間タイムスロット位置C₀
の中間タイムスロットで経由して中間タイムスロット位
置C₀の入力タイムスロットでＳスイッチに与えられ、出
力タイムスロット位置B₀₀のタイムスロットでＳスイッ
チから読出されることを示す。時間スイッチでは入力さ
れる以前に、その情報を読出すことが出来ないので、中
間タイムスロットC₀の位置関係はA₀₀C₀B₀₀を満足す
る（同一タイムスロットでは入力情報は直前に同一タイ
ムスロットに読出される）。同様に中間タイムスロット
C₁の位置関係はA₀₀C₁B₀₁を満足する。第２図（ロ）
は各タイムスロット位置A₀₀→C₁→B₀₁、A₀₀→C₂→B₀₂の
変換過程を示す。一般的にＰスイッチの入力タイムスロ
ットは入力端末の収容位置で、Ｓスイッチの出力タイム
スロットは出力端末の収容位置で決定される。従って入
力端末と出力端末の収容位置が決定されると入力タイム
スロット位置A₀₀〜A₀₂、出力タイムスロット位置B₀₀〜B
₀₂が決定され、変換過程のＨスイッチ上のタイムスロッ
ト位置がＡＢならば、即ち入力タイムスロット位置が
出力タイムスロットの位置より早ければ第２図（イ）の
間タイムスロット位置Ｃ_０、１の割当て許容位置Ｗ上
に、Ａ＞Ｂならば第２図（ロ）の中間タイムスロット位
置Ｃ_１、２の割当て許容位置Ｗ上に設定され得る。その
時に前記割当て許容位置Ｗ上のC₀〜_２点が割当て許容位
置X,Y,Zに属すると、それぞれ入力タイムスロットフレ
ームに対して同一フレーム内、次フレーム内、次々フレ
ーム内に変換される。実際には各タイムスロット位置は
フレーム周期Ｔを越えることはできないので出力タイム
スロット位置B₀₀〜B₀₂はタイムスロット位置としては常
にB_XXMOD（Ｔ）＝B₀₀の位置になる。中間タイムスロッ
ト位置C₀〜_２についても同様である。以上より中間タイ
ムスロット位置C₀〜_２点の許容点は次の様に表現でき
る。フレーム遅延量をＫとするとＨスイッチ上の中間タ
イムスロットC_nはＫ＝０の条件はＡＢの場合ＡC_nＢＫ＝１の条件はＡＢの場合Ｂ＜Ｃ＜Ａ＋Ｋ・T
C_n＝CMOD（Ｔ）又はＡ＞Ｂの場合ＡＣＢ＋Ｋ・T
C_n＝CMOD（Ｔ）Ｋ＝２の条件はＡ＞Ｂの場合Ｂ＋（Ｋ−１）Ｔ＜
Ｃ＜Ａ＋（Ｋ−１）・Ｔ Cn＝CMOD（Ｔ）で与えられる。あるいは簡単に表現するとＡＢの時ＡＣＢ→Ｋ＝０前記以外→Ｋ＝１Ａ＞の時Ｂ＜Ｃ＜Ａ→Ｋ＝２前記以上→Ｋ＝１となる。これによれば中間タイムスロットC_n点は任意の
フレーム位置に割当て可能で、各タイムスロット位置A,
B,C_n点が決まれば、前記フレーム遅延量Ｋがただ一つ定
まる。多元呼の場合も同様の考え方が適用できる。第３図に
多元呼のタイムスロット割当てを示す。これはＫ＝１の
多元数３の例を示しており、各Ci（ｉ＝０〜２）点は前
記Ｈスイッチ上のタイムスロット割付け許容位置Ｙに配
分されるタイムスロット位置C_n点上に配置されれば各Ｐ
スイッチ、Ｓスイッチ毎では時間順序保存則（TSSI）が
乱れても最終的なＳスイッチの出力タイムスロット上で
は１フレーム内で時間順序保存則が確保されていること
が分かる。第３図で中間タイムスロットの割当て許容位
置Y₀は入力タイムスロット位置A₀をＫ＝１において出力
タイムスロットB₀に割当てるための中間タイムスロット
位置C₀の許容割当て区間を示し、中間タイムスロットの
割当て許容位置Y₁,Y₂はそれぞれ入力タイムスロット位
置A₁,A₂について示してある。これから、前記許容区間
内Y₀,Y₁,Y₂であれば任意に選んだ中間タイムスロット位
置C_iを割当ててもＳスイッチ上で１フレーム内の時間順
序保存則が保たれ、且つＫの値が管理できることが言え
る。生じた呼により、必要とされるタイムスロットの数
は１か複数であり、１の場合は上述の説明により、どの
中間タイムスロットを選択しようとも遅延量ｋは１つに
定まり、自動的に時間順序保存則が保証されるのに対し
て、複数の場合は選択された各中間タイムスロットに関
する遅延量ｋを同一にすれば時間順序保存則が保証され
る。第４図は入出力タイムスロットの割当てを示したもの
で、入出力タイムスロットに規則性の高い割当てを行っ
た場合の適用例である。入力装置（図示せず）はA₀〜A_nまでのタイムスロット
を、出力装置（図示せず）はB₀〜B_nまでのタイムスロッ
トをそれぞれ割当てられているとする。＃Ｎは適当に定
めたタイムスロット管理群で、多元呼は、その中に等間
隔に割当てられる。即ち入出力装置は多元呼を（Ａ＋
B_i）×４＋Ｃ（A,Cは呼毎に定まる固定値、B_i＝_０、₁,
…、ｎ）に割当てられる。ここではA_i＝（Ｐ＋ｉ）×４
＋２（ｉ＝_０、_１、…、ｎ）B_i＝（ｑ＋ｉ）×４＋１
（ｉ＝_０、₁,…,n）である。なおA_iは入力タイムスロット位置、B_iは出力タイムス
ロット位置、P,qはグループの番号を示す。これからＨ
スイッチ上の中間タイムスロットの位置C_iの許容範囲は
第５図に示す如く一定の位相ずれを有するものとなる。
第５図はフレーム遅延量Ｋ＝１となる中間タイムスロッ
ト割当て許容位置C_iであるが、A₀＞B₀の配置の場合はＫ
＝２を、A₀B₀の配置の場合はＫ＝０を選択できるので
それぞれの場合を考えると中間タイムスロット割当て許
容位置C₀は任意の場所に選ぶことができる。中間タイム
スロット割当て許容位置C_iの許容範囲が一定の位相を有
し、それが入力タイムスロットA_i及び出力タイムスロッ
トB_iのそれぞれの中の位相差と同一であることからC_i＝
（Ｍ＋ｉ）×４＋Ｎ（ｉ＝_０、_１、…、ｎ）とすれば各
タイムスロット位置A₀,B₀,C₀間で得られるフレーム遅延
量Ｋの値は各タイムスロット位置A_i,B_i,C_i間で得られる
フレーム遅延量Ｋの値と同一になる。従って４タイムス
ロットづつずれた中間タイムスロット群を作り、該群を
多元呼に割当てると、自動的に時間順序保存則の保証の
取れた変換が行われる。第１図は中間タイムスロット割当ての具体例を示すブ
ロック図である。図中10は制御部、11は管理テーブル、
12は入力装置、13はスイッチ群、14は出力装置である。
制御部10は接続すべき入出力タイムスロットの組を入力
することによって、管理テーブル11の空きタイムスロッ
トの索引や、フレーム遅延量Ｋの値を判定する機能を有
する。また使用状態の表示解除等の制御を行うものであ
る。管理テーブル11はタイムスロット数が４個の群を示
し、現在のグループナンバGN＝0,1,3に相当するタイム
スロットは使用中で、グループナンバGN＝2,4は空きで
あることを示す。以下第１図によって動作を説明する。多元数４の呼が発生すると該呼は入力装置12によって
スイッチ群13に入力される。制御部10は管理テーブル11
の使用中表示が「０」のグループナンバGN＝２を選択し
て該当のタイムスロットを中間タイムスロット位置C_iに
割当て、グループナンバGN＝２を使用中表示を１とす
る。ここでもし多元数８の呼の発生を考えると、グルー
プナンバGN＝３が空きならばGN＝２、及び３つの２つの
グループを割当てると連続定位相スロットであるので無
条件に割当てられるが、グループナンバGN＝３が使用中
のため、GN＝２及び４を割当てる必要がある。この場合
制御部10は各グループナンバGNのタイムスロット組TS₀
のフレーム遅延量Ｋの値を調べて一致すれば該当のタイ
ムスロット組を中間タイムスロット組に割当てる。第６図は多元呼８の場合の変換例を示す。入力タイム
スロット位置A_i＝22,26,30,34,38,42,46,50出力タイム
スロット位置Bi＝28,32,36,40,44,48,52,56,とし、中間
タイムスロット位置C_iをグループナンバGN＝2,4順に割
当てると入力タイムスロット位置A₀に対してはＫ＝１で
あるが、入力タイムスロット位置A₄に対してはＫ＝０と
なり不都合である。そこで中間タイムスロット位置C_iを
グループナンバGN＝4.2の順に割当てると入力タイムス
ロットA₀,A₄共にＫ＝１を得るので割当て可能と判定さ
れ、該当入力タイムスロット組を中間タイムスロット組
に割当てる。タイムスロットの群管理の方法にはバリエーションが
あり、以下にその主なパラメータを示す。（１）管理するGN当りのタイムスロット数多元数Ｎの種類と、出現頻度によって最適値がある。（２）管理するGN内のタイムスロット割当て入出力端末への収容タイムスロットの周期性による最
適値がある。（３）管理するGNテーブルの数上記（１），（２）の組合せによって同一タイムスロ
ットを複数のテーブルに収容する最適値がある。階層構
造を取るのも一案である。（４）隣接するGN間のタイムスロット配置最大多元数と上記（１）の関係で１つの多元呼に複数
のGNを割当てる必要があるので、一般的には隣接するGN
間のタイムスロットは（２）の周期性を保つのが好まし
い。その他の管理方法とては最大多元数を行に取った２次
元マップを使用するものがある。この場合は、群管理は
任意の行の任意の長さに取れる利点がある。前述の如く多元呼に対する中間タイムスロットの割当
てが組の中で一定の規則に従う事ができるので、パス設
定オーダの送出回数の削減が可能である。１例として、
入出力タイムスロットは、入力の場合先頭タイムスロッ
トＡが定まると、多元呼ｎの他のタイムスロットはＡ＋
（ｎ−１）×Ｓ、出力の場合も先頭のタイムスロットＢ
が定まるとＢ＋（ｎ−１）×Ｓ、割当て中間タイムスロ
ットも１群で一括指定できる場合はＣ＋（ｎ−１）×Ｓ
で決定可能な為パスオーダはA,B,Cの各ポイントと多元
数（同時設定数）ｎを指定すれば、自動的に接続可能と
なる。また多段時間スイッチによる交換機構成の場合でも同
様な方式が適用できる。（発明の効果）以上説明したように本発明によれば、時間−空間−時
間スイッチ構成を用いる時分割交換機において、複数の
TSSIを満たす中間タイムスロット群を予め有し、多元呼
が発生した時にその群の中から１組〜複数組を割当てる
ようにしたので多元数が少々多くても中間タイムスロッ
ト割当てを一括処理できる為に、処理時間の短縮が図
れ、且つ群や組の選択の自由度が高い為トラヒック特性
を大きく損なう事が無いので効率的な処理が期待でき
る。また入出力タイムスロット間のフレーム遅延量の判定
を行なう様にしたので１フレーム内でのTSSIの保証が取
れ、入出力端末側に多元処理の負担をかけなくて済み、
同一構成の中継段を複数込使用しても各中継段でのTSSI
が保証できる利点を有する。また、多元呼の中間タイムスロット割当てを一括処理
できるのでパス接続オーダ送出回数の削減が出来、処理
の効率化が期待できる。

【図面の簡単な説明】第１図は中間タイムスロット割当てを示すブロック図、
第２図は時間順序保存則の保証原理の説明図、第３図は
多元呼のタイムスロット割付け説明図、第４図は入出力
タイムスロットの割付け説明図、第５図は中間タイムス
ロット割付け説明図、第６図は多元呼８の変換図であ
る。 10……制御部、11……管理テーブル、12……入力装置、
13……スイッチ群、14……出力装置、Ｆ……フレーム先
頭位置、Ｐ……初段の時間スイッチ、Ｈ……空間スイッ
チ、Ｓ……終段の時間スイッチ。

フロントページの続き (72)発明者斉藤仁孝東京都港区虎ノ門１丁目７番12号沖電気工業株式会社内 (72)発明者浅野明彦東京都港区虎ノ門１丁目７番12号沖電気工業株式会社内 (56)参考文献特開昭57−79793（ＪＰ，Ａ)

Claims

(57)【特許請求の範囲】１．時間−空間−時間スイッチ構成を用いた時分割交換
機多元処理装置において、時間順序保存則を満たす複数の中間タイムスロット組か
らなる中間タイムスロット群を持ち、多元呼が発生した
時に前記中間タイムスロット群の中の１又は複数の中間
タイムスロット組を割り当てる割当手段と、入力装置と出力装置の収容位置に基づいて、割り当てよ
うとする前記１又は複数の中間タイムスロット組の組毎
の先頭タイムスロットに対応する入出力タイムスロット
間のフレーム遅延量を判定する判定手段とを有し、前記判定手段の判定の結果に基づいて、前記割当手段が
前記フレーム遅延量を同一となるように前記中間タイム
スロット群の割り当て制御を行うことを特徴とした多元
処理装置。