摘要 |
PURPOSE: A super high speed router and a method therefor are provided so that a high speed SRAM can be employed by reducing a memory capacity by decreasing a size of a routing table and a forwarding table according to variations of effective addresses of IP addresses, and that a memory connection number can be reduced in compression for a high speed property by using a special compression memory structure. CONSTITUTION: An IP header analysis unit(81) analyzes a header unit of an input IP packet, and separates upper 16 bit segment and lower IP address. A segment memory unit(82) stores the segment address from the IP header analysis unit(81). A lower IP address shifter(84) shifts the lower IP address from the IP header analysis unit(81), and converts it into 16 scale number. A latch unit(83) latches the segment from the segment memory unit(82). The first and second lookup engine timing generators(86,88) process the segment and the lower address from the lower IP address shifter(84) and the latch unit(83), and output next hop information. A selector(92) selects and outputs the next hop information from the first and second lookup engine timing generators(86,88). A next hop table(85) stores the next hop information. A code word storing unit(89) stores code words. A central processing unit(91) controls the whole units, classifies the IP addresses into same segment groups, subtracts 16 from the longest prefix of the group, uses 16 as offset, and designates lower 16 bits to 16 offset of the IP address as an address of the next hop table(85) to detect the next hop information.
|