KR100731705B1 - QOS Support Method in ATM MPLS VPN Backbone Network - Google Patents

QOS Support Method in ATM MPLS VPN Backbone Network Download PDF

Info

Publication number
KR100731705B1
KR100731705B1 KR1020010088169A KR20010088169A KR100731705B1 KR 100731705 B1 KR100731705 B1 KR 100731705B1 KR 1020010088169 A KR1020010088169 A KR 1020010088169A KR 20010088169 A KR20010088169 A KR 20010088169A KR 100731705 B1 KR100731705 B1 KR 100731705B1
Authority
KR
South Korea
Prior art keywords
information
lsp
backbone network
vpn
router
Prior art date
Application number
KR1020010088169A
Other languages
Korean (ko)
Other versions
KR20030058028A (en
Inventor
강민수
Original Assignee
엘지노텔 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지노텔 주식회사 filed Critical 엘지노텔 주식회사
Priority to KR1020010088169A priority Critical patent/KR100731705B1/en
Publication of KR20030058028A publication Critical patent/KR20030058028A/en
Application granted granted Critical
Publication of KR100731705B1 publication Critical patent/KR100731705B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 ATM 기반 MPLS를 활용한 VPN 백본 망에서 가입자 사이트 단위로 차별화된 서비스 품질 지원이 가능하도록 하는 ATM MPLS VPN 백본 망의 서비스 품질 지원 방법에 관한 것이다.The present invention relates to a service quality support method of an ATM MPLS VPN backbone network that enables differentiated service quality support in units of subscriber sites in a VPN backbone network using ATM-based MPLS.

종래 ATM MPLS VPN 백본 망에서는 VPN 그룹 정보와 목적지 주소에 의거하여 백본 망을 통과할 때 사용할 LSP를 결정하므로, 다수의 가입자로부터 특정한 넥스트 홉을 갖고 들어오는 패킷들은 동일한 QOS를 지원하는 SLP를 통해 전달된다. 따라서, 동일한 VPN 그룹에 속한 가입자들은 동일한 QoS를 지원받게 되어 가입자들에게 차별화된 서비스를 제공할 수 없게 되는 문제점이 있다.In the conventional ATM MPLS VPN backbone network, the LSP to be used when traversing the backbone network is determined based on the VPN group information and the destination address, so that packets coming in with a specific next hop from multiple subscribers are delivered through an SLP supporting the same QOS. . Therefore, subscribers belonging to the same VPN group receive the same QoS, so that they cannot provide differentiated services to subscribers.

본 발명은, 가입자별로 서로 다른 QoS 파라미터가 적용된 LSP를 할당하고, 전송할 패킷이 들어오면, 패킷이 들어온 인터페이스로 확인한 RD와 목적지 주소에 의거하여 전송 정보 테이블에서 백본 망을 통과할 LSP 정보를 검색함으로써, 동일한 VPN 그룹에 속하는 다수의 가입자가 존재한다 하더라도 각 가입자별로 차별화된 QoS를 지원할 수 있게 된다.
According to the present invention, an LSP with different QoS parameters is applied to each subscriber, and when a packet to be transmitted is received, the LSP information that is to pass through the backbone network is searched in the transmission information table based on the RD and the destination address identified by the interface where the packet is received. However, even if there are multiple subscribers belonging to the same VPN group, differentiated QoS can be supported for each subscriber.

Description

에이티엠 엠피엘에스 브이피엔 백본 망의 서비스 품질 지원 방법{QOS Support Method in ATM MPLS VPN Backbone Network} QOS Support Method in ATM MPLS VPN Backbone Network {QOS Support Method in ATM MPLS VPN Backbone Network}             

도 1은 일반적인 ATM MPLS VPN 백본 망의 구성을 보인 예시도.1 is an exemplary view showing the configuration of a general ATM MPLS VPN backbone network.

도 2는 종래 ATM MPLS VPN 백본 망의 서비스 품질 지원 방법을 설명하기 위한 플로우챠트.2 is a flowchart illustrating a service quality support method of a conventional ATM MPLS VPN backbone network.

도 3은 본 발명에 따른 서비스 품질 지원 방법이 적용되는 ATM MPLS VPN 백본 망의 구성을 보인 예시도.3 is an exemplary diagram showing a configuration of an ATM MPLS VPN backbone network to which a service quality support method according to the present invention is applied.

도 4는 도 3의 PE 라우터의 구성을 보인 도.4 is a diagram showing the configuration of a PE router of FIG.

도 5는 본 발명에 따른 ATM MPLS VPN 백본 망의 서비스 품질 지원 방법을 설명하기 위한 플로우챠트.5 is a flowchart illustrating a service quality support method of an ATM MPLS VPN backbone network according to the present invention;

*** 도면의 주요 부분에 대한 부호의 설명 ****** Explanation of symbols for the main parts of the drawing ***

10. VPN 제어부, 20. LDP 처리부, 30. CR-LDP 처리부,10. VPN control unit, 20. LDP processing unit, 30. CR-LDP processing unit,

40. RSVP 처리부, 50. 전송 처리부, 60. 전송 정보 테이블
40. RSVP processing unit, 50. transmission processing unit, 60. transmission information table

본 발명은 ATM MPLS VPN 백본 망의 서비스 품질 지원 방법에 관한 것으로서, 특히 ATM 기반 MPLS를 활용한 VPN 백본 망에서 가입자 사이트 단위로 차별화된 서비스 품질(Quality of Service;QoS) 지원이 가능하도록 하는 ATM MPLS VPN 백본 망의 서비스 품질 지원 방법에 관한 것이다.
The present invention relates to a method for supporting quality of service of an ATM MPLS VPN backbone network. In particular, the present invention relates to ATM MPLS, which enables differentiated quality of service (QoS) support for each subscriber site in a VPN backbone network using ATM-based MPLS. The present invention relates to a service quality support method of a VPN backbone network.

일반적으로 ATM(Asynchronous Transfer Mode) MPLS(Multi Protocol Label Switching) VPN(Virtual Private Network) 백본(Backbone) 망은 VPN 서비스를 공급하는 공급자의 백본 망이다.In general, an Asynchronous Transfer Mode (ATM) Multi Protocol Label Switching (MPLS) Virtual Private Network (VPN) backbone network is a backbone network of a provider that provides VPN service.

도 1은 일반적인 ATM MPLS VPN 백본 망의 구성을 보인 예시도로, ATM MPLS VPN 백본 망에서 가입자 망과 직접 연결된 라우터를 PE(Provider Edge) 라우터(PE1, PE2, PE3)라고 하며, 가입자망에서 PE 라우터(PE1, PE2, PE3)와 연결되는 라우터를 CE(Customer Edge) 라우터(CE1, CE2, CE3, …, CE9)라 한다.1 is a diagram illustrating the configuration of a typical ATM MPLS VPN backbone network. A router directly connected to a subscriber network in an ATM MPLS VPN backbone network is called a provider edge (PE) router (PE1, PE2, PE3), and is a PE router in a subscriber network. Routers connected to (PE1, PE2, PE3) are called CE (Customer Edge) routers (CE1, CE2, CE3, ..., CE9).

전술한, PE 라우터들(PE1, PE2, PE3)은 서로 iBGP(internal Border Gateway Protocol) 세션이 연결되어 자신들과 직접 연결된 가입자 망의 라우팅 정보들을 교환하는 데, iBGP 세션을 통해 전달받은 라우팅 정보는 CE 라우터(CE1, CE2, CE3, …, CE9)를 통해 사이트 내부에 전달된다.As described above, the PE routers PE1, PE2, and PE3 exchange internal routing gateway protocol (iBGP) sessions with each other to exchange routing information of subscriber networks directly connected to them, and the routing information received through the iBGP session is CE. It is delivered inside the site via routers CE1, CE2, CE3, ..., CE9.

그리고, PE 라우터(PE1, PE2, PE3) 간에는 하나 이상의 LSP(Label Switched Path)(LSP1, LSP2, LSP3) 연결이 설정될 수 있으며, 하나의 그룹인 다수의 사이트들이 하나의 PE 라우터에 연결될 수 있다. In addition, one or more Label Switched Path (LSP) connections (LSP1, LSP2, and LSP3) may be established between the PE routers PE1, PE2, and PE3, and a plurality of sites in one group may be connected to one PE router. .                         

또한, 하나의 라우팅 정보는 하나의 LSP 정보와 매핑되어 하나의 전송 정보 테이블을 생성할 수 있다.In addition, one routing information may be mapped to one LSP information to generate one transmission information table.

도 2는 종래 ATM MPLS VPN 백본 망의 서비스 품질 지원 방법을 설명하기 위한 플로우챠트이다.2 is a flowchart illustrating a method of supporting quality of service of a conventional ATM MPLS VPN backbone network.

우선, 각각의 PE 라우터(PE1, PE2, PE3)에서는 RSVP(Resource Reservation Protocol), CR-LDP(Constrainted based Routing-LDP)에 QoS 파라미터를 적용하거나, LDP(Label Distribution Protocol)를 이용하여 LSP 연결을 설정하고, 연결이 설정된 LSP 정보(LSP의 가입자 ID, LSP ID, BGP Next Hop, QoS 파라미터)를 VPN 제어부로 전달한다(S10, S12).First, each PE router (PE1, PE2, PE3) applies QoS parameters to Resource Reservation Protocol (RSVP), Constrainted based Routing-LDP (CR-LDP), or establishes LSP connection using Label Distribution Protocol (LDP). It sets and transmits the LSP information (LSP subscriber ID, LSP ID, BGP Next Hop, QoS parameters) of the connection to the VPN controller (S10 and S12).

상기한 과정 S12에서 LSP 정보를 전달받은 VPN 제어부는 LSP 연결이 설정된 상대 PE 라우터와 직접 연결된 가입자들이 속한 VPN 그룹 정보와 LDP, CR-LDP, RSVP에 의해 연결이 설정된 LSP 정보를 맵핑시킨다(S14).In step S12, the VPN controller receiving the LSP information maps VPN group information to which subscribers directly connected to the counterpart PE router to which the LSP connection is established, and LSP information to which the connection is established by LDP, CR-LDP, and RSVP (S14). .

예를 들어, PE1에서 PE2의 VPN01(CE5, CE6가 속한 그룹 정보)과 QoS 파라미터 Q1이 적용된 LSP의 LSP ID1을 맵핑시키고, VPN02(CE7이 속한 그룹 정보)와 QoS 파라미터 Q2가 적용된 LSP의 LSP ID2를 맵핑시킨다.For example, in PE1, map the LSP ID1 of the LSP to which the VPN01 (CE5, CE6 belongs) of the PE2 and the QoS parameter Q1 is applied, and the LSP ID2 of the LSP to which the VPN02 (group information belongs to the CE7) and the QoS parameter Q2 are applied. Map.

이후, PE 라우터들(PE1, PE2, PE3)은 iBGP 세션을 통해서 자신들과 직접 연결된 가입자 망의 라우팅 정보를 전달받고, 전달받은 라우팅 정보에 포함되어 있는 VPN 그룹 정보로 LSP 연결 정보를 찾아 전송 정보를 만들어 전송 처리부로 전달한다(S16, S18).Afterwards, the PE routers PE1, PE2, and PE3 receive routing information of subscriber networks directly connected to them through an iBGP session, and find LSP connection information using VPN group information included in the received routing information to transmit transmission information. It makes and delivers it to the transmission processing unit (S16, S18).

예를 들어, PE1은 PE2로부터 iBGP 세션을 통해서 라우팅 정보 R1, R2, R3을 전달받고, 라우팅 정보 R1에 포함되어 있는 VPN 그룹 VPN01(VPN 그룹 정보)를 보고 LSP ID1를 찾아낸다.For example, PE1 receives routing information R1, R2, and R3 from PE2 through an iBGP session, and finds LSP ID1 by looking at VPN group VPN01 (VPN group information) included in routing information R1.

상기한 과정 S18에서 VPN 제어부로부터 전송 정보를 전달받은 전송 처리부는 전달받은 전송 정보에 의거하여 전송 정보 테이블을 관리한다(S20).In step S18, the transmission processor that has received the transmission information from the VPN controller manages the transmission information table based on the received transmission information (S20).

이후, 인그레스(Ingress) PE 라우터로 패킷이 입력되면, 인그레스 PE 라우터는 패킷이 들어온 인터페이스에 의거하여 VPN 그룹 정보를 인지하고, 인지된 VPN 그룹 정보와 목적지 주소에 의거하여 전송 정보 테이블에서 백본 망을 통과할 때 사용할 LSP 정보와 이그레스(Egress) PE 라우터에서 최종 목적지 CE 라우터로 나가기 위한 VPN 레이블을 찾는다(S22, S24).Then, when a packet is input to the Ingress PE router, the Ingress PE router recognizes the VPN group information based on the interface where the packet came in, and the backbone in the transmission information table based on the recognized VPN group information and the destination address. Find the LSP information to be used when traversing the network and the VPN label from the Egress PE router to the final destination CE router (S22, S24).

상기한 과정 S24에서 VPN 그룹 정보와 인터페이스의 맵핑 정보는 VPN용 IPoA(IP over ATM) 설정 시에 정해진다.In the process S24, the mapping information of the VPN group information and the interface is determined at the time of setting the IPoA (IP over ATM) for VPN.

상기한 과정 S24를 통해 검색된 LSP 정보와 VPN 레이블에 의거하여 상기한 과정 S22에서 인그레스 PE 라우터로 입력된 패킷은 해당 QoS가 적용된 LSP를 통해 이그레스 PE 라우터로 전송된다(S26).Based on the LSP information retrieved through the process S24 and the VPN label, the packet input to the ingress PE router in the process S22 is transmitted to the egress PE router through the LSP to which the QoS is applied (S26).

예를 들어, 패킷 P1이 CE1으로부터 PE1으로 들어오면, PE1은 P1이 들어온 인터페이스를 보고 VPN01을 인지하고, 인지된 VPN01과 목적지 주소R1에 의거하여 전송 정보 테이블에서 백본 망을 통과할 때 사용할 LSP의 LSP ID1과 PE2에서 CE5로 나가기 위한 VPN 레이블 VL1을 검색한다. 이에 따라, P1은 Q1이 적용된 LSP를 통해 PE2로 전송된다.For example, if packet P1 enters from PE1 to PE1, PE1 sees the interface that P1 came in on, recognizes VPN01, and passes the backbone network in the transport information table based on the recognized VPN01 and destination address R1. Search for the VPN label VL1 to exit from LSP ID1 and PE2 to CE5. Accordingly, P1 is transmitted to PE2 through the LSP to which Q1 is applied.

그리고, 패킷 P2가 CE2로부터 PE1으로 들어오면, PE1은 P2가 들어온 인터페 이스를 보고 VPN01를 인지하고, 인지된 VPN01과 목적지 주소R2에 의거하여 전송 정보 테이블에서 백복 망을 통과할 때 사용할 LSP의 LSP ID1과 PE2에서 CE6으로 나가기 위한 VPN 레이블 VL2를 검색한다. 이에 따라, P2는 Q1이 적용된 LSP를 통해 PE2으로 전송된다.When packet P2 enters PE1 from CE2, PE1 sees the interface where P2 enters and recognizes VPN01, and the LSP of the LSP to use when traversing the back-up network in the transmission information table based on the recognized VPN01 and destination address R2. Search for the VPN label VL2 to exit from ID1 and PE2 to CE6. Accordingly, P2 is transmitted to PE2 through the LSP to which Q1 is applied.

이상에서 살펴본 바와 같이, 종래 ATM MPLS VPN 백본 망에서는 VPN 그룹 정보와 목적지 주소에 의거하여 백본 망을 통과할 때 사용할 LSP를 결정하므로, 하나의 PE 라우터에 동일한 VPN 그룹에 속하는 다수의 가입자가 존재하는 경우에, 다수의 가입자로부터 특정한 넥스트 홉(=이그레스 PE 라우터)을 갖고 들어오는 패킷들은 동일한 QOS를 지원하는 SLP를 통해 전달된다.As described above, in the conventional ATM MPLS VPN backbone network, the LSP to be used when traversing the backbone network is determined based on the VPN group information and the destination address, so that multiple subscribers belonging to the same VPN group exist in one PE router. In the case, packets coming in with a particular next hop (= egress PE router) from multiple subscribers are delivered over an SLP that supports the same QOS.

따라서, 동일한 VPN 그룹에 속한 가입자들은 동일한 QoS를 지원받게 되어 가입자들에게 차별화된 서비스를 제공할 수 없게 되는 문제점이 있다.
Therefore, subscribers belonging to the same VPN group receive the same QoS, so that they cannot provide differentiated services to subscribers.

본 발명은 전술한 문제점을 해결하기 위해 안출된 것으로서, 가입자별로 서로 다른 QoS 파라미터가 적용된 LSP를 할당하고, 전송할 패킷이 들어오면, 패킷이 들어온 인터페이스로 확인한 RD와 목적지 주소에 의거하여 전송 정보 테이블에서 백본 망을 통과할 LSP 정보를 검색함으로써, 동일한 VPN 그룹에 속하는 다수의 가입자가 존재한다 하더라도 각 가입자별로 차별화된 QoS를 지원할 수 있도록 하는 ATM MPLS VPN 백본 망의 서비스 품질 지원 방법을 제공함에 그 목적이 있다.
The present invention has been made to solve the above-described problem, and assigns an LSP to which different QoS parameters are applied for each subscriber, and when a packet to be transmitted is received, it is determined in the transmission information table based on the RD and the destination address checked by the interface where the packet is received. By searching for LSP information that will pass through the backbone network, even if there are a large number of subscribers belonging to the same VPN group, the purpose of the present invention is to provide a method of supporting quality of service of an ATM MPLS VPN backbone network that can support differentiated QoS for each subscriber. have.

전술한 목적을 달성하기 위한 본 발명에 따른 ATM MPLS VPN 백본 망의 서비스 품질 지원 방법은, 다른 PE 라우터와 연결이 설정된 LSP 정보와 상기 다른 PE 라우터와 연결된 가입자들의 인터페이스를 매핑시켜 정적 입력 정보 테이블을 구성하는 과정과; iBGP 세션을 통해 상기 다른 PE 라우터로부터 전달받은 라우팅 정보에 포함되어 있는 인터페이스 정보로 상기 정적 입력 정보 테이블에서 LSP 정보를 찾아 전송 정보를 생성하고, 생성된 전송 정보를 전송 처리부로 전달하는 과정과; 상기 전송 처리부에서 상기 전송 정보에 의거하여 전송 정보 테이블을 관리하는 과정과; 패킷이 들어오면 상기 패킷이 들어온 인터페이스에 의거하여 RD를 인지하고, 인지된 RD와 목적지 주소에 의거하여 상기 전송 정보 테이블에서 백본 망을 통과할 때 사용할 LSP 정보를 검색하는 과정과; 상기 검색된 LSP 정보에 의거하여 상기 패킷을 상기 다른 PE 라우터로 전송하는 과정을 포함하여 이루어진다.According to an aspect of the present invention, there is provided a method of supporting quality of service of an ATM MPLS VPN backbone network, by mapping an LSP information established with another PE router and an interface of subscribers connected with the other PE router. Constructing process; finding LSP information in the static input information table using interface information included in routing information received from the other PE router through an iBGP session, generating transmission information, and transmitting the generated transmission information to a transmission processor; Managing a transmission information table based on the transmission information in the transmission processing unit; Recognizing the RD based on the interface where the packet came in and retrieving LSP information to be used when traversing a backbone network in the transmission information table based on the recognized RD and a destination address; And transmitting the packet to the other PE router based on the retrieved LSP information.

여기서, 상기 전송 정보 테이블은, VPN 그룹을 구분해 주는 식별자인 RD와; 상기 다른 PE 라우터와 연결된 가입자들의 라우팅 정보와; 상기 다른 PE 라우터와 연결된 가입자들의 인터페이스 정보와; 상기 인터페이스 정보와 매핑되어 있는 LSP 정보를 포함하여 이루어지는 것을 특징으로 한다.
Here, the transmission information table, RD which is an identifier for distinguishing a VPN group; Routing information of subscribers connected to the other PE router; Interface information of subscribers connected to the other PE router; And LSP information mapped with the interface information.

이하에서는 첨부한 도면을 참조하여 본 발명의 바람직한 실시예에 따른 ATM MPLS VPN 백본 망의 서비스 품질 지원 방법에 대해서 상세하게 설명한다.Hereinafter, a service quality support method of an ATM MPLS VPN backbone network according to a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.

도 3은 본 발명에 따른 서비스 품질 지원 방법이 적용되는 ATM MPLS VPN 백 본 망의 구성을 보인 예시도로, ATM MPLS VPN 백본 망은 가입자 망과 직접 연결된 PE 라우터(PE1, PE2)와, 가입자망에서 PE 라우터(PE1, PE2)와 연결되는 CE 라우터(CE1, CE2, CE3)를 포함하여 이루어진다.3 is a diagram illustrating a configuration of an ATM MPLS VPN backbone network to which a service quality support method according to the present invention is applied. The ATM MPLS VPN backbone network includes a PE router (PE1, PE2) directly connected to a subscriber network, and a subscriber network. It includes a CE router (CE1, CE2, CE3) connected to the PE router (PE1, PE2).

VPN 제어 기능을 수행하는 PE 라우터들(PE1, PE2)은 서로 iBGP 세션이 연결되어 자신들과 직접 연결된 가입자 망의 라우팅 정보들을 교환하는 데, iBGP 세션을 통해 전달받은 라우팅 정보는 CE 라우터(CE1, CE2, CE3)를 통해 사이트 내부에 전달된다.PE routers (PE1, PE2) that perform VPN control function exchange routing information of subscriber networks directly connected with iBGP sessions. Routing information received through iBGP sessions is passed through CE routers (CE1, CE2). Is delivered inside the site via CE3).

