KR20080052861A - The ip topology management system using the ip topology auto discovery and a method - Google Patents

Abstract

An IP topology management system using IP topology auto detection and a method thereof are provided to detect a new node periodically, collect the interface and IP address information of the newly detected node, generate TE-link and link objects based on the collected information, and construct IP topology, thereby managing the IP topology smoothly. An IP(Internet Protocol) topology management system comprises a topology detecting unit(110) and a topology resource managing unit(120). The topology detecting unit detects a new node periodically on the basis of an IP topology detection area and detection target, and a detection period, collects IP-MIB(Management Information Base) AND IF-MIB(Interface-Management Information Base) using the get function of an SNMP(Simple Network Management Protocol), generates IP prefix-based TE-link(Traffic Engineering-link) and link object information on the basis of the collected IP-MIB and IF-MIB information, and generates physical topology and logical topology on the basis of the generated TE-link and link object information. The topology detecting unit includes a TempDB(Temp Database)(111). The topology resource managing unit manages resources on a network in correspondence to the topology information received from the topology detecting unit.

Description

IP topology management system using the IP topology auto discovery and a method

1 is a diagram illustrating an example of a BcN network in which links of an L2 layer and an L3 layer are mixed.

2 is a diagram illustrating an example of constructing an IP topology according to an embodiment of the present invention.

3 illustrates an IP topology management system for managing an IP topology in BcN according to an embodiment of the present invention.

4 is a flowchart illustrating a method of performing IP topology management by an IP topology management system according to an exemplary embodiment of the present invention.

5 is a flowchart illustrating a method of automatically searching an IP topology by an IP topology management system according to an exemplary embodiment of the present invention.

The present invention relates to a system and method for managing an IP topology in a broadband convergence network (BcN), and more particularly, to a system and method for automatically discovering an IP topology and managing network resources using the same. It is about.

Recently, communication services have been developed as a digital convergence service that integrates communication, broadcasting, and the Internet, aiming at broadband and mobility. BcN, which is an integrated service, is a next-generation broadband integrated network that can use broadband multimedia services anytime, anywhere, ensuring quality in an information and communication environment in which wired, wireless, broadcasting, and communication converge.

As a method for establishing a physical topology for the conventional Layer 2 (L2) and Layer 3 (L3) in the BcN, using the Internet Control Message Protocol (ICMP), it is included in the relevant subnet. It collects a list of all devices and hosts, and collects and analyzes Management Information Base (MIB) information from all devices through Simple Network Management Protocol (SNMP) to build a network's physical topology. The construction method was used.

The MIB information collected during the construction of the physical topology is used to identify whether each device is an L2 device or an L3 device, as well as information that can identify the correlation between each device's MAC address, IP address, and port. This can be used to find associations between L2 and L3 devices and general host devices (Hwa-Chun Lin &

Hsin-Liang Lai & Shou-Chuan L, "Automatic Link Layer Topology Discovery of IP Networks", ICC 99 IEEE International Conference on Communications, Vol. 2, 1999)

However, although the physical topology of the L2 and L3 equipment can be constructed by the above-described method, the logical topology corresponding to the IP topology cannot be represented in the network including the L2. need.

An object of the present invention is to provide an IP topology management method and system capable of supporting efficient resource management by reflecting network status by automatically changing and managing a physical topology of another layer in a logical IP topology in BcN. .

A system for managing an IP topology in a network in which a link of a layer 2 layer and a layer 3 layer is mixed according to an aspect of the present invention for achieving the above object,

Search for a new node, create a traffic engineering link object and a link object using the interface and IP address information collected corresponding to the newly discovered node, and construct IP topology information corresponding to the traffic engineering link object and the link object. An output topology search unit; And a topology resource manager configured to perform resource management of the network in response to the IP topology information received from the topology search unit.

In addition, according to another aspect of the present invention, a method for managing an IP topology in a network in which a link of a layer 2 layer and a layer 3 layer is mixed,

Searching for a new node; Collecting interface and IP address information corresponding to the newly retrieved node; Calculating traffic engineering link object and link object information using the interface and IP address information; And building an IP topology corresponding to the traffic engineering link object and the link object.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.

Throughout the specification, when a part is said to "include" a certain component, it means that it may further include other components, without excluding the other components unless specifically stated otherwise.

Hereinafter, a method and system for automatically searching for and managing an IP topology in BcN according to an embodiment of the present invention will be described with reference to the accompanying drawings.

Before describing a method and apparatus for managing an IP topology, an example of an IP topology constructed based on a physical topology according to an embodiment of the present invention will be described with reference to FIGS. 1 and 2.

FIG. 1 is a diagram illustrating an example of a BcN network in which links of an L2 layer and an L3 layer are mixed, and FIG. 2 illustrates an example of constructing an IP topology according to an embodiment of the present invention.

Referring to FIG. 1, a solid line link refers to a link connected through an L2 switch or a hub, which connects nodes A, B, D, and E. In addition, the link indicated by a dotted line represents an L3 link such as a packet ower SONET (PoS) and connects nodes A, B, and C. Nodes A, B, D, and E do not have direct links to each other, but because their IP Prefix information is the same, in view of this L3, FIG. 1 is changed to an IP topology as shown in FIG. 2 and provided to an operator. do.

As shown in FIG. 2, the link of the L2 layer forms a full mesh network between nodes in view of an IP topology.

3 illustrates an IP topology management system 100 for managing an IP topology in BcN according to an embodiment of the present invention.

The IP topology management system 100 may be implemented in a centralized resource management system in BcN.

Referring to FIG. 1, the IP topology management system 100 includes a topology search unit 110 and a topology resource management unit 120.

In order to perform an automatic IP topology search, first, conditions such as an IP topology search area, a search target, and a search period must be defined beforehand.

The topology search unit 110 performs a search for a new node periodically based on the above-described conditions, and when a new node is searched for, IP management information using a get function of a simple network management protocol (SNMP). Collect an IP-Management Information Base (IP-MIB) and an Interface-Management Information Base (IF-MIB). Thereafter, the topology search unit 110 generates IP prefix-based traffic engineering link (TE-link) object and link object information based on the collected IP-MIB and IF-MIB information. . Also, based on the generated TE-link and link object information, an IP topology, which is a physical topology and a logical topology, is generated. In this process, in order to apply the connection of the L2 layer to the IP topology, it is formed by using a full mesh network (Full mesh network).

On the other hand, the topology search unit 110 includes a temporary database (Temp DataBase, TempDB) 111, the TempDB 111 temporarily stores the IP-MIB and IF-MIB before creating the TE-link object and link object It is used to form a full mesh network in order to apply the L2 layer connection to an IP topology. This will be described in detail later in the description of the IP topology management method.

The topology resource management unit 120 performs network resource management in response to the topology information received from the topology search unit 110. At this time, the topology resource manager 120 may perform resource management on the L2 link in terms of IP topology. Referring to this, when a link of one L2 layer is established, the bandwidth of another L2 link object sharing the link is determined. Since resource management is performed by reducing the number of resources, it is possible to perform resource management that reflects the network situation well.

Hereinafter, a method for automatically searching for an IP topology and an IP topology method using the same in an IP topology management system according to an exemplary embodiment of the present invention will be described in detail with reference to the accompanying drawings.

4 is a flowchart illustrating a method of performing IP topology management by the IP topology management system 100 according to an exemplary embodiment of the present invention.

As shown in FIG. 4, before performing the automatic search of the IP topology, first, the definition of conditions such as an IP topology search area, a search object, and a search period must be preceded (S100).

When the search condition is determined, the IP topology management system 100 searches for a new node periodically in response to the search condition (S110).

When a new node is found, the IP topology management system 100 obtains IP-MIB and IF-MIB information including interface and IP address information for the new node (S120), and acquires IP-MIB and IF-MIB information. Each topology corresponding to the generated TE-link and link objects, that is, an IP topology and a physical topology corresponding to the logical topology are constructed (S130). At this time, in order to apply the connection of the L2 layer to the IP topology, the network connection is provided to the operator is formed into a whole network as shown in FIG.

Afterwards, the topology resource management unit 120 in the IP topology management system 100 sets a label switched path (LSP) in response to the constructed IP topology, and performs resource management accordingly (S140). In this case, for resource management, when the link bandwidth of one L2 layer is set, the IP topology management system 100 performs resource management by adding or subtracting bandwidths of one or more other link objects.

