JP6662199B2 - Program, method for extracting device identification information, and communication device - Google Patents

Description

  The present invention relates to a program, a method for extracting identification information of a device, and a communication device.

In recent years, IoT (Internet of Things) and M2M (Machine to Machine) have attracted attention, and sensor networks are beginning to be used in various industries and sites. For example, it is conceivable to introduce a sensor at the care site to grasp the state of the care receiver. Alternatively, it is conceivable to construct a HEMS (Home Energy Management System: home (home) energy management system) by introducing sensors and controllers into the home. Alternatively, it is conceivable to introduce a sensor into a city or a river to achieve crime prevention and disaster prevention.

  In a network construction work, there are cases where it is desired to limit communication devices permitted to connect to a certain communication device so that various communication devices can be connected easily and safely. Alternatively, the work of accommodating many devices in a certain communication device may be performed at once.

JP 2015-106727 A JP 2008-252787 A

  Conventionally, when creating a list of MAC (Media Access Control) addresses of communication devices permitted to connect to a certain communication device, the following method is considered. For example, it is conceivable to manually input the MAC address of the communication device described on the label attached to the communication device into the list. Alternatively, it is conceivable that the user logs in to the communication device using the terminal and transcribes the MAC address responded by the command input to the communication device to the list. Alternatively, a method in which a packet is output from a communication device and a MAC address set as a source address of the packet is obtained is also conceivable.

  However, all of the above methods are troublesome and complicated. An object of the present invention is to provide a program, an extraction method, and a communication device capable of extracting identification information of a target device from a plurality of pieces of identification information mixed with identification information of a non-target device.

  In one aspect, the program includes the number of the plurality of devices, the identification information of the device obtained when the receiving device receives the identification information of each device transmitted in a predetermined transmission order from the plurality of devices, and the identification information of the device. A process of storing a correspondence relationship with the acquisition order of the identification information, and acquiring the identification information of the devices respectively corresponding to at least two of the transmission orders when the number of the identification information in the correspondence relationship is larger than the plurality of devices. Then, using the correspondence and the obtained identification information, the order of the transmission order and the order of the acquisition order are associated, and the identification information that does not correspond to the order of the transmission order is removed, and the order of the transmission order is removed. And extracting the identification information corresponding to the information as identification information of any of the plurality of devices.

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

FIG. 1 illustrates a configuration example of a list creation system according to the embodiment. FIG. 2 is a diagram illustrating an example of a hardware configuration of a network device. FIG. 3 is a diagram illustrating an example of a UI (information input screen) provided to an operator. FIG. 4 is a diagram illustrating an example of a UI (input screen of the number of accommodation target devices) 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 an operator. FIG. 6 is a diagram illustrating an example of a UI (input screen at the time of re-collection) provided to the worker. The upper part of FIG. 7 is a table showing the state immediately after the initial collection of the MAC address in an example (operation example) of the list creation method, and the lower part of FIG. 7 shows the state after the correspondence of the operation order “1” and “9”. The state of is shown. 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 method of removing and extracting a MAC address according to a mixing method. FIG. 10 is an explanatory diagram of the detailed inspection (first inspection). FIG. 11 is an explanatory diagram of the detailed inspection (the 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 a processing example of the detailed inspection. 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 in FIG. FIG. 21 is an explanatory diagram of the processing in 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.

<First embodiment>
Assume that the MAC address of a communication device (to be accommodated in the network device) that is permitted to connect to a certain network device (communication device) is collected from the packet. As an example of the collection method, a PBC method (Push Button Configuration, WPS (Wi-Fi Protected Setup)) is used.
(Also referred to as a push button type). In this case, by pressing a push button provided on a communication device (hereinafter sometimes simply referred to as “device”), a wireless signal including a packet is transmitted from the device, and the MAC address of the device included in the packet is transmitted. Is collected.

When there are a plurality of devices to be accommodated, a push button of each device is pressed in a predetermined order (operation order of the devices), and a MAC address is collected by receiving a packet transmitted from each device. When such a wireless signal (packet) transmitted from each device is received, a wireless signal from a wireless device not to be accommodated is received, and the MAC address of the wireless device may be mixed in the collection result. . Hereinafter, a description will be given of a communication device capable of extracting a MAC address of a non-target device mixed in a MAC address collection result and extracting a MAC address of the target device, a method of extracting identification information of the device, and a program.

<Configuration of list creation system>
FIG. 1 illustrates a configuration example of a list creation system according to the first embodiment, and FIG. 2 illustrates 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 connectable to the network device 1. The network device 1 is, for example, an access point (AP) or a controller of a wireless LAN (IEEE 802.11 series). However, as described later, it may be other than the AP and the controller. For example, the network device 1 may be a line concentrator such as a hub, a switch (such as a layer 2 switch or a layer 3 switch), a router, or 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 14A includes a reception unit 141 and a transmission unit 142, and transmits and receives packets including information and data by communicating with the device 3.

  The communication availability determination unit 31 refers to the permission list 30 and determines the source MAC address of the packet 3 of the device 3 (registered in the permission list 30) that is permitted to connect to the network device 1 (described as the device 3C). 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 relay of transmission data received by a communication device is possible using the identification information of the device 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 for the communication partner from the device 3C and packet reception for the device 3C from the communication partner.

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

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

  The device 3 to be accommodated in the network device 1 (described as “device 3A”) 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 receiving unit 141 receives a packet from the device 3A and sends the packet to the permission list generating unit 20.

The permission list generation unit 20 can collect the MAC address received by the reception unit 141 from the device 3A. However, when such a MAC address is collected, a device 3 (“device 3
B) may be received by the receiver 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 a mixed MAC address.

  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 user 5 with a user interface (UI) related to an operation for collecting a MAC address from the device 3A.

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

  The extraction unit 24 generates, on the memory, a correspondence table indicating the correspondence between the acquisition order of the MAC addresses and the MAC addresses corresponding to the respective acquisition orders. Since the receiving unit 141 can receive not only the device 3A but also a wireless signal (packet) from a non-target (non-accommodation 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 group of MAC addresses 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) including the components illustrated in FIG. 2 and having a communication function. 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 interconnected 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 storage area for data and programs, or a buffer area. The main storage device 12 is formed of, 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 storage 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 a “storage device”, a “storage medium”, a “memory”, and a “storage unit”. In the following description, at least one of the main storage device 12 and the auxiliary storage device 13 is sometimes 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 a conversion process between a BB signal and a wireless 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. For example, a network card called a LAN card or a network interface card can be applied as the communication IF.

  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), a touch panel, or the like. 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 into the main storage device 12 and executes the program. The operation and processing of the network device 1 are performed by the CPU 11 executing the program. The CPU is an example of a “control device”, a “control unit”, a “controller”, and a “processor”.

  The CPU is also called an MPU (Microprocessor) or a processor. The CPU is not limited to a single processor, but may have a multiprocessor configuration. Further, a single CPU connected by a single socket may have a multi-core configuration. At least 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 processor, a vector processor, and an image processor. Is also good.

At least a part of the processing performed by the CPU may be performed by an integrated circuit (IC) or another digital circuit. 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 part of the processing performed by the CPU may be performed 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 a wireless communication unit 14A. The example illustrated in FIG. 1 illustrates a configuration in which the device 3A and the network device 1 perform wireless communication, 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 as an operation unit 21 to provide a UI to the worker 5 under the control of the CPU 11.

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

In the first column 211, an index in which the operation steps are arranged in chronological order is displayed, and when the index is designated (eg, clicked), a detailed screen corresponding to the index is displayed in the second column 212. The third column 213 is a column indicating the progress of various processes. For example, the number of devices to be accommodated in the network device 1 (the number of accommodated objects), the number of specified MAC addresses, the remaining number, the total number of mixed MAC addresses, the number of excluded (excluded) addresses, and the remaining number are displayed. .

  FIG. 4 shows an example of a screen for inputting the number of accommodation target devices. The screen 212a is displayed in the second column 212 when, for example, the index of the operation process “input of the number of containers” displayed in the first column 211 is designated (eg, clicked).

  On the screen 212a, a message of an operation instruction, such as a character string "Please enter the number of accommodation target devices", an input column for the number of accommodation target devices, and a "OK" button are displayed. By inputting the number of devices in the input field according to the character string and pressing the “OK” button, the worker 5 can input the number of devices to be accommodated to 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 when, for example, the index of the operation process “first collection” displayed in the first column 211 is designated (eg, clicked).

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

  That is, after pressing the “start” button, the worker 5 presses the buttons 3a of the device 3A in the order of the operations determined above. Then, the "end" button is pressed. The packet capture by the collection unit 22 is started by pressing the “start” button, and the packet capture is ended by pressing the “end” button. As a result, the MAC address from the device 3A whose button 3a is pressed is collected by the collection unit 22. At this time, if the number of collection results> the number of accommodation target devices, the process proceeds to the recollection step and FIG. 6 is displayed. If the number is the same, the process proceeds to the step of outputting the collection result.

  FIG. 6 shows an example of a screen at the time of re-collection. The screen 212c displays a message of an operation instruction, such as a character string of “Re-collect. Press Start ...”, a “Start” button, and an “End” button. In the message, the designation information of the device for which the button 3a is pressed (the MAC address is collected again) is displayed. The designation information is performed by specifying (displaying) the operation order at the time of the first operation of the device.

  After pressing the “start” button, the worker 5 presses the button 3a of the designated device 3A. Then, press the "end" button. As a result, the MAC address from the device 3A whose button 3a is pressed is collected again by the collection unit 22. Until the association between the operation order and the result order is completed (the number of mixing becomes 0), the display of the screen 212c prompting the re-collection operation is repeated.

  The “start” button and the “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, another button such as a cancel button or a transmission button may be provided so as to cope with an erroneous operation of the worker 5.

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

  When all the MAC addresses to be accommodated have been 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 the packet having the MAC address of the device 3C as the transmission source is not blocked (filtered) in the determination by the communication availability determination unit 31.

<Example of list creation method (operation example)>
As an example, a basic operation example in the case of generating a list of nine devices 3A (accommodation targets) permitted to connect to the network device 1 will be described with reference to FIGS. The worker 5 determines an arbitrary operation order (referred to as “collection operation order”) for the nine devices 3A to be accommodated. The operator 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. Thereby, each device 3A is operated according to the collection operation order, and the 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 the MAC address. For the first operation on each target device 3A, that is, for all nine operations, 12 MAC addresses are collected. In the example shown in the upper part of FIG. 7, the MAC addresses are received (acquired) in the order of “X”, “A”, “B”,..., And each MAC address is given a ranking in the order of reception. Such a reception order of the MAC addresses collected during the operation of each device according to the collection operation order is referred to as a “collection 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 with respect to nine devices to be accommodated is 12, the number of collected results minus the number of accommodated devices is determined to be “mixed” in which three MAC addresses that are not accommodated are mixed. Is done. However, it is unknown how each rank in the collection result order corresponds to each rank in the collection operation order. For this reason, the order of operation and the order of collection result are associated as a detailed inspection.

  FIG. 8 is an explanatory diagram of the 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 such information is known, re-collection is performed by specifying the operation order of the equipment to be accommodated, and the collection result order is compared with the collection operation order using the MAC address obtained by the re-collection. Perform 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, addresses and information other than the physical address can be applied as device identification information.

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

  The lower part of FIG. 7 shows an example of the result of the inspection (association) performed on the table shown in the upper part of FIG. 7 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 accommodation target device 3A. 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 result order “3” to “10” is the inspection range.

  Before describing the subsequent processing, the principle of an inspection method for a pair (inspection range) between two operation orders and a result order will be described first with reference to FIG. In the inspection, processing is performed in accordance with the manner of mixing of non-target MAC addresses (mixing mode). The method of mixing can be specified using the “mixing number” obtained by the equation “result order difference−operation order difference = mixing number” and the number of devices in the range (the number of devices in the inspection range (the 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 the operation order “1” pair and the result order “4” and the operation order “4” pair The MAC addresses "B" and "C" corresponding to "" are to be inspected. The number of MAC addresses existing between the operation order “1” and the operation order “4” is two, and the number of MAC addresses existing between the result order “1” and the result order “4” is also two. 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 (first case) of FIG. 9A, the first pair and the second pair 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 two pairs is different. Is the same number of 2 in both the result order and the operation order. In this case, each MAC address corresponding to the order of the result between the order of the first pair and the order of the second pair is collectively extracted as the MAC address to be accommodated. That is, it is determined that a MAC address that is not to be accommodated is not mixed between the first pair and the second pair (mixing is zero).

  As described above, in the first embodiment, using the identification information acquired from two of the plurality of devices 3A and the operation order (transmission order) of the two devices, the result order corresponding to the two devices 3A (the transmission order). Order). In this case, the order in the operation order (transmission order) of the two devices is not continuous, and the number of orders in the obtained order of acquisition is the same as the number in the order of transmission in 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 mixing in the first case described above can be made using a calculation formula of “result order difference−operation order difference = mixing number”. That is, when the number of mixing = 0, each MAC address in the inspection range is determined to be the address of the device 3A to be accommodated. In the example of FIG. 9A, the number of mixing = (4-1) − (4-1) = 0.

  FIG. 9B shows a case (second case) in which all of the MAC addresses in the inspection range are determined to be mixed MAC addresses. In the example of FIG. 9B, the pair whose result order and operation order are both “4” is the first pair, and the pair of result order “7” and operation order “5” is the second pair. There are two MAC addresses "Y" and "Z" (corresponding to result order "5", "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 MAC addresses in the inspection range can be determined to be mixed MAC addresses.

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

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

FIG. 9C shows a case where it is determined that a MAC address to be accommodated and a MAC address not to be accommodated are mixed in the inspection range (third case). In the example of FIG. 9C, there is a first pair in which both the result order and the operation order are “1”, and a second pair in which the result order is “7” and the operation order is “5”. In this case, the range of the result order “2” to “6” is the inspection range, and the number of MAC addresses (the number of devices in the range) in the range is 5. The number of mixing is given by the above formula.
Number of mixing = order difference of result−order difference of operation = (7-1) − (5-1) = 2

  FIG. 9C is an example of the third case in which the number of mixing is 0 <the number of mixing (2) <the number of vehicles within 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 examples of FIGS. 9A to 9C, the case where the operation order and the result order of the first pair or the second pair are the same is taken as an example, but it is sufficient that the mixing number satisfies the above inequality, and will be described later. As such, 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 the operation order (the order of transmission) and the order of the results (the order of acquisition) corresponding to the two devices are obtained by using the identification information obtained from two of the plurality of devices. In this case, a ranking difference in the order of acquisition (result order difference) for the two devices and a ranking difference in the order of transmission (operation order difference) for the two devices are determined. In some cases, the value obtained by subtracting from the result order difference is not zero and is smaller than the number between the orders in the acquisition order. In this case, the acquisition of the identification information of the device corresponding to at least one of the orders in the transmission order of the two devices and the association of the order in the transmission order with the order in the acquisition order are performed. . Then, a process of removing or extracting the identification information corresponding to each rank in the order of acquisition corresponding to the rank of the transmission order of the two devices 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 a first pair, and the operation order “9” and the result order “11” form a second pair. Has made. The result range “3” to “10” between the result sequence “2” and the result sequence “11” is the inspection range, and the number of vehicles in the range is eight. Further, 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 (the second inspection). The detailed inspection is performed using a binary search. In the detailed inspection, the operation of the device corresponding to the median value “5” in the operation order (“1” to “9”) is performed, and the operation is associated with the result order. In the first embodiment, the median is obtained by rounding up, but may be rounded down. In the example of FIG. 11, the MAC address “E” is obtained as a result of the operation, 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) on the basis of the pair of the operation order “5” and the result order “7”. The device 3A in the operation order "1" is an example of a "first device", and the device 3A in the operation order "9" is an example of a "second device". The device 3A in the operation order “5” is an example of “third device”. The operation order “1” is an example of a “first order”, the operation order “9” is an example of a “second order”, and the operation order “5” is an example of a “third order”. This is an example.

  In the example of FIG. 11, between the first pair of the operation order “1” and the result order “2” and the second pair of the operation order “5” and the result order “7” (result order “3” to “3”) 6 ") is the inspection range in the first half. 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”) Is the inspection range in the latter half.

  In the example of FIG. 11, the inspection range in the first half matches the third case (a case determined to be mixed), and thus becomes the target of the detailed inspection again. On the other hand, since the inspection range in the latter half matches the first case (case of batch extraction), the MAC addresses (E, F, G, H) in the inspection range in the latter half are extracted from the collection results as accommodation targets. .

  As described above, in the first embodiment, the first order (operation order “1”), which is the order of operation (transmission order) of the two devices, and the second order (operation order “9”), which is slower than the first order. A third order (operation order “5”), which is the median value between “” and “)”, is obtained. The identification information (MAC address) is acquired from the device 3A corresponding to the third order, and the third order is associated with the acquisition order. Then, each order (result order “3” to “6”) between the order of the 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 target. In addition, the order is in the order of acquisition (result order “7”, “11”) corresponding to each of the third order (operation order “5”) and the second order (operation order “9”). Inspection is performed with the MAC addresses corresponding to each rank (result order “8” to “10”) as inspection targets.

  FIG. 12 is an explanatory diagram of the third inspection. Regarding the first half inspection range (result order “3” to “6”) in FIG. 11 which became the detailed inspection required in the second inspection, the operation order (“1” to “5”) used for defining the inspection range The device corresponding to the median value “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. MAC address removal or extraction is performed for each of the first half inspection range and the second half inspection range based on the manner of mixing.

  Since the number of mixing 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 in FIG. 9A. Therefore, the MAC address “D” in the result order “6” is determined as the MAC address to be accommodated, and is 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 number of mixing = 1, and 0 <1 <2 (the number within the range) is determined to be mixed. Thus, the fourth detailed inspection is executed for the inspection range in the first half.

  FIG. 13 is an explanatory diagram of the fourth inspection. For 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 inspection range in the first half does not exist, the inspection ends. On the other hand, the inspection range in the latter half (between the operation order “2” and the operation order “3”) matches the second case described with reference to FIG. 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 collectively in the list 30, or may be stored each time they are extracted. In this way, the list 30 in which the MAC addresses “A” to “I” of the accommodation target device 3A are stored 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 repeated five times. By the re-operation (re-acquisition of the MAC address), a list of the MAC addresses “A” to “I” of the accommodation target device 3A can be generated. The list can be created with a smaller number of re-operations than when all the devices 3A to be accommodated are re-operated (9 times in total). Therefore, the load on the list creation can be reduced and the list creation can be facilitated.

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

  In 11, the CPU 11 acquires the number N of accommodation target devices input by the worker 5. In 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. In 14, the CPU 11 determines how to mix the non-accommodation target MAC addresses. That is, if the number of collection results = N, the CPU 11 determines that the mixing is zero, and otherwise determines that the 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, extraction or removal is performed on all the MAC addresses collected in 12.

  After the detailed inspection (16), the process proceeds to 17 (FIG. 14). In 17, the CPU 11 sets the extracted MAC address of the accommodation target device 3A in the list 30, thereby generating a list of MAC addresses of the accommodation target device 3A.

  FIG. 15 is a flowchart illustrating an example of the collection process. The processing in FIG. 15 is executed at the first collection and re-collection.

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

  At 122, the operator 5 presses a “start” button according to the operation instruction message displayed on the screen 212b or 212c. At 123, the worker 5 presses the button 3a of the device 3A (124). As a result, 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 source address of the packet received by the receiving unit 141 as the MAC address of the device 3 (126).

  When a packet is transmitted from the non-accommodation target (non-target) device 3B as indicated by 127 at the time of packet capture, 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 targeted is mixed in the collection result.

  The worker 5 presses the button 3a of all the devices 3A to be accommodated for the first time, and presses the button 3a of the designated device 3A for recollection 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 detecting the depression of the “end” button, the CPU 11 ends (stops) the packet capture (129). The CPU 11 performs a process of transferring a MAC address from the collection unit 22 to the extraction unit 24.

  FIG. 16 is a flowchart illustrating a processing example of the detailed inspection. In 261, the CPU 11 sets an inspection range. At the point of time 261, the inspection range is set to 1 to N (overall) in the collection operation order. In 262, the CPU 11 specifies, from among the end points of the inspection range, those whose correspondence between the operation order and the collection order has not been determined. 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 of the device 3A at 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 a MAC address in which the correspondence between the operation order and the result order is newly determined (which can be determined as the MAC address of the device 3A by association) as the MAC address of the device 3A to be accommodated.

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

  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 addresses of the devices 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 mixing method is “all out of target”, 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-accommodation target device 3B, and removes the MAC address from the extraction target at once.

  If the mixing method is determined to be “mixed”, the process proceeds to 270. In 270, the CPU 11 designates the first and second inspection ranges 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 has been completed. If it is determined that the detailed inspection is to be ended, the processing in FIG. 16 is ended; otherwise, the processing is returned to 262. In the process of 271, when the number of excluded MAC addresses is equal to the total number of mixed MAC addresses, when the number of extracted MAC addresses reaches N (the number of devices to be accommodated), and in the order of unextracted results (MAC If there is no (address) (the remaining number is 0), it is determined to end.

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

  When the number of MAC addresses in the above-mentioned correspondence is larger than the number of devices 3A (when non-target MAC addresses are mixed), the plurality of devices 3A specified by order designation in the operation order (transmission order). MAC addresses for at least two of are obtained. Based on the acquired MAC addresses, the order in the operation order (transmission order) is associated with the order in the result order (acquisition order). 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 non-target MAC addresses.

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

  This can avoid complicated operations such as manually inputting the MAC addresses of a plurality of devices 3A to be accommodated in the network device 1 and transcribing the MAC addresses obtained by command input. The load on the 3A list creation operation can be reduced.

  Further, according to the first embodiment, the operation (button 3a) for transmitting the MAC addresses of the at least two devices 3A designated to be reacquired is performed on the non-target MAC addresses that are mixed in when collecting the MAC addresses from the devices 3A. Down).

  Further, according to the first embodiment, as described with reference to FIG. 9, MAC addresses in the inspection range are collectively collected according to the way of mixing non-target MAC addresses using the association between the operation order and the result order. Extract or remove all at once. As a result, the number of devices 3A that reacquire 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 Embodiment 1 described so far can be modified, for example, as in Embodiments 2 to 7 described below. Embodiments 2 to 7 have the same configuration as Embodiment 1, and therefore mainly different points will be described, and description of common points will be omitted.
<Embodiment 2>
In the first embodiment, a case where a MAC address other than the specified device 3A is not mixed in the re-collection of the MAC address from the device 3A is described. However, at the time of re-collection, the MAC addresses of devices other than the specified device 3A may be mixed.

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

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

  For example, as illustrated in FIG. 17B, 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 the MAC address “A” are collected. It is assumed that the MAC address “X” is obtained. In this case, the MAC address for the device 3A in the operation order “1” is collected again (for example, on the time axis 2-1). It is assumed that the MAC address “A” and the MAC address “Y” are obtained as a result of this collection. The MAC address “A” and the MAC address “X” obtained on the time axis 1-1 are an example of “first information”, and the MAC address “A” and the MAC address “ Y ″ is an example of “second information”. When the first information and the second information are obtained, the two are compared.

  Since the collection of the MAC address from the same device 3A is being attempted, each collection result (first and second information) includes the MAC address of the common device 3, that is, the accommodation target device 3A. It is thought that there is. On the other hand, a MAC address that is not commonly included 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 commonly included are the MAC addresses of the non-accommodation target devices 3B and removes them. As a result, one MAC address “A” remains as a MAC address commonly included 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” of the accommodation target.

  As described above, in the second embodiment, in the acquisition of the MAC address from the device 3A corresponding to a certain transmission order (operation order “1”), the first information including the plurality of MAC addresses “A” and “X” is obtained. Is obtained. In this case, the second information (“A”, “Y”) obtained by reacquiring the identification information of the device corresponding to a certain transmission order “1” is compared with the first information. You. In comparison, when there is one MAC address commonly included in the first and second information, this MAC address is extracted as a MAC address of a 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.

  Furthermore, if the same (common) MAC address exists in the results of multiple re-collections of the devices 3A in different operation orders, the CPU 11 according to the second embodiment replaces this MAC address with the non-accommodated MAC. Remove as address.

  For example, as illustrated in FIG. 17C, the collection result (an example of the first information) of 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 MAC address collection results for the device 3A of “9” are “1” and “X”.