그리고, PE 라우터(PE1, PE2) 간에는 하나 이상의 LSP 연결이 설정될 수 있으며, 하나의 그룹인 다수의 사이트들이 하나의 PE 라우터에 연결될 수 있다.In addition, one or more LSP connections may be established between the PE routers PE1 and PE2, and a plurality of sites, which are one group, may be connected to one PE router.

또한, 하나의 라우팅 정보는 하나의 LSP 정보와 맵핑되어 하나의 전송 정보를 만들 수 있다.In addition, one routing information may be mapped to one LSP information to make one transmission information.

도 4는 도 3의 PE 라우터의 구성을 보인 도로, VPN 제어부(10)와, LDP 처리부(20)와, CR-LDP 처리부(30)와, RSVP 처리부(40)와, 전송 처리부(50)를 구비하여 이루어진다.4 is a road showing the configuration of the PE router of FIG. 3, the VPN control unit 10, the LDP processing unit 20, the CR-LDP processing unit 30, the RSVP processing unit 40, and the transmission processing unit 50. It is made.

이와 같은 구성에 있어서, VPN 제어부(10)는 LDP 처리부(20), CR-LDP 처리부(30), RSVP 처리부(40)에 의해 다른 PE 라우터와 연결이 설정된 LSP 정보와, iBGP 세션을 통해 전달받은 라우팅 정보와, QoS 정책에 해당하는 QoS 파라미터를 맵핑시킨다.In such a configuration, the VPN controller 10 receives the LSP information established by the LDP processing unit 20, the CR-LDP processing unit 30, and the RSVP processing unit 40 through connection with other PE routers, and the iBGP session. The routing information and the QoS parameters corresponding to the QoS policy are mapped.

