KR20120040261A

KR20120040261A - 링 네트워크 토폴로지 정보를 갱신하기 위한 방법, 장치 및 시스템

Info

Publication number: KR20120040261A
Application number: KR1020127005589A
Authority: KR
Inventors: 지안쿤 첸; 지아 헤
Original assignee: 후아웨이 테크놀러지 컴퍼니 리미티드
Priority date: 2009-11-11
Filing date: 2010-11-04
Publication date: 2012-04-26
Also published as: CN101702663A; EP2458797A1; US9237092B2; EP2458797B1; CN101702663B; US20120188912A1; KR101392464B1; EP2458797A4; WO2011057540A1

Abstract

통신 기술 분야에서, 링 네트워크 토폴로지 정보를 갱신하기 위한 방법, 장치, 및 시스템이 제공된다. 상기 방법은, 발신 노드로부터 송신된 토폴로지 발견 패킷을 수신하는 단계로서, 상기 토폴로지 발견 패킷이 상기 발신 노드로부터 현재 노드로 전달될 때, 상기 토폴로지 발견 패킷은 자신이 횡단하는 각각의 노드의 식별자를 포함하는, 상기 토폴로지 발견 패킷을 수신하는 단계; 및 상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하는 단계를 포함한다. 상기 장치는 수신 모듈 및 갱신 모듈을 포함한다. 상기 시스템은 발신 노드 및 수신 노드를 포함한다. 종래기술과 비교해 보면, 링 실패가 발생할 때, 링 네트워크 토폴로지 구조의 변화로 인한 링 네트워크 보호 비정상과 같은 문제가 회피된다.

Description

링 네트워크 토폴로지 정보를 갱신하기 위한 방법, 장치 및 시스템{METHOD, DEVICE AND SYSTEM FOR UPDATING RING NETWORK TOPOLOGY INFORMATION}

본 출원은 2009년 11월 11일에 중국특허청에 출원되고 발명의 명칭이 "METHOD, APPARATUS AND SYSTEM FOR UPDATING RING NETWORK TOPOLOGY INFORMATION"인 중국특허출원 No. 200910224731.3에 대한 우선권을 주장하는 바이며, 상기 문헌의 내용은 원용에 의해 본 명세서에 포함된다.

본 발명은 통신 기술 분야에 관한 것이며, 특히 링 네트워크 토폴로지 정보를 갱신하기 위한 방법, 장치 및 시스템에 관한 것이다.

링 네트워크는 네트워킹을 위해 오퍼레이터에 의해 폭넓게 적용되는 네트워크 보호 솔루션이다. 링 네트워크는 단순한 구성, 적절한 유지관리 및 고신뢰도 등의 이점이 있다. 종래의 링 네트워크는 동기식 디지털 계층(Synchronous Digital Hierarchy: SDH) 링 네트워크 및 파장 분할 다중화(Wavelength Division Multiplexing: WDM) 링 네트워크를 포함한다. 패킷 트랜스포트 네트워크가 부상함에 따라, 패킷 링 네트워크가 점차 발전하고 있는데, 예를 들어, 다중 프로토콜 레이블 교환(Multi Protocol Label Switching: MPLS) 링 네트워크 솔루션이 개발되고 있다.

MPLS 링 네트워크 보호 기술은 당기술분야에서 기반이 잡힌 패킷 링 보호 기술이다. MPLS 링 네트워크 보호 기술에서, MPLS 보호 링은 2-섬유 양방향 링(two-fiber bi-directional ring)이며, 여기서 작업 채널(working channel) 및 보호 채널(protection channel)이 반대 방향으로 되어 있다. 정상적인 환경 하에서는, 작업 채널을 통해 서비스가 전송된다. MPLS 보호 링 상의 링크가 실패인 경우, MPLS 링 네트워크 보호 기술은 2개의 교환 모드를 제공하는데, 그 중 한 모드는 래핑 전환 모드(wrapping switching mode)이고, 다른 한 모드는 스티어링 전환 모드(steering switching mode)이다. 이러한 두 모드 중 한 모드를 사용하여 서비스 전송 경로를 변경하면, 링크가 실패일 때, 서비스의 정상적인 전송을 할 수 있다. 실패한 링크를 복원할 때, MPLS 보호 링은 전환 상태로부터 대기-복원 타이밍 상태(wait-restore timing state)로 천이한다. 대기-복원 타이밍이 종료할 때, 보호 링 상의 각각의 노드는 유휴 상태(idle state)로 들어가는데, 즉 전환 상태가 취소되고, 서비스 경로가 원래의 정상적인 경로로 복원된다.

본 발명의 실행 동안, 발명자들은 종래기술에 적어도 다음과 같은 단점이 있다는 것을 알게 되었다:

종래기술에서는, 보호 링 상의 각각의 노드가 보호 전환 프로세스에서 전체 링의 토폴로지 정보를 가져야 하지만, 링크 실패가 발생할 때 보호 링의 토폴로지가 변하면, 링 보호가 비정상(abnormality)으로 되어 버릴 수 있다.

링 네트워크 시스템의 신뢰도 및 유지관리를 높이기 위해, 한 관점에서, 본 발명의 실시예는 링 네트워크 토폴로지 정보를 갱신하기 위한 방법을 제공하며, 상기 방법은,

발신 노드로부터 송신된 토폴로지 발견 패킷을 수신하는 단계로서, 상기 토폴로지 발견 패킷이 상기 발신 노드로부터 현재 노드로 전달될 때, 상기 토폴로지 발견 패킷은 자신이 횡단하는 각각의 노드의 식별자를 포함하는, 상기 토폴로지 발견 패킷을 수신하는 단계; 및

상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하는 단계

를 포함한다.

다른 관점에서, 본 발명의 실시예는 링 네트워크 토폴로지 정보를 갱신하기 위한 장치도 제공하며, 상기 장치는,

발신 노드로부터 송신된 토폴로지 발견 패킷을 수신하도록 구성되어 있는 수신 모듈로서, 상기 토폴로지 발견 패킷이 상기 발신 노드로부터 현재 노드로 전달될 때 상기 토폴로지 발견 패킷은 자신이 횡단하는 각각의 노드의 식별자(ID)를 적어도 포함하는, 상기 수신 모듈; 및

상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하도록 구성되어 있는 갱신 모듈

을 포함한다.

또 다른 관점에서, 본 발명의 실시예는 네트워크 토폴로지 정보를 갱신하기 위한 시스템을 제공하며, 상기 시스템은,

토폴로지 발견 패킷을 송신하도록 구성되어 있는 발신 노드; 및

링 네트워크 토폴로지 정보를 갱신하기 위한 전술한 장치를 포함하는 수신 노드를 포함한다.

전술한 기술적 솔루션 중 하나는 이하의 장점을 가진다:

링 인스턴스 노드(ring instance node)는 토폴로지 발견 패킷을 그 링 인스턴스 내의 다른 노드들에 송신하고, 토폴로지 발견 패킷 내의 링 인스턴스 노드의 식별자를 수반하며; 토폴로지 발견 패킷은 각각의 링 인스턴스 노드를 횡단할 때, 각각의 링 인스턴스 노드의 식별자를 기록할 수 있고, 토폴로지 발견 패킷의 원래의 노드가 토폴로지 발견 패킷을 수신할 때, 링 인스턴스의 토폴로지 정보가 획득된다. 이 방법에서, 링 인스턴스가 초기에 생성될 때, 각각의 노드는 전체 링의 토폴로지를 자동으로 획득하게 되므로, 각각의 노드의 링 네트워크 토폴로지 정보를 수동으로 구성할 필요가 없다. 또한, 링 실패가 발생할 때, 링 네트워크 토폴로지 구조의 변화로 인한 링 네트워크 보호 비정상과 같은 문제가 회피된다. 그러므로 보호 링 네트워크의 구성이 간단하게 되고, 인간이 참여하지 않아도 노드가 동적으로 부가 또는 삭제되므로, 시스템의 신뢰도 및 유지관리가 향상된다.

