講演名 | 2005-03-04 光バースト交換網における Deflection Routing のための動的バースト廃棄法 平田 孝志, 松田 崇弘, 滝根 哲哉, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では, 光バースト交換網において衝突回避手法として用いられるDeflection Routingについて検討する.これは, バースト同士の衝突発生時に一方のバーストを迂回経路に通すことによりバースト廃棄を回避する方法である.Deflection Routingはネットワークへのトラヒック流入量が小さい場合には効果的に動作する.しかし, 迂回させられたバーストが冗長な経路を通過することにより余分なネットワーク資源を消費するため, ネットワーク全体の負荷が高い場合には, バースト廃棄率を更に上昇させる原因となる.本稿では, ネットワーク負荷が一時的に増加した場合にDeflection Routingを効果的に動作させる方式として, ネットワーク負荷及びバーストが使用するネットワーク資源に応じたバースト廃棄法を提案する.提案方式では, 衝突が発生した場合, バーストが迂回可能であったとしても, 各ノードで決定される廃棄率により一方のバーストが廃棄される.廃棄率は各ノードで測定されたバースト到着量とバーストの通過ホップ数ならびに残りホップ数に応じて設定される.この方式により, ネットワーク資源の利用効率に応じてバースト間に優先度を設定でき, 負荷の一時的な増加時の帯域利用効率の向上が期待できる.計算機シミュレーションを用いた評価により提案方式の有効性を明らかにする. |
抄録(英) | In this paper, we discuss an optical burst switching network where deflection routing is used as a contention resolution. When two bursts compete for an output link, deflection routing can avoid collision by forwarding one burst to an alternate path. Deflection routing should be used in lightly loaded condition because deflection routing itself increases the burst loss probability when heavily loaded. We propose a dynamic burst discarding technique for deflection routing to enhance the network resource utilization. In the proposed system, when the traffic load temporarily increases, a node which receives competing bursts discards the bursts randomly even when there are alternate paths. The discarding probability is dynamically determined based on arrival traffic volume at the node, the number of hops that the burst has passes through, and the remaining number of hops to its destination. This indicates that bursts which have spent a lot of network resource have high priority. Simulation results show that the proposed technique can improve throughput performance. |
キーワード(和) | 光バースト交換 / 衝突回避手法 / 動的バースト廃棄 |
キーワード(英) | Optical Burst Switching / Contention Resolution / Deflection Routing / Dynamic Burst Discarding |
資料番号 | NS2004-338,IN2004-338 |
発行日 |
研究会情報 | |
研究会 | NS |
---|---|
開催期間 | 2005/2/25(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Network Systems(NS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 光バースト交換網における Deflection Routing のための動的バースト廃棄法 |
サブタイトル(和) | |
タイトル(英) | Dynamic Burst Discarding for Deflection Routing in Optical Burst Switching Networks |
サブタイトル(和) | |
キーワード(1)(和/英) | 光バースト交換 / Optical Burst Switching |
キーワード(2)(和/英) | 衝突回避手法 / Contention Resolution |
キーワード(3)(和/英) | 動的バースト廃棄 / Deflection Routing |
第 1 著者 氏名(和/英) | 平田 孝志 / Kouji HIRATA |
第 1 著者 所属(和/英) | 大阪大学大学院工学研究科 Graduate School of Engineering, Osaka University |
第 2 著者 氏名(和/英) | 松田 崇弘 / Takahiro MATSUDA |
第 2 著者 所属(和/英) | 大阪大学大学院工学研究科 Graduate School of Engineering, Osaka University |
第 3 著者 氏名(和/英) | 滝根 哲哉 / Tetsuya TAKINE |
第 3 著者 所属(和/英) | 大阪大学大学院工学研究科 Graduate School of Engineering, Osaka University |
発表年月日 | 2005-03-04 |
資料番号 | NS2004-338,IN2004-338 |
巻番号(vol) | vol.104 |
号番号(no) | 690 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |