KR20040044552A - 상태 복구방법 - Google Patents

Abstract

본 발명은 시스템내 구성요소의 순간 상태를 나타내는 적어도 하나의 카운터(coungter)를 포함하는 시스템의 상태를 복구하는 방법에 관한 것이다. 상기 카운터는 신청의 감소에 응답하여 값이 감소되고 신청의 증가에 응답하여 값이 증가되게 하며, 여기서 각각의 신청의 증가분은 신청의 감소와 쌍을 이루도록 구성된다.

Description

상태 복구방법{STATE RECOVERY}

전형적으로, 높은 신청-도착 비율을 갖는 트랜잭션에 기초한 시스템에 있어서, 비휘발성 메모리에 이러한 데이타 저장을 선택하는 것은 긴 액세스 시간 때문에 잊혀질 수 있다. 그러므로, 휘발성 메모리는 오직 선택사항이다. 그러나, 휘발성 메모리를 사용하는 경우에, 모니터링 시스템의 고장시 모든 상태 정보를 잃어버릴 위험이 있다.

트랜잭션에 기초한 시스템에서 상태 정보의 복구를 위한 한가지 공지의 방법은, 모니터장치가 고장나서 상태 카운터들이 손실되었을 때, 모니터된 시스템의 정확한, 순간 상태를 나타내는 하나 이상의 카운터들이 모든 카운터들을 0으로 리세트시키키는 것으로, 이것은 모든 예전의 상태 데이타가 소실되고 복구불가능한 것을 의미한다. 그런 다음 모니터링 동작을 예전과 같이 계속하고 카운터들은 계속되는 트랜잭션 신청에 응답하도록 조정된다.

이러한 공지의 방법은 시스템이 고장나기전의 초기 상태에 관련한 감소된 신청들을 수신하는 문제가 있다. 그러나, 어떤 카운터들은, 카운터들이 모니터된 시스템의 정확하고 순간적인 상태를 잘못 나타내는 음(-)의 값을 갖도록 감소되어서는 안된다. 이것은 초기 상태중에 수신된 증가된 신청들과 관련하여 수신된 신청의 감소가 되기 때문이다. 이로 인한 문제는 현재의 상태 카운터들이 시스템의 상태가 초기 상태에 대한 것인지에 대하여 알 수 없기 때문이다. 그러므로, 초기 상태중에 수신된 신청 증가분에 대하여 수신된 신청의 감소는 현재 상태 카운터들로부터 부정확하게 감소된 것이다.

본 발명은 시스템의 모델화된 상태의 복구 방법에 관한 것이다.

많은 전자 시스템에 있어서, 외부 시스템의 구성요소(entities)들을 모니터하여 도출된 상태 정보의 저장을 용이하게 하기 위한 프레임웍(framework)을 제공할 필요가 있다. 이것은 예를들어 컴퓨터 네트웍상에 접속된 많은 사용자들을 모니터하는 것과 같이 높은 신청-도착간의 비율을 갖는 트랜잭션을 기초로하는 시스템(transaction based system)에서 요구된다.

이러한 장치에서 시스템과 시스템 상태의 모델화의 문제는 사소한 일이 아니다. 한가지 방법은 예를들어 시스템내의 각각의 구성요소가 임의의 순간에 구성요소의 사용을 나타내는, 시스템내의 개별 구성요소와 관련된 상태 카운터들을 사용하여 시스템을 모델화하는 것이다. 이러한 카운터에 요구되는 조작은 단지 신청의 증가 및 감소만을 포함한다.

도 1은 단일의 카운터의 상태를 나타내는 그래프를 보여준다.

본 발명은 시스템의 모델화된 상태를 복구하는 방법의 제공을 목적으로 한다.

본 발명에 따라 제공되는 시스템의 상태 복구 방법은 시스템의 요소의 순간 상태를 나타내는 적어도 하나의 카운터(coungter)를 포함하며, 상기 카운터는 신청의 감소에 응답하여 값이 감소되고 신청의 증가에 응답하여 값이 증가되며, 여기서 각각의 신청의 증가분은 신청의 감소와 쌍을 이루도록 구성된다.

본 발명의 방법은 신청의 증가와 감소가 바람직하게 쌍을 이룬다. 이것은 복구 상태의 시스템이 복구 상태에서 수신된 신청 증가에 해당되는 알려져 있는 신청의 감소와, 초기 상태에서 수신된 신청의 증가분에 해당되는 알지 못하는 신청의 증가분에 해당되는 신청의 감소를 구별하도록 한다. 상기한 알지 못하는 신청의 감소분은 폐기될 수 있으며, 따라서 복구 상태에 영향을 주지 않는다. 상기 카운터는 시스템의 진정한 상태로 수렴된다.

바람직한 실시예에서, 신청의 증가분과 감소분은 그 값들 사이에서 나뉘어진 인덱스 키(key)를 사용하여 쌍을 이룬다. 상기 시스템은 복수개의 카운터들을 포함하는 것이 바람직하다. 또한, 상기 카운터들은 사용자 활동을 참조하는 것이 바람직하다. 각각의 카운터의 상태는 시스템의 일부를 구성하는 휘발성 메모리에 저장되는 것이 바람직하다.

이하에서는 아래의 첨부 도면을 참조하여 실시예를 상세히 설명하기로 한다.

전형적인 응용으로서 시스템을 모니터하는 것은 인터넷 서비스 공급자 또는 온라인 라이센서 및 게임 애플리케이션에의 접속과 같이 동기 제어계이다.

도 1은 주기 시간에 대하여 단일의 카운터의 상태를 보여주는 그래프이다.상기 카운터는 인터넷 서비스 공급자에게 다이얼 접속된 것과 같이 사용자 활동에 대하여 참조될 수 있다. 그러나, 카운터가 동일 조직에 속하는 모든 사용자 또는 특정의 지리적 영역에 속하는 모든 사용자를 나타내도록 할 필요가 있는 경우에 개별 사용자들로 그룹화할 수도 있다. 전자의 경우에는 vISP의 경우에 이용될 수 있고, 후자의 경우에 기업 접촉의 경우에 이용될 수 있다.

t=0에서 t1의 기간은 시스템의 초기 상태를 나타내며, 여기서 t1은 모니터하는 시스템의 고장 시간을 나타낸다. t2는 시스템이 복구되어 신청의 증가와 감소를 처리하기 시작하는 시간을 나타낸다. t3은 복구 상태가 시스템의 진정한 상태를 나타낼 때를 나타내며, t2와 t3 사이의 시간은 복구 상태를 나타낸다. 그래프에서 가는 선은 시스템의 진정한 상태를 나타내고, 굵은 선은 복구 상태를 나타낸다. 상기 시간 t3는 초기 상태로부터의 신청 증가분들에 관련된 신청 감소분들 모두가 처리되었을 때를 나타낸다.

신청의 증가분과 감소분을 쌍으로 구성하는 한 방법은 시스템의 데이타 모델에 한정될 수 있는, 특정 구성요소의 사용과 관련한 신청의 증가분과 감소분 사이에서 나뉘어진 인덱스 키를 사용하는 것이다. 시스템에 사용되는 언어 및 데이타 구성에 다라 신청의 증가분과 감소분을 쌍으로 구성하는 다른 방법도 가능하다.

사용자 활동에 더하여, 카운터가 전송된 데이타의 량, 임의의 애플리케이션, 콘덴츠에 접속한 횟수와 같은 사용자의 다른 형태의 활동을 나타내도록 할 수도 있다.

Claims (5)

1. 시스템내 요소의 순간 상태를 나타내는 적어도 하나의 카운터(coungter)를 포함하며, 상기 카운터는 신청의 감소에 응답하여 값이 감소되고 신청의 증가에 응답하여 값이 증가되게 하며, 여기서 각각의 신청의 증가분은 신청의 감소와 쌍을 이루도록 구성된, 분산된 네트웍 시스템의 상태를 복구하는 방법.
2. 제 1항에 있어서, 상기 신청의 증가분과 감소분은 그 증가분과 감소분 사이에서 나뉘어진 인덱스 키를 사용하여 쌍을 이루도록 한 것을 특징으로 하는 분산된 네트웍 시스템의 상태를 복구하는 방법.
3. 제 1항 또는 2항에 있어서, 상기 시스템은 복수개의 카운터들을 포함하는 것을 특징으로 하는, 분산된 네트웍 시스템의 상태를 복구하는 방법.
4. 제 1항 내지 3항중 어느 한 항에 있어서, 상기 카운터들은 사용자 활동을 나타내는 것을 특징으로 하는, 분산된 네트웍 시스템의 상태를 복구하는 방법.
5. 제 1항 내지 4항중 어느 한 항에 있어서, 각각의 카운터의 상태는 시스템의 일부를 구성하는 휘발성 메모리에 저장되는 것을 특징으로 하는, 분산된 네트웍 시스템의 상태를 복구하는 방법.