JPS61164397A - 多元処理方式 - Google Patents
多元処理方式Info
- Publication number
- JPS61164397A JPS61164397A JP499985A JP499985A JPS61164397A JP S61164397 A JPS61164397 A JP S61164397A JP 499985 A JP499985 A JP 499985A JP 499985 A JP499985 A JP 499985A JP S61164397 A JPS61164397 A JP S61164397A
- Authority
- JP
- Japan
- Prior art keywords
- time slot
- time
- input
- group
- switch
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は時分割交換機の多元処理方式に関する。
（従来技術）
情報伝送速度の異なるトラヒックを扱うのに、基本情報
伝送速度の集合として必要な数の甚列机理を行う多元処
理方式が時分割交換において有用なことが知られている
。ディノタル網における多元情報（ｎ Ｘ ６４ｋｂ／
ｓ ）の時間順序保存について（電子通信学会全国大会
論文集５Ｅ８０−３４）に記載されている如く、時分割
時間スイッチを用いて多元処理を行うと、多元に割当て
られた複数の出力タイムスロット間で時間順序が乱れて
くることがある。交換時にそれを保証するために中間タ
イムスロットの連続割当てや、特殊な計算による中間タ
イムスロット割当てを行っていた。
伝送速度の集合として必要な数の甚列机理を行う多元処
理方式が時分割交換において有用なことが知られている
。ディノタル網における多元情報（ｎ Ｘ ６４ｋｂ／
ｓ ）の時間順序保存について（電子通信学会全国大会
論文集５Ｅ８０−３４）に記載されている如く、時分割
時間スイッチを用いて多元処理を行うと、多元に割当て
られた複数の出力タイムスロット間で時間順序が乱れて
くることがある。交換時にそれを保証するために中間タ
イムスロットの連続割当てや、特殊な計算による中間タ
イムスロット割当てを行っていた。
（発明が解決しようとする問題点）
簡易な中間タイムスロットの連続割当てでは、内部ブロ
ック率が大きく、計算による中間タイムスロット割当て
アルゴリズムはランダムな中間タイムスロットの割当て
が可能なため、トラヒック特性は良好だが、多元呼数が
多いと処理に時間がかかったり、又時間順序保存則（Ｔ
ｓｓｊ）が２フレームに渡っての保証となるので端末側
にフレーム同期を確保する手段が必要となるなどの欠点
があった。
ック率が大きく、計算による中間タイムスロット割当て
アルゴリズムはランダムな中間タイムスロットの割当て
が可能なため、トラヒック特性は良好だが、多元呼数が
多いと処理に時間がかかったり、又時間順序保存則（Ｔ
ｓｓｊ）が２フレームに渡っての保証となるので端末側
にフレーム同期を確保する手段が必要となるなどの欠点
があった。
（問題点を解決するための手段）
本発明は、時間−空間一時間スイッチで構成された時分
割交換機において、予め複数の時間順序保存則を満たす
中間タイムスロット群を持ち、多元呼が発生した時に、
前記中間タイムスロット群の中の１組を割当てるか、あ
るいは複数の群の組を割当てる手段と、割当てる組毎の
先頭タイムスロットに対応する入出力タイムスロット間
のフレーム遅延量を判定する手段を有し、中間タイムス
ロット群の割付は制御を行う多元処理方式で、１フレー
ム内で時間順序保存則が保有でき、トラヒック特性の良
い、簡易な中間タイムスロット割当てを実現するもので
ある。
割交換機において、予め複数の時間順序保存則を満たす
中間タイムスロット群を持ち、多元呼が発生した時に、
前記中間タイムスロット群の中の１組を割当てるか、あ
るいは複数の群の組を割当てる手段と、割当てる組毎の
先頭タイムスロットに対応する入出力タイムスロット間
のフレーム遅延量を判定する手段を有し、中間タイムス
ロット群の割付は制御を行う多元処理方式で、１フレー
ム内で時間順序保存則が保有でき、トラヒック特性の良
い、簡易な中間タイムスロット割当てを実現するもので
ある。
（作用）
多元呼の発生によって制御部は管理テーブルの中の未使
用のグループナンバを必要数選択すると共に、フレーム
遅延量を判定する。前記未使用のグループナンバのタイ
ムスロットを中間タイムスロット位置に割当てる。ここ
で判定したフレーム遅延量がその中では全て一致すると
割付けが実施され、そのグループナンバの使用中表示を
行うものである。
用のグループナンバを必要数選択すると共に、フレーム
遅延量を判定する。前記未使用のグループナンバのタイ
ムスロットを中間タイムスロット位置に割当てる。ここ
で判定したフレーム遅延量がその中では全て一致すると
割付けが実施され、そのグループナンバの使用中表示を
行うものである。
（実施例）
まず時間−空間一時間スイッチを用いた構成の時間順序
保存則の保証原理を説明する。第２図は保証原理の説明
図である。図においてＰは初段の時間スイッチ（以下Ｐ
スイッチという）、Ｈは空間スイッチ（以下Ｈスイッチ
という）、Ｓは終段の時間スイッチ（以下Ｓスイッチと
いう）、Ｆはフレーム先頭位置、ＡＧＯ１〜、ＡＯ２は
Ｐスイッチ上の入力タイムスロット位置、Ｂｏ。、〜、
Ｂ、２−はＳスイッチ上の出力タイムスロット位置、Ｃ
１，Ｃ２はＨスイッチ上の中間タイムスロット位置、Ｔ
はフレーム周期（タイムスロット数）、Ｗは入力タイム
ス□、″□ ロット位置Ａ６（１に対する中間タイムスロット位置Ｃ
ｏ、ｌの割付は許容位置、Ｘは同一フレーム内にＳスイ
ッチに出力される入力タイムスロット位置ん◎に対する
中間タイムスロット位置Ｃｏ、１の割付は許容位置、Ｙ
は次フレーム内にＳスイッチに出力される入力タイムス
ロット位置ＡＯＯに対する中間タイムスロット位置Ｃｏ
、１の割付は許容位置、２は次次フレーム内にＳスイッ
チに出力される入力タイムスロット位置ＡＯＯに対する
中間タイムスロット位置Ｃ０，１の割付は許容位置であ
る。第２図＠）は入力タイムスロット位置Ａｏｏの入力
タイムスロットをＰスイッチで、中間タイムスロット位
置ｃ。
保存則の保証原理を説明する。第２図は保証原理の説明
図である。図においてＰは初段の時間スイッチ（以下Ｐ
スイッチという）、Ｈは空間スイッチ（以下Ｈスイッチ
という）、Ｓは終段の時間スイッチ（以下Ｓスイッチと
いう）、Ｆはフレーム先頭位置、ＡＧＯ１〜、ＡＯ２は
Ｐスイッチ上の入力タイムスロット位置、Ｂｏ。、〜、
Ｂ、２−はＳスイッチ上の出力タイムスロット位置、Ｃ
１，Ｃ２はＨスイッチ上の中間タイムスロット位置、Ｔ
はフレーム周期（タイムスロット数）、Ｗは入力タイム
ス□、″□ ロット位置Ａ６（１に対する中間タイムスロット位置Ｃ
ｏ、ｌの割付は許容位置、Ｘは同一フレーム内にＳスイ
ッチに出力される入力タイムスロット位置ん◎に対する
中間タイムスロット位置Ｃｏ、１の割付は許容位置、Ｙ
は次フレーム内にＳスイッチに出力される入力タイムス
ロット位置ＡＯＯに対する中間タイムスロット位置Ｃｏ
、１の割付は許容位置、２は次次フレーム内にＳスイッ
チに出力される入力タイムスロット位置ＡＯＯに対する
中間タイムスロット位置Ｃ０，１の割付は許容位置であ
る。第２図＠）は入力タイムスロット位置Ａｏｏの入力
タイムスロットをＰスイッチで、中間タイムスロット位
置ｃ。
に読出し、Ｈスイッチを中間タイムスロット位置ｃｏの
中間タイムスロットで経由して中間タイムスロット位置
ｃｏの入力タイムスロットでＳスイッチに与えられ、出
力タイムスロット位置Ｂ。０のタイムスロットでＳスイ
ッチから読出されることを示す。時間スイッチでは入力
される以前に、その情報を読出すことが出来ないので、
中間タイムスロッ）Ｃｏの位置関係はＡＯＯ≦ｃｏ≦＋
３ｏｏ を満足する（同一タイムスロットでは入力情報
は直後に同一タイムスロットに読出される）。同様に中
間タイムスロットＣ１の位置関係はａｏｏ ＜ｃｌ≦１
３ｏｔ を満足する。第２図（ロ）は各タイムスロｙ
） 位置Ａｏｏ→Ｃ１→ＢＯＩ 、 ＡＯＯ″Ｃ２→Ｂ
Ｏ２の変換過程を示す〇一般的ＫＰスイッチの入カタイ
ムスロットハ入ヵ端末の収容位置で、Ｓスイッチの出力
タイムスロットは出力端末の収容位置で決定される。従
って入力端末と出力端末の収容位置が決定されると入力
タイムスロット位置Ａｏｏ、〜、 ＡＯ２、出力タイム
スロット位置ＢＯ０，１〜、ＢＯ２が決定され、変換過
程のＨスイッチ上のタイムスロット位置がＡ≦Ｂならば
、即ち入力タイムスロット位置が出力タイムスロットの
位置より早ければ第１図（イ）の中間タイムスロット位
置ＣＯ，ｔの割付は許容位置Ｗ上に、Ａ）Ｂならば第１
図（ロ）の中間タイムスロット位置Ｃｏ、ｌの割付は許
容位置Ｗ上に設定され得る。その時に前記割付は許容位
置Ｗ上のＣｏ、１点が割付は許容位置Ｘ、Ｙ、Ｚ Ｋ属
すると、それぞれ入力タイムスロットフレームニ対して
同一フレーム内、次フレーム内、次々フレーム内に変換
される。実際には各タイムスロット位置はフレーム周期
Ｔを越えることはできないので出力タイムスロット位置
Ｂ ｏｏ、〜・ＢＯ２はタイムスロット位置としては常
にＢｘｘＭＯＤ（Ｔ） −Ｂｏｏの位置になる。中間タ
イムスロット位置ＣＧ、、についても同様である。以上
より中間タイムスロット位置Ｃ０１１点の許容点は次の
様に表現できる。フレーム遅延量をＫとするとＨスイッ
チ上の中間タイムスロットＣｎは に＝Ｏの条件はＡ＜Ｂの場合Ａ≦Ｃｎ≦ＢＫ＝１の条件
はＡ＜Ｂの場合Ｂ（Ｃ＜Ａ＋に−Ｔ Ｃｎ＝ＣＭＯＤ（
Ｔ）又はＡ）Ｂの場合Ａ≦Ｃ＜Ｂ＋に−Ｔ Ｃ，＝ＣＭ
ＯＤ（Ｔ）Ｋ＝２の条件はＡ）Ｈの場合Ｂ ＋ （Ｋ−
１）Ｔ＜Ｃ（Ａ＋（Ｋ−１）・ＴＣｎ＝ＣＭＯＤ（Ｔ） で与えられる。あるいは簡単に表現するとＡ＜Ｂの時
Ａ＜Ｃ＜Ｂ→に＝０ 前記以外→に＝１ Ａ）Ｂの時 Ｂ（Ｃ（Ａ−＋に＝＝２ 前記以上→に＝１ となる。これによれば中間タイムスロットＣｎ点は任意
のフレーム位置に割付は可能で、各タイムスロット位置
Ａ ＋ Ｂ ＋ Ｃｎ点が決まれば、前記フレーム遅延
量Ｋがただ一つ定まる。
中間タイムスロットで経由して中間タイムスロット位置
ｃｏの入力タイムスロットでＳスイッチに与えられ、出
力タイムスロット位置Ｂ。０のタイムスロットでＳスイ
ッチから読出されることを示す。時間スイッチでは入力
される以前に、その情報を読出すことが出来ないので、
中間タイムスロッ）Ｃｏの位置関係はＡＯＯ≦ｃｏ≦＋
３ｏｏ を満足する（同一タイムスロットでは入力情報
は直後に同一タイムスロットに読出される）。同様に中
間タイムスロットＣ１の位置関係はａｏｏ ＜ｃｌ≦１
３ｏｔ を満足する。第２図（ロ）は各タイムスロｙ
） 位置Ａｏｏ→Ｃ１→ＢＯＩ 、 ＡＯＯ″Ｃ２→Ｂ
Ｏ２の変換過程を示す〇一般的ＫＰスイッチの入カタイ
ムスロットハ入ヵ端末の収容位置で、Ｓスイッチの出力
タイムスロットは出力端末の収容位置で決定される。従
って入力端末と出力端末の収容位置が決定されると入力
タイムスロット位置Ａｏｏ、〜、 ＡＯ２、出力タイム
スロット位置ＢＯ０，１〜、ＢＯ２が決定され、変換過
程のＨスイッチ上のタイムスロット位置がＡ≦Ｂならば
、即ち入力タイムスロット位置が出力タイムスロットの
位置より早ければ第１図（イ）の中間タイムスロット位
置ＣＯ，ｔの割付は許容位置Ｗ上に、Ａ）Ｂならば第１
図（ロ）の中間タイムスロット位置Ｃｏ、ｌの割付は許
容位置Ｗ上に設定され得る。その時に前記割付は許容位
置Ｗ上のＣｏ、１点が割付は許容位置Ｘ、Ｙ、Ｚ Ｋ属
すると、それぞれ入力タイムスロットフレームニ対して
同一フレーム内、次フレーム内、次々フレーム内に変換
される。実際には各タイムスロット位置はフレーム周期
Ｔを越えることはできないので出力タイムスロット位置
Ｂ ｏｏ、〜・ＢＯ２はタイムスロット位置としては常
にＢｘｘＭＯＤ（Ｔ） −Ｂｏｏの位置になる。中間タ
イムスロット位置ＣＧ、、についても同様である。以上
より中間タイムスロット位置Ｃ０１１点の許容点は次の
様に表現できる。フレーム遅延量をＫとするとＨスイッ
チ上の中間タイムスロットＣｎは に＝Ｏの条件はＡ＜Ｂの場合Ａ≦Ｃｎ≦ＢＫ＝１の条件
はＡ＜Ｂの場合Ｂ（Ｃ＜Ａ＋に−Ｔ Ｃｎ＝ＣＭＯＤ（
Ｔ）又はＡ）Ｂの場合Ａ≦Ｃ＜Ｂ＋に−Ｔ Ｃ，＝ＣＭ
ＯＤ（Ｔ）Ｋ＝２の条件はＡ）Ｈの場合Ｂ ＋ （Ｋ−
１）Ｔ＜Ｃ（Ａ＋（Ｋ−１）・ＴＣｎ＝ＣＭＯＤ（Ｔ） で与えられる。あるいは簡単に表現するとＡ＜Ｂの時
Ａ＜Ｃ＜Ｂ→に＝０ 前記以外→に＝１ Ａ）Ｂの時 Ｂ（Ｃ（Ａ−＋に＝＝２ 前記以上→に＝１ となる。これによれば中間タイムスロットＣｎ点は任意
のフレーム位置に割付は可能で、各タイムスロット位置
Ａ ＋ Ｂ ＋ Ｃｎ点が決まれば、前記フレーム遅延
量Ｋがただ一つ定まる。
多元呼の場合も同様の考え方が適用できる。第３図に多
元呼のタイムスロット割付けを示す。これはに＝１の多
元数３の例を示しており、各Ｃ４（ｉ＝ｏ、〜、・２）
点は前記Ｈスイッチ上のタイムスロット割付は許容位置
Ｙに配分されるタイムスロット位置Ｃｎ点上に配置され
れば各Ｐスイッチ、Ｓスイッチ毎では時間順序保存則（
Ｔｓｓｉ）が乱れても最終的なＳスイッチの出力タイム
スロット上では１フレーム内で時間順序保存則が確保さ
れていることが分かる。第３図で中間タイムスロットの
割付は許容位置Ｙｏは入力タイムスロット位置ＡＯをに
＝１において出力タイムスロノ） Ｂｏに割付けるだめ
の中間タイムスロット位置ｃｏの許容割付は区間を示し
、中間タイムスロットの割付は許容位置Ｙ１＋Ｙ２はそ
れぞれ入力タイムスロット位置ＡｌｔＡ２について示し
である。これから、前記許容区間内ｙｏ＃ ｙ、 ｔ
ｙ２であれば任意に選んだ中間タイムスロット位置Ｃ１
を割当ててもＳスイッチ上で１フレーム内の時間順序保
存則が保たれ、且つＫの値が管理できることが言える。
元呼のタイムスロット割付けを示す。これはに＝１の多
元数３の例を示しており、各Ｃ４（ｉ＝ｏ、〜、・２）
点は前記Ｈスイッチ上のタイムスロット割付は許容位置
Ｙに配分されるタイムスロット位置Ｃｎ点上に配置され
れば各Ｐスイッチ、Ｓスイッチ毎では時間順序保存則（
Ｔｓｓｉ）が乱れても最終的なＳスイッチの出力タイム
スロット上では１フレーム内で時間順序保存則が確保さ
れていることが分かる。第３図で中間タイムスロットの
割付は許容位置Ｙｏは入力タイムスロット位置ＡＯをに
＝１において出力タイムスロノ） Ｂｏに割付けるだめ
の中間タイムスロット位置ｃｏの許容割付は区間を示し
、中間タイムスロットの割付は許容位置Ｙ１＋Ｙ２はそ
れぞれ入力タイムスロット位置ＡｌｔＡ２について示し
である。これから、前記許容区間内ｙｏ＃ ｙ、 ｔ
ｙ２であれば任意に選んだ中間タイムスロット位置Ｃ１
を割当ててもＳスイッチ上で１フレーム内の時間順序保
存則が保たれ、且つＫの値が管理できることが言える。
第４図は入出力タイムスロットの割当てを示したもので
、入出力タイムスロットに規則性の高い割当てを行った
場合の適用例である。
、入出力タイムスロットに規則性の高い割当てを行った
場合の適用例である。
入力装置（図示せず）はＡＯ−Ａｎまでのタイムスロッ
トを、出力装置（図示せず）はＢ。〜Ｂｎまでのタイム
スロットをそれぞれ割当てられているとする。≠Ｎは適
当に定めたタイムスロット管理群で、多元呼は、その中
に等間隔に割当てられる。
トを、出力装置（図示せず）はＢ。〜Ｂｎまでのタイム
スロットをそれぞれ割当てられているとする。≠Ｎは適
当に定めたタイムスロット管理群で、多元呼は、その中
に等間隔に割当てられる。
即ち入出力装置は多元呼を（Ａ＋８４）Ｘ４＋Ｃ（Ａ・
Ｃは呼毎に定まる固定値、Ｂ ｉ ”Ｑ −１＋・・・
、ｎ）に割当てられる。ここではＡ４＝（Ｐ＋１）Ｘ４
＋２ （ｉ＝ｏ、ｌ、−、ｎ）Ｂｉ＝（ｑ＋１）ｘ４＋
１ （ｉ＝ｏ、ｌ・−、ｎ ）であるＯなおＡｉは入力
タイムスロット位置、Ｂｉは出力タイムスロット位置、
Ｐ、ｑはグループの番号を示す。
Ｃは呼毎に定まる固定値、Ｂ ｉ ”Ｑ −１＋・・・
、ｎ）に割当てられる。ここではＡ４＝（Ｐ＋１）Ｘ４
＋２ （ｉ＝ｏ、ｌ、−、ｎ）Ｂｉ＝（ｑ＋１）ｘ４＋
１ （ｉ＝ｏ、ｌ・−、ｎ ）であるＯなおＡｉは入力
タイムスロット位置、Ｂｉは出力タイムスロット位置、
Ｐ、ｑはグループの番号を示す。
これからＨスイッチ上の中間タイムスロットの位置Ｃｉ
の許容範囲は第５図に示す如く一定の位相ずれを有する
ものとなる。第５図はフレーム遅延量に＝１となる中間
タイムスロット割付は許容位置Ｃｉであるが、Ａｏ＞Ｂ
ｏの配置の場合はに＝：２を、Ａｏ≦Ｂ０の配置の場合
はに＝Ｏを選択できるのでそれぞれの場合を考えると中
間タイムスロット割付は許容位置Ｃｏは任意の場所に選
ぶことができる。
の許容範囲は第５図に示す如く一定の位相ずれを有する
ものとなる。第５図はフレーム遅延量に＝１となる中間
タイムスロット割付は許容位置Ｃｉであるが、Ａｏ＞Ｂ
ｏの配置の場合はに＝：２を、Ａｏ≦Ｂ０の配置の場合
はに＝Ｏを選択できるのでそれぞれの場合を考えると中
間タイムスロット割付は許容位置Ｃｏは任意の場所に選
ぶことができる。
中間タイムスロット割付は許容位置Ｃｉの許容範囲が一
定の位相を有し、それが入力タイムスロットＡｉ及び出
力タイムスロットＢ１のそれぞれの中の位相差と同一で
あることからＣ１＝（Ｍ十１）ｘ４＋Ｎ（ｉ＝０、＋、
−、ｎ）とすれば各タイムスロット位置Ａ Ｏ＋ＢＯｒ
ＣＯ間で得られるフレーム遅延量にの値は各タイムスロ
ット位置Ａｉ 、 Ｂｉ 、 Ｃｉ間で得られるフレー
ム遅延量にの値と同一になる。従って４タイムスロツト
づつずれた中間タイムスロット群を作り、該群を多元呼
に割付けると、自動的に時間順序保存則の保証の取れた
変換が行われる。
定の位相を有し、それが入力タイムスロットＡｉ及び出
力タイムスロットＢ１のそれぞれの中の位相差と同一で
あることからＣ１＝（Ｍ十１）ｘ４＋Ｎ（ｉ＝０、＋、
−、ｎ）とすれば各タイムスロット位置Ａ Ｏ＋ＢＯｒ
ＣＯ間で得られるフレーム遅延量にの値は各タイムスロ
ット位置Ａｉ 、 Ｂｉ 、 Ｃｉ間で得られるフレー
ム遅延量にの値と同一になる。従って４タイムスロツト
づつずれた中間タイムスロット群を作り、該群を多元呼
に割付けると、自動的に時間順序保存則の保証の取れた
変換が行われる。
第１図は中間タイムスロット割当ての具体例を示すブロ
ック図である。図中ＩＯは制御部、１１＆ｔ Ｗ Ｆｌ
テーブル、Ｉ２は入力装置、Ｉ３はスイッチ群、Ｉ４は
出力装置である。制御部１０は接続すべき入出力タイム
スロットの組を入力することによって、管理テーブル１
１の空きタイムスロットの索引や、フレーム遅延ｉＫＯ
値を判定する機能を有する。また使用状態の表示解除等
の制御を行うものである。管理テーブルＩＺはタイムス
ロット数が４個の群を示し、現在のグループナンパＧ
Ｎ ＝ ０．１．３に相当するタイムスロットは使用中
で、グループナンバＧ Ｎ ＝ ２．４は空きであるこ
とを示す。以下第１図によって動作を説明する。
ック図である。図中ＩＯは制御部、１１＆ｔ Ｗ Ｆｌ
テーブル、Ｉ２は入力装置、Ｉ３はスイッチ群、Ｉ４は
出力装置である。制御部１０は接続すべき入出力タイム
スロットの組を入力することによって、管理テーブル１
１の空きタイムスロットの索引や、フレーム遅延ｉＫＯ
値を判定する機能を有する。また使用状態の表示解除等
の制御を行うものである。管理テーブルＩＺはタイムス
ロット数が４個の群を示し、現在のグループナンパＧ
Ｎ ＝ ０．１．３に相当するタイムスロットは使用中
で、グループナンバＧ Ｎ ＝ ２．４は空きであるこ
とを示す。以下第１図によって動作を説明する。
多元数４の呼が発生すると該呼は入力装置Ｉ２によって
スイッチ群Ｉ３に入力される。制御部ＩＯは管理テーブ
ル１ノの使用中表示がｒＯＪのグルー ｆ ｆンバＧＮ
＝２を選択して該当のタイムスロットを中間タイムスロ
ット位置Ｃ１に割当て、グループナンバＧＮ＝２を使用
中表示を１とする。
スイッチ群Ｉ３に入力される。制御部ＩＯは管理テーブ
ル１ノの使用中表示がｒＯＪのグルー ｆ ｆンバＧＮ
＝２を選択して該当のタイムスロットを中間タイムスロ
ット位置Ｃ１に割当て、グループナンバＧＮ＝２を使用
中表示を１とする。
ここでもし多元数８の呼の発生を考えると、グループナ
ンバＧＮ＝３が空きならばＧＮ＝２．及び３の２つのグ
ループを割当てると連続定位相スロットであるので無条
件に割付けられるが、グループナンバＧＮ＝３が使用中
のため、ＧＮ＝２及び４を割付ける必要がある。この場
合制御部２０は各グループナンバＧＮのタイムスロット
組ＴｓｏＯフレーム遅延量ＫＯ値を調べて一致すれば割
付は可能とする。
ンバＧＮ＝３が空きならばＧＮ＝２．及び３の２つのグ
ループを割当てると連続定位相スロットであるので無条
件に割付けられるが、グループナンバＧＮ＝３が使用中
のため、ＧＮ＝２及び４を割付ける必要がある。この場
合制御部２０は各グループナンバＧＮのタイムスロット
組ＴｓｏＯフレーム遅延量ＫＯ値を調べて一致すれば割
付は可能とする。
第６図は多元呼８の場合の変換例を示す。入力タイムス
ロット位置Ａｉ＝２２．２６，３０，３４゜３８．４２
，４６，５０出力タイムスロノト位置Ｂｉ＝３８．４２
，４６，５０，５４，５８，６２゜６６とし、中間タイ
ムスロット位置Ｃ１をグループナンバＧ Ｎ ＝ ２．
４の順に割当てると入力タイムスロット位置Ａ。に対し
てはに＝１であるが、入力タイムスロット位置Ａ４に対
してはに＝Ｏとなり不都合である。そこで中間タイムス
ロット位置ＣｉをグループナンバＧ Ｎ ＝ ４．２の
１＠に割当てると入力タイムスロットＡｏ、 Ａ、共に
に＝ｌを得るので割付可能となる。
ロット位置Ａｉ＝２２．２６，３０，３４゜３８．４２
，４６，５０出力タイムスロノト位置Ｂｉ＝３８．４２
，４６，５０，５４，５８，６２゜６６とし、中間タイ
ムスロット位置Ｃ１をグループナンバＧ Ｎ ＝ ２．
４の順に割当てると入力タイムスロット位置Ａ。に対し
てはに＝１であるが、入力タイムスロット位置Ａ４に対
してはに＝Ｏとなり不都合である。そこで中間タイムス
ロット位置ＣｉをグループナンバＧ Ｎ ＝ ４．２の
１＠に割当てると入力タイムスロットＡｏ、 Ａ、共に
に＝ｌを得るので割付可能となる。
タイムスロットの群管理の方法にはバリニージョンがあ
り、以下にその主な・ぞラメータを示す。
り、以下にその主な・ぞラメータを示す。
（１）管理するＧＮ当りのタイムスロット数多元数Ｎの
種類と、出現頻度によって最適値がある。
種類と、出現頻度によって最適値がある。
（２）管理するＧＮ内のタイムスロｙ ト割付’ｆ’ｊ
入出力端末への収容タイムスロットの周期性だよる最適
値かある。
入出力端末への収容タイムスロットの周期性だよる最適
値かある。
（３）管理するＧＮテーブルの数
上記（１） 、 （２）の１組合せによって同一タイム
スロットを複数のテーブルに収容する最適値がある。階
層構造を取るのも一案である。
スロットを複数のテーブルに収容する最適値がある。階
層構造を取るのも一案である。
（４）隣接するＧＮ間のタイムスロット配置最大多元数
と上記（１）の関係で１つの多元呼に複数のＧＮを割当
てる必要があるので、一般的には隣接するＧＮ間のタイ
ムスロットは（２）の周期性を保つのが好ましい。
と上記（１）の関係で１つの多元呼に複数のＧＮを割当
てる必要があるので、一般的には隣接するＧＮ間のタイ
ムスロットは（２）の周期性を保つのが好ましい。
その他の管理方法としては最大多元数を行に取った２次
元マツプを使用するものがある。
元マツプを使用するものがある。
この場合は、群管理は任意の行の任意の長さに取れる利
点がある。
点がある。
前述の如く多元呼に対する中間タイムスロットの割付け
が組の中で一定の規則に従う事ができるので、ノヤス設
定オーダの送出回数の削減が可能である。１例として、
入出力タイムスロットは、入力の場合先頭タイムスロッ
トＡが定まると、多元呼ｎの他のタイムスロットはＡ＋
（ｎ−１）ｘＳ、出力の場合も先頭のタイムスロット
Ｂが定まるとＢ十（ｎ−１）ＸＳ、割当て中間タイムス
ロットも１群で一括指定できる場合はＣ＋（ｎ−１）ｘ
Ｓで決定可能な為・ぐスオーダはＡ、Ｂ、Ｃの各ポイン
トと多元数（同時設定数）ｎを指定すれば、自動的に接
続可能となる。
が組の中で一定の規則に従う事ができるので、ノヤス設
定オーダの送出回数の削減が可能である。１例として、
入出力タイムスロットは、入力の場合先頭タイムスロッ
トＡが定まると、多元呼ｎの他のタイムスロットはＡ＋
（ｎ−１）ｘＳ、出力の場合も先頭のタイムスロット
Ｂが定まるとＢ十（ｎ−１）ＸＳ、割当て中間タイムス
ロットも１群で一括指定できる場合はＣ＋（ｎ−１）ｘ
Ｓで決定可能な為・ぐスオーダはＡ、Ｂ、Ｃの各ポイン
トと多元数（同時設定数）ｎを指定すれば、自動的に接
続可能となる。
また多段時間スイッチによる交換機構成の場合でも同様
な方式が適用できる。
な方式が適用できる。
（発明の効果）
以上説明したように本発明によれば、時間−空間一時間
スイッチ構成を用いる時分割交換機において、複数のＴ
ａ５ｉを満たす中間タイムスロット、群を予め有し、多
元呼が発生した時にその群の中から１組〜複数組を割当
てるようにしたので多元数が少々多くても中間タイムス
ロット割当てを一括処理できる為に、処理時間の短縮が
図れ、且つ群や組の選択の白山度が高い為トラヒック特
性を大きく損なう事が無いので効率的な処理が期待でき
る。
スイッチ構成を用いる時分割交換機において、複数のＴ
ａ５ｉを満たす中間タイムスロット、群を予め有し、多
元呼が発生した時にその群の中から１組〜複数組を割当
てるようにしたので多元数が少々多くても中間タイムス
ロット割当てを一括処理できる為に、処理時間の短縮が
図れ、且つ群や組の選択の白山度が高い為トラヒック特
性を大きく損なう事が無いので効率的な処理が期待でき
る。
また入出力タイムスロット間のフレーム遅延量の判定を
行なう様にしたので１フレーム内でのＴｓ ｓ ｉの保
証が取れ、入出力端末側に多元処理の負担をかけなくて
済み、同一構成の中継段を複数個使用しても各中継段で
のＴｓｓｉが保証できる利点を有する。
行なう様にしたので１フレーム内でのＴｓ ｓ ｉの保
証が取れ、入出力端末側に多元処理の負担をかけなくて
済み、同一構成の中継段を複数個使用しても各中継段で
のＴｓｓｉが保証できる利点を有する。
また、多元呼の中間タイムスロット割当てを一括処理で
きるので・ぐ入接続オーダ送出回数の削減が出来、処理
の効率化が期待できる。
きるので・ぐ入接続オーダ送出回数の削減が出来、処理
の効率化が期待できる。
第１図は中間タイムスロット割当てを示すブロック図、
第２図は時間順序保存則の保証原理の説明図、第３図は
多元呼のタイムスロ７１割付は説明図、第４図は入出力
タイムスロットの割付は説明図、第５図は中間タイムス
ロット割付は説明図、第６図は多元呼８の変換図である
。 １０・・・制御部、１１・・・管理テーブル、１２・・
・入力装置、Ｉ３・・・スイッチ群、１４・・・出力装
置、Ｆ・・・フレーム先頭位置、Ｐ・・・初段の時間ス
イッチ、Ｈ・・・空間スイッチ、Ｓ・・・終段の時間ス
イッチ。 特許出願人 沖電気工業株式会社 第１図 Ｐ： ネ７Ｔ孜５参１藺スイッチ Ｈ： １闇又４．、す Ｓ、 躬−發角睡１５７，４−．す ＡＱ、Ａ７ ： ＞、カフイムスロー、卜づ立ＩＢｏ−
８７：已７１７／ “ 昭和 年 月 日
第２図は時間順序保存則の保証原理の説明図、第３図は
多元呼のタイムスロ７１割付は説明図、第４図は入出力
タイムスロットの割付は説明図、第５図は中間タイムス
ロット割付は説明図、第６図は多元呼８の変換図である
。 １０・・・制御部、１１・・・管理テーブル、１２・・
・入力装置、Ｉ３・・・スイッチ群、１４・・・出力装
置、Ｆ・・・フレーム先頭位置、Ｐ・・・初段の時間ス
イッチ、Ｈ・・・空間スイッチ、Ｓ・・・終段の時間ス
イッチ。 特許出願人 沖電気工業株式会社 第１図 Ｐ： ネ７Ｔ孜５参１藺スイッチ Ｈ： １闇又４．、す Ｓ、 躬−發角睡１５７，４−．す ＡＱ、Ａ７ ： ＞、カフイムスロー、卜づ立ＩＢｏ−
８７：已７１７／ “ 昭和 年 月 日
Claims (1)
- 【特許請求の範囲】 時間−空間−時間スイッチ構成を用いた時分割交換機多
元処理方式において、 予め複数の時間順序保存則を満たす中間タイムスロット
群を持ち、多元呼が発生した時に前記タイムスロット群
の中の１組又は複数の群の組を割当る手段と、少なくと
も割当てる組毎の先頭タイムスロットに対応する入出力
タイムスロット間のフレーム遅延量を判定する手段とを
有し中間タイムスロット群の割付け制御を行うことを特
徴とした多元処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60004999A JP2806472B2 (ja) | 1985-01-17 | 1985-01-17 | 多元処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60004999A JP2806472B2 (ja) | 1985-01-17 | 1985-01-17 | 多元処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61164397A true JPS61164397A (ja) | 1986-07-25 |
| JP2806472B2 JP2806472B2 (ja) | 1998-09-30 |
Family
ID=11599283
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60004999A Expired - Lifetime JP2806472B2 (ja) | 1985-01-17 | 1985-01-17 | 多元処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2806472B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0561490A2 (en) * | 1992-02-07 | 1993-09-22 | AT&T Corp. | Method for establishing wideband communications through a time division switching system |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5779793A (en) * | 1980-11-05 | 1982-05-19 | Nec Corp | Multi-dimension traffic time division exchanger |
-
1985
- 1985-01-17 JP JP60004999A patent/JP2806472B2/ja not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5779793A (en) * | 1980-11-05 | 1982-05-19 | Nec Corp | Multi-dimension traffic time division exchanger |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0561490A2 (en) * | 1992-02-07 | 1993-09-22 | AT&T Corp. | Method for establishing wideband communications through a time division switching system |
| JPH0686341A (ja) * | 1992-02-07 | 1994-03-25 | American Teleph & Telegr Co <Att> | 通信方法 |
| EP0561490B1 (en) * | 1992-02-07 | 2001-05-09 | AT&T Corp. | Method for establishing wideband communications through a time division switching system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2806472B2 (ja) | 1998-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Chen et al. | Parallel machine scheduling with a common due window | |
| Yue | Analytical methods to calculate the performance of a cellular mobile radio communication system with hybrid channel assignment | |
| Rubin et al. | Message delay and queue-size analysis for circuit-switched TDMA systems | |
| Dickinson | Some run orders requiring a minimum number of factor level changes for the 24 and 25 main effect plans | |
| CN114337739B (zh) | 跳波束资源调度方法 | |
| Wein | Capacity allocation in generalized Jackson networks | |
| Stecke | Heuristic loading algorithms for flexible manufacturing systems | |
| Houck | Comparison of policies for routing customers to parallel queueing systems | |
| Kleitman et al. | Further gossip problems | |
| JPS61164397A (ja) | 多元処理方式 | |
| Young | Administrative control of multiple-channel queuing systems with parallel input streams | |
| Stecke et al. | Heuristics for loading flexible manufacturing systems | |
| Miner et al. | Optimizing timetabling solutions using graph coloring | |
| Nawijn | A note on many-server queueing systems with ordered entry, with an application to conveyor theory | |
| Hordijk et al. | Analysis of a customer assignment model with no state information | |
| Phillips et al. | Ordered entry queueing networks with multiple servers and multiple queues | |
| JPH0535747A (ja) | スケジユーリング方式 | |
| JPH01255363A (ja) | 自動着信分配装置 | |
| US3710030A (en) | Network interstage grading arrangement | |
| Ibe et al. | Performance analysis of asymmetric single-buffer polling systems | |
| Fischer | A queueing analysis of an integrated telecommunications system with priorities | |
| Hall | Production problems with deadline penalties | |
| Dutta | Capacity planning of private networks using DCS under multibusy-hour traffic | |
| Daigle | Task-oriented queueing: An analysis tool for software design of communication processing systems | |
| JPH0129462B2 (ja) |