2024-03-29T19:43:18Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000334212024-03-29T05:26:34Z01164:02735:02772:02774
経路情報に基づくネットワークの自律階層化アルゴリズムAutonomous Network Hierarchization Algorithm based on Routing Informationjpnhttp://id.nii.ac.jp/1001/00033421/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=33421&item_no=1&attribute_id=1&file_no=1Copyright (c) 2002 by the Information Processing Society of Japan姫路工業大学大学院工学研究科姫路工業大学大学院工学研究科姫路工業大学大学院工学研究科姫路工業大学大学院工学研究科小山, 卓郎坂上, 仁志新居, 学高橋, 豊現在、我々は“群れ認識プロトコル”と呼ぶルーチングプロトコルの研究を進めている.このプロトコルはネットワークを有向グラフで扱うことが可能である.しかし、他のルーチングプロトコルと同様に,ネットワークが大規模になると隣接ルータ間で交換する経路情報量が非常に大きくなり、この処理がルータの処理能力や他のトラフィックを圧迫する原因となりうる。そこで本研究では,各ルータが保持している経路情報に基づいて自律的に有向パスネットワークを階層化するアルゴリズムを提案する.階層化を行うことにより,複数の経路情報を一つに集約することができる.評価実験から、提案アルゴリズムにより経路情報量を大きく削減できることができた.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.AN10505667情報処理学会研究報告数理モデル化と問題解決(MPS)200289(2002-MPS-041)17202002-09-202009-06-30