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:
“No architecture is so haughty as that which is simple.”
—John Ruskin (1819–1900)
“And when his hours are numbered, and the world
Is all his own, retiring, as he were not,
Leaves, when the sun appears, astonished Art
To mimic in slow structures, stone by stone,
Built in an age, the mad wind’s night-work,
The frolic architecture of the snow.”
—Ralph Waldo Emerson (1803–1882)
“Polarized light showed the secret architecture of bodies; and when the second-sight of the mind is opened, now one color or form or gesture, and now another, has a pungency, as if a more interior ray had been emitted, disclosing its deep holdings in the frame of things.”
—Ralph Waldo Emerson (1803–1882)