ロバストなルーティングが容易になった【JST・京大機械翻訳】

Lenzen Christoph; Medina Moti; Saberi Mehrdad; Schmid Stefan

プレプリント

J-GLOBAL ID：202202203729222049 整理番号：22P0000404

ロバストなルーティングが容易になった【JST・京大機械翻訳】

Robust Routing Made Easy

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (4件)： , , ,
資料名：
発行年： 2017年05月11日プレプリントサーバーでの情報更新日： 2021年11月29日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

通信ネットワークの規模の増加に伴い,故障の尤度も同様に成長する。これらのネットワークがディジタル社会の重要なバックボーンを形成するので,そのような故障にもかかわらず接続性を確実にするロバストなルーティングアルゴリズムに依存することが重要である。ほとんどの現代の通信ネットワークがロバストなルーティング機構を特徴とする一方で,これらの機構は,通信に及ぼす故障と再ルーティングの影響を説明する必要があるので,しばしばかなり複雑であり,検証する。本論文は,そのような複雑性を避ける目的で,ロバストルーティング機構の設計を再考する。特に,独立分散故障に対するルーティングのレジリエンスを増加させる,単純かつ一般的なブラックボックス変換を示し,それは,非良性ノード故障(故障と呼ぶ)の存在下でも,元のネットワーク上のルーティング方式をシミュレートすることを可能にした。これは,システム仕様とルーティング政策が簡単に保存できるので魅力的である。既存の(同期)ネットワークとルーティング方式を与えて,そのような強化ネットワークを構築するための方式を提示する。このアルゴリズムは,小さな一定のオーバヘッドを持ち,最小量の付加的ノードとエッジ資源を必要とすることを証明した。同時に,多数の独立ランダム(ノード)故障を漸近的に確実に許容できる。異なる実世界トポロジーに関するシミュレーション結果を補完した。【JST・京大機械翻訳】

, , , , , , , , , ,
, , , , , 【Automatic Indexing@JST】

計算機網

前のページに戻る