본 발명의 실시예 또는 종래기술에서의 기술적 솔루션을 더 명료하게 설명하기 위해, 실시예 또는 종래기술을 설명하는 데 필요한 첨부의 도면을 이하에 간단히 설명한다. 분명하게, 이하에 설명되는 첨부된 도면은 본 발명의 일부의 실시예에 지나지 않으며, 당업자는 창조적 노력 없이도 이러한 첨부된 도면으로부터 다른 도면을 도출할 수 있다.
도 1은 본 발명의 실시예 1에 따라 링 네트워크 토폴로지 정보를 갱신하기 위한 방법에 대한 흐름도이다.
도 2는 본 발명의 실시예 1에 따른 링 인스턴스의 개략 구조도이다.
도 3a및 도 3b는 본 발명의 실시예 2에 따라 링 네트워크 토폴로지 정보를 갱신하기 위한 방법에 대한 흐름도이다.
도 4는 본 발명의 실시예 2에 따른 링 네트워크의 개략 구조도이다.
도 5는 본 발명의 실시예 2에 따라 도 4에 도시된 링 네트워크 상의 노드 A의 토폴로지 정보를 갱신하기 위한 방법에 대한 흐름도이다.
도 6a및 도 6b는 본 발명의 실시예 3에 따라 링 네트워크 토폴로지 정보를 갱신하기 위한 방법에 대한 흐름도이다.
도 7은 본 발명의 실시예 3에 따른 링 네트워크의 개략 구조도이다.
도 8은 본 발명의 실시예 3에 따라 링크 실패가 발생할 때, 도 7에 도시된 링 네트워크의 개략 구조도이다.
도 9는 본 발명의 실시예 3에 따라 도 7에 도시된 링 네트워크 상의 노드 A의 토폴로지 정보를 갱신하기 위한 방법에 대한 흐름도이다.
도 10은 본 발명의 실시예 4에 따라 링 네트워크 토폴로지 정보를 갱신하기 위한 방법에 대한 흐름도이다.
도 11은 본 발명의 실시예 4에 따른 링 네트워크에 대한 개략 구조도이다.
도 12는 본 발명의 실시예 4에 따라 도 11에 도시된 네트워크 링 상의 실패 링크가 복원될 때 노드 C1의 토폴로지 정보를 갱신하기 위한 방법에 대한 흐름도이다.
도 13은 본 발명의 실시예 5에 따라 링 네트워크 토폴로지 정보를 갱신하기 위한 장치에 대한 개략 구조도이다.
도 14는 본 발명의 실시예 6에 따라 링 네트워크 토폴로지 정보를 갱신하기 위한 시스템에 대한 개략 구조도이다.
도 15는 종래기술의 래핑 전환 방법을 도시한다.
도 16은 종래기술의 스티어링 전환 방법을 도시한다.

전술한 본 발명의 목적, 특징 및 이점을 더 잘 이해할 수 있도록 하기 위해, 첨부된 도면 및 예시적 실시예를 참조하여 본 발명에 대해 이하에 상세히 설명한다.

실시예 1

실시예 1은 링 네트워크 토폴로지 정보를 갱신하기 위한 방법을 제공한다. 도 1에 도시된 바와 같이, 방법은 이하의 단계를 포함한다:

단계 101: 원래의 노드로부터 송신된 토폴로지 발견 패킷을 수신하며, 상기 토폴로지 발견 패킷이 원래의 노드로부터 현재의 노드로 전송될 때, 상기 토폴로지 발견 패킷은 자신이 횡단하는 각각의 노드의 식별자를 적어도 수반한다.

링 인스턴스 노드(노드라 칭함)가 도 2에 도시되어 있다. 각각의 링 인스턴스 노드는 2개의 인터페이스(웨스트바운드 인터페이스 및 이스트바운드 인터페이스)를 가진다. 하나의 링 인스턴스는 하나 또는 복수의 링 인스턴스 노드로 구성될 수 있다. 각각의 링 인스턴스는 식별자를 가지며, 교차하고 접하는 링 인스턴스의 식별자들은 동일할 수 없다. 링 인스턴스의 식별자는 링 인스턴스를 고유하게 식별하는 데 사용된다. 링 인스턴스의 식별자는 가상 로컬 영역 네트워크(Virtual Local Area Network: VLAN) 태그, MPLS 레이블, 또는 토폴로지 발견 패킷이 속하는 링 인스턴스를 식별하는 그외의 사설 정보 또는 등가의 정보에 의해 표시될 수 있고, 토폴로지 발견 패킷에 수반될 수 있다. 각각의 링 인스턴스 노드는 식별자를 가지며, 상기 식별자는 링 인스턴스 노드가 속하는 링 인스턴스의 모든 노드들 간에 고유하다. 이 방법에서, 링 인스턴스 노드는 링 인스턴스 식별자 및 링 인스턴스 노드 식별자에 따라 결정될 수 있다.

토폴로지 정보의 상태는 적어도 다음의 상태: 초기 상태, 갱신 상태, 이용 가능한 상태, 및 이용 불가능한 상태를 포함한다. 토폴로지 정보의 초기 상태란, 링 인스턴스가 초기에 설정되는 상태를 말한다. 토폴로지 정보의 갱신 상태란, 링 인스턴스가 토폴로지 정보를 갱신하는 상태를 말한다. 토폴로지 정보의 이용 가능한 상태란, 토폴로지 정보 갱신이 정상적으로 완료된 후의 상태를 말한다. 토폴로지 정보의 이용 불가능한 상태란, 토폴로지 정보 갱신 시에 비정상이 발생한 후의 상태를 말한다. 토폴로지 정보는 한 상태에서 다른 상태로 천이할 수 있다. 예를 들어, 링 인스턴스가 설정되고 토폴로지 정보를 갱신하기 시작할 때, 토폴로지 정보는 초기 상태로부터 갱신 상태로 천이하고; 토폴로지 정보 갱신이 정상적으로 완료된 후, 토폴로지 정보는 갱신 상태로부터 이용 가능한 상태로 천이하며; 토폴로지 정보 갱신 시에 비정상이 발생하면, 토폴로지 정보는 갱신 상태로부터 이용 불가능한 상태로 천이하며; 토폴로지 정보가 이용 가능한 상태에 있을 때, 실패된 링 인터페이스가 복원되면, 토폴로지 정보 갱신의 활성화가 트리거링되어, 토폴로지 정보는 이용 가능한 상태로부터 갱신 상태로 천이할 수 있으며; 토폴로지 정보가 이용 불가능한 상태에 있을 때, 토폴로지 정보 갱신의 활성화가 수동 모드 또는 타이밍 모드에서 다시 트리거링되어, 토폴로지 정보는 이용 불가능한 상태로부터 갱신 상태로 천이할 수 있다.

서로 다른 상태들 간의 천이에 따르면, 링 인스턴스의 갱신 트리거 신호는 적어도 3가지 타입을 포함할 수 있다. 타입 1: 링 네트워크가 설정되고 링 인스턴스가 활성화되는 시나리오에서, 토폴로지 정보가 초기 상태에 있을 때, 토폴로지 정보 갱신을 트리거링하기 위한 신호; 타입 2: 실패된 링 네트워크 링크 또는 노드가 복원되는 시나리오에서, 토폴로지 정보가 이용 가능한 상태에 있을 때, 토폴로지 정보 갱신를 트리거링하기 위한 신호; 타입 3: 토폴로지 정보 갱신이 수동 모드 또는 타이밍 모드에서 트리거링되는 시나리오에서, 토폴로지 정보가 이용 불가능한 상태에 있을 때, 토폴로지 정보 갱신을 트리거링하기 위한 신호.

제1 타입의 갱신 트리거 신호에 있어서는, 링 인스터스 내의 각각의 노드가 갱신 트리거 신호를 수신하고, 토폴로지 정보를 갱신하는 프로세스를 시작하기 위한 발신 노드(originating node)로서 동작한다. 제2 타입의 갱신 트리거 신호에 있어서는, 실패된 링크의 양단부(both ends)에서의 링 인스턴스가 갱신 트리거 신호를 수신하고, 토폴로지 정보를 갱신하는 프로세스를 시작하기 위한 발신 노드로서 동작한다. 제3 타입의 갱신 트리거 신호에 있어서는, 이용 불가능한 상태에서의 링 인스턴스가 갱신 트리거 신호를 수신하고, 토폴로지 정보를 갱신하는 프로세스를 시작하기 위한 발신 노드로서 동작한다.

본 발명의 실시예에서, 갱신 트리거 신호는 링 인스턴스 활성화 정보일 수 있다. 갱신 트리거 신호를 획득한 후, 토폴로지 정보는 초기 상태로부터 갱신 상태로 천이한다.

본 발명의 다른 실시예에서, 갱신 트리거 신호는 복원 신호일 수 있다. 갱신 트리거 신호를 획득한 후, 토폴로지 정보는 이용 가능한 상태로부터 갱신 상태로 천이한다.

토폴로지 갱신 프로세스에서 제3 타입의 갱신 트리거 신호는, 트리거 메커니즘에서의 차이점을 제외하곤 제1 타입의 갱신 트리거 신호 및 제2 타입의 갱신 트리거 신호와 유사하며, 이에 대해서는 서술하지 않는다.

단계 102: 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라 현재 노드의 링 네트워크 토폴로지 정보를 갱신한다.

본 발명의 실시예 2에 대해 서술하기 전에, MPLS 링 네트워크 보호 기술에서의 두 가지의 전환 모드에 대해 이하에 서술한다. 래핑 전환 모드에서, MPLS 보호 링 상의 링크가 파손되면, 링크 실패를 검출한 노드는 자동 보호 전환(automatic protection switching: APS) 프로토콜 패킷을 그 실패된 지점의 피어 노드에 송신하여, 그 피어 노드에 보호 전환을 수행하도록 통지한다. 예를 들어 ,도 15에 도시된 바와 같이, 서비스는 초기에 노드 E-F-A-B 경로 상으로 전송되고; 노드 F와 노드A 간의 링크가 실패일 때, 노드 F 및 노드 A는 실패를 각각 검출하고, 서로에게 전환을 수행하도록 통지한다. 이 경우, 서비스 경로가 노드 E-F-E-D-C-B-A-B로 변경된다. 스티어링 전환 모드에서, MPLS 보호 링 상의 링크가 단절되면, 그 실패된 링크 상의 두 인접하는 노드는 APS 프로토콜 패킷을 MPLS 보호 링 상의 모든 노드에 각각 송신하여 그 실패 상태를 통지하며. MPLS 보호 링 상의 각각의 노드는 전체 링 네트워크 토폴로지 및 실패 통지에 따라 현재의 노드 상의 서비스 흐름을 제어하여 그 실패된 링크를 우회시킨다. 예를 들어, 도 16에 도시된 바와 같이, 노드 F와 노드A 간의 링크가 실패일 때, 노드 F 및 노드 A는 APS 통지 패킷을 전체 네트워크에 그 실패 상태를 통지하고; APS 통지 패킷을 수신한 후, 노드 E 및 노드 B는 자신들에게 저장되어 있는 링크 네트워크 토폴로지를 각각 갱신하고, 그 링 네트워크 토폴로지를 분석한 다음, 서비스 경로를 노드 E-D-C-B로 전환한다.

실시예 2

본 발명의 실시예 2는 링 네트워크 토폴로지 정보를 갱신하기 위한 방법을 제공한다. 본 발명의 실시예는 제1 타입의 갱신 트리거 신호를 예로 취하고, 네트워크 상의 임의의 링 인스턴스(링 인스턴스 1) 내의 링 인스턴스 노드 A를 설명을 위한 대상으로서 사용한다. 링 인스턴스 1 내의 다른 링 인스턴스 노드들의 갱신 프로세스는 링 인스턴스 노드 A의 갱신 프로세스와 동일하므로 서술하지 않는다. 도 3에 도시된 바와 같이, 방법은 이하의 단계를 포함한다:

단계 301: 링 인스턴스 노드 A는 토폴로지 정보 갱신을 트리거링하기 위한 신호를 획득하고, 링 네트워크 토폴로지 정보를 갱신하는 프로세스를 활성화한다.

단계 302: 링 인스턴스 노드 A의 토폴로지 정보는 초기 상태로부터 갱신 상태로 천이하고, 링 인스턴스 노드 A는 그 이스트바운드 인터페이스 및/또는 웨스트바운드 인터페이스가 이용 가능한지를 판정한다.

양방향 인터페이스 중 적어도 하나가 이용 가능하다면, 링 인스턴스 노드 A는 단계 303을 실행한다.

그렇지 않으면, 링 인스턴스 노드 A의 토폴로지 정보를 갱신하는 프로세스는 종료한다. 링 인스턴스 노드 A의 토폴로지 정보는 이용 가능한 상태로 천이한다. 현재의 노드는 토폴로지 정보의 격리된 노드로서 기록된다.

단계 303: 링 인스턴스 노드 A는 토폴로지 발견 패킷을 그 이용 가능한 이스트바운트 인터페이스 및/또는 웨스트 바운드 인터페이스에 각각 송신하며, 토폴로지 발견 패킷은 링 인스턴스 노드 A의 식별자(A) 및 링 인스턴스 노드 A가 속하는 링 인터페이스의 식별자(A)를 적어도 포함한다.

본 발명의 실시예에서, 토폴로지 발견 패킷을 시작하는 링 인스턴스 노드 A를 발신 노드라 칭한다.

단계 304: 토폴로지 발견 패킷은 링 인스턴스 식별자에 따라 송신되며; 링 인스턴스 1 내의 링 인스턴스 노드는 토폴로지 발견 패킷을 수신하여, 토폴로지 발견 패킷의 발신 노드가 링 인스턴스 노드 자체인지를 판정한다.

토폴로지 발견 패킷의 발신 노드가 링 인스턴스 노드 자체가 아니면, 프로세스는 단계 305로 진행한다.

토폴로지 발견 패킷의 발신 노드가 링 인스턴스 노드 자체이면, 프로세스는 단계 308로 진행한다.

토폴로지 발견 패킷의 발신 노드가 링 인스턴스 노드 자체인지를 판정하는 방법은, 토폴로지 발견 패킷 내의 제1 링 인스턴스 노드의 식별자가 링 인스턴스 노드의 식별자와 동일한지를 질문하는 단계; 토폴로지 발견 패킷 내의 제1 링 인스턴스 노드의 식별자가 링 인스턴스 노드의 식별자와 동일하면, 링 인스턴스 노드가 토폴로지 발견 패킷의 발신 노드인 것으로 결정하는 단계; 토폴로지 발견 패킷 내의 제1 링 인스턴스 노드의 식별자가 링 인스턴스 노드의 식별자와 다르면, 링 인스턴스 노드가 토폴로지 발견 패킷의 발신 노드가 아닌 것으로 결정하는 단계를 포함한다.

단계 305: 현재 노드의 토폴로지 정보가 이용 가능한 상태에 있는지를 판정한다.

현재 노드의 토폴로지 정보가 이용 가능한 상태에 있지 않으면, 현재 노드의 토폴로지 정보를 갱신하지 않는다.

현재 노드의 토폴로지 정보가 이용 가능한 상태에 있으면, 토폴로지 발견 패킷에 수반된 정보에 따라, 현재 노드의 토폴로지 정보를 갱신한다.

단계 306: 현재 노드의 식별자를 토폴로지 발견 패킷에 부가한다.

토폴로지 발견 패킷은, 발신 노드가 속하는 링 인스턴스의 식별자에 따라 링 인스턴스에서 패킷이 전달될 때 패킷이 횡단하는 링 인스턴스 노드들의 식별자 정보를 수반하고, 링 인스턴스 내의 각각의 링 인스턴스 노드 간의 접속 정보를 무조건적으로 수반한다(각각의 링 인스턴스 노드의 식별자 정보의 시퀀스는 패킷이 횡단하는 노드들 간의 접속 정보이다).

단계 307: 링 인스턴스 노드의 이스트바운드 인터페이스 및/또는 웨스트바운드 인터페이스로부터, 패킷을 수신하지 않는 인터페이스를 선택하여 그 갱신된 토폴로지 발견 패킷을 송신한다.

이스트바운드 인터페이스가 패킷을 수신하면, 현재 노드에 식별자 정보가 부가되어 있는 토폴로지 발견 패킷이 현재 노드의 웨스트바운드 인터페이스를 통해 송신된다.

웨스트바운드 인터페이스가 패킷을 수신하면, 현재 노드에 식별자 정보가 부가되어 있는 토폴로지 발견 패킷이 현재 노드의 이스트바운드 인터페이스를 통해 송신된다.

현재 노드의 패킷을 수신하지 않는 인터페이스가 실패인 것을 일찍 검출하면, 패킷은 이 패킷을 수신하는 인터페이스를 통해 송신된다.

그러므로 링 인스턴스 노드 A가 두 인터페이스 중 하나(예를 들어, 이스트바운트 인터페이스)를 통해 토폴로지 발견 패킷을 송신하고, 송환된 토폴로지 발견 패킷을 여전히 동일한 인터페이스(예를 들어, 이스트바운트 인터페이스)를 통해 수신하면, 링 인스턴스 노드 A는 링 네트워크 상에 실패가 발생한 것으로 결정할 수 있다.

