Project

General

Profile

Actions

Feature #206

open

Distributed IPv6-NDP cache to reduce overhead

Added by Ruben Kelevra about 9 years ago. Updated almost 7 years ago.

Status:
New
Priority:
Normal
Target version:
-
Start date:
03/12/2015
Due date:
% Done:

0%

Estimated time:

Description

Currently the Neighbor Discovery Protocol does takes much air-time and idle-bandwidth because of the broadcasts which are send thru the network.

It would be nice if the querys could be stored on the nodes, distributed, to use some of ram of the nodes usefully and reduce network overhead.

One possible solution would be:

  • If an IPv6 is queryed by the local client, the node make three hashes and match them to the nearest mac-address of other nodes, and query them.
  • * If they all send NX do send the query as normal broadcast.
  • * * If the broadcast get an answer, send an update to the three nodes.
  • * If they does not return any answers for more than 20 seconds, do a normal broadcast. (redo querys for each Neighbor-Discovery-Query the node get)
  • If a node get no query for 2h, delete the entry.
  • If a node get more than $StoreLimit entrys, delete the oldest one.

Files

00«.png (83.2 KB) 00«.png Source: http://wiki.freifunk.net/images/e/e1/Batman-adv-scalability.pdf Ruben Kelevra, 03/14/2015 12:42 PM
Actions

Also available in: Atom PDF