KR101209215B1 - Method for changing route distinguisher in network - Google Patents

Method for changing route distinguisher in network Download PDF

Info

Publication number
KR101209215B1
KR101209215B1 KR1020080130712A KR20080130712A KR101209215B1 KR 101209215 B1 KR101209215 B1 KR 101209215B1 KR 1020080130712 A KR1020080130712 A KR 1020080130712A KR 20080130712 A KR20080130712 A KR 20080130712A KR 101209215 B1 KR101209215 B1 KR 101209215B1
Authority
KR
South Korea
Prior art keywords
path
router
change
subscriber network
network connection
Prior art date
Application number
KR1020080130712A
Other languages
Korean (ko)
Other versions
KR20100071859A (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 KR1020080130712A priority Critical patent/KR101209215B1/en
Publication of KR20100071859A publication Critical patent/KR20100071859A/en
Application granted granted Critical
Publication of KR101209215B1 publication Critical patent/KR101209215B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

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

본 발명은 네트워크의 경로 구별자 변경 방법에 관한 것으로, 본 발명의 실시예에 따른 네트워크의 경로 구별자 변경 방법은, 네트워크의 경로 구별자 변경 방법은, 복수의 가입자망과 연결되는 복수의 가입자망 연결 라우터를 포함하는 네트워크에서, 소정 가입자망 연결 라우터가 해당 가입자망의 경로 구별자를 변경하는 단계와, 상대방 가입자망 연결 라우터가 경로 구별자 변경 기능을 지원하는 지 여부를 판단하는 단계와, 상대방 가입자망 연결 라우터가 경로 구별자 변경 기능을 지원하는 경우, 상대방 가입자망 연결 라우터로 경로 구별자 변경 메시지를 전송하는 단계를 포함한다. 이에 의해, BGP/MPLS VPN 망에서 VPN 경로 정보를 구별하는데 사용되는 경로 구별자(RD)의 동적인 변경이 가능하게 된다.

Figure R1020080130712

네트워크, 경로, 구별자, 변경, 메시지

The present invention relates to a method of changing a path distinguisher of a network. The method of changing a path discriminator of a network according to an embodiment of the present invention includes a method of changing a path discriminator of a network. In a network including a connection router, a step in which a predetermined subscriber network connection router changes a path separator of the corresponding subscriber network, determines whether the other subscriber network connection router supports a path discriminator change function, and the other party joins. If the self-connecting router supports the path distinguisher change function, transmitting the path distinguisher change message to the other subscriber network connection router. Thereby, the dynamic change of the path identifier RD used to distinguish the VPN path information in the BGP / MPLS VPN network is possible.

Figure R1020080130712

Network, path, identifier, change, message

Description

네트워크의 경로 구별자 변경 방법{Method for changing route distinguisher in network}{Method for changing route distinguisher in network}

본 발명은 네트워크의 경로 구별자 변경 방법에 관한 것으로, 더욱 상세하게는, BGP/MPLS VPN 망에서의 동적인 경로 구별자 변경 방법에 관한 것이다.The present invention relates to a method for changing a path distinguisher of a network, and more particularly, to a method for changing a dynamic path distinguisher in a BGP / MPLS VPN network.

본 발명은 지식경제부 및 정보통신연구진흥원의 IT성장동력기술개발 사업의 일환으로 수행한 연구로부터 도출된 것이다[과제 관리번호 2006-S-061-03, 과제명: IPv6 기반의 Qos 서비스 및 단말 이동성 지원 라우터 기술개발].The present invention is derived from a study conducted as part of the IT growth engine technology development project of the Ministry of Knowledge Economy and the Ministry of Information and Communication Research and Development. Support router technology development].

MPLS(Multi Protocol Label Switching)는 인터넷 프로토콜(IP : Internet protocol) 패킷을 망 입출력시에만 라우팅 처리를 하고, 망 중심에서는 레이블을 이용한 고속 스위칭 수행하여, IP 망의 성능을 개선한 기술로서, 비연결형으로 동작하는 IP망내에 논리 채널인 레이블 스위칭 경로(LSP : Label Switched path)를 설정하여 연결형으로 동작하도록 한다. MPLS (Multi Protocol Label Switching) is a technology that improves the performance of IP network by routing Internet Protocol (IP) packets only during network input and output and performing high-speed switching using labels in the center of the network. A Label Switched Path (LSP), which is a logical channel, is set in the IP network to operate as a connected type.

즉, MPLS 는 비동기 전달모드(ATM : Asynchronous Transfer Mode)나 프레임 릴레이의 서비스 품질(QoS)을 제공하면서 IP의 유동성과 확장성을 제공하기 위하여 고안된 전송 메카니즘으로서, '가상사설망(VPN)'이나 'VoIp(Voice over IP)'/'Video over IP' 등을 제공하기에 용이한 구조를 가지고 있다.MPLS is a transport mechanism designed to provide IP flexibility and scalability while providing Asynchronous Transfer Mode (ATM) or Quality of Service (QoS) of frame relay. It has an easy structure to provide VoIp (Voice over IP) '/' Video over IP '.

이 중에서, MPLS VPN(Multi Protocol Label Switching Virtual Private Network)은 라우팅 정보를 선별적으로 분배함으로서 사용자 그룹의 폐역화를 수행하는 것으로서, 현재 RFC(Request for Comments) 문서와 Draft 문서를 통하여 각종 변수에 대한 정의 및 처리방법, 그리고 망 차원에서의 동작 절차 및 정책들이 기재되어 있다.Among them, MPLS Multi Protocol Label Switching Virtual Private Network (VPN) performs the decommissioning of user groups by selectively distributing routing information. Definitions, methods of handling, and network operational procedures and policies are described.

하지만, VPN 그룹의 경로 구별자(RD)를 변경하게 되는 경우에 대해서는 처리 방법이 제시된 것이 없으며, 단순히 가입자망 연결 라우터(PE 라우터)에서 해당 VPN 그룹의 경로 구별자(RD)를 변경해서 동작하는 경우에는 상대방 PE 라우터에서는 새로운 VPN 그룹의 생성으로 인식하게 되므로 기존의 경로 구별자(RD)를 갖는 VPN 그룹과 별개의 VPN 그룹에 대한 정보를 구축하게 되는 문제점이 있다.However, there is no suggestion of how to change the path delimiter (RD) of the VPN group, and simply change the path delimiter (RD) of the VPN group in the subscriber network connection router (PE router). In this case, since the other PE router recognizes the creation of a new VPN group, there is a problem in that information about a VPN group that is separate from a VPN group having an existing path distinguisher (RD) is constructed.

본 발명의 목적은, BGP/MPLS VPN 망에서 VPN 경로 정보를 구별하는데 사용되는 경로 구별자(RD)의 동적인 변경을 처리하는 방법을 제공하는 것을 목적으로 한다.It is an object of the present invention to provide a method for handling the dynamic change of a path identifier (RD) used to distinguish VPN path information in a BGP / MPLS VPN network.

상술한 목적을 달성하기 위한 본 발명의 실시예에 따른 네트워크의 경로 구별자 변경 방법은, 복수의 가입자망과 연결되는 복수의 가입자망 연결 라우터를 포함하는 네트워크에서, 소정 가입자망 연결 라우터가 해당 가입자망의 경로 구별자 를 변경하는 단계와, 상대방 가입자망 연결 라우터가 경로 구별자 변경 기능을 지원하는 지 여부를 판단하는 단계와, 상대방 가입자망 연결 라우터가 경로 구별자 변경 기능을 지원하는 경우, 상대방 가입자망 연결 라우터로 경로 구별자 변경 메시지를 전송하는 단계를 포함한다.According to an aspect of the present invention, there is provided a method for changing a path discriminator of a network, in a network including a plurality of subscriber network connection routers connected to a plurality of subscriber networks. Changing the path discriminator of the own network; determining whether the other subscriber network connection router supports the path discriminator change function; and if the other subscriber network connection router supports the path discriminator change function, And transmitting a path distinguisher change message to the subscriber network connection router.

본 발명의 실시예에 따르면, 상대방 가입자망 연결 라우터가 경로 구별자 변경 기능을 지원하는 경우, 상대방 가입자망 연결 라우터로 경로 구별자 변경 메시지를 전송함으로써, BGP/MPLS VPN 망에서 VPN 경로 정보를 구별하는데 사용되는 경로 구별자(RD)의 동적인 변경을 가능하도록 한다. 이에 따라, 상대방 가입자망 연결 라우터에 VPN 그룹 정보가 중복적으로 구축되는 것을 방지하고 VPN 망의 운용성을 향상시킬 수 있게 된다. According to an embodiment of the present invention, when the other subscriber network connection router supports the path discriminator change function, the VPN subscriber information is distinguished from the BGP / MPLS VPN network by transmitting a path identifier change message to the other subscriber network connection router. This allows for dynamic modification of the path identifier (RD) used to Accordingly, the VPN group information can be prevented from being duplicated in the other subscriber network connection router and the operability of the VPN network can be improved.

이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.Hereinafter, with reference to the drawings will be described the present invention in more detail.

도 1은 본 발명과 관련한 BGP/MPLS VPN 망의 구성을 예시적으로 보여주는 도면이고, 도 2는 BGP 오픈 메시지의 구성을 보여주는 도면이며, 도 3은 BGP 업데이트 메시지의 구성을 보여주는 도면이다.FIG. 1 is a diagram illustrating a configuration of a BGP / MPLS VPN network according to the present invention, FIG. 2 is a diagram illustrating a configuration of a BGP open message, and FIG. 3 is a diagram illustrating a configuration of a BGP update message.

도면을 참조하여 설명하면, BGP/MPLS VPN 망은, BGP(Border Gateway Protocol) 기술과 MPLS (Multi-Protocol Label Switching) 기술을 이용하여 공중망에 연결된 이용자들에게 가상 사설망(VPN ,Virtual Private Network) 서비스를 제공하는 망이다. Referring to the drawings, the BGP / MPLS VPN network provides a virtual private network (VPN) service to users connected to the public network using Border Gateway Protocol (BGP) technology and Multi-Protocol Label Switching (MPLS) technology. To provide a network.

