TECHNOLOGIES FOR DISTRIBUTED ROUTING TABLE LOOKUP

摘要

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.

主权项

1. An ingress computing node of a distributed router for distributed routing table lookup, the ingress computing node comprising:
a traffic ingress module to (i) receive a network packet, wherein each computing node of the distributed router comprises a forwarding table to store a different set of network routing entries obtained from a routing table of the distributed router, (ii) generate a hash key based on a destination address included in the received network packet and indicative of a target of the received network packet, wherein the hash key identifies the computing node of the distributed router that stores the forwarding table that includes a network routing entry that corresponds to the destination address, (iii) determine, based on the hash key, an intermediate computing node of the distributed router to route the received network packet, and (iv) forward the received network packet to the intermediate computing node to route the received network packet.