IEEE/ICACT20210168 Slide.14        [Big Slide]       Oral Presentation
As shown in the BBT scheme, we can build one or two backbone paths from a measurement node with a degree of two. By using more than one measurement nodes, a long Eulerian cycle can be divided into multiple short backbone paths. A possible option to reduce the length of backbone paths is to place a measurement node at a node with a higher degree. In general, the degree of measurement node determines the maximum number of backbone paths from this node. Therefore, by selecting measurement nodes with a degree more than two, we can construct more backbone paths. If a measurement host can be placed at a high-degree node, we can get the benefit equivalent to using multiple measurement hosts connecting to a low-degree node, that is we can reduce the number of measurement hosts while keeping the number and length of terminal paths. See the examples in Figure 9e, f, and Figure 9g, h.

[Go to Next Slide]
Select Voice: