経路情報に基づくネットワークの自律階層化アルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2002-09-20
• タイトル: 経路情報に基づくネットワークの自律階層化アルゴリズム
• タイトル / 言語: en
• タイトル: Autonomous Network Hierarchization Algorithm based on Routing Information
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 姫路工業大学大学院工学研究科
• 著者所属: 姫路工業大学大学院工学研究科
• 著者所属: 姫路工業大学大学院工学研究科
• 著者所属: 姫路工業大学大学院工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Himeji Institute of Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Himeji Institute of Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Himeji Institute of Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Himeji Institute of Technology
• 著者名: 小山, 卓郎; 坂上, 仁志; 新居, 学; 高橋, 豊
• 著者名(英): Takuro, Koyama; Hitoshi, Sakagami; Manabu, Nii; Yutaka, Takahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 現在、我々は“群れ認識プロトコル”と呼ぶルーチングプロトコルの研究を進めている．このプロトコルはネットワークを有向グラフで扱うことが可能である．しかし、他のルーチングプロトコルと同様に，ネットワークが大規模になると隣接ルータ間で交換する経路情報量が非常に大きくなり、この処理がルータの処理能力や他のトラフィックを圧迫する原因となりうる。そこで本研究では，各ルータが保持している経路情報に基づいて自律的に有向パスネットワークを階層化するアルゴリズムを提案する．階層化を行うことにより，複数の経路情報を一つに集約することができる．評価実験から、提案アルゴリズムにより経路情報量を大きく削減できることができた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Our"Group Recobnition Protocol" can treat the network as a directed graph. In our group recognition protocol, when the network becomes large, the quanitity of the routing information which is exchanged between neighbor routers increases very much like other routing protocols. This causes the decline of the router's performance and the obstruction of other traffic flow. In this paper, we propose a autonomous network hierarchization algorithm to reduce the routing information. The network, which is treated as a directed graph, is stratified by proposed algorithm using the routing information which is owned by each router. Using our proposed algorithm, more than one routing information can be collected in one. Experimental results show that our autonomos network hierarchization algorithm can reduce a large amount of the routing information for several kinds of network.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2002, 号 89(2002-MPS-041), p. 17-20, 発行日 2002-09-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会