KR100987576B1

KR100987576B1 - 분산 도메인명 서비스

Info

Publication number: KR100987576B1
Application number: KR1020077016794A
Authority: KR
Inventors: 안토니 알. 메트케; 로버트 디. 로갈보; 아파르나 팬디
Original assignee: 모토로라 인코포레이티드
Priority date: 2004-12-21
Filing date: 2005-11-18
Publication date: 2010-10-12
Also published as: WO2006068747A3; US7562148B2; US20060135205A1; KR20070097531A; DE112005003194T5; DE112005003194B4; WO2006068747A2

Abstract

무선 통신 네트워크에서 분산 DNS가 제1 노드에 의해 요청 메시지를 제2 노드로 브로드캐스팅하는 단계를 포함하는 것이 개시된다. 요청 메시지는 제2 노드의 호트트명을 포함한다. 제1 노드는 요청 메시지를 무선 통신 네트워크내의 중간 노드를 통해 제2 노드로 전송하고, 제2 노드는 응답 메시지를 제1 노드로 송신한다. 응답 메시지는 제2 노드의 MAC 어드레스를 포함한다.

분산 DNS, 무선 통신 네트워크, 서버, 클라이언트, 애드-혹 네트워크

Description

분산 도메인명 서비스{DISTRIBUTED DOMAIN NAME SERVICE}

본 발명은 일반적으로 무선 통신 시스템에 관한 것이며, 특히 무선 네트워크에서 분산 도메인명(distributed domain name) 서비스 분야에 관한 것이다.

자동 애드-혹(ad-hoc) 네트워크는, 기반 구조(infrastructure)에 대해 접속을 하지 않고, 도메인 명 서비스(DNS)를 제공하는 서버와 같은, 기반 구조가 제공하는 서비스에 그 자체로 액세스하지 않는 네트워크이다. 애플리케이션에 기초하는 기존의 인터넷 프로토콜(IP)은 적절하게 기능하기 위해 DNS 서버에 의존한다. DNS 서버에 대한 액세스가 없으면, 애드-혹 네트워크내의 기존의 IP 애플리케이션은 작동할 수 없다. 현대의 통신이 점점 더 애드-혹 및 모바일이 되기 때문에, 애드-혹 네트워크에 대해 DNS 기능을 제공할 필요가 있다.

따라서, 애드-혹 네트워크에 대해 DNS 기능을 제공하는 방법이 필요하게 된다.

본 발명은 일례에 의해 설명되고, 부가 도면에 의해 한정되는 것은 아니며, 여기서 유사한 참조는 유사한 엘리먼트를 나타낸다.

도 1은 본 발명의 몇몇 실시예에 따른 무선 통신 시스템을 도시하는 간략한 블록도의 일례이다.

도 2는 본 발명의 몇몇 실시예에 따른 분산 DNS를 위한 방법을 도시하는 메시지 시퀀스이다.

도 3은 본 발명의 몇몇 실시예에 따른 무선 통신 시스템에서 노드에 의해 호출되는 기능에 대한 순서도이다.

도 4는 본 발명의 몇몇 실시예에 따른 무선 통신 시스템에서 클라이언트에 의해 수행되는 기능에 대한 순서도이다.

도 5는 본 발명의 몇몇 실시예에 따른 무선 통신 시스템에서 서버에 의해 수행되는 기능에 대한 순서도이다.

도 6은 본 발명의 몇몇 실시예에 따른 분산 DNS를 위한 방법을 도시하는 메시지 시퀀스이다.

도 7은 본 발명의 몇몇 실시예에 따른 무선 통신 시스템에서 클라이언트에 의해 수행되는 기능에 대한 순서도이다.

도 8은 본 발명의 몇몇 실시예에 따른 무선 통신 시스템에서 서버에 의해 수행되는 기능에 대한 순서도이다.

도 9는 본 발명의 몇몇 실시예에 따른 무선 통신 시스템에서 서버에 의해 수행되는 기능에 대한 순서도이다.

당업자는 도면내의 엘리먼트는 간략화 및 명확화를 위해 도시되었으며, 반드시 축적대로 도시된 것은 아니라는 것을 알아야 한다. 예컨대, 도면내 몇몇 엘리먼트의 치수는 본 발명의 실시예의 이해를 돕기 위해 다른 엘리먼트에 비해 과장된 다.

본 발명에 따른 분산 DNS를 상세히 설명하기 전에, 본 발명은 근본적으로 분산 DNS에 관련된 방법 단계 및 장치 콤포넌트의 조합에 존재한다는 것을 알아야 한다. 따라서, 장치 콤포넌트 및 방법 단계는 도면에서 종래의 심볼에 의해 적절하게 표시되고, 이는 여기서의 설명에 대한 장점을 갖는 당업자에게 명확한 상세한 설명을 모호하게 하지 않도록 본 발명의 이해에 관련된 특정 설명만을 도시한다.

본 명세서에서, 제1 및 제2, 상부 및 하부등과 같은 관련된 용어는 하나의 엔티티 또는 동작을 다른 엔티티 또는 동작과 단지 구별하기 위해 사용되었으며, 이는 반드시 이러한 엔티티 또는 동작간의 임의의 실제적인 관계 또는 순서를 요구하거나 암시하는 것은 아니다. 용어 "포함하는", "포함함", 또는 이들의 임의의 다른 변형은 비 제한적인 포함을 커버하도록 의도되었으며, 엘리먼트의 리스트를 포함하는 프로세스, 방법, 아티클, 또는 장치는 이들 엘리먼트만을 포함하는 것은 아니며, 이러한 프로세스, 방법, 아티클 또는 장치에 명백하게 내재되거나 열거되지 않은 다른 엘리먼트도 포함할 수 있다. "포함하는..."에 의해 계속되는 엘리먼트는, 더 이상의 제한없이, 이 엘리먼트를 포함하는 프로세스, 방법, 아티클, 또는 장치에서 부가적인 동일한 엘리먼트의 존재를 제외하는 것은 아니다.

도 1을 참조하면, 본 발명에 따른 무선 통신 시스템(100)은 직선, 예컨대 112에 의해 표시되는 무선 통신 링크에 의해 접속된 복수의 노드를 예시적으로 포함한다. 예시적인 실시예에서, 무선 통신 시스템은, 임의의 집중화된 관리 또는 표준 지원 서비스의 도움 없이 임시 네트워크를 형성하는 무선 통신 디바이스를 포함하는 애드-혹(ad-hoc) 네트워크이다. 노드는, 당업자가 잘 알 수 있는 바와 같이, 무선 모뎀 및 다른 것들을 구비하는 컴퓨터, PDAs(personal data assistants)등과 같은, 애드-혹 네트워크내에서 통신할 수 있는 임의의 적절한 유형의 무선 통신 디바이스가 될 수 있다. 노드 중 어느 것은 또한 원한다면 고정 통신 기반 구조(infrastructure)에 접속될 수 있다.

도 1에서, 노드 A(102)는 클라이언트로 명칭되고, 노드 B는 서버로 명칭된다. 다른 노드 B(104), C(110), D(106), E(114)는 중간 노드로 명칭되고, 클라이언트, 예컨대 노드 A(102)로부터 서버, 예컨대, 노드 F(108)로 통신을 전송한다. 클라이언트는 서버로 서비스에 대한 요청을 개시하는 통신의 종단점(endpoint)이고, 여기서 서버는 요청의 수신자이다. 예시를 위한 목적으로, 노드 A(102)는 클라이언트로서 선택되고, 노드 F(108)는 서버로서 선택되지만, 무선 통신 시스템(100)내의 임의의 다른 노드가 클라이언트가 될 수 있고, 무선 통신 시스템(100)내의 임의의 다른 노드가 서버가 될 수 있다.

도 3을 참조하면, 처음에, 노드, 예컨대, 노드 A(102)는 파워 업(power up)하고, 기반 구조에 액세스하는 것을 시도한다(블록(302)). 이 파워 업 프로세스 동안, 노드는 네트워크 어드레스를 요청한다. 여기서 기술된 바와 같이, 개시된 네트워크 어드레스는 IP 어드레스이지만, 본 기술 분야에 알려진 바와 같이, 다른 유형의 네트워크 어드레스도 여기서 대체될 수 있다. 따라서, IP 어드레스에 대한 참조는 단지 본 발명의 실시예에 대한 참조이다.

예컨대, 일 실시예에서, 노드는 DHCP(Dynamic Host Configuration Protocol) 패킷을 DHCP 서버로 송신한다. DHCP 패킷에 대한 응답이 소정의 시간내에 수신되지 않거나 및/또는 소정 횟수의 시도내에서 수신되지 않으면, 노드는 DHCP가 실패(fail)한 것으로 판정한다. DHCP가 실패한 것으로 판정하면, 노드는 그 자신에 대한 IP 어드레스를 갖지 않고, 그 자신에 대한 IP 어드레스를 할당한다(블록 304). 본 기술분야에 알려진 바와 같이, 노드에 IP 어드레스를 할당하는 것은 다수의 방식으로 수행될 수 있다. 예컨대, IP 어드레스는 무작위로 선택될 수 있고, 노드가 무선 통신 시스템(100)내의 다른 노드가 선택된 IP 어드레스를 갖는 것으로 판정하면, 다음에 그 노드는 다른 IP 어드레스를 선택한다. 어느 경우에나, 노드에 IP 어드레스를 할당하는 것은 이용하는 노드에 대해 이용가능하지 않은 IP 어드레스를 아는 것에 의존한다. 다음에, 노드는 자동 애드-혹 모드로 진입하고, 여기서 자동 애드-혹 모드는, 노드가 기반 구조에 액세스하지 않는 것을 의미한다(블록 306).

무선 통신 시스템(100)에서 분산 DNS를 위한 방법의 제1 실시예는 이제 도 2의 메시지 시퀀스도 및 도 4 및 도 5의 순서도를 참조하여 기술된다. DHCP가 실패한 것으로 판정되면, 클라이언트의 모드를 자동 애드-혹 모드로 설정하고(블록 202), 클라이언트는 그 자신에 IP 어드레스, 예컨대, IP-c를 할당한다(블록 204). 웹 브라우저와 같은 애플리케이션이 클라이언트상에서 시작되고, 애플리케이션은 호스트에 대한 액세스를 요구하고, 여기서 호스트는 server.com과 같은 호스트명으로 알려진다. 애플리케이션은 gethostbyname으로 명칭되는 기능을 호출한다(블록 206). 클라이언트가 자동 애드-혹 모드에 있지 않으면(블록 402), 즉, 노드가 기반 구조에 액세스를 하면, 다음에 DNS 서비스가 기반 구조에 의해 제공된다(블록 416). 그렇지 않으면, 클라이언트는 원하는 호스트명에 대해 자신의 호스트 테이블에 질의(query)한다(블록 404). 원하는 호스트명이 클라이언트의 호스트 테이블에 있으면, 다음에 호스트명에 대한 대응하는 IP 어드레스가 애플리케이션에 반환된다(블록 418). 그렇지 않은 경우에는, 클라이언트는 호스트의 MAC(Media Access Control) 어드레스를 수신하기 위해 요청 메시지를 브로드캐스팅한다. 일 실시예에서, 요청 메시지는 DNS 라우트 요청(DNS-RREQ)으로 불린다. DNS-RREQ는 무선 통신 시스템에서 브로드캐스팅되고, 인접 노드로 송신된다(메시지 208, 블록 408). DNS-RREQ는 브로드캐스트 메시지로서 그것이 서버, 예컨대, 노드 F(108)를 발견할 때까지 노드에서 노드로 송신된다. 일 실시예에서, 노드에서 노드로 DNS-RREQ를 송신하는데 이용되는 프로토콜은 잘 알려진 AODV(Ad-Hoc On Demand Distance Vector) 프로토콜에 기초한다. 일 실시예에서, DNS-RREQ는 서버의 호스트명, 예컨대, server.com 및 클라이언트의 IP 어드레스를 포함한다(메시지 208).

서버는 유사하게 기반 구조에 대한 액세스를 시도하고, DHCP 패킷을 DHCP 서버에 송신하여 IP 어드레스를 요청한다. DHCP 패킷에 대한 응답이 소정의 시간내에 수신되지 않으면, 다음에 서버는 DHCP가 실패한 것으로 판정한다(블록 203). DHCP가 실패한 것으로 판정하면, 서버는 그 자신에 대한 IP 어드레스를 갖지 않고, 자동 애드-혹 모드로 진입하고, 여기서 자동 애드-혹은, 서버가 기반 구조에 대한 액세스를 하지 않는 것을 의미한다. 서버는 그 자신에 대해, IP 어드레스, 예컨 대, 클라이언트에 의해 계속되는 것과 유사한 IP-s를 할당한다(블록 205).

계속해서, 서버가 클라이언트로부터 DNS-RREQ를 수신할 때(메시지 208), 서버는 먼저 DNS-RREQ가 서버에 대한 것인지를 검사한다(블록 502). 그렇지 않은 경우에, 요청은 통상적인 AODV 프로세싱에 의해 처리된다(블록 510). 그렇지 않으면, 서버는 클라이언트의 호스트명 및 MAC 어드레스에 대한 DNS-RREQ를 디코딩하고(블록 504), 클라이언트명을 클라이언트의 IP 어드레스로 매핑하는 것을 수행한다(블록 210, 504). 다음에, 서버의 호스트 테이블은 클라이언트의 호스트명 및 IP 어드레스로 갱신된다. 또한, 일 실시예에서, 서버에서의 IP 라우팅 테이블은, 클라이언트에 대한 호스트 특정 라우트의 존재를 표시하도록 갱신될 수 있다. 본 기술분야에 알려진 바와 같이, 서버에서 IP 라우팅 테이블을 갱신하는 것은, 클라이언트의 IP 어드레스가 서버의 로컬 서브넷의 일부로 선택될 때는 불필요하다는 것을 유의하라. 클라이언트의 IP 어드레스 및 MAC 어드레스는 ARP(Address Resolution Protocol) 캐시에 저장된다. 클라이언트의 IP 어드레스 및 MAC 어드레스는 어드레스 변환 테이블에 저장된다(블록 210, 506). 송신기 어드레스는 다음 홉(hop)이 클라이언트에 복귀할 때 애드-혹 라우팅 테이블에 저장된다. 예컨대, 노드 A(102)로부터 노드 F(108)로 브로드캐스팅되는 DNS-RREQ에 대해서, 클라이언트로 복귀하는 다음 홉에 대한 송신기 어드레스는 노드 D(106)가 될 수 있다. 마지막으로, 서버의 MAC 어드레스 및 호스트명은 응답 메시지에서 클라이언트로 송신된다. 일 실시예에서, 응답 메시지는 DNS 라우트 응답(DNS-RREP)로 명칭된다(메시지 212, 블록 508). DNS-RREP는 클라이언트, 예컨대, 노드 A(102)에 도달할 때 까지 노드에서 노드로 송신된다. 일 실시예에서, 노드에서 노드로 DNS-RREP를 송신하는데 이용되는 프로토콜은 AODV에 기초한다. 일 실시예에서, DNS-RREP는 호스트 IP 어드레스, 예컨대, 10.1.5.148 및 IEEE MAC 어드레스, 예컨대, A0 21 3F C8 D6 14를 포함한다.

몇몇 원인의 경우에, DNS-RREP가 소정의 타임 아웃(time out) 기간내에 수신되지 않으면, DNS-RREQ는 소정의 재시도 횟수가 소모될 때까지(블록 422) 서버로 재송신된다(블록 420). 클라이언트가 DNS-RREP를 수신하면, 다음에 클라이언트는 그것을 처리한다. 즉, 클라이언트는 그것의 호스트 테이블을 서버의 호스트명 및 IP 어드레스로 갱신한다(블록 214, 412). 일 실시예에서, 클라이언트는 서버에 대한 호스트 특정 라우트의 존재를 표시하기 위해 그것의 IP 라우팅 테이블을 갱신할 수 있다. 클라이언트는 ARP(address resolution protocol) 캐시를 수신된 MAC 어드레스로 갱신한다(블록 214, 414). 또한, DNS-RREP로부터의 송신기 어드레스는 다음 홉이 서버에 복귀할 때 애드-혹 라우팅 테이블에 저장된다. 예컨대, 노드 F(108)로부터 노드 A(102)로 브로드캐스팅되는 DNS-RREP에 대해서, 클라이언트로 복귀하는 다음 홉에 대한 송신기 어드레스는 노드 B(104)가 될 수 있다. 마지막으로, 서버의 IP 어드레스는 gethostbyname 기능에 의해 호출 애플리케이션으로 반환된다. 이러한 정보를 앎으로써, 애플리케이션은 기능을 계속할 수 있다.

본 기술 분야에 알려진 바와 같이, 클라이언트가 서버에 송신되는 IP 데이터 패킷을 가질 때(메시지 216), 클라이언트의 IP 라우팅 테이블은 계층(Layer) 3에서 패킷을 라우팅하는데 이용된다. 또한, 클라이언트의 ARP 캐시는 서버의 MAC 어드레스를 검색하는데 이용되고, 클라이언트의 애드-혹 라우팅 테이블은, MAC 계층 프 레임이 전송되는 다음 홉을 결정하는데 이용된다(블록 218, 메시지 220). MAC 계층 프레임은, IP 데이터 패킷이 서버에 의해 수신될 때까지, DNS-RREQ/DNS-RREP 교환동안, ADOV 기능에 의해 생성된 라우팅 정보를 이용하여 무선 통신 시스템(100)을 통해 라우팅된다. 서버에서, 수신지 IP 어드레스가 처리된다(블록 222). IP 데이터 패킷이 클라이언트로 반환될 때(메시지 224, 228), 서버는 통상적으로 패킷을 처리한다(블록 226). 즉, OSI 또는 ARPANET 모델의 각 계층에서 표준 방법이 이용될 수 있고, 각 계층에 의해 정의되는 임의의 기능에 대해 특정한 수정이 요구되지 않는다. 일단 클라이언트가 IP 데이터 패킷을 수신하면, 클라이언트는 그것을 처리한다(블록 230). 반복을 위해, 이 제1 실시예에서, IP 패킷 및/또는 MAC 프레임의 송신 및 수신은 본 기술 분야에 알려진 바와 같이 처리된다. 이것은 IP 패킷 및/또는 MAC 프레임의 송신 및 수신에 필요한 테이블(예컨대, IP 라우팅 테이블, ARP 캐시, 및 애드-혹 라우팅 테이블)이 DNS-RREQ/DNS-RREP 교환동안 셋업되기 때문에 달성된다.

