Patent ID: 7680036

Claim:
A non-transitory computer readable media storing computer readable codes for provisioning network resources in a differentiated service Internet in which necessary bandwidth is requested in units of flows for bandwidth guarantee per flow, comprising: (a) setting an optimum path between a source node and a destination node based on a request for traffic for a specific period of time; (b) performing static provisioning in which bandwidth is allocated to each service class of the optimum path; (c) determining whether connection admission is to be performed by determining whether all of the statically provisioned bandwidth allocated to the optimum path is being used; and (d) if it is determined in (c) that connection admission is not to be performed, performing dynamic provisioning in which additional bandwidth is allocated to the optimum path based on a request for traffic by a newly incoming flow, wherein the setting the optimum path comprises computing a value which satisfies: the amount of traffic input to and output from each of nodes, except the source node and the destination node, is the same; the total bandwidth requested by all paths that include the same link is not greater than an overall link capacity; a case where one of the flows is divided into sub flows and a plurality of paths are used is excluded; and overall link utilization in the differentiated service Internet is maximized.