KR20150031316A - 그레이스풀 리스타트 가능 이웃의 rsvp 헬로 억제를 이용한 시스템 및 방법 - Google Patents

Abstract

네트워크 내 하나 이상의 라우터 또는 노드를, 이웃 노드와 헬로 메시지를 교환하여 액티브 또는 라이브 상태를 표시하는 제 1 모드로 동작하도록 그리고 액티브 또는 라이브 상태를 전달하는 서비스 또는 관리 프로토콜에 선별적으로 의존함으로써 헬로 메시지의 사용을 방지하는 제 2 모드로 동작하도록 구성하는 시스템, 방법 및 장치가 개시된다.

Description

그레이스풀 리스타트 가능 이웃의 RSVP 헬로 억제를 이용한 시스템 및 방법{SYSTEM AND METHOD USING RSVP HELLO SUPPRESSION FOR GRACEFUL RESTART CAPABLE NEIGHBORS}

관련 출원의 상호 참조

본 출원은 2012년 7월 27일자 출원된, SYSTEM, METHOD AND APPARATUS FOR IMPROVED MPLS MANAGEMENT (개선된 MPLS 관리를 위한 시스템, 방법 및 장치)라는 명칭의 계류 중인 미국 가출원 제 61/676,796 호의 이득을 주장하며, 이 출원은 본 발명에서 그 전체가 참조문헌으로 인용된다.

기술 분야

본 발명은 일반적으로 통신 네트워크에 관한 것으로, 특히 배타적인 것은 아니지만, 통신 네트워크에서 이웃 노드 상태 정보의 효과적인 검출 및 처리에 관한 것이다.

멀티프로토콜 레이블 스위칭(Multiprotocol Label Switching (MPLS))은 각종차별화된 엔드 투 엔드 서비스의 효과적인 전달을 가능하게 해준다. 멀티프로토콜 레이블 스위칭(MPLS) 트래픽 엔지니어링(traffic engineering (TE))은 대역폭 고려사항 및 행정적 규칙에 기반하여 MPLS 네트워크 전체에서 효과적인 경로를 선택하기 위한 메커니즘을 제공한다. 각각의 레이블 스위칭 라우터는 TE 링크 상태 데이터베이스를 현재의 네트워크 토폴로지 그대로 유지한다. 일단 경로가 계산되면, TE는 그 경로를 따라서 포워딩 상태를 유지하도록 사용된다.

MPLS 자원 예약 프로토콜 (Resource Reservation Protocol (RSVP)) 인터 도메인 트래픽 엔지니어링 레이블 교환 경로(Inter Domain Traffic Engineering Label Switched Paths (TE LSPs))가 배치되어 있는 경우, RSVP 이웃 관계가 설정되도록 초기에는 RSVP HELLO 메시지가 RSVP-가능 라우터들 사이에서 교환된다.

노드의 고장 또는 재시작(restart)을 효과적으로 검출하기 위하여, HELLO 메시지는 아주 규칙적인 간격으로 매 이웃 단위로 교환된다. 인터페이스들/이웃들이 많아서 교환될 필요가 있는 HELLO 메시지의 수가 늘어나면, 제어 평면에서 상당한 오버헤드를 초래한다. 이러한 제어 평면 오버헤드는 HELLO 메시지 교환 간격을 줄여줌으로써 줄어든다. 그러나, 이렇게 늘어난 간격은 지연된 대체 작동(a delayed failover)을 초래할 수 있거나(트래픽을 빠뜨리는 결과를 초래함) 또는 외견상 고장난 노드가 다시 동작 재개하는 것을 뒤 늦게 인식하는 결과를 초래(복원된 노드의 불충분한 사용을 초래함)할 수 있다.

몇몇 포인트 투 멀티-포트(Point to Multi-Point (P2MP)) 네트워크의 맥락 내에서, 다양한 경계 경로 프로토콜(Border Gateway Protocol (BGP)) 확장 및 절차는 양방향 포워딩 검출(Bidirectional Forwarding Detection (BFD))을 사용할 수 있게 하여 이웃 노드 고장과 같은 업스트림 결함(upstream faults)에 대해 신속한 검출 및 대체 작동을 제공한다. 그러나, 만일 외견상 이웃 노드 고장이 단순히 이웃 노드의 재시작이라면, 업스트림 결함 정보가 전파되더라도 반드시 연장된 기간 동안 서비스로부터 재시작 노드를 제거하는 결과를 초래하지는 않을 것이다.

종래 기술에서 여러 결점은 네트워크 내 하나 이상의 라우터 또는 노드들이 헬로 메시지를 이웃 노드들과 교환하여 액티브 또는 라이브 상태를 표시하도록 하는 제 1 모드에서 동작하도록 하고, 서비스 또는 관리 프로토콜에 선별적으로 의존함으로써 헬로 메시지의 사용을 방지하는 제 2 모드에서 동작하도록 구성하는 시스템, 방법 및 장치에 의해 해결된다.

