KR100792595B1 - Resource reservation method and apparatus for fair usage of vpn resources - Google Patents

Abstract

The present invention relates to a resource reservation apparatus and method for fair virtual private network (VPN) resource use, the resources reserved on the MPLS network by the preparation of the VPN-dimensional state information resources are proportional to the hose parameter ratio of the hose trees belonging to the VPN By providing a resource reservation mechanism that can be used fairly, it can provide a fair traffic service by using the host parameter information for each site belonging to the same VPN, VPN level information resource preparation mechanism while supporting a fair traffic service for each site There is an advantage that automatic resource reservation can be applied.

VPN, virtual private network, quality of service, QoS, hose model, resource reservation protocol, resource preparation, MPLS

Description

Resource reservation device and method for fair virtual private network resource use {RESOURCE RESERVATION METHOD AND APPARATUS FOR FAIR USAGE OF VPN RESOURCES}

1 is an exemplary resource allocation for the outgoing hose of site 1 in the provider pipe resource preparation,

2 is an example resource allocation for the hose tree of the site 1 in the hose-dimensional state information resource preparation,

3 is an example of resource allocation in the preparation of the virtual private network (VPN) dimensional state information resources,

4 shows an example of resource sharing in RSVP-TE and Hose / VPN dimensional state information resource preparation;

5 is an exemplary diagram showing the amount of resources reserved for each link in P2MP RSVP-TE and VPN dimension status information resource preparation;

6 is a block diagram of a resource reservation apparatus for fair use of VPN resources according to the present invention;

7A is a structural diagram of an RSVP pass message according to the present invention, FIG. 7B is a structural diagram of a Resv message for a hose-level state information resource preparation mechanism, and FIG. 7C is a structural diagram of a Resv message for a VPN-dimensional state information resource preparation mechanism;

8A is a structural diagram of an FF flow descriptor list object in the Resv message of FIG. 7B, and FIG. 8B is a structural diagram of an SE flow descriptor object in the Resv message of FIG. 7C;

9A is a structural diagram of a P2P sub LSP descriptor list object in the pass message of FIG. 7A, and FIG. 9B is a structural diagram of a P2P sub LSP descriptor list object in FIG. 8A or 8B;

10A to 10C are structural diagrams of a PSB and an RSB maintained for an interface of an LSR for reserving resources according to a host-dimensional status information and a VPN-dimensional status information resource preparation mechanism in an LSR;

11A is a structural diagram of a label switching table stored in a label switching table storage unit in a resource reservation apparatus for fair VPN resource use according to the present invention;

11B is a structural diagram of packets inserted into an outgoing interface queue in accordance with the present invention.

The present invention relates to resource reservation for the use of a fair virtual private network (hereinafter referred to as "VPN") resources, and more specifically, to support a QoS (Quality of Service) based on a hose model. Resource reservation apparatus and method that allows the sites belonging to the same VPN to use the resources fairly when using the VPN-specific state resource preparation, one of the provisioning mechanisms for the service It is about.

As is well known, a VPN is a virtual private network that securely connects two or more networks using a public network such as the Internet. Therefore, providing QoS with similar level of security as private network is the most important issue in VPN.

Traditionally, the service model for supporting VPN QoS is a customer pipe model. This model specifies the QoS requirements between each pair of VPN sites and reserves resources for pipes between VPN endpoints.

Meanwhile, another VPN QoS service model called a hose model has been proposed. A hose is an interface that connects each VPN site to a service provider network. In the hose model, QoS requirements specify the total amount of traffic and performance expectations that can be sent and received from the VPN site to the service provider network. The hose model makes it easier to specify the user's QoS requirements compared to the customer pipe model, and provides flexibility in use because VPN user traffic flowing through the hose can be sent to any site belonging to the same VPN. In general, you can purchase a smaller amount of bandwidth for the hose than the sum of the bandwidth required by the customer pipes, so you can take advantage of multiplexing on the access link.

However, the network service provider needs to prepare a network resource with a simplified VPN customer's QoS requirements specification, an efficient resource preparation and resource management mechanism is required. To this end, many studies have been conducted to minimize the required bandwidth of resources that must be reserved on the network, such as statistical multiplexing mechanisms, dynamic traffic measurement and resource size resizing, and routing algorithms.

The resource modeling mechanism based on the hose model can be classified into a provider pipe, a hose-specific state, and a VPN-specific state. The main difference between these methods is the degree of resource sharing. Provider pipe resource preparation is the simplest but wasteful of resources, which can cause problems in practical applications.Hose-level status information or VPN-level status information considers the hose parameters constituting the VPN and utilizes resource sharing. You can reduce the resources that need to be allocated to the network to support VPN QoS. In particular, since the VPN-level status information resource allocation allocates resources in consideration of the VPN's hose parameter at the overall level of the VPN, it is a mechanism that can minimize the amount of resources allocated more than necessary among the three resource preparation mechanisms under the same routing.

The simplest provider pipe resource preparation mechanism based on the hose model sets up the provider pipe along the default shortest path between the provider edge routers (PEs) of the service provider as shown in FIG. Resource allocation is assumed assuming the worst-case traffic distribution where all of the incoming traffic from all outgoing hoses of the provider pipe is taken into account. Resource sharing between provider pipes is not considered. That is, each link allocates resources for each provider pipe of the VPN, and allocates each resource smaller than the size of the entry hose and the entry hose of the provider pipe.

Host-level status resource preparation uses resource sharing possibilities and hose-level status information to reduce the amount of resources that must be allocated for VPN in the network. In Hose-level status resource preparation, as shown in Fig. 2, the tree that leads to the PE to which all the outgoing hoses connected to each of the outgoing hoses that can be the destination of the hose traffic is routed. Tree "). In addition, as shown in FIG. 2, the amount of resources reserved for each link on the hose tree is determined by considering that pipes between PEs constituting the hose tree may share resources together with information on the entry and exit hose parameters of the hose tree. Decide In detail, in the HWD resource preparation, resources are reserved for each link in each link, and the amount of resources reserved for a specific hose tree corresponds to the smaller of the sum of the inlet hose size and the outgoing hose size of the hose tree. do.

Finally, in the preparation of VPN dimension status information, as shown in FIG. 3, the parameter information of all the hoses constituting the VPN are considered simultaneously, and the resources reserved on the graph or tree connecting all the PEs serving the VPN are Further reducing the amount of resources allocated for the VPN by determining the amount of resources to be reserved taking into account that they can be shared by all hosts belonging to the VPN. Specifically, the amount of resources reserved for a particular VPN on any link by the VPN dimension status resource preparation is the lesser of the sum of the inbound hose size and the outbound hose size of all the hose trees of that VPN over that link. Will be the corresponding value.

Host / VPN dimensional resource preparation can use explicit routing to minimize the amount of resources that need to be allocated for the VPN.Optimize for minimum cost VPN resource preparation to prepare VPN dimensional state resources. Various algorithms have been researched and analyzed on the problem of finding a VPN tree.

However, another very important issue to consider for VPN QoS resource preparation is the dynamic and automatic application of these resource preparation mechanisms to the network. This requires a protocol for resource reservation according to these resource preparation mechanisms, but this problem has not been studied yet.

Resource ReSerVation Protocol Traffic Engineering (RSVP-TE) and Point-to-Multipoint (P2MP) RSVP-TE have been proposed as common resource reservation protocols for MPLS networks.

RSVP-TE is a protocol for establishing P2P TE LSP (Point-to-Point Traffic Engineering Label Switched Path) in MPLS network. Among the resource preparation mechanisms for the hose model, provider pipe resource preparation can be implemented by applying the RSVP-TE mechanism as it is. However, the host-level or VPN-level resource preparation mechanism cannot be implemented simply by applying the RSVP-TE mechanism. RSVP-TE can allow resource sharing between LSPs belonging to the same session by using a shared explicit (SE) style, which is one of resource sharing options. However, because the entry endpoint of the tunnel to establish a session is included as one of the elements identifying the session object of RSVP-TE, resource sharing using RSVP-TE can only support resource sharing between LSPs with the same tunnel endpoint. . On the other hand, hose state-based or VPN state-based resource preparation mechanisms must also support resource sharing between LSPs whose tunnel entry or entry endpoints are not identical.

4 illustrates resource sharing supported by RSVP-TE and resource sharing that should be supported by the host-level status information or the VPN-level status information resource preparation mechanism. LSP4 and LSP5, which pass through the link connecting PE5 and P5, which are Label Switching Routers (LSRs), have different exit endpoints of the tunnel, but LSPs serving the same hose in the VPN share resources with each other when preparing resources with hose-level status information. You should be able to. The LSP2, LSP3, and LSP4 that pass through the link connecting P3 and P4 are different when both endpoints of the tunnel are different, but when preparing resources with VPN-level status information, LSPs serving the same VPN must be able to share resources with each other. . Therefore, RSVP-TE cannot perform resource reservation for preparing host-level status information or VPN-level status information resource.

P2MP RSVP-TE is a protocol that extends RSVP-TE for P2MP TE LSP configuration and performs resource reservation for multicast traffic transmission. As shown in FIG. 4, the P2MP RSVP-TE may support resource sharing between LSPs having different entry / exit endpoints. However, since P2MP RSVP-TE is intended for multicast data transmission, label assignment and switching for unicast transmission are not performed. In addition, the method of calculating the amount of resources to be reserved for each link is not applicable in the preparation of the VPN-level state information resource. 5 shows an example in which the amount of resources to be allocated on the network is different according to the amount of resources reserved for the network in the P2MP RSVP-TE and the preparation of the VPN dimension status information resource. Therefore, in order to perform resource reservation for VPN-level status information resource preparation, a new resource reservation protocol must be defined or an existing resource reservation protocol must be extended.

This P2MP RSVP-TE protocol has been proposed in "MPLS traffic engineering for point-to-multipoint label switched paths" of US Patent Publication No. 20050169266. As described above, this patent discloses a resource reservation protocol for establishing a P2MP TE LSP in the MPLS network, and reserves the amount of resources for which reservation is requested at the entry endpoint because the resource is reserved using the existing RSVP-TE mechanism. Do it. If the amount of resources requested by the entry endpoint cannot be reserved, the maximum value of the resources reserved for the network endpoint LSPs sharing the resource is reserved. Therefore, the method of calculating the amount of resources to be reserved for each link according to the host-level status information or the VPN-level status information resource preparation cannot be applied. In addition, since the purpose of multicast data transmission, label assignment and switching for unicast transmission are not performed.

In addition, VPN-level state information resource preparation is most advantageous in minimizing the resources that need to be allocated for a VPN, but it is unfair among users belonging to the same VPN because the resources belonging to that VPN are shared by users belonging to that VPN. There is a problem that resources can be used. This is similar to the problem that occurs when the traditional LAN bandwidth is shared by hosts belonging to that LAN.

The present invention has been proposed to solve such a conventional problem, and allows the hose trees belonging to the VPN to be used fairly in proportion to the hose parameter ratio by using the resources reserved on the MPLS network by the VPN dimension status information resource preparation. The purpose is to provide a resource reservation mechanism.

Another object of the present invention is to provide a fair use of resources to the hose tree belonging to the same VPN in the LSR is required for the hose parameter information for each hose, for this purpose it is possible to reserve resources while passing the hose parameter information It is to provide a resource reservation protocol.

In one aspect of the present invention, a resource reservation apparatus for fair use of a VPN resource is an apparatus for performing resource reservation according to a VPN dimension status information resource preparation mechanism in a service provider network to which a plurality of VPNs are connected. A message generation command receiver for receiving a pass message generation command from a service manager; an RSVP message transmitter / receiver for transmitting a path message and a Resv message or a newly generated pass message and a Resv message to a next router; When a message generation command is delivered from the generation command receiver, a new pass message is generated according to the resource preparation mechanism, or a new Resv message is generated and transmitted to the RSVP message transmission / reception unit according to the resource preparation mechanism, and reserved according to the resource preparation mechanism. Calculate the Bandwidth of a Resource RSVP message processing unit that calculates VPN flow specification and flow specification for each VPN hose, Resv message status information and pass message status information including VPN flow specification and VPN hose flow specification calculated by RSVP message processing unit To provide logical WFQ service to the VPN resource reservation status information store that stores according to the preparation mechanism, and the host trees that share the outgoing interface queue to use the VPN resource reserved by the resource preparation mechanism. And a label switching table storage configured to store a label switching table including a hose ID field for identifying a hose to which a packet in the exit interface queue belongs.

According to another aspect of the present invention, a resource reservation method for fair use of a VPN resource is a method of performing resource reservation according to a VPN dimension state information resource preparation mechanism in a service provider network to which a plurality of VPNs are connected, and among the PSBs previously stored in the storage means. Searching whether there is a matching PSB in the pass message generation command or the pass message, refreshing the matching PSB according to the presence or absence of the matching PSB, or newly creating and storing the PSB in the storage means; A pass message is generated using information of a matching PSB or a newly created PSB (hereinafter referred to as an "active PSB") to forward the pass message to the next hop, and then forwarded to the next router, and the forwarding router transfers to the next router. When the pass message generated in step is received, the pass message is stored among the PSBs stored in the storage means. Searching whether there is a PSB matching the on-interface, and matching a PSB (hereinafter referred to as a "matching PSB") that is processed as a reservation error or retrieved in a previous step from among RSBs previously stored in the storage means according to a previous search result. Searching for the existence of a matching RSB, and refreshing the matching RSB according to the existence of a matching RSB (hereinafter referred to as a "matching RSB"), or calculating a VPN flow specification and a flow specification for each host in the same VPN. Generating a new RSB and storing it in a storage means, and after generating or refreshing the RSB, looking at the class type indicated on each object of the matching RSB, specifying a resource reservation style, generating a Resv message, and delivering it to an upstream router. It includes.

(여기서 Q는 큐의 크기이고 N은 큐를 공유하는 호스 트리의 수)의 공간을 차지할 수 있도록 보장하는 단계와, 진출 인터페이스 큐를 공유하는 호스 트리들에게 논리적 WFQ(Weighted Fair Queuing) 서비스를 제공하는 단계를 포함한다.According to another aspect of the present invention, a resource reservation method for fair use of VPN resources may be equally used by host trees belonging to the same VPN according to a VPN dimension status resource preparation mechanism in a service provider network to which a plurality of VPNs are connected. In order to ensure that the host trees belonging to the VPN can use the VPN resource reserved by the VPN dimension status resource preparation, the traffic per host tree in the entry interface queue of any router is at least

Ensuring that space can be occupied (where Q is the size of the queue and N is the number of hose trees sharing the queue) and providing logical Weighted Fair Queuing (WFQ) services to the hose trees sharing the outgoing interface queue. It includes a step.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In addition, in describing the present invention, when it is determined that the detailed description of the related known configuration or function may obscure the gist of the present invention, the detailed description thereof will be omitted.

Meanwhile, the applicant has applied for a "reservation device and method for supporting a hose-based virtual private network" through Korean Patent Application No. 10-2006-0030218 (application date: April 3, 2006). The resource reservation apparatus and method disclosed in the same reference is to perform resource reservation according to a host-level status information or a VPN-dimensional status information resource preparation mechanism in a service provider network to which a plurality of VPNs are connected. The present invention provides a resource reservation mechanism that allows a host tree belonging to a VPN to use a resource reserved by VPN-level state information resource preparation in proportion to a hose parameter ratio. It can be applied when performing resource reservation according to resource preparation. Therefore, in the following embodiment, a case where the resource reservation mechanism of the present invention is combined with the pre-pending resource reservation mechanism will be described as an example. However, the resource reservation mechanism of the present invention can be applied to all VPN-dimensional state information resource preparation.

FIG. 6 is a block diagram of a resource reservation apparatus disposed in an entry router, a pass through router, and an exit router of a service provider network for resource reservation for fair VPN resource use according to the present invention.

As shown therein, the resource reservation apparatus for the present invention includes an RSVP message transmitting / receiving unit 110 for transmitting a pass message and a Resv message received from a previous router or a newly generated pass message and a Resv message to a next router; Message generation command receiving unit 120, PSB matching information retrieval unit 131, RSB matching information retrieval unit 132, hose flow specification calculation unit 133, VPN flow specification calculation to receive a pass message generation command from the service manager RSVP message processing unit 130 and RSVP message processing unit 130, consisting of a unit 134, a pass message generation unit 135, a Resv message generation unit 136, a VPN hose-specific flow specification calculation unit 137 VPN that stores computed Resv message status and pass message status information, including computed hose flow specifications or VPN flow specifications and VPN hose-specific flow specifications, according to the resource preparation mechanism. To provide logical WFQ (Logical Weighted Fair Queuing) service to the host trees sharing the outgoing interface queue to use the reserved reservation resource information 140 and the VPN resource reserved by the VPN-level status information resource preparation. And a label switching table storage unit 150 for storing a label switching table including a hose ID field for identifying a hose to which a packet in the interface queue belongs.

The VPN resource reservation status information storage unit 140 may include the PSB information storage unit 141 and the hose-level status information resource preparation in which the path message status information is stored according to the hose-level status information resource preparation mechanism or the VPN-dimensional status information resource preparation mechanism. The RSB information storage unit 142 stores the Resv message status information according to the mechanism or the VPN dimension status information resource preparation mechanism.

RSVP message processing unit 130 is PSB matching information retrieval unit 131 for retrieving the PSB mapping with the pass message, RSB matching information retrieval unit 132 for retrieving the RSB mapping with the Resv message, hose-dimensional status information resource preparation In order to calculate the bandwidth of the reserved resource according to the mechanism, the PSB information storage unit 141 and the RSB information storage unit 142 retrieves the appropriate PSB and RSB to calculate the hose flow specification (Hose Flow Spec) calculation In order to calculate the bandwidth of the reserved resource according to the VPN dimension status information resource preparation mechanism, the PSB information storage unit 141 and the RSB information storage unit 142 may search for a suitable PSB and RSB to determine a VPN flow specification ( VPN flow specification calculation unit 134 for calculating a VPN flow specification, path message generation unit 135 for generating a path message according to the hose-level status information or the VPN-dimensional status information resource preparation mechanism, and a call. Resv message generation unit 136 for generating a Resv message for the dimensional state information or the VPN dimensional state information resource preparation mechanism, and the host trees belonging to the VPN according to the VPN dimensional state information resource preparation mechanism have a ratio of hose parameters. In order to use in proportion, the PSB information storage unit 141 and the RSB information storage unit 142 include a flow specification calculation unit 137 for each VPN hose that searches for a suitable PSB and RSB and calculates a flow specification for each VPN hose. do.

The RSVP pass message 200 according to the present invention includes an RSVP message header 201, a VPN session object 202, an RSVP PHOP object 203, and a time value object as shown in FIG. 7A. 204, Explicit Route object 205, Label Request object 206, Error Spec object 207, Scope object 208, VPN Sender Template (Sender Template) object 209, sender traffic specification object (Sender Tspec) object 210, P2P sub-LSP Descriptor List object (211).

In the present invention, as shown in FIG. 7B, the Resv message 300 for performing resource reservation according to the hose-level state information resource preparation mechanism includes an RSVP message header 301, a VPN session object 302, and an RSVP NHOP object 303. ), A time value object 304, a style object 305, an error specification object 306, a scope object 307, an FF flow descriptor list object 308, and the like.

In the present invention, as shown in FIG. 7C, the Resv message 400 for performing resource reservation according to the VPN dimension status information resource preparation mechanism includes an RSVP message header 401, a VPN session object 402, and an RSVP NHOP object 403. ), Time value object 404, style object 405, error specification object 406, scope object 407, SE flow descriptor object 408, and the like.

In the Resv message of FIG. 7B, the FF flow descriptor list object 308 includes at least one or more FF flow descriptor objects 500, as shown in FIG. 8A, and the FF flow descriptor object 500 includes a hose flow specification object 510. ), A VPN filter specification object 520, a label object 530, a record path object 540, a P2P sub LSP descriptor list object 550, and the like.

In the Resv message of FIG. 7C, the SE flow descriptor object 408 includes the SE filter specification list object 600, as shown in FIG. 8B, and the SE filter specification list object 600 is associated with the VPN flow specification object 610. And at least one SE filter specification object 620, wherein the SE filter specification object 620 is a VPN filter specification object 621, a label object 622, a record path object 623, a P2P sub LSP descriptor list object ( 624, a hose flow specification object 625, and the like.

In the pass message of FIG. 7A, the P2P sub LSP descriptor list object 211 includes at least one P2P sub LSP descriptor object 700, as shown in FIG. 9A, and the P2P sub LSP descriptor object 700 is a P2P sub LSP descriptor. Object 710, sublabel request object 720, sub explicit path object 730, and the like.

The P2P sub LSP descriptor list object 550 included in the FF flow descriptor object 500 of FIG. 8A or the P2P sub LSP descriptor list object 624 included in the SE filter specification object 620 of FIG. 8B may be illustrated in FIG. 9B. As such, it includes at least one P2P sub LSP descriptor object 800, wherein the P2P sub LSP descriptor object 800 is a P2P sub LSP object 810, a sub label object 820, a sub record path object 830, and the like. Is done.

Looking at the message form focusing on the difference between the P2MP RSVP-TE which is a known public network resource reservation protocol in the pass message 200 and the Resv messages 300 and 400 as described above.

The VPN session ID of the VPN session object 202, 302, 402 is for identifying the VPN session. Tunnel ID is used to identify each VPN tunnel if you want to establish several VPN tunnels in one VPN session. When supporting the resource sharing of the VPN dimension status resource preparation, when the LSPs serving the hoses belonging to the same VPN have the same VPN session object 402 of the Resv message, the LSPs share resources with each other.

The hose ID of the VPN sender template object 209 in the RSVP pass message 200 is for identifying one or more user sites belonging to the same VPN to any entry endpoint. The VPN sender template object 209 of the RSVP pass message 200 is used as the VPN filter specification object 520, 621 in the Resv messages 300, 400. When supporting resource sharing of host-level status information resource preparation, LSPs serving any same hose have the same VPN session object 302 and VPN filter specification object 520 in the Resv message 300. They share resources with each other.

The P2P sub LSP descriptor list object 211 of the RSVP pass message 200 includes the sub label request object 720, and the P2P sub LSP descriptor list object 550, 624 of the Resv messages 300 and 400 includes the sub label. Label object 820 is included. These objects are intended to assign separate labels for P2P sub LSPs between network endpoints when LSPs are used for VPN unicast VPN data transmission. The sub label request object 720 requests label assignment for the P2P sub LSP between endpoints, and the sub label object 820 is used to record label information assigned to each P2P sub LSP. The types of these two objects are the same as the label request and label objects defined in RSVP-TE.

The hose flow specification object 510 and the VPN flow specification object 610 are objects in which bandwidths of resources calculated by the hose dimension status information and the VPN dimension status information resource preparation mechanism are recorded. That is, the hose flow specification object 510 is for delivering hose-based status information, and the VPN flow specification object 610 is for delivering VPN-based status information, and the types of these two objects are defined in RSVP-TE. Same as the flow specification object.

The host flow specification object 625 included in the SE filter specification object 620 is used to make the resources reserved by the VPN dimension status resource preparation mechanism available to the hose trees belonging to the VPN in proportion to the hose parameter ratio. It is to convey information.

10A through 10C illustrate structures of the PSB 900 and the RSB 1000 and 1100 maintained for the interface of the LSR for reserving resources according to the host dimension status information and the VPN dimension status information resource preparation mechanism in the LSR. .

In the present invention, the PSB 900 stored in the PSB information storage unit 141 includes a VPN session field 901, a VPN sender template field 902, a sender traffic specification field 903, and an RSVP, as shown in FIG. 10A. PHOP field 904, in interface field 905, in interface address field 906, out interface list field 907, label request field 908, explicit path field 909, record path field 910 , An MPLS tunnel type field 911, a P2P sub LSP descriptor list field 912, an expiration time list field 913, and the like.

Among the RSBs stored in the RSB information storage unit 142 according to the present invention, the RSB 1000 for preparing the host-dimensional state information resource is shown in FIG. 10B, a VPN session field 1001, a VPN filter specification field 1002a, and an RSVP. NHOP field 1003, Resv interface field 1004, Resv interface address field 1005, style field 1006, hose flow specification field 1007a, scope list field 1008, P2P sub LSP descriptor list field 1009 ), An expiration time list field 1010, and the like.

