Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

max nodes #7

Open
mitnickhun opened this issue Jul 26, 2013 · 2 comments
Open

max nodes #7

mitnickhun opened this issue Jul 26, 2013 · 2 comments

Comments

@mitnickhun
Copy link

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
Copy link

shulter commented Sep 29, 2013

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

@mitnickhun
Copy link
Author

"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)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants