Sliced routing table management
US9143441B2 · kind B2 · utility
4Cited by
14References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 27, 2013 |
| Grant date | Sep 22, 2015 |
| Priority date | — |
| Expiry date | Mar 22, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/7453
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Techniques are provided for hash-based routing table management in a distributed network switch. A frame having a source address and a destination address is received. If no routing entry for the source address is found in a routing table of a switch module in the distributed network switch, where the routing table is divided into slices of buckets, then routing information is determined for the source address and a routing entry is generated. The routing table is modified to include the routing entry and based on a set of hash functions and properties of the slices.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.