Title:
パケット転送装置
Document Type and Number:
Japanese Patent JP4336625
Kind Code:
B2
Abstract:
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.
Inventors:
Takeshi Yazaki
Shinichi Akabane
Shinichi Akabane
Application Number:
JP2004179612A
Publication Date:
September 30, 2009
Filing Date:
June 17, 2004
Export Citation:
Assignee:
株式会社日立製作所
International Classes:
H04L12/28; H04L45/748
Domestic Patent References:
JP10257066A |
Attorney, Agent or Firm:
Masaki Goto
Yoshio Matsuda
Masahiro Fujii
Yoshio Matsuda
Masahiro Fujii