JP2017212688A - Program, extraction method of identification information of device, and communication apparatus - Google Patents

Abstract

PROBLEM TO BE SOLVED: To extract target identification information from identification information from a plurality of devices.SOLUTION: When a number of identification information in a correspondence relationship between the identification information of a device acquired when a number of a plurality of devices and the identification information of each devices transmitted in a predetermined transmission order from the plurality of devices are received by a receiving device and an acquisition order is larger than the number of the plurality of devices, a communication apparatus acquires the identification information of the device corresponded to at least two orders from the transmission order, performs a mapping between the order of the transmission order and the order of the acquisition order by using the correspondence relationship and the acquired identification information, removes the identification information which is not corresponded to the order of the transmission order, and extracts the identification information corresponded to the order of the transmission order as any one of the identification information of the plurality of devices.SELECTED DRAWING: Figure 14

Description

  The present invention relates to a program, a device identification information extraction method, and a communication apparatus.

In recent years, IoT (Internet of Things) and M2M (Machine to Machine) have attracted attention, and sensor networks are being started in various industries and fields. For example, it is conceivable to introduce a sensor at a nursing care site and grasp the state of the care recipient. Alternatively, it is conceivable to construct a HEMS (Home Energy Management System) by introducing sensors and controllers into the home. Alternatively, it is conceivable to introduce a sensor in a city or river to prevent crime and disaster prevention.

  In network construction work, there is a case where it is desired to limit communication devices that are permitted to be connected to a certain communication device so that various communication devices can be easily and safely connected. Alternatively, there is a case where a large number of devices are accommodated in a certain communication device at a time.

Japanese Patent Laying-Open No. 2015-106727 JP 2008-252787 A

  In order to create a list of MAC (Media Access Control) addresses of communication devices that are permitted to be connected to a certain communication device, conventionally, the following method can be considered. For example, it is conceivable that the MAC address of the communication device described in the label attached to the communication device is manually entered in the list. Alternatively, it is conceivable to log in to the communication device using a terminal and transfer the MAC address responded by command input to the communication device to the list. Alternatively, a method of outputting a packet from a communication device and acquiring a MAC address set as a packet source address is also conceivable.

  However, any of the above methods is troublesome and cumbersome. It is an object of the present invention to provide a program, an extraction method, and a communication apparatus that can extract identification information of a target device from a plurality of identification information in which identification information of non-target devices is mixed.

  In one aspect, the program stores the device identification information and the device identification information acquired when the reception device receives the identification information of each device transmitted from the plurality of devices in a predetermined transmission order. Processing for storing the correspondence relationship with the acquisition order of identification information, and when the number of identification information in the correspondence relationship is greater than the number of the plurality of devices, identification information of devices corresponding to at least two ranks in the transmission order is acquired. Then, using the correspondence relationship and the acquired identification information, the order of the transmission order is associated with the order of the acquisition order, and the identification information that does not correspond to the order of the transmission order is removed, and the order of the transmission order The computer is caused to execute a process of extracting the identification information corresponding to each other as identification information of a plurality of devices.

  In one aspect, identification information of a target device can be extracted from a plurality of identification information.

FIG. 1 shows a configuration example of a list creation system according to the embodiment. FIG. 2 is a diagram illustrating a hardware configuration example of the network device. FIG. 3 is a diagram illustrating an example of a UI (information input screen) provided to the worker. FIG. 4 is a diagram illustrating an example of a UI (input screen for the number of devices to be accommodated) provided to the worker. FIG. 5 is a diagram illustrating an example of a UI (input screen at the time of initial collection) provided to the worker. FIG. 6 is a diagram illustrating an example of a UI (an input screen for recollection) provided to an operator. The upper part of FIG. 7 is a table showing the state immediately after the initial collection of MAC addresses in an example (operation example) of the list creation method, and the lower part of FIG. 7 is after the correspondence between the operation orders “1” and “9”. Shows the state. FIG. 8 is an explanatory diagram of the inspection (correspondence between the accommodation result order and the accommodation operation order). FIG. 9 is an explanatory diagram of a MAC address removal and extraction method according to the way of mixing. FIG. 10 is an explanatory diagram of the detailed inspection (first inspection). FIG. 11 is an explanatory diagram of the detailed inspection (second inspection). FIG. 12 is an explanatory diagram of the detailed inspection (the third inspection). FIG. 13 is an explanatory diagram of the detailed inspection (the fourth inspection). FIG. 14 is a flowchart illustrating a processing example of the network device (permission list generation unit). FIG. 15 is a flowchart illustrating an example of the collection process. FIG. 16 is a flowchart illustrating an example of a detailed inspection process. FIG. 17 is an explanatory diagram of the second embodiment. FIG. 18 is an explanatory diagram of the second embodiment. FIG. 19 is a flowchart illustrating a processing example according to the second embodiment. FIG. 20 is an explanatory diagram of the processing of FIG. FIG. 21 is an explanatory diagram of the processing of FIG. FIG. 22 is an explanatory diagram of the third embodiment. FIG. 23 is a diagram illustrating a configuration example according to the fourth embodiment. FIG. 24 is a diagram illustrating a configuration example according to the fifth embodiment. FIG. 25 is a diagram illustrating a configuration example according to the sixth embodiment. FIG. 26 is a diagram illustrating a configuration example according to the seventh embodiment.

  Hereinafter, embodiments of a program, an extraction method, and a communication device will be described with reference to the drawings. The configuration of the embodiment is an exemplification, and is not limited to the configuration of the embodiment.

<Embodiment 1>
Consider collecting from a packet the MAC addresses of communication devices that are allowed to connect to a network device (communication device) (accommodated in the network device). As an example of the collection method, WPS (Wi-Fi Protected Setup) PBC method (Push Button Configuration,
It is conceivable to use a push button type). In this case, a radio signal including a packet is transmitted from the device by pressing a push button provided in the communication device (hereinafter also simply referred to as “device”), and the MAC address of the device included in the packet is transmitted. Are collected.

When there are a plurality of devices to be accommodated, the MAC addresses are collected by pressing the push buttons of the devices in a predetermined order (device operation order) and receiving packets transmitted from the devices. When such wireless signals (packets) transmitted from each device are received, wireless signals from wireless devices that are not to be accommodated may be received, and the MAC address of the wireless device may be mixed into the collection result. . Hereinafter, a communication apparatus that can remove the MAC address of a non-target device mixed in the MAC address collection result and can extract the MAC address of the target device, a method of extracting identification information of the device, and a program will be described.

<Configuration of list creation system>
FIG. 1 is a diagram illustrating a configuration example of a list creation system according to the first embodiment, and FIG. 2 is a diagram illustrating a hardware configuration example of a network device.

  In FIG. 1, the system includes a network device (communication device) 1 and a communication device 3 that can be connected to the network device 1. The network device 1 is, for example, a wireless LAN (IEEE 802.11 series) access point (AP) or controller. However, as will be described later, it may be other than the AP or the controller. For example, the network device 1 may be a concentrator such as a HUB, a switch (such as a layer 2 switch or a layer 3 switch), or a router, or may be a terminal device such as a server. The network device 1 is an example of a “communication device”.

  The network device 1 includes a wireless communication unit 14A, a communication interface (communication IF) 15, a permission list 30 (also simply referred to as a list 30), and a communication availability determination unit 31. The wireless communication unit 14 </ b> A includes a reception unit 141 and a transmission unit 142, and transmits / receives a packet including information and data through communication with the device 3.

  The communication feasibility determination unit 31 refers to the permission list 30 and refers to the device 3 (denoted as device 3C) whose connection source MAC address is permitted to be connected to the network device 1 (registered in the permission list 30). It is determined whether it is a MAC address. If the transmission source is a device other than the device 3C, the packet is discarded. The communication availability determination unit 31 is an example of a “determination unit that determines whether transmission data received by a communication device can be relayed by using the device identification information extracted by the extraction unit”.

  The communication IF 15 is connected to a network (NW) 2 such as a LAN, for example, and handles packets transmitted / received to / from the NW 2. For example, a communication partner with the device 3C is connected to the NW 2 (see FIG. 2). The communication IF 15 performs packet transmission from the device 3C to the communication partner and packet reception from the communication partner to the device 3C.

  As described above, in the network device 1 according to the first embodiment, identification information (for example, a MAC address (an example of a physical address)) of the device 3C permitted to connect to the network device 1 is registered (stored) in the list 30. The Then, the packet transfer of the device 3C registered in the list 30 is allowed, and the packet transfer other than the device 3C is blocked.

  The network device 1 includes a permission list generation unit 20 that generates a list 30. The network device 1 has, for example, a push button type WPS function.

  A device 3 (denoted as “device 3A”) to be accommodated in the network device 1 has a push button 3a. When the push button 3a is pressed, a packet including the MAC address of the device 3A is transmitted from the device 3A. The reception unit 141 receives a packet from the device 3A and sends the packet to the permission list generation unit 20.

The permission list generator 20 can collect the MAC addresses received by the receiver 141 from the device 3A. However, when such MAC addresses are collected, the non-target device 3 (“device 3
The radio wave from (B) is received by the receiving unit 141, and the MAC address of the device 3B may also be collected (mixed). The device 3B may be intentionally placed in the wireless communication area of the network device 1 for the purpose of mixing. The permission list generation unit 20 removes such mixed MAC addresses.

  In FIG. 1, the permission list generation unit 20 includes an operation unit 21, a collection unit 22, a control unit 23, an extraction unit 24, and an output unit 25. The operation unit 21 provides the worker 5 with a user interface (UI) related to an operation for collecting MAC addresses from the device 3A.

  The collection unit 22 performs packet capture of the packet received by the reception unit 141 and collects the transmission source MAC address included in the packet. The collected MAC address is supplied to the extraction unit 24.

  The extraction unit 24 generates a correspondence table indicating the correspondence relationship between the MAC address acquisition order and the MAC addresses corresponding to each acquisition order on the memory. Since the receiving unit 141 can receive not only the device 3A but also a wireless signal (packet) from the non-target (non-accommodating target) device 3B, the MAC address of the device 3B is mixed in the MAC address collection of the device 3A. Sometimes.

  The extraction unit 24 extracts the MAC address of the device 3A from the MAC address group collected by the collection unit 22 (removes the MAC address of the device 3B) by a method described later. The output unit 25 outputs the extracted MAC address of the device 3A. The output MAC address is registered (stored) in the list 30. The control unit 23 controls operations of the operation unit 21, the collection unit 22, the extraction unit 24, and the output unit 25.

<Hardware configuration of network device>
The network device 1 (communication device) is, for example, an information processing device (computer) having a communication function including the components shown in FIG. In the example illustrated in FIG. 2, the network device 1 communicates with a central processing unit (CPU) 11, a main storage device 12, an auxiliary storage device 13, a wireless communication circuit 14, which are connected to each other via a bus. Interface (communication IF) 15. The wireless communication circuit 14 includes an antenna (not shown). Communication IF 15 is connected to NW 2. The network device 1 further includes an input device 16 and an output device 17.

  The main storage device 12 is used as a program development area, a work area for the CPU 11, a data or program storage area, or a buffer area. The main storage device 12 is formed by, for example, a random access memory (RAM) or a combination of a RAM and a read only memory (ROM).

The auxiliary storage device 13 is used as a storage area for data and programs. The auxiliary storage device 13 includes, for example, a hard disk drive (HDD), a solid state drive (SSD),
Flash memory, Electrically Erasable Programmable Read-Only Memory (EEPR)
OM) or the like. The auxiliary storage device 13 can include a portable recording medium such as a disk-type storage medium or a USB memory. Each of the main storage device 12 and the auxiliary storage device 13 is an example of “storage device”, “storage medium”, “memory”, and “storage unit”. In the following description, at least one of the main storage device 12 and the auxiliary storage device 13 may be referred to as “memory”.

The wireless communication circuit 14 includes a baseband circuit (BB circuit) and a radio frequency (RF) circuit. The BB circuit performs a conversion process between a data (digital) signal and a baseband signal (BB signal). The RF circuit performs conversion processing between the BB signal and the radio signal. Radio signals are transmitted and received by an antenna (not shown).

  The communication IF 15 is a communication interface circuit that performs packet transmission / reception processing and the like. As the communication IF, for example, a network card called a LAN card or a network interface card can be applied.

  The input device 16 is used for inputting data and information. The input device 16 is, for example, a key, a button, a pointing device (such as a mouse), or a touch panel. The output device 17 is used for outputting data and information. The output device 17 is, for example, a display or a printer. The input device 16 includes a voice input device such as a microphone. The output device 17 also includes a sound or light output device such as a speaker or a lamp.

  The CPU 11 loads a program stored in at least one of the main storage device 12 and the auxiliary storage device 13 to the main storage device 12 and executes it. When the CPU 11 executes the program, the operation or processing as the network device 1 is performed. The CPU is an example of a “control device”, “control unit”, “controller”, and “processor”.

  The CPU is also called an MPU (Microprocessor) or processor. The CPU is not limited to a single processor, and may have a multiprocessor configuration. A single CPU connected by a single socket may have a multi-core configuration. At least a part of the processing performed by the CPU is performed by a processor other than the CPU, for example, a dedicated processor such as a digital signal processor (DSP), a graphics processing unit (GPU), a numerical operation processor, a vector processor, or an image processing processor. Also good.

Further, at least part of the processing performed by the CPU may be performed by an integrated circuit (IC) or other digital circuits. Further, the integrated circuit and the digital circuit may include an analog circuit. Integrated circuits are LSI, Application Specific Integrated Circuit (ASIC),
Includes a programmable logic device (PLD). The PLD includes, for example, a field-programmable gate array (FPGA). At least a part of the processing performed by the CPU may be executed by a combination of a processor and an integrated circuit. The combination is called, for example, a microcontroller (MCU), a SoC (System-on-a-chip), a system LSI, a chip set, or the like.

  The wireless communication circuit 14 operates as the wireless communication unit 14A. In the example illustrated in FIG. 1, the configuration in which the device 3A and the network device 1 perform wireless communication is illustrated, but the device 3A and the network device 1 may be connected via a wired network. In this case, a communication IF instead of the wireless communication circuit 14 is provided in the network device 1.

  The CPU 11 operates as the permission list generation unit 20 and the communication availability determination unit 31 by executing the program. The permission list 30 is stored in at least one of the main storage device 12 and the auxiliary storage device 13. The input device 16 and the output device 17 are used to provide a UI to the worker 5 as the operation unit 21 under the control of the CPU 11.

<Example of user interface (UI)>
3, 4, 5, and 6 are diagrams illustrating examples of UI provided to the worker. FIG. 3 shows a display example of the operation screen displayed on the display of the output device 17. The operation screen shown in FIG. 3 is provided below the first column 211 provided on the left side of the upper stage, the second column 212 provided on the right side of the first column, and below the first column 211 and the second column 212. 3rd column 213.

In the first column 211, an index in which operation steps are arranged in time series is displayed. When an index is designated (clicked or the like), a detailed screen corresponding to the index is displayed in the second column 212. The third column 213 is a column in which the progress status of various processes is shown. For example, the number of devices to be accommodated in the network device 1 (the number of objects to be accommodated), the number of identified MAC addresses, the remaining number, the total number of mixed MAC addresses, the number of excluded (excluded) items, and the remaining number are displayed. .

  FIG. 4 shows an example of a screen for inputting the number of accommodation target devices. The screen 212 a is displayed in the second column 212 by designating (clicking, etc.) the index of the operation process “accommodation number input” displayed in the first column 211, for example.

  On the screen 212a, a character string “Please enter the number of devices to be accommodated”, an input field for the number of devices to be accommodated, and a “OK” button, which are operation instruction messages, are displayed. By inputting the number of devices in the input field according to the character string and pressing the “OK” button, the operator 5 can input the number of devices to be accommodated in the generation unit 20.

  FIG. 5 shows an example of a screen at the time of initial collection. The screen 212b is displayed in the second column 212, for example, by designating (clicking) the index of the operation process “initial collection” displayed in the first column 211.

  On the screen 212b, an operation instruction message, a character string “Perform initial MAC collection. Press start...”, “Start” button, and “End” button are displayed. . The operator 5 determines an arbitrary operation order (order of pressing the button 3a) for the plurality of devices 3A to be accommodated, and performs the following operations.

  That is, the worker 5 presses the “start” button, and then presses the button 3a of the device 3A in the order of the operation determined above. Next, press the “Finish” button. The packet capture by the collection unit 22 is started when the “start” button is pressed, and the packet capture is ended when the “end” button is pressed. As a result, the MAC address from the device 3 </ b> A whose button 3 a is pressed is collected by the collection unit 22. At this time, if the number of collection results> the number of devices to be accommodated, the process proceeds to the re-collection step and FIG. 6 is displayed. If the number is the same, the process proceeds to a step of outputting the collection result.

  FIG. 6 shows an example of a screen during recollection. On the screen 212c, there are displayed an operation instruction message, a character string “Perform recollection. Press start...”, A “start” button, and an “end” button. In the message, device designation information for pressing the button 3a (recollecting the MAC address) is displayed. The designation information is performed by specifying (displaying) the operation order at the first operation of the device.

  The worker 5 presses the “start” button, and then presses the button 3a of the designated device 3A. Then, press the “End” button. As a result, the MAC address from the device 3 </ b> A whose button 3 a is pressed is collected again by the collection unit 22. Until the association between the operation order and the result order ends (the number of mixing becomes 0), the display of the screen 212c that prompts the recollection operation is repeated.

  The “start” button and “end” button on the screens 212b and 212c may be omitted. In this case, for example, the packet capture may be started together with the display of the screens 212b and 212c, and the end of the packet capture may be managed by the expiration of the timer. Further, other buttons such as a cancel button and a send button may be provided so as to cope with an erroneous operation of the operator 5.

  The UI data (screen data) described above is stored in the memory, and the CPU 11 performs a drawing process on the input screen 210. The CPU 11 can also transmit the drawn data to a remote computer (information processing apparatus).

  When all the MAC addresses to be accommodated are extracted, these extracted MAC addresses are registered (stored) in the list 30. As a result, the device 3 having the registered MAC address is treated as the device 3C, and a packet whose transmission source is the MAC address of the device 3C is not blocked (filtered) in the determination of the communication availability determination unit 31.

<Example of list creation method (example of operation)>
As an example, a basic operation example in the case of generating a list of nine devices 3A that are permitted to be connected to the network device 1 (accommodated) will be described with reference to FIGS. For the nine devices 3A to be accommodated, the operator 5 determines an arbitrary operation order (referred to as “collection operation order”). The worker 5 inputs the number of devices to be accommodated and collects the first MAC address according to the UI (input screens 121a and 121b) from the operation unit 21. Accordingly, each device 3A is operated in accordance with the collection operation order, and the transmission source address of the packet transmitted from each device 3A is collected as the MAC address of the device 3A.

  The upper part of FIG. 7 is a table showing a state immediately after the initial collection of MAC addresses. Twelve MAC addresses are collected for the first operation on each target device 3A, that is, for all nine operations. In the example shown in the upper part of FIG. 7, the MAC addresses “X”, “A”, “B”... Are received (acquired) in this order, and each MAC address is given a rank in the order of reception. Such a receiving order of MAC addresses collected during operation of each device in accordance with the collecting operation order is referred to as “collecting result order”. The collection operation order is an example of “transmission order”, and the collection result order is an example of “acquisition order”.

  Since the number of MAC addresses received for nine of the accommodation target devices is 12, it is determined from the number of collection results−the number of accommodation targets that the MAC addresses that are not to be contained are mixed into “mixed”. Is done. However, it is unclear how each rank in the collection result order corresponds to each rank in the collection operation order. For this reason, associating the operation order with the collection result order is performed as a detailed inspection.

  FIG. 8 is an explanatory diagram of association. In FIG. 8, the MAC address “X” is obtained in the collection result order “1”, and the MAC address “A” is obtained in the collection result order “2”. In the inspection, assuming that these pieces of information are known, re-collection is performed by specifying the operation order of the equipment to be accommodated, and using the MAC address obtained by the re-collection, the collection result order relative to the collection operation order Perform the association. In the following description, the collection result order may be referred to as “result order”, and the collection operation order may be referred to as “operation order”. The MAC address is an example of “physical address” and “device identification information”. If the device can be uniquely identified, an address or information other than the physical address can be applied as the device identification information.

  In the example of FIG. 8, it is assumed that the operation order “1” is designated and the device corresponding to the operation order “1” is operated to reacquire the MAC address. When the MAC address “A” is obtained as a result of reacquisition, the operation order “1” is associated with the result order “2”.

  The lower part of FIG. 7 shows a result example in which the inspection (association) for the table shown in the upper part of FIG. 7 is performed for the first operation order “1” and the last operation order “9”. In the example shown in the lower part of FIG. 7, the first operation order “1” is associated with the result order “2”, while the last operation order “9” is associated with the result order “11”.

Accordingly, the corresponding MAC addresses “A” and “I” are extracted from the MAC address collection result as the MAC address of the device 3A to be accommodated. On the other hand, the MAC address “X” corresponding to the result order “1” and the MAC address “Z” corresponding to the result order “12” are collected before the operation start and after the operation end. MA of target device 3A
Excluded from C address. The remaining order of results “3” to “10” is the inspection range.

  Before explaining the subsequent processing, first, the principle of an inspection method between a pair of two operation orders and a result order (inspection range) will be described with reference to FIG. In the inspection, processing is performed according to a method (mixing mode) of non-target MAC address mixing. The method of mixing can be specified using the “number of mixing” obtained by the formula “result order difference−operation order difference = number of mixing” and the number in the range (the number of devices in the inspection range (number of MAC addresses)). it can.

  FIG. 9A shows a case where the MAC address mixed in the inspection range is determined to be zero. In the example of FIG. 9A, the result order “2”, “3” between the result order “1” and operation order “1” pair and the result order “4” and operation order “4” pair. MAC addresses “B” and “C” corresponding to “” are inspection targets. The number of MAC addresses existing between the operation order “1” and the operation order “4” is 2, and the number of MAC addresses existing between the result order “1” and the result order “4” is also 2. In this case, the MAC address “B” can be estimated as the MAC address from the device 3A in the operation order “2”. The MAC address “C” can be estimated as the MAC address from the device in the operation order “3”.

  In the case of FIG. 9A (first case), the first and second pairs in which the operation order and the result order correspond to each other, the operation order is not continuous, and the number of MAC addresses between the pairs. Are the same number of 2 in both the order of results and the order of operations. In this case, each MAC address corresponding to the order of results between the first pair order and the second pair order is extracted as a MAC address to be accommodated. That is, it is determined that a MAC address that is not an accommodation target is not mixed between the first pair and the second pair (zero mixing).

  As described above, in the first embodiment, the order of results corresponding to the two devices using the identification information acquired from the two devices of the plurality of devices 3A and the operation order (transmission order) of the two devices ( The order of acquisition order) is obtained. In this case, the rank in the operation order (transmission order) of the two devices is not continuous, and the number of ranks between the obtained ranks of the acquisition order is the same as the number between the ranks in the transmission order of the two devices. It may be. In this case, a process of extracting identification information corresponding to each rank between the obtained ranks of the acquisition order is performed.

  The determination of zero contamination in the first case described above can be performed using a calculation formula of “result order difference−operation order difference = number of mixing”. That is, when the number of mixture = 0, each MAC address in the inspection range is determined as the address of the device 3A to be accommodated. In the example of FIG. 9A, the number of mixings = (4-1)-(4-1) = 0.

  FIG. 9B shows a case (second case) in which it is determined that all MAC addresses in the inspection range are mixed MAC addresses. In the example of FIG. 9B, a pair whose result order and operation order are both “4” is the first pair, and a pair whose result order is “7” and operation order “5” is the second pair. There are two MAC addresses “Y” and “Z” (corresponding to the result order “5” and “6”) between the first pair and the second pair. These MAC addresses “Y” and “Z” are MAC addresses belonging to the inspection range.

  In the second case, the operation order of the first pair and the operation order of the second pair are continuous, but the result order of the first pair and the result order of the second pair are not continuous. In this case, all the MAC addresses in the inspection range can be determined as mixed MAC addresses.

The determination in the second case can be performed using the above-described mixing number and the number in the range. That is, when the calculated number of mixing and the number in the range (the number of MAC addresses) are equal, each MAC address in the search range is determined as a mixed (non-accommodating target) MAC address. In the example of FIG. 9B, since the number of mixing = (7-4) − (5-4) = 2 and the number in the range = 2, each MAC address is removed as a non-accommodating target.

  As described above, in the first embodiment, the order of acquisition order corresponding to two devices may be obtained using identification information acquired from two devices of the plurality of devices 3A. In this case, when the ranks in the transmission order (operation order) of the two devices are continuous and the ranks in the acquisition order (result order) corresponding to the two devices are not continuous, the ranks between the ranks in the acquisition order And the corresponding identification information is removed.

FIG. 9C shows a case (third case) in which it is determined that the MAC addresses to be accommodated and the MAC addresses to be excluded are mixed within the inspection range. In the example of FIG. 9C, there are a first pair whose result order and operation order are both “1” and a second pair whose result order is “7” and operation order “5”. In this case, the range of results “2” to “6” is the inspection range, and the number of MAC addresses in the range (number in the range) is 5. The number of contaminations is as follows according to the above calculation formula.
Number of mixing = result order difference−operation order difference = (7-1) − (5-1) = 2

  FIG. 9C shows an example of a third case in which the number of mixing is 0 <the number of mixing (2) <the number of devices in the range (5) and it is determined that the number is mixed.

  When it is determined that they are mixed, an inspection within the inspection range (detailed inspection) is performed, and a binary search is used. In the example of FIGS. 9A to 9C, the operation order and the result order of the first pair or the second pair are the same. However, it is only necessary that the mixing number satisfies the above inequality. As described above, the order of results and the order of operations in each pair may be different.

  As described above, in the first embodiment, the order of operation order (transmission order) and result order (acquisition order) corresponding to two devices is obtained using identification information acquired from two devices among a plurality of devices. In this case, a difference in order of acquisition order (result order difference) for the two devices and a difference in order of transmission order (operation order difference) for the two devices are obtained. In some cases, the value obtained by subtracting from the result order difference is not zero and is smaller than the number between the ranks of the acquisition order. In this case, the identification information of the device corresponding to at least one rank between the ranks of the transmission order of the two devices and the correspondence between the rank in the transmission order and the rank in the acquisition order are performed. . And the process which performs the removal or extraction about the identification information corresponding to each order | rank between the order of the acquisition order corresponding to the order of the transmission order of two apparatuses is performed.

  FIG. 10 is a diagram showing a state of the inspection performed on FIG. In the result of the association in the first examination shown in FIG. 10, the operation order “1” and the result order “2” form the first pair, and the operation order “9” and the result order “11” are the second pair. I am doing. The result order “3” to “10” between the result order “2” and the result order “11” is the inspection range, and the number in the range is eight. Moreover, since the number of mixing is (11-2)-(9-1) = 1 and 0 <1 <8, it is determined that a non-target MAC address is mixed in the inspection range. Therefore, a detailed inspection for the inspection range is performed.

