KR20200071554A - Apparatus and method for searching link of access network - Google Patents

Abstract

Disclosed are an apparatus for detecting links of network devices constituting an access network and a method thereof. According to the present invention, the apparatus comprises: a device management unit which processes a request for registration, inquiry, modification, and deletion of each network device connected through a link; a device information receiving unit which requests and receives device information from the requested network device; a database for managing the received device information for each network device; a device connection unit for generating a connection relationship between a network device capable of one-to-one connection by a layer 1 link and a multilayer overlapping link for each network device of the stored device information; a fiber to the home (FTTH) detection unit configured to determine whether a device type is FTTH in the generated connection relationship, check port connection information of the determined FTTH device, and detect an FTTH device and an FTTH link; and a multi-room pack detection unit which determines a multilink between two network devices in a connection relationship, and detects a multi-room pack device and a multi-room pack link by checking the port connection information of the determined multilink.

Description

Apparatus and method for searching link of access network

The present invention relates to an apparatus and method for detecting a Fiber To The Home (FTTH) link and a multi-room pack link having multi-links in an access network as a network link detection technology.

An access network is a network provided by a network operator for end-to-end data communication. The access network has a link structure between network devices including multiple switches (eg L2, L3). To manage the configuration/failure/performance/traffic of the access network, the topology that each network equipment is connected to must be identified, and for this, link detection and identification of network equipment is required.

In a conventional network management system, the administrator manually constructs the topology of the network or generates link information using a dedicated protocol of the equipment manufacturer. For example, Cisco, which is a device manufacturer, automatically constructs topology information in a network of Cisco network devices using the CDP (Cisco Discovery Protocol) protocol. However, there is a limit that cannot be used in a network that is mixed with Cisco equipment and other network equipment.

To solve this limitation, link information may be built based on Mac information input to an interface of each network device. However, this method has difficulty in establishing and managing accurate link information in an environment where L3 and L2 switches are overlapped. The overlapped environment refers to an environment in which at least three or more layers of network equipment are connected, such as a layer 2 switch connected to a layer 1 switch and a layer 3 switch connected to a layer 2 switch.

Particularly, in the phase structure of the overlapped environment, there is a problem in that a plurality of L2s can be automatically detected in an environment in which multiple L2s are connected to a single FTTH port by a multi-link. In addition, there is a problem in that a multi-room pack service in which a multi-link is provided between the upper L2 and the lower L2 to provide a service cannot automatically detect the multi-room pack link.

For the above problem, it is possible to check the IP address and the network mask for the interface of each network equipment, and link information of the L3 equipment having the same network address for a specific network mask. However, since a specific network mask is different for each site (company, region, etc.) that builds equipment, there is a problem that a specific network mask must be designated.

Due to the above problem, the FTTH link and the multi-room pack link directly checked by the administrator are managed by handwriting. At this time, the manual management of the administrator has a problem that an error occurs in link failure, performance, and traffic monitoring due to a mismatch between actual network equipment and managed equipment information, and it is difficult to quickly recover even when a failure occurs.

Korean Registered Patent 10-1801825 (2017.11.21)

The present invention is to solve the above-described conventional problems, and after collecting all link information for each network device in the access network, detects a link of the FTTH device type as an FTTH link, and for a link of a single port at the end. An object of the present invention is to provide an apparatus and method for detecting a network device and a link of a multi-room pack in which port connection information of a multi-room pack is checked by checking whether it is a multi-room pack link.

According to an aspect, in a device for detecting a FTTH (Fiber To The Home) link and a multi-room pack link through a link search in an access network, a request for management of registration, inquiry, modification, and deletion for each network device connected through the link Device management unit for processing; A device information receiving unit requesting and receiving device information from the requested network device; A database in which device information for each received network device is managed; A device connection unit for generating a connection relationship of a network device capable of 1:1 connection by a one-layer link and a multi-layer overlapping link for each network device of stored device information; An FTTH detector configured to determine whether the device type is FTTH in the generated connection relationship, and to check the determined port connection information of the FTTH device to detect the FTTH device and the FTTH link; And a multi-room pack detection unit that determines a multi-link between two network devices in the connection relationship and checks the determined port connection information of the multi-link to detect a multi-room pack device and a multi-room pack link.

The device management unit receives the request from the manager terminal, requests the processing to the device information receiving unit, receives the result of the requested processing processed in the database, and transmits the received processing result to the manager terminal .

The device information receiving unit receives the device information at the request of Simple Network Management Protocol (SNMP).

The device information receiving unit includes an IP MAC table including an IP (Internet Protocol) address, a MAC (MAC) address, and a device type for each device; And a port MAC table including a device-specific IP address, a port and a port MAC address, and outputs the device information to the database for information management.

The device connection unit is the connection information of the 1:1 for each first device of each device information inquired in the database, the first IP address, MAC address and device type of the first device, and the first device connected to the first device. A device MAC table including the 2nd IP address and MAC address of the 2nd device; And a device port MAC table including a first IP address and a port of the first device and a port MAC address of the second device, and stores the device port MAC table in the database.

The FTTH detector generates a deletion table by adding connection relationship information for each second device of the FTTH device to the connection relationship information of the FTTH device when the device having the device type FTTH is queried in the device MAC table. Treatment; In the deletion table, processing to generate a link table by detecting unique link information connected to each IP address and port in two devices until the number of rows becomes 0; And processing to delete the row of the detected link information from the deletion table.

The FTTH detection unit copies the first IP address and the second IP address from the inquired FTTH device in association with the third IP address and the fourth IP address of the deletion table, and each third IP address and For a pair of ports, the fourth IP address of the connected device is extracted, the candidate row whose extracted fourth IP address is the first IP address is extracted from the device MAC table, and the second IP address of the connected device is extracted from the extracted candidate row, respectively. The process of adding the candidate rows, which are the 3rd IP address and the 4th IP address, to the deletion table is repeated to generate the deletion table.

The FTTH detection unit inputs the third IP address, port, and fourth IP address of the row in which the third IP address and port pair is unique, corresponding to the From IP address, From port, and To IP address in the link table. Then, the port with the To IP address is the 3rd IP address and the From IP address is the 4th IP address is input to the two ports of the link table to detect the link, and the row with the device type of the From IP address is FTTH as the FTTH link. It detects and performs the link table generation process.

The FTTH detection unit deletes the row in the deletion table that is the IP address of the device to which the fourth IP address of the only row and the only row are connected, and deletes the row in which the fourth IP address is the third IP address in the deletion table. Delete processing of the delete table is performed.

The multi-room pack detection unit detects and links unique link information connected to each IP address and port between two devices until the number of rows becomes 0 in the deletion table generated based on the connection relationship information. The process of creating a table; And processing to delete the row of the detected link information from the deletion table. And when a multi-room pack is detected in the link table, a process of identifying and changing a plurality of two ports as one two port is performed.

The multi-room pack detection unit corresponds to a 3rd IP address, a port, and a 4th IP address of a row in which the third IP address and port pair are unique, corresponding to a From IP address, a From port, and a To IP address in the link table. Input the port, the To IP address is the third IP address, and the From IP address is the fourth IP address. The same multiple rows are detected by a multi-room pack link to perform the above generation process.

The multi-room pack detection unit deletes the row in the deletion table that is the IP address of the device to which the fourth IP address of the only row and the only row are connected, and the row in which the fourth IP address is the third IP address in the deletion table. To perform the deletion processing.

The multi-room pack detection unit inquires and adds the second IP address corresponding to the MAC address in the device port MAC table, and the multiple ports in the link table have one port matching the corresponding input information. Inquiry from the Mac table is performed to change to one two port to perform the above-mentioned changing process.

According to another aspect, a method for a device to detect a FTTH (Fiber To The Home) link and a multi-room pack link through a link search in an access network includes management of registration, inquiry, modification, and deletion for each network device connected through the link. Processing the request; Requesting and receiving device information from the requested network device; A database step in which device information for each received network device is managed; Generating a connection relationship of network devices capable of 1:1 connection by one-layer link and multi-layer overlapping link for each network device of stored device information; Determining whether the device type is FTTH in the generated connection relationship, and detecting the FTTH device and the FTTH link by checking the determined port connection information of the FTTH device; And determining a multi-link between two network devices in the connection relationship, and detecting the determined multi-port port connection information to detect the multi-room pack device and the multi-room pack link.

According to an aspect of the present invention, it is possible to provide efficiency and economy of network management by automatically detecting FTTH links and multi-room pack links that increase complexity when configuring the topology of the access network.

The following drawings attached to the present specification illustrate preferred embodiments of the present invention, and serve to further understand the technical idea of the present invention together with the detailed description of the invention described below, and thus the present invention is described in such drawings. It should not be interpreted as being limited to.
1 is a schematic configuration diagram of a link detection system according to an embodiment of the present invention.
FIG. 2 is an exemplary view of an access network in which the link detection device of FIG. 2 detects link information.
3 is a schematic flowchart of a calculation method according to an embodiment of the present invention.
4A and 4B are detailed flowcharts of the FTTH detection step and the multi-room pack detection step of FIG. 3.
5 to 13 are exemplary views of a table used in the process of detecting link information by the link detection device of FIG. 2.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. Prior to this, the terms or words used in the present specification and claims should not be construed as being limited to ordinary or lexical meanings, and the inventor appropriately explains the concept of terms in order to explain his or her invention in the best way. Based on the principle that it can be defined, it should be interpreted as meanings and concepts consistent with the technical spirit of the present invention. Therefore, the embodiments shown in the embodiments and the drawings described in this specification are only the most preferred embodiments of the present invention and do not represent all of the technical spirit of the present invention, and thus can replace them at the time of application. It should be understood that there may be equivalents and variations.

1 is a schematic configuration diagram of a link detection system 100 according to an embodiment of the present invention.

The link detection system 100 according to an embodiment of the present invention includes a network device 110 and a network detection device 130.

The network device 110 is a component of the access network and is connected by linking with each network device 110. The network device 110 may be classified into a switch device (eg, L2, L3), FTTH device, etc. according to the device type. The network devices 110 and their links are used for network management by configuring a network topology.

The link detection device 130 includes a device management unit 131, a device information reception unit 132, a database 133, a device connection unit 134, an FTTH detection unit 135, and a multi-room pack detection unit 136. .

The link detection device 130 is at least one computing device composed of a memory and a processor. Each of the components 131 to 136 may be implemented as an independent computing device. Further, each of the components 131 to 136 may be loaded into a memory and executed through a processor when implemented in the form of a program. For example, each of the components 110 to 160 is produced as a program for detecting the network device 110 and the link in the access network, and then is executed by the processor to display the detected result on the screen or to the administrator's detection request. In response, detection results can be provided over a network.

The device manager 131 may receive a management request corresponding to registration, inquiry, modification, and deletion of the network device 110 and provide processing results. In addition, the device manager 131 may receive a link detection request of the access network and provide a detection result. For example, the network manager may connect to the link detection device 130 through a wired or wireless network using an administrator terminal, and then transmit a network management request and a link detection request, and receive the processed result. The device manager 131 may output the management request to the device information receiver 132 to request processing of the request.

The device information receiving unit 132 receives a management request from the device management unit 131 and requests and receives device information from the network device 110 corresponding to the received request. Information management of the network device 110 requires confirmation from the network device 110 for security and stability of the network. The device information receiving unit 132 processes the information of the request against the database 133 when the received request data and the received device information are valid. That is, information processing corresponding to registration, inquiry, modification, and deletion is performed in the database 133.

Here, the device information receiving unit 132 may perform communication based on the SNMP protocol with the network device 110 for requesting and receiving the device information. The device information receiving unit 132 may collect device information and connection information of the device through the communication.

The database 133 is a data management system that stores information of the network device 110, connection information, and information for link detection.

The device connection unit 134 periodically generates (eg, at least once a day) connection relationship information between the network devices 110 for the link detection request. Device information and link information including FTTH information and multi-room pack information for configuring a network topology are extracted through the generated connection relationship information. The connection relationship information will be described later with reference to FIG. 7.

The FTTH detection unit 135 analyzes connection relationship information generated by the device connection unit 134 to detect FTTH device and FTTH link information. FTTH devices have links with at least two circuits on one port. The FTTH link can form a complex connection with other network devices 110 having a layer 1 link and a layer 2 or more overlapping link, as well as an FTTH device across multiple layers. Therefore, for accurate and efficient network management, the FTTH detection unit 135 of the present invention can eliminate the complexity of manual detection by the administrator by automatic detection.

The multi-room pack detection unit 136 analyzes connection relationship information generated by the device connection unit 134 to detect multi-room pack device and multi-room pack link information. The multi-room pack network device 110 has two or more independent links having different ports from other devices. These two or more independent links form a multi-link, making it difficult to grasp the network topology. The multi-room pack detection unit 136 can also eliminate the complexity of manual detection by the administrator by the automatic detection. In particular, most access networks are networks in which multiple FTTH devices and multi-room pack devices are mixed in multiple layers, and the present invention provides efficiency and economics of network management by automating link detection.

The above FTTH detection and multi-room pack detection procedures may be processed by independent procedures, or may be processed by one integrated procedure. Hereinafter, for convenience of description, it will be described on the assumption that it is an integrated procedure.

2 is an exemplary view of an access network in which the link detection device 130 of FIG. 2 detects link information.

