JPH02224546A - ランダマイズ網 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報交換用の広帯域デイタル交換網の前段に設
けられるランダマイズ網に関するものである。

〔従来の技術〕

従来の広帯域ディジタル交換装置は、例えば、日経エレ
クトロニクス１９８８．１．１１　　（Ｎｏ。

４３８）のｐ、１２８〜ｐ、１３７に記載された交換装
置が知られている。このディジタル交換装置に例えば、
バンヤン網を用いると情報（セル）の衝突が生じるため
、前段にソーティング網を設けることが示されている。

しかしながら、このソーティング網がバンヤン網におけ
る同じルートを通過するセルを集合することで衝突を回
避するものであるから、バンヤン網の同じ入力チャネル
へ連続してセルが伝送されてくる場合であって、この入
力チャネルのセルがスイッチ素子で優先される場合の衝
突回避には役立たない。そこで、このような場合には同
じ入力チャネルへ到来するセルをランダムに出力チャネ
ルへ導き、この出力チャネルから情報交換用のディジタ
ル交換網（上記例では、バンヤン網）の入力チャネルへ
与えるランダマイズ網が用いられる。

〔発明が解決しようとする課題〕

しかしながら、上記従来のランダマイズ網は、網内の各
スイッチ素子を外部からランダムに切換える手法を採る
ため、制御手法がかなり複雑なものとなる。即ち、どの
入力チャネルにどの時刻にどれくらいの時間セルが集中
するか等はシステムによって、また、その時々によって
変わるものであるから、これを的確にいつでもランダム
化して情報交換用のディジタル交換網へ与えることは不
可能に近い。

そこで本発明は、網内の各スイッチ素子を一括して制御
するのではなく、シかも、所定の入力チャネルに対する
情報集中の条件がどのようであっても的確なランダム化
を行って次段の情報交換用のディジタル交換網へ情報を
与え得るランダマイズ網を提供することを目的とする。

〔課題を解決するための手段〕

本発明に係るランダマイズ網は、複数の入力チャネル及
び出力チャネルと、これらの間を適宜切換接続する複数
段のスイッチ素子と、このスイッチ素子毎に設けられ当
該スイッチ素子へ到来する宛先データ及び有用無用を示
す識別データが付加された情報を宛先データに基づき当
該スイッチ素子における通過方向の切換えを行って通過
させるコントローラとを備える情報交換用のディジタル
交換網の前段に接続され、ディジタル交換網の入力チャ
ネル及び出力チャネルと同数の入力チャネル及び出力チ
ャネルと、これら入力チャネル及び出力チャネルとの間
を適宜切換接続する複数段のスイッチ素子とを有し、こ
のスイッチ素子間が所定のディジタル交換網と同一のト
ポロジーで接続されており、このスイッチ素子毎に設け
られ当該スイッチ素子へ到来する情報を当該情報の識別
データに基づいて当該スイッチ素子を切換えて通過させ
るランダム化コントローラとを備えたことを特徴とする
。

〔作用〕

本発明に係るランダマイズ網は、以上の如くに構成され
るので、識別データが情報について有用を示していると
きに、通過方向を所要数の情報単位で変更させることが
できる。そして、通過方向が異ならされた情報は、当該
ランダマイズ網が所定のディジタル交換網のトポロジー
を有することから、各段のスイッチ素子を経る毎に出力
チャネルに対してランダムに送出されてゆくことが予想
され、的確なランダム化が行われる。

〔実施例〕

以下、添付図面の第１図ない、し第３図を参照して、本
発明の一実施例に係るランダマイズ網を説明する。

第１図は本発明の一実施例に係るランダマイズ網１００
を示す。このランダマイズ網１００は、第２図に示され
るような１６人カチャネル、１６出力チヤネルで４段８
行のスイッチ部ＳＢを有するディジタル交換網２００の
前段に、接続される。

