KR20130140932A - 네트워크 경로 계산장치, 콘텐츠 요청노드, 중계노드 및 이를 포함하는 정보 중심 네트워크 시스템과 이를 이용한 네트워크 경로 계산방법 - Google Patents

네트워크 경로 계산장치, 콘텐츠 요청노드, 중계노드 및 이를 포함하는 정보 중심 네트워크 시스템과 이를 이용한 네트워크 경로 계산방법 Download PDF

Info

Publication number
KR20130140932A
KR20130140932A KR1020120048775A KR20120048775A KR20130140932A KR 20130140932 A KR20130140932 A KR 20130140932A KR 1020120048775 A KR1020120048775 A KR 1020120048775A KR 20120048775 A KR20120048775 A KR 20120048775A KR 20130140932 A KR20130140932 A KR 20130140932A
Authority
KR
South Korea
Prior art keywords
content
node
bloom filter
network path
network
Prior art date
Application number
KR1020120048775A
Other languages
English (en)
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 KR1020120048775A priority Critical patent/KR20130140932A/ko
Priority to US13/759,464 priority patent/US20130304937A1/en
Publication of KR20130140932A publication Critical patent/KR20130140932A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/38—Flow based routing
    • 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
    • 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

Abstract

정보 중심 네트워크 시스템 및 이를 이용한 네트워크 경로 계산 방법이 개시된다. 본 발명의 일 실시예에 따른 네트워크 경로 계산장치는, 네트워크 경로를 블룸 필터로 표현하는 네트워크 경로 표현부와, 콘텐츠 요청노드의 요청에 따라 콘텐츠 요청노드로부터 콘텐츠 제공노드까지의 네트워크 경로를 계산하고, 네트워크 경로 표현부가 계산된 네트워크 경로를 블룸 필터로 표현하면, 표현된 블룸 필터를 콘텐츠 요청노드에 전송하는 네트워크 경로 계산부를 포함한다.

Description

네트워크 경로 계산장치, 콘텐츠 요청노드, 중계노드 및 이를 포함하는 정보 중심 네트워크 시스템과 이를 이용한 네트워크 경로 계산방법 {Network path computing apparatus, contents requesting node, relay node and information centric network system comprising the same, and method for computing network path using the network system}
본 발명의 일 양상은 정보 중심 네트워크(Information-Centric Network)에 관한 것이다.
최근 미래 인터넷을 위한 새로운 아키텍처에 대한 연구가 활발히 진행 중이며, 그 중 대표적인 것으로 정보 중심 네트워크(Information-Centric Network: ICN) 기술이 있다. ICN에서는 주소 기반의 통신을 수행하는 대신에, 접근해야 하는 콘텐츠의 식별자(identifier)나 이름(name)과 같이, 주소와 무관한 값에 기반하여 통신을 수행한다. 예를 들어, 콘텐츠 요청자가 특정 이름을 갖는 콘텐츠를 네트워크에 요청하면, 네트워크는 요청자에게 해당 콘텐츠를 전송해 준다.
전술한 방식의 통신을 위해서는 콘텐츠의 이름을 콘텐츠의 위치로 변환하는 작업이 필요한데, 이 작업을 수행하는 네트워크 기능을 흔히 콘텐츠 라우팅(contents routing)이라 부른다. 콘텐츠 라우팅 기능은 사용자가 콘텐츠를 요청하면 요청 패킷을 콘텐츠의 실제 위치로 전송하여 콘텐츠를 사용할 수 있도록 하는 기능이다.
콘텐츠 라우팅은 네트워크에 설치된 네트워크 장치, 예를 들어 라우터에 의해 실행되는 것으로 이해되어 왔다. 가령 ICN 기술 중 하나인 콘텐츠 중심 네트워크(Contents-Centric Network: CCN)에서는 각 라우터가 라우팅 프로토콜에 의해 콘텐츠의 위치정보를 교환하고, 교환된 정보를 사용해 특정 콘텐츠까지의 최소 거리를 계산하고, 계산된 결과를 전송 테이블인 FIB(Forwarding Information Base)로 변환하며, 변환된 FIB를 이용하여 사용자의 콘텐츠 요청 패킷을 콘텐츠 위치까지 전송한다.
그러나, 네트워크를 통해 유통되는 콘텐츠의 양은 IP 주소의 양보다도 많아서, FIB과 같이 라우터에 저장되는 정보에 기반하여 콘텐츠 라우팅을 수행하게 되면, 라우터가 콘텐츠 라우팅을 위해 저장해야 하는 정보의 양이 늘어나게 된다. 콘텐츠 라우팅을 위해 저장해야 하는 라우팅 정보의 양이 늘어나게 되면, 라우터에 설치하여야 하는 메모리의 크기 또한 늘어나게 된다. 라우팅 정보를 보관하기 위해 사용되는 메모리는 고속 접근이 이루어져야 하므로, 고가이고 용이하게 확장하기도 어렵다. 따라서 라우팅 정보의 양을 늘리지 않고서도 콘텐츠 라우팅이 가능하도록 하는 기술이 필요하다.
일 양상에 따라, 라우터와 같은 네트워크 장치에 콘텐츠 라우팅에 필요한 정보를 저장하지 않고서도 콘텐츠 라우팅을 실현할 수 있는 정보 중심 네트워크 시스템 및 이를 이용한 라우팅 기술을 제안한다.
일 양상에 따른 네트워크 경로 계산장치는, 네트워크 경로를 블룸 필터로 표현하는 네트워크 경로 표현부와, 콘텐츠 요청노드의 요청에 따라, 상기 콘텐츠 요청노드로부터 콘텐츠 제공노드까지의 네트워크 경로를 계산하고, 상기 네트워크 경로 표현부가 상기 계산된 네트워크 경로를 블룸 필터로 표현하면, 상기 표현된 블룸 필터를 상기 콘텐츠 요청노드에 전송하는 네트워크 경로 계산부를 포함한다.
다른 양상에 따른 콘텐츠 요청노드는, 콘텐츠 요청노드 자신으로부터 콘텐츠 제공노드까지의 네트워크 경로를 네트워크 경로 계산장치에 요청하여, 상기 네트워크 경로 계산장치로부터 네트워크 경로를 표현한 블룸 필터를 전송받는 네트워크 경로 요청부와, 상기 네트워크 경로 요청부를 통해 전송받은 블룸 필터를 이용하여 콘텐츠 요청 패킷을 상기 계산된 네트워크 경로에 따라 상기 콘텐츠 제공노드에 전송하고, 상기 콘텐츠 제공노드로부터 상기 계산된 네트워크 경로를 통해 콘텐츠 응답 패킷을 수신하는 콘텐츠 패킷 전송부를 포함한다.
다른 양상에 따른 중계노드는, 콘텐츠 요청노드로부터 블룸 필터를 포함하는 콘텐츠 요청 패킷을 수신하면, 모든 이웃 노드들의 식별자를 검사하여 상기 블룸 필터에 존재하는 식별자가 있는지 여부를 확인하는 블룸 필터 확인부와, 상기 블룸 필터 확인부의 확인 결과에 따라, 상기 블룸 필터에 존재하는 것으로 확인된 노드 식별자를 갖는 모든 노드로 콘텐츠 요청 패킷을 중계하여 이를 최종적으로 콘텐츠 제공노드에 전송하고, 상기 콘텐츠 제공노드로부터 전송되는 콘텐츠 응답 패킷을 상기 콘텐츠 요청노드로 중계하는 콘텐츠 패킷 중계부를 포함한다.
또 다른 양상에 따른 네트워크 경로 계산장치의 네트워크 경로 계산방법은, 콘텐츠 요청노드의 요청에 따라, 상기 콘텐츠 요청노드로부터 콘텐츠 제공노드까지의 네트워크 경로를 계산하는 단계와, 상기 계산된 네트워크 경로를 블룸 필터로 표현하는 단계와, 상기 표현된 블룸 필터를 상기 콘텐츠 요청노드에 전송하는 단계를 포함한다.
일 실시예에 따르면, 정보 중심 네트워크에 있어서 네트워크 경로 계산장치를 통해 네트워크 경로를 계산하고, 계산된 경로를 블룸 필터로 표현하며, 표현된 블룸 필터를 포함한 콘텐츠 요청 패킷과 콘텐츠 응답 패킷을 계산된 경로에 따라 전송함에 따라, 콘텐츠 요청 패킷과 콘텐츠 응답 패킷이 특정한 네트워크 경로로 전송되도록 제어할 수 있다.
나아가, 별도의 네트워크 경로 계산장치를 통해 네트워크 경로를 계산함에 따라, 콘텐츠를 전송하는 노드는 FIB과 같은 콘텐츠 라우팅용 정보를 별도로 저장할 필요가 없게 되므로 메모리 요구량이 줄어든다. 따라서 정보 중심 네트워크의 규모 확장성(scalability)을 달성하기 유리해진다.
나아가, 블룸 필터를 이용하면 콘텐츠 요청 패킷과 콘텐츠 응답 패킷이 전송되는 네트워크 경로가 동일해지므로, 콘텐츠 전송 트래픽이 어떤 네트워크 경로로 얼마나 전송되는지를 측정하기에 유리하다. 또한, 잘못된 긍정에 의해 잘못 유통되는 패킷이 있을 수 있으나, 그 확률이 낮기 때문에 콘텐츠 전송 트래픽은 해당 경로 주변의 노드들로 제한되는 효과가 있다.
나아가, 네트워크 경로 계산장치를 통해 콘텐츠 요청 패킷과 콘텐츠 응답 패킷이 전송될 경로를 통제할 수 있으므로, 네트워크 상황에 따라 트래픽을 관리하고 통제하는 트래픽 엔지니어링(traffic engineering)이 유리하다.
도 1은 본 발명의 일 실시예에 따른 정보 중심 네트워크 시스템의 전체 구성도,
도 2는 도 1의 네트워크 경로 계산장치의 세부 구성도,
도 3은 도 1의 콘텐츠 요청노드의 세부 구성도,
도 4는 도 1의 중계노드의 세부 구성도,
도 5는 본 발명이 적용되는 정보 중심 네트워크에서의 실시예를 도시한 예시도,
도 6은 본 발명의 일 실시예에 따른 네트워크 경로 계산장치의 네트워크 경로 계산방법을 도시한 흐름도이다.
이하에서는 첨부한 도면을 참조하여 본 발명의 실시예들을 상세히 설명한다. 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
본 발명은 정보 중심 네트워크(Information-Centric Network: ICN) 시스템 구조를 제공하며, 이러한 구조는 주소 기반의 통신을 하는 대신, 접근해야 하는 콘텐츠의 식별자(identifier)나 이름(name)과 같이, 주소와 무관한 값에 기반해 통신을 수행한다. 즉, 특정 이름을 갖는 콘텐츠를 네트워크에 요청하면, 네트워크는 콘텐츠 요청자에게 해당 콘텐츠를 전송해 준다. 이러한 방식의 통신을 위해서는 콘텐츠의 이름을 콘텐츠의 위치로 변환하는 콘텐츠 라우팅(content routing)이 요구된다. 일반적으로 콘텐츠 라우팅은 라우터 등의 네트워크 장치에서 수행되나, 본 발명은 라우터 등의 네트워크 장치가 아닌, 정보 중심 네트워크 내 별도의 네트워크 경로 계산장치를 통해 수행된다. 이하, 첨부된 도면을 참조하여 본 실시예에 따른 네트워크 경로 계산장치를 통해 콘텐츠 라우팅을 제공하는 시스템 구조에 관해 설명한다.
도 1은 본 발명의 일 실시예에 따른 정보 중심 네트워크 시스템(1)의 전체 구성도이다.
도 1을 참조하면, 정보 중심 네트워크 시스템(1)은 네트워크 경로 계산장치(20)와 다수의 노드들을 포함한다. 이때, 노드들은 콘텐츠 요청노드(30), 중계노드(40) 및 콘텐츠 제공노드(50)를 포함한다.
콘텐츠 요청노드(30), 중계노드(40) 및 콘텐츠 제공노드(50)로 구성되는 노드들은 콘텐츠를 제공하거나, 콘텐츠를 요청하거나, 콘텐츠를 중계하거나, 콘텐츠를 제공하기 위해 통신을 수행하는 네트워크 장치로서, 예를 들어, 라우터(Router), AP(Access Point), 리피터(Repeater), 중계기 또는 브릿지(Bridge)를 포함한 개념으로 사용될 수 있다. 그러나, 반드시 이에 한정되는 것은 아니며, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 다양하게 수정 및 변형이 적용 가능할 것이다.
세부적으로 콘텐츠 요청노드(30)는 소정의 콘텐츠를 요청하는 네트워크 장치이고, 콘텐츠 제공노드(50)는 콘텐츠를 제공하는 네트워크 장치이다. 중계노드(40)는 콘텐츠 요청노드(30)와 콘텐츠 제공노드(50) 간의 데이터 통신을 중계하는 네트워크 장치이다.
네트워크 경로 계산장치(20)는 전술한 노드들(30,40,50)에 해당하는 네트워크 장치들과는 별로로 마련된 장치로, 콘텐츠 요청노드(30)의 요청에 따라 콘텐츠 요청노드(30)로부터 콘텐츠 제공노드(50)까지의 네트워크 전송 경로를 계산하고, 경로 계산 결과를 콘텐츠 요청노드(30)에 제공한다. 예를 들어, 네트워크 경로 계산장치(20)는 콘텐츠 요청노드(30)가 콘텐츠 제공노드(50)가 갖고 있는 소정의 콘텐츠를 제공받기 위한 콘텐츠 요청 패킷을 전송하기 위해서 어떤 노드들을 거치면 되는지를 콘텐츠 요청노드(30)에 알려준다.
본 발명에 따른 네트워크 경로 계산장치(20)는 네트워크 경로를 표현하기 위해서 블룸 필터(Bloom Filter)를 이용한다. 블룸 필터는 1970년 Burton Howard Bloom에 의해 제안된 자료 구조로서, 어떤 집합(set)에 어떤 원소(element)가 속해 있는지를 테스트하기 위해 사용되는, 확률적인 자료 구조이다. 블룸 필터에 어떤 원소가 존재하는지를 물으면, '없는데 있다'라고 답을 할 수는 있는 반면, '있는데 없다'라고 할 가능성은 없다. '없는데 있다'라고 답을 하는 경우를 잘못된 긍정(false positive)라고 하는데, 블룸 필터의 경우 잘못된 긍정을 하게 될 확률이 0보다 크다는 측면에서 확률적인 자료구조라고 부른다.
본 발명에서는 블룸 필터를 네트워크 경로를 표현하기 위해 사용한다. 하나의 네트워크 경로는 다수의 노드들로 구성된다. 각각의 노드들에는 유일한 식별자가 부여되는데, 이 식별자로는 해당 노드의 IP 주소를 사용할 수 있다. 따라서 본 발명은 하나의 네트워크 경로는 경로에 속한 모든 노드들의 식별자 집합을 블룸 필터를 사용해 표현한다. 예를 들어, 어떤 네트워크 경로에 10.0.0.1, 10.0.0.2, 10.0.0.3의 IP 주소를 갖는 3개의 라우터가 속한다고 한다면, 이 경로를 {10.0.0.1, 10.0.0.2, 10.0.0.3}의 블룸 필터 집합으로 표현할 수 있다. 블룸 필터는 잘못된 긍정을 할 확률을 갖는 자료구조이므로, 어떤 경로에 특정한 라우터가 속해 있는지 물으면 속해 있지 않은데도 속해 있다고 답을 할 가능성이 있다. 가령 10.0.0.4의 라우터는 예를 든 블룸 필터 집합에 속해 있지 않지만, 확률적으로 '속해있다'라는 답을 획득할 가능성은 0보다 크다.
도 2는 도 1의 네트워크 경로 계산장치(20)의 세부 구성도이다.
도 1 및 도 2를 참조하면, 네트워크 경로 계산장치(20)는 네트워크 경로 표현부(200)와 네트워크 경로 계산부(210)를 포함한다.
네트워크 경로 표현부(200)는 네트워크 경로를 블룸 필터(220)로 표현한다.
네트워크 경로 계산부(210)는 콘텐츠 요청노드(30)의 요청에 따라, 콘텐츠 요청노드(30)로부터 콘텐츠 제공노드(50)까지의 네트워크 경로를 계산한다. 그리고, 네트워크 경로 표현부(200)가 계산된 네트워크 경로를 블룸 필터(220)로 표현하면, 표현된 블룸 필터(220)를 콘텐츠 요청노드(30)에 전송한다. 블룸 필터(220)는 네트워크 경로에 위치하는 노드들의 식별자 집합을 표현한 자료 구조로서, 노드들의 식별자 집합 내에서 소정의 원소가 존재하는지를 테스트하기 위해 사용되는 자료 구조이다. 이때, 블룸 필터(220)에 어떤 원소가 존재하는지를 요청하면, 블룸 필터(220)가 존재하지 않는 원소를 있다고 응답하는 '잘못된 긍정'을 하게 될 확률이 '0'보다 크다.
도 3은 도 1의 콘텐츠 요청노드(30)의 세부 구성도이다.
도 1 및 도 3을 참조하면, 콘텐츠 요청노드(30)는 네트워크 경로 요청부(300)와 콘텐츠 패킷 전송부(310)를 포함한다.
네트워크 경로 요청부(300)는 콘텐츠 요청노드(30) 자신으로부터 콘텐츠 제공노드(50)까지의 네트워크 경로를 네트워크 경로 계산장치(20)에 요청한다. 그리고, 네트워크 경로 계산장치(20)로부터 네트워크 경로를 표현한 블룸 필터를 전송받는다.
콘텐츠 패킷 전송부(310)는 네트워크 경로 요청부(300)를 통해 전송받은 블룸 필터를 이용하여 콘텐츠 요청 패킷을 중계노드(40)의 중계를 통해 콘텐츠 제공노드(50)에 전송한다. 그리고, 콘텐츠 제공노드(50)로부터 중계노드(40)를 통해 콘텐츠 응답 패킷을 수신한다.
일 실시예에 따르면, 콘텐츠 패킷 전송부(310)는 블룸 필터를 포함하는 콘텐츠 요청 패킷을 콘텐츠 제공노드(50)에 전송하고, 콘텐츠 제공노드(50)로부터 블룸 필터를 포함하는 콘텐츠 응답 패킷을 수신한다. 이때, 콘텐츠 요청 패킷에 포함되는 블룸 필터를 콘텐츠 응답 패킷에 포함되는 블룸 필터와 동일하도록 구성할 수 있다. 이 경우, 콘텐츠 요청노드(30)로부터 콘텐츠 제공노드(50)까지의 네트워크 전송경로가 콘텐츠 제공노드(50)로부터 콘텐츠 요청노드(30)까지의 네트워크 전송경로가 동일해지게 된다. 콘텐츠 요청 패킷과 콘텐츠 응답 패킷이 전송되는 네트워크 경로가 동일한 경우, 콘텐츠 전송 트래픽이 어떤 네트워크 경로로 얼마나 전송되는지를 측정하기 용이해진다.
일 실시예에 따르면, 콘텐츠 패킷 전송부(310)는 콘텐츠 요청 패킷의 헤더에 블룸 필터를 포함시켜 전송하고, 헤더에 블룸 필터가 포함된 콘텐츠 응답 패킷을 수신할 수 있다.
도 4는 도 1의 중계노드(40)의 세부 구성도이다.
도 1 및 도 4를 참조하면, 중계노드(40)는 블룸 필터 확인부(400)와 콘텐츠 패킷 중계부(410)를 포함한다.
블룸 필터 확인부(400)는 콘텐츠 요청노드(30)로부터 블룸 필터를 포함하는 콘텐츠 요청 패킷을 수신하면, 모든 이웃 노드들의 식별자를 검사하여, 블룸 필터에 존재하는 식별자가 있는지 여부를 확인한다.
콘텐츠 패킷 중계부(410)는 블룸 필터 확인부(400)의 확인 결과에 따라, 블룸 필터에 존재하는 것으로 확인된 노드 식별자를 갖는 모든 노드로 콘텐츠 요청 패킷을 중계하여 이를 최종적으로 콘텐츠 제공노드(50)에 전송한다. 그리고, 콘텐츠 제공노드(50)로부터 전송되는 콘텐츠 응답 패킷을 콘텐츠 요청노드(30)로 중계한다.
일 실시예에 따르면, 블룸 필터 확인부(400)는 이웃 노드들의 식별자 중에서 소정의 노드 식별자가 블룸 필터에 존재하는지를 블룸 필터에 요청하여, 블룸 필터로부터 존재하는지 여부에 대한 응답을 수신한다. 이때, 콘텐츠 패킷 중계부(410)가 블룸 필터로부터 존재한다는 응답을 수신한 경우, 해당되는 노드 식별자를 갖는 노드로 블룸 필터를 포함하는 콘텐츠 요청 패킷을 전송한다.
도 5는 본 발명이 적용되는 정보 중심 네트워크에서의 실시예를 도시한 예시도이다.
도 5에서 참조부호 20은 네트워크 경로 계산장치(20)를, 참조부호 30은 콘텐츠 요청노드를, 참조부호 40-1 내지 40-4는 중계노드들을, 참조부호 50은 콘텐츠 제공노드를 각각 나타낸다.
네트워크 경로 계산장치(20)는 콘텐츠 요청노드(30)가 콘텐츠 제공노드(50)가 갖고있는 소정의 콘텐츠를 제공받기 위해 콘텐츠 요청 패킷을 콘텐츠 제공노드(50)에 전송하기 위해 어떤 노드들을 경유하면 되는지를 콘텐츠 요청노드(30)에 알려준다. 예를 들어, 도 5를 참조하면 콘텐츠 요청노드(30)인 10.0.0.1번 라우터가 A 콘텐츠(50a)를 요청한다고 하자(①). 네트워크 경로 계산장치(20)는 콘텐츠 요청노드(30)인 10.0.0.1번 라우터로부터 시작하여 콘텐츠 제공노드(50)인 10.0.0.6번 라우터까지의 경로를 계산하여, 계산된 네트워크 경로를 블룸 필터(BF) 집합으로 표현한다. 도 5에서의 블룸 필터 집합은 {10.0.0.1, 10.0.0.2, 10.0.0.5, 10.0.0.6}으로 표현된다. 이어서, 네트워크 경로 계산장치(20)는 표현된 블룸 필터를 콘텐츠 요청노드(30)인 10.0.0.1에 회신한다(②).
네트워크 경로 계산장치(20)로부터 블룸 필터를 전송받은 콘텐츠 요청노드(30)인 10.0.0.1번 라우터는 콘텐츠 요청 패킷을 중계노드들 거쳐 콘텐츠 제공노드(50)에 전송한다(③). 이때, 콘텐츠 요청노드(30)는 콘텐츠 요청 패킷의 헤더에 해당 블룸 필터를 붙여 전송할 수 있다.
콘텐츠 요청 패킷을 중계하는 노드들(40-1,40-2,40-3,40-4)은 다음 절차에 따라 패킷을 전송한다. 우선, 콘텐츠 요청노드(30)를 제외한 모든 이웃 노드들의 IP를 살펴, 해당 IP가 블룸 필터 집합 내에 존재하는지를 확인한다. 존재한다는 답이 나오면, 해당 IP를 갖는 노드로 패킷을 전송한다(③). 이 작업은 모든 이웃 노드들에 대해 반복 수행된다. 그런데 블룸 필터 집합을 사용하여 전술한 과정을 수행하게 되면, '잘못된 긍정'이 가능하므로 패킷이 엉뚱한 노드에게도 전송되는 일이 생긴다(③'). 예를 들어 도 5에서 10.0.0.4번 라우터(40-3)는 잘못된 콘텐츠 요청 패킷을 수신하고 있다. 그러나, 확률적으로 이런 일이 벌어질 가능성이 낮은데다, 잘못된 경로로 전달된 요청 패킷은 다음에 중계할 노드를 찾을 수 없어서 폐기될 가능성이 높으므로, 큰 문제가 되지 않는다.
최종적으로 중계노드(40-1,40-4)를 거쳐 콘텐츠 요청 패킷이 콘텐츠 제공노드(50)인 10.0.0.6번 라우터에 도착하면, 해당 패킷을 수신한 콘텐츠 제공노드(50) 10.0.0.6번 라우터는 콘텐츠 응답 패킷을 생성하여 콘텐츠 요청노드(30)에 전송한다. 이 콘텐츠 응답 패킷에 콘텐츠 요청 패킷에 붙어 있던 블룸 필터를 그대로 붙여서 전송할 수 있다. 그러면 콘텐츠 응답 패킷이 콘텐츠 응답 패킷과 동일한 네트워크 경로로 전송되게 된다(④). 콘텐츠 요청 패킷의 경우와 마찬가지로 콘텐츠 응답 패킷 또한 잘못된 긍정에 의해 엉뚱한 네트워크 경로로 전달될 가능성이 존재한다. 그러나, 잘못된 경로로 전달된 콘텐츠 요청 패킷은 다음에 중계할 노드를 찾을 수 없어서 폐기될 가능성이 높으므로, 큰 문제가 되지 않는다.
도 6은 본 발명의 일 실시예에 따른 네트워크 경로 계산장치(20)의 네트워크 경로 계산방법을 도시한 흐름도이다.
도 1 및 도 6을 참조하면, 네트워크 경로 계산장치(20)는 콘텐츠 요청노드(30)의 요청에 따라, 콘텐츠 요청노드(30)로부터 콘텐츠 제공노드(50)까지의 네트워크 경로를 계산한다(700). 이어서, 네트워크 경로 계산장치(20)는 계산된 네트워크 경로를 블룸 필터로 표현(710)하고, 표현된 블룸 필터를 콘텐츠 요청노드(30)에 전송한다(720).
이때, 네트워크 경로 계산장치(20)로부터 네트워크 경로를 표현한 블룸 필터를 전송받은 콘텐츠 요청노드(30)는, 블룸 필터를 이용하여 콘텐츠 요청 패킷을 중계노드(40)의 중계를 통해 콘텐츠 제공노드(50)에 전송한다. 콘텐츠 요청 패킷을 수신한 콘텐츠 제공노드(50)는 콘텐츠 응답 패킷을 생성하여 중계노드(40)를 거쳐 콘텐츠 요청노드(30)에 전송한다.
이제까지 본 발명에 대하여 그 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
1 : 정보 중심 네트워크 시스템 20 : 네트워크 경로 계산장치
30 : 콘텐츠 요청노드 40 : 중계노드
50 : 콘텐츠 제공노드 200 : 네트워크 경로 표현부
210 : 네트워크 경로 계산부 220 : 블룸 필터
300 : 네트워크 경로 요청부 310 : 콘텐츠 패킷 전송부
400 : 블룸 필터 확인부 410 : 콘텐츠 패킷 중계부

Claims (9)

  1. 네트워크 경로를 블룸 필터로 표현하는 네트워크 경로 표현부; 및
    콘텐츠 요청노드의 요청에 따라, 상기 콘텐츠 요청노드로부터 콘텐츠 제공노드까지의 네트워크 경로를 계산하고, 상기 네트워크 경로 표현부가 상기 계산된 네트워크 경로를 블룸 필터로 표현하면, 상기 표현된 블룸 필터를 상기 콘텐츠 요청노드에 전송하는 네트워크 경로 계산부;
    를 포함하는 것을 특징으로 하는 네트워크 경로 계산장치.
  2. 콘텐츠 요청노드 자신으로부터 콘텐츠 제공노드까지의 네트워크 경로를 네트워크 경로 계산장치에 요청하여, 상기 네트워크 경로 계산장치로부터 네트워크 경로를 표현한 블룸 필터를 전송받는 네트워크 경로 요청부; 및
    상기 네트워크 경로 요청부를 통해 전송받은 블룸 필터를 이용하여 콘텐츠 요청 패킷을 상기 계산된 네트워크 경로에 따라 상기 콘텐츠 제공노드에 전송하고, 상기 콘텐츠 제공노드로부터 상기 계산된 네트워크 경로를 통해 콘텐츠 응답 패킷을 수신하는 콘텐츠 패킷 전송부;
    를 포함하는 것을 특징으로 하는 콘텐츠 요청노드.
  3. 제 2 항에 있어서, 상기 콘텐츠 패킷 전송부는,
    블룸 필터를 포함하는 콘텐츠 요청 패킷을 상기 콘텐츠 제공노드에 전송하고, 상기 콘텐츠 제공노드로부터 상기 블룸 필터를 포함하는 콘텐츠 응답 패킷을 수신하는 것을 특징으로 하는 콘텐츠 요청노드.
  4. 제 3 항에 있어서, 상기 콘텐츠 패킷 전송부는,
    상기 콘텐츠 요청 패킷에 포함되는 블룸 필터를 상기 콘텐츠 응답 패킷에 포함되는 블룸 필터와 동일하도록 구성함에 따라, 상기 콘텐츠 요청노드로부터 상기 콘텐츠 제공노드까지의 네트워크 전송경로가 상기 콘텐츠 제공노드로부터 상기 콘텐츠 요청노드까지의 네트워크 전송경로와 동일해지는 것을 특징으로 하는 콘텐츠 요청노드.
  5. 제 3 항에 있어서, 상기 콘텐츠 패킷 전송부는,
    상기 콘텐츠 요청 패킷의 헤더에 블룸 필터를 포함시켜 전송하고,
    헤더에 블룸 필터가 포함된 콘텐츠 응답 패킷을 수신하는 것을 특징으로 하는 콘텐츠 요청노드.
  6. 콘텐츠 요청노드로부터 블룸 필터를 포함하는 콘텐츠 요청 패킷을 수신하면, 모든 이웃 노드들의 식별자를 검사하여 상기 블룸 필터에 존재하는 식별자가 있는지 여부를 확인하는 블룸 필터 확인부; 및
    상기 블룸 필터 확인부의 확인 결과에 따라, 상기 블룸 필터에 존재하는 것으로 확인된 노드 식별자를 갖는 모든 노드로 콘텐츠 요청 패킷을 중계하여 이를 최종적으로 콘텐츠 제공노드에 전송하고, 상기 콘텐츠 제공노드로부터 전송되는 콘텐츠 응답 패킷을 상기 콘텐츠 요청노드로 중계하는 콘텐츠 패킷 중계부;
    를 포함하는 것을 특징으로 하는 중계노드.
  7. 제 6 항에 있어서, 상기 블룸 필터 확인부는,
    상기 모든 이웃 노드들의 식별자 중에서 소정의 노드 식별자가 상기 블룸 필터에 존재하는지를 상기 블룸 필터에 요청하여 응답을 수신하고,
    상기 콘텐츠 패킷 중계부는,
    상기 블룸 필터로부터 존재한다는 응답을 수신한 경우, 상기 소정의 노드 식별자를 갖는 모든 노드로 블룸 필터를 포함한 콘텐츠 요청 패킷을 전송하는 것을 특징으로 하는 중계노드.
  8. 제 7 항에 있어서, 상기 블룸 필터 확인부는,
    상기 모든 이웃 노드들의 식별자 중에서 소정의 노드 식별자가 상기 블룸 필터에 존재하는지를 상기 블룸 필터에 요청하여 존재한다는 응답을 수신한 경우, 상기 소정의 노드 식별자가 상기 블룸 필터에 존재하는지를 재요청하며,
    상기 콘텐츠 패킷 중계부는,
    상기 블룸 필터 확인부를 통해 다시 한번 존재한다는 응답을 수신한 경우에, 최종적으로 상기 소정의 노드 식별자를 갖는 노드로 상기 블룸 필터를 포함한 콘텐츠 요청 패킷을 전송하는 것을 특징으로 하는 중계노드.
  9. 네트워크 경로 계산장치의 네트워크 경로 계산방법에 있어서,
    콘텐츠 요청노드의 요청에 따라, 상기 콘텐츠 요청노드로부터 콘텐츠 제공노드까지의 네트워크 경로를 계산하는 단계;
    상기 계산된 네트워크 경로를 블룸 필터로 표현하는 단계; 및
    상기 표현된 블룸 필터를 상기 콘텐츠 요청노드에 전송하는 단계;
    를 포함하는 것을 특징으로 하는 네트워크 경로 계산방법.
KR1020120048775A 2012-05-08 2012-05-08 네트워크 경로 계산장치, 콘텐츠 요청노드, 중계노드 및 이를 포함하는 정보 중심 네트워크 시스템과 이를 이용한 네트워크 경로 계산방법 KR20130140932A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020120048775A KR20130140932A (ko) 2012-05-08 2012-05-08 네트워크 경로 계산장치, 콘텐츠 요청노드, 중계노드 및 이를 포함하는 정보 중심 네트워크 시스템과 이를 이용한 네트워크 경로 계산방법
US13/759,464 US20130304937A1 (en) 2012-05-08 2013-02-05 Information centric network system including network path computation device, content request node, and relay node and method of computing network path using information centric network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120048775A KR20130140932A (ko) 2012-05-08 2012-05-08 네트워크 경로 계산장치, 콘텐츠 요청노드, 중계노드 및 이를 포함하는 정보 중심 네트워크 시스템과 이를 이용한 네트워크 경로 계산방법

Publications (1)

Publication Number Publication Date
KR20130140932A true KR20130140932A (ko) 2013-12-26

Family

ID=49549551

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120048775A KR20130140932A (ko) 2012-05-08 2012-05-08 네트워크 경로 계산장치, 콘텐츠 요청노드, 중계노드 및 이를 포함하는 정보 중심 네트워크 시스템과 이를 이용한 네트워크 경로 계산방법

Country Status (2)

Country Link
US (1) US20130304937A1 (ko)
KR (1) KR20130140932A (ko)

Families Citing this family (135)

* 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
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
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
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
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
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
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
US10172068B2 (en) 2014-01-22 2019-01-01 Cisco Technology, Inc. Service-oriented routing in software-defined MANETs
US10098051B2 (en) 2014-01-22 2018-10-09 Cisco Technology, Inc. Gateways and 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
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
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
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
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
US9537719B2 (en) 2014-06-19 2017-01-03 Palo Alto Research Center Incorporated Method and apparatus for deploying a minimal-cost CCN topology
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
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
US9959156B2 (en) 2014-07-17 2018-05-01 Cisco Technology, Inc. Interest return control message
US9621354B2 (en) 2014-07-17 2017-04-11 Cisco Systems, Inc. Reconstructable content objects
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
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
US9503365B2 (en) 2014-08-11 2016-11-22 Palo Alto Research Center Incorporated Reputation-based instruction processing over an information centric network
US9729662B2 (en) 2014-08-11 2017-08-08 Cisco Technology, Inc. Probabilistic lazy-forwarding technique without validation in a content 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
US9467492B2 (en) 2014-08-19 2016-10-11 Palo Alto Research Center Incorporated System and method for reconstructable all-in-one content stream
US9800637B2 (en) 2014-08-19 2017-10-24 Cisco Technology, Inc. System and method for all-in-one content stream in content-centric networks
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
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
US9916457B2 (en) 2015-01-12 2018-03-13 Cisco Technology, Inc. Decoupled name security binding for CCN objects
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
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
US10051071B2 (en) 2016-03-04 2018-08-14 Cisco Technology, Inc. Method and system for collecting historical network information in a content centric network
US10038633B2 (en) 2016-03-04 2018-07-31 Cisco Technology, Inc. Protocol to query for historical network information in a content centric network
US10003507B2 (en) 2016-03-04 2018-06-19 Cisco Technology, Inc. Transport session state protocol
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
US10063414B2 (en) 2016-05-13 2018-08-28 Cisco Technology, Inc. Updating a transport stack in 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
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

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6820133B1 (en) * 2000-02-07 2004-11-16 Netli, Inc. System and method for high-performance delivery of web content using high-performance communications protocol between the first and second specialized intermediate nodes to optimize a measure of communications performance between the source and the destination
JP4530707B2 (ja) * 2004-04-16 2010-08-25 株式会社クラウド・スコープ・テクノロジーズ ネットワーク情報提示装置及び方法
US8472315B2 (en) * 2008-02-07 2013-06-25 Belair Networks Inc. Method and system for controlling link saturation of synchronous data across packet networks
WO2010022767A1 (en) * 2008-08-26 2010-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Packet forwarding in a network
US8788705B2 (en) * 2010-01-04 2014-07-22 Telefonaktiebolaget L M Ericsson (Publ) Methods and apparatus for secure routing of data packets
US20120300781A1 (en) * 2010-01-29 2012-11-29 Telefonaktiebolaget L M Ericsson (Publ) Packet Routing in a Network
US8990243B2 (en) * 2011-11-23 2015-03-24 Red Hat, Inc. Determining data location in a distributed data store
US8792360B2 (en) * 2012-04-30 2014-07-29 Fujitsu Limited Duplicate packet suppression

Also Published As

Publication number Publication date
US20130304937A1 (en) 2013-11-14

Similar Documents

Publication Publication Date Title
KR20130140932A (ko) 네트워크 경로 계산장치, 콘텐츠 요청노드, 중계노드 및 이를 포함하는 정보 중심 네트워크 시스템과 이를 이용한 네트워크 경로 계산방법
US11134012B2 (en) Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow
US9325609B2 (en) Segmented source routing in a network
JP3633321B2 (ja) 広域負荷分散装置及び方法
CN103460653A (zh) 计算机系统和通信方法
US8938794B2 (en) Access relay method and access gateway device
JP6598771B2 (ja) データ・ネットワークにおける分散データ送信
US20150200849A1 (en) Method operating in a fixed access network and ues
CN103618801A (zh) 一种p2p资源共享的方法、设备及系统
US9614749B2 (en) Data processing system and method for changing a transmission table
CN104202313A (zh) 数据转发方法及网关
KR20130101618A (ko) 네트워크 가상화에 기반한 네트워크 운용 시스템 및 방법
JP6060688B2 (ja) 転送装置、通信システム、および迂遠経路検知方法
CN114430394A (zh) 报文处理方法、装置、电子设备及可读存储介质
JP2017118438A (ja) パケット送信プログラム、情報処理装置、および、障害検出方法
US10536368B2 (en) Network-aware routing in information centric networking
JPWO2015068255A1 (ja) ネットワークシステム、通信制御装置、及び通信方法
JPWO2014126094A1 (ja) 通信システム、通信方法、制御装置、制御装置の制御方法及びプログラム
JP5750933B2 (ja) 通信システム、スイッチングハブ、ルータおよびプログラム
KR20160002154A (ko) Ccn 이름 구성 방법과 ccn 이름 기반 라우팅 방법 및 장치
CN105791458B (zh) 地址配置方法和装置
JP2008219400A (ja) 中継装置およびパケット中継方法
JP4697742B2 (ja) 相互接続リングネットワークにおけるパケット転送方法、ルータ、リングセグメントルータ及びプログラム
JP5514138B2 (ja) 通信システム、ｇｗ装置、及びポリシ制御装置連携方法
JP5833184B2 (ja) ネットワーク輻輳回避システム及び方法

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid