KR20030065058A - Method and apparatus for preventing collision between appliances in the network - Google Patents

Abstract

PURPOSE: A method and an apparatus for preventing collision between network devices are provided to previously prevent use collision between plurally usable network devices in network environment like a home network by investing a priority in consideration of a user characteristic or an application characteristic according to a plural use quest with respect to the plurally usable network devices and supporting a network service for using the plurally usable network devices according to the invested priority. CONSTITUTION: A capability judging unit(203) judges whether a network device to which use approval is requested is the plurally usable first network device. A storing unit(207) stores application characteristics of a plurality of network devices, information about a user, and policy information, for investing a priority according to the use approval request with respect to the plurally usable network device among a plurality of network devices. A packet receiving unit(201) receives signals transmitted from a plurality of the network devices. If a use approval request signal is received from a random network device among a plurality of the network devices through the packet receiving unit(201), an approval control unit(202) requests the capability judging unit(203) to judge whether a target network device is a plurally usable network device. If the result judged as the target network device is the plurally usable network device is received from the capability judging unit(203), the approval control unit(202) invests the priority with respect to the use approval request and approves the use of target network device. If a signal except for the use approval request signal is received through the packet receiving unit(201), a scheduler(209) performs scheduling for transmitting the received signal to the target network device. A transmitting unit(210) transmits the received signal to the target network device according to the scheduled result of the scheduler(209).

Description

Method and apparatus for preventing collision between appliances in the network}

The present invention relates to a method and a device for preventing a collision of use of a network device, and in particular, to prevent a collision between network devices for preventing a collision between network devices when requesting the use of the network device in a network environment such as a home network. A method and apparatus are disclosed.

With the development of network technology, a home network has emerged that enables the efficient control, management and sharing of information among electronic devices by combining various electronic devices in each home into a single network. This home network may also be referred to as a home local area network (LAN) or a house area network (HAN) or a wire home.

