講演名 2000/9/15
IP over WDMネットワークにおける経路安定性を考慮した論理パストポロジー設計手法の提案
加藤 潤一, 荒川 伸一, 村田 正幸,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 次世代インターネットの基盤ネットワークとして、WDM技術に基づいたIP over WDMネットワークが有望視されている。このようなIP over WDMネットワークのアーキテクチャの一つとして物理とボロジー上にライトパスを設定することで論理パストポロジーを構築し、その上でIPパケットを流すことが考えられている。しかし、従来の論理トポロジー設計手法では、主にネットワークのスループット向上を目標としており、遅延時間に関してはほとんど考慮されていなかった。そこで、本稿では、上位プロトコルがIPであることを考慮して、ノードへの負荷を軽減することでネットワークの平均遅延時間の最小化を目標とする理論トポロジー設計手法を提案する。論理トポロジー上でフロー偏差法を用いて経路を定めることによって、提案方式と従来方式との比較を行うとともに、経路の安定性の評価を行う。その結果、波長数が多い場合に提案手法による論理トポロジー設計が有効であることがわかった。
抄録(英) An IP(Internet Protocol) over WDM network is becoming an infrastructure for the next generation Internet by directly carrying IP packets on the WDM-based network. Among several architectures for IP over WDM networks, one promising way is to overlay a logical topology consisting of lightpaths over the the physical WDM network, such that IP packets are carried using the lightpaths. The conventional design methods of the logical topology have been focusing on maximizing throughput of the traffic. In contrast, we propose a new heuristic algorithm to design a logical topology by considering the delay between nodes as an objective metric. We use a non-bifurcated flow deviation method to obtain a set of routes that IP packets are expected to traverse. We then compare our proposal with conventional methods in terms of the average packet delays and throughput. It is shown that our method becomes effective especially when the number of wavelengths are large.
キーワード(和) IP over WDM / 論理トポロジー / フロー偏差法 / 経路安定性
キーワード(英) IP over WDM / logical topology / flow deviation / route stability
資料番号 SSE2000-130,IN2000-81,CS2000-61
発行日

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

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) IP over WDMネットワークにおける経路安定性を考慮した論理パストポロジー設計手法の提案
サブタイトル(和)
タイトル(英) A Proposal for Design of Logical Topologies for IP over WDM Network with Route Stability
サブタイトル(和)
キーワード(1)(和/英) IP over WDM / IP over WDM
キーワード(2)(和/英) 論理トポロジー / logical topology
キーワード(3)(和/英) フロー偏差法 / flow deviation
キーワード(4)(和/英) 経路安定性 / route stability
第 1 著者 氏名(和/英) 加藤 潤一 / Junichi Katou
第 1 著者 所属(和/英) 大阪大学大学院基礎工学研究科情報数理系専攻
Department of Informatics and Mathematical Science Graduate School of Engineering Science, Osaka University
第 2 著者 氏名(和/英) 荒川 伸一 / Shin'ichi Arakawa
第 2 著者 所属(和/英) 大阪大学経済学研究科
Graduate School of Economics, Osaka University
第 3 著者 氏名(和/英) 村田 正幸 / Masayuki Murata
第 3 著者 所属(和/英) 大阪大学サイバーメディアセンター
Cybermedia Center, Osaka University
発表年月日 2000/9/15
資料番号 SSE2000-130,IN2000-81,CS2000-61
巻番号(vol) vol.100
号番号(no) 300
ページ範囲 pp.-
ページ数 6
発行日