@techreport{oai:ipsj.ixsq.nii.ac.jp:00033421,
 author = {小山, 卓郎 and 坂上, 仁志 and 新居, 学 and 高橋, 豊 and Takuro, Koyama and Hitoshi, Sakagami and Manabu, Nii and Yutaka, Takahashi},
 issue = {89(2002-MPS-041)},
 month = {Sep},
 note = {現在、我々は“群れ認識プロトコル”と呼ぶルーチングプロトコルの研究を進めている．このプロトコルはネットワークを有向グラフで扱うことが可能である．しかし、他のルーチングプロトコルと同様に，ネットワークが大規模になると隣接ルータ間で交換する経路情報量が非常に大きくなり、この処理がルータの処理能力や他のトラフィックを圧迫する原因となりうる。そこで本研究では，各ルータが保持している経路情報に基づいて自律的に有向パスネットワークを階層化するアルゴリズムを提案する．階層化を行うことにより，複数の経路情報を一つに集約することができる．評価実験から、提案アルゴリズムにより経路情報量を大きく削減できることができた．, 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.},
 title = {経路情報に基づくネットワークの自律階層化アルゴリズム},
 year = {2002}
}