KR101605175B1

KR101605175B1 - 정보 중심 네트워크에서의 명칭 기반 이웃 탐색 및 멀티홉 서비스 탐색

Info

Publication number: KR101605175B1
Application number: KR1020147032043A
Authority: KR
Inventors: 신원 장; 빈 짜오; 아싯 차크라보티; 라비샨카르 라빈드란; 궈치앙 왕
Original assignee: 후아웨이 테크놀러지 컴퍼니 리미티드
Priority date: 2012-04-20
Filing date: 2013-04-22
Publication date: 2016-04-01
Also published as: EP2705645A4; KR20150002828A; US20130282860A1; JP6047229B2; EP2705645A1; JP2015520959A; CN104247371A; CN104247371B; EP2705645B1; US9515920B2; WO2013155992A1

Abstract

콘텐츠 라우터는, 정보 중심 네트워크 내의 다른 노드에 대한 복수의 물리 링크; 메시지를 수신하도록 구성된, 상기 복수의 물리 링크에 연결된 수신기; 메시지를 송신하도록 구성,된 상기 복수의 물리 링크에 연결된 송신기; 및 상기 수신기 및 상기 송신기에 연결된 프로세서 및 메모리 디바이스를 포함하는 서비스 공개 및 탐색(service publishing and discovery, SPD) 모듈을 포함하고, 상기 SPD는 상기 물리 링크의 상태 갱신을 저장하도록 구성되어 있고, 상기 SPD는 수신된 메시지의 명칭 기반 서비스 탐색 프로토콜 명칭에서의 접두사에 기초하여 수신된 메시지를 전달하기 위한 다음 홉 및 홉의 수를 결정하도록 구성되어 있다.

Description

정보 중심 네트워크에서의 명칭 기반 이웃 탐색 및 멀티홉 서비스 탐색 {NAME-BASED NEIGHBOR DISCOVERY AND MULTI-HOP SERVICE DISCOVERY IN INFORMATION-CENTRIC NETWORKS}

본 출원은, Xinwen Zhan 등에 의해 2012년 4월 20일에 "A Method for Name-Based Neighbor Discovery and Multi-Hop Service Discovery in Content-Oriented Network Architecture"라는 명칭으로 출원된 미국 가특허출원 제61/636,430호의 혜택을 주장하는, Xinwen Zhan 등에 의해 2012년 10월 23일에 "Name-Based Neighbor Discovery and Multi-Hop Service Discovery in Information-Centric Network"라는 명칭으로 출원된 미국 특허출원 제13/658,299호의 혜택을 주장하며, 상기 두 출원은 그 전체가 재현된 것처럼 인용에 의해 본 명세서에 포함된다.

연방 정부의 지원을 받은 연구 또는 개발에 관한 성명서

해당 사항 없음

마이크로피시 부록의 참조

해당 사항 없음

콘텐츠 중심 네트워크 (Content-Centric Network, CCN) 또는 명명된 데이터 네트워크(Named Data Network, NDN)와 같은, (ICN으로 통칭되는) 정보 중심 네트워크(Information-Centric Network, ICN)에서, 콘텐츠 라우터는 적절한 수신자에게 사용자 요청 및 콘텐츠를 라우팅하는 책임을 진다. ICN에서, 도메인 전체의 고유 명칭(domain-wide unique name)이 콘텐츠 전달 프레임워크(framework)의 일부인 각 엔티티(entity)에 할당된다. 엔티티는 비디오 클립(video clip) 또는 웹페이지와 같은 데이터 콘텐츠, 및/또는 라우터, 스위치 또는 서버와 같은 기반 요소(infrastructure element)를 포함할 수 있다. 콘텐츠 라우터는 콘텐츠 네트워크 내에서 콘텐츠 패킷을 라우팅하기 위해 완전한(full) 콘텐츠 명칭 또는 네트워크 어드레스 대신에 콘텐츠 명칭의 적절한 접두사일 수 있는 명칭 접두사를 사용한다. ICN에서, 출판, 요청, 관리(예컨대, 수정, 삭제 등)를 포함한 콘텐츠 전달은 콘텐츠 위치가 아닌 콘텐츠 명칭에 기초할 수 있다. 종래의 인터넷 프로토콜(IP) 네트워크과 상이할 수 있는 ICN의 일 측면은, 다수의 지리적 지점(geographical point)을 상호연결하고 콘텐츠를 일시적으로 캐싱(caching)하거나 더욱 영속적인 것에 기초하여 콘텐츠를 저장하는 ICN의 능력이다. 이는 콘텐츠가 원래의 서버 대신 네트워크로부터 제공될 수 있도록 하고, 따라서, 사용자 경험을 실질적으로 향상시킬 수 있다. 캐싱/저장은 사용자에 의해 인출되는 실시간 데이터, 또는 사용자나 콘텐츠 제공자, 예컨대 제3 제공자(third party provider)에게 속하는 영구 데이터(persistent data)에 대해 사용될 수 있다.

ICN에서의 서비스 탐색의 문제를 생각해 보자. www.zeroconf.org에서 그 복사본을 발견할 수 있고 그 전체가 재현된 것처럼 인용에 의해 본 명세서 포함되는 제로 구성 네트워킹(Zeroconf)에 기재된 바와 같은 IP에 의거한 주소 기반 서비스 탐색 외에, 명칭 기반 서비스 탐색 방안을 가지는 것이 바람직할 수 있다. 제외 필터(Exclusion Filter, EF) 메커니즘은 이러한 목적을 위해 제안되었고 CCNx에서 구현되었으며, 탐색된 서비스 명칭은 동일한 명칭 접두사와 함께 반복된 탐색 관심 메시지(repeated discovery interest message)의 제외 필터에 포함되고, 이 필터 내의 서비스 명칭과 함께 반환된 데이터 메시지는 제외될 것이므로, 존재하는 경우 대부분에서 새로운 서비스 명칭이 각 라운드에서 탐색될 것이다. (EF 메커니즘에 관한 더 많은 정보는 conferences.sigcomm.org/sigcomm/2011/papers/icn/p68.pdf에서 찾을 수 있고, 그 전체가 재현된 것처럼 인용에 의해 본 명세서에 포함된다). 그러나, 단일 탐색 세션은 제외될 서비스 명칭의 수에 따라서는 복수 라운드의 관심 데이터 메시지 교환을 필요로 하기 때문에, 이 EF 매커니즘은 효율적이지 않을 수 있고, 최종 사용자가 탐색할 서비스 명칭의 수가 미지인 것으로 인해 탐색 프로토콜이 종료되어야 할 때를 판정하는 것이 곤란할 수 있다.

일 실시예에서, 본 발명은 정보 중심 네트워크 내의 다른 노드에 대한 복수의 물리 링크를 포함하는 콘텐츠 라우터; 메시지를 수신하도록 구성된, 상기 복수의 물리 링크에 연결된 수신기; 메시지를 송신하도록 구성된, 상기 복수의 물리 링크에 연결된 송신기; 및 상기 수신기 및 상기 송신기에 연결된 프로세서 및 메모리 디바이스를 포함하는 서비스 공개 및 탐색(service publishing and discovery, SPD) 모듈을 포함하고, 상기 SPD는 상기 물리 링크의 상태 갱신을 저장하도록 구성되어 있고, 상기 SPD는 수신된 메시지의 명칭 기반 서비스 탐색 프로토콜 명칭 내의 접두사에 기초하여 수신된 메시지를 전달하기 위해 다음 홉 및 홉의 수를 결정하도록 구성되어 있다.

다른 실시예에서, 본 발명은 네크워크 노드를 포함하며, 상기 네트워크 노드는, 정보 중심 네트워크 내의 복수의 원격 노드에 대해 관심 메시지 및 데이터 메시지를 수신 및 송신하도록 구성된 복수의 인터페이스; 상기 인터페이스에 연결된 프로세서를 포함하고, 상기 인터페이스를 모니터하도록 구성되어 있는 링크 관리자(link manager, LM); 및 프로세서를 포함하고 상기 인터페이스 및 상기 LM에 연결된 로컬 서비스 공개 및 탐색(SPD) 모듈을 포함하고, 상기 로컬 SPD 모듈은 로컬 노드상의 서비스에 의해 공개된 서비스 프로파일과 상기 원격 노드 내의 원격 SPD로부터 수집된 서비스 프로파일을 집성(aggregate)하도록 구성되고, 로컬 서비스는 상기 로컬 SPD만 공개하고, 상기 로컬 SPD는 상기 로컬 노드로부터 떨어져 있는 특정된 홉 내의 원격 노드 중 도달 가능한 것에서 이용 가능한 서비스를 탐색하도록 구성되어 있고, 상기 SPD 모듈은 상기 서비스 프로파일의 명칭 기반 서비스 탐색 프로토콜 명칭 내의 접두사에 기초하여 대응하는 인터페이스에 상기 원격 노드를 구성(configure) 및 등록(register)하도록 구성되어 있고, 상기 LM은, 상기 원격 노드 중 하나에 대한 새로운 링크가 상기 인터페이스 중 하나에서 검출된 때, 상기 로컬 SPD를 통지하도록 구성되어 있다.

제3 측면에서, 본 발명은 정보 중심 네트워크에서의 정보 탐색 방법을 포함하고, 상기 정보 탐색 방법은, 로컬 서비스의 서비스 프로파일을 수신하는 단계; 프로세서에 의해 원격 노드에 대한 관심 메시지를 공식화하는(formulating) 단계 - 상기 관심 메시지는 서비스 프로파일 요청 및 홉수를 포함하고, 상기 홉수는 상기 관심 메시지를 전달하기 위한 홉의 수를 나타냄- ; 상기 원격 노드로부터 데이터 메시지를 수신하는 단계 - 상기 데이터 메시지는 상기 원격 노드에 의해 그리고 상기 로컬 노드의 상기 홉수 내의 상기 원격 노드에 연결된 다른 원격 노드로부터 제공된 서비스에 대한 집성된 서비스 프로파일을 포함함- ; 프로세서에 의해 상기 로컬 서비스의 서비스 프로파일과 상기 원격 노드로부터 수신된 집성된 서비스 프로파일을 집성하는 단계를 포함한다.

이러한 특징 및 다른 특징은 첨부도면 및 특허청구범위와 함께 이하의 상세한 설명으로부터 더욱 명확하게 이해될 것이다.

본 발명의 더욱 완전한 이해를 위해, 첨부도면 및 상세한 설명과 관련하여 이루어진 이하의 간단한 설명을 참조하며, 동일한 참조 번호는 동일한 부분을 나타낸다.
도 1은 실시예에 따른 탐색을 위한 증강(augmented) CCN 노드 아키텍처를 나타낸 블록도이다.
도 2는 실시예에 따른 SPD 모듈의 포괄적인 기능을 나타낸 블록도이다.
도 3∼도 9는 개시된 실시예에 따른 이웃 관계의 확립(establishment)을 위한 예시적인 방법을 나타낸 블록도이다.
도 10∼도 13은 개시된 실시예에 따른 노드 그룹에 이웃 노드를 가입(join)시키는 예시적인 방법을 나타낸 블록도이다.
도 14 및 도 15는 개시된 실시예에 따른 노드 그룹에서 이웃 노드를 탈퇴(leave)시키는 예시적인 방법을 나타낸 블록도이다.
도 16∼도 19는 개시된 실시예에 따른 영홉(0-hop) 서비스 탐색에 대한 예시적인 방법을 나타낸 블록도이다.
도 16∼도 25는 개시된 실시예에 따른 1홉 내로 떨어져 있는 그룹 노드상에서 서비스를 탐색하는 예시적인 방법 나타낸 블록도이다.
도 26∼도 33은 개시된 실시예에 따라 2홉 서비스 탐색에 대한 예시적인 방법 나타낸 블록도이다.
도 34는 송신기/수신기 유닛의 실시예의 개략도이다.
도 35는 범용 컴퓨터 시스템의 실시예의 개략도이다.

처음에 이해해야 할 것은 하나 이상의 실시예의 예시적 구현을 이하에 제공하지만, 개시된 시스템 및/또는 방법은, 현재 알려져 있거나 현존하는 여러 기술을 사용하여 구현될 수 있다. 본 발명은 본 명세서에 설명된 예시적인 디자인 및 구현을 포함하는 이하에 설명된 구현, 도면 및 기술에 결코 한정되어서는 안 되며, 등가물의 전(全) 범위와 함께, 첨부된 청구항들의 범위 내에서 변경될 수 있다.

본 명세서에 개시된 것은, 두 가지 기본적인 프로토콜, 예컨대 명칭 기반 이웃 탐색 프로토콜 및 명칭 기반 서비스 탐색 프로토콜을 포함한, ICN을 위한 명칭 기반 이웃 및 서비스 탐색 방식이다. 이러한 명칭 기반 이웃 탐색 프로토콜 및 명칭 기반 서비스 탐색 프로토콜을, 예를 들어 콘텐츠 중심 네트워크(Content-Centric Network, CCN)와 같은, 정보 중심 네트워크(Information-Centric Network, ICN)에 적용하는 것은 수송 모델(transportation model)에서 어떠한 변경도 요구하지 않는다. 본 명세서에 개시된 것은 서비스 공개 및 탐색(SPD) 모듈과 통합된 ICN 노드 아키텍처이다. 실시예에서, 명칭 기반 이웃 탐색 프로토콜은 이웃 관계의 확립과 유지를 해결하기 위해 제공된다. 이 프로토콜은 ICN 노드가 부팅될 때 초기화될 수 있고, SPD에 대해 독립적으로 계속 실행할 수 있다. 실시예에서, 단일 서비스 탐색 세션에서 원래 노드로부터 떨어져 있는 복수 홉 내의 도달 가능한 노드에 의해 공지된 모든 이용 가능한 서비스 (프로파일)을 탐색하기 위한 명칭 기반 서비스 탐색 프로토콜이 제공된다. 명칭 기반 서비스 탐색 프로토콜로 서비스 탐색 관심 메시지에 대해 몇몇 필요한 전달 정보 기반(Forwarding Information Based, FIB) 엔트리를 설정한 후 명칭 기반 서비스 탐색 프로토콜을 실행할 수 있다. 이 명칭 기반 이웃 탐색 프로토콜은, 그로부터 수집 및 집성된 서비스 프로파일이 전달될 수 있는, 중간 노드의 인터페이스(여기서 페이스(face)라고도 함)를 추적함으로써 원래 노드에서 원격 노드상의 임의의 이용 가능한 서비스에 대한 제1 이용 가능한 경로를 찾아낼 수 있다. 실시예에서, 애플리케이션은 서비스 프로파일에 기초하여 서비스를 요청하기로 결정할 수 있다. 개시된 방법, 시스템, 장치, 및 도면은 주로 CCN과 관련하여 본 명세서 개시된다. 그러나, 당업자라면 동일하거나 유사한 방법, 시스템, 및 장치가 임의의 ICN 아키텍처에 적용될 수 있음을 인식할 것이다.

도 1은 실시예에 따른 탐색을 위한 증강된(augmented) CCN 노드 아키텍처(100)를 나타낸 블록도이다. CCN 노드 아키텍처(100)는 서비스 공개 및 탐색(SPD) 구성요소(112), 링크 관리자(Link Manager, LM)(114), CCN 애플리케이션 및 서비스 구성요소(102), CCN 데몬(CCN Daemon, ccnd)(104), 및 물리 링크(116)를 포함할 수 있다. 물리 링크는 전송 제어 프로토콜/인터넷 프로토콜(Transmission Control Protocol/Internet Protocol, TCP/IP) 기반 링크, 이더넷 링크, 확장형 디지털 가입자 회선(Extended Digital Subscriber Line, XDSL) 링크, WiFi 링크, 3G 및 4G 무선 링크 및 블루투스 링크를 포함할 수 있다. ccnd(104)는 콘텐츠 저장소(Content Store, CS)(106), 미결 관심 테이블(Pending Interest Table, PIT)(108) 및 전달 정보 베이스(Forwarding Information Base, FIB)(110)를 포함할 수 있다. CS(106)는 콘텐츠를 저장할 수 있으며, 관심 패킷이 수신된 경우, 요청된 콘텐츠가 CS(106)에 저장되어 있는지를 판단하기 위해 CS(106)는 검사될 수 있다. 요청된 콘텐츠가 CS(106)에 저장되어 있으면, 그 콘텐츠가 CS(106)에서 검색되어 요청자에게 제공될 수 있다. 네트워크 내의 다른 장소(location)에서 검색된 콘텐츠도 또한 CS(106)에 저장될 수 있다. PIT(108)는 콘텐츠에 대한 미결 요청(pending request) 및 연관된 콘텐츠를 요청한 인터페이스의 표시를 저장할 수 있다. 데이터 패킷이 수신된 때, 미결 요청에 대해 PIT(108)를 검사할 수 있다. 미결 요청이 발견되면, 데이터 패킷은 CS(106)에 저장되고 PITD에 나열된 인터페이스에 전달될 수 있다. PIT 엔트리가 발견되지 않으면, 데이터 패킷은 폐기될 수 있다. FIB(110)는 콘텐츠 명칭의 접두사를 하나 또는 다수의 다음 홉 라우터에 연관짓는 테이블 또는 다른 데이터 구조체를 포함할 수 있다. ccnd(104)는 언제나처럼 라우팅, 포워딩 및 캐싱 기능을 가진 네트워크 스택으로서 실행될 수 있다. SPD 모듈(112)은 애플리케이션 레벨에서 로컬로 실행될 수 있다. SPD 모듈(112)은 프로세서 및/또는 메모리(또는 저장 장치) 구성요소를 포함할 수 있다. SPD 모듈(112)은 이웃하는 콘텐츠 라우터 및 이웃하는 콘텐츠 라우터에서 이용 가능한 서비스에 관한 정보를 포함할 수 있다. LM(114)은 프로세서를 포함할 수 있다. 실시예에서, SPD 모듈(112) 및 LM(114)은 프로세서를 공유할 수 있다. LM(114)은 모든 물리 링크(116)의 연결성(connectivity)을 모니터할 수 있고 모든 물리 링크(116)의 상태 갱신을 SPD 모듈(112)에 통지할 수 있다.

개시된 명칭 기반 이웃 탐색 프로토콜에서, 이웃은 타겟 노드에 대한 직접 연결성에 의해 규정되고 1홉 범위 내로 제한된다. 실시예에서는, 이용 가능한 LM(114)이 모든 물리 링크(116)의 연결성을 모니터하고 모든 물리 링크(116)의 상태 갱신을 SPD 모듈(112)에 통지할 것을 가정할 수 있다. 이웃 관계의 확립 및 유지는 도 1의 노드 아키텍처(100)에 기초한, 개시된 명칭 기반 이웃 탐색 프로토콜에 의해 해결될 수 있는 문제의 일부이다. 명칭 기반 이웃 탐색 프로토콜은 노드(100)가 부팅될 때 초기화될 수 있고 SPD 모듈(112)에서 독립적으로 계속 실행될 수 있다. 개시 명칭 기반 이웃 탐색 프로토콜은 임의의 링크 상태가 갱신되자마자 LM(114)에 의해 트리거될 수 있다.

도 2는 실시예에 따른 SPD 모듈(204)의 기능을 설명하는 시스템(200)의 블록도이다. SPD 모듈(204)은 도 1에 도시된 SPD 모듈(112)처럼 구현될 수 있다. 로컬 노드(local node)(202)에서 이용 가능한 LM(도시 생략)은 모든 물리 링크의 연결성을 모니터하고, 예를 들어, 도 1에 도시된 물리 링크(116)와 같은, 모든 물리 링크의 상태 갱신을 SPD 모듈(204)에 통지할 수 있다. 각 서비스가 그 서비스 프로파일을 네트워크에 직접 공개할 수 있는 종래의 방식과는 대조적으로, 개시된 서비스 공개 메커니즘에서는, 각 서비스 프로파일(206, 208)이 그 서비스(들)를 로컬 SPD 모듈(204)에 공개할 수 있다. SPD 모듈(204)은 로컬 노드(202)에 공개된 서비스를 관리할 수 있고, 로컬 모드(202)에 공개된 서비스 프로파일(206, 208)과 원격 노드(도시 생략)로부터 수집된 서비스 프로파일을 집성할 수 있고, 수집 및 집성된 서비스 프로파일을 포함할 수 있는 데이터 메시지로써 서비스 탐색 관심 메시지에 응답할 수 있다.

개시된 명칭 기반 서비스 탐색 방식은 CCN 수송 모델에 대한 어떠한 변경도 필요로 하지 않을 수 있고, 최종 사용자는 탐색 세션에서 단일 탐색 관심 메시지를 사용할 필요가 있을 뿐이다. 개시된 명칭 기반 서비스 탐색 방식은 두 가지 기본적인 프로토콜, 예컨대 명칭 기반 이웃 탐색 프로토콜 및 명칭 기반 서비스 탐색 프로토콜을 포함할 수 있다.

각종 구성요소, 서비스, 메시지, 및 프로토콜을 설명하기 위해 본 명세서에 사용될 수 있는 표기법의 일부를 아래의 표 1에 나타냈다.

도 3∼도 9는 개시된 실시예에 따른 이웃 관계를 확립하는 예시적인 방법을 나타낸 블록도이다. 도 3에 도시된 단계 1에서, 노드 "2"(302)의 경우, 각 노드(301∼303)가 부팅될 때, 노드 "2"(302)의 SPD2(312)는 처음에는 특정한 페이스 "f2s"를 사용하여 노드 "2"의 "ccnd2"와 연결될 수 있고, 두 개의 특정한 FIB 엔트리, 예컨대 이웃 탐색을 위한 "/ndis: f2s" 및 서비스 탐색을 위한 "/sdis: f2s"가 미리 설정될 수 있다. 정확히 일치하는 접두사가 없는 경우, 미리 정의된 항(term) "/ndis"를 포함하는 이웃 탐색 관심 메시지, 및 미리 정의된 항 "/sdis"를 포함하는 임의의 서비스 탐색 관심 메시지가, 두 개의 미리 정의된 FIB 엔트리와 일치하는 가장 긴 접두사에 기초하여 페이스 "f2s"를 통해 노드 "2"(302)의 SPD2(312)에 전달될 수 있다. 노드 "1"(301) 및 노드 "3"(303)이 부팅될 때 노드 "1"(301) 및 노드 "3"(303)은 노드 "2"(302)와 유사한 방식으로 수행한다.

도 4에 도시된 단계 2에서, 일부 노드(301∼303)가 서로와의 연결을 개시하여 새로운 물리 링크를 확립할 때, 각 노드(301∼303)상의 LM(도시 생략)은 모든 물리 링크의 연결성의 모니터하고 모든 물리 링크의 상태 갱신을 SPD 모듈(311∼313)에 통지한다. 노드 "2"(302)의 경우, 노드 "1"(301)과 노드 "3"(303)에 연결된 새로운 링크에 대해 노드 "2"(302)의 LM으로부터 링크 갱신 통신을 수신한 때, SPD2(312)는 먼저 두 개의 연결된 물리 링크 "f21@n2--f11@n1" 및 "f22@n2--f31@n3"를 위해, 두 개의 새로운 페이스 "f21" 및 "f22"를 노드 "2"(302)상의 "ccnd2"에 구성(configure) 및 등록(register)할 수 있다. SPD2(312)는 또한 페이스 "f21"와 결합하는 랜덤 시퀀스(random sequence) "r21"은 물론 페이스 "f22"와 결합하는 랜덤 시퀀스 "r22"를 생성할 수 있다. SPD2(312)는 그 후, 이웃 탐색 실행을 위해, 두 개의 별개의(distinct) FIB 엔트리, "/ndis/r21: f21" 및 "/ndis/r22: f22"를 설정할 수 있다.

랜덤 시퀀스 "r21"는 이웃 탐색 관심 메시지의 별개의 명칭 접두사 "/ndis/r21"를 생성하기 위해 그리고 동일한 노드 "2"상의 "/ndis/r22", 그 이웃 노드 "1" 상의 "/ndis/r11", 및 그 이웃 노드 "3"상의 "/ndis/r31"을 포함한, 기존의 명칭 접두사와의 충돌을 방지하기 위해 사용될 수 있다. 명칭 접두사의 포함은, 별개의 명칭 접두사 "/ndis/r21"을 가지는 임의의 이웃 탐색 관심 메시지가 기존의 별개의 FIB 엔트리 "/ndis/r21: f21"과 정확히 일치하는 접두사에 기초하여 페이스 "f21"을 통해 소스 노드 "2"(302)에서 이웃 노드 "1"(301)에 전달될 수 있도록, 제공될 수 있다.

노드 "1"(301) 및 노드 "3"(303)은 LM으로부터 새로운 링크에 대한 링크 갱신 통신을 수신할 때, 노드 "2"(302)와 유사한 방식을 수행할 수 있다.

도 5에 도시된 단계 3에서, 노드 "2"(302)에 초점을 맞추면, SPD2(312)는 두 개의 연결된 물리 링크 "f21@n2--f11@n1" 및 "f22@n2--f31@n3" 각각에 대해 별개의 명칭 접두사를 가지는 두 개의 새로운 이웃 탐색 관심 메시지 "I1(nm=/ndis/r21)" 및 "I3(nm=/ndis/r22)"를 생성할 수 있고, 그 후 페이스 "f2s"를 통해 노드 "2"(302) 상의 "ccnd2"에 두 개의 새로운 이웃 탐색 관심 메시지를 전송할 수 있다. 노드 "2"(302)상의 "ccnd2"는, 두 개의 아웃고잉(outgoing) 관심 메시지 "I1(nm=/ndis/r21)" 및 "I3(nm=/ndis/r22)" 각각에 대해, 두 개의 새로운 별개의 PIT 엔트리 "/ndis/r21: f2s" 및 "/ndis/r22: f2s"를 생성할 수 있다. 노드 "2"(302)상의 "ccnd2"는 기존의 별개의 FIB 엔트리 "/ndis/r21: f21"과 일치하는 정확한 접두사에 기초하여, 페이스 "f21"을 통해 노드 "1"(301)상의 이웃 "ccnd1"에 "I1"를 전달할 수 있다. "ccnd2"는 또한 존재하는 별개의 FIB 엔트리 "/ndis/r22: f22"과 일치하는 정확한 접두사에 기초하여 페이스 "f22"을 통해 노드 "3"(303)상의 이웃 "ccnd3"에 "I3"을 전달할 수 있다.

인커밍(incoming) 관심 메시지 "I1(nm=/ndis/r21)"를 수신한 때, 노드 "1"(301)상의 "ccnd1"은 새로운 별개의 PIT 엔트리 "/ndis/r21: f11"를 생성할 수 있고 미리 정의된 FIB 엔트리 "/ndis: f1s"과 일치하는 가장 긴 접두사에 기초하여 페이스 "f1s"를 통해 SPD1(311)에 "I1"을 전달할 수 있다. 인커밍 관심 메시지 "I3(nm=/ndis/r22)"를 수신한 때, 노드 "3"(303)상의 "ccnd3"은 새로운 별개의 PIT 엔트리 "/ndis/r22: f31"를 생성할 수 있고 미리 정의된 FIB 엔트리 "/ndis: f3s"과 일치하는 가장 긴 접두사에 기초하여 페이스 "f3s"를 통해 SPD3(313)에 "I3"을 전달할 수 있다.

도 6에 도시된 단계 4에서, 관심 메시지 "I1(nm=/ndis/r21)"를 수신한 때, SPD1(311)은 데이터 페이이로드에 자신의 명칭 접두사 "n1"을 포함하는 동일한 명칭 접두사 "I1"을 가지는 새로운 이웃 탐색 데이터 메시지 "D1(nm=/ndis/r21, dp=n1)"을 생성할 수 있고, 그 후 페이스 "f2s"를 통해 노드 "1"(301) 상의 "ccnd1"에 "D1"을 다시 전송할 수 있다. 노드 "1"(301) 상의 "ccnd1"은 기존의 별개의 PIT 엔트리 "/ndis/r21: f11"에 기초하여 페이스 "f11"를 통해 노드 "2"(302)상의 "ccnd2"에 아웃고잉 데이터 메시지 "D1(nm=/ndis/r21, dp=n1)"를 전달할 수 있고, 그 후 데이터 메시지를 소비함에 따라 이 PIT 엔트리를 제거할 수 있다. 노드 "2"(302) 상의 "ccnd2"는 기존의 별개의 PIT 엔트리 "/ndis/r21: f2s"에 기초하여 페이스 "f2s"를 통해 SPD2(312)에 인커밍 데이터 메시지 "D1(nm=/ndis/r21, dp=n1)"를 전달할 수 있고, 그 후 데이터 메시지를 소비함에 따라 이 PIT 엔트리를 제거할 수 있다.

관심 메시지 "I3(nm=/ndis/r22)"를 수신한 때, SPD3(312)은 데이터 페이로드에 자신의 명칭 접두사 "n3"을 포함하는 동일한 명칭 접두사의 "I3"을 가지는 새로운 이웃 탐색 데이터 메시지 "D3(nm=/ndis/r22, dp=n3)"를 생성할 수 있고, 그 후 페이스 "f3s"을 통해 노드 "3"(303)상의 "ccnd3"에 "D1"을 다시 전송할 수 있다. 노드 "3"(303)상의 "ccnd3"는 기존의 별개의 PIT 엔트리 "/ndis/r22: f31"에 기초하여 페이스 "f31"를 통해 노드 "2"(302)상의 "ccnd2"에 아웃고잉 데이터 메시지 "D3(nm=/ndis/r22, dp=n3)"를 전달할 수 있고, 그 후 데이터 메시지를 소비함에 따라 이 PIT 엔트리를 제거할 수 있다. 노드 "2"(302) 상의 "ccnd2"는 기존의 별개의 PIT 엔트리 "/ndis/r22: f2s"에 기초하여 페이스 "f2s"를 통해 SPD2(312)에 인커밍 데이터 메시지 "D3(nm=/ndis/r22, dp=n3)"를 전달할 수 있고, 그 후 데이터 메시지를 소비함에 따라 이 PIT 엔트리를 제거할 수 있다.

도 7에 도시된 단계 5에서, 단계 4가 종료함에 따라,

"D1"의 별개의 명칭 접두사 "/ndis/r21"을 기존의 별개의 FIB 엔트리 "/ndis/r21: f21"와 정확히 매칭(matching)함으로써, SPD2(312)는 "D1(nm=/ndis/r21, dp=n1)"의 데이터 페이로드로부터 이웃 노드 "1"(301)의 명칭 접두사 "n1"을 독립적으로 검색할 수 있다. "D3"의 별개의 명칭 접두사 "/ndis/r22"를 기존의 별개의 FIB 엔트리 "/ndis/r22: f22"와 정확히 매칭함으로써, SPD2(312)는 또한 "D3(nm=/ndis/r22, dp=n3)"의 데이터 페이로드로부터 이웃 노드 "3"(303)의 명칭 접두사 "n3"을 독립적으로 검색할 수 있고, 명칭 접두사 "n3"을 페이스 "f22", 예컨대 f22(n3)과 결합할 수 있다. 따라서, SPD(311∼313)은 일정한 이웃(301∼303 의 명칭 접두사와 일정한 페이스 사이의 매핑 리스트를 유지할 수 있다.

또, 이하의 서비스 탐색의 경우, SPD2(312)는

수신된 데이터 메시지 "D1" 및 "D3"에서 검색된 명칭 접두사 "n1" 및 "n3"을 사용하여 두 개의 새로운 FIB 엔트 "/sdis/n1: f21" 및 "/sdis/n3: f22"를 설정할 수 있다. 두 개의 랜덤 시퀀스 "r21" 및 "r22"의 미션이 완료됨에 따라 두 개의 기존의 별개의 FIB 엔트리 "/ndis/r21: f21" 및 "/ndis/r22: f22"를 제거할 수 있다.

도 8에 도시된 단계 6에서, SPD2(312)는 이웃 301과 303의 명칭 접두사 "n1" 및 "n2"을 취득하기 위해 단일 라운드의 관심-데이터 메시지 교환을 사용할 수 있고, 그 후 실행중인 이웃 탐색에 대한 기존의 별개의 FIB 엔트리 "/ndis/r21: f21" 및 "/ndis/r22: f22"를, 이하에 설명하는 서비스 탐색에 대한 새로운 별개의 FIB 엔트리 "/sdis/n1: f21" 및 "/sdis/n3: f22"로 교체할 수 있다.

도 9에 도시된 단계 7에서, 마찬가지로, SPD1(311) 및 SPD3(313)은 SPD2(312)와 실질적으로 동시에 단계 1∼6을 독립적으로 실행하여, 이웃의 명칭 접두사 "n2"를 취득할 수 있고, 그 후 실행중인 이웃 탐색에 대한 기존의 별개의 FIB 엔트리 "/ndis/r11: f11" 및 "/ndis/r31: f31"을, 이하에 설명하는 서비스 탐색에 대한 새로운 별개의 FIB 엔트리 "/sdis/n2: f11" 및 "/sdis/n2: f31"로 교체할 수 있다.

도 10∼도 13은 개시된 실시예에 따라 이웃 관계가 이미 확립되어 있는 연결된 노드의 그룹에 인커밍 노드가 가입하는 예시적인 방법을 나타낸 블록도이다. 도 10에 도시된 단계 1에서, 이웃 노드가 가입하기 전의, 정상 상태(steady state)의 연결된 노드가 도 9에 도시되어 있다. 새로운 도착 노드(arrival node) "4"(304)가 노드 그룹 내의 조인트 노드(joint node)"2"(302)에의 연결을 개시하기 위해 새로운 물리 링크를 확립할 때, 각각의 노드 "1"(301), "2"(302), 및 "3"(303)상의 링크 관리자(LM)는 새로운 물리 링크의 연결을 검출하고, 각각의 SPD 모듈(311, 312, 313)에 링크 상태 갱신을 통지한다.

노드 "2"(302)의 경우, LM으로부터 노드 "4"(304)에 연결된 새로운 링크에 대한 노드 "2"(302)의 링크 갱신 통지를 수신한 때, SPD2(312)는 먼저 새로 연결된 물리 링크 "f23@n2--f41@n4"에 대해 노드 "2"(302)의 "ccnd2"상에 새로운 페이스 "f23"을 설정 및 등록할 수 있고, 페이스 "f23"과 결합하는 랜덤 시퀀스 "r23"을 생성할 수 있으며, 그 후 실행중인 이웃 탐색을 위해 새로운 별개의 FIB 엔트리 "/ndis/r23: f23"를 설정할 수 있다.

노드 "4"(304)의 경우, LM으로부터 노드 "2"(302)에 연결된 새로운 링크에 대한 노드 "4"(304)의 링크 갱신 통지를 수신한 때, SPD4(314)는 먼저 새로 연결된 물리 링크 "f41@n4--f23@n2"에 대해 노드 "4"(304)의 "ccnd4"상에 새로운 페이스 "f41"을 설정 및 등록할 수 있고, 페이스 "f41"과 결합하는 랜덤 시퀀스 "r41"을 생성할 수 있으며, 그 후 실행중인 이웃 탐색을 위해 새로운 별개의 FIB 엔트리 "/ndis/r41: f41"를 설정할 수 있다.

도 11에 도시된 단계 2에서는, 도 10에서의 단계 1이 종료됨에 따라, 이제 노드 "2"(302)에 초점을 맞춘다. 조인트 노드 "2"(302)의 SPD2(312)는 단일 라운드의 관심-데이터 메시지 교환(도 3∼도 9에 도시되고 앞서 설명함)에 의해 이웃 관계를 확립하는 전술한 단계를 독립적으로 실행할 수 있다. SPD2(312)는 먼저 이웃 탐색 관심 메시지 "I4(nm=/ndis/r23)"를 전송할 수 있고 그 후 이웃 탐색 데이터 메시지 "D4(nm=/ndis/r23, dp=n4)"를 수신할 수 있다. SPD2(312)는 새로운 이웃의 명칭 접두사 "n4"를 취득할 수 있고 그 후 실행중인 이웃 탐색에 대한 기존의 별개의 FIB 엔트리 "/ndis/r23: f23"를 대응한 서비스 탐색에 대한 새로운 별개의 FIB 엔트리 "/sdis/n4: f23"로 교체할 수 있다.

도 12에 도시된 단계 3에서는, 도 10에서의 단계 1이 종료됨에 따라, 이제 노드 "4"(304)에 초점을 맞춘다. 새로운 도착 노드 "4"(304)의 SPD4(314)는 단일 라운드의 관심-데이터 메시지 교환(도 3∼도 9에 도시되고 앞서 설명함)에 의해 이웃 관계를 확립하는 전술한 단계를 독립적으로 실행할 수 있다. SPD4(314)는 먼저 이웃 탐색 관심 메시지 "I2(nm=/ndis/r41)"를 전송할 수 있고 그 후 이웃 탐색 데이터 메시지 "D2(nm=/ndis/r41, dp=n2)"를 수신할 수 있다. SPD4(314)는 새로운 이웃의 명칭 접두사 "n2"를 취득할 수 있고 그 후 실행중인 이웃 탐색에 대한 기존의 별개의 FIB 엔트리 "/ndis/r41: f41"를 대응하는 서비스 탐색에 대한 새로운 별개의 FIB 엔트리 "/sdis/n2: f41"로 교체할 수 있다.

도 13에 도시된 단계 4에는, 연결된 노드(301∼304)의 정상 상태가 도시되어 있다. 유의할 것은 개시된 이웃 노드 가입 메커니즘이, 본 실시예에서는, 새로운 물리 링크의 확립에 관여하는 방금 연결된 노드에 의해서만 실행될 수 있고, 다른 노드는 이 작업들을 수행할 필요가 없다는 것이다. 그 결과, 방금 연결된 노드(304)의 FACE 및 FIB 엔트리는 갱신될 수 있지만 다른 노드(301∼303)상의 FACE 및 FIB 엔트리는 변경되지 않을 수 있다.

도 14 및 도 15는 개시된 실시예에 따른 아웃고잉 이웃 노드가 노드 그룹을 탈퇴하는 예시적인 방법을 나타낸 블록이다. 일단 아웃고잉 노드가 연결된 노드 그룹를 나갔다면 아웃고잉 노드는 연결된 노드 그룹의 이웃 노드가 아닐 수 있다. 이웃 노드가 탈퇴하기 전에, 연결된 노드의 정상 상태는 도 13에 도시되어 있다. 도 14에 도시된 단계 1에서, 이웃 노드 "3"(303)이 노드 그룹 내의 조인트 노드 "2"(302)에 대해 연결해제를 개시한 때, 각 노드(302, 303)상의 링크 관리자(LM)는 기존의 물리 링크에 대한 연결해제를 검출할 수 있고 각 노드(302, 303)에 링크 상태 갱신을 통지할 수 있다.

노드 "2"(302)의 경우, 노드 "3"(303)과 연결해제된 기존의 링크에 대해 노드 "2"(302)의 LM으로부터의 링크 갱신 통지를 수신한 때, SPD2(312)는 먼저 새로 빠진(dropped) 물리 링크 "f22@n2--f31@n3"에 대해 노드 "2"(302)의 "ccnd2"상에서 빠진 페이스 "f22"를 설정 및 등록해제할 수 있고, 다음의 서비스 탐색을 위해 기존의 별개의 FIB 엔트리 "/sdis/n3: f22"를 제거할 수 있다.

노드 "3"(303)의 경우, 노드 "2"(302)와 연결해제된 기존의 링크에 대해 노드 "3"(303)의 LM으로부터의 링크 갱신 통지를 수신한 때, SPD3(313)은 먼저 새로 빠진 물리 링크 "f31@n3--f22@n2"에 대해 "ccnd3"상에서 빠진 페이스 "f31"를 설정 및 등록해제할 수 있고, 다음의 서비스 탐색을 위해 기존의 별개의 FIB 엔트리 "/sdis/n2: f31"을 제거할 수 있다.

연결해제된 노드의 정상 상태는 도 15에 도시되어 있다. 도 15에 도시된 단계 2에서, 유의할 것은 이 이웃 노드 탈회 메커니즘은, 일 실시예에서, 기존 물리 링크을 빼는 것에(dropping) 관여한 방금 연결해제된 노드(303)에 의해 실행될 수 있을 뿐이고, 다른 노드(301, 302, 304)는 이 작업들을 수행할 필요가 없다는 것이다. 그 결과, 방금 연결해제된 노드(303)의 FACE 및 FIB 엔트리는 갱신될 수 있지만 다른 노드(301, 302, 304)상의 FACE 및 FIB 엔트리는 변경되지 않을 수 있다.

이제 서비스 탐색 프로토콜로 돌아가서, 홉수(h)가, 서비스 탐색 세션에 요구되는 홉의 수를 정의하기 위해, 관심 메시지의 새로운 속성으로서 도입된다. 도 3∼도 15에서 기재된 SPD(311∼313) 중 어느 하나와 같은, SPD는 현재 홉에 도달하는 관심 메시지를 처리하고 현재의 홉에서 수신된 관심 메시지의 홉수에서 1을 감소시킨 새로운 홉수를 가지는 다음 홉에 대한 새로운 관심 메시지를 생성하는 데 사용될 수 있다. 수신된 관심 메시지의 홉수가 영(zero)이면, SPD는 다음 홉에 대한 새로운 관심 메시지를 생성하지 않고 집성 및 캐싱된 서비스 프로파일을 포함하는 데이터 메시지로써 관심 메시지에 응답할 수 있다.

애플리케이션에 의해 생성된 랜덤 시퀀스일 수 있는 세션 넌스(session nonce, sn)가, 특정한 서비스 탐색 세션에서 특정한 원래 노드로부터 발행된 특정한 세트의 관심 메시지와, 상이한 세션에서 상이한 원래 노드로부터 발행된 다른 관심 메시지를 식별하기 위해, 관심 메시지의 새로운 속성으로서 도입된다. 동일한 서비스 탐색 세션에서, 세션 넌스는 중복 및 반복된(redundant and repeated) 관심 메시지의 처리를 회피하고 이러한 관심에 대해 불필요하고 중복되는 데이터 메시지로써 응답하는 것을 방지하기 위해 사용될 수 있다. 세션 넌스는, SPD가 동일한 세션 넌스를 가지는 다수의 관심 메시지를 수신하는 경우에 집성된 서비스 프로파일을 포함하는 데이터 메시지를 가지는 첫 번째 수신된 관심 메시지에 대해서만 응답을 할 수 있고, 그 다음에 도착한 관심 메시지는 폐기할 수 있도록 해준다. 데이터 메시지로써 응답되지 않는 관심 메시지와 PIT 엔트리는, 상이한 홉 노드들에 대한 로컬 제한시간에 도달한 때, 소멸되거나 제거될 수 있다.

바람직하지 못한 백워드 관심 메시지, 예컨대 현재의 홉 노드에서 이전의 홉 노드로 전송된 관심 메시지의 생성을 피하기 위해 명칭 접두사 관례(name prefix convention )를 개시하며, 그렇지 않으면 현재의 홉 노드상의 SPD가, 모든 인커밍 관심 메시지가 중도에서 로컬의 ccnd에 의해 전달된다는 점에서, 이전의 홉 노드를 알지 못하기 때문이다. 개시되는 것은 3개의 항(term), 예컨대 "/sdis/nx2/nx1"을 사용하는 명칭 접두사 관례의 규칙이며, 여기서 첫 번째(제1) 항 "sdis"는 서비스 탐색 관심 및 데이터 메시지를 위해 미리 정의될 수 있고, 두 번째(제2) 항 "np"는 다음 홉 노드(목적지)의 명칭 접두사를 표시할 수 있고, 세 번째(제3) 항은 "nx"는 현재 홉 노드(소스)의 명칭 접두사를 표시할 수 있다. 그러므로, 명칭 접두사 "/sdis/nx2/nx1"를 가지는 관심 메시지를 수신한 때, 현재의 홉 노드 "nx2"상의 SPD는 명칭 접두사 "/sdis/nx2/nx1"를 가지는 수신된 관심 메시지가 이전의 홉 노드 "nx1"에서 온 것으로 결정할 수 있다. 현재의 홉 노드 "nx2"상의 SPD는 도달하지 않은 다음 홉 노드에 대해 "nx1"을 포함하지 않는 명칭 접두사를 가지는 새로운 관심 메시지만을 생성할 수 있고, 현재의 홉 노드 "nx2"에서 이전의 홉 노드 "nx1"로 전송되는 명칭 접두사 "/sdis/nx2/nx1"를 가지는 백워드 관심 메시지를 방지할 수 있다.

도 16∼도 19는 개시된 실시예에 따른 0홉 서비스 탐색을 위한 예시적인 방법을 나타낸 블록도이다. 도 16에 도시된 단계 1에서, 서비스 탐색을 수행하기 전에, 노드 "1"(301)의 애플리케이션 APP1(321)은 이미 특정한 페이스 "f1a"를 사용하여 노드 "1"(301)의 "ccnd1"과 연결되어 있거나, 일부 이용 가능한 SPD 애플리케이션 프로그램 인터페이스(Application Program Interface, API)를 용하여 SPD1(311)과 연결되어 있을 수 있다. 두 개의 특정한 FIB 엔트리 "/ndis: f1s" 및 "/sdis: f1s"은 언급한 SPD1(311)에 의해 위에서 논의한 이웃 탐색 프로토콜로 이미 설정되어 있을 수 있다. SPD1(311)은 또한 노드 "1"(301)의 SPD1(311)상에서 이용 가능하고 공개된 모든 로컬 서비스에 대해 FIB 엔트리 "/n1/sv*: f1s"를 설정할 수 있고, 이웃 관계에 대해 이웃 탐색에 의해 갱신된 별개의 FIB 엔트리의 리스트를 유지할 수 있다(0홉 서비스 탐색에 불필요함).

노드 "1"(301)의 경우, 명칭 접두사 "/sdis" 또는 "/n1/sv*: f1s"를 포함하는 임의의 서비스 탐색 관심 메시지는 두 개의 FIB 엔트리와 일치하는 가장 긴 접두사에 기초하여 페이스 "f1s"를 통해 SPD3(311)에 전달될 수 있다.

0홉 서비스 탐색의 경우, 가정될 수 있는 것은, 일부 서비스 프로파일이 로컬 SPD에 의해 이미 수집 및 집성되었을 수 있고, 서비스 탐색 관심 메시지를 다른 노드에 전송하지 않고 로컬 SPD에 의해 이미 캐싱되어 있는 집성된 서비스 프로파일를 신속하게 취득하는 것이 바람직할 수 있다는 것이다.

도 17에 개시된 단계 2에서, 도 16의 단계 1을 완료함에 따라, 노드 "1"(301)의 애플리케이션 APP1(321)은 0홉 서비스 탐색을 사용하여 로컬의 SPD (311)에 의해 이미 캐싱되어 있는 집성된 서비스 프로파일를 신속하게 취득하기 위해 두 가지 선택사항을 가진다. 하나의 선택사항은, 애플리케이션 APP1(321)이 서비스 탐색을 요청하기 위해 SPD API를 이용할 수 있고 SPD(311)에 0홉 서비스 탐색 및 서비스 탐색 세션 넌스 "sn0"에 대한 바람직한 홉수 "h=0"를 제공할 수 있다는 것이다.

두 번째 선택사항은, 애플리케이션 APP1(321)이 단일의 관심-데이터 메시지 교환을 사용하여 노드 "1"(301)상의 로컬 ccnd를 통해 서비스 탐색을 요청할 수 있다는 것일 수 있다. 애플리케이션 APP1(321)은 미리 정의된 명칭 접두사 "/sdis" 및 세션 넌스 "sn0", 예컨대 "I1(nm=/sdis, sn0, h=0)"를 사용하여 새로운 0홉 서비스 탐색 관심 메시지를 생성할 수 있고, 그 후 페이스 "f1a"를 통해 노드 "1"(301)상의 로컬 "ccnd1"에 "I1"를 전송할 수 있다. 노드 "1"(301)상의 "ccnd1"은 수신된 관심 메시지 "I1"에 대해 새로운 PIT 엔트리 "/sdis (sn0,h=0): f1a"를 생성할 수 있고 그 후 미리 정의된 FIB 엔트리 "/sdis: f1s"와 일치하는 정확한 접두사에 기초하여 페이스 "f1s"를 통해 로컬의 SPD1(311)에 수신된 관심 메시지 "I1"를 전달할 수 있다.

두 가지 선택사항은 모두 로컬의 SPD(311)로부터 집성 및 캐싱된 서비스 프로파일을 취득할 수 있다.

도 18에 도시된 단계 3에서, 도 17에 도시된 단계 2가 종료됨에 따라, 노드 "1"(301)의 SPD1(311)은 먼저 수신된 관심 메시지 ""I1(nm=/sdis, sn0, h=0)"의 홉수가 0인지를 검사할 수 있다. 이 단계에서 "h=0"이므로, SPD1(311)은 다음 홉에 대해 새로운 관심 메시지를 생성하지 않을 수도 있고, 추가적인 지연없이 이 관심 메시지 "I1"에 응답할 수 있다.

노드 "1"(301)의 SPD1(311)은 집성 및 캐싱된 서비스 프로파일을 반환하기 위한 두 가지 선택사항을 가질 수 있다. 한 가지 선택사항은, SPD1(311)이 애플리케이션 APP1(321)에 노드 "1"(301)에 대한 집성 및 캐싱된 서비스 프로파일 "sp1"을 반환하기 위해 SPD API를 이용할 수 있다는 것일 수 있다.

두 번째 선택사항은, SPD1(311)이 데이터 페이로드 내에 노드 "1"에 대한 집성 및 캐싱된 서비스 프로파일 "sp1"을 포함하는 "I1"의 동일한 명칭 접두사를 가지는 새로운 서비스 탐색 데이터 메시지 "D1(nm=/sdis, dp= sp1)"를 생성할 수 있고, 페이스 "f1s"를 통해 노드 "1"(301)의 "ccnd1"에 "D1"을 다시 전송할 수 있다는 것일 수 있다. 노드 "1"(301)의 "ccnd1"은 기존의 PIT 엔트리 "/sdis (sn0,h=0): f1a"에 기초하여 페이스 "f1a"를 통해 애플리케이션 APP1(321)에 "D1(nm=/sdis, dp= sp1)"을 전달할 수 있고, 데이터 메시지를 소비함에 따라 이 PIT 엔트리를 제거할 수 있다.

끝으로, 도 19에 도시된 단계 4에서, 애플리케이션 APP1(321)는, 단일 서비스 탐색 세션에서 노드 "1"(301)에 의해 알려진 모든 이용 가능한 서비스 (프로파일)을 탐색할 수 있고, 중간 노드의 페이스, 예컨대 "/n1/sv*: f1s@n1"를 추적함으로써 노드 "1"(301)상의 임의의 이용 가능한 서비스에 대해 노드 "1"(301)로부터 첫 번째 이용 가능한 경로를 찾아낼 수 있다.

도 20∼도 25는 개시된 실시예에 따른 노드 그룹 내의 노드로부터 1홉 떨어져 있는 서비스를 탐색하는 예시적인 방법을 나타낸 블록도이다. 도 20에 도시된 단계 1에서, 서비스 탐색을 수행하기 전에, 노드 "1"(301)의 애플리케이션 APP1(321)은 특정한 페이스 "f1a"를 사용하여 노드 "1"(301)의 "ccnd1"과 이미 연결되어 있거나 또는 일부 이용 가능한 SPD API를 사용하여 SPD1(311)과 이미 연결되어 있을 수 있다. 두 개의 특정한 FIB 엔트리, "/ndis: f1s" 및 "/sdis: f1s"는, 전술한 SPD1(311)에 의해 이웃 탐색 프로토콜에 이미 설정되어 있을 수 있다. SPD1(311)은 또한 노드 "1"(301)의 SPD1(311)상의 이용 가능하고 공개된 모든 로컬 서비스에 대해, FIB 엔트리의 그룹, "/n1/sv*: f1s"을 설정할 수 있고, 이웃 관계, 예컨대 "/sdis/n2: f11"에 대한 이웃 탐색에 의해 갱신된 별개의 FIB 엔트리의 리스트를 유지할 수 있다. 유사하게, 이 요건들은 또한 노드 "2"(302)에 의해 충족될 수도 있다.

노드 "1"(301)의 경우, 명칭 접두사 "/sdis" 또는 "/n1/sv*: f1s"를 포함하는 임의의 서비스 탐색 관심 메시지는 두 개의 FIB 엔트리와 일치하는 가장 긴 접두사에 기초하여 페이스 "f1s"를 통해 SPD1(311)에 전달될 수 있고, 별개의 명칭 접두사 "/sdis/n2"를 포함하는 임의의 서비스 탐색 관심 메시지는 기존의 FIB 엔트리 "/sdis/n2: f11"과 일치하는 가장 긴 접두사에 기초하여 페이스 "f11"을 통해 노드 "2"(302) 상의 "ccnd2"에 전달될 수 있다. 노드 "2"(302)는 노드 "1"(301)과 유사한 방식을 동작할 수 있다.

도 20의 단계 1이 종료됨에 따라, 도 21에 도시된 단계 2에서, 노드 "1"(301)의 애플리케이션 APP1(321)은 새로운 1홉 서비스 탐색 세션을 시작하기 위한 두 가지 선택사항을 가질 수 있다. 한 가지 선택사항은, 애플리케이션 APP1(321)이 서비스 탐색을 요청하기 위해 SPD API를 이용할 수 있고 SPD(311)에 1홉 서비스 탐색을 위한 바람직한 홉수 "h=1" 및 서비스 탐색 세션 넌스 "sn1"을 제공할 수 있다는 것일 수 있다.

두 번째 선택사항은, 애플리케이션 APP1(321)이 단일 라운드의 관심-데이터 메시지 교환을 사용하여 노드 "1"(301) 상의 로컬의 "ccnd1"를 통해 서비스 탐색을 요청할 수 있다는 것일 수 있다. 이 경우에, 애플리케이션 APP1(321)은 미리 정의된 명칭 접두사 "/sdis" 및 세션 넌스 "sn1", 예컨대 "I1(nm=/sdis, sn1, h=1)"를 사용하여 새로운 1홉 서비스 탐색 관심 메시지를 생성할 수 있고, 그 후 페이스 "f1a"를 통해 노드 "1"(301)상의 로컬 "ccnd1"에 "I1"를 전송할 수 있다. 노드 "1"(301)상의 "ccnd1"은 수신된 관심 메시지 "I1"에 대해 새로운 PIT 엔트리 "/sdis (sn1,h=1): f1a"를 생성할 수 있고 미리 정의된 FIB 엔트리 "/sdis: f1s"와 일치하는 정확한 접두사에 기초하여 페이스 "f1s"를 통해 로컬의 SPD1(311)에 수신된 관심 메시지 "I1"을 전달할 수 있다.

두 가지 선택사항은 모두 로컬 SDP(311)에 새로운 1홉 서비스 탐색 세션을 개시를 통지할 수 있고 로컬 SPD(311)로부터 새로운 수집 및 집성된 서비스 프로파일을 취득할 수 있다.

도 21에 도시된 단계 2가 종료됨에 따라, 도 22에 도시된 단계 3에서, 노드 "1"(301)의 SPD1(311)은 먼저 수신된 관심 메시지 "I1(nm=/sdis, sn1, h=1)"의 홉수가 1인지를 검사할 수 있다. 이 단계에서 "h=1"이므로, SPD1(311)은수신된 관심 메시지의 것에서 현재의 홉을 1 감소시킴으로써, 예컨대 "h=1-1=0", 다음 홉에 대한 새로운 관심 메시지의 새로운 홉수를 계산할 수 있다.

이웃 탐색에 의해 갱신된 별개의 FIB 엔트리의 수에 기초하여, (이 그래프에서는 "/sdis/n2: f11"에 대해 노드 "1"(301)의 수는 1이다), SPD1(311)은 별개의 명칭 접두사 "/sdis/n2/n1", 동일한 세션 넌스 "sn1", 및 갱신된 다음 홉수 "h=0"를 사용하여 새로운 서비스 탐색 관심 메시지, 예컨대 "I2(nm=/sdis/n2/n1, sn1, h=0)"를 생성할 수 있고, 그 후 "I2"를 페이스 "f1s"를 통해 로컬의 "ccnd1"에 전송할 수 있다. 노드 "1"(301)의 "ccnd1"은 아웃고잉 관심 메시지 "I2"에 대해 새로운 PIT 엔트리를 생성할 수 있고, 기존의 별개의 FIB 엔트리 "/sdis/n2: f11"와 일치하는 가장 긴 접두사에 기초하여, 페이스 "f11"을 통해 노드 "2"(302) 상의 "ccnd2"에 아웃고잉 관심 메시지 "I2"를 전달할 수 있다.

서비스 탐색 관심 메시지 "I2(nm=/sdis/n2/n1, sn1, h=0)"를 수신한 때, 노드 "2"(302) 상의 "ccnd2"는 인커밍 관심 메시지 "I2"에 대해 새로운 별개의 PIT 엔트리 "/sdis/n2/n1 (sn1,h=0): f21"를 생성할 수 있고, 미리 정의해 FIB 엔트리 "/sdis: f2s"와 일치하는 가장 긴 접두사에 기초하여, 페이스 "f2s"를 통해 로컬의 SPD2(312)에 인커밍 관심 메시지 "I2"를 전달할 수 있다.

도 22의 단계 3이 종료됨에 따라, 도 23에 도시된 단계 4에서, 노드 "2"(302)의 SPD2(312)는 먼저 수신된 관심 메시지 "I2(nm=/sdis/n2/n1, sn1, h=0)"의 홉수가 0인지를 검사할 수 있다. 이 예에서 "h=0"이므로, SPD2(312)는 수신된 관심 메시지의 것에서 현재의 홉을 1 감소시킴으로써, 예컨대 "h=1-1=0", 다음 홉에 대한 새로운 관심 메시지를 생성하지 않을 수도 있고 이 관심 메시지 "I2"에 응답할 수 있다.

SPD1(311)은 데이터 페이로드 내에 노드 "2"(302)에 대한 집성 및 캐싱된 서비스 프로파일 "sp2"를 포함하는 "I2"의 동일한 명칭 접두사를 가지는 새로운 서비스 탐색 데이터 메시지 "D2(nm=/sdis/n2/n1, dp= sp2)"를 생성할 수 있고, 그 후 페이스 "f2s"를 통해 노드 "2"(302) 상의 "ccnd2"에 "D2"를 다시 전송할 수 있다.

노드 "2"(302) 상의 "ccnd2"는, 기존의 별개의 PIT 엔트리 "/sdis/n2/n1 (sn1,h=0): f21"에 기초하여, 페이스 "f21"를 통해 노드 "1"(301) 상의 "ccnd1"에 아웃고잉 데이터 메시지 "D2(nm=/sdis/n2/n1, dp= sp2)"를 전달할 수 있고 그 데이터 메시지를 소비함에 따라 이 PIT 엔트리를 제거할 수 있다.

서비스 탐색 데이터 메시지 "D2(nm=/sdis/n2/n1, dp= sp2)"를 수신한 때, 노드 "1"(301) 상의 "ccnd1"은 기존의 별개의 PIT 엔트리 "/sdis/n2/n1 (sn1,h=0): f1s"에 기초하여 페이스 "f1s"를 통해 SPD1(311)에 인커밍 데이터 메시지 "D2"를 전달할 수 있고, 그 데이터 메시지를 소비함에 따라 이 PIT 엔터리를 제거할 수 있다.

도 23의 단계 4를 완료함에 따라, 도 24에 도시된 단계 5에서, SPD1(311)은 "D2(nm=/sdis/n2/n1, dp=sp'2"의 데이터 페이로드로부터 노드 "2"(302)상의 갱신된 서비스 프로파일 "sp'2"를 검색할 수 있고, "sp'2"를 노드 "1"(301)상의 캐싱된 서비스 프로파일 "sp1"과 집성할 수 있고(sp'1=sp'2+sp1), 그 후 수집 및 집성된 서비스 프로파일 "sp'1"을 캐시에 저장할 수 있다. SPD1(311)은 또한 기존의 별개의 FIB 엔트리 "/sdis/n2: f11"와 일치하는 "D2"의 가장 긴 별개의 명칭 접두사 "/sdis/n2/n1"에 의해 인커밍 데이터 메시지 "D2(nm=/sdis/n2/n1, dp=sp'2)"를 수신하는 노드 "1"(301) 상의 로컬 "ccnd1"의 페이스를 추적할 수 있고, 노드 "2"(302)의 SPD2(312)상에 공개된 모든 이용 가능한 서비스에 대해 추적된 페이스 "f11"를 사용하여 노드 "1"(301)상의 새로운 FIB 엔트리의 그룹 "/n2/sv*: f11"을 설정할 수 있다.

SPD1(311)은 새로운 수집 및 집성된 서비스 프로파일을 반환하기 위해 두 가지 선택사항을 가질 수 있다. 한 가지 선택사항은, SPD1(311)이 애플리케이션 APP1(321)에 노드 "1"(301) 상의 새로운 수집 및 집성된 서비스 프로파일 "sp'1"을 반환하기 위해 SPD API를 이용할 수 있다는 것일 수 있다.

두 번째 선택 사항은, SPD1(311)이 데이터 페이로드에 노드 "1"(301) 상의 새로운 수집 및 집성된 서비스 프로파일 "sp'1"을 포함하는 "I1"의 동일한 명칭 접두사를 가지는 새로운 서비스 탐색 데이터 메시지 "D1(nm=/sdis, dp=sp'1)"을 생성할 수 있고, 그 후 페이스 "f1s"를 통해 노드 "1"(301)상의 "ccnd1"에 다시 전송할 수 있다는 것일 수 있다. 노드 "1"(301) 상의 "ccnd1"은 기존의 별개의 PIT 엔트리 "/sdis (sn1,h=1): f1a"에 기초하여 페이스 "f1a"를 통해 애플리케이션 APP1(321)에 "D1(nm=/sdis, dp=sp'1)"을 전달할 수 있고 데이터 메시지를 소비함에 따라 이 PIT 엔트리를 제거할 수 있다.

끝으로, 도 25에 도시된 단계 6에서, 애플리케이션 APP1(321)은 단일 서비스 탐색 세션에서 노드 "1"(301)로부터 1홉 범위 내의 노드 "1"(301) 및 노드 "2"(302)에 의해 알려진 모든 이용 가능한 서비스 (프로파일)을 탐색할 수 있고, 중간 노드의 페이스, 즉 "/n1/sv*: f1s@n1" 및 "/n2/sv*: f11@n1--f2s@n2"를 추적함으로써 노드 "1"(301) 및 노드 "2"(302)상의 임의의 이용 가능한 서비스에 대해 노드 "1"(301)로부터 첫 번째 이용 가능한 경로를 찾아낼 수 있다.

도 26∼도 33은 개시된 실시예에 따른 2홉 서비스를 탐색하는 예시적인 방법을 나타낸 블록도이다. 여기에 사용된 바와 같이, 2홉은 목적지 노드가 중간 노드에 의해 원래 노드로부터 떨어져 있는 것을 의미한다. 개시된 2홉 서비스 탐색 방법의 단계 1은 도 26에 도시되어 있다. 서비스 탐색을 수행하기 전에, 노드 "1"(301)의 애플리케이션 APP1(321)은 특정한 페이스 "f1a"를 사용하여 노드 "1"(301)의 "ccnd1"과 이미 연결되어 있을 수 있고, 또는 일부 이용 가능한 SPD API를 사용하여 SPD1(311)과 이미 연결되어 있을 수 있다. 두 개의 특정한 FIB 엔트리 "/ndis: f1s" 및 "/sdis: f1s"는 전술한 바와 같이 SPD1(311)에 의해 이웃 탐색 프로토콜에서 이미 설정되었을 수 있다. SPD1(311)은 또한 노드 "1"(301)의 SPD1(311)상의 이용 가능하고 공개된 모든 로컬 서비스에 대해 FIB 엔트리의 그룹, "/n1/sv*: f1s"를 설정할 수 있고 이웃 관계, 예컨대 "/sdis/n2: f11"에 대해 이웃 탐색에 의해 갱신된 별개의 FIB 엔트리의 리스트를 유지할 수 있다. 유사하게, 이 조건들은 또한 노드 "2"(302), 노드 "3"(303), 및 노드 "4"(304)에 의해 충족될 수도 있다.

노드 "1"(301)의 경우, 명칭 접두사 "/sdis" 또는 "/n1/sv*: f1s"를 포함하는 임의의 서비스 탐색 관심 메시지는, 두 개의 FIB 엔트리와 일치하는 가장 긴 접두사에 기초하여 페이스 "f1s"를 통해 SPD1(311)에 전달될 수 있고, 별개의 명칭 접두사 "/sdis/n2"를 포함하는 임의의 서비스 탐색 관심 메시지는, 기존의 FIB 엔트리 "/sdis/n2: f11"와 일치하는 가장 긴 접두사에 기초하여 페이스 "f11"를 통해 노드 "2"(302) 상의 "ccnd2"에 전달될 수 있다.

도 26에 도시된 단계 1이 종료됨에 따라, 도 27에 도시된 단계 2에서, 노드 "1"(301)의 애플리케이션 APP1(321)은 새로운 2홉 서비스 탐색 세션을 시작하기 위한 두 가지 선택사항을 가질 수 있다. 한 가지 선택사항은, 애플리케이션 APP1(321)이 서비스 탐색을 요청하기 위해 SPD API를 이용할 수 있고 SPD1(311)에 2홉 서비스 탐색을 위한 바람직한 홉수 "h=1" 및 서비스 탐색 세션 넌스 "sn1"을 제공할 수 있다는 것일 수 있다.

두 번째 선택사항은, 애플리케이션 APP1(321)이 단일 라운드의 관심-데이터 메시지 교환을 사용하여 로컬의 ccnd를 통해 서비스 탐색을 요청할 수 있다는 것일 수 있다. 이 경우에, 애플리케이션 APP1(321)은 미리 정의된 명칭 접두사 "/sdis" 및 세션 넌스 "sn1"를 사용하여 새로운 2홉 서비스 탐색 관심 메시지, 예컨대 "I1(nm=/sdis, sn2, h=2)"를 생성할 수 있고, 그 후 페이스 "f1a"를 통해 노드 "1"(301)상의 로컬 "ccnd1"에 "I1"를 전송할 수 있다. 노드 "1"(301)상의 "ccnd1"은 수신된 관심 메시지 "I1"에 대해 새로운 PIT 엔트리 "/sdis(sn2,h=2): f1a"를 생성할 수 있고 미리 정의된 FIB 엔트리 "/sdis: f1s"와 일치하는 정확한 접두사에 기초하여 페이스 "f1s"를 통해 로컬의 SPD1(311)에 수신된 관심 메시지 "I1"를 전달할 수 있다.

두 가지 선택사항은 모두 새로운 2홉 서비스 탐색 세션을 개시하기 위해 로컬 SDP에 통지할 수 있고 그 로컬 SDP 로부터 새로운 수집 및 집성된 서비스 프로파일을 취득할 수 있다.

도 27의 단계 2가 종료됨에 따라, 도 28의 단계 3에서, 노드 "1"(301)의 SPD(311)은 먼저 수신된 관심 메시지 "I1(nm=/sdis, sn2, h=2)"의 홉수 "h"가 0인지를 검사할 수 있다. 이 단계에서 "h=2"이고, SPD1(311)은 현재의 홉에서 수신된 관심 메시지의 홉수에서 1을 감소시킴으로써, 다음 홉에 대한 새로운 관심 메시지의 새로운 홉수, 예컨대 "h=2-1=1"를 계산할 수 있다.

이웃 탐색에 의해 갱신된 별개의 FIB 엔트리의 수에 기초하여, (이 그래프에서 "/sdis/n2: f11"에 대해 노드 "1"의 수는 1이다), SPD1(311)은 별개의 명칭 접두사 "/sdis/n2/n1", 동일한 세션 넌스 "sn1", 및 갱신된 다음 홉수 "h=1"을 사용하여, 새로운 서비스 탐색 관심 메시지, 예컨대 "I2(nm=/sdis/n2/n1, sn2, h=1)"를 생성할 수 있고, 그 후 페이스 "f1s"를 통해 노드 "1"(301)상의 로컬 "ccnd1"에 "I2"를 전송할 수 있다. 노드 "1"(301) 상의 "ccnd1"은 아웃고잉 관심 메시지 "I2"에 대해 새로운 PIT 엔트리 "/sdis/n2/n1 (sn2,h=1): f1s"를 생성할 수 있고, 기존의 별개의 FIB 엔트리 "/sdis/n2: f11"와 일치하는 가장 긴 접두사에 기초하여 페이스 "f11"를 통해 노드 "2"(302) 상의 "ccnd2"에 아웃고잉 관심 메시지 "I2"를 전달할 수 있다.

서비스 탐색 관심 메시지 "I2(nm=/sdis/n2/n1, sn2, h=1)"를 수신한 때, 노드 "2"(302) 상의 "ccnd2"는 인커밍 관심 메시지 "I2"에 대해 새로운 별개의 PIT 엔트리 "/sdis/n2/n1 (sn2,h=1): f21"를 생성할 수 있고, 미리 정의된 FIB 엔트리 "/sdis: f2s"와 일치하는 가장 긴 접두사에 기초하여 페이스 "f2s"를 통해 로컬의 SPD2(312)에 인커밍 관심 메시지 "I2"를 전달할 수 있다.

도 28에 도시된 단계 3이 종료됨에 따라, 도 29에 도시된 단계 4에서, 노드 "2"(302)의 SPD2(312)는 먼저 수신된 관심 메시지의 홉수 "h"가 0인지를 검사할 수 있다. 이 단계에서 "h=1"이므로, SPD2(312)는 현재의 홉에서 수신된 관심 메시지의 것에서 1을 감소시킴으로써 다음 홉에 대한 새로운 관심 메시지의 새로운 홉수를 계산할 수 있다, 예컨대 "h=1-1=0". 개시된 명칭 접두사 관례에 따라, SPD2(312)는 명칭 접두사 "/sdis/n2/n1"를 가지는 수신된 관심 메시지가 이전의 홉 노드 "n1"에서 온 것임을 알 수 있고, 명칭 접두사 "/sdis/n1/n2"을 가지는 백워드 관심 메시지가 현재의 홉 노드 "n2"에서 이전의 홉 노드 "n1"으로 전송되는 것을 방지할 수 있다.

이웃 탐색에 의해 갱신된 별개의 FIB 엔터리의 수에 기초하여, (이 그래프에서 노드 "2"의 수는 "/sdis/n1: f21", "/sdis/n3: f22", 및 "/sdis/n4: f23"에 대해 3이지만, 명칭 접두사 "/sdis/n1/n2"를 제외함), SPD2(312)는 두 개의 별개의 명칭 접두사, "/sdis/n3/n2"와 "/sdis/n4/n2", 동일한 세션 넌스 "sn2", 및 갱신된 다음 홉수 "h-0"을 사용하여 두 개의 새로운 서비스 탐색 관심 메시지, 예컨대 "I3(nm=/sdis/n3/n2, sn2, h=0)" 및 "I4(nm=/sdis/n4/n2, sn2, h=0)"을 각각 생성할 수 있을 뿐이고, 그 후 페이스 "f2s"를 통해 노드 "2"(302) 상의 로컬 "ccnd2"에 "I3" 및 "I4"를 전송할 수 있다. 노드 "2"(302) 상의 "ccnd2"는 두 개의 아웃고잉 관심 메시지 각각에 대해, 두 개의 새로운 PIT 엔트리, "/sdis/n3/n2 (sn2,h=0): f2s" 및 "/sdis/n4/n2 (sn2,h=0): f2s"를 생성할 수 있다. SPD2(312)는, 기존의 별개의 FIB 엔트리 "/sdis/n3: f22"와 일치하는 가장 긴 접두사에 기초하여 페이스 "f22"를 통해 노드 "3"(303) 상의 "ccnd3"에 "I3" 전달할 수 있고, 기존의 별개의 FIB 엔트리 "/sdis/n4: f23"와 일치하는 가장 긴 접두사에 기초하여 페이스 "f23"을 통해 노드 "4"(304) 상의 "ccnd4"에 "I4" 전달할 수 있다.

"I3(nm=/sdis/n3/n2, sn2, h=0)"를 가지는 서비스 탐색 관심 메시지를 수신한 때, 노드 "3"(303) 상의 "ccnd3"는 인커밍 관심 메시지 "I3"에 대한 새로운 별개의 PIT 엔트리 "/sdis/n3/n2 (sn2,h=0): f31"를 생성할 수 있고, 인커밍 관심 메시지 "I3"을 미리 정의된 FIB 엔트리 "/sdis: f3s"와 일치하는 가장 긴 접두사에 기초하여 페이스 "f3s"를 통해 SPD3(313)에 전달할 수 있다. 서비스 탐색 관심 메시지 "I4(nm=/sdis/n4/n2, sn2, h=0)"를 수신한 때, 노드 "4"(304) 상의 "ccnd4"은 인커밍 관심 메시지 "I4"에 대한 새로운 별개의 PIT 엔트리 "/sdis/n4/n2 (sn2,h=0): f41"를 생성할 수 있고 인커밍 관심 메시지 "I4"를 미리 정의된 FIB 엔트리 "/sdis: f4s"와 일치하는 가장 긴 접두사에 기초하여 페이스 "f4s"를 통해 SPD4(314)에 전달할 수 있다.

도 30에 도시된 단계 5에서, SPD3(313) 및 SPD4(324)는 먼저 수신된 관심 메시지 "I3(nm=/sdis/n3/n2, sn2, h=0)" 및 "I4(nm=/sdis/n4/n2, sn2, h=0)"의 홉수 "h"가 0인지를 검사할 수 있다. 이 단계에서, "h=0"이므로, SPD3(313) 및 SPD4(324)는 다음 홉에 대한 새로운 관심 메시지를 생성하지 않을 수 있고 관심 메시지 "I3" 및 "I4"에 응답할 수 있다.

한편으로는, SPD3(313)은 데이터 페이로드 내에 노드 "3"(303)상의 집성 및 캐싱된 서비스 프로파일"sp3"을 포함하는 "I3"의 동일한 명칭 접두사를 가지는 새로운 서비스 탐색 데이터 메시지 "D3(nm=/sdis/n3/n2, dp=sp3"를 생성할 수 있고, 그 후 "D3"을 페이스 "f3s"를 통해 노드 "3"(303)상의 "ccnd3"에 다시 전송할 수 있다. 노드 "3"(303)상의 "ccnd3"는 아웃고잉 데이터 메시지 "D3(nm=/sdis/n3/n2, dp=sp3)"를 기존의 별개의 PIT 엔트리 "/sdis/n3/n2 (sn2,h=0): f31"에 기초하여 페이스 "f31"를 통해 노드 "2"(302)상의 "ccnd2"에 전달할 수 있고, 데이터 메시지의 소비에 따라 이 PIT 엔트리는 제거할 수 있다.

서비스 탐색 데이터 메시지 "D3(nm=/sdis/n3/n2, dp=sp3)"를 수신한 때, 노드 "2"(302)상의 "ccnd2"는 인커밍 데이터 메시지 "D3"을 기존의 별개의 PIT 엔트리 "/sdis/n3/n2 (sn2,h=0): f2s"에 기초하여 페이스 "f2s"를 통해 SPD2(312)에 전달할 수 있고, 데이터 메시지의 소비에 따라 이 PIT 엔트리를 제거할 수 있다.

다른 한편으로, SPD4(314)는, 데이터 페이로드 내에 노드 "4"(304)상의 집성 및 캐싱된 서비스 프로파일 "sp4"를 포함하는 "I4"의 동일한 명칭 접두사를 가지는 새로운 서비스 탐색 데이터 메시지 "D4(nm=/sdis/n4/n2, dp=sp4"를 생성할 수 있고, 그 후 "D4"를 페이스 "f4s"를 통해 노드 "4"(304)상의 "ccnd4"에 다시 전송할 수 있다. 노드 "4"(304)상의 "ccnd4"는 아웃고잉 데이터 메시지 "D4(nm=/sdis/n4/n2, dp=sp4)"를 기존의 별개의 PIT 엔트리 "/sdis/n4/n2 (sn2,h=0): f41"에 기초하여 페이스 "f41"를 통해 노드 "2"(302)상의 "ccnd2"에 전달할 수 있고, 데이터 메시지의 소비에 따라 이 PIT 엔트리는 제거할 수 있다.

서비스 탐색 데이터 메시지 "D4(nm=/sdis/n4/n2, dp=sp4)"를 수신한 때, 노드 "2"(302)상의 "ccnd2"는 인커밍 데이터 메시지 "D4"를 기존의 별개의 PIT 엔트리 "/sdis/n4/n2 (sn2,h=0): f2s"에 기초하여 페이스 "f2s"를 통해 "SPD2"에 전달할 수 있고, 데이터 메시지의 소비에 따라 이 PIT 엔트리를 제거할 수 있다.

도 31에 도시된 단계 6에서, 노드 "2"(302)의 SPD2(312)는 노드 "3"(303) 및 노드 "4"(304)상의 집성된 서비스 프로파일을 포함하는 두 개의 새로운 데이터 메시지를 수신할 수 있고, 수신된 노드 "3"(303) 및 노드 "4"(304)상의 서비스 프로파일을 노드 "2"(302)상의 캐싱된 서비스 프로파일과 집성할 수 있고, 노드 "2"(302)상의 새로운 수십 및 집성된 서비스 프로파일을 생성할 수 있고, 그 후 새로운 수집 및 집성된 서비스 프로파일를 캐시에 저장할 수 있다.

SPD2(312)는 "D3(nm=/sdis/n3/n2, dp=sp3)"의 데이터 페이로드로부터 노드 "3"(303)상의 캐싱된 서비스 프로파일 "sp3" 및 "D4(nm=/sdis/n4/n2, dp=sp4)"의 데이터 페이로드로부터 노드 "4"(304)상의 캐싱된 서비스 프로파일 "sp4"를 검색할 수 있고, "sp3"과 "sp4"를 노드 "2"(302)상의 캐싱된 서비스 프로파일과 집성할 수 있고(sp'2=sp4+sp3+sp2), 그 후 수집 및 집성된 서비스 프로파일 "sp'2"를 캐시에 저장할 수 있다. SPD2(312)는 또한 기존의 별개의 FIB 엔트리 "/sdis/n3: f22"와 "/sdis/n4: f23"을 가지는 인커밍 데이터 메시지 "DD3(nm=/sdis/n3/n2, dp=sp3)" 및 "D4(nm=/sdis/n4/n2, dp=sp4)"를 수신하는 로컬 "ccnd"의 페이스를 추적할 수 있고, 노드 "3"의 "SPD3" 및 노드 "4"의 "SPD4"상에 공개된 모든 이용 가능한 서비스에 대한 추적된 페이스 "f22" 및 "f23"를 사용하여 노드 "2" 상의 두 개의 새로운 FIB 엔트리의 그룹 "/n3/sv*: f22" 및 "/n4/sv*: f23"을 설정할 수 있다.

SPD2(312)는 데이터 페이로드 내에 노드 "2"(302)상의 새로운 수집 및 집성된 서비스 프로파일 "sp'2"를 포함하는 "I2"의 동일한 명칭 접두사를 가지는 새로운 서비스 탐색 데이터 메시지 "D2(nm=/sdis/n2/n1, dp= sp'2"할 수 있고, 그 후 페이스 "f2a"를 통해 노드 "2"(302)상의 "ccnd2"에 "D2"를 다시 전송할 수 있다. 노드 "2"(302)상의 "ccnd2"는 기존의 별개의 PIT 엔트리 "/sdis/n2/n1 (sn2,h=1): f21"에 기초하여 페이스 "f21"를 통해 노드 "1"(301)상의 "ccnd1"에 아웃고잉 데이터 메시지 "D2(nm=/sdis/n2/n1, dp= sp'2)"를 전달할 수 있고, 데이터 메시지의 소비에 따라 이 PIT를 제거할 수 있다.

서비스 탐색 데이터 메시지 "D2(nm=/sdis/n2/n1, dp= sp'2)"를 수신한 때, 노드 "1"(301)상의 "ccnd1"은 기존의 별개의 PIT 엔트리 "/sdis/n2/n1 (sn2,h=1): f2s"에 기초하여 페이스 "f2s"를 통해 SPD1(311)에 인커밍 데이터 메시지 "D2"를 전달할 수 있고, 데이터 메시지의 소비에 따라 이 PIT 엔트리를 제거할 수 있다.

도 32에 도시된 단계 7에서, SPD1(311)은 "D2(nm=/sdis/n2/n1, dp= sp'2)"의 데이터 페이로드로부터 노드 "2"(302)상의 갱신된 서비스 프로파일 "sp'2"을 검색할 수 있고, "sp'2"를 노드 "1"(301)상의 캐싱된 서비스 프로파일과 집성할 수 있고(sp'1 = sp'2 + sp1 = sp4 + sp3 + sp2 + sp1), 그 후 수집 및 집성된 서비스 프로파일 "sp'1"을 캐시에 저장할 수 있다. SPD1(311)은 또한 기존의 별개의 FIB 엔트리 "/sdis/n2: f11"와 일치하는 "D2"의 가장 긴 별개의 명칭 접두사 "/sdis/n2/n1"에 의해 인커밍 데이터 메시지 "D2(nm=/sdis/n2/n1, dp= sp'2)"를 수신하는 로컬의 "ccnd"를 추적할 수 있고, 노드 "2"(302)의 SPD2(312), 노드 "3"(303)의 SPD3(313), 및 노드 "4"(304)의 SPD4(314)상의 공개된 모든 이용 가능한 서비스에 대한 추적된 페이스 "f11를 사용하여 노드 "1"(301)상의 새로운 FIB 엔트리의 그룹 "/n2/sv*: f11"을 설정할 수 있다.

SPD1(311)은 새로운 수집 및 집성된 서비스 프로파일을 반환하기 위한 두 가지 선택사항을 가질 수 있다. 한 가지 선택사항은, SPD1(311)이 노드 "1"(301)상의 새로운 수집 및 집성된 서비스 프로파일 "sp'1"을 애플리케이션 APP1(321)에 반환하기 위해 SPD API를 활용할 수 있다는 것일 수 있다.

두 번째 선택사항은, SPD1(311)이 데이터 페이로드 내에 노드 "1"상의 새로운 수집 및 집성된 서비스 프로파일 "sp'1"을 포함하는 "I1"의 동일한 명칭 접두사를 가지는 새로운 서비스 탐색 데이터 메시지 "D1(nm=/sdis, dp= sp'1)"를 생성할 수 있고, 그 후 페이스 "f1s"를 통해 노드 "1"(301)상의 "ccnd1"에 "D1"을 다시 전송할 수 있다는 것일 수 있다. 노드 "1"(301)상의 "ccnd1"은 기존의 별개의 PIT 엔트리 "/sdis (sn2,h=2): f1a"에 기초하여 페이스 "f1a"를 통해 애플리케이션 APP1(321)에 "D1(nm=/sdis, dp= sp'1)"을 전달할 수 있고, 데이터 메시지의 소비에 따라 이 PIT 엔트르를 제거할 수 있다.

끝으로, 도 33에 도시된 단계 8에서, 애플리케이션 APP1(321)은, 단일 서비스 검색 세션에서 노드 "1"(301)로부터 2홉 범위 내의 노드 "1"(301), 노드 "2"(302), 노드 "3"(303), 및 노드 "4"(304)에 의해 알려진 모든 이용 가능한 서비스 (프로파일)을 탐색할 수 있고, 중간 노드의 페이스, 예컨대, "/n1/sv*: f1s@n1", "/n2/sv*: f11@n1--f2s@n2", "/n3/sv*: f11@n1--f22@n2--f3s@n3" 및 "/n4/sv*: f11@n1--f23@n2--f4s@n4"를 추적함으로써 노드 "1"(301), 노드 "2"(302), 노드 "3"(303), 및 노드 "4"(304)상의 임의의 이용 가능한 서비스에 대한 노드 "1"(301)로부터 첫 번째 이용 가능한 경로를 찾아낼 수 있다,

개시된 명칭 기반 서비스 탐색 프로토콜은 관심-데이터 메시지 교환을 사용하는 앞서 언급한 디자인 원리 및 제안된 방식에 따라 다수 홉 서비스 탐색 시나리오로 용이하게 확장할 수 있다.

상이한 홉수를 정의함으로써, SPD는 네트워크 내에서의 탐색 범위를 제어할 수 있다. 또한, SPD는 탐색 파라미터를 지정할 수 있으므로, Zeroconf에서와 유사하게, 파라미터를 충족하는 서비스 기술(service description)만 개별 노드에 의해 반환될 것이다. 이는 영역(domin), 유형, 및 다른 파라미터에 의해 탐색을 가능하게 한다.

여기에 기술한 것은 ccn 노드의 개시자(initiator)로부터 경로를 구축하기 위해 어떻게 프로토콜을 사용할 수 있는지를 설명하기 위한 다수 홉 서비스 탐색의 하나의 사용 사례이다. 예를 들어, 도 16∼도 33에서 APP1(321)은 그 자신으로부터 전용 노드(dedicated node), 예를 들어 ccnd4(304)로의 가능한 경로를 탐색하기를 원한다고 가정한다. 각 CCN 노드에 대해, 로컬 서비스는 자신의 명칭, 즉 name_profile = {n4}과 함께 서비스 프로파일을 공개한다. 탐색 프로토콜 중에, 각 노드는 프로파일을 수신할 수 있고, 그 프로파일을 자신의 로컬의 name_profile과 집성할 수 있고, 탐색 관심사항에 대해 응답을 돌려줄 수 있다. 예를 들어, SPD3(313)은 D3={n3}으로써 응답할 수 있고, SPD4(314)는 D4 ={n4}로 응답할 수 있고, SPD2(312)는 D2=D4+D3 = {n2, {n3, n4}}로써 응답할 수 있다. SPD1(311)이 이 응답들을 수신한 때, SPD1(311)은 APP1(321)에 그 응답을 다시 전달할 수 있고, 이것은 그 후 노드 4"(304)상의 "ccnd4"에 도달하기 위한 {n1, n4} 의 경로를 식별할 수 있게 해준다.

일반적으로, 단일의 목적지 노드에 도달하기 위해 이용 가능한 다수의 경로가 있을 수 있다. 개시자는 하나를 선택할 수 있다. 또한, 개시자는 경로(들)를 갱신하기 위해 주기적으로 탐색 관심사항을 주기적으로 전송할 수 있다.

유의해야 할 것은, 경로 탐색이, 센서 네트워크, 애드혹(ad-hoc) 네트워크, 및 사물 인터넷(internet-of-things)과 같은, 지세학적으로 동적인 네트워크(topologically dynamic network)에 매우 중요한 기능일 수 있다는 것이다.

도 34는 네트워크를 통해 데이터를 수송 및 처리하는 임의의 디바이스일 수 있는, 네트워크 노드(3400)의 실시예를 나타낸다. 예를 들어, 네트워크 노드(3400)는 전술한 명칭 기반 이웃 탐색 및 다수 홉 서비스 탐색 방법을 구현 또는 지원하도록 구성될 수 있다. 네트워크 노드(3400)는 다른 네크워크 구성요소부터 신호 및 프레임/데이터를 수신하는 수신기(Rx)(3412)에 연결된 하나 이상의 입력 포트(ingress port)(인터페이스 또는 페이스라고도 함)(3410)를 포함할 수 있다. 네트워크 노드(3400)는 어느 네트워크 구성요소에 콘텐츠를 전송할 것인지를 결정하기 위해 콘텐츠 인식 유닛(3420)을 포함할 수 있다. 콘텐츠 인식 유닛(3420)은 하드웨어, 소프트웨어, 또는 이 둘 다를 사용하여 구현될 수 있다. 네트워크 유닛(3400)은 또한 다른 네트워크 구성요소에 신호 및 프레임/데이터를 송신하는 송신기(Tx)(3432)에 연결된 하나 이상의 출력 포트(egress port)(인터페이스 또는 페이스라고도 함)(3430)을 포함할 수 있다. 수신기(3412), 콘텐츠 인식 유닛(3420), 및 송신기(3432)는 또한 개시된 방법 중 적어도 일부를 구현하도록 구성될 수 있으며, 이는 하드웨어, 소프트웨어, 또는 이 둘 다에 기초할 수 있다. 네트워크 노드(3400)의 구성요소는 도 34에 도시된 바와 같이 배치될 수 있다.

콘텐츠 인식 유닛(3420)은 또한 프로그램 가능한 콘텐츠 전달 평면 블록(programmable content forwarding plane block)(3428) 및 프로그램 가능한 콘텐츠 전달 평면 블록(3428)에 연결될 수 있는 하나 이상의 스토리지 블록(3422)을 포함할 수 있다. 프로그램 가능한 콘텐츠 전달 평면 블록(3428)은 개방 시스템 상호연결(Open Systems Interconnection, OSI) 모델에서의 애플리케이션 계층 또는 계층 3(L3)에서와 같은, 콘텐츠 전달 및 처리 기능을 구현하도록 구성될 수 있고, 콘텐츠는 콘텐츠 명칭 또는 어쩌면 접두사 및 콘텐츠를 네트워크 트래픽에 매핑하는 다른 콘텐츠 관련 정보에 기초하여 전달될 수 있다. 이러한 매핑 정보는 콘텐츠 인식 유닛(3420) 또는 네트워크 유닛(3400)에서 콘텐츠 테이블 내에 유지될 수 있다. 프로그램 가능한 콘텐츠 전달 평면 블록(3428)은 콘텐츠에 대한 사용자 요청을 해석할 수 있고 이에 따라 예컨대 메타데이터 및/또는 콘텐츠 명칭에 기초하여, 네트워크 또는 다른 콘텐츠 라우터로부터 콘텐츠를 인출(fetch)할 수 있고 그 콘텐츠를, 예컨대 일시적으로, 스토리지 블록(3422)에 저장할 수 있다. 프로그램 가능한 콘텐츠 전달 평면 블록(3428)은 하드웨어, 소프트웨어, 또는 이 둘 다를 사용하여 구현될 수 있고, OSI 모델의 IP 계층 또는 계층 2(L2) 이상에서 동작할 수 있다. 스토리지 블록(3422)은, 가입자가 요청한 콘텐츠와 같은, 콘텍츠를 일시 저장하는 캐시(3424)를 포함할 수 있다. 또, 스토리지 블록(3422)은, 공개자(publisher)에 의해 제출된 콘텐츠와 같은, 비교적 긴 콘텐츠를 저장하는 장기 스토리지(long-term storage)(3426)를 포함할 수 있다. 예를 들어, 캐시(3424) 및 장기 스토리지(3426)는 동적 임의 접근 메모리(dynamic random-access memory, DRAM), SSD(Solid-State Drive), 하드 디스크, 또는 이들의 조합을 포함할 수 있다.

전술한 네트워크 구성요소는, 처리 능력, 메모리 자원, 및 맡은 필요한 작업 부하를 처리하기 위한 네트워크 처리 능력을 충분히 갖춘 컴퓨터 또는 네트워크, 구성요소와 같은, 임의의 범용 네트워크 구성요소로 구현될 수 있다. 도 35는 본 명세서에 개시된 하나 이상의 실시예의 구성요소를 구현하기에 적합한 전형적인 범용 네트워크 구성요소(3500)를 나타낸다. 네트워크 구성요소(3500)는 보조 스토리지(secondary storage), 판독 전용 메모리(read only memory, ROM)(3506), 임의 접근 메모리(random access memory, RAM)(3508), 입출력 기기(input/output(I/O), device)(3510), 및 네트워크 연결 기기(network connectivity device)(3512)와 통신하는 프로세서(3502)(중앙 처리 유닛 또는 CPU라고 할 수 있음)를 포함한다. 프로세서(3502)는 하나 이상의 CPU 칩으로 구현될 수 있거나, 하나 이상의 ASIC(Application Specific Integrated Circuit)의 일부분일 수 있다.

보조 스토리지(3504)는 전형적으로 하나 이상의 디스크 드라이브 또는 테이프 드라이브로 구성되고 데이터의 비휘발성 스토리지에 그리고 RAM(3508)이 모든 작업 데이터를 보유할 수 있을 정도로 충분히 크지 않은 경우의 오버플로우 데이터 스토리지 디바이스로서 사용된다. 보조 스토리지(3504)는 실행을 위해 프로그램이 선택될 때 RAM(3508)에 적재되는 프로그램을 저장하기 위해 사용될 수 있다. ROM(3506)은 명령어와 아마도 프로그램 실행중에 판독되는 데이터를 저장하는 데 사용된다. ROM(3506)은 전형적으로 더 큰 메모리 용량의 보조 스토리지(3504)에 비해 작은 메모리 용량을 가지는 비휘발성 메모리 디바이스이다. RAM(3508)은 휘발성 데이터를 저장하기 위해 그리고 아마도 명령어를 저장하기 위해 사용된다. ROM(3506) 및 RAM(3508) 모두에 대한 접근은 일반적으로 보조 스토리지(3504)에 대한 접근보다 빠르다.

적어도 하나의 실시예를 개시하였으며, 당업자에 의해 이루어진 실시예(들) 및/또는 실시예(들)의 특징에 대한 변형, 조합, 및/또는 수정은 본 발명의 범위에 속한다. 실시예(들)의 특징의 조합, 통합, 및 또는 생략으로 인한 다른 실시예들도 또한 본 발명의 범위에 속한다. 수치 범위 또는 한정이 명시적으로 언급되어 있는 경우, 그러한 명시적인 범위 또는 한정은 명시적으로 언급된 범위 또는 한정 내에 드는 그러한 크기의 반복 범위 또는 한정을 포함하는 것으로 이해되어야 한다(예컨대, 약 1 내지 약 10은 2, 3, 5 등을 포함하고; 0.10보다 크다는 0.11, 0.12, 0.13 등을 포함한다). 예를 들어, 하한 R_l과 상한 R_u인 수치 범위가 개시될 때마다, 그 범위 내에 드는 임의 숫자가 구체적으로 개시된다. 특히, 범위 내의 다음과 같은 수가 구체적으로 개시된다 : R = RL + k* (R_u - R_l), k는 1% 증분을 가지는 1% 내지 100% 범위의 변수이다, 즉 k는 1%, 2%, 3%, 4%, 7%, ..., 70%, 71%, 72%, ... 97%, 96%, 97%, 98%, 99%, 또는 100%이다. 또한, 위에서 정의된 바와 같은 두 개의 R 수치로 정의된 임의의 수치 범위가 또한 구체적으로 개시된다. 달리 언급하지 않는 한, 용어의 약(about)의 사용은 그 뒤의 수의 ±10%를 의미한다.

청구항의 임의 요소에 대한 용어 "선택적으로"의 사용은, 그 요소가 필요하거나, 또는 그 요소가 필요하지 않다는 것을 의미하고, 그 모두가 청구항의 범위 내이다. "포함~" 또는 "가지는~"과 같은 범위가 넓은 용어의 사용은, "~로 구성되는", "필수적으로~로 구성되는", 및 "실질적으로 ~를 포함하는"과 같은, 범위가 좁은 용어에 대한 지원을 제공하는 것으로 이해되어야 한다. 따라서, 보호 범위는 상기한 설명에 의해 한정되는 것이 아니고, 다음의 특허청구범위에 의해 규정되며, 그 범위는 청구항의 요지의 모든 등가물을 포함하는 것이다. 각각의 모든 청구항은 추가적인 발명으로서 명세서에 통합되고, 청구항은 본 발명의 발 실시예(들)이다. 본 발명에서의 인용문헌에 대한 논의는 그것이 종래기술이라는 것을 인정하는 것은 아니며, 특히 공개일이 본 출원의 우선일 이후인 임의의 인용문헌이 그러하다. 본 발명에서 인용한 모든 특허, 특허출원 및 공보의 개시내용은 본 발명에 대해 보충적인 예시적, 절차적, 또는 다른 세부사항을 제공하는 정도로만, 인용에 의해 본 명세서에 포함된다.

본 발명에서 몇몇 실시예를 제공하였지만, 개시된 시스템 및 방법은 본 발명의 사상 또는 범위를 벗어나지 않고서 많은 다른 구체적인 형태로 실시될 수 있다는 것을 이해해야 한다. 본 실시예는 제한적인 것이 아니라 예시적인 것으로 간주되어야 하며, 본 명세서에 제공된 세부사항으로 한정하려는 것은 아니다. 예를 들어, 다양한 요소 또는 구성요소가 다른 시스템에 조합되거나 통합될 수 있고, 또는 일정한 특징이 생략되거나 구현되지 않을 수 있다.

또, 이산적 또는 별개의 것으로서 여러 실시예에서 설명하고 예시한 기술, 시스템, 서브시스템 및 방법은 본 발명의 범위를 벗어나지 않으면서 다른 시스템, 모듈, 기술, 또는 방법과 조합되거나 통합될 수 있다. 서로 연결되거나 직접 연결되거나 통신하는 것으로 도시 또는 설명한 다른 아이템들은 전기적으로, 기계적으로 또는 다른 경우이든, 어떤 인터페이스, 디바이스, 또는 중간 구성요소를 통해 간접 연결되거나 통신할 수 있다. 변경, 대체, 및 개조의 다른 예는 당업자에 의해 확인 가능하며 본 명세서에 개시된 사상 및 범위를 벗어나지 않고 이루어질 수 있다.

Claims

정보 중심 네트워크 내의 다른 노드에 대한 복수의 물리 링크;
메시지를 수신하도록 구성된, 상기 복수의 물리 링크에 연결된 수신기;
메시지를 송신하도록 구성된, 상기 복수의 물리 링크에 연결된 송신기; 및
상기 수신기 및 상기 송신기에 연결된 프로세서 및 메모리 디바이스를 포함하는 서비스 공개 및 탐색(service publishing and discovery, SPD) 모듈
을 포함하고,
상기 SPD는 상기 물리 링크의 상태 갱신을 저장하도록 구성되어 있고,
상기 SPD는 수신된 메시지의 명칭 기반 서비스 탐색 프로토콜 명칭에서의 접두사에 기초하여 수신된 메시지를 전달하기 위한 다음 홉 및 홉의 수를 결정하도록 구성되어 있으며,
상기 명칭 기반 서비스 탐색 프로토콜은, 특정한 서비스 탐색 세션에서 특정한 원래 노드로부터 발행된 특정한 세트의 관심 메시지와, 상이한 세션에서 상이한 원래 노드로부터 발행된 다른 관심 메시지를 구별하기 위해, 관심 메시지 내에 세션 넌스 속성(session nonce attribute)을 포함하는,
콘텐츠 라우터.
제1항에 있어서,
상기 명칭 기반 서비스 탐색 프로토콜은 명칭 기반 서비스 탐색 메시지에 포함되어 있는 제1 항(term), 제2 항, 및 제3 항을 포함하고,
상기 제1 항은 미리 정의된 서비스 탐색 관심 및 데이터 메시지를 포함하고,
상기 제2 항은 다음의 목적지 홉 노드(next destination hop node)의 명칭 접두사를 나타내고,
상기 제3 항은 현재의 소스 홉 노드(current source hop node)의 명칭 접두사를 나타내는, 콘텐츠 라우터.
제2항에 있어서,
상기 현재의 소스 홉 노드상의 상기 SPD는 미도달 홉 노드(unreached hop node)에 대해 새로운 관심 메시지를 생성하도록 구성되어 있고,
상기 새로운 관심 메시지는, 현재의 홉 노드로부터 전송되는 명칭 접두사를 가지는 백워드(backward) 관심 메시지를 방지하기 위해 이전 홉을 포함하지 않는 새로운 명칭 접두사를 포함하는, 콘텐츠 라우터.
제1항에 있어서,
상기 콘텐츠 라우터는, 수집 및 집성된 서비스 프로파일에서 중간 노드의 페이스(face)를 추적함으로써 원격 노드에서 이용 가능한 서비스에 대해 원래 노드(original node)로부터 첫 번째 이용 가능한 경로를 찾아내도록 구성되어 있는, 콘텐츠 라우터.
제1항에 있어서,
상기 명칭 기반 서비스 탐색 프로토콜은 검색을 위한 홉의 수를 정의하기 위해 관심 메시지 내에 홉수 속성을 포함하는, 콘텐츠 라우터.
제5항에 있어서,
상기 SPD은, 현재 홉에 도달하는 상기 관심 메시지를 처리하고, 현재 홉에서 수신된 관심 메시지의 홉수에서 1을 감소시킨 새로운 홉수를 가지는 다음 홉에 대해 새로운 관심 메시지를 생성하도록 구성되어 있는, 콘텐츠 라우터.
제6항에 있어서,
수신된 관심 메시지의 홉수가 영(zero)이면, 상기 SPD는 다음 홉에 대해 새로운 관심 메시지를 생성하지 않고, 상기 SPD는 데이터 메시지 내의 집성 및 캐싱된 서비스 프로파일로 상기 수신된 관심 메시지에 응답하는, 콘텐츠 라우터.
제1항에 있어서,
상기 SPD는 상기 세션 넌스에 기초하여 중복 및 반복된 관심 메시지 중 하나의 처리를 회피하도록 구성되어 있는, 콘텐츠 라우터.
제1항에 있어서,
상기 송신기는, 데이터 메시지 내에 집성된 서비스 프로파일을 가지는 첫 번째 수신된 관심 메시지에 대해서만 응답하고, 나중에 도착하는 관심 메시지가 동일한 세션 넌스를 포함하면 상기 나중에 도착하는 관심 메시지를 폐기하도록 구성되어 있는, 콘텐츠 라우터.
정보 중심 네트워크 내의 복수의 원격 노드에 대해 관심 메시지 및 데이터 메시지를 수신 및 송신하도록 구성된 복수의 인터페이스;
상기 인터페이스에 연결된 프로세서를 포함하고, 상기 인터페이스를 모니터하도록 구성되어 있는 링크 관리자(link manager, LM); 및
프로세서를 포함하고 상기 인터페이스 및 상기 LM에 연결된 로컬의 서비스 공개 및 탐색(SPD) 모듈
을 포함하고,
상기 로컬의 SPD 모듈은 로컬 노드상의 서비스에 의해 공개된 서비스 프로파일과 상기 원격 노드 내의 원격 SPD로부터 수집된 서비스 프로파일을 집성하도록 구성되어 있고, 상기 로컬 노드상의 서비스는 상기 로컬의 SPD 모듈만 공개하고, 상기 로컬의 SPD 모듈는 상기 로컬 노드로부터 떨어져 있는 특정된 홉 내의 원격 노드 중 도달 가능한 것에서 이용 가능한 서비스를 탐색하도록 구성되어 있고, 상기 SPD 모듈은 상기 서비스 프로파일의 명칭 기반 서비스 탐색 프로토콜 명칭 내의 접두사에 기초하여 대응하는 인터페이스에 상기 원격 노드를 구성 및 등록하도록 구성되어 있고,
상기 명칭 기반 서비스 탐색 프로토콜은, 특정한 서비스 탐색 세션에서 특정한 원래 노드로부터 발행된 특정한 세트의 관심 메시지와, 상이한 세션에서 상이한 원래 노드로부터 발행된 다른 관심 메시지를 구별하기 위해, 관심 메시지 내에 세션 넌스 속성(session nonce attribute)을 포함하며,
상기 LM은, 상기 원격 노드 중 하나에 대한 새로운 링크가 상기 인터페이스 중 하나에서 검출된 때, 상기 로컬의 SPD 모듈에 통지하도록 구성되어 있는,
네트워크 노드.
제10항에 있어서,
상기 관심 메시지는 홉수를 포함하고, 상기 홉수는 상기 관심 메시지를 전달하기 위해 원래 노드로부터 떨어져 있는 홉의 수를 나타내는, 네트워크 노드.
제11항에 있어서,
상기 SPD는, 상기 관심 메시지를 수신하고 상기 홉수가 영(zero)이 아니면 새로운 홉수를 가지는 새로운 관심 메시지를 생성하도록 구성되어 있고,
상기 새로운 홉수는 상기 홉수를 하나 감소시킨 것과 같은, 네트워크 노드.
제11항에 있어서,
상기 SPD는, 상기 홉수가 영이면 상기 관심 메시지에 응답하여 응답 데이터 메시지를 생성하도록 구성되어 있는, 네트워크 노드.
제10항에 있어서,
상기 관심 메시지는 원래 노드의 명칭을 포함하는, 네트워크 노드.
제14항에 있어서,
상기 로컬의 SPD 모듈는 관심 메시지를 상기 원래 노드에 전달하는 것을 그만두도록 구성되어 있는, 네트워크 노드.
정보 중심 네트워크에서의 서비스 탐색 방법으로서,
로컬 서비스의 서비스 프로파일을 수신하는 단계;
프로세서에 의해 원격 노드에 대한 관심 메시지를 공식화하는(formulating) 단계 - 상기 관심 메시지는 서비스 프로파일 요청 및 홉수를 포함하고, 상기 홉수는 상기 관심 메시지를 전달하기 위한 홉의 수를 나타내고, 상기 관심 메시지는 상기 관심 메시지를 다른 노드에 의해 생성된 관심 메시지와 구별하기 위한 세션 넌스를 포함함 - ;
상기 원격 노드로부터 데이터 메시지를 수신하는 단계 - 상기 데이터 메시지는 상기 원격 노드에 의해 그리고 로컬 노드의 상기 홉수 내의 상기 원격 노드에 연결된 다른 원격 노드로부터 제공된 서비스에 대한 집성된 서비스 프로파일을 포함함- ;
프로세서에 의해 상기 로컬 서비스의 서비스 프로파일과 상기 원격 노드로부터 수신된 집성된 서비스 프로파일을 집성하는 단계
를 포함하는 정보 탐색 방법.
제16항에 있어서,
상기 관심 메시지는 제1 관심 메시지를 포함하고, 상기 원격 노드는 제1 원격 노드를 포함하며,
상기 제1 원격 노드로부터 제2 관심 메시지를 수신하는 단계 - 상기 제2 관심 메시지는 제2 서비스 프로파일 요청 및 제2 홉수를 포함하고, 상기 제2 홉수는 상기 제2 관심 메시지를 전달하기 위한 상기 제1 원격 노드로부터 떨어진 홉의 수를 나타냄 -; 및
제3 관심 메시지를 제2 원격 노드에 송신하는 단계 - 상기 제3 관심 메시지는 제3 서비스 프로파일 요청 및 제3 홉수를 포함하고, 상기 제3 홉수는 상기 제2 홉수에서 하나를 감소시킨 상기 제2 홉수와 같고, 상기 제3 홉수는 상기 제3 관심 메시지를 전달하기 위한 상기 로컬 노드로부터 떨어진 홉의 수를 나타냄 - 를 더 포함하는 정보 탐색 방법.
제17항에 있어서,
상기 데이터 메시지는 제1 데이터 메시지를 포함하고,
상기 제2 원격 노드로부터 제2 데이터 메시지를 수신하는 단계 - 상기 제2 데이터 메시지는 상기 제2 원격 노드와, 상기 제1 원격 노드로부터 상기 제2 홉수 내의 원격 노드에 의해 제공되는 서비스에 대한 집성된 서비스 프로파일을 포함함 -;
상기 제2 데이터 메시지 내의 서비스 프로파일을 상기 로컬 노드에 의해 제공되는 서비스의 서비스 프로파일과 집성하여 새로운 집성된 서비스 프로파일을 생성하는 단계; 및
상기 새로운 집성된 서비스 프로파일을 제3 데이터 메시지로 상기 제1 원격 노드에 송신하는 단계를 더 포함하는 정보 탐색 방법.
삭제
삭제