Hybrid routing table for routing network traffic
US10454825B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 8, 2017 |
| Grant date | Oct 22, 2019 |
| Priority date | — |
| Expiry date | Nov 8, 2037 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/741
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The technology disclosed herein enables network traffic routing using a hybrid routing table. In a particular embodiment, a method provides adding a first portion of a network prefix to one or more tiers of one or more tries in the hybrid routing table. Upon reaching a lowest node of the one or more tries when adding the first portion of the network prefix, the method provides adding key information to the lowest node. The key information and at least a second portion of the network prefix comprise a key to locate a value in a hash table of the hybrid routing table. The value indicates routing information for the network prefix. Additionally, the method provides routing packets using the hybrid routing table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.