Abstract: A data packet is received in a network element. The network element has a cache memory in which cache entries represent a portion of addresses stored in a main memory, The destination address and the cache entries each comprise a binary number. A first determination is made that a number M of the most significant bits of a cache entry and the destination address are identical. A second determination is made that an additional number M+L of the most significant bits of a cache entry and the destination address are identical. Routing information is then retrieved the cache memory, and the packet processed according to the routing information.
Type:
Grant
Filed:
June 19, 2016
Date of Patent:
January 1, 2019
Assignee:
Mellanox Technologies TLC Ltd.
Inventors:
Fima Kravchik, Pedro Reviriego, Salvatore Pontarelli, Aviv Kfir, Amir Roitshtein, Gil Levy