Architecture
BATON is a binary tree. Each node in BATON keeps four kinds of links:
- link to its parent node
- links to its child nodes
- links to its adjacent nodes in in-order
- links to the routing nodes in the same level
In each tree level, the node is named by its position in the tree. For example, node h is named 3:0, node i is named 3:1 and node p is named 4:6. For a node at position, it will fill its left routing table by nodes at position for any valid and fill its right routing table by nodes at position for any valid .
Read more about this topic: BATON Overlay
Famous quotes containing the word architecture:
“They can do without architecture who have no olives nor wines in the cellar.”
—Henry David Thoreau (1817–1862)