단계 308: 링 인스턴스 노드 A는 발신 노드가 링 인스턴스 노드 A인 토폴로지 발견 패킷을 수신하고, 이스트바운드 인터페이스 및/또는 웨스트바운드 인터페이스에 의해 수신된 토폴로지 발견 패킷에 따라 링 인스턴스 노드 A의 링맵 정보(ringmap information)를 결정하며, 이스트바운드 인터페이스 및/또는 웨스트바운드 인터페이스의 토폴로지 발견 패킷을 종료한다.

링 네트워크의 특징으로 인해, 링 인스턴스 1 내의 각각의 노드가 정상적으로 작동할 때, 링 인스턴스 노드 A의 이스트바운드 인터페이스 및/또는 웨스트바운드 인터페이스에 의해 수신된 토폴로지 발견 패킷에 수반된 노드 식별자 정보는 리버스 시퀀스(reverse sequence)로 되어 있다. 그러므로 링 인스턴스 노드 A는, 이스트바운드 인터페이스에 의해 수신된 토폴로지 발견 패킷에 수반된 정보에 따라 또는 웨스트바운드 인터페이스에 의해 수신된 토폴로지 발견 패킷에 수반된 정보에 따라, 링 인스턴스 노드 A의 링맵 정보를 결정할 수 있다. 또한, 이스트바운드 인터페이스에 의해 수신된 토폴로지 발견 패킷은 웨스트바운드 인터페이스에 의해 수신된 토폴로지 발견 패킷에 의해 검증될 수 있거나, 그 반대로도 될 수 있다. 링 네트워크 상의 두 개의 네트워크 간의 링크 또는 장치가 실패이면, 링 인스턴스 노드 A의 이스트바운드 인터페이스 및/또는 웨스트바운드 인터페이스에 의해 수신된 토폴로지 발견 패킷에 수반된 노드 식별자 정보는 링크이다.

전술한 두 가지 타입의 토폴로지 발견 패킷은 특정한 규칙, 예를 들어, 웨스트바운드 인터페이스에 의해 수신된 ABCDA 및 이스트바운드 인터페이스에 의해 수신된 ADCBA, 또는 웨스트바운드 인터페이스에 의해 수신된 ABCBA 및 이스트바운드 인터페이스에 의해 수신된 ADCDA을 준수하는 유효한 패킷이다. 그렇지만, 수신된 토폴로지 발견 패킷이 혼란 상태이거나 또는 무효이면, 링 인스턴스 노드 A는 그 수신된 토폴로지 발견 패킷이 비정상인 것으로 결정하여, 토폴로지 정보를 갱신 상태로부터 이용 불가능한 상태로 천이하도록 설정할 수 있다.

단계 309: 링 인스턴스 노드 A의 토폴로지 정보는 이용 가능한 상태로 천이한다.

단계 310: 링 인스턴스 노드 A는 전체 링의 완전한 토폴로지 정보를 수반하는 통지 패킷을 그 이용 가능한 이스트바운드 인터페이스 및/또는 웨스트바운드 인터페이스에 각각 송신하고, 전체 링의 완전한 토폴로지 정보를 링 인스턴스 1의 각각의 노드에 통지한다.

단계 311: 통지 패킷을 수신한 후, 각각의 노드는 통지 패킷에 수반된 전체 링의 완전한 토폴로지 정보를 현재 노드에 저장되어 있는 토폴로지 정보와 비교한다.

통지 패킷에 수반된 전체 링의 완전한 토폴로지 정보가 현재 노드에 저장되어 있는 토폴로지 정보와 동일하면, 패킷을 수신하지 않는 인터페이스에 패킷이 송신되고; 패킷을 수신하지 않는 인터페이스가 실패이면, 패킷을 수신하는 인터페이스를 통해 패킷이 송신된다.

통지 패킷에 수반된 전체 링의 완전한 토폴로지 정보가 현재 노드에 저장되어 있는 토폴로지 정보와 다르면, 각각의 노드는 포폴로지 정보 비교 비정상 경보를 보고하고, 패킷을 종료하며, 이용 불가능한 상태로 천이하도록 토폴로지 정보를 설정한다. 보고 모드는 네트워크 관리 시스템(network management system: NMS)을 통해 디스플레이하는 것을 포함하지만 이에 제한되지 않는다.

단계 312: 링 인스턴스 노드 A가 현재 노드로부터 토폴로지 정보 통지 패킷을 수신하면, 토폴로지 정보를 갱신하는 프로세스는 정상적으로 종료된다.

링 인스턴스 노드 A가 특정한 시간 구간 내에서 링 인스턴스 노드 A로부터 송신된 토폴로지 정보 통지 패킷을 수신하는 것을 실패하면, 토폴로지 정보는 이용 가능상 상태로부터 이용 불가능한 상태로 천이한다.

이하에서는 노드 A의 링맵을 구축하는 프로세스, 즉 도 4에 도시된 노드 A 및 노드 B로 이루어지는 링 인스턴스에서 토폴로지 정보를 갱신하는 프로세스에 대해 서술한다. 프로세스는 이하의 단계를 포함한다:

단계 501: 노드 A가 유효한 토폴로지 정보가 없는 것(또는 Pe 인터페이스가 단절 상태로부터 접속 상태로 변경되는 것)을 알게 되면, 노드 A는 토폴로지 발견 패킷 P(A)를 Pe 인터페이스에 송신한다.

단계 502: 노드 B는 Pw 인터페이스를 통해 P(A)를 수신한다.

단계 503: 노드 B는 P(A)의 발신 노드가 노드 B 자체가 아닌 것으로 결정하고, 노드 B의 노드 식별자 정보를 패킷에 부가하여 토폴로지 발견 패킷을 P(A,B)로 변경한다.

단계 504: 노드 B는 노드 B의 Pe 인터페이스가 패킷을 송신할 수 있는지를 판정한다.

노드 B의 Pe 인터페이스가 패킷을 송신할 수 있으면, 노드 B는 Pe 인터페이스를 통해 P(A,B)를 송신한다.

노드 B의 Pe 인터페이스가 패킷을 송신할 수 없으면, 노드 B는 Pw 인터페이스를 통해 P(A,B)를 송신한다.

본 실시예에서는, 노드 B의 Pe 인터페이스가 패킷을 송신할 수 없는 것으로 가정하여, 노드 B가 Pw 인터페이스를 통해 P(A,B)를 송신한다.

단계 505: 노드 A는 Pe 인터페이스로부터 P(A,B)를 수신한다.

단계 506: 노드 A는 P(A,B)의 발신 노드가 노드 A인 것으로 결정하고, 패킷을 종료하며, 저장된 링맵을 (A,B)로 변경한다.

실시예 3

본 실시예는 링 네트워크 토폴로지 정보를 갱신하기 위한 방법을 제공한다. 본 실시예에 제공된 방법은 실시예 2에 제공된 방법과는 다음과 같은 점에서 다르다: 본 실시예에 제공된 방법에서는, 실패된 링 네트워크 링크가 복원된 후, 토폴로지 정보가 이용 가능한 상태에 있을 때, 링 인스턴스에 의해 획득된 트리거 신호는 제2 타입의 트리거 신호, 즉 토톨로지 정보 갱신을 트리거링하는 신호이다. 제2 타입의 트리거 신호는 실패된 링크의 양단부 상의 노드들을 트리거링하여 토폴로지 정보의 프로세스를 시작할 수 있다. 도 6에 도시된 바와 같이, 방법은 이하의 단계를 포함한다:

단계 601: 복원된 실패 스팬의 양단부에서의 노드들은 토폴로지 정보 갱신을 트리거링하기 위한 신호를 획득하고, 링 네트워크 토폴로지 정보를 갱신하는 프로세스를 활성화한다.

실패 스팬의 양단부에서의 노드들 상의 동작, 관리, 및 유지(operation, administration, and maintenance: OAM) 시스템이 링크가 복원된 것을 검출하면, 링 네트워크 토폴로지 정보를 활성화하는 프로세스가 트리거링될 수 있다.

단계 602 내지 단계 612는 실시예 1에서의 단계와 유사하므로, 더 설명하지 않는다.

단계 613: 복원된 실패 스팬의 양단부에서의 노드들은 토폴로지 갱신을 완료하고, WTR 타이밍 상태로 진행한다. 타이밍이 종료되면, 서비스는 정상적인 작업 채널로 다시 전환된다.

