Topology Inference Algorithm by Using One Measuring Node
doi: 10.3969/j.issn.1001-0548.2010.02.026
- Received Date: 2008-09-10
- Rev Recd Date: 2009-03-12
- Publish Date: 2010-04-15
-
Key words:
- correlation /
- network tomography /
- topology inference /
- transport train
Abstract: In order to reduce the limit of time synchronization and cooperation between nodes, a measurement method named “transport train” is proposed. The measurement method could measure the queue delay of share links between nodes. by using only one measuring node and without need of time synchronization, A topology inference algorithm is put forward based on queue delay. The feasibility and correctness of topology inference algorithm based on queue delay and “transport train” measurement method are analyzed theoretically. The algorithm is simulated by NS2, the results validate that topology inference algorithm based on queue delay and “transport train” measurement method could infer network topology correctly.
Citation: | ZHAO Hong-hua, DUNG Ke, CHEN Ming, ZHANG Ting-ting, JIN Feng-lin, HE Xun. Topology Inference Algorithm by Using One Measuring Node[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 275-278,310. doi: 10.3969/j.issn.1001-0548.2010.02.026 |