ディジタル交換網２００はバンヤン網であって、スイッ
チ素子、コントローラを有し、このコントローラがスイ
ッチ素子へ到来する宛先データ及び有用無用を示す識別
データが付加された情報を、上記宛先データに基づき当
該スッチ素子における通過方向の切換えを行って通過さ
せる構成を有する。

ここで、上記情報について説明する。この情報は第３図
に示されるようなデータフォーマットを有する。この実
施例において、情報の長さは固定長であり、情報はセル
と称される上記固定長単位で伝送される。セルの先頭部
分はヘッダとなっており、２バイトの長さを有する。ヘ
ッダの先頭の１ビツトは、情報の有用無用を示す識別デ
ータとなっており、「１」で有用、「０」で無用を示す
。

ここに、有用無用とは例えば音声による通話を考えた場
合、話しているときに得られる情報を有用とし、話して
いないときに得られる情報を無用（ヌルデータと称され
る）とする。識別データの次には宛先データ（論理チャ
ネルアドレス）が挿入される。ヘッダのうち残りは予備
用として誤り検出等に用いられる。このようなデータフ
ォーマットを作成し、必要なデータを挿入する機能は、
端末と伝送路との間に設けられるアダプタから送出され
る加入者の宛先等を含んだデータに基づき、広帯域ディ
ジタル交換装置のより上位のレイヤによって実現される
。

ランダマイズ網１００は、第１図に示されるように１６
人カチャネル１６出力チャネルであって、４段８行のス
イッチ部Ｓを有し、そのトポロジーはバンヤン網（第２
図２００）と同一である。

ランダマイズ網１００の各スイッチ部Ｓは全て同様の構
成であるので、第１図に第２段０行目のスイッチ部Ｓ２
ｏの構成を詳細に示しである。スイッチ部Ｓ２０には、
２×２単位のスイッチ素子１１と、このスイッチ素子１
１の切換制御を行うランダム化コントローラ１２と、ラ
ンダム化コントローラ１２が２系路から到来する情報の
識別データを取込むために用いるラッチ回路１３．１４
とが含まれている。ランダム化コントローラ１２は図示
せぬクロック発生回路から送られるセル送出タイミング
信号Ｐ及びビットクロックＣＬＫに基づき、２系路から
到来するセルの先頭ビットである識別データを取込む。

一方、ラッチ回路１３゜１４はピットクロックＣＬＫに
よって各ビットのラッチを行う。ここで、ランダム化コ
ントローラ１２は、取込んだ識別データのいずれかが当
該情報が有用であることを示していると、スイッチ素子
１１へ制御信号を出力し、セルの通過経路を切換える。

スイッチ素子１１は入力端子ａ、ｂと出力端子ｃ、ｄと
の間を（ａ−ｃ、ｂ−ｄ）か（ａ−ｄ、ｂ−ｃ）かのい
ずれかに切換えて、セルを直進またはクロスさせて出力
する素子であり１、直進／クロスの切換えが上記制御信
号によって行われる。なお、ランダム化コントローラ１
２は、取込んだ識別データのいずれもが無用を示すとき
には、スイッチ素子１１の切換えを行わない。

このように構成されたランダマイズ網１００において、
入力チャネルＩＮ　（１）に有用なセルが連続して到来
した場合の動作を説明する。

スイッチ部Ｓｌｏでは当該セルを１セル毎にスイッチ部
Ｓ　、Ｓ　へ振り分けて送出する。一方、スイッチ部Ｓ
２０では同様にセルを１セル毎にスイッチ部Ｓ　、Ｓ　
へ振り分け、スイッチ部Ｓ２４ではセルを１セル毎にス
イッチ部Ｓ　、Ｓ　へ振り分ける。以下、第３段、第４
段でも同様の動作が続けられ、最終的には出力チャネル
ＯＵＴ　（０）〜ＯＵＴ　（１５）へ等しく振り分けら
れることになる。従って、ディジタル交換網のみを用い
た場合には、入力チャネルＩＮ　（１）に上記のように
連続して有用なセルが到来し、これがディジタル交換網
の第１段のスイッチ部で優先される場合には入力チャネ
ルＩＮ（０）に到来するセルはバッファがあっても廃棄
される可能性があるが、上記のランダマイズ網によれば
、ディジタル交換網２００の各入力チャネルに等しくセ
ルが振り分けられセルの廃棄率を低下させ得る。なお、
他のスイッチ部Ｓも同様に有用セルの振り分けを行う。

本発明は上記の実施例に限定されるものではなく、種々
の変形が可能である。

例えば、ランダマイズ網のトポロジーは後段のディジタ
ル交換網のトポロジーと同一でなくともよい。即ち、ラ
ンダマイズ網のトポロジーは、有用なセルの振り分けを
各段が行ったとき、出力チャネルへ均等に出力させるも
のが最適である。ただ、通常のディジタル交換網では、
同じスイッチ素子から振り分けられて出力されたセルが
、最終の宛先（出力チャネル）が同一でない限り再び他
のスイッチ素子で衝突することのなきようにトポロジー
が構成されるから、これを用いてもよい。

また、有用セルの到来を検出する毎にスイッチ索子１１
の切換えを行ったが、有用セルの２回到来毎または所定
回到来毎に行ってもよい。この切換え頻度はバッファ容
量との関係で定めることになる。

〔発明の効果〕

以上、詳細に説明した通り本発明によれば、識別データ
に基づいてスイッチ素子が切換えられ、その通過方向が
所要数の情報単位で変更されて出力チャネルへ到達する
。ここで、ランダマイズ網が所定のディジタル交換網と
同一のトポロジーであり、各段のスイッチ素子を経る毎
に情報が出力チャネルに対してランダムに送“出されて
ゆくことが予想され、的確なランダム化が行われる。

【図面の簡単な説明】

第１図は本発明の一実施例に係るランダマイズ網の構成
図、第２図は本発明の一実施例を用いた交換装置の構成
図、第３図は本発明で用いられる情報のデータフォーマ
ットを示す図である。 １１・・・スイッチ素子、１２・・・ランダム化コント
ローラ、１３．１４・・・ラッチ回路、１００・・・ラ
ンダマイズ網、２００・・・ディジタル交換網、Ｓ、Ｓ
Ｂ・・・スイッチ部。 特許出願人　　住友電気工業株式会社

Claims (1)

1. 【特許請求の範囲】 １、複数の入力チャネル及び出力チャネルと、これら複
   数の入力チャネルと出力チャネルとの間を適宜切換接続
   する複数段のスイッチ素子と、このスイッチ素子毎に設
   けられ当該スイッチ素子へ到来する宛先データ及び有用
   無用を示す識別データが付加された情報を前記宛先デー
   タに基づき当該スイッチ素子における通過方向の切換え
   を行って通過させるコントローラとを備える情報交換用
   のディジタル交換網の前段に接続され、 前記ディジタル交換網の入力チャネル及び出力チャネル
   と同数の入力チャネル及び出力チャネルと、 これら入力チャネル及び出力チャネルとの間を適宜切換
   接続する複数段のスイッチ素子とを有し、このスイッチ
   素子間が所定のディジタル交換網と同一のトポロジーで
   接続されており、 このスイッチ素子毎に設けられ当該スイッチ素子へ到来
   する情報を当該情報の前記識別データに基づいて当該ス
   イッチ素子を切換えて通過させるランダム化コントロー
   ラとを備えたことを特徴とするランダマイズ網。 ２、前記情報交換用のディジタル交換網のトポロジーと
   同一のトポロジーを有することを特徴とする請求項１記
   載のランダマイズ網。 ３、前記識別データが当該情報が有用であることを示す
   毎に、前記ランダム化コントローラが対応のスイッチ素
   子の切換えを行うことを特徴とする請求項１または２記
   載のランダマイズ網。