이하의 설명은 도 7에 도시된 노드 A, 노드 B, 노드 C, 노드 D, 및 노드 E로 이루어지는 링 인스턴스에 근거를 두고 있다. 링 인스턴스에서, 각각의 노드는 정상적인 환경 하에서 완전한 링 네트워크 토폴로지 정보를 저장한다. 예를 들어, 노드 A는 완전한 링맵 정보(A, B, C, D, E, A)를 포함하고, 노드 E는 완전한 링맵 정보(E, A, B, C, D, E)를 포함한다. 다른 노드들에 대해서는 설명하지 않는다. 본 발명의 실시예는, 노드 A의 웨스트바운드 인터페이스와 노드 E의 이스트바운드 인터페이스 간의 링크가 (도 8에 도시된 바와 같이) 실패일 때, 노드 A의 토폴로지 정보를 갱신하는 프로세스를 제공한다. 도 9에 도시된 바와 같이, 프로세스는 이하의 단계를 포함한다:

단계 901: OAM 기술 및 링 APS 기술은 APS 패킷을 통해 실패를 통지한다.

단계 902: APS 패킷을 수신한 후, 링 네트워크 상의 노드 A, B, C, D, E는 각각의 링 네트워크 토폴로지 정보를 갱신한다. 예를 들어, 노드 A는 그 링 네트워크 토폴로지 정보를 (A, B, C, D, E)로 변경한다.

단계 903: 링이 복원된 후, 노드 A는 실패된 Pw 인터페이스가 복원된 것을 검출하고 토폴로지 발견 패킷 P(A)를 Pw 인터페이스에 송신한다.

단계 904: 노드 E는 Pe 인터페이스로부터 P(A)를 수신하고, P(A)의 발신 노드가 노드 E가 아닌 것으로 결정하고, P(A)를 P(A,E)로 변경하며, Pw 인터페이스를 통해 P(A,E)를 송신한다.

단계 905: 노드 D는 Pe 인터페이스로부터 P(A,E)를 수신하고, P(A,E)의 발신 노드가 노드 D가 아닌 것으로 결정하고, P(A,E)를 P(A,E,D)로 변경하며, Pw 인터페이스를 통해 P(A,E,D)를 송신한다.

단계 906: 노드 C는 Pe 인터페이스로부터 P(A,E,D)를 수신하고, P(A,E,D)의 발신 노드가 노드 C가 아닌 것으로 결정하고, P(A,E,D)를 P(A,E,D,C)로 변경하며, Pw 인터페이스를 통해 P(A,E,D,C)를 송신한다.

단계 907: 노드 B는 Pe 인터페이스로부터 P(A,E,D,C)를 수신하고, P(A,E)의 발신 노드가 노드 B가 아닌 것으로 결정하고, P(A,E,D,C)를 P(A,E,D,C,B)로 변경하며, Pw 인터페이스를 통해 P(A,E,D,C,B)를 송신한다.

단계 908: 노드 B는 Pe 인터페이스로부터 P(A,E,D,C,B)를 수신하고, P(A,E,D,C,B)의 발신 노드가 노드 A가 아닌 것으로 결정하고, 패킷을 종료하며, 링맵을 P(A,E,D,C,B,A)로 변경한다. 그런 다음, 갱신 프로세스를 종료하고, 서비스는 원래의 정상적인 작업 채널로 다시 전환된다.

실시예 4

본 발명의 실시예 4는 링 네트워크 토폴로지 정보를 갱신하기 위한 방법을 제공한다. 본 실시예는 다음과 같은 점에서 실시예 3과 다르다: 본 실시예에 제공된 방법은 노드가 링 인스턴스에 부가되어야 하거나 삭제되어야 하는 시나리오에서 토폴로지 정보를 갱신하기 위한 방법이다. 본 실시예는 또한 도 7에 도시된 노드 A, 노드 B, 노드 C, 노드 D, 및 노드 E로 이루어지는 링 네트워크에 근거를 두고 있다. 서비스가 노드 D를 통해 링에 진입하고 노드 E 및 노드 A를 통해 통과한 후 링을 나오는 것으로 가정한다. 링 네트워크 상에서, 각각의 노드는 정상적인 환경 하에서 완전한 링 네트워크 토폴로지 정보를 저장한다. 예를 들어, 노드 A는 완전한 링맵 정보(A, B, C, D, E, A)를 포함하고, 노드 E는 완전한 링맵 정보(E, A, B, C, D, E)를 포함한다. 다른 노드들에 대해서는 설명하지 않는다. 본 발명의 실시예에서는, 노드 F가 노드 A와 노드 E 사이에 부가되어야 할 때, 노드 A와 노드 E 사이의 링크는 단절되어야 하며; 노드 A와 노드 E가 경보를 검출한 후, 두 개의 노드는 서비스를 전환한다. 또한, 두 노드의 토폴로지 정보는 실시예 3에 제공된 방법을 사용하여 이미 자동으로 갱신된다. 링 정보로 구성된 노드 F의 웨스트바운드 인터페이스는 노드 E의 이스트바운드 인터페이스에 접속되고, 노드 F의 이스트바운드 인터페이스는 노드 A의 웨스트바운드 인터페이스에 접속되며, 노드 A의 토폴로지 정보를 갱신하는 프로세스는 도 10에 도시되어 있다.

단계 1001: 노드 A는 실패 Pw 인터페이스가 복원된 것을 검출한 후, 노드 A는 토폴로지 발견 패킷 P(A)를 Pw 인터페이스에 송신한다.

단계 1002: 노드 F는 Pe 인터페이스로부터 P(A)를 수신하고, P(A)의 발신 노드가 노드 F가 아닌 것으로 결정하고, P(A)를 P(A,F)로 변경하며, Pw 인터페이스를 통해 P(A,F)를 송신한다.

단계 1003: 노드 E는 Pe 인터페이스로부터 P(A)를 수신하고, P(A)의 발신 노드가 노드 E가 아닌 것으로 결정하고, P(A)를 P(A,F,E)로 변경하며, Pw 인터페이스를 통해 P(A,F,E)를 송신한다.

단계 1004: 노드 D는 Pe 인터페이스로부터 P(A,F,E)를 수신하고, P(A,E,D)의 발신 노드가 노드 D가 아닌 것으로 결정하고, P(A,F,E)를 P(A,F,E,D)로 변경하며, Pw 인터페이스를 통해 P(A,F,E,D)를 송신한다.

단계 1005: 노드 C는 Pe 인터페이스로부터 P(A,F,E,D)를 수신하고, P(A,F,E,D)의 발신 노드가 노드 C가 아닌 것으로 결정하고, P(A,F,E,D)를 P(A,F,E,D,C)로 변경하며, Pw 인터페이스를 통해 P(A,F,E,D,C)를 송신한다.

단계 1006: 노드 B는 Pe 인터페이스로부터 P(A,F,E,D,C)를 수신하고, P(A,F,E,D,C)의 발신 노드가 노드 B가 아닌 것으로 결정하고, P(A,F,E,D,C)를 P(A,F,E,D,C,B)로 변경하며, Pw 인터페이스를 통해 P(A,F,E,D,C,B)를 송신한다.

단계 1007: 노드 A는 Pe 인터페이스로부터 P(A,F,E,D,C,B)를 수신하고, P(A,F,E,D,C,B)의 발신 노드가 노드 A가 아닌 것으로 결정하고, 패킷을 종료하며, 링맵을 P(A,F,E,D,C,B,A)로 변경한다. 그런 다음, 갱신 프로세스를 종료하고, 서비스는 정상적 작업 채널(D,E,F,A,B)로 다시 전환된다.

실시예 5

본 발명의 실시예 5는 링 네트워크 토폴로지 정보를 갱신하기 위한 방법을 제공한다. 이하에서는, 두 개의 교차 링 인스턴스가 도 11에 도시된 네트워크 상에 존재하는 시나리오를 참조하여 링 네트워크 토폴로지 정보를 갱신하기 위한 방법을 상세히 서술한다. 도 11에 도시된 네트워크 상에 두 개의 링 인스턴스: 링 인스턴스 1(A1, B1, C1, D1, E1) 및 링 인스턴스 2(A2, B2, C2, D2, E2)가 존재한다. 두 개의 링 인스턴스 사이의 교차점은 물리적 노드 Iw 및 Ie이다. Iw 노드는 두 개의 링 노드 E1 및 E2를 포함하고 Ie 노드는 두 개의 링 노드 D1 및 D2를 포함한다. 정상적인 환경 하에서, 각각의 링 인스턴스 노드는 완전한 링 네트워크 토폴로지 정보를 포함한다. 예를 들어, 노드 C1은 완전한 링 정보(C1, D1, E1, A1, B1, C1)를 저장하고 노드 D2는 완전한 링 정보(D2, E2, A2, B2, C2, D2)를 저장한다.

C1과 D1 간의 링크가 실패이면, 종래의 OAM 기술 및 링 APS 기술은 APS 패킷을 통해 그 실패를 통지할 수 있고; APS 패킷을 수신한 후, 각각의 링 인스턴스 노드는 각각의 링 네트워크 토폴로지 정보를 갱신한다. 예를 들어, C1의 토폴로지 정보는 (C1, B1, A1, E1, D1)로 변경되고, D1의 토폴로지 정보는 (D1, E1, A1, B1, C1)로 변경되며, 노드 D2의 토폴로지 정보는 불변이다. 실패된 링크가 복원된 후, 도 12에 도시된 바와 같이, 노드 C1의 토폴로지 정보를 갱신하기 위한 방법은 이하의 단계를 포함한다:

단계 1201: 노드 C1은 실패된 인터페이스가 복원된 것을 검출하고, 패킷 P(C1)을 그 인터페이스에 송신한다.

단계 1202: Ie 노드가 패킷을 수신하고 그 패킷이 링 인스턴스 1에 속하는 것으로 결정한 후, Ie 노드는 그 패킷을 처리하기 위해 링 인스턴스 노드 D1로 송신한다. 노드 D1은 패킷의 발신 노드가 노드 D1이 아닌 것으로 결정하고, 그 패킷을 P(C1, D1)으로 변경하며, 그 패킷을 Iw 노드로 송신한다.

단계 1203: Iw 노드가 패킷을 수신하고 그 패킷이 링 인스턴스 1에 속하는 것으로 결정한 후, Iw 노드는 그 패킷을 처리하기 위해 링 인스턴스 노드 E1로 송신한다. 노드 E1은 패킷의 발신 노드가 노드 E1이 아닌 것으로 결정하고, 그 패킷을 P(C1, D1, E1)으로 변경하며, 그 패킷을 노드 A1로 송신한다.

단계 1204: 패킷을 수신한 후, 노드 A1은 패킷의 발신 노드가 노드 A1이 아닌 것으로 결정하고, 그 패킷을 P(C1, D1, E1, A1)으로 변경하며, 그 패킷을 노드 B1로 송신한다.

단계 1205: 패킷을 수신한 후, 노드 B1은 패킷의 발신 노드가 노드 B1이 아닌 것으로 결정하고, 그 패킷을 P(C1, D1, E1, A1, B1)으로 변경하며, 그 패킷을 노드 C1로 송신한다.

단계 1206: 패킷을 수신한 후, 노드 C1은 패킷의 발신 노드가 노드 C1이 아닌 것으로 결정하고, 패킷을 종료하며, 링맵을 P(C1, D1, E1, A1, B1, C1)으로 변경한다. 그런 다음, 토폴로지 정보를 갱신하는 프로세스가 종료되며, 서비스는 원래의 작업 채널로 다시 전환된다.

실시예 1 내지 실시예 5에 따라 토폴로지 정보를 갱신하기 위한 방법을 사용함으로써, 링 인스턴스 노드는 토폴로지 발견 패킷을 링 인스턴스 내의 다른 노드들에 송신하고, 토폴로지 발견 패킷에서 링 인스턴스 노드의 식별자를 수반하고; 토폴로지 발견 패킷은 패킷이 횡단하는 각각의 노드의 식별자를 기록할 수 있으며; 토폴로지 발견 패킷의 발신 노드가 토폴로지 발견 패킷을 수신하면, 링 인스턴스의 토폴로지 정보가 획득된다. 또한, 링 네트워크 상의 두 노드 간의 링크가 실패이면, 토폴로지 발견 패킷의 발신 노드는 이스트바운드 인터페이스에 의해 수신된 패킷과 웨스트바운드 인터페이스에 의해 수신된 패킷을 비교함으로써 실패를 알 수 있다. 이 방법에서, 링 네트워크 상의 잘못된 접속과 같은 흔한 실패는 링 네트워크의 갱신된 토폴로지 정보가 획득되는 동안 검출될 수 있고, 이것은 동작 및 유지의 작업량을 크게 감소시킨다. 또한, 링 네트워크 토폴로지 정보를 수동으로 갱신하는 종래기술과 비교해 보면, 토폴로지 정보를 갱신하기 위한 방법은 보호 링 네트워크의 구성을 간단하게 할 수 있고, 인간이 참여하지 않아도 노드들을 동적으로 부가 또는 삭제하며, 이에 의해 시스템의 신뢰도 및 유지관리가 향상된다.

실시예 6

본 발명의 실시예 6은 링 네트워크 토폴로지 정보를 갱신하기 위한 장치를 제공한다. 도 13에 도시된 바와 같이, 장치는:

발신 노드로부터 송신된 토폴로지 발견 패킷을 수신하도록 구성되어 있는 수신 모듈(13A)로서, 상기 토폴로지 발견 패킷은 패킷이 발신 노드로부터 현재 노드로 전달될 때 토폴로지 발견 패킷이 횡단하는 각각의 노드의 식별자를 적어도 포함하는, 상기 수신 모듈(13A); 및

토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 현재 노드의 링 네트워크 토폴로지 정보를 갱신하도록 구성되어 있는 갱신 모듈(13B)

을 포함한다.

토폴로지 정보의 상태는 적어도 다음의 상태: 초기 상태, 갱신 상태, 이용 가능한 상태, 및 이용 불가능한 상태를 포함한다.

링 네트워크가 설정되면, 현재 노드는 토폴로지 정보를 초기 상태로 설정한다.

갱신 프로세스가 시작되면, 현재 노드는 토폴로지 정보를 갱신 상태로 설정한다.

갱신 프로세스가 정상적으로 종료되면, 현재 노드는 토폴로지 정보를 이용 가능한 상태로 설정한다.

갱신 프로세스가 비정상적으로 종료되면, 현재 노드는 토폴로지 정보를 이용 불가능한 상태로 설정한다.

장치는:

현재 노드가 토폴로지 발견 패킷의 발신 노드인지를 판정하도록 구성되어 있는 판정 모듈

을 더 포함한다.

따라서, 갱신 모듈(13B)은:

현재 노드가 토폴로지 발견 패킷의 발신 노드인 것으로 판정 모듈이 결정하면, 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 현재 노드의 링 네트워크 토폴로지 정보를 갱신하도록 구성되어 있는 제1 유닛; 및

현재 노드가 토폴로지 발견 패킷의 발신 노드가 아닌 것으로 판정 모듈이 결정하면, 현재 노드의 토폴로지 정보의 상태 및 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 현재 노드의 링 네트워크 토폴로지 정보를 갱신하도록 구성되어 있는 제2 유닛

을 포함한다.

제1 유닛은:

토폴로지 발견 패킷에 수반된 각각의 노드의 식별자가 유효인지를 검사하고; 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자가 유효이면, 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라 현재 노드의 링 네트워크 토폴로지 정보를 갱신하고; 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자가 무효이면, 현재 노드는 갱신 상태로부터 이용 불가능한 상태로 천이하도록 현재 노드의 토폴로지 정보를 설정하도록 구성되어 있는 검사 서브유닛

을 포함한다.

제2 유닛은:

현재 노드의 토폴로지 정보가 이용 가능한 상태에 있으면, 토폴로지 발견 패킷에 수반된 식별자에 따라 현재 노드의 링 네트워크 토폴로지 정보를 갱신하고; 현재 노드의 토폴로지 정보가 이용 불가능한 상태에 있으면, 현재 노드의 링 네트워크 토폴로지 정보를 갱신하지 않도록 구성되어 있는, 갱신 서브유닛

을 포함한다.

장치는:

현재 노드의 식별자를 토폴로지 발견 패킷에 부가하고, 토폴로지 발견 패킷을 다음 노드에 전달하도록 구성되어 있는 부가 모듈

을 더 포함한다.

장치는:

