KR20150116392A

KR20150116392A - 정확한 이름으로 컬렉션 동기화를 이용하는 서비스 디스커버리

Info

Publication number: KR20150116392A
Application number: KR1020150040169A
Authority: KR
Inventors: 이. 모스코 마크
Original assignee: 팔로 알토 리서치 센터 인코포레이티드
Priority date: 2014-04-07
Filing date: 2015-03-23
Publication date: 2015-10-15
Also published as: CN104980487A; US20150288754A1; JP2015201179A; US9473576B2; EP2930912B1; CN104980487B; EP2930912A1

Abstract

일 실시예는 정확한 매칭 이름에 기초하여 동기화 프로토콜을 사용함으로써 콘텐츠 중심 네트워크 내의 장치들 간의 매니페스트의 동기화에 기초한 서비스 디스커버리를 용이하게 하는 시스템을 제공한다. 동작 동안, 로컬 장치는 원격 장치의 원격 매니페스트(manifest)에 대응하는 광고를 수신한다. 매니페스트는 서비스 레코드의 컬렉션을 표현하고, 광고는 상기 원격 장치에 대응하는 서비스 레코드를 포함한다. 로컬 장치는, 상기 로컬 매니페스트와 상기 원격 매니페스트가 동일한 네임스페이스에 대응한다는 결정에 응답하여, 상기 광고된 서비스 레코드를 상기 로컬 매니페스트로 삽입함으로써, 그의 로컬 매니페스트를 갱신한다.

Description

정확한 이름으로 컬렉션 동기화를 이용하는 서비스 디스커버리{SERVICE DISCOVERY USING COLLECTION SYNCHRONIZATION WITH EXACT NAMES}

본 개시는 일반적으로는 데이터 동기화에 관련된다. 좀더 상세하게는, 본 개시는 정확한 매칭 이름을 사용하여 네트워크 상의 피어들 간의 컬렉션의 동기화를 실행하는 서비스 디스커버리에 관련된다.

많은 컴퓨팅 어플리케이션에서, 때로는 네트워크 상의 피어들이 그들의 각 데이터 컬렉션(collection)을 동기화하는 것이 중요하다. 디지털 콘텐츠의 확산은 조정을 필요로 하는 방대한 양의 컬렉션을 생성한다. 콘텐츠-중심 네트워크(CCN) 아키텍처는 그러한 디지털 콘텐츠로의 접근과 프로세싱을 용이하게 하도록 고안되었다. CCN은 엔티티, 또는 네트워크 클라이언트, 전달자(예를 들면, 라우터) 및 콘텐츠 제작자와 같은 노드를 포함하는데, 이들은 다양한 콘텐츠 아이템에 대한 "인터레스트" 패킷을 송신하고 그리고 대답으로 콘텐츠 오브젝트를 수신함으로써 서로 통신한다. CCN 인터레스트와 콘텐츠 오브젝트는 유일한 이름에 기초하여 식별되며, 이것은 전형적으로 가장 일반적인 레벨에서 가장 특정한 레벨로 정렬된 인접한 이름 컴포넌트를 포함하는 계층적으로 구조화된 가변 길이 식별자(HSVLI)이다.

현재의 CCN 동기화 프로토콜은 가장 긴-프리픽스 매칭 방법을 사용하며, 이때, "/parc/events/" 내의 인터레스트는 "parc/events/calendar.txt" 및 "parc/events/conference.txt"에 매칭할 것이다. 이러한 현재의 동기화 프로토콜은 인터레스트의 이름을 확장하는 응답에 기초한다. 이 동기화 프로토콜은 다음의 출원에 기술된다: 2012년 12월 19일에 출원된, 발명자 Van L. Jacobson과 Marc E. Mosko의 "DYNAMIC ROUTING PROTOCOLS USING DATABASE SYNCHRONIZATION"라는 제목의 미국 특허 출원 제13/720,736호(Attorney Docket No. PARC-20111397-US-NP)(이하, "미국 특허출원 13/720,736"); 및 2012년 11월 19일에 출원된, 발명자 Van L. Jacobson과 Marc E. Mosko의 "DATA TRANSPORT BY NAMED CONTENT SYNCHRONIZATION"라는 제목의 미국 특허 출원 제13/681,306 (Attorney Docket No. PARC-20111317-US-NP)(이하, "미국 특허출원 13/681,306").

CCN 아키텍처가 진화함에 따라서, 현재의 가장 긴-프리픽스 매칭보다는, 정확한 이름 매칭의 사용을 허용하는 동기화 프로토콜에 기초하여 장치들과 이들 장치에 의하여 제공되는 서비스를 발견하고자 하는 요구가 있다. 이러한 새로운 아키텍처에서, 현재의 CCN 동기화 프로토콜은 통하지 않을 것이다.

일부 실시예에서, 상기 로컬 장치는 원격 장치의 원격 매니페스트에 대응하는 광고에 대한 질의(query)를 전송한다.

일부 실시예에서, 상기 로컬 장치는 로컬 장치의 로컬 매니페스트에 대응하는 광고를 전송하고, 그리고 상기 광고는 상기 로컬 장치에 대응하는 서비스 레코드를 포함한다.

일부 실시예에서, 상기 로컬 장치는 로컬 매니페스트에 대응하는 광고에 대한 질의를 원격 장치로부터 수신하고, 그리고 상기 광고는 상기 로컬 장치에 대응하는 서비스 레코드를 포함한다.

일부 실시예에서, 상기 로컬 장치에 의해서 송신되거나 수신되는 패킷은 상기 매니페스트를 식별하는 라우팅될 수 있는 프리픽스, 상기 패킷이 데이터의 이송에 대응한다고 결정하는 식별자, 상기 패킷이 데이터의 광고에 대응한다고 결정하는 식별자, 상기 매니페스트의 루트 해시값, 상기 매니페스트 내의 서비스 레코드의 이름 및 서비스 레코드 중의 하나 이상을 지시한다.

일부 실시예에서, 상기 광고의 서비스 레코드의 일련 번호가 상기 광고의 서비스 레코드와 동일한 이름을 갖는 상기 로컬 매니페스트 내의 서비스 레코드의 일련 번호보다 더 크다는 결정에 응답하여, 상기 로컬 장치는 상기 로컬 매니페스트 내의 서비스 레코드의 값을 상기 광고의 서비스 레코드의 값으로 갱신한다.

일부 실시예에서, 상기 로컬 장치는, 매니페스트 없는, 네트워크상에 초기화한다. 상기 로컬 장치는 상기 로컬 장치에 대응하는 서비스 레코드를 생성하고, 상기 서비스 레코드가 포함된 상기 로컬 장치에 대한 매니페스트를 생성한다.

일부 실시예에서, 상기 로컬 장치는 상기 로컬 매니페스트의 루트 해시값이 상기 광고된 원격 매니페스트의 루트 해시값과 상이하다는 결정에 응답하여, 원격 매니페스트에 대한 요청을 송신하며, 이때 루트 해시값은 매니페스트의 서비스 레코드를 식별한다. 수신된 원격 매니페스트에 기초하여, 상기 로컬 장치는 원격 매니페스트에 표현된 어떤 서비스 레코드가 로컬 매니페스트 내에 표현된 서비스 레코드와 상이한지 결정한다. 로컬 장치는 상이한 서비스 레코드에 대한 인터레스트의 세트를 전송한다.

일부 실시예에서, 로컬 매니페스트 내의 서비스 레코드의 타임투리브(time to live, TTL)의 발생에 응답하여, 로컬 장치는 상기 로컬 매니페스트로부터 상기 만료된 서비스 레코드를 삭제함으로써 상기 로컬 매니페스트를 갱신한다. 로컬 장치는 상기 갱신된 로컬 매니페스트에 대응하는 광고를 전송한다.

도 1은 본 발명의 일 실시예에 따른, 콘텐츠 중심 네트워크 내의 노드들 사이의 매니페스트의 동기화를 용이하게 하는 시스템을 보여준다.
도 2는 본 발명의 일 실시예에 따른, 로컬 노드와 원격 노드 간의 통신을 보여준다.
도 3은 본 발명의 일 실시예에 따른 원격 매니페스트와 로컬 매니페스트와 연관된 콘텐츠를 동기화하는 방법을 보여주는 흐름도이다.
도 4는 본 발명의 일 실시예에 따른, 변경된 시간에 기초하여 원격 매니페스트 및 로컬 매니페스트와 연관된 콘텐츠를 동기화하는 방법을 보여주는 흐름도이다.
도 5는 본 발명의 일 실시예에 따른, 매니페스트에 대응하는 광고를 전송하는 방법을 보여주는 흐름도이다.
도 6a는 본 발명의 일 실시예에 따른, 컬렉션에 표현된 매니페스트와 콘텐츠 오브젝트의 포맷을 보여주는 테이블이다.
도 6b는 본 발명의 일 실시예에 따른, 로컬 매니페스트에 원격 매니페스트로부터 온 콘텐츠 오브젝트가 누락된, 동기화 동안의 두 매니페스트의 포맷을 묘사하는 테이블이다.
도 6c는 본 발명의 일 실시예에 따른, 로컬 매니페스트 내의 동일한 이름의 콘텐츠 오브젝트의 다이제스트가 원격 매니페스트 내의 다이제스트와 상이하고, 원격 노드가 그의 매니페스트를 광고하는, 동기화 동안의 두 매니페스트의 포맷을 묘사하는 테이블이다.
도 6d는 본 발명의 일 실시예에 따른, 로컬 매니페스트 내의 동일한 이름의 콘텐츠 오브젝트의 다이제스트가 원격 매니페스트 내의 다이제스트와 상이하고, 로컬 노드가 그의 매니페스트를 광고하는, 동기화 동안의 두 매니페스트의 포맷을 묘사하는 테이블이다.
도 6e는 본 발명의 일 실시예에 따른, 로컬 매니페스트 내의 동일한 이름의 콘텐츠 오브젝트의 다이제스트가 원격 매니페스트 내의 다이제스트와 상이한, 동기화 동안의 두 매니페스트의 포맷을 묘사하는 테이블이다.
도 7은 본 발명의 일 실시예에 따른, 콘텐츠 중심 네트워크 내의 장치들 간의 매니페스트의 동기화에 기초하여 서비스 디스커버리를 용이하게 하는 컴퓨터 시스템을 보여준다.
도 8은 본 발명의 일 실시예에 따른, 두 장치 간의 통신을 보여준다.
도 9a와 9b는 본 발명의 일 실시예에 따른, 네트워크 내의 두 장치의 매니페스트의 동기화에 기초하여 서비스 디스커버리를 용이하게 하는 방법을 보여주는 흐름도이다.
도 10a는 본 발명의 일 실시예에 따른, 컬렉션 내에 표현된 매니페스트와 서비스 레코드의 포맷을 묘사하는 테이블을 보여준다.
도 10b는 본 발명의 일 실시예에 따른, 로컬 장치가 원격 매니페스트를 검색할 필요 없는, 동기화 프로토콜을 사용하는 서비스 디스커버리 동안 두 매니페스트의 포맷을 묘사하는 테이블을 보여준다.
도 10c는 본 발명의 일 실시예에 따른, 로컬 장치가 원격 장치로부터 갱신된 서비스 레코드를 수신하는, 동기화 프로토콜을 사용하는 서비스 디스커버리 동안 두 매니페스트의 포맷을 묘사하는 테이블을 보여준다.
도 10d는 본 발명의 일 실시예에 따른, 로컬 장치가 초기화하고, 서비스 디스커버리를 수행하고, 원격 매니페스트를 검색하는, 동기화 프로토콜을 사용하는 서비스 디스커버리 동안 두 매니페스트의 포맷을 묘사하는 테이블을 보여준다.
도 11은 본 발명의 일 실시예에 따른, 콘텐츠 중심 네트워크 내의 장치들 간의 매니페스트의 동기화에 기초하여 서비스 디스커버리를 용이하게 하는 컴퓨터 통신 시스템을 보여준다.
도면에서, 동일한 참조번호는 동일한 특징의 구성요소를 참조한다.

다음의 설명은 본 발명이 속하는 기술분야에서 통상의 지식을 가진자가 본 실시예들을 만들고 사용하는 것을 가능하게 하도록 표현되고, 특정 응용과 요구 사항의 맥락에서 제공된다. 개시된 실시예에 대한 다양한 변경이 본 발명이 속하는 분야에서 통상의 지식을 가진자에게 명백할 것이며, 여기 정의되는 일반적인 원칙은 본 개시의 정신이나 영역으로부터 벗어나지 않고 다른 실시예와 응용에 적용될 수 있다. 따라서, 본 발명은 여기 설명되는 실시예에 한정되지 않고, 다만 여기 개시되는 원칙과 특징에 일치하는 가장 넓은 영역에 일치한다.

본 발명의 실시예들은 정확한 매칭 이름을 사용함으로써 네트워크 상의 노드들 간의 매니페스트의 동기화에 기초하여, 콘텐츠 중심 네트워크(CCN) 내의 장치들과 이들 장치에 의해서 제공되는 서비스 디스커버리를 용이하게 하는 시스템을 제공한다. 본 발명의 실시예들의 다음의 설명에서, 비록 역할이 반전될 수 있지만, 관련된 CCN 엔티티는 로컬 노드와 원격 노드이다. 일부 실시예에서, 관련된 CCN 엔티티는 로컬 노드의 장치("로컬 장치")와 원격 노드의 장치("원격 장치")이다. 각 로컬 및 원격 노드 또는 장치는 매니페스트와 연관되고, 이는 노드에서의 콘텐츠 오브젝트의 컬렉션을 표현한다. 매니페스트는 특정 프리픽스에 의해서 식별되고, 동일한 프리픽스를 갖는 두 매니페스트는 콘텐츠 오브젝트의 동일한 컬렉션에 대응한다.

일부 실시예에서, 매니페스트는 콘텐츠 오브젝트를 식별하는 정렬된 리스트이다. 컬렉션 내의 각 콘텐츠 오브젝트는 그의 이름 및 대응하는 다이제스트에 의해서 식별되고, 다이제스트는 콘텐츠 오브젝트의 해시값이다. 일부 실시예에서, 각 콘텐츠 오브젝트는 또한 콘텐츠가 변경된 시간을 지시하는 변경 시간에 의해서 식별된다. 본 설명의 목적상, 매니페스트는 정렬된 리스트로서 설명되지만, 그러나 다른 실시예는 동기화 트리로서 구조화된 매니페스트를 포함하며, 이는 콘텐츠 오브젝트의 내재된 컬렉션만이 아니라 콘텐츠 오브젝트를 포함한다. 시스템은 매니페스트에 대한 루트 해시값을 생성한다. 루트 해시값은 컬렉션의 개별적인 콘텐츠 오브젝트의 해시값에 기초하는 부가적인 해시값이다. 매니페스트의 루트 해시값은 매니페스트에 대한 유일한 식별자이다.

시스템은 로컬 매니페스트 내의 컬렉션을 정확한 매칭 이름을 사용하여 로컬 매니페스트 내의 콘텐츠와 동기화한다. 원격 노드는 그의 매니페스트의 해시를 광고한다. 로컬 노드는 광고를 수신하고 광고된 원격 매니페스트가 로컬 매니페스트에 대응하는지 결정하는데, 이때 원격 매니페스트와 로컬 매니페스트는 콘텐츠 오브젝트의 동일한 컬렉션에 대응한다. 로컬 노드는 로컬 매니페스트의 루트 해시값과 원격 매니페스트의 루트 해시값을 비교함으로써 로컬 매니페스트의 콘텐츠가 원격 매니페스트의 콘텐츠와 동기인지 여부를 결정한다. 만일 그들이 매칭하지 않는다면, 로컬 노드는 원격 매니페스트에 대한 요청을 원격 노드로 송신함으로써 원격 매니페스트를 검색한다. 일부 실시예에서, 로컬 노드는 청킹 프로토콜에 기초하여 인터레스트의 세트를 송신하고, 각 인터레스트는 매니페스트의 넘버링된 청크에 대응한다. 일부 실시예에서, 원격 노드는 매니페스트에 대응하는 청크의 수를 광고할 수 있다. 원격 매니페스트를 소유하는, 로컬 노드는 원격 매니페스트 내에 지시된 어떤 콘텐츠 오브젝트가 로컬 매니페스트에 지시된 콘텐츠 오브젝트와 상이한지를 결정한다. 연속으로, 로컬 노드는 상이한 콘텐츠 오브젝트들에 대한 인터레스트의 세트를 전송하되, 인터레스트는 요청된 콘텐츠 오브젝트의 이름을 포함한다. 일부 실시예에서, 인터레스트는 또한 요청된 콘텐츠 오브젝트의 대응하는 해시값을 포함한다. 이러한 방식으로, 시스템은 요청에 매칭하는 정확한 이름을 사용하여 상이한 콘텐츠 오브제트들의 세트를 수신한다.

일부 실시예에서, 매니페스트는 완전한 매니페스트를 송신하기보다는, rsync 프로토콜에서의 롤링 해시 기법(rolling hash technique) 같은, 구조화된 기술을 사용하여 전송된다.

일부 실시예에서, 컬렉션 내의 콘텐츠 오브젝트는 콘텐츠 오브젝트가 변경된 시간을 지시하는, 대응하는 변경된 시간으로 더 식별된다. 상이하다고 결정된 각 콘텐츠 오브젝트에 대하여, 로컬 노드는 원격 매니페스트 내의 콘텐츠 오브젝트의 변경된 시간이 로컬 매니페스트 내의 대응하는 콘텐츠 오브젝트보다 더 최근인지 또는 덜 최근인지 여부를 결정한다. 만일 원격 콘텐츠 오브젝트가 좀 더 최근의 버전에 대응한다면, 로컬 노드는 로컬 매니페스트 내의 콘텐츠 오브젝트의 값을 원격 매니페스트로부터의 콘텐츠 오브젝트의 값으로 갱신한다. 콘텐츠 아이템을 데이터 컬렉션으로부터 제거하거나 또는 "화이트 아웃(white-out)"하는 방법에 대한 설명이 미국 특허출원 13/681,306에 포함되어 있다.

콘텐츠 오브젝트의 이름은 계층적으로 구조화된 가변 길이 식별자(HSLVI)이고 버전 번호나 타임 스탬프 또는 내재된 정렬 순서를 지시하며, 이는 콘텐츠 오브젝트의 가장 최근의 버전을 결정하도록 매니페스트 내의 변경 시간 대신에 사용된다.

일부 실시예에서, 만일 원격 콘텐츠 오브젝트가 덜 최근의 버전에 대응하면, 시스템은 원격 매니페스트로부터의 콘텐츠 오브젝트의 값을 로컬 매니페스트 내의 대응하는 콘텐츠 오브젝트의 이력 필드에 삽입함으로써 이력을 보유할지 여부를 결정한다. 시스템은 상이하다고 결정되는 각 콘텐츠 오브젝트에 대한 값을 적절히 갱신한다. 이러한 방식으로, 시스템은 로컬 노드에서의 매니페스트를 원격 노드에서의 매니페스트와 동기화한다.

일부 실시예에서, 네트워크 클라이언트, 네트워크 노드(예를 들면, 라우터와 같은 전달자), 그리고 발행자들은 정보 중심 네트워크(ICN)를 통해 통신한다. ICN에서, 콘텐츠의 각 부분은 개별적으로 명명되고, 그리고 데이터의 각 부분은 데이터를, 동일한 데이터의 다른 버전이나 다른 소스로부터의 데이터와 같은, 데이터의 다른 부분으로부터 구별하는 유일한 이름에 결속된다. 이 유일한 이름은 네트워크 장치가 요청 또는 유일한 이름을 나타내는 인터레스트를 유포함으로써 데이터를 요청하는 것을 허용하며, 그리고 데이터의 저장 위치, 네트워크 위치, 어플리케이션 및 전송 수단으로부터 독립적인 데이터를 획득할 수 있다. 네임드-데이터 네트워크(NDN)나 CCN은 ICN 네트워크의 예이며, 다음의 용어는 NDN이나 CCN 아키텍처의 구성요소를 기술한다.

콘텐츠 오브젝트: 네임드 데이터의 단일 부분이며, 유일한 이름에 종속된다. 콘텐츠 오브젝트는 "지속적"이고, 이는 콘텐츠 오브젝트가 컴퓨팅 장치 내에서 또는 상이한 컴퓨팅 장치를 가로질러서 돌아다닐 수 있지만, 그러나 변하지 않는다는 것을 의미하다. 만일 콘텐츠 오브젝트의 어느 컴포넌트가 바뀐다면, 변경을 가한 엔티티는 갱신된 콘텐츠를 포함하는 새로운 콘텐츠 오브젝트를 생성하고, 새로운 콘텐츠 오브젝트를 새로운 유일한 이름에 결속시킨다.

유일한 이름: ICN 내의 이름은 전형적으로 위치 독립적이며 콘텐츠 오브젝트를 유일하게 식별한다. 데이터-전달 장치는 이름이나 이름 프리픽스(prefix)를 사용하여, 콘텐츠 오브젝트의 네트워크 어드레스나 물리적 위치에 상관없이, 콘텐츠 오브젝트를 생성하거나 저장하는 네트워크 노드로 패킷을 전달할 수 있다. 일부 실시예에서, 이름은 계층적으로 구조화된 가변-길이 식별자(hierarchically structured variable-length identifier, HSVLI)일 수 있다. HSVLI는 수개의 계층적인 컴포넌트로 분할되어, 다양한 방법으로 구조화될 수 있다. 예를 들면, 개별적인 이름 컴포넌트 parc, home, ndn 및 test.txt는 좌측-지향 프리픽스-위주의(a left-oriented prefix-major)방식으로 구조화되어 이름 "parc/home/ndn/test.txt"를 형성할 수 있다. 따라서, 이름 "parc/home/ndn"은 "parc/home/ndn/test.txt"의 "부모" 또는 "프리픽스"일 수 있다. 추가적인 컴포넌트가, 협업 문서 같은, 상이한 버전의 콘텐츠 아이템들을 구별하도록 사용될 수 있다.

일부 실시예에서, 이름은 비-계층적 식별자를 포함할 수 있는데, 예를 들면, 콘텐츠 오브젝트의 데이터(예를 들면, 체크섬 값)로부터 도출되거나, 그리고/또는 콘텐츠 오브젝트의 이름의 구성요소로부터 도출되는 해시값이 있다. 해시-기반의 이름에 대한 설명은 (2013년 3월 20일에 출원된, 발명자 Ignacio Solis의"ORDERED-ELEMENT NAMING FOR NAME-BASED PACKET FORWARDING"로 명명된) 미국 특허 출원 제 13/847,814호에 기술된다. 이름은 또한 플랫(flat) 라벨일 수 있다. 이제부터 여기서, "이름"은, 계층적 이름이나 이름 프리픽스, 플랫 이름, 고정-길이 이름, 임의의-길이 이름 또는 라벨(예를 들면, 멀티프로토콜 라벨 스위칭(MPLS) 라벨)과 같은, 네임-데이터 네트워크 내의 데이터 부분에 대한 이름을 지칭하도록 사용된다.

인터레스트(Interest): 데이터 부분에 대한 요청을 지시하고, 데이터 부분에 대한 이름(또는 이름 프리픽스)을 포함하는 패킷. 데이터 소비자는 정보-중심 네트워크에 걸쳐서 요청이나 인터레스트를 유포할 수 있고, 이를 CCN/NDN 라우터가 저장 장치(예를 들면, 캐시 서버)로, 또는 요청된 데이터를 제공하여 요청이나 인터레스트를 만족시킬 수 있는 데이터 제작자에게 전파할 수 있다.

일부 실시예에서, ICN 시스템은 콘텐츠-중심 네트워킹(CCN) 아키텍처를 포함할 수 있다. 그러나, 여기 개시되는 방법은 또한 다른 ICN 아키텍처에도 적용가능하다. CCN 아키텍처에 대한 설명은 (2008년 12월 18일에 출원된, 발명자 Van L. Jacobson와 Diana K. Smetters에 의해 "CONTROLLING THE SPREAD OF INTERESTS AND CONTENT IN A CONTENT CENTRIC NETWORK"로 명명된) 미국 특허 출원 제 12/338,175호에 기술된다.

도 1은 본 발명의 일 실시예에 따른, 콘텐츠 중심 네트워크(CCN) 내의 노드들 사이의 매니페스트의 동기화를 용이하게 하는 네트워크(100)를 보여준다. 네트워크(100)는 클라이언트 장치(116), 콘텐츠 제작 장치(118) 그리고 노드(102, 104, 106, 108, 110, 112 및 114)의 라우터나 다른 전달자를 포함할 수 있다. 각 노드(102-114)는 하나 이상의 매니페스트를 포함할 수 있다. 예를 들면, 노드(112)는 매니페스트(120)를 포함한다. 매니페스트(120)는 컬렉션 이름(124)과 다음 중의 하나 이상에 의해서 식별되는 콘텐츠 오브젝트의 정렬 리스트를 포함한다: 콘텐츠 오브젝트 이름(130.1-130.n); 다이제스트(132.1-132.n), 그리고 변경 시간(134.1-134.n). 다이제스트(132.1-132.n)는 이름(130.1-130.n)에 의해서 식별되는 콘텐츠 오브젝트의 해시값을 포함한다. 다이제스트는 콘텐츠 오브젝트의 SHA-256 해시일 수 있고, 이때, (두 개의 상이한 콘텐츠 오브젝트의 일방향 해시가 동일한 값을 야기하는) 해시 충돌의 가능성이 충분히 낮아서 다이제스트는 콘텐츠 오브젝트에 대한 유일한 식별자가 된다. 매니페스트(120)는 또한 루트 해시(122)를 포함하고, 이는 컬렉션의 각 콘텐츠 오브젝트의 해시값(132.1-132.n)에 기초하는 부가적 해시값이다. 루트 해시(122)는 매니페스트(120)에 대한 유일한 식별자이고 컬렉션 내의 콘텐츠 오브젝트를 표현한다.

일부 실시예에서, 매니페스트는 이름 및 대응하는 다이제스트를 지시하지만, 변경된 시간을 지시하지 않는다. 이러한 시스템은, 예를 들면, 텍스트 파일의 이전 버전이 중요하여 시스템에 의해서 보유되는 파일 서버를 포함한다. 다른 실시예에서, 매니페스트는 이름, 대응하는 다이제스트, 그리고 변경 시간을 지시한다. 시스템은 변경 시간을 사용하여 콘텐츠 아이템의 어떤 버전이 보유되어야 하는지를 결정한다. 예를 들면, 만일 콘텐츠 아이템이 링크 상태를 지시하면, 시스템은 이전 버전에 관련된 정보를 필요로 하지 않는다. 이 경우에, 가장 최근에 변경된 시간을 갖는 콘텐츠 오브젝트가 보유된다.

네트워크 내의 어떤 두 노드는 데이터의 동일한 컬렉션을 표현하는 매니페스트를 유지할 수 있고, 이때 매니페스트는 여기 설명된 방법을 사용하여 동기화될 수 있다. 용어 "로컬 노드" 및 "원격 노드"는 콘텐츠-중심 네트워크(CCN) 내의 노드에 적용될 수 있으며 CCN 내의 두 노드 간의 차별화를 위하여 본 개시에서 사용된다.

두 노드간의 데이터의 동일한 컬렉션을 표현하는 매니페스트의 동기화는 세 부분의 이름에 기초한다. 제1 부분은, "/a/b"와 같은, 컬렉션을 식별하는 라우팅될 수 있는 프리픽스이다. 제2 부분은 관련 네임스페이스의 식별을 포함하고, 광고를 위한 "/adv" 또는 데이터 이송을 위한 "/data"이다. 제3 부분은 광고되거나 이송될 해시값 또는 콘텐츠를 포함한다. 따라서, CCN 이름은 다음의 형식이다.

/collection_prefix/adv_or_data/protocol_data

해시 광고를 송신하는 인터레스트의 예는 다음과 같다.

/a/b/adv/<roothash>

이 광고를 수신하고 그리고 동일한 라우팅될 수 있는 프리픽스 "/a/b"를 갖는 로컬 매니페스트를 포함하는 로컬 노드는 청킹 프로토콜에 기초하여 청크 0, 1,... 에서 종결 청크 번호 m 내의 광고된 매니페스트를 검색한다. 이러한 인터레스트는 다음과 같이 보인다:

/a/b/data/<roothash>/<chunk number>

검색된 매니페스트 내의 엔트리에 기초하여, 시스템은 검색된 매니페스트 내에 식별된 어떤 콘텐츠 오브젝트가 로컬 매니페스트 내에 식별된 콘텐츠 오브젝트와 상이한지 여부를 결정한다. 시스템은 콘텐츠 오브젝트의 이름에 기초하여 상이한 콘텐츠 오브젝트를 검색한다:

/a/b/data/<name of content object>

일부 실시예에서, 시스템은 요청된 콘텐츠 오브젝트의 해시값에 기초하여 상이한 콘텐츠 오브젝트를 검색한다:

/a/b/data/<hash(content object)>

일부 실시예에서, 시스템은 매니페스트 내의 이름에 기초하여 상이한 콘텐츠 오브젝트를 검색한다. 기법은 시스템이 컬렉션의 네임스페이스 하의 콘텐츠의 이름을 사용하기보다는 오브젝트의 캐싱된 사본을 검색하는 것을 허용한다. 예를 들면, 도 6b의 매니페스트(140)로부터 최초의 아이템을 검색하기 위하여, 시스템은 이름에 대한 인터레스트와 다이제스트를 송신할 것이다:

/chef/events/calendar.txt, digest = {1}

도 2는 본 발명의 일 실시예에 따른, 노드(202)(원격 노드)와 노드(206)(로컬 노드) 간의 통신(200)을 보여준다. 노드(202)와 노드(206)는 각각 동일한 라우팅 프리픽스를 갖는 매니페스트, 또는 컬렉션 이름 "a/b"를 포함한다. 원격 노드(202)는 광고_송신 인터레스트(220)를 전송하는데, 이는 컬렉션 이름 "a/b"에 의해 식별되는 매니페스트의 루트 해시값을 포함하는 해시 광고이다. 인터레스트는 "/a/b/adv/<roothash>"의 형태를 취한다. 로컬 노드(206)는 광고된 인터레스트를 수신하여, 노드(206)가 광고된 매니페스트와 동일한 컬렉션을 지시하는 매니페스트를 포함하고 있는지 여부를, 동일한 컬렉션 프리픽스("a/b")에 기초하여, 결정하도록 광고_컬렉션_점검 프로시져(222)를 수행한다. 인터레스트의 세트는 청킹 프로토콜에 기초하여 청크로 분할된다. 다음으로, 로컬 노드(206)는 그의 로컬 매니페스트의 루트 해시가 원격 매니페스트의 루트 해시와 상이한지 여부를 결정한다. 상이한 해시값은 컬렉션이 서로 동기화되어야 한다는 것을 지시한다. 로컬 노드(206)는 다음으로, 매니페스트에 대한 인터레스트의 세트를 송신함으로써, 매니페스트_검색 프로시저(224)를 수행한다. 인터레스트는 매니페스트_인_청크_요청 메시지(226) 내에 송신되고, "/a/b/data/<roothash>/C0", "a/b/data/<roothash>/C1", "/a/b/data/<roothash>/C2", 등의 형식이며, 여기서 "C0"는 매니페스트의 첫번째 청크 등을 표현한다. 일부 실시예에서, 광고 노드는 그의 매니페스트를 전송하도록 요구되는 청크의 수를 포함할 수 있다. 매니페스트_인_청크_송신 메시지(228)에서, 원격 노드(202)는 인터레스트의 세트에 응답하여 요청된 매니페스트를 되송신할 수 있다. 요청된 콘텐츠 오브젝트는 "a/b/data/<roothash>/C0+payload"의 형식을 취하며, 여기서 페이로드는 매니페스트의 요청된 청크를 포함한다.

원격 매니페스트를 소유한, 로컬 노드(206)는 세트_차이_결정 프로시저(230)를 수행한다. 일부 실시예에서, 이 프로시저의 결과는 이름에 의해 식별되는 콘텐츠 오브젝트의 리스트이다. 다른 실시예에서, 결과는 그들의 대응하는 다이제스트에 의해서 식별된 콘텐츠 오브젝트의 리스트이다. 로컬 노드(206)는 상이하다고 결정된 각 콘텐츠 오브젝트에 대한 세트_차이_요청 인터레스트(234)를 전송한다. 인터레스트는, 예를 들면, "/a/b/data/name 130.3"의 형식을 취한다. 로컬 노드(206)는 원격 노드(202)가 세트_차이_송신 콘텐츠 오브젝트(236)를 송신할 때, 요청된 콘텐츠 오브젝트를 수신하며, 이때 요청된 콘텐츠 오브젝트는 "/a/b/data/name 130.3+payload"의 형식을 취한다. 따라서, 로컬 노드(206)는 상이하다고 결정되는 모든 콘텐츠 오브젝트를 요청하고 수신하여 로컬 매니페스트의 콘텐츠가 원격 매니페스트의 콘텐츠와 동기화되도록 한다. 일부 실시예에서, 로컬 노드(206)는 변경_시간_기반의_동기 프로시저(240)를 수행하는데, 이는 도 4와 관련하여 이하 설명된다.

도 3은 본 발명의 일 실시예에 따른 원격 매니페스트와 로컬 매니페스트와 연관된 콘텐츠를 동기화하는 방법을 보여주는 흐름도(300)이다. 아래의 설명에서, 로컬 노드는 도 2에 노드(106)로서 묘사되어 있으며, 원격 노드는 도 2에 노드(102)로서 묘사되어 있다. 로컬 노드는 원격 노드에서 원격 매니페스트에 대응하는 광고를 수신한다(동작 302). 매니페스트는 노드에서의 콘텐츠 오브젝트의 컬렉션을 표현한다. 로컬 노드는 원격 매니페스트와 로컬 매니페스트가 콘텐츠 오브젝트의 동일한 컬렉션을 지시한다고 결정한다(도 2의 광고된_컬렉션_점검 프로시져(222)에 대응하는, 동작 304). 일부 실시예에서, 로컬 노드는 매니페스트의 컬렉션 이름이나 또는 라우팅 프리픽스를 비교함으로써 매니페스트가 동일한 컬렉션을 지시하는지 여부를 결정한다. 로컬 노드는 다음으로 로컬 매니페스트의 루트 해시값이 원격 매니페스트의 루트 해시값과 상이한지 여부를 결정한다(동작 306). 매니페스트의 루트 해시값은 매니페스트에 대한 유일한 식별자이며, 매니페스트 내에 표현된 콘텐츠 오브젝트의 다이제스트의 부가적인 해시값을 포함한다. 만일 로컬 매니페스트의 루트 해시값이 동일하다면(결정 308), 프로시저는 복귀한다.

만일 로컬 매니페스트의 루트 해시값이 원격 매니페스트의 루트 해시값과 동일하지 않다면(결정 308), 이는, 동일한 컬렉션을 표현하는, 로컬 및 원격 매니페스트가 동기가 아니며 조정되어야 한다는 것을 나타낸다. 로컬 노드는 원격 매니페스트에 대한 요청을 송신하고 그리고 요청에 대한 응답을 수신함으로써 원격 매니페스트를 다운로딩하거나 전송한다(도 2의 매니페스트_검색 프로시저(224)에 대응하는, 동작 310).

로컬 노드는 원격 매니페스트에 식별된 콘텐츠 오브젝트가 로컬 매니페스트에 식별된 콘텐츠 오브젝트와 상이한지 여부를 결정한다(도 2의 세트_차이_결정 동작(230)에 대응하는, 동작 312). 일부 실시예에서, 로컬 노드는 로컬 매니페스트에 식별된 콘텐츠 오브젝트의 다이제스트를 원격 매니페스트에 식별된 동일한 이름의 콘텐츠 오브젝트의 다이제스트와 비교함으로써 세트 차이를 결정한다. 로컬 노드는 결정된 콘텐츠 오브젝트의 상이한 세트에 대응하는 인터레스트의 세트를 전송하고(동작 234), 그리고 대답으로 요청된 콘텐츠 오브젝트를 수신한다(동작 236). 이것은 도 2에 도시된 세트_차이_해결 동작(232)에 대응한다. 따라서, 로컬 매니페스트의 콘텐츠는 원격 매니페스트의 콘텐츠와 동기화된다.

만일 로컬 노드가 변경되면, 로컬 노드는 새로운 루트 해시값을 광고한다. 그것은 곧바로 그렇게 하거나, 또는 네트워크나 다른 타이밍 고려사항에 기초하여 다음 광고를 스케줄링할 수 있다. 예를 들면, 로컬 시스템은 초당 적어도 한번씩, 그러나 초당 4번을 넘지는 않도록, 그의 루트 해시를 광고할 수 있다. 그러므로, 조정 동안, 루트 해시가 갱신으로 인해서 변경될 때, 시스템은 초당 4번의 변경까지 광고할 수 있다. 그렇지 않으면, 안정 상태에서, 초당 한번 광고할 수 있다.

도 4는 본 발명의 일 실시예에 따른, 변경된 시간에 기초하여 원격 매니페스트 및 로컬 매니페스트와 연관된 콘텐츠를 동기화하는 방법을 보여주는 흐름도(400)이다. 콘텐츠의 동기화는 또한 콘텐츠 오브젝트와 연관된 시퀀스 번호에 기초할 수 있으며, 이때 더 큰 시퀀스 번호는 콘텐츠 오브젝트의 좀 더 최근의 버전을 지시한다는 것을 주목하라. 콘텐츠의 동기화는 콘텐츠 오브젝트의 이름의 순서에 기초할 수 있으며, 내재된 정렬 순서는 콘텐츠 오브젝트의 좀 더 최근의 버전을 지시한다. 흐름도(400)는 콘텐츠 오브젝트의 변경 시간에 기초하는 방법을 묘사하며, 이는 도 2의 변경_시간_기반의_동기 동작(240)으로서 묘사된다. 이전에 결정된 세트 차이에 기초하여, 로컬 노드는 대응하는 콘텐츠 오브젝트가 변경된 시간을 지시하는 변경 시간을 포함하는 콘텐츠 오브젝트의 요청된 세트를 수신한다(동작 402). 각 콘텐츠 오브젝트에 대하여, 로컬 노드는 원격 매니페스트 내의 콘텐츠 오브젝트의 변경 시간이 로컬 매니페스트의 대응하는 콘텐츠 오브젝트보다 더 최근인지 덜 최근인지 여부를 결정한다(동작 404). 만일 원격 매니페스트로부터의 콘텐츠 오브젝트의 변경 시간이 더 최근이라면(결정 406), 시스템은 로컬 매니페스트 내의 콘텐츠 오브젝트의 값을 원격 매니페스트로부터 콘텐츠 오브젝트의 값으로 갱신한다(동작 408). 일부 실시예에서, 로컬 노드는 (덜 최근의) 콘텐츠 오브젝트의 대응하는 값과 변경 시간을, 로컬 매니페스트 내의 콘텐츠 오브젝트의 값을 갱신하기 전에, 로컬 매니페스트 내의 이력 필드에 삽입함으로써, 로컬 매니페스트 내의 (덜 최근의) 콘텐츠 오브젝트의 값을 보유할 지 여부를 결정할 수 있다. 만일, 검색되어야 할 세트 안에 더 많은 콘텐츠 오브젝트가 있다면(동작 410), 시스템은 동작(404)으로 복귀한다. 만일 아니라면, 시스템은 필요한 콘텐츠 오브젝트의 검색을 완료했다.

만일 원격 매니페스트로부터의 콘텐츠 오브젝트의 변경 시간이 로컬 매니페스트 내의 대응하는 콘텐츠 오브젝트보다 덜 최근이라면(결정 406), 시스템은, (덜 최근의) 콘텐츠 오브젝트의 대응하는 값과 변경 시간을 로컬 매니페스트 내의 이력 필드로 삽입함으로써(동작 414), 원격 매니페스트로부터의 (덜 최근의) 콘텐츠 오브젝트의 값을 저장할지 여부를 결정한다(결정 412). 만일, 검색되어야 할 세트 안에 더 많은 콘텐츠 오브젝트가 있다면(동작 410), 시스템은 동작(404)으로 복귀한다. 만일 아니라면, 시스템은 필요한 콘텐츠 오브젝트의 검색을 완료했다. 따라서, 상이하다고 결정된 모든 콘텐츠 오브젝트가 갱신되었고, 그리고 아마도 로컬 매니페스트의 이력 필드에 보유되거나 저장되어서, 로컬 매니페스트의 콘텐츠는 원격 매니페스트의 콘텐츠와 동기화된다.

도 5는 본 발명의 일 실시예에 따른, 매니페스트에 대응하는 광고를 전송하는 방법을 보여주는 흐름도(500)이다. 도 5의 노드는 패킷을 원격 노드로 전송하기 때문에 로컬 노드로서 설명된다. 도 5의 로컬 노드는 도 2의 노드(202)에 대응하며, 이는 이전에 원격 노드(202)로 참조되었다는 것을 주목하라. 콘텐츠-중심 네트워크(CCN)와 같은 네트워크 내의 노드는 원격 노드 또는 로컬 노드로서 참조될 수 있다는 것을 상기하라.

로컬 노드는 매니페스트에 대응하는 광고를 전송하며, 매니페스트는 노드에서의 콘텐츠 오브젝트의 컬렉션을 표현한다(도 2의 광고_송신 메시지(220)에 대응하는, 동작 502). 이 광고는 비콘(beacon)과 유사한 인터레스트이고, 그리고, 사용된 "/adv" 네임스페이스에 기초하여, 답신으로 콘텐츠를 요구하지 않는다. 원격 노드로부터 매니페스트에 대한 요청을 수신하면, 로컬 노드는 원격 노드로 매니페스트를 전송한다(도 2의 매니페스트_인_청크_요청 인터레스트(226)와 매니페스트_인_청크_송신 인터레스트(228)의 수신에 대응하는, 동작 504). 로컬 매니페스트 내에 식별된 콘텐츠 오브젝트에 대한 요청을 원격 노드로부터 수신하면, 로컬 노드는 요청된 콘텐츠 오브젝트를 요청한 원격 노드로 전송한다(도 2의 세트_차이_요청 인터레스트(234)와 세트_차이_송신 인터레스트(236)의 수신에 대응하는, 동작 506).

도 6a는 본 발명의 일 실시예에 따른, 컬렉션에 표현된 매니페스트(120)와 콘텐츠 오브젝트의 포맷을 보여주는 테이블이다. 매니페스트(120)는 컬렉션 이름(124)에 의해 식별되는 콘텐츠 오브젝트의 정렬 리스트를 포함하고, 또한 콘텐츠 오브젝트 이름(130.1-130.n), 다이제스트(132.1-132.n), 그리고 변경 시간(134.1-134.n) 중의 하나 이상을 포함한다. 다이제스트(132.1-132.n)는 이름(130.1-130.n)에 의해서 식별되는 콘텐츠 오브젝트의 해시값을 포함한다. 매니페스트(120)는 또한 루트 해시(122)를 포함하고, 이는 컬렉션의 개별 콘텐츠 오브젝트의 해시값(132.1-132.n)에 기초한 부가적인 해시값이다. 매니페스트(120)의 루트 해시(122)는 매니페스트(120)에 대한 유일한 식별자이다.

도 1과 관련되어 설명된 것처럼, 매니페스트(120)는 컬렉션 내에 표현된 각 콘텐츠 오브젝트에 대한 이름 및 대응하는 다이제스트를 지시할 수 있다. 일부 실시예에서, 매니페스트(120)는 컬렉션에 표현된 각 콘텐츠 오브젝트에 대한 변경 시간을 포함할 수 있다. 변경 시간 필드의 사용은 기본 어플리케이션이나 수행되고 있는 서비스에 종속된다. 매니페스트(120)는 컬렉션 이름(124)을 지시한다는 것을 주목하라. 도 6b-e에 묘사된 매니페스트는 또한 컬렉션 이름을 포함하지만, 매니페스트는 데이터의 동일한 컬렉션을 포함하기 때문에, 컬렉션 이름은 도 6b-e에 포함되지 않는다.

도 6b-6e는 두 개의 노드(102, 106)를 묘사하며, 이들은 각각 매니페스트를 포함한다. 본 예에서, 노드(102)는 원격 노드이고 노드(106)는 로컬 노드이다. 로컬 노드(106)는 매니페스트(160)를 포함하고, 원격 노드(102)는 매니페스트(140)를 포함한다. 매니페스트(140과 160)는 동일한 컬렉션 이름이나 라우팅 프리픽스를 포함하고, 따라서 콘텐츠 오브젝트나 데이터의 동일한 컬렉션을 포함한다. 시간은 라벨 T1, T2 등으로 지시되며, 매니페스트(140, 160)의 콘텐츠는 이들 시간 라벨에 관련되어 묘사된다.

매니페스트는 도 6a의 루트 해시(122)로서 도시되는, 루트 해시값에 의해 더 식별되고, 이는 컬렉션의 개별적인 콘텐츠 오브젝트의 다이제스트에 기초하는 부가적인 해시값이다. 아래의 예에서, 루트 해시값과 다이제스트는 괄호안의 번호, 예를 들면, "{999}"로서 지시되지만, 그러나 그 숫자는 이보다 훨씬 클 수 있다. 추가로, 시간에 따라 변하는 콘텐츠 오브젝트의 다이제스트와 매니페스트(140, 160)의 루트 해시값은 부가적인 해시값의 동일한 표현으로서만 묘사된다.

도 6b는 본 발명의 일 실시예에 따른, 로컬 매니페스트에 원격 매니페스트로부터의 콘텐츠 오브젝트가 누락된, 동기화 동안의 두 매니페스트의 포맷을 묘사하는 테이블이다. 시간 T1에서, 로컬 노드(106)는, {999}의 루트 해시값을 갖는, 매니페스트(140)의 원격 노드(102)로부터 해시 광고를 수신한다. 로컬 노드(106)는 그의 매니페스트(160)가 원격 매니페스트(140)와 동일한 데이터의 컬렉션을 표현한다고 결정하고 매니페스트(140)를 검색한다. 로컬 노드(106)는, 루트 해시값 {60}을 갖는, 로컬 매니페스트(160)가, 루트 해시값 {999}를 갖는 원격 매니페스트(140)와 동기가 아니라고 결정한다. 로컬 노드(106)는 이때 그의 로컬 매니페스트(160)와 원격 매니페스트(140) 간의 세트 차이를 결정한다. 본 예에서, 매니페스트(160)에 "/fruit/lychee/peel"의 이름으로 식별되는 콘텐츠 오브젝트가 누락되고, 이에 따라서 로컬 노드(106)는 그 이름을 갖는 콘텐츠 오브젝트에 대하여 원격 노드(102)로 인터레스트를 송신한다. 원격 노드(102)는 요청된 콘텐츠 오브젝트를 반환한다. 시간 T2에서, 로컬 노드(106)는 누락된 콘텐츠 오브젝트로 매니페스트(160)를 갱신한다. 시간 T2에서 매니페스트(160)의 콘텐츠에 기초하여, 시스템은 매니페스트(160)에 대한 새로운 루트 해시값을 생성하며, 이는 현재 원격 매니페스트의 루트 해시값과 동일한다. 이는 시간 T2:{60} -> {999}에서의 매니페스트(160)의 루트 해시값에 의해 묘사된다. 따라서 로컬 매니페스트와 원격 매니페스트는 그들의 컬렉션을 동기화하였고 둘 다 {999}의 동일한 루트 해시값을 유지한다.

도 6c는 본 발명의 일 실시예에 따른, 로컬 매니페스트 내의 동일한 이름의 콘텐츠 오브젝트의 다이제스트가 원격 매니페스트 내의 다이제스트와 상이하고, 원격 노드가 그의 매니페스트를 광고하고, 로컬 노드가 원격 매니페스트를 검색하는, 동기화 동안의 두 매니페스트의 포맷을 묘사하는 테이블이다. 시간 T3에서, 로컬 노드(106)는, 루트 해시값 {999}을 갖는, 매니페스트(140)의 원격 노드(102)로부터 해시 광고를 수신한다. 로컬 노드(106)는 그의 매니페스트(160)가 원격 매니페스트(140)와 동일한 데이터의 컬렉션을 표현한다고 결정하고, 매니페스트(140)를 검색한다. 로컬 노드(106)는, 루트 해시값 {53}을 갖는, 로컬 매니페스트(160)가, 루트 해시값 {999}를 갖는 원격 매니페스트(140)와 동기가 아니라고 결정한다. 로컬 노드(106)는 이때 그의 로컬 매니페스트(160)와 원격 매니페스트(140) 간의 세트 차이를 결정한다. 본 예에서, 매니페스트(160)에 {279}의 다이제스트를 갖는 "/fruit/lychee/peel"의 이름으로 식별되는 콘텐츠 오브젝트가 누락되고, 따라서 로컬 노드(106)는 그 이름과 다이제스트에 기초하는 콘텐츠 오브젝트에 대하여 원격 노드(102)로 인터레스트를 송신한다. 원격 노드(102)는 요청된 콘텐츠 오브젝트를 반환한다. 시간 T4.a에서, 로컬 노드(106)는 누락된 콘텐츠 오브젝트로 매니페스트(160)를 갱신한다. 시간 T4.a에서 매니페스트(160)의 콘텐츠에 기초하여, 시스템은 매니페스트(160)에 대한 새로운 루트 해시값을 생성한다. 이는 시간 T4.a:{53} -> {772}에서의 매니페스트(160)의 루트 해시값으로 묘사된다. 그러나, 본래의 루트 해시값이 {999}인, 매니페스트(140)는 현재, 새로운 루트 해시값이 {772}인 매니페스트(160)와 동기가 아니다.

연속하여, 원격 노드(102)는, 새로운 루트 해시값 {772}를 갖는. 매니페스트(160)의 로컬 노드(106)로부터 해시 광고를 수신한다. 원격 노드(102)는 그의 매니페스트(140)가 매니페스트(160)와 동일한 데이터의 컬렉션을 표현한다고 결정하고, 매니페스트(160)를 검색한다. 원격 노드(102)는 루트 해시값 {999}를 갖는, 그의 매니페스트(140)가, 루트 해시값이 {772}을 갖는 매니페스트(160)와 동기가 아니라고 결정한다. 원격 노드(102)는 그의 매니페스트(140)와 매니페스트(160) 간의 세트 차이를 결정한다. 이 예에서, 매니페스트(140)에 {41}의 다이제스트를 갖는 "/fruit/lychee/peel"의 이름으로 식별되는 콘텐츠 콘텐츠 오브젝트가 누락되고, 따라서 원격 노드(102)는 그 이름과 다이제스트에 기초하는 콘텐츠 오브젝트에 대하여 로컬 노드(106)로 인터레스트를 송신한다. 로컬 노드(106)는 요청된 콘텐츠 오브젝트를 반환한다. 시간 T5.a에서, 원격 노드(102)는 누락된 콘텐츠 오브젝트로 매니페스트(140)를 갱신한다. 시간 T5.a에서 매니페스트(140)의 콘텐츠에 기초하여, 시스템은 매니페스트(140)에 대한 새로운 루트 해시값을 생성한다. 이는 시간 T5.a:{999} -> {772}에서의 매니페스트(140)의 루트 해시값으로 묘사된다. 따라서, T5.a에서, 노드(102)에서의 매니페스트(140)은 노드(106)에서의 매니페스트(160)와 동기이다. 노드(102, 106)는 그들의 컬렉션을 동기화 하였고, 둘 다 {772}의 동일한 루트 해시값을 유지한다.

도 6d는 본 발명의 일 실시예에 따른, 로컬 매니페스트 내의 동일한 이름의 콘텐츠 오브젝트의 다이제스트가 원격 매니페스트 내의 다이제스트와 상이하고, 로컬 노드가 광고를 송신하고 원격 노드가 로컬 노드를 검색하는, 동기화 동안의 두 매니페스트의 포맷을 묘사하는 테이블이다. 시간 T3에서, 원격 노드(102)는, 루트 해시값 {53}을 갖는, 매니페스트(160)의 로컬 노드(106)로부터 해시 광고를 수신한다. 원격 노드(102)는 그의 매니페스트(140)가 로컬 매니페스트(160)와 동일한 데이터의 컬렉션을 표현한다고 결정하고, 매니페스트(160)를 검색한다. 원격 노드(102)는, 루트 해시값 {999}를 갖는, 그의 매니페스트(140)가, 루트 해시값 {53}을 갖는 매니페스트(160)와 동기가 아니라고 결정한다. 원격 노드(102)는 이때 그의 매니페스트(140)와 매니페스트(160) 간의 세트 차이를 결정한다. 본 예에서, 매니페스트(140)에 {41}의 다이제스트를 갖는 "/fruit/lychee/peel"의 이름으로 식별되는 콘텐츠 오브젝트가 누락되고, 따라서 원격 노드(102)는 그 이름과 다이제스트에 기초하는 콘텐츠 오브젝트에 대하여 로컬 노드(106)로 인터레스트를 송신한다. 로컬 노드(106)는 요청된 콘텐츠 오브젝트를 반환한다. 시간 T4.b에서, 원격 노드(102)는 누락된 콘텐츠 오브젝트로 매니페스트(140)를 갱신한다. 시간 T4.b에서 매니페스트(140)의 콘텐츠에 기초하여, 시스템은 매니페스트(140)에 대한 새로운 루트 해시값을 생성한다. 이는 시간 T4.b:{999} -> {772}에서의 매니페스트(140)의 루트 해시값으로 묘사된다. 그러나, 본래의 루트 해시값이 {53}인, 매니페스트(160)는 현재, 새로운 루트 해시값이 {772}인 매니페스트(140)와 동기가 아니다.

연속하여, 로컬 노드(106)는, 새로운 루트 해시값 {772}를 갖는. 매니페스트(140)의 로컬 노드(102)로부터 해시 광고를 수신한다. 로컬 노드(106)는 그의 매니페스트(160)가 매니페스트(140)와 동일한 데이터 컬렉션을 표현한다고 결정하고 매니페스트(140)를 검색한다. 로컬 노드(106)는 루트 해시값 {53}을 갖는, 그의 매니페스트(160)가, 루트 해시값 {772}를 갖는 매니페스트(140)와 동기가 아니라고 결정한다. 로컬 노드(106)는 그의 로컬 매니페스트(160)와 원격 매니페스트(140) 간의 세트 차이를 결정한다. 이 예에서, 매니페스트(160)에 {41}의 다이제스트를 갖는 "/fruit/lychee/peel"의 이름으로 식별되는 콘텐츠 콘텐츠 오브젝트가 누락되고, 따라서 로컬 노드(106)는 그 이름과 다이제스트에 기초하는 콘텐츠 오브젝트에 대하여 원격 노드(102)로 인터레스트를 송신한다. 원격 노드(102)는 요청된 콘텐츠 오브젝트를 반환한다. 시간 T5.b에서, 로컬 노드(106)는 누락된 콘텐츠 오브젝트로 매니페스트(160)를 갱신한다. 시간 T5.b에서 매니페스트(160)의 콘텐츠에 기초하여, 시스템은 매니페스트(160)에 대한 새로운 루트 해시값을 생성한다. 이는 시간 T5.b:{53} -> {772}에서의 매니페스트(160)의 루트 해시값으로 묘사된다. 따라서, T5.b에서, 노드(102)에서의 매니페스트(140)은 노드(106)에서의 매니페스트(160)와 동기이다. 노드(102, 106)는 그들의 컬렉션을 동기화하였고, 둘 다 {772}의 동일한 루트 해시값을 유지한다.

도 6c와 6d는 어느 노드라도 원격 또는 로컬 노드일 수 있고, 그리고 해시 광고, 매니페스트 및 매니페스트와 연관되어 상이하다고 결정된 콘텐츠 오브젝트를 송신하거나 수신하는 순서는 주어진 시간에 컬렉션 내의 콘텐츠에 따라, 예를 들면 시간 [T3, T4.a, T5.a] 와 시간 [T3, T4.b, T5.b]에서 매니페스트(140, 160)의 콘텐츠들에 따라 다를 수 있다는 것을 보여준다. 즉, 어느 노드라도, 본 개시에 설명된 방법을 사용하여, 해시 광고를 송수신할 수 있고 매니페스트를 이송할 수 있고, 그리고 노드에서 매니페스트의 콘텐츠를 동기화할 수 있으며, 이에 따라, 두 노드에서 데이터의 컬렉션의 동기화가 이루어진다.

도 6e는 본 발명의 일 실시예에 따른, 로컬 매니페스트 내의 동일한 이름의 콘텐츠 오브젝트의 다이제스트와 변경 시간이 원격 매니페스트 내의 다이제스트와 변경 시간과 상이한, 동기화 동안의 두 매니페스트의 포맷을 묘사하는 테이블이다.

시간 T6에서, 로컬 노드(106)는, 루트 해시값 {999}를 갖는, 매니페스트(140)의 원격 노드(102)로부터 해시 광고를 수신한다. 로컬 노드(106)는 그의 매니페스트(160)가 원격 매니페스트(140)와 동일한 데이터의 컬렉션을 표현한다고 결정하고, 매니페스트(140)를 검색한다. 로컬 노드(106)는, 루트 해시값 {80}을 갖는, 로컬 매니페스트(160)가, 루트 해시값 {999}를 갖는 원격 매니페스트(140)와 동기가 아니라고 결정한다. 로컬 노드(106)는 이때 그의 로컬 매니페스트(160)와 원격 매니페스트(140) 간의 세트 차이를 결정한다. 본 예에서, 매니페스트(140)와 매니페스트(160)는 그의 컬렉션에 표현된 각 콘텐츠 오브젝트에 대응하는 변경 시간(134)을 지시한다. 시스템은 매니페스트(140)와 매니페스트(160) 내에 동일한 이름을 갖는 콘텐츠 오브젝트가 상이한 다이제스트와 상이한 변경 시간을 갖는다고 결정한다. 변경 시간은 콘텐츠 오브젝트가 변경된 초, 분, 시간, 날짜, 월 그리고 연도와 관련된 정보를 포함한다는 것을 주목하라. 단순화를 위하여, 도 6e의 매니페스트는 그 날의 시간만을 포함한다. 매니페스트(140)는 {1}의 다이제스트와 변경 시간 8:05 am을 갖는 "/chef/events/calendar.txt"의 이름으로 식별되는 콘텐츠 오브젝트를 포함한다. 매니페스트(160)는 {320}의 상이한 다이제스트와 상이한 변경 시간 7:30 am을 갖는 동일한 이름으로 식별되는 콘텐츠 오브젝트를 포함한다. 로컬 노드(106)는 상기 상이한 콘텐츠 오브젝트의 이름과 다이제스트에 기초하여 콘텐츠 오브젝트에 대하여 원격 노드(102)로 인터레스트를 송신한다. 원격 노드(102)는 요청된 콘텐츠 오브젝트를 반환한다.

로컬 노드는 변경 시간 8:05 am을 갖는 원격 매니페스트(140)로부터의 콘텐츠 오브젝트가 변경 시간 7:30 am을 갖는 로컬 매니페스트(160)로부터의 콘텐츠 오브젝트보다 좀 더 최근이라고 결정한다. 따라서, 시간 T7에서, 로컬 노드(106)는 상이한 좀더 최근의 콘텐츠 오브젝트로 매니페스트(160)를 갱신한다. 시간 T7에서 매니페스트(160)의 콘텐츠에 기초하여, 시스템은 매니페스트(160)에 대한 새로운 루트 해시값을 생성한다. 이것은 시간 T7:{80} -> {999}에서의 매니페스트(160)의 루트 해시값에 의해 묘사된다. 따라서, 시간 T7에서, 로컬 노드(106)에서의 매니페스트(160)는 원격 노드(102)에서의 매니페스트(140)와 동기이다. 노드(102, 106)는 그들의 컬렉션을 동기화하였고, 둘 다 동일한 루트 해시값 {999}를 포함한다.

일부 실시예에서, 시스템은 매니페스트(160)의 이력 필드 내에 변경된 콘텐츠 오브젝트의 이전 버전(예를 들면, {320}의 다이제스트와 변경 시간 7:30 am을 갖는 이름 "/chef/events/calendar.txt"로 식별되는 콘텐츠 오브젝트)을 보유할 것이다. 다른 실시예에서, 원격 노드(102)가 {80}의 루트 해시를 갖는 매니페스트(160)의 로컬 노드(106)로부터 해시 광고를 수신하고 로컬 매니페스트(160)를 다운로드할 때, 원격 노드(102)는 {320}의 다이제스트와 변경 시간 7:30 am을 갖는 이름 "/chef/events/calendar.txt"로 식별되는 수신된 콘텐츠 오브젝트의 버전이 그의 자신의 매니페스트 내의 버전보다 덜 최근이라고 결정한다. 이 경우에 원격 노드(102)에서 매니페스트(140)는 로컬 노드(106)의 매니페스트(160)와 비동기로 남는다. 매니페스트는, 로컬 노드(106)가 매니페스트(140)의 원격 노드(102)로부터 해시 광고를 수신한 이후에, 동기화를 진행할 것이며, 이는, 상술한 것처럼, 좀 더 최근에 갱신된 콘텐츠 오브젝트를 유지한다.

일부 실시예에서, 시스템은 콘텐츠-중심 네트워크(CCN) 내의 장치와 이들 장치에 의해 제공되는 서비스 디스커버리를 용이하게 한다. CCN 네임 스페이스는 서비스 타입별로, 예를 들면, 프린터, 파일 서버, 또는 음악 라이브러리로 분할된다. 특정 타입의 장치는 이들 네임스페이스 내에서 본 개시에 설명된 동기화 프로토콜을 수행한다. 예를 들면, 이러한 서비스에 대한 컬렉션 프리픽스는 다음의 형식을 취한다.

/parc/services/printers/...

/parc/services/servers/...

/parc/services/music/...

이러한 서비스 디스커버리 시스템에서, 노드에 있는 장치(예를 들면 "/parc/marvin" 이름의 프린터)는 공백 매니페스트로 부팅한다. 장치는 자신을 위한 서비스 레코드를 생성하며, 이는 "/parc/marvin/service"의 이름을 갖는 콘텐츠 오브젝트이다. 일부 실시예에서, 이 서비스 레코드는 자바스크립트 오브젝트 표기(JSON) 포맷이고, 다음 필드 중의 하나 이상을 포함할 수 있다: 서비스 레코드의 이름; 서비스의 설명; 서비스 레코드의 버전을 지시하는 일련 번호; 서비스를 광고하는 장치에 의해 주기적으로 재개되지 않는다면 서비스 레코드가 만료되도록, 초 단위로 측정되는 타임투리브(time to live, TTL); 그리고 서비스 레코드의 해시값인, 서비스 레코드에 대한 다이제스트. 서비스 레코드의 크기는 상대적으로 작기 때문에, 일부 실시예에서, 서비스 레코드는 인터레스트 내에 페이로드로서 포함될 수 있다. 또한, 더 높은 일련번호를 갖는 서비스 레코드는 좀 더 최근의 서비스 레코드를 지시하고, 더 낮은 일련번호를 갖는 레코드를 대치한다. 더 오래된 서비스 레코드는 매니페스트 내에 보존되지 않는다.

장치는 장치의 서비스 레코드 및 서비스 레코드의 대응하는 해시값을 포함하는 매니페스트를 생성한다. 시스템은 루트 해시값을 생성하는데, 이는 컬렉션 내의 콘텐츠 오브젝트의 다이제스트에 기초하는 부가적인 해시값이다. 장치의 매니페스트의 루트 해시값은 초기에 매니페스트 내에 지시된 한 서비스 레코드에 기초한다. 장치는 다음으로 "/parc/services/printers/adv/query" 형식의 질의 광고를 송신하여 그것이 다음을 수행할 수 있도록 한다: 동일한 장치 네임스페이스("parc/services/printers") 내의 다른 장치들의 매니페스트를 검색하고; 세트 차이를 결정하고; 그리고 세트 차이를 해결한다. 이러한 방식으로, 노드에 있는 장치는 그의 매니페스트를 다른 노드에 있는 다른 장치들의 매니페스트와 동기화할 수 있다.

일부 실시예에서, 서비스 레코드는 서비스 레코드의 TTL 필드 내에 지시된 시간에 기초하여 만료되도록 설정된다. 이것이 만료되기 전 어떤 시간에, 장치는 순차적으로 더 큰 일련번호를 갖는 새로운 서비스 레코드를 생성하고 이전의 서비스 레코드를 대체할 수 있다. 콘텐츠 아이템을 데이터 컬렉션으로부터 제거하거나 "화이트-아웃"하는 방법에 대한 설명은 미국 특허출원 13/681,306에 포함된다. 시스템은 새로운 서비스 레코드에 기초하여 장치와 연관된 매니페스트에 대한 새로운 루트 해시값을 생성한다. 장치는 다음으로 새로이 생성된 루트 해시값을 사용하여 새로운 서비스 레코드로 갱신된 매니페스트를 광고하고, 그리고 상술한 프로세스를 반복한다. 또한, 서비스 레코드가 만료하면, 예를 들면, TTL이 소멸하면, 모든 장치는 만료된 서비스 레코드를 그들의 매니페스트로부터 제거하고 만료된 서비스 레코드 없는 새로운 해시 광고를 생성한다.

일부 실시예에서, 장치가 셧다운될 때, 그것은 0으로 설정된 TTL과 더 큰 일련 번호를 갖는 새로운 서비스를 생성한다. 장치는 갱신된 서비스 레코드에 기초하여 그의 매니페스트를 광고하고 그리고 자신을 광고를 송신한 이후에 즉각적으로 만료되도록 설정하여, 광고를 수신하는 다른 장치가 더 높은 일련번호에 기초하여 이 매니페스트가 가장 최근의 서비스 레코드를 포함한다는 것을 알아채도록 할 수 있다.

