講演抄録/キーワード |
講演名 |
2015-05-21 09:30
IPネットワークにおける補強リンク決定方式 ○田原弘基・カップチョアン ステファン・大木英司(電通大) NS2015-14 |
抄録 |
(和) |
IP ネットワークで故障が発生すると通信経路が変更され, 局所的にトラフィックが集中する可能性がある.ネットワークの故障を考慮して,最もトラフィックが集中するリンクを予防的に回避するリンク重みを決定するポリシーとして Preventive Start-time Optimization (PSO) がある. そこで, PSO を用いて最もトラフィックが集中するような故障リンクを補強リンクに設定する方式が報告されている. しかし, このように設定された補強リンクは, トラフィックの集中を予防的に回避するリンク重みと競合する問題がある. 本論文では, PSO を用いて適切な補強リンクを決定する方式を提案する. 提案方式は, PSO を用いる前に仮補強リンクを設ける方式である. 仮補強リンクを設けることにより, リンク重みと競合しない補強リンクを決定する. 性能評価の結果, 適切なリンク補強を設定することにより報告されている方式と比べて混雑を低減できることを示した |
(英) |
When link failure happens in Internet Protocol networks, communication path is changed and traffic demand is congested. The preventive start-time optimization scheme (PSO) can determine a set of link weights cost that can maintain the network stable while reducing the worst case congestion ratio under failure. Considering reinforce links, PSO can decrease the network congestion ratio even more. A scheme to the worst case congestion ratio links to reinforced using PSO was presented. Unfortunately that scheme is not optimal as the links reinforced are dependent on the link weight set. Our proposed scheme determines the links determines the links to protect so as to further reduce the congestion under failure. Simulation results show the effectiveness of our scheme. |
キーワード |
(和) |
OSPF / リンク重み / リンク故障 / リンク補強 / / / / |
(英) |
OSPF / link weight / link failure / link reinforcement / / / / |
文献情報 |
信学技報, vol. 115, no. 41, NS2015-14, pp. 1-4, 2015年5月. |
資料番号 |
NS2015-14 |
発行日 |
2015-05-14 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2015-14 |