Spanning trees Spanning trees are useful for disseminating and collecting control information in networks; they are sometimes useful for routing To disseminate data from node n Node n broadcasts data on all adjacent tree arcs Other nodes relay data on other adjacent tree arcs To collect data at node n. All leaves of tree(other than n)send data Other nodes (other than n) wait to receive data on all but one adjacent arc, and then send received plus local data on remaining arcSpanning trees • Spanning trees are useful for disseminating and collecting control information in networks; they are sometimes useful for routing • To disseminate data from Node n: – Node n broadcasts data on all adjacent tree arcs – Other nodes relay data on other adjacent tree arcs • To collect data at node n: – All leaves of tree (other than n) send data – Other nodes (other than n) wait to receive data on all but one adjacent arc, and then send received plus local data on remaining arc Eytan Modiano Slide 10