KR20130132629A - 하이브리드 통신 네트워크들에서의 통상의 디바이스들 및 브리지들의 디스커버리 - Google Patents

하이브리드 통신 네트워크들에서의 통상의 디바이스들 및 브리지들의 디스커버리 Download PDF

Info

Publication number
KR20130132629A
KR20130132629A KR1020137026010A KR20137026010A KR20130132629A KR 20130132629 A KR20130132629 A KR 20130132629A KR 1020137026010 A KR1020137026010 A KR 1020137026010A KR 20137026010 A KR20137026010 A KR 20137026010A KR 20130132629 A KR20130132629 A KR 20130132629A
Authority
KR
South Korea
Prior art keywords
network
group
devices
network device
hybrid
Prior art date
Application number
KR1020137026010A
Other languages
English (en)
Other versions
KR101494566B1 (ko
Inventor
시드니 비 주니어 슈럼
리차드 이 뉴만
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20130132629A publication Critical patent/KR20130132629A/ko
Application granted granted Critical
Publication of KR101494566B1 publication Critical patent/KR101494566B1/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]
    • H04L12/46Interconnection of networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • 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]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462LAN interconnection over a bridge based backbone
    • H04L12/4625Single bridge functionality, e.g. connection of two networks over a single bridge
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/26Route discovery packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246Connectivity information discovery
    • 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]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462LAN interconnection over a bridge based backbone
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5603Access techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • H04L12/6418Hybrid transport
    • H04L2012/6432Topology

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

하이브리드 네트워크 디바이스는 통신 네트워크에서 레거시 브리지들을 자동으로 검출 및 위치시키기 위한 기능을 구현할 수 있다. 일 실시형태에서, 제 2 네트워크 디바이스로부터 기원하는 패킷이 미리결정된 태그를 포함하지 않는다는 검출에 부분적으로 기초하여, 네트워크 디바이스들의 제 1 군의 제 1 네트워크 디바이스는 네트워크 디바이스들의 제 2 군의 제 2 네트워크 디바이스가 제 1 네트워크 디바이스의 복수의 네트워크 인터페이스들 중 적어도 하나에 통신적으로 인접하여 위치된다고 결정할 수 있다. 제 1 네트워크 디바이스는, 프로브 메시지들을 제 2 네트워크 디바이스로 송신하는 것 및 타겟 네트워크 디바이스가 프로브 메시지들을 검출했는지 여부를 결정하는 것에 기초하여 제 1 네트워크 디바이스 및 타겟 네트워크 디바이스와 연관된 네트워크 세그먼트들이 네트워크 디바이스들의 제 2 군의 네트워크 브리지 디바이스를 통해 통신적으로 커플링되는지 여부를 결정할 수 있다.

Description