도면에 도시된 바와 같이, BGP/MPLS VPN 망에서 가입자 망과 직접 연결되는 라우터를 가입자망 연결 라우터(PE(Provider Edge) 라우터, 이하에서는 PE 라우터라 함)라하며, VPN 서비스를 위하여 가입자 망에서 PE 라우터에 연결되는 라우터를 공중망 연결 라우터(CE(Customer Edge) 라우터, 이하에서는 CE 라우터라 함)라 한다.As shown in the figure, a router that is directly connected to a subscriber network in a BGP / MPLS VPN network is called a subscriber network connection router (PE (Provider Edge Router), hereinafter called a PE router), and is used in a subscriber network for a VPN service. A router connected to the PE router is called a public network router (CE (Customer Edge) router, hereinafter referred to as CE router).

이와 같은 BGP/MPLS VPN 망에서 패킷 전송을 수행하기 위해서 우선, 각 PE 라우터(PE1, PE2)는 상대방 PE 라우터(PE2, PE1)와 iBGP 세션을 설정한 후, BGP 업데이트(UPDATE) 메시지를 통해 자신들이 서비스하는 VPN 그룹에 대한 경로 정보를 교환한다.In order to perform packet transmission in such a BGP / MPLS VPN network, first, each PE router (PE1, PE2) establishes an iBGP session with the other PE routers (PE2, PE1) and then sends them through a BGP UPDATE message. Exchange route information for this serving VPN group.

여기서, 각 PE 라우터(PE1, PE2)의 BGP는 각 PE 라우터에서 지원 가능한 기능을 상대방 PE 라우터(PE2, PE1)에게 알려주는 기능 통지(Capability Advertisement) 기능을 지원하는데, 각 PE 라우터에서는 멀티프로토콜 확장(Multiprotocol Extension) 기능, BGP 확장된 공동체 속성(Extended Communities Attribute) 및 BGP 경로 갱신(ROUTE REFRESH) 메시지 처리 기능을 수행할 수 있어야 한다.Here, the BGP of each PE router (PE1, PE2) supports a capability advertisement function that informs the other PE routers (PE2, PE1) of the functions that can be supported by each PE router, and each PE router supports multiprotocol extension. (Multiprotocol Extension), BGP Extended Communities Attribute, and BGP Route Update (ROUTE REFRESH) message processing.

이하에서는 BGP/MPLS VPN 망의 동작에 대해서 간단히 설명한다.The operation of the BGP / MPLS VPN network is briefly described below.

우선, 각 PE(PE1, PE2)간 iBGP 세션 설정을 위한 TCP(Transmission Control Protocol) 연결이 완료되면, 도 2에 도시하는 바와 같은 BGP 오픈(OPEN) 메시지 교환을 통해 iBGP 세션을 설정하는데, 각 PE 라우터는 BGP 오픈 메시지의 옵션 파라미터(option parameter)에 자국에서 지원하는 기능별로 코드(code), 길이(length), 값(value)을 추가하여 전송함으로써, 멀티프로토콜 확장 기능이나 경로 갱신 기능 등 해당 BGP가 처리 가능한 기능을 상대방 PE 라우터에게 알린다.First, when a TCP (Transmission Control Protocol) connection for establishing an iBGP session between each PE (PE1, PE2) is completed, an iBGP session is established through BGP open message exchange as shown in FIG. The router adds a code, length, and value for each function supported by the local station to the option parameter of the BGP open message, thereby transmitting the corresponding BGP such as a multiprotocol extension function or a path update function. Informs the peer PE router of the function it can handle.

한편, BGP 오픈 메시지 교환을 통해 상대방 PE 라우터로부터 BGP 오픈 메시지를 전달받은 경우에는, 전달받은 BGP 오픈 메시지의 옵션 파라미터를 확인하여 BGP 오픈 메시지의 옵션 파라미터에 포함되어 있는 기능을 모두 지원하는지를 판단한다.On the other hand, when the BGP open message is received from the peer PE router through the BGP open message exchange, it checks the option parameter of the received BGP open message to determine whether it supports all the functions included in the option parameter of the BGP open message.

판단 결과 전달받은 BGP 오픈 메시지의 옵션 파라미터에 포함되어 있는 기능을 모두 지원하지 않는 경우에는 상대방 PE 라우터에게 지원하지 않는 기능이 있음을 알리는 BGP 알림 (NOTIFICATION) 메시지를 전송하고, iBGP 세션 설정을 중단한다.If the judgment result does not support all the functions included in the option parameter of the received BGP open message, the BPE NOTIFICATION message is sent to inform the other PE router that there is an unsupported function, and the iBGP session setup is terminated. .

한편, 판단 결과 전달받은 BGP 오픈 메시지의 옵션 파라미터에 포함되어 있는 기능을 모두 지원하는 경우에는 상대방 PE 라우터에게 접속 유지(KEEPALIVE) 메시지를 전송한다.On the other hand, if all of the functions included in the option parameter of the BGP open message received as a result of the determination, and transmits the (KEEPALIVE) message to the peer PE router.

이후, 상대방 PE 라우터로부터 BGP 접속 유지 메시지를 전송받아, 상대방 PE 라우터와의 iBGP 세션 설정이 정상적으로 완료되면, 각 PE 라우터는 도 3의 업데이트 메시지를 통해 각 PE 라우터에서 서비스하는 모든 VPN 그룹에 대한 경로 정보를 상대방 PE 라우터와 교환한다.After receiving the BGP keep-alive message from the peer PE router, and iBGP session establishment with the peer PE router is completed normally, each PE router routes to all VPN groups serviced by each PE router through the update message of FIG. Exchange information with peer PE router.

전술한 바와 같이, BGP 업데이트 메시지를 통해 VPN 그룹에 대한 경로 정보를 교환한 각 PE 라우터는 교환한 VPN 그룹에 대한 경로 정보에 의거하여 각 VPN 그룹으로의 패킷 전송에 사용되는 VRF(VPN Routing and Forwarding) 테이블을 생성 하여 관리하는데, VRF 테이블은 일반 IP 라우팅 테이블과 별도로 구성되며, 해당 VPN 그룹을 서비스하고 있는 PE 라우터에서만 관리된다.As described above, each PE router that exchanges route information for a VPN group through a BGP update message is a VPN Routing and Forwarding used for packet transmission to each VPN group based on the route information for the exchanged VPN group. ) Tables are created and managed, and the VRF table is configured separately from the general IP routing table, and is managed only in the PE router serving the VPN group.

여기서, 도 1에 도시하는 바와 같이, PE 라우터는 가입자 사이트로부터의 경로 정보를 공중 IP 망의 경로 정보와 구별하기 위해 경로 구별자(RD: Route Distinguisher)를 사용하여 구별한다. Here, as shown in Fig. 1, the PE router distinguishes the route information from the subscriber site by using a Route Distinguisher (RD) to distinguish the route information from the subscriber site from the route information of the public IP network.

예를 들어, PE 라우터에서 특정 VPN 그룹에 VPN 서비스를 받기 위한 CE 라우터가 추가되면, 해당 CE 라우터로부터의 경로 정보를 구별하기 위해, PE 라우터에서 경로 구별자(RD)를 할당하며, 이것은 각 PE 라우터에서 제공되는 VPN 그룹별로 독자적으로 관리된다.For example, if a CE router is added to a VPN group to receive VPN services in a specific VPN group, it assigns a path identifier (RD) at the PE router to distinguish route information from that CE router, It is managed independently by the VPN group provided by the router.

또한, 상대방 PE 라우터는 BGP 업데이트 메시지를 통해 전달받은 VPN 경로 정보의 경로 구별자(RD)에 근거해서 관련 VPN 그룹을 구별하며, 경로 구별자(RD)가 다른 경우에는 별개의 VPN 그룹으로 인식하게 된다.In addition, the peer PE router distinguishes relevant VPN groups based on the route identifier (RD) of the VPN route information received through the BGP update message, and if the route identifier (RD) is different, recognizes it as a separate VPN group. do.

한편, 본 발명의 실시예에서는, VPN 그룹의 경로 구별자(RD)를 변경하게 되는 경우, 동적으로 경로 구별자(RD)를 변경하게 된다. 이에 대해서는 도 4 이하를 참조하여 후술한다. Meanwhile, in the embodiment of the present invention, when the path identifier RD of the VPN group is changed, the path identifier RD is dynamically changed. This will be described later with reference to FIG.

도 4는 본 발명과 관련한 경로 구별자 변경 기능 통지 절차를 보여주는 순서도이다.4 is a flowchart showing a path distinguisher change function notification procedure in accordance with the present invention.

도면을 참조하여 설명하면, 먼저, 운용자의 입력을 통해 PE 라우터(PE1, PE2) 사이의 iBGP 세션 설정을 위한 TCP(Transmission Control Protocol) 연결을 설정한다(S400). BGP/MPLS VPN 망에서 각 PE 라우터 간에 VPN 경로 정보를 교환하 기 위해서는 각 PE 라우터 간에 iBGP 세션이 설정되어야 한다.Referring to the drawings, first, a TCP (Transmission Control Protocol) connection for establishing an iBGP session between PE routers PE1 and PE2 is established through an operator's input (S400). In order to exchange VPN route information between PE routers in a BGP / MPLS VPN network, an iBGP session must be established between each PE router.

다음, 제400 단계(S400)의 TCP 연결 설정 결과, 성공적으로 TCP 연결이 설정되면, PE 라우터는 상대방 PE 라우터에게 자국에서 지원하는 BGP 기능을 알리기 위해, BGP 오픈 메시지의 기능을 통지한다(S405). 특히, BGP 오픈 메시지 내의 옵션 파라미터는, 경로 구별자(RD) 변경 옵션 파라미터를 추가한다. Next, when a TCP connection is established successfully as a result of the TCP connection setting in operation 400 (S400), the PE router notifies the counterpart PE router of the function of the BGP open message to inform the BGP function supported by the local station (S405). . In particular, the option parameter in the BGP open message adds a path identifier (RD) change option parameter.

BGP 기능 통지 관련 메시지 포맷 및 절차는 IETF(Internet Engineering Task Force)에서 제정된 RFC2842 “Capabilities Advertisement with BGP-4”에 따라서 동작하며, 이 규격에 따르면 기능 통지 옵션 파라미터는 코드(Code), 길이(Length), 값(Value)으로 구성된다. Message format and procedure related to BGP feature notification is operated in accordance with RFC2842 “Capabilities Advertisement with BGP-4” established by Internet Engineering Task Force (IETF). According to this standard, feature notification option parameters are code, length and length. ), And Value.

한편, 기능 통지 옵션 파라미터의 코드 값은 표준화된 경우에는 IANA(Internet Assigned Number Authority)로부터 할당된 값을 써야 하며, 표준화되지 않은 경우는 사설 할당 코드값(128~255)을 사용할 수도 있다. 즉, 새로 경로 구별자(RD) 변경 옵션 파라미터의 코드값을 할당할 수 있다. On the other hand, if the code value of the function notification option parameter is standardized, the value assigned from the Internet Assigned Number Authority (IANA) should be used. If it is not standardized, private assignment code values 128 to 255 may be used. That is, a code value of a path identifier (RD) change option parameter can be newly assigned.

다음, 해당 BGP 오픈 메시지를 상대방 PE 라우터로 전송한다(S410).Next, the BGP open message is transmitted to the peer PE router (S410).

다음, 상대방 PE 라우터로부터의 BGP 오픈 메시지를 수신한다(S415).Next, the BGP open message from the peer PE router is received (S415).

이러한 과정을 통해, 해당 PE 라우터의 BGP가 상대방 PE 라우터의 BGP가 지원하는 기능을 모두 지원하는 지를 판단하게 된다(S420).Through this process, it is determined whether the BGP of the corresponding PE router supports all the functions supported by the BGP of the other PE router (S420).

판단 결과 지원하는 경우에는 상대방 PE 라우터로 BGP 접속 유지 메시지를 전송(S425)하며, 판단 결과 지원하지 않는 경우에는 BGP 알림 메시지의 에러 서브 코드에 지원하지 않는 기능의 코드값을 삽입하여 상대방 PE 라우터로 전송한(S430) 후, iBGP 세션을 중단한다(S455).If the determination result is supported, the BGP connection maintenance message is transmitted to the peer PE router (S425). If the determination result is not supported, a code value of an unsupported function is inserted into the error sub code of the BGP notification message to the peer PE router. After the transmission (S430), the iBGP session is stopped (S455).

한편, 제425 단계(S425)에서, BGP 접속 유지 메시지 전송에 대한 응답으로 상대방 PE 라우터로부터 BGP 접속 유지 메시지를 수신하였는 지를 판단하며(S435), 판단 결과 BGP 접속 유지 메시지를 수신했는 경우에는 경로 구별자(RD) 변경 기능을 Enable로 설정해서 iBGP 세션을 설정하며(440), 판단 결과 BGP 알림 메시지를 수신한 경우에는 해당 메시지내의 에러 서브 코드값이 경로 구별자(RD) 변경 기능 코드값인 지를 판단한다(S445).On the other hand, in step 425, it is determined whether a BGP connection maintenance message is received from the peer PE router in response to the BGP connection maintenance message transmission (S435). The iBGP session is set by setting the RD change function to Enable (440). If the BGP notification message is received as a result of the determination, it is determined whether the error sub code value in the message is the RD change function code value. It is determined (S445).

제445 단계(S445)의 판단 결과, 에러 서브 코드값이 경로 구별자(RD) 변경 기능 코드값인 경우에는 경로 구별자(RD) 변경 기능을 Disable로 설정해서 iBGP 세션 설정을 다시 시도하며(S450), 판단 결과 에러 서브 코드값이 경로 구별자(RD) 변경 기능 코드값이 아닌 경우에는 iBGP 세션을 중단한다(S455).As a result of the determination in step 445, when the error sub code value is the path discriminator change function code value, the path discriminator change function is set to Disable and the iBGP session is reestablished (S450). If the error sub code value is not the path distinguisher (RD) change function code value, the iBGP session is suspended (S455).

상술한 바와 같이, BGP/MPLS VPN 서비스를 제공하기 위한 PE 라우터 간의 iBGP 세션 설정이 정상적으로 이루어지면, 각 PE 라우터(PE1, PE2)는 도 3의 BGP 업데이트 메시지를 이용해서 각 PE 라우터에서 서비스하는 모든 VPN 그룹에 대한 경로 정보를 교환한다.As described above, when iBGP session establishment between PE routers for providing BGP / MPLS VPN service is normally established, each PE router (PE1, PE2) uses all of the services serviced by each PE router using the BGP update message of FIG. Exchange route information for a VPN group.

