Patent ID: 7590112

Claim:
A packet forwarding processing apparatus of a high speed routing system, comprising: a routing table storage means for storing routing tables containing routing table entries, the routing table entries being built based on a collected routing information; a routing table management means for modifying, creating and deleting the routing table entries, wherein the routing table management means receives a control information on modification, creation and deletion of the routing table with respect to a prefix and a destination route information from a main processor for managing an overall routing information of the high speed routing system to thereby manage the routing table storage means, and uses a table lookup key to manage the modification, creation and deletion of the routing table entry according to the prefix value and to look up destination route of the routing table entry based on destination address in an incoming packet, wherein the table lookup key includes a prefix that is a routing information of the routing table management means; and a routing table lookup means for looking up destination route information from the routing tables, the destination route information being associated with destination address extracted from an input data packet.