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

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

Info

Publication number
WO2011145896A2
WO2011145896A2 PCT/KR2011/003704 KR2011003704W WO2011145896A2 WO 2011145896 A2 WO2011145896 A2 WO 2011145896A2 KR 2011003704 W KR2011003704 W KR 2011003704W WO 2011145896 A2 WO2011145896 A2 WO 2011145896A2
Authority
WO
WIPO (PCT)
Prior art keywords
coordinator
network
information
performance
item
Prior art date
Application number
PCT/KR2011/003704
Other languages
English (en)
French (fr)
Other versions
WO2011145896A3 (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 삼성전자 주식회사
Priority to BR112012029378A priority Critical patent/BR112012029378A2/pt
Priority to EP11783778.1A priority patent/EP2562962A4/en
Priority to CN201180035756.4A priority patent/CN103155483B/zh
Priority to JP2013511117A priority patent/JP2013531921A/ja
Publication of WO2011145896A2 publication Critical patent/WO2011145896A2/ko
Publication of WO2011145896A3 publication Critical patent/WO2011145896A3/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]

Definitions

  • the present invention relates to a method and apparatus for determining a coordinator, and more particularly, to a method and apparatus for selecting a coordinator for performing network management.
  • the network management method is divided into a centralized control scheme and a distributed control scheme.
  • the centralized control method is a method in which one of the devices included in the network performs a network management such as address allocation, bandwidth allocation, etc. as a coordinator.
  • the present invention has been made in an effort to provide a method and apparatus for determining one of a plurality of devices included in a network as a coordinator, and to provide a computer readable recording medium having recorded thereon a program for executing the method. have.
  • the coordinator that performs network management can be dynamically determined, so that the coordinator can join and leave the network freely.
  • the optimal coordinator can be selected based on the information on the coordinator performance, so that network management can be performed more quickly and reliably.
  • FIG. 1 illustrates a network topology of devices connected via an AV interface according to an embodiment of the present invention.
  • FIG. 2A illustrates bidirectional transmission of data over an AV interface in accordance with an embodiment of the present invention.
  • 2B illustrates bidirectional transmission of data via an AV interface according to another embodiment of the present invention.
  • FIG. 3 illustrates a hierarchical structure of an AV network according to an embodiment of the present invention.
  • FIG. 4 illustrates a device connection according to an embodiment of the present invention.
  • FIG. 5 is a flowchart illustrating a method of determining a coordinator according to an embodiment of the present invention.
  • 6A-6E illustrate coordinator selection criteria according to one embodiment of the invention.
  • FIG. 8 is a flowchart illustrating a method of determining a coordinator according to another embodiment of the present invention.
  • FIG 9 illustrates a device connection according to another embodiment of the present invention.
  • FIG. 10 is a flowchart for explaining a method of determining a coordinator according to another embodiment of the present invention.
  • FIG. 11 is a flowchart illustrating a method of determining a coordinator according to another embodiment of the present invention.
  • FIG. 12 illustrates a device connection according to another embodiment of the present invention.
  • FIG. 13 is a flowchart illustrating a method of determining a coordinator according to another embodiment of the present invention.
  • FIG. 14 is a flowchart illustrating a method of determining a coordinator according to another embodiment of the present invention.
  • FIG. 15 illustrates a coordinator determination apparatus according to an embodiment of the present invention.
  • FIG. 16 illustrates a coordinator determination apparatus according to another embodiment of the present invention.
  • the information includes information on at least one item for determining whether the corresponding device is a suitable device as a coordinator.
  • the at least one item includes an item indicating whether the corresponding device is a device capable of performing the role of coordinator.
  • the at least one item indicates whether the device is a switch device for relaying data between devices in the network and whether the device is a device in an always-on state. Includes more items.
  • the at least one item further includes an item for the number of ports held by the device and an item for the maximum hop with other devices connected to the device.
  • the step of determining the first device or the second device as the coordinator compares the information on the coordinator performance of the first device and the information on the coordinator performance of the second device as a result, if the second device is more suitable as the coordinator, determining the second device as the coordinator.
  • the coordinator determination method according to the present invention is the coordinator of the network including the first device before the first device is connected to the second device, the coordinator serves as the coordinator; Handing over to a second device.
  • the step of determining the first device or the second device as the coordinator compares the information on the coordinator performance of the first device and the information on the coordinator performance of the second device as a result, if the first device is more suitable as the coordinator, determining the first device as the coordinator.
  • the coordinator determination method according to the present invention further includes the step of announce to the devices of the network that the first device is the coordinator.
  • a method for determining a coordinator managing a network by a first device establishing a connection with a second device; Receiving information about coordinator capability from a first coordinator of a first network in which the first device was included before the connection; Receiving information about coordinator capability from a second coordinator of a second network in which the second device was included before the connection; And comparing the information on the coordinator performance of the first coordinator and the information on the coordinator performance of the second coordinator to merge the first coordinator or the second coordinator with the first network and the second network. And determining as a coordinator of the network, wherein the information about the coordinator performance includes information on at least one item for determining whether the corresponding device is a suitable device as a coordinator.
  • An apparatus of a first device for determining a coordinator for managing a network for solving the technical problem includes a connection for establishing a connection with the second device; And receiving information about the coordinator capability of the second device from the second device, comparing the information about the coordinator capability of the first device with the information about the coordinator capability of the second device, and comparing the information about the coordinator capability of the second device. And a coordinator manager configured to determine a device or the second device as the coordinator, and the information on the coordinator performance includes information on at least one item for determining whether the device is a device suitable as a coordinator.
  • An apparatus of a first device for determining a coordinator for managing a network includes a connection for establishing a connection with the second device; And receiving information about coordinator capability from a first coordinator of a first network in which the first device was included before the connection, and a second coordinator in a second network in which the second device was included before the connection. Receive information on the coordinator capability (capability) from, and compares the information on the coordinator performance of the first coordinator and the information on the coordinator performance of the second coordinator to compare the first coordinator or the second coordinator to the first And a coordinator manager configured to determine a network and a coordinator of a network in which the second network is merged.
  • the information on the coordinator performance includes information on at least one item for determining whether the corresponding device is a device suitable as a coordinator. Include.
  • the present invention provides a computer-readable recording medium having recorded thereon a program for executing the above-described coordinator determination method.
  • the AV interface refers to an interface for transmitting and receiving AV data (audio / video data).
  • AV link' means a link established based on an AV interface according to an embodiment of the present invention, and HDMI means connection through an HDMI cable.
  • AV devices may configure a network through an AV interface according to an embodiment of the present invention.
  • AV devices present in a plurality of rooms may be connected to various types of AV devices existing in the same or different rooms through an AV interface according to an embodiment of the present invention.
  • a switch device relaying the AV link relays the connection based on the AV interface.
  • the switch device may be a separate device for relaying the AV link, such as the AV link home switch 151, or may be an AV device 152, 153, 154, 155, 156, and 157 with a switch function.
  • AV receivers 152, TV 153, and Blu-ray player 157 which are AV devices, function as switch devices
  • AV devices are AV devices.
  • TVs 155 and 156 serve as switch devices.
  • the switch device may be a device for switching between an AV interface and a high-definition multimedia interface (HDMI) according to an embodiment of the present invention.
  • HDMI high-definition multimedia interface
  • the switch device 154 of the room 2 120 receives AV data from a computer and a game machine through HDMI, and receives the received AV data through the AV link according to an embodiment of the present invention.
  • Devices of the network illustrated in FIG. 1 may be classified into a source / leaf device, a source / switch device, a switch device, a sink / switch device, and a sink / leaf device according to a role performed.
  • a device providing AV data without relaying an AV link like the set top box 164 of room 1 110 corresponds to a source / leaf device, and the Blu-ray player 152 of room 1 110.
  • a device for relaying an AV link while providing AV data to another device as described above corresponds to a source / switch device.
  • a device that performs only the relay of the AV link such as the AV link home switch 151, corresponds to a switch device, and relays the AV link while receiving AV data from another device such as the TV 156 of the room 4 140.
  • a device that receives AV data from another device without relaying an AV link like the projector 163 of room 4 140 corresponds to a sink / leaf device.
  • the AV data of the Blu-ray player 157 of the room 1 110 is transmitted to the TV 155 of the room 3 130 through the AV receiver 152 and the AV link home switch 151.
  • TV 156 in room 4 140 is connected to the TV 156, the AV link home switch 151, and the AV receiver 152 of the room 3 130 through the AV link home switch 151.
  • the AV interface in order to freely transmit and receive AV data in a network based on an AV interface (hereinafter, referred to as an 'AV network') as shown in FIG. 1, the AV interface according to an embodiment of the present invention performs bidirectional transmission of data. You must support.
  • Prior art AV interfaces such as DVI and HDMI only support unidirectional data transfer from the source device to the sink device.
  • the AV data of the source device is only transmitted to the sink device, and the sink device cannot transmit the AV data to the source device through an AV interface according to the prior art such as DVI and HDMI.
  • TV 156 a sink device in room 4 140, can only receive AV data from set-top box 158 connected via HDMI, and cannot transmit AV data to set-top box 158.
  • the AV link through the AV interface may support data transmission in both directions to transmit data to a device in another room in the network structure shown in FIG. 1, or to receive data from a device in another room. Can be.
  • the AV link according to an embodiment of the present invention enables bidirectional transmission of uncompressed video data, an example of bidirectional transmission of data will be described in detail with reference to FIGS. 2A and 2B.
  • FIG. 2A illustrates bidirectional transmission of data over an AV interface in accordance with an embodiment of the present invention.
  • the AV data (eg, uncompressed video data) of source device 1 210 is played back on sink device 1 216 (eg, a projector).
  • AV data of source device 2 212 eg, set-top box
  • source / sink device 214 eg, PC
  • AV data of source / sink diavis 214 is generated.
  • Can be played on sink / switch device 1 218 eg, a TV).
  • the sink / switch device 1 218 receives the AV data of the source device 1 210 and the AV data of the source device 2 212 from the source device 1 210 and the source device 2 212, and then receives the received AV.
  • the data is time division duplexed and sent to switch device 2 (220).
  • the switch device 2 220 Upon receiving the AV data of the source device 1 210 and the AV data of the source device 2 212, the switch device 2 220 relays the received data to the sink device 1 216 to transmit the AV device of the source device 1 210. And transmits the AV data of source device 2 212 to source / sink device 214. Switch device 2 220 also receives AV data from source / sink device 214 and transmits the received AV data to switch device 1 218.
  • AV data that is, uncompressed video data
  • the AV interface may perform bidirectional data transmission through one cable and transmit AV data received from a plurality of source devices using time division duplex.
  • 2B illustrates bidirectional transmission of data via an AV interface according to another embodiment of the present invention.
  • the AV data (eg, uncompressed video data) of source device 1 210 is synchronized to sink device 1 216 (eg, Projector), AV data of source device 2 212 (e.g., set-top box) is played on source / sink device 214 (e.g., PC), and AV data may be played back at sink / switch device 1 218 (eg, a TV).
  • sink device 1 216 e.g, Projector
  • source device 2 212 e.g., set-top box
  • source / sink device 214 e.g., PC
  • AV data may be played back at sink / switch device 1 218 (eg, a TV).
  • FIG. 2A illustrates a method of transmitting and receiving data using a time division duplex
  • FIG. 2B illustrates a method of transmitting and receiving data using a space division duplex.
  • an AV link based on an AV interface may include a plurality of sublinks.
  • the plurality of sublinks may correspond to a plurality of spatially separated lanes representing a physical connection between the device and the device. Accordingly, as shown in FIG. 2B, when transmitting and receiving AV data, data may be transmitted and received using a spatial division duplex based on a plurality of sublinks.
  • the sink / switch device 1 218 may transmit the AV data of the source device 1 210 and the AV data of the source device 2 212 to the spatial division duplex using two sublinks. Similarly, when receiving AV data of the source / sink device 214 from the switch device 2 220, it is received using another sublink.
  • AV interfaces according to the prior art such as DVI and HDMI cannot perform bidirectional transmission of AV data. Therefore, as shown in FIG. 1, a data transmission network cannot be configured using the AV interface.
  • the AV interface according to the present invention enables bidirectional data transmission through one cable as shown in FIGS. 2A and 2B, a flexible network configuration in which various devices are connected is possible.
  • Ethernet data is generally data transmitted over a TCP / IP-based LAN.
  • the AV interface according to the embodiment of the present invention supports bidirectional data transmission unlike the AV interface according to the related art, it is possible to transmit and receive Ethernet data through the AV interface. Accordingly, the notebook 160 transmits Ethernet data to the PC 161 through a network composed of AV links. To this end, switch devices present in the network of FIG. 1 have the ability to relay Ethernet data. Ethernet data is transferred from the wireless router 159 to the PC 161 through switching of the link layer.
  • the switch devices when transmitting the USB data of the camera 162 to the notebook 160, transfer the USB data to the notebook 160 by using a switch function of the provided USB data. Since not only AV data but also various types of data are transmitted through the AV interface, various devices may be connected to a network connected through the AV interface to freely transmit and receive data. Switch devices relay USB data through switching of the link layer.
  • data for controlling the device and the network may also be transmitted and received through the AV interface according to an embodiment of the present invention.
  • the user may control the AV receiver 152 of the same room using the TV 153 of the room 1 110.
  • the user controls the AV receiver 152 by operating the TV 153 to transmit data for controlling the AV receiver 152 through the AV interface.
  • the TV 156 or the set-top box 158 of another room 140 connected to the network configured using the AV interface may be controlled through the AV interface.
  • Data for controlling the network connected to the AV interface may also be transmitted and received through the AV interface, and data for managing the network as well as link setting may be transmitted and received through the AV interface as data for network control. .
  • the transmission unit of the AV network may include information about the type of data.
  • Information about the data type may be included in the header of the transmission unit of the AV network.
  • power can also be delivered through an AV interface according to an embodiment of the present invention. Like power transfer via a USB interface, certain power can be delivered to the mobile device via an AV link. Power delivery over the AV link delivers power for charging or operating the mobile device.
  • FIG. 3 illustrates a hierarchical structure of an AV network according to an embodiment of the present invention.
  • a network hierarchy as shown in FIG. 3 may be used to bidirectionally transmit various types of data based on an AV interface according to an embodiment of the present invention.
  • a network layer structure includes an application layer 310, a link layer 320, and a physical layer 310.
  • the application layer 310 includes sublayers related to the processing of data transmitted and received through the above-described AV interface.
  • the application layer of the source device may include a video source layer for transmitting video data, an audio source layer for transmitting audio data, and a CP layer for copyright protection of AV content. It may also include an Ethernet layer, a TCP / IP layer, and a DLNA / UPnP layer associated with the transmission of Ethernet data. It may also include a USB stack associated with the transfer of USB data and an AV interface command layer associated with the control of the AV network.
  • the application layer of the sink device may include a video sink layer for receiving video data, an audio sink layer for receiving audio data, and a CP layer for copyright protection of AV content. It may also include an Ethernet layer, a TCP / IP layer, and a DLNA / UPnP layer associated with the reception of Ethernet data. It may also include a USB stack associated with the transfer of USB data and an AV interface command layer associated with the transfer of control data.
  • the link layer 320 provides a function for accurately delivering data of the application layer to the destination device.
  • the link layer 320 is an Isochronous Data Pakt./Depkt. For packetizing or depacketizing data requiring real-time transmission such as audio data and video data. Contains the hierarchy. It also includes an Asynchronous Data Pakt./Depkt. Layer for packetizing or depacketizing data that does not require real-time transmission, such as Ethernet data, USB data, and network control data. do. It also includes a link management layer and a network management layer for management of AV links and management of networks based on AV links.
  • the switch device includes a video switch layer, an audio switch layer, an Ethernet switch instrumentation, and a data switch layer to perform the switching of the link layer described above.
  • the video switch layer and the audio switch layer determine a source address and a destination address of the link layer based on the depacketization result of the concurrency data packetization / depacketization layer, and based on the determination result. Perform switching.
  • the Ethernet switch layer and the data switch layer determine the source address and the destination address of the link layer based on the depacketization result of the asynchronous data packetization / depacketization layer, and perform switching based on the determination result.
  • the physical layer 330 is a layer that converts data of the link layer 320 into physical signals for transmission over a cable.
  • the source device, the switch device and the sink device all include a physical layer 330 and include an AV connector, a physical transport layer for data transmission, and a physical reception layer for data reception.
  • the concurrency data packetization / depacketization layer or asynchronous data packetization / depacketization layer of the link layer 320 delivers the packetized data to the link transport layer, and the link transport layer multiplexes the packetized data. It may be delivered to the physical layer 310.
  • the AV link according to the present invention may include a plurality of sublinks for spatial division duplex, and the AV cable may include a plurality of spatially separated lanes corresponding to the plurality of sublinks. Accordingly, the link transport layer may multiplex packetized data, allocate the packetized data to each lane, and then deliver the packetized data to the plurality of physical transport layers corresponding to the plurality of lanes, respectively.
  • data received by the plurality of physical reception layers corresponding to the plurality of lanes is transmitted to the link reception layer, and the link reception layer demultiplexes the data received from the plurality of physical reception layers to form concurrency data. It can be passed to the / depacketization layer or asynchronous data packetization / depacketization layer.
  • the concurrency data packetization / depacketization layer or the asynchronous data packetization / depacketization layer may depacketize and forward the received data to the application layer 310 or to the switch layers.
  • Transmission and reception of data according to the network hierarchy shown in FIG. 3 is performed based on addresses assigned to respective devices in the AV network. Each device is assigned a predetermined address to identify devices connected via the AV interface, and data transmission and reception are performed based on the assigned address.
  • the AV receiver 152 of room 1 110 of FIG. 1 transmits AV data to the TV 156 of room 4 140
  • the AV receiver 152 of room 1 110 In the AV network an address assigned to the AV receiver 152 is set as a source address, and an address assigned to the TV 156 is set as a destination address to generate a transmission unit.
  • the generated transmission unit is a transmission unit generated according to a protocol defining an AV interface as a transmission unit of an AV network.
  • the allocation of the address of the AV network may be performed by one device (hereinafter, referred to as 'coordinator') that performs network management according to a centralized control scheme.
  • the coordinator updates the AV network address to inform all devices of the AV network.
  • An updated AV network address may be included in a message periodically transmitted for network management.
  • An identifier corresponding to each of the devices included in the AV network and an assigned AV network address are 1: 1 corresponded, and a message including information on the correspondence between the identifier and the AV network address is sent to the devices of the AV network. Can be sent periodically.
  • the AV network address is an example of network information managed by the coordinator, and all information necessary for maintaining the AV network and performing data transmission between devices of the AV network may be network information periodically transmitted by the coordinator.
  • the coordinator When two or more devices are connected to form a network, one of them should serve as the coordinator described above.
  • a plurality of networks each having a coordinator are merged to form a single network, only one of the coordinators before the merge is to be selected as the coordinator of the merged network. Accordingly, a method for selecting one of a plurality of devices included in a network as a coordinator is needed, and a method for selecting a coordinator will be described in detail with reference to the accompanying drawings.
  • the messages transmitted and received to select the coordinator may be the above-described message of the link layer 320.
  • FIG. 4 illustrates a device connection according to an embodiment of the present invention.
  • the first device 410 and the second device 420 establish a new connection 400 to form a network.
  • the new connection may be a connection based on an AV interface according to the present invention.
  • one of the two devices 410 and 420 is determined as the coordinator of the newly formed network. It determines which of the first device 410 and the second device 420 is more suitable as a coordinator, and determines the coordinator based on the determination result. For example, when the first device 410 has a function of performing a coordinator and the second device 420 does not have a corresponding function, the first device 410 should determine the first device 410 as a coordinator. .
  • the first device 410 and the second device 420 include information including at least one item for determining whether the device is suitable as a coordinator (hereinafter referred to as 'information about coordinator performance'). ) And the coordinator is determined based on the information on the exchanged coordinator performance, which will be described in detail with reference to FIG. 5.
  • FIG. 5 is a flowchart illustrating a method of determining a coordinator according to an embodiment of the present invention.
  • the first device 410 and the second device 420 establish a connection.
  • a link between the first device 410 and the second device 420 may be established.
  • the link may be an AV link based on the AV interface according to the invention. If the AV link includes the plurality of sublinks described above, and the plurality of sublinks include a plurality of lanes that are spatially separated, at least one lane of the plurality of lanes is the first device 410 and the second device ( 420 may be allocated for data transmission between.
  • the information transmission period may be initialized for synchronization of the information transmission / reception period.
  • the first device 410 and the second device 420 exchange information on the coordinator performance.
  • the information on the coordinator performance includes information on at least one item for determining whether the first device 410 and the second device 420 are suitable as coordinators as described above.
  • the first device 410 receives information about the coordinator performance of the second device 420 from the second device 420, and the second device 420 receives information about the coordinator performance of the first device 410. Received from the first device 410.
  • Information on coordinator performance will be described in more detail with reference to FIGS. 6A-6E and 7.
  • 6A-6E illustrate coordinator selection criteria according to one embodiment of the invention.
  • a device A 601 having a function of serving as a coordinator with reference to information on coordinator performance may be used as a coordinator. It is desirable to decide.
  • the switch device 603 it is desirable to determine the switch device 603 relaying data between device A 604 and device B 605 as the coordinator. As shown in FIG. 1, a switch device that relays data between devices is more likely to be directly connected with more devices. Therefore, it is desirable to determine the function of relaying data among the plurality of devices, that is, the switch device 603 having the switch function as the coordinator.
  • FIG. 6C illustrates a case where the criterion for selecting a coordinator is the number of devices directly connected to each device.
  • the switch device B It is preferable to determine 607) as the coordinator.
  • switch device A 606 and switch device B 607 are variable. For example, in the example shown in FIG. 6C, when device C 610 and device D 611 are powered off and leave the network, only one device 612 is connected to switch device B 706. It becomes.
  • the coordinator may be determined based on the number of ports. If the number of ports of the switch device B 607 is larger than the number of ports of the switch device A 606, it is preferable to determine the switch device B 607 as the coordinator.
  • the maximum hop may be considered as a criterion for determining the coordinator.
  • the maximum hop of switch device A 613 is '2'. This is because the hops from the switch device A 613 to the device B 617, the device C 618, the device D 619, or the device E 620 are all '2'.
  • the maximum hop of switch device B 614 and switch device C 615 is '3'. The hop from switch device B 614 to device D 619 or device E 620 is' 3 'and the hop from switch device C 615 to device B 617 or device C 618 is' 3 '.
  • the smaller the maximum hop the smaller the number of switch devices that the hop has to access in order to access the largest device, and thus the switch device A 613 with the smallest maximum hop can be determined as the coordinator.
  • the smaller the maximum hop the faster network information that is periodically sent to manage the network can be sent to all devices in the network, so that the coordinator can be determined based on the maximum hop.
  • the home switch device 621 connects a home network formed based on an AV interface with an external network (for example, the Internet), such as the AV link home switch 151 of FIG. 1, and transmits data between a plurality of rooms. Relay. Accordingly, the home switch device 621 is likely to maintain the always-on state, and if the device having a high possibility of maintaining the always-on state is determined as the coordinator, frequent change of the coordinator can be avoided. In short, whether or not the device is in an always-connected state may be a criterion for determining the coordinator.
  • information about coordinator performance exchanged between the first device 410 and the second device 420 corresponds to the plurality of criteria described with reference to FIGS. 6A through 6E. It may include at least one of a plurality of items to be.
  • the information on the coordinator performance exchanged between the first device 410 and the second device 420 in step 520 may include at least one of an IC item, an SC item, an AO item, an NP item, and an MHC item. It may include.
  • the IC item is an item indicating whether the IC item has a function of acting as a coordinator. IC items may be represented by one bit. If the IC item is set to "1", it means that the coordinator function is provided. If the IC item is set to "0", it means that the IC item is not provided.
  • the SC item is an item indicating whether the switch device relays data.
  • the SC item may be represented by one bit. If the SC item is set to "1", it means that it is a switch device. If the SC item is set to "0", it means that it is not a switch device.
  • the AO item is an item indicating whether the device is in the always-connected state.
  • the AO item may also be represented by one bit. If the AO item is set to "1", it means that the device maintains an always connected state. If the AO item is set to "0", it means that the device does not maintain an always connected state.
  • the NP item is an item about the number of ports.
  • the NP item may be represented by a plurality of bits, and the number of ports held by the corresponding device may be included in the NP item.
  • the * MHC item is for the maximum hop.
  • the MHC item may also be indicated by a plurality of bits, and information on the maximum hop among hops from the corresponding device to other devices is included in the MHC item.
  • the first device 410 may use the first device 410 or the second device 420 based on the information about the coordinator performance of the second device 420 received in operation 520. Determine as the coordinator. The first device 410 compares the information on the coordinator performance of the second device 420 received in step 520 with the information on the coordinator performance of the first device 410 to determine a more suitable device as the coordinator.
  • a plurality of items may be compared in a predetermined order. For example, if the first device 410 or the second device 420 is determined as a coordinator by first comparing the IC items of FIG. 7, other items may not be compared. Only when the IC items are the same, the coordinator may be determined by comparing the SC items and the AO items in order, and the coordinator may be determined by comparing the NP items and the MHC items only when the IC items, the SC items and the AO items are the same.
  • the second device 420 is determined as a coordinator.
  • the second device 420 may transmit the first device 410 or the second device 420 based on the information about the coordinator performance of the first device 410 received from the first device 410 in operation 520. Determine as the coordinator.
  • a suitable device is determined as the coordinator. Since the coordinator is determined in the same manner as in step 530, the determination result of step 530 and the determination result of step 540 are the same.
  • the first device 410 transmits a management message in step 550.
  • the management message including information on the address allocated to the second device 420 may be transmitted to the second device 420.
  • 5 illustrates an example in which the first device 410 is determined to be a coordinator.
  • the second device 420 is determined to be a coordinator, The device 420 sends a management message.
  • the management message may include network information for managing the network, and the first device 410 may periodically transmit the management message.
  • Network information included in the management message is a plurality of devices 410 and 420 are connected to the information on the identifier (identifier) of the newly formed network, the identifier for each of the plurality of devices and assigned to each of the plurality of devices in the newly formed network It may include at least one of information on a correspondence relationship between addresses, information on types of a plurality of devices, information on an identifier of a coordinator, and information indicating that the first device 410 is a coordinator.
  • the information on the identifier of the network includes information for distinguishing a network formed by connecting the first device 410 and the second device 420 from other networks, as shown in FIG. 4.
  • the identifier for each of the plurality of devices is information for identifying each of the plurality of devices and may be a universally unique identifier (UUID), a globally unique identifier (GUID), or a serial number.
  • UUID universally unique identifier
  • GUID globally unique identifier
  • serial number a serial number.
  • a static address unique to the first device 410 and the second device 420 may be used as an identifier for each of the first device 410 and the second device 420.
  • a unique address assigned at the time of manufacture of the first device 410 and the second device 420, such as the MAC address of the first device 410 and the second device 420, may be used as an identifier for each of the plurality of devices. Can be.
  • the information on the type is information indicating which type of the above-described source / leaf device, source / switch device, switch device, sink / switch device, and sink / leaf device, each of the plurality of devices included in the network. to be.
  • the address assigned to each of the plurality of devices and the information about the device type are 1: 1 corresponded and included in the management message.
  • the information on the identifier of the coordinator is information for identifying a device determined as the coordinator.
  • the unique address of the device determined as the coordinator may be used as an identifier of the coordinator.
  • the management message transmitted by the first device 410 may be a message periodically indicating its existence (hereinafter, referred to as a "periodic message").
  • Devices 410 and 420 included in the network may maintain the network by sending periodic messages to other devices in the network, each of which includes information about the address assigned to the device, its identifier and device type.
  • the management message transmitted by the first device 410 may be one of periodic messages transmitted by devices of such a network.
  • the periodic message may include information indicating that the first device 410 is a coordinator.
  • FIG. 8 is a flowchart illustrating a method of determining a coordinator according to another embodiment of the present invention.
  • FIG. 8 illustrates a method of determining a coordinator when the first device 410 and the second device 420 are connected to form a network, as shown in FIG. 4.
  • the first device 410 establishes a connection. Corresponds to step 510 of FIG. 5.
  • the first device 410 and the second device 420 respectively request an association from the counterpart device.
  • a request is made to join the counterpart device through the link established in step 810.
  • the association must be completed in order to receive an address and to transmit and receive data in a network.
  • the first device 410 and the second device 420 assigns an address as a coordinator, in step 812 and 814 the first device 410 and the second device 420 are the other party, respectively. Request a join to the device.
  • the messages sent in step 812 and 814 to request joining include information about the coordinator capabilities.
  • the association request message transmitted by the second device 420 may include information about the coordinator performance of the second device 420.
  • the association request message transmitted by the first device 410 may be a first request. It includes information about the coordinator performance of the device 410.
  • the association request message transmitted by the second device 420 may be transmitted.
  • the association request message transmitted may include information about an identifier of the second device 420, as well as information on the coordinator performance of the second device 420. 2 may further include information about the type of device 420. The information on the identifier of the second device 420 may be information about the unique address of the second device 420 as described above.
  • the association request message transmitted by the second device 420 may include information about an address temporarily assigned to the second device 420 before the association is completed. . Before the combining is completed, information about the temporary address allocated by the second device 420 by itself may be included in the combining request message transmitted to the first device 410.
  • the association request message transmitted by the first device 410 may be transmitted.
  • the association request message transmitted may include information about the coordinator performance of the first device 410, as well as information about an identifier of the first device 410. 1 may further include information about the type of device 410.
  • the first device 410 may include information about a temporary address allocated by itself before the coupling is completed.
  • steps 816 and 818 the first device 410 and the second device 420 determine the coordinator, respectively. Steps 816 and 818 correspond to steps 530 and 540, respectively.
  • the first device 410 determines the coordinator based on the information on the coordinator performance of the second device 420 included in the association request message received in operation 812.
  • the coordinator is determined by comparing the information on the coordinator performance of the second device 420 included in the association request message received in step 812 with the information on the coordinator performance of the first device 410.
  • the second device 420 determines the coordinator based on the information on the coordinator performance of the first device 410 included in the association request message received in operation 814.
  • the coordinator is determined by comparing the information about the coordinator performance of the first device 410 included in the association request message received in operation 814 with the information about the coordinator performance of the second device 420.
  • the first device 410 announces to the second device 420 that it is the coordinator.
  • the first device 410 when the first device 410 is determined to be the coordinator, the first device 410 generates a message informing that the coordinator is the coordinator and transmits the message to the second device 420.
  • the notification message transmitted in operation 820 may include information on at least one of information about an identifier of a network, a unique address of a coordinator, and an identifier of a coordinator.
  • Step 820 illustrates the case in which the first device 410 is determined to be the coordinator in steps 816 and 818.
  • the device 410 transmits a message notifying that it is the coordinator.
  • the second device 420 requests the first device 410 to join.
  • the association request message sent by the second device 420 in step 822 is the same as in step 812, except that the coordinator transmits after the coordinator is determined in steps 816 and 818.
  • the message transmitted by the second device 420 in step 822 may include information about the coordinator performance of the second device 420, as well as information about the identifier of the second device 420, and the second message. It may include information about the type of device 420 and information about an address temporarily assigned to the second device 420 before the coupling is completed.
  • the first device 410 transmits a response message to the association request message of operation 822.
  • At least one of information on an identifier of a network and information on an address allocated to the second device 420 may be included.
  • the first device 410 transmits a management message.
  • a management message including network information for managing the network is transmitted.
  • the management message transmitted by the first device 410 may be the aforementioned periodic message. Corresponds to step 550 of FIG. 5.
  • FIG 9 illustrates a device connection according to another embodiment of the present invention.
  • FIG. 9 illustrates a case where a second device 920 newly joins a network 910 formed by connecting a first device 912 and a plurality of devices 914 and 916.
  • the new connection 900 may be a connection based on an AV interface according to the present invention.
  • the first device 912 serves as a coordinator.
  • the second device 920 is more suitable as a coordinator than the first device 912, after joining the second device 920, the second device 920 preferably serves as a coordinator. Accordingly, the first device 912 and the second device 920 exchange information about the coordinator performance to determine the coordinator, which will be described in detail with reference to FIGS. 10 and 11.
  • FIG. 10 is a flowchart for explaining a method of determining a coordinator according to another embodiment of the present invention.
  • the first device 912 and the second device 920 establish a connection.
  • a link between the first device 912 and the second device 920 may be established as establishing a physical connection between the first device 912 and the second device 920.
  • Step 1010 is performed when the first device 912 is directly connected to the second device 920.
  • the second device 920 may not be directly connected to the first device 912 but may be connected to another device 914 or 916 of the network 910.
  • a step 1010 is performed with the corresponding device 914 or 916 to establish a connection.
  • the first device 912 and the second device 920 exchange information about the coordinator performance.
  • the information on the coordinator performance includes information on at least one item for determining whether the first device 912 and the second device 920 are suitable as coordinators as described above.
  • the first device 912 receives information about the coordinator performance of the second device 920 from the second device 920, and the second device 920 receives information about the coordinator performance of the first device 912. Receive from the first device 912.
  • Information on coordinator performance has been described above with reference to FIGS. 6A-6E and 7.
  • the first device 912 determines the first device 912 or the second device 920 as a coordinator based on the information about the coordinator performance of the second device 920 received in operation 1020.
  • the first device 912 compares the information about the coordinator performance of the second device 920 received in step 1020 with the information about the coordinator performance of the first device 912 to determine a more suitable device as the coordinator.
  • Step 1030 corresponds to step 530 of FIG. 5 and step 816 of FIG. 8.
  • step 1030 despite the new subscription of the second device 920, if the first device 912 is more suitable for the coordinator than the second device 920, and the first device 912 is determined to be the coordinator The first device 912 continues to act as a coordinator and transmits a management message to the second device 920 including information about an address assigned to the second device 920.
  • step 1030 when the determination of step 1030 indicates that the second device 920 is more suitable for the coordinator than the first device 912, and the second device 920 is determined to be the coordinator, steps 1040 and 1050 are performed.
  • the first device 912 hands over the role of the coordinator to the second device 920.
  • the first device 912 transmits a message to the second device 920 requesting to serve as a coordinator, and the second device 920 transmits a response message thereto, thereby performing a handover.
  • the second device 920 transmits a management message including network information as the coordinator to the first device 912.
  • the management message transmitted in step 1050 may include the information indicating that the second device 920 is a new coordinator as the above-described periodic message.
  • FIG. 11 is a flowchart illustrating a method of determining a coordinator according to another embodiment of the present invention.
  • the first device 912 and the second device 920 establish a connection.
  • step 1010 of FIG. 10 If the second device 920 and the first device 912 are not directly connected, and the other device 914 or 916 and the second device 920 of the network 910 are connected, the corresponding device 914 or 916. And step 1110 to establish a connection.
  • the second device 920 requests the first device 912 to join.
  • the first device 912 is requested to join through the link established in operation 1110. Since the first device 912 assigns an address as a coordinator of the network 910, it requests the first device 912 to join.
  • the message sent by the second device 920 to request joining includes information about the coordinator capabilities of the second device 920.
  • the coordinator of the network 910 from the connected device 914 or 916.
  • Receiving information about the first device 912 for example, information about an address, an identifier, etc. of the first device 912 in the network 910), and based on the received information, the first device 912.
  • the first device 912 transmits a response message to the association request message in operation 1112.
  • the response message may include information about an identifier of the network and information about an address assigned to the second device in the network 910.
  • the first device 912 determines the first device 912 or the second device 920 as a coordinator based on the information about the coordinator performance of the second device 920 received in operation 1112.
  • the first device 912 compares the information about the coordinator performance of the second device 920 received in step 1112 with the information about the coordinator performance of the first device 912 to determine a more suitable device as the coordinator.
  • Step 1116 corresponds to step 1030 of FIG. 10.
  • step 1116 despite the new subscription of the second device 920, if the first device 912 is more suitable for the coordinator than the second device 920, the first device 912 continues to the coordinator. Play a role. However, if it is determined in step 11116 that the second device 920 is more suitable for the coordinator than the first device 912, and the second device 920 is determined to be the coordinator, steps 1118 to 1124 are performed.
  • the first device 912 hands over the role of the coordinator to the second device 920.
  • the first device 912 transmits a message requesting to perform the role of the coordinator, that is, a handover request message to the second device 920, and in operation 1120, the second device 920 responds thereto.
  • Message that is, handover response message.
  • the second device 920 informs the devices of the network 910 that it is the coordinator of the network 910 at step 1122, and the second device 920 is the coordinator at step 1124.
  • the management message transmitted in operation 1124 may include the information indicating that the second device 920 is a coordinator as the above-described periodic message.
  • the first device 912 or another device 914 or 916 may be obtained by sharing information about a plurality of devices included in the network, and may transmit a management message based on the obtained information.
  • FIG. 12 illustrates a device connection according to another embodiment of the present invention.
  • FIG. 12 illustrates a case where a first network 1210 in which the first coordinator 1212 is a coordinator and a second network 1220 in which the second coordinator 1222 is a coordinator are merged.
  • a new connection 1200 is established between the first device 1214 of the first network 1210 and the second device 1224 of the second network 1220 to form a merged network.
  • the new connection 1200 may be a connection based on an AV interface according to the present invention.
  • Coordinators 1212 and 1222 exist in the first network 1210 and the second network 1220 before merging, respectively. However, since one coordinator must manage the network after merging, one of the first coordinator 1212 and the second coordinator 1222 should be determined as the coordinator of the merged network. To this end, one of the first device 1214 and the second device 1224, which is involved in the connection 1200 that is the basis of the network merge, determines one of the two coordinators 1212 and 1222 as the coordinator of the merged network. . This will be described in more detail with reference to FIGS. 13 and 14.
  • FIG. 13 is a flowchart illustrating a method of determining a coordinator according to another embodiment of the present invention.
  • the first device 410 and the second device 420 establish a connection.
  • a link between the first device 410 and the second device 420 may be established.
  • the first device 1214 receives information about the coordinator performance of the first coordinator 1212 in step 1320, and receives information about the coordinator performance of the second coordinator 1222 in step 1330.
  • FIG. 13 illustrates how the first device 1214 determines the coordinator of the merged network.
  • the information on the coordinator performance required for the coordinator determination may be determined by the first coordinator 1212 and the second coordinator 1212 and 1330. 1222).
  • the second device 1224 may determine the coordinator of the merged network.
  • a device that first receives a periodic message may determine the coordinator.
  • the second device 1224 sends a message to announce its presence in the network prior to the first device 1214 over the newly established connection 1200, and the first device 1214 sends this period. If a message has been received, the first device 1214 may be selected as the device for determining the coordinator of the merged network.
  • the first device 1214 receives information about the coordinator performance of the first coordinator 1212 through a connection in the first network 1210, and newly establishes information about the coordinator performance of the second coordinator 1222. Receive over connection 1200.
  • the first device 1214 may determine the first coordinator (based on the information on the performance of the coordinator of the first coordinator 1212 and the information on the coordinator performance of the second coordinator 1222) received in operations 1320 and 1330. 1212) or determine the second coordinator 1222 as the coordinator of the merged network.
  • the first device 1214 notifies the first coordinator 1212 and the second coordinator 1222 of the determination result of step 1340.
  • the determination result may be notified to the first coordinator 1212 and the second coordinator 1222, and the decision result is notified only to the device determined as the coordinator of the merged network among the first coordinator 1212 and the second coordinator 1222. It may be.
  • the coordinator of the merged network transmits a management message including network information to devices of the merged network in steps 1360 and 1370.
  • the management message may be a message indicating that the identifier and the coordinator of the device determined as the coordinator as the aforementioned periodic message.
  • FIG. 14 is a flowchart illustrating a method of determining a coordinator according to another embodiment of the present invention.
  • the first device 1214 and the second device 1224 establish a connection. It corresponds to step 1310 of FIG.
  • the first device 1214 requests information about the coordinator performance from the first coordinator 1212 and the second coordinator 1222.
  • FIG. 14 illustrates a method of determining a coordinator of a merged network by the first device 1214 as shown in FIG. 13. Accordingly, the first device 1214 requests information about the coordinator performance from the first coordinator 1212 and the second coordinator 1222.
  • the second device 1224 may determine the coordinator of the merged network instead of the first device 1214.
  • the first device 1214 receives information about coordinator performance from the first coordinator 1212 and the second coordinator 1222. Receive information about the coordinator capabilities in response to the requests of steps 1412 and 1414.
  • the first device 1214 determines the first coordinator 1212 or the second coordinator 1222 as the coordinator of the merged network based on the information about the coordinator performance in steps 1416 and 1418. Once the coordinator of the merged network is determined, in steps 1420 through 1426, the first device 1214 notifies the first coordinator 1212 and the second coordinator 1222 of the decision result.
  • the first device 1214 requests network coordination from the first coordinator 1212 and the second coordinator 1222.
  • the message requesting the network merge includes an identifier of the merged network, an identifier of the coordinator of the merged network, and the like.
  • the identifier of the coordinator of the merged network may be a unique address of the device determined as the coordinator.
  • the unique address of the device determined as the coordinator of the merged network among the unique addresses of the first coordinator 1212 and the second coordinator 1222 is the first coordinator 1212 and the second coordinator 1222 in steps 1420 and 1422. It may be included in the message requesting the network merge sent to.
  • the first coordinator 1212 and the second coordinator 1222 send a response message to the first device 1214 in response to the message requesting the network merge.
  • the first device 1214 is notified that it has received a message requesting a network merge, and a response message indicating that it is ready to perform the network merge is sent to the first device 1214 in steps 1424 and 1426.
  • first coordinator 1212 notifies devices of the merged network that it has been determined to be the coordinator of the merged network.
  • the second coordinator 1222 who was the coordinator of the second network 1220 before the merge, requests the first coordinator 1212 to update the network information in step 1430,
  • the first coordinator 1212 transmits a response message to the request message of operation 1430 to the devices of the merged network.
  • Information on the identifier of the merged network, information on the correspondence between the identifier for each of the plurality of devices and the address assigned to each of the plurality of devices in the newly formed network, information on the types of the plurality of devices, and identifiers of the coordinator. Information may be included in the response message.
  • the first coordinator 1212 transmits a management message including network information to devices included in the network as a coordinator of the merged network.
  • the management message may include the information indicating that the first coordinator 1212 is a coordinator of the merged network as the aforementioned periodic message.
  • FIG. 15 illustrates a coordinator determination apparatus according to an embodiment of the present invention.
  • the coordinator determination apparatus 1500 includes a connection unit 1510, a coordinator manager 1520, and a network manager 1530.
  • the coordinator determination apparatus 1500 of FIG. 15 is an apparatus included in the first device 410 of FIG. 4, the first device 912 of FIG. 9, or the first device 1214 of FIG. 12 will be described first.
  • the connector 1510 establishes a new connection with another device through a predetermined interface.
  • the connector 1510 may establish a new link with the coordinator second device 420 of the first device 410.
  • connection unit 1510 may establish a new link with the second device 920 newly joined to the network.
  • another device 914 or 916 directly connected to the second device 920 may be newly connected with the second device 920. Set up the link.
  • the connector 1510 may establish a new link with the second device 1214 included in the second network 1220.
  • the coordinator manager 1520 determines the coordinator. The coordinator is determined based on the information about the coordinator performance.
  • the coordinator manager 1520 receives information on the coordinator performance from the second device 420, receives information on the coordinator performance of the first device 410, and receives the received second device 420.
  • the first device 410 or the second device 420 is determined as a coordinator by comparing the information about the coordinator performance of the "
  • the coordinator manager 1520 receives information on the coordinator performance from the second device 920, receives information on the coordinator performance of the first device 912, and receives the received second device 420.
  • the first device 912 or the second device 420 is determined as the coordinator by comparing the information about the coordinator performance of the " If the first device 912 that was the coordinator before joining the second device 420 is determined to be the coordinator, the first device 912 continues to serve as the coordinator. However, when the second device 920 newly joined to the network is determined to be the coordinator, the second device 920 hands over the role of the coordinator.
  • the handover request message is transmitted to the second device 920, and a response message is received from the second device 920.
  • the coordinator manager 1520 receives information on the coordinator performance from the first coordinator 1212 of the first network 1210 and includes a second network in which the second device 1224 is included. Information about the coordinator performance is received from the second coordinator 1222 at 1220. Then, the coordinator manager 1520 compares the received information of the coordinator performance of the first coordinator 1212 and the information of the coordinator performance of the second coordinator 1222 to compare the first coordinator 1212 or the second coordinator ( 1222 is determined as the coordinator of the merged network. When the coordinator is determined, at least one of the first coordinator 1212 and the second coordinator 1222 is notified of the determination result.
  • the network manager 1530 performs a role of coordinator based on the determination result of the coordinator manager 1520.
  • the management message including the network information is transmitted to at least one device included in the network.
  • the network manager 1530 notifies the second device 420 that the first device 410 is determined to be a coordinator. In addition, as the second device 420 transmits a message requesting joining, the joining response message is transmitted to the second device 420 to complete the joining. In addition, the network manager 1530 may periodically transmit a management message including network information.
  • the network manager 1530 performs the same operations as the embodiment shown in FIG. 4. In other words, the connection with the second device 920 may be completed and the management message may be periodically transmitted.
  • the network manager 1530 receives a message notifying that the second device 920 is the coordinator from the second device 920 without performing an operation as a coordinator, and periodically transmitting the second device 920. Receive a management message.
  • the first device 1214 does not act as a coordinator in the merged network. Accordingly, the network manager 1530 of the first device 1214 receives a message notifying that the coordinator is from the device determined as the coordinator of the merged network among the first coordinator 1212 and the second coordinator 1222, and from the corresponding device. Management messages can be received periodically.
  • the coordinator determination apparatus 1500 of FIG. 15 is an apparatus included in the second device 420 of FIG. 4, the second device 920 of FIG. 9, or the second device 1224 of FIG. 12 will be described.
  • the connection unit 1510, the coordinator manager 1520, and the network manager 1530 are included in the first device 410. Symmetrically. In other words, the connection unit 1510 establishes a connection with the first device 410, and the coordinator manager 1520 receives information on the coordinator performance of the first device 410, and based on the received information, If the second device 420 is determined to be a coordinator, the network manager 1530 may serve as a coordinator.
  • the connection unit 1510, the coordinator manager 1520, and the network manager 1530 are included in the first device 912. Symmetrically.
  • the connection unit 1510 establishes a connection with the first device 912 or another device 914 or 916, and the coordinator manager 1520 provides information about the coordinator performance of the second device 920 with the first device 912. To transmit.
  • the network manager 1530 receives a message and a management message notifying that the coordinator is from the first device 912.
  • the network manager 1530 receives a handover request message from the first device 912 and the second device. The message 920 notifies the coordinator is transmitted to the first device 912.
  • the connection unit 1510, the coordinator manager 1520, and the network manager 1530 are included in the first device 1214. Symmetrically.
  • the connection unit 1510 establishes a connection with the first device 1214, and the coordinator manager 1520 transmits information on the coordinator performance of the second device 920 to the first device 1214.
  • the coordinator manager 1520 relays information on the coordinator performance of the second coordinator 1222 to the first device 1214, and relays the coordinator determination result of the first device 1214 to relay the second coordinator 1222.
  • the network manager 1530 receives a message notifying that the coordinator is from the device determined as the coordinator of the merged network among the first coordinator 1212 and the second coordinator 1222, and also receives a management message from the corresponding device.
  • FIG. 16 illustrates a coordinator determination apparatus according to another embodiment of the present invention.
  • FIG. 16 is included in the first coordinator 1212 or the second coordinator 1222 in the embodiment shown in FIG. 12 to transmit information about coordinator performance to the first device 1214, and A device for performing the role of coordinator according to the decision result is shown.
  • the coordinator determining apparatus 1600 includes a coordinator manager 1610 and a network manager 1620.
  • the coordinator manager 1610 transmits information on the coordinator performance to the first device 1214 that has established the connection 1200 that is the basis of the network merge.
  • the coordinator determining apparatus 1600 transmits information about the coordinator performance of the first coordinator 1212 to the first device 1214 and is included in the second coordinator 1222. In this case, information about the coordinator performance of the second coordinator 1222 is transmitted to the first device 1214.
  • the network manager 1620 receives the coordinator determination result from the first device 1214 and performs a role of the coordinator based on the received result.
  • the first device 1214 determines the first coordinator 1212 or the second coordinator 1222 as the coordinator of the merged network
  • the first device 1214 serves as the coordinator based on the determination result. If it is not determined as a coordinator, a message notifying that the coordinator is received from the device determined as the coordinator is received, and a management message including network information is also received.
  • a coordinator determination apparatus includes a bus coupled to respective units of the apparatus as shown in FIGS. 15 and 16, and at least one processor coupled to the bus. can do. It may also include a memory coupled to the bus for storing instructions, received messages or generated messages and coupled to at least one processor for performing instructions as described above.
  • the computer-readable recording medium also includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of the recording medium include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage device and the like.
  • the computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

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)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

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