In the present invention, as shown in FIG. 10C, the RSB 1100 for preparing the VPN dimension state information resource among the RSBs stored in the RSB information storage unit 142 includes a VPN session field 1001, a VPN filter specification list field 1002b, RSVP NHOP field 1003, Resv interface field 1004, Resv interface address field 1005, style field 1006, VPN flow specification field 1007b, hose flow specification list 1011, scope list field 1008 , P2P sub LSP descriptor list field 1009, expiration time list field 1010, and the like.

PSB 900 is generated one by one for each <VPN session object 202, VPN sender template object 209> on the interface that the pass message arrived in the case of the host-level state information and VPN-dimensional state information resource preparation. RSB is maintained with RSB of reference number 1000 for each <VPN session object 302, VPN filter specification object 520> when the Resv message arrives, i.e., host-level status information on the interface on which the resource is reserved. In the case of the dimensional state information, each of the <VPN session object 402 and the SE filter specification list object 600> is maintained like the RSB of 1100.

When the LSR receives the Resv message 400, the LSR records the VPN flow specification object 610 of the Resv message 400 in the VPN flow specification 1007b of the RSB 1100. In addition, the hose flow specification object 625 that corresponds one-to-one with each VPN filter specification object 621 of the Resv message 400 corresponds to a one-to-one correspondence with the VPN filter specification of the VPN filter specification list 1002b of the RSB 1100. Stored in the hose flow specification of the flow specification list 1011. The LSR also assigns a separate label for each P2P sub LSP in the P2P sub LSP descriptor list object 624. The assigned label is recorded and maintained in the label switching table.

In the present invention, as shown in FIG. 11A, a hose ID field 1201 that can maintain a hose ID is newly added to the label switching table 1200. In the hose ID field 1201 of the label switching table 1200, the hose ID included in the VPN filter specification object 621 is recorded as it is. The label switching table 1200 maintains the same hose ID for all P2P sub LSPs belonging to the same VPN filter specification object 621.

The LSR calculates the bandwidth of the resource to be reserved for the preparation of the VPN dimension status resource for the new Resv message 400 and writes it to the VPN flow specification object 610 of the new Resv message 400, and the VPN dimension status resource According to the preparation, the bandwidth for allowing the reserved resources of the hose trees belonging to the VPN to be used in proportion to the hose parameter ratio is calculated and recorded in the hose flow specification object 625 of the new Resv message 400.

The meanings of individual objects or fields in the path message, Resv message, PSB, RSB, etc. illustrated in FIGS. 7 to 10 are as follows.

The VPN session is the VPN session information, the VPN sender template is the sender information, the sender traffic specification is the traffic information injected by the sender, RSVP PHOP is the address of the previous LSR of the LSR that received the current pass message, and RSVP NHOP is the resource The address of the next LSR in the direction outgoing to the reserved interface, i. The in interface is the interface that received the pass message, the in interface address is the address of the interface that received the pass message, the out interface list is the list of interfaces that send the pass message to the next LSR, and the Resv interface is the interface for which resources are reserved. The Resv interface address is the interface address from which the resource is reserved. The label request is the label request information, the explicit path is the explicit path information, the record path is the path information actually passed by the path message, the MPLS tunnel type is the tunnel type, and the P2P sub LSP descriptor list is the P2P sub LSP of the path message. Descriptor information, the expiration time list is the expiration time to discard the status information for each P2P sub LSP. The VPN filter specification is the sender information, the VPN filter specification list is the sender list, the style is in the form of resource sharing, the hose flow specification is the bandwidth reserved according to the host dimension status resource preparation, and the scope list is the Resv message to be delivered. IP address of LSRs, and VPN flow specification is bandwidth reserved according to VPN dimension status resource preparation. The hose flow specification list of FIG. 10C is a bandwidth that can be reserved for each hose when the hose dimension status resource preparation is applied to each hose in the same VPN.

A detailed description of the resource reservation process that supports VPN QoS using the pass message, the Resv message, and the PSB and RSB as described above is as follows.

First, the entry PE generates a pass message 200 for reserving resources with the hose-level status information or the VPN-dimensional status information. In this case, the resource preparation method for each VPN is displayed in the class type (C-type) of each object of the pass message 200 to indicate which resource preparation method is used. The resource preparation method for each VPN is determined by the VPN customer, and the service provider sets this in the entry PEs of the service provider network through an operator command.

The message generation command receiving unit 120 of the entry PE receives a pass message generation command from the service manager through an endpoint attached to the entry hose of the VPN, or receives the pass message 200 from the RSVP message sending / receiving unit 110 of the LSR. When received, the RSVP message processing unit 130 transmits a pass message generation command or a pass message 200.

The PSB matching information retrieval unit 131 of the RSVP message processing unit 130 sends a <VPN to the pass message generation command or the pass message 200 in the PSB information storage unit 141 of the VPN resource reservation status information storage unit 140. Search for the corresponding PSB 900 for Session, VPN Sender Template, In-Interface>. In the case of the pass message generation command, it determines whether the VPN session specified by the pass message generation command matches the VPN session field 901 of the PSB 900, and also the information of the router itself and the VPN sender template of the PSB 900. It is determined whether the fields 902 match. At this time, since the interface does not exist, it is not used as search information. When the pass message 200 is received, the VPN sender template object 209 determines whether the VPN session object 202 of the pass message 200 and the VPN session field 901 of the PSB 900 match. And the VPN sender template field 902 match, and determine whether the interface where the pass message 200 is received and the in-interface field 905 of the PSB 900 match.

If there is a PSB 900 that matches the PSB information storage unit 141, the PSB 900 for each P2P sub LSP descriptor object 700 of the P2P sub LSP descriptor list object 211 of the received path message 200 is present. In the P2P sub LSP descriptor list 912, the P2P sub LSP descriptor is searched for.

If there is a matching P2P sub LSP descriptor, the matching PSB 900 is refreshed. If there is no matching P2P sub LSP descriptor, the P2P sub LSP descriptor object 700 of the received command or pass message 200 is matched. It is added to the P2P sub LSP descriptor list field 912 of the PSB 900.

If there is no matching PSB 900, a new PSB 900 is generated and stored in the PSB information storage unit 141. At this time, the information entered into the new PSB 900 is obtained from the received pass message generation command or pass message 200. The newly generated or matched PSB 900 for the received pass message generation command or pass message 200 is hereinafter referred to as "active PSB".

The RSVP message processing unit 130 requests the pass message generation unit 120 to generate a pass message in order to transmit the pass message 200 to the next hop toward the destination. The pass message generator 120 generates the pass message 200 using the information of the active PSB 900 and transmits the pass message 200 to the RSVP message transmitter / receiver 110. In the case of the exit PE, the pass message 200 is no longer delivered.

When the RSVP message transmitter / receiver 110 receives the pass message 200 or the Resv messages 300 and 400 are received by the RSVP message transmitter / receiver 110 of the LSR, the RSVP message processor 130 receives the message. Delivers a Resv message generation command or a Resv message (300, 400). The RSB matching information retrieval unit 132 of the RSVP message processing unit 130 first checks the <VPN session object (Resv message generation command) received by the PSB information storage unit 141 or the interface to which the Resv messages 300 and 400 are received. PSB 900 with <VPN Session, VPN Sender Template, P2P Sub LSP Descriptor, Out Interface> matching 302, 402, VPN Filter Specification Objects 520, 621, P2P Sub LSP Descriptor Object 800> For a VPN filter specification object (520, 621) that does not have a corresponding PSB (900), a RERR (Reservation Error) message is sent to the destination address of the P2P sub LSP corresponding to that VPN filter specification object (520, 621). send. The PSB 900 found in this search is hereinafter referred to as "Corresponding PSB".

