KR101450034B1

KR101450034B1 - 모바일 애드혹 네트워크 내 데이터 전송

Info

Publication number: KR101450034B1
Application number: KR1020137003400A
Authority: KR
Inventors: 씽공 장; 종밍 구오
Original assignee: 페킹 유니버시티
Priority date: 2010-07-08
Filing date: 2010-07-08
Publication date: 2014-10-13
Also published as: JP5965394B2; JP2013535854A; WO2012003637A1; CN103081536A; US20120044864A1; US9661551B2; KR20130047737A; CN103081536B

Abstract

모바일 애드혹 네트워크에 관한 기법이 일반적으로 설명된다. 모바일 애드혹 네트워크에서 데이터를 소스 노드로부터 목적 노드로 전송하기 위한 일 예시적인 방법은 제2 노드에 의하여 루트 응답 패킷을 제1 노드로부터 수신하는 단계, 제2 노드에 의하여 루트 응답 패킷을 도청된 루트 응답 패킷으로서 식별하는 단계, 제2 노드에 의하여 도청된 루트 응답 패킷과 연관된 제1 라우팅 엔트리를 제2 노드의 라우팅 테이블에 추가하는 단계; 제2 노드에 의하여 제1 라우팅 엔트리와 연관된 라우팅 엔트리가 추가된 메시지를 방송하는 단계; 제2 노드에 의하여 라우팅 엔트리가 추가된 메시지에 응답하여 제3 노드로부터 전송된 데이터를 수신하는 단계; 및 제2 노드에 의하여 제2 노드의 라우팅 테이블 내 제1 라우팅 엔트리에 기초하여 수립된 액티브 루트를 통하여 목적 노드를 향하여 제3 노드로부터 수신된 데이터를 송신하는 단계를 포함할 수 있다.

Description

모바일 애드혹 네트워크 내 데이터 전송{DATA TRANSMISSION IN MOBILE AD-HOC NETWORK}

모바일 애드혹 네트워크(mobile ad-hoc network(MANET))는 무선 링크에 의해 연결되는 모바일 장치의 자기 구성(self-configuring) 네트워크이다. MANET에서의 모바일 장치는 임의의 방향으로 독립적으로 자유로이 이동하고, 따라서 다른 모바일 장치로의 그 링크를 자주 변경할 것이다. 또한, 모바일 장치는 그 자신의 사용과 무관한 트래픽(traffic)을 다른 모바일 장치로 전달함으로써 라우터(router)로서 역할하도록 구성될 수 있다. 본 개시는 MANET에서 신뢰성 있고 높은 서비스 품질(QoS)의 링크를 제공하기 위한 요구가 있다는 점을 인식하고 인정한다.

본 개시의 일 실시예는 일반적으로 모바일 애드혹 네트워크에서 데이터를 소스 노드(source node)로부터 목적 노드(destination node)로 전송하기 위한 방법에 관련된다. 방법은 제2 노드에 의하여 루트 응답 패킷(route reply packet)을 제1 노드로부터 수신하는 단계, 및 제2 노드에 의하여 루트 응답 패킷을 도청된(overheard) 루트 응답 패킷으로서 식별하는 단계를 포함할 수 있다. 방법은 제2 노드에 의하여 제1 라우팅 엔트리(routing entry)를 제2 노드의 라우팅 테이블(routing table)에 추가하는 단계, 및 역시 제2 노드에 의하여 제1 라우팅 엔트리와 연관된 라우팅 엔트리가 추가된 메시지를 방송하는 단계를 더 포함할 수 있다. 제1 라우팅 엔트리는 도청된 루트 응답 패킷과 연관된다. 방법은 또한 제2 노드에 의하여 제3 노드로부터 전송된 데이터를 수신하는 단계, 및 역시 제2 노드에 의하여 제2 노드의 라우팅 테이블 내 제1 라우팅 엔트리에 기초하여 수립된 액티브 루트(active route)를 통하여 목적 노드를 향해 제3 노드로부터 수신된 데이터를 송신하는 단계를 포함할 수 있다. 데이터는 제2 노드에 의한 라우팅 엔트리가 추가된 메시지에 응답하여 제3 노드에 의해 전송되었다.

본 개시의 다른 실시예는 일반적으로 모바일 애드혹 네트워크에서 데이터를 소스 노드로부터 목적 노드로 전송하기 위한 방법에 관련될 수 있다. 방법은 제3 노드에 의하여 제1 노드로부터의 도청된 루트 응답 패킷과 연관된, 제2 노드로부터 방송된 라우팅 엔트리가 추가된 메시지를 수신하는 단계, 및 제3 노드에 의하여 제3 노드의 라우팅 테이블에 도청된 루트 응답 패킷과 연관된 제1 라우팅 엔트리를 추가하는 단계를 포함할 수 있다. 방법은 제3 노드에 의하여 제3 노드의 라우팅 테이블 내 제1 라우팅 엔트리에 기초하여 수립된 액티브 루트 및 제2 노드를 통하여 목적 노드로 데이터를 송신하는 단계를 더 포함할 수 있다.

본 개시의 다른 실시예는 일반적으로 모바일 애드혹 네트워크에서 데이터를 목적 노드를 향하여 전송하기 위한 제2 노드에서의 기기에 관련될 수 있다. 기기는 메모리 및 메모리와 인터페이싱하도록 배열되는 프로세싱 유닛을 포함할 수 있다. 프로세싱 유닛은 루트 응답 패킷을 제1 노드로부터 수신하고, 루트 응답 패킷을 도청된 루트 응답 패킷으로서 식별하고, 제1 라우팅 엔트리를 제2 노드의 라우팅 테이블에 추가하도록 더 구성되며, 제1 라우팅 엔트리는 도청된 루트 응답 패킷과 연관된다. 프로세서 유닛은 또한 제1 라우팅 엔트리와 연관된 라우팅 엔트리가 추가된 메시지를 방송하고, 라우팅 엔트리가 추가된 메시지에 응답하여 데이터를 전송한 제3 노드로부터 전송된 데이터를 수신하며, 제3 노드로부터 수신된 데이터를 제2 노드의 라우팅 테이블 내 제1 라우팅 엔트리에 기초하여 수립된 액티브 루트를 통하여 목적 노드를 향해 송신하도록 구성된다.

본 개시의 또 다른 실시예는 일반적으로 모바일 애드혹 네트워크에서 데이터를 목적 노드를 향해 전송하기 위한 제3 노드에서의 기기에 관련될 수 있다. 기기는 메모리 및 메모리와 인터페이싱하도록 배열되는 프로세싱 유닛을 포함할 수 있다. 프로세싱 유닛은 제1 노드로부터 도청된 루트 응답 패킷과 연관된, 제2 노드에 의해 방송된 라우팅 엔트리가 추가된 메시지를 수신하고, 도청된 루트 응답 패킷과 연관되는 제1 라우팅 엔트리를 제3 노드의 라우팅 테이블에 추가하며, 제3 노드의 라우팅 테이블 내 제1 라우팅 엔트리에 기초하여 수립된 액티브 루트 및 제2 노드를 통하여 목적 노드를 향해 데이터를 송신하도록 더 구성된다.

전술한 요약은 예시적인 것일 뿐이고, 어떤 방식으로든 제한을 의도한 것은 아니다. 상술한 예시적인 태양, 실시예 및 특징들에 더하여, 추가의 태양, 실시예 및 특징들은 도면과 이하의 상세한 설명을 참조함으로써 분명하게 될 것이다.

도 1a는 모바일 애드혹 네트워크의 예시적인 실시예에 있어서 수립된 (실선으로 도시된) 액티브 루트의 토폴로지(topology)를 도시하고,
도 1b는 모바일 애드혹 네트워크의 예시적인 실시예에 있어서 수립된 (실선으로 도시된) 다른 액티브 루트의 토폴로지를 도시하고,
도 1c는 모바일 애드혹 네트워크의 예시적인 실시예에 있어서 수립된 (실선의) 또 다른 액티브 루트의 토폴로지를 도시하고,
도 2는 모바일 애드혹 네트워크에서 데이터를 전송하기 위한 방법의 예시적인 실시예의 흐름도를 도시하고,
도 3은 모바일 애드혹 네트워크에서 데이터를 전송하기 위하여 배열되는 예시적인 실시예의 예시적인 컴퓨터 프로그램 제품을 도시하며,
도 4는 모바일 애드혹 네트워크에서 데이터를 전송하기 위해 배열되는 예시적인 실시예의 예시적인 컴퓨팅 장치를 도시하고, 모두 본 개시에 따라 배열된다.

이하의 상세한 설명에서, 여기의 일부를 구성하는 첨부 도면에 대한 참조가 이루어진다. 도면에서, 유사한 부호는, 문맥에서 다른 지시가 없다면, 일반적으로 유사한 구성요소를 식별한다. 상세한 설명, 도면, 및 청구항에서 기술된 예시적인 실시예들은 제한하는 것으로 의미되지 않는다. 여기에 제시된 대상의 범위와 사상을 벗어나지 않고, 다른 실시예가 이용될 수 있고, 다른 변형이 이루어질 수 있다. 여기에서 일반적으로 기술되고 도면에서 도시된 바와 같은 본 개시의 태양들이 다양한 다른 구성으로 배열, 대체, 조합, 분리 및 설계될 수 있음과, 이 모두가 명백히 고려됨이 쉽게 이해될 것이다.

본 개시는, 그 중에서도, 모바일 애드혹 네트워크에서 데이터를 전송하기 위한 방법, 시스템 및 컴퓨터 프로그램에 관련된다. 본 개시에서, "스누프 노드(snoop node)"는, 패킷을 수신하지만 패킷의 의도된 수신자가 아닌 경우, 일반적으로 패킷을 "도청(overhearing)"하는 것으로 지칭될 수 있다. 이러한 도청 특성은 모바일 애드혹 네트워크와 같은 무선 네트워크에서는 흔하다. "라우팅 엔트리가 추가된 메시지(routing entry added message)"는 일반적으로 노드의 주소 및 메시지를 방송하는, 노드에 저장된 라우팅 엔트리와 연관된 정보를 포함하는 메시지로서 지칭될 수 있다.

간단히 말하자면, 일반적으로 모바일 애드혹 네트워크에서 데이터를 전송하기 위한 기법이 여기에서 설명된다. 일부 예시적인 모바일 애드혹 네트워크는 소스 노드, 목적 노드, 하나 이상의 중간 노드, 예컨대, 제1 노드, 제2 노드 및/또는 제3 노드를 포함할 수 있다. 패킷들은 모바일 애드혹 네트워크의 액티브 루트를 통하여 소스 노드로부터 목적 노드로 전송된다. 일부 실시예에서, 제2 노드는 제1 노드로부터 액티브 루트 상의 다른 중간 노드로 전송되도록 의도된 패킷을 도청하도록 구성될 수 있다. 도청된 패킷에 기초하여, 제2 노드는, 제1 노드가 목적 노드로 향하는 다음 홉(next hop)으로서 식별되는 자신의 라우팅 테이블에 제1 라우팅 엔트리를 추가하도록 구성된다. 제2 노드는 모바일 애드혹 네트워크에서 새로이 추가된 제1 라우팅 엔트리와 연관된 메시지를 더 방송하도록 구성될 수 있다. 제3 노드가 방송된 메시지를 수신하면, 제3 노드는 또한, 제2 노드가 목적 노드를 향하는 다음 홉으로서 식별되는 자신의 라우팅 테이블에 제1 라우팅 엔트리를 추가하도록 구성된다. 소스 노드로부터 목적 노드로의 새로운 액티브 루트는 제3 노드의 라우팅 테이블 내 새로이 추가된 제1 라우팅 엔트리 및 제2 노드의 라우팅 테이블 내 새로이 추가된 제1 라우팅 엔트리에 기초하여 수립될 수 있다.

도 1a는 본 개시에 따라 배열된 모바일 애드혹 네트워크(100)의 예시적인 실시예에서 수립되는 (실선으로 도시된) 액티브 루트(121)의 토폴로지를 도시한다. 모바일 애드혹 네트워크(100)는 소스 노드(101), 목적 노드(109), 루트(121)를 포함할 수 있으며, 루트(121)를 통하여 데이터가 소스 노드(101) 및 목적 노드(109) 사이에서 교환될 수 있다. 루트(121)는 노드(103), 노드(105) 및 노드(107)와 같은 하나 초과의 중간 노드들을 포함할 수 있다. 모바일 애드혹 네트워크(100)는 스누프 노드(111)와 같은, 액티브 루트(121) 상에 없는 다른 노드를 포함할 수 있다.

액티브 루트(121)는 일부 알려진 라우팅 프로토콜(routing protocol)(예컨대, 애드혹 주문형 거리 벡터(ad-hoc on-demand distance vector(AODV) 라우팅 프로토콜)에 의해 결정될 수 있다. 그러한 프로토콜에서, 모바일 애드혹 네트워크(100)는 연결이 필요해지는 때까지 침묵한다. 소스 노드(101)와 같은 요청 노드가 목적 노드(109)와 같은 목적 노드에 대하여 연결을 요구한다고 가정한다. 소스 노드(101)는 연결을 위하여 루트 요청 패킷(예컨대, RREQ)을 방송한다. 네트워크 내 다른 노드들(예컨대, 중간 노드들)은 루트 요청 패킷을 수신하고, 루트 요청 패킷을 전송한 노드를 식별하고, 루트 요청 패킷을 전달(즉, 재전송)하도록 구성된다. 다수의 노드들이 루트 요청 패킷을 수신할 수 있으므로, 다수의 임시 루트들이 수신하는 노드 및 소스 노드(101) 사이에서 생성될 수 있다. 중간 노드들은 또한 중간 노드 및 목적 노드(109) 사이에 알려진 루트가 존재하는지를 결정하도록 구성된다. 목적 노드(109)로의 알려진 루트가 이미 존재한다고 중간 노드(예컨대, 노드(107))가 결정하면, 중간 노드는, 소스 노드(101)로의 임시 루트를 통하여, 중간 노드가 유니캐스트 전송(unicast transmission)으로 루트 요청 패킷을 수신한 노드로 루트 응답 패킷을 돌려 보낸다. 중간 노드들이 루트 응답 패킷들을 소스 노드(101)로 돌려 보냄에 따라, 액티브 루트 도중의 각각의 노드는 그로부터 패킷이 수신된 이전 노드(previous node)에 대한 정보를 저장한다.

루트 응답 패킷을 전송하면, 루트 응답 패킷은 의도된 수신 노드(예컨대, 노드(105))의 부근에서 스누프 노드(예컨대, 스누프 노드(111))에 의해 도청될 수 있다. 루트 응답 패킷은 또한 루트 응답 패킷을 전송하는 노드의 부근에서의 노드에 의해 도청될 수도 있다. 상술한 바와 같이, 도청 특성은 무선 네트워크(예컨대, 모바일 애드혹 네트워크(100))에서 흔하다. 스누프 노드(111)는 루트 응답 패킷으로부터 소스 노드 주소 및 목적 주소를 검색(retrieve)할 수 있다. 또한, 스누프 노드(111)는 루트 응답 패킷을 스누프 노드로 전송한 자신의 이전 노드를 식별하도록 구성될 수 있다. 스누프 노드(111)는 소스 노드 주소, 목적 주소 및 목적 노드(109)로 향하는 다음 홉(예컨대, 노드(107))을 포함할 수 있는 제1 라우팅 엔트리를 자신의 라우팅 테이블에 추가할 수 있으며, 또한 모바일 애드혹 네트워크(100)에서 라우팅 엔트리가 추가된 메시지를 방송할 수 있다.

노드(예컨대, 스누프 노드(111))에 의해 방송된 라우팅 엔트리가 추가된 메시지는 메시지를 방송하는 노드의 주소(예컨대, 스누프 노드(111)의 주소) 및 제1 라우팅 엔트리와 연관된 정보(예컨대, 다음 홉이 노드(107)임)를 포함할 수 있다. 일부 실시예에서, 라우팅 엔트리가 추가된 메시지는 노드(103) 또는 소스 노드(101)와 같은, 루트(121) 상의 노드들에 의해 수신될 수 있다. 라우팅 엔트리가 추가된 메시지에 기초하여, 루트(121) 상의 노드는 또한 제1 라우팅 엔트리를 자신의 라우팅 테이블에 추가할 수 있으며, 여기서 메시지를 방송한 노드(예컨대, 스누프 노드(111))가 라우팅 테이블에서 목적 노드(예컨대, 목적 노드(109))로 향하는 다음 홉으로서 식별된다. 본 시나리오에서는, 패킷이 노드(103)에 도착하면, 패킷은 노드(103)의 라우팅 테이블 내 새로이 추가된 제1 라우팅 엔트리에 기초하여 스누프 노드(111)를 통하고 이후 스누프 노드(111)의 라우팅 테이블 내 새로이 추가된 제1 라우팅 엔트리에 기초하여 노드(107)를 통하여 목적 노드(109)를 향해 전송될 수 있다.

도 1b는 본 개시에 따라 배열된 모바일 애드혹 네트워크(130)의 예시적인 실시예에서 수립되는 (실선으로 도시된) 다른 액티브 루트(131)의 토폴로지를 도시한다. 위에서 논의된 바와 같이, 스누프 노드(111)가 제1 라우팅 엔트리를 자신의 라우팅 테이블에 추가하고, 또한 모바일 애드혹 네트워크(130)에서 라우팅 엔트리가 추가된 메시지를 방송한 이후, 스누프 노드(111)의 예시적인 라우팅 테이블이 이하에서 나열된다.

소스	목적	다음 홉
101	109	107

노드(103)는 라우팅 엔트리가 추가된 메시지를 수신할 수 있다. 노드(103)가 제1 라우팅 엔트리를 자신의 라우팅 테이블에 추가한 이후, 노드(103)의 예시적인 라우팅 테이블은 이하에서 나열된다.

소스	목적	다음 홉
101	109	105
101	109	111

예시적인 라우팅 테이블이 초기에 기존의 라우팅 엔트리(즉, 표 2의 두번째 행)를 가진다고 가정한다. 노드(103)는 라우팅 엔트리가 추가된 메시지를 수신한 이후에 제1 라우팅 엔트리(즉, 표 2의 세번째 행)를 추가한다. 기존의 라우팅 엔트리는, 노드(103)가 소스 노드(101)로부터 비롯된 데이터를 목적 노드(109)로 향하는 다음 홉으로서의 노드(105)로 라우팅하도록 구성됨을 나타낸다. 새로이 추가된 제1 라우팅 엔트리는, 노드(103)가 소스 노드(101)로부터 비롯된 데이터를 목적 노드(109)로 향하는 다음 홉으로서의 스누프 노드(111)로 라우팅하도록 구성됨을 나타낸다. 따라서, 노드(103)는 소스 노드(101) 및 목적 노드(109) 사이에서, 기존의 라우팅 엔트리에 기초하여 수립된 제1 액티브 루트(예컨대, 도 1a의 루트(121))를 통하여 데이터를 송신하기 위한 기존의 라우팅 엔트리 또는 제1 라우팅 엔트리에 기초하여 수립된 제2 액티브 루트(예컨대, 도 1b의 루트(131))를 통하여 데이터를 송신하기 위한 제1 라우팅 엔트리 중 하나를 선택할 수 있다. 일부 실시예에서, 노드(103)는 데이터를 전송하기 위하여 자신의 라우팅 테이블로부터 기존의 라우팅 엔트리 및 제1 라우팅 엔트리 둘 다를 선택할 수 있다. 예컨대, 노드(103)는 기존의 라우팅 엔트리 및 제1 라우팅 엔트리에 기초하여 두 개의 루트를 교대로 이용할 수 있다. 노드(103)는 제1 패킷을 기존의 라우팅 엔트리에 기초하여 노드(105)로 송신하고, 제2 패킷을 제1 라우팅 엔트리에 기초하여 노드(111)로 송신하고, 제3 패킷을 노드(105)로 송신하고, 제4 패킷을 노드(111)로 송신하는 등 할 수 있다.

도 1c는 본 개시에 따라 배열된 모바일 애드혹 네트워크(150)의 예시적인 실시예에서 수립된 (실선으로의) 또 다른 액티브 루트(151)의 토폴로지를 도시한다. 위에서 논의된 바와 같이, 스누프 노드(111)가 제1 라우팅 엔트리를 자신의 라우팅 테이블에 추가하고 모바일 애드혹 네트워크(150)에서 라우팅 엔트리가 추가된 메시지를 방송한 이후, 스누프 노드(111) 상의 예시적인 라우팅 테이블은 이하에서 나열된다.

소스	목적	다음 홉
101	109	107

소스 노드(101)는, 도 1b의 노드(103) 대신에, 라우팅 엔트리가 추가된 메시지를 수신할 수 있다. 소스 노드가 제1 라우팅 엔트리를 자신의 라우팅 테이블에 추가한 이후, 노드(101)의 예시적인 라우팅 테이블은 이하에서 나열된다.

소스	목적	다음 홉
101	109	103
101	109	111

예시적인 라우팅 테이블은 초기에 기존의 라우팅 엔트리(즉, 표 4의 두번째 행)를 가진다고 가정한다. 소스 노드(101)는 라우팅 엔트리가 추가된 메시지를 수신한 이후에 제1 라우팅 엔트리(즉, 표 4의 세번째 행)를 추가한다. 기존의 라우팅 엔트리는 소스 노드(101)가 데이터를 목적 노드(109)로 향하는 다음 홉으로서의 노드(103)로 라우팅하도록 구성됨을 나타낸다. 새로이 추가된 제1 라우팅 엔트리는 노드(101)가 데이터를 목적 노드(109)로 향하는 다음 홉으로서의 스누프 노드(111)로 라우팅하도록 구성됨을 나타낸다. 따라서, 소스 노드(101)는 목적 노드(109)로 향하는 제1 액티브 루트(예컨대, 도 1a의 루트(121)) 또는 제2 액티브 루트(예컨대, 도 1c의 루트(151)) 중 하나를 통하여 데이터를 송신할 수 있다. 일부 실시예에서, 소스 노드(101)는 데이터를 목적 노드(109)를 향하는 제1 액티브 루트 및 제2 액티브 루트 양자를 통하여 송신할 수 있다.

소스 노드 및 목적 노드 사이의 제1 액티브 루트 상의 노드에 대하여, 전술한 추가된 라우팅 테이블 엔트리들은 노드가 소스 노드 및 목적 노드 사이에 하나 이상의 대안적인 루트(예컨대, 제2 액티브 루트)를 인식하는 것을 가능하게 할 수 있다. 더 구체적으로, 알려진 주문형 프로토콜과 달리, 제1 액티브 루트가 이용 가능하지 않는 경우, 노드는 대안적인 루트들을 능동적으로 발견하도록 요구되지 않는다. 노드는 자신의 라우팅 테이블을 검사(check)할 수 있으며, 이는 루트 습득 지연(route acquisition latency)을 더 짧게 수 있다.

도 2는 본 개시에 따라 배열된 모바일 애드혹 네트워크에서 데이터를 전송하기 위한 방법의 예시적인 실시예의 흐름도이다. 방법(200)은 블록(201, 203, 205, 207, 209 및/또는 211)에 의해 도시된 바와 같은 하나 이상의 동작, 기능 또는 작용을 포함할 수 있다. 다양한 블록은 설명된 실시예로 제한하려고 의도되지는 않는다. 예컨대, 당업자는 여기에서 개시된 본 프로세스와 방법 및 기타 프로세스와 방법에 대하여, 프로세스 및 방법에서 수행되는 기능이 상이한 순서로 구현될 수 있다는 것을 인정할 것이다. 또한, 개략적인 단계 및 동작은 예시로서만 제공되고, 개시된 실시예의 본질에서 벗어나지 않으면서, 단계 및 동작 중 일부가 선택적일 수 있거나, 더 적은 단계 및 동작으로 조합될 수 있거나, 추가적인 단계 및 동작으로 확장될 수 있다.

블록(201)(루트 응답 패킷을 도청)에서, 도 1a의 스누프 노드(111)와 같은 모바일 애드혹 네트워크에서의 노드는 루트 응답 패킷을 도청할 수 있다. 일부 실시예에서, 루트 요청 패킷을 수신한 이후에, 제1 노드가 루트 응답 패킷을 유니캐스트 전송으로 의도된 노드(예컨대, 도 1a의 노드(105))로 송신하면, 이러한 유니캐스트된 루트 응답 패킷은 제2 노드(예컨대, 스누프 노드(111))에 의해 도청될 수 있다. 블록(201)은 블록(203)으로 이어질 수 있다.

블록(203)(라우팅 엔트리를 라우팅 테이블에 추가)에서, 제2 노드는, 이러한 루트 응답 패킷을 도청한 후에, 목적 노드로 향하는 다음 홉이 명시된 자신의 라우팅 테이블에 제1 라우팅 엔트리를 추가하도록 구성된다. 블록(203)은 블록(205)으로 이어질 수 있다.

블록(205)(메시지를 방송)에서, 동일한 제2 노드는 모바일 애드혹 네트워크에서 메시지를 방송할 수 있다. 일부 실시예에서, 메시지는 제2 노드의 라우팅 테이블 내 제1 라우팅 엔트리와 연관된 정보(예컨대, 다음 홉 정보) 및 제2 노드의 주소를 포함할 수 있다. 메시지는 소스 노드 및 목적 노드 사이의 액티브 루트 상의 제3 노드(예컨대, 도 1a의 액티브 루트(121) 상의 노드(103))에 의해 수신될 수 있다. 제3 노드는, 방송된 메시지를 수신한 이후에, 제1 라우팅 엔트리를 그 자신의 라우팅 테이블에 추가할 수 있다. 블록(205)은 블록(207)으로 이어질 수 있다.

블록(207)(메시지를 수신한 노드로부터 데이터를 수신)에서, 제2 노드는 제3 노드의 라우팅 테이블 내 새로이 추가된 제1 라우팅 엔트리에 기초하여 수립된 새로운 액티브 루트를 통하여 데이터를 수신할 수 있다.

도 3은 본 개시에 따른 모바일 애드혹 네트워크에서 데이터를 전송하기 위하여 배열되는 예시적인 컴퓨터 프로그램 제품(300)을 도시한다. 컴퓨터 프로그램 제품(300)은 신호 베어링 매체(304)를 포함할 수 있다. 신호 베어링 매체(304)는 적어도 앞서 설명되고 도 2에 도시된 방법을 실행하기 위한 실행 가능한 명령어(302)들 중 하나 이상의 세트를 포함할 수 있다.

일부 구현예에서, 신호 베어링 매체(304)는 하드 디스크 드라이브, CD(Compact Disc), DVD(Digital Video Disk), 디지털 테이프, 메모리 등과 같은 비일시적인 컴퓨터 판독 가능 매체(308)를 포함할 수 있으나, 이에 제한되지는 않는다. 일부 구현예에서, 신호 베어링 매체(304)는 메모리, 읽기/쓰기(R/W) CD, R/W DVD 등과 같은 기록 가능 매체(310)를 포함할 수 있으나, 이에 제한되지는 않는다. 일부 구현예에서, 신호 베어링 매체(304)는 디지털 및/또는 아날로그 통신 매체 (예컨대, 광섬유 케이블, 도파관, 유선 통신 링크, 무선 통신 링크 등)와 같은 통신 매체(306)를 포함할 수 있으나, 이에 제한되지는 않는다.

도 4는 본 개시에 따른 모바일 애드혹 네트워크에서 데이터를 전송하기 위하여 배열되는 예시적인 컴퓨팅 장치(400)를 도시한다. 매우 기초적인 구성(402)에서, 컴퓨팅 장치(400)는 보통 하나 이상의 프로세서(404) 및 시스템 메모리(406)를 포함한다. 메모리 버스(408)는 프로세서(404) 및 시스템 버스(406) 사이의 통신을 위하여 이용될 수 있다.

요구되는 구성에 따라, 프로세서(404)는 마이크로프로세서(μP), 마이크로컨트롤러(μC), 디지털 신호 프로세서(DSP), 또는 그들의 임의의 조합을 포함하는 임의의 유형일 수 있으나, 이에 제한되지는 않는다. 프로세서(404)는 레벨 1 캐시(410), 레벨 2 캐시(412)와 같은 하나 이상의 레벨(level)의 캐시(cache), 프로세서 코어(414), 및 레지스터(416)를 포함할 수 있다. 예시적인 프로세서 코어(414)는 산술 논리 연산장치(arithmetic logic unit; ALU), 부동 소수점 장치(floating point unit; FPU), 디지털 신호 처리 코어(DSP Core), 또는 그들의 임의의 조합을 포함할 수 있다. 예시적인 메모리 컨트롤러(418)는 또한 프로세서(404)와 함께 사용될 수 있거나, 또는 일부 구현예에서 메모리 컨트롤러(418)는 프로세서(404)의 내적인 일부일 수 있다.

요구되는 구성에 따라, 시스템 메모리(406)는 (RAM과 같은) 휘발성 메모리, (ROM, 플래시 메모리 등과 같은) 비휘발성 메모리, 또는 그들의 임의의 조합을 포함하는 임의의 유형일 수 있으나, 이에 제한되지는 않는다. 시스템 메모리(406)는 운영 체제(420), 하나 이상의 어플리케이션(application)(422), 및 프로그램 데이터(424)를 포함할 수 있다. 어플리케이션(422)은 적어도 도 2의 방법(200)의 블록(201, 203, 205, 207 및 209) 중 하나 이상에 관하여 기술된 것을 포함하여 여기에서 기술된 기능을 수행하도록 배열되는 라우팅 알고리즘(426)을 포함할 수 있다. 프로그램 데이터(424)는, 라우팅 알고리즘(426)과의 동작에 유용할 수 있는 노드 주소 데이터(428)를 포함할 수 있다. 일부 실시예에서, 라우팅 알고리즘(426)은 위에서 제시한 바와 같이, 모바일 애드혹 네트워크에서 소스 노드로부터 목적 노드로의 새로운 루트를 식별하도록 노드 주소 데이터(428)를 이용할 수 있다. 일부 실시예에서, 어플리케이션(422)은 모바일 애드혹 네트워크에서 데이터를 전송하는 구현예가 여기에서 설명된 바와 같이 제공될 수 있도록 운영 체제(420) 상에서 프로그램 데이터(424)로 동작하도록 배열될 수 있다. 이러한 기술된 기초적인 구성(402)은 파선 내의 그 구성요소들에 의해 도 4에서 도시된다.

컴퓨팅 장치(400)는 기초적인 구성(402) 및 임의의 요구되는 장치 및 인터페이스(interface) 사이에서 통신을 용이하게 하도록 추가적인 특징 또는 기능, 및 추가적인 인터페이스를 가질 수 있다. 예를 들어, 버스/인터페이스 컨트롤러(430)는 저장 인터페이스 버스(434)를 통한 기초적인 구성(402) 및 하나 이상의 데이터 저장 장치(432) 사이의 통신을 용이하게 하도록 사용될 수 있다. 데이터 저장 장치(432)는 이동식 저장 장치(436), 고정식 저장 장치(438), 또는 그 조합일 수 있다. 이동식 저장 장치 및 고정식 저장 장치의 예를 몇 가지 들자면, 플렉서블 디스크 드라이브(flexible disk drive) 및 하드 디스크 드라이브(HDD)와 같은 자기 디스크 장치, 컴팩트 디스크(CD) 드라이브 또는 디지털 다목적 디스크(DVD) 드라이브와 같은 광 디스크 드라이브, 고체 상태 드라이브(SSD), 및 테이프 드라이브 등을 포함한다. 예시적인 컴퓨터 저장 매체는 컴퓨터 판독가능 명령, 데이터 구조, 프로그램 모듈(program module), 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술에서 구현되는 휘발성 및 비휘발성의 이동식 및 고정식 매체를 포함할 수 있다.

시스템 메모리(406), 이동식 저장 장치(436) 및 고정식 저장 장치(438)는 모두 컴퓨터 저장 매체의 예이다. 컴퓨터 저장 매체는 RAM, ROM, EEPROM, 플래시 메모리 또는 기타 메모리 기술, CD-ROM, 디지털 다목적 디스크(DVD) 또는 기타 광 저장 장치, 자기 카세트, 자기 테이프, 자기 디스크 저장 장치 또는 기타 자기 저장 장치, 또는 요구되는 정보를 저장하도록 사용될 수 있고, 컴퓨팅 장치(400)에 의해 접근될 수 있는 임의의 기타 매체를 포함하나, 이에 제한되지는 않는다. 임의의 그러한 컴퓨터 저장 매체는 컴퓨팅 장치(400)의 일부일 수 있다.

컴퓨팅 장치(400)는 또한 버스/인터페이스 컨트롤러(430)를 통하여 다양한 인터페이스 장치(예컨대, 출력 인터페이스(442), 주변 인터페이스(444), 및 통신 장치(446))로부터 기초적인 구성(402)으로의 통신을 용이하게 하기 위한 인터페이스 버스(440)를 포함할 수 있다. 예시적인 출력 장치(442)는 그래픽 처리 유닛(448) 및 오디오 처리 유닛(450)을 포함하며, 이는 하나 이상의 A/V 포트(452)를 통하여 디스플레이 또는 스피커와 같은 다양한 외부 장치로 통신하도록 구성될 수 있다. 예시적인 주변 인터페이스(444)는 직렬 인터페이스 컨트롤러(454) 또는 병렬 인터페이스 컨트롤러(456)를 포함하며, 이는 하나 이상의 I/O 포트(458)를 통하여 입력 장치(예컨대, 키보드, 마우스, 펜, 음성 입력 장치, 터치 입력 장치 등) 또는 기타 주변 장치(예컨대, 프린터, 스캐너 등)와 같은 외부 장치와 통신하도록 구성될 수 있다. 예시적인 통신 장치(446)는 네트워크 컨트롤러(460)를 포함하며, 이는 하나 이상의 통신 포트(464)를 통하여 네트워크 통신 링크 상에서 하나 이상의 다른 컴퓨팅 장치(462)와의 통신을 용이하게 하도록 배열될 수 있다. 일부 실시예에서, 다른 컴퓨팅 장치(462)는 어플리케이션(422)의 결과에 기초하여 운용될 수 있는 다른 어플리케이션을 포함할 수 있다.

네트워크 통신 링크는 통신 매체의 하나의 예일 수 있다. 통신 매체는 일반적으로 컴퓨터 판독가능 명령, 데이터 구조, 프로그램 모듈, 또는 반송파 또는 기타 수송 메커니즘(transport mechanism)과 같은, 변조된 데이터 신호에서의 기타 데이터에 의해 구현될 수 있고 임의의 정보 전달 매체를 포함할 수 있다. "변조된 데이터 신호"는 신호 내에 정보를 인코딩하는 방식으로 설정되거나 변경된 하나 이상의 특성을 갖는 신호일 수 있다. 예를 들어, 통신 매체는 유선 네트워크 또는 직접 유선 연결(direct-wired connection)과 같은 유선 매체, 및 음향, 라디오 주파수(RF), 마이크로웨이브, 적외선(IR) 및 기타 무선 매체와 같은 무선 매체를 포함할 수 있으나, 이에 제한되지 않는다. 여기에서 사용된 컴퓨터 판독 가능 매체라는 용어는 저장 매체 및 통신 매체 둘 다를 포함할 수 있다.

컴퓨팅 장치(400)는 휴대 전화기, 개인 휴대용 단말기(personal data assistant; PDA), 개인 미디어 재생 장치, 무선 웹워치 장치(wireless web-watch device), 개인 헤드셋 장치, 특정 용도 장치, 또는 상기 기능 중 임의의 것을 포함하는 융합 장치와 같은 소형 폼팩터 휴대용(모바일) 전자 장치의 일부로 구현될 수 있다. 컴퓨팅 장치(400)는 또한 랩탑 컴퓨터나 랩탑이 아닌 컴퓨터 구성 둘 다를 포함하는 개인 컴퓨터로 구현될 수 있다.

시스템의 양상들의 하드웨어 및 소프트웨어 구현 사이에는 구별이 거의 없다; 하드웨어 또는 소프트웨어의 사용은 일반적으로 (그러나 어떤 맥락에서 하드웨어 및 소프트웨어 사이의 선택이 중요할 수 있다는 점에서 항상 그런 것은 아니지만) 비용 대비 효율의 트레이드오프(tradeoff)를 나타내는 설계상 선택(design choice)이다. 본 개시에서 기재된 프로세스 및/또는 시스템 및/또는 다른 기술들이 영향 받을 수 있는 다양한 수단(vehicles)(예를 들어, 하드웨어, 소프트웨어 및/또는 펌웨어)이 있으며, 선호되는 수단은 프로세스 및/또는 시스템 및/또는 다른 기술이 사용되는 맥락(context)에 따라 변경될 것이다. 예를 들어, 구현자가 속도 및 정확성이 가장 중요하다고 결정한다면, 구현자는 주로 하드웨어 및/또는 펌웨어 수단을 선택할 수 있으며, 유연성이 가장 중요하다면, 구현자는 주로 소프트웨어 구현을 선택할 수 있으며; 또는, 다른 대안으로서, 구현자는 하드웨어, 소프트웨어 및/또는 펌웨어의 어떤 결합을 선택할 수 있다.

전술한 상세한 설명은 블록도, 흐름도, 및/또는 예시를 통해 장치 및/또는 프로세스의 다양한 실시예를 설명하였다. 그러한 블록도, 흐름도, 및/또는 예시는 하나 이상의 기능 및/또는 동작을 포함하는 한, 당업자라면 그러한 블록도, 흐름도, 또는 예시 내의 각각의 기능 및/또는 동작은 하드웨어, 소프트웨어, 펌웨어, 또는 그들의 실질적으로 임의의 조합의 넓은 범위에 의해 개별적으로 및/또는 집합적으로 구현될 수 있다는 것이 이해할 것이다. 일 실시예에서, 본 개시에 기재된 대상의 몇몇 부분은 ASIC(Application Specific Integrated Circuit), FPGA(Field Programmable Gate Array), DSP(Digital Signal Processor) 또는 다른 집적의 형태를 통해 구현될 수 있다. 그러나, 당업자라면, 본 개시의 실시예의 일부 양상은, 하나 이상의 컴퓨터 상에 실행되는 하나 이상의 컴퓨터 프로그램(예를 들어, 하나 이상의 컴퓨터 시스템 상에 실행되는 하나 이상의 프로그램), 하나 이상의 프로세서 상에서 실행되는 하나 이상의 프로그램(예를 들어, 하나 이상의 마이크로프로세서 상에서 실행되는 하나 이상의 프로그램), 펌웨어 또는 이들의 실질적으로 임의의 조합으로써, 전체적으로 또는 부분적으로 균등하게 집적 회로에서 구현될 수 있다는 점, 소프트웨어 및/또는 펌웨어를 위한 코드의 작성 및/또는 회로의 설계는 본 개시에 비추어 당업자의 기술 범위 내라는 점을 알 수 있을 것이다. 또한, 당업자라면, 본 개시의 대상의 매커니즘(mechanism)들이 다양한 형태의 프로그램 제품으로 분배될 수 있음을 이해할 것이며, 본 개시의 대상의 예시는, 분배를 실제로 수행하는데 사용되는 신호 베어링 매체의 특정 유형과 무관하게 적용됨을 이해할 것이다. 신호 베어링 매체의 예는, 플로피 디스크, 하드 디스크 드라이브(HDD), CD, DVD, 디지털 테이프, 컴퓨터 메모리 등과 같은 기록 가능 유형의 매체, 디지털 및/또는 아날로그 통신 매체(예를 들어, 섬유 광학 케이블, 도파관, 유선 통신 링크, 무선 통신 링크 및/또는 채널 등)와 같은 전송 유형 매체를 포함할 수 있으나, 이에 제한되지는 않는다.

당업자라면, 여기서 설명된 형식으로 장치 및/또는 프로세스를 기술하고, 이후, 공학 실무를 사용하여 그러한 기술된 장치(예를 들면, 전송기, 수신기, 컴퓨팅 플랫폼, 컴퓨팅 장치 등) 및/또는 방법을 데이터 처리 시스템에 통합한다는 것은 당해 분야에서는 일반적이란 것을 인식할 것이다. 즉, 여기서 기술된 장치 및/또는 방법의 적어도 일부는 합당한 실험량을 통해 데이터 처리 시스템에 통합될 수 있다. 당업자라면, 전형적인 데이터 처리 시스템은 일반적으로 하나 이상의 시스템 유닛 하우징, 비디오 디스플레이 장치, 휘발성 및 비휘발성 메모리 같은 메모리, 마이크로프로세서 및 디지털 신호 프로세서 같은 프로세서, 운영 체제, 드라이버, 그래픽 사용자 인터페이스 및 애플리케이션 프로그램과 같은 컴퓨터 엔티티(computational entities), 터치 패드 또는 스크린 같은 하나 이상의 상호작용 장치, 및/또는 피드백 루프 및 제어 모터(예를 들면, 위치 및/또는 속도를 감지하기 위한 피드백; 컴포넌트 및/또는 양(quantities)을 이동하고 및/또는 조정하기 위한 제어 모터)를 포함하는 제어 시스템을 일반적으로 포함한다는 것을 인식할 것이다. 전형적인 데이터 처리 시스템은 데이터 컴퓨팅/통신 및/또는 네트워크 컴퓨팅/통신 시스템에서 전형적으로 발견되는 바와 같은 임의의 적절한 상업적으로 이용가능한 컴포넌트를 이용하여 구현될 수 있다.

여기서 기술된 대상은 때때로 상이한 다른 컴포넌트 내에 포함되거나 접속된 상이한 컴포넌트를 도시한다. 도시된 그러한 아키텍처는 단순히 예시적인 것이고, 사실상 동일한 기능을 달성하는 다른 많은 아키텍처가 구현될 수 있다는 것이 이해되어야 한다. 개념적으로, 동일한 기능을 달성하기 위한 컴포넌트의 임의의 배치는 원하는 기능이 달성되도록 유효하게 "연관"된다. 이에 따라, 특정 기능을 달성하기 위해 여기서 결합된 임의의 두 개의 컴포넌트는, 아키텍처 또는 중간 컴포넌트와는 무관하게, 원하는 기능이 달성되도록 서로 "연관"된 것으로 볼 수 있다. 마찬가지로, 연관된 두 개의 컴포넌트는 또한 원하는 기능을 달성하기 위해 서로 "동작적으로 접속"되거나 또는 "동작적으로 연결"되는 것으로 간주될 수 있고, 그와 같이 연관될 수 있는 임의의 두 개의 컴포넌트는 또한 원하는 기능을 달성하기 위해 서로 "동작적으로 연결가능"한 것으로 볼 수 있다. 동작적으로 연결 가능하다는 것의 특정 예는 물리적으로 양립가능(mateable)하고 및/또는 물리적으로 상호작용하는 컴포넌트 및/또는 무선으로 상호작용이 가능하고 및/또는 무선으로 상호작용하는 컴포넌트 및/또는 논리적으로 상호작용하고 및/또는 논리적으로 상호작용이 가능한 컴포넌트를 포함하지만, 이에 한정되는 것은 아니다.

여기에서 실질적으로 임의의 복수 및/또는 단수의 용어의 사용에 대하여, 당업자는 맥락 및/또는 응용에 적절하도록, 복수를 단수로 및/또는 단수를 복수로 해석할 수 있다. 다양한 단수/복수의 치환은 명확성을 위해 여기에서 명시적으로 기재될 수 있다.

당업자라면, 일반적으로 본 개시에 사용되며 특히 첨부된 청구범위(예를 들어, 첨부된 청구범위)에 사용된 용어들이 일반적으로 "개방적(open)" 용어(예를 들어, 용어 "포함하는"은 "포함하지만 이에 제한되지 않는"으로, 용어 "갖는"는 "적어도 갖는"으로, 용어 "포함하다"는 "포함하지만 이에 한정되지 않는" 등으로 해석되어야 함)로 의도되었음을 이해할 것이다. 또한, 당업자라면, 도입된 청구항의 기재사항의 특정 수가 의도된 경우, 그러한 의도가 청구항에 명시적으로 기재될 것이며, 그러한 기재사항이 없는 경우, 그러한 의도가 없음을 또한 이해할 것이다. 예를 들어, 이해를 돕기 위해, 이하의 첨부 청구범위는 "적어도 하나" 및 "하나 이상" 등의 도입 구절의 사용을 포함하여 청구항 기재사항을 도입할 수 있다. 그러나, 그러한 구절의 사용이, 부정관사 "하나"("a" 또는 "an")에 의한 청구항 기재사항의 도입이, 그러한 하나의 기재사항을 포함하는 실시예로, 그러한 도입된 청구항 기재사항을 포함하는 특정 청구항을 제한함을 암시하는 것으로 해석되어서는 안되며, 동일한 청구항이 도입 구절인 "하나 이상" 또는 "적어도 하나" 및 "하나"("a" 또는 "an")과 같은 부정관사(예를 들어, "하나"는 "적어도 하나" 또는 "하나 이상"을 의미하는 것으로 일반적으로 해석되어야 함)를 포함하는 경우에도 마찬가지로 해석되어야 한다. 이는 청구항 기재사항을 도입하기 위해 사용된 정관사의 경우에도 적용된다. 또한, 도입된 청구항 기재사항의 특정 수가 명시적으로 기재되는 경우에도, 당업자라면 그러한 기재가 일반적으로 적어도 기재된 수(예를 들어, 다른 수식어가 없는 "두개의 기재사항"을 단순히 기재한 것은, 일반적으로 적어도 두 개의 기재사항 또는 두 개 이상의 기재사항을 의미함)를 의미하도록 해석되어야 함을 이해할 것이다. 또한, "A, B 및 C,등 중의 적어도 하나"와 유사한 규칙이 사용된 경우에는, 일반적으로 그러한 해석은 당업자가 그 규칙을 이해할 것이라는 전제가 의도된 것이다(예를 들어, "A, B 및 C 중의 적어도 하나를 갖는 시스템"은, A만을 갖거나, B만을 갖거나, C만을 갖거나, A 및 B를 함께 갖거나, A 및 C를 함께 갖거나, B 및 C를 함께 갖거나, A, B, 및 C를 함께 갖는 시스템을 포함하지만 이에 제한되지 않음). "A, B 또는 C 중의 적어도 하나"와 유사한 규칙이 사용된 경우에는, 일반적으로 그러한 해석은 당업자가 그 규칙을 이해할 것이라는 전제가 의도된 것이다(예를 들어, "A, B 또는 C 중의 적어도 하나를 갖는 시스템"은, A만을 갖거나, B만을 갖거나, C만을 갖거나, A 및 B를 함께 갖거나, A 및 C를 함께 갖거나, B 및 C를 함께 갖거나, A, B, 및 C를 함께 갖는 시스템을 포함하지만 이에 제한되지 않음). 또한 당업자라면, 실질적으로 어떠한 이접 접속어(disjunctive word) 및/또는 두 개 이상의 대안적인 용어들을 나타내는 구절은, 그것이 상세한 설명, 청구범위 또는 도면에 있는지와 상관없이, 그 용어들 중의 하나, 그 용어들 중의 어느 하나, 또는 그 용어들 두 개 모두를 포함하는 가능성을 고려했음을 이해할 것이다. 예를 들어, "A 또는 B"라는 구절은 "A" 또는 "B" 또는 "A 및 B"의 가능성을 포함하는 것으로 이해될 것이다.

다양한 양상 및 실시예들이 본 개시에서 기술되었지만, 다른 양상 및 실시예들이 당업자에게 명확할 것이다. 본 개시에 기재된 다양한 양상 및 실시예는 예시의 목적으로 제시된 것이고, 제한하려고 의도된 것은 아니며, 진정한 범위 및 사상은 이하 청구범위에 의해 나타낸다.

Claims

모바일 애드혹 네트워크(mobile ad-hoc network)에서 데이터를 소스 노드로부터 목적 노드로 전송하기 위한 방법으로서,
제2 노드에 의하여, 루트 응답 패킷(route reply packet)을 제1 노드로부터 수신하는 단계;
상기 제2 노드에 의하여, 상기 루트 응답 패킷을 도청된(overheard) 루트 응답 패킷으로서 식별하는 단계;
상기 제2 노드에 의하여, 제1 라우팅 엔트리를 상기 제2 노드의 라우팅 테이블에 추가하는 단계 - 상기 제1 라우팅 엔트리는 상기 도청된 루트 응답 패킷과 연관됨 -;
상기 제2 노드에 의하여, 상기 제1 라우팅 엔트리와 연관된 라우팅 엔트리가 추가된 메시지를 방송하는 단계;
상기 제2 노드에 의하여, 제3 노드로부터 전송된 데이터를 수신하는 단계 - 상기 데이터는 상기 라우팅 엔트리가 추가된 메시지에 응답하여 상기 제3 노드에 의해 전송됨 -; 및
상기 제2 노드에 의하여, 상기 제3 노드로부터 수신된 데이터를 상기 제2 노드의 상기 라우팅 테이블 내 상기 제1 라우팅 엔트리에 기초하여 수립된 액티브 루트(active route)를 통하여 상기 목적 노드를 향하여 송신하는 단계
를 포함하고,
상기 제3 노드의 라우팅 테이블 내 제2 라우팅 엔트리는 상기 목적 노드를 향하는 다음 홉으로서 상기 제2 노드를 포함하는, 방법.
제1항에 있어서,
상기 제1 라우팅 엔트리는 상기 목적 노드를 향하는 다음 홉(next hop)으로서 상기 제1 노드를 포함하는, 방법.
삭제
모바일 애드혹 네트워크에서 데이터를 소스 노드로부터 목적 노드로 전송하기 위한 방법으로서,
제3 노드에 의하여, 제2 노드로부터 방송된 라우팅 엔트리가 추가된 메시지를 수신하는 단계 - 상기 라우팅 엔트리가 추가된 메시지는 제1 노드로부터의 도청된 루트 응답 패킷과 연관됨 -;
상기 제3 노드에 의하여, 제1 라우팅 엔트리를 상기 제3 노드의 라우팅 테이블에 추가하는 단계 - 상기 제1 라우팅 엔트리는 상기 도청된 루트 응답 패킷과 연관됨-; 및
상기 제3 노드에 의하여, 상기 제3 노드의 상기 라우팅 테이블 내 상기 제1 라우팅 엔트리에 기초하여 수립된 제1 액티브 루트 및 상기 제2 노드를 통하여 상기 목적 노드를 향하여 데이터를 송신하는 단계
를 포함하는 방법.
제4항에 있어서,
기존의 라우팅 엔트리를 상기 제3 노드의 상기 라우팅 테이블로부터 선택하여 제2 액티브 루트를 수립하는 단계; 및
데이터를 상기 제2 액티브 루트를 통하여 송신하는 단계
를 더 포함하는 방법.
제4항에 있어서,
상기 제1 라우팅 엔트리는 상기 목적 노드를 향하는 다음 홉으로서 상기 제2 노드를 포함하는, 방법.
제4항에 있어서,
상기 제2 노드의 라우팅 테이블 내 제1 라우팅 엔트리는 상기 목적 노드를 향하는 다음 홉으로서 상기 제1 노드를 포함하는, 방법.
모바일 애드혹 네트워크에서 데이터를 목적 노드를 향하여 전송하기 위한 제2 노드에서의 기기로서,
메모리; 및
상기 메모리와 인터페이싱하도록 배열되는 프로세싱 유닛을 포함하고,
상기 프로세싱 유닛은,
루트 응답 패킷을 제1 노드로부터 수신하고;
상기 루트 응답 패킷을 도청된 루트 응답 패킷으로서 식별하고;
제1 라우팅 엔트리를 상기 제2 노드의 라우팅 테이블에 추가하고 - 상기 제1 라우팅 엔트리는 상기 도청된 루트 응답 패킷과 연관됨-;
상기 제1 라우팅 엔트리와 연관된 라우팅 엔트리가 추가된 메시지를 방송하고;
제3 노드로부터 전송된 데이터를 수신하며 - 상기 제3 노드는 상기 라우팅 엔트리가 추가된 메시지에 응답하여 상기 데이터를 전송함 -;
상기 제3 노드로부터 수신된 데이터를 상기 제2 노드의 상기 라우팅 테이블 내 상기 제1 라우팅 엔트리에 기초하여 수립된 액티브 루트를 통하여 상기 목적 노드를 향하여 송신하도록 구성되고,
상기 제3 노드의 라우팅 테이블 내 제2 라우팅 엔트리는 상기 목적 노드를 향하는 다음 홉으로서 상기 제2 노드를 포함하는, 제2 노드에서의 기기.
제8항에 있어서,
상기 제1 라우팅 엔트리는 상기 목적 노드를 향하는 다음 홉으로서 상기 제1 노드를 포함하는, 제2 노드에서의 기기.
삭제
제8항에 있어서,
상기 액티브 루트는 상기 제3 노드, 상기 제2 노드, 및 상기 제1 노드를 포함하는, 제2 노드에서의 기기.
제8항에 있어서,
상기 제2 노드는 상기 제1 노드 및 상기 제3 노드를 포함하는 상기 액티브 루트 상에 있지 않은, 제2 노드에서의 기기.
모바일 애드혹 네트워크에서, 데이터를 목적 노드를 향하여 전송하기 위한 제3 노드에서의 기기로서,
메모리; 및
상기 메모리와 인터페이싱하도록 배열되는 프로세싱 유닛을 포함하고,
상기 프로세싱 유닛은,
제2 노드에 의하여 방송된 라우팅 엔트리가 추가된 메시지를 수신하고 - 상기 라우팅 엔트리가 추가된 메시지는 제1 노드로부터의 도청된 루트 응답 패킷과 연관됨 -;
제1 라우팅 엔트리를 상기 제3 노드의 라우팅 테이블에 추가하며 - 상기 제1 라우팅 엔트리는 상기 도청된 루트 응답 패킷과 연관됨-;
상기 제3 노드의 상기 라우팅 테이블 내 상기 제1 라우팅 엔트리에 기초하여 수립된 제1 액티브 루트 및 상기 제2 노드를 통하여 상기 목적 노드를 향하여 데이터를 송신하도록 구성된, 제3 노드에서의 기기.
제13항에 있어서,
상기 프로세싱 유닛은, 기존의 라우팅 엔트리를 상기 제3 노드의 상기 라우팅 테이블로부터 선택하여 제2 액티브 루트를 수립하고 데이터를 상기 제2 액티브 루트를 통하여 송신하도록 더 구성되는, 제3 노드에서의 기기.
제13항에 있어서,
상기 제3 노드의 상기 라우팅 테이블 내 상기 제1 라우팅 엔트리는 상기 목적 노드를 향하는 다음 홉으로서 상기 제2 노드를 포함하는, 제3 노드에서의 기기.
제13항에 있어서,
상기 제2 노드의 라우팅 테이블 내 제1 라우팅 엔트리는 상기 목적 노드를 향하는 다음 홉으로서 상기 제1 노드를 포함하는, 제3 노드에서의 기기.
제4항에 있어서,
상기 제3 노드에 의하여, 상기 제1 노드를 통하여 상기 목적 노드를 향하여 데이터를 송신하는 단계를 더 포함하는 방법.
제13항에 있어서, 상기 프로세싱 유닛은 상기 제1 노드를 통하여 상기 목적 노드를 향하여 데이터를 송신하도록 더 구성되는, 제3 노드에서의 기기.