講演名 2000/6/23
SSE2000-56 伝搬遅延の異なるWDMシングルホップ光ネットワークにおいてソースコンフリクト検出用カウンタを用いた競合型チャネル予約プロトコル
佐久田 誠, 西野 嘉之, 笹瀬 巌,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 伝搬遅延の異なるWDMシングルホップネットワークにおいて, ソースコンフリクト検出用カウンタを用いることによりメッセージ遅延を低減できる競合型チャネル予約プロトコルを提案する.ソースコンフリクトは, 送信ノードが同一のタイムスロットにおいて各々異なる波長を用いて2つ以上のメッセージの送信を行なう権利をもつ場合に生じ, 送信できなかったメッセージに対して送信ノードは波長の再予約を行なう必要がある.提案プロトコルにおいては, 各ノードがソースコンフリクトカウンタをもつことにより, 波長割当てを行なう前にソースコンフリクトを検出することができ, ソースコンフリクトを検出してから再予約を開始するまでの時間を低減できる.ソースコンフリクトを考慮したスループット特性の近似解析を行ない, 近似解析結果と計算機シミュレーション結果が近い値をとることを示す.また, 提案プロトコルと従来プロトコルについて平均メッセージ遅延特性の比較を計算機シミュレーションにより行ない, 提案プロトコルは, 負荷の増加に伴いスループット特性を劣化させることなく平均メッセージ遅延を大幅に改善できることを示す.
抄録(英) We propose a new channel reservation protocol which can reduce message delay by using a counter for detection of a source conflict in a WDM single-hop network with non-equivalent propagation delay. A source conflict occurs when a source node has the right to transmit more than two messages to their destination node using different wavelengths in the same time slot. When a source conflict occurs, the source node has to obtain the reservation for the unsuccessful message again. In the proposed protocol, each node has a source conflict counter for detecting a source conflict. This counter enables a source node to detect a source conflict prior to the assignment of wavelengths. So.the source node in the proposed protocol can start a procedure to obtain reservation again earlier than that in the conventional one. We approximately analyze throughput considering the effect of a source conflict, and show results of approximate analysis and computer simulation are close. Also, we compare the proposed protocol with the conventional one with regard to mean message delay performance by computer simulations. As a result, we show that our proposed protocol can reduce mean message delay dramatically without degrading thoughput performance as the offered load becomes large.
キーワード(和) WDM / シングルホップ光ネットワーク / ソースコンフリクト / スループット / メッセージ遅延
キーワード(英) WDM / single-hop optical network / source conflict / throughput / message delay
資料番号 SSE2000-56
発行日

研究会情報
研究会 SSE
開催期間 2000/6/23(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Switching Systems Engineering (SSE)
本文の言語 ENG
タイトル(和) SSE2000-56 伝搬遅延の異なるWDMシングルホップ光ネットワークにおいてソースコンフリクト検出用カウンタを用いた競合型チャネル予約プロトコル
サブタイトル(和)
タイトル(英) SSE2000-56 Contention-based Reservation Protocol Using a Counter for Detecting a Source Conflict in WDM Single-hop Optical Network with Non-equivalent Distance
サブタイトル(和)
キーワード(1)(和/英) WDM / WDM
キーワード(2)(和/英) シングルホップ光ネットワーク / single-hop optical network
キーワード(3)(和/英) ソースコンフリクト / source conflict
キーワード(4)(和/英) スループット / throughput
キーワード(5)(和/英) メッセージ遅延 / message delay
第 1 著者 氏名(和/英) 佐久田 誠 / Makoto Sakuta
第 1 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Dept.of Information and Computer Science, Keio University
第 2 著者 氏名(和/英) 西野 嘉之 / Yoshiyuki Nishino
第 2 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Dept.of Information and Computer Science, Keio University
第 3 著者 氏名(和/英) 笹瀬 巌 / Iwao Sasase
第 3 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Dept.of Information and Computer Science, Keio University
発表年月日 2000/6/23
資料番号 SSE2000-56
巻番号(vol) vol.100
号番号(no) 154
ページ範囲 pp.-
ページ数 6
発行日