文献

J-GLOBAL ID：201302211207298374   整理番号：13A0058539

ドメイン間ルーティングの安定性

On the Stability of Interdomain Routing

著者 (3件)： CITTADINI Luca (Roma Tre Univ.) ,  BATTISTA Giuseppe Di (Roma Tre Univ.) ,  RIMONDINI Massimo (Roma Tre Univ.)
資料名： ACM Computing Surveys  (ACM Computing Surveys)
巻： 44  号： 4  ページ： 26:1-26:40  発行年： 2012年08月 
JST資料番号： E0003B  ISSN： 0360-0300  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： インターネットドメイン間ルーティングはBGP(Border Gateway Pritocol)に依存する。BGPにより,各ISP(Internet Service Provider)は全体接続性を保証しつつルーティング政策を自律的に確立できる。ISPは,一連の目的地へのパスを確立すべく可到達性情報を交換する,BGPルータを接続/構成する。殆どのルーティングプロトコルは安定したルーティング状態への収束を保証するが,これはBGPプロトコルには当てはまらない。それほど複雑でないBGP構成の相互作用は,ルーティング永久振動を惹起することがあり,複数の関連モデル/アルゴリズムが提案された。特にアルゴリズムと組合せの側面を強調しつつ,BGP安定性に関する最先端の知識を調査した。文献レビューによって既存成果を議論し,複数の原寄稿の提供によってそれらを関連付けた。(BGP用モデル/複数の安定状態を許可する構成と収束を保証する条件/安定状態を計算するためのアルゴリズム/安定性と実世界制約との相互作用/トポロジ・構成変化を伴うネットワークにおける安定性問題など)

シソーラス用語： *経路選定 ,  ルータ【通信】 ,  *安定性 ,  *インターネット ,  *プロトコル ,  可到達性 ,  収束 ,  モデリング ,  データ ,  フィルタリング ,  振動 ,  ゲーム理論 ,  ネットワーク構造 ,  *通信操作
準シソーラス用語： ドメイン間ルーティング ,  インスタンス ,  ネットワークトポロジー

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

タイトルに関連する用語 (2件)： ドメイン間ルーティング ,  安定性