Description

코디네이터 결정 방법 및 장치
본 발명은 코디네이터 결정 방법 및 장치에 관한 것으로 보다 상세히는 네트워크 관리를 수행하는 코디네이터를 선정(election)하는 방법 및 장치에 관한 것이다.
네트워크를 관리하는 방법은 집중 제어 방식(centralized control scheme)과 분산 제어 방식(distributed control scheme)으로 나뉜다. 집중 제어 방식은 네트워크에 포함된 디바이스 중 하나가 코디네이터(coordinator)로서 주소 할당(address allocation), 대역 할당(bandwidth allocation) 등과 같은 네트워크 관리를 수행하는 방식이다.
본 발명이 해결하고자 하는 기술적 과제는 네트워크에 포함된 복수의 디바이스 중 하나를 코디네이터로서 결정하는 방법 및 장치를 제공하는데 있고, 상기 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.
본 발명에 따르면, 네트워크 관리를 수행하는 코디네이터를 동적으로 결정할 수 있어, 코디네이터의 네트워크 가입(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 디바이스가 네트워크를 관리하는 코디네이터(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)된 네트워크의 코디네이터로 결정하는 코디네이터관리부를 포함하고, 상기 코디네이터 성능에 대한 정보는 해당 디바이스가 코디네이터로 적합한 디바이스인지 판단하기 위한 적어도 하나의 항목에 대한 정보를 포함한다.
상기 기술적 과제를 해결하기 위해 본 발명은 상기된 코디네이터 결정 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다.
도 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 디바이스(410)는 자신이 코디네이터임을 제2 디바이스(420)에 통보(announce)한다. 단계 816 및 818의 판단 결과, 제1 디바이스(410)가 코디네이터로 결정되면, 제1 디바이스(410)는 자신이 코디네이터임을 통보하는 메시지를 생성하여 제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) 및 제2 코디네이터(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 (15)

  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. 네트워크를 관리하는 코디네이터(coordinator)를 결정하는 제1 디바이스의 장치에 있어서,
    제2 디바이스와의 연결을 성립시키는 연결부; 및
    상기 제2 디바이스로부터 상기 제2 디바이스의 코디네이터 성능(capability)에 대한 정보를 수신하고, 상기 제1 디바이스의 코디네이터 성능에 대한 정보와 상기 제2 디바이스의 코디네이터 성능에 대한 정보를 비교하여 상기 제1 디바이스 또는 상기 제2 디바이스를 상기 코디네이터로 결정하는 코디네이터관리부를 포함하고,
    상기 코디네이터 성능에 대한 정보는 해당 디바이스가 코디네이터로 적합한 디바이스인지 판단하기 위한 적어도 하나의 항목에 대한 정보를 포함하는 것을 특징으로 하는 코디네이터 결정 장치.
  14. 네트워크를 관리하는 코디네이터(coordinator)를 결정하는 제1 디바이스의 장치에 있어서,
    제2 디바이스와의 연결을 성립시키는 연결부; 및
    상기 연결 전에 상기 제1 디바이스가 포함되어 있던 제1 네트워크의 제1 코디네이터로부터 코디네이터 성능(capability)에 대한 정보를 수신하고, 상기 연결 전에 상기 제2 디바이스가 포함되어 있던 제2 네트워크의 제2 코디네이터로부터 코디네이터 성능(capability)에 대한 정보를 수신하며, 상기 제1 코디네이터의 코디네이터 성능에 대한 정보와 상기 제2 코디네이터의 코디네이터 성능에 대한 정보를 비교하여 상기 제1 코디네이터 또는 상기 제2 코디네이터를 상기 제1 네트워크 및 상기 제2 네트워크가 병합(merge)된 네트워크의 코디네이터로 결정하는 코디네이터관리부를 포함하고,
    상기 코디네이터 성능에 대한 정보는 해당 디바이스가 코디네이터로 적합한 디바이스인지 판단하기 위한 적어도 하나의 항목에 대한 정보를 포함하는 것을 특징으로 하는 코디네이터 결정 장치.
  15. 제 1 항 내지 제 12 항 중 어느 한 항의 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
PCT/KR2011/003704 2010-05-19 2011-05-19 코디네이터 결정 방법 및 장치 WO2011145896A2 (ko)

Priority Applications (5)

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
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 确定协调器的方法和设备
JP2013511117A JP2013531921A (ja) 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 (6)

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
KR10-2011-0045685 2011-05-16
KR1020110045685A KR20110127604A (ko) 2010-05-19 2011-05-16 코디네이터 결정 방법 및 장치

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/681,168 Continuation US20130080615A1 (en) 2010-05-19 2012-11-19 Method and apparatus for determining a coordinator

Publications (2)

Publication Number Publication Date
WO2011145896A2 true WO2011145896A2 (ko) 2011-11-24
WO2011145896A3 WO2011145896A3 (ko) 2012-04-19

Family

ID=45396207

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2011/003704 WO2011145896A2 (ko) 2010-05-19 2011-05-19 코디네이터 결정 방법 및 장치

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
EP1187023B1 (en) * 2000-09-12 2010-02-10 Motorola, Inc. Ad hoc telecommunications network management and routing
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 キヤノン株式会社 通信装置、通信方法、並びに当該通信方法をコンピュータに実行させるためのコンピュータプログラム
US7801082B2 (en) * 2006-08-31 2010-09-21 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 금오공과대학교 산학협력단 하이브리드 네트워크를 위한 실시간 동기화 방법

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
None
See also references of EP2562962A4

Also Published As

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

Similar Documents

Publication Publication Date Title
WO2012030190A2 (ko) 통신 시스템에서 자원 관리 시스템 및 방법
WO2014010992A1 (ko) 컨텐츠 이름 기반의 컨텐츠 중심 네트워크에서 컨텐츠 및 실시간 스트리밍 컨텐츠 제공을 위한 컨텐츠 요청자 및 컨텐츠 제공자의 통신 방법
WO2010143875A2 (en) Method of exchanging messages and source devices
WO2012023829A2 (en) Method and apparatus for transmitting and receiving data based on secured path bandwidth in network established by using audio/video interface
WO2010071269A1 (en) Request signal of an image program according to specific input sources based on the received list to the external display devices
WO2016148458A1 (en) Method for maintaining a persistent miracast session over wireless link
WO2014077533A1 (en) Base station and a plurality of member nodes for transmitting and receiving network coding based multicast traffic
WO2011155733A2 (ko) 장치가 다른 장치와 통신 하는 방법
WO2015199340A1 (ko) 다중 경로 통신을 위한 네트워크 장치 및 단말, 이들의 동작 방법, 그리고 동작 방법을 구현한 프로그램
WO2011142583A2 (en) Method and system for isochronous communication in audio/video networks
WO2011145896A2 (ko) 코디네이터 결정 방법 및 장치
WO2011136538A2 (en) Method and apparatus for transmitting ethernet data through audio/video interface
WO2011136537A2 (en) Method and apparatus for transmitting content to plurality of devices
WO2019143212A1 (en) Electronic apparatus, terminal apparatus and method of controlling the same
WO2022211532A1 (en) Apparatus and method for providing mbs data to user equipment in cellular communication system
WO2012023828A2 (en) Method and apparatus for multiplexing and demultiplexing data transmitted and received by using audio/video interface
WO2015002436A1 (en) Method and apparatus for optimizing data route in mobile communication system
WO2015065003A1 (ko) 서비스에 따른 트래픽 처리를 이용한 ＱｏＳ 제어 방법
WO2015046859A1 (ko) 플로우 테이블을 업데이트하는 방법
WO2019194412A1 (en) Network apparatus and control method thereof
WO2011031097A2 (ko) 복수의 세션 설정 방법 및 이를 이용하는 노드
WO2015088268A1 (ko) Ｓｄｎ 환경에서 네트워크 장치에 대한 장애를 처리하는 방법
WO2013042920A2 (ko) 다중 네트워크 기반 데이터 동시 전송 서비스를 지원하는 장치 및 방법
WO2015152626A1 (en) Communication method and apparatus in a network including a plurality of devices
WO2012015195A2 (ko) 스마트 라우터 및 이를 이용한 네트워크 서비스 제공 시스템 및 방법

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201180035756.4

Country of ref document: CN

ENP Entry into the national phase

Ref document number: 2013511117

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2011783778

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2011783778

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 10485/CHENP/2012

Country of ref document: IN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11783778

Country of ref document: EP

Kind code of ref document: A2

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112012029378

Country of ref document: BR

REG Reference to national code

Ref country code: BR

Ref legal event code: B01E

Ref document number: 112012029378

Country of ref document: BR

ENP Entry into the national phase

Ref document number: 112012029378

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20121119