摘要 |
<P>PROBLEM TO BE SOLVED: To reduce the amount of path calculation for a path going through three points, a data transmission/reception device at a transmission source, a capture device, and a data transmission/reception device at a transmission destination, in a large-scale network. <P>SOLUTION: A path calculation device 50 determines the shortest path from a data transmission/reception device at a transmission source to a capture device and from the capture device to a data transmission/reception device at a transmission destination as a provisional solution for a three-point path by using information of the data transmission/reception device at the transmission source and the data transmission/reception device at the transmission destination received by a protocol flow information input part for the capture 511, and using inter-device connection information 531 stored in a memory part 53. Further, the path calculation device 50 calculates the three-point path by integer programming after adding a relay device of the path shown by the provisional solution, and a relay device connected to a link and the link to the calculation object. <P>COPYRIGHT: (C)2012,JPO&INPIT |