KR20150091880A - 모바일 애드혹 네트워크 환경에서 icn 기반 콘텐트 통신 방법 및 장치 - Google Patents

모바일 애드혹 네트워크 환경에서 icn 기반 콘텐트 통신 방법 및 장치 Download PDF

Info

Publication number
KR20150091880A
KR20150091880A KR1020140012660A KR20140012660A KR20150091880A KR 20150091880 A KR20150091880 A KR 20150091880A KR 1020140012660 A KR1020140012660 A KR 1020140012660A KR 20140012660 A KR20140012660 A KR 20140012660A KR 20150091880 A KR20150091880 A KR 20150091880A
Authority
KR
South Korea
Prior art keywords
packet
request
content
node
request packet
Prior art date
Application number
KR1020140012660A
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 KR1020140012660A priority Critical patent/KR20150091880A/ko
Priority to US14/591,261 priority patent/US20150222479A1/en
Publication of KR20150091880A publication Critical patent/KR20150091880A/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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
    • H04W28/0236—Traffic management, e.g. flow control or congestion control based on communication conditions radio quality, e.g. interference, losses or delay
    • 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/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 모바일 애드혹(Ad-hoc) 네트워크 환경에서 콘텐트 통신을 수행함에 있어서, 단말의 이동성으로 인한 빈번한 통신 재설정으로 인한 에너지 낭비를 줄이기 위해, ICN(Information Centric Network) 방식에 근거하여 효율적으로 통신을 수행하기 위한 방법 및 장치에 관한 것이다.
본 발명에 따른 모바일 애드혹(Ad-hoc) 네트워크 환경에서의 콘텐트 통신 방법은, 콘텐트에 대한 요청 패킷 또는 응답 패킷을 수신하는 단계; 포워딩 테이블 또는 요청 계류 테이블에 근거하여 상기 수신된 패킷을 전달할 다음 노드를 판단하여 상기 패킷을 유니캐스트 방식으로 전달하는 단계; 및 상기 다음 노드로의 패킷 전달에 실패한 경우에, 상기 패킷을 전달 후보 버퍼에 저장하고 상기 패킷을 브로드캐스트함으로써 라우팅 경로 복구를 수행하는 단계를 포함할 수 있다.

Description

모바일 애드혹 네트워크 환경에서 ICN 기반 콘텐트 통신 방법 및 장치{Method and Apparatus for communicating contents based on ICN in mobile Ad-hoc Network}
본 발명은 모바일 애드혹(Ad-hoc) 네트워크 환경에서 모바일 단말의 콘텐트 통신 방법 및 장치에 관한 것으로서, 구체적으로는 모바일 애드혹 네트워크에서 콘텐트 통신을 수행함에 있어서, 단말의 이동성으로 인한 빈번한 통신 재설정으로 인한 에너지 낭비를 줄이기 위해, ICN(Information Centric Network) 방식에 근거하여 효율적으로 통신을 수행하기 위한 방법 및 장치에 관한 것이다.
모바일 애드혹 네트워크는 분산형 네트워크 형태로, 기존에 존재하는 라우터, 무선 AP(Access Point) 등의 인프라 구조에 의존하지 않고, 각각의 노드들이 다른 노드들로부터 전달되는 패킷을 포워딩함으로써 라우팅에 직접 참여한다. 기존 일반 네트워크와 구분되는 점은, 각각의 노드들이 이동할 수 있기 때문에 네트워크 연결(network connectivity)에 따라 동적으로 라우팅이 결정되며, 포워딩을 위해 플러딩(flooding) 방식이 사용될 수 있다. 동적이고, 상황 적응적인 라우팅 특징으로 인해 빠르고 간단한 네트워크 셋업이 가능하며, 무선 인프라가 미리 설정되지 않은 상황에서의 무선 단말들이나 센서들 사이의 통신이 필요한 상황 등에 응용 가능하다.
반면, 모바일 노드의 특성상 네트워크장치 무선 송출력, CPU, 메모리 등의 리소스가 제한적이고, 빈번한 네트워크 장애가 발생하는 문제점이 있다. 또한, 주변의 모든 노드들에게 패킷을 전달하는 플러딩 방식은 모든 노드들이 패킷을 전달해야 하고 패킷의 중복이 발생할 수 있으므로 에너지 비효율적이다. 더욱이, 무선 자원은 모든 노드들간에 공유되는 자원이므로, 서로간의 자원 경쟁이 발생하고, 무선매체(wireless-medium)에 대한 액세스 충돌이나 간섭이 발생할 수 있다.한편, ICN은 단말이 콘텐트를 요청하기 위해, 콘텐트를 보유한 호스트의 주소로 콘텐트를 요청했던 기존의 호스트 IP 방식이 아닌, 콘텐트의 명칭을 이용하여 해당 콘텐트를 요청하고, 라우팅 경로상에 존재하는 임의의 노드가 해당 콘텐트의 캐시를 가지고 있다면, 해당 노드로부터 콘텐트를 전달받는 방식으로서 에너지 효율적인 통신 방식으로 부각되고 있다.
따라서, 본 발명은 모바일 애드혹 네트워크에서 모바일 단말이 콘텐트 통신시에, 단말의 이동성으로 인한 빈번한 통신 재설정으로 인한 에너지 낭비를 줄이기 위해 ICN 방법을 기반으로 한 효율적인 통신 방법 및 장치를 제공하고자 한다.
또한, 본 발명은 모바일 애드혹 네트워크에서 모바일 단말이 콘텐트 통신시에, 기설정된 라우팅 경로에 존재하는 단말의 이동으로 인하여 통신 단절이 발생할 때 ICN 방식에 따라 라우팅 경로를 신속하게 복구할 수 있는 통신 방법 및 장치를 제공하고자 한다.
전술한 목적을 달성하기 위해, 본 발명의 일실시예에 따라, 모바일 애드혹(Ad-hoc) 네트워크 환경에서의 콘텐트 통신 방법이 제공된다. 상기 방법은, 콘텐트에 대한 요청 패킷 또는 응답 패킷을 수신하는 단계; 포워딩 테이블 또는 요청 계류 테이블에 근거하여 상기 수신된 패킷을 전달할 다음 노드를 판단하여 상기 패킷을 유니캐스트 방식으로 전달하는 단계; 및 상기 다음 노드로의 패킷 전달에 실패한 경우에, 상기 패킷을 전달 후보 버퍼에 저장하고 상기 패킷을 브로드캐스트함으로써 라우팅 경로 복구를 수행하는 단계를 포함한다.
일실시예에서, 상기 패킷의 헤더는, 요청자 식별정보, 상기 패킷을 전달한 전달 노드 식별정보, 요청자로부터의 거리, 패킷 유효 기간, 콘텐트 식별자 및 플러딩 비트중 적어도 하나를 포함할 수 있다.
일실시예에서, 상기 포워딩 테이블은 콘테츠별 요청 패킷에 대한 라우팅 경로 정보가 저장되는 테이블로서, 각 엔트리는, 콘텐트 식별자, 상기 패킷을 전달할 다음 노드 식별정보, 콘텐트 제공자까지의 거리 및 엔트리의 유효기간 정보중 적어도 하나를 포함할 수 있다.
일실시예에서, 상기 요청 계류 테이블은 응답 패킷을 대기중인 요청 패킷 정보가 저장되는 테이블로서, 각 엔트리는 콘텐트 식별자, 요청자 식별정보, 상기 전달한 전달 노드 정보, 요청자로부터의 거리 정보, 엔트리의 유효기간 정보 및 플러딩 비트 중 적어도 하나를 포함할 수 있다.
일실시예에서, 상기 수신된 패킷을 전달할 다음 노드를 판단하는 단계는, 상기 수신된 패킷이 요청 패킷인 경우에, 상기 포워딩 테이블에 근거하여 다음 노드를 판단하는 단계; 및 상기 수신된 패킷이 응답 패킷인 경우에, 상기 요청 계류 테이블에 근거하여 다음 노드를 판단하는 단계를 포함할 수 있다.
일실시예에서, 상기 라우팅 경로 복구를 수행하는 단계는, 상기 전달 실패한 패킷이 요청 패킷인 경우에 상기 요청 패킷에 대응하는 응답 패킷을 상기 전달 후보 버퍼에서 검색하고, 상기 전달 실패한 패킷이 응답 패킷인 경우에 상기 응답 패킷에 대응하는 요청 패킷을 상기 전달 후보 버퍼에서 검색하는 단계; 상기 대응하는 응답 패킷 또는 요청 패킷이 검색된 경우에 상기 검색된 패킷의 헤더 정보에 근거하여 상기 전달에 실패한 패킷을 전송할 다음 노드를 판단하고 상기 패킷을 재전송하는 단계; 및 상기 재전송 완료된 패킷을 상기 전달 후보 버퍼에서 삭제하는 단계를 포함할 수 있다.
일실시예에서, 상기 라우팅 경로 복구를 수행하는 단계는, 상기 전달 실패한 패킷의 대응 패킷으로 검색된 패킷을 전달할 다음 노드를 상기 전달 실패한 헤더 정보에 근거하여 판단하고 상기 대응 패킷을 재전송하는 단계; 및 상기 재전송 완료된 대응 패킷을 상기 전달 후보 버퍼에서 삭제하는 단계를 더 포함할 수 있다.
일실시예에서, 상기 대응하는 응답 패킷 또는 요청 패킷을 검색하는 단계는 상기 전달 실패한 패킷과 동일한 콘텐트 식별자를 헤더에 포함하는 패킷을 검색하는 단계를 포함할 수 있다.
본 발명의 일실시예에 따라, 모바일 애드혹 네트워크 환경에서 콘텐트 통신 방법이 제공된다. 상기 방법은, 콘텐트에 대한 요청 패킷을 수신하는 단계; 상기 요청 패킷의 헤더에 포함된 콘텐트 식별자에 대응하는 콘텐트가 콘텐트 메모리에 존재하는지 판단하는 단계; 상기 콘텐트 메모리에 존재하지 않는 것으로 판단된 경우에, 상기 요청 패킷의 헤더 정보에 근거하여 요청 계류 테이블(PIT)을 갱신하는 단계; 상기 요청 패킷의 헤더 정보중 전달 노드 식별정보를 상기 요청 패킷을 수신한 현재 노드의 식별정보로 갱신하고 및 요청자로부터의 거리값을 증가시키는 단계; 포워딩 테이블에 근거하여 상기 요청 패킷을 전달할 다음 노드를 판단하여 상기 요청 패킷을 전달하는 단계; 및 상기 다음 노드로의 상기 요청 패킷 전달이 실패한 경우에 상기 요청 패킷을 전달 후보 버퍼에 저장하고 상기 요청 패킷을 브로드캐스트함으로써 라우팅 경로 복구를 수행하는 단계를 포함한다.
일실시예에서, 상기 방법은, 상기 요청 패킷의 헤더에 포함된 콘텐트 식별자에 대응하는 콘텐트가 콘텐트 메모리에 존재하는 것으로 판단된 경우에, 상기 콘텐트 메모리에 존재하는 콘텐트를 포함하는 응답 패킷을 생성하여 상기 요청 패킷을 전달한 노드에 회신하는 단계를 더 포함할 수 있다.
일실시예에서, 상기 요청 패킷의 헤더는, 요청자 식별정보, 상기 패킷을 전달한 전달 노드 식별정보, 요청자로부터의 거리, 패킷 유효 기간, 콘텐트 식별자 및 플러딩 비트중 적어도 하나를 포함할 수 있다.
일실시예에서, 상기 요청 계류 테이블의 각 엔트리는, 콘텐트 식별자, 콘텐트 요청자 식별정보, 상기 콘텐트를 요청하는 요청 패킷을 전달한 전달 노드 식별정보, 상기 요청자로부터의 거리 정보, 상기 엔트리의 유효기간 정보 및 플러딩 비트 중 적어도 하나를 포함할 수 있다.
일실시예에서, 상기 콘텐트 요청 패킷의 헤더 정보에 근거하여 요청 계류 테이블(PIT)을 갱신하는 단계는, 상기 요청 패킷의 요청자 식별정보 및 콘텐트 식별자와 일치하는 엔트리가 존재하지 않는 경우에 상기 요청 패킷의 헤더 정보에 근거하여 상기 패킷에 대응하는 엔트리를 상기 요청 계류 테이블에 추가하는 단계; 상기 요청 패킷의 요청자 식별정보 및 콘텐트 식별자와 일치하는 엔트리가 상기 존재하나 상기 테이블내 엔트리의 거리값보다 상기 요청 패킷에 저장된 거리값이 짧은 경우에, 상기 엔트리를 상기 요청 패킷의 헤더 정보로 갱신하는 단계를 포함할 수 있다.
일실시예에서, 상기 라우팅 경로 복구를 수행하는 단계는, 상기 전달 실패한 요청 패킷에 대응하는 응답 패킷을 상기 전달 후보 버퍼에서 검색하는 단계; 상기 대응하는 응답 패킷이 검색된 경우에 상기 검색된 패킷의 헤더 정보에 근거하여 상기 전달에 실패한 요청 패킷을 전달할 다음 노드를 판단하여 재전송하는 단계;
상기 전달 실패한 요청 패킷의 헤더 정보에 근거하여 상기 검색된 응답 패킷을 전달할 다음 노드를 판단하여 재전송하는 단계; 및 상기 전달 후보 버퍼에서 상기 재전송 완료된 요청 및 응답 패킷을 삭제하는 단계를 포함할 수 있다..
본 발명의 일실시예에 따라, 모바일 애드혹 네트워크 환경에서 콘텐트 통신 방법이 제공된다. 상기 방법은, 콘텐트를 포함하는 응답 패킷을 수신하는 단계; 상기 응답 패킷에 포함된 콘텐트를 콘텐트 식별자와 함께 콘텐트 메모리에 저장하는 단계; 상기 응답 패킷의 헤더 정보중 전달 노드 식별정보를 상기 현재 노드의 식별정보로 갱신하고 및 요청자로부터의 거리값을 증가시키는 단계; 요청 계류 테이블에 근거하여 상기 응답 패킷을 전달할 다음 노드를 파악하여 전달하는 단계; 및 상기 다음 노드의 파악에 실패하거나, 상기 다음 노드로 응답 패킷 전달에 실패한 경우에 상기 응답 패킷을 전달 후보 버퍼에 저장하고 상기 응답 패킷을 브로드캐스트함으로써 라우팅 경로 복구를 수행하는 단계를 포함한다.
일실시예에서, 상기 라우팅 경로 복구를 수행하는 단계는, 상기 전달 실패한 응답 패킷에 대응하는 요청 패킷을 상기 전달 후보 버퍼에서 검색하는 단계; 상기 검색된 요청 패킷의 헤더 정보에 근거하여 상기 응답 패킷을 전송할 다음 노드를 판단하여 상기 응답 패킷을 재전송하는 단계; 상기 전달 실패한 응답 패킷의 헤더 정보에 근거하여 상기 검색된 요청 패킷을 전달할 다음 노드를 판단하여 재전송하는 단계; 및 상기 전달 후보 버퍼에서 상기 재전송 완료된 요청 및 응답 패킷을 삭제하는 단계를 포함할 수 있다..
일실시예에서, 상기 방법은, 상기 응답 패킷의 전달이 완료된 후에, 상기 요청 계류 테이블에서 상기 응답 패킷에 대응하는 요청 패킷의 엔트리를 삭제하는 단계를 더 포함할 수 있다.
일실시예에서, 상기 방법은 상기 응답 패킷의 헤더 정보에 근거하여 포워딩 테이블내 엔트리를 추가하거나 갱신하는 단계를 더 포함할 수 있다.
본 발명의 일실시예에 따른 통신 노드는, 모바일 애드혹 네트워크에 포함되는 통신 노드로서, 이웃 노드와 패킷을 송수신하기 위한 무선 송수신부, 메모리 및 프로세서를 포함하고, 상기 프로세서는, 상기 무선 송수신부를 통해 이웃 노드로부터 콘텐트에 대한 요청 패킷 또는 콘텐트를 포함하는 응답 패킷을 수신하고, 상기 메모리에 저장된 포워딩 테이블 또는 요청 계류 테이블에 근거하여 상기 수신된 패킷을 전달할 다음 노드를 판단하여 상기 패킷을 전달하고, 상기 다음 노드로의 패킷 전달에 실패한 경우에, 상기 패킷을 상기 메모리내 전달 후보 버퍼에 저장하고 상기 패킷을 상기 무선 송수신부를 통해 브로드캐스트함으로써 라우팅 경로 복구를 수행할 수 있다.
본 발명의 일실시예에 따른 통신 노드는, 모바일 애드혹 네트워크에 포함되는 통신 노드로서, 이웃 노드와 패킷을 송수신하기 위한 무선 송수신부, 메모리 및 프로세서를 포함하고, 상기 프로세서는, 상기 무선 송수신부를 통해 이웃 노드로부터 콘텐트에 대한 요청 패킷을 수신하고, 상기 요청 패킷의 헤더에 포함된 콘텐트 식별자에 대응하는 콘텐트가 상기 메모리에 존재하는지 판단하고, 상기 메모리에 존재하지 않는 것으로 판단된 경우에, 상기 요청 패킷의 헤더 정보에 근거하여 상기 메모리내 요청 계류 테이블(PIT)을 갱신하고, 상기 요청 패킷의 헤더 정보중 전달 노드 식별정보를 상기 통신 노드의 식별정보로 갱신하고 및 요청자로부터의 거리값을 증가시키고, 상기 메모리내 포워딩 테이블에 근거하여 상기 요청 패킷을 전달할 다음 노드를 판단하고, 상기 판단된 다음 노드로 상기 요청 패킷 전달을 실패한 경우에 상기 요청 패킷을 상기 메모리내 전달 후보 버퍼에 저장하고 상기 요청 패킷을 브로드캐스트함으로써 라우팅 경로 복구를 수행할 수 있다.
본 발명의 일실시예에 따른 통신 노드는, 모바일 애드혹 네트워크에 포함되는 통신 노드로서, 이웃 노드와 패킷을 송수신하기 위한 무선 송수신부, 메모리 및 프로세서를 포함하고, 상기 프로세서는, 상기 무선 송수신부를 통해 이웃 노드로부터 콘텐트를 포함하는 응답 패킷을 수신하고,상기 응답 패킷에 포함된 콘텐트를 콘텐트 식별자와 함께 상기 메모리에 저장하고, 상기 응답 패킷의 헤더 정보중 전달 노드 식별정보를 상기 현재 노드의 식별정보로 갱신하고 및 요청자로부터의 거리값을 증가시키고, 상기 메모리내 요청 계류 테이블에 근거하여 상기 응답 패킷을 전달할 다음 노드를 판단하여 상기 응답 패킷을 전달하고, 상기 다음 노드의 판단에 실패하거나, 판단된 다음 노드로 응답 패킷 전달에 실패한 경우에 상기 응답 패킷을 상기 메모리내 전달 후보 버퍼에 저장하고 상기 응답 패킷을 브로드캐스트함으로써 라우팅 경로 복구를 수행할 수 있다.
본 발명의 일실시예에 따르면, 모바일 애드혹 네트워크에서 모바일 단말들간에 기본적으로 브로드캐스트가 아닌 유니캐스트(unicast) 방식으로 통신을 수행하며, 단말의 이동으로 인해 통신이 두절시에 해당 노드 주변에서만 브로드캐스트를 통해 간단히 통신을 복구 하기 때문에 에너지 절약에 매우 효율적인 통신 방법이다.
본 발명의 일실시예에 따르면, 모바일 애드혹 네트워크에서 단말의 이동성으로 인하여 통신 단절이 발생하더라도 불필요한 제어 패킷을 최소하면서, 단절된 라우팅 경로를 신속하게 복구할 수 있기 때문에 에너지 절감에 효과적이다.
도 1은 CCN 방식에 따라 콘텐트를 요청하는 과정을 도시한 개념도이다.
도 2는 노드가 콘텐트를 요청하기 위해 주변으로 콘텐트 요청 패킷을 브로드캐스트하는 과정을 도시한 도면이다.
도 3은 모바일 애드혹 네트워크 환경에서 통신 두절이 발생한 상황을 도시하는 도면이다.
도 4는 본 발명의 일실시예에 따라 모바일 애드혹 네트워크 환경에서 통신 노드의 콘텐트 통신 과정을 설명하는 흐름도이다
도 5는 본 발명의 일실시예에 따라 모바일 애드혹 네트워크 환경에서 라우팅 경로를 복구하는 과정을 도시한 흐름도이다.
도 6은 콘텐트 요청자와 콘텐트 제공자 사이의 초기 라우팅 경로 설정 과정을 개략적으로 도시한 도면이다.
도 7은 본 발명의 일실시예에 따른 콘텐트 요청 패킷 전달 과정을 좀더 구체적으로 설명한 흐름도이다.
도 8은 본 발명의 일실시예에 따른 콘텐트를 포함하는 응답 패킷 회신 과정을 좀더 구체적으로 설명한 흐름도이다.
도 9는 본 발명의 일실시예에 따른 콘텐트 통신을 수행하는 통신 노드의 구조를 도시한 블록도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 이를 상세한 설명을 통해 상세히 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
본 발명을 설명함에 있어서, 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
또한, 본 명세서 및 청구항에서 사용되는 단수 표현은, 달리 언급하지 않는 한 일반적으로 "하나 이상"을 의미하는 것으로 해석되어야 한다.
또한, 본 명세서에서 사용되는 용어들중 "모듈", "부", "인터페이스"등은 일반적으로 컴퓨터 관련 객체를 의미하며, 예를 들어, 하드웨어, 소프트웨어 및 이들의 조합을 의미할 수 있다.
우선, 본 명세서에서 언급되는 주요 용어에 대해 먼저 설명한다.
- 요청 패킷(Interest packet): 콘텐트 요청 메시지로서, 헤더에 라우팅 관련 정보를 포함할 수 있다.
- 요청 계류 테이블(Pending Interest Table: PIT): 각 통신 노드에 구비되며, 응답 패킷을 대기중인 요청 패킷들의 정보를 저장하기 위한 테이블이다. 동일한 콘텐트에 대해 동일한 요청자로부터 수신된 요청 패킷이 복수개인 경우에 요청자로부터의 거리가 짧은 요청 패킷만이 요청 계류 테이블에 유지될 수 있다. 요청 패킷에 대한 응답 패킷의 라우팅 경로를 판단하는데 이용되며, 요청 패킷에 대응하는 응답 패킷이 도달하면 해당 요청 패킷에 대응하는 엔트리는 PIT에서 삭제된다.
- 포워딩 테이블(Forwarding Information Base: FIB): 각 통신 노드에 구비되며, 동일한 콘텐트에 대한 후속 요청 패킷의 라우팅 경로 정보를 저장하기 위한 테이블로서, 응답 패킷의 헤더 정보를 이용하여 FIB내 라우팅 경로 정보(즉, 다음홉(next hop))가 설정될 수 있다.
이하에서, 본 발명이 실시예를 설명하기에 앞서 본 발명의 이해를 돕기 위해 ICN(Information Centric Network)의 개념 및 모바일 애드혹 네트워크에서의 브로드캐스트 기반 패킷 전달방식에 대하여 먼저 설명하겠다.
ICN은 단말이 콘텐트를 요청하기 위해, 콘텐트를 보유한 호스트의 주소로 콘텐트를 요청했던 기존의 host IP와 같은 방식이 아닌, 콘텐트 명칭을 이용하여 해당 콘텐트를 요청하고, 라우팅 경로상에 존재하는 임의의 노드가 해당 콘텐트의 캐시를 보유한 경우에, 해당 노드로부터 콘텐트를 수신하는 통신 방식이다.
ICN에 대한 기본적인 튜토리얼(tutorial)l은 2012.07에 IEEE Communication magazine에 실린, "A Survey of Information-Centric Neworking"을 참조할 수 있다. 해당 튜토리얼에 따르면, 기존의 IP network에서는 ftp://123.211.222.112/movie127.avi 와 같은 서버 host의 주소 및 콘텐트 명칭을 사용하여 콘텐트를 요청하였다. 이러한 방식의 대표적인 것이, 위와 주소 예와 같은 ftp 웹 방식이다. 이러한 방식은 콘텐트를 항상 해당 호스트 서버로부터 가져와야 한다. 이를 해결하기 위해, ICN에서는 콘텐트 호스트 주소가 아닌 콘텐트 명칭을 그대로 주소로 하여 요청하도록 한다. 예를 들면, Get movie127.avi와 같은 방식을 사용한다. 이러한 방법을 쓸 경우, 굳이 호스트 서버까지 요청 메시지를 전달하지 않더라도 해당 movie127.avi를 가진 임의의 캐시 서버로부터 콘텐트를 획득할 수 있으므로 신속하게 콘텐트를 획득할 수 있고, 네트워크 부하도 감소시킬 수 있다. 이러한 방식은 기존의 p2p 어플리케이션에서 콘텐트이름으로 검색하여 손쉽게 콘텐트를 가까운 곳에서 받아가는 방법과, http에서 Get content_name과 같이 REST 방식을 사용하여 콘텐트를 요청하고, 중간에 메모리 캐시 서버를 두어, 콘텐트의 배포를 용이하도록 촉진시켰던 것이 결합된 것과 유사한 방식으로 볼 수 있다.
이러한 ICN에서의 구현 방법은 여러 가지가 존재할 수 있으며, 그 중의 대표적인 예가 CCN(Contents centric network) 방식이다. CCN을 기반으로 구체적인 예를 설명하도록 한다. CCN에서는 콘텐트 요청을 할 때에, 콘텐트를 요청하는 요청 메시지를 "interest"라고 부르며, 콘텐트 명칭인 데이터 명칭은 '/Domain/dhkim/File'과 같이 계층적 구조를 가질 수 있다. 예를 들어, Etri의 jhkim이 가진 file-x를 원하는 경우에, interest message를 게이트웨이 서버에 전송하는데, 이때 해당 interest message 패킷내에 'Etri/dhkim/file-x' 를 요청한다는 내용이 포함된다. 해당 메시지는 라우팅 서버를 통해 홉바이홉(hop-by-hop)으로 정해진 라우팅 알고리즘을 따라 주변으로 전파된다.
도 1은 CCN 방식에 따라 콘텐트를 요청하는 과정을 도시한 개념도이다.
도 1을 참조하면, 요청자(requestor)가 Dmain1/dhkim/file이라는 콘텐트를 요청하는 요청(interest) 패킷을 전달하는 과정이 도시되어 있다. 요청 패킷은 중간 노드들 R1, R2, R3를 통해 목적지에 도달하여 해당 콘텐트를 다운로드한다. 이때, 중간 노드들은 도 1에 도시된 바와 같이 FIB(Forwarding Information Base)라는 라우팅 테이블을 이용해 요청 패킷에 포함된 도메인(domain) 정보를 이용해 라우팅을 수행하고, 요청 패킷에 포함된 콘텐트 명칭 및 전달 노드 정보는 PIT(pending interest table)에 기록되어 추후 응답 패킷을 회신할 때 참조할 수 있도록 한다.
요청 패킷이 전파되다가 해당 콘텐트츠를 보유하는 목적지 서버에 도착하면, 해당 서버는 해당 콘텐트에 대한 응답 패킷을 작성하여 요청자에 회신한다. 이때, 응답 패킷이 경유하는 중간 노드들은 필요에 따라 응답 패킷에 포함된 데이터를 콘텐트 스토어(Content Store)라는 자신의 로컬 스토리지에 캐시 저장하고, 추후 해당 콘텐트에 대한 요청이 수신되면 중간 노드가 바로 응답해줄 수 있도록 한다. 이에 따르면, 사용자들이 많이 요청하는 콘텐트의 경우에 네트워크에 존재하는 중간 라우터들에 캐싱될 가능성이 높으므로 굳이 원본 소스 서버까지 가지 않아도 빠르게 중간 노드들로부터 원하는 콘텐트를 획득할 수 있게 됨에 따라 네트워크 부하 감소와 함께 사용자들의 콘텐트 다운로드가 빨라지게 된다.
이러한 방법은 ICN에 대한 많은 구현 방식 중에서도 특히 CCN 방식에서 주로 사용하는 방법으로서, 구현 방식마다 조금씩 달라질 수 있으며 현재 제안된 방법도 변경될 여지가 있다. 본원 발명 역시 전술한 특정 구현방식에 의존하지 않음을 본 기술분야의 당업자들은 충분히 이해할 수 있을 것이다.
이제, 도 2를 참조하여 모바일 애드혹 네트워크에서의 브로드캐스트 기반 패킷 전달방식에 대해 설명하겠다.
LFBL (Listen First, Broadcast Later) 방식은 모바일 애드혹 네트워크에서 브로드캐스트를 기반으로 한 대표적인 패킷 릴레이(relay) 방식이다. LFBL에 대해서는 "Listen First, Broadcast Later: topology-agnostic forwarding under high dynamics"(M. Meisel, V. Pappas, L. Zhang, Proceedings of the Annual Conference of International Technology Alliance in Network and Information Science, London, UK, 2010)에 자세히 설명되어 있다. LFBL은 모바일 통신 노드의 동적인 이동성을 지원하기 위해, 단-대-단(end-to-end) 라우팅 경로를 유지하지 않는 대신에, 각각의 노드들이 자신의 라우팅 정보를 기반으로 주변으로 브로드캐스팅을 수행하는 방식이다. 각각의 노드들이 수신한 패킷을 주변으로 브로드캐스팅할지 말지를 결정하기 위해, 각각의 노드는 주변 패킷의 통신을 감시함으로써 거리 테이블(distance table)을 유지한다.
도 2는 노드가 콘텐트를 요청하기 위해 주변으로 콘텐트 요청 패킷을 브로드캐스트하는 과정을 도시한 도면이다. 도시된 바와 같이, 목적지(Destination)라고 기재된 노드(200)가 콘텐트를 요청하기 위해 콘텐트 요청 패킷을 브로드캐스트한다. 이 때, 요청 패킷의 헤더에는 시퀀스 번호(seqnum, 소스 노드에 의해 할당되며 순차적으로 증가함), 수신 확인 번호(acknum, 소스 노드에 의해 설정되는 누적 수신 확인 번호), 소스 식별자(srcId, MAC주소에 의해 정해지는 소스 노드 식별자), 목적지 식별자(dstId), 소스거리(srcDist: 소스 노드와 가장 최근 전달 노드간 거리로서, 각 홉에서 수정됨), 목적지거리(dstDist: 가장 최근 전달 노드와 목적지 노드간 거리로서, 각 홉에서 수정됨), 유형(type: LFBL 메시지 유형, 요청(REQ), 응답(REP), 수신 확인(ACK), ACK+REQ 등), 데이터 명칭(요청되는, 또는 제공되는 데이터 명칭) 정보가 포함된다. 예를 들어, seqnum 은 0으로, srcId는 자신의 노드 식별자로, srcDist는 0으로, type은 REQ로, dataName은 콘텐트 식별자로 설정된다. 그 밖의 정보는 모를 경우 설정하지 않거나 '0'으로 설정한다. 해당 요청 패킷을 수신한 노드들은 seqnum을 1 증가하고, srcDist에 자신한테 패킷을 보낸 직전 노드까지의 거리(편의상 노드간 거리 값은 '1'을 사용할 수 있음)를 더하여 업데이트한 후, {srcId, srcDist} 정보를 로컬 테이블에 저장해두고, 해당 요청 패킷을 다시 브로드캐스트한다. 이러한 방식으로 콘텐트 요청 패킷이 브로드캐스트되면, 최종적으로 콘텐트를 소유한 노드에 해당 패킷이 도달하게 된다. 또한, 이때 도 2에 도시된 바와 같이, 요청 패킷을 전송한 노드로부터 멀리 떨어져 있을수록 거리값이 순차적으로 증가한다.
도 2에서 거리 '4'에 위치한 노드(240a)가 콘텐트를 가지고 있다고 가정해보자. 노드(240a)가 요청 패킷에 대응하는 응답 패킷을 전송할 것이다. 이때, 패킷 헤더에서 달라지는 부분은 유형(type) 값이 REP가 되고, dstID는 노드(200)의 식별자가 되며 (해당 식별자는 요청 패킷의 srcId로 알수 있음), dstDist는 해당 노드가 계산한 정보인 {srcId, srcDist} 정보 테이블에서 확인할 수 있다. 도 2에서는 그 값이 4가 될 것이다.
노드(240)가 응답 패킷을 주변으로 브로드캐스트한다고 할 때, 도 2에서 노드들(230a, 230b, 230c)과 검은색 노드(250a, 250b)들이 응답 패킷을 수신할 수 있다. 이때, 노드들(230a, 230b, 230c)은 해당 패킷의 dstId까지의 거리가 3인 위치에 있다. 즉, 노드들(230a, 230b, 230c)만이 노드(240)보다 목적지 노드(200)까지의 거리가 더 가까운 3을 가지고 있기 때문에 추가로 브로드캐스팅할 수 있는 권리가 생긴다. 이때, 노드들(230a, 230b, 230c) 중에 가장 먼저 응답하여 브로드캐스트한 노드를 제외하고, 나머지 노드들은 아무 동작을 하지 않는다. 이와 같이 응답 패킷의 포워딩 릴레이(forwarding relay)가 반복되면 결국 목적지 노드(200)까지 응답 패킷이 전달될 수 있다.
이러한 방법은, 단-대-단 라우팅 경로(end-to-end routing path)를 유지하지 않고, 각각의 노드들이 거리 정보를 기반으로 자동으로 반응하기 때문에 간단하고, 모바일의 이동시에도 빠르게 적응하여 복구가 잘된다는 장점이 있지만, 모든 패킷을 브로드캐스트해야 하고, 해당 패킷을 수신한 노드들은 모두 해당 수신 패킷에 대한 계산과 응답을 처리해야 하기 때문에 에너지 소모가 많다.
본 발명은 이러한 문제점을 해결하기 위해, 기본적으로 설정된 라우팅 경로 정보를 기반으로 단일의 다음 홉(next hop) 노드에 패킷을 포워딩하는 유니캐스트(unicast) 기반 통신을 수행하되, 설정된 라우팅 경로가 경로 중간에 있는 단말의 이동으로 인하여 통신 단절이 생겼을 때, ICN 방법을 기반으로 빠르게 라우팅 경로를 복구하는 방법에 초점을 맞춘다. 처음 라우팅 경로를 설정하는 방법은 종래에 존재하는 임의의 방법을 차용한다고 가정한다.
본 발명은 모바일 애드혹 네트워크에서 모바일 단말이 콘텐트를 주고 받기 위해 통신 시에, 단말의 이동성으로 인한 빈번한 통신 재설정으로 인한 에너지 낭비를 줄이기 위해, 콘텐트 명칭으로 콘텐트를 요청하며, 중간의 네트워크 노드가 콘텐트를 캐싱하는 특징을 갖는 모든 종류의 ICN 방식에 기반하여 모바일 애드혹 네트워크에서 패킷을 라우팅하는 방법을 제안한다.
이하, 본 발명의 실시예를 도 3 내지 도 9를 참조하여 상세히 설명한다.
도 3은 모바일 애드혹 네트워크 환경에서 통신 두절이 발생한 상황을 도시하는 도면이다. 도시된 바와 같이, 클라이언트와 서버가 서로 통신중이고, 선으로 연결된 노드들이 라우팅 경로로 설정되어 통신이 이루어지고 있다가, 노드 X가 이동하여 사라지게 되면 통신 두절이 생긴다. 이때, A 노드는 클라이언트로부터의 요청 패킷을 노드 X한테 전송하려 했으나 실패하게 되면, 해당 요청 패킷을 주변으로 브로드캐스트한다. 일정 시간 동안의 수신 응답이 오지 않을 때 전송 실패임을 판단할 수 있다. 마찬가지로 노드 B는 서버의 응답 패킷을 노드 X에게 전송하려다가 실패하면, 주변으로 해당 응답 패킷을 브로드캐스트한다. 이러한 상황에서, 노드 A와 노드 B 사이의 중간 노드들은 요청 패킷과 응답 패킷을 모두 수신할 수 있다.
본 발명에 따르면, 동일 콘텐트에 대한 요청 및 응답 패킷을 모두 수신한 노드들은 자신을 브리지(bridge) 노드로 인식하게 되어, 해당 요청 및 응답 패킷을 서로 반대쪽으로 전송하게 되고, 이에 따라 라우팅 경로의 복구가 이루어진다.
일실시예에서, 라우팅 경로의 복구가 용이하게 이루질 수 있도록, 요청 패킷과 응답 패킷이 브로드캐스트되는 시간차를 극복하기 위해, 노드들로 하여금 라우팅에 실패한 요청/응답 패킷을 일정 시간동안 로컬의 전달 후보 버퍼(local relay candidate buffer)에 캐싱될 수 있으며, 브리지 노드들 사이의 충돌을 피하기 위해, 패킷 전달을 수행하기 이전에 랜덤한 시간동안 대기한 후 아무도 응답하지 않을 때 연결 복구 응답을 처리할 수 있다.
즉, 본 발명은 모바일 애드혹 네트워크에서 ICN 기능을 구비한 노드들이 에너지를 효율적으로 사용하기 위해, 기본적으로는 유니캐스트 기반으로 패킷 송수신을 하되, 단말의 이동 등으로 인한 라우팅 경로 단절시에 1-홉 브로드캐스트를 기반으로 라우팅 경로를 복구하는 통시 방법을 제안한다.
도 4는 본 발명의 일실시예에 따라 모바일 애드혹 네트워크 환경에서 통신 노드의 콘텐트 통신 과정을 설명하는 흐름도이다.
단계(S410)에서, 통신 노드가 콘텐트에 대한 요청 패킷 또는 콘텐트를 포함하는 응답 패킷을 수신한다.
일실시예에서, 요청/응답 패킷의 헤더 정보는, 요청자 식별정보, 패킷을 직전에 전달한 전달 노드 식별정보, 요청자로부터의 거리, 패킷 유효 기간, 콘텐트 식별자 및 플러딩 비트중 적어도 하나를 포함한다.
일실시예에서, 패킷 유효 기간 정보는 포워딩 테이블 또는 요청 계류 테이블의 해당 패킷에 연관된 엔트리 유효 기간을 설정할 수 있다.
일실시예에서, 콘텐트 식별자는 콘텐트 명칭 및 청크 식별자를 포함할 수 있다.
일실시예에서, 플러딩 비트는 해당 패킷의 플러딩 유무를 나타내는 비트로서, 요청자가 콘텐트 요청을 처음 시작할 때 라우팅 경로 정보가 존재하지 않으므로 플러딩 비트 값을 '1'로 설정하여 해당 요청 패킷을 플러딩하고, 플러딩된 요청 패킷에 대한 응답 패킷 회신을 통해 라우팅 경로가 설정된 후에는 플러딩 비트 값을 '0'으로 설정할 것이다.
단계(S420)에서, 요청/응답 패킷을 수신한 통신 노드는 포워딩 테이블(FIB) 또는 요청 계류 테이블(PIT)에 근거하여 상기 수신한 패킷을 전달할 다음 노드를 판단하여 해당 패킷을 전달한다. 이 때, 통신 노드는 전달할 패킷의 헤더정보중 전달 노드 식별정보 및 요청자로부터의 거리 정보를 업데이트할 것이다. 전달 노드 식별정보에는 자신의 식별정보를 저장하고, 거리값을 '1' 만큼 증가시킨다.
일실시예에서, 패킷은 유니캐스트 방식으로 전달된다.
일실시예에서, 포워딩 테이블은 콘테츠별 요청 패킷에 대한 라우팅 경로 정보를 저장한 테이블로서, 상기 테이블의 각 엔트리는, 콘텐트 식별자, 상기 콘텐트를 요청하는 요청 패킷을 전달할 다음 노드 식별정보, 콘텐트 제공자까지의 거리 및 엔트리의 유효기간 정보중 적어도 하나를 포함할 수 있다.
일실시예에서, 모바일 애드혹 네트워크 환경에서 요청 패킷에 대한 초기 경로는 공지된 다양한 라우팅 기법을 이용하여 설정될 수 있으며, 설정된 경로에 포함된 각 노드의 포워딩 테이블에 경로 정보가 저장될 수 있다.
일실시예에서, 요청 계류 테이블은 응답 패킷을 대기중인 요청 패킷 정보를 저장하는 테이블로서 요청 패킷에 대응하는 응답 패킷의 경로 정보로 이용될 수 있다. 요청 계류 테이블의 각 엔트리는 콘텐트 식별자, 요청자 식별정보, 상기 콘텐트를 요청하는 요청 패킷을 전달한 전달 노드 정보, 상기 요청자로부터의 거리 정보, 상기 엔트리의 유효기간 정보 및 플러딩 비트 중 적어도 하나를 포함할 수 있다.
단계(S430)에서, 다음 노드로의 패킷 전달에 실패한 경우에, 해당 패킷을 전달 후보 버퍼에 저장하고 해당 패킷을 브로드캐스트함으로써 라우팅 경로 복구를 수행한다.
도 5는 본 발명의 일실시예에 따라 모바일 애드혹 네트워크 환경에서 라우팅 경로를 복구하는 과정을 도시한 흐름도이다.
단계(S510)에서, 전달 실패한 패킷을 전달 후보 버퍼에 저장한다.
단계(S520)에서, 상기 전달 실패한 패킷이 요청 패킷인 경우에 상기 요청 패킷에 대응하는 응답 패킷을 전달 후보 버퍼에서 검색하고, 상기 전달 실패한 패킷이 응답 패킷인 경우에 상기 응답 패킷에 대응하는 요청 패킷을 상기 전달 후보 버퍼에서 검색한다. 일실시예예서, 대응 패킷은 전달 실패한 패킷과 동일한 콘텐트 식별자를 헤더에 포함하는 패킷을 의미할 수 있다.
단계(S530)에서, 상기 검색된 패킷의 헤더 정보에 근거하여 상기 전달에 실패한 패킷을 전달할 다음 노드를 판단하여 재전달한다. 또한, 전달 실패한 패킷의 헤더 정보에 근거하여 상기 대응하는 패킷을 전달할 다음 노드도 판단할 수 있다.
일예에서, 전송에 실패한 패킷이 요청 패킷인 경우에 이에 대응하는 응답 패킷을 직전에 전송한 노드에게, 해당 응답 패킷은 요청 패킷을 직전에 전송한 노드에게 전달함으로써, 라우팅 경로가 복구될 수 있다. .
단계(S540)에서, 전송 완료된 패킷들은 전달 후보 버퍼에서 삭제한다.
도 6은 콘텐트 요청자와 콘텐트 제공자 사이의 초기 라우팅 경로 설정 과정을 개략적으로 도시한 도면이다.
도시된 바와 같이, 콘텐트 요청자(R)와 콘텐트 제공자(S)가 통신한다고 할 때, 노드 X가 유지하는 PIT 테이블 정보는 도 6의 PIT 테이블(610)과 같다. Filename의 chunk 1번이라는 콘텐트를 R이 요청했고, X 노드는 해당 요청 패킷을 릴레이한 상태에서, X 노드는 PIT 엔트리에 해당 요청 패킷을 직전에 전달해준 A 노드 정보를 다음 홉(next hop) 필드에 저장하고, R로부터 X까지의 거리를 3으로 계산하여 거리(distance) 필드에 저장한다. 유효기간(Lifetime)은 요청 패킷이 무한하게 PIT 테이블에 존재하는 것을 방지하게 위한 정보로서, 유효기간이 지나면 자동으로 해당 엔트리는 삭제된다. 유효기간은 요청자가 임의의 값으로 지정할 수 있다.
처음 요청자(R)가 콘텐트 요청을 시작할 때에는 라우팅 경로가 존재하지 않으므로, LFBL 기반 라우팅 경로 설정 과정과 유사하게, 요청 패킷의 플러딩(flooding)을 시작한다. 이때, 요청 패킷은 헤더내에 플러딩 비트값이 '1'로 설정되며, 이 후 라우팅 경로 설정이 끝난 후에는 플러딩 비트가 '0'으로 설정될 것이다.
처음 요청 패킷이 플러딩 방식을 통해 목적지인 S까지 홉 바이 홉(hop by hop)으로 전달되는 과정에서 각각의 중간 노드들은 복수의 요청 패킷을 수신할 수 있는데, 이 때 거리값이 가장 작게 계산된 요청 패킷을 기반으로 PIT 엔트리가 유지되도록 한다. 이에 따라, 목적지 S로부터 응답 패킷이 PIT테이블을 기반으로 요청자를 향하여 역방향으로 전송될 때 가장 작은 거리값을 갖는 홉들을 거쳐 되돌아오게 되므로, 최단 경로(shortest path)와 유사한 성능으로 되돌아올 수 있다.
도 6에 도시된 노드 X의 FIB(620)는 응답 패킷이 되돌아올 때 이후 요청 패킷의 라우팅을 위해 설정되는 정보이다. 즉, 노드 X는 콘텐트 식별자별로, 상기 콘텐트에 대한 응답 패킷을 전달해 준 직전 노드를 다음 홉 필드에 저장하고(X의 경우 B), 제공자(S)로부터의 거리값을 거리 필드에 저장한다.
정리하면, 기본적은 첫 요청 패킷은 브로드캐스트를 통해 목적지까지 전송되며, 이때 각각의 노드들에 생성되는 PIT 엔트리를 통해 응답 패킷이 역방향으로 되돌아 올 수 있는 라우팅 경로가 설정된다. 또한, 응답 패킷이 역방향으로 되돌아 올 때, FIB테이블에 응답 패킷을 전달한 노드 정보를 엔트리를 추가함으로써, 이후 전송되는 요청 패킷들은 브로드캐스트할 필요 없이 유니캐스트 방식으로 FIB에 기반하여 전송된다. 이 때, FIB 테이블의 콘텐트 식별자(Content_id)에 콘텐트트의 프리픽스(prefix)를 적어 두도록 한다. 왜냐하면, filename이라는 콘텐트를 요청할 때, filename/1, filename/2 … 와 같이 여러 개의 청크(chunk)로 분할하여 요청이 이루어지므로, 각각의 콘텐트를 FIB를 기반으로 최장 프리픽스 매칭(longest prefix matching)을 통해 포워딩할 수 있도록 하기 위해서이다.
도 7은 본 발명의 일실시예에 따른 콘텐트 요청 패킷 전달 과정을 좀더 구체적으로 설명한 흐름도이다.
단계(S710)에서, 콘텐트에 대한 요청 패킷을 수신한다.
일실시예에서, 요청 패킷의 헤더는 요청자 식별정보, 상기 패킷을 전달한 전달 노드 식별정보, 요청자로부터의 거리, 패킷 유효 기간, 콘텐트 식별자 및 플러딩 비트중 적어도 하나를 포함할 수 있다.
단계(S720)에서, 수신된 요청 패킷의 헤더에 포함된 콘텐트 식별자에 대응하는 콘텐트가 콘텐트 메모리에 존재하는지 판단한다.
해당 콘텐트가 콘텐트 메모리에 존재하는 것으로 판단된 경우에, 콘텐트 메모리에 존재하는 콘텐트를 포함하는 응답 패킷을 생성하여 상기 요청 패킷을 전달한 노드에 회신하고(S730), 해당 요청 패킷의 전달은 종료된다.
반면, 해당 콘텐트가 콘텐트 메모리에 존재하지 않는 것으로 판단된 경우에, 상기 요청 패킷의 헤더 정보에 근거하여 요청 계류 테이블(PIT)을 갱신한다(S740).
일실시예에서, 요청 계류 테이블의 각 엔트리는 콘텐트 식별자 및 요청자 식별정보에 의해 식별되며, 콘텐트 식별자, 콘텐트 요청자 식별정보, 상기 콘텐트를 요청하는 요청 패킷을 전달한 전달 노드 식별정보, 상기 요청자로부터의 거리 정보, 상기 엔트리의 유효기간 정보 및 플러딩 비트 중 적어도 하나를 포함할 수 있다.
일실시예에서, 요청 패킷의 요청자 식별정보 및 콘텐트 식별자와 일치하는 엔트리가 PIT에 존재하지 않는 경우에, 상기 요청 패킷의 헤더 정보에 근거하여 상기 패킷에 대응하는 엔트리를 상기 요청 계류 테이블에 추가함으로써, PIT를 갱신한다.
또한, 요청 패킷의 요청자 식별정보 및 콘텐트 식별자와 일치하는 엔트리가 존재하나 상기 테이블내 엔트리의 거리값이 상기 요청 패킷에 저장된 거리값보다 큰 경우에, 상기 엔트리를 상기 요청 패킷의 헤더 정보로 갱신한다.
다음, 요청 패킷의 헤더 정보중 전달 노드 식별정보를 요청 패킷을 수신한 현재 노드의 식별정보로 갱신하고 및 요청자로부터의 거리값을 '1' 증가시킨다(S750).
다음, 포워딩 테이블에 근거하여 상기 요청 패킷을 전달할 다음 노드를 판단하고 해당 요청 패킷을 다음 노드에 전달한다(S760).
만약, 다음 노드로의 요청 패킷 전달이 실패한 경우에 상기 요청 패킷을 전달 후보 버퍼에 저장하고 상기 요청 패킷을 브로드캐스트함으로써 라우팅 경로 복구를 수행한다(S770).
도 5를 참조하여 이미 설명한 바와 같이, 라우팅 경로 복구는, 전달 실패한 요청 패킷에 대응하는 응답 패킷을 전달 후보 버퍼에서 검색하고, 응답 패킷의 헤더 정보에 근거하여 상기 전달에 실패한 패킷을 전달할 다음 홉(노드)를 판단하여 재전송하고, 전송 완료된 요청 패킷은 상기 전달 후보 버퍼에서 삭제하는 과정을 포함한다. 또한, 검색된 응답 패킷 역시 요청 패킷의 헤더 정보에 근거하여 다음 홉(노드)를 판단하여 재전송한 후에, 해당 패킷 역시 전달 후보 버퍼에서 삭제한다.
도 8은 본 발명의 일실시예에 따른 콘텐트를 포함하는 응답 패킷 회신 과정을 좀더 구체적으로 설명한 흐름도이다.
단계(S810)에서, 콘텐트를 포함하는 응답 패킷을 수신한다.
단계(S820)에서, 응답 패킷에 포함된 콘텐트를 콘텐트 식별자와 함께 콘텐트 메모리에 저장한다.
단계(S830)에서, 응답 패킷의 헤더 정보중 전달 노드 식별정보를 상기 현재 노드의 식별정보로 갱신하고 및 요청자로부터의 거리값을 '1' 증가시킨다.
단계(S840)에서, 요청 계류 테이블에 근거하여 상기 응답 패킷을 전달할 다음 노드를 판단하고 응답 패킷을 상기 다음 노드에 전달한다.
단계(S850)에서, 요청 계류 테이블에 근거하여 다음 노드가 파악되지 않거나, 다음 노드에 응답 패킷을 전달하였으나 실패한 경우에, 응답 패킷을 전달 후보 버퍼에 저장하고 해당 응답 패킷을 브로드캐스트함으로써 라우팅 경로 복구를 수행한다.
라우팅 경로 복구는 도 7의 요청 패킷 전달 실패시에 수행되는 라우팅 경로 복구 과정과 유사하게 진행될 것이다.
단계(S860)에서, 응답 패킷을 다음 노드에 전송 완료한 이후에, 상기 요청 계류 테이블에서 상기 응답 패킷에 대응하는 요청 패킷의 엔트리를 삭제한다.
또한, 단계(S870)에서, 상기 응답 패킷의 헤더 정보에 근거하여 포워딩 테이블내 동일한 콘텐트 식별자 및 요청자 식별 정보에 대응하는 엔트리를 추가하거나 갱신할 수 있다.
도 9는 본 발명의 일실시예에 따른 콘텐트 통신을 수행하는 통신 노드의 구조를 도시한 블록도이다.
도시된 바와 같이, 통신 노드는, 범용 컴퓨터 시스템 구조와 유사하게, 하나 이상의 프로세서(910), 메모리(920), 저장부(930), 사용자 인터페이스 입력부(940), 사용자 인터페이스 출력부(950) 및 무선송수신부(960) 중 적어도 하나 이상의 요소를 포함할 수 있으며, 이들은 버스(970)를 통해 서로 통신할 수 있다.
프로세서(910)는 메모리(920) 및/또는 저장소(930)에 저장된 처리 명령어를 실행시키는 CPU 또는 반도체 소자일 수 있다. 메모리(920) 및 저장부(930)는 다양한 유형의 휘발성/비휘발성 기억 매체를 포함할 수 있다. 예를 들어, 메모리는 ROM(924) 및 RAM(925)를 포함할 수 있다.
이제까지 전술한 본 발명의 실시예에 따른 콘텐트 통신 방법 컴퓨터 실행가능 명령어 형태로 구현되어 메모리(920) 및/또는 저장소(930)에 저장되고, 상기 명령어들은 프로세서에 의해 실행될 때 본 발명의 적어도 일실시예에 따른 콘텐트 통신 방법을 수행할 수 있다.
이외에도, 본 발명의 실시예에 따른 장치 및 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다.
컴퓨터 판독 가능 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 분야 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media) 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 또한 상술한 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
이제까지 본 발명에 대하여 그 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

Claims (20)

  1. 모바일 애드혹(Ad-hoc) 네트워크 환경에서의 콘텐트 통신 방법에 있어서,
    콘텐트에 대한 요청 패킷 또는 응답 패킷을 수신하는 단계;
    포워딩 테이블 또는 요청 계류 테이블에 근거하여 상기 수신된 패킷을 전달할 다음 노드를 판단하여 상기 패킷을 유니캐스트 방식으로 전달하는 단계; 및
    상기 다음 노드로의 패킷 전달에 실패한 경우에, 상기 패킷을 전달 후보 버퍼에 저장하고 상기 패킷을 브로드캐스트함으로써 라우팅 경로 복구를 수행하는 단계
    를 포함하는 모바일 애드혹 네트워크 환경에서의 콘텐트 통신 방법.
  2. 제1항에 있어서, 상기 패킷의 헤더는, 요청자 식별정보, 상기 패킷을 전달한 전달 노드 식별정보, 요청자로부터의 거리, 패킷 유효 기간, 콘텐트 식별자 및 플러딩 비트중 적어도 하나를 포함하는 모바일 애드혹 네트워크 환경에서의 콘텐트 통신 방법.
  3. 제1항에 있어서, 상기 포워딩 테이블은 콘테츠별 요청 패킷에 대한 라우팅 경로 정보가 저장되는 테이블로서, 각 엔트리는, 콘텐트 식별자, 상기 패킷을 전달할 다음 노드 식별정보, 콘텐트 제공자까지의 거리 및 엔트리의 유효기간 정보중 적어도 하나를 포함하는 모바일 애드혹 네트워크 환경에서의 콘텐트 통신 방법.
  4. 제1항에 있어서, 상기 요청 계류 테이블은 응답 패킷을 대기중인 요청 패킷 정보가 저장되는 테이블로서, 각 엔트리는 콘텐트 식별자, 요청자 식별정보, 상기 전달한 전달 노드 정보, 요청자로부터의 거리 정보, 엔트리의 유효기간 정보 및 플러딩 비트 중 적어도 하나를 포함하는 모바일 애드혹 네트워크 환경에서의 콘텐트 통신 방법.
  5. 제1항에 있어서, 상기 수신된 패킷을 전달할 다음 노드를 판단하는 단계는,
    상기 수신된 패킷이 요청 패킷인 경우에, 상기 포워딩 테이블에 근거하여 다음 노드를 판단하는 단계; 및
    상기 수신된 패킷이 응답 패킷인 경우에, 상기 요청 계류 테이블에 근거하여 다음 노드를 판단하는 단계
    를 포함하는 모바일 애드혹 네트워크 환경에서의 콘텐트 통신 방법.
  6. 제1항에 있어서, 상기 라우팅 경로 복구를 수행하는 단계는,
    상기 전달 실패한 패킷이 요청 패킷인 경우에 상기 요청 패킷에 대응하는 응답 패킷을 상기 전달 후보 버퍼에서 검색하고, 상기 전달 실패한 패킷이 응답 패킷인 경우에 상기 응답 패킷에 대응하는 요청 패킷을 상기 전달 후보 버퍼에서 검색하는 단계;
    상기 대응하는 응답 패킷 또는 요청 패킷이 검색된 경우에 상기 검색된 패킷의 헤더 정보에 근거하여 상기 전달에 실패한 패킷을 전송할 다음 노드를 판단하고 상기 패킷을 재전송하는 단계; 및
    상기 재전송 완료된 패킷을 상기 전달 후보 버퍼에서 삭제하는 단계
    를 포함하는 모바일 애드혹 네트워크 환경에서의 콘텐트 통신 방법.
  7. 제6항에 있어서, 상기 라우팅 경로 복구를 수행하는 단계는,
    상기 전달 실패한 패킷의 대응 패킷으로 검색된 패킷을 전달할 다음 노드를 상기 전달 실패한 헤더 정보에 근거하여 판단하고 상기 대응 패킷을 재전송하는 단계; 및
    상기 재전송 완료된 대응 패킷을 상기 전달 후보 버퍼에서 삭제하는 단계
    를 더 포함하는 모바일 애드혹 네트워크 환경에서의 콘텐트 통신 방법.
  8. 제6항에 있어서, 상기 대응하는 응답 패킷 또는 요청 패킷을 검색하는 단계는 상기 전달 실패한 패킷과 동일한 콘텐트 식별자를 헤더에 포함하는 패킷을 검색하는 단계를 포함하는 모바일 애드혹 네트워크 환경에서의 콘텐트 통신 방법.
  9. 모바일 애드혹 네트워크 환경에서 콘텐트 통신 방법에 있어서,
    콘텐트에 대한 요청 패킷을 수신하는 단계;
    상기 요청 패킷의 헤더에 포함된 콘텐트 식별자에 대응하는 콘텐트가 콘텐트 메모리에 존재하는지 판단하는 단계;
    상기 콘텐트 메모리에 존재하지 않는 것으로 판단된 경우에,
    상기 요청 패킷의 헤더 정보에 근거하여 요청 계류 테이블(PIT)을 갱신하는 단계;
    상기 요청 패킷의 헤더 정보중 전달 노드 식별정보를 상기 요청 패킷을 수신한 현재 노드의 식별정보로 갱신하고 및 요청자로부터의 거리값을 증가시키는 단계;
    포워딩 테이블에 근거하여 상기 요청 패킷을 전달할 다음 노드를 판단하여 상기 요청 패킷을 전달하는 단계; 및
    상기 다음 노드로의 상기 요청 패킷 전달이 실패한 경우에 상기 요청 패킷을 전달 후보 버퍼에 저장하고 상기 요청 패킷을 브로드캐스트함으로써 라우팅 경로 복구를 수행하는 단계
    를 포함하는 모바일 애드혹 네트워크 환경에서 콘텐트 통신 방법.
  10. 제9항에 있어서,
    상기 요청 패킷의 헤더에 포함된 콘텐트 식별자에 대응하는 콘텐트가 콘텐트 메모리에 존재하는 것으로 판단된 경우에,
    상기 콘텐트 메모리에 존재하는 콘텐트를 포함하는 응답 패킷을 생성하여 상기 요청 패킷을 전달한 노드에 회신하는 단계
    를 더 포함하는 모바일 애드혹 네트워크 환경에서 콘텐트 통신 방법.
  11. 제9항에 있어서, 상기 요청 패킷의 헤더는, 요청자 식별정보, 상기 패킷을 전달한 전달 노드 식별정보, 요청자로부터의 거리, 패킷 유효 기간, 콘텐트 식별자 및 플러딩 비트중 적어도 하나를 포함하는 모바일 애드혹 네트워크 환경에서의 콘텐트 통신 방법.
  12. 제9항에 있어서, 상기 요청 계류 테이블의 각 엔트리는, 콘텐트 식별자, 콘텐트 요청자 식별정보, 상기 콘텐트를 요청하는 요청 패킷을 전달한 전달 노드 식별정보, 상기 요청자로부터의 거리 정보, 상기 엔트리의 유효기간 정보 및 플러딩 비트 중 적어도 하나를 포함하는 모바일 애드혹 네트워크 환경에서의 콘텐트 통신 방법.
  13. 제12항에 있어서,
    상기 콘텐트 요청 패킷의 헤더 정보에 근거하여 요청 계류 테이블(PIT)을 갱신하는 단계는,
    상기 요청 패킷의 요청자 식별정보 및 콘텐트 식별자와 일치하는 엔트리가 존재하지 않는 경우에 상기 요청 패킷의 헤더 정보에 근거하여 상기 패킷에 대응하는 엔트리를 상기 요청 계류 테이블에 추가하는 단계;
    상기 요청 패킷의 요청자 식별정보 및 콘텐트 식별자와 일치하는 엔트리가 상기 존재하나 상기 테이블내 엔트리의 거리값보다 상기 요청 패킷에 저장된 거리값이 짧은 경우에, 상기 엔트리를 상기 요청 패킷의 헤더 정보로 갱신하는 단계
    를 포함하는 모바일 애드혹 네트워크 환경에서의 콘텐트 통신 방법.
  14. 제9항에 있어서, 상기 라우팅 경로 복구를 수행하는 단계는,
    상기 전달 실패한 요청 패킷에 대응하는 응답 패킷을 상기 전달 후보 버퍼에서 검색하는 단계;
    상기 대응하는 응답 패킷이 검색된 경우에 상기 검색된 패킷의 헤더 정보에 근거하여 상기 전달에 실패한 요청 패킷을 전달할 다음 노드를 판단하여 재전송하는 단계;
    상기 전달 실패한 요청 패킷의 헤더 정보에 근거하여 상기 검색된 응답 패킷을 전달할 다음 노드를 판단하여 재전송하는 단계; 및
    상기 전달 후보 버퍼에서 상기 재전송 완료된 요청 및 응답 패킷을 삭제하는 단계
    를 더 포함하는 모바일 애드혹 네트워크 환경에서의 콘텐트 통신 방법.
  15. 모바일 애드혹 네트워크 환경에서 콘텐트 통신 방법에 있어서,
    콘텐트를 포함하는 응답 패킷을 수신하는 단계;
    상기 응답 패킷에 포함된 콘텐트를 콘텐트 식별자와 함께 콘텐트 메모리에 저장하는 단계;
    상기 응답 패킷의 헤더 정보중 전달 노드 식별정보를 상기 현재 노드의 식별정보로 갱신하고 및 요청자로부터의 거리값을 증가시키는 단계;
    요청 계류 테이블에 근거하여 상기 응답 패킷을 전달할 다음 노드를 파악하여 전달하는 단계; 및
    상기 다음 노드의 파악에 실패하거나, 상기 다음 노드로 응답 패킷 전달에 실패한 경우에 상기 응답 패킷을 전달 후보 버퍼에 저장하고 상기 응답 패킷을 브로드캐스트함으로써 라우팅 경로 복구를 수행하는 단계
    를 포함하는 모바일 애드혹 네트워크 환경에서 콘텐트 통신 방법.
  16. 제15항에 있어서, 상기 라우팅 경로 복구를 수행하는 단계는,
    상기 전달 실패한 응답 패킷에 대응하는 요청 패킷을 상기 전달 후보 버퍼에서 검색하는 단계;
    상기 검색된 요청 패킷의 헤더 정보에 근거하여 상기 응답 패킷을 전송할 다음 노드를 판단하여 재전송하는 단계;
    상기 전달 실패한 응답 패킷의 헤더 정보에 근거하여 상기 검색된 요청 패킷을 전달할 다음 노드를 판단하여 재전송하는 단계; 및
    상기 전달 후보 버퍼에서 상기 재전송 완료된 응답 패킷 및 요청 패킷을 삭제하는 단계
    를 포함하는 모바일 애드혹 네트워크 환경에서의 콘텐트 통신 방법.
  17. 제15항에 있어서, 상기 응답 패킷의 전달이 완료된 후에, 상기 요청 계류 테이블에서 상기 응답 패킷에 대응하는 요청 패킷의 엔트리를 삭제하는 단계를 더 포함하는 모바일 애드혹 네트워크 환경에서 콘텐트 통신 방법.
  18. 모바일 애드혹 네트워크에 포함되는 통신 노드로서, 상기 통신 노드는 이웃 노드와 패킷을 송수신하기 위한 무선 송수신부, 메모리 및 프로세서를 포함하고,
    상기 프로세서는,
    상기 무선 송수신부를 통해 이웃 노드로부터 콘텐트에 대한 요청 패킷 또는 콘텐트를 포함하는 응답 패킷을 수신하고,
    상기 메모리에 저장된 포워딩 테이블 또는 요청 계류 테이블에 근거하여 상기 수신된 패킷을 전달할 다음 노드를 판단하여 상기 패킷을 전달하고,
    상기 다음 노드로의 패킷 전달에 실패한 경우에, 상기 패킷을 상기 메모리내 전달 후보 버퍼에 저장하고 상기 패킷을 상기 무선 송수신부를 통해 브로드캐스트함으로써 라우팅 경로 복구를 수행하는 통신 노드.
  19. 모바일 애드혹 네트워크에 포함되는 통신 노드로서, 상기 통신 노드는 이웃 노드와 패킷을 송수신하기 위한 무선 송수신부, 메모리 및 프로세서를 포함하고,
    상기 프로세서는,
    상기 무선 송수신부를 통해 이웃 노드로부터 콘텐트에 대한 요청 패킷을 수신하고,
    상기 요청 패킷의 헤더에 포함된 콘텐트 식별자에 대응하는 콘텐트가 상기 메모리에 존재하는지 판단하고,
    상기 메모리에 존재하지 않는 것으로 판단된 경우에, 상기 요청 패킷의 헤더 정보에 근거하여 상기 메모리내 요청 계류 테이블(PIT)을 갱신하고, 상기 요청 패킷의 헤더 정보중 전달 노드 식별정보를 상기 통신 노드의 식별정보로 갱신하고 및 요청자로부터의 거리값을 증가시키고, 상기 메모리내 포워딩 테이블에 근거하여 상기 요청 패킷을 전달할 다음 노드를 판단하고,
    상기 판단된 다음 노드로 상기 요청 패킷 전달을 실패한 경우에 상기 요청 패킷을 상기 메모리내 전달 후보 버퍼에 저장하고 상기 요청 패킷을 브로드캐스트함으로써 라우팅 경로 복구를 수행하는
    통신 노드.
  20. 모바일 애드혹 네트워크에 포함되는 통신 노드로서, 상기 통신 노드는 이웃 노드와 패킷을 송수신하기 위한 무선 송수신부, 메모리 및 프로세서를 포함하고,
    상기 프로세서는,
    상기 무선 송수신부를 통해 이웃 노드로부터 콘텐트를 포함하는 응답 패킷을 수신하고,
    상기 응답 패킷에 포함된 콘텐트를 콘텐트 식별자와 함께 상기 메모리에 저장하고,
    상기 응답 패킷의 헤더 정보중 전달 노드 식별정보를 상기 현재 노드의 식별정보로 갱신하고 및 요청자로부터의 거리값을 증가시키고,
    상기 메모리내 요청 계류 테이블에 근거하여 상기 응답 패킷을 전달할 다음 노드를 판단하여 상기 응답 패킷을 전달하고,
    상기 다음 노드의 판단에 실패하거나, 판단된 다음 노드로 응답 패킷 전달에 실패한 경우에 상기 응답 패킷을 상기 메모리내 전달 후보 버퍼에 저장하고 상기 응답 패킷을 브로드캐스트함으로써 라우팅 경로 복구를 수행하는
    통신 노드.
KR1020140012660A 2014-02-04 2014-02-04 모바일 애드혹 네트워크 환경에서 icn 기반 콘텐트 통신 방법 및 장치 KR20150091880A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020140012660A KR20150091880A (ko) 2014-02-04 2014-02-04 모바일 애드혹 네트워크 환경에서 icn 기반 콘텐트 통신 방법 및 장치
US14/591,261 US20150222479A1 (en) 2014-02-04 2015-01-07 Method of communicating content in mobile ad-hoc network and communication node included in mobile ad-hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140012660A KR20150091880A (ko) 2014-02-04 2014-02-04 모바일 애드혹 네트워크 환경에서 icn 기반 콘텐트 통신 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20150091880A true KR20150091880A (ko) 2015-08-12

Family

ID=53755747

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140012660A KR20150091880A (ko) 2014-02-04 2014-02-04 모바일 애드혹 네트워크 환경에서 icn 기반 콘텐트 통신 방법 및 장치

Country Status (2)

Country Link
US (1) US20150222479A1 (ko)
KR (1) KR20150091880A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10742563B2 (en) 2018-08-09 2020-08-11 Foundation Of Soongsil University-Industry Cooperation Method of congestion control in information centric network based environment with delay tolerant networking and recording medium and device for performing the same
KR20220073422A (ko) * 2020-11-26 2022-06-03 한국전자통신연구원 정보 중심 네트워크에서 프로듀서 이동성 지원을 위한 패킷 경로 설정 방법 및 장치

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10305640B2 (en) * 2014-07-18 2019-05-28 Samsung Electronics Co., Ltd. Communication method of node in content centric network (CCN) and the node
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
US10491591B2 (en) * 2015-04-02 2019-11-26 Telefonaktiebolaget Lm Ericsson (Publ) Enhanced network security
US10880198B2 (en) * 2015-05-08 2020-12-29 Qualcomm Incorporated Aggregating targeted and exploration queries
US20170005891A1 (en) * 2015-06-30 2017-01-05 Fujitsu Limited Intelligent routing in information centric networking
US20170034055A1 (en) * 2015-07-28 2017-02-02 Futurewei Technologies, Inc. Handling Consumer Mobility in Information-Centric Networks
JP6512037B2 (ja) * 2015-08-31 2019-05-15 沖電気工業株式会社 無線通信装置、方法、及びプログラム
EP3391677B1 (en) * 2015-12-16 2021-02-03 Telefonaktiebolaget LM Ericsson (publ) Multilayer body and security document
US20170195218A1 (en) * 2015-12-30 2017-07-06 Qualcomm Incorporated Routing in a hybrid network
US11051355B2 (en) 2016-03-01 2021-06-29 Telefonaktiebolaget Lm Ericsson (Publ) Correlation of user equipment identity to information centric networking request
EP3424250B1 (en) * 2016-03-01 2022-08-10 Telefonaktiebolaget LM Ericsson (PUBL) Correlation of user equipment identity to information centric networking request
US10708828B2 (en) 2016-03-01 2020-07-07 Telefonaktiebolaget Lm Ericsson (Publ) Handover initiated alignment of pending interest tables
US10320675B2 (en) * 2016-05-04 2019-06-11 Cisco Technology, Inc. System and method for routing packets in a stateless 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
US10785341B2 (en) * 2016-11-21 2020-09-22 Intel Corporation Processing and caching in an information-centric network
JP2018152691A (ja) * 2017-03-13 2018-09-27 日本電気株式会社 制御装置
CN107248956B (zh) * 2017-06-05 2019-10-15 北京邮电大学 一种信息中心网络的路由方法及装置
US10417715B1 (en) * 2018-02-14 2019-09-17 Hippo Technologies LLC Computer architectures and associated methods for enabling real-time data determinations and distribution
CN113364610B (zh) * 2018-03-30 2022-08-09 华为技术有限公司 网络设备的管理方法、装置及系统
US11178059B2 (en) 2018-10-30 2021-11-16 Electronics And Telecommunications Research Institute Apparatus and method of managing content name in information-centric networking
US10931570B1 (en) * 2019-08-12 2021-02-23 Rockwell Collins, Inc. Flooding to routing
US11977173B2 (en) 2019-11-27 2024-05-07 Rockwell Collins, Inc. Spoofing and denial of service detection and protection with doppler nulling (spatial awareness)
US11290942B2 (en) 2020-08-07 2022-03-29 Rockwell Collins, Inc. System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET)
US11726162B2 (en) 2021-04-16 2023-08-15 Rockwell Collins, Inc. System and method for neighbor direction and relative velocity determination via doppler nulling techniques
US11737121B2 (en) 2021-08-20 2023-08-22 Rockwell Collins, Inc. System and method to compile and distribute spatial awareness information for network
US11665658B1 (en) 2021-04-16 2023-05-30 Rockwell Collins, Inc. System and method for application of doppler corrections for time synchronized transmitter and receiver
US11296966B2 (en) 2019-11-27 2022-04-05 Rockwell Collins, Inc. System and method for efficient information collection and distribution (EICD) via independent dominating sets
US11646962B1 (en) 2020-10-23 2023-05-09 Rockwell Collins, Inc. Zero overhead efficient flooding (ZOEF) oriented hybrid any-cast routing for mobile ad hoc networks (MANET)

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110069606A1 (en) * 2009-09-22 2011-03-24 Electronics And Telecommunications Research Institute Communication node and method of processing communication fault thereof
KR20120058782A (ko) * 2010-11-30 2012-06-08 삼성전자주식회사 컨텐츠 중심 네트워킹 환경에서의 단말, 중간 노드 및 이들의 통신 방법
WO2013000165A1 (en) * 2011-06-30 2013-01-03 France Telecom Research & Development Beijing Company Limited Data routing
US8694675B2 (en) * 2011-09-01 2014-04-08 Futurewei Technologies, Inc. Generalized dual-mode data forwarding plane for information-centric network
KR20130093748A (ko) * 2011-12-27 2013-08-23 한국전자통신연구원 Ｐ2ｐ 기반의 정보 중심 네트워킹 서비스를 제공하기 위한 시스템 및 그 방법
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)
KR102033999B1 (ko) * 2012-12-21 2019-10-21 삼성전자주식회사 컨텐트 중심 네트워크에서의 통신 방법 및 장치
KR101978173B1 (ko) * 2013-01-18 2019-05-14 삼성전자주식회사 컨텐츠 중심 네트워크에서 컨텐츠 제공자가 데이터 패킷을 전송하는 방법 및 그 컨텐츠 제공자
CN104009920B (zh) * 2013-02-25 2017-05-31 华为技术有限公司 数据源移动的处理方法、转发报文的方法及其装置
KR101787867B1 (ko) * 2013-06-08 2017-10-18 후아웨이 테크놀러지 컴퍼니 리미티드 라우트 포워딩 방법, 장치 및 시스템

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10742563B2 (en) 2018-08-09 2020-08-11 Foundation Of Soongsil University-Industry Cooperation Method of congestion control in information centric network based environment with delay tolerant networking and recording medium and device for performing the same
KR20220073422A (ko) * 2020-11-26 2022-06-03 한국전자통신연구원 정보 중심 네트워크에서 프로듀서 이동성 지원을 위한 패킷 경로 설정 방법 및 장치

Also Published As

Publication number Publication date
US20150222479A1 (en) 2015-08-06

Similar Documents

Publication Publication Date Title
KR20150091880A (ko) 모바일 애드혹 네트워크 환경에서 icn 기반 콘텐트 통신 방법 및 장치
US8996626B2 (en) Terminal and intermediate node in content oriented networking environment and communication method of terminal and intermediate node
JP6371592B2 (ja) コンテンツ中心ネットワークにおけるノードの通信方法及びそのノード
Lu et al. Energy-efficient content retrieval in mobile cloud
US9681345B2 (en) Data transmission method for mobile receiver in publish/subscribe system
US11051355B2 (en) Correlation of user equipment identity to information centric networking request
JP2006525694A (ja) モバイルアドホックネットワークにおける経路検索装置及び方法
JP2005143086A (ja) 移動検知方法および移動端末
JP2007325261A (ja) 経路確立方法
CN105577547A (zh) 一种移动自组织网络中基于多Qos路由选择方法
Coutinho et al. A novel location-based content distribution protocol for vehicular named-data networks
JP2007159099A (ja) 複数のサービスノードへのディスジョイントなルートを発見する方法および装置
WO2015180184A1 (zh) 一种传输数据的方法、装置及系统
KR102078770B1 (ko) Ｒｐｌ 환경에서 이동성 노드로 향하는 하향 트래픽 지원을 위한 장치 및 방법
Jin et al. MANET for Disaster Relief based on NDN
Yu et al. Ican: Information-centric context-aware ad-hoc network
US20140198770A1 (en) Node device, communication method, and storage medium
US20180034905A1 (en) Network apparatus, network system, and operating method thereof
CN116566897A (zh) 一种寻址路由方法、装置、设备及介质
Totani et al. An efficient broadcast-based information transfer method based on location data over MANET
CN108713336B (zh) 用户设备标识与信息中心联网请求的相关性
Yaqub et al. Enabling critical content dissemination in vehicular named data networks
Ariwibisono et al. Hybrid PRoPHET-epidemic routing protocol for optimizing possibility of sending messages in remote fishermen residential area
Li et al. Topology mismatch avoidable cross-layer protocol for P2P file discovery in MANETs
KR101056834B1 (ko) 근거리 무선 네트워크와 그 네트워크에서의 메시지 전송방법

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