도 5는 본 발명의 일실시예에 따른 경로 구별자 변경 방법을 보여주는 순서도이고, 도 6은 도 5의 BGP 경로 구별자 변경 메시지의 구성을 보여주는 도면이며, 도 7은 도 5의 BGP 경로 갱신 메시지의 구성을 보여주는 도면이다.5 is a flowchart illustrating a method of changing a path discriminator according to an embodiment of the present invention, FIG. 6 is a diagram illustrating a configuration of a BGP path identifier change message of FIG. 5, and FIG. 7 is a BGP path update message of FIG. 5. Figure showing the configuration of the.

도면을 참조하여 설명하면, 도 5의 경로 구별자 변경 방법은 도 4의 각 PE 라우터에서 서비스 하는 모드 그룹에 대한 경로 정보를 교환한 것을 전제로 수행된 다.Referring to the drawings, the path distinguisher changing method of FIG. 5 is performed on the premise of exchanging path information on a mode group served by each PE router of FIG.

먼저, PE 라우터는 해당 PE 라우터 내의 관련 VPN 그룹 정보의 경로 구별자(RD)를 변경하는 작업을 수행한다(S505). 이 변경 작업은, 운용자가 경로 구별자(RD) 변경 입력시에 수행된다.First, the PE router performs a task of changing the path identifier RD of related VPN group information in the corresponding PE router (S505). This change is performed when the operator enters a path distinguisher (RD) change.

다음, 상대방 PE 라우터가 경로 구별자(RD) 변경 기능을 지원하는 지를 판단한다(S510). 이는, 상대방 PE 라우터로 이전에 전송했던 관련 VPN 그룹의 경로 정보에 대한 변경 작업을 수행하기 위함이다.Next, it is determined whether the peer PE router supports the path distinguisher (RD) change function (S510). This is to change the path information of the related VPN group previously transmitted to the peer PE router.

제510 단계(S510)의 판단 결과, 상대방 PE 라우터가 경로 구별자(RD) 변경 기능을 지원하는 경우, 상대방 PE 라우터로 BGP 경로 구별자 변경 메시지를 전송한다(S515). As a result of the determination in step 510 (S510), when the peer PE router supports the path distinguisher (RD) change function, the BGP path distinguisher change message is transmitted to the peer PE router (S515).

도 6에서는 BGP 경로 구별자 변경 메시지의 구성을 보여준다. BGP 경로 구별자 변경 메시지 내의 경로 구별자(RD) 값(value)의 크기는 가변할 수 있다. 또한, BGP 경로 구별자 변경 메시지 내의 경로 구별자(RD) 값은, 변경 전 경로 구별자(old route distinduisher)와 변경 후 경로 구별자(new route distinduisher)를 포함할 수 있다. 이에 따라, 경로 구별자 변경이 명확히 수행될 수 있다.6 shows a configuration of a BGP path distinguisher change message. The size of the path identifier (RD) value in the BGP path identifier change message may vary. In addition, the route identifier (RD) value in the BGP route identifier change message may include an old route distinduisher and a new route distinduisher. Accordingly, the path distinguisher change can be clearly performed.

한편, 상대방 PE 라우터가 경로 구별자(RD) 변경 기능을 지원하지 않는 경우, 일단 기존의 BGP 업데이트 메시지를 전송해서 해당 VPN 그룹에 대한 경로 정보를 삭제한다(S520). BGP 업데이트 메시지는 도 3에서 도시된 바와 같을 수 있다. 즉, BGP 업데이트 메시지 내의 옵션 파라미터 정보를 이용하여 해당 VPN 그룹에 대한 경로 정보를 삭제할 수 있다.On the other hand, if the peer PE router does not support the path distinguisher (RD) change function, and transmits the existing BGP update message once to delete the route information for the VPN group (S520). The BGP update message may be as shown in FIG. 3. That is, the route information for the corresponding VPN group can be deleted using the option parameter information in the BGP update message.

그 후, 다시 상대방 PE 라우터로부터 업데이트 메시지 에러를 포함한 BGP 알림 메시지를 수신하였는 지 여부를 판단해서(S530), 판단 결과 에러가 없는 경우에는 기존의 BGP 업데이트 메시지를 이용해서 새로이 상대방 PE 로 해당 VPN 그룹에 대한 경로 정보를 추가한다(S545). BGP 업데이트 메시지는 도 3에서 도시된 바와 같을 수 있다. 즉, BGP 업데이트 메시지 내의 옵션 파라미터 정보를 이용하여 해당 VPN 그룹에 대한 경로 정보를 추가할 수 있다.Thereafter, it is again determined whether a BGP notification message including an update message error is received from the peer PE router (S530). If there is no error as a result of the determination, the VPN group is newly connected to the peer PE by using the existing BGP update message. Add route information for (S545). The BGP update message may be as shown in FIG. 3. That is, the route information for the corresponding VPN group can be added by using the option parameter information in the BGP update message.

제530 단계(S530)에서 판단 결과 에러가 있는 경우, iBGP 세션을 중단한다(S540).If there is an error as a result of the determination in step 530 (S530), the iBGP session is stopped (S540).

