KR101399705B1 - 토큰 링 네트워크에서의 단선 검색 방법 - Google Patents

Abstract

본 발명은 토큰 링 네트워크에서의 단선 검색 방법에 관한 것이다.

본 발명에 따른 토큰 링 네트워크에서의 단선 검색 방법은, 토큰 링 네트워크로 연결된 스테이션간의 단선 검색 방법에 의하면, 네트워크 초기 상태시 마스터 스테이션의 RBD 플래그 값을 1로 셋팅하여 저장하고, 슬레이브 스테이션의 RBD 플래그 값을 0으로 셋팅하여 저장하는 단계; 상기 마스터 스테이션에서 토큰과 함께 전송되는 RBD 플래그 값을 수신하여 기 저장되어 있는 RBD 플래그 값을 0에서 1로 셋팅하여 저장하는 단계; 상기 스테이션간에 저장되어 있는 RBD 플래그 값을 비교하여 단선 위치를 검색하는 단계;를 포함하는 것을 특징으로 한다.

토큰링

Description

토큰 링 네트워크에서의 단선 검색 방법{method for searching disconnection in token-ring network}

본 발명은 토큰 링 네트워크에서의 단선 검색 방법에 관한 것이다.

일반적인 LAN 토폴로지(topology)의 하나로 '토큰 링(token-ring)' 네트워크가 있다. 토큰 링은 네트워크에 접속된 장치들을 상호접속하는 데 사용된다.

상기 토큰 링 네트워크는 링과 유사한 원형내의 스테이션 간에 일방향적(unidirectional)인 데이터 전송이 이루어지도록 한다. 링 토폴로지에서는 개인용 컴퓨터와 같은 특정한 접속 장치와 연관된 노드에서부터 링 내의 또다른 노드로 토큰들이 전달된다.

데이터를 전송할 준비가 된 노드는 토큰을 획득(capture)한 다음, 전송을 위해 데이터를 진입시킨다(insert). 어떤 노드나 스테이션이 수신한 정보의 목적지가 그 네트워크 상에서 더 가야 있는 다른 스테이션일 경우, 정보를 수신한 스테이션은 그 정보를 LAN을 통하여 다음에 인접한 스테이션으로 전달하며, 그 정보가 최종 목적지에 도달할 때까지 같은 식으로 반복한다. 토큰 링의 노드에 액세스하려는 장치 또는 컴퓨터 스테이션은 어댑터(adapter)를 갖게 되며, 어댑터는 물리적으로 토큰 링에 접속된다. 이 접속 장치는 토큰링에 접속하기 위해 표준 프로토콜을 따르는 프러시저를 수행해야 한다.

이와 같이, 상기 토큰 링 네트워크 전달하려는 정보가 최종 목적지에 도달할 때까지 반복하게 되며 이때 단선이 생길 경우 정보 전달에 에러가 발생하게 되며, 상기 단선이 생기는 지점을 효율적으로 검색할 수 있는 방법은 아직까지 제안되지 않고 있다.

본 발명은 토큰 전송시에 링 진단 신호(Ring Break Diagnosis;이하 RBD) 플래그를 추가하여 전송함으로써 네트워크 회선에서의 단선 위치를 손쉽게 검색할 수 있도록 하는 토큰 링 네트워크에서의 단선 검색 방법을 제안함에 그 목적이 있다.

본 발명에 따른 토큰 링 네트워크에서의 단선 검색 방법은, 토큰 링 네트워크로 연결된 스테이션간의 단선 검색 방법에 의하면, 네트워크 초기 상태시 마스터 스테이션에서 RBD 플래그 값을 1로 셋팅하여 저장하고, 슬레이브 스테이션의 RBD 플래그 값은 0으로 셋팅하여 저장하는 단계; 상기 마스터 스테이션에서 토큰과 함께 전송되는 RBD 플래그 값을 수신하여 기 저장되어 있는 RBD 플래그 값을 0에서 1로 셋팅하여 저장하는 단계; 상기 스테이션간에 저장되어 있는 RBD 플래그 값을 비교하여 단선 위치를 검색하는 단계;를 포함하는 것을 특징으로 한다.

토큰 링 네트워크에서의 단선 검색 방법에 의하면, 네트워크 회선에 문제가 발생하면 각 스테이션에 저장된 RBD 플래그 값을 이용하여 단선 발생 위치를 빠르게 검색하여 알려줌으로써 시간 지연없이 네트워크 복구를 위한 동작을 수행할 수 있도록 하는 효과가 있다.

본 발명에 따른 토큰 링 네트워크에서의 단선 검색 방법은, 토큰 링 네트워크로 연결된 스테이션간의 단선 검색 방법에 의하면, 네트워크 초기 상태시 마스터 스테이션의 RBD 플래그 값을 1로 셋팅하여 저장하고, 슬레이브 스테이션의 RBD 플래그 값을 0으로 셋팅하여 저장하는 단계; 상기 마스터 스테이션에서 토큰과 함께 전송되는 RBD 플래그 값을 수신하여 기 저장되어 있는 RBD 플래그 값을 0에서 1로 셋팅하여 저장하는 단계; 상기 스테이션간에 저장되어 있는 RBD 플래그 값을 비교하여 단선 위치를 검색하는 단계;를 포함하는 것을 특징으로 한다.

본 발명에서, 상기 마스터 스테이션에서 전송되는 RBD 플래그 값은 토큰과 함께 전송되며, 토큰을 전송받아 마스터 권한을 갖는 스테이션의 RBD 플래그 값을 0에서 1로 셋팅하여 저장하는 것을 특징으로 한다.

본 발명에서, 상기 초기 상태에서 최초로 RBD 플래그를 전송하는 마스터 스테이션에서만 RBD 플래그 값을 변경할 수 있는 것을 특징으로 한다.

본 발명에서, 상기 RBD 플래그는 네트워크 회선의 이상 여부를 판단하기 위한 비트값인 것을 특징으로 한다.

본 발명에서, 상기 스테이션간에 저장되어 있는 RBD 플래그 값이 서로 다르면 네트워크에서 단선된 위치로 판단하는 것을 특징으로 한다.

이하, 첨부된 도면을 참조하여 본 발명의 실시 예를 설명하면 다음과 같다.

도 1은 본 발명의 실시 예에 따른 토큰 링 네트워크를 보여주는 도면이다.

도 1을 참조하면, 토큰을 가졌을 때 데이터의 전송권한을 갖는 마스터(예:스테이션 1)와; 토큰을 수신하기 위해 수신 상태로 대기중인 슬레이브(예:스테이션 1을 제외한 모든 스테이션)를 포함하여 구성되며, 상기 마스터와 슬레이브로 동작하는 각 스테이션들은 링 형태로 서로 연결되어 네트워크를 구성한다.

상기 토큰 링 네트워크는 토큰 전달 프러시저를 통해 링과 같은 네트워크 내에서 스테이션 간의 단방향적인 데이터 전송을 가능하게 한다.

예를 들면, 하나의 특정한 스테이션에서 또 다른 스테이션으로 토큰이 전달되게 되며, 데이터를 보낼 준비가 된 스테이션은 토큰을 획득하고 이어서 데이터를 진입시켜 네트워크 내에서 전송되게끔 한다.

바람직한 토큰 링 네트워크는 IEEE 802.5 토큰 링 네트워크, 특히 IBM 토큰 링 네트워크이다. IBM 토큰 링 네트워크는 개개의 스테이션에 고대역 피어 투 피어(peer-to-peer) 접속을 허용한다.

상기 IBM 토큰 링 네트워크는 4 Mb/sec 혹은 16 Mb/sec의 데이터 속도로 동작하며, 링 당 최대 260개의 스테이션을 지원한다.

여기서, IBM 토큰 링 네트워크는 디지털 인코딩 기법의 하나인 차분 맨체스터 코드(differential Manchester code)를 이용하는데, 이때 각각의 비트 주기는 두 개의 상보적 반부(halves)로 분할되어 베이스 밴드 디지털 파형을 인코딩하며,비트 주기의 초기에서의 전이(transition)는 이진수 중 하나인 0으로 나타내며, 비트 주기에서 전이가 없음은 이진수 1로 나타낸다.

예를 들면, 토큰 비트가 0이면 토큰에 실려있는 데이터가 없는 것이며 1이면 토큰에 실려있는 데이터가 있다는 의미이다.

자세히 설명하면, 토큰은 끈임없이 링형 네트워크를 비트 0을 가지고 반복적으로 순환하다가 데이터 수신을 원하는 스테이션이 있으면 토큰 비트를 1로 바꾸어 데이터 송신중임을 표시하고, 데이터와 데이터의 목적지 정보를 가지고 링형 네트워크를 순회한다.

이때, 데이터의 목적지에 해당하는 스테이션에 도달하게 되면 데이터를 전달하고 토큰비트를 0으로 다시 바꾼후에 계속해서 순회하는 동작방식으로, 각 스테이션은 항상 수신 상태에 있다가 자신이 전송권한, 즉 토큰을 가졌을 때만 송신상태가 된다.

본 발명에서는 각 스테이션간의 연결상태를 확인하기 위해 토큰 전달시에 링 진단 신호(Ring Break Diagnosis;이하 RBD) 플래그를 함께 전달함으로써 네트워크에서 단선 발생 위치를 검색할 수 있도록 한다.

예를 들면, 도 1에서 스테이션 1이 마스터라고 하면, 상기 스테이션 1은 최초로 토큰(11)과 RBD 플래그(12)를 전송하게 된다.

여기서, 최초 RBD 플래그를 보내는 마스터에서만 RBD 플래그를 변경할 수 있으며, 네트워크가 초기 상태일 때 마스터를 제외한 모든 슬레이브로 동작하는 스테이션들은 RBD 플래그 값으로 0을 갖게되고 마스터에서만 RBD 플래그 값을 1로 변경시켜 저장하고 토큰과 함께 다음 스테이션 2로 전송한다.

여기서, 상기 RBD 플래그는 네트워크 회선의 이상 여부를 판단하기 위한 비트값이다.

상기 스테이션 2는 토큰과 함께 수신한 RBD 플래그 값을 통해 RBD 플래그 값을 초기상태의 0에서 1로 셋팅하여 저장하고, 토큰과 함께 RBD 플래그를 다음 스테이션 4으로 전송한다.

또한, 마찬가지로 스테이션 3은 토큰과 함께 수신한 RBD 플래그 값을 통해 RBD 플래그 값을 초기상태의 0에서 1로 셋팅하여 저장하고, 토큰과 함께 RBD 플래그를 다음 스테이션 4으로 전송한다.

이때, 스테이션 3과 스테이션 4간에 단선(13)이 발생하게 되면 스테이션 3의 RBD 플래그 값은 1인 반면 스테이션 4의 RBD 플래그 값은 0이기 때문에 서로 다른 RBD 플래그 값을 갖게 된다.

따라서, 상기 RBD 플래그 값을 이용하여 단선이 발생한 위치를 정확하게 검색할 수 있게 된다.

이와 같이, 본 발명은 네트워크 회선에 문제가 발생하면 각 스테이션에 저장된 RBD 플래그 값을 이용하여 단선 발생 위치를 빠르게 검색하여 알려줌으로써 시간 지연없이 네트워크 복구를 위한 동작을 수행할 수 있도록 하는 효과가 있다.

도 2는 본 발명의 실시 예에 따른 토큰 링 네트워크에서의 단선 검색을 위한 마스터의 동작 방법을 나타내는 흐름도이다.

도 2를 참조하면, 네트워크가 초기 상태인지 판단하여(S21), 초기 상태이면 최초 RBD 플래그를 보내는 마스터에서 RBD 플래그 값을 1로 셋팅하여 저장한다(S22). 이때 상기 네트워크에서 마스터가 아닌 슬레이브로 동작하는 모든 스테이션의 RBD 플래그 값은 0으로 셋팅되어 저장된다.

또한, 네트워크의 초기 상태가 아니면, 스테이션이 마스터 상태일 때 RBD 플래그를 수신하는지 확인한다(S24).

즉, 토근을 전송받아 전송권한이 생기는 스테이션은 마스터 상태가 되며 이때 토큰과 함께 RBD 플래그를 수신하면, 0으로 저장되어 있는 RBD 플래그 값을 수신된 RBD 플래그 값인 1로 셋팅하여 저장하고(S22), 마스터 상태가 아니면 RBD 플래그를 수신하기 위해 대기한다(S25).

이후, 마스터 상태인 스테이션은 토큰과 함께 1로 셋팅되어 있는 RBD 플래그를 다음 스테이션으로 전송한다(S23).

도 3은 본 발명의 실시 예에 따른 토큰 링 네트워크에서의 단선 검색을 위한 슬레이브의 동작 방법을 나타내는 흐름도이다.

도 3을 참조하면, 네트워크가 초기 상태인지 판단하여(S31), 초기 상태이면 슬레이브로 동작하는 모든 스테이션은 RBD 플래그를 0으로 셋팅하여 저장하고(S32), RBD 플래그를 수신하기 위해 대기한다(S33).

한편, 네트워크 초기 상태가 아니면, 스테이션이 마스터 상태일 때 RBD 플레그를 수신하는지 판단하여(S34), 마스터 상태일 때 RBD 플레그를 수신하면 즉, 토근을 전송받아 전송권한이 생기는 스테이션은 마스터 상태가 되며 이때 토큰과 함께 RBD 플래그를 수신하면, 0으로 저장되어 있는 RBD 플래그 값을 수신된 RBD 플래그 값인 1로 셋팅하여 저장하고(S35), 마스터 상태인 스테이션은 토큰과 함께 1로 셋팅되어 있는 RBD 플래그를 다음 스테이션으로 전송한다(S36).