LDP 처리부(20)는 LDP를 이용하여 최선형(Best Effort) LSP 연결을 설정한다. The LDP processing unit 20 establishes a Best Effort LSP connection using the LDP.                     

CR-LDP 처리부(30)와 RSVP 처리부(40)는 CR-LDP와 RSVP에 QoS 파라미터를 적용하여 LSP 연결을 설정한다.The CR-LDP processing unit 30 and the RSVP processing unit 40 establish an LSP connection by applying QoS parameters to the CR-LDP and RSVP.

여기서, LDP 처리부(20), CR-LDP 처리부(30), RSVP 처리부(40)는 LSP의 생성 또는 삭제 시에 VPN 제어부(10)로 생성 또는 삭제된 LSP의 정보를 알려줘야 하고, LDP 처리부(20), CR-LDP 처리부(30), RSVP 처리부(40)로부터 생성 또는 삭제된 LSP 정보를 전달받은 VPN 제어부(10)는 변경된 전송 정보를 전송 처리부(50)로 전달하여 전송 정보 테이블에 반영시킨다.Here, the LDP processing unit 20, the CR-LDP processing unit 30, and the RSVP processing unit 40 should inform the VPN control unit 10 of the LSPs generated or deleted when the LSPs are generated or deleted, and the LDP processing unit 20. ), The VPN control unit 10 receiving the LSP information generated or deleted from the CR-LDP processing unit 30 and the RSVP processing unit 40 transmits the changed transmission information to the transmission processing unit 50 and reflects it in the transmission information table.