Since the collection of the MAC addresses of the devices 3A having different operation orders is being 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 accommodation target device 3A. Therefore, the CPU 11 determines that the MAC address “X” is the MAC address of the non-accommodation target device 3B. On the other hand, the removal of the MAC address commonly included in the first and second information may leave one non-common MAC address 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 that the MAC address “I” corresponds to the operation order “9”. The MAC address of the device 3A is determined.

  As described above, in the embodiment, in the acquisition of the MAC address from the device 3A corresponding to a certain transmission order (operation order “1”), the first information including the plurality of MAC addresses “A” and “X” is acquired. May be done. In this case, the second information (“I”, “X”) obtained by reacquiring the identification information from the device corresponding to the transmission order “9” different from the certain transmission order “1” and the first information The information (“A”, “X”) is compared. In comparison, the (identical) MAC address “X” 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 has a certain operation order and 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 in the operation order “1”. In the example of FIG. 18, it is assumed that the number of accommodation target devices N = 9.

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

  The CPU 11 re-collects the MAC addresses in the order of operation from the top of the sequence, and determines the operation order and the MAC address retroactively. As shown in FIG. 18 (B), the CPU 11 starts from the device 3A corresponding to each operation sequence in accordance with the sequence {1, 9, 5, 3, 3, 7, 2, 4, 6, 8} related to the operation sequence to be recollected. Collect the transmitted MAC address. 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 obtained as a result of the collection.

In this case, as described with reference to FIG. 17A, since the common MAC address “X” is obtained in different operation orders “1” and “9”, the CPU 11 “X” is removed as a non-accommodation target MAC address. 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 exclude from re-collection target.

  In the collection result of the operation order “5” executed 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 commonly obtained for different operation orders “1” and “5”. For this reason, the CPU 11 removes the MAC address “Y” as a non-accommodation target MAC address. Further, the CPU 11 associates the operation order “1” and the operation order “5” in which one MAC address remains after the removal of the MAC address “Y” with the MAC addresses “A” and “E”, respectively. 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 target of re-collection. After that, the remaining numbers (operation order) are re-collected, and the same determination is made. In FIG. 18B, the result of the re-collection after the operation order “3” in the sequence is omitted.

  In the second lap, re-collection of the operation order remaining as the target of re-collection is repeated. That is, the re-collection according 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. In comparison with the result related to the operation order “3” in the first cycle (previous), if there is a common (identical) MAC address “C”, non-common (different) MAC addresses “W” and MAC addresses “Z” There is. Therefore, the CPU 11 determines the MAC address “C” as the MAC address of the device 3A in the operation order “3”, and determines the MAC address “W” and the MAC address “Z” as the MAC addresses of the non-accommodating target device 3B. .

FIG. 19 is a flowchart illustrating a processing example according to the second embodiment. 20 and 21 are explanatory diagrams of the processing of FIG. 19 and illustrate the progress and operation of the processing 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. Therefore, the result of the first collection is the same as that of the first embodiment (the upper diagram in FIG. 7), and the description of the above-described operation is omitted. The processing in FIG. 19 is executed by the CPU 11 operating as the permission list generation unit 20. The number N of accommodation target devices is, for example, N = 9. Hereinafter, the flowchart of FIG. 19 will be described with reference to FIGS. 20 and 21 as appropriate.

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

  At the time of the binary search, the operation order “1” and the operation order “9” are end points of the inspection range, and the median value “5” is also an end point. The median values in the first half and the latter half when the median value is “5” 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. 20 (A)) as the re-collection required list. Assume that

  At 303, the CPU 11 obtains one operation order from the re-collection required list, and at 304, the CPU 11 re-collects the MAC address of the device 3A corresponding to the operation order. For example, according to the sequence shown in FIG. 20A, the MAC address of the first operation order “1” is collected again.

  In 305, the CPU 11 adds the result of the re-collection to the history, and performs a retroactive determination process of the operation order and the MAC address. That is, the CPU 11 compares the current record (result of re-collection) with another record obtained before the current record, and compares the result with the case shown in FIGS. 17A and 17B. Determine if this is the case.

Here, the history of the recollection result is stored in a table including the operation order of the recollection target and the recollection result with respect to the time axis, for example, as illustrated in FIG. For example, in the process of 305 related to the time axis 1-1, it is recorded that the MAC addresses “A”, “X”, and “Y” have been acquired for the MAC re-collection of the operation order “1”. Further, the retroactive determination result is recorded in a table for managing the operation order and the accommodation target MAC and the non-accommodation target as shown in FIG. 20D, for example. In this example, in the processing of 305 relating to the time axis 1-1, "none" is stored for both the non-accommodation target and the operation order-MAC since there is no other record to be compared and there is no determination. In the processing of 305 relating to the time axis 1-2, as a result of comparing the time axis 1-2 with the re-collection result records of the past time axis 1-1, the association between the operation order “9” and the MAC address “I” is established. It is determined that the MAC address “X” has been determined as a non-accommodation target.

