講演抄録/キーワード |
講演名 |
2004-07-28 13:30
[招待講演]階層接続分散待ち行列ネットワークに関する考察 ○藤原値賀人(阪成蹊大) |
抄録 |
(和) |
双方向分散待ち行列(DQDB)方式は、バスの両端に近いノードほど過負荷時には高いスループットを得るという不公平性を有する。ノードにバッファを設けて送信スロットを蓄え、それらに関するリクエスト信号を先行送信することにより、スループットを犠牲にせずに不公平性の緩和が可能なだけでなく、特定ノードを優遇することも可能なバッファDQDBがある。バッファDQDBは通常のDQDB同様、デイジーチェイン接続で機器の増設が図れるだけでなく、公平性と優先制御が容易であることから、本来の適用対象であるMANよりも展示会場のブースや、一般家庭の部屋を単位とした狭領域サブネットワークを幹線ネットワークで接続し、機器の増設や切り離しの影響をブースや部屋内にとどめ、優先帯域割り当てなど、端末の要求に応えられる階層ネットワークへの適用が考えられる。このような階層ネットワークでは、幹線ネットワークとサブネットワークの接続点にブリッジを設けるが、ブリッジのバッファがオーバーフローすると、データ廃棄という問題が生じる。本稿では、バッファを用いて遅延特性を改善できるバッファ挿入型DQDBと、これを用いたサブネットワークをバッファ挿入型DQDBブリッジネットワークで結合した階層ネットワークと、そこにループバック再送方式を導入した方式を提案し、提案方式がスロットの廃棄を完全に抑制できることを示している。 |
(英) |
It is known that DQDB has location dependent unfairness. We show that a buffered DQDB gives not only fair but also prioritized bandwidth allocation. In addition, as the DQDB connects the nodes by the daisy chain, it is suitable for the network at exhbition or home where it is desirable that the the nodes can be added or removed easily. It is required that the addition or removal of nodes in the subnetwork does not disturb the transmission in or between another subnetworkds. For this end the DQDB has exellent characteristics. Consiering this characteristics a layered network composed of a global bridge network and subnetworks based on buffered DQDB is given. The bridge has a loopback retransmission mechanism for the bridge network and subnetworks. The loopback technique makes it possible to remove slot discardings both in the bridge network and subnetworkds due to buffer overlow at the bridge. |
キーワード |
(和) |
分散待ち行列 / ブリッジネットワーク / 廃棄抑制 / ループバック再送 / 負荷制御 / 展示場 / 家庭内ネットワーク / |
(英) |
DQDB / bridge network / slot discarding control / loopback retransmission / load control / exibition center / home network / |
文献情報 |
信学技報, vol. 104, no. 228, IT2004-9, pp. 1-10, 2004年7月. |
資料番号 |
IT2004-9 |
発行日 |
2004-07-21 (IT) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|