| No | 863 |
|---|---|
| 標題（和） | 一般ベネス網の非ふくそうセルフル-チング制御 |
| 標題（英） | A non-congestion self-routing control algorithm of generalized Benes network. |
| 研究会名（和） | 交換システム; 情報ネットワ-ク; 通信方式 |
| 研究会名（英） | Switching Systems Engineering; Information Networks; Communication Systems |
| 開催年月日 | 1988-07-20 |
| 終了年月日 | 1988-07-21 |
| 会議種別コード | 2 |
| 共催団体名（和） | IEEE COMSOC 東京チャプタ |
| 資料番号 | SSE88-59 // IN88-41 // CS88-16 |
| 抄録（和） | 高速バケット交換のスイッチ回路網として、バンヤン網等のスイッチ回路網が幅広く研究されている。しかしながら、バンヤン網においては、スイッチ回路網に与えられるトラヒックが不均衡なときには、著しくスル-プットが低下する現象がみられる。単一サイズの格子スイッチからなるバンヤン網の場合、その前段に、トラヒックを均衡化するための分散網を置き、ベネス網の構成にすれば、内部ふくそうは起こらないことが分かっている。本論文では、分散網付与の方法を、複数種の格子スイッチを用いたスイッチ回路網の場合に拡張した一般ベネス網を提案し、内部ふくそうが発生しない制御法を検討した。 |
| 抄録（英） | Banyan network for fast packet switching system is well known. But, in Banyan network the load of internal links increases in case of unbalanced traffic pattern. To avoid this situation, Benes network is used. Former studies focus on Benes network which consists of the same size matrix switches. In this paper Benes network which consists of different size matrix switches is studied. This switching network is called generalized Benes network. A non-congestion self routing algorithm for this network is also studied. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.88 No.128,129 SSE88-50〜63,64〜78 Vol.88 No.131,132 IN88-32〜45,46〜60 Vol.88 No.134,135 CS88-7〜20,21〜35 |
| ページ開始 | 55 |
| ページ終了 | 59 |
| キーワード（和） | 自己ル-ティング |
| キーワード（英） | self routing |
| 本文の言語 | JPN |
| 著者（和） | 秋山稔 |
| 著者（ヨミ） | アキヤマミノル |
| 著者（英） | Akiyama Minoru |
| 所属機関（和） | |
| 所属機関（英） | |
| 著者（和） | 田中良明 |
| 著者（ヨミ） | タナカヨシアキ |
| 著者（英） | Tanaka Yoshiaki |
| 所属機関（和） | 東京大学工学部 |
| 所属機関（英） | Faculty of Engineering, The University of Tokyo |
| 著者（和） | 瀬崎薫 |
| 著者（ヨミ） | セザキカオル |
| 著者（英） | Sezaki Kaoru |
| 所属機関（和） | 東京大学工学部 |
| 所属機関（英） | Faculty of Engineering, The University of Tokyo |