摘要 |
PURPOSE: A method for controlling a forwarding engine at a high speed within a router of an Internet network is provided to process a path of an IP packet by using bit compressing and pattern matching processes of the forwarding engine at a high speed, thereby reducing size of a memory of a forwarding table. CONSTITUTION: A forwarding engine of a router exchanges basic information on table configuration with peripheral routers, and sets length of prefixes according to each level, then generates a forwarding table for the length of the prefixes(S1). The forwarding engine of the router inputs an IP packet, and reads a destination address of the IP packet(S2). The forwarding engine of the router reads the forwarding table stored in an internal memory, and compares the read forwarding table with the destination address of the IP packet, then determines the corresponding next hop.
|