KR20070088338A - 링 네트워크 및 마스터 노드 - Google Patents

링 네트워크 및 마스터 노드 Download PDF

Info

Publication number
KR20070088338A
KR20070088338A KR20070008043A KR20070008043A KR20070088338A KR 20070088338 A KR20070088338 A KR 20070088338A KR 20070008043 A KR20070008043 A KR 20070008043A KR 20070008043 A KR20070008043 A KR 20070008043A KR 20070088338 A KR20070088338 A KR 20070088338A
Authority
KR
South Korea
Prior art keywords
packet
ring
master node
port
node
Prior art date
Application number
KR20070008043A
Other languages
English (en)
Other versions
KR100898432B1 (ko
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 아락사라 네트워크 가부시키가이샤
Publication of KR20070088338A publication Critical patent/KR20070088338A/ko
Application granted granted Critical
Publication of KR100898432B1 publication Critical patent/KR100898432B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/437—Ring fault isolation or reconfiguration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Abstract

링 위에서의 다중 장애의 발생 및 다중 장애로부터 적어도 1개의 복구를 검출하고, 링 구성 노드의 전송용 데이터베이스를 적절히 갱신한다. 마스터 노드(110)는, 링 위에 접속된 네트워크의 상태를 확인하기 위한 프로브 패킷(140)을 링의 양 방향에 송신한다. 슬레이브 노드(120)는, 수신한 프로브 패킷(140)에 포함되는 홉 수를 증가시켜 인접하는 링 구성 노드에 송신하고, 및, 홉 카운트 보고 패킷(150)을 마스터 노드(110)에 송신한다. 마스터 노드(110)는, 자신이 송신한 프로브 패킷을 수신하지 않음으로써, 링 위의 장애를 검출한다. 또한, 링의 양 방향으로부터 수신한 홉 카운트 보고 패킷(150)의 홉 수의 최대값의 합을 기초로, 다중 장애의 발생 및 다중 장애 중 적어도 1개의 장애가 복구된 것을 검출하여, 패킷 전송용 데이터베이스의 갱신을 재촉하는 패킷을 송신한다.
데이터베이스, 슬레이브 노드, 마스터 노드, 프로브 패킷, 네트워크

Description

링 네트워크 및 마스터 노드{RING NETWORK AND MASTER NODE}
도 1은 단일 링 네트워크(100)의 구성도.
도 2는 단일 링 네트워크(100)를 전송하는 가변 길이 패킷의 포맷의 예를 나타내는 설명도.
도 3은 마스터 노드(110)가 발행하는 프로브 패킷(140)과 슬레이브 노드(120)가 발행하는 홉 카운트 보고 패킷(150)과의 관계를 나타내는 설명도.
도 4는 슬레이브 노드(120)에 의한 프로브 패킷(140)의 송수신과 홉 카운트 보고 패킷(150)의 발행의 처리의 플로우차트.
도 5는 마스터 노드(110)에 의한 장애에의 대응 동작의 플로우차트.
도 6은 서브 마스터 노드의 동작의 플로우차트.
도 7은 링이 포함하는 노드 장치(900)의 구성도.
도 8은 서브 마스터 노드를 포함하는 링의 마스터 노드(110)에 의한 장애에의 대응 동작의 플로우차트.
도 9는 링 관리부(930)의 구성도.
도 10은 패킷 전송부(920)의 구성도.
도 11은 패킷 전송 시에서의 패킷 전송 데이터베이스(922)에 저장되는 검색 결과 정보(800)의 포맷을 나타내는 설명도.
도 12는 슬레이브 노드(120)에 의한 홉 카운트 보고 패킷(150)을 전송하는 처리의 플로우차트.
도 13은 다중 장애가 발생하고 있는 단일 링 네트워크(100)의 구성도.
도 14는 제2 실시예에서의 링 네트워크의 구성도.
도 15는 다중 장애예의 설명도.
도 16은 제4 실시예에서의 토폴로지 변화의 설명도.
도 17은 제4 실시예에서의 마스터 노드(110)에 의한 장애에의 대응 동작의 플로우차트.
도 18은 제5 실시예에서의 서브 마스터 노드를 포함하는 링의 마스터 노드(110)에 의한 장애에의 대응 동작의 플로우차트.
<도면의 주요부분에 대한 부호의 설명>
100:단일 링 네트워크
110:마스터 노드
120:슬레이브 노드
120-6:서브 마스터 노드
130:단말기
140:프로브 패킷
150:홉 카운트 보고 패킷
900:노드 장치
1101:제1 포트
1102:제2 포트
[특허 문헌 1] 일본 특개 2003-234747호 공보
[특허 문헌 2] 일본 특개 2004-248316호 공보
[비특허 문헌 1] RFC3619, Extreme Networks' Ethernet Automatic Protection Switching (EAPS) Version 1, 2003년 10월
본 발명은, 링 네트워크 및 마스터 노드에 관한 것으로, 특히, 링 위에서 주종 관계를 갖는 네트워크 장치에서, 링 위에서의 다중 장애의 발생 및 다중 장애로부터 1개소 이상의 복구를 검출 가능한 링 네트워크 및 마스터 노드에 관한 것이다.
네트워크의 고신뢰화를 실현하기 위한 수단으로서, 링 프로토콜이 제안되어 있다. 링 프로토콜에는, 링을 구성하는 노드에 주종 관계(마스터/슬레이브)를 갖게 하는 방식이 있다(예를 들면, 비특허 문헌 1 참조). 이 방식에서는, 마스터 노드가 링의 지배권을 갖는다. 마스터 노드는, 링의 상태를 확인하기 위해서, 링에 접속하는 제1 포트로부터 헬스 체크 패킷을 일정 시간마다 발행한다. 또한, 마스터 노드는, 데이터 패킷이 링 위에서 루프 상태에 빠지는 것을 방지하기 위해서, 링에 접속하는 제2 포트를 논리적으로 블록한다. 단, 상기 제2 포트에서는, 헬스 체크 패킷을 포함하는 제어 패킷에 대하여, 논리적인 블록을 행하지 않는다. 덧붙여서 마스터 노드는, 일정 시간마다 헬스 체크 패킷을 상기 제2 포트에서 수신할 수 없는 경우, 링 위에서 장애가 발생하였다고 인식한다.
링 위에서의 장애 발생 시에, 마스터 노드는, 상기 제2 포트에 대한 논리적인 블록을 해제한다. 마스터 노드는, 해제 직후, 장치 내에서의 데이터 패킷의 전송용 데이터베이스를 갱신한다. 동시에, 링을 구성하는 모든 슬레이브 노드에 대하여, 전송용 데이터베이스의 갱신을 재촉하는 메시지를 발행한다. 전송용 데이터베이스의 갱신에 의해, 데이터 패킷은 링 위에서의 장애 개소를 통하지 않고 전송된다. 또한, 마스터 노드는, 장애 발생 중에서도 상기 제1 포트로부터 헬스 체크 패킷의 발행을 계속한다. 마스터 노드는, 헬스 체크 패킷이 상기 제2 포트에서 수신 가능으로 되는 경우, 링 위에서의 장애가 복구되었다고 인식한다. 이 때, 마스터 노드는, 상기 제2 포트를 논리적으로 블록하고, 장치 내에서의 전송용 데이터베이스를 갱신한다. 동시에, 링을 구성하는 모든 슬레이브 노드에 대하여, 전송용 데이터베이스의 갱신을 재촉하는 메시지를 발행한다. 즉, 링에 입력되는 데이터 패킷은, 장애 발생 전과 동일한 회선을 전송한다.
이외에는, 쌍방향 전송로로 접속되는 링을 구성하는 각 노드가 패킷 잔존 시간을 포함하는 헬스 체크를 링의 2방향으로 발행하고, 타 노드로부터 발행된 헬스 체크의 도착 상황으로부터 자 노드와 타 노드의 관계를 갱신하는 방식이 개시되어 있다(예를 들면, 특허 문헌 1 참조).
또한, 광 파이버로 접속되는 링의 마스터 노드로부터 발행된 파일럿 패킷을 수신한 노드가, 파일럿 패킷을 정상적으로 수신할 수 있었는지의 여부를 마스터 노드에 통지함으로써, 마스터 노드가 링에서의 고장 노드를 동정하는 방식이 개시되어 있다(예를 들면, 특허 문헌 2 참조).
특허 문헌 1에서는, 임의의 노드가 다른 노드로부터 발행된 패킷의 잔존 시간에 의해, 송신원 노드와의 관계가 구해지지만, 링에서의 다중 장애에의 대응에 관해서 개시되어 있지 않다. 특허 문헌 2에서는, 마스터 노드가 링에서의 타 노드의 상태를 확인하는 것뿐으로, 링에서의 다중 장애에의 대응에 관해서 개시되어 있지 않다.
또한, 비특허 문헌 1에서는, 링 위에서의 다중 장애에 대응하기 위한 기술이 없다. 만약, 다중 장애가 발생한 경우에서는, 비특허 문헌 1의 마스터 노드는, 링 위에서의 최초의 장애의 발생 시 및 링 위에서의 모든 장애가 복구되었다고 인식하는 경우만, 링을 구성하는 모든 노드에 대하여 전송용 데이터베이스의 갱신을 재촉한다고 생각된다. 따라서, 링 위에서의 다중 장애 발생 후에 1개소의 장애가 복구되는 경우, 비특허 문헌 1의 마스터 노드는, 링을 구성하는 전체 노드에 대하여 전송용 데이터베이스의 갱신을 재촉하지 않는다고 생각된다. 즉, 다중 장애로부터 복구되는 경우에서, 데이터 전송의 신뢰성이 저하하는 것을 예상할 수 있다.
또한, 비특허 문헌 1에는, 링 위에서의 마스터 노드 장애에 대응하기 위한 기술도 없다. 따라서, 비특허 문헌 1의 슬레이브 노드는, 전송용 데이터베이스의 갱신을 재촉할 수 없다고 생각된다. 그런 까닭으로, 링 위에서 마스터 노드 장애 가 발생하는 경우, 네트워크의 신뢰성이 저하할 가능성이 있다.
본 발명은 이상의 점을 감안하여, 링이 포함하는 노드에 주종 관계를 갖게 한 네트워크에서, 마스터 노드는, 링 위에서 적어도 1개소의 장애 및 다중 장애의 발생을 검출한 경우, 검출 후에 링이 포함하는 각 노드의 전송용 데이터베이스를 갱신시키는 것을 목적으로 한다. 또한, 본 발명은, 링이 포함하는 노드에 주종 관계를 갖게 한 네트워크에서, 마스터 노드는, 링 위에서의 다중 장애 중에 적어도 1개소의 복구를 검출한 경우, 검출 후에 링이 포함하는 각 노드의 전송용 데이터베이스를 갱신시키는 것을 목적으로 한다. 또한, 본 발명은, 링 위에서의 마스터 노드 장애의 유무에 관계없이, 링 구성 노드의 전송용 데이터베이스를 적절히 갱신함으로써, 통신 네트워크의 고신뢰화를 제공하는 것을 목적으로 한다. 본 발명은, 마스터 노드로부터 프로브 패킷을 수신할 수 없게 된 슬레이브 노드의 1개가 마스터 노드로서 동작하는 것을 목적의 하나로 한다.
또한, 본 발명은, 링 네트워크에서 다중 장애의 발생 개소가 변한 경우에도, 링 구성 노드의 전송용 데이터베이스를 적절히 갱신하는 것을 목적의 하나로 한다.
본 발명의 제1 해결 수단에 따르면,
패킷 전송을 위한 데이터베이스를 참조하여 패킷을 전송하는 복수의 노드를 포함하고,
복수의 상기 노드가 링 형상으로 접속되고,
상기 노드 중 적어도 1개는, 링 형상으로 접속된 네트워크의 상태를 확인하 기 위한 프로브 패킷을 송신하는 마스터 노드이고, 다른 노드는 상기 마스터 노드로부터의 지시에 따라서 처리하는 슬레이브 노드이고,
상기 마스터 노드가,
홉 수가 초기화된 프로브 패킷을, 미리 정한 시간마다 또는 부정기로, 제1 포트 및 제2 포트로부터 링의 양 방향으로 1개 또는 소정개씩 송신하고,
상기 각 슬레이브 노드가,
프로브 패킷을, 링에 접속된 2개의 포트의 한쪽을 통하여 수신하면, 프로브 패킷에 포함되는 홉 수를 증가시키고,
증가된 홉 수를 포함하는 그 프로브 패킷을, 수신한 포트와는 상이한 다른 쪽의 포트를 통하여, 인접하는 상기 슬레이브 노드 또는 상기 마스터 노드에 송신하고,
증가된 홉 수를 포함하는 홉 카운트 보고 패킷을 작성하고, 프로브 패킷을 수신한 포트를 통하여 상기 마스터 노드에 송신하고,
상기 마스터 노드가,
각 슬레이브 노드로부터 송신되는 1개 이상의 홉 카운트 보고 패킷을 제1 포트 및 제2 포트를 통하여 수신하고, 포트마다, 홉 카운트 보고 패킷에 포함되는 홉 수의 최대값을 관리하고,
제1 포트에 대응하는 홉 수의 최대값과, 제2 포트에 대응하는 홉 수의 최대값의 합을 구하고, 구해진 합에 기초하여 상기 마스터 노드로부터 통신 가능한 슬레이브 노드 총수를 구하고,
구해진 통신 가능한 슬레이브 노드 총수의 변동에 의해, 링에서의 다중 장애의 발생, 및, 그 다중 장애 중 적어도 1개의 장애의 복구를 검출하고, 또한, 구해진 통신 가능한 슬레이브 노드 총수가 변동하지 않는 경우, 제1 포트 또는 제2 포트에 대응하는 홉 수의 최대값의 변동에 의해, 링에서의 토폴로지의 변화를 검출하고,
이들 사상(事象)을 검출할 때마다 장치 내의 상기 데이터베이스를 갱신하고, 및/또는, 상기 슬레이브 노드에 대하여, 패킷 전송을 위한 상기 데이터베이스를 갱신하기 위한 패킷을 송신하는 링 네트워크가 제공된다.
본 발명의 제2 해결 수단에 따르면,
패킷 전송을 위한 데이터베이스를 참조하여 패킷을 전송하는 복수의 노드를 포함하고,
복수의 상기 노드가 링 형상으로 접속되고,
상기 노드 중 적어도 1개는, 링 형상으로 접속된 네트워크의 상태를 확인하기 위한 프로브 패킷을 송신하는 마스터 노드이고, 다른 노드는 상기 마스터 노드로부터의 지시에 따라서 처리하는 슬레이브 노드이고,
상기 마스터 노드가,
홉 수가 초기화된 프로브 패킷을, 미리 정한 시간마다 또는 부정기로, 제1 포트 및 제2 포트로부터 링의 양 방향으로 1개 또는 소정개씩 송신하고,
상기 각 슬레이브 노드가,
프로브 패킷을, 링에 접속된 2개의 포트의 한쪽을 통하여 수신하면, 프로브 패킷에 포함되는 홉 수를 증가시키고,
증가된 홉 수를 포함하는 그 프로브 패킷을, 수신한 포트와는 상이한 다른 쪽의 포트를 통하여, 인접하는 상기 슬레이브 노드 또는 상기 마스터 노드에 송신하고,
증가된 홉 수를 포함하는 홉 카운트 보고 패킷을 작성하고, 프로브 패킷을 수신한 포트를 통하여 상기 마스터 노드에 송신하고,
상기 마스터 노드가,
각 슬레이브 노드로부터의 복수의 홉 카운트 보고 패킷을 제1 포트 및 제2 포트를 통하여 수신하고, 포트마다, 홉 카운트 보고 패킷에 포함되는 홉 수의 최대값을 관리하고,
제1 포트에 대응하는 홉 수의 최대값과, 제2 포트에 대응하는 홉 수의 최대값의 합을 구하고,
구해진 합에 기초하여 상기 마스터 노드로부터 통신 가능한 슬레이브 노드 총수를 구하고,
구해진 통신 가능한 슬레이브 노드 총수의 변동에 의해, 링에서의 다중 장애의 발생, 및, 그 다중 장애 중 적어도 1개의 장애의 복구를 검출하고,
이들 사상을 검출할 때마다, 장치 내의 상기 데이터베이스를 갱신하고, 및/또는, 상기 슬레이브 노드에 대하여, 패킷 전송을 위한 상기 데이터베이스를 갱신하기 위한 패킷을 송신하는 링 네트워크가 제공된다.
본 발명의 제3 해결 수단에 따르면,
패킷 전송을 위한 데이터베이스를 참조하여 패킷을 전송하는 복수의 노드가 링 형상으로 접속된 링 네트워크에 있어서,
링에 접속되는 제1 포트 및 제2 포트와, 링에서의 장애의 발생 및 복구를 검출하는 링 관리부
를 포함하고,
상기 링 관리부는,
홉 수가 초기화된 프로브 패킷을, 미리 정한 시간마다 또는 부정기로, 상기 제1 포트 및 상기 제2 포트로부터 링의 양 방향으로 1개 또는 소정개씩 송신하고,
프로브 패킷을, 링에 접속된 2개의 포트의 한쪽을 통하여 수신하고,
프로브 패킷에 포함되는 홉 수를 증가시키고,
증가된 홉 수를 포함하는 그 프로브 패킷을, 수신한 포트와는 상이한 다른 쪽의 포트를 통하여, 인접하는 상기 슬레이브 노드 또는 상기 마스터 노드에 송신하고,
증가된 홉 수를 포함하는 홉 카운트 보고 패킷을 작성하고, 프로브 패킷을 수신한 포트를 통하여 상기 마스터 스위치에 송신하고,
링을 구성하는 다른 노드가 프로브 패킷에 포함되는 홉 수를 증가시켜 회신한, 증가된 홉 수를 포함하는 복수의 홉 카운트 보고 패킷을, 상기 제1 포트 및 상기 제2 포트를 통하여 수신하고, 포트마다, 홉 카운트 보고 패킷에 포함되는 홉 수의 최대값을 관리하고,
제1 포트에 대응하는 홉 수의 최대값과, 제2 포트에 대응하는 홉 수의 최대 값의 합을 구하고,
구해진 합에 기초하여 통신 가능한 노드 총수를 구하고, 구해진 통신 가능한 노드 총수의 변동에 의해, 링에서의 다중 장애의 발생, 및, 그 다중 장애 중 적어도 1개의 장애의 복구를 검출하고,
이들 사상을 검출할 때마다, 장치 내의 상기 데이터베이스를 갱신하고, 및/또는, 링을 구성하는 다른 노드에 대하여, 패킷 전송을 위한 상기 데이터베이스를 갱신하기 위한 패킷을 송신하는 마스터 노드가 제공된다.
<실시예>
1. 제1 실시예
이하, 본 실시예에 대해서 도면을 참조하여 설명한다. 본 실시예에서는, 단일의 링의 네트워크에 대해서 설명한다. 단, 적용하는 장치, 패킷의 종류는 이것에 한정되지 않는다.
(하드 구성)
도 1은, 링 네트워크의 구성예를 도시한 도면이다.
단일 링 네트워크(100)는, 링 상태의 확인 및 데이터 패킷의 전송용 데이터베이스 갱신을 담당하는 마스터 노드(마스터 스위치)(110)와, 마스터 노드(110)의 지시에 따르는 슬레이브 노드(슬레이브 스위치)(120-1∼120-5)를 포함한다. 각 스위치에는, 예를 들면, 단말기(130-1, 130-2)가 접속된다.
마스터 노드(110)는, 자신에게 장애가 발생하지 않은 경우, 링 위에서의 다중 장애의 발생 및 다중 장애로부터의 복구를 검출하기 위해서, 마스터 노드(110) 로부터 통신 가능한 슬레이브 노드수를 구한다. 마스터 노드(110)는, 통신 가능한 슬레이브 노드수를 구하기 위해서, 프로브 패킷(140)을 제1 포트(1101) 및 제2 포트(1102)로부터 송신한다. 프로브 패킷(140)에는, 마스터 노드(110)로부터 통신 가능한 슬레이브 노드수(이하, 홉 카운트)를 나타내는 항목이 포함된다.
각 슬레이브 노드(120)는, 프로브 패킷(140)의 수신 직후에 홉 카운트를 예를 들면 1 증가시킨다. 그 후, (수신측이 아닌) 인접하는 링 구성 노드에 프로브 패킷(140)을 전송한다. 또한, 슬레이브 노드(120)는, 프로브 패킷(140)의 홉 카운트의 증가 후에 홉 카운트 보고 패킷(150)을 생성하고, 마스터 노드(110)를 향하여 송신한다. 홉 카운트 보고 패킷(150)은, 프로브 패킷(140)의 도달도를 마스터 노드(110)에 전달하기 위해서 이용된다.
마스터 노드(110)는, 일정 시간 내에 자신이 송신한 프로브 패킷(140)이 링을 전송하여 되돌아오지 않는 경우, 링 위에서의 장애의 발생을 인식한다. 이 때 마스터 노드(110)는, 각 슬레이브 노드(120)가 송신하는 홉 카운트 보고 패킷(150) 중, 제1 포트(1101)에서 수신 가능한 홉 카운트의 최대값과, 제2 포트(1102)에서 수신 가능한 홉 카운트의 최대값의 합을 계산한다. 제1 포트(1101) 및 제2 포트(1102)에서 수신 가능한 홉 카운트의 최대값의 합의 증감에 의해, 마스터 노드(110)는, 링 위에서의 장애 발생 시에, 다중 장애의 발생 및 다중 장애로부터의 복구를 검출할 수 있다.
도 2는, 단일 링 네트워크(100)를 전송하는 패킷 포맷의 예를 나타내는 설명도이다.
가변 길이의 패킷(200)은, OSI 참조 모델에서의 제2층(데이터 링크층)의 L2 헤더(210)와, L2 페이로드(220)를 포함한다. L2 헤더(210)의 형상은, 네트워크를 구성하는 장치가 수용하는 회선의 종류에 따라 상이하다. 예를 들면, 수용하는 회선이 이서넷(등록 상표)인 경우, L2 헤더(210)에는, 수신처 MAC 어드레스(211)와, 송신원 MAC 어드레스(212)와, 태그(213)와, 프레임 타입(214)이 포함된다.
도 7은, 링이 포함하는 노드 장치(900)의 구성예를 도시한 도면이다.
마스터 노드(110) 및 슬레이브 노드(120-1∼120-5)는, 노드 장치(900)를 이용할 수 있다. 자 장치가, 마스터 노드(110)인지, 슬레이브 노드(120)인지를 미리 결정함으로써, 양 노드 중 어느 하나의 기능을 정의한다.
노드 장치(900)는, 복수의 회선 인터페이스(910-i)(i=1∼N)와, 패킷 전송부(920)와, 링 관리부(930)와, 장치 제어부(940)를 포함한다.
도 10은, 패킷 전송부(920)의 구성예를 도시한 도면이다.
패킷 전송부(920)는, 수신 패킷에 적용할 후단 처리를 나타내는 패킷 전송 데이터베이스(922)와, 패킷 전송 처리와 패킷 전송용 데이터베이스(922)의 제어를 실행하는 패킷 전송 프로세서(921)를 갖는다.
패킷 전송부(920)는, 수신한 패킷의 후단 처리를 결정한다. 여기서는, 패킷 전송부(920)는, 수신 패킷에 대한 후단 처리로서, 예를 들면, 송신용 회선 인터페이스의 검색과, 링 프로토콜의 패킷을 제어하는 링 관리부(930)에의 전송과, 장치 제어부(940)에의 전송을 예로 들 수 있다.
도 9는, 링 관리부(930)의 구성예를 도시한 도면이다.
링 관리부(930)는, 링 패킷 입력부(731)와, 프로브 패킷 관리부(932)와, 링 상태 관리부(933)와, 링 프로토콜 제어 패킷 생성부(934)와, 링 패킷 출력부(935)를 갖는다. 각 부의 상세 내용은 후술한다.
도 7에서, 관리 단말기(30)에 접속되는 장치 제어부(940)는, 네트워크를 전송하는 제어 패킷의 해석과, 패킷 전송부(920)를 포함하는 장치 전체의 제어를 실행한다. 또한, 장치 제어부(940)는, 해석의 결과를 이용하여, 장치 내의 상태 갱신 혹은 수신한 제어 패킷에 대한 응답을 실행한다.
회선 인터페이스(910-i)는, 수용 회선 상을 전송하는 패킷의 송수신을 실행한다.
(모드 설정)
링이 포함하는 노드 장치(900)는, 주종 관계를 갖게 하기 위한 「마스터」와 「슬레이브」의 각 모드를 노드 장치(900)의 기동시의 모드 설정으로 결정한다. 링이 포함하는 각 노드에 대한 모드 설정은, 네트워크 관리자가 관리 단말기(30)를 이용하여 노드마다 입력한다. 네트워크 관리자가 입력한 모드의 정보는, 신호선 L7을 통하여 장치 제어부(940)에 입력된다. 모드 정보를 입력한 장치 제어부(940)는, L2 페이로드(220)에 모드 정보를 기재한 패킷(모드 정보 패킷)을 생성하고, 신호선 L3에, 생성한 모드 정보 패킷을 출력한다. 신호선 L3으로부터 모드 정보 패킷을 입력한 링 관리부(930)의 패킷 입력부(931)는, 입력 패킷이 모드 정보 패킷인 것을 식별하고, 신호선 L92에 출력한다. 신호선 L92로부터 모드 정보 패킷을 입력한 링 상태 관리부(933)는, 입력한 모드 정보 패킷에 기재된 정보를 기초로 자 장 치의 모드(마스터 노드, 서브 마스터 노드 및 슬레이브 노드)를 설정한다.
(패킷 전송)
마스터 노드(110) 및 슬레이브 노드(120-1∼120-5)는, 패킷(200)을 수신하면, 수신처를 향해서 패킷을 전송한다.
구체적으로 설명하면, 각 노드 장치(900)에서는, 패킷(200)을 수신한 회선 인터페이스(910-i)는, 신호선 L8-i(i=1∼N)에 수신한 패킷(200)을 출력한다. 패킷 전송부(920)의 패킷 전송 프로세서(921)는, 신호선 L8-i로부터 패킷(200)을 입력하고, 수신한 패킷(200)에 기재된 정보로부터 패킷의 종별을 식별한다. 이 때, 수신 패킷(200)이 링 패킷인 경우, 수신 패킷(200)을 신호선 L1에 출력한다.
한편, 수신한 패킷(200)이 링 패킷이 아닌 경우, 패킷 전송 프로세서(921)는, L2 헤더(210)로부터 패킷 전송 데이터베이스(922)를 검색하기 위한 검색 키를 생성하고, 생성한 검색 키와 검색 커맨드를 신호선 L10에 출력한다. 검색의 결과, 검색 결과 정보가 L11로부터 패킷 전송 프로세서(921)에 입력된다. 여기서, 검색 결과 정보의 구성에 대해서 설명한다.
도 11은, 패킷 전송 시에서의 패킷 전송 데이터베이스(922)에 저장되는 검색 결과 정보(800)의 포맷을 나타내는 설명도이다.
검색 결과 정보(800)는, 후단 처리 지시 플래그(810)와, 출력 인터페이스 정보(820)를 포함한다.
패킷 전송 프로세서(921)는, 후단 처리 지시 플래그(810)로부터, 수신 패킷(200)에 적용하는 후단 처리를 결정한다. 여기서, 패킷 전송 프로세서(921)는, 후단 처리 지시 플래그(810)가 나타내는 후단 처리가 예를 들면 「장치 제어부에의 전송」인 경우, 수신 패킷(200)을 신호선 L5에 출력한다. 또한, 패킷 전송 프로세서(921)는, 후단 처리가 「통상 전송」인 경우, 출력 인터페이스 정보(820)에 기재된 회선 인터페이스(910-j)(j=1∼N, j≠i)로부터 수신 패킷(200)을 송신하기 위해서, 수신 패킷(200)을 신호선 L8-j에 출력한다. 또한, 패킷 전송 프로세서(921)는, 후단 처리가 「폐기」인 경우, 수신 패킷(200)을 폐기한다.
이하, 링이 포함하는 모든 노드 장치(900)(모드 설정 완료 완료)에서의 링 프로토콜 기동 후의 동작에 대해서 설명한다.
링 프로토콜은, 네트워크 관리자에 의한 마스터 노드(110)의 관리 단말기(30)에 대한 기동 커맨드의 입력 후에 기동한다. 네트워크 관리자에 의해 입력된 기동 커맨드는, 신호선 L7을 통하여 장치 제어부(940)에 입력된다. 기동 커맨드를 입력한 장치 제어부(940)는, L2 페이로드(220)에 모드 정보를 기재한 패킷(링 프로토콜 기동 패킷)을 생성하고, 신호선 L3에, 생성한 링 프로토콜 기동 패킷을 출력한다. 신호선 L3으로부터 모드 정보를 기재한 패킷을 입력한 패킷 입력부(931)는, 입력 패킷이 링 프로토콜 기동 패킷인 것을 식별하고, 신호선 L92에 출력한다. 신호선 L92로부터 링 프로토콜 기동 패킷을 입력한 링 상태 관리부(933)는, 링 프로토콜 기동 패킷을 신호선 L96에 출력함과 동시 또는 거의 동시에, 링 프로토콜 관리 타이머를 기동한다. 이 때, 링 상태 관리부(933)는, 링 상태를 「정상」으로 천이시킨다.
그 후, 마스터 노드(110)에서는, 링 프로토콜 제어 패킷 생성부(934)가 링 상태를 확인하기 위한 프로브 패킷(140)을 생성한다. 프로브 패킷(140)은, 패킷(200)의 형식을 이용한다. 프로브 패킷(140) 생성 시에, 링 프로토콜 제어 패킷 제어부(934)는, 마스터 노드(110)로부터 통신 가능한 슬레이브 노드(120)의 수(홉 카운트)를 「0」으로 한(초기화한)홉 카운트와, 프로브 패킷(140)을 식별하기 위한 정보를 L2 페이로드(220)에 기재한다. 링 프로토콜 제어 패킷 제어부(934)는, 프로브 패킷(140)을 생성 후, 신호선 L97에 출력한다.
신호선 L97로부터 프로브 패킷(140)을 입력한 링 패킷 출력부(935)는, 입력 패킷이 프로브 패킷(140)인 것을 식별하고, 신호선 L2에 출력한다.
신호선 L2로부터 프로브 패킷(140)을 입력한 패킷 전송 프로세서(921)는, 입력한 패킷의 L2 페이로드(220)에 기재된 정보로부터 프로브 패킷(140)이라고 식별한다. 이 때, 패킷 전송 프로세서(921)는, 프로브 패킷(140)을 복제한다. 패킷 전송 프로세서(921)는, 복제의 결과 2개로 된 프로브 패킷(140)을, 회선 인터페이스(910)의 구성 요소인 제1 포트(1101) 및 제2 포트(1102)에 대응하는 신호선 L8에 각각 출력한다. 이 후, 각 프로브 패킷(140)은, 제1 포트(1101)와 제2 포트(1102)에 대응하는 회선 인터페이스(910)를 통하여 송신된다.
링 상태가 정상인 경우, 도 1의 제1 포트(1101)로부터 송신되는 프로브 패킷(140)은, 제2 포트(1102)를 향하여 링 위를 시계 방향으로 전송한다. 또한, 제2 포트(1102)로부터 송신되는 프로브 패킷(140)은, 제1 포트(1101)를 향하여 링 위를 반시계 방향으로 전송한다.
제1 포트(1101)와 제2 포트(1102)의 정의는, 네트워크 관리자가 관리 단말 기(30)에 의해 행하는 모드 설정과 동시에 실행할 수 있다. 또한, 모드 설정 시에, 마스터 스위치에는, 링이 포함하는 슬레이브 스위치수를 정의한다.
도 1에는 기재하지 않고 있지만, 마스터 노드(110)의 제2 포트(1102)는, 논리적으로 데이터 패킷을 블록하고 있다. 예를 들면, 마스터 노드(110)는, 단말기(130-2)로부터 단말기(130-1)를 향하는 데이터 패킷을 제2 포트(1102)에서 수신한 경우, 수신한 데이터 패킷을 폐기한다. 데이터 패킷을 논리적으로 블록하는 이유는, 데이터 패킷이 링을 무한히 주회하는 「루프」상태에 의해, 회선의 폭주가 발생하는 것을 방지하기 위함이다. 또한, 이 논리적인 블록은, 데이터 패킷만을 폐기하고, 프로브 패킷(140)을 포함하는 링을 제어하기 위한 패킷(제어 패킷)은 폐기 하지 않는다.
(플로우차트)
도 3은, 프로브 패킷(140)과 홉 카운트 보고 패킷(150)의 관계를 나타내는 설명도이다. 도 4는, 슬레이브 노드(120)에 의한 프로브 패킷(140)의 송수신과 홉 카운트 보고 패킷(150)의 발행의 처리의 플로우차트이다.
슬레이브 노드(120)는, 프로브 패킷(140)을 수신하고, 프로브 패킷(140)의 홉 카운트를 1만큼 증가시킨다(스텝 S401). 슬레이브 노드(120)는, 프로브 패킷(140)의 홉 카운트 증가 후, 수신 포트와는 반대측의 링용 회선 수용 포트로부터 인접 노드를 향하여 홉 카운트가 증가된 프로브 패킷(140)을 송신한다(스텝 S402). 또한, 슬레이브 노드(120)는, 스텝 S402와 동시 또는 그 전후에, 프로브 패킷(140)의 도달도를 마스터 노드(110)에 전달하기 위한 홉 카운트 보고 패킷(150)을 생성 한다. 홉 카운트 보고 패킷(150)은, 스텝 S401에서 증가 후의 홉 카운트를 포함한다. 슬레이브 노드(120)는, 마스터 노드(110)에 대하여, 생성한 홉 카운트 보고 패킷(150)을, 프로브 패킷(140)을 수신한 회선 인터페이스로부터 송신한다(스텝 S403). 마스터 노드(110)는, 홉 카운트 보고 패킷(150)을 수신함으로써, 마스터 노드(110)로부터 통신 가능한 최대 홉 수를 파악할 수 있다.
상기 각 스텝의 장치 내 동작을 이하에 나타낸다. 슬레이브 노드(120)에서, 회선 인터페이스(910-i)는, 마스터 노드(110)가 송신원인 프로브 패킷(140)을 수신 하면, 신호선 L8-i에 출력한다. 신호선 L8-i로부터 프로브 패킷(140)을 입력한 패킷 전송 프로세서(921)는, 입력한 패킷에 기재된 정보로부터 프로브 패킷(140)이라고 식별한다. 이 때, 패킷 전송 프로세서(921)는, 식별한 프로브 패킷(140) 내의 L2 페이로드(220)에 기재되는 수신 회선 인터페이스 정보를 갱신한다. 이후에 패킷 전송 프로세서(921)는, 수신 회선 인터페이스 정보가 갱신된 프로브 패킷(140)을 신호선 L1에 출력한다. 신호선 L1로부터 프로브 패킷(140)을 입력한 링 패킷 입력부(931)는, 입력 패킷이 프로브 패킷(140)인 것을 식별하고, 신호선 L91에 출력한다. 슬레이브 노드(120)에서, 신호선 L91로부터 프로브 패킷(140)을 입력한 프로브 패킷 관리부(932)는, 입력한 프로브 패킷(140)의 L2 페이로드(220)에 기재된 홉 카운트를 예를 들면 1 증가시킨다. 또한, 프로브 패킷 관리부(932)는, 홉 카운트를 1 증가시킨 프로브 패킷(140)을 복제한다. 프로브 패킷 관리부(932)는, 복제의 결과 2개로 된 프로브 패킷(140)을, 신호선 L94와 신호선 L95에 각각 출력한다. 슬레이브 노드(120)에서, 신호선 L95로부터 프로브 패킷(140)을 입력한 링 패킷 출력부(935)는, 마스터 노드(110)의 링 패킷 출력부(935)와 마찬가지로, 입력한 프로브 패킷(140)을, 신호선 L2에 출력한다.
슬레이브 노드(120)에서, 신호선 L2로부터 프로브 패킷(140)을 입력한 패킷 전송 프로세서(921)는, 입력한 프로브 패킷(140)의 L2 페이로드(220)에 기재되는 수신 회선 인터페이스 정보와는 상이한 링용 회선 수용 포트로부터 프로브 패킷(140)을 송신한다. 즉, 링을 1주하도록 프로브 패킷(140)을 송신한다. 그 때문에, 패킷 전송 프로세서(921)는, 입력한 프로브 패킷(140)의 L2 페이로드(220)에 기재되는 수신 회선 인터페이스 정보와는 상이한 링용 회선 수용 포트에 대응하는 신호선 L8-m(m=1∼N)에, 입력한 프로브 패킷(140)을 출력한다. 이 후, 프로브 패킷(140)은, 신호선 L8-m을 통하여, 신호선 L8-m에 대응하는 회선 인터페이스(910-m)로부터 송신된다.
또한, 신호선 L94에 출력된 프로브 패킷(140)은, 링 프로토콜 제어 패킷 생성부(934)에 출력된다. 슬레이브 노드(120)에서, 신호선 L94로부터 프로브 패킷(140)을 입력한 링 프로토콜 제어 패킷 생성부(934)는, 프로브 패킷(140)의 도달도를 마스터 노드에 전달하기 위한 홉 카운트 보고 패킷(150)을 생성한다. 링 프로토콜 제어 패킷 생성부(934)는, 생성 시에, 홉 카운트 보고 패킷(150)에 기재할 홉 카운트를, 입력한 프로브 패킷(140)에 기재된 홉 카운트(카운트 업된 후의 것)를 이용한다. 또한, 프로브 패킷(140)의 홉 카운트와 홉 카운트 보고 패킷(150)인 것을 식별하기 위한 정보와 입력한 프로브 패킷(140) 내의 수신 회선 인터페이스 정보를 L2 페이로드(220)에 기재한다. 생성 후, 링 프로토콜 제어 패킷 생성 부(934)는, 생성한 홉 카운트 보고 패킷(150)을 신호선 L97에 출력한다. 슬레이브 노드(120)에서, 신호선 L97로부터 홉 카운트 보고 패킷(150)을 입력한 링 패킷 출력부(935)는, 입력한 홉 카운트 보고 패킷(150)을 식별하고, 신호선 L2에 출력한다.
신호선 L2로부터 홉 카운트 보고 패킷(150)을 입력한 패킷 전송 프로세서(921)는, 입력한 홉 카운트 보고 패킷(150)의 L2 페이로드(220)에 기재되는 수신 회선 인터페이스 정보에 대응하는 회선 인터페이스(910-i)로부터, 입력한 홉 카운트 보고 패킷(150)을 송신하기 위해서, 회선 인터페이스(910-i)에 대응하는 신호선 L8-i에 홉 카운트 보고 패킷(150)을 출력한다.
프로브 패킷(140)을 수신하는 인접한 슬레이브 노드(120) 및 다른 복수의 슬레이브 노드(120)는, 동일한 처리를 실행한다.
도 12는, 슬레이브 노드(120)에 의한 홉 카운트 보고 패킷(150)을 전송하는 처리의 플로우차트이다.
우선, 슬레이브 노드(120)는, 홉 카운트 보고 패킷(150)을 수신한다(스텝 S1201). 또한, 수신한 홉 카운트 보고 패킷(150)에 기재된 정보에 대한 갱신을 실행하지 않는다. 슬레이브 노드(120)는, 홉 카운트 보고 패킷(150)을 수신 후, 마스터 스위치(110)에 전송하기 위해서, 수신 포트와는 반대측의 링용 회선 수용 포트로부터 인접 노드를 향하여 홉 카운트 보고 패킷(150)을 송신한다(스텝 S1202).
상기 스텝의 장치 내 동작을 이하에 나타낸다. 인접하는 슬레이브 스위치(120-a)(a=1∼M)로부터 홉 카운트 보고 패킷(150)을 수신한 슬레이브 스위 치(120-b)(b=1∼M, b≠a)에서, 회선 인터페이스(910-c)(c=1∼N)는, 인접하는 슬레이브 스위치(120-a)로부터 송신된 홉 카운트 보고 패킷(150)을 수신하면, 수신한 홉 카운트 보고 패킷(150)을 신호선 L8-c에 출력한다. 신호선 L8-c로부터 홉 카운트 보고 패킷(150)을 입력한 패킷 전송 프로세서(921)는, 수신한 패킷에 기재된 정보로부터 홉 카운트 보고 패킷(150)이라고 식별한다. 이 때, 패킷 전송 프로세서(921)는, 홉 카운트 보고 패킷(150)을 수신한 수신 회선 인터페이스와는 상이한 링용 회선 수용 포트로부터 수신한 홉 카운트 보고 패킷(150)을 송신하기 위해서, 홉 카운트 보고 패킷(150)을 수신한 수신 회선 인터페이스와는 상이한 링용 회선 수용 포트에 대응하는 신호선 L8-d(d=1∼N, d≠c)에 홉 카운트 보고 패킷(150)을 출력한다. 이 후, 홉 카운트 보고 패킷(150)은, 신호선 L8-d에 대응하는 회선 인터페이스(910-d)로부터 송신된다.
도 5는, 마스터 노드(110)에 의한 장애에의 대응 동작의 플로우차트이다. 마스터 노드(110)에 의한 장애에의 대응은, 도 5의 처리 플로우를 이용하여 설명한다. 또한, 도 7, 도 9, 도 10을 참조하여, 각 노드에서의 처리를 상세하게 설명한다.
우선, 마스터 노드(110)는, 전술한 바와 같이, 자신이 수용하는 2방향의 링 회선을 향하여 프로브 패킷(140)을 발행한다(스텝 S501). 마스터 노드(110)는, 일정 시간 내에, 자신이 발행하고, 링을 1주하여 각 슬레이브 노드(120)에 의해 홉 카운트가 가산된 프로브 패킷(140)을 수신할 수 있고, 또한, 수신한 프로브 패킷(140)에 기재된 홉 카운트가, 링이 포함하는 슬레이브 노드(120)의 수에 일치하 고 있는지를 검사한다(스텝 S502). 또한, 링이 포함하는 슬레이브 노드(120)의 수는, 적당한 메모리에 미리 설정된다. 또한, 스텝 S502에서는, 프로브 패킷(140)의 수신 가능한지, 홉 카운트가 슬레이브 노드(120)의 수에 일치하는지 중 어느 하나를 판단하도록 하여도 된다. 마스터 노드(110)는, 스텝 S502에서 예이면 스텝 S501로 되돌아가고, 한편, 아니오이면 스텝 S503으로 이행한다.
스텝 S502를 상세하게 설명하면, 마스터 노드(110)에서, 우선, 회선 인터페이스(910-i)는, 수신한 프로브 패킷(140)을 신호선 L8-i에 출력한다. 신호선 L8-i로부터 프로브 패킷(140)을 입력한 패킷 전송 프로세서(921)는, 입력한 패킷에 기재된 정보로부터 프로브 패킷(140)이라고 식별하고, 신호선 L1에 출력한다. 신호선 L1로부터 프로브 패킷(140)을 입력한 링 패킷 입력부(931)는, 입력한 패킷이 프로브 패킷(140)인 것을 식별하고, 신호선 L91에 출력한다. 마스터 노드(110)에서는, 신호선 L91로부터 프로브 패킷(140)을 입력한 프로브 패킷 관리부(932)는, 슬레이브 노드(120)와 달리, 입력한 프로브 패킷(140)의 홉 카운트의 증가를 행하지 않고, 입력한 프로브 패킷(140)을 신호선 L93에 출력한다. 신호선 L93으로부터 프로브 패킷(140)을 입력한 링 상태 관리부(933)는, 프로브 패킷(140)을 입력한 타이밍이, 미리 설정한 링 프로토콜 관리 타이머의 유효 시간 내인지를 확인한다. 또한, 링 상태 관리부(933)는, 동시 또는 거의 동시에, 프로브 패킷(140)의 L2 페이로드(220)에 기재된 홉 카운트와, 모드 설정 시에 정의한 링이 포함하는 슬레이브 노드수를 비교한다. 링 상태 관리부(933)는, 미리 설정한 링 프로토콜 관리 타이머의 유효 시간 내에 프로브 패킷(140)을 입력하고, 또한, 프로브 패킷(140)의 L2 페이로드(220)에 기재된 홉 카운트가, 모드 설정 시에 정의한 링이 포함하는 슬레이브 노드수에 일치하는 경우, 새로운 프로브 패킷(140)을 생성시키기 위한 명령을 신호선 L96을 통하여 링 프로토콜 제어 패킷 생성부(934)에 대하여 출력한다. 또한, 링 프로토콜 제어 패킷 생성부(934)에서 생성되는 프로브 패킷(140)의 취급에 관해서는, 전술한 바와 같다.
스텝 S502의 조건을 충족시키는 경우, 마스터 노드(110)는, 스텝 S501을 실행한다. 한편, 충족시키기 못하는 경우(스텝 S502), 마스터 노드(110)는, 링 위에서 장애가 발생하였다고 해석하고, 링 상태 관리부(933)의 링의 상태를 「장애 발생」으로 천이시킨다. 이 후, 데이터 패킷을 논리적으로 블록하고 있는 제2 포트(1102)의 논리 블록을 해제한다.
스텝 S503에서는, 마스터 노드(110)는, 제2 포트(1102)의 논리 블록을 해제한 후 또는 직후에, 전송용 데이터베이스의 갱신을 재촉하는 제1 메시지(Flush FDB-1)를 발행한다(스텝 S503). 또한, Flush FDB-1은, 장애 발생 시에서의 전송용 데이터베이스의 갱신을 재촉하는 의미를 갖는다. 또한, 마스터 노드(110)는, 마스터 노드(110)로부터 통신 가능한 슬레이브 노드수의 계측을 개시한다. 예를 들면, 마스터 노드(110)로부터 통신 가능한 슬레이브 노드수는 「0」으로 한다.
이하, 스텝 S503에 관해서 상세하게 설명한다. 링 상태 관리부(933)는, 미리 설정한 링 프로토콜 관리 타이머의 유효 시간 내에 프로브 패킷(140)을 입력하지 않는 경우(스텝 S502), 혹은, 입력한 프로브 패킷(140)의 L2 페이로드(220)에 기재된 홉 카운트가, 모드 설정 시에 정의한 링이 포함하는 슬레이브 노드수에 일 치하지 않는 경우(스텝 S502), 링 위에서의 장애(제1 장애) 발생이라고 판단한다. 이 때, 관리할 링의 상태를 「장애 발생」으로 천이시킨다. 링 상태 관리부(933)는, 동시 또는 거의 동시에, 마스터 노드(110)로부터 통신 가능한 슬레이브 노드수의 계측을 개시한다. 예를 들면, 여기서 마스터 노드(110)로부터 통신 가능한 슬레이브 노드수를 「0」으로 한다. 이후 또는 직후에 링 상태 관리부(933)는, 링 프로토콜 제어 패킷 생성부(934)에 대하여, 링 위에서의 장애의 발생을 통지한다. 링 프로토콜 제어 패킷 생성부(934)는, 링 위에서의 장애 발생을 장치 제어부(940)에 통지하기 위해서, 장애 발생 통지 패킷을 링 패킷 출력부(935)를 통하여 신호선 L4에 출력한다
신호선 L4로부터 장애 발생 통지 패킷을 입력한 장치 제어부(940)는, 입력한 장애 발생 통지 패킷을 신호선 L6과 L7에 출력한다. 신호선 L7로부터 장애 발생 통지 패킷을 입력한 관리 단말기(30)에서는, 장애 발생 통지와 장애 발생 통지 패킷의 입력 시각이 예를 들면 표시부에 표시된다.
신호선 L6으로부터 장애 발생 통지 패킷을 입력한 패킷 전송 프로세서(921)는, 모드 설정 시에 정의한 제2 포트(1102)의 논리 블록을 해제한다. 패킷 전송 프로세서(921)는, 제2 포트(1102)의 논리 블록을 해제한 후 또는 직후, 패킷 전송 데이터베이스(922)에 기재되는 패킷 전송용 정보를 소거하기 위한 명령을 신호선 L10에 출력한다. 또한, 패킷 전송 프로세서(921)는, 모드 설정 시에 정의한 제1 포트(1101)와 제2 포트(1102)로부터 전송용 데이터베이스 갱신 패킷을 송신하기 위해서, 제1 포트(1101)와 제2 포트(1102)에 대응하는 신호선 L8-e(e=1∼N)과 신호선 L8-f(f=1∼N, e≠f)에 전송용 데이터베이스 갱신 패킷(Flush FDB-1)을 출력한다. 또한, 전송용 데이터베이스 갱신 패킷은, 패킷(200)의 형식을 이용할 수 있다. 전송용 데이터베이스 갱신 패킷의 생성 시에, 패킷 전송 프로세서(921)는, 링 위에서의 장애의 발생과, 전송용 데이터베이스 갱신 패킷을 식별하기 위한 정보를 L2 페이로드(220)에 기재한다.
마스터 노드(110)에서, 패킷 전송 데이터베이스(922)는, 패킷 전송 프로세서(921)로부터의 지시에 따라서, 패킷 전송용 정보를 소거한 결과, 데이터 패킷을 전송하기 위한 정보가 없는 상태로 된다. 이 때, 패킷 전송 프로세서(921)는, 데이터 패킷을 입력하더라도, 패킷 전송 데이터베이스(922)의 검색 결과로서 입력한 데이터 패킷의 수신처가 나타나지 않는다. 패킷 전송 프로세서(921)는, 수용하는 모든 회선 인터페이스(910)를 통하여, 입력한 데이터 패킷을 송신시키기 위해서, 입력한 데이터 패킷을 신호선 L8-1∼L8-N에 각각 출력한다. 이 동작을 플러딩이라고 부른다.
플러딩의 결과, 데이터 패킷의 수신처는, 송신한 데이터 패킷이 수신처에 도달하면, 데이터 패킷의 수신을 통지하기 위한 메시지를 플러딩 실행 노드에 송신한다. 데이터 패킷 수신 확인 메시지를 수신한 플러딩 실행 노드는, 송신한 데이터 패킷의 수신처와, 데이터 패킷 수신 확인 메시지를 수신한 회선 인터페이스(910-i)를 대응짓는다. 이것을 어드레스 학습이라고 한다. 마스터 노드(110)에서는, 플러딩과 어드레스 학습의 반복에 의해, 패킷 전송 데이터베이스(922)는 갱신된다.
인접하는 노드로부터 Flush FDB-1을 수신한 슬레이브 노드(120)의 패킷 전송 프로세서(921)는, 수신 패킷에 기재된 정보로부터 전송용 데이터베이스 갱신 패킷이라고 식별한다. 이 후, 패킷 전송 프로세서(921)는, 패킷 전송 데이터베이스(922)에 기재되는 패킷 전송용 정보를 소거하기 위한 명령을 신호선 L10에 출력한다. 또한, 슬레이브 노드(120)의 패킷 전송 데이터베이스(922)의 갱신에 관한 동작은, 마스터 노드(110)와 동일하다. 동시 또는 그 후에, 패킷 전송 프로세서(921)는, 전송용 데이터베이스 갱신 패킷의 L2 페이로드(220)에 기재되는 수신 회선 인터페이스 정보와는 상이한 링용 회선 수용 포트로부터 전송용 데이터베이스 갱신 패킷을 송신하기 위해서, 수신 회선 인터페이스 정보와는 상이한 링용 회선 수용 포트에 대응하는 신호선 L8-m에 전송용 데이터베이스 갱신 패킷을 출력한다.
다음으로, 스텝 S504에서는, 마스터 노드(110)는, 장애의 유무에 관계없이 프로브 패킷(140)의 발행을 계속한다(스텝 S504). 또한, 마스터 노드(110)는, 스텝 S502와 마찬가지로, 일정 시간 내에 자신이 발행하여 슬레이브 노드(120)에 의해 홉 카운트가 가산된 프로브 패킷(140)을 수신할 수 있고, 또한, 수신한 프로브 패킷(140)에 기재된 홉 카운트가, 모드 설정 시에 정의한 링이 포함하는 슬레이브 노드(120)의 수에 일치하고 있는지를 검사한다(스텝 S505).
스텝 S505의 조건을 충족시키는 경우(스텝 S505, 예), 마스터 노드(110)는, 링 위에서의 장애가 없는 것을 인식한다. 이 때, 마스터 노드(110)는, 관리할 링의 상태를 「정상」으로 천이시킨다. 또한, 제2 포트(1102)를 논리적으로 블록하고, 전송용 데이터베이스의 갱신을 재촉하는 메시지(Flush FDB-2)를 발행한다(스텝 S507). Flush FDB-2는, 장애의 복구 시에서의 전송용 데이터베이스의 갱신을 재촉 하는 의미를 갖는다.
이하, 스텝 S504∼S505 및 스텝 S507과, 이들 스텝에 관한 링 내에서의 패킷 처리 과정에 대해서 상세하게 설명한다. 마스터 노드(110)의 링 상태 관리부(933)는, 관리할 링에서의 장애 발생의 인식 후에도, 링 상태의 진단을 계속한다. 따라서, 링 상태 관리부(933)는, 프로브 패킷(140)을 링 프로토콜 제어 패킷 생성부(934)에 생성시키기 위해서, 신호선 L96에 프로브 패킷(140)의 생성을 재촉하는 신호를 출력한다. 또한, 마스터 노드(110)에서의 생성 후의 프로브 패킷(140)의 취급에 관해서는, 전술한 바와 같다. 또한, 링 상태 관리부(933)는, 프로브 패킷(140)의 생성을 재촉하는 신호의 출력과 동시 또는 거의 동시에, 링 프로토콜 관리 타이머를 리세트한다.
프로브 패킷(140)의 송신 후, 스텝 S502와 동일한 조건인 스텝 S505를 충족시키지 못하는 경우, 링 상태 관리부(933)는, 링에서의 장애가 계속하고 있다고 인식한다. 한편, 스텝 S505를 충족시키는 경우, 링 상태 관리부(933)는, 링 위에서의 모든 장애가 복구되었다고 인식하고, 링의 상태를 「정상」으로 천이시킨다. 이 후, 링 상태 관리부(933)는, 링 프로토콜 제어 패킷 생성부(934)에 대하여, 링 위에서의 장애의 복구를 통지한다. 또한, 링 상태 관리부(933)는, 관리할 링에서의 장애 복구의 인식 후에도, 링 상태의 진단을 계속한다. 따라서, 링 상태 관리부(933)는, 장애 발생의 인식 후와 마찬가지로, 프로브 패킷(140)을 링 프로토콜 제어 패킷 생성부(934)에 생성시키기 위해서, 신호선 L96에 프로브 패킷(140)의 생성을 재촉하는 신호를 출력한다. 링 프로토콜 제어 패킷 생성부(934)는, 링 위에 서의 장애 복구를 장치 제어부(940)에 통지하기 위해서, 장애 복구 통지 패킷을 신호선 L4에 출력한다.
신호선 L4로부터 장애 복구 통지 패킷을 입력한 장치 제어부(940)는, 입력한 장애 복구 통지 패킷을 신호선 L6과 L7에 출력한다. 신호선 L7로부터 장애 복구 통지 패킷을 입력한 관리 단말기(30)에서는, 장애 복구 통지와 장애 복구 통지 패킷의 입력 시각이 예를 들면 표시부에 표시된다.
신호선 L6으로부터 장애 복구 통지 패킷을 입력한 패킷 전송 프로세서(921)는, 모드 설정 시에 정의한 제2 포트(1102)를 논리적으로 블록한다. 패킷 전송 프로세서(921)는, 제2 포트(1102)를 논리 블록한 후 또는 직후, 패킷 전송 데이터베이스(922)에 기재되는 패킷 전송용 정보를 소거하기 위한 명령을 신호선 L10에 출력한다. 또한, 패킷 전송 프로세서(921)는, 장애 발생 시와 마찬가지로, 모드 설정 시에 정의한 제1 포트(1101)와 제2 포트(1102)로부터 전송용 데이터베이스 갱신 패킷을 송신하기 위해서, 제1 포트(1101)와 제2 포트(1102)에 대응하는 신호선 L8-e 및 신호선 L8-f에 출력한다. 또한, 전송용 데이터베이스 갱신 패킷은, 패킷(200)의 형식을 이용한다. 전송용 데이터베이스 갱신 패킷의 생성 시에, 패킷 전송 프로세서(921)는, 링 위에서의 장애의 발생과, 전송용 데이터베이스 갱신 패킷을 식별하기 위한 정보를 전송용 데이터베이스 갱신 패킷의 L2 페이로드(220)에 기재한다. 링이 포함하는 노드 장치(900)에서의 전송용 데이터베이스의 갱신 수순은, 전술한 바와 같다.
한편, 스텝 S505의 조건을 충족시키지 않는, 즉, 링 위에서의 장애가 계속하 고 있는 경우(스텝 S505, 아니오), 마스터 노드(110)는, 일정 시간 내에 링의 2방향(제1 포트(1101)와 제2 포트(1102))으로부터 보고(수신)되는 최대 홉 카운트의 합을 계산한다(스텝 S509). 또한, 마스터 노드(110)는, 각 포트로부터 수신된 홉 카운트 보고 패킷(150)에 포함되는 홉 카운트의 최대값을 포트마다 관리해둔다. 마스터 노드(110)는, 스텝 S503에서 계측을 개시한 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」가 갱신되어 있는지를 확인한다(스텝 S510). 여기서, 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」가 미갱신인 경우(또는, 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」가 「0」인 경우), 마스터 노드(110)는, 스텝 S509에서 구한 「일정 시간 내에 링의 2방향으로부터 보고되는 최대 홉 카운트의 합」을 구하고, 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」에 대입(갱신)한다(스텝 S511). 또한, 스텝 S504로 되돌아간다.
이하, 스텝 S509∼S511에 대해서 상세하게 설명한다. 우선, 마스터 노드(110)에서의 홉 카운트 보고 패킷(150) 수신시의 동작에 대해서 설명한다. 마스터 노드(110)에서, 제1 포트(1101)와 제2 포트(1102)를 수용하는 회선 인터페이스(910-e) 및 회선 인터페이스(910-f)는, 홉 카운트 보고 패킷(150)을 수신하면, 대응하는 신호선 L8-e 혹은 신호선 L8-f에 출력한다. 신호선 L8-e 혹은 신호선 L8-f로부터 수신한 홉 카운트 보고 패킷(150)을 입력한 패킷 전송 프로세서(921)는, 입력한 패킷에 기재된 정보로부터 홉 카운트 보고 패킷(150)이라고 식별한다. 이 때, 입력한 홉 카운트 보고 패킷(150) 내의 L2 페이로드(220)에 기재되는 수신 회선 인터페이스 정보를 갱신한다(이 경우, 수신 회선 인터페이스(910-e) 및 회선 인터페이스(910-f)가 갱신 대상의 정보로서 이용된다). 이 후, 패킷 전송 프로세서(921)는, 입력한 홉 카운트 보고 패킷(150)을 신호선 L1에 출력한다. 신호선 L1로부터 홉 카운트 보고 패킷(150)을 입력한 링 패킷 입력부(931)는, 입력 패킷이 홉 카운트 보고 패킷(150)인 것을 식별하고, 신호선 L92에 출력한다. 마스터 노드(110)에서, 신호선 L91로부터 홉 카운트 보고 패킷(150)을 입력한 링 상태 관리부(933)는, 링 프로토콜 관리 타이머의 제한 시간이 유효한지 확인한다. 링 프로토콜 관리 타이머의 제한 시간이 유효한 경우, 링 상태 관리부(933)는, L2 페이로드(220)에 기재되는 수신 회선 인터페이스 정보와 홉 카운트를 기록한다. 링 상태 관리부(933)는, 링 프로토콜 관리 타이머의 유효 시간 내에 후속의 홉 카운트 보고 패킷(150)을 수신할 때, 후속의 홉 카운트 보고 패킷(150)에 기재된 수신 회선 인터페이스 정보가 링 상태 관리부(933)에 기록되어 있는 홉 카운트 보고 패킷(150)의 수신 회선 인터페이스 정보와 동일한 경우, 수신 회선 인터페이스에 대응하는 홉 카운트의 값을, 후속의 홉 카운트 보고 패킷(150)에 기재된 홉 카운트 값(또는 값이 큰 쪽의 카운트 값)으로 갱신한다.
링 상태 관리부(933)는, 링 프로토콜 관리 타이머의 제한 시간이 없어지면, 수신 회선 인터페이스(910-e)에 대응하는 홉 카운트의 값과, 수신 회선 인터페이스(910-f)에 대응하는 홉 카운트의 값을 합산한다. 즉, 수신 회선 인터페이스(910-e와 910-f)에서 수신한 홉 카운트의 최대값의 합이 얻어진다.
이 후, 링 상태 관리부(933)는, 장애 발생 시에 「0」으로 설정한 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」의 값을 확인한다. 여기서 「0」 인 채(미갱신)인 경우, 링 상태 관리부(933)는, 스텝 S509에서, 구한 「일정 시간 내에 링의 2방향으로부터 보고되는 최대 홉 카운트의 합」을 이용하여, 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」를 갱신한다. 갱신 후, 마스터 노드(110) 내의 링 상태 관리부(933)는, 스텝 S504를 실행하기 위한 트리거를 건다. 이 트리거에 의해 스텝 S504 이후의 처리가 실행된다.
스텝 S510에서, 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」의 값이 「0」이 아닌 경우(「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」의 값이 갱신 완료인 경우), 마스터 노드(110) 내의 링 상태 관리부(933)는, 스텝 S509에서 구한 「일정 시간 내에 링의 2방향으로부터 보고되는 최대 홉 카운트의 합」이 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」 미만인지를 확인한다(스텝 S512). 「일정 시간 내에 링의 2방향으로부터 보고되는 최대 홉 카운트의 합」이 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」를 충족시키지 못하는 경우(스텝 S512), 마스터 노드(110) 내의 링 상태 관리부(933)는, 링에서의 다중 장애의 발생을 인식한다. 이 때, 마스터 노드(110) 내의 링 상태 관리부(933)는, 「일정 시간 내에 링의 2방향으로부터 보고되는 최대 홉 카운트의 합」을 이용하여, 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」를 갱신한다(스텝 S513). 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」를 갱신 후, 마스터 노드(110) 내의 링 상태 관리부(933)는, 스텝 S504을 실행하기 위한 트리거를 건다.
스텝 S512에서, 마스터 노드(110) 내의 링 상태 관리부(933)는, 스텝 S509에 서 구한 「일정 시간 내에 링의 2방향으로부터 보고되는 최대 홉 카운트의 합」이 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」 미만이 아닌 경우(스텝 S512), 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」가 「일정 시간 내에 링의 2방향으로부터 보고되는 최대 홉 카운트의 합」 미만인지를 확인한다(스텝 S514). 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」가 「일정 시간 내에 링의 2방향으로부터 보고되는 최대 홉 카운트의 합」과 동일한 값인 경우(스텝 S514, 아니오), 마스터 노드(110) 내의 링 상태 관리부(933)는, 스텝 S504를 실행하기 위한 트리거를 건다. 한편, 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」가 「일정 시간 내에 링의 2방향으로부터 보고되는 최대 홉 카운트의 합」 미만인 경우(스텝 S514, 예), 링 상태 관리부(933)는, 링 위에서의 1개 이상의 장애가 복구되었다고 인식한다. 이 때, 「일정 시간 내에 링의 2방향으로부터 보고되는 최대 홉 카운트의 합」을 이용하여, 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」를 갱신하고, Flush FDB-2를 발행한다(스텝 S515). 단, 링에서의 모든 장애가 복구되어 있지 않기 때문에, 링 상태 관리부(933)는, 관리할 링의 상태를 천이시키지 않고 「장애 발생」인 채로 하고, 스텝 S504를 실행하기 위한 트리거를 건다. 이상과 같이, 스텝 S504∼S515를 링 위에서의 모든 장애가 복구될 때까지 반복해서 실행한다.
여기서, 도 1의 단일 링 네트워크(100)에서의 장애 개소의 예를 설명한다. 예를 들면, 마스터 노드(110)의 제1 포트(1101)에서 홉 카운트 보고 패킷(150)을 수신할 수 없는 경우, 추정할 수 있는 장애 개소는, 마스터 노드(110)의 회선 인터 페이스의 장애, 슬레이브 노드(120-1)의 회선 인터페이스의 장애, 슬레이브 노드(120-1) 장치 내의 장애 등의 가능성이 있다. 장치 내의 장애로서는, 예를 들면, 패킷 전송부의 장애에 의해 프로브 패킷(140) 및 홉 카운트 보고 패킷(150)을 전송할 수 없는 경우나, 링 관리부의 장애에 의해 홉 카운트 보고 패킷(150)을 생성할 수 없는 경우 등이 있다.
또한, 마스터 노드(110)의 제1 포트(1101)에서 홉 카운트 보고 패킷(150)을 수신할 수 있는 경우, 홉 카운트 보고 패킷(150)의 홉 카운트 수에 기초하여, 어느 부근의 노드에서 장애가 발생하였는지 추정할 수 있다. 예를 들면, 홉 카운트 보고 패킷(150)의 홉 카운트 수가 1이었던 경우, 추정할 수 있는 장애 개소는, 슬레이브 노드(120-1)가 프로브 패킷(140)을 슬레이브 노드(120-2)에 송신하기 위한 회선 인터페이스의 장애, 슬레이브 노드(120-2)의 회선 인터페이스의 장애, 슬레이브 노드(120-2) 장치 내의 장애 등의 가능성이 있다. 여기서의, 장애의 예는, 제1 포트(1101)에 대해서만 설명하고 있지만, 제2 포트(1102)에 대해서도 마찬가지이다.
여기서, 링 위에서의 복수의 장애(다중 장애)의 발생과 홉 카운트 수의 합의 관계를 예를 들어서 설명한다(예를 들면, 도 15를 참조). 예를 들면, 도 1의 링 네트워크 상에서, 슬레이브 스위치(120-2)와 슬레이브 스위치(120-3) 사이의 신호선 또는 회선 인터페이스에 장애(제1 장애)가 발생한 경우, 마스터 노드(110)는, 홉 카운트 수가 2인 홉 카운트 보고 패킷(150)을 제1 포트(1101)로부터 수신하고, 홉 카운트 수가 3인 홉 카운트 보고 패킷(150)을 제2 포트(1102)로부터 수신한다( 합이 5). 여기서, 또한, 슬레이브 스위치(120-4)의 장치 내에 장애(제2 장애)가 발생한 경우, 마스터 노드(110)는, 홉 카운트 수가 2인 홉 카운트 보고 패킷(150)을 제1 포트(1101)로부터 수신하고, 홉 카운트 수가 1인 홉 카운트 보고 패킷(150)을 제2 포트(1102)로부터 수신한다(합이 3으로 감소). 이에 따라 마스터 노드(110)는, 링 상에서 다중 장애가 발생한 것을 인식한다.
다음으로, 예를 들면, 슬레이브 스위치(120-2)와 슬레이브 스위치(120-3) 사이의 신호선의 장애가 복구되면, 마스터 노드(110)는, 홉 카운트 수가 3인 홉 카운트 보고 패킷(150)을 제1 포트(1101)로부터 수신하고, 홉 카운트 수가 1인 홉 카운트 보고 패킷(150)을 제2 포트(1102)로부터 수신한다(합이 4로 증가). 마스터 노드(110)는, 적어도 1개의 장애가 복구되었다고 인식한다. 마스터 노드(110)는, 장애의 발생 및 장애의 복구를 인식하면, 전송용 데이터베이스 갱신 패킷(Flush FDB-1 혹은 Flush FDB-2)을 출력하고, 링 구성 노드의 전송용 데이터베이스를 적절히 갱신한다.
또한, 이 예에서는 신호선 또는 회선 인터페이스와, 장치 내의 장애의 다중 장애에 대해서 설명하였지만, 신호선의 다중 장애 혹은 장치 내의 다중 장애에 대해서도 마찬가지로 홉 카운트 수의 합이 증가 또는 감소된다.
2. 제2 실시예
도 14는, 제2 실시예에서의 링 네트워크의 구성도이다.
제2 실시예에서는, 도 1에 도시한 마스터 노드(110)에 장애가 발생한 경우 또는 다중 장애에 의해 마스터 노드(110)로부터 프로브 패킷(140)을 수신할 수 없게 된 경우에 대해서 설명한다. 네트워크의 구성에 대해서는, 제1 실시예와 마찬 가지이다. 단, 본 실시예에서는, 슬레이브 노드(120)의 1개를 「서브 마스터 노드」(120-6)라고 정의한다.
서브 마스터 노드(120-6)는, 마스터 노드(110)에 장애가 발생한 경우, 상태를 「마스터」로 천이하고, 마스터 노드(110)와 동등한 역활을 한다. 「마스터」 상태에 있는 서브 마스터 노드(120-6)는, 본래의 마스터 노드(110)가 장애로부터 복구된 경우, 원래의 상태(「서브 마스터」 상태)로 천이한다. 또한, 서브 마스터 노드(120-6)는, 마스터 노드(110)에 장애가 없는 경우, 다른 슬레이브 노드와 동일한 동작을 실행한다.
도 6은, 마스터 노드(110)의 장애 발생 시에서의 서브 마스터 노드(120-6)의 동작의 플로우차트이다.
서브 마스터 노드(120-6)는, 링이 정상인 경우, 슬레이브 노드로서 동작한다. 서브 마스터 노드(120-6)는, 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)을 수신하고(스텝 S601), 프로브 패킷(140)의 홉 카운트를 예를 들면 1 증가시킨다. 서브 마스터 노드(120-6)는, 홉 카운트 증가 후, 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)을 수신한 포트와는 반대측의 링용 회선 수용 포트보다 인접 노드를 향하여 프로브 패킷(140)을 송신한다(스텝 S602). 서브 마스터 노드(120-6)는, 동시 또는 그 전후에, 홉 카운트 보고 패킷(150)을 생성하고, 마스터 노드(110)에 대하여 생성한 홉 카운트 보고 패킷(150)을 송신한다(스텝 S603). 서브 마스터 노드(120-6)는, 홉 카운트 보고 패킷(150)을 마스터 노드(110)에 송신한 후, 일정 시간마다 마스터 노드(110)로부터의 프로브 패킷(140) 을 수신 가능한지의 여부를 확인한다(스텝 S604). 여기서, 일정 시간마다 프로브 패킷(140)을 수신할 수 있는 경우(스텝 S604), 서브 마스터 노드(120-6)는, 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)의 홉 카운트를 1 증가시키고(스텝 S605), 스텝 S602를 실행한다.
본 실시예에서의 스텝 S601∼S603의 상세 내용 중, 제1 실시예에서 설명하고 있는 부분은 생략한다. 이하, 스텝 S601과 스텝 S604에 관한 사항에 대해서 설명한다. 서브 마스터 노드(120-6)에서는, 네트워크 관리자가 관리 단말기(30)에 의해 행하는 모드 설정 시에, 서브 마스터 모드가 설정된다. 이 때, 서브 마스터 모드 내의 링 상태 관리부(933)는, 링 프로토콜 관리 타이머를 기동하지 않고, 스탠바이 상태로 한다. 링 상태 관리부(933)는, 스텝 S601에서 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)을 수신하면, 링 프로토콜 관리 타이머를 기동한다. 서브 마스터 노드(120-6) 내의 링 패킷 입력부(931)는, 링 프로토콜 관리 타이머의 기동 후, 일정 시간 내에 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)을 수신하면, 입력 패킷이 프로브 패킷(140)인 것을 식별하고, 신호선 L91에 출력한다. 신호선 L91로부터 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)을 입력한 프로브 패킷 관리부(932)는, 슬레이브 노드(120)로서 설정되어 있는 경우와 약간 달리, 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)이 3개로 되도록 복제한다. 프로브 패킷 관리부(932)는, 복제의 결과 3개로 된 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)을, 신호선 L93과 신호선 L94와 신호선 L95에 출력한다(신호선 L94와 신호선 L95에 출력된 마스터 노드(110)를 송 신원으로 하는 프로브 패킷(140)의 취급은, 이미 전술한 슬레이브 노드(120)에 의한 프로브 패킷(140)의 송수신에서 설명하고 있기 때문에 생략한다). 신호선 L93으로부터 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)을 입력한 링 상태 관리부(933)는, 프로브 패킷(140)의 입력이, 미리 설정한 링 프로토콜 관리 타이머의 유효 시간 내인지를 확인한다. 링 상태 관리부(933)는, 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)을 미리 설정한 링 프로토콜 관리 타이머의 유효 시간 내에 입력한 경우, 링 프로토콜 관리 타이머를 리세트한다.
한편, 서브 마스터 노드(120-6)는, 일정 시간마다 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)을 수신할 수 없는 경우(스텝 S604), 마스터 노드(110)에 장애가 발생하였다고 판단하고, 자신의 모드를 「마스터」로 천이시킨다(스텝 S606). 스텝 S606에서는, 링 상태 관리부(933)는, 링 프로토콜 관리 타이머의 기동 후, 신호선 L93으로부터 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)을 유효 시간 내에 입력하지 않는 경우, 마스터 노드(110)에서의 장애 발생을 인식하고, 자신의 모드를 「마스터」로 천이시킨다. 또한, 마스터 노드(110)로부터 프로브 패킷(140)을 수신할 수 없는 경우란, 마스터 노드(110) 자신의 장애나, 서브 마스터 노드(120-6)와 마스터 노드(110)를 접속하는 2개의 경로에서 각각 장애가 발생함으로써, 프로브 패킷(140)을 수신할 수 없는 경우 등이 있다. 여기서는, 마스터 노드(110)의 장애로서 설명한다.
「마스터」로 상태 천이한 서브 마스터 노드(120-6)는, 다중 장애에의 대응을 도모하기 위해서, 일정 시간마다 자신이 수용하는 2방향의 링 회선을 향하여 프 로브 패킷(140)을 발행한다(스텝 S607). 마스터 모드에 있는 노드 동작의 상세 내용은, 제1 실시예의 마스터 노드(110)와 마찬가지이고, 여기서는 상세한 설명을 생략한다.
마스터 상태에 있는 서브 마스터 노드(120-6)는, 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)의 수신의 유무를 확인한다(스텝 S608). 여기서는, 링 관리부(930)가 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)을 수신 가능한지의 여부를 감시한다. 서브 마스터 노드(120-6)는, 링 관리부(930)에서 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)을 수신할 수 없는 경우, 스텝 S607을 실행한다.
또한, 서브 마스터 노드(120-6)는, 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)을 수신할 수 있는 경우, 마스터 노드(110)가 복구되었다고 해석하고, 자신의 모드를 「서브 마스터」로 천이시킨다(스텝 S609). 이 때, 서브 마스터 노드(120-6)는, 자신의 프로브 패킷(140)의 발행을 멈추고, 다른 슬레이브 노드(120)와 마찬가지로 동작한다(스텝 S610).
이하, 스텝 S609와 스텝 S610을 상세하게 설명한다. 링 패킷 입력부(931)는, 입력 패킷이 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)인 것을 인식하면, 신호선 L91에 출력한다. 신호선 L91로부터 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)을 입력한 프로브 패킷 관리부(932)는, 전술한 바와 같이 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)이 3으로 되도록 복제한다. 프로브 패킷 관리부(932)는, 복제의 결과 3개로 된 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)을, 신호선 L93과 신호선 L94와 신호선 L95에 출력한다. 또한, 신호선 L94와 신호선 L95에 출력된 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)에 의해, 프로브 패킷(140)의 전송과 마스터 노드(110)에 송신하는 홉 카운트 보고 패킷(150)의 생성이 실행된다. 신호선 L93으로부터 마스터 노드(110)를 송신원으로 하는 프로브 패킷(140)을 입력한 링 상태 관리부(933)는, 마스터 노드(110)의 장애가 복구되었다고 판단하고, 자신의 모드를 「서브 마스터」로 천이시킨다. 자신의 모드를 「서브 마스터」로 천이시킨 링 상태 관리부(933)는, 서브 마스터 노드(120-6)를 송신원으로 하는 프로브 패킷(140)의 발행을 멈춤과 동시 또는 거의 동시에, 다른 슬레이브 노드(120)로부터 송신되는 홉 카운트 보고 패킷(150)에 기재된 정보를 의식하지 않도록(마스터 노드로서의 처리를 실행하지 않도록) 한다.
제2 실시예에서는, 슬레이브 노드(120-6)를 서브 마스터 노드라고 정의하였지만, 슬레이브 노드(120-i) 중, 어느 1개 이상을 서브 마스터 노드라고 정의함으로써 제2 실시예와 마찬가지의 효과가 얻어진다.
3. 제3 실시예
제3 실시예에서는, 제2 실시예에서 설명한 서브 마스터 노드(120-6)를 포함하는 링에서, 마스터 노드(110)에 의한 다중 장애 복구에의 대응 동작을 설명한다. 단, 본 실시예에서는, 제1 실시예와 제2 실시예의 차분에 대해서만 설명하기로 한다. 또한, 네트워크의 구성에 대해서는, 전술한 제2 실시예와 마찬가지이다.
도 13은, 다중 장애가 발생하고 있는 링 네트워크(100)의 구성도이다. 도 8 은, 서브 마스터 노드(120-6)를 포함하는 링의 마스터 노드(110)에 의한 장애에의 대응 동작의 플로우차트이다. 또한, 전술한 바와 마찬가지의 처리에 대해서는 동일한 부호를 붙이고, 상세한 설명을 생략한다.
장애 복구 시에서의 마스터 노드(110)의 동작에 관해서, 도면을 이용하여 설명한다. 도 13의 예에서는, 슬레이브 노드(120-1)∼슬레이브 노드(120-2) 사이(장애 A)과, 슬레이브 노드(120-4)∼슬레이브 노드(120-5) 사이(장애 B)에서 장애가 발생하고 있다(다중 장애). 또한, 도 13의 서브 마스터 노드(120-6)는, 이미, 마스터 모드로 동작하고 있고, 프로브 패킷(140)을 발행하고 있는 것으로 한다.
도 8에서의 스텝 S805(스텝 S505)의 조건이 충족되지 않는 경우, 마스터 노드(110)는, 서브 마스터 노드(120-6)를 송신원으로 하는 프로브 패킷(140)의 수신의 유무를 확인한다(스텝 S806). 여기서는, 다중 장애로부터의 복구에 대비하여, 마스터 노드(110)의 링 관리부(930)는, 서브 마스터 노드(120-6)를 송신원으로 하는 프로브 패킷(140)이 수신 가능한지의 여부를 감시한다. 마스터 노드(110)는, 링 관리부(930)에서 서브 마스터 노드(120-6)를 송신원으로 하는 프로브 패킷(140)을 수신할 수 없는 경우, 스텝 S809(스텝 S509)를 실행한다.
스텝 S806에서, 마스터 노드(110)는, 다중 장애의 일부(예를 들면, 장애 B)가 복구되고, 서브 마스터 노드(120-6)를 송신원으로 하는 프로브 패킷(140)을 수신 가능한 경우, 수신한 서브 마스터 노드(120-6)를 송신원으로 하는 프로브 패킷(140)을 폐기한다(스텝 S808). 이 후, 스텝 S809(스텝 S509)를 실행한다.
스텝 S808을 상세하게 설명하면, 마스터 노드(110)는, 제2 실시예에서 설명 한 서브 마스터 노드(120-6)와 달리, 자신과 상이한 장치로부터 송신된 프로브 패킷(140)을 수신할 때, 수신한 프로브 패킷(140)의 전송은 행하지 않는다. 또한, 수신한 프로브 패킷(140)의 발행원인 서브 마스터 노드(120-6)에 대하여 홉 카운트 보고 패킷(150)을 발행하지 않는다. 이들 동작을 실행하지 않는 것은, 링에서의 혼란을 피하기 위함이다.
이상과 같이, 본 실시예에 따르면, 마스터 노드(110)의 장애의 유무에 관계없이, 링 위에서의 다중 장애의 발생 및 다중 장애로부터의 일부 복구를 검출할 수 있다.
4. 제4 실시예
서로 다른 예로서, 도 1의 링 네트워크 상에서, 다중 장애가 한창 발생하고 있는 중에, 홉 카운트 수의 합이 변하지 않은 채 토폴로지가 변화되는 경우에 대해서 설명한다. 여기서, 토폴로지란, 예를 들면 네트워크의 구성을 나타낸다. 예를 들면, 도 15에 도시한 바와 같이, 다중 장애로서, 전술한 제1 장애와 제2 장애가 발생하고 있는 경우, 마스터 노드(110)에서의 홉 카운트의 합은 3이다.
도 16은, 본 실시예에서의 토폴로지 변화의 설명도이다.
여기서, 상기 장애가 모두 해소됨과 동시에, 슬레이브 스위치(120-1)∼슬레이브 스위치(120-2) 사이의 신호선 또는 회선 인터페이스 장애와, 슬레이브 스위치(120-3)의 장치 내 장애가 발생하는 경우(도 16), 마스터 노드(110)에서의 홉 카운트의 합은 3인 채이다. 본 실시예에서는, 전술한 실시예의 처리 외에 또한, 마스터 노드(110)가, 링의 각 방향에서 수신되는 홉 카운트의 최대값이 변화되고 있 는 것을 인식하고, 토폴로지에 변화가 발생하였다고 판단하여 전송용 데이터베이스 갱신 패킷(Flush FDB-2)을 발행한다. 이에 의해, 홉 카운트 수의 합이 변화되지 않고 장애 발생 개소가 변한 경우도 검출 가능하고, 전송용 데이터베이스를 갱신할 수 있다.
또한, 마스터 노드(110)는, 전술한 실시예와 마찬가지로, 각 포트로부터 수신된 홉 카운트 보고 패킷(150)에 포함되는 홉 카운트의 최대값을 포트마다 관리해둔다. 또한, 홉 카운트의 최대값을 포트마다, 또한, 프로브 패킷마다 관리하여도 된다. 예를 들면, 프로브 패킷, 그에 대한 홉 카운트 보고 패킷은, 프로브 패킷을 식별하기 위한 식별자를 포함하고, 포트마다, 그 식별자에 대응하여 홉 카운트의 최대값을 관리하여도 된다. 덧붙여서, 마스터 노드(110)는, 홉 카운트의 합이 변하지 않는 상황이 계속하고, 또한 링의 각 방향에서 수신되는 홉 카운트의 최대값이 불변인 경우, 토폴로지에 변화가 없다고 판단하여 전송용 데이터베이스 갱신 패킷(Flush FDB-2)을 발행하지 않는다. 또한, 토폴로지의 변화는 전술한 예에 한정되지 않는다.
다음으로, 본 실시예의 처리에 대해서 설명한다. 또한, 하드 구성, 프로브 패킷의 송신·전송 등은, 전술한 제1 실시예와 마찬가지이다.
도 17은, 본 실시예에서의 마스터 노드(110)에 의한 장애에의 대응 동작의 플로우차트이다. 스텝 S501∼S513의 각 처리는, 제1 실시예와 마찬가지이기 때문에, 설명을 생략한다.
스텝 S512에서, 마스터 노드(110) 내의 링 상태 관리부(933)는, 스텝 S509에 서 구한 「일정 시간 내에 링의 2방향으로부터 보고되는 최대 홉 카운트의 합」이 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」 미만이 아닌 경우(스텝 S512), 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」가 「일정 시간 내에 링의 2방향으로부터 보고되는 최대 홉 카운트의 합」 미만인지를 확인한다(스텝 S514').
「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」가 「일정 시간 내에 링의 2방향으로부터 보고되는 최대 홉 카운트의 합」 미만인 경우(스텝 S514', 예), 링 상태 관리부(933)는, 링 위에서의 1개 이상의 장애가 복구되었다고 인식한다. 이 때, 「일정 시간 내에 링의 2방향으로부터 보고되는 최대 홉 카운트의 합」을 이용하여, 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」를 갱신하고, Flush FDB-2를 발행한다(스텝 S515). 단, 링에서의 모든 장애가 복구되어 있지 않기 때문에, 링 상태 관리부(933)는, 관리할 링의 상태를 천이시키지 않고 「장애 발생」인 채로 하고, 스텝 S504를 실행하기 위한 트리거를 건다.
한편, 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」가 「일정 시간 내에 링의 2방향으로부터 보고되는 최대 홉 카운트의 합」 미만이 아닌 경우(스텝 S514, 아니오), 스텝 S513, S514의 결과로부터 마스터 노드(110) 내의 링 상태 관리부(933)는, 「마스터 노드(110)로부터 통신 가능한 슬레이브 노드수」가 「일정 시간 내에 링의 2방향으로부터 보고되는 최대 홉 카운트의 합」과 동일한 값이라고 판단한다. 이 때, 링 상태 관리부(933)는, 전술한 바와 같이, 포트마다 관리하고 있는 「각 포트로부터 수신된 홉 카운트 보고 패킷(150)에 포함되는 홉 카 운트의 최대값」을 이용하여, 각 포트에서의 홉 카운트의 최대값이 일정 시간 내에(또는 프로브 패킷마다) 변화하는지의 여부를 확인한다(스텝 S516).
예를 들면, 프로브 패킷을 발행하기 전 등의 적당한 타이밍으로, 전의 시간 내에서의 포트마다의 홉 카운트의 최대값(제1 값)을 다른 영역에 스토어하고, 그 후 홉 카운트의 최대값을 리세트한다. 또한, 예를 들면, 스텝 S509에서는, 리세트된 홉 카운트의 최대값을 수신된 홉 카운트 보고 패킷을 따라 순차적으로 갱신하여, 상기 시간 내의 홉 카운트의 최대값(제2 값)을 구한다. 스텝 S516에서는, 상기 시간 내의 홉 카운트의 최대값(제2 값)과 전의 시간에서의 홉 카운트의 최대값(제1 값)을, 포트마다 비교하여, 변화되어 있는지를 판단한다.
또한, 홉 카운트의 최대값을, 포트마다 또한 프로브 패킷마다 관리하고 있는 경우에는, 2개의 프로브 패킷에 대한 홉 카운트의 최대값을 비교하도록 하여도 된다. 예를 들면 연속하는 2개의 프로브 패킷에 대한 값을 비교하여도 된다.
「마스터 노드(110)의 각 포트에서의 홉 카운트의 최대값」이 일정 시간 내에 변화하지 않는 경우(스텝 S516, 아니오), 링 상태 관리부(933)는 스텝 S504를 실행하기 위한 트리거를 건다. 한편, 「마스터 노드(110)의 각 포트에서의 홉 카운트의 최대값」이 일정 시간 내에 변화하는 경우(스텝 S516, 예), 링 상태 관리부(933)는, 관리할 링 위에서의 토폴로지가 변화되었다고 판단하고, Flush FDB-2를 발행한다(스텝 S517). 단, 링에서의 모든 장애가 복구되어 있지 않기 때문에, 링 상태 관리부(933)는, 관리할 링의 상태를 천이시키지 않고 「장애 발생」인 채로 하고, 스텝 S504를 실행하기 위한 트리거를 건다. 이상과 같이, 스텝 S504∼S517 을 링 위에서의 모든 장애가 복구될 때까지 반복해서 실행한다.
5. 제5 실시예
전술한 제4 실시예에서의 토폴로지의 변화에 대응하기 위한 처리(예를 들면 S516, S517)는, 제2, 제3 실시예에도 적용할 수 있다. 또한, 하드 구성, 프로브 패킷의 송신·전송 등은, 전술한 제2, 제3 실시예와 마찬가지이다.
도 18은, 본 실시예에서의 서브 마스터 노드를 포함하는 링의 마스터 노드(110)에 의한 장애에의 대응 동작의 플로우차트이다. 각 스텝의 처리의 상세 내용은, 전술한 제3, 제4 실시예와 마찬가지이기 때문에, 동일한 부호를 붙이고, 설명을 생략한다.
<산업상의 이용 가능성>
본 발명은, 링에서 주종 관계를 갖는 노드군에 적용 가능하다.
본 발명에 따르면, 링이 포함하는 노드에 주종 관계를 갖게 한 네트워크에서, 마스터 노드는, 링 위에서 적어도 1개소의 장애의 발생을 검출한 경우, 검출 후에 링이 포함하는 각 노드의 전송용 데이터베이스를 갱신시킬 수 있다. 또한, 본 발명에 따르면, 링이 포함하는 노드에 주종 관계를 갖게 한 네트워크에서, 마스터 노드는, 링 위에서의 다중 장애 중에 적어도 1개소의 복구를 검출한 경우, 검출 직후에 링 구성 노드의 전송용 데이터베이스를 갱신할 수 있다. 또한, 본 발명에 따르면, 링 위에서의 마스터 노드 장애의 유무에 관계없이, 링 구성 노드의 전송용 데이터베이스를 적절히 갱신함으로써, 통신의 신뢰성을 손상하지 않는 네트워크를 제공 가능하다. 또한, 본 발명에 따르면, 마스터 노드로부터 프로브 패킷을 수신할 수 없게 된 슬레이브 노드의 1개가, 마스터 노드로서 동작할 수 있다.
또한, 본 발명에 따르면, 링 네트워크에서 다중 장애의 발생 개소가 변한 경우에도, 링 구성 노드의 전송용 데이터베이스를 적절히 갱신할 수 있다.

Claims (14)

  1. 패킷 전송을 위한 데이터베이스를 참조하여 패킷을 전송하는 복수의 노드를 포함하고,
    복수의 상기 노드가 링 형상으로 접속되고,
    상기 노드 중 적어도 1개는, 링 형상으로 접속된 네트워크의 상태를 확인하기 위한 프로브 패킷을 송신하는 마스터 노드이고, 다른 노드는 상기 마스터 노드로부터의 지시에 따라서 처리하는 슬레이브 노드이고,
    상기 마스터 노드가,
    홉 수가 초기화된 프로브 패킷을, 미리 정한 시간마다 또는 부정기로, 제1 포트 및 제2 포트로부터 링의 양 방향으로 1개 또는 소정개씩 송신하고,
    상기 각 슬레이브 노드가,
    프로브 패킷을, 링에 접속된 2개의 포트의 한쪽을 통하여 수신하면, 프로브 패킷에 포함되는 홉 수를 증가시키고,
    증가된 홉 수를 포함하는 그 프로브 패킷을, 수신한 포트와는 상이한 다른 쪽의 포트를 통하여, 인접하는 상기 슬레이브 노드 또는 상기 마스터 노드에 송신하고,
    증가된 홉 수를 포함하는 홉 카운트 보고 패킷을 작성하고, 프로브 패킷을 수신한 포트를 통하여 상기 마스터 노드에 송신하고,
    상기 마스터 노드가,
    각 슬레이브 노드로부터의 복수의 홉 카운트 보고 패킷을 제1 포트 및 제2 포트를 통하여 수신하고, 포트마다, 홉 카운트 보고 패킷에 포함되는 홉 수의 최대값을 관리하고,
    제1 포트에 대응하는 홉 수의 최대값과, 제2 포트에 대응하는 홉 수의 최대값의 합을 구하고, 구해진 합에 기초하여 상기 마스터 노드로부터 통신 가능한 슬레이브 노드 총수를 구하고,
    구해진 통신 가능한 슬레이브 노드 총수의 변동에 의해, 링에서의 다중 장애의 발생, 및, 그 다중 장애 중 적어도 1개의 장애의 복구를 검출하고,
    이들 사상(事象)을 검출할 때마다, 장치 내의 상기 데이터베이스를 갱신하고, 및/또는, 상기 슬레이브 노드에 대하여, 패킷 전송을 위한 상기 데이터베이스를 갱신하기 위한 패킷을 송신하는 링 네트워크.
  2. 제1항에 있어서,
    상기 마스터 노드가, 또한,
    구해진 통신 가능한 슬레이브 노드 총수가 변동하지 않는 경우, 제1 포트 또는 제2 포트에 대응하는 홉 수의 최대값의 변동에 의해, 링에서의 토폴로지의 변화를 검출하고,
    상기 변화를 검출할 때마다 장치 내의 상기 데이터베이스를 갱신하고, 및/또는, 상기 슬레이브 노드에 대하여, 패킷 전송을 위한 상기 데이터베이스를 갱신하기 위한 패킷을 송신하는 링 네트워크.
  3. 제1항에 있어서,
    상기 마스터 노드는,
    제1 포트로부터 송신한 프로브 패킷이 제2 포트에서 수신되지 않는 것, 및/또는, 제2 포트로부터 송신한 프로브 패킷이 제1 포트에서 수신되지 않는 것에 의해, 링의 제1 장애를 검출하고,
    제1 장애의 검출 후, 상기 통신 가능한 슬레이브 노드 총수의 변동에 의해, 제2 장애의 발생, 및, 제1 및 제2 장애 중 적어도 1개의 장애의 복구를 검출하는 링 네트워크.
  4. 제1항에 있어서,
    상기 마스터 노드가,
    장애가 없는 정상적인 링에서는, 링용의 회선을 수용하는 제1 및 제2 포트 중 어느 하나의 포트에서 데이터 패킷의 통과를 저지하고,
    링에서의 1개 또는 복수의 장애 발생 시에는, 제1 및 제2 포트에서 데이터 패킷의 통과를 허가하고,
    링에서의 장애의 모두가 복구되는 때에는, 제1 및 제2 포트 중 어느 하나의 포트에서 데이터 패킷의 통과를 저지하는 링 네트워크.
  5. 제1항에 있어서,
    링에서의 장애 발생 중에서,
    상기 마스터 노드는, 상기 슬레이브 노드 총수가 이전의 상태로부터 감소함으로써, 다중 장애의 발생을 검출하는 링 네트워크.
  6. 제1항에 있어서,
    링에서의 다중 장애 발생 중에서,
    상기 마스터 노드는, 상기 슬레이브 노드 총수가 이전의 상태로부터 증가함으로써, 다중 장애로부터 적어도 1개소의 복구를 검출하는 링 네트워크.
  7. 제2항에 있어서,
    링에서의 다중 장애 발생 중에서,
    상기 마스터 노드는, 상기 슬레이브 노드 총수가 이전의 상태로부터 변하지 않는 경우, 제1 또는 제2 포트에 대응하는 홉 수의 최대값의 변동에 의해, 토폴로지의 변화 또는 다중 장애의 발생 개소의 변화를 검출하는 링 네트워크.
  8. 제1항에 있어서,
    상기 슬레이브 노드는, 상기 마스터 노드로부터 상기 데이터베이스를 갱신하기 위한 패킷을 수신하면, 상기 데이터베이스에 기억된 정보를 소거하고, 어드레스 학습을 실행하는 링 네트워크.
  9. 제1항에 있어서,
    상기 슬레이브 노드 중 적어도 1개가, 설정되는 모드에 따라서, 마스터 노드 및 슬레이브 노드 중 어느 하나로서 동작하는 서브 마스터 노드이고,
    상기 서브 마스터 노드는,
    상기 마스터 노드로부터, 미리 정해진 시간 내에 1개 이상의 프로브 패킷을 수신 가능한 경우, 모드를 서브 마스터로 설정하여 슬레이브 노드로서 동작하고,
    상기 마스터 노드로부터, 미리 정해진 시간 내에 1개 이상의 프로브 패킷을 수신할 수 없는 경우, 모드를 마스터로 설정하여 마스터 노드로서 동작하는 링 네트워크.
  10. 제9항에 있어서,
    모드가 마스터로 설정된 상기 서브 마스터 노드가,
    장애 중 적어도 1개가 복구됨으로써 상기 마스터 노드로부터 프로브 패킷을 수신하면, 링을 구성하는 상기 슬레이브 노드 및/또는 상기 마스터 노드에 대하여 패킷 전송을 위한 상기 데이터베이스를 갱신하기 위한 패킷을 송신하고, 및, 모드를 서브 마스터로 천이시키는 링 네트워크.
  11. 제9항에 있어서,
    상기 마스터 노드는, 상기 서브 마스터 노드로부터 프로브 패킷을 수신하면, 그 프로브 패킷을 파기하는 링 네트워크.
  12. 제9항에 있어서,
    상기 마스터 노드 및/또는 상기 서브 마스터 노드로부터 송신되는 프로브 패킷은, 그 프로브 패킷의 송신원을 나타내는 식별자를 포함하는 링 네트워크.
  13. 패킷 전송을 위한 데이터베이스를 참조하여 패킷을 전송하는 복수의 노드가 링 형상으로 접속된 링 네트워크에서,
    링에 접속되는 제1 포트 및 제2 포트와,
    링에서의 장애의 발생 및 복구를 검출하는 링 관리부를 포함하고,
    상기 링 관리부는,
    홉 수가 초기화된 프로브 패킷을, 미리 정한 시간마다 또는 부정기로, 상기 제1 포트 및 상기 제2 포트로부터 링의 양 방향으로 1개 또는 소정개씩 송신하고,
    링을 구성하는 다른 각 노드가, 링에 접속된 2개의 포트의 한쪽을 통하여, 상기 링 관리부에 의해 송신된 또는 다른 노드에 의해 전송된 프로브 패킷을 수신하고, 그 프로브 패킷에 포함되는 홉 수를 증가시켜, 증가된 홉 수를 포함하는 그 프로브 패킷을, 수신한 포트와는 상이한 다른 쪽의 포트를 통하여 인접하는 노드에 전송하고, 및, 증가된 홉 수를 포함하는 홉 카운트 보고 패킷을 작성하고, 프로브 패킷을 수신한 포트를 통하여 송신한, 복수의 상기 홉 카운트 보고 패킷을, 상기 제1 포트 및 상기 제2 포트를 통하여 수신하고,
    포트마다, 홉 카운트 보고 패킷에 포함되는 홉 수의 최대값을 관리하고,
    제1 포트에 대응하는 홉 수의 최대값과, 제2 포트에 대응하는 홉 수의 최대값의 합을 구하고, 구해진 합에 기초하여 통신 가능한 노드 총수를 구하고,
    구해진 통신 가능한 노드 총수의 변동에 의해, 링에서의 다중 장애의 발생, 및, 그 다중 장애 중 적어도 1개의 장애의 복구를 검출하고,
    이들 사상을 검출할 때마다, 장치 내의 상기 데이터베이스를 갱신하고, 및/또는, 링을 구성하는 다른 노드에 대하여, 패킷 전송을 위한 상기 데이터베이스를 갱신하기 위한 패킷을 송신하는 마스터 노드.
  14. 제13항에 있어서,
    상기 링 관리부는, 또한
    구해진 통신 가능한 슬레이브 노드 총수가 변동하지 않는 경우, 제1 포트 또는 제2 포트에 대응하는 홉 수의 최대값의 변동에 의해, 링에서의 토폴로지의 변화를 검출하고,
    상기 변화를 검출할 때마다 장치 내의 상기 데이터베이스를 갱신하고, 및/또는, 다른 노드에 대하여, 패킷 전송을 위한 상기 데이터베이스를 갱신하기 위한 패킷을 송신하는 마스터 노드.
KR20070008043A 2006-02-24 2007-01-25 링 네트워크 및 마스터 노드 KR100898432B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2006048855 2006-02-24
JPJP-P-2006-00048855 2006-02-24
JP2006204931A JP4739141B2 (ja) 2006-02-24 2006-07-27 リングネットワーク及びマスタノード
JPJP-P-2006-00204931 2006-07-27

Publications (2)

Publication Number Publication Date
KR20070088338A true KR20070088338A (ko) 2007-08-29
KR100898432B1 KR100898432B1 (ko) 2009-05-21

Family

ID=38445367

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20070008043A KR100898432B1 (ko) 2006-02-24 2007-01-25 링 네트워크 및 마스터 노드

Country Status (3)

Country Link
US (1) US7664052B2 (ko)
JP (1) JP4739141B2 (ko)
KR (1) KR100898432B1 (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009064146A3 (en) * 2007-11-16 2009-08-13 Korea Electronics Telecomm Failure recovery method in non revertive mode of ethernet ring network
KR101442567B1 (ko) * 2012-05-31 2014-09-19 박영규 링 네트워크 토폴로지에서 프레임기반 라우팅을 이용한 프레임 무손실 통신 방법
KR20160036725A (ko) * 2014-09-25 2016-04-05 한국전기연구원 복수의 노드로 데이터를 전송하기 위한 방법, 이를 위한 장치 및 시스템
KR101990130B1 (ko) * 2018-02-13 2019-06-17 엘에스산전 주식회사 직렬 연결된 유닛들 사이의 데이터 송수신 방법
KR20190069722A (ko) * 2017-12-12 2019-06-20 루이테크놀로지 주식회사 스마트 디바이스 간 실시간 장애 처리 및 연결 복구를 위한 링 네트워크 통신 방법 및 그 시스템

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102007016432A1 (de) * 2007-04-05 2008-10-09 Hirschmann Automation And Control Gmbh Verfahren zur Konfiguration des Redundanzprotokolls auf Geräten in einem redundanten Ringnetzwerk
JP4621212B2 (ja) * 2005-01-07 2011-01-26 富士通株式会社 データ伝送装置
WO2009043868A1 (en) * 2007-10-02 2009-04-09 Smsc Europe Gmbh System and method for signal failure detection in a ring bus system
JP4895972B2 (ja) * 2007-10-22 2012-03-14 アラクサラネットワークス株式会社 リングプロトコル高速切替方法およびその装置
US8107383B2 (en) * 2008-04-04 2012-01-31 Extreme Networks, Inc. Reducing traffic loss in an EAPS system
US8004966B2 (en) * 2008-04-25 2011-08-23 Calix, Inc. Efficient management of ring networks
US7856019B2 (en) * 2008-08-29 2010-12-21 Extreme Networks, Inc. Convergence of multicast traffic
JP5077153B2 (ja) * 2008-09-03 2012-11-21 富士電機株式会社 リング型ネットワークシステム及びリング型ネットワークシステムの復旧方法
US8634498B2 (en) * 2008-12-17 2014-01-21 Entropic Communications, Inc. Systems and methods for probing wired communication channels
US8149692B2 (en) * 2008-12-31 2012-04-03 Ciena Corporation Ring topology discovery mechanism
JP5354392B2 (ja) * 2009-02-02 2013-11-27 日本電気株式会社 通信ネットワーク管理システム、方法、プログラム、及び管理計算機
US20100290340A1 (en) * 2009-05-15 2010-11-18 Electronics And Telecommunications Research Institute Method for protection switching
JP5434318B2 (ja) * 2009-07-09 2014-03-05 富士通株式会社 通信装置および通信パス提供方法
US8903964B2 (en) * 2009-10-05 2014-12-02 Vss Monitoring, Inc. Auto-configuration of network captured traffic device
JP5394283B2 (ja) 2010-02-25 2014-01-22 株式会社日立産機システム 情報処理装置及び制御用ネットワークシステム
JP5410345B2 (ja) * 2010-03-16 2014-02-05 富士通株式会社 リング型ネットワーク、中継装置及び帯域制御方法
US8402311B2 (en) * 2010-07-19 2013-03-19 Microsoft Corporation Monitoring activity with respect to a distributed application
CN102301662B (zh) * 2011-06-27 2013-10-02 华为技术有限公司 媒体访问控制mac地址保护方法和交换机
TWI433507B (zh) * 2011-08-09 2014-04-01 Nat Univ Tsing Hua 環狀網路及其建構方法
US9210453B1 (en) * 2012-04-19 2015-12-08 Arris Enterprises, Inc. Measuring quality of experience and identifying problem sources for various service types
CN102739456B (zh) * 2012-07-13 2015-03-25 西南交通大学 一种有线和无线热备冗余多主通信方法与现场网关模块
US9129061B2 (en) 2012-07-25 2015-09-08 Advanced Micro Devices, Inc. Method and apparatus for on-chip debugging
US9442815B2 (en) * 2012-10-31 2016-09-13 Advanced Micro Devices, Inc. Distributed on-chip debug triggering with allocated bus lines
CN104301027B (zh) * 2013-07-16 2018-10-26 南京中兴新软件有限责任公司 光突发交换环网中实现自动保护倒换的方法、***及节点
US9608857B2 (en) * 2013-07-29 2017-03-28 Coriant Operations, Inc. Method and apparatus for providing alarms in networks
KR101816944B1 (ko) * 2013-10-02 2018-01-09 엘에스산전 주식회사 UART Ring 통신의 ID 자동 설정방법
KR101607273B1 (ko) 2014-09-12 2016-03-31 한국전기연구원 복수의 노드를 제어 하기 위한 방법, 이를 위한 장치 및 시스템
CN104506357B (zh) * 2014-12-22 2018-05-11 国云科技股份有限公司 一种高可用集群节点管理方法
AT517779B1 (de) * 2015-10-01 2021-10-15 B & R Ind Automation Gmbh Verfahren zum Querverkehr zwischen zwei Slaves eines ringförmigen Datennetzwerks
CN106059879A (zh) * 2016-01-29 2016-10-26 深圳市禾望电气股份有限公司 一种控制***及其控制方法
EP3206338A1 (en) * 2016-02-11 2017-08-16 Xieon Networks S.à r.l. Service-based loss forwarding in communication networks
US10666809B2 (en) * 2016-02-29 2020-05-26 Audio-Technica Corporation Conference system
CN106059824B (zh) * 2016-06-30 2019-12-06 新华三技术有限公司 一种故障处理方法及装置
US20180048487A1 (en) * 2016-08-15 2018-02-15 Alcatel-Lucent Canada Inc. Method for handling network partition in cloud computing
US20180097845A1 (en) * 2016-10-05 2018-04-05 Rapid Focus Security, Llc Self-Managed Intelligent Network Devices that Protect and Monitor a Distributed Network
US10411984B2 (en) * 2016-12-12 2019-09-10 Johnson Controls Technology Company Systems and methods related to diagnostics for ethernet rings based on media redundancy protocol
US11277279B2 (en) * 2016-12-12 2022-03-15 Johnson Controls Tyco IP Holdings LLP Systems and methods for incorporating a single-port ethernet device in a media protocol ring
US10367654B2 (en) * 2017-07-14 2019-07-30 Fujitsu Limited Network design method for ethernet ring protection switching
WO2019069401A1 (ja) * 2017-10-04 2019-04-11 三菱電機株式会社 ネットワーク管理システムおよびネットワーク管理方法
CN108919762B (zh) * 2018-07-06 2021-05-25 东莞市李群自动化技术有限公司 基于工业以太网的控制方法及装置
JP6969585B2 (ja) * 2019-03-29 2021-11-24 オムロン株式会社 マスタ装置、演算処理装置、プログラマブル・ロジック・コントローラ、ネットワーク、及び情報処理方法
CN110932882B (zh) * 2019-10-21 2022-11-25 国网上海市电力公司 一种hsr冗余网络***网络故障定位方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05227183A (ja) * 1992-02-12 1993-09-03 Mitsubishi Electric Corp ループ伝送系の異常診断方式
US5781534A (en) * 1995-10-31 1998-07-14 Novell, Inc. Method and apparatus for determining characteristics of a path
US6134678A (en) * 1997-05-13 2000-10-17 3Com Corporation Method of detecting network errors
US6208616B1 (en) * 1997-05-13 2001-03-27 3Com Corporation System for detecting errors in a network
US6052733A (en) * 1997-05-13 2000-04-18 3Com Corporation Method of detecting errors in a network
JP3811007B2 (ja) * 1998-02-20 2006-08-16 エーディーシー テレコミュニケーションズ，インコーポレイティド 仮想接続の保護切替
JP2001103082A (ja) * 1999-09-28 2001-04-13 Mitsubishi Electric Corp ネットワーク構成自動認識方式
US6952421B1 (en) * 1999-10-07 2005-10-04 Cisco Technology, Inc. Switched Ethernet path detection
JP3983621B2 (ja) 2001-12-07 2007-09-26 三菱電機株式会社 二重リングネットワークシステムおよびリング選択方法
JP2005269059A (ja) * 2004-03-17 2005-09-29 Fujitsu Ltd データ中継装置、データ中継方法およびデータ中継プログラム
JP2004248316A (ja) 2004-04-05 2004-09-02 Nippon Telegr & Teleph Corp <Ntt> 故障箇所同定方法
DE602006011125D1 (de) * 2005-01-31 2010-01-28 British Telecomm Steuerung eines datenflusses in einem netzwerk
US7675861B2 (en) * 2005-04-25 2010-03-09 Cisco Technology, Inc. Active probe target management

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009064146A3 (en) * 2007-11-16 2009-08-13 Korea Electronics Telecomm Failure recovery method in non revertive mode of ethernet ring network
US8797845B2 (en) 2007-11-16 2014-08-05 Electronics And Telecommunications Research Institute Failure recovery method in non revertive mode of ethernet ring network
US9160563B2 (en) 2007-11-16 2015-10-13 Electronics And Telecommunications Research Institute Failure recovery method in non revertive mode of Ethernet ring network
KR101442567B1 (ko) * 2012-05-31 2014-09-19 박영규 링 네트워크 토폴로지에서 프레임기반 라우팅을 이용한 프레임 무손실 통신 방법
KR20160036725A (ko) * 2014-09-25 2016-04-05 한국전기연구원 복수의 노드로 데이터를 전송하기 위한 방법, 이를 위한 장치 및 시스템
KR20190069722A (ko) * 2017-12-12 2019-06-20 루이테크놀로지 주식회사 스마트 디바이스 간 실시간 장애 처리 및 연결 복구를 위한 링 네트워크 통신 방법 및 그 시스템
KR101990130B1 (ko) * 2018-02-13 2019-06-17 엘에스산전 주식회사 직렬 연결된 유닛들 사이의 데이터 송수신 방법

Also Published As

Publication number Publication date
US7664052B2 (en) 2010-02-16
KR100898432B1 (ko) 2009-05-21
JP4739141B2 (ja) 2011-08-03
JP2007259406A (ja) 2007-10-04
US20070204068A1 (en) 2007-08-30

Similar Documents

Publication Publication Date Title
KR100898432B1 (ko) 링 네트워크 및 마스터 노드
CN100555976C (zh) 环形网络和主节点
JP4760504B2 (ja) ネットワークシステムおよび通信装置
JP5033856B2 (ja) ネットワーク構成の想定のための装置、システム
US7944815B2 (en) System and method for network recovery from multiple link failures
US20090016214A1 (en) Method and system for network recovery from multiple link failures
JP5471240B2 (ja) スイッチ装置、リングネットワークシステム、通信制御方法、および装置のプログラム
CN101958831B (zh) 以太环网故障恢复方法、以太环网及交换设备
US10785100B2 (en) Interconnecting networks
JP5084772B2 (ja) リング型ネットワーク
JP6115148B2 (ja) 警報管理装置、通信装置、警報制御装置、警報管理方法、通信方法、警報制御方法、警報管理プログラム、通信プログラム、及び警報制御プログラム
JP4544415B2 (ja) 中継ネットワークシステム、ノード装置、および障害通知方法
JP4562081B2 (ja) 光クロスコネクト装置と伝送装置の連係方式
CN107431655B (zh) 分段保护中的故障传播的方法和设备
US10033573B2 (en) Protection switching method, network, and system
JP5004758B2 (ja) レイヤ２ネットワークおよびネットワーク接続装置
US7843838B1 (en) Communication network route tracing
CN102487348A (zh) 一种环网上行链路保护的实现方法和***
JP2011223172A (ja) リング型ネットワークシステム、通信装置および障害検出方法
JP2015186134A (ja) 通信システム及びノード
JP2016040885A (ja) 中継システムおよび中継装置
JP4061153B2 (ja) ループ型伝送路の障害監視システム
JP4760927B2 (ja) ネットワークシステムおよび通信装置
KR20160059949A (ko) 이중 노드 상호 연결 보호절체 방법 및 장치
WO2013014764A1 (ja) 通信システム、通信装置および通信方法

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: 20130502

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140421

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20150417

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20160418

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee