KR101220054B1 - 애드 혹 네트워크의 효율적인 형성 - Google Patents

애드 혹 네트워크의 효율적인 형성 Download PDF

Info

Publication number
KR101220054B1
KR101220054B1 KR1020077029939A KR20077029939A KR101220054B1 KR 101220054 B1 KR101220054 B1 KR 101220054B1 KR 1020077029939 A KR1020077029939 A KR 1020077029939A KR 20077029939 A KR20077029939 A KR 20077029939A KR 101220054 B1 KR101220054 B1 KR 101220054B1
Authority
KR
South Korea
Prior art keywords
hoc network
physical layer
identifier
computing device
layer communication
Prior art date
Application number
KR1020077029939A
Other languages
English (en)
Other versions
KR20080027266A (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=37589389&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR101220054(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 마이크로소프트 코포레이션 filed Critical 마이크로소프트 코포레이션
Publication of KR20080027266A publication Critical patent/KR20080027266A/ko
Application granted granted Critical
Publication of KR101220054B1 publication Critical patent/KR101220054B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/16Discovering, processing access restriction or access information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/26Network addressing or numbering for mobility support

Abstract

애드 혹 네트워크 식별자가, 예를 들어, 애드 혹 네트워크 융합 모듈에서 수신될 수 있다. 하나 이상의 애드 혹 네트워크 매개변수가 애드 혹 네트워크 식별자의 함수로서 생성될 수 있다. 애드 혹 네트워크 식별자에 의해 식별된, 애드 혹 네트워크를 형성하고자 하는 각 컴퓨터의 그룹은 하나 이상의 애드 혹 네트워크 매개변수를 형성할 수 있다. 둘 이상의 컴퓨터의 그룹은 하나 이상의 애드 혹 네트워크 매개변수로 매개변수화된 애드 혹 네트워크 형성 프로토콜을 수행할 수 있다. 네트워크에 접속하라는 명령이, 예를 들어, 네트워킹 서비스에 수신될 수 있다. 네트워크가 애드 혹 네트워크라고 검출되면, 가속된 애드 혹 네트워크 주소 획득을 특징으로 하는 애드 혹 네트워크 주소 획득 모드가 활성화될 수 있다. 따라서, 애드 혹 네트워크의 효율적인 형성이 촉진된다.
애드 혹 네트워크 형성, SSID, BSSID, DHCP, 인터넷 프로토콜, 네트워킹 서비스

Description

애드 혹 네트워크의 효율적인 형성{EFFICIENT FORMATION OF AD HOC NETWORKS}
본 발명은 일반적으로 컴퓨터 네트워킹에 관한 것이며, 더 구체적으로, 컴퓨터 네트워크 형성에 관한 것이다.
무수한 데이터 유형의 통신을 원활하게 하기 위한 컴퓨터 네트워킹은 현대의 일터에서 흔한 것이 되었으며, 이는 가정에서도 점점 증가하고 있다. 현재의 유비쿼터스 이메일, 인스턴트 메시징, 토론 그룹, 스트리밍 오디오 및 비디오를 통한 모든 유형의 전자 문서 및 파일의 공유에서, 정교한 이머시브 대화형 환경(immersive interactive environment)까지, 네트워크화된 컴퓨터들은 전통적인 형태의 통신을 향상시키고, 일하고 놀 수 있는 새로운 방법들을 가능하게 한다. 네트워크에 연결됨으로써 컴퓨터에 제공되는 기능성 향상은 상당하지만, 연결에 있어서 다수의 실제적인 장벽들이 전체 기능성에 대한 액세스를 방해 또는 감소시킨다. 이 문제는 무선 네트워크에 접속가능한 휴대용 컴퓨터들에게 특히 심각한 것일 수 있다.
설명을 위해, 무선 컴퓨터 네트워크는 기반 구조 네트워크(infrastructure network)와 애드 혹 네트워크(ad hoc network)라는 두 개의 대표적인 유형으로 분 류될 수 있다. 기반 구조 네트워크는 네트워크 허브 또는 무선 네트워크 액세스 포인트(access point)와 같은 하나 이상의 전용 네트워크 컴포넌트를 포함할 수 있다. 반면, 애드 혹 네트워크는 이러한 네트워크 컴포넌트들을 포함할 필요가 없다. 예를 들어, 애드 혹 컴퓨터 네트워크는 호환가능한 무선 네트워크 인터페이스 하드웨어를 각각 갖는 컴퓨터들의 그룹 정도를 포함할 수 있다.
이름에서 알 수 있듯이, 애드 혹 네트워크는, 예를 들어, 여행 중 또는 방문 중과 같은 때에, 자발적인(spontaneous) 또는 계획되지 않은 컴퓨터 네트워킹을 제공하기 위한 것이다. 이와 같이, 애드 혹 네트워크는 어디서든지 그리고 어느 때든지 네트워크에 접속하는 능력을 촉진할 수 있다. 하지만, 전통적인 애드 혹 네트워크의 형성은 어렵고/거나 느릴 수 있기 때문에, 그것의 잠재력에도 불구하고, 애드 혹 네트워크의 사용은 여전히 상대적으로 흔하지 않다. 애드 혹 네트워크 형성의 많은 어려움들은 기반 구조 네트워크에서 일반적으로 발견되는 기반 구조 설비의 결핍에서 기인한다.
한 문제는 애드 혹 네트워크 융합(network convergence)과 관련된다. 애드 혹 네트워크를 형성하고자 하는 컴퓨터들의 그룹에서, 반드시 어떤 한 컴퓨터가 리더(leader) 또는 네트워크 정책 결정자여야 하는 것은 아니다. 그룹 내의 복수의 다른 컴퓨터들은 애드 혹의 형성의 개시를 동시에 시도할 수 있다. 그룹 내의 컴퓨터들은 서로 다르게 구성될 수 있으며, 네트워크 개시 및/또는 형성 프로토콜(formation protocol)에 대해 서로 다르게 반응할 수 있다. 따라서, 하나의 애드 혹 네트워크로 융합되기보다, 복수의 애드 혹 네트워크가 컴퓨터의 그룹 사이에 형성될 수 있다.
몇몇 전통적인 애드 혹 네트워크 형성 시스템 및 방법들은 단일 애드 혹 네트워크로의 융합을 위한 효과적인 메커니즘이 없다. 이러한 메커니즘이 있는 경우에도, 융합은 매우 느릴 수 있기 때문에 일반적인 사용을 방해한다. 몇 분간의 지연도 연결에 있어서 장벽으로 간주되기에 충분할 수 있다. 몇몇 전통적인 애드 혹 네트워크 형성 시스템 및 방법들에서 지연의 또 다른 원인은, 네트워크 주소와 같은 네트워크 식별자를 네트워크 관계자들에게 빨리 할당하기 위한 효과적인 메커니즘이 없다는 것이다. 이러한 메커니즘들과 관련해서, 지각된(perceived) 최종 사용자 지연은 낮은 수준의 절차상 지연(procedural delay)만큼 중요할 수 있다.
<발명의 개요>
이 항목은 본 발명의 몇몇 실시예들에 대한 간략한 개요를 제공한다. 이 개요는 본 발명에 대한 광범위한 개관이 아니다. 이것은 본 발명의 주요(key)/본질적(critical) 요소들을 식별하거나 본 발명의 범위를 나타내기 위한 것이 아니다. 이 개요의 단 하나의 목적은, 이후에 제공되는 더 상세한 설명에 대한 서두로서 본 발명의 몇몇 실시예들을 간략한 형태로 제시하는 것이다.
본 발명의 실시예에서, 애드 혹 네트워크 식별자가, 예를 들어, 애드 혹 네트워크 노드의 애드 혹 네트워크 융합 모듈에서 수신된다. 하나 이상의 애드 혹 네트워크 매개변수들이 애드 혹 네트워크 식별자의 함수로서 생성될 수 있다. 애드 혹 네트워크 식별자에 의해 식별되는 애드 혹 네트워크의 형성을 시도하는 각 컴퓨터의 그룹은 하나 이상의 애드 혹 네트워크 매개변수를 생성할 수 있다. 둘 이상의 컴퓨터의 그룹은, 생성된 하나 이상의 애드 혹 네트워크 매개변수로 매개변수화된 애드 혹 네트워크 형성 프로토콜을 수행할 수 있다. 따라서, 애드 혹 네트워크의 효율적인 형성이 촉진될 수 있다.
본 발명의 실시예에서, 네트워크에 접속하라는 명령이, 예를 들어, 네트워킹 서비스에서 수신된다. 접속될 네트워크의 유형이 식별될 수 있으며, 구체적으로, 네트워크가 애드 혹 네트워크인지 또는, 예를 들어, 기반 구조 네트워크인지 결정될 수 있다. 애드 혹 네트워크가 검출되면, 가속된(accelerated) 애드 혹 네트워크 주소 획득을 특징으로 하는 애드 혹 네트워크 주소 획득 모드가 활성화될 수 있다.
첨부된 청구항이 본 발명의 특징들을 상세하게 제시하며, 아래의 상세한 설명을 첨부된 도면과 함께 이해함으로써 본 발명 및 본 발명의 이점들을 가장 잘 이해할 수 있다.
도 1은 본 발명의 실시예를 구현하는 데 사용할 수 있는 예시적인 컴퓨터 시스템을 일반적으로 도시하는 개략도이다.
도 2는 본 발명의 양상을 통합하기에 적합한 예시적인 컴퓨터 네트워킹 환경을 도시하는 개략도이다.
도 3은 본 발명의 실시예에 따라 효율적인 애드 혹 네트워크 형성을 위한 예시적인 컴퓨터 시스템 아키텍처를 도시하는 블록도이다.
도 4는 본 발명의 실시에에 따라 애드 혹 네트워크 융합을 촉진하기 위한 예 시적인 단계들을 도시하는 흐름도이다.
도 5는 본 발명의 실시예에 따라 효율적인 애드 혹 네트워크 형성을 위한 예시적인 단계들을 도시하는 흐름도이다.
도 6은 본 발명의 실시예에 따라 애드 혹 네트워크를 떠나기 위한 예시적인 단계들을 도시하는 흐름도이다.
도 7은 본 발명의 실시예에 따라 물리 계층 통신 스킴(physical layer communication scheme)을 선택하기 위한 예시적인 단계들을 도시하는 흐름도이다.
본 발명의 다양한 실시예들에 대한 설명을 진행하기에 앞서, 본 발명의 다양한 실시예들이 실행될 수 있는 컴퓨터가 지금 제공된다. 요구되지는 않지만, 본 발명은 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터 실행가능 명령어의 일반적인 범위에서 설명될 것이다. 일반적으로, 프로그램은 특정한 태스크를 수행하거나 특정한 추상적 데이터 유형을 구현하는 루틴, 객체, 컴포넌트, 데이터 구조 및 이와 유사한 것을 포함한다. 여기에 사용된 "프로그램"이라는 용어는 하나의 프로그램 모듈 또는 함께 동작하는 복수의 프로그램 모듈을 의미할 수 있다. 여기에 사용된 "컴퓨터" 및 "컴퓨팅 장치"라는 용어는, 개인용 컴퓨터(PC), 핸드-헬드 장치, 멀티 프로세서 시스템, 마이크로프로세서-기반 프로그램 가능한 가전제품, 네트워크 PC, 미니 컴퓨터, 태블릿 PC, 랩톱 컴퓨터, 마이크로프로세서 또는 마이크로 제어기(microcontroller)가 있는 소비자 가전, 라우터, 게이트웨이, 허브 및 이와 유사한 것 등과 같이, 하나 이상의 프로그램을 전자적으로 실행하는 임의의 장치를 포함한다. 본 발명은 또한 분산 컴퓨팅 환경에서 사용될 수 있으며, 여기서 태스크는 통신 네트워크를 통해 링크되어 있는 원격 프로세싱 장치에 의해 수행된다. 분산 컴퓨팅 환경에서, 프로그램들은 근거리 및 원거리의 메모리 저장 장치 모두에 위치할 수 있다.
도 1을 참조하면, 여기에 설명된 본 발명의 양상들이 구현될 수 있는 컴퓨터(102)의 기본 구성의 예가 도시된다. 가장 기본적인 구성에서, 컴퓨터(102)는 통상적으로 적어도 하나의 처리 장치(104)와 메모리(106)를 포함한다. 처리 장치(104)는 본 발명의 다양한 실시예에 따라 태스크를 수행하기 위해 명령들을 실행한다. 이러한 태스크를 수행함에 있어, 처리 장치(104)는 어떤 결과를 일으키기 위해 전자적 신호들을 컴퓨터(102)의 다른 부분들 및 컴퓨터(102) 외부의 장치들에 전송할 수 있다. 컴퓨터(102)의 정확한 구성 및 유형에 따라, 메모리(106)는 휘발성(RAM과 같은), 비휘발성(ROM 또는 플래시 메모리와 같은) 또는 이 둘의 어떤 조합일 수 있다. 이 가장 기본적인 구성은 도 1에서 점선(108) 내에 도시된다.
컴퓨터(102)는 또한 추가적인 특징/기능들을 가질 수 있다. 예를 들어, 컴퓨터(102)는 또한 자기 또는 광학 디스크 또는 테이프를 포함하지만, 이에 제한되지 않는, 추가적인 저장소(이동식(110) 및/또는 비이동식(112))를 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 실행가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보를 저장하는 임의의 방법 또는 기술로 구현되는 휘발성 및 비휘발성, 이동식 및 비이동식 매체를 포함한다. 컴퓨터 저장 매체는 RAM, ROM, EEPROM, 플래시 메모리, CD-ROM, DVD(digital versatile disk) 또는 기타 광학적 저장 장치, 자기 카세트, 자기 테이프, 자기 디스크 저장 장치 또는 기타 자기 저장 장치, 또는 컴퓨터(102)에 의해 액세스되고 원하는 정보를 저장할 수 있는 임의의 기타 매체를 포함하지만 이에 제한되는 것은 아니다. 이러한 임의의 컴퓨터 저장 매체는 컴퓨터(102)의 일부가 될 수 있다.
또한 바람직하게, 컴퓨터(102)는 통신 연결(114)을 포함하여, 장치가 원격 컴퓨터(들)(116)와 같은 다른 장치와 통신할 수 있도록 한다. 통신 연결은 통신 매체의 예이다. 통신 매체는 통상적으로 반송파(carrier wave) 또는 기타 전송 메커니즘(transport mechanism)과 같은 피변조 데이터 신호(modulated data signal)에 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터 등을 구현하고 모든 정보 전달 매체를 포함한다. 예를 들어, "통신 매체"라는 용어는 음향, RF, 적외선, 기타 무선 매체와 같은 무선 매체를 포함하지만 이에 제한되는 것은 아니다. 여기에 사용된 "컴퓨터 판독가능 매체"라는 용어는 컴퓨터 저장 매체 및 통신 매체 모두를 포함한다.
컴퓨터(102)는 또한 키보드/키패드, 마우스, 펜, 음성 입력 장치, 접촉식 입력 장치 등과 같은 입력 장치(118)들을 가질 수 있다. 디스플레이, 스피커, 프린터 등과 같은 출력 장치(120)도 포함될 수 있다. 상술된 모든 장치들은 본 기술 분야에서 잘 알려진 것이며 여기서 길게 설명될 필요가 없다.
이어지는 설명에서, 다르게 지시되지 않은 한, 본 발명은 하나 이상의 컴퓨팅 장치에 의해 수행되는 동작 및 작업들의 상징적인 표현과 관련하여 설명될 것이다. 이와 같이, 때때로 컴퓨터에 의해 실행되는(computer-executed) 것으로 불리 는 이러한 동작 및 작업들은, 컴퓨터의 처리 장치가, 구조화된 형태로 데이터를 나타내는 전자적 신호를 조작하는 것을 포함한다. 이 조작은 데이터를 변환하거나 컴퓨터의 메모리 시스템의 위치에 데이터를 유지하며, 이는 본 기술 분야의 숙련자들에게 잘 이해되는 방식으로 컴퓨터의 동작을 재구성하거나 또는 다르게 변경시킨다. 데이터가 유지되는 데이터 구조들은, 데이터의 포맷에 의해 정의된 특정한 속성들을 갖는 메모리의 물리적 위치들이다. 하지만, 앞선 문맥에서 본 발명이 설명되지만, 이것은 제한적인 의도가 아니며, 본 기술 분야의 숙련된 자들은 이하에 설명되는 다양한 동작 및 작업들이 또한 하드웨어에 구현될 수 있다는 것을 이해할 것이다.
본 발명의 실시예에서, 효율적인 애드 혹 네트워크 형성을 위한 시스템 및 방법들이 제공된다. 각 예상되는 네트워크 노드에 공통 애드 혹 네트워크 형성 매개변수가 구축되어 빠른 애드 혹 네트워크 융합을 촉진할 수 있다. 애드 혹 네트워크 형성 모드는 활성화되어, 예를 들어, 기반 구조 네트워크에서 통상적으로 발견되는 요소 및 서비스를 필요로 하는 애드 혹 네트워크 식별자의 효율적인 할당을 제공할 수 있다.
명확성을 위해, 애드 혹 네트워크의 형성을 시도하는 예시적인 컴퓨터의 그룹의 컨텍스트에서 본 발명의 실시예를 설명하는 것이 도움이 될 것이다. 도 2는 본 발명의 양상들을 통합하기에 적합한 예시적인 컴퓨터 네트워킹 환경(200)을 도시한다. 컴퓨터 네트워킹 환경(200)은 점선(216)으로 표시된 단일 애드 혹 네트워크를 형성하려고 시도하는 컴퓨터(202, 204, 206, 208, 210, 212, 214)들을 포함한 다.
도 2에 도시된 상황의 시점에, 즉, 애드 혹 네트워크 형성 프로세스의 개시 얼마 후의 시점에, 두 개의 애드 혹 네트워크(218 및 220)가 형성되었다. 하나의 애드 혹 네트워크(218)는 컴퓨터(202, 204, 및 206)를 포함한다. 다른 애드 혹 네트워크(220)는 컴퓨터(208, 210, 212, 및 214)를 포함한다. 각각의 컴퓨터(202, 204, 및 206)들은 서로 통신할 수 있으며, 각각의 컴퓨터(208, 210, 212, 및 214)들은 서로 통신할 수 있다. 애드 혹 네트워크(218 및 220) 간의 통신은 제한되거나 결여될 수 있다.
도 2에 도시된 상황 이전의 시점에서, 두 개의 애드 혹 네트워크(218 및 220) 보다 많은 애드 혹 네트워크가 컴퓨터(202, 204, 206, 208, 210, 212, 214)들 사이에 형성되었을 수 있다. 도 2에 도시된 상황 얼마 후의 시점에서, 애드 혹 네트워크(218 및 220)는 합쳐져 단일 애드 혹 네트워크(216)를 형성할 수 있으며, 애드 혹 네트워크(218 및 220)는 계속 별개로 유지될 수 있고, 하나 이상의 컴퓨터(208, 210, 212, 및 214)는 한 애드 혹 네트워크(220)를 떠나 다른 애드 혹 네트워크(218)에 연결될 수 있고, 하나 이상의 컴퓨터(202, 204, 및 208)는 애드 혹 네트워크(218)를 떠나 애드 혹 네트워크(220)에 연결될 수 있으며, 또는 하나 이상의 컴퓨터(202, 204, 206, 208, 210, 212 및 214)는 현재의 애드 혹 네트워크(218 또는 220)를 떠나 새로운 애드 혹 네트워크(도 2에 도시되지 않음)를 형성할 수 있다.
단일 애드 혹 네트워크(216)로의 융합을 위한 단계로서 복수의 애드 혹 네트 워크(218 및 220)를 형성하는 것이 반드시 바람직하지 않은 것이 아니다. 본 발명의 실시예에서, 바람직하지 않은 것은 긴 융합 시간, 즉, 애드 혹 네트워크 형성의 개시와 단일 애드 혹 네트워크(216)로의 융합 사이에 과도한 양의 시간이 걸리는 것이다. 본 발명의 실시예에 따라 애드 혹 네트워크 형성 및 융합을 위한 예시적인 방법들을 설명하기에 앞서, 방법들의 컴퓨터 구현을 원활하게 하기에 적합한 예시적인 아키텍처를 설명하는 것이 도움이 될 것이다.
도 3은 본 발명의 실시예에 따라 예시적인 아키텍처(300)를 도시한다. 설명적인 명확성을 위해, 아키텍처(300)의 몇몇 요소들은, 802.11a, 802.11b, 802.11g 및/또는 802.11n과 같은 하나 이상의 IEEE(Institute of Electrical and Electronics Engineers) 802.11 무선 데이터 통신 표준의 동계열(family)을 따르는 무선 네트워크에 특유한 것일 수 있다. 하지만, 본 발명의 각 실시예는 이에 제한되지 않는다. 본 기술 분야의 숙련된 자들에게 이해되는바, IEEE 802.11a, 802.11b, 802.11g 및 이와 유사한 것의 지정은 단지 긴 기술 표준 문서를 위한 식별 코드가 아니며, 그 자체로서 기술 용어가 되었으며, 소규모 소비자들까지도 이 용어들을 알고 있을 수 있고, 이는 구체적으로 표준(standard)들이 서로 상호작용하거나 하지 않는 방식 때문이다.
컴퓨터(102)(도 1)와 같은 컴퓨터(302)는 Microsoft® Windows® 컴퓨터 운영 체제와 같은 운영 체제(304)를 포함할 수 있다. 운영 체제(304)는 2005년 3월자 MSDN®(Microsoft Developer Network) 라이브러리의 Microsoft® Windows® 플랫폼 SDK(Software Development Kit)의 Wnet(Windows® Networking) 항목에서 설명 된 Windows® 네트워킹과 같은 네트워킹 서비스(306)를 포함할 수 있다. 네트워킹 서비스(306)는 애드 혹 네트워크(216, 218, 및 220)(도 2)와 같은 하나 이상의 네트워크에 대한 컴퓨터(302)의 액세스를 매개할 수 있다.
본 기술 분야의 숙련된 자들에게 이해되는바, 아키텍처(300)와 같은 네트워킹 아키텍처는 여러 개별 네트워킹 기능성의 계층 및 적어도 부분적으로 독립적인 네트워킹 기능성의 계층들을 통합할 수 있다. 예를 들어, ISO(International Standard Organization)는 응용 계층, 표현 계층, 세션 계층, 전송 계층, 네트워크 계층, 데이터 링크 계층 및 물리 계층을 구별하는 네트워킹 아키텍처를 위한 OSI(open systems interconnect)를 설명한다. 세부내용을 위해서는 Zimmerman의 OSI Reference Model- The ISO Model of Architecture for Open System Interconnection IEEE Transactions on Communications, 1980년 4월을 참조하면 된다. 본 발명의 실시예에 따른, 개별적(distinct)이지만 호환가능한 계층적 네트워킹 아키텍처 모델의 세부사항들은 2004년 MSDN®(Microsoft Developer Network) 라이브러리의 Microsoft® Windows® Embedded Developer Center의 Windows® Embedded Devices 항목의 Gateways Solution Overview 논문에 의해 설명된다.
컴퓨터(302)는 하나 이상의 NIC(network interface card)(308, 310)(도 3에는 두 개만이 도시됨)를 포함할 수 있다. 각 네트워크 인터페이스 카드(308, 310)에 대해, 운영 체제(304)는 대응하는 네트워크 인터페이스 카드 드라이버(312, 314) 모듈을 포함할 수 있다. 네트워킹 서비스(306)는 네트워크 인터페이스 카드 드라이버(312, 314) 모듈을 통해 애드 혹 네트워크(216, 218, 220)(도 2)에 데이터 를 송신하고 이로부터 데이터를 수신할 수 있다. 네트워크 인터페이스 카드 드라이버(312, 314) 모듈은 네트워크 인터페이스 카드(308, 310)를 통해 애드 혹 네트워크(216, 218, 220)에 데이터를 송신하고 이로부터 데이터를 수신할 수 있다. 아키텍처(300) 컴포넌트(306, 308, 310, 312, 314)는, 예를 들어, OST 아키텍처 계층과 일대일로 대응될 필요가 없다. 예를 들어, 네트워크 인터페이스 카드는 데이터 링크 계층뿐 아니라 물리 계층의 양상도 구현할 수 있다.
이 예에서, 네트워킹 서비스(306)는 TCP/IP(transport control protocol 및 internet protocol) 스택(316)을 포함한다. 본 발명의 실시예에 따라 대안적인 아키텍처들은 도 3에 도시되지 않은 하나 이상의 추가적 또는 대안적 네트워크 프로토콜 스택을 포함할 수 있다. 네트워킹 서비스(306)는, DHCP(dynamic host configuration protocol) 서버에 의해 제공되는 인터넷 프로토콜 주소 생성 및 할당 서비스와 같은 원격 네트워크 서비스들로부터 독립적인 컴퓨터(302)를 위해, 사설 인터넷 프로토콜 주소(private internet protocol address)를 생성하고 할당할 수 있는 APIPA(automatic private internet protocol addressing) 모듈(318)을 포함할 수 있다. 무서버 작업(serverless operation)뿐 아니라 네트워크 할당 인터넷 프로토콜 주소 매김(network assigned internet protocol addressing)의 구체적 사항과 같은, 본 발명의 실시예에 따른 APIPA 구현의 세부내용은 MSDN®(Microsoft Developer Network) 라이브러리의 Microsoft® Windows® 플랫폼 SDK(Software Development Kit)의 Internet Protocol Helper 항목의 1998년 3월자 Plug and Play Networking with Microsoft Automatic Private IP Addressing 논문에 의해 설명된 다. 인터넷 프로토콜(IP) 외의 네트워킹 프로토콜을 위해 유사한 자동 주소 매김 메커니즘들이 포함될 수 있다. 도 3에 도시되지 않았지만, 본 발명의 실시예들은 네트워크 할당 인터넷 프로토콜 주소 매김을 제공하는 전통적인 DHCP(dynamic host configuration protocol) 모듈을 포함할 수 있다.
본 발명의 실시예에서, 네트워킹 서비스(306)는 효율적인 애드 혹 형성을 촉진하기 위한 애드 혹 네트워크 융합 모듈(320)을 포함한다. 애드 혹 네트워크 융합 모듈(320)은 애드 혹 네트워크 매개변수 발생기(parameter generator)(322), 애드 혹 네트워크 융합 규칙 집합(convergence rule set) 및 애드 혹 네트워크 주소 획득 모드 모듈(address acquisition mode module)(326)을 포함할 수 있다.
애드 혹 네트워크 매개변수 발생기(322)는 네트워크 식별자 및 무선 주파수 채널 선택(예를 들어, 무선 통신 채널 번호)과 같은 의사 난수(pseudo-random) 분포에 적합한 애드 혹 네트워크 매개변수를 생성할 수 있다. 애드 혹 네트워크 융합 규칙 집합(324)은 애드 혹 네트워크 융합을 촉진하기 위해서, 애드 혹 네트워크 융합 모듈에 의해 사용되는 하나 이상의 애드 혹 네트워크 융합 규칙을 포함할 수 있다. 구체적으로, 애드 혹 네트워크 융합 규칙 집합(324)은 의사 난수 분포에 적합하지 않은 하나 이상의 애드 혹 네트워크 매개변수를 결정하고/거나 어떤 애드 혹 네트워크 매개변수에 대해, 물리 계층 통신 스킴(예를 들어, "PHY 유형) 선택과 같은, 사용가능한 값들의 집합으로부터의 최적의 선택이 가능한지를 결정할 수 있다. 애드 혹 네트워크 주소 획득 모드 모듈(326)은 애드 혹 네트워크 주소 획득 모드로의 또한 이로부터의 네트워킹 서비스(306)의 전송을 관리할 수 있는데, 예를 들어, 기반 구조 및/또는 디폴트 네트워크 주소 획득 모드로의 또한 이들로부터의 전송을 관리할 수 있다.
네트워킹 서비스(306)는 네트워크 이름 또는 서비스 SSID(service set identifier)(328)를 더 포함할 수 있다. SSID(328)는 컴퓨터 실행가능 명령어를 포함할 필요가 없으며, 예를 들어, SSID(328)는 시스템 메모리(106)(도 1)에 저장된 데이터 필드일 수 있다. SSID(328)는 개별 애드 혹 네트워크들과 동시에 관련될 수 있으며, 예를 들어, 애드 혹 네트워크(218 및 220)(도 2)는 같은 SSID(328) 값들과 연관될 수 있다. 본 발명의 실시예에서, 같은 SSID(328) 값들과 관련된 둘 이상의 애드 혹 네트워크는 애드 혹 네트워크(216)와 같은 단일 애드 혹 네트워크로의 융합이라는 목적을 갖는다. 물론, 네트워킹 서비스(306)는 SSID(328)와 같은 복수의 SSID를 포함할 수 있지만, 명확성을 위해, 도 3에는 하나만 도시되었다.
본 발명의 실시예에서, 네트워킹 서비스(306)는 구성(configuring), 명령 및/또는 다른 방식으로 네트워킹 서비스(306)와 상호작용하기 위한 애드 혹 네트워크 GUI(graphical user interface)를 더 포함할 수 있다. 본 발명의 하나 이상의 대안적인 실시예에서, 애드 혹 네트워크 GUI(330)는 애드 혹 네트워크에 지정된 것이 아닌 일반적인 네트워크 연결 GUI에 통합될 수 있으며, 네트워킹 서비스(306)의 일부일 필요가 없다. 구체적으로, 컴퓨터의 사용자(302)는 애드 혹 네트워크 GUI(330)를 통해 SSID(328)를 위한 값들을 입력할 수 있다. SSID(328) 값은 영숫자 키보드를 통해 입력될 수 있는데, 옵션의 목록에서 선택되고/거나 임의의 적합한 그래픽 또는 논-그래픽(non-graphic) 사용자 인터페이스 장치 및/또는 제어를 통해 입력될 수 있고, 또는, 예를 들어, 하나 이상의 네트워크 인터페이스 카드(308, 310)에 의해 검출된 하나 이상의 네트워크(반드시 도 2의 애드 혹 네트워크(216, 218, 220)는 아님)에 기초하여 자동으로 결정될 수 있다.
각 컴퓨터(202, 204, 206, 208, 210, 212, 및 214)(도 2)는 도 3에 도시된 요소의 일부 또는 모두를 포함할 수 있다. 구체적으로, 컴퓨터(202, 204, 206, 208, 210, 212 및 214)의 일부 또는 모두는 애드 혹 네트워크 융합 모듈(320)을 포함할 수 있다. 본 발명의 실시예에서, 각 컴퓨터(202, 204, 206, 208, 210, 212 및 214)의 애드 혹 네트워크 매개변수 발생기(322), 애드 혹 네트워크 융합 규칙 집합(324) 및/또는 애드 혹 네트워크 주소 획득 모듈(326)과 같거나 유사한 작동이 효율적인 애드 혹 네트워크 형성을 가능하게 한다.
예시적인 아키텍처(300)를 설명하였으므로, 이제 효율적인 애드 혹 네트워크 형성을 위한 예시적인 방법들이 설명된다. 본 발명의 실시예에서, 단일 시드 값(single seed value) 및/또는 동일한 융합 규칙의 집합 또는 이의 부분집합으로부터 같거나 유사한 애드 혹 네트워크 매개변수 값들을 생성함으로써 더 빠른 애드 혹 네트워크 융합이 촉진된다. 도 4는 본 발명에 따라 애드 혹 네트워크 융합을 촉진하기 위한 예시적인 단계들을 도시한다.
단계(402)에서, SSID(service set identifier)(328)(도 3)와 같은 애드 혹 네트워크 식별자가, 예를 들어, 애드 혹 네트워크 융합 모듈(320)에 의해 수신될 수 있다. 애드 혹 네트워크 식별자는 일반적으로 영숫자 또는 유니코드(Unicode®) 문자열이지만, 어떤 임의의 적합한 애드 혹 네트워크 이름 또는 식별자일 수 있다. 예를 들어, 네트워킹 서비스(306)를 통합하는 컴퓨터(202, 204, 206, 208, 210, 212 및 214)(도 2)를 각각 가진 사람들의 그룹은 미팅 장소(meeting room)에 모여 애드 혹 네트워크를 형성하기로 결정할 수 있다. 그룹이 애드 혹 네트워크를 "미팅(meeting)"이라 부르기로 결정할 수 있고, 하나 이상의 그룹 구성원들이 애드 혹 네트워크 GUI(330)로 네트워크 이름(즉, SSID(328) 값) "미팅"을 입력할 수 있다. 네트워크 이름 "미팅"을 제일 먼저 입력한 사람이 애드 혹 네트워크의 설립자로 간주될 수 있다. 이 예에서, 다음, SSID(328) 값 "미팅"이 애드 혹 네트워크 GUI(330)로부터, 직접, 또는 네트워킹 서비스(306)를 통해, 애드 혹 네트워크 융합 모듈(320)에 의해 수신된다. SSID(328) 값 "미팅"은 하나 이상의 그룹 구성원에 의해 자동으로 수신될 수 있고, 예를 들어, 애드 혹 네트워크 "미팅"에 연결하도록 하는 그래픽 초대장(graphical invitation)으로 나타날 수 있으며, 각 초대받은 사람은 이를 수락, 거절, 또는 무시할 수 있다.
단계(404)에서, 하나 이상의 애드 혹 네트워크 매개변수들은 함수로서 생성될 수 있는데, 예를 들어, SSID(328)(도 3) 값의 암호 단방향 해싱 함수(cryptographic one-way hashing function)로 생성될 수 있다. 도 4에 도시된 예는 단계(404)의 서브-단계(406 및 408)에서 두 애드 혹 네트워크 매개변수가 생성되는 것을 보여준다. 각 단계(404, 406 및 408)는 임의의 적합한 암호 해시 함수를 수행할 수 있다. 이러한 암호 해시 함수는 본 기술 분야에서 잘 알려진 것이며, 여기서 자세히 설명될 필요가 없다. 단계(404, 406 및/또는 408)는 애드 혹 네트워크 매개변수 발생기(322)에 의해 수행될 수 있다. 각 컴퓨터(202, 204, 206, 208, 210, 212 및 214)(도 2)는 애드 혹 네트워크 매개변수 발생기(322)를 통합할 수 있다. 애드 혹 네트워크 매개변수 발생기(322)는 동일한 SSID(328)를 제공받는 각 컴퓨터(202, 204, 206, 208, 210, 212 및 214)에서 동일한 하나 이상의 애드 혹 네트워크 매개변수 값들을 생성할 수 있다.
단계(406)에서, BSSID(basic service set identifier)가 함수로서 생성될 수 있으며, 예를 들어, SSID(328)(도 3) 값의 암호 해시 함수로서 생성될 수 있다. 이들의 비슷한 이름에도 불구하고, 본 기술 분야의 숙련된 자들은 SSID(328)와 BSSID가 서로 다른 역할을 하는 별개의 식별자라는 것을 이해할 것이다. 예를 들어, 애드 혹 네트워크(216)(도 2)를 식별하도록 컴퓨터(302) 사용자에 의해 선택될 수 있는 SSID(328)와 달리, 네트워크 인터페이스 카드(308 또는 310) 중 하나와 관련된 미디어 액세스 제어(media access control, MAC) 주소는 전통적인 시스템 및 방법들에서 BSSID로 사용될 수 있다. 본 발명의 실시예에서, 서로 다른 BSSID들이 동일한 SSID와 관련될 수 있는 능력은 애드 혹 네트워크 융합 비효율의 원인이 될 수 있는데, 예를 들어, 단일 애드 혹 네트워크(216) 대신 복수의 애드 혹 네트워크(218 및 220)(도 2)를 만들어, SSIC의 함수로서 BSSID를 생성하는 것이 이 비효율을 막을 수 있다.
단계(408)에서, 무선 통신 채널 번호가 함수로서 생성될 수 있는데, 예를 들어, SSID(328)(도 3)의 암호 해시 함수로서 생성될 수 있다. 다시, 애드 혹 네트워크 형성 중에 서로 다른 컴퓨터(202, 204, 206, 208, 210, 212 및 214)(도 2)에 의한 다른 채널 번호의 선택은 애드 혹 네트워크 융합의 비효율을 초래할 수 있다. 본 발명의 실시예에서, 각 컴퓨터(202, 204, 206, 208, 210, 212 및 214)에서, 같은 무선 통신 채널 번호를 동일한 SSID(328) 값의 함수로서 생성하는 것이 이 애드 혹 네트워크 형성 비효율을 막을 수 있다.
단계(410)에서, 물리 계층 통신 스킴(예를 들어, "PHY 유형")이 사용가능한 스킴의 집합으로부터 선택될 수 있다. 예를 들어, 각 컴퓨터(202, 204, 206, 208, 210, 212 및 214)(도 2)는 하나 이상의 PHY 유형 IEEE 802.11a, 802.11b 및 802.11g를 지원하는 네트워크 인터페이스 카드를 포함할 수 있다. 단계(410)는 애드 혹 네트워크 형성 중에 각 컴퓨터(202, 204, 206, 208, 210, 212 및 214)에서 수행될 수 있으며, 예를 들어, 애드 혹 네트워크 융합 규칙 집합(324)(도 3)의 임의의 부분집합에 따라, PHY 유형이 선택될 수 있다. 본 발명의 실시예에 따라 물리 계층 통신 스킴을 선택하기 위한 예시적인 단계들은 도 7을 참조하여 아래에서 더 상세히 설명된다.
컴퓨터(202, 204, 206, 208, 210, 212 및 214)(도 2)에 애드 혹 네트워크 매개변수의 공통 집합을 구축하고 난 후, 단계(412)에서, 예를 들어, 애드 혹 네트워크 매개변수의 공통 집합을 사용(즉, 이것으로 매개변수화된)하는 컴퓨터(202, 204, 206, 208, 210, 212 및 214)에 의해 애드 혹 네트워크 형성 프로토콜이 수행될 수 있다. 단계(412)는 애드 혹 네트워크 형성 프로토콜의 명시적인 매개변수화를 포함할 수 있는데, 예를 들어, 애드 혹 네트워크 융합 모듈(320)(도 3)은 생성되고, 선택되고/거나 결정된 애드 혹 네트워크 매개변수 값들을 네트워킹 서비스(306)와 함께 저장할 수 있다. 본 발명의 실시예에서, 컴퓨터(202, 204, 206, 208, 210, 212 및 214) 간의 조정(co-ordination)의 전통적인 결핍과 비교하여, 단계(404, 406, 408 및/또는 410)에서의 애드 혹 네트워크 매개변수의 공통 집합의 구축은 더 효율적인 애드 혹 네트워크 형성을 가져온다. 애드 혹 네트워크 형성과 관련된 세부사항들은 도 5 및 도 6을 참조하여 아래에서 설명된다.
도 5는 본 발명의 실시예에 따라 애드 혹 네트워크 형성을 위한 예시적인 단계들을 도시한다. 구체적으로, 도 5는 DHCP(dynamic host configuration protocol) 서버와 같은 기반 구조 네트워크 리소스로부터 독립적인 컴퓨터 네트워킹 환경에서 효율적인 네트워크 주소 획득을 하기 위한 예시적 단계들을 도시한다. 예를 들어, 도 5에 도시된 단계들은 단계(412)(도 4)의 일부로서 수행될 수 있다.
단계(502)에서, 컴퓨터 네트워크에 접속하라는 명령이 수신될 수 있다. 예를 들어, 네트워킹 서비스(306)(도 3)는 컴퓨터 운영 체제(304)로부터 컴퓨터 네트워크에 접속하라는 명령을 수신할 수 있다. 단계(504)에서, 접속할 컴퓨터 네트워크의 유형이 결정될 수 있다. 구체적으로, 접속될 컴퓨터 네트워크가 기반 구조 컴퓨터 네트워크인지 또는 애드 혹 컴퓨터 네트워크인지 결정될 수 있다. 단계(504)에서의 결정은 접속하라는 명령의 컨텍스트(컨텍스트는 네트워크 유형을 명시적으로 지정할 수도 있음)에 따라 이루어지거나, 또는, 예를 들어, 네트워크 유형에 대응되는 정보를 위해, 애드 혹 네트워크 융합 모듈(320)이 네트워킹 서비스(306) 및/또는 컴퓨터 운영 체제(304)를 쿼리할 수 있다. 본 발명의 실시예에서, 단계(502 및 504)는 단계(402)(도 4)와 함께 그리고 단계(404 및 410)에 앞서 발생한다.
단계(504)에서 네트워크 유형이 결정되고 난 후, 단계(506)에서 네트워크 유형을 시험할 수 있다. 네트워크가 애드 혹 네트워크이면, 절차는 단계(508)로 진행될 수 있다. 그렇지 않다면, 절차는 단계(510)로 진행될 수 있다. 단계(508)에서, ANAA(ad hoc network address acquisition) 모드가, 예를 들어, 애드 혹 네트워크 주소 획득 모드 모듈(326)(도 3)에 의해 활성화될 수 있다. 구체적으로, 애드 혹 네트워크 주소 획득 모드는 DHCP(dynamic host configuration protocol) 서버와 같은 기반 구조 네트워크 리소스의 능동적 참조(active reference)를 피할 수 있다. 반대로, 단계(510)에서, 애드 혹 네트워크 주소 획득 모드를 활성화하지 않고, 단지 이러한 기반 구조 네트워크 리소스로부터 네트워크 주소를 획득하기 위한 시도가 이루어질 수 있다. 애드 혹 네트워크 주소 획득 모드가 활성화되면, 절차는 단계(512)로 진행될 수 있다.
단계(512)에서, 가속된 애드 혹 네트워크 주소의 획득은 기반 구조 네트워크 리소스와는 독립적으로 발생할 수 있다. 도 5는 획득해야 하는 애드 혹 네트워크 주소가 인터넷 프로토콜(IP) 주소인 경우, 단계(512)에 통합될 수 있는 단계(512)의 두 예시적인 서브-단계(514 및 516)를 도시하지만, 본 기술 분야의 숙련된 자들에게 이해되는바, 본 발명의 각 실시예는 이에 제한되지 않는다. 단계(514)에서, APIPA(auutomatic private IP address)가 APIPA 모듈(318)(도 3)을 통해 획득될 수 있다. 본 발명의 실시예에서, APIPA가 의사 난수적으로, 그리고 동등한 기반 구조 네트워크 리소스에 대한 참조없이 할당되므로, 형성되는 애드 혹 네트워크(216) 내의 하나 이상의 컴퓨터(202, 204, 206, 208, 210, 212 및 214)(도 2)는 같은 APIPA 를 획득할 수 있다. 단계(516)에서, 중복되는 주소들은 전통적인 중복 주소 검출 절차에서 검출되고 다시 획득될 수 있다.
두드러지게, 단계(508)에서 활성화된 애드 혹 네트워크 주소 획득 모드는, 예를 들어, 디폴트 또는 기반 구조 네트워크 주소 획득 모드와 비교했을 때, 애드 혹 네트워크를 위한 가속된 네트워크 주소 획득 모드 및/또는 더 효율적인 네트워크 주소 획득 모드일 수 있다. 예를 들어, 디폴트 또는 기반 구조 네트워크 주소 획득 모드는 단계(510)에 대응되는 하나 이상의 단계들을 포함할 수 있으며, 여기서 DHCP 서버 또는 이와 유사한 것 등으로부터 네트워크 주소를 획득하기 위한 시도가 이루어질 수 있다. 이러한 시도가 기반 구조가 없는 네트워크에서 이루어진다면, 단계(512)에 대응되는 하나 이상의 단계들이 다음 수행되더라도, 시도가 종료되기 전에 얼마간의 시간이 허비될 것이다. 애드 혹 네트워크 주소 획득 모드는 이러한 검출 시도를 피함으로써, 기반 구조 요소 검출 효율을 향상시키는 것과 관련된 잠재적으로 어려운 문제들을 피할 수 있다. 본 발명의 실시예에서, 따라서, 애드 혹 네트워크 주소 획득 모드는 애드 혹 네트워크 형성 효율을 향상시킨다. 본 발명의 하나 이상의 실시예에서, 애드 혹 네트워크 주소 획득 모드는 디폴트 또는 기반 구조 네트워크 주소 획득 모드와 같은 하나 이상의 대안적인 네트워크 주소 획득 모드와 동시에 진행될 수 있으며, 예를 들어, 대안적인 네트워크 주소 획득 모드로 얻은 하나 이상의 네트워크 주소들은 애드 혹 네트워크 주소 획득 모드로 얻은 네트워크 주소를 보충하거나 대체할 수 있다.
단계(512)에서 애드 혹 네트워크 주소가 성공적으로 획득되고 나면, 단 계(512)를 수행하는 컴퓨터(202, 204, 206, 208, 210, 212 및 214)(도 2)는 애드 혹 네트워크(216, 218 또는 220)와 같은 애드 혹 네트워크에 연결된 것으로 간주될 수 있다. 어떤 시점에서, 컴퓨터(202, 204, 206, 208, 210, 212 및 214)가 애드 혹 네트워크(216, 218 또는 220)를 떠날 수 있다. 도 6은 본 발명의 실시예에 따라 애드 혹 네트워크(216, 218 또는 220)를 떠나기 위한 예시적인 단계들을 도시한다. 연결 기호(518)는 도 5에 도시된 단계들과 도 6에 도시된 단계들 사이의 연속성을 나타낸다.
단계(602)에서, 애드 혹 네트워크 분리(disjoin) 통지가, 예를 들어, 애드 혹 네트워크 융합 모듈(320)(도 3)에 의해 수신될 수 있다. 본 발명의 실시예에서, 애드 혹 네트워크 분리 통지는 네트워킹 서비스(306)에 의해 제공되는 전통적인 매체 접속 해제(diconnect) 통지와 대응된다. 애드 혹 네트워크 분리 통지에 대한 응답으로, 단계(604)에서, 단계(508)(도 5)에서 활성화되었던 애드 혹 네트워크 주소 획득(ad hoc network address acquisition, ANAA) 모드가 비활성화될 수 있다. 따라서, 네트워킹 서비스(306)는 네트워크 주소 획득의 디폴트 또는 기반 구조 모드로 돌아갈 수 있다.
도 7은 본 발명의 실시예에 따라 물리 계층 통신 스킴을 선택하기 위한 예시적인 단계들을 도시한다. 단계(702)에서, 물리 계층 통신 스킴(예를 들어, "PHY 유형")이 수동으로 선택될 것인지가 결정될 수 있다. 예를 들어, 네트워킹 서비스(306)(도 3)의 구성 요소가 물리 계층 통신 스킴이 수동으로 또는 자동으로 선택될 것인지를 나타낼 수 있다. 물리 계층 통신 스킴이 수동으로 선택될 것이면, 절 차는 단계(704)로 진행될 수 있다. 그렇지 않다면, 절차는 단계(706)로 진행될 수 있다.
단계(704)에서, 물리 계층 통신 스킴 선택 GUI(graphical user interface)가, 예를 들어, 네트워킹 서비스(306)에 의해 컴퓨터(302)(도 3) 사용자에게 표시될 수 있다. 물리 계층 통신 스킴 선택 GUI는 컴퓨터(302) 사용자에 의한 선택을 위해 물리 계층 통신 스킴 옵션들을 제공할 수 있다. 예를 들어, 물리 계층 통신 스킴 옵션은 네트워크 인터페이스 카드(308, 310)의 기능들에 의해 결정될 수 있다. 단계(708)에서, 컴퓨터(302) 사용자의 선택이, 예를 들어, 네트워킹 서비스(306)에 의해 수신될 수 있다.
단계(706)에서, 다수의 사용가능한 물리 계층 통신 스킴이 결정될 수 있다. 예를 들어, 애드 혹 네트워크 융합 모듈(320)(도 3)이 컴퓨터(302)의 네트워크 인터페이스 카드(308, 310)의 기능과 관련하여 네트워킹 서비스(306)를 쿼리할 수 있다. 사용가능한 물리 계층 통신 스킴의 수가 하나 이상인 것으로 결정되면, 절차는 단계(710)로 진행될 수 있다. 그렇지 않다면, 절차는 단계(712)로 진행될 수 있다. 단계(712)에서, 하나의 사용가능한 물리 계층 통신 스킴이 선택될 수 있으며, 또는, 사용가능한 물리 계층 통신 스킴이 없다면, 프로그램적인 예외가 발생될 수 있다.
단계(710)에서, IEEE 802.11a, 802.11b 및 802.11g 물리 계층 통신 스킴이 사용가능한지 결정될 수 있다. IEEE 802.11a, 802.11b 및 802.11g 물리 계층 통신 스킴이 사용가능하다면, 절차는 단계(714)로 진행될 수 있다. 그렇지 않다면, 절 차는 단계(716)로 진행될 수 있다. 단계(714)에서, IEEE 802.11g 물리 계층 통신 스킴이 선택될 수 있다. 본 발명의 실시예에서, 이 조건을 위해 IEEE 802.11g 물리 계층 통신 스킴을 선택하는 것은 애드 혹 네트워크 융합을 최적화하는데, 이는 IEEE 802.11g 물리 계층 통신 스킴이 802.11b 물리 계층 통시 스킴과 역호환성(backwards compatibility)을 갖는 반면, 802.11b와 802.11g 중 어느 것도 802.11a와 역호환가능하지 않기 때문이다.
단계(716)에서, IEEE 802.11b 및 802.11g 물리 계층 통신 스킴이 사용가능한지 결정될 수 있다. IEEE 802.11b 및 802.11g 물리 계층 통신 스킴이 사용가능하다면, 절차는 단계(718)로 진행될 수 있다. 그렇지 않다면, 절차는 단계(720)로 진행될 수 있다. 단계(718)에서, IEEE 802.11g 물리 계층 통신 스킴이 선택될 수 있다. 본 발명의 실시예에서, 이 조건을 위해 IEEE 802.11g 물리 계층 통신 스킴을 선택하는 것은 애드 혹 네트워크 융합을 최적화하는데, 이는 IEEE 802.11g 물리 계층 통신 스킴이 802.11b 물리 계층 통신 스킴과 역호환성을 갖기 때문이다.
점선(722, 724 및 726)으로 표시된 각 조건-동작 짝(pair)들, 즉, 단계(706 및 712), 단계(710 및 714), 및 단계(716 및 718)는, 애드 혹 네트워크 융합 규칙 집합(324)(도 3)에 인코딩하고/거나 통합하기에 적합한 애드 혹 네트워크 융합 규칙으로 간주될 수 있다. 본 발명의 각 실시예는 규칙(722, 724 및 726) 각각을 가질 필요가 없다. 본 발명의 실시예는 규칙(722, 724 및 726) 보다 적거나 많은 규칙들을 가질 수 있다. 추가적 및/또는 다른 규칙들은 규칙(722, 724 또는 726)과 유사한 애드 혹 네트워크 융합 조건 및 애드 혹 네트워크 융합 동작들을 가질 수 있지만, 본 발명의 각 실시예는 이에 제한되지 않는다. 애드 혹 네트워크 융합 조건은, 예를 들어, 데이터베이스 또는 프로그래밍 언어에 의해 정의된, 모든 임의의 적합한 술어(predicate)를 포함할 수 있다. 애드 혹 네트워크 융합 동작은, 예를 들어, 데이터베이스 또는 프로그래밍 언어에 의해 정의되고, 컴퓨터(302)의 운영 체제(304)(도 3) 및 원격 컴퓨터(들)(116)(도 1)와의 함수 호출 및 다른 상호작용들을 포함하는, 임의의 적합한 프로그램 명령어의 집합을 포함할 수 있다.
이 예에서 규칙 집합(722, 724 및 726)을 다 사용한 후, 절차는 단계(720)로 진행되어 순위-기반(ranking-based) 물리 계층 통신 스킴 섹션 절차(section procedure)를 시도할 수 있다. 하지만, 본 발명의 대안적인 실시예에서, 단계(720 및 728)가 생략되고, 애드 혹 네트워크 융합 규칙 집합(324)이 다 사용되면 프로그램적 예외가 발생된다.
단계(720)에서, 애드 혹 네트워크 융합 효율에 따라 각 사용가능한 물리 계층 통신 스킴의 순위가 정해질 수 있다. 예를 들어, 각 물리 계층 통신 스킴은 구성된 융합 순위(configured convergence rank) 또는 융합 순위 함수(convergence ranking function)와 관련될 수 있고, 사용가능한 물리 계층 통신 스킴들은 그들 각각의 구성 융합 순위 및/또는 그들 각각의 융합 순위 함수의 결과에 따라 순위가 결정될 수 있다. 융합 순위 함수를 위한 적합한 매개변수들은 사용가능한 물리 계층 통신 스킴들, 그들의 구성된 융합 순위 및/또는 그들의 융합 순위 함수의 집합을 포함한다. 융합 순위 함수들은 현존하는 구성된 융합 순위를 변경하고/거나 새로운 융합 순위를 곧바로 반환할 수 있다.
단계(728)에서, 가장 높은 순위의 물리 계층 통신 스킴이 선택될 수 있다. 둘 이상의 물리 계층 통신 스킴이 동일하게 순위가 매겨지면, 선택은 동일한 순위의 물리 계층 통신 스킴들 사이에서 결정론적으로 선택될 수 있는데, 예를 들어, 스킴 이름의 역 알파벳(reverse alphabetical) 순으로 선택될 수 있다. 본 발명의 실시예에서, 도 7에 도시된 단계들은 단일 애드 혹 네트워크(216)로의 융합을 시도하는 컴퓨터(202, 204, 206, 208, 210, 212 및 214)(도 2)의 그룹 사이에 동일하거나 호환가능한 물리 계층 통신 스킴의 선택이 이루어짐을 보장하고, 따라서, 애드 혹 네트워크 융합 효율을 향상시킨다.
도 7에 도시된 예에서, 단계(720 및 728)는 규칙(722, 724 및 726)과 관련된 단계들에 더해서 또는 이들을 대신해서 수행될 수 있는 단계들로 도시된다. 하지만, 본 발명의 대안적인 실시예에서, 단계(720 및 728)는 융합 규칙 집합(324)(도 3)에 하나 이상의 애드 혹 네트워크 융합 규칙들로서 구현될 수 있다. 단계들이 융합 규칙 집합(324)의 규칙들로서 구현되면, 융합 규칙 집합(324) 내의 규칙들은 애드 혹 네트워크 융합 모듈(320)에 의해 해석될 수 있다. 그렇지 않다면, 단계들은, 예를 들어, 애드 혹 네트워크 융합 모듈(320)에 전통적으로 통합될 수 있다.
여기에 언급된 공보, 명세서, 및 특허를 포함하는 모든 참조들은, 각 참조가 개별적으로 그리고 명확하게 참조로서 통합되도록 지시된 것과 같이, 동일한 정도로 참조로서 통합되며, 이 명세서 전반에 걸쳐 설명된다.
용어 "어떤(a) 및 (an)" 및 "그(the)"와 본 발명을 설명하는 문맥(특히 아래의 청구항의 문맥에서) 내의 유사한 지시 대상의 사용은, 여기에 달리 지시되거나 문맥에 의해 명백하게 모순되지 않는 한, 단수 및 복수 둘 다를 포함하는 것으로 해석되어야 한다. 용어 "포함하는(comprising)", "갖는(having)", "포함하는(including)", 및 "포함하는(containing)"은, 달리 언급되지 않은 한, 제한되지 않는(open-ended) 용어(즉, "포함하지만, 이에 제한되지 않는"을 의미)로 이해되어야 한다. 값들의 범위에 대한 상술은, 달리 언급되지 않는 한, 단지 범위 내의 각 개별 값들을 개별적으로 나타내기 위한 간단한 방법으로서 의도된 것이며, 각 개별 값은 여기에 개별적으로 언급된 것과 같이 명세서에 통합된다. 여기에 설명된 모든 방법들은, 여기에 달리 언급되거나 문맥에 의해 명백히 모순되지 않는 한, 어떤 임의의 적합한 순서로 수행될 수 있다. 여기에 제공된 어떤 임의의 또는 모든 예들의 사용, 또는 예시적인 언어(예를 들어, "-와 같은(such as)")는 단지 본 발명을 더 잘 나타내기 위한 것이며, 달리 청구되지 않는 한, 본 발명의 범위에 대한 제한을 내포하지 않는다. 명세서 내의 어떤 언어도 본 발명의 실행에 있어 필수적인 청구되지 않은 요소를 나타내는 것으로 이해되어서는 안된다.
발명자들에게 알려진, 본 발명을 수행하는 가장 좋은 방법을 포함하여, 본 발명의 바람직한 실시예들이 여기에 설명된다. 앞선 설명을 읽음으로써, 본 기술 분야의 숙련된 자들에게 이 바람직한 실시예들에 대한 변경들이 분명해질 것이다. 발명자들은 숙련된 자들이 이러한 변경들을 적절하게 사용하기를 바라며, 발명자들은 여기에 구체적으로 설명된 방식 외의 방법으로 본 발명이 실행될 것을 의도한다. 따라서, 관련 법률에 의해 허가된 것과 같이, 본 발명은 첨부된 청구항에 상술된 대상의 모든 변경 및 동등물을 포함한다. 또한, 달리 언급되거나, 달리 문맥 에 의해 명백하게 모순되지 않는 한, 모든 가능한 변경들에서, 앞서 상술된 요소들의 임의의 조합은 본 발명에 포함된다.

Claims (20)

  1. 컴퓨팅 장치에 의해 실행될 때, 상기 컴퓨팅 장치가 현존하는 애드 혹 네트워크(ad hoc network)의 효율적인 접속(joining) 방법을 수행하도록 하는 컴퓨터 실행가능 명령어를 저장하는 적어도 하나의 유형의(tangible) 컴퓨터 저장 매체로서, 상기 현존하는 애드 혹 네트워크는 상기 현존하는 애드 혹 네트워크 내에서 통신하도록 구성된 적어도 하나의 장치를 포함하고, 상기 방법은,
    상기 컴퓨팅 장치가 상기 현존하는 애드 혹 네트워크와 통신가능하게 연결되어 있지 않은 경우, 상기 현존하는 애드 혹 네트워크에 대한 애드 혹 네트워크 식별자를 수신하는 단계 - 상기 애드 혹 네트워크 식별자는 상기 현존하는 애드 혹 네트워크에 대한 서비스 세트 식별자(service set identifier: SSID)이고, 상기 현존하는 애드 혹 네트워크는 적어도 하나의 애드 혹 네트워크 매개변수로 매개변수화되고(parameterized), 상기 적어도 하나의 애드 혹 네트워크 매개변수는 기본 서비스 세트 식별자(basic service set identifier: BSSID)를 포함함 -;
    상기 컴퓨터 장치를 통해, 상기 애드 혹 네트워크 식별자를 입력으로서 취하는(taking as) 연산의 출력으로서 상기 적어도 하나의 애드 혹 네트워크 매개변수를 생성하는 단계; 및
    상기 연산의 출력으로서 생성된 상기 적어도 하나의 애드 혹 네트워크 매개변수에 따라 메시지를 전달하는 단계를 포함하여, 애드 혹 네트워크 형성 프로토콜을 수행하여 상기 현존하는 애드 혹 네트워크에 접속하는 단계
    를 포함하는, 적어도 하나의 유형의 컴퓨터 저장 매체.
  2. 제1항에 있어서,
    상기 애드 혹 네트워크는 IEEE(Institute of Electrical and Electronics Engineers) 802.11 데이터 통신 표준의 동계열(family) 중 적어도 하나에 따르는 무선 네트워크인, 적어도 하나의 유형의 컴퓨터 저장 매체.
  3. 제1항에 있어서,
    상기 적어도 하나의 애드 혹 네트워크 매개변수를 생성하는 단계는, 적어도 상기 애드 혹 네트워크 식별자의 암호 해시 함수(cryptographic hash function)의 출력으로서 상기 적어도 하나의 애드 혹 네트워크 매개변수를 생성하는 단계를 포함하는, 적어도 하나의 유형의 컴퓨터 저장 매체.
  4. 삭제
  5. 제1항에 있어서,
    상기 적어도 하나의 애드 혹 네트워크 매개변수는 무선 통신 채널 번호를 포함하는, 적어도 하나의 유형의 컴퓨터 저장 매체.
  6. 제1항에 있어서,
    상기 방법은 애드 혹 네트워크 융합 규칙(ad hoc network convergence rules)의 집합에 따르는 사용가능한 물리 계층 통신 스킴(available physical layer communication scheme)의 집합으로부터 하나의 물리 계층 통신 스킴을 선택하는 단계를 더 포함하는, 적어도 하나의 유형의 컴퓨터 저장 매체.
  7. 제6항에 있어서,
    상기 애드 혹 네트워크 융합 규칙의 집합은,
    (a) 상기 사용가능한 물리 계층 통신 스킴의 집합이 오직 하나의 물리 계층 통신 스킴을 포함한다면, 그 물리 계층 통신 스킴을 선택하는 것, 및
    (b) 상기 사용가능한 물리 계층 통신 스킴의 집합이 IEEE 802.11b 및 IEEE 802.11g에 따르는 물리 계층 통신 스킴을 포함한다면, 상기 IEEE 802.11g에 따르는 물리 계층 통신 스킴을 선택하는 것
    을 포함하는, 적어도 하나의 유형의 컴퓨터 저장 매체.
  8. 제6항에 있어서,
    상기 애드 혹 네트워크 융합 규칙의 집합은,
    (a) 상기 사용가능한 물리 계층 통신 스킴의 집합이 오직 하나의 물리 계층 통신 스킴을 포함한다면, 그 물리 계층 통신 스킴을 선택하는 것, 및
    (b) 상기 사용가능한 물리 계층 통신 스킴의 집합이 IEEE 802.11a 및 IEEE 802.11g에 따르는 물리 계층 통신 스킴을 포함한다면, 상기 IEEE 802.11g에 따르는 물리 계층 통신 스킴을 선택하는 것
    을 포함하는, 적어도 하나의 유형의 컴퓨터 저장 매체.
  9. 제6항에 있어서,
    상기 물리 계층 통신 스킴을 선택하는 단계는,
    상기 사용가능한 물리 계층 통신 스킴의 집합 내의 물리 계층 통신 스킴 각각의 순위를 각각의 애드 혹 네트워크 융합 효율에 따라 정하는 단계; 및
    상기 사용가능한 물리 계층 통신 스킴의 집합 내의 가장 높은 순위의 물리 계층 통신 스킴을 선택하는 단계
    를 포함하는, 적어도 하나의 유형의 컴퓨터 저장 매체.
  10. 현존하는 애드 혹 네트워크의 효율적인 접속을 위한 컴퓨터화된 시스템으로서, 상기 현존하는 애드 혹 네트워크는 상기 현존하는 애드 혹 네트워크 내에서 통신하도록 구성된 적어도 하나의 장치를 포함하고, 상기 컴퓨터화된 시스템은
    애드 혹 네트워크 융합 모듈; 및
    네트워킹 서비스를 포함하고,
    상기 애드 혹 네트워크 융합 모듈은 적어도,
    제1 장치가 상기 현존하는 애드 혹 네트워크에 통신가능하게 연결되어 있지 않은 경우, 상기 제1 장치에서 상기 현존하는 애드 혹 네트워크에 대한 애드 혹 네트워크 식별자를 수신하고 - 상기 애드 혹 네트워크 식별자는 상기 현존하는 애드 혹 네트워크에 대한 SSID이고, 상기 현존하는 애드 혹 네트워크는 애드 혹 네트워크 매개변수의 집합으로 매개변수화됨 - ,
    상기 제1 장치에서, 상기 현존하는 애드 혹 네트워크에 대한 상기 애드 혹 네트워크 식별자를 입력으로서 취하는 연산의 출력으로서 상기 애드 혹 네트워크 매개변수의 집합을 생성하고 - 상기 애드 혹 네트워크 매개변수의 집합은 BSSID 및 무선 통신 채널 주파수를 포함함 - ,
    상기 제1 장치에서, 상기 애드 혹 네트워크 매개변수의 집합으로 애드 혹 네트워크 형성 프로토콜을 매개변수화하도록 구성되며,
    상기 네트워킹 서비스는 적어도,
    상기 애드 혹 네트워크 매개변수의 집합에 따라 적어도 하나의 메시지를 전달함으로써 상기 현존하는 애드 혹 네트워크에 접속하도록 구성되는,
    컴퓨터화된 시스템.
  11. 제10항에 있어서,
    상기 애드 혹 네트워크는 IEEE 802.11 데이터 통신 표준의 동계열(family) 중 적어도 하나에 따르는 무선 네트워크인, 컴퓨터화된 시스템.
  12. 제10항에 있어서,
    상기 애드 혹 네트워크 매개변수의 집합을 생성하는 것은, 적어도 상기 애드 혹 네트워크 식별자의 암호 해시 함수의 출력으로서 상기 애드 혹 네트워크 매개변수의 집합 중 적어도 하나의 매개변수를 생성하는 것을 포함하는, 컴퓨터화된 시스템.
  13. 제10항에 있어서,
    상기 애드 혹 네트워크 식별자를 수신하는 것은 외부 소스로부터 무선으로 상기 애드 혹 네트워크 식별자를 수신하는 것을 포함하는, 컴퓨터화된 시스템.
  14. 애드 혹 네트워크의 노드로서 각각 기능하는 컴퓨팅 장치의 시스템으로서, 상기 시스템은,
    제1 컴퓨팅 장치; 및
    제2 컴퓨팅 장치
    를 포함하고,
    상기 제1 컴퓨팅 장치는,
    상기 제1 컴퓨팅 장치가 상기 애드 혹 네트워크에 통신가능하게 연결되어 있지 않은 경우, 상기 제1 컴퓨팅 장치의 사용자로부터 상기 애드 혹 네트워크에 대한 식별자를 수신하고,
    적어도 하나의 애드 혹 네트워크 매개변수를 생성하기 위해, 상기 애드 혹 네트워크에 대한 식별자를 입력으로서 취하여 상기 적어도 하나의 애드 혹 네트워크 매개변수를 출력으로서 생성하는 연산을 수행하도록 구성되며,
    상기 제2 컴퓨팅 장치는,
    상기 제2 컴퓨팅 장치가 상기 애드 혹 네트워크에 통신가능하게 연결되어 있지 않은 경우, 상기 제2 컴퓨팅 장치의 사용자로부터 상기 애드 혹 네트워크에 대한 식별자를 수신하고,
    적어도 하나의 애드 혹 네트워크 매개변수를 생성하기 위해, 상기 애드 혹 네트워크에 대한 식별자를 입력으로서 취하여 상기 적어도 하나의 애드 혹 네트워크 매개변수를 출력으로서 생성하는 연산을 수행하고,
    상기 적어도 하나의 애드 혹 네트워크 매개변수를 사용하여, 상기 애드 혹 네트워크 내에서 상기 제1 컴퓨팅 장치와 통신하도록 구성되며,
    상기 제1 컴퓨팅 장치 및 상기 제2 컴퓨팅 장치에 의해 생성된 상기 적어도 하나의 애드 혹 네트워크 매개변수는 BSSID(basic service set identifier)를 포함하는,
    컴퓨팅 장치의 시스템.
  15. 제14항에 있어서,
    상기 애드 혹 네트워크에 대한 식별자는 SSID인, 컴퓨팅 장치의 시스템.
  16. 제14항에 있어서,
    상기 애드 혹 네트워크에 연결된 각각의 컴퓨팅 장치는 상기 애드 혹 네트워크에 대한 식별자에 기초하여 적어도 하나의 애드 혹 네트워크 매개변수를 생성하기 위한 상기 연산을 수행하도록 구성된, 컴퓨팅 장치의 시스템.
  17. 제14항에 있어서,
    새로운 컴퓨팅 장치가 상기 애드 혹 네트워크에 접속을 시도하는 경우, 상기 새로운 컴퓨팅 장치는 상기 제1 및 제2 컴퓨팅 장치에서 생성된 상기 적어도 하나의 애드 혹 네트워크 매개변수를 생성하는, 컴퓨팅 장치의 시스템.
  18. 제14항에 있어서,
    상기 제1 컴퓨팅 장치 및 상기 제2 컴퓨팅 장치가 연관된 상기 애드 혹 네트워크를 설립하기 위한 설립자 컴퓨팅 장치(founder computing device)를 더 포함하고,
    상기 설립자 컴퓨팅 장치는 사용자에 의한 첫 번째 입력값에 기초하여 상기 식별자를 결정하는, 컴퓨팅 장치의 시스템.
  19. 삭제
  20. 삭제
KR1020077029939A 2005-06-30 2006-06-22 애드 혹 네트워크의 효율적인 형성 KR101220054B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/172,154 2005-06-30
US11/172,154 US7881238B2 (en) 2005-06-30 2005-06-30 Efficient formation of ad hoc networks
PCT/US2006/024452 WO2007005331A2 (en) 2005-06-30 2006-06-22 Efficient formation of ad hoc networks

Publications (2)

Publication Number Publication Date
KR20080027266A KR20080027266A (ko) 2008-03-26
KR101220054B1 true KR101220054B1 (ko) 2013-01-09

Family

ID=37589389

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077029939A KR101220054B1 (ko) 2005-06-30 2006-06-22 애드 혹 네트워크의 효율적인 형성

Country Status (17)

Country Link
US (1) US7881238B2 (ko)
EP (1) EP1897246B1 (ko)
JP (1) JP5112306B2 (ko)
KR (1) KR101220054B1 (ko)
CN (1) CN101507132B (ko)
BR (1) BRPI0611700A8 (ko)
CA (1) CA2611678C (ko)
EG (1) EG25785A (ko)
IL (1) IL187876A (ko)
MX (1) MX2007015447A (ko)
NO (1) NO342273B1 (ko)
NZ (1) NZ564263A (ko)
RU (1) RU2420875C2 (ko)
SG (1) SG162828A1 (ko)
TW (1) TWI403129B (ko)
WO (1) WO2007005331A2 (ko)
ZA (1) ZA200711045B (ko)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040105458A (ko) * 2003-06-09 2004-12-16 삼성전자주식회사 이동통신 시스템에서의 역방향 전송률 제어 장치 및 방법
KR100929436B1 (ko) 2008-02-25 2009-12-03 성균관대학교산학협력단 Manet 식별자를 이용하는 애드혹 통신 방법, 애드혹단말 및 그 방법을 실행하는 프로그램이 기록된 기록매체
US8462644B2 (en) * 2008-12-30 2013-06-11 Nokia Corporation Ad hoc network initiation
JP5361463B2 (ja) 2009-03-11 2013-12-04 キヤノン株式会社 通信装置、通信装置の制御方法、プログラム
US20120036444A1 (en) * 2010-07-01 2012-02-09 Andersen Ann-Cabell Baum Systems and Methods for Interactive Web-based Social Networking and Activities Coordination
US8805010B2 (en) 2012-01-18 2014-08-12 Microsoft Corporation Gesture identification using an ad-hoc multidevice network
US9294539B2 (en) 2013-03-14 2016-03-22 Microsoft Technology Licensing, Llc Cooperative federation of digital devices via proxemics and device micro-mobility
JP2014030215A (ja) * 2013-09-05 2014-02-13 Canon Inc 通信装置、通信装置の制御方法、プログラム
US9277573B2 (en) 2013-11-21 2016-03-01 At&T Intellectual Property I, L.P. Method and apparatus for establishing an ad hoc communication with an unknown contact
KR102464668B1 (ko) * 2015-03-27 2022-11-10 삼성전자주식회사 메시 네트워크를 동적으로 형성하기 위한 메커니즘
US10630551B2 (en) 2015-04-07 2020-04-21 Huawei Technologies Co., Ltd. Method and apparatus for automatic networking of gateway device
US10419286B2 (en) * 2015-07-16 2019-09-17 Arris Enterprises Llc Wireless transmission of network parameters
US9854612B2 (en) * 2016-01-25 2017-12-26 Internataionl Business Machines Corporation Dynamic generation of geographically bound MANET IDs
CN111683387B (zh) * 2020-04-29 2022-07-08 西南电子技术研究所(中国电子科技集团公司第十研究所) 面向软件定义机载自组织网络的仿真方法
US11470470B2 (en) * 2020-12-04 2022-10-11 Red Hat, Inc. Anonymization of basic service set identifiers for wireless access points

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040133689A1 (en) 2002-12-24 2004-07-08 Samrat Vasisht Method, system and device for automatically configuring a communications network
US6842460B1 (en) * 2001-06-27 2005-01-11 Nokia Corporation Ad hoc network discovery menu

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5412654A (en) * 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
US7031266B1 (en) * 2000-02-25 2006-04-18 Cisco Technology, Inc. Method and system for configuring wireless routers and networks
US6834045B1 (en) * 2000-07-11 2004-12-21 Lappetelaeinen Antti Assembly, and associated method, for facilitating frequency allocations in a radio communications system to attain statistical spreading of electromagnetic energy
US6839331B2 (en) * 2000-11-02 2005-01-04 Sharp Laboratories Of America, Inc. Method to dynamically change all MIB parameters of a wireless data network
US20020073204A1 (en) * 2000-12-07 2002-06-13 Rabindranath Dutta Method and system for exchange of node characteristics for DATA sharing in peer-to-peer DATA networks
US7120129B2 (en) * 2001-03-13 2006-10-10 Microsoft Corporation System and method for achieving zero-configuration wireless computing and computing device incorporating same
US7089298B2 (en) * 2001-08-20 2006-08-08 Nokia Corporation Naming distribution method for ad hoc networks
US6847649B2 (en) * 2001-08-24 2005-01-25 Ericsson Inc. Methods, systems and computer program products for accessing an embedded web server on a broadband access terminal
US7720045B2 (en) * 2003-05-02 2010-05-18 Microsoft Corporation Method to enable simultaneous connections to multiple wireless networks using a single radio
DE60222282T2 (de) * 2001-09-27 2008-06-12 Telefonaktiebolaget Lm Ericsson (Publ) Verfahren zum mehrsprung-routing für verteilte wlan-netzwerke
JP3888130B2 (ja) * 2001-11-01 2007-02-28 セイコーエプソン株式会社 無線ネットワークのステーション
US7016948B1 (en) * 2001-12-21 2006-03-21 Mcafee, Inc. Method and apparatus for detailed protocol analysis of frames captured in an IEEE 802.11 (b) wireless LAN
US7251689B2 (en) * 2002-03-27 2007-07-31 International Business Machines Corporation Managing storage resources in decentralized networks
US7177929B2 (en) * 2002-03-27 2007-02-13 International Business Machines Corporation Persisting node reputations in transient network communities
US7039701B2 (en) * 2002-03-27 2006-05-02 International Business Machines Corporation Providing management functions in decentralized networks
US7143139B2 (en) * 2002-03-27 2006-11-28 International Business Machines Corporation Broadcast tiers in decentralized networks
US7492787B2 (en) * 2002-03-29 2009-02-17 Fujitsu Limited Method, apparatus, and medium for migration across link technologies
US8228849B2 (en) * 2002-07-15 2012-07-24 Broadcom Corporation Communication gateway supporting WLAN communications in multiple communication protocols and in multiple frequency bands
US7698550B2 (en) 2002-11-27 2010-04-13 Microsoft Corporation Native wi-fi architecture for 802.11 networks
US20040162076A1 (en) * 2003-02-14 2004-08-19 Atul Chowdry System and method for simplified secure universal access and control of remote networked electronic resources for the purposes of assigning and coordinationg complex electronic tasks
US6937591B2 (en) * 2003-02-27 2005-08-30 Microsoft Corporation Quality of service differentiation in wireless networks
US7853250B2 (en) * 2003-04-03 2010-12-14 Network Security Technologies, Inc. Wireless intrusion detection system and method
US7379447B2 (en) * 2003-05-02 2008-05-27 Microsoft Corporation Slotted seeded channel hopping for capacity improvement in wireless networks
US7447176B2 (en) * 2003-06-03 2008-11-04 Microsoft Corporation Making roaming decisions based on association qualities between wireless devices and wireless access points
KR100562900B1 (ko) * 2003-06-19 2006-03-21 삼성전자주식회사 모바일 애드 혹 네트워크 환경에서 중복된 ip주소를검출하기 위한 장치 및 ip주소 중복 검출 방법
KR100999094B1 (ko) * 2003-06-27 2010-12-07 삼성전자주식회사 시분할 방식의 무선랜 통신방법 및 시스템
FR2860369B1 (fr) * 2003-09-30 2006-02-03 Cit Alcatel Localisation de points d'entree de flux dans un reseau de communications
EP1531645A1 (en) * 2003-11-12 2005-05-18 Matsushita Electric Industrial Co., Ltd. Context transfer in a communication network comprising plural heterogeneous access networks
JP4628162B2 (ja) * 2004-04-16 2011-02-09 株式会社ソニー・コンピュータエンタテインメント 通信端末装置、通信システムおよび電力制御方法
US8014804B2 (en) * 2004-05-04 2011-09-06 Agere Systems Inc. Associating a wireless station with an access point
JP3761091B2 (ja) * 2004-05-07 2006-03-29 株式会社ソニー・コンピュータエンタテインメント アプリケーション実行方法、ファイルデータダウンロード方法、ファイルデータアップロード方法、通信方法および無線通信端末装置
WO2005117466A2 (en) * 2004-05-24 2005-12-08 Computer Associates Think, Inc. Wireless manager and method for managing wireless devices
JP4923283B2 (ja) * 2004-08-20 2012-04-25 富士ゼロックス株式会社 無線通信システムおよび通信装置および通信制御プログラム
US20060068799A1 (en) * 2004-09-27 2006-03-30 T-Mobile, Usa, Inc. Open-host wireless access system
US20060106918A1 (en) * 2004-11-12 2006-05-18 Evert Matthew J Systems and methods for setting up a peripheral device for use on a wireless network
US7676841B2 (en) * 2005-02-01 2010-03-09 Fmr Llc Network intrusion mitigation
US20060193328A1 (en) * 2005-02-25 2006-08-31 Ramana Rao Network address filter including random access memory

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6842460B1 (en) * 2001-06-27 2005-01-11 Nokia Corporation Ad hoc network discovery menu
US20040133689A1 (en) 2002-12-24 2004-07-08 Samrat Vasisht Method, system and device for automatically configuring a communications network

Also Published As

Publication number Publication date
NO20076336L (no) 2008-01-23
NZ564263A (en) 2010-03-26
EG25785A (en) 2012-07-29
BRPI0611700A8 (pt) 2016-11-08
TWI403129B (zh) 2013-07-21
TW200711388A (en) 2007-03-16
MX2007015447A (es) 2008-02-25
SG162828A1 (en) 2010-07-29
WO2007005331A3 (en) 2009-04-23
EP1897246A4 (en) 2012-12-05
EP1897246A2 (en) 2008-03-12
RU2007148912A (ru) 2009-07-10
NO342273B1 (no) 2018-04-30
CA2611678A1 (en) 2007-01-11
CN101507132A (zh) 2009-08-12
BRPI0611700A2 (pt) 2010-09-28
JP5112306B2 (ja) 2013-01-09
IL187876A (en) 2012-05-31
US20070002783A1 (en) 2007-01-04
KR20080027266A (ko) 2008-03-26
CN101507132B (zh) 2016-09-21
EP1897246B1 (en) 2015-10-28
IL187876A0 (en) 2008-03-20
JP2009500914A (ja) 2009-01-08
US7881238B2 (en) 2011-02-01
RU2420875C2 (ru) 2011-06-10
CA2611678C (en) 2015-02-03
WO2007005331A2 (en) 2007-01-11
ZA200711045B (en) 2009-09-30

Similar Documents

Publication Publication Date Title
KR101220054B1 (ko) 애드 혹 네트워크의 효율적인 형성
EP3554046B1 (en) System and method for providing secure network access
JP4932842B2 (ja) 告知領域におけるネットワーク接続性及び無線状態
US7616588B2 (en) Simplified creation and termination of an ad hoc wireless network with internet connection sharing
US8848915B2 (en) Method for automatic WLAN connection between digital devices and digital device therefor
EP2104317B1 (en) Information processing unit, information playback unit, information processing method, information playback method, information processing system and program
EP2219412A2 (en) System and method for automatic wireless connection between a portable terminal and a digital device
US20060089987A1 (en) Information processing device, access control processing method, and computer program
JP4934138B2 (ja) アドホックネットワーキングのための国際的規制遵守
CN105139877A (zh) 多媒体播放设备的连接方法、主设备、控制终端及系统
WO2019128273A1 (zh) 确定网络设备连接关系的方法、设备及系统
CN110324193A (zh) 一种终端升级管理方法及装置
CN105991377B (zh) 通用即插即用UPnP设备之间发现与通信的方法
CN112333062A (zh) 家居设备的控制方法、控制装置及计算机可读存储介质
CN102882906A (zh) 受限应用协议中数据通信的方法和装置
CN114490071A (zh) 一种基于云游戏的资源调度方法、装置、设备及介质
JP2006254446A (ja) 無線ネットワークへの接続の成功を可能にする、サポートされるネットワーク周波数の検出
CN110891028B (zh) 确定负载均衡策略的方法、装置及存储介质
CN100576804C (zh) 用于提供安全网络访问的系统和方法
CN117676922A (zh) 网络连接方法、装置、电子设备和可读存储介质
Luo Design and Implement Voice Application over Ad Hoc Networks Using UPnP

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20151217

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20161220

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20171219

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20181226

Year of fee payment: 7