Electronic devices that can be connected to these home networks include household appliances such as washing machines, acorns, refrigerators, and microwave ovens, IT (Information Technology) products such as computer terminals (PCs), telephones, fax machines, scanners, printers, and digital VCRs ( There are entertainment products such as DVCRs, digital televisions (DTVs), digital video cameras (DVCs), digital video discs (DVDs), and game consoles. Such electronic devices are also called media or network devices.

Therefore, each household can use the computer terminal to make a reservation for the desired program with the VCR, monitor the doorway through the home security camera on the TV or computer terminal, use the TV remote control to occupy tap water or gas, or download a file from the fax. Changing the lighting schedule of home security systems by sending e-mail from the office to the home is becoming a reality.

In order to operate a home network as described above, a home server (also called a gateway) is provided in an existing home network. The home server stores and distributes information generated by various electronic devices and transmits them to the corresponding electronic devices, or receives and distributes information transmitted through external links to the corresponding electronic devices or information generated from any electronic device. It is implemented to send out to external link.

However, the existing home server does not consider the possibility of using a plurality of network devices connected to the home network. The multi-availability means that a plurality of network devices can use one network device at a similar time. Therefore, when the function of the A network device can be used at approximately the same time as the B network device and the C network device, the A network device can be treated as a network device that can be used in multiple uses.

However, even if there are multiple network devices that can be used in the network devices connected to the home network, since the home server does not consider the possibility of multiple use as described above, different networks may be used at the same time for one network device. When the device requires the use, a usage conflict occurs for a network device that can be used in multiple uses, and thus the connection between the network devices is not normally established. In addition, when another network device requests the use of a plurality of network devices that can be used in a certain state, the other network device is not connected to the plurality of network devices that can be used. As described above, the existing home network does not adequately support service for a network device that can be used in multiple ways.

The present invention has been made to solve the above-mentioned problems in a network environment such as a home network, and an object thereof is to provide a method and apparatus for preventing a collision between network devices in using an arbitrary network device.

Another object of the present invention is a method and apparatus for preventing a collision between network devices for preventing a collision between network devices when a plurality of network devices requests the use of a plurality of network devices in a network environment such as a home network. To provide.

In order to achieve the above objects, a method according to the present invention is a method for preventing collision between network devices in a network environment in which a plurality of network devices are connected around a server, and requesting permission for use from any network device among the plurality of network devices. When the signal is received, the server determining whether the usage approval request signal is a usage approval request for a first network device capable of multiple uses; If it is determined that the use permission request signal is for the first network device, prioritizing in consideration of features related to any network device; When a signal other than a use permission request signal is received from any network device among a plurality of network devices, the signals to be transmitted to the first network device are scheduled and transmitted to the first network device according to the priority included in the received signal. It is preferable to include the step of.

The transmitting step may include classifying signals to be transmitted to a first network according to a priority order; Scheduling to transmit classified signals to the first network; It is preferable to include the step of transmitting the signals classified based on the schedule to the first network.

The collision avoidance method between the network devices may include: determining whether a second network device is in use when the use permission request signal is a use permission request signal for a second network device for which multiple use is not possible; If it is determined that the second network device is in use, it is preferable to further include transmitting a use permission request rejection signal to any network device.

In order to achieve the above objects, a method according to the present invention is a method for preventing collision between network devices in a network environment in which a plurality of network devices are connected around a server, and requesting permission for use from any network device among the plurality of network devices. When the signal is received, the server determining whether the usage approval request signal is a usage approval request for a first network device capable of multiple uses; If it is determined that the use permission request signal is for the first network device, prioritizing in consideration of features related to any network device; When a signal other than a use permission request signal is received from any network device among a plurality of network devices, the transmission to the first network device having priority consideration and the transmission to the second network device which is not available for multiple use are integrated. Scheduling the received signal; The method may include transmitting a signal received according to a schedule from the first network device to the target network device.

In order to achieve the above objects, an apparatus according to the present invention is a device for preventing a collision between network devices in a network environment in which a plurality of network devices are connected, the first device capable of using a plurality of network devices that require use permission A performance determining unit that determines whether or not the network device; A first storage unit which stores at least one of application characteristics, information about a user, and policy information of the plurality of network devices in order to give priority to a request for permission to use a plurality of network devices among the plurality of network devices. ; A receiving unit for receiving signals transmitted from a plurality of network devices; When the use permission request signal is received from any network device among the plurality of network devices through the receiver, the performance determination unit requests a determination as to whether the target network device desired to be used is a device capable of multiple use, and the target is determined from the performance judgment unit. An acknowledgment control unit for acknowledging the use while giving priority to the use approval request with reference to the first storage unit when a result of determining that the network device is a plurality of available network devices is received; A scheduler which schedules a signal for transmitting the received signal to the target network device when a signal other than the use approval request signal is received through the receiving unit; It is preferable to include a transmitter for transmitting the received signal to the target network device according to the result scheduled in the scheduler.

The apparatus for preventing collision between network devices may include: a classification unit classifying the received signal based on priority information included in the received signal when a signal other than the use permission request signal is received through the reception unit; The scheduler preferably schedules the signal classified by the classification unit to transmit the signal to the target network device.

The apparatus for preventing a collision between network devices further includes a second storage unit that stores information related to performance of a plurality of network devices, and the performance determination unit refers to the information stored in the second storage unit to request permission for use. It is desirable to determine the performance for the network device.

1 is an example of a network to which a preferred embodiment of the present invention is applied.

2 is a detailed block diagram of a home server including an apparatus for preventing a collision between network devices according to an exemplary embodiment of the present invention.

3 is a flowchart illustrating a method of preventing a collision between network devices according to an exemplary embodiment of the present invention.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is an example of a network to which a preferred embodiment of the present invention is applied and is a home network in which a plurality of network devices are connected to a home server. Therefore, the network illustrated in FIG. 1 is configured of a home server 100 and first to nth devices 110_1 to 110_n, and the home server 100 is configured to be connected to an external link 130. The first to nth devices 110_1 to 110_n are network devices mentioned in the aforementioned home network.

When the home server 100 receives a usage approval request packet from any device among the first to nth devices 110_1 to 110_n, the home server 100 may request a use approval request from the first to nth devices 110_1 to 110_n. The device checks whether or not the device is a device that can be used in plurality, gives priority to a device that can be used in a plurality, and sends a packet including the assigned priority to the device. Accordingly, the arbitrary device gives priority to the packet to be sent to the target device and sends it, and the home server 100 receives and classifies the received packet based on the priority to send the packet to the target device and schedules it. To be sent to the target device.

If the target device for which use permission is requested is a device that cannot be used in plurality, the home server 100 checks whether the target device is in use. If the target device is not in use, a simple use approval response signal is sent to the arbitrary device. If the target device is in use, a packet containing use permission denied (or impossible) information is sent to the arbitrary device.

However, the home server 100 may be implemented to send a packet containing the use permission denied information directly to the arbitrary device without checking whether to use the device if the plurality of devices are not available.

On the other hand, when the information received from the arbitrary device is a packet that does not contain the priority request information and not the use approval request packet, the home server 100 wants to send information to a network device that is not available for multiple use. I think that. Accordingly, the received information is directly transmitted to the target device. At this time, the home server 100 checks whether the target device is in use, transmits the received information to the target device when the target device is not in use, and rejects packet transmission to the arbitrary device if the target device is in use. It can be implemented to send out packets.

In addition, the home server 100 receives packets from the first to nth devices 110_1 to 110_n and the external link 130, and receives the received packets from the first to nth devices 110_1 to 110_n and the external link 130. ), It is possible to implement not only packets to be sent to a device that can be used in a plurality, but also to be able to collectively schedule packets to be sent to a device that is not to be used.

In order to operate in this way, the home server 100 includes an apparatus for preventing collision between network devices according to an exemplary embodiment of the present invention as shown in FIG. 2.

Referring to FIG. 2, the home server 100 may include a packet receiver 201, an approval controller 202, a capability determination unit 203, a performance management table 204, and a capacity management table 205. And a storage unit 207 including a policy information table 206, a packet classification unit 208, a scheduler 209, and a packet transmitter 210.

The packet receiving unit 201 receives a packet transmitted from the first to nth devices 110_1 to 110_n. Although the home server 100 receives and transmits packets generated from the external link 130 and the first to nth devices 110_1 to 110_n, the present invention relates to packet transmission and reception within a home network. Description of the external link 130 will be omitted below.

When the use control request packet is received through the packet receiving unit 201, the approval control unit 202 determines whether the network device (or target device) for which the use approval is requested to the performance determining unit 203 is a device capable of multiple uses. Requires. When the result determined by the performance determination unit 203 as being a device that can be used in plurality is received, the priority is referred to with reference to the information stored in the capacity management table 205 and the policy information table 206 in the storage unit 211. To give. Then, the packet with the assigned priority is sent to the network device that sent the use permission request packet through the packet transmitter 210.

In addition, when the packet received through the packet receiving unit 201 is a packet that is not a use approval request packet, the admission control unit 202 determines whether the priority is a marked packet. A packet whose priority is not marked is determined to be a packet having a network device that is not capable of plural use as a target device. Therefore, the received packet is transmitted to the packet transmitter 210. However, a packet marked with priority is determined to be a packet having multiple network devices as target devices. Therefore, the received packet is transmitted to the packet classifier 208.

However, the approval control unit 202, in order to transmit a packet with a network device that can not be used as a plurality of target devices and a packet using a network device that can be used as a plurality of targets, as shown in FIG. Unprioritized packets may be implemented to be sent to the scheduler 209.

When the information on any network device is received from the approval control unit 202, the performance determining unit 203 determines whether the arbitrary network device is a network device that can be used in plurality. At this time, the information transmitted from the approval controller 202 is information capable of identifying the arbitrary network device. For the above determination, the performance judging unit 203 refers to the performance management table 204. The reference scheme for the performance management table 204 may be performed using the information transmitted from the approval controller 202.

The performance management table 204 stores and manages not only information on the basic performance of the first to nth devices 110_1 to 110_n but also variable information according to the current use situation. Information on whether a corresponding network device is a device that can be used in plurality or cannot be used in a plurality is included in the information on the basic performance. That is, the information on the basic performance is information about fixed performance among the performances of the first to nth devices 110_1 to 110_n. The variable information according to the current use situation includes information on whether each network device is currently connected to another network device, and which network device is connected when connected. The information may be collected through an operation monitoring method for the first to n th devices 110_1 to 110_n.

Therefore, the performance determining unit 203 may implement to transmit to the approval control unit 202 only the result of determining whether the network device capable of multiple uses for the network device for which the performance determination is requested from the approval control unit 202 is prioritized. In the case of providing a network device, the network device may be transmitted to the approval controller 202 together with information on the currently connected network device. In addition, in the case of a network device that cannot be used in plurality, information that determines whether another network device is currently being used may be transmitted to the approval controller 202.

The capacity management table 205 is configured to store information related to a rating of an application and a rating of a user that can be used in the first to nth devices 110_1 to 110_n. The policy information table 206 is configured to store information related to the operation of the home network. The policy information may be, for example, condition information for limiting the connection between the TV and the game machine after 21:00.

The packet classification unit 208 classifies the packet transmitted from the admission control unit 202 based on the priority. This is a situation in which there may be a plurality of network devices that want to transmit packets to a network device that can be used in plurality.

The scheduler 209 schedules the packets classified by the packet classifier 208 to be sequentially sent to the target device. In this case, when the packet transmitted to the target device is collectively scheduled as mentioned in FIG. 1, the packet to be transmitted for each target device may be scheduled, and the packet transmission unit may be given priority to each target device. It can be implemented to schedule the packet to be transmitted so that the order for the packet to be output at 210.

The packet transmitter 210 transmits the packet to the target device from the first to nth devices 110_1 to 110_n or transmits the packet transmitted from the admission controller 202 based on the schedule scheduled by the scheduler 209 to the first to nth devices. It is implemented to transmit to the target device from 110_1 to 110_n.

3 is a flowchart illustrating a method of preventing a collision between network devices according to an exemplary embodiment of the present invention.

If a packet is received in step 301, it is determined whether the received packet in step 302 is a usage approval request packet. If the received packet is a usage approval request packet, it is determined in step 303 whether it is a usage approval request for a device that can use multiple devices. If it is determined in step 303 that the request for use approval for the plurality of devices cannot be used, it is determined in step 304 whether the corresponding network device is in use. The performance determining unit 203 may determine whether the corresponding network device is in use.

If it is determined in step 304 that the corresponding network device is in use, in step 305, the approval controller 202 transmits a packet including use permission rejection information to the network device requesting the use approval. However, if it is determined in step 304 that the corresponding network device is not in use, then in step 306 the use approval response signal packet is sent to the corresponding network device.

If the packet received in step 303 is determined to be a use permission request packet for a multi-use device, in step 307 refer to the characteristics of the application related to the network device requesting the use permission, user class and policy information of the home network. To give priority. At this time, the performance information on the target device provided from the performance determination unit 203 may also be referred to.

In step 308, the packet to which the priority information is added is sent to the corresponding network device as a response packet of the use approval request packet, and the operation ends.

If it is determined in step 302 that the currently received packet is not a usage approval request packet, it is determined in step 309 whether the priority is marked on the packet. If it is determined in step 309 that the priority is marked on the packet, the packet marked in step 310 is classified based on the priority. Packet classification is performed as mentioned in the packet classification section 208 of FIG.

In step 311, the packet classified in step 311 is scheduled for transmission to the target device. Scheduling is done as described in scheduler 209 of FIG. The packet is transmitted to the target device according to the schedule determined in step 312.

However, if it is determined in step 309 that the priority is not marked on the received packet, it is determined that the target device is a network device that cannot be used in plurality, and it is determined whether the target device is in use in step 313. This is done in the same way as in step 304. If it is determined in step 313 that the target device is in use, in step 314, the packet transmission rejection information is transmitted to the corresponding network device. However, if it is determined in step 313 that the target device is not in use, the flow proceeds to step 312 and transmits the received packet to the target device and ends the operation.

According to the present invention described above, in a network environment such as a home network, a plurality of use requests for a plurality of available network devices are prioritized in consideration of characteristics such as a user and / or an application, and given priority to the given priority. Therefore, by supporting the network service to use the multi-use network device, the network service quality of the multi-use network device in the network environment, such as home network, by preventing the use of the network device in advance, thereby improving the quality of the network service You can.

According to the present invention, the above-described embodiment is applied to a home network, but the present invention is not limited thereto, and the present invention can be applied to any network environment in which a plurality of devices are connected to one server and can transmit and receive information with each other. . Therefore, the scope of claims in the present invention will not be defined within the scope of the detailed description will be defined by the claims below.

Claims (10)

In the network environment in which a plurality of network devices are connected around the server in a collision prevention method between network devices, If a use approval request signal is received from any of the plurality of network devices, the server determines whether the use approval request signal is a use approval request for a first useable network device; If it is determined that the use permission request signal is for the first network device, giving priority to the network by considering characteristics related to the arbitrary network device; When a signal other than the use permission request signal is received from any network device among the plurality of network devices, the signals to be transmitted to the first network device are scheduled according to the priority included in the received signal. A method for preventing collisions between network devices, the method comprising transmitting to a network device. The method of claim 1, wherein the sending step, Classifying signals to be sent to the first network according to the priority; Scheduling to transmit the classified signals to the first network; Transmitting the classified signals to the first network based on a schedule. The method of claim 1, wherein the assigning of the priority refers to assigning the priority with reference to at least one of a user of the arbitrary network device, characteristics of an application, and policy information related to operation of the network environment. A method of preventing collision between network devices. The method of claim 1, wherein the collision avoidance method between the network devices is performed. Determining whether the second network device is in use when the use approval request signal is a use approval request signal for a second network device for which multiple use is not possible; If it is determined that the second network device is in use, transmitting a use permission request denied signal to the arbitrary network device. The method of claim 1, wherein the collision avoidance method between the network devices is performed. If the use approval request signal is not a use approval request for the first network device, sending a signal for rejecting the use approval request to the arbitrary network device. The method of claim 1, wherein the sending step, When priority is not given to a signal received from the arbitrary network device, it is determined that transmission to a second network device that is not available for multiple use is requested, and it is checked whether the second network device is in use. step; And transmitting the transmission rejection information of the signal to the arbitrary terminal, if the second network device is in use. In the network environment in which a plurality of network devices are connected around the server in a collision prevention method between network devices, If a use approval request signal is received from any of the plurality of network devices, the server determines whether the use approval request signal is a use approval request for a first useable network device; If it is determined that the use permission request signal is for the first network device, giving priority to the network by considering characteristics related to the arbitrary network device; If a signal other than the use permission request signal is received from any network device among the plurality of network devices, transmission to the first network device which should consider the priority and to a second network device where multiple use is not possible. Incorporating transmission of the scheduling of the received signal; And transmitting the received signal to a target network device among the first network device and the second network device according to a schedule. An apparatus for preventing a collision between network devices in a network environment in which a plurality of network devices are connected, A performance determination unit that determines whether the network device that has been requested for use is the first network device that can be used in plurality; A first storing at least one of application characteristics, information on a user, and policy information of the plurality of network devices in order to give priority to a request for permission to use a plurality of network devices among the plurality of network devices; Storage unit; A receiver which receives signals transmitted from the plurality of network devices; When a use permission request signal is received from any of the plurality of network devices through the receiving unit, a request is made to determine whether the target network device to be used by the performance determining unit is a device that can be used in plurality. An approval control unit which, upon receiving a result of determining that the target network device is a plurality of available network devices from the determination unit, approves the use while giving priority to the use approval request with reference to the first storage unit; A scheduler configured to schedule the received signal to be transmitted to the target network device when a signal other than the use approval request signal is received through the receiving unit; And a transmitter configured to transmit the received signal to the target network device according to a result scheduled by the scheduler. The method of claim 8, wherein the collision prevention device between network devices, A classification unit classifying the received signal based on priority information included in the received signal when a signal other than the use approval request signal is received through the receiving unit; The scheduler is a collision avoidance device between the network device, characterized in that for scheduling to send the signal classified in the classification unit to the target network device. The method of claim 8, wherein the collision prevention device between network devices, A second storage unit which stores information related to performance of the plurality of network devices; And the performance determining unit determines the performance of the network device for which the use permission is requested by referring to the information stored in the second storage unit.