KR100617301B1 - Method and apparatus for supporiting guranteed bandwidth per custormer in virtual private LAN service - Google Patents

Abstract

A method and apparatus for guaranteeing bandwidth per subscriber in a virtual private LAN service (VPLS) are disclosed. Set the subscriber-specific bandwidth information in the VPLS binding table together with the port information associated with the subscriber, set the multi-protocol label switching path that satisfies the set bandwidth information, and set the multi-protocol label switching path along with the bandwidth information in the MPLS forwarding table. To record. When data is received from the subscriber network through the receiving port, the bandwidth information of the receiving port is searched in the VPLS binding table, and the MPLS forwarding table is searched based on the found bandwidth information to determine an output label for multi-protocol label switching. . This ensures subscriber-specific bandwidth in the virtual private LAN service.

VPLS, VPLS Binding Table, MPLS, MPLS Forwarding Table, Bandwidth Information

Description

Method and apparatus for guaranteeing bandwidth per subscriber in virtual private LAN service {Method and apparatus for supporiting guranteed bandwidth per custormer in virtual private LAN service}

1 is a diagram illustrating an embodiment of a VPLS system for guaranteeing subscriber-specific bandwidth according to the present invention;

FIG. 2A illustrates a structure of an embodiment of a VPLS binding table used for guaranteeing bandwidth per subscriber according to the present invention; FIG.

2b illustrates the structure of an embodiment of an MPLS forwarding table used for guaranteeing subscriber bandwidth according to the present invention;

3 is a flowchart illustrating a flow of an embodiment of a method for guaranteeing bandwidth per subscriber in a VPLS according to the present invention;

4 is a flowchart illustrating a process of processing data through a subscriber-specific bandwidth guarantee method in a VPLS according to the present invention;

FIG. 5 is a diagram illustrating a configuration of an embodiment of an end device of an operator network for guaranteeing bandwidth for each subscriber in a VPLS according to the present invention.

The present invention relates to a virtual private LAN service (hereinafter referred to as 'VPLS'), and more particularly, to a method and apparatus for guaranteeing subscriber-specific bandwidth in a VPLS.

The virtual private LAN service refers to a virtual private network service that can provide a multipoint service to a subscriber through a domain connecting a network provided by an operator with one huge bridge. VPLS allows multiple geographically separated sites to behave as if they are connected to one Ethernet LAN, so the entire VPLS network behaves like one giant L2 switch.

In general, in order for an operator to provide a private network function to a subscriber through a public network, a network must be logically divided. To this end, the virtual private LAN configuration based on Muti Protocl Label Switching (MPLS) can be used for each subscriber using the Label Distributed Protocol (LDP) or Multi Protocol Border Gateway Protocol (MP-BGP). It constructs logical network for each subscriber by interworking routing classification technology and connected routing technology of MPLS. In other words, it uses the MPLS tunnel established in the network that the provider provides the connection between geographically separated subscribers.

Since the primary customer of the VPLS service is the enterprise, there is a need for bandwidth guarantees for efficient processing of tasks. Although the representative technology is a differentiated service (Diffserv: Differentiated Services) as a conventional band guarantee method, it is very burdensome to interwork Diffserv in a public network based on MPLS. In order to exchange bandwidth requirement information between end routers of public networks using the subscriber-based routing, a signaling protocol of MPLS, the standard protocol operation needs to be extended.

An object of the present invention is to provide a method for guaranteeing a subscriber-specific bandwidth by using the VPLS binding table and the MPLS forwarding table including the subscriber-specific bandwidth information in the VPLS.

Another object of the present invention is to provide an operator network terminating device of an operator network which guarantees bandwidth of a subscriber by using a VPLS binding table and an MPLS forwarding table including bandwidth information of a subscriber.

In order to achieve the above technical problem, an embodiment of a method for guaranteeing bandwidth for each subscriber in a virtual private LAN service according to the present invention provides a bandwidth for each subscriber in an operator network connected to at least one or more subscriber networks to provide a virtual private LAN service. A method of guaranteeing the security, comprising: setting subscriber-specific bandwidth information together with port information associated with the subscriber in a VPLS binding table; Establishing a multi-protocol label switching path that satisfies the set bandwidth information; Recording the set multi-protocol label switching path together with the bandwidth information in an MPLS forwarding table; And receiving data from the subscriber network through a predetermined receiving port, retrieving the bandwidth information of the receiving port from the VPLS binding table, and searching the MPLS forwarding table based on the retrieved bandwidth information to multi-protocol. Determining an output label for label switching;

In order to achieve the above technical problem, an embodiment of an end device of an operator network for providing a virtual private LAN service according to the present invention includes a VPLS binding table that records bandwidth information for each receiving port; An MPLS forwarding table that records and sets a multi-protocol label switching path that satisfies the bandwidth information; And a forwarding unit to search for bandwidth information on a reception port that has received data from the subscriber network in the VPLS binding table, and determine an output label by searching the MPLS forwarding table based on the found bandwidth information.

This ensures subscriber-specific bandwidth in the virtual private LAN service.

In the following, with reference to the accompanying drawings in the virtual private LAN service (Virtual Private Lan Service (hereinafter referred to as "VPLS") in accordance with the present invention, the bandwidth guarantee method for each subscriber and the end device of the operator network for guaranteeing the bandwidth per subscriber and Describe the system in detail.

1 is a diagram illustrating an embodiment of a VPLS system for guaranteeing a subscriber-specific bandwidth according to the present invention.

Referring to FIG. 1, a VPLS network is composed of an operator network (N1) 100 provided by an operator and a plurality of subscriber networks (N2, N3, N4, N5) 110, 120, 130, and 140. The provider network (N1) 100 provided by the provider includes provider network terminators (Provider Edge: PE1, PE2) (102, 104) connected to the subscriber network (N2, N3, N4, N5) (110, 120, 130, 140), Subscriber network (N2, N3, N4, N5) (110, 120, 130, 140) is a subscriber network termination device (Customer Egde: CE1, CE2, CE3, CE4) (connected to the network end devices (PE1, PE2) 102, 104 of the provider network ( 11,122,132,142.

The carrier network terminators 102 and 104 constituting the end of the operator network accept VPLS subscribers, and data transmission and reception between the operator network terminators 102 and 104 is labeled with Multi-Protocol Label Switching , Referred to as 'MPLS'.

MPLS is a technology that overcomes the slowing down of IP backbone routers that perform complex Layer 3 packet forwarding functions. MPLS lookup of IP addresses is performed only at the MPLS network terminator. In the apparatus of the present invention, only the label exchange function is performed to enable high-speed transmission of packets.

When the layer 2 data is transmitted from the subscriber network terminators 111, 122, 132, and 142 to the carrier network terminator (PE1) 102, the operator network terminator (PE1) 102 learns a media access control (MAC) address. After determining the output port and the output label to the destination of the data, it transmits the virtual circuit (VC) label and the MPLS label without modifying the received data. Data is transmitted to another operator network terminator in the operator network while exchanging MPLS labels, and when the terminal terminal end device (PE2) 104 arrives at the carrier network, the last carrier network terminator (PE2) 104 is included in the data. The VC label is checked to determine the output port to the subscriber network terminator and forwarded. Accordingly, the subscriber station terminating device receiving the data receives the data sent by the subscriber network terminating device which initially transmitted the data without modification. Here, VC means a label assigned to each port (or port + VLAN) of the subscriber network end device by signal control protocols (LDP, etc.) operating between the carrier network end devices.

In order to guarantee the bandwidth for each subscriber according to the present invention, the provider network terminators 102 and 104 establish an MPLS tunnel with the bandwidth desired by the subscriber in advance. In addition, when the second layer data is received from the subscriber network terminators 112, 122, 132, and 142 through a port whose bandwidth information is not NULL, the operator network terminators 102, 104 find the label in which the corresponding bandwidth information is written in the MPLS forwarding table, and select the MPLS label. The VC label described above and send it together.

In this case, the provider network terminators 102 and 104 include a subscriber-specific VPLS binding table (see FIG. 2A) for storing subscriber-specific bandwidth information and an MPLS forwarding table (FIG. 2B) for determining an output label.

2A is a diagram illustrating the structure of an embodiment of a VPLS binding table used for guaranteeing bandwidth per subscriber according to the present invention.

Referring to FIG. 2A, the VPLS binding table 200 includes a VPLS ID field 210, a port field 220, and a bandwidth information field 230. The VPLS ID (for example, 1000, 2000) 210 is an ID for identifying the VPLS instance. The VPLS ID is generated in the operator network terminator 102 and 104, and then the VPLS instance is located at the subscriber side port (or port + VLAN). If you bind to the device connected to the port (or port + VLAN), the VPLS instance is included. That is, both the subscriber network terminator of the subscriber network or the subscribers of the subscriber network may correspond to the VPLS ID.

The port (eg, eth0, eth1) 220 indicates a port of an operator network terminator connected to the subscriber network terminators 102 and 104 of the subscriber network, and the bandwidth information 230 indicates the bandwidth information (for example, requested by the subscriber). For example, B1 or NULL). Here, when the bandwidth information is NULL, it means a general subscriber that does not require bandwidth guarantee. If the bandwidth information is not NULL (for example, B1), it means a subscriber that requires bandwidth as much as the corresponding bandwidth information.

2B is a diagram illustrating the structure of an embodiment of an MPLS forwarding table used for guaranteeing subscriber bandwidth according to the present invention.

Referring to FIG. 2B, the MPLS forwarding table 250 includes a Forwarding Equvalence Class (FEC) field 260, an output label field 270, and a bandwidth information field 280. The FEC (e.g. 192.168.10.1 or 10.10.1.1) 260 corresponds to the destination address of the data, and the output label (e.g. 25,27) 270 is the first of the data for MPLS in the operator's network. The label to be prefixed, and the bandwidth information (eg, B1, NULL) 280 indicates the requested bandwidth information per subscriber. Here, if the bandwidth information is NULL, the MPLS path is used by general subscribers who do not require bandwidth guarantee. If the bandwidth information is not NULL (for example, B1), this means the MPLS path in which the bandwidth required by the subscriber is set.

3 is a flowchart illustrating a flow of an embodiment of a subscriber-specific bandwidth guarantee method in a VPLS according to the present invention.

1 and 3, the operator network terminators 102 and 104 of the operator network 100 record VPLS-bound subscriber-specific bandwidth information in the VPLS binding table (see FIG. 2A) 200 (S300). In addition, RSVP-TE (Resource Reservation Protcol-Traffic Engineering) configures a route that satisfies the bandwidth information to all peers corresponding to the VPLS ID (operator network end routers included in the same VPLS instance) by referring to the VPLS binding table. ). Here, RSVP-TE is a protocol for establishing a path for guaranteeing the quality of service in the MPLS network.

The provider network terminators 102 and 104 record the set MPLS path and bandwidth information in the MPLS forwarding table (FIG. 2B). After the MPLS path setting that satisfies the bandwidth information and the bandwidth information is completed, the provider network terminators 102 and 104 transmit data received from the subscriber networks 110, 120, 130, and 140 through a predetermined port to the VPLS binding table (see FIG. 2A) and the MPLS forwarding table ( Based on FIG. 2B), the output label of the MPLS path that satisfies the required bandwidth is determined, and then the output label and the VC label are attached and transmitted as described in FIG. 1.

4 is a flowchart illustrating a process of processing data through a bandwidth guarantee method for each subscriber in a VPLS according to the present invention.

1 and 4, when the operator network terminators 102 and 104 of the operator network 100 receive data from the subscriber networks 110, 120, 130 and 140 through a predetermined receiving port (S400), the operator network terminators 102 and 104. Referring to the VPLS binding table (refer to FIG. 2A), it is checked whether a receiving port that receives data is a VPLS bound port (S405).

If the receiving port is a VPLS bound port (S410), the provider network terminators 102 and 104 determine whether bandwidth information corresponding to the VPLS binding table is recorded (S430). When the corresponding bandwidth information is recorded (S430), the operator network terminators 102 and 104 determine the output label by searching the MPLS forwarding table using the bandwidth information as a search keyword (S435). If the corresponding bandwidth information is NULL or not recorded (S430), the operator's network terminator determines the output label by searching the MPLS forwarding table using the destination address of the data as a search keyword, and performs the general packet processing procedure described with reference to FIG. In step S440, the received data is processed.

If the receiving port is not a VPLS bound port (S410), the operator network terminators 102 and 104 check whether the data receiving port is a port for activating the MPLS function (S415). If the receiving port is a port for enabling the MPLS function (S415), the carrier network terminators 102 and 104 service the received data according to the MPLS packet processing procedure (S425), and if the receiving port is not the port for enabling the MPLS function ( In operation S420, the received data is serviced according to a layer 2 packet processing procedure.

FIG. 5 is a diagram illustrating a configuration of an embodiment of an end device of an operator network for guaranteeing bandwidth for each subscriber in a VPLS according to the present invention.

Referring to FIG. 5, a provider network terminator of a provider network in a VPLS includes a VPLS binding table 500, an MPLS forwarding table 510, and a forwarding unit 520.

Since the VPLS binding table 500 has been described in detail with reference to FIG. 2A and the MPSL forwarding table 510 has been described in detail with reference to FIG. 2B, a detailed description thereof will be omitted.

The forwarding unit 520 forwards the received data through the MPLS path for guaranteeing bandwidth for each subscriber based on the VPLS binding table 500 and the MPLS forwarding table 510 set according to the method described with reference to FIG. 3.

Specifically, when data is received from the subscriber network through a predetermined receiving port, the forwarding unit 520 refers to the VPLS binding table 500 and checks whether the receiving port is a VPLS-bound port. If the receiving port is a VPLS-bound port, the forwarding unit 520 determines whether bandwidth information corresponding to the receiving port is recorded in the VPLS binding table 500. If the bandwidth information is recorded, the forwarding unit 520 searches the MPLS forwarding table 510 based on the bandwidth information to determine an output label, and then attaches the output label and the VC label to data.

If the receiving port does not have the bandwidth information corresponding to the receiving port in the VPLS-bound port or the VPLS binding table 500 (including NULL), the forwarding unit 520 may determine the MPLS forwarding table based on the destination address (peer address) of the data. 510), the output label is determined, and the output label and the VC label are attached to the data and transmitted.

If the receiving port is not a VPLS bound port, the forwarding unit 520 services the data according to MPLS packet processing or a general two-layer packet processing procedure depending on whether the receiving port provides the MPLS function.

The invention can also be embodied as computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

According to the present invention, it is possible to set the MPLS path to guarantee the subscriber-specific band to the subscriber using the VPLS, the subscriber receives the reliable service by guaranteeing the desired bandwidth, the operator guarantees the subscriber-specific band by guaranteeing the subscriber-specific band It can be different.

Claims (11)

A method for guaranteeing subscriber-specific bandwidth in an operator network connected to at least one subscriber network to provide a virtual private LAN service, Setting subscriber-specific bandwidth information together with port information associated with the subscriber in a VPLS binding table; Establishing a multi-protocol label switching path that satisfies the set bandwidth information; Recording the set multi-protocol label switching path together with the bandwidth information in an MPLS forwarding table; And When data is received from the subscriber network through a predetermined receiving port, bandwidth information about the receiving port is searched in the VPLS binding table, and the MPLS forwarding table is searched based on the found bandwidth information to switch multi-protocol label. Determining an output label for the subscriber; bandwidth guarantee method for each subscriber in a virtual private LAN service. The method of claim 1, wherein the output label determination step, And if the bandwidth information for the receiving port does not exist in the VPLS binding table, determining the output label by searching the MPLS forwarding table based on a destination address for the data. How to ensure bandwidth per subscriber in your service. The method of claim 1, wherein the output label determination step, And if the receiving port is not a port bound to the virtual private LAN service, servicing the data by using multi-protocol label switching. The method of claim 3, wherein the output label determination step, And if the receiving port is not a port bound to the virtual private LAN service and is not a port providing multi-protocol label switching, serving the data through a second layer. How to guarantee bandwidth per subscriber. The method of claim 1, wherein the multi-protocol label switching path establishment step comprises: Setting a label switching path using the RSVP-TE protocol; Bandwidth guarantee method for each subscriber in a virtual private LAN service comprising a. The method of claim 1, And attaching the determined output label and the virtual line label allocated to each subscriber network end device to the data, and transmitting the attached data to the subscriber station. A VPLS binding table recording bandwidth information of each subscriber and port information associated with the subscriber; An MPLS forwarding table that records and sets a multi-protocol label switching path that satisfies the bandwidth information; And And a forwarding unit searching bandwidth information on a reception port receiving data from the subscriber network in the VPLS binding table, and searching the MPLS forwarding table based on the found bandwidth information to determine an output label. An end device of an operator network that provides a virtual private LAN service. The method of claim 7, wherein the forwarding unit, If the bandwidth information for the receiving port does not exist in the VPLS binding table, the service provider for providing a virtual private LAN service is determined by searching the MPLS forwarding table based on a destination address for the data. End of network. The method of claim 7, wherein the forwarding unit, If the receiving port is not a port bound to the virtual private LAN service, a terminal device for a provider network providing a virtual private LAN service, characterized in that for serving the data using a general multi-protocol label switching. The method of claim 7, wherein the forwarding unit, If the receiving port is not a port bound to the virtual private LAN service and is not a port providing multi-protocol label switching, the service network of the provider network providing the virtual private LAN service, characterized in that the service through the second layer. Terminator. The method of claim 7, wherein the forwarding unit, And terminating the determined output label and the virtual line label allocated for each subscriber network terminator by attaching the data to the data and transmitting the attached virtual line label.

Images