KR20030089935A - Apparatus and method for controlling high speed IP forwarding engine based upon high speed IP lookup chip - Google Patents

Abstract

PURPOSE: An apparatus and a method for controlling a high-speed IP forwarding engine on the basis of a high-speed lookup device are provided to overcome deterioration in performance, due to lookup process, by embodying a hardware lookup device driver to configure a lookup table as preparation for the driving of a high-speed IP lookup device and replacing an existing software-based lookup module. CONSTITUTION: A forwarding control system based on a high-speed IP lookup device consists of a lookup device(36), a control data structure memory(32), a lookup device and memory initialization control part(33), a lookup table configuration part(34), and a lookup device and memory control part(35). The lookup device(36) compares a lookup table stored in an internal lookup memory(37) with the address information of an inputted IP packet and finds out forwarding information stored in an external forwarding memory(38). The control data structure memory(32) stores the configuration information of a structure that manages the control data of the lookup device(36), the control data of the lookup memory(37), and the control data of the forwarding memory(38) in common. The lookup device and memory initialization control part(33) issues a control command to initialize the lookup device(36), the lookup memory(37), and the control data structure memory(32) in case that an initialization command is generated from an upper application program module(31). In case that a lookup entry addition/deletion command is generated from the upper application program module(31), the lookup table configuration part(34) searches the lookup table to confirm whether an addition or deletion lookup entry exists, adds or deletes the addition or deletion lookup entry according to a search result, and issues a control command to update the contents of the control data structure memory(32). The lookup device and memory control part(35) receives the issued control commands and inputs control values, related to the issued control commands, to the lookup device(36), the lookup memory(37), and the forwarding memory(38).

Description

Apparatus and method for controlling high speed IP forwarding engine based upon high speed IP lookup chip}

The present invention relates to a device driver for controlling a high-speed IP forwarding engine that looks up and forwards a destination address of an IP packet to a corresponding address. The present invention is based on a high-speed hardware lookup chip instead of a software-based lookup function used in an existing Internet router device. It aims to provide a means as a lookup module of a high performance IP forwarding device by controlling a hardware lookup device and performing a function of adding, deleting, and searching a lookup table.

The rapid increase in Internet traffic along with the development of high speed Internet networks such as xDSL, cable modem and Fast Ethernet is causing bottlenecks of various switches and routers that make up the Internet connection. In order to solve this problem, the advancement of the backbone transmission network is progressing. However, according to the complexity of the internet network, the forwarding function according to the routing table is not able to keep up with the traffic speed. And research on forwarding technology according to the lookup results are actively made.

The technology of the high-speed IP lookup is being studied in two directions. One is to improve the existing lookup algorithm to double the performance in software, and to maximize the performance in hardware by using a separate lookup chip. There is a way. The solution using the hardware lookup chip can obtain satisfactory results, but there are problems such as the limitation and the price of the lookup table, but these disadvantages are overcome by the continuous technology development in this field, and thus the hardware lookup chip. Recently, the research on the high speed lookup device is being actively conducted.

By using the hardware lookup device, a high speed IP forwarding device that looks up and forwards entries of numerous routing tables without disturbing the flow of Internet traffic can be developed to achieve high speed of switch and router devices that play a pivotal role in the Internet network. Can be.

The technical problem of the present invention is to implement a hardware lookup device driver for driving a high speed IP lookup device and constructing a lookup table in preparation for the driving, thereby replacing the lookup module of the existing software-based switch and router equipment. The present invention provides an apparatus and method for controlling a high speed IP forwarding engine, which is an essential element of a hardware-based high speed IP forwarding engine.

1 is a block diagram of a MUAC chip, which is a type of fast IP lookup apparatus.

2 is a configuration diagram of a forwarding engine to which the present invention is mounted.

3 is an overall configuration diagram of a forwarding control device based on a fast IP lookup device.

4 is a detailed configuration diagram of a lookup device and a memory initialization controller.

5 is a detailed configuration diagram of a lookup table addition controller.

6 is a detailed block diagram illustrating a lookup table deletion controller.

7 is a detailed configuration diagram of the lookup table search controller.

8 is a detailed block diagram illustrating the lookup apparatus and the memory controller.

9 is a structural diagram of a structure stored in the control data structure memory.

10 shows a flowchart of controlling a fast IP forwarding engine based on the fast IP lookup apparatus.

MEANS TO SOLVE THE PROBLEM This invention for solving the said technical subject consists of apparatus invention, data structure invention, and method invention.

The present invention provides a lookup table that performs an initialization function for a hardware IP lookup device, an initialization function for memories loaded with a lookup table and a forwarding table, a memory initialization control unit, and a lookup table for adding a lookup table entry according to a lookup table update. Additional control unit, a lookup table deletion control unit for deleting a lookup table entry, a lookup table search control unit for searching whether a lookup entry to be added or deleted already exists in an existing lookup table when adding or deleting a lookup table, and an internal register of a lookup device Implementation and implementation of a lookup device and a memory control unit that directly drive access and lookup device instructions, and directly drive instructions to a memory that stores information necessary to drive the lookup device, and each control unit of the lookup device driver And a control data structure memory in which a control data structure defining various data data structures used for the operation is stored. Through such a configuration, the present invention can easily control a hardware-based fast lookup module through a predefined lookup application programming interface (API) as the upper application module controls an existing software based lookup module. Can be.

This data structure invention includes a service block structure for managing data of a service group provided by a lookup device, a mask block structure for managing data of a mask group in the service block structure, a start address data and an empty space address data in the mask block structure. And a mask control block structure for managing group size data, a lookup memory, a lookup entry structure for managing data of lookup information, forwarding information, and packet information provided by the forwarding memory.

According to the present invention, when there is an initialization instruction from an upper application module, the method includes: executing a control instruction for initializing a lookup device, a lookup memory, and a control data structure memory; and adding or deleting a lookup entry from the upper application module. Requesting a search for the add or delete lookup entry; if there is the search request, obtaining a control command for searching whether the add or delete lookup entry is a lookup entry that already exists in the lookup table; As a result of the search, if the additional lookup entry does not exist in the lookup table, the additional lookup entry is added to the lookup table, and if the delete lookup entry exists in the lookup table, the delete lookup entry in the lookup table. Delete and control Issuing a control command to update the contents of a data structure memory, and controlling the fast IP lookup device, lookup memory, and forwarding memory to implement the controlled control command.

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

1 is a block diagram of a MUAC chip, which is a kind of fast IP lookup apparatus to which the present invention is applied.

The fast IP lookup device is a kind of CAM (Content Addressable Memory). The CAM is a memory device that accesses an actual data content as an address when storing or reading data in the memory device. The CAM is stronger and has a faster processing speed than a general number address memory device. The MUAC chip is manufactured by MUSIC Semiconductor Inc. and is a routing coprocessor that allows exact matching of IPv4 addresses with exact matches of MAC addresses. As shown in FIG. 1, since the MUAC has seven selectable mask registers 11, the address having the longest prefix is obtained by comparing the address of the input IP packet with the lookup table 12, which is an address database. When looking for, we provide synchronized operation and 32-bit ternary or 64-bit binary comparison operations. With this synchronized operation and 32-bit ternary or 64-bit binary comparison operation, MUAC can perform 20 million lookups per second. Hereinafter, the configuration and operation of the present invention will be described using a MUAC chip as one embodiment of the lookup device.

2 is a configuration diagram of a forwarding engine to which the present invention is mounted.

The MUAC chip provides complete address translation using tables written in external RAM in three-layer switches, routers, and two-layer switches. 2 illustrates an embodiment applied to a router. In the whole router system, the forwarding engine 21 as described above is connected to the switch network 23, and the main control module 22 is provided at the center, and various control programs and routing / MPLS (Multi Protocol Label Switch) protocols are mounted. . The lookup table is lowered from the main control module 22 in the center to the forwarding engine control module 211 in the forwarding engine 21. Accordingly, the corresponding application of the forwarding control module 211 again sends various table information at high speed. It is loaded on the IP lookup device 213, L3 / L4 Associated Data 214, and Connection Information Table 215. Based on this information, the lookup device and memory controller 212 controls the lookup device and the memory. Allows lookups The L3 / L4 Associated Data 214 is an external RAM in which MPLS Label Information Basement (LIB) is stored, and the Connection Information Table 215 is an external RAM in which a forwarding channel, a forwarding packet type, and the like of each packet are stored.

The present invention relates to a look-up device, an internal ram in the look-up device, and an apparatus and method for controlling an external ram in FIG. 2, and a schematic forwarding process is as follows. After the router is powered on, after the initialization process, it can be operated normally, the lookup device and the memory controller extract the address information from the arrived IP packet, and the MUAC address database (lookup table). ). This allows MUAC to generate an index used to access forwarding information stored in external memory. The lookup device and the memory controller read the forwarding information from an external RAM and forward the IP packet according to the information.

3 is an overall configuration diagram of a forwarding control device based on the present invention's fast IP lookup device.

A lookup device 36 which searches for forwarding information stored in the external forwarding memory 38 by comparing the lookup table stored in the internal lookup memory 37 with the address information of the input IP packet at a high speed, and the internal lookup memory 37. And each control unit for controlling the external forwarding memory 38 and constructing a lookup table.

In order to control the lookup device 36, the internal lookup memory 37, and the external forwarding memory 38, a storage place for storing control information is required. The data for controlling the lookup device may include: The data for controlling and the data for controlling the forwarding memory are composed of different data types. As mentioned above, it is necessary to collect and manage storages composed of different data types. The configuration data of the structure is stored in the control data structure memory 32. The upper application program module 31 uses an application programming interface (API) provided by each of the lower control units. The API is an interface for an application program to use a function of another program such as a computer operating system or a database management system, and the application programmer can use various functions by calling a function only if the application programmer describes the function in the program. . The set of functions is an API, and if a common format of the API is defined between different OSs, portability of an application program between different types of computers is ensured. Therefore, if the API is used, the lower level control unit provides an abstract and objective interface that does not require additional consideration of detailed control unit of the hardware, and the upper application module further changes the existing module. Can be minimized. If there is an initialization command from the upper application program module, a lookup device and a memory initialization control unit 33 for executing a control command for initializing the lookup device, the lookup memory, and the control data structure memory, and a lookup from an upper application program module. If there is an entry add or delete command, search whether the add or delete lookup entry already exists in the lookup table, add or delete the add or delete lookup entry to the lookup table according to the search result, and control the A lookup table constructing unit 34 for receiving a control command for updating a content of a data structure memory, and receiving the received control command and inputting control values related to the received control command to the lookup device, lookup memory, and forwarding memory; It is composed of a lookup device and a memory control unit. The lookup table building unit is further subdivided into a lookup table adding controller 341, a lookup table deleting controller 342, and a lookup table searching controller 343. If there is a command for adding a lookup entry from a higher application module, requesting a search for the additional lookup entry; and if the search result does not exist in the lookup table, adds the additional lookup entry to the lookup table. And a lookup table addition control unit 341 that issues a control command for updating the contents of the control data structure memory, and when a command of an upper application program module deletes a lookup entry, requests to retrieve the deleted lookup entry, and searches for the search. As a result, when the deletion lookup entry exists in the lookup table, the lookup table deletion control unit 342 deletes the deletion lookup entry from the lookup table and issues a control command to update the contents of the control data structure memory. Additional lookup table control unit or the lookup table In case of the search request from the deletion control section, it consists of a look-up table search controller 343 which issued the control command for searching whether there is the addition or deletion lookup entry already exists in the look-up table. Through the above configuration, the present invention can easily control the hardware-based fast lookup module through the API already defined in the upper application program module 31 to control the existing software-based lookup module.

In FIG. 3, the six detailed controllers may be classified into three parts. The lookup apparatus and the memory initialization controller 33, the lookup table addition controller 341, the lookup table deletion controller 342, The lookup table search controller 343 is located between an upper software layer and a lower hardware layer to provide a convenient interface to an upper application program and to implement a corresponding function. The lookup device and the memory controller 35 The various hardware control commands for controlling the lower hardware lookup device are used to control the hardware. In addition, the control data structure memory 32 provides various data structures used in the implementation of the various control units described above.

4 is a detailed block diagram of the lookup device and the memory initialization controller 33 of FIG. 3.

The lookup device and the memory initialization control section 33 are composed of a lookup device initialization control section 41, a lookup device initial mode checking section 42, a lookup table initialization control section 43, and a control data structure initialization control section 44. When there is an initialization command from the higher level application program module 31, the lookup device initialization controller 41 issues a control command for setting the initial mode, which is a driveable state of the lookup device. The lookup device initial mode checker 42 checks the initial mode and reports the lookup device to the higher application program module 31 when it is determined that the lookup device is abnormal. This means that after initializing the lookup device MUAC chip and the result is determined to be a hardware error, the function module returns an error value from the function so that the calling application can report the error handling function (to the application module of the upper main processor, or It means to print out the error message on the monitor. When the initialization operation for the lookup chip is normally completed, the control data structure initialization control unit 43 issues a control command for setting an initial value which is a controllable value of the control data structure stored in the control data structure memory, and initializes the lookup table. The controller 44 issues a control command for setting an initial value, which is a lookup possible value of lookup entries, which are each item of the lookup table stored in the lookup memory. In this case, the control data structure memory may download data for controlling the lookup device, the lookup memory, and the forwarding memory from the upper application program module. In the case of the lookup memory, a lookup is performed from the upper application program module. The table is downloaded, and when the lookup table is constructed, the table is ready for lookup. This completes the entire device initialization.

FIG. 5 is a detailed block diagram illustrating the lookup table addition controller 34 of FIG. 3.

The lookup table addition control section 34 includes a BE service entry addition control section, an MPLS-VPN service entry addition control section, an ELL service entry addition control section, an RT service entry addition control section, an MPLS service entry addition control section, and a common function part addition control section. The BE service entry adding control unit 51, which issues a control command for adding a BE service entry to the lookup table, performs a best effort service for performing lookup on only destination addresses of Layer 3 IP packets. It is a function used when adding an entry. Each entry has {destination address, IP mask} information, {forwarding channel, forwarding packet type, and time to live (TTL)} information. The MPLS-VPN service entry adding control unit 52, which issues control commands for adding an MPLS-VPN service entry to the lookup table, is a function used when adding a forwarding entry used for a virtual private network service. Each entry has {RouteDistinguisher (RD), destination IP address, IP mask} information and {forwarding channel, VPN function number, forwarding packet type, MPLS label} information. The ELL service entry adding control unit 53, which issues a control command for adding an ELL service entry to the lookup table, looks up and forwards a destination IP address and a source IP address together, and is different from the other service entries. For this, the {destination address, IP mask} information and {originating address, IP mask} information are stored in separate data structures, and then the {destination index + Source index, IP Full Mask} is characterized by the configuration. The RT service entry adding control unit 54, which issues a control command for adding an RT service entry to the lookup table, supports a real time service and a port address of a real time service based on a destination address and TCP / IP. It consists of Real Time based service, and in case of destination address base, it operates the same except that the space to store destination address is independent of L3 service. In addition, the real time service based on the port address of TCP / IP pairs the send port address and the receive port address, and uses the information of {send port + receive port, IP full mask} during lookup. The MPLS service entry adding control unit 55, which issues a control command for adding an MPLS service entry to the lookup table, operates in the same manner as in the case of the existing L3 service except for using {MPLS Lable + Full mask} information. . The common function part addition control unit 56 which gives a control command for adding the common function part of each service entry to the lookup table is responsible for a function commonly used in each of the service entry adding units. It implements commands that store forwarding entries in the corresponding IP mask group. This eliminates the need to add commonly used parts one by one, so that the lookup additional control unit can be efficiently operated.

FIG. 6 is a detailed block diagram illustrating the lookup table deletion controller 35 of FIG. 3.

The entry deletion unit 61, 62, 63, 64, 65 for each service and the common function portion deletion control unit 66 may perform lookup information and the process of adding the entry addition unit 51, 52, 53, for each service of FIG. 5. 54 and 55 and the common function part addition control unit 56, and the entry deletion function is different in a detailed procedure.

7 is a detailed block diagram illustrating the lookup table search control unit 36 of FIG. 3.

The lookup table search control unit includes a lookup table mask group search control unit 71, a lookup table entry search control unit 72, a lookup table space search control unit 73, and a lookup table space generation control unit 74. The lookup table mask group search control unit for obtaining a control command for searching for a mask group to which the lookup entry to be added or to be deleted belongs to a lookup table stored in the lookup memory when there is a command to add or delete a lookup entry from the upper application module; 71 adds or deletes entries by dividing the groups by IP masks, and is responsible for finding a mask group to which an entry to be added or deleted belongs. The lookup table entry retrieval control unit 73 which issues a control command for retrieving whether the lookup entry to be added or deleted already exists in the mask group prevents a case such as adding an existing entry or deleting an entry that does not exist. To do this, it is responsible for searching for the existence of an entry to be added or deleted. If the command is additional, if the lookup entry to which the search result is to be added does not exist, the lookup table space search control unit 73 and the empty space are provided to give a control command to search for the presence or absence of an empty space in the mask group. As a result of the search, if the mask group does not have empty space, the lookup table space generation control unit 74, which issues a control command for allocating empty space from the group closest to the mask group, is used at the time of adding an entry and the current mask It will be in charge of searching whether there is an empty space to add to the group, and if there is no empty space, searching for an adjacent group with empty space and creating an empty space. Through this function, the size of each mask group can be changed according to the lookup table environment, so that more efficient table control can be realized.

FIG. 8 is a detailed block diagram illustrating the lookup device and the memory controller 37 of FIG. 3.

The lookup device and the memory control unit 37 include a lookup device and a memory initialization implementation control unit 81, a lookup device register control unit 82, a lookup device memory control unit 83, and a lookup table control unit 84. The lookup device and the memory initialization implementation control unit 81 for inputting a control value related to initialization to the lookup device, the lookup memory, and the forwarding memory according to the received initialization control command may include a lookup device and a memory (MUAC in this embodiment). Hardware commands related to initialization are implemented by inputting control data directly into the chip, internal memory and external memory. The lookup device register controller 82 for adjusting a register value of the lookup device according to the received addition, deletion, or search control command accesses an internal register such as a result value of the command for the lookup device and a state value of the lookup device. Implement the commands. The lookup device memory controller 83 for inputting a control value related to the memory state suitable for the addition, deletion, or search to the lookup memory and the forwarding memory according to the received addition, deletion, or search control command is performed. It implements instructions used to control the forwarding memory, which is an external memory that stores the lookup memory and its forwarding information (forwarding channel, forwarding packet type, etc.). The lookup table control unit 84 for inputting control values related to the operation of adding, deleting, and searching to the lookup memory and the forwarding memory according to the received addition, deletion, or search control command is performed for each service in the lookup memory. Implements the commands used to control the lookup table information for each mask group.

9 is a structural diagram of a structure for jointly managing control data which are different data types stored in the control data structure memory 32 of FIG.

In general, a structure is for collecting and managing storage locations having different data types. The purpose of using the structure is to efficiently manage data by collectively processing storage locations having different data types. Structures of the present invention include a service block structure 91, a mask block structure 92, a mask control block structure 93, and a lookup entry structure 94. The service block structure 91 managing data of a service group provided by the lookup apparatus is a data structure for managing a mask group for each service. The mask block structure 92, which manages the data of mask groups in the service block structure, is a data structure for managing individual mask groups for each service. The mask group structure 92 is composed of a mask control block structure 93 in each group. The mask control block structure 93 stores a start address, an empty space address of the corresponding group, and a size of the current group. Consists of materials. The lookup entry structure 94 which manages data of the lookup memory, lookup information provided by the forwarding memory, forwarding information, and packet information has a data structure of each entry stored in the lookup memory. Specifically, the data structure of each entry is composed of a FIB_Entity as a reference for a lookup, a LIB_Entity having information to be forwarded after the lookup, and a CH_INFO_Entity having information about a received packet.

10 shows a flowchart of controlling a fast IP forwarding engine based on the fast IP lookup apparatus.

When power is applied to a system such as a router to which the present invention is applied, an initialization, addition, and deletion command may be executed through an application programming interface provided by each control unit in order to create an environment where a MUAC chip, a high-speed IP lookup device, may look up. When there is an initialization command from a higher level application program module, the lookup device and the lookup memory are initialized, and control data of the lookup device, control data of the lookup memory, and control data of the forwarding memory are jointly managed. A control command for initializing the control data structure memory in which the structure is stored is issued (101). After the initialization state is completed and becomes a lookup ready state, when there is a lookup entry adding command from the higher level application module to the lookup table adding control unit (102), to find out whether the lookup entry to be added already exists in the lookup table. The lookup table addition controller requests a search for the additional lookup entry (1011). If there is the search request, a control command for searching whether the additional lookup entry is a lookup entry already existing in the lookup table is issued (1012). As a result of the search, when the additional lookup entry does not exist in the lookup table (1013), the additional lookup entry is added to the lookup table, and a control command for updating the contents of the control data structure memory is issued (1014). ). Finally, the lookup device and the controller control the fast IP lookup device, the lookup memory, and the forwarding memory to implement the received control command (1015). On the other hand, after the initialization state is completed and becomes a lookup ready state, when there is a lookup entry deletion command from the upper application module to the lookup table deletion control unit (103), it is determined whether the lookup entry to be deleted already exists in the lookup table. To see, the lookup table deletion controller requests a search of the deletion lookup entry (1021). When there is the search request, a control command for searching whether the delete lookup entry is a lookup entry already existing in the lookup table is issued (1022). As a result of the search, when the delete lookup entry exists in the lookup table (1023), the control unit deletes the delete lookup entry in the lookup table and issues a control command for updating the contents of the control data structure memory (1024). . Finally, the lookup device and the controller control the fast IP lookup device, the lookup memory, and the forwarding memory to implement the received control command (1025).

Through the above steps, the initialization, addition, and deletion commands from the upper application program module are achieved, and a lookup table and a forwarding table that are the basis of high-speed IP forwarding are established.

Meanwhile, the above-described embodiments of the present invention can be written as a program that can be executed in a computer, and can be implemented in a general-purpose digital computer that operates the program using a computer-readable recording medium.

In addition, the structure of the data used in the above-described embodiment of the present invention can be recorded on the computer-readable recording medium through various means.

The computer-readable recording medium may be a magnetic storage medium (for example, a ROM, a floppy disk, a hard disk, etc.), an optical reading medium (for example, a CD-ROM, DVD, etc.) and a carrier wave (for example, the Internet). Storage medium).

So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

According to the present invention, by performing a high-speed IP lookup function compared to the existing software-based IP lookup method, it is used in a high-speed IP lookup device-based router device and a high-speed forwarding module of the LER (Label Edge Router) device of the MPLS network, It will provide a means to maximize the lookup and forwarding functions of the existing Internet switches and routers. This prevents performance degradation during lookup in the Internet backbone network and has the effect of smoothing traffic. In particular, the present invention provides a fast forwarding by providing a lookup table for providing additional services such as MPLS-VPN service, RT service, and ELL service in addition to the destination IP address lookup function, which is a basic forwarding policy of TCP / IP, an Internet standard protocol. In addition to the function, there is an effect that can support a variety of services.

In addition, the upper application program module may minimize an additional change to the existing module by using an API provided by each lower control unit. Therefore, the upper application module has an effect of easily controlling a hardware-based fast lookup module through a predefined lookup API, as in the control of the existing software-based lookup module.

The valid table entry searching unit and the valid table entry generating unit are used for adding entries, and search for empty space to add to the current mask group, and if there is no empty space, search adjacent groups having empty space. Each will be responsible for creating a free space. Through this function, the size of each mask group can be changed in accordance with the lookup table environment, so that more efficient table control can be realized.

Claims (11)

A high speed IP forwarding engine control apparatus based on a lookup device that compares a lookup table stored in an internal lookup memory with address information of an input IP packet and finds forwarding information stored in an external forwarding memory. A control data structure memory storing a structure for jointly managing control data of the lookup device, control data of the lookup memory, and control data of the forwarding memory; A lookup device and a memory initialization control unit for executing a control command for initializing the lookup device, the lookup memory, and the control data structure memory when there is an initialization command from an upper application module; If there is a command to add or delete a lookup entry from a higher application module, search whether the add or delete lookup entry already exists in the lookup table, and add the add or delete lookup entry to the lookup table according to the search result. Or a lookup table constructing unit for deleting and giving a control command for updating the contents of the control data structure memory; And And a lookup device and a memory controller which receive the received control command and input control values related to the received control command to the lookup device, a lookup memory, and a forwarding memory. The memory device of claim 1, wherein the lookup device and the memory initialization controller A lookup device initialization controller configured to issue a control command to set an initial mode which is a driveable state of the lookup device when an initialization command is received from the higher level application program module; A lookup device initial mode checker which checks the initial mode and reports the lookup device to the higher application program module when it is determined that the lookup device is abnormal; A control data structure initialization control unit for issuing a control command for setting an initial value which is a controllable value of a control data structure stored in the control data structure memory when it is determined that the lookup apparatus is normal; And And a lookup table initialization controller configured to issue a control command to set an initial value that is a lookup value of lookup entries that are each item of a lookup table stored in the lookup memory when the lookup apparatus is determined to be normal. The apparatus of claim 1, wherein the lookup table building unit If there is a command for adding a lookup entry from a higher application module, requesting a search for the additional lookup entry; and if the search result does not exist in the lookup table, adds the additional lookup entry to the lookup table. And a lookup table addition control unit for executing a control command for updating contents of the control data structure memory; If the command of the upper application module is to delete the lookup entry, request to search for the deleted lookup entry, and if the deleted lookup entry exists in the lookup table as a result of the search, delete the deleted lookup entry from the lookup table. A lookup table deletion control unit for executing a control command to update contents of the control data structure memory; And And a lookup table search controller configured to issue a control command for searching whether the add or delete lookup entry already exists in the lookup table when the search request is received from the lookup table addition control unit or the lookup table deletion control unit. Device. The apparatus of claim 3, wherein the lookup table addition control unit is A BE service entry addition control unit that issues a control command for adding a BE service entry for providing a service for looking up only an IP address of a third layer to the lookup table; An MPLS-VPN service entry addition control unit that issues a control command for adding an MPLS-VPN service entry for providing a private private network service to the lookup table; An ELL service entry addition control unit that issues a control command for adding an ELL service entry for providing a service of looking up a source IP address and a destination IP address together to the lookup table; An RT service entry addition control unit that issues a control command for adding an RT service entry providing a real time service to the lookup table; An MPLS service entry addition control unit that issues a control command to add an MPLS service entry providing an MPLS service to the lookup table; And And a common function part addition control unit for giving a control command to add a common function part of each entry to the lookup table. The method of claim 3, wherein the lookup table deletion control unit A BE service entry deletion control unit that issues a control command to delete a BE service entry providing a service for looking up only an IP address of a third layer in the lookup table; An MPLS-VPN service entry deletion control unit that issues a control command for deleting an MPLS-VPN service entry providing a private private network service from the lookup table; An ELL service entry deletion control unit for issuing a control command for deleting an ELL service entry providing a service for looking up a source IP address and a destination IP address together from the lookup table; An RT service entry deletion control unit configured to issue a control command for deleting an RT service entry providing a real time service from the lookup table; An MPLS service entry deletion control unit that issues a control command to delete an MPLS service entry providing an MPLS service from the lookup table; And And a common function part deletion control unit for executing a control command for deleting the common function part of each service entry from the lookup table. 4. The apparatus of claim 3, wherein the lookup table search controller A lookup table mask group search control unit for obtaining a control command for searching for a mask group to which the lookup entry to be added or deleted from the lookup table stored in the lookup memory when there is a command to add or delete a lookup entry from the upper application module; A lookup table entry retrieval control section for executing a control command for retrieving whether a lookup entry for the addition or deletion already exists in the mask group; A lookup table space retrieval control unit that issues a control command for searching for the presence or absence of an empty space in the mask group when the lookup entry to which the search result is to be added does not exist when the command is added; And And a lookup table space generation control unit configured to issue a control command for allocating an empty space in a group closest to the mask group when there is no empty space in the mask group as a result of the search for the empty space. The memory device of claim 1, wherein the lookup device and the memory controller are A lookup device and a memory initialization implementation controller for inputting control values related to initialization to the lookup device, the lookup memory, and the forwarding memory according to the received initialization control command; A lookup device register control unit for adjusting a register value of the lookup device according to the received addition, deletion, or search control command; A lookup device memory controller configured to input a control value related to a memory state suitable for the add, delete, or search to the lookup memory and the forwarding memory according to the received add, delete, or search control command; And And a lookup table control unit for inputting control values related to the operation of the addition, deletion, and search to the lookup memory and the forwarding memory according to the received addition, deletion, or search control command. Control data of the lookup device which finds the forwarding information stored in the external forwarding memory by comparing the lookup table stored in the internal lookup memory with the address information of the input IP packet, the control data of the lookup memory, and the control of the forwarding memory In a data structure that manages data jointly, A service block structure managing data of a service group provided by the lookup device; A mask block structure managing data of mask groups in the service block structure; A mask control block structure managing start address data, free space address data and group size data in the mask block structure; And And a lookup entry structure for managing data of the lookup memory, lookup information provided by the forwarding memory, forwarding information, and packet information. A fast IP forwarding engine control method based on a lookup device which searches for forwarding information stored in an external forwarding memory by comparing lookup table information stored in an internal lookup memory with address information of an input IP packet. (a) when there is an initialization command from an upper application program module which issues an initialization, addition, and deletion command through an application programming interface provided by each lower control unit, initializes the lookup device and the lookup memory, and initializes the lookup device. Issuing a control command to initialize a control data structure memory in which control data, a control data of the lookup memory, and a structure for jointly managing the control data of the forwarding memory are stored; (b) requesting to retrieve the additional lookup entry if there is a command for adding a lookup entry from the upper application module; (c) if there is a search request, issuing a control command to search whether the additional lookup entry is a lookup entry that already exists in the lookup table; (d) if the additional lookup entry does not exist in the lookup table, adding the additional lookup entry to the lookup table and issuing a control command to update the contents of the control data structure memory; And (e) inputting a control value into the lookup device, lookup memory, and forwarding memory such that the issued control command is implemented. The method of claim 9, Step (b) may include requesting to retrieve the deleted lookup entry when there is a delete command for deleting a lookup entry from the upper application module; The step (c) may include, when the search request is made, issuing a control command for searching whether the delete lookup entry is a lookup entry already existing in the lookup table; And In step (d), when the deletion lookup entry exists in the lookup table, the step (d) deletes the deletion lookup entry from the lookup table and issues a control command for updating the contents of the control data structure memory. And comprising a step. A computer-readable recording medium having recorded thereon a program for executing the method of claim 9 or 10 on a computer.