Information processing apparatus, summarizing method and summarizing program

An information processing apparatus that retains topology information indicating how all nodes are connected to configure a network, in a predetermined target area within a network that is divided into a plurality of areas, the information processing apparatus comprising:

• an ingress/egress determining unit that determines, by referring to a storage unit having stored therein connected area information indicative of which area the node at a border with another area is connected to, an ingress-node group of ingress nodes each serving as an entrance to the target area from an adjacent area and an egress-node group of egress nodes each serving as an exit from the target area to another adjacent area;
• a disjoint determining unit that determines, by referring to the topology information, whether two or more disjoint routes from a virtual start-point node through any node of the ingress-node group and any node of the egress-node group to reach a virtual end-point node are present;
• a summarized-information generating unit that performs a process of generating summarized information indicating a route from the adjacent area through the target area to the other adjacent area as a route from an ingress abstract node obtained by abstracting the ingress-node group to an egress abstract node obtained by abstracting the egress-node group according to a result of determination by the disjoint determining unit;
• and
• a summarized-information reporting unit that reports the summarized information generated by the summarized-information generating unit to another area.

A method for summarizing a target area within a network that is divided into a plurality of areas, the method comprising:

• firstly determining, by referring to a storage unit having stored therein connected area information indicative of which area a node at a border with another area is connected to, an ingress-node group of ingress nodes each serving as an entrance to the target area from an adjacent area, and an egress-node group of egress nodes each serving as an exit from the target area to another adjacent area;
• secondly determining, by referring to topology information of the target area, whether two or more disjoint routes from one or more node of the ingress-node group to reach one or more node of the egress-node group are present;
• performing a process of generating summarized information indicating a route from the adjacent area through the target area to the other adjacent area as a route from an ingress abstract node obtained by abstracting the ingress-node group to an egress abstract node obtained by abstracting the egress-node group according to a result of determination in the secondly determining;
• and
• reporting the summarized information generated in the performing to another area.

A computer program product having a computer readable medium including programmed instructions for summarizing a target area within a network that is divided into a plurality of areas, wherein the instructions, when executed by a computer, causes the computer to perform:

• firstly determining, by referring to a storage unit having stored therein connected area information indicative of which area a node at a border with another area is connected to, an ingress-node group of ingress nodes each serving as an entrance to the target area from an adjacent area, and an egress-node group of egress nodes each serving as an exit from the target area to another adjacent area;
• secondly determining, by referring to topology information of the target area, whether two or more disjoint routes from one or more node of the ingress-node group to reach one or more node of the egress-node group are present;
• performing a process of generating summarized information indicating a route from the adjacent area through the target area to the other adjacent area as a route from an ingress abstract node obtained by abstracting the ingress-node group to an egress abstract node obtained by abstracting the egress-node group according to a result of determination in the secondly determining;
• and
• reporting the summarized information generated in the performing to another area.