KR20050086332A - 투표를 활용한 무정지 서비스 시스템과 그 시스템에서의정보 갱신 및 제공 방법, 그리고 그 제공 방법을 구현하는프로그램을 저장한 기록매체 - Google Patents
투표를 활용한 무정지 서비스 시스템과 그 시스템에서의정보 갱신 및 제공 방법, 그리고 그 제공 방법을 구현하는프로그램을 저장한 기록매체 Download PDFInfo
- Publication number
- KR20050086332A KR20050086332A KR1020040012942A KR20040012942A KR20050086332A KR 20050086332 A KR20050086332 A KR 20050086332A KR 1020040012942 A KR1020040012942 A KR 1020040012942A KR 20040012942 A KR20040012942 A KR 20040012942A KR 20050086332 A KR20050086332 A KR 20050086332A
- Authority
- KR
- South Korea
- Prior art keywords
- information
- node
- client
- providing
- distribution server
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000004044 response Effects 0.000 claims description 7
- 238000010276 construction Methods 0.000 abstract description 2
- 230000008859 change Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- IUVCFHHAEHNCFT-INIZCTEOSA-N 2-[(1s)-1-[4-amino-3-(3-fluoro-4-propan-2-yloxyphenyl)pyrazolo[3,4-d]pyrimidin-1-yl]ethyl]-6-fluoro-3-(3-fluorophenyl)chromen-4-one Chemical class C1=C(F)C(OC(C)C)=CC=C1C(C1=C(N)N=CN=C11)=NN1[C@@H](C)C1=C(C=2C=C(F)C=CC=2)C(=O)C2=CC(F)=CC=C2O1 IUVCFHHAEHNCFT-INIZCTEOSA-N 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/30—Decision processes by autonomous network management units using voting and bidding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0893—Assignment of logical groups to network elements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
Abstract
본 발명은 투표를 활용한 무정지 서비스 시스템과 그 시스템에서의 정보 갱신 및 제공 방법, 그리고 그 제공 방법을 구현하는 프로그램을 저장한 기록매체에 관한 것이다. 이 기록매체는 a) 클라이언트로부터 정보 제공 요청이 있는 경우, 상기 복수 개의 노드 그룹 중에서 상기 클라이언트에 해당하는 노드 그룹을 선택하는 기능; b) 상기 선택된 노드 그룹에 속하는 각 노드에게 상기 클라이언트로부터의 정보 제공 요청을 전달하는 기능; 및 c) 상기 각 노드로부터 상기 요청된 정보를 수신하는 기능; 및 d) 상기 수신된 정보들 중에서 특정 기준에 따라 선택된 정보를 상기 클라이언트에게 제공하는 기능을 구현하는 프로그램을 저장한다. 본 발명에 따르면, 초기 서비스 시스템 구축에 있어서 서비스 이용량에 따른 투자가 가능하며 저 비용으로 고효율의 시스템 구축이 가능하다. 또한, 무정지 시스템 구축을 별다른 장비 추가 없이 효율적으로 할 수 있다.
Description
본 발명은 대용량 서비스 지원을 위한 서비스 시스템에 관한 것으로, 보다 구체적으로 프레전스(presence) 정보와 같은 휘발성 정보(volatile information) 제공시 투표(voting)를 활용하여 폴트 톨러런트(fault tolerant)하고 스케일러블(scalable)한 정보 제공이 가능한 무정지 서비스 시스템과 그 시스템에서의 정보 갱신 및 제공 방법, 그리고 그 제공 방법을 구현하는 프로그램이 저장된 기록매체에 관한 것이다.
기존의 통상적인 서비스 서버 시스템은 대용량 서비스 지원을 위해 중앙처리 장치와 메모리 그리고 외부 저장장치를 확장하여 처리하거나, 또는 간단한 소프트웨어적인 처리를 통해 여러 서버 시스템으로 분산하여 처리하는 방식을 많이 이용하였다.
그러나 상기한 방식들은 보통 좀더 빠른 처리능력의 프로세서와 좀더 많은 메모리로 교체하기 위해 서비스 정지가 되어야 하며, 고성능의 시스템 구입을 위한 그 비용 또한 매우 높다는 문제점이 있다.
한편, 최근 인터넷 등의 네트워크의 향상으로 인해서 대용량 정보 처리시 네트워크를 이용하는 기술들이 개발되고 있다. 예를 들어, (주)컴파인의 국내특허공개공보 2002-96027 "세계 곳곳에 분포된 개인용 컴퓨터의 스토리지와 네트워크 자원을 이용하여 파일을 저장하고 서비스하는 그리드 파일 시스템"은 대용량의 이진 파일을 분해하여 여러 개의 복사본을 만들어서 세계 곳곳에 퍼져있는 개인용 컴퓨터의 남는 스토리지 공간에 분산 배치한 후, 특정한 데이터 요청시 분산 배치된 파일을 순차적으로 다운로드받아 하나로 합쳐서 제공한다. 또한, 이의범의 국내특허공개공보 2003-69635 "피투피 방식에 의한 인트라넷 통합 관리시스템 및 그 방법"은 서버시스템에 접속되어 검색 데이터를 보유한 클라이언트 시스템간에 피투피 방식에 의해서 직접 연결되도록 함으로써 인트라넷을 통해 접속된 각 클라이언트의 보유 정보에 대해서 효율적인 관리 및 액세스가 가능하게 한다.
그러나, 상기한 종래 기술들은 동일한 파일을 분산하거나 복제하여 저장하는 것에 지나지 않으므로 이들 역시 해당 파일을 저장하고 있는 시스템의 결함으로 인한 경우에는 해당 정보를 제공할 수 없다는 문제점이 있다.
특히, 통신망에서 사용이 확대되고 있는 SIP(Session Initiation Protocol) 시스템 중에서 각 사용자들의 등록 정보를 저장하는 SIP Registra(등록 서버), 이동통신 등에서 가입자의 홈 위치정보를 등록하는 HLR(Home Location Register), 사용자의 상태 등의 정보를 나타내는 프레전스(Presence) 정보를 저장하는 프레전스 서버 등과 같이 잦은 갱신을 특징으로 한 휘발성 정보를 제공하는 시스템인 VIPS(Volatile Information Providing System)를 구성하는 경우, 외부 장애 환경에 대해 서비스 정지없이 실시간으로 지속적인 서비스를 제공해야 하고, 급격하게 증가하는 사용자들에 대한 시스템 한계가 저비용으로 극복되어야 한다는 것이 요구되고 있다.
따라서, 본 발명의 기술적 과제는 상기한 문제점을 해결하고자 하는 것으로, 동일 정보를 복수의 노드로 이루어진 노드 그룹에 저장시킨 후, 해당 정보 요청시 노드 그룹에 포함된 복수의 노드로부터 제공되는 정보 중에서 투표를 활용하여 가장 적절한 정보를 선택하여 제공하는 대용량 서비스 지원을 위한 무정지 서비스 시스템과 그 시스템에서의 정보 갱신 및 제공 방법, 그리고 그 제공 방법을 구현하는 프로그램을 저장한 기록매체를 제공하는 데 있다.
상기 과제를 달성하기 위한 본 발명의 특징에 따른 기록매체는,
클라이언트를 구별하는 구별자를 기준으로 정보를 저장하고 관리하는 복수 개의 노드 그룹－여기서 복수 개의 노드 그룹은 독립적으로 정보 저장 및 관리가 가능한 복수 개의 노드를 각각 포함함－을 사용하는 무정지 서비스 시스템에서 상기 각 노드에 저장된 정보를 제공하는 방법에 있어서,
a) 클라이언트로부터 정보 제공 요청이 있는 경우, 상기 복수 개의 노드 그룹 중에서 상기 클라이언트에 해당하는 노드 그룹을 선택하는 기능; b) 상기 선택된 노드 그룹에 속하는 각 노드에게 상기 클라이언트로부터의 정보 제공 요청을 전달하는 기능; 및 c) 상기 각 노드로부터 상기 요청된 정보를 수신하는 기능; 및 d) 상기 수신된 정보들 중에서 특정 기준에 따라 선택된 정보를 상기 클라이언트에게 제공하는 기능을 구현하는 프로그램을 저장한다.
이하, 첨부된 도면을 참조하여 본 발명의 실시예에 따른 대용량 서비스 지원을 위한 무정지 서비스 시스템에 대해서 상세하게 설명한다.
도 1은 본 발명의 실시예에 따른 대용량 서비스 지원을 위한 무정지 서비스 시스템의 블록도이다.
도 1에 도시된 바와 같이, 본 발명의 실시예에 따른 투표를 활용한 무정지 서비스 시스템은 제어 분배 서버(Control Dispatcher Server:CDS, 100) 및 노드(node) 저장부(200)를 포함한다.
노드 저장부(200)는 독립적으로 정보를 저장하며 각각 특정 네트워크로 연결된 복수 개의 노드들(A1, …, AN, B1, …, BN, M1, …, MN)로 이루어지고, 각 노드들은 다시 복수 개의 노드들을 구성원으로 하는 복수의 노드 그룹(node group)으로 구분된다. 예를 들어, A 그룹은 A1, …, AN의 노드로 이루어지고, B 그룹은 B1, …, BN의 노드로 이루어지며, 계속해서 M 그룹은 M1, …, MN의 노드로 이루어진다. 여기서, M과 N은 각각 자연수이다. 이 때, 각 노드들(A1, …, AN, B1, …, BN, M1, …, MN)은 물리적인 하나의 서버일 수 있으며, 또는 물리적인 하나의 서버에 여러 노드가 구별이 가능하도록 존재할 수 있다. 또한, 물리적으로 하나의 서버에 동일한 그룹 노드가 존재할 수 있거나 또는 여러 서버에 동일한 그룹 노드가 존재할 수 있다. 즉, 각 노드들(A1, …, AN, B1, …, BN, M1, …, MN)은 논리적인 프로세스 단위이다. 도 1에서는 M개의 노드 그룹이 존재하고, 각 노드 그룹은 다시 N개의 노드들로 이루어지는 것으로 가정하여 설명하고 있다.
한편, 노드 그룹은 특정 기준에 따라 해당하는 노드들이 그룹화된 것으로, 이러한 특정 기준의 예로는 클라이언트(client, 300)의 아이디나 전화번호 등의 구별자 등이 있으며, 이러한 것을 기준으로 전체 노드 개수를 고려하여 각 노드 그룹에 노드를 분배하거나 또는 해쉬 알고리즘을 활용하여 할당한다.
따라서, 제어 분배 서버(100)는 상기한 노드 그룹을 구분하는 특정 기준에 따라 클라이언트(300)로부터의 요청에 따라 정보 저장 및 제공시 대응되는 노드 그룹을 선택하는 알고리즘을 수행한다.
제어 분배 서버(100)는 노드 저장부(200)에 있는 각 노드들(A1, …, AN, B1, …, BN, M1, …, MN)의 상태 정보와 연결 정보를 저장하여 관리하며, 클라이언트(300)로부터의 요청을 수신하여 해당 정보를 관리하는 노드 그룹을 선택하고, 해당 노드 그룹에게 작업을 요청한다. 특히, 제어 분배 서버(100)는 클라이언트(300)로부터의 정보 제공 요청에 따라 해당 정보를 관리하는 노드 그룹에게 해당 정보 제공을 요청하고, 노드 그룹에 속한 각 노드들로부터 제공되는 정보 중에서 가장 적절한 정보를 선택(voting)하여 클라이언트(300)에게 제공한다. 이 때, 제어 분배 서버(100)가 노드 그룹에게서 제공되는 정보 중에서 가장 적절한 정보를 선택(voting)하는 기준으로는 시간 정보를 얻어서 가장 최근에 갱신된 정보를 선택하는 최신성 기준 등이 활용될 수 있다. 특히 위치 정보 등에서는 최신성 기준이 가장 효율적일 수 있다.
한편, 제어 분배 서버(100)는 [표 1]에 나타낸 바와 같은 정보를 관리한다.
한편, 각 노드들(A1, …, AN, B1, …, BN, M1, …, MN)은 일반적인 정보 시스템의 정보 관리 자료를 가지고 있다. 각 노드들(A1, …, AN, B1, …, BN, M1, …, MN)은 NTP(Network Time Protocol) 등을 통해 서로 간의 시간을 모두 동기화시켜 각 정보의 최신성을 관리하여, 그를 통해 가장 적절한 정보를 선택하는 기준이 될 수 있도록 한다.
이하, 도면을 참조하여 본 발명의 실시예에 따른 투표를 활용한 무정지 서비스 시스템의 제어 방법에 대해 상세하게 설명한다.
먼저, 도 2를 참조하여 클라이언트(300)의 정보를 갱신하는 방법에 대해 설명한다.
클라이언트(300)는 자신의 상태 정보가 변경되면 changeInformation() 메시지를 통해 변경된 정보를 제어 분배 서버(CDS, 100)로 전달한다(S10).
제어 분배 서버(100)는 노드 그룹 선택 알고리즘을 통해 클라이언트(300)로부터 요청된 정보 변경을 수행할 노드 그룹을 선택하여 대응되는 노드 그룹 목록을 생성한 후(selectNodeGroup(), S110), updateInformation() 메시지를 통해 해당 목록에 속한 각 노드들에게 해당 정보의 변경을 통한 갱신을 요청한다(S120). 예를 들어, 클라이언트(300)로부터 요청된 정보 변경을 수행할 노드 그룹이 제어 분배 서버(100)에서 노드 그룹 A인 것으로 선택된 경우, 노드 그룹 A에 속한 각 노드들(A1, A2, …, AN)에게 해당 정보 갱신을 요청한다. 이 때, 도 2에서는 제어 분배 서버(100)로부터 각 노드들(A1, A2, …, AN)에 대한 정보 갱신 요청 메시지가 순차적으로 전송되는 것같이 도시되어 있지만, 노드 그룹 A에 속한 전체 노드들(A1, A2, …, AN)에 대해 동시에 방송형 메시지로 전달될 수 있다.
그 후, 제어 분배 서버(100)는 정보 갱신이 요청된 각 노드들로부터 정보 갱신에 대한 응답을 받은 후, sendResponse() 메시지를 통해 클라이언트(300)에게 정보 갱신 결과를 통지함으로써, 정보 갱신 작업을 종료하게 된다(S130).
다음은 도 3을 참조하여 클라이언트(300)가 요청한 정보를 제공하는 방법에 대해 설명한다.
클라이언트(300)는 필요한 정보를 제공받기 위해 requestInformation() 메시지를 사용하여 제어 분배 서버(100)로 정보를 요청한다(S200).
제어 분배 서버(100)는 노드 그룹 선택 알고리즘을 통해 클라이언트(300)로부터 요청된 정보를 제공할 노드 그룹을 선택하여 대응되는 노드들을 선별한 후(selectNodeGroup(), S210), fetchInformation() 메시지를 통해 선별된 각 노드들에게 해당 정보를 요청한다(S220). 예를 들어, 클라이언트(300)로부터 요청된 정보를 제공할 노드 그룹이 제어 분배 서버(100)에서 노드 그룹 A인 것으로 선택된 경우, 노드 그룹 A에 속한 각 노드들(A1, A2, …, AN)에게 해당 정보를 요청한다. 상기에서와 마찬가지로, 이 때 도 3에서는 제어 분배 서버(100)로부터 각 노드들(A1, A2, …, AN)에 대한 정보 요청 메시지가 순차적으로 전송되는 것같이 도시되어 있지만, 노드 그룹 A에 속한 전체 노드들(A1, A2, …, AN)에 대해 동시에 방송형 메시지로 전달될 수 있다.
다음, 제어 분배 서버(100)로부터 정보 제공 요청을 받은 각 노드들, 상기 예에서 A1, A2, …, AN 노드들은 자신의 데이터베이스를 검색하여 요청된 정보를 찾아서 sendInformation() 메시지를 통해 각각 제어 분배 서버(100)로 제공하여 정보 선택 투표에 참여한다(S230).
한편, 제어 분배 서버(100)는 정보를 요청한 각 노드들로부터 요청된 정보들이 수신되면, 수신된 정보들 중에서 최신성 등의 기준과 같은 특정 기준에 따라 적절한 정보를 선별하는 투표(voting)를 수행한 후(selectBestInformation(), S240), 선별된 정보를 sendResponse() 메시지를 통해 클라이언트에게 전송함으로써, 정보 제공 작업을 종료하게 된다(S250).
상기 도 3을 참조하여 클라이언트가 요청한 정보를 제공하는 방법은 정보 제공을 요청받은 각 노드들이 모두 정상적인 동작을 수행하는 경우에 대해 설명한 것으로, 각 노드들 중에서 장애가 발생하여 정상적인 동작이 어려워 요청된 정보를 제공하지 못하는 노드가 있는 경우에는 상기와는 약간 다르게 동작될 수 있다.
다음은 도 4를 참조하여 특정 노드 장애시에 클라이언트(300)가 요청한 정보를 제공하는 방법에 대해 설명한다.
먼저, 클라이언트(300)는 필요한 정보를 제공받기 위해 requestInformation() 메시지를 사용하여 제어 분배 서버(100)로 정보를 요청한다(S300).
다음, 제어 분배 서버(100)는 노드 그룹 선택 알고리즘을 통해 클라이언트(300)로부터 요청된 정보를 제공할 노드 그룹을 선택하여 대응되는 노드들을 선별한 후(selectNodeGroup(), S310), fetchInformation() 메시지를 통해 선별된 각 노드들에게 해당 정보를 요청한다(S320). 예를 들어, 클라이언트(300)로부터 요청된 정보를 제공할 노드 그룹이 제어 분배 서버(100)에서 노드 그룹 A인 것으로 선택된 경우, 노드 그룹 A에 속한 각 노드들(A1, A2, …, AN)에게 해당 정보를 요청한다. 상기에서와 마찬가지로, 이 때 도 4에서는 제어 분배 서버(100)로부터 각 노드들(A1, A2, …, AN)에 대한 정보 요청 메시지가 순차적으로 전송되는 것같이 도시되어 있지만, 노드 그룹 A에 속한 전체 노드들(A1, A2, …, AN)에 대해 동시에 방송형 메시지로 전달될 수 있다.
다음, 제어 분배 서버(100)로부터 정보 제공 요청을 받은 각 노드들, 상기 예에서 A1, A2, …, AN 노드들은 자신의 데이터베이스를 검색하여 요청된 정보를 찾아서 sendInformation() 메시지를 통해 각각 제어 분배 서버(100)로 제공하여 정보 선택 투표에 참여한다(S330). 이 때, 제어 분배 서버(100)로부터 정보 제공을 요청받은 노드들 중에서 장애가 발생하여 정상적인 정보 제공을 수행하지 못하는 노드 또는 노드들이 있는 경우, 제어 분배 서버(100)로부터 정보 제공을 요청하기 위한 해당 노드에 대한 연결이 실패하거나, 또는 정보 제공을 요청하는 메시지인 fetchInformation() 메시지를 전송하는 중에 전송 실패가 발생되거나, 또는 요청 메시지는 해당 노드에 전송이 완료되었지만 해당 요청에 대한 정보가 제공되지 않고 특정된 시간, 예를 들어 2 ∼ 3초 정도의 시간동안 응답이 없는 경우가 발생될 수 있다. 이러한 경우, 제어 분배 서버(100)는 해당 노드에 장애가 발생되어 장애가 복구될 때까지 정보 제공 동작을 정상적으로 처리할 수 없으므로 해당 노드를 장애 관리 대상으로 지정하여 관리한다. 그 후, 해당 노드의 장애가 복구되는 경우, 제어 분배 서버(100)는 다시 해당 노드를 장애 관리 대상에서 제외하여 정상적인 정보 제공 동작이 수행될 수 있도록 한다. 따라서, 제어 분배 서버(100)는 장애가 발생된 노드 또는 노드들에 대해서는 장애가 복구될 때까지 정보 제공을 요청하지 않을 수 있다. 또한, 제어 분배 서버(100)는 장애가 발생된 노드 또는 노드들에 대해 정보 제공을 위한 노드 그룹으로부터 그 등록을 제거할 수 있다.
도 4에서는 A2 노드(NodeA2)에 장애(Failure)가 발생된 경우에 대해서 예를 들어 설명하고 있다. 제어 분배 서버(100)가 정보 제공을 요청하는 fetchInformation() 메시지를 A2 노드로 전송하였지만(S320), A2 노드의 장애로 인해 다음 단계(S330)에서 제어 분배 서버(100)는 A2 노드로부터 요청한 정보를 수신할 수 없게 된다. 따라서, 제어 분배 서버(100)는 다음의 정보 제공 요청시 A2 노드에 대해서는 정보 제공을 요청하지 않을 수 있다.
한편, 제어 분배 서버(100)는 장애가 발생하여 정보를 제공하지 못하는 노드 또느 노드들을 제외한 나머지 각 노드들로부터 요청된 정보들이 수신되면, 수신된 정보들 중에서 최신성 등의 기준과 같은 특정 기준에 따라 적절한 정보를 선별하는 투표(voting)를 수행한 후(selectBestInformation(), S340), 선별된 정보를 sendResponse() 메시지를 통해 클라이언트에게 전송함으로써, 정보 제공 작업을 종료하게 된다(S350).
이와 같이, 본 발명의 실시예에서는 정보를 제공하는 노드 그룹에 속한 각 노드들 중에서 모든 노드들에 장애가 발생되지 않는 한, 정보 제공 동작의 정지없이 클라이언트(300)가 요청한 정보를 특정 기준에 따라 적절하게 선별하여 제공할 수 있다.
다음은 도 5를 참조하여 장애가 복구된 노드 또는 추가된 노드의 등록 및 그 등록 후에 클라이언트(300)가 요청한 정보를 제공하는 방법에 대해 설명한다.
먼저, 장애가 발생하여 제어 분배 서버(100)에서 정보 제공을 위한 노드 그룹에서 그 등록이 제거된 노드가 장애가 복구되어 다시 등록을 하는 경우, 또는 노드 저장부(200)의 확장을 위한 노드 추가로 인한 등록이 발생하는 경우, 장애가 복구된 노드 또는 추가된 노드, 예를 들어 도 5에서는 AN+1 노드(NodeAN+1)는 제어 분배 서버(100)에게 자신의 등록을 요청하여 참여를 알리는 register() 메시지를 전송한다(S400). 따라서, 제어 분배 서버(100)는 등록 요청 메시지를 전송한 노드를 추가로 등록하여 정보 제공을 위한 노드로 동작될 수 있도록 관리한다.
그 후, 제어 분배 서버(100)는 정보 갱신, 정보 제공 등의 동작 시에 장애가 복구되었거나 추가된 노드에 대해서도 해당 동작을 요청하여 대응되는 동작이 수행되도록 한다.
예를 들어, 정보 갱신시에 클라이언트(300)로부터 상태 정보 갱신을 위한 changeInformation() 메시지가 전송되는 경우(S500), 제어 분배 서버(100)는 노드 그룹 선택 알고리즘을 통해 클라이언트(300)로부터 요청된 정보 갱신을 수행할 노드 그룹을 선택한 후(selectNodeGroup(), S510), updateInformation() 메시지를 통해 해당 그룹에 속한 각 노드들에게 해당 정보의 갱신을 요청한다(S520). 이 때, 장애가 복구되었거나 추가된 노드에 대해서도 정보 갱신이 요청된다. 예를 들어, 클라이언트(300)로부터 요청된 정보 갱신을 수행할 노드 그룹이 제어 분배 서버(100)에서 노드 그룹 A인 것으로 선택된 경우, 노드 그룹 A에 속한 각 노드들(A1, A2, …, AN, AN+1)에게 해당 정보 갱신을 요청한다. 여기서, AN+1 노드가 추가로 등록된 노드이다.
그 후, 제어 분배 서버(100)는 정보 갱신이 요청된 각 노드들로부터 정보 갱신에 대한 응답을 받은 후, sendResponse() 메시지를 통해 클라이언트(300)에게 정보 갱신 결과를 통지함으로써, 정보 갱신 작업을 종료하게 된다(S530).
상기한 바와 같은 정보 갱신 동작, 정보 제공 동작, 장애 발생시 정보 제공 동작, 장애 복구 또는 노드 추가시의 정보 갱신 및 정보 제공 동작 등은 SIP Registra 같은 매우 안정적이며 잦은 정보의 변경과 빠른 응답 시간을 가지는 역할을 구현하는데 활용될 수 있다. 일반적으로 매우 높은 안정성을 보장해야 하는 통신시스템의 특성상, SIP Registra의 경우도 매우 높은 안정성과 성능을 제공해야 하는데, SIP Registra의 경우 그 구현 방법이 명확하게 명시되지 않은 관계로 요구사항을 구현하는데 어려움이 따르기 때문에 본 발명의 실시예에 따른 시스템 및 제어 방법을 활용하는 경우, 요구사항을 만족하는 시스템을 쉽게 구축할 수 있다. 또한, 이를 텐덤 등의 폴트 톨러런트 시스템 기반에서 구현할 경우, 가입자가 늘어나더라도 보다 저렴한 비용으로 클러스터링 구조를 활용할 수 있으며, 장비의 확장 시에도 운영 중에 추가가 가능하기 때문에 무정지 시스템을 구축하는 것을 가능하게 한다.
또 다른 예로, 이동통신 등에서 가입자와 단말의 상태를 관리하는 HLR은 빠른 업데이트 속도와 응답 시간을 가져야 하며, 교환망에서 핵심적인 역할을 수행하는 만큼 절대로 정지하여서는 안된다는 요구사항을 가지고 있다. 따라서, 본 발명의 실시예에 따른 시스템 및 제어 방법에 따라 구현하는 경우, 가입자가 늘어나더라도 50만명당 하나씩 고가의 시스템을 구축하는 대신, 보다 저렴한 클러스터링 구조를 활용할 수 있으며, 또한 50만명당 하나씩이라는 숫자 제한도 효과적으로 없어짐과 더불어, 다양한 형태의 고가용성 전략이 가능해진다. 따라서, 교환기 측면에서도 HLR에 질의를 함에 있어 가입자별로 다른 HLR을 찾아야 했던 복잡도가 하나의 HLR 클러스터 군에 질의를 하는 구조로 바뀔 수 있으며, 이로 인해 통신망의 구조도 훨씬 단순화될 수 있다.
이상에서 본 발명의 바람직한 실시예에 대하여 상세하게 설명하였지만 본 발명은 이에 한정되는 것은 아니며, 그 외의 다양한 변경이나 변형이 가능하다.
본 발명에 따르면, 초기 서비스 시스템 구축에 있어서 서비스 이용량에 따른 투자가 가능하며 저 비용으로 고효율의 시스템 구축이 가능하다.
또한, 무정지 시스템 구축을 별다른 장비 추가 없이 효율적으로 할 수 있다.
도 1은 본 발명의 실시예에 따른 투표를 활용한 무정지 서비스 시스템의 블록도이다.
도 2는 본 발명의 실시예에 따른 투표를 활용한 무정지 서비스 시스템에서의 정보 갱신 방법의 흐름도이다.
도 3은 본 발명의 실시예에 따른 투표를 활용한 무정지 서비스 시스템에서의 정보 제공 방법의 흐름도이다.
도 4는 본 발명의 실시예에 따른 투표를 활용한 무정지 서비스 시스템에서 특정 노드 장애시 정보 갱신 방법의 흐름도이다.
도 5는 본 발명의 실시예에 따른 투표를 활용한 무정지 서비스 시스템에서 장애 복구된 노드 또는 추가 노드의 등록 및 그 후의 정보 갱신 방법의 흐름도이다.
Claims (1)
- 클라이언트를 구별하는 구별자를 기준으로 정보를 저장하고 관리하는 복수 개의 노드 그룹－여기서 복수 개의 노드 그룹은 독립적으로 정보 저장 및 관리가 가능한 복수 개의 노드를 각각 포함함－을 사용하는 무정지 서비스 시스템에서 상기 각 노드에 저장된 정보를 제공하는 방법에 있어서,a) 클라이언트로부터 정보 제공 요청이 있는 경우, 상기 복수 개의 노드 그룹 중에서 상기 클라이언트에 해당하는 노드 그룹을 선택하는 기능;b) 상기 선택된 노드 그룹에 속하는 각 노드에게 상기 클라이언트로부터의 정보 제공 요청을 전달하는 기능; 및c) 상기 각 노드로부터 상기 요청된 정보를 수신하는 기능; 및d) 상기 수신된 정보들 중에서 특정 기준에 따라 선택된 정보를 상기 클라이언트에게 제공하는 기능을 구현하는 프로그램이 저장된 기록매체.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020040012942A KR20050086332A (ko) | 2004-02-26 | 2004-02-26 | 투표를 활용한 무정지 서비스 시스템과 그 시스템에서의정보 갱신 및 제공 방법, 그리고 그 제공 방법을 구현하는프로그램을 저장한 기록매체 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020040012942A KR20050086332A (ko) | 2004-02-26 | 2004-02-26 | 투표를 활용한 무정지 서비스 시스템과 그 시스템에서의정보 갱신 및 제공 방법, 그리고 그 제공 방법을 구현하는프로그램을 저장한 기록매체 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020040012640A Division KR100435985B1 (ko) | 2004-02-25 | 2004-02-25 | 투표를 활용한 무정지 서비스 시스템 및 그 시스템에서의정보 갱신 및 제공 방법 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20050086332A true KR20050086332A (ko) | 2005-08-30 |
Family
ID=37270248
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020040012942A KR20050086332A (ko) | 2004-02-26 | 2004-02-26 | 투표를 활용한 무정지 서비스 시스템과 그 시스템에서의정보 갱신 및 제공 방법, 그리고 그 제공 방법을 구현하는프로그램을 저장한 기록매체 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20050086332A (ko) |
-
2004
- 2004-02-26 KR KR1020040012942A patent/KR20050086332A/ko not_active Application Discontinuation
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4459999B2 (ja) | 投票を活用した無停止サービスシステム及びそのシステムにおける情報更新及び提供方法 | |
| JP5016063B2 (ja) | 整合性のとれた耐障害性分散ハッシュテーブル（ｄｈｔ）オーバレイネットワーク | |
| Gupta et al. | One Hop Lookups for {Peer-to-Peer} Overlays | |
| RU2408064C2 (ru) | Маршрутизация в одноранговых сетях | |
| KR101211923B1 (ko) | 서비스 제공 엔티티를 선택하기 위한 방법, 시스템, 서비스 선택 엔티티, 및 서비스 관리 엔티티 | |
| US8375001B2 (en) | Master monitoring mechanism for a geographical distributed database | |
| US20030041138A1 (en) | Cluster membership monitor | |
| US20040213230A1 (en) | Data matrix method and system for distribution of data | |
| Zöls et al. | On hierarchical DHT systems–An analytical approach for optimal designs | |
| WO2010127618A1 (zh) | 一种实现流媒体内容服务的系统和方法 | |
| CN1929494B (zh) | 分布式电子节目导航系统 | |
| KR20100060304A (ko) | 네트워크 구조를 고려한 분산형 컨텐트 전달 시스템 및 그 방법 | |
| WO2010040895A2 (en) | Enhanced data access for information systems | |
| CN110990448B (zh) | 一种支持容错的分布式查询方法及装置 | |
| EP3570169B1 (en) | Method and system for processing device failure | |
| WO2009100636A1 (zh) | 电信网络用户数据存储管理的方法及装置 | |
| CN107395406B (zh) | 在线系统的在线状态数据处理方法、装置及系统 | |
| CN113326100A (zh) | 一种集群管理方法、装置、设备及计算机存储介质 | |
| WO2000070480A1 (en) | Communication network method and apparatus | |
| KR20050086332A (ko) | 투표를 활용한 무정지 서비스 시스템과 그 시스템에서의정보 갱신 및 제공 방법, 그리고 그 제공 방법을 구현하는프로그램을 저장한 기록매체 | |
| Sun et al. | Partial lookup services | |
| KR100962654B1 (ko) | 무중단 이동 통신 서비스를 위한 인증 서비스 이중화 방법및 시스템 | |
| KR100970212B1 (ko) | 이기종간 ｄｂ 쿼리의 동적 전환을 이용하여 장애에대처하는 인증 서비스 이중화 방법 및 시스템 | |
| KR100571426B1 (ko) | 클러스터드 웹 응용서버 환경에서 쿠키와 버전 정보를이용한 에이치티티피 세션 복제 방법 | |
| Gupta | Two hop lookups for large scale peer-to-peer overlays |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A107 | Divisional application of patent | ||
| WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |