search

maniacbug / RF24Network

Network Layer for nRF24L01(+) Radios
http://maniacbug.github.com/RF24Network
272 stars 129 forks source link

max nodes #7

Open mitnickhun opened 11 years ago

mitnickhun commented 11 years ago

hello

this isn't an issue, but a don't find a forum. In the documentation is the following:

Node 00 is the base node.
Nodes 01-05 are nodes whose parent is the base.
Node 021 is the second child of node 01.
Node 0321 is the third child of node 021, an so on.
The largest node address is 05555, so 3,125 nodes are allowed on a single channel.

I don't understand this.. As I calculated, there are max: 1 + 1_5 + 5_5 + 5_5_5 + 5_5_5*5 = 781 nodes.

shulter commented 11 years ago

Hint: it helps if you draw a tree with the topology.

mitnickhun commented 10 years ago

"The largest node address is 05555" it means to me that there are 4 "layers" in the tree + the base node ==> the tree has 5^4 = 625 leafs (nodes). in the upper "layers" are 5^1 + 5^2 + 5^3 = 5+25+125 = 155 nodes plus the base node total 781 nodes.

3125 would be (actually it wouldn't), if the tree had 5 layers (5^5 = 3125 leafs, not leafs+nodes)