KR102072203B1 - 컨텐츠 중심 네트워크에 계층적 이름의 변화에 강인한 단축 이름을 생성하는 방법 및 노드 - Google Patents

컨텐츠 중심 네트워크에 계층적 이름의 변화에 강인한 단축 이름을 생성하는 방법 및 노드 Download PDF

Info

Publication number
KR102072203B1
KR102072203B1 KR1020130040364A KR20130040364A KR102072203B1 KR 102072203 B1 KR102072203 B1 KR 102072203B1 KR 1020130040364 A KR1020130040364 A KR 1020130040364A KR 20130040364 A KR20130040364 A KR 20130040364A KR 102072203 B1 KR102072203 B1 KR 102072203B1
Authority
KR
South Korea
Prior art keywords
name
content
node
hierarchical
short
Prior art date
Application number
KR1020130040364A
Other languages
English (en)
Other versions
KR20130117674A (ko
Inventor
장명욱
김재훈
변도준
이병준
홍성익
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to EP13164121.9A priority Critical patent/EP2654269B1/en
Publication of KR20130117674A publication Critical patent/KR20130117674A/ko
Application granted granted Critical
Publication of KR102072203B1 publication Critical patent/KR102072203B1/ko

Links

Images

Classifications

    • 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/568—Storing data temporarily at an intermediate stage, e.g. caching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/167—Interprocessor communication using a common memory, e.g. mailbox
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/30—Types of network names
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

컨텐츠 중심 네트워크에 계층적 이름의 변화에 강인한 단축 이름을 생성하는 방법 및 노드를 제안한다.
특히, 컨텐츠 중심 네트워크에서 노드에 대응하는 이름 구성자에 기초하여 컨텐츠 요청 패킷에 포함된 컨텐츠의 계층적 이름을 단축 이름으로 변경함으로써 컨텐츠 이름의 변경에 대한 노드들의 민감도를 줄이며, 노드 내 관련 항목을 검색하는 시간 및 컨텐츠 이름을 저장하는 데에 필요한 메모리 혹은 저장 공간을 줄일 수 있는 컨텐츠 중심 네트워크에 계층적 이름의 변화에 강인한 단축 이름을 생성하는 방법 및 노드를 제공할 수 있다.

Description

컨텐츠 중심 네트워크에 계층적 이름의 변화에 강인한 단축 이름을 생성하는 방법 및 노드{A NODE AND A METHOD FOR GENERATING SHORTENED NAME INCREASING ADAPTABILITY OF HIERARCHICAL NAME IN A CONTENT CENTRIC NETWORK}
아래의 실시예들은 컨텐츠 중심 네트워크에 계층적 이름의 변화에 강인한 단축 이름을 생성하고 사용하는 방법 및 노드에 관한 것이다.
이름 기반 네트워크에서 컨텐츠 요청 패킷(이 패킷을 인터리스트(Interest)라고 함)은 가져오고자 하는 컨텐츠의 계층적 이름(hierarchical name)을 포함한다. 네트워크 내 노드들은 컨텐츠 요청 패킷을 전달 받았을 때, 컨텐츠 요청 패킷 내에 포함된 컨텐츠 이름에 해당하는 컨텐츠를 가지고 있는 노드가 위치한 방향의 인터페이스(interface)로 컨텐츠 요청 패킷을 전달한다. 해당 컨텐츠를 가지고 있는 노드는 전달받은 컨텐츠 이름에 기초하여 컨텐츠를 찾고, 컨텐츠 요청 패킷이 들어온 인터페이스로 해당 컨텐츠를 전달함으로써, 컨텐츠를 요청한 노드에게 컨텐츠가 전달되게 한다.
하지만, 컨텐츠를 생성하거나 보유하고 있는 노드의 이름이나 노드의 상위 계층 이름이 바뀌었을 경우, 기존 컨텐츠에 대해 변경 전 이름이나 변경 후 이름으로 접근(access)을 어렵게 하는 문제가 발생한다.
일 실시예에 따르면, 계층적 이름 구조를 기반으로 하는 컨텐츠 중심 네트워크에 포함된 노드를 위한 방법은 컨텐츠의 계층적 이름을 포함하는 컨텐츠를 요청하는 컨텐츠 요청 패킷을 수신하는 단계; 상기 계층적 이름의 프리픽스(prefix)가 상기 노드의 이름과 동일한지 여부를 판단하는 단계; 상기 계층적 이름의 프리픽스가 상기 노드의 이름과 동일하다면, 상기 계층적 이름에서 상기 프리픽스(prefix)를 제거한 단축 이름을 생성하는 단계; 및 상기 계층적 이름을 상기 단축 이름으로 변경하는 단계를 포함할 수 있다.
상기 컨텐츠의 전체 계층적 이름(full hierarchical name)을 대신하여 상기 노드의 컨텐츠 캐시에 저장된 컨텐츠의 단축 이름을 이용하는 단계를 더 포함할 수 있다.
상기 단축 이름을 기초로, 상기 노드의 컨텐츠 캐시에 상기 컨텐츠가 저장되어 있는지 여부를 확인하는 단계를 더 포함할 수 있다.
상기 컨텐츠 캐시에 상기 컨텐츠가 저장되어 있지 않다면, 상기 노드의 펜딩 인터리스트 테이블(Pending Interest Table; PIT)이 상기 단축 이름을 포함하는 엔트리(entry)를 포함하는지 여부를 판단하는 단계를 더 포함할 수 있다.
상기 펜딩 인터리스트 테이블(PIT)이 상기 단축 이름을 포함하는 엔트리를 포함하지 않는다면, 상기 노드의 포워딩 정보 베이스(FIB)가 상기 단축 이름에 기초한 엔트리를 포함하는지 여부를 판단하는 단계를 더 포함할 수 있다.
상기 포워딩 정보 베이스(FIB)가 상기 단축 이름에 기초한 엔트리를 포함하는 경우, 상기 패킷을 전송하는 단계를 더 포함할 수 있다.
상기 펜딩 인터리스트 테이블이 상기 단축 이름을 포함하는 엔트리를 포함하는 경우, 상기 엔트리에 상기 패킷을 수신하는 노드의 인터페이스에 대한 정보를 추가하는 단계를 더 포함할 수 있다.
상기 컨텐츠의 전체 계층적 이름(full hierarchical name)을 대신하여 상기 노드의 펜딩 인터리스트 테이블(PIT)에 있는 단축 이름을 이용하는 단계를 더 포함할 수 있다.
상기 컨텐츠의 전체 계층적 이름(full hierarchical name)을 대신하여 상기 노드의 포워딩 정보 베이스(Forwarding Information Base; FIB)에 있는 단축 이름을 이용하는 단계를 더 포함할 수 있다.
일 실시예에 따르면, 계층적 이름 구조를 기반으로 하는 컨텐츠 중심 네트워크에 포함된 노드는 컨텐츠의 계층적 이름을 포함하는 컨텐츠를 요청하는 패킷을 수신하는 수신부; 상기 계층적 이름의 프리픽스(prefix)가 상기 노드의 이름과 동일한지 여부를 판단하는 판단부; 상기 계층적 이름의 프리픽스가 상기 노드의 이름과 동일한 경우, 상기 계층적 이름에서 상기 프리픽스(prefix)를 제거하여 단축 이름을 생성하는 생성부; 및 상기 계층적 이름을 상기 단축 이름으로 변경하는 변경부를 포함할 수 있다.
상기 노드의 컨텐츠 캐시는 상기 전체 계층적 이름(full hierarchical name)을 대신하여 상기 단축 이름을 가진 엔트리들을 인덱싱(indexing)할 수 있다.
컨텐츠 캐시; 및 상기 단축 이름을 기초로, 상기 컨텐츠가 상기 컨텐츠 캐시에 저장되어 있는지 여부를 확인하는 캐시 체킹부를 더 포함할 수 있다.
상기 컨텐츠의 계층적 이름을 저장하는 펜딩 인터리스트 테이블(PIT); 및 상기 컨텐츠가 상기 컨텐츠 캐시에 저장되지 않았다면, 상기 펜딩 인터리스트 테이블(PIT)이 상기 단축 이름을 포함하는 엔트리를 포함하는지 여부를 결정하는 PIT 체킹부를 더 포함할 수 있다.
레지스터 정보를 포함하는 포워딩 정보 베이스(Forwarding Information Base; FIB); 및 상기 펜딩 인터리스트 테이블(PIT)이 상기 단축 이름을 포함하는 엔트리를 포함하지 않는 경우, 상기 포워딩 정보 베이스가 상기 단축 이름에 기초한 엔트리를 포함하는지 여부를 판단하는 FIB 체킹부를 더 포함할 수 있다.
상기 포워딩 정보 베이스(FIB)가 상기 단축 이름에 기초한 엔트리를 포함하는 경우, 상기 패킷을 전송하는 전송부를 더 포함할 수 있다.
상기 노드는 상기 펜딩 인터리스트 테이블이 상기 엔트리를 포함하는 경우, 상기 패킷을 수신하는 노드의 인터페이스에 정보를 추가할 수 있다.
상기 컨텐츠의 계층적 이름을 저장하는 펜딩 인터리스트 테이블(PIT)을 더 포함하고, 상기 펜딩 인터리스트 테이블은 상기 컨텐츠의 전체 계층적 이름(full hierarchical name)을 대신하여 상기 단축 이름을 가진 엔트리들을 인덱싱(indexing)할 수 있다.
레지스터 정보를 포함하는 포워딩 정보 베이스(FIB)를 더 포함하고, 상기 포워딩 정보 베이스(FIB)는 상기 전체 계층적 이름(full hierarchical name)을 대신하여 상기 단축 이름을 가진 엔트리들을 인덱싱(indexing)할 수 있다.
일 실시예에 따르면, 컨텐츠 중심 네트워크에서 노드에 대응하는 이름 구성자에 기초하여 컨텐츠 요청 패킷에 포함된 컨텐츠의 계층적 이름을 단축 이름으로 변경함으로써 컨텐츠 이름의 변경에 대한 노드들의 민감도를 줄일 수 있다.
일 실시예에 따르면, 컨텐츠 중심 네트워크에서 노드에 대응하는 이름 구성자에 기초하여 컨텐츠 요청 패킷에 포함된 컨텐츠의 계층적 이름을 단축 이름으로 변경함으로써 노드 내 관련 항목을 검색하는 시간 및 컨텐츠 이름을 저장하는 데에 필요한 메모리 혹은 저장 공간을 줄일 수 있다.
도 1은 일 실시예에 따른 컨텐츠 중심 네트워크에서 가상 그룹들의 포함 관계에 따라 형성된 계층적 이름 구조 및 이에 기반한 컨텐츠의 계층적 이름과 클래스(class) 구분을 설명하기 위한 도면이다.
도 2는 일반적인 컨텐츠 중심 네트워크에서 컨텐츠 요청 패킷을 처리하는 방법을 나타낸 도면이다.
도 3은 일 실시예에 따른 컨텐츠 중심 네트워크에 포함된 노드에서 컨텐츠 요청 패킷을 처리하는 방법을 나타낸 흐름도이다.
도 4는 다른 실시예에 따른 컨텐츠 중심 네트워크에서 컨텐츠 요청 패킷을 처리하는 방법을 나타낸 도면이다.
도 5는 일 실시예에 따른 컨텐츠 중심 네트워크에서 컨텐츠의 계층적 이름 구조가 변경되는 경우를 나타낸 도면이다.
도 6은 일 실시예에 따른 컨텐츠 중심 네트워크에서 컨텐츠의 계층적 이름 구조가 확장되는 경우를 나타낸 도면이다.
도 7은 일 실시예에 따른 컨텐츠 중심 네트워크에서 컨텐츠의 계층적 이름 구조가 축소되는 경우를 나타낸 도면이다.
도 8은 일 실시예에 따른 컨텐츠 중심 네트워크에 포함된 노드들과 컨텐츠의 계층적 이름과의 관계를 나타낸 도면이다.
도 9는 컨텐츠 요청 패킷이 컨텐츠 중심 네트워크에 포함된 중간 노드들을 통과할 때, 일 실시예에 따른 컨텐츠 중심 네트워크에서 컨텐츠 요청 패킷 내에 포함된 컨텐츠 이름을 변경하는 방법을 나타낸 도면이다.
도 10은 일 실시예에 따른 컨텐츠 중심 네트워크에 포함된 노드의 블록도이다.
이하, 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 일 실시예들에 의해 제한되거나 한정되는 것은 아니다. 또한, 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
도 1은 일 실시예에 따른 컨텐츠 중심 네트워크에서 가상 그룹들의 포함 관계에 따라 형성된 계층적 이름 구조 및 이에 기반한 컨텐츠의 계층적 이름과 클래스(class) 구분을 설명하기 위한 도면이다.
컨텐츠의 계층적 이름을 기반으로 하는 컨텐츠 중심 네트워크에서 통신을 위해 사용되는 컨텐츠 이름은 도 1과 같이 계층적 구조에 기반하며, 예를 들어, /ABC.com/sait/comm/철수/video/abc.avi/v7/s3와 같이 다수의 이름 구성자(component)들로 이루어질 수 있다.
컨텐츠의 계층적 이름에서 이름 구성자들은 의미에 따라 보통 네 가지 클래스(class)로 분류할 수 있다.
첫 번째 클래스(class 1)는 예를 들어, '/ABC.com/sait/comm/철수'와 같이 특정 노드나 노드들의 집합을 의미하고, 두 번째 클래스(class 2)는 예를 들어, '/video'와 같이 노드 내 컨텐츠의 저장 위치를 지칭할 수 있다. 세 번째 클래스(class 3)는 예를 들어, '/abc.avi' 와 같이 컨텐츠의 파일 또는 서비스 명을 지정하고, 네 번째 클래스(class 4)는 '/v7/s3'와 같이 버전 정보 및 세그먼트 번호를 나타낼 수 있다.
하지만, 컨텐츠의 계층적 이름이 같다고 하더라고 노드에 따라서 이름 구성자에 대한 클래스 해석이 달라질 수 있다. 예를 들어, 노드 A에서는 '/ABC.com/sait/comm/철수'를 첫 번째 클래스, '/video'를 두 번째 클래스로 구분할 수 있으나, 노드 B에서는 '/ABC.com'을 첫 번째 클래스, '/sait/comm/철수/video'를 두 번째 클래스로 구분할 수도 있다.
또한, 컨텐츠의 계층적 이름은 컨텐츠 중심 네트워크(혹은 이름 기반 네트워크(Name-based Network))마다 서로 다른 형태를 가질 수 있다. 예를 들어, 상술한 이름 구성자들의 클래스 이외에 새로운 이름 구성자의 클래스(예를 들어, 명령어, 파라미터, Hash 값 표시 및/또는 당업자에게 알려진 다른 클래스들)가 추가되거나, 클래스 중 일부가 생략될 수도 있다.
이 밖에도, 계층적 이름의 표현 방법에 있어서 '/'가 아닌 다른 구분자(예, '.')를 사용할 수 있으며, 노드나 노드의 집합을 의미하는 이름 구성자의 클래스가 계층적 이름의 첫 부분이 아닌 맨 뒤에 위치할 수 있다. 일 실시예에 따른 컨텐츠의 계층적 이름은 하나의 실시 예를 보여 주는 것으로써, 변형 가능한 다양한 형태의 계층적 이름이 사용될 수 있다.
도 2는 일반적인 컨텐츠 중심 네트워크에서 컨텐츠 요청 패킷을 처리하는 방법을 나타낸 도면이다.
컨텐츠 중심 네트워크에서 컨텐츠의 이름은 컨텐츠가 저장된 노드를 찾아가기 위한 나침판 역할과 해당 컨텐츠를 다른 컨텐츠와 구분해 주는 식별자 역할을 한다. 각 컨텐츠는 고유한 이름을 사용하며, 두 컨텐츠의 이름이 서로 다르면, 같은 내용의 컨텐츠도 다른 컨텐츠로 취급한다. 예를 들어, 같은 내용으로 이루어진 두 파일이 각각 /ABC.com/sait/video/intro.avi과 /ABC.com/sait/comm/video/intro.avi의 컨텐츠 이름으로 존재할 경우, 두 파일들이 서로 동일한 정보를 포함한다 하더라도 두 파일들은 서로 다른 컨텐츠로 처리된다. 이러한 규칙은 이름이 비슷한 서로 다른 컨텐츠들을 구분함에 있어서 매우 유용하게 사용될 수 있다.
도 2는 컨텐츠의 계층적 이름을 사용하여 해당 컨텐츠를 가져오는 과정을 설명하기 위해, 이름 기반 네트워크의 일 예인 컨텐츠 중심 네트워크(Content-Centric Networking; CCN)에서 컨텐츠 요청 패킷을 처리하는 과정을 보여준다.
도 2를 참조하면, 컨텐츠 중심 네트워크에 포함된 노드(200)는 페이스 1(201), 페이스 1(205), 어플리케이션에 연결된 페이스 2, 컨텐츠 캐시(Content Cache)(210), 펜딩 인터리스트 테이블(Pending Interest Table; PIT)(230) 및 포워딩 정보 베이스(Forwarding Information Base; FIB)(250)를 포함할 수 있다. '페이스(face)'는 '인터페이스(interface)'로도 표현할 수 있다.
노드(200)는 컨텐츠 중심 네트워크에 포함된 다른 노드로부터 페이스 0(201)로부터 예를 들어, '/ABC.com/sait/comm/철수/abc.avi/v3/s2'에 해당하는 컨텐츠를 요청하는 컨텐츠 요청 패킷을 수신할 수 있다.
이때, 노드(200)의 네트워킹 모듈은 컨텐츠 요청 패킷 내에 있는 컨텐츠의 계층적 이름(여기서는 '/ABC.com/sait/comm/철수/abc.avi/v3/s2')을 참조하여 해당 컨텐츠(예를 들어, 데이터)가 컨텐츠 캐시(Content Cache)(210)에 있는지 확인한다.
확인 결과, 컨텐츠 캐시(210) 내에 해당 컨텐츠가 저장되어 있으면, 노드(200)는 해당 컨텐츠를 컨텐츠 요청 패킷이 수신된 페이스 0(201)로 반환한다.
반면에, 해당 컨텐츠가 컨텐츠 캐시(210)에 저장되어 있지 않으면, 노드(200)는 펜딩 인터리스트 테이블(Pending Interest Table; PIT)(230) 내에 포함된 계층적 이름 (여기서는 '/ABC.com/sait/comm/철수/abc.avi/v3/s2')으로 저장된 항목(entry)이 있는지 여부를 확인한다.
노드(200)는 동일한 컨텐츠 이름으로 저장된 항목이 있으면, 펜딩 인터리스트 테이블(230) 내의 해당 항목에 컨텐츠 요청 패킷이 들어온 요청 페이스(여기서는 페이스 0(201))에 대한 정보를 추가한다.
펜딩 인터리스트 테이블(230) 내에 동일 컨텐츠 이름으로 등록된 항목이 없다면, 노드(200)는 포워딩 정보 베이스(Forwarding Information Base; FIB)(250)에서 컨텐츠의 계층적 이름에 기반한 검색(name lookup)을 수행하여 해당 엔트리(entry)를 찾는다. 이때, 노드(200)는 최장 프리픽스 매칭(longest prefix matching)(예를 들어, '/ABC.com')을 기초로 계층적 이름의 프리픽스와 포워딩 정보 베이스(FIB)(250)의 엔트리에 등록(registered)된 프리픽스에 대한 정보에 대한 검색을 수행할 수 있다.
노드(200)는 포워딩 정보 베이스(250)에 등록되어 있는 정보에 기초하여 컨텐츠 요청 패킷을 전달할 페이스(여기서는 페이스 1(205))를 결정하고, 해당 페이스(페이스 1(205))로 컨텐츠 요청 패킷을 전송한다.
이 과정에서 노드(200)는 컨텐츠 요청 패킷이 전달되어 온 요청 페이스(페이스 0(201))에 대한 정보('0')를 펜딩 인터리스트 테이블(PIT)(230)에 등록하게 된다. 이는 향후 컨텐츠 요청 패킷에 대응되는 컨텐츠를 포함한 데이터 패킷이 전달되었을 때, 해당 컨텐츠를 요청한 다른 노드에게 요청 페이스 0(201)을 통해 데이터 패킷을 전달하기 위함이다. 여기서, 포워딩 정보 베이스(250)에 기초하여 컨텐츠 요청 패킷을 전달할 페이스를 선택할 때, 노드(200)는 컨텐츠 요청 패킷의 루프(loop)를 회피하기 위해 요청 경로(컨텐츠 요청 패킷이 수신된 페이스(예를 들어, 페이스 0(201))를 페이스 후보들에서 제외시킨다.
상술한 방법은 일반적인 동작에 해당한다. 그러나, 컨텐츠의 계층적 이름의 프리픽스 일부가 변경되면, 컨텐츠를 요청하는 노드는 컨텐츠에 접속할 수 없다. 일 실시예에서, 컨텐츠의 계층적 이름의 일부가 변경되고, 컨텐츠 요청 패킷이 컨텐츠의 원래 이름(original name)을 포함하면, 포워딩 정보 베이스(250)에 포함된 변경된 계층적 이름 프리픽스와 원래 이름의 이름 프리픽스 간의 불일치로 인해, 노드가 컨텐츠 요청 패킷을 다른 노드에게 전송하기 어렵다.
다른 실시예에서, 컨텐츠의 계층적 이름의 일부가 변경되고, 컨텐츠 요청 패킷이 변경된 컨텐츠 이름을 포함하면, 노드(200)는 컨텐츠 요청 패킷을 컨텐츠를 소유하는 다른 노드로 전달할 수 있다. 그러나, 다른 노드는 컨텐츠의 생성 시에 기록된 컨텐츠 이름을 내부적으로 사용하므로, 해당 컨텐츠는 노드 내부에서 찾기 어렵다.
도 3은 일 실시예에 따른 컨텐츠 중심 네트워크에 포함된 노드에서 컨텐츠 요청 패킷을 처리하는 방법을 나타낸 흐름도이다.
노드(또는 노드의 네트워킹 모듈)는 예를 들어, 컨텐츠 중심 네트워크에 포함된 다른 노드의 특정 페이스(face)를 통해 컨텐츠의 계층적 이름을 포함하는 컨텐츠를 요청하는 컨텐츠 요청 패킷을 수신할 수 있다(301).
노드는 컨텐츠의 계층적 이름의 프리픽스(prefix)가 노드의 이름(예를 들어, 노드에 대응되는 이름 구성자)과 동일한지 여부를 판단한다(303). 만약, 계층적 이름의 프리픽스가 이름 구성자와 동일한 것으로 판단되면, 노드는 305의 동작을 수행할 수 있다. 반면에, 계층적 이름의 프리픽스가 이름 구성자와 동일하지 않다고 판단되면, 노드는 309의 동작을 수행할 수 있다.
이때, 동일한 컨텐츠의 계층적 이름이라도 노드에 따라서 이름 구성자의 클래스 해석이 달라질 수 있다. 예를 들어, 컨텐츠의 계층적 이름 'ABC.com/sait/comm/철수/video/abc.avi'에서 'ABC.com/sait/comm/철수'를 첫번째 클래스로 볼 수도 있고, 'ABC.com/sait'를 첫번째 클래스로 볼 수도 있다. 이와 같이, 계층적 이름의 프리픽스는 서로 다른 클래스로 구분될 수도 있다.
노드는 컨텐츠의 계층적 이름에서 프리픽스(prefix)를 제거한 단축 이름을 생성한다(305).
이후, 노드는 컨텐츠 요청 패킷에 포함된 컨텐츠의 계층적 이름을 단축 이름으로 변경한다(307). 일 실시예에 따른 구조에서 컨텐츠 캐시, 펜딩 인터리스트 테이블(PIT), 포워딩 정보 베이스(FIB)는 단축 이름 및/또는 이름 프리픽스를 사용하므로, 단축 이름은 컨텐츠 캐시, 펜딩 인터리스트 테이블(PIT), 포워딩 정보 베이스(FIB)에서 일치하는 엔트리들을 찾는데 이용될 수 있다.
이 후, 노드는 컨텐츠 캐시에 해당 이름(다시 말해, 동일한 단축 이름)을 갖는 컨텐츠가 저장되어 있는지 여부를 확인한다(309). 만약, 컨텐츠가 컨텐츠 캐시에 저장된 것으로 확인되면, 노드는 311의 동작을 수행할 수 있다. 반면에, 컨텐츠가 컨텐츠 캐시에 저장되지 않았다면, 노드는 313의 동작을 수행할 수 있다.
노드는 캐시된 컨텐츠를 페이스(예를 들어, 인커밍 페이스)를 통해 컨텐츠를 요청한 노드에게 전송한다(311).
반면에, 309에서 해당 컨텐츠가 컨텐츠 캐시에 저장되어 있지 않으면, 노드는 자신의 펜딩 인터리스트 테이블(PIT)이 예를 들어, 단축 이름과 같은 동일한 컨텐츠의 계층적 이름을 갖는 엔트리(entry)를 포함하는지 여부를 판단한다(313). 만약, 펜딩 인터리스트 테이블이 엔트리를 포함하는 것으로 판단되면, 노드는 315의 동작을 수행할 수 있다. 반면에, 펜딩 인터리스트 테이블이 엔트리를 포함하지 않는다면, 노드는 317의 동작을 수행할 수 있다.
313에서 단축 이름과 동일한 컨텐츠의 계층적 이름으로 저장된 엔트리(entry)가 있으면, 노드는 펜딩 인터리스트 테이블(PIT) 내의 해당 엔트리에 컨텐츠 요청 패킷이 들어온 페이스에 대한 정보를 추가한다(315).
노드는 예를 들어, 단축 이름과 같은 컨텐츠의 동일한 계층적 이름에 기초하여 포워딩 정보 베이스(FIB)가 엔트리를 포함하는지 여부를 결정할 수 있다(317). 이때, 노드는 단축 이름에 기반하여 최장 프리픽스 매칭(longest prefix matching) 방법에 따라 검색을 수행할 수 있다.
이때, 노드는 최장 프리픽스 매칭(longest prefix matching)(예를 들어, '/ABC.com')을 기초로 계층적 이름의 프리픽스와 포워딩 정보 베이스(FIB)의 엔트리에 등록(registered)된 프리픽스에 대한 정보에 대한 검색을 수행할 수 있다.
그 후, 노드는 펜딩 인터리스트 테이블의 인커밍 페이스에 대항 새로운 엔트리를 추가하고, 포워딩 정보 베이스(FIB)의 엔트리에 등록(registered)된 페이스의 정보를 기초로 아웃 고잉 페이스(outgoing face)를 선택할 수 있다 (319).
노드는 예를 들어, 컨텐츠 중심 네트워크에 포함된 다른 노드로의 아웃 고잉(outgoing) 페이스를 통해 컨텐츠 요청 패킷을 전송할 수 있다(321).
도 4는 다른 실시예에 따른 컨텐츠 중심 네트워크에서 컨텐츠 요청 패킷을 처리하는 방법을 나타낸 도면이다.
도 4를 참조하면, 컨텐츠 중심 네트워크에 포함된 이름 구성자 comm에 대응하는 노드 A(400)는 페이스 0, 페이스 1, 페이스 2, 컨텐츠 캐시(410), 펜딩 인터리스트 테이블(430), 및 포워딩 정보 베이스(450)를 포함할 수 있다. 노드 A(400)는 노드 네임 레지스트리(node name registry)(470) 및 네임 필터(name filter)(490)을 더 포함할 수 있다.
노드 A(400)는 예를 들어, 컨텐츠 중심 네트워크에 포함된 다른 노드로부터 /comm으로 시작하는 컨텐츠의 계층적 이름을 가진 컨텐츠 요청 패킷(예, '/comm/철수/video/abc.avi/v3/s2')을 수신할 수 있다.
노드 A(400)는 처음 동작 시에 노드 네임 레지스트리(Node Name Registry)(470)에 자신의 이름 구성자(comm)를 저장한다. 컨텐츠 요청 패킷을 받았을 때, 노드 A(400)는 패킷 내에 포함된 컨텐츠 계층적 이름의 프리픽스(예를 들어 comm)가 자신의 이름 구성자(comm)와 동일한지 여부를 네임 필터(Name Filter)(490)에 의해 판단하고, 동일하다면 컨텐츠 요청 패킷에 포함된 계층적 이름에서 프리픽스를 제거한 단축 이름(/철수/video/abc.avi)을 생성한다.
노드 A(400)는 도 2에 대하여 기술된 것과 동일한 방법으로 단축 이름(/철수/video/abc.avi)에 기초하여 노드 내부의 컨텐츠 캐시(410), 펜딩 인터리스트 테이블(PIT)(430) 및 포워딩 정보 베이스(FIB)(450)에 저장된 컨텐츠의 계층적 이름과 비교할 수 있다.
도 5는 일 실시예에 따른 컨텐츠 중심 네트워크에서 컨텐츠의 계층적 이름 구조가 변경되는 경우를 나타낸 도면이다.
일반적인 컨텐츠 중심 네트워크에서는 컨텐츠 요청 패킷에 내재된 컨텐츠 이름과 관련된 항목을 컨텐츠 캐시 또는 펜딩 인터리스트 테이블(PIT)에서 찾기 위해 노드가 컨텐츠 캐시 또는 펜딩 인터리스트 테이블에 저장된 컨텐츠의 전체 이름(full name)이 컨텐츠의 이름과 동일한 지를 결정한다. 노드의 포워딩 정보 베이스(FIB)에서 컨텐츠 이름과 관련된 엔트리를 찾기 위해, 노드는 포워딩 정보 베이스(FIB)에 저장된 컨텐츠의 전체 컨텐츠 이름(full content name)의 프리픽스가 컨텐츠 이름의 프리픽스와 동일한지 여부를 결정한다.
하지만, 이와 같은 이름 비교 방식은 컨텐츠 이름의 일부가 변경된 경우, 이름 변경 전 만들어진 컨텐츠를 원래 이름으로 더 이상 접근(access)할 수 없게 하는 문제를 야기시킨다.
예를 들어, 도 5과 같이 특정 사용자(예, 철수)가 속한 부서명이 comm(510)에서 c&n(530)으로 변경되어 계층적 컨텐츠 이름의 중간 부분이 변경되었다고 하자. 이 경우, 네트워킹에 참여하는 노드들은 포워딩 정보 베이스(FIB)를 갱신하므로, 원래 컨텐츠 이름(original content name)을 포함하고 있는 컨텐츠 요청 패킷은 해당 노드로 전달될 수 없다.
또한, 변경된 부서 이름을 반영한 컨텐츠 이름(예, /ABC.com/sait/c&n/철수/video/abc.avi)을 갖는 컨텐츠 요청 패킷은 해당 컨텐츠를 보유하고 노드로 전달된다. 하지만, 도 2에서와 같이 노드 내에서 컨텐츠를 찾기 위해 사용하는 이름이 원래 컨텐츠 이름(예, ABC.com/sait/comm/철수/video/abc.avi)을 기반으로 동작하기 때문에 해당 컨텐츠(예, abc.avi)를 찾을 수 없게 된다.
도 6은 일 실시예에 따른 컨텐츠 중심 네트워크에서 컨텐츠의 계층적 이름 구조가 확장되는 경우를 나타낸 도면이고, 도 7은 일 실시예에 따른 컨텐츠 중심 네트워크에서 컨텐츠의 계층적 이름 구조가 축소되는 경우를 나타낸 도면이다.
도 6을 참조하면, 같은 계층적 이름 구조의 확장은 도 5의 컨텐츠의 계층적 이름 구조에서 상위 노드(예를 들어, 'group.com')의 이름이 추가될 때 발생하고, 도 7과 같은 계층적 이름 구조의 축소는 도 5의 컨텐츠의 계층적 이름 구조에서 중간 노드(예를 들어, 'sait')가 삭제됨에 따라, 삭제된 중간 노드 바로 밑에 있던 노드들(예를 들어, 'AI' 및 '3D')이 삭제된 중간 노드의 상위 노드(예를 들어, 'ABC.com') 밑에 위치하게 되는 때에 발생할 수 있다.
도 5 내지 도 7과 같은 상황은 빈번히 일어날 수 있는 상황으로써, 일 실시예에 따르면 이러한 상황에서도 노드의 이름 변경에 따른 문제를 최소화시킬 수 있다.
컨텐츠 이름 변경 전에 생성된 컨텐츠를 요구하는 노드들에게 해당 컨텐츠를 정상적으로 제공하기 위해, 컨텐츠 생성 노드는 계층적 이름 구조에 따른 컨텐츠의 전체 이름(예, /ABC.com/sait/comm/철수/video/abc.avi)이 아닌 노드 내 컨텐츠 위치 기준으로 컨텐츠의 단축된 이름(/video/abc.avi)을 사용한다.
따라서, 일 실시예에서는 이름 변경 전 컨텐츠 이름이나 변경 후 컨텐츠 이름(예, /ABC.com/sait/c&n/철수/video/abc.avi)을 가지고, 전달된 컨텐츠 요청 패킷에 대해 기존 컨텐츠 이름을 비교하는 방식(전체 이름에 대한 매칭 방식)이 아닌 컨텐츠 이름의 중간 혹은 뒷 부분과 노드 내에서 사용하는 컨텐츠 이름이 같은지 비교(postfix matching)하는 방식을 이용할 수도 있다.
컨텐츠 이름의 끝 부분은 예를 들어, 도 1의 제4 클래스가 제외된 컨텐츠 이름의 끝 부분(postfix)를 포함할 수 있다. 비교 시에 사용되지 않은 이름은 컨텐츠 요청 패킷을 전송하는 데에 필요하지만, 컨텐츠 생성 노드에서 이름을 비교하는 데에 중요성을 가지지는 않는다.
이 때, 비교에서 사용되지 않는 이름은 컨텐츠 요청 패킷 전송을 위해 필요한 부분으로써, 컨텐츠 생성 단말에서의 이름 비교에서는 큰 의미를 갖지 않는다.
또한, 그룹(예, comm(unication) 그룹)에서 생성된 컨텐츠를 같은 그룹 내에서 가져오고자 할 때, 컨텐츠 이름 내에서 그룹을 표현하는 계층적 이름의 앞부분(예, /ABC.com/sait/comm/)은 컨텐츠 요청 패킷의 전송 시에 큰 의미를 갖지 않는다. 그러므로, 일 실시예에서는 컨텐츠의 생성 시에 주어지는 컨텐츠의 계층적 이름 전체가 아니라 통신 범위에 따라 단축된 컨텐츠 이름(즉, 단축 이름)을 사용할 수 있다.
이를 위해, 그룹 외부에서 전달된 컨텐츠 요청 패킷 내의 컨텐츠 이름은 그룹 범위가 좁아짐에 따라 변경될 수 있다. 이하에서, 도 8 및 도 9는 특정 네트워크 구조에서 외부에서 전달된 컨텐츠 요청 패킷이 노드들을 이동함에 따라 컨텐츠 이름을 어떻게 변경해야 하는지를 예를 통해 보여 준다.
도 8은 일 실시예에 따른 컨텐츠 중심 네트워크에 포함된 노드들과 컨텐츠의 계층적 이름과의 관계를 나타낸 도면이다.
이름 기반 네트워크에서 컨텐츠의 이름 구성자는 하나의 노드에 대응되지는 않을 수 있다.
도 8에서 노드 A는 ABC.com을 대표하며, 노드 B와 C는 sait를, 노드 D와 E는 comm을, 노드 F, G, H는 철수를 대표한다. 이와 같이 여러 노드들이 하나의 이름 구성자를 대표할 수 있으며, 하나의 노드가 여러 이름 구성자들(예, ABC.com 과 sait 또는 철수나 John)을 대표할 수도 있다. 그리고, 노드 B와 D 사이에 있는 노드와 같이 컨텐츠의 이름 구성자와 무관한 노드도 존재할 수 있다.
특정 노드가 대표하는 이름 구성자 부분이 있을 때, 이 부분까지를 제외한 컨텐츠 이름으로 컨텐츠 요청 패킷을 처리해도 전체 이름을 사용하는 것도 동일한 결과를 가질 수 있다.
예를 들어, 도 5와 같이 부서명에 대응되는 이름 구성자가 변경되었을 경우에 같은 부서에 속한 사람들(예, 철수, John, 영희) 간에 부서 정보(예를 들어, '/ABC.com/sait/comm' 이나 '/ABC.com/sait/c&n')가 없는 컨텐츠 이름(예를 들어, '/철수/video/abc.avi')을 사용할 수 있다. 이때, 각 노드의 네트워킹 모듈이 부서 정보가 없는 컨텐츠 이름을 사용하는 것을 지원하면, 컨텐츠의 전체 이름을 사용하는 것과 같은 결과를 가질 수 있다.
상술한 바와 같이 일 실시예에 따른 방법은 도 6과 같이 부서 이름 구성자 앞에 보다 큰 규모를 지칭하는 이름 구성자가 추가되는 경우나, 도 7과 같이 상위 부서에 대한 이름 구성자가 삭제되는 경우에도 부서 내 사용자들 간 통신에는 영향을 받지 않도록 한다.
또한, 일 실시예에 따르면, 계층적 이름의 구조 내의 사용자들간의 통신뿐만 아니라 특정 부서의 상위 조직이 바뀌었을 때도 유사한 작용을 할 수 있다.
예를 들어, 도 7과 같이 sait란 이름 구성자 밑에 있었던 부서들이 ABC.com에 바로 연결되는 경우, AI나 3D 부서 내의 노드들은 comm(unication) 부서 내 사용자의 컨텐츠를 가져오기 위해 sait란 이름 구성자가 사라졌다는 것을 인지할 필요가 없다.
다만, 계층적 이름이 변경된 영역 외부에서는 변경 영역 내 컨텐츠를 가져오기 위해서는 기존과 같이 새 이름에 기초하여 컨텐츠 요청 패킷을 작성할 수 있다. 예를 들어, 도 5와 같이 comm(unication) 부서명이 c&n 부서명으로 변경된 경우, c&n 부서 내 사용자들은 예전과 같이 사용자 이름으로 시작하는 컨텐츠 이름(예를 들어, '/철수/video/abc.avi')을 사용하면 된다. 하지만, 예를 들어, sait 내 다른 부서(예를 들어, 'AI', '3D')의 사용자들은 변경된 부서명을 포함하는 컨텐츠 이름(예를 들어, '/c&n/철수/video/abc.avi')을 사용한다. 또한, ABC.com 내에 있으나 sait 가 아닌 다른 조직에 있는 사용자는 sait가 포함된 컨텐츠 이름(예, /sait/c&n/철수/video/abc.avi)을 사용해야 하고, ABC.com 외부에 있는 사용자는 컨텐츠의 전체 이름(예, /ABC.com/sait/c&n/철수/video/abc.avi)을 사용해야 한다.
도 9는 컨텐츠 요청 패킷이 컨텐츠 중심 네트워크에 포함된 중간 노드들을 통과할 때, 일 실시예에 따른 컨텐츠 중심 네트워크에서 컨텐츠 요청 패킷 내에 포함된 컨텐츠 이름을 변경하는 방법을 나타낸 도면이다.
그룹 내 통신에서 상위 노드에 대한 이름을 사용하지 않기 위해서 컨텐츠 요청 패킷 전송을 담당하는 중간 노드 혹은 컨텐츠를 보유하는 노드는 내부 통신이나 컨텐츠 검색에 불필요한 이름 앞부분(예를 들어, 프리픽스(prefix))을 제거할 수 있어야 한다.
예를 들어, 도 9에서 '/ABC.com/sait/c&n/철수/video/abc.avi'란 컨텐츠 이름을 가진 컨텐츠 요청 패킷이 중간 노드를 통과할 때, 각 중간 노드는 자신(중간 노드)에게 주어진 이름(즉, 각 중간 노드에 대응하는 이름 구성자)에 기초하여 컨텐츠의 이름을 변경할 수 있다. 외부에서 주어진 컨텐츠 이름은 ABC.com을 관장하는 중간 노드를 통과할 때 '/sait/c&n/철수/video/abc.avi'로 변경되고, sait를 관장하는 노드를 통과할 때 '/c&n/철수/video/abc.avi'로 변경된다. 또한, 외부에서 주어진 컨텐츠 이름은 c&n을 관장하는 중간 노드를 통과할 때 '/철수/video/abc.avi'로 변경된다.
즉, 각 중간 노드는 들어온 컨텐츠 요청 패킷 내의 컨텐츠이름의 이름 프리픽스가 해당 노드에 대응되는 이름 구성자와 동일한지를 파악하여 동일하면, 각 중간 노드는 컨텐츠 이름으로부터 해당 이름 프리픽스를 제거한다. 이 후, 각 중간 노드는 노드 내에서 컨텐츠의 이름을 비교할 때나 하위 노드로 컨텐츠를 전송할 때 변경된 컨텐츠 이름, 다시 말해, 단축 이름을 사용한다.
이러한 과정은 최종적으로 말단에 있는 노드(예를 들어, '철수'를 관장하는 노드)에서도 동일하여 수행된다. 따라서, 컨텐츠 요청 패킷이 들어오면 말단에 있는 노드는 컨텐츠 요청 패킷 내에 존재하는 컨텐츠 이름(예, '/철수/video/abc.avi')을 단축된 이름(예, /video/abc.avi)으로 변경한 후, 말단에 있는 노드의 단말 내에서 해당 파일을 검색할 수 있다.
도 10은 일 실시예에 따른 컨텐츠 중심 네트워크에 포함된 노드의 블록도이다. 도 10을 참조하면, 컨텐츠의 계층적 이름을 기반으로 하는 컨텐츠 중심 네트워크에서의 노드(1000)는 수신부(1010), 판단부(1020), 생성부(1030) 및 변경부(1040)를 포함한다. 또한, 노드(1000)는 캐시 체킹부(cache checking unit) (1050), PIT 체킹부(PIT checking unit)(1060), FIB 체킹부(FIB Checking unit)(1070) 및 전송부(1080)를 더 포함할 수 있다.
수신부(1010)는 예를 들어, 컨텐츠 중심 네트워크에 포함된 다른 노드로부터 컨텐츠를 요청하고, 컨텐츠의 계층적 이름을 포함하는 컨텐츠 요청 패킷을 수신한다.
판단부(1020)는 컨텐츠 요청 패킷에 포함된 컨텐츠의 계층적 이름의 프리픽스(prefix)가 노드(1000)에 대응되는 이름 구성자와 동일한지 여부를 판단한다.
생성부(1030)는 판단부(1020)의 판단 결과를 기초로, 컨텐츠의 계층적 이름에서 프리픽스(prefix)를 제거하여 단축 이름을 생성한다.
변경부(1040)는 컨텐츠 요청 패킷에 포함된 컨텐츠의 계층적 이름을 단축 이름으로 변경한다.
캐시 체킹부(1050)는 컨텐츠의 계층적 이름(예를 들어, 단축 이름)을 기초로, 노드(1000)의 컨텐츠 캐시에 컨텐츠가 저장되어 있는지 여부를 확인할 수 있다.
PIT 체킹부(1060)는 캐시 체킹부(1050)의 결과를 기초로, 노드(1000)의 펜딩 인터리스트 테이블이 단축 이름과 동일한 컨텐츠의 계층적 이름을 갖는 엔트리(entry)를 포함하는지 여부를 판단할 수 있다.
FIB 체킹부(1070)는 PIT 체킹부(1060)의 결과에 따라, 단축 이름에 기초하여 노드(1000)의 포워딩 정보 베이스(FIB)를 검색할 수 있다.
전송부(1080)는 캐시 체킹부(1050)의 결과를 기초로, 컨텐츠 캐시에 있는 컨텐츠의 이름이 단축 이름과 일치하면, 컨텐츠 요청 패킷을 전송한 노드에게 데이터 패킷을 전송할 수 있다.
또한, 전송부(1080)는 FIB 체킹부(1070)의 결과를 기초로, 예를 들어, 컨텐츠 중심 네트워크에 포함된 다른 노드에게 컨텐츠 요청 패킷을 전송할 수 있다.
본 발명의 일 실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
1000: 노드
1010: 수신부 1020: 판단부
1030: 생성부 1040: 변경부
1050: 캐시 체킹부 1060: PIT 체킹부
1070: FIB 체킹부 1080: 전송부

Claims (19)

  1. 계층적 이름 구조를 기반으로 하는 컨텐츠 중심 네트워크에 포함된 노드를 위한 방법에 있어서,
    컨텐츠의 계층적 이름을 포함하는 컨텐츠를 요청하는 컨텐츠 요청 패킷을 수신하는 단계;
    상기 계층적 이름의 프리픽스(prefix)가 상기 노드의 이름과 동일한지 여부를 판단하는 단계;
    상기 계층적 이름의 프리픽스가 상기 노드의 이름과 동일하다면, 상기 계층적 이름에서 상기 프리픽스(prefix)를 제거한 단축 이름을 생성하는 단계; 및
    상기 계층적 이름을 상기 단축 이름으로 변경하는 단계
    를 포함하는 노드를 위한 방법.
  2. 제1항에 있어서,
    상기 컨텐츠의 전체 계층적 이름(full hierarchical name)을 대신하여 상기 노드의 컨텐츠 캐시에 저장된 컨텐츠의 단축 이름을 이용하는 단계
    를 더 포함하는 노드를 위한 방법.
  3. 제1항에 있어서,
    상기 단축 이름을 기초로, 상기 노드의 컨텐츠 캐시에 상기 컨텐츠가 저장되어 있는지 여부를 확인하는 단계
    를 더 포함하는 노드를 위한 방법.
  4. 제3항에 있어서,
    상기 컨텐츠 캐시에 상기 컨텐츠가 저장되어 있지 않다면, 상기 노드의 펜딩 인터리스트 테이블(Pending Interest Table; PIT)이 상기 단축 이름을 포함하는 엔트리(entry)를 포함하는지 여부를 판단하는 단계
    를 더 포함하는 노드를 위한 방법.
  5. 제4항에 있어서,
    상기 펜딩 인터리스트 테이블(PIT)이 상기 단축 이름을 포함하는 엔트리를 포함하지 않는다면, 상기 노드의 포워딩 정보 베이스(FIB)가 상기 단축 이름에 기초한 엔트리를 포함하는지 여부를 판단하는 단계
    를 더 포함하는 노드를 위한 방법.
  6. 제5항에 있어서,
    상기 포워딩 정보 베이스(FIB)가 상기 단축 이름에 기초한 엔트리를 포함하는 경우, 상기 패킷을 전송하는 단계
    를 더 포함하는 노드를 위한 방법.
  7. 제4항에 있어서,
    상기 펜딩 인터리스트 테이블이 상기 단축 이름을 포함하는 엔트리를 포함하는 경우, 상기 엔트리에 상기 패킷을 수신하는 노드의 인터페이스에 대한 정보를 추가하는 단계
    를 더 포함하는 노드를 위한 방법.
  8. 제1항에 있어서,
    상기 컨텐츠의 전체 계층적 이름(full hierarchical name)을 대신하여 상기 노드의 펜딩 인터리스트 테이블(PIT)에 있는 단축 이름을 이용하는 단계
    를 더 포함하는 노드를 위한 방법.
  9. 제1항에 있어서,
    상기 컨텐츠의 전체 계층적 이름(full hierarchical name)을 대신하여 상기 노드의 포워딩 정보 베이스(Forwarding Information Base; FIB)에 있는 단축 이름을 이용하는 단계
    를 더 포함하는 노드를 위한 방법.
  10. 제1항 내지 제9항 중 어느 한 항의 방법을 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체.
  11. 계층적 이름 구조를 기반으로 하는 컨텐츠 중심 네트워크에 포함된 노드에 있어서,
    컨텐츠의 계층적 이름을 포함하는 컨텐츠를 요청하는 패킷을 수신하는 수신부;
    상기 계층적 이름의 프리픽스(prefix)가 상기 노드의 이름과 동일한지 여부를 판단하는 판단부;
    상기 계층적 이름의 프리픽스가 상기 노드의 이름과 동일한 경우, 상기 계층적 이름에서 상기 프리픽스(prefix)를 제거하여 단축 이름을 생성하는 생성부; 및
    상기 계층적 이름을 상기 단축 이름으로 변경하는 변경부
    를 포함하는 노드.
  12. 제11항에 있어서,
    상기 컨텐츠의 계층적 이름을 저장하는 컨텐츠 캐시
    를 포함하고,
    상기 컨텐츠 캐시는
    상기 컨텐츠의 전체 계층적 이름(full hierarchical name)을 대신하여 상기 단축 이름을 가진 엔트리들을 인덱싱(indexing)하는 노드.
  13. 제11항에 있어서,
    컨텐츠 캐시; 및
    상기 단축 이름을 기초로, 상기 컨텐츠가 상기 컨텐츠 캐시에 저장되어 있는지 여부를 확인하는 캐시 체킹부
    를 더 포함하는 노드.
  14. 제13항에 있어서,
    상기 컨텐츠의 계층적 이름을 저장하는 펜딩 인터리스트 테이블(PIT); 및
    상기 컨텐츠가 상기 컨텐츠 캐시에 저장되지 않았다면, 상기 펜딩 인터리스트 테이블(PIT)이 상기 단축 이름을 포함하는 엔트리를 포함하는지 여부를 결정하는 PIT 체킹부
    를 더 포함하는 노드.
  15. 제14항에 있어서,
    레지스터 정보를 포함하는 포워딩 정보 베이스(Forwarding Information Base; FIB); 및
    상기 펜딩 인터리스트 테이블(PIT)이 상기 단축 이름을 포함하는 엔트리를 포함하지 않는 경우, 상기 포워딩 정보 베이스가 상기 단축 이름에 기초한 엔트리를 포함하는지 여부를 판단하는 FIB 체킹부
    를 더 포함하는 노드.
  16. 제15항에 있어서,
    상기 포워딩 정보 베이스(FIB)가 상기 단축 이름에 기초한 엔트리를 포함하는 경우, 상기 패킷을 전송하는 전송부
    를 더 포함하는 노드.
  17. 제14항에 있어서,
    상기 노드는
    상기 펜딩 인터리스트 테이블이 상기 엔트리를 포함하는 경우, 상기 패킷을 수신하는 노드의 인터페이스에 정보를 추가하는 노드.
  18. 제11항에 있어서,
    상기 컨텐츠의 계층적 이름을 저장하는 펜딩 인터리스트 테이블(PIT)
    을 더 포함하고,
    상기 펜딩 인터리스트 테이블은
    상기 컨텐츠의 전체 계층적 이름(full hierarchical name)을 대신하여 상기 단축 이름을 가진 엔트리들을 인덱싱(indexing)하는 노드.
  19. 제12항에 있어서,
    레지스터 정보를 포함하는 포워딩 정보 베이스(FIB)
    를 더 포함하고,
    상기 포워딩 정보 베이스(FIB)는
    상기 컨텐츠의 전체 계층적 이름(full hierarchical name)을 대신하여 상기 단축 이름을 가진 엔트리들을 인덱싱(indexing)하는 노드.
KR1020130040364A 2012-04-18 2013-04-12 컨텐츠 중심 네트워크에 계층적 이름의 변화에 강인한 단축 이름을 생성하는 방법 및 노드 KR102072203B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP13164121.9A EP2654269B1 (en) 2012-04-18 2013-04-17 Node and method for generating shortened name robust against change in hierarchical name in content-centric network (CCN)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20120040056 2012-04-18
KR1020120040056 2012-04-18

Publications (2)

Publication Number Publication Date
KR20130117674A KR20130117674A (ko) 2013-10-28
KR102072203B1 true KR102072203B1 (ko) 2020-01-31

Family

ID=49381172

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130040364A KR102072203B1 (ko) 2012-04-18 2013-04-12 컨텐츠 중심 네트워크에 계층적 이름의 변화에 강인한 단축 이름을 생성하는 방법 및 노드

Country Status (2)

Country Link
US (1) US9237190B2 (ko)
KR (1) KR102072203B1 (ko)

Families Citing this family (146)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9456054B2 (en) 2008-05-16 2016-09-27 Palo Alto Research Center Incorporated Controlling the spread of interests and content in a content centric network
US8923293B2 (en) 2009-10-21 2014-12-30 Palo Alto Research Center Incorporated Adaptive multi-interface use for content networking
US9237190B2 (en) * 2012-04-18 2016-01-12 Samsung Electronics Co., Ltd. Node and method for generating shortened name robust against change in hierarchical name in content-centric network (CCN)
US9280546B2 (en) 2012-10-31 2016-03-08 Palo Alto Research Center Incorporated System and method for accessing digital content using a location-independent name
US9400800B2 (en) 2012-11-19 2016-07-26 Palo Alto Research Center Incorporated Data transport by named content synchronization
KR101978177B1 (ko) * 2012-12-07 2019-08-28 삼성전자주식회사 컨텐츠 중심 네트워크에서 노드가 컨텐츠를 저장하는 방법 및 컨텐츠 제공자가 컨텐츠를 전송하는 방법
US10430839B2 (en) 2012-12-12 2019-10-01 Cisco Technology, Inc. Distributed advertisement insertion in content-centric networks
US9978025B2 (en) 2013-03-20 2018-05-22 Cisco Technology, Inc. Ordered-element naming for name-based packet forwarding
US9935791B2 (en) 2013-05-20 2018-04-03 Cisco Technology, Inc. Method and system for name resolution across heterogeneous architectures
US9185120B2 (en) 2013-05-23 2015-11-10 Palo Alto Research Center Incorporated Method and system for mitigating interest flooding attacks in content-centric networks
US9444722B2 (en) 2013-08-01 2016-09-13 Palo Alto Research Center Incorporated Method and apparatus for configuring routing paths in a custodian-based routing architecture
JP6213914B2 (ja) * 2013-09-27 2017-10-18 パナソニックＩｐマネジメント株式会社 通信端末、およびコンテンツ出版方法
US9407549B2 (en) 2013-10-29 2016-08-02 Palo Alto Research Center Incorporated System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers
US9282050B2 (en) 2013-10-30 2016-03-08 Palo Alto Research Center Incorporated System and method for minimum path MTU discovery in content centric networks
US9276840B2 (en) 2013-10-30 2016-03-01 Palo Alto Research Center Incorporated Interest messages with a payload for a named data network
US9401864B2 (en) 2013-10-31 2016-07-26 Palo Alto Research Center Incorporated Express header for packets with hierarchically structured variable-length identifiers
KR102158389B1 (ko) * 2013-11-06 2020-09-21 삼성전자주식회사 컨텐츠 중심 네트워크에서 패킷 특성을 고려하는 노드의 동작 방법 및 노드
US10101801B2 (en) 2013-11-13 2018-10-16 Cisco Technology, Inc. Method and apparatus for prefetching content in a data stream
US9311377B2 (en) 2013-11-13 2016-04-12 Palo Alto Research Center Incorporated Method and apparatus for performing server handoff in a name-based content distribution system
US10129365B2 (en) 2013-11-13 2018-11-13 Cisco Technology, Inc. Method and apparatus for pre-fetching remote content based on static and dynamic recommendations
US10089655B2 (en) 2013-11-27 2018-10-02 Cisco Technology, Inc. Method and apparatus for scalable data broadcasting
US9503358B2 (en) * 2013-12-05 2016-11-22 Palo Alto Research Center Incorporated Distance-based routing in an information-centric network
US9379979B2 (en) 2014-01-14 2016-06-28 Palo Alto Research Center Incorporated Method and apparatus for establishing a virtual interface for a set of mutual-listener devices
US10098051B2 (en) 2014-01-22 2018-10-09 Cisco Technology, Inc. Gateways and routing in software-defined manets
US10172068B2 (en) 2014-01-22 2019-01-01 Cisco Technology, Inc. Service-oriented routing in software-defined MANETs
US9374304B2 (en) 2014-01-24 2016-06-21 Palo Alto Research Center Incorporated End-to end route tracing over a named-data network
KR20150091880A (ko) * 2014-02-04 2015-08-12 한국전자통신연구원 모바일 애드혹 네트워크 환경에서 icn 기반 콘텐트 통신 방법 및 장치
US9531679B2 (en) 2014-02-06 2016-12-27 Palo Alto Research Center Incorporated Content-based transport security for distributed producers
US9954678B2 (en) 2014-02-06 2018-04-24 Cisco Technology, Inc. Content-based transport security
US9678998B2 (en) 2014-02-28 2017-06-13 Cisco Technology, Inc. Content name resolution for information centric networking
US10089651B2 (en) 2014-03-03 2018-10-02 Cisco Technology, Inc. Method and apparatus for streaming advertisements in a scalable data broadcasting system
US9836540B2 (en) 2014-03-04 2017-12-05 Cisco Technology, Inc. System and method for direct storage access in a content-centric network
US9391896B2 (en) 2014-03-10 2016-07-12 Palo Alto Research Center Incorporated System and method for packet forwarding using a conjunctive normal form strategy in a content-centric network
US9473405B2 (en) 2014-03-10 2016-10-18 Palo Alto Research Center Incorporated Concurrent hashes and sub-hashes on data streams
US9626413B2 (en) 2014-03-10 2017-04-18 Cisco Systems, Inc. System and method for ranking content popularity in a content-centric network
US9407432B2 (en) 2014-03-19 2016-08-02 Palo Alto Research Center Incorporated System and method for efficient and secure distribution of digital content
US9916601B2 (en) 2014-03-21 2018-03-13 Cisco Technology, Inc. Marketplace for presenting advertisements in a scalable data broadcasting system
US9363179B2 (en) 2014-03-26 2016-06-07 Palo Alto Research Center Incorporated Multi-publisher routing protocol for named data networks
US9363086B2 (en) 2014-03-31 2016-06-07 Palo Alto Research Center Incorporated Aggregate signing of data in content centric networking
US9716622B2 (en) 2014-04-01 2017-07-25 Cisco Technology, Inc. System and method for dynamic name configuration in content-centric networks
US9390289B2 (en) 2014-04-07 2016-07-12 Palo Alto Research Center Incorporated Secure collection synchronization using matched network names
US10075521B2 (en) 2014-04-07 2018-09-11 Cisco Technology, Inc. Collection synchronization using equality matched network names
US9473576B2 (en) 2014-04-07 2016-10-18 Palo Alto Research Center Incorporated Service discovery using collection synchronization with exact names
US9451032B2 (en) 2014-04-10 2016-09-20 Palo Alto Research Center Incorporated System and method for simple service discovery in content-centric networks
US9203885B2 (en) 2014-04-28 2015-12-01 Palo Alto Research Center Incorporated Method and apparatus for exchanging bidirectional streams over a content centric network
US9992281B2 (en) 2014-05-01 2018-06-05 Cisco Technology, Inc. Accountable content stores for information centric networks
US9609014B2 (en) 2014-05-22 2017-03-28 Cisco Systems, Inc. Method and apparatus for preventing insertion of malicious content at a named data network router
US9455835B2 (en) 2014-05-23 2016-09-27 Palo Alto Research Center Incorporated System and method for circular link resolution with hash-based names in content-centric networks
US9276751B2 (en) 2014-05-28 2016-03-01 Palo Alto Research Center Incorporated System and method for circular link resolution with computable hash-based names in content-centric networks
US9516144B2 (en) 2014-06-19 2016-12-06 Palo Alto Research Center Incorporated Cut-through forwarding of CCNx message fragments with IP encapsulation
US9467377B2 (en) 2014-06-19 2016-10-11 Palo Alto Research Center Incorporated Associating consumer states with interests in a content-centric network
US9537719B2 (en) 2014-06-19 2017-01-03 Palo Alto Research Center Incorporated Method and apparatus for deploying a minimal-cost CCN topology
US9426113B2 (en) 2014-06-30 2016-08-23 Palo Alto Research Center Incorporated System and method for managing devices over a content centric network
US9699198B2 (en) 2014-07-07 2017-07-04 Cisco Technology, Inc. System and method for parallel secure content bootstrapping in content-centric networks
US9621354B2 (en) 2014-07-17 2017-04-11 Cisco Systems, Inc. Reconstructable content objects
US9959156B2 (en) 2014-07-17 2018-05-01 Cisco Technology, Inc. Interest return control message
US9590887B2 (en) 2014-07-18 2017-03-07 Cisco Systems, Inc. Method and system for keeping interest alive in a content centric network
US9729616B2 (en) 2014-07-18 2017-08-08 Cisco Technology, Inc. Reputation-based strategy for forwarding and responding to interests over a content centric network
US10305640B2 (en) 2014-07-18 2019-05-28 Samsung Electronics Co., Ltd. Communication method of node in content centric network (CCN) and the node
US9535968B2 (en) 2014-07-21 2017-01-03 Palo Alto Research Center Incorporated System for distributing nameless objects using self-certifying names
US9882964B2 (en) 2014-08-08 2018-01-30 Cisco Technology, Inc. Explicit strategy feedback in name-based forwarding
US9729662B2 (en) 2014-08-11 2017-08-08 Cisco Technology, Inc. Probabilistic lazy-forwarding technique without validation in a content centric network
US9503365B2 (en) 2014-08-11 2016-11-22 Palo Alto Research Center Incorporated Reputation-based instruction processing over an information centric network
US9391777B2 (en) 2014-08-15 2016-07-12 Palo Alto Research Center Incorporated System and method for performing key resolution over a content centric network
US9800637B2 (en) 2014-08-19 2017-10-24 Cisco Technology, Inc. System and method for all-in-one content stream in content-centric networks
US9467492B2 (en) 2014-08-19 2016-10-11 Palo Alto Research Center Incorporated System and method for reconstructable all-in-one content stream
US9497282B2 (en) 2014-08-27 2016-11-15 Palo Alto Research Center Incorporated Network coding for content-centric network
US10204013B2 (en) 2014-09-03 2019-02-12 Cisco Technology, Inc. System and method for maintaining a distributed and fault-tolerant state over an information centric network
US9553812B2 (en) 2014-09-09 2017-01-24 Palo Alto Research Center Incorporated Interest keep alives at intermediate routers in a CCN
US10069933B2 (en) 2014-10-23 2018-09-04 Cisco Technology, Inc. System and method for creating virtual interfaces based on network characteristics
US9590948B2 (en) 2014-12-15 2017-03-07 Cisco Systems, Inc. CCN routing using hardware-assisted hash tables
US9536059B2 (en) 2014-12-15 2017-01-03 Palo Alto Research Center Incorporated Method and system for verifying renamed content using manifests in a content centric network
US10237189B2 (en) 2014-12-16 2019-03-19 Cisco Technology, Inc. System and method for distance-based interest forwarding
US9846881B2 (en) 2014-12-19 2017-12-19 Palo Alto Research Center Incorporated Frugal user engagement help systems
US9473475B2 (en) 2014-12-22 2016-10-18 Palo Alto Research Center Incorporated Low-cost authenticated signing delegation in content centric networking
US10003520B2 (en) 2014-12-22 2018-06-19 Cisco Technology, Inc. System and method for efficient name-based content routing using link-state information in information-centric networks
US9660825B2 (en) 2014-12-24 2017-05-23 Cisco Technology, Inc. System and method for multi-source multicasting in content-centric networks
US9954795B2 (en) 2015-01-12 2018-04-24 Cisco Technology, Inc. Resource allocation using CCN manifests
US9916457B2 (en) 2015-01-12 2018-03-13 Cisco Technology, Inc. Decoupled name security binding for CCN objects
US9602596B2 (en) 2015-01-12 2017-03-21 Cisco Systems, Inc. Peer-to-peer sharing in a content centric network
US9832291B2 (en) 2015-01-12 2017-11-28 Cisco Technology, Inc. Auto-configurable transport stack
US9946743B2 (en) 2015-01-12 2018-04-17 Cisco Technology, Inc. Order encoded manifests in a content centric network
US9462006B2 (en) 2015-01-21 2016-10-04 Palo Alto Research Center Incorporated Network-layer application-specific trust model
US9552493B2 (en) 2015-02-03 2017-01-24 Palo Alto Research Center Incorporated Access control framework for information centric networking
US10333840B2 (en) 2015-02-06 2019-06-25 Cisco Technology, Inc. System and method for on-demand content exchange with adaptive naming in information-centric networks
US10075401B2 (en) 2015-03-18 2018-09-11 Cisco Technology, Inc. Pending interest table behavior
US10116605B2 (en) 2015-06-22 2018-10-30 Cisco Technology, Inc. Transport stack name scheme and identity management
US10075402B2 (en) 2015-06-24 2018-09-11 Cisco Technology, Inc. Flexible command and control in content centric networks
US9887913B2 (en) * 2015-07-10 2018-02-06 Telefonaktiebolaget L M Ericsson (Publ) CCN name chaining
US10701038B2 (en) 2015-07-27 2020-06-30 Cisco Technology, Inc. Content negotiation in a content centric network
US9986034B2 (en) 2015-08-03 2018-05-29 Cisco Technology, Inc. Transferring state in content centric network stacks
US10610144B2 (en) 2015-08-19 2020-04-07 Palo Alto Research Center Incorporated Interactive remote patient monitoring and condition management intervention system
US9832123B2 (en) 2015-09-11 2017-11-28 Cisco Technology, Inc. Network named fragments in a content centric network
US10355999B2 (en) 2015-09-23 2019-07-16 Cisco Technology, Inc. Flow control with network named fragments
US10313227B2 (en) 2015-09-24 2019-06-04 Cisco Technology, Inc. System and method for eliminating undetected interest looping in information-centric networks
US9977809B2 (en) 2015-09-24 2018-05-22 Cisco Technology, Inc. Information and data framework in a content centric network
US10454820B2 (en) 2015-09-29 2019-10-22 Cisco Technology, Inc. System and method for stateless information-centric networking
US10263965B2 (en) 2015-10-16 2019-04-16 Cisco Technology, Inc. Encrypted CCNx
US9794238B2 (en) 2015-10-29 2017-10-17 Cisco Technology, Inc. System for key exchange in a content centric network
US10009446B2 (en) 2015-11-02 2018-06-26 Cisco Technology, Inc. Header compression for CCN messages using dictionary learning
US9807205B2 (en) 2015-11-02 2017-10-31 Cisco Technology, Inc. Header compression for CCN messages using dictionary
US10021222B2 (en) 2015-11-04 2018-07-10 Cisco Technology, Inc. Bit-aligned header compression for CCN messages using dictionary
US10097521B2 (en) 2015-11-20 2018-10-09 Cisco Technology, Inc. Transparent encryption in a content centric network
US9912776B2 (en) 2015-12-02 2018-03-06 Cisco Technology, Inc. Explicit content deletion commands in a content centric network
US10097346B2 (en) 2015-12-09 2018-10-09 Cisco Technology, Inc. Key catalogs in a content centric network
US10078062B2 (en) 2015-12-15 2018-09-18 Palo Alto Research Center Incorporated Device health estimation by combining contextual information with sensor data
US10257271B2 (en) 2016-01-11 2019-04-09 Cisco Technology, Inc. Chandra-Toueg consensus in a content centric network
US9949301B2 (en) 2016-01-20 2018-04-17 Palo Alto Research Center Incorporated Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks
US10305864B2 (en) 2016-01-25 2019-05-28 Cisco Technology, Inc. Method and system for interest encryption in a content centric network
US10043016B2 (en) 2016-02-29 2018-08-07 Cisco Technology, Inc. Method and system for name encryption agreement in a content centric network
US10742596B2 (en) 2016-03-04 2020-08-11 Cisco Technology, Inc. Method and system for reducing a collision probability of hash-based names using a publisher identifier
US10003507B2 (en) 2016-03-04 2018-06-19 Cisco Technology, Inc. Transport session state protocol
US10038633B2 (en) 2016-03-04 2018-07-31 Cisco Technology, Inc. Protocol to query for historical network information in a content centric network
US10051071B2 (en) 2016-03-04 2018-08-14 Cisco Technology, Inc. Method and system for collecting historical network information in a content centric network
US9832116B2 (en) 2016-03-14 2017-11-28 Cisco Technology, Inc. Adjusting entries in a forwarding information base in a content centric network
US10212196B2 (en) 2016-03-16 2019-02-19 Cisco Technology, Inc. Interface discovery and authentication in a name-based network
US10067948B2 (en) 2016-03-18 2018-09-04 Cisco Technology, Inc. Data deduping in content centric networking manifests
US11436656B2 (en) 2016-03-18 2022-09-06 Palo Alto Research Center Incorporated System and method for a real-time egocentric collaborative filter on large datasets
US10091330B2 (en) 2016-03-23 2018-10-02 Cisco Technology, Inc. Interest scheduling by an information and data framework in a content centric network
US10033639B2 (en) 2016-03-25 2018-07-24 Cisco Technology, Inc. System and method for routing packets in a content centric network using anonymous datagrams
US10320760B2 (en) 2016-04-01 2019-06-11 Cisco Technology, Inc. Method and system for mutating and caching content in a content centric network
US9930146B2 (en) 2016-04-04 2018-03-27 Cisco Technology, Inc. System and method for compressing content centric networking messages
US10425503B2 (en) 2016-04-07 2019-09-24 Cisco Technology, Inc. Shared pending interest table in a content centric network
US10027578B2 (en) 2016-04-11 2018-07-17 Cisco Technology, Inc. Method and system for routable prefix queries in a content centric network
US10404450B2 (en) 2016-05-02 2019-09-03 Cisco Technology, Inc. Schematized access control in a content centric network
US10320675B2 (en) 2016-05-04 2019-06-11 Cisco Technology, Inc. System and method for routing packets in a stateless content centric network
US10547589B2 (en) 2016-05-09 2020-01-28 Cisco Technology, Inc. System for implementing a small computer systems interface protocol over a content centric network
US10084764B2 (en) 2016-05-13 2018-09-25 Cisco Technology, Inc. System for a secure encryption proxy in a content centric network
US10063414B2 (en) 2016-05-13 2018-08-28 Cisco Technology, Inc. Updating a transport stack in a content centric network
US10103989B2 (en) 2016-06-13 2018-10-16 Cisco Technology, Inc. Content object return messages in a content centric network
US10305865B2 (en) 2016-06-21 2019-05-28 Cisco Technology, Inc. Permutation-based content encryption with manifests in a content centric network
US10148572B2 (en) 2016-06-27 2018-12-04 Cisco Technology, Inc. Method and system for interest groups in a content centric network
US10009266B2 (en) 2016-07-05 2018-06-26 Cisco Technology, Inc. Method and system for reference counted pending interest tables in a content centric network
US9992097B2 (en) 2016-07-11 2018-06-05 Cisco Technology, Inc. System and method for piggybacking routing information in interests in a content centric network
US10122624B2 (en) 2016-07-25 2018-11-06 Cisco Technology, Inc. System and method for ephemeral entries in a forwarding information base in a content centric network
US10069729B2 (en) 2016-08-08 2018-09-04 Cisco Technology, Inc. System and method for throttling traffic based on a forwarding information base in a content centric network
US10956412B2 (en) 2016-08-09 2021-03-23 Cisco Technology, Inc. Method and system for conjunctive normal form attribute matching in a content centric network
US10033642B2 (en) 2016-09-19 2018-07-24 Cisco Technology, Inc. System and method for making optimal routing decisions based on device-specific parameters in a content centric network
US10212248B2 (en) 2016-10-03 2019-02-19 Cisco Technology, Inc. Cache management on high availability routers in a content centric network
US10447805B2 (en) 2016-10-10 2019-10-15 Cisco Technology, Inc. Distributed consensus in a content centric network
US10135948B2 (en) 2016-10-31 2018-11-20 Cisco Technology, Inc. System and method for process migration in a content centric network
US10243851B2 (en) 2016-11-21 2019-03-26 Cisco Technology, Inc. System and method for forwarder connection information in a content centric network
US20180176129A1 (en) * 2016-12-15 2018-06-21 Fujitsu Limited Communication method, control device, and system
US20190199633A1 (en) * 2017-12-27 2019-06-27 Futurewei Technologies, Inc. Method and apparatus for forwarding in information centric networking
US11727057B2 (en) 2019-09-04 2023-08-15 Samsung Electronics Co., Ltd. Network key value indexing design
CN111770170B (zh) * 2020-06-29 2023-04-07 北京百度网讯科技有限公司 请求处理方法、装置、设备和计算机存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011091802A (ja) 2009-10-21 2011-05-06 Palo Alto Research Center Inc ネットワークにおける階層構造可変長識別子を備えたパケットを転送するためのコンピュータ実施方法
JP2011229150A (ja) 2010-04-22 2011-11-10 Palo Alto Research Center Inc コンテンツセントリックネットワーク上のセッションマイグレーション

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6947950B2 (en) * 2002-11-06 2005-09-20 Oracle International Corporation Techniques for managing multiple hierarchies of data from a single interface
US7277885B2 (en) * 2004-02-18 2007-10-02 Microsoft Corporation Systems and methods for filter processing using hierarchical data and data structures
US8386622B2 (en) 2008-05-16 2013-02-26 Palo Alto Research Center Incorporated Method and apparatus for facilitating communication in a content centric network
US9456054B2 (en) 2008-05-16 2016-09-27 Palo Alto Research Center Incorporated Controlling the spread of interests and content in a content centric network
US8243735B2 (en) 2009-01-30 2012-08-14 Palo Alto Research Center Incorporated System for forwarding packets with hierarchically structured variable-length identifiers using an exact-match lookup engine
US8204060B2 (en) * 2009-01-30 2012-06-19 Palo Alto Research Center Incorporated Method and system for facilitating forwarding a packet in a content-centric network
US8160069B2 (en) 2009-01-30 2012-04-17 Palo Alto Research Center Incorporated System for forwarding a packet with a hierarchically structured variable-length identifier
US9904733B2 (en) * 2010-01-15 2018-02-27 Microsoft Technology Licensing, Llc Name hierarchies for mapping public names to resources
US8661329B1 (en) * 2010-03-25 2014-02-25 Altera Corporation Generation of readable hierarchical path identifiers
CN103548020B (zh) * 2011-05-12 2017-06-27 华为技术有限公司 用于由小树进行的大小可变分层名称的最长前缀匹配的方法和系统
WO2012170939A2 (en) * 2011-06-10 2012-12-13 Oasis Tooling, Inc. Identifying hierarchical chip design intellectual property through digests
WO2013000165A1 (en) * 2011-06-30 2013-01-03 France Telecom Research & Development Beijing Company Limited Data routing
US8837511B2 (en) * 2011-08-12 2014-09-16 Futurewei Technologies, Inc. Seamless mobility schemes in names-data networking using multi-path routing and content caching
KR20130093812A (ko) * 2012-01-12 2013-08-23 삼성전자주식회사 컨텐츠 중심 네트워크에서 트래픽 전송량을 제어하기 위한 컨텐츠 라우터의 통신 방법 및 그 컨텐츠 라우터
US20130198351A1 (en) * 2012-01-27 2013-08-01 Alcatel-Lucent Usa Inc Flexible Caching in a Content Centric Network
US9137152B2 (en) * 2012-02-16 2015-09-15 Futurewei Technologies, Inc. Method for scalable routing in content-oriented networks
US9237190B2 (en) * 2012-04-18 2016-01-12 Samsung Electronics Co., Ltd. Node and method for generating shortened name robust against change in hierarchical name in content-centric network (CCN)
US9515920B2 (en) * 2012-04-20 2016-12-06 Futurewei Technologies, Inc. Name-based neighbor discovery and multi-hop service discovery in information-centric networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011091802A (ja) 2009-10-21 2011-05-06 Palo Alto Research Center Inc ネットワークにおける階層構造可変長識別子を備えたパケットを転送するためのコンピュータ実施方法
JP2011229150A (ja) 2010-04-22 2011-11-10 Palo Alto Research Center Inc コンテンツセントリックネットワーク上のセッションマイグレーション

Also Published As

Publication number Publication date
US20130282854A1 (en) 2013-10-24
US9237190B2 (en) 2016-01-12
KR20130117674A (ko) 2013-10-28

Similar Documents

Publication Publication Date Title
KR102072203B1 (ko) 컨텐츠 중심 네트워크에 계층적 이름의 변화에 강인한 단축 이름을 생성하는 방법 및 노드
KR102301353B1 (ko) 컨텐츠 중심 네트워크에서 컨텐츠 소유자 및 노드의 패킷 전송 방법
KR102052520B1 (ko) 컨텐츠 중심 네트워크에서 컨텐츠의 이동성을 지원하기 위한 노드의 통신 방법 및 노드
US20140280823A1 (en) Wire-speed pending interest table
US9774531B2 (en) Hash-based forwarding in content centric networks
CN104331428B (zh) 一种小文件和大文件的存储及访问方法
CN104685837A (zh) 高速内容路由
RU2005124131A (ru) Устройство обработки информации, способ управления содержанием, способ управления информацией содержания и компьютерная программа
WO2015192213A1 (en) System and method for retrieving data
US8914436B2 (en) Data processing device and data retriever
US9614897B2 (en) Methods and apparatuses for a network based on hierarchical name structure
US10289384B2 (en) Methods, systems, and computer readable media for processing data containing type-length-value (TLV) elements
CN104239337A (zh) 基于tcam的查表处理方法及装置
EP3482558B1 (en) Systems and methods for transmitting and receiving interest messages
KR101481936B1 (ko) 분석에 의한 라우팅
US20100010961A1 (en) Distributed directories
CN109495525B (zh) 网络组件、解析内容标识的方法和计算机可读存储介质
US7159019B2 (en) Information collection apparatus and method
EP2654269B1 (en) Node and method for generating shortened name robust against change in hierarchical name in content-centric network (CCN)
KR20160033597A (ko) 콘텐츠 객체들의 명성-근거 발견
KR102060907B1 (ko) 데이터 이름 기반 네트워크에서의 fib 테이블 공유 방법 및 데이터 이름 기반 네트워크 시스템
CN110493364B (zh) 一种域名配置信息设置方法、查询方法及装置
KR101477672B1 (ko) 확장 가능한 분산 인덱스를 사용하여 데이터를 저장하는 장치 및 방법
KR20190134139A (ko) 시맨틱 쿼리를 포함한 다양한 컨텍스트 기반의 조건 검색 방법

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