KR20090093586A - 자원 공유 방법 및 그를 수행하는 시스템 - Google Patents

자원 공유 방법 및 그를 수행하는 시스템

Info

Publication number
KR20090093586A
KR20090093586A KR1020080019189A KR20080019189A KR20090093586A KR 20090093586 A KR20090093586 A KR 20090093586A KR 1020080019189 A KR1020080019189 A KR 1020080019189A KR 20080019189 A KR20080019189 A KR 20080019189A KR 20090093586 A KR20090093586 A KR 20090093586A
Authority
KR
South Korea
Prior art keywords
resource
peer
keyword
super
resource information
Prior art date
Application number
KR1020080019189A
Other languages
English (en)
Other versions
KR101434920B1 (ko
Inventor
안재민
한지연
송정화
윤우람
정건일
이어형
박경랑
김신덕
Original Assignee
삼성전자주식회사
연세대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사, 연세대학교 산학협력단 filed Critical 삼성전자주식회사
Priority to KR1020080019189A priority Critical patent/KR101434920B1/ko
Priority to US12/379,688 priority patent/US9098518B2/en
Publication of KR20090093586A publication Critical patent/KR20090093586A/ko
Application granted granted Critical
Publication of KR101434920B1 publication Critical patent/KR101434920B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/13—File access structures, e.g. distributed indices
    • G06F16/134—Distributed indices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/11—File system administration, e.g. details of archiving or snapshots
    • G06F16/113—Details of archiving
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/182—Distributed file systems
    • G06F16/1834—Distributed file systems implemented based on peer-to-peer networks, e.g. gnutella
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/182—Distributed file systems
    • G06F16/1834—Distributed file systems implemented based on peer-to-peer networks, e.g. gnutella
    • G06F16/1837—Management specially adapted to peer-to-peer storage networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
    • H04L67/1091—Interfacing with client-server systems or between P2P systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
    • H04L67/1093—Some peer nodes performing special functions

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Computer And Data Communications (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

본 발명은 각각 자원을 저장하는 다수개의 에지 피어들과, 에지 피어들 또는 적어도 하나의 키 워드로 이루어지는 자원의 이름을 포함하는 자원 정보들을 관리하는 다수개의 수퍼 피어들로 이루어지는 자원 공유 시스템의 자원 공유 방법에 관한 것으로, 자원 정보 수집 시, 수퍼 피어가 자원 정보를 키 워드 별로 분산시켜 저장하고, 제 1 에지 피어로부터 키 워드를 포함하는 자원 요청 메시지 수신 시, 수퍼 피어가 상기 키 워드를 포함하는 자원 정보의 자원을 저장하고 있는 적어도 하나의 제 2 에지 피어로 자원 요청 메시지를 전송하며, 자원 요청 메시지 수신 시, 제 2 에지 피어는 자원을 제 1 에지 피어로 전송하는 것을 특징으로 한다. 본 발명에 따르면, 에지 피어의 사용자는 원하는 자원의 이름 중 일부로도 원하는 자원을 용이하게 획득할 수 있는 이점이 있다.

Description

자원 공유 방법 및 그를 수행하는 시스템{METHOD FOR SHARING RESOURCE AND SYSTEM FOR PERFORMING THE SAME}
본 발명은 자원 공유 방법 및 그를 수행하는 시스템에 관한 것으로, 특히 각각 자원을 저장하는 것이 가능한 다수개의 에지 피어(edge peer)들과 에지 피어들을 관리하는 다수개의 수퍼 피어(super peer)들로 이루어지는 자원 공유 시스템 및 그의 자원 공유 방법에 관한 것이다.
유무선 인터넷 기술의 발달로, 인터넷을 통한 자원 공유 시스템들이 속속 등장하고 있다. 이러한 자원 공유 시스템들은 자원 공유를 위한 네트워킹 기술로 피투피(P2P; Peer to Peer)를 표방하고 있다. 이 때 피투피는, 네트워크로 상호 연결되고 각각 자원을 저장하는 것이 가능한 다수개의 피어들로 이루어지며, 피어들이 네트워크를 통해 하드웨어, 소프트웨어, 컨텐츠 등의 자원을 공유하는 것을 말한다.
상기와 같은 피투피로는 혼합형(Hybrid) 피투피 방식 및 순수형(Pure) 피투피 방식이 있었다. 이 때 혼합형 피투피 방식은 피어들이 단일 중앙 서버에 각각 연결되며, 중앙 서버를 통해 자원을 공유하는 방식이다. 그리고 순수형 피투피 방식은 피어들이 직접적으로 연결되어 자원을 공유하는 방식이다.
그런데, 상기와 같은 혼합형 피투피 방식은 중앙 서버에 부하가 편중되고, 중앙 서버에 결함 발생 시, 자원 공유가 불가능해지는 문제점이 있었다. 그리고 상기와 같은 순수형 피투피 방식은 자원의 요청 및 전달이 트리 형태로 이루어지기 때문에, 자원 공유에 장시간이 소요되는 문제점이 있었다.
이로 인하여, 상기 문제점을 해결하기 위하여, 분산 혼합형 피투피 방식이 개발되었다. 이러한 분산 혼합형 피투피 방식에서, 피어들은 자원을 제공하거나 제공 받을 수 있는 에지 피어들과 에지 피어들을 관리하는 수퍼 피어들로 이루어진다. 즉 분산 혼합형 피투피 방식은 상호 연결된 수퍼 피어들에 에지 피어들이 각각 연결되며, 에지 피어들이 적어도 하나의 수퍼 피어를 통해 자원을 공유하는 방식이다.
그런데, 상기와 같은 분산 혼합형 피투피 방식은 원하는 자원을 검색하기 위해 명확한 해당 자원의 이름이 필요하다는 문제점이 있다. 즉 수퍼 피어는 검색 워드와 동일한 이름을 갖는 자원을 검색할 뿐이다. 이로 인하여, 특정 에지 피어에서 원하는 자원의 이름 중 일부로 자원을 요청하면, 수퍼 피어는 에지 피어에서 원하는 자원과 전혀 다른 자원을 검색한다. 이에 따라, 자원 공유 시스템에서 사용자가 원하는 자원을 검색하는 것이 용이하지 않다.
상기 과제를 해결하기 위한 본 발명에 따른 각각 자원을 저장하는 다수개의 에지 피어(edge peer)들과, 상기 에지 피어들 또는 적어도 하나의 키 워드로 이루어지는 상기 자원의 이름을 포함하는 자원 정보들을 관리하는 다수개의 수퍼 피어(super peer)들로 이루어지는 자원 공유 시스템의 자원 공유 방법은, 자원 정보 수집 시, 제 1 수퍼 피어가 상기 수집된 자원 정보를 키 워드 별로 분류하는 과정과, 상기 제 1 수퍼 피어가 상기 분류된 자원 정보를 상기 키 워드 별로 분배하는 과정과, 상기 분류된 자원 정보 수신 시, 제 2 수퍼 피어가 상기 수신된 자원 정보를 저장하는 과정을 포함하는 것을 특징으로 한다.
그리고 상기 과제를 해결하기 위한 본 발명에 따른 각각 자원을 저장하는 다수개의 에지 피어들과, 상기 에지 피어들 또는 적어도 하나의 키 워드로 이루어지는 상기 자원의 이름을 포함하는 자원 정보들을 관리하는 다수개의 수퍼 피어들로 이루어지는 자원 공유 시스템의 자원 공유 방법은, 제 1 에지 피어로부터 키 워드를 포함하는 자원 요청 메시지 수신 시, 상기 제 1 에지 피어를 관리하는 제 1 수퍼 피어가 상기 키 워드를 포함하는 자원 정보를 관리하는 적어도 하나의 제 2 수퍼 피어로 상기 자원 요청 메시지를 전송하는 과정과, 상기 자원 요청 메시지 수신 시, 상기 제 2 수퍼 피어가 상기 자원 정보의 자원을 저장하고 있는 적어도 하나의 제 2 에지 피어로 상기 자원 요청 메시지를 전송하는 과정과, 상기 자원 요청 메시지 수신 시, 상기 제 2 에지 피어는 상기 자원을 상기 제 1 에지 피어로 전송하는 과정을 포함하는 것을 특징으로 한다.
또한 상기 과제를 해결하기 위한 본 발명에 따른 각각 자원을 저장하는 다수개의 에지 피어들과, 상기 에지 피어들 또는 적어도 하나의 키 워드로 이루어지는 상기 자원의 이름을 포함하는 자원 정보들을 관리하는 다수개의 수퍼 피어들로 이루어지는 자원 공유 시스템의 자원 공유 방법은, 제 1 에지 피어로부터 키 워드를 포함하는 자원 요청 메시지 수신 시, 수퍼 피어가 상기 키 워드를 포함하는 자원 정보의 자원을 저장하고 있는 적어도 하나의 제 2 에지 피어로 상기 자원 요청 메시지를 전송하는 과정과, 상기 자원 요청 메시지 수신 시, 상기 제 2 에지 피어는 상기 키 워드를 포함하는 자원 정보의 자원을 상기 제 1 에지 피어로 전송하는 과정을 포함하는 것을 특징으로 한다.
게다가 상기 과제를 해결하기 위한 본 발명에 따른 각각 자원을 저장하는 다수개의 에지 피어들과, 상기 에지 피어들 또는 적어도 하나의 키 워드로 이루어지는 상기 자원의 이름을 포함하는 자원 정보들을 관리하는 다수개의 수퍼 피어들로 이루어지는 자원 공유 시스템의 자원 공유 방법은, 자원 정보 수집 시, 수퍼 피어가 상기 자원 정보를 상기 키 워드 별로 분산시켜 저장하는 과정과, 제 1 에지 피어로부터 상기 키 워드를 포함하는 자원 요청 메시지 수신 시, 상기 수퍼 피어가 상기 키 워드를 포함하는 자원 정보의 자원을 저장하고 있는 적어도 하나의 제 2 에지 피어로 상기 자원 요청 메시지를 전송하는 과정과, 상기 자원 요청 메시지 수신 시, 상기 제 2 에지 피어는 상기 자원을 상기 제 1 에지 피어로 전송하는 과정을 포함하는 것을 특징으로 한다.
더욱이 상기 과제를 해결하기 위한 본 발명에 따른 각각 자원을 저장하는 다수개의 에지 피어들과 상기 에지 피어들 또는 적어도 하나의 키 워드로 이루어지는 상기 자원의 이름을 포함하는 자원 정보들을 관리하는 다수개의 수퍼 피어들로 이루어지는 자원 공유 시스템은, 자원 정보 수집 시, 상기 자원 정보를 상기 키 워드 별로 분산시켜 관리하는 다수개의 수퍼 피어들과, 상기 키 워드 중 어느 하나를 포함하는 자원 요청 메시지를 상기 수퍼 피어로 전송하는 제 1 에지 피어와, 상기 수퍼 피어를 통해 상기 자원 요청 메시지 수신 시, 상기 키 워드를 포함하는 자원 정보의 자원을 상기 제 1 에지 피어로 전송하는 제 2 에지 피어들을 포함하며, 상기 수퍼 피어들은, 상기 자원 요청 메시지 수신 시, 상기 자원을 저장하고 있는 적어도 하나의 제 2 에지 피어로 상기 자원 요청 메시지를 전송하는 것을 특징으로
따라서, 상기와 같은 본 발명에 따른 자원 공유 방법 및 그를 수행하는 시스템은, 수퍼 피어들에서 에지 피어들의 자원 정보를 키 워드 별로 분산 관리한다. 이로 인하여, 특정 에지 피어에서 원하는 자원의 이름 중 일부로 자원을 요청하면, 수퍼 피어는 에지 피어에서 원하는 자원을 포함하는 자원들을 검색한다. 이에 따라, 에지 피어의 사용자는 원하는 자원의 이름 중 일부로도 원하는 자원을 용이하게 획득할 수 있는 이점이 있다.
도 1은 본 발명의 실시예에 따른 자원 공유 시스템의 개략적인 구성을 도시하는 구성도,
도 2, 도 4a, 도 4b, 도 6은 본 발명의 실시예에 따른 자원 공유 절차 수행 시 신호 흐름을 도시하는 흐름도,
도 3a, 도 3b, 도 5a 및 도 5b는 본 발명의 실시예에 따른 자원 공유 절차를 설명하기 위한 슈도 코드의 예를 도시하는 예시도들,
도 7은 본 발명의 실시예에 따른 자원 공유 시스템에서 수퍼 피어의 개략적인 구성을 도시하는 블록도,
도 8은 관리 수퍼 피어의 자원 공유 절차를 도시하는 순서도,
도 9는 도 8에서 키 워드 별 자원 정보 처리 절차를 도시하는 순서도,
도 10 및 도 11은 도 8에서 키 워드 별 자원 정보 갱신 절차를 도시하는 순서도,
도 12는 도 8에서 자원 검색 절차를 도시하는 순서도, 그리고
도 13은 인덱스 수퍼 피어의 자원 공유 수행 절차를 도시하는 순서도이다.
이하 첨부된 도면을 참조하여 본 발명의 실시예를 보다 상세하게 설명하고자 한다.
하기 설명에서, "자원(resource)"이라는 용어는 하드웨어, 소프트웨어, 컨텐츠 등을 의미한다. 예를 들면, 자원은 MP3 파일, 사진 파일, 동영상 파일 등일 수 있다. "자원 이름"이라는 용어는 다른 자원들로부터 구분되는 해당 자원의 식별 데이터를 의미한다. 이러한 자원 이름은 적어도 하나의 키 워드를 포함하며, 스탑 워드를 더 포함할 수 있다. 이 때 "키 워드(key word)"라는 용어는 해당 자원의 특징적 요소를 나타내는 문자를 의미한다. 그리고 "스탑 워드(stop word)"라는 용어는 해당 자원의 특징적 요소에서 제외될 수 있는 문자를 의미한다. 또한 "검색 워드(search word)"라는 용어는 특정 자원의 키 워드로 예상되는 문자를 의미한다. 즉 검색 워드는 키 워드와 동일한 문자일 수 있다. "자원 정보"라는 용어는 해당 자원에 대한 고유한 정보를 의미한다. 이러한 자원 정보는 자원 이름, 자원이 저장된 위치에 대한 식별 주소 등을 포함한다.
"피어(peer)"라는 용어는 자원 공유 시스템을 구성하는 단말기를 의미한다. 이 때 피어는 휴대폰, 노트북 등과 같은 이동 통신 단말기 또는 개인 컴퓨터(Personal Computer; PC) 등일 수 있다. 그리고 피어는 에지 피어와 수퍼 피어로 이루어진다. "에지 피어(edge peer)"라는 용어는 피어들 중 개별적으로 정보를 생성 및 저장하는 단말기를 의미한다. 이러한 에지 피어는 다른 에지 피어로 자원을 전송하거나, 다른 에지 피어로부터 자원을 수신함으로써, 다른 에지 피어들과 자원을 공유할 수 있다. "수퍼 피어(super peer)"라는 용어는 에지 피어들을 관리하는 단말기를 의미한다. 이러한 수퍼 피어들은 상호 연결되며, 관리 수퍼 피어와 인덱스 수퍼 피어로 이루어진다. "관리 수퍼 피어"는 설정된 수 이내의 에지 피어들이 등록되고, 등록된 에지 피어들의 자원 정보를 수집하기 위한 단말기를 의미한다. "인덱스 수퍼 피어"는 관리 수퍼 피어로부터 미리 설정된 조건에 해당하는 자원 정보를 수신하여 관리하기 위한 단말기를 의미한다.
도 1은 본 발명의 실시예에 따른 자원 공유 시스템의 개략적인 구성을 도시하는 구성도이다.
도 1을 참조하면, 자원 공유 시스템은 다수개의 에지 피어(110a, 110b, 110c 및 110d)들과 다수개의 수퍼 피어(120a, 120b, 120c 및 120d)들로 이루어진다.
제 1 내지 제 4 에지 피어(110a, 110b, 110c 및 110d)는 제 1 내지 제 4 수퍼 피어(120a, 120b, 120c 및 120d)에 개별적으로 등록 및 연결된다. 이 때 제 1 내지 제 4 에지 피어(110a, 110b, 110c 및 110d)는 각각 자원을 생성 및 저장하는 것이 가능하다.
제 1 내지 제 4 수퍼 피어(120a, 120b, 120c 및 120d)는 각각 상호 연결된다. 이 때 각각의 수퍼 피어(120a, 120b, 120c 및 120d)는 관리 수퍼 피어 또는 인덱스 수퍼 피어 중 적어도 어느 하나로 동작할 수 있다. 즉 관리 수퍼 피어는 자원 정보를 수집하고, 수집되는 자원 정보를 분류하여, 적어도 하나의 인덱스 수퍼 피어로 분배한다. 그리고 인덱스 수퍼 피어는 관리 수퍼 피어로부터 수신되는 자원 정보를 저장 및 관리한다.
이에 따라, 자원 공유 시스템에서, 제 1 내지 제 4 수퍼 피어(120a, 120b, 120c 및 120d)는 자원 정보들을 분산 관리할 수 있다. 그리고 자원 공유 시스템에서, 제 1 내지 제 4 에지 피어(110a, 110b, 110c 및 110d)는 제 1 내지 제 4 수퍼 피어(120a, 120b, 120c 및 120d)를 통해 자원을 공유할 수 있다.
상기 자원 공유 시스템에서 수행되는 본 실시예에 따른 자원 공유 절차를 도 2 내지 도 4를 참조하여 설명하면 다음과 같다. 이 때 본 실시예에서 제 1 내지 제 3 에지 피어는 제 1 수퍼 피어에 등록되고, 제 4 에지 피어는 제 4 수퍼 피어에 등록되는 경우를 가정하여 설명한다. 그리고 제 1 및 제 4 수퍼 피어는 관리 수퍼 피어 및 인덱스 수퍼 피어로 동작하고, 제 2 및 제 3 수퍼 피어는 인덱스 수퍼 피어로 동작하는 경우를 가정하여 설명한다.
도 2는 자원 정보 처리 절차 수행 시 신호 흐름을 도시하는 흐름도이다. 그리고 도 3a 및 도 3b는 자원 정보 처리 절차를 설명하기 위한 슈도 코드(pseudocode)의 예를 도시하는 예시도이다. 여기서, 도 3a는 자원 정보 분류 절차를 설명하고 있으며, 도 3b는 자원 정보 분배 절차를 설명하고 있다.
도 2, 도 3a 및 도 3b를 참조하면, 각각의 에지 피어(110a, 110b, 110c 및 110d)는 211단계에서 인접한 수퍼 피어(120a, 120b, 120c 및 120d)에 등록된다. 이 후 제 1 내지 제 3 에지 피어(110a, 110b 및 110c)들은 213단계에서 제 1 수퍼 피어(120a)로 자원 정보를 전송한다. 즉 제 1 수퍼 피어(120a)는 제 1 내지 제 3 에지 피어(110a, 110b 및 110c)들로부터 자원 정보들을 수집한다.
다음으로, 자원 정보들 수집 시, 제 1 수퍼 피어(120a)는 215단계에서 자원 정보들을 분류한다. 이 때 제 1 수퍼 피어(120a)는 자원 정보들을 키 워드 별로 분류한다. 그리고 제 1 수퍼 피어(120a)는 217단계에서 자원 정보들을 분배한다. 즉 제 1 수퍼 피어(120a)는 자원 정보들 중 적어도 일부를 직접 저장할 수 있다. 또는 제 1 수퍼 피어(120a)는 자원 정보들을 제 2 내지 제 4 수퍼 피어(120b, 120c 및 120d) 중 적어도 어느 하나로 분산시켜 전송할 수도 있다. 이 후 자원 정보 수신 시, 제 2 내지 제 4 수퍼 피어(120b, 120c 및 120d) 중 적어도 어느 하나는 219단계에서 자원 정보를 저장한다.
도 4a 및 도 4b는 자원 정보 갱신 절차 수행 시 신호 흐름을 도시하는 흐름도이다. 여기서, 도 4a는 자원 정보 추가 절차 수행 시 신호 흐름을 도시하고 있고, 도 4b는 자원 정보 삭제 절차 수행 시 신호 흐름을 도시하고 있다. 그리고 도 5a 및 도 5b는 자원 정보 갱신 절차를 설명하기 위한 슈도 코드의 예를 도시하는 예시도들이다.
도 4a, 도 5a 및 도 5b를 참조하면, 제 5 에지 피어(110e)는 221단계에서 제 1 수퍼 피어(120a)에 등록된다. 이 후 제 5 에지 피어(110e)는 223단계에서 제 1 수퍼 피어(120a)로 자원 정보를 전송한다. 그리고 자원 정보 수신 시, 제 1 수퍼 피어(120a)는 225단계에서 자원 정보를 분류한다. 이 때 제 1 수퍼 피어(120a)는 자원 정보를 키 워드 별로 분류한다. 또한 제 1 수퍼 피어(120a)는 227단계에서 자원 정보를 분배한다. 즉 제 1 수퍼 피어(120a)는 자원 정보를 직접 저장할 수 있다. 또는 제 1 수퍼 피어(120a)는 자원 정보를 제 2 내지 제 4 수퍼 피어(120b, 120c 및 120d) 중 적어도 어느 하나로 전송할 수도 있다. 이 후 자원 정보 수신 시, 제 2 내지 제 4 수퍼 피어(120b, 120c 및 120d) 중 적어도 어느 하나는 229단계에서 자원 정보를 추가로 저장한다.
한편, 본 실시예에서는 자원 공유 시스템에서 제 5 에지 피어(110e)가 제 1 수퍼 피어(120a)에 신규 등록하는 예를 개시하였으나, 이에 한정하는 것은 아니다. 즉 제 5 에지 피어(110e)가 제 1 수퍼 피어(120a)에 등록하지 않더라도, 제 1 수퍼 피어(120a)는 자원 정보를 갱신할 수 있다. 예를 들면, 제 1 내지 제 3 에지 피어(110a, 110b 및 110c) 중 적어도 어느 하나로부터 신규 자원 정보 수신 시, 제 1 수퍼 피어(120a)는 자원 정보를 갱신할 수 있다.
도 4b 및 도 5a를 참조하면, 제 5 에지 피어(110e)의 등록 해제 감지 시, 제 1 수퍼 피어(120a)는 231단계에서 제 5 에지 피어(110e)로부터 미리 수신된 자원 정보를 분석한다. 이 때 제 1 수퍼 피어(120a)는 제 5 에지 피어(110e)의 자원 정보를 저장하고 있는 제 1 내지 제 4 수퍼 피어(120a, 120b, 120c 및 120d) 중 적어도 어느 하나를 파악한다. 그리고 제 1 수퍼 피어(110a)는 제 5 에지 피어(110e)의 자원 정보를 삭제한다. 또한 제 1 수퍼 피어(120a)는 233단계에서 파악된 제 2 내지 제 4 수퍼 피어(120b, 120c 및 120d) 중 적어도 어느 하나로 제 5 에지 피어(110e)의 자원 정보를 삭제하기 위한 삭제 요청 메시지를 전송할 수 있다. 이 후 삭제 요청 메시지 수신 시, 제 2 내지 제 4 수퍼 피어(120b, 120c 및 120d) 중 적어도 어느 하나는 235단계에서 제 5 에지 피어(110e)의 자원 정보를 삭제한다.
도 6는 자원 검색 절차 수행 시 신호 흐름을 도시하는 흐름도이다.
도 6을 참조하면, 제 4 에지 피어(110d)는 237단계에서 제 4 수퍼 피어(120d)로 자원 요청 메시지를 전송한다. 이 때 자원 요청 메시지는 제 4 에지 피어(110d)에서 원하는 자원의 키 워드로 예상되는 검색 워드 및 제 4 에지 피어(110d)의 식별 주소 등을 포함할 수 있다. 그리고 자원 요청 메시지 수신 시, 제 4 수퍼 피어(120d)는 239단계에서 검색 워드와 동일한 키 워드를 저장하고 있는 제 1 내지 제 4 수퍼 피어(120a, 120b, 120c 및 120d) 중 어느 하나를 파악한다. 그리고 제 2 수퍼 피어(120b)에 저장된 것으로 판단되면, 제 4 수퍼 피어(120d)는 241단계에서 제 2 수퍼 피어(120b)로 자원 요청 메시지를 전송한다. 이 후 자원 요청 메시지 수신 시, 제 2 수퍼 피어(120b)는 243단계에서 검색 워드와 동일한 키 워드의 자원 정보를 저장하고 있는 제 1 내지 제 3 에지 피어(110a, 110b 및 110c) 중 적어도 어느 하나를 파악한다. 그리고 제 2 수퍼 피어(120b)는 245단계에서 제 1 내지 제 3 에지 피어(110a, 110b 및 110c) 중 적어도 어느 하나를 관리하는 제 1 수퍼 피어(120a)로 자원 요청 메시지를 전송한다.
다음으로, 자원 요청 메시지 수신 시, 제 1 수퍼 피어(120a)는 247단계에서 검색 워드와 동일한 키 워드의 자원 정보를 저장하고 있는 제 1 내지 제 3 에지 피어(110a, 110b 및 110c) 중 적어도 어느 하나를 파악한다. 그리고 제 1 수퍼 피어(120a)는 249단계에서 파악된 제 1 내지 제 3 에지 피어(110a, 110b 및 110c) 중 적어도 어느 하나로 자원 요청 메시지를 전송한다. 이 후 자원 요청 메시지 수신 시, 제 1 내지 제 3 에지 피어(110a, 110b 및 110c) 중 적어도 어느 하나는 251단계에서 검색 워드와 동일한 키 워드의 자원 이름을 갖는 자원을 제 4 에지 피어(110d)로 전송한다.
한편, 본 실시예에서는 제 1 및 제 4 수퍼 피어(120a 및 120d)는 관리 수퍼 피어 및 인덱스 수퍼 피어로 동작하고, 제 2 및 제 3 수퍼 피어(120b 및 120c)는 인덱스 수퍼 피어로 동작하는 예를 개시하였으나, 이에 한정하는 것은 아니다. 즉 제 1 및 제 4 수퍼 피어(120a 및 120d)는 관리 수퍼 피어로 동작하고, 제 2 및 제 3 수퍼 피어(120b 및 120c)는 인덱스 수퍼 피어로 동작하더라도, 본 발명의 구현이 가능하다. 또는 제 1 내지 제 4 수퍼 피어(120a, 120b, 120c 및 120d)가 관리 수퍼 피어 및 인덱스 수퍼 피어로 동작하더라도, 본 발명의 구현이 가능하다.
도 7은 본 발명의 실시예에 따른 자원 공유 시스템에서 수퍼 피어의 개략적인 구성을 도시하는 블록도이다.
도 7을 참조하면, 각각의 수퍼 피어(120a, 120b, 120c 및 120d)는 무선 통신부(131), 제어부(133) 및 메모리(135)를 포함한다.
무선 통신부(131)는 수퍼 피어(120a, 120b, 120c 및 120d)의 무선 통신 기능을 수행한다. 이러한 무선 통신부(131)는 송신되는 신호의 주파수를 상승변환 및 증폭하는 RF송신기와, 수신되는 신호를 잡음 증폭하고 주파수를 하강변환하는 RF수신기등을 포함한다.
제어부(133)는 수퍼 피어(120a, 120b, 120c 및 120d)의 전반적인 동작을 제어하는 기능을 수행한다. 그리고 제어부(133)는 송신되는 신호를 부호화 및 변조하는 송신기와 수신되는 신호를 복조 및 복호화하는 수신기 등을 구비하는 데이터 처리부를 포함한다. 이러한 데이터 처리부는 모뎀(MODEM) 및 코덱(CODEC)으로 구성될 수 있다.
이러한 제어부(133)는 본 발명의 실시예에 따라 관리 수퍼 피어로 선출되면, 등록된 에지 피어들로부터 자원 정보를 수집한다. 그리고 제어부(133)는 본 발명의 실시예에 따라 자원 정보를 키 워드 별로 처리한다. 이 때 제어부(133)는 자원 정보를 키 워드 별로 분류 및 분배한다. 또한 제어부(133)는 본 발명의 실시예에 따라 자원 정보 변경 시, 키 워드 별로 자원 정보를 갱신하도록 제어한다. 게다가 제어부(133)는 본 발명의 실시예에 따라 자원 요청 메시지 수신 감지 시, 자원을 검색한다. 이 때 제어부(133)는 자원 요청 메시지의 검색 워드를 이용하여 자원을 검색한다.
한편, 제어부(133)는 본 발명의 실시예에 따라 키 워드 별 자원 정보 수신 시, 이를 저장하도록 제어한다. 그리고 제어부(133)는 본 발명의 실시예에 따라 키 워드 별 자원 정보 변경 시, 이를 갱신하도록 제어한다. 또한 제어부(133)는 본 발명의 실시예에 따라 자원 요청 메시지 수신 시, 자원 요청 메시지의 검색 워드와 동일한 키 워드를 포함하는 자원 정보를 검색한다. 게다가 제어부(133)는 본 발명의 실시예에 따라 해당 자원 정보를 저장하고 있는 에지 피어로 자원 전송을 지시한다. 이 때 제어부(133)는 해당 자원 정보를 저장하고 있는 에지 피어로 자원 요청 메시지를 전달한다.
메모리(135)는 프로그램 메모리 및 데이터 메모리들로 구성된다. 프로그램 메모리는 수퍼 피어(120a, 120b, 120c 및 120d)의 동작 프로그램 및 본 발명의 실시예에 따라 자원을 공유하기 위한 프로그램을 저장한다. 데이터 메모리는 프로그램 수행 중에 발생되는 데이터를 저장한다. 이 때 메모리(135)는 본 발명의 실시예에 따라 해당 수퍼 피어(120a, 120b, 120c 및 120d)에 등록된 에지 피어(110a, 110b, 110c 및 110d)들의 정보 및 에지 피어(110a, 110b, 110c 및 110d) 별 자원 정보를 저장할 수 있다. 그리고 메모리(135)는 본 발명의 실시예에 따라 다른 수퍼 피어(120a, 120b, 120c 및 120d)들의 정보를 저장한다. 이 때 메모리(135)는 각각의 수퍼 피어(120a, 120b, 120c 및 120d)에서 일정 조건에 해당하는 자원 정보를 관리하도록, 수퍼 피어(120a, 120b, 120c 및 120d) 별로 할당된 조건을 대응시켜 저장한다. 또한 메모리(135)는 본 발명의 실시예에 따라 키 워드 별로 분류된 자원 정보 등을 저장한다.
상기 수퍼 피어가 관리 수퍼 피어로 동작 시 수행되는 자원 공유 절차를 도 8을 참조하여 설명하면 다음과 같다. 도 8은 관리 수퍼 피어의 자원 공유 절차를 도시하는 순서도이다.
도 8을 참조하면, 해당 수퍼 피어(120a, 120b, 120c 및 120d)가 관리 수퍼 피어로 선출되면, 제어부(133)는 311단계에서 이를 감지하고, 313단계에서 해당 수퍼 피어(120a, 120b, 120c 및 120d)에 등록된 에지 피어(110a, 110b, 110c 및 110d)들로부터 자원 정보를 수집한다. 즉 자원 생성 시, 에지 피어(110a, 110b, 110c 및 110d)가 생성된 자원을 저장하고, 저장된 자원의 자원 정보를 전송한다. 그리고 자원 정보 수신 시, 제어부(133)는 수신된 자원 정보를 저장한다. 이 후 제어부(133)는 315단계에서 키 워드 별로 자원 정보를 처리한다.
이와 같이 제어부(133)가 키 워드 별로 자원 정보를 처리하는 절차를 도 9를 참조하여 보다 상세하게 설명하면 다음과 같다. 도 9는 도 6에서 키 워드 별 자원 정보 처리 절차를 도시하는 순서도이다.
도 9를 참조하면, 수집된 자원 정보의 수가 미리 설정된 기준치 이상이면, 제어부(133)가 411단계에서 이를 감지하고, 413단계에서 자원 정보의 자원 이름을 정렬한다. 이 때 제어부(133)는 하기 <표 1>과 같이 자원 이름을 테이블로 정렬할 수 있다.
자원 이름
I have a red car
Live like a red flower
She is fond of the white car
다음으로, 제어부(133)는 415단계에서 자원 이름으로부터 키 워드를 추출한다. 즉 제어부(133)는 자원 이름으로부터 스탑 워드를 제외시킴으로써, 키 워드를 추출할 수 있다. 이 때 메모리(135)는 제어부(133)의 제어 하에, 하기 <표 2>와 같이 스탑 워드를 테이블로 미리 저장할 수 있다. 그리고 제어부(133)는 하기 <표 3>과 같이 키 워드를 추출할 수 있다.
스탑 워드
I
Be
She
a
is
of
the
,
---
키 워드
have red car
Live like red flower
fond white car
이어서, 제어부(133)는 415단계에서 키 워드 별로 출현 횟수 및 출현 빈도를 산출한다. 즉 제어부(133)는 자원 이름들에서 키 워드 각각의 출현 횟수를 산출한다. 그리고 제어부(133)는 키 워드 각각의 출현 횟수를 이용하여 하기 <수학식 1>과 같이 키 워드 각각의 출현 빈도를 산출한다.
여기서, 상기 O(k)는 상기 산출된 출현 횟수 및 상기 p(k)는 산출된 출현 빈도를 나타낸다. 이 때 제어부(133)는 하기 <표 4>와 같이 키 워드 각각의 출현 횟수 및 출현 빈도를 키 워드 관리 테이블로 정렬할 수 있다. 예를 들면, 키 워드들의 총 출현 횟수가 10이고, 'red'의 출현 횟수가 2이면, 'red'의 출현 빈도는 0.2로 산출된다. 또는 키 워드들의 총 출현 횟수가 10이고, 'white'의 출현 횟수가 1이면, 'white'의 출현 빈도는 0.1로 산출된다.
키 워드 출현 횟수 출현 빈도
red 2 0.2
car 2 0.2
white 1 0.1
--- --- ---
Total 10 1
계속해서, 제어부(133)는 419단계에서 대표 키 워드를 결정한다. 이 때 제어부(133)는 산출된 출현 빈도를 이용하여, 키 워드들 중 적어도 하나를 대표 키 워드로 결정한다. 즉 특정 키 워드의 출현 빈도가 미리 설정된 기준치를 초과하면, 제어부(133)는 해당 키 워드를 대표 키 워드로 결정할 수 있다. 예를 들면, 기준치가 0.12이면, 'red'는 대표 키 워드로 결정될 수 있으며, 'white'는 대표 키 워드로 결정될 수 없다. 이 후 제어부(133)는 421단계에서 대표 키 워드 별로 자원 정보를 분류한다. 이 때 제어부(133)는 하기 <표 5>와 같이 대표 키 워드 별로 분류된 자원 정보를 키 워드 매칭 테이블로 정렬할 수 있다.
대표 키 워드 자원 이름 식별 주소
red I have a red car Peer0001
Live like a red flower Peer0002
car I have a red car Peer0001
She is fond of the white car Peer0003
마지막으로, 제어부(133)는 423단계에서 대표 키 워드의 키 값을 산출한다. 이 때 제어부(133)는 각각의 대표 키 워드를 해시 함수(hash function)로 처리하여, 각각의 대표 키 워드의 키 값을 산출한다. 그리고 제어부(133)는 425단계에서 키 값 별로 자원 정보를 저장하기 위한 인덱스 수퍼 피어를 결정한다. 이 때 메모리(135)는 다른 수퍼 피어들의 정보, 특히 인덱스 수퍼 피어 별로 할당된 키 값의 범위를 저장하고 있다. 즉 제어부(133)는 산출된 키 값에 대응하는 인덱스 수퍼 피어를 결정한다. 이 후 제어부(133)는 427단계에서 인덱스 수퍼 피어로 키 값 별 자원 정보를 통보한 다음, 도 8로 리턴한다. 즉 제어부(133)는 인덱스 수퍼 피어로 산출된 키 값에 대응하는 대표 키 워드의 자원 정보를 전송한다. 예를 들면, 제어부(133)는 'red'로 분류된 자원 정보 또는 'car'로 분류된 자원 정보 중 적어도 어느 하나를 인덱스 수퍼 피어로 전송할 수도 있다. 그리고 제어부(133)는 'red'로 분류된 자원 정보 및 'car'로 분류된 자원 정보를 동일한 인덱스 수퍼 피어로 전송할 수 있으며, 각기 다른 인덱스 수퍼 피어로 전송할 수도 있다.
다음으로, 미리 수집된 자원 정보가 변경되면, 제어부(133)가 317단계에서 이를 감지하고, 319단계에서 키 워드 별로 분류된 자원 정보를 갱신한다. 이 때 제어부(133)는 키 워드 별로 분류된 자원 정보에 특정 자원 정보를 추가할 수 있다. 또는 제어부(133)는 키 워드 별로 분류된 자원 정보에서 특정 자원 정보를 삭제할 수도 있다.
이와 같이 제어부(133)가 키 워드 별로 분류된 자원 정보를 갱신하는 절차를 도 10 및 도 11을 참조하여 보다 상세하게 설명하면 다음과 같다. 도 10 및 도 11은 도 8에서 키 워드 별 자원 정보 갱신 절차를 도시하는 순서도이다. 여기서, 도 10은 키 워드 별 자원 정보 추가 절차를 도시하고 있고, 도 11은 키 워드 별 자원 정보 삭제 절차를 도시하고 있다.
도 10을 참조하면, 자원 정보 변경 시, 제어부(133)는 511단계에서 자원 정보를 수신했는지의 여부를 확인한다. 이 때 자원 정보의 수신이 확인되면, 제어부(133)는 513단계에서 자원 정보에 포함된 자원 이름으로부터 키 워드를 추출한다. 즉 제어부(133)는 자원 이름으로부터 상기 <표 2>의 스탑 워드를 제외시킴으로써, 키 워드를 추출할 수 있다. 예를 들면, 자원 이름이 'White Heat, Red Hot'이면, 제어부(133)는 키 워드로서 'White Heat Red Hot'을 추출할 수 있다.
다음으로, 제어부(133)는 515단계에서 키 워드 별로 출현 횟수 및 출현 빈도를 산출한다. 이 때 제어부(133)는 하기 <표 6>과 같이 키 워드 관리 테이블을 변경할 수 있다. 즉 제어부(133)는 키 워드 관리 테이블에서 특정 키 워드의 출현 횟수와 출현 빈도를 변경할 수 있으며, 키 워드를 추가할 수도 있다.
키 워드 출현 횟수 출현 빈도
red 3 0.21
car 2 0.14
white 2 0.14
--- --- ---
Total 14 1
다음으로, 제어부(133)는 517단계에서 대표 키 워드를 결정한다. 이 때 제어부(133)는 산출된 출현 빈도를 이용하여, 키 워드들 중 적어도 하나를 대표 키 워드로 결정한다. 즉 특정 키 워드의 출현 빈도가 미리 설정된 기준치를 초과하면, 제어부(133)는 해당 키 워드를 대표 키 워드로 결정할 수 있다. 예를 들면, 기준치가 0.12이면, 'white'는 대표 키 워드로 결정될 수 있다.
이어서, 제어부(133)는 519단계에서 대표 키 워드가 추가되었는지의 여부를 판단한다. 즉 제어부(133)는 대표 키 워드가 키 워드 매칭 테이블에 존재하는지의 여부를 판단한다. 이 때 결정된 대표 키 워드가 키 워드 매칭 테이블에 존재하지 않으면, 제어부(133)는 결정된 대표 키 워드가 추가된 것으로 판단한다. 예를 들면, 제어부(133)는 'white'를 추가된 것으로 판단된다. 즉 대표 키 워드가 추가된 것으로 판단되면, 제어부(133)는 521단계에서 해당 대표 키 워드의 자원 정보를 분류한다. 이 때 제어부(133)는 하기 <표 7>과 같이 추가된 대표 키 워드로 분류된 자원 정보를 추가하여, 키 워드 매칭 테이블을 변경할 수 있다.
대표 키 워드 자원 이름 식별 주소
red I have a red car Peer0001
Live like a red flower Peer0002
car I have a red car Peer0001
She is fond of the white car Peer0003
white She is fond of the white car Peer0003
White Heat, Red Hot Peer0005
계속해서, 제어부(133)는 523단계에서 해당 대표 키 워드의 키 값을 산출한다. 이 때 제어부(133)는 해당 대표 키 워드를 해시 함수로 처리하여, 해당 대표 키 워드의 키 값을 산출한다. 그리고 제어부(133)는 525단계에서 산출된 키 값의 자원 정보를 저장하기 위한 인덱스 수퍼 피어를 결정한다. 즉 제어부(133)는 산출된 키 값에 대응하는 인덱스 수퍼 피어를 결정한다. 이 후 제어부(133)는 527단계에서 인덱스 수퍼 피어로 산출된 키 값의 자원 정보를 통보한다. 즉 제어부(133)는 인덱스 수퍼 피어로 산출된 키 값에 대응하는 대표 키 워드의 자원 정보를 전송한다. 예를 들면, 제어부(133)는 'red'로 분류된 자원 정보 또는 'car'로 분류된 자원 정보 중 적어도 어느 하나를 저장하고 있는 인덱스 수퍼 피어로 'white'로 분류된 자원 정보를 더 전송할 수도 있다. 또는 제어부(133)는 'red'로 분류된 자원 정보 및 'car'로 분류된 자원 정보를 저장하고 있지 않은 인덱스 수퍼 피어로 'white'로 분류된 자원 정보를 전송할 수도 있다.
한편, 519단계에서 대표 키 워드가 추가되지 않은 것으로 판단되면, 제어부(133)는 529단계에서 대표 키 워드의 출현 빈도가 변경되었는지의 여부를 판단한다. 즉 제어부(133)는 미리 결정되어 있던 대표 키 워드의 출현 빈도가 증가했는지의 여부를 판단한다. 그리고 대표 키 워드의 출현 빈도가 변경된 것으로 판단되면, 제어부(133)는 531단계에서 대표 키 워드의 자원 정보를 추가한다. 이 때 제어부(133)는 하기 <표 8>과 같이 대표 키 워드로 수신된 자원 정보를 추가하여, 키 워드 매칭 테이블을 변경할 수 있다. 이 후 제어부(133)는 533단계에서 해당 대표 키 워드의 키 값에 대응하는 인덱스 수퍼 피어로 추가된 자원 정보를 통보한다. 예를 들면, 제어부(133)는 'red'로 분류된 자원 정보를 저장하고 있는 인덱스 수퍼 피어로 'White Heat, Red Hot'이라는 자원 이름을 갖는 자원 정보를 더 전송한다.
대표 키 워드 자원 이름 식별 주소
red I have a red car Peer0001
Live like a red flower Peer0002
White Heat, Red Hot Peer0005
car I have a red car Peer0001
She is fond of the white car Peer0003
white She is fond of the white car Peer0003
White Heat, Red Hot Peer0005
마지막으로, 제어부(133)는 535단계에서 키 워드 별로 분류된 자원 정보를 갱신하는 절차를 종료해야 하는지의 여부를 판단한다. 이 때 종료해야 하는 것으로 판단되면, 제어부(133)는 키 워드 별로 분류된 자원 정보를 갱신하는 절차를 종료한 다음, 도 8로 리턴한다. 그리고 종료하지 않아야 하는 것으로 판단되면, 제어부(133)는 519단계 내지 535단계를 반복하여 수행한다.
한편, 도 11을 참조하면, 511단계에서 자원 정보의 수신이 감지되지 않으면, 제어부(133)는 611단계에서 등록이 해제되었는지의 여부를 확인한다. 즉 해당 수퍼 피어에 등록되어 있는 에지 피어들 중 적어도 어느 하나의 등록 해제가 확인되면, 제어부(133)는 613단계에서 해당 에지 피어로부터 수집된 자원 정보의 자원 이름으로부터 키 워드를 추출한다. 예를 들면, 제어부(133)는 자원 이름으로부터 상기 <표 2>의 스탑 워드를 제외시킴으로써, 키 워드를 추출할 수 있다. 예를 들면, 자원 이름이 'White Heat, Red Hot'이면, 제어부(133)는 키 워드로서 'White Heat Red Hot'을 추출할 수 있다.
다음으로, 제어부(133)는 615단계에서 키 워드 별로 출현 횟수 및 출현 빈도를 산출한다. 즉 제어부(133)는 추출된 키 워드를 삭제하여, 키 워드 별 출현 횟수 및 출현 빈도를 산출한다. 이 때 제어부(133)는 하기 <표 9>와 같이 추출된 키 워드를 이용하여, 키 워드 관리 테이블을 변경할 수 있다. 즉 제어부(133)는 키 워드 관리 테이블에서 특정 키 워드의 출현 횟수와 출현 빈도를 변경할 수 있으며, 키 워드를 삭제할 수도 있다.
키 워드 출현 횟수 출현 빈도
red 2 0.2
car 2 0.2
white 1 0.1
--- --- ---
Total 10 1
이어서, 제어부(133)는 617단계에서 대표 키 워드를 결정한다. 이 때 제어부(133)는 산출된 출현 빈도를 이용하여, 키 워드들 중 적어도 하나를 대표 키 워드로 결정한다. 예를 들면, 특정 키 워드의 출현 빈도가 미리 설정된 기준치를 초과하면, 제어부(133)는 해당 키 워드를 대표 키 워드로 결정할 수 있다. 예를 들면, 기준치가 0.12이면, 'red'는 대표 키 워드로 결정될 수 있으나, 'white'는 대표 키 워드로 결정될 수 없다.
계속해서, 제어부(133)는 619단계에서 대표 키 워드가 감소되었는지의 여부를 판단한다. 즉 제어부(133)는 결정된 대표 키 워드를 키 워드 매칭 테이블로부터 제외시켜, 삭제된 대표 키 워드가 존재하는지의 여부를 판단한다. 그리고 대표 키 워드가 감소된 것으로 판단되면, 제어부(133)는 621단계에서 해당 대표 키 워드 및 해당 대표 키 워드의 자원 정보를 삭제한다. 이 때 제어부(133)는 하기 표 <10>과 같이 해당 대표 키 워드 및 해당 대표 키 워드의 자원 정보를 삭제하여, 키 워드 매칭 테이블을 변경할 수 있다. 또한 제어부(133)는 623단계에서 해당 대표 키 워드의 키 값에 대응하는 인덱스 수퍼 피어로 해당 키 값 및 해당 키 값의 자원 정보를 삭제할 것을 통보한다. 즉 제어부(133)는 해당 키 값 및 해당 키 값의 자원 정보를 삭제하기 위한 삭제 요청 메시지를 전송한다. 예를 들면, 제어부(133)는 'white'로 분류된 자원 정보를 저장하고 있는 인덱스 수퍼 피어로 'white'로 분류된 자원 정보를 삭제할 것을 통보한다.
대표 키 워드 자원 이름 식별 주소
red I have a red car Peer0001
Live like a red flower Peer0002
White Heat, Red Hot Peer0005
car I have a red car Peer0001
She is fond of the white car Peer0003
한편, 619단계에서 대표 키 워드가 감소되지 않은 것으로 판단되면, 제어부(133)는 625단계에서 대표 키 워드의 출현 빈도가 변경되었는지의 여부를 판단한다. 즉 제어부(133)는 미리 결정되어 있던 대표 키 워드의 출현 빈도가 감소됐는지의 여부를 판단한다. 그리고 대표 키 워드의 출현 빈도가 변경된 것으로 판단되면, 제어부(133)는 627단계에서 해당 대표 키 워드의 자원 정보를 삭제한다. 이 때 제어부(133)는 하기 <표 11>과 같이 해당 대표 키 워드의 자원 정보를 삭제하여, 키 워드 매칭 테이블을 변경할 수 있다. 이 후 제어부(133)는 629단계에서 해당 대표 키 워드의 키 값에 대응하는 인덱스 수퍼 피어로 등록 해제된 에지 피어의 자원 정보를 삭제할 것을 통보한다. 즉 제어부(133)는 등록 해제된 에지 피어의 자원 정보를 삭제하기 위한 삭제 요청 메시지를 전송한다. 예를 들면, 제어부(133)는 'red'로 분류된 자원 정보를 저장하고 있는 인덱스 수퍼 피어로 ''White Heat, Red Hot'이라는 자원 이름을 갖는 자원 정보를 삭제할 것을 통보한다.
대표 키 워드 자원 이름 식별 주소
red I have a red car Peer0001
Live like a red flower Peer0002
car I have a red car Peer0001
She is fond of the white car Peer0003
마지막으로, 제어부(133)는 631단계에서 키 워드 별로 분류된 자원 정보를 갱신하는 절차를 종료해야 하는지의 여부를 판단한다. 이 때 종료해야 하는 것으로 판단되면, 제어부(133)는 키 워드 별로 분류된 자원 정보를 갱신하는 절차를 종료한 다음, 도 8로 리턴한다. 그리고 종료하지 않아야 하는 것으로 판단되면, 제어부(133)는 619단계 내지 631단계를 반복하여 수행한다.
한편, 317단계에서 자원 정보의 변경이 감지되지 않고, 자원 요청 메시지를 수신하면, 제어부(133)는 321단계에서 이를 감지하고, 323단계에서 자원을 검색한다. 이 때 제어부(133)는 자원 요청 메시지의 검색 워드를 이용하여 자원을 검색한다.
이와 같이 제어부(133)가 자원을 검색하는 절차를 도 12를 참조하여 보다 상세하게 설명하면 다음과 같다. 도 12은 도 8에서 자원 검색 절차를 도시하는 순서도이다.
도 12를 참조하면, 제어부(133)는 711단계에서 해당 수퍼 피어에 등록되어 있는 에지 피어들 중 어느 하나로부터 자원 요청 메시지를 수신한 것인지의 여부를 판단한다. 이 때 에지 피어들 중 어느 하나로부터 자원 요청 메시지를 수신한 것으로 판단되면, 제어부(133)는 713단계에서 자원 요청 메시지의 검색 워드의 키 값을 산출한다. 이 때 제어부(133)는 검색 워드를 해시 함수로 처리하여, 검색 워드의 키 값을 산출한다. 그리고 제어부(133)는 715단계에서 산출된 키 값의 자원 정보를 저장하고 있는 인덱스 수퍼 피어를 결정한다. 즉 제어부(133)는 산출된 키 값을 포함하는 범위가 할당된 인덱스 수퍼 피어를 결정한다. 이 후 제어부(133)는 717단계에서 결정된 인덱스 수퍼 피어를 통해 자원을 요청한 다음, 도 6으로 리턴한다. 즉 제어부(133)는 결정된 인덱스 수퍼 피어로 자원 요청 메시지를 전송할 수 있다.
한편, 711단계에서 에지 피어들 중 어느 하나로부터 자원 요청 메시지를 수신한 것이 아닌 것으로 판단되면, 제어부(133)는 719단계에서 인덱스 수퍼 피어로부터 자원 요청 메시지를 수신한 것인지의 여부를 판단한다. 이 때 인덱스 수퍼 피어로부터 자원 요청 메시지를 수신한 것으로 판단되면, 제어부(133)는 721단계에서 자원 요청 메시지의 검색 워드와 동일한 키 워드를 포함하는 자원 정보를 이용하여, 해당 수퍼 피어에 등록되어 있는 에지 피어들 중 적어도 어느 하나로 자원을 요청한 다음, 도 8로 리턴한다. 즉 제어부(133)는 해당 수퍼 피어에 등록되어 있는 에지 피어들 중 적어도 어느 하나로 자원 요청 메시지를 전송할 수 있다.
다음으로, 제어부(133)는 325단계에서 자원 공유 절차를 종료해야 하는지의 여부를 판단한다. 이 때 종료해야 하는 것으로 판단되면, 제어부(133)는 자원 공유 절차를 종료한다. 그리고 종료하지 않아야 하는 것으로 판단되면, 제어부(133)는 317단계 내지 325단계를 반복하여 수행한다.
한편, 상기 수퍼 피어가 인덱스 수퍼 피어로 동작 시 수행되는 자원 공유 절차를 도 13을 참조하면 설명하면 다음과 같다. 도 13은 인덱스 수퍼 피어의 자원 공유 절차를 도시하는 순서도이다.
도 13을 참조하면, 키 값 별로 분류된 자원 정보를 수신하면, 제어부(133)가 811단계에서 이를 감지하고, 813단계에서 키 값 별로 분류된 자원 정보를 저장한다.
계속해서, 키 값 별 자원 정보가 변경되면, 제어부(133)가 815단계에서 이를 감지하고, 817단계에서 키 값 별로 분류된 자원 정보를 갱신한다. 이 때 제어부(133)는 미리 저장된 키 값의 자원 정보를 추가 또는 삭제할 수 있다. 또는 제어부(133)는 특정 키 값 및 해당 키 값의 자원 정보를 추가 또는 삭제할 수 있다.
한편, 815단계에서 키 값 별 자원 정보의 변경이 감지되지 않고, 자원 요청 메시지를 수신하면, 제어부(133)가 819단계에서 이를 감지하고, 821단계에서 해당 키 값의 자원 정보를 분석한다. 이 때 제어부(133)는 해당 키 값의 자원 정보를 저장하고 있는 에지 피어를 관리하는 관리 수퍼 피어를 결정한다. 그리고 제어부(133)는 823단계에서 관리 수퍼 피어로 자원 전송을 지시한다. 즉 제어부(133)는 관리 수퍼 피어로 자원 요청 메시지를 전송할 수 있다.
마지막으로, 제어부(133)는 825단계에서 자원 공유 절차를 종료해야 하는지의 여부를 판단한다. 이 때 종료해야 하는 것으로 판단되면, 제어부(133)는 자원 공유 절차를 종료한다. 그리고 종료하지 않아야 하는 것으로 판단되면, 제어부(133)는 815단계 내지 825단계를 반복하여 수행한다.
한편, 전술한 실시예에서는 키 워드의 출현 빈도가 미리 설정된 기준치를 초과하면, 자원 공유 시스템에서 해당 키 워드를 대표 키 워드로 결정하는 예를 개시하였으나, 이에 한정하는 것은 아니다. 예를 들면, 키 워드의 출현 횟수가 미리 설정된 초과하면, 자원 공유 시스템에서 해당 키 워드를 대표 키 워드로 결정함으로써, 본 발명을 구현하는 것도 가능하다.
본 발명에 따르면, 자원 공유 시스템에서 수퍼 피어들은 에지 피어들의 자원 정보를 키 워드 별로 분산 관리한다. 이로 인하여, 특정 에지 피어에서 원하는 자원의 이름 중 일부로 자원을 요청하면, 수퍼 피어는 에지 피어에서 원하는 자원을 포함하는 자원들을 검색한다. 이에 따라, 에지 피어의 사용자는 원하는 자원의 이름 중 일부로도 원하는 자원을 용이하게 획득할 수 있는 이점이 있다.

Claims (20)

  1. 각각 자원을 저장하는 다수개의 에지 피어(edge peer)들과, 상기 에지 피어들 또는 적어도 하나의 키 워드로 이루어지는 상기 자원의 이름을 포함하는 자원 정보들을 관리하는 다수개의 수퍼 피어(super peer)들로 이루어지는 자원 공유 시스템의 자원 공유 방법에 있어서,
    자원 정보 수집 시, 제 1 수퍼 피어가 상기 수집된 자원 정보를 키 워드 별로 분류하는 과정과,
    상기 제 1 수퍼 피어가 상기 분류된 자원 정보를 상기 키 워드 별로 분배하는 과정과,
    상기 분류된 자원 정보 수신 시, 제 2 수퍼 피어가 상기 수신된 자원 정보를 저장하는 과정을 포함하는 것을 특징으로 하는 자원 공유 방법.
  2. 제 1 항에 있어서, 상기 분류 과정은,
    상기 수집된 자원 정보로부터 상기 키 워드를 추출하는 과정과,
    상기 수집된 자원 정보들로부터 상기 추출된 키 워드들의 출현 횟수를 산출하는 과정과,
    상기 산출된 출현 횟수를 이용하여 상기 추출된 키 워드들로부터 대표 키 워드를 결정하는 과정과,
    상기 수집된 자원 정보들을 상기 결정된 대표 키 워드 별로 분류하는 과정을 포함하는 것을 특징으로 하는 자원 공유 방법.
  3. 제 1 항에 있어서,
    상기 제 2 수퍼 피어 별로 상이한 키 워드가 할당되어 있으며,
    상기 분배 과정은,
    상기 제 1 수퍼 피어가 상기 제 2 수퍼 피어 별로 할당된 키 워드를 파악하는 과정과,
    상기 제 1 수퍼 피어가 상기 키 워드 각각으로 분류된 자원 정보를 상기 키 워드 별로 분산시켜 전송하는 과정을 포함하는 것을 특징으로 하는 자원 공유 방법.
  4. 제 2 항에 있어서, 상기 결정 과정은,
    상기 수집된 자원 정보들의 수 및 상기 산출된 출현 횟수를 이용하여 하기 <수학식 2>와 같이 상기 추출된 키 워드들의 출현 빈도를 산출하는 과정과,
    상기 산출된 출현 빈도가 미리 설정된 기준치를 초과하면, 상기 추출된 키 워드를 상기 대표 키 워드로 결정하는 과정을 포함하는 것을 특징으로 하는 자원 공유 방법.
    여기서, 상기 O(k)는 상기 산출된 출현 횟수 및 상기 p(k)는 산출된 출현 빈도를 의미함.
  5. 제 2 항에 있어서, 상기 결정 과정은,
    상기 산출된 출현 횟수가 미리 설정된 기준치를 초과하면, 상기 추출된 키 워드를 상기 대표 키 워드로 결정하는 것을 특징으로 하는 자원 공유 방법.
  6. 각각 자원을 저장하는 다수개의 에지 피어들과, 상기 에지 피어들 또는 적어도 하나의 키 워드로 이루어지는 상기 자원의 이름을 포함하는 자원 정보들을 관리하는 다수개의 수퍼 피어들로 이루어지는 자원 공유 시스템의 자원 공유 방법에 있어서,
    제 1 에지 피어로부터 키 워드를 포함하는 자원 요청 메시지 수신 시, 상기 제 1 에지 피어를 관리하는 제 1 수퍼 피어가 상기 키 워드를 포함하는 자원 정보를 관리하는 적어도 하나의 제 2 수퍼 피어로 상기 자원 요청 메시지를 전송하는 과정과,
    상기 자원 요청 메시지 수신 시, 상기 제 2 수퍼 피어가 상기 자원 정보의 자원을 저장하고 있는 적어도 하나의 제 2 에지 피어로 상기 자원 요청 메시지를 전송하는 과정과,
    상기 자원 요청 메시지 수신 시, 상기 제 2 에지 피어는 상기 자원을 상기 제 1 에지 피어로 전송하는 과정을 포함하는 것을 특징으로 하는 자원 공유 방법.
  7. 제 6 항에 있어서, 상기 제 2 에지 피어로 상기 자원 요청 메시지를 전송하는 과정은,
    상기 제 2 수퍼 피어가 상기 제 2 에지 피어를 관리하는 제 3 수퍼 피어로 상기 자원 요청 메시지를 전송하는 과정과,
    상기 자원 요청 메시지 수신 시, 상기 제 3 수퍼 피어가 상기 제 2 에지 피어로 상기 자원 요청 메시지를 전송하는 과정을 포함하는 것을 특징으로 하는 자원 공유 방법.
  8. 각각 자원을 저장하는 다수개의 에지 피어들과, 상기 에지 피어들 또는 적어도 하나의 키 워드로 이루어지는 상기 자원의 이름을 포함하는 자원 정보들을 관리하는 다수개의 수퍼 피어들로 이루어지는 자원 공유 시스템의 자원 공유 방법에 있어서,
    제 1 에지 피어로부터 키 워드를 포함하는 자원 요청 메시지 수신 시, 수퍼 피어가 상기 키 워드를 포함하는 자원 정보의 자원을 저장하고 있는 적어도 하나의 제 2 에지 피어로 상기 자원 요청 메시지를 전송하는 과정과,
    상기 자원 요청 메시지 수신 시, 상기 제 2 에지 피어는 상기 키 워드를 포함하는 자원 정보의 자원을 상기 제 1 에지 피어로 전송하는 과정을 포함하는 것을 특징으로 하는 자원 공유 방법.
  9. 각각 자원을 저장하는 다수개의 에지 피어들과, 상기 에지 피어들 또는 적어도 하나의 키 워드로 이루어지는 상기 자원의 이름을 포함하는 자원 정보들을 관리하는 다수개의 수퍼 피어들로 이루어지는 자원 공유 시스템의 자원 공유 방법에 있어서,
    자원 정보 수집 시, 수퍼 피어가 상기 자원 정보를 상기 키 워드 별로 분산시켜 저장하는 과정과,
    제 1 에지 피어로부터 상기 키 워드를 포함하는 자원 요청 메시지 수신 시, 상기 수퍼 피어가 상기 키 워드를 포함하는 자원 정보의 자원을 저장하고 있는 적어도 하나의 제 2 에지 피어로 상기 자원 요청 메시지를 전송하는 과정과,
    상기 자원 요청 메시지 수신 시, 상기 제 2 에지 피어는 상기 자원을 상기 제 1 에지 피어로 전송하는 과정을 포함하는 것을 특징으로 하는 자원 공유 방법.
  10. 제 9 항에 있어서, 상기 자원 요청 메시지 전송 과정은,
    상기 제 1 에지 피어를 관리하는 제 1 수퍼 피어가 상기 키 워드를 포함하는 자원 정보를 관리하는 적어도 하나의 제 2 수퍼 피어로 상기 자원 요청 메시지를 전송하는 과정과,
    상기 자원 요청 메시지 수신 시, 상기 제 2 수퍼 피어가 상기 자원 정보의 자원을 저장하고 있는 적어도 하나의 제 2 에지 피어로 상기 자원 요청 메시지를 전송하는 과정을 포함하는 것을 특징으로 하는 자원 공유 방법.
  11. 제 10 항에 있어서,
    상기 제 2 수퍼 피어 별로 상이한 키 워드가 할당되어 있으며,
    상기 분산 저장 과정은,
    제 1 수퍼 피어가 상기 수집된 자원 정보를 키 워드 별로 분류하는 과정과,
    상기 제 1 수퍼 피어가 상기 분류된 자원 정보를 상기 키 워드 별로 분배하는 과정과,
    상기 분류된 자원 정보 수신 시, 제 2 수퍼 피어가 상기 수신된 자원 정보를 저장하는 과정을 포함하는 것을 특징으로 하는 자원 공유 방법.
  12. 제 10 항에 있어서, 상기 제 2 에지 피어로 상기 자원 요청 메시지를 전송하는 과정은,
    상기 제 2 수퍼 피어가 상기 제 2 에지 피어를 관리하는 제 3 수퍼 피어로 상기 자원 요청 메시지를 전송하는 과정과,
    상기 자원 요청 메시지 수신 시, 상기 제 3 수퍼 피어가 상기 제 2 에지 피어로 상기 자원 요청 메시지를 전송하는 과정을 포함하는 것을 특징으로 하는 자원 공유 방법.
  13. 제 11 항에 있어서, 상기 분류 과정은,
    상기 수집된 자원 정보로부터 상기 키 워드를 추출하는 과정과,
    상기 수집된 자원 정보들로부터 상기 추출된 키 워드들의 출현 횟수를 산출하는 과정과,
    상기 산출된 출현 횟수를 이용하여 상기 추출된 키 워드들로부터 대표 키 워드를 결정하는 과정과,
    상기 수집된 자원 정보들을 상기 결정된 대표 키 워드 별로 분류하는 과정을 포함하는 것을 특징으로 하는 자원 공유 방법.
  14. 제 13 항에 있어서, 상기 결정 과정은,
    상기 수집된 자원 정보들의 수 및 상기 산출된 출현 횟수를 이용하여 하기 <수학식 3>와 같이 상기 추출된 키 워드들의 출현 빈도를 산출하는 과정과,
    상기 산출된 출현 빈도가 미리 설정된 기준치를 초과하면, 상기 추출된 키 워드를 상기 대표 키 워드로 결정하는 과정을 포함하는 것을 특징으로 하는 자원 공유 방법.
    여기서, 상기 O(k)는 상기 산출된 출현 횟수 및 상기 p(k)는 산출된 출현 빈도를 의미함.
  15. 각각 자원을 저장하는 다수개의 에지 피어들과 상기 에지 피어들 또는 적어도 하나의 키 워드로 이루어지는 상기 자원의 이름을 포함하는 자원 정보들을 관리하는 다수개의 수퍼 피어들로 이루어지는 자원 공유 시스템에 있어서,
    자원 정보 수집 시, 상기 자원 정보를 상기 키 워드 별로 분산시켜 관리하는 다수개의 수퍼 피어들과,
    상기 키 워드 중 어느 하나를 포함하는 자원 요청 메시지를 상기 수퍼 피어로 전송하는 제 1 에지 피어와,
    상기 수퍼 피어를 통해 상기 자원 요청 메시지 수신 시, 상기 키 워드를 포함하는 자원 정보의 자원을 상기 제 1 에지 피어로 전송하는 제 2 에지 피어들을 포함하며,
    상기 수퍼 피어들은,
    상기 자원 요청 메시지 수신 시, 상기 자원을 저장하고 있는 적어도 하나의 제 2 에지 피어로 상기 자원 요청 메시지를 전송하는 것을 특징으로 하는 자원 공유 시스템.
  16. 제 15 항에 있어서, 상기 수퍼 피어들은,
    상기 제 1 에지 피어를 관리하는 제 1 수퍼 피어와, 상기 키 워드를 포함하는 자원 정보를 관리하는 제 2 수퍼 피어를 포함하며,
    상기 제 1 에지 피어로부터 자원 요청 메시지 수신 시, 상기 제 1 수퍼 피어가 상기 제 2 수퍼 피어로 상기 자원 요청 메시지를 전송하고,
    상기 제 1 수퍼 피어로부터 자원 요청 메시지 수신 시, 상기 제 2 수퍼 피어가 상기 제 2 에지 피어로 상기 자원 요청 메시지를 전송하는 것을 특징으로 하는 자원 공유 시스템.
  17. 제 16 항에 있어서, 상기 수퍼 피어들은,
    상기 제 2 수퍼 피어 별로 상이한 키 워드가 할당되어 있으며,
    상기 자원 정보 수집 시, 상기 제 1 수퍼 피어가 상기 수집된 자원 정보를 상기 키 워드로 분류하고, 상기 분류된 자원 정보를 상기 키 워드 별로 분배하며,
    상기 분류된 자원 정보 수신 시, 상기 제 2 수퍼 피어가 상기 수신된 자원 정보를 저장하는 것을 특징으로 하는 자원 공유 시스템.
  18. 제 16 항에 있어서, 상기 수퍼 피어들은,
    상기 제 2 에지 피어를 관리하는 제 3 수퍼 피어를 더 포함하며,
    상기 제 1 수퍼 피어로부터 자원 요청 메시지 수신 시, 상기 제 2 수퍼 피어가 상기 상기 제 3 수퍼 피어로 상기 자원 요청 메시지를 전송하고,
    상기 제 2 수퍼 피어로부터 자원 요청 메시지 수신 시, 상기 제 3 수퍼 피어가 상기 제 2 에지 피어로 상기 자원 요청 메시지를 전송하는 것을 특징으로 하는 자원 공유 시스템.
  19. 제 17 항에 있어서, 상기 제 1 수퍼 피어는,
    상기 수집된 자원 정보로부터 상기 키 워드를 추출하여 상기 추출된 키 워드들의 출현 횟수를 산출하고, 상기 산출된 출현 횟수를 이용하여 상기 추출된 키 워드들로부터 대표 키 워드를 결정하며, 상기 수집된 자원 정보들을 상기 결정된 대표 키 워드 별로 분류하는 것을 특징으로 하는 자원 공유 시스템.
  20. 제 19 항에 있어서, 상기 제 1 수퍼 피어는,
    상기 수집된 자원 정보들의 수 및 상기 산출된 출현 횟수를 이용하여 하기 <수학식 4>와 같이 상기 추출된 키 워드들의 출현 빈도를 산출하고, 상기 산출된 출현 빈도가 미리 설정된 기준치를 초과하면, 상기 추출된 키 워드를 상기 대표 키 워드로 결정하는 것을 특징으로 하는 자원 공유 시스템.
    여기서, 상기 O(k)는 상기 산출된 출현 횟수 및 상기 p(k)는 산출된 출현 빈도를 의미함.
KR1020080019189A 2008-02-29 2008-02-29 자원 공유 방법 및 그를 수행하는 시스템 KR101434920B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020080019189A KR101434920B1 (ko) 2008-02-29 2008-02-29 자원 공유 방법 및 그를 수행하는 시스템
US12/379,688 US9098518B2 (en) 2008-02-29 2009-02-26 Resource sharing method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080019189A KR101434920B1 (ko) 2008-02-29 2008-02-29 자원 공유 방법 및 그를 수행하는 시스템

Publications (2)

Publication Number Publication Date
KR20090093586A true KR20090093586A (ko) 2009-09-02
KR101434920B1 KR101434920B1 (ko) 2014-09-25

Family

ID=41014013

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080019189A KR101434920B1 (ko) 2008-02-29 2008-02-29 자원 공유 방법 및 그를 수행하는 시스템

Country Status (2)

Country Link
US (1) US9098518B2 (ko)
KR (1) KR101434920B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101434920B1 (ko) * 2008-02-29 2014-09-25 삼성전자 주식회사 자원 공유 방법 및 그를 수행하는 시스템

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5745602A (en) * 1995-05-01 1998-04-28 Xerox Corporation Automatic method of selecting multi-word key phrases from a document
US7571251B2 (en) * 2002-05-06 2009-08-04 Sandvine Incorporated Ulc Path optimizer for peer to peer networks
US7657597B2 (en) * 2002-09-26 2010-02-02 Sun Microsystems, Inc. Instant messaging using distributed indexes
US7206934B2 (en) * 2002-09-26 2007-04-17 Sun Microsystems, Inc. Distributed indexing of identity information in a peer-to-peer network
CA2505630C (en) * 2002-11-15 2010-02-23 International Business Machines Corporation Network traffic control in peer-to-peer environments
US20050114709A1 (en) * 2003-10-25 2005-05-26 Macrovision Corporation Demand based method for interdiction of unauthorized copying in a decentralized network
US7711737B2 (en) * 2005-09-12 2010-05-04 Microsoft Corporation Multi-document keyphrase extraction using partial mutual information
US7702680B2 (en) * 2006-11-02 2010-04-20 Microsoft Corporation Document summarization by maximizing informative content words
US20080195597A1 (en) * 2007-02-08 2008-08-14 Samsung Electronics Co., Ltd. Searching in peer-to-peer networks
US7644150B1 (en) * 2007-08-22 2010-01-05 Narus, Inc. System and method for network traffic management
KR101434920B1 (ko) * 2008-02-29 2014-09-25 삼성전자 주식회사 자원 공유 방법 및 그를 수행하는 시스템

Also Published As

Publication number Publication date
KR101434920B1 (ko) 2014-09-25
US20090222528A1 (en) 2009-09-03
US9098518B2 (en) 2015-08-04

Similar Documents

Publication Publication Date Title
US10397788B2 (en) Multimedia message service method and system
KR100791628B1 (ko) 이동망 시스템의 능동적 캐쉬 제어 방법, 그 기록 매체 및그 시스템
US9294608B2 (en) Contextual auto-replication in short range wireless networks
US20130117312A1 (en) Method and server for pushing information proactively
US20090327434A1 (en) Method, Apparatus, and Computer Program Product for Anonymous Polling
US8103617B2 (en) Distributed directory server, distributed directory system, distributed directory managing method, and program of same
RU2008103500A (ru) Структура и методология однорангового группового управления
KR20170032448A (ko) 데이터 정보 거래 방법 및 시스템
US8086629B2 (en) Content delivery apparatus, content delivery method, and content delivery program
CN102932391A (zh) P2sp系统中处理数据的方法、装置和系统
US20190273745A1 (en) Systems and methods for big-data resource management
CN105531977A (zh) 用于同步和远程数据访问的移动设备连接控制
CN102238096A (zh) 一种根据登录者特征更新聊天工具好友信息的控制方法
CN106304279A (zh) 无线局域网络匹配接入点的方法、中央控制装置和接入点
CN112364186A (zh) 媒体推荐信息的呈现方法、装置、设备及存储介质
CA2595438A1 (en) Method for improving peer to peer network communication
KR101434920B1 (ko) 자원 공유 방법 및 그를 수행하는 시스템
CN111901408B (zh) 离线状态下的内容推荐方法、装置及计算机程序产品
CN111314407B (zh) 用于处理元数据的通信设备和通信方法
CN111866845B (zh) 数据传输方法、装置、设备及计算机可读存储介质
US11889542B2 (en) Systems and methods for identifying wireless channels
CN112612959B (zh) 推送信息的处理方法、装置、设备和介质
KR20110136058A (ko) 홈 네트워크에서 객체의 변경을 판단하는 방법 및 장치
JP3932041B2 (ja) 複数エリア内ユーザコミュニティ通信システム
KR20080045499A (ko) 알에스에스 컨텐츠 제공 시스템 및 그 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170719

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180718

Year of fee payment: 5