KR20030012203A - Method for Providing Service Which Differs According to Packets of Virtual Private Network in Virtual Private Network over Multi-Protocol Label Switch - Google Patents

Abstract

PURPOSE: A method of supplying differentiated services by packets of a VPN(Virtual Private Network) in an MPLS(Multi Protocol Label Switch) VPN is provided to determine costs of each label switch path, and to classify the label switch paths, then to classify packets of the VPN according to priority to map the label switch paths with the packets, thereby supplying differentiated services according to the label switch paths. CONSTITUTION: A packet classifying unit performs a VPN packet classifying step(2100). The packet classifying unit determines priority of VPN packets in reference to consideration elements(2200). The packet classifying unit assigns VPN-IPv4 addresses by order of the determined VPN packets(2300). Priority of the packets is reflected through a router delimiter value of a VPN-IPv4 address. A packet label assigner assigns labels of each packet by using classified label switch paths and the packets.

Description

Method for Providing Service Which Differs According to Packets of Virtual Private Network in Virtual Private Network over Multi-Protocol Label Switch}

The present invention provides a different label switch path in a multiprotocol label switch / virtual private network for providing a differentiated service for each site of a virtual private network (VPN) in a multiprotocol label switch (MPLS). The present invention relates to a method for providing differentiated services for virtual private network sites according to (Lable Switch Path: LSP).

The virtual private network enables private communication between two or more networks on a shared multiprotocol label switch. Network providers build these virtual private networks to connect different customer sites that are geographically dispersed.

However, virtual private networks have had address conflicts, security problems, and performance problems. As a solution to this problem, multi-protocol label switch technology is used.

In the present specification, a virtual private network implemented using a multiprotocol label switch will be referred to as "MPLS / VPN".

Meanwhile, a method for providing differentiated services for each site of a virtual private network according to different label switch paths in MPLS / VPN has been developed. In the prior art for providing such a differentiated service, there is provided a method of differentially providing a service in the core router itself, a method of transmitting packets through classified paths classified into different label switch paths. there was.

In order to provide a differentiated service for each packet of each virtual private network site, a method of transmitting through different paths is possible. According to the existing route selection method, a differentiated service is provided through bandwidth preemption through Resource Reservation Protocol (RSVP). However, there is a problem in providing additional overhead for supporting resource reservation protocols and providing differentiated services for each virtual private network packet.

The present invention is to solve the problems described above, in order to provide a differentiated service by transmitting packets through different paths for each virtual private network packet in MPLS / VPN, cost of each entropy-based label switch path (Cost ), Classify the label switch paths, classify the packets of the virtual private network according to their priority, and map each label switch path and packet classified according to the criteria to the label switch in the MPLS / VPN. Its purpose is to provide differentiated services along the route.

1A is a block diagram of a label assignment system using entropy for assigning labels for each label switch path, in accordance with the present invention;

1B is a flowchart of a label assignment process using entropy for assigning labels for label switch paths, according to the present invention.

2A is a block diagram of a VPN-IPv4 address assignment system for allocating a VPN-IPv4 address for each VPN site packet according to the present invention.

2B is a flowchart of a VPN-IPv4 address assignment process for allocating a VPN-IPv4 address per VPN site packet, according to the present invention.

3 is a block diagram of a VPN site-specific route setting process for supporting the differential service in MPLS / VPN according to an embodiment of the present invention

<Description of the symbols for the main parts of the drawings>

100: label assignment system 110: entropy calculator

120: label generator 140: multi-protocol label switch router

200: VPN-IPv4 address assignment system 210: packet classifier

220: VPN-IPv4 address generator 240: multi-protocol label switch user router

300: Packet allocator per packet of virtual private network

In order to achieve the above object, in the MPLS / VPN according to the present invention, a method for providing a differentiated packet-by-packet service in a virtual private network, the first classification step of classifying a label switch path based on entropy, the first classification A first allocation step of allocating the entropy of the label switch paths classified by the step to the label, a second classification step of classifying the label switch paths for each packet of the virtual private network site, and a packet classified by the second classification step. And a second allocating step of allocating an IPv4 address, and transmitting the packets to different label switch paths by mapping the packets classified by the above steps with the label switch paths.

Hereinafter, the present invention will be described with reference to the accompanying drawings.

FIG. 1A is a schematic block diagram of a label assignment system 100 using entropy for assigning labels to label switch paths according to the present invention, wherein the label assignment system 100 is used to classify a network. An interface 130 with an entropy calculator 110 for calculating entropy, a label generator 120 for assigning labels based on the entropy calculated by the entropy calculator 110, and a multiprotocol label switch router 140. ).

The label assigned by label generator 120 includes a quality classification label and a router identification label.

The label assignment system 100 first grasps state information of the network for each label switch path in order to determine the priority of the label switch path of the MPLS / VPN. The entropy calculator 110 is used to grasp information of the network. The value required for calculating this entropy can be obtained using the interface 130 connected to the multiprotocol label switch router 140.

FIG. 1B illustrates a process of assigning a label using entropy to assign a label for each label switch path according to the present invention.

As shown in FIG. 1B, in the label assignment process, the cost of the link is calculated in the entropy calculator 110 based on the value obtained using the interface 130 (1100). The cost is compared with respect to the label switch paths having the same origin and destination by referring to the costs of the linked links (1200). The ranking of the label switch paths is determined based on the comparison result (1300). The label is assigned to the label switch path by reflecting the quality classification label 121 based on the ranking determined in step 1400.

FIG. 2A is a schematic block diagram of a VPN-IPv4 address assignment system 200 for allocating a VPN-IPv4 address for each packet of a virtual private network site according to the present invention. A packet classifier 210 for classifying packets in a virtual private network, a VPN-IPv4 address generator 220 for allocating a VPN-IPv4 address to the classified packets, and an interface connected to a multiprotocol label switch user router 240. 230.

In order to determine the packet priority of the MPLS / VPN virtual private network, the packet ToS field and the type of the upper application are considered, and the service level agreement (SLA) assigned to the virtual private network is prioritized. This determination process is performed by the packet classifier 210.

The VPN-IPv4 address assignment method performed by the above-described VPN-IPv4 address assignment system 200 includes the following steps.

First, the packet classifier 210 performs a virtual private network packet classification step 2100. Next, the priority of the virtual private network packet is determined by referring to the factors considered in the above-described packet ranking (2200). Finally, the VPN-IPv4 address is allocated according to the packet ranking of the virtual private network determined in the step (2300). In step 2300, the addresses generated by the VPN-IPv4 address generator 201 are allocated and the VPN-IPv4 is assigned. The priority of the packet is reflected through the router identifier of the address.

Using the label switch paths and the packets classified as described above, the packet-specific label allocator 300 of the virtual private network as shown in FIG. 3 assigns a label for each packet. As described above, the packet-specific label allocator 300 of the virtual private network assigns a label for each packet by mapping a value generated by the label generator 120 and the VPN-IPv4 address generator 220 as described above. Is done. According to this mapping, each classified packet and the label switch path are mapped, so that the MPLS / VPN can provide a differentiated service through packet transmission through different label switch paths for each packet of the virtual private network.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited to the drawing.

The present invention can solve the problem that can not be provided in the conventional IP-based network by transmitting through a different label switch path for each packet of the virtual private network using entropy in the MPLS / VPN. In addition, since it is possible to provide a differentiated service for each packet of the virtual private network in MPLS / VPN, an effect of classifying the optimal quality information desired by the user for each packet of the virtual private network is provided.

Claims (4)

A first classification step of classifying a label switch path based on entropy, A first assigning step of allocating entropy of the label switch path classified by the first sorting step to a label, A second classification step of classifying a label switch path for each packet of a virtual private network site, A second allocation step of allocating a packet classified by the second classification step to a VPN-IPv4 address, And transmitting the packet to the different label switch paths by mapping the packet classified by the above steps with the label switch paths. A method for providing differentiated packets for each packet of a virtual private network in MPLS / VPN. The method of claim 1, wherein the first classification step is a step for classifying entropy-based label switch paths for providing packet-differentiation services of virtual private networks in MPLS / VPN. To provide customized services. The method of claim 1, wherein the first allocation step includes a reflection of reflecting the entropy of the classified label switch in the quality classification label of the label. . The method of claim 1, wherein the second allocating step includes reflecting the classified packet in the router identifier of the VPN-IPv4 address.