Menu

#11 Increase efficiency of flood search

pre-alpha
open
nobody
Network (6)
5
2008-05-23
2008-05-23
No

Currently the flood search is n^3 because we don't keep track of whether we've seen it.

Keeping track will require some memory, but will make the flood search cost only n^2 in the case where not too many floods happen at once.

To do this keep a small (1024-4096 entry) LRU and check that before forwarding. Also add a unique identifier.

Discussion


Log in to post a comment.