전송 처리부(50)는 VPN 제어부(10)로부터 전달받은 전송 정보에 의거하여 전송 정보 테이블을 관리하며, 패킷이 들어온 인터페이스를 보고 RD(Route Distinguisher=VPN 그룹을 구분해 주는 식별자로, VPN 그룹 정보와 같은 의미를 갖는다)를 확인하고, 확인된 RD와 목적지 주소로 전송 정보 테이블에서 VPN 레이블과 패킷 전송에 이용할 LSP 정보를 검색하여, 검색된 LSP를 통해 패킷을 전송한다.The transmission processing unit 50 manages the transmission information table based on the transmission information received from the VPN control unit 10, and looks at the interface where the packet comes in and identifies RD (Route Distinguisher = VPN group). And the LSP information to be used for packet transmission of the VPN label in the transmission information table to the identified RD and the destination address, and transmits the packet through the retrieved LSP.

도 5는 본 발명에 따른 ATM MPLS VPN 백본 망의 서비스 품질 지원 방법을 설명하기 위한 플로우챠트이다.5 is a flowchart illustrating a service quality support method of an ATM MPLS VPN backbone network according to the present invention.

우선, PE 라우터에서는 RSVP, CR-LDP에 QoS 파라미터를 적용하거나, 최선형(Best Effort) LSP를 지원하는 LDP를 이용하여 LSP 연결을 설정하고, 연결이 설정된 LSP 정보(LSP의 가입자 ID, LSP ID, BGP Next Hop, QoS 파라미터)를 VPN 제어부(10)로 전달한다(S30, S32).First, the PE router applies QoS parameters to RSVP and CR-LDP, or establishes LSP connection using LDP supporting Best Effort LSP, and establishes LSP information (LSP subscriber ID, LSP ID, BGP Next Hop, QoS parameters) are transmitted to the VPN controller 10 (S30, S32).

상기한 과정 S32에서 LSP 정보를 전달받은 VPN 제어부(10)는 LSP 연결이 설정된 상대 PE 라우터와 직접 연결된 가입자들의 인터페이스와, LDP, CR-LDP, RSVP 에 의해 연결이 설정된 LSP 정보를 맵핑시켜 정적 입력 정보 테이블을 구성한다(S34).In step S32, the VPN controller 10 receiving the LSP information maps the interfaces of subscribers directly connected to the counterpart PE routers on which the LSP connection is established, and the LSP information established by the connection of LDP, CR-LDP, and RSVP, to static input. An information table is constructed (S34).

예를 들어, PE1에서 PE2의 m001(CE1측 인터페이스)과 QoS 파라미터 Q1이 적용된 LSP의 LSP ID1을 맵핑시키고, PE2의 m002(CE2측 인터페이스)와 QoS 파라미터 Q2가 적용된 LSP의 LSP ID2를 맵핑시킨다. 종래에는, CE1, CE2가 동일한 VPN 그룹에 속하므로, CE1, CE2 모두 QoS 파라미터 Q1이 적용된 LSP의 LSP ID1와 맵핑되었다.For example, in PE1, m001 (CE1 side interface) of PE2 and LSP ID1 of LSP to which QoS parameter Q1 is applied are mapped, and m002 (CE2 side interface) of PE2 is mapped to LSP ID2 of LSP to which QoS parameter Q2 is applied. Conventionally, since CE1 and CE2 belong to the same VPN group, both CE1 and CE2 are mapped to LSP ID1 of the LSP to which QoS parameter Q1 is applied.

