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:
“The principle of the Gothic architecture is infinity made imaginable.”
—Samuel Taylor Coleridge (1772–1834)
“Defaced ruins of architecture and statuary, like the wrinkles of decrepitude of a once beautiful woman, only make one regret that one did not see them when they were enchanting.”
—Horace Walpole (1717–1797)
“They can do without architecture who have no olives nor wines in the cellar.”
—Henry David Thoreau (1817–1862)