| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-01-27 14:50 HoLを伴う入力バッファ型スイッチのスループット算出方法の検討 ○古谷信司・北市隆一・横谷哲也（三菱電機）  NS2011-172 |
|
| 抄録 | （和） | 入力バッファ型スイッチは，交換処理部においても回線と同じ速度で構成できるメリットが大きく，古くから研究され，また適用されてきた． そしてポート当たり1つしかキューを持たないHoL(Head of Line Blocking)を伴う基本的な構成ではなく，VoQ(Virtual Output Queue)を備えることでスイッチのスループットは十分な値(均等ランダムトラヒックに対して99%程度)に達することが知られ，通信の業界等では新たな実装，研究等を見かけることは少なくなった． しかし近年，バックプレーンバスインタフェースの高速シリアルへの転換が顕著になっており，インタフェース速度に加えバス性能を高めるためにスイッチ機能の適用が視野に入ってくる． このとき，特にコスト面から1チップであることが求められVoQの搭載が困難になる一方，スループットは通信向けのように必ずしも100％は求められないことがあり，HoLを伴う入力バッファ型スイッチが適用可能である． そこでその適用方法等について改めて検討したが，その中でスループットの算出に関し，順列組み合わせを用いた簡単な数学で算術的に計算する方法に至ったのでここに紹介する． これまでシミュレーションによって得られていた実用的な回線数において，算術的な解を得ることができた． 計算結果は参照した論文，筆者の実施した シミュレーション結果ともよく一致した． |
| （英） | Input-Queued Switch has been studied and implemented because its switch core circuit only has to work at the same speed as an input line. And it is widely known that its throughput reaches sufficient value of 99% on uniformed random traffic by preparing not single queue per port by basic input-queued switch architecture with HoL(Head of Line blocking) but VoQ(Virtual Output Queue) for input queue. So recently, the number of new implementation, research, and etc. have been decreasing. However, in recent years, conversion of back plane bus interface to high-speed serial interface has started, and a switch function is required on it. While it is required that all functions of the switch are implemented on one LSI chip for low price of bus-system, it is not required that the throughput is high, so input-queued switch architecture with HoL can be applied to the LSI. In this time we have a chance to consider an application of switch with HoL, and in its process, we have got a mathematical method to calculate the throughput of switch with HoL, so we introduce it here. The method is by permutation and combination, and we got mathematical results of the real port numbers, e.g. 4, 8 or 16. The results are well in agreement with papers in public and our simulation results. | |
| キーワード | （和） | HoL(Head of Line blocking) / 入力バッファ型スイッチ / スループット / トラヒックシミュレーション / 順列組み合わせ / / / |
| （英） | HoL(Head of Line blocking) / Input-Queued Switch / Throughput / Traffic Simulation / Permutation / Combination / / | |
| 文献情報 | 信学技報, vol. 111, no. 408, NS2011-172, pp. 157-162, 2012年1月. | |
| 資料番号 | NS2011-172 | |
| 発行日 | 2012-01-19 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2011-172 |
|
| 研究会情報 | |
| 研究会 | NS |
| 開催期間 | 2012-01-26 - 2012-01-27 |
| 開催地（和） | 琉球大学 |
| 開催地（英） | Ryukyu University |
| テーマ（和） | ネットワークソフトウエア（ソフトウエアアーキテクチャ、ミドルウエア）、ＮＷアプリケーション、ＳＯＡ／ＳＤＰ、ＮＧＮ／ＩＭＳ／ＡＰＩ、分散制御・ダイナミックルーチング、グリッド、ＮＷ及びシステム信頼性、ＮＷ及びシステム評価、一般 |
| テーマ（英） | Network Software, Network Application, SOA/SDP, NGN, IMS, API, Grid |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2012-01-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | HoLを伴う入力バッファ型スイッチのスループット算出方法の検討 |
| サブタイトル（和） | |
| タイトル（英） | A study of calculation method for throughput of Input-Queued Switch with HoL |
| サブタイトル（英） | |
| キーワード(1)（和/英） | HoL(Head of Line blocking) / HoL(Head of Line blocking) |
| キーワード(2)（和/英） | 入力バッファ型スイッチ / Input-Queued Switch |
| キーワード(3)（和/英） | スループット / Throughput |
| キーワード(4)（和/英） | トラヒックシミュレーション / Traffic Simulation |
| キーワード(5)（和/英） | 順列組み合わせ / Permutation |
| キーワード(6)（和/英） | / Combination |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 古谷 信司 / Shinji Furuya / フルヤ シンジ |
| 第1著者 所属（和/英） | 三菱電機株式会社 情報技術総合研究所 (略称： 三菱電機) Mitsubishi Electric Corporation (略称： Mitsubishi Electric Corp.) |
| 第2著者 氏名（和/英/ヨミ） | 北市 隆一 / Ryuichi Kitaichi / キタイチ リュウイチ |
| 第2著者 所属（和/英） | 三菱電機株式会社 情報技術総合研究所 (略称： 三菱電機) Mitsubishi Electric Corporation (略称： Mitsubishi Electric Corp.) |
| 第3著者 氏名（和/英/ヨミ） | 横谷 哲也 / Tetsuya Yokotani / ヨコタニ テツヤ |
| 第3著者 所属（和/英） | 三菱電機株式会社 情報技術総合研究所 (略称： 三菱電機) Mitsubishi Electric Corporation (略称： Mitsubishi Electric Corp.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-01-27 14:50:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NS |
| 資料番号 | NS2011-172 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.408 |
| ページ範囲 | pp.157-162 |
| ページ数 | 6 |
| 発行日 | 2012-01-19 (NS) |
[研究会発表申込システムのトップページに戻る]