KR20090003225A - Ｍａｃ 브리지를 이용하여 멀티홉 메시 네트워크를 연결하기 위한 컴퓨터 구현 방법, 컴퓨터 판독가능 매체, 및 메시 네트워크 연결 장치 - Google Patents

Ｍａｃ 브리지를 이용하여 멀티홉 메시 네트워크를 연결하기 위한 컴퓨터 구현 방법, 컴퓨터 판독가능 매체, 및 메시 네트워크 연결 장치 Download PDF

Info

Publication number
KR20090003225A
KR20090003225A KR1020087022441A KR20087022441A KR20090003225A KR 20090003225 A KR20090003225 A KR 20090003225A KR 1020087022441 A KR1020087022441 A KR 1020087022441A KR 20087022441 A KR20087022441 A KR 20087022441A KR 20090003225 A KR20090003225 A KR 20090003225A
Authority
KR
South Korea
Prior art keywords
lan
mesh
bridge
address
mesh network
Prior art date
Application number
KR1020087022441A
Other languages
English (en)
Inventor
아담 사페크
시루벤가담 벤케테산
Original Assignee
마이크로소프트 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 마이크로소프트 코포레이션 filed Critical 마이크로소프트 코포레이션
Publication of KR20090003225A publication Critical patent/KR20090003225A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/02—Inter-networking arrangements
    • 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]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • 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]
    • H04L12/46—Interconnection of 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

Landscapes

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

Abstract

멀티홉 메시 네트워크는 MAC 브리지를 이용하여 LAN에 연결될 수 있다. 메시 네트워크 상의 하나 이상의 노드는, MAC 브리지를 이용하는 브리지 노드로서 구성될 수 있다. LAN 상의 스테이션과 메시 네트워크 상의 노드 간에 이동하는 패킷은 메시 네트워크 상의 브리지 노드들 중 하나를 통해 이동하게 된다. 브리지 노드는 메시 네트워크 상의 모든 패킷을 수신하지는 않지만, MAC 브리지를 통해 전송될 패킷은 수신한다. 브리지 노드가 LAN 상의 새로운 스테이션을 알게 되면, 브리지 노드는 그 스테이션에 어떻게 도달하는지를 특정하는 루트를 메시 네트워크 내의 나머지 노드들에게 광고한다. 이것은 무선 메시 네트워크와 802 LAN 간의 MAC 브리지 기능성을 활성화한다.
브리지 노드, MAC 브리지, 메시 네트워크, 메시 루트

Description

ＭＡＣ 브리지를 이용하여 멀티홉 메시 네트워크를 연결하기 위한 컴퓨터 구현 방법, 컴퓨터 판독가능 매체, 및 메시 네트워크 연결 장치{CONNECTING MULTI-HOP MESH NETWORKS USING MAC BRIDGE}
LAN들은 MAC 브리지들을 이용하여 함께 연결될 수 있다. 브리징된(bridged) LAN들은, 자신의 고유한 MAC을 각각 갖는 별도의 LAN들에 스테이션들이 부착되어 있더라도, 스테이션들에겐 하나의 LAN에 부착되어 있는 것으로 보이게 한다. MAC 브리지는 MAC 서비스 경계 하에서 동작하며, 스테이션들 간의 통신은 스테이션들이 동일한 LAN에 부착되어 있는 것처럼 논리적 링크 제어(LLC)와 네트워크 층 프로토콜에 대하여 투명하다. MAC 브리지는 네트워크 상에서 전송된 모든 패킷을 수신하는 브리지 포트에 의존한다. 그러나, 멀티홉 무선 메시 네트워크 내의 노드들은 전송된 패킷들 모두를 수신하지 않는다. 멀티홉 무선 메시 네트워크 상의 패킷들은 목적지로 향하는 경로 상의 제한된 개수의 노드에게만 보일 수 있다.
이 개요는 상세한 설명에서 더 상세히 후술하는 개념들의 선택을 간략한 형태로 도입하고자 제공된다. 이 개요는 청구 대상의 핵심적이거나 필수적인 특징들을 식별하려는 것이 아니며, 청구 대상의 범위를 결정하려는 데 도움을 주려는 것도 아니다.
멀티홉 메시 네트워크는 MAC 브리지를 이용하여 LAN에 연결될 수 있다. 메시 네트워크 상의 하나 이상의 노드는, MAC 브리지 노드로서 구성될 수 있다. LAN 상의 스테이션과 메시 네트워크 상의 노드 간에 이동하는 패킷은 메시 네트워크 상의 브리지 노드들 중 하나를 통해 이동하게 된다. 브리지 노드는 메시 네트워크 상의 모든 패킷을 수신하지는 않지만, MAC 브리지를 통해 전송될 패킷은 수신한다. 브리지 노드가 LAN 상의 새로운 스테이션을 알게 되면, 브리지 노드는 그 스테이션에 어떻게 도달하는지를 특정하는 루트를 메시 네트워크 내의 나머지 노드들에게 광고한다. 이것은 무선 메시 네트워크와 LAN 간의 MAC 브리지 기능성을 활성화한다.
도 1은 예시적인 컴퓨팅 장치를 도시한다.
도 2는 메시 네트워크를 위한 MAC 브리징 시스템을 도시한다.
도 3은 멀티홉 메시 네트워크와 LAN 간의 브리지로서 기능하는 노드 상의 네트워크 스택의 일부분을 도시한다.
도 4는 메시 드라이버에 바인딩(bound) 아답터를 이용하여 전송될 패킷을 다루기 위한 메시 드라이버에 의해 구현된 프로세스를 도시한다.
도 5는 네트워크 아답터 상에서 수신될 패킷을 다루기 위한 메시 드라이버에 의해 구현된 프로세스를 도시한다.
이제 유사 번호가 유사 요소를 가리키는 도면을 참조하여 다양한 실시예들을 설명한다. 특히, 도 1 및 대응 설명은, 실시예들을 구현할 수 있는 적합한 컴퓨팅 환경(1)의 간략하고도 일반적인 설명을 제공하려는 것이다.
일반적으로, 프로그램 모듈은 특정 태스크를 수행하거나 특정 추상 데이터 유형을 구현하는 루틴, 프로그램, 컴포넌트, 데이터 구조, 및 기타 유형의 구조를 포함한다. 핸드-헬드 장치, 멀티프로세서 시스템, 마이크로프로세서 기반 또는 프로그래밍가능 전자 제품, 미니컴퓨터 메인프레임 컴퓨터 등을 포함하는 다른 컴퓨터 시스템 구성을 이용할 수도 있다. 통신 네트워크를 통해 연결되어 있는 원격 처리 장치들에 의해 태스크가 수행되는 분산 컴퓨팅 환경을 이용할 수도 있다. 분산 컴퓨팅 환경에서, 프로그램 모듈은 로컬 및 원격 컴퓨터 저장 매체 둘다에 위치할 수 있다.
이제 도 1을 참조하여, 다양한 실시예들에서 활용되는 컴퓨터(100)를 위한 예시적인 컴퓨터 아키텍처를 설명한다. 도 1에 도시한 컴퓨터 아키텍처는, 메시 네트워크 내의 노드, LAN 내의 스테이션, 데스크탑 또는 이동 컴퓨터로서 구성될 수 있다. 예시한 바와 같이, 컴퓨터(100)는 중앙 처리 유닛(5; CPU), RAM(9)과 ROM(11)을 포함한 시스템 메모리(7), 및 메모리를 CPU(5)에 연결하는 시스템 버스(12)를 포함한다. 기동 동안처럼 컴퓨터 내의 요소들 간에 정보 전달을 돕는 기본 루틴을 포함하는 기본 입력/출력 시스템은 ROM(11)에 저장되어 있다. 컴퓨터(100)는, 운영 체제(16), 애플리케이션 프로그램, 기타 프로그램 모듈을 저장하기 위한 대용량 저장 장치(14)를 더 포함하며, 이들에 대해서는 이하에서 보다 상세히 설명한다.
대용량 저장 장치(14)는 버스(12)에 연결된 대용량 저장 컨트롤러(도시하지 않음)를 통해 CPU(5)에 연결된다. 대용량 저장 장치(14) 및 이 장치의 관련된 컴퓨터 판독가능 매체는 컴퓨터(100)를 위한 비휘발성 저장 장치를 제공한다. 본 명세서에 포함되어 있는 컴퓨터 판독가능 매체의 설명은 하드 디스크나 CD-ROM 드라이브와 같은 대용량 저장 장치를 참조하고 있지만, 컴퓨터 판독가능 매체는 컴퓨터(100)에 의해 액세스될 수 있는 임의의 이용가능 매체일 수 있다.
예를 들어, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 포함할 수 있지만, 이에 한정되지는 않는다. 컴퓨터 저장 매체는, 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보를 저장하는 임의의 방법 또는 기술로 구현되는 휘발성 및 비휘발성, 분리식 및 비분리식 매체를 포함한다. 컴퓨터 저장 매체는 RAM, ROM, EEPROM, 플래시 메모리 또는 기타 메모리 기술, CD-ROM, DVD(digital versatile disk) 또는 기타 광 디스크 저장 장치, 자기 카세트, 자기 테이프, 자기 디스크 저장 장치 또는 기타 자기 저장 장치, 또는 컴퓨터(110)에 의해 액세스되고 원하는 정보를 저장할 수 있는 임의의 기타 매체를 포함하지만 이에 제한되는 것은 아니다.
다양한 실시예들에 따르면, 컴퓨터(100)는 LAN(18) 및 메시 네트워크(19)와 같은 하나 이상의 네트워크를 통해 원격 컴퓨터에 대한 논리적 연결부를 이용하는 네트워크화 환경에서 동작할 수 있다. 컴퓨터(100)는 버스(12)에 연결된 네트워크 인터페이스 유닛(20)을 통해 네트워크에 연결될 수 있다. 네트워크 연결은 무선 및/또는 유선일 수 있다. 네트워크 인터페이스 유닛(20)은 다른 유형의 네트워크 와 원격 컴퓨터 시스템에 연결되는 데 활용될 수도 있다. 컴퓨터(100)는, 키보드, 마우스, 또는 전자 스타일러스(도 1에선 도시하지 않음)를 비롯한 다수의 다른 장치로부터의 입력을 수신하고 처리하기 위한 입력/출력 컨트롤러(22)를 포함할 수도 있다. 마찬가지로, 입력/출력 컨트롤러(22)는 디스플레이 스크린, 프린터, 또는 다른 유형의 출력 장치에 출력을 제공할 수 있다.
간략히 전술한 바와 같이, 다수의 프로그램 모듈 및 데이터 파일은, 미국 와싱턴주 레드몬드에 소재한 MICROSOFT CORPORATION의 WINDOWS XP 운영 체제와 같이 네트워크화된 퍼스널 컴퓨터의 동작을 제어하는 데 적합한 운영 체제(16)를 포함하는 컴퓨터(100)의 RAM(9) 및 대용량 저장 장치(14)에 저장될 수 있다. 대용량 저장 장치(14) 및 RAM(9)은 하나 이상의 프로그램 모듈을 저장할 수도 있다. 특히, 대용량 저장 장치(14) 및 RAM(9)은 하나 이상의 애플리케이션 프로그램(10)을 저장할 수 있다. 실시예에 따르면, 컴퓨터(100)는 메시 네트워크(19) 상의 노드들을 LAN(18) 상의 스테이션들과 결합하도록 구성된 메시 MAC 브리지 층(26)을 포함한다. 간략히 설명하면, 컴퓨터(100)가 메시 네트워크(19) 상의 브리지 노드로서 구성되면, LAN(18) 상의 스테이션과 메시 네트워크(19) 상의 노드 간에 이동하는 패킷은 메시 MAC 브리지 층(26)을 통해 흐른다. 브리지 노드로서 기능하는 컴퓨터(100)는 메시 네트워크(19) 상의 모든 패킷을 수신하지 않지만, LAN(18)과 메시 네트워크(19) 간에 MAC 브리지를 통해 전송될 패킷은 수신한다. 메시 MAC 브리지 층(26)이 LAN(18) 상의 새로운 스테이션을 알게 됨에 따라, 이 브리지 층은 그 새로운 스테이션에 어떻게 도달하는지를 특정하는 루트(route)를 메시 네트워크(19) 내의 나머지 노드들에게 광고한다. 넌메시 이웃(28; non-mesh neighbor)들의 리스트를 유지하여 LAN 상에서 알려져 있는 스테이션들을 추적할 수도 있다. 이것은 무선 멀티홉 메시 네트워크와 802 LAN 간의 MAC 브리지 기능성을 활성화한다.
도 2는 메시 네트워크를 위한 MAC 브리징 시스템(200)을 도시한다. 도시한 바와 같이, MAC 브리징 시스템(200)은 MAC 브리지 노드를 이용하여 LAN에 결합된 예시적인 메시 네트워크를 포함한다. 메시 네트워크(205)는 메시 노드, 인터넷 서비스 제공자, 통신 매체의 임의의 토폴로지를 포함할 수 있다. 또한, 메시 네트워크(205)는 정적 토폴로지 또는 동적 토폴로지를 가질 수 있다.
메시 네트워크(205)는, 하나 이상의 메시 노드에 인터넷 액세스 포인트를 제공하는 제로 또는 그보다 많은 인터넷 서비스 제공자(210)를 포함할 수 있다. 각 메시 노드는 메시 네트워크(205)에 연결된 임의의 장치를 포함할 수 있다. 메시 노드는 메시 네트워크(205)의 라우팅 프로토콜에 따라 데이터 패킷을 송수신할 수 있으며 또한 다른 메시 노드에게 데이터 패킷을 전달할 수 있다. 메시 노드는 고정된 장치 또는 이동 장치일 수 있다. 예를 들어, 메시 노드는 도 1을 참조하여 전술한 컴퓨팅 장치(100)와 유사한 컴퓨팅 장치(212)를 포함할 수 있다. 메시 노드는 이동 컴퓨팅 장치(214)를 포함할 수도 있다. 다른 실시예들은 메시 노드의 다른 구성을 포함할 수 있다.
일 실시예에 따르면, 메시 네트워크(205)는 메시 노드들이 메시 노드들 간의 다수의 중복 연결부(redundant connection)에 연결된 네트워크 토폴로지를 갖는다. 메시 네트워크(205)는, 모든 메시 노드가 메시 네트워크의 다른 모든 메시 노드에 연결된 풀 메시(full mesh)를 포함할 수 있다. 메시 네트워크(205)는, 일부 메시 노드들이 풀 메시 내에 조직되고 다른 메시 노드들이 하나 또는 두 개의 다른 메시 노드에 연결된 부분 메시 토폴로지(partial mesh topology)를 포함할 수도 있다. 다른 메시 토폴로지는 메시 네트워크에 연결된 하나 이상의 클라이언트 서브넷을 포함할 수 있다. 이러한 클라이언트 서브넷은 자신에게 연결된 다수의 클라이언트를 가질 수 있다. 메시 네트워크(205)를 위한 다양한 토폴로지들은 무한적이며 본 명세서에선 더 설명하지 않는다.
메시 노드들 중 하나 이상은 브리지 노드(254)로서 구성될 수 있다. 시스템(200)에서 도시한 바와 같이, LAN(270)과 메시 네트워크(205) 간에 전송되는 패킷은 브리지 노드(254)를 통해 이동한다. 브리지 노드(254)는 MAC 브리지의 기능성을 제공하며 여기서 MAC 브리지 기능성은 무선 메시 네트워크(205)와 802 LAN(270) 간에 제공된다. 메시 네트워크(205) 내의 각 메시 노드는, 브리지 노드(254)를 통해 스테이션(272 내지 277)들 중 하나로 향하는 모든 패킷들을 라우팅한다. 브리지 노드(254)가 LAN(270)으로 향하는 패킷을 수신하면, 메시 MAC 브리지 층(26)은 그 패킷을 적절한 위치로 포워딩한다. 브리지 노드(254)가 LAN 상의 새로운 스테이션을 알게될 때마다, 브리지 노드는 메시 네트워크(205) 상의 나머지 노드들에게 루트를 광고한다. 광고된 루트는 브리지 노드가 패킷들을 LAN(270) 상의 적절한 스테이션으로 포워딩할 수 있도록 브리지 노드(254)로 향하는 것이다. 또한, LAN(270) 상의 스테이션에 의해 수신되는 임의의 패킷은 메시 네트워크(205) 상의 적절한 노드로 포워딩된다.
참조 번호 218은 메시 노드들 간의 통신 매체를 가리킨다. 예를 들어, 통신 매체(218)는 유선 네트워크나 직접 배선 연결(direct-wired connection)과 같은 유선 매체, 및 음향, RF, 적외선, 기타 무선 매체와 같은 무선 매체를 포함할 수 있지만, 이에 한정되지는 않는다. 참조 번호 220은 메시 노드들 중 하나 이상과 인터넷 서비스 제공자(210) 간의 통신 매체를 가리킨다. 통신 매체(220)는 유선 네트워크나 직접 배선 연결과 같은 유선 매체, 및 음향, RF, 적외선, 기타 무선 매체와 같은 무선 매체를 포함할 수 있다. 노드들은 특정 범위 내의 다른 노드들과의 무선 네트워크를 자가 형성(self-form)하도록 구성될 수 있다.
전술한 바와 같이, 브리지 노드로서 구성된 각 노드(예를 들어, 브리지 노드(254))는, 자신에게 연결되어 있는 LAN(270)과 패킷을 송수신한다. 멀티 홉 메시 네트워크(205)와 802 LAN(270) 간의 MAC 브리지의 기능성을 나타내고자, 노드(248)로부터 스테이션(274)으로 유니캐스트 인터넷 프로토콜(IP)을 전송하는 예를 든다. 이 예는 단지 예시일 뿐이며 한정적인 의도를 갖지 않는다.
노드(248)는 스테이션(274)의 IP 어드레스로 시작된다. IP 어드레스는 사용자에 의해 제공될 수 있고, 이름 분석 등을 통해 얻을 수 있다. 패킷을 전송하기 전에, 노드(248)는 먼저 스테이션(274)의 MAC 어드레스를 분석한다. 노드(248)는 브로드캐스트 패킷을 이용하여 어드레스 분석 프로토콜(ARP; Address Resolution Protocol) 요구를 전송하고, 이 요구는 브리지 노드(254)를 비롯한 메시 네트워크(205) 상의 모든 노드들에게 전달된다. 브리지 노드(254)는, ARP 요구를 수신하고, 이를 MAC 브리지 드라이버에게 표시한다(도 3에서의 번호 320 참조). 노 드(254) 상의 MAC 브리지는 그 패킷을 LAN(270)에 포워딩한다.
스테이션(274)은 ARP 요구를 수신하고 ARP 응답을 노드(248)에 전송한다. ARP 응답은 LAN(270)에 결합된 브리지 노드(254)에 의해 수신되고, 브리지 노드(254)는 ARP 응답을 메시 상의 노드(248)에 포워딩한다. 브리지 노드(254)가 ARP 응답을 수신하면, 메시 MAC 브리지 층(26)은 ARP 응답을 포함하는 패킷을 처리하고, 그 패킷의 이더넷 헤더의 소스 어드레스 필드로부터 스테이션(274)의 MAC 어드레스(예를 들어, MAC1)를 추출한다. 이 어드레스는 현재 브리지 노드(254)에 의해 저장되어 있지 않으므로, 어드레스는 브리지 노드(254)에서 저장된다. 이어서, 브리지 노드(254)는, 메시 네트워크(205) 상의 나머지 노드들에게, 자신이 LAN(270) 상의 스테이션(274)에 관련된 어드레스(MAC1)에 대한 루트를 알고 있다고 광고한다.
노드(248)는 브리지 노드(254)로부터 광고를 수신하고 어드레스를 저장한다. 노드(248)는 스테이션(274)으로부터 ARP 응답을 수신하여 이제는 스테이션(274)의 MAC 어드레스가 MAC1이라는 것을 알고 있다. 유니캐스트 패킷을 어드레스(MAC1)에 전송하기 위해, 노드(248)는 먼저 메시 루트를 분석한다. 이 루트는 브리지 노드(254)에 의해 광고되어 있으므로, 노드(248)는 MAC1 어드레스에 도달하는 메시 루트가 브리지 노드(254)를 통한다는 것을 알고 있다. 이 루트를 알고 있으므로, 노드(248)는 멀티 홉 메시 패킷을 노드(254)에 전송한다.
브리지 노드(254)는, 그 패킷을 수신하고, 이 패킷이 브리징된 LAN 상의 스테이션으로 어드레싱되어 있음을 인식하며, 이에 따라 그 패킷을 MAC 브리지 층에 게 표시한다. MAC 브리지 층(26)은 패킷을 LAN(270)에 포워딩하고 스테이션(274)이 그 패킷을 수신한다. 위의 예에서는 ARP 패킷을 이용하였지만, ARP 패킷은 단지 일례이며 노드와 스테이션 간에 전송되는 다른 임의의 패킷으로 대체될 수 있다.
도 3은 멀티 홉 메시 네트워크와 LAN 간의 브리지로서 기능하는 노드 상의 네트워크 스택의 일부분을 도시한다. 도시한 바와 같이, 도 3은, 네트워크 프로토콜(310)(예를 들어, TCP/IP), MAC 브리지(320), 메시 드라이버(325), 아답터 드라이버(330, 340), 메시 네트워크(350), 및 LAN(360)을 포함한다. 네트워크 스택(300)은 도 2에 도시한 바와 같이 브리지 노드(254) 상에 구현될 수 있다. 메시 드라이버(325)를 포함하지 않는 경우, 네트워크 스택(300)은 표준 MAC 브리지 기능성을 제공한다. 일반적으로, 표준 MAC 브리지는 브리지에 연결된 아답터 둘 다가 불규칙 모드(promiscuous mode)에 있는 것을 요구한다. 다시 말하면, 각각의 연결된 아답터는, 모든 패킷들이 자신에게 어드레싱되어 있지 않더라도 그 모든 패킷들을 수신하도록 구성된다. 표준 MAC 브리지 기능성에서는, 어떠한 수신된 패킷이라도 스택 위로 MAC 브리지 드라이버(320)에게 표시된다. MAC 브리지(320)는 그 패킷이 어느 어드레스로 전송된 것인지를 검사한다. 어드레스가 로컬 노드의 어드레스라면, MAC 브리지(320)는 패킷을 스택 위로 네트워크 프로토콜(310)(예를 들어, TCP/IP)에게 표시한다. 그렇지 않고, 어드레스가 로컬 노드의 어드레스가 아니라면, MAC 브리지(320)는 패킷을 취하고 브리지에 연결된 다른 아답터를 이용하여 스택 아래로 전송한다. 이러한 식으로, 패킷은 노드에 브리징되어 있는 다른 네트워 크에 전달된다. 이 프로세스는 아답터 둘 다에 대칭적으로 발생한다. 그 결과, 2개의 네트워크가 브리징되며 그 이유는 제1 네트워크로부터 전송된 임의의 패킷이 MAC 브리지(320)에 의해 제2 네트워크로 재전송되고 그 반대의 경우도 가능하기 때문이다.
본 명세서에서 설명하는 바와 같이, 표준 MAC 브리지 기능성은 불규칙 모드에 있는 아답터에 의존한다. 그러나, 이러한 요구 사항은 항상 가능하지 않다. 예를 들어, 그 요구 사항은 보안을 이용하는 경우 표준 무선 네트워크 상에서 가능하지 않을 수 있다. 아답터가 다른 누군가에게 어드레싱된 패킷을 수신할 수 있더라도, 그 패킷을 복호화하지 못할 것이며 그 이유는 패킷의 목적지만이 패킷을 복호화하는 데 적절한 키를 갖고 있기 때문이다. 게다가, 불규칙 모드는 무선 메시 네트워크 상에서 가능하지 않으며 그 이유는 메시 네트워크가 RF 신호가 커버할 수 있는 영역보다 넓은 영역을 스패닝(span)하기 때문이다. 따라서, 모든 노드는 메시 네트워크 상에서 전송되는 모든 패킷들을 경청할 수 없다.
표준 MAC 브리지 기능성을 이용하여 메시 네트워크(350)를 LAN(360)과 브리징하기 위해, 네트워크 스택(300) 내에 포함된 메시 드라이버(325)는 브리징을 활성화하도록 특별한 처리를 제공해야 한다. 전술한 바와 같이, 메시 네트워크(350) 상의 노드로부터 유선 네트워크(360) 상의 스테이션으로 전송되는 모든 패킷들은, 브리지 노드로서 기능하고 있는 메시 노드에 전송된다. 유선 네트워크(360) 상의 스테이션으로 어드레싱되어 있는 패킷을 메시 네트워크(350)로부터 수신하게 되면, 이 패킷은 스택 위로 메시 드라이버(325)를 통해 MAC 브리지(320)로 이동하게 된 다. 네트 스택(300)의 도면에서 도시한 바와 같이, 메시 드라이버(325)는 무선 네트워크 아답터(330)와 MAC 브리지 드라이버(320) 사이에 위치하고 있다.
메시 드라이버(325)는 전송되고 있는 패킷들의 이더넷 소스 어드레스를 체크한다. 이 어드레스가 로컬 노드의 어드레스가 아니면, 이것은 MAC 브리지(320)의 타 측 상에 위치한 네트워크(360) 상의 스테이션의 어드레스이다. 이러한 식으로, MAC 브리지(320)를 구현하고 있으며 메시 드라이버(325)를 포함하는 메시 네트워크 상의 노드는, 네트워크(360) 상의 브리지의 타 측 상의 스테이션의 어드레스에 대하여 학습하게 된다. 네트워크(360) 상의 스테이션의 어드레스가 결정되면, 이 어드레스는 넌메시 이웃들의 리스트 내에 저장될 수 있다. 브리지의 타 측 상의 스테이션의 어드레스는 다양한 방식으로 메시 네트워크 상의 나머지 노드들에 통신될 수 있다.
일 실시예에 따르면, 메시 네트워크 상의 나머지 노드들은, 네트워크(360) 상의 스테이션들이 메시 네트워크 상에 실제로 있으며 이러한 스테이션들이 브리지 노드를 통해 도달될 수 있다고 통보받는다. 서로 다른 메시 구현예들은 서로 다른 메카니즘들을 이용하여 다른 메시 노드들에게 브리지 노드에 대한 루트를 알려줄 수 있다. MICROSOFT CORPORATION의 LQSR 프로토콜과 같은 프로액티브(proactive) 메시 라우팅 프로토콜은, 모든 노드들이 자신의 이웃들의 리스트를 분산하게 한다. 반응성 메시 라우팅 프로토콜은 목적지에 도달할 필요가 있을 때 노드들이 목적지로의 루트를 찾게 할 수 있다. 일례로, LQSR에서, LAN 네트워크 상의 스테이션들은 브리지 노드의 이웃들로서 취급받는다. 다른 메시 노드들이 그러한 스테이션들 중 임의의 스테이션에 대한 루트를 찾을 필요가 있는 경우, 이 노드들은 브리지 노드를 통과하는 루트(예를 들어, 도 2에서 노드(254)를 통한 루트)를 찾게 된다. 패킷이 네트워크(360) 상의 스테이션으로 어드레싱된 메시 네트워크(350)로부터 수신되면, 메시 드라이버(325)는 패킷을 스택 위로 MAC 브리지 드라이버(320)로 이동시킨다. 이러한 방안을 활용하게 되면, 브리지 노드만이 메시 내에서 다르게 동작한다. 나머지 노드들은, 메시 구현예들 간에 변경될 수 있는 표준 메시 메카니즘을 이용하여 패킷을 전송하고 루트를 찾는다.
다른 일 실시예에 따르면, 메시 네트워크(350) 상의 나머지 메시 노드들은, 발견된 그러한 스테이션들이 실제로 메시 네트워크(350)의 일부가 아니더라도 그 스테이션들이 브리지 노드를 통해 도달될 수 있는 특별한 어드레스들이라고 알게 된다. 이러한 방안을 이용하게 되면, 네트워크(360) 상의 스테이션에 패킷을 전송하고 있는 어떠한 메시 노드라도, 스테이션들이 메시 노드들과는 다르게 취급될 것이며 그 스테이션들이 브리지 노드를 통해 도달가능하다는 점을 알게 된다. 이 실시예에 따르면, 패킷은 2개의 목적지 어드레스를 포함한다. 제1 목적지는 메시 상의 어드레스(즉, 도 2에서의 브리지 노드(254))이다. 이것은 메시 상의 루트를 발견하는 데 사용되는 어드레스이다. 제2 어드레스는 네트워크(360) 상의 어드레스인 패킷의 최종 목적지이다. 브리지 노드가 메시 네트워크(350)로부터 패킷을 수신하는 경우, 메시 드라이버(325)는 최종 목적지 어드레스를 이더넷 목적지 어드레스 필드에 입력하여 그 패킷이 MAC 브리지 드라이버(320)로 향하는 것임을 표시한다.
이제 도 3과 도 4를 참조하여, MAC 브리지를 이용하여 멀티 홉 메시 네트워크를 연결하기 위한 예시적인 프로세스를 설명한다.
본 명세서에서 제시한 루틴에 대한 설명을 읽는 경우, 다양한 실시예들의 논리적 동작들이 (1) 컴퓨터 시스템 상에서 실행되고 있는 프로그램 모듈들 또는 컴퓨터 구현 액션들의 시퀀스로서 구현되며 (2) 컴퓨팅 시스템 내의 상호연결된 기계 논리 회로들 또는 회로 모듈들로서 구현된다는 점을 인식하기 바란다. 이러한 구현은, 본 발명을 구현하는 컴퓨팅 시스템의 성능 요구 사항에 따른 선택의 문제이다. 이에 따라, 본 명세서에서 설명하는 실시예들을 구성하고 예시한 논리적 동작들은 동작, 구조적 장치, 액션, 또는 모듈이라고 다양하게 칭한다. 이러한 동작, 구조적 장치, 및 모듈은, 소프트웨어, 펌웨어, 전용 디지털 로직, 이들의 임의의 조합으로 구현될 수 있다.
도 4는 메시 드라이버에 바인딩된 아답터를 이용하여 전송될 패킷을 다루기 위한 메시 드라이버에 의해 구현되는 프로세스를 도시한다. 시작 동작 후에, 프로세스는 메시 드라이버가 전송될 패킷을 프로토콜 스택의 상위 에지로부터 수신하는 동작(410)으로 진행하게 된다.
결정 동작(420)으로 진행하여, 패킷 내의 소스 어드레스가 브리지 노드의 로컬 어드레스인지 여부를 결정한다.
어드레스가 로컬 어드레스가 아닌 경우, 프로세스는 동작(430)으로 이동하고, 스테이션의 어드레스가, 모든 식별된 넌메시 노드들의 어드레스들을 포함하는 어드레스 리스트에 추가된다. 일 실시예에 따르면, 어드레스 리스트는, 메시 네트 워크 외부에 있으며 브리지 노드와 통신한 스테이션들의 어드레스들을 포함한다. 이 리스트는 새로운 스테이션이 결정될 때마다 그리고/또는 소정의 만료 기간이 경과될 때마다 갱신될 수 있다. 예를 들어, 스테이션은, 브리지 노드가 소정의 시간 주기 동안 그 스테이션에 관련된 어떠한 패킷도 수신하지 못한 경우, 그 리스트로부터 제거될 수 있다.
프로세스는 네트워크 아답터(도 3의 부재 번호 330)를 이용하여 패킷이 전송되는 동작(440)으로 진행된다. 이어서, 프로세스는 종료 동작으로 진행되어 다른 동작들을 계속 진행한다.
도 5는 네트워크 아답터(도 3의 부재 번호 330) 상에서 수신되는 패킷을 다루기 위한 메시 드라이버(도 3의 부재 번호 325)에 의해 구현되는 프로세스를 도시한다.
시작 동작 후에, 프로세스는 메시 드라이버가 패킷의 목적지를 넌메시 이웃들의 리스트와 비교하는 동작(510)으로 진행된다(도 5에 대한 설명 참조).
다음으로 결정 동작(520)에서는, 패킷 목적지가 넌메시 이웃들의 리스트 상에 있으면, 프로세스는 패킷이 로컬 목적지 패킷(locally destined packet)으로서 취급되는 동작(530)으로 진행되고, 패킷 목적지가 넌메시 이웃들의 리스트 상에 없으면, 패킷은 표준 수신 단계(540)에서 처리된다. 이어서, 프로세스는 종료 동작으로 진행되어 다른 액션을 계속 처리한다.
전술한 상세, 예, 데이터는 본 발명의 구성의 이용 및 제조를 완벽하게 설명한다. 본 발명의 사상 및 범위로부터 벗어나지 않고서 본 발명의 많은 실시예들을 실시할 수 있으므로, 본 발명은 이하에 첨부된 청구범위 내에 속한다.

Claims (20)

  1. 표준 MAC 브리지를 이용하여 메시 네트워크를 LAN에 연결하기 위한 컴퓨터 구현 방법으로서,
    브리지 노드를 이용하여 상기 LAN 상의 스테이션의 어드레스를 결정하는 단계와,
    상기 메시 네트워크 상의 노드로부터의 패킷을 상기 브리지 노드를 통해 상기 LAN 상의 스테이션으로 향하게 하는 단계
    를 포함하는 컴퓨터 구현 방법.
  2. 제1항에 있어서,
    상기 브리지 노드를 이용하여 상기 LAN 상의 스테이션의 어드레스를 결정하는 단계는, 상기 브리지 노드로부터 상기 메시 네트워크로 전송된 패킷에 관련된 어드레스를 검사하는 단계를 포함하는 컴퓨터 구현 방법.
  3. 제2항에 있어서,
    상기 패킷에 관련된 소스 어드레스는, 상기 어드레스가 상기 브리지 노드의 로컬 어드레스가 아닌 경우 상기 LAN 상의 스테이션의 어드레스로서 식별되는 컴퓨터 구현 방법.
  4. 제3항에 있어서,
    상기 LAN 상의 스테이션의 어드레스를 리스트 내에 저장하는 단계를 더 포함하는 컴퓨터 구현 방법.
  5. 제4항에 있어서,
    상기 리스트 내의 LAN 상의 스테이션에 도달하는 데 사용될 수 있는 메시 루트를, 상기 메시 네트워크 상의 다른 노드들에게 브리지 노드에 의해 광고하는 단계를 더 포함하는 컴퓨터 구현 방법.
  6. 제4항에 있어서,
    상기 리스트 내의 상기 LAN 상의 스테이션을 상기 브리지 노드의 이웃으로서 브리지 노드에 의해 광고하는 단계를 더 포함하는 컴퓨터 구현 방법.
  7. 제6항에 있어서,
    상기 이웃을, 상기 브리지 노드를 통해 도달가능하지만 상기 메시 상에는 없는 특정한 이웃으로서 마킹하는 단계를 더 포함하는 컴퓨터 구현 방법.
  8. 표준 MAC 브리지를 이용하여 메시 네트워크를 LAN에 연결하기 위한 컴퓨터 실행가능 명령어를 갖는 컴퓨터 판독가능 매체로서,
    상기 컴퓨터 실행가능 명령어는,
    상기 메시 네트워크로부터 상기 LAN 상의 스테이션의 어드레스를 결정하는 단계와,
    상기 메시 네트워크 상의 노드로부터의 패킷을 상기 메시 네트워크 상의 브리지 노드를 통해 상기 LAN 상의 스테이션으로 향하게 하는 단계
    를 포함하는 컴퓨터 판독가능 매체.
  9. 제8항에 있어서,
    상기 메시 네트워크로부터 상기 LAN 상의 스테이션의 어드레스를 결정하는 단계는, 상기 메시 네트워크에게 전송된 패킷에 관련된 어드레스를 검사하는 단계를 포함하는 컴퓨터 판독가능 매체.
  10. 제9항에 있어서,
    상기 패킷에 관련된 소스 어드레스는, 상기 어드레스가 상기 브리지 노드의 로컬 어드레스가 아닌 경우 상기 LAN 상의 스테이션의 어드레스로서 식별되는 컴퓨터 판독가능 매체.
  11. 제10항에 있어서,
    상기 LAN 상의 스테이션의 어드레스를 리스트 내에 저장하는 단계를 더 포함하는 컴퓨터 판독가능 매체.
  12. 제11항에 있어서,
    상기 리스트 내의 상기 LAN 상의 스테이션에 도달하는 데 이용될 수 있는 메시 루트를 상기 메시 네트워크 상의 다른 노드들에게 광고하는 단계를 더 포함하는 컴퓨터 판독가능 매체.
  13. 제11항에 있어서,
    상기 리스트 내의 상기 LAN 상의 스테이션을 상기 브리지 노드의 이웃으로서 광고하는 단계를 더 포함하는 컴퓨터 판독가능 매체.
  14. 제13항에 있어서,
    상기 LAN 상의 이웃을, 상기 메시 상엔 없지만 상기 브리지 노드를 통해 도달가능한 특별한 이웃으로서 마킹하는 단계를 더 포함하는 컴퓨터 판독가능 매체.
  15. 표준 MAC 브리지를 이용하여 메시 네트워크를 LAN에 연결하기 위한 장치로서,
    표준 MAC 브리지와,
    상기 MAC 브리지에 결합되고 상기 LAN에 결합된 LAN 아답터 드라이버와,
    상기 MAC 브리지에 결합되고 상기 메시 네트워크에 결합된 메시 아답터 드라이버에 결합된 메시 드라이버를 포함하고,
    상기 메시 드라이버는, 상기 LAN 상의 스테이션의 어드레스를 결정하고 상기 메시 네트워크 상의 노드로부터의 패킷을 상기 LAN 상의 스테이션으로 향하도록 구성되어 있는 메시 네트워크 연결 장치.
  16. 제15항에 있어서,
    상기 메시 네트워크로부터 상기 LAN 상의 스테이션의 어드레스를 결정하는 것은, 상기 메시 네트워크에 전송된 패킷에 관련된 어드레스를 검사하는 것을 포함하는 메시 네트워크 연결 장치.
  17. 제16항에 있어서,
    상기 패킷에 관련된 소스 어드레스는, 상기 어드레스가 상기 브리지 노드의 로컬 어드레스가 아닌 경우 상기 LAN 상의 스테이션의 어드레스로서 식별되는 메시 네트워크 연결 장치.
  18. 제17항에 있어서,
    상기 LAN 상의 스테이션의 어드레스를 리스트 내에 저장하는 것을 더 포함하는 메시 네트워크 연결 장치.
  19. 제18항에 있어서,
    상기 리스트 내의 상기 LAN 상의 스테이션에 도달하는 데 이용될 수 있는 메시 루트를 상기 메시 네트워크 상의 다른 노드들에게 광고하는 것과 상기 리스트 내의 상기 LAN 상의 스테이션을 상기 브리지 노드의 이웃으로서 광고하는 것 중 적어도 하나를 수행하는 것을 더 포함하는 메시 네트워크 연결 장치.
  20. 제19항에 있어서,
    상기 LAN 상의 이웃을 상기 메시 상에 없는 특별한 이웃으로서 마킹하는 것을 더 포함하는 메시 네트워크 연결 장치.