일부 실시예에서, 광고된 인터레스트는 페이로드를 포함할 수 있고, 이는 그의 전체에 다음의 형식을 갖는 서비스 레코드를 포함한다.

"/parc/services/printers/adv/<roothash>/<payload>"

도 7은 본 발명의 일 실시예에 따른, 콘텐츠 중심 네트워크 내의 장치들 간의 매니페스트의 동기화에 기초하여 서비스 디스커버리를 용이하게 하는 네트워크(700)를 보여준다. 네트워크는 클라이언트 장치(716), 콘텐츠 제작 장치(718), 그리고 노드(702, 704, 706, 708, 710, 712, 714)에 있는 라우터나 다른 장치(예를 들면, 프린터)를 포함할 수 있다. 각 노드(702-114)는 하나 이상의 매니페스트를 포함할 수 있다. 예를 들면, 노드(712)는 매니페스트(720)를 포함할 수 있다. 매니페스트(720)는 프리픽스 또는 네임스페이스(724)와 다음 중의 하나 이상에 의해서 식별되는 서비스 레코드의 정렬된 리스트를 포함한다: 서비스 레코드 이름(730.1-730.n); 일련번호(732.1-732.n), 타임투리브(TTL)(734.1-734.n), 그리고 다이제스트(736.1-736.n). 다이제스트(736.1-736.n)는 이름(730.1-730.n)에 의해서 식별되는 서비스 레코드의 해시값을 포함한다. 다이제스트는 서비스 레코드의 SHA-256 해시일 수 있고, 이때, (두 개의 상이한 콘텐츠 오브젝트의 일 방향 해시가 동일한 값을 야기하는) 해시 충돌의 가능성이 충분히 낮아서 다이제스트는 서비스 레코드에 대한 유일한 식별자가 된다. 매니페스트(720)는 또한 루트 해시(722)를 포함하고, 이는 컬렉션의 각 레코드 서비스의 해시값(736.1-736.n)에 기초하는 부가적 해시값이다. 루트 해시(722)는 매니페스트(720)에 대한 유일한 식별자이고 컬렉션 내의 서비스 레코드를 표현한다.

장치는 네트워크 상의 어느 노드에도 존재할 수 있으며, 여기서 각 장치는 서비스 레코드의 컬렉션을 표현하는 매니페스트를 운반한다. 두 장치는 데이터의 동일한 컬렉션, 예를 들면, 동일한 네임스페이스에 대한 서비스 레코드를 표현하는 매니페스트를 운반하며, 여기서 매니페스트는 여기 설명되는 방법을 사용하여 동기화될 수 있다. 용어 "로컬 노드"와 "원격 노드"는 콘텐츠-중심 네트워크(CCN) 내의 어느 노드에도 적용할 수 있고 본 개시에서 CCN 내의 두 노드들 간에 차별화를 위하여 사용된다. 유사하게, 용어 "로컬 장치"와 "원격 장치"는 CCN 내의 노드에 있는 장치에 적용될 수 있고 본 개시에서 예시의 목적으로 사용된다.

일부 실시예에서, 인터레스트는 그의 대응하는 다이제스트를 포함하는 한 서비스 레코드를 페이로드로서 포함할 수 있다. CCN 내의 노드 또는 노드의 장치(예를 들면, 장치 716, 장치 718, 노드 702-714)는, 송신 장치의 매니페스트의 루트 해시값과 송신 장치에 대응하는 서비스 레코드를 모두 포함하는 광고인, 인터레스트를 송신하거나 수신할 수 있다. 또한, 노드 또는 장치는, 예를 들면, 송신 장치의 매니페스트의 루트 해시값과 페이로드로서 포함된 송신 장치의 서비스 레코드를 모두 포함하는, 그러한 광고에 대한 질의 또는 요청인 인터레스트를 송신하거나 수신할 수 있다.

도 8은 본 발명의 일 실시예에 따른, 장치(702)(원격 장치, "래리")와 장치(706)(로컬 장치, "낸시") 간의 통신(800)을 보여준다. 장치(702)와 장치(706)는 각각 동일한 라우팅 프리픽스 또는 네임스페이스, "/p/prn/"을 갖는 매니페스트를 포함한다. 원격 장치(702)는 이미 네트워크상으로 초기화되었고 적어도 그 자신의 서비스 레코드, "L-SR"을 포함하는 매니페스트("L")를 포함한다고 가정해보자. 로컬 장치(706)는 장치_초기화 프로시저(820)에서 초기화된다. 로컬 장치(706)는 자신을 위한 서비스 레코드, "N-SR"을 생성하고, 그 자신의 서비스 레코드가 포함된 자신을 위한 로컬 매니페스트("N")를 생성한다. 로컬 장치는 또한 자신의 매니페스트에 대한 루트 해시값, "<roothash(N)>"을 생성한다. 로컬 장치(706)는 광고에_대한_질의_송신(822)을 "/p/prn/adv/query"의 형식으로 원격 장치(702)로 송신한다. 네트워크 상의 어느 장치도 광고에 대한 질의를 포함하는 인터레스트를 수신할 수 있다는 것을 주목하라. 로컬 장치(706)는 또한 광고_송신 인터레스트(824)를 전송함으로써, 그 자신의 매니페스트와 서비스 레코드를 광고한다. 이 광고는 그 자신의 매니페스트 "N"의 루트 해시값을 포함하고 그리고 로컬 장치의 서비스 레코드를 페이로드로서 포함한다:"p/prn/adv/<roothash(N)>/<payload=(N-SR)>". (점선으로 도시된) 광고_송신(824)은 로컬 장치(706)에 의해서 반복적으로 전송될 수 있으며, 따라서 초기화 이후에만 발생하는 것은 아니다. 노드나 장치는 가십(gossip) 프로토콜을 사용하여 많은 반복을 갖는 플러딩 세그먼트(flooding segment)를 회피할 수 있다. 예를 들면, 노드는 랜덤 백오프(random backoff)를 선택할 수 있는데, 여기서 제1 노드는 그의 루트 해시를 광고하고 그리고 동일한 루트 해시를 갖는 제2 노드는 또한 그의 루트 해시를 광고한다. 동일한 루트 해시를 갖는 제3 및 연속하는 노드는 그의 루트 해시를 송신하는 것을 억제한다.

로컬 장치(706)는 광고_수신 인터레스트(826)를 수신할 수 있으며, 이는 인터레스트(824)와 유사한 포맷이며, 원격 장치의 매니페스트의 루트 해시값과 원격 장치의 서비스 레코드 "/p/prn/adv/<roothash(L)>/<payload=(L-SR)>"를 페이로드로서 포함한다. 로컬 장치는 매니페스트_갱신 프로시저(828)를 수행한다. 로컬 장치(706)는, 동일한 컬렉션 프리픽스나 네임스페이스("/p/prn/")에 기초하여, 그의 매니페스트가 동일한 네임스페이스를 광고된 인터페스트의 매니페스트로서 지시하는지 여부를 결정한다. 로컬 장치(706)는, 만일 포함된 서비스 레코드가 로컬 장치(702)가 이미 가지고 있는 것보다 좀더 최근이라면, 인터레스트(826)에 페이로드로서 포함된 광고된 서비스 레코드를 그의 로컬 매니페스트에 삽입함으로써 로컬 매니페스트를 갱신한다. 로컬 장치(706)는 그의 로컬 매니페스트를 위한 새로운 루트 해시값을 생성한다. 만일 새로운 루트 해시값이 인터레스트(826)로부터 광고된 인터레스트의 루트 해시값과 동일하다면, 로컬 장치(706)와 원격 장치(702)의 매니페스트 내의 서비스 레코드의 컬렉션이 동기이다. 따라서, 인터레스트는 원격 장치의 서비스 레코드를 페이로드로서 포함하기 때문에, 원격 및 로컬 매니페스트는 네트워크에 걸쳐서 매니페스트를 이송할 필요 없이 동기화된다.

만일 로컬 장치(706)의 새로운 루트 해시값이 광고된 인터페스트(826)의 루트 해시값과 동일하지 않다면, 로컬 장치(706)는 도 1-6과 관련하여 설명된 방법을 사용하여 세트 조정을 수행한다. 로컬 장치(706)는, ("/p/prn/data/<roothash(L)>" 형식의) 원격_매니페스트_요청 인터레스트(842)를 송신하고 ("/p/prn/data/<roothash(L)>" 형식의) 원격_매니페스트_수신 인터레스트(844)를 수신함으로써, 매니페스트_검색 프로시저(840)를 수행한다. 로컬 장치(706)는 세트_차이_결정 프로시저(846)를 수행하여 원격 매니페스트 내에 표현된 어떤 서비스 레코드가 그의 로컬 매니페스트 내에 표현된 서비스 레코드와 상이한지를 결정한다. 로컬 장치(706)는, ("p/prn/data/name 730.3>" 형식의) 세트_차이_요청 인터레스트(850)를 송신하고 ("p/prn/data/name 730.3+payload" 형식의) 세트_차이_수신 인터레스트(852)를 수신함으로써, 세트_차이_해결 프로시저(848)를 수행한다.

도 9a는 본 발명의 일 실시예에 따른, 네트워크 내의 두 장치의 매니페스트의 동기화에 기초하여 서비스 디스커버리를 용이하게 하는 방법을 보여주는 흐름도(900)이다. 로컬 장치는 네트워크 상에 초기화된다(동작 902). 로컬 장치는 자신을 위한 서비스 레코드를 생성하며, 이는 서비스 레코드의 이름, 일련번호, 타임투리브(TTL), 그리고 다이제스트를 포함한다(동작 904). 로컬 장치는 로컬 장치의 서비스 레코드를 포함하는 로컬 매니페스트를 생성하고(동작 906) 그리고 매니페스트에 포함된 서비스 레코드의 다이제스트에 기초하여 로컬 매니페스트에 대한 루트 해시값을 생성한다(동작 908). 로컬 장치는 동일한 네임스페이스 내의 다른 장치의 매니페스트의 루트 해시를 검색하도록 질의 광고를 송신한다(동작 910). 로컬 장치는 로컬 매니페스트에 대응하는 광고를 전송하며, 이때 광고는 로컬 매니페스트의 루트 해시값을 포함하고 로컬 서비스 레코드를 페이로드로서 운반한다(동작 912). 로컬 장치는 원격 매니페스트에 대응하는 광고를 수신하고, 광고는 원격 매니페스트의 루트 해시값을 포함하고 원격 서비스 레코드를 페이로드로서 운반한다(동작 914).

로컬 장치는 로컬 및 원격 매니페스트가 동일한 네임스페이스에 대응한다고 결정한다(동작 916). 일부 실시예에서, 로컬 장치는 로컬 매니페스트가 광고된 서비스 레코드와 동일한 이름을 갖는 서비스 레코드를 포함하는지 여부를 결정한다(동작 918). 만일 로컬 매니페스트가 그러한 서비스 레코드를 포함하지 않는다면(동작 920), 로컬 장치는 페이로드로부터의 광고된 서비스 레코드를 로컬 매니페스트로 삽입함으로써 로컬 매니페스트를 갱신한다(동작 926). 만일 로컬 매니페스트가 그러한 서비스 레코드를 포함한다면(동작 920), 로컬 장치는 광고된 서비스 레코드의 일련번호가 로컬 매니페스트 내의 동일한 이름의 서비스의 일련번호보다 더 큰지 여부를 결정한다(동작 922). 만일 더 크지 않다면(결정 924), 방법은 로컬 장치에 포함된 버전이 좀더 최근이므로 복귀한다.

만일 광고된 서비스 레코드의 일련번호가 로컬 매니페스트 내의 동일한 이름의 서비스의 일련번호보다 더 크다면(결정 924), 로컬 장치는 현재의 일련번호가 현재 네트워크에 알려진 일련번호보다 더 크도록 로컬 서비스 레코드를 갱신한다(동작 926). 일부 실시예에서, 이 조건은, 만일 장치가 재부팅되어 메모리를 잃는다면, 그의 일련번호가 장애 이전에 마지막으로 광고된 것보다 더 적게 초기화되도록, 존속할 수 있다. 로컬 장치는 다음으로 갱신된 서비스 레코드를 로컬 매니페스트로 삽입함으로써 로컬 매니페스트를 갱신한다(동작 927). 콘텐츠 아이템을 데이터 컬렉션으로부터 제거하거나 "화이트_아웃(white-out)"하는 방법에 대한 설명은 미국 특허출원 13/681,306에 포함되어 있다.

도 9b는 도 9a의 흐름도(900)에 도시된 방법을 계속해서 설명하는 흐름도(950)이다. 그의 로컬 매니페스트를 갱신한 이후에(동작 926), 로컬 장치는 로컬 매니페스트에 대한 새로운 루트 해시값을 생성한다(동작 928). 로컬 장치는 새로운 루트 해시값이 광고된 인터페스트에 포함된 원격 매니페스트의 루트 해시값과 상이한지 여부를 결정한다(동작 930). 만일 해시값이 상이하지 않다면(결정 932), 방법은 원격 매니페스트와 로컬 매니페스트가 동기이기 때문에 복귀한다. 만일 해시값이 상이하다면(결정 932), 로컬 장치는 도 1-6과 관련하여 설명된 세트 조정과 매니페스트 이송을 수행한다. 로컬 장치는 광고된 인터레스트의 루트 해시값에 기초하여 요청을 송신하고 원격 매니페스트를 수신한다(동작 934). 로컬 장치는 원격 매니페스트 내에 표현된 어떤 서비스 레코드가 로컬 매니페스트에 표현된 서비스 레코드와 상이한지 결정한다(동작 936). 차이 결정에 응답하여, 로컬 장치는 상이한 서비스 레코드에 대한 인터레스트의 세트를 전송하고(동작 938), 요청된 서비스 레코드의 세트를 수신한다(동작 940).

도 10a는 본 발명의 일 실시예에 따른, 컬렉션 내에 표현된 매니페스트(720)와 서비스 레코드의 포맷을 묘사하는 테이블을 보여준다. 매니페스트(720)는 프리픽스나 네임스페이스(724)를 포함하고 다음의 하나 이상에 의해 식별된 서비스 레코드의 정렬된 리스트를 포함한다:서비스 레코드 이름(730.1-730.n); 일련번호(732.1-732.n); 타임투리브(TTL)(734.1-734.n); 그리고 다이제스트(736.1-736.n). 다이제스트(736.1-736.n)는 이름(730.1-730.n)에 의해 각각 식별되는 콘텐츠 오브젝트의 해시값을 포함한다. 다이제스트는 콘텐츠 오브젝트의 SHA-256 해시일 수 있으며, 이때 (두 개의 상이한 콘텐츠 오브젝트의 일 방향 해시가 동일한 값을 야기하는) 해시 충돌의 가능성이 충분히 낮아서 다이제스트는 콘텐츠 오브젝트에 대한 유일한 식별자가 된다. 매니페스트(720)는 또한 루트 해시(722)를 포함하고, 이는 컬렉션의 각 콘텐츠 오브젝트의 해시값(736.1-736.n)에 기초하는 부가적 해시값이다. 루트 해시(722)는 매니페스트(720)에 대한 유일한 식별자이고 컬렉션 내의 서비스 레코드를 표현한다. 이하의 예에서, 루트 해시값과 다이제스트는 괄호안의 번호, 예를 들면, "{222}"로서 지시되지만, 그러나 그 숫자는 이보다 훨씬 클 수 있다. 추가로, 시간에 따라 변하는 서비스 레코드의 다이제스트와 도 10b-10d의 매니페스트(740, 760, 780)의 루트 해시값은 부가적인 해시값의 동일한 표현으로서만 묘사된다.

도 10b는 본 발명의 일 실시예에 따른, 로컬 장치가 원격 매니페스트를 검색할 필요 없는, 동기화 프로토콜을 사용하는 서비스 디스커버리 동안 두 매니페스트의 포맷을 묘사하는 테이블을 보여준다. 시간 T1에서, "/parc/larry"("래리")라는 이름의 프린터는 노드(702)에서 동작하고, 그리고 "/parc/marvin"("마빈")라는 이름의 프린터는 노드(704)에서 동작한다. 프린터 래리와 마빈은 모두 네임 스페이스 "/parc/services/printer"에 속하고, 따라서 각각은 동일한 네임스페이스내에 모든 다른 매니페스트를 갖는 동기화를 요구하는 매니페스트를 포함한다. 래리라는 이름의 프린터, 또는 장치와 연관된 매니페스트(740)는 장치 래리에 대응하는 한 서비스 레코드를 포함한다. 래리에 대응하는 서비스 레코드는 "L-SR"의 이름, 일련번호 1, 그리고 {22}의 대응하는 다이제스트로 표기된다. 매니페스트(170)의 루트 해시값은 {222}이다. 마빈이라는 이름의 프린터, 또는 장치와 연관된 매니페스트(780)는 장치 마빈에 대응하는 한 서비스 레코드를 포함한다. 마빈에 대응하는 서비스 레코드는 "M-SR"의 이름, 일련번호 7, 그리고 {11}의 대응하는 다이제스트로 표기된다. 매니페스트(780)의 루트 해시값은 {111}이다.

동작 동안, 시간 T1에서, 래리는 형식 "/parc/services/printer/adv/<roothash={222}>/<payload=(L-SR)>"로 광고를 송신한다. 마빈은 이 광고를 수신하고 그의 매니페스트(780)에 광고 내에 페이로드로서 포함된 서비스 레코드 "L-SR"이 누락되었다고 결정한다. 시간 T2에서, 마빈은 서비스 레코드 "L-SR"을 그의 매니페스트(780)로 삽입하고 매니페스트("M-SR"과 "L-SR")에 지시된 현존하는 서비스 레코드의 해시값에 기초하여 매니페스트(780)에 대한 새로운 루트 해시값을 생성한다. 이것은 {111}->{33}으로 묘사된다.

시간 T2에서, 새로운 루트 해시값 {33}을 갖는, 매니페스트(780)는, 루트 해시값 {222}를 갖는, 광고된 매니페스트(740)와 동기가 아니다. 마빈은 "/parc/services/printer/adv/<roothash={33}>/<payload=(M-SR)>" 형식의 광고를 송신한다. 래리는 이 광고를 수신하고 그의 매니페스트(740)에 광고 내에 페이로드로서 포함된 서비스 레코드 "M-SR"이 누락되었다고 결정한다. 시간 T3에서, 래리는 서비스 레코드 "M-SR"을 그의 매니페스트(740)로 삽입하고 매니페스트(740)("M-SR"과 "L-SR")에 지시된 현존하는 서비스 레코드의 해시값에 기초하여 매니페스트(740)에 대한 새로운 루트 해시값을 생성한다. 이것은 {222}->{33}으로 묘사된다. 이러한 방식으로, 노드(702, 704)의 장치 래리와 마빈은, 각 장치가 다른 장치로부터 완전한 매니페스트를 다운로딩할 필요없이, 서로 그들의 각 매니페스트(740, 780)를 동기화하였다.

도 10c는 본 발명의 일 실시예에 따른, 로컬 장치가 원격 장치로부터 갱신된 서비스 레코드를 수신하는, 동기화 프로토콜을 사용하는 서비스 디스커버리 동안 두 매니페스트의 포맷을 묘사하는 테이블을 보여준다. 시간 T4에서, 매니페스트(740, 780)는 서로 동기이고, 둘 다 루트 해시 {33}을 유지한다. 시간 T5에서, 래리는 그 자신의 서비스 레코드 "L-SR"을 갱신하고 일련번호 2와 새로운 다이제스트 {72}를 할당한다. 래리는 매니페스트(740)(갱신된 "L-SR" 그리고 "M-SR")에 지시된 현존하는 서비스 레코드의 해시값에 기초하여 매니페스트(740)에 대한 새로운 루트 해시값을 생성한다. 이것은 {33}->{105}로 묘사된다. 래리는 "/parc/services/printer/adv/<roothash={105}>/<payload=(L-SR)>"의 형식으로 광고를 송신한다. 마빈은 이 광고와 다이제스트 {72}로 갱신된 래리의 서비스 레코드를 수신하고, 그의 매니페스트(780)가 광고에 포함된 서비스 레코드의 일련번호("2")보다 더 작은 일련 번호("1")을 갖는 "L-SR"의 버전을 유지하고 있다고 결정한다. 시간 T6에서, 마빈은 매니페스트(780) 내에서 이름 "L-SR"과 일련번호 1을 갖는 서비스 레코드를, 일련번호 2와 다이제스트 {72}를 갖는, 매니페스트(740)의 광고된 서비스 레코드로 갱신함으로써 매니페스트(780)를 갱신한다. 마빈은 매니페스트(780)에 대한 새로운 루트 해시값을 생성하는데, 이는 {33}->{105}로 표시된다. 따라서 노드(702, 704)에서 장치 래리와 마빈은 각 장치가 다른 장치로부터 전체 매니페스트를 다운로딩할 필요없이 서로 그들의 각 매니페스트를 동기화하였다.

도 10d는 본 발명의 일 실시예에 따른, 로컬 장치가 초기화하고, 서비스 디스커버리를 수행하고, 원격 매니페스트를 검색하는, 동기화 프로토콜을 사용하는 서비스 디스커버리 동안 두 매니페스트의 포맷을 묘사하는 테이블을 보여준다.

도 10c의 시간 T6에서, 래리와 마빈이라는 이름의 장치는, 노드(702, 704)에서 각 매니페스트(740, 780)와 함께 동작한다. 매니페스트(740, 780)는 동기이고, 각각은 일련번호 2와 다이제스트 {72}를 갖는 래리("L-SR")의 서비스 레코드와 일련번호 7과 다이제스트 {11}을 갖는 마빈("M-SR")의 서비스 레코드를 포함한다. 매니페스트(740, 780)의 루트 해시는 {105}이다.

도 10d에 도시된 시간 T7에서, 장치 래리는 노드(702)에서 매니페스트(740)로 동작중이며, 이는 두 개의 서비스 레코드: 이름 "L-SR", 일련번호 2, 다이제스트 {72}를 갖는 래리에 대한 서비스 레코드; 이름 "M-SR", 일련번호 7, 다이제스트 {11}을 갖는 마빈에 대한 서비스 레코드를 포함한다. 매니페스트(740)의 루트 해시값은 {105}이다. 시간 T7에서, (도 10d에 도시되지 않은) 마빈에 대한 매니페스트는 래리의 매니페스트(740)와 동기이다. 시간 T7에서, "/parc/nancy"("낸시")의 이름을 갖는 프린터가 부팅되고 노드(706)에서 동작한다. 장치 낸시는 래리 및 마빈과 동일한 네임스페이스 "parc/services/printers"에 속한다. 낸시는 자신을 위한 서비스 레코드를 생성하는데, 이는 "N-SR"의 이름, 일련번호 1, 대응하는 다이제스트 {65}를 갖는 서비스 레코드이다. 낸시는 새롭게 생성된 서비스 레코드를 포함하는 매니페스트(760)를 생성하고 매니페스트에 대한 루트 해시값 {165}를 생성한다. 낸시는 다음으로 "/parc/services/printers/adv/query" 형식의 광고 질의를 네임스페이스 "parc/services/printers"에 대하여 네트워크로 송신한다. 낸시는 래리로부터 "/parc/printers/adv/<roothash={105}>/<payload=(L-SR)>" 형식의 광고를 수신한다. 낸시는 이 광고를 수신하고 그리고 그의 매니페스트(760)에 광고된 해시에 페이로드로서 포함된 서비스 레코드 "L-SR"이 누락되었다고 결정한다. 시간 T8에서, 낸시는 서비스 레코드 "L-SR"을 그의 매니페스트(760)로 삽입하고 매니페스트("N-SR"과 "L-SR")에 지시된 현존하는 서비스 레코드의 해시값에 기초하여 매니페스트(760)에 대한 새로운 루트 해시값을 생성한다. 이것은 {165}->{200}로 묘사된다. 낸시는 그의 매니페스트(190)의 루트 해시{200}이 광고된 인터레스트의 루트 해시{105}와 동일하지 않다고 결정하며, 따라서 낸시는 이하 설명되는 방법을 사용하여 완전한 세트 조정을 수행한다.

낸시는, 청킹 프로토콜에 기초하여,

"parc/services/printers/data/<roothash={105}>/S0",

"parc/services/printers/data/<roothash={105}>/S1"

"parc/services/printers/data/<roothash={105}>/S2" 등의 형식으로, 인터레스트의 세트를 송신함으로써 루트 해시값 {105}를 갖는 매니페스트를 검색하고, 그리고 요청된 콘텐츠 오브젝트를

"parc/services/printers/data/<roothash={105}>/S0+payload" 등의 형식으로 수신한다. 낸시는 다음으로 상이한 서비스 레코드를 결정하고, 상이하다고 결정된 서비스 레코드에 대한 인터레스트의 세트를 전송한다. 이 예에서, 낸시는 누락된 서비스 레코드는 일련번호 7과 대응하는 다이제스트 {11}을 갖는 "M-SR"이라는 이름의, 마빈에 대응하는 것이라고 결정한다. 낸시는

"/parc/services/printers/data/M-SR"의 형식으로 인터레스트를 전송하고, 답으로"/parc/services/printers/data/<payload=(M-SR)>"의 형식으로 콘텐츠 오브젝트를 수신한다. 시간 T9에서, 낸시는 서비스 레코드 "M-SR"을 그의 매니페스트(760)으로 삽입하고 그리고 매니페스트("L-SR", "M-SR", "N-SR")에 지시된 현존하는 서비스 레코드의 해시값에 기초하여 매니페스트(760)에 대한 새로운 루트 해시값을 생성한다. 이것은 {200}->{420}으로 묘사된다. 그러나, 장치 낸시의 루트 해시 {420}을 갖는 매니페스트(760)는, 루트 해시 {105}를 갖는 래리의 매니페스트(740)(그리고 아마도 도 10c의 시간 T6에 묘사된, 마빈의 매니페스트(780)와 같은, 다른 매니페스트)와 동기가 아니다. 낸시는 다음으로

"/parc/services/printers/adv/<roothash={420}>/<payload=(N-SR)>" 형식의 광고를 송신하고, 래리(그리고 마빈과 네트워크 상의 다른 장치들)는 이 광고를 수신하고 그의 각 매니페스트를 이 광고에 페이로드로서 포함된 낸시의 서비스 레코드("N-SR")로 갱신한다. 시간 T10에서, 래리는 다이제스트 {65}를 갖는 낸시의 서비스 레코드, N-SR을 매니페스트(740)로 삽입하고 그리고 동일한 새로운 루트 해시값 {420}을 생성한다. 이것은 {105}->{420}으로 표시된다. 마빈 역시 다이제스트 {65}를 갖는 N-SR을 매니페스트(780)로 삽입할 수 있고, 그리고 또한 동일한 새로운 루트 해시값 {420}을 생성할 수 있다는 것을 주목하라. 따라서, 노드(706)의 새로운 장치 낸시와 노드(702, 704)의 현존하는 장치 래리와 마빈은 매니페스트를 이송할 필요없이 서비스 레코드를 포함하는 광고를 사용함으로써, 또한 도 1-6과 관련하여 설명된 매니페스트의 이송에 기초하여 컬렉션 동기화 프로토콜을 사용함으로써, 그들의 매니페스트를 서로 동기화 하였다.

도 11은 본 발명의 일 실시예에 따른, 콘텐츠 중심 네트워크 내의 장치들 간의 매니페스트의 동기화에 기초하여 서비스 디스커버리를 용이하게 하는 컴퓨터 통신 시스템을 보여준다. 컴퓨터 통신 시스템(1102)은 프로세스(1104), 메모리(1106), 그리고 저장 장치(1108)를 포함한다. 메모리(1106)는 관리된 메모리로서 제공되는 휘발성 메모리(예를 들면, RAM)를 포함할 수 있고, 그리고 하나 이상의 메모리 풀을 저장하도록 사용될 수 있다. 또한 컴퓨터 통신 시스템(1102)은 디스플레이 장치(1110), 키보드(1112), 그리고 포인팅 장치(1114)에 커플링될 수 있다. 저장 장치(1108)는 운영 체제(1116), 콘텐츠-프로세싱 시스템(1118), 그리고 데이터(1132)를 저장할 수 있다.

콘텐츠-프로세싱 시스템(1118)은 컴퓨터 통신 시스템(1102)에 의해 실행될 때, 컴퓨터 통신 시스템(1102)이 본 개시에 설명된 방법 및/또는 프로세스를 수행하도록 유발할 수 있는 명령을 포함할 수 있다. 특히, 콘텐츠-프로세싱 시스템(1118)은 원격 노드의 원격 매니페스트에 대응하는 광고를 수신하는 명령을 포함할 수 있고, 이때 광고는 원격 장치에 대응하는 서비스 레코드를 포함한다(광고 메커니즘 1122). 콘텐츠-프로세싱 시스템(1118)은 로컬 장치의 로컬 매니페스트에 대응하는 광고를 전송하는 명령을 포함할 수 있고, 이때 광고는 로컬 장치에 대응하는 서비스 레코드를 포함한다(광고 메커니즘 1122). 콘텐츠-프로세싱 시스템(1118)은 또한, 갱신된 로컬 매니페스트에 대응하는 광고를 전송하는 명령을 포함할 수 있고, 이때 매니페스트는 매니페스트 내의 서비스 레코드의 타임투리브(TTL) 의 발생에 따라 삭제되는 서비스 레코드에 기초하여 갱신된다(광고 매커니즘 1122).

콘텐츠-프로세싱 시스템(1118)은 또한, 로컬 매니페스트와 원격 매니페스트가 동일한 네임스페이스에 대응한다는 결정에 응답하여, 원격 매니페스트의 광고된 서비스 레코드를 로컬 매니페스트에 삽입함으로써, 로컬 장치의 로컬 매니페스트를 갱신하는 명령을 포함할 수 있다(매니페스트 갱신 매커니즘 1124). 콘텐츠-프로세싱 시스템(1118)은 또한, 원격 장치로부터의 광고된 서비스 레코드의 일련번호가 로컬 매니페스트 내의 동일한 이름의 서비스 레코드의 일련번호보다 더 크다는 결정에 응답하여, 로컬 매니페스트 내의 서비스 레코드의 값을 원격 장치로부터 광고된 서비스 레코드의 값으로 갱신하는 명령을 포함할 수 있다(매니페스트 갱신 메커니즘 1124). 콘텐츠-프로세싱 시스템(1118)은 또한, 로컬 매니페스트 내의 서비스 레코드의 타임투리브(TTL)의 발생에 응답하여, 로컬 매니페스트로부터 서비스 레코드를 삭제함으로써 로컬 매니페스트를 갱신하는 명령을 포함할 수 있다(매니페스트 갱신 매커니즘 1124).

콘텐츠-프로세싱 시스템(1118)은 원격 장치의 원격 매니페스트에 대응하는 광고에 대한 질의를 전송하고, 그리고 로컬 매니페스트에 대응하는 광고에 대하여 원격 장치로부터 질의를 수신하는 명령을 더 포함할 수 있으며, 이때 광고는 장치에 대응하는 서비스 레코드를 포함한다(질의 메커니즘 1126).

콘텐츠-프로세싱 시스템(1118)은 또한, 로컬 장치에 의해서, 초기화하고, 로컬 장치에 대응하는 서비스 레코드를 생성하고, 그리고 서비스 레코드가 포함되는 로컬 장치에 대한 매니페스트를 생성하는 명령을 포함할 수 있다(초기화 메커니즘 1128).

콘텐츠-프로세싱 시스템(1118)은 또한, 원격 매니페스트에 대한 요청을 송신하고, 원격 매니페스트를 수신하고, 원격 매니페스트와 연관된 콘텐츠 오브젝트나 서비스 레코드에 대한 요청을 송신하고, 그리고 원격 매니페스트와 연관된 요청된 콘텐츠 오브젝트나 서비스 레코드를 수신하는 명령을 포함할 수 있다(통신 메커니즘 1120). 콘텐츠-프로세싱 시스템(1118)은, 청킹 프로토콜(chunking protocol)에 기초하여, 원격 매니페스트를 검색하도록 인터레스트들의 세트를 송신하여, 각 인터레스트는 상기 매니페스트의 넘버링된 청크에 대응하게 하는, 명령을 포함할 수 있다(통신 메커니즘 1120). 콘텐츠-프로세싱 시스템(1118)은 매니페스트에 대응하는 광고를 전송하고, 매니페스트에 대한 요청의 수신에 응답하여 원격 노드로 상기 매니페스트를 전송하고, 상기 매니페스트와 연관된 요청된 콘텐츠 오브젝트나 서비스 레코드를 원격 노드로 전송하고, 그리고 각 인터레스트가 매니페스트의 넘버링된 청크에 대응하도록 청킹 프로토콜에 기초하여 인터레스트의 세트를 수신하는 명령을 포함할 수 있다(통신 메커니즘 1120).

콘텐츠-프로세싱 시스템(1118)은, 수신된 원격 매니페스트에 기초하여, 원격 매니페스트에 표현된 어떤 서비스 레코드가 로컬 매니페스트에 표현된 서비스 레코드와 상이한지 결정하는 명령을 더 포함할 수 있다(차이 결정 메커니즘 1130).

데이터(1132)는 본 개시에 기술된 방법 및/또는 프로세스에 의해서 입력으로 요청되거나 출력으로 생성되는 여느 데이터를 포함할 수 있다. 특히, 데이터(1132)는 적어도: 서비스 레코드의 컬렉션을 표현하는 매니페스트; 서비스 레코드; 서비스 레코드의 이름; 서비스 레코드의 설명; 일련번호; 초 단위 타임투리브(TTL); 서비스 레코드의 대응하는 다이제스트; 매니페스트에 의해 표현되는 서비스 레코드의 다이제스트에 기초하는 부가적인 해시값인, 매니페스트의 루트 해시값; 매니페스트를 식별하는, 매니페스트의 네임스페이스나, 또는 라우팅 프리픽스; 패킷이 데이터의 광고에 대응한다고 결정하는 식별자; 패킷이 데이터의 이송에 대응한다고 결정하는 식별자; 그리고 청킹 프로토콜에 기초한 매니페스트의 넘버링된 청크에 대응하는 숫자를 저장할 수 있다.

본 상세한 설명에 기술되는 데이터 구조와 코드는 전형적으로 컴퓨터-판독가능한 저장 매체에 저장되며, 이는 컴퓨터 시스템에 의한 사용을 위하여 코드 및/또는 데이터를 저장할 수 있는 장치나 매체일 수 있다. 컴퓨터-판독 가능한 저장 매체는 휘발성 메모리, 비-휘발성 메모리, 디스크 드라이브 같은 자성 및 광 저장 장치, 자성 테입, CD(컴팩트 디스크), DVD(디지털 다기능 디스크 또는 디지털 비디오 디스크), 또는 현재 알려져 있거나 나중에 개발될 컴퓨터-판독가능한 미디어를 저장할 수 있는 기타 미디어를 포함할 수 있지만, 이에 한정되지 않는다.

본 상세한 설명 섹션에 기술되는 방법과 프로세스는 코드 및/또는 데이터로서 구현되어, 상술한 것처럼, 컴퓨터-판독 가능한 저장 매체에 저장될 수 있다. 컴퓨터 시스템이 컴퓨터-판독 가능한 저장 매체에 저장된 코드 및/또는 데이터를 읽고 실행할 때, 컴퓨터 시스템은 데이터 구조와 코드로서 구현되어 컴퓨터-판독 가능한 저장 매체 내에 저장된 방법과 프로세스를 수행한다.

또한, 상술한 방법과 프로세스는 하드웨어 모듈이나 장치에 포함될 수 있다. 이들 모듈이나 장치는 어플리케이션-특정 집적 회로(ASIC) 칩, 필드-프로그래머블 게이트 어레이(FPGA), 특정 소프트웨어 모듈이나 특정 시간에 코드의 부분을 실행하는 전용 또는 공유 프로세서, 그리고/또는 현재 알려지거나 추후에 개발될 그밖의 프로그래머블-로직 장치를 포함하지만, 이에 한정되지는 않는다. 하드웨어 모듈이나 장치가 활성화되면, 그들은 그들 내에 포함된 방법과 프로세스를 수행한다.

Claims

이상(anomaly)을 탐지하는 컴퓨터 시스템에 있어서,
프로세서;
상기 프로세서에 연결되고 컴퓨터에 의해서 실행될 때 상기 컴퓨터가 방법을 수행하도록 야기하는 명령들을 저장하는 저장 장치를 포함하고, 상기 방법은
로컬 장치에 의해서, 원격 장치의 원격 매니페스트(manifest)에 대응하는 제1 광고를 수신하는 단계로서, 상기 제1 광고는 상기 원격 장치에 대응하는 서비스 레코드를 포함하는, 상기 단계; 및
로컬 매니페스트와 상기 원격 매니페스트가 동일한 네임스페이스에 대응한다는 결정에 응답하여, 상기 제1 광고의 서비스 레코드를 상기 로컬 매니페스트로 삽입함으로써, 상기 로컬 장치의 로컬 매니페스트를 갱신하는 단계를 포함하는, 컴퓨터 시스템.
제1항에 있어서, 상기 방법은
원격 장치의 원격 매니페스트에 대응하는 제2 광고에 대한 질의(query)를 전송하는 단계를 더 포함하는, 컴퓨터 시스템.
제1항에 있어서, 상기 방법은
상기 로컬 장치의 상기 로컬 매니페스트에 대응하는 제2 광고를 전송하는 단계를 더 포함하고, 상기 제2 광고는 상기 로컬 장치에 대응하는 서비스 레코드를 포함하는, 컴퓨터 시스템.
제1항에 있어서,
상기 로컬 장치에 의해서 송신되거나 수신되는 패킷은
상기 매니페스트를 식별하는 라우팅될 수 있는 프리픽스;
상기 패킷이 데이터의 이송에 대응한다고 결정하는 식별자;
상기 패킷이 데이터의 광고에 대응한다고 결정하는 식별자;
상기 매니페스트의 루트 해시값;
상기 매니페스트 내의 서비스 레코드의 이름; 및
서비스 레코드
중의 하나 이상을 지시하는, 컴퓨터 시스템.
제1항에 있어서,
상기 로컬 매니페스트를 갱신하는 단계는
상기 제1 광고의 상기 서비스 레코드의 일련 번호가 상기 제1 광고의 상기 서비스 레코드와 동일한 이름을 갖는 상기 로컬 매니페스트 내의 서비스 레코드의 일련 번호보다 더 크다는 결정에 응답하여, 상기 로컬 매니페스트 내의 상기 서비스 레코드의 값을 상기 제1 광고의 서비스 레코드의 값으로 갱신하는 단계를 더 포함하는, 컴퓨터 시스템.
제1항에 있어서, 상기 방법은
상기 로컬 장치가 어떤 매니페스트도 포함하지 않을 때, 네트워크상으로 초기화하는 단계;
상기 로컬 장치에 대응하는 서비스 레코드를 생성하는 단계; 및
상기 서비스 레코드가 포함된 상기 로컬 장치에 대한 매니페스트를 생성하는 단계를 더 포함하는, 컴퓨터 시스템.
제1항에 있어서, 상기 방법은
상기 로컬 매니페스트 내의 서비스 레코드의 타임투리브(time to live, TTL)의 발생에 응답하여,
상기 로컬 매니페스트로부터 상기 서비스 레코드를 삭제함으로써 상기 로컬 매니페스트를 갱신하는 단계; 및
상기 갱신된 로컬 매니페스트에 대응하는 제2 광고를 전송하는 단계를 더 포함하는, 컴퓨터 시스템.