통상의 네트워크 디바이스들 및 브리지들의 디스커버리{DISCOVERY OF CONVENTIONAL NETWORK DEVICES AND BRIDGES}
본 출원은 2011년 3월 2자로 출원된 미국 가출원 일련번호 61/448,511 및 2011년 8월 3일자로 출원된 미국 출원 일련 번호 13/197,275 의 우선권 이익을 주장한다.
일반적으로, 본 발명의 실시형태들은 통신 시스템들의 분야 및 특히 구체적으로는 하이브리드 통신 네트워크에서 통상의 디바이스들 및 브리지들의 디스커버리를 위한 메커니즘에 관한 것이다.
하이브리드 통신 네트워크들은 통상적으로 단일의 확장된 통신 네트워크를 형성하기 위해 상이한 네트워크 기술들 및 매체를 이용하여 디바이스들 간에 패킷들을 포워딩하는 브리징 가능 디바이스들 (bridging-capable devices) 을 사용하여 상호접속되는 다중 네트워킹 기술들 (예를 들어, 무선 근거리 네트워크 (WLAN) 기술들, 파워라인 통신 기술들, 이더넷 등) 을 포함한다. 통상적으로, 통신 메커니즘들 및 프로토콜 사양들 (예를 들어, 디바이스 및 토폴로지 디스커버리, 다른 네트워크들에 대한 브리징 등) 은 각각의 네트워킹 기술들에 대해 고유하다. 하이브리드 통신 네트워크는 하이브리드 통신 디바이스들 및 통상의 (또는 레거시) 통신 디바이스들을 포함할 수 있다.
일부 실시형태들에서, 방법은, 네트워크 디바이스들의 제 1 군의 제 1 네트워크 브리지 디바이스에서, 상기 제 1 네트워크 브리지 디바이스에 의해 포워딩되는 네트워크 디바이스들의 제 2 군의 제 2 네트워크 디바이스로부터 기원하는 하나 이상의 패킷들이 미리결정된 태그를 포함하지 않는다는 것을 검출하는 단계; 상기 제 2 네트워크 디바이스로부터 기원하는 하나 이상의 패킷들이 미리결정된 태그를 포함하지 않는다는 것을 검출하는 단계에 적어도 부분적으로 기초하여, 상기 제 1 네트워크 브리지 디바이스에서, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스가 상기 제 1 네트워크 브리지 디바이스의 복수의 네트워크 인터페이스들 중 적어도 하나에 통신적으로 인접하여 위치된다는 것을 결정하는 단계; 및 상기 제 1 네트워크 브리지 디바이스에서, 상기 제 2 네트워크 디바이스로부터 기원하는 상기 하나 이상의 패킷들 내에 상기 미리결정된 태그를 삽입하는 단계를 포함한다.
일부 실시형태들에서, 방법은, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 프로브 메시지를 송신하는 단계; 상기 프로브 메시지가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치되는 상기 네트워크 디바이스들의 제 1 군의 타겟 네트워크 디바이스에 의해 검출되었는지 여부를 결정하는 단계; 및 상기 프로브 메시지가 상기 타겟 네트워크 디바이스에 의해 검출되지 않았다는 결정에 응답하여 상기 제 1 네트워크 브리지 디바이스와 연관된 제 1 네트워크 세그먼트가 상기 네트워크 디바이스들의 제 2 군의 네트워크 브리지 디바이스를 통해 상기 타겟 네트워크 디바이스와 연관된 제 2 네트워크 세그먼트 통신적으로 커플링된다는 것을 결정하는 단계를 더 포함한다.
일부 실시형태들에서, 방법은, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 프로브 메시지를 송신하는 단계; 상기 프로브 메시지가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치되는 상기 네트워크 디바이스들의 제 1 군의 타겟 네트워크 디바이스에 의해 검출되었는지 여부를 결정하는 단계; 및 상기 프로브 메시지가 상기 타겟 네트워크 디바이스에 의해 검출되었다는 결정에 응답하여 상기 제 2 네트워크 디바이스 및 상기 타겟 네트워크 디바이스가 공통 네트워크 세그먼트와 연관된다는 것을 결정하는 단계를 더 포함한다.
일부 실시형태들에서, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스가 상기 제 1 네트워크 브리지 디바이스의 복수의 네트워크 인터페이스들 중 적어도 하나에 통신적으로 인접하여 위치된다는 것을 결정하는 단계는, 상기 네트워크 디바이스들의 제 1 군의 상기 제 1 네트워크 브리지 디바이스가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치된다는 인디케이션을, 상기 네트워크 디바이스들의 제 1 군의 하나 이상의 다른 네트워크 디바이스들에 제공하는 단계를 더 포함한다.
일부 실시형태들에서, 방법은, 제 2 네트워크 디바이스로부터 복수의 네트워크 인터페이스들 중 적어도 하나에서 수신된 하나 이상의 패킷들이 미리결정된 태그를 포함하지 않는다는 검출에 적어도 부분적으로 기초하여, 네트워크 디바이스들의 제 1 군의 제 1 네트워크 디바이스의 복수의 네트워크 인터페이스들 중 적어도 하나가 통신 네트워크에서의 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치된다는 것을 결정하는 단계; 상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나를 통해, 프로브 메시지를 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 송신하는 단계; 상기 프로브 메시지가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치되는 상기 네트워크 디바이스들의 제 1 군의 타겟 네트워크 디바이스의 복수의 네트워크 인터페이스들 중 적어도 하나에 의해 검출되었는지 여부를 결정하는 단계; 및 상기 프로브 메시지가 상기 타겟 네트워크 디바이스에 의해 검출되지 않았다는 결정에 응답하여, 상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나와 연관된 제 1 네트워크 세그먼트가 상기 네트워크 디바이스들의 제 2 군의 네트워크 브리지 디바이스를 통해 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나와 연관된 제 2 네트워크 세그먼트에 통신적으로 커플링된다는 것을 결정하는 단계를 포함한다.
일부 실시형태들에서, 상기 제 1 네트워크 디바이스 및 상기 타겟 네트워크 디바이스는 상기 네트워크 디바이스들의 제 1 군의 네트워크 브리지 디바이스들이다.
일부 실시형태들에서, 방법은, 상기 프로브 메시지가 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나에 의해 검출되었다는 결정에 응답하여, 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나 및 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스가 공통 네트워크 세그먼트와 연관된다는 것을 결정하는 단계를 더 포함한다.
일부 실시형태들에서, 상기 네트워크 디바이스의 제 1 군의 상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 적어도 하나가 상기 통신 네트워크에서의 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치된다고 결정하는 단계는, 상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 적어도 하나에서, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 상기 하나 이상의 패킷들을 수신하는 단계; 상기 하나 이상의 패킷들을 판독하여, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들이 상기 미리결정된 태그를 포함하는지 여부를 결정하는 단계; 및 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크로부터 수신된 상기 하나 이상의 패킷들이 상기 미리결정된 태그를 포함하지 않는다는 결정에 응답하여, 상기 네트워크 디바이스들의 제 1 군의 상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치된다고 결정하는 단계를 포함한다.
일부 실시형태들에서, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크로부터 수신된 상기 하나 이상의 패킷들이 상기 미리결정된 태그를 포함하지 않는다는 결정에 응답하여, 상기 방법은, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들이 상기 통신 네트워크의 목적지 디바이스로 포워딩되는지 여부를 결정하는 단계; 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들이 상기 통신 네트워크의 목적지 디바이스로 포워딩되는지 여부를 결정하는 단계에 응답하여, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들에 상기 미리결정된 태그를 삽입하는 단계; 및 상기 미리결정된 태그를 포함하는 상기 하나 이상의 패킷들을 상기 목적지 디바이스로 포워딩하는 단계를 더 포함한다.
일부 실시형태들에서, 방법은, 상기 네트워크 디바이스들의 제 1 군의 상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치된다는 인디케이션을, 상기 통신 네트워크의 적어도 하나의 타겟 네트워크 디바이스에 제공하는 단계를 더 포함한다.
일부 실시형태들에서, 방법은, 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치된다는 것을 나타내는 메시지를 상기 타겟 네트워크 디바이스로부터 검출하는 것에 응답하여, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치되는 상기 네트워크 디바이스들의 제 1 군의 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나를 식별하는 단계를 더 포함한다.
일부 실시형태들에서, 상기 프로브 메시지를 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 송신하는 단계는, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치되는 상기 네트워크 디바이스들의 제 1 군의 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나를 식별하는 단계; 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스를 탐색하는 통신 스케줄을 상기 타겟 네트워크 디바이스와 협상하는 단계; 및 상기 통신 스케줄에 따라 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 상기 프로브 메시지를 송신하는 단계를 더 포함한다.
일부 실시형태들에서, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 상기 프로브 메시지를 송신하는 단계는, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들과 연관된 소스 어드레스에 적어도 부분적으로 기초하여 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스의 어드레스를 결정하는 단계; 및 상기 네트워크 디바이스의 제 1 군의 상기 제 1 네트워크 디바이스로부터 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스와 연관된 상기 소스 어드레스로 상기 프로브 메시지를 송신하는 단계를 더 포함한다.
일부 실시형태들에서, 상기 제 2 네트워크 디바이스와 연관된 상기 어드레스는 상기 제 2 네트워크 디바이스와 연관된 매체 액세스 제어 (media access control; MAC) 어드레스를 포함한다.
일부 실시형태들에서, 네트워크 디바이스는, 복수의 네트워크 인터페이스들; 및 하나 이상의 상기 네트워크 인터페이스들과 커플링된 디바이스 검출 유닛을 포함한다. 상기 디바이스 검출 유닛은, 제 2 네트워크 디바이스로부터 상기 복수의 네트워크 인터페이스들 중 적어도 하나에서 수신된 하나 이상의 패킷들이 미리결정된 태그를 포함하지 않는다는 검출에 적어도 부분적으로 기초하여, 네트워크 디바이스들의 제 1 군의 상기 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 적어도 하나가 통신 네트워크에서의 네트워크 디바이스들의 제 2 군의 제 2 네트워크 디바이스에 통신적으로 인접하여 위치된다는 것을 결정하고; 상기 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나를 통해, 상기 네트워크 디바이스의 제 2 군의 상기 제 2 네트워크 디바이스로 프로브 메시지를 송신하고; 상기 프로브 메시지가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치되는 상기 네트워크 디바이스들의 제 1 군의 타겟 네트워크 디바이스의 복수의 네트워크 인터페이스들 중 적어도 하나에 의해 검출되었는지 여부를 결정하며; 상기 프로브 메시지가 상기 타겟 네트워크 디바이스에 의해 검출되지 않았다고 결정하는 상기 디바이스 검출 유닛에 응답하여, 상기 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 적어도 하나와 연관된 제 1 네트워크 세그먼트가 상기 네트워크 디바이스들의 제 2 군의 네트워크 브리지 디바이스를 통해 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나와 연관된 제 2 네트워크 세그먼트에 통신적으로 커플링된다고 결정하도록 동작 가능하다.
일부 실시형태들에서, 상기 디바이스 검출 유닛은 또한, 상기 프로브 메시지가 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나에 의해 검출되었다고 결정하는 상기 디바이스 검출 유닛에 응답하여, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스 및 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나가 공통 네트워크 세그먼트와 연관된다고 결정하도록 동작 가능하다.
일부 실시형태들에서, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들이 미리결정된 태그를 포함하지 않는다고 결정하는 상기 디바이스 검출 유닛에 응답하여, 상기 디바이스 검출 유닛은 또한, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들이 상기 통신 네트워크의 목적지 디바이스로 포워딩되는지 여부를 결정하고; 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들이 상기 통신 네트워크의 상기 목적지 디바이스로 포워딩된다고 결정하는 상기 디바이스 검출 유닛에 응답하여, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들에 상기 미리결정된 태그를 삽입하며; 상기 미리결정된 태그를 포함하는 상기 하나 이상의 패킷들을 상기 목적지 디바이스로 포워딩하도록 동작 가능하다.
일부 실시형태들에서, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 상기 프로브 메시지를 송신하도록 동작 가능한 상기 디바이스 검출 유닛은, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치되는 상기 네트워크 디바이스들의 제 1 군의 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나를 식별하고; 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스를 탐색하는 통신 스케줄을 상기 타겟 네트워크 디바이스와 협상하며; 상기 통신 스케줄에 따라 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 상기 프로브 메시지를 송신하도록 동작 가능한 상기 디바이스 검출 유닛을 더 포함한다.
일부 실시형태들에서, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 상기 프로브 메시지를 송신하도록 동작 가능한 상기 디바이스 검출 유닛은, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들과 연관된 소스 어드레스에 적어도 부분적으로 기초하여 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스의 어드레스를 결정하며; 상기 네트워크 디바이스의 제 1 군의 상기 제 1 네트워크 디바이스로부터 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스와 연관된 상기 소스 어드레스로 상기 프로브 메시지를 송신하도록 동작 가능한 상기 디바이스 검출 유닛을 더 포함한다.
일부 실시형태들에서, 명령들을 저장하고 있는 하나 이상의 머신 판독가능 저장 매체로서, 상기 명령들은 하나 이상의 프로세서들에 의해 실행 시에, 상기 하나 이상의 프로세서들로 하여금, 동작들을 수행하게 하며, 상기 동작들은, 네트워크 디바이스들의 제 1 군의 제 1 네트워크 브리지 디바이스에서, 상기 제 1 네트워크 디바이스에 의해 포워딩되는 네트워크 디바이스들의 제 2 군의 제 2 네트워크 디바이스로부터 기원하는 하나 이상의 패킷들이 미리결정된 태그를 포함하지 않는다는 것을 검출하는 것; 상기 제 2 네트워크 디바이스로부터 기원하는 하나 이상의 패킷들이 미리결정된 태그를 포함하지 않는다는 것을 검출하는 것에 적어도 부분적으로 기초하여, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스가 상기 제 1 네트워크 브리지 디바이스의 복수의 네트워크 인터페이스들 중 적어도 하나에 통신적으로 인접하여 위치된다는 것을 결정하는 것; 상기 제 2 네트워크 디바이스로부터 기원하는 상기 하나 이상의 패킷들에 상기 미리결정된 태그를 삽입하는 것; 상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나를 통해, 프로브 메시지를 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 송신하는 것; 상기 프로브 메시지가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치되는 상기 네트워크 디바이스들의 제 1 군의 타겟 네트워크 디바이스의 복수의 네트워크 인터페이스들 중 적어도 하나에 의해 검출되었는지 여부를 결정하는 것; 및 상기 프로브 메시지가 상기 타겟 네트워크 디바이스의 복수의 네트워크 인터페이스들 중 적어도 하나에 의해 검출되지 않았다는 결정에 응답하여, 상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나와 연관된 제 1 네트워크 세그먼트가 상기 네트워크 디바이스들의 제 2 군의 네트워크 브리지 디바이스를 통해 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나와 연관된 제 2 네트워크 세그먼트에 통신적으로 커플링된다는 것을 결정하는 것을 포함한다.
일부 실시형태들에서, 상기 동작들은, 상기 프로브 메시지가 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나에 의해 검출되었다고 결정하는 상기 동작에 응답하여, 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나 및 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스가 공통 네트워크 세그먼트와 연관된다는 것을 결정하는 것을 더 포함한다.
일부 실시형태들에서, 상기 동작들은, 상기 네트워크 디바이스들의 제 1 군의 상기 제 1 네트워크 디바이스가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치된다는 인디케이션을, 상기 통신 네트워크의 적어도 상기 타겟 네트워크 디바이스에 제공하는 것을 더 포함한다.
일부 실시형태들에서, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 상기 프로브 메시지를 송신하는 상기 동작은, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들과 연관된 소스 어드레스에 적어도 부분적으로 기초하여 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스의 어드레스를 결정하는 것; 및 상기 네트워크 디바이스의 제 1 군의 상기 제 1 네트워크 디바이스로부터 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스와 연관된 상기 소스 어드레스로 상기 프로브 메시지를 송신하는 것을 더 포함한다.
본 실시형태들이 보다 잘 이해될 수도 있고, 다수의 목적들, 피처들 및 이점들이 첨부된 도면을 참조하여 당업자에게 명백해질 것이다.
도 1 은 하이브리드 통신 네트워크에서 레거시 네트워크 디바이스들 및 브리지들을 검출하는 메커니즘을 도시하는 예시의 블록도이다.
도 2 는 하이브리드 통신 네트워크에서 레거시 네트워크 디바이스들 및 브리지들을 식별하는 예시의 동작들을 도시하는 흐름도이다.
도 3 은 도 2 의 계속이고, 또한 하이브리드 통신 네트워크에서 레거시 네트워크 디바이스들 및 브리지들을 식별하는 예시의 동작들을 도시한다.
도 4 는 하이브리드 통신 네트워크에서 레거시 네트워크 디바이스들 및 브리지들의 디스커버리를 위한 메커니즘을 포함하는 전자 디바이스의 일 실시형태의 예시의 블록도이다.
다음에 오는 설명은 본 발명의 청구물의 기법들을 구현하는 예시적인 시스템들, 방법들, 기법들, 명령 시퀀스들 및 컴퓨터 프로그램 제품들을 포함한다. 그러나, 설명된 실시형태들은 이들 세부 사항들 없이 실시될 수도 있음이 이해된다. 예를 들어, 몇몇 실시형태들에서, 통상의 브리지 디스커버리 메커니즘은 무선 근거리 네트워크 (WLAN) 디바이스들 (예를 들어, IEEE 802.11), 파워라인 네트워크 디바이스들 (예를 들어, Homeplug AV), 및 이더넷 디바이스들을 포함하는 하이브리드 통신 네트워크들에 대해 구현될 수 있으며, 다른 실시형태들에서, 통상의 브리지 디스커버리 메커니즘은 다른 표준들/프로토콜들 (예를 들어, WiMAX) 을 구현하는 네트워크 디바이스들의 다른 적절한 유형들을 포함할 수도 있는 하이브리드 통신 네트워크들에서 구현될 수 있다. 다른 경우들에서, 잘 알려진 명령 인스턴스들, 프로토콜들, 구조들, 및 기법들은 설명을 모호하게 하지 않기 위해 자세히 나타내지 않았다.
하이브리드 통신 네트워크 (예를 들어, 하이브리드 홈 네트워크) 는 통상적으로 상이한 네트워크 기술들 및 통신 매체에 걸쳐 (상이한 통신 프로토콜들을 지원하는) 통신 네트워크들을 상호접속시킴으로써 형성된다. 하이브리드 통신 네트워크는 통상의 단일-인터페이스 통신 디바이스들 ("레거시 디바이스들") 뿐만 아니라 다중 네트워크 기술들에 걸쳐 동작하도록 구성되는 멀티-인터페이스 통신 디바이스들 ("하이브리드 디바이스들") 을 포함할 수 있다. 통상적으로, 하이브리드 디바이스들은 토폴로지 디스커버리 및 다른 정보 교환 프로토콜들을 구현하여 그 존재를 하이브리드 통신 네트워크에서의 다른 하이브리드 디바이스들에 광고한다. 그러나, (레거시 브리지들을 포함하는) 레거시 디바이스들은 토폴로지 디스커버리 및 정보 교환 프로토콜들을 구현하지 않을 수도 있고, 하이브리드 통신 네트워크 내에서 그 존재를 광고하지 않을 수도 있다. 따라서, 하이브리드 디바이스들은 하이브리드 통신 네트워크에서의 레거시 디바이스들 및 레거시 브리지들의 존재 또는 로케이션을 아는 것 없이 하이브리드 통신 네트워크에서의 패킷들을 라우팅하도록 시도할 수도 있다. 그러나, 적절한 패킷 라우팅을 위해, 하이브리드 디바이스들은 하이브리드 통신 네트워크의 토폴로지를 알아야 한다. 예를 들어, 하이브리드 디바이스들은 다수의 루트들 위에 통신 로드를 균등하게 분배함으로써 네트워크 성능을 개선하도록 프로토콜들을 구현할 수도 있다. 능력을 변화시키고 다양한 레거시 프로토콜들을 구현하는 레거시 브리지들의 존재는 하이브리드 디바이스들에 의해 이루어진 루트 선택 결정들에 영향을 줄 수 있다. 예를 들어, 레거시 학습 브리지는 통상적으로 레거시 학습 브리지의 각종 인터페이스들에 대하여 하이브리드 통신 네트워크에서의 다른 통신 디바이스들 (예를 들어, 레거시 디바이스들, 하이브리드 디바이스들 등) 의 로케이션을 "학습한다". 하이브리드 통신 네트워크에서의 레거시 학습 브리지는, 레거시 학습 브리지가 1 보다 많은 그 인터페이스들 상에서 동일한 소스 어드레스를 검출하는 경우 및/또는 레거시 학습 브리지에 인커밍 패킷들이 도달하는 인터페이스가 레거시 학습 브리지가 이전에 학습했던 것과 불일치하는 경우 인커밍 패킷들을 드롭할 수도 있다. 기존의 토폴로지 디스커버리 기법들은 통신 디바이스들 간의 정보의 직접 교환 및 가상의 LAN 들, 브리지 우선순위들, 또는 사용자들에게 너무 복잡할 수 있는 토폴로지 정보의 명백한 제공의 수동 구성에 의존할 수도 있다.
일부 실시형태들에서, 하이브리드 디바이스들은 사용자 구성이 거의 또는 전혀 없는 하이브리드 통신 네트워크에서 레거시 학습 브리지들을 자동으로 검출 및 로케이팅하여, 루트 선택 결정들이 레거시 학습 브리지들의 효과들을 고려할 수 있도록 하기 위한 메커니즘을 구현할 수 있다. 하이브리드 디바이스들은, 하이브리드 디바이스를 통해 패킷들이 라우팅되었다는 것을 나타내도록 (필요하다면) 패킷들을 포워딩하기 전에 특별한 미리결정된 태그를 갖는, 레거시 디바이스들로부터 수신된 패킷들을 마킹하도록 구성될 수 있다. 일 구현에서, 하이브리드 디바이스가 레거시 디바이스로부터 패킷을 검출하는 경우, 하이브리드 디바이스는 패킷이 특별한 미리결정된 태그를 포함하는지 여부를 결정할 수 있다. 하이브리드 디바이스가, 패킷이 미리결정된 태그 없이 수신되었다고 결정하면, 이는 레거시 디바이스가 다른 중간 하이브리드 디바이스들을 통해 하이브리드 디바이스에 커플링되지 않은 것을 나타낼 수 있다. 이러한 레거시 디바이스는, 본원에서 패킷이 검출되었던 하이브리드 디바이스에 대하여 (예를 들어, 하이브리드 디바이스의 적어도 하나의 통신 인터페이스에 대하여) "인접한 레거시 디바이스" 로서 지칭된다. 하이브리드 디바이스는 그 후, 도 1 내지 도 4 를 참조하여 이하에서 추가로 설명되는 바와 같이, 프로브 메시지를 인접한 레거시 디바이스로 송신하고, 하나 이상의 다른 하이브리드 디바이스들이 프로브 메시지를 검출했는지 여부를 결정하며, 그 결과 하이브리드 디바이스 및 하나 이상의 다른 하이브리드 디바이스들 (상이한 네트워크 세그먼트들에 위치될 수 있음) 이 레거시 브리지들을 통해 접속되는지 여부를 결정할 수 있다. 하이브리드 통신 네트워크에서의 레거시 학습 브리지들의 존재를 식별하기 위한 이러한 토폴로지 디스커버리 메커니즘들은 하이브리드 통신 네트워크에서 루트 선택 프로세스를 향상시키고 단순화시킬 수 있다. 하이브리드 디바이스들에 대하여 레거시 학습 브리지들의 포지션을 식별함으로써, 적합한 "학습된" 인터페이스들에서 동일한 소스 어드레스들을 레거시 학습 브리지들이 검출하는 것을 보장하도록 노력하기 위해 패킷 루트들이 적합하게 선택 (또는 회피) 될 수 있다. 이는 드롭된 패킷들의 확률을 최소화하고 하이브리드 통신 네트워크의 성능을 향상시킬 수 있다.
도 1 은 하이브리드 통신 네트워크 (100) 에서 레거시 디바이스들 및 브리지들을 검출하는 메커니즘을 도시하는 예시의 블록도이다. 전술된 바와 같이, 하이브리드 통신 네트워크 (100) 는 각종 네트워킹 표준들에 기초하여 하나 이상의 상이한 통신 프로토콜들 (예를 들어, WLAN, HomePlug AV, 이더넷, 등) 을 구현하고 무선이나 각종 유선 매체 (파워라인, 동축 케이블, 비차폐 트위스트 페어 전화 케이블, CAT5 차폐 트위스트 페어 케이블 등) 를 통해 동작하는 통신 디바이스들 (예를 들어, 하이브리드 디바이스들, 하이브리드 브리지들, 레거시 디바이스들, 레거시 브리지들 등) 을 포함할 수 있다. 일부 구현들에서, 하이브리드 디바이스들은 통신 능력들에 추가하여 브리징 능력들을 포함하는 전자 디바이스들일 수 있다. 이러한 하이브리드 디바이스들은 "하이브리드 브리지들" 로서 지칭될 수도 있다. 하이브리드 디바이스들은 또한, 통신 능력들을 포함하지만 브리징 능력들을 포함하지는 않는 전자 디바이스들일 수 있다. 이러한 하이브리드 디바이스들은 "하이브리드 통신 디바이스들" 로서 지칭될 수도 있다. 일부 구현들에서, 레거시 디바이스들은 본원에서 "레거시 브리지들" 로서 지칭될 수 있는 통신 능력들에 추가하여 브리징 능력들을 포함하는 전자 디바이스일 수 있다. 레거시 디바이스들은 또한, 통신 능력을 포함하지만 브리징 능력을 포함하지는 않는 전자 디바이스일 수 있다. 이러한 레거시 디바이스들은 "레거시 통신 디바이스들" 로서 지칭될 수도 있다. 도 1 에서, 하이브리드 통신 네트워크 (100) 는 2 개의 네트워크 세그먼트들 (120 및 122) 을 포함한다. 네트워크 세그먼트 (120) 는 하이브리드 디바이스들 (102 및 116), 및 레거시 디바이스 (106) 를 포함한다. 네트워크 세그먼트 (122) 는 하이브리드 디바이스 (104) 및 레거시 디바이스 (108) 를 포함한다. 레거시 브리지 (110) 는 네트워크 세그먼트 (120) 및 네트워크 세그먼트 (122) 를 커플링한다. 하이브리드 디바이스 (102) 는 디바이스 검출 유닛 (112) 및 라우팅 유닛 (114) 을 포함한다. 유사하게, 도 1 에는 도시되지 않았으나, 하이브리드 디바이스들 (104 및 116) 은 또한, 그 각각의 디바이스 검출 유닛들 및 라우팅 유닛들을 포함할 수 있다. 일부 구현들에서, 하이브리드 디바이스 (102, 104, 및 116) 은 하이브리드 브리지들일 수 있음이 주목된다. 일부 실시형태들에서, 하이브리드 디바이스들 (102, 104, 및/또는 116) 은 하이브리드 브리지들 또는 하이브리드 통신 디바이스들일 수 있다. 유사하게, 레거시 디바이스들 (106 및 108) 은 레거시 브리지들 또는 레거시 통신 디바이스들일 수 있다.
일부 구현들에서, 하이브리드 디바이스들 (102, 104, 및 116) 은 다수의 통신 인터페이스들을 포함할 수 있고, 이들 각각은 상이한 통신 네트워크들에 하이브리드 디바이스를 접속시킨다. 예를 들어, 하이브리드 디바이스 (102) 는 하이브리드 디바이스 (102) 로 하여금, 파워라인 통신 네트워크, 이더넷, 및 WLAN 에 각각 접속하게 하는 3 개의 통신 인터페이스들 (예를 들어, 파워라인 인터페이스, 이더넷 인터페이스, 및 무선 근거리 네트워크 (WLAN) 인터페이스) 를 포함할 수 있다. 도 1 은 하이브리드 디바이스들 (102, 104 및 116) 에 대해 다수의 통신 인터페이스들을 명백하게 도시하지 않았으나, 하이브리드 디바이스들 (102, 104 및 116) 은 하이브리드 디바이스들을 2 이상의 통신 네트워크들에 커플링하는 2 이상의 통신 인터페이스를 포함할 수 있다. 레거시 디바이스들은 통상적으로, 대응하는 통신 네트워크를 통해 통신을 위해 단지 하나의 통신 인터페이스를 포함한다. 예를 들어, 레거시 디바이스들 (106 및 108) 은 이더넷을 통한 통신을 위해 이더넷 인터페이스를 포함할 수도 있다. 일부 구현들에서, 하이브리드 디바이스들 (102, 104 및 116) 각각은 하이브리드 통신 네트워크 (100) 에서 그 존재를 광고하도록 알림 메시지들을 브로드캐스트할 수 있다. 예를 들어, 하이브리드 디바이스 (102) 는 하이브리드 디바이스 (102) 의 식별자를 포함하는 알림 메시지를 (예를 들어, 미리결정된 주기적 시간 간격들로) 브로드캐스트하여, 하이브리드 통신 네트워크 (100) 에서의 그 존재를 하이브리드 디바이스들 (104 및 116) 에 알릴 수 있다. 그러나, 전술된 바와 같이, 레거시 디바이스들은 알림 메시지들 (또는 다른 유사한 메시지들) 을 브로드캐스트하지 못할 수도 있다. 따라서, 하이브리드 디바이스들 (102, 104 및 116) 은 스테이지들 A-G 에서 (그리고 도 2 및 도 3 에서) 후술되는 동작들을 실행하여, 하이브리드 통신 네트워크 (100) 의 토폴로지를 결정하기 위해 하이브리드 통신 네트워크 (100) 에서 레거시 디바이스들 및 레거시 브리지들을 디스커버링할 수 있다.
스테이지 A 에서, 하이브리드 디바이스 (102) 의 디바이스 검출 유닛 (112) 은 미리결정된 태그를 포함하지 않는 레거시 디바이스 (106) 에 의해 송신된 패킷을 검출한다. 예를 들어, 레거시 디바이스 (106) 는 하이브리드 디바이스 (102) 를 통해 패킷을 다른 레거시 디바이스로 송신할 수도 있다. 다른 예로써, 레거시 디바이스 (106) 에 의해 송신된 패킷은 하이브리드 디바이스 (102) 용으로 의도될 수도 있다. 다른 예로써, 레거시 디바이스 (106) 는 하이브리드 통신 네트워크 (100) 에서 패킷을 주기적 간격들로 브로드캐스트할 수도 있고, 하이브리드 디바이스 (102) 는 브로드캐스팅된 패킷을 검출할 수 있다. 일부 구현들에서, 레거시 디바이스 (106) 로부터 패킷을 검출하는 것에 응답하여, 디바이스 검출 유닛 (112) 은 수신된 패킷에서 미리결정된 필드를 판독하여 수신된 패킷이 미리결정된 태그를 포함하는지 여부를 결정할 수 있다. 미리결정된 태그는 문자들, 넘버들, 및 심볼들의 임의의 적합한 조합 (예를 들어, 0 들 및 1 들의 임의의 적합한 조합) 일 수 있다. 일 구현에서, 미리결정된 태그는 가상의 근거리 네트워크 (VLAN) 태그일 수 있다. 다른 구현에서, 미리결정된 태그는 스태틱 (static) 태그 (예를 들어, 제조 동안 하이브리드 디바이스들의 일부로서 하드코딩됨) 일 수도 있는 한편, 다른 구현들에서 하이브리드 통신 네트워크 (100) 의 하이브리드 디바이스들 (102, 104 및 116) 은 미리결정된 태그의 값을 협상 및 이에 합의할 수 있다. 다른 구현에서, 사용자는 미리결정된 태그의 값을 구성/선택할 수도 있다.
스테이지 B1 에서, 디바이스 검출 유닛 (112) 은 레거시 디바이스 (106) 로부터의 패킷이 미리결정된 태그를 포함하지 않는다는 것을 검출하는 것에 응답하여 레거시 디바이스 (106) 가 인접한 레거시 디바이스라고 결정한다. 일부 구현들에서, 하이브리드 디바이스들 (102, 104 및 116) 은 수신된 패킷을 의도된 목적지 디바이스로 포워딩하기 전에, 레거시 디바이스로부터 수신된 임의의 패킷에 미리결정된 태그를 첨부하도록 구성될 수도 있다. 하이브리드 디바이스 (102) 가 미리결정된 태그 없이 레거시 디바이스 (106) 로부터 패킷을 수신하는 경우, 이는 하이브리드 디바이스 (102) 와 레거시 디바이스 (106) 간의 루트를 따라 (예를 들어, 하이브리드 디바이스 (102) 및 레거시 디바이스 (106) 의 인터페이스들 중 적어도 하나 간의 루트를 따라) 다른 하이브리드 디바이스들이 존재하지 않는다는 것을 나타낼 수 있다. 다시 말하면, 미리결정된 태그 없이 레거시 디바이스 (106) 로부터 패킷을 수신하는 것은 하이브리드 디바이스 (102) 에 대하여 (예를 들어, 하이브리드 디바이스 (102) 의 인터페이스들 중 적어도 하나에 대하여) "인접한 레거시 디바이스" 로서 레거시 디바이스 (106) 를 식별할 수 있다. 일부 구현들에서, 레거시 디바이스 (106) 가 하이브리드 디바이스 (102) 에 대하여 인접한 레거시 디바이스라고 결정하는 것에 응답하여, 디바이스 검출 유닛 (112) 은 "인접한 디바이스 식별" 메시지를 하이브리드 통신 네트워크 (100) 에서의 다른 하이브리드 디바이스들 (104 및 116) 로 브로드캐스트할 수 있다. 인접한 디바이스 식별 메시지는 인접한 디바이스 (106) 와 연관된 식별자 (예를 들어, 네트워크 어드레스, 디바이스 어드레스 등) 및 하이브리드 디바이스 (102) 와 연관된 식별자를 포함할 수 있다. 다른 구현에서, 디바이스 검출 유닛 (112) 은 임의의 적합한 메시지 (예를 들어, 비콘 메시지, 주기적 동기화 메시지 등) 로 인접한 레거시 디바이스 (106) 의 인디케이션을 브로드캐스트할 수 있다.
일부 구현들에서, 레거시 디바이스 (106) 는 "인접한 레거시 디바이스" 로 간주되기 위해서 (도 1 에 도시된 바와 같이) 하이브리드 디바이스 (102) 에 물리적으로 인접할 필요는 없다. 대신에, 레거시 디바이스 (106) 는 단지 하이브리드 디바이스 (102) 의 적어도 하나의 인터페이스와 "통신적으로 인접하여 위치"될 수도 있다. 다시 말하면, 도 1 의 예를 참조하여, 레거시 디바이스 (108) 에 의해 하이브리드 디바이스 (102) 로 송신된 패킷이 레거시 디바이스 (110)(다른 레거시 디바이스) 를 통과할 수 있더라도, 그것이 다른 하이브리드 디바이스를 통과하지 않을 수도 있다. 다시 말하면, 레거시 디바이스 (108) 와 하이브리드 디바이스 (102) 간의 패킷 루트는 임의의 중간 하이브리드 디바이스들을 포함하지 않는다. 따라서, 디바이스 검출 유닛 (112) 은 미리결정된 태그 없이 레거시 디바이스 (102) 에 의해 송신된 패킷을 수신할 수도 있고, 레거시 디바이스 (108) 가 하이브리드 디바이스 (102) 에 대하여 인접한 레거시 디바이스라고 결정할 수도 있다.
스테이지 B2 에서, 하이브리드 디바이스 (104) 는 레거시 디바이스 (106) 로부터 수신된 패킷이 미리결정된 태그를 포함하지 않음을 검출하는 것에 응답하여 레거시 디바이스 (106) 가 인접한 레거시 디바이스라고 결정한다. 스테이지들 A 및 B1 에서 전술된 바와 같이, 하이브리드 디바이스 (104) 의 디바이스 검출 유닛 (미도시) 은 레거시 디바이스 (106) 에 의해 송신된 패킷이 미리결정된 태그를 포함하지 않는다는 것을 검출할 수 있다. 하이브리드 디바이스 (104) 는 하이브리드 디바이스 (104) 와 레거시 디바이스 (106) 간의 패킷 루트를 따라 다른 하이브리드 디바이스들이 존재하지 않는다고 결정할 수 있다. 결과적으로, 하이브리드 디바이스 (104) 는 하이브리드 디바이스 (104) 에 대하여 (예를 들어, 하이브리드 디바이스 (104) 의 인터페이스들 중 적어도 하나에 대하여) "인접한 레거시 디바이스" 로서 레거시 디바이스 (106) 를 식별할 수 있다. 또한, 스테이지 B1 에서 전술된 바와 같이, 하이브리드 디바이스 (104) 는, 인접한 디바이스 식별 메시지 또는 다른 적합한 메시지를 전송함으로써 레거시 디바이스 (106) 가 하이브리드 디바이스 (104) 에 대하여 인접한 레거시 디바이스임을 (하이브리드 통신 네트워크 (100) 에서의 다른 하이브리드 디바이스들 (102 및 116) 에) 나타낼 수도 있다. 유사하게, 스테이지 B2 에서, 하이브리드 디바이스 (116) 는 또한, 레거시 디바이스 (106) 로부터 수신된 패킷이 미리결정된 태그를 포함하지 않음을 검출하는 것에 응답하여 레거시 디바이스 (106) 가 인접한 레거시 디바이스라는 것을 결정 (및 발표) 할 수 있다.
스테이지 C 에서, 디바이스 검출 유닛 (112) 은 미리결정된 태그를 패킷에 첨부하고, 패킷을 포워딩한다. 전술된 바와 같이, 하이브리드 디바이스들 (102, 104, 및 116) 은 인접한 레거시 디바이스로부터 하이브리드 디바이스의 인터페이스들 중 적어도 하나에서 수신된 모든 패킷들에 미리결정된 태그 (예를 들어, VLAN 태그) 를 첨부하도록 구성될 수 있다. 인접한 레거시 디바이스로부터 수신된 패킷들에 미리결정된 태그를 첨부하는 것은 다른 하이브리드 디바이스들로 하여금, 레거시 디바이스가 인접한 레거시 디바이스인지 아닌지 여부를 식별하게 할 수 있다. 레거시 디바이스로부터 수신된 패킷들을 태깅하는 것은 패킷을 후속적으로 검출하는 다른 하이브리드 디바이스들로 하여금, 패킷이 다른 하이브리드 디바이스 (예를 들어, 하이브리드 브리지 또는 하이브리드 통신 디바이스) 에 의해 포워딩되었는지 여부 또는 패킷이 레거시 브리지에 의해 포워딩되었는지 여부를 결정하게 할 수 있다. 예를 들어, 디바이스 검출 유닛 (112) 은 레거시 디바이스 (106) 로부터 수신된 패킷에 미리결정된 태그를 첨부할 수도 있고, 상이한 네트워크 세그먼트 상에 접속된 목적지 하이브리드 디바이스로 패킷을 포워딩할 수도 있다. (하이브리드 디바이스 (102) 에 의해 태깅되었던) 패킷을 수신하는 것에 응답하여, 목적지 하이브리드 디바이스는 하이브리드 디바이스 (102) 가 레거시 디바이스 (106) 와 목적지 하이브리드 디바이스 간의 루트를 따르는 포워딩 디바이스들 중 하나라는 것을 결정할 수 있다.
스테이지 D 에서, 디바이스 검출 유닛 (112) 은 하나 이상의 타겟 하이브리드 디바이스들을 식별하는데, 이 디바이스들과 레거시 디바이스 (106) 는 인접한 레거시 디바이스이다. 예를 들어, 디바이스 검출 유닛 (112) 이, 레거시 디바이스 (106) 가 하이브리드 디바이스 (102) 에 대하여 인접한 레거시 디바이스라고 결정한 후에, 디바이스 검출 유닛 (112) 은 레거시 디바이스 (106) 가 하나 이상의 다른 하이브리드 디바이스들에 대하여 인접한 레거시 디바이스인지 여부를 결정할 수 있다. 일부 구현들에서, 디바이스 검출 유닛 (112) 은 하이브리드 통신 네트워크 (100) 에서의 다른 하이브리드 디바이스들에 의해 송신된 인접한 디바이스 식별 메시지들을 들을 수 있다. 도 1 의 예에서, 디바이스 검출 유닛 (112) 은 하이브리드 디바이스들 (104 및 116) 에 의해 송신된 인접한 디바이스 식별 메시지들을 검출하고, 레거시 디바이스 (106) 가 하이브리드 디바이스들 (104 및 116) 에 대하여 인접한 레거시 디바이스라는 것을 결정할 수 있다. 하이브리드 디바이스 (102) 와 공통의 인접한 레거시 디바이스 (예를 들어, 레거시 디바이스 (106)) 를 공유하는 하이브리드 디바이스들 (104 및 116) 은 본원에서 "타겟 하이브리드 디바이스들" 로서 지칭된다. 디바이스 검출 유닛 (112) 이 타겟 하이브리드 디바이스들 (104 및 116) 을 식별한 후에, 디바이스 검출 유닛 (112) 은 인접한 레거시 디바이스 (106) 를 탐색하여, 하이브리드 디바이스들 (102, 104 및 116) 에 대하여 인접한 레거시 디바이스 (106) 의 포지션을 결정하고, 레거시 브리지가 하이브리드 디바이스들 (102, 104 및 116) 중 2 이상을 접속하는지 여부를 결정할 수 있다.
스테이지 E 에서, 디바이스 검출 유닛 (112) 은 프로브 (probe) 메시지를 인접한 레거시 디바이스 (106) 로 송신한다. 일부 구현들에서, 디바이스 검출 유닛 (112) 은 레거시 디바이스 (106) 로부터의 패킷이 검출되었던 (하이브리드 디바이스 (102)) 의 통신 인터페이스를 통해 인접한 레거시 디바이스 (106) 로 프로브 메시지를 송신할 수 있다. 프로브 메시지는 디바이스 검출 유닛 (112) 으로 하여금, 하이브리드 디바이스들 (102, 104, 및 116) 에 대하여 하이브리드 통신 네트워크 (100) 에서의 레거시 디바이스 (106) 의 포지션을 결정하게 할 수 있다. 보다 구체적으로, 인접한 레거시 디바이스 (106) 로 프로브 메시지를 송신하는 것은 디바이스 검출 유닛 (112) 으로 하여금, 하이브리드 디바이스 (102) 및 타겟 하이브리드 디바이스들 (104 및 116) 이 공통 네트워크 세그먼트의 일부인지 또는 레거시 브리지에 의해 커플링된 상이한 네트워크 세그먼트들의 일부인지 여부를 결정하게 할 수 있다. 일부 구현들에서, 디바이스 검출 유닛 (112) 은, 디바이스 검출 유닛 (112) 이 레거시 디바이스 (106) 에 또한 인접한 하나 이상의 타겟 하이브리드 디바이스들 (104 및 116) 을 식별하자마자 인접한 레거시 디바이스 (106) 로 프로브 메시지를 송신할 수 있다. 다른 구현에서, 디바이스 검출 유닛 (112) 은 타겟 하이브리드 디바이스들 (104 및 116) 과 통신할 수 있고, 프로브 메시지들이 인접한 레거시 디바이스 (106) 로 송신되어야 하는 통신 스케줄을 협상할 수 있다. 다른 구현에서, 디바이스 검출 유닛 (112) 은 프로브 시작 메시지를 타겟 하이브리드 디바이스들 (104 및 116) 로 송신하여, 프로브 메시지들이 인접한 레거시 디바이스들로 송신되어 통신 네트워크 (100) 의 토폴로지를 디스커버링할 것이라는 것을 나타낼 수 있다. 디바이스 검출 유닛 (112) 은 또한, 프로브 메시지들이 인접한 레거시 디바이스들 모두로 송신되었다는 것을 (타겟 하이브리드 디바이스들 (104 및 116) 에) 나타내도록 프로브 정지 메시지를 송신할 수 있다. 일부 구현들에서, 디바이스 검출 유닛 (112) 은 다수의 인접한 레거시 디바이스들을 식별할 수도 있고, 유니캐스트 프로브 메시지를 각각의 식별된 인접한 레거시 디바이스로 송신할 수도 있다. 다른 구현에서, 디바이스 검출 유닛 (112) 은 2 이상의 식별된 인접한 레거시 디바이스들로 멀티 캐스트 프로브 메시지를 송신할 수 있다.
스테이지 F 에서, 타겟 하이브리드 디바이스 (104) 는, 인접한 레거시 디바이스 (106) 로 송신된 프로브 메시지가 타겟 하이브리드 디바이스 (104) 에서 검출되었는지 여부를 나타낸다. 일부 구현들에서, 디바이스 검출 유닛 (112) 은 (예를 들어, 통지 메시지를 통해) 타겟 하이브리드 디바이스 (104) 에, 프로브 메시지가 인접한 레거시 디바이스 (106) 로 송신되는 (또는 송신되도록 스케줄링되는) 때 (예를 들어, 그 순간) 를 통지할 수 있다. 일 예에서, 디바이스 검출 유닛 (112) 은 또한, 인접한 레거시 디바이스 (106) 로 얼마나 많은 프로브 메시지들이 송신되는지 (또는 송신될지) 를 타겟 하이브리드 디바이스 (104) 에 통지할 수 있다. 타겟 하이브리드 디바이스 (104) 는 프로브 메시지들을 수신하도록, (송신되는 프로브 메시지들의 수, 프로브 메시지들의 길이, 최대 허용 가능한 네트워크 지연 등에 기초하여 구성된) 미리결정된 시간 간격 동안 대기할 수 있다. 인접한 레거시 디바이스 (106) 에 대해 의도된 프로브 메시지들 중 하나 이상을 검출하는 것에 응답하여, 타겟 하이브리드 디바이스 (104) 는 승인응답 메시지를 개시 하이브리드 디바이스 (102) 로 송신하여 프로브 메시지(들)의 검출을 나타낼 수 있다. 대안으로, 타겟 하이브리드 디바이스 (104) 가 프로브 메시지들 중 어느 것도 검출하지 않으면, 타겟 하이브리드 디바이스 (104) 는 (예를 들어, 미리결정된 시간 간격이 경과한 후에) 프로브 메시지들 중 어느 것도 검출되지 않았다고 나타낼 수 있다. 다른 구현에서, 하이브리드 디바이스 (102) 는 하나 이상의 프로브 메시지들을 인접한 레거시 디바이스 (106) 로 송신하고, 미리결정된 시간 간격 동안 대기하며, 그 후 타겟 하이브리드 디바이스 (104) 에 질의하여, 하나 이상의 프로브 메시지들이 타겟 하이브리드 디바이스 (104) 에서 검출되었는지 여부를 결정할 수 있다. 도 1 에 도시된 예에서, 타겟 하이브리드 디바이스 (104) 는 (예를 들어, 타겟 하이브리드 디바이스 (104) 가 레거시 브리지에 의해 분리된 상이한 네트워크 세그먼트에 위치되기 때문에) 하이브리드 디바이스 (102) 로부터 인접한 레거시 디바이스 (106) 로 송신된 프로브 메시지가 타겟 하이브리드 디바이스 (104) 에서 검출되지 않았다고 나타낼 수 있다. 타겟 하이브리드 디바이스 (116) 는, (예를 들어, 하이브리드 디바이스 (116) 가 개시 하이브리드 디바이스 (102) 와 동일한 네트워크 세그먼트에 위치되기 때문에) 하이브리드 디바이스 (102) 로부터 인접한 레거시 디바이스 (106) 로 송신된 프로브 메시지가 타겟 하이브리드 디바이스 (116) 에서 검출되었다고 나타낼 수 있다.
스테이지 G 에서, 라우팅 유닛 (114) 은, 하나 이상의 타겟 하이브리드 디바이스들에서 프로브 메시지가 검출되었는지 여부에 기초하여, 하이브리드 디바이스들이 레거시 브리지에 의해 접속된 상이한 네트워크 세그먼트들에 위치되는지 여부를 결정한다. 도 1 의 예에서, 라우팅 유닛 (114) 은, 인접한 레거시 디바이스 (106) 로 송신된 프로브 메시지가 타겟 하이브리드 디바이스 (104) 에서 검출되지 않았다고 결정할 수 있다. 이는, 하이브리드 디바이스 (102) 및 타겟 하이브리드 디바이스 (104) 가 레거시 브리지 (110) 에 의해 접속되는 상이한 네트워크 세그먼트들 (120 및 122) 에 위치된다는 것을 나타낼 수 있다. 도 1 의 예에서, 라우팅 유닛 (114) 은, 인접한 레거시 디바이스 (106) 로 송신된 프로브 메시지가 타겟 하이브리드 디바이스 (116) 에서 검출되었다고 결정할 수 있다. 인접한 레거시 디바이스 (106) 로 송신된 프로브 메시지가 타겟 하이브리드 디바이스 (116) 에서 검출되었다는 결정은, 레거시 디바이스 (106) 와 하이브리드 디바이스 (116) 간에 레거시 브리지들이 존재하지 않는다는 것을 (예를 들어, 라우팅 유닛 (114) 에) 나타낼 수 있다. 도 1 에는 설명되지 않았으나, 레거시 디바이스 (106) 를 인접한 레거시 디바이스로서 식별한 하이브리드 디바이스들 (102, 104, 및 116) 각각은 프로브 메시지를 레거시 디바이스 (106) 로 송신할 수 있고, 그 후 프로브 메시지가 다른 하이브리드 디바이스들 중 하나 이상에 의해 검출되었는지 여부를 결정할 수 있다. 이는, 하이브리드 디바이스들 (102, 104, 및 116) 로 하여금, 하이브리드 통신 네트워크 (100) 의 토폴로지의 추정 (예를 들어, 하이브리드 디바이스들에 대한 레거시 브리지들의 로케이션) 을 결정, 확인, 및 업데이트하게 할 수 있다. 하이브리드 통신 네트워크 (100) 의 토폴로지를 결정하는 라우팅 유닛 (114) 의 동작들이 도 3 을 참조하여 추가로 설명될 것이다. 라우팅 유닛 (114) 은 그 후, 브리징된 네트워크 세그먼트들을 통해 효율적인 패킷 라우팅을 위해 하이브리드 통신 네트워크 (100) 의 토폴로지의 지식을 사용할 수 있다.
도 2 및 도 3 은 하이브리드 통신 네트워크에서 레거시 네트워크 디바이스들을 식별하는 예시의 동작들을 나타내는 흐름도 ("플로우")(200) 를 도시한다. 플로우 (200) 는 도 2 의 블록 202 에서 시작한다.
블록 202 에서, 하이브리드 디바이스는 하이브리드 통신 네트워크의 레거시 디바이스에 의해 송신된 패킷을 검출한다. 전술된 바와 같이, 일 예에서, 하이브리드 디바이스는 하이브리드 브리지일 수 있고, 레거시 디바이스는 레거시 통신 디바이스일 수 있다. 도 1 의 예를 참조하면, 하이브리드 디바이스 (102) 의 디바이스 검출 유닛 (112) 은 레거시 디바이스 (106) 에 의해 송신된 패킷을 검출할 수 있다. 도 1 의 스테이지 A 에서 전술된 바와 같이, 레거시 디바이스 (102) 에 의해 송신된 패킷은 하이브리드 디바이스 (102) 에 대해 의도된 유니캐스트 패킷, 하이브리드 디바이스 (102) 에 의해 다른 목적지 디바이스로 포워딩될 패킷, 멀티캐스트 패킷, 브로드캐스트 패킷 등일 수 있다. 일부 구현들에서, 레거시 디바이스 (106) 는 (예를 들어, NULL 페이로드 또는 미리결정된 페이로드를 포함하는) 테스트 패킷을 송신할 수도 있다. 다른 구현들에서, 레거시 디바이스 (106) 는 목적지 디바이스에 대해 의도된 데이터 및/또는 제어 정보를 포함하는 데이터 패킷 또는 제어 패킷을 송신할 수도 있다. 플로우는 블록 204 에서 계속된다.
블록 204 에서, 레거시 디바이스에 의해 송신된 패킷이 미리결정된 태그를 포함하는지 여부가 결정된다. 예를 들어, 디바이스 검출 유닛 (112) 은, (블록 202 에서 검출된) 패킷이 미리결정된 태그를 포함하는지 여부를 결정할 수 있다. 도 1 에서 전술된 바와 같이, 하이브리드 디바이스들은 미리결정된 태그를 인접한 레거시 디바이스로부터 직접 수신된 (즉, 다른 하이브리드 디바이스에 의해 라우팅되는 것 없음) 임의의 패킷 안으로 삽입하도록 구성될 수 있다. 미리결정된 태그의 존재는, 레거시 디바이스 (106) 와 하이브리드 디바이스 (102) 간의 루트를 따라 하나 이상의 다른 하이브리드 디바이스들이 존재한다는 것을 나타낼 수 있다. 대안으로, 미리결정된 태그의 부재는, 레거시 디바이스 (106) 와 하이브리드 디바이스 (102) 간의 루트를 따라 하이브리드 디바이스들이 존재하지 않는다는 것 (즉, 레거시 디바이스 (106) 는 인접한 레거시 디바이스임) 을 나타낼 수 있다. 레거시 디바이스에 의해 송신된 패킷이 미리결정된 태그를 포함한다고 결정되는 경우, 플로우는 블록 206 에서 계속된다. 그렇지 않으면, 플로우는 블록 208 로 계속된다.
블록 206 에서, 레거시 디바이스 및 하이브리드 디바이스가 적어도 하나의 다른 하이브리드 디바이스에 의해 접속된 별개의 네트워크 세그먼트들에 위치된다고 결정된다. 플로우 (200) 는, 디바이스 검출 유닛 (112) 이, 레거시 디바이스 (106) 에 의해 송신된 패킷이 미리결정된 태그를 포함한다고 결정하는 경우 블록 204 에서 블록 206 으로 이동한다. 수신된 패킷이 미리결정된 태그를 포함하기 때문에, 디바이스 검출 유닛 (112) 은 (예를 들어, 미리결정된 태그를 패킷에 첨부하는) 다른 중간 하이브리드 디바이스를 통해 레거시 디바이스 (106) 로부터 하이브리드 디바이스 (102) 로 패킷이 라우팅되었다고 결정할 수 있다. 디바이스 검출 유닛 (112) 은 또한, 레거시 디바이스 (106) 및 하이브리드 디바이스 (102) 가 동일한 네트워크 세그먼트의 일부인 경우, 하이브리드 디바이스 (102) 가 레거시 디바이스 (106) 로부터 (예를 들어, 미리결정된 태그 없이) 직접 수신되었다고 결정할 수 있다. 따라서, 디바이스 검출 유닛 (112) 은, 레거시 디바이스 (106) 및 하이브리드 디바이스 (102) 가 하나 이상의 하이브리드 디바이스들에 의해 접속된 상이한 네트워크 세그먼트들 상에 위치된다고 추론할 수 있다. 일부 구현들에서, 하이브리드 디바이스 (102) 의 라우팅 유닛 (114) 은 레거시 디바이스 (106) 와 연관된 라우팅 정보를 (예를 들어, 라우팅 데이터 구조로) 저장할 수 있다. 예를 들어, 라우팅 유닛 (114) 은 레거시 디바이스 (106) 와 연관된 식별자, (있다면) 하나 이상의 중간 하이브리드 디바이스들과 연관된 식별자, 레거시 디바이스 (106) 로부터의 패킷이 검출되었던 인터페이스 (또는 포트), 등을 저장할 수 있다. 라우팅 유닛 (114) 은 이 라우팅 정보를 사용하여 후속의 패킷들을 레거시 디바이스 (106) 로 라우팅할 수 있다. 블록 206 으로부터, 플로우는 종료한다.
블록 208 에서, 하이브리드 디바이스는, 레거시 디바이스가 하이브리드 디바이스에 인접해있다고 결정한다. 플로우 (200) 는, 디바이스 검출 유닛 (112) 이 레거시 디바이스 (106) 에 의해 송신된 패킷이 미리결정된 태그를 포함하지 않는다고 결정하는 경우 블록 204 에서 블록 208 로 이동한다. 수신된 패킷이 미리결정된 태그를 포함하지 않기 때문에, 디바이스 검출 유닛 (112) 은, 레거시 디바이스 (106) 로부터 하이브리드 디바이스 (102) 로 패킷이 직접 송신되었다는 것 또는 레거시 디바이스 (106) 로부터 하나 이상의 레거시 브리지들을 통해 하이브리드 디바이스 (102) 로 패킷이 라우팅되었다는 것을 추론할 수 있다. 다시 말하면, 수신된 패킷이 미리결정된 태그를 포함하지 않기 때문에, 디바이스 검출 유닛 (112) 은 하이브리드 디바이스 (102) 와 레거시 디바이스 (106) 간의 루트가 임의의 다른 하이브리드 디바이스들을 포함하지 않는다고 결정할 수 있다. 또한, 디바이스 검출 유닛 (112) 이 하이브리드 디바이스 (102) 의 다수의 통신 인터페이스들 중 하나에서 레거시 디바이스 (106) 로부터 패킷을 검출하는 경우, 레거시 디바이스 (106) 는 하이브리드 디바이스 (102) 의 통신 인터페이스에 대하여 인접한 레거시 디바이스인 것으로 간주될 수 있음이 주목된다. 다시 말하면, 디바이스 검출 유닛 (112) 은 레거시 디바이스 (106) 가 인터페이스마다 기초로 하이브리드 디바이스 (102) 에 인접하는지 여부를 결정할 수 있다. 일부 구현들에서, 라우팅 유닛 (106) 은 또한, 레거시 디바이스 (106) 와 연관된 식별자 및 패킷이 검출되었던 하이브리드 디바이스 (102) 의 인터페이스/포트의 인디케이션 (indication) 을 저장할 수도 있다. 디바이스 검출 유닛 (112) 이 레거시 디바이스 (106) 를 하이브리드 디바이스 (102) 에 대하여 (예를 들어, 하이브리드 디바이스 (102) 의 적어도 하나의 통신 인터페이스에 대하여) 인접한 레거시 디바이스로서 식별한 후에, 플로우는 블록 210 에서 계속된다.
블록 210 에서, 통지 메시지가 다른 하이브리드 디바이스들로 브로드캐스트되어, 레거시 디바이스가 하이브리드 디바이스에 인접해 있다고 나타낸다. 예를 들어, 도 1 을 참조하여 전술된 바와 같이, 디바이스 검출 유닛 (112) 은 인접한 디바이스 식별 메시지 (또는 다른 적합한 메시지) 를 브로드캐스트하여, 레거시 디바이스 (106) 가 하이브리드 디바이스 (102) 에 대하여 인접한 레거시 디바이스라는 것을 나타낼 수 있다. 인접한 디바이스 식별 메시지는 인접한 레거시 디바이스 (106) 와 연관된 식별자, 하이브리드 디바이스 (102) 와 연관된 식별자, 패킷이 검출되었던 하이브리드 디바이스 (102) 의 대응하는 인터페이스와 연관된 식별자 등을 포함할 수 있다. 플로우는 블록 212 에서 계속된다.
블록 212 에서, 하나 이상의 대응하는 통지 메시지들의 검출에 기초하여, 레거시 디바이스에 인접하는 하이브리드 통신 네트워크의 하나 이상의 타겟 하이브리드 디바이스들이 식별된다. 예를 들어, 레거시 디바이스 (106) 가 하이브리드 디바이스 (102) 에 인접한다는 결정 시에, 디바이스 검출 유닛 (112) 은 레거시 디바이스 (106) 가 인접한 레거시 디바이스인 하나 이상의 타겟 하이브리드 디바이스들을 식별하도록 시도할 수 있다. 예를 들어, 디바이스 검출 유닛 (112) 은 하이브리드 통신 네트워크 (100) 의 대응하는 하나 이상의 하이브리드 디바이스들로부터 하나 이상의 인접한 디바이스 식별 메시지들을 듣고 수신할 수 있다. 디바이스 검출 유닛 (112) 은 다수의 인접한 디바이스 식별 메시지들을 판독할 수 있고, 레거시 디바이스 (106) 가 인접한 레거시 디바이스인 하나 이상의 타겟 하이브리드 디바이스들을 식별할 수 있다. 도 1 의 예를 참조하면, 디바이스 검출 유닛 (112) 은, 레거시 디바이스 (106) 가 타겟 하이브리드 디바이스들 (104 및 116) 의 인터페이스들 중 적어도 하나에 인접한다고 결정한다. 플로우는 도 3 의 블록 214 에서 계속되고, 여기서 디바이스 검출 유닛 (112) 은 레거시 브리지가 하이브리드 디바이스 (102) 를 하이브리드 디바이스들 (104 및 116) 과 커플링하는지 여부를 결정하도록 인접한 레거시 디바이스 (106) 를 탐색할 수 있다.
블록 214 에서, 프로브 메시지는 인접한 레거시 디바이스로 송신된다. 예를 들어, 디바이스 검출 유닛 (112) 은 프로브 메시지를 인접한 레거시 디바이스 (106) 로 송신할 수 있다. 추가로 후술되는 바와 같이, 프로브 메시지를 인접한 레거시 디바이스 (106) 로 송신하는 것은 디바이스 검출 유닛 (112) 으로 하여금, (예를 들어, 하나 이상의 타겟 하이브리드 디바이스들 (104 및 116) 이 프로브 메시지를 검출했는지 여부에 기초하여) 하이브리드 디바이스 (102) 및 하나 이상의 타겟 하이브리드 디바이스들 (104 및 116) 이 레거시 브리지에 의해 커플링된 상이한 네트워크 세그먼트들의 일부 또는 공통 네트워크 세그먼트의 일부인지 여부를 결정하게 할 수 있다. 일부 구현들에서, 디바이스 검출 유닛 (112) 은, (블록 202 에서) 레거시 디바이스 (106) 로부터 패킷이 검출된 (하이브리드 디바이스 (102) 의) 통신 인터페이스를 통해 프로브 메시지를 인접한 레거시 디바이스 (106) 로 송신할 수 있다. 플로우는 블록 216 에서 계속된다.
블록 216 에서, 하이브리드 통신 네트워크의 하나 이상의 타겟 하이브리드 디바이스들 각각에 대해 루프가 개시된다. 예를 들어, 후술되는 바와 같이, 디바이스 검출 유닛 (112) 은 루프를 개시하여, 인접한 레거시 디바이스 (106) 로 송신된 프로브 메시지가 하나 이상의 타겟 하이브리드 디바이스들 (104 및 116) 에 의해 검출되었는지 여부를 결정할 수 있다. 플로우는 블록 218 로 계속된다.
블록 218 에서, 프로브 메시지가 타겟 하이브리드 디바이스에 의해 검출되었는지 여부가 결정된다. 예를 들어, 디바이스 검출 유닛 (112) 은, (블록 214 에서 인접한 레거시 디바이스 (106) 로 송신된) 프로브 메시지가 타겟 하이브리드 디바이스 (104) 에서 검출되었는지 여부를 결정할 수 있다. 도 1 에 전술된 바와 같이, 일부 구현들에서, 디바이스 검출 유닛 (112) 은 타겟 하이브리드 디바이스 (104) 에 질의하여, 레거시 디바이스 (106) 로 송신된 프로브 메시지가 타겟 하이브리드 디바이스 (104) 에서 검출되었는지 여부를 결정할 수 있다. 디바이스 검출 유닛 (112) 은, 프로브 메시지가 타겟 하이브리드 디바이스 (104) 에서 검출되었는지 여부를 나타내는 응답 메시지를 수신할 수 있다. 다른 구현에서, 타겟 하이브리드 디바이스 (104) 는, 프로브 메시지가 타겟 하이브리드 디바이스 (104) 에서 검출되었는지 여부의 인디케이션을 자동으로 송신하도록 구성될 수도 있다. 예를 들어, 프로브 메시지 검출 시에, 타겟 하이브리드 디바이스 (104) 는, 프로브 메시지가 타겟 하이브리드 디바이스 (104) 에서 검출되었다는 인디케이션을 자동으로 송신할 수도 있다. 다른 예로써, 프로브 메시지가 미리결정된 시간 간격 내에서 검출되지 않으면, 타겟 하이브리드 디바이스 (104) 는, 프로브 메시지가 타겟 하이브리드 디바이스 (104) 에서 검출되지 않았다고 나타낼 수도 있다. 일부 구현들에서, 타겟 하이브리드 디바이스들 (104 및 116) 의 통신 인터페이스들은 레거시 디바이스 (106) 에 대해 의도되는 유니캐스트 패킷들을 염탐, 수신, 및 프로세싱하도록 구성될 수도 있다. 일부 구현들에서, 타겟 하이브리드 디바이스들 (104 및 116) 이 하이브리드 디바이스 (102) 에 의해 송신된 프로브 메시지를 검출하는지 여부는 레거시 브리지 (110) 의 학습 능력 및 학습 거동에 의존할 수도 있다. 예를 들어, 레거시 브리지 (110) 가, 레거시 디바이스 (106) 가 네트워크 세그먼트 (120) 와 연관된다는 것을 "학습"한 후에, 레거시 브리지 (110) 는 레거시 디바이스 (106) 에 대해 의도된 유니캐스트 패킷들을 네트워크 세그먼트 (120) 로부터 네트워크 세그먼트 (122) 상으로 포워딩하지 않을 수도 있다. 결과적으로, 타겟 하이브리드 디바이스 (104) 는 하이브리드 디바이스 (102) 로부터 레거시 디바이스 (106) 로 송신된 프로브 메시지들을 검출하지 않을 수도 있다. 인접한 레거시 디바이스 (106) 에 대해 의도된 프로브 메시지가 타겟 하이브리드 디바이스 (104) 에서 검출되었다고 결정되는 경우, 플로우는 블록 222 로 계속된다. 그렇지 않으면, 플로우는 블록 220 으로 계속된다.
블록 220 에서, 하이브리드 디바이스 및 타겟 하이브리드 디바이스가 레거시 브리지에 의해 접속된 상이한 네트워크 세그먼트들 상에 위치된다고 결정된다. 플로우 (200) 는, 디바이스 검출 유닛 (112) 이 프로브 메시지가 타겟 하이브리드 디바이스 (104) 에서 검출되지 않았다고 결정하는 경우 블록 218 에서 블록 220 으로 이동한다. 하이브리드 디바이스 (102) 가 프로브 메시지를 인접한 레거시 디바이스 (106) 로 송신하는 경우, 네트워크 세그먼트들 (120 및 122) 를 접속하는 레거시 브리지 (110) 는 프로브 메시지를 수신할 수도 있다. 레거시 브리지 (110) 는 (예를 들어, 포워딩 테이블들에 기초하여, 이전에 학습된 토폴로지에 기초하여, 등등), 레거시 디바이스 (106) 및 하이브리드 디바이스 (102) 가 레거시 브리지 (110) 의 동일한 포트에 (예를 들어, 동일한 인터페이스에) 접속된다고 결정할 수 있다. 예를 들어, 레거시 브리지 (110) 는 프로브 메시지를 포트 1 상에서 수신하고, 레거시 디바이스 (106) 가 또한 포트 1 에 접속된다고 결정할 수도 있고, 따라서 프로브 메시지를 (예를 들어, 네트워크 세그먼트 (122) 와 연관된 다른 포트로) 포워딩하지 않을 수도 있다. 네트워크 세그먼트 (122) 에 접속된 하이브리드 디바이스 (104) 는 따라서, 하이브리드 디바이스 (102) 로부터 레거시 디바이스 (106) 로 송신된 프로브 메시지를 검출하지 않을 수도 있다. 전술된 바와 같이, 프로브 메시지는 패킷이 레거시 디바이스로부터 수신되었던 하이브리드 디바이스 (102) 의 동일한 인터페이스를 통해 레거시 디바이스 (106) 로 송신될 수 있다. 레거시 디바이스 (106) 로 송신된 프로브 메시지가 레거시 디바이스 (106) 에 의해 수신되었으나 타겟 하이브리드 디바이스 (104) 에 의해 검출되지 않았다는 지식에 기초하여, 라우팅 유닛 (114) 은, 타겟 하이브리드 디바이스 (104) 가 하이브리드 디바이스 (102) 의 그 인터페이스에 접속되지 않는다고 추론할 수 있다. 다시 말하면, 라우팅 유닛 (114) 은, 하이브리드 디바이스 (102) 및 타겟 하이브리드 디바이스 (104) 가 적어도 하나의 레거시 브리지 (예를 들어, 레거시 브리지 (110)) 에 의해 접속된 상이한 네트워크 세그먼트들 상에 위치된다고 추론할 수 있다. 플로우는 블록 224 에서 계속된다.
블록 222 에서, 타겟 하이브리드 디바이스 및 레거시 디바이스가 공통 네트워크 세그먼트 상에 위치된다고 결정된다. 플로우 (200) 는, 디바이스 검출 유닛 (112) 이 프로브 메시지가 타겟 하이브리드 디바이스 (116) 에 의해 검출되었다고 결정하는 경우 블록 218 로부터 블록 222 로 이동한다. 도 1 의 예에서, 타겟 하이브리드 디바이스 (116) 는 하이브리드 디바이스 (102) 로부터 레거시 디바이스 (106) 로 송신된 프로브 메시지들을 검출할 수 있다. 이는, 레거시 디바이스 (106) 및 타겟 하이브리드 디바이스 (116) 가 공통 네트워크 세그먼트 (120) 상에 위치된다는 것 및 타겟 하이브리드 디바이스 (116) 및 레거시 디바이스 (106) 가 레거시 브리지에 의해 접속되지 않는다는 것을 나타낼 수 있다. 유사하게, 하이브리드 디바이스 (102) 가 타겟 하이브리드 디바이스 (116) 로부터 레거시 디바이스 (106) 로 송신된 프로브 메시지들을 검출하는 경우, 이는, 레거시 디바이스 (106) 및 하이브리드 디바이스 (102) 가 공통 네트워크 세그먼트 (120) 상에 위치된다는 것을 나타낼 수 있다. 다시 말하면, 라우팅 유닛 (114) 은, 하이브리드 디바이스 (102) 및 레거시 디바이스 (106) 가 레거시 브리지에 의해 접속되지 않는다고 결정할 수 있다. 플로우는 블록 224 에서 계속된다.
블록 224 에서, 하이브리드 통신 네트워크에서 다른 타겟 하이브리드 디바이스들이 존재하는지 여부가 결정된다. 디바이스 검출 유닛 (112) 이, 하이브리드 통신 네트워크 내에 다른 하이브리드 디바이스들이 존재한다고 결정하는 경우, 플로우는 블록 216 으로 되돌아가는데, 여기서 디바이스 검출 유닛 (112) 은 다음 타겟 하이브리드 디바이스를 식별할 수 있고, 인접한 레거시 디바이스 (106) 에 대해 의도된 프로브 메시지가 다음 타겟 하이브리드 디바이스에서 검출되었는지 여부를 결정할 수 있다. 그렇지 않으면, 플로우는 블록 226 으로 계속된다. 도 3 은 타겟 하이브리드 디바이스들이 순차적으로 (블록들 218-224) 분석되는 것으로 도시하였으나, 다른 실시형태들에서 타겟 하이브리드 디바이스들은 동시에 분석될 수 있다.
블록 226 에서, 통신 네트워크 토폴로지가 결정되고, 하이브리드 디바이스로부터의 패킷들을 라우팅하는데 사용된다. 일부 구현들에서, 라우팅 유닛 (114) 은, 하이브리드 디바이스 (102) 에 의해 송신된 프로브 메시지들이 하이브리드 통신 네트워크 (100) 의 타겟 하이브리드 디바이스들 (104 및 116) 각각에서 검출되었는지 여부에 기초하여 통신 네트워크 토폴로지를 결정할 수 있다. 라우팅 유닛 (114) 은 또한, 레거시 디바이스들로부터 패킷들을 검출하고, 프로브 메시지들을 송신 및 검출하고, 다른 하이브리드 디바이스들로부터 브로드캐스트 알림 메시지들을 검출하는 것 등에 기초하여 통신 네트워크 토폴로지를 결정할 수 있다. 예를 들어, 하이브리드 디바이스 (102) 는 하이브리드 통신 네트워크 (100) 의 하이브리드 디바이스 (102, 104, 및 116) 각각에 인접한 것으로 간주되는 하나 이상의 레거시 디바이스들의 인디케이션을 저장할 수 있다. 개시 하이브리드 디바이스 (102) 는 또한, 하나 이상의 인접한 레거시 디바이스들로 송신된 프로브 메시지들이 타겟 하이브리드 디바이스들 (104 및 116) 각각에 의해 검출되었는지 여부의 인디케이션을 저장할 수 있다. 따라서, 라우팅 유닛 (114) 은 하이브리드 통신 네트워크 (100) 의 토폴로지를 추론할 수 있다. 일부 구현들에서, 하이브리드 디바이스 (102) 는 또한, 다른 하이브리드 디바이스들 (104 및 116) 에 의해 인접한 레거시 디바이스 (106) 로 송신된 프로브 메시지들을 들을 수 있다. 프로브 메시지들을 송신하기 위해 특정 레거시 디바이스 (106) 에 인접한 하이브리드 디바이스들 (102, 104, 및 116) 각각을 구성하는 것은 하이브리드 디바이스들 (102, 104, 및 116) 로 하여금, 하이브리드 통신 네트워크 (100) 의 토폴로지의 그 추정을 확인 및 (필요하다면) 보정하게 할 수 있다.
하이브리드 통신 네트워크 (100) 의 토폴로지의 일부로서, 라우팅 유닛 (114) 은 하이브리드 디바이스들 (102, 104, 및 116) 각각에 대하여 하이브리드 통신 네트워크 (100) 에서의 레거시 브리지들의 포지션을 결정할 수 있다. 예를 들어, 라우팅 유닛 (114) 은 레거시 디바이스들 및 하이브리드 디바이스들이 각각 속하는 네트워크 세그먼트들을 식별하고, 하이브리드 디바이스들 (102, 104, 및 116) 이 동일한 네트워크 세그먼트 상에 위치되는지 여부를 결정하고, 네트워크 세그먼트들이 레거시 브리지들 또는 하이브리드 브리지들 등에 의해 접속되는지 여부를 결정할 수 있다. 라우팅 유닛 (114) 은 또한, 레거시 디바이스들 (106 및 108) 이 접속되는 하이브리드 디바이스들 (102, 104, 및 116) 의 인터페이스들, 다른 하이브리드 디바이스들이 접속되는 하이브리드 디바이스들 (102, 104, 106) 의 인터페이스들 등을 식별할 수 있다. 도 1 의 예를 참조하면, 라우팅 유닛 (114) 은 하이브리드 디바이스들 (102 및 116) 의 적어도 하나의 통신 인터페이스가 동일한 네트워크 세그먼트 (120) 에 접속된다고 결정할 수 있다. 라우팅 유닛 (114) 은 또한, 하이브리드 디바이스들 (102 및 104) 의 통신 인터페이스들이 레거시 브리지 (110) 를 통해 접속된 상이한 네트워크 세그먼트들에 접속된다고 결정할 수 있다.
부가적으로, 라우팅 유닛 (114) 은 또한, 하이브리드 통신 네트워크 (100) 의 추정된 토폴로지를 다른 하이브리드 디바이스들 (104 및 116) 로 브로드캐스트할 수 있다. 추정된 통신 네트워크 토폴로지에 기초하여, 라우팅 유닛 (114) 은 하이브리드 통신 네트워크 (100) 를 통해 목적지 디바이스로 패킷을 송신하기 위한 적합한 패킷 루트를 선택할 수 있다. 또한, 목적지 디바이스로의 다수의 이용 가능한 패킷 루트들이 존재하는 경우, 라우팅 유닛 (114) 은 통신 네트워크 토폴로지 정보를 사용하여 목적지 디바이스로 패킷을 라우징하기 위한 바람직한 (또는 가장 효율적인) 패킷 루트를 식별할 수 있다. 바람직한 패킷 루트를 선택하는 경우, 라우팅 유닛 (114) 은, 소스 및 목적지 하이브리드 디바이스들이 상이한 네트워크 세그먼트들 상에 위치되는지 여부, 소스 하이브리드 디바이스들과 목적지 하이브리드 디바이스 간의 패킷 루트들 중 어느 하나가 하나 이상의 레거시 브리지들을 포함하는지 여부, 임의의 레거시 브리지들을 포함하지 않는 패킷 루트가 이용 가능한지 여부, 및 레거시 브리지들이 이전에 결정된 인터페이스/포트 상에서 패킷을 수신할지 여부를 포함하는 각종 팩터들을 고려할 수 있다. 예를 들어, 소스 하이브리드 디바이스와 목적지 하이브리드 디바이스 간의 다수의 패킷 루트들 중 하나가 레거시 브리지에 의해 이전에 학습된 통신 네트워크 토폴로지를 따르지 않는 경우, 소스 하이브리드 디바이스는 레거시 브리지의 혼란을 최소화/방지하기 위해 그 패킷 루트를 선택하지 않도록 결정할 수 있다. 블록 226 으로부터, 플로우가 종료된다.
도 1 내지 도 3 은 실시형태들을 이해하는 것을 돕도록 의도된 예들이고, 청구항들의 범위를 제한하거나 실시형태들을 제한하는데 사용되지 않는 것으로 이해되어야 한다. 실시형태들은 추가의 동작들, 더 적은 동작들, 상이한 순서로 동작들, 병렬의 동작들, 그리고 일부 동작들을 상이하게 수행할 수 있다. 일부 구현들에서, 하이브리드 디바이스들로 하여금, 큰 전파 지연을 갖는 단일 네트워크 세그먼트와 레거시 브리지에 의해 커플링된 2 개의 네트워크 세그먼트들 간을 구별하게 하도록, 하이브리드 디바이스들에 의해 송신된 프로브 메시지의 길이는 최대 허용 가능한 패킷 크기일 수 있음이 주목된다. 개시 하이브리드 디바이스 (102) 가 프로브 메시지를 인접한 레거시 디바이스 (106) 로 송신한 후에, 타겟 하이브리드 디바이스 (104) 는 미리결정된 시간 지연 (예를 들어, 최대 패킷 송신 시간 간격 및 최대 전파 지연 시간 간격의 합) 동안 프로브 메시지를 검출하도록 대기할 수 있다. 미리결정된 시간 지연이 경과한 후에, 타겟 하이브리드 디바이스 (104) 는 프로브 메시지가 검출되었는지 아닌지 여부를 나타낼 수 있다.
일부 구현들에서, 하이브리드 디바이스 (102) 는 다수의 프로브 메시지들을 동일한 인접한 레거시 디바이스 (106) 로 송신할 수 있고, 프로브 메시지들 중 일부/모두 또는 아무 것도 하나 이상의 다른 타겟 하이브리드 디바이스들 (104 및 116) 에 의해 검출되거나 검출되지 않았는지 여부를 결정할 수 있다. 타겟 하이브리드 디바이스 (104) 가 인접한 레거시 디바이스 (106) 로 송신된 프로브 메시지들 중 어느 것을 검출하지 않는 경우, 하이브리드 디바이스 (102) 및 타겟 하이브리드 디바이스 (104) 는 레거시 브리지 (110) 에 의해 커플링된 별개의 네트워크 세그먼트들의 일부로 고려될 수 있다. 다수의 프로브 메시지들을 송신하는 것은 네트워크 지연들, 네트워크 혼잡 등으로 인한 에러들을 최소화할 수 있다.
또한, 일부 구현들에서, 본원에 설명된 네트워크 토폴로지 디스커버리 동작들은 하나 이상의 다른 네트워크 토폴로지 디스커버리 기법들 및/또는 다른 루트 선택 기법들과 함께 실행될 수도 있다. 예를 들어, 본원에 설명된 네트워크 토폴로지 디스커버리 동작들은 브리지 스패닝 트리 프로토콜 (Bridge Spanning Tree Protocol; STP) 과 함께 실행될 수도 있다. 다른 예로써, 네트워크 토폴로지 디스커버리 동작들은 로드 레벨 분석 기법들과 함께 실행될 수도 있다. 일부 구현들에서, 하이브리드 디바이스 (102) 는 하이브리드 디바이스 (102) 가 네트워크 세그먼트에 접속되는 인터페이스들 각각에서 통신 로드 레벨들을 분석할 수 있다. 하이브리드 디바이스는 하이브리드 통신 네트워크 (100) 에서의 다른 하이브리드 디바이스들로 인터페이스들 각각과 연관된 결정된 통신 로드 레베들을 브로드캐스트할 수 있고, 다른 하이브리드 디바이스들로부터 통신 로드 레벨 정보를 유사하게 수신할 수 있다. 하이브리드 디바이스 (102) 는, 특정 네트워크 세그먼트 상의 통신 로드 레벨이 대략 그 네트워크 세그먼트에 접속된 다른 하이브리드 디바이스들 모두에 의해 보여지는 바의 통신 로드 레벨과 동일한지 여부를 결정할 수 있다. 일부 구현들에서, 하이브리드 디바이스들 중 하나는 미리결정된 시간 인스턴트들에서 (예를 들어, 하나 이상의 테스트 메시지들을 송신함으로써) 네트워크 세그먼트 상의 통신 로드 레벨을 인위적으로 증가시킬 수 있고, 통신 로드 레벨에서의 증가가 다른 하이브리드 디바이스들에서 검출되었는지 여부를 결정할 수 있다. 통신 로드 레벨들에서 대응하는 증가를 검출하는 하이브리드 디바이스들은 동일한 네트워크 세그먼트의 일부로 고려될 수 있다.
다른 예로써, 네트워크 토폴로지 디스커버리 동작들은 드롭된 패킷들의 분석과 함께 실행될 수도 있다. 일부 구현들에서, 레거시 브리지들은 "1" 로 설정된 CFI (canonical format indicator) 플래그로 임의의 태깅된 VLAN 을 드롭하도록 구성될 수도 있다. 레거시 브리지의 존재를 검출하기 위해, 개시 하이브리드 디바이스 (102) 는 "1" 로 설정된 CFI 플래그 및 VLAN 태그를 포함하는 테스트 메시지들을 목적지 하이브리드 디바이스 (104) 로 송신할 수 있다. 개시 하이브리드 디바이스 (102) 는 또한, "0" 으로 설정된 CFI 플래그 및 VLAN 태그를 포함하는 테스트 메시지들을 목적지 하이브리드 디바이스 (104) 로 송신할 수 있다. 개시 하이브리드 디바이스 (102) 가, 목적지 하이브리드 디바이스 (104) 가 "0" 으로 설정된 CFI 플래그를 갖는 테스트 메시지들을 검출하였고 "1" 로 설정된 CFI 플래그를 갖는 테스트 메시지를 검출하지 않았다고 결정하면, 개시 하이브리드 디바이스 (102) 는 개시 하이브리드 디바이스 (102) 와 목적지 하이브리드 디바이스 (104) 간의 레거시 브리지의 존재를 추론할 수 있다.
마지막으로, 하이브리드 디바이스는 다수의 통신 인터페이스들을 포함하고 다수의 네트워킹 기술들에 걸쳐 동작하도록 구성되는 "통신 디바이스들의 제 1 군" 중 임의의 적합한 네트워크 디바이스일 수 있음이 주목된다. 레거시 또는 통상의 디바이스는 단일의 통신 인터페이스를 포함하고 단일의 네트워킹 기술에 걸쳐 동작하도록 구성되는 "통신 디바이스들의 제 2 군" 중 임의의 적합한 네트워크 디바이스일 수 있다.
실시형태들은 본원에서는 모두가 일반적으로 "회로", "모듈" 또는 "시스템"이라고 지칭될 수도 있는 완전히 하드웨어 실시형태, 완전히 소프트웨어 실시형태 (펌웨어, 상주 소프트웨어, 마이크로-코드 등을 포함) 또는 소프트웨어 및 하드웨어 양태들을 조합하는 실시형태의 형태를 취할 수도 있다. 더욱이, 본 발명의 주제의 실시형태들은 매체에 수록된 컴퓨터 사용가능 프로그램 코드를 갖는 표현식 (expression) 의 임의의 유형의 매체에 수록된 컴퓨터 프로그램 제품의 형태를 취할 수도 있다. 설명된 실시형태들은 모든 상상할 수 있는 변형이 본원에서 열거되지 않았으므로 현재 설명되든지 또는 아니든지 간에, 실시형태들에 따른 프로세스를 수행하기 위해 컴퓨터 시스템 (또는 다른 전자 디바이스(들)) 을 프로그래밍하는데 사용될 수도 있는 명령들을 저장하고 있는 머신 판독가능 매체를 포함할 수도 있는 컴퓨터 프로그램 제품, 또는 소프트웨어로서 제공될 수도 있다. 머신 판독가능 매체는 머신 (예컨대, 컴퓨터) 에 의해 판독가능한 형태 (예컨대, 소프트웨어, 프로세싱 애플리케이션) 로 정보를 저장하거나 송신하는 임의의 메커니즘을 포함한다. 머신 판독가능 매체는 머신 판독가능 저장 매체, 또는 머신 판독가능 신호 매체일 수도 있다. 머신 판독가능 저장 매체는, 예를 들어, 자기 저장 매체 (예컨대, 플로피 디스켓); 광 저장 매체 (예컨대, CD-ROM); 자기-광 저장 매체; 판독 전용 메모리 (ROM); 랜덤 액세스 메모리 (RAM); 소거가능 프로그램가능 메모리 (예컨대, EPROM 및 EEPROM); 플래시 메모리; 또는 전자 명령들을 저장하기에 적합한 다른 유형들의 유형의 매체를 포함하지만 그것들로 제한되지 않을 수도 있다. 머신 판독가능 신호 매체는 컴퓨터 판독가능 프로그램 코드가 그 안에 수록된 전파되는 데이터 신호, 예를 들어, 전기적, 광학적, 음향학적, 또는 다른 형태의 전파되는 신호 (예컨대, 반송파들, 적외선 신호들, 디지털 신호들 등) 를 포함할 수도 있다. 머신 판독가능 매체에 수록된 프로그램 코드는 와이어라인, 무선, 광섬유 케이블, RF, 또는 다른 통신 매체를 포함하지만 그것들로 제한되지는 않는 임의의 적합한 매체를 사용하여 송신될 수도 있다.
실시형태들의 동작들을 수행하기 위한 컴퓨터 프로그램 코드는 Java, Smalltalk, C++ 등과 같은 객체 지향 프로그래밍 언어와 기존의 절차적 프로그래밍 언어들, 이를테면 "C" 프로그래밍 언어 또는 유사한 프로그래밍 언어들을 포함한 하나 이상의 프로그래밍 언어들의 임의의 조합으로 쓰여질 수도 있다. 프로그램 코드는 사용자의 컴퓨터 상에서 완전히, 사용자의 컴퓨터 상에서 부분적으로, 독립형 (stand-alone) 소프트웨어 패키지로서, 사용자의 컴퓨터 상에서 부분적으로 그리고 원격 컴퓨터 상에서 부분적으로, 또는 원격 컴퓨터 또는 서버 상에서 완전히 실행될 수도 있다. 후자의 시나리오에서, 원격 컴퓨터는 사용자의 컴퓨터에, 근거리 네트워크 (LAN), 개인 영역 네트워크 (PAN), 또는 광역 네트워크 (WAN) 를 포함한 임의의 유형의 네트워크를 통해 접속될 수도 있거나, 또는 그 접속은 외부 컴퓨터에 대해 (예를 들어, 인터넷 서비스 제공자를 사용하는 인터넷을 통해) 이루어질 수도 있다.
도 4 는 하이브리드 통신 네트워크들에서의 레거시 디바이스들 및 브리지들의 디스커버리를 위한 메커니즘을 포함하는 전자 디바이스 (400) 의 일 실시형태의 블록도이다. 일부 구현예들에서, 전자 디바이스 (400) 는 랩톱 컴퓨터, 노트북, 모바일 폰, 파워라인 통신 디바이스, 개인 휴대 정보 단말 (PDA), 또는 (하이브리드 통신 네트워크를 형성하는) 다중 통신 네트워크들에 걸쳐 통신들을 교환하도록 구성된 하이브리드 통신 유닛 전자 시스템들 중 하나일 수 있다. 전자 디바이스 (400) 는 (아마도 다중 프로세서들, 다중 코어들, 다중 노드들을 포함하며, 및/또는 멀티 스레드를 구현하는 등의) 프로세서 유닛 (402) 을 포함한다. 전자 디바이스 (400) 는 메모리 유닛 (406) 을 포함한다. 메모리 유닛 (406) 은 시스템 메모리 (예를 들어, 캐시, SRAM, DRAM, 제로 커패시터 RAM, 트윈 (Twin) 트랜지스터 RAM, eDRAM, EDO RAM, DDR RAM, EEPROM, NRAM, RRAM, SONOS, PRAM 등 중 하나 이상) 또는 머신-판독가능 매체들의 위에서 이미 설명된 가능한 실현물들 중 임의의 하나 이상일 수도 있다. 전자 디바이스 (400) 는 또한 버스 (410) (예를 들어, PCI, ISA, PCI-Express, HyperTransport®, InfiniBand®, NuBus, AHB, AXI 등) 와, 유선 네트워크 인터페이스 (예를 들어, 이더넷 인터페이스, 파워라인 통신 인터페이스 등) 및 무선 네트워크 인터페이스 (예를 들어, WLAN 인터페이스, Bluetooth® 인터페이스, 와이맥스 인터페이스, ZigBee® 인터페이스, 무선 USB 인터페이스 등) 중 적어도 하나를 포함하는 네트워크 인터페이스들 (404) 을 포함한다. 몇몇 구현예들에서, 전자 디바이스 (400) 는 다수의 네트워크 인터페이스들을 포함할 수 있으며, - 각각의 네트워크 인터페이스는 상이한 통신 네트워크에 전자 디바이스 (400) 를 커플링하도록 구성된다.
전자 디바이스 (400) 는 또한, 통신 유닛 (408) 을 포함한다. 통신 유닛 (408) 은 디바이스 검출 유닛 (412) 과 라우팅 유닛 (414) 을 포함한다. 도 1 내지 도 3 에서 위에 설명된 바와 같이, 통신 유닛 (408) 은 전자 디바이스 (400) 를 포함하는 하이브리드 네트워크가 또한 하나 이상의 레거시 디바이스들 (또한, 통상의 디바이스들로 알려짐) 을 포함하는지 여부를 결정하는 기능을 구현한다. 통신 유닛 (408) 은 선호되는 네트워크 인터페이스와 연관된 어드레스 (예를 들어, MAC 어드레스) 를 결정할 수 있다. 통신 유닛 (408) 은 또한, 하이브리드 통신 네트워크의 전자 디바이스 (400) 및 하나 이상의 다른 하이브리드 디바이스들이 레거시 학습 브리지 (또한, 통상의 학습 브리지로서 알려짐) 에 대해 커플링된 상이한 네트워크 세그먼트들 안에 위치되는지 여부를 결정할 수 있다. 이들 기능들 중 어느 하나가 하드웨어 및/또는 프로세서 유닛 (402) 에서 부분적으로 (또는 전체적으로) 구현될 수도 있다. 예를 들어, 기능은 응용 주문형 집적 회로에서, 프로세서 유닛 (402) 에서 구현된 로직에서, 주변 디바이스 또는 카드에 대한 코프로세서 등에서 구현될 수도 있다. 또한, 구현물은 도 4 에 나타나지 않은 보다 적은 또는 추가적인 컴포넌트들 (예를 들어, 비디오 카드, 오디오 카드, 추가적인 네트워크 인터페이스들, 주변 디바이스들 등) 을 포함할 수도 있다. 프로세서 유닛 (402), 메모리 유닛 (406), 네트워크 인터페이스들 (406) 은 버스 (410) 에 커플링된다. 버스 (410) 에 커플링된 것으로 나타나 있지만, 메모리 유닛 (406) 은 프로세서 유닛 (402) 에 커플링될 수도 있다.
실시형태들이 갖가지 구현예들 및 개발들을 참조하여 설명되었지만, 이들 실시형태들은 예시적인 것이고 본 발명의 주제의 범위는 그것들로 제한되지 않는다는 것이 이해될 것이다. 일반적으로, 본원에서 설명된 바와 같은 하이브리드 통신 네트워크에서 통상의 디바이스들 및 브리지들의 디스커버리를 위한 메커니즘은 임의의 하드웨어 시스템 또는 하드웨어 시스템들에 일치하는 설비들로 구현될 수도 있다. 많은 개조들, 변형들, 부가들, 및 개량들이 가능하다.
복수의 인스턴스들이 단일 인스턴스로서 본원에서 설명된 컴포넌트들, 동작들, 또는 구조들을 위해 제공될 수도 있다. 마지막으로, 갖가지 컴포넌트들, 동작들, 및 데이터 스토어들 간의 경계들은 다소 독단적이고, 특정한 동작들은 특정 예시적인 구성들의 측면에서 예시된다. 기능의 다른 할당들이 생각되어질 수 있고 본 발명의 주제의 범위 내에 속할 수도 있다. 일반적으로, 예시적인 구성들에서의 개별 컴포넌트들로서 제시된 구조들 및 기능은 조합된 구조 또는 컴포넌트로서 구현될 수도 있다. 유사하게, 단일 컴포넌트로서 제시된 구조들 및 기능은 별개의 컴포넌트들로서 구현될 수도 있다. 이들 및 다른 개조들, 변형들, 부가들, 및 개량들은 본 발명의 주제의 범위 내에 속할 수도 있다.

Claims (23)

  1. 네트워크 디바이스들의 제 1 군의 제 1 네트워크 브리지 디바이스에서, 상기 제 1 네트워크 브리지 디바이스에 의해 포워딩되는 네트워크 디바이스들의 제 2 군의 제 2 네트워크 디바이스로부터 기원하는 하나 이상의 패킷들이 미리결정된 태그를 포함하지 않는다는 것을 검출하는 단계;
    상기 제 2 네트워크 디바이스로부터 기원하는 하나 이상의 패킷들이 미리결정된 태그를 포함하지 않는다는 상기 검출하는 단계에 적어도 부분적으로 기초하여, 상기 제 1 네트워크 브리지 디바이스에서, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스가 상기 제 1 네트워크 브리지 디바이스의 복수의 네트워크 인터페이스들 중 적어도 하나에 통신적으로 인접하여 위치된다는 것을 결정하는 단계; 및
    상기 제 1 네트워크 브리지 디바이스에서, 상기 제 2 네트워크 디바이스로부터 기원하는 상기 하나 이상의 패킷들 내에 상기 미리결정된 태그를 삽입하는 단계를 포함하는, 방법.
  2. 제 1 항에 있어서,
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 프로브 (probe) 메시지를 송신하는 단계;
    상기 프로브 메시지가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치되는 상기 네트워크 디바이스들의 제 1 군의 타겟 네트워크 디바이스에 의해 검출되었는지 여부를 결정하는 단계; 및
    상기 프로브 메시지가 상기 타겟 네트워크 디바이스에 의해 검출되지 않았다는 결정에 응답하여, 상기 제 1 네트워크 브리지 디바이스와 연관된 제 1 네트워크 세그먼트가 상기 네트워크 디바이스들의 제 2 군의 네트워크 브리지 디바이스를 통해 상기 타겟 네트워크 디바이스와 연관된 제 2 네트워크 세그먼트에 통신적으로 커플링된다는 것을 결정하는 단계를 더 포함하는, 방법.
  3. 제 1 항에 있어서,
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 프로브 메시지를 송신하는 단계;
    상기 프로브 메시지가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치되는 상기 네트워크 디바이스들의 제 1 군의 타겟 네트워크 디바이스에 의해 검출되었는지 여부를 결정하는 단계; 및
    상기 프로브 메시지가 상기 타겟 네트워크 디바이스에 의해 검출되었다는 결정에 응답하여, 상기 제 2 네트워크 디바이스 및 상기 타겟 네트워크 디바이스가 공통 네트워크 세그먼트와 연관된다는 것을 결정하는 단계를 더 포함하는, 방법.
  4. 제 1 항에 있어서,
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스가 상기 제 1 네트워크 브리지 디바이스의 복수의 네트워크 인터페이스들 중 적어도 하나에 통신적으로 인접하여 위치된다는 것을 결정하는 단계는,
    상기 네트워크 디바이스들의 제 1 군의 상기 제 1 네트워크 브리지 디바이스가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치된다는 인디케이션을, 상기 네트워크 디바이스들의 제 1 군의 하나 이상의 다른 네트워크 디바이스들에 제공하는 단계를 더 포함하는, 방법.
  5. 제 2 네트워크 디바이스로부터 복수의 네트워크 인터페이스들 중 적어도 하나에서 수신된 하나 이상의 패킷들이 미리결정된 태그를 포함하지 않는다는 것을 검출하는 것에 적어도 부분적으로 기초하여, 네트워크 디바이스들의 제 1 군의 제 1 네트워크 디바이스의 복수의 네트워크 인터페이스들 중 적어도 하나가 통신 네트워크에서의 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치된다는 것을 결정하는 단계;
    상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나를 통해, 프로브 메시지를 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 송신하는 단계;
    상기 프로브 메시지가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치되는 상기 네트워크 디바이스들의 제 1 군의 타겟 네트워크 디바이스의 복수의 네트워크 인터페이스들 중 적어도 하나에 의해 검출되었는지 여부를 결정하는 단계; 및
    상기 프로브 메시지가 상기 타겟 네트워크 디바이스에 의해 검출되지 않았다는 결정에 응답하여, 상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나와 연관된 제 1 네트워크 세그먼트가 상기 네트워크 디바이스들의 제 2 군의 네트워크 브리지 디바이스를 통해 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나와 연관된 제 2 네트워크 세그먼트에 통신적으로 커플링된다는 것을 결정하는 단계를 포함하는, 방법.
  6. 제 5 항에 있어서,
    상기 제 1 네트워크 디바이스 및 상기 타겟 네트워크 디바이스는 상기 네트워크 디바이스들의 제 1 군의 네트워크 브리지 디바이스들인, 방법.
  7. 제 5 항에 있어서,
    상기 프로브 메시지가 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나에 의해 검출되었다는 결정에 응답하여, 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나 및 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스가 공통 네트워크 세그먼트와 연관된다는 것을 결정하는 단계를 더 포함하는, 방법.
  8. 제 5 항에 있어서,
    상기 네트워크 디바이스들의 제 1 군의 상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나가 상기 통신 네트워크에서의 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치된다는 것을 결정하는 단계는,
    상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나에서, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 상기 하나 이상의 패킷들을 수신하는 단계;
    상기 하나 이상의 패킷들을 판독하여, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들이 상기 미리결정된 태그를 포함하는지 여부를 결정하는 단계; 및
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크로부터 수신된 상기 하나 이상의 패킷들이 상기 미리결정된 태그를 포함하지 않는다는 결정에 응답하여, 상기 네트워크 디바이스들의 제 1 군의 상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치된다는 것을 결정하는 단계를 포함하는, 방법.
  9. 제 5 항에 있어서,
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크로부터 수신된 상기 하나 이상의 패킷들이 상기 미리결정된 태그를 포함하지 않는다는 결정에 응답하여,
    상기 방법은,
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들이 상기 통신 네트워크의 목적지 디바이스로 포워딩되는지 여부를 결정하는 단계;
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들이 상기 통신 네트워크의 상기 목적지 디바이스로 포워딩된다는 결정에 응답하여,
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들에 상기 미리결정된 태그를 삽입하는 단계; 및
    상기 미리결정된 태그를 포함하는 상기 하나 이상의 패킷들을 상기 목적지 디바이스로 포워딩하는 단계를 더 포함하는, 방법.
  10. 제 5 항에 있어서,
    상기 네트워크 디바이스들의 제 1 군의 상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치된다는 인디케이션을, 상기 통신 네트워크의 적어도 상기 타겟 네트워크 디바이스에 제공하는 단계를 더 포함하는, 방법.
  11. 제 5 항에 있어서,
    상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치된다는 것을 나타내는 상기 타겟 네트워크 디바이스로부터의 메시지를 검출하는 것에 응답하여, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치되는 상기 네트워크 디바이스들의 제 1 군의 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나를 식별하는 단계를 더 포함하는, 방법.
  12. 제 5 항에 있어서,
    상기 프로브 메시지를 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 송신하는 단계는,
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치되는 상기 네트워크 디바이스들의 제 1 군의 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나를 식별하는 단계;
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스를 탐색하는 통신 스케줄을 상기 타겟 네트워크 디바이스와 협상하는 단계; 및
    상기 통신 스케줄에 따라 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 상기 프로브 메시지를 송신하는 단계를 더 포함하는, 방법.
  13. 제 5 항에 있어서,
    상기 네트워크 디바이스들의 제 2 군의 상기 네트워크 디바이스로 상기 프로브 메시지를 송신하는 단계는,
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들과 연관된 소스 어드레스에 적어도 부분적으로 기초하여 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스의 어드레스를 결정하는 단계; 및
    상기 네트워크 디바이스들의 제 1 군의 상기 제 1 네트워크 디바이스로부터 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스와 연관된 상기 소스 어드레스로 상기 프로브 메시지를 송신하는 단계를 더 포함하는, 방법.
  14. 제 13 항에 있어서,
    상기 제 2 네트워크 디바이스와 연관된 상기 어드레스는 상기 제 2 네트워크 디바이스와 연관된 매체 액세스 제어 (media access control; MAC) 어드레스를 포함하는, 방법.
  15. 복수의 네트워크 인터페이스들; 및
    하나 이상의 상기 네트워크 인터페이스들과 커플링된 디바이스 검출 유닛을 포함하고,
    상기 디바이스 검출 유닛은,
    제 2 네트워크 디바이스로부터 상기 복수의 네트워크 인터페이스들 중 적어도 하나에서 수신된 하나 이상의 패킷들이 미리결정된 태그를 포함하지 않는다는 검출에 적어도 부분적으로 기초하여, 네트워크 디바이스들의 제 1 군의 상기 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 적어도 하나가 통신 네트워크에서의 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치된다는 것을 결정하고;
    상기 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나를 통해, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 프로브 메시지를 송신하고;
    상기 프로브 메시지가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치되는 상기 네트워크 디바이스들의 제 1 군의 타겟 네트워크 디바이스의 복수의 네트워크 인터페이스들 중 적어도 하나에 의해 검출되었는지 여부를 결정하며;
    상기 프로브 메시지가 상기 타겟 네트워크 디바이스에 의해 검출되지 않았다고 결정하는 상기 디바이스 검출 유닛에 응답하여, 상기 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나와 연관된 제 1 네트워크 세그먼트가 상기 네트워크 디바이스들의 제 2 군의 네트워크 브리지 디바이스를 통해 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나와 연관된 제 2 네트워크 세그먼트에 통신적으로 커플링된다는 것을 결정하도록 동작 가능한, 네트워크 디바이스.
  16. 제 15 항에 있어서,
    상기 디바이스 검출 유닛은 또한,
    상기 프로브 메시지가 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나에 의해 검출되었다고 결정하는 상기 디바이스 검출 유닛에 응답하여, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스 및 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나가 공통 네트워크 세그먼트와 연관된다는 것을 결정하도록 동작 가능한, 네트워크 디바이스.
  17. 제 15 항에 있어서,
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들이 미리결정된 태그를 포함하지 않는다고 결정하는 상기 디바이스 검출 유닛에 응답하여,
    상기 디바이스 검출 유닛은 또한,
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들이 상기 통신 네트워크의 목적지 디바이스로 포워딩되는지 여부를 결정하고;
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들이 상기 통신 네트워크의 상기 목적지 디바이스로 포워딩된다고 결정하는 상기 디바이스 검출 유닛에 응답하여,
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들에 상기 미리결정된 태그를 삽입하며;
    상기 미리결정된 태그를 포함하는 상기 하나 이상의 패킷들을 상기 목적지 디바이스로 포워딩하도록 동작 가능한, 네트워크 디바이스.
  18. 제 15 항에 있어서,
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 상기 프로브 메시지를 송신하도록 동작 가능한 상기 디바이스 검출 유닛은,
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치되는 상기 네트워크 디바이스들의 제 1 군의 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나를 식별하고;
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스를 탐색하는 통신 스케줄을 상기 타겟 네트워크 디바이스와 협상하며;
    상기 통신 스케줄에 따라 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 상기 프로브 메시지를 송신하도록 동작 가능한 상기 디바이스 검출 유닛을 더 포함하는, 네트워크 디바이스.
  19. 제 15 항에 있어서,
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 상기 프로브 메시지를 송신하도록 동작 가능한 상기 디바이스 검출 유닛은,
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들과 연관된 소스 어드레스에 적어도 부분적으로 기초하여 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스의 어드레스를 결정하며;
    상기 네트워크 디바이스들의 제 1 군의 상기 네트워크 디바이스로부터 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스와 연관된 상기 소스 어드레스로 상기 프로브 메시지를 송신하도록 동작 가능한 상기 디바이스 검출 유닛을 더 포함하는, 네트워크 디바이스.
  20. 명령들을 저장하고 있는 하나 이상의 머신 판독가능 저장 매체로서,
    상기 명령들은 하나 이상의 프로세서들에 의해 실행 시에, 상기 하나 이상의 프로세서들로 하여금, 동작들을 수행하게 하며,
    상기 동작들은,
    네트워크 디바이스들의 제 1 군의 제 1 네트워크 디바이스에서, 상기 제 1 네트워크 디바이스에 의해 포워딩되는 네트워크 디바이스들의 제 2 군의 제 2 네트워크 디바이스로부터 기원하는 하나 이상의 패킷들이 미리결정된 태그를 포함하지 않는다는 것을 검출하는 것;
    상기 제 2 네트워크 디바이스로부터 기원하는 하나 이상의 패킷들이 미리결정된 태그를 포함하지 않는다는 것을 검출하는 것에 적어도 부분적으로 기초하여, 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스가 상기 제 1 네트워크 디바이스의 복수의 네트워크 인터페이스들 중 적어도 하나에 통신적으로 인접하여 위치된다는 것을 결정하는 것;
    상기 제 2 네트워크 디바이스로부터 기원하는 상기 하나 이상의 패킷들에 상기 미리결정된 태그를 삽입하는 것;
    상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나를 통해, 프로브 메시지를 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로 송신하는 것;
    상기 프로브 메시지가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치되는 상기 네트워크 디바이스들의 제 1 군의 타겟 네트워크 디바이스의 복수의 네트워크 인터페이스들 중 적어도 하나에 의해 검출되었는지 여부를 결정하는 것; 및
    상기 프로브 메시지가 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나에 의해 검출되지 않았다는 결정에 응답하여, 상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나와 연관된 제 1 네트워크 세그먼트가 상기 네트워크 디바이스들의 제 2 군의 네트워크 브리지 디바이스를 통해 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나와 연관된 제 2 네트워크 세그먼트에 통신적으로 커플링된다는 것을 결정하는 것을 포함하는, 머신 판독가능 저장 매체.
  21. 제 20 항에 있어서,
    상기 동작들은,
    상기 프로브 메시지가 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나에 의해 검출되었다고 결정하는 상기 동작에 응답하여, 상기 타겟 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나 및 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스가 공통 네트워크 세그먼트와 연관된다는 것을 결정하는 것을 더 포함하는, 머신 판독가능 저장 매체.
  22. 제 20 항에 있어서,
    상기 동작들은,
    상기 네트워크 디바이스들의 제 1 군의 상기 제 1 네트워크 디바이스의 상기 복수의 네트워크 인터페이스들 중 상기 적어도 하나가 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스에 통신적으로 인접하여 위치된다는 인디케이션을, 상기 통신 네트워크의 적어도 상기 타겟 네트워크 디바이스에 제공하는 것을 더 포함하는, 머신 판독가능 저장 매체.
  23. 제 20 항에 있어서,
    상기 네트워크 디바이스들의 제 2 군의 상기 네트워크 디바이스로 상기 프로브 메시지를 송신하는 상기 동작은,
    상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스로부터 수신된 상기 하나 이상의 패킷들과 연관된 소스 어드레스에 적어도 부분적으로 기초하여 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스의 어드레스를 결정하는 것; 및
    상기 네트워크 디바이스의 제 1 군의 상기 제 1 네트워크 디바이스로부터 상기 네트워크 디바이스들의 제 2 군의 상기 제 2 네트워크 디바이스와 연관된 상기 소스 어드레스로 상기 프로브 메시지를 송신하는 것을 더 포함하는, 머신 판독가능 저장 매체.