KR1020087022441A 2006-03-13 2007-02-08 Ｍａｃ 브리지를 이용하여 멀티홉 메시 네트워크를 연결하기 위한 컴퓨터 구현 방법, 컴퓨터 판독가능 매체, 및 메시 네트워크 연결 장치 KR20090003225A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/375,292 US8340106B2 (en) 2006-03-13 2006-03-13 Connecting multi-hop mesh networks using MAC bridge
US11/375,292 2006-03-13

Publications (1)

Publication Number Publication Date
KR20090003225A true KR20090003225A (ko) 2009-01-09

Family

ID=38478868

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087022441A KR20090003225A (ko) 2006-03-13 2007-02-08 Ｍａｃ 브리지를 이용하여 멀티홉 메시 네트워크를 연결하기 위한 컴퓨터 구현 방법, 컴퓨터 판독가능 매체, 및 메시 네트워크 연결 장치

Country Status (15)

Country Link
US (1) US8340106B2 (ko)
EP (1) EP2005650B1 (ko)
JP (1) JP4995891B2 (ko)
KR (1) KR20090003225A (ko)
CN (1) CN101405994A (ko)
AU (1) AU2007225380B2 (ko)
BR (1) BRPI0708604A2 (ko)
CA (1) CA2644900C (ko)
IL (1) IL193564A (ko)
MX (1) MX2008011657A (ko)
NO (1) NO20083904L (ko)
RU (1) RU2441331C2 (ko)
SG (1) SG170102A1 (ko)
WO (1) WO2007106266A1 (ko)
ZA (1) ZA200807261B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8565206B2 (en) 2010-12-23 2013-10-22 Electronics And Telecommunications Research Institute Body communication system, media access control bridge, bridge apparatus, and operating method of bridge apparatus

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080062866A1 (en) * 2006-09-11 2008-03-13 3Dsp Corporation Methods which avoid cluster in a wireless mesh network and systems and devices thereof
JP2009033274A (ja) * 2007-07-25 2009-02-12 Nec Access Technica Ltd 無線ｌａｎ子機、無線ｌａｎネットワーク及びそれらに用いるｍａｃアドレス再学習方法
KR101738435B1 (ko) * 2008-09-02 2017-05-22 필립스 라이팅 홀딩 비.브이. 메쉬형 네트워크들에 대한 프록시 메커니즘
US8976795B2 (en) * 2009-02-25 2015-03-10 Microsoft Corporation Gateway advertisement in a wireless mesh
US8838473B2 (en) 2009-02-25 2014-09-16 Microsoft Corporation Services advertisement in a wireless mesh
US8194593B2 (en) * 2009-03-11 2012-06-05 Sony Corporation Quality of service architecture for home mesh network
US8223786B2 (en) * 2009-03-11 2012-07-17 Sony Corporation Quality of service scheduling for home mesh network
US20100232400A1 (en) * 2009-03-11 2010-09-16 Sony Corporation Virtualizing single radio for multiple wireless interfaces in home mesh network
US8780762B2 (en) 2009-03-11 2014-07-15 Sony Corporation Node query in ad hoc home mesh network
US8861445B2 (en) * 2009-03-11 2014-10-14 Sony Cororation Multi-channel single radio communication in home mesh network
US8761174B2 (en) * 2009-03-11 2014-06-24 Sony Corporation Quality of service traffic recognition and packet classification home mesh network
JP5554165B2 (ja) 2010-07-09 2014-07-23 日本化学工業株式会社 高純度元素リンの製造方法および高純度リン酸の製造方法
CN102612077B (zh) * 2012-03-19 2014-11-19 东南大学 一种用于分布式多跳水声通信网络的媒介访问控制方法
GB2517844B (en) 2014-02-25 2015-09-09 Cambridge Silicon Radio Ltd Thwarting traffic analysis
GB2515853B (en) 2014-02-25 2015-08-19 Cambridge Silicon Radio Ltd Latency mitigation
US9386605B2 (en) * 2014-07-11 2016-07-05 Motorola Solutions, Inc. Mobile dynamic mesh cluster bridging method and apparatus at incident scenes
CN111052687B (zh) * 2017-09-06 2022-07-12 昕诺飞控股有限公司 用于控制向多跳网络添加网络节点的装置和方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4922503A (en) * 1988-10-28 1990-05-01 Infotron Systems Corporation Local area network bridge
US5323394A (en) * 1992-04-07 1994-06-21 Digital Equipment Corporation Selecting optimal routes in source routing bridging without exponential flooding of explorer packets
WO2002078272A1 (en) 2001-03-23 2002-10-03 Kent Ridge Digital Labs A method and system for providing bridged mobile ad-hoc networks
JP2002374279A (ja) 2001-06-13 2002-12-26 Nec Corp ノード装置及びネットワークシステム並びに通信制御方法
WO2003069855A1 (en) 2002-02-16 2003-08-21 Qosine Ltd. Method and device for connecting set of devices
WO2003071818A2 (en) 2002-02-20 2003-08-28 Meshnetworks, Inc. A system and method for routing 802.11 data traffic across channels to increase ad-hoc network capacity
JP2004140776A (ja) 2002-07-12 2004-05-13 Nec Corp ネットワークにおけるフレーム転送方法及びノード、フレーム転送プログラム
GB0227614D0 (en) * 2002-11-27 2002-12-31 3Com Corp Packet-switched network and network switches having a network layer forwarding by data link switching
US20040165600A1 (en) * 2003-02-21 2004-08-26 Alcatel Customer site bridged emulated LAN services via provider provisioned connections
US7701858B2 (en) * 2003-07-17 2010-04-20 Sensicast Systems Method and apparatus for wireless communication in a mesh network
US20050220096A1 (en) * 2004-04-06 2005-10-06 Robert Friskney Traffic engineering in frame-based carrier networks
JP4214960B2 (ja) * 2004-06-24 2009-01-28 株式会社日立製作所 無線通信ネットワークシステム
WO2006029126A2 (en) * 2004-09-07 2006-03-16 Meshnetworks, Inc. System and method for associating different types of nodes with access point nodes in wireless network to route data in the wireless network
US7626967B2 (en) * 2005-01-05 2009-12-01 Intel Corporation Methods and apparatus for providing a transparent bridge associated with a wireless mesh network
JP4762735B2 (ja) * 2005-02-16 2011-08-31 株式会社エヌ・ティ・ティ・ドコモ 無線通信装置、通信経路制御装置、通信経路制御方法及び通信システム
US20070091871A1 (en) * 2005-10-26 2007-04-26 Intel Corporation Mesh network portal node and method for bridging in mesh networks

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8565206B2 (en) 2010-12-23 2013-10-22 Electronics And Telecommunications Research Institute Body communication system, media access control bridge, bridge apparatus, and operating method of bridge apparatus

