摘要 |
There is provided a packet forwarding device which always carries out high-speed search in a routing table by using a TCAM. The device includes a CAM ( 120 ) which includes a first CAM entry ( 120 - 1 ) to set high order bits of destination address conditions and a second CAM entry ( 120 - 2 ) to set low order bits of the destination address conditions, a first search unit which compares high order bits of a destination address of an input packet with the first CAM entry to search for a matching destination address condition, and a second search unit which compares low order bits of the destination address of the packet with the second CAM entry to search for a matching destination address condition when no destination address condition corresponding to the high order bits of the destination address of the packet is uniquely decided based on a result of the search. Forwarding information of the packet is set based on a destination address condition uniquely corresponding to the destination address of the packet retrieved by one of the first and second search units.
|