The presence of the matching PSB 900 indicates that the LSR has previously received a pass message 200 for <VPN Session Object 202, VPN Sender Template Object 209>, and the pass message 200. This means that a command for generating a Resv message or a Resv message 300 or 400 is received in response to the message. For the VPN filter specification objects 520 and 621 in which the matching PSB 900 exists, the RSB matching information retrieval unit 132 matches the matching PSB 900 in the RSB information storage unit 142 with the RSBs 1000 and 1100. Searches for the presence of. In the case of the host dimension status information, the RSB 1000 matching the <VPN session, VPN filter specification, and the Resv interface> of the matching PSB 900 corresponds to this. In the case of the VPN dimension status information, the <VPN of the matching PSB 900 is included. This corresponds to the RSB 1100 to which the session, Resv interface> matches.

If there is an RSB 1000, 1100 (hereinafter referred to as a "matching RSB") that matches the matching PSB 900, then each of the P2P sub LSP descriptor list objects 550, 624 of the received Resv messages 300, 400 are present. The P2P sub LSP descriptor object 700, 800 is searched for whether there is a matching P2P sub LSP descriptor in the P2P sub LSP descriptor list 1009 of the RSB 1000, 1100. If there is a matching P2P sub LSP descriptor, the matching RSBs 1000 and 1100 are refreshed. Otherwise, the P2P sub LSP descriptors are added to the P2P sub LSP descriptor list 1009 of the RSBs 1000 and 1100.

If no RSBs 1000 and 1100 matching the PSB 900 are found, a new RSB 1000 and 1100 is generated. The RSBs 1000 and 1100 newly generated or matched by the received Resv messages 300 and 400 are hereinafter referred to as "active RSBs". At this time, the information to be entered into the active RSB (1000, 1100) is obtained from the corresponding field of the received Resv message (300, 400), and some information is calculated in the hose flow specification calculation unit 133 and the VPN flow specification calculation unit 134 Get by

The hose flow specification calculation unit 133 calculates a value to be included in the hose flow specification field 1007a of the active RSB 1000 to prepare the hose dimension state information resource as shown in Equation 1 below.

는 일치 PSB(900)의 송신자 트래픽 스펙(903)의 대역폭을 의미하고, S는 해당 진출 PE가 서비스하는 모든 사용자 사이트 집합을 의미하며,

는 진출 PE에서 사용자 사이트 s로 데이터를 내보내는 진출 호스의 크기를 나타내고,

는 수신한 Resv 메시지(300)의 호스 플로우 스펙 객체(510)에 표시된 대역폭을 의미한다.From here

Denotes the bandwidth of the sender traffic specification 903 of the matching PSB 900, S denotes the set of all user sites serviced by the corresponding departure PE,

Indicates the size of the exit hose that exports data from the exit PE to the user's site,

Denotes the bandwidth indicated in the hose flow specification object 510 of the received Resv message 300.

The VPN flow specification calculation unit 134 calculates a value to be entered into the VPN flow specification field 1007b of the active RSB 1100 to prepare the VPN dimension status information resource as shown in Equation 2 below.

는 PSB k의 송신자 트래픽 스펙(903)의 대역폭을 나타내며,

은 수신한 Resv 메시지(400)의 VPN 플로우 스펙 객체(610)에 표시된 대역폭을 의미한다.Here, K means a set of PSBs having the same <VPN session 901, in interface 905> and the same <VPN session 901, in interface 905> of the matching PSB 900,

Represents the bandwidth of the sender traffic specification 903 of PSB k,

Denotes the bandwidth indicated in the VPN flow specification object 610 of the received Resv message 400.

The RSVP message processing unit 130 instructs the Resv message generation unit 136 to generate a Resv message when the generation or refresh of the RSBs 1000 and 1100 is completed. The Resv message generator 136 generates Resv messages 300 and 400 to be delivered to the upstream LSR. When the Resv message generating unit 136 generates the Resv messages 300 and 400, the class type displayed on each object of the matching PSB 900 is used to view the resource type by using the resource preparation of the host dimension information or the VPN dimension status information. Decide if you want to reserve and specify the resource reservation style.

In case of reserving the resource by the preparation of the host-level status information resource, the style object (305, 405) of the Resv message (300, 400) is shared because the resource is shared only between P2P sub LSPs belonging to the same hose and not shared between other hoses. Reserve a resource in FF (Fixed Filter) style in Reservation Attribute of. In the case of VPN-level status resource preparation, all hoses belonging to the same VPN share resources, so always specify the SE (Shared Explicit) style.

The Resv message generator 136 may integrate Resv messages having the same VPN session and send them into one Resv message. 8A and 8B show an example of an FF-style FF_flow descriptor list object 308 and an SE-style SE flow descriptor object 408 when any LSR combines Resv messages received from a downstream LSR into one Resv message. Will be shown. In the case of host-level state information resource preparation for resource reservation in FF style, a separate FF flow descriptor object 500 is created for each distinct VPN filter specification object 520. Each FF flow descriptor object 500 includes a hose flow specification object 510, a VPN filter specification object 520, a label object 530, a record path object 540, a P2P sub LSP descriptor list object 550, and the like. . When each Resv message 300 having the same VPN filter specification object 520 is received from a different LSR, the Resv message 300 is for the same hose, so it is integrated into one FF flow descriptor object 500. The information contained in the P2P sub LSP descriptor list object 550 of the received Resv messages 300 is recorded in the P2P sub LSP descriptor list object 550 of the FF flow descriptor object 500. In the FF style, resources are not shared between the FF flow descriptor objects 500. Only the P2P sub LSPs specified in the P2P sub LSP descriptor list object 550 of the same FF flow descriptor object 500 are connected to the hose flow specification object 510. Share the resources specified in

In the case of a VPN-wide status resource reserve with resource reservation in SE style, one SE flow descriptor object 408 is created for one or more entry-specific VPN filter specification objects 621 belonging to the same VPN session. There is one VPN flow specification object 610 in the descriptor object 408, followed by the SE filter specification object 620 for each VPN filter specification object 621 corresponding to each entry hose. The P2P sub LSP descriptor list object 624 of each SE filter specification object 620 records all information contained in the P2P sub LSP descriptor list object 624 of the received Resv message 400 as in the FF style. In the SE style, all P2P sub LSPs belonging to the SE flow descriptor object 408 share the resources specified in the VPN flow specification object 610.

The Resv message generating unit 136 integrates the received Resv messages 300 and 400, and then prepares the hose flow specification object 510 or the Resv message (Resv message 300) of the resource information for preparing the host dimension status information or the VPN dimension status information. Instruct calculation to the hose flow specification calculation unit 133 to obtain values to enter the VPN flow specification object 610 and the hose flow specification object 625 of 400 or the VPN flow specification calculation unit 134 and the VPN hose-specific flows. The calculation is instructed to the specification calculation unit 137. The calculation process of the hose flow specification calculation unit 133 or the VPN flow specification calculation unit 134 is shown in Equation 3 below.

는 RSB h의 호스 플로우 스펙(1007a)의 대역폭 값을 의미하며, V는 활성 RSB(1100)의 <VPN 세션, RSVP NHOP>과 동일한 <VPN 세션, RSVP NHOP>을 가지는 RSB 들의 집합을 나타내고,

는 RSB v의 VPN 플로우 스펙(1007b)의 대역폭이다.Where H represents a set of RSBs having <VPN Session, VPN Filter Specification, RSVP NHOP> equal to <VPN Session, VPN Filter Specification, RSVP NHOP> of the active RSB 1000,

Denotes a bandwidth value of the hose flow specification 1007a of RSB h, and V denotes a set of RSBs having the same <VPN session, RSVP NHOP> as <VPN session, RSVP NHOP> of the active RSB 1100,

Is the bandwidth of the RSB v's VPN flow specification 1007b.

The VPN hose-specific flow specification calculation unit 137 uses the reserved resources according to the VPN dimension status information resource preparation mechanism to allow the hose trees belonging to the VPN to be used in proportion to the hose parameter ratio. The value to be entered into the spec object 625 is calculated.

의 공간을 차지할 수 있도록 보장하는 것이다. 여기서 Q는 큐의 크기이고 N은 큐를 공유하는 호스 트리의 수이다. 이를 위해 각 호스 트리별로 진출 인터페이스 큐에 적재되어 있는 해당 호스 트리에 속하는 패킷 수를 카운트하는 카운터가 유지되어야 한다. 호스 트리 h에 속하는 패킷의 수를

라고 하면, 호스 트리 h에 해당하는 패킷이 큐에 도착했을 때, 만약 큐의 길이

가 Q보다 작다면, 그 패킷은 큐에 저장된다. 만약,

이고,

이면,

을 가진 호스 트리 h'을 찾아서 h'의 마지막 패킷을 버리고, 방금 도착한 패킷을 큐에 저장한다. 반복적으로 동일한 호스에 대한 패킷을 삭제하지 않기 위하여 패킷을 버릴 호스 트리는 이전에 선택된 호스 트리의 다음 호스 트리로부터 시작해 라운드 로빈(Round Robin) 방식으로 찾는다. 만약

이고,

이면 방금 도착한 패킷은 버린다.On the other hand, in the present invention, the process for ensuring that the host tree belonging to the VPN to use the reserved VPN resources in a fair manner is composed of two steps. The first step is to ensure that traffic per host tree on the

To ensure that it can take up space. Where Q is the size of the queue and N is the number of hose trees sharing the queue. For this purpose, a counter that counts the number of packets belonging to the corresponding host tree loaded in the outgoing interface queue for each host tree should be maintained. The number of packets belonging to host tree h

If the packet corresponding to host tree h arrives at the queue, then the length of the queue

Is less than Q, the packet is queued. if,

ego,

If,

Finds the host tree h 'with and discards the last packet of h', and queues the packet just arrived. To avoid dropping packets for the same hose repeatedly, the hose tree that discards the packets is searched in a round robin fashion, starting from the next hose tree of the previously selected hose tree. if

ego,

If it has just arrived, discard the packet.

The second step is to provide logical Weighted Fair Queuing (WFQ) services to the hose trees sharing the outgoing interface queue. In order to be able to identify the hose to which the packet in the outgoing interface queue belongs, inserting the packet into the outgoing interface queue by obtaining the hose ID from the hose ID field 1201 of the label switching table 1200 of FIG. 11A during label switching of the packet. As shown in FIG. 11B, a dummy header 1301 of the packet 1300 is pasted.

Packets enqueued on the router's exit interface are serviced by a two-stage WFQ. First, the external WFQ service performs WFQ according to the resource service rate allocated by the VPN dimension status resource preparation between queues corresponding to different VPNs. The internal WFQ service provides WFQ services according to the fair share of each hose tree i to different host trees belonging to the same VPN sharing one queue. In this case, the fair share allocated to the host tree i is calculated as follows.

이고, VPN 차원 상태정보 자원준비에 의해 VPN에 할당되는 자원, 즉 해당 RSB의 VPN 플로우 스펙에 기록되어 있는 대역폭이

라 하면,

에 대해 호스 트리 i가 사용할 수 있는 공정한 몫

는 다음의 수학식 4와 같이 정의된다.Assume that the number of different hose trees across any link is N, and that the resources allocated for host tree i by the preparation of the hose-wide status resource at that link, i.e. the hose flow specification corresponding to any VPN filter specification, The recorded bandwidth

Resource allocated to the VPN by the preparation of the VPN-wide status information resource, that is, the bandwidth recorded in the VPN flow specification of the RSB.

Say,

Fair share that hose tree i can use for

Is defined as in Equation 4 below.

When the packet is serviced by the second-level WFQ and sent out through the exit interface, the hose ID, which is the dummy header 1301, is removed.

Next, when the generation of the Resv messages 300 and 400 in the Resv message generating unit 136 is completed, the RSVP message processing unit 130 transmits the Resv message (to the RSVP message transmitting / receiving unit 110 to transmit to the next upstream LSR). 300, 400).

It has been described so far limited to one embodiment of the present invention, it is obvious that the technology of the present invention can be easily modified by those skilled in the art. Such modified embodiments should be construed as naturally included in the technical spirit described in the claims of the present invention.

As described above, the present invention can provide a fair traffic service by using the host parameter information for each site belonging to the VPN when resource reservation is performed in the MPLS network by applying the VPN dimension status information resource preparation mechanism. In addition, it supports the fair traffic service of each site and has the effect of automatic resource reservation by applying the VPN dimension status information resource preparation mechanism.

Claims (50)

An apparatus for performing resource reservation in accordance with a VPN-dimensional state information resource preparation mechanism in a service provider network to which a plurality of virtual private networks (VPNs) are connected, A message generation command receiving unit for receiving a pass message generation command from a service manager; An RSVP message transmitting / receiving unit for transmitting the pass message and Resv message received from the previous router or the newly generated pass message and Resv message to the next router; When a message generation command is transmitted from the message generation command receiving unit, a new path message is generated according to the resource preparation mechanism or a new Resv message is generated for the resource preparation mechanism and delivered to the RSVP message transmitting / receiving unit. An RSVP message processing unit for calculating a VPN flow specification and a VPN hose-specific flow specification to calculate a bandwidth of a reserved resource according to a preparation mechanism; A VPN resource reservation status information storage unit for storing the Resv message status information and the path message status information including the VPN flow specification calculated by the RSVP message processing unit and the flow specifications for each VPN hose according to the resource preparation mechanism; Hose that can distinguish the hoses belonging to packets in the entry interface queue to provide logical weighted fair queuing (WFQ) services to the hose trees sharing the entry interface queue to use the VPN resources reserved by the resource preparation mechanism. Label switching table storage to store a label switching table containing an ID field Resource reservation device for fair virtual private network resource use comprising a. The method of claim 1, The resource reservation device performs resource reservation according to the hose-level state information resource preparation or the VPN-dimensional state information resource preparation mechanism, The RSVP message transmitting / receiving unit calculates a hose flow specification to calculate a bandwidth of a resource reserved according to the hose dimension state information resource preparation mechanism, The VPN resource reservation state information storage unit stores Resv message state information and path message state information including a hose flow specification calculated by the RSVP message processing unit according to the VPN resource reservation resource preparation mechanism. Resource reservation device for the fair use of virtual private network resources, characterized in that. The method according to claim 1 or 2, The VPN resource reservation state information storage unit may include a PSB information storage unit configured to store a path state block (PSB) including state information of the path message according to the resource preparation mechanism; RSB information storage unit for storing a Reservation State Block (RSB) including state information of the Resv message according to the resource preparation mechanism Resource reservation device for fair virtual private network resource use comprising a. The method of claim 3, wherein The RSVP message processing unit includes: a PSB matching information retrieval unit for retrieving a PSB mapped with the pass message in the PSB information storage unit; An RSB matching information retrieval unit for retrieving an RSB mapped with the Resv message in the RSB information storage unit; VPN flow specification for calculating the VPN flow specification to calculate the bandwidth of the resource reserved according to the VPN dimension status information resource preparation mechanism based on the PSB and RSB retrieved by the PSB matching information retrieval unit and the RSB matching information retrieval unit The calculation unit, Based on the PSB and RSB retrieved by the PSB matching information retrieval unit and the RSB matching information retrieval unit in order for the hose trees belonging to the VPN to use the reserved resource according to the resource preparation mechanism in proportion to the hose parameter ratio. VPN flow specification calculation unit for calculating the flow specification for each hose, A pass message generator for newly generating the pass message according to the resource preparation mechanism and transferring the newly generated pass message to the RSVP message transmitter / receiver; Resv message generation unit for generating a new Resv message for each of the resource preparation mechanism to deliver to the RSVP message transmitter / receiver Resource reservation device for fair virtual private network resource use comprising a. The method of claim 4, wherein The resource reservation apparatus, the hose flow specification to calculate the bandwidth of the resource reserved according to the hose-dimensional state information resource preparation mechanism based on the PSB and RSB retrieved by the PSB matching information retrieval unit and the RSB matching information retrieval unit Flow specification calculation unit Resource reservation device for the use of the fair virtual private network resources further comprising. The method according to claim 1 or 2, The pass message includes a VPN session object representing VPN session information, a VPN sender template object representing sender information, and a P2P sub LSP descriptor list object representing P2P sub LSP descriptor information of the pass message. Resource reservation device for the fair use of virtual private network resources, characterized in that. The method of claim 6, The P2P sub LSP descriptor list object may include at least one P2P sub LSP descriptor object including a sub label request object. Resource reservation device for the fair use of virtual private network resources, characterized in that. The method of claim 2, The Resv message for preparing the host-level state information resource may include a FF flow descriptor list object including at least one VPN session object representing VPN session information and an FF flow descriptor object representing FF (Fixed Filter) flow descriptor information. Including Resource reservation device for the fair use of virtual private network resources, characterized in that. The method of claim 8, The FF flow descriptor object may include a hose flow specification object representing a bandwidth reserved according to the preparation of the host dimension state information resource, a VPN filter specification object representing a sender information, and a P2P sub LSP descriptor information of the Resv message. Containing sub LSP descriptor list objects Resource reservation device for the fair use of virtual private network resources, characterized in that. The method of claim 9, The P2P sub LSP descriptor list object may include at least one P2P sub LSP descriptor object including a sub label request object. Resource reservation device for the fair use of virtual private network resources, characterized in that. The method according to claim 1 or 2, The Resv message for preparing the VPN dimension status information resource includes a VPN session object representing VPN session information and an SE flow descriptor object meaning shared explicit flow descriptor information. Resource reservation device for the fair use of virtual private network resources, characterized in that. The method of claim 11, The SE flow descriptor object includes a VPN flow specification object representing a bandwidth reserved according to the VPN dimension status information resource preparation and at least one SE filter specification object, and the SE filter specification object refers to a VPN representing sender information. P2P of the hose flow specification object and the Resv message indicating the status information so that the hose trees belonging to the VPN can use the reserved resource according to the filter specification object and the VPN dimension status information resource preparation in proportion to the hose parameter ratio. Containing a P2P sub LSP descriptor list object representing sub LSP descriptor information Resource reservation device for the fair use of virtual private network resources, characterized in that. The method of claim 12, The P2P sub LSP descriptor list object may include at least one P2P sub LSP descriptor object including a sub label request object. Resource reservation device for the fair use of virtual private network resources, characterized in that. Resource reservation device for supporting hose-based virtual private network. The method of claim 3, wherein The PSB includes a P2P sub LSP descriptor list field representing P2P sub LSP descriptor information of the pass message, and the P2P sub LSP descriptor list field includes at least one P2P sub LSP descriptor information including sub label request information. Including Resource reservation device for the fair use of virtual private network resources, characterized in that. The method of claim 2, The VPN resource reservation state information storage unit may include a PSB information storage unit configured to store a path state block (PSB) including state information of the path message according to the resource preparation mechanism; RSB information storage unit for storing a Reservation State Block (RSB) including state information of the Resv message according to the resource preparation mechanism Including; The RSB includes a hose flow specification field indicating a bandwidth reserved according to the hose dimension state information resource preparation, and a P2P sub LSP descriptor list field indicating P2P sub LSP descriptor information of the Resv message. Resource reservation device for the fair use of virtual private network resources, characterized in that. The method of claim 2, The VPN resource reservation state information storage unit may include a PSB information storage unit configured to store a path state block (PSB) including state information of the path message according to the resource preparation mechanism; RSB information storage unit for storing a Reservation State Block (RSB) including state information of the Resv message according to the resource preparation mechanism Including; The RSB refers to a VPN flow specification field indicating a bandwidth reserved according to the VPN dimension state resource preparation and a bandwidth that can be reserved for each hose in the same VPN when the hose dimension state information resource preparation is applied. Including a P2P sub LSP descriptor list field meaning a P2P sub LSP descriptor information of the hose flow specification list and the Resv message; Resource reservation device for the fair use of virtual private network resources, characterized in that. A method of performing resource reservation in accordance with a VPN dimension state information resource preparation mechanism in a service provider network to which a plurality of virtual private networks (VPNs) are connected, (a) searching for a path message generation command or a PSB matching a path message among the path state blocks (PSBs) previously stored in the storage means; (b) refreshing the matching PSB or newly generating a PSB according to the presence or absence of the matching PSB and storing it in the storage means; (c) a next router after generating the pass message using the information of the matching PSB or the newly created PSB (hereinafter referred to as " active PSB ") to send the pass message to the next hop to the destination. Forwarding to (d) when the exit router receives the pass message generated in the step (c), searching whether there is a PSB matching the interface to which the pass message is received among the PSBs previously stored in the storage means; (e) The PSB (hereinafter referred to as "matching PSB"), which is processed as a reservation error according to the search result of step (d) or searched in step (d) among RSBs (Reservation State Block) previously stored in the storage means. Searching whether there is a matching RSB, (f) Generate a new RSB by including the value of refreshing the matching RSB or calculating a VPN flow specification and a hose-specific flow specification in the same VPN according to the existence of the matching RSB (hereinafter referred to as "matching RSB"). Storing in the storage means; (g) when the generation or refresh of the RSB is finished, view the class type indicated on each object of the matching RSB, specify a resource reservation style, generate a Resv message, and deliver the message to an upstream router; Resource reservation method for using the fair virtual private network resources, including. The method of claim 17, The resource reservation method performs resource reservation according to the hose-level state information resource preparation or the VPN-dimensional state information resource preparation mechanism, In the step (f), the PSB is newly generated by including the calculated value of the hose flow specification according to the preparation of the hose-dimensional state information resource. Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 17 or 18, The step (a) determines whether the VPN session information specified by the pass message generation command matches the VPN session information of the PSB, and determines whether the router's own information and the VPN sender information of the PSB match. that Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 17 or 18, In step (a), the pass message is received from the PSB and the interface on which the pass message is received while determining whether the VPN session information and the VPN sender information of the pass message match the VPN session information and the VPN sender information of the PSB. Determining whether an interface matches Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 17 or 18, (B) step (b1) if there is a matching PSB in step (a), searching whether there is a matching P2P sub LSP descriptor in the found PSB; (b2) If there is a matching P2P sub LSP descriptor in step (b1), the matching PSB is refreshed. Adding a descriptor to the matching PSB, (b3) if a matching PSB does not exist in step (b1), newly generating the PSB by the pass message generation command or the pass message and storing the newly generated PSB in the storage means; Resource reservation method for using the fair virtual private network resources, including. The method of claim 17 or 18, Steps (d) to (f) are performed even when the Resv message is received at an entry router or a pass-through router. Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 17 or 18, In step (d), the VPN session information is compared with the VPN sender information, the P2P sub LSP descriptor information, and the interface to search for a matching PSB. Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 17 or 18, In step (e), the matching RSB determines that the matching RSB matches the VPN session information of the matching PSB, the VPN sender information, and the interface for which the resource is reserved according to a host-level status information resource preparation mechanism. Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 17 or 18, In step (e), the matching RSB determines that the matching RSB matches the VPN session information of the matching PSB and the interface for which the resource is reserved according to the VPN dimension status resource preparation mechanism. Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 17, The step (f) may include: (f11) searching for a P2P sub LSP descriptor in the matching RSB with respect to the P2P sub LSP descriptor of the Resv message if there is a matching RSB in the step (e); (f12) refreshing the matching RSB if there is a matching P2P sub LSP descriptor in step (f1); (f13) adding a P2P sub LSP descriptor of the Resv message to the matching RSB if there is no matching P2P sub LSP descriptor in step (f1); (f14) if the matching RSB does not exist in step (e), generating a new RSB by including the calculated value of the VPN flow specification and the flow specification for each hose in the same VPN, and storing the newly generated RSB in the storage means. Resource reservation method for using the fair virtual private network resources, including. The method of claim 17, The step (f) may include: (f21) searching for a P2P sub LSP descriptor in the matching RSB with respect to the P2P sub LSP descriptor in the Resv message if there is a matching RSB in the step (e); (f22) refreshing the matching RSB if there is a matching P2P sub LSP descriptor in step (f1); (f23) adding a P2P sub LSP descriptor of the Resv message to the matching RSB if there is no matching P2P sub LSP descriptor in step (f1); (f24) if the matching RSB does not exist in step (e), generating a new RSB by including the calculated value of the hose flow specification and storing it in the storage means; Resource reservation method for using the fair virtual private network resources, including. The method of claim 17 or 26, The VPN flow specification is calculated through the following equation

