JP4283706B2 - Network resource setting method, deletion method, setting device, setting program, deletion program, and recording medium recording these programs - Google Patents

Description

  The present invention relates to a network in which bandwidth allocated to guaranteed, statistically guaranteed, and non-guaranteed service classes is allocated to users based on a contract to secure the bandwidth, and a path for each user is set between user devices. The present invention relates to a resource setting method, a deleting method, a setting device, a deleting device, a setting program, a deleting program, and a recording medium recording those programs.

In the Internet field, there is DSTE (Diffserv Aware Traffic Engineering) as a technique for providing a plurality of service classes to users. The DSTE is a data transmission path between user devices within a range in which a plurality of service classes with different guaranteed bandwidths are set, and an upper limit is set for each service class. This is a method of setting a path (see Non-Patent Document 1, Non-Patent Document 2, and Non-Patent Document 3).
"Requirements for Support of Differentiated Services-aware MPLS Traffic Engineering", [online], July 2003, IETF, [December 2003 search], Internet <URL: http://www.ietf.org/rfc/rfc3564 .txt> “Maximum Allocation Bandwidth Constraints Model for Diff-Serv-aware MPLS Traffic Engineeringz”, [online], September 2003, IETF, [December 2003 search], Internet <URL: http://www.ietf.org/ internet-drafts / draft-ietf-tewg-diff-te-mam-01.txt> "Russian Dolls Bandwidth Constraints Model for Diff-Serv-aware MPLS Traffic Engineering", [online], September 2003, IETF, [December 2003 search], Internet <URL: http://www.ietf.org/internet -drafts / draft-ietf-tewg-diff-te-russian-04.txt>

  However, DSTE defines a method for allocating bandwidth to a plurality of service classes, but does not define a method for allocating bandwidth allocated to each service class to users. DSTE defines a framework for allocating bandwidth to a plurality of service classes, but does not define a specific method for setting an upper limit of available bandwidth for each service class.

  Therefore, the present invention has been made in view of such problems, and provides a specific method for setting the upper limit of the available bandwidth of each service class, and also provides the bandwidth allocated to each service class. An object of the present invention is to provide a method for allocating a message to users.

According to the first aspect of the present invention, the link resource management means for setting data in the link resource database that manages link information that can constitute the network resource path uses the link resource database as a guaranteed service class. Guaranteed guaranteed available bandwidth, statistical guaranteed available bandwidth that can be used as a statistical guaranteed service class, and non-guaranteed available bandwidth that can be used as a non-guaranteed service class The user management means for setting data in the user database that manages link information for each user, the guaranteed user available bandwidth for each user that can be used as a guaranteed service class in the user database, and statistics Each user who can be used as a service class A path setup request that sets a statistically guaranteed user available bandwidth for each user and a non-guaranteed user available bandwidth for each user that can be used as a non-guaranteed service class, and processes a path setup request The processing means receives a path setting request with a plurality of user devices setting a path between them, a requested bandwidth, and a specified service class, and the service class specified between the plurality of user devices. It is determined whether or not it is possible to set a path for each user in the requested bandwidth, and if possible, the path setting means for setting the path is set for each user in the requested bandwidth among a plurality of user devices. If it is not possible to request path setting, the procedure for notifying the user that path setting is not possible and the path setting means for each user in the bandwidth requested by a plurality of user devices. Set, the path managing means for managing information of a path, it was decided to record information of the set path in the path data basis.

  A user resource management method for managing the setting and deletion of network resources is performed in advance by using a link resource management means in a link resource database, a guaranteed available bandwidth, a statistically guaranteed available bandwidth, and a non-guaranteed type. Set the available bandwidth. In addition, using the user management means, in the user database, guaranteed user available bandwidth for each user, statistical guaranteed user available bandwidth for each user, and non-guaranteed user available bandwidth for each user, Set. Thereafter, the path setting request processing means is used to determine whether or not the path setting is possible. If possible, the path setting means sets the path. Thereby, after allocating the bandwidth for each service class, the bandwidth of each service class can be further allocated to the users.

  When bandwidth allocation is performed manually, the operator can provide one to three service classes to the user and allocate resources according to the contract with the user. The user can use a path set in one to three service classes.

In the present invention, the user management means preliminarily sets a guaranteed user contract bandwidth and a statistically guaranteed user contract bandwidth in the user database for each link that can form a path between user apparatuses.

  The user database manages link information for each user. Therefore, the user management means can set a guaranteed user contract bandwidth and a statistically guaranteed user contract bandwidth for each link that can form a path between user devices. Also, by setting this in advance, it is used for bandwidth allocation for each user in the service class.

In the present invention, the link resource management means sets the sum of all guaranteed user contract bandwidths set in the user database as the guaranteed contract bandwidth in the link resource database, and sets the statistical guaranteed contract bandwidth as Set a predetermined percentage of the total of all statistically guaranteed user contracted bandwidths set in the user database, and set the guaranteed bandwidth as the non-guaranteed contracted bandwidth from the link bandwidth to the link resource database. And a value obtained by subtracting the sum of the statistically guaranteed contract bandwidth.

  A guaranteed bandwidth can be obtained from all guaranteed user contract bandwidths set in the user database, and a statistical guaranteed bandwidth can be obtained from a statistical guaranteed user bandwidth set in the user database. The non-guaranteed contract bandwidth can be obtained from the guaranteed bandwidth that is set in the link bandwidth and the link resource database.

In the present invention, the link resource management means sets, in the link resource database, a value obtained by subtracting the guaranteed use band from the guaranteed contract band set in the link resource database as the guaranteed available band, As guaranteed guaranteed usable bandwidth, the first is obtained by subtracting the sum of statistical guaranteed bandwidth and non-guaranteed bandwidth from the total of statistical guaranteed bandwidth and non-guaranteed bandwidth that is set in the link resource database. And a second value obtained by subtracting the statistically guaranteed type use bandwidth set in the link resource database from the sum of the statistically guaranteed type user contracted bandwidth of each user device set in the user database. Compared to the statistically guaranteed contract bandwidth set in the link resource database as a non-guaranteed available bandwidth, A third value obtained by subtracting the total of the statistically guaranteed bandwidth and non-guaranteed bandwidth used in the link resource database from the total guaranteed bandwidth, and the non-guaranteed bandwidth set in the link resource database The fourth value obtained by subtracting the non-guaranteed use bandwidth from the contract bandwidth is compared, and a small value is set.

  The guaranteed available bandwidth can be obtained from the guaranteed contract bandwidth and guaranteed bandwidth used in the link resource database, and the statistical guaranteed bandwidth and non-guaranteed contract bandwidth set in the link resource database. Statistical guaranteed type available bandwidth can be obtained from statistical guaranteed type available bandwidth, non-guaranteed type used bandwidth, and statistical guaranteed type user contract bandwidth of each user device for which the user database is set, and link resources A non-guaranteed usable bandwidth can be obtained from the statistically guaranteed contracted bandwidth and the non-guaranteed contracted bandwidth set in the database, and the statistically guaranteed bandwidth and non-guaranteed bandwidth used.

The value in the present invention, the user management means that the guaranteed user usable bandwidth of each user device, minus the guaranteed user bandwidth usage from guaranteed user contract bandwidth for each user equipment is set to user Zade database set, as a statistical-guaranteed user usable bandwidth of each user equipment, statistics for each user device is configured to statistically guaranteed accessible state bandwidth set in the link resource database and user Zade database The value obtained by subtracting the statistically guaranteed user usage bandwidth from the statistically guaranteed user contracted bandwidth is set to a smaller value.

  The guaranteed user available bandwidth of each user device can be obtained from the guaranteed user contract bandwidth and guaranteed user usage bandwidth of each user device set in the user management database, and is set in the link resource management database. Statistically guaranteed user available bandwidth of each user equipment based on statistically guaranteed available bandwidth and statistically guaranteed user contract bandwidth and statistically guaranteed user available bandwidth of each user equipment set in the user management database Can be obtained.

Further, according to the present invention, whether or not a path can be set is determined based on whether or not the available bandwidth of a predetermined service class is equal to or higher than the bandwidth requested when the path setting is requested.

  By determining whether or not the path can be set, it is determined in advance when the available bandwidth is small and the path cannot be set.

Also, in the present invention, when the path setting request processing means receives a path setting request with a plurality of user devices that set paths between them and the requested bandwidth, the path setting request processing means In addition, it is checked whether the requested bandwidth can be secured in the order of guaranteed service class, statistical guaranteed service class, non-guaranteed service class, and if so, all links that secure the bandwidth to the path setting means The path setting means sets the path using all the links that secure the bandwidth.

  In the case of a path setup request without specifying a service class, the service is used in the order of guaranteed service class with guaranteed bandwidth, statistically guaranteed service class with less guarantee, and non-guaranteed service class without guarantee. The presence or absence of a bandwidth that can be used is inspected, and a path is set when the bandwidth is secured.

In the present invention, the link resource management means for setting data in the link resource database that manages the link information that can constitute the path of the network resource setting method is used as the guaranteed service class in the link resource database. Guaranteed guaranteed available bandwidth, statistical guaranteed available bandwidth that can be used as a statistical guaranteed service class, and non-guaranteed available bandwidth that can be used as a non-guaranteed service class A user management means for setting data in a user database that manages link information for each user, and a guaranteed user available bandwidth for each user that can be used as a guaranteed service class in the user database; Can be used as a statistically guaranteed service class Procedures for setting the statistical guaranteed user available bandwidth for each user and the non-guaranteed user available bandwidth for each user that can be used as a non-guaranteed service class, and virtual link information that is a link combination Virtual link management means for setting data in the virtual link database for managing the guaranteed user contract bandwidth, the statistically guaranteed user contract bandwidth, and the guaranteed user usage for each link described in the corresponding link ID list A procedure for setting a bandwidth, a statistically guaranteed user available bandwidth, a guaranteed user available bandwidth, and a statistically guaranteed user available bandwidth, and a path setup request processing means for processing a path setup request. Receiving a path setting request with a plurality of user devices that set a path between, a requested bandwidth, and a specified service class. It is determined whether or not it is possible to set a path for each user in the requested bandwidth in the service class specified in the interval, and if possible, the path setting means for setting the path is set between a plurality of user devices. A request for setting a path for each user in the requested bandwidth, and if not possible, a procedure for notifying the user that a path cannot be set and a path setting means request between a plurality of user devices. The procedure for setting the path for each user in the band and the path management means for managing the path information execute the procedure for setting the set path information in the path database. In addition, the user management means presets a guaranteed user contract bandwidth and a statistically guaranteed user contract bandwidth for each link that can form a path between user devices in the user database, and the link resource management means Set the total of all guaranteed user contract bandwidths set in the user database in the link resource database as the type contract bandwidth, and from the guaranteed contract bandwidth set in the link resource database as the guaranteed available bandwidth A value obtained by subtracting the guaranteed usage bandwidth is set in the link resource database, and the statistical guaranteed contract bandwidth is specified as the statistical resource guaranteed bandwidth in the link resource database, out of the total of all statistical guaranteed user bandwidths set in the user database. The link resource database as a statistically guaranteed available bandwidth. The first value obtained by subtracting the total of the statistically guaranteed usage band and the non-guaranteed usage band from the sum of the statistically guaranteed bandwidth and the non-guaranteed contracted bandwidth set in the A statistically guaranteed user contracted bandwidth of each user device is compared with a second value obtained by subtracting the statistically guaranteed bandwidth used set in the link resource database, and a smaller value is set. Non-guaranteed contract bandwidth can be used by setting the link resource database to a value obtained by subtracting the sum of the guaranteed bandwidth and statistical guaranteed bandwidth from the link bandwidth. The bandwidth is set in the link resource database from the total of the statistically guaranteed contract bandwidth and non-guaranteed contract bandwidth set in the link resource database. A third value obtained by subtracting the sum of the statistically guaranteed bandwidth and the non-guaranteed bandwidth, and a fourth value obtained by subtracting the non-guaranteed bandwidth from the non-guaranteed contract bandwidth set in the link resource database. And decided to set a smaller value.

  The network resource setting method secures bandwidth not only for paths but also for virtual links that are links.

In the present invention, the path setting, the path setting request processing unit, and a plurality of user device for setting a path between them, and the requested bandwidth, a setting request of a path with the specified service class If received, the path deletion request processing means for processing the path deletion request requests the path deletion means for deleting the path to delete the path for each user between the user devices. path management means for managing information of steps and path to remove the path for each user among devices, it was decided to delete the information of the deleted path from the path data basis.

In the network resource deletion method that deletes a path with a service class specification,
Delete the path set in the specified service class.

Further, in the present invention, the path deletion request processing means has received a path setting request that includes a plurality of user devices that set paths between them and a requested bandwidth when the path setting request processing means sets the path. In this case, for each link, after releasing the bandwidth in the order of non-guaranteed service class, statistically guaranteed service class, and guaranteed service class, the path formed by the link that has released the bandwidth to the path deletion means The path deletion means deletes the path formed by the link whose bandwidth has been released.

  In the network resource deletion method that deletes a path without specifying a service class, when a user requests to delete a path, a non-guaranteed service class, a statistically guaranteed service class that is not guaranteed to use the bandwidth, Bandwidth is released in the order of guaranteed service classes and paths are deleted.

Further, in the present invention, the network resource setting device includes a guaranteed available bandwidth that can be used as a guaranteed service class in a link resource database and a statistical guaranteed that can be used as a statistically guaranteed service class. Resource management means for setting a type available bandwidth and a non-guaranteed available bandwidth that can be used as a non-guaranteed service class, and a user database for each user that can be used as a guaranteed service class Guaranteed user available bandwidth, statistical guaranteed user available bandwidth for each user that can be used as a statistical guaranteed service class, and non-guaranteed service class for each user that can be used as a non-guaranteed service class User management means for setting non-guaranteed user available bandwidth, and those A user in a requested bandwidth in a service class specified between a plurality of user devices, receiving a path setting request with a plurality of user devices that set a path in the network, a requested bandwidth, and a specified service class It is determined whether or not each path can be set, and if possible, the path setting means for setting the path is requested to set the path for each user in the bandwidth required between the plurality of user devices. If not possible, a path setting request processing means for notifying the user that path setting is impossible, a path setting means for setting a path for each user in a bandwidth requested between a plurality of user devices, and setting And a path management means for entering the information of the passed path in the path data database. In addition, the user management means presets a guaranteed user contract bandwidth and a statistically guaranteed user contract bandwidth for each link that can form a path between user devices in the user database, and the link resource management means Set the total of all guaranteed user contract bandwidths set in the user database in the link resource database as the type contract bandwidth, and from the guaranteed contract bandwidth set in the link resource database as the guaranteed available bandwidth A value obtained by subtracting the guaranteed usage bandwidth is set in the link resource database, and the statistical guaranteed contract bandwidth is specified as the statistical resource guaranteed bandwidth in the link resource database, out of the total of all statistical guaranteed user bandwidths set in the user database. The link resource database as a statistically guaranteed available bandwidth. The first value obtained by subtracting the total of the statistically guaranteed usage band and the non-guaranteed usage band from the sum of the statistically guaranteed bandwidth and the non-guaranteed contracted bandwidth set in the A statistically guaranteed user contracted bandwidth of each user device is compared with a second value obtained by subtracting the statistically guaranteed bandwidth used set in the link resource database, and a smaller value is set. Non-guaranteed contract bandwidth can be used by setting the link resource database to a value obtained by subtracting the sum of the guaranteed bandwidth and statistical guaranteed bandwidth from the link bandwidth. The bandwidth is set in the link resource database from the total of the statistically guaranteed contract bandwidth and non-guaranteed contract bandwidth set in the link resource database. A third value obtained by subtracting the sum of the statistically guaranteed bandwidth and the non-guaranteed bandwidth, and a fourth value obtained by subtracting the non-guaranteed bandwidth from the non-guaranteed contract bandwidth set in the link resource database. And decided to set a smaller value.

Further, the setting device of the network resources This is a device in the case with a specification of service class when setting request path, the contents of setting of the network resources in the case with the specified service class when setting request path Is the same.

Also, in the present invention, when the path setting request processing means receives a path setting request with a plurality of user devices that set paths between them and the requested bandwidth, the path setting request processing means In addition, it is checked whether the requested bandwidth can be secured in the order of guaranteed service class, statistical guaranteed service class, non-guaranteed service class, and if so, all links that secure the bandwidth to the path setting means The path setting means sets the path using all the links that secure the bandwidth.

This network resource setting device is a device in the case where a service class is not specified at the time of a path setting request, and its contents are a network resource setting method in the case where a service class is not specified at the time of a path setting request. Is the same.

In the present invention, the network resource setting device uses a guaranteed available bandwidth that can be used as a guaranteed service class in a link resource database that manages link information that can form a path, and a statistical guaranteed type. Link resource management means for setting a statistically guaranteed available bandwidth that can be used as a service class and a non-guaranteed available bandwidth that can be used as a non-guaranteed service class, and link information for each user Assured user available bandwidth for each user that can be used as a guaranteed service class and a statistically guaranteed user available for each user that can be used as a statistically guaranteed service class Bandwidth and per user that can be used as non-guaranteed service class Guarantee-type user contract bandwidth for each link described in the corresponding link ID list in the virtual link database that manages information on the virtual link that is a link combination, and user management means for setting the guaranteed-type user available bandwidth Link management that sets statistical guaranteed user contract bandwidth, guaranteed user usage bandwidth, statistical guaranteed user usage bandwidth, guaranteed user available bandwidth, and statistical guaranteed user available bandwidth Means for receiving a path setting request with a plurality of user apparatuses that set paths between them, a requested bandwidth, and a specified service class, and in a service class specified between the plurality of user apparatuses It is determined whether or not it is possible to set a path for each user in the requested bandwidth, and if possible, the path setting means for setting the path is set between a plurality of user devices. Requests the setting of a path for each user in the requested bandwidth, and if not possible, the bandwidth required between the path setting request processing means for notifying the user that the path cannot be set and the plurality of user devices. And a path setting unit for setting a path for each user and a path management unit for entering information on the set path in a path database. In addition, the user management means presets a guaranteed user contract bandwidth and a statistically guaranteed user contract bandwidth for each link that can form a path between user devices in the user database, and the link resource management means Set the total of all guaranteed user contract bandwidths set in the user database in the link resource database as the type contract bandwidth, and from the guaranteed contract bandwidth set in the link resource database as the guaranteed available bandwidth A value obtained by subtracting the guaranteed usage bandwidth is set in the link resource database, and the statistical guaranteed contract bandwidth is specified as the statistical resource guaranteed bandwidth in the link resource database and the total of all statistical guaranteed user bandwidths set in the user database. The link resource database as a statistically guaranteed available bandwidth. The first value obtained by subtracting the total of the statistically guaranteed usage band and the non-guaranteed usage band from the sum of the statistically guaranteed bandwidth and the non-guaranteed contracted bandwidth set in the A statistically guaranteed user contracted bandwidth of each user device is compared with a second value obtained by subtracting the statistically guaranteed bandwidth used set in the link resource database, and a smaller value is set. Non-guaranteed contract bandwidth can be used by setting the link resource database to a value obtained by subtracting the sum of the guaranteed bandwidth and statistical guaranteed bandwidth from the link bandwidth. The bandwidth is set in the link resource database from the total of the statistically guaranteed contract bandwidth and non-guaranteed contract bandwidth set in the link resource database. A third value obtained by subtracting the sum of the statistically guaranteed bandwidth and the non-guaranteed bandwidth, and a fourth value obtained by subtracting the non-guaranteed bandwidth from the non-guaranteed contract bandwidth set in the link resource database. And decided to set a smaller value.

The network resource setting device according to the present invention is a device for setting a virtual link, and the content thereof is the same as the network resource setting method for setting a virtual link.

Further, in the present invention, at the time of path setting, the path setting request processing means receives a path setting request with a plurality of user apparatuses that set paths between them, a requested bandwidth, and a specified service class. In the network resource deletion method, the path deletion unit that deletes the path, the path deletion request processing unit that requests deletion of the path for each user between the user devices, and the path for each user between the user devices. The path deleting means for deleting the path information and the path managing means for deleting the deleted path information from the path data database are executed.

In addition, the network resource setting device of the present invention is a device in the case where a service class is specified at the time of a path setting request, and the content is the deletion of the network resource when the service class is specified at the time of a path setting request. The method is the same.

Further, in the present invention, the path deletion request processing means has received a path setting request that includes a plurality of user devices that set paths between them and a requested bandwidth when the path setting request processing means sets the path. In this case, for each link, after releasing the bandwidth in the order of non-guaranteed service class, statistically guaranteed service class, and guaranteed service class, the path formed by the link that has released the bandwidth to the path deletion means The path deletion means deletes the path formed by the link whose bandwidth has been released.

Setting device of network resources This is a device of the case at the time of setting request of the path that is not accompanied the designation of the service class, the contents of the network resource of the case at the time of setting request of the path that is not accompanied the designation of the service class It is the same as the deletion method.

The present invention is also a program for causing a computer to execute the network resource setting method according to any one of claims 1 to 5 .

This program is a program for causing a computer to execute the network resource setting method according to any one of claims 1 to 5 .

Further, in the present invention, it was deleted program network resources, characterized in that to execute the delete network resources according to the computer to claim 6 or claim 7.

This program is a program for causing a computer to execute the network resource deletion method according to claim 6 or claim 7 .

Further, in the present invention, and a recording medium capable of reading setting network resources on the computer that stores a program for causing a computer to execute according to any one of claims 1 to 5.

A program for causing a computer to execute the network resource setting method according to any one of claims 1 to 5 is recorded on a recording medium. Examples of the recording medium include a hard disk, a CD-ROM, a DVD, a flexible disk, and a memory.

In the present invention, a program for causing a computer to execute the network resource deleting method according to claim 6 or 7 is recorded on a computer-readable recording medium.

According to the present invention, a program for causing a computer to execute the network resource deleting method according to claim 6 or 7 is recorded on a recording medium.

According to the present invention, it is possible to set a path for each user in a requested bandwidth in a service class specified between a plurality of user apparatuses, and as a result, the bandwidth allocated to the service class is allocated to the users. It becomes possible.

According to the present invention, it is possible to set a path to be set for each user to at least one service class among a guaranteed service class, a statistically guaranteed service class, and a non-guaranteed service class. One service class can be used.

According to the present invention, after setting a guaranteed user contract bandwidth and a statistically guaranteed user contract bandwidth for each link that can form a path between user devices in a user database, a network resource setting method is provided. It becomes possible to execute.

According to the present invention, in order to set the guaranteed contract bandwidth and the statistical guaranteed bandwidth, the sum of all guaranteed user contract bandwidths set in the user database and all statistics set in the user database. Guaranteed bandwidth and statistical guarantee type set in the link resource database from the link bandwidth to set a non-guaranteed contract bandwidth. A value obtained by subtracting the sum of the contracted bandwidth can be used.

According to the present invention, in order to set the guaranteed available bandwidth, a value obtained by subtracting the guaranteed available bandwidth from the guaranteed contract bandwidth set in the link resource database can be used. To set, the first value obtained by subtracting the total of the guaranteed statistical bandwidth and the non-guaranteed bandwidth from the total guaranteed statistical bandwidth and the non-guaranteed bandwidth in the link resource database And a smaller value of a second value obtained by subtracting the statistically guaranteed type use bandwidth set in the link resource database from the total statistically guaranteed type user contracted bandwidth of each user apparatus set in the user database. In order to set the usable and non-guaranteed available bandwidth, from the sum of the statistical guaranteed contract bandwidth and non-guaranteed contract bandwidth set in the link resource database, A third value obtained by subtracting the total of the statistically guaranteed bandwidth and non-guaranteed bandwidth used in the link resource database, and the non-guaranteed bandwidth from the non-guaranteed bandwidth bandwidth set in the link resource database A smaller value can be used from the fourth value obtained by subtracting.

According to the present invention, in order to set the guaranteed user available bandwidth of each user device, a value obtained by subtracting the guaranteed user bandwidth from the guaranteed user contract bandwidth of each user device set in the user management database is Each user apparatus set in the statistical guarantee type available bandwidth set in the link resource management database and the user management database in order to set the statistical guarantee type user available band of each user apparatus that can be used It is possible to use a smaller value of the value obtained by subtracting the statistical guarantee type user use band from the statistical guarantee type user contract band.

According to the present invention, whether or not a path can be set can be determined based on whether or not the available bandwidth of a predetermined service class is equal to or greater than the bandwidth requested when a path setting request is made.

According to the present invention, even when a virtual link that is a link connection is used, it is possible to set a path for each user in a requested bandwidth in a specified service class among a plurality of user devices, and as a result The bandwidth allocated to the service class can be allocated to the users.

According to the present invention, it is possible to delete a path set by a network resource setting method.

According to the present invention, it is possible to cause a computer to execute a program for setting a network resource.

According to the present invention, it is possible to cause a computer to execute a program for deleting a network resource.

According to the present invention, it is possible to execute a network resource setting method on an arbitrary computer by recording a network resource setting program on a recording medium and causing the computer to read the program.

According to the present invention, it is possible to execute a network resource deletion method on an arbitrary computer by recording a network resource deletion program on a recording medium and causing the computer to read the program.

  Next, embodiments of the present invention will be described in detail with reference to the drawings.

[First Embodiment]
In the present embodiment, a case will be described in which a bandwidth is secured by a service class designated for each link and a path is set.

<< Definition of terms >>
First, definitions of important terms are explained. A “link” is a medium that connects devices and transmits data. A “path” is a logical transmission path of data formed by serial connection of a plurality of links. “Service class” means a class of service to be provided, and here, there are a guaranteed type, a statistically guaranteed type, and a non-guaranteed type.

≪Network configuration≫
FIG. 1 is a configuration diagram of a network including a network resource setting device according to an embodiment of the present invention. The network is owned by the user 1 and used by the user devices 1a to 1c to be used for communication, the user device 2 is owned by the user device 2a to 2c and is used for the communication by the network provider, and data is obtained by switching. The network device 3a to 3d to be transferred, the user device-network device, the network device-network device, the link 4 as a medium for transmitting data, the user devices 1a to 1c, the user devices 2a to 2c, the network The devices 3a to 3d and the user / resource management device 5 for managing the link 4 are configured. The user resource management device 5 corresponds to the network resource setting device and deletion device in the claims, and the method implemented by the user resource management device 5 is the network resource setting method in the claims. And the deletion method.

  For example, an MPLS (Multi Switching Label Switching) LSR (Label Switching Router) or a wavelength cross-connect is used for the network devices 3a to 3d. In FIG. 1, the user resource management apparatus 5 is centrally arranged, but may be distributed in each network apparatus 3a to 3d.

<< Configuration of user / resource management device >>
FIG. 2 shows a configuration of the user resource management apparatus 5 according to the first embodiment of the present invention. The user resource management apparatus 5 includes a link resource database (hereinafter, “database” is expressed as “DB”) 501, a user DB 502, a path DB 503, a link resource management unit 504, a user management unit 505, a path The management unit 506 includes a path setting request processing unit 507, a path setting unit 508, a path deletion request processing unit 509, and a path deletion unit 510.

<Link resource DB>
The link resource DB 501 manages information on each link (hereinafter referred to as “link information”). The link information to be managed will be described below.
“Link ID” is information for uniquely identifying a link. “Both-end device ID” is an ID of a device at both ends of the link. In the case of the link between the network device 3a and the network device 3b in FIG. 1, the both-end device ID is <3a, 3b>. “Link bandwidth” is an upper limit of bandwidth that can be allocated to a link. The “guaranteed contract bandwidth” is a bandwidth allocated to the guaranteed service class. The “statistically guaranteed contract bandwidth” is a bandwidth allocated to the statistically guaranteed service class. The “non-guaranteed contract bandwidth” is a bandwidth allocated to the non-guaranteed service. “Guaranteed bandwidth” is a bandwidth used by the guaranteed service class. The “statistically guaranteed usage band” is a band used by the statistically guaranteed service class. The “non-guaranteed use band” is a band used by the non-guaranteed service class. The “guaranteed available bandwidth” is the upper limit of the bandwidth that can be further used by the guaranteed service class. The “statistically guaranteed type available bandwidth” is an upper limit of the bandwidth that can be further used by the statistically guaranteed service class. The “non-guaranteed available bandwidth” is an upper limit of the bandwidth that can be further used by the non-guaranteed service class.

  The link ID, the both-end device ID, and the link bandwidth are set manually or automatically by the operator.

<User DB>
The user DB 502 manages link information for each user. The link information for each user will be described below.
“User ID” is information for uniquely identifying a user. In the example of FIG. 1, user 1 and user 2 correspond. The “guaranteed user contract bandwidth” is a bandwidth contracted by each user as a guaranteed service class. The “statistically guaranteed user contract bandwidth” is a bandwidth contracted by each user as a statistically guaranteed service class. The “guaranteed user usage bandwidth” is a bandwidth actually used from the bandwidth contracted by each user as the guaranteed service class. The “statistically guaranteed user usage bandwidth” is a bandwidth that is actually used from among the bandwidths contracted by each user as a statistically guaranteed service class. “Non-guaranteed user bandwidth is a bandwidth that is used as a non-guaranteed service class.“ Guaranteed user available bandwidth ”is the upper limit of the bandwidth that each user can use as a guaranteed service class. . The “statistically guaranteed user available bandwidth” is an upper limit of a bandwidth that can be used by each user as a statistically guaranteed service class.

<Path DB>
The path DB 503 manages information on each path (hereinafter referred to as “path information”). The path information will be described below.
“Path ID” is information for uniquely identifying a path. “User ID” is information for identifying a user to whom a path is assigned, and is the same as the user ID in the user DB 502. The “routed link ID list” is a list of link IDs of links constituting a path. “Bandwidth” is a bandwidth allocated to a path. “Service class” means a class of service provided using a path, and includes a guaranteed type, a statistically guaranteed type, and a non-guaranteed type.

  In the example of FIG. 1, when a path is assigned to the user apparatus 1a-network apparatus 3a-network apparatus 3b-network apparatus 3c-user apparatus 1b, the path information includes "user ID" as the user 1, and the via link ID list <Link ID of link between user device 1a and network device 3a, Link ID of link between network device 3a and network device 3b, Link ID of link between network device 3b and network device 3c, Link between network device 3c and user device 1b Link ID>.

<Contents of bandwidth management>
Next, each unit described in FIG. 2 will be described. Before that, the contents of bandwidth management performed by the user / resource management apparatus 5 will be described.
FIG. 3 shows the relationship between the contract bandwidth for each service class and the user contract bandwidth for each service class. In the guaranteed contract bandwidth, the contract bandwidth of each user is completely guaranteed. In the statistically guaranteed contract bandwidth, a predetermined percentage of the bandwidth of each user is guaranteed. In the non-guaranteed contract bandwidth, there is no contract bandwidth for each user, and the user can use the bandwidth as long as the bandwidth remains.

  In the case of the statistically guaranteed contract bandwidth, depending on the situation, the bandwidth actually allocated to each user is smaller than the contract bandwidth. However, it is guaranteed that the total bandwidth allocated to each user is equal to or greater than the statistically guaranteed contract bandwidth. In the case of non-guaranteed contracted bandwidth, the total bandwidth allocated to each user does not exceed the non-guaranteed contracted bandwidth at the maximum.

  A bandwidth once assigned to a user cannot be assigned to another user unless the user explicitly instructs the bandwidth release. This is common to all service classes. In DSTE, the holding priority of all service classes is set to be the same as or higher than the setup priority.

  The guaranteed user contract bandwidth and the statistical guaranteed user contract bandwidth are set in the user DB 502 based on a prior contract or the like. When the guaranteed user contract bandwidth and the statistical guaranteed user contract bandwidth are set in the user DB 502, it becomes possible to set the contract bandwidth of each service class in the link resource DB 501.

  Setting of the contracted bandwidth of each service class in the link resource DB 501 is performed as follows. The link resource management unit 504 sets the sum of guaranteed user contract bandwidths of each user set in the user DB 502 as the guaranteed contract bandwidth in the link resource DB 501, and is set in the user DB 502 as the statistical guarantee type contract bandwidth. Further, a value of P% (P is a positive value smaller than 100) of the total statistically guaranteed user contract bandwidth of each user is set. P is a coefficient indicating the “guarantee degree”. In addition, the link resource management unit 504 sets a value obtained by subtracting the sum of the guaranteed guaranteed bandwidth and the statistically guaranteed bandwidth of the link from the link bandwidth of the link as a non-guaranteed contract bandwidth in the link resource DB 501. . The name of the non-guaranteed contract bandwidth is as described above, but the contract bandwidth does not exist for the user who uses this service class, and the surplus bandwidth is simply allocated.

  When the usage bandwidth of each user is set in the user DB 502, the bandwidth for each service class in the link resource DB 501 is the sum of the bandwidths obtained by classifying the usage bandwidth of each user in the user DB 502 by service class.

<Link resource management means>
The link resource management unit 504 sets link information in the link resource DB 501. In particular, the link resource management unit 504 uses the guaranteed bandwidth of the link set in the link resource DB 501 from the guaranteed bandwidth of the link set in the link resource DB 501 as the guaranteed available bandwidth of the link resource DB 501. Set the value minus.

  The link resource management means 504 uses the total of the statistical guaranteed contract bandwidth and the non-guaranteed contract bandwidth of the link set in the link resource DB 501 as the statistically guaranteed available bandwidth of the link resource DB 501 to the link resource DB 501. From the set value A obtained by subtracting the total of the guaranteed statistical use band and the non-guaranteed use band of the link and the total of the statistical guaranteed user contract bandwidth of each user for the link in the user DB 502, link resources A small value is set by comparing with the value B obtained by subtracting the statistically guaranteed use band of the link set in the DB 501.

  The value A is the remaining bandwidth that can be used as a statistically guaranteed available bandwidth or a non-guaranteed available bandwidth, excluding the guaranteed contract bandwidth, and the value B is excluded from the guaranteed contract bandwidth, This is the total bandwidth that is left for each user in the contract as the statistically guaranteed user-usable bandwidth.

  The link resource management means 504 uses, as the non-guaranteed usable bandwidth of the link resource DB 501, a value C obtained by subtracting the non-guaranteed use bandwidth from the non-guaranteed contract bandwidth in the link of the link resource DB 501 and the above-described value A. Set a small value for comparison.

  The value C is the maximum bandwidth that can be used by the non-guaranteed service class as long as it does not violate the contract for the guaranteed service class and the statistical guaranteed service class.

<User management means>
The user management unit 505 sets link information for each user in the user DB 502. In particular, the user management unit 505 sets a value obtained by subtracting the guaranteed user bandwidth from the guaranteed user contract bandwidth of the link of the user in the user DB 502 as the guaranteed user available bandwidth of the link in the user DB 502.

  The user management means 505 uses the statistical guarantee type available bandwidth D of the link in the link resource DB 501 and the statistical information of the link of the user in the user DB 502 as the statistical guarantee type user available bandwidth of each link in the user DB 502. A small value is set by comparing with the value E obtained by subtracting the statistical guarantee type user use band from the guarantee type user contract band.

  As described above, the bandwidth that can be used as the guaranteed service class and the statistical guaranteed service class can be calculated for each link of each user, and this can be notified to each user.

<Path management means>
The path management unit 506 adds path information to the path DB 503 when a new path is set, and deletes path information from the path DB 503 when a path is deleted.

<Path setting request processing means>
The path setting request processing unit 507 processes a path setting request from the user. The path setting request includes a user ID, a requested bandwidth, a path start point, a path end point, and a requested service class. In addition, the via link ID list may or may not be included.

First, a case where a path link request includes a via link ID list will be described.
When the service class of the path requested by the user is the guaranteed type or the statistical guaranteed type, the path setting request processing unit 507 sets the user in the user DB 502 set in the user DB 502 for each link included in the via link ID list. It is confirmed whether the user usable bandwidth of the requested service class of the link is equal to or greater than the requested bandwidth. If all the links included in the via link ID list are equal to or greater than the requested bandwidth, the path setting unit 508 is requested to set a path.

  When the requested service class is a non-guaranteed type, it is confirmed whether the non-guaranteed available bandwidth set in the link resource DB 501 is equal to or greater than the requested bandwidth for each link included in the via link ID list. If all the links included in the via link ID list are equal to or greater than the requested bandwidth, the path setting unit 508 is requested to set a path.

  Simultaneously with the path setting request, for each link included in the via link ID list, the user usage bandwidth of the requested service class of the link of the user in the user DB 502 and the usage of the requested service class of the link of the link resource DB 501 The bandwidth is added by the required bandwidth.

  However, if the path setting is not possible, the path setting request processing means 507 notifies the user that the path setting is impossible.

Next, a case where the path setting request does not include the via link ID list will be described.
When the service class of the path requested by the user is a guarantee type or a statistical guarantee type, the path setting request processing means 507 is a user of a guarantee type or a statistical guarantee type service class for each user set in the user DB 502. It is determined whether a path can be set between the start point and end point of the path included in the path setting request using a link whose available band is equal to or higher than the requested band. At this time, an existing method such as the Dijkstra method can be used as a method for obtaining the via link ID list. When path setting is possible, the path setting unit 508 is requested to set the path together with the via link ID list.

  When the requested service class is a non-guaranteed type, the non-guaranteed available bandwidth of the link resource DB 501 is between the start point and the end point of the path included in the path setting request using a link equal to or greater than the requested bandwidth. It is determined whether or not a path can be set. At this time, an existing method such as the Dijkstra method can be used as a method for obtaining the via link ID list. When path setting is possible, the path setting unit 508 is requested to set the path together with the via link ID list.

  Concurrently with the path setting request, for each link included in the obtained via link ID list, the user DB 502 uses the user service bandwidth of the requested service class of the link and the requested service class of the link of the link resource DB 501. The required bandwidth is added by the required bandwidth.

  However, when the path setting is not possible, the path setting request processing unit 507 notifies the user that the path setting is impossible.

<Path setting means>
Based on the path setting request from the path setting request processing means 507, the path setting means 508 performs path setting for the links described in the via link ID list to secure a bandwidth. The path setting request may be an instruction from an operator instead of a user request.

<Path deletion request processing means>
The path deletion request processing unit 509 processes a path deletion request from the user. The path deletion request includes a user ID and a path ID. The path deletion request processing means 509 extracts the corresponding path from the path DB 503, and for each link included in the via link ID list, the use bandwidth of the requested service class of the link of the user in the user DB 502 is determined as the bandwidth of the path. And the use bandwidth of the link in the link resource DB 501 is reduced by the bandwidth of the path. At the same time, the path deletion unit 510 is requested to delete the path.

<Path deletion method>
Based on the path deletion request from the path deletion request processing unit 509, the path deletion unit 510 deletes the path from the link described in the via link ID list and releases the bandwidth. The path deletion request may be an instruction from the operator instead of a request from the user.

<< Operation of user resource management device >>
Next, an operation in which the user / resource management apparatus secures a bandwidth and sets a path and an operation in which the path is deleted and the bandwidth is released will be described.
Bandwidth reservation and path setting are performed in response to a path setting request from the user, and path deletion and bandwidth release are performed in response to a path deletion request from the user. In the following, path setting and path release operations will be described separately when a service class is specified when a path setting request is made and when a service class is not specified when a path setting request is made. In the description, FIG. 2 will be referred to as appropriate.

<When specifying a service class when requesting path setting>
FIG. 4 is a flowchart showing a path setting process when the user designates a service class when a path setting request is made. First, in the initial setting, a user contract bandwidth of a service class set for each link for each user is set for the user DB 502, and the link bandwidth of each link and the contract bandwidth of each service class are set in the link resource DB 501. Set (step S100). The link resource management unit 504 sets the usable bandwidth of each service class of each link in the link resource DB 501 (step S101). The user management unit 505 sets the user usable bandwidth of the service class set for each link for each user in the user DB 502 (step S102).

  Next, it is determined whether or not there is a path setting request (step S103). If there is a path setting request (Yes in step S103), the path setting request processing unit 507 determines whether the path can be set. Is determined (step S104). If there is no path setting request (No in step S103), the process waits until a path setting request is generated. If the path can be set (Yes in step S104), the path setting request processing unit 507 updates the link resource DB 501 and the user DB 502, and at the same time requests the path setting unit 508 to set the path (step S105). ). When path setting is impossible (No in step S104), the user is notified that path setting is impossible (step S106). The path setting unit 508 that has received the request sets a path (step S107), and then the path management unit 506 updates the path information (step S108).

  When the link resource DB 501 and the user DB 502 are updated, the link resource management unit 504 updates the available bandwidth of each service class (step S109). The user management unit 505 updates the user usable bandwidth of each service class (step S110).

  FIG. 5 is a flowchart showing a path deletion process when a user designates a service class when a path setting request is made. First, in the initial setting, a user contract bandwidth of a service class set for each link for each user is set for the user DB 502, and the link bandwidth of each link and the contract bandwidth of each service class are set in the link resource DB 501. Set (step S200). The link resource management unit 504 sets the usable bandwidth of each service class of each link in the link resource DB 501 (step S201). The user management unit 505 sets the user usable bandwidth of the service class set for each link for each user in the user DB 502 (step S202).

  Next, it is determined whether there is a path deletion request (step S203). If there is a path deletion request (Yes in step S203), the path deletion request processing unit 509 updates the link resource DB 501 and the user DB 502. At the same time, the path deletion unit 510 is requested to delete the path (step S204). If there is no path deletion request (No in step S203), the process waits until a path deletion request is generated. The path deletion unit 510 that has received the request deletes the path (step S205), and then the path management unit 506 updates the path information (step S206).

  When the link resource DB 501 and the user DB 502 are updated, the link resource management unit 504 updates the available bandwidth of each service class (step S207). The user management unit 505 updates the user usable bandwidth of each service class (step S208).

<When service class is not specified when path setting request>
In this case, for each link, a service class is selected based on the relationship between the user's contracted bandwidth and the used bandwidth, and then the bandwidth is secured or released, and there is no concept of a service class in units of paths. That is, the path DB 503 has no service class. Further, the path setting request processing unit 507 determines which service class contract bandwidth is used for allocating the bandwidth to the path in each link.

  Here, the path setting request processing means 507 determines whether there is a use contract bandwidth in the order of guaranteed type, statistical guaranteed type, and non-guaranteed type, and determines the selected service class. Further, the path deletion request processing unit 509 reduces the use band in the order of non-guaranteed type, statistical guarantee type, and guaranteed type in each link at the time of path deletion.

<Path setting request processing means>
Next, the processing of the path setting request processing means 507 performed during the path setting processing will be described in more detail. 6, 7, and 8 are flowcharts showing processing of the path setting request processing unit 507. First, in the flowchart shown in FIG. 6, it is determined whether or not the via link ID list is included in the path setting request (step S300).

<If the path setting request includes a via link ID list>
When the via link ID list is included in the path setting request, for each link included in the via link ID list, a guaranteed user available bandwidth is allocated until the requested bandwidth is reached. A statistically guaranteed user available bandwidth is assigned, and if it is insufficient, a non-guaranteed available bandwidth is assigned. If the requested bandwidth can be allocated for all the links included in the via link ID list, the path setting unit 508 is requested to set the path. On the other hand, if the requested bandwidth cannot be allocated with any one of the links, the customer is notified that path setting is impossible.

  This process will be specifically described with reference to the flowchart of FIG. The path setting request processing means 507 takes out the link described at the top from the via link ID list (step S400). Further, the bandwidth requested at the time of the path setting request is set, and the bandwidth is set to X (step S401).

  The path setting request processing unit 507 determines whether or not the guaranteed user usage band of the link of the user in the user DB 502 is X or more (step S402). If it is equal to or greater than X (Yes in step S402), the guaranteed user bandwidth of the link of the user in the user DB 502 is increased by X, and the guaranteed bandwidth of the link in the link resource DB 501 is increased by X (step) S403) (proceed to step S412). If it is not equal to or greater than X (in the case of No in step S402), if the guaranteed user usage band of the link of the user in the user DB 502 is Y, the guaranteed user usage band of the link of the user in the user DB 502 is increased by Y Then, the guaranteed bandwidth of the link in the link resource DB 501 is increased by Y, and X is decreased by Y (step S404).

  The path setting request processing unit 507 determines whether or not the statistical guarantee type user usable bandwidth of the link of the user in the user DB 502 is X or more (step S405). If it is equal to or greater than X (Yes in step S405), the statistical guaranteed user usage band of the link of the user in the user DB 502 is increased by X, and the statistical guaranteed usage band of the link of the link resource DB 501 is increased to X Increase (step S406) (proceed to step S412). If it is not X or more (in the case of No in step S405), if the statistical guarantee type user available bandwidth of the link of the user in the user DB 502 is Z, the statistical guarantee type user of the link of the user in the user DB 502 The use band is increased by Z, the statistical guarantee type use band of the link in the link resource DB 501 is increased by Z, and X is decreased by Z (step S407).

  The path setting request processing unit 507 determines whether or not the non-guaranteed available bandwidth of the link in the link resource DB 501 is X or more (step S408). If it is equal to or greater than X (Yes in step S408), the non-guaranteed user available bandwidth of the link in the user DB 502 is increased by X, and the non-guaranteed available bandwidth of the link in the link resource DB 501 is increased by X ( Step S409) (Proceed to Step S412). If it is not equal to or greater than X (in the case of No in step S408), the use band of the user DB 502 and the use band of the link resource DB 501 are restored to the original for all links (step S410). Thereafter, the user is notified that the path cannot be set (step S411). [Finish]

  Further, after executing step S403, step S406, and step S409, it is determined whether or not all links in the via link ID list have been confirmed (step S412), and if all links have not been confirmed (No in step S412). ), The next list is extracted from the via link ID list and the process returns to step 401 (step S413). When all the links are confirmed (Yes in step S412), the path setting unit 508 is requested to set a path (step S414). [Finish]

<When the link setting list does not include the via link ID list>
When the via link ID list is not included in the path setting request, the path setting request processing unit 507 uses a link in which the guaranteed user available band of the user in the user DB 502 is the same as or larger than the requested band. Determine whether path setting is possible.

  If possible, a via link ID list is set, a selection service class for each link is determined, and for each link, the use bandwidth of the user for the link selection service class in the user DB 502 and the link resource DB 501 The use bandwidth of the link selection service class is increased by the requested bandwidth.

  If not possible, whether or not a path can be set using a link in which the total of guaranteed user available bandwidth and statistical guaranteed user available bandwidth of the user DB 502 is the same as or larger than the requested bandwidth Make a decision.

  If possible, a via link ID list is set, a selection service class for each link is determined, and for each link, the use bandwidth of the user for the link selection service class in the user DB 502 and the link resource DB 501 The use bandwidth of the link selection service class is increased by the requested bandwidth.

  If this is not possible, a link in which the sum of the guaranteed user available bandwidth, the statistical user guaranteed available bandwidth and the non-guaranteed available bandwidth of the link resource DB 501 of the user in the user DB 502 is the same as or larger than the requested bandwidth Is used to determine whether path setting is possible.

  If possible, a via link list ID is set, a selection service class of each link is determined, and for each link, the use bandwidth of the selection service class of the user in the user DB 502 and the link resource DB 501 The use bandwidth of the link selection service class is increased by the requested bandwidth.

  If it is not possible, the user is notified that the path cannot be set.

  This process will be specifically described with reference to the flowchart of FIG. After executing step S300 illustrated in FIG. 6, the path setting request processing unit 507 can set a path using a link in which the guaranteed user available bandwidth of the user in the user DB 502 is equal to or greater than the requested bandwidth. Is determined (step S500).

  If possible (Yes in step S500), a via link ID list is set (step S501). Thereafter, the process proceeds to step S400 in FIG. If not possible (No in step S500), the total of the guaranteed user available bandwidth and the statistical guaranteed user available bandwidth of the user DB 502 is equal to or greater than the requested bandwidth. It is determined whether setting is possible (step S502).

  If possible (Yes in step S502), a via link ID list is set (step S503). Thereafter, the process proceeds to step S400 in FIG. If it is not possible (No in step S502), the sum of the guaranteed user available bandwidth and the statistically guaranteed user available bandwidth of the user DB 502, and the non-guaranteed available bandwidth of the link resource DB 501 It is determined whether or not a path can be set using a link whose total is equal to or greater than the requested bandwidth (step S504).

  If possible (Yes in step S504), a via link ID list is set (step S505). Thereafter, the process proceeds to step S400 in FIG. If it is not possible (No in step S504), the user is notified that the path cannot be set (step S506). [Finish]

<Path deletion request processing means>
Next, the processing of the path deletion request processing means 509 performed during the path deletion processing will be described in detail.
The path deletion request includes a user ID and a path ID. The path deletion request processing means 509 extracts the corresponding path from the path DB 503 and corresponds to the bandwidth of the path in the order of non-guaranteed type, statistical guarantee type, and guaranteed type for each link included in the via link ID list. Reduce the bandwidth usage by the amount.

  This process will be specifically described with reference to the flowchart of FIG. The path deletion request processing unit 509 extracts the link described at the head from the via link ID list (step S600). Further, the bandwidth of the path DB 503 is set, and the bandwidth is set to X (step S601).

  The path setting request processing unit 507 determines whether or not the non-guaranteed user usage band of the link of the user in the user DB 502 is equal to or greater than X (step S602). If it is equal to or greater than X (Yes in step S602), the non-guaranteed user bandwidth of the link of the user in the user DB 502 is decreased by X, and the non-guaranteed bandwidth of the link of the link resource DB 501 is decreased by X. (Step S603) (Proceed to Step S609). If it is not X or more (in the case of No in step S602), if the non-guaranteed user usage band of the link of the user in the user DB 502 is Y, the non-guaranteed user usage band of the link of the user in the user DB 502 is 0, the non-guaranteed usage band of the link in the link resource DB 501 is reduced by Y, and X is reduced by Y (step S604).

  The path setting request processing unit 507 determines whether or not the statistical guarantee type user usage band of the link of the user in the user DB 502 is equal to or greater than X (step S605). If it is equal to or greater than X (Yes in step S605), the statistical guaranteed user usage bandwidth of the link of the user in the user DB 502 is reduced by X, and the statistical guaranteed bandwidth usage of the link in the link resource DB 501 is reduced to X Decrease (step S606) (proceed to step S609). If it is not equal to or greater than X (in the case of No in step S605), if the statistically guaranteed user usage band of the link of the user in the user DB 502 is Z, the statistically guaranteed user usage of the link of the user in the user DB 502 The bandwidth is set to 0, the statistical guaranteed usage bandwidth of the link in the link resource DB 501 is reduced by Z, and X is reduced by Z (step S607). Further, the guaranteed user bandwidth of the link in the user DB 502 is decreased by X, and the guaranteed bandwidth of the link in the link resource DB 501 is decreased by X (step S608).

  Thereafter, it is determined whether or not all links in the via link ID list have been confirmed (step S609). If all links have not been confirmed (No in step S609), the next list is obtained from the via link ID list. It takes out and returns to Step 601 (Step S610). When all the links are confirmed (Yes in step S609), the path deletion unit 510 is requested to delete the path (step S611). [Finish]

The operation of the user resource management apparatus according to the first embodiment has been described above.
As a result, the user / resource management apparatus can allocate the bandwidth to each service class and also allocate the bandwidth in each service class to each user for each link.

[Second Embodiment]
In the first embodiment, the link of the user DB and the link of the link resource DB 501 are the same, a bandwidth is secured for each link, a path is set, and a user contract bandwidth is secured for the path. However, in an actual contract, a guaranteed user contract bandwidth and a statistically guaranteed user contract bandwidth may be set in units of virtual links that are links. Therefore, in the present embodiment, path setting and path cancellation will be described in units of virtual links that are links.

  FIG. 10 is a block diagram of a user / resource management apparatus according to the second embodiment of the present invention, in which a virtual link DB 603 and a virtual link management means 606 are added to FIG. 2 according to the first embodiment. .

<Virtual link DB>
The virtual link DB 603 stores various types of information related to virtual links. "Virtual link ID" is information that uniquely identifies the virtual link. The “corresponding link ID list” is a list of link IDs corresponding to virtual links. In the example of FIG. 1, when network device 3a-network device 3c is set as a virtual link, the corresponding link ID list is <link ID of link between network device 3a-network device 3b, network device 3b-network device 3c. Link ID> of the inter-link is set.

<Virtual link management means>
The virtual link management unit 606 sets various types of information of the virtual link DB 603 and simultaneously sets various types of information of the user DB 502 by using various types of information of the virtual link DB 603. Specifically, for each link included in the corresponding link ID list of the virtual link DB 603, the guaranteed user contract bandwidth of the link in the user DB 502 is set to the guaranteed user contract bandwidth of the virtual link DB 603, and The statistically guaranteed user contract bandwidth of the link is set to the statistically guaranteed user contract bandwidth of the virtual link DB 603. When a plurality of virtual links use the same corresponding link, the user contract bandwidth of the user DB 502 is the sum of the user contract bandwidths of the virtual links using the corresponding link.

  Further, the virtual link management unit 606 changes the guaranteed user usage band of the link in the user DB 502 to the guaranteed user usage band of the virtual link DB 603 for each link included in the corresponding link ID list of the virtual link DB 603. The statistically guaranteed user usage band of the link in the user DB 502 is set to the statistically guaranteed user usage band of the virtual link DB 603. When a plurality of virtual links use the same corresponding link, the user usage band of the user DB 502 is the sum of the user usage bands of the virtual links using the corresponding link.

  The virtual link management unit 606 sets a value obtained by subtracting the guaranteed user use band from the guaranteed user contract band of the virtual link DB 603 in the guaranteed user usable band of the virtual link DB 603.

  The virtual link management unit 606 sets the statistical guarantee type user usable bandwidth of the virtual link DB 603 to the minimum of the statistical guarantee type user usable bandwidth of the link of the user DB 502 for all links included in the corresponding link ID. The value A is compared with the value B obtained by subtracting the statistically guaranteed user usage bandwidth from the statistically guaranteed user contracted bandwidth of the virtual link in the virtual link DB 603, and a smaller value of A and B is set.

  Other databases and means constituting the user resource management apparatus are the same as the databases and means constituting the user resource management apparatus in the first embodiment.

  The user resource management apparatus configured as described above is caused to execute the same operation as in the first embodiment.

The operation of the user / resource management apparatus according to the second embodiment has been described above.
As a result, the user / resource management apparatus can distribute the bandwidth to each service class and also allocate the bandwidth in each service class to each user for each virtual link.

1 is a configuration diagram of a network including a network resource setting device according to an embodiment of the present invention. It is a figure which shows the structure of the user resource management apparatus which concerns on the 1st Embodiment of this invention. It is a figure which shows the relationship between the contract bandwidth of each service class, and the user contract bandwidth in each service class. It is a flowchart which shows the process of a path setting in case a user designates a service class at the time of a path setting request | requirement. It is a flowchart which shows the process of a path | pass deletion when a user designates a service class at the time of a path | pass setting request | requirement. It is a flowchart which shows the process which judges whether the via link ID list | wrist of the path setting request | requirement process means is included. It is a flowchart which shows a process in case the via link ID list | wrist of a path setting request | requirement process means is included. It is a flowchart which shows a process when the via link ID list of a path setting request | requirement process means is not included. It is a flowchart which shows the process of a path | pass deletion request process means. It is a block diagram of the user resource management apparatus which concerns on the 2nd Embodiment of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1a User apparatus 1b User apparatus 1c User apparatus 2a User apparatus 2b User apparatus 2c User apparatus 3a Network apparatus 3b Network apparatus 3c Network apparatus 3d Network apparatus 4 Link 5 User resource management apparatus (Network resource setting apparatus, deletion apparatus)
501 Link resource database (DB)
502 User database (DB)
503 Path database (DB)
504 Link resource management means 505 User management means 506 Path management means 507 Path setting request processing means 508 Path setting means 509 Path deletion request processing means 510 Path deletion means 603 Virtual link database (DB)
606 Virtual link management means

Claims (16)

A network resource setting method that secures a bandwidth that can be used for each user in a guaranteed service class, a statistical guaranteed service class, and a non-guaranteed service class, and sets a path between user devices,
Link resource management means for setting data in a link resource database that manages link information that can constitute the path, and a guaranteed available bandwidth that can be used as the guaranteed service class in the link resource database; A procedure for setting a statistically guaranteed available bandwidth that can be used as the statistically guaranteed service class and a non-guaranteed available bandwidth that can be used as the non-guaranteed service class;
User management means for setting data in a user database that manages the information of the link for each user, guaranteed user available bandwidth for each user that can be used as the guaranteed service class in the user database; Statistically guaranteed user available bandwidth for each user that can be used as the statistically guaranteed service class, and nonguaranteed user available bandwidth for each user that can be used as the nonguaranteed service class Steps to set,
The path setting request processing means for processing the path setting and bandwidth securing request includes a plurality of user apparatuses that set paths between them, the requested bandwidth, and the specified service class. A setting request is received, and it is determined whether setting of the path for each user in the requested bandwidth in the specified service class is possible between the plurality of user devices. It is not possible to request the path setting means for setting and securing the bandwidth to set the path for each user in the requested bandwidth and to secure the bandwidth for each user device between the designated user devices. A procedure for notifying the user through the user device that the path setting and the bandwidth cannot be secured;
The path setting means sets the path for each user in the requested bandwidth between the specified plurality of user devices, and secures the bandwidth for each user device;
A path management means for managing the path information executes a procedure for setting or updating the path information set in the path database ;
The user management means includes
In the user database, a guaranteed user contract bandwidth and a statistically guaranteed user contract bandwidth are set in advance for each link that can constitute a path between the user devices,
The link resource management means includes
As the guaranteed contract bandwidth, in the link resource database,
Set the sum of all the guaranteed user contract bandwidths set in the user database,
As the guaranteed type available band, a value obtained by subtracting the guaranteed type use band from the guaranteed type contract band set in the link resource database is set in the link resource database,
As a statistically guaranteed contract bandwidth, in the link resource database,
Set a predetermined percentage of the total of all the statistically guaranteed user contract bandwidths set in the user database,
From the total of the statistical guaranteed contract bandwidth and the non-guaranteed contract bandwidth set in the link resource database as the statistical guaranteed available bandwidth, The statistically guaranteed use band set in the link resource database from the first value obtained by subtracting the total and the total of the statistically guaranteed user contracted bandwidth of each user apparatus set in the user database. Compare with the second value minus, set the smaller one,
In the link resource database as the non-guaranteed contract bandwidth,
Set a value obtained by subtracting the sum of the guaranteed bandwidth and the statistically guaranteed bandwidth set in the link resource database from the link bandwidth,
As the non-guaranteed available bandwidth, the statistically guaranteed type set in the link resource database from the total of the statistically guaranteed contracted bandwidth set in the link resource database and the non-guaranteed type contracted bandwidth A third value obtained by subtracting the total of the use band and the non-guaranteed use band; and a fourth value obtained by subtracting the non-guaranteed use band from the non-guaranteed contract band set in the link resource database; And setting a smaller value, which is a network resource setting method. The user management means includes
As the guaranteed user usable bandwidth of each user device, and sets the guaranteed user minus the guaranteed user bandwidth usage from the contract bandwidth for each user equipment is set to the user Zade database,
As the statistical-guaranteed user usable bandwidth of each user equipment, the links and resources database has been set to the statistical-guaranteed available bandwidth, each user equipment is set to said user Zade database 2. The network resource setting method according to claim 1, wherein a value obtained by subtracting the statistically guaranteed user usage band from the statistically guaranteed user contracted band is compared and a smaller value is set. The determination of whether the path can be set is as follows:
The network resource setting method according to claim 1 or 2 , wherein the network resource setting method according to claim 1 or 2 , wherein the network resource setting method is performed based on whether or not an available bandwidth of a predetermined service class is equal to or greater than a bandwidth requested when a path setting request is made. The path setting request processing means
When receiving the path setting request with a plurality of user devices setting a path between them and the requested bandwidth,
The path setting request processing means checks whether the requested bandwidth can be secured in the order of guaranteed service class, statistical guaranteed service class, non-guaranteed service class for each link,
If it can be secured, it requests the path setting means to set the path using all the links that have secured the bandwidth,
2. The network resource setting method according to claim 1, wherein the path setting means sets a path using all links for which bandwidth is secured. A network resource setting method that secures a bandwidth that can be used for each user in a guaranteed service class, a statistical guaranteed service class, and a non-guaranteed service class, and sets a path between user devices,
Link resource management means for setting data in a link resource database that manages link information that can constitute the path, and a guaranteed available bandwidth that can be used as the guaranteed service class in the link resource database; A procedure for setting a statistically guaranteed available bandwidth that can be used as the statistically guaranteed service class and a non-guaranteed available bandwidth that can be used as the non-guaranteed service class;
User management means for setting data in a user database that manages the information of the link for each user, guaranteed user available bandwidth for each user that can be used as the guaranteed service class in the user database; Statistically guaranteed user available bandwidth for each user that can be used as the statistically guaranteed service class, and nonguaranteed user available bandwidth for each user that can be used as the nonguaranteed service class Steps to set,
Virtual link management means for setting data in a virtual link database that manages information of virtual links that are link combinations includes, for each link described in the corresponding link ID list, the guaranteed user contract bandwidth and the statistical A procedure for setting the guaranteed user contract bandwidth, the guaranteed user usage bandwidth, the statistical guaranteed user usage bandwidth, the guaranteed user available bandwidth, and the statistical guaranteed user available bandwidth;
A path setting request processing means for processing the path setting request receives the path setting request with a plurality of user apparatuses setting a path between them, a requested bandwidth, and a specified service class. Determining whether or not it is possible to set the path for each user in the requested bandwidth in the specified service class between the plurality of user devices, and setting the path if possible. Requesting the means to set the path for each user in the requested bandwidth between the plurality of user devices, and if not possible, notifying the user that the path cannot be set;
The path setting means sets the path for each user in the requested bandwidth between the plurality of user devices;
A path management means for managing the path information executes a procedure for setting the set path information in a path database ;
The user management means includes
In the user database, a guaranteed user contract bandwidth and a statistically guaranteed user contract bandwidth are set in advance for each link that can constitute a path between the user devices,
The link resource management means includes
As the guaranteed contract bandwidth, in the link resource database,
Set the sum of all the guaranteed user contract bandwidths set in the user database,
As the guaranteed type available band, a value obtained by subtracting the guaranteed type use band from the guaranteed type contract band set in the link resource database is set in the link resource database,
As a statistically guaranteed contract bandwidth, in the link resource database,
Set a predetermined percentage of the total of all the statistically guaranteed user contract bandwidths set in the user database,
From the total of the statistical guaranteed contract bandwidth and the non-guaranteed contract bandwidth set in the link resource database as the statistical guaranteed available bandwidth, The statistically guaranteed use band set in the link resource database from the first value obtained by subtracting the total and the total of the statistically guaranteed user contracted bandwidth of each user apparatus set in the user database. Compare with the second value minus, set the smaller one,
In the link resource database as the non-guaranteed contract bandwidth,
Set a value obtained by subtracting the sum of the guaranteed bandwidth and the statistically guaranteed bandwidth set in the link resource database from the link bandwidth,
As the non-guaranteed available bandwidth, the statistically guaranteed type set in the link resource database from the total of the statistically guaranteed contracted bandwidth set in the link resource database and the non-guaranteed type contracted bandwidth A third value obtained by subtracting the total of the use band and the non-guaranteed use band; and a fourth value obtained by subtracting the non-guaranteed use band from the non-guaranteed contract band set in the link resource database; And setting a smaller value, which is a network resource setting method. A deletion method of the network resources by setting the network resources to delete the configured path between said plurality of user devices as claimed in any one of claims 5,
When a path setting request processing unit receives a path setting request with a plurality of user devices that set paths between them, a requested bandwidth, and a specified service class at the time of path setting,
At the time of path setting, in the path setting request processing means, in addition to a request for bandwidth between user devices to set a path and a request for a predetermined service class and a bandwidth request,
A path deletion request processing means for processing a request for path deletion and a bandwidth release, and a path deletion means for performing a path deletion and a bandwidth release to the path deletion means for each user between the user devices and for each user device. A procedure for requesting the release of said bandwidth;
The path deletion unit deletes the path for each user between the user devices, and the path management unit that manages the procedure and the path information for releasing the bandwidth for each user device stores the deleted path information. And a procedure for deleting or updating from the path database. The path deletion request processing means
The path setting request processing means, during path setting, if between the user device should set the path and bandwidth requests involve, but without the request of the specification and the bandwidth of a given class of service paths between them When receiving the path setting request with a plurality of user devices for setting the bandwidth and the requested bandwidth,
For each link, the non-guaranteed service class, statistically guaranteed service class, after opening the band in the order of guaranteed service class, to the path deletion unit, a path link having an open band constitutes Request removal,
Path deletion means
7. The method for deleting a network resource according to claim 6 , wherein a path formed by a link whose bandwidth has been released is deleted. A network resource setting device that secures a bandwidth that can be used for each user in a guaranteed service class, a statistical guaranteed service class, and a non-guaranteed service class, and sets a path between user devices,
Assured available bandwidth that can be used as a guaranteed service class and a statistically guaranteed type that can be used as a statistically guaranteed service class in a link resource database that manages link information that can constitute the path. A link resource management means for setting an available bandwidth and a non-guaranteed available bandwidth that can be used as a non-guaranteed service class;
A user database that manages link information for each user, a guaranteed user available bandwidth for each user that can be used as a guaranteed service class, and a user that can be used as a statistically guaranteed service class User management means for setting the statistically guaranteed user available bandwidth and the non-guaranteed user available bandwidth for each user that can be used as a non-guaranteed service class,
Receiving a request for setting the path with a plurality of user devices setting a path between them, a requested bandwidth, and a specified service class, and in the specified service class between the plurality of user devices; It is determined whether or not path setting for each user in the requested bandwidth is possible. If possible, path setting means for setting a path is set for each user in the bandwidth requested between the plurality of user devices. Path setting request processing means for requesting the setting of the path and notifying the user that setting of the path is impossible if not possible,
Path setting means for setting the path for each user in a bandwidth required between the plurality of user devices;
Path management means for entering the set path information in the path database ,
The user management means includes
In the user database, a guaranteed user contract bandwidth and a statistically guaranteed user contract bandwidth are set in advance for each link that can constitute a path between the user devices,
The link resource management means includes
As the guaranteed contract bandwidth, in the link resource database,
Set the sum of all the guaranteed user contract bandwidths set in the user database,
As the guaranteed type available band, a value obtained by subtracting the guaranteed type use band from the guaranteed type contract band set in the link resource database is set in the link resource database,
As a statistically guaranteed contract bandwidth, in the link resource database,
Set a predetermined percentage of the total of all the statistically guaranteed user contract bandwidths set in the user database,
From the total of the statistical guaranteed contract bandwidth and the non-guaranteed contract bandwidth set in the link resource database as the statistical guaranteed available bandwidth, The statistically guaranteed use band set in the link resource database from the first value obtained by subtracting the total and the total of the statistically guaranteed user contracted bandwidth of each user apparatus set in the user database. Compare with the second value minus, set the smaller one,
In the link resource database as the non-guaranteed contract bandwidth,
Set a value obtained by subtracting the sum of the guaranteed bandwidth and the statistically guaranteed bandwidth set in the link resource database from the link bandwidth,
As the non-guaranteed available bandwidth, the statistically guaranteed type set in the link resource database from the total of the statistically guaranteed contracted bandwidth set in the link resource database and the non-guaranteed type contracted bandwidth A third value obtained by subtracting the total of the use band and the non-guaranteed use band; and a fourth value obtained by subtracting the non-guaranteed use band from the non-guaranteed contract band set in the link resource database; And setting a smaller value, which is a network resource setting device. The path setting request processing means
When receiving the path setting request with a plurality of user devices setting a path between them and the requested bandwidth,
The path setting request processing means checks whether the required bandwidth can be secured in the order of guaranteed service class, statistical guaranteed service class, non-guaranteed service class for each link. Requesting the path setting using all the links that secure the bandwidth,
9. The network resource setting device according to claim 8 , wherein the path setting means sets a path using all links for which bandwidth is secured. A network resource setting device that secures a bandwidth that can be used for each user in a guaranteed service class, a statistical guaranteed service class, and a non-guaranteed service class, and sets a path between user devices,
Assured available bandwidth that can be used as a guaranteed service class and a statistically guaranteed type that can be used as a statistically guaranteed service class in a link resource database that manages link information that can constitute the path. A link resource management means for setting an available bandwidth and a non-guaranteed available bandwidth that can be used as a non-guaranteed service class;
A user database that manages link information for each user, a guaranteed user available bandwidth for each user that can be used as a guaranteed service class, and a user that can be used as a statistically guaranteed service class User management means for setting the statistically guaranteed user available bandwidth and the non-guaranteed user available bandwidth for each user that can be used as a non-guaranteed service class,
The guaranteed user contract bandwidth, the statistically guaranteed user contract bandwidth, and the guarantee for each link described in the corresponding link ID list in the virtual link database that manages the information of the virtual link that is a link combination Virtual link management means for setting the statistical user usage bandwidth, the statistical guarantee user usage bandwidth, the guaranteed user availability bandwidth, and the statistical guarantee user availability bandwidth,
Receiving a request for setting the path with a plurality of user devices setting a path between them, a requested bandwidth, and a specified service class, and in the specified service class between the plurality of user devices; It is determined whether or not path setting for each user in the requested bandwidth is possible. If possible, path setting means for setting a path is set for each user in the bandwidth requested between the plurality of user devices. Path setting request processing means for requesting the setting of the path and notifying the user that setting of the path is impossible if not possible,
Path setting means for setting the path for each user in a bandwidth required between the plurality of user devices;
Path management means for entering the set path information in the path database ,
The user management means includes
In the user database, a guaranteed user contract bandwidth and a statistically guaranteed user contract bandwidth are set in advance for each link that can constitute a path between the user devices,
The link resource management means includes
As the guaranteed contract bandwidth, in the link resource database,
Set the sum of all the guaranteed user contract bandwidths set in the user database,
As the guaranteed type available band, a value obtained by subtracting the guaranteed type use band from the guaranteed type contract band set in the link resource database is set in the link resource database,
As a statistically guaranteed contract bandwidth, in the link resource database,
Set a predetermined percentage of the total of all the statistically guaranteed user contract bandwidths set in the user database,
From the total of the statistical guaranteed contract bandwidth and the non-guaranteed contract bandwidth set in the link resource database as the statistical guaranteed available bandwidth, The statistically guaranteed use band set in the link resource database from the first value obtained by subtracting the total and the total of the statistically guaranteed user contracted bandwidth of each user apparatus set in the user database. Compare with the second value minus, set the smaller one,
In the link resource database as the non-guaranteed contract bandwidth,
Set a value obtained by subtracting the sum of the guaranteed bandwidth and the statistically guaranteed bandwidth set in the link resource database from the link bandwidth,
As the non-guaranteed available bandwidth, the statistically guaranteed type set in the link resource database from the total of the statistically guaranteed contracted bandwidth set in the link resource database and the non-guaranteed type contracted bandwidth A third value obtained by subtracting the total of the use band and the non-guaranteed use band; and a fourth value obtained by subtracting the non-guaranteed use band from the non-guaranteed contract band set in the link resource database; And setting a smaller value, which is a network resource setting device. The path setting, if the path setting request processing means receives a plurality of user devices to set a path therebetween, and the requested bandwidth, the setting request of the path with the specified service class,
A path deletion request processing unit for requesting deletion of the path for each user between the user devices, to a path deletion unit that performs path deletion;
Path deletion means for deleting the path for each user between the user devices;
11. The network resource setting device according to claim 8, further comprising: a path management unit that deletes deleted path information from the path database . The path deletion request processing means
When the path setting request processing means receives a path setting request with a plurality of user devices that set paths between them at the time of path setting and a requested bandwidth,
For each link, the non-guaranteed service class, statistically guaranteed service class, after opening the band in the order of guaranteed service class, to the path deletion unit, a path link having an open band constitutes Request removal,
12. The network resource setting device according to claim 11 , wherein the path deletion unit deletes a path formed by a link whose bandwidth is released. A network resource setting program which causes a computer to execute the network resource setting method according to any one of claims 1 to 5 . A network resource deletion program that causes a computer to execute the network resource deletion method according to claim 6 or 7 . A computer-readable recording medium storing a program for causing a computer to execute the network resource setting method according to any one of claims 1 to 5 . A computer-readable recording medium storing a program for causing a computer to execute the network resource deletion method according to claim 6 or 7 .

Images