FIG. 11 is an explanatory diagram of the detailed inspection (second inspection). Detailed inspection is performed using a binary search. In the detailed inspection, the device corresponding to the median “5” in the operation order (“1” to “9”) is operated, and is associated with the result order. In the first embodiment, the median value is obtained by rounding up, but it may be rounded down. In the example of FIG. 11, as a result of the operation, the MAC address “E” is obtained, the operation order “5” is associated with the result order “7”, and the MAC address “E” is extracted from the collection result. The inspection range is divided into the first half (left side) and the second half (right side) with the pair of the operation order “5” and the result order “7” as a boundary. The device 3A in the operation order “1” is an example of “first device”, and the device 3A in the operation order “9” is an example of “second device”. The device 3A in the operation order “5” is an example of a “third device”. The operation order “1” is an example of “first order”, the operation order “9” is an example of “second order”, and the operation order “5” is “third order”. It is an example.

  In the example of FIG. 11, between the first pair of operation order “1” and result order “2” and the second pair of operation order “5” and result order “7” (result order “3” to “3” 6 ") is the first half of the inspection range. On the other hand, between the first pair of the operation order “5” and the result order “7” and the second pair of the operation order “9” and the result order “11” (result order “8” to “10”). However, it becomes the inspection range of the second half.

  In the example of FIG. 11, the first half of the inspection range matches the third case (the case where it is determined to be mixed), so that it becomes the object of detailed inspection again. On the other hand, since the second half of the inspection range matches the first case (collective extraction case), the MAC addresses (E, F, G, H) in the second half of the inspection range are extracted from the collection result as accommodation targets. .

  As described above, in the first embodiment, the first order (operation order “1”), which is the order of the operation order (transmission order) of the two devices, and the second order (operation order “9” later than the first order). The third rank (operation order “5”) which is the median value between “ Identification information (MAC address) is acquired from the device 3A corresponding to the third order, and the third order is associated with the order of acquisition. Then, each order (result order “3” to “6”) between the order of acquisition order (result order “2”, “5”) corresponding to each of the first order and the third order. An inspection is performed with the corresponding identification information as an inspection object. Further, the third order (operation order “5”) and the second order (operation order “9”) are in the order of acquisition order (result order “7”, “11”). A test is performed on the MAC addresses corresponding to the respective ranks (result order “8” to “10”).

  FIG. 12 is an explanatory diagram of the third inspection. With respect to the inspection range in the first half of FIG. 11 (result order “3” to “6”), which is a detailed inspection required in the second inspection, the operation order (“1” to “5”) used to define the inspection range. The device corresponding to the median of “3” is operated. As a result of the operation, the MAC address “C” is obtained, the operation order “3” is associated with the result order “5”, and the MAC address “C” is extracted from the collection result. The inspection range is divided into the first half and the second half with a pair of the operation order “3” and the result order “5” as a boundary. The removal or extraction of the MAC address based on the mixing method is performed for each of the first half test range and the second half test range.

  Since the number of contaminations in the latter half of the inspection range (between the operation order “3” and the operation order “5”) is zero, it matches the first case described with reference to FIG. Therefore, the MAC address “D” in the order of “6” is determined as the MAC address to be accommodated and extracted from the collection result. On the other hand, in the first half of the inspection range (between the operation order “1” and the operation order “3”), the mixing number = 1, and 0 <1 <2 (number in the range) is determined to be mixed. Thus, the fourth detailed inspection is executed with respect to the first half inspection range.

  FIG. 13 is an explanatory diagram of the fourth inspection. With respect to the first half inspection range (between the operation order “1” and the operation order “3”), the device corresponding to the median “2” in the operation order is operated. As a result, the MAC address “B” is obtained, and the operation order “2” is associated with the result order “3”. Further, the MAC address “B” is extracted from the collection result. The inspection range is divided into the first half and the second half with the pair of the operation order “2” and the result order “3” as a boundary. However, since the first half of the inspection range does not exist, the inspection ends. On the other hand, since the second inspection range (between operation order “2” and operation order “3”) matches the second case described with reference to FIG. 9B, the MAC address “Y” is the target. It is determined to be outside and is removed from the collection result.

As described above, the MAC addresses “A” to “I” of the nine devices 3A are extracted from the collection result. The output unit 25 outputs the MAC addresses “A” to “I”. The MAC addresses “A” to “I” are registered (stored) in the list 30. The MAC addresses may be stored in the list 30 in a lump, or may be stored every time they are extracted. In this way, the list 30 storing the MAC addresses “A” to “I” of the device 3A to be accommodated is generated.

  According to the inspection method according to the first embodiment, after obtaining the accommodation result order (FIG. 1), the operation order “1”, “9”, “5”, “3”, and “2” are performed five times. A list of MAC addresses “A” to “I” of the device 3A to be accommodated can be generated by re-operation (reacquisition of MAC address). The list can be created with fewer re-operations than when all the devices 3A to be accommodated are re-operated (all nine times). Therefore, it is possible to reduce the load related to list creation and facilitate list creation.

<Processing flow>
FIG. 14 is a flowchart illustrating a processing example of the network device 1 (permission list generation unit 20). The process illustrated in FIG. 14 is executed by the CPU 11 that operates as the permission list generation unit 20. Further, the process shown in FIG. 14 is started when the screen 210 including the screen 212a is provided to the worker 5 in accordance with the operation of the worker 5, for example.

  11, the CPU 11 acquires the number N of accommodation target devices input by the worker 5. 12, the CPU 11 performs an initial collection process. In the first collection process, a plurality of MAC addresses of the device 3 are collected by a process described later.

  In 13 of FIG. 14, the CPU 11 associates the first collection result order with the collected MAC addresses. 14, the CPU 11 determines how to mix non-accommodated MAC addresses. That is, if the number of collection results = N, the CPU 11 determines that mixing is zero, and otherwise determines that a non-collection target is mixed.

In 15, when it is determined that the mixing is zero, the CPU 11 collectively extracts the collection result as a collection target. On the other hand, when it is determined that the mixing is not zero (mixed), the CPU 11 performs a detailed inspection described later (16). As a result, all the MAC addresses collected in 12 are extracted or removed.

  After the detailed inspection (16), the process proceeds to 17 (FIG. 14). In 17, the CPU 11 generates a list of MAC addresses of the accommodation target devices 3 </ b> A by setting the extracted MAC addresses of the accommodation target devices 3 </ b> A in the list 30.

  FIG. 15 is a flowchart illustrating an example of the collection process. The process of FIG. 15 is executed in the first collection and recollection.

  In 121, the CPU 11 presents an operation instruction message using a screen according to whether it is the initial collection or the recollection. For example, in the case of the first collection, the screen 212b (FIG. 5) is displayed. On the other hand, in the case of recollection, the screen 212c (FIG. 6) is displayed.

  In 122, the worker 5 presses a “start” button in accordance with the operation instruction message displayed on the screen 212b or the screen 212c. At 123, the worker 5 presses the button 3a of the device 3A (124). Thereby, the device 3A transmits the packet (125).

  On the other hand, in the network device 1, the CPU 11 starts packet capture using the receiving unit 141 when the “start” button is pressed. Thereby, the CPU 11 can receive the transmission source address of the packet received by the reception unit 141 as the MAC address of the device 3 (126).

  When a packet is captured, as shown in 127, when a packet is transmitted from the non-accommodating target (non-target) device 3B, the source address of the packet is collected as the MAC address of the device 3 at 126. . That is, a MAC address that is not a target is mixed in the collection result.

  In the first time, the operator 5 presses the buttons 3a of all the devices 3A to be accommodated, and in the recollection, after pressing the button 3a of the designated device 3A, at an appropriate timing according to each instruction message. Then, the “end” button on the screen 121b or the screen 121c is pressed (128). When the CPU 11 detects that the “end” button has been pressed, it ends (stops) the packet capture (129). The CPU 11 performs a MAC address delivery process from the collection unit 22 to the extraction unit 24.

  FIG. 16 is a flowchart illustrating an example of a detailed inspection process. In 261, the CPU 11 sets an inspection range. At the time of H.261, the inspection range is set to 1 to N (whole) in the collection operation order. In 262, the CPU 11 identifies the end point of the inspection range that has not been determined to correspond to the operation order and the collection order. If the operation range is 1 to N, the operation order “1” and the operation order “N” are the end points of the inspection range.

  In 263, the CPU 11 controls the re-collection of the MAC address related to the device 3A of the end point (operation order) specified in 262, and associates the operation order with the result order. In H.264, the CPU 11 checks the correspondence between the operation order and the result order. In 265, the CPU 11 extracts, as the MAC address of the accommodation target device 3A, the MAC address for which the correspondence relationship between the operation order and the result order is newly established (which can be determined as the MAC address of the device 3A by the association).

  In 266, the CPU 11 determines how to mix the MAC address of the non-accommodation target (non-target) for the inspection range by the method described with reference to FIG. At this time, the inspection range is a portion excluding both end points, and in this case, 2 to N-1. In 267, the CPU 11 determines whether the mixing method is “mixing zero”, “all excluded”, or “mixed”.

  If it is determined that the mixing method is “zero mixing”, the process proceeds to 268. In 268, the CPU 11 collectively extracts the MAC addresses in the inspection range as the MAC address of the device 3A to be accommodated. The CPU 11 also associates the operation order with the result order for each extracted MAC address.

  If it is determined that the method of mixing is “all excluded”, the process proceeds to 269. In 269, the CPU 11 determines that the MAC address within the inspection range is the MAC address of the non-accommodating target device 3B, and removes it from the extraction target at once.

  If it is determined that the mixing method is “mixed”, the process proceeds to 270. In 270, the CPU 11 designates the inspection range related to the first half and the second half obtained by dividing the inspection range by the median of the operation order as the next inspection range. When the processes of 268, 269, and 270 are completed, the process proceeds to 271.

  In 271, the CPU 11 determines whether the detailed inspection is finished. If it is determined that the detailed inspection is finished, the process of FIG. 16 is finished. If not, the process returns to 262. In the processing of 271, when the number of excluded MAC addresses is equal to the total number of mixed MAC addresses, the number of extracted MAC addresses = N (the number of devices to be accommodated), and the order of results not extracted in the inspection range (MAC) When there is no (address) (remaining number is 0), it is determined that the process is finished.

<Effect of Embodiment 1>
According to the embodiment, when packets are transmitted in a predetermined operation order (transmission order) from a plurality of devices 3A to be accommodated, the MAC addresses (device identification information) acquired by the reception unit 141 and the collection unit 22 Information indicating the collection result (acquisition result) is generated. The information indicates the correspondence (see FIG. 7) between the MAC address result order (acquisition order) and the MAC address (device identification information), and the CPU 11 stores the memory (at least one of the main storage device 12 and the auxiliary storage device 13). Is remembered.

  When the number of MAC addresses in the correspondence relationship is larger than the number of a plurality of devices 3A (when a non-target MAC address is mixed), the plurality of devices 3A specified by specifying the order of operation order (transmission order) MAC addresses for at least two of them are obtained. Based on the acquired MAC address, the order in the operation order (transmission order) and the order in the result order (acquisition order) are associated. The associated MAC address is extracted as the MAC address of the device 3A. On the other hand, MAC addresses that are not associated are removed as excluded.

  That is, the CPU 11 associates the order of transmission order with the order of acquisition order for the acquired identification information, and removes the identification information (MAC address) that does not correspond to the order of transmission order. Further, the CPU 11 extracts the identification information (MAC address) associated with the order of transmission order as identification information (MAC address) of any of the plurality of devices 3A.

  As a result, it is possible to avoid troublesome operations such as inputting the MAC addresses of a plurality of devices 3A to be accommodated in the network device 1 by handwriting or transferring the MAC addresses obtained by command input. The load of the 3A list creation work can be reduced.

  In addition, according to the first embodiment, an operation (button 3a) for transmitting MAC addresses of at least two devices 3A for which reacquisition is specified is performed on the non-target MAC addresses interleaved when the MAC addresses are collected from the devices 3A. Can be removed.

  Further, according to the first embodiment, the correspondence between the operation order and the result order as described with reference to FIG. 9 is used, and the MAC addresses in the inspection range are collectively set in accordance with how to mix the MAC addresses that are not targeted. Extract with or remove all at once. Thereby, the number of devices 3A for reacquiring the MAC address can be reduced, and the load on the network device 1 (CPU 11) and the worker 5 can be reduced.

The configuration of the first embodiment described so far can be modified as in the second to seventh embodiments described below, for example. Since the second to seventh embodiments have the same configuration as that of the first embodiment, differences will be mainly described and description of the common points will be omitted.
<Embodiment 2>
In the first embodiment, a case where a MAC address other than the designated device 3A is not mixed in the re-collection of the MAC address from the device 3A has been described. However, the MAC address of a device other than the designated device 3A may be mixed during recollection.

  For example, as shown in FIG. 17A, in the result of collecting MAC addresses in the operation order “1” (recollection target) on the time axis 1-1 (first in the first cycle), the MAC address “A "And MAC address" X "are obtained. In this case, since it is unknown which is the MAC address of the device 3A, it is not associated in the transmission order.

The second embodiment employs the following configuration in order to solve the above problem. The CPU 11 (permission list generation unit 20) of the network device 1 recollects the MAC addresses of the devices 3A in the same operation order. That is, if multiple MAC addresses are collected, the CPU
11 again collects the devices 3A having the same operation order “1”, and compares the results of the re-collection. At this time, if one MAC address remains as a result of removing the MAC addresses that are not included in common among the plurality of recollection results, the CPU 11 determines that the MAC address is the MAC address of the device 3A that has designated this MAC address. .

  For example, as shown in FIG. 17 (B), as a result of the collection of the device 3A in the operation order “1” on the time axis 1-1 (first in the first cycle), the MAC address “A” and Assume that the MAC address “X” is acquired. In this case, again (for example, on the time axis 2-1), MAC addresses are recollected for the device 3 </ b> A having the operation order “1”. Assume that the MAC address “A” and the MAC address “Y” are acquired as a result of this collection. The MAC address “A” and MAC address “X” acquired on the time axis 1-1 are examples of “first information”, and the MAC address “A” and MAC address “O” acquired on the time axis 2-1 Y ″ is an example of “second information”. When the first information and the second information are obtained, the two are compared.

  Since collection of MAC addresses from the same device 3A is attempted, each collection result (first and second information) includes the MAC address of the common device 3, that is, the device 3A to be accommodated. It is thought that there is. On the other hand, a MAC address that is not included in common in the first and second information can be determined as a mixed MAC address.

  In the example of FIG. 17B, the CPU 11 determines that the MAC addresses “X” and “Y” that are not included in common are the MAC addresses of the non-accommodating target device 3B, and removes them. As a result, one MAC address “A” remains as a MAC address included in common in a plurality of collection results. The CPU 11 determines such a MAC address “A” as the MAC address of the device 3A in the operation order “1” to be accommodated.

  As described above, in the second embodiment, the first information including a plurality of MAC addresses “A” and “X” is obtained in the acquisition of the MAC address from the device 3A corresponding to a certain transmission order (operation order “1”). To be acquired. In this case, the second information (“A”, “Y”) obtained by re-acquiring the identification information of the device corresponding to a certain transmission order “1” is compared with the first information. The In contrast, when there is one MAC address that is commonly included in the first and second information, this MAC address is extracted as the MAC address of the device corresponding to a certain transmission order. On the other hand, MAC addresses that are not commonly included in the first information and the second information are removed as non-accommodated MAC addresses.

  Further, the CPU 11 in the second embodiment, when there are the same (common) MAC addresses in the results of a plurality of re-collections relating to the devices 3A in different operation orders, the MAC address is set as the non-accommodating target MAC address. Remove as address.

  For example, as illustrated in FIG. 17C, the collection result (an example of the first information) for the device 3A in the operation order “1” is the MAC address “A” and the MAC address “X”, and the operation order “ It is assumed that the collection results of the MAC address for the device 9A of “9” are “1” and “X”.

Since collection of the MAC addresses of the devices 3A having different operation orders is attempted, it is assumed that the MAC addresses are different between the collection results. On the other hand, when the same (common) MAC address “X” is obtained, the MAC address “X” is a MAC address of a device other than the device 3A to be accommodated. Therefore, the CPU 11 determines that the MAC address “X” is the MAC address of the non-accommodating target device 3B. On the other hand, due to the removal of the MAC address that is commonly included in the first and second information, one MAC address that is not common may remain in each of the first and second information. In this case, the CPU 11 extracts each MAC address as the MAC address of the device 3A to be accommodated. In the example of FIG. 17C, the CPU 11 determines that the MAC address “A” is the MAC address of the device 3A corresponding to the operation order “1”, and the MAC address “I” corresponds to the operation order “9”. It is determined as the MAC address of the device 3A.

  As described above, in the embodiment, the first information including a plurality of MAC addresses “A” and “X” is acquired in acquiring the MAC address from the device 3A corresponding to a certain transmission order (operation order “1”). May be. In this case, the second information (“I”, “X”) obtained by reacquisition of the identification information from the device corresponding to the transmission order “9” different from the certain transmission order “1” and the first Information (“A”, “X”) is contrasted. In contrast, the (same) MAC address “X” that is commonly included in the first information and the second information is removed. As a result of the removal, when one MAC address that is not commonly included in the first and second information remains in each of the first and second information, each of the remaining MAC addresses It is extracted as a MAC address corresponding to an operation order different from a certain operation order.

  FIG. 18 shows another example of the second embodiment. As shown in FIG. 18A, it is assumed that the MAC address “A”, the MAC address “X”, and the MAC address “Y” are collected when the MAC address is collected from the device 3A having the operation order “1”. In the example of FIG. 18, the number of accommodation target devices is N = 9.

  In this case, the CPU 11 generates a sequence of operation order ranks using a binary search for the number of accommodation target devices N = 9. The numerical sequence is, for example, {1, 9, 5, 3, 7, 2, 4, 6, 8}. However, the numerical sequence may be other than the above, for example, {9, 1, 5, 7, 3, 8, 6, 4, 2}.

  The CPU 11 recollects the MAC addresses in the operation order from the top of the sequence, and performs retrospective confirmation of the operation order and the MAC address. As shown in FIG. 18B, the CPU 11 starts from the device 3A corresponding to each operation order according to the sequence {1, 9, 5, 3, 7, 2, 4, 6, 8} relating to the operation order of the recollection target. Collect the MAC address to be transmitted. In the MAC address collection of the device 3A in the operation order “9” performed after the operation order “1”, the MAC address “I” and the MAC address “X” are acquired as a result of the collection.

In this case, as described with reference to FIG. 17A, the common MAC address “X” is obtained in the different operation order “1” and the operation order “9”. “X” is removed as a MAC address to be unaccommodated. Further, the CPU 11 changes the operation order “9” in which only one MAC address remains by removing the MAC address to the MAC address “1”.
And is excluded from re-collection targets.

  In the collection result of the operation order “5” performed after the operation order “9”, the MAC address “E” and the MAC address “Y” are acquired as the collection result. In this case, as described with reference to FIG. 17A, the MAC address “Y” is obtained in common in the different operation order “1” and the operation order “5”. Therefore, the CPU 11 removes the MAC address “Y” as a non-accommodating target MAC address. In addition, the CPU 11 associates the operation order “1” and the operation order “5”, in which the MAC addresses remain one by one by removing the MAC address “Y”, with the MAC addresses “A” and “E”, respectively, from the recollection target. exclude.

In the collection result of the operation order “3” performed after the operation order “5”, the MAC address “C” and the MAC address “W” are acquired as the collection result. The operation order “3” is left as a recollection target. Thereafter, the re-collection is performed for the remaining number (operation order), and the same determination is made. In FIG. 18B, the result of recollection after the operation order “3” in the sequence is omitted.

  In the second lap, recollection is repeated for the operation order remaining in the recollection target. That is, recollection related to the operation order “3” is performed. As a result, it is assumed that the MAC address “C” and the MAC address “Z” are obtained. If there is a common (identical) MAC address “C” in the comparison with the result relating to the operation order “3” in the first round (previous), the common (different) MAC address “W” and MAC address “Z” There is. Therefore, the CPU 11 determines that the MAC address “C” is the MAC address of the device 3A in the operation order “3”, and determines that the MAC address “W” and the MAC address “Z” are the MAC addresses of the non-accommodated device 3B. .

FIG. 19 is a flowchart illustrating a processing example according to the second embodiment. 20 and 21 are explanatory diagrams of the process of FIG. 19 and illustrate the progress and operation of the process in the flowchart. The difference between the second embodiment and the first embodiment is only that the detailed inspection process is changed from FIG. 16 to FIG. For this reason, the initial collection result is the same as that of the first embodiment (upper diagram in FIG. 7), and the description of the operation described above is also omitted. The process of FIG. 19 is executed by the CPU 11 that operates as the permission list generation unit 20. The number N of accommodation target devices is N = 9 as an example. Hereinafter, the flowchart of FIG. 19 will be described with reference to FIGS. 20 and 21 as appropriate.

  In 301 of FIG. 19, the CPU 11 sets an inspection range. The inspection range is set to 1 to N (whole) in the collection operation order. In 302, the CPU 11 generates a numerical sequence that is an end point during the binary search of the inspection range, and generates a recollection list that is necessary.

  During the binary search, the operation order “1” and the operation order “9” are the end points of the inspection range, and the median value “5” is also the end point. When the median value is “5”, the median values of the first half and the second half are 3 and 7, respectively, which are end points. In this way, in the example of FIG. 19, the CPU 11 generates a sequence of {1, 9, 5, 3, 7, 2, 4, 6, 8} (FIG. 20A) as a recollection list that needs to be collected. Assume that

  In 303, the CPU 11 obtains one operation order from the re-collection required list, and in 304, the CPU 11 re-collects the MAC addresses related to the device 3A corresponding to the corresponding operation order. For example, according to the numerical sequence shown in FIG. 20A, the MAC addresses in the first operation order “1” are recollected.

  In 305, the CPU 11 adds the result of the recollection to the history, and performs an operation order and a retroactive determination process of the MAC address. That is, the CPU 11 compares the current record (recollection result) with other records obtained before the current record, and in the cases shown in FIGS. 17A and 17B. Determine if it applies.

Here, the history of the recollection results is stored in a table including the operation order of the recollection targets and the recollection results with respect to the time axis, for example, as illustrated in FIG. For example, in the process 305 on the time axis 1-1, it is recorded that the MAC addresses “A”, “X”, and “Y” are acquired for the MAC recollection in the operation order “1”. Further, the retroactive confirmation result is recorded in a table for managing the operation order, the accommodation target MAC, and the non-accommodation target, for example, as shown in FIG. In this example, in the processing of 305 related to the time axis 1-1, “None” is stored for both the non-accommodation target and the operation order-MAC because there is no other record to be compared and it has never been determined. In the processing of 305 related to the time axis 1-2, as a result of comparing the recollection result records of the time axis 1-2 and the past time axis 1-1, the correspondence between the operation order “9” and the MAC address “I” is established. It is confirmed that the MAC address “X” is confirmed as a non-accommodating target.

In 306, the CPU 11 reflects the retroactive confirmation result on the first collection result. In this reflection, as shown in FIG. 21A, when the correspondence between the operation order and the MAC address is confirmed as the retroactive confirmation result, the CPU 11 stores the correspondence relationship between the operation order and the result order, and stores it. Extract as target. If the same MAC address is included in the re-collection required list with respect to the MAC address that is a non-accommodation target in the retroactive confirmation result, the MAC address is removed.

  Here, the retroactive confirmation result is reflected using, for example, a table managing the correspondence between the MAC address, the collection result order, the collection operation order, and the time axis as shown in FIG. Reflection is omitted when there is no retroactive confirmation result such as 306 processing related to time axis 1-1, and recording is performed for each MAC address when there is a final determination result such as processing 306 related to time axis 1-2. Is called. For example, on the time axis 1-2, “non” indicating a non-accommodation target is recorded for the MAC address “X” in the order of the collection operation, and “9” is recorded for the MAC address “I” in the order of the collection operation. Note that the collection result order column and the MAC address column may be recorded as collection results at the first MAC address collection.

  In 307, the CPU 11 determines whether or not to end the process of FIG. This determination is determined to end when the number of excluded MAC addresses is equal to the total number of mixing, or when the number of extracted MAC addresses is equal to the number N of accommodation target devices. The processing of 307 related to the time axis 1-1 does not correspond to any of the above, and the process proceeds to the next 308.

  Further, the CPU 11 performs an inspection as shown in FIG. For example, in the reflection to the collection result on the time axis 1-2, when the MAC address of the last operation order 9 is confirmed, the MAC address “Z” after the result order “11” corresponding to the operation order 9 is set. Eliminate as non-contained.

  In 308, the CPU 11 extracts an inspection range having an endpoint whose correspondence between the operation order and the result order is newly determined, applies the process SG1 (processes 266 to 269 in FIG. 16) to each inspection range, and 308b Thus, the CPU 11 reflects the result of the process SG1 in the initial collection result.

  At this time, the inspection range extracted by the CPU 11 at 308 is as shown in FIG. 21B, and the inspection result obtained by applying the process SG1 to each inspection range is as shown in FIG. In FIG. 21B, there is no inspection range extracted in the process 308 related to the time axis 1-1, and in the process 308 related to the time axis 1-2, the collection operation order “9” (last operation order). As a result, the fact that the range after the collection operation order “9” has been extracted as the inspection range is recorded. A plurality of inspection ranges may be extracted according to the newly determined result, as in the processing of 308 related to the time axis 1-3.

  In 309, the CPU 11 updates the recollection required list. That is, the CPU 11 deletes the record in which the correspondence between the operation order and the MAC address is confirmed from the re-collection list that is required. If the correspondence between the operation order and the MAC address is not determined by recollection, such as the processing of 309 on the time axis 1-1, the CPU 11 puts the record of the time axis at the end of the recollection list that needs to be collected. They are added (see FIG. 20G).

  In 310, the CPU 11 performs the same determination as in 307. However, instead of the determination similar to 307, the determination process 310 may be performed based on whether or not there are remaining records in the re-collection list.

  According to the second embodiment, even when a plurality of MAC addresses are acquired when MAC addresses are recollected from the device 3A, the MAC addresses from the non-target device 3B can be removed (removed). Then, it is possible to extract only the MAC address of the desired device 3A that associates the operation order with the MAC address of the device 3A.

<Embodiment 3>
In the above-described embodiment, a case where the transmission trigger of the MAC address (packet) from the device 3A is the WPS push button 3a has been described as an example in a wireless LAN (IEEE 802.11 series) as a communication method (communication standard). However, the communication method and the packet transmission method are not limited to the above example.

  The communication method may be a wireless standard such as Bluetooth (registered trademark), WI-SUN (Wireless Smart Utility Network), ZigBee, or a wired communication method such as a wired LAN. . Also, any packet transmission method may be used as long as the device transmits a broadcast packet upon an operation.

FIG. 22 is an explanatory diagram of the third embodiment. FIG. 22 shows a communication method, a packet transmission operation (buttons (switches) and operations used for the operation), a designation condition for the collection unit 22 (collection (capture) target packet and acquisition target field), A table showing an example of an operation instruction message to the worker 5 is shown. In the example of FIG. 22, wireless LAN, Bluetooth (registered trademark)
And an example for a wired LAN.

  For example, as an operation (button), a scan button for searching, a wireless ON / OFF button, or the like can be applied. In the wired communication system, in addition to buttons, physical detachment with respect to a network cable (LAN cable) and energization with respect to the cable can also be included in the operation. Further, the transmission source address of the predetermined packet is acquired as the address (identification information) of the device 3A. The operation instruction message has, for example, message contents corresponding to a communication method or a button (switch) used for packet transmission operation. In this way, by determining the operation instruction message to the worker and the MAC address extraction method of the collection unit according to the communication method, the operation of the first and second embodiments can be applied to other communication methods other than the wireless LAN. Applicable.

<Embodiment 4>
FIG. 23 is a diagram illustrating a configuration example according to the fourth embodiment. In the first embodiment, the example in which the network device 1 includes the wireless communication unit 14 </ b> A that receives a packet including the MAC address from the device 3 and the permission list generation unit 20 has been described. The fourth embodiment has the following configuration instead of the configuration of the first embodiment. In the fourth embodiment, the functional arrangement of the first embodiment is changed, and the processing details such as the flowchart shown in the first embodiment are not affected.

  In the fourth embodiment, instead of the network device 1, a terminal device 1A and a network device 1B are included. The terminal device 1A can have, for example, the hardware configuration illustrated in FIG. However, the communication IF 15 in FIG. 2 may not be provided.

  The wireless communication circuit 14 included in the terminal device 1A can execute wireless communication with the device 3 and wireless communication with the network device 1B in parallel (having two or more wireless lines). That is, as illustrated in FIG. 23, the terminal device 1A includes a wireless communication unit 14A that receives a packet from the device 3 and a wireless communication unit 14A that transmits a MAC address extraction result to the network device 1B. However, a configuration in which wireless communication with the device 3 and wireless communication with the network device 1B are sequentially performed using one wireless line may be employed. That is, a configuration having one wireless communication unit 14A may be employed.

The terminal device 1A operates as the permission list generation unit 20 when the CPU 11 executes a program stored in a memory (at least one of the main storage device 12 and the auxiliary storage device 13). However, the MAC address group (identification information extraction result) of the device 3A to be accommodated output from the output unit 25 is transmitted to the network device 1B by wireless communication. However,
There may be a case where the terminal device 1A and the network device 1B transmit and receive the MAC address group by wired communication.

  As described above, the terminal device 1A, which is an example of a communication device, reads “the device extracted by the extraction unit to the communication device that determines whether or not transmission data can be relayed using the device identification information extracted by the extraction unit. A transmission unit that transmits the identification information of the ". The packet is an example of “transmission data”, and the network device 1B is an example of “communication device”. The wireless communication unit 14A is an example of a “transmission unit”.

  The network device 1B has, for example, the hardware configuration shown in FIG. The wireless communication circuit 14 of the network device 1B receives a packet (including a MAC address group to be accommodated) transmitted from the terminal device 1A. The CPU 11 of the network device 1B sets (registers) a MAC address group in the permission list 30 on the memory (at least one of the main storage device 12 and the auxiliary storage device 13) of the network device 1B by executing a program stored in the memory. To do.

  The CPU 11 of the network device 1B operates as the communication availability determination unit 31 by executing a program stored in the memory. Thereby, the network device 1B relays the packet from the device 3C on the condition that the MAC address (identification information) of the device 3C is stored in the permission list 30 for packet relay, and the device that is not to be accommodated Block packets from 3B.

  In the fourth embodiment, the terminal device 1A can extract the MAC address group to be stored in the existing network device 1B in which the user (device) is restricted. That is, it is possible to avoid modification for mounting the permission list generation unit 20 in the network device 1B.

<Embodiment 5>
FIG. 24 is a diagram illustrating a configuration example according to the fifth embodiment. The fifth embodiment has the following configuration instead of the configuration of the fourth embodiment. That is, a terminal device 1C and a server 1D are provided instead of the terminal device 1A including the wireless communication unit 14A that is an example of the “receiving device”. The server 1D is connected to the terminal device 1C via the network 2. The server 1D is on the cloud, for example, and communicates with the terminal device 1C. In the fifth embodiment, the functional arrangement of the first embodiment is changed, and the processing details such as the flowchart shown in the first embodiment are not affected.

  The terminal device 1C has, for example, the same hardware configuration as that shown in FIG. The CPU 11 of the terminal device 1C operates as a permission list generation unit 20A by executing a program stored in a memory (at least one of the main storage device 12 and the auxiliary storage device 13).

  The server 1D has the same hardware configuration as that shown in FIG. The CPU 11 of the server 1D operates as the permission list generation unit 20B by executing a program stored in the memory (at least one of the main storage device 12 and the auxiliary storage device 13).

  The permission list generation unit 20B includes the operation unit 21, the control unit 23, the extraction unit 24, and the output unit 25 described in the first embodiment. However, the operation unit 21 sends information related to the UI such as the input screen 210 (FIGS. 4 to 6) to the permission list generation unit 20 </ b> A via the network 2. The permission list generation unit 20 </ b> A displays an input screen 210 or the like as a UI for the worker 5 on a display that is the output device 17, and causes the worker 5 to input information using the input device 16. The input information is sent to the operation unit 21 via the network 2.

  Further, the permission list generation unit 20A includes the collection unit 22 described in the first embodiment, captures the packet (or the MAC address in the packet) received by the reception unit 141, and transmits the packet of the server 1D via the network 2. This is sent to the permission list generation unit 20B.

  Except for the above configuration, the fifth embodiment is the same as the fourth embodiment. In the fifth embodiment, a wireless communication unit 14A that is an example of a “receiving device” is included in a terminal device 1C that is different from the server 1D that is an example of a “communication device”. The terminal device 1C is an example of “an apparatus different from a communication apparatus”. In this case, the server 1D (communication device) receives the device identification information (MAC address) transmitted from the different device (terminal device 1C) and acquired by the receiving device (wireless communication unit 14A).

  In the fifth embodiment, the terminal device 1C may not perform removal of the non-accommodation target, extraction of the accommodation target, and setting of a list for the network device 1B. For this reason, there exists an advantage which can reduce the load of 1 C of terminal devices compared with 1 A of terminal devices in Embodiment 4. FIG.

<Embodiment 6>
FIG. 25 is an explanatory diagram of Embodiment 6 of the embodiment. The sixth embodiment includes a power control device 500. The power control apparatus 500 has a communication IF (not shown) with the network apparatus 1 and can communicate with the network apparatus 1. For example, a known smart power strip can be used as the power control apparatus 500. The sixth embodiment is intended to reduce the operations of the operator according to the first embodiment by using the power supply control device 500, as will be described later.

  The power control device 500 includes a power control unit 502 and a plurality of sockets 504. The network device 1 has the permission list generation unit 20 described in the embodiment (illustration of elements other than the operation unit 21 is omitted in FIG. 25). However, the permission list generation unit 20 is different from the embodiment in that a function of transmitting a control signal to the power control apparatus 500 is added.

  A plug provided at the tip of a power cord (cable) included in the device 3A is inserted into the socket 504. Alternatively, a plug provided at one end of the power cord 506 is inserted into the socket. The other end of the power cord 506 is connected to the wireless power supply pad 507, and the wireless power supply pad 507 can supply power to the device 3A in contact with or close to the wireless power supply pad 507. Instead of the wireless power supply pad, a pad having a pad (electrode) that is physically brought into contact with a terminal included in the device 3A may be applied.

  The power control unit 502 supplies power from the power source to each socket 504. By connecting the plug to the socket 504, the driving power can be supplied to the corresponding device 3A. Based on the control information from the operation unit 21, the power control unit 502 turns on / off the power supply corresponding to the socket 504 specified by the control information. By turning on / off the power supply, the power on / off of the device 3A connected via the socket 504 is controlled, and triggered by this, packet transmission of the device 3A is started / stopped.

  Therefore, the power control unit 502 starts power supply to the socket 504 corresponding to the corresponding device 3A in accordance with the control signal from the operation unit 21 with respect to the device 3A whose power is turned off due to the power supply from the socket 504 being turned off. Then, the power of the device 3A is turned on, and the device 3A transmits a packet including the MAC address. As described above, in the sixth embodiment, a packet for recollection can be transmitted from the device 3A specified by the control signal without the operator 5 pressing the button 3a.

The operation or processing of the power control unit 502 may be performed by the power control apparatus 500 including a CPU and a memory and executing a program of the CPU. The power control unit 502 may be a circuit such as an LSI that performs processing related to the above-described operation. The power supply control unit 502 may continue the electrode supply state for a certain period from the start of power supply and then stop the power supply. Alternatively, the power control unit 502 may stop power supply in accordance with a control signal from the operation unit 21.

  In the first embodiment or the like, when the MAC address is recollected, the worker presses the button 3a of the device 3A corresponding to the operation order according to the UI message provided to the worker 5. In contrast, in the sixth embodiment, the operation unit 21 supplies the power control apparatus 500 with control information for transmitting device identification information (MAC address) from the device 3A corresponding to the operation order among the plurality of devices 3A. Part "as an example. The power control device is an example of a “control device”. The operation unit 21 as an example of a supply unit supplies control information that triggers packet transmission to each of the plurality of devices 3 </ b> A to the power control unit 502 of the power control apparatus 500.

  According to the sixth embodiment, the network device 1 outputs control information for transmitting a packet (MAC address) from the desired device 3A and supplies the control information to the power control device 500. The power control apparatus 500 transmits a packet from the device 3A corresponding to the operation order according to the control information. This eliminates the need for the operator 5 to press the button 3a of the designated device 3A. In addition, in the collection operation automation using this power control, the operation column is set to power control and the operation instruction message column to the operator is set to a power control message to the power control device 500 in FIG. 22 of the third embodiment. As shown in the third embodiment, any communication method can be supported.

  Further, the network device 1 in the sixth embodiment can be replaced with the terminal device 1A in the fourth embodiment, the terminal device 1C in the fifth embodiment, and the server 1D. That is, a configuration may be adopted in which a control signal related to on / off of power supply of the power control apparatus 500 of the sixth embodiment is received by communication with the terminal apparatus 1A or the terminal apparatus 1C.

<Embodiment 7>
As illustrated in FIG. 25, the seventh embodiment includes a terminal device 1 </ b> A that communicates with the network device 1 as a terminal device instead of the power control device 500 described in the sixth embodiment. The network device 1 includes the permission list generation unit 20 described in the first embodiment (illustration of elements other than the operation unit 21 is omitted in FIG. 25). However, the permission list generation unit 20 is different from the first embodiment in that a function of transmitting a control signal to the terminal device 1A is added. The purpose of the seventh embodiment is to reduce the operation of the operator according to the first embodiment using power control for the battery-driven device 3A as in the sixth embodiment.

  The terminal device 1A has the hardware configuration shown in FIG. 2 and can communicate with the network device 1 using the communication IF 15. The terminal device 1A includes a power control unit 602 and a wireless communication unit 605.

  In the seventh embodiment, each device 3 </ b> A includes a battery (battery) 603 connected via a physical connection 604. The battery 603 is, for example, a battery type IoT device having a dry battery and a wireless communication function with the wireless communication unit 605. The battery 603 controls on / off of power supply to the device 3A according to a control signal received from the wireless communication unit 605. The device 3 </ b> A transmits a packet (MAC address) to the network device 1 when it is turned on in response to power from the battery 603.

  The operation unit 21 of the network device 1 provides a control signal to the power control unit 602. The control signal includes designation information of the battery 603 and information indicating ON / OFF of the battery 603 specified by the designation information. The power control unit 602 transmits an on or off signal to the battery 603 specified by the designation information.

  The battery 603 turns on / off the power supply to the device 3A according to the on / off signal. When the battery 603 is turned on, the power of the device 3A is turned on, and a packet including a MAC address is transmitted from the device 3A. Thus, packet transmission from the device 3A can be controlled by the on / off control of the battery 603.

  The operation of the power control unit 602 may be performed by the CPU 11 executing a program. The operation of the power control unit 602 may be performed by a circuit such as an LSI. Note that the device 3A may be turned off, for example, when a predetermined period has elapsed since the power is turned on, or may be performed by an off signal from the terminal device 1A.

  In the embodiment, when the MAC address is recollected, the worker presses the button 3a of the device 3A corresponding to the operation order in accordance with the UI message provided to the worker 5. On the other hand, in the seventh embodiment, the operation unit 21 which is an example of a supply unit supplies control information to the power control unit 602 that controls on / off of the battery 603. The power control unit 602 controls on / off of the battery 603. Each of the plurality of devices 3A transmits a packet including device identification information (MAC address) when the battery 603 is turned on (start of power supply). As a result, as in the sixth embodiment, the operator 5 does not need to press the button 3a of the designated device 3A.

  The network device 1 in the seventh embodiment can be replaced with the terminal device 1C and the server 1D in the fifth embodiment. That is, the terminal device 1A according to the seventh embodiment may be configured to receive a control signal related to turning on / off of the switch through communication with the terminal device 1C. The structure of Embodiment 1-7 demonstrated above can be combined suitably.

1 ... Network device 11 ... CPU
12 ... Main storage device 13 ... Auxiliary storage device

Claims (18)

In the computer provided in the communication device,
The device identification information and the device identification information acquired by the receiving device when the receiving device receives the number of the plurality of devices and the identification information of each device transmitted from the plurality of devices in a predetermined transmission order. Storing the correspondence relationship with the acquisition order of
When the number of pieces of identification information in the correspondence relationship is greater than the number of the plurality of devices, processing for acquiring device identification information corresponding to at least two ranks in the transmission order;
Using the correspondence and the acquired identification information, the order of the transmission order is associated with the order of the acquisition order, and the identification information that does not correspond to the order of the transmission order is removed, and the The program which performs the process which extracts the identification information matched with the order | rank of a transmission order as identification information of any of these apparatus. When the transmission order of the two devices out of the plurality of devices is associated with the acquisition order, the transmission order of the two devices is not continuous, and the two devices Corresponding to each rank between the ranks of the acquisition order when the number of ranks between the transmission order and the corresponding rank of the acquisition order is the same as the number between the ranks in the transmission order of the two devices The program according to claim 1, which causes the computer to execute processing for extracting identification information of a device to be executed. If the value obtained by subtracting the difference in the order of transmission of the two devices from the difference in the order of acquisition of the two devices in the computer is zero, the order of the acquisition order corresponding to the transmission order of the two devices The program according to claim 2, wherein a process of extracting identification information corresponding to each rank between the two is executed. When the transmission order of the two devices of the plurality of devices are associated with the acquisition order, the transmission order of the two devices is continuous, and the transmission of the two devices The processing for removing the identification information corresponding to each rank between the ranks of the acquisition order of the two devices when the acquisition order corresponding to the order is not consecutive is executed from the computer. 4. The program according to any one of 3. In the computer, a value obtained by subtracting a difference in the transmission order of the two devices from a difference in the acquisition order of the two devices and a number of ranks between the acquisition orders of the two devices are the same. 5. The program according to claim 4, wherein in some cases, a process of removing identification information corresponding to each rank between the ranks of the acquisition order of the two devices is executed. When the transmission order of the first and second devices among the plurality of devices is associated with the acquisition order of the first and second devices, the first and second A value obtained by subtracting the difference in the order of the transmission order of the first and second devices from the difference in the order of the order of acquisition of the devices is not zero, and between the ranks of the acquisition order of the first and second devices. The identification information of the third device corresponding to at least one rank between the transmission order ranks of the first and second devices, and the transmission of the third device Removing the identification information corresponding to each rank between the ranks of the acquisition order corresponding to the ranks of the transmission order of the two devices. Or causing the computer to execute a process of performing extraction. Program. A third rank that is a median value between a first rank that is the rank of the transmission order of the first device and a second rank that is the rank of the transmission order of the second device is the transmission rank. Processing for obtaining device identification information from the third device, which is a rank;
A process for associating the third order with the acquisition order of the third device;
A test is performed on identification information corresponding to each rank that is between the ranks of the acquisition order corresponding to each of the first rank and the third rank, and the third rank and the third rank The program according to claim 6, wherein the computer executes a process of performing an inspection on identification information corresponding to each rank that is between the ranks of the acquisition order corresponding to each of the two ranks. When the first information including a plurality of pieces of identification information is acquired in the acquisition of the identification information from the device corresponding to a certain transmission order, the first information obtained by the acquisition of the identification information from the device corresponding to the certain transmission order 2 information and the first information are compared, and when there is one identification information included in common in the first and second information, the identification information included in common is handled in the certain transmission order. The program according to any one of claims 1 to 7, which causes a computer to execute a process of extracting identification information that is not included in common in the first and second information while being extracted as identification information of a device to be performed. Obtained by acquiring identification information from a device having a transmission order different from the certain transmission order when the first information including a plurality of identification information is acquired in acquiring the identification information from the device corresponding to a certain transmission order. And comparing the first information and the first information, removing identification information included in the first and second information in common, and removing the identification information to remove the first and second information. 9. The computer according to claim 1, wherein the computer executes a process of extracting one piece of identification information remaining in each piece of information as identification information corresponding to the certain transmission order and a transmission order different from the certain transmission order. Program. The communication device
The device identification information and the device identification information acquired by the receiving device when the receiving device receives the number of the plurality of devices and the identification information of each device transmitted from the plurality of devices in a predetermined transmission order. And the correspondence with the acquisition order of
When the number of pieces of identification information in the correspondence relationship is greater than the number of the plurality of devices, the identification information of the devices respectively corresponding to at least two ranks in the transmission order is acquired,
Using the correspondence and the acquired identification information, the order of the transmission order is associated with the order of the acquisition order, and the identification information that does not correspond to the order of the transmission order is removed, and the A method for extracting identification information of a device, comprising: extracting identification information associated with a rank in transmission order as identification information of any of the plurality of devices. The device identification information and the device identification information acquired by the receiving device when the receiving device receives the number of the plurality of devices and the identification information of each device transmitted from the plurality of devices in a predetermined transmission order. A storage unit for storing the correspondence with the acquisition order of
When the number of pieces of identification information in the correspondence relationship is greater than the number of the plurality of devices, processing for obtaining device identification information corresponding to at least two ranks in the transmission order, the correspondence relationship, and the acquisition The identification information is used to associate the order of transmission order with the order of acquisition order, and the identification information that does not correspond to the order of transmission order is removed, and the order of transmission order is associated. An extraction unit that performs processing for extracting identification information as identification information of any of the plurality of devices;
Including a communication device. The communication device according to claim 11, further comprising a determination unit that determines whether or not transmission data received by the communication device can be relayed, using device identification information extracted by the extraction unit. The transmission unit for transmitting the device identification information extracted by the extraction unit to a communication apparatus that determines whether or not transmission data can be relayed using the device identification information extracted by the extraction unit. The communication apparatus as described in. The communication device according to claim 11, wherein the reception device is included in the communication device. The receiving device is included in a device different from the communication device,
The communication apparatus according to claim 11, wherein the communication apparatus receives device identification information acquired by the receiving apparatus, transmitted from the different apparatus. 16. The apparatus according to claim 11, further comprising: a supply unit configured to supply control information for transmitting device identification information from a device corresponding to the order specified from the transmission order among the plurality of devices to the control device. The communication apparatus as described in. The communication device according to claim 16, wherein the supply unit supplies the control information to a control device that supplies power that triggers transmission of device identification information to each of the plurality of devices as the control device. The supply unit supplies the control information to a control device that controls on / off of a battery included in each of the plurality of devices as the control device,
The communication device according to claim 16, wherein each of the plurality of devices transmits device identification information when the battery is turned on.

Images