KR20060045788A - 데이터 오버레이, 자가-조직 메타데이터 오버레이 및애플리케이션 레벨 멀티캐스팅 - Google Patents
데이터 오버레이, 자가-조직 메타데이터 오버레이 및애플리케이션 레벨 멀티캐스팅 Download PDFInfo
- Publication number
- KR20060045788A KR20060045788A KR1020050031660A KR20050031660A KR20060045788A KR 20060045788 A KR20060045788 A KR 20060045788A KR 1020050031660 A KR1020050031660 A KR 1020050031660A KR 20050031660 A KR20050031660 A KR 20050031660A KR 20060045788 A KR20060045788 A KR 20060045788A
- Authority
- KR
- South Korea
- Prior art keywords
- node
- tree
- dht
- nodes
- data
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area 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/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/561—Adding application-functional data or data for application control, e.g. adding metadata
-
- 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/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/564—Enhancement of application control based on intercepted application data
-
- 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/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Library & Information Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
Claims (42)
- 피어-투-피어(peer-to-peer) 시스템을 위한 분산 해시 테이블(Distributed Hash Table, DHT) 내에 포함되는 논리 공간 상부의 데이터 구조로서 데이터 오버레이(data overlay)를 구축하는 단계- 상기 논리 공간은 연관된 복수의 DHT 존들(zones)을 갖는 복수의 DHT 노드들을 포함함 -;상기 데이터 오버레이에서, 각각이 상기 개별 DHT 노드와 연관된 하나 이상의 트리 노드를 포함하는 복수의 레벨들(levels)을 갖는 트리 토폴로지(a topology of a tree)를 구축하는 단계-상기 트리의 제1 레벨은, 상기 DHT의 상기 논리 공간의 전체 스팬(span)에 대응하고 각각이 복수의 트리 노드 존들로 논리적으로 분할되는 단일 트리 노드 존을 갖는 단일 트리 노드를 포함하고, 상기 복수의 트리 노드 존들은,상기 트리의 각 레벨에서의 상기 트리 노드들; 및상기 DHT의 상기 논리 공간의 일부에 각각 대응하며,상기 트리 노드 각각은, 개별 트리 노드 존과 연관된 키를 식별하는 키 구성원를 포함함 -; 및상기 DHT의 상기 논리 공간에 복수의 머신들을 매핑(mapping)하는 단계-각 머신은, 상기 트리 노드 존들 중 하나 이상에 대응하고,각 머신은, 그의 대표 노드로서, 대응하는 상기 하나 이상의 트리 노드 존으 로부터 가장 큰 크기의 트리 노드 존에 대응하는 트리 노드를 선택하며,상기 각 대표 노드는, 그 부모 노드로서, 더 큰 크기를 갖는 인접 트리 노드 존의 대표 노드인 다른 대표 노드를 선택함 -를 포함하는 방법.
- 제1항에 있어서,상기 머신 각각에서 메타데이터를 취합하는 단계;상기 머신에서 수집된 상기 메타데이터를 상기 대응하는 대표 노드로 송신하는 단계;각각의 상기 대표 노드에 의해 수신된 상기 메타데이터를 취합하는 단계;상기 각 대표 노드에 의해 취합된 상기 메타데이터를 상기 대응하는 부모 노드로 송신하는 단계; 및상기 트리의 상기 제1 레벨에서 상기 단일 트리 노드에서 수신된 메타데이터를 취합하는 단계를 더 포함하는 방법.
- 제2항에 있어서,상기 트리의 상기 제1 레벨에서, 상기 단일 트리 노드에서 취합된 상기 데이터를 처리하는 단계; 및상기 트리의 상기 제1 레벨에서의 상기 단일 트리 노드로부터의 상기 처리된 데이터를 상기 각 부모 및 대표 노드를 통하여 상기 머신 각각으로 송신하는 단계를 더 포함하는 방법.
- 제3항에 있어서,상기 메타데이터는, 상기 각 머신의 동작에 관한 정보를 포함하고,상기 처리된 데이터는, 상기 각 머신의 동작을 지배할 수 있는 명령어(instructions)를 포함하는 방법.
- 제1항에 있어서,상기 DHT의 상기 논리 공간의 상기 전체 스팬에 대응하는 상기 단일 트리 노드 존은, k개의 트리 노드 존들로 짝수로(evenly) 분할되고,k는, 상기 트리의 상기 제1 레벨에서의 트리 노드들의 수이며,상기 트리의 레벨 i에서의 j번째 트리 노드는, [j/ki, (j+1)/ki]의 크기 및 (2j+1)/2ki의 키(key)를 갖는 트리 노드 존을 갖는 방법(단, 0<=j<2i임).
- 제5항에 있어서,상기 각 키는, 상기 개별 트리 노드 존의 중심을 식별하는 좌표의 함수인 값을 갖고,상기 트리의 상기 i번째 레벨은 ki개의 트리 노드들을 포함하며,각 트리 노드의 상기 트리 노드 존은 1/ki의 크기를 갖는 방법.
- 제1항에 있어서,상기 각 머신에 대하여, 상기 머신의 개별적인 대표 및 부모 노드들의 개별 키들을 연산하는 단계를 더 포함하는 방법.
- 제7항에 있어서, 상기 개별 키들을 연산하는 단계는,상기 머신으로 상기 DHT 내의 룩업(lookup)을 사용하여 정보를 획득하는 단계를 더 포함하고, 상기 머신은, 상기 대응하는 대표 노드의 상기 키로 상기 정보를 사용하여 상기 대표 노드에 대응하는 머신과의 통신을 설정하는 방법.
- 제1항에 있어서,상기 각 머신에서, 상기 인접 트리 노드 존 내의 상기 각 머신으로부터 고동(heartbeat) 전송을 수신하는 단계; 및상기 고동 전송이 적시에 수신되지 않은 경우,상기 DHT의 제공을 반복하고,상기 DHT의 상기 논리 공간 상부에 상기 데이터 구조로서 상기 데이터 오버 레이의 구축을 반복하고,상기 재구축된 데이터 오버레이 내의 상기 복수 레벨 트리의 구축을 반복하고,상기 DHT의 상기 논리 공간으로 상기 복수의 머신들의 매핑을 반복함으로써상기 인접 트리 노드 존 내의 상기 대응 머신의 부재를 책임지는(account for) 단계를 더 포함하는 방법.
- 제1항에 있어서, 상기 각 대표 노드 및 상기 각 부모 노드는, 자원의 활용 가능성의 최적화 함수로서 선택되는 방법.
- 제10항에 있어서, 상기 최적화 함수는, 네트워크 좌표, 대역폭 병목(bandwidth bottleneck), 최대 대기 시간(maximal latency), 및 대기 시간의 분산으로 이루어지는 그룹으로부터 선택된 기준에 기초하고, 이에 의하여 최대 자원을 요하는 작업이 상기 피어-투-피어 시스템 내의 최대 자원 활용가능 머신들에 의해 수행되는 방법.
- 제1항에 있어서,상기 DHT는, 상기 피어-투-피어 시스템으로 및 그로부터의 객체들(objects)의 삽입 및 추출을 지배하고,상기 논리 공간은, 연관된 복수의 DHT 존들을 갖는 복수의 DHT 노드들을 포함하며,상기 DHT의 상기 데이터 오버레이는,상기 데이터 구조 내의 객체들을 상기 DHT 노드들과 연관시키는 단계; 및상기 데이터 구조 내의 상기 객체들 사이에 링크들을 설정하는 단계에 의해 구축되는 방법.
- 제12항에 있어서, 각 링크는,제1 객체로부터 제2 객체로 포인트(point)하는 고정배선(hardwired) 포인터를 제공하는 제1 필드; 및상기 제1 객체로부터 상기 제2 객체를 호스팅(hosting)하는 DHT 노드로 포인트하는 소프트-상태(soft-state)의 포인터를 제공하는 제2 필드를 포함하는 방법.
- 제12항에 있어서, 상기 데이터 오버레이의 상기 구축은,상기 DHT 내의 객체로 포인터를 설정하는 참조를 정하기 위한 제1 프리미티브(primitive);포인터에 의해 참조되는 객체를 반환하기 위한 제2 프리미티브; 및포인터에 의해 참조되는 객체를 삭제하기 위한 제3 프리미티브를 이용하는 방법.
- 제1항에 있어서,상기 데이터 오버레이 내의 각 트리 노드는, 상기 트리 노드를 통해 통과한 데이터에 대해 수행될 동작을 정의하는 동작 구성원을 포함하는 방법.
- 제1항에 있어서, 상기 데이터 오버레이의 각 트리 노드는, 상기 트리 노드를 사용하여 생성될 보고(repot) 유형을 정의하는 보고 구성원을 포함하는 방법.
- 제1항에 있어서,상기 트리의 상기 제1 레벨은, 상기 트리에 대한 루트 노드인 상기 트리 노드를 포함하고,상기 루트 노드는, 상기 DHT의 상기 논리 공간의 상기 전체 스팬에 대응하는 상기 트리 노드 존에 대응하는 방법.
- 제12항의 방법에 따라, 상기 데이터 오버레이 내에 객체들의 구축을 구현하기 위한 머신 판독가능 명령어를 포함하는 컴퓨터 판독가능 저장소.
- 제1항의 방법에 따라, 생성된 데이터 오버레이를 그 위에 저장하고 있는 컴퓨터 판독가능 저장소.
- 피어-투-피어 시스템을 위해 DHT 내에 포함된 논리 공간의 상부에 데이터 구 조로서 데이터 오버레이를 포함하는 데이터 구조를 그 위에 저장하고 있는 컴퓨터 판독 가능 저장소로서,상기 DHT는, 피어-투-피어 시스템으로 및 그로부터의 객체들의 삽입 및 추출을 지배하고,상기 논리 공간은, 연관된 복수의 DHT 존들을 갖는 복수의 DHT 노드들을 포함하며,상기 DHT의 상기 데이터 오버레이는,상기 데이터 구조 내의 객체들을 상기 DHT 노드와 연관시키고,상기 데이터 구조 내의 상기 객체들 사이에 링크들을 설정함으로써 구축되고, 상기 데이터 오버레이는, 복수의 레벨들을 포함하는 트리 토폴로지를 갖고,상기 트리는, 상기 개별 DHT 노드와 연관된 복수의 트리 노드들을 포함하고,상기 트리 노드는, 상기 DHT의 상기 논리 공간에 대응하는 트리 노드 존을 갖는 루트 노드를 포함하고,상기 루트 노드의 상기 트리 노드 존은, 복수의 트리 노드 존들로 논리적으로 분할되고, 상기 복수의 트리 노드 존들은,상기 트리의 각 레벨에서의 트리 노드들의 수; 및상기 분산 해시 테이블의 상기 논리 공간의 일부에 각각에 대응하며,상기 각 상기 트리 노드는, 그 개별 트리 노드 존과 연관된 키를 식별하는 키 구성원을 포함하고,상기 DHT의 상기 논리 공간은, 복수의 머신들에 매핑되고,각 머신은, 상기 트리 노드 존들 중 하나 이상에 대응하고,각 머신은, 그의 대표 노드로서, 대응하는 상기 하나 이상의 트리 노드 존으로부터 가장 큰 크기의 트리 노드 존에 대응하는 트리 노드를 선택하며,상기 각 대표 노드는, 그 부모 노드로서, 더 큰 크기를 갖는 인접 트리 노드 존의 대표 노드인 다른 대표 노드를 선택하는 컴퓨터 판독가능 저장소.
- 제20항에 있어서,상기 루트 노드의 상기 트리 노드 존은, k개의 트리 노드 존들로 짝수로 분할되고, k는, 상기 트리의 제1 레벨에서의 트리 노드들의 수이며,상기 트리의 레벨 i에서의 j번째 트리 노드는,[j/ki, (j+1)/ki]의 크기 및(2j+1)/2ki의 키를 갖는 트리 노드 존을 갖는 컴퓨터 판독 가능 저장소.(단, 0<=j<2i임).
- 제21항에 있어서,상기 각 키는, 상기 개별 트리 노드 존의 중심을 식별하는 좌표의 함수인 값을 갖고,상기 트리의 상기 i번째 레벨은 ki개의 트리 노드들을 포함하며,각 트리 노드의 상기 트리 노드 존은 1/ki의 크기를 갖는 컴퓨터 판독가능 저장소.
- 제20항에 있어서,상기 DHT는, 상기 피어-투-피어 시스템으로 및 그로부터의 객체들의 삽입 및 추출을 지배하고,상기 논리 공간은, 연관된 복수의 DHT 존들을 갖는 복수의 DHT 노드들을 포함하며,상기 DHT의 상기 데이터 오버레이는,상기 DHT 노드들과 연관된 상기 데이터 구조 내의 객체들을 구비하고,상기 데이터 구조 내의 상기 객체들 사이에 설정된 링크들을 구비하는 컴퓨터 판독가능 저장소.
- 제20항에 있어서, 각 링크는,제1 객체로부터 제2 객체로 포인트하는 고정배선 포인터를 제공하는 제1 필드; 및상기 제1 객체로부터 상기 제2 객체를 호스팅(hosting)하는 DHT 노드로 포인트하는 소프트-상태의 포인터를 제공하는 제2 필드를 포함하는 컴퓨터 판독가능 저 장소.
- 제20항에 있어서,제1 프리미티브가 상기 DHT 내의 객체로 포인터를 설정하는 참조를 정하고,제2 프리미티브가 포인터에 의해 참조되는 객체를 반환하고,제3 프리미티브가 포인터에 의해 참조되는 객체를 삭제하는 컴퓨터 판독 가능 저장소.
- 제20항에 있어서, 상기 데이터 오버레이 내의 각 트리 노드는, 상기 트리 노드를 통해 통과한 데이터에 대해 수행될 수 있는 동작을 정의하는 동작 구성원을 포함하는 컴퓨터 판독가능 저장소.
- 제20항에 있어서, 상기 데이터 오버레이의 각 트리 노드는, 상기 트리 노드를 사용하여 생성될 보고 유형을 정의하는 보고 구성원을 포함하는 컴퓨터 판독가능 저장소.
- 제20항에 있어서,상기 트리의 상기 제1 레벨은, 상기 트리에 대한 루트 노드인 상기 트리 노드를 포함하고,상기 루트 노드는, 상기 DHT의 상기 논리 공간의 상기 전체 스팬에 대응하는 상기 트리 노드 존에 대응하는 컴퓨터 판독가능 저장소.
- 피어-투-피어 방식으로 상호작용하는 복수의 머신들을 포함하는 피어-투-피어 시스템에 있어서,복수의 연관된 DHT 존들을 갖는 복수의 DHT 노드들을 포함하는 DHT의 논리 공간- 상기 DHT는 상기 피어-투-피어 시스템으로 및 그로부터의 객체들의 삽입 및 추출을 지배함 -; 및상기 DHT의 상기 논리 공간의 상부에 데이터 구조로서의 데이터 오버레이를 포함하고, 상기 DHT의 상기 데이터 오버레이는,상기 DHT 노드들과 연관된 상기 데이터 구조 내의 객체들을 구비하고,상기 데이터 구조 내의 상기 객체들 사이에 설정된 링크들을 구비하고,상기 데이터 오버레이는, 복수의 레벨을 포함하는 트리 토폴로지를 구비하고, 상기 개별 DHT 노드들과 연관된 복수의 트리 노드들을 포함하고,상기 트리 노드는, 상기 DHT의 상기 논리 공간에 대응하는 트리 노드 존을 구비하는 루트 노드를 포함하고,상기 루트 노드의 상기 트리 노드 존은, 복수의 트리 노드 존으로 논리적으로 분할되고, 상기 복수의 트리 노드 존들은,상기 트리의 각 레벨에서의 노드의 수; 및분산 해시 테이블의 상기 논리 공간의 일부에 각각 대응하며,상기 각 트리 노드는, 그의 개별 트리 노드 존과 연관된 키를 식별하는 키 구성원을 포함하고,상기 DHT의 상기 논리 공간은, 복수의 머신들에 매핑되고,각 머신은, 상기 트리 노드 존들 중 하나 이상에 대응하고,각 머신은, 그의 대표 노드로서, 대응하는 상기 하나 이상의 트리 노드 존으로부터 가장 큰 크기의 트리 노드 존에 대응하는 트리 노드를 선택하며,상기 각 대표 노드는, 그 부모 노드로서, 더 큰 크기를 갖는 인접 트리 노드 존의 대표 노드인 다른 대표 노드를 선택하는피어-투-피어 시스템.
- 제29항에 있어서,데이터를 상기 트리 노드들을 통해 통과시킴으로써 상기 데이터 오버레이를 통해 상기 데이터를 라우팅하도록 구성된 라우팅 논리(routing logic)을 더 포함하는 피어-투-피어 시스템.
- 제30항에 있어서, 상기 라우팅 논리는, DHT 노드들로부터 데이터를 취합하여 상기 데이터를 상기 트리 노드들을 통해 상기 트리의 상기 루트 노드로 위로 전달 함으로써 상기 데이터 오버레이를 통해 상기 데이터를 라우팅하도록 구성되는 피어-투-피어 시스템.
- 제30항에 있어서, 상기 라우팅 논리는, 데이터를 상기 트리의 상기 루트 노드로부터 상기 트리 노드들을 통해 상기 DHT 노드들로 유포함으로써 상기 데이터 오버레이를 통해 데이터를 라우팅하도록 구성되는 피어-투-피어 시스템.
- 피어-투-피어 시스템을 구축하기 위한 장치로서,피어-투-피어 시스템을 위한 분산 해쉬 테이블(DHT) 내에 포함되는 논리 공간 상부의 데이터 구조로서 데이터 오버레이를 구축하기 위한 수단-상기 DHT는, 피어-투-피어 시스템으로 및 그로부터의 객체들의 삽입 및 추출을 지배하고,상기 논리 공간은, 연관된 복수의 DHT 존들을 갖는 복수의 DHT 노드들을 포함하며,상기 DHT의 상기 데이터 오버레이는,상기 데이터 구조 내의 객체들을 상기 DHT 노드와 연관시키고,상기 데이터 구조 내의 상기 객체들 사이에 링크들을 설정함으로써 구축됨 -; 및상기 데이터 오버레이에서, 상기 개별 DHT 노드들과 연관된 복수의 트리 노드들을 포함하고, 복수의 레벨들을 갖는 트리의 토폴로지를 구축하기 위한 수단-상기 트리 노드들은, 상기 DHT의 상기 논리 공간에 대응하는 트리 노드 존을 갖는 루트 노드를 포함하고,상기 루트 노드의 상기 트리 노드 존은, 복수의 트리 노드 존들로으로 논리 적으로 분할되며, 상기 복수의 트리 노드 존들은,상기 트리의 각 레벨에서의 상기 트리 노드의 수; 및상기 분산 해시 테이블의 상기 논리 공간의 일부에 각각 대응하며,상기 각 상기 트리 노드는, 그 개별 트리 노드 존과 연관된 키를 식별하는 키 구성원을 포함함 -;상기 DHT의 상기 논리 공간에 복수의 머신들을 매핑하기 위한 수단- 각 머신은, 상기 트리 노드 존들 중 하나 이상에 대응함 -;대표 노드로서, 상기 각 머신에 대응하는 상기 하나 이상의 트리 노드 존으로부터 가장 큰 크기의 트리 노드 존에 대응하는 트리 노드를 선택하기 위한 수단; 및상기 각 대표 노드에 대하여, 그 부모 노드로서, 더 큰 크기를 갖는 인접 트리 노드 존의 대표 노드인 다른 대표 노드를 선택하기 위한 수단을 포함하는 장치.
- 제33항에 있어서,상기 머신 각각에서 메타데이터를 취합하기 위한 수단;상기 머신에서 수집된 상기 메타데이터를 상기 대응하는 대표 노드로 송신하기 위한 수단;각각의 상기 대표 노드에 의해 수신된 상기 메타데이터를 취합하기 위한 수단;상기 각 대표 노드에 의해 취합된 상기 메타데이터를 상기 대응하는 부모 노드로 송신하기 위한 수단; 및상기 트리의 상기 제1 레벨에서 상기 단일 트리 노드에서 수신된 메타데이터를 취합하기 위한 수단을 더 포함하는 장치.
- 제34항에 있어서,상기 트리의 상기 제1 레벨에서, 상기 단일 트리 노드에서 취합된 상기 데이터를 처리하기 위한 수단; 및상기 트리의 상기 제1 레벨에서의 상기 단일 트리 노드로부터의 상기 처리된 데이터를 상기 각 부모 및 대표 노드를 통하여 상기 머신 각각으로 송신하기 위한 수단을 더 포함하는 장치.
- 제35항에 있어서,상기 메타데이터는, 상기 각 머신의 동작에 관한 정보를 포함하고,상기 처리된 데이터는, 상기 각 머신의 동작을 지배할 수 있는 명령어를 포함하는 장치.
- 제33항에 있어서,상기 각 머신에서, 상기 인접 트리 노드 존 내의 상기 각 머신으로부터 고동 전송을 수신하기 위한 수단; 및상기 고동 전송이 적시에 수신되지 않은 경우,상기 DHT의 제공을 반복하고,상기 DHT의 상기 논리 공간 상부에 상기 데이터 구조로서 상기 데이터 오버레이의 구축을 반복하고,상기 재구축된 데이터 오버레이 내의 상기 복수 레벨 트리의 구축을 반복함으로써상기 인접 트리 노드 존 내의 상기 대응 머신의 부재를 책임지기 위한 수단을 더 포함하는 장치.
- 제37항에 있어서,책임지기 위한 상기 수단은, 상기 DHT의 상기 논리 공간으로 상기 복수의 머신들의 매핑을을 반복하기 위한 수단을 더 포함하며, 상기 장치는,상기 대응 머신들의 자원의 활용 가능성의 최적화 함수로서 상기 각 대표 노드 및 상기 각 부모 노드를 선택하기 위한 수단을 더 포함하는 장치.
- 제38항에 있어서, 상기 최적화 함수는, 네트워크 좌표, 대역폭 병목, 최대 대기 시간, 및 대기 시간의 분산으로 이루어지는 그룹으로부터 선택된 기준에 기초 하고, 이에 의하여 최대 자원을 요하는 작업이 상기 피어-투-피어 시스템 내의 최대 자원 활용가능 머신들에 의해 수행되는 장치.
- 제33항에 있어서,데이터를 상기 트리 노드들을 통해 통과시킴으로써 상기 데이터 오버레이를 통해 상기 데이터를 라우팅하기 위한 수단을 더 포함하는 장치.
- 제40항에 있어서, 상기 라우팅 수단은, DHT 노드들로부터 데이터를 취합하여 상기 데이터를 상기 트리 노드들을 통해 상기 트리의 상기 루트 노드로 위로 전달함으로써 상기 데이터 오버레이를 통해 상기 데이터를 라우팅하기 위한 수단을 포함하는 장치.
- 제40항에 있어서, 상기 라우팅 수단은, 데이터를 상기 트리의 상기 루트 노드로부터 상기 트리 노드들을 통해 상기 DHT 노드들로 유포함으로써 상기 데이터 오버레이를 통해 데이터를 라우팅하기 위한 수단을 포함하는 장치.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/826,674 | 2004-04-16 | ||
US10/826,674 US7418454B2 (en) | 2004-04-16 | 2004-04-16 | Data overlay, self-organized metadata overlay, and application level multicasting |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060045788A true KR20060045788A (ko) | 2006-05-17 |
KR101120847B1 KR101120847B1 (ko) | 2012-03-16 |
Family
ID=34939303
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050031660A KR101120847B1 (ko) | 2004-04-16 | 2005-04-15 | 데이터 오버레이, 자가-조직 메타데이터 오버레이 및 애플리케이션 레벨 멀티캐스팅 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7418454B2 (ko) |
EP (1) | EP1587282B1 (ko) |
JP (1) | JP4750457B2 (ko) |
KR (1) | KR101120847B1 (ko) |
CN (1) | CN1708026B (ko) |
AT (1) | ATE369693T1 (ko) |
DE (1) | DE602005001883T2 (ko) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008103568A1 (en) * | 2007-02-20 | 2008-08-28 | Nec Laboratories America, Inc. | Method and apparatus for storing data in a peer to peer network |
KR101128066B1 (ko) * | 2007-09-26 | 2012-03-29 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 패킷 라우팅 방법, 시스템 및 장치, 그리고 백업 자원을 선택하는 방법 및 시스템 |
KR101248712B1 (ko) * | 2009-03-18 | 2013-03-28 | 파나소닉 주식회사 | 데이터를 복수의 노드간에서 네트워크를 경유하여 수신 및 전송하는 멀티캐스트 통신 방법 및 장치 |
CN109274759A (zh) * | 2018-10-19 | 2019-01-25 | 杭州和利时自动化有限公司 | 一种集散控制系统及其节点间的通信方法和装置 |
KR20190113761A (ko) * | 2016-11-19 | 2019-10-08 | 디피니티 스티프텅 | 시스템 아키텍쳐 및 시스템 아키텍쳐에서의 데이터 처리 방법 |
Families Citing this family (90)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8316088B2 (en) * | 2004-07-06 | 2012-11-20 | Nokia Corporation | Peer-to-peer engine for object sharing in communication devices |
JP4506387B2 (ja) * | 2004-09-30 | 2010-07-21 | ブラザー工業株式会社 | 情報通信システム、ノード装置、及びオーバーレイネットワーク形成方法等 |
FR2878673B1 (fr) * | 2004-11-26 | 2007-02-09 | Univ Picardie Jules Verne Etab | Systeme et procede de sauvegarde distribuee perenne |
WO2006068365A1 (en) * | 2004-12-21 | 2006-06-29 | Electronics And Telecommunications Research Institute | P2p overlay network construction method and apparatus |
US7428220B1 (en) * | 2005-02-10 | 2008-09-23 | Sun Microsystems, Inc. | Method and apparatus for data aggregation in a distributed system |
US7895270B2 (en) * | 2005-04-21 | 2011-02-22 | Microsoft Corporation | Transport abstraction for multiparty replication |
US20070011171A1 (en) * | 2005-07-08 | 2007-01-11 | Nurminen Jukka K | System and method for operation control functionality |
JP4544072B2 (ja) * | 2005-07-20 | 2010-09-15 | ブラザー工業株式会社 | ノード装置、コンピュータプログラム、情報配信システム、及びネットワーク参加方法 |
US7489689B2 (en) * | 2005-10-26 | 2009-02-10 | Cisco Technology, Inc. | Method, system and apparatus for scheduling a large pool of resources |
JP2007235243A (ja) * | 2006-02-27 | 2007-09-13 | Brother Ind Ltd | 情報通信システム、情報収集方法、ノード装置、及びノード処理プログラム |
JP4692355B2 (ja) * | 2006-03-30 | 2011-06-01 | ブラザー工業株式会社 | 情報通信システム、情報通信方法、情報通信システムに含まれるノード装置および情報処理プログラム |
US7516116B2 (en) * | 2006-04-07 | 2009-04-07 | Microsoft Corporation | Range and cover queries in overlay networks |
JP2007280303A (ja) * | 2006-04-11 | 2007-10-25 | Brother Ind Ltd | 情報通信システム、コンテンツカタログ情報配信方法、及びノード装置等 |
GB0607294D0 (en) * | 2006-04-11 | 2006-05-24 | Nokia Corp | A node |
JP4862463B2 (ja) * | 2006-04-11 | 2012-01-25 | ブラザー工業株式会社 | 情報通信システム、コンテンツカタログ情報検索方法、及びノード装置等 |
JP4655986B2 (ja) * | 2006-04-12 | 2011-03-23 | ブラザー工業株式会社 | ノード装置、記憶制御プログラム及び情報記憶方法 |
JP4539603B2 (ja) * | 2006-04-13 | 2010-09-08 | ブラザー工業株式会社 | 情報通信システム、情報通信方法、情報通信システムに含まれるノード装置および情報処理プログラム |
TW200741493A (en) * | 2006-04-18 | 2007-11-01 | Benq Corp | Systems and methods for discovering frequently accessed subtrees |
JP4670726B2 (ja) * | 2006-04-28 | 2011-04-13 | ブラザー工業株式会社 | ノード装置、情報処理方法及びノード装置用プログラム |
US7523340B2 (en) | 2006-05-31 | 2009-04-21 | Microsoft Corporation | Support self-heal tool |
US7643459B2 (en) * | 2006-06-16 | 2010-01-05 | Alcatel-Lucent Usa Inc. | Methods, devices and architectures for establishing peer-to-peer sessions |
CN100525210C (zh) * | 2006-06-26 | 2009-08-05 | 华为技术有限公司 | 域管理器系统、获知相邻域管理器及进行更新的方法 |
US8375141B2 (en) * | 2006-09-29 | 2013-02-12 | Microsoft Corporation | Infrastructure to disseminate queries and provide query results |
WO2008041173A2 (en) * | 2006-10-02 | 2008-04-10 | Nokia Corporation | Method system and devices for network sharing or searching of resources |
US7684352B2 (en) * | 2006-11-02 | 2010-03-23 | Nortel Networks Ltd | Distributed storage of routing information in a link state protocol controlled network |
CN101193032B (zh) * | 2006-11-29 | 2012-03-21 | 曲锐 | 基于分布式哈希表的数据处理方法和网络 |
GB2446200A (en) * | 2006-12-01 | 2008-08-06 | David Irvine | Encryption system for peer-to-peer networks which relies on hash based self-encryption and mapping |
CN101005606B (zh) * | 2006-12-31 | 2012-07-04 | 华为技术有限公司 | 一种减少媒体播放延时的方法和装置 |
US8018453B2 (en) * | 2007-02-09 | 2011-09-13 | International Business Machines Corporation | Deferred acceleration data structure optimization for improved performance |
US8693392B2 (en) * | 2007-02-21 | 2014-04-08 | Avaya Canada Corp. | Peer-to-peer communication system and method |
WO2008102195A1 (en) * | 2007-02-22 | 2008-08-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Consistent and fault tolerant distributed hash table (dht) overlay network |
US7630370B2 (en) * | 2007-02-28 | 2009-12-08 | Sharp Laboratories Of America, Inc. | Overlay join latency reduction using preferred peer list |
EP2122905A2 (en) * | 2007-03-09 | 2009-11-25 | Telefonaktiebolaget LM Ericsson (PUBL) | Dissemination of network management tasks in a distributed communication network |
US20080225780A1 (en) * | 2007-03-13 | 2008-09-18 | Nortel Networks Limited | Use of distributed hashtables for wireless access mobility management |
JP4172522B1 (ja) * | 2007-04-12 | 2008-10-29 | ヤマハ株式会社 | マルチキャスト配信システム及びマルチキャスト配信方法 |
CN101291321B (zh) * | 2007-04-19 | 2012-10-03 | 华为技术有限公司 | 发布内容的方法及系统、查找内容的方法及系统 |
US20080276091A1 (en) * | 2007-05-04 | 2008-11-06 | Annikki Welin | Mobile Device File Sharing Method and Apparatus |
JP4389964B2 (ja) * | 2007-05-15 | 2009-12-24 | ソニー株式会社 | 情報処理装置および情報処理方法、並びにプログラム |
CN101350807B (zh) * | 2007-07-20 | 2012-04-04 | 华为技术有限公司 | 多地址空间移动网络架构、主机信息注册及数据发送方法 |
US7970916B2 (en) * | 2007-07-25 | 2011-06-28 | Cisco Technology, Inc. | Register clustering in a sip-based network |
US8582469B2 (en) * | 2007-11-14 | 2013-11-12 | Cisco Technology, Inc. | Peer-to-peer network including routing protocol enhancement |
JP4863973B2 (ja) * | 2007-11-26 | 2012-01-25 | 日本電信電話株式会社 | オーバーレイマルチキャスト配信ネットワーク構成方法とシステムおよびプログラム |
CN101465796B (zh) * | 2007-12-19 | 2012-10-31 | 中国移动通信集团公司 | P2p系统元数据收集、分发方法及其装置和系统 |
JP5029373B2 (ja) * | 2008-01-11 | 2012-09-19 | 日本電気株式会社 | ノード、経路制御方法および経路制御プログラム |
JP5151511B2 (ja) * | 2008-01-30 | 2013-02-27 | ソニー株式会社 | 検索サービス提供システム及び検索サービス提供方法 |
JP5058135B2 (ja) * | 2008-02-08 | 2012-10-24 | パナソニック株式会社 | 端末装置 |
US20090213754A1 (en) * | 2008-02-26 | 2009-08-27 | Roie Melamed | Device, System, and Method of Group Communication |
US8610673B2 (en) | 2008-12-03 | 2013-12-17 | Microsoft Corporation | Manipulation of list on a multi-touch display |
US8264988B2 (en) * | 2009-01-30 | 2012-09-11 | Nec Laboratories America, Inc. | Method for inferring physical network topology from end-to-end measurement |
US8078825B2 (en) * | 2009-03-11 | 2011-12-13 | Oracle America, Inc. | Composite hash and list partitioning of database tables |
US8019862B2 (en) | 2009-03-17 | 2011-09-13 | Microsoft Corporation | Collaborative speed determination in distributed systems |
US7957385B2 (en) | 2009-03-26 | 2011-06-07 | Terascale Supercomputing Inc. | Method and apparatus for packet routing |
US7957400B2 (en) | 2009-03-26 | 2011-06-07 | Terascale Supercomputing Inc. | Hierarchical network topology |
CN101534309B (zh) | 2009-04-14 | 2013-03-13 | 华为技术有限公司 | 节点注册方法、路由更新方法、通讯系统以及相关设备 |
JP4818396B2 (ja) * | 2009-05-22 | 2011-11-16 | 株式会社東芝 | オーバーレイネットワークシステム及び同システムにおけるオブジェクト登録方法 |
CN101938509B (zh) * | 2009-06-29 | 2015-11-25 | 日电(中国)有限公司 | 为p2p网络提供节点信息的服务器、方法及系统 |
CN101635645B (zh) * | 2009-08-28 | 2012-01-11 | 中兴通讯股份有限公司 | 一种网络拓扑的管理方法及装置 |
CN101656618B (zh) * | 2009-09-11 | 2012-09-05 | 中兴通讯股份有限公司 | 一种基于结构化对等网络的多媒体消息广播方法及系统 |
US9357001B2 (en) * | 2009-10-01 | 2016-05-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Location aware mass information distribution system and method |
US7716179B1 (en) * | 2009-10-29 | 2010-05-11 | Wowd, Inc. | DHT-based distributed file system for simultaneous use by millions of frequently disconnected, world-wide users |
US9922331B2 (en) * | 2009-11-04 | 2018-03-20 | Blue Kai, Inc. | Filter for user information based on enablement of persistent identification |
DE102010006991A1 (de) * | 2010-02-05 | 2011-08-11 | Siemens Aktiengesellschaft, 80333 | Verfahren und System zum Verwalten von verteilt in einem Rechnernetz gespeicherten Informationen |
US9767475B2 (en) * | 2010-08-20 | 2017-09-19 | Blue Kai, Inc. | Real time audience forecasting |
JP5500257B2 (ja) * | 2010-09-30 | 2014-05-21 | 日本電気株式会社 | ストレージシステム |
KR20120071576A (ko) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | 분산 해쉬 테이블 기반의 rtps 디스커버리 방법, 장치 및 시스템 |
EP2477377A1 (en) * | 2011-01-14 | 2012-07-18 | Alcatel Lucent | Peer node and method for improved peer node selection |
JP5943430B2 (ja) * | 2011-03-16 | 2016-07-05 | 日本電気株式会社 | 分散記憶システムおよび分散記憶方法 |
CN102185935B (zh) * | 2011-04-27 | 2013-07-31 | 北京交通大学 | 一种面向资源的分层名字解析系统 |
WO2013046667A1 (ja) * | 2011-09-27 | 2013-04-04 | 日本電気株式会社 | 情報システム、その管理方法およびプログラム、データ処理方法およびプログラム、ならびに、データ構造 |
JP6094487B2 (ja) * | 2011-09-27 | 2017-03-15 | 日本電気株式会社 | 情報システム、管理装置、データ処理方法、データ構造、プログラム、および記録媒体 |
CA2897118A1 (en) * | 2012-01-04 | 2013-07-11 | Hongbing Fan | System and method for providing p2p based reconfigurable computing and structured data distribution |
US20150019574A1 (en) * | 2012-03-09 | 2015-01-15 | Nec Corporation | Object placement device and method, and computer program |
JP5818263B2 (ja) * | 2012-05-10 | 2015-11-18 | 日本電信電話株式会社 | データの分散管理システム及び装置及び方法及びプログラム |
EP2875440A4 (en) | 2012-07-20 | 2016-05-25 | Hewlett Packard Development Co | POLICY-BASED SCALING OF NETWORK RESOURCES |
US10740797B2 (en) * | 2012-07-30 | 2020-08-11 | Oath Inc. | Systems and methods for implementing a mobile application based online advertising system |
JP6182861B2 (ja) * | 2012-12-28 | 2017-08-23 | 富士通株式会社 | 情報処理装置、情報処理端末、情報検索プログラム及び情報検索方法 |
CN104063420B (zh) * | 2014-03-25 | 2015-08-26 | 深圳市挪亚物联信息技术有限公司 | 一种统一动态数据模型实现的方法及系统 |
US9805392B2 (en) * | 2014-07-02 | 2017-10-31 | Oracle International Corporation | Simulating online user activity to generate an advertising campaign target audience list |
CN105488088B (zh) * | 2014-12-31 | 2019-05-07 | 哈尔滨安天科技股份有限公司 | 基于树形结构的二维网络角度分配布局方法 |
US10652322B2 (en) * | 2015-03-09 | 2020-05-12 | International Business Machines Corporation | Scalable parallel messaging process |
EP3304303B1 (en) * | 2015-06-03 | 2021-06-09 | Telefonaktiebolaget LM Ericsson (PUBL) | Allocating or announcing availability of a software container |
CN105573836B (zh) * | 2016-02-23 | 2018-12-28 | 中国农业银行股份有限公司 | 数据处理方法及装置 |
SG10201912412PA (en) * | 2016-03-07 | 2020-02-27 | Agency Science Tech & Res | Method of facilitating distributed data search in a federated cloud and system thereof |
WO2017201027A2 (en) * | 2016-05-16 | 2017-11-23 | Interdigital Patent Holdings, Inc. | Enhancements for ieee 802.11ah relays |
CN107453994A (zh) * | 2016-05-30 | 2017-12-08 | 北京信威通信技术股份有限公司 | 基于dht网络的数据传输方法及装置 |
CN109962942B (zh) * | 2017-12-22 | 2022-06-07 | 天翼云科技有限公司 | 副本更新方法和装置以及计算机可读存储介质 |
WO2020010270A1 (en) * | 2018-07-04 | 2020-01-09 | Neji, Inc. | Dynamic routing using a distributed hash table |
CN112216375B (zh) * | 2020-09-03 | 2023-05-09 | 南京信息工程大学 | 一种自主构建医疗监测系统的方法 |
CN112187912B (zh) * | 2020-09-24 | 2023-12-19 | 宜宾三江电子信息产业有限公司 | 一种基于分布式网络的数据漫游方法与装置 |
CN117785391B (zh) * | 2024-02-28 | 2024-05-10 | 成都索贝视频云计算有限公司 | 一种服务操作逻辑结构化装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE60131900T2 (de) | 2000-10-26 | 2008-12-04 | Flood, James C. jun., Portland | Verfahren und system zur verwaltung von verteilten inhalten und verwandten metadaten |
US7054867B2 (en) * | 2001-09-18 | 2006-05-30 | Skyris Networks, Inc. | Systems, methods and programming for routing and indexing globally addressable objects and associated business models |
US7644182B2 (en) * | 2004-03-11 | 2010-01-05 | Hewlett-Packard Development Company, L.P. | Reconfiguring a multicast tree |
US7730207B2 (en) * | 2004-03-31 | 2010-06-01 | Microsoft Corporation | Routing in peer-to-peer networks |
US20070079004A1 (en) * | 2005-09-30 | 2007-04-05 | Junichi Tatemura | Method and apparatus for distributed indexing |
-
2004
- 2004-04-16 US US10/826,674 patent/US7418454B2/en not_active Expired - Fee Related
-
2005
- 2005-04-13 CN CN2005100878055A patent/CN1708026B/zh not_active Expired - Fee Related
- 2005-04-15 KR KR1020050031660A patent/KR101120847B1/ko active IP Right Grant
- 2005-04-15 AT AT05102991T patent/ATE369693T1/de not_active IP Right Cessation
- 2005-04-15 DE DE602005001883T patent/DE602005001883T2/de active Active
- 2005-04-15 EP EP05102991A patent/EP1587282B1/en not_active Not-in-force
- 2005-04-18 JP JP2005119800A patent/JP4750457B2/ja not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008103568A1 (en) * | 2007-02-20 | 2008-08-28 | Nec Laboratories America, Inc. | Method and apparatus for storing data in a peer to peer network |
KR101128066B1 (ko) * | 2007-09-26 | 2012-03-29 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 패킷 라우팅 방법, 시스템 및 장치, 그리고 백업 자원을 선택하는 방법 및 시스템 |
KR101248712B1 (ko) * | 2009-03-18 | 2013-03-28 | 파나소닉 주식회사 | 데이터를 복수의 노드간에서 네트워크를 경유하여 수신 및 전송하는 멀티캐스트 통신 방법 및 장치 |
KR20190113761A (ko) * | 2016-11-19 | 2019-10-08 | 디피니티 스티프텅 | 시스템 아키텍쳐 및 시스템 아키텍쳐에서의 데이터 처리 방법 |
CN109274759A (zh) * | 2018-10-19 | 2019-01-25 | 杭州和利时自动化有限公司 | 一种集散控制系统及其节点间的通信方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
DE602005001883D1 (de) | 2007-09-20 |
JP2005353039A (ja) | 2005-12-22 |
US7418454B2 (en) | 2008-08-26 |
JP4750457B2 (ja) | 2011-08-17 |
EP1587282A2 (en) | 2005-10-19 |
EP1587282A3 (en) | 2006-05-24 |
US20050243740A1 (en) | 2005-11-03 |
CN1708026A (zh) | 2005-12-14 |
CN1708026B (zh) | 2011-07-27 |
EP1587282B1 (en) | 2007-08-08 |
DE602005001883T2 (de) | 2007-12-20 |
ATE369693T1 (de) | 2007-08-15 |
KR101120847B1 (ko) | 2012-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101120847B1 (ko) | 데이터 오버레이, 자가-조직 메타데이터 오버레이 및 애플리케이션 레벨 멀티캐스팅 | |
US7313565B2 (en) | Data overlay, self-organized metadata overlay, and associated methods | |
US9602573B1 (en) | Automatic clustering for self-organizing grids | |
Kavalionak et al. | Integrating peer-to-peer and cloud computing for massively multiuser online games | |
Costa et al. | Autonomous resource selection for decentralized utility computing | |
Giordanelli et al. | Bio-inspired P2P systems: The case of multidimensional overlay | |
den Burger et al. | Collective receiver-initiated multicast for grid applications | |
Kokkinos et al. | Scheduling efficiency of resource information aggregation in grid networks | |
Graffi et al. | Skyeye. kom: An information management over-overlay for getting the oracle view on structured p2p systems | |
Zhang et al. | Capacity-aware multicast algorithms on heterogeneous overlay networks | |
Meiklejohn et al. | Loquat: A framework for large-scale actor communication on edge networks | |
van Renesse et al. | Autonomic computing: A system-wide perspective | |
Vasilakos et al. | Decentralized as-soon-as-possible grid scheduling: a feasibility study | |
Gramoli et al. | Slicing distributed systems | |
Montresor et al. | Decentralized ranking in large-scale overlay networks | |
Castella et al. | Discop: A p2p framework for managing and searching computing markets | |
Alzboon et al. | Towards self-resource discovery and selection models in grid computing | |
Yang et al. | Automatic clustering for self-organizing grids | |
Sentís et al. | Discop2p: an efficient p2p computing overlay | |
DE SOUSA | AFFINITY BASED OVERLAYS FOR DECENTRALIZED SYSTEMS | |
Celaya et al. | Scalable architecture for allocation of idle CPUs in a P2P network | |
Tato | Lazy and locality-aware building blocks for fog middleware: a service discovery use case | |
Umadevi et al. | Scheduling the family jobs using Genetic algorithm for Big Data Clouds | |
Garbacki et al. | Broker-placement in latency-aware peer-to-peer networks | |
Chen et al. | Elasto: Dynamic, efficient, and robust maintenance of low fan-out overlays for topic-based publish/subscribe under churn |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20150121 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20160119 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20170119 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20180118 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20190116 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20200115 Year of fee payment: 9 |