KR101586950B1

KR101586950B1 - 네트워크 장비의 수렴 시간을 제어하는 방법

Info

Publication number: KR101586950B1
Application number: KR1020140125914A
Authority: KR
Inventors: 이광국; 김동주; 곽은주; 이영욱
Original assignee: 주식회사 케이티
Priority date: 2013-09-23
Filing date: 2014-09-22
Publication date: 2016-01-20
Also published as: KR20150033564A

Abstract

컨트롤러를 이용하여 네트워크 장치의 수렴 시간을 제어하는 방법이 개시된다. 네트워크 장비의 수렴 시간을 제어하는 방법은, 컨트롤러가 네트워크 장비의 수렴 시간을 제어하는 방법에 있어서, 적어도 하나의 네트워크 장비로부터 네트워크 장비 성능 정보 및 네트워크 인터페이스 정보를 수집하는 단계와, 네트워크 장비 성능 정보 및 네트워크 인터페이스 정보 중 적어도 하나를 이용하여 적어도 하나의 네트워크 장비 각각에 적용될 수렴 시간 정책을 설정하는 단계와, 설정된 수렴 시간 정책을 적어도 하나의 네트워크 장비 각각에 전달하여 네트워크 장비의 수렴 시간을 제어하는 단계를 포함한다. 따라서, 다양한 제조사가 생산한 라우터로 이루어진 라우팅 시스템 환경에 대해 표준화된 인터페이스를 통해 일관된 수렴 시간 정책을 용이하게 반영할 수 있다.

Description

네트워크 장비의 수렴 시간을 제어하는 방법{METHOD FOR CONTROLLING CONVERGENCE TIME OF NETWORK EQUIPMENT}

본 발명은 소프트웨어 정의 네트워킹(SDN: Software Defined Networking)에 관한 것으로, 더욱 상세하게는 컨트롤러를 이용하여 네트워크 장치의 수렴 시간을 제어하는 방법에 관한 것이다.

통신 네트워크의 유연한 운영과 비용절감을 위해 통신 시스템을 포워딩 평면(forwarding plane)과 제어 평면(control plane)으로 독립적으로 구분하여, 소프트웨어 프로그래밍을 하듯 네트워크를 중앙에서 소프트웨어적으로 정의하고 제어할 수 있는 소프트웨어 정의 네트워킹(SDN, software defined networking) 기술에 대한 연구가 진행되고 있다.

상세하게는, ONF(Open Networking Foundation)에서는 중앙 집중형 컨트롤러와 패킷 포워딩 장비들간 통신을 위한 OpenFlow 프로토콜을 정의하고 있다.

또한, 최근 ONF의 예하 조직인 OTWG(Optical Transport Working Group)은 OAM 및 보호절체 기능이 정의된 패킷 전달망(packet transport network) 및 광 전달망(optical transport network)에 대해서도 외부 컨트롤러로 분리된 제어 평면을 통해 전달망 장비들의 포워딩 평면을 제어하기 위한 표준 인터페이스를 정의하고 있다.

한편, 통신 네트워크 상에서 현재 서비스 중인 경로에 장애가 발생했을 때, 데이터 트래픽을 대체 경로로 빠르고 안정적으로 스위칭하는 기능은 매우 중요하다. 사업자 망에 적용 중인 전달망 기술은 강력한 경로 관리 및 복구 메커니즘을 갖는 기술로써, 전달망 장비들은 경로 관리를 위해 주기적인 OAM(Operation, Administration, and Maintenance) 메시지를 종단 간에 송수신하여 경로의 이상 유무를 판단하고, 설정된 보호절체(protection switching) 프로토콜을 기반으로 미리 설정된 대체 경로를 통해 장애 경로의 트래픽을 50 ms 이내에 복구할 수 있다.

또한, 전달망 기술과 아울러 최근 IP 기반의 애플리케이션, 연결 및 서비스에 대한 고객 수요가 폭발적으로 늘어남에 따라 IP 기반 네트워크 인프라의 안정성과 가용성에 관심이 집중되고 있다. IP 패킷 전달을 위한 라우터(router)는 제어 평면(control plane)상에서 제공되는 라우팅 프로토콜을 통해 IP 패킷을 위한 최적 경로를 계산하며, 계산된 경로를 바탕으로 패킷의 포워딩을 수행한다. 라우터 상에서 운영 및 장애 등을 통해 네트워크에 어떤 변화가 일어난 후, 전체 라우터가 네트워크에 대하여 일관성 있는 라우팅 테이블을 갖게 될 때까지의 시간을 수렴 시간이라고 정의하며, 전달망의 보호절체 기술과 같이 라우터의 수렴 시간(convergence time)은 짧을수록 운영 및 장애에 따른 패킷의 손실은 적어질 수 있다.

라우터의 수렴 시간은 라우팅 프로토콜 및 알고리즘의 종류에 따라 영향을 받는다.

예를 들어, 도 1은 OSPF(Open Shortest Path First) 라우팅 시스템의 링크 장애를 설명하기 위한 개념도이다. 도 1은 라우팅 망에서 일부 라우터에 장애가 발생한 경우를 나타낸다. 도 1을 참조하면, OSPF 라우팅 프로토콜이 적용된 망의 경우에 있어서, R3 라우터와 R4 라우터 사이의 링크 장애가 발생하면, 신속하게 LSA(Link State Advertisement) 메시지를 전체 라우터들(R1 내지 R10)에게 플러딩(flooding)함으로써 이중화된 라우팅 망에 대해서 장애가 발생된 경로로 더 이상 서비스 트래픽이 유입되는 것을 막을 수 있다.

기본적으로 OSPF 라우팅 프로토콜의 경우, 라우터 간에 Hello 메시지를 10초 주기로 전송하고, 40초의 Dead Interval을 정의하여 4개의 Hello 메시지가 전달되지 않는 경우를 장애로 취급한다. 만일, 라우팅 도메인이 라우터가 아닌 다른 네트워크 기술의 도메인과 연결될 경우, 다른 네트워크 도메인 상에서의 장애는 라우터의 인터페이스의 up/down 상태 변화에 반영되지 못하므로, 40초간 잘못된 방향으로 트래픽이 유입되어 트래픽의 QoS 보장이 어려워진다.

따라서, 사업자 관점에서 라우터의 수렴 시간은 해당 사업자 망을 이용하는 고객의 SLA(Service Level Agreement)를 충족시키는데 있어 매우 중요한 망 운영 파라미터 중 하나이다. 일반적으로 사업자는 이중화된 라우터 망에 대해 최적화된 라우터의 수렴 시간을 설정함으로써 링크 장애 시, 인접한 라우터로부터 변경된 토폴로지 정보를 빠르게 전파하여 고객의 서비스 트래픽이 대체 경로를 통해 신속하게 전달됨으로써 패킷의 손실을 최소화할 수 있다.

상술한 바와 같이 라우터의 수렴 시간은 라우터에 설정되는 라우팅 프로토콜 및 알고리즘에 따른 다양한 타이머 값 및 속성 값들을 통해 영향을 받으므로, 운영자는 타이머 값 및 속성 값들을 설정하여 라우터의 수렴 시간을 최적화함으로써 망을 안정적으로 운영하길 원한다.

도 2는 이종 업체의 라우터로 구성된 라우팅 시스템 환경에서 라우터의 수렴 시간에 대한 제어를 설명하기 위한 예시도이다. 도 2와 같이 사업자의 망이 여러 이종 업체의 라우터로 운영되는 것을 고려하면, 라우터마다 라우터의 수렴 시간을 설정하는 방식이 각각 상이할 수 있으므로 운영자 입장에서 일관된 수렴 시간 정책을 설정하여 적용하는데 어려움이 있다. 즉, 라우터의 수렴 시간을 최적화하는 것은 라우터의 제어 평면상에서 제공되는 여러 개의 관련 타이머 값 및 속성 값들을 변경해야 하는 작업을 수반하며, 이러한 작업은 라우터 내에 존재하는 제어 평면에 대해서 운영자가 일일이 접속하여 수렴 시간을 설정해야 하므로 많은 시간이 소요될 수 있다.

또한, 종래의 기술은 기 설정된 라우터의 수렴 시간에 대한 변경이 어려울 뿐 아니라, 새로운 수렴 시간 정책을 반영하는데 구조적인 한계성을 갖고 있다.

상기와 같은 문제점을 해결하기 위한 본 발명의 목적은, 이종 제조사가 생산한 라우터로 이루어진 라우팅 시스템 환경에 대해 표준화된 인터페이스를 이용하여 일관된 수렴 시간 설정이 이루어지도록 하는 방법을 제공하는데 있다.

상기 목적을 달성하기 위한 본 발명의 일 측면에 따른 네트워크 장비의 수렴 시간을 제어하는 방법은, 컨트롤러가 네트워크 장비의 수렴 시간을 제어하는 방법에 있어서, 적어도 하나의 네트워크 장비로부터 네트워크 장비 성능 정보 및 네트워크 인터페이스 정보를 수집하는 단계와, 네트워크 장비 성능 정보 및 네트워크 인터페이스 정보 중 적어도 하나를 이용하여 적어도 하나의 네트워크 장비 각각에 적용될 수렴 시간 정책을 설정하는 단계와, 설정된 수렴 시간 정책을 적어도 하나의 네트워크 장비 각각에 전달하여 네트워크 장비의 수렴 시간을 제어하는 단계를 포함한다.

여기에서, 상기 적어도 하나의 네트워크 장비 각각에 적용될 수렴 시간 정책을 설정하는 단계는, 적어도 하나의 네트워크 장비 각각이 속하는 네트워크 도메인을 확인하고, 확인된 네트워크 도메인 별로 수렴 시간 정책을 설정할 수 있다.

여기에서, 상기 적어도 하나의 네트워크 장비 각각에 적용될 수렴 시간 정책을 설정하는 단계는, 네트워크 도메인 별로 네트워크 장비를 추가 및 제거함에 의해 발생하는 네트워크 장비의 변동 상황을 확인하고, 확인된 네트워크 장비의 변동 상황을 반영하여 수렴 시간 정책을 갱신할 수 있다.

여기에서, 상기 수렴 시간 정책은, 네트워크 장비의 수렴 시간을 장애 감지 시간, 장애 전파 시간, 경로 계산 시간 및 경로 갱신 시간으로 구분하여 파라미터를 설정할 수 있도록 한다.

여기에서, 상기 장애 감지 시간은, 장애 판정을 위한 소요 시간, 장애 판정을 위한 유예 시간, 장애 통보를 위한 소요 시간, 네트워크 장치 간 링크 유지를 위한 메시지 전송 주기 및 장애 판정을 위한 네트워크 장치 간 링크 유지를 위한 메시지의 교환 실패 횟수 중 적어도 하나를 설정하기 위한 파라미터에 의해 결정될 수 있다.

여기에서, 상기 장애 전파 시간은, 토폴로지 변경 메시지의 생성 주기 및 토폴로지 변경 메시지의 우선 순위 중 적어도 하나를 설정하기 위한 파라미터에 의해 결정될 수 있다.

여기에서, 상기 경로 계산 시간은, 토폴로지 변경 메시지를 수신한 후에 경로 계산을 시작하기까지의 유예 시간 및 토폴로지 변경 메시지를 연속적으로 수신한 경우 경로 계산에 대한 유예 시간 중 적어도 하나를 설정하기 위한 파라미터에 의해 결정될 수 있다.

여기에서, 상기 경로 갱신 시간은, 라우팅 테이블에 대한 갱신 소요 시간 및 포워딩 테이블에 대한 갱신 소요 시간 중 적어도 하나를 설정하기 위한 파라미터에 의해 결정될 수 있다.

상기 목적을 달성하기 위한 본 발명의 다른 측면에 따른 네트워크 장비의 수렴 시간을 제어하는 방법은, 적어도 하나의 네트워크 장비가 네트워크 장비의 수렴 시간을 제어하는 방법에 있어서, 컨트롤러로부터 네트워크 장비의 수렴 시간을 제어하기 위한 수렴 시간 정책을 수신하는 단계와, 수신된 수렴 시간 정책을 이용하여 적어도 하나의 네트워크 장비 각각이 저장하고 있는 수렴 시간 정책을 갱신하는 단계와, 갱신된 수렴 시간 정책에 기반하여 네트워크 장비의 수렴 시간을 제어하는 단계를 포함한다.

상기 목적을 달성하기 위한 본 발명의 또 다른 측면에 따른 네트워크 장비의 수렴 시간을 제어하는 방법은, 소프트웨어 정의 네트워킹(SDN: Software Defined Networking)에서 네트워크 장비의 수렴 시간을 제어하는 방법에 있어서, 컨트롤러가 네트워크 도메인 정보, 네트워크 장비 성능 정보 및 네트워크 인터페이스 정보 중 적어도 하나에 기반하여 적어도 하나의 네트워크 장비 각각에 적용될 수렴 시간 정책을 설정하는 단계와, 컨트롤러가 설정된 수렴 시간 정책을 적어도 하나의 네트워크 장비 각각에 전달하는 단계와, 적어도 하나의 네트워크 장비 각각이 설정된 수렴 시간 정책을 수신하여 적어도 하나의 네트워크 장비 각각이 저장하고 있는 수렴 시간 정책을 갱신하는 단계와, 적어도 하나의 네트워크 장비 각각이 갱신된 수렴 시간 정책에 기반하여 네트워크 장비의 수렴 시간을 제어하는 단계를 포함한다.

상기와 같은 본 발명에 따른 네트워크 장비의 수렴 시간을 제어하는 방법은, 컨트롤러를 이용하여 라우터의 수렴 시간을 설정함으로써 다양한 제조사가 생산한 라우터로 이루어진 라우팅 시스템 환경에 대해 표준화된 인터페이스를 통해 일관된 수렴 시간 정책을 용이하게 반영할 수 있다.

또한, 네트워크 도메인과 인터페이스 정보에 맞는 수렴 시간 정책을 설정함으로써 보다 효율적으로 라우터의 수렴 시간을 설정하는 파라미터를 조정할 수 있다.

도 1은 OSPF(Open Shortest Path First) 라우팅 시스템의 링크 장애를 설명하기 위한 개념도이다.
도 2는 이종 업체의 라우터로 구성된 라우팅 시스템 환경에서 라우터의 수렴 시간에 대한 제어를 설명하기 위한 예시도이다.
도 3은 본 발명의 실시예에 따라 컨트롤러에 의해 제어되는 라우팅 시스템을 설명하기 위한 블록도이다.
도 4는 본 발명의 실시예에 따른 네트워크 장비의 수렴 시간을 설명하기 위한 개념도이다.
도 5는 본 발명의 실시예에 따른 컨트롤러의 정보 수집을 설명하기 위한 개념도이다.
도 6은 본 발명의 실시예에 따른 네트워크 도메인의 분류를 설명하기 위한 개념도이다.
도 7은 본 발명의 실시예에 따라 네트워크 도메인 별로 수렴 시간 정책을 적용하는 경우를 설명하기 위한 개념도이다.
도 8은 본 발명의 실시예에 따라 네트워크 장치가 추가되어 수렴 시간 정책을 갱신하는 경우를 설명하기 위한 개념도이다.
도 9는 본 발명의 일 실시예에 따라 네트워크 장비의 수렴 시간을 제어하는 방법을 설명하기 위한 순서도이다.
도 10은 본 발명의 다른 실시예에 따라 네트워크 장비의 수렴 시간을 제어하는 방법을 설명하기 위한 순서도이다.
도 11은 본 발명의 실시예에 따른 네트워크 장비의 수렴 시간을 제어하는 방법을 수행하는 시스템을 설명하기 위한 예시도이다.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.

제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.

이하, 본 발명에서 언급되는 '컨트롤러(controller)'는 트래픽의 흐름을 제어하기 위해 관련 구성 요소(예를 들면, 스위치, 라우터 등)를 제어하는 기능 요소(entity)를 의미하는 것으로, 물리적인 구현 형태나 구현 위치 등에 한정되지 않는다. 예를 들어, 컨트롤러는 ONF, IETF, ETSI 및/또는 ITU-T 등에서 정의하고 있는 컨트롤러 기능 요소(entity)를 의미할 수 있다.

또한, 본 발명에서 언급되는 '네트워크 장비'는 트래픽(또는 패킷)을 실질적으로 포워딩하거나 스위칭 또는 라우팅하는 기능 요소를 의미하는 것으로, ONF, IETF, ETSI 및/또는 ITU-T 등에서 정의하고 있는 스위치, 라우터, 스위치 요소, 라우터 요소, 포워딩 요소 등을 의미할 수 있다. 예를 들어, 네트워크 장비와 라우터는 동일한 장치를 의미할 수 있으며, 네트워크 장비의 수렴 시간은 라우터의 수렴 시간과 동일한 개념을 의미할 수 있다.

또한, 이하에서 기술되는 본 발명의 실시예들은 SDN 기술의 표준화를 수행하고 있는 ONF, IETF, ETSI, ITU-T들에서 작성된 표준 문서들 및/또는 전달 네트워크에 관한 표준화를 수행하는 IEEE, ITU-T, IETF들에서 작성된 표준 문서들에 의해 뒷받침될 수 있다. 즉, 본 발명의 실시예들 중 본 발명의 기술적 사상을 명확히 드러내기 위해 구체적으로 설명하지 않은 내용들은 상기의 표준화 단체들에서 작성한 표준 문서들에 의해 뒷받침될 수 있다. 또한, 본 발명에서 사용되는 모든 용어들은 상기 표준 문서에 의해 설명될 수 있다.

이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.

도 3은 본 발명의 실시예에 따라 컨트롤러에 의해 제어되는 라우팅 시스템을 설명하기 위한 블록도이다. 즉, 도 3은 외부에 위치한 컨트롤러(100)에 의해 라우터의 제어 평면이 제어되는 라우팅 시스템의 구조를 나타낸다.

라우터 A(210)와 라우터 B(220)는 서로 다른 제조사에 의해 제조된 라우터이고, 컨트롤러(100)는 라우터들과 물리적으로 분리되어 존재할 수 있다.

라우터는 기능에 따라 제어 평면(control plane)과 데이터 평면(data plane)으로 구분될 수 있다.

Agent 모듈(211, 221), Signaling protocol 모듈(212, 222), Routing protocol 모듈(213, 223), Routing information base 모듈(214, 224), Topology DB(216, 226) 및 Policy DB(215, 225)는 라우터의 제어 평면 상에 존재할 수 있다. 또한, Forwarding information base 모듈(217, 227)은 라우터의 데이터 평면 상에 존재할 수 있다. 따라서, 라우팅 프로토콜에 의해 업데이트된 정보는 Routing information base 모듈(214, 224)을 거쳐 데이터 평면의 Forwarding information base 모듈(217, 227)로 전달될 수 있다. 다만, 라우터의 제어 평면은 제조사에 따라 다르게 구성될 수 있음은 물론이다.

한편, 컨트롤러는 컨트롤러가 제공하는 노스바운드(Northbound) API를 통해 다양한 network application들을 수용할 수 있다. 예를 들어, 컨트롤러는 라우터의 수렴 시간을 최적화하기 위한 수렴 시간 정책을 적용시키기 위한 수렴 시간 최적화 앱(app.)을 탑재할 수 있다.

라우터의 제어 평면 상에 존재하는 Agent 모듈(211, 221)과 컨트롤러(100)의 Client 모듈(101)은 표준화된 라우팅 시스템 인터페이스(I2RS: Interface to Routing System)을 통해 상호 간에 통신을 수행할 수 있다.

따라서, 다양한 제조사에 의해 생산된 라우터로 구성되는 라우팅 시스템에 대해 표준화된 인터페이스를 기반으로 운영자가 설정하고자 하는 수렴 시간 정책을 다이내믹하게 반영할 수 있다.

도 4는 본 발명의 실시예에 따른 네트워크 장비의 수렴 시간을 설명하기 위한 개념도이다.

도 4를 참조하면, 네트워크 장비의 수렴 시간은 장애 감지 시간(t1-t0), 장애 전파 시간(t2-t1), 경로 계산 시간(t3-t2) 및 경로 갱신 시간(t4-t3)으로 구분될 수 있다.

또한, 수렴 시간 정책은 각 제조사 별 라우팅 시스템, 라우팅 프로토콜 및 알고리즘에 따라 상이할 수 있으나, 라우터의 수렴 시간을 장애 감지 시간(t1-t0), 장애 전파 시간(t2-t1), 경로 계산 시간(t3-t2) 및 경로 갱신 시간(t4-t3)으로 구분하여 파라미터를 설정할 수 있도록 한다. 즉, 수렴 시간 정책은 라우터의 수렴 시간을 항목 별로 제어할 수 있는 파라미터들을 정의함으로써 표준화된 인터페이스를 통해 해당 파라미터들을 제어할 수 있도록 한다.

상세하게는, 장애 감지 시간(Fault Detection Time)은 장애에 인접한 라우터의 제어 평면 상에서 장애가 발생된 시점부터 해당 장애를 감지하기까지의 시간을 의미한다. 장애 감지 시간에 영향을 주는 파라미터는 다음과 같다.

● h/w defect detection time: 라우터 인터페이스의 하드웨어 로직이 장애를 감지 및 장애로 판정을 하는데 소요되는 시간을 설정하는 파라미터로, Ethernet, Ethernet over SONET 등의 인터페이스 타입 별로 설정값의 차이를 가질 수 있다.

● hold-off time: 인터페이스 up/down 상태가 불안정하게 연속되는 링크 플랩핑(Link Flapping) 현상에 대비하기 위해 장애 판정을 유예하는 시간을 설정하는 파라미터를 의미할 수 있다.

● OS defect detection time: 하드웨어 로직이 라우터 제어 평면의 OS에게 해당 인터페이스의 down을 통보하는데 소요되는 시간을 설정하는 파라미터를 의미할 수 있다.

● Continuity Check (CC) Interval: 라우터 간 연결되는 링크 사이의 hello 메시지 주기를 설정하는 파라미터를 의미할 수 있다.

● Threshold of Continuity Check: CC가 몇 회 이상 오지 않을 경우 장애로 판단하는지 설정하기 위한 Threshold 값을 의미할 수 있다.

따라서, 장애 감지 시간을 제어하기 위한 정책을 상술한 파라미터들에 기반하여 표현하면 다음의 수학식 1과 같다.

수학식 1에 따르면, 장애 감지 시간은 장애 판정을 위한 소요 시간, 장애 판정을 위한 유예 시간, 장애 통보를 위한 소요 시간, 네트워크 장치 간 링크 유지를 위한 메시지 전송 주기 및 장애 판정을 위한 네트워크 장치 간 링크 유지를 위한 메시지의 교환 실패 횟수 중 적어도 하나를 설정하기 위한 파라미터에 의해 결정될 수 있다.

장애 전파 시간(Fault Propagation Time)은 라우터가 장애를 감지한 이후, 장애에 의해 변경된 토폴로지 정보를 전파하는데 소요되는 시간으로 정의될 수 있다. 변경된 토폴로지 정보를 전파하기 위한 시간에 영향은 주는 파라미터는 다음과 같다.

● Queuing time: 토폴로지 변경으로 생성된 라우팅 프로토콜 메시지의 inbound/outbound queue 대기 시간을 설정하기 위한 파라미터를 의미할 수 있다.

● Flooding rate: 라우팅 프로토콜 메시지의 전송 주기를 설정하기 위한 파라미터를 의미할 수 있다.

라우터는 장애 전파를 위한 관련 큐잉 파라미터 및 전파 메시지의 전송률을 결정할 수 있다. 예를 들면, 생성된 라우팅 프로토콜 메시지의 우선 순위(message priority)를 조정하여 queueing 지연을 줄일 수 있으며, Flooding rate을 줄임으로써 짧은 시간 내에 변경된 토폴로지 정보가 원거리에 있는 라우터들에게 전파될 수 있도록 할 수 있다.

따라서, 장애 전파 시간을 제어하기 위한 정책을 상술한 파라미터들에 기반하여 표현하면 다음의 수학식 2와 같다.

수학식 2에 따르면, 장애 전파 시간은 토폴로지 변경 메시지의 생성 주기 및 토폴로지 변경 메시지의 우선 순위 중 적어도 하나를 설정하기 위한 파라미터에 의해 결정될 수 있다.

경로 계산 시간(Path Computation Time)은 토폴로지 변경을 위한 메시지(토폴로지 변경 메시지)를 수신하여 라우팅 알고리즘을 다시 프로세싱하는데 소요되는 시간을 의미할 수 있다. 즉, 경로 계산 시간은 알고리즘이 새로운 최단 경로를 갱신하는데 소요되는 시간을 의미할 수 있다. 여기서, 라우팅 알고리즘의 계산 시간은 알고리즘 종류와 네트워크 크기(데이터베이스 내에 저장된 경로 개수)에 영향을 받을 수 있다.

라우터는 토폴로지 변경 메시지에 상응하여 즉각적으로 경로 계산을 위한 프로세싱을 하기 보다는 프로세싱의 유예 시간을 둘 수 있다. 경로 계산 시간에 영향을 주는 파라미터는 다음과 같다.

● Path computation start: 토폴로지 변경 메시지를 수신한 후 경로 계산을 위한 프로세싱을 하기 전의 유예 시간을 설정하기 위한 파라미터를 의미할 수 있다.

● Path computation hold: 토폴로지 변경 메시지를 연속적으로 수신한 경우 경로 계산에 대한 유예 시간을 설정하기 위한 파라미터를 의미할 수 있다.

따라서, 경로 계산 시간을 제어하기 위한 정책을 상술한 파라미터들에 기반하여 표현하면 다음의 수학식 3와 같다.

수학식 3에 따르면, 경로 계산 시간은 토폴로지 변경 메시지를 수신한 후에 경로 계산을 시작하기까지의 유예 시간 및 토폴로지 변경 메시지를 연속적으로 수신한 경우 경로 계산에 대한 유예 시간 중 적어도 하나를 설정하기 위한 파라미터에 의해 결정될 수 있다.

경로 갱신 시간(Path Update Time)은 라우팅 알고리즘에 의해 새롭게 계산된 정보를 라우팅 테이블에 업데이트하고, 라우터의 라인카드 상에 존재하는 포워딩 테이블 등에 업데이트하는데 소요되는 시간을 의미할 수 있다. 경로 갱신 시간에 영향을 주는 파라미터는 다음과 같다.

● Routing information base (RIB) update time: 라우팅 알고리즘에 의해 수정된 라우팅 prefix에 대해 라우팅 테이블을 갱신하는데 소요되는 시간을 설정하기 위한 파라미터를 의미할 수 있다.

● Forwarding information base (FIB) update time: 갱신된 라우팅 테이블 정보를 라인카드로 분배(distribution)하는데 소요되는 시간을 설정하기 위한 파라미터를 의미할 수 있다.

라우터가 RIB를 갱신하는데 소요되는 시간은 수정 및 삭제되는 라우팅 entry의 prefix 개수에 영향을 받는다. 따라서, RIB 전체의 entry가 아닌 갱신이 필요한 prefix에 대해서 수정할 수 있도록 정책을 반영하여 라우터의 수렴 시간을 최적화할 수 있다.

상세하게는, 라우터는 장애에 의해 삭제되는 인터페이스 정보에 따라 라우팅 테이블에 대하여 인터페이스 퍼지(Interface purge) 기능을 사용할 수 있으므로, 이를 경로 갱신 시간을 최적화하는 정책의 파라미터로 설정할 수 있다. 또한, FIB로 분배가 이루어질 때, 라우터의 라인카드 내에 존재하는 프로세스의 라인카드 프로세싱 타이머(Linecard Processing Timer)를 최적화하여 라우터의 수렴 시간을 단축할 수 있다.

따라서, 경로 갱신 시간을 제어하기 위한 정책을 상술한 파라미터들에 기반하여 표현하면 다음의 수학식 4와 같다.

수학식 4에 따르면, 경로 갱신 시간은 라우팅 테이블에 대한 갱신 소요 시간 및 포워딩 테이블에 대한 갱신 소요 시간 중 적어도 하나를 설정하기 위한 파라미터에 의해 결정될 수 있다.

제조사가 상이한 경우, 라우터가 지원하는 파라미터도 상이할 수 있다. 그러나, 표준화된 인터페이스(예를 들어, I2RS)에 기반하여 상술한 파라미터를 활용하여 네트워크의 수렴 시간을 효과적으로 제어할 수 있다.

인터페이스의 타입 또는 라우터의 성능 별로 상술한 파라미터를 설정할 수 있다. 즉, 컨트롤러는 라우터로부터 수집된 라우터 성능 정보 또는 인터페이스 정보를 바탕으로 해당 라우터와 인터페이스 타입에 적합한 수렴 시간 정책을 반영할 수 있도록 상술한 파라미터를 설정할 수 있다.

도 5는 본 발명의 실시예에 따른 컨트롤러의 정보 수집을 설명하기 위한 개념도이고, 도 6은 본 발명의 실시예에 따른 네트워크 도메인의 분류를 설명하기 위한 개념도이며, 도 7은 본 발명의 실시예에 따라 네트워크 도메인 별로 수렴 시간 정책을 적용하는 경우를 설명하기 위한 개념도이다.

도 5를 참조하면, 컨트롤러(100)는 적어도 하나의 라우터(R1 내지 R10)를 위한 수렴 시간을 제어하기 위한 수렴 시간 정책을 설정하기에 앞서서 라우터 정보를 수집할 수 있다. 여기서, 라우터 정보는 성능 정보 및 인터페이스 정보일 수 있다.

예를 들어, 컨트롤러(100)는 미리 설정된 주기마다 라우터 정보를 수집할 수 있다. 또한, 컨트롤러(100)를 운용하는 오퍼레이터(Operator)(10)의 지시에 따라 적어도 하나의 라우터(R1 내지 R10)로부터 라우터 정보를 수집할 수 있다.

도 6을 참조하면, 컨트롤러(100)는 적어도 하나의 라우터(R1 내지 R10) 각각이 속하는 네트워크 도메인을 확인할 수 있다.

오퍼레이터(10)는 컨트롤러(100)가 가진 토폴로지에 기반하여 네트워크 도메인을 설정할 수 있다. 여기서, 네트워크 도메인은 액세스 망과 코어 망으로 구분될 수 있다.

라우터(R1, R3, R4, R6, R8, R9)는 코어(또는 백본) 망에 포함될 수 있고, 라우터(R2, R3, R9, R10)는 액세스 망 A에 포함될 수 있으며, 라우터(R4, R5, R7, R8)은 액세스 망 B에 포함될 수 있다. 또한, 라우터(R3, R4, R9, R8)는 네트워크 도메인의 보더(border)에 위치할 수 있다.

도 7을 참조하면, 컨트롤러(100)는 네트워크 도메인을 단위로 라우터 정보를 수집하고, 라우터의 수렴 시간을 제어할 수 있다. 즉, 컨트롤러(100)는 라우터가 속하는 네트워크 도메인을 고려하여 수렴 시간 정책을 설정하여 적용할 수 있다.

컨트롤러(100)는 라우터의 성능 및 인터페이스 정보에 기반하여 네트워크 도메인 별로 자동적으로 수렴 시간 정책을 구성할 수 있다. 즉, 수렴 시간 정책은 수집된 라우터 정보에 기반하여 네트워크 도메인을 고려하여 파라미터를 설정함으로써 설정될 수 있다. 다만, 오퍼레이터(10)가 수동으로 수렴 시간 정책을 설정하는 것을 배제하는 것은 아니다.

예를 들어, 액세스 망 A에 속하는 라우터(R2, R3, R9, R10)에는 정책 A가 적용되고, 코어 망에 속하는 라우터(R1, R3, R4, R6, R8, R9)에는 정책 B가 적용되며, 액세스 망 B에 속하는 라우터(R4, R5, R7, R8)에는 정책 C가 적용될 수 있다.

또한, 네트워크 도메인의 보더(border)에 위치하는 라우터(R3, R4, R9, R8)에는 각 네트워크 도메인 별로 적합한 수렴 시간 정책이 별도로 설정될 수 있다. 예를 들어, 라우터(R3, R4, R9, R8)의 경우 액세스 또는 백본을 향하는 인터페이스 별로 별도의 수렴 시간 정책이 설정될 수 있다.

도 8은 본 발명의 실시예에 따라 네트워크 장치가 추가되어 수렴 시간 정책을 갱신하는 경우를 설명하기 위한 개념도이다.

도 8을 참조하면, 수렴 시간 정책은 네트워크 도메인 별로 라우터를 추가함에 의해 발생하는 라우터의 변동 상황을 확인하고, 확인된 라우터의 변동 상황을 반영하여 수렴 시간 정책을 갱신할 수 있다.

예를 들어, 네트워크 도메인 중에서 코어 망에 라우터(R11)가 추가된 경우, 라우터(R11)의 성능을 또한 고려하여 수렴 시간 정책이 설정되어야 한다.

따라서, 컨트롤러(100)는 임의의 네트워크 도메인에 라우터가 추가되는 경우, 추가되는 라우터를 고려하여 해당 네트워크 도메인을 위한 수렴 시간 정책을 갱신할 수 있다. 즉, 코어 망에 적용되는 정책 B는 정책 B'로 갱신될 수 있다.

또한, 도 8은 라우터가 추가되는 경우만을 도시하고 있으나, 임의의 네트워크 도메인에서 특정 라우터가 제거되는 경우, 제거된 라우터를 고려하여 해당 네트워크 도메인을 위한 수렴 시간 정책이 갱신될 수도 있다.

도 9는 본 발명의 일 실시예에 따라 네트워크 장비의 수렴 시간을 제어하는 방법을 설명하기 위한 순서도이다.

도 9를 참조하면, 컨트롤러는 적어도 하나의 네트워크 장비를 위한 수렴 시간을 제어할 수 있다.

먼저, 컨트롤러를 기준으로 설명하면 다음과 같다.

컨트롤러는 적어도 하나의 네트워크 장비로부터 네트워크 장비 성능 정보 및 네트워크 인터페이스 정보를 수집할 수 있다. 예를 들어, 컨트롤러는 제1 네트워크 장비와 제2 네트워크 장비로부터 네트워크 장비 성능 정보 및 네트워크 인터페이스 정보를 수집할 수 있다(S911, S912).

컨트롤러는 네트워크 장비 성능 정보 및 네트워크 인터페이스 정보 중 적어도 하나를 이용하여 제1 네트워크 장비 및 제2 네트워크 장비 각각에 적용될 수렴 시간 정책을 설정할 수 있다(S920).

컨트롤러는 설정된 수렴 시간 정책을 제1 네트워크 장비 및 제2 네트워크 장비 각각에 전달할 수 있고(S931, S932), 이를 통하여 제1 네트워크 장비 및 제2 네트워크 장비의 수렴 시간을 제어할 수 있다.

다음으로, 네트워크 장비를 기준으로 설명하면 다음과 같다.

제1 네트워크 장비 및 제2 네트워크 장비 각각은 컨트롤러로부터 네트워크 장비의 수렴 시간을 제어하기 위한 수렴 시간 정책을 수신할 수 있다(S931, S932).

제1 네트워크 장비 및 제2 네트워크 장비 각각은 수신된 수렴 시간 정책을 이용하여 제1 네트워크 장비 및 제2 네트워크 장비 각각이 저장하고 있는 수렴 시간 정책을 갱신할 수 있다(S941, S942).

따라서, 제1 네트워크 장비 및 제2 네트워크 장비 각각은 갱신된 수렴 시간 정책에 기반하여 네트워크 장비의 수렴 시간을 제어할 수 있다(S951, S952).

도 10은 본 발명의 다른 실시예에 따라 네트워크 장비의 수렴 시간을 제어하는 방법을 설명하기 위한 순서도이다.

도 10을 참조하면, 컨트롤러는 적어도 하나의 네트워크 장비를 위한 수렴 시간을 네트워크 도메인을 고려하여 제어할 수 있다.

먼저, 컨트롤러를 기준으로 설명하면 다음과 같다.

컨트롤러는 적어도 하나의 네트워크 장비로부터 네트워크 장비 성능 정보 및 네트워크 인터페이스 정보를 수집할 수 있다. 예를 들어, 컨트롤러는 액세스 망의 네트워크 장비와 코어 망의 네트워크 장비로부터 네트워크 장비 성능 정보 및 네트워크 인터페이스 정보를 수집할 수 있다(S1011, S1012, S1013). 여기서, 코어 망은 Ethernet 및 EOS(Ethernet over SONET)과 같은 인터페이스로 구분될 수 있으며, 인터페이스 별로 수렴 시간 정책이 달라질 수 있다.

컨트롤러는 적어도 하나의 네트워크 장비 각각이 속하는 네트워크 도메인을 확인하고(S1020), 확인된 네트워크 도메인 별로 수렴 시간 정책을 설정할 수 있다(S1030). 액세스 망에 적용되는 중소형 라우터는 코어 망에 적용되는 대형 라우터와 비교했을 때 성능상 차이가 있기 때문에, 코어 망에 설정되는 수렴 시간 정책은 액세스 망에 동일하게 적용하지 못할 수 있다. 예를 들면, 수렴 시간 정책 중 장애 감지 시간을 설정하기 위한 파라미터 중에서 "Continuity Check (CC) Interval" 값은 대형 라우터의 경우 수십 ms 단위까지 설정될 수 있으나, 중소형 라우터의 경우 수백 ms 단위로 제한될 수 있다.

컨트롤러는 액세스 망의 네트워크 장비에 수렴 시간 정책(A)를 전달하고(S1041), Ethernet에 기반한 코어 망의 네트워크 장비에 수렴 시간 정책(B)를 전달하며(S1042), EOS(Ethernet over SONET)에 기반한 코어 망에 네트워크 장비에 수렴 시간 정책(C)를 전달할 수 있다(S1043). 즉, 컨트롤러는 네트워크 장비 각각에 수렴 시간 정책을 전달함으로써 네트워크 장비의 수렴 시간을 제어할 수 있다.

액세스 망의 네트워크 장비, Ethernet에 기반한 코어 망의 네트워크 장비 및 EOS(Ethernet over SONET)에 기반한 코어 망에 네트워크 장비 각각은 컨트롤러로부터 네트워크 장비의 수렴 시간을 제어하기 위한 수렴 시간 정책을 수신할 수 있다(S1041, S1042, S1043).

액세스 망의 네트워크 장비, Ethernet에 기반한 코어 망의 네트워크 장비 및 EOS(Ethernet over SONET)에 기반한 코어 망에 네트워크 장비 각각은 수신된 수렴 시간 정책을 이용하여 액세스 망의 네트워크 장비, Ethernet에 기반한 코어 망의 네트워크 장비 및 EOS(Ethernet over SONET)에 기반한 코어 망에 네트워크 장비 각각이 저장하고 있는 수렴 시간 정책을 갱신할 수 있다(S1051, S1052, S1053).

따라서, 액세스 망의 네트워크 장비, Ethernet에 기반한 코어 망의 네트워크 장비 및 EOS(Ethernet over SONET)에 기반한 코어 망에 네트워크 장비 각각은 갱신된 수렴 시간 정책에 기반하여 네트워크 장비의 수렴 시간을 제어할 수 있다(S1061, S1062, S1063).

도 11은 본 발명의 실시예에 따른 네트워크 장비의 수렴 시간을 제어하는 방법을 수행하는 시스템을 설명하기 위한 예시도이다.

도 11을 참조하면, 라우터(200)는 기능에 따라 제어 평면(control plane)과 데이터 평면(data plane)으로 구분될 수 있다. 상세하게는, Agent 모듈(201), Signaling protocol 모듈(202), Routing protocol 모듈(203), Routing information base 모듈(204), Topology DB(206) 및 Policy DB(205)는 라우터의 제어 평면 상에 존재할 수 있다. 또한, Forwarding information base 모듈(207)은 라우터의 데이터 평면 상에 존재할 수 있다.

수렴 시간 최적화 앱(App.)에 의해 오퍼레이터로부터 유입된 수렴 시간 정책은 컨트롤러(100)의 Client 모듈(101)로 전달될 수 있다(①).

전달된 수렴 시간 정책은 컨트롤러(100)의 수렴 시간 정책 데이터베이스(DB)에 추가되며, 컨트롤러(100)는 오퍼레이터의 요청에 따라 저장된 수렴 시간 정책을 수정 및 삭제할 수 있으며, 새로운 수렴 시간 정책을 추가할 수 있다.

컨트롤러(100)의 Client 모듈(101)은 수렴 시간 정책을 라우터에 적용하기 위해 표준화된 인터페이스를 기반으로 라우터(200)의 Agent 모듈(201)과 통신을 수행하여, 수렴 시간 정책을 Agent 모듈(201)로 전달할 수 있다(②).

수렴 시간 정책을 수신한 라우터(200)의 Agent 모듈(201)은 해당 정책 내용을 파싱(parsing)하여 Policy DB(205)에 저장될 수 있는 형태로 변환하고, Policy DB(205)내 관련된 내용들이 반영 또는 기설정된 내용과의 차이점만을 갱신할 수 있다(③).

Agent 모듈(201)은 수렴 시간 정책 중 Fault_propagation_time_policy에 관련된 파라미터들을 Signaling protocol 모듈(202)로 전달하여 설정이 이루어지도록 할 수 있다(④).

또한, Agent 모듈(201)은 수렴 시간 정책 중 Fault_detection_time_policy 및 Path_computation_time_policy에 관련된 파라미터들을 Routing protocol 모듈(203)로 전달하여 관련 파라미터의 설정이 이루어지도록 할 수 있다(⑤).

Agent 모듈(201)은 수렴 시간 정책 중 Path_update_time_policy 정보를 RIB base 모듈(204)과 FIB base 모듈(205)에 각각 전달하여 RIB에서 Interface purge 기능에 대한 설정이 이루어지도록 하며, FIB에서 Processing timer에 관련된 설정값이 반영될 수 있도록 한다(⑥).

상술한 본 발명의 실시예에 따른 네트워크 장비의 수렴 시간을 제어하는 방법은, 컨트롤러를 이용하여 라우터의 수렴 시간을 설정함으로써 다양한 제조사가 생산한 라우터로 이루어진 라우팅 시스템 환경에 대해 표준화된 인터페이스를 통해 일관된 수렴 시간 정책을 용이하게 반영할 수 있다.

상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

10: 오퍼레이터 100: 컨트롤러
101: Client 모듈 200, 210, 220: 라우터
201, 211, 221: Agent 모듈
202, 212, 222: Signaling protocol 모듈
203, 213, 223: Routing protocol 모듈
204, 214, 224: Routing information base 모듈
205, 215, 225: Policy DB
206, 216, 226: Topology DB
207, 217, 227: Forwarding information base 모듈

Claims

