End-to-End Measurements for Network Tomography under Multipath Routing

被引：12
|
作者：
Pan, Shengli [1 ]
Zhang, Zhiyong [1 ]
Yu, Fucai [1 ]
Hu, Guangmin [1 ]
机构：
[1] Univ Elect Sci & Technol China, Sch Commun & Informat Engn, Chengdu 611731, Peoples R China
来源：
IEEE COMMUNICATIONS LETTERS | 2014年 / 18卷 / 05期
基金：
中国国家自然科学基金;
关键词：
Network tomography; end-to-end measurement; multipath routing;
D O I：
10.1109/LCOMM.2014.040214.132838
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
In most works of network tomography, end-to-end measurements are conducted based on the assumption of single-path routing. However, multipath routing caused by load balancing is increasingly common in today's Internet and makes it hard to tell which end-to-end path is measured by the current probing flow. In this letter, we propose a tomographic scheme able to reveal the corresponding relationship between end-to-end paths and probing flows. After that, one can explicitly probe each end-to-end path with a specific five-tuple flow. Simulation results demonstrate that our proposed scheme could recover the relationship accurately using around 200 packets per flow.
引用
收藏
页码：881 / 884
页数：4
相关论文
共 50 条
  • [21] End-to-End Path Loss Inference Algorithm with Network Tomography
    Cao, Xiangyu
    Wang, Ying
    Qiu, Xuesong
    Meng, Luoming
    2013 15TH ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS), 2013,
  • [22] Network tomography from measured end-to-end delay covariance
    Duffield, NG
    Lo Presti, F
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (06) : 978 - 992
  • [23] End-to-End Link Reliable Energy Efficient Multipath Routing for Mobile Ad Hoc Networks
    Periyasamy, P.
    Karthikeyan, E.
    WIRELESS PERSONAL COMMUNICATIONS, 2017, 92 (03) : 825 - 841
  • [24] End-to-End Link Reliable Energy Efficient Multipath Routing for Mobile Ad Hoc Networks
    P. Periyasamy
    E. Karthikeyan
    Wireless Personal Communications, 2017, 92 : 825 - 841
  • [25] End-to-End Network Delay-Constrained for QoS Multicast Routing
    Balakannan, S. P.
    Yan, Yier
    Yang, Jae Seung
    Lee, Moon Ho
    2009 FIRST INTERNATIONAL CONFERENCE ON NETWORKS & COMMUNICATIONS (NETCOM 2009), 2009, : 178 - 183
  • [26] End-to-end routing behavior in the Internet
    Paxson, V.
    Computer Communication Review, 1996, 26 (04): : 25 - 38
  • [27] End-to-end routing behavior in the Internet
    Paxson, V
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (05) : 601 - 615
  • [28] End-to-end routing behavior in the Internet
    Paxson, Vern
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2006, 36 (05) : 43 - 56
  • [29] Network Topology Inference from End-to-End Unicast Measurements
    Malekzadeh, Amir
    MacGregor, Mike H.
    2013 IEEE 27TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS (WAINA), 2013, : 1101 - 1106
  • [30] Algorithms for network topology discovery using end-to-end measurements
    Bobelin, Laurent
    Muntean, Traian
    PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, 2008, : 267 - +
12345