KR20137026010A 2011-03-02 2011-10-31 하이브리드 통신 네트워크들에서의 통상의 디바이스들 및 브리지들의 디스커버리 KR101494566B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201161448511P 2011-03-02 2011-03-02
US61/448,511 2011-03-02
US13/197,275 2011-08-03
US13/197,275 US8897169B2 (en) 2011-03-02 2011-08-03 Discovery of conventional devices and bridges in hybrid communication networks
PCT/US2011/058506 WO2012118531A1 (en) 2011-03-02 2011-10-31 Discovery of conventional network devices and bridges

Publications (2)

Publication Number Publication Date
KR20130132629A true KR20130132629A (ko) 2013-12-04
KR101494566B1 KR101494566B1 (ko) 2015-02-17

Family

ID=46753248

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20137026010A KR101494566B1 (ko) 2011-03-02 2011-10-31 하이브리드 통신 네트워크들에서의 통상의 디바이스들 및 브리지들의 디스커버리

Country Status (6)

Country Link
US (1) US8897169B2 (ko)
EP (1) EP2681663A4 (ko)
JP (1) JP5752813B2 (ko)
KR (1) KR101494566B1 (ko)
CN (1) CN103403697B (ko)
WO (1) WO2012118531A1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8897169B2 (en) 2011-03-02 2014-11-25 Qualcomm Incorporated Discovery of conventional devices and bridges in hybrid communication networks
US9300491B2 (en) 2011-02-11 2016-03-29 Qualcomm Incorporated Frame delivery path selection in hybrid communication networks
KR20160089899A (ko) * 2013-12-19 2016-07-28 구글 인코포레이티드 네트워크 디바이스들의 검출

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9025603B2 (en) 2011-03-08 2015-05-05 Qualcomm Incorporated Addressing scheme for hybrid communication networks
US9461777B2 (en) * 2011-11-21 2016-10-04 Qualcomm Incorporated Hybrid networking system with seamless path switching of streams
US9444691B2 (en) * 2012-04-11 2016-09-13 Siemens Aktiengesellschaft Method and devices for running technology specific push-button configuration sessions
US9705747B1 (en) 2012-12-04 2017-07-11 Qualcomm Incorporated Distributed path selection in hybrid networks
US9722943B2 (en) 2012-12-17 2017-08-01 Qualcomm Incorporated Seamless switching for multihop hybrid networks
US9014056B2 (en) * 2012-12-18 2015-04-21 Qualcomm Incorporated Bridging network devices in a hybrid communication network
US20140269691A1 (en) * 2013-03-14 2014-09-18 Qualcomm Incorporated Distributed path selection in hybrid networks
US9184998B2 (en) 2013-03-14 2015-11-10 Qualcomm Incorporated Distributed path update in hybrid networks
US9386605B2 (en) * 2014-07-11 2016-07-05 Motorola Solutions, Inc. Mobile dynamic mesh cluster bridging method and apparatus at incident scenes
CN105430711B (zh) 2015-10-28 2018-12-11 小米科技有限责任公司 信息的传输方法、装置和设备
CN111355599B (zh) * 2018-12-20 2023-02-03 北京国基科技股份有限公司 混合网络拓扑发现方法及装置

Family Cites Families (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6130896A (en) 1997-10-20 2000-10-10 Intel Corporation Wireless LAN segments with point coordination
US6272551B1 (en) 1998-04-08 2001-08-07 Intel Corporation Network adapter for transmitting network packets between a host device and a power line network
US6421751B1 (en) 1998-11-23 2002-07-16 Advanced Micro Devices, Inc. Detecting a no-tags-free condition in a computer system having multiple outstanding transactions
US6765927B1 (en) 1999-10-20 2004-07-20 Alcatel RSVP proxy service for communication network
US20020168033A1 (en) * 2000-02-15 2002-11-14 Hiroshi Suzuki Turbo decoder
JP2003534680A (ja) * 2000-04-04 2003-11-18 コムテック テレコミュニケーションズ コーポレイション 強化型ターボプロダクト符号復号器システム
JP3706301B2 (ja) 2000-10-31 2005-10-12 マブチモーター株式会社 小型モータ
US6947736B2 (en) 2001-11-20 2005-09-20 Texas Instruments Incorporated Universal broadband home network for scalable IEEE 802.11 based wireless and wireline networking
US7082134B1 (en) 2002-01-18 2006-07-25 Juniper Networks, Inc. Redirect checking in a network device
US7113763B2 (en) 2002-06-03 2006-09-26 Nokia Corporation Bluetooth access point and remote bluetooth modules for powerline based networking
US7039712B2 (en) 2002-10-16 2006-05-02 Microsoft Corporation Network connection setup procedure for traffic admission control and implicit network bandwidth reservation
US7987489B2 (en) 2003-01-07 2011-07-26 Openpeak Inc. Legacy device bridge for residential or non-residential networks
US20040264503A1 (en) 2003-06-30 2004-12-30 Microsoft Corporation Method and system for providing a virtual protocol interlayer
US7301949B2 (en) 2003-07-15 2007-11-27 Telefonaktiebolaget Lm Ericsson (Publ) Arrangements for connection-oriented transport in a packet switched communications network
WO2005032158A2 (en) 2003-09-23 2005-04-07 Arkados, Inc. Integrated universal network adapter
US7002943B2 (en) * 2003-12-08 2006-02-21 Airtight Networks, Inc. Method and system for monitoring a selected region of an airspace associated with local area networks of computing devices
US8130644B2 (en) 2004-02-18 2012-03-06 Fortinet, Inc. Mechanism for enabling load balancing to be achieved in a loop-free switching path, reverse path learning network
US7463588B1 (en) 2004-02-18 2008-12-09 Woven Systems, Inc. Mechanism for enabling load balancing to be achieved in a loop-free switching path, reverse path learning network
US7447153B2 (en) 2004-02-19 2008-11-04 Internap Network Services Corporation System and method for end to end route control
US20050265308A1 (en) 2004-05-07 2005-12-01 Abdulkadev Barbir Selection techniques for logical grouping of VPN tunnels
FR2871013B1 (fr) * 2004-06-01 2007-02-23 Alcatel Sa Routage pour detection de serveurs au sein d'un reseau de communication
US7269403B1 (en) 2004-06-03 2007-09-11 Miao George J Dual-mode wireless and wired power line communications
US7391317B2 (en) 2004-09-08 2008-06-24 Satius, Inc. Apparatus and method for transmitting digital data over various communication media
CN100521684C (zh) * 2004-09-24 2009-07-29 上海贝尔阿尔卡特股份有限公司 自动获取网络中设备的信息和拓扑结构的方法及其装置
US7539202B2 (en) 2004-11-02 2009-05-26 Cisco Technology, Inc. Maintaining secrecy of assigned unique local addresses for IPv6 nodes within a prescribed site during access of a wide area network
US20060251115A1 (en) 2004-12-03 2006-11-09 Haque Samudra E Broadband multi-service, switching, transmission and distribution architecture for low-cost telecommunications networks
US7262695B2 (en) 2004-12-15 2007-08-28 At&T Intellectual Property, Inc. Network interface device
KR101084129B1 (ko) * 2005-03-24 2011-11-17 엘지전자 주식회사 광대역 무선접속 시스템에서의 슬립모드 지원 방법
KR100714690B1 (ko) * 2005-04-07 2007-05-04 삼성전자주식회사 네트워크를 구성하는 노드들과 브리지의 위상을 검출하는방법 및 장치
US8194656B2 (en) * 2005-04-28 2012-06-05 Cisco Technology, Inc. Metro ethernet network with scaled broadcast and service instance domains
US7349325B2 (en) 2005-05-07 2008-03-25 Motorola, Inc. Broadband over low voltage power lines communications system and method
US20060274752A1 (en) 2005-06-06 2006-12-07 Vinit Jain Method and apparatus for managing address resolution protocol data for interfaces connected to different switches
KR100651737B1 (ko) 2005-06-17 2006-12-01 한국전자통신연구원 Plc 망과 무선망을 연동하는 액세스 포인터 및 그 방법
US8213895B2 (en) 2005-10-03 2012-07-03 Broadcom Europe Limited Multi-wideband communications over multiple mediums within a network
EP1770870B1 (en) 2005-10-03 2019-04-03 Avago Technologies International Sales Pte. Limited Powerline communication device and method
US20070076666A1 (en) 2005-10-03 2007-04-05 Riveiro Juan C Multi-Wideband Communications over Power Lines
US8406239B2 (en) 2005-10-03 2013-03-26 Broadcom Corporation Multi-wideband communications over multiple mediums
CN100555949C (zh) * 2006-03-22 2009-10-28 华为技术有限公司 一种对GPON系统配置Native VLAN以及处理以太网报文的方法
KR100809261B1 (ko) 2006-09-29 2008-03-03 한국전자통신연구원 QoS를 지원하는 고속 전력선 네트워크와 이더넷 간의브리지 시스템
KR100823737B1 (ko) 2006-09-29 2008-04-21 한국전자통신연구원 서로 다른 QoS를 제공하는 네트워크들을 위한 브리지장치
US7848337B1 (en) * 2006-11-14 2010-12-07 Cisco Technology, Inc. Auto probing endpoints for performance and fault management
WO2008073233A2 (en) 2006-12-12 2008-06-19 Rhodia Inc. Scale squeeze treatment systems and methods
US7729278B2 (en) 2007-02-14 2010-06-01 Tropos Networks, Inc. Wireless routing based on data packet classifications
US7792018B2 (en) 2007-05-18 2010-09-07 Nvidia Corporation Intelligent load balancing and failover of network traffic
US20080294967A1 (en) * 2007-05-21 2008-11-27 Martin Tomlinson Incremental Redundancy Coding System
US7852789B2 (en) 2007-06-20 2010-12-14 At&T Intellectual Property Ii, L.P. Methods, systems, and/or devices for providing network access
US8437272B2 (en) 2007-08-16 2013-05-07 Cisco Technology, Inc. Distinguishing between connectivity verification availability and forwarding protocol functionality in a computer network
US8149839B1 (en) 2007-09-26 2012-04-03 Foundry Networks, Llc Selection of trunk ports and paths using rotation
KR20090062664A (ko) 2007-12-13 2009-06-17 한국전자통신연구원 선박 내부 네트워크에서의 통신 시스템 및 방법
US8977737B2 (en) 2007-12-24 2015-03-10 Alcatel Lucent Detecting legacy bridges in an audio video bridging network
US8223649B2 (en) 2008-03-25 2012-07-17 Intel Corporation Method and apparatus for sending a packet from a source node to a destination node in the same broadcast domain
US8856387B2 (en) 2008-04-24 2014-10-07 Qualcomm Incorporated Local IP access scheme
US8619769B2 (en) 2008-06-12 2013-12-31 Mark Henrik Sandstrom Packet-layer transparent packet-switching network
JP2011015095A (ja) 2009-06-30 2011-01-20 Fujitsu Ltd 通信装置、アドレス設定方法およびアドレス設定プログラム
US9832070B2 (en) 2009-11-13 2017-11-28 Comcast Cable Communications, Llc Communication terminal with multiple virtual network interfaces
WO2011083846A1 (ja) 2010-01-08 2011-07-14 日本電気株式会社 通信システム、転送ノード、経路管理サーバおよび通信方法
US9300491B2 (en) 2011-02-11 2016-03-29 Qualcomm Incorporated Frame delivery path selection in hybrid communication networks
US8897169B2 (en) 2011-03-02 2014-11-25 Qualcomm Incorporated Discovery of conventional devices and bridges in hybrid communication networks
US9025603B2 (en) 2011-03-08 2015-05-05 Qualcomm Incorporated Addressing scheme for hybrid communication networks

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9300491B2 (en) 2011-02-11 2016-03-29 Qualcomm Incorporated Frame delivery path selection in hybrid communication networks
US8897169B2 (en) 2011-03-02 2014-11-25 Qualcomm Incorporated Discovery of conventional devices and bridges in hybrid communication networks
KR20160089899A (ko) * 2013-12-19 2016-07-28 구글 인코포레이티드 네트워크 디바이스들의 검출

Also Published As

Publication number Publication date
EP2681663A4 (en) 2014-08-20
WO2012118531A1 (en) 2012-09-07
US8897169B2 (en) 2014-11-25
CN103403697A (zh) 2013-11-20
JP5752813B2 (ja) 2015-07-22
EP2681663A1 (en) 2014-01-08
CN103403697B (zh) 2016-11-09
US20120224503A1 (en) 2012-09-06
JP2014511633A (ja) 2014-05-15
KR101494566B1 (ko) 2015-02-17

Similar Documents

Publication Publication Date Title
KR101494566B1 (ko) 하이브리드 통신 네트워크들에서의 통상의 디바이스들 및 브리지들의 디스커버리
KR101502263B1 (ko) 하이브리드 통신 네트워크들에 대한 어드레싱 방식
JP5788532B2 (ja) ハイブリッド通信ネットワークにおけるフレーム送達経路の選択
CN107078963B (zh) 虚拟可扩展局域网中的路由追踪
US9282031B2 (en) Network system and routing method
WO2016101646A1 (zh) 以太虚拟网络的接入方法及装置
CN101052022B (zh) 一种虚拟专用网用户访问公网的系统和方法
US20140372661A1 (en) Multi-protocol tunneling over an i/o interconnect
CN107113892A (zh) 一种网关设备自动组网的方法及装置
JP2019521619A (ja) パケット転送
CN106330723B (zh) 网络邻居设备的发现方法及装置
CN101977156A (zh) 一种最大传输单元的学习方法、装置及路由设备
US20120076150A1 (en) Controlled interconnection of networks using virtual nodes
CN109787878A (zh) 一种隧道链路检测方法及相关设备
CN105187311A (zh) 一种报文转发方法及装置
TW201431324A (zh) 用於多跳混合網路的無縫切換
CN108199968A (zh) 路由处理方法及装置
US20080205391A1 (en) Methods and apparatus for self partitioning a data network to prevent address conflicts
CN103532858B (zh) 基于trill网络中的数据报文的处理方法和装置
US9998367B2 (en) Communication control system, communication control method, and communication control program
CN102710500A (zh) 一种处理网络中设备组标识符冲突的方法和路由网桥
CN102857415A (zh) 介质访问控制地址学习控制方法、装置和路由桥
US8934492B1 (en) Network systems and methods for efficiently dropping packets carried by virtual circuits
CN113132220B (zh) 一种路由信息的处理方法及装置
CN104079451A (zh) 一种发现光模块的方法和装置

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
LAPS Lapse due to unpaid annual fee