JPH02154547A - 同報通信回路網 - Google Patents

同報通信回路網

Info

Publication number
JPH02154547A
JPH02154547A JP1265325A JP26532589A JPH02154547A JP H02154547 A JPH02154547 A JP H02154547A JP 1265325 A JP1265325 A JP 1265325A JP 26532589 A JP26532589 A JP 26532589A JP H02154547 A JPH02154547 A JP H02154547A
Authority
JP
Japan
Prior art keywords
broadcast
output
broadcast communication
input
port
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
Application number
JP1265325A
Other languages
English (en)
Other versions
JP3088430B2 (ja
Inventor
Gerald M Masson
ジエラルド・マイケル・マッソン
John L Driscoll
ジヨン・ルロイ・ドリスコル
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.)
Compunetics Inc
Original Assignee
Compunetics Inc
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 Compunetics Inc filed Critical Compunetics Inc
Publication of JPH02154547A publication Critical patent/JPH02154547A/ja
Application granted granted Critical
Publication of JP3088430B2 publication Critical patent/JP3088430B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/68—Grouping or interlacing selector groups or stages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)

Abstract

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

Description

【発明の詳細な説明】 庵粟上例机几分災 本発明は、複数の入力から複数の出力に1対多相互接続
性能を与える空間分割方式同報通信スイッチング回路網
に関連する。詳記すれば本発明はハブ構造体に一緒に接
続される同報通信モジュールに関連する。この種の構造
体は、1対1接続性能を与えて新規な一群の空間分割方
式同報通信スイッチング回路網を形成するスイッチング
構成要素と共に使用される。
従米匁滋−術一 空間分割同報通信スイッチング回路網は、スイッチング
素子を介して物理的に接続する線路によって1組の入力
ポートから1組の出力ポートに連結される通信システム
である。「空間分割」の用語は、接続路が時分割ではな
く、空間内の接続を結合する構成に使用される。
多くの空間分割スイッチング回路網では、複数の入力ポ
ートが複数の出力ポートに接続され、この接続は広く1
対1送信/受信装置と呼ばれる。
各入力ポートは直接かつ永久的に適当なインターフェー
ス機構によって送信ステーションの送信ポートに連結さ
れる。この送信ステーションは、例えば、音声/データ
情報のソースとして機能し、この情報はインターフェー
スに接続された入力ポートを経てスイッチング回路網に
送られる。各出力ポートは適当なインターフェース機構
によって直接かつ永久的に受信ステーションの受信ポー
トに連結される。この受信ステーションは、スイッチン
グ回路網を経て、予め設けられている接続線路上に送ら
れる音声/データ情報のシンク又は転送先として機能す
る。順列接続では、送信ステーションと受信ステーショ
ン間の通信要求は、常に各入力ポートを多くとも1個の
出力ポートに接続しなければならないことである。この
ような1対1接続を与える回路網は通常、「順列スイッ
チング回路網」と呼ばれる。
上記のスイッチング回路網に要求される接続性が、送信
ステーションにインターフェース接続された入力ポート
を時々1対多方式で1個以上の出力ポート(受信ステー
ション)に接続しなければならないため1対1ポート対
を要求する送信ステーションと受信ステーション間の一
群の通信要求が存在する。この1対多通信モードは゛′
同報通信”(broadcast)と呼ばれる。一般に
送信ステーションから受信ステーションへの同報通信接
続では、1つの出力ポート(受信ステーション)を所定
の時期に、多くとも1個の入力ポート(送信ステーショ
ン)に接続することのみが重要である。同報通信スイッ
チング回路網では、出力ポートは所定の時期に2個以上
の入力ポートに接続されないとの制限下で、複数の入力
ポートから複数の出力ポートに同時に多重同報通信接続
する性能を持っていなければならない。
スイッチング回路網に関しては多くの技術が従来開発さ
れている。米国特許第4,402,008号(テラスリ
ナ名義)明細書には広域スイッチング用アーキテクチャ
が開示されている。このアーキテクチャによれば、広域
信号間の漏話を最小限にして、広域スイッチング回路網
を経て広域信号が通信される。この広域スイッチング回
路網は複数のステージで構成され、各ステージは複数の
スイッチング用の入力及び出力アレイを有する。各入力
アレイは1個の入力端子を有し、又各出力アレイは1個
の出力端子を有する。各アレイは1個の集積回路(I 
C)で、任意の時期に各ICに存在する広域信号は1個
で、又不使用のアレイ内の出力と入力は全部接地される
から漏話は減少される。
米国特許第4,696,000号(ペイン名義)には、
非ブロツク化自己ルート指定ノードが開示されている。
この同報通信ノードは入口ポートからアドレス情報を送
り、スイッチング回路網を経て複数の線路を形成し、こ
の複数の線路でアドレス情報をルートステージに送る機
能を有する。各ルート指定スイッチングノードはアドレ
ス情報を受信してアドレス指定出力ポートに対する線路
の1つを選択する機能を有する。
米国特許第4,651,318号(ラダラー名義)明細
書には、多段ステージバケツ1〜スイッチング回路網が
開示され、この回路網は同報通信及び非同報通信パケッ
トを送るため複数のバックスイッチノードを含む。各ノ
ードはパケットの1つを受信する機能を有する。もし同
報通信パケットが受信されると、このスイッチノードは
パケットを次のステージに全出力リンクで送り、これら
のスイッチノードを次のステージに接続する。もしパケ
ットが非同報通信型式であれば、このスイッチノードは
状態識別フィールドをデコードし、ルー1−指定情報の
何れのセットを使用すべきかを決定し、この非同報通信
パケットの次のステージに対するルート指定を行う。
米国特許第4,566,008号(リチャーズ名義)明
細書には、2−ステージ、再配置可能な複数接続スイッ
チング回路網が開示され、この回路網はN1入力チャネ
ルをN2出力チャネルに接続するものである。この回路
網は、多数の第1ステージスイツチと第2ステージスイ
ツチを含む。この第2ステージスイツチはN2出力を有
し、この各出力は各N2出力チャネルの1つに接続され
る。
接続装置が各第1ステージスイツチを関連した所定の入
力チャネルに接続し、この入力チャネルの任意のグルー
プN2に対して第1ステージスイツチのN2のグループ
があり、この各スイッチはそれぞれ入力チャネルの異な
るグループN2に対する1個の入口接続を有する。この
特許明細書には又、この回路網を、第2ステージスイツ
チを追加し、この各追加スイッチを第1ステージスイツ
チに接続することによって機能を拡張できることが記載
されている。この発明によれば大型回路網では、第1及
び第2ステージのスイッチ自体をステージ回路網によっ
て交換することができる。
明が  しようとする 空間分割スイッチング回路網に対する同報通信接続を実
現するにはこの回路網がファンアウト性能を持たなけれ
ばならない点に問題がある。単一の入力ポートから複数
の出力ポートに達する同報通信接続を与えるためにファ
ンアウトを使用する場合には、最終的接続線路は上記の
回路網を通る接続線路のトリーに対応しこの回路網の入
力ポートは上記トリーの根で、又出力ポートは、このト
リーの葉である。ファンアウトを使用する空間分割スイ
ッチング回路網を通る接続線路のトリーを確立すること
は、1組の1対1接続線路を確立するよりもはるかに複
雑である。これについてはG。
M、 Masson、  ”Upper bounds
 on fan−out in connection
 with networks:IEEE Trans
action onCircuit Theory、 
Vol、 CT−20,pp 220−230;197
3を参照されたい。接続線路のトリーを再配置すること
によって新しい接続を設けるためファンアウトを使用す
る空間分割回路網の状態を変更することは困難である。
従って、同報通信接続を満足させるためには、空間分割
回路網は、1対1即ち順列型接続に必要な接続性能より
もはるかに余分の接続性能を持たなければならない。上
記のことを理解するため、N入力を有する順列回路網は
、出力に対してN!の入力割当を実現すると同時に、N
入力を有する同報通信回路網はNN割当を実現するもの
でなければならないことに注意すべきである。同報通信
回路網を含むスイッチングモジュールは、この入力と出
力に対してファンアウト性能を有すべきであるから、順
列回路網の設計と分析に対して充分に確立された理論の
多くは上記の同報通信問題には適用できない。本発明の
目的は、同報通信モジュールの集合に連結された順列ス
イッチングモジュールを使用する同報通信スイッチング
構造体を提供することにあり、この集信ハブの同報通信
モジュールは単に1対多又はファンアウト同報通信機能
を与えるに過ぎない。
そこで、本発明は新規な空間分割同報通信スイッチング
回路網を提供することを目的とする。
ョンを含み、各送信ステージ9ンは信号を送信する性能
を有し、このNは整数≧1である。又N受信ステーショ
ンを含み、このNは整数≧2であり、更にIスイッチン
グステージを含み、この■は整数≧0で、この回路網は
更に同報通信ハブを含む。
同報通信ハブとIスイッチングステージは、N送信ステ
ーションをM受信ステーションに連結するように接続さ
れ、N送信ステーションの任意の1つはLを1≦L≦M
の1つの整数として信号を受信ステーションのLに送る
が、各受信ステーションは所定の時間にN送信ステーシ
ョンの1つのみから信号を受取る。同報通信ハブとスイ
ッチングステージはN送信ステーションの2以上の任意
の数の送信ステージ目ンを同時に所定の時間に所望の受
信ステーションに接続するように配置される。
即ち、本発明による同報通信回路網は、整数N≧1とし
て、それぞれ信号を送信するN送信ステーションと、整
数M≧2としてM受信ステーションと、整数工≧0とし
てIスイッチングステージと、同報通信ハブを含む。同
報通信ハブと上記■スイッチングステージは、N送信ス
テーションをM受信ステーションに連結するように接続
される。
N送信ステーションの任意の1つは、Lを2≦L≦Mの
整数として信号をL受信ステーションに送信するが、各
受信ステーションは任意の時期に、N送信ステーション
の1つのみから信号を受信する。同報通信ハブとスイッ
チングステージは、任意の時期にN送信ステーションの
1つ以上を所望の受信ステーションに結合する。同報通
信ハブは同報通信ベクトル、同報通信リング又は同報通
信ハイパーリングである。
本発明による同報通信ベクトルは、Pt1−P≧2の整
数としてP同報通信モジュール、該同報通信モジュール
はそれぞれe+iq外部入力及びeor外部出力を有す
る。iisは内部出力でiotは内部入力で、これらの
eiq、 eor、 iis及びiok≧1の整数で、
N同報通信モジュールの1つの少なくとも1つの内部出
力は他の同報通信モジュールの内部入力に連結される。
各同報通信モジュールはeiqとiis入力デカポート
つの入力ポートをeer及びj−et出力ポートのQに
接続する手段を有する。このQは1≦Q <eor+ 
iotの整数で、更に各出力ポートは1つの入力ポ−1
〜のみに接続されているが、1つ以上の出力ポートは入
力ポートに接続できる。各同報通信モジュールは、ei
q及びj−js入入水ポートeor及びiit出力ポー
トのQに接続する手段を有する。このQは1≦Q≦eo
r+iotの整数で、各出力ポートは1つのみの入力ポ
ートに接続されているが、1つ以上の出力ポートが入力
ポートに接続できる。
また、本発明の同報通信リングでは、」二記外部の入力
と出力はそれぞれ同報通信リングに出入する信号を供給
するが、同報通信リングの他の同報通信モジュールには
信号を供給せず、上記内部の入力と出力は同報通信リン
グ内の同報通信モジュール間に信号流を供給する。同報
通信モジュールのiot内部出力の少なくとも1つは、
他の同報通信モジュールのj−iss部入力の少なくと
も1つに連結され、同報通信リングの各内部入力は、別
の同報通信モジュールの内部出力がj−iss部入力の
1つに連結されている。
本発明による同報通信ハイパーリングは、PをP≧3の
整数としてP同報通信モジュール、eik、eok、 
iikとiok≧1の整数とすると、各同報通信モジュ
ールはeik外部入力とeOk外部出力、及びiik内
部入力とiok内部出力を有する。P同報通信モジュー
ルの1つの少なくとも1つの出力はP−1の他の同報通
信モジュールの少なくとも2つの少なくとも1つに連結
され、同報通信ハイパーリングの各同報通信モジュール
は別の同報通信モジュールの出力がその入力の1つに連
結される。
各同報通信モジュールは、Qを整数、1≦Q≦eor+
iotのとき、eiqの入力ポート及びiis入力ポー
トをeor及びiot出力ポートのQに接続する手段を
有する。各出力は1つの入力ポートのみに接続されてい
るが1つ以上の出力ポートが入力ポートに接続されてい
る。
更に、J≧Oとして、複数のJスイッチが設けられる。
同報通信モジュールと上記スイッチは、ej、q入力ポ
ートの1つで同報通信ハイパーリング入力された信号は
、Lを整数で2≦L≦eorとしてeor出力ポートの
Lで同報通信ハイパーリングからeor出力ポートのL
で出力される。各出力ポートは、任意の所定時間に1つ
の外部入力ポートから同報通信ハイパーリング内に入力
された信号のみを出力し、上記モジュールとスイッチン
グステージは1つ以上のeiq入力ポートから任意の所
定時間に所望の信号を送る。
P同報通信モジュールの1つの少なくとも1つのiok
内部出力は、P−1の他の同報通信モジュールの少なく
とも2つのiis内部入力の1つに連結される。同報通
信リング内の各同報通信モジュールは他の同報通信モジ
ュールの内部出力がそのiis内部入力の1つに連結さ
れている。
同報通信回路網は、N送信ステーションを同報通信ベク
トルに連結する表示回路網を形成する少なくとも1つの
スイッチングステージを有する。
本発明では種々のスイッチングステージ、即ち同報通信
ベクトルをN受信ステーションに連結する分配回路網を
形成する少なくとも1つの付加スイツチングステージ、
N送信ステーションを同報通信リングに連結する表示回
路網を形成する少なくとも1つのスイッチングステージ
、N送信ステジョンを同報通信ハイパーリングに連結す
る表示回路網を形成する少なくとも1つのスイッチング
ステージ及び同報通信ハイパーリングをN受信ステーシ
ョンに連結する分配回路網を形成する少なくとも1つの
付加スイッチングステージが存在する。
同報通信ベクトルはP≧2の整数としてP同報通信モジ
ュールで構成される。各同報通信モジュールはeiq外
部入力とeor外部出力及びijs内部出力とiot内
部出力とを有する。ここでeiq、eor、j−isと
j〜ot≧1の整数で、N同報通信モジュールの1つの
内部出力の少なくとも1つは別の同報通信モジュールの
内部入力に連結され、各同報通信モジュールはQを整数
、1≦Q≦eor + i otのとき、elqの入力
ポート及びijs入力ポートをeor及びiot出力ポ
ートのQに接続する手段を有する。各出力ポートは1つ
の入力ポートのみに接続されているが1以上の出カポ−
]−は入力ポートに接続できる。
同報通信リングはP≧2の整数としてP同報通信モジュ
ールで構成される。各同報通信モジュールはeiq外部
入力及びeor外部出力、及びj−j s内部入力とi
ot内部出力を有する。ここでeiq、eor、 ii
sとiot≧1の整数で、上記外部入力と出力は同報通
信リングに信号を出入するが同報通信リング内の他の同
報通信モジュールには信号を送らず、上記内部入力と出
力は同報通信リング内の同報通信モジュール間に信号流
を供給し、同報通信モジュールのiot内部出力の少な
くとも1つは他の同報通信モジュールのils内部入力
の少なくとも1つに連結される。同報通信リング内の各
同報通信モジュールは、そのiis内部入力の1つに連
結された他の同報通信モジュールの内部出力を有する。
各同報通信モジュールはQを整数、1≦Q < eor
 + i otのとき、eiqの入力ポートとi js
入力ポートをeor及びiot出力ポートのQに接続す
る手段を有する。各出力ポートは1つの入力ポートにの
み接続されているが1つ以上の出力ポートは入力ポート
に接続できる。
同報通信ハイパーリングはP同報通信モジュールで構成
され、ここでP≧3の整数で、各同報通信モジュールは
eik外部入力とeOk外部出力及びiik内部入力と
iok内部出力を有する。ここでeik、 eok、 
iik及びiok≧1の整数で、上記のP同報通信モジ
ュールの1つの少なくとも1つの出力はP−1の他の同
報通信モジュールの2つの入力の少なくとも1つに連結
される。同報通信ハイパーリング内の各同報通信モジュ
ールは、その入力の1つに連結された他の同報通信モジ
ュールの出力を有する。
各同報通信モジュールはQを整数、1≦Q≦eor+i
otであるとき、eiqの入力ポートとiis入力ポー
トをeorとiot出力ポートのQに接続する手段を有
する。各出力は1つの入力のみに接続されているが1つ
以上の出力ポートは入力ポートに接続でき、J≧Oであ
るJスイッチを有する。同報通信モジュールとスイッチ
は、Lを整数、2≦L≦8Orのとき、eiq入力ポー
トの1つで同報通信ハイパーリングに入力された信号が
eor出力ポートのLで同報通信ハイパーリングに出力
できるが、各出力ポートは、任意の所定時間に1つの入
力ポートから同報通信ハイパーリング内に入力された信
号のみを出力するように連結される。モジュールとスイ
ッチングステージは、1つ以上のeiq入力バカポート
任意の所定時間に所望の出力ポートに信号を送ることが
できる。
P同報通信モジュールの1つの少なくとも1つのiok
内部出力の1つが、P−1の他の同報通信モジュールの
少なくとも2のうちの少なくとも1つのiis内部入力
に接続される。同報通信ハイパーリング内の各同報通信
モジュールは、そのiis内部入力の1つに連結されて
いる別の同報通信モジュールの内部出力を有する。
存在する少なくとも1つのスイッチングステージはN送
信ステーションを同報通信ベクトルに結合する表示回路
網を形成する。また、存在する少なくとも1つの付加ス
イッチングステージは、同報通信ベクトルをN受信ステ
ーションに結合する分配回路網を形成する。存在する少
なくとも1つのスイッチングステージはN送信ステーシ
ョンを同報通信リングに結合する表示回路網を形成する
。
存在する少なくとも1つの付加スイッチングステージは
、同報通信リングをN受信ステーションに連結する分配
回路網を形成する。存在する少なくとも1つのスイッチ
ングステージは、N送信ステジョンを同報通信リングに
結合する表示回路網を形成する。存在する少なくとも1
つの付加スイッチングステージは、同報通信リングをN
受信ステーションに結合する分配回路網を形成する。
同報通信ベクトルはP同報通信モジュールに接続されて
これに信号を供給する表示回路網と、P同報通信モジュ
ールに接続されてこれから信号を除去する分配回路網と
を含んでもよい。
同報通信リングはP同報通信モジュールに接続されてこ
れに信号を供給する表示回路網と、P同報通信モジュー
ルに接続されてこれから信号を除去する分配回路網とを
含んでもよい。
同報通信ハイパーリングは、P同報通信モジュールに接
続されてこれから信号を除去する表示回路網と、P同報
通信モジュールに接続されてこれから信号を除去する分
配回路網とを含んでもよい。
更に、同報通信回路網は、第1及び少なくとも1つの第
2入口ポートと、第1及び少なくとも1つの第2出力ポ
ートとを有する第1同報通信モジュールと、第1及び少
なくとも1つの第2入力ポ−1−と、第1及び少なくと
も1つの第2出力ボトとを有する少なくとも1つの第2
同報通信モジュールが設けられる。第2同報通信モジュ
ールの第2入力ポ−1−は第1同報通信モジュールの第
2出力ポートに連結される。第1同報通信モジュールの
上記第2入力ポートは、第2同報通信モジュールの上記
第2出力ポートに連結される。各同報通信モジュールは
その入力ポートの1つを、その出力ポートの1つ又は2
つ以上に接続するが、各同報通信モジュールの出力ポー
トはその入力ボトの1つのみに接続される手段を有する
第2同報通信モジュールと、第1及び少なくとも第2入
力ポート、並びに第1及び少なくとも第2出力ポートを
有する少なくとも1つの第1表示スイッチと、第1及び
少なくとも1つの第2入力ポート、並びに第1及び少な
くとも1つの第2出力ポートを有する少なくとも1つの
第1分配スイッチとを有する。上記表示スイッチの上記
第1出力ポートは、上記第1同報通信モジュールの上記
第1入力ポートに連結され、上記表示スイッチの上記第
2出力ポートは上記第2同報通信モジュールの上記第1
入力ポ−1−に連結される。
上記第1同報通信モジュールの上記第1出力ポートは上
記分配スイッチの上記第1入力ポートに連結される。第
2同報通信モジュールの上記第1出力ポートは、上記分
配スイッチの上記第2入力ポートに連結される。
同報通信回路網は、第1入力ポート及び少なくとも1つ
の第2入力ポート、並びに第1出力ポート及び少なくと
も1つの第2出力ポートを有する少なくとも1つの第3
同報通信モジュールを含む。
上記第1同報通信モジュールは第3同報通信モジュール
の第2出力ポートに連結された少なくとも1つの第3入
口ポートを有する。第2同報通信モジュールは上記第3
同報通信モジュールの第2入力ポートに連結された少な
くとも1つの第3出力ポートを有する。第1表示スイッ
チは少なくとも1つの第3入力ポートと、少なくとも1
つの第3出力ポートを有する。第3ポートは、第3同報
通信モジュールの第1入力ポートに連結される。第1分
配スイッチは少なくとも1つの第3入力ボトと、少なく
とも1つの第3出力ポートとを有する。第3出力ポート
は上記第3同報通信モジュールの第1入力ポートに連結
される。第1分配スイッチは、少なくとも1つの第3入
力ポ−1−と、少なくとも1つの第3出力ポートとを有
する。第1分配スイッチは、少なくとも1つの第3入力
ポートと少なくとも1つの第3出力ポートとを有する。
第3入力ポートは上記第3同報通信モジュールの第1出
力ポートに連結される。
第3同報通信モジュールは少なくとも1つの第3入力と
少なくとも第3出力とを有する。第1同報通信モジュー
ルは、第3同報通信モジュールの第3入力ポートに連結
された第3出力ポートを有する。第2同報通信モジュー
ルは、上記第3同報通信モジュールの第3出力ポートに
連結された少なくとも1つの第3入力ポートを有する。
第2同報通信モジュールは少なくとも1つの第3出力ポ
ートと、第3入力ポート及び第4出力ポートとを有する
。第1同報通信モジュールは少なくとも1つの第3入力
ポートと少なくとも1つの第3出力ポートを有する。第
1表示スイッチは第3及び少なくとも1つの第4入力ポ
ートと、第3出力ポート及び少なくとも1つの第4出力
ポートを有する。第1分配スイッチは第3出力ポート及
び少なくとも1つの第4出力ポートと、第3入力ポート
及び少なくとも1つの第4入力ポートを有する。更に第
1表示スイッチの第3出力ポートに連結された第1入力
ポート、第1同報通信モジュールの第3出力ポートに連
結された第2入力ポート及び少なくとも1つの第3入口
ポートと、第1同報通信モジュールの第3入力ポートに
連結された第1出力ポート、上記第1分配スイッチの第
3入力ポートに連結された第2出力ポート、」1記第2
同報通信モジュールの第4入力ポートと第4111カポ
ートとに連結された第3出力ポートを有する第3同報通
信モジュールを含む。更に第1出力ポート、第2出力ポ
ート及び上記表示スイッチの第4出力ポートに連結され
た少なくとも1つの第3入力ポート及び第3同報通信モ
ジュールの第4出力ポート、並びに第1入力ポート、第
2入力ボト及び第1分配スイッチの第4入力ポートに連
結された少なくとも1つの第3出力ポート、第2同報通
信モジュールの第3入力ポート及び第3同報通信モジュ
ールの第3入力ポートにそれぞれ連結された少なくとも
1つの第3出力ポートを有する第4同報通信モジュール
を含む。
第2同報通信モジュールは少なくとも1つの第4出力ポ
ートを有する。第3同報通信モジュールは、上記第2同
報通信モジュールの第4出力ポートに連結された少なく
とも1つの第4入力ポ−1〜を有する。上記第1同報通
信モジュールは少なく=40 とも1つの第4入力ポートと少なくとも1つの第4出力
ポートを有する。上記第4同報通信モジュールは上記第
1同報通信モジュールの第4出力ポートと第4入力ポー
トにそれぞれ連結された第4出力ポートを有する。
九−一朋 同報通信ハブとIスイッチングステージは、N送信ステ
ーションをM受信ステーションに連結して、N送信ステ
ーションの任意の1つから信号をL(2≦L <M)受
信ステーションに送るが各受信ステーションは所定の時
間にN送信ステーションの任意の1つのみから信号を受
取るようになっている。上記の同報通信ハブとスイッチ
ングステージはN送信ステーションの1つ以上を任意の
所定時間に所望の受信ステーションに連結する性能を有
する。従って本発明は新規な空間分割同報通信スイッチ
ング回路網が得られる。
失□−胤−−孤 添付図面中、同じ参照数字は類似又は同一の部品を示し
、第1図は同報通信モジュール20を示す。一般に同報
通信モジュールは2組の入力ポートと2組の出力ポート
を有する。
1+q外部入力ポートの1組は下記のように表わされる
: Ei= (eil、ei21100、eiq)2、r外
部出力ポートの1組は下記のように表わされる: Eo= (eol、e021001、eor)3、sイ
ンターモジュール又は内部量カポ−1〜の1組は下記の
ように示される: H,= (iil、1i21800、i j、s )4
、tインターモジュール又は内部量カポ−1への1組は
下記のように表示される: Io= (iol、1o21000.1ot)外部及び
内部のポートの表示の右下の添字の第1字は、入力ポー
トi又は出力ポート0として示す。第2字は内部又は外
部の入力ポートの組、即ちセットを示す。一般に(lE
il=q)≠(IE。
=r)≠(lIi1=s)≠(lIO1=t、)でIA
は組Aの大きさを示す。最後に、1Eil≧0、E01
≧0、 Ij ≧で 工oI≧Oである。
本明細書の識別の目的で、略示されている任意の同報通
信モジュールに対して、大部分の垂直の入力ポート又は
、出力ポートは、これが内部又は外部の入力又は出力で
あっても、最低の指標を付した入力又は出力ポート(即
ち、ejl、eol、jil、101)である。最小の
垂直入力又は出力は最高の指標を付した入力又は出力ポ
ート(即ちeiq、eoq、iコs、 j−os)であ
る。任意の外部/内部入力又は出力の同一性は他の入力
及び出力に対する位置によって決定される。外部又は内
部の入力又は出力は別個のもので、又これらの同一性は
、外部入力に対しては1からq、外部出力に対しては1
からr、内部入力に対しては1からと、又内部出力に対
しては1からtまでの数字が与えられる。
外部入力と出力は、同報通信モジュールが連結されてい
る同報通信構造体に出入するデータ又は信号流として供
給し、インターモジュール入力及び出力はこの構造体内
の同報通信モジュールにブタ又は信号流を供給する。こ
れらの同報通信モジュール入力及び出力は、同報通信機
器によって直列に、又は並列に信号又はデータを送る。
同報通信モジュールの入力及び出力間には完全なファン
アウト性能がある。換言すれば、各出力は同報通信モジ
ュール内の最大でも1個の入力に接続できる制限下では
、任意の外部又はインターモジュール/内部入力は任意
の数(全部でもよい)の外部/内部出力にデータを送る
ことができる。
同報通信モジュールはスイッチングモジュールとは別個
のものである。スイッチングモジュールでは、外部入力
と外部出力との間に、外部入力と外部出力のみ、又1対
1接続のみが可能である。
換言すればこれにはファンアウト性能は存在しない。ス
イッチングモジュールは同報通信モジュールに比べて複
雑ではなく、又安価であると考えられる。
同報通信モジュールの状態は、このモジュール内の入力
ポートと出力ポート間に確立された接続によって決めら
れる。例えば、第6図の同報通信構造体内に使用されて
いるような同報通信モジュール34は1個の外部入力ポ
ートeil;1個の外部出力ポー800111個の内部
入力ポートji1と1個の内部出力ポートiolを有す
る。この同報通信モジュール34には第1表に示すよう
に27の可能な状態(33)が存在する。一般に、同報
通信モジュールは入力対出力接続に対してr+t (q+s)    の状態の任意の1つにすることがで
きる。これは一般に公知の制御装置によって達成され、
この装置は又全体の同報通信回路網システム中に連結さ
れ、所望に応じて信号をエネーブルして移動する。例え
ば文献 ”Mathematical Theory of C
onnecting Networksand Te1
ephone Traffic”、Academic 
Press。
New Yark、1965を参照されたい。
eil      ell      eilei 1
       ei 1       i i 1ei
 1       ei 1       i i 2
ei 1       i i 1       ei
 1i1 ei1 eil ei1 Ij1 ei1 ei1 ei1 ei1 Ij1 ei1 Ij1 ei1 ei1 j2 jil jil jil j2 jil  jl j〜j1  j2 jil j2 Ij1 ei 1 Ij1 Ij1 ei1 ei1 jil j2 jil ei1 ei1 ei1 Ij1 ei1 Ij1 Ij1 jil Ij1 Ij1  j2 Ij1 Ij1 jil ei1 ei1 j2 ei1 Ij1  j2 Ij1 ei1 j2 ei1 −i1 j2 i i 2        i i 2       
 ei 1i i 2        i j 2  
      i i ]i i 2        i
 j、 2        i i 2第1表の第1行
は、第3図の同報通信モジュールの3出力を示す。第1
表の第1行の下の27行はそれぞれ3入力で構成され、
入力と出力間の種々の状態又は接続を記載したものであ
る。例えば、これらの行の最初の行は、eil入力ポー
トは各出カポ−]・に接続されていることを示す。同報
通信目的に対しては、任意の数の出力に接続された僅か
に1個の入力を有する状態のみが許される。従って、e
01出力ポートに接続されたe1]及びiilのような
状態が存在してもこれらは有効な状態ではない。
複数の同報通信モジュールは一緒に連結して別型式の構
造体を構成できる。これらの構造体は同報通信スイッチ
ング回路網内の同報通信ハブとして機能する。この同報
通信スイッチング回路網内の信号又はデータのファンア
ウトはこの同報通信ハブ内でのみ起こる。
最も基本的な同報通信ハブは同報通信ベクI・ル22で
ある。第2図は同報通信バク1−ル22の1例を示し、
この例ではN垂直連結(内部の入力と出力を経て)同報
通信モジュールがある。この同報通信ベクl−ル内の最
多及び最小垂直同報通信モジュールのほかに、同報通信
モジュールが隣接する2個の同報通信モジュールにのみ
直接連結される。最多垂直同報通信モジュール23と最
少垂直同報通信モジュール24は直接他の同報通信モジ
ュールにのみ連結されるが相互には連結されない。
第3図は同報通信モジュールが同報通信リング25を構
成する構造体を示す。同報通信リング内では最多及び最
少垂直同報通信モジュールは相互に連結され、残りの構
造体は第2図の同報通信ベクトルと同一である。例示の
目的で第2図と第3図は1個の外部入力、1個の外部出
力、2個の内部出力及び2個の内部出力のみを有するも
のを示す。
全同報通信モジュール中の最多例は1EjEol= l
 Ii l = l Iol= 1を有する。第6図は
」ニア− 記のようなモジュールで構成された4−入力対4ー出力
同報通信リング88を示す。下記説明のように、上記の
ように制限された同報通信モジュールを利用する同報通
信スイッチング回路網は、従来のように粗雑な同報通信
モジュールを使用する回路網に比べて、同報通信割当の
実施に必要な接続性に対する大きい要求がある。
第4図に示す同報通信構造体では、同報通信モジュール
はハイパーリング26を構成する。同報通信ハイパーリ
ングは複数の同報通信モジュールで構成されこれらのモ
ジュールは相互に及び/又はリング内の最も近い隣接モ
ジュールに直接連結される。内部の入力と出力によって
同報通信構造体内の同報通信モジュールの連結は「糸通
し」(threading)と呼ばれる。第4図の例で
は各同報通信モジュールは他の全ての同報通信モジュー
ルに連結されて上記の糸通しが完了したと称する。
第5図は16−入力対16−出力同報通信ハイパーリン
グ200を示す。各同報通信モジュール202には4個
の外部入力、4個の外部出力、3個のインターモジュー
ル内部入力、及び3個のインターモジュールアレイ出力
がある。換言すれば、Eil = I Eol = 4
でl Iil = l Io1= 3である。第5図で
は、4個の同報通信モジュールの各々は他の各同報通信
モジュールに連結される。換言すれば、糸通しが完了し
たことになる。一般に、同報通信バク1−ル、リング又
はハイパーリング中の同報通信モジュールは、同報通信
ベクトル、リング又はハイパーリング中の他の同報通信
モジュールのサブセットのみに連結する。換言すれば、
糸通しが完了したことになる。これらの連結は単一のリ
ング(第5図)でも、又は多重/過剰リングでもよい。
第7図は同報通信ハイパーリングの別個を示す。
このハイパーリングは2個のベクトル209,211で
構成される。この種のハイパーリング構造体の理解の便
宜上、それぞれ3個の同報通信モジュール217を有す
る2個のベクトル213,215の第8図の例を参照さ
れたい。第9図には第8図の構造体の変型が示される。
図示のように、このハイパーリングでは同報通信モジュ
ールA、B及びCは外部入力、内部入力及び出力を有す
るが外部出力は持たず、同様に同報通信モジュールD、
E及びFは外部出力、内部入力及び出力を有するが外部
入力は持っていない。これで第8図の構造体の内部及び
外部の接続と同じ総合的結果が得られる。
第10図は2個のリング221.223で構成される別
の同報通信ハイパーリングを示す。明らかにこれは第7
図の構造体に類似しているが、これらのリング221.
223の同報通信モジュール間とNは直接結合されてい
る。勿論、ベクトル、リング及び他のハイパーリングの
組合せで構成することも可能である。
第11図はハイパーリングの別個を示す。この図の例で
は、同報通信ベクトル30の最多垂直同報通信モジュー
ル23は同報通信ベクトル32の最多垂直同報通信モジ
ュール28に結合される。
同報通信リング32の最少垂直同報通信モジュール29
は同報通信ベクトル30の最少垂直モジュール24に結
合される。この型式のハイパーリングと前記のハイパー
リングとの差異は第12図と第13図からよく理解でき
よう。第12図は8同報通信モジュールを有するハイパ
ーリングを示す。
第13図は同じ構造体であるが、同報通信モジニル間の
結合の糸通しが更に明らかなものを示す。
前記のハイパーリングでは各同報通信モジュールA、B
、C及びDは外部出力を有し、同報通信モジュール1.
2.3及び4のみが外部入力を有する。同報通信モジュ
ール1.2.3及び4は内部出力のみを有し、同報通信
モジュールA、B、C及びDは内部入力のみを有する。
これらのモジュール間のリンクの糸通しは前記のものよ
り複雑である。ハイパーリングの1種の最終的変型によ
って、内部の入力と出力間にスイッチングモジュール2
27を配置することによって糸通しが変更される。スイ
ッチ糸道し同報通信ハイパーリングの1例を第14図に
示す。
同報通信スイッチング回路網は、複数のスイッチングモ
ジュールを使用する他の方法で構成した構造体内に同報
通信ハブを埋込む(1対1又は順列相互接続性のみを与
えるモジュール)ことによって形成できる。同報通信ス
イッチング回路網の最も基本的な設計は、2個の順列ス
イッチング回路網間に同報通信ベクトル、リング又はハ
イパリングを配置することである。これはPBD回路網
と呼ばれる。第15図は16−入力対16−出力PBD
回路網を示す。これは16−入力対16出力3ステージ
空間分割順列回路網で構成され、この回路網は表示回路
網と呼ばれて同報通信ハイパーリング306に連結され
、続いて別の16−入力対16−出力空間分割順列回路
網に接続され、この回路網は分配回路網と呼ばれて同じ
同報通信ハイパーリング306に接続される。これら2
個の16−入力対16−出力順列回路網は連結された(
4X4.)スイッチングモジュールで構成される。この
(4X4)スイッチングモジュールはこれらの入力から
全体のPBD構造体の出力まで1対1連結性を有し、同
報通信スイッチング性能を与えることが必要である。
第15図に示す同報通信ハイパーリング306の左側の
16−入力対16−出力順列回路網は同報通信ハイパー
リング306に対する表示回路網として機能し、この機
能は各送信ステーション入力ポートから同報通信ハイパ
ーリング306の一部の外部入力に達する単一の結合線
路を提供することにある。上記のハイパーリングの右側
の16入力対16−出力順列回路網は、同報通信ハイパ
ーリング306からの分配回路網として機能し、この機
能は同報通信ハイパーリング306の各外部出力から1
対1の結合用線路を提供することで、この外部出力には
同報通信ハイパーリング306の入力が、該当する回路
網出力の転送先に信号又はデータを送る。換言すれば、
この表示回路網302は、ハイパーリング306の受信
ステーションに送るべき信号又はデータを表示し、分配
回路網304は、同報通信ハイパーリング306から該
当する受信ステーションに発射する信号又はデータを分
配する。同報通信ハイパーリング306は、同報通信機
能を発揮する上で、信号又はデ=53 −図一 タを整列させて表示回路網306から分配回路網304
までの転送に順応しなければならない。これを実施する
ハイパーリング306の性能は1EiEol、1Iil
、及びI工o1のような構造体パラメータ、及び内部/
インターモジュール接続リンクの糸通しによって変わる
。
勿論、表示及び分配回路網302,304は、完全な同
報通信性能を全構造体に与えるための完全な順列回路網
として必ずしも機能するものではない。実際には、同報
通信スイッチング回路網の設計を下記に説明するが、こ
の設計では表示/分配回路網は全順列を実行することは
できない。PBD回路網(即ち表示回路網、同報通信ベ
クトル、リング又はハイパーリング及び分配回路網)の
3構成要素間の相互作用は本発明の同報通信スイッチン
グ回路網の動作にとって重要である。
表示、分配及び同報通信の3機能を使用する同報通信ス
イッチング回路網の設計近似が反復して使用される分解
技法を第15図に示す。第15図では16−入力対16
−出力同報通信スイッチング回路網300が、2個の1
6−入力対16−出力順列回路網、表示回路網302及
び分配回路網304、並びに図面では同報通信ハイパー
リング306として示す同報通信構造体を使用するよう
に設計されていることに注意されたい。換言すれば、大
型の同報通信スイッチング網は順列回路網(これに対し
ては多数の設計が公知である)と小型の同報通信回路網
を使用するように設計されていた。これと同じ設計概念
は個々の同報通信回路網についても反復できよう。この
ように設計を反復すれば最終的には、同報通信回路網が
基本的同報通信モジュールによって実現できる。
同報通信割当の実現を第16図に示す。これらの同報通
信割当は同報通信スイッチング回路網中の各出力に対す
る送信を包含する。同報通信割当を表わすため送信ステ
ーションはセット1.2、。
、、、16で表わされ、受信ステーションはセットa−
bl、、、、pで表わされる。次に同報通信割当を下記
の接続によって説明する。
(1,、、>O,、)、(2,、、>O,)、、、、 
 (16,、、>0.6) ここでOjは受信ステーションセットのサブセットで、
