文献

J-GLOBAL ID：201802275673282467   整理番号：18A1255697

グラフ圧縮に基づく集中経路計算の改善【JST・京大機械翻訳】

Improving centralized path calculation based on graph compression

著者 (4件)： Li Zhenglian (National Digital Switching System Engineering & Technological R&D Center, Zhengzhou, China) ,  Ji Lixin (National Digital Switching System Engineering & Technological R&D Center, Zhengzhou, China) ,  Huang Ruiyang (National Digital Switching System Engineering & Technological R&D Center, Zhengzhou, China) ,  Liu Shuxin (National Digital Switching System Engineering & Technological R&D Center, Zhengzhou, China)
資料名： China Communications  (China Communications)
巻： 15  号： 6  ページ： 120-124  発行年： 2018年 
JST資料番号： W2359A  ISSN： 1673-5447  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： 重み付きグラフに関する短絡経路計算は,コンピュータネットワークにおける不可欠な操作である。このようなアルゴリズムの性能は,SDN制御装置が,通常大規模ネットワーク上でのあらゆる流れに対する短時間経路質問を集中的に実行する必要があるので,新しいソフトウェア定義ネットワーク(SDN)において重要な課題になっている。残念ながら,現在のアルゴリズムは,ネットワークサイズが増加するにつれて,現在のアルゴリズムが不可能になるということである。したがって,計算可視化の分野における圧縮グラフによって触発されて,著者らはオリジナルの大規模ネットワークグラフを小さいものに圧縮することによって効率的最短経路アルゴリズムを提案した。しかし,経路を計算するために使用される重要なグラフ特性を保存した。著者らは,SDNによって可能なネットワークにおいて著者らの方式の集中化バージョンを実行して,評価はよく知られたアルゴリズムと比較して改良を実証した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 制御装置 ,  *アルゴリズム ,  計算機網 ,  集中化 ,  ネットワーク ,  可視化
準シソーラス用語： 最短経路アルゴリズム ,  大規模ネットワーク ,  *経路計算 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (2件)： グラフ ,  経路計算