1 |
1
(a) 복수의 노드가 접속된 네트워크에서 상기 복수의 노드 중 임의의 노드에 데이터 갱신이 일어나면 패킷을 발생하는 단계;(b) 상기 패킷을 패킷 리스트에 삽입하여 생성시간 순으로 정렬하는 단계;(c) 상기 생성된 패킷의 노드 리스트에서 상기 임의의 노드의 상태를 체크하는 단계; 및(d) 상기 체크된 상태를 토대로, 상기 생성된 패킷의 노드 리스트에서 상기 임의의 노드의 상태를 갱신하고, 상기 갱신된 데이터를 상기 임의의 노드에 적용하는 단계를 포함하는 것을 특징으로 하는 패킷 기반의 데이터 동기화 방법
|
2 |
2
제 1 항에 있어서,(e) 상기 패킷 리스트 내 각 패킷에 포함된 상기 임의의 노드의 상태 모두를 방문 상태로 변경하는 단계를 더 포함하는 것을 특징으로 하는 패킷 기반의 데이터 동기화 방법
|
3 |
3
제 1 항 또는 제 2 항에 있어서, 상기 (d) 단계는,상기 체크된 상태가 초기 상태이면 방문 상태로만 변경시키고, 상기 체크된 상태가 방문 상태이면 상기 데이터 갱신 정보를 적용할 뿐만 아니라 갱신 상태로 변경시키는 것을 특징으로 하는 패킷 기반의 데이터 동기화 방법
|
4 |
4
제 1 항 또는 제 2 항에 있어서, 상기 (d) 단계는,상기 패킷에 포함된 노드 리스트 내 모든 노드가 갱신 상태이면, 상기 패킷을 삭제하는 것을 특징으로 하는 패킷 기반의 데이터 동기화 방법
|
5 |
5
제 1 항 또는 제 2 항에 있어서, 상기 패킷 리스트는 트리 구조로 이루어진 상기 복수의 노드에서 DFS(Depth First Search) 순으로 상기 각 노드를 방문하는 것을 특징으로 하는 패킷 기반의 데이터 동기화 방법
|
6 |
6
제 1 항 또는 제 2 항에 있어서, 상기 패킷은상기 패킷을 생성한 노드의 노드 아이디, 상기 패킷을 생성한 생성 시간 정보 및 상기 네트워크에 포함된 노드의 리스트 정보를 포함하는 것을 특징으로 하는 패킷 기반의 데이터 동기화 방법
|
7 |
7
복수의 노드가 접속된 네트워크에서 상기 복수의 노드 중 임의의 노드에서 데이터 갱신이 일어나면 패킷을 발생하는 패킷 발생 수단;상기 패킷을 패킷 리스트에 삽입하여 생성시간 순으로 정렬하는 패킷 정렬 수단;상기 생성된 패킷의 노드 리스트에서 상기 패킷을 발생시킨 임의의 노드의 상태를 체크하는 노드 상태 체크수단;상기 체크된 상태를 토대로, 상기 생성된 패킷의 노드 리스트에서 상기 임의의 노드의 상태를 갱신하는 노드상태 변경수단; 및상기 체크된 상태를 토대로, 상기 생성된 패킷의 노드 리스트에서 상기 임의의 노드에 상기 갱신된 데이터를 적용하는 데이터 갱신수단을 포함하는 것을 특징으로 하는 패킷 기반의 데이터 동기화 장치
|
8 |
8
제 7항에 있어서, 상기 노드상태 변경수단은,상기 패킷 리스트 내 모든 패킷의 갱신정보를 체크/적용한 후, 상기 패킷 리스트 내 각 패킷에 포함된 상기 임의의 노드의 상태 모두를 방문 상태로 변경하는 것을 특징으로 하는 패킷 기반의 데이터 동기화 장치
|