이후, PE 라우터들(PE1, PE2)은 풀메시(Full Mesh) 형태로 선언된 iBGP 세션을 통해서 자신들과 직접 연결된 가입자 망의 라우팅 정보를 전달받고, 전달받은 라우팅 정보에 포함되어 있는 인터페이스 정보로 정적 입력 정보 테이블에서 LSP 연결 정보를 찾아 전송 정보를 만들어 전송 처리부(50)로 전달한다(S36, S38).Then, the PE routers PE1 and PE2 receive the routing information of the subscriber network directly connected to them through an iBGP session declared in the form of a full mesh, and statically use the interface information included in the received routing information. The LSP connection information is found in the input information table, and transmission information is generated and transmitted to the transmission processing unit 50 (S36 and S38).

예를 들어, PE1은 PE2로부터 iBGP 세션을 통해서 라우팅 정보 R1, R2을 전달받아, 라우팅 정보 R1에 포함되어 있는 인터페이스 정보 m001을 보고 정적 입력 정보 테이블에서 LSP ID1를 찾아내고, 라우팅 정보 R2에 포함되어 있는 인터페이스 정보 m002를 보고 정적 입력 정보 테이블에서 LSP ID2를 찾아낸다.For example, PE1 receives routing information R1 and R2 from PE2 through an iBGP session, looks up interface information m001 included in routing information R1, finds LSP ID1 in the static input information table, and is included in routing information R2. Look at the interface information m002, and find the LSP ID2 in the static input information table.

상기한 과정 S38에서 VPN 제어부(10)로부터 전송 정보를 전달받은 전송 처리부(50)는 전달받은 전송 정보에 의거하여 전송 정보 테이블을 관리한다(S40).In step S38, the transmission processing unit 50 that has received the transmission information from the VPN controller 10 manages the transmission information table based on the received transmission information (S40).

이후, 인그레스 PE 라우터로 패킷이 입력되면, 인그레스 PE 라우터는 패킷이 들어온 인터페이스에 의거하여 RD를 인지하고, 인지된 RD와 목적지 주소에 의거하여 전송 정보 테이블에서 백본 망을 통과할 때 사용할 LSP 정보와 이그레스 PE 라 우터에서 목적지 CE 라우터로 나가기 위한 VPN 레이블을 찾는다(S42, S44).Then, when a packet is input to the ingress PE router, the ingress PE router recognizes the RD based on the interface from which the packet came in, and the LSP to use when passing through the backbone network in the transmission information table based on the recognized RD and the destination address. Find the information and the VPN label from the egress PE router to the destination CE router (S42, S44).

상기한 과정 S44에서 RD와 인터페이스의 맵핑 정보는 VPN용 IPoA 설정 시에 정해진다.In step S44, the mapping information of the RD and the interface is determined at the time of setting the IPoA for the VPN.

상기한 과정 S44를 통해 검색된 LSP 정보와 VPN 레이블에 의거하여 상기한 과정 S에서 인그레스 PE 라우터로 입력된 패킷은 해당 QoS가 적용된 LSP를 통해 이그레스 PE 라우터로 전송된다(S46).Based on the LSP information and the VPN label retrieved through the process S44, the packet input to the ingress PE router in the process S is transmitted to the egress PE router through the LSP to which the QoS is applied (S46).