무선 통신 시스템(100)에서 분산 DNS를 위한 방법의 제2 실시예가 이제 도 6의 메시지 시퀀스도 및 도 7 및 도 8의 순서도를 참조하여 기술된다. DHCP가 실패한 것으로 판정되면(블록 602), 클라이언트의 모드를 자동 애드-혹 모드로 설정하고, 클라이언트는 그 자신에 IP 어드레스, 예컨대, IP-c를 할당한다(블록 604). 웹 브라우저와 같은 애플리케이션이 클라이언트상에서 시작되고, 애플리케이션은 호스트에 대한 액세스를 요구하고, 여기서 호스트는 server.com과 같은 호스트명으로 알려진다. 애플리케이션은 gethostbyname으로 명칭되는 기능을 호출한다(블록 606). 클라이언트가 자동 애드-혹 모드에 있지 않으면(블록 702), 즉, 노드가 기반 구조에 액세스를 하면, 다음에 DNS 서비스가 기반 구조에 의해 제공된다(블록 716). 그렇지 않으면, 클라이언트는 원하는 호스트명에 대해 자신의 호스트 테이블에 질의(query)한다(블록 704). 원하는 호스트명이 클라이언트의 호스트 테이블에 있으면, 다음에 호스트명에 대한 대응하는 IP 어드레스가 애플리케이션에 반환된다(블록 718). 그렇지 않으면, 클라이언트는 무선 통신 시스템(100)에서 인접 노드로 DNS 라우트 요청(DNS-RREQ)을 브로드캐스팅한다(메시지 608, 블록 708). DNS-RREQ는 브로드캐스트 메시지로서 그것이 서버, 예컨대, 노드 F(108)를 발견할 때까지 노드에서 노드로 송신된다. 일 실시예에서, 노드에서 노드로 DNS-RREQ를 송신하는데 이용되는 프로토콜은 AODV(Ad-Hoc On Demand Distance Vector) 프로토콜로 명칭된다. 일 실시예에서, DNS-RREQ는 호스트명, 예컨대, server.com을 포함한다.

서버는 유사하게 기반 구조에 대한 액세스를 시도하고, DHCP 패킷을 DNS 서버에 송신하여 IP 어드레스를 요청한다. DHCP 패킷에 대한 응답이 소정의 시간내에 수신되지 않으면, 다음에 서버는 DHCP가 실패한 것으로 판정한다(블록 603). DHCP가 실패한 것으로 판정되면, 서버는 그 자신에 대한 IP 어드레스를 갖지 않고, 자동 애드-혹 모드로 진입하고, 여기서 자동 애드-혹은, 서버가 기반 구조에 대한 액세스를 하지 않는 것을 의미한다. 서버는 그 자신에 대해, IP 어드레스, 예컨대, 클라이언트에 의해 계속되는 것과 유사한 IP-s를 할당한다(블록 605).

계속해서, 서버가 클라이언트로부터 DNS-RREQ를 수신할 때(메시지 608), 서 버는 먼저 DNS-RREQ가 서버에 대한 것인지를 검사한다(블록 802). 그렇지 않은 경우에, 요청은 본 발명의 실시예에 의해 수정되지 않은 AODV 프로세싱에 의해 처리된다(블록 810). 그렇지 않으면, 서버는 클라이언트의 호스트명 및 MAC 어드레스에 대한 DNS-RREQ를 디코딩한다(블록 804). 서버는 클라이언트에 로컬 IP 어드레스를 할당하고, 클라이언트명을 클라이언트의 IP 어드레스로 매핑하는 것을 수행한다(블록 610, 804). 여기서 이용되는 바와 같이, 로컬은 할당된 IP 어드레스를 갖는 노드만이 그것의 로컬 프로세싱을 위한 IP 어드레스를 요구하고, IP 어드레스는 어드레스를 할당한 노드 이상의 중요성을 갖지 않는다는 것을 의미한다. 다음에, 서버의 호스트 테이블은 클라이언트의 호스트명으로 갱신되고, 로컬 방식으로 IP 어드레스가 할당된다. 클라이언트의 로컬 방식으로 할당된 IP 어드레스는 서버의 IP 라우팅 테이블에 저장될 수 있다. 본 기술분야에 알려진 바와 같이, 클라이언트의 IP 어드레스가 서버의 로컬 서브넷의 일부로서 선택될 때, 클라이언트의 IP 어드레스는 서버의 IP 라우팅 테이블에 저장될 필요가 없다. 클라이언트의 IP 어드레스 및 MAC 어드레스는 ARP 캐시에 저장된다. 애드-혹 라우팅 테이블은 또한, 다음 홉이 클라이언트로 복귀할 때 DNS-RREQ를 송신한 노드의 MAC 어드레스로 갱신된다. 예컨대, 노드 A(102)로부터 노드 F(108)로 브로드캐스팅되는 DNS-RREQ에 대해서, 클라이언트로 복귀하는 다음 홉에 대한 송신기 어드레스는 노드 D(106)가 될 수 있다. 클라이언트의 IP 어드레스 및 MAC 어드레스는 어드레스 변환 테이블에 저장된다(블록 610, 806). 마지막으로, 서버의 MAC 어드레스 및 호스트명은 DNS 라우트 응답(DNS-RREP)에서 클라이언트로 송신된다(메시지 612, 블록 808). DNS- RREP는 클라이언트, 예컨대, 노드 A(102)를 발견할 때까지 노드에서 노드로 송신된다. 일 실시예에서, 노드에서 노드로 DNS-RREP를 송신하는데 이용되는 프로토콜은 AODV에 명칭된다. 일 실시예에서, DNS-RREP는 호스트 IP 어드레스, 예컨대, 105.7.21.1 및 MAC 어드레스, 예컨대, 64 21 CA A4 F0 DC를 포함한다.

몇몇 원인의 경우에, DNS-RREP가 소정의 타임 아웃(time out) 기간내에 수신되지 않으면, DNS-RREQ는 소정의 재시도 횟수가 소모될 때까지(블록 722) 서버에 의해 재송신된다(블록 720). 클라이언트가 DNS-RREP를 수신하면, 다음에 클라이언트는 그것을 처리한다. 즉, 클라이언트는 로컬 IP 어드레스를 서버에 할당하고, 그 호스트 테이블을 서버의 로컬 방식으로 할당된 IP 어드레스 및 서버의 호스트명으로 갱신한다(블록 614, 712). 클라이언트는 ARP(address resolution protocol) 캐시를 수신된 MAC 어드레스로 갱신한다(블록 614, 714). 애드-혹 라우팅 테이블은 다음 홉이 서버로 복귀할 때, DNS_RREP를 송신한 노드의 MAC 어드레스로 갱신된다. IP 라우팅 테이블, ARP 캐시, 및 애드-혹 라우팅 테이블내의 정보를 앎으로써, 애플리케이션은 기능을 계속할 수 있다.

본 기술 분야에 알려진 바와 같이, 클라이언트가 서버에 송신되는 IP 데이터 패킷을 가질 때(메시지 616), 클라이언트는 그 ARP 캐시로부터 서버의 MAC 어드레스를 검색하기 위해 서버의 로컬 방식으로 할당된 IP 어드레스를 이용하고(블록 618), IP 패킷을 포함하는 MAC 프레임을 송신한다. 클라이언트는 IP 데이터 패킷을 서버로 송신하기 위해 서버의 실제 IP 어드레스를 더 이상 알 필요가 없다. MAC 프레임은, IP 데이터 패킷이 서버에 의해 수신될 때까지 무선 통신 시스 템(100)을 통해 라우팅된다. 서버에서, 멀티캐스트인지 또는 서버의 IP 어드레스와 동일한지를 확인하기 위해 수신지 IP 어드레스가 검사된다(블록 904, 906). 그러한 경우에, 서버는 IP 데이터 패킷을 처리를 위해 네트워크 스택, 예컨대, IP 스택으로 전송한다. 그렇지 않은 경우, 서버는 수신된 프레임의 소스 MAC 어드레스에 대한 어드레스 변환 테이블을 검사한다(블록 908). 소스 MAC 어드레스가 어드레스 변환 테이블에서 발견되면, 서버는 IP 데이터 패킷으로부터의 소스 IP 어드레스를 어드레스 변환 테이블에 저장된 IP 어드레스로 대체한다. IP 데이터 패킷내의 수신지 어드레스는 IP 데이터 패킷이 수신된 인터페이스의 IP 어드레스로 대체된다(블록 910). 다음에 데이터 패킷은 그 패킷을 처리하게 될 IP 스택으로 전송된다(블록 912).

서버는 로컬 방식으로 할당된 IP 어드레스에 의해 클라이언트를 안다. 서버가 패킷을 클라이언트로 송신하길 원할 때, 서버는 ARP 캐시로부터 클라이언트 MAC 어드레스를 검색한다. 다음에, 서버는 애드-혹 라우팅 테이블에서 발견된 다음 홉으로 프레임을 송신한다. 송신된 데이터 패킷은 클라이언트 및 서버상에서 동일하게 취급됨을 유의한다. 수신 데이터 패킷도 또한 클라이언트 및 서버상에서 동일하게 취급된다. 본 기술 분야에 알려진 바와 같이, 송신된 데이터 패킷은 표준 방법에 따라 처리되고, 수신된 패킷은 전술한 어드레스 변환 기능을 수행하게 된다.

여기 개시된 분산 DNS는, 종래의 프로세서, 및 여기 개시된 분산 DNS의 기능의 몇몇, 대부분, 또는 모두를 몇몇 비-프로세서 회로와 결합하여, 구현하기 위해 하나 이상의 프로세서를 제어하는 고유 저장 프로그램 명령을 포함할 수 있다는 것 을 알 수 있다. 비-프로세서 회로는 무선 수신기, 무선 송신기, 신호 드라이버, 클록 회로, 전원 회로, 및 사용자 입력 디바이스를 포함할 수 있지만, 이에 한정되는 것은 아니다. 이와 같이, 이러한 기능은 분산 DNS를 수행하기 위한 방법의 단계로서 해석될 수 있다. 대안적으로, 기능 몇몇 또는 모두는 저장된 프로그램 명령을 갖지 않는 상태 머신, 또는 하나 이상의 애플리케이션에서는 각각의 기능 또는 몇몇 기능의 어떤 조합이 커스텀 로직(custom logic)으로 구현되는 특정 집적 회로(ASICs)에 의해 구현될 수 있다. 물론, 이 두 접근법의 조합도 이용될 수 있다. 따라서, 이러한 기능을 위한 방법 및 수단이 여기 개시되었다. 또한, 당업자는, 가능한 상당한 노력 및 예컨대, 가용 시간, 현재의 기술, 및 경제적 여건에 의해 동기화되는 다수의 설계 선택에도 불구하고, 여기 개시된 개념 및 원리에 의해 가이드될 때, 최소의 실험으로 이러한 소프트웨어 명령 및 프로그램 및 IC를 용이하게 생성할 수 있다는 것을 알 수 있다.

전술한 명세서에서, 본 발명 및 그 이점 및 장점은 특정 실시예를 참조하여 기술되었다. 그러나, 당업자는 다양한 수정 및 변경이 이하 개시된 특허청구범위에 따른 본 발명의 사상을 벗어남이 없이 구현될 수 있다는 것을 알 수 있다. 따라서, 명세서 및 도면은 제한적이라기 보다는 예시적인 것으로 간주되어야 하며, 이러한 모든 수정은 본 발명의 범주내에 포함되도록 의도된다. 이점, 장점 및 문제에 대한 해결책, 및 이러한 임의의 이점, 장점 및 해결책이 발생하고 더 발현되도록 하는 임의의 엘리먼트(들)은 특허청구범위의 임의의 것 또는 모두의 중요한, 필수적인 또는 기본적인 특징으로서 해석되는 것은 아니다. 본 발명은 본 출원의 계류중에 행해지는 임의의 보정 및 발행되는 특허청구범위의 모든 균등물을 포함하는 부가된 특허청구범위에 의해서만 정의된다.

Claims

무선 통신 네트워크에서 분산 DNS(Domain Name Service)를 위한 방법으로서,

제1 노드에 의해 요청 메시지를 제2 노드로 브로드캐스팅(broadcasting)하는 단계 - 상기 요청 메시지는 상기 제2 노드의 호스트명을 포함함 - 와,,

상기 무선 통신 네트워크의 중간 노드들을 통해 상기 제1 노드로부터 상기 제2 노드로 상기 요청 메시지를 포워딩하는 단계와,

상기 제2 노드에 의해 응답 메시지를 상기 제1 노드로 송신하는 단계 - 상기 응답 메시지는 상기 제2 노드의 MAC(Media Access Control) 어드레스를 포함함 - 와,

상기 제1 노드에 저장될 상기 제2 노드의 로컬 네트워크 어드레스를 상기 제1 노드에 의해 할당하는 단계

를 포함하는 방법.
제1항에 있어서,

상기 요청 메시지는 수정된(modified) AODV(Ad-Hoc On Demand Distance Vector) 라우트 요청 메시지인 방법.
제1항에 있어서,

상기 제2 노드에 저장될 상기 제1 노드의 로컬 네트워크 어드레스를 상기 제2 노드에 의해 할당하는 단계를 더 포함하는 방법.
제3항에 있어서,

(ⅰ) 상기 제1 노드의 MAC 어드레스가 상기 제2 노드의 어드레스 변환 테이 블에 있는지 여부를 판정하고,

(ⅱ) 데이터 패킷으로부터의 소스 네트워크 어드레스를, 발견되는 경우, 상기 제1 노드의 로컬 네트워크 어드레스로 대체(substituting)하며,

(ⅲ) 상기 데이터 패킷으로부터의 수신지 네트워크 어드레스를 상기 제2 노드의 네트워크 어드레스로 대체하고,

(ⅳ) 상기 데이터 패킷을 네트워크 스택으로 패싱(passing)함에 의해, 상기 제2 노드에서 데이터 패킷을 수신하는 단계를 더 포함하는 방법.
삭제
제1항에 있어서,

(ⅰ) 상기 제2 노드의 MAC 어드레스가 상기 제1 노드의 어드레스 변환 테이블에 있는지 여부를 판정하고,

(ⅱ) 데이터 패킷으로부터의 소스 네트워크 어드레스를, 발견되는 경우, 상기 제2 노드의 로컬 네트워크 어드레스로 대체하며,

(ⅲ) 상기 데이터 패킷으로부터의 수신지 네트워크 어드레스를 상기 제1 노드의 네트워크 어드레스로 대체하고,

(ⅳ) 상기 데이터 패킷을 네트워크 스택으로 패싱(passing)함에 의해, 상기 제1 노드에서 데이터 패킷을 수신하는 단계를 더 포함하는 방법.
애드-(ad-hoc) 무선 통신 네트워크에서 분산 DNS를 위한 방법 - 상기 애드-혹 무선 통신 네트워크는 클라이언트, 서버 및 상기 클라이언트와 상기 서버 간의 중간 노드들을 포함함 - 으로서,

상기 클라이언트에서,

IP(Internet Protocol) 어드레스를 상기 클라이언트에 할당하는 단계와,

요청 메시지를 상기 애드-혹 무선 통신 네트워크로 브로드캐스팅하는 단계 - 상기 요청 메시지는 상기 서버의 호스트명, 상기 클라이언트의 호스트명 및 상기 클라이언트의 할당된 IP 어드레스를 포함함 - 와,

응답 메시지를 수신하는 단계 - 상기 응답 메시지는 상기 서버의 MAC 어드레스를 포함함 - 와,

상기 클라이언트에서의 어드레스 변환 테이블에 저장될 상기 서버에 대한 로컬 IP 어드레스를 할당하는 단계

를 포함하는 방법.
애드-혹(ad-hoc) 무선 통신 네트워크에서 분산 DNS를 위한 방법 - 상기 애드-혹 무선 통신 네트워크는 클라이언트, 서버 및 상기 클라이언트와 상기 서버 간의 중간 노드들을 포함함 - 으로서,

상기 클라이언트에서,

상기 클라이언트에 의해 DNS-RREQ(DNS-Route Request) 메시지를 상기 애드-혹 무선 통신 네트워크로 브로드캐스팅하는 단계 - 상기 DNS-RREQ 메시지는 상기 서버의 호스트명을 포함함 - 와,

DNS-RREP(DNS-Route Reply) 메시지를 수신하는 단계 - 상기 DNS-RREP 메시지는 상기 서버의 MAC 어드레스를 포함함 - 와,

상기 클라이언트에서의 어드레스 변환 테이블에 저장될 상기 서버에 대한 로컬 IP 어드레스를 할당하는 단계

를 포함하는 방법.
제8항에 있어서,

상기 DNS-RREP 메시지로부터 상기 서버에 관한 정보를 획득하는 단계 - 상기 정보는 호스트명, MAC 어드레스, 및 IP 어드레스 중 적어도 하나를 포함함 - 와,

상기 클라이언트의 적어도 하나의 테이블을 상기 획득된 정보로 갱신하는 단계 - 상기 적어도 하나의 테이블은 호스트 테이블, IP 라우팅 테이블, ARP(Address Resolution Protocol) 캐시, 애드-혹 라우팅 테이블, 및 어드레스 변환 테이블 중 적어도 하나를 포함함 -

를 더 포함하는 방법.
제8에 있어서,

상기 DNS-RREQ 메시지로부터 상기 클라이언트에 관한 정보를 획득하는 단계 - 상기 정보는 호스트명, MAC 어드레스, 및 IP 어드레스 중 적어도 하나를 포함함 - 와,

상기 서버에서의 어드레스 변환 테이블에 저장될 상기 클라이언트에 대한 로컬 IP 어드레스를 할당하는 단계와,

상기 서버의 적어도 하나의 테이블을 상기 획득된 정보로 갱신하는 단계 - 상기 적어도 하나의 테이블은 호스트 테이블, IP 라우팅 테이블, ARP 캐시, 애드-혹 라우팅 테이블, 및 어드레스 변환 테이블 중 적어도 하나를 포함함 -

를 더 포함하는 방법.