현재 노드가 토폴로지 발견 패킷의 발신 노드이면, 갱신된 링 네트워크 토폴로지 정보를 링 인스턴스의 다른 노드들에 송신하도록 구성되어 있는 송신 모듈로서, 다른 노드들이 갱신된 링 네트워크 토폴로지 정보를 수신한 후, 다른 노드들에 저장되어 있는 링 네트워크 토폴로지 정보가 올바른지를 검사하기 위해, 상기 갱신된 링 네트워크 토폴로지 정보가 다른 노드들에 의해 사용되는, 상기 송신 모듈

을 더 포함한다.

장치는:

갱신된 링 네트워크 토폴로지 정보를 수신하고; 상기 갱신된 링 네트워크 토폴로지 정보에 따라, 저장된 링 네트워크 토폴로지 정보가 올바른지를 검사하고; 상기 갱신된 링 네트워크 토폴로지 정보가 상기 저장된 링 네트워크 토폴로지 정보와 동일하면, 상기 갱신된 링 네트워크 토폴로지 정보를 다음 노드에 송신하며; 상기 갱신된 링 네트워크 토폴로지 정보가 상기 저장된 링 네트워크 토폴로지 정보와 다르면, 토폴로지 정보 비교 비정상 경보를 보고하고, 갱신을 비정상적으로 종료하도록 구성되어 있는 검사 모듈

을 더 포함한다.

본 발명의 실시예에 따라 토폴로지 정보를 갱신하기 위한 장치를 사용함으로써, 링 인스턴스 노드는 토폴로지 발견 패킷을 링 인스턴스 내의 다른 노드들에 송신하고, 토폴로지 발견 패킷에서 링 인스턴스 노드의 식별자를 수반하며; 토폴로지 발견 패킷은 패킷이 횡단하는 각각의 노드의 식별자를 기록할 수 있고; 토폴로지 발견 패킷의 발신 노드가 토폴로지 발견 패킷을 수신하면, 링 인스턴스의 토폴로지 정보가 획득된다. 또한, 링 네트워크 상의 두 노드 간의 링크가 실패이면, 토폴로지 발견 패킷의 발신 노드는 이스트바운드 인터페이스에 의해 수신된 패킷과 웨스트바운드 인터페이스에 의해 수신된 패킷을 비교함으로써 실패를 알 수 있다. 이 방법에서, 링 네트워크 상의 잘못된 접속과 같은 흔한 실패는 링 네트워크의 갱신된 토폴로지 정보가 획득되는 동안 검출될 수 있고, 이것은 동작 및 유지의 작업량을 크게 감소시킨다. 또한, 링 네트워크 토폴로지 정보를 수동으로 갱신하는 종래기술과 비교해 보면, 토폴로지 정보를 갱신하기 위한 방법은 보호 링 네트워크의 구성을 간단하게 할 수 있고, 인간이 참여하지 않아도 노드들을 동적으로 부가 또는 삭제하며, 이에 의해 시스템의 신뢰도 및 유지관리가 향상된다.

실시예 7

본 발명의 실시예 7은 링 네트워크 토폴로지 정보를 갱신하기 위한 시스템을 제공한다. 도 14에 도시된 바와 같이, 시스템은 발신 노드(14A) 및 수신 노드(14B)를 포함한다.

발신 노드(14A)는 토폴로지 발견 패킷을 송신하도록 구성되어 있다.

수신 노드(14B)는 본 발명의 실시예 6에 따라 링 네트워크 토폴로지 정보를 갱신하기 위한 장치를 포함할 수 있다. 장치에 대해서는 실시예 6에서 상세히 설명하였으므로, 더 서술하지 않는다.

링 네트워크 상에서, 노드는 발신 노드 또는 수신 노드일 수 있거나 또는 발신 노드 및 수신 노드 모두가 될 수 있다는 것에 유의하여야 한다. 노드들의 토폴로지 정보를 갱신하는 특정한 프로세스에 대서서는, 실시예 1 내지 실시예 5에 제공된 방법을 보라. 노드들의 특정한 구성에 대해서는, 실시예 6에 제공된 장치를 보라. 이에 대한 상세한 설명은 본 실시예에서 생략한다.

본 발명의 실시예에 따라 토폴로지 정보를 갱신하기 위한 시스템을 사용함으로써, 링 인스턴스 노드는 토폴로지 발견 패킷을 링 인스턴스 내의 다른 노드들에 송신하고, 토폴로지 발견 패킷에서 링 인스턴스 노드의 식별자를 수반하며; 토폴로지 발견 패킷은 패킷이 횡단하는 각각의 노드의 식별자를 기록할 수 있고; 토폴로지 발견 패킷의 발신 노드가 토폴로지 발견 패킷을 수신하면, 링 인스턴스의 토폴로지 정보가 획득된다. 또한, 링 네트워크 상의 두 노드 간의 링크가 실패이면, 토폴로지 발견 패킷의 발신 노드는 이스트바운드 인터페이스에 의해 수신된 패킷과 웨스트바운드 인터페이스에 의해 수신된 패킷을 비교함으로써 실패를 알 수 있다. 이 방법에서, 링 네트워크 상의 잘못된 접속과 같은 흔한 실패는 링 네트워크의 갱신된 토폴로지 정보가 획득되는 동안 검출될 수 있고, 이것은 동작 및 유지의 작업량을 크게 감소시킨다. 또한, 링 네트워크 토폴로지 정보를 수동으로 갱신하는 종래기술과 비교해 보면, 토폴로지 정보를 갱신하기 위한 방법은 보호 링 네트워크의 구성을 간단하게 할 수 있고, 인간이 참여하지 않아도 노드들을 동적으로 부가 또는 삭제하며, 이에 의해 시스템의 신뢰도 및 유지관리가 향상된다.

본 발명의 실시예에 제공된 방법의 단계들 중 일부 또는 전부는 프로그램이 명령하는 하드웨어에 의해 수행될 수 있다. 프로그램은 리드 온리 메모리 또는 랜드 액세스 메모리(ROM/RAM), 자기디스크, 및 컴팩트 디스크-리드 온리 메모리(CD-ROM)과 같은 컴퓨터가 판독 가능한 저장 매체에 저장될 수 있다.

전술한 상세한 설명은 본 발명의 예시적 실시예에 지나지 않으며, 본 발명의 범주를 제한하려는 것이 아니다. 본 발명의 정신 및 원리를 벗어남이 없이 이루어진 어떠한 변형, 등가의 대체 또는 개선은 본 발명의 범주 내에 있어야 한다.

Claims

