文献

J-GLOBAL ID：201202208008516259   整理番号：12A0479717

回復力のある多経路ルーティングに対する独立有向非循環グラフ

Independent Directed Acyclic Graphs for Resilient Multipath Routing

著者 (3件)： CHO Sangman (Univ. Arizona, AZ, USA) ,  ELHOURANI Theodore (Univ. Arizona, AZ, USA) ,  RAMASUBRAMANIAN Srinivasan (Univ. Arizona, AZ, USA)
資料名： IEEE/ACM Transactions on Networking  (IEEE/ACM Transactions on Networking)
巻： 20  号： 1  ページ： 153-162  発行年： 2012年02月 
JST資料番号： W0507A  ISSN： 1063-6692  CODEN： IEANEP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 多経路ルーティングは,ロバスト性,負荷分散,セキュリティなどで単一最短路ルーティングよりも種々の利点がある。多経路ルーティング用に開発された技法は,多重スパンニング木または有向非循環グラフ(DAG)を基礎とする場合が多い。本論文は,独立木の拡張として独立有向非循環グラフ(IDAG)を導入し,回復力のある多経路ルーティングの新手法を開発した。リンク独立(ノード独立)DAGでは,発信元からDAGの根への任意の経路は,他のDAGの根への任意の経路と互いに素である。ネットワークを与え,リンク独立とノード独立DAGを計算するアルゴリズムを開発した。またリンク独立DAGを構築すると,未利用となる辺数が少ないことも示した。ARPANETなど4種の実ネットワークについて,シミュレーションによりIDAG手法の性能は独立木および多重独立木対技法よりも優れていることを実証した。

シソーラス用語： *経路選定 ,  経路 ,  *有向グラフ ,  ロバスト性 ,  負荷分散 ,  *障害回復 ,  独立性 ,  数学的性質 ,  インターネット ,  アルゴリズム ,  計算機シミュレーション ,  性能評価 ,  *通信操作
準シソーラス用語： *IPネットワーク ,  互いに素 ,  *多経路 ,  *有向非循環グラフ

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (4件)： 回復 ,  多経路 ,  ルーティング ,  有向非循環グラフ