[go: up one dir, main page]

KR100905218B1 - 애드혹 네트워크에서 콘텐츠 중복 검출 방법 - Google Patents

애드혹 네트워크에서 콘텐츠 중복 검출 방법 Download PDF

Info

Publication number
KR100905218B1
KR100905218B1 KR1020070034563A KR20070034563A KR100905218B1 KR 100905218 B1 KR100905218 B1 KR 100905218B1 KR 1020070034563 A KR1020070034563 A KR 1020070034563A KR 20070034563 A KR20070034563 A KR 20070034563A KR 100905218 B1 KR100905218 B1 KR 100905218B1
Authority
KR
South Korea
Prior art keywords
content packet
unique identifier
content
node
index
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1020070034563A
Other languages
English (en)
Other versions
KR20080091564A (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 KR1020070034563A priority Critical patent/KR100905218B1/ko
Priority to US11/964,823 priority patent/US8238288B2/en
Publication of KR20080091564A publication Critical patent/KR20080091564A/ko
Application granted granted Critical
Publication of KR100905218B1 publication Critical patent/KR100905218B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive 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/18—Loop-free operations
    • 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/32—Flooding

Landscapes

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

Abstract

본 발명은 애드혹 네트워크에서 콘텐츠 중복 검출 방법에 관한 것이다.
본 발명의 실시 예에 따른 애드혹 네트워크에서 콘텐츠 중복 검출 방법은 전송되는 콘텐츠 패킷에 별도의 유니크 정보를 추가하여 각 노드들이 상기 동일한 유니크 정보를 받지 않도록 하여 콘텐츠 수신 중복을 방지 및 송신 노드가 중복 콘텐츠의 불필요한 송신을 빠르게 중단시킬 수 있는 방법에 관한 것이다.
Figure R1020070034563
헤드셋, 스테레오, ACL, SCO

Description

애드혹 네트워크에서 콘텐츠 중복 검출 방법{DETECTING METHOD OF CONTENTS REPETITION IN AD-HOC NETWORK}
도 1은 본 발명의 실시 예에 따른 콘텐츠 및 서브 콘텐츠 패킷의 구조를 나타낸 도면,
도 2는 본 발명의 헤더 영역을 나타낸 도면,
도 3은 본 발명의 실시 예에 따른 멀티 캐스트 애드혹 네트워크 환경을 나타낸 도면,
도 4는 도 2의 멀티 캐스트 애드혹 네트워크 환경에 새로운 무선 노드들이 추가된 상태를 나타낸 도면,
도 5는 본 발명의 실시 예에 따른 유니 캐스트 애드혹 네트워크 환경을 나타낸 도면,
도 6은 본 발명의 다른 실시 예에 따른 유니 캐스트 애드혹 네트워크 환경을 나타낸 도면,
도 7은 본 발명의 실시 예에 따른 애드혹 네트워크에서 각 구성 간 신호 흐름을 나타낸 신호 흐름도,
도 8은 본 발명의 실시 예에 따른 릴레이 노드의 콘텐츠 중복 검출 방법을 나타낸 순서도,
도 9는 본 발명의 실시 예에 따른 수신 노드의 콘텐츠 중복 검출 방법을 나타낸 순서도.
본 발명은 애드혹 네트워크에서 콘텐츠 중복 검출 방법에 관한 것으로서, 특히 애드혹 네크워크에서 송수신 및 릴레이 되는 콘텐츠를 수신한 노드가 재 수신하지 않도록 함으로써, 중복 수신을 방지할 수 있는 애드혹 네트워크 내에서 콘텐츠 중복 검출 방법에 관한 것이다.
무선 노드들 즉, 이동국, 무선 단말기 등으로 하여금 서로 간에 그리고 고정 네트워크와의 통신을 가능하게 하는 무선 네트워크 형태는 일반적으로 두 가지 종류로 구분될 수 있다. 첫째는 기반구조(infrastructure)를 기초로 한 형태이고, 둘째는 기반구조를 가지지 않는 무기반구조의 형태이다. 기반구조를 기초로 한 네트워크들은 전통적으로 셀 방식의 개념을 기초로 하여 왔으며 또한 고도의 기반구조 지지를 필요로 한다. 기반구조 기초의 네트워크에서는, 무선 노드들은 고정 네트워크 예를 들어, 인터넷에 연결된 액세스 포인트 예를 들어, 기지국들을 통해 통신한다. 전형적 기반구조 기초의 네트워크들에는, GSM(Global System for Mobile communication) 네트워크, UMTS(Universal Mobile Telecommunications System) 네 트워크, CDMA(Code Division Multiple Access) 네트워크, WLL(Wireless Local Loop) 네트워크, WLAN(Wireless Local Area Network) 등등이 포함된다.
기반구조 없는 네트워크에서는, 무선 노드들 즉, 이동국, 무선 단말기 등은 액세스 포인트 또는 다른 기지국들을 통하기 보다는 직접 통신을 실시한다. 일반적이며 또한 점점 인기가 증가하는 무 기반구조 네트워크 형태의 하나로서 이동 애드혹 네트워크(Mobile Ad-Hoc Network : 이하 MANET)를 들 수 있다. MANET는 어떠한 사전 존재의 고정 네트워크 기반 구조 없이 서로가 동적으로 네트워크를 형성하는 일군의 무선 노드들로 구성된다. 대부분의 경우, MANET의 무선 노드들은, CPU(Central Process Unit) 능력, 메모리 크기 및 전력 소비에 있어서 상대적으로 한계를 가지는 소형 이동 장치들이다.
상술한 바와 같이, MANET는 사전에 존재하는 네트워크 기반 구조를 이용하지 않고도 구성될 수 있으며, 또한 그 기반 형성은 어떠한 장소 및 시간에서도 이루어질 수 있다. MANET의 무선 노드들은 무선 링크들에 의해 연결되고 일정치 않고 자유로이 움직일 수 있다. 이러한 MANET의 무선 노드들은 또한 라우터들로서 기능한다. 각각의 MANET 노드는 자율적이며 호스트(host) 및 라우터(router) 양자 모두로서 기능할 수 있다. 따라서 각각의 무선노드는 기본적인 호스트 절차를 수행하고 라우터 릴레이 기능들을 수행한다. 따라서 MANET에서는 종단노드와 릴레이들은 서로 구별되지 않는다. 네트워크 동작들을 제어하는 중심적 네트워크가 존재하지 않기 때문에, MANET의 제어 및 관리는 무선 노드들 사이에 분배된다.
이러한 종래의 MANET는 콘텐츠 송수신 및 릴레이 과정에서 동일 콘텐츠를 중 복하여 수신하는 문제가 있다. 이를 보다 상세히 설명하면,
특정 노드가 콘텐츠를 방송할 경우, 주변 무선 노드들을 상기 콘텐츠를 수신하여 자신의 인근 무선 노들들에게 상기 콘텐츠를 전달하게 되는데, 이 과정에서 상기 무선 노드들은 전달되는 상기 콘텐츠를 중복적으로 받을 수밖에 없는 상황에 놓일 수밖에 없다. 이때, 상기 무선 노드들은 상기 콘텐츠 중복에 대하여 어플리케이션 레이어(Application Layer)에서 콘텐츠 중복을 검사하게 된다. 즉, 상기 콘텐츠의 내용을 확인한 후, 동일한 콘텐츠가 수신되었는지 확인하기 때문에 해당 어플리케이션을 활성화해야 하는 등 콘텐츠 중복 확인에 있어서, 매우 비효율적인 방법이 적용되고 있다. 이에 따라, 적절한 효율을 가지며 특정 콘텐츠를 방송하는 멀티캐스트 콘텐츠의 중복 수신을 방지할 수 있는 방안이 필요한 실정이다.
또한, 종래의 MANET는 유니 캐스트 상황 즉, 특정 노드에서 노드로 콘텐츠 전달 시에도, 복수의 특정 노드가 하나의 노드로 동일 콘텐츠를 전달하고자 하는 경우, 상기 콘텐츠의 중복 수신이 발생하는 문제점이 있다.
따라서 본 발명은 상술한 종래 기술의 문제점을 해결하기 위하여 창안된 것으로서, 본 발명의 목적은, 콘텐츠 중복 수신을 방지할 수 있는 애드혹 네트워크에서 콘텐츠 중복 검출 방법을 제공함에 있다.
상기와 같은 목적들을 달성하기 위한 본 발명의 실시 예에 따른 애드혹 네트워크에서 릴레이 노드 콘텐츠 중복 검출 방법은, 애드혹 네트워크 환경에 있어서, 제 1 유니크 식별자를 가지는 제 1 콘텐츠 패킷을 수신하는 과정; 상기 제 1 유니크 식별자를 추출하여 저장하는 과정; 제 2 유니크 식별자를 가지는 제 2 콘텐츠 패킷을 수신하는 과정; 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자의 동일 여부를 확인하는 과정; 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자가 동일한 경우, 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인을 비교하는 과정; 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인이 동일한 경우, 중복으로 판단하는 과정;을 포함하는 것을 특징으로 한다.
상기와 같은 목적들을 달성하기 위한 본 발명의 실시 예에 따른 애드혹 네트워크에서 수신 노드 콘텐츠 중복 검출 방법은, 애드혹 네트워크 환경에 있어서, 목적지 주소와 제 1 유니크 식별자를 가지는 제 1 콘텐츠 패킷을 수신하는 과정; 상기 제 1 유니크 식별자를 추출하여 저장하는 과정; 상기 목적지 주소와 동일한 목적지 주소 및 제 2 유니크 식별자를 가지는 제 2 콘텐츠 패킷을 수신하는 과정; 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자의 동일 여부를 확인하는 과정; 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자가 동일한 경우, 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인을 비교하는 과정; 및 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인이 동일한 경우, 중복으로 판단하는 과정;을 포함하는 것을 특징으로 한다.
이하, 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명의 실시 예에 따른 동작을 이해하는데 필요한 부분만이 설명되며, 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.
이하에서 설명되는 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니 되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념으로 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서 본 명세서에 기재된 실시 예와 도면에 도시된 구성은 본 발명의 가장 바람직한 실시 예에 불과할 뿐이고, 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형 예들이 있을 수 있음을 이해하여야 한다.
예를 들면, 이하에서는 애드혹 네트워크를 무선 노드들이 구성하는 이동 애드혹 네트워크로 설명하기로 하나, 본 발명이 이에 한정되는 것은 아니다. 즉, 본 발명의 애드혹 네트워크는 이동 무선 노드들뿐만 아니라, 특정 노드가 방송하는 콘텐츠를 애드혹 방식으로 전달 및 수신할 수 있는 무선 노드라면 어떠한 노드도 가능할 것이다.
또한, 본 발명의 애드혹 네트워크는 이동 단말 간 무선 망 예를 들면, 블루투스, 와이파이 등의 근거리 무선 통신망으로 구성이 가능하다. 이에 따라, 본 발명의 무선 노드들은 일예로서 바람직하게는 블루투스 또는 와이파이 무선통신이 가능한 이동통신 단말기, 디지털 방송 단말기, 개인 정보 단말기(PDA, Personal Digital Assistant), 스마트 폰(Smart Phone), 휴대 인터넷 단말기, HSDPA(High Speed Downlink Packet Access) 단말기, 3G 단말기 예를 들면, IMT-2000(International Mobile Telecommunication 2000) 단말기, WCDMA(Wideband Code Division Multiple Access) 단말기 및 UMTS(Universal Mobile Telecommunication Service) 단말기 등과 같은 모든 정보통신기기 및 멀티미디어 기기와, 그에 대한 응용에도 적용될 수 있음은 자명할 것이다.
또한, 무선 노드는 방송 노드, 릴레이 노드 및 수신 노드를 모두 포함하는 의미로서, 상기 무선 노드는 애드혹 네트워크 내에서 상술한 방송 노드, 릴레이 노드 및 수신 노드 중 어느 하나가 될 수 있다.
그리고 본 발명에서 콘텐츠는 다양한 데이터 및 정보 예를 들면, UCC(User Create Contents) 및 티져 광고(Teaser Advertisement) 등이 될 수 있다.
이하, 본 발명의 실시 예에 따른 애드혹 네트워크에서 콘텐츠 중복 검출 방법에 대하여 유니 캐스트 환경 및 멀티캐스트 환경에 대하여 살펴보기로 한다.
설명에 앞서, 본 발명의 실시 예에 따른 애드혹 네트워크에서 콘텐츠 중복 수신 방지를 위한 패킷의 포맷을 도 1을 참조하여 설명하기로 한다.
도 1은 본 발명의 애드혹 네트워크에서 콘텐츠 중복 수신 방지를 위한 패킷의 포맷 일예를 나타낸 도면이다.
상기 도 1을 참조하면, 애드혹 네트워크에서 각 무선 노드 간에 송수신되는 콘텐츠(50)는 응용 파일 영역(App), 유니크 ID 영역(UID), 헤더 영역(Header)을 포함하는 다수의 서브 콘텐츠 패킷(55)으로 분할된다. 즉, 콘텐츠(50)는 각 무선 노 드 간에 송수신 될 수 있는 크기의 서브 콘텐츠 패킷(55)으로 분할되며, 각 서브 콘텐츠 패킷(55)은 데이터를 저장한 응용 파일 영역(App), 각 서브 콘텐츠 패킷(55)이 동일한 콘텐츠(50)로부터 분리되었음을 나타내는 유니크 ID 영역(UID), 서브 콘텐츠 패킷(55)을 정의하기 위한 정보가 저장된 헤더 영역(Header)을 포함한다.
응용 파일 영역(App)은 전체 콘텐츠(50)를 노드들 간에 정의된 송수신 가능한 크기로 분할한 영역으로, 각각 응용 파일 영역(App)을 모두 합할 경우 하나의 콘텐츠(50)에 해당하는 데이터 영역을 가지게 된다. 이러한 응용 파일 영역(App)은 그 크기에 따라 다수개가 모여서 하나의 콘텐츠(50)를 구성할 수 도 있으며, 하나의 응용 파일 영역(App)이 하나의 콘텐츠(50)가 될 수 도 있다.
유니크 ID 영역(UID)은 콘텐츠(50)의 중복을 방지하기 위한 색인 정보 값을 기입하는 영역으로 동일한 콘텐츠(50)는 동일한 유니크 ID를 가진다. 또한, 동일한 콘텐츠(50)를 분할한 서브 콘텐츠 패킷(55)의 경우, 각 서브 콘텐츠 패킷(55)에 기입되는 유니크 ID 영역(UID)에 기입되는 정보는 동일하다. 여기서, 유니크 ID는 콘텐츠(50)를 제공하는 방송 노드(100)가 해쉬(Hash) 함수를 이용하여 생성한다. 유니크 ID 영역(UID)은 응용 파일 영역(App) 외부에 기입되는 영역으로서, 무선 노드가 응용 파일 영역(App)을 확인하기 이전에 유니크 ID 영역(UID)을 확인함으로써, 해당 서브 콘텐츠 패킷(55)의 중복 여부를 확인할 수 있다.
헤더 영역(Header)은 콘텐츠(50) 전송을 위해 각 무선 노드 간에 정의된 프로토콜에 기반하여 작성되는 영역이다. 즉, 헤더 영역(Header)은 각 무선 노드들 간에 정의된 프로토콜이 예를 들면, TCP/IP 프로토콜인 경우, 해당 프로토콜 헤더가 기입된다. 이를 도 2를 참조하여, 보다 상세히 설명하면, 본 발명의 콘텐츠(50) 또는 서브 콘텐츠 패킷(55)이 IP(Internet Protocol) 기반으로 데이터를 전송할 경우, 도 2에 도시된 바와 같은 IP 헤더를 가지게 된다. 서브 콘텐츠 패킷(55)들은 동일한 콘텐츠(50)로부터 생성된 경우, 상기 IP 헤더에서 "IDENTIFICATION", "TOTAL LENGTH" 이외의 정보가 동일하게 설정될 수 있다. 또한, 상기 "TOTAL LENGTH"는 상기 콘텐츠(50)를 일정 크기의 서브 콘텐츠 패킷(55)으로 나눌 경우, 마지막 서브 콘텐츠 패킷(55)을 제외하고 나머지 서브 콘텐츠 패킷(55)이 동일한 크기를 가질 수 있다. 상기 IP 헤더에서 "IDENTIFICATION"는 동일 콘텐츠(50)로부터 생성된 서브 콘텐츠 패킷(55)을 구분하는 식별자 역할을 수행할 수 있다. 한편, IP 헤더에서 상기 콘텐츠(50)가 멀티캐스트 인 경우, "DESTINATION IP ADDRESS"는 지정되지 않게 되며, 유니 캐스트 인 경우, "DESTINATION IP ADDRESS"는 수신 노드의 IP 어드레스가 기입된다.
이상에서는 본 발명의 실시 예에 따른 콘텐츠(50) 및 서브 콘텐츠 패킷(55)의 형태에 대하여 살펴보았다. 이하에서는 상술한 서브 콘텐츠 패킷(55)을 이용한 본 발명의 콘텐츠 중복 수신 방지에 대하여 보다 상세히 살펴보기로 한다.
설명에 앞서, 이하 설명에서 무선 노드 간에 송수신되는 콘텐츠(50) 및 서브 콘텐츠 패킷(55)을 설명의 편의를 위하여 서브 콘텐츠 패킷(55)으로만 설명하기로 한다. 상기 콘텐츠(50)는 다수개의 서브 콘텐츠 패킷(55)으로 분할되며, 실질적으로, 콘텐츠(50)의 크기가 서브 콘텐츠 패킷(55)보다 크기 때문에, 무선 노드 간 송 수신되는 데이터는 서브 콘텐츠 패킷(55)으로 설명하는 것이 적절할 것이다.
도 3은 본 발명의 실시 예에 따른 콘텐츠 중복 수신 방지를 위한 멀티 캐스트 애드혹 네트워크 환경 일예를 나타낸 도면이다.
상기 도 3을 참조하면, 본 발명의 멀티 캐스트 애드혹 네트워크 환경은 서브 콘텐츠 패킷(55)을 주기적으로 방송하는 방송 노드(100), 방송 노드(100)로부터 수신된 서브 콘텐츠 패킷(55)들을 저장함과 아울러, 인근 노드에 전달하는 릴레이 노드(10)를 포함하여 구성된다.
상기 방송 노드(100)는 서브 콘텐츠 패킷(55)을 주기적으로 방송하는 노드로서, 특정 사업자 서버로 대체할 수 있다. 즉, 상기 방송 노드(100)는 서브 콘텐츠 패킷(55)을 자신의 주변에 배치된 적어도 하나의 무선 노드에 전송하는 노드이다. 이때, 상기 방송 노드(100)는 도 1 및 도 2에서 설명한 바와 같이, 상기 콘텐츠(50)를 서브 콘텐츠 패킷(55)으로 분할하고, 분할된 각 서브 콘텐츠 패킷(55)에 유니크 ID를 기입하여 인근 무선 노드 즉, 릴레이 노드(10)에 전달한다. 이러한, 방송 노드(100)는 일정 주기로 상기 콘텐츠(50)와 동일한 콘텐츠(50)를 분할하여 서브 콘텐츠 패킷(55)을 생성하고, 이를 적어도 하나의 릴레이 노드(10)에 전달할 수 있다.
상기 릴레이 노드(10)는 상기 방송 노드(100)로부터 전달받은 서브 콘텐츠 패킷(55)을 저장함과 아울러, 인근 무선 노드 즉, 인근에 배치되는 다른 릴레이 노드에 전달한다. 이때, 상기 릴레이 노드(10)는 상기 서브 콘텐츠 패킷(55)을 수신할 경우, 동일한 서브 콘텐츠 패킷(55)은 주변 다른 릴레이 노드(10)에 전달하고, 자신이 수신하지 않은 서브 콘텐츠 패킷(55) 만을 수신하여 저장한다. 이를 보다 상세히 설명하면, 상기 릴레이 노드(10)는 동일 콘텐츠(50)로부터 분할된 서브 콘텐츠 패킷(55)을 수신하되, 하나의 콘텐츠(50)를 수신하기 위해 설정된 임계 시간 이내에 헤더 영역에 정의된 "IDENTIFICATION"이 동일할 경우, 동일한 서브 콘텐츠 패킷(55)을 수신한 것으로 판단하고, 상기 서브 콘텐츠 패킷(55)을 저장하지 않는다. 한편, 상기 릴레이 노드(10)는 임계 시간 이내에 수신된 서브 콘텐츠 패킷(55)의 "IDENTIFICATION"이 다를 경우, 동일한 콘텐츠를 구성하는 다른 서브 콘텐츠 패킷(55)을 수신한 것으로 판단하고, 상기 서브 콘텐츠 패킷(55)을 저장한다. 그리고 상기 릴레이 노드(10)는 상기 임계 시간 이후 서브 콘텐츠 패킷(55)을 수신한 경우에는 서브 콘텐츠 패킷(55)의 유니크 ID 영역(UID)을 검사하여, 동일한 유니크 ID를 가지고 있는지 판단하고, 동일한 유니크 ID를 가진 서브 콘텐츠 패킷(55)인 경우 패킷의 저장을 수행하지 않음과 아울러, 서브 콘텐츠 패킷(55)의 전달을 수행하지 않을 수 있다. 이에 대하여 도 4를 참조하여 보다 상세히 설명하기로 한다.
도 4는 도 3의 멀티 캐스트 환경에서 일정 시간 경과 후 새로운 무선 노드들이 추가된 네트워크 환경을 나타낸 도면이다.
상기 도 4를 참조하면, 본 발명의 애드혹 네트워크 환경은 방송 노드(100), 제 1 릴레이 노드 군(110), 제 2 릴레이 노드 군(120)을 포함하여 구성된다.
상기 방송 노드(100)는 도 3의 방송 노드(100)와 동일한 구성임으로 그에 관한 상세한 설명은 생략하기로 한다.
상기 제 1 릴레이 노드 군(110)은 콘텐츠(50)를 기 수신한 무선 노드들로 구성된 그룹이다. 즉, 도 3에서 상기 방송 노드(100)가 전달한 서브 콘텐츠 패킷(55)을 모두 수신하여 하나의 콘텐츠(50)를 기 저장한 노드 그룹이다. 이에 따라, 상기 제 1 릴레이 노드 군(110)은 상기 서브 콘텐츠 패킷(55) 또는 콘텐츠(50)를 재 수신할 필요가 없는 노드들이다.
상기 제 2 릴레이 노드 군(120)은 콘텐츠(50)를 수신하지 못한 무선 노드들로 구성된 그룹이다. 즉, 상기 제 2 릴레이 노드 군(120)은 상기 방송 노드(100)가 상기 콘텐츠(50)를 방송하여 상기 제 1 릴레이 노드 군(110)이 모두 수신한 이후, 상기 제 1 릴레이 노드 군(110)과 데이터 송수신이 가능한 영역 내에 접근한 무선 노드들이다. 이에 따라, 상기 제 2 릴레이 노드 군(120)은 상기 방송 노드(100)가 콘텐츠(50) 또는 서브 콘텐츠 패킷(55)을 전송하는 경우, 이를 수신하고 저장해야 하는 무선 노드들이다.
이와 같은 구성은 가지는 본 발명의 멀티 캐스트 애드혹 네트워크에서 상기 제 1 릴레이 노드 군(110)은 동일한 콘텐츠(50)를 수신하는 경우, 유니크 ID를 확인하여 동일 콘텐츠(50)인 경우, 수신된 콘텐츠(50)를 저장하지 않을 수 있으며, 임계 시간 이내에 수신된 콘텐츠(50)를 인근 노드에 전달하지 않을 수 있다. 이를 보다 상세히 설명하면, 상기 제 1 릴레이 노드 군(110)에 속한 각 무선 노드들은 기 저장된 콘텐츠(50)로부터 유니크 ID를 추출하여 저장하고, 현재 수신된 콘텐츠(50)의 유니크 ID 영역을 검사하여 현재 수신된 콘텐츠(50)의 유니크 ID를 추출한다. 이후, 상기 제 1 릴레이 노드 군(110)에 속한 무선 노드들은 상기 기 저장 된 콘텐츠(50)의 유니크 ID와 현재 수신된 콘텐츠(50)의 유니크 ID를 비교하여 동일할 경우, 콘텐츠 중복으로 인식하고, 수신된 콘텐츠(50)를 폐기할 수 있다. 여기서, 상기 제 1 릴레이 노드 군(110)에 속한 무선 노드들은 현재 수신된 콘텐츠(50)를 인근 무선 노드에 전달하는 릴레이 역할을 수행할 수 있으며, 무선 노드 설계에 따라, 동일 콘텐츠에 대한 릴레이 역할을 제한할 수 도 있다.
도 5는 본 발명의 실시 예에 따른 유니 캐스트 애드혹 네트워크 환경의 일예를 나타낸 도면이다.
설명에 앞서, 이하 설명에서 상기 콘텐츠(50)는 하나의 서브 콘텐츠 패킷(55)에 대응되거나, 다수의 서브 콘텐츠 패킷(55)으로 이루어지게 됨으로, 콘텐츠(50) 및 서브 콘텐츠 패킷(55)은 서브 콘텐츠 패킷(55)으로 설명하기로 한다.
상기 도 5를 참조하면, 본 발명의 유니 캐스트 애드혹 네트워크 환경은 제 1 방송 노드(101), 제 2 방송 노드(102), 수신 노드(20), 릴레이 노드(10)들을 포함하여 구성된다.
상기 제 1 방송 노드(101)는 IP 주소를 이용한 서브 콘텐츠 패킷(55)을 전송하는 노드로서, 소스 IP 주소와 목적지 IP 주소를 헤더 영역에 기입한 후, 각 릴레이 노드(10)를 거쳐 목적지 IP 주소에 해당하는 수신 노드(20)에 상기 서브 콘텐츠 패킷(55)을 전송한다. 이때, 상기 제 1 방송 노드(101)와 상기 수신 노드(20) 간에는 일정 토플로지가 형성되어 있으며, 상기 제 1 방송 노드(101)가 전송하는 서브 콘텐츠 패킷(55)은 상기 토플로지에 따라 상기 수신 노드(20)에 전달된다. 여기서, 일정 토플로지는 상기 제 1 방송 노드(101)와 상기 릴레이 노드(10) 및 상기 수신 노드(20)를 포함하는 네트워크에서, 콘텐츠(50) 전송에 필요한 경로를 정의하는 라우팅 알고리즘이 될 수 있다. 즉, 상기 일정 토플로지는 예를 들면, 상기 제 1 방송 노드(101)에서 상기 수신 노드(20) 까지 최소 비용 트리로 형성된 토플로지가 될 수 있으며, 경우에 따라서 무한 루프 형성을 방지하기 위한 루트를 형성하는 토플로지가 될 수 있다.
상기 제 2 방송 노드(102)는 상기 제 1 방송 노드(101)와 동일한 수신 노드(20)에 동일한 콘텐츠(50)를 전송하고자하는 무선 노드로서, 상기 제 1 방송 노드(101)와 같이 목적지 IP 주소를 상기 수신 노드(20)의 IP 주소로 작성하여 상기 서브 콘텐츠 패킷(55)을 전송하게 된다. 이러한 제 2 방송 노드(102) 또한 상기 제 1 방송 노드(101)와 같이 상기 토플로지에서 정의하는 라우팅 경로를 따라 상기 수신 노드(20)에 서브 콘텐츠 패킷(55)을 전송하게 된다. 도 5에서는 상기 제 1 방송 노드(101)와 상기 제 2 방송 노드(102)가 상기 수신 노드(20)에 동일 서브 콘텐츠 패킷(55)을 전송하는 중간에 동일한 릴레이 노드(10)를 거치되는 과정을 예시하였다.
상기 수신 노드(20)는 상기 제 1 방송 노드(101) 또는 상기 제 2 방송 노드(102) 중 어느 하나로부터 서브 콘텐츠 패킷(55)을 수신하여 저장하는 무선 노드이다. 이러한 도 5에 도시된 수신 노드(20)는 릴레이 노드(10)가 콘텐츠 중복에 대하여 전달을 수행하지 않음으로, 상기 제 1 방송 노드(101) 또는 상기 제 2 방송 노드(102) 중 어느 하나로부터 서브 콘텐츠 패킷(55)을 수신하게 된다.
상기 릴레이 노드(10)는 상기 제 1 방송 노드(101) 및 상기 제 2 방송 노 드(102) 사이에 배치되어 상기 제 1 방송 노드(101) 및 상기 제 2 방송 노드(102)를 인근 다른 릴레이 노드로 전달하여 결과적으로, 상기 제 1 방송 노드(101) 및 상기 제 2 방송 노드(102) 중 어느 하나의 서브 콘텐츠 패킷(55)을 상기 수신 노드(20)에 수신할 수 있도록 중계하는 역할을 수행한다. 여기서, 상기 릴레이 노드(10)는 상기 목적지 IP 주소를 확인하여, 수신 노드(20)의 IP 주소가 기입되어 있는 경우, 해당 서브 콘텐츠 패킷(55)을 저장하지 않고, 단순 릴레이 역할만 수행할 수 있다. 그리고 상기 릴레이 노드(10)는 상기 제 1 방송 노드(101) 또는 제 2 방송 노드(102)가 전달한 서브 콘텐츠 패킷(55)이 콘텐츠 중복으로 판단될 경우, 해당 콘텐츠를 전달하지 않고 폐기한다. 즉, 상기 릴레이 노드(10)는 상기 제 1 방송 노드(101) 또는 제 2 방송 노드(102)로부터 동일한 유니크 ID를 가지는 서브 콘텐츠 패킷(55)을 수신하는 경우, 먼저 수신한 서브 콘텐츠 패킷(55)의 유니크 ID 영역을 검사하여 유니크 ID를 획득하고, 상기 획득된 유니크 ID와 동일 유니크 ID를 가지는 서브 콘텐츠 패킷(55)은 폐기한다.
도 6은 본 발명의 실시 예에 따른 유니 캐스트 애드혹 네트워크 환경의 다른 일예를 나타낸 도면이다.
상기 도 6을 참조하면, 본 발명의 유니 캐스트 애드혹 네트워크 환경은 제 1 방송 노드(101), 제 2 방송 노드(102), 수신 노드(20), 릴레이 노드(10)들을 포함하여 구성된다.
여기서, 상기 제 1 방송 노드(101), 제 2 방송 노드(102)는 상기 도 5에서 설명한 제 1 방송 노드(101) 및 제 2 방송 노드(102)와 동일한 구성 및 역할을 수 행함으로 그에 관한 상세한 설명은 생략하기로 한다.
상기 수신 노드(20)는 상기 제 1 방송 노드(101) 및 상기 제 2 방송 노드(102)가 전송한 서브 콘텐츠 패킷(55)을 수신하여 저장하는 노드이다. 여기서, 상기 수신 노드(20)는 상기 제 1 방송 노드(101) 및 상기 제 2 방송 노드(102)가 동일한 콘텐츠를 전송할 경우, 해당 서브 콘텐츠 패킷(55)의 유니크 ID 영역을 검사하여 유니크 ID를 획득하고, 획득된 유니크 ID를 이용하여 콘텐츠 중복을 검사한다. 이후, 상기 수신 노드(20)는 상기 서브 콘텐츠 패킷(55)이 콘텐츠 중복으로 판단된 경우, 나중에 수신된 서브 콘텐츠 패킷(55)을 폐기하여, 중복된 콘텐츠의 저장을 방지한다.
상기 릴레이 노드(10)는 상기 제 1 방송 노드(101)가 전송하는 서브 콘텐츠 패킷(55)을 중계하여 상기 수신 노드(20)에 전달하는 무선 노드들과, 상기 제 2 방송 노드(102)가 전송하는 서브 콘텐츠 패킷(55)을 중계하여 상기 수신 노드(20)에 전달하는 무선 노드들을 포함한다.
상술한 바와 같은 본 발명의 유니 캐스트 애드혹 네트워크에서 콘텐츠 중복 방지를 위한 시스템은 릴레이 노드(10)가 유니크 ID를 확인하고, 콘텐츠 중복을 판단하여 폐기하는 방법과, 수신 노드(20)가 유니크 ID를 확인하고 콘텐츠 중복을 판단하여 폐기하는 방법을 적용할 수 있다.
이상 본 발명의 실시 예에 따른 애드혹 네트워크 환경 및 각 구성에 대하여 살펴보았다. 이하에서는 본 발명의 실시 예에 따른 콘텐츠 중복 검출 방법에 대하여 살펴보기로 한다.
도 7은 본 발명의 실시 예에 따른 애드혹 네트워크 환경을 구성하는 각 노드들 간에 송수신된 신호 흐름을 나타낸 도면이다.
설명에 앞서, 본 발명의 애드혹 네트워크에서 송수신되는 데이터 즉, 콘텐츠(50)는 하나의 서브 콘텐츠 패킷(55)에 대응되거나, 다수의 서브 콘텐츠 패킷(55)으로 이루어지게 됨으로, 콘텐츠(50) 및 서브 콘텐츠 패킷(55)은 서브 콘텐츠 패킷(55)으로 설명하기로 한다.
상기 도 7을 참조하면, 본 발명의 애드혹 네트워크에서 신호 흐름은 먼저, 방송 노드(100)가 방송하고자 하는 콘텐츠(50)에 해당하는 유니크 ID를 생성한다(S101). 상기 유니크 ID는 예를 들면, 랜덤 생성자와 파일 네임들을 해쉬 함수의 특정 파라메타로서 입력하여 생성한 ID로서, 하나의 콘텐츠(50)에 하나의 유니크 ID가 할당된다. 그리고 상기 방송 노드(100)는 상기 콘텐츠(50)를 애드혹 네트워크 상에서 송수신하기 위한 크기의 서브 콘텐츠로 분할하고, 패킷화하여 서브 콘텐츠 패킷(55)을 생성한다(S102). 이때, 상기 방송 노드(100)는 상기 서브 콘텐츠와 패킷화 과정에서 부가되는 헤더 사이에 상기 유니크 ID를 기입하여 서브 콘텐츠 패킷(55)을 생성한다. 여기서, 상기 서브 콘텐츠 패킷(55)은 동일한 콘텐츠(50)로부터 생성된 경우, 동일한 유니크 ID를 가지며 형성된다. 한편, 상기 콘텐츠(50)는 다수의 서브 콘텐츠 패킷(55)으로 형성되거나, 하나의 서브 콘텐츠 패킷(55)으로 형성될 수 도 있다.
다음으로, 상기 방송 노드(100)는 상기 릴레이 노드(10)에 상기 서브 콘텐츠 패킷(55)을 전송한다(S103). 상기 릴레이 노드(10)는 상기 서브 콘텐츠 패킷(55) 을 수신한 경우, 기 설정된 임계 시간 이내에 동일한 서브 콘텐츠 패킷(55)이 수신되는지 확인하고(S104), 수신된 서브 콘텐츠 패킷(55)이 이전에 수신한 서브 콘텐츠 패킷(55)과 다른 경우, 수신 노드(20)에 상기 서브 콘텐츠 패킷(55)을 전송한다(S105). 상기 동일 서브 콘텐츠 패킷(55)의 확인은 이전에 수신한 서브 콘텐츠 패킷(55)의 유니크 ID를 추출하여 저장한 후, 현재 수신한 서브 콘텐츠 패킷(55)의 유니크 ID를 추출하여 이전에 저장된 유니크 ID와 비교함으로써 중복 여부를 확인할 수 있다. 그리고 상기 임계 시간 이후에 동일한 유니크 ID를 가지는 서브 콘텐츠 패킷(55)을 수신한 경우, 상기 릴레이 노드(10)는 현재 수신된 서브 콘텐츠 패킷(55)의 유니크 ID가 동일하다 할지라도, 새로운 무선 노드의 접근을 고려하여 상기 서브 콘텐츠 패킷(55)을 폐기하지 않고, 릴레이 시킬 수 있다.
한편, 상기 릴레이 노드(10)는 상기 S104 단계에서, 임계 시간 이내에 동일 서브 콘텐츠 패킷(55)을 수신한 경우, 상기 서브 콘텐츠 패킷(55)을 중복된 콘텐츠로 판단하고, 서브 콘텐츠 패킷(55)을 폐기한다(S106). 이후, 상기 릴레이 노드(10)는 상기 방송 노드(100)에 중복된 콘텐츠를 수신하였음을 알리는 메시지를 전송한다(S107).
한편, 상기 수신 노드(20)는 상기 릴레이 노드(10)로부터 서브 콘텐츠 패킷(55)을 수신한 경우, 서브 콘텐츠 패킷(55)의 유니크 ID를 추출한 후, 이와 동일한 유니크 ID 수신 여부를 확인한다(S108). 상기 S108 단계에서, 현재 수신된 서브 콘텐츠 패킷(55)이 이전에 수신한 서브 콘텐츠 패킷(55)과 동일한 패킷일 경우에는 패킷을 폐기하고(S109), 중복된 콘텐츠 수신을 알리는 메시지를 상기 릴레이 노드(10)를 거쳐 상기 방송 노드(100)에 전달한다(S110). 중복된 콘텐츠 수신에 대한 메시지를 수신한 방송 노드(100)는 콘텐츠 전송을 중단한다(S111).
상기 릴레이 노드(10)는 상기 중복된 콘텐츠 수신 시, 중복된 콘텐츠를 수신하였음을 알리는 메시지를 작성하여 상기 방송 노드(100)에 알람할 수 도 있다.
본 발명의 애드혹 네트워크 환경 신호 흐름은 상기 방송 노드(100)와 상기 릴레이 노드(10) 간의 신호 흐름만 고려할 경우, 앞서 말한 멀티 캐스트 애드혹 네트워크에서의 신호 흐름에 해당한다. 그리고 본 발명의 애드혹 네트워크 환경 신호 흐름은 방송 노드(100), 릴레이 노드(10) 및 수신 노드(20) 간의 신호 흐름을 고려할 경우, 유니 캐스트 애드혹 네트워크에서의 신호 흐름에 해당한다.
이하, 각 애드혹 네트워크에서의 콘텐츠 중복 검출 방법에 대하여 살펴보기로 한다.
도 8은 본 발명의 유니 캐스트 환경에서 릴레이 노드의 콘텐츠 중복 검출 방법에 관하여 나타낸 순서도이다.
설명에 앞서, 본 발명의 애드혹 네트워크에서 송수신되는 콘텐츠(50) 또는 서브 콘텐츠 패킷(55)은 동일한 콘텐츠(50) 또는 동일한 콘텐츠(50)로부터 분할된 서브 콘텐츠 패킷(55)일 경우 동일한 유니크 ID를 가지는 것으로 가정하기로 한다. 또한, 상기 유니크 ID는 응용 파일 영역과 헤더 영역 사이에 배치되는 것으로 가정한다. 그리고 이하에서는 콘텐츠(50)는 하나의 서브 콘텐츠 패킷(55) 및 다수의 서브 콘텐츠 패킷(55)으로 이루어짐으로, 설명의 편의를 위하여 상기 콘텐츠(50) 또는 서브 콘텐츠 패킷(55)을 서브 콘텐츠 패킷(55)으로서만 설명하기로 한다. 이 하 유니 캐스트 환경에서의 릴레이 노드(10)는 수신된 서브 콘텐츠 패킷(55)을 별도로 저장하여 적용하지 않고, 인근 무선 노드 즉, 다른 릴레이 노드나 수신 노드에 전달하는 역할을 수행한다.
상기 도 8을 참조하면, 본 발명의 유니 캐스트 애드혹 네트워크에서의 릴레이 노드 콘텐츠 중복 검출 방법은 먼저, 릴레이 노드(10)가 제 1 서브 콘텐츠 패킷의 수신 여부를 확인하고(S201), 제 1 서브 콘텐츠 패킷을 수신한 경우, 상기 제 1 서브 콘텐츠 패킷의 제 1 유니크 ID 영역을 검사하여, 제 1 유니크 ID를 추출하고(S202), 추출한 제 1 유니크 ID를 저장한다(S203). 상기 201 단계에서 제 1 서브 콘텐츠 패킷을 수신하지 않는 경우, 상기 릴레이 노드(10)는 노드의 해당 기능 예를 들어 상기 무선 노드가 이동통신 단말기인 경우, 이동통신 단말기에 해당하는 기능을 수행한다(212).
다음으로, 상기 릴레이 노드(10)는 새로운 제 2 서브 콘텐츠 패킷을 수신하는 경우(S204), 상기 제 2 서브 콘텐츠 패킷의 제 2 유니크 ID 영역을 검사하여, 제 2 서브 콘텐츠 패킷의 제 2 유니크 ID를 추출한다(S205). 이후, 상기 릴레이 노드(10)는 상기 제 2 서브 콘텐츠 패킷의 제 2 유니크 ID와 상기 저장된 제 1 유니크 ID의 동일 여부 및 상기 제 2 서브 콘텐츠 패킷의 수신이 기 설정된 임계 시간 이내에 이루어졌는지를 확인하고(S206), 조건을 만족하지 못할 경우, 상기 제 2 서브 콘텐츠 패킷을 인근 다른 무선 노드 즉, 다른 릴레이 노드 또는 수신 노드(20)에 전달한다(S207).
한편, 상기 S206 단계에서, 상기 릴레이 노드(10)는 상기 임계 시간 이내에 수신된 상기 제 2 서브 콘텐츠 패킷의 제 2 유니크 ID가 기 저장된 제 1 유니크 ID와 동일할 경우, 헤더 영역의 색인 값 특히, "IDENTIFICATION"영역을 검사하여 동일한 "IDENTIFICATION"값을 비교하고(S208), 동일 여부를 검사한다(S209). 상기 S209 단계에서, 상기 "IDENTIFICATION"값이 동일할 경우, 상기 릴레이 노드(10)는 제 2 수신된 서브 콘텐츠 패킷(55)이 이전에 수신한 제 1 서브 콘텐츠 패킷과 동일한 것으로 판단하고(S210), 제 2 서브 콘텐츠 패킷을 폐기한다(S211). 상기 S209 단계에서 동일하지 않을 경우, 상기 S207 단계로 분기한다.
상기 릴레이 노드(10)는 상기 제 2 서브 콘텐츠 패킷을 폐기할 경우, 패킷의 중복에 대한 메시지를 생성하여 방송 노드에 전달할 수 있다.
한편, 상기 릴레이 노드(10)가 멀티 캐스트 환경에 배치된 노드일 경우에는 상기 제 2 서브 콘텐츠 패킷을 전송하기 전에 저장하게 된다. 또한, 상기 멀티 캐스트 환경에서의 릴레이 노드(10)는 제 2 서브 콘텐츠 패킷이 이전에 저장한 제 1 서브 콘텐츠 패킷과 동일할 경우, 저장 과정을 수행하지 않고, 인근 무선 노드 즉, 다른 릴레이 노드 또는 수신 노드에 상기 제 2 서브 콘텐츠 패킷을 전달하거나, 임계 시간 이내에 수신된 제 2 서브 콘텐츠 패킷일 경우 폐기할 수 있다.
도 9는 본 발명의 유니 캐스트 환경에서 수신 노드의 콘텐츠 중복 검출 방법에 관하여 나타낸 순서도이다.
상기 도 9를 참조하면, 본 발명의 유니 캐스트 애드혹 네트워크에서의 수신 노드 콘텐츠 중복 검출 방법은 먼저, 수신 노드(20)가 제 1 서브 콘텐츠 패킷의 수신 여부를 확인하고(S301), 제 1 서브 콘텐츠 패킷을 수신한 경우, 상기 제 1 서브 콘텐츠 패킷의 제 1 유니크 ID 영역을 검사하여 제 1 유니크 ID를 추출한다(S302). 이후, 상기 수신 노드(20)는 제 2 현재 서브 콘텐츠 패킷(55)의 수신 여부를 확인하고(S303), 제 2 서브 콘텐츠 패킷을 수신한 경우, 상기 제 2 서브 콘텐츠 패킷의 제 2 유니크 ID를 추출하고(S304), 기 저장된 제 1 유니크 ID와 비교한다(S305). 상기 S301 단계에서, 제 1 서브 콘텐츠 패킷을 수신하지 않은 경우, 수신 노드의 해당 기능 예를 들면 수신 노드가 이동통신 단말기인 경우, 이동통신 단말기 기능을 수행한다(S310).
상기 S305 단계에서, 상기 제 1 유니크 ID와 상기 제 2 유니크 ID가 다른 경우, 상기 제 2 서브 콘텐츠 패킷을 저장하는 S309 단계로 분기한다.
상기 S305 단계에서, 상기 제 2 서브 콘텐츠 패킷의 제 2 유니크 ID와 기 저장된 제 1 유니크 ID가 일치할 경우, 상기 수신 노드(20)는 헤더 영역의 색인 값 특히, "IDENTIFICATION"영역을 검사하여 동일한 "IDENTIFICATION"값을 가지는지 검사한다(S306). 상기 S306 단계에서, 상기 "IDENTIFICATION"값이 동일할 경우, 상기 수신 노드(20)는 현재 수신된 제 2 서브 콘텐츠 패킷이 이전에 수신한 제 1 서브 콘텐츠 패킷과 동일한 것으로 판단하고(S307), 현재 수신된 제 2 서브 콘텐츠 패킷을 폐기한다(S308). 상기 S306 단계에서, "IDENTIFICATION"값이 다를 경우, 상기 수신 노드(20)는 현재 수신된 제 2 서브 콘텐츠 패킷이 동일 콘텐츠(50)로부터 분할된 다른 서브 콘텐츠 패킷으로 판단하고, 이 제 2 서브 콘텐츠 패킷을 저장한다(S309).
여기서, 수신 노드(20)는 상기 패킷을 폐기하는 경우, 중복된 콘텐츠 수신을 알리는 메시지를 생성하여 릴레이 노드(10)를 거치거나 직접 상기 방송 노드(100)에 전달할 수 있다.
상술한 바와 같이 본 발명의 실시 예에 따른 애드혹 네트워크에서의 각 무선 노드 콘텐츠 중복 방지 방법은 릴레이 노드 및 수신 노드 각각이 서브 콘텐츠 패킷에 포함된 유니크 ID 및 서브 콘텐츠 패킷에 포함된 헤더 영역을 이전에 수신된 서브 콘텐츠 패킷의 유니크 ID 및 헤더 영역과 비교함으로써, 콘텐츠 중복 저장을 방지할 수 있다. 또한, 본 발명의 콘텐츠 중복 방지 방법은 서브 콘텐츠 패킷이 중복되었다고 판단될 경우, 해당 패킷을 폐기함으로써, 네트워크에 송수신되는 트래픽 양을 줄일 수 있고, 송신 노드에게 중복 임을 알려서 송신을 중단하게 함으로써 불필요한 송수신, 릴레이 트래픽을 줄일 수 있다. 그리고 본 발명의 콘텐츠 중복 방지 방법은 서브 콘텐츠 패킷 수신 간 일정 임계 시간을 두어, 임계 시간 이후의 동일 서브 콘텐츠 패킷에 대해서는 릴레이 기능만을 수행함으로써, 애드혹 네트워크의 방송 특성을 유지할 수 있다.
이상에서 살펴본 바와 같이, 본 발명의 상세한 설명에서는 구체적인 실시 예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
상술한 바와 같이 본 발명에서 제안하는 애드혹 네트워크에서 콘텐츠 중복 검출 방법에 따르면, 애드혹 네트워크 상에서 송수신되는 콘텐츠의 중복을 방지할 수 있고 송신 노드의 불필요한 송신을 중단시켜 네트워크 트래픽을 현저히 줄일 수 있다.

Claims (20)

  1. 삭제
  2. 애드혹 네트워크 환경에 있어서,
    릴레이 노드가 제 1 유니크 식별자를 가지는 제 1 콘텐츠 패킷을 수신하는 과정;
    상기 릴레이 노드가 상기 제 1 유니크 식별자를 추출하여 저장하는 과정;
    상기 릴레이 노드가 제 2 유니크 식별자를 가지는 제 2 콘텐츠 패킷을 수신하는 과정;
    상기 릴레이 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자의 동일 여부를 확인하는 과정;
    상기 릴레이 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자가 동일한 경우, 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인을 비교하는 과정;
    상기 릴레이 노드가 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인이 동일한 경우, 중복으로 판단하는 과정;
    기 설정된 임계 시간 이내에 상기 제 2 콘텐츠 패킷의 수신 여부 확인 과정을 포함하는 것을 특징으로 하는 애드혹 네트워크에서 릴레이 노드 콘텐츠 중복 검출 방법.
  3. 제2항에 있어서,
    상기 제 2 콘텐츠 패킷의 수신이 임계 시간 이후일 경우, 상기 제 2 콘텐츠 패킷을 인근 무선 노드에 전달하는 과정을 포함하는 것을 특징으로 하는 애드혹 네트워크에서 릴레이 노드 콘텐츠 중복 검출 방법.
  4. 애드혹 네트워크 환경에 있어서,
    릴레이 노드가 제 1 유니크 식별자를 가지는 제 1 콘텐츠 패킷을 수신하는 과정;
    상기 릴레이 노드가 상기 제 1 유니크 식별자를 추출하여 저장하는 과정;
    상기 릴레이 노드가 제 2 유니크 식별자를 가지는 제 2 콘텐츠 패킷을 수신하는 과정;
    상기 릴레이 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자의 동일 여부를 확인하는 과정;
    상기 릴레이 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자가 동일한 경우, 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인을 비교하는 과정;
    상기 릴레이 노드가 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인이 동일한 경우, 중복으로 판단하는 과정;을 포함하고,
    상기 식별자 동일 여부를 확인하는 과정에서 상기 제 1 유니크 식별자와 상기 제 2 유니크 식별자가 동일하지 않을 경우,
    상기 제 2 콘텐츠 패킷을 저장하는 과정; 및
    상기 제 2 콘텐츠 패킷을 인근 무선 노드에 전달하는 과정 중 적어도 하나를 포함하는 것을 특징으로 하는 애드혹 네트워크에서 릴레이 노드 콘텐츠 중복 검출 방법.
  5. 제4항에 있어서,
    상기 릴레이 노드가 상기 제 2 콘텐츠 패킷을 저장할 경우 상기 제2 콘텐츠 패킷은 멀티 캐스트 환경에서 전송되는 패킷인 것을 특징으로 하는 애드혹 네트워크에서 릴레이 노드 콘텐츠 중복 검출 방법.
  6. 제4항에 있어서,
    상기 릴레이 노드가 상기 제 2 콘텐츠 패킷을 저장하지 않고 상기 인근 무선 노드에 전달만 수행할 경우 상기 제2 콘텐츠 패킷은 유니 캐스트 환경에서 전송되는 패킷인 것을 특징으로 하는 애드혹 네트워크에서 릴레이 노드 콘텐츠 중복 검출 방법.
  7. 애드혹 네트워크 환경에 있어서,
    릴레이 노드가 제 1 유니크 식별자를 가지는 제 1 콘텐츠 패킷을 수신하는 과정;
    상기 릴레이 노드가 상기 제 1 유니크 식별자를 추출하여 저장하는 과정;
    상기 릴레이 노드가 제 2 유니크 식별자를 가지는 제 2 콘텐츠 패킷을 수신하는 과정;
    상기 릴레이 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자의 동일 여부를 확인하는 과정;
    상기 릴레이 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자가 동일한 경우, 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인을 비교하는 과정;
    상기 릴레이 노드가 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인이 동일한 경우, 중복으로 판단하는 과정;을 포함하고,
    상기 제1 콘텐츠 패킷의 색인 및 상기 제2 콘텐츠 패킷의 색인은
    각각의 상기 제1 콘텐츠 패킷의 헤더 영역 및 상기 제2 콘텐츠 패킷의 헤더 영역에 기입된 정보인 것을 특징으로 하는 애드혹 네트워크에서 릴레이 노드 콘텐츠 중복 검출 방법.
  8. 제7항에 있어서,
    상기 제1 콘텐츠 패킷의 헤더 및 상기 제2 콘텐츠 패킷의 헤더는
    각각의 상기 제1 콘텐츠 패킷의 인터넷 프로토콜 헤더 및 상기 제2 콘텐츠 패킷의 인터넷 프로토콜 헤더인 것을 특징으로 하는 애드혹 네트워크에서 릴레이 노드 콘텐츠 중복 검출 방법.
  9. 애드혹 네트워크 환경에 있어서,
    릴레이 노드가 제 1 유니크 식별자를 가지는 제 1 콘텐츠 패킷을 수신하는 과정;
    상기 릴레이 노드가 상기 제 1 유니크 식별자를 추출하여 저장하는 과정;
    상기 릴레이 노드가 제 2 유니크 식별자를 가지는 제 2 콘텐츠 패킷을 수신하는 과정;
    상기 릴레이 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자의 동일 여부를 확인하는 과정;
    상기 릴레이 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자가 동일한 경우, 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인을 비교하는 과정;
    상기 릴레이 노드가 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인이 동일한 경우, 중복으로 판단하는 과정;을 포함하고,
    상기 중복 판단 과정에서, 상기 제 1 콘텐츠 패킷과 상기 제 2 콘텐츠 패킷이 동일한 경우, 상기 제 2 콘텐츠 패킷을 폐기하는 과정을 포함하는 것을 특징으로 하는 애드혹 네트워크에서 릴레이 노드 콘텐츠 중복 검출 방법.
  10. 제9항에 있어서,
    상기 제 2 콘텐츠 패킷 폐기 시, 콘텐츠 중복 발생에 대해 상기 제2 콘텐츠 패킷을 전송하는 무선 노드에 알람하는 과정을 더 포함하는 것을 특징으로 하는 애드혹 네트워크에서 릴레이 노드 콘텐츠 중복 검출 방법.
  11. 애드혹 네트워크 환경에 있어서,
    릴레이 노드가 제 1 유니크 식별자를 가지는 제 1 콘텐츠 패킷을 수신하는 과정;
    상기 릴레이 노드가 상기 제 1 유니크 식별자를 추출하여 저장하는 과정;
    상기 릴레이 노드가 제 2 유니크 식별자를 가지는 제 2 콘텐츠 패킷을 수신하는 과정;
    상기 릴레이 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자의 동일 여부를 확인하는 과정;
    상기 릴레이 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자가 동일한 경우, 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인을 비교하는 과정;
    상기 릴레이 노드가 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인이 동일한 경우, 중복으로 판단하는 과정;을 포함하고,
    상기 제1 콘텐츠 패킷 및 제2 콘텐츠 패킷은
    일정 크기의 콘텐츠를 상기 릴레이 노드가 송신 및 수신할 수 있는 크기로 분할한 응용 파일 영역;
    상기 제1 유니크 식별자 및 제2 유니크 식별자가 각각 기입되는 유니크 식별자 영역; 및
    상기 릴레이 노드에 설정된 프로토콜에 따라 정의된 헤더 영역을 포함하는 것을 특징으로 하는 애드혹 네트워크에서 릴레이 노드 콘텐츠 중복 검출 방법.
  12. 제11항에 있어서,
    상기 제1 유니크 식별자 또는 상기 제2 유니크 식별자는 상기 동일한 콘텐츠로부터 생성된 콘텐츠 패킷마다 동일하게 할당되는 것을 특징으로 하는 애드혹 네트워크에서 릴레이 노드 콘텐츠 중복 검출 방법.
  13. 삭제
  14. 애드혹 네트워크 환경에 있어서,
    수신 노드가 목적지 주소와 제 1 유니크 식별자를 가지는 제 1 콘텐츠 패킷을 수신하는 과정;
    상기 수신 노드가 상기 제 1 유니크 식별자를 추출하여 저장하는 과정;
    상기 수신 노드가 상기 목적지 주소와 동일한 목적지 주소 및 제 2 유니크 식별자를 가지는 제 2 콘텐츠 패킷을 수신하는 과정;
    상기 수신 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자의 동일 여부를 확인하는 과정;
    상기 수신 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자가 동일한 경우, 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인을 비교하는 과정; 및
    상기 수신 노드가 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인이 동일한 경우, 중복으로 판단하는 과정;을 포함하고,
    상기 제1 콘텐츠 패킷 및 제2 콘텐츠 패킷은
    유니 캐스트 환경에서 전송되는 패킷인 것을 특징으로 하는 애드혹 네트워크에서 수신 노드의 콘텐츠 중복 검출 방법.
  15. 애드혹 네트워크 환경에 있어서,
    수신 노드가 목적지 주소와 제 1 유니크 식별자를 가지는 제 1 콘텐츠 패킷을 수신하는 과정;
    상기 수신 노드가 상기 제 1 유니크 식별자를 추출하여 저장하는 과정;
    상기 수신 노드가 상기 목적지 주소와 동일한 목적지 주소 및 제 2 유니크 식별자를 가지는 제 2 콘텐츠 패킷을 수신하는 과정;
    상기 수신 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자의 동일 여부를 확인하는 과정;
    상기 수신 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자가 동일한 경우, 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인을 비교하는 과정; 및
    상기 수신 노드가 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인이 동일한 경우, 중복으로 판단하는 과정;을 포함하고,
    상기 제1 콘텐츠 패킷의 색인 및 상기 제2 콘텐츠 패킷의 색인은
    각각의 상기 제1 콘텐츠 패킷의 헤더 영역 및 상기 제2 콘텐츠 패킷의 헤더 영역에 기입된 정보인 것을 특징으로 하는 애드혹 네트워크에서 수신 노드의 콘텐츠 중복 검출 방법.
  16. 제15항에 있어서,
    상기 제1 콘텐츠 패킷의 헤더 및 상기 제2 콘텐츠 패킷의 헤더는
    각각의 상기 제1 콘텐츠 패킷의 인터넷 프로토콜 헤더 및 상기 제2 콘텐츠 패킷의 인터넷 프로토콜 헤더 인 것을 특징으로 하는 애드혹 네트워크에서 수신 노드의 콘텐츠 중복 검출 방법.
  17. 애드혹 네트워크 환경에 있어서,
    수신 노드가 목적지 주소와 제 1 유니크 식별자를 가지는 제 1 콘텐츠 패킷을 수신하는 과정;
    상기 수신 노드가 상기 제 1 유니크 식별자를 추출하여 저장하는 과정;
    상기 수신 노드가 상기 목적지 주소와 동일한 목적지 주소 및 제 2 유니크 식별자를 가지는 제 2 콘텐츠 패킷을 수신하는 과정;
    상기 수신 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자의 동일 여부를 확인하는 과정;
    상기 수신 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자가 동일한 경우, 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인을 비교하는 과정; 및
    상기 수신 노드가 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인이 동일한 경우, 중복으로 판단하는 과정;을 포함하고,
    상기 중복 판단 과정에서, 상기 제 1 콘텐츠 패킷과 상기 제 2 콘텐츠 패킷이 동일한 경우, 상기 제 2 콘텐츠 패킷을 폐기하는 과정을 더 포함하는 것을 특징으로 하는 애드혹 네트워크에서 수신 노드의 콘텐츠 중복 검출 방법.
  18. 제17항에 있어서,
    상기 제 2 콘텐츠 패킷 폐기 시, 콘텐츠 중복 발생에 대해 상기 제2 콘텐츠 패킷을 전송하는 무선 노드에 알람하는 과정을 더 포함하는 것을 특징으로 하는 애드혹 네트워크에서 수신 노드의 콘텐츠 중복 검출 방법.
  19. 애드혹 네트워크 환경에 있어서,
    수신 노드가 목적지 주소와 제 1 유니크 식별자를 가지는 제 1 콘텐츠 패킷을 수신하는 과정;
    상기 수신 노드가 상기 제 1 유니크 식별자를 추출하여 저장하는 과정;
    상기 수신 노드가 상기 목적지 주소와 동일한 목적지 주소 및 제 2 유니크 식별자를 가지는 제 2 콘텐츠 패킷을 수신하는 과정;
    상기 수신 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자의 동일 여부를 확인하는 과정;
    상기 수신 노드가 상기 제 2 유니크 식별자와 상기 제 1 유니크 식별자가 동일한 경우, 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인을 비교하는 과정; 및
    상기 수신 노드가 상기 제 1 콘텐츠 패킷의 색인과 상기 제 2 콘텐츠 패킷의 색인이 동일한 경우, 중복으로 판단하는 과정;을 포함하고,
    상기 제1 콘텐츠 패킷 및 상기 제2 콘텐츠 패킷은
    일정 크기의 콘텐츠를 상기 릴레이 노드가 송신 및 수신할 수 있는 크기로 분할한 응용 파일 영역;
    상기 제1 유니크 식별자 및 제2 유니크 식별자가 각각 기입되는 유니크 식별자 영역; 및
    상기 릴레이 노드에 설정된 프로토콜에 따라 정의된 헤더 영역을 포함하는 것을 특징으로 하는 애드혹 네트워크에서 수신 노드의 콘텐츠 중복 검출 방법.
  20. 제19항에 있어서,
    상기 제1 유니크 식별자 또는 제2 유니크 식별자는 상기 동일한 콘텐츠로부터 생성된 콘텐츠 패킷마다 동일하게 할당되는 것을 특징으로 하는 애드혹 네트워크에서 수신 노드의 콘텐츠 중복 검출 방법.
KR1020070034563A 2007-04-09 2007-04-09 애드혹 네트워크에서 콘텐츠 중복 검출 방법 Expired - Fee Related KR100905218B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070034563A KR100905218B1 (ko) 2007-04-09 2007-04-09 애드혹 네트워크에서 콘텐츠 중복 검출 방법
US11/964,823 US8238288B2 (en) 2007-04-09 2007-12-27 Duplicate detection method for ad hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070034563A KR100905218B1 (ko) 2007-04-09 2007-04-09 애드혹 네트워크에서 콘텐츠 중복 검출 방법

Publications (2)

Publication Number Publication Date
KR20080091564A KR20080091564A (ko) 2008-10-14
KR100905218B1 true KR100905218B1 (ko) 2009-07-01

Family

ID=39826808

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070034563A Expired - Fee Related KR100905218B1 (ko) 2007-04-09 2007-04-09 애드혹 네트워크에서 콘텐츠 중복 검출 방법

Country Status (2)

Country Link
US (1) US8238288B2 (ko)
KR (1) KR100905218B1 (ko)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8971231B2 (en) * 2007-08-14 2015-03-03 University Of Central Florida Research Foundation, Inc. Systems and methods for mobile communications
US9237167B1 (en) * 2008-01-18 2016-01-12 Jpmorgan Chase Bank, N.A. Systems and methods for performing network counter measures
JP5194996B2 (ja) * 2008-04-28 2013-05-08 アイコム株式会社 レピータ、レピータの制御方法及び無線通信システムならびにレピータの制御プログラム
US20110206055A1 (en) * 2010-02-24 2011-08-25 Patrick Pak Tak Leong Method and packet switch appliance for performing packet deduplication
US9455897B2 (en) 2010-04-06 2016-09-27 Qualcomm Incorporated Cooperative bandwidth aggregation using multipath transport
JP5692244B2 (ja) * 2011-01-31 2015-04-01 富士通株式会社 通信方法、ノード、およびネットワークシステム
US9674074B2 (en) 2011-04-08 2017-06-06 Gigamon Inc. Systems and methods for stopping and starting a packet processing task
US8873557B2 (en) * 2011-04-08 2014-10-28 Gigamon Inc. Systems and methods for packet de-duplication
US8547845B2 (en) * 2011-05-24 2013-10-01 International Business Machines Corporation Soft error recovery for converged networks
US9451415B2 (en) * 2011-06-17 2016-09-20 Qualcomm Incorporated Cooperative data transport
US9264353B2 (en) 2011-09-22 2016-02-16 Qualcomm Incorporated Dynamic subflow control for a multipath transport connection in a wireless communication network
US9419842B1 (en) 2011-10-04 2016-08-16 Amazon Technologies, Inc. Dynamic network device configuration
US9014003B2 (en) * 2011-11-08 2015-04-21 Futurewei Technologies, Inc. Decoupled and concurrent packet processing and packet buffering for load-balancing router architecture
US8762353B2 (en) 2012-06-13 2014-06-24 Caringo, Inc. Elimination of duplicate objects in storage clusters
US8799746B2 (en) 2012-06-13 2014-08-05 Caringo, Inc. Erasure coding and replication in storage clusters
US9104560B2 (en) 2012-06-13 2015-08-11 Caringo, Inc. Two level addressing in storage clusters
KR101589973B1 (ko) * 2013-09-25 2016-02-12 삼성전자 주식회사 디스플레이장치 및 그 제어방법
WO2015075763A1 (ja) * 2013-11-21 2015-05-28 富士通株式会社 情報処理システム、情報処理装置、及びデータ通信方法
JP6516457B2 (ja) * 2013-12-03 2019-05-22 国立大学法人 東京大学 情報送受信システム及び端末装置
CN107852366B (zh) * 2015-06-17 2021-04-06 瑞典爱立信有限公司 减少网状网络中的延时的方法、中继节点和计算机可读存储介质
EP3311536B1 (en) 2015-06-17 2021-02-17 Telefonaktiebolaget LM Ericsson (PUBL) Path setup in a mesh network
WO2017039274A1 (ko) * 2015-08-30 2017-03-09 엘지전자 주식회사 무선 통신 시스템에서 클러스터 기반 협력 전송 방법 및 이를 위한 장치
US20190059041A1 (en) * 2017-08-17 2019-02-21 Hype Labs Inc. Systems and methods for wireless communication network loop detection
US11102108B2 (en) * 2017-08-31 2021-08-24 Oracle International Corporation System and method for a multicast send duplication instead of replication in a high performance computing environment
US10700711B1 (en) 2017-11-03 2020-06-30 Caringo Inc. Multi-part upload and editing of erasure-coded objects
TWI653864B (zh) * 2017-11-21 2019-03-11 國立交通大學 高安全性之區塊鏈資料傳送方法
DE102018202638A1 (de) * 2018-02-21 2019-08-22 Siemens Aktiengesellschaft Verfahren zur Datenübermittlung in einem Netzwerk, Teilnehmer und Netzwerk zur Übermittlung von Datenpaketen
US10813169B2 (en) 2018-03-22 2020-10-20 GoTenna, Inc. Mesh network deployment kit
EP3831021B1 (en) 2018-07-27 2025-07-02 Gotenna Inc. Vinetm zero-control routing using data packet inspection for wireless mesh networks
EP3796579B1 (en) 2019-09-23 2022-12-14 Nxp B.V. Wireless communication with time-delay repetition detection
EP3796580B1 (en) 2019-09-23 2022-07-13 Nxp B.V. Wireless communication with repetition detection

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060020886A (ko) * 2004-09-01 2006-03-07 한국전자통신연구원 이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법
KR20060104061A (ko) * 2005-03-29 2006-10-09 삼성전자주식회사 컨텐츠 전송 보호 장치

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1309519C (en) * 1987-03-17 1992-10-27 Antonio Cantoni Transfer of messages in a multiplexed system
US5034882A (en) * 1987-11-10 1991-07-23 Echelon Corporation Multiprocessor intelligent cell for a network which provides sensing, bidirectional communications and control
US5101402A (en) * 1988-05-24 1992-03-31 Digital Equipment Corporation Apparatus and method for realtime monitoring of network sessions in a local area network
US5257384A (en) * 1991-09-09 1993-10-26 Compaq Computer Corporation Asynchronous protocol for computer system manager
US5396490A (en) * 1992-03-23 1995-03-07 Motorola, Inc. Packet reassembly method and apparatus
US5970391A (en) * 1997-07-14 1999-10-19 Motorola, Inc. Method for a subscriber unit to compile message fragments transmitted from different zones
KR100294702B1 (ko) * 1998-03-25 2001-07-12 서평원 이동통신서비스에있어서방송메시지전송방법
US6587441B1 (en) * 1999-01-22 2003-07-01 Technology Alternatives, Inc. Method and apparatus for transportation of data over a managed wireless network using unique communication protocol
US6907041B1 (en) * 2000-03-07 2005-06-14 Cisco Technology, Inc. Communications interconnection network with distributed resequencing
US8051212B2 (en) * 2001-04-11 2011-11-01 Mellanox Technologies Ltd. Network interface adapter with shared data send resources
US6795903B2 (en) * 2002-01-17 2004-09-21 Thomas Licensing S.A. System and method for searching for duplicate data
US7415026B2 (en) * 2002-02-04 2008-08-19 Qualcomm Incorporated Method and apparatus for session release in a communication system
JP3808394B2 (ja) * 2002-04-02 2006-08-09 松下電器産業株式会社 ストリームデータ処理装置、ストリームデータ処理方法、プログラム、及び、媒体
US20050180356A1 (en) * 2002-10-01 2005-08-18 Graviton, Inc. Multi-channel wireless broadcast protocol for a self-organizing network
US7522537B2 (en) * 2003-01-13 2009-04-21 Meshnetworks, Inc. System and method for providing connectivity between an intelligent access point and nodes in a wireless network
US7719991B2 (en) * 2003-01-21 2010-05-18 Qualcomm Incorporated Reverse rate indicator detection
US7894381B2 (en) * 2003-03-04 2011-02-22 Samsung Electronics Co., Ltd. System and method of reliably broadcasting data packet under ad-hoc network environment
JP2006525694A (ja) * 2003-05-06 2006-11-09 サムスン エレクトロニクス カンパニー リミテッド モバイルアドホックネットワークにおける経路検索装置及び方法
US7143251B1 (en) * 2003-06-30 2006-11-28 Data Domain, Inc. Data storage using identifiers
US20050044561A1 (en) * 2003-08-20 2005-02-24 Gotuit Audio, Inc. Methods and apparatus for identifying program segments by detecting duplicate signal patterns
US20050128995A1 (en) * 2003-09-29 2005-06-16 Ott Maximilian A. Method and apparatus for using wireless hotspots and semantic routing to provide broadband mobile serveices
KR100552509B1 (ko) * 2003-10-13 2006-02-14 삼성전자주식회사 이동 애드 혹 네트워크에서의 브로드캐스트 데이터 처리방법
US20060029074A2 (en) * 2004-02-09 2006-02-09 Packethop, Inc. ENHANCED MULTICASE FORWARDING CACHE (eMFC)
US8186026B2 (en) * 2004-03-03 2012-05-29 Rockstar Bidco, LP Technique for maintaining secure network connections
US7656895B2 (en) * 2004-03-04 2010-02-02 Wiline Networks, Inc. Method and device for coupling a POTS terminal to a non-PSTN communications network
US7532623B2 (en) * 2004-03-24 2009-05-12 Bbn Technologies Corp. Methods for wireless mesh multicasting
US7454202B2 (en) * 2004-08-10 2008-11-18 The Boeing Company Low data rate mobile platform communication system and method
US7719970B1 (en) * 2004-08-20 2010-05-18 Altera Corporation Serial communications system with optional data path and control plane features
JP2006080930A (ja) * 2004-09-10 2006-03-23 Hitachi Communication Technologies Ltd 通信システム、サーバ、ルータ、及び移動体端末
US7515532B2 (en) * 2005-01-28 2009-04-07 International Business Machines Corporation Method, system, and storage medium for preventing duplication and loss of exchanges, sequences, and frames
US9014192B2 (en) * 2005-03-21 2015-04-21 Qualcomm Incorporated Method and apparatus for improving data transmission reliability in a wireless communications system
US7729240B1 (en) * 2005-06-30 2010-06-01 Opnet Technologies, Inc. Method and system for identifying duplicate packets in flow-based network monitoring system
US20070011704A1 (en) * 2005-07-05 2007-01-11 Anglin Richard L Jr Content exchange system
US8532023B2 (en) * 2006-09-20 2013-09-10 Alcatel Lucent Interference aware routing in multi-radio wireless mesh networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060020886A (ko) * 2004-09-01 2006-03-07 한국전자통신연구원 이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법
KR20060104061A (ko) * 2005-03-29 2006-10-09 삼성전자주식회사 컨텐츠 전송 보호 장치

Also Published As

Publication number Publication date
US8238288B2 (en) 2012-08-07
US20080247355A1 (en) 2008-10-09
KR20080091564A (ko) 2008-10-14

Similar Documents

Publication Publication Date Title
KR100905218B1 (ko) 애드혹 네트워크에서 콘텐츠 중복 검출 방법
JP5087553B2 (ja) メッシュネットワークにおける適応性無線ルーティングプロトコルのための方法およびシステム
CN100420218C (zh) 用于动态控制通信路径的移动网络系统及其方法
Khan et al. A novel approach for reliable route discovery in mobile ad-hoc network
Ruiz et al. Enhanced Internet connectivity for hybrid ad hoc networks through adaptive gateway discovery
Le et al. Unified routing for data dissemination in smart city networks
Aparecido Data dissemination in vehicular networks: Challenges, solutions, and future perspectives
Lee A backup path routing for guaranteeing bandwidth in mobile ad hoc networks for multimedia applications
CN100469040C (zh) 在移动特设网内的设备之间建立通信
Sharma et al. P-AODV: A priority based route maintenance process in mobile ad hoc networks
Nilsson et al. AODV and IPv6 Internet access for ad hoc networks
Hassnawi et al. Performance analysis of various routing protocols for motorway surveillance system cameras' network
CN113055945B (zh) 负载均衡方法及移动自组织网络
Alubady et al. Performance analysis of reactive and proactive routing protocols in MANET
Adem et al. Packet loss avoidance in content centric mobile adhoc networks
KR101472914B1 (ko) 블랙홀 공격 탐지 장치 및 방법
Jeyaprakash et al. An optimized node selection routing protocol for vehicular ad-hoc networks–a hybrid model
WO2012133857A1 (ja) 通信装置、経路探索方法および経路探索プログラム
Ismail et al. Routing protocols for mobile Ad-Hoc network: A qualitative comparative analysis
Javaid et al. Modeling routing overhead of reactive protocols at link layer and network layer in wireless multihop networks
Sethi et al. CRESQ: providing QoS and security in ad hoc networks
Asokan et al. Quality‐of‐Service Routing Using Path and Power Aware Techniques in Mobile Ad Hoc Networks
KR101083057B1 (ko) 애드혹 네트워크에 가입된 단말의 정보를 유지하는 방법
Hamad et al. Link stability and energy aware for reactive routing protocol in mobile ad hoc network
Pereira et al. Named data for mobile AdHoc networks

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20070409

PA0201 Request for examination
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20080325

Patent event code: PE09021S01D

AMND Amendment
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20080926

Patent event code: PE09021S01D

PG1501 Laying open of application
AMND Amendment
E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20090330

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20080926

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

Patent event date: 20080325

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

AMND Amendment
J201 Request for trial against refusal decision
PJ0201 Trial against decision of rejection

Patent event date: 20090428

Comment text: Request for Trial against Decision on Refusal

Patent event code: PJ02012R01D

Patent event date: 20090330

Comment text: Decision to Refuse Application

Patent event code: PJ02011S01I

Appeal kind category: Appeal against decision to decline refusal

Decision date: 20090622

Appeal identifier: 2009101003874

Request date: 20090428

PB0901 Examination by re-examination before a trial

Comment text: Amendment to Specification, etc.

Patent event date: 20090428

Patent event code: PB09011R02I

Comment text: Request for Trial against Decision on Refusal

Patent event date: 20090428

Patent event code: PB09011R01I

Comment text: Amendment to Specification, etc.

Patent event date: 20081124

Patent event code: PB09011R02I

Comment text: Amendment to Specification, etc.

Patent event date: 20080520

Patent event code: PB09011R02I

B701 Decision to grant
PB0701 Decision of registration after re-examination before a trial

Patent event date: 20090622

Comment text: Decision to Grant Registration

Patent event code: PB07012S01D

Patent event date: 20090529

Comment text: Transfer of Trial File for Re-examination before a Trial

Patent event code: PB07011S01I

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20090623

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20090624

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20120530

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20130530

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20130530

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20140529

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20150528

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20150528

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20160530

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20160530

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20170529

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20170529

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20180530

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20180530

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20190530

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20190530

Start annual number: 11

End annual number: 11

PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20210404