JPH0752987B2 - 多元情報順序保存タイムスロツト選択方法 - Google Patents

多元情報順序保存タイムスロツト選択方法

Info

Publication number
JPH0752987B2
JPH0752987B2 JP61041816A JP4181686A JPH0752987B2 JP H0752987 B2 JPH0752987 B2 JP H0752987B2 JP 61041816 A JP61041816 A JP 61041816A JP 4181686 A JP4181686 A JP 4181686A JP H0752987 B2 JPH0752987 B2 JP H0752987B2
Authority
JP
Japan
Prior art keywords
time slot
time
switch
multiple information
combinations
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
JP61041816A
Other languages
English (en)
Other versions
JPS62200899A (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.)
Hitachi Ltd
NTT Inc
Original Assignee
Hitachi Ltd
Nippon Telegraph and Telephone 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 Hitachi Ltd, Nippon Telegraph and Telephone Corp filed Critical Hitachi Ltd
Priority to JP61041816A priority Critical patent/JPH0752987B2/ja
Priority to US07/015,626 priority patent/US4788680A/en
Publication of JPS62200899A publication Critical patent/JPS62200899A/ja
Publication of JPH0752987B2 publication Critical patent/JPH0752987B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0407Selecting arrangements for multiplex systems for time-division multiplexing using a stored program control

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、フレーム内順序保存を前提とした多元情報接
続処理に係り、特にパスブロック率の低減に好適な、多
元情報順序保存タイムスロット選択方法に関する。
〔従来の技術〕
第6図に示すような時分割スイツチ(Tスイッチ)を多
段に接続した時分割通話路網において、従来の多元情報
接続処理におけるタイムスロット選択方式では、各段
(各交換局)のTスイッチにおいて、フレーム内順序保
存のみを考慮したタイムスロット群の選択が行なわれて
いる。なお、この種の技術として関連するものには、例
えば、電子通信学会技術研究報告(交換)SE84-131の13
〜18頁「広帯域ディジタル交換機における高多元接続処
理方式の提案」が挙げられ、特に、16頁などにタイムス
ロット順序性保存処理について記載されている。
〔発明が解決しようとする問題点〕
上記従来技術は、後位交換機のTスイッチにおいて起こ
り得るパスブロック率の低減化については配慮がなされ
ておらず、前位交換機のTスイッチでのタイムスロット
群の選択が不適当である場合、後位Tスイッチでは空タ
イムスロット群が存在しているとしても、多元情報のフ
レーム内順序保存を保証するタイムスロット群に関して
は全てビジーとなりパスブロックが発生するという問題
があった。
本発明の目的は、後段の交換機のTスイッチにおける多
元情報のフレーム内順序保存を保証するタイムスロット
群の選択範囲を広げ、パスブロック率を低減させるのに
好適とされたタイムスロット選択方法を提供することに
ある。
〔問題点を解決するための手段〕
上記目的は、時分割交換機としての時間スイッチが多段
縦続接続された時分割交換網上で、多元情報が該多元情
報のフレーム内時間順序が保存された状態で伝送される
ことを前提として、上記時間スイッチ各々で多元情報接
続処理に伴い出側タイムスロット群から、上記多元情報
の伝送に必要な複数のタイムスロットが選択されるに際
し、時間スイッチ各々においては、該時間スイッチ対し
後位側に位置している時間スイッチで選択され得るタイ
ムロット群の組合せの数が大となるべくされた状態で、
出側タイムスロット群から、複数のタイムスロットが特
定のタイムスロット組合せとして所望に選択されること
で達成される。
〔作用〕
前段Tスイッチでは、後段Tスイッチにおける多元情報
のフレーム内順序保存を保証するタイムスロット群の組
合せの数が大きくなるように、出側のタイムスロット群
を選択する。それによって、後段Tスイッチでは、タイ
ムスロットの選択範囲が広くなるので、パスブロック率
は減少する。
〔実施例〕
以下、本発明を2多元情報接続処理の場合について、図
に基づき説明する。
第5図はフレーム内順序保存を保証する出側タイムスロ
ットの選択範囲を示した図である。フレーム内順序保存
の保証条件は、Tスイッチの入側と出側とで多元情報の
順序が保存され、かつ、入側で同一フレームにあった多
元情報が出側でフレーム間にまたがってはならないとい
うことである。従って、2多元情報において、Tスイッ
チの入側のタイムスロット番号をa1,a2,a1,a2に対応す
る出側のタイムスロット番号をb1,b2とすると、 〔a1<b1かつa2<b2〕または〔a1b1かつa2b2〕 ただしa1<a2かつb1<b2 でなくてはならない。すなわち、b1,b2は第5図におい
て同じ領域(i)または(ii)(501または502)から選
択しなくてはならない。
次に、出側タイムスロット群の組合せの数について説明
する。第5図より、Tスイッチにおいて、選択し得る
b1,b2の組合せの数Zは次式で与えられる。
Z=(501における組合せ)+(502における組合せ)=
(a1+mC2−mC2)+(N−a1C2−mC2)=▲a2 1▼+a
1(m−N)+(N2−N−m2+m)×2 ………(1) ただし、 N:1フレームのタイムスロット数、 a1:2多元情報の第1番目の要素の入側タイムスロット上
の位置、 m:2多元情報の第1番目の要素a1と第2番目の要素a2
のタイムスロットの間隔、 (1)式において とすると、 となり、mの値を固定した場合、a1とa2がフレーム内の
中心タイムスロットを挟んで対称な位置関係となると
き、Zの値は最小になる。次に とすると、 すなわち、 となるとき、Zの値は最大になる。第4図はN=30の場
合について、入側タイムスロットa1およびa2をそれぞれ
縦軸と横軸にとり、出側タイムスロット群の組合せの数
Zを(1)式によって求め、その分布を示したものであ
る。これからも判るように、領域401でのZの値は、Z
=300〜435となり、したがて、出側タイムスロット群の
全組合せに対し、タイムスロット群の選択が可能な確率
Rは、R=70〜100%となる。また、これと同様に、領
域402でのZの値は、Z=300〜407となり、したがっ
て、出側タイムスロット群の全組合せに対し、タイムス
ロット群の選択が可能な確率Rは、R=94%となる。更
に、領域403では、Z=200〜299、R=45〜70%とし
て、更にまた、領域404では、Z=29〜199、R=7〜45
%として得られたものとなっている。結局、Z,Rの値と
しては、領域401,402で最も大きく、以下、これに領域4
03が続き、領域404では、最も小さな値におかれている
ものである。この分布を概括すると、「入タイムスロッ
ト間の間隔が狭く、かつ、フレームの両端に近い程Zの
値が大きくなる。」と言える。
以上のように多元情報のフレーム内順序保存を保証する
出側タイムスロットの組合せ数Zは入側タイムスロット
の位置関係によって決まり、変動範囲も大きい。この特
性をパス選択処理に活用し、パスブロック率を低減させ
る方法について以下説明する。
第6図は、Tスイッチを多段縦続接続した時分割交換網
である。601の前段交換機のTスイッチでは、602の後段
交換機のTスイッチにおける多元情報のフレーム内順序
保存を保証するタイムスロット群の組合せの数が大きく
なるように、前段Tスイッチ601対応の制御装置611によ
る制御下に、タイムスロット群が選択されているもので
ある。因みに、ここで、Tスイッチ一般の構成を第7図
に示す。これによる場合、Tスイッチ701においては、
入力タイムスロットt1,t2は一旦保持メモリ702に連続
アドレス順にシーケンシャルに書込まれた後、制御装置
704による読出し順序制御下に、読出し制御部703を介し
出側タイムスロットa1,a2として読み出されるものとな
っている。本例では、保持メモリ702からタイムスロッ
トが読出しされる際に、タイムスロット読出し順序が制
御されているが、保持メモリ702にタイムスロットが書
込み順序が制御された状態で一旦書込みされた後に、保
持メモリ702から連続アドレス順にシーケンシャル読出
しされてもよいものである。
さて、具体的にタイムスロット群の選択方法について説
明すれば、まず第1の方法は、後段Tスイッチ(第6図
の602)で選択し得るタイムスロット群の組合せの数が
大きくなるように、入側タイムスロットa1,a2を選択す
る方法である。具体的には(1)式の関係を用いるが、
これにはさらに次の2つの方法がある。
その1つの方法は、第1図の(a)に示すような方法で
ある。すなわち、タイムスロットa1をハントした後(10
1)、(1)式を用いZが大なるmの値を算出し(10
3)、これによりa2を求めハントする(105)。このa2
塞がりの場合は、次にZが大なるmよりa2を求める(10
7)。a2がハントできるまでこれを繰返す。
もう1つの方法は、第1図の(b)に示すような方法で
ある。すなわち、(1)式より第4図のようなマップを
作り、組合せの数Zの大きい領域(領域1,2〔401および
402〕(111)→領域3〔403〕(113)→領域4〔404〕
(115)の順番)より、タイムスロットa1,a2をハント
する方法である。
次に、(1)式を厳密に用いるのではなく、(1)式よ
り得られる定性的結果、すなわち、入側タイムスロット
a1,a2の間隔を狭く、かつ、フレームの中心タイムスロ
ットより離れるほど組合せの数Zが大きい傾向にある性
質を利用する方法について示す。
第2の方法は、第2図に示すように、タイムスロットa1
をハントした後(201)、a1に最も近いタイムスロットa
2をサーチしハント(203)する方法である。
また、第3の方法は、第3図に示すように、第2の方法
の改良形で、タイムスロット番号a1,a2の間隔が狭く、
かつ、フレームの中心タイムスロットよりできるだけ遠
くなるように選択する方法である(301,303)。
以上は、2多元情報接続処理の場合についてのタイムス
ロット選択方法について、具体的実施例の説明である。
なお、本発明は、n(n:3以上の整数)多元情報接続処
理についても、入力タイムスロット群と出力タイムスロ
ット群の組合せの数との関係を表わす式(2多元情報の
場合は(1)式)を求めることによって、第1〜第3の
方法を2多元情報の場合と同様に適用でき、有効であ
る。
なお、以上では、多元情報のみが取扱われているが、多
元情報および単元情報が同時に取扱われる場合には、単
元情報に比し多元情報の接続処理が優先される場合に
は、全体としてのパスブロック率は低減化され得るもの
となっている。換言すれば、単元情報の接続処理が行わ
れるに際しては、多元情報の接続処理で優先的には選択
されないタイムスロット群よりタイムスロットが選択さ
れればよいものである。
〔発明の効果〕
以上のように本発明によれば、多元情報接続処理におい
て、前段Tスイッチでは、後段Tスイッチで選択し得る
タイムスロット群の組合せの数が大きくなるように、出
側タイムスロットを選択できるので、後段Tスイッチに
おけるタイムスロット選択の範囲が広くなり、パスブロ
ック率が減少する効果がある。
【図面の簡単な説明】
第1図、第2図、第3図は、前段Tスイッチにおける本
発明のタイムスロット選択方法の各実施例の手順を示す
フローチャート、第4図は、2多元情報接続処理におけ
る、Tスイッチで選択し得る出側タイムスロット群の組
合せの数Zの分布と入側タイムスロットa1,a2の関係を
示す図、第5図は、2多元情報接続処理の場合の、フレ
ーム内順序保存の保証条件について示した図、第6図は
本発明が適用される時分割交換網の構成を示す図、第7
図はTスイッチ一般の構成を示す図である。 601……前段Tスイッチ、602……後段Tスイッチ、611
……前段制御装置、612……後段制御装置。

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】時分割交換機としての時間スイッチが多段
    縦続接続された時分割交換網上で、多元情報が該多元情
    報のフレーム内時間順序が保存された状態で伝送される
    ことを前提として、上記時間スイッチ各々で多元情報接
    続処理に伴い出側タイムスロット群から、上記多元情報
    の伝送に必要な複数のタイムスロットが選択されるに際
    し、時間スイッチ各々においては、該時間スイッチ対し
    後位側に位置している時間スイッチで選択され得るタイ
    ムロット群の組合せの数が大となるべくされた状態で、
    出側タイムスロット群から、複数のタイムスロットが特
    定のタイムスロット組合せとして所望に選択されるよう
    にした多元情報順序保存タイムスロット選択方法。
  2. 【請求項2】出側タイムスロット群から、複数のタイム
    スロットが特定のタイムスロット組合せとして選択され
    るに際して、上記複数のタイムスロットは、複数のタイ
    ムスロット組合せの中から、タイムスロット間の間隔が
    小さいタイムスロット組合せとして選択される特許請求
    の範囲第1項記載の多元情報順序保存タイムスロット選
    択方法。
  3. 【請求項3】出側タイムスロット群から、複数のタイム
    スロットが特定のタイムスロット組合せとして選択され
    るに際して、上記複数のタイムスロットは、複数のタイ
    ムスロット組合せの中から、タイムスロット間の間隔が
    小さく、かつフレーム内中心タイムスロット位置より遠
    いタイムスロット組合せとして選択される特許請求の範
    囲第1項記載の多元情報順序保存タイムスロット選択方
    法。
JP61041816A 1986-02-28 1986-02-28 多元情報順序保存タイムスロツト選択方法 Expired - Lifetime JPH0752987B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP61041816A JPH0752987B2 (ja) 1986-02-28 1986-02-28 多元情報順序保存タイムスロツト選択方法
US07/015,626 US4788680A (en) 1986-02-28 1987-02-17 Method of selecting time slot in time division switching network and apparatus therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP61041816A JPH0752987B2 (ja) 1986-02-28 1986-02-28 多元情報順序保存タイムスロツト選択方法

Publications (2)

Publication Number Publication Date
JPS62200899A JPS62200899A (ja) 1987-09-04
JPH0752987B2 true JPH0752987B2 (ja) 1995-06-05

Family

ID=12618828

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61041816A Expired - Lifetime JPH0752987B2 (ja) 1986-02-28 1986-02-28 多元情報順序保存タイムスロツト選択方法

Country Status (2)

Country Link
US (1) US4788680A (ja)
JP (1) JPH0752987B2 (ja)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0752988B2 (ja) * 1986-09-19 1995-06-05 株式会社日立製作所 多元情報接続交換における単元情報接続方法
JP2767910B2 (ja) * 1989-07-18 1998-06-25 日本電気株式会社 時分割通話路
US5459729C1 (en) * 1989-07-25 2002-03-19 Raychem Corp Digital added main line system
JPH03174839A (ja) * 1989-09-18 1991-07-30 Hitachi Ltd 多元呼再配列制御方法
DE3937738A1 (de) * 1989-11-13 1991-05-16 Standard Elektrik Lorenz Ag Teilnehmeranschlussknoten eines digitalen nachrichtenuebertragungssystems
US5111497A (en) * 1990-09-17 1992-05-05 Raychem Corporation Alarm and test system for a digital added main line
US5195125A (en) * 1990-09-17 1993-03-16 Raychem Corporation Gel filled RJ11 connector
US5376019A (en) * 1990-09-17 1994-12-27 Raychem Corporation Gel filled modular electrical connecting block
US5246383A (en) * 1990-09-17 1993-09-21 Raychem Corporation Gel filled electrical connector
US5179552A (en) * 1990-11-26 1993-01-12 Bell Communications Research, Inc. Crosspoint matrix switching element for a packet switch
JP2968369B2 (ja) * 1991-04-15 1999-10-25 富士通株式会社 複数チャンネルの同期制御方法
US5226042A (en) * 1992-02-07 1993-07-06 At&T Bell Laboratories Method for establishing wideband communications through a time division switching system
DE4216266A1 (de) * 1992-05-16 1993-11-18 Kommunikations Elektronik Schaltungsanordnung zur Übertragung nachrichtentechnischer Signale
US5359596A (en) * 1992-10-01 1994-10-25 Alcatel Network Systems, Inc. Apparatus and method for finding bandwidth and making circuits in a telecommunications transport network
SE9300896L (sv) * 1993-03-18 1994-09-19 Ellemtel Utvecklings Ab Signalöverförande system
JPH06276214A (ja) * 1993-03-18 1994-09-30 Hitachi Ltd Stm信号とatm信号の混在処理方法およびスイッチシステム
US6259703B1 (en) 1993-10-22 2001-07-10 Mitel Corporation Time slot assigner for communication system
US5541921A (en) * 1994-12-06 1996-07-30 National Semiconductor Corporation Isochronous serial time division multiplexer
US5610922A (en) * 1995-03-20 1997-03-11 Raychem Corporation Voice plus 4-wire DDS multiplexer
US5668814A (en) * 1995-03-20 1997-09-16 Raychem Corporation Dual DDS data multiplexer
US5691718A (en) * 1995-06-07 1997-11-25 Raychem Corporation Dual 4-wire analog data multiplexer
FR2750283B1 (fr) * 1996-06-20 1998-07-31 Quinquis Jean Paul Reseau local d'acces a des mobiles equipe de moyens pour gerer les ressources dans ledit reseau
JPH1188547A (ja) * 1997-09-08 1999-03-30 Fujitsu Ltd 音声/データ共有通信システム
US6282204B1 (en) 1997-12-19 2001-08-28 Terayon Communication Systems, Inc. ISDN plus voice multiplexer system

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE793241A (fr) * 1971-12-27 1973-04-16 Western Electric Co Reseau de commutation pour systeme multiplex a repartition temporelle
US4078228A (en) * 1975-03-24 1978-03-07 Ohkura Electric Co., Ltd. Loop data highway communication system
JPS5838094A (ja) * 1981-08-28 1983-03-05 Fujitsu Ltd 多元パス捕捉方式
JPS59101943A (ja) * 1982-12-03 1984-06-12 Fuji Xerox Co Ltd デイジタル信号伝送方式
JPS59181895A (ja) * 1983-03-31 1984-10-16 Hitachi Ltd 時分割交換機
JPS6041386A (ja) * 1983-08-17 1985-03-05 Nec Corp 信号処理装置
JPS6196898A (ja) * 1984-10-18 1986-05-15 Fujitsu Ltd 時分割交換制御方式
SE448198B (sv) * 1985-04-30 1987-01-26 Ellemtel Utvecklings Ab Telekommunikationssystem for vexelvis overforing av kretsformedlad resp paketformedlad information
US4633461A (en) * 1985-07-08 1986-12-30 At&T Information Systems Inc. Switching control for multiple stage time division switch

