System for optimizing network topology, node device, and method and program for controlling node device



【課題】各ノードが隣接ノードとの間に確立する接続に基づいて通信を行うネットワークにおいて、各ノードの通信形態に応じて自動的にネットワークトポロジーを最適化する。 【解決手段】自ノードが転送するメッセージに含まれている通過経路情報を取得し、取得した通過経路情報に基づいて、経路が最適に集約されたネットワークトポロジーを決定する。この場合、自ノードを通過する全てのメッセージの転送経路に存在し、かつ、送信先ではない隣接ノードを含む経路を、冗長経路とし、その冗長経路を無くすようにネットワークトポロジーを決定する。決定されたネットワークトポロジーに従って、自ノードが接続すべき隣接ノードを変更する。 【選択図】 図1
<P>PROBLEM TO BE SOLVED: To automatically optimize a network topology according to the communication form of each node in a network for allowing each node to perform communication, based on connection established to adjacent nodes. <P>SOLUTION: Path information is acquired in a message transferred by an own node, and the network topology, where a path is summarized optimally, is determined based on the acquired passing path information. In this case, the path is set to be a redundant path in the transfer path of all messages passing through the own node and contains an adjacent node that is not a transmission destination, and the network topology is determined so that the redundant path is eliminated. The adjacent node to which the own node should be connected is changed according to the determined network topology. <P>COPYRIGHT: (C)2006,JPO&NCIPI




Download Full PDF Version (Non-Commercial Use)

Patent Citations (0)

    Publication numberPublication dateAssigneeTitle

NO-Patent Citations (0)


Cited By (0)

    Publication numberPublication dateAssigneeTitle