The illustrated access network includes six switch devices SW1 to SW6 and their links. In the case of SW1, the IP address is illustrated as having "191", the MAC address having "A", and the port "1". Port "1" of SW1 forms a link with port "2" of SW2.

Here, the switch device SW3 corresponds to an FTTH device by connecting two links to a single port "5". That is, in SW3, port "5" is connected to port "1" of SW4 and port "4" of SW5 to form an FTTH link.

In addition, SW5 and SW6 correspond to a multi-room pack device with independent links connected through different ports. Each independent link forms a multi-room pack link. Hereinafter, processing for detecting link information in the access network illustrated in FIG. 2 will be described.

3 is a schematic flowchart of a calculation method according to an embodiment of the present invention.

The device manager 131 of the link detection device 130 receives a management request accompanied by at least one of registration, inquiry, modification, and deletion of device information, and performs corresponding management processing (S302). When the management request is processed, the processing result may be replied.

The device information receiving unit 132 receives the latest device information from the network device 110 by requesting the processing of the management request and providing the device information to the requested network device 110 in real time (S302).

When the validity is determined by matching the received device information and the management request information, the device information receiving unit 132 updates the management requested data in the database 303 (S303). The update entails changes such as information registration, modification, and deletion.

The device connection unit 134 creates a 1:1 connection relationship with other devices 110 that can be connected through a hierarchical link relationship for each network device 110 according to a predetermined period or a real-time request (S304).

The FTTH detection unit 135 detects link information of an access network including a link with an FTTH device by excluding duplicate links in the connection relationship (S305). The redundant links are, for link a, the link a to which the A2 device is connected to the A1 device and the link a to which the A1 device is connected to the A2 device. Redundant links should be managed simply as a single link in link a where device A2 is connected to device A1.

The multi-room pack detection unit 136 detects link information of an access network including a link with an FTTH device by excluding duplicate links in the connection relationship (S306).

4A and 4B are detailed flowcharts of the FTTH detection step S305 and the multi-room pack detection step S306 of FIG. 3. 5 to 13 are exemplary views of a table used by the link detection device 130 of FIG. 2 in the process of detecting link information. Hereinafter, steps S401 to S433 of FIGS. 4A and 4B will be described with reference to the illustrated tables of FIGS. 5 to 13.

Referring to FIG. 4, in order to store the latest device information in the database 133, the device information receiving unit 132 may generate a table of device information every set period and store the device information in the database 133. Of course, whenever the management request occurs, the database 133 may be updated with the latest device information.

5 and 6, for the latest device information management, the device information receiving unit 132 is based on the device-specific device information received from each network device 110 IP MAC table 500 and The port Mac table 600 is generated and stored in the database 133 (S401).

For reference, the IP MAC table 500 includes fields of the IP address, device MAC address, and device type of each network device 110. For example, in the access network of Fig. 2, the network device 110 with the IP address "191" is a switch of the device type "L2" having the MAC address "A".

In addition, the port MAC table 600 includes fields of the IP address, communication port, and port MAC address of each network device 110. For example, in the access network of FIG. 2, the network device 110 with the IP address "195" has the MAC address "A" of the port "1".

The device connection unit 34 inquires the connection relationship from the database 133 as basic information for link detection, generates the device MAC table 700 and the device port MAC table 800 and stores them in the database 133 (S402). .

Referring to FIG. 7, the device connection unit 134 uses the connection relationship collected for each network device 110 in the device MAC table 700 to use the IP address "191", the port "1", and the connected device MAC address "B" Save (①). Next, the device connection unit 134 retrieves the IP address "192" corresponding to the stored MAC address "B" from the IP MAC table 500 and stores it as the connected device IP address of the device MAC table 700 (② ). In addition, the device connection unit 134 retrieves the device type "L2" corresponding to the stored IP address "192" from the IP MAC table 500 and stores it as the device type of the device MAC table 700 (③). Here, a corresponding relationship in which the second IP address "192" of the second device is connected to the first IP address "191" of the first device is formed. That is, the second device is a device connected to the first device.

The device MAC table 700 stores all links for each network device 110 of the access network. Therefore, two rows are duplicated due to the link of the first device and the second device and the link of the second device and the first device for the same link. Link detection of the present invention is to minimize such a redundant link to one single link. Among the stored link information, there are 5 links with the FTTH device type 710.

Referring to FIG. 8, the device connection unit 134 stores the device IP address “195”, the port “1”, and the connected port MAC address “C” using the collected connection relationship in the device port MAC table 800 (①). The recording of the connected device IP address corresponding to the second device will be described later (②).

Thereafter, the FTTH detection unit 135 determines whether there is a device type 710 of FTTH in the device MAC table 700 (S411).

Referring to FIG. 9, when the FTTH device type 710 is determined, the FTTH detector 135 deletes 5 rows corresponding to the device type 710 of the FTTH in the device MAC table 700. Copy to (S412). Hereinafter, in order to identify and describe the address of the table, the second IP address of the second device is connected to the first IP address of the first device of the device MAC table 700, and (a) the deletion of the delete table 900 is performed. It is described that the fourth IP address of the second device is connected to the third IP address of the first device. This means that the second device is connected to the first device. Of course, the values of the first IP address and the third IP address are the same, and the values of the second IP address and the third IP address are the same.

(a) The deletion table 900 is a table in which candidate links for link detection in the access network are stored. Since the link recorded in the deletion table 900 is a candidate for link detection in the access network, deletion of the corresponding detected row is required each time a link is detected. Of course, the link information detected in the access network should consist of only single links.

(a) Since the FTTH device copied to the deletion table 900 can be connected to multiple devices in one port, (a) the deletion table 900 has multiple (SW IP, Port) values connected to multiple devices. IP exists. For example, (a) the fourth IP address connected to (third IP address = 193, Port = 2) in the deletion table 900 is 191 and 192. Since the deletion table 900 has only rows in which the third IP address is an FTTH device, it is required to add a link of the network device 110 capable of 1:1 connection through a single link and overlapping links in the FTTH device and all layers.

To this end, the FTTH detection unit 135 adds the FTTH link for the second device connected to the third IP address of the FTTH device to the deletion table 900 based on (third IP address, port) (S413). Examples of the criteria of (third IP address, port) in FIG. 9 are (193, 2) and (193, 5). First, based on (3rd IP address = 193, Port = 2), a link of FTTH in which the 4th IP addresses "191" and "192" become the 3rd IP address is added.

Referring to FIG. 10, (b) the deletion table 900 in which the link addition of the FTTH is completed is illustrated. The FTTH detection unit 135 uses the criterion 1010 of (third IP address = 193, Port = 2) in the deletion table 900 to (b) the fourth IP address "191" in the device MAC table 700 and If all the rows in which "192" is the first IP address are extracted as candidate rows, and 10 extracted candidate rows are illustrated as follows.

(191, 1, B, 192, L2) , (191, 1, C, 193, L2) , (191, 1, D, 194, L2)

(191, 1, E, 195, L2), (191, 1, F, 196, L2)

(192, 2, A, 191, L2) , (192, 3, C, 193, L2) , (192, 3, D, 194, L2)

(192, 3, E, 195, L2), (192, 3, F, 196, L2)

The FTTH detection unit 135 has the IP address value of the second device among 10 candidate rows in the deletion table 900 (SW IP = 193, Port = 2), the device IP address value "193" in the reference 1010 Extract candidate rows (191, 1, C, 193, L2) and (192, 3, C, 193, L2) that match (indicated by the underlined font above), and delete the two extracted candidate rows from the table (900 ).

In addition, in the remaining eight candidate rows, the IP address of the connected second device matches the connected fourth IP address value 191 or 192 to the reference (SW IP = 193, Port = 2) of the deletion table 900 Extract rows (191, 1, B, 192, L2), (192, 2, A, 191, L2) (shown in italic font above), and add the two extracted candidate rows to the deletion table 900 . Then, for the first 10 (SW IP = 193, Port = 2) criteria (1010), the addition of the four FTTH link 1020 is completed. This completes the addition of a single link on all layers of links connected to port "2" of the FTTH device "193".

Next, in the deletion table 900, the fourth IP addresses connected to (third IP address = 193, Port = 5) corresponding to the second criterion are "194", "195", and "196". When the operation using the above criteria is repeated, candidate rows in which "194", "195", and "196" become the first IP address are extracted as candidate rows in the equipment MAC table 700, and are selected from among the extracted candidate rows. The candidate terms with the 2 IP address as the reference IP address become "193" and the 4th IP address values "194", "195" and "196" are extracted and added to the deletion table 900 to complete the entire additional processing. .

The reason for further processing the FTTH link of the second device after copying the deletion table 900 based on the FTTH device in link detection of the access network of the present invention is as follows. The device with the highest link connection complexity in the access network is an FTTH link with a large number of links per port. Therefore, when FTTH links based on the FTTH device having the highest complexity are analyzed and the end link is detected and deleted, processing and link management are simplified while rapidly reducing complexity. For example, in the equipment MAC table 700 of FIG. 7, a single link of all layers of the access network is 36 links of 36 rows, but is connected to the FTTH device “193” of the deletion table 900 of FIG. 10 (b). A single link in all layers is 22 links in 22 rows. Then, the FTTH detection unit 135 removes 14 processes from 36 data processes and performs 22 processes, thereby simplifying the processing by approximately 38.89%. In addition, considering the deletion processing described later, the efficiency of simplifying the processing is further increased.

Meanwhile, if the FTTH device type does not exist in the equipment MAC table 700 (S411), the FTTH detection unit 135 copies the equipment MAC table 700 to the deletion table 900 (S414). The entire link of the access network recorded in the equipment MAC table 7000 is subject to processing of link information detection and multi-room pack determination in the deletion table 900.

After the additional processing for each criterion is completed, link information extraction and deletion processing is started until a row exists in the deletion table (S421).

The FTTH detection unit 135 extracts the row 1030 having a unique value of (SW IP, Port) from the deletion table 900 as link information detected in the access network. For convenience of description, it is assumed that two rows 1030 of (195, 5, F, 196, L2) and (195, 1, F, 196, L2) having unique values are extracted. In the present invention, the reason for extracting the row 1030 having a unique value is to detect the link information of the end link in the access network.

Referring to FIG. 11, the FTTH detection unit 135 adds a row 1030 of unique values to the link table 1110 (S422). At this time, the third IP address and the fourth IP address of the deletion table 900 correspond to the From IP address and the To IP address, respectively, in the link table 1110. Then, values of From IP address, From port, and To IP address are added in the link table 1110.

Here, the FTTH detection unit 135, in order to record the To port value of the link table 1110, the From IP address and the To IP address of the link table, respectively, are the 3 IP address and the 4 IP address in the deletion table 900 Ports "2" and "3" of 1040 are extracted, and the FTTH detector 135 records the extracted ports "2" and "3" as To port values of the link table 1110. The multiple ports of the To port are required to be changed to one port, which will be described later.

A multiple-room pack link means multiple links with the same From IP address and To IP address and multiple To ports. The FTTH detector 135 determines the multi-room pack link and inputs "M" into the link table 1110 to identify the determined multi-room pack link (S423).

Referring to FIG. 12, the link recorded in the link table 1110 is an end link in which link detection processing is completed in the access network, and (c) deletion is required in the deletion table 900. The FTTH detection unit 135 deletes the link in which the To IP address "196" of the link table 1110 corresponding to the device of the end link whose link detection processing has been completed becomes the fourth IP address from the (c) deletion table 900 ( S424). The links to be deleted are four links, and for identification, they are indicated by "1" to the left of column 1 in FIG. In addition, since the link for which the end device "196" is the third IP address is also subject to deletion, the FTTH detection unit 135 deletes the links from the (c) deletion table 900. The link to be deleted is six links, and is indicated by "2" to the left of column 1 in FIG. 12 for identification. The link detection and deletion processing is repeated until there are no rows in the deletion table 900.

Referring to FIG. 13, when all rows are deleted from the deletion table 900, link detection of the access network is completed and the detection result is recorded in the link table 1310. "F" may be recorded in the link table to identify the FTTH device type.

When a multi-room pack exists in the link table 1310 (S431), it is required to change one port of a plurality of To ports recorded in the link table 1110 of FIG. For reference, in the present invention, multi-port pack detection is not possible unless each port MAC address is uniquely identified in the port MAC table 600.

In the device port MAC table 800, the multi-room pack detection unit 136 queries the port MAC table 600 for an IP address "196" corresponding to the connected port MAC address "C" and records it as the value of the connected SW IP. With (②), the equipment port Mac table 800 is completed (S432).

The multi-room pack detection unit 136 queries the device port MAC table 800 for rows matching the values of (195, 1, 196) of the link table 1110 to query the connected port MAC address "C". When the port "2" corresponding to the "c" inquired is inquired in the port MAC table 600, the multi-room pack detector 136 sets the inquired port "2" as a port corresponding to (195, 1, 196) It is recorded in the To port of the link table 1310 (S433). In the same way, the port "3" corresponding to the values of (195, 5, 196) in the link table 1310 is recorded.

100: system 110: device
130: link detection device 131: device management unit
132: device information receiving unit 133: database
134: device connection 135: FTTH detection unit
136: multi-room pack detection unit

Claims (26)

In the device for detecting a FTTH (Fiber To The Home) link and multi-room pack link through the link search of the access network,
A device management unit that processes management requests for registration, inquiry, modification, and deletion for each network device connected through a link;
A device information receiving unit requesting and receiving device information from the requested network device;
A database in which device information for each received network device is managed;
A device connection unit for generating a connection relationship of a network device capable of 1:1 connection by a one-layer link and a multi-layer overlapping link for each network device of stored device information;
An FTTH detector configured to determine whether the device type is FTTH in the generated connection relationship, and to check the determined port connection information of the FTTH device to detect the FTTH device and the FTTH link; And
A multi-room pack detection unit that determines a multi-link between two network devices in the connection relationship and detects the determined port connection information of the multi-link to detect a multi-room pack device and a multi-room pack link.
Device comprising a. According to claim 1,
The device management unit,
A device receiving the request from the manager terminal, requesting the processing from the device information receiving unit, receiving the result of the requested processing processed in the database, and transmitting the received processing result to the manager terminal . According to claim 1,
The device information receiving unit,
Device for receiving the device information at the request of a Simple Network Management Protocol (SNMP). According to claim 1,
The device information receiving unit,
An IP MAC table including a device-specific IP (Internet Protocol) address, a MAC (MAC) address, and a device type; And
Port Mac table with device specific IP address, port and port MAC address
And outputting the device information including information to the database for information management. According to claim 1,
The device connection,
As the connection information of the 1:1 for each first device of each device information inquired in the database, the first IP address, MAC address and device type of the first device, and the second IP of the second device connected to the first device A device MAC table containing the address and MAC address; And
A device port MAC table including a first IP address and a port of the first device and a port MAC address of the second device
Device for generating and storing in the database. The method of claim 5,
The FTTH detection unit,
When a device whose device type is FTTH is queried in the device MAC table,
A process of generating a deletion table by adding connection relationship information for each second device of the FTTH device to the connection relationship information of the FTTH device inquired;
In the deletion table, processing to generate a link table by detecting unique link information connected to each IP address and port in two devices until the number of rows becomes 0; And
Process of deleting the row of detected link information from the deletion table
Device characterized in that to perform. The method of claim 6,
The FTTH detection unit,
Copying the first IP address and the second IP address from the connection relationship information of the FTTH device to the third IP address and the fourth IP address of the deletion table, and copying them.
For each third IP address and port pair in the copied deletion table, the fourth IP address of the connected device is extracted, the candidate row whose extracted fourth IP address is the first IP address is extracted from the device MAC table, and the extracted candidate The apparatus for generating the deletion table by repeating the process of adding the candidate rows, each of which is the third IP address and the fourth IP address of the connected device in the row, to the deletion table, respectively. The method of claim 7,
The FTTH detection unit,
The third IP address and port pair input the third row IP address, port and fourth IP address corresponding to the From IP address, From port and To IP address of the link table, and the To IP Enter the port whose address is the third IP address and the prompt IP address is the fourth IP address into the two ports of the link table to detect the link, and detect the row with the device type of the prompt IP address as FTTH link as the FTTH link. Apparatus characterized in that for performing the generation process. The method of claim 8,
The FTTH detection unit,
Deletion processing of the deletion table by deleting a row in the deletion table that is the IP address of the device to which the fourth IP address of the only row and the only row is connected, and deleting the row in which the fourth IP address is the third IP address in the deletion table Device characterized in that to perform. The method of claim 5,
The multi-room pack detection unit,
A process of generating a link table by detecting unique link information connected to each IP address and port between two devices in the deletion table generated based on the connection relationship information until the number of rows becomes 0; And
Processing to delete the row of detected link information from the deletion table; And
When a multi-room pack is detected in the link table, an apparatus characterized by performing a process of checking and changing a plurality of two ports with one two port. The method of claim 10,
The multi-room pack detection unit,
The third IP address and port pair input the third row IP address, port, and fourth IP address corresponding to a From IP address, a From port, and a To IP address in the link table,
Enter the port with the To IP address as the third IP address and the From IP address as the fourth IP address in the two ports of the link table to detect a link. In the link table, multiple rows with the same Prom IP address and Two IP addresses are detected. A device characterized in that it performs detection processing by detecting with a multi-room pack link. The method of claim 11,
The multi-room pack detection unit,
In the deletion table, the row that is the IP address of the device to which the fourth IP address of the only row and the only row is connected is deleted, and the row in which the fourth IP address is the third IP address is deleted from the deletion table to perform the deletion processing. Device characterized in that. The method of claim 12,
The multi-room pack detection unit,
In the device port MAC table, the second IP address corresponding to the MAC address is queried and added. In the link table, a plurality of two ports is matched with corresponding input information, and one port is matched with the port MAC table. A device characterized by performing a process of changing by changing to a two port. A method for a device to detect a Fiber To The Home (FTTH) link and a multi-room pack link through link search in an access network,
Processing a management request for registration, inquiry, modification, and deletion for each network device connected through a link;
Requesting and receiving device information from the requested network device;
A database step in which device information for each received network device is managed;
Generating a connection relationship of network devices capable of 1:1 connection by one-layer link and multi-layer overlapping link for each network device of stored device information;
Determining whether the device type is FTTH in the generated connection relationship, and detecting the FTTH device and the FTTH link by checking the determined port connection information of the FTTH device; And
Determining a multi-link between two network devices in the connection relationship, and detecting port connection information of the determined multi-link to detect a multi-room pack device and a multi-room pack link
How to include. The method of claim 14,
The processing step,
Receiving the request from the manager terminal, requesting the processing in the receiving step, receiving the result processed in the database step, and transmitting the received processing result to the manager terminal How to do. The method of claim 14,
The receiving step,
And receiving the device information at the request of Simple Network Management Protocol (SNMP). The method of claim 14,
The receiving step,
An IP MAC table including a device-specific IP (Internet Protocol) address, a MAC (MAC) address, and a device type; And
Port Mac table with device specific IP address, port and port MAC address
And outputting the device information to the database step for information management. The method of claim 14,
The generating step,
As the connection information of the 1:1 for each first device of each device information stored in the database step, the first IP address, MAC address and device type of the first device, and the second IP of the second device connected to the first device A device MAC table containing the address and MAC address; And
A device port MAC table including a first IP address and a port of the first device and a port MAC address of the second device
And generating and storing in the database step. The method of claim 18,
The step of detecting the FTTH device and the FTTH link,
When a device whose device type is FTTH is queried in the device MAC table,
Generating a deletion table by adding connection relationship information for each second device of the FTTH device to the retrieved connection relationship information of the FTTH device;
In the deletion table, generating a link table by detecting unique link information connected to each IP address and port in two devices until the number of rows becomes 0; And
Deleting the row of detected link information from the deletion table
Method comprising a. The method of claim 19,
The step of creating the deletion table,
Copying the first IP address and the second IP address from the connection relationship information of the FTTH device to the third IP address and the fourth IP address of the deletion table, and copying them.
For each third IP address and port pair in the copied deletion table, the fourth IP address of the connected device is extracted, the candidate row whose extracted fourth IP address is the first IP address is extracted from the device MAC table, and the extracted candidate And repeating the process of adding, to the deletion table, a candidate row whose second IP address of the connected device in the row is a third IP address and a fourth IP address, respectively. The method of claim 20,
The step of generating the link table,
The third IP address and port pair input the third row IP address, port and fourth IP address corresponding to the From IP address, From port and To IP address of the link table, and the To IP It is a step of detecting a link by inputting a port whose address is a third IP address and the prompt IP address is a fourth IP address to the two ports of the link table, and detecting a row in which the device type of the prompt IP address is FTTH as an FTTH link. How to feature. The method of claim 21,
The deleting step,
In the deletion table, the row that is the IP address of the device to which the fourth IP address of the only row and the only row is connected is deleted, and the row in which the fourth IP address is the third IP address is deleted from the deletion table to perform the deletion processing. Method characterized in that the step. The method of claim 18,
The step of detecting the multi-room pack device and the multi-room pack link includes:
Generating a link table by detecting unique link information connected to each IP address and port between two devices in the deletion table generated based on the connection relationship information, until the number of rows becomes 0;
Deleting the row of detected link information from the deletion table; And
For the multi-room pack detected in the link table, a step of identifying and changing a plurality of two ports as one two port
Method comprising a. The method of claim 13,
The generating step,
The third IP address and port pair input the third row IP address, port and fourth IP address corresponding to the From IP address, From port and To IP address of the link table,
Enter the port with the To IP address as the third IP address and the From IP address as the fourth IP address in the two ports of the link table to detect a link. In the link table, multiple rows with the same Prom IP address and Two IP addresses are detected. A method characterized by the step of detecting by a multi-room pack link. The method of claim 24,
The deleting step,
And deleting a row in the deletion table that is the IP address of the connected device and the fourth IP address of the unique row in the deletion table, and deleting the row in which the fourth IP address is the third IP address in the deletion table. Way. The method of claim 25,
The step of changing,
In the device port MAC table, the second IP address corresponding to the MAC address is queried and added. In the link table, a plurality of two ports is matched with corresponding input information, and one port is matched with the port MAC table. And changing to a two-port step to perform the changing process.

Images