(Where K means a set of PSBs having the same VPN session and in interface as the VPN session and in interface of the matching PSB,

Represents the bandwidth of the sender traffic specification of PSB k,

Is the bandwidth indicated in the VPN flow specification object of the received Resv message.) Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 17 or 27, The hose flow specification is to calculate through the following equation

(From here

Is the bandwidth of the sender traffic specification of the matching PSB, S is the set of all user sites serviced by the corresponding departure PE,

Indicates the size of the exit hose that exports data from the exit PE to the user's site,

Means the bandwidth indicated in the host flow specification object in the received Resv message.) Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 17, In step (g), the resource reservation style is specified as a SE (Shared Filter) according to a VPN dimension status information resource preparation mechanism. Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 18, In step (g), the resource reservation style is specified as an FF (Fixed Filter) according to a hose-level state information resource preparation mechanism. Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 17 or 18, In step (g), the Resv messages having the same VPN session among the Resv messages are combined into one Resv message. Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 32, In step (g), integrating into one shared filter (SE) flow descriptor object for one or more entry-specific VPN filter specification objects belonging to the same VPN session according to the VPN dimension status resource preparation mechanism. Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 33, wherein Step (g), the value calculated through the following equation

(From here

Denotes the bandwidth of the sender traffic specification of PSB k, V denotes a set of RSBs having the same <VPN session, RSVP NHOP> equal to <VPN session, RSVP NHOP> of the active RSB,

Is the bandwidth of the VPN flow specification of RSB v.) Specified in the VPN flow specification object of the merged Resv message Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 32, In the step (g), when a Resv message having the same VPN filter specification object is received from different label switching routers (LSRs) according to the hose-level state information resource preparation mechanism, the integrated filter (FF) flow descriptor object is integrated. that Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 32, Step (g), the value calculated through the following equation

(From here

Denotes the bandwidth of the sender traffic specification of the matching PSB, H denotes a set of RSBs having the same <VPN session, VPN filter specification, RSVP NHOP> equal to <VPN session, VPN filter specification, RSVP NHOP> of the active RSB. Indicate,

Is the bandwidth value of the hose flow specification in RSB h.) Specified in the host flow specification object of the merged Resv message Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 17, The resource reservation method may include (h) at least traffic per host tree in an outgoing interface queue of an arbitrary router in order for the hose trees belonging to the VPN to use the VPN resource reserved by the VPN dimension status information resource preparation.

Ensuring that it can occupy space (where Q is the size of the queue and N is the number of hose trees sharing the queue); (i) providing a logical Weighted Fair Queuing (WFQ) service to the hose trees sharing the outgoing interface queue Resource reservation method for using the fair virtual private network resources further comprising. The method of claim 37, wherein Step (h), (h1) counting the number of packets belonging to the corresponding hose tree loaded in the exit interface queue for each hose tree, (h2) the number of packets belonging to the host tree h

The length of the queue when a packet corresponding to host tree h arrives

Is less than Q, the packet is queued, (h3) when the packet arrives in the queue

ego,

If,

Finding a host tree h 'with the discarded packet and discarding the last packet of h'; (h4) When the packet arrives in the queue

ego,

Then discard the packet just arrived Resource reservation method for using the fair virtual private network resources, including. The method of claim 38, In the step (h3), the hose tree that discards the packet so as not to delete the packet for the same hose repeatedly is searched in a round robin manner starting from the next hose tree of the previously selected hose tree. Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 37, wherein In the step (i), the hose ID stored in the label switching table is obtained at the time of label switching of the packet so as to distinguish the hose to which the packet in the outgoing interface queue belongs. I put it in a me header Resource reservation method for the fair use of virtual private network resources, characterized in that. 41. The method of claim 37 or 40, In step (i), the WFQ service is provided between the queues corresponding to different VPNs according to the resource service rate allocated by the VPN dimension status information resource preparation, and is different from each other belonging to the same VPN sharing one queue. Providing the WFQ service to hose trees by a quotient calculated according to the hose parameter ratio of each hose tree i. Resource reservation method for the fair use of virtual private network resources, characterized in that. 42. The method of claim 41 wherein The quotient allocated to the host tree i is calculated by the following equation

(Assuming that the number of different hose trees across any link is N, and the resources corresponding to any VPN filter specification, i.e., resources allocated for host tree i by hose-level status resource preparation on that link, The bandwidth recorded in the flow specification

Resource allocated to the VPN by the preparation of the VPN-wide status information resource, that is, the bandwidth recorded in the VPN flow specification of the RSB.

Say,

The share that hose tree i can use for

Represented by Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 40, Step (i) is to remove the hose ID which is the dummy header when the packet is serviced by the WFQ and the packet is sent out through the entry interface. Resource reservation method for the fair use of virtual private network resources, characterized in that. In a service provider network to which multiple virtual private networks (VPNs) are connected, a method for allowing a host tree belonging to the same VPN to use a reserved resource according to a VPN dimension status resource preparation mechanism can be used equally. (a) In order to ensure that the host trees belonging to the VPN can use the VPN resource reserved by the VPN dimension status information resource preparation, the traffic per host tree in the entry interface queue of any router is at least

Ensuring that it can occupy space (where Q is the size of the queue and N is the number of hose trees sharing the queue); (b) providing a logical Weighted Fair Queuing (WFQ) service to the hose trees sharing the outgoing interface queue Resource reservation method for using the fair virtual private network resources, including. The method of claim 44, The step (a) may include: (a1) counting the number of packets belonging to the corresponding hose tree loaded in the exit interface queue for each hose tree; (a2) If the number of packets belonging to the host tree h is q_h, the length of the queue when the packet corresponding to the host tree h arrives in the queue.

Is less than Q, the packet is queued, (a3) When the packet arrives in the queue

ego,

If,

Finding a host tree h 'with the discarded packet and discarding the last packet of h'; (a4) When the packet arrives in the queue

ego,

Then discard the packet just arrived Resource reservation method for using the fair virtual private network resources, including. The method of claim 45, In step (a3), a hose tree for discarding packets in order not to repeatedly delete packets for the same hose is searched in a round robin manner starting from the next hose tree of the previously selected hose tree. Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 44, In the step (b), the hose ID stored in the label switching table is obtained at the time of label switching of the packet so as to identify the hose to which the packet in the outgoing interface queue belongs. Pasting with dummy headers Resource reservation method for the fair use of virtual private network resources, characterized in that. 48. The method of claim 44 or 47, In the step (b), the WFQ service is provided between the queues corresponding to different VPNs according to the resource service rate allocated by the VPN dimension status information resource preparation, and is different from each other belonging to the same VPN sharing one queue. Providing the WFQ service to hose trees by a quotient calculated according to the hose parameter ratio of each hose tree i. Resource reservation method for the fair use of virtual private network resources, characterized in that. 49. The method of claim 48 wherein The quotient allocated to the host tree i is calculated by the following equation

(Assuming that the number of different hose trees across any link is N, and the resources corresponding to any VPN filter specification, i.e., resources allocated for host tree i by hose-level status resource preparation on that link, The bandwidth recorded in the flow specification

Resource allocated to the VPN by the preparation of the VPN-wide status information resource, that is, the bandwidth recorded in the VPN flow specification of the RSB.

Say,

The share that hose tree i can use for

Represented by Resource reservation method for the fair use of virtual private network resources, characterized in that. The method of claim 47, Step (b) is to remove the hose ID which is the dummy header when the packet is serviced by the WFQ and the packet is sent out through the entry interface. Resource reservation method for the fair use of virtual private network resources, characterized in that.

Images