링 네트워크 토폴로지 정보를 갱신하기 위한 방법에 있어서,
발신 노드(originating node)로부터 송신된 토폴로지 발견 패킷(topology discovery packet)을 수신하는 단계로서, 상기 토폴로지 발견 패킷이 상기 발신 노드로부터 현재 노드로 전달될 때, 상기 토폴로지 발견 패킷은 자신이 횡단하는 각각의 노드의 식별자(ID)를 포함하는, 상기 토폴로지 발견 패킷을 수신하는 단계; 및
상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하는 단계
를 포함하는 방법.
제1항에 있어서,
상기 발신 노드로부터 송신된 토폴로지 발견 패킷을 수신하는 단계 후,
상기 현재 노드가 상기 토폴로지 발견 패킷의 발신 노드인지를 판정하는 단계
를 더 포함하며,
따라서, 상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하는 단계는,
상기 현재 노드가 상기 토폴로지 발견 패킷의 발신 노드이면, 상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하는 단계; 및
상기 현재 노드가 상기 토폴로지 발견 패킷의 발신 노드가 아니면, 상기 현재 노드의 토폴로지 정보의 상태 및 상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하는 단계
를 포함하는, 방법.
제2항에 있어서,
상기 현재 노드의 토폴로지 정보의 상태 및 상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하는 단계 후,
상기 현재 노드의 식별자를 상기 토폴로지 발견 패킷에 부가하는 단계; 및
상기 토폴로지 발견 패킷을 다음 노드에 전달하는 단계
를 포함하는, 방법.
제1항 내지 제3항에 있어서,
상기 식별자는, 링 인스턴스 노드의 식별자 및 상기 링 인스턴스 노드의 식별자가 속하는 링 인스턴스 식별자를 포함하는, 방법.
제1항 내지 제4항에 있어서,
상기 링 네트워크 토폴로지 정보의 상태는 적어도 초기 상태, 갱신 상태, 이용 가능한 상태, 및 이용 불가능한 상태를 포함하며,
링 네트워크가 설정되면, 상기 현재 노드는 토폴로지 정보를 초기 상태로 설정하고,
갱신 프로세스가 시작되면, 상기 현재 노드는 토폴로지 정보를 갱신 상태로 설정하고,
상기 갱신 프로세스가 정상적으로 종료되면, 상기 현재 노드는 토폴로지 정보를 이용 가능한 상태로 설정하며,
상기 갱신 프로세스가 비정상적으로 종료되면, 상기 현재 노드는 토폴로지 정보를 이용 불가능한 상태로 설정하는, 방법.
제5항에 있어서,
상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하는 단계는,
상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자가 유효(valid)인지를 검사하는 단계;
상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자가 유효이면, 상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하는 단계; 및
상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자가 무효(invalid)이면, 상기 현재 노드가 상기 현재 노드의 토폴로지 정보를 상기 갱신 상태로부터 상기 이용 불가능한 상태로 천이하도록 설정하는 단계
를 포함하는, 방법.
제5항 또는 제6항에 있어서,
상기 현재 노드의 토폴로지 정보의 상태 및 상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하는 단계는,
상기 현재 노드의 토폴로지 정보가 상기 이용 가능한 상태에 있으면, 상기 토폴로지 발견 패킷에 수반된 정보에 따라, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하는 단계; 및
상기 현재 노드의 토폴로지 정보가 상기 이용 가능한 상태에 있지 않으면, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하지 않는 단계
를 포함하는, 방법.
제1항 내지 제7항에 있어서,
상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하는 단계 후,
상기 현재 노드가 상기 토폴로지 발견 패킷의 발신 노드이면, 상기 갱신된 링 네트워크 토폴로지 정보를 상기 링 인스턴스의 다른 노드들에 송신하는 단계로서, 상기 다른 노드들이 상기 갱신된 링 네트워크 토폴로지 정보를 수신한 후, 상기 다른 노드들에 저장되어 있는 링 네트워크 토폴로지 정보가 올바른지를 검사하기 위해 상기 갱신된 링 네트워크 토폴로지 정보가 상기 다른 노드들에 의해 사용되는, 상기 송신하는 단계
를 더 포함하는 방법.
제1항 내지 제8항에 있어서,
상기 다른 노드들로부터 송신된 상기 갱신된 링 네트워크 토폴로지 정보를 수신하는 단계;
상기 갱신된 링 네트워크 토폴로지 정보에 따라, 상기 저장된 링 네트워크 토폴로지 정보가 올바른지를 검사하는 단계;
상기 갱신된 링 네트워크 토폴로지 정보가 상기 저장된 링 네트워크 토폴로지 정보와 동일하면, 상기 갱신된 링 네트워크 토폴로지 정보를 다음 노드에 송신하는 단계; 및
상기 갱신된 링 네트워크 토폴로지 정보가 상기 저장된 링 네트워크 토폴로지 정보와 다르면, 토폴로지 정보 비교 비정상 경보를 보고하고, 갱신을 비정상적으로 종료하는 단계
를 더 포함하는 방법.
링 네트워크 토폴로지 정보를 갱신하기 위한 장치에 있어서,
발신 노드로부터 송신된 토폴로지 발견 패킷을 수신하도록 구성되어 있는 수신 모듈로서, 상기 토폴로지 발견 패킷이 상기 발신 노드로부터 현재 노드로 전달될 때 상기 토폴로지 발견 패킷은 자신이 횡단하는 각각의 노드의 식별자(ID)를 적어도 포함하는, 상기 수신 모듈; 및
상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하도록 구성되어 있는 갱신 모듈
을 포함하는 장치.
제10항에 있어서,
상기 현재 노드가 상기 토폴로지 발견 패킷의 발신 노드인지를 판정하도록 구성되어 있는 판정 모듈
을 더 포함하며,
따라서, 상기 갱신 모듈은,
상기 현재 노드가 상기 토폴로지 발견 패킷의 발신 노드인 것으로 판정 모듈이 결정하면, 상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하도록 구성되어 있는 제1 유닛; 및
상기 현재 노드가 상기 토폴로지 발견 패킷의 발신 노드가 아닌 것으로 판정 모듈이 결정하면, 상기 현재 노드의 토폴로지 정보의 상태 및 상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하도록 구성되어 있는 제2 유닛
을 포함하는, 장치.
제11항에 있어서,
상기 현재 노드의 식별자를 토폴로지 발견 패킷에 부가하고, 상기 토폴로지 발견 패킷을 다음 노드에 전달하도록 구성되어 있는 부가 모듈
을 더 포함하는 장치.
제10항 내지 제12항에 있어서,
상기 식별자는, 링 인스턴스 노드의 식별자 및 상기 링 인스턴스 노드의 식별자가 속하는 링 인스턴스 식별자를 포함하는, 장치.
제10항 내지 제13항에 있어서,
상기 링 네트워크 토폴로지 정보의 상태는 적어도 초기 상태, 갱신 상태, 이용 가능한 상태, 및 이용 불가능한 상태를 포함하며,
링 네트워크가 설정되면, 상기 현재 노드는 토폴로지 정보를 초기 상태로 설정하고,
갱신 프로세스가 시작되면, 상기 현재 노드는 토폴로지 정보를 갱신 상태로 설정하고,
상기 갱신 프로세스가 정상적으로 종료되면, 상기 현재 노드는 토폴로지 정보를 이용 가능한 상태로 설정하며,
상기 갱신 프로세스가 비정상적으로 종료되면, 상기 현재 노드는 토폴로지 정보를 이용 불가능한 상태로 설정하는, 장치.
제14항에 있어서,
상기 제1 유닛은,
상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자가 유효인지를 검사하고; 상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자가 유효이면, 상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자에 따라 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하고; 상기 토폴로지 발견 패킷에 수반된 각각의 노드의 식별자가 무효이면, 상기 현재 노드는 상기 갱신 상태로부터 상기 이용 불가능한 상태로 천이하도록 상기 현재 노드의 토폴로지 정보를 설정하도록 구성되어 있는 검사 서브유닛
을 포함하는, 장치.
제14항에 있어서,
상기 제2 유닛은,
상기 현재 노드의 토폴로지 정보가 이용 가능한 상태에 있으면, 상기 토폴로지 발견 패킷에 수반된 식별자에 따라 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하고; 상기 현재 노드의 토폴로지 정보가 이용 불가능한 상태에 있으면, 상기 현재 노드의 링 네트워크 토폴로지 정보를 갱신하지 않도록 구성되어 있는, 갱신 서브유닛
을 포함하는, 장치.
제10항 내지 제16항에 있어서,
상기 현재 노드가 상기 토폴로지 발견 패킷의 발신 노드이면, 상기 갱신된 링 네트워크 토폴로지 정보를 상기 링 인스턴스의 다른 노드들에 송신하도록 구성되어 있는 송신 모듈로서, 상기 다른 노드들이 갱신된 링 네트워크 토폴로지 정보를 수신한 후, 상기 다른 노드들에 저장되어 있는 링 네트워크 토폴로지 정보가 올바른지를 검사하기 위해, 상기 갱신된 링 네트워크 토폴로지 정보가 상기 다른 노드들에 의해 사용되는, 상기 송신 모듈
을 더 포함하는 장치.
제10항 내지 제17항에 있어서,
상기 갱신된 링 네트워크 토폴로지 정보를 수신하고, 상기 갱신된 링 네트워크 토폴로지 정보에 따라, 상기 저장된 링 네트워크 토폴로지 정보가 올바른지를 검사하며, 상기 갱신된 링 네트워크 토폴로지 정보가 상기 저장된 링 네트워크 토폴로지 정보와 동일하면, 상기 갱신된 링 네트워크 토폴로지 정보를 다음 노드에 송신하며, 상기 갱신된 링 네트워크 토폴로지 정보가 상기 저장된 링 네트워크 토폴로지 정보와 다르면, 토폴로지 정보 비교 비정상 경보를 보고하고, 갱신을 비정상적으로 종료하도록 구성되어 있는 검사 모듈
을 더 포함하는 장치.
네트워크 토폴로지 정보를 갱신하기 위한 시스템에 있어서,
상기 시스템은 발신 노드 및 수신 노드를 포함하며,
상기 발신 노드는 토폴로지 발견 패킷을 송신하도록 구성되어 있고,
상기 수신 노드는 제10항 내지 제18항 중 어느 한 항에 따라 링 네트워크 토폴로지 정보를 갱신하기 위한 장치를 포함하는, 시스템.