講演名 2008-06-13
パスの保留時間を考慮したネットワーク設計方式(フォトニックネットワーク/制御,光制御(波長変換・スイッチング等),光波/量子通信,GMPLS,アクセス網技術,一般)
杉山 隆太, 武田 知典, 大木 英司, 塩本 公平,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では,トラフィックが増加し続ける状況下においてパスの保留時間を考慮したネットワーク設計方式を提案する.パスサービスを提供するネットワークにおいて,新規パス要求が発生し,かつそのパスが既存の設備によって最短経路設定できない場合,以下の2つのパス収容ポリシーが考えられる.1つは,最短経路でパスを収容するために必要な設備を新たに増設することでパスを最短経路で収容する「設備増設」ポリシーである.もう1つは,既存の設備でパスの要求帯域を満たす迂回経路を探し出して,設備増設を行わずその迂回経路にパスを収容する「パスルーティング」ポリシーである.本提案ネットワーク設計方式では,これら2つのパス収容ポリシーを,各パスの保留時間に従って適切に使い分けることにより,既存のネットワーク設計方式に比べて総設備コストの削減が期待される.シミュレーションにより提案方式の有効性およびその特徴について確認する.提案方式は設計期間の変動に対して優れており,設計期間の変更に対して,従来方式と比べて最大20%程度の総設備コスト削減を実現する.また,提案方式に対するパスの到着率と総設備コストとの関係はトラフィックの増加率に依存しない.従って,あるトラフィック増加率に対するパス到着率と総設備コストとの関係がわかれば,任意のトラフィック増加率に対して総設備コストの推定が可能となる.
抄録(英) This paper proposes a network design method that considers the holding time of each path under an increasing traffic condition. In a network where a path is provided as a service, when a new path demand is generated and if it is impossible to accommodate the path along the shortest route with only existing facilities (that are links and nodes, etc), there are two policies to accommodate this new path demand. One is a facility-adding policy, which accommodates the path along the shortest route by adding facilities. The other is a path-routing policy, which finds a detour route that meets the bandwidth demand of the path and accommodates it along this detour route without adding facilities. The proposed network design method adaptively selects which policy to be applied to each path according to the holding time of that path. Therefore, the total facility cost of this method is expected to be less than that of the conventional network design method, which uses only one of the two policies. Simulation results show that the proposed method is robust to the change of the design period and it achieves about a 20% total facility cost reduction compared to the conventional method if the design period changes. Moreover, the relation between the arrival rate and total facility cost does not depend on the traffic growth rate. Therefore, estimating the total facility cost for an arbitrary traffic growth rate is possible if that for a specific traffic growth rate is obtained.
キーワード(和) ネットワーク設計 / 保留時間 / 設備 / ルーティング / コスト / パス
キーワード(英) network design / holding time / facility / routing / cost / path
資料番号 PN2008-8
発行日

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

講演論文情報詳細
申込み研究会 Photonic Network (PN)
本文の言語 ENG
タイトル(和) パスの保留時間を考慮したネットワーク設計方式(フォトニックネットワーク/制御,光制御(波長変換・スイッチング等),光波/量子通信,GMPLS,アクセス網技術,一般)
サブタイトル(和)
タイトル(英) Network Design Method Considering Holding Time of Path
サブタイトル(和)
キーワード(1)(和/英) ネットワーク設計 / network design
キーワード(2)(和/英) 保留時間 / holding time
キーワード(3)(和/英) 設備 / facility
キーワード(4)(和/英) ルーティング / routing
キーワード(5)(和/英) コスト / cost
キーワード(6)(和/英) パス / path
第 1 著者 氏名(和/英) 杉山 隆太 / Ryuta SUGIAYMA
第 1 著者 所属(和/英) 日本電信電話株式会社NTTネットワークサービスシステム研究所
NTT Network Service Systems Laboratories, NTT Corporation
第 2 著者 氏名(和/英) 武田 知典 / Tomonori TAKEDA
第 2 著者 所属(和/英) 日本電信電話株式会社NTTネットワークサービスシステム研究所
NTT Network Service Systems Laboratories, NTT Corporation
第 3 著者 氏名(和/英) 大木 英司 / Eiji OKI
第 3 著者 所属(和/英) 日本電信電話株式会社NTTネットワークサービスシステム研究所
NTT Network Service Systems Laboratories, NTT Corporation
第 4 著者 氏名(和/英) 塩本 公平 / Kohei SHIOMOTO
第 4 著者 所属(和/英) 日本電信電話株式会社NTTネットワークサービスシステム研究所
NTT Network Service Systems Laboratories, NTT Corporation
発表年月日 2008-06-13
資料番号 PN2008-8
巻番号(vol) vol.108
号番号(no) 84
ページ範囲 pp.-
ページ数 6
発行日