INFORMATION PROCESSOR, ARRANGEMENT DETERMINATION METHOD, AND ARRANGEMENT DETERMINATION PROGRAM

• Main Authors: ITO HITOMI, YOSHIDA SOTA, TANAKA MASAKI, IWATA KEIICHI, KIMURA TORU
• Format: Patent
• Language: English; Japanese
• Published: 16.07.2020
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

To reduce burden on a user in determining the arrangement of a relay device.SOLUTION: An information processor 100 includes: a calculation unit 130 which calculates, based on topology information, the number of connection lines, the number being the number of connection lines existing on a communication path when a plurality of nodes belonging to a combination communicate with each other on a shortest path, for each combination of a plurality of combinations obtained, from the topology information, by combining nodes of an arrangement number that is the number of a plurality of relay devices, and which, if a fault occurs in one of connection lines in a network, calculates, based on the topology information, an isolation degree corresponding to the probability of communication failures between one node among the plurality of nodes and the rest of nodes, and calculates, based on the number of connection lines and the isolation degree, suitability as arrangement locations of relay devices for the plurality of nodes; a determination section 140 for determining a plurality of nodes as the arrangement locations of relay devices, the plurality of nodes belonging to a combination corresponding to the maximum suitability in a suitability corresponding to each of the plurality of combinations; and an output section 160 for outputting determined information.SELECTED DRAWING: Figure 1 【課題】ユーザの負担を軽減すること。【解決手段】情報処理装置１００は、トポロジ情報から、複数の中継装置の数である配置数のノードを組み合わせることで得られる複数の組合せのそれぞれの組合せに対して、組合せに属する複数のノードが互いに最短経路で通信する場合の通信経路上に存在する接続線の数である接続線数をトポロジ情報に基づいて算出し、ネットワーク内のいずれかの接続線に障害が発生した場合、複数のノードのうちの１つのノードが、残りのノードと通信不能になる確率に対応する孤立度をトポロジ情報に基づいて算出し、接続線数と孤立度とに基づいて、複数のノードに対する中継装置の配置箇所としての適性度を算出する算出部１３０と、複数の組合せのそれぞれに対応する適性度の中で最大値の適性度に対応する組合せに属する複数のノードを中継装置の配置箇所に決定する決定部１４０と、決定した情報を出力する出力部１６０と、を有する。【選択図】図１