예를 들어, 패킷 P1이 CE0으로부터 PE1으로 들어오면, PE1은 P1이 들어온 인터페이스 m000를 보고 RD1을 인지하고, 인지된 RD1과 목적지 주소R1에 의거하여 전송 정보 테이블에서 백본 망을 통과할 때 사용할 LSP의 LSP ID1과 PE2에서 CE1로 나가기 위한 VPN 레이블 VL1을 검색한다. 이에 따라, P1은 Q1이 적용된 LSP를 통해 PE2로 전송된다.For example, if packet P1 enters PE1 from CE0, PE1 sees interface m000 where P1 came in and recognizes RD1, and uses the LSP to traverse the backbone network in the transmission information table based on the recognized RD1 and destination address R1. Look for the VPN label VL1 to exit from LSP ID1 and PE2 to CE1. Accordingly, P1 is transmitted to PE2 through the LSP to which Q1 is applied.

그리고, 패킷 P2가 CE0으로부터 PE1으로 들어오면, PE1은 P2가 들어온 인터페이스 m000를 보고 RD1을 인지하고, 인지된 RD1과 목적지 주소R2에 의거하여 전송 정보 테이블에서 백복 망을 통과할 때 사용할 LSP의 LSP ID2와 PE2에서 CE2로 나가기 위한 VPN 레이블 VL2를 검색한다. 이에 따라, P2는 Q2가 적용된 LSP를 통해 PE2로 전송된다.Then, when packet P2 enters PE1 from CE0, PE1 sees interface m000 where P2 enters and recognizes RD1, and the LSP of the LSP to be used to traverse the back-up network in the transmission information table based on the recognized RD1 and the destination address R2. Search for the VPN label VL2 to exit from ID2 and PE2 to CE2. Accordingly, P2 is transmitted to PE2 through the LSP to which Q2 is applied.

본 발명의 ATM MPLS VPN 백본 망의 서비스 품질 지원 방법은 전술한 실시예에 국한되지 않고 본 발명의 기술 사상이 허용하는 범위 내에서 다양하게 변형하여 실시할 수 있다.
The service quality support method of the ATM MPLS VPN backbone network of the present invention is not limited to the above-described embodiments, and may be variously modified and implemented within the range allowed by the technical idea of the present invention.

이상에서 설명한 바와 같은 본 발명의 ATM MPLS VPN 백본 망의 서비스 품질 지원 방법에 따르면, 가입자별로 서로 다른 QoS 파라미터가 적용된 LSP를 할당하고, 전송할 패킷이 들어오면, 패킷이 들어온 인터페이스로 확인한 RD와 목적지 주소에 의거하여 전송 정보 테이블에서 백본 망을 통과할 LSP 정보를 검색함으로써, 동일한 VPN 그룹에 속하는 다수의 가입자가 존재한다 하더라도 각 가입자별로 차별화된 QoS를 지원할 수 있게 된다.According to the method of supporting the quality of service of the ATM MPLS VPN backbone network of the present invention as described above, an RSP with different QoS parameters is applied to each subscriber, and when a packet is transmitted, the RD and the destination address checked by the interface where the packet comes in By searching LSP information to pass through the backbone network in the transmission information table, even if there are multiple subscribers belonging to the same VPN group, it is possible to support differentiated QoS for each subscriber.

Claims (2)

다른 PE 라우터와 연결이 설정된 LSP 정보와 상기 다른 PE 라우터와 연결된 가입자들의 인터페이스를 매핑시켜 정적 입력 정보 테이블을 구성하는 과정과;Constructing a static input information table by mapping LSP information established with another PE router and interfaces of subscribers connected with the other PE router; iBGP 세션을 통해 상기 다른 PE 라우터로부터 전달받은 라우팅 정보에 포함되어 있는 인터페이스 정보로 상기 정적 입력 정보 테이블에서 LSP 정보를 찾아 전송 정보를 생성하고, 생성된 전송 정보를 전송 처리부로 전달하는 과정과;finding LSP information in the static input information table using interface information included in routing information received from the other PE router through an iBGP session, generating transmission information, and transmitting the generated transmission information to a transmission processor; 상기 전송 처리부에서 상기 전송 정보에 의거하여 전송 정보 테이블을 관리하는 과정과;Managing a transmission information table based on the transmission information in the transmission processing unit; 패킷이 들어오면 상기 패킷이 들어온 인터페이스에 의거하여 RD를 인지하고, 인지된 RD와 목적지 주소에 의거하여 상기 전송 정보 테이블에서 백본 망을 통과할 때 사용할 LSP 정보를 검색하는 과정과;Recognizing the RD based on the interface where the packet came in and retrieving LSP information to be used when traversing a backbone network in the transmission information table based on the recognized RD and a destination address; 상기 검색된 LSP 정보에 의거하여 상기 패킷을 상기 다른 PE 라우터로 전송하는 과정을 포함하여 이루어지는 에이티엠 엠피엘에스 브이피엔 백본 망의 서비스 품질 지원 방법.And a method of transmitting the packet to the other PE router based on the retrieved LSP information. 제 1항에 있어서, 상기 전송 정보 테이블은,The method of claim 1, wherein the transmission information table, VPN 그룹을 구분해 주는 식별자인 RD와;RD, which is an identifier for identifying a VPN group; 상기 다른 PE 라우터와 연결된 가입자들의 라우팅 정보와;Routing information of subscribers connected to the other PE router; 상기 다른 PE 라우터와 연결된 가입자들의 인터페이스 정보와;Interface information of subscribers connected to the other PE router; 상기 인터페이스 정보와 매핑되어 있는 LSP 정보를 포함하여 이루어지는 것을 특징으로 하는 에이티엠 엠피엘에스 브이피엔 백본 망의 서비스 품질 지원 방법.The service quality support method of the AMT MPV VP backbone network comprising the LSP information mapped to the interface information.
KR1020010088169A 2001-12-29 2001-12-29 QOS Support Method in ATM MPLS VPN Backbone Network KR100731705B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020010088169A KR100731705B1 (en) 2001-12-29 2001-12-29 QOS Support Method in ATM MPLS VPN Backbone Network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020010088169A KR100731705B1 (en) 2001-12-29 2001-12-29 QOS Support Method in ATM MPLS VPN Backbone Network