Hereinafter, a method for automatically searching an IP topology among the aforementioned IP topology management methods will be described in detail with reference to the accompanying drawings.

5 is a flowchart illustrating a method of automatically searching an IP topology by the IP topology management system 100 according to an exemplary embodiment of the present invention.

When a new node is found by periodically searching for a new node in response to a search condition defined at the time of network design (S200), the IP topology management system 100 obtains interface and IP address information about the node (S210). ). At this time, the interface and the IP address are included in the IP-MIB and IF-MIB obtained through the get function of SNMP.

On the other hand, since the received information corresponds to only one node, in order to create a TE-link object or a link object, interface and IP address information of a pair of corresponding other nodes is required. To this end, the IP topology management system 100 includes a temporary database (Temp DataBase, TempDB) in the topology search unit 110, and the interface and IP address of the node until the corresponding pair of other node information is retrieved. Save the information.

That is, when the new topology is searched for and acquires interface and IP information of the node, the IP topology management system 100 compares the acquired interface and IP information with information of other nodes stored in the TempDB 111 to determine the interface type and IP. Prefix searches for the same information (S220). If there is no node having the same IP prefix and interface type, the corresponding interface and IP address information is stored in the TempDB 111 (S230), and the interface and IP address information stored at this time are referred to as incomplete link information.

When there is information about a node having the same IP prefix and interface type among the information stored in the TempDB 111, the IP topology management system 100 checks the interface type (ifType), so that the interface type is not an L2 link. In the case of S240, incomplete link information having the same IP prefix in the TempDB 111 is found and a pair of link objects are generated in operation S250. In addition, if a link object is first created between the two nodes (S260), a TE-link object is generated (S270), and incomplete link information used to generate the link object is deleted from the tempDB (S280).

If incomplete link information having the same IP prefix and interface type exists in the TempDB 111 and the corresponding interface type is an L2 link, the IP topology management system 100 acquires newly acquired IP address information in the TempDB 111. Retrieves incomplete link information with the same IP prefix as. In this case, a plurality of searched incomplete link information may exist, and the IP topology management system 100 generates a link object with all searched incomplete link information (S290). In addition, if the generated link object is a link object first generated between two nodes (S300), a TE-link object is generated (S310).

At this time, when the interface type is L2, unlike the case where the interface type is not L2, the incomplete link information used to create the link object is not deleted, and the interface and IP address information of the newly discovered node are also stored. In the case of L2 links, the information needs to be reused since it needs to be formed into an entire network to construct an IP topology. Therefore, incomplete information whose interface is an L2 link is deleted after the creation of the link object for all interfaces of all newly discovered nodes.

On the other hand, there may be multiple interfaces for newly discovered nodes, and the above-described link object and TE-link object generation process is repeated for all interfaces (S320), which means that the above-described link object for all newly discovered nodes and It repeats until the process of generating the TE-link object is completed (S330).

When all of the above-described processes are completed for all new nodes as described above, the IP topology management system 100 deletes all incomplete information of which the interface type stored in the TempDB 111 is an L2 link (S340). On the other hand, if the interface type is incomplete link information other than L2 remains, the IP topology management system 100 notifies the operator so that the operator can manually build the topology information (S350).

When link objects and TE-link objects for all nodes are generated through the above-described process, the topology search unit 110 of the IP topology management system 100 constructs a topology corresponding to each of the link object and the TE-link object. . At this time, the link object is used to construct the topology based on the physical interface, and the TE-link object is used to construct the topology based on the logical interface. On the other hand, when the topology automatic search and topology construction is completed by the topology search unit 110 as described above, the topology resource management unit 120 performs resource management based on this. That is, a label switched path (LSP) is set based on an IP topology, and resource management is performed accordingly.

Referring to the network structure of FIG. 1 as an example, if a predetermined bandwidth LSP is set between the node A and the node E shown in FIG. 1, the link bandwidth set between the node A and the node E is decreased by the bandwidth allocated to the corresponding LSP. The IP topology management system 100 then performs resource allocation in response to the reduced link bandwidth. In this case, since the link between the node A and the node E is an L2 link, not only the link between the two nodes, but also the link bandwidth between the node A and the node D, the node A and the node B is also reduced. As described above, when the physical topology of another layer is changed to the topology of the logical IP layer, and resource management is performed by setting and changing LSPs using this, efficient resource management can be performed by reflecting the network situation well. .

As described above, the method of periodically searching for new nodes, collecting interface and IP address information of newly discovered nodes, creating TE-link and link objects based on them, and constructing the IP topology are performed through periodic search and construction processes. It is easy to manage because it builds an IP topology.

In addition, even in a network with various link layers, it is possible to perform network management such as resource management from the viewpoint of an IP topology, and adjust the logical topology and the physical topology by managing the TE-link and link objects separately. It can be used for resource control of the network, thereby providing the uniformity and convenience of network management.

Although the embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concepts of the present invention defined in the following claims are also provided. It belongs to the scope of rights.

According to the present invention, a method of periodically searching for a new node, collecting interface and IP address information of the newly discovered node, generating TE-link and link objects based on the newly discovered node, and constructing an IP topology is a periodic search. It is easy to manage because it builds an IP topology through the deployment process.

In addition, even in a network with various link layers, it is possible to perform network management such as resource management from the viewpoint of an IP topology, and adjust the logical topology and the physical topology by managing the TE-link and link objects separately. It can be used for resource control of the network, thereby providing the uniformity and convenience of network management.

Claims (10)

In a system for managing an IP topology in a mixed network of layer 2 and layer 3 layers, Search for a new node, create a traffic engineering link object and a link object using the interface and IP address information collected corresponding to the newly discovered node, and construct IP topology information corresponding to the traffic engineering link object and the link object. An output topology search unit; And A topology resource manager that performs resource management of the network in response to the IP topology information received from the topology search unit. IP topology management system comprising a. The method of claim 1, The topology search unit, It includes a temporary database for storing the interface and IP address information of one or more nodes included in the network, And generating the traffic engineering link object and the link object by using the interface and IP address information stored in the temporary database and the interface and IP address information of the newly retrieved node. The method of claim 2, If the interface type of the newly discovered node is not a layer 2 link, the interface and IP address information used to create the traffic engineering object and the link object are deleted from the temporary database, If the interface type of the newly retrieved node is a layer 2 link, the interface and IP address information used to create the traffic engineering object and the link object are stored and used in the temporary database for network formation of the layer 2 link. Featuring an IP topology management system. The method of claim 1, The topology search unit collects an IP management information base and an interface management information base using a simple network management protocol. And the interface and IP address information is included in the IP management information base and the interface management information base. The method of claim 1, The topology resource management unit, When the link bandwidth of one L2 layer is set, resource management is performed by adding or subtracting bandwidths of one or more other link objects. In a method of managing an IP topology in a network in which links of a layer 2 layer and a layer 3 layer are mixed, Searching for a new node; Collecting interface and IP address information corresponding to the newly retrieved node; Calculating traffic engineering link object and link object information using the interface and IP address information; And Establishing an IP topology corresponding to the traffic engineering link object and the link object IP topology management method comprising a. The method of claim 6, After the step of building the IP topology, Performing resource management of the network in response to the IP topology; More, The resource management, When the link bandwidth of one layer 2 layer is set, the IP topology management method is performed by adding or subtracting bandwidths of one or more other link objects. The method according to claim 6 or 7, Computing the traffic engineering link object and link object information, Searching for another node having the same interface type and IP prefix as that of the newly discovered node in the temporary database in which interface and IP address information of another node in the network is stored; If the node having the same interface type and IP prefix does not exist, storing the interface and IP address information in the temporary database; If a node having the same interface type and IP prefix exists, creating the link object between the newly retrieved node and a node having the same interface type and IP prefix; And Creating the traffic engineering link object if the link object is initially created between the two nodes that created the link object. IP topology management method comprising a. The method of claim 8, Building the IP topology, Building the physical topology Including; The physical topology is constructed in correspondence with the link object information, and the construction of the IP topology is constructed in correspondence with the traffic engineering object information. The method of claim 8, Between calculating the traffic engineering link object and link object information and building the IP topology, If the interface type is not a layer 2 link, deleting the interface and IP address information of the node used to create the link object from the temporary database; More, If the interface type is a layer 2 link, the interface and IP address information of the node used to create the link object is used for shaping the entire network of the layer 2 link.

Images