도 4는 본 발명의 실시 예에 따른 토큰링 네트워크에서의 단선 검색 방법을 나타내는 흐름도이다.

도 4를 참조하면, 네트워크 회선에 이상이 발생하면(S41), 링 형태로 연결된 스테이션간의 RBD 플래그 값을 비교한다(S42).

이후, RBD 플래그 값을 비교하여 RBD 플래그 값이 같지 않은 스테이션간의 연결 회선을 단선구간으로 검출한다(S43).

즉, 네트워크 초기상태에서 슬레이브로 동작하는 스테이션의 RBD 플래그 값은 0으로 저장되어 있으며, 토큰과 함께 RBD 플래그 값이 전송되어 마스터 상태로 동작된 스테이션의 RBD 플래그 값은 1로 셋팅되어 있기 때문에 상기 RBD 플래그 값을 비교하여 단선 여부를 판단할 수 있게 된다.

이와 같이, 본 발명은 네트워크 회선에 문제가 발생하면 각 스테이션에 저장된 RBD 플래그 값을 이용하여 단선 발생 위치를 빠르게 검색하여 알려줌으로써 시간 지연없이 네트워크 복구를 위한 동작을 수행할 수 있도록 하는 효과가 있다.

이상에서 본 발명에 대하여 실시예를 중심으로 설명하였으나 이는 단지 예시일 뿐 본 발명을 한정하는 것이 아니며, 본 발명이 속하는 분야의 통상의 지식을 가진 자라면 본 발명의 본질적인 특성을 벗어나지 않는 범위에서 이상에 예시되지 않은 여러 가지의 변형과 응용이 가능함을 알 수 있을 것이다. 예를 들어, 본 발명의 실시예에 구체적으로 나타난 각 구성 요소는 변형하여 실시할 수 있는 것이다. 그리고 이러한 변형과 응용에 관계된 차이점들은 첨부된 청구 범위에서 규정하는 본 발명의 범위에 포함되는 것으로 해석되어야 할 것이다.

도 1은 본 발명의 실시 예에 따른 토큰 링 네트워크를 보여주는 도면.

도 2는 본 발명의 실시 예에 따른 토큰 링 네트워크에서의 단선 검색을 위한 마스터의 동작 방법을 나타내는 흐름도.

도 3은 본 발명의 실시 예에 따른 토큰 링 네트워크에서의 단선 검색을 위한 슬레이브의 동작 방법을 나타내는 흐름도.

도 4는 본 발명의 실시 예에 따른 토큰링 네트워크에서의 단선 검색 방법을 나타내는 흐름도.

Claims (5)

1. 토큰 링 네트워크에서의 단선 검색 방법에 있어서,

   마스터 스테이션의 RBD 플래그 값을 제1 플래그 값으로 저장하고, 상기 마스터 스테이션 이외의 스테이션들의 RBD 플래그 값을 제2 플래그 값으로 저장하는 단계;

   상기 마스터 스테이션이 상기 제1 플래그 값을 전송하는 단계;

   상기 전송된 제1 플래그 값을 수신한 스테이션은 기 저장된 상기 제2 플래그 값을 상기 제1 플래그 값으로 변경하여 저장하는 단계;

   상기 스테이션들에 저장된 RBD 플래그 값을 비교하는 단계; 및

   상기 RBD 플래그 값 비교에 따라, 상기 저장된 RBD 플래그 값이 서로 다른 스테이션 사이의 연결 회선이 단선된 것으로 판단하는 단계;를 포함하는 것을 특징으로 하는 토큰 링 네트워크에서의 단선 검색 방법.
2. 제 1항에 있어서,

   상기 마스터 스테이션은 상기 제1 플래그 값을 토큰과 함께 전송하는 것을 특징으로 하는 토큰 링 네트워크에서의 단선 검색 방법.
3. 제 1항에 있어서,

   네트워크 초기 상태에서 최초로 토큰을 전송하는 마스터 스테이션에서만 RBD 플래그 값을 변경할 수 있는 것을 특징으로 하는 토큰 링 네트워크에서의 단선 검색 방법.
4. 제 1항에 있어서,

   상기 RBD 플래그는 네트워크 회선의 이상 여부를 판단하기 위한 비트값인 것을 특징으로 하는 토큰 링 네트워크에서의 단선 검색 방법.
5. 삭제

Images