Patent · US Active

Technologies for distributed routing table lookup

US9847935B2 · kind B2 · utility

1Cited by
0References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 29, 2014
Grant dateDec 19, 2017
Priority date
Expiry dateJan 5, 2035

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L45/306
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

Technologies for distributed table lookup via a distributed router includes an ingress computing node, an intermediate computing node, and an egress computing node. Each computing node of the distributed router includes a forwarding table to store a different set of network routing entries obtained from a routing table of the distributed router. The ingress computing node generates a hash key based on the destination address included in a received network packet. The hash key identifies the intermediate computing node of the distributed router that stores the forwarding table that includes a network routing entry corresponding to the destination address. The ingress computing node forwards the received network packet to the intermediate computing node for routing. The intermediate computing node receives the forwarded network packet, determines a destination address of the network packet, and determines the egress computing node for transmission of the network packet from the distributed router.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.