Publications (2)

Publication Number Publication Date
KR20030058028A KR20030058028A (en) 2003-07-07
KR100731705B1 true KR100731705B1 (en) 2007-06-25

Family

ID=32215785

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020010088169A KR100731705B1 (en) 2001-12-29 2001-12-29 QOS Support Method in ATM MPLS VPN Backbone Network

Country Status (1)

Country Link
KR (1) KR100731705B1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050063207A (en) * 2003-12-22 2005-06-28 주식회사 케이티 Method for providing virtual private lan service
KR100981549B1 (en) * 2003-12-31 2010-09-10 주식회사 케이티 Method for setting tunnel by service class of differentiated service in MPLS network based on IP
CN100384172C (en) 2004-01-20 2008-04-23 华为技术有限公司 System and its method for guaranteeing service quality in virtual special net based network
KR100981567B1 (en) * 2004-03-08 2010-09-10 주식회사 케이티 Method to Guarantee End-to-End QoS in PPP and HDLC Circuit Emulation over MPLS
KR100903127B1 (en) * 2006-12-06 2009-06-16 한국전자통신연구원 Method for managing of signalling message in path-coupled signaled paths to MPLS-enabled core network

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010064053A (en) * 1999-12-24 2001-07-09 오길록 Apparatus and Method for Assignment and Control of Label Switched Link
US20020037010A1 (en) * 2000-09-28 2002-03-28 Nec Corporation MPLS-VPN service network
KR20020053519A (en) * 2000-12-27 2002-07-05 오길록 Apparatus and method for providing MPLS-VPN service
KR20020054241A (en) * 2000-12-27 2002-07-06 오길록 Method for Seamless Connection of MPOA network and ATM-based MPLS network
KR20030016561A (en) * 2001-08-21 2003-03-03 한국전자통신연구원 An extended label switching path establishment method of MPLS system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010064053A (en) * 1999-12-24 2001-07-09 오길록 Apparatus and Method for Assignment and Control of Label Switched Link
US20020037010A1 (en) * 2000-09-28 2002-03-28 Nec Corporation MPLS-VPN service network
KR20020053519A (en) * 2000-12-27 2002-07-05 오길록 Apparatus and method for providing MPLS-VPN service
KR20020054241A (en) * 2000-12-27 2002-07-06 오길록 Method for Seamless Connection of MPOA network and ATM-based MPLS network
KR20030016561A (en) * 2001-08-21 2003-03-03 한국전자통신연구원 An extended label switching path establishment method of MPLS system

Also Published As

Publication number Publication date
KR20030058028A (en) 2003-07-07

Similar Documents

Publication Publication Date Title
CN105049350B (en) Utilize the method, apparatus and system of the Segment routing of the reciprocity engineering in outlet
US7283529B2 (en) Method and system for supporting a dedicated label switched path for a virtual private network over a label switched communication network
KR100693059B1 (en) Apparatus and method for serving the virtual private network based mpls
JP4531063B2 (en) System and method for guaranteeing service quality in virtual private network
CA2287721C (en) Router device and label switched path control method using upstream initiated aggregation
US6968374B2 (en) Quality of service (QOS) mechanism in an internet protocol (IP) network
US7570649B2 (en) Forwarding state sharing between multiple traffic paths in a communication network
EP1811728B2 (en) Method, system and device of traffic management in a multi-protocol label switching network
US7580359B2 (en) Method and system for maximizing network capacity utilization in multiprotocol label switched networks by moving label switched paths
US20030137971A1 (en) Telecommunications system and method
US8320254B2 (en) Method and system for efficient management and transport of traffic over a network
EP1713197A1 (en) A method for implementing the virtual leased line
US20090041019A1 (en) Multi-protocol label switching
US7463580B2 (en) Resource sharing among network tunnels
JP2000341294A (en) Packet repeater
KR100731705B1 (en) QOS Support Method in ATM MPLS VPN Backbone Network
Halimi et al. Overview on mpls virtual private networks
KR100519166B1 (en) Method for Echo Requesting in ATM MPLS VPN Network
KR100440062B1 (en) Method for VPN CoS Providing in BGP MPLS VPN Network
CN114205187B (en) End-to-end path calculation method and device suitable for MPLS-VPN of OptionC cross-domain
KR100411249B1 (en) The Label Assignment Method using the BGP table information in MPLS Network
CN115865823A (en) Flow transmission method and device, computer equipment and storage medium
Kapoulas et al. A Managed Bandwidth Service for IP Networks
Asif et al. MPLS-A Choice of Signaling Protocol
KR20050041268A (en) Interface method for supporting various quality of service in an asynchronous transfer mode multi protocol label switching virtual private network

Legal Events

Date Code Title Description
N231 Notification of change of applicant
N231 Notification of change of applicant
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120516

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee