KR20030043080A

KR20030043080A - 신뢰된 사용자간의 퍼스널 네트워크 구축 및 검색리스트작성을 통한 검색방법과 시스템

Info

Publication number: KR20030043080A
Application number: KR1020010074056A
Authority: KR
Inventors: 박승도
Original assignee: 박승도
Priority date: 2001-11-26
Filing date: 2001-11-26
Publication date: 2003-06-02

Abstract

본 발명은 개인간의 자료전송 방법 및 시스템에 관한 것으로 보다 상세하게는 신뢰된 사용자들간에 각자가 지니고 있는 자료를 쉽게 검색하여 공유할 수 있는 방법 및 시스템에 관한 것이다.

일반적으로 P2P 시스템이란 개인과 개인간의 자료를 공유하는 프로그램으로 연결되는 네트워크이다. 개인간의 자료가 공유되기 위해서는 각각의 개인이 지니고 있는 자료에 대한 리스트가 서로간에 공유되어야 한다. 이때, 별도의 서버가 각각의 사용자들의 리스트를 저장하여, 사용자들은 서버를 통해서 각 사용자들의 리스트를 검색하는게 일반적인 방법이다. 본 발명에서는 별도의 서버에서 리스트 정보를 관리하지 않고, P2P 시스템을 사용하는 각각의 이용자들이 신뢰하는 사용자들간에 네트워크(Personal Network)를 구축하여 사용자들간에 공유중인 파일들에 대한 정보를 담고 있는 리스트를 공유하여 사용자들간의 파일 공유가 이뤄지도록 한다.

Description

신뢰된 사용자간의 퍼스널 네트워크 구축 및 검색리스트 작성을 통한 검색 방법과 시스템 {A method and system of making personal network and searching list with trusted users}

본 발명은 인터넷과 같은 개방형 네트워크를 기반으로 하는 P2P(Peer to Peer) 서비스에서 신뢰된 사용자간의 자료공유 방법에 대한 것이다.

보다 상세하게는 각 사용자들의 IP 주소를 가지고 운영하는 그누텔라 (Gnutella), 그루그루 (guruguru)들과 같은 순수 P2P서비스에서 서비스 사용자가 다른 사용자와 공유하기를 희망하는 자료들에 대한 리스트를 만들어서, 이를 바탕으로 사용자간에 공유되는 자료에 대하여 알 수 있고, 사용자가 찾고자 하는 특정자료가 어떤 사용자에게 존재하는지에 대한 검색을 쉽게하여, 사용자간의 자료 공유가 활발하게 이뤄질 수 있는 방법 및 시스템에 관한 것이다.

최근 등장한 다양한 인터넷 서비스 중 P2P 서비스가 가장 주목을 받고 있다. P2P는 'Peer to Peer'의 약자로서 PC(Personal Computer) 와 PC(Personal Computer)를 직접 연결해 서버 없이도 접속할 수 있는 기술이다. 인터넷과 같은 개방형 네트워크를 통해 접속되어 있는 수많은 PC가 서로간에 직접 접속되어 정보와 파일같은 자료를 서로간에 직접 공유할 수 있도록 해주는 서비스이다.

이런 P2P 서비스의 대표적인 형태로는 크게 파일공유 와 인스턴스 메시지 서비스로 들 수 있다.

파일 공유로는 중계서버가 존재하여 하이브리드(Hybrid) P2P라고 불리는 냅스터와 같은 형태와 중계서버가 존재하지 않고 개인간의 연결로 모든 서비스가 이뤄지는 순수(Pure) P2P라 불리는 그누텔라와 같은 P2P 공유 프로그램이 있다.

하이브리드 P2P의 경우는 중계서버에 사용자가 정보가 저장되지만, 순수 P2P에서는 사용자의 정보를 저장하는 별도의 서버가 불필요하다. 따라서, 하이브리드 P2P를 사용할 경우 P2P를 이용하는 사용자들이 각각 어떤 자료들을 공유하고 있는지에 대한 정보를 전체적으로 볼 수 없다는 불편함이 있다.

본 발명은 상기와 같은 문제점을 해결하기 위하여 창출된 것으로서, 인터넷과 같은 개방형 네트워크를 이용한 P2P 서비스에서, 파일 수신자는 파일 공유자에게 파일리스트를 요청하여 파일 공유자가 가지고 있는 파일들에 대한 목록을 알 수 있다.

파일 수신자는 자신과 연결을 맺는 파일 공유자들에게 요청한 파일리스트를 묶어서 검색리스트를 작성하는데, 검색리스트에는 파일공유자의 공유자정보와 파일리스트정보가 있다. 이런 검색리스트는 특정 이벤트에 따라 업데이트(update)되는 데, 파일공유자와 파일 수신자가 서로 신뢰(trust)관계로 묶여 있을때는 특정 시간단위로 업데이트되거나 파일 공유자에게 파일수신자가 접속하는 이벤트가 발생할 때 파일수신자의 파일리스트가 파일 공유자에게 전송되어 업데이트된다.

따라서, 파일 수신자는 매번 파일 공유자들을 찾아다니면서 파일의 존재 여부를 수동적으로 확인할 필요없이, 자동으로 업데이트되는 검색리스트에서 찾고자하는 파일들의 존재 여부에 대한 검색작업을 수행할 수 있다.

도 1은 본 발명에 의한 인터넷을 기반으로 한 P2P 시스템을 도시한 구성도.

도 2는 본 발명의 단말기가 자신의 접속정보를 관리서버로 전송하는 단계를 나타낸 순서도.

도 3는 본 발명의 사용자가 다른 사용자와 연결하여 네트워크를 형성하는 과정을 나타낸 흐름도.

도 4는 본 발명의 파일수신자가 파일공유자들의 파일리스트를 수신하여 검색리스트를 작성하는 방법을 단계적으로 나타낸 순서도.

도 5는 본 발명의 파일공유자가 파일리스트 전송 요구에 따라서 파일리스트를 전송하는 방법을 단계적으로 나타낸 순서도.

도 6는 본 발명의 TTL 값에 따른 파일수신자의 파일리스트 요청과정과 검색리스트 작성과정을 도시한 도시도.

도 7는 본 발명의 파일수신자가 파일 공유자에게 찾고자 하는 자료의 검색요청을 전송하면, 파일 공유자들이 자신들의 검색리스트에서 검색한 결과를 파일수신자에게 알려주는 과정을 나타낸 순서도.

이하 도면을 참조하여 상세히 설명한다. 그러나, 이들 도면은 예시적인 목적일 뿐 본 발명이 이에 한정되는 것은 아니다.

도 1은 본 발명에 의한 인터넷과 같은 개방형 네트워크를 기반으로 한 P2P 시스템을 도시한 것으로서, 단말기 (100)와, 관리서버(120), 그리고 이들을 연결하는 네트워크(130)을 포함하여 이루어진다.

상기 P2P 관리서버(120)는 단말기(110)들의 인터넷 접속정보를 담고 있다. P2P 시스템에 접속하는 사용자들은 각각의 사용자들을 식별하는 유일한 식별자인 ID를 부여받는다. 부여받은 ID는 단말기에 설치된 P2P 프로그램(112)를 통해서 사용자들간에 자료를 공유할 때 상대방을 식별하는 구분자로 사용된다.

단말기(110)는 ISP(Internet Service Provider)를 통해서 인터넷에 연결될 때 고정 IP 또는 변동 IP를 부여받게 되는데, 단말기가 유동 IP 를 사용할 때경우 인터넷에 들어올 때마다 IP 주소가 변동되므로, 인터넷에 접속한 단말기가 현재 어떤 IP주소로 접속했는지에 대한 정보를 계속적으로 추적해야 할 필요가 있다. 따라서, 단말기(110)에 설치된 P2P 프로그램(112)는 인터넷에 접속할 때마다 인터넷에 연결된 접속정보를 P2P관리서버(120)에 전송하고, 상기 P2P 관리서버(120)는 사용자 ID별로 P2P프로그램에 접속하기 위한 IP주소, 접속포트, 접속프로토콜과 같은 인터넷접속정보를 DB(121)에 저장한다.

상기에서 단말기(110)는 인터넷과 같은 개방형 네트워크 접속이 가능하고 P2P 프로그램(112)리 설치된 컴퓨터나 전용단말기, 핸드폰과 같은 기기를 말한다.

상기에서 P2P프로그램(112)는 이용자의 단말기에 설치되어 이용자가 공유하기를 희망한 파일들에 대한 목록을 작성하고, 네트워크(130)를 통하여 파일들을 송/수신하는 역할을 수행하는 컴퓨터 프로그램이다.

상기에서 네트워크(130)는 인터넷과 같은 개방형네트워크로서 단말기(110)와 관리서버(120)가 함께 접속되어 파일과 같은 데이터를 송/수신할 수 있게 해주는 통신매체이다.

상기에서 ID는 네트워크(130)에 연결된 단말기(110)에 설치된 P2P프로그램(112)에서 파일 공유자와 파일 수신자를 구별하기 위한 식별자로서, 이는 관리서버(120)에 의하여 중복되지 않도록 부여되어 P2P프로그램(112)를 사용하여 P2P 시스템을 사용하는 사용자들을 구분할 수 있게 한다.

상기에서 파일공유자는 자신의 파일들을 P2P 시스템에 접속한 사용자들에 공개한 이용자를 말한다.

상기에서 파일수신자는 P2P 시스템에 접속한 사용자들이 공개한 파일들을 수신하는 이용자를 말한다.

도 2는 단말기가 자신의 접속정보를 관리서버로 전송하는 단계를 나타낸 순서도이다. 단말기(110)는 인터넷에 접속할 때, 인터넷 접속기록을 관리한다. 마지막에 인터넷에 접속하였을때의 인터넷 접속기록과 비교하여 현재의 인터넷 접속기록과 차이가 있다면, 단말기는 자신이 인터넷에 연결한 인터넷 접속정보를 관리서버로 전송한다.

단말기는 자신이 다른 단말기와 인터넷을 통해 연결되었을 때, 다른 단말기의 인터넷 접속정보를 저장하여 둔다. 파일수신자는 파일공급자와의 이전에 연결한접속정보가 있는지를 판단한다(210). 접속정보가 존재 여부를 판단하여(220), 존재할 경우 해당 접속정보인 IP주소, 포트, 프로토콜를 통해 접속하여 접속하고자 했던 옳바른 파일공급자와 접속이 되는지 여부를 판단한다(230). 만일, 최종 접속정보가 존재하지 않거나 옳바른 파일공급자와 접속하지 못하는 경우에는 관리서버에 접속하여 파일공급자의 인터넷 접속정보를 갱신하여 파일 공급자에게 접속한다(240).

도 3에서 파일수신자가 파일공유자에 대한 연결을 시도하면(310), 파일수신자는 파일공유자에 대한 연결 정보가 있는지 여부를 확인한다(320). 파일공유자에 대한 연결정보가 없다면, 관리서버에 접속하여 사용자의 접속정보를 알아와서(330) 사용자에 대한 접속을 시도한다(340). 접속을 시도하여 접속이 되지 않을 경우에는 파일공유자의 접속정보가 바뀌었으므로, 관리서버에 접속하여 파일공유자의 접속정보인 IP 주소, 접속 포트번호, 및 프로토콜 정보를 알아내어(330), 접속시도를 한다 (340). 접속을 시도하여 네트워크를 통해 접속이 이뤄지면 (350), 사용자 확인(360) 작업을 통해 네트워크에 통해서 파일 수신자와 파일 공유자가 연결된다.

도 4는 파일 수신자가 파일공유자들의 파일리스트를 수신하여 검색리스트를 작성하는 방법을 단계적으로 나타낸 순서도이다. 모든 파일리스트 요구메시지는 TTL값을 포함하고 있다. TTL값은 한 사용자를 거칠때마다 줄어드는 값으로서, 네트워크로 연결된 사용자들간에 메시지를 전달할 때, 메시지 전달 거리를 설정하는 값으로서 자세한 설명은 도 6를 통해서 한다. P2P 시스템에 접속한 사용자인 파일수신자는 P2P 시스템의 다른 사용자인 파일공유자에게 파일리스트를 요청할 수 있다.

파일 리스트 요청시에는 TTL 값을 세팅하여 요청메시지의 전달 거리를 세팅하면(410), 파일수신자는 접속자 목록에서 파일 공유자를 확인하고(420), 파일공유자의 네트워크 접속 상태를 확인한다(430). 파일수신자가 해당 파일 공유자에게 연결하였을 때의 최종 접속 정보인 IP주소, 접속 포트, 접속 프로토콜을 바탕으로 접속 시도후 접속되지 않을 경우 관리서버에 연결하여 파일공유자의 접속정보가 변경되었는지 여부를 판단하여 변경시에는 접속 정보를 갱신하여 재접속 시도한다(440). 파일 수신자가 파일 공유자에게 연결되면 파일 수신자는 파일 공유자에게 파일리스트를 요구한다(450). 이때, 파일 공유자는 파일리스트 및 파일 전송에 있어서 인증절차를 요구할 수 있는데(460), 이러한 인증절차에서 파일 공유자의 인증이 허가되지 않은 사용자는 파일 공유자에게 인증 요청을 하여야 한다(470). 파일 공유자의 인증이 허가된 경우, 파일 수신자는 파일 공유자의 파일리스트를 수신하여 파일 수신자의 검색리스트를 작성(480)함으로서 파일리스트 전송단계가 끝난다(490).

상기의 단계에서 파일 수신자는 자신이 접속한 파일 공유자들의 파일리스트를 수신하여 검색리스트를 작성하므로서, 인터넷이라는 네트워크를 통하여 P2P 시스템에 연결된 다양한 사용자들이 저마다 공유중인 다양한 파일들에 대한 정보를 담고 있는 파일리스트를 포함하여 보관하게 된다.

도 5는 파일공유자가 파일리스트 전송 요구에 따라서 파일리스트를 전송하는 방법을 단계적으로 나타낸 순서도이다. 파일공유자가 받은 파일리스트 요구메시지는 TTL값을 포함하고 있다. TTL 값은 한 사용자를 거칠때마다 줄어드는 값이다.

파일공유자는 TTL 값이 0 보다 크지 않을 경우 파일리스트 전송요구를 무시한다(510). TTL 값이 0보다 큰 경우에는 파일리스트를 요청한 사용자를 확인하여(520), 해당 사용자에게 권한을 부여했는지 여부를 확인 인증허가 확인을 거쳐서(530), 실패하면 종료된다.

인증에서 허가되면 파일수신자의 네트워크 접속상태를 확인하여(540), 파일 공유자가 알고 있는 파일 수신자의 네트워크 연결정보인 IP주소, 접속포트, 접속프로토콜이 잘못되었다고 판단될 경우에는 관리서버에 접속하여 네트워크 연결정보를 갱신한다(550). 파일수신자에게 연결하여 파일공유자의 파일리스트를 전송하고 파일리스트 전송작업은 종료된다.

도 6는 TTL 값에 파일수신자의 파일리스트 요청과정과 검색리스트 작성과정을 도시한 도시도이다. TTL 값은 한 사용자를 거칠때마다 줄어는 값으로서 네트워크로 연결된 사용자들간에 메시지를 전달할 때 메시지 전달 거리를 설정하는데 사용된다.

TTL값이 1 인 경우 파일수신자(611)은 자신의 파일리스트로 검색리스트를 작성한다.

TTL값이 2 인 경우 파일리스트 요청메시지는 파일수신자(611)과 연계된 파일공유자(621, 622)들에게 전달된 후, TTL 값은 0보다 크지 않게되어 더 이상 전달되지 않는다. 이 단계에서 파일 수신자(611)은 자신(611)과 바로 연결된 파일공유자(621, 622)들의 파일리스트를 수신하여 검색리스트를 작성할 수 있다.

TTL 값이 3 인 경우 파일리스트 요청메시지는 파일수신자(611)와 바로 연결된 파일공유자(621,622)들 뿐만 아니라, 이들(621,622)이 파일수신자로서 작동하면서 이들(621,622)에게 파일공유에게 파일 공유자로서 동작하는 P2P 시스템의 단말기들(631, 632,633)에게까지 확대된다. 이 단계에서 초기의 파일수신자(611)는 자신과 직접적인 관련이 없는 P2P 시스템의 사용자들(631,632,633)로 부터도 파일리스트를 수신하여 검색리스트를 작성할 수 있게 된다.

상기의 단계에서 살펴본 바와 같이 P2P 시스템에 연결된 사용자(611)는 자신이 알고 있는 사용자들이 알고 있는 사용자들의 영역으로 끝없이 확장하여 검색리스트를 작성하여 파일들의 목록인 검색리스트를 작성하여 자신이 찾고자 하는 자료를 손쉽게 검색하여 찾을 수 있다.

상기의 단계에서 검색리스트는 무한히 확대되면서 작성될 수 있으나, 인터넷의 수많은 사용자수를 감안하여 하나의 단말기에서 그렇게 무한히 연결되는 사용자들의 검색리스트를 작성하는 것은 무리가 따른다.

도 7는 파일수신자가 직접 검색리스트를 작성하지 않고 검색하고자 하는 파일정보를 알려주면, 파일 공유자의 파일 공유자들에게 파일공유자의 검색리스트에서 검색하여 그 결과를 알려달라는 과정을 나타낸 순서도이다. 도 4에서 파일수신자가 파일공유자에게 파일리스트를 요청한 것과는 달리, 파일수신자는 파일공유자에게 직접 자신이 찾고자 하는 파일들에 대한 검색 요청을 하면, 파일 공유자는 자신의 검색리스트에 검색한 결과를 파일수신자에게 보내는 점이 다르다.

파일수신자는 메시지가 도달할 거리인 TTL값을 설정하여(710), 파일공유자에게 검색요청을 보내면 파일공유자는 파일수신자의 사용자확인(720) 과정을 거쳐서접속상태 확인과정(730)를 거친다. 접속되지 않을 경우에는 관리서버에 연결하여 파일공유자의 접속정보가 변경되었는지 여부를 판단하여 변경시에는 접속 정보를 갱신하여 재접속 시도한다(740). 파일 수신자와 파일 공유자가 서로 연결되면, 파일 수신자는 파일 공유자에게 검색요청을 전달한다(750). 파일공유자는 파일수신자가 자신에게 이런 요구를 할 수 있는 권한이 있는지 여부를 확인하는 인증확인(760) 과정을 거치는데, 인증에 실패하면 파일수신자는 파일공유자에게 요청을 허가해줄 것을 요청한다. 인증에 성공할 경우, 파일공유자는 자신의 검색리스트에서 파일수신자가 요청한대로 검색작업을 수행하여 그 결과를 파일수신자에게 전송하여 준다.

상기의 단계에서, 파일 수신자가 도 6에서 보는 바와 같이 무한히 연결되는 파일공유자들의 파일리스트를 요청하여 작성한 파일수신자의 검색리스트에 담긴 내용들은, 각각의 파일 공유자들의 검색리스트에도 같이 담겨져 있는 내용이다. 따라서, 파일수신자가 자신의 검색리스트를 무리하게 크게 작성하여 만들 필요없이 자신과 연결되는 파일공유자들을 통해 검색 요청을 TTL값을 설정하여 전송하면, 그 검색결과가 자신에게 되돌아 오게 됨으로서 동일한 효과를 얻을 수 있다.

본 발명에서는 P2P 시스템을 사용하는 이용자들간에 파일을 공유하는데 있어서, 각각의 이용자들이 서로 신뢰하는 사용자들간의 네트워크를 형성하여 서로 공유중인 파일들에 대한 정보를 담은 리스트를 공유하거나, 혹은 네트워크를 형성하는 사용자들에게 찾고자 하는 검색정보를 전송한 후 그 검색 결과를 전송받음으로써, 사용자들이 공유중인 파일들중에서 찾고자 하는 자료를 쉽게 검색할 수 있는 잇점이 있다.

Claims

파일공유자는 공유 설정한 파일들에 대한 목록인 파일리스트를 특정 이벤트 단위로서 작성하는 것 여기서, 특정 이벤트는 일정한 시간를 단위로서 주기적으로 발생한다.
제 1항에서 파일공유자는 자신과 묶여서 네트워크(Personal Network)를 형성하는 파일수신자들에게 특정 이벤트 단위로서 파일공유자의 파일리스트를 전송하여 파일수신자가 수신하도록 하는 것.
제 2항에 있어서 특정 이벤트는 지정된 시간에 따라 주기적으로 파일공유자와 신뢰관계로 묶여서 네트워크를 형성한 파일 수신자들에게 파일공유자가 생성한 파일 리스트를 전송하는 것.
제 2항에 있어서 특정 이벤트는 파일수신자가 파일공유자와 접속으로 파일수신자가 파일공유자와 접속을 이루는 순간에 파일공유자의 파일리스트 전송을 요청하여 파일리스트를 수신하는 것.
파일수신자가 파일 공유자들에게 전송을 요청한 파일리스트들을 수신한 후, 해당 파일리스트들을 취합하여 검색리스트를 작성함으로서, 자신과 네트워크를 형성하는 파일공유자들이 가지고 있는 파일들에 대한 정보를 체계적으로 관리하고, 관리된 정보를 바탕으로 검색을 할 수 있는 방법.
파일수신자가 검색리스트 작성시에 TTL값을 이용하여 파일수신자와 직접적으로 네트워크를 형성하지 않고, 파일수신자에게 있어서 파일공유자인 사람들이 네트워크를 형성한 사람들의 파일리스트까지도 수신하는 방법.
제 6항에 있어서 파일수신자가 작성한 검색리스트를 통하여 사용자가 찾고자 하는 자료를 검색하고, 검색된 결과에 따라서 직접적으로 다운로드를 할 수 있는 방법.
파일수신자가 작성한 검색리스트에서 검색을 수행하는 것이 아니라, TTL 값을 이용하여 자신과 네트워크를 형성한 파일공유자들의 검색리스트에서 파일공유자들이 검색 작업을 수행하도록 하여 그 결과를 수신하는 방법.
제 8항에 있어서 파일공유자들은 TTL값에 따라서 파일수신자와 1차적으로 연결되는 P2P 시스템내의 사용자들이 아닌, 파일수신자의 파일공유자들과 연결되는 사용자들로서 확장될 수 있는 방법.