JPH0787603B2 - 多段スイッチ網における多重接続方式 - Google Patents
多段スイッチ網における多重接続方式Info
- Publication number
- JPH0787603B2 JPH0787603B2 JP17290489A JP17290489A JPH0787603B2 JP H0787603 B2 JPH0787603 B2 JP H0787603B2 JP 17290489 A JP17290489 A JP 17290489A JP 17290489 A JP17290489 A JP 17290489A JP H0787603 B2 JPH0787603 B2 JP H0787603B2
- Authority
- JP
- Japan
- Prior art keywords
- connection
- stage
- lattice
- switch
- switch network
- 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 - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 9
- 230000000903 blocking effect Effects 0.000 claims description 19
- 238000010586 diagram Methods 0.000 description 7
- 238000007796 conventional method Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000006866 deterioration Effects 0.000 description 1
- 230000002542 deteriorative effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、交換機において、放送，会議通信に使用する
１対多の多重接続を行う方式に関するものである。
１対多の多重接続を行う方式に関するものである。
交換機において１対多の多重接続を行う場合、従来は、
通常の１対１接続を行う多段スイッチ網を拡張する形で
行われていた。この従来技術による１対多の多重接続方
式は、田中良明，瀬崎薫，秋山稔著「多対１接続３段ス
イッチ回路網」電子情報通信学会論文誌,87/2,Vol.J70
−B No.2,179〜185ページに記載のもの、エフ．ケー．
ワング（F.K.Hwang），エー・ジャズィック（A.Jaiszcz
yk）著「オン ノンブロッキング マルチコネクション
ネットワーク（On nonblocking multiconnection net
warks）」に記載のもの及び「アイトリプルイー トラ
ンザクション オン コミュニケーション（IEEE Trans
action on Communication）」第COM−34巻，第10号,103
8〜1041ページに記載のものが知られている。
通常の１対１接続を行う多段スイッチ網を拡張する形で
行われていた。この従来技術による１対多の多重接続方
式は、田中良明，瀬崎薫，秋山稔著「多対１接続３段ス
イッチ回路網」電子情報通信学会論文誌,87/2,Vol.J70
−B No.2,179〜185ページに記載のもの、エフ．ケー．
ワング（F.K.Hwang），エー・ジャズィック（A.Jaiszcz
yk）著「オン ノンブロッキング マルチコネクション
ネットワーク（On nonblocking multiconnection net
warks）」に記載のもの及び「アイトリプルイー トラ
ンザクション オン コミュニケーション（IEEE Trans
action on Communication）」第COM−34巻，第10号,103
8〜1041ページに記載のものが知られている。
このような従来技術の一例が、第４図に示されている。
第４図は従来技術による１対多多重接続を行うのに用い
られる３段スイッチ網を示す。このスイッチ網は、合計
Ｎ本の入力端子が接続された、ｒ個のｎ入力,m出力の１
次格子スイッチ400〜401と、全ての１次格子の出力が１
本ずつ入力に接続されたｍ個のｒ入力,r出力の２次格子
スイッチ410〜412と、全ての２次格子の出力が１本ずつ
入力に接続され、合計Ｎ本の出力端子が接続されたｒ個
のｍ入力,n出力の３次格子スイッチ420〜421からなる。
この３段スイッチ網では、ｍ＝2n−１とすると、１対１
の接続に対しては任意の空き入力端子を任意の空き出力
端子に接続することができ、これをノンブロックである
という。
第４図は従来技術による１対多多重接続を行うのに用い
られる３段スイッチ網を示す。このスイッチ網は、合計
Ｎ本の入力端子が接続された、ｒ個のｎ入力,m出力の１
次格子スイッチ400〜401と、全ての１次格子の出力が１
本ずつ入力に接続されたｍ個のｒ入力,r出力の２次格子
スイッチ410〜412と、全ての２次格子の出力が１本ずつ
入力に接続され、合計Ｎ本の出力端子が接続されたｒ個
のｍ入力,n出力の３次格子スイッチ420〜421からなる。
この３段スイッチ網では、ｍ＝2n−１とすると、１対１
の接続に対しては任意の空き入力端子を任意の空き出力
端子に接続することができ、これをノンブロックである
という。
このような第４図に示されるスイッチ網で多重接続を行
うことを考えると、３次格子のみで多重接続をする場合
は、１対１接続の場合以上には格子スイッチ間を結ぶリ
ンクを使用しないため、スイッチを１対１接続に対して
はノンブロックにしたままで１対多の多重接続を行うこ
とができる。
うことを考えると、３次格子のみで多重接続をする場合
は、１対１接続の場合以上には格子スイッチ間を結ぶリ
ンクを使用しないため、スイッチを１対１接続に対して
はノンブロックにしたままで１対多の多重接続を行うこ
とができる。
また、このスイッチ網で、例えば入力Ａを出力B,Cと接
続する１対２の多重接続を行う場合に、点線で示すよう
に２次格子411で多重接続を行うことができれば、やは
り、１対１接続に対してはノンブロックにしたままで１
対多の多重接続を行うことができる。
続する１対２の多重接続を行う場合に、点線で示すよう
に２次格子411で多重接続を行うことができれば、やは
り、１対１接続に対してはノンブロックにしたままで１
対多の多重接続を行うことができる。
その理由を以下に述べる。第５図に示すように、第４図
のスイッチ網に点線で示す複数の仮想的な１次格子502
〜503と、２次格子513〜514を設け、仮想的な１次格子5
02〜503の出力をそれぞれ仮想的なものを含む全ての２
次格子510〜514の入力に仮想的に接続し、全ての仮想的
な入力端子からの接続もノンブロックで接続できるスイ
ッチ網を考える。第４図に示す入力Ａから出力B,Cへ２
次格子で多重接続する場合と、第５図に示す入力Ａと出
力Ｂ、仮想的な端子である入力Ｄと出力Ｃの１対１接続
の場合を比較すると、実際に存在する部分の１次,2次,3
次スイッチの入出力の使用状態を第４図と第５図でまっ
たく同じようにすることができる。また、第５図は１対
１接続ノンブロックスイッチ網としているので、このよ
うな１対１接続を必ず行うことができる。従って、第４
図において、２次格子で多重接続を行う場合でも、スイ
ッチを１対１接続ノンブロックにしたまま１対多の多重
接続を行うことができることがわかる。
のスイッチ網に点線で示す複数の仮想的な１次格子502
〜503と、２次格子513〜514を設け、仮想的な１次格子5
02〜503の出力をそれぞれ仮想的なものを含む全ての２
次格子510〜514の入力に仮想的に接続し、全ての仮想的
な入力端子からの接続もノンブロックで接続できるスイ
ッチ網を考える。第４図に示す入力Ａから出力B,Cへ２
次格子で多重接続する場合と、第５図に示す入力Ａと出
力Ｂ、仮想的な端子である入力Ｄと出力Ｃの１対１接続
の場合を比較すると、実際に存在する部分の１次,2次,3
次スイッチの入出力の使用状態を第４図と第５図でまっ
たく同じようにすることができる。また、第５図は１対
１接続ノンブロックスイッチ網としているので、このよ
うな１対１接続を必ず行うことができる。従って、第４
図において、２次格子で多重接続を行う場合でも、スイ
ッチを１対１接続ノンブロックにしたまま１対多の多重
接続を行うことができることがわかる。
しかし、上述した３段スイッチ網において、１次格子で
多重接続をする必要がある場合には、１対多の接続と等
価な１対１接続を作ろうとすると、実際に存在している
１次格子の使用していない入力を１本仮想的に使用して
しまう。従って、網の状態を１対１接続ノンブロックと
したまま、１次格子において１対多の接続を行うことは
できない。
多重接続をする必要がある場合には、１対多の接続と等
価な１対１接続を作ろうとすると、実際に存在している
１次格子の使用していない入力を１本仮想的に使用して
しまう。従って、網の状態を１対１接続ノンブロックと
したまま、１次格子において１対多の接続を行うことは
できない。
さらに、従来技術では最低限の多重接続である１対２の
接続についても１次格子で多重接続を行わなければなら
ず、網の状態を１対１接続ノンブロックに保つことがで
きない状態があることを、第６図の模式図に示す。
接続についても１次格子で多重接続を行わなければなら
ず、網の状態を１対１接続ノンブロックに保つことがで
きない状態があることを、第６図の模式図に示す。
第６図に示すように、１次格子600に属するある入力Ａ
を３次格子620,621の出力B,Cに接続することを考える。
入力Ａの属している１次格子及び出力B,Cの属している
３次格子の他のｎ−１入出力はすでに他の呼によって使
用されているとする。すると、第６図では１次格子での
多重接続を行わずに、１次格子600から空きリンクで接
続されている２次格子１つのみを使用して出力B,Cに接
続できないことが判る。すなわち、３次格子620への出
力が空いている２次格子612では、３次格子621への出力
が空いておらず、３次格子621への出力が空いている２
次格子613では、３次格子620への出力が空いていないた
めである。このような場合には、接続要求を受け付ける
と網の状態を１対１接続ノンブロックに保つことができ
なくなる。
を３次格子620,621の出力B,Cに接続することを考える。
入力Ａの属している１次格子及び出力B,Cの属している
３次格子の他のｎ−１入出力はすでに他の呼によって使
用されているとする。すると、第６図では１次格子での
多重接続を行わずに、１次格子600から空きリンクで接
続されている２次格子１つのみを使用して出力B,Cに接
続できないことが判る。すなわち、３次格子620への出
力が空いている２次格子612では、３次格子621への出力
が空いておらず、３次格子621への出力が空いている２
次格子613では、３次格子620への出力が空いていないた
めである。このような場合には、接続要求を受け付ける
と網の状態を１対１接続ノンブロックに保つことができ
なくなる。
以上のようなことの起こる確率を、最悪の場合としてｒ
個全ての３次格子に１つの２次格子から１対多の接続を
行う場合で考える。この場合、以上で述べた各２次格子
からある３次格子へいく出力が１本しかない単リンク接
続スイッチ網では、各３次格子への出力は１本しかない
ため、出力が１本も使用されていない２次格子が必要で
ある。この２次格子が見つかる確率Psは、非常に簡単な
見積りをすると、２次格子の出力端子を使用している確
率を1/2として、Ps＝（1/2）rmとなる（ｍは２次格子の
数）。この網では１対２の接続においても網の状態をノ
ンブロックにしたままでは接続できない可能性が高いと
いえる。
個全ての３次格子に１つの２次格子から１対多の接続を
行う場合で考える。この場合、以上で述べた各２次格子
からある３次格子へいく出力が１本しかない単リンク接
続スイッチ網では、各３次格子への出力は１本しかない
ため、出力が１本も使用されていない２次格子が必要で
ある。この２次格子が見つかる確率Psは、非常に簡単な
見積りをすると、２次格子の出力端子を使用している確
率を1/2として、Ps＝（1/2）rmとなる（ｍは２次格子の
数）。この網では１対２の接続においても網の状態をノ
ンブロックにしたままでは接続できない可能性が高いと
いえる。
以上の説明は、３段スイッチについて行ったが、2i−１
（ｉ＝２以上の自然数）段のスイッチについても同様で
ある。
（ｉ＝２以上の自然数）段のスイッチについても同様で
ある。
以上述べたように、１対１接続でノンブロックである2i
−１段の多段スイッチ網で後続の１対１接続要求に影響
を与えないためには、１対多接続の要求を拒否しなけれ
ばならない確率が大きいという問題がある。
−１段の多段スイッチ網で後続の１対１接続要求に影響
を与えないためには、１対多接続の要求を拒否しなけれ
ばならない確率が大きいという問題がある。
本発明の目的は、このような問題点を解決し、１対１の
接続をノンブロックに保ちながら、１対多の接続ができ
る可能性を大幅に大きくする、多段接続網における多重
接続方式を提供することにある。
接続をノンブロックに保ちながら、１対多の接続ができ
る可能性を大幅に大きくする、多段接続網における多重
接続方式を提供することにある。
本発明は、格子スイッチを2i−１段（ｉは２以上の自然
数）接続した多段スイッチ網における多重接続方式にお
いて、 各段間を結ぶリンクをｎ重（ｎは２以上の自然数）の多
重リンク接続とし、入力と出力の関係が１対１の接続、
及び、１対多の多重接続を行う場合に、出力に近い段か
ら格子スイッチで分岐接続を行い、ｊ段目（ｉ≦ｊ≦2i
−１）に属する格子スイッチからｊ＋１段目の各格子ス
イッチへのｎ重の多重リンクのうち、少なくとも１本の
リンクは使用することなく空けておくことができるよう
に、多重分岐接続を行うｊ段目の格子スイッチを選択
し、多重接続経路を設定し、ｊ段目からｊ＋１段目への
ｎ重リンクの全てに少なくとも１本のリンクを空けてお
くことができないときには、ｊ段目からｊ＋１段目の格
子スイッチへのｎ本のリンクが全部が使用中となるｎ重
リンクの数が最小となるように、多重分岐接続を行うｊ
段目の格子スイッチを選択し、多重接続経路を設定する
ことを特徴とする。
数）接続した多段スイッチ網における多重接続方式にお
いて、 各段間を結ぶリンクをｎ重（ｎは２以上の自然数）の多
重リンク接続とし、入力と出力の関係が１対１の接続、
及び、１対多の多重接続を行う場合に、出力に近い段か
ら格子スイッチで分岐接続を行い、ｊ段目（ｉ≦ｊ≦2i
−１）に属する格子スイッチからｊ＋１段目の各格子ス
イッチへのｎ重の多重リンクのうち、少なくとも１本の
リンクは使用することなく空けておくことができるよう
に、多重分岐接続を行うｊ段目の格子スイッチを選択
し、多重接続経路を設定し、ｊ段目からｊ＋１段目への
ｎ重リンクの全てに少なくとも１本のリンクを空けてお
くことができないときには、ｊ段目からｊ＋１段目の格
子スイッチへのｎ本のリンクが全部が使用中となるｎ重
リンクの数が最小となるように、多重分岐接続を行うｊ
段目の格子スイッチを選択し、多重接続経路を設定する
ことを特徴とする。
本発明によれば、１対多の新規接続、及び接続出力数の
増加要求のうち、ｉ段目から2i−１段目の格子スイッチ
の出力リンクに空きがあり、ｉ段目から2i−１段目の格
子スイッチにおける多重分岐接続のみで所望の複数の出
力を１つの入力に接続可能な場合には接続要求を受け付
け、ｉ段目から2i−１段目の格子スイッチにおいて多重
接続のために必要な出力リンクの空きがなく、１段目か
らｉ−１段目での格子スイッチで多重分岐接続が必要と
される接続要求は拒否するのが好適である。
増加要求のうち、ｉ段目から2i−１段目の格子スイッチ
の出力リンクに空きがあり、ｉ段目から2i−１段目の格
子スイッチにおける多重分岐接続のみで所望の複数の出
力を１つの入力に接続可能な場合には接続要求を受け付
け、ｉ段目から2i−１段目の格子スイッチにおいて多重
接続のために必要な出力リンクの空きがなく、１段目か
らｉ−１段目での格子スイッチで多重分岐接続が必要と
される接続要求は拒否するのが好適である。
また本発明によれば、多重接続数を予め決められた数に
制限して受け付けるのが好適である。
制限して受け付けるのが好適である。
さらに本発明によれば、多段スイッチ網が１対１接続に
対してノンブロックであるのが好適である。
対してノンブロックであるのが好適である。
本発明は、次のようにして１対多の接続ができる可能性
を大きくしている。
を大きくしている。
各２次格子からある３次格子へいく出力が複数本ある多
重リンク接続スイッチ網の場合は、全ての３次格子への
出力が空いていれば良い。２重リンク接続スイッチ網に
おいて、そのような２次格子が見つかる可能性Pmは、あ
る２次格子から目的の３次格子へいく出力２本のうち、
１本が空いていればよいため、Pm＝（3/4）ｒ（m/2）と
なり、単リンクの場合と較べて、（1/2）（3/2）ｒ倍と
非常に大きい。さらに、多重リンク接続スイッチ網の場
合には、ある２次格子から各３次格子への経路をなるべ
く閉鎖しないような経路接続の制御ができる。例えば、
２重リンクの場合、２重リンクのうちなるべく１本しか
使用しないように、入出力の間の経路を決める制御をか
けることができる。このような制御を行うことにより、
さきに述べた確率PsとPmの差はさらに大きくなる。
重リンク接続スイッチ網の場合は、全ての３次格子への
出力が空いていれば良い。２重リンク接続スイッチ網に
おいて、そのような２次格子が見つかる可能性Pmは、あ
る２次格子から目的の３次格子へいく出力２本のうち、
１本が空いていればよいため、Pm＝（3/4）ｒ（m/2）と
なり、単リンクの場合と較べて、（1/2）（3/2）ｒ倍と
非常に大きい。さらに、多重リンク接続スイッチ網の場
合には、ある２次格子から各３次格子への経路をなるべ
く閉鎖しないような経路接続の制御ができる。例えば、
２重リンクの場合、２重リンクのうちなるべく１本しか
使用しないように、入出力の間の経路を決める制御をか
けることができる。このような制御を行うことにより、
さきに述べた確率PsとPmの差はさらに大きくなる。
さらに、多重接続数をある決められた小さな数ｋ（ｋは
ｒより小さい数）に制限することにより、２次格子,3次
格子で接続される可能性Pmを（3/4）ｋ（m/2）以上と大
きくすることができる。
ｒより小さい数）に制限することにより、２次格子,3次
格子で接続される可能性Pmを（3/4）ｋ（m/2）以上と大
きくすることができる。
次に、本発明の実施例について図面を参照して説明す
る。
る。
第１図は、本発明を実施するための多段スイッチ網の一
例を示すブロック図である。この多段スイッチ網は、合
計Ｎ本の入力端子が接続された、ｒ個のｎ入力,m出力の
１次格子スイッチ110〜112と、全ての１次格子の出力が
２本ずつ入力に接続されたm/2個の2r入力,2r出力の２次
格子スイッチ120〜122と、全ての２次格子の出力が２本
ずつ入力に接続され、合計Ｎ本の出力端子が接続された
ｒ個のｍ入力,n出力の３次格子スイッチ130〜132とを備
えている。
例を示すブロック図である。この多段スイッチ網は、合
計Ｎ本の入力端子が接続された、ｒ個のｎ入力,m出力の
１次格子スイッチ110〜112と、全ての１次格子の出力が
２本ずつ入力に接続されたm/2個の2r入力,2r出力の２次
格子スイッチ120〜122と、全ての２次格子の出力が２本
ずつ入力に接続され、合計Ｎ本の出力端子が接続された
ｒ個のｍ入力,n出力の３次格子スイッチ130〜132とを備
えている。
このスイッチ網では、ｍ＝2n−２とすると、１対１の接
続に対しては任意の空き入力端子を任意の空き出力端子
に接続することができる。そこで、ここではＮ＝12、ｎ
＝４、ｍ＝６、ｒ＝３の場合を考える。
続に対しては任意の空き入力端子を任意の空き出力端子
に接続することができる。そこで、ここではＮ＝12、ｎ
＝４、ｍ＝６、ｒ＝３の場合を考える。
このような場合、第１図の多段スイッチ網において、第
５図に示す従来例と同様に仮想的な１次格子と、２次格
子とを設け、１つの仮想的な１次格子の出力を仮想的な
ものを含む全ての２次格子の入力に接続し、仮想的な端
子からの接続も１対１接続に対してはノンブロックであ
るスイッチ網を考える。すると、従来例で述べたのと同
じ理由により、第１図の２重リンクスイッチ網は２次格
子,3次格子で多重接続を行う場合に限り、スイッチ網を
１対１接続に対してノンブロックにしたまま経路設定を
行うことができる。
５図に示す従来例と同様に仮想的な１次格子と、２次格
子とを設け、１つの仮想的な１次格子の出力を仮想的な
ものを含む全ての２次格子の入力に接続し、仮想的な端
子からの接続も１対１接続に対してはノンブロックであ
るスイッチ網を考える。すると、従来例で述べたのと同
じ理由により、第１図の２重リンクスイッチ網は２次格
子,3次格子で多重接続を行う場合に限り、スイッチ網を
１対１接続に対してノンブロックにしたまま経路設定を
行うことができる。
次に、このような多段スイッチ網において１対多の多重
接続をする場合、この多段スイッチ網は第２図のフロー
チャートに従って経路設定をする。例えば、第１図に示
す１対１接続ノンブロックのスイッチ網で、入力端子Ａ
と出力端子B,Cを１対２の多重接続する。この網で、す
でに、入出力間の経路設定が行われており、２次格子12
0の出力は３本が均等に空いており、２次格子121の出力
は２本空いており、２次格子122の出力は３本空いてい
るが、３次格子132への出力が２本空いているとする。
まず、出力ＢとＣは異なる３次格子に属しているので
（ステップS21）、３次格子での多重接続による経路設
定はできない。次に、２次格子で多重接続を行うことを
考え、２次格子から３次格子130,132に経路設定してみ
る（ステップS2）。２次格子121は３次格子132への出力
がすでに２本とも塞がっているため経路設定できない。
２次格子121では、３次格子130,132の２つにいく経路が
閉鎖される。一方、２次格子122では、３次格子130にい
く経路のみが閉鎖される（ステップS3）。そこで、接続
できなくなる３次格子数が最低の２次格子122を用い
て、経路設定を行う（ステップS4）。すなわち、２次格
子122にて多重接続を行う。
接続をする場合、この多段スイッチ網は第２図のフロー
チャートに従って経路設定をする。例えば、第１図に示
す１対１接続ノンブロックのスイッチ網で、入力端子Ａ
と出力端子B,Cを１対２の多重接続する。この網で、す
でに、入出力間の経路設定が行われており、２次格子12
0の出力は３本が均等に空いており、２次格子121の出力
は２本空いており、２次格子122の出力は３本空いてい
るが、３次格子132への出力が２本空いているとする。
まず、出力ＢとＣは異なる３次格子に属しているので
（ステップS21）、３次格子での多重接続による経路設
定はできない。次に、２次格子で多重接続を行うことを
考え、２次格子から３次格子130,132に経路設定してみ
る（ステップS2）。２次格子121は３次格子132への出力
がすでに２本とも塞がっているため経路設定できない。
２次格子121では、３次格子130,132の２つにいく経路が
閉鎖される。一方、２次格子122では、３次格子130にい
く経路のみが閉鎖される（ステップS3）。そこで、接続
できなくなる３次格子数が最低の２次格子122を用い
て、経路設定を行う（ステップS4）。すなわち、２次格
子122にて多重接続を行う。
一方、ステップS1で接続すべき出力の中に同じ３次格子
に属するものがある場合、この３次格子にて多重接続を
行う（ステップS5）。そして、ステップS5で経路設定の
終了をしない場合（ステップS6）、ステップS2の処理を
する。
に属するものがある場合、この３次格子にて多重接続を
行う（ステップS5）。そして、ステップS5で経路設定の
終了をしない場合（ステップS6）、ステップS2の処理を
する。
このようにある１次格子の出力を２次格子の入力に接続
するリンクが２本ある２重リンクスイッチ網において多
重接続を行う場合、従来技術にて説明したのと同様に２
次、３次格子で多重接続をする場合はスイッチ網をノン
ブロックとしたままで１対多の多重接続を行うことがで
きる。
するリンクが２本ある２重リンクスイッチ網において多
重接続を行う場合、従来技術にて説明したのと同様に２
次、３次格子で多重接続をする場合はスイッチ網をノン
ブロックとしたままで１対多の多重接続を行うことがで
きる。
次に、第３図を参照して経路設定の詳細を説明する。第
３図に示すように、使用中の３次格子の出力がn/2−１
本以下である場合、２次格子から接続できなくなる３次
格子の数を０であるようにする。すなわち、このn/2本
目の入力端子Ａと出力端子Ｂについては２重リンクがｎ
−１束あるため、３段スイッチ網のノンブロック条件に
より２重リンクのうち１本しか使わないように経路設定
を行うことが常に可能である。後のn/2本の出力は２重
リンクの両方のリンクが空いているn/2−１束の２重リ
ンクを使用して、経路設定を行う。この場合、他の接続
との関係で最悪、全部の出力が２重リンクの両方を使用
して経路設定される可能性がある。すると、n/4束の２
重リンクを閉鎖することになる。以上をまとめると、最
悪全ての出力へ接続を行った場合でも、ある２次格子か
ら見た場合に3/4r個の３次格子への出力があいているこ
とになる。
３図に示すように、使用中の３次格子の出力がn/2−１
本以下である場合、２次格子から接続できなくなる３次
格子の数を０であるようにする。すなわち、このn/2本
目の入力端子Ａと出力端子Ｂについては２重リンクがｎ
−１束あるため、３段スイッチ網のノンブロック条件に
より２重リンクのうち１本しか使わないように経路設定
を行うことが常に可能である。後のn/2本の出力は２重
リンクの両方のリンクが空いているn/2−１束の２重リ
ンクを使用して、経路設定を行う。この場合、他の接続
との関係で最悪、全部の出力が２重リンクの両方を使用
して経路設定される可能性がある。すると、n/4束の２
重リンクを閉鎖することになる。以上をまとめると、最
悪全ての出力へ接続を行った場合でも、ある２次格子か
ら見た場合に3/4r個の３次格子への出力があいているこ
とになる。
この最悪の多重接続を考えると、ｒ個全ての３次スイッ
チに１本ずつ合計のｒの出力へ多重接続する場合を考え
る必要がある。前述したように、２次格子と３次格子の
間のリンクを２本とも閉鎖しないようにする制御を行え
ば、ある２次格子からある３次格子への出力が空いてい
る確率は3/4以上である。また、２次格子がm/2個あるの
で、２次,3次格子のみを用いて経路設定が可能な確率は
（3/4）ｒ（m/2）以上となる。従って、単リンクの場合
と較べて、確率は（1/2）（3/2）ｒ倍と非常に大きい。
チに１本ずつ合計のｒの出力へ多重接続する場合を考え
る必要がある。前述したように、２次格子と３次格子の
間のリンクを２本とも閉鎖しないようにする制御を行え
ば、ある２次格子からある３次格子への出力が空いてい
る確率は3/4以上である。また、２次格子がm/2個あるの
で、２次,3次格子のみを用いて経路設定が可能な確率は
（3/4）ｒ（m/2）以上となる。従って、単リンクの場合
と較べて、確率は（1/2）（3/2）ｒ倍と非常に大きい。
また、第１図において入力端子Ａと出力端子B,C間の接
続が完了した後に、さらに入力端子Ａに出力端子D,Eを
接続したいという要求がある場合を考える。この場合、
出力端子Ｄは３次格子130で多重接続することにより、
入力端子Ａに接続可能であるため、実際に経路設定を行
う。一方、出力端子Ｅは入力端子Ａと３次格子131との
接続がないため、３次格子では多重接続ができない。さ
らに、２次格子で多重接続しようとしても、２次格子12
2から３次格子131への出力は２本とも既に使用中である
ために多重接続できない。１次スイッチから多重接続を
すればその接続は可能であるが、後から設定される１対
１接続ができなくなる可能性がある。従って、出力端子
Ｅの接続要求は拒否される。
続が完了した後に、さらに入力端子Ａに出力端子D,Eを
接続したいという要求がある場合を考える。この場合、
出力端子Ｄは３次格子130で多重接続することにより、
入力端子Ａに接続可能であるため、実際に経路設定を行
う。一方、出力端子Ｅは入力端子Ａと３次格子131との
接続がないため、３次格子では多重接続ができない。さ
らに、２次格子で多重接続しようとしても、２次格子12
2から３次格子131への出力は２本とも既に使用中である
ために多重接続できない。１次スイッチから多重接続を
すればその接続は可能であるが、後から設定される１対
１接続ができなくなる可能性がある。従って、出力端子
Ｅの接続要求は拒否される。
このように、新規接続要求及び出力端子の追加接続要求
のうち、２段目,3段目で多重接続できるものは経路設定
を行い、１段目での多重接続が必要な接続要求は拒否す
ることにより、１対１の接続要求に対してはスイッチ網
をノンブロックにしたままにできる。また、２次格子か
ら接続できなくなる３次格子の数を少なくするように１
対1,1対多の経路設定を行うことにより、１対多の接続
が２次格子,3次格子の多重接続のみを用いて経路設定で
きる可能性を高くすることができる。
のうち、２段目,3段目で多重接続できるものは経路設定
を行い、１段目での多重接続が必要な接続要求は拒否す
ることにより、１対１の接続要求に対してはスイッチ網
をノンブロックにしたままにできる。また、２次格子か
ら接続できなくなる３次格子の数を少なくするように１
対1,1対多の経路設定を行うことにより、１対多の接続
が２次格子,3次格子の多重接続のみを用いて経路設定で
きる可能性を高くすることができる。
さらに、１対多の接続予約を受け付ける場合に、多重接
続数をある決められた小さな数ｋ（ｒ＞ｋ）に制限する
ことにより、さきに述べた２次,3次格子のみを用いて経
路設定が可能な確率は、（3/4）ｋ（m/2）以上とさらに
大きくなる。
続数をある決められた小さな数ｋ（ｒ＞ｋ）に制限する
ことにより、さきに述べた２次,3次格子のみを用いて経
路設定が可能な確率は、（3/4）ｋ（m/2）以上とさらに
大きくなる。
以上の説明はスイッチ網が１対１接続に対してノンブロ
ックの場合について述べたが、スイッチ網が１対１接続
に対してノンブロックではなくても本発明の経路設定方
法を用いることにより、１対１接続に対するブロック率
の悪化を招くことなく１対多の接続を行うことができ
る。
ックの場合について述べたが、スイッチ網が１対１接続
に対してノンブロックではなくても本発明の経路設定方
法を用いることにより、１対１接続に対するブロック率
の悪化を招くことなく１対多の接続を行うことができ
る。
また、以上の説明は３段スイッチ網について述べたが、
2i−１段のスイッチ網に対してもまったく同様に適用す
ることができる。
2i−１段のスイッチ網に対してもまったく同様に適用す
ることができる。
以上述べたように本発明によれば、１対１の接続に対し
てノンブロックなスイッチ網において後続の１対１の接
続をノンブロックに保ちながら、従来の方法と比較して
１対多の接続ができる可能性を大幅に大きくするという
効果がある。また、スイッチ網が１対１接続に対してノ
ンブロックではなくても、１対１接続に対するブロック
率の悪化を招くことなく１対多の接続を行うことができ
るという効果がある。
てノンブロックなスイッチ網において後続の１対１の接
続をノンブロックに保ちながら、従来の方法と比較して
１対多の接続ができる可能性を大幅に大きくするという
効果がある。また、スイッチ網が１対１接続に対してノ
ンブロックではなくても、１対１接続に対するブロック
率の悪化を招くことなく１対多の接続を行うことができ
るという効果がある。
第１図は、本発明を実施するための、多段スイッチ網の
一例を示すブロック図、 第２図は、第１図に示すスイッチ網において経路設定を
行う場合のフローチャート、 第３図は、本発明による経路設定方法を示す模式図、 第４図は、従来技術によるスイッチ網の構成の一例を示
すブロック図、 第５図は、従来技術によるスイッチ網において経路設定
を行う方法を示す模式図、 第６図は、従来技術によるスイッチ網において経路設定
ができない場合の模式図である。 110〜112,120〜122,130〜132……格子スイッチ
一例を示すブロック図、 第２図は、第１図に示すスイッチ網において経路設定を
行う場合のフローチャート、 第３図は、本発明による経路設定方法を示す模式図、 第４図は、従来技術によるスイッチ網の構成の一例を示
すブロック図、 第５図は、従来技術によるスイッチ網において経路設定
を行う方法を示す模式図、 第６図は、従来技術によるスイッチ網において経路設定
ができない場合の模式図である。 110〜112,120〜122,130〜132……格子スイッチ
Claims (4)
- 【請求項１】格子スイッチを2i−１段（ｉは２以上の自
然数）接続した多段スイッチ網における多重接続方式に
おいて、 各段間を結ぶリンクをｎ重（ｎは２以上の自然数）の多
重リンク接続とし、入力と出力の関係が１対１の接続、
及び、１対多の多重接続を行う場合に、出力に近い段か
ら格子スイッチで分岐接続を行い、ｊ段目（ｉ≦ｊ≦2i
−１）に属する格子スイッチからｊ＋１段目の各格子ス
イッチへのｎ重の多重リンクのうち、少なくとも１本の
リンクは使用することなく空けておくことができるよう
に、多重分岐接続を行うｊ段目の格子スイッチを選択
し、多重接続経路を設定し、ｊ段目からｊ＋１段目への
ｎ重リンクの全てに少なくとも１本のリンクを空けてお
くことができないときには、ｊ段目からｊ＋１段目の格
子スイッチへのｎ本のリンクが全部が使用中となるｎ重
リンクの数が最小となるように、多重分岐接続を行うｊ
段目の格子スイッチを選択し、多重接続経路を設定する
ことを特徴とする多段スイッチ網における多重接続方
式。 - 【請求項２】１対多の新規接続及び接続出力数の増加要
求のうち、ｉ段目から2i−１段目の格子スイッチの出力
リンクに空きがあり、ｉ段目から2i−１段目の格子スイ
ッチにおける多重分岐接続のみで所望の複数の出力を１
つの入力に接続可能な場合には接続要求を受け付け、ｉ
段目から2i−１段目の格子スイッチにおいて多重接続の
ために必要な出力リンクの空きがなく、１段目からｉ−
１段目の格子スイッチで多重分岐接続が必要とされる接
続要求は拒否することを特徴とする請求項１記載の多段
スイッチ網における多重接続方式。 - 【請求項３】多重接続数を予め決められた数に制限して
受け付けることを特徴とする請求項１又は２記載の多段
スイッチ網における多重接続方式。 - 【請求項４】多段スイッチ網が１対１接続に対してノン
ブロックであることを特徴とする請求項1,2又は３記載
の多段スイッチ網における多重接続方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17290489A JPH0787603B2 (ja) | 1989-07-06 | 1989-07-06 | 多段スイッチ網における多重接続方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17290489A JPH0787603B2 (ja) | 1989-07-06 | 1989-07-06 | 多段スイッチ網における多重接続方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0338994A JPH0338994A (ja) | 1991-02-20 |
| JPH0787603B2 true JPH0787603B2 (ja) | 1995-09-20 |
Family
ID=15950498
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17290489A Expired - Fee Related JPH0787603B2 (ja) | 1989-07-06 | 1989-07-06 | 多段スイッチ網における多重接続方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0787603B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2559952B2 (ja) * | 1991-08-21 | 1996-12-04 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 同報及び多報交換網 |
-
1989
- 1989-07-06 JP JP17290489A patent/JPH0787603B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0338994A (ja) | 1991-02-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5687172A (en) | Terabit per second distribution network | |
| US4394541A (en) | Three stage minimum configuration conditionally non-blocking matrix | |
| US4038638A (en) | Efficient rearrangeable multistage switching networks | |
| US5323386A (en) | Expandable high speed serial data switch | |
| US5450074A (en) | Method for setting branch routes in a three-stage cross-connect switch system | |
| JPH05207062A (ja) | パケット交換方式 | |
| US5317561A (en) | Method for switching ATM message cell streams having a high bit rate via a switching equipment having a lower bit rate | |
| JPH06315177A (ja) | ディジタルクロスコネクトシステム | |
| Masson | Binomial switching networks for concentration and distribution | |
| US3582560A (en) | Multistage telephone switching system for different priority users | |
| EP1113627B1 (en) | Method of determining network paths in a three stage switching matrix | |
| IE67126B1 (en) | Method for expanding a normal three-stage switching array | |
| JPS596695A (ja) | 自己径路指定モジユ−ル式ｐｃｍ交換ネツトワ−ク | |
| US6914902B2 (en) | Distributed semi-rearrangeable non-blocking algorithm for clos networks | |
| JP2002325087A (ja) | 非閉塞スイッチシステム及びそのスイッチング方法並びにプログラム | |
| JPH01109939A (ja) | 交換節点に対する分類ユニット | |
| JPH0787603B2 (ja) | 多段スイッチ網における多重接続方式 | |
| JPH09321865A (ja) | ネットワーク内の接続データ管理方式 | |
| JPH021477B2 (ja) | ||
| JP3300853B2 (ja) | 非線形転送モードスイッチング構成 | |
| Zulfin et al. | Performance Comparison of Looping and Input-Output Algorithms on the 8× 8 Benes Switching Network | |
| JP2763073B2 (ja) | 自己ルーティング通話路制御方式 | |
| Jajszczyk et al. | Optimum structures and growability of shared-buffer fabrics | |
| JPS63135039A (ja) | 待ち合わせ形スイツチ網の経路選択制御方法 | |
| JPH04160949A (ja) | 交換装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |