The present invention relates to network communication technologies, and particularly, to a method, a system, and a node apparatus for reserving network resources.
Physical resources, such as link width of transport networks, are continuously growing. The physical resources can be divided into more specific classes logically, according to service demands of clients in practical applications. A physical transport network can also be divided directly into multiple logical transport networks. The topology of each of the logical transport networks may be the same as or different from the physical transport network. The logical transport networks over the physical transport network may satisfy the needs of different types of client services.
For example, the physical transport network can be divided into three different logical transport networks by dividing the resources of the physical transport network. One is used for IP services, one is used for Asynchronous Transfer Mode (ATM) services, and the third is used for Synchronous Digital Hierarchy (SDH) or Synchronous Optical Network (SONET) services.
Internet Engineering Task Force (IETF) Common Control and Measurement Plane (CCAMP) workgroup is working on an effective method for managing multiple layer networks. Virtual Network Topology (VNT) put forward by the IETF CCAMP workgroup is supposed to manage internal physical resources of a transport network effectively. IETF Layer-1 Virtual Private Network (L1VPN) workgroup is also working on an effective method for managing the resources of the physical transport network with L1VPN technology to meet the needs of L1VPN networks.
In varieties of methods (e.g. VNT, L1VPN) for classifying and managing the resources of the transport network, a fast and effective network resource reservation is critical in the transport network.
A conventional method for classifying and managing the resources of the transport network is a centralized resource management method. According to the method, an administrator classifies and manages the resources of the transport network manually in a centralized manner, and gives a specified Virtual Private Network (VPN) identifier to each classified link resource. The VPN identifier is used for determining VPN link resources available to a link resource on the control plane.
1. An administrator determines, via planning, a topology map with Traffic Engineering (TE) attributes among VPN members.
2. The administrator further determines, according to the topology map, nodes through which the internal topology of the network passes, and determines bandwidth information of link resources which need to be reserved between each two nodes.
3. The administrator determines, according to the bandwidth information of the link resources needed to be reserved between each two nodes, information of ingresses and egresses of the nodes related to the reserved link resources within the network and bandwidth information of link resources which need to be reserved for the ingresses and the egresses.
4. The administrator configures, according to the information of the ingresses and egresses of the related nodes, reserved link resources for the related nodes (including PE nodes and P nodes) one by one by using the VPN Manager.
5. After the configuration, the information of the ingresses and egresses and link resources reserved for the VPN is transmitted to the control plane via automatic resource discovery or manual local configuration. A VPN reserved resource pool is formed on the control plane. When a VPN connection request is received, the control plane requests and allocates available resources for the VPN connection from the VPN reserved resource pool.
The disadvantages of this conventional method for classifying and managing the resources of the transport network are described as follows.
1. The resources of the transport network can not be classified and managed flexibly.
2. The resources of each link in the transport network involved in the VPN topology are classified and managed manually by an administrator according to the conventional method of classifying in a centralized manner, which results in low efficiency and high error ratio.
3. If the transport network consists of multiple transport network domains, the centralized management of one transport network domain cannot deal with resource classifying and managing in other transport network domains. Therefore, fast and flexible point-to-point resources classification cannot be implemented when the VPN extends across multiple transport network domains.
4. When the transport network fails, new link resources are required to be allocated for the logic transport network topology, such as affected VPN, which is not favorable for fast update and recovery of the logic transport network topology.
Embodiments of the present invention provide a method, a system, and a node apparatus for reserving network resources, by which fast and flexible classification and management of the resources of a physical transport network are possible and by which the resource allocation speed of the physical transport network is increased.
This object of the embodiments of the present invention is achieved by the following method, system, and apparatus.
A method for reserving network resources which includes:
obtaining a logic transport network identifier of a logic transport network carried in a resource reserve request; and
reserving link resources for the logic transport network.
A node apparatus for reserving network resources includes:
a first module, adapted to receive a resource reserve request from a resource manager or a client equipment, acquire a logic transport network identifier of a logic transport network carried in the resource reserve request, and send the resource reserve request to other network nodes on an explicit route; and
a second module, adapted to reserve link resources for the logic transport network.
A system for reserving network resources includes:
a node apparatus, adapted to receive a resource reserve request, acquire a logic transport network identifier of a logic transport network carried in the resource reserve request, send the resource reserve request to other network nodes on an explicit route, and reserve link resources for the logic transport network; and
a resource manager or a client equipment, adapted to send the resource reserve request to the node apparatus.
Thus, it can be seen that by the method and the node apparatus of the embodiments of the present invention link resources are reserved for corresponding logic transport network automatically by using signaling. Therefore, resources of a physical transport network can be classified and managed fast and flexibly and the resource allocation speed of logic transport networks such as VPNs is increased.
The embodiments of the present invention provide a method, a system, and a node apparatus for reserving network resources. Upon the receipt a resource reserve request, a transport network automatically reserves link resource for a corresponding logic transport network by using a signaling procedure.
Embodiments of the present invention are hereinafter described in detail with reference to the accompanying drawings. As shown in
Block 2.1: A physical transport network is divided into one or multiple logic transport networks.
According to the embodiment of the present invention, the physical transport network needs to be divided into one or multiple logic transport networks in order to achieve flexible management of the resources in the physical transport network, so that the physical transport network may meet the needs of different client services.
According to actual needs of a client service, a resource manager of the physical transport network may set up one or more link resources with certain Traffic Engineering (TE) attributes along a group of specified network edge nodes of the physical transport network. In this way, the specified network edge nodes are member nodes of a logic transport network, e.g. PE nodes in a VPN network. The resource manager assigns a unique global ID, e.g. VPN ID, to this logic transport network. Then the resource manager repeats the procedure in order to divide the physical transport network into multiple logic transport networks. The resource manager may be set in a Network Management System (NMS) of the physical transport network, or in a VNT manager, or in a VPN manager, or in a specified network node of the physical transport network, or in a stand alone resource management server.
Block 2.2: Upon the receipt of a resource reserve request, the physical transport network reserves link resources automatically for corresponding logic transport network via a signaling procedure and sets up V-LSPs.
After the physical transport network is divided into multiple logic transport networks, the resource manager sends the resource reserve request to one or multiple related edge nodes of the transport network when link resources are needed to be reserved for a logic transport network. Reserve request parameters carried in the resource reserve request mainly include:
1. a LSP type as V-LSP, i.e. reserving link resources without assigning labels;
2. an ID of a home VPN or a home logic transport network of the V-LSP;
3. a destination node identifier of the V-LSP;
4. bandwidth value of link resources to be reserved for the V-LSP;
5. shared attribute information indicating how the resources reserved for the V-LSP can be shared among different VPNs, e.g. value 1 indicating dedicated reserved resources, value m (m>1) indicating that the reserved resources can be shared by m VPNs at maximum;
6. shared attribute information indicating how the resources reserved for the V-LSP can be shared among different V-LSPs of the same VPN, e.g. value 1 indicate dedicated reserved resources, value n (n>1) indicates that the reserved resources can be shared by n V-LSPs at maximum; and
7. specified loose or strict of explicit route information and identifier information of the specific link resources that need to be reserved (e.g. information indicating that resources with wavelength λx on a link in the network should be reserved).
The parameters of 1 to 4 are mandatory and the information of 5-7 is optional.
Upon the receipt of the resource reserve request, a source edge node in the physical transport network acquires a loose or strict of explicit route information of a destination edge node according to specified explicit route information or a routing request. Then, the source edge node sends the received resource reserve request to the destination edge node in a signaling procedure, along one or multiple intermediate nodes.
Upon the receipt of the resource reserve request, the source edge node, each of the intermediate nodes and the destination edge node respectively reserve link resources for an ingress and an egress of itself, and identify ownership and shared attribute information of the reserved link resources. The preceding procedure does not involve the assignment of node label resources or node cross connections, but only the reservation of the link resources for the ingress and the egress corresponding to the nodes.
When the resource reservation is completed on the source edge node, the intermediate nodes and the destination edge node, a V-LSP is set up between the source edge node and the destination edge node.
After that, network nodes on the V-LSP returns information of network nodes on the V-LSP and reserved link resources to the resource manager or corresponding path computation server.
The resource reserve request of the physical transport network in the preceding description is initiated by the resource manager of the physical transport network. In practical applications, the resource reserve request can be initiated by client equipment. The procedure for initiating the resource reserve request and reserving the resources is similar to that initiated by the resource manager in the preceding description.
Block 2.3: The information of the link resources reserved by the network nodes is broadcast in the whole network and the network topology of the whole logic transport network is formed.
When resources of one or more links are reserved for the logic transport network and one or more V-LSPs are set up, the network nodes on the one or more V-LSPs distribute the information of the reserved link resources of the network nodes in the network through a route spread mechanism, e.g. distribute the information to all other nodes in the network or to all path computation servers in the network.
The network nodes may distribute the dedicated reserved link resources of a logic transport network in following two ways.
1. The network nodes on the V-LSP distribute, to the whole network, information including: a link ID, remaining bandwidth, bandwidth value of the link resources, and ID of a home logic transport network or VPN ID information.
When the link ID, remaining bandwidth, bandwidth value of the link resources and the ID of the home logic transport network or VPN ID are distributed to all other network nodes in the network, these nodes update a local database saving global TE information according to the distributed link ID and remaining bandwidth, and member nodes of the logic transport network in the physical transport network (e.g. the PE member nodes of the VPN) update a TE database of the logic transport network according to all the distributed information.
When the link ID, remaining bandwidth, bandwidth value of the link resources and the ID of the home logic transport network or VPN ID are distributed to the path computation server in the network, the path computation server updates the TE database of the logic transport network, and the local database saving global TE information, according to all of the distributed information.
2. When the link ID and remaining bandwidth of the reserved link resources are distributed to at least one of all other network nodes and the path computation server in the network, at least one of all other network nodes and the path computation server in the network update the local database saving global TE information, according to the distributed information.
When the V-LSP is set up, end nodes of the V-LSP (i.e. at least one of the source node and the destination node of the V-LSP) can learn all the network nodes on the V-LSP and reserved link resources, according to route information recorded in the signaling mechanism or explicit route information specified in the resource reserve request. After learning the network nodes on the V-LSP and the reserved link resources, the end nodes interact with the member nodes of the logic transport network through an automatic discovery mechanism, explained below, of member nodes of the logic transport network to exchange information of the network nodes on the V-LSP and reserved link resources. Then, the end nodes update the TE database of the logic transport network, according to the exchanged information. Alternatively, after learning the network nodes on the V-LSP and the reserved link resources, the end nodes distribute the information thereof to the path computation server and the path computation server updates the TE database of the logic transport network, according to the distributed information.
The network nodes may distribute the reserved link resources shared by multiple logic transport networks in the following two ways.
1. The network nodes on the V-LSP distribute, to the whole network, information including: the link identifier, remaining bandwidth, bandwidth value of the reserved link resources, the ID of the home logic transport network, or VPN ID information of the reserved resources and shared attribute information of the reserved link resources.
When the link ID, remaining bandwidth, bandwidth value of the reserved link resources, the ID of the home logic transport network or VPN ID of the reserved link resources and shared attribute information of the reserved resources are distributed to all other network nodes in the network, these nodes update a local database saving global TE information according to the distributed link ID, remaining bandwidth, bandwidth value of the reserved link resources, and shared attribute information of the reserved resources. Member nodes of the logic transport network corresponding to the ID of the home logic transport network update a TE database of the logic transport network, according to all the distributed information.
When the link ID, remaining bandwidth, bandwidth value of the reserved link resources, the ID of the home logic transport network or VPN ID of the reserved link resources and shared attribute information of the reserved link resources are distributed to the path computation server in the network, the path computation server updates the TE database of the logic transport network corresponding to the ID of the logic transport network and the local database saving global TE information, according to all the distributed information.
2. When the link ID, remaining bandwidth, bandwidth value of the reserved link resources and shared attribute information of the reserved link resources are distributed to all other network nodes or the path computation server in the network, at least one of the other network nodes and the path computation server in the network update the local database saving global TE information, according to the link ID and the remaining bandwidth.
When the V-LSP is set up, the end nodes of the V-LSP can learn all the network nodes on the V-LSP and reserved link resources according to the route information recorded in the signaling mechanism or explicit route information specified in the resource reserve request. After learning the network nodes on the V-LSP and the reserved link resources, the end nodes interact with the member nodes of the logic transport network through the automatic discovery mechanism of member nodes of the logic transport network to exchange information of the network nodes on the V-LSP and reserved link resources. Then, the end nodes update the TE database of the logic transport network according to the exchanged information. Alternatively, after learning the network nodes on the V-LSP and the reserved link resources, the end nodes distribute the information thereof to the path computation server, and the path computation server updates the TE database of the logic transport network, according to the distributed information.
The automatic discovery mechanism in the two ways of distributing the link resources is an automatic discovery mechanism based on Border Gateway Protocol (BGP) or Interior Gateway Protocol (IGP).
According to the way of distributing the reserved link resources by the network nodes, when all V-LSPs in a logic transport network are set up and all reserved link resources are distributed in the network, a network TE topology of the whole logic transport network is formed in at least one of the member nodes of the logic transport network and the path computation server.
Block 2.4: Upon the receipt of a service connection request, a network node chooses appropriate resources from the reserved link resources and allocates label resources to the requested connection service. Therefore, the requesting client can use the connection service.
When the network topology of the whole logic transport network is generated and the network node receives the service connection request from the client of the logic transport network, the network node chooses appropriate resources from the resources reserved for the logic transport network and allocates the label resources for the requested connection service. Then, the network node sets up a cross connection and a label switched path, so that the logic transport network may provide the connection service for the client.
When a network node or a link fails in the physical transport network, a network node that detects the failure finds out the affected V-LSPs by analyzing the failure, and further finds out the resources reserved for the V-LSPs and the home logic transport networks of the V-LSPs. Then, a signaling procedure for protecting or restoring the V-LSPs is initiated on the control plane to find new available physical transport network resources for the logic transport networks affected by the failure, and a new network topology of the whole logic transport network is generated. Therefore, the new network topology of the logic transport network can be updated at real-time to avoid the failure in the physical transport network.
An embodiment of a method provided by the present invention is explained hereinafter.
As shown in
The resources of the physical transport network in
As for the physical transport network shown in
1. The network edge node PE20 receives a link resource reserve request for reserving a V-LSP resource reserve path for VPN A in the physical transport network.
Reserve request parameters in the link resource reserve request may include, for example: destination network edge node of the resource reserve path, as PE23, bandwidth value of the reserved link resources, as 622M, shared attribute information of the link resources on the V-LSP, as shared by all reserved paths in the VPN, and available to reserved paths of other VPNs. Particularly, the reserved resources can be shared by four different VPNs at maximum.
2. PE20 requests path computation at a path computation server according to the reserve request parameters in the link resource reserve request, and a path to PE23 through P30 and in compliance with the reserve request parameters is thus determined by path computation.
PE20 reserves, according to the reserve request parameters in the link resource reserve request, link resources of bandwidth 622M between PE20 and P30 and configures the link resources as: reserved for VPN A, available for sharing by all path reserve requests in VPN A and available for sharing by four different VPNs at maximum. Then, PE20 forwards the received link resource reserve request to P30.
3. Upon the receipt of the link resource reserve request from PE20, P30 reserves, according to the reserve request parameters in the link resource reserve request, the same link resources of bandwidth 622M between PE20 and P30, reserves link resources of bandwidth 622M between P30 and a downstream node PE23, and forwards the received link resource reserve request to PE23. At the same time, P30 configures corresponding ingress and egress resources as: reserved for VPN A, available for sharing by all path reserve requests in VPN A, and available for sharing by 4 different VPNs at maximum.
Similarly, PE23 reserves bandwidth for corresponding port and configures the shared attributes information of the reserved link resources upon receipt of the resource reserve request from P30.
When PE20, P30 and PE23 complete the resource reservation, PE23 returns the result of the reservation to the source node PE20. A V-LSP between PE20 and P30 is set up and is called V-LSP1 hereinafter.
4. Network edge node PE20 receives a link resource reserve request for reserving another V-LSP resource reserve path for VPN A in the transport network and the reserve request parameters in the link resource reserve request include: destination network edge node of the resource reserve path, as PE22, bandwidth value of the reserved link resources, as 155M, shared attribute information of the link resources of the V-LSP as dedicated within the VPN and unavailable to reserved paths of other VPNs.
So, PE20 repeats operations in the preceding description from 2 to 3 and reserves resources for dedicated link V-LSP2 of VPN A in the physical transport network.
The network nodes of the physical transport network in
At the same time, the network nodes on V-LSPs in the transport network record link resource reservation information related to the V-LSPs, as shown in Table 1.
When a loose bandwidth of link resources of a physical link in the network is reserved for a VPN, the bandwidth information of the reserved link resources of the physical link should be distributed to other network nodes or a path computation server in the network through a routing mechanism, so that a related link status database can be updated. The distributed information mainly includes: remaining public bandwidth of the link resources, bandwidth of the link resources reserved for VPNs from the link and shared attributes, the maximum number of times allowed for sharing a loose bandwidth of the reserved link resources and the number of times already reserved for sharing. The network nodes or path computation server that receives the distributed information updates corresponding TE link status database.
After resource reservation and link status update, the network nodes or path computation server generates topology information of the link resources reserved for the VPN in the network.
Furthermore, in the signaling procedure of resource reservation, the signaling procedure may record the network nodes on the V-LSP and the results of the link resource reservations among the network nodes. And the recorded information of network nodes on the V-LSP and the reserved link resources on the V-LSP is exchanged among PE members of the VPN through the automatic discovery mechanism based on BGP or IGP. When the path information interaction among VPN members is completed, all PE members of the VPN obtain the TE topology information of the link resources reserved for the VPN in the network.
In the network shown in
The resources reserved for the VPN can be used by client connection requests of the VPN. When a network node receives a connection request of a VPN, the network node allocates appropriate label resources in response to the connection request from the resources reserved for the VPN.
For example, client equipment CE10 in VPN A network in
When a failure occurs in the physical transport network, the control plane chooses other available resources in the physical transport network and performs resource reservation again through a restoration mechanism in which a new path is chosen for the V-LSP affected by the failure. For example, when the fiber link between PE23 and P30 fails in the physical transport network shown in
As shown in
The logic transport networks in the embodiments of the present invention mainly include VPN networks, especially L1VPN networks or VNT networks.
To sum up, embodiments of the present invention provide solutions for reserving link resources automatically for corresponding logic transport networks through signaling procedure. Embodiments of the present invention have advantages described as follows.
1. The resources of the physical transport network are classified and managed flexibly and fast, which greatly improves the resource allocation speed of the logic transport network, such as VPN.
2. The topology of the logic transport network, e.g. VPN, is adjusted dynamically according to the failure of the physical transport network, which guarantees normal operation of the client network topology and improves the availability of the logic transport network.
3. The resources of the physical transport network may be utilized with high efficiency.
The foregoing are only exemplary embodiments of the present invention. The protection scope of the present invention, however, is not limited to the above description. Any alteration or substitution that is within the technical scope disclosed by the present invention and can easily be realized by those skilled in the art should be covered by the protection scope of the present invention. Therefore, the protection scope of the present invention should be determined by the appended claims.
Number | Date | Country | Kind |
---|---|---|---|
200610081056.X | May 2006 | CN | national |
This application is a continuation-in-part of International Patent Application No. PCT/CN2007/070041, filed May 22, 2007, which claims priority to Chinese Patent Application No. 200610081056.X, filed May 23, 2006, both of which are hereby incorporated by reference in their entirety.
Number | Date | Country | |
---|---|---|---|
Parent | PCT/CN2007/070041 | May 2007 | US |
Child | 12274844 | US |