KR20050101590A - 계층적 정보 수집 시스템과 그 형성 방법 및 계층적 정보공유 방법 - Google Patents

Abstract

본 발명은 계층적 정보 수집 시스템과 그 형성 방법 및 계층적 정보 공유 방법에 관한 것이다.

본 발명에 따른 계층적 정보 수집 시스템은, 최상위 계층의 서버에 일정 개수의 클라이언트가 연결되고, 각각의 클라이언트는 다시 일정 개수의 하위 계층 클라이언트와 연결되는 구조가 반복되는 계층적 네트워크로 구성된다. 특히 정보의 수집은 각 클라이언트에서 분산적으로 이루어지고, 분산 수집된 정보는 일단 서버로 전달된 후 다시 계층적 네트워크를 통해 각 하위 계층 클라이언트로 전달된다. 이 때, 각 클라이언트는 서버로부터 하향 전달되는 정보를 자신의 하위 클라이언트로 그대로 전달함과 동시에 자신이 필요한 정보는 스스로 이용한다.

본 발명을 사용하면 정보의 수집이 각 개인의 컴퓨터에서 분산적으로 이루어지므로 정보 검색을 위한 서버의 수를 크게 줄일 수 있게 된다. 특히 각 사용자가 인터넷 사이트에 정상적으로 로그인한 상태와 같은 조건에서 정보를 수집할 수 있으므로, 종래의 검색로봇이 접근하기 어려웠던 각종 인증 사이트의 방대한 정보도 손쉽게 수집할 수 있다.

Description

계층적 정보 수집 시스템과 그 형성 방법 및 계층적 정보 공유 방법{ System to collect information systematically, Method to form the system, and Method to hold information in common using the system }

본 발명은 계층적 정보 수집 시스템과 이를 형성하는 방법 및 수집된 정보를 공유하는 방법에 관한 것으로서, 특히 각 사용자들의 컴퓨터를 계층적 구조의 네트워크로 묶어 인터넷상에서의 정보 수집은 각 사용자 컴퓨터에서 분산적으로 이루어지도록 하고, 분산 수집된 정보는 계층적 네트워크를 따라 각 사용자 컴퓨터로 전달되도록 하는 방식을 통해 정보 공유가 이루어지도록 한다.

각종 정보를 제공하는 웹 사이트가 급속히 증가함에 따라 인터넷상에서 제공되는 정보의 양도 기하급수적으로 늘어나고 있다. 이러한 상황은 풍부한 정보를 제공한다는 잇점을 주지만, 사용자들의 입장에서는 자신에게 필요한 정보를 정확히 파악하는 것이 매우 어렵게 되는 문제점을 야기시킨다. 실제 종래의 포털 사이트에서 제공하는 검색 서비스는 사용자에게 지나치게 많은 검색 결과를 제공하고 있으며, 특정 정보원의 검색결과만을 제공하고 있다. 검색된 정보 중 상당 양의 정보는 사용자에게 필요없는 것이며, 이러한 가비지(원치않는 쓰레기) 정보는 사용자에게 검색의 불편함을 줄 뿐이다.

뿐만아니라 종래 포털의 검색 서비스를 위해서는 적게는 수백대에서 많게는 수만대에 이르는 고가용 서버를 이용할 수 밖에 없으므로, 검색 서비스에 과다한 비용이 발생하게 된다. 또한, 포털 사이트는 일방적으로 정보를 수집하므로 사용자들의 개별적인 성향과는 무관하게 필요없는 정보마저도 검색하는 비효율성이 있다.

한편, 이러한 문제점들에도 불구하고 인터넷상에서 제공되는 각종 정보의 방대함으로 인하여 인터넷상에서 정보를 자동 수집하여 사용자에게 제공주는 서비스는 매우 중요한 것이다. 이를 위하여 서버측 혹은 사용자측에 설치되어 정보를 자동 수집하는 검색 로봇이 다양하게 개발되어 보급되고 있다.

그러나, 각 개인용 컴퓨터에 설치되어 인터넷상에서 정보를 자동 수집할 수 있도록 해주는 검색 로봇은 개인용 컴퓨터의 한계로 인하여 수집 대상 정보원과 정보량이 국한될 수 밖에 없어 원하는 정보를 만족스러운 정도에서 검색하기는 사실상 불가능하다.

또한, 서버측에서 이루어지는 정보 수집에는 위에서 설명한 바와 같이 수많은 서버가 필요하여 과다한 비용이 소요될 수 밖에 없고, 인증 사이트에서의 정보 수집이 매우 어려운 문제점이 있다. 예로서, 현재 검색 로봇이 찾을 수 있는 웹 페이지는 약 40억개 정도인데 실제 검색 로봇이 찾지 못하는 숨겨진 웹 페이지는 그 400배 정도에 이를 만큼 방대하다. 검색 로봇이 이러한 웹 페이지를 찾지 못하는 이유는 방대한 정보의 양, 사용자의 인증 필요, 스크립트 처리로 인한 기술상 어려움 등을 들 수 있다. 이러한 어려움을 극복하는 가장 좋은 방법은 해당 웹 사이트에 가입한 가입자가 정상적으로 로그인한 상태에서 정보를 검색하는 것이다.

그러므로, 바람직한 정보 수집 및 이용을 위해서는 저비용으로 비인증 사이트뿐아니라 인증 사이트에서의 각종 정보도 모두 수집할 수 있도록 하고, 수집된 정보는 사용자들이 더욱 신속하고 효과적으로 이용할 수 있도록 해주는 방안이 필요하다 할 것이다.

이에 본 발명은 상기와 같은 필요성에 부응하기 위하여 제안된 것으로서, 각 사용자들의 개인 컴퓨터(클라이언트)를 계층적 구조의 네트워크로 서로 연결하여 인터넷상에서의 정보 수집은 각 사용자 컴퓨터에서 분산적으로 이루어지도록 하고, 분산 수집된 정보는 계층적 네트워크를 따라 각 사용자 컴퓨터로 전달되도록 함으로써, 더욱 신속하고 정확하게 정보를 수집하고 이용할 수 있도록 해주는데 그 목적이 있다.

상기와 같은 목적을 달성하기 위하여, 본 발명에 따른 계층적 정보 수집 시스템은, 최상위 계층의 서버에 일정 개수의 클라이언트가 연결되고, 상기 각각의 클라이언트는 다시 일정 개수의 하위 계층 클라이언트와 연결되고, 상기 각각의 하위 계층 클라이언트는 다시 일정 개수의 타 하위 계층 클라이언트와 연결되는 구조가 반복되는 계층식 네트워크로 구성된다. 이 때, 인터넷상에서의 정보 수집은 상기 각 클라이언트에서 분산적으로 이루어지고, 상기 각 클라이언트에서 수집된 정보는 상기 계층적 네크워크를 통해 상기 서버로 전달된 후 다시 상기 계층적 네트워크를 통해 각 하위 계층 클라이언트로 전달되도록 구성되는 것을 특징으로 한다.

상기와 같은 계층적 정보 수집 시스템은, 상기 클라이언트로서의 역할을 수행할 사용자 컴퓨터에 인터넷상에서의 자동 정보 수집 및 온라인 통신이 가능한 웹 로봇 프로그램을 설치하는 단계; 상기 웹 로봇 프로그램은 상기 서버에 자신의 네트워크 노드 정보를 요청하는 단계; 상기 서버는 상기 사용자 컴퓨터의 상위 계층에 연결될 수 있는 클라이언트를 결정하는 단계; 상기 서버는 상기 상위 계층 클라이언트와 사용자 컴퓨터의 웹 로봇 프로그램이 서로의 접속정보를 알 수 있도록 처리하는 단계; 상기 웹 로봇 프로그램은 상기 상위 클라이언트에 접속하여 상기 계층적 네트워크의 일부를 형성하는 단계; 및 상기 상위 클라이언트는 자신의 접속상태정보를 상기 서버와 연결되는 계층적 네트워크를 따라 전달하는 단계를 포함하도록 구성하여 바람직하게 형성하고 유지할 수 있다.

상기 접속상태정보는 현재 자신과 연결되어 있는 계층별 하위 클라이언트의 수에 관한 정보를 포함할 수 있다. 이 때, 상기 상위 클라이언트와 서버 사이에서 상기 접속상태정보가 전달되는 경로상의 각 클라이언트는 상기 접속상태정보를 이용하여 자신의 현재 접속상태정보를 갱신하도록 하면, 각 클라이언트는 자신의 하위 계층에 위치하는 타 클라이언트 상태를 현재 상태로 관리할 수 있다.

상기 계층적 정보 수집 시스템을 이용하여 정보를 공유하는 방법은, 상기 각 클라이언트는 인터넷상에서 정보를 수집하여 상기 서버로 상향 전달하는 단계; 상기 서버는 각 클라이언트로부터 수신되는 정보를 분류하여 데이터베이스상에 저장하고 관리하는 단계; 상기 서버는 수집된 신규 정보는 상기 계층적 네트워크를 통해 각 클라이언트로 하향 전달하는 단계; 및 상기 각 클라이언트는 상기 서버로부터 하향 전달되는 정보를 자신의 하위 계층 클라이언트로 전달하고, 자신이 필요로 하는 정보는 자체적으로 처리하는 단계를 포함하도록 구성하여 바람직하게 구성할 수 있다.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.

도 1을 참조하자면, 본 발명에 따른 계층적 정보 수집 시스템은 서버(10)와 각 사용자의 컴퓨터(클라이언트)가 계층적 구조를 형성하도록 구성된다. 서버(10)는 최상위 계층에 위치하며, 서버(10)에는 일정 개수의 클라이언트가 연결된다. 서버(10)에 최초로 연결되는 각 클라이언트가 1차 계층을 형성하게 된다. 또한, 1차 계층을 이루는 각각의 클라이언트는 다시 일정 개수의 하위 계층 클라이언트와 연결된다. 이러한 1차 계층 클라이언트의 각 하위 계층 클라이언트는 2차 계층을 형성하게 되며, 2차 계층을 형성하는 각각의 클라이언트는 다시 일정 개수의 하위 클라이언트와 연결된다. 즉, 상위 계층을 구성하는 각각의 클라이언트에 다시 일정 개수의 하위 계층 클라이언트가 연결되는 구조가 반복되어 n차 계층의 계층식 네트워크를 형성하게 된다.

서버(10)에 연결되는 클라이언트의 수나 각각의 클라이언트에 연결될 수 있는 클라이언트의 수에는 제한이 없으며, 계층적 네트워크를 효과적으로 구성하기 위하여 임의의 수로 설정될 수 있다. 그리고, 새로이 계층적 네트워크에 포함되는 클라이언트는 서버(10)에서 설정해주는 클라이언트의 하위 계층 클라이언트로서 연결된다.

여기서, 계층적 네트워크란 LAN(Local Area Network)과 같이 근접 거리에 있는 컴퓨터를 동일한 물리적 네트워크로 연결하는 개념과는 구분되는 것이다.

본 발명에서의 계층적 네트워크란 서버 혹은 각 클라이언트가 자신의 상위 계층 클라이언트와 하위 계층 클라이언트에 IP 주소를 통해 연결되는 구조이다. 즉, 서버 및 각 클라이언트는 인터넷망을 통해 바람직하게 연결될 수 있다. 이를 위하여 각 클라이언트는 자신의 상위 계층 및 하위 계층 클라이언트의 IP 주소를 관리하고 있다. 이러한 연결 구조는 이하에서 설명하는 바와 같이 서버(10)에 의하여 통제 및 관리된다.

각 사용자의 컴퓨터인 클라이언트는 위에서 설명한 바와 같은 계층적 네트워크를 형성한 후 스스로 인터넷상에서의 정보 수집을 수행한다. 즉, 인터넷상에서의 정보 수집은 각 클라이언트에서 분산적으로 이루어지게 된다. 이 때, 각 클라이언트가 인터넷상에서 자동 수집할 정보의 설정은 해당 사용자가 직접 설정하거나 서버에서 설정해주도록 구성할 수 있다.

각 클라이언트에서 수집된 정보는 일단 서버(10)로 상향 전달되며, 서버(10)는 각 클라이언트로부터 수집된 정보를 계층적 네트워크를 통해 각 하위 계층 클라이언트로 하향 전달한다. 이 때, 계층적 네트워크를 흐르는 정보 데이터의 구조는 이하에 설명하는 각 실시예를 성취하기 위하여 다양한 형태를 가질 수 있는 것임은 자명하다. 예로서, 정보 수집원(웹 사이트 주소 등), 수집한 클라이언트, 일시, 정보의 종류, 정보의 크기 등 다양한 필드를 포함할 수 있다. 이러한 분류를 통해 서버 및 각 클라이언트는 해당 정보를 구분 인식할 수 있게 된다.

한편, 계층적 네트워크를 형성하기 위해서는 각 클라이언트에 인터넷상에서의 자동 정보 수집과 인터넷 통신이 가능한 웹 로봇 프로그램이 설치된다. 각 클라이언트에 설치되는 웹 로봇 프로그램은 이하에서 설명하는 각종 실시예에 따른 동작을 위하여 다음의 표 1과 같은 기능을 수행한다.

정보 수집 기능	네트워크 처리 및 관리 기능	정보 처리 기능
* 각종 웹 사이트에서 정보를 수집	* 서버 및 상위/하위 클라이언트와 통신하여 계층적 네트워크 형성, 유지 및 관리* 수집된 정보를 서버로 상향 전송* 하향 데이터를 하위 클라이언트로 전달* 하향 데이터에서 자신이 필요로 하는 정보를 판별	* 자체 수집한 정보 및 하향 데이터에 실려 온 데이터 중 필요한 정보를 자체 처리(HDD에 저장, 디스플레이, 이메일 전송, 메신저 전송, 문자메시지 전송 등)

위에서 설명한 바와 같이 각 클라이언트에서 수집된 정보는 서버(10)로 전송되고, 서버(10)는 각 클라이언트로부터 수집된 정보들 중 신규로 수집된 정보는 계층적 네트워크를 따라 각 클라이언트로 전달한다.

도 2를 참조하여, 서버(10)에서 계층적 네트워크를 통해 하향 전달해주는 정보를 수신한 클라이언트에서의 동작을 설명하기로 한다.

클라이언트(20)는 서버(10)로부터 전달되는 하향의 정보 데이터를 수신하면(S21), 이 정보중에서 자신이 필요한 정보가 있는지를 확인한다(S22). 자신에게 필요한 정보는 사용자가 설정해주는 것으로서, 정보의 종류, 분야, 대상 웹 사이트 등 다양한 방법으로 설정될 수 있다. 그리고, 자신에게 필요한 정보인 경우에는 이후의 사용을 위하여 자체 저장공간에 저장한다거나, 지정된 이메일로 전송한다거나, 메신저로 전송하는 등 자체적으로 처리한다(S23). 그리고, 해당 클라이언트(20)는 자신의 하위 클라이언트(21)가 연결되어 있는 경우에는 각 하위 클라이언트(21)로 하향의 정보 데이터를 그대로 패스시킨다(S24).

한편, 계층적 네트워크를 구성하는데 있어서 서버(10)의 하위 계층으로 최초 연결되는 각 클라이언트(1차 클라이언트)는 IP 주소 영역에 따라 구분하는 것이 바람직하다. 이 때, 각 1차 클라이언트의 하위 계층에 위치하는 클라이언트들은 자신의 상위 1차 클라이언트의 IP 주소 해당 영역과 동일하도록 계층적 네트워크를 형성한다. 예로서, IP 주소는 xxx.xxx.xxx.xxx의 방식으로 표시되는 4부분의 영역으로 구분된다. 이 때, 각각의 1차 클라이언트는 첫번째 IP 주소 영역을 서로 달리하도록 구성하고, 각 1차 클라이언트의 하위 클라이언트는 해당 1차 클라이언트의 IP 주소 중 첫번째 영역이 동일한 것들로 배치하는 것이다.

이것은 각 클라이언트와 서버(10)의 사이에서 이루어지는 정보의 전달이 신속하게 이루어질 수 있도록 하기 위해서는 가능한 서로의 물리적 위치를 근접시키는 것이 바람직하기 때문이다.

도 3을 참조하여 신속하게 정보를 전달할 수 있는 또 하나의 예를 설명하기로 한다. 회사나 학교 등과 같은 각 단체에는 근거리의 컴퓨터들이 LAN(32)을 이용하여 물리적으로 동일 네트워크(계층적 네트워크와는 구분되는 개념임)를 형성하는 경우가 많다. 이러한 네트워크에는 호스트 컴퓨터(30)를 중심으로 하나 이상의 타 컴퓨터(31)가 서로 연결되어 있다. 이러한 경우에는 호스트 컴퓨터(30)만이 계층적 네트워크상의 클라이언트로서 연결되도록 구성할 수 있다. 이 때, 호스트(30) 및 호스트에 연결되는 각 컴퓨터들(31)은 브로드 캐스팅(broad casting) 방식으로 서로 통신하도록 구성하면, 더욱 빠른 정보의 흐름이 가능하다.

한편, 계층적 네트워크를 형성한 후에라도 각 클라이언트는 개인의 컴퓨터이므로 의도적으로 혹은 비의도적으로 클라이언트의 동작이 정지될 수 있다. 이러한 경우에도 계층적 네트워크의 상태가 정상적으로 유지될 수 있도록 해 줄 필요가 있다.

도 4를 참조하여 특정 클라이언트의 동작이 의도적으로 종료하는 경우에 계층적 네트워크를 유지시키는 일 실시예를 설명하기로 한다. 즉, 사용자가 정상적으로 웹 로봇 프로그램을 종료시키는 경우로서, 본 발명에 따른 각 클라이언트의 동작은 웹 로봇 프로그램의 동작을 의미한다.

동작이 정지되는 해당 클라이언트(42)는 자신의 상위 클라이언트(41)에 접속할 수 있는 접속정보를 자신의 하위 클라이언트(43)에게 전송하고, 또한 하위 클라이언트(43)의 접속정보를 해당 상위 클라이언트(41)에게 전송한다. 그러면, 상위 클라이언트(41)는 통보된 각 클라이언트(43)를 자신의 하위 클라이언트로서 관리하고, 해당 클라이언트(43)는 해당 클라이언트(41)를 상위 클라이언트로서 관리하게 된다. 이에 따라 동작이 정지되는 클라이언트(42)의 각 하위 클라이언트(43)는 자신의 하위 클라이언트를 그대로 유지한 상태로 새로운 상위 클라이언트(41)에 연결될 수 있다.

도 5를 참조하여 특정 클라이언트의 동작이 비의도적으로 종료하는 경우(즉, 클라이언트가 전원 차단 등으로 인하여 비정상적으로 종료되는 경우), 계층적 네트워크를 유지시키는 일 실시예를 설명하기로 한다.

어떤 클라이언트(52)가 비정상적으로 종료하면, 그 하위 클라이언트(53)는 이 클라이언트(52)와 통신할 수 없으므로 이를 감지할 수 있다. 이러한 경우 해당 클라이언트(52)가 접속 종료된 것을 감지한 하위 클라이언트(53)는 서버(10)로 자신의 새로운 상위 클라이언트 정보를 요청한다.

그러면 서버(10)는 그 하위 클라이언트(53)에게 새로운 상위 클라이언트(51)의 접속 정보를 전달하며, 또한 새로운 상위 클라이언트(51)에게 각 하위 클라이언트(53)의 접속정보를 전송해준다. 그리고, 상위 클라이언트(51)는 통보된 각 클라이언트(53)를 자신의 하위 클라이언트로서 관리하고, 해당 클라이언트(53)는 해당 클라이언트(51)를 상위 클라이언트로서 관리하게 된다. 이에 따라 비정상적으로 종료한 클라이언트(52)의 하위 클라이언트(53)가 자신의 하위 클라이언트를 그대로 유지한 상태로 새로운 상위 클라이언트(51)에 연결될 수 있게 된다.

한편, 서버(10)는 각 클라이언트에서 분산 수집된 각종 정보를 계층적 네트워크를 통해 각 클라이언트로 전달시켜 주는 역할 이외에도 데이터베이스상에 수집된 각종 정보를 저장하여 관리한다. 그러므로, 서버(10)는 인터넷상에서 이루어지는 개별적인 정보 검색 요청에 따라 데이터베이스를 검색하고, 요청된 정보를 제공할 수 있다.

이제 도 6을 참조하여 계층적 네트워크를 형성하는 바람직한 일 실시예를 설명하기로 한다.

먼저, 각 사용자의 컴퓨터가 본 발명에 따른 클라이언트로서의 역할을 수행할 수 있도록 해주는 웹 로봇 프로그램을 각 사용자 컴퓨터에 설치한다(S61). 웹 로봇 프로그램은 인터넷상에서의 자동 정보 수집 및 서버나 타 클라이언트와 인터넷을 통해 통신할 수 있는 기능을 가진다. 웹 로봇 프로그램은 인터넷상에서 다운로드받을 수 있도록 하는 것이 바람직하며, CD-ROM 등 디지털 데이터 저장매체에 수록되어 오프라인상에서 배포될 수도 있는 것임은 물론이다.

웹 로봇 프로그램이 설치되어 실행중인 클라이언트는 아직 계층적 네트워크에 연결되지 않은 상태인 경우에는 서버에 자신의 네트워크 노드 정보를 요청하게 된다(S62). 이 때, 서버로 전송할 정보에는 자신의 IP 주소와 성능에 관한 정보 등 서비스에 필요한 각종 정보가 포함될 수 있다.

그러면, 서버는 해당 클라이언트의 상위 계층에 연결될 수 있는 상위 클라이언트를 결정한다(S63).

해당 클라이언트의 상위 클라이언트를 결정하는 것은 효과적인 계층적 네트워크의 형성과 유지를 위하여 다양하게 구성할 수 있다. 하나의 예를 들자면, 계층적 네트워크를 구성하는 각 클라이언트가 하위 노드로서 가질 수 있는 클라이언트의 수가 일정 개수로 제한되어 있는 경우에는 현재 하위 클라이언트의 개수가 차지 않은 클라이언트를 선택할 수 있다. 이 때, 같은 조건의 클라이언트가 복수일 경우에는 임의적으로 하나를 선택할 수 있을 것이다. 또한, 위에서 설명한 예와 같이 해당 클라이언트와 동일한 IP 주소 영역을 갖는 1차 클라이언트의 하위 구조에 편입시키는 것이 바람직하다.

그리고, 서버는 결정된 상위 클라이언트와 해당 클라이언트가 서로의 접속정보를 알 수 있도록 처리한다(S64).

단계 S64는 여러가지 방법으로 구현할 수 있는 것으로서, 하나의 예로는 서버에서 직접 해당 클라이언트와 상위 클라이언트에 각자의 접속정보를 전송해주는 것이다. 또 다른 예로서 서버는 상위 클라이언트에게만 해당 클라이언트의 접속정보를 전해주고, 상위 클라이언트가 해당 클라이언트로 자신의 접속 정보를 전해 줄 수도 있을 것이다.

이제 클라이언트는 자신의 상위 클라이언트를 알고 있는 상태이므로 상위 클라이언트에 접속하여 계층적 네트워크를 형성한다(S65).

한편, 계층적 네트워크의 효과적인 유지를 위해서는 서버를 비롯하여 각 클라이언트가 자신의 하위 클라이언트의 상태를 정확하게 유지하고 있는 것이 바람직하다. 그러므로, 이 상위 클라이언트는 자신의 접속상태정보를 변경하고, 그 변경된 접속상태정보를 서버와 연결되는 계층적 네트워크를 따라 서버 및 각 클라이언트에게 전달한다(S66). 그러면, 경로상의 각 클라이언트는 자신의 접속상태정보를 갱신하여 계층적 네트워크의 연결 구조를 항상 최신의 상태로 유지하게 된다.

이를 위하여 접속상태정보는 현재 자신과 연결되어 있는 계층별 하위 클라이언트의 수에 관한 정보를 포함하는 것이 바람직하다. 그러면, 상위 클라이언트와 서버 사이에서 접속상태정보가 전달되는 경로상의 각 클라이언트는 그 접속상태정보를 이용하여 자신의 현재 접속상태정보를 갱신한다.

도 7을 참조하여 새로운 연결의 형성과 접속상태를 유지 및 관리하는 구체적인 예를 설명하기로 한다. 이 때, 도 7에 표시된 (4,1,0,0) 등의 표시는 자신의 하위 클라이언트의 총 수(4), 각 하위 클라이언트에 대한 하위 클라이언트의 총수(1,0,0)를 나타내는 것이다. 이러한 표시는 설명의 이해를 돕기 위한 것일 뿐이며, 임의적으로 구성될 수 있는 것임은 물론이다.

도 7a를 참조하자면, 먼저 계층적 네트워크에 편입하려는 새로운 클라이언트 (63:N)는 노드 정보를 서버(10)에 요청한다. 그러면 서버(10)는 클라이언트 N(63)의 상위 클라이언트를 결정하는데, 현재 동일 계층의 클라이언트들 중 클라이언트 D(61)의 부하가 가장 적으므로 클라이언트 D(61)에게 클라이언트 N(63)의 접속 요청을 알린다. 클라이언트 D(61)는 자신의 하위 클라이언트가 모두 하위 클라이언트를 갖고 있지 않으므로 임의의 클라이언트 K(62)를 선택하여 클라이언트 N(63)의 접속요청을 알린다. 그러면, 클라이언트 K(62)는 클라이언트 N(63)에게 접속승낙을 통보한다.

이제 도 7b를 참조하자면, 클라이언트 N(63)은 클라이언트 K(62)와 접속하여 계층적 네트워크에 편입되고, 클라이언트 K(62)는 자신의 접속상태정보를 갱신한다. 또한, 새로운 하위 노드가 발생한 클라이언트 K(62)는 자신의 변경된 접속상태정보를 상위 클라이언트 D(61)로 다시 전달한다. 그러면 클라이언트 D(61)는 자신의 접속상태정보를 (3,0,0,0)에서 (4,1,0,0)으로 갱신하고, 다시 자신의 상위 계층으로 전달한다. 이에 따라 서버(10)도 자신의 접속상태정보를 (14,4,4,3)에서 (15,4,4,4)로 갱신하여 현재 접속상태를 최신의 것으로 유지한다.

즉, 일정 클라이언트에서 변경된 접속상태정보는 계층적 네트워크를 통해 해당 경로를 따라 서버까지 전달되므로, 접속상태정보가 변경된 클라이언트와 관련되는 모든 상위 클라이언트가 변경된 네트워크 구조를 인식할 수 있게 된다.

이제 도 8을 참조하여 계층적 정보 수집 시스템을 통해 정보를 공유하는 방법을 설명하기로 한다.

각 클라이언트는 인터넷상에서 정보를 자동 수집한다(S71).

즉, 정보의 수집은 각 클라이언트에서 개별적으로 이루어지게 된다. 이 때, 각 클라이언트가 인터넷상에서 수집할 정보의 설정은 해당 사용자가 직접 설정하도록 구성할 수도 있으며 서버에서 설정해주도록 구성할 수도 있다. 서버에서 설정하는 방식을 이용하면 다양한 서비스 형태로 발전시킬 수 있다.

각 클라이언트는 단계 S71에서 수집된 정보를 서버로 상향 전달한다(S72).

각 클라이언트에서 수집한 정보는 클라이언트로부터 서버로 직접 전달될 수도 있으며, 계층적 네트워크를 경유하여 전달될 수도 있다. 계층적 네트워크를 경유하여 전달되는 경우에는 이 경로상의 타 클라이언트가 새로이 수집된 정보를 미리 파악할 수 있게 되며, 이러한 상태를 서비스에 응용할 수 있다.

한편, 서버는 각 클라이언트로부터 수신되는 정보를 분류하고 데이터베이스에 저장하여 관리한다(S73).

또한, 서버는 수집된 정보를 계층적 네트워크를 통해 각 클라이언트로 하향 전달한다(S74).

이 과정을 통해 서버의 하위에 위치한 모든 클라이언트가 타 클라이언트에서 수집한 정보를 알 수 있게 된다. 이 때, 서버는 각 클라이언트에서 수신되는 정보를 데이터베이스의 정보와 비교하여 새로운 정보만을 하향 전달하도록 구성하면 더욱 바람직하게 실시할 수 있다.

한편, 각 클라이언트는 서버로부터 하향 전달되는 정보를 자신의 하위 클라이언트로 전달하고, 자신이 필요로 하는 정보는 자체적으로 처리한다(S75). 자체적으로 처리하는 방법에는 제한이 없으며, 단순 저장, 디스플레이, 알람, 메일전송, 메신저 전송 등 사용자 컴퓨터에서 이루어질 수 있는 모든 방법이 포함될 수 있다.

이제 도 9를 참조하여, 타 클라이언트에서 대신 정보를 수집해줄 것을 요청하는 일 실시예를 설명하기로 한다.

각 클라이언트 중 어느 클라이언트(R)는 자신이 필요로 하는 정보를 타 클라이언트에서 대신 수집해 줄 것을 서버에 요청한다(S81).

그러면, 서버는 계층적 네트워크를 따라 각 클라이언트로 현재 상태를 알려줄 것을 요청하고(S82), 이 요청을 받은 각 클라이언트는 자신의 유휴 상태 및 성능과 관련된 정보를 서버로 전송해준다(S83).

여기서, 유휴 상태란 자신이 타 사용자의 정보 검색을 대신해 줄 수 있는 여유가 있는지에 관한 것이고, 성능 정보란 해당 클라이언트의 CPU, 통신속도, 저장공간 등 정보의 효율적인 수집에 영향을 미칠 수 있는 긱종 상태에 관한 정보를 포함할 수 있다.

단계 S83을 통해 각 클라이언트로부터 유휴 상태 및 성능 정보를 수신한 서버는 이 정보를 이용하여 가장 적합한 클라이언트(A)를 선택하고(S84), 선택된 클라이언트(A)로 수집 요청된 정보를 수집할 것을 요청한다(S85).

단계 S85를 통해 수집 요청을 받은 클라이언트(A)는 해당 정보를 수집하여 서버로 전송하며(S86,S87), 서버는 수집된 정보를 해당 클라이언트(R)로 전송해주게 된다(S88).

이 때, 타인의 정보를 대신 수집해주는 것이므로 유료 서비스로 진행할 수도 있고, 대신 수집되는 정보는 계층적 네트워크를 통해 타 클라이언트도 공유할 수있도록 구성할 수도 있으며, 해당 정보의 수집 요청을 한 사용자에게만 전달하도록 구성할 수도 있을 것이다.

도 10을 참조하여 타 클라이언트에서 대신 정보를 수집해 줄 것을 요청하는 다른 실시예를 설명하기로 한다.

각 클라이언트 중 어느 클라이언트(R)는 자신이 필요로 하는 정보를 타 클라이언트에서 대신 수집해 줄 것을 서버에 요청한다(S91).

그러면 서버는 계층적 네트워크를 따라 타 클라이언트로 클라이언트(R) 정보와 정보수집요청이 있음을 알리는 정보를 전송해준다(S92).

이에 따라 각 클라이언트는 자신의 유휴 상태 및 성능과 관련된 정보를 정보 수집을 요청한 클라이언트(R)로 전송해준다(S93). 여기서 유휴 상태나 성능 정보는 도 9의 예에서 설명한 바와 같다.

이제 정보 수집을 요청한 클라이언트(R)는 각 클라이언트로부터 수신한 정보에 따라 일정 클라이언트(A)를 선택하고(S94), 선택된 클라이언트(A)로 일정 정보를 수집할 것을 요청한다(S95). 이 점이 도 9에 도시한 실시예와 다른 점으로서, 자신의 정보 수집을 대신할 클라이언트의 선택은 수집 요청을 한 클라이언트에서 이루어진다.

수집 요청을 받은 클라이언트(A)는 해당 정보를 수집하여 수집 요청한 클라이언트(R)로 전송해주게 된다(S96,S97).

이러한 실시예도 타인의 정보를 대신 수집해주는 것이므로 유료 서비스로 진행할 수도 있고, 대신 수집되는 정보는 계층적 네트워크를 통해 타 클라이언트도 공유할 수있도록 구성할 수도 있으며, 해당 정보의 수집 요청을 한 사용자에게만 전달하도록 구성할 수도 있을 것이다.

위에서는 인터넷상에서의 정보를 수집하는 것에 대해 설명하였으나, 각 클라이언트는 개개인이나 단체의 컴퓨터이므로 개개인이나 단체가 자체 소유하고 있는 각종 정보도 수집과 공유의 대상이 될 수 있음은 당연한 것이다. 또한, 본 발명에 따라 계층적 네트워크를 통해 수집되는 정보는 포털 서비스시에 검색 대상이 되는 정보로서의 역할도 수행할 수 있음은 자명한 것이다.

본 발명은 상술한 실시예에 한정되지 않고 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 당업자에 의해 다양하게 변형하여 실시할 수 있는 것임은 물론이다.

본 발명을 사용하면, 정보의 수집이 각 사용자들의 컴퓨터에서 분산되어 이루어진다. 이에 따라 필요한 정보만이 수집될 가능성이 높고, 검색 서비스를 위한 서버의 수를 크게 줄일 수 있다.

특히 각 사용자가 수집 대상 인터넷 사이트에 정상적으로 로그인한 상태와 같은 조건에서 정보를 수집하므로, 종래의 검색로봇이 접근하기 어려웠던 각종 인증 사이트의 방대한 정보도 손쉽게 수집할 수 있다. 뿐만아니라 쿠키상태 유지, 스크립트 처리 등으로 검색 로봇의 접근이 어려웠던 정보도 손쉽게 수집할 수 있다.

본 발명에 따른 계층적 네트워크는 비슷한 성향을 가진 클라이언트들을 그룹화시켜 구분 형성할 수도 있으며, 이러한 실시예에서는 특정 분야에 대한 더욱 집중적인 정보의 수집이 가능하다.

또한, 각 사용자가 수집하는 방대한 양의 정보를 서버에서 집중 관리하므로 포털 서비스로의 확장이 쉽고, 포털 사업자는 최소의 서버만으로 양질의 검색결과를 얻을 수 있게 된다.

도 1은 본 발명에 따른 계층적 정보 수집 시스템의 구조,

도 2는 클라이언트에서의 하향 데이터 처리에 관한 실시예,

도 3은 물리적 동일 네트워크에서의 데이터 처리에 관한 실시예,

도 4는 클라이언트의 접속 종료시에 새로운 연결을 형성하는 실시예,

도 5는 클라이언트의 접속 종료시에 새로운 연결을 형성하는 다른 실시예,

도 6은 새로운 클라이언트로 계층적 네트워크를 형성하는 과정의 예,

도 7은 새로운 클라이언트로 계층적 네트워크를 형성하는 구체적 예,

도 8은 본 발명에 따른 정보 공유 방법에 관한 실시예,

도 9는 타 클라이언트에서 대신 정보를 수집해주는 실시예,

도 10은 타 클라이언트에서 대신 정보를 수집해주는 다른 실시예이다.

* 도면의 주요부분에 대한 부호의 설명

10: 서버

20,21,30,31,41~43,51~53,61~63: 클라이언트

Claims (14)

1. 최상위 계층의 서버에 일정 개수의 클라이언트가 연결되고, 상기 각각의 클라이언트는 다시 일정 개수의 하위 계층 클라이언트와 연결되고, 상기 각각의 하위 계층 클라이언트는 다시 일정 개수의 타 하위 계층 클라이언트와 연결되는 구조가 반복되는 계층식 네트워크로 구성되며,

   인터넷상에서의 정보 수집은 상기 각 클라이언트에서 분산적으로 이루어지고, 상기 각 클라이언트에서 수집된 정보는 상기 계층적 네크워크를 통해 상기 서버로 전달된 후 다시 상기 계층적 네트워크를 통해 각 하위 계층 클라이언트로 전달되도록 구성되는 것을 특징으로 하는 계층적 정보 수집 시스템.
2. 제 1 항에 있어서,

   상기 서버의 하위 계층으로 최초 연결되는 각 클라이언트(1차 클라이언트)는 IP 주소 영역에 따라 구분하고, 상기 각 1차 클라이언트의 하위 계층에는 상기 1차 클라이언트와 동일 IP 주소 영역을 갖는 클라이언트들이 위치하도록 상기 계층적 네트워크를 형성하는 것을 특징으로 하는 계층적 정보 수집 시스템.
3. 제 1 항에 있어서,

   일정 개수의 컴퓨터가 물리적으로 동일한 지역 네트워크(LAN: Local Area Network)로 연결되는 경우에는 그 중 하나의 컴퓨터만이 상기 계층적 네트워크상의 클라이언트로서 연결되고, 상기 각 컴퓨터는 브로드 캐스팅(broad casting) 방식에 따라 서로 통신하도록 구성되는 것을 특징으로 하는 계층적 정보 수집 시스템.
4. 제 1 항에 있어서,

   상기 각 클라이언트의 네트워크 접속이 정상적으로 종료하는 경우, 해당 클라이언트는 자신의 상위 클라이언트에 접속할 수 있는 접속정보를 자신의 하위 클라이언트에게 전송하고, 상기 하위 클라이언트의 접속정보를 해당 상위 클라이언트에게 전송하여, 상기 각 하위 클라이언트가 자신의 하위 클라이언트를 유지한 상태로 새로운 상위 클라이언트에 연결될 수 있도록 구성되는 것을 특징으로 하는 계층적 정보 수집 시스템.
5. 제 1 항에 있어서,

   상기 각 클라이언트의 네트워크 접속이 비정상적으로 종료하는 경우, 해당 클라이언트가 접속 종료된 것을 감지한 하위 클라이언트는 상기 서버로 자신의 새로운 상위 클라이언트 정보를 요청하여 수신하고, 상기 서버는 새로운 상위 클라이언트에게 상기 각 하위 클라이언트 접속정보를 전송해주도록 하여, 비정상적으로 종료한 클라이언트의 하위 클라이언트가 자신의 하위 클라이언트를 유지한 상태로 새로운 상위 클라이언트에 연결될 수 있도록 구성되는 것을 특징으로 하는 계층적 정보 수집 시스템.
6. 제 1 항에 있어서,

   상기 각 클라이언트가 인터넷상에서 자동 수집할 정보의 설정은 해당 사용자가 직접 설정하는 방식 및 상기 서버에서 설정해주는 방식 중 하나 이상을 통해 이루어지는 것을 특징으로 하는 계층적 정보 수집 시스템.
7. 제 1 항에 있어서,

   상기 서버는 상기 각 클라이언트에서 수신되는 각종 정보를 데이터베이스상에 저장하여 관리하고, 인터넷상에서 이루어지는 개별적인 정보 검색 요청에 따라 상기 데이터베이스를 검색하여 상기 요청된 정보를 제공하는 기능을 추가로 포함하는 것을 특징으로 하는 계층적 정보 수집 시스템.
8. 상기 제1항 내지 제7항 중 어느 하나의 항에 기재된 계층적 정보 수집 시스템을 형성하는 방법에 있어서,

   상기 클라이언트로서의 역할을 수행할 사용자 컴퓨터에 인터넷상에서의 자동 정보 수집 및 온라인 통신이 가능한 웹 로봇 프로그램을 설치하는 단계;

   상기 웹 로봇 프로그램은 상기 서버에 자신의 네트워크 노드 정보를 요청하는 단계;

   상기 서버는 상기 사용자 컴퓨터의 상위 계층에 연결될 수 있는 클라이언트를 결정하는 단계;

   상기 서버는 상기 상위 클라이언트와 사용자 컴퓨터의 웹 로봇 프로그램이 서로의 접속정보를 알 수 있도록 처리하는 단계;

   상기 웹 로봇 프로그램은 상기 상위 클라이언트에 접속하여 상기 계층적 네트워크의 일부를 형성하는 단계; 및

   상기 상위 클라이언트는 자신의 접속상태정보를 상기 서버와 연결되는 계층적 네트워크를 따라 전달하는 단계를 포함하는 것을 특징으로 하는 계층적 정보 수집 시스템의 형성 방법.
9. 제 8 항에 있어서,

   상기 접속상태정보는 현재 자신과 연결되어 있는 계층별 하위 클라이언트의 수에 관한 정보를 포함하고,

   상기 상위 클라이언트와 서버 사이에서 상기 접속상태정보가 전달되는 경로상의 각 클라이언트는 상기 접속상태정보를 이용하여 자신의 현재 접속상태정보를 갱신하는 것을 특징으로 하는 계층적 정보 수집 시스템의 형성 방법.
10. 제 9 항에 있어서,

    상기 서버는 상기 계층적 네트워크에 새로이 포함되는 사용자 컴퓨터가 연결될 상위 클라이언트를 결정할 때, 각 클라이언트의 현재 접속상태정보를 이용하여 부하가 가장 적은 클라이언트를 선택하도록 구성되는 것을 특징으로 하는 계층적 정보 수집 시스템의 형성 방법.
11. 상기 제1항 내지 제7항 중 어느 하나의 항에 기재된 계층적 정보 수집 시스템을 이용하여 정보를 공유하는 방법에 있어서,

    상기 각 클라이언트는 인터넷상에서 정보를 수집하여 상기 서버로 상향 전달하는 단계;

    상기 서버는 각 클라이언트로부터 수신되는 정보를 분류하여 데이터베이스상에 저장하고 관리하는 단계;

    상기 서버는 수집된 신규 정보는 상기 계층적 네트워크를 통해 각 클라이언트로 하향 전달하는 단계; 및

    상기 각 클라이언트는 상기 서버로부터 하향 전달되는 정보를 자신의 하위 계층 클라이언트로 전달하고, 자신이 필요로 하는 정보는 자체적으로 처리하는 단계를 포함하는 것을 특징으로 하는 계층적 정보 공유 방법.
12. 제 11 항에 있어서,

    상기 각 클라이언트가 인터넷상에서 수집할 정보의 설정은 해당 사용자가 직접 설정하는 방식 및 상기 서버에서 설정해주는 방식 중 하나 이상을 통해 이루어지는 것을 특징으로 하는 계층적 정보 공유 방법.
13. 상기 제1항 내지 제7항 중 어느 하나의 항에 기재된 계층적 정보 수집 시스템을 이용하여 정보를 공유하는 방법에 있어서,

    상기 각 클라이언트 중 어느 클라이언트(R)는 자신이 필요로 하는 정보를 타 클라이언트에서 대신 수집해 줄 것을 상기 서버에 요청하는 단계;

    상기 서버는 각 클라이언트로 현재 상태를 알려줄 것을 요청하는 단계;

    상기 각 클라이언트는 자신의 유휴 상태 및 성능과 관련된 정보를 상기 서버로 전송하는 단계;

    상기 서버는 상기 각 클라이언트로부터 수신한 유휴 상태 및 성능 정보에 따라 일정 클라이언트(A)를 선택하고, 상기 선택된 클라이언트(A)로 상기 수집 요청된 정보를 수집할 것을 요청하는 단계;

    상기 수집 요청을 받은 클라이언트(A)는 해당 정보를 수집하여 상기 서버로 전송하는 단계; 및

    상기 서버는 상기 수집된 정보를 해당 클라이언트(R)로 전송해주는 단계를 포함하는 것을 특징으로 하는 계층적 정보 공유 방법.
14. 상기 제1항 내지 제7항 중 어느 하나의 항에 기재된 계층적 정보 수집 시스템을 이용하여 정보를 공유하는 방법에 있어서,

    상기 각 클라이언트 중 어느 클라이언트(R)는 자신이 필요로 하는 정보를 타 클라이언트에서 대신 수집해 줄 것을 상기 서버에 요청하는 단계;

    상기 서버는 각 클라이언트로 상기 클라이언트(R) 정보와 정보수집요청이 있음을 알리는 정보를 전송해주는 단계;

    상기 각 클라이언트는 자신의 유휴 상태 및 성능과 관련된 정보를 상기 정보 수집을 요청한 클라이언트(R)로 전송하는 단계;

    상기 정보 수집을 요청한 클라이언트(R)는 상기 각 클라이언트로부터 수신한 정보에 따라 일정 클라이언트(A)를 선택하고, 상기 선택된 클라이언트(A)로 일정 정보를 수집할 것을 요청하는 단계; 및

    상기 수집 요청을 받은 클라이언트(A)는 해당 정보를 수집하여 상기 수집 요청한 클라이언트(R)로 전송해주는 단계를 포함하는 것을 특징으로 하는 계층적 정보 공유 방법.