KR0157248B1 - 분산 사이클 리셋 프로토콜을 이용한 매체접속 제어방법 - Google Patents

Abstract

본 발명은 매체의 거리와 속도의 증가에 따른 리셋 오버헤드를 줄일 수 있도록 된 분산 사이클 리셋 프로토콜을 이용한 매체접속 제어방법에 관한 것으로, 단방향으로 신호가 전송되는 원형 단일매체에 다수의 통신노드가 순차적으로 연결되어 있는 시스팀에서, 상기 각 통신노드에서 새로운 전송 사이클이 시작되면 해당 통신노드에 할당된 셀 쿼터가 초기화되고, 이후 고정된 크기를 갖는 셀 단위의 정보셀을 전송할 때마다 하나씩 감소하여 상기 셀 쿼터가 소진되면 전송을 멈추며, 이후 전송 사이클이 리셋되면 상기 각 통신노드의 셀 쿼터가 다시 리셋되어 신호 전송을 계속 행함으로써, 인접한 두 노드간의 상호 작용에 의한 분산 사이클 리셋을 통하여 매체의 거리와 속도의 증가에 따른 리셋오버헤드를 줄이게 된다.

Description

분산 사이클 리셋 프로토콜을 이용한 매체접속 제어방법

제1도는 본 발명의 시스팀 구조도.

제2도는 제1도에 도시된 노드의 구성도.

제3도는 본 발명에 적용되는 신호의 전송형식.

제4도는 본 발명에 사용된 분산 사이클 리셋의 기본 개념도.

제5도는 본 발명이 사용된 링형 시스팀의 구성도.

제6도는 본 발명과 비교하기 위한 기존 사이클리셋방식의 오버헤드.

제7도는 본 발명에 사용된 분산 사이클 리셋의 오버헤드.

제8도는 본 발명에 사용된 하위우선순위에 대한 분산 사이클 리셋의 기본 개념도.

제9도는 본 발명의 상위우선순위 트랙픽의 상태천이도.

제10도는 본 발명의 하위우선순위 트래픽의 상태천이도.

* 도면의 주요부분에 대한 부호의 설명

10 : 수신부 12 : 리셋신호 검사기

14 : 상태제어기 16 : 수신버퍼

18 : 송신버퍼 20 : 셀 쿼터 제어기

22 : 송신제어기 24 : 리셋신호 발생기

26 : 발신부 11,31,42,61 : 액티브 상태

21,41,46,71 : 블록화 상태 47,51 : 소진 상태

43,81 : 펜딩 상태 44 : RR HRO 상태

45 : HRO 상태 48 : E RR 상태

본 발명은 분산 사이클 리셋 프로토콜을 이용한 매체접속 제어방법에 관한 것으로, 보다 상세하게는 인접한 두 노드간의 상호작용에 의한 사이클 리셋으로 매체의 거리와 속도의 증가에 따라 증가되는 리셋오버헤드를 줄이도록 된 분산 사이클 리셋 프로토콜을 이용한 매체접속 제어방법에 관한 것이다.

일반적으로, 링(Ring)형태의 시스팀에서 매체접속제어를 위한 방법은 크게 토큰을 이용하는 방법(token ring, FDDI)과 사이클 리셋(reset)을 통한 쿼터(quota)를 재할당하는 방법(ATMR, Metaring, HMR)으로 나눌 수 있다.

상기 종래의 토큰을 이용하는 방법은 토큰을 가진 노드만이 정보를 전송할 수 있도록 하는 것으로, 비교적 짧은 거리(수 Km)에서 낮은 속도(100Mbps)로 동작하는 시스팀에 적합한 것으로 분석되고 있다.

상기 사이클 리셋을 이용하는 방법은 전송로가 링형으로 되어 있는 근거리 통신망(LAN)에 있어서 타임 슬롯을 할당하여 통신하는 방식인 슬롯링 방식(slotted ring)계열의 프로토콜들에서 사용되며 이들은 보다 장거리의 고속 시스팀에서 적합한 것으로 파악되고 있다. 이는 한 사이클 안에 각 노드에게 일정 수의 셀(cell)을 전송할 수 있도록 미리 할당하여 노드간의 매체공유를 제어하는 방법이다.

상기 종래의 사이클 리셋 방식은 노드들이 미리 할당된 양의 셀을 모두 전송한 후 이를 감지하여 다시 새로운 사이클을 시작할수 있도록 해야 하는데, 시스팀내의 모든 노드들이 새로운 사이클을 시작할 수 있도록 제어하기 위한 여러 가지 방법들이 기존에 제안되어 있다.

ATMR[1]은 가장 데이터를 늦게까지 전송한 노드가 다른 모든 노드들이 전송을 멈춘 것을 감지한 후 사이클의 리셋신호를 발생시키는 방법을 사용하였다. 이는 모든 노드들이 리셋을 발생시킬 수 있으므로 중앙 노드에 의해서 사이클 주기가 통제되는 것에 비해서 오버헤드를 줄이기는 하였으나, 먼저 전송을 마친 노드가 가장 마지막까지 데이터를 전송한 노드에 의해 발생된 리셋신호를 수신할때까지 전송을 멈추어야 하기 때문에 전송속도나 시스팀거리가 커질수록 리셋오버헤드가 커지게 되는 문제점이 생긴다.

Metaring[2]은 SAT메시지라는 제어신호를 이용하여 각 노드의 사이클을 리셋시키는데 SAT메시지를 수신한 노드는 자신에게 할당된 데이터를 모두 전송한 후 이를 다음 노드에게 넘겨준다.

상기 Metaring의 특징은 각 노드가 타이머를 가지고 있어서 일정시간안에 SAT메시지를 수신하지 못하고 자신에게 할당된 양의 데이타를 모두 전송하였을 때 자신이 SAT메시지를 발생시켜서 다음 노드에게 송신하며 자신의 사이클을 리셋시키는 타임-아웃(time-out)메카니즘을 사용한다는 점이다. 이러한 방법은 노드별 타이머 관리가 어렵고 공정한 대역폭 공유가 유지되기 어려우며 다중우선순위를 적용하기가 용이하지 않다는 단점이 있다.

HMR[3]은 리셋 토큰을 이용하여 각 노드의 사이클을 리셋시키는데 각 노드는 토큰이 도착하면 이전에 할당받은 양의 셀을 모두 전송하거나 송신 버퍼가 비어야만 셀 쿼터를 재할당하고 토큰을 다음 노드로 전송한다.

상기 HMR은 다중 우선순위의 경우 도착된 상위 우선순위의 토큰 회전시간이 미리 서정된 값보다 크면 하위우선순위의 트래픽 전송을 억제하여 상위 우선순위 트래픽을 우선적으로 서비스한다. 이 방식은 다중우선순위의 트래픽을 서비스하기 위해서는 우수한 프로토콜이긴 하지만, 각 우선순위마다 하나의 토큰이 회전하며 각 노드를 리셋시키기 때문에 역시 매체의 거리나 속도가 증가하면 리셋을 위한 오버헤드가 커진다는 단점이 있다.

따라서 본 발명은 상술한 종래의 사정을 감안하여 이루어진 것으로, 매체의 거리와 속도의 증가에 따른 리셋 오버헤드를 줄일 수 있도록 된 분산 사이클 리셋 프로토콜을 이용한 매체접속 제어방법을 제공함에 그 목적이 있다.

상기 목적을 달성하기 위해 본 발명의 바람직한 실시예에 따르면, 단방향으로 신호가 전송되는 원형 매체에 다수의 통신노드가 순차적으로 연결되어 있는 시스팀에 있어서, 상기 각 통신 노드에서 새로운 전송 사이클이 시작되면 해당 통신노드에 할당된 셀 쿼터가 초기화되고, 이후 고정된 크기를 갖는 셀 단위의 정보셀을 전송할 때마다 하나씩 감소하여 상기 셀 쿼터가 소진되면 전송을 멈추며, 이후 전송 사이클이 리셋되면 상기 각 통신노드의 셀 쿼터가 다시 리셋되어 신호 전송을 계속 행하도록 된 분산 사이클 리셋 프로토콜을 이용한 매체접속 제어방법이 제공된다.

이하, 첨부된 도면을 참조하여 본 발명에 대해 더욱 상세히 설명한다.

제1도는 본 발명에 적용된 시스팀의 구조도로서, 각 노드들이 이중 링(Dual Ring) 형태로 연결되고, 본 발명에 이용되는 분산 사이클 리셋 프로토콜을 이와 같은 이중 링 구조의 망에 적용되는 것을 기본으로 하며 이외에도 단일 링 구조나 버스 형태의 망으로의 응용도 가능하다.

상기 이중 링 구조는 트래픽의 분산 효과뿐만이 아니라 장애처리면에서 단일 링 구조보다 선호되고 있다.

제2도는 본 발명에 적용되는 노드의 구조도로서, 수신부(10)는 하위노도르부터의 신호를 수신하고, 그 수신된 신호는 리셋신호검사기(12)로 전달되어 리셋신호가 포함되어 있는지를 검사하며, 리셋신호가 감지되었으면 상태제어기(14)에게 리셋신호의 수신을 알린다.

상기 수신부(10)는 수신되는 신호에 목적지가 자신인 셀이 포함되어 있는 경우 이를 수신버퍼(16)로 전송하며, 그 수신부(10)는 수신된 셀을 빈(empty)셀로 만들어 발신부(26)로 보낸다. 또한, 상기 수신부(10)는 수신된 신호의 목적지가 자신이 아니거나 빈셀인 경우는 즉시 발신부(26)로 전달한다.

상기 상태제어기(24)는 노드의 프로토콜 상태를 제어하는 핵심부로서, 상기 리셋신호검사기(12)로부터 리셋신호의 수신, 송신버퍼(18)로부터 대기중인 셀 수의 변화, 셀 쿼터 제어기(20)부터 송신 셀 쿼터양의 변화 등을 보고 받으며, 이러한 보고에 의한 상태변화에 따라 리셋신호의 발생, 셀 쿼터의 리셋을 지시한다.

그리고, 리셋신호 발생기(24)는 상기 상태제어기(14)의 리셋신호 발생지시에 따라 발신부(26)로 리셋신호를 발생시킨다.

상기 셀 쿼터 제어기(20)는 셀의 송신을 송신제어기(22)로부터 보고받아 셀 쿼터를 감소시키며, 셀 쿼터가 소진되면 이를 상태제어기(14)에게 보고하며, 상기 송신제어기(22)에는 셀의 송신을 중지시킨다. 또한 상기 셀 쿼터 제어기(20)는 상태제어기(14)로부터 셀쿼터의 리셋을 지시받으면 셀의 쿼터를 초기상태로 증가시킨 후 셀의 전송 가능을 송신제어기(22)에게 알린다.

송신버퍼(18)는 송신할 셀을 대기시키며 대기하는 셀의 변화를 상기 상태제어기(14)에게 알리며, 송신제어기(22)에게 셀의 대기를 알린다. 그에 따라, 상기 송신제어기(22)는 셀 쿼터 제어기(20)의 지시에 따라 셀의 송신을 제어하며 셀의 송신후 상기 셀 쿼터 제어기(20)에게 이를 알린다. 상기 발신부(26)는 상기 수신부(10)로부터 수신되는 신호를 최소한의 지연으로 인접노드로 전송하는 역할을 하며, 상기 수신부(10)로부터 빈셀이 도착하면 송신제어기(22)로부터 송신할 셀을 받아 이를 채워서 인접노드로 전송한다.

제3도는 본 시스팀에서 송수신되는 신호의 형식으로 나타낸 도면으로서, 신호는 고정크기를 갖는 셀의 단위가 주기적으로 반복되어 송신된다. 한 단위 셀은 제어 영역과 정보영역으로 구분되며, 제어영역에는 매체접속(예컨대, 노드와 노드사이의 선로접속)제어를 위한 제어신호가, 정보영역에는 각 노드가 전송하려는 정보신호가 실린다.

상기 제어영역은 4개의 비트(bit)로 구성되며, 처음 비트(bit 0)는 링 구조에서 제거되지 않고 회전되는 셀을 감시하기 위한 감시 비트로 사용되고, 나머지 3개의 비트는 리셋신호를 전송하기 위한 영역으로 각각이 독립적인 등급의 우선순위에 대한 리셋을 의미함으로써 3개의 우선순위를 갖는 리셋신호를 보낼 수 있다.

한편, 추가의 우선순위 처리가 필요한 경우는 이 영역(즉, 처음 비트(bit 0)이외의 나머지 3개의 비트)을 확장하여 리셋신호의 등급을 늘려 사용한다.

제4도는 본 발명의 분산 사이클 리셋 알고리즘의 기본 개념도로서, 제2도에 도시된 상태제어기(14)의 상태가 노드의 정보 변화에 의하여 천이되는 모습을 보여준다.

상기 제2도의 구조를 갖는 각 노드는 사이클이 리셋되면 한 사이클에 보낼 수 있는 셀의 양(셀 쿼터)을 새로 할당받으며, 상기 제4도에 도시된 액티브 상태(11)에 돌입되고 이후 수신되는 빈 셀(empty cell)에 전송할 셀을 실어서 보낸다.

이후 셀을 보낼 때마다 쿼터를 하나씩 감소시켜서 쿼터가 0이 될 때까지 송신버퍼(18)에 있는 셀을 전송할 수 있다. 상기 셀 쿼터가 0이 된 노드는 인접노드에게 리셋신호를 보내어 자신의 쿼터가 모두 소진되었음을 알린다.

상기 리셋 신호를 보낸 노드는 셀을 보낼 수 있는 상기 액티브 상태(11)에서 사이클이 리셋되어 새로운 쿼터를 할당받기를 기다리는 블록화 상태(21)로 전환되며, 이 상태에서 인접 노드로부터의 리셋신호를 기다린다.

상기 블록화 상태(21)에서 송신을 위하여 도착되는 셀들은 송신버퍼(18)에 대기한다. 블록화 상태(21)의 노드는 인접 노드로부터 리셋신호를 수신하면 다시 액티브 상태(11)로 전환되고 재할당된 쿼터만큼 셀의 전송을 시작한다.

위와 같은 방법으로 사이클을 리셋할 때의 이득을 알아보기 위하여 제5도에 도시한 바와 같이 4개의 노드로 구성된 시스팀을 예로 들어 살펴보겠다.

앞에서 설명한 ATMR이나 HMR 등의 종래 사이클 리셋 프로토콜을 사용하는 방법은 각 노드가 새로이 전송할 수 있는 셀의 양을 배정받기 위해서는 전체 노드의 셀 전송사이클이 리셋되어야 한다.

따라서, 특정 노드(제5도에서 A노드로 가정함)에서 발생시킨 사이클 리셋 신호가 전체 시스팀을 한바퀴 돌아야만 시스팀의 모든 노드들이 새로운 사이클을 시작하여 새로 배정받은 셀 쿼터만큼 셀을 전송할 수 있게 된다.

즉, 제6도에서 볼 수 있듯이 각 노드(A,B,C,D)가 일정한 간격으로 배치되어 있고 각 노드(A,B,C,D)간의 신호 전달 시간을 n 셀타임으로 가정한 상태에서 노드(A)에 의한 사이클 리셋 요청이 있게 되면 이러한 방법들은 새로운 사이클의 리셋을 위하여 4n 셀타임 이상의 시간이 필요하다.

여기서, 상기 셀타임이란 노드에서 하나의 셀을 전송하는데 걸리는 시간을 의미하고, 노드간 신호전달시간이 n 셀타임이라는 것은 한 노드에서 보낸 신호가 인접노드에 도착하기 까지의 시간이 n 셀타임이 걸린다는 것을 의미하며, 1 셀타임은 하나의 셀을 발신부에서 전송하는 시간으로서 실제로 최근의 Gbps의 전송시스팀에서 노드간의 간격이 멀어지면 처음 신호가 상대노드에 도착하기도 전에 이미 송신노드는 하나 이상의 셀을 전송완료한다.

물론 각각의 방법에 따라 노드간에 대기하는 시간의 차이는 있는데, 종래의 ATMR의 경우 가장 데이터를 늦게까지 전송한 노드가 다른 모든 노드들이 전송을 멈춘 것을 확인해야 하므로, 이를 위하여 우선 4n 셀타임이 필요하며 추가로 다시 리셋신호를 보내 모든 노드에게 리셋을 알리는 시간(최대 4n 셀타임)이 필요하다. 따라서, 한 사이클의 리셋을 위해서는 최대 8n의 셀타임이 필요하다. HMR의 경우도 이와 큰 차이가 없다.

그러나, 본 발명에서 제안하는 방법은 자신의 셀 쿼터를 모두 소진하였을 경우에 각각의 노드가 독자적으로 리셋 신호를 발생시킬 수 있고, 어떤 노드든 자신이 리셋 신호를 전송하였고, 또한 인접 노드로부터 리셋 신호를 수신하면 바로 자신의 사이클을 리셋시키기 때문에 시스팀 내의 모든 노드들이 동시에 새로운 사이클이 시작되도록 동기를 맞출 필요가 없다.

본 발명의 방법에서 이상적인 경우는 제7도에 도시된 바와 같이 시스팀내의 모든 노드들(A,B,C,D)이 동시에 리셋 신호를 발생시키는 경우이며, 이때 전체 노드들의 사이클이 리셋되기 위해서는 각 노드들(A,B,C,D)이 모두 인접노드로부터 리셋신호를 수신하면 되므로 전체 노드들의 사이클 리셋을 위해서는 n셀 타임만이 필요하다.

따라서 본 방법을 사용함으로써 기존의 중앙제어식 사이클 리셋 방법들보다도 사이클의 리셋을 위한 오버헤드를 획기적으로 줄일 수 있다.

제8도는 본 발명에서 제안하는 분산 사이클 리셋 프로토콜에서 2개 이상의 트래픽 우선순위를 갖는 경우에 상기 제2도의 상태제어기(14)에서 처리해야 하는 하위 우선순위의 트래픽에 대한 상태천이도이다.

본 발명에서는, 상기 하위 우선순위의 트래픽에 대한 사이클 리셋은 그 보다 상위 우선순위 트래픽의 사이클 리셋이 발생해야만 일어날 수 있도록 하여 상위 우선순위 트래픽에 대한 서비스 성능이 하위 우선순위 트래픽에 의하여 받는 영향을 최소화하였다.

액티브 상태(31)에서 한 노드의 하위 우선순위의 셀 쿼터가 모두 소진되었다면 상위 우선순위의 사이클 리셋이 발생할 때까지 소진(exhausted) 상태(51)로 전환하여 머무른다. 이 소진 상태(51)에서 상위 우선순위의 사이클 리셋이 발생하면 하위 우선순위의 리셋 신호를 인접노드로 송신하며 블록화(blocked) 상태(41)로 전환한다.

상기 소진상태(51)나 상기 블록화 상태(41)는 모두 하위 우선 순위의 셀을 전송할 수 없는 상태이며, 인접노드로부터 리셋 신호를 수신하면 비로소 하위 우선순위 트래픽에 대한 쉘 쿼터를 재할당하며 액티브 상태(31)로 전환한다.

상기 제4도 내지 제8도에서는 분산 사이클 리셋 알고리즘의 기본 상태천이를 기술한 것으로, 실제로 각 노드에서의 리셋 상태 천이는 보다 복잡한 상황으로 이루어진다.

셀 쿼터의 소진과 리셋 신호의 도착 순서에 따라 다양한 상태가 존재하며 이에 따른 상태천이도 역시 복잡한 양상을 나타낸다.

이하, 첨부된 도면을 참조하여 다중 우선순위 트래픽의 송신을 위한 사이클 리셋 절차를 구체적으로 기술하도록 한다.

제9도는 본 발명의 상위 우선순위 트래픽의 상태 천이도로서, 액티브(Active) 상태(61), 블록화(Blocked) 상태(71), 펜딩(Pending) 상태(81)들 간의 상태 천이도를 나타낸 것이다.

상기 액티브 상태(61)는 송신할 셀의 쿼터가 0이 아닌 상태로 정상적으로 셀을 송신한다. 상기 액티브 상태(61)에서 인접 노드로부터 리셋신호를 수신하였을 때 송신 큐(queue)에 셀이 대기하고 있으면 펜딩 상태(81)로 전환되어 셀의 송신이 이루어지게 된다. 상기 액티브 상태(61)에서 송신 셀 쿼터를 소진하였을 때는 상기 블록화 상태(71)로 전환되어 셀의 송신이 중단된다.

상기 3가지 상태들(액티브 상태, 펜딩 상태, 블록화 상태)간의 천이는 셀 쿼터량의 소진, 리셋 신호의 수신과 대기하는 셀의 수 등의 조건에 따라 이루어진다.

한 노드에 인접 노드로부터의 리셋 신호가 셀 쿼터의 소진보다 먼저 수신되면 상기 펜딩 상태(81)로 전환되며, 셀 쿼터의 소진이 먼저 발생하면 상기 블록화 상태(71)로 전환된다. 특히 대기하는 셀의 수(qsize)가 0일 때 인접 노드로부터 리셋 신호를 수신하면 남은 쿼터량에 관계없이 셀 쿼터를 재할당하여 전송 사이클을 리셋하고 다시 인접 노드로 리셋 신호를 전송하도록 하여 리셋 신호가 한 노드내에서 시간을 최소화시킨다.

제10도는 본 발명의 하위 우선순위 트래픽의 상태 천이도를 나타낸 것으로, 액티브 상태(42), 펜딩 상태(43), RR HRO 상태(44), HRO 상태(45), 블록화 상태(46), 소진 상태(47), E RR 상태(48) 등 7가지 상태가 존재한다.

상기 액티브 상태(42)는 송신할 셀의 쿼터가 0이 아닌 상태로 정상적으로 셀을 송신하는 상태로서, 만약 셀의 수(qsize)가 0일 때 인접 노드로부터 리셋신호를 수신하면 남은 쿼터량에 관계없이 셀 쿼터를 재할당하여 로컬 리셋을 한 후에 리셋 신호를 인접 노드로 전송한다.

상기 소진 상태(47)는 셀 쿼터가 소진되었지만 상위 우선순위의 사이클 리셋이 발생되지 않고 하위 우선순위 리셋 신호도 수신되지 않은 상태로서, 한 노드의 하위 우선순위의 셀 쿼터가 모두 소진되었다면 상위 우선순위의 사이클 리셋이 발생할 때까지 상기 소진 상태(47)로 머무르는 반면, 상기 상위 우선순위의 사이클 리셋이 발생되면 상기 소진 상태(47)는 상기 액티브 상태(42)로 전환한다.

상기 블록화 상태(46)는 셀 쿼터가 소진되고 상위 우선순위의 사이클 리셋이 발생되어 하위 우선순위의 리셋 신호를 기다리는 상태이며 상기 하위 우선순위의 리셋 신호를 수신하면 비로소 하위 우선순위 트래픽에 대한 셀 쿼터를 재할당하여 상기 액티브 상태(42)로 전환한다.

상기 펜딩 상태(43)는 셀 쿼터가 남아있고 상위 우선순위의 사이클 리셋이 발생되지 않았는데 하위 우선순위의 리셋 신호가 수신된 상태로서, 상기 액티브 상태(42)에서 인접 노드로부터 리셋 신호를 수신하였을 때 송신 쿼터에 셀이 대기하고 있으면 상기 펜딩 상태(43)로 전환하여 셀의 송신이 이루어지는 반면에, 상기 펜딩 상태(43)에서 셀의 수가 0일 때 상위 우선순위로부터 리셋신호를 수신하면 상기 액티브 상태(42)로 전환한다.

상기 HRO 상태(45)는 상기 액티브 상태(42)에서 상위 우선순위의 사이클 리셋이 발생하면 전환되는 상태로서, 셀의 수(qsize)가 0일 때(쿼터가 소진) 리셋 신호가 수신이 되면 상기 액티브 상태(42)로 전환하게 된다.

상기 E RR상태(48)는 셀 쿼터가 소진되고 하위 우선순위의 리셋 신호를 수신하여 상위 우선순위의 사이클 리셋을 기다리는 상태로서, 상기 상위 우선순위의 사이클 리셋 신호가 들어오면 상기 액티브 상태(42)로 전환한다.

상기 RR HRO 상태(44)는 상위 우선순위의 사이클 리셋이 발생하고 하위 우선순위의 리셋 신호가 수신되었지만 셀 쿼터가 남아있고 전송할 셀이 송신버퍼에서 대기하고 있는 상태이다.

위와 같은 7가지 상태중 액티브 상태(42), 펜딩 상태(43), RR HRO 상태(44), HRO 상태(45)에서는 정상적으로 셀을 송신하며 그외의 상태는 셀의 송신이 중단된다.

상태들간의 전환조건으로 셀 쿼터의 소진, 하위 우선순위 리셋 신호의 수신, 전송을 위해 대기하는 셀의 수 등은 상위 우선순위의 경우와 같으나 상위 우선순위의 사이클 리셋이 발생해야만 하위 우선순위의 사이클 리셋이 발생할 수 있기 때문에 상위 우선순위의 사이클 리셋 발생 조건이 추가된다.

상술한 본 발명에서는, 두가지 등급 이상의 트래픽 우선순위를 제공할 때, 상위 우선순위의 트랙픽을 하위 우선순위의 트래픽보다 우선적으로 전송하기 위하여, 어느 한 노드의 특정 우선순위(최고 높은 우선순위가 아님)의 트래픽에 대한 전송 사이클의 리셋은 해당 우선순위의 셀 쿼터가 0으로 소진되면 정보셀의 전송을 멈추고 대기한다.

그리고, 상기 노드는 그 대기상태에서 인접한 상위 우선순위의 전송 사이클이 리셋되어야만 해당 우선순위의 리셋신호를 하향노드(즉, 어느 특정 노드의 입장에서 볼 때, 해당 노드의 신호가 전송되는 방향으로 순차적으로 연결되어 있는 인접노드를 의미함)로 전송할 수 있으며, 이후 해당 우선순위의 리셋신호가 상향노드(즉, 어느 특정 노드의 입장에서 볼 때, 해당 노드가 신호를 수신하는 방향으로 순차적으로 연결되어 있는 인접노드를 의미함)로부터 수신되면 해당 우선순위의 전송 사이클을 리셋하고 셀 쿼터를 초기화시켜 새로운 셀 전송 사이클을 시작하고 정보셀의 전송을 재개한다.

반면에, 상기 노드가 상술한 바와 같이 해당 우선순위의 셀 쿼터가 0으로 소진되어 정보셀의 전송을 멈추고 대기하고 있는 상태에서 인접한 상위 우선순위의 전송 사이클이 리셋되기 이전에 해당 우선순위의 리셋신호가 상향 노드로부터 먼저 수신되면 이후 인접한 상위 우선순위의 전송 사이클이 리셋되면 바로 해당 우선순위의 리셋신호를 하향노드로 전송하는 동시에 해당 우선순위의 전송 사이클을 리셋하고 셀 쿼터를 초기화시켜 새로운 셀 전송 사이클을 시작하고 정보셀의 전송을 재개한다.

상기 노드가 특정 우선순위의 셀 쿼터가 0으로 소진되기 인전에 인접한 상위 우선순위의 전송 사이클의 리셋이 발생한 경우, 해당 우선순위의 셀 쿼터가 0으로 소진되면 바로 해당 우선순위의 리셋신호를 하향노드로 전송한 후 정보셀의 전송을 멈추고 대기하며 상향노드로부터의 해당 우선순위의 리셋신호를 기다린다.

이때 상기 노드가 상향노드로부터 해당 우선순위의 리셋신호를 수신하면 즉시 해당 우선순위의 전송 사이클을 리셋하고 셀 쿼터를 초기화시켜 새로운 셀 전송 사이클을 시작하고 정보셀의 전송을 재개한다.

이와 달리, 상기 노드가 특정 우선순위의 전송 사이클의 리셋이 먼저 발생하였고, 또한 상향 노드로부터 해당 우선순위의 리셋신호가 수신되면, 이후 해당 우선순위의 셀 쿼터가 0으로 소진되면 즉시 해당 우선순위의 전송 사이클을 리셋하고 셀 쿼터를 초기화시켜 새로운 셀 전송 사이클을 시작하고 정보셀의 전송을 계속한다.

그리고, 상기 노드가 특정 우선순위의 셀 쿼터가 0으로 소진되기 이전에 인접한 상위우선순위의 전송사이클의 리셋이 먼저 발생한 경우, 이후에 해당 우선순위의 셀 쿼터가 0으로 소진되기 이전에 상향노드로부터 해당 우선순위의 리셋신호가 이미 수신되었을 때 송신버퍼에 해당 우선순위의 정보셀이 대기하고 있지 않으면 즉시 해당 우선순위의 리셋신호를 하향노드에게 전송하고 해당 우선순위의 전송 사이클을 리셋하며 셀 쿼터를 초기화시켜 새로운 셀 전송 사이클을 시작하고 정보셀의 전송을 계속한다.

이상 설명한 바와 같은 본 발명에 의하면, 인접한 두 노드 간의 상호 작용에 의한 분산 사이클 리셋을 통하여 매체의 거리와 속도의 증가에 따른 리셋오버헤드를 줄이는 효과가 있다.

Claims (4)

1. 단방향으로 신호가 전송되는 원형 매체에 다수의 통신노드가 순차적으로 연결되어 있는 시스팀에 있어서, 상기 각 통신노드에서 새로운 전송 사이클이 시작되면 해당 통신노드에 할당된 셀 쿼터가 초기화되고, 이후 고정된 크기를 갖는 셀 단위의 정보셀을 전송할때마다 하나씩 감소하여 상기 셀 쿼터가 소진되면 전송을 멈추며, 이후 전송 사이클이 리셋되면 상기 각 통신노드의 셀 쿼터가 다시 리셋되어 신호 전송을 계속 행하는 것을 특징으로 하는 분산 사이클 리셋 프로토콜을 이용한 매체접속 제어방법.
2. 제1항에 있어서, 상기 각 통신노드의 셀 쿼터는 한 사이클내에 자신의 정보를 전송할 수 있게 미리 할당되고, 상기 각 통신노드는 비어 있는 셀이 도착하면 자신의 정보를 실어 목적 노드로 전송하고, 상기 전송된 정보가 실린 셀은 신호의 전송방향으로 순차적으로 연결된 인접노드를 거쳐 목적 노드에 수신되며, 자신이 목적지인 정보셀을 수신한 통신노드는 이를 수신하고 해당 셀을 비어있는 셀로 만들어 전송하는 것을 특징으로 하는 분산 사이클 리셋 프로토콜을 이용한 매체접속 제어방법.
3. 제1항에 있어서, 상기 목적 노드의 신호가 전송되는 방향으로 순차적으로 연결되어 있는 인접노드를 하향노드, 상기 목적 노드가 신호를 수신하는 방향으로 순차적으로 연결되어 있는 인접노드를 상향노드라 할 경우, 시스팀내의 한 통신노드의 셀 쿼터가 0으로 소진되었을 때 상기 통신 노드는 상기 하향노드에게 리셋신호를 보내며 새로운 사이클이 시작될때까지 정보셀의 전송을 정지하고, 상기 목적 노드가 상기 하향 노드로 리셋신호를 보내고 사이클의 리셋을 기다리고 있는 상태에서 상기 상향노드로부터 리셋신호가 수신되면 셀 전송 사이클을 리셋하여 셀 쿼터를 초기화시켜 새로운 셀 전송 사이클을 시작하고 정보셀의 전송을 재개하며, 상기 목적 노드가 상기 셀 전송 사이클중에 상기 상향노드로부터 이미 리셋신호를 수신하였으면 상기 목적 노드의 셀 쿼터가 0으로 소진됨에 따라 상기 하향노드에게 리셋신호를 전송하고 즉시 상기 셀 전송 사이클을 리셋하여 셋 쿼터를 초기화시켜 새로운 셀 전송 사이클을 시작하고 정보셀의 전송을 계속하며, 상기 목적 노드가 셀 전송 사이클중에 상기 상향노드로부터 리셋신호를 수신하였을 때 상기 목적 노드의 셀 쿼터가 0이 아니지만 전송을 위해 대기하고 있는 정보셀의 수가 0인 경우에 즉시 셀 전송 사이클을 리셋하여 셀 쿼터를 초기화시켜 새로운 셀 전송 사이클을 시작하며 정보셀의 전송을 계속 행하는 것을 특징으로 하는 분산 사이클 리셋 프로토콜을 이용한 매체접속 제어방법.
4. 제1항에 있어서, 두가지 등급 이상의 트래픽 우선순위를 제공하는 경우 한 노드의 특정 우선순위는 행당 우선순위의 셀 쿼터가 소진되었고 하향노드로부터 해당 우선순위의 리셋신호가 수신되었더라도 그 바로 위 우선순위의 전송 사이클이 리셋되어야만 해당 우선순위의 전송 사이클이 리셋되는 것을 특징으로 하는 분산 사이클 리셋 프로토콜을 이용한 매체접속 제어방법.