WO2022153398A1 - 位置制御装置、方法およびプログラム - Google Patents

位置制御装置、方法およびプログラム Download PDF

Info

Publication number
WO2022153398A1
WO2022153398A1 PCT/JP2021/000847 JP2021000847W WO2022153398A1 WO 2022153398 A1 WO2022153398 A1 WO 2022153398A1 JP 2021000847 W JP2021000847 W JP 2021000847W WO 2022153398 A1 WO2022153398 A1 WO 2022153398A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
information
input
nodes
indicated
Prior art date
Application number
PCT/JP2021/000847
Other languages
English (en)
French (fr)
Inventor
和陽 明石
晴久 野末
Original Assignee
日本電信電話株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電信電話株式会社 filed Critical 日本電信電話株式会社
Priority to JP2022574914A priority Critical patent/JP7464151B2/ja
Priority to US18/271,474 priority patent/US20240073105A1/en
Priority to PCT/JP2021/000847 priority patent/WO2022153398A1/ja
Publication of WO2022153398A1 publication Critical patent/WO2022153398A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network

Definitions

  • Embodiments of the present invention relate to position control devices, methods and programs.
  • the area of the network configuration on the screen is divided into a plurality of areas. Therefore, it is desirable to automatically arrange the nodes (devices) in each area on the screen.
  • a node is displayed on the screen by a Fruchterman-Reingold algorithm (algorithm) in which a dynamic model disclosed in Non-Patent Document 1 is used.
  • Algorithm a technique for automatically arranging is mentioned.
  • This model is a model for finding the optimum position of a node on the assumption that a repulsion works between the nodes and an attraction works between the nodes in a connection relationship.
  • the technology assumes that attractive and repulsive forces that balance each node at an ideal distance act between the nodes, and by searching for a stable state by simulation, the nodes etc. are drawn so that they are not overlapped on the screen. It is a kind of de facto standard of the automatic node placement algorithm.
  • the router when a network consisting of a router (router), a layer 2 switch (layer2 switch), and a server (server) is to be drawn, the router is arranged on the upper layer of the screen and the layer 2 switch is arranged. Is placed in the middle layer of the screen, and the server is placed in the lower layer of the screen. Drawing that expresses the tree structure is desired for system users or administrators (sometimes referred to as users). A case is possible. On the other hand, in another organization, there may be a case where it is desired for a user or the like to arrange a router in the center of the screen and arrange a layer 2 switch and a server radially from this position in the same network. It is also possible that the types of nodes in the network, in the above example, the types of routers, layer 2 switches, and servers differ depending on the network to be managed.
  • the existing dynamic model considers only the distance between nodes, so it does not support the above placement policy. For this reason, in the system that operates and monitors the network, it is necessary to develop or set functions for each policy related to deployment.
  • the present invention has been made in view of the above circumstances, and an object of the present invention is to provide a position control device, a method, and a program capable of appropriately arranging nodes in a plurality of areas. be.
  • the position control device inputs information on a virtual node in which an attractive force or a repulsive force is generated according to the type of the node with respect to a plurality of types of nodes that can be displayed in the area of the screen, and the screen is displayed.
  • a first input unit for inputting information relating to a plurality of types of nodes that can be displayed in the area and a link connecting the plurality of types of nodes, and at least one of the plurality of areas.
  • a second input unit for inputting information related to the setting of an arbitrary display position of the node indicated by the information input by the first input unit and input by the first and second input units.
  • the virtual node indicated by the information input by the first input unit gives the node at the display position of the node indicated by the information input by the second input unit. It is indicated by the information input by the first input unit based on the parameter calculation unit that calculates the parameters for calculating the attractive force or the repulsive force for each type of the node and the parameters calculated by the parameter calculation unit.
  • the attractive force or repulsive force that the virtual node gives to the node at the display position indicated by the information input by the second input unit is calculated, and the second input is based on the calculated attractive force or repulsive force. It includes a determination unit that determines the display position of the node indicated by the information input by the unit for each area.
  • the position control method is a method performed by a position control device, in which an attractive force or a repulsive force is generated according to the type of a plurality of types of nodes that can be displayed in an area of a screen. For each of the plurality of areas on the screen, the information relating to the plurality of types of nodes that can be displayed in the area and the information relating to the link connecting the plurality of types of nodes are input. For at least one of the plurality of areas, inputting information relating to the setting of an arbitrary display position of the plurality of types of nodes indicated by the input information, and inputting the information based on the input information.
  • the attractive or repulsive force that the virtual node indicated by the information gives to the node at the display position of the node indicated by the input information is calculated and calculated. It is provided that the display position of the node indicated by the input information is determined for each area based on the attractive force or the repulsive force.
  • nodes in a plurality of areas can be appropriately arranged.
  • FIG. 1 is a block diagram showing an application example of the network configuration diagram generator according to the embodiment of the present invention.
  • FIG. 2 is a diagram showing an example of virtual node information stored in the virtual node information storage unit in a table format.
  • FIG. 3 is a diagram showing an example of node information stored in the configuration information storage unit in a table format.
  • FIG. 4 is a diagram showing an example of link information stored in the configuration information storage unit in a table format.
  • FIG. 5 is a diagram showing an example of sample arrangement information stored in the sample arrangement information storage unit in a table format.
  • FIG. 6 is a diagram showing an example of the arrangement information stored in the arrangement information storage unit in a table format.
  • FIG. 1 is a block diagram showing an application example of the network configuration diagram generator according to the embodiment of the present invention.
  • FIG. 2 is a diagram showing an example of virtual node information stored in the virtual node information storage unit in a table format.
  • FIG. 3 is a diagram showing an example of node information stored in
  • FIG. 7 is a flowchart (flow chart) showing an example of the procedure of the processing operation by the network configuration diagram generator according to the embodiment of the present invention.
  • FIG. 8 is a flowchart showing an example of the procedure of the processing operation by the configuration information input unit.
  • FIG. 9 is a flowchart showing an example of the procedure of the processing operation by the sample arrangement information input unit.
  • FIG. 10 is a flowchart showing an example of the procedure of the processing operation by the parameter calculation unit.
  • FIG. 11 is a diagram illustrating a premise in the calculation of parameters.
  • FIG. 12 is a flowchart showing an example of the procedure of the processing operation by the arrangement information output unit.
  • FIG. 13 is a diagram showing an example of virtual node information in which the positions of virtual nodes are registered in a table format.
  • FIG. 14 is a diagram showing an example of the position of each virtual node registered in the virtual node information.
  • FIG. 15 is a diagram showing an example of updated node information in a table format.
  • FIG. 16 is a diagram showing an example of updated link information in a table format.
  • FIG. 17 is a diagram showing an example of the updated arrangement information in a table format.
  • FIG. 18 is a diagram showing an example of information on a virtual node to which a node type has been added in a table format.
  • FIG. 19 is a diagram illustrating an example of inputting sample arrangement information.
  • FIG. 20 is a diagram illustrating an example of calculation of parameters of virtual node information.
  • FIG. 21 is a diagram showing an example of virtual node information reflecting the calculated parameters in a table format.
  • FIG. 22 is a diagram illustrating an example of determining the arrangement information.
  • FIG. 23 is a diagram showing the calculation result of the arrangement information in a table format.
  • FIG. 24 is a diagram showing an example of the screen display result of the arrangement information.
  • FIG. 25 is a diagram showing an example of the screen display result of the arrangement information.
  • FIG. 26 is a diagram illustrating another example of the sample arrangement information and the parameter calculation result.
  • FIG. 27 is a diagram showing an example of the screen display result of the arrangement information.
  • FIG. 28 is a block diagram showing an example of a hardware configuration of a network configuration diagram generator according to an embodiment of the present invention.
  • an arbitrary number of virtual nodes that give different forces to the nodes for each type of a plurality of types of nodes are arranged, and then the system is used.
  • the distance between the virtual node and each type of node was acquired from the position of the node in a part of the area, which was manually arranged by a person or the like, that is, by an arbitrary input operation, and the above acquisition was performed for each type of node.
  • the mean and variation of the distances are calculated.
  • each virtual node acquires a force that brings the distance to the own node closer to the average value of the acquired distances (ideal distance described later) with respect to various different nodes.
  • the smaller the variation in distance the stronger the force.
  • the manually arranged node positions in the area are automatically reflected in the positions of the nodes of the same type in other areas.
  • the automatic network configuration diagram that reflects the node placement policy in the above organization is automatically used.
  • Generation can be realized. This can be expected to have the effect of reducing the cost or operation required for developing a system for operating and monitoring the network.
  • FIG. 1 is a block diagram showing an application example of the network configuration diagram generation device according to the embodiment of the present invention.
  • the network configuration diagram generation device (sometimes referred to as a network configuration diagram automatic generation device or a position control device) 100 according to an embodiment of the present invention includes a configuration information input unit 11 and a sample. It includes an arrangement information input unit 12, a storage unit 13, an arrangement information determination unit 14, a parameter calculation unit 15, and an arrangement information output unit 16.
  • the storage unit 13 includes a virtual node information storage unit 13a, a configuration information storage unit 13b, a sample placement information storage unit 13c, and a placement information storage unit 13d.
  • the configuration information input unit 11 inputs network configuration information from the outside.
  • the sample arrangement information input unit 12 and the arrangement information output unit 16 are used by a user of the system of the network configuration diagram generation device 100 or the like.
  • the virtual node information storage unit 13a stores virtual node information including the position information of an arbitrary number of virtual nodes. This virtual node information may be included in the above-mentioned input network configuration information.
  • the configuration information input unit 11 provides network configuration information for a plurality of areas for each of a normal node (device) and a link (cable that connects a plurality of nodes (devices) so that they can communicate with each other). input.
  • the above-mentioned ordinary node may be simply referred to as a node.
  • the sample arrangement information input unit 12 inputs arbitrary arrangement information of nodes in at least one area indicated by network configuration information by an input operation by a user or the like.
  • the parameter calculation unit 15 calculates the parameters used for calculating the attractive force and the repulsive force given to the node. This parameter includes (1) the ideal distance between the virtual node and various different nodes, and (2) the coefficients of attractive and repulsive forces given to the nodes (hereinafter, may be simply referred to as coefficients). These will be described later.
  • the arrangement information determination unit 14 determines the positions of the nodes in the entire area by executing the automatic arrangement of the nodes by the dynamic model using the parameters calculated by the parameter calculation unit 15.
  • the arrangement information output unit 16 outputs a node and a link that connects a plurality of nodes so as to be communicable for each area by displaying a screen or the like.
  • FIG. 2 is a diagram showing an example of virtual node information stored in the virtual node information storage unit in a table format.
  • the virtual node information includes (1) the identifier of the virtual node arranged in the screen, (2) the position of the virtual node (x coordinate, y coordinate), and (3) various virtual nodes. Includes parameters used to calculate attractive and repulsive forces on another node.
  • the parameters represented by reference numeral a in FIG. 2 include (1) the ideal distance between the virtual node and each different node, and (2) the coefficients of attractive force and repulsive force given to the node, and the various different nodes. It is set for each type of.
  • the configuration information storage unit 13b stores various types of node information and link information described below. These node information and link information may be referred to as configuration information and may be included in the above-mentioned input network configuration information.
  • FIG. 3 is a diagram showing an example of node information stored in the configuration information storage unit in a table format. As shown in FIG. 3, the node information is set for each node and includes (1) a node identifier, (2) a node type, and (3) an identifier of the area where the node is provided.
  • FIG. 4 is a diagram showing an example of link information stored in the configuration information storage unit in a table format.
  • the link information includes (1) an identifier of the link and (2) an identifier of a connection node which is a node provided at both ends of the link.
  • “Connection 1” in FIG. 4 is a column of node identifiers provided at one end of the link
  • “connection 2” is a column of node identifiers provided at the “other end” of the link.
  • the sample arrangement information storage unit 13c stores the sample arrangement information described below.
  • FIG. 5 is a diagram showing an example of sample arrangement information stored in the sample arrangement information storage unit in a table format. As shown in FIG. 5, the sample arrangement information includes (1) the identifier of the node of the area manually set (selected) by the system user or the like from each area, and (2) the node in the screen. (X-coordinate, y-coordinate), including.
  • the arrangement information storage unit 13d stores the arrangement information described below.
  • FIG. 6 is a diagram showing an example of the arrangement information stored in the arrangement information storage unit in a table format. As shown in FIG. 6, the arrangement information includes (1) identifiers of all the nodes indicated by the node information of the configuration information stored in the configuration information storage unit 13b, and (2) the position of the node in the screen (2). x-coordinate, y-coordinate).
  • FIG. 7 is a flowchart showing an example of a procedure of processing operation by the network configuration diagram generator according to the embodiment of the present invention.
  • the configuration information input unit 11 of the network configuration diagram generation device 100 performs the configuration information input process described below (S1). In this S1, the configuration information input unit 11 has node information stored in the configuration information storage unit 13b and virtual node information stored in the virtual node information storage unit 13a based on the network configuration information input from the outside. And update.
  • FIG. 8 is a flowchart showing an example of the procedure of the processing operation by the configuration information input unit.
  • the configuration information input unit 11 stores the input network configuration information in the configuration information storage unit 13b (S11).
  • the configuration information input unit 11 stores the information of the node in the arrangement information storage unit 13d. Add to the placement information.
  • the x-coordinate and y-coordinate values of the positions of the added nodes in the placement information are initialized with arbitrary values (S12).
  • the configuration information input unit 11 extracts all types of nodes from the "type" information in the network configuration information, that is, the type information in the node information stored in the configuration information storage unit 13b, and the virtual node information storage unit 13a. Add columns corresponding to each of the extracted types to the "ideal distance” and “coefficient” in the virtual node information stored in (S13). The value of this added column is initialized with any value. This ends S1.
  • the sample arrangement information input unit 12 of the network configuration diagram generation device 100 performs the sample arrangement information input process described below (S2).
  • the sample arrangement information input unit 12 acquires the sample arrangement information by screen operation by a system user or the like. This acquisition is not limited to screen operations, and may be performed, for example, by inputting in a file format.
  • FIG. 9 is a flowchart showing an example of the procedure of the processing operation by the sample arrangement information input unit.
  • the sample arrangement information input unit 12 displays a list of areas registered in the node information stored in the configuration information storage unit 12b on the screen.
  • the system user or the like can select any one of the displayed areas by operating the screen (S21).
  • the sample placement information input unit 12 displays information indicating the nodes and links in the selected area on the screen (S22).
  • an icon corresponding to the corresponding type of node is displayed at the position corresponding to the "position (x-coordinate, y-coordinate)" in the arrangement information stored in the arrangement information storage unit 13d on the screen. Will be done.
  • a line connecting the connection destination nodes which is indicated by the link information stored in the configuration information storage unit 12b, is displayed on the screen as a link.
  • the sample placement information input unit 12 arranges each node displayed in S22 at an arbitrary position on the screen in the area selected in S21 by a screen operation by a system user or the like ( S23).
  • the sample arrangement information input unit 12 transmits the “position (x coordinate, y coordinate)” of the arrangement destination in S23 on the screen related to the node selected in S21 to the sample arrangement information storage unit 13c.
  • Store (S24) This ends S2.
  • the parameter calculation unit 15 of the network configuration diagram generation device 100 performs the parameter calculation process described below (S3).
  • the parameter calculation unit 15 gives each virtual node to various different nodes by using the information stored in the virtual node information storage unit 13a, the sample arrangement information storage unit 13c, and the configuration information storage unit 13b, respectively. Calculate the ideal distance and the coefficient, which are the parameters for calculating the attractive force and the repulsive force, respectively.
  • FIG. 10 is a flowchart showing an example of the procedure of the processing operation by the parameter calculation unit.
  • the parameter calculation unit 15 acquires information from each storage unit (S31). Specifically, the parameter calculation unit 15 acquires the position of each virtual node from the virtual node information stored in the virtual node information storage unit 13a. Next, the parameter calculation unit 15 acquires the position of each of the arranged nodes from the sample arrangement information stored in the sample arrangement information storage unit 13c. Next, the parameter calculation unit 15 acquires the area and type related to each node from the node information stored in the configuration information storage unit 13b. This ends S31.
  • the parameter calculation unit 15 determines the position of the virtual node to be processed. , Obtain the distance between the virtual node and each different node from the position of each different node in the sample placement information.
  • the parameter calculation unit 15 calculates the ideal distance and the coefficient, which are parameters for calculating the attractive force and the repulsive force given by the virtual node to each type of node (S33).
  • the parameter calculation unit 15 stores the values of the ideal distance and the coefficient for each type of node calculated in S33 in the corresponding column in the virtual node information (S34).
  • FIG. 11 is a diagram illustrating a premise in the calculation of parameters.
  • the attractive and repulsive forces that the virtual node gives to each type of node are expressed by introducing (1) the ideal distance for each type and (2) the coefficient for each type into the conventional dynamic model.
  • each virtual node gives a force to bring the distance to the own node closer to the average value of the acquired distances to various different nodes as a stronger force as the variation of the acquired distances becomes smaller.
  • the ideal distance k ic between the virtual node i and the node of type c is the average value of the distances between the virtual node and each node of type c in the sample arrangement information, and under the following conditions (g) to (i), It is represented by the following equation (3).
  • G) m: Number of nodes of type c (h) j: Node number of type c (j 1, ... m)
  • (I) d ij Distance between virtual node i and node j in the sample placement information
  • the coefficient of attractive force and repulsive force ⁇ ic (0 ⁇ ⁇ ic ⁇ 1) given from the virtual node i to the node of type c is the distance between the virtual node i and each node of type c in the sample arrangement information. It is a function of variation.
  • the above is a function whose variable is the coefficient of variation V ic (value obtained by dividing the standard deviation of the distance by the mean value) between the virtual node i and the node of type c in the sample arrangement information.
  • V ic coefficient obtained by dividing the standard deviation of the distance by the mean value
  • this coefficient can be calculated by the following equation (4) or (5).
  • x is an arbitrary threshold value.
  • the arrangement information determination unit 14 determines the position of each node in the node information stored in the configuration information storage unit 13b based on the node position determination method based on the conventional mechanical model (S4).
  • the attractive and repulsive forces given to each node by the virtual node are considered. Further, in the calculation of the position of the virtual node and the calculation of the attractive force and the repulsive force given to each node from the virtual node, the ideal distance and the coefficient in the virtual node information stored in the virtual node information storage unit 13a are used.
  • the determined information indicating the position of each node is set in the arrangement information stored in the arrangement information storage unit 13d.
  • the process of S4 is skipped and the position information is set as the placement information stored in the placement information storage unit 13d. May be done.
  • the timing at which the processing of S4 by the arrangement information determination unit 14 is executed is arbitrary.
  • the process may be executed when an instruction is given by a screen operation or the like by a system user or the like, or when new node information is input as configuration information.
  • the layout information output unit 16 of the network configuration diagram generation device 100 performs the layout information output process described below (S5).
  • the arrangement information output unit 16 displays the node and the link on the screen based on the information stored in the arrangement information storage unit 13d and the configuration information storage unit 13b.
  • the arrangement information output process may be performed by, for example, output in a file format instead of the screen display.
  • FIG. 12 is a flowchart showing an example of the procedure of the processing operation by the arrangement information output unit.
  • the arrangement information output unit 16 displays a list of areas registered in the node information stored in the configuration information storage unit 13b on the screen.
  • the system user or the like can select any one of the displayed areas by operating the screen (S51).
  • the arrangement information output unit 16 displays information indicating a node and a link in the selected area on the screen (S52).
  • the icon corresponding to the corresponding type of node is displayed at the position corresponding to the "position (x-coordinate, y-coordinate)" in the arrangement information stored in the arrangement information storage unit 13d on the screen.
  • a line connecting the connection destination nodes which is indicated by the link information stored in the configuration information storage unit 13b, is displayed on the screen as a link.
  • the configuration information input unit 11 registers the position information of each virtual node in the virtual node information stored in the virtual node information storage unit 13a according to the input operation by the system user or the administrator.
  • FIG. 13 is a diagram showing an example of virtual node information in which the positions of virtual nodes are registered in a table format.
  • FIG. 14 is a diagram showing an example of the position of each virtual node registered in the virtual node information.
  • the x-coordinate and the y-coordinate which are the position information of the three virtual nodes, are registered in the virtual node information is shown.
  • the virtual node with the identifier "vNode-01” is a point-shaped virtual node as shown on the screen G1 of FIG. 14, and the position (x coordinate, y). Coordinates) is shown to be (50,50).
  • the virtual node with the identifier "vNode-02" is a linear virtual node as shown in the screen G1 of FIG. 14, and the position (x coordinate, y coordinate). ) Indicates that the x-coordinate ranges from "0" to "100" (0-100, 100).
  • FIG. 13 the virtual node with the identifier "vNode-01" is a point-shaped virtual node as shown on the screen G1 of FIG. 14, and the position (x coordinate, y). Coordinates) is shown to be (50,50).
  • the virtual node with the identifier "vNode-02" is a linear virtual node as shown in the screen G1 of FIG. 14, and the position (x coordinate, y coordinate). ) Indicates that the x-co
  • the virtual node with the identifier "vNode-03" is a linear virtual node as shown in the screen G1 of FIG. 14, and the position (x coordinate, y coordinate). ) Indicates that the x-coordinate ranges from “0" to "100" (0-100, 0).
  • the position of the virtual node does not change due to the attractive force or repulsive force between the nodes. Further, it is assumed that the linear virtual node behaves in the same manner as when the virtual node is located at the point on the line closest to the node.
  • the configuration information input unit 11 stores network configuration information in each information storage unit according to an operation by a system user or the like. For example, the configuration information input unit 11 updates the information stored in the configuration information storage unit 13b, the arrangement information storage unit 13d, and the virtual node information storage unit 13a.
  • FIG. 15 is a diagram showing an example of updated node information in a table format.
  • FIG. 16 is a diagram showing an example of updated link information in a table format.
  • in area A four servers are connected to one router, and in area B, one router. A configuration in which three servers are connected is shown.
  • the router and server which are the types of devices, are set as the node types as they are, but the present invention is not limited to this, and any type common to nodes in a plurality of areas can be used. It may be set to any type regardless of the type of device.
  • FIG. 17 is a diagram showing an example of the updated arrangement information in a table format.
  • the node information shown in FIG. 15 and the position information of each node corresponding to the link information shown in FIG. 16 are shown.
  • the position of each node, which is the newly registered position is initialized to an arbitrary value, for example, a random value.
  • FIG. 18 is a diagram showing an example of information on a virtual node to which a node type has been added in a table format.
  • the value of the ideal distance and the value of the coefficient related to the router or server which is the type of node and various different nodes are displayed.
  • An example added is shown.
  • the value of the newly added column is initialized with an arbitrary value.
  • FIG. 19 is a diagram illustrating an example of inputting sample arrangement information.
  • the sample arrangement information input unit 12 inputs the sample arrangement information indicating the manual arrangement result relating to the node of any area among the areas indicated by the node information of the configuration information according to the input operation by the system user or the like. Then, in response to this input, the sample arrangement information stored in the sample arrangement information storage unit 13c is updated.
  • the screen G2 is shown as an example in which the five nodes are manually arranged at arbitrary positions in the area A.
  • FIG. 20 is a diagram illustrating an example of calculation of parameters of virtual node information.
  • FIG. 21 is a diagram showing an example of virtual node information reflecting the calculated parameters in a table format.
  • the parameter calculation unit 15 uses the information stored in the virtual node information storage unit 13a, the sample placement information storage unit 13c, and the configuration information storage unit 13b to move the sample placement information from each virtual node to the above arbitrary position.
  • the ideal distance and the coefficient which are the parameters for calculating the attractive force and the repulsive force given to each of the arranged different nodes, are calculated, respectively.
  • the parameter calculation unit 15 acquires the distance between each virtual node and each type of node arranged at an arbitrary position based on the information stored in each of the information storage units. Then, the ideal distance and coefficient related to the virtual node information are calculated for each node type.
  • FIG. 22 is a diagram illustrating an example of determining the arrangement information.
  • the arrangement information determination unit 14 automatically determines the position of each node in each area by the dynamic model.
  • the attractive force or repulsive force given from the virtual node to each of the various different nodes is determined by referring to the virtual node information stored in the virtual node information storage unit 13a.
  • the virtual node gives each type of node a force to bring the distance between each type of node closer to the ideal distance, so that each type in area B is shown in FIG. It is expected that the arrangement of the nodes will be similar to the arrangement of the nodes in the area A, which is a sample as shown in FIG.
  • FIG. 23 is a diagram showing the calculation result of the arrangement information in a table format.
  • the arrangement information determination unit 14 reflects the calculation result of the arrangement information in the arrangement information stored in the arrangement information storage unit 13d.
  • the layout information output unit 16 displays a network configuration diagram of each area on the screen according to the layout information. As a result, system users and the like can check the network configuration diagram of each area on the screen. 24 and 25 are diagrams showing an example of the screen display result of the arrangement information. In the present embodiment, the area to be displayed in the network configuration diagram can be arbitrarily selected. According to the operation by the user of the system or the like, the arrangement information output unit 16 displays the network configuration diagram related to the area on the screen according to the arrangement information related to the selected area.
  • the screen G6 shown in FIG. 24 is a display example of the network configuration diagram related to the area A when the area A is selected.
  • This network configuration diagram is a configuration diagram displayed according to the layout information related to the nodes "Node-01" to "Node-05" in the layout information shown in FIG. 23.
  • the screen G7 shown in FIG. 25 is a display example of the network configuration diagram related to the area B when the area B is selected.
  • This network configuration diagram is a configuration diagram displayed according to the layout information related to the nodes "Node-11" to "Node-14" in the layout information shown in FIG. 23.
  • FIG. 26 is a diagram illustrating another example of the sample arrangement information and the parameter calculation result.
  • FIG. 27 is a diagram showing an example of the screen display result of the arrangement information.
  • FIG. 28 is a block diagram showing an example of the hardware configuration of the network configuration diagram generator according to the embodiment of the present invention.
  • the network configuration diagram generation device 100 according to the above embodiment is configured by, for example, a server computer or a personal computer, and is a hardware such as a CPU (Central Processing Unit). It has a hardware processor 111A. Then, the program memory 111B, the data memory 112, the input / output interface 113, and the communication interface 114 are connected to the hardware processor 111A via the bus 120. ..
  • the communication interface 114 includes, for example, one or more wireless communication interface units, and enables information to be transmitted / received to / from the communication network NW.
  • the wireless interface for example, an interface adopting a low power wireless data communication standard such as a wireless LAN (Local Area Network) is used.
  • the input / output interface 113 captures operation data input by a user or the like through an input device 200 such as a keyboard, touch panel, touchpad, mouse, etc., and outputs data as a liquid crystal or organic EL.
  • a process of outputting to an output device 300 including a display device using (Electro Luminescence) or the like and displaying the device is performed.
  • a device built in the network diagram generator 100 may be used, and the device can communicate with the network diagram generator 100 via the network NW.
  • the input and output devices of some other information terminal may be used.
  • the program memory 111B is a non-volatile memory (non-volatile memory) that can be written and read at any time, such as an HDD (Hard Disk Drive) or an SSD (Solid State Drive), as a non-temporary tangible storage medium. It is used in combination with a non-volatile memory such as a ROM (Read Only Memory), and stores programs necessary for executing various control processes and the like according to one embodiment.
  • ROM Read Only Memory
  • the data memory 112 is used as a tangible storage medium, for example, in combination with the above-mentioned non-volatile memory and a volatile memory such as RAM (Random Access Memory), and various processes are performed. It is used to store various data acquired and created in the process.
  • RAM Random Access Memory
  • the network configuration diagram generation device 100 has a configuration information input unit 11, a sample arrangement information input unit 12, and an arrangement information determination unit 14 shown in FIG. 1 as processing function units by software.
  • the parameter calculation unit 15, and the arrangement information output unit 16 can be configured as a data processing device.
  • the storage unit 13 and each information storage unit in the storage unit 13 may be configured by using the data memory 112 shown in FIG. 28.
  • these configured storage areas are not essential configurations in the network configuration diagram generator 100, and are, for example, an external storage medium such as a USB (Universal Serial Bus) memory or a database arranged in the cloud. It may be an area provided in a storage device such as a server (database server).
  • the processing function units in each of the configuration information input unit 11, the sample arrangement information input unit 12, the arrangement information determination unit 14, the parameter calculation unit 15, and the arrangement information output unit 16 are all stored in the program memory 111B. It can be realized by reading and executing the program by the hardware processor 111A. Part or all of these processing function units may be in various other formats, including integrated circuits such as integrated circuits (ASICs (Application Specific Integrated Circuits)) or FPGAs (Field-Programmable Gate Arrays) for specific applications. It may be realized.
  • ASICs Application Specific Integrated Circuits
  • FPGAs Field-Programmable Gate Arrays
  • the network configuration diagram generation device is a virtual node in which an attractive force or a repulsive force is generated according to the node type with respect to a plurality of types of nodes that can be displayed in an area of a screen.
  • Enter the information related to, and for each of the multiple areas on the screen enter the information related to the multiple types of nodes that can be displayed in the area and the links that connect the multiple types of nodes, and at least one of the multiple areas.
  • the parameters of are calculated for each node type, and based on the calculated parameters, the attractive force or repulsive force that the virtual node gives to the node at the display position of the node is calculated, and based on the calculated attractive force or repulsive force, Since the display position of the node is determined for each area, the nodes in a plurality of areas can be appropriately arranged.
  • the method described in each embodiment is a program (software means) that can be executed by a computer (computer), for example, a magnetic disk (floppy (registered trademark) disk (Floppy disk), hard disk (hard disk)). Etc.), optical discs (CD-ROM, DVD, MO, etc.), semiconductor memory (ROM, RAM, Flash memory, etc.), etc. Can be done.
  • the program stored on the medium side also includes a setting program for configuring the software means (including not only the execution program but also the table and the data structure) to be executed by the computer in the computer.
  • a computer that realizes this device reads a program recorded on a recording medium, constructs software means by a setting program in some cases, and executes the above-mentioned processing by controlling the operation by the software means.
  • the recording medium referred to in the present specification is not limited to distribution, and includes storage media such as magnetic disks and semiconductor memories provided in devices connected inside a computer or via a network.
  • the present invention is not limited to the above embodiment, and can be variously modified at the implementation stage without departing from the gist thereof.
  • each embodiment may be carried out in combination as appropriate, in which case the combined effect can be obtained.
  • the above-described embodiment includes various inventions, and various inventions can be extracted by a combination selected from a plurality of disclosed constituent requirements. For example, even if some constituent requirements are deleted from all the constituent requirements shown in the embodiment, if the problem can be solved and the effect is obtained, the configuration in which the constituent requirements are deleted can be extracted as an invention.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Human Computer Interaction (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一実施形態に係る位置制御装置は、複数種別のノードの種別に応じた引力または斥力が生じる仮想的なノードに係る情報を入力し、画面の複数のエリアのそれぞれについて、当該エリアに表示可能である複数種別のノードおよびリンクに係る情報を入力する第１の入力部と、複数のエリアの少なくとも１つについて、入力された情報で示されるノードの任意の表示位置の設定に係る情報を入力する第２の入力部と、仮想的なノードが、入力した情報で示される表示位置におけるノードに与える引力または斥力を計算するためのパラメータをノードの種別ごとに算出するパラメータ算出部と、パラメータに基づいて、仮想的なノードが、入力した情報で示される表示位置におけるノードに与える引力または斥力を計算し、計算結果に基づいて、入力した情報で示されるノードの表示位置をエリアごとに決定する決定部と、を有する。

Description

位置制御装置、方法およびプログラム
　本発明の実施形態は、位置制御装置、方法およびプログラムに関する。
　通信ネットワーク（network）を運用および監視するシステム（system）において、大規模ネットワークの構成図を表示装置における画面に表示させる場合、画面上のネットワーク構成のエリアを複数のエリア（area）に分割した上で、各エリアのノード（node）（装置）を画面上で自動的に配置することが望ましい。
　ネットワーク構成図を画面上で自動的に描画するための技術として、例えば非特許文献１に開示される力学モデル（dynamic model）が利用されるFruchterman-Reingoldアルゴリズム（algorithm）により、ノードを画面上で自動的に配置する技術が挙げられる。このモデルは、ノード間には斥力（repulsion）が働き、接続関係にあるノード間には引力（attraction）が働くと仮定して、ノードの最適な位置を求めるためのモデルである。
　当該技術は、ノード間に、各ノードが理想距離で釣り合う引力および斥力が働くと仮定し、シミュレーション（simulation）により安定状態を探すことで、画面上でノード等が重ねて表示されないように描画される位置を計算するものであり、ノードの自動配置アルゴリズムのデファクトスタンダード（de facto standard）の一種である。
T. M. J. Fruchterman, and E. M. Reingold, "Graph drawing by forcedirected placement," Software practice and experience, John Wiley & Sons, Ltd., U.S.A, 1991, pp. 1129-1164. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.13.8444&rep=rep1&type=pdf
　しかし、既存の力学モデルによりノードを自動的に配置する技術では、運用および監視組織等における配置ポリシー（policy）、詳しくは、異なる種別のノードのそれぞれを、どの位置に表示したいかが考慮された上で各ノードの位置が自動的に決定されることは困難であった。
　例えば、ある組織で、ルータ（router）と、レイヤ２スイッチ（layer2 switch）、と、サーバ（server）とで構成されるネットワークが描画対象である場合、ルータが画面上層に配置され、レイヤ２スイッチが画面中層に配置され、サーバが画面下層に配置されるなど、ツリー（tree）構造が表現された描画がシステムの利用者または管理者（利用者などと称されることがある）に望まれるケース（case）が考えられる。　
　一方で、別の組織では、同じネットワークについて、画面中央にルータを配置し、この位置から放射状に、レイヤ２スイッチおよびサーバをそれぞれ配置することが利用者などに望まれるケースも考えられる。　
　また、ネットワークにおけるノードの種別、上記の例ではルータ、レイヤ２スイッチ、およびサーバの種別が、管理対象のネットワークによって異なることも考えられる。
　既存の力学モデルでは、ノード間の距離のみが考慮されるため、上記のような配置ポリシーには対応しない。このため、ネットワークを運用および監視するシステムでは、配置に係るポリシーごとに機能開発または設定が必要であった。
　この発明は、上記事情に着目してなされたもので、その目的とするところは、複数のエリアにおけるノードを適切に配置することができるようにした位置制御装置、方法およびプログラムを提供することにある。
　本発明の一態様に係る位置制御装置は、画面のエリアに表示可能である複数種別のノードに対する、前記ノードの種別に応じた引力または斥力が生じる仮想的なノードに係る情報を入力し、画面の複数のエリアのそれぞれについて、当該エリアに表示可能である複数種別のノードおよび前記複数種別のノード同士を接続するリンクに係る情報を入力する第１の入力部と、前記複数のエリアの少なくとも１つについて、前記第１の入力部により入力された情報で示される前記ノードの任意の表示位置の設定に係る情報を入力する第２の入力部と、前記第１および第２の入力部により入力された情報に基づいて、前記第１の入力部により入力した情報で示される前記仮想的なノードが、前記第２の入力部により入力した情報で示される前記ノードの表示位置における前記ノードに与える引力または斥力を計算するためのパラメータを前記ノードの種別ごとに算出するパラメータ算出部と、前記パラメータ算出部により算出された前記パラメータに基づいて、前記第１の入力部により入力した情報で示される前記仮想的なノードが、前記第２の入力部により入力した情報で示される表示位置における前記ノードに与える引力または斥力を計算し、前記計算された引力または斥力に基づいて、前記第２の入力部により入力した情報で示される前記ノードの表示位置を前記エリアごとに決定する決定部と、を備える。
　本発明の一態様に係る位置制御方法は、位置制御装置が行なう方法であって、画面のエリアに表示可能である複数種別のノードに対する、前記ノードの種別に応じた引力または斥力が生じる仮想的なノードに係る情報を入力し、画面の複数のエリアのそれぞれについて、当該エリアに表示可能である複数種別のノードおよび前記複数種別のノード同士を接続するリンクに係る情報を入力することと、前記複数のエリアの少なくとも１つについて、前記入力された情報で示される前記複数種別のノードの任意の表示位置の設定に係る情報を入力することと、前記入力された情報に基づいて、前記入力した情報で示される前記仮想的なノードが、前記入力した情報で示される前記ノードの表示位置における前記ノードに与える引力または斥力を計算するためのパラメータを前記ノードの種別ごとに算出することと、前記算出された前記パラメータに基づいて、前記入力した情報で示される前記仮想的なノードが、前記入力した情報で示される前記ノードの表示位置における前記ノードに与える引力または斥力を計算し、前記計算された引力または斥力に基づいて、前記入力した情報で示される前記ノードの表示位置を前記エリアごとに決定することと、を備える。
　本発明によれば、複数のエリアにおけるノードを適切に配置することができる。
図１は、本発明の一実施形態に係るネットワーク構成図生成装置の適用例を示すブロック図（block diagram）である。 図２は、仮想ノード情報記憶部に記憶される仮想ノード情報の一例を表形式で示す図である。 図３は、構成情報記憶部に記憶されるノード情報の一例を表形式で示す図である。 図４は、構成情報記憶部に記憶されるリンク（link）情報の一例を表形式で示す図である。 図５は、サンプル（sample）配置情報記憶部に記憶されるサンプル配置情報の一例を表形式で示す図である。 図６は、配置情報記憶部に記憶される配置情報の一例を表形式で示す図である。 図７は、本発明の一実施形態に係るネットワーク構成図生成装置による処理動作の手順の一例を示すフローチャート（flow chart）である。 図８は、構成情報入力部による処理動作の手順の一例を示すフローチャートである。 図９は、サンプル配置情報入力部による処理動作の手順の一例を示すフローチャートである。 図１０は、パラメータ（parameter）算出部による処理動作の手順の一例を示すフローチャートである。 図１１は、パラメータの算出における前提について説明する図である。 図１２は、配置情報出力部による処理動作の手順の一例を示すフローチャートである。 図１３は、仮想ノードの位置が登録された仮想ノード情報の一例を表形式で示す図である。 図１４は、仮想ノード情報に登録された各仮想ノードの位置の一例を示す図である。 図１５は、更新されたノード情報の一例を表形式で示す図である。 図１６は、更新されたリンク情報の一例を表形式で示す図である。 図１７は、更新された配置情報の一例を表形式で示す図である。 図１８は、ノードの種別が追加された仮想ノードの情報の一例を表形式で示す図である。 図１９は、サンプル配置情報の入力の一例を説明する図である。 図２０は、仮想ノード情報のパラメータの算出の一例を説明する図である。 図２１は、算出されたパラメータが反映された仮想ノード情報の一例を表形式で示す図である。 図２２は、配置情報の決定の一例を説明する図である。 図２３は、配置情報の計算結果を表形式で示す図である。 図２４は、配置情報の画面表示結果の一例を示す図である。 図２５は、配置情報の画面表示結果の一例を示す図である。 図２６は、サンプル配置情報およびパラメータ算出結果の別の例を説明する図である。 図２７は、配置情報の画面表示結果の一例を示す図である。 図２８は、本発明の一実施形態に係るネットワーク構成図生成装置のハードウエア（hardware）構成の一例を示すブロック図である。
　以下、図面を参照しながら、この発明に係わる一実施形態を説明する。　
　本発明の一実施形態では、従来の力学モデルをベース（base）に、複数種別のノードの種別毎に異なる力を当該ノードに与える任意の数の仮想ノードが配置された上で、システムの利用者などにより手動、すなわち任意の入力操作によりで配置された、一部エリアのノードの位置から、仮想ノードと各種別のノードとの間の距離が取得され、各種別のノードについて上記取得された距離の平均値およびばらつきが算出される。
　そして、本発明の一実施形態では、各仮想ノードは、各種別のノードに対し、自ノードとの距離を上記取得された距離の平均値（後述する理想距離）に近付ける力を、上記取得された距離のばらつきが小さいほど強い力として与える。これによって、上記手動で配置された、上記エリアのノードの位置が、他のエリアの同種別のノードの位置に自動で反映される。
　本発明の一実施形態によって、ネットワークの運用および監視を行なう組織毎の、ノードの自動配置機能の開発および設定を不要とし、上記組織でのノードの配置ポリシーが反映されたネットワーク構成図の自動的な生成が実現され得る。　
　これにより、ネットワークを運用および監視するシステムの開発に要するコスト（cost）または運用稼働が低減される効果が期待できる。
　図１は、本発明の一実施形態に係るネットワーク構成図生成装置の適用例を示すブロック図である。　
　図１に示されるように、本発明の一実施形態に係るネットワーク構成図生成装置（ネットワーク構成図自動生成装置または位置制御装置と称されることもある）１００は、構成情報入力部１１、サンプル配置情報入力部１２、記憶部１３、配置情報決定部１４、パラメータ算出部１５、および配置情報出力部１６を備える。　
　記憶部１３は、仮想ノード情報記憶部１３ａ、構成情報記憶部１３ｂ、サンプル配置情報記憶部１３ｃ、および配置情報記憶部１３ｄを備える。
　構成情報入力部１１は、ネットワーク構成情報を外部から入力する。サンプル配置情報入力部１２および配置情報出力部１６は、ネットワーク構成図生成装置１００のシステムの利用者などにより利用される。
　仮想ノード情報記憶部１３ａには、任意の数の仮想ノードの位置情報が含まれる仮想ノード情報が記憶される。この仮想ノード情報は、上記入力されるネットワーク構成情報に含まれ得る。　
　構成情報入力部１１は、ネットワーク構成情報として、通常のノード（装置）とリンク（複数のノード（装置）同士を通信可能に接続するケーブル（cable））のそれぞれについて、複数のエリア分の情報を入力する。上記通常のノードは単にノードと称されることがある。
　サンプル配置情報入力部１２は、ネットワーク構成情報で示される少なくとも１つのエリアのノードの任意の配置情報を利用者などによる入力操作により入力する。　
　パラメータ算出部１５は、ノードに与えられる引力および斥力の計算に用いられるパラメータを算出する。このパラメータは、（１）仮想ノードと各種別のノードとの間の理想距離、ならびに（２）ノードに与えられる引力および斥力の係数（以下、単に係数と称されることがある）を含む。これらについては後述する。
　配置情報決定部１４は、パラメータ算出部１５により算出されたパラメータを用いて、力学モデルによるノードの自動的な配置を実行することで、全エリアのノードの位置を決定する。　
　配置情報出力部１６は、エリア毎に、ノードと、複数のノード同士を通信可能に接続するリンクとを、それぞれ画面表示等により出力する。
　次に、各情報記憶部に記憶される情報のカラム（column）の例を説明する。　
　図２は、仮想ノード情報記憶部に記憶される仮想ノード情報の一例を表形式で示す図である。　
　図２に示されるように、仮想ノード情報は、（１）画面内に配置される仮想ノードの識別子、（２）仮想ノードの位置(ｘ座標,ｙ座標)、および（３）仮想ノードが各種別のノードに与える引力および斥力の計算に用いられるパラメータ、を含む。図２の符号ａで示される上記パラメータは、（１）仮想ノードと各種別のノードとの間の理想距離、ならびに（２）ノードに与えられる引力および斥力の係数を含み、上記各種別のノードの種別毎に設定される。
　構成情報記憶部１３ｂには、下記で説明する各種別のノード情報およびリンク情報が記憶される。これらのノード情報およびリンク情報は構成情報と称されることがあり、上記入力されるネットワーク構成情報に含まれ得る。
　図３は、構成情報記憶部に記憶されるノード情報の一例を表形式で示す図である。　
　図３に示されるように、ノード情報はノードごとに設定され、（１）ノードの識別子、（２）ノードの種別、および（３）ノードが設けられるエリアの識別子、を含む。
　図４は、構成情報記憶部に記憶されるリンク情報の一例を表形式で示す図である。　
　図４に示されるように、リンク情報は、（１）リンクの識別子および（２）当該リンクの両端に設けられるノードである接続ノードの識別子、を含む。図４の「接続１」は、リンクの一端に設けられるノードの識別子のカラムであり、「接続２」は、リンクの「他端に設けられるノードの識別子のカラムである。
　サンプル配置情報記憶部１３ｃには、下記で説明するサンプル配置情報が記憶される。　
　図５は、サンプル配置情報記憶部に記憶されるサンプル配置情報の一例を表形式で示す図である。　
　図５に示されるように、サンプル配置情報は、（１）各エリアの中からシステムの利用者などにより手動で設定（選択）されたエリアのノードの識別子、および（２）画面内における当該ノードの位置（ｘ座標,ｙ座標）、を含む。
　配置情報記憶部１３ｄには、下記で説明する配置情報が記憶される。　
　図６は、配置情報記憶部に記憶される配置情報の一例を表形式で示す図である。　
　図６に示されるように、配置情報は、（１）構成情報記憶部１３ｂに記憶される構成情報のノード情報で示される全てのノードの識別子、および（２）画面内における当該ノードの位置（ｘ座標,ｙ座標）、を含む。
　次に、ネットワーク構成図生成装置１００による処理動作について説明する。　
　図７は、本発明の一実施形態に係るネットワーク構成図生成装置による処理動作の手順の一例を示すフローチャートである。　
　ネットワーク構成図生成装置１００の構成情報入力部１１は、以下で説明する構成情報入力処理を行なう（Ｓ１）。このＳ１では、構成情報入力部１１は、外部から入力されたネットワーク構成情報をもとに、構成情報記憶部１３ｂに記憶されるノード情報と、仮想ノード情報記憶部１３ａに記憶される仮想ノード情報とを更新する。
　Ｓ１の詳細について説明する。図８は、構成情報入力部による処理動作の手順の一例を示すフローチャートである。　
　まず、構成情報入力部１１は、入力されたネットワーク構成情報を構成情報記憶部１３ｂに記憶する（Ｓ１１）。
　ネットワーク構成情報に存在する一方で、配置情報記憶部１３ｄに記憶される配置情報に存在しないノードがある場合、構成情報入力部１１は、当該ノードの情報を、配置情報記憶部１３ｄに記憶される配置情報に追加する。配置情報における、当該追加されたノードの位置のｘ座標およびｙ座標の値は任意の値で初期化される（Ｓ１２）。
　構成情報入力部１１は、ネットワーク構成情報における「種別」の情報、すなわち構成情報記憶部１３ｂに記憶されるノード情報における種別の情報から、ノードの全ての種別を抽出し、仮想ノード情報記憶部１３ａに記憶される仮想ノード情報における「理想距離」および「係数」に、上記抽出した各種別に対応するカラムを追加する（Ｓ１３）。この追加されたカラムの値は任意の値で初期化される。これによりＳ１が終了する。
　Ｓ１の後、ネットワーク構成図生成装置１００のサンプル配置情報入力部１２は、以下で説明するサンプル配置情報入力処理を行なう（Ｓ２）。このＳ２では、サンプル配置情報入力部１２は、システムの利用者などによる画面操作によりサンプル配置情報を取得する。この取得は、画面操作に限らず、例えばファイル（file）形式での入力によりなされてもよい。
　Ｓ２の詳細について説明する。図９は、サンプル配置情報入力部による処理動作の手順の一例を示すフローチャートである。　
　まず、サンプル配置情報入力部１２は、構成情報記憶部１２ｂに記憶されるノード情報で登録されているエリアの一覧を画面表示する。システムの利用者などは、この表示されたエリアのうち何れか１つのエリアを画面操作により選択できる（Ｓ２１）。
　サンプル配置情報入力部１２は、この選択されたエリアのノードとリンクを示す情報を画面に表示する（Ｓ２２）。　
　この表示では、画面上における、配置情報記憶部１３ｄに記憶される配置情報における「位置（ｘ座標,ｙ座標）」に対応する位置に、該当する種別のノードに対応するアイコン（icon）が表示される。　
　また、Ｓ２２における表示では、構成情報記憶部１２ｂに記憶されるリンク情報で示される、接続先のノード同士が繋がれた線がリンクとして画面に表示される。
　Ｓ２２の次に、システムの利用者などによる画面操作により、サンプル配置情報入力部１２は、Ｓ２１で選択されたエリアにおける、Ｓ２２で表示された各ノードを、画面内の任意の位置に配置する（Ｓ２３）。
　Ｓ２２による配置に従って、サンプル配置情報入力部１２は、Ｓ２１で選択されたノードに係る、画面内の、Ｓ２３での配置先の「位置（ｘ座標,ｙ座標）」をサンプル配置情報記憶部１３ｃに格納する（Ｓ２４）。これによりＳ２が終了する。
　Ｓ２の後、ネットワーク構成図生成装置１００のパラメータ算出部１５は、以下で説明するパラメータ算出処理を行なう（Ｓ３）。　
　このＳ３では、パラメータ算出部１５は、仮想ノード情報記憶部１３ａ、サンプル配置情報記憶部１３ｃ、および構成情報記憶部１３ｂにそれぞれ記憶される情報を用いて、各仮想ノードが各種別のノードに与える引力および斥力を計算するためのパラメータである、理想距離および係数をそれぞれ算出する。
　Ｓ３の詳細について説明する。図１０は、パラメータ算出部による処理動作の手順の一例を示すフローチャートである。　
　まず、パラメータ算出部１５は、各記憶部から情報を取得する（Ｓ３１）。
　具体的には、パラメータ算出部１５は、仮想ノード情報記憶部１３ａに記憶される仮想ノード情報から、各仮想ノードの位置を取得する。次に、パラメータ算出部１５は、サンプル配置情報記憶部１３ｃに記憶されるサンプル配置情報から、上記配置された各ノードの位置を取得する。　
　次に、パラメータ算出部１５は、構成情報記憶部１３ｂに記憶されるノード情報から、各ノードに係るエリアと種別をそれぞれ取得する。これによりＳ３１が終了する。
　次に、Ｓ３１で取得された位置に係る全ての仮想ノードについて、下記のＳ３３およびＳ３４の処理の完了前であれば（Ｓ３２のＮｏ）、パラメータ算出部１５は、処理対象の仮想ノードの位置と、サンプル配置情報における各種別のノードの位置とから、仮想ノードと各種別のノードとの間の距離を取得する。　
　パラメータ算出部１５は、当該仮想ノードが各種別のノードに与える引力および斥力を計算するためのパラメータである理想距離および係数をそれぞれ算出する（Ｓ３３）。
　パラメータ算出部１５は、Ｓ３３で算出された、各種別のノードに対する理想距離および係数の値を、仮想ノード情報における該当するカラムに記憶する（Ｓ３４）。　
　Ｓ３１で取得された位置に係る全ての仮想ノードについて、Ｓ３３およびＳ３４の処理が完了したときは（Ｓ３２のＹｅｓ）、Ｓ３の処理が終了する。
　次に、パラメータの算出における前提について説明する。図１１は、パラメータの算出における前提について説明する図である。　
　仮想ノードが各種別のノードに与える引力および斥力は、従来の力学モデルに、（１）種別毎の理想距離および（２）種別毎の係数、が導入されて表わされる。ここでは、各仮想ノードが、各種別のノードに対し、自ノードとの距離を上記取得した距離の平均値に近付ける力を、上記取得した距離のばらつきが小さいほど強い力として与えるとして、仮想ノードが各ノードに与える引力および斥力が表される。
　具体的には、下記の条件（ａ）～（ｆ）において、仮想ノードiが種別cのノードに与える引力Faicおよび斥力Fricは、下記の式（１）および（２）で表される。　
　（ａ）　c：引力または斥力が与えられるノードの種別
　（ｂ）　M：仮想ノード数
　（ｃ）　i：仮想ノード番号(i=1,…,M)
　（ｄ）　d:仮想ノードと各種別のノードとの間の距離
　（ｅ）　kic：仮想ノードiと種別cのノードとの間の理想距離
　（ｆ）　αic：仮想ノードiから種別cのノードに与えられる引力および斥力の係数（0≦αic≦1）
Figure JPOXMLDOC01-appb-M000001
　図１１に示された例では、図１１の符号Ａで示される「仮想ノード1」が図１１の符号Ｂで示される「ノード（種別1）」に与える引力Fa1１(d)および斥力FR11(d)の例が示される。
　次に、パラメータの算出における理想距離について説明する。　
　仮想ノードiと種別cのノードとの理想距離kicは、サンプル配置情報における仮想ノードと種別cの各ノードとの距離の平均値であって、下記の条件（ｇ）～（ｉ）において、下記の式（３）で示される。　
　（ｇ）　m：種別cのノード数
　（ｈ）　j：種別cのノード番号(j=1,…m)
　（ｉ）　dij：サンプル配置情報における仮想ノードiとノードjとの距離
Figure JPOXMLDOC01-appb-M000002
　次に、パラメータの算出における係数について説明する。　
　本実施形態では、仮想ノードiから種別cのノードに与えられる引力および斥力の係数αic(0≦αic≦1)は、サンプル配置情報における仮想ノードiと種別cの各ノードとの距離のばらつきの関数である。
　例えば、サンプル配置情報における仮想ノードiと種別cのノードとの間の距離の変動係数（coefficient of variation）Vic（当該距離の標準偏差を平均値で除した値）を変数とする関数を上記ノードに与えられる引力および斥力の係数としたときに、この係数は、以下の式（４）または（５）で計算され得る。式（５）のｘは任意の閾値である。
Figure JPOXMLDOC01-appb-M000003
　上記Ｓ３の後で、配置情報決定部１４は、従来の力学モデルによるノードの位置決定方法に基づいて、構成情報記憶部１３ｂに記憶されるノード情報における各ノードの位置を決定する（Ｓ４）。
　本実施形態では、従来の力学モデルにおけるノード間に働く引力および斥力に加えて、仮想ノードから各ノードに与えられる引力および斥力が考慮される。
　また、仮想ノードの位置の計算、および当該仮想ノードから各ノードに与えられる引力および斥力の計算には、仮想ノード情報記憶部１３ａに記憶される仮想ノード情報における理想距離および係数が用いられる。
　上記決定された、各ノードの位置を示す情報は、配置情報記憶部１３ｄに記憶される配置情報に設定される。
　なお、サンプル配置情報における位置情報がサンプル配置情報記憶部１３ｃに記憶されているノードについては、上記Ｓ４の処理がスキップされて、当該位置情報が配置情報記憶部１３ｄに記憶される配置情報に設定されてもよい。
　配置情報決定部１４によるＳ４の処理が実行されるタイミングは任意である。例えば、システムの利用者などによる画面操作等により指示が行われた場合、または構成情報として新たなノードの情報が入力された場合に処理が実行されてもよい。
　Ｓ４の後、ネットワーク構成図生成装置１００の配置情報出力部１６は、以下で説明する配置情報出力処理を行なう（Ｓ５）。　
　このＳ５では、配置情報出力部１６は、配置情報記憶部１３ｄと構成情報記憶部１３ｂに記憶される情報をもとに、ノードとリンクを画面に表示する。配置情報出力処理は、画面表示に代えて、例えばファイル形式での出力によりなされてもよい。
　Ｓ５の詳細について説明する。図１２は、配置情報出力部による処理動作の手順の一例を示すフローチャートである。　
　配置情報出力部１６は、構成情報記憶部１３ｂに記憶されるノード情報で登録されているエリアの一覧を画面表示する。システムの利用者などは、この表示されたエリアのうち何れか１つのエリアを画面操作により選択できる（Ｓ５１）。
　配置情報出力部１６は、この選択されたエリアのノードとリンクを示す情報を画面に表示する（Ｓ５２）。　
　この表示では、画面上における、配置情報記憶部１３ｄに記憶される配置情報における「位置（ｘ座標,ｙ座標）」に対応する位置に、該当する種別のノードに対応するアイコンが表示される。
　また、Ｓ５２における表示では、構成情報記憶部１３ｂに記憶されるリンク情報で示される、接続先のノード同士が繋がれた線がリンクとして画面に表示される。
　次に、本実施形態における具体例について説明する。　
　まず、ネットワーク構成図生成装置１００による処理に係る事前準備について説明する。　
　構成情報入力部１１は、システムの利用者または管理者による入力操作に従って、各仮想ノードの位置情報を仮想ノード情報記憶部１３ａに記憶される仮想ノード情報に登録する。
　図１３は、仮想ノードの位置が登録された仮想ノード情報の一例を表形式で示す図である。図１４は、仮想ノード情報に登録された各仮想ノードの位置の一例を示す図である。　
　図１３に示された例では、３つの仮想ノードの位置情報であるｘ座標およびｙ座標が仮想ノード情報に登録された例が示される。　
　この図１３に示された例では、第１に、識別子「vNode-01」の仮想ノードは、図１４の画面Ｇ１で示されるような点状の仮想ノードであって、位置（ｘ座標,ｙ座標）が(50,50)であることが示される。　
　図１３に示された例では、第２に、識別子「vNode-02」の仮想ノードは、図１４の画面Ｇ１で示されるような線状の仮想ノードであって、位置（ｘ座標,ｙ座標）が、ｘ座標が「0」から「100」にわたる(0-100, 100)であることが示される。　
　図１３に示された例では、第３に、識別子「vNode-03」の仮想ノードは、図１４の画面Ｇ１で示されるような線状の仮想ノードであって、位置（ｘ座標,ｙ座標）が、ｘ座標が「0」から「100」にわたる(0-100, 0)であることが示される。
　ここでは、仮想ノードの位置は、ノード間の引力または斥力によっても変わらないと仮定する。　
　また、線状の仮想ノードは、各ノードに対して、当該ノードから最も近い位置にある線上の点に仮想ノードがある場合と同じように振る舞うものと仮定する。
　構成情報入力部１１は、システムの利用者などによる操作に従って、ネットワーク構成情報を各情報記憶部に記憶させる。　
　例えば、構成情報入力部１１は、構成情報記憶部１３ｂ、配置情報記憶部１３ｄ、および仮想ノード情報記憶部１３ａに記憶される情報を更新する。
　図１５は、更新されたノード情報の一例を表形式で示す図である。図１６は、更新されたリンク情報の一例を表形式で示す図である。　
　図１５および図１６に示された例では、更新されたノード情報およびリンク情報では、エリアＡにおいて、１台のルータに４台のサーバが接続される構成、およびエリアＢにおいて１台のルータに３台のサーバが接続される構成が示される。
　図１５および図１６に示された例では、装置の種別であるルータおよびサーバが、そのままノードの種別として設定されるが、これに限らず、複数のエリアのノードに共通する種別であれば、装置の種別によらず任意の種別に設定されても良い。
　図１７は、更新された配置情報の一例を表形式で示す図である。　
　図１７では、図１５に示されたノード情報および図１６に示されたリンク情報に対応する各ノードの位置情報が示される。　
　更新された配置情報において、新たに登録された位置である各ノードの位置は任意の値、例えばランダムの値に初期化される。
　図１８は、ノードの種別が追加された仮想ノードの情報の一例を表形式で示す図である。　
　図１８では、図１４に示された仮想ノード情報における理想距離のカラム、および係数のカラムに、ノードの種別であるルータまたはサーバ、および各種別のノードに係る理想距離の値および係数の値が追加された例が示される。　
　ここで、新たに追加されたカラムの値は任意の値で初期化される。　
　図１８に示された例では、係数は０に設定され、ノードに引力および斥力は与えられないものと仮定した。
　次に、サンプル配置情報の入力の例について説明する。図１９は、サンプル配置情報の入力の一例を説明する図である。　
　サンプル配置情報入力部１２は、システムの利用者などによる入力操作に従って、構成情報のノード情報で示される各エリアのうち任意のエリアのノードに係る手動での配置結果が示されるサンプル配置情報を入力し、この入力に応じて、サンプル配置情報記憶部１３ｃに記憶されるサンプル配置情報を更新する。　
　図１９に示された例では、エリアＡにて５つのノードが手動で任意の位置に配置された例としての画面Ｇ２が示される。
　次に、パラメータの算出の例について説明する。図２０は、仮想ノード情報のパラメータの算出の一例を説明する図である。図２１は、算出されたパラメータが反映された仮想ノード情報の一例を表形式で示す図である。　
　パラメータ算出部１５は、仮想ノード情報記憶部１３ａ、サンプル配置情報記憶部１３ｃ、および構成情報記憶部１３ｂに記憶される情報を用いて、各仮想ノードから、サンプル配置情報にて上記任意の位置に配置された各種別のノードに与えられる引力および斥力の計算のためのパラメータである理想距離および係数をそれぞれ算出する。
　具体的には、パラメータ算出部１５は、上記各情報記憶部に記憶される情報に基づいて、各仮想ノードと、上記任意の位置に配置された各種別の各ノードとの間の距離を取得し、仮想ノード情報に係る理想距離および係数をノードの種別ごとにそれぞれ計算する。
　図２０に示された画面Ｇ３では、（１）仮想ノード「vNode-01」と各種別の各ノードとの間の距離、（２）仮想ノード「vNode-02」と各種別の各ノードとの間の距離、および（３）仮想ノード「vNode-03」と各種別の各ノードとの間の距離、が示される。
　また、図２１に示された例では、（１）図２０に示された各距離に基づいて、上記式（３）に従って計算された理想距離、および（２）図２０に示された各距離に基づいて、上記式（４）または（５）に従って計算された係数、が仮想ノード情報にそれぞれ反映された例が示される。
　次に、配置情報の決定の一例を説明する。図２２は、配置情報の決定の一例を説明する図である。　
　配置情報決定部１４は、力学モデルにより、各エリアにおける各種別の各ノードの位置を自動的に決定する。仮想ノードから各種別の各ノードに与えられる引力または斥力は、仮想ノード情報記憶部１３ａに記憶されている仮想ノード情報が参照されて決定される。
　図２２に示された例では、エリアＢにおける各種別の各ノードの配置の初期状態（画面Ｇ４）から、力学モデルによるシミュレーションにより、各種別のノード間に働く引力または斥力の他、仮想ノードから各種別のノードに与えられる引力または斥力が加えられて、エリアＢにおける各種別の各ノードの配置の安定状態（画面Ｇ５）が探索される例が示される。
　このような探索により、仮想ノードが各種別の各ノードに対し、各種別のノード間の距離を理想距離へ近付ける力を与えるため、図２２に示されるように、エリアＢでの各種別の各ノードの配置が、図１９に示されるようなサンプルであるエリアＡでの各ノードの配置と似た配置になる効果が期待される。
　次に、配置情報の決定および出力の一例を説明する。図２３は、配置情報の計算結果を表形式で示す図である。　
　配置情報決定部１４は、上記配置情報の計算結果を配置情報記憶部１３ｄに記憶される配置情報に反映する。
　配置情報出力部１６は、上記配置情報に従って、各エリアのネットワーク構成図を画面に表示する。これにより、システムの利用者などは、各エリアのネットワーク構成図を画面上で確認できる。
　図２４および図２５は、配置情報の画面表示結果の一例を示す図である。
　本実施形態ではネットワーク構成図の表示対象であるエリアを任意で選択できる。システムの利用者などによる操作に従って、配置情報出力部１６は、上記選択されたエリアに係る配置情報に従って、当該エリアに係るネットワーク構成図を画面に表示する。
　図２４に示された画面Ｇ６は、エリアＡが選択されたときの、当該エリアＡに係るネットワーク構成図の表示例である。このネットワーク構成図は、図２３に示された配置情報におけるノード「Node-01」～「Node-05」に係る配置情報に従って表示された構成図である。
　図２５に示された画面Ｇ７は、エリアＢが選択されたときの、当該エリアＢに係るネットワーク構成図の表示例である。このネットワーク構成図は、図２３に示された配置情報におけるノード「Node-11」～「Node-14」に係る配置情報に従って表示された構成図である。
　次に、サンプル配置情報の入力の変形例を説明する。図２６は、サンプル配置情報およびパラメータ算出結果の別の例を説明する図である。図２７は、配置情報の画面表示結果の一例を示す図である。　
　上記で説明したサンプル配置情報の入力で、上記の図１９に示された例と異なるサンプル配置情報が図２６に示されたように入力された場合、パラメータ算出結果は、図２１に示された結果とは異なる、図２６に示されたような結果となる。また、配置情報の最終的な表示結果は、上記図２４などに示された結果とは異なる、図２７に示された画面Ｇ８のような結果となる。
　図２８は、本発明の一実施形態に係るネットワーク構成図生成装置のハードウエア構成の一例を示すブロック図である。　
　図２８に示された例では、上記の実施形態に係るネットワーク構成図生成装置１００は、例えばサーバコンピュータ（server computer）またはパーソナルコンピュータ（personal computer）により構成され、ＣＰＵ（Central Processing Unit）等のハードウエアプロセッサ（hardware processor）１１１Ａを有する。そして、このハードウエアプロセッサ１１１Ａに対し、プログラムメモリ（program memory）１１１Ｂ、データメモリ（data memory）１１２、入出力インタフェース（interface）１１３及び通信インタフェース１１４が、バス（bus）１２０を介して接続される。
　通信インタフェース１１４は、例えば１つ以上の無線の通信インタフェースユニットを含んでおり、通信ネットワークＮＷとの間で情報の送受信を可能にする。無線インタフェースとしては、例えば無線ＬＡＮ（Local Area Network）などの小電力無線データ通信規格が採用されたインタフェースが使用される。
　入出力インタフェース１１３には、ネットワーク構成図生成装置１００に付設される、利用者などにより用いられる入力デバイス（device）２００および出力デバイス３００が接続される。　
　入出力インタフェース１１３は、キーボード、タッチパネル（touch panel）、タッチパッド（touchpad）、マウス（mouse）等の入力デバイス２００を通じて利用者などにより入力された操作データを取り込むとともに、出力データを液晶または有機ＥＬ（Electro Luminescence）等が用いられた表示デバイスを含む出力デバイス３００へ出力して表示させる処理を行なう。なお、入力デバイス２００および出力デバイス３００には、ネットワーク構成図生成装置１００に内蔵されたデバイスが使用されてもよく、また、ネットワーク（network）ＮＷを介してネットワーク構成図生成装置１００と通信可能である他の情報端末の入力デバイスおよび出力デバイスが使用されてもよい。
　プログラムメモリ１１１Ｂは、非一時的な有形の記憶媒体として、例えば、ＨＤＤ（Hard Disk Drive）またはＳＳＤ（Solid State Drive）等の随時書込みおよび読出しが可能な不揮発性メモリ（non-volatile memory）と、ＲＯＭ（Read Only Memory）等の不揮発性メモリとが組み合わせて使用されたもので、一実施形態に係る各種制御処理等を実行する為に必要なプログラムが格納されている。
　データメモリ１１２は、有形の記憶媒体として、例えば、上記の不揮発性メモリと、ＲＡＭ（Random Access Memory）等の揮発性メモリ（volatile memory）とが組み合わせて使用されたもので、各種処理が行なわれる過程で取得および作成された各種データが記憶される為に用いられる。
　本発明の一実施形態に係るネットワーク構成図生成装置１００は、ソフトウエア（software）による処理機能部として、図１に示される構成情報入力部１１、サンプル配置情報入力部１２、配置情報決定部１４、パラメータ算出部１５、および配置情報出力部１６を有するデータ処理装置として構成され得る。
　記憶部１３および記憶部１３内の各情報記憶部は、図２８に示されたデータメモリ１１２が用いられることで構成され得る。ただし、これらの構成される記憶領域はネットワーク構成図生成装置１００内に必須の構成ではなく、例えば、ＵＳＢ（Universal Serial Bus）メモリなどの外付け記憶媒体、又はクラウド（cloud）に配置されたデータベースサーバ（database server）等の記憶装置に設けられた領域であってもよい。
　上記の構成情報入力部１１、サンプル配置情報入力部１２、配置情報決定部１４、パラメータ算出部１５、および配置情報出力部１６の各部における処理機能部は、いずれも、プログラムメモリ１１１Ｂに格納されたプログラムを上記ハードウエアプロセッサ１１１Ａにより読み出させて実行させることにより実現され得る。なお、これらの処理機能部の一部または全部は、特定用途向け集積回路（ＡＳＩＣ（Application Specific Integrated Circuit））またはＦＰＧＡ（Field-Programmable Gate Array）などの集積回路を含む、他の多様な形式によって実現されてもよい。
　以上説明したように、本発明の一実施形態に係るネットワーク構成図生成装置は、画面のエリアに表示可能である複数種別のノードに対する、ノードの種別に応じた引力または斥力が生じる仮想的なノードに係る情報を入力し、画面の複数のエリアのそれぞれについて、当該エリアに表示可能である複数種別のノードおよび複数種別のノード同士を接続するリンクに係る情報を入力し、複数のエリアの少なくとも１つについて、複数種別のノードの任意の表示位置の設定に係る情報を入力し、入力された情報に基づいて、仮想的なノードが、ノードの表示位置におけるノードに与える引力または斥力を計算するためのパラメータをノードの種別ごとに算出し、算出されたパラメータに基づいて、仮想的なノードが、ノードの表示位置におけるノードに与える引力または斥力を計算し、計算された引力または斥力に基づいて、ノードの表示位置をエリアごとに決定するので、複数のエリアにおけるノードを適切に配置することができる。
　上記説明した実施形態では、ネットワーク構成の表示に適用される例について説明したが、これに限らず、例えば画面上での一般的なグラフ（graph）のプロット（plot）の配置についても適用可能である。
　また、各実施形態に記載された手法は、計算機（コンピュータ）に実行させることができるプログラム（ソフトウエア手段）として、例えば磁気ディスク（フロッピー（登録商標）ディスク（Floppy disk）、ハードディスク（hard disk）等）、光ディスク（optical disc）（ＣＤ－ＲＯＭ、ＤＶＤ、ＭＯ等）、半導体メモリ（ＲＯＭ、ＲＡＭ、フラッシュメモリ（Flash memory）等）等の記録媒体に格納し、また通信媒体により伝送して頒布され得る。なお、媒体側に格納されるプログラムには、計算機に実行させるソフトウエア手段（実行プログラムのみならずテーブル（table）、データ構造も含む）を計算機内に構成させる設定プログラムをも含む。本装置を実現する計算機は、記録媒体に記録されたプログラムを読み込み、また場合により設定プログラムによりソフトウエア手段を構築し、このソフトウエア手段によって動作が制御されることにより上述した処理を実行する。なお、本明細書でいう記録媒体は、頒布用に限らず、計算機内部あるいはネットワークを介して接続される機器に設けられた磁気ディスク、半導体メモリ等の記憶媒体を含むものである。
　なお、本発明は、上記実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。また、各実施形態は適宜組み合わせて実施してもよく、その場合組み合わせた効果が得られる。更に、上記実施形態には種々の発明が含まれており、開示される複数の構成要件から選択された組み合わせにより種々の発明が抽出され得る。例えば、実施形態に示される全構成要件からいくつかの構成要件が削除されても、課題が解決でき、効果が得られる場合には、この構成要件が削除された構成が発明として抽出され得る。
　　１１…構成情報入力部
　　１２…サンプル配置情報入力部
　　１３…記憶部
　　１３ａ…仮想ノード情報記憶部
　　１３ｂ…構成情報記憶部
　　１３ｃ…サンプル配置情報記憶部
　　１３ｄ…配置情報記憶部
　　１４…配置情報決定部
　　１５…パラメータ算出部
　　１６…配置情報出力部

Claims (7)

  1. 　画面のエリアに表示可能である複数種別のノードに対する、前記ノードの種別に応じた引力または斥力が生じる仮想的なノードに係る情報を入力し、画面の複数のエリアのそれぞれについて、当該エリアに表示可能である複数種別のノードおよび前記複数種別のノード同士を接続するリンクに係る情報を入力する第１の入力部と、
    　前記複数のエリアの少なくとも１つについて、前記第１の入力部により入力された情報で示される前記ノードの任意の表示位置の設定に係る情報を入力する第２の入力部と、
    　前記第１および第２の入力部により入力された情報に基づいて、前記第１の入力部により入力した情報で示される前記仮想的なノードが、前記第２の入力部により入力した情報で示される前記ノードの表示位置における前記ノードに与える引力または斥力を計算するためのパラメータを前記ノードの種別ごとに算出するパラメータ算出部と、
    　前記パラメータ算出部により算出された前記パラメータに基づいて、前記第１の入力部により入力した情報で示される前記仮想的なノードが、前記第２の入力部により入力した情報で示される表示位置における前記ノードに与える引力または斥力を計算し、前記計算された引力または斥力に基づいて、前記第２の入力部により入力した情報で示される前記ノードの表示位置を前記エリアごとに決定する決定部と、
    　を備える位置制御装置。
  2. 　前記パラメータ算出部は、
    　　前記第１および第２の入力部により入力された情報に基づいて、前記第１の入力部により入力した情報で示される前記仮想的なノードと前記第２の入力部により入力した情報で示される前記ノードの表示位置における前記ノードとの理想距離、および前記仮想的なノードと前記第２の入力部により入力した情報で示される前記ノードの表示位置における前記ノードとの距離のばらつきの関数を前記パラメータとして計算する、
    　請求項１に記載の位置制御装置。
  3. 　前記決定部により決定された表示位置に応じて、所定の前記エリアにおける前記ノードの位置が示される画面を出力する出力部をさらに備える、
    　請求項１に記載の位置制御装置。
  4. 　位置制御装置が行なう方法であって、
    　画面のエリアに表示可能である複数種別のノードに対する、前記ノードの種別に応じた引力または斥力が生じる仮想的なノードに係る情報を入力し、画面の複数のエリアのそれぞれについて、当該エリアに表示可能である複数種別のノードおよび前記複数種別のノード同士を接続するリンクに係る情報を入力することと、
    　前記複数のエリアの少なくとも１つについて、前記入力された情報で示される前記複数種別のノードの任意の表示位置の設定に係る情報を入力することと、
    　前記入力された情報に基づいて、前記入力した情報で示される前記仮想的なノードが、前記入力した情報で示される前記ノードの表示位置における前記ノードに与える引力または斥力を計算するためのパラメータを前記ノードの種別ごとに算出することと、
    　前記算出された前記パラメータに基づいて、前記入力した情報で示される前記仮想的なノードが、前記入力した情報で示される前記ノードの表示位置における前記ノードに与える引力または斥力を計算し、前記計算された引力または斥力に基づいて、前記入力した情報で示される前記ノードの表示位置を前記エリアごとに決定することと、
    　を備える位置制御方法。
  5. 　前記パラメータを算出することは、
    　　前記入力された前記ノードおよびリンクの情報、および前記入力された前記仮想的なノードに係る情報に基づいて、前記入力した情報で示される前記仮想的なノードと前記入力した情報で示される前記ノードの表示位置における前記ノードとの理想距離、および前記仮想的なノードと前記入力した情報で示される前記ノードの表示位置における前記ノードとの距離のばらつきの関数を前記パラメータとして計算する、ことを含む、
    　請求項４に記載の位置制御方法。
  6. 　前記決定された表示位置に応じて、所定の前記エリアにおける前記ノードの位置が示される画面を出力することをさらに備える、
    　請求項４に記載の位置制御方法。
  7. 　請求項１乃至３のいずれか１項に記載の位置制御装置の前記各部としてプロセッサを機能させる位置制御処理プログラム。
PCT/JP2021/000847 2021-01-13 2021-01-13 位置制御装置、方法およびプログラム WO2022153398A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2022574914A JP7464151B2 (ja) 2021-01-13 2021-01-13 位置制御装置、方法およびプログラム
US18/271,474 US20240073105A1 (en) 2021-01-13 2021-01-13 Position control apparatus, method, and program
PCT/JP2021/000847 WO2022153398A1 (ja) 2021-01-13 2021-01-13 位置制御装置、方法およびプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2021/000847 WO2022153398A1 (ja) 2021-01-13 2021-01-13 位置制御装置、方法およびプログラム

Publications (1)

Publication Number Publication Date
WO2022153398A1 true WO2022153398A1 (ja) 2022-07-21

Family

ID=82447017

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2021/000847 WO2022153398A1 (ja) 2021-01-13 2021-01-13 位置制御装置、方法およびプログラム

Country Status (3)

Country Link
US (1) US20240073105A1 (ja)
JP (1) JP7464151B2 (ja)
WO (1) WO2022153398A1 (ja)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009294751A (ja) * 2008-06-03 2009-12-17 Hitachi Ltd 図面作成支援装置およびその制御方法
JP2016038901A (ja) * 2014-08-08 2016-03-22 スリーエム イノベイティブ プロパティズ カンパニー 発光素子のレイアウトを決定する方法、装置、システム及びプログラム
JP2017068573A (ja) * 2015-09-30 2017-04-06 シャープ株式会社 情報処理装置、情報処理システム、情報処理方法およびプログラム
US10565749B1 (en) * 2016-06-10 2020-02-18 Invincea, Inc. Methods and apparatus for efficiently processing a graph data structure

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009294751A (ja) * 2008-06-03 2009-12-17 Hitachi Ltd 図面作成支援装置およびその制御方法
JP2016038901A (ja) * 2014-08-08 2016-03-22 スリーエム イノベイティブ プロパティズ カンパニー 発光素子のレイアウトを決定する方法、装置、システム及びプログラム
JP2017068573A (ja) * 2015-09-30 2017-04-06 シャープ株式会社 情報処理装置、情報処理システム、情報処理方法およびプログラム
US10565749B1 (en) * 2016-06-10 2020-02-18 Invincea, Inc. Methods and apparatus for efficiently processing a graph data structure

Also Published As

Publication number Publication date
JP7464151B2 (ja) 2024-04-09
US20240073105A1 (en) 2024-02-29
JPWO2022153398A1 (ja) 2022-07-21

Similar Documents

Publication Publication Date Title
JP6967534B2 (ja) データベースプロビジョニングのためのリソース配分
US10055435B2 (en) Interactive presentation of large scale graphs
JP6616827B2 (ja) スケーラブルなデータストレージプール
US20180101371A1 (en) Deployment manager
CN107077497B (zh) 复合分区函数
AU2006220373A1 (en) Network modeling system and method of simulating network operation with configurable node models
US11580472B2 (en) Systems and methods for state machine management
JP6996629B2 (ja) 検証自動化装置、検証自動化方法、およびプログラム
JP2016510918A (ja) ボリューム複製を目的としたワークロードの特定およびバッファのサイズ設定
US20140005974A1 (en) Automatically modifying a test for a program on multiple electronic devices
US20160314612A1 (en) Removing Redundant Volumetric Information From A Volume-Based Data Representation
US9628331B2 (en) Rerouting services using routing policies in a multiple resource node system
WO2022153398A1 (ja) 位置制御装置、方法およびプログラム
KR20100083778A (ko) 저장 영역 네트워크 상호 동작 관계의 획득 및 확장
WO2016080268A1 (ja) 処理条件管理システムおよび生産システム
Roberts et al. Mobile Controls On-The-Fly: An Abstraction for Distributed NIMEs.
US20160011814A1 (en) Choosing a multipath i/o (mpio) path control module (pcm) for a logical unit number (lun) on a host that supports multiple pcms
KR101769129B1 (ko) 온라인 환경에서 구현되는 대시보드 내 차트간 인터랙션 방법
WO2022145055A1 (ja) 位置制御装置、方法およびプログラム
JP6816824B2 (ja) 分散システム、データ管理装置、データ管理方法、及びプログラム
KR20170036182A (ko) 건설용 리프트의 운행 구간 설정 방법 및 컴퓨터 프로그램
JP2020042607A (ja) 情報処理装置、サーバ、情報処理方法及び情報処理プログラム
WO2024121992A1 (ja) 情報処理装置、方法およびプログラム
KR102683387B1 (ko) 디지털 트윈 기반의 시각화 표출 서비스를 제공하는 시스템
CN109522439B (zh) 设计资源的标签检索方法、装置、存储介质和设备

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 21919293

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2022574914

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 18271474

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 21919293

Country of ref document: EP

Kind code of ref document: A1