Patent ID: 8687498

Claim:
A routing apparatus that determines a path for a flow in a network including a plurality of nodes coupled through a plurality of data links, the routing apparatus comprising: a processor configured to generate a constraint condition that has a requirement that an end-to-end quality requirement of the flow is satisfied based on a quality variation occurring in each of the data links owing to the allocation of the flow to each of the data links and another requirement that an end-to-end quality requirement of another flow existing in each of the data links is satisfied based on a quality variation occurring in the another flow owing to the allocation of the flow to each of the data links, and to determine the path for the flow from among a plurality of paths including the data links within a range satisfying the constraint condition set by the constraint condition setting unit; and a storage configured to store, as path history information, information related to a data link forming the path for the flow, determined by the processor, wherein the processor is further configured to estimate end-to-end quality influence for the flow and the another flow by applying a traffic influence in the data link due to the flow to a quality variation prediction function, and when a path for a new flow is determined, the processor uses the path history information stored in the storage, for estimating the end-to-end quality influence for the another existing flow.