컨트롤러가 네트워크 장비의 수렴 시간을 제어하는 방법에 있어서,
적어도 하나의 네트워크 장비로부터 네트워크 장비 성능 정보 및 네트워크 인터페이스 정보 중 적어도 하나를 수집하는 단계;
상기 네트워크 장비 성능 정보 및 상기 네트워크 인터페이스 정보 중 적어도 하나를 이용하여 상기 적어도 하나의 네트워크 장비 각각에 적용될 수렴 시간 정책을 설정하는 단계; 및
상기 설정된 수렴 시간 정책을 상기 적어도 하나의 네트워크 장비 각각에 전달하여 상기 네트워크 장비의 수렴 시간을 제어하는 단계를 포함하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 1에 있어서,
상기 적어도 하나의 네트워크 장비 각각에 적용될 수렴 시간 정책을 설정하는 단계는,
상기 적어도 하나의 네트워크 장비 각각이 속하는 네트워크 도메인을 확인하고, 상기 확인된 네트워크 도메인 별로 상기 수렴 시간 정책을 설정하는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 2에 있어서,
상기 적어도 하나의 네트워크 장비 각각에 적용될 수렴 시간 정책을 설정하는 단계는,
상기 네트워크 도메인 별로 네트워크 장비를 추가 및 제거함에 의해 발생하는 네트워크 장비의 변동 상황을 확인하고, 상기 확인된 네트워크 장비의 변동 상황을 반영하여 상기 수렴 시간 정책을 갱신하는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 1에 있어서,
상기 수렴 시간 정책은,
상기 네트워크 장비의 수렴 시간을 장애 감지 시간, 장애 전파 시간, 경로 계산 시간 및 경로 갱신 시간으로 구분하여 파라미터를 설정할 수 있도록 하는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 4에 있어서,
상기 장애 감지 시간은,
장애 판정을 위한 소요 시간, 장애 판정을 위한 유예 시간, 장애 통보를 위한 소요 시간, 상기 네트워크 장비 간 링크 유지를 위한 메시지 전송 주기 및 장애 판정을 위한 상기 네트워크 장비 간 링크 유지를 위한 메시지의 교환 실패 횟수 중 적어도 하나를 설정하기 위한 파라미터에 의해 결정되는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 4에 있어서,
상기 장애 전파 시간은,
토폴로지 변경 메시지의 생성 주기 및 상기 토폴로지 변경 메시지의 우선 순위 중 적어도 하나를 설정하기 위한 파라미터에 의해 결정되는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 4에 있어서,
상기 경로 계산 시간은,
토폴로지 변경 메시지를 수신한 후에 경로 계산을 시작하기까지의 유예 시간 및 상기 토폴로지 변경 메시지를 연속적으로 수신한 경우 경로 계산에 대한 유예 시간 중 적어도 하나를 설정하기 위한 파라미터에 의해 결정되는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 4에 있어서,
상기 경로 갱신 시간은,
라우팅 테이블에 대한 갱신 소요 시간 및 포워딩 테이블에 대한 갱신 소요 시간 중 적어도 하나를 설정하기 위한 파라미터에 의해 결정되는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
적어도 하나의 네트워크 장비가 네트워크 장비의 수렴 시간을 제어하는 방법에 있어서,
컨트롤러로부터 상기 네트워크 장비의 수렴 시간을 제어하기 위한 수렴 시간 정책을 수신하는 단계;
상기 수신된 수렴 시간 정책을 이용하여 상기 적어도 하나의 네트워크 장비 각각이 저장하고 있는 수렴 시간 정책을 갱신하는 단계; 및
상기 갱신된 수렴 시간 정책에 기반하여 상기 네트워크 장비의 수렴 시간을 제어하는 단계를 포함하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 9에 있어서,
상기 수렴 시간 정책은,
네트워크 장비 성능 정보 및 네트워크 인터페이스 정보 중 적어도 하나를 이용하여 상기 컨트롤러에 의해 설정되는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 9에 있어서,
상기 수렴 시간 정책은,
상기 컨트롤러에 의해 상기 적어도 하나의 네트워크 장비 각각이 속하는 네트워크 도메인 별로 설정되는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 9에 있어서,
상기 수렴 시간 정책은,
상기 네트워크 장비의 수렴 시간을 장애 감지 시간, 장애 전파 시간, 경로 계산 시간 및 경로 갱신 시간으로 구분하여 파라미터를 설정할 수 있도록 하는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 12에 있어서,
상기 장애 감지 시간은,
장애 판정을 위한 소요 시간, 장애 판정을 위한 유예 시간, 장애 통보를 위한 소요 시간, 상기 네트워크 장비 간 링크 유지를 위한 메시지 전송 주기 및 장애 판정을 위한 상기 네트워크 장비 간 링크 유지를 위한 메시지의 교환 실패 횟수 중 적어도 하나를 설정하기 위한 파라미터에 의해 결정되는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 12에 있어서,
상기 장애 전파 시간은,
토폴로지 변경 메시지의 생성 주기 및 상기 토폴로지 변경 메시지의 우선 순위 중 적어도 하나를 설정하기 위한 파라미터에 의해 결정되는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 12에 있어서,
상기 경로 계산 시간은,
토폴로지 변경 메시지를 수신한 후에 경로 계산을 시작하기까지의 유예 시간 및 상기 토폴로지 변경 메시지를 연속적으로 수신한 경우 경로 계산에 대한 유예 시간 중 적어도 하나를 설정하기 위한 파라미터에 의해 결정되는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 12에 있어서,
상기 경로 갱신 시간은,
라우팅 테이블에 대한 갱신 소요 시간 및 포워딩 테이블에 대한 갱신 소요 시간 중 적어도 하나를 설정하기 위한 파라미터에 의해 결정되는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
소프트웨어 정의 네트워킹(SDN: Software Defined Networking)에서 네트워크 장비의 수렴 시간을 제어하는 방법에 있어서,
컨트롤러가 네트워크 도메인 정보, 네트워크 장비 성능 정보 및 네트워크 인터페이스 정보 중 적어도 하나에 기반하여 적어도 하나의 네트워크 장비 각각에 적용될 수렴 시간 정책을 설정하는 단계;
상기 컨트롤러가 상기 설정된 수렴 시간 정책을 상기 적어도 하나의 네트워크 장비 각각에 전달하는 단계;
상기 적어도 하나의 네트워크 장비 각각이 상기 설정된 수렴 시간 정책을 수신하여 상기 적어도 하나의 네트워크 장비 각각이 저장하고 있는 수렴 시간 정책을 갱신하는 단계; 및
상기 적어도 하나의 네트워크 장비 각각이 상기 갱신된 수렴 시간 정책에 기반하여 상기 네트워크 장비의 수렴 시간을 제어하는 단계를 포함하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 17에 있어서,
상기 적어도 하나의 네트워크 장비 각각에 적용될 수렴 시간 정책을 설정하는 단계는,
상기 적어도 하나의 네트워크 장비 각각이 속하는 네트워크 도메인을 확인하고, 상기 확인된 네트워크 도메인 별로 상기 수렴 시간 정책을 설정하는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 18에 있어서,
상기 적어도 하나의 네트워크 장비 각각에 적용될 수렴 시간 정책을 설정하는 단계는,
상기 네트워크 도메인 별로 네트워크 장비를 추가 및 제거함에 의해 발생하는 네트워크 장비의 변동 상황을 확인하고, 상기 확인된 네트워크 장비의 변동 상황을 반영하여 상기 수렴 시간 정책을 갱신하는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.
청구항 17에 있어서,
상기 적어도 하나의 네트워크 장비 각각이 저장하고 있는 수렴 시간 정책을 갱신하는 단계는,
상기 네트워크 장비의 수렴 시간, 장애 감지 시간, 장애 전파 시간, 경로 계산 시간 및 경로 갱신 시간 각각이 미리 설정된 임계값을 초과하는 경우 수행되는 것을 특징으로 하는,
네트워크 장비의 수렴 시간을 제어하는 방법.