1 |
1
복수의 링 네트워크가 두 개의 링 연결 노드를 통해 연결된 멀티 링 네트워크에서 하위 링의 토폴로지 변경시 상위 링이 유지하고 있는 전달 테이블을 갱신하는 방법으로서,
상기 링 연결 노드가 상기 하위 링의 토폴로지 변경을 감지하면 자신의 전달 테이블을 소거하는 단계;
상기 링 연결 노드가 링 ID, 폐색 플래그 및 소거 플래그를 포함하는 제어 메시지를 생성하는 단계; 및
상기 제어 메시지를 링의 양 방향으로 전송하는 단계를 포함하는 것을 특징으로 하는 멀티 링 네트워크에서의 전달 테이블 갱신 방법
|
2 |
2
제 1 항에 있어서,
상기 제어 메시지를 생성하는 단계는,
상기 폐색 플래그 및 소거 플래그의 마킹을 초기화하는 단계; 및
링 ID 필드에 토폴로지가 변경된 상기 하위 링의 ID를 설정하는 단계를 포함하는 것을 특징으로 하는 멀티 링 네트워크에서의 전달 테이블 갱신 방법
|
3 |
3
제 2 항에 있어서,
상기 제어 메시지를 링의 양 방향으로 전송하는 단계는,
상기 링 연결 노드가 폐색을 소유하고 있지 않은 경우에는, 상기 폐색 플래그 및 상기 소거 플래그의 마킹 없이 상기 제어 메시지를 링의 양 방향으로 전송하는 단계를 포함하는 것을 특징으로 하는 멀티 링 네트워크에서의 전달 테이블 갱신 방법
|
4 |
4
제 2 항에 있어서,
상기 제어 메시지를 링의 양 방향으로 전송하는 단계는,
상기 링 연결 노드가 폐색을 소유하고 있는 경우에는,
폐색이 존재하는 방향으로는 상기 폐색 플래그 및 상기 소거 플래그를 마킹하지 않은 제어 메시지를 전송하는 단계; 및
폐색이 존재하지 않는 방향으로는 상기 폐색 플래그 및 상기 소거 플래그를 마킹한 제어 메시지를 전송하는 단계를 포함하는 것을 특징으로 하는 멀티 링 네트워크에서의 전달 테이블 갱신 방법
|
5 |
5
제 1 항에 있어서,
상기 제어 메시지의 폐색 플래그는 상기 제어 메시지를 수신하는 링 노드들 중 폐색을 소유하는 노드에 의해 마킹되고, 상기 소거 플래그는 상기 제어 메시지를 수신하는 링 노드들 중 상기 제어 메시지에 포함된 링 ID와 동일한 링 ID를 저장하는 링 연결 노드에 의해 마킹되는 것을 특징으로 하는 멀티 링 네트워크에서의 전달 테이블 갱신 방법
|
6 |
6
제 1 항에 있어서,
상기 제어 메시지에 포함되는 링 ID 정보는 링의 관리를 위해 네트워크 운영자에 의해 임의로 부여되는 식별 정보인 것을 특징으로 하는 멀티 링 네트워크에서의 전달 테이블 갱신 방법
|
7 |
7
복수의 링 네트워크가 두 개의 링 연결 노드를 통해 연결된 멀티 링 네트워크에서, 하위 링의 토폴로지 변경을 감지한 링 연결 노드로부터 전송된 제어 메시지를 수신하여 전달 테이블의 소거 여부를 결정하여 전달 테이블을 갱신하는 방법으로서,
상기 제어 메시지를 수신한 링 노드가 자신이 폐색을 소유한 노드인지 여부를 확인하는 단계;
자신이 폐색을 소유한 노드가 아닌 경우, 자신이 토폴로지가 변경된 하위 링과 연결된 링 연결 노드인지 여부를 확인하는 단계;
자신이 상기 토폴로지가 변경된 하위 링과 연결된 링 연결 노드가 아닌 경우, 상기 제어 메시지에 포함된 소거 플래그의 마킹 유무를 확인하는 단계;
상기 소거 플래그가 마킹되어 있는 경우, 자신의 전달 테이블을 소거하는 단계; 및
상기 제어 메시지를 수신한 반대편 링 방향으로 상기 제어 메시지를 전송하는 단계를 포함하는 것을 특징으로 하는 멀티 링 네트워크에서의 전달 테이블 갱신 방법
|
8 |
8
제 7 항에 있어서,
상기 제어 메시지에 소거 플래그가 마킹되어 있지 않은 경우, 자신의 전달 테이블을 소거하지 않고 상기 제어 메시지를 수신한 반대편 링 방향으로 전송하는 단계를 더 포함하는 것을 특징으로 하는 멀티 링 네트워크에서의 전달 테이블 갱신 방법
|
9 |
9
제 7 항에 있어서,
자신이 상기 토폴로지가 변경된 하위 링과 연결된 링 연결 노드인 경우, 상기 제어 메시지에 포함된 소거 플래그의 마킹 유무를 확인하는 단계;
상기 소거 플래그가 마킹되어 있지 않은 경우, 상기 제어 메시지에 포함된 폐색 플래그의 마킹 유무를 확인하는 단계;
상기 폐색 플래그가 마킹되어 있는 경우, 상기 제어 메시지에 포함된 소거 플래그를 마킹하고 상기 제어 메시지를 수신한 반대편 링 방향으로 전송하는 단계; 및
상기 폐색 플래그가 마킹되어 있지 않은 경우, 상기 제어 메시지를 수신한 반대편 링 방향으로 전송하는 단계를 더 포함하는 것을 특징으로 하는 멀티 링 네트워크에서의 전달 테이블 갱신 방법
|
10 |
10
제 9 항에 있어서,
상기 소거 플래그가 마킹되어 있는 경우, 상기 제어 메시지를 폐기하는 단계를 더 포함하는 것을 특징으로 하는 멀티 링 네트워크에서의 전달 테이블 갱신 방법
|
11 |
11
제 7 항에 있어서,
자신이 폐색을 소유한 노드인 경우, 상기 제어 메시지에 포함된 소거 플래그의 마킹 유무를 확인하는 단계; 및
상기 소거 플래그가 마킹되어 있는 경우, 상기 제어 메시지를 폐기하는 단계를 더 포함하는 것을 특징으로 하는 멀티 링 네트워크에서의 전달 테이블 갱신 방법
|
12 |
12
제 11 항에 있어서,
상기 소거 플래그가 마킹되어 있지 않은 경우, 상기 제어 메시지에 포함된 폐색 플래그를 마킹하는 단계; 및
자신이 링 연결 노드인지 여부에 따라 상기 제어 메시지를 전송하는 단계를 더 포함하는 것을 특징으로 하는 멀티 링 네트워크에서의 전달 테이블 갱신 방법
|
13 |
13
제 12 항에 있어서,
상기 제어 메시지를 전송하는 단계는,
자신이 링 연결 노드인 경우, 상기 제어 메시지에 포함된 소거 플래그를 마킹하지 않고 폐색이 존재하는 링 방향으로 전송하는 단계; 및
상기 제어 메시지에 포함된 소거 플래그를 마킹하여 폐색이 존재하지 않는 링 방향으로 전송하는 단계를 포함하는 것을 특징으로 하는 멀티 링 네트워크에서의 전달 테이블 갱신 방법
|
14 |
14
제 12 항에 있어서,
상기 제어 메시지를 전송하는 단계는,
자신이 링 연결 노드가 아닌 경우, 상기 제어 메시지를 링의 양 방향으로 전송하는 단계를 포함하는 것을 특징으로 하는 멀티 링 네트워크에서의 전달 테이블 갱신 방법
|