In 306, the CPU 11 reflects the retroactive determination 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 determined as the retroactive determination result, the CPU 11 stores and stores the correspondence between the operation order and the result order. Extract as a target. If the same MAC address is included in the reacquisition required list with respect to the non-accommodated MAC address in the retroactive determination result, the MAC address is removed.

  Here, the reflection of the retrospective determination result is performed using, for example, a table for managing the correspondence between the MAC address, the collection result order, the collection operation order, and the time axis, as shown in FIG. If there is no retroactive determination result such as the processing of 306 on the time axis 1-1, the reflection is omitted. If there is a determination result such as the processing of 306 on the time axis 1-2, recording is performed for each MAC address. Will be For example, on the time axis 1-2, “non” indicating a non-accommodation target is recorded in the collection operation order for the MAC address “X”, and “9” is recorded in the collection operation order for the MAC address “I”. The collection result order column and the MAC address column may be recorded as the collection result at the time of the first MAC address collection.

  In 307, the CPU 11 determines whether to end the processing in FIG. This determination is determined to be completed when the number of excluded MAC addresses becomes equal to the total number of mixed addresses, or when the number of extracted MAC addresses becomes equal to the number N of accommodation target devices. In the processing of 307 related to the time axis 1-1, etc., none of the above applies, and the process proceeds to the next 308.

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

  In 308, the CPU 11 extracts an inspection range having a newly determined correspondence between the operation order and the result order as an end point, applies the process SG1 to each inspection range (the processes 266 to 269 in FIG. 16), and 308b Then, the CPU 11 reflects the result of the process SG1 on the first collection result.

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

  In 309, the CPU 11 updates the re-collection required list. That is, the CPU 11 deletes the record in which the correspondence between the operation order and the MAC address is determined from the re-collection list. When the correspondence between the operation order and the MAC address is not determined in the re-collection as in the processing of 309 related to the time axis 1-1, the CPU 11 adds the record of the time axis to the end of the re-collection required list. (See FIG. 20 (G)).

  At 310, the CPU 11 makes the same determination as at 307. However, instead of the determination similar to 307, the determination processing of 310 may be performed based on whether or not there is a remaining record in the re-collection required list.

  According to the second embodiment, even when a plurality of MAC addresses are obtained at the time of re-collecting the MAC addresses from the device 3A, the MAC addresses from the non-target devices 3B can be removed (excluded). Then, it is possible to extract only the MAC address of the desired device 3A corresponding to the operation order and the MAC address of the device 3A.

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

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

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

  For example, as the operation (button), a scan button for searching, a wireless ON / OFF button, or the like can be applied. In the wired communication method, in addition to the buttons, physical operations such as physically attaching and detaching a network cable (LAN cable) and energizing the cable can be included in the operation. Further, the source address of the predetermined packet is acquired as the address (identification information) of the device 3A. The operation instruction message has, for example, a message content corresponding to a button (switch) used for a communication method or a packet transmission operation. In this way, by deciding 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 performed in a communication method 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, an example has been described in which the network device 1 includes the wireless communication unit 14A that receives a packet including the MAC address from the device 3 and the permission list generation unit 20. The fourth embodiment has the following configuration instead of the configuration of the first embodiment. Note that the fourth embodiment is a modification of the function arrangement of the first embodiment, and does not affect the processing details such as the flowchart shown in the first embodiment.

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

  The wireless communication circuit 14 provided 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 shown in FIG. 23, the terminal device 1A has a configuration including 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 may be adopted in which wireless communication with the device 3 and wireless communication with the network device 1B are sequentially executed using one wireless line. 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 accommodation target device 3A output from the output unit 25 is transmitted to the network device 1B by wireless communication. However,
The terminal device 1A and the network device 1B may transmit and receive the MAC address group by wired communication.

  As described above, the terminal device 1A, which is an example of the communication device, sends the device extracted by the extraction unit to the communication device that determines whether relay of transmission data is possible using the identification information of the device extracted by the extraction unit. A transmission unit for transmitting 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 group of MAC addresses 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 the program stored in the memory. I 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. As a result, the network device 1B relays the packet from the device 3C on condition that the MAC address (identification information) of the device 3C is stored in the permission list 30 for packet relay, and Block packets from 3B.

  In the fourth embodiment, the terminal device 1A can extract a MAC address group to be stored in the existing network device 1B to 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 which 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, for example, on a cloud and communicates with the terminal device 1C. Note that the fifth embodiment is a modification of the functional arrangement of the first embodiment, and does not affect the processing details such as the flowchart shown in the first embodiment.

  The terminal device 1C has, for example, the same hardware configuration as the hardware configuration illustrated in FIG. The CPU 11 of the terminal device 1C operates as the 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 the hardware configuration 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 on the UI such as the input screen 210 (FIGS. 4 to 6) to the permission list generation unit 20A via the network 2. The permission list generation unit 20A displays an input screen 210 and the like as a UI for the worker 5 on a display serving as 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.

  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 stores the packet in 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, the wireless communication unit 14A that is an example of the “receiving device” is included in a terminal device 1C different from the server 1D that is an example of the “communication device”. The terminal device 1C is an example of “a device different from the communication device”. In this case, the server 1D (communication device) receives the device identification information (MAC address) transmitted from a different device (terminal device 1C) and acquired by the receiving device (wireless communication unit 14A).

  In the fifth embodiment, the terminal device 1C does not have to perform the removal of the non-accommodation target, the extraction of the accommodation target, and the setting of the list for the network device 1B. Therefore, there is an advantage that the load on the terminal device 1C can be reduced as compared with the terminal device 1A in the fourth embodiment.

<Embodiment 6>
FIG. 25 is an explanatory diagram of Embodiment 6 of the present embodiment. The sixth embodiment includes a power control device 500. The power control device 500 has a communication IF (not shown) with the network device 1 and can communicate with the network device 1. As the power control device 500, for example, a known smart power tap can be used. The sixth embodiment aims to reduce the number of operations performed by the worker according to the first embodiment by using the power supply control device 500, as described later.

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

  A plug provided at the end of a power cord (cable) provided 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 supply cord 506 is connected to a wireless power supply pad 507, and the wireless power supply pad 507 can supply power to the device 3A in contact with or in proximity to the wireless power supply pad 507. Instead of the wireless power supply pad, a pad having a pad (electrode) that makes physical contact with a terminal of the device 3A may be applied.

  The power control unit 502 supplies power from the power supply to each socket 504. When the plug is connected to the socket 504, driving power can be supplied to the corresponding device 3A. The power control unit 502 turns on / off the power supply corresponding to the socket 504 specified by the control information based on the control information from the operation unit 21. On / off of the power supply controls on / off of the power supply of the device 3A connected via the socket 504, and the packet transmission of the corresponding device 3A is started / stopped by this.

  Therefore, the power control unit 502 starts power supply to the socket 504 corresponding to the device 3A in accordance with the control signal from the operation unit 21 for the device 3A whose power is turned off by turning off the power supply from the socket 504. 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 device 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. In addition, the power supply control unit 502 may continue the electrode supply state for a certain period of time from the start of power supply, and then stop the power supply. Alternatively, the power supply control unit 502 may stop power supply according to a control signal from the operation unit 21.

  In the first embodiment and the like, at the time of re-collection of the MAC address, 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. On the other hand, in the sixth embodiment, the operation unit 21 supplies, to the power control apparatus 500, control information for transmitting the identification information (MAC address) of the device from the device 3A corresponding to the operation order among the plurality of devices 3A. It operates as an example of the “unit”. 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 3A to the power control unit 502 of the power control device 500.

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

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

<Embodiment 7>
In the seventh embodiment, as shown in FIG. 25, a terminal device 1A that communicates with the network device 1 is provided as a terminal device instead of the power control device 500 described in the sixth embodiment. The network device 1 has the permission list generation unit 20 described in the first embodiment (in FIG. 25, illustration other than the operation unit 21 is omitted). However, the permission list generation unit 20 differs from the first embodiment in that a function of transmitting a control signal to the terminal device 1A is added. The seventh embodiment aims to reduce the number of operations performed by the worker according to the first embodiment by using power control in the same manner as in the sixth embodiment for the battery-operated device 3A.

  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. In addition, the terminal device 1A includes a power control unit 602 and a wireless communication unit 605.

  In the seventh embodiment, each device 3A has 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. Battery 603 controls on / off of power supply to device 3A according to a control signal received from wireless communication unit 605. The device 3A transmits a packet (MAC address) to the network device 1 when it is turned on by receiving 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 specification information of the battery 603 and information indicating whether the battery 603 specified by the specification information is on or off. The power control unit 602 transmits an ON or OFF signal to the battery 603 specified by the specification information.

  The battery 603 turns on / off power supply to the device 3A in response to an on / off signal. When the battery 603 is turned on, the power of the device 3A is turned on, and a packet including the MAC address is transmitted from the device 3A. As described above, the 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. The turning off of the device 3A may be performed, for example, when a predetermined period has elapsed since the power was turned on, or may be performed according to an off signal from the terminal device 1A.

  In the embodiment, at the time of re-collection of the MAC address, the worker has pressed the button 3a of the device 3A corresponding to the operation order according to the UI message provided to the worker 5. On the other hand, in the seventh embodiment, the operation unit 21 that is an example of the 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 devices 3A transmits a packet including device identification information (MAC address) when the battery 603 is turned on (start of power supply). This eliminates the need for the worker 5 to press the button 3a of the designated device 3A, as in the sixth embodiment.

  Note that 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, a configuration may be adopted in which the terminal device 1A according to the seventh embodiment receives a control signal related to switch on / off in communication with the terminal device 1C. The configurations of Embodiments 1 to 7 described above can be appropriately combined.

1 Network device 11 CPU
12 ... main storage device 13 ... auxiliary storage device

Claims (18)

In the computer provided in the communication device,
The number of a plurality of devices, the device identification information acquired by the receiving device when the receiving device receives the identification information of each device transmitted from the plurality of devices in a predetermined transmission order, and the acquired device a process of storing a correspondence relationship between the order of acquisition of the identification information,
Wherein when the number of identification information in correspondence is greater than the number of said plurality of devices, a process of re-acquiring the identification information of the corresponding device to each of at least two rank of the transmission order,
From among the stored correspondences, a correspondence having identification information that matches the re-acquired identification information is identified, and the order of the acquisition order and the transmission order of the re-acquired identification information in the identified correspondence are identified. The identification information corresponding to the acquisition order prior to the order of the acquisition order corresponding to the first order of the transmission order, the acquisition order after the acquisition order corresponding to the last order of the transmission order The corresponding identification information and the identification information corresponding to the acquisition order between the two consecutive acquisition orders in the transmission order are removed as the identification information of the devices other than the plurality of devices, and the remaining identification information is removed. Extracting information as identification information of any of the plurality of devices. When the transmission order and the acquisition order of two devices among the plurality of devices are associated with each other, the transmission order of the two devices is not continuous, and When the number of ranks between the transmission order and the corresponding order of the acquisition order is the same as the number between the ranks in the transmission order of the two devices, each rank between the order of the acquisition order and the corresponding order The program according to claim 1, wherein the program causes the computer to execute a process of extracting identification information of a device to be executed. If the value obtained by subtracting the order difference between the transmission order of the two devices from the order difference between the acquisition order of the two devices is zero, the order of the acquisition order corresponding to the transmission order of the two devices is given to the computer. 3. The program according to claim 2, wherein the program executes a process of extracting identification information corresponding to each rank between the two. When the order of transmission order and the order of acquisition of two devices among the plurality of devices are associated with each other, the order of transmission of the two devices is continuous, and the order of transmission of the two devices is 4. The method according to claim 1, wherein when the order of the acquisition order corresponding to the order of the order is not continuous, the computer executes a process of removing identification information corresponding to each order between the order of the acquisition of the two devices. 4. The program according to any one of 3. In the computer, 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 and the number of orders between the order of acquisition of the two devices are the same. 5. The computer-readable storage medium according to claim 4, wherein, in a certain case, the processing for removing the identification information corresponding to each of the rankings in the order of acquisition of the two devices is performed. When the order of the transmission order of the first and second devices among the plurality of devices is associated with the order of the acquisition order of the first and second devices, the first and second A value obtained by subtracting the difference between the order of the transmission order of the first and second devices from the difference between the order of the order of acquisition of the devices is not zero, and the value obtained by subtracting the difference between the order of the acquisition order of the first and second devices is not zero. When the number is smaller than a certain number, the identification information of the third device corresponding to at least one of the orders of the transmission order of the first and second devices is obtained, and the transmission of the third device is performed. Of the order in the order of acquisition and the order of the order of acquisition, and the removal of the identification information corresponding to each order between the order of the acquisition order corresponding to the order of the transmission order of the two devices. Or causing the computer to execute a process of performing extraction. Program. A third order that is a median between a first order that is the order of the transmission order of the first device and a second order that is the order of the transmission order of the second device is the third order of the transmission order. A process of acquiring device identification information from the third device, which is the order,
A process of associating the third order with the acquisition order of the third device;
Inspection is performed with the identification information corresponding to each rank between the ranks of the acquisition order corresponding to the first rank and the third rank as a test target, and the third rank and the third rank are compared with each other. 7. The computer-readable storage medium according to claim 6, wherein the computer performs a process of performing an inspection using identification information corresponding to each order in the order of acquisition corresponding to each of the second order. When the first information including a plurality of pieces of identification information is obtained in the acquisition of the identification information from the device corresponding to the certain transmission order, the first information obtained by the acquisition of the identification information from the device corresponding to the certain transmission order is obtained. The second information and the first information are compared, and when there is one identification information commonly included in the first and second information, the identification information commonly included corresponds to the certain transmission order. The program according to any one of claims 1 to 7, which causes the computer to execute a process of extracting as identification information of a device to be performed and removing identification information not commonly included in the first and second information. When the first information including a plurality of pieces of identification information is obtained in the acquisition of the identification information from the device corresponding to the certain transmission order, the first information obtained by acquiring the identification information from the device having the transmission order different from the certain transmission order is obtained. The second information obtained is compared with the first information to remove identification information commonly included in the first and second information, and the first and second information are removed by removing the identification information. 9. The computer according to claim 1, wherein the computer is configured to execute a process of extracting one piece of identification information remaining in each piece of information as the identification information corresponding to the certain transmission order and a transmission order different from the certain transmission order. 9. Program. The communication device is
The number of a plurality of devices, the device identification information acquired by the receiving device when the receiving device receives the identification information of each device transmitted from the plurality of devices in a predetermined transmission order, and the acquired device the correspondence relationship between the order of acquisition of the identification information stored in the storage unit,
When the number of identification information in the correspondence relationship is larger than the number of the plurality of devices, re- acquires identification information of devices corresponding to at least two of the transmission orders,
From among the stored correspondences, a correspondence having identification information that matches the re-acquired identification information is identified, and the order of the acquisition order and the transmission order of the re-acquired identification information in the identified correspondence are identified. The identification information corresponding to the acquisition order prior to the order of the acquisition order corresponding to the first order of the transmission order, the acquisition order after the acquisition order corresponding to the last order of the transmission order The corresponding identification information and the identification information corresponding to the acquisition order between the two consecutive acquisition orders in the transmission order are removed as the identification information of the devices other than the plurality of devices, and the remaining identification information is removed. A method for extracting identification information of a device, comprising extracting information as identification information of any of the plurality of devices. The number of a plurality of devices, the device identification information acquired by the receiving device when the receiving device receives the identification information of each device transmitted from the plurality of devices in a predetermined transmission order, and the acquired device a storage unit for storing a correspondence relationship between the order of acquisition of the identification information,
Wherein when the number of identification information in correspondence is greater than the number of said plurality of devices, a process of re-acquiring the identification information of the corresponding device into at least two ranks of the transmission order, among the stored corresponding relationship And identifying a correspondence having identification information that matches the re-acquired identification information, and associating the order of the acquisition order in the identified correspondence with the order of the transmission order of the re-acquired identification information. Perform, identification information corresponding to the acquisition order earlier than the order of the acquisition order corresponding to the first order of the transmission order, identification information corresponding to the acquisition order after the acquisition order corresponding to the last order of the transmission order, and removing the corresponding identification information and the order of acquisition between the acquisition order corresponding to each of the two ranks consecutive in the transmission order as the identification information of the device other than the plurality of devices, the remaining identification information the An extraction unit that performs a process of extracting as any identity number of the device,
Communication device including. The communication device according to claim 11, further comprising: a determination unit that determines whether relay of the transmission data received by the communication device is possible using the identification information of the device extracted by the extraction unit. 13. The communication device according to claim 11, further comprising: a transmission unit that transmits the identification information of the device extracted by the extraction unit to a communication device that determines whether relay of the transmission data is possible using the identification information of the device extracted by the extraction unit. The communication device according to claim 1. 14. The communication device according to claim 11, wherein the receiving device is included in the communication device. The receiving device is included in a device different from the communication device,
The communication device according to any one of claims 11 to 14, wherein the communication device receives device identification information transmitted from the different device and acquired by the receiving device. The supply device according to any one of claims 11 to 15, further comprising: a supply unit that supplies control information for transmitting identification information of a device from a device corresponding to the order specified from the transmission order among the plurality of devices to the control device. The communication device according to claim 1. 17. The communication device according to claim 16, wherein the supply unit supplies the control information to a control device that supplies, as the control device, power that triggers transmission of device identification information to each of the plurality of devices. The supply unit, as the control device, supplies the control information to a control device that controls on / off of a battery included in each of the plurality of devices,
17. 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