CPC H04L 45/44 (2013.01) [H04L 45/123 (2013.01); H04L 45/24 (2013.01); H04L 45/566 (2013.01)] | 15 Claims |
1. A routing device for routing data packets in a data network, comprising:
a routing engine with a routing information base, RIB;
a neighborhood engine with a neighborhood information base, NIB, wherein the NIB is configured to contain at least one entry for neighbor nodes of the routing device; and
a forwarding engine with a forwarding information base, FIB, wherein the FIB is configured to contain at least one entry for destinations;
wherein the routing device is configured to:
extract a destination value from a first data packet;
search the FIB for the extracted destination value;
when the FIB contains an entry for the destination value, forward the first data packet according to the entry in the FIB;
otherwise, when the FIB does not contain an entry for the destination value, select a first group of at least two neighbor nodes from the NIB and forward the first data packet to the selected first group of at least two neighbor nodes in a spray operation mode, wherein, in the spray operation mode, the forwarding engine forwards the first data packet to the selected first group of at least two neighbor nodes that have a certain probability to be in contact with the extracted destination;
after forwarding the first data packet in the spray operation mode, receive a feedback packet from the selected first group of at least two neighbor nodes, and generate an entry in the FIB for the extracted destination based on the feedback from the selected first group of at least two neighbor nodes;
use the generated entry in the FIB for forwarding a second data packet in a focus operation mode, wherein in the focus operation mode, the forwarding engine forwards the second data packet to a neighbor node in accordance with an entry in the FIB.
|