文献

J-GLOBAL ID：201202237679919366   整理番号：12A0672563

Smart-OSPFにおける均等分散ルーチング方式

An Even-split Smart-OSPF routing scheme

著者 (3件)： 本間奨 (電通大) ,  角田俊一 (電通大) ,  大木英司 (電通大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 468(NS2011 179-275)  ページ： 275-278  発行年： 2012年03月01日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,split S-OSPFよりも分散を簡易的に行い,かつnon-split S-OSPFよりも輻輳率が低減するための分散方式even-split S-OSPFを提案する。従来のS-OSPFは二種類あり,一つは異なる分散比を用いてトラヒックの転送を行うsplit S-OSPFで,もう一つは分散を行わずトラヒックの転送を行うnon-split S-OSPFである。even-split S-OSPFでは発エッジノードにおいて,ネットワーク輻輳率を低減できる任意の隣接ノードに均等に分散を行い,トラヒックを転送する。本ルーチング決定問題は整数計画問題として定式化される。実用時間で解くには困難であるので,計算時間短縮のために発見的アルゴリズムを開発する。発見的アルゴリズムを用いて,ルーチング性能を評価した結果,even-split S-OSPFは,小規模ネットワークにおいてnon-split S-OSPFより良い性能を示し,大規模ネットワークにおいてはsplit S-OSPFとほぼ同等の性能を有することを示す。(著者抄録)

シソーラス用語： *経路選定 ,  プロトコル ,  輻輳制御 ,  通信信号 ,  データ転送 ,  ネットワークアーキテクチャ ,  通信網 ,  整数計画法 ,  定式化 ,  CPU時間 ,  アルゴリズム ,  *計算機網 ,  *通信操作
準シソーラス用語： トラヒック【通信】 ,  ノード【通信】 ,  計算時間 ,  発見的アルゴリズム

分類 (2件)： 計算機網  (JC03000K) ,  制御方式  (JC02030K)

引用文献 (7件)：

• WANG, Y. Explicit routing algorithms for internet traffic engineering. IEEE International Conference on Conputer Communications and Networks (ICCCN), 1999. 1999
• FORTZ, B. Optimizing OSPF/IS-IS weights in a chnging would. IEEE Journal on Selected Areas in Communications. 2002, 20, 4, 756-767
• MISHRA, A. K. S-OSPF : a traffic engineeringsolution for OSPF based on best effrot networks. IEEE Globecom 2007. 2007, 1845-1849
• OKI, E. Load-Balanced IP Routing Scheme Basede on Shortest Paths in Hose Model. IEEE Trans. Commun. 2009, 58, 7, 2088-2096
• 角田俊一. ホースモデルにおける簡易負荷分散IPルーチング. 信学技報. 2010, NS2010-99, 63-68

タイトルに関連する用語 (4件)： SMART ,  OSPF ,  均等分散 ,  ルーチング