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

(open-mesh.org)

21 pointsjstrieb2mo ago6 comments

6 comments

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?

ameliaquining1mo ago

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

direwolf201mo ago

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

cmrx641mo ago

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

direwolf201mo ago

It's observed in practice.

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

1 more reply

j / k navigate · click thread line to collapse

6 comments

shetaye1mo 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?

ameliaquining1mo ago

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

direwolf201mo ago

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

cmrx641mo ago

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

direwolf201mo ago

It's observed in practice.

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

1 more reply

j / k navigate · click thread line to collapse