IPネットワーク上に広く分散したエージェントによって構成されるマルチエージェントシステムにおいて，IPアドレスに依らない名前が付されたエージェントの位置を特定するには，エージェントの名前を基にしたあて先IPアドレスの検索，また，あて先に至るまでの経路制御が必要である．このような手法として房付き順序木型オーバレイネットワークによる経路制御手法を提案したが，この手法は，ノードの参加や離脱による再構成を迅速に行うことができる特長を持つ反面，経路探索に要するコストが大きいという問題点があった．本稿では，この問題を解決する方法を提案するとともに，シミュレーション実験の結果，現実的なコストに抑えられることを示す．