일 실시예에 따른 방법은, 자원 예약 프로토콜(Resource Reservation Protocol (RSVP))의 HELLO 메시지 교환을 이용하여 하나 이상의 이웃 노드들과 이웃 노드 관계를 설정하는 단계와, 이웃 노드에 대하여 제 1 동작 모드에서, 이웃 노드가 고장난 상태에 있는 것을 결정하기 위해 HELLO 메시지를 이용하는 단계와, 이웃 노드에 대하여 제 2 동작 모드에서, 이웃 노드가 고장난 상태에 있는 것을 결정하기 위해 양-방향 포워딩 검출(a Bi-directional Forwarding Detection (BFD)) 메커니즘을 이용하는 단계 ― 제 2 동작 모드는 이웃 노드로부터 수신된 HELLO 억제 액티브 표시(HELLO suppression active indicia)에 응답하여 진입됨 ― 를 포함한다. 다양한 실시예에서, 양방향 포워딩 검출(BFD) 메커니즘의 사용에 응답하여, HELLO 억제 액티브 표시가 하나 이상의 업스트림 이웃 노드들을 향해 전송된다.

본 발명의 가르침은 첨부 도면과 함께 다음의 상세한 설명을 고려함으로써 쉽게 이해될 수 있다.
도 1은 여러 실시예로부터 이득을 얻는 예시적인 네트워크를 도시한다.
도 2는 일 실시예에 따른 방법의 흐름도를 도시한다.
도 3은 일 실시예에 따른 방법의 흐름도를 도시한다.
도 4는 본 출원에서 기술된 여러 기능을 수행하는데 사용하기에 적합한 컴퓨터의 하이-레벨 블록도를 도시한다.
이해를 도모하기 위하여, 가능하다면 동일한 참조 부호는 도면들에 공통적인 동일한 구성요소를 지정하는데 사용된다.

다양한 실시예가, 헬로 메시지를 이웃 노드들과 교환하여 액티브 또는 라이브 상태를 표시하는 제 1 모드에서, 그리고 액티브 또는 라이브 상태를 전달하는 서비스 또는 관리 프로토콜에 선별적으로 의존함으로써 헬로 메시지의 사용을 방지하는 제 2 모드에서 복수의 라우터 또는 노드를 동작시키는 것을 포함하는 통신 네트워크의 맥락에서 설명될 것이다.

유리하게, 다양한 실시예는 인터페이스, 데이터 링크(들) 및/또는 포워딩 엔진을 포함하는 두 개의 포워딩 엔진들 사이에서 양방향 경로의 결함을 검출하도록 적응된 매우 낮은 지연 메커니즘 또는 프로토콜을 제공한다. 이러한 메커니즘 또는 프로토콜은 전반적으로 매체, 데이터 프로토콜 및 라우팅 프로토콜에 독립적으로 동작가능하다.

도 1은 다양한 실시예로부터 이득을 얻는 통신 네트워크 아키텍처의 하이 레벨 블록도를 도시한다. 특히, 도 1의 아키텍처(100)는 컨티저스 LSP(Contiguous LSP) 방식의 자원 예약 프로토콜(Resource Reservation Protocol (RSVP)) 인터 도메인 트래픽 엔지니어링 레이블 교환 경로(Inter Domain Traffic Engineering Label Switched Paths (TE LSPs))를 지원하는 멀티-프로토콜 레이블 스위칭(MPLS) 네트워크를 제공한다. 이 네트워크는 본 출원에서 논의된 예시적인 프로토콜이라기 보다 다른 MPLS 관련 프로토콜을 사용하는 것으로 본 기술에서 통상의 지식을 가진 자들에 의해 수정될 수 있다.

아키텍처(100)는 IP/MPLS 통신 네트워크(communication network (CN))(105) 및 적어도 하나의 네트워크 관리 시스템(network management system (NMS))(120)을 포함한다. 도시된 바와 같이, NMS(120)는 CN(105)을 구성하는 복수의 라우터(110)를 제어하도록 동작한다. 도시된 바와 같이, CN(105)은 복수의 프로바이더 에지(Provider Edge (PE)) 라우터(110-1 내지 110-4) 및 복수의 코어 라우터(110-X1 및 110-X2)를 포함한다. 단지 네 개의 PE 라우터들이 도시되지만, CN(105)은 더 많은 PE 라우터들을 포함할 수 있다는 것을 알 것이다. 마찬가지로, 단지 두 개의 코어 라우터들이 도시되지만, CN(105)은 더 많은 코어 라우터들을 포함할 수 있다. 이러한 논의의 목적을 위해 CN(105)의 표현이 간소화된다.

NMS(120)는 본 출원에서 기술된 다양한 관리 기능을 수행하도록 적응된 네트워크 관리 시스템이다. NMS(120)는 CN(105)의 노드들과 통신하도록 적응된다. NMS(120)는 또한 다른 운영 지원 시스템(예를 들면, 요소 관리 시스템(Element Management Systems (EMSs)), 토폴로지 관리 시스템(Topology Management Systems (TMSs)) 등은 물론이고 이들의 다양한 조합)과 통신하도록 적응될 수 있다.

NMS(120)는 CN(105) 및 이와 관련된 각종 요소들과 통신할 수 있는 네트워크 노드, 네트워크 운영 센터(network operations center (NOC)) 또는 임의의 다른 장소에서 구현될 수 있다. NMS(120)는 사용자 인터페이스 기능을 지원하여 한 명 이상의 사용자가 각종 네트워크 관리, 구성, 프로비저닝 또는 제어 관련 기능을 수행(예를 들면, 정보 입력, 정보 검토, 및 본 출원에서 기술된 것과 같은 각종 방법의 실행을 개시하기 등)하게 할 수 있다. NMS(120)의 다양한 실시예는 다양한 실시예에 대하여 본 출원에서 논의된 바와 같은 기능을 수행하도록 적응된다. NMS(120)는 도 3에 대하여 아래에서 설명되는 바과 같이 범용 컴퓨팅 장치 또는 특수 목적 컴퓨팅 장치로서 구현될 수 있다.

NMS(120) 및 각종 라우터(110)는 IETF 표준 RFC4726 및 RFC5151에서 정의된 바와 같은, 컨티저스 LSP(Contiguous LSP) 방식의 자원 예약 프로토콜(Resource Reservation Protocol (RSVP)) 인터 도메인 트래픽 엔지니어링 레이블 교환 경로(Inter Domain Traffic Engineering Label Switched Paths (TE LSPs))를 지원하도록 동작한다.

이러한 논의의 목적을 위하여, 각각의 직접 연결된 라우터(110)는 직접적으로 연결된 각각의 다른 라우터(110)와 이웃하는 노드 관계를 설정한다고 가정될 것이다. 그러므로, 각종 라우터(110)는 각기 복수의 이웃 노드들 각각과 연관되어 있다. 예를 들면, 코어 라우터(110-X1 및 110-X2)는 각자 서로는 물론이고 각각의 PE 라우터(110-1 내지 110-4)와도 연결되어 있는 것으로 도시된다. 유사하게, PE 라우터(110-1 및 110-2)는 서로는 물론이고 코어 라우터(110-X1 및 110-X2)와도 연결되어 있는 것으로 도시된다.

노드 고장 또는 재시작을 효과적으로 검출하기 위하여, HELLO 메시지가 이웃 노드들 사이에서 기설정된 간격으로 교환된다. 그러한 메시지를 사전결정된 간격 내에 수신하지 못하는 것은 이 메시지를 보내야 했던 이웃 노드의 고장을 표시하는 것이다.

도 1에 도시된 바와 같이, 포인트 투 멀티포인트(a point to multipoint (P2MP)) 트래픽 스트림(예를 들면, 비디오 또는 다른 데이터 스트림)은 일차 및 이차 레이블 교환 경로(LSP) 즉, 일차 경로(P) 및 이차 경로(S) 중 하나의 경로 또는 두 경로를 경유하여 소스 커스토머 에지(a Source Customer Edge (CE)) 라우터(130-S)로부터 목적지 CE 라우터(130-D)로 통신된다. 일차 경로(P)는 PE(110-1)에서 시작하고, CN(105)의 코어를 가로 지르며, PE(110-3)에서 끝난다. 이차 경로(S)는 PE(110-2)에서 시작하고, CN(105)의 코어를 가로 지르며, PE(110-3)에서 끝난다.

그러므로, PE(110-3)는 두 개의 독립적인 P2MP 트리들, 즉 루트 노드 PE(110-1)에서 시작하는 일차 LSP 트리 및 루트 노드 PE(110-2)에서 시작하는 이차 LSP 트리로부터 트래픽을 공급하는 듀얼-홈 리프 노드(a dual homed leaf node)로서 동작한다. P2MP 채널은 다양한 경계 경로 프로토콜(Border Gateway Protocol (BGP)) 및 다른 확장 및 절차에서 제공되는 것과 같은 양방향 포워딩 검출(Bidirectional Forwarding Detection (BFD)) 또는 그와 유사한 메커니즘을 활용한다. 이러한 방식으로, 이웃 노드 고장과 같은 업스트림 결함에 대하여 빠른 검출 및 대체 작동이 제공된다.

다양한 실시예에서, 라우터(110) 중 하나 이상의 라우터는 이웃 노드 관계를 설정하고 주기적으로 이웃 노드와 헬로 메시지를 교환하여 액티브 또는 라이브 상태를 표시하는 제 1 (비억제) 동작 모드에서 동작하도록 적응되어 있다. BFD 메커니즘을 포함하는 프로토콜을 이용하는 LSP의 설정에 응답하여, 하나 이상의 라우터(110)는 다운스트림 이웃 노드의 액티브/라이브 상태가 BFD 메커니즘을 이용하여 결정되고 헬로 메시지 교환 기능이 부분적으로 또는 전체적으로 억제되는 제 2 (억제) 동작 모드에서 동작하도록 구성되어 있다.

본 출원에서 논의된 다양한 실시예는 네트워크 관리 요건, BFD 메커니즘 활성/비활성 및 그와 유사한 것에 응답하여 이웃 노드들이 제 1 및 제 2 동작 모드 사이에서 선별적으로 이동하는 것이라고 생각한다.

도 2는 일 실시예에 따른 방법의 흐름도를 도시한다. 구체적으로, 도 2는 BFD 메커니즘을 포함하는 공통의 LSP를 지원하는 이웃 노드들 사이에서 헬로 메시지를 억제하기 위한 방법(200)을 도시한다. 방법(200)은 통신 네트워크 내 복수의 노드들 중 일부 또는 모두를 사용하도록 구성된다. 이와 같이, 방법(200)의 기능성이 단일의 네트워크 노드의 관점으로 기술될 것이지만, 네트워크의 복수의 네트워크 노드들이 각기 이러한 기능성에 따라서 동작하여 선별적으로 적응적인 헬로 메시지 억제 메커니즘을 성취할 수 있다는 것이 인식될 것이다.

단계(210)에서, 네트워크 노드 또는 라우터는 직접 연결된 다른 노드 또는 라우터와 이웃 노드 관계를 설정한다. 즉, 네트워크 내의 각각의 노드는 직접 연결된 노드와 상호작용하여 상호 이웃 노드 관계를 설정한다. 박스(215)를 참조하면, 이러한 관계는 RSVP 메시지 교환 및/또는 다른 메시지 교환을 이용하여 설정될 수 있다.

단계(220)에서, 네트워크 노드는 헬로 메시지 억제가 사용되지 않는 제 1 또는 정상 동작 모드로 진입한다. 박스(225)를 참조하면, 헬로 메시지는 이웃 노드 상태 및/또는 다른 정보를 결정하기 위해 이웃 노드와 지속적으로 교환된다. 또한, 네트워크 노드는 BFD 메커니즘이 활용되는지를 결정하기 위해 자신이 지원하는 각종 경로를 모니터한다. 본 출원에서 주목하는 바와 같이, BFD를 이용하는 공통의 경로를 지원하는 이웃 네트워크 노드는 헬로 메시지 교환이 방지될 수 있도록 노드 또는 링크 고장을 식별하는 BFD 메커니즘에 의존할 수 있다.

단계(230)에서, 조건이 충족함에 따라 네트워크 노드는 업스트림 또는 다운스트림 이웃 노드와 제 2 또는 억제된 동작 모드로 진입한다. 이러한 조건은 이웃 노드들 사이에서 공통으로 지원된 경로에서 액티브 BFD 메커니즘뿐만 아니라, 헬로 억제 모드에서 동작하고자 하는 두 노드들의 역량 및 요망을 포함한다. 박스(235)를 참조하면, 헬로 메시지는 이웃 노드들 사이에서 더 이상 교환되지 않으며 노드 고장은 더 이상 헬로 메시지 (즉, 메시지가 사전결정된 기간 내에 수신되었는지 여부)에 따라서 결정되지 않는다.

단계(240)에서, 조건이 이러한 동작 모드를 충족하지 않을 때 이러한 업스트림 또는 다운스트림 이웃 노드는 제 2 (억제된) 동작 모드에서 종료된다. 박스(245)를 참조하면, 제 2 또는 억제된 동작 모드는 (1) 노드 제어 평면 고장의 검출, (2) 링크 고장, (3) 이웃 노드 그레이스풀 리스타트(graceful restart), (4) Restart_Cap 객체 변경(Object Change), (5) 헬로 억제(HELLO Suppression) 디스에이블 메시지, 및/또는 다른 기준/이벤트 중 어느 것에 대응하여 종료된다. 제 2 동작 모드를 종료한 후, 네트워크 노드는 이웃 노드 또는 링크의 복구/재시작에 의거 제 1 동작 모드로 되돌아간다.

다양한 실시예는 이러한 동작 모드들이 업스트림/다운스트림 이웃 노드들 사이에서 일어나는 것으로 예상하며, 이들 노드에서 BFD 메커니즘은 노드 또는 링크 고장 정보를 제공하기 위해 존재한다. 도 1을 참조하면, PE 라우터(110-1)는 일차 멀티캐스트 경로(P)와 연관된 BFD 메커니즘으로 인하여 코어 라우터(110-X2)에 대하여 억제된 동작 모드로 진입할 수 있다. 유사하게, PE 라우터(110-1)는 BFD 메커니즘과 연관된 경로가 두 라우터에 공통인 것으로 묘사되어 있지 않기 때문에 코어 라우터(110-X1)에 대하여 억제된 동작 모드로 진입하지 않을 수 있다.

다양한 실시예는 다운스트림 이웃 노드로부터 HELLO 억제 액티브 표시를 수신하는 노드가 대응하는 HELLO 억제 액티브 표시를 상기 다운스트림 이웃 노드와 연관된 하나 이상의 업스트림 이웃 노드들을 향하여 전송하는 동작 모드를 예상한다. 연관된 업스트림 노드들은 LSP를 다운스트림 노드와 공유하는 노드들을 포함할 수 있다.

액티브 또는 라이브 상태를 전해주는 BFD와 같은 서비스 또는 관리 프로토콜에 선별적으로 의존함으로써, 킵 얼라이브 헬로 메시지 교환에 정상적으로 할당된 자원이 보존될 수 있다. 아주 많은 개수의 네트워크 요소들을 포함하는 네트워크의 맥락에서 사용될 때, 이러한 보존은 상당히 중요할 수 있다.

다양한 실시예는 이웃 노드가 그레이스풀 리스타트(Graceful Restart)를 겪는 것과 같은 추가적인 상황에 부응하도록 노드 동작을 적응한다. 구체적으로, 이웃 노드들 사이에서 BFD가 인에이블되어 제어 평면 고장을 충분히 검출하지만, 다양한 실시예는 이웃 노드 그레이스풀 리스타트 및 다른 상황과 연관된 환경을 해결하기 위해 업스트림/다운스트림 이웃 노드들 사이에서 부가적인 상호작용을 제공한다. 이러한 부가적인 상호작용은 Hello_Suppress 객체가 이웃 노드들 사이에서 통신되는 HELLO 메시지 내에 포함되는 또는 그와 연관되는 헬로 억제 메커니즘을 이용하는 것이다.

그러므로, 다양한 실시예에서, 헬로 억제 메커니즘은 BFD 메커니즘을 포함하는 세션(예를 들면, RSVP BFD 세션)이 설정된 이후 이웃 노드들 사이에서 호출된다. 특히, 다양한 실시예에서, 헬로 억제 메커니즘은 Hello_Suppress 객체를 활용하여 이웃 노드들 사이에서 헬로 억제 인에이블/액티브, 헬로 억제 디스에이블/인-액티브, 헬로 억제 복구/수정 및/또는 다른 정보를 전달한다.

Hello_Suppress 객체

