IP ADDRESS LOOKUP SYSTEM CONSISTING OF 3-STEP TABLE AND METHOD THEREOF

摘要

PURPOSE: An IP address lookup system consisting of a 3-step table and a method thereof are provided to use a forwarding table having a 3-step table structure for an IP address lookup function, thereby minimizing defects and improving a lookup speed. CONSTITUTION: A forwarding table(30a) has a 3-step table structure for retrieving each address group configuring an IP destination address of an input packet. A forwarding engine(40a) obtains packet processing information on a packet and information on a next hop by retrieving the forwarding table(30a) relating to each address group through the IP destination address. An IP lookup system comprises as follows. A routing information collecting and forwarding information generating portion(90) collects routing information through a routing protocol, and processes the collected routing information as forwarding information. A forwarding table manager(12) stores the forwarding information in the forwarding table(30a).