1 |
1
통신시스템 내 임의 접근 및 상태 접근이 가능한 자료구조 운용장치로서,데이터 상태에 대응되는 데이터 연결리스트의 시작 노드가 저장되는 상태 포인터와 노드 배열영역의 리스트 시작값을 포함하는 배열 인덱스로 구성되는 헤더 영역과, 다수의 노드가 데이터의 식별번호와 동일한 값을 갖는 위치에 저장되는 노드 배열영역으로 이루어지고, 상기 노드는 상태값과 식별번호를 포함하는 데이터와, 해당 데이터와 동일한 상태값을 갖는 주변 노드에 대한 노드 포인터로 구성되어 이 노드 포인터를 통해 해당 상태에 대한 데이터 연결리스트를 형성하도록 구성되는 저장 모듈과,삽입요구되는 데이터의 식별번호에 대응되는 노드 배열영역의 위치에 해당 데이터를 저장하고 데이터의 상태값에 대응되는 노드 포인터를 설정하여 노드를 생성함으로써 해당 데이터에 대한 삽입처리를 수행하며, 생성된 노드에 대응되도록 상기 헤더 영역 정보를 변경설정함과 더불어, 배열 인덱스의 리스트 시작값과 입력되는 데이터의 식별번호의 차이값을 근거로 상기 노드 배열영역에서 해당 데이터가 포함된 노드에 대한 임의접근을 수행하여 해당 데이터에 상태 수정 및 삭제처리를 수행하고, 이에 대응되도록 해당 노드의 연결포인트를 변경설정하며, 상기 헤더 영역의 상태 포인터에 설정된 시작 노드의 노드 포인터를 근거로 해당 상태값을 갖는 모든 데이터 대한 상태 접근처리를 수행하는 관리 모듈을 포함하여 구성되는 것을 특징으로 하는 임의 접근 및 상태 접근이 가능한 자료구조 운용장치
|
2 |
2
제1항에 있어서,상기 배열 인덱스는 노드 배열영역의 시작 위치와, 노드 배열영역에서 시작 노드의 식별번호로 설정되는 리스트 시작값을 포함하여 구성되고,상기 관리모듈은 노드 배열영역의 시작 위치 노드에 데이터가 존재하지 않는 경우, 다음 위치의 노드를 확인하고, 노드 배열영역에서 노드가 존재하는 경우, 상기 배열 인덱스의 시작 위치 정보를 해당 노드의 노드 포인터로 변경 설정함과 더불어, 상기 배열 인덱스의 리스트 시작값을 해당 노드의 식별번호로 변경설정하도록 구성되는 것을 특징으로 하는 임의 접근 및 상태 접근이 가능한 자료구조 운용장치
|
3 |
3
제1항에 있어서,상기 노드는 데이터의 전단에 동일한 상태값을 갖는 이전 노드에 대한 노드 포인터가 저장되는 제1 필드와, 데이터의 후단에 동일한 상태값을 갖는 이후 노드에 대한 노드 포인터가 저장되는 제2 필드를 포함하여 구성되고,해당 상태값을 갖는 마지막 노드의 제2 필드에는 해당 상태값을 갖는 시작 노드의 노드 포인터가 저장되어, 동일 상태값을 갖는 노드가 원형 리스트 형태로 연결되도록 구성되는 것을 특징으로 하는 임의 접근 및 상태 접근이 가능한 자료구조 운용장치
|
4 |
4
제1항에 있어서,상기 노드 배열영역은 원형 큐(Queue)로 구성되는 것을 특징으로 하는 임의 접근 및 상태 접근이 가능한 자료구조 운용장치
|
5 |
5
제1항에 있어서,상기 상태 포인터는 UNACKNOWLEDGED, ACKNOWLEDGED, REQUESTED, UNDERWAY, UNSET, LOST, MISSING, RECEIVED, UNKNOWN 중 적어도 하나 이상을 포함하여 구성되는 것을 특징으로 하는 임의 접근 및 상태 접근이 가능한 자료구조 운용장치
|
6 |
6
제1항 내지 제5항 중 어느 한 항에 있어서,DDS시스템에서의 히스토리캐시에 적용되어,상기 데이터는 토픽데이터를 포함하는 캐시체인지이고, 상기 식별번호는 시퀀스 번호로 구성되는 것을 특징으로 하는 임의 접근 및 상태 접근이 가능한 자료구조 운용장치
|
7 |
7
통신시스템 내 임의 접근 및 상태 접근이 가능한 자료구조 운용장치에 의해 수행되는 임의 접근 및 상태 접근이 가능한 자료구조 운용방법으로서,상기 운용장치의 관리모듈에서 데이터의 식별번호에 대응되는 노드 배열영역의 위치에 해당 데이터를 저장하고 해당 데이터의 상태값에 대응되는 노드 포인터를 설정하여 노드를 생성함으로써, 해당 데이터에 대한 삽입처리를 수행하는 데이터 삽입처리단계와,상기 관리모듈은 상기 데이터 삽입처리단계에서 생성된 노드에 대응되도록 상태 포인터를 해당 상태값을 갖는 시작 노드의 노드 포인터로 설정함과 더불어, 노드 배열영역의 시작 노드의 시퀀스 번호를 배열 인덱스의 리스트 시작값으로 설정하는 헤더 영역 설정 단계,데이터를 포함하는 노드가 노드 배열영역에 삽입되고 그에 대응되도록 헤더 영역 정보가 설정되어 있는 상태에서, 상기 관리모듈은 상기 노드 배열영역에서 배열 인덱스의 리스트 시작값과 입력되는 데이터의 식별번호의 차이값을 근거로 해당 데이터가 포함된 노드에 대한 임의접근을 수행하여 해당 데이터에 대한 상태 수정 및 삭제처리를 수행함과 더불어 이에 대응되도록 해당 노드의 연결포인트 및 헤더 영역 정보를 변경설정하는 임의 접근처리단계 및,데이터를 포함하는 노드가 노드 배열영역에 삽입되고 그에 대응되도록 헤더 영역이 설정되어 있는 상태에서, 상기 관리모듈은 상기 상태 포인터에 설정된 시작 노드의 노드 포인터를 탐색함으로써 해당 상태값을 갖는 모든 데이터에 대한 상태 접근처리를 수행하는 상태 접근처리단계를 포함하여 구성되는 것을 특징으로 하는 임의 접근 및 상태 접근이 가능한 자료구조 운용방법
|
8 |
8
제7항에 있어서,상기 노드는 상태값과 식별번호로 구성되는 데이터와, 해당 데이터와 동일한 상태값을 갖는 주변 노드에 대한 노드 포인터로 구성되고, 이 노드 포인터를 통해 해당 상태에 대한 데이터 연결리스트가 형성되되,해당 상태값을 갖는 마지막 노드에는 해당 상태값을 갖는 시작 노드의 노드 포인터가 저장되어, 동일 상태값을 갖는 노드가 원형 리스트 형태로 연결되도록 구성되는 것을 특징으로 하는 임의 접근 및 상태 접근이 가능한 자료구조 운용방법
|
9 |
9
제7항에 있어서,상기 데이터 삽입처리단계는 삽입요구되는 데이터의 식별번호와 상기 리스트 시작값을 비교하여 그 차이값을 산출하는 단계와, 삽입요구되는 데이터의 식별번호와 리스트 시작값과의 차이에 대응되는 노드 배열영역의 위치에 해당 데이터를 위치시키는 단계 및,해당 데이터의 전단에 위치하는 제1 필드에는 동일한 상태값을 갖는 이전 노드의 노드 포인터를 설정하고, 제2 필드에는 동일한 상태값을 갖는 이후 노드의 노드 포인터를 설정하여 노드를 생성하되, 마지막 노드의 제2 필드에는 해당 상태값을 갖는 시작 노드의 노드 포인터를 설정하는 단계를 포함하여 구성되는 것을 특징으로 하는 임의 접근 및 상태 접근이 가능한 자료구조 운용방법
|
10 |
10
제7항에 있어서,상기 임의 접근 처리단계는 임의 데이터에 대한 상태 변경요구정보가 수신되면, 상태 변경요구되는 데이터의 식별번호와 상기 리스트 시작값을 비교하여 그 차이값을 산출하는 단계와,데이터의 식별번호와 상기 리스트 시작값과의 차이를 근거로 노드 배열영역에서 해당 데이터가 포함된 노드 위치를 탐색하는 단계,탐색된 위치의 노드에서 데이터의 상태값을 변경설정함과 더불어, 변경된 상태값에 대응되도록 노드 포인터를 변경설정하는 단계 및,상기 변경설정된 노드와 동일한 상태값을 갖는 노드가 존재하지 않는 경우에는 해당 상태값에 대응되는 상태 포인터를 초기화 설정하고, 변경된 상태값에 대응되는 상태 포인터의 시작 노드값이 현재 상태변경된 노드값보다 큰 경우, 해당 상태 포인터의 노드값을 현재 노드값으로 변경설정하는 단계를 포함하여 구성되는 것을 특징으로 하는 임의 접근 및 상태 접근이 가능한 자료구조 운용방법
|
11 |
11
제7항에 있어서,상기 임의 접근 처리단계는 임의 데이터에 대한 삭제요구정보가 수신되면, 삭제요구되는 데이터의 식별번호와 상기 리스트 시작값을 비교하여 그 차이값을 산출하는 단계와,데이터의 식별번호와 상기 리스트 시작값과의 차이를 근거로 노드 배열영역에서 해당 데이터가 포함된 노드 위치를 탐색하는 단계,탐색된 위치의 노드를 삭제함과 더불어 삭제된 노드와 관련된 노드 포인터를 변경설정하는 단계 및,삭제된 노드의 상태값에 해당하는 노드 포인터에 연결된 노드가 존재하지 않을 경우에는 해당 상태값의 상태 포인터를 초기화설정하고, 삭제된 상태값에 대응되는 상태 포인터의 노드값이 현재 삭제된 노드값인 경우, 삭제된 노드 이후 노드값을 해당 상태 포인터 노드값으로 변경 설정하는 단계를 포함하여 구성되는 것을 특징으로 하는 임의 접근 및 상태 접근이 가능한 자료구조 운용방법
|
12 |
12
제7항 내지 제11항 중 어느 한 항에 있어서,DDS시스템에서의 히스토리캐시 운용방법에 적용되어,상기 데이터는 토픽데이터를 포함하는 캐시체인지이고, 상기 식별번호는 시퀀스 번호로 구성되는 것을 특징으로 하는 임의 접근 및 상태 접근이 가능한 자료구조 운용 방법
|