A Chip for a Routing Table Based on a Novel Modified Trie Algorithm
Keyword(s):
Pci Bus
◽
The design for a routing table circuit for Ethernet-, IP- and ATM-applications is presented. Starting point for the design was an object-oriented general behavior of the routing table. The selected data structure for the routing table is based on a modification of the structure denominated trie, saving one search level and memory space. The architecture for searching and sorting of data, implemented in hardware, is explained. This modified trie stores 64 K addresses and the associated data, achieving a high performance too. The circuit, which can support a flow of 500000 frames/s, is connected to the PCI Bus. For the implementation a FLEX10K100 from Altera Company was used.
Keyword(s):
2018 ◽
Vol 141
(4)
◽
2018 ◽
1998 ◽
Vol 63
(505)
◽
pp. 113-118
2001 ◽
Vol 356
(1412)
◽
pp. 1209-1228
◽
2011 ◽
Vol 383-390
◽
pp. 2484-2491
Keyword(s):