TOPOLOGY GENERATION METHOD, TOPOLOGY GENERATION SYSTEM, NODE, AND PROGRAM

摘要

Provided is a technology by which, when addition/deletion of a link selected as a candidate is determined, the determination regarding the addition/deletion of the link can be performed by accurately reflecting the influence to the total value of the cost of all nodes in a network. Disclosed is a topology generation method for generating a topology of a network having a plurality of nodes, wherein the method comprises a calculation step for selecting a link to be added or deleted and calculating costs of the nodes in the network for the case where the selected link is present and the case where the link is not present, and a determination step for comparing the calculated costs and determining whether the selected link should be added or deleted in accordance with the result of the comparison.