다양한 실시예에서, Hello_Suppress 객체는 헬로 억제가 인에이블되었을 때만 HELLO 메시지에 실려 운반된다. 이러한 논의의 목적을 위해, Hello_Suppress 객체의 포맷이 다음과 같이 제공된다. 그러나, 본 기술에서 통상의 지식을 가진 자들이라면 이웃 노드들 사이에서 관련한 정보를 통신하는 다르고 상이한 포맷 또한 사용될 수 있다는 것을 쉽게 인식할 것이다.

특히, 예시적인 헬로 억제 REQUEST은 16 비트 길이를 갖는다. 만일 헬로 억제가 노드에서 인에이블되면, 헬로 억제 REQUEST 필드는 (1)로 설정될 것이다. 만일 헬로 억제가 노드에서는 인에이블되지만 RSVP BFD가 미작동하면, 헬로 억제 REQUEST 필드는 (0)으로 설정될 것이다.

유사하게, 예시적인 헬로 억제 ACK는 16 비트의 길이를 갖는다. 만일 헬로 억제가 노드에서 인에이블되고 이웃이 헬로 억제 REQUEST를 송신하면, 헬로 억제 ACK 필드는 (1)로 설정될 것이다. 만일 BFD 세션이 미작동이면 헬로 억제 ACK 필드는 (0)으로 설정될 것임을 주목하여야 한다

도 3은 일 실시예에 따른 방법의 흐름도를 도시한다. 구체적으로, 도 3은 BFD 메커니즘을 포함하는 공통의 LSP를 지원하는 이웃 노드들에 대하여 헬로 메시지 억제 동작 모드로 진입하는 방법(300)을 도시한다. 방법(300)은 통신 네트워크 내의 복수의 노드들의 일부 또는 모두를 사용하는데 적응되어 적응적인 헬로 메시지 억제 메커니즘을 제공한다.

이러한 논의의 목적을 위하여, 제 1 노드(R1)는 제 2의 이웃 노드(R2)에 대해 업스트림 노드라고 가정한다. 노드(R1 및 R2)는 각기 RSVP BFD 및 HELLO 메시지가 인에이블되는 IP-MPLS 클라우드 내에서 MPLS 가능 라우터를 포함한다. 도 1을 참조하면, 제 1 및 제 2 노드(R1 및 R2)는 각기 예시로서 PE 라우터(110-1) 및 코어 라우터(110-X2)를 포함할 수 있다.

이웃들 사이에서 MPLS LSP 터널을 설정한 후, RSVP 이웃 노드 상태는 액티브이며 노드들은 HELLO 메시지를 교환하기 시작한다.

다양한 실시예에서, 헬로 억제 동작 모드로의 진입은 아래에서 여러 단계에 대하여 기술되는 바와 같이 두 이웃들 사이에서 3-방향 핸드쉐이킹 절차를 수반한다.

단계(310)에서, 업스트림 노드(R1)와 같은 네트워크 요소는 RSVP BFD가 업(up)/액티브인지 여부 그리고 헬로 억제가 인에이블되어 있는지 여부를 결정한다. 만일 두 가지 조건이 참이면, 업스트림 노드(R1)는 다운스트림 노드(R2)를 향하여 HELLO 억제 요청(REQ) 메시지를 전송한다. 박스(315)를 참조하면, 헬로 억제 REQ 메시지는 REQUEST 필드가 (1)로 설정되고 ACK 필드가 (0)으로 설정되는 Hello_Suppress 객체를 포함한다. 헬로 억제 모드가 두 이웃 노드들 사이에서 요청되는 것을 표시하는 다른 비트 설정이나 상태가 또한 사용될 수 있다.

단계(320)에서, 다운스트림 노드(R2)와 같은 네트워크 요소는 업스트림 노드(R1)로부터 헬로 억제 REQ 메시지를 수신하고 RSVP BFD가 업/액티브인지 여부 그리고 헬로 억제가 인에이블되어 있는지 여부를 결정한다. 만일 두 가지 조건이 참이면, 노드(R2)는 노드(R1)를 향해 HELLO 억제 확인응답(ACK) 메시지를 전송함으로써 노드(R1)로부터 수신한 메시지에 응답한다. 박스(325)를 참조하면, 헬로 억제 ACK 메시지는 REQUEST 및 ACK 필드가 둘 다 (1)로 설정되는 Hello_Suppress 객체를 포함한다. 두 이웃 노드들 사이에서 요청된 헬로 억제 모드가 승인되는 것을 표시하는 다른 비트 설정이나 상태가 또한 사용될 수 있다.

단계(330)에서, 노드(R1)는 노드(R2)를 향해 두 노드들 사이에서 헬로 억제 모드를 설정 또는 확인하도록 구성된 HELLO 메시지를 전송함으로써 노드(R2)로부터 수신된 ACK 메시지에 응답한다. 박스(335)를 참조하면, 헬로 억제 설정 또는 확인 메시지는 REQUEST 및 ACK 필드가 모두 (1)로 설정되는 Hello_Suppress 객체를 포함한다. 두 이웃 노드들 사이에서 헬로 억제 모드가 설정 또는 확인되는 것을 표시하는 다른 비트 설정이나 상태가 또한 사용될 수 있다.

단계(340)에서, 앞에서 단계(310-335)에 대하여 설명된 초기의 핸드쉐이크 절차 이후, 두 노드(R1 및 R2)는 서로에 대하여 헬로 억제 동작 모드로 진입한다. 박스(345)를 참조하면, 각각의 노드가 헬로 메시지를 타 노드로 전송하기를 중단하였으므로, 각각의 노드는 그렇지 않은 경우에 예상된 헬로 메시지의 부재에 대응하여 노드 고장 조건을 결정하기를 중단한다. 본 출원에서 논의된 바와 같은 다른 조치가 또한 취해질 수 있다. 이러한 억제 동작 모드 동안, BFD 메커니즘은 오로지 대응하는 노드 또는 링크 고장을 결정하는데에만 사용된다.

도 2 및 도 3에 대하여 앞에서 설명한 방법(200/300)은 복수의 네트워크 요소들 중 하나 이상의 네트워크 요소에서 선별적으로 헬로 억제 모드로 진입하고 종료하는 것을 예상한다. 특히, 다양한 실시예에서, 노드들은 (1) 노드 제어 평면 고장의 검출, (2) 링크 고장, (3) 이웃 노드 그레이스풀 리스타트, (4) Restart_Cap 객체 변경, (5) 및/또는 헬로 억제 디스에이블 메시지에 대응하여 헬로 억제 모드를 종료할 것이며, 이는 다음과 같이 설명된다.

(1) 노드(R2)에서 제어 평면 고장은 노드(R1)에서 BFD 메커니즘을 통해 검출될 것이다. 이후 노드(R1)는 현재 사용되는 이웃 다운 절차를 불러올 것이다. RSVP 제어 평면이 노드(R2)에서 존재할 때, HELLO 메시지를 다시 전송하기 시작할 것이다. RSVP BFD 세션이 발생한 것을 노드(R2)가 검출한 이후에만 REQUEST 필드는 (1)로 설정될 것이다. ACK 필드는 (0)으로 설정될 것이다. 앞에서 기술된 3-방향 핸드쉐이킹 절차는 노드들이 헬로 억제 국면으로 재진입하는데 사용될 것이다. HELLO 메시지 내 소스 및 목적지 인스턴스들의 값은 예시적으로 IETF RFC 3209에서 기술된 절차에 맞게 적응될 수 있다.

(2) R1과 R2 사이에서 링크 고장은 BFD 메커니즘을 통해 두 노드들에서 검출될 수 있다. 고장을 검출하면, 두 노드는 현재 사용되는 이웃 다운 절차를 불러올 것이다. 링크가 노드들 사이에서 발생할 때, 일단 RSVP BFD 세션이 업되고 나서 3-방향 핸드쉐이킹 절차가 호출될 것이다. HELLO 메시지 내 소스 및 목적지 인스턴스들의 값은 예시적으로 IETF RFC 3209에서 기술된 절차에 맞게 적응될 수 있다.

(3) 그레이스풀 리스타트가 인에이블되는 노드(R2)의 재시작 이후, 노드(R2)는 노드(R1)에게 Restart_Cap 객체를 포함하는 HELLO 메시지를 보낼 것이다. 노드(R1 및 R2)는 Hello_Suppress 객체 REQUEST 및 ACK 필드가 (0)으로 설정되는 리스타트 국면 동안 HELLO 메시지의 교환을 지속할 것이다.

그레이스풀 리스타트 국면의 완료가 검출되면, 노드들은 이들의 Hello_Suppress 객체 REQUEST 필드를 (1)로 설정하고 ACK 필드를 (0)으로 설정한다. 그리고 나서 노드들은 3-방향 핸드쉐이킹 국면으로 진입하여 헬로 억제 모드에 재진입할 것이다.

(4) 그레이스풀 리스타트가 인에이블되지 않은 노드(R2)의 재시작 이후, 노드(R2)는 노드(R1)에게 Restart_Cap 객체를 포함하지 않는 HELLO 메시지를 보낼 것이다. 만일 R1 및 R2가 이미 헬로 억제 모드에 진입하였고 그레이스풀 리스타트가 노드(R1)에서 인에이블되어 있으면, R1은 HELLO 메시지를 다시 보내기 시작할 것이다. HELLO 메시지는 RFC 3473에서 기술되어 있는 바와 같은 Restart_Cap 객체 및 REQUEST 필드가 (1)로 설정되고 ACK 필드가 (0)으로 설정된 Hello_Suppress 객체를 전달할 것이다.

그러면 노드들은 초기의 핸드쉐이킹 절차 이후 헬로 억제 국면으로 재진입할 수 있다. 개괄하여 말하자면, 노드들은 Restart_Cap 객체에서 변동이 있다면 언제라도 앞에서 기술한 바와 같이 헬로 억제 국면을 종료하여야 한다.

(5) 헬로 억제 모드를 디스에이블 또는 종료하라는 명시적인 명령어가 네트워크 매니저, 특정 노드, 서비스 프로바이더 또는 그러한 권한을 위임받은 임의의 다른 소스에 의해 발생될 수 있다. 헬로 메시지 모드의 디스에이블/종료 명령어 또는 메시지를 수신한 것에 대응하여, (예시적으로) 노드(R1)는 Hello_Suppress 객체를 담은 HELLO 메시지를 보내기를 중단할 것이며, 노드(R2)는 REQUEST 필드가 (1)로 설정되고 ACK 필드가 (0)으로 설정된 HELLO 메시지를 보내기 시작할 것이다. 유사하게, 노드(R1)에서 헬로 억제를 인에이블하면, 노드들은 앞에서 기술된 3-방향 핸드쉐이킹 프로세스 이후 억제 국면으로 재진입할 것이다.

