Methods and systems for network address lookup engines
US10469235B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 15, 2016 |
| Grant date | Nov 5, 2019 |
| Priority date | — |
| Expiry date | Jul 15, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/46
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Internet routers are a key component in today's Internet. Each router forwards received packets toward their final destinations based upon a Longest Prefix Matching (LPM) algorithm select an entry from a routing table that determines the closest location to the final packet destination among several candidates. Prior art solutions to LPM lookup offer different tradeoffs and that it would be beneficial for a design methodology that provides for low power large scale IP lookup engines addressing the limitations within the prior art. According to embodiments of the invention a low-power large-scale IP lookup engine may be implemented exploiting clustered neural networks (CNNs). In addition to reduced power consumption embodiments of the invention provide reduced transistor count providing for reduced semiconductor die footprints and hence reduced die cost.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.