Also Published As

Publication number Publication date
US4788680A (en) 1988-11-29
JPS62200899A (ja) 1987-09-04

Similar Documents

Publication Publication Date Title
JPH0752987B2 (ja) 多元情報順序保存タイムスロツト選択方法
US4470139A (en) Switching network for use in a time division multiplex system
US4941141A (en) Time division switching for multi-channel calls using two time switch memories acting as a frame aligner
JP3255883B2 (ja) Atmスイッチシステムの入力許容値設定方法
US4206322A (en) Time-division switching system for multirate data
EP0299473A3 (en) Switching system and method of construction thereof
JPH05207062A (ja) パケット交換方式
JPH04292038A (ja) バッファメモリ
US5210744A (en) Cell exchange apparatus
JPH0564000B2 (ja)
CN1084097C (zh) 光时隙交换设备和操作方法
JPS6416045A (en) Exchange network control method and circuit arrangement
CA1064598A (en) Memory operation for 3-way communications
JP2758697B2 (ja) 多段接続スイッチ装置
JPS6376600A (ja) 多元情報接続交換における単元情報接続方法
JP3268452B2 (ja) 入力分散型パケットスイッチ網及び入力分散型パケットスイッチ
EP0078634A1 (en) Switching network for use in a time division multiplex system
JPS62194797A (ja) 多元時間スイツチ
GB1325076A (en) Multi-stage time division multiplex highway switching network
JP3079068B2 (ja) Atmスイッチ
JP2700041B2 (ja) セル交換装置
GB1336382A (en) Centrally controlled telecommunciatisns exchange systems
SU1399769A1 (ru) Устройство дл информационного поиска
JP2549200B2 (ja) セル交換装置
JPH0336478B2 (ja)