| 1 |
1
적어도 두 개의 포트를 구비하여 상기 적어도 두 개의 포트 중 어느 하나를 통해 데이터 프레임을 목적 노드로 전송하는 소스 노드,상기 소스 노드와 직접 연결되거나 중계 노드를 통해 연결되어 상기 소스 노드에서 전송한 상기 데이터 프레임을 수신하는 목적 노드를 포함하되,상기 소스 노드는 상기 적어도 두 개의 포트 중 어느 포트를 통해 상기 목적 노드로 상기 데이터 프레임을 송신할 지에 대한 포트 정보를 노드 주요 포트(NPP; node primary port)로서 지정하고, 상기 목적 노드로 데이터 프레임을 전송하는 데 사용한 포트인 주요 포트가 고장난 것으로 판단되는 경우, 상기 소스 노드의 상기 주요 포트가 아닌 나머지 포트를 통해 상기 데이터 프레임을 상기 목적 노드로 전송하도록 상기 소스 노드의 전송 경로를 스위칭하며, 전송 경로 스위칭에 따라 상기 노드 주요 포트를 변경하는 것을 특징으로 하는 LPFR(Loop Prevention and Fast Recovery) 알고리즘을 갖는 링 네트워크
|
| 2 |
2
제1항에 있어서,상기 소스 노드와 상기 목적 노드 사이에 위치하여 상기 소스 노드에서 상기 데이터 프레임을 상기 목적 노드로 전송하는 것을 중계하는 적어도 하나의 중계 노드를 더 포함하고,상기 적어도 하나의 중계 노드는 상기 소스 노드와 상기 중계 노드 사이의 링크 단절 또는 상기 적어도 하나의 중계 노드에서 상기 목적 노드에 이르는 포트에 고장이 발생한 경우, 상기 적어도 하나의 중계 노드는 상기 목적 노드로 전송하려던 상기 데이터 프레임을 상기 소스 노드를 향해 되돌려 전송하며,상기 적어도 하나의 중계 노드는 적어도 두 개의 포트를 구비하여 상기 중계 노드에 구비된 적어도 두 개의 포트 중 어느 포트를 통해 상기 목적 노드로 상기 데이터 프레임을 송신할 지에 대한 포트 정보를 노드 주요 포트(node primary port)로서 지정하고, 상기 포트 선택 프레임 및 상기 노드 주요 포트는 상기 소스 노드와 상기 중계 노드 사이의 링크 단절 또는 상기 적어도 하나의 중계 노드에서 상기 목적 노드에 이르는 포트에 고장이 발생한 경우 상기 포트 선택 프레임 및 상기 노드 주요 포트를 변경하는 것을 특징으로 하는 LPFR 알고리즘을 갖는 링 네트워크
|
| 3 |
3
제1항 또는 제2항에 있어서,상기 소스 노드 또는 상기 적어도 하나의 중계 노드는 상기 포트 선택 프레임을 상기 소스 노드 또는 상기 적어도 하나의 중계 노드가 속한 네트워크에 브로드캐스팅하는 것을 특징으로 하는 LPFR 알고리즘을 갖는 링 네트워크
|
| 4 |
4
제1항 또는 제2항에 있어서,상기 소스 노드 또는 상기 적어도 하나의 중계 노드는 자신 노드가 속한 네트워크에서 자신 노드를 제외한 다른 노드에 대한 노드 주요 포트(NPP)를 각각 지정하는 테이블을 구비하고, 상기 소스 노드 또는 상기 적어도 하나의 중계 노드에 고장이 발생함에 따라 노드의 전송 경로를 스위칭함으로써 NPP 테이블을 변경하며,상기 소스 노드 또는 상기 적어도 하나의 중계 노드는 상기 소스 노드 또는 상기 중계 노드의 포트에 고장이 발생했을 때 변경된 상기 NPP 테이블을 브로드캐스팅하는 것을 특징으로 하는 LPFR 알고리즘을 갖는 링 네트워크
|
| 5 |
5
제2항에 있어서,상기 적어도 하나의 중계 노드가 상기 소스 노드로 상기 데이터 프레임을 되돌려 전송한 경우, 상기 소스 노드는 변경된 상기 노드 주요 포트에 따라 다른 전송 경로를 통해 상기 데이터 프레임을 상기 목적 노드로 전송하며,상기 다른 전송 경로는 적어도 하나의 중계 노드를 포함할 수 있는 것을 특징으로 하는 LPFR 알고리즘을 갖는 링 네트워크
|
| 6 |
6
제5항에 있어서,상기 소스 노드가 상기 다른 전송 경로를 통해 상기 데이터 프레임을 상기 목적 노드로 전송하였으나 상기 다른 전송 경로에서 노드의 포트 고장 또는 링크 단절이 발생하여 상기 다른 전송 경로에서도 상기 데이터 프레임을 상기 소스 노드로 되돌려 전송함에 따라 상기 소스 노드가 양 방향을 통해 상기 데이터 프레임을 되돌려 전송받는 경우, 상기 소스 노드는 상기 목적 노드로 상기 데이터 프레임을 전송하는 동작을 중지하는 것을 특징으로 하는 LPFR 알고리즘을 갖는 링 네트워크
|
| 7 |
7
제4항에 있어서,상기 소스 노드 또는 상기 적어도 하나의 중계 노드에 고장이 발생함에 따라, 상기 소스 노드 또는 상기 적어도 하나의 중계 노드는 포트 다운(PD; port down) 프레임을 생성하고, 변경된 상기 NPP 테이블을 브로드캐스팅함으로써, 상기 소스 노드 또는 상기 중계 노드가 속한 네트워크에 속하는 다른 노드들이 상기 포트 다운 프레임을 통해 고장 상태를 확인하는 것을 특징으로 하는 LPFR 알고리즘을 갖는 링 네트워크
|
| 8 |
8
제1항 또는 제2항에 있어서,상기 소스 노드 또는 상기 적어도 하나의 중계 노드에 고장이 발생한 경우, 고장이 회복됨에 따라 포트 업(PU; port up) 프레임을 브로드캐스팅하고, 상기 소스 노드 또는 상기 중계 노드가 속한 네트워크에 속하는 다른 노드들이 상기 포트 업 프레임을 통해 노드 회복 상태를 확인하는 것을 특징으로 하는 LPFR 알고리즘을 갖는 링 네트워크
|
| 9 |
9
제1항 또는 제2항에 있어서,상기 소스 노드 또는 상기 중계 노드가 속한 네트워크에 속하는 모든 노드들 중 상기 소스 노드를 제외한 모든 노드들은 자신 노드의 네트워크 정상 상태 여부를 알리는 네트워크 모니터링 상태(NMS; network monitoring status) 프레임을 상기 소스 노드로 전송하고, 루트 노드는 상기 네트워크 모니터링 상태 프레임을 전달받아 네트워크 고장 상태를 판단하여, 네트워크 고장 상태로 판단되는 경우, 네트워크 고장(NF; network failure) 프레임을 생성하여 네트워크에 포함되는 노드들로 브로드캐스팅함으로써 네트워크에 포함된 노드들을 재시작하도록 제어하는 것을 특징으로 하는 LPFR 알고리즘을 갖는 링 네트워크
|
| 10 |
10
제9항에 있어서,상기 소스 노드 또는 상기 중계 노드가 속한 네트워크에 속하는 모든 노드들은 주기적으로 상기 네트워크 모니터링 상태 프레임을 상기 소스 노드로 전송하고,상기 소스 노드는 루트 노드로서, 상기 소스 노드 또는 상기 중계 노드가 속한 네트워크에 속하는 모든 노드들로부터 상기 주기 이내에 상기 네트워크 모니터링 상태 프레임을 전달받지 못하는 경우 상기 네트워크 고장 프레임을 생성하는 것을 특징으로 하는 LPFR 알고리즘을 갖는 링 네트워크
|
