1 |
1
두 개의 단방향 버스(정방향 버스 A, 역방향 버스 B)와, 상기 단방향 버스(버스 A, 버스 B)를 따라 연결되어 있는 헤드노드(1a 혹은 1n) 및 여러개의 노드(1)들을 구비하되, 상기 노드(1)는 적응 소거노드 기능을 갖도록 리퀘스트 카운터(이하, RQ 카운터라함)와 카운트다운 카운터(이하, CD 카운터라함)를 구비한 DQSM(Distributed Queue State Machine) 상태머신(5)과 리퀘스트 발생갯수를 나타내는 REQ 카운터를 구비하는 RQM(REQ Queue State Machine) 상태머신(6)과 세그먼트 소거기능을 수행하는 SESM(Segment Erasing State Machine) 상태머신(2)과 리퀘스트 취소 기능을 수행하는 RCSM(Request Cancellation State Machine) 상태머신(3)과 망 내 트래픽 부하를 측정하는 LMSM(Load Monitoring State Machine) 상태머신(4)을 구비하도록 한 분산큐이중버스 통신시스템의 운용방법에 있어서, 우선순위가 낮은 노드에서는 하위측 노드로부터 리퀘스트(request)가 도착되지 않을 때, REQ 카운터 값이 '0'보다 크면 REQ 카운터 값을 하나 감소시키고 자신의 리퀘스트(request)를 발생시키며, 하위측 노드로부터 자신의 우선순위와 동일한 리퀘스트(request)와 높은 우선순위의 리퀘스트(request)가 동시에 도착하거나 혹은 자신의 우선순위 보다 높은 리퀘스트(request) 만이 도착할 때에는, SESM 상태머신 내의 소거슬롯 카운터(Cleared Slot Counter, 이하 CSC라고 표기함)값이 '0'보다 크면 높은 우선순위의 리퀘스트(request)를 취소하고 CSC 카운터 값을 하나 감소시키며, 하위측 노드로부터 자신의 우선순위보다 낮은 리퀘스트(request)가 도착할 때에는, CSC 카운터 값이 '0'보다 크면 낮은 리퀘스트(request)를 취소하고 CSC 카운터 값을 하나 감소시키고 종료하는 제1단계(8 내지 23)와; 우선순위가 높은 노드에서는 하위측 노드로부터 리퀘스트(request)가 도착되지 않을 때, REQ 카운터 값이 '0'보다 크면 REQ 카운터 값을 하나 감소시키고 자신의 리퀘스트(request)를 발생시키고, 하위측 노드로부터 자신의 우선순위와 동일한 리퀘스트(request)가 도착할 때 혹은 자신의 우선순위 보다 낮은 리퀘스트(request)가 도착할 때에는, CSC 카운터 값이 '0'보다 크면 낮은 리퀘스트(request)를 취소하고 CSC 카운터 값을 하나 감소시키고 종료하는 제2단계를 (24 내지 34)를구비하여 전체적으로 우선순위가 높은 경우의 메세지를 우선적으로 처리하는 것을 특징으로 하는 적응 소거노드 기능을 갖는 분산큐이중버스 통신시스템의 우선순위 제어방법
|
2 |
2
제1항에 있어서, 상기 제 1단계(8 내지 23)는, 먼저 각 노드에서는 역방향 버스를 통하여 도착된 리퀘스트(request) 순위가 자신의 낮은 순위와 동일한가의 여부를 확인하고(8), 자신의 순위와 동일한 경우에는 CSC 카운터 값이 '0'보다 큰 값인지의 여부를 확인하는 단계(8, 9)와, 상기 단계(8, 9) 수행후, CSC 카운터 값이 '0'보다 큰 경우에는 도착된 리퀘스트(request) 순위를 확인하여 확인여부에 따라 도착된 슬롯의 높은 리퀘스트(request) 비트를 취소한 후(12) CSC 카운터 값을 하나 감소시키고 종료하는 단계(10 내지 13)와, 상기 단계(8, 9) 수행후, CSC 카운터 값이 '0'보다 작은 경우에는 REQ 카운터 값을 하나 증가시키고, 도착된 리퀘스트(request) 순위가 자신의 순위보다 높은가의 여부를 확인하여 높지 않을 경우에는 종료하지만, 자신의 우선순위 부다 높은 경우에는 다시 자신의 노드 동작상태가 카운트 다운 상태인지의 동작 여부에 따라 CD 카운터 값과 RQ 카운터 값을 하나 증가시키고 종료하는 단계(14 내지 18)와, 상기 단계(8, 9) 수행후, 도착된 리퀘스트(request) 순위가 자신의 순위와 동일하지 않은 것으로 판명될 경우에는 자신의 노드가 전송해야할 리퀘스트(request) 정보를 카운트하고 있는 REQ 카운터 값이 '0'보다 큰 값인지를 확인하여 REQ 카운터 값이 '0'보다 큰 경우에만 REQ 카운터 값을 하나 감소시킨 후, 역방향 버스로 도착된 슬롯에 낮은 리퀘스트(request) 비트를 셋트하여 전송하는 단계(19 내지 21)와, 상기 단계(19 내지 21) 수행후, 도착된 리퀘스트(request) 순위가 자신의 순위와 비교하여 높은가의 여부를 확인하여 높은 순위가 아니면 종료하고 높은 순위로 판명될 경우에는 CSC 카운터 값이 '0'보다 큰 값인지의 여부를 확인한 후(23), 큰 값으로 판명된 경우에는 높은 리퀘스트 비트를 취소하고 CSC 카운터를 감소시킨 후 종료하며 '0'의 값인 경우에는 바로 종료하는 단계(22, 23, 12, 13)을 구비하여 수행하는 것을 특징으로 하는 적응 소거노드 기능을 갖는 분산큐이중버스 통신시스템의 우선순위 제어방법
|
3 |
3
제2항에 있어서, 상기 단계(10 내지 13)는, 도착된 리퀘스트(request) 순위를 확인하는 단계(10)와, 상기 단계(10) 수행결과, 도착된 리퀘스트 순위가 자신의 순위보다 높은 경우에는 도착된 슬롯의 높은 리퀘스트 비트를 취소하고 도착된 리퀘스트 순위가 자신의 순위보다 높지 않으면 도착된 슬롯의 낮은 리퀘스트 비트를 취소하는 단계(11, 12) 와, 상기 단계(11, 12) 수행후, CSC 카운터 값을 '0' 이하의 값이 되지 않도록 CSC 카운터 값을 하나 감소시키고 종료하는 단계(13)를 구비하여 수행하는 것을 특징으로 하는 적응 소거노드 기능을 갖는 분산큐이중버스 통신시스템의 우선순위 제어방법
|
4 |
4
제2항에 있어서, 상기 단계(14 내지 18)에서의 카운트 다운 상태의 동작여부에 따른 카운트 제어는, 카운트 다운 상태로 판단되면 CD 카운터를 증가시키고 카운트 상태가 아닌 것으로 판단되면 RQ 카운터를 증가시키는 것을 특징으로 하는 적응 소거노드 기능을 갖는 분산큐이중버스 통신시스템의 우선순위 제어방법
|
5 |
5
제1항에 있어서, 상기 제2단계(24 내지 347)는, 먼저 각 노드에는 역방향 버스를 통하여 도착된 리퀘스트(request) 순위가 자신의 높은 순위와 동일한가의 여부를 확인하는 단계(24)와, 상기 단계(24) 수행후, 자신의 순위와 동일한 경우에는 CSC 카운터 값의 상태를 조사하여 RQ 카운터와 CSC 카운터에 대한 제어를 수행하고 종료하는 단계(25 내지 28)와, 상기 단계(24) 수행후, 도착된 리퀘스트(request) 순위가 자신의 순위와 동일하지 않은 것으로 판명될 경우에는 자신의 노드가 전송해야할 리퀘스트(request) 정보를 카운트하고 있는 REQ 카운터 값이 '0'보다 큰 값인지를 확인하여 REQ 카운터 값이 '0'보다 큰 경우에만 REQ 카운터 값을 하나 감소시킨 후, 역방향 버스로 부착된 슬롯에 높은 리퀘스트(request) 비트를 셋트하여 전송하는 단계(29 내지 31)와, 상기 단계(29 내지 31) 수행후, 도착된 리퀘스트(request) 순위가 자신의 순위와 비교하여 낮은가의 여부를 확인하여 낮은 순위가 아니면 종료하고 낮은 순위로 판명될 경우에는 CSC 카운터 값이 '0'보다 큰 값인지의 여부를 확인한 후, 큰 값으로 판명된 경우에는 카운터를 감소시킨 후 종료하며 '0'보다 크지 않을 경우에는 바로 종료하는 단계(32 내지 34, 27)를 구비하여 수행하는 것을 특징으로 하는 적응 소거노드 기능을 갖는 분산큐이중버스 통신시스템의 우선순위 제어방법
|
6 |
6
제5항에 있어서, 상기 단계(25 내지 28)는, CSC 카운터의 값이 '0'보다 큰 값인지의 여부를 확인하는 단계(25)와, 상기 단계(25) 수행후, CSC 카운터 값이 '0'보다 큰 경우에는 역방향 버스 B로 도착된 슬롯의 높은 리퀘스트(request) 비트를 취소하고, CSC 카운터 값이 '0'이하의 값이 되지 않도록 CSC 카운터 값을 하나 감소시킨 후 종료하는 단계(26, 27)와, 상기 단계(25)수행후, CSC 카운터 값이 '0'의 값으로 판명된 경우에는 RQ 카운터 값을 하나 증가시킨 후 종료하는 단계(28)를 구비하여 수행하는 것을 특징으로 하는 적응 소거노드 기능을 갖는 분산큐이중버스 통신시스템의 우선순위 제어방법
|