Topologies: Trees
Binary Tree
Q(n) simultaneous comm.
steps for random message
delivery
hardware cost
Drawback of trees is root congestion.
About half of node-to-node paths go through root.
Previous slide
Next slide
Back to first slide
View graphic version