KR100251708B1 - Link Bandwidth Allocation and Management Method on ATM Switch - Google Patents

Abstract

PURPOSE: A method for allocating/managing link bandwidths in an ATM switch is provided to assign allocable bandwidths according to each service category in advance, and to allocate required bandwidths within a bandwidth assigned in a corresponding service category by referring to the service categories. CONSTITUTION: A user requests a service connection. An ATM switch extracts a bandwidth of a requested service category. The ATM exchange unit determines whether allocable bandwidths included in the corresponding service category are more than requested bandwidths. If the remaining bandwidths are sufficient, the ATM switch allocates the bandwidths. If the bandwidth is smaller than the requested bandwidths, the ATM switch decides whether the bandwidth is borrowed from common bandwidth to satisfy the requested bandwidth. If so, the ATM switch borrows necessary bandwidth from the common bandwidth, and allocates the bandwidth. If the common bandwidths do not satisfy the requested bandwidth, the ATM switch does not receive the requested connection and rejects the connection.

Description

Link Bandwidth Allocation and Management Method on ATM Switch}

The present invention relates to a method for allocating and managing link bandwidth in an asynchronous transmission mode switch. Particularly, the present invention relates to a method for effectively allocating a link bandwidth required by a user in an asynchronous transmission mode switch. Applicable to Connection Admission Control (CAC).

In general, specify the required bandwidth and service category when a user requests a connection setup (Permanent Virtual Channel (PVC) or Switched Virtual Channel (SVC)) on an asynchronous transfer mode switch. Will be required. At this time, in the asynchronous transmission mode switch, the bandwidth allocated for each service category that requires the bandwidth of the physical link for which the connection is to be made is not classified and managed, but allocated as much as the required bandwidth. In this case, if there is a connection request of various service categories by one physical link, a problem may arise in that all bandwidths are monopolized in the requested service category first. Even if the bandwidth allocated to each service category is managed to solve this problem, if there is no service demand of a specific service category, the bandwidth allocated to the service category may not be used by the service of another service category. There is a problem that the bandwidth is wasted because there is no.

Accordingly, an object of the present invention is to provide a method for allocating and managing link bandwidth in an asynchronous transmission mode switch.

In the present invention, the allocation of bandwidth that can be allocated to each service category (CBR, rt-VBR, nrt-VBR, UBR, ABR) is divided and managed. By allocating the bandwidth that can be allocated to each service category in advance, and using the method of allocating the required bandwidth within the bandwidth allocated to the service category whenever the bandwidth requirement is allocated, the required bandwidth can be allocated regardless of the service category. The connection is rejected by the CAC because the bandwidth of the link is allotted to the required service category first, and the service category of the subsequent connection is completely different from the service category already occupying bandwidth. Solve the problem.

In addition, the optimal allocation of allocable bandwidth for each service category and the excess bandwidth are allocated to the common bandwidth so that all service categories can be used jointly, so that all the bandwidth allocated to each service category is allocated and there is no bandwidth to allocate. By borrowing as much bandwidth as needed from the public bandwidth, the bandwidth of the physical link is allocated to each service category, which solves the problem of bandwidth wastage that is not actually used but used by other service categories.

1 is a flowchart of a bandwidth allocation process applied to the present invention.

2 is a bandwidth management configuration diagram according to the present invention.

3 is a bandwidth allocation processing flowchart according to the present invention;

4 is a bandwidth return flow chart according to the present invention.

One preferred embodiment of the link bandwidth allocation method in the asynchronous transmission mode switch according to the present invention, which was created to achieve the above object,

The user making a connection request;

Extracting bandwidth of a required service category;

Comparing whether the allocable bandwidth of the corresponding service category is larger than the required bandwidth;

If there is a large amount of bandwidth remaining, then allocating bandwidth;

If the bandwidth is less than the required bandwidth, determining whether the bandwidth can be satisfied by borrowing from the common bandwidth;

If the bandwidth can be satisfied by borrowing the public bandwidth, the process of allocating bandwidth by borrowing as much bandwidth as necessary from the public bandwidth; And

If the bandwidth that can be allocated by the service category and the required bandwidth cannot be allocated, the request can not be accepted and rejected.

The link bandwidth return method allocated in the asynchronous transmission mode switch according to the present invention for achieving the above object is, when the bandwidth allocated to the connection is used while the connection is removed,

Determining whether there is an allocated bandwidth borrowed from the common bandwidth in the allocated bandwidth;

If there is a borrowed bandwidth, returning the bandwidth borrowed to the common bandwidth;

If there is no borrowed bandwidth, it includes returning the used bandwidth to the bandwidth allocated to the service category.

One preferred embodiment of the link bandwidth management method in the asynchronous transmission mode switch according to the present invention for achieving the above object,

Requesting connection establishment;

CAC process for controlling connection permission;

Establishing and releasing a connection; And

This includes the process of managing bandwidth.

In the present invention, the process of managing the bandwidth,

Allocating / returning bandwidth;

Bandwidth allocation process;

Common bandwidth setting process; And

It is preferable to have a process of setting the available bandwidth for each service category,

In the bandwidth allocation process, it is preferable to allocate the bandwidth of the service category and the common bandwidth according to a preset allocation ratio of the bandwidth of the physical link.

In the process of allocating / returning the bandwidth, it is preferable to return the used bandwidth to the bandwidth for each service category or the public bandwidth.

The process of managing the bandwidth, preferably, further comprises the step of determining whether to accommodate the required bandwidth as a whole.

Hereinafter, the operation principle of the present invention with reference to the accompanying drawings in detail as follows.

First, the allocation ratio of each service category is determined to determine how much bandwidth of the physical link is allocated to each service category. The bandwidth of the link is allocated according to the determined allocation ratio.

3 is a diagram of a bandwidth allocation process flow diagram according to the present invention. Referring to FIG. 1, first, when a user's connection request comes in, the service category and the bandwidth required are compared to see whether the allocable bandwidth of the service category is greater than the bandwidth required. If there is a lot of bandwidth remaining, allocate bandwidth. If the bandwidth is less than the bandwidth required, it is determined whether it can meet the required bandwidth by borrowing from the common bandwidth. If the borrowed bandwidth can meet the required bandwidth, the bandwidth is allocated from the public bandwidth as needed. If the bandwidth that can be allocated by the service category and the required bandwidth cannot be allocated, the requested connection cannot be accepted and rejected.

If the bandwidth allocated for and used by the connection is returned as the connection is cleared, it is first determined whether the allocated bandwidth is borrowed from the public bandwidth, and if so, the bandwidth allocated to the public bandwidth is used. Return it. If there is no borrowed bandwidth, the used bandwidth is returned to the bandwidth allocated to the service category. This is shown in FIG.

The present invention operating as described above, solves the problem that any service category occupies the entire bandwidth of the physical link to receive no service at all, and minimizes the bandwidth waste of the physical link to increase the bandwidth utilization There is.

Claims (7)

The user making a connection request; Extracting bandwidth of a required service category; Comparing whether the allocable bandwidth of the corresponding service category is larger than the required bandwidth; If there is a large amount of bandwidth remaining, then allocating bandwidth; If the bandwidth is less than the required bandwidth, determining whether the bandwidth can be satisfied by borrowing from the common bandwidth; If the bandwidth can be satisfied by borrowing the public bandwidth, the process of allocating bandwidth by borrowing as much bandwidth as necessary from the public bandwidth; And A method of allocating link bandwidth in an asynchronous transmission mode switch, which includes accepting and rejecting a request connection if the bandwidth required by the service category and the common bandwidth cannot be allocated. If the bandwidth allocated and used by the connection is returned when the connection is removed, Determining whether there is an allocated bandwidth borrowed from the common bandwidth in the allocated bandwidth; If there is a borrowed bandwidth, returning the bandwidth borrowed to the common bandwidth; If there is no borrowed bandwidth, returning the used bandwidth to the bandwidth allocated to the corresponding service category. Requesting connection establishment; CAC process for controlling connection permission; Establishing and releasing a connection; And A method for managing link bandwidth in an asynchronous transmission mode switch, comprising managing bandwidth. The method of claim 3, wherein the managing of the bandwidth comprises: Allocating / returning bandwidth; Bandwidth allocation process; Common bandwidth setting process; And A method for managing link bandwidth in an asynchronous transmission mode switch, comprising: setting an available bandwidth for each service category. 5. The method of claim 4, wherein the bandwidth allocation process allocates bandwidth of a physical link to bandwidth for each service category and common bandwidth according to a preset allocation rate. 6. The method of claim 4, wherein the allocating / returning of the bandwidth is allocated to the common bandwidth, which returns the used bandwidth to the bandwidth or the common bandwidth for each service category. 4. The method of claim 3, wherein managing the bandwidth further comprises determining whether the overall required bandwidth can be accommodated.

Images