한편, 제525(S525) 단계에서, 판단 결과 에러가 없는 경우에는 상대방 PE 라우터로 BGP 경로 갱신 메시지를 전송하며(S535), 판단 결과 에러가 있는 경우에는 iBGP 세션을 중단한다(S540). BGP 경로 갱신 메시지는, 도 7에 도시된 바와 같을 수 있다.On the other hand, in step 525 (S525), if there is no error as a result of the determination, a BGP path update message is transmitted to the counterpart PE router (S535). If there is an error as a result of determination, the iBGP session is suspended (S540). The BGP path update message may be as shown in FIG. 7.

한편, 본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.On the other hand, the present invention can also be embodied as computer readable codes on a computer readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored. Examples of the computer-readable recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like, and may be implemented in the form of a carrier wave (for example, transmission via the Internet) . The computer readable recording medium may also be distributed over a networked computer system so that computer readable code can be stored and executed in a distributed manner.

이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is clearly understood that the same is by way of illustration and example only and is not to be construed as limiting the scope of the invention as defined by the appended claims. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention.

도 1은 본 발명과 관련한 BGP/MPLS VPN 망의 구성을 예시적으로 보여주는 도면이다.1 is a diagram showing the configuration of a BGP / MPLS VPN network according to the present invention by way of example.

도 2는 BGP 오픈 메시지의 구성을 보여주는 도면이다.2 is a diagram illustrating a configuration of a BGP open message.

도 3은 BGP 업데이트 메시지의 구성을 보여주는 도면이다.3 is a diagram illustrating a configuration of a BGP update message.

도 4는 본 발명과 관련한 경로 구별자 변경 기능 통지 절차를 보여주는 순서도이다.4 is a flowchart showing a path distinguisher change function notification procedure in accordance with the present invention.

도 5는 본 발명의 일실시예에 따른 경로 구별자 변경 방법을 보여주는 순서도이다.5 is a flowchart illustrating a method of changing a path separator according to an embodiment of the present invention.

도 6은 도 5의 BGP 경로 구별자 변경 메시지의 구성을 보여주는 도면이다. FIG. 6 is a diagram illustrating a configuration of a BGP path distinguisher change message of FIG. 5.

도 7은 도 5의 BGP 경로 갱신 메시지의 구성을 보여주는 도면이다.FIG. 7 is a diagram illustrating a configuration of a BGP path update message of FIG. 5.

Claims (9)

복수의 가입자망과 연결되는 복수의 가입자망 연결 라우터를 포함하는 네트워크에서의 경로 구별자 변경 방법에 있어서,A method of changing a path discriminator in a network including a plurality of subscriber network connection routers connected to a plurality of subscriber networks, 소정 가입자망 연결 라우터가 해당 가입자망의 경로 구별자를 변경하는 단계;Changing, by a predetermined subscriber network connection router, a path discriminator of a corresponding subscriber network; 상대방 가입자망 연결 라우터가 경로 구별자 변경 기능을 지원하는 지 여부를 판단하는 단계; 및 Determining whether the other subscriber network connection router supports a path discriminator change function; And 상기 상대방 가입자망 연결 라우터가 경로 구별자 변경 기능을 지원하는 경우, 상기 상대방 가입자망 연결 라우터로 경로 구별자 변경 메시지를 전송하는 단계;를 포함하는 것을 특징으로 하는 네트워크의 경로 구별자 변경 방법.And transmitting a path discriminator change message to the counterpart subscriber network connection router when the counterpart subscriber network connection router supports a path discriminator change function. 제1항에 있어서,The method of claim 1, 상기 경로 구별자 변경 메시지는,The path distinguisher change message, 상기 해당 가입자망의 변경 전 경로 구별자와, 상기 변경된 경로 구별자를 포함하는 것을 특징으로 하는 네트워크의 경로 구별자 변경 방법.And a path distinguisher before the change of the corresponding subscriber network, and the changed path discriminator. 제1항에 있어서,The method of claim 1, 상기 상대방 가입자망 연결 라우터로부터 경로 구별자 변경 에러를 포함하는 알림 메시지를 수신하지 않는 경우, 상기 상대방 가입자망 연결 라우터로 경로 갱 신 메시지를 전송하는 단계;를 더 포함하는 것을 특징으로 하는 네트워크의 경로 구별자 변경 방법.If a notification message including a path discriminator change error is not received from the other subscriber network connection router, transmitting a path update message to the other subscriber network connection router; How to change the separator. 제1항에 있어서,The method of claim 1, 상기 상대방 가입자망 연결 라우터로부터 경로 구별자 변경 에러를 포함하는 알림 메시지를 수신하는 경우, 상기 소정 가입자망 연결 라우터와 상기 상대방 가입자망 연결 라우터 사이의 연결을 중단하는 단계;를 더 포함하는 것을 특징으로 하는 네트워크의 경로 구별자 변경 방법.When receiving a notification message including a path discriminator change error from the other subscriber network connection router, stopping the connection between the predetermined subscriber network connection router and the other subscriber network connection router; How to change the path separator of a network. 제1항에 있어서,The method of claim 1, 상기 상대방 가입자망 연결 라우터가 경로 구별자 변경 기능을 지원하지 않는 경우, 상기 해당 가입자망의 경로 정보를 삭제하기 위한 업데이트 메시지를 상기 상대방 가입자망 연결 라우터로 전송하는 단계;를 더 포함하는 것을 특징으로 하는 네트워크의 경로 구별자 변경 방법.If the counterpart subscriber network connection router does not support a path distinguisher change function, transmitting an update message for deleting the path information of the corresponding subscriber network to the counterpart subscriber network connection router. How to change the path separator of a network. 제5항에 있어서,The method of claim 5, 상기 경로 정보 삭제를 위한 업데이트 메시지에 대한 에러를 포함하는 알림 메시지를 수신하는 경우, 상기 상대방 가입자망 연결 라우터와의 세션을 종료하는 단계;를 더 포함하는 것을 특징으로 하는 네트워크의 경로 구별자 변경 방법.Terminating a session with the counterpart subscriber network connection router when receiving a notification message including an error about an update message for deleting the route information. . 제5항에 있어서,The method of claim 5, 상기 경로 정보 삭제를 위한 업데이트 메시지에 대한 에러를 포함하는 알림 메시지를 수신하지 않는 경우, 상기 해당 가입자망의 경로 정보를 변경하기 위한 업데이트 메시지를 상기 상대방 가입자망 연결 라우터로 전송하는 단계;를 더 포함하는 것을 특징으로 하는 네트워크의 경로 구별자 변경 방법.If the notification message including an error about the update message for deleting the route information is not received, transmitting an update message for changing the route information of the corresponding subscriber network to the counterpart subscriber network connection router; How to change the path identifier of the network, characterized in that. 제1항에 있어서,The method of claim 1, 상기 판단 단계 및 상기 전송 단계는,The determining step and the transmitting step, 상기 상대방 가입자망 연결 라우터로부터 접속 유지 메시지를 수신한 상태에서, 수행되는 것을 특징으로 하는 네트워크의 경로 구별자 변경 방법.And performing a connection maintenance message from the counterpart subscriber network connection router. 제1항에 있어서,The method of claim 1, 상기 네트워크는, 멀티 프로토콜 레이블 교환망을 포함하는 것을 특징으로 하는 네트워크의 경로 구별자 변경 방법.And said network comprises a multi-protocol label switching network.
KR1020080130712A 2008-12-19 2008-12-19 Method for changing route distinguisher in network KR101209215B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080130712A KR101209215B1 (en) 2008-12-19 2008-12-19 Method for changing route distinguisher in network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080130712A KR101209215B1 (en) 2008-12-19 2008-12-19 Method for changing route distinguisher in network

Publications (2)

Publication Number Publication Date
KR20100071859A KR20100071859A (en) 2010-06-29
KR101209215B1 true KR101209215B1 (en) 2012-12-06

Family

ID=42369274

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080130712A KR101209215B1 (en) 2008-12-19 2008-12-19 Method for changing route distinguisher in network

Country Status (1)

Country Link
KR (1) KR101209215B1 (en)

Also Published As

Publication number Publication date
KR20100071859A (en) 2010-06-29

Similar Documents

Publication Publication Date Title
CN111865796B (en) Path Computation Element Central Controller (PCECC) for network traffic
US7756998B2 (en) Managing L3 VPN virtual routing tables
US9621378B2 (en) Methods and routers for connectivity setup between provider edge routers
US7650637B2 (en) System for ensuring quality of service in a virtual private network and method thereof
US7440438B2 (en) Refresh and filtering mechanisms for LDP based VPLS and L2VPN solutions
EP1678873B1 (en) Autodiscovery for virtual networks
US7751405B1 (en) Automatic configuration of label switched path tunnels using BGP attributes
US20060062218A1 (en) Method for establishing session in label switch network and label switch node
EP2031803B1 (en) Relay network system and terminal adapter apparatus
EP1811728B2 (en) Method, system and device of traffic management in a multi-protocol label switching network
US20050232263A1 (en) Communication control apparatus, communication network and method of updating packet transfer control information
US20070086340A1 (en) Method and system for transporting service flow securely in an IP network
US7280534B2 (en) Managed IP routing services for L2 overlay IP virtual private network (VPN) services
US20090092140A1 (en) Method and apparatus for providing a hierarchical structure for routing
US7742477B1 (en) Interconnectivity between autonomous systems
WO2007031006A1 (en) A virtual switching method which could be routed
US20190132243A1 (en) Methods and apparatuses for routing data packets in a network topology
KR101209215B1 (en) Method for changing route distinguisher in network
WO2020244372A1 (en) Method and apparatus for implementing multicasting
Joseph et al. Network convergence: Ethernet applications and next generation packet transport architectures
KR100731705B1 (en) QOS Support Method in ATM MPLS VPN Backbone Network
KR100440062B1 (en) Method for VPN CoS Providing in BGP MPLS VPN Network
JP2008060758A (en) Mpls router, route setting method, and program
KR20050060284A (en) Method for constructing virtual private network
KR100563655B1 (en) Virtual private network service method in MPLS and a computer readable record medium on which a program therefor is

Legal Events

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

Payment date: 20151125

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee