Patent ID: 8243621
Filing Date: 2012-08-14
Classification: H04L

Abstract:
1. A method, executed by a computer, of configuring networks to maintain quality of services executed between an access source location and an access destination location, the method comprising: receiving, by the computer, input data describing a plurality of services each having a first route and a second route between the access source location and the access destination location, an available bandwidth of each network carrying traffic of the services, and a secured bandwidth of each of the services; selecting, by the computer, a first network to be verified from among the plurality of networks, based on the received input data; extracting, by the computer, first services that use the first network as first routes thereof; selecting, by the computer, at least one second network from among the networks that the first services specify as second routes thereof; extracting, by the computer, second services that use the second network as first routes thereof and specify the first network as second routes thereof; calculating, by the computer, a sum of the secured bandwidths that are supposed to be available to the first services and the second services; determining, by the computer, whether the sum is smaller than an available bandwidth of the first network; calculating, by the computer, a first sum of minimum secured bandwidths of the first services; storing in a memory of the computer a secured bandwidth allocation ratio which specifies how much of the available bandwidth the first services are allowed to occupy; first determining, by the computer, whether the first sum is smaller than a bandwidth obtained by multiplying the available bandwidth of the first network by the secured bandwidth allocation ratio; outputting a result of the first determination; identifying, by the computer, one of the first services that has the largest amount of maximum bandwidth limit; calculating, by the computer, a second sum by adding to the first sum a difference between the maximum bandwidth limit of the identified first service and the minimum secured bandwidth of the identified first service; second determining, by the computer, whether the second sum is smaller than the available bandwidth of the first network; outputting a result of the second determination; calculating, by the computer, a third sum by adding to the second sum a sum of the minimum secured bandwidths of a predetermined number of services that specify the first network as second routes thereof; third determining, by the computer, whether the third sum is smaller than the available bandwidth of the first network; outputting a result of the third determination; finding, by the computer, a service that has a largest amount of maximum bandwidth limit, among the services that specify the first network as second routes thereof; calculating, by the computer, a fourth sum by adding to the third sum a difference between the maximum bandwidth and minimum bandwidth of the found service; fourth determining, by the computer, whether the fourth sum is smaller than the available bandwidth of the first network and outputting a result of the fourth determination.