講演名 2014-03-03
BGP経路安定性を指向するクロスレイヤのトポロジー制御方式 : アルゴリズムとKurSimによる検証(フォトニックネットワーク関連技術,一般)
釘本 健司, 村上 健一郎,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では,インターネット基幹網におけるBGP経路安定性の高いレイヤ2のトポロジー制御を行うためのトポロジー候補選定アルゴリズムを提案する.従来の研究では,要求トラフィック行列等を元に最適トポロジーを算出することを主眼としており,トポロジーの変更に伴うレイヤ3のBGP経路の収束性を考慮していない.そこで,レイヤ2と3とのクロスレイヤ連携を行うシミュレータKurSimを考案した.これにより,BGPの収束時間やリンクコストも考慮した好ましさPI(Preference Index)によって,最適トポロジー候補をオペレータに提示する.また,BGP安定のためにトポロジー変更の禁止時間MTCI(Minimum Topology Change Interval)を設ける.KurSimはレイヤ2と3とのサブシミュレータから構成される.前者では,トラフィック変動に追従するトポロジーの候補を遺伝的アルゴリズムにより計算するが,レイヤ3のBGP安定性を考慮し,変更前と変更後のトポロジーのハミング距離が小さい解が選ばれやすくなるようにする.この複数の候補は,レイヤ3のサブシミュレータでBGPの収束ステップ数が評価され,安定性とリンクコストを含むPIリストが生成される.この結果,(1)トポロジー変更によって変更が及んだ特定のBGPパスに関して稼働率を80%以上確保するためには,ハミング距離の閾値を1以下に制限しても,MTCIの値が5分以上になること,(2)MTCI以内の特定のトラフィック変動については無視すべきこと,(3)MTCI以上続くトラフィック変動については,まとめて複数の光パスの変更をまとめて行うことで稼働率をあげることができることが明らかになった.
抄録(英) This paper proposes a light path topology control algorithm with BGP stability of Internet and its simulator KurSim to implement it. The algorithm employs a cross-layer collaboration with layer-3 and layer-2, and produces some optimal topologies based on PI (Preference Index) considering hamming distance, BGP stability, and total link cost. KurSim consists of layer-2 and layer-3 sub-simulators. A topology change is triggered by a traffic fluctuation. For BGP stability, new topologies with smaller hamming distances are preferred. In addition, MTCI (Minimum Topology Change Interval) is introduced. During MTCI, topology change is inhibited to ensure a BGP convergence triggered by the previous topology change. The simulated result shows that (1) MTCI should be at least 5 minutes to ensure 80 percent availability of a BGP path, (2) traffic fluctuation must be ignored during MTCI, (3) cumulated topology change after MTCI does not lead to longer BGP convergence time.
キーワード(和) トポロジー制御アルゴリズム / クロスレイヤ連携 / BGP / 経路収束 / 経路安定性
キーワード(英) Topology Control / Cross-layer Collaboration / BGP Convergence / Light path
資料番号 PN2013-92
発行日

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

講演論文情報詳細
申込み研究会 Photonic Network (PN)
本文の言語 JPN
タイトル(和) BGP経路安定性を指向するクロスレイヤのトポロジー制御方式 : アルゴリズムとKurSimによる検証(フォトニックネットワーク関連技術,一般)
サブタイトル(和)
タイトル(英) BGP stability-aware topology control by cross-layer interaction : KurSim algorithm and its simulated result
サブタイトル(和)
キーワード(1)(和/英) トポロジー制御アルゴリズム / Topology Control
キーワード(2)(和/英) クロスレイヤ連携 / Cross-layer Collaboration
キーワード(3)(和/英) BGP / BGP Convergence
キーワード(4)(和/英) 経路収束 / Light path
キーワード(5)(和/英) 経路安定性
第 1 著者 氏名(和/英) 釘本 健司 / Takeshi KUGIMOTO
第 1 著者 所属(和/英) 日本電信電話(株)未来ねっと研究所
Network Innovations Labs, Nippon Telegraph and Telephone Corporation:Graduate School of Business Administration, Hosei University /
第 2 著者 氏名(和/英) 村上 健一郎 / Ken-ichiro MURAKAMI
第 2 著者 所属(和/英) 法政大学大学院イノベーションマネジメント研究科
発表年月日 2014-03-03
資料番号 PN2013-92
巻番号(vol) vol.113
号番号(no) 455
ページ範囲 pp.-
ページ数 6
発行日