Also Published As

Publication number Publication date
JP2009530907A (ja) 2009-08-27
BRPI0708604A2 (pt) 2011-06-07
JP4995891B2 (ja) 2012-08-08
EP2005650A1 (en) 2008-12-24
IL193564A (en) 2014-08-31
US20070211736A1 (en) 2007-09-13
CA2644900C (en) 2015-04-07
CN101405994A (zh) 2009-04-08
NO20083904L (no) 2008-12-12
AU2007225380B2 (en) 2010-09-30
ZA200807261B (en) 2009-12-30
EP2005650B1 (en) 2018-03-28
RU2008136890A (ru) 2010-04-20
AU2007225380A1 (en) 2007-09-20
WO2007106266A1 (en) 2007-09-20
EP2005650A4 (en) 2010-12-22
US8340106B2 (en) 2012-12-25
MX2008011657A (es) 2008-09-23
RU2441331C2 (ru) 2012-01-27
CA2644900A1 (en) 2007-09-20
SG170102A1 (en) 2011-04-29
IL193564A0 (en) 2009-05-04

Similar Documents

Publication Publication Date Title
EP2005650B1 (en) Connecting multi-hop mesh networks using mac bridge
US7174388B2 (en) System, device, and method for supporting virtual private networks in a label switched communication network
US9270585B2 (en) Distributed routing table architecture and design
US7436860B2 (en) Method of advertising DNS server address and routing method thereby
US6167444A (en) Method and system for exchanging routing information
US10581720B2 (en) Distributed service routing protocol suitable for virtual networks
US7864666B2 (en) Communication control apparatus, method and program thereof
CN110798403B (zh) 通信方法、通信设备和通信系统
KR100449488B1 (ko) 액티브 패킷 전송을 위한 네트워크 및 그 운용 방법
US20090103550A1 (en) IP network system
JP2004274703A (ja) ルータ装置及びパケット転送制御方法
US8612626B2 (en) Group member detection among nodes of a network
Malhotra IP routing
JP2004274702A (ja) ルータ装置及びパケット転送制御方法
JP4369882B2 (ja) ルーティング方法、および、ネットワークシステム
JPH1032597A (ja) Ｌａｎ間接続装置
WO2008003253A1 (fr) Procédé et système de calcul d'acheminement pour une liaison de diffusion directement connectée
JP2001189750A (ja) 経路制御方法、経路制御表作成方法、経路制御表及びルータ

Legal Events

Date Code Title Description
A201 Request for examination
SUBM Surrender of laid-open application requested