どの送信ステーションjが信号又はデータを送信すべき
出力かを表わす。従って第16図の同報通信割当の例は
下記のように表わされる。
(1,、、>(b= f、k))、(3,、、>(h)
)、(4,、、>(e、n))、(6,、>(c、i、
g、p))、(10,、、>(g、1、o))、(15
,、、>(a、d、m))この同報通信割当表示では、
割当中の受信ステジョンに接続されていない送信ステー
ションを表示しない。第16図に示す同報通信接続の実
現では、同報通信ハイパーリング402のみがファンア
ウトを供給する部分である。表示回路網404と分配回
路網406のみがこれらの入力と出力に対する順列接続
を与える。更に、表示回路網404を通る線路は送信ス
テーション1.3.4.6、]O及び15からのみ発射
される(送信ステジョン10が出力Oに接続されている
回路線路は特に第16図で注目すべきで、ファンアウト
が同報通信ハブ内に使用される糸通しパターンに対して
与えられる融通性を示す)。
例えば、第16図の同報通信接続図(10,、。
>Cg−fl、o))について考察しよう。送信ステー
ション1oの同報通信ポート408はスイッチ412の
第2入力ポート410とインターフニス連結される。ス
イッチ412は表示回路網404の第1スイツチングス
テージ414内にある。
スイッチ412の第2入力ポート410はスイッチ41
2の第2出力ポート416に接続される。
スイッチ412の第2出力ポート416はスイッチ42
0の第3入力ポート418に連結される。
スイッチ420は表示回路網404の第2スイツチング
ステージ422内にある。スイッチ420の第3入力ポ
ート424はスイッチ420の第3出力ポート424に
接続される。スイッチ420の第3出力ポートはスイッ
チ428の第2入力ポート426に連結される。スイッ
チ428は表示回路網404の第3スイツチングステー
ジ430内にある。スイッチ428の第2入力ポートは
スフ− インチ428の第4出力ポート432に接続される。ス
イッチ428の第4出力ポート432は同報通信モジュ
ール434の014入力ポ−1〜に連結される。ファン
アウトは同報通信ハイパーリング402内の同報通信モ
ジュール434内で起こる。
同報通信ハイパーリング434は、e14入力ポートが
同報通信モジュール434のio2、e03及びeo4
出力ポートにファンアウトされる状態にある。
同報通信モジュール434のio2出力ポートは同報通
信モジュール436のej、2入力ポートに連結される
。同報通信モジュール436は、同報通信モジュール4
36のii2入力ポートが同報通信モジュール436の
iol出力ポートに接続される状態にある。同報通信モ
ジュール436のi o 1出力ポートは同報通信モジ
ュール438のj11入力ポートに接続される。同報通
信モジュール438は同報通信ハイパーリング402内
にある。同報通信モジュール438のij1入力入力ト
は同報通信モジュール438のeo2出力ポートに接続
される。同報通信モジュール438のこのeo2出力ポ
ートはスイッチ442の第2入力ポ−1〜4.40に連
結される。スイッチ442は分配回路網4.06の第1
スイツチングステージ444内にある。スイッチ442
の第2入力ポ−1−440はスイッチ442の第2出力
ポートに接続される。スイッチ442の第2出力ポート
446はスイッチ4.50の第4入力ポート448に連
結される。スイッチ450は分配回路網406の第2ス
イツチングステージ452内にある。スイッチ450の
第4入力ポート448はスイッチ450の第4出カポl
〜454に接続される。スイッチ450の第4出力ポー
ト454はスイッチ458の第2入力ポート456に連
結される。スイッチ4.58は分配回路網406の第3
スイツチングステージ460内にある。スイッチ458
の第2入力ポート456はスイッチ458の第3出力ポ
ート462に接続される。スイッチ458の第3出力ポ
ート462は受信ステーション0の受信ポー1〜464
にインターフェース連結される。
同報通信モジュール434のeo3出力ポートはスイッ
チ468の第3入力ポート466に連結される。スイッ
チ468はスイッチングステージ444内にある。スイ
ッチ468の第3入力ポート466はスイッチ468の
第3出力ポート470に接続される。スイッチ468の
第3出力ポート470はスイッチ474の第3入力ポー
ト472に連結される。スイッチ474はスイッチング
ステージ452内にある。スイッチ474の第2出力ポ
ート476はスイッチ480の第3入力ポート478に
接続される。スイッチ480の第3出力ポート482に
接続される。スイッチ480の第3出力ポート482は
受信ステーションgの受信ポート484にインターフェ
ース連結される。
同報通信モジュール434のe04出力ポートはスイッ
チ468の第4入力ポート486に接続される。スイッ
チ468の第4入力ポート486はスイッチ468の第
4出力ポート488に接続される。スイッチ468の第
4出力ポート488はスイッチ492の第3入力ポート
に連結される。
スイッチ492はスイッチングステージ452内にある
。スイッチ492の第3入力ポ−1−490はスイッチ
492の第3出力ポート494に接続される。スイッチ
492の第3出力ポート494はスイッチ497の第4
入力ポート496に連結される。スイッチ497はスイ
ッチングステージ460内にある。スイッチ497の第
4出力ポート498はスイッチ497の第4出力ポート
498に接続される。スイッチ497の第4出力ポート
498は受信ステーション1の受信ポート499にイン
ターフェース連結される。
同報通信回路網400として示す他の接続線路は、実現
すべき同報通信割当の付加的同報通信接続線路の例が可
能であるがここでは説明しない。
しかしこの種の線路は同報通信接続(10,、。
>(g、1、O))の説明と類似しているが、異なる同
報通信モジュールとスイッチ又は同じ同報通信モジュー
ル及びスイッチの異なる入力及び出力ポートが使用され
ていることは第16図から明らかである。
第17図は第16図に使用された同報通信割当の別の例
が、同報通信リング528を使用するPBD同報通信ス
イッチング回路網500として示し、この回路網は第6
図に示す基本的同報通信モジュールで構成され、第6図
ではl Eil= l Eol =Ii1= IIol
= 1である。勿論、同報通信割当が同報通信スイッチ
ング回路網500を使用して実施する場合は、第15図
の回路網300を使用する場合よりも融通性は低い。こ
れは、送信すべき信号を制限されたシーケンスで分配回
路網にファンアウトすることは同報通信リング528で
のみ可能であるためである。
例えば、同報通信割当(1、、、>(b、 f、 k)
)の実施について考察しよう。送信ステーション1の送
信ポート502は、表示回路網510内の第1スイツチ
ングステージ508内のスイッチ506の第1入力ポー
ト504にインターフェース連結される。スイッチ50
6の第1入力ポート504は、スイッチ516の第1入
力ポート514に連結されたスイッチ506の第2出力
ポート・512に接続される。スイッチ516は表示回
路網510の第2スイツチングステージ517内にある
。
スイッチ516の第1出力ポート518はスイッチ52
2の第1入力ポ−1−520に連結される。
スイッチ522は表示回路網510の第3スイツチング
ステージ523内にある。スイッチ522の第1入力ポ
ート520はスイッチ522の第2出力ポート524に
接続される。スイッチ522の第2出力ポート524は
同報通信ハイパーリング528の同報通信モジュール5
26のei1入力ポートに接続される。同報通信モジュ
ール526は、ei1入力入力トが同報通信モジュール
526のiol出力ポートとeol出力ポートにファン
アウトされるような状態にある。
同報通信モジュール530のiol出力ポートは同報通
信モジュール532の111入力ポ−1−に連結される
。同報通信モジュール532は、このj−11人入力−
トが同報通信モジュール532のeo】出力ポートに接
続されるような状態にある。同報通信モジュール532
のe01出力ポートはスイッチ536の第4入力534
に連結される。スイン図 チ536は分配回路網540の第1スイツチングステー
ジ538内にある。スイッチ536の第4入力ポート5
34はスイッチ544の第4出力ポート540に接続さ
れる。スイッチ544は分配回路網540の第2スイツ
チングステージ546内にある。スイッチ544の第4
入力ポート542はスイッチ522の第3出力ポート5
48に接続される。スイッチ552の第3出力ポート5
66は受信ステーションにの受信ポート558に連結さ
れる。
同報通信モジュール530のeol出力ポートはスイッ
チ562の第1入力ポ−1へ560に連結される。スイ
ッチ562は第1スイツチングステジ538内にある。
スイッチ562の第1入力ポ−ト560はスイッチ56
2の第1出力ポート564に接続される。スイッチ56
2の第1出力ポート564はスイッチ568の第1入力
ポート566に連結される。スイッチ568は第2スイ
ツチングステージ546内にある。スイッチ568の第
1入力ポート566はスイッチ568の第1出力ポート
570に接続される。スイッチ568の第1出力ポート
570はスイッチ564の第1入力ポート562に連結
される。スイッチ574は第3スイツチングステージ内
にある。スイッチ574の第1入力ポート572はスイ
ッチ574の第2出力ポートに接続される。スイッチ5
74の第2出力ポート576は受信ステーションBの受
信ポート578に連結される。
同報通信モジュール526のe01出力ポートはスイッ
チ562の第2入力ポート580に連結される。スイッ
チ562の第2入力ポート580はスイッチ562の第
2出力ポート582に接続される。スイッチ562の第
2出力ポート582はスイッチ586の第1入力ポート
584に連結される。スイッチ586は第2スイツチン
グステジ546内にある。スイッチ586の第1入力ポ
ート584はスイッチ586の第2出力ポート588に
接続される。スイッチ586の第2出力ポート588は
スイッチ592の第2入力ポート590に連結される。
スイッチ592の第2入力ポ1−はスイッチ592の第
2出力ポート594に接続される。スイッチ592の第
2出力ポート594は受信ステーションFの受信ポート
596に連結される。
付加的同報通信割当が実施できる同報通信スイッチング
回路網500内に示される別の接続線路については説明
しない。しかしこの種の接続線路は同報通信割当(1,
、、>(b、f、k))について説明した接続線路と類
似しているが、同じ同報通信モジュールとスイッチの異
なる同報通信モジュールとスイッチ又は異なる入力及び
出力ホトが使用されることは第17図から明らかである
。
前記のように同報通信割当を実施するPBD回路網に対
しては、同報通信リングを第15図に示すように2つの
完全な順列回路網の間に直接配置する必要はない。第1
8図は16−入力対16−出力同報通信スイッチング回
路網の一変型を示す。
この回路網では、分配回路網604を含む僅かに2ステ
ージの(4X4)−スイッチモジュールがある。明らか
に、表示回路網602も分配回路網604はその入力か
ら出力への全ての順列接続を実施するものではない。第
18図はこのスイッチング回路網600によって、第1
6図及び第17図と同じ同報通信割当接続を実施する状
態を示す。
第18図の同報通信スイッチング回路網600は第15
図の回路網300から表示同報通信スイッチング回路網
と分配回路網の第1及び最終スイッチングステージが省
略されていることを示す。この同報通信割当接続が実施
できる事実は、同報通信ハイパーリングが利用できる接
続性能を立証するものである。同報通信スイッチング回
路600は下記の同報通信割当を実施する例を示す。
(1,、、>(b、f、k))、(3,、、>(h))
、(4,、、> (e、n)、(6,、>(c−i、j
、p))、(10,、、>(g、]、o))、(15,
、、>(a、d、m))例えば、同報通信割当(6,、
、>(c、 j、j、p))を実施する場合には、送信
ステーション6の送信ポート606はスイッチ610の
第2入力ポ−トロ08にインターフェース連結される。
スイッチ610は表示回路網602のスイッチングステ
ージ612内にある。スイッチ610の第2入力ポ−ト
ロ08はスイッチ610の第3出カポ−トロ12に接続
される。スイッチ610は表示回路網602のスイッチ
ングステージ612内にある。スイッチ610の第2入
力ポ−トロ08はスイッチ610の第3出カポ−トロ1
2に接続される。スイッチ610の第3出カポ−トロ1
2はスイッチ616の第2入力ポ−トロ14に連結され
る。スイッチ616は表示回路網602のステージ61
8内にある。スイッチ616の第2入力ポ−トロ14は
スイッチ616の第1出カポ−トロ20に連結される。
スイッチ616の第1出カポ−トロ20は同報通信モジ
ュール622のei1入力入力トに連結される。同報通
信モジュール622は同報通信ハイパーリング624内
にある。
同報通信モジュール622は、このモジュールのe11
入力入力トがio3、iol、eol、及びe04出カ
ポートにファンアウトされる状態にある。
同報通信モジュール622のio3出力ポートは同報通
信リング626のj13入力入力トに接続される。同報
通信モジュール622のij3出力出力ボスイッチ63
0の第1入力ポ−1−に連結される。スイッチ630は
分配回路網604のスイッチングステージ632内にあ
る。スイッチ630の第1入力ポ−トロ28はスイッチ
630の第3出力ポートに接続される。スイッチ630
の第3出カポ−トロ34はスイッチ638の第4入力ポ
−トロ36に連結される。スイッチ638は分配回路網
604のスイッチングステージ640内にある。スイッ
チ638の第4入力ポ−トロ76はスイッチ638の第
2出カポ−トロ42に接続される。スイッチ638の第
2出カポ−トロ42は受信ポートjの受信ポート644
にインターフェース連結される。
同報通信モジュール622のe+o4出力ポートはスイ
ッチ648の第4入力ポ−トロ46に連結される。スイ
ッチ648はスイッチングステージ632内にある。ス
イッチ648の第4入力ポ−+−646はスイッチ64
8の第1出力ポート6507〇− に接続される。スイッチ648の第1出方ポート650
はスイッチ654の第3入力ポ−トロ52に連結される
。スイッチ654はスイッチングステージ640内にあ
る。スイッチ654の第3入力ポ−トロ52はスイッチ
654の第3出カポ−トロ56に接続される。スイッチ
654の第3出力ポート656は受信ポート658のス
テーションCにインターフェース連結される。
同報通信モジュール622のeo1出力ポートはスイッ
チ648の第1入力ポ−トロ60に連結される。スイッ
チ648の第4出力ポート662はスイッチ666の第
3入力ポ−トロ64に連結される。スイッチ666はス
イッチングステージ640内にある。スイッチ666の
第3入力ポ−トロ64はスイッチ666の第4出カポ−
トロ68に接続される。スイッチ666の第4出カポ−
トロ68は受信ステーションpの受信ポート670にイ
ンターフェース連結される。
同報通信モジュール622のi o 1出力ポートはス
イッチ672のij2入力入力トに連結される。
同報通信モジュ−ル672は同報通信ハイパーリング6
24内にある。同報通信モジュール672は、i12入
力入力トが同報通信モジュール672のeo4出力ポー
トに接続される状態にある。同報通信モジュール672
のeo4出力ポートはスイッチ676の第4入力ポ−ド
ロア4に連結される。
スイッチ676はスイッチングステージ632内にある
。スイッチ676の第4入力ポ−1−674はスイッチ
676の第3出力ポート678に接続される。スイッチ
676の第3出カポ−ドロア8はスイッチ638の第2
入力ポ−トロ80に連結される。スイッチ638の第2
入力ポ−トロ80はスイッチ638の第1出力ポート6
82に接続される。スイッチ638の第1出力ポート6
82は受信ステーションiの受信ポー1−682にイン
ターフェース連結される。
付加的同報通信割当を実施できる同報通信スイッチング
網600内の他の接続線路については説明しない。しか
しこの種の接続線路は、同報通信割当(6,、、> (
c、i、g、p))について説明した接続線路と類似し
ているが、異なる同報通信モジュールとスイッチ又は同
じ同報通信モジュールとスイッチの異なる入力及び出力
ポートが使用できることは第18図から明らかである。
第19図に示す10−入力対12−出力同報通信スイッ
チング回路網700は10入力のうちの5入力の同時通
信割当を行うものである。この回路網700内は表示回
路網は存在しない。同報通信スイッチング回路網700
自体はこの要求を満たすため入力を同報通信しかつ整列
させるのに充分な接続性能を有する。事実、第6図の同
報通信回路網のために1210同報通信割当が実現でき
る。
同報通信スイッチング回路網700は、同報通信割当(
1−−−><e、k))、(2−−−>(a、f、■)
)、(5−−−> (d)、(8−−−>(b、g−i
))、(10−−−>(c、h、j))を示す。例えば
、同報通信(2−−−)(a、f、1))を実現するた
めには、送信ステーション2の送信ポート702が同報
通信モジュール704のe12入力入力トにインターフ
ェース連結される。
同報通信モジュール704のei2入力入力トはモジュ
ール704のeol、e02、及びeo3出力ポートに
ファンアウトされる。同報通信モジュール704は同報
通信リング706内にある。eol出力ポートはスイッ
チ710の第1入力ポ−1−708に連結され、この入
力ポートはスイッチ710の第1出力ポートに接続され
る。スイッチ710の第1出カポ−ドア16はスイッチ
720の第1入力ポ−ドア18に連結される。スイッチ
720は分配回路網714のスイッチングステージ72
2内にある。スイッチ720の第1入力ポ−ドア18は
スイッチ720の第1出カポ−ドア24に接続される。
スイッチ720の第1出カポ−ドア24は受信ステーシ
ョンAの受信ポートにインタフェース連結される。
同報通信モジュール704のeo2出力ポートはスイッ
チ710の第2入力ポ−ドア28に連結される。スイッ
チ710の第2入力ポ−ドア28は、スイッチ710の
第2出カポ−f−730に接続される。スイッチ710
の第2出カポ−ドア30はスイッチ734の第1入力ポ
−ドア32に連結される。スイッチ734はスイッチン
グステージ722内にある。スイッチ734の第1入力
ポ−ドア32はスイッチ734の第2出カポ−ドア36
に接続される。スイッチ734の第2出カポ−ドア38
は受信ステーションFの受信ボー1−738にインター
フェース連結される。
同報通信モジュール704eo3出力ポートはスイッチ
710の第3入力ポ−ドア40に接続される。第3入力
ポ−1−742はスイッチ746の第1入力ポ−ドア4
4に連結される。スイッチ746はスイッチングステー
ジ722内にある。スイッチ746の第1入力ポ−1−
744はスイッチ746の第4入力ポートに接続される
。第4入力ポドア48は受信ステーシミン1の受信ポー
ト750にインターフェース連結される。
付加的同報通信が実現できる同報通信スイッチング回路
網内の他の接続線路については説明しない。しかしこの
種の接続線路は同報通信割当(2゜、 、 )(a、 
f、1 )について説明した線路と類似であるが異なる
同報通信モジュールとスイッチ又は異なる入力及び出力
ポートが使用できることは第19図から明らかである。
上記の同報通信スイッチング回路網の設計は種々の変更
が可能なことは明らかである。例えば、PB回路網はB
D回路網についての説明したものと同様な設計にするこ
とができよう。他の例では、PBD回路網の例で、表示
回路網から同報通信ハブに、又同報通信ハブから分配回
路網に達する結合パターンを直接結合に換えることが可
能で、詳記すれば、表示回路網の最終ステージ内の各ス
イッチモジュールを、同報通信ハブ内の対応同報通信モ
ジュールの入力ポ−1−に直接結合し、また同様に同報
通信ハブ内の各同報通信モジュールの出力ポートを、分
配回路網の第1ステージ内の対応スイッチモジュールの
入力ポ−1〜に直接連結する。
別法ではこの連結パターンを混ぜ合わすことである。こ
の混ぜ合わせ連結パターンは表示及び分配回路網の各ス
テージ間で同じパターンを使用する。
上記の同報通信スイッチング回路網設計の変更例を考察
する際、入力ポートの数又は出力ポートの数が同一でな
ければならない理由はないが、同報通信ハブに対する入
力及び出力の数は互いに異なってもよい。事実、回路網
の入力/出力に比べてハブの入力/出力を増して同報通
信性能を大幅に向上することができる。
最後に、同報通信ハブの上記の説明は、ベクトル、リン
グ及びハイパーリングについて考察したものであるが、
他の構造体、例えばハイパーリングなどもハブ構造体に
使用できる。
他の多くの設計が可能である。第20図はスイッチング
構造体に同報通信ハブを埋込む概念を示す。この設計で
は表示及び分配の概念は明確に示されていない。しかし
この設計の基本的思想は基本的のPBD回路網設計と同
一である。
同報通信スイッチング回路網を通る接続線路の設定の問
題について次に説明しよう。ここに説明する同報通信ス
イッチング回路網の接続セットアツプ制御は密接に協力
する2つの構成要素が必要である: 1、スイッチングモジュールを通る接続線路のセントア
ップ。
2、同報通信ハブ内の上記線路のファンアウト。
従って、特定の同報通信回路網の入力からある特定の出
力に同報通信接続を設定するためには、スイッチングモ
ジュールの入力/出力と、外部/内部のハブの使用可能
度と到達性とを考慮しなければならない。これに必要な
制御アルゴリズムの説明を簡単にするため、第15図の
基本的F B I)回路網について考察しよう。勿論、
このアルゴリズムは基本的回路網設計の一般的変更を取
扱うため容易に変型できよう。
明らかに、第15図の表示及び分配回路網の接続性能は
、任意の同報通信回路網に使用する制御アルゴリズムの
詳細の中心である。一般にPBD回路網では、もし表示
及び分配回路網が共に非ブロック性、即ち表示又は分配
回路網内で停止入力から停止出力までの任意の接続が任
意の既存接続を妨害なしに設定される意味で非ブロック
性であ=77 れば、総合的回路網制御アルゴリズムは同報通信ハブ内
の接続線路のファンアウトに対して非ブロツク性スイッ
チング性能を開発することができる。
しかしもし表示及び分配回路網内の既存接続線路を時々
再配置して新しい同報通信接続を設定したり又は同報通
信接続に接続線路を追加することが必要であれば、総合
的同報通信回路網制御アルゴリズムは、ハブ内の接続線
路のファンアラ1〜に対する強い再配置要求を考慮しな
ければならない。
最後に、もし表示及び/又は分配回路網が入力と出力間
の完全な接続性を与えることができなければ、上記の回
路網制御アルゴリズムは、ハブ内の接続線路のファンア
ラI・によって」1記の制限を保障するものでなければ
ならない。
従って、同報通信回路網制御アルゴリズムに明白な詳細
を与えるためには、表示及び分配回路網制御要素につい
て説明しなければならない。下記に制御アルゴリズムの
1例を説明するが、この回路網制御の問題は同報通信ハ
ブ制御の問題から分離する。これは、表示又は分配回路
網が非ブロック性又は再配置可能であっても、これらの
回路網を通る接続線路が公知である事実に基づくもので
ある。(C,C1os著rA 5tudy of No
nblokjng S witching N etw
orks”、8STJ、  Vol、 32、No、2
 March、1953.406−427 ; V、 
BeneS著“Mathematical Theor
y of Connecting Networks 
and Te1ephone Traffjc“Aca
demj、c Press。
New York、1965を参照されたい。)従って
、総合敵同報通信回路網制御アルゴリズムの表示網と分
配回路網の制御要素は上記のアルゴリズムを利用するこ
とを仮定する。又もし同報通信回路網設計に含まれる表
示回路網にも分配回路網が、各入力と出力間に完全な呼
出可能性を持っていなければ、この制限された呼出可能
性は何らかの方法で特徴づけられ、この情報は、幾つか
の同報通信要求を満足させるため回路網内の接続線路を
決定するのに使用できるように制御アルゴリズムに使用
可能になることが仮定されよう。
同報通信回路網制御アルゴリズムを説明するため第21
図の回路網について考察しよう。
実現すべき同報通信は(7,、、>(k、p))である
と仮定しよう。換言すれば、表示入力ステジスイッチ2
((PI2)とする)の入力を、分配出力ステージスイ
ッチ3 (DO3)の出力にと分配出力ステージスイッ
チ4 (DO4)に接続すべきものとする。
更に同報通信接続要求と同時に、入力フはどの回路網出
力にも接続されないと仮定する。これは表示回路網を通
して入力フからハイパーリングには接続線路が存在しな
いことを意味する。従って同報通信接続(7,、、>(
k、p))を設定するためには、入力フから何れかの停
止表示回路網出力までの回路網を通して接続線路を形成
しなければならない。
上記の要求と同時に、表示回路網の状態は、停止表示回
路網出力が次の状態にあるものと仮定する。表示出力ス
テージスイッチ1の出力aとb(BO1(a)とBO1
(b)とする)、表示出力ステージスイッチ2の出力a
とc (PO2(a))とPO2(c))、表示出力ス
テージスイッチ3と出力aとb (PO3(a)とP 
O3(d ))及び表示出力ステージ4の出力aとb 
(PO4(4)とBO4(b))。これは第21図の表
示回路網、同報通信ハイパーリング及び分配回路網の入
力ステージの拡張である第22図に示す。第22図中の
“B″SIIとII 工l s”はそれぞれ話中と停止
中に対応する。
同様に、上記の要求と同時に、分配回路網の状態は、停
止中の分配回路網入力が次の状態にあると仮定する。分
配入力ステージスイッチ2の入力2 (D I 3(1
)) 、分配入力ステージスイッチ3の入力(D I 
a(1)) 、分配入力ステージスイッチ4の入力4 
(DO4(4))。これは第22図にも示す。
明らかに、同報通信ハイパーリングを通る新しい接続線
路をファンアウトする性能は、一部は既に設定されたフ
ァンアラl〜の性質によって変わる。
第22図で同報通信ハイパーリングにBO1(c)で表
示されている接続線路は4つのハイパーリング出カニ 
B 1 (eol)、Bl(Co2)、B3((BO2
)及びB4(eol)にファンアウトされていることに
注意されたい。このファンアウトは異なる同報通信モジ
ュールを使用するからこのファンアウトと、対応する同
報通信は共に″分配された″と称すべきである。このフ
ァンアウトは分配回路網の連続する入力を使用しないか
ら、ファンアウトと同報通信接続は″非連続″と称すべ
きである。事実上、同報通信接続中の全ファンアウトは
非分配で連続的であろう。しかし他の同報通信接続の成
長と停止はこれが達成されることを阻止する。例えばハ
イパーリングは非分配連続的の同報通信接続を設定する
ことは、表示及び/又は分配回路網に広範囲の又は禁止
的な再配置を必要としよう。他の例としてハイパーリン
グ上に非分配連続的の同報通信を設定することは、表示
及び/又は分配回路網の制限された接続性能のため不可
能であろう。
表示回路網出力ステージスイッチの全部に対する完全な
到達性を仮定しても、第22図をみても、非分配又は連
続的のファンアウトを使用することによって、PI3の
入力フからDO3の出力kに同報通信接続を設定するこ
とは不可能であることは明らかであろう。
したがって、同報過接続に、これらの接続に妨害を与え
ることなく、(7,、、>(k、p))を付加するため
には、同報通信回路網制御アルゴリズムがハイパーリン
グ内の多重同報通信モジュールに対する接続線路をファ
ンアウトしなければならない。これを達成するためには
各モジュールの外部及び内部の入力と出力の到達性と使
用可能度が入力フと出力にとpとに対して既知でなけれ
ばならない: 表示回路網出力スイッチの使用可能度リストは、現在同
報通信モジュールに対して停止リングを有する表示回路
網の出力スイッチとして限定される。
このリストは下記にPOAVとして表わされる。
第22図に対しては、 POAV= (PO1、PO2、PO3、PO4)表示
回路網出力スイッチ到達性リストはある要求された同報
通信接続、従って同報通信出力に接続すべき同報通信入
力に対して限定される。同報通信接続例(7,、、> 
(k、p)に対してはこ鯛 のリストはFOR7で表わす。表示回路網出力スイッチ
の到達性リストは表示回路網の出力スイッチのセットに
対応し、このセットに対して入力((7,、、>(k、
p))の同報通信接続内の入力フ)は、接続線路が設定
されるべき表示回路網及び/又は動作制限の既存状態が
与えられたアクセスを有する。理想的には、FOR,P
OAV、これは入力フは、同報通信モジュールに対して
停止リンクを有する各表示回路網出力スイッチに接続で
きよう。これは勿論、表示回路網が非ブロック性である
か又は表示回路網が再配置可能でかつ再配置が行われる
範囲に制限がある場合である。
しかし一般に、FOR,POAV及び同報通信回路網制
御アルゴリズムはFOR,POAVを使用しなければな
らない。
同様に、分配回路網入力スイッチの利用可能度リストは
、同報通信モジュールに対して停止リンクを有する分配
回路網の入力スイッチのリストとして定義される。この
リストはDIAVとして表わされる。第22図に対して
は、 PIAV=(DI2、DI3、D I 4. )分布回
路網の出力スイッチ到達性リストは、ある要求された同
報通信接続に従って同報通信入力に接続すべき各同報通
信回路網出力に対して限定される。(7,、、>(k、
p))の接続例に対しては、これらのリストはDIRk
及びPIRpで表わされよう。分布回路網出力スイッチ
の到達性リストは、接続線路が設定されている分配回路
網及び/又は動作制限の既存状態が各出力(同報通信接
続例(7,、、>(k、p))内のkとp)に与えられ
ている分配回路網の入力スイッチに対応する。一般にD
IRk、DIAV、及びD I RPDIAV及び同報
通信回路網制御アルゴリズムはDIRk、DIAV、及
びDIRp−l0AVを使用しなければならない。
同報通信接続(7,、、>(k、p))を実現するため
には、同報通信回路網制御アルコリズムは、同報通信ハ
イパーリングで利用できる表示回路網接続線路の1つを
、FOR7、POAV内の出力スイッチの1つから、リ
ング内の2つの接続線路只へ にファンアウトし、次にこれらのファンアウトされた線
路の1つを、DIRk、DIAV内の分配回路網入力ス
イッチに接続し、更に他のファンアラ1〜された線路を
DIRp、DIAV内の分配回路網入力スイッチに接続
しなければならない。この実施のため、同報通信ハイパ
ーリング内の各同報通信モジュールの、表示回路網の出
力スイッチに対する、分配回路網の入力スイッチに対す
る、又他の同報通信モジュールに対する利用可能の接続
性を考慮しなければならない。各同報通信モジュールに
対するモジュール接続性リストは、表示回路網の出力ス
イッチ、分配回路網の入力スイッチ、及びモジュールが
直接接続されている他のモジュールを表示する。もしm
同報通信モジュールが不存在すれば、これらのモジュー
ル接続性リストはBMI、BM21.、、、BMmで表
わされ、このB M iはモジュールlに対応する。第
9図では、 BMl=  (POI、 POI、 B2)8M2= 
 (PO2、PO2、DI2、B1、B4) BM3=  (PO3、PO3、DI3、B1、 B2
) 8M4=  (PO4、PO4、DI4、B2、B3) PIIはBMの中で2回挙げられていることに注意され
たい。これはPIIからBMIまでの間に2つのリンク
が存在するためである。同じ理由で8M2の中ではPO
2,8M3の中ではPO3、BM4の中ではPO4が重
ねてリストされている。
同様にもしB M iがDI]に対してt停止リンクを
有していれば、DIiはBMi中でt回すストされる。
最後に、この例BMi’s中ではPOi’sのみがリス
1〜され、又D Ii’s (Bj’sのほかに)は、
同報通信ハイパーリンクと、表示回路網の出力スイッチ
及び分配回路網の入力スイッチステージとの間の直接連
結パターンの結果である。
下記のアルゴリズムは上記の議論を形式的に特徴づける
ものである: 概略制御アルゴリズム 1、要求された同報過接続(X、、、>(a、bl、、
、、c))を仮定すると下記のセットを決定せよ: Δx=PORx     POAV ea=D I Ra  D I AV、   eb=D
 I RbDIAVl、 、 、 、ec =D I 
Re  D I AVもしΔx=PDRxであればPO
AV=φ又はもしjε (a、bl、、、、c)に対し
てei==φであれば、ステップ13に進み、他の場合
はステップ2に進む。
(注解) 既存接続に対して互換性のある接続線路によ
って入力Xから到達できる表示回路網出スイッチはこの
ステップで決定され、セットΔXで表わされる。もしΔ
Xがおいていると(empty)、表示回路網を通り、
かつ接続線路が設定できる動作制限下で接続線路の既存
セットを仮定すると、入力Xは同報通信ハブに到達でき
ない。同報通信モジュールからの停止リンクを有し、既
存接続と動作制限に対して互換性のある接続線路によっ
て各出力a、b1...、Q、から到達できる分配回路
網入力スイッチはこのステップで設定され、それぞれθ
a、θb150.θCで表わされる。もし任意のeiが
おいていると、分配回路網と、接続線路が設定できる動
作制限とによって既存の接続線路セットを仮定しても、
出力iでは同報通信ハブからは到達できない。最後に、
あきのないeiは、分配回路網の入力ステージから、既
存線路と互換性のある出力iに達する接続線路が存在す
ることを意味する。しかしelに対応する線路、及びθ
jに対応する線路は互いに互換性がないことに注意すべ
きである。このアルゴリズムはステップ9でこの問題を
取扱うであろう。
2、BMI、BM21.、、、BMmを決定。
(注解) 表示回路網の出力スイッチのセット、分配回
路網の入力スイッチ、及び各同報通信モジュールが直接
接続できる他のモジュールを表わす同報通信モジュール
接続性リストは、このステップで設定される。
3、要素、例えばPOiをΔXの選択。もしΔX=φで
あればステップ13に進む。
(注解) 表示回路網スイッチ、POiを選択し、この
スイッチは同報通信ハブに対するあいたリンクを有し、
かつ互換性のある線路によって入力Xから到達できる。
4、ΣをPOiをBMkに対する全Bk’sのセットと
する。
(注解) このステップではPOiから到達する全同報
通信モジュールをセラ1〜Σとして決定する。
5、もしΣ=φでセットΔX=Δx−POiであればス
テップ3に進む。もしΣ=φであれば1要素、例えばB
k  E  Σを選択し、「=(BMk)とする。
(注解) もしどの同報通信モジュールも選択されたP
ol(即ち、Σ=φ)から到達できなければ、別の表示
回路網出力スイッチPOj=POi、POj  t  
ΔXをステップ3で選択しなければならない。他の場合
は、あるBk  ε Σを、ROlが接続される同報通
信モジュールとして選択する。
FはBkに対する同報通信モジュール接続性リストとし
て最初に定義する。セットrは、Bkがら直接到達する
他の同報通信モジュール、及びBkから直接到達する分
配回路網の入力スイッチを構成要素として包含する。
6、八をBj  ε F及びBMj  rに対する全B
Mjの連合体としよう。
A= (BMjlBjEF及びBMir”)(注解) 
 Bkが停止リンクを有する同報通信モジュールを通し
て入力Xによって到達できる付加的同報通信モジュール
及び/又は分配回路網入力スイッチは、このステップの
初期実行で決定される。このステップの後続反復は、他
の同報通信モジュールを通して間接的に入力Xで到達で
きる同報通信モジュール及び/又は分配回路網入力スイ
ッチを決定する。
7、r=rAとしよう。もしA−φであればステップ7
に進み、もしA=φであればステップ6に進む。
(注解)  rを、ステップ6で決定したへの全要素を
包含させることによって更新する。もしステップ6の最
も新しい反復によって決定された八がおいていれば現在
のrはその要素として、選択されたPOiを通して入力
Xで到達できる全同報通信モジュール及び/又は分配回
路網入力スイッチを包含し、この時点でステップ7が実
行される。
もしステップ6の最近の反復で決定されたAがおいてい
なければステップ6を再び実行しなければならないが、
その理由は、rに現在台まれているものとは別の同報通
信モジュール及び/又は分配回路網入力スイッチがPO
iを通して入力Xで到達できる可能性が存在するからで
ある。
8、Qx= (a、bl、、、、c)は同報通信接続(
x、、、>(a、bl、、、Q))内の出力セットを表
わすものとしよう。
98出力SεΩXを選択する。DIqεθ5=DIRs
  DIAVであるDICIεF及び分配回路網を通し
てDj、qから、 (x、、、> (a、b50.。
、c)の実現のためこのステップの反復中に前に選択さ
れた他の全ての接続線路に対する出力Sに達する互換性
のある接続線路が存在するDIqεFを選択する。もし
このDIqが発見されれば、r=r−DIqをセットし
てステップ10に進み、もし発見できなければステップ
11に進む。
(注解) このステップは、(X、、、>(a、bl、
、、、c))の部分的実現のため入力XからDIqを通
して出力Sに達する接続線路を決定することを試みる。
この線路は(x、、、:>POi、、、)DIq、、、
>s)で表わされる。「を構成することによって、入力
Xは同報通信ハブを通してDI(]をFに入力Xが到達
することが知られる。しかし、 (x、、、> (a、
b1090、C)の部分的実現に対するアルゴリズムの
このステップの前の実行で決定された分配回路網を通る
他の接続線路に対して、DIqから出力Sに達する互換
性のある線路が存在するか否かを決定しなければならな
い。例えば、このステップの前の反復実行で互換性のあ
る線路が分配回路網を通して(Sl、S2. 、 、 
、Sk)  (a、 blo、、、c)に対して既に決
定されていると仮定しよう。又アルゴリズムのこのステ
ップの現在の反復実行で、図− (D Ir、 、 、 >s)に対応する(S□、S2
1.。
、5k)(a、bl、、、、c)に対して決定された分
配回路網を通る全線路と互換性のあったものとしてDI
(1,、、>Sに対応する線路が存在したDIqErが
発見されなかったと仮定しよう。
このような場合には、(S□、S21. 、 、5k)
(a、bl、、、、c)の一部のザブセットに対する分
配回路網を通る別の線路をステップ11で捜すこととな
ろう。他の場合には、アルコリズムは「からDIqの単
一リストを除外してステップ10に進み、このステップ
で出力SをΩXから除去し、完全な同報通信接続(x、
、、> (a、bl、、、、c)が実現できるか否か、
又はこの接続の僅かな一部がアドレスされてステップ9
の反復が更に必要であるか否かを決定する。最後に、こ
のステップの初期実行では、D 工(IE es =D
 I RsDIAVであるから、分配回路網を通る既存
の接続線路と相反しないことは明らかである。
10、ΩX=Ωx−sにセットする。もしΩX=φであ
ればステップ12に進み、他の場合はステップ9に進む
。
(注解) もしSがΩXから除去された後、その結果Ω
Xがおいていれば同報通信ハブと分配回路網を通る接続
線路が、(x、、、> (a、b、。
、、、c)の完全な実現とアルゴリズム停止のため決定
される。もしSがΩXから除去された後、その結果ΩX
がおいていなければ(X、、、>(a、bl、、、、c
))の実現は僅かに部分的に決定され、又アルゴリズム
はステップ9に戻り(X、。
、>(a、bl、、、、c))の残りの部分を考慮する
。
11、(Sl、S21.、.5k)(a、bl、。
1、C)は、分配回路網を通る互換性のある線路が既に
決定されている出力のサブセットを表わすものとしよう
。セット(Plsil、 、 、 、 PYLsi)要
素は、分配回路網(前に決定された線路は考慮せずに)
を通って(S□、S21.、、.5k)(a、bl、、
、、c))の他の出力に達する既存の線路と互換性があ
り、かつ出力Siε (S□、S21. 、 、 Sk
)に達する分配回路網を通る全線路を表わすものとしよ
う。同様に、セット(P”sl、 、 、 PYs)の
要素は、分配回路網(前に決定された線路は考慮せずに
)を通って(Sl、S21.。
、 、5k)(a、bl、、、、c)内の出力に達する
既存の線路と互換性があり、かつ出力Sに達する全線路
を表わすものとしよう。Psiε (Plsjl、 、
 、 P”si)を、このアルゴリズムの前の反復で(
x、、、> (a、bl、、、、c))の実現で使用す
るため選択された分配回路網を通り出力Siε (Sl
、S21.、、、Sk)に達する線路を表わすものとし
よう。
線路の各セット(Plsll、 、 、 、P”sl)
、(P’s21. 、 、 、 P”s2) 、 、 
、 、  (Plskl、。
、 、P”sk) 、及び(Plsl、 、 、 、P
Ys)から、線路のセットが互いに互換性が得られるよ
うに1つの線路を選択することを試みよう。
もし上記の線路選択が発見されれば、これは、分配回路
網を通って入力Xを出力(Sl、S25.。
、Sk、5)(a、bl、、、、c)に接続する接続線
路の新しいセットを表わす。各Siε (S□、521
0.、、Sk)  (a、bl、、、、c)に対して、
分配回路網を通して出力S1に対する接続線路として前
に決定されたPsi内で使用される各DIqに対してF
を更新し、次に新しく選択されて分配回路網を通って出
力Siに達する接続線路内で使用されるDIrを除去し
た後、ステップ]Oに進む。
もし上記の線路選択が発見されなければ、Σ=Σ−Bk としてステップ5に進む。
(注解) このステップは、もし、入力XからPOiを
通り同報通信ハブに達する表示回路網内の線路を使用し
てDIqErが発見できなければ到達され、(x、、、
> (a、bl、、、、c))の部分的実現のためのア
ルゴリズムの反復で前に決定された他の全接続線路に対
して出力Sに達する分配回路網を通る互換性のある接続
線路が存在する。(S工、S21.、、Sk)  (a
、blo、。
、c)は分配回路網を通る互換性のある線路が既に決定
されている出力のサブセットを表わす。各81ε (S
l、S21. 、 、 Sk)に対する線路は再考慮し
て、出力Sに達する互換性のある別の線路が発見できる
か否かを決定しなければならない。
もし相互に互換性のある線路のセットが発見されれば、
新しいBi=Bk、BiεΣを同報通信モジュールとし
て選択しなければならず、このモジュールに対してPO
iが接続されるか、又は新しいPOj=POj、POj
tΔXを入力Xから同報通信ハブに達する線路を考慮し
なければならない。
もしこのBi又はPOjが利用できなければ、表示及び
/又は分配回路網を通る接続線路の既存のセット及び接
続線路が設定できる動作制限を仮定しても(x、、、>
 (a、bl、、、、c))の完全な実現はできない。
12、停止。(x、、、>(a、b1908、C)の完
全な実現が決定される。
13、停止。表示及び/又は分配回路網を通る接続線路
の既存のセット、及び接続線路が設定できる動作制限を
仮定しても(x、、、> (a、b5、、、、c))の
完全な実現はできない。
(7,、、> (k、p))の例では、簡単のためPO
R,POAV=POAV、DIRk  DIAV=DI
AV、及びDIp  DIAV=DIAVと仮定する。
すると制御アルコリズムは下記のように実行される。
1、要求された同報通信接続(7,、、>(k、p))
を仮定すると、 Δ7−(PO1、PO2、PO3、PO4)θに=(D
I2、DI3、D I 4− )でep= (DI2、
DI3、D I 4 ) 2゜ BM1=  (POI、PO1、B2)BM2=  (
P  ○ 2、  P ○ 2 、 D 丁 2 、 
 B ] 、B4) BM3=  (PO3、DI3、BI、B2)8M4=
  (PO4、PO4、DI4、B2、B3) 3、  PO2εΔ7を選択する。
4、 Σ=(B2) 5、 B2εΣを選択する。
]00 6゜ 7゜ 6゜ 7゜ r=BM2=  (PO2、PO2、PI2、B1、 
B4) Δ=BMI    8M4=  (POI、POI、B
2、PO4、PO4、DI4、B2、B3) r=r  A=(PO2、PO2、DI2、B1、B4
、POI、POI、 B2、 PO4、PO4、DI 4、B2、B3) A=BM3=  (PO3、B13、B1、BF=r 
  A=(PO2、PO2、DI2、B1、B4、PO
I、PO1、 B2、PO4、PO4、DI4、 B2、B3、PO3、DI3、 B1、B2) 6、   Δ=φ 8、  Ω7=  (k、p) 9、 出力にεΩ7を選択する。DI2εF、ここでD
I2εθに=(DI2、DI3、DI4)である、を選
択する。ここで分配回路網を通してDI2から出力Kに
達する互換性のある接続線路が得られる。
r=r−DI2= (PO2、PO2、B1、B4.P
O1、POI、B2、PO4、PO4、DI4、B2、
B3、PO3、DI3、B1、B2) 10、   Ω7=Ω7−に= (p)9、  出力p
εΩ7を選択する。DI4ε丁、ここでDI4ε0p=
(DI2、DI3、DI4)である、を選択する。ここ
でDI4.r’=r−DI4= (PO2、PO2、D
I2、B1、B4、PO1、POI、B2、PO4、P
O4、B2、B3、PO3、DI3、B1、B2)から
分配回路網を通る互換性のある接続線路が得られる。
10、  Ω7−Ω7−p=φ 126 停止。(7,、、> (k、p))の完全な実
現が決定された。これは接続線路(7,、。
〉PO2,、、>B2.、、>DI2.、、k)及び(
7,、、>PO2,、、>、、、B2.、。
>B4.、、>DI4.、、、p)で構成される。
一般に、表示及び分配回路網の接続性能、及び同報通信
ハブ内の同報通信モジュールの構造とリンクの糸通しに
よって全同報通信割当は所定の回路網中では実現できな
いであろう。しかしもし所定の前同報通信割当が所定の
回路網中で実現できれば、任意の要求された同報通信接
続に対して、上記のように特定された回路網制御アルゴ
リズムは常に完全な実現が達成される。第23図は同報
通信リング10o1を利用する同報通信回路網100o
を示し、この回路網に対しては全同報通信割当が実現で
き、又この回路網に対しては制御アルゴリズムは常に任
意の要求された同報通信割当に対する完全な実現化を生
ずる。表示回路網1002と分配回路網1004内に設
定された接続線路の任意のセットを仮定すると、制御ア
ルゴリズムは新しい同報通信割当を実現するか、又は現
在設定された線路に妨害を与えることなく既存の同報通
信割当に追加することができる。これは回路網制御アル
ゴリズムが同報通信回路網構造の接続性能を完全に利用
することを示すものである。上記のアルゴリズムは、回
路網内の完全に新しい同報通信割当の実現化の概念を説
明したものである。
換言すれば、要求された同報通信接続(x、、。
>(a、bl、、、、c))は、入力Xがこの同報通信
接続が要求される前には何れの出力にも接続されないと
仮定されているような接続である。
これに反して、もし要求が回路網内の既存接続に入力を
追加することであれば上記のアルゴリズムは依然として
使用でき同様に動作するであろう。
例えば、(x、、、(a、bl、、、、c))が存在し
、かつ出力d、dε (a、b5100、。)がこの同
報通信接続に追加されることが要求されたと仮定しよう
。入力Xから同報通信ハブに達する接続線路はあるPO
iを通して既に設定されているからPはこのPOjに対
して決定されよう。
同様に、Oa、 Ob、Ocと○dも決定されよう。ア
ルゴリズムは、(x、、、> (a、blooo、c)
)の部分数実現で表わされる出力a、b1.。
0、cに対する既存の接続線路を通して進行する】03 10/1 であろう。
同報通信モジュールは、log2N制御線路で制御され
て、1つの出力かN入力の任意の1つに接続されるN:
1マルチプレクサを使用することによって構成できる。
接続の設定は、直接複数のマルチプレクサに接続するバ
ッファに記憶される。これらのバッファは、にNデマル
チプレクサを逆直列制御線路から読込まれ、このデマル
チプレクサは]、og2N制御線路で制御されて単一の
入力線路をN出力の任意の1つに接続することができる
。
第24図は4入力(1,2,3及び4で示す)と4出力
(a、b、c及びdで示す)を有する同報通信モジュー
ルを示す。各マルチプレクサは4入力、1出力及び2制
御線路(1とOで示す)を有する。各マルチプレクサ1
010に対する制御情報はピットバッファ1o11に記
憶される。バッファ1010は線路kから1:4デマル
チプ・レクサ1014を通して読み込まれる。このデマ
ルチプレクサは1入力、4出力及び2制御線路(1とO
で示す)を有する。クロック線路は第24図には示さな
いが、勿論、制御信号にはタロツク信号と同期したバッ
ファ1011に読込まれる。読込みが行われるバッファ
1o11は又とY上の信号によって決定される。2ピツ
1、バッファ1011に読込まれると、 (1,2,3
,4)から(a、b、 c、 ci)に達する接続が設
定される。明らかに、1つの入力から1以上の出力に対
する同報通信は、単にこれらの出力に接続されたマルチ
プレクサ1010を制御する2ビツトバツフア1011
に、入力の同報通信に関連した2ビツト2進数を読込む
ことによって達成される。
見里匁鷹未 本発明による同報通信回路網はN(1又は1以上の整数
)送信ステーションを含み、各送信ステーシコンは信号
を送る性能を有する。又この回路網はM(2又はそれ以
上の整数)受信ステーションと工(ゼロ又はそれ以上の
整数)スイッチングステージとを有する。同報通信ハブ
とIスイッチングステージは、N送信ステーションをM
受信ステーションに連結して、N送信ステーションの任
意の1つから信号をL (2≦L<M)受信ステジョン
に送るが各受信ステーションは所定の時間にN送信ステ
ーションの任意の1つのみから信号を受取るようになっ
ている。上記の同報通信ハブとスイッチングステージは
N送信ステーションの1つ以上を任意の所定時間に所望
の受信ステーションに連結する性能を有し、従って本発
明は新規な空間分割同報通信スイッチング回路網を提供
する効果を有する。
【図面の簡単な説明】
第1図は同報通信回路網の略伝図、第2図は同報通信ベ
クトルの略伝図、第3図は同報通信リングの略伝図、第
4図は同報通信ハイパーリングの略伝図、第5図は4同
報通信モジュールを有する同報通信ハイパーリングの略
伝図、第6図は4入力対4−出力同報通信リングの略伝
図、第7図は同報通信ハイパーリングを構成するため連
結された2同報通信ベクトルの略伝図、第8図は同報通
信ハイパーリンクを構成するため連結された3同報通信
モジュールを有する2ベクトルの略伝図、第9図は第8
図の同報通信ハイパーリングと同等の同報通信ベクトル
の略伝図、第10図は同報通信ハイパーリングを構成す
るため連結された2同報通信リングの略伝図、第11図
は同報通信ハイパーリングを構成するため連結された2
同報通信ベクトルの略伝図、第12図は同報通信ハイパ
リングを構成するため連結された第41i71報通信モ
ジュールで構成された2同報通信ベクトルの略伝図、第
13図は第12図に示す同報通信ハイパーリングに同等
の同報通信ハイパーリングの略伝図、第14図はスイッ
チが糸通しした同報通信ハイパリングの略伝図、第15
図は16−入力対16出力同報通信スイッチング回路網
の略伝図、第16図は同報通信割当を実現する同報通信
ハイパリングを有する同報通信スイッチング回路網の略
伝図、第17図は同報通信割当を実現する同報通信リン
グを使用する16−入力対1G−出力同報通信スイツチ
ング回路網の略伝図、第18図は同報通信割当を実現す
る僅かに2ステージのスイッチを使用する16−入力対
16−出力同報通信回路網の略伝図、第19図は同報通
信割当を実現する表示回路網を持たない10−入力対1
2−出力同報通信スイッチング回路網の略伝図、第20
図は同報通信スイッチング回路網内に埋込まれた同報通
信ハブの略伝図、第21図は同報通信回路網制御アルゴ
リズムの表示に使用すべき同報通信スイッチング回路網
の略伝図、第22図は同報通信割当を実現する、関連表
示回路網出力と分配回路網出力とを有する第21図の同
報通信ハイパーリングの略伝図、第23図は16同報通
信モジュールの同報通信リングを有する4−入力、4−
出力スイッチング回路網の略伝図、第24図は同報通信
モジュールの設置の略伝図である。 20.34.202.436.530.532゜3.同
報通信モジュール、 25.、、同報通信リンク、  
26.200.306.402.434.528.、、
同報通信ハイパーリング、  227、、、スイッチン
グモジュール、302,402、、、表示回路網、 3
04,540.、。 分配回路網、 400.500.、、同報通信スイッチ
ング回路網、 420.、、スイッチ、528、、、同
報通信リング、 HCy、5 F/G、4 FIG、 8 22、( FIG、 /4

Claims (35)

    【特許請求の範囲】
  1. (1)整数N≧1として、それぞれ信号を送信するN送
    信ステーションと、 整数M≧2としてM受信ステーションと、 整数I≧OとしてIスイッチングステージと、同報通信
    ハブを含み、該同報通信ハブと上記Iスイッチングステ
    ージは、N送信ステーションをM受信ステーションに連
    結するように接続され、上記N送信ステーションの任意
    の1つは、Lを2≦L≦Mの整数として信号をL受信ス
    テーションに送信するが、各受信ステーションは任意の
    時期に、N送信ステーションの1つのみから信号を受信
    し、上記同報通信ハブとスイッチングステージは、任意
    の時期にN送信ステーションの1つ以上を所望の受信ス
    テーションに結合することを特徴とする同報通信回路網
    。
  2. (2)上記同報通信ハブは同報通信ベクトルである請求
    項(1)に記載の同報通信回路網。
  3. (3)上記同報通信ハブは同報通信リングである請求項
    (1)に記載の同報通信回路網。
  4. (4)上記同報通信ハブは同報通信ハイパーリングであ
    る請求項(1)に記載の同報通信回路網。
  5. (5)PをP≧2の整数としてP同報通信モジュール、
    該同報通信モジュールはそれぞれeiq外部入力及びe
    or外部出力を有し、iisは内部出力でiotは内部
    入力で、これらのeiq、eor、iis及びiok≧
    1の整数で、N同報通信モジュールの1つの少なくとも
    1つの内部出力は他の同報通信モジュールの内部入力に
    連結され、各同報通信モジュールはeiqとiis入力
    ポートの1つの入力ポートをeer及びiet出力ポー
    トのQに接続する手段を有し、このQは1≦Q<eor
    +iotの整数で、更に各出力ポートは1つの入力ポー
    トのみに接続されているが、1つ以上の出力ポートは入
    力ポートに接続でき、各同報通信モジュールは、eiq
    及びiis入力ポートをeor及びiit出力ポートの
    Qに接続する手段を有し、このQは1≦Q≦eor+i
    otの整数で、各出力ポートは1つのみの入力ポートに
    接続されているが、1つ以上の出力ポートが入力ポート
    に接続できることを特徴とする同報通信ベクトル。
  6. (6)PをP≧2の整数としてP同報通信モジュール、
    該同報通信モジュールはそれぞれeiq外部入力及びe
    or外部出力を有し、iisは内部入力でiotは内部
    出力で、これらのeiq、eor、iis及びiot≧
    1の整数で、上記外部の入力と出力はそれぞれ同報通信
    リングに出入する信号を供給するが該同報通信リングの
    他の同報通信モジュールには信号を供給せず、上記内部
    の入力と出力は同報通信リング内の同報通信モジュール
    間に信号流を供給し、上記同報通信モジュールのiot
    内部出力の少なくとも1つは、他の同報通信モジュール
    のiis内部入力の少なくとも1つに連結され、上記同
    報通信リングの各内部入力は、別の同報通信モジュール
    の内部出力がiis内部入力の1つに連結されているこ
    とを特徴とする同報通信リング。
  7. (7)PをP≧3の整数としてP同報通信モジュール、
    eik、eok、iikとiok≧1の整数とすると、
    各同報通信モジュールはeik外部入力とeok外部出
    力、及びiik内部入力とiok内部出力を有し、上記
    P同報通信モジュールの1つの少なくとも1つの出力は
    P−1の他の同報通信モジュールの少なくとも2つの少
    なくとも1つに連結され、同報通信ハイパーリングの各
    同報通信モジュールは別の同報通信モジュールの出力が
    その入力の1つに連結されており、 各同報通信モジュールは、Qを整数、1≦Q≦eor+
    iotのとき、eiqの入力ポート及びiis入力ポー
    トをeor及びiot出力ポートのQに接続する手段を
    有し、各出力は1つの入力ポートのみに接続されている
    が1つ以上の出力ポートが入力ポートに接続されている
    、及び 複数のJスイッチ、ここでJ≧0で、上記の同報通信モ
    ジュールと上記スイッチは、eiq入力ポートの1つで
    同報通信ハイパーリング入力された信号は、eor出力
    ポートのLで同報通信ハイパーリングからeor出力ポ
    ートのLで出力され、ここでLは整数で2≦L≦eor
    であるが、各出力ポートは、任意の所定時間に1つの外
    部入力ポートから同報通信ハイパーリング内に入力され
    た信号のみを出力し、上記モジュールとスイッチングス
    テージは1つ以上のeiq入力ポートから任意の所定時
    間に所望の信号を送ることを特徴とする同報通信ハイパ
    ーリング。
  8. (8)上記のP同報通信モジュールの1つの少なくとも
    1つのiok内部出力が、P−1の他の同報通信モジュ
    ールの少なくとも2つのiis内部入力の1つに連結さ
    れ、同報通信リング内の各同報通信モジュールは他の同
    報通信モジュールの内部出力がそのiis内部入力の1
    つに連結されていることを特徴とする請求項(7)に記
    載の同報通信ハイパーリング。
  9. (9)少なくとも1つのスイッチングステージを有し、
    該ステージはN送信ステーションを同報通信ベクトルに
    連結する表示回路網を形成する請求項(2)に記載の同
    報通信回路網。
  10. (10)同報通信ベクトルをN受信ステーションに連結
    する分配回路網を形成する少なくとも1つの付加スイッ
    チングステージが存在する請求項(9)に記載の同報通
    信回路網。
  11. (11)N送信ステーションを同報通信リングに連結す
    る表示回路網を形成する少なくとも1つのスイッチング
    ステージが存在する請求項(3)に記載の同報通信回路
    網。
  12. (12)同報通信リングをN受信ステーションに連結す
    る分配回路網を形成する少なくとも1つの付加スイッチ
    ングステーションが存在する請求項(11)に記載の同
    報通信回路網。
  13. (13)N送信ステーションを同報通信ハイパーリング
    に連結する表示回路網を形成する少なくとも1つのスイ
    ッチングステージが存在する請求項(4)に記載の同報
    通信回路網。
  14. (14)同報通信ハイパーリングをN受信ステーション
    に連結する分配回路網を形成する少なくとも1つの付加
    スイッチングステージが存在する請求項(12)に記載
    の同報通信回路網。
  15. (15)同報通信ベクトルがP同報通信モジュールで構
    成され、ここでP≧2の整数で、各同報通信モジュール
    はeiq外部入力とeor外部出力、及びiis内部出
    力とiot内部出力とを有し、ここでeiq、eor、
    iisとiot≧1の整数で、N同報通信モジュールの
    1つの内部出力の少なくとも1つは別の同報通信モジュ
    ールの内部入力に連結され、各同報通信モジュールはQ
    を整数、1≦Q≦eor+iotのとき、eiqの入力
    ポート及びiis入力ポートをeor及びiot出力ポ
    ートのQに接続する手段を有し、各出力ポートは1つの
    入力ポートのみに接続されているが1以上の出力ポート
    は入力ポートに接続できる請求項(2)に記載の同報通
    信回路網。
  16. (16)同報通信リングはP同報通信モジュールで構成
    され、ここでP≧2の整数で、各同報通信モジュールは
    eiq外部入力及びeor外部出力、及びiis内部入
    力とiot内部出力を有し、ここでeiq、eor、i
    isとiot≧1の整数で、上記外部入力と出力は同報
    通信リングに信号を出入するが同報通信リング内の他の
    同報通信モジュールには信号を送らず、上記内部入力と
    出力は同報通信リング内の同報通信モジュール間に信号
    流を供給し、同報通信モジュールのiot内部出力の少
    なくとも1つは他の同報通信モジュールのiis内部入
    力の少なくとも1つに連結され、同報通信リング内の各
    同報通信モジュールは、そのiis内部入力の1つに連
    結された他の同報通信モジュールの内部出力を有し、各
    同報通信モジュールはQを整数、1≦Q<eor+io
    tのとき、eiqの入力ポートとiis入力ポートをe
    or及びiot出力ポートのQに接続する手段を有し、
    各出力ポートは1つの入力ポートにのみ接続されている
    が1つ以上の出力ポートは入力ポートに接続できる請求
    項(3)に記載の同報通信回路網。
  17. (17)同報通信ハイパーリングはP同報通信モジュー
    ルで構成され、ここでP≧3の整数で、各同報通信モジ
    ュールはeik外部入力とeok外部出力、及びiik
    内部入力とiok内部出力を有し、ここでeik、eo
    k、iik及びiok≧1の整数で、上記のP同報通信
    モジュールの1つの少なくとも1つの出力はP−1の他
    の同報通信モジュールの2つの入力の少なくとも1つに
    連結され、同報通信ハイパーリング内の各同報通信モジ
    ュールは、その入力の1つに連結された他の同報通信モ
    ジュールの出力を有し、 各同報通信モジュールはQを整数、1≦Q≦eor+i
    otであるとき、eiqの入力ポートとiis入力ポー
    トをeorとiot出力ポートのQに接続する手段を有
    し、各出力は1つの入力のみに接続されているが1つ以
    上の出力ポートは入力ポートに接続でき、J≧0である
    Jスイッチを有し、上記同報通信モジュールとスイッチ
    は、Lを整数、2≦L≦eorのとき、eiq入力ポー
    トの1つで同報通信ハイパーリングに入力された信号が
    eor出力ポートのLで同報通信ハイパーリングに出力
    できるが、各出力ポートは、任意の所定時間に1つの入
    力ポートから同報通信ハイパーリング内に入力された信
    号のみを出力するように連結され、上記モジュールとス
    イッチングステージは、1つ以上のeiq入力ポートか
    ら任意の所定時間に所望の出力ポートに信号を送ること
    ができる請求項(4)に記載の同報通信回路網。
  18. (18)P同報通信モジュールの1つの少なくとも1つ
    のiok内部出力の1つが、P−1の他の同報通信モジ
    ュールの少なくとも2のうちの少なくとも1つのiis
    内部入力に接続され、同報通信ハイパーリング内の各同
    報通信モジュールは、そのiis内部入力の1つに連結
    されている別の同報通信モジュールの内部出力を有する
    請求項(17)に記載の同報通信ハイパーリング。
  19. (19)少なくとも1つのスイッチングステージが存在
    し、該スイッチングステージはN送信ステーションを同
    報通信ベクトルに結合する表示回路網を形成する請求項
    (15)に記載の同報通信回路網。
  20. (20)少なくとも1つの付加スイッチングステージが
    存在し、該スイッチングステージは、同報通信ベクトル
    をN受信ステーションに結合する分配回路網を形成する
    請求項(19)に記載の同報通信回路網。
  21. (21)少なくとも1つのスイッチングステージが存在
    し、該スイッチングステージはN送信ステーションを同
    報通信リングに結合する表示回路網を形成する請求項(
    16)に記載の同報通信回路網。
  22. (22)少なくとも1つの付加スイッチングステージが
    存在し、該スイッチングステージは、同報通信リングを
    N受信ステーションに連結する分配回路網を形成する請
    求項(21)に記載の同報通信回路網。
  23. (23)少なくとも1つのスイッチングステージが存在
    し、該スイッチングステージは、N送信ステーションを
    同報通信リングに結合する表示回路網を形成する請求項
    (18)に記載の同報通信回路網。
  24. (24)少なくとも1つの付加スイッチングステージが
    存在し、該スイッチングステージは、同報通信リングを
    N受信ステーションに結合する分配回路網を形成する請
    求項(23)に記載の同報通信回路網。
  25. (25)P同報通信モジュールに接続されてこれに信号
    を供給する表示回路網を含む請求項(5)に記載の同報
    通信ベクトル。
  26. (26)P同報通信モジュールに接続されてこれから信
    号を除去する分配回路網を含む請求項(25)に記載の
    同報通信ベクトル。
  27. (27)P同報通信モジュールに接続されてこれに信号
    を供給する表示回路網を含む請求項(6)に記載の同報
    通信リング。
  28. (28)P同報通信モジュールに接続されてこれから信
    号を除去する分配回路網を含む請求項(27)に記載の
    同報通信リング。
  29. (29)P同報通信モジュールに接続されてこれから信
    号を除去する表示回路網を含む請求項(7)に記載の同
    報通信ハイパーリング。
  30. (30)P同報通信モジュールに接続されてこれから信
    号を除去する分配回路網を含む請求項(29)に記載の
    同報通信ハイパーリング。
  31. (31)第1及び少なくとも1つの第2入口ポートと、
    第1及び少なくとも1つの第2出力ポートとを有する第
    1同報通信モジュールと、 第1及び少なくとも1つの第2入力ポートと、第1及び
    少なくとも1つの第2出力ポートとを有する少なくとも
    1つの第2同報通信モジュール、該第2同報通信モジュ
    ールの上記第2入力ポートは上記第1同報通信モジュー
    ルの上記第2出力ポートに連結され、上記第1同報通信
    モジュールの上記第2入力ポートは、上記第2同報通信
    モジュールの上記第2出力ポートに連結され、各同報通
    信モジュールはその入力ポートの1つを、その出力ポー
    トの1つ又は2つ以上に接続するが、各同報通信モジュ
    ールの出力ポートはその入力ポートの1つのみに接続さ
    れる手段を有する第2同報通信モジュールと、 第1及び少なくとも第2入力ポート、並びに第1及び少
    なくとも第2出力ポートを有する少なくとも1つの第1
    表示スイッチ、上記表示スイッチの上記第1出力ポート
    は、上記第1同報通信モジュールの上記第1入力ポート
    に連結され、上記表示スイッチの上記第2出力ポートは
    上記第2同報通信モジュールの上記第1入力ポートに連
    結される、及び 第1及び少なくとも1つの第2入力ポート、並びに第1
    及び少なくとも1つの第2出力ポートを有する少なくと
    も1つの第1分配スイッチ、を有し、上記第1同報通信
    モジュールの上記第1出力ポートは上記分配スイッチの
    上記第1入力ポートに連結され、上記第2同報通信モジ
    ュールの上記第1出力ポートは、上記分配スイッチの上
    記第2入力ポートに連結されることを特徴とする同報通
    信回路網。
  32. (32)第1入力ポート及び少なくとも1つの第2入力
    ポート、並びに第1出力ポート及び少なくとも1つの第
    2出力ポートを有する少なくとも1つの第3同報通信モ
    ジュールを含み、上記第1同報通信モジュールは第3同
    報通信モジュールの第2出力ポートに連結された少なく
    とも1つの第3入口ポートを有し、上記第2同報通信モ
    ジュールは上記第3同報通信モジュールの第2入力ポー
    トに連結された少なくとも1つの第3出力ポートを有し
    、上記第1表示スイッチは少なくとも1つの第3入力ポ
    ートと、少なくとも1つの第3出力ポートを有し、該第
    3ポートは、上記第3同報通信モジュールの第1入力ポ
    ートに連結され、上記第1分配スイッチは少なくとも1
    つの第3入力ポートと、少なくとも1つの第3出力ポー
    トとを有し、上記第3出力ポートは上記第3同報通信モ
    ジュールの第1入力ポートに連結され、上記第1分配ス
    イッチは、少なくとも1つの第3入力ポートと、少なく
    とも1つの第3出力ポートとを有し、上記第1分配スイ
    ッチは、少なくとも1つの第3入力ポートと少なくとも
    1つの第3出力ポートとを有し、上記第3入力ポートは
    上記第3同報通信モジュールの第1出力ポートに連結さ
    れる請求項(31)に記載の同報通信回路網。
  33. (33)第3同報通信モジュールが少なくとも1つの第
    3入力と少なくとも第3出力とを有し、上記第1同報通
    信モジュールは、第3同報通信モジュールの第3入力ポ
    ートに連結された第3出力ポートを有し、上記第2同報
    通信モジュールは、上記第3同報通信モジュールの第3
    出力ポートに連結された少なくとも1つの第3入力ポー
    トを有する請求項(32)に記載の同報通信回路網。
  34. (34)上記の第2同報通信モジュールは少なくとも1
    つの第3出力ポートと、第3入力ポート及び第4入力ポ
    ートとを有し、上記第1同報通信モジュールは少なくと
    も1つの第3入力ポートと少なくとも1つの第3出力ポ
    ートを有し、上記第1表示スイッチは第3及び少なくと
    も1つの第4入力ポートと、第3出力ポート及び少なく
    とも1つの第4出力ポートを有し、上記第1分配スイッ
    チは第3出力ポート及び少なくとも1つの第4出力ポー
    トと、第3入力ポート及び少なくとも1つの第4入力ポ
    ートを有し、更に第1表示スイッチの第3出力ポートに
    連結された第1入力ポート、第1同報通信モジュールの
    第3出力ポートに連結された第2入力ポート及び少なく
    とも1つの第3入口ポートと、第1同報通信モジュール
    の第3入力ポートに連結された第1出力ポート、上記第
    1分配スイッチの第3入力ポートに連結された第2出力
    ポート、上記第2同報通信モジュールの第4入力ポート
    と第4出力ポートとに連結された第3出力ポートを有す
    る第3同報通信モジュールを含み、更に第1出力ポート
    、第2出力ポート及び上記表示スイッチの第4出力ポー
    トに連結された少なくとも1つの第3入力ポート及び第
    3同報通信モジュールの第4出力ポート、並びに第1入
    力ポート、第2入力ポート及び第1分配スイッチの第4
    入力ポートに連結された少なくとも1つの第3出力ポー
    ト、第2同報通信モジュールの第3入力ポート及び第3
    同報通信モジュールの第3入力ポートにそれぞれ連結さ
    れた少なくとも1つの第3出力ポートを有する第4同報
    通信モジュールを含む請求項(31)に記載の同報通信
    回路網。
  35. (35)上記第2同報通信モジュールは少なくとも1つ
    の第4出力ポートを有し、上記第3同報通信モジュール
    は、上記第2同報通信モジュールの第4出力ポートに連
    結された少なくとも1つの第4入力ポートを有し、上記
    第1同報通信モジュールは少なくとも1つの第4入力ポ
    ートと少なくとも1つの第4出力ポートを有し、上記第
    4同報通信モジュールは上記第1同報通信モジュールの
    第4出力ポートと第4入力ポートにそれぞれ連結された
    第4出力ポートを有する請求項(34)に記載の同報通
    信回路網。
JP26532589A 1988-10-14 1989-10-13 同報通信回路網 Expired - Lifetime JP3088430B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/258,217 US4975909A (en) 1988-10-14 1988-10-14 Broadcast network
US258,217 1988-10-14

Publications (2)

Publication Number Publication Date
JPH02154547A true JPH02154547A (ja) 1990-06-13
JP3088430B2 JP3088430B2 (ja) 2000-09-18

Family

ID=22979596

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26532589A Expired - Lifetime JP3088430B2 (ja) 1988-10-14 1989-10-13 同報通信回路網

Country Status (7)

Country Link
US (1) US4975909A (ja)
EP (1) EP0363822B1 (ja)
JP (1) JP3088430B2 (ja)
KR (1) KR0142190B1 (ja)
CA (1) CA1318383C (ja)
DE (1) DE68927844T2 (ja)
ES (1) ES2100842T3 (ja)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1991010198A1 (en) * 1990-01-05 1991-07-11 Maspar Computer Corporation Router chip with quad-crossbar and hyperbar personalities
US5321813A (en) * 1991-05-01 1994-06-14 Teradata Corporation Reconfigurable, fault tolerant, multistage interconnect network and protocol
US5451936A (en) * 1991-06-20 1995-09-19 The Johns Hopkins University Non-blocking broadcast network
US5276425A (en) * 1991-11-19 1994-01-04 At&T Bell Laboratories Method for broadcasting in Clos switching networks by limiting the number of point-to-multipoint connections
US20040264448A1 (en) * 2003-06-30 2004-12-30 Wise Jeffrey L Cross-coupled bi-delta network
JP2007510379A (ja) * 2003-10-30 2007-04-19 チーク テクノロジーズ,インク. ノンブロッキングで決定論的マルチキャストパケットスケジューリング
US9386327B2 (en) * 2006-05-24 2016-07-05 Time Warner Cable Enterprises Llc Secondary content insertion apparatus and methods
US8280982B2 (en) 2006-05-24 2012-10-02 Time Warner Cable Inc. Personal content server apparatus and methods
US8024762B2 (en) 2006-06-13 2011-09-20 Time Warner Cable Inc. Methods and apparatus for providing virtual content over a network
US8181206B2 (en) 2007-02-28 2012-05-15 Time Warner Cable Inc. Personal content server apparatus and methods
US9503691B2 (en) 2008-02-19 2016-11-22 Time Warner Cable Enterprises Llc Methods and apparatus for enhanced advertising and promotional delivery in a network
US20110264530A1 (en) 2010-04-23 2011-10-27 Bryan Santangelo Apparatus and methods for dynamic secondary content and data insertion and delivery
US20140282786A1 (en) 2013-03-12 2014-09-18 Time Warner Cable Enterprises Llc Methods and apparatus for providing and uploading content to personalized network storage
JP6859672B2 (ja) * 2016-11-16 2021-04-14 富士通株式会社 情報処理装置および情報処理装置の障害検出方法
US11403849B2 (en) 2019-09-25 2022-08-02 Charter Communications Operating, Llc Methods and apparatus for characterization of digital content
US12001369B2 (en) * 2022-03-30 2024-06-04 Arm Limited Broadcast regions for multi-processor arrangement
US11874793B2 (en) 2022-03-30 2024-01-16 Arm Limited Broadcast hub for multi-processor arrangement
US12032506B2 (en) 2022-03-30 2024-07-09 Arm Limited Multi-processor arrangement with point of serialization for broadcast communications

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0767112B2 (ja) * 1983-12-23 1995-07-19 株式会社日立製作所 通信ネツトワ−クシステム
US4742511A (en) * 1985-06-13 1988-05-03 Texas Instruments Incorporated Method and apparatus for routing packets in a multinode computer interconnect network
CA1252168A (en) * 1985-07-24 1989-04-04 Kenneth A. Bobey Communications network
JPS6276840A (ja) * 1985-09-30 1987-04-08 Hitachi Ltd ノ−ド装置
US4797882A (en) * 1985-10-02 1989-01-10 American Telephone And Telegraph Company, At&T Bell Laboratories Mesh-based switching network
US4719625A (en) * 1986-03-24 1988-01-12 Unisys Corporation Method of recovering from transmission errors in a local area network by transmitting and receiving silence on all network ports

Also Published As

Publication number Publication date
DE68927844D1 (de) 1997-04-17
KR900007198A (ko) 1990-05-09
EP0363822A2 (en) 1990-04-18
US4975909A (en) 1990-12-04
JP3088430B2 (ja) 2000-09-18
EP0363822A3 (en) 1991-02-06
DE68927844T2 (de) 1997-06-19
ES2100842T3 (es) 1997-07-01
KR0142190B1 (ko) 1998-08-17
EP0363822B1 (en) 1997-03-12
CA1318383C (en) 1993-05-25

Similar Documents

Publication Publication Date Title
US4032893A (en) Reconfigurable data bus
JP3088430B2 (ja) 同報通信回路網
JP3163069B2 (ja) スイッチ構造のアップグレード方法
US6696917B1 (en) Folded Clos architecture switching
US4734907A (en) Broadcast packet switching network
EP0174998B1 (en) Multiplexed interconnection of packet switching node packages
US5323386A (en) Expandable high speed serial data switch
JPS6143093A (ja) 再設定可能完全使用可能の多段階切換回路網
EP0224241A2 (en) A self-routing switch node combining electronic and photonic switching
AU5851596A (en) Floor plan for scalable multiple level interconnect architec ture
US6618371B1 (en) Butterfly network with switches set for two node disjoint paths and method for forming the paths
JPH05509447A (ja) リング相互接続保を提供するデュアル・ハブ装置
KR100308908B1 (ko) 데이터 통신교환장치에서 디바이스 인터페이스 포트를 플렉시블하게 할당하는 장치 및 그 방법
US6590417B1 (en) Cascadable bus based crossbar switch in a programmable logic device
EP0542233A2 (en) Cell switching apparatus and method
HU213119B (en) Thre-stage at the least doubled atm-switching network, as well as method for expanding said network
JPH03231540A (ja) パケツト交換機
US5712854A (en) Method of routing cells in an asynchronous time-division multiplex switching network and corresponding network input switch and application
JPH01151395A (ja) 電気通信ディジタル交換方法及びその変換機
JPH07322311A (ja) スイッチングネットワークおよびその交換装置ならびにスイッチングネットワークの動作方法
US6728807B1 (en) Using switch fabric blades in a modular network to connect port plates
US20020159445A1 (en) Non-blocking switching system and switching method thereof
US5898692A (en) Scalable bandwidth digital data switch
US6563819B1 (en) Augmented ring-banyan network and method for controlling routing therein
Chen A survey of multistage interconnection networks in fast packet switches

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070714

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080714

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080714

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090714

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090714

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100714

Year of fee payment: 10

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100714

Year of fee payment: 10