본 발명의 다양한 실시예에서, HELLO 메시지 교환을 완전히 억제한다기 보다는, HELLO 메시지를 수신하지 못하는 것이 이웃 노드가 고장난 것임을 표시하는 시간 간격은 더 늘어난 시간 간격으로 변경된다. 변경된 시간 간격의 실시예는 의존한 BFD 메커니즘의 고장이 발생한 이웃 노드 고장을 식별하기 위한 메커니즘을 유리하게 제공하게 된다.

다양한 실시예에서, 기존의 시간 간격은 변경된 시간 간격을 제공하도록 몇몇 팩터에 의해 곱절로 되거나 늘어나게 된다. 다양한 실시예에서, 변경된 시간 간격은 직접 명시된다. 변경된 시간 간격을 나타내는 데이터는 본 출원에서 기술된 다양한 HELLO 억제 표시 내에 포함될 수 있다.

변경된 시간 간격의 실시예는 실질적으로 여러 도면에 대하여 앞에서 기술한 바와 동일한 방식으로 동작한다. 한가지 차이점은 도 2의 방법(200)이 (박스(245)를 참조하는) 단계(240)에서 HELLO 메시지를 변경된 시간 간격 내에 수신하지 못함에 따라서도 또한 종료되는 것으로 수정된다는 것이다. 유사하게, 도 3의 방법(300)은 단계(340)의 HELLO 억제 동작 모드가 변경된 시간 스케줄에 따라서 HELLO 메시지를 전송하는 것을 추가로 예상된다는 점에서 수정된다.

도 4는 본 출원에서 기술된 기능을 수행할 때 사용하기에 적합한 컴퓨터의 하이 레벨 블록도를 도시한다.

도 4에 도시된 바와 같이, 컴퓨터(400)는 프로세서 요소(403)(예를 들면, 중앙 처리 유닛(CPU) 및/또는 다른 적합한 프로세서(들)), 메모리(404)(예를 들면, 랜덤 액세스 메모리(RAM), 리드 온리 메모리(ROM) 등), 협동 모듈/프로세스(405), 및 각종 입력/출력 장치(406)(예를 들면, 사용자 입력 장치(이를 테면, 키보드, 키패드, 마우스 등), 사용자 출력 장치(이를 테면 디스플레이, 스피커 등), 입력 포트, 출력 포트, 수신기, 송신기, 및 저장 장치(예를 들면, 테이프 드라이브, 플로피 드라이브, 하드 디스크 드라이브, 컴팩트 디스크 드라이브 등))을 포함한다.

본 출원에서 도시되고 기술된 기능은 예를 들면 범용 컴퓨터, 하나 이상의 주문형 집적 회로(ASIC), 및/또는 임의의 다른 하드웨어 등가물을 이용하여 구현될 수 있다는 것이 인식될 것이다. 일 실시예에서, 협동 프로세스(405)는 메모리(404) 내에 로딩되고 프로세서(403)에 의해 실행되어 본 출원에서 기술된 바와 같은 기능을 구현할 수 있다. 그러므로, (연관된 데이터 구조를 포함하는) 협동 프로세스(405)는 컴퓨터 판독가능한 저장 매체, 예를 들면 RAM 메모리, 자기 또는 광학 드라이브나 디스켓 및 기타 유사한 것에 저장될 수 있다.

도 4에 도시된 컴퓨터(400)는 본 출원에서 기술된 기능적인 요소들 또는 본 출원에서 기술된 기능적 요소들의 네트워크 부분을 구현하기에 적합한 일반적인 아키텍처 및 기능을 제공한다는 것이 인식될 것이다.

본 출원에서 기술된 단계 중 일부 단계는 하드웨어 내부에서, 예를 들면 프로세서와 협동하여 다양한 방법 단계를 수행하는 회로로서 구현될 수 있다는 것이 예상된다. 본 출원에서 기술된 기능/구성요소의 일부분은 컴퓨터 명령어가, 컴퓨터에 의해 처리될 때, 본 출원에서 기술된 방법 및/또는 기술이 호출되거나 그렇지 않으면 제공되도록 컴퓨터의 동작을 적응시키는, 컴퓨터 프로그램 제품으로서 구현될 수 있다. 본 발명의 방법을 불러오는 명령어는 고정 또는 제거가능한 매체나 메모리와 같은 유형의 비일시적 컴퓨터 판독가능한 매체에 저장될 수 있으며/있거나 그 명령어에 따라서 동작하는 컴퓨팅 장치 내의 메모리에 저장될 수 있다.

전술한 바는 본 발명의 다양한 실시예에 관련되지만, 본 발명의 다른 그리고 추가적인 실시예가 본 발명의 기본적인 범위를 일탈하지 않고 발명될 수 있다. 이와 같이, 본 발명의 적절한 범위는 청구범위에 따라서 결정될 것이다.

Claims (10)

1. 네트워크 노드에서 사용하기 위한 방법으로서,
   자원 예약 프로토콜(Resource Reservation Protocol (RSVP))의 HELLO 메시지 교환을 이용하여 하나 이상의 이웃 노드들과 이웃 노드 관계를 설정하는 단계와,
   이웃 노드에 대하여 제 1 동작 모드에서, 상기 이웃 노드가 고장난 상태에 있는 것을 결정하기 위해 HELLO 메시지를 이용하는 단계와,
   이웃 노드에 대하여 제 2 동작 모드에서, 상기 이웃 노드가 고장난 상태에 있는 것을 결정하기 위해 양-방향 포워딩 검출(a Bi-directional Forwarding Detection (BFD)) 메커니즘을 이용하는 단계 - 상기 제 2 동작 모드는 상기 이웃 노드로부터 수신된 HELLO 억제 액티브 표시(HELLO suppression active indicia)에 응답하여 진입됨 - 를 포함하는
   방법.
   
2. 제 1 항에 있어서,
   양-방향 포워딩 검출(BFD) 메커니즘의 사용에 응답하여, 상기 HELLO 억제 액티브 표시를 하나 이상의 업스트림 이웃 노드들을 향해 전송하는 단계를 더 포함하는
   방법.
   
3. 제 2 항에 있어서,
   다운스트림 이웃 노드로부터 HELLO 억제 액티브 표시를 수신한 것에 응답하여, 상기 HELLO 억제 액티브 표시를 상기 다운스트림 이웃 노드와 연관된 하나 이상의 업스트림 이웃 노드들을 향해 전송하는 단계를 더 포함하는
   방법.
   
4. 제 1 항에 있어서,
   상기 HELLO 억제 액티브 표시는 HELLO 메시지 내에 포함된 Hello_Suppress 객체를 포함하며, 상기 Hello_Suppress 객체는 정상 동작 모드를 표시하는 제 1 상태 및 억제된 동작 모드를 표시하는 제 2 상태로 설정되는
   방법.
   
5. 제 4 항에 있어서,
   상기 Hello_Suppress 객체는 HELLO 메시지를 수신하지 못하는 것이 이웃 노드가 고장난 것임을 표시하는 변경된 시간 간격을 나타내는 데이터를 포함하는
   방법.
   
6. 제 5 항에 있어서,
   변경된 시간 간격을 나타내는 상기 데이터는 기존의 시간 간격의 승수 및 특정 시간 간격 중 하나를 포함하는
   방법.
   
7. 제 1 항에 있어서,
   상기 이웃 노드에 의한 상기 BFD 메커니즘의 사용의 중지 및 상기 이웃 노드로부터 수신된 HELLO 억제 인액티브 표시(HELLO suppression inactive indicia) 중 하나에 응답하여 상기 이웃 노드에 대하여 상기 정상 동작 모드로 진입하는 단계를 더 포함하는
   방법.
   
8. 프로세서를 포함하되,
   상기 프로세서는,
   자원 예약 프로토콜(Resource Reservation Protocol (RSVP))의 HELLO 메시지 교환을 이용하여 하나 이상의 이웃 노드들과 이웃 노드 관계를 설정하고,
   이웃 노드에 대하여 제 1 동작 모드에서, 상기 이웃 노드가 고장난 상태에 있는 것을 결정하기 위해 HELLO 메시지를 이용하고,
   이웃 노드에 대하여 제 2 동작 모드에서, 상기 이웃 노드가 고장난 상태에 있는 것을 결정하기 위해 양-방향 포워딩 검출(a Bi-directional Forwarding Detection (BFD)) 메커니즘을 이용하도록 구성되되,
   상기 제 2 동작 모드는 상기 이웃 노드로부터 수신된 HELLO 억제 액티브 표시(HELLO suppression active indicia)에 응답하여 진입하는
   장치.
   
9. 명령어를 저장하는 컴퓨터 판독가능한 저장 매체로서,
   상기 명령어는, 컴퓨터에 의해 실행될 때, 방법을 제공하도록 상기 컴퓨터의 동작을 구성하되,
   상기 방법은,
   자원 예약 프로토콜(Resource Reservation Protocol (RSVP))의 HELLO 메시지 교환을 이용하여 하나 이상의 이웃 노드들과 이웃 노드 관계를 설정하는 단계와,
   이웃 노드에 대하여 제 1 동작 모드에서, 상기 이웃 노드가 고장난 상태에 있는 것을 결정하기 위해 HELLO 메시지를 이용하는 단계와,
   이웃 노드에 대하여 제 2 동작 모드에서, 상기 이웃 노드가 고장난 상태에 있는 것을 결정하기 위해 양-방향 포워딩 검출(a Bi-directional Forwarding Detection (BFD)) 메커니즘을 이용하는 단계를 포함하되,
   상기 제 2 동작 모드는 상기 이웃 노드로부터 수신된 HELLO 억제 액티브 표시(HELLO suppression active indicia)에 응답하여 진입하는
   컴퓨터 판독가능한 저장 매체.
   
10. 컴퓨터 프로그램 제품으로서,
    컴퓨터 명령어는, 컴퓨터에 의해 처리될 때, 방법을 제공하도록 상기 컴퓨터의 동작을 구성하되,
    상기 방법은,
    자원 예약 프로토콜(Resource Reservation Protocol (RSVP))의 HELLO 메시지 교환을 이용하여 하나 이상의 이웃 노드들과 이웃 노드 관계를 설정하는 단계와,
    이웃 노드에 대하여 제 1 동작 모드에서, 상기 이웃 노드가 고장난 상태에 있는 것을 결정하기 위해 HELLO 메시지를 이용하는 단계와,
    이웃 노드에 대하여 제 2 동작 모드에서, 상기 이웃 노드가 고장난 상태에 있는 것을 결정하기 위해 양-방향 포워딩 검출(a Bi-directional Forwarding Detection (BFD)) 메커니즘을 이용하는 단계 - 상기 제 2 동작 모드는 상기 이웃 노드로부터 수신된 HELLO 억제 액티브 표시(HELLO suppression active indicia)에 응답하여 진입됨 - 를 포함하는
    컴퓨터 프로그램 제품.

Images