1. Field of the Invention
The present invention relates to resource management for call processing in a network, and more particularly, to an apparatus and method of managing resources in a multi protocol label switching (MPLS) network.
2. Description of the Related Art
To perform call service, a network should have sufficient resources available. Hence, it is common that upon occurrence of a call service request, the network first checks whether sufficient resources to provide the call service are available on the network, and if present, provides the call service. Functions associated with network resources, such as checking whether resources for a call service are available, are hereinafter referred to as resource management.
In a quality-of-service (QoS) guaranteed network such as a multi protocol label switching (MPLS) network, resource management is becoming increasingly important. This is because the QoS guaranteed network has to allocate a different required amount of resources as requested by each call, unlike a best-effort network which allocates the same amount of resources to every call. Here, the resources are typically bandwidth (BW).
In resource management, determination of grant or access of a call is based on whether enough resources are currently available for the call. In order to find out if enough resources are available, individual network elements (NEs) are polled. This requires a bandwidth manager (BM) to transmit and receive messages with the respective NEs in order to check whether an amount of resources needed for the call service is available on the network. Such message transmission and reception between the BM and the NEs has to be performed each time the BM receives the request for call service. This cuts into processing speed while increasing load. Therefore, what is needed is an apparatus and a method of determining whether enough resources are available for a call without causing such a drain on processing speed and without causing an increase in load. SUMMARY OF THE INVENTION
It is therefore an object of the present invention to provide an improved apparatus that manages resources in an MPLS network.
It is also an object of the present invention to provide an improved method of managing resources in an MPLS network.
It is further an object of the present invention to provide an apparatus that manages resources in an MPLS network that does not reduce processing speed and does not increase load.
It is yet an object of the present invention to provide a method of managing resources in an MPLS network that does not reduce processing speed and does not increase load.
These and other objects can be achieved by a resource managing apparatus that includes a separate component for storing network resource information and manages network resources using the component, such that a determination can be made as to whether there is enough resources for granting a requested call service is available on the network is determined without checking with network elements. In the present invention, the component for storing the network resource information is referred to as a resource manager.
According to one aspect of the present invention, the apparatus includes at least one network element in a network, a call server, a resource manager adapted to store resource information received from the at least one network element and adapted to determine whether resource allocation is possible in response to a resource allocation request by referring to the stored resource information, and a call control manager adapted to inquire (or ask) the resource manager as to whether resource allocation is possible, receive an answer from the resource manager, and transmit the answer to the call server upon receipt of the resource allocation request from the call server
According to another aspect of the present invention, there is provided a method that includes providing at least one network element in a network, a call processor adapted to manage resource information of the at least one network element, and a call server, receiving, by the call processor, a resource allocation request from the call server, determining whether or not to grant the resource allocation request by checking whether an amount of resources requested by the request is available on the network, and transmitting to the call server a message indicating whether or not the resource allocation request is granted
A more complete appreciation of the invention, and many of the attendant advantages thereof, will be readily apparent as the same becomes better understood by reference to the following detailed description when considered in conjunction with the accompanying drawings in which like reference symbols indicate the same or similar components, wherein:
Resource management in a MPLS network will now be described with reference to
In
The BM 140 is connected to the call server 110 and to the NEs 130-1 to 130-n and serves as network infrastructures for performing the two following functions. First, the BM 140 sets up and maintains an aggregate reservation needed for call service using an interface-4 (IF-4). Second, the BM 140 enables utilization of aggregate resources for each call using IF-2 and IF-3. The BM 140 allows traffic to be delivered through a bandwidth (BW) pipe, e.g., a label-switched path (LSP) in the MPLS network, which is set up between the ends of the network and is capable of accommodating a number of calls, and provides an aggregate reservation for call service. The components and the interfaces shown in
When receiving a request for call service from outside (e.g., the call server 110), the BM 140 checks through the following resource management process whether the call service is available. Upon a receipt of the request for the call service, the BM 140 transmits a message to the NEs to check whether an amount of resources required for the call service is available on the network, and receives response messages from the NEs 130-1 through 130-n containing network resource state information, and checks an amount of the network resource by referring to the response message. If the amount of network resources are more than is needed for the requested call service, the BM 140 determines that the call service is available. If the amount of the network resources are less than is needed for the requested call service, the BM 140 determines that the call service is unavailable.
In other words, in resource management scenario of
Turning now to
Terminal 100 of
Terminal 100, which requests the call server 110 to provide the call service, begins to receive call service over the network by receiving, from the call server 110, a signal indicating that the call is accepted along with information needed for the call service. It will be easily understood that terminal 100 is unable to receive the call service if a signal refusing to provide the requested call service is received from the call server 110. There may be several reasons for refusing to provide the call service requested by terminal 100. The present invention is concerned with the particular cases of the service request being refused when a network resources are insufficient or when a delivery path (e.g., an LSP in an MPLS) capable of delivering traffic for call service requested by a terminal is not present on the network.
Upon receipt of a call service request from terminal 100, the call server 110 sends to the resource managing apparatus (or call processor) 200 a message inquiring whether the call service is accepted or granted. Call server 110 then receives an answer from the resource managing apparatus 200, and transmits the answer to terminal 100 requesting the call service. In this case, a message transmitted and received between the call server 110 and the resource managing apparatus 200 may be a network resource control protocol (NRCP) message. The NRCP message will be described in greater detail later.
When receiving from the call server 110 a message inquiring whether the call service is available, the resource managing apparatus 200 checks using information contained in the received message whether the network is in a state capable of providing the call service. According to the result, the resource managing apparatus 200 transmits a message to the call server 110 indicating whether it accepts or refuses to provide the call service.
A configuration of the resource managing apparatus 200 of the present invention will be now described. The resource managing apparatus 200 may include a call control manager (CCM) 210, a path manager (PM) 220, a service manager (SM) 230, a route selection manager (RSM) 240, and a resource manager (RM) 250, as shown in
The call control manager 210 performs message transmission and reception with the call server 110. The path manager 220 performs path establishment and path management on the network, the service manager 230 manages, for example, a class of service over the network, and the route selection manager 240 selects a network path that is most suitable for call service. The resource manager 250 stores and manages resource information on the network.
In the present invention, the call control manager 210 and the resource manager 250 will be described but the selection manager 240 and the service manager 230 will not. The path manager 220 will also be briefly described later. In the present invention, the resource manager 250 receives, stores, and manages connection information, resource state information, and the like from NE1130-1 to NEn 130-n. Data stored in and managed by the resource manager 250 is hereinafter referred to as “resource information”. Typically, the resource manager 250 may be implemented in the form of a database. The resource information may include information such as path information, source address (SA), destination address (DA), ingress address, egress address, NE node ID, NE interface ID, a total amount of network resource (or, total BW), an amount of used resource (or, reserved BW), and a remaining amount of resources (or, unreserved BW). Here, bandwidth (BW) is a representative resource.
NE1130-1 to NEn 130-n transmit their connection information, resource state information, and the like to the resource manager 250 of the resource managing apparatus 200. Simple network management protocol (SNMP) may be used to transmit such information. In an initial operation of the network, NE1130-1 to NEn 130-n transmit connection information, resource state information, and the like to the resource manager 250 so that the resource manager 250 produces the resource information. NE1130-1 to NEn 130-n then are able to update the resource information of the resource manager 250 by transmitting connection information, resource state information, and the like to the resource manager 250 periodically or when a change such as path disconnection occurs in the network. Updating the resource information may be performed by a policy that is preferably selected according to network features.
When the resource manager 250, which produces and stores resource information using information received from NE1130-1 to NEn 130-n, receives an inquiry from the call control manager 210 as to whether a call service is available, the resource manager 250 compares an amount of resources needed for the call service to the stored resource information. The resource manager 250 determines that the call service is available when an available amount of resources indicated by the resource information is more than is needed for the call service. Otherwise, the resource manager 250 determines that the call service is unavailable. When resources are available, it will be easily understood that a path capable of providing the call service should be present on the network. When a path is not available, the resource manager 250 determines that the call service is unavailable. The resource manager 250 outputs a signal to the call control manager 210 indicating whether the call service is accepted or granted. When refusing to provide the call service, the resource manager 250 may output a message to the call control manager 210 including information indicating whether the refusal is due to insufficient network resources due to lack of a path for the call service.
The path manager 220 may be used to establish a new path on the network capable of performing the call service when there is no path available for performing the requested call service. A determination as to whether to establish the new path may be made by the call control manager 210. When the same call service request that is refused due to lack of a path is received more than a predetermined number of times, the call control manager 210 enables a path for the call service to be established so that the call service is performed. This is because a call attempted more than a predetermined number of times is assumed to be an important call. This requires that the call control manager 210 be able to record and keep track of the number of times a call is refused.
The above described components, the NRCP message (described below), and the like are defined in “Multiservice Switching Forum (MSF) QoS solution framework”. The NRCP message X used in the present invention will be now described. While resource allocation includes two-phase resource allocation and single-phase resource allocation, the following description is concerned with an embodiment of the present invention using the single-phase resource allocation.
The NRCP message can be any of six messages: reservation and commit request (RESVCM_REQ), reservation and commit reply (RESVCM_REPLY), modify reservation request (MODIFY_REQ), modify reservation reply (MODIFY_REPLY), release reservation request (RELEASE_REQ), and release reservation reply (RELEASE_REPLY).
Mandatory parameters of the RESVCM_REQ message include the following parameters: bandwidth (BW), Service, Priority, Source Address (SA), Source Mask Length (SML), Destination Address (DA), Destination Mask Length (DML), Source Port (SP), Destination Port (DP), and Protocol. The RESVCM_REQ message is used to request new call service. The RESVCM_REQ message is transmitted by the call server 110 to the resource managing apparatus 200.
A mandatory parameter of the RESVCM_REPLY message is ID. Here, ID is unique to each reservation allocated by the resource managing apparatus 200. The RESVCM_REPLY message is transmitted by the resource managing apparatus 200 to the call server 110 as a response to the RESVCM_REQ message. The RESVCM_REPLY message may contain an indication as to whether the call service requested by the call server 110 is accepted.
Mandatory parameters of the MODIFY_REQ message are ID and BW, and a mandatory parameter of the MODIFY_REPLY message is ID. The MODIFY_REQ message is a signal requesting change in an amount of resources allocated to an ongoing call, and the MODIFY_REPLY message is a response to the MODIFY_REQ message.
A mandatory parameter of the RELEASE_REQ message is ID, and a mandatory parameter of the RELEASE_REPLY message is also ID. The RELEASE_REQ message requests release of an ongoing call, and the RELEASE_REPLY message is a response to the RELEASE_REQ message.
Here, the REQ messages are transmitted by the call server 110 to the resource managing apparatus 200, and the REPLY messages are transmitted by the resource managing apparatus 200 to the call server 110. The BW information contained in the messages is representative resource information.
In the present invention, when a change in an amount of the network resource occurs due to initiating new call service, modifying an ongoing call, terminating an ongoing call, and the like through these messages, the resource manager 250 updates the resource information by reflecting the change in the stored resource information. For example, the resource manager 250 is able to update the resource information by subtracting an amount of resources allocated for new call service from an available amount of network resources, and by adding an amount of resources made available for other call service due to termination of a call service to the available amount of resources.
As a detailed example, a case will be described where a voice over IP (VoIP) telephone, as terminal 100, requests a call service requiring a 484 Kbyte bandwidth. The VoIP telephone first requests the call server 110 to provide the call service. The VoIP telephone transmits its desired bandwidth information together with a request for the call service to the call server 110. The call server 110 receives the request to provide the call service from the VoIP telephone and requests the resource managing apparatus 200 to provide the call service. The call control manager 210 of the resource managing apparatus 200 asks the resource manager 250 whether the requested call service is available, and more specifically, whether an available amount of resources on an LSP is sufficient for the call service. The resource manager 250 compares an amount of resources required for the requested call service to the stored available amount of resources in order to determine whether the call service is available. If the available amount of resource is 500 Kbytes, which is greater than the 484 Kbytes needed for the call, the resource manager 250 determines that the call service is available. The resource manager 250 outputs to the call control manager 210 the determination result that the call service is available, and updates the available amount of resources to 16 Kbytes, which is obtained by subtracting 484 Kbytes from 500 Kbytes. On the other hand, if the available amount of resources is 400 Kbytes, which is smaller than the 484 Kbytes needed for the call, the resource manager 250 determines that the call service is unavailable and outputs the determination result to the call control manager 210. The call control manager 210, which receives the determination result from the resource manager 250, transmits a message to the call server 110 indicating whether the call service is available. In this case, the call server 110 and the resource managing apparatus 200 may communicate using NRCP messages.
A resource management process according to the present invention will now be described with reference to
A process in which a normal response is made to the RESVCM_REQ message and the MODIFY_REQ message will be described first. The call control manager 210, which receives the RESVCM_REQ message from the call server 110, checks whether BW is available on an LSP, based on a source address (SA) and a destination address (DA) in the message and through cooperation with the resource manager 250. The resource manager 250 stores, maintains, and manages resource information including resource information of all LSPs established within the MPLS delivery network. If the BW is found to be present on an LSP by checking with the resource manager 250, the call control manager 210 transmits the RESVCM_REPLY message to the call server 110 indicating that sufficient resources are available.
Meanwhile, the resources that have been utilized for the call service should be released after the call service is completed. In this case, the call server 110 transmits a MODIFY_REQ message to the call control manager 210. The call control manager 210, which receives the MODIFY_REQ message from the call server 110, asks the resource manager 250 whether the BW needed to perform the call modification requested by the message is available on the LSP, through BW, SA and DA in the message. Upon receipt of a response from the resource manager 250 indicating that there is enough BW to normally perform the call modification requested by the message, the call control manager 210 transmits a MODIFY_REPLY message in the affirmative to the call server 110.
Next, a case where a new call service requested by the call server 110 is refused will be described. The call control manager 210 refuses to provide the requested new call service by sending an error message to the call server 110 when an LSP for the requested call service is not present within the network or when BW within an LSP is insufficient for the requested call service.
The first case of no LSP present will be described first. In this first case, since the LSP for the call service, which is requested by the call server 110 transmitting an RESVCM_REQ message to the call control manager 210, is not present in the network, the call control manager 210 transmits an error message to the call server 110 and leaves a record regarding LSP refusal. In the error message transmission, the call control manager 210 may set an error code value of the error message as “Reservation Denied” and an error string value as “No LSP”. Meanwhile, if a request for a call requiring the use of a specific nonexistent LSP is received a critical number of times, the call control manager 210 requests the path manager 220 to establish the LSP in the network. The path manager 220, which receives the request to establish the LSP from the call control manager 210, cooperates with the resource manager 250 to compute a route and establish the LSP. The path manager 220 outputs the formed information to the resource manager 250 so that the resource manager 250 updates its resource information and notifies the call control manager 210 that the requested LSP is established. The call control manager 210, which is notified by the path manager 220 via the resource manager 250 that the LSP is established, transmits the RESVCM_REPLY message to the call server 110 giving notice that the BW on the relevant LSP is reserved and that the call service over the LSP is accepted. On the other hand, the call control manager 210 may instead be configured not establish a nonexistent LSP that is requested a predetermined number of times depending on network policy. In this case, the call control manager 210 does not have to record the number of call refusals.
The second case where insufficient BW is present will now be described. In the second case, since an LSP is available for call service requested by the call server 110 transmitting the RESVCM_REQ message to the call control manager 210, but the LSP has insufficient BW, the call control manager 210 sends an error message to the call server 110 and leaves a record regarding the LSP refusal. In the error message transmission, the call control manager 210 may set an error code value of the error message as “Reservation Denied” and an error string value as “Insufficient BW”. If the call control manager 210 receives a call request for the LSP more than a critical number of times, the call control manager 210 requests the path manager 220 to increase the BW of the LSP. It will be easily understood that whether or not to increase the BW of the LSP after a predetermined number of refusals may be determined according to network policy.
Meanwhile, a MODIFY_REQ message is used to modify BW being used by an ongoing call. For modification requests, request refusals occur only when insufficient BW is available in the requested LSP. There is never a refusal when the BW currently being used by the call is greater than the modified BW. However, when the modified BW is greater than the BW being currently used by the call, it is necessary to determine whether or not there is enough resources available on the network to perform the modification. For example, such a determination is made when a user of a voice over IP (VoIP) call attempts to start using a video telephone. The call control manager 210, which receives the MODIFY_REQ message from the call server 110, sends an ERROR message to the call server 110 to refuse such a request to modify the resources when the available BW is insufficient on the LSP that the call is currently being serviced. Meanwhile, even when such a call modification is denied, the call control manager 210 retains information about the message requesting to modify the resources and, if the request is made more than a critical number of times, the call control manager 210 requests the path manager 220 to increase BW of the LSP. A subsequent process of increasing the BW of the LSP is the same as with the RESVCM_REQ message.
As described so far, the present invention allows network resources to be checked based on resource information stored and managed by the resource manager 250, without message communication with NE1130-1 to NEn 130-n to determine whether resources needed to provide the requested call service is available on the network. The present invention enables network resource management without performing a message transmission and reception process with network elements, thus improving resource management speed for call service and reducing load.
While the present invention has been particularly shown and described with reference to an exemplary embodiment thereof, it will be understood by those of ordinary skill in the art that various changes in form and detail may be made therein without departing from the spirit and scope of the present invention as defined by the following claims and their equivalents.
Number | Date | Country | Kind |
---|---|---|---|
10-2004-0104505 | Dec 2004 | KR | national |
This application makes reference to, incorporates the same herein, and claims all benefits accruing under 35 U.S.C. §119 from an application for APPARATUS AND METHOD FOR MANAGING NETWORK RESOURCES, earlier filed in the Korean Intellectual Property Office on Dec. 10, 2004 and there duly assigned Serial No. 2004-104505.