B.A.T.M.A.N Protocol Concept (2011) (opens in new tab)

(open-mesh.org)

21 pointsjstrieb4mo ago6 comments

6 comments

5 comments · 3 top-level

direwolf204mo ago· 2 in thread

All mesh routing protocols suffer from O(N^2) path data and traffic, collapsing at a few thousand nodes.

cmrx644mo ago

this isn’t a theorem of network science, and is an easily avoided failure mode. plumtree? kad? aodv? you’re wrong :(

direwolf204mo ago

It's observed in practice.

Protocols that run over the internet don't count. I meant actual mesh routing.

1 more reply

shetaye4mo ago

Interesting, the protocol seems to assume symmetrical performance i.e. X-...->Y and Y-...->X will have the same latency so long as they follow the same path?

ameliaquining4mo ago

Apparently it stands for "Better Approach To Mobile Ad-hoc Networking".

j / k navigate · click thread line to collapse