KR20110127604A - 코디네이터 결정 방법 및 장치 - Google Patents

코디네이터 결정 방법 및 장치 Download PDF

Info

Publication number
KR20110127604A
KR20110127604A KR1020110045685A KR20110045685A KR20110127604A KR 20110127604 A KR20110127604 A KR 20110127604A KR 1020110045685 A KR1020110045685 A KR 1020110045685A KR 20110045685 A KR20110045685 A KR 20110045685A KR 20110127604 A KR20110127604 A KR 20110127604A
Authority
KR
South Korea
Prior art keywords
coordinator
network
information
item
performance
Prior art date
Application number
KR1020110045685A
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 삼성전자주식회사
Priority to BR112012029378A priority Critical patent/BR112012029378A2/pt
Priority to PCT/KR2011/003704 priority patent/WO2011145896A2/ko
Priority to JP2013511117A priority patent/JP2013531921A/ja
Priority to EP11783778.1A priority patent/EP2562962A4/en
Priority to CN201180035756.4A priority patent/CN103155483B/zh
Publication of KR20110127604A publication Critical patent/KR20110127604A/ko
Priority to US13/681,168 priority patent/US20130080615A1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H04L41/042—Network management architectures or arrangements comprising distributed management centres cooperatively managing the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/30—Decision processes by autonomous network management units using voting and bidding
    • 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
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/70—Media network packetisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/436—Interfacing a local distribution network, e.g. communicating with another STB or one or more peripheral devices inside the home
    • H04N21/43615—Interfacing a Home Network, e.g. for connecting the client to a plurality of peripherals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/44231—Monitoring of peripheral device or external card, e.g. to detect processing problems in a handheld device or the failure of an external recording device
    • 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
    • H04L45/46—Cluster building
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5007—Internet protocol [IP] addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5038—Address allocation for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Databases & Information Systems (AREA)
  • Automation & Control Theory (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Small-Scale Networks (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

코디네이터로 적합한 디바이스인지 판단하기 위한 적어도 하나의 항목에 대한 정보를 포함하는 코디네이터 성능에 대한 정보에 기초해 네트워크의 코디네이터를 결정하는 방법 및 장치가 개시된다.

Description

코디네이터 결정 방법 및 장치{Method and apparatus for determining coordinator}
본 발명은 코디네이터 결정 방법 및 장치에 관한 것으로 보다 상세히는 네트워크 관리를 수행하는 코디네이터를 선정(election)하는 방법 및 장치에 관한 것이다.
네트워크를 관리하는 방법은 집중 제어 방식(centralized control scheme)과 분산 제어 방식(distributed control scheme)으로 나뉜다. 집중 제어 방식은 네트워크에 포함된 디바이스 중 하나가 코디네이터(coordinator)로서 주소 할당(address allocation), 대역 할당(bandwidth allocation) 등과 같은 네트워크 관리를 수행하는 방식이다.
본 발명이 해결하고자 하는 기술적 과제는 네트워크에 포함된 복수의 디바이스 중 하나를 코디네이터로서 결정하는 방법 및 장치를 제공하는데 있고, 상기 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.
상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 제1 디바이스가 네트워크를 관리하는 코디네이터(coordinator)를 결정하는 방법은 제2 디바이스와의 연결을 성립시키는 단계; 상기 제2 디바이스로부터 상기 제2 디바이스의 코디네이터 성능(capability)에 대한 정보를 수신하는 단계; 및 상기 제1 디바이스의 코디네이터 성능에 대한 정보와 상기 제2 디바이스의 코디네이터 성능에 대한 정보를 비교하여 상기 제1 디바이스 또는 상기 제2 디바이스를 상기 코디네이터로 결정하는 단계를 포함하고, 상기 코디네이터 성능에 대한 정보는 해당 디바이스가 코디네이터로 적합한 디바이스인지 판단하기 위한 적어도 하나의 항목에 대한 정보를 포함한다.
본 발명의 또 다른 실시예에 따르면, 상기 적어도 하나의 항목은 해당 디바이스가 코디네이터의 역할을 수행할 수 있는 디바이스인지 나타내는 항목을 포함한다.
본 발명의 또 다른 실시예에 따르면, 상기 적어도 하나의 항목은 해당 디바이스가 상기 네트워크의 디바이스들 사이에서 데이터를 중계하는 스위치 디바이스인지 나타내는 항목 및 해당 디바이스가 상시 접속(always ON) 상태의 디바이스인지 나타내는 항목을 더 포함한다.
본 발명의 또 다른 실시예에 따르면, 상기 적어도 하나의 항목은 해당 디바이스가 보유하고 있는 포트의 개수에 대한 항목 및 해당 디바이스에 연결된 다른 디바이스와의 최대 홉(hop)에 대한 항목을 더 포함한다.
본 발명의 또 다른 실시예에 따르면, 상기 제1 디바이스 또는 상기 제2 디바이스를 상기 코디네이터로 결정하는 단계는 상기 제1 디바이스의 코디네이터 성능에 대한 정보와 상기 제2 디바이스의 코디네이터 성능에 대한 정보를 비교한 결과, 상기 제2 디바이스가 상기 코디네이터로 더 적합하면, 상기 제2 디바이스를 상기 코디네이터로 결정하는 단계를 포함한다.
본 발명의 또 다른 실시예에 따르면, 본 발명에 따른 코디네이터 결정 방법은 상기 제1 디바이스가 상기 제2 디바이스와 연결되기 이전에 상기 제1 디바이스가 포함된 네트워크의 코디네이터이면, 상기 코디네이터의 역할을 상기 제2 디바이스에 핸드오버(handover)하는 단계를 더 포함한다.
본 발명의 또 다른 실시예에 따르면, 상기 제1 디바이스 또는 상기 제2 디바이스를 상기 코디네이터로 결정하는 단계는 상기 제1 디바이스의 코디네이터 성능에 대한 정보와 상기 제2 디바이스의 코디네이터 성능에 대한 정보를 비교한 결과, 상기 제1 디바이스가 상기 코디네이터로 더 적합하면, 상기 제1 디바이스를 상기 코디네이터로 결정하는 단계를 포함한다.
본 발명의 또 다른 실시예에 따르면, 본 발명에 따른 코디네이터 결정 방법은 상기 제1 디바이스가 상기 코디네이터임을 상기 네트워크의 디바이스들에 통보(announce)하는 단계를 더 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 제1 디바이스가 네트워크를 관리하는 코디네이터(coordinator)를 결정하는 방법은 제2 디바이스와의 연결을 성립시키는 단계; 상기 연결 전에 상기 제1 디바이스가 포함되어 있던 제1 네트워크의 제1 코디네이터로부터 코디네이터 성능(capability)에 대한 정보를 수신하는 단계; 상기 연결 전에 상기 제2 디바이스가 포함되어 있던 제2 네트워크의 제2 코디네이터로부터 코디네이터 성능(capability)에 대한 정보를 수신하는 단계; 및 상기 제1 코디네이터의 코디네이터 성능에 대한 정보와 상기 제2 코디네이터의 코디네이터 성능에 대한 정보를 비교하여 상기 제1 코디네이터 또는 상기 제2 코디네이터를 상기 제1 네트워크 및 상기 제2 네트워크가 병합(merge)된 네트워크의 코디네이터로 결정하는 단계를 포함하고, 상기 코디네이터 성능에 대한 정보는 해당 디바이스가 코디네이터로 적합한 디바이스인지 판단하기 위한 적어도 하나의 항목에 대한 정보를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 네트워크를 관리하는 코디네이터(coordinator)를 결정하는 제1 디바이스의 장치는 제2 디바이스와의 연결을 성립시키는 연결부; 및 상기 제2 디바이스로부터 상기 제2 디바이스의 코디네이터 성능(capability)에 대한 정보를 수신하고, 상기 제1 디바이스의 코디네이터 성능에 대한 정보와 상기 제2 디바이스의 코디네이터 성능에 대한 정보를 비교하여 상기 제1 디바이스 또는 상기 제2 디바이스를 상기 코디네이터로 결정하는 코디네이터관리부를 포함하고, 상기 코디네이터 성능에 대한 정보는 해당 디바이스가 코디네이터로 적합한 디바이스인지 판단하기 위한 적어도 하나의 항목에 대한 정보를 포함한다.
상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 네트워크를 관리하는 코디네이터(coordinator)를 결정하는 제1 디바이스의 장치는 제2 디바이스와의 연결을 성립시키는 연결부; 및 상기 연결 전에 상기 제1 디바이스가 포함되어 있던 제1 네트워크의 제1 코디네이터로부터 코디네이터 성능(capability)에 대한 정보를 수신하고, 상기 연결 전에 상기 제2 디바이스가 포함되어 있던 제2 네트워크의 제2 코디네이터로부터 코디네이터 성능(capability)에 대한 정보를 수신하며, 상기 제1 코디네이터의 코디네이터 성능에 대한 정보와 상기 제2 코디네이터의 코디네이터 성능에 대한 정보를 비교하여 상기 제1 코디네이터 또는 상기 제2 코디네이터를 상기 제1 네트워크 및 상기 제2 네트워크가 병합(merge)된 네트워크의 코디네이터로 결정하는 코디네이터관리부를 포함하고, 상기 코디네이터 성능에 대한 정보는 해당 디바이스가 코디네이터로 적합한 디바이스인지 판단하기 위한 적어도 하나의 항목에 대한 정보를 포함한다.
상기 기술적 과제를 해결하기 위해 본 발명은 상기된 코디네이터 결정 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
본 발명에 따르면, 네트워크 관리를 수행하는 코디네이터를 동적으로 결정할 수 있어, 코디네이터의 네트워크 가입(join) 및 탈퇴(leave)가 자유롭다. 또한, 코디네이터 성능에 대한 정보에 기초해 최적의 코디네이터를 선택할 수 있어, 네트워크 관리를 보다 빠르고, 안정적으로 수행할 수 있다.
도 1은 본 발명의 일 실시예에 따른 AV 인터페이스를 통해 연결된 디바이스들의 네트워크 구조(topology)를 도시한다.
도 2a는 본 발명의 일 실시예에 따른 AV 인터페이스를 통한 데이터의 양방향 전송을 도시한다.
도 2b는 본 발명의 또 다른 실시예에 따른 AV 인터페이스를 통한 데이터의 양방향 전송을 도시한다.
도 3은 본 발명의 일 실시예에 따른 AV 네트워크의 계층 구조를 도시한다.
도 4는 본 발명의 일 실시예에 따른 디바이스 연결을 도시한다.
도 5는 본 발명의 일 실시예에 따른 코디네이터를 결정하는 방법을 설명하기 위한 흐름도이다.
도 6a 내지 6e는 본 발명의 일 실시예에 따른 코디네이터 선정 기준(criteria)을 도시한다.
도 7은 본 발명의 일 실시예에 따른 코디네이터 성능에 대한 정보를 도시한다.
도 8은 본 발명의 또 다른 실시예에 따른 코디네이터를 결정하는 방법을 설명하기 위한 흐름도이다.
도 9는 본 발명의 또 다른 실시예에 따른 디바이스 연결을 도시한다.
도 10은 본 발명의 또 다른 실시예에 따른 코디네이터를 결정하는 방법을 설명하기 위한 흐름도이다.
도 11은 본 발명의 또 다른 실시예에 따른 코디네이터를 결정하는 방법을 설명하기 위한 흐름도이다.
도 12는 본 발명의 또 다른 실시예에 따른 디바이스 연결을 도시한다.
도 13은 본 발명의 또 다른 실시예에 따른 코디네이터를 결정하는 방법을 설명하기 위한 흐름도이다.
도 14는 본 발명의 또 다른 실시예에 따른 코디네이터를 결정하는 방법을 설명하기 위한 흐름도이다.
도 15는 본 발명의 일 실시예에 따른 코디네이터 결정 장치를 도시한다.
도 16은 본 발명의 또 다른 실시예에 따른 코디네이터 결정 장치를 도시한다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다.
도 1은 본 발명의 일 실시예에 따른 AV 인터페이스를 통해 연결된 디바이스들의 네트워크 구조(topology)를 도시한다. AV 인터페이스는 AV 데이터(audio/video data)의 송수신을 위한 인터페이스를 의미한다. 'AV 링크'는 본 발명의 일 실시예에 따른 AV 인터페이스에 기초해 성립된 링크를 의미하며, HDMI는 HDMI 케이블을 통한 연결을 의미한다.
도 1을 참조하면, AV 디바이스들은 본 발명의 일 실시예에 따른 AV 인터페이스를 통해 네트워크를 구성할 수 있다. 복수의 방에 존재하는 AV 디바이스들은 본 발명의 일 실시예에 따른 AV 인터페이스를 통해 같은 방 또는 다른 방에 존재하는 다양한 종류의 AV 디바이스들과 연결될 수 있다. 이 때, AV 링크를 중계하는 스위치(switch) 디바이스가 AV 인터페이스에 기초한 연결을 중계한다. 스위치 디바이스는 AV 링크 홈 스위치(151)와 같이 AV 링크의 중계를 위한 별도의 디바이스일 수도 있고, 스위치 기능을 내장한 AV 디바이스(152, 153, 154, 155 , 156 및 157)일 수 있다. 방 1(110)에서는 AV 디바이스인 AV 리시버(152), TV(153) 및 블루레이 플레이어(157)가 스위치 디바이스의 역할을 수행하고, 방 3(130) 및 방 4(140)에서는 AV 디바이스인 TV(155 및 156)가 스위치 디바이스의 역할을 수행한다.
또한, 스위치 디바이스는 본 발명의 일 실시예에 따른 AV 인터페이스와 HDMI(high-definition multimedia interface)를 스위칭하는 디바이스일 수 있다. 예를 들어 방 2(120)의 스위치 디바이스(154)는 HDMI를 통해 컴퓨터와 게임기로부터 AV 데이터를 수신하고, 수신된 AV 데이터를 본 발명의 일 실시예에 따른 AV 링크를 통해 방 1(110), 방 3(130) 또는 방 4(140)의 디바이스에 전송할 수 있다.
도 1에 도시된 네트워크의 디바이스들은 수행하는 역할에 따라 소스/리프(leaf) 디바이스, 소스/스위치 디바이스, 스위치 디바이스, 싱크/스위치 디바이스 및 싱크/리프 디바이스로 구분될 수 있다.
방 1(110)의 셋톱박스(164)와 같이 AV 링크를 중계하지 않고, AV 데이터를 제공하는 디바이스는 소스/리프(leaf) 디바이스에 해당하고, 방 1(110)의 블루레이 플레이어(152)와 같이 다른 디바이스에 AV 데이터를 제공하면서 AV 링크를 중계하는 디바이스는 소스/스위치 디바이스에 해당한다. 또한, AV 링크 홈 스위치(151)와 같이 AV 링크의 중계만 수행하는 디바이스는 스위치 디바이스에 해당하며, 방 4(140)의 TV(156)와 같이 AV 데이터를 다른 디바이스로부터 제공받으면서 AV 링크를 중계하는 디바이스는 싱크/스위치 디바이스에 해당한다. 마지막으로 방 4(140)의 프로젝터(163)와 같이 AV 링크를 중계하지 않고, AV 데이터를 다른 디바이스로부터 제공받는 디바이스는 싱크/리프 디바이스에 해당한다.
도 1에 도시된 네트워크 구조에 따르면, 방 1(110)의 블루레이 플레이어(157)의 AV 데이터가 AV 리시버(152) 및 AV 링크 홈 스위치(151)를 통해 방 3(130)의 TV(155) 또는 방 4(140)의 TV(156)에 전송될 수 있다. 또한, 방 4의 셋톱 박스(158)에서 수신되는 방송 신호가 AV 링크 홈 스위치(151)를 통해 방 3(130)의 TV(156), AV 링크 홈 스위치(151) 및 AV 리시버(152)를 통해 방 1(110)의 TV(153)에 전송될 수 있다.
다시 말해, 도 1에 도시된 바와 같이 AV 인터페이스에 기초한 네트워크(이하, 'AV 네트워크'라 한다.)에서 자유롭게 AV 데이터를 송수신하기 위해서는 본 발명의 일 실시예에 따른 AV 인터페이스는 데이터의 양방향 전송을 지원해야 한다.
DVI 및 HDMI와 같은 종래 기술에 따른 AV 인터페이스는 소스 디바이스로부터 싱크 디바이스로의 단방향 데이터 전송만을 지원한다. 소스 디바이스의 AV 데이터는 싱크 디바이스로 전송되기만 할 뿐, DVI 및 HDMI와 같은 종래 기술에 따른 AV 인터페이스를 통해서 싱크 디바이스가 소스 디바이스에 AV 데이터를 전송할 수 없다. 예를 들어, 방 4(140)의 싱크 디바이스인 TV(156)는 HDMI로 연결된 셋톱 박스(158)로부터 AV 데이터를 수신할 수 있을 뿐이며, 셋톱 박스(158)로 AV 데이터를 전송할 수는 없다.
그러나, 본 발명의 일 실시예에 따른 AV 인터페이스를 통한 AV 링크는 데이터의 양방향 전송을 지원하여 도 1에 도시된 네트워크 구조에서 다른 방의 디바이스에 데이터를 전송할 수도 있고, 다른 방의 디바이스로부터 데이터를 수신할 수 있다. 특히, 본 발명의 일 실시예에 따른 AV 링크는 비압축 비디오 데이터의 양방향 전송이 가능한 바, 데이터의 양방향 전송의 예를 도 2a 및 2b를 참조하여 상세히 설명한다.
도 2a는 본 발명의 일 실시예에 따른 AV 인터페이스를 통한 데이터의 양방향 전송을 도시한다.
도 2a를 참조하면, 소스 디바이스 1(210)(예를 들어, 블루레이 플레이어)의 AV 데이터(예를 들어, 비압축 비디오 데이터)는 싱크 디바이스 1(216)(예를 들어, 프로젝터)에서 재생되고, 소스 디바이스 2(212)(예를 들어, 셋톱 박스)의 AV 데이터는 소스/싱크 디바이스(214)(예를 들어, PC)에서 재생되며, 소스/싱크 디아비스(214)의 AV 데이터는 싱크/스위치 디바이스 1(218)(예를 들어, TV)에서 재생될 수 있다.
싱크/스위치 디바이스 1(218)은 소스 디바이스 1(210)의 AV 데이터 및 소스 디바이스 2(212)의 AV 데이터를 소스 디바이스 1(210) 및 소스 디바이스 2(212)로부터 수신한 다음, 수신된 AV 데이터를 시분할 듀플렉스(time division duplex)하여 스위치 디바이스 2(220)에 전송한다.
소스 디바이스 1(210)의 AV 데이터 및 소스 디바이스 2(212)의 AV 데이터를 수신한 스위치 디바이스 2(220)는 수신된 데이터를 중계하여 싱크 디바이스 1(216)에 소스 디바이스 1(210)의 AV 데이터를 전송하고, 소스/싱크 디바이스(214)에 소스 디바이스 2(212)의 AV 데이터를 전송한다. 또한, 스위치 디바이스 2(220)는 소스/싱크 디바이스(214)로부터 AV 데이터를 수신하고, 수신된 AV 데이터를 스위치 디바이스 1(218)에 전송한다.
싱크/스위치 디바이스 1(218)과 스위치 디바이스 2(220) 사이 및 스위치 디바이스 2(220)와 소스/싱크 디바이스(214) 사이의 링크를 살펴보면, AV 데이터 즉, 비압축 비디오 데이터는 단방향으로만 전송되는 것이 아니라 양방향으로 전송된다. 따라서, 도 2a의 디바이스들이 각각 하나의 AV 인터페이스 케이블로 연결된 경우, AV 인터페이스는 하나의 케이블을 통해 양방향 데이터 전송을 수행할 수 있고, 복수의 소스 디바이스로부터 수신한 AV 데이터를 시분할 듀플렉스를 이용해 전송한다.
도 2b는 본 발명의 또 다른 실시예에 따른 AV 인터페이스를 통한 데이터의 양방향 전송을 도시한다.
도 2b에 도시된 실시예를 참조하면 소스 디바이스 1(210)(예를 들어, 블루레이 플레이어)의 AV 데이터(예를 들어, 비압축 비디오 데이터)는 싱크 디바이스 1(216)(예를 들어, 프로젝터)에서 재생되고, 소스 디바이스 2(212)(예를 들어, 셋톱 박스)의 AV 데이터는 소스/싱크 디바이스(214)(예를 들어, PC)에서 재생되며, 소스/ 싱크 디바이스(214)의 AV 데이터는 싱크/스위치 디바이스 1(218)(예를 들어, TV)에서 재생될 수 있다.
다만, 도 2a는 시분할 듀플렉스를 이용해 데이터를 송수신하는 방법을 도시하였다면, 도 2b는 공간분할 듀플렉스(space division duplex)를 이용해 데이터를 송수신하는 방법을 도시한다. 도 4와 관련하여 후술하는 바와 같이, 본 발명의 일 실시예에 따른 AV 인터페이스에 기초한 AV 링크는 복수의 서브 링크를 포함할 수 있다. 또한, 복수의 서브 링크는 디바이스와 디바이스 사이의 물리적인 연결을 나타내는 공간적으로 분리된 복수의 레인에 대응될 수 있다. 따라서, 도 2b에 도시된 바와 같이 AV 데이터를 송수신함에 있어, 복수의 서브 링크에 기초한 공간분할 듀플렉스를 이용해 데이터를 송수신할 수 있다.
예를 들어, 도 2b에서 싱크/스위치 디바이스 1(218)은 소스 디바이스 1(210)의 AV 데이터 및 소스 디바이스 2(212)의 AV 데이터를 두 개의 서브 링크를 이용해 공간분할 듀플렉스로 전송할 수 있다. 마찬가지로, 스위치 디바이스 2(220)로부터 소스/싱크 디바이스(214)의 AV 데이터를 수신할 때에는 또 다른 서브 링크를 이용해 수신
DVI 및 HDMI와 같은 종래 기술에 따른 AV 인터페이스는 AV 데이터의 양방향 전송을 수행할 수 없다. 따라서, 도 1에 도시된 바와 같이 AV 인터페이스를 이용해 데이터 전송 네트워크를 구성할 수 없다. 그러나, 본 발명에 따른 AV 인터페이스는 도 2a 및 2b에 도시된 바와 같이 하나의 케이블을 통한 양방향 데이터 전송이 가능하기 때문에 다양한 디바이스가 연결된 유연한 네트워크 구성이 가능하다.
다시 도 1을 참조하면, AV 데이터뿐만 아니라 다양한 유형(type)의 데이터 즉, 이더넷 데이터, USB 데이터 등과 같은 데이터도 본 발명의 일 실시예에 따른 AV 인터페이스를 통해 송수신될 수 있다. 방 2(120)의 노트북(160)이 방 1(110)에 설치된 무선랜 공유기(159)를 통해 방 3(130)의 PC(161)에 이더넷 데이터를 전송하는 경우를 예로 들어 설명한다. 이더넷 데이터란 일반적으로 TCP/IP 기반 랜을 통해 전송되는 데이터이다.
그러나, 본 발명의 일 실시예에 따른 AV 인터페이스는 종래 기술에 따른 AV 인터페이스와 달리 양방향 데이터 전송을 지원하므로, AV 인터페이스를 통해 이더넷 데이터를 송수신할 수 있다. 따라서, 노트북(160)은 AV 링크로 구성된 네트워크를 통해 이더넷 데이터를 PC(161)에 전송한다. 이를 위해, 도 1의 네트워크에 존재하는 스위치 디바이스들은 이더넷 데이터를 중계할 수 있는 기능을 구비한다. 링크 계층의 스위칭을 통해 이더넷 데이터를 무선 공유기(159)로부터 PC(161)에 전달한다.
또 다른 실시예로서 카메라(162)의 USB 데이터를 노트북(160)에 전송하는 경우에 스위치 디바이스들은 구비된 USB 데이터의 스위치 기능을 이용해 USB 데이터를 노트북(160)에 전달한다. AV 인터페이스를 통해 AV 데이터뿐만 아니라 다양한 종류의 데이터를 전송하기 때문에, AV 인터페이스로 연결된 네트워크에 다양한 디바이스들이 접속하여 자유롭게 데이터를 송수신할 수 있다. 스위치 디바이스들은 링크 계층의 스위칭을 통해 USB 데이터를 중계한다.
또한, 디바이스 및 네트워크의 제어를 위한 데이터도 본 발명의 일 실시예에 따른 AV 인터페이스를 통해 송수신될 수 있다. 예를 들어, 사용자는 방 1(110)의 TV(153)를 이용해 같은 방의 AV 리시버(152)를 제어할 수 있다. 사용자는 TV(153)을 조작하여 AV 리시버(152)를 제어하기 위한 데이터를 AV 인터페이스를 통해 전송함으로써AV 리시버(152)를 제어한다. 또한, AV 인터페이스를 이용해 구성된 네트워크에 접속한 다른 방(140)의 TV(156) 또는 셋톱박스(158)를 AV 인터페이스를 통해 제어할 수 있다.
AV 인터페이스로 연결되어 있는 네트워크의 제어를 위한 데이터도 AV 인터페이스를 통해 송수신할 수 있는 바, 링크의 설정은 물론 네트워크를 관리하기 위한 데이터가 네트워크의 제어를 위한 데이터로서 AV 인터페이스를 통해 송수신될 수 있다.
다양한 유형의 데이터가 AV 인터페이스를 통해 송수신되기 때문에 AV 네트워크의 전송 단위는 데이터의 유형에 대한 정보를 포함할 수 있다. 데이터 유형에 대한 정보는 AV 네트워크의 전송 단위의 헤더에 포함될 수 있다.
또한, 본 발명의 일 실시예에 따른 AV 인터페이스를 통해 전력도 전달할 수 있다. USB 인터페이스를 통한 전력 전달과 같이 AV 링크를 통해 모바일 다바이스에 소정의 전력을 전달할 수 있다. AV 링크를 통해 전력 전달을 통해 모바일 디바이스의 충전 또는 작동을 위한 전력을 전달한다.
도 3은 본 발명의 일 실시예에 따른 AV 네트워크의 계층 구조를 도시한다.
전술한 바와 같이 본 발명의 일 실시예에 따른 AV 인터페이스에 기초해 다양한 유형의 데이터를 양방향으로 전송하기 위해 도 3에 도시된 바와 같은 네트워크 계층 구조를 이용할 수 있다.
도 3을 참조하면, 본 발명의 일 실시예에 따른 네트워크 계층 구조는 어플리케이션 계층(310), 링크 계층(320) 및 물리 계층(310)을 포함한다.
어플리케이션 계층(310)은 전술한 AV 인터페이스를 통해 송수신되는 데이터의 처리와 관련된 서브 계층들을 포함한다.
소스 디바이스의 어플리케이션 계층은 비디오 데이터의 전송을 위한 비디오 소스 계층, 오디오 데이터의 전송을 위한 오디오 소스 계층 및 AV 콘텐츠의 저작권 보호를 위한 CP 계층을 포함할 수 있다. 또한, 이더넷 데이터의 전송과 관련된 이더넷 계층, TCP/IP 계층 및 DLNA/UPnP 계층을 포함할 수 있다. USB데이터의 전송과 관련된 USB 스택(stack) 및 AV 네트워크의 제어와 관련된 AV 인터페이스 명령 계층도 포함할 수 있다.
마찬가지로, 싱크 디바이스의 어플리케이션 계층은 비디오 데이터의 수신을 위한 비디오 싱크 계층, 오디오 데이터의 수신을 위한 오디오 싱크 계층 및 AV 콘텐츠의 저작권 보호를 위한 CP 계층을 포함할 수 있다. 또한, 이더넷 데이터의 수신과 관련된 이더넷 계층, TCP/IP 계층 및 DLNA/UPnP 계층을 포함할 수 있다. USB데이터의 전송과 관련된 USB 스택(stack) 및 제어 데이터의 전송과 관련된 AV 인터페이스 명령 계층도 포함할 수 있다.
링크 계층(320)은 어플리케이션 계층의 데이터를 목적 디바이스로 정확하게 전달하기 위한 기능을 제공한다. 링크 계층(320)은 오디오 데이터, 비디오 데이터와 같이 실시간 전송이 필요한 데이터의 패킷화(packetize) 또는 디패킷화(depacketize)를 위한 동시성 데이터 패킷화/디패킷화(Isochronous Data Pakt./Depkt.) 계층을 포함한다. 또한, 이더넷 데이터, USB 데이터 및 네트워크 제어 데이터와 같이 실시간 전송이 필요하지 않은 데이터의 패킷화 또는 디패킷화를 위한 비동시성 데이터 패킷화/디패킷화(Asynchronous Data Pakt./Depkt.) 계층을 포함한다. 또한, AV 링크의 관리 및 AV 링크에 기초한 네트워크의 관리를 위한 링크 관리 계층 및 네트워크 관리 계층을 포함한다.
스위치 디바이스는 전술한 링크 계층의 스위칭을 수행하기 위해 비디오 스위치 계층, 오디오 스위치 계층, 이더넷 스위치 계측 및 데이터 스위치 계층을 포함한다. 비디오 스위치 계층 및 오디오 스위치 계층은 동시성 데이터 패킷화/디패킷화 계층의 디패킷화 결과에 기초해 링크 계층의 소스 주소(source address) 및 목적지 주소(destination address)를 결정하고, 결정 결과에 기초해 스위칭을 수행한다. 마찬가지로, 이더넷 스위치 계층 및 데이터 스위치 계층은 비동시성 데이터 패킷화/디패킷화 계층의 디패킷화 결과에 기초해 링크 계층의 소스 주소 및 목적지 주소를 결정하고, 결정 결과에 기초해 스위칭을 수행한다.
물리 계층(330)은 링크 계층(320)의 데이터를 케이블을 통해 전송하기 위해 물리적인 신호로 변환하는 계층이다. 소스 디바이스, 스위치 디바이스 및 싱크 디바이스는 모두 물리 계층(330)을 포함하며, AV 커넥터(connector), 데이터의 전송을 위한 물리 전송 계층 및 데이터의 수신을 위한 물리 수신 계층을 포함한다.
링크 계층(320)의 동시성 데이터 패킷화/디패킷화 계층 또는 비동시성 데이터 패킷화/디패킷화 계층은 패킷화된 데이터를 링크 전송 계층에 전달하고, 링크 전송 계층은 패킷화된 데이터를 다중화하여 물리 계층(310)에 전달할 수 있다. 전술한 바와 같이 본 발명에 따른 AV 링크는 공간 분할 듀플렉스 위해 복수의 서브 링크를 포함하고, AV 케이블이 복수의 서브 링크에 대응되는 공간적으로 분리된 복수의 레인을 포함할 수 있다. 따라서, 링크 전송 계층은 패킷화된 데이터를 다중화(multiplexing)하고, 각각의 레인에 할당한 다음, 복수의 레인에 각각 대응되는 복수의 물리 전송 계층에 전달할 수 있다.
반대로, 복수의 레인에 각각 대응되는 복수의 물리 수신 계층이 수신한 데이터는 링크 수신 계층에 전달되고, 링크 수신 계층은 복수의 물리 수신 계층으로부터 수신한 데이터를 역다중화(demultiplexing)하여 동시성 데이터 패킷화/디패킷화 계층 또는 비동시성 데이터 패킷화/디패킷화 계층에 전달할 수 있다. 동시성 데이터 패킷화/디패킷화 계층 또는 비동시성 데이터 패킷화/디패킷화 계층은 수신된 데이터를 디패킷화하여 어플리케이션 계층(310)에 전달하거나, 스위치 계층들에 전달한다.
도 3에 도시된 네트워크 계층 구조에 따른 데이터의 송수신은 AV 네트워크에서 각각의 디바이스에 할당된 주소에 기초해 수행된다. AV 인터페이스로 연결된 디바이스들을 식별하기 위해 각각의 디바이스에 소정의 주소가 할당되고, 할당된 주소에 기초해 데이터의 송수신이 수행된다.
예를 들어, 도 1의 방 1(110)의 AV 리시버(152)가 방 4(140)의 TV(156)에 AV 데이터를 전송하는 경우에, 방 1(110)의 AV 리시버(152)는 AV 네트워크에서 AV 리시버(152)에 할당된 주소를 소스 주소로 설정하고, TV(156)에 할당된 주소를 목적지 주소로 설정하여, 전송 단위를 생성한다. 생성된 전송 단위는 AV 네트워크의 전송 단위로서 AV 인터페이스를 정의하는 프로토콜에 따라 생성된 전송 단위이다.
AV 네트워크의 주소의 할당은 집중 제어 방식(centralized control scheme)에 따라 네트워크 관리를 수행하는 하나의 디바이스(이하, '코디네이터'라 한다)에 의해 수행될 수 있다. 디바이스들이 AV 네트워크에 가입(join)하거나 탈퇴(leave)함에 따라 코디네이터(coordinator)는 AV 네트워크 주소를 업데이트하여, AV 네트워크의 모든 디바이스에 알린다. 네트워크 관리를 위해 주기적으로 전송하는 메시지에 업데이트된 AV 네트워크 주소를 포함시켜 전송할 수 있다. AV 네트워크에 포함되어 있는 디바이스들 각각에 대한 식별자와 할당된 AV 네트워크 주소를 1:1로 대응시키고, 이러한 식별자와 AV 네트워크 주소와의 대응 관계에 대한 정보를 포함하는 메시지를 AV 네트워크의 디바이스들에게 주기적으로 전송할 수 있다.
AV 네트워크 주소는 코디네이터가 관리하는 네트워크 정보의 예시이며, AV 네트워크를 유지하고, AV 네트워크의 디바이스들 사이의 데이터 전송이 수행되기 위해 필요한 모든 정보가 코디네이터가 주기적으로 전송하는 네트워크 정보일 수 있다.
둘 이상의 디바이스들이 연결되어 네트워크를 형성하면, 그 중 하나는 전술한 코디네이터의 역할을 수행하여야 한다. 또한, 각각 코디네이터를 보유하고 있는 복수의 네트워크가 병합(merge)되어 하나의 네트워크를 형성하는 경우에는 병합 이전의 코디네이터 중 하나만 병합된 네트워크의 코디네이터로 선정(election)하여야 한다. 따라서, 네트워크에 포함된 복수의 디바이스 중에서 하나를 코디네이터로 선정하기 위한 방법이 필요하며, 이하 도면들을 참조하여 코디네이터를 선정하는 방법을 보다 상세히 설명한다. 이하에서 코디네이터를 선정하기 위해 송수신하는 메시지들은 전술한 링크 계층(320)의 메시지일 수 있다.
도 4는 본 발명의 일 실시예에 따른 디바이스 연결을 도시한다.
도 4를 참조하면, 제1 디바이스(410) 및 제2 디바이스(420)는 새로운 연결(400)을 성립시켜, 네트워크를 형성한다. 새로운 연결은 는 본원 발명에 따른 AV 인터페이스에 기초한 연결일 수 있다.
이 때, 전술한 바와 같이 두 디바이스(410 및 420) 중 하나가 새로 형성된 네트워크의 코디네이터로 결정된다. 제1 디바이스(410) 및 제2 디바이스(420) 중 어떤 디바이스가 코디네이터로 보다 적합한지 판단하고, 판단 결과에 기초해 코디네이터를 결정한다. 예를 들어, 제1 디바이스(410)는 코디네이터 역할을 수행하는 기능을 구비하고 있고, 제2 디바이스(420)는 해당 기능을 구비하고 있지 않은 경우에는 제1 디바이스(410)를 코디네이터로 결정하여야 한다.
따라서, 코디네이터를 결정하기에 앞서 제1 디바이스(410) 및 제2 디바이스(420)는 코디네이터로서 적합한 디바이스인지 판단하기 위한 적어도 하나의 항목을 포함하는 정보(이하, '코디네이터 성능에 대한 정보'라 함)를 교환하고, 교환된 코디네이터 성능에 대한 정보에 기초해 코디네이터를 결정하는 바, 도 5를 참조하여 상세히 설명한다.
도 5는 본 발명의 일 실시예에 따른 코디네이터를 결정하는 방법을 설명하기 위한 흐름도이다.
도 5를 참조하면, 단계 510에서 제1 디바이스(410)와 제2 디바이스(420)는 연결을 성립시킨다. 제1 디바이스(410)와 제2 디바이스(420) 사이의 물리적 연결을 성립시키는 단계로서 제1 디바이스(410)와 제2 디바이스(420) 사이의 링크가 설정될 수 있다. 링크는 본 발명에 따른 AV 인터페이스에 기초한 AV 링크일 수 있다. AV 링크가 전술한 복수의 서브 링크를 포함하고, 복수의 서브 링크가 공간적으로 분리된 복수의 레인을 포함하는 경우에는 복수의 레인 중 적어도 하나의 레인이 제1 디바이스(410)와 제2 디바이스(420) 사이의 데이터 전송에 할당될 수 있다.
또한, 네트워크의 유지를 위해 네트워크 정보가 주기적으로 네트워크 디바이스들 사이에서 송수신되는 경우에는 정보 송수신 주기의 동기화(synchronization)를 위해 정보 전송 주기를 초기화할 수도 있다.
단계 520에서 제1 디바이스(410) 및 제2 디바이스(420)는 코디네이터 성능에 대한 정보를 교환한다. 코디네이터 성능에 대한 정보는 전술한 바와 같이 제1 디바이스(410) 및 제2 디바이스(420)가 코디네이터로 적합한지 판단하기 위한 적어도 하나의 항목에 대한 정보를 포함한다. 제1 디바이스(410)는 제2 디바이스(420)의 코디네이터 성능에 대한 정보를 제2 디바이스(420)로부터 수신하고, 제2 디바이스(420)는 제1 디바이스(410)의 코디네이터 성능에 대한 정보를 제1 디바이스(410)로부터 수신한다. 코디네이터 성능에 대한 정보를 도 6a 내지 6e 및 7을 참조하여 보다 상세히 설명한다.
도 6a 내지 6e는 본 발명의 일 실시예에 따른 코디네이터 선정 기준(criteria)을 도시한다.
도 6a를 참조하면, 디바이스 A(601) 및 디바이스 B(602)가 네트워크를 형성할 때, 코디네이터 성능에 대한 정보를 참조하여 코디네이터 역할을 수행하는 기능을 구비하고 있는 디바이스 A(601)를 코디네이터로 결정하는 것이 바람직하다.
도 6b를 참조하면, 디바이스 A(604) 및 디바이스 B(605) 사이에서 데이터를 전송하는 중계하는 스위치 디바이스(603)를 코디네이터로 결정하는 것이 바람직하다. 도 1에 도시된 바와 같이 디바이스들 사이의 데이터를 중계하는 스위치 디바이스가 보다 많은 디바이스들과 직접 연결될 가능성이 높다. 따라서, 복수의 디바이스들 사이에서 데이터를 중계하는 기능 즉, 스위치 기능을 구비한 스위치 디바이스(603)를 코디네이터로 결정하는 것이 바람직하다.
도 6c는 코디네이터를 선택하는 기준이 각각의 디바이스에 직접 연결된 디바이스들의 개수인 경우를 도시한다. 다시 말해, 도 6c에서 스위치 디바이스 A(606)에는 두개의 디바이스(608 및 609)가 연결되어 있고, 스위치 디바이스 B(607)에는 세 개의 디바이스(610 내지 612)가 연결되어 있으므로, 스위치 디바이스 B(607)를 코디네이터로 결정하는 것이 바람직하다.
그러나, 디바이스들이 네트워크 가입 및 탈퇴를 반복하므로, 스위치 디바이스 A(606) 및 스위치 디바이스 B(607)에 연결된 디바이스의 개수는 가변적이다. 예를 들어, 도 6c에 도시된 예에서 디바이스 C(610) 및 디바이스 D(611)의 전원이 오프(off)되어 네트워크에서 탈퇴하면, 스위치 디바이스 B(706)에는 하나의 디바이스(612)만 연결되어 있게 된다.
따라서, 직접 연결된 디바이스의 개수를 기준으로 코디네이터를 결정하기 보다는, 연결 가능한 디바이스의 전체 개수에 기초해 코디네이터를 결정하는 것이 바람직할 수 있다. 연결 가능한 디바이스의 전체 개수는 스위치 디바이스에 구비된 포트의 개수와 일치하므로, 포트의 개수에 기초해 코디네이터를 결정할 수 있다. 스위치 디바이스 B(607)의 포트의 개수가 스위치 디바이스 A(606)의 포트의 개수보다 많다면, 스위치 디바이스 B(607)를 코디네이터로 결정하는 것이 바람직하다.
도 6d는 최대 홉(hop)을 기준으로 코디네이터를 결정하는 방법을 도시한다. 도 6d를 참조하면, 스위치 디바이스 A(613) 및 스위치 디바이스 C(615)의 포트가 2개로 동일하다면, 코디네이터를 결정하는 기준으로서 최대 홉을 고려할 수 있다. 디바이스 사이의 직접 연결을 '1' 홉으로 정의할 때, 스위치 디바이스 A(613)의 최대 홉은 '2'이다. 스위치 디바이스 A(613)로부터 디바이스 B(617), 디바이스 C(618), 디바이스 D(619) 또는 디바이스 E(620)까지의 홉이 모두 '2'이기 때문이다. 그러나, 스위치 디바이스 B(614) 및 스위치 디바이스 C(615)의 최대 홉은 '3'이다. 스위치 디바이스 B(614)로부터 디바이스 D(619) 또는 디바이스 E(620)까지의 홉이 '3'이고, 스위치 디바이스 C(615)로부터 디바이스 B(617) 또는 디바이스 C(618)까지의 홉이 '3'이기 때문이다.
최대 홉이 작을수록 홉이 가장 큰 디바이스에 액세스하기 위해 거쳐야하는 스위치 디바이스의 개수가 적은 것을 의미하므로, 최대 홉이 작은 스위치 디바이스 A(613)를 코디네이터로 결정할 수 있다. 최대 홉이 작을수록 네트워크를 관리하기 위해 주기적으로 전송하는 네트워크 정보가 빠르게 네트워크의 모든 디바이스들에게 전송될 수 있기 때문에 최대 홉을 기준으로 코디네이터를 결정할 수 있다.
도 6e는 상시 접속 상태인지 여부를 기준으로 코디네이터로 결정하는 경우를 도시한다. 홈 스위치 디바이스(621)는 도 1의 AV 링크 홈 스위치(151)와 같이 AV 인터페이스에 기초해 형성된 홈 네트워크를 외부의 네트워크(예를 들어, 인터넷)와 연결하며, 복수의 방 사이의 데이터 전송을 중계한다. 따라서, 홈 스위치 디바이스(621)는 상시 접속(always ON) 상태를 유지할 가능성이 높으며, 상시 접속 상태를 유지할 가능성이 높은 디바이스를 코디네이터로 결정하면, 코디네이터의 잦은 변경을 피할 수 있다. 요컨대, 상시 접속 상태의 디바이스인지 여부가 코디네이터를 결정하는 기준일 수 있다.
다시 도 5를 참조하면, 도 5의 단계 520에서 제1 디바이스(410) 및 제2 디바이스(420) 사이에서 교환되는 코디네이터 성능에 대한 정보는 도 6a 내지 6e를 참조하여 전술한 복수의 기준에 대응되는 복수의 항목들 중 적어도 하나의 항목을 포함할 수 있다.
도 7은 본 발명의 일 실시예에 따른 코디네이터 성능에 대한 정보를 도시한다.
도 7을 참조하면, 단계 520에서 제1 디바이스(410) 및 제2 디바이스(420) 사이에서 교환되는 코디네이터 성능에 대한 정보는 IC 항목, SC 항목, AO 항목, NP 항목 및 MHC 항목 중 적어도 하나를 포함할 수 있다.
IC 항목은 코디네이터 역할을 수행하는 기능을 구비하고 있는지 나타내는 항목이다. IC 항목은 하나의 비트로 표시될 수 있다. IC 항목이 "1"로 설정되면 코디네이터 기능을 구비하고 있음을 의미하며, IC 항목이 "0"으로 설정되면 코디네이터 기능을 구비하고 있지 않음을 의미한다.
SC 항목은 데이터를 중계하는 스위치 디바이스인지 나타내는 항목이다. SC 항목은 하나의 비트로 표시될 수 있다. SC 항목이 "1"로 설정되면 스위치 디바이스임을 의미하며, SC 항목이 "0"으로 설정되면 스위치 디바이스가 아님을 의미한다.
AO 항목은 상시 접속 상태의 디바이스인지 나타내는 항목이다. AO 항목도 하나의 비트로 표시될 수 있다. AO 항목이 "1"로 설정되면 상시 접속 상태를 유지하는 디바이스임을 의미하며, AO 항목이 "0"으로 설정되면 상시 접속 상태를 유지하지 않는 디바이스임을 의미한다.
NP 항목은 포트의 개수에 대한 항목이다. NP 항목은 복수의 비트로 표시될 수 있으며, 해당 디바이스가 보유하고 있는 포트의 개수가 NP 항목에 포함될 수 있다.
MHC 항목은 최대 홉에 대한 항목이다. MHC 항목도 복수의 비트로 표시될 수 있으며, 해당 디바이스로부터 다른 디바이스들까지 홉들 중 최대 홉에 대한 정보가 MHC 항목에 포함된다.
다시 도 5를 참조하면, 단계 530에서 제1 디바이스(410)는 단계 520에서 수신된 제2 디바이스(420)의 코디네이터 성능에 대한 정보에 기초해 제1 디바이스(410) 또는 제2 디바이스(420)를 코디네이터로 결정한다. 제1 디바이스(410)는 단계 520에서 수신된 제2 디바이스(420)의 코디네이터 성능에 대한 정보를 제1 디바이스(410)의 코디네이터 성능에 대한 정보와 비교하여 보다 적합한 디바이스를 코디네이터로 결정한다.
단계 530에서 코디네이터 성능에 대한 정보를 비교할 때, 소정의 순서에 따라 복수의 항목을 비교할 수 있다. 예를 들어, 도 7의 IC 항목을 제일 먼저 비교하여, 제1 디바이스(410) 또는 제2 디바이스(420)가 코디네이터로 결정되면, 다른 항목을 비교하지 않을 수 있다. IC 항목이 동일한 경우만 SC 항목 및 AO 항목의 순서대로 비교하여 코디네이터를 결정하고, IC 항목, SC 항목 및 AO 항목이 동일한 경우에만 NP 항목 및 MHC 항목을 비교하여 코디네이터를 결정할 수 있다.
제1 디바이스(410)의 코디네이터 성능에 대한 정보와 제2 디바이스(420)의 코디네이터 성능에 대한 정보를 비교한 결과, 제1 디바이스(410) 자신이 코디네이터로 적합한 것으로 판단되면, 자신을 코디네이터로 결정한다. 반대로, 제2 디바이스(420)가 코디네이터로 적합한 것으로 판단되면, 제2 디바이스를 코디네이터로 결정한다.
단계 540에서 제2 디바이스(420)는 단계 520에서 제1 디바이스(410)로부터 수신한 제1 디바이스(410)의 코디네이터 성능에 대한 정보에 기초해 제1 디바이스(410) 또는 제2 디바이스(420)를 코디네이터로 결정한다. 단계 530과 동일하게 적합한 디바이스를 코디네이터로 결정한다. 단계 530과 동일하게 코디네이터를 결정하므로, 단계 530의 결정 결과와 단계 540의 결정 결과는 동일하다.
단계 530 및 540의 결정 결과, 제1 디바이스(410)가 코디네이터로 결정되면, 제1 디바이스(410)는 단계 550에서 관리 메시지를 전송한다. 제2 디바이스(420)에 할당된 주소에 대한 정보를 포함하는 관리 메시지를 제2 디바이스(420)에 전송할 수 있다. 도 5의 단계 550은 제1 디바이스(410)가 코디네이터로 결정된 경우를 예로 들어 도시하며, 도 5에 도시된 예와 반대로 단계 530 및 540에서 제2 디바이스(420)가 코디네이터로 결정되면, 제2 디바이스(420)가 관리 메시지를 전송한다.
관리 메시지는 네트워크의 관리를 위한 네트워크 정보를 포함할 수 있으며, 제1 디바이스(410)는 주기적으로 관리 메시지를 전송할 수 있다.
관리 메시지에 포함되는 네트워크 정보는 복수의 디바이스(410 및 420)가 연결되어 새로 형성된 네트워크의 식별자(identifier)에 대한 정보, 복수의 디바이스 각각에 대한 식별자와 새로 형성된 네트워크에서 복수의 디바이스 각각에 할당된 주소의 대응 관계에 대한 정보, 복수의 디바이스의 유형에 대한 정보, 코디네이터의 식별자에 대한 정보 및 제1 디바이스(410)가 코디네이터임을 나타내는 정보 중 적어도 하나를 포함할 수 있다.
네트워크의 식별자에 대한 정보는 도 4에 도시된 바와 같이 제1 디바이스(410)와 제2 디바이스(420)가 연결되어 형성된 네트워크를 다른 네트워크와 구별하기 위한 정보가 포함된다.
복수의 디바이스 각각에 대한 식별자는 복수의 디바이스 각각을 식별하기 위한 정보로서, UUID(Universally Unique Identifier), GUID(Globally Unique Identifier) 또는 시리얼 번호일 수 있다. 또한, 제1 디바이스(410) 및 제2 디바이스(420)가 본 발명에 따른 AV 네트워크를 형성하는 경우에는 제1 디바이스(410) 및 제2 디바이스(420)에 동적으로 할당되는 AV 네트워크 주소 이외에 제1 디바이스(410) 및 제2 디바이스(420) 고유의 고정 주소(static address)가 제1 디바이스(410) 및 제2 디바이스(420) 각각에 대한 식별자로서 이용될 수 있다. 제1 디바이스(410) 및 제2 디바이스(420)의 MAC 주소와 같이 제1 디바이스(410) 및 제2 디바이스(420)의 제조시에 부여된 고유 주소가 복수의 디바이스 각각에 대한 식별자로서 이용될 수 있다.
유형에 대한 정보는 네트워크에 포함된 복수의 디바이스들 각각이 전술한 소스/리프(leaf) 디바이스, 소스/스위치 디바이스, 스위치 디바이스, 싱크/스위치 디바이스 및 싱크/리프 디바이스 중 어떤 유형의 디바이스인지 나타내는 정보이다. 복수의 디바이스들 각각에 할당된 주소와 디바이스 유형에 대한 정보를 1:1로 대응시켜 관리 메시지에 포함시킨다.
코디네이터의 식별자에 대한 정보는 코디네이터로 결정된 디바이스를 식별하기 위한 정보이다. 코디네이터로 결정된 디바이스의 고유 주소가 코디네이터의 식별자로서 이용될 수 있다.
또한, 제1 디바이스(410)가 전송하는 관리 메시지는 주기적으로 자신의 존재를 알리는 메시지(이하, '주기적인 메시지'라 함)일 수도 있다. 네트워크에 포함된 디바이스들(410 및 420)은 각각 자신에게 할당된 주소, 자신의 식별자 및 디바이스 유형에 대한 정보를 포함하는 주기적인 메시지를 네트워크의 다른 디바이스들에게 전송함으로써 네트워크를 유지할 수 있다. 따라서, 제1 디바이스(410)가 전송하는 관리 메시지는 이러한 네트워크의 디바이스들이 전송하는 주기적인 메시지 중 하나일 수 있다. 주기적인 메시지는 제1 디바이스(410)가 코디네이터임을 나타내는 정보를 포함할 수 있다.
도 8은 본 발명의 또 다른 실시예에 따른 코디네이터를 결정하는 방법을 설명하기 위한 흐름도이다.
도 8은 도 5와 마찬가지로, 도 4에 도시된 바와 같이 제1 디바이스(410)와 제2 디바이스(420)가 연결되어 네트워크를 형성하는 경우에 코디네이터를 결정하는 방법을 도시한다.
도 8을 참조하면, 단계 810에서 제1 디바이스(410)는 연결을 성립시킨다. 도 5의 단계 510에 대응된다.
단계 812 및 814에서 제1 디바이스(410) 및 제2 디바이스(420)는 각각 상대방 디바이스에 결합(association)을 요청한다. 단계 810에서 설정된 링크를 통해 각각 상대방 디바이스에 결합을 요청한다. 물리적인 연결이 성립되더라도, 네트워크에서 주소를 할당받고, 데이터를 송수신하기 위해서는 결합이 완료되어야 한다. 그러나, 제1 디바이스(410) 및 제2 디바이스(420) 중 어떤 디바이스가 코디네이터로서 주소를 할당하는지 알 수 없으므로, 단계 812 및 814에서 제1 디바이스(410) 및 제2 디바이스(420)는 각각 상대방 디바이스에 결합을 요청한다.
단계 812 및 814에서 결합을 요청하기 위해 전송되는 메시지는 코디네이터 성능에 대한 정보를 포함한다. 단계 812에서 제2 디바이스(420)가 전송하는 결합 요청 메시지는 제2 디바이스(420)의 코디네이터 성능에 대한 정보를 포함하며, 단계 814에서 제1 디바이스(410)가 전송하는 결합 요청 메시지는 제1 디바이스(410)의 코디네이터 성능에 대한 정보를 포함한다.
단계 812에서 제2 디바이스(420)가 전송하는 결합 요청 메시지는 전송되는 결합 요청 메시지는 제2 디바이스(420)의 코디네이터 성능에 대한 정보는 물론, 제2 디바이스(420)의 식별자에 대한 정보, 제2 디바이스(420)의 유형에 대한 정보를 더 포함할 수 있다. 제2 디바이스(420)의 식별자에 대한 정보는 전술한 바와 같이 제2 디바이스(420)의 고유 주소에 대한 정보일 수 있다. 또한, 단계 812에서 제2 디바이스(420)가 전송하는 결합 요청 메시지는 전송되는 결합 요청 메시지는 결합이 완료되기 이전에 제2 디바이스(420)에 임시로 할당된 주소에 대한 정보를 포함할 수 있다. 결합이 완료되기 이전에 제2 디바이스(420)가 스스로 할당한 임시 주소에 대한 정보가 제1 디바이스(410)에 전송하는 결합 요청 메시지에 포함될 수 있다.
단계 814에서 제1 디바이스(410)가 전송하는 결합 요청 메시지는 전송되는 결합 요청 메시지는 제1 디바이스(410)의 코디네이터 성능에 대한 정보는 물론, 제1 디바이스(410)의 식별자에 대한 정보, 제1 디바이스(410)의 유형에 대한 정보를 더 포함할 수 있다. 또한, 결합이 완료되기 이전에 제1 디바이스(410)가 스스로 할당한 임시 주소에 대한 정보를 포함할 수 있다.
단계 816 및 818에서 제1 디바이스(410) 및 제2 디바이스(420)는 각각 코디네이터를 결정한다. 단계 816 및 818은 각각 단계 530 및 540에 대응된다.
단계 816에서 제1 디바이스(410)는 단계 812에서 수신된 결합 요청 메시지에 포함된 제2 디바이스(420)의 코디네이터 성능에 대한 정보에 기초해 코디네이터를 결정한다. 단계 812에서 수신된 결합 요청 메시지에 포함된 제2 디바이스(420)의 코디네이터 성능에 대한 정보를 제1 디바이스(410)의 코디네이터 성능에 대한 정보와 비교하여 코디네이터를 결정한다.
단계 818에서 제2 디바이스(420)는 단계 814에서 수신된 결합 요청 메시지에 포함된 제1 디바이스(410)의 코디네이터 성능에 대한 정보에 기초해 코디네이터를 결정한다. 단계 814에서 수신된 결합 요청 메시지에 포함된 제1 디바이스(410)의 코디네이터 성능에 대한 정보를 제2 디바이스(420)의 코디네이터 성능에 대한 정보와 비교하여 코디네이터를 결정한다.
단계 820에서 제1 디바이스(820)는 자신이 코디네이터임을 제2 디바이스(420)에 통보(announce)한다. 단계 816 및 820의 판단 결과, 제1 디바이스(820)가 코디네이터로 결정되면, 제1 디바이스(820)는 자신이 코디네이터임을 통보하는 메시지를 생성하여 제2 디바이스(420)에 전송한다. 단계 820에서 전송하는 통보 메시지는 네트워크의 식별자(identifier)에 대한 정보, 코디네이터의 고유 주소 및 코디네이터의 식별자 중 적어도 하나에 대한 정보를 포함할 수 있다.
단계 820은 단계 816 및 818에서 제1 디바이스(410)가 코디네이터로 결정된 경우를 도시하는 바, 단계 816 및 818에서 제2 디바이스(420)가 코디네이터로 결정되면, 제2 디바이스(420)가 제1 디바이스(410)에 코디네이터임을 통보하는 메시지를 전송한다.
단계 822에서 제2 디바이스(420)는 제1 디바이스(410)에 결합을 요청한다. 단계 822에서 제2 디바이스(420)가 전송하는 결합 요청 메시지는 단계 812와 동일하나, 단계 816 및 818에서 코디네이터가 결정된 다음에 전송하는 점이 상이하다. 단계 812에서 전술한 바와 같이 단계 822에서 제2 디바이스(420)가 전송하는 메시지는 제2 디바이스(420)의 코디네이터 성능에 대한 정보는 물론, 제2 디바이스(420)의 식별자에 대한 정보, 제2 디바이스(420)의 유형에 대한 정보 및 결합이 완료되기 이전에 제2 디바이스(420)에 임시로 할당된 주소에 대한 정보를 포함할 수 있다.
단계 824에서 제1 디바이스(410)는 단계 822의 결합 요청 메시지에 대한 응답 메시지를 전송한다. 네트워크의 식별자(identifier)에 대한 정보, 제2 디바이스(420)에 할당된 주소에 대한 정보 중 적어도 하나를 포함할 수 있다.
단계 826에서 제1 디바이스(410)는 관리 메시지를 전송한다. 네트워크의 관리를 위한 네트워크 정보를 포함하는 관리 메시지를 전송한다. 제1 디바이스(410)가 전송하는 관리 메시지는 전술한 주기적인 메시지일 수 있다. 도 5의 단계 550에 대응된다.
도 9는 본 발명의 또 다른 실시예에 따른 디바이스 연결을 도시한다.
도 9는 제1 디바이스(912) 및 복수의 디바이스(914 및 916)가 연결되어 형성된 네트워크(910)에 제2 디바이스(920)가 새로 가입하는 경우를 도시한다. 새로운 연결(900)은 본 발명에 따른 AV 인터페이스에 기초한 연결일 수 있다. 제2 디바이스(920)와 네트워크(910) 사이에 새로운 연결(900)이 성립되기 전에 제1 디바이스(912)는 코디네이터의 역할을 수행한다. 그러나, 제1 디바이스(912)보다 제2 디바이스(920)가 코디네이터로 더 적합하다면, 제2 디바이스(920)의 가입 후에는 제2 디바이스(920)가 코디네이터의 역할을 수행하는 것이 바람직하다. 이에 따라, 제1 디바이스(912)와 제2 디바이스(920)는 코디네이터 성능에 대한 정보를 서로 교환하여 코디네이터를 결정하는 바, 도 10 및 11을 참조하여 상세히 설명한다.
도 10은 본 발명의 또 다른 실시예에 따른 코디네이터를 결정하는 방법을 설명하기 위한 흐름도이다.
도 10을 참조하면, 단계 1010에서 제1 디바이스(912)와 제2 디바이스(920)는 연결을 성립시킨다. 제1 디바이스(912)와 제2 디바이스(920) 사이의 물리적 연결을 성립시키는 단계로서 제1 디바이스(912)와 제2 디바이스(920) 사이의 링크가 설정될 수 있다. 단계 1010은 제1 디바이스(912)가 제2 디바이스(920)와 직접 연결될 경우에 수행되는 단계이다. 제2 디바이스(920)는 제1 디바이스(912)와 직접 연결되지 않고, 네트워크(910)의 다른 디바이스(914 또는 916)와 연결될 수도 있다. 다른 디바이스(914 또는 916)와 연결되는 경우에는 해당 디바이스(914 또는 916)와 단계 1010을 수행하여 연결을 성립시킨다.
단계 1020에서 제1 디바이스(912) 및 제2 디바이스(920)는 코디네이터 성능에 대한 정보를 교환한다. 코디네이터 성능에 대한 정보는 전술한 바와 같이 제1 디바이스(912) 및 제2 디바이스(920)가 코디네이터로 적합한지 판단하기 위한 적어도 하나의 항목에 대한 정보를 포함한다. 제1 디바이스(912)는 제2 디바이스(920)의 코디네이터 성능에 대한 정보를 제2 디바이스(920)로부터 수신하고, 제2 디바이스(920)는 제1 디바이스(912)의 코디네이터 성능에 대한 정보를 제1 디바이스(912)로부터 수신한다. 코디네이터 성능에 대한 정보는 도 6a 내지 6e 및 7을 전술하였다.
단계 1030에서 제1 디바이스(912)는 단계 1020에서 수신된 제2 디바이스(920)의 코디네이터 성능에 대한 정보에 기초해 제1 디바이스(912) 또는 제2 디바이스(920)를 코디네이터로 결정한다. 제1 디바이스(912)는 단계 1020에서 수신된 제2 디바이스(920)의 코디네이터 성능에 대한 정보를 제1 디바이스(912)의 코디네이터 성능에 대한 정보와 비교하여 보다 적합한 디바이스를 코디네이터로서 결정한다. 단계 1030은 도 5의 단계 530 및 도 8의 단계 816에 대응된다.
단계 1030의 결정 결과, 제2 디바이스(920)의 새로운 가입에도 불구하고, 제1 디바이스(912)가 제2 디바이스(920)보다 코디네이터에 더 적합하여, 제1 디바이스(912)가 코디네이터로 결정되면, 제1 디바이스(912)는 계속해서 코디네이터의 역할을 수행하며, 제2 디바이스(920)에 할당된 주소에 대한 정보를 포함하는 관리 메시지를 제2 디바이스(920)에 전송한다.
그러나, 단계 1030의 판단 결과, 제2 디바이스(920)가 제1 디바이스(912)보다 코디네이터에 더 적합하여, 제2 디바이스(920)가 코디네이터로 결정되면, 단계 1040 및 1050이 수행된다.
단계 1040에서 제1 디바이스(912)는 코디네이터의 역할을 제2 디바이스(920)에 핸드오버(handover)한다. 제1 디바이스(912)는 코디네이터의 역할을 수행할 것을 요청하는 메시지를 제2 디바이스(920)에 전송하고, 제2 디바이스(920)는 이에 대한 응답 메시지를 전송함으로써, 핸드오버가 수행된다. 코디네이터의 역할이 핸드오버되면, 단계 1050에서 제2 디바이스(920)는 코디네이터로서 네트워크 정보를 포함하는 관리 메시지를 제1 디바이스(912)에 전송한다. 단계 1050에서 전송되는 관리메시지는 전술한 주기적인 메시지로서 제2 디바이스(920)가 새로운 코디네이터임을 나타내는 정보도 포함할 수 있다.
도 11은 본 발명의 또 다른 실시예에 따른 코디네이터를 결정하는 방법을 설명하기 위한 흐름도이다.
도 11을 참조하면, 단계 1110에서 제1 디바이스(912)와 제2 디바이스(920)는 연결을 성립시킨다. 도 10의 단계 1010에 대응된다. 제2 디바이스(920)와 제1 디바이스(912)가 직접 연결되지 않고, 네트워크(910)의 다른 디바이스(914 또는 916)와 제2 디바이스(920)가 연결되는 경우에는 해당 디바이스(914 또는 916)와 단계 1110을 수행하여 연결을 성립시킨다.
단계 1112에서 제2 디바이스(920)는 제1 디바이스(912)에 결합을 요청한다. 단계 1110에서 설정된 링크를 통해 제1 디바이스(912)에 결합을 요청한다. 제1 디바이스(912)가 네트워크(910)의 코디네이터로서 주소를 할당하므로, 제1 디바이스(912)에 결합을 요청한다. 결합을 요청하기 위해 제2 디바이스(920)가 전송하는 메시지는 제2 디바이스(920)의 코디네이터 성능에 대한 정보를 포함한다.
제2 디바이스(912)가 제1 디바이스(912)와 직접 연결되지 않고, 네트워크(910)의 다른 디바이스(914 또는 916)와 연결되는 경우에는 연결된 디바이스(914 또는 916)로부터 네트워크(910)의 코디네이터인 제1 디바이스(912)에 대한 정보(예를 들어, 네트워크(910)에서 제1 디바이스(912)의 주소, 식별자 등에 대한 정보)를 수신하고, 수신된 정보에 기초해 제1 디바이스(912)에 결합을 요청한다.
단계 1114에서 제1 디바이스(912)는 단계 1112의 결합 요청 메시지에 대한 응답 메시지를 전송한다. 응답 메시지는 네트워크의 식별자에 대한 정보 및 네트워크(910)에서 제2 디바이스에 할당된 주소에 대한 정보를 포함할 수 있다.
단계 1116에서 제1 디바이스(912)는 단계 1112에서 수신된 제2 디바이스(920)의 코디네이터 성능에 대한 정보에 기초해 제1 디바이스(912) 또는 제2 디바이스(920)를 코디네이터로 결정한다. 제1 디바이스(912)는 단계 1112에서 수신된 제2 디바이스(920)의 코디네이터 성능에 대한 정보를 제1 디바이스(912)의 코디네이터 성능에 대한 정보와 비교하여 보다 적합한 디바이스를 코디네이터로서 결정한다. 단계 1116은 도 10의 단계 1030에 대응된다.
단계 1116의 판단 결과, 제2 디바이스(920)의 새로운 가입에도 불구하고, 제1 디바이스(912)가 제2 디바이스(920)보다 코디네이터에 더 적합하면, 제1 디바이스(912)는 계속해서 코디네이터의 역할을 수행한다. 그러나, 단계 11116의 판단 결과, 제2 디바이스(920)가 제1 디바이스(912)보다 코디네이터에 더 적합하여, 제2 디바이스(920)가 코디네이터로 결정되면, 단계 1118 내지 1124가 수행된다.
단계 1118 내지 1122에서 제1 디바이스(912)는 코디네이터의 역할을 제2 디바이스(920)에 핸드오버(handover)한다. 단계 1118에서 제1 디바이스(912)는 코디네이터의 역할을 수행할 것을 요청하는 메시지 즉, 핸드오버 요청 메시지를 제2 디바이스(920)에 전송하고, 단계 1120에서 제2 디바이스(920)는 이에 대한 응답 메시지 즉, 핸드오버 응답 메시지를 전송한다.
코디네이터의 역할이 핸드오버되면, 단계 1122에서 제2 디바이스(920)는 자신이 네트워크(910)의 코디네이터임을 네트워크(910)의 디바이스들에게 통보하고, 단계 1124에서 제2 디바이스(920)는 코디네이터로서 네트워크 정보를 포함하는 관리 메시지를 네트워크의 디바이스들에게 전송한다. 단계 1124에서 전송하는 관리 메시지는 전술한 주기적인 메시지로서 제2 디바이스(920)가 코디네이터임을 나타내는 정보를 포함할 수도 있다.
제2 디바이스(920)는 새로 가입한 디바이스이므로 네트워크에 포함된 복수의 디바이스들에 대한 정보(복수의 디바이스에 할당된 주소 및 라우팅 테이블 등)를 알지 못하므로, 제1 디바이스(912) 또는 다른 디바이스(914 또는 916)와 네트워크에 포함된 복수의 디바이스들에 대한 정보를 공유하여 획득하고, 획득된 정보에 기초해 관리 메시지를 전송할 수 있다.
도 12는 본 발명의 또 다른 실시예에 따른 디바이스 연결을 도시한다.
도 12는 제1 코디네이터(1212)가 코디네이터인 제1 네트워크(1210)와 제2 코디네이터(1222)가 코디네이터인 제2 네트워크(1220)가 병합되는 경우를 도시한다. 제1 네트워크(1210)의 제1 디바이스(1214)와 제2 네트워크(1220)의 제2 디바이스(1224) 사이의 새로운 연결(1200)이 성립되어 네트워크가 병합되는 경우를 도시한다. 새로운 연결(1200)은 본 발명에 따른 AV 인터페이스에 기초한 연결일 수 있다.
병합 이전의 제1 네트워크(1210) 및 제2 네트워크(1220)에는 각각 코디네이터(1212 및 1222)가 존재한다. 그런데, 병합 이후에는 하나의 코디네이터가 네트워크를 관리하여야 하므로, 제1 코디네이터(1212) 및 제2 코디네이터(1222) 중 하나가 병합된 네트워크의 코디네이터로 결정되어야 한다. 이를 위해, 네트워크 병합의 기초가 되는 연결(1200)에 관여하는 제1 디바이스(1214) 및 제2 디바이스(1224) 중 하나가 두 코디네이터(1212 및 1222) 중 하나를 병합된 네트워크의 코디네이터로 결정한다. 도 13 및 14를 참조하여 보다 상세히 설명한다.
도 13은 본 발명의 또 다른 실시예에 따른 코디네이터를 결정하는 방법을 설명하기 위한 흐름도이다.
도 13을 참조하면, 단계 1310에서 제1 디바이스(410)와 제2 디바이스(420)는 연결을 성립시킨다. 제1 디바이스(410)와 제2 디바이스(420) 사이의 물리적 연결을 성립시키는 단계로서 제1 디바이스(410)와 제2 디바이스(420) 사이의 링크가 설정될 수 있다.
연결이 성립되면, 제1 디바이스(1214)는 단계 1320에서 제1 코디네이터(1212)의 코디네이터 성능에 대한 정보를 수신하고, 단계 1330에서 제2 코디네이터(1222)의 코디네이터 성능에 대한 정보를 수신한다. 도 13은 제1 디바이스(1214)가 병합된 네트워크의 코디네이터로 결정하는 방법을 도시하는 바, 코디네이터 결정에 필요한 코디네이터 성능에 대한 정보를 단계 1320 및 1330에서 제1 코디네이터(1212) 및 제2 코디네이터(1222)로부터 수신한다. 그러나, 제1 디바이스(1214) 대신에 제2 디바이스(1224)가 병합된 네트워크의 코디네이터를 결정할 수도 있다.
제1 디바이스(1214) 및 제2 디바이스(1224) 중 코디네이터를 결정하는 디바이스를 선택하는 방법에는 제한이 없다. 그러나, 본 발명의 일 실시예에 따르면, 존재를 알리는 주기적인 메시지(예를 들어, 비콘 메시지)를 먼저 수신하는 디바이스가 코디네이터를 결정할 수 있다. 예를 들어, 제2 디바이스(1224)가 네트워크에서 자신의 존재를 알리기 위한 메시지를 새로 성립된 연결(1200)을 통해 제1 디바이스(1214)보다 먼저 전송하고, 제1 디바이스(1214)가 이러한 주기적인 메시지를 수신하였다면, 제1 디바이스(1214)가 병합된 네트워크의 코디네이터를 결정하는 디바이스로 선택될 수 있다.
제 1 디바이스(1214)는 제1 코디네이터(1212)의 코디네이터 성능에 대한 정보를 제1 네트워크(1210)에서의 연결을 통해 수신하고, 제2 코디네이터(1222)의 코디네이터 성능에 대한 정보를 새로 성립된 연결(1200)을 통해 수신한다.
단계 1340에서 제1 디바이스(1214)는 단계 1320 및 1330에서 수신된 제1 코디네이터(1212)의 코디네이터의 성능에 대한 정보 및 제2 코디네이터(1222)의 코디네이터 성능에 대한 정보에 기초해 제1 코디네이터(1212) 또는 제2 코디네이터(1222)를 병합된 네트워크의 코디네이터로 결정한다.
단계 1350에서 제1 디바이스(1214)는 단계 1340의 결정 결과를 제1 코디네이터(1212) 및 제2 코디네이터(1222)에 통보한다. 제1 코디네이터(1212) 및 제2 코디네이터(1222)에 결정 결과를 통보할 수도 있고, 제1 코디네이터(1212) 및 제2 코디네이터(1222) 중 병합된 네트워크의 코디네이터로 결정된 디바이스에만 결정 결과를 통보할 수도 있다.
단계 1350에서 코디네이터의 결정 결과가 통보되면, 병합된 네트워크의 코디네이터는 단계 1360 및 1370에서 병합된 네트워크의 디바이스들에게 네트워크 정보를 포함하는 관리 메시지를 전송한다. 관리 메시지는 전술한 주기적인 메시지로서 코디네이터로 결정된 디바이스의 식별자 및 코디네이터임을 나타내는 메시지일 수 있다.
도 14는 본 발명의 또 다른 실시예에 따른 코디네이터를 결정하는 방법을 설명하기 위한 흐름도이다.
도 14를 참조하면, 단계 1410에서 제1 디바이스(1214)와 제2 디바이스(1224)는 연결을 성립시킨다. 도 13의 단계 1310에 대응된다.
단계 1412에서 제1 디바이스(1214)는 제1 코디네이터(1212) 및 제2 코디네이터(1222)에 코디네이터 성능에 대한 정보를 요청한다. 도 14는 도 13과 같이 제1 디바이스(1214)가 병합된 네트워크의 코디네이터를 결정하는 방법을 도시한다. 따라서, 제1 디바이스(1214)가 제1 코디네이터(1212) 및 제2 코디네이터(1222)에 코디네이터 성능에 대한 정보를 요청한다. 그러나, 제1 디바이스(1214) 대신에 제2 디바이스(1224)가 병합된 네트워크의 코디네이터를 결정할 수도 있음은 전술하였다.
단계 1416 및 단계 1418에서 제1 디바이스(1214)는 제1 코디네이터(1212) 및 제2 코디네이터(1222)로부터 코디네이터 성능에 대한 정보를 수신한다. 단계 1412 및 1414의 요청에 대한 응답으로 코디네이터 성능에 대한 정보를 수신한다.
제1 디바이스(1214)는 단계 1416 및 1418에서 코디네이터 성능에 대한 정보에 기초해 제1 코디네이터(1212) 또는 제2 코디네이터(1222)를 병합된 네트워크의 코디네이터로 결정한다. 병합된 네트워크의 코디네이터가 결정되면, 단계 1420 내지 단계 1426에서 제1 디바이스(1214)는 결정 결과를 제1 코디네이터(1212) 및 제2 코디네이터(1222)에 통보한다.
단계 1420 및 1422에서 제1 디바이스(1214)는 제1 코디네이터(1212) 및 제2 코디네이터(1222)에 네트워크 병합을 요청한다. 네트워크 병합을 요청하는 메시지는 병합된 네트워크의 식별자 및 병합된 네트워크의 코디네이터의 식별자 등을 포함한다. 병합된 네트워크의 코디네이터의 식별자는 코디네이터로 결정된 디바이스의 고유 주소일 수 있다. 다시 말해, 제1 코디네이터(1212) 및 제2 코디네이터(1222)의 고유 주소 중 병합된 네트워크의 코디네이터로 결정된 디바이스의 고유 주소가 단계 1420 및 1422에서 제1 코디네이터(1212) 및 제2 코디네이터(1222)에 전송되는 네트워크 병합을 요청하는 메시지에 포함될 수 있다.
단계 1424 및 1426에서 제1 코디네이터(1212 및 1222)는 네트워크 병합을 요청하는 메시지에 대한 응답 메시지를 제1 디바이스(1214)에 전송한다. 네트워크 병합을 요청하는 메시지를 수신하였음을 제1 디바이스(1214)에 알리고, 네트워크 병합을 수행할 준비가 되었음을 나타내는 응답 메시지를 단계 1424 및 1426에서 제1 디바이스(1214)에 전송한다.
제1 디바이스(1214)가 제1 코디네이터(1212)를 병합된 네트워크의 코디네이터로 결정하고, 이러한 결정 결과를 단계 1420 및 1422에서 제1 코디네이터(1212) 및 제2 코디네이터(1222)에 통보하면, 단계 1428에서 제1 코디네이터(1212)는 자신이 병합된 네트워크의 코디네이터로 결정되었음을 병합된 네트워크의 디바이스들에게 통보한다.
병합된 네트워크의 코디네이터 결정 및 통보가 모두 완료되면, 병합 이전의 제2 네트워크(1220)의 코디네이터였던 제2 코디네이터(1222)는 단계 1430에서 네트워크 정보의 업데이트를 제1 코디네이터(1212)에 요청하고, 단계 1432에서 제1 코디네이터(1212)는 단계 1430의 요청 메시지에 대한 응답 메시지를 병합된 네트워크의 디바이스들에게 전송한다. 병합된 네트워크의 식별자에 대한 정보, 복수의 디바이스 각각에 대한 식별자와 새로 형성된 네트워크에서 복수의 디바이스 각각에 할당된 주소의 대응 관계에 대한 정보, 복수의 디바이스의 유형에 대한 정보 및 코디네이터의 식별자에 대한 정보가 응답 메시지에 포함될 수 있다.
단계 1434에서 제1 코디네이터(1212)는 병합된 네트워크의 코디네이터로서 네트워크에 포함된 디바이스들에게 네트워크 정보를 포함하는 관리 메시지를 전송한다. 관리 메시지는 전술한 주기적인 메시지로서 제1 코디네이터(1212)가 병합된 네트워크의 코디네이터임을 나타내는 정보를 포함할 수 있다.
도 15는 본 발명의 일 실시예에 따른 코디네이터 결정 장치를 도시한다.
도 15를 참조하면, 본 발명의 일 실시예에 따른 코디네이터 결정 장치(1500)는 연결부(1510), 코디네이터 관리부(1520) 및 네트워크 관리부(1530)를 포함한다.
도 15의 코디네이터 결정 장치(1500)가 도 4의 제1 디바이스(410), 도 9의 제1 디바이스(912) 또는 도 12의 제1 디바이스(1214)에 포함된 장치인 경우를 먼저 설명한다.
연결부(1510)는 소정의 인터페이스를 통해 다른 디바이스와 새로운 연결을 성립시킨다.
도 4에 도시된 실시예에서 연결부(1510)는 제1 디바이스(410)의 코디네이터 제2 디바이스(420)와의 새로운 링크를 설정할 수도 있다.
또한, 도 9에 도시된 실시예에서 연결부(1510)는 네트워크에 새로 가입한 제2 디바이스(920)와의 새로운 링크를 설정할 수도 있다. 다만, 도 9에서 제1 디바이스(912)와 제2 디바이스(920)가 직접 연결되지 않는 경우에는 제2 디바이스(920)와 직접 연결된 다른 디바이스(914 또는 916)가 제2 디바이스(920)와의 새로운 링크를 설정한다.
도 12에 도시된 실시예에서 연결부(1510)는 제2 네트워크(1220)에 포함된 제2 디바이스(1214)와의 새로운 링크를 설정할 수도 있다.
연결부(510)에서 새로운 연결이 성립되면, 코디네이터 관리부(1520)는 코디네이터를 결정한다. 코디네이터 성능에 대한 정보에 기초해 코디네이터를 결정한다.
도 4에 도시된 실시예에서 코디네이터 관리부(1520)는 제2 디바이스(420)로부터 코디네이터 성능에 대한 정보를 수신하고, 제1 디바이스(410)의 코디네이터 성능에 대한 정보와 수신된 제2 디바이스(420)의 코디네이터 성능에 대한 정보를 비교하여 제1 디바이스(410) 또는 제2 디바이스(420)를 코디네이터로 결정한다.
도 9에 도시된 실시예에서 코디네이터 관리부(1520)는 제2 디바이스(920)로부터 코디네이터 성능에 대한 정보를 수신하고, 제1 디바이스(912)의 코디네이터 성능에 대한 정보와 수신된 제2 디바이스(420)의 코디네이터 성능에 대한 정보를 비교하여 제1 디바이스(912) 또는 제2 디바이스(420)를 코디네이터로 결정한다. 제2 디바이스(420)의 가입 전에 코디네이터였던 제1 디바이스(912)가 코디네이터로 결정되면, 제1 디바이스(912)는 계속해서 코디네이터의 역할을 수행한다. 그러나, 새로 네트워크에 가입한 제2 디바이스(920)가 코디네이터로 결정되면, 제2 디바이스(920)에 코디네이터의 역할을 핸드오버한다. 제2 디바이스(920)에 핸드오버 요청 메시지를 전송하고, 응답 메시지를 제2 디바이스(920)로부터 수신한다.
도 12에 도시된 실시예에서 코디네이터 관리부(1520)는 제1 네트워크(1210)의 제1 코디네이터(1212)로부터 코디네이터 성능에 대한 정보를 수신하고, 제2 디바이스(1224)가 포함되어있던 제2 네트워크(1220)의 제2 코디네이터(1222)로부터 코디네이터 성능에 대한 정보를 수신한다. 그런 다음, 코디네이터 관리부(1520)는 수신된 제1 코디네이터(1212)의 코디네이터 성능에 대한 정보 및 제2 코디네이터(1222)의 코디네이터 성능에 대한 정보를 비교하여 제1 코디네이터(1212) 또는 제2 코디네이터(1222)를 병합된 네트워크의 코디네이터로 결정한다. 코디네이터가 결정되면, 결정 결과를 제1 코디네이터(1212) 및 제2 코디네이터(1222) 중 적어도 하나에 통보한다.
네트워크 관리부(1530)는 코디네이터 관리부(1520)의 결정 결과에 기초해 코디네이터의 역할을 수행한다. 네트워크에 포함된 적어도 하나의 디바이스에 네트워크 정보를 포함하는 관리 메시지를 전송한다.
도 4에 도시된 실시예에서 네트워크 관리부(1530)는 제1 디바이스(410)가 코디네이터로 결정되었음을 제2 디바이스(420)에 통보한다. 또한, 제2 디바이스(420)가 결합을 요청하는 메시지를 전송함에 따라, 결합 응답 메시지를 제2 디바이스(420)에 전송하여 결합을 완료한다. 또한, 네트워크 관리부(1530)는 네트워크 정보를 포함하는 관리 메시지를 주기적으로 전송할 수 있다.
도 9에 도시된 실시예에서 네트워크 관리부(1530)는 도 4에 도시된 실시예와 동일한 동작을 수행한다. 다시 말해, 제2 디바이스(920)와의 결합을 완료하고, 관리 메시지를 주기적으로 전송할 수 있다.
그러나, 코디네이터 관리부(1520)의 결정 결과, 새로 가입한 제2 디바이스(920)가 코디네이터로 결정되면, 제2 디바이스(920)가 코디네이터의 역할을 수행한다. 따라서, 네트워크 관리부(1530)는 코디네이터로서의 동작을 수행하지 않고, 제2 디바이스(920)로부터 제2 디바이스(920)가 코디네이터임을 통보하는 메시지를 수신하고, 제2 디바이스(920)가 주기적으로 전송하는 관리 메시지를 수신한다.
도 12에 도시된 실시예에서 제1 디바이스(1214)는 병합된 네트워크에서 코디네이터의 역할을 수행하지 않는다. 따라서, 제1 디바이스(1214)의 네트워크 관리부(1530)는 제1 코디네이터(1212) 및 제2 코디네이터(1222) 중 병합된 네트워크의 코디네이터로 결정된 디바이스로부터 코디네이터임을 통보하는 메시지를 수신하고, 해당 디바이스로부터 관리 메시지를 주기적으로 수신할 수 있다.
도 15의 코디네이터 결정 장치(1500)가 도 4의 제2 디바이스(420), 도 9의 제2 디바이스(920) 또는 도 12의 제2 디바이스(1224)에 포함된 장치인 경우를 설명한다.
코디네이터 결정 장치(1500)가 도 4의 제2 디바이스(420)에 포함된 장치인 경우에 연결부(1510), 코디네이터 관리부(1520) 및 네트워크 관리부(1530)는 제1 디바이스(410)에 포함되었을 경우의 동작을 대칭적으로 수행한다. 다시 말해, 연결부(1510)는 제1 디바이스(410)와의 연결을 성립시키고, 코디네이터 관리부(1520)는 제1 디바이스(410)의 코디네이터 성능에 대한 정보를 수신하고, 수신된 정보에 기초해 코디네이터를 결정하며, 네트워크 관리부(1530)는 제2 디바이스(420)가 코디네이터로 결정되면, 코디네이터의 역할을 수행한다.
마찬가지로, 코디네이터 결정 장치(1500)가 도 9의 제2 디바이스(920)에 포함된 장치인 경우에 연결부(1510), 코디네이터 관리부(1520) 및 네트워크 관리부(1530)는 제1 디바이스(912)에 포함되었을 경우의 동작을 대칭적으로 수행한다. 연결부(1510)는 제1 디바이스(912) 또는 다른 디바이스(914 또는 916)와의 연결을 성립시키고, 코디네이터 관리부(1520)는 제2 디바이스(920)의 코디네이터 성능에 대한 정보를 제1 디바이스(912)에 전송한다. 제1 디바이스(912)가 코디네이터를 결정한 결과, 제1 디바이스(912)가 코디네이터로 결정되면, 네트워크 관리부(1530)는 제1 디바이스(912)로부터 코디네이터임을 통보하는 메시지 및 관리 메시지를 수신한다. 그러나, 제1 디바이스(912)가 코디네이터를 결정한 결과, 제2 디바이스(920)가 코디네이터로 결정되면, 네트워크 관리부(1530)는 핸드오버 요청 메시지를 제1 디바이스(912)로부터 수신하고, 제2 디바이스(920)가 코디네이터임을 통보하는 메시지를 제1 디바이스(912)에 전송한다.
코디네이터 결정 장치(1500)가 도 12의 제2 디바이스(1224)에 포함된 장치인 경우에 연결부(1510), 코디네이터 관리부(1520) 및 네트워크 관리부(1530)는 제1 디바이스(1214)에 포함되었을 경우의 동작을 대칭적으로 수행한다. 연결부(1510)는 제1 디바이스(1214)와의 연결을 성립시키고, 코디네이터 관리부(1520)는 제2 디바이스(920)의 코디네이터 성능에 대한 정보를 제1 디바이스(1214)에 전송한다. 코디네이터 관리부(1520)는 제2 코디네이터(1222)의 코디네이터 성능에 대한 정보를 중계하여 제1 디바이스(1214)에 전송하며, 제1 디바이스(1214)의 코디네이터 결정 결과를 중계하여 제2 코디네이터(1222)에 전송한다. 또한, 네트워크 관리부(1530)는 제1 코디네이터(1212) 및 제2 코디네이터(1222) 중 병합된 네트워크의 코디네이터로 결정된 디바이스로부터 코디네이터임을 통보하는 메시지를 수신하고, 해당 디바이스로부터 관리 메시지도 수신한다.
도 16은 본 발명의 또 다른 실시예에 따른 코디네이터 결정 장치를 도시한다.
도 16은 도 12에 도시된 실시예에서 제1 코디네이터(1212) 또는 제2 코디네이터(1222)에 포함되어 코디네이터 성능에 대한 정보를 제1 디바이스(1214)에 전송하고, 제1 디바이스(1214)의 결정 결과에 따라 코디네이터의 역할을 수행하는 장치를 도시한다.
도 16을 참조하면, 본 발명의 또 다른 실시예에 따른 코디네이터 결정 장치(1600)는 코디네이터 관리부(1610) 및 네트워크 관리부(1620)를 포함한다.
코디네이터 관리부(1610)는 네트워크 병합의 기초가 되는 연결(1200)을 성립시킨 제1 디바이스(1214)에 코디네이터 성능에 대한 정보를 전송한다. 코디네이터 결정 장치(1600)가 제1 코디네이터(1212)에 포함된 경우에는 제1 코디네이터(1212)의 코디네이터 성능에 대한 정보를 제1 디바이스(1214)에 전송하고, 제2 코디네이터(1222)에 포함된 경우에는 제2 코디네이터(1222)의 코디네이터 성능에 대한 정보를 제1 디바이스(1214)에 전송한다.
네트워크 관리부(1620)는 제1 디바이스(1214)로부터 코디네이터 결정 결과를 수신하고, 수신된 결과에 기초해 코디네이터의 역할을 수행한다. 제1 디바이스(1214)가 병합된 네트워크의 코디네이터로서 제1 코디네이터(1212) 또는 제2 코디네이터(1222)를 결정하면, 결정 결과에 기초해 코디네이터의 역할을 수행한다. 코디네이터로서 결정되지 않은 경우에는 코디네이터로서 결정된 디바이스로부터 코디네이터임을 통보하는 메시지를 수신하고, 네트워크 정보를 포함하는 관리 메시지도 수신한다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명이 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이와 균등하거나 또는 등가적인 변형 모두는 본 발명 사상의 범주에 속한다 할 것이다. 또한, 본 발명에 따른 시스템은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다.
예를 들어, 본 발명의 예시적인 실시예에 따른 코디네이터 결정 장치는 도 15 및 도 16에 도시된 바와 같은 장치의 각각의 유닛들에 커플링된 버스, 상기 버스에 결합된 적어도 하나의 프로세서를 포함할 수 있다. 또한, 명령, 수신된 메시지 또는 생성된 메시지를 저장하기 위해 상기 버스에 결합되어, 전술한 바와 같은 명령들을 수행하기 위한 적어도 하나의 프로세서에 커플링된 메모리를 포함할 수 있다.
또한, 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등을 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.

Claims (22)

  1. 제1 디바이스가 네트워크를 관리하는 코디네이터(coordinator)를 결정하는 방법에 있어서,
    제2 디바이스와의 연결을 성립시키는 단계;
    상기 제2 디바이스로부터 상기 제2 디바이스의 코디네이터 성능(capability)에 대한 정보를 수신하는 단계; 및
    상기 제1 디바이스의 코디네이터 성능에 대한 정보와 상기 제2 디바이스의 코디네이터 성능에 대한 정보를 비교하여 상기 제1 디바이스 또는 상기 제2 디바이스를 상기 코디네이터로 결정하는 단계를 포함하고,
    상기 코디네이터 성능에 대한 정보는 해당 디바이스가 코디네이터로 적합한 디바이스인지 판단하기 위한 적어도 하나의 항목에 대한 정보를 포함하는 것을 특징으로 하는 코디네이터 결정 방법.
  2. 제 1 항에 있어서, 상기 적어도 하나의 항목은
    해당 디바이스가 코디네이터의 역할을 수행할 수 있는 디바이스인지 나타내는 항목을 포함하는 것을 특징으로 하는 코디네이터 결정 방법.
  3. 제 2 항에 있어서, 상기 적어도 하나의 항목은
    해당 디바이스가 상기 네트워크의 디바이스들 사이에서 데이터를 중계하는 스위치 디바이스인지 나타내는 항목 및 해당 디바이스가 상시 접속(always ON) 상태의 디바이스인지 나타내는 항목을 더 포함하는 것을 특징으로 하는 코디네이터 결정 방법.
  4. 제 3 항에 있어서, 상기 적어도 하나의 항목은
    해당 디바이스가 보유하고 있는 포트의 개수에 대한 항목 및 해당 디바이스에 연결된 다른 디바이스와의 최대 홉(hop)에 대한 항목을 더 포함하는 것을 특징으로 하는 코디네이터 결정 방법.
  5. 제 1 항에 있어서, 상기 제1 디바이스 또는 상기 제2 디바이스를 상기 코디네이터로 결정하는 단계는
    상기 제1 디바이스의 코디네이터 성능에 대한 정보와 상기 제2 디바이스의 코디네이터 성능에 대한 정보를 비교한 결과, 상기 제2 디바이스가 상기 코디네이터로 더 적합하면, 상기 제2 디바이스를 상기 코디네이터로 결정하는 단계를 포함하는 것을 특징으로 하는 코디네이터 결정 방법.
  6. 제 5 항에 있어서,
    상기 제1 디바이스가 상기 제2 디바이스와 연결되기 이전에 상기 제1 디바이스가 포함된 네트워크의 코디네이터이면, 상기 코디네이터의 역할을 상기 제2 디바이스에 핸드오버(handover)하는 단계를 더 포함하는 것을 특징으로 하는 코디네이터 결정 방법.
  7. 제 1 항에 있어서, 상기 제1 디바이스 또는 상기 제2 디바이스를 상기 코디네이터로 결정하는 단계는
    상기 제1 디바이스의 코디네이터 성능에 대한 정보와 상기 제2 디바이스의 코디네이터 성능에 대한 정보를 비교한 결과, 상기 제1 디바이스가 상기 코디네이터로 더 적합하면, 상기 제1 디바이스를 상기 코디네이터로 결정하는 단계를 포함하는 것을 특징으로 하는 코디네이터 결정 방법.
  8. 제 7 항에 있어서,
    상기 제1 디바이스가 상기 코디네이터임을 상기 네트워크의 디바이스들에 통보(announce)하는 단계를 더 포함하는 것을 특징으로 하는 코디네이터 결정 방법.
  9. 제1 디바이스가 네트워크를 관리하는 코디네이터(coordinator)를 결정하는 방법에 있어서,
    제2 디바이스와의 연결을 성립시키는 단계;
    상기 연결 전에 상기 제1 디바이스가 포함되어 있던 제1 네트워크의 제1 코디네이터로부터 코디네이터 성능(capability)에 대한 정보를 수신하는 단계;
    상기 연결 전에 상기 제2 디바이스가 포함되어 있던 제2 네트워크의 제2 코디네이터로부터 코디네이터 성능(capability)에 대한 정보를 수신하는 단계; 및
    상기 제1 코디네이터의 코디네이터 성능에 대한 정보와 상기 제2 코디네이터의 코디네이터 성능에 대한 정보를 비교하여 상기 제1 코디네이터 또는 상기 제2 코디네이터를 상기 제1 네트워크 및 상기 제2 네트워크가 병합(merge)된 네트워크의 코디네이터로 결정하는 단계를 포함하고,
    상기 코디네이터 성능에 대한 정보는 해당 디바이스가 코디네이터로 적합한 디바이스인지 판단하기 위한 적어도 하나의 항목에 대한 정보를 포함하는 것을 특징으로 하는 코디네이터 결정 방법.
  10. 제 9 항에 있어서, 상기 적어도 하나의 항목은
    해당 디바이스가 코디네이터의 역할을 수행할 수 있는 디바이스인지 나타내는 항목을 포함하는 것을 특징으로 하는 코디네이터 결정 방법.
  11. 제 10 항에 있어서, 상기 적어도 하나의 항목은
    해당 디바이스가 상기 네트워크의 디바이스들 사이에서 데이터를 중계하는 스위치 디바이스인지 나타내는 항목 및 해당 디바이스가 상시 접속(always ON) 상태의 디바이스인지 나타내는 항목을 더 포함하는 것을 특징으로 하는 코디네이터 결정 방법.
  12. 제 11 항에 있어서, 상기 적어도 하나의 항목은
    해당 디바이스가 보유하고 있는 포트의 개수에 대한 항목 및 해당 디바이스에 연결된 다른 디바이스와의 최대 홉(hop)에 대한 항목을 더 포함하는 것을 특징으로 하는 코디네이터 결정 방법.
  13. 제 9 항에 있어서,
    상기 결정 결과를 상기 제1 코디네이터 및 상기 제2 코디네이터 중 상기 병합된 네트워크의 코디네이터로 결정된 코디네이터에 알리는 단계를 더 포함하는 것을 특징으로 하는 코디네이터 결정 방법.
  14. 네트워크를 관리하는 코디네이터(coordinator)를 결정하는 제1 디바이스의 장치에 있어서,
    제2 디바이스와의 연결을 성립시키는 연결부; 및
    상기 제2 디바이스로부터 상기 제2 디바이스의 코디네이터 성능(capability)에 대한 정보를 수신하고, 상기 제1 디바이스의 코디네이터 성능에 대한 정보와 상기 제2 디바이스의 코디네이터 성능에 대한 정보를 비교하여 상기 제1 디바이스 또는 상기 제2 디바이스를 상기 코디네이터로 결정하는 코디네이터관리부를 포함하고,
    상기 코디네이터 성능에 대한 정보는 해당 디바이스가 코디네이터로 적합한 디바이스인지 판단하기 위한 적어도 하나의 항목에 대한 정보를 포함하는 것을 특징으로 하는 코디네이터 결정 장치.
  15. 제 14 항에 있어서, 상기 적어도 하나의 항목은
    해당 디바이스가 코디네이터의 역할을 수행할 수 있는 디바이스인지 나타내는 항목을 포함하는 것을 특징으로 하는 코디네이터 결정 장치.
  16. 제 15 항에 있어서, 상기 적어도 하나의 항목은
    해당 디바이스가 상기 네트워크의 디바이스들 사이에서 데이터를 중계하는 스위치 디바이스인지 나타내는 항목 및 해당 디바이스가 상시 접속(always ON) 상태의 디바이스인지 나타내는 항목을 더 포함하는 것을 특징으로 하는 코디네이터 결정 장치.
  17. 제 16 항에 있어서, 상기 적어도 하나의 항목은
    해당 디바이스가 보유하고 있는 포트의 개수에 대한 항목 및 해당 디바이스에 연결된 다른 디바이스와의 최대 홉(hop)에 대한 항목을 더 포함하는 것을 특징으로 하는 코디네이터 결정 장치.
  18. 네트워크를 관리하는 코디네이터(coordinator)를 결정하는 제1 디바이스의 장치에 있어서,
    제2 디바이스와의 연결을 성립시키는 연결부; 및
    상기 연결 전에 상기 제1 디바이스가 포함되어 있던 제1 네트워크의 제1 코디네이터로부터 코디네이터 성능(capability)에 대한 정보를 수신하고, 상기 연결 전에 상기 제2 디바이스가 포함되어 있던 제2 네트워크의 제2 코디네이터로부터 코디네이터 성능(capability)에 대한 정보를 수신하며, 상기 제1 코디네이터의 코디네이터 성능에 대한 정보와 상기 제2 코디네이터의 코디네이터 성능에 대한 정보를 비교하여 상기 제1 코디네이터 또는 상기 제2 코디네이터를 상기 제1 네트워크 및 상기 제2 네트워크가 병합(merge)된 네트워크의 코디네이터로 결정하는 코디네이터관리부를 포함하고,
    상기 코디네이터 성능에 대한 정보는 해당 디바이스가 코디네이터로 적합한 디바이스인지 판단하기 위한 적어도 하나의 항목에 대한 정보를 포함하는 것을 특징으로 하는 코디네이터 결정 장치.
  19. 제 18 항에 있어서, 상기 적어도 하나의 항목은
    해당 디바이스가 코디네이터의 역할을 수행할 수 있는 디바이스인지 나타내는 항목을 포함하는 것을 특징으로 하는 코디네이터 결정 장치.
  20. 제 19 항에 있어서, 상기 적어도 하나의 항목은
    해당 디바이스가 상기 네트워크의 디바이스들 사이에서 데이터를 중계하는 스위치 디바이스인지 나타내는 항목 및 해당 디바이스가 상시 접속(always ON) 상태의 디바이스인지 나타내는 항목을 더 포함하는 것을 특징으로 하는 코디네이터 결정 장치.
  21. 제 20 항에 있어서, 상기 적어도 하나의 항목은
    해당 디바이스가 보유하고 있는 포트의 개수에 대한 항목 및 해당 디바이스에 연결된 다른 디바이스와의 최대 홉(hop)에 대한 항목을 더 포함하는 것을 특징으로 하는 코디네이터 결정 장치.
  22. 제 1 항 내지 제 13 항 중 어느 한 항의 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR1020110045685A 2010-05-19 2011-05-16 코디네이터 결정 방법 및 장치 KR20110127604A (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
BR112012029378A BR112012029378A2 (pt) 2010-05-19 2011-05-19 método pelo qual um primeiro dispositivo elege um coordenador para gerenciar uma rede, coordenadpr elegendo dispositivo para eleger um coordenador, e meio de gravação legível por computador
PCT/KR2011/003704 WO2011145896A2 (ko) 2010-05-19 2011-05-19 코디네이터 결정 방법 및 장치
JP2013511117A JP2013531921A (ja) 2010-05-19 2011-05-19 コーディネータ決定方法及び装置
EP11783778.1A EP2562962A4 (en) 2010-05-19 2011-05-19 METHOD AND APPARATUS FOR DETERMINING A COORDINATOR
CN201180035756.4A CN103155483B (zh) 2010-05-19 2011-05-19 确定协调器的方法和设备
US13/681,168 US20130080615A1 (en) 2010-05-19 2012-11-19 Method and apparatus for determining a coordinator

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US34607510P 2010-05-19 2010-05-19
US61/346,075 2010-05-19
US34658810P 2010-05-20 2010-05-20
US61/346,588 2010-05-20

Publications (1)

Publication Number Publication Date
KR20110127604A true KR20110127604A (ko) 2011-11-25

Family

ID=45396207

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110045685A KR20110127604A (ko) 2010-05-19 2011-05-16 코디네이터 결정 방법 및 장치

Country Status (7)

Country Link
US (1) US20130080615A1 (ko)
EP (1) EP2562962A4 (ko)
JP (1) JP2013531921A (ko)
KR (1) KR20110127604A (ko)
CN (1) CN103155483B (ko)
BR (1) BR112012029378A2 (ko)
WO (1) WO2011145896A2 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9066286B2 (en) * 2013-03-15 2015-06-23 Qualcomm Incorporated Automatic selection of coordinating functionality in a hybrid communication network
US9763115B2 (en) 2014-06-02 2017-09-12 Intel IP Corporation Apparatus, system and method of performing a time of flight (ToF) measurement
US10270610B2 (en) * 2016-06-12 2019-04-23 Apple Inc. Selection of a coordinator device for an automated environment

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5083308A (en) * 1990-03-30 1992-01-21 At&T Bell Laboratories Arrangement for determining switch port status at an adjunct processor
JP3864562B2 (ja) * 1998-06-08 2007-01-10 ソニー株式会社 ネットワーク管理方法及びネットワークマネージャ選定方法
US6795403B1 (en) * 2000-03-31 2004-09-21 Cisco Technology, Inc. Automatic discovery of switch devices in a network
DE60043815D1 (de) * 2000-09-12 2010-03-25 Motorola Inc Ad hoc Telekommunikationsnetzwerkverwaltung und Vermittlung
US6950865B1 (en) * 2001-03-26 2005-09-27 Cisco Technology, Inc. Network audit tool
US7106703B1 (en) * 2002-05-28 2006-09-12 Meshnetworks, Inc. System and method for controlling pipeline delays by adjusting the power levels at which nodes in an ad-hoc network transmit data packets
US7420952B2 (en) * 2002-10-28 2008-09-02 Mesh Dynamics, Inc. High performance wireless networks using distributed control
WO2005034434A1 (ja) * 2003-10-03 2005-04-14 Sharp Kabushiki Kaisha 通信装置、その装置の動作モード起動方法、通信方法、通信システム、プログラム、および、そのプログラムを記録した記録媒体
KR100643272B1 (ko) * 2004-04-26 2006-11-10 삼성전자주식회사 조정자 기반 무선 네트워크 간의 네트워크 통신 방법 및장치
US20060031429A1 (en) * 2004-08-06 2006-02-09 Sharp Laboratories Of America, Inc. Central coordinator selection in ad hoc network
US7606199B2 (en) * 2005-07-14 2009-10-20 Sharp Laboratories Of America, Inc. Central coordinator selection, handover, backup and failure recovery
JP4976776B2 (ja) * 2006-07-31 2012-07-18 キヤノン株式会社 通信装置、通信方法、並びに当該通信方法をコンピュータに実行させるためのコンピュータプログラム
WO2008026874A2 (en) * 2006-08-31 2008-03-06 Lg Electronics Inc. Method of communicating in wireless network
CN101193428A (zh) * 2006-11-23 2008-06-04 中兴通讯股份有限公司 一种实现路由选择功能的移动业务交换中心服务器
CN101039526B (zh) * 2007-04-25 2010-04-14 北京邮电大学 集中控制式无线中继网络的用户驻留和中继节点选择方法
KR100999686B1 (ko) * 2008-04-25 2010-12-08 금오공과대학교 산학협력단 하이브리드 네트워크를 위한 실시간 동기화 방법

Also Published As

Publication number Publication date
BR112012029378A2 (pt) 2017-11-21
JP2013531921A (ja) 2013-08-08
CN103155483A (zh) 2013-06-12
EP2562962A4 (en) 2016-01-20
US20130080615A1 (en) 2013-03-28
WO2011145896A3 (ko) 2012-04-19
EP2562962A2 (en) 2013-02-27
CN103155483B (zh) 2016-06-01
WO2011145896A2 (ko) 2011-11-24

Similar Documents

Publication Publication Date Title
US8593996B2 (en) Method and an apparatus for session routing in home network system
EP1330895B1 (en) Bridging system for interoperation of remote groups of devices
KR101837085B1 (ko) Ａｖ 인터페이스에 기초해 성립된 네트워크에서 경로 대역폭을 확보하여 데이터를 송수신하는 방법 및 장치
EP2540033B1 (en) A method and an apparatus for initiating a session in home network system
WO2007136038A1 (ja) 論理アドレス割り当て方法
US20140359675A1 (en) Address mapping in a hdmi network
JP2006238489A (ja) データストリームの無線送受信のためのネットワーク管理方法及びこれを用いたネットワークシステム並びにネットワーク装置
US10200108B2 (en) Wireless docking system for audio-video relay
CN102948116A (zh) 用于将内容发送到多个装置的方法和设备
KR20110119526A (ko) Ａｖ 인터페이스를 통해 이더넷 데이터를 전송하는 방법 및 장치
JP5982373B2 (ja) Ａｖインターフェースを介して送受信されるデータを多重化する方法及びその装置
KR20110127604A (ko) 코디네이터 결정 방법 및 장치
WO2008120960A1 (en) Network bridge apparatus and communication method using the same
US20110209183A1 (en) Method and apparatus for transmitting data based on audio/video interface
JP2013196111A (ja) コネクション確立システム
KR20110097563A (ko) Ａｖ 인터페이스에 기초한 데이터 전송 방법 및 장치
JP2000209221A (ja) 無線通信方法及び該方法を実施する無線通信端末及び該方法を実現するプログラムを記憶した媒体

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid