文献

J-GLOBAL ID：201102243256414449   整理番号：11A1280448

スケールフリーネットワークの小型経路選定手順

Compact Routing Scheme for Scale-Free Networks

著者 (4件)： Tang Mingdong (Inst. of Computing Technol., The Chinese Acad. of Sciences;; Key Lab. of Knowledge Processing and Network ...) ,  Zhang Guoqing (Inst. of Computing Technol., The Chinese Acad. of Sciences, Beijing) ,  Yang Jing (Inst. of Computing Technol., The Chinese Acad. of Sciences, Beijing) ,  Zhang Guoqiang (Inst. of Computing Technol., The Chinese Acad. of Sciences, Beijing)
資料名： Ruanjian Xuebao  (Ruanjian Xuebao)
巻： 21  号： 7  ページ： 1732-1743  発行年： 2010年 
JST資料番号： C2542A  ISSN： 1000-9825  CODEN： RUXUEW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 経路選定表サイズと経路選定パス長は経路選定アルゴリズム評価にとって二つの重要な尺度であり,これらの間には矛盾する問題がある。小型経路選定は上記二つの手段の間にある最適矛盾を相対的に得る経路選定アルゴリズムの設計に言及する。今のところ,研究者達は相当数の偏在する小型系路線定手順を提示してきた。これらは任意のネットワークトポロジーのために経路選定表とパス長に高い最適化範囲を有している。しかし,現実の世界のネットワークには明確なトポロジーが通常あるので,万能な手順はトポロジー性能を探査しない場合には準最適になる可能性がある。最近の研究は,多くの実世界のネットワークにはスケールフリートポロジーがあることを発見した。ベキ乗則や強いクラスタ化特性を使用して,この種のネットワークの追加伸縮性を伴う小型経路選定手順を本紙に提示する。ネットワークをバックボーンツリーやショートカットに分離して,この手順はネットワークにおける起点ノードと宛先ノードの間を保証し,経路選定パス長は最大でもこれらの間の最短パスよりも長いbの追加要因であり,各ノードのローカル経路選定表はO(clog2n)により上限となり,bとcはネットワークトポロジーに関連するパラメータである。実験結果は,bとcはスケールフリーネットワークに小さな値を持ち,提示した手順は既知の手順よりも平均してより良好な性能を達成することを証明した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *ネットワーク ,  経路選定 ,  ネットワーク構造 ,  河道 ,  水路 ,  アルゴリズム ,  基幹回線 ,  クラスタ化 ,  パラメータ ,  最適化 ,  可能性 ,  通信操作
準シソーラス用語： *スケールフリーネットワーク ,  ネットワークトポロジィ ,  ショートカット ,  バックボーン ,  実験結果

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

タイトルに関連する用語 (3件)： スケールフリーネットワーク ,  経路選定 ,  手順