KR100358168B1 - 링맵 자료 구축 방법 및 그를 이용하여 링 고립과 분리의 판단을 위한 정보 생성 방법 - Google Patents

링맵 자료 구축 방법 및 그를 이용하여 링 고립과 분리의 판단을 위한 정보 생성 방법 Download PDF

Info

Publication number
KR100358168B1
KR100358168B1 KR1019990039861A KR19990039861A KR100358168B1 KR 100358168 B1 KR100358168 B1 KR 100358168B1 KR 1019990039861 A KR1019990039861 A KR 1019990039861A KR 19990039861 A KR19990039861 A KR 19990039861A KR 100358168 B1 KR100358168 B1 KR 100358168B1
Authority
KR
South Korea
Prior art keywords
node
ring
unique number
map data
value
Prior art date
Application number
KR1019990039861A
Other languages
English (en)
Other versions
KR20010027883A (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 주식회사 케이티
Priority to KR1019990039861A priority Critical patent/KR100358168B1/ko
Publication of KR20010027883A publication Critical patent/KR20010027883A/ko
Application granted granted Critical
Publication of KR100358168B1 publication Critical patent/KR100358168B1/ko

Links

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/427—Loop networks with decentralised control
    • H04L12/433—Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion

Landscapes

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

Abstract

1. 청구범위에 기재된 발명이 속하는 기술분야
본 발명은 링맵 자료 구축 방법 및 그를 이용하여 링 고립과 분리의 판단을 위한 정보 생성 방법에 관한 것임.
2. 발명이 해결하고자하는 과제
본 발명은 2선 환형망 등에서 링의 위상에 대한 링맵 자료를 구축할 수 있는 링맵 자료 구축 방법과, 그를 이용하여 다중 장애 발생시 링 고립과 분리를 쉽게 판단할 수 있는 정보 생성 방법을 제공하는데 그 목적이 있다.
3. 발명의 해결방법의 요지
본 발명은, 소정의 바이트와 분리 및 고립되는 링의 방향 정보를 이용하여 시작 노드 고유번호와 종착 노드 고유번호가 동일한지를 판단하는 제 1 단계; 제 1 단계에서 시작 노드 고유번호와 종착 노드 고유번호가 동일한 것으로 판단되면, 종착 노드 고유번호를 고립/분리 노드 목록에 삽입하는 제 2 단계; 및 제 1 단계에서 시작 노드 고유번호와 종착 노드 고유번호가 동일하지 않은 것으로 판단되면, 노드의 수를 나타내는 소정의 임의 변수에 상기 시작 노드 고유번호를 지정한 후 임의 변수와 종착 노드 고유번호의 동일 여부에 따라, 임의 변수를 고립/분리 노드 목록에 삽입하고 노드의 방향을 확인하여, 제 1 및 제 2 방향 노드를 갱신하는 제 3 단계를 포함한다.
4. 발명의 중요한 용도
본 발명은 2선 환형망에 접속되는 동기식 광전송 장치 등에 이용됨.

Description

링맵 자료 구축 방법 및 그를 이용하여 링 고립과 분리의 판단을 위한 정보 생성 방법{RINGMAP INFORMATION CONSTRUCTION METHOD AND INFORMATION GENERATION METHOD FOR DECIDING A RING ISOLATION AND A RING SEPARATION USING IT}
본 발명은 2선 환형망에 접속되는 10Gb/s 동기식 광전송 장치 등에서의 링 고립과 분리의 판단을 위한 정보 생성 방법에 관한 것으로서, 특히 링의 위상에 대한 링맵 자료를 구축하는 링맵 자료 구축 방법 및 그를 이용하여 링 고립과 분리를판단할 수 있는 정보 생성 방법에 관한 것이다.
일반적인, 10Gb/s 동기식 광전송 장치는 동기식 전송방식에 맞게 구성된 각기 다른 여러 개의 종속신호(즉, STM(Synchronous Transfer Mode)-1, STM-4 및 STM-16 신호 임)들을 주신호인 STM-64 동기식 신호로 다중화하여 상대편 대국으로 전송하고 그 역으로 상대편 대국으로부터 10Gb/s 광신호를 수신하여 여러 개의 종속신호로 역다중화하는 장치이다.
이와 같은, 동기식 광전송 장치를 2선 환형망에 접속할 경우 다중구간 공유링 절체를 수행하게되며, 이러한 절체는 링 상의 다중 장애 발생시 링을 고립하거나 링을 분리시키는 작용이 발생해야 한다. 이를 위해서는 2선 환형망 상의 각 노드들의 위상에 대한 링맵 자료와 수신되는 다중구간 오버헤드들 중에 K1 바이트와 K2 바이트의 노드 자료를 이용하여 이를 수행하도록 정의되어 있다.
그러나, 종래에는 링 고립과 분리를 판단하기 위한 방법에 대해서 정의되어 있지 않아, 링의 위상 자료를 찾는데 매우 어려운 문제점이 있었다.
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 2선 환형망 등에서 발생 가능한 링 고립과 분리를 판단하기 위해 이중연결리스트 구조를 채용하여 링의 위상에 대한 링맵 자료를 구축할 수 있는 링맵 자료 구축 방법을 제공하는데 그 목적이 있다.
또한, 본 발명은 상기 링맵 자료 구축 방법을 이용하여, 2선 환형망 등에서다중 장애 발생시 링 고립과 분리를 쉽게 판단할 수 있는 정보 생성 방법을 제공하는데 다른 목적이 있다.
도 1은 본 발명에 따른 링맵 자료 구축 방법에 대한 일실시예 흐름도.
도 2는 본 발명에 따른 링 고립과 분리의 판단을 위한 정보 생성 방법에 대한 일실시예 흐름도.
도 3은 일반적인 2선 환형망에서의 정상적인 링에 대한 설명 예시도.
도 4a 내지 도 4c는 일반적인 2선 환형망에서의 비정상적인 링에 대한 설명 예시도.
이와 같은 목적을 달성하기 위한 본 발명은, 링의 위상에 대한 링맵 자료를 구축하는 링맵 자료 구축 방법에 있어서, 노드의 수를 나타내는 임의 변수 i(단, i는 정수임)의 초기화 값을 지정하고, 제 1 번째 링맵 자료(ringMapInfo) 구조의 노드 고유번호(node_id)를 제 1 소정 수로 설정한 후, 상기 노드의 수가 제 2 소정 수 미만인지를 판단하는 제 1 단계; 상기 제 1 단계에서 상기 노드의 수가 상기 제 2 소정 수 이상으로 판단되면, 상기 제 1 번째 링맵자료 구조의 제 1 방향 노드 고유번호(west_id)에 제 2 번째 링맵자료를 가리키는 포인터 값을 지정하고, 상기 제 2 번째 링맵자료 구조의 제 2 방향 노드 고유번호(east_id)에 상기 제 1 번째 링맵자료를 가리키는 포인터 값을 지정하는 제 2 단계; 및 상기 제 1 단계에서 상기 노드의 수가 상기 제 2 소정 수 미만으로 판단되면, 입력되는 노드 자료(NodeInfo)의 값이 상기 제 1 소정 수인지 여부에 따라, 제 3 번째 링맵자료 구조의 노드 고유번호에 제 4 번째 노드 자료의 값을 지정하고, 상기 제 3 번째 링맵자료 구조의 제 1 방향 노드 고유번호(west_id)에 상기 제 2 번째 링맵 자료의 구조를 가리키는 포인터 값을 지정하며, 상기 제 2 번째 링맵자료 구조의 제 2 방향 노드 고유번호(east_id)에 상기 제 3 번째 링맵 자료의 구조를 가리키는 포인터 값을 지정하고, 상기 제 3 번째 링맵 자료 구조의 노드 고유번호에 상기 제 4 번째 노드자료의 값을 지정하고, 상기 제 3 번째 링맵자료 구조의 제 1 방향 노드 고유번호에 널(NULL) 값을 지정한후, 상기 임의 변수 i값을 증가시키는 제 3 단계를 포함한다.
또한, 본 발명은, 링의 위상에 대한 링맵 자료를 구축하는 링맵 자료 구축 방법을 이용하여 링 고립과 분리를 판단할 수 있는 정보 생성 방법에 있어서, 소정의 바이트와 분리 및 고립되는 링의 방향 정보를 이용하여 시작 노드 고유번호와 종착 노드 고유번호가 동일한지를 판단하는 제 1 단계; 상기 제 1 단계에서 상기 시작 노드 고유번호와 상기 종착 노드 고유번호가 동일한 것으로 판단되면, 상기 종착 노드 고유번호를 고립/분리 노드 목록 SqNodeList에 삽입하는 제 2 단계; 및 상기 제 1 단계에서 상기 시작 노드 고유번호와 상기 종착 노드 고유번호가 동일하지 않은 것으로 판단되면, 노드의 수를 나타내는 소정의 임의 변수 i에 상기 시작 노드 고유번호를 지정한 후 상기 임의 변수 i와 상기 종착 노드 고유번호의 동일 여부에 따라, 상기 소정의 임의 변수 i를 상기 고립/분리 노드 목록에 삽입하고 상기 방향 정보를 이용해 노드의 방향을 확인하여, 소정의 제 1 및 제 2 방향 노드를 갱신하는 제 3 단계를 포함한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세하게 설명한다.
본 발명에 적용되는 링맵 구성을 위한 입력 자료의 구조를 하기 [표 1]을 참조하여 설명하면 다음과 같다.
NodeInfo[0]
NodeInfo[1]
NodeInfo[2]
NodeInfo[3]
NodeInfo[4]
NodeInfo[5]
NodeInfo[6]
NodeInfo[7]
NodeInfo[8]
NodeInfo[9]
NodeInfo[10]
NodeInfo[11]
NodeInfo[12]
NodeInfo[13]
NodeInfo[14]
NodeInfo[15]
NodeInfo[16]
여기서, NodeInfo[0]는 자신의 노드 값(즉, 0 내지 15의 정수값 임)이고, NodeInfo[1]은 임의의 첫번째 노드 값(즉, 0 내지 15의 정수값 임) 또는 255이고 NodeInfo[2]는 NodeInfo[1]의 동쪽(east) 노드 값(즉, 0 내지 15의 정수값 임) 또는 255이고, NodeInfo[3]은 NodeInfo[2]의 동쪽 노드 값(즉, 0 내지 15의 정수값 임) 또는 255 이고, NodeInfo[4]는 NodeInfo[3]의 동쪽 노드 값(즉, 0 내지 15의 정수값 임) 또는 255이고, NodeInfo[5]는 NodeInfo[4]의 동쪽 노드 값(즉, 0 내지 15의 정수값 임) 또는 255이고, NodeInfo[6]은 NodeInfo[5]의 동쪽 노드 값(즉, 0 내지 15의 정수값 임) 또는 255이고, NodeInfo[7]은 NodeInfo[6]의 동쪽 노드 값(즉, 0 내지 15의 정수값 임) 또는 255이고, NodeInfo[8]은 NodeInfo[7]의 동쪽 노드 값(즉, 0 내지 15의 정수값 임) 또는 255이고, NodeInfo[9]는 NodeInfo[8]의 동쪽 노드 값(즉, 0 내지 15의 정수값 임) 또는 255이고, NodeInfo[10]은NodeInfo[9]의 동쪽 노드 값(즉, 0 내지 15의 정수값 임) 또는 255이고, NodeInfo[11]은 NodeInfo[10]의 동쪽 노드 값(즉, 0 내지 15의 정수값 임) 또는 255이고, NodeInfo[12]는 NodeInfo[11]의 동쪽 노드 값(즉, 0 내지 15의 정수값 임) 또는 255이고, NodeInfo[13]은 NodeInfo[12]의 동쪽 노드 값(즉, 0 내지 15의 정수값 임) 또는 255이고, NodeInfo[14]는 NodeInfo[13]의 동쪽 노드 값(즉, 0 내지 15의 정수값 임) 또는 255이고, NodeInfo[15]는 NodeInfo[14]의 동쪽 노드 값(즉, 0 내지 15의 정수값 임) 또는 255이고, NodeInfo[16]은 NodeInfo[15]의 동쪽 노드 값(즉, 0 내지 15의 정수값 임) 또는 255이다.
상기 [표 1]에서와 같이, 2선 환형망에서 노드의 설치는 최대 16개까지 가능하며, 이에 따른 링의 위상에 대한 자료는 링 상의 각 노드에 상기 [표 1]과 같은 자료 구조로 전달된다.
즉, NodeInfo[1]부터 NodeInfo[16] 까지는 링에 접속되는 노드의 수에 따라 유동적이므로 더 이상 접속되는 노드가 없는 경우는 255 값으로 표시한다. 예를들어, 4개의 노드만 링에 접속되어 있을 경우, NodeInfo[5]의 값은 255이며, NodeInfo[6]에서 NodeInfo[16] 까지의 값은 의미가 없다. 이 자료값을 이용하여 본 발명에서는 링의 위상에 대한 새로운 링맵 자료를 이중연결리스트 구조로 구축하게 된다.
도 1은 본 발명에 따른 링맵 자료 구축 방법에 대한 일실시예 흐름도이다.
도 1을 참조하면, 초기화 작업으로 i의 값을 1로 지정하고, 첫번째 링맵 자료(ringMapInfo) 구조의 노드 고유번호(node_id)를 255로 설정한다(101).
이어서, 링에 최대로 존재할 수 있는 노드의 수가 16개이므로, 노드의 수가 17개 미만인지를 비교하여(102), 17개 미만이면 입력된 노드 자료[i](NodeInfo[i])의 값이 255인지 확인한다(103). 이때, 확인 결과 노드 자료가 255이면, 노드 자료(NodeInfo)가 첫 번째(즉, i=1) 인지를 비교하여(104), 첫 번째가 아니면 i-1 번째 링맵자료(ringMapInfo) 구조의 노드 고유번호(node_id)에 i번째 노드 자료(NodeInfo)의 값을 지정하고, i-1 번째 링맵자료(ringMapInfo) 구조의 서쪽 노드 고유번호(west_id)에 i-2 번째 링맵 자료(ringMapInfo)의 구조를 가리키는 포인터 값을 지정하며, 그리고 i-2 번째 링맵자료(ringMapInfo) 구조의 동쪽 노드 고유번호(east_id)에 i-1 번째 링맵자료(ringMapInfo)의 구조를 가리키는 포인터 값을 지정한다(105). 그리고 나서, i의 값을 1 증가시킨(107) 후, 비교 과정(102)으로 넘어간다.
만일, 비교 과정(104)에서 노드 자료(NodeInfo)가 첫 번째이면, i-1 번째 링맵자료(ringMapInfo) 구조의 노드 고유번호(node_id)에 i번째 노드자료(NodeInfo)의 값을 지정하고, i-1 번째 링맵자료(ringMapInfo) 구조의 서쪽 노드 고유번호(west_id)에 널(NULL) 값을 지정한(106) 후, i 증가 과정(107)으로 넘어간다.
한편, 비교 과정(102)에서, 노드의 수가 17개 미만이 아니면, 첫번째 링맵자료(ringMapInfo) 구조의 서쪽 노드 고유번호(west_id)에 i-2 번째 링맵자료(ringMapInfo)를 가리키는 포인터 값을 지정하고, i-2 번째 링맵자료(ringMapInfo) 구조의 동쪽 노드 고유번호(east_id)에 첫번째링맵자료(ringMapInfo)를 가리키는 포인터 값을 지정한다(108).
또한, 확인 과정(103)에서 노드 자료[i](NodeInfo[i])의 값이 255이면, 포인터 값 지정 과정(108)으로 넘어간다.
도 2는 본 발명에 따른 링 고립과 분리의 판단을 위한 정보 생성 방법에 대한 일실시예 흐름도로서, 시작(from) 노드 고유번호, 종착(to) 노드 고유번호 그리고 방향(direction) 정보를 입력 정보로 이용하여 설명한다.
하나의 노드가 자신이 접한 스팬(span : 노드와 노드 사이를 나타냄)상에 장애가 발생하여 이를 검출한 경우, 혹은 K1/K2 바이트에 의한 인접한 대국의 절체요구를 수신한 경우에 이를 절체노드라 한다. 이 절체노드에서, 시작노드 고유번호에 대한 정보는 절체노드의 해당 스팬을 통해 접해있는 대국의 노드 고유번호에 대한 정보는 절체노드의 해당 스팬을 통해 접해있는 대국의 노드 고유번호가 되고, 종착노드 고유번호에 대한 정보는 절체를 요구하는 스팬과 반대되는 스팬으로 수신되는 K1 바이트의 목적지 노드 고유번호 값이 된다. 여기서, K1/K2 바이트는 동기식 프레임의 다중구간내의 오버헤드 바이트들 중에 위치가 고정되어 있는 표준화된 바이트이다.
그리고, 방향 정보는 장애가 발생하거나 K1/K2 바이트에 의한 대국의 절체 요구를 수신한 절체 노드에서 볼 때 링이 분리되는 방향을 나타낸다. 이러한, 입력 정보를 이용하여 시작 노드 고유번호와 종착 노드 고유번호가 동일한지를 비교하여(201), 동일하면 시작 노드 고유번호를 갖는 노드가 링에서 고립됨을 의미하므로, 종착 노드 고유번호를 고립되는 노드 고유번호로 표시하는 목록(list)인SqNodeList(즉, 고립되거나 분리된 노드의 목록임)에 삽입한다(202).
그리고, SqNodeList은 고립되거나 분리되어지는 노드들의 고유번호 값으로 이루어진 행렬 구조이다. 동일하지 않는 경우는 링을 분리 해야 함을 의미하기 때문에 분리되어야 할 서브링(sub ring)을 구성하는 노드들을 갖는 SqNodeList를 구성한다. 이를 구성하기 위한 절차는 다음과 같다.
즉, 비교 과정(201)에서 시작 노드 고유번호와 종착 노드 고유번호가 동일하지 않으면, 임의 변수 i에 시작 노드 고유번호를 지정한(203) 후, 임의 변수 i와 종착 노드 고유번호가 동일한지 비교한다(204). 이때, 동일하지 않으면, 임의 변수 i를 SqNodeList에 삽입한(205) 후, 방향 정보를 이요하여 노드가 서쪽(west) 노드인지를 확인하여(206), 서쪽 노드이면 i를 현재 i의 서쪽 방향 노드를 갱신하고(207) 나서, 비교 과정(204)으로 넘어간다.
만일, 확인 과정(206)에서 노드가 서쪽 노드가 아니고 동쪽 노드이면, 동쪽 방향 노드를 갱신한(208) 다음, 비교 과정(204)으로 넘어간다.
한편, 비교 과정(204)에서 i와 종착 노드 고유번호가 동일하면, i를 SqNodeList에 삽입한(209) 다음 종료한다.
도 3은 일반적인 2선 환형망에서의 정상적인 링에 대한 설명 예시도이다.
도 3에서, 도면 부호 9 내지 16은 노드이고, 17은 광선로이다.
여기서, 노드(9 내지 16)들은 각각 링에 접속되는 노드이며, 그리고 각 노드에 표시되어 있는 A부터 H까지의 영문자는 각각 서로 다른 0에서 15까지의 노드 번호를 표시한다. 광선로(17)는 노드간 연결선으로 광섬유를 이용한 광선로이다.
본 발명에 따른 링맵자료 구축시 입력되는 노드자료(NodeInfo)의 값은 각 노드 별로 다음과 같다.
A 노드의 경우 노드자료 NodeInfo[17] = {A, A, B, C, D, E, F, G, H, 255, 255, 255, 255, 255, 255, 255, 255}이고, B 노드의 경우 노드자료 NodeInfo[17] = {B, A, B, C, D, E, F, G, H, 255, 255, 255, 255, 255, 255, 255, 255}이고, C 노드의 경우 노드자료 NodeInfo[17] = {C, A, B, C, D, E, F, G, H, 255, 255, 255, 255, 255, 255, 255, 255}이고, D 노드의 경우 노드자료 NodeInfo[17] = {D, A, B, C, D, E, F, G, H, 255, 255, 255, 255, 255, 255, 255, 255}이고, E 노드의 경우 노드자료 NodeInfo[17] = {E, A, B, C, D, E, F, G, H, 255, 255, 255, 255, 255, 255, 255, 255}이고, F 노드의 경우 노드자료 NodeInfo[17] = {F, A, B, C, D, E, F, G, H, 255, 255, 255, 255, 255, 255, 255, 255}이고, G 노드의 경우 노드자료 NodeInfo[17] = {G, A, B, C, D, E, F, G, H, 255, 255, 255, 255, 255, 255, 255, 255}이고, H 노드의 경우 노드자료 NodeInfo[17] = {H, A, B, C, D, E, F, G, H, 255, 255, 255, 255, 255, 255, 255, 255}이다.
이와 같은, 입력 노드자료들을 이용하여, 상기 도 1의 본 발명에 따른 링맵 자료 구축에 대한 흐름도를 통해 링맵자료(ringMapInfo)를 구축하게 되면, 각 노드들은 다음과 같은 동일한 결과의 링맵자료(ringMapInfo) 구조를 갖는다.
(H , A, B), (A, B, C), (B, C, D), (C, D, E), (D, E, F), (E, F, G), (F, G, H), (G, H, A)
여기서, (x, y, z)는 링맵자료(ringMapInfo) 구조를 표시하며, y는 이 링맵자료(ringMapInfo)의 node_id를 표시하고, x는 노드 y에서 west 방향의 링맵자료(ringMapInfo)인 x를 표시하며, z는 노드 y에서 east 방향의 링맵자료(ringMapInfo)인 z를 표시한다.
그리고, 상기 도1에서는 한 링을 구성하는 노드가 8개이므로 링맵자료(ringMapInfo) 구조는 8개만으로 표시할 수 있다.
도 4a는 일반적인 2선 환형망에서의 비정상적인 링에 대한 설명 예시도로서, 노드 장애가 발생한 링에 대하여 설명하기 위한 것이다.
도 4a는, 도면 부호 29와 같이 A노드가 노드 장애인 경우의 링을 나타내고 있고, 이 링에서 H노드와 B노드는 절체 노드로서 링을 고립 혹은 분리시키기 위한 동작을 수행한다. H노드와 B노드에 대해 상기 도 2의 본 발명에 따른 정보 생산 방법을 적용하면, 다음과 같은 SqNodeList의 결과 행렬 구조를 구하게 된다.
노드 H의 경우는 시작 노드 고유번호 정보로 A 값, 종착 노드 고유번호 정보로 A 값, 그리고 방향 정보로 동쪽 노드 고유번호 값을 가진다.
상기 도 2의 본 발명에 따른 정보 생성 방법에 대한 흐름도를 통해 결과 SqNodeList로 {A}를 구하게 된다. 노드 B의 경우는 시작 노드 고유번호 정보로 A 값, 종착 노드 고유번호 정보로 A 값, 그리고 방향 정보로 서쪽 노드 고유번호 값을 가진다.
그리고, 상기 도 2에 도시된 본 발명의 정보 생성 방법을 통해 결과 SqNodeList로 {A}를 구하게 된다.
도 4b는 일반적인 2선 환형망에서의 비정상적인 링에 대한 설명 예시도로서,한 노드의 양쪽 스팬에서 장애가 발생한 링에 대하여 설명하기 위한 것이다.
도 4b는, A노드의 양쪽 스팬인 30과 같은 H노드와 A노드 간과 31과 같은 B노드와 A노드 간에 신호장애가 발생한 경우의 링을 나타내고 있고, 이 링에서 H노드와 B노드는 절체 노드로서 링을 고립 또는 분리시키기 위한 동작을 수행한다.
그리고, H노드와 노드 B노드에 대해 상기 도 2의 본 발명에 따른 정보산출 방법을 적용하면, 다음과 같은 SqNodeList의 결과 행렬 구조를 구하게 된다.
또한, 노드 H의 경우는 시작 노드 고유번호 정보로 A 값, 종착 노드 고유번호 정보로 A 값, 그리고 방향 정보로 동쪽 노드 고유번호 값을 가진다. 상기 도 2의 본 발명에 따른 정보 생성 방법에 대한 흐름도를 통해 결과 SqNodeList로 {A}를 구하게 된다. 노드 B의 경우는 시작 노드 고유번호 정보로 A 값, 종착 노드 고유번호 정보로 A 값, 그리고 방향 정보로 서쪽 노드 고유번호 값을 가진다.
따라서, 상기 도 4에 도시된 본 발명의 정보 생성 방법에 대한 흐름도를 통해 결과 SqNodeList로 {A}를 구하게 된다.
도 4c는 일반적인 2선 환형망에서의 비정상적인 링에 대한 설명 예시도로서, 임의의 다른 스팬들에서 장애가 발생한 링에 대하여 설명하기 위한 것이다.
도 4c는, 32와 같은 H노드와 A노드간과 33과 같은 C노드와 D노드 간에 신호장애가 발생한 경우의 링을 나타내고 있고, 이 링에서 H노드, D노드, A노드, 그리고 C노드가 절체 노드로서 링을 고립 또는 분리시키기 위한 동작을 수행한다.
그리고, 이 링은 상기 도 2의 본 발명에 따른 정보 생성 방법을 이용하여 {A, B, C}와 {D, E, F, G,H}로 링이 분리되어진다.
노드 H와 노드 D는 서브링 {D, E, F, G, H} 에서의 절체 노드가 되며, 노드 A와 C는 서브링 {A, B, C} 에서의 절체 노드가 된다. 각 절체 노드에 대해 상기 도 2의 본 발명에 따른 정보 생성 방법에 대한 흐름도를 적용하여 다음과 같은 SqNodeList의 결과 행렬 구조를 구하게 된다.
노드 H의 경우는 시작 노드 고유번호 정보로 A 값, 종착 노드 고유번호 정보로 C 값, 그리고 방향 정보로 동쪽 노드 고유번호 값을 가진다.
그리고, 상기 도 2의 본 발명에 따른 정보 생성 방법에 대한 흐름도를 통해 결과 SqNodeList로 {A, B, C}를 구하게 된다. 노드 D의 경우는 시작 노드 고유번호 정보로 C 값, 종착 노드 고유번호 정보로 A 값, 그리고 방향 정보로 서쪽 노드 고유번호 값을 가진다.
또한, 상기 도 2의 본 발명에 따른 정보 생성 방법에 대한 흐름도를 통해 결과 SqNodeList로 {C, B, A}를 구하게 된다. 노드 A의 경우는 시작 노드 고유번호 정보로 H 값, 종착 노드 고유번호 정보로 D 값, 그리고 방향 정보로 서쪽 노드 고유번호 값을 가진다.
그리고, 상기 도 2의 본 발명에 따른 정보 생성 방법에 대한 흐름도를 통해서 결과 SqNodeList로 {H, G, F, E, D}를 구하게 된다. 노드 C의 경우는 시작 노드 고유번호 정보로 D 값, 종착 노드 고유번호 정보로 H 값, 그리고 방향 정보로 동쪽 노드 고유번호 값을 가진다.
따라서, 상기 도 2의 본 발명에 따른 정보 생성 방법에 대한 흐름도를 통해 결과 SqNodeList로 {D, E, F, G, H}를 구하게 된다.
본 발명의 기술 사상은 상기 바람직한 실시예에 따라 구체적으로 기술되었으나, 상기한 실시예는 그 설명을 위한 것이며 그 제한을 위한 것이 아님을 주의하여야 한다. 또한, 본 발명의 기술 분야의 통상의 전문가라면 본 발명의 기술 사상의 범위내에서 다양한 실시예가 가능함을 이해할 수 있을 것이다.
이상에서 설명한 바와 같이 본 발명은, 이중 연결리스트를 이용하여 노드들의 위상에 대한 링맵을 구축하게 됨으로서 링의 위상 자료를 효과적으로 찾을 수 있고, 또한 이러한 링의 위상 자료, 수신되는 K1과 K2 바이트의 노드 자료 및 장애가 발생하거나 절체 요구를 수신한 유니트 자료를 입력 값으로 이용하여, 다중 장애 발생시 링 고립 및 링 분리되는 노드들을 효과적으로 판단할 수 있는 효과가 있다.

Claims (10)

  1. 링의 위상에 대한 링맵 자료를 구축하는 링맵 자료 구축 방법에 있어서,
    노드의 수를 나타내는 소정의 임의 변수 i(단, i는 정수임)의 초기화 값을 지정하고, 제 1 번째 링맵 자료(ringMapInfo) 구조의 노드 고유번호(node_id)를 제 1 소정 수로 설정한 후, 상기 노드의 수가 제 2 소정 수 미만인지를 판단하는 제 1 단계;
    상기 제 1 단계에서 상기 노드의 수가 상기 제 2 소정 수 이상으로 판단되면, 상기 제 1 번째 링맵자료 구조의 제 1 방향 노드 고유번호(west_id)에 제 2 번째 링맵자료를 가리키는 포인터 값을 지정하고, 상기 제 2 번째 링맵자료 구조의 제 2 방향 노드 고유번호(east_id)에 상기 제 1 번째 링맵자료를 가리키는 포인터 값을 지정하는 제 2 단계; 및
    상기 제 1 단계에서 상기 노드의 수가 상기 제 2 소정 수 미만으로 판단되면, 입력되는 노드 자료(NodeInfo)의 값이 상기 제 1 소정 수인지 여부에 따라, 제 3 번째 링맵자료 구조의 노드 고유번호에 제 4 번째 노드 자료의 값을 지정하고, 상기 제 3 번째 링맵자료 구조의 제 1 방향 노드 고유번호에 상기 제 2 번째 링맵 자료의 구조를 가리키는 포인터 값을 지정하며, 상기 제 2 번째 링맵자료 구조의 제 2 방향 노드 고유번호에 상기 제 3 번째 링맵 자료의 구조를 가리키는 포인터 값을 지정하고, 상기 제 3 번째 링맵 자료 구조의 노드 고유번호에 상기 제 4 번째 노드자료의 값을 지정하고, 상기 제 3 번째 링맵자료 구조의 제 1 방향 노드 고유번호에 널(NULL) 값을 지정한후, 상기 임의 변수 i값을 증가시키는 제 3 단계
    를 포함하여 이루어진 링맵 자료 구축 방법.
  2. 제 1 항에 있어서,
    상기 제 1 단계는,
    상기 임의 변수 i의 초기화 값을 지정하고, 상기 제 1 번째 링맵 자료 구조의 노드 고유번호를 상기 제 1 소정 수로 설정하는 제 4 단계;
    상기 노드의 수가 상기 제 2 소정 수 미만인지를 판단하는 제 5 단계;
    상기 제 5 단계에서 상기 노드의 수가 상기 제 2 소정 수 미만이 아닌 것으로 판단되면, 상기 제 2 단계로 넘어가는 제 6 단계; 및
    상기 제 5 단계에서 상기 노드의 수가 상기 제 2 소정 수 미만인 것으로 판단되면, 상기 제 3 단계로 넘어가는 제 7 단계
    를 포함하여 이루어진 링맵 자료 구축 방법.
  3. 제 1 항에 있어서,
    상기 제 3 단계는,
    상기 입력되는 노드 자료의 값이 상기 제 1 소정 수인지를 판단하는 제 4 단계;
    상기 제 4 단계에서 상기 노드 자료 값이 상기 제 1 소정 수가 아닌것으로 판단되면, 상기 노드 자료가 첫 번째것인지를 확인하는 제 5 단계;
    상기 제 5 단계에서 상기 노드 자료가 첫 번째것이 아닌 것으로 확인되면, 상기 제 3 번째 링맵자료 구조의 노드 고유번호에 상기 제 4 번째 노드 자료의 값을 지정하고, 상기 제 3 번째 링맵자료 구조의 상기 제 1 방향 노드 고유번호에 상기 제 2 번째 링맵 자료의 구조를 가리키는 포인터 값을 지정하며, 상기 제 2 번째 링맵자료 구조의 상기 제 2 방향 노드 고유번호에 상기 제 3 번째 링맵 자료의 구조를 가리키는 포인터 값을 지정하는 제 6 단계;
    상기 제 5 단계에서 상기 노드 자료가 첫 번째인 것으로 확인되면, 상기 제 3 번째 링맵 자료 구조의 노드 고유번호에 상기 제 4 번째 노드자료의 값을 지정하고, 상기 제 3 번째 링맵자료 구조의 상기 제 1 방향 노드 고유번호에 널 값을 지정하는 제 7 단계; 및
    상기 제 4 단계에서 상기 노드 자료 값이 상기 제 1 소정 수로 판단되면, 상기 제 2 단계로 넘어가는 제 8 단계; 및
    상기 제 6 단계나 상기 제 7 단계를 수행한 후, 상기 임의 변수 i값을 실질적으로 "1" 증가시키고, 상기 제 1 단계로 넘어가는 제 9 단계
    를 포함하여 이루어진 링맵 자료 구축 방법.
  4. 제 1 항 내지 제 3 항중 어느 한 항에 있어서,
    상기 임의 변수에 대한 상기 초기화 값은 실질적으로 "1"이고,
    상기 제 1 소정 수는 실질적으로 "255"이고,
    상기 제 2 소정 수는 실질적으로 "17"인 것을 특징으로 하는 링맵 자료 구축 방법.
  5. 제 1 항 내지 제 3 항중 어느 한 항에 있어서,
    상기 제 1 번째 링맵 자료는 첫 번째(즉, i=1 임) 링맵 자료이고,
    상기 제 2 번째 링맵 자료는 실질적으로 "i-2" 번째 링맵 자료이고,
    상기 제 3 번째 링맵 자료는 실질적으로 "i-1" 번째 링맵 자료이고,
    상기 제 4 번째 노드 자료는 마지막 번째 노드 자료이고,
    상기 노드의 수를 나타내는 임의 변수 i는 실질적으로 1부터 16까지의 정수인 것을 특징으로 하는 링맵 자료 구축 방법.
  6. 제 1 항 내지 제 3 항중 어느 한 항에 있어서,
    상기 제 1 방향 노드 고유번호는 서쪽 방향 노드 고유번호 west_id이고,
    상기 제 2 방향 노드 고유번호는 동쪽 방향 노드 고유번호 east_id인 것을 특징으로 하는 링맵 자료 구축 방법.
  7. 링의 위상에 대한 링맵 자료를 구축하는 링맵 자료 구축 방법을 이용하여 링 고립과 분리를 판단할 수 있는 정보 생성 방법에 있어서,
    소정의 바이트와 분리 및 고립되는 링의 방향 정보를 이용하여 시작 노드 고유번호와 종착 노드 고유번호가 동일한지를 판단하는 제 1 단계;
    상기 제 1 단계에서 상기 시작 노드 고유번호와 상기 종착 노드 고유번호가 동일한 것으로 판단되면, 상기 종착 노드 고유번호를 고립/분리 노드 목록 SqNodeList에 삽입하는 제 2 단계; 및
    상기 제 1 단계에서 상기 시작 노드 고유번호와 상기 종착 노드 고유번호가 동일하지 않은 것으로 판단되면, 노드의 수를 나타내는 소정의 임의 변수 i에 상기 시작 노드 고유번호를 지정한 후 상기 임의 변수 i와 상기 종착 노드 고유번호의 동일 여부에 따라, 상기 소정의 임의 변수 i를 상기 고립/분리 노드 목록에 삽입하고 상기 방향 정보를 이용하여 노드의 방향을 확인하여, 소정의 제 1 및 제 2 방향 노드를 갱신하는 제 3 단계
    를 포함하여 이루어진 링 고립과 분리의 판단을 위한 정보 생성 방법.
  8. 제 7 항에 있어서,
    상기 제 3 단계는,
    상기 소정의 임의 변수 i에 상기 시작 노드 고유번호를 지정하는 제 4 단계;
    상기 소정의 임의 변수 i와 상기 종착 노드 고유번호가 동일한지를 판단하는 제 5 단계;
    상기 제 5 단계에서 상기 소정의 임의 변수 i와 상기 종착 노드 고유번호가 동일한 것으로 판단되면, 상기 소정의 임의 변수 i를 상기 고립/분리 노드 목록에 삽입한 후 종료하는 제 6 단계;
    상기 제 5 단계에서 상기 소정의 임의 변수 i와 상기 종착 노드 고유번호가 동일하지 않은 것으로 판단되면, 상기 소정의 임의 변수 i를 상기 고립/분리 노드 목록에 삽입하는 제 7 단계;
    상기 방향 정보를 이용하여 상기 노드가 상기 제 1 방향 노드나 상기 제 2 방향 노드 인지를 확인하는 제 8 단계;
    상기 제 8 단계에서 상기 노드가 상기 제 1 방향 노드로 확인되면, 상기 소정의 제 1 방향 노드를 갱신한 후 상기 제 4 단계로 넘어가는 제 9 단계; 및
    상기 제 8 단계에서 상기 노드가 상기 제 2 방향 노드로 확인되면, 상기 소정의 제 2 방향 노드를 갱신한 후 상기 제 4 단계로 넘어가는 제 10 단계
    를 포함하여 이루어진 링 고립과 분리의 판단을 위한 정보 생성 방법.
  9. 제 7 항 또는 제 8 항에 있어서,
    상기 소정의 바이트는,
    동기식 프레임의 다중구간내의 오버헤드(Overhead) 바이트들 중에 위치가 고정되어 있는 표준화된 바이트인 것을 특징으로 하는 링 고립과 분리의 판단을 위한 정보 생성 방법.
  10. 제 7 항 또는 제 8 항에 있어서,
    상기 제 1 방향 노드는 서쪽 방향 노드이고,
    상기 제 2 방향 노드는 동쪽 방향 노드인 것을 특징으로 하는 링 고립과 분리의 판단을 위한 정보 생성 방법.
KR1019990039861A 1999-09-16 1999-09-16 링맵 자료 구축 방법 및 그를 이용하여 링 고립과 분리의 판단을 위한 정보 생성 방법 KR100358168B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990039861A KR100358168B1 (ko) 1999-09-16 1999-09-16 링맵 자료 구축 방법 및 그를 이용하여 링 고립과 분리의 판단을 위한 정보 생성 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990039861A KR100358168B1 (ko) 1999-09-16 1999-09-16 링맵 자료 구축 방법 및 그를 이용하여 링 고립과 분리의 판단을 위한 정보 생성 방법

Publications (2)

Publication Number Publication Date
KR20010027883A KR20010027883A (ko) 2001-04-06
KR100358168B1 true KR100358168B1 (ko) 2002-10-25

Family

ID=19611857

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990039861A KR100358168B1 (ko) 1999-09-16 1999-09-16 링맵 자료 구축 방법 및 그를 이용하여 링 고립과 분리의 판단을 위한 정보 생성 방법

Country Status (1)

Country Link
KR (1) KR100358168B1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0795225A (ja) * 1993-09-20 1995-04-07 Fujitsu Ltd 双方向リングネットワーク制御方式
JPH08154101A (ja) * 1994-11-28 1996-06-11 Matsushita Electric Works Ltd ネットワーク管理方法
KR19990060332A (ko) * 1997-12-31 1999-07-26 윤종용 2선 환형 양방향 선로 절체장치 및 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0795225A (ja) * 1993-09-20 1995-04-07 Fujitsu Ltd 双方向リングネットワーク制御方式
JPH08154101A (ja) * 1994-11-28 1996-06-11 Matsushita Electric Works Ltd ネットワーク管理方法
KR19990060332A (ko) * 1997-12-31 1999-07-26 윤종용 2선 환형 양방향 선로 절체장치 및 방법

Also Published As

Publication number Publication date
KR20010027883A (ko) 2001-04-06

Similar Documents

Publication Publication Date Title
US6654802B1 (en) Network system and method for automatic discovery of topology using overhead bandwidth
JP3439533B2 (ja) 選択的保護機能を有するｓｄｈ２−ファイバリング光多重装置
JP2570627B2 (ja) Ｓｏｎｅｔ／ｓｄｈリング・サブネットワ−クの管理方法
RU2176434C2 (ru) Синхронная цифровая иерархическая сеть
US5586112A (en) Digital crossconnect system for selecting alternate communication routes in case of a transmission fault
US20030067867A1 (en) Fast restoration mechanism and method of determining minimum restoration capacity in a transmission networks
US7706257B2 (en) Protection method for ring network of optical transmission network
US7058024B1 (en) Automatic telecommunications link identification system
US6606362B1 (en) Synchronization in a telecommunications network
US6990517B1 (en) Synchronization modelling using templates and network management system
JP2001511962A (ja) テレコミュニケーションネットワークの同期
US20030018735A1 (en) Communication method and communication system
CA2314261A1 (en) Display of network information
AU2018371807B2 (en) Protection group superposition switching method, control device and optical communication equipment
KR100358168B1 (ko) 링맵 자료 구축 방법 및 그를 이용하여 링 고립과 분리의 판단을 위한 정보 생성 방법
US6993684B2 (en) Ring control node
JP4427079B2 (ja) 光ネットワークアプリケーション用のスケルチテーブルの自動更新
CN100377506C (zh) 防错连的方法
ITMI982791A1 (it) Metodo per ottimizzare,in caso di guasto,la disponibilita' dei canalia bassa priorita' in un anello transoceanico a fibra ottica tipo ms-sp
US20030048747A1 (en) Transmission device
JP5035120B2 (ja) 伝送装置、伝送方法および伝送プログラム
FI104593B (fi) Hierarkkinen synkronointimenetelmä
FI102442B (fi) Tietoliikenneverkon synkronointi
JPH0918516A (ja) ネットワークシステムでのノード装置数計数方法及び端末接続テーブル作成方法
JP2002135281A (ja) 古典的ｍｓ−ｓｐｒｉｎｇネットワークにおいてタイムスロット交換を管理する方法

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee