US 11,757,770 B2
Hybrid ad-hoc routing protocol
Paulo Mendes, Munich (DE); and Fabien Geyer, Munich (DE)
Assigned to Airbus (S.A.S.), Blagnac (FR)
Filed by Airbus (S.A.S.), Blagnac (FR)
Filed on Jun. 22, 2022, as Appl. No. 17/846,769.
Claims priority of application No. 21181278 (EP), filed on Jun. 23, 2021.
Prior Publication US 2022/0417140 A1, Dec. 29, 2022
Int. Cl. H04L 45/44 (2022.01); H04L 45/12 (2022.01); H04L 45/24 (2022.01); H04L 45/00 (2022.01)
CPC H04L 45/44 (2013.01) [H04L 45/123 (2013.01); H04L 45/24 (2013.01); H04L 45/566 (2013.01)] 15 Claims
OG exemplary drawing
 
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.