Loading…
Network Topology Tomography Under Multipath Routing
Network topology tomography can infer a tree topology for single-source networks using end-to-end measurements. However, multipath routing, which introduces multiple paths between end-hosts, violates the tree topology model. In this letter, we demonstrate that such nontree topologies are also identi...
Saved in:
Published in: | IEEE communications letters 2016-03, Vol.20 (3), p.550-553 |
---|---|
Main Authors: | , , , , |
Format: | Article |
Language: | English |
Subjects: | |
Citations: | Items that this one cites Items that cite this one |
Online Access: | Get full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
cited_by | cdi_FETCH-LOGICAL-c361t-2c6a757d68fd4a394d367848481d39684e77bd536b05e70d22869d2f6fcd7bd93 |
---|---|
cites | cdi_FETCH-LOGICAL-c361t-2c6a757d68fd4a394d367848481d39684e77bd536b05e70d22869d2f6fcd7bd93 |
container_end_page | 553 |
container_issue | 3 |
container_start_page | 550 |
container_title | IEEE communications letters |
container_volume | 20 |
creator | Pan, Shengli Zhou, Yingjie Yu, Fucai Qian, Feng Hu, Guangmin |
description | Network topology tomography can infer a tree topology for single-source networks using end-to-end measurements. However, multipath routing, which introduces multiple paths between end-hosts, violates the tree topology model. In this letter, we demonstrate that such nontree topologies are also identifiable. We employ graph cuts and show the nontree topology can be decomposed into two identifiable subtopologies. And by reconnecting the cut paths, the nontree topology can be recovered after obtaining these subtopologies. To detect the paths that share cuts, we propose a scheme based on measurements of the end-to-end packet arrival order. Simulation results show that our scheme achieves the desirable detection accuracy. |
doi_str_mv | 10.1109/LCOMM.2016.2516531 |
format | article |
fullrecord | <record><control><sourceid>proquest_ieee_</sourceid><recordid>TN_cdi_ieee_primary_7378283</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>7378283</ieee_id><sourcerecordid>4045666501</sourcerecordid><originalsourceid>FETCH-LOGICAL-c361t-2c6a757d68fd4a394d367848481d39684e77bd536b05e70d22869d2f6fcd7bd93</originalsourceid><addsrcrecordid>eNo9kN1Kw0AQhRdRsFZfQG8CXifu7Gb_LqVoFVoL0l4vaXaTprbZuEmQvL0bW2Rg5sB8ZwYOQveAEwCsnhaz1XKZEAw8IQw4o3CBJsCYjElol0FjqWIhlLxGN227xxjLAE4Q_bDdj_Nf0do17uDKIYijK33W7IZoUxvro2V_6Kom63bRp-u7qi5v0VWRHVp7d55TtHl9Wc_e4sVq_j57XsQ55dDFJOeZYMJwWZg0oyo1lAuZhgJDFZepFWJrGOVbzKzAhhDJlSEFL3ITFopO0ePpbuPdd2_bTu9d7-vwUoMIbApARoqcqNy7tvW20I2vjpkfNGA9hqP_wtFjOPocTjA9nEyVtfbfIKiQRFL6C4oNX2Q</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1786941129</pqid></control><display><type>article</type><title>Network Topology Tomography Under Multipath Routing</title><source>IEEE Electronic Library (IEL) Journals</source><creator>Pan, Shengli ; Zhou, Yingjie ; Yu, Fucai ; Qian, Feng ; Hu, Guangmin</creator><creatorcontrib>Pan, Shengli ; Zhou, Yingjie ; Yu, Fucai ; Qian, Feng ; Hu, Guangmin</creatorcontrib><description>Network topology tomography can infer a tree topology for single-source networks using end-to-end measurements. However, multipath routing, which introduces multiple paths between end-hosts, violates the tree topology model. In this letter, we demonstrate that such nontree topologies are also identifiable. We employ graph cuts and show the nontree topology can be decomposed into two identifiable subtopologies. And by reconnecting the cut paths, the nontree topology can be recovered after obtaining these subtopologies. To detect the paths that share cuts, we propose a scheme based on measurements of the end-to-end packet arrival order. Simulation results show that our scheme achieves the desirable detection accuracy.</description><identifier>ISSN: 1089-7798</identifier><identifier>EISSN: 1558-2558</identifier><identifier>DOI: 10.1109/LCOMM.2016.2516531</identifier><identifier>CODEN: ICLEF6</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Delays ; multipath routing ; network tomography ; Network topology ; Routing ; Simulation ; Tomography ; Topology ; topology identification ; Yttrium</subject><ispartof>IEEE communications letters, 2016-03, Vol.20 (3), p.550-553</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c361t-2c6a757d68fd4a394d367848481d39684e77bd536b05e70d22869d2f6fcd7bd93</citedby><cites>FETCH-LOGICAL-c361t-2c6a757d68fd4a394d367848481d39684e77bd536b05e70d22869d2f6fcd7bd93</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/7378283$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>315,786,790,27957,27958,55147</link.rule.ids></links><search><creatorcontrib>Pan, Shengli</creatorcontrib><creatorcontrib>Zhou, Yingjie</creatorcontrib><creatorcontrib>Yu, Fucai</creatorcontrib><creatorcontrib>Qian, Feng</creatorcontrib><creatorcontrib>Hu, Guangmin</creatorcontrib><title>Network Topology Tomography Under Multipath Routing</title><title>IEEE communications letters</title><addtitle>COML</addtitle><description>Network topology tomography can infer a tree topology for single-source networks using end-to-end measurements. However, multipath routing, which introduces multiple paths between end-hosts, violates the tree topology model. In this letter, we demonstrate that such nontree topologies are also identifiable. We employ graph cuts and show the nontree topology can be decomposed into two identifiable subtopologies. And by reconnecting the cut paths, the nontree topology can be recovered after obtaining these subtopologies. To detect the paths that share cuts, we propose a scheme based on measurements of the end-to-end packet arrival order. Simulation results show that our scheme achieves the desirable detection accuracy.</description><subject>Delays</subject><subject>multipath routing</subject><subject>network tomography</subject><subject>Network topology</subject><subject>Routing</subject><subject>Simulation</subject><subject>Tomography</subject><subject>Topology</subject><subject>topology identification</subject><subject>Yttrium</subject><issn>1089-7798</issn><issn>1558-2558</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2016</creationdate><recordtype>article</recordtype><recordid>eNo9kN1Kw0AQhRdRsFZfQG8CXifu7Gb_LqVoFVoL0l4vaXaTprbZuEmQvL0bW2Rg5sB8ZwYOQveAEwCsnhaz1XKZEAw8IQw4o3CBJsCYjElol0FjqWIhlLxGN227xxjLAE4Q_bDdj_Nf0do17uDKIYijK33W7IZoUxvro2V_6Kom63bRp-u7qi5v0VWRHVp7d55TtHl9Wc_e4sVq_j57XsQ55dDFJOeZYMJwWZg0oyo1lAuZhgJDFZepFWJrGOVbzKzAhhDJlSEFL3ITFopO0ePpbuPdd2_bTu9d7-vwUoMIbApARoqcqNy7tvW20I2vjpkfNGA9hqP_wtFjOPocTjA9nEyVtfbfIKiQRFL6C4oNX2Q</recordid><startdate>201603</startdate><enddate>201603</enddate><creator>Pan, Shengli</creator><creator>Zhou, Yingjie</creator><creator>Yu, Fucai</creator><creator>Qian, Feng</creator><creator>Hu, Guangmin</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>8FD</scope><scope>L7M</scope></search><sort><creationdate>201603</creationdate><title>Network Topology Tomography Under Multipath Routing</title><author>Pan, Shengli ; Zhou, Yingjie ; Yu, Fucai ; Qian, Feng ; Hu, Guangmin</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c361t-2c6a757d68fd4a394d367848481d39684e77bd536b05e70d22869d2f6fcd7bd93</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2016</creationdate><topic>Delays</topic><topic>multipath routing</topic><topic>network tomography</topic><topic>Network topology</topic><topic>Routing</topic><topic>Simulation</topic><topic>Tomography</topic><topic>Topology</topic><topic>topology identification</topic><topic>Yttrium</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Pan, Shengli</creatorcontrib><creatorcontrib>Zhou, Yingjie</creatorcontrib><creatorcontrib>Yu, Fucai</creatorcontrib><creatorcontrib>Qian, Feng</creatorcontrib><creatorcontrib>Hu, Guangmin</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998–Present</collection><collection>IEEE Xplore</collection><collection>CrossRef</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><jtitle>IEEE communications letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Pan, Shengli</au><au>Zhou, Yingjie</au><au>Yu, Fucai</au><au>Qian, Feng</au><au>Hu, Guangmin</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Network Topology Tomography Under Multipath Routing</atitle><jtitle>IEEE communications letters</jtitle><stitle>COML</stitle><date>2016-03</date><risdate>2016</risdate><volume>20</volume><issue>3</issue><spage>550</spage><epage>553</epage><pages>550-553</pages><issn>1089-7798</issn><eissn>1558-2558</eissn><coden>ICLEF6</coden><abstract>Network topology tomography can infer a tree topology for single-source networks using end-to-end measurements. However, multipath routing, which introduces multiple paths between end-hosts, violates the tree topology model. In this letter, we demonstrate that such nontree topologies are also identifiable. We employ graph cuts and show the nontree topology can be decomposed into two identifiable subtopologies. And by reconnecting the cut paths, the nontree topology can be recovered after obtaining these subtopologies. To detect the paths that share cuts, we propose a scheme based on measurements of the end-to-end packet arrival order. Simulation results show that our scheme achieves the desirable detection accuracy.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/LCOMM.2016.2516531</doi><tpages>4</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1089-7798 |
ispartof | IEEE communications letters, 2016-03, Vol.20 (3), p.550-553 |
issn | 1089-7798 1558-2558 |
language | eng |
recordid | cdi_ieee_primary_7378283 |
source | IEEE Electronic Library (IEL) Journals |
subjects | Delays multipath routing network tomography Network topology Routing Simulation Tomography Topology topology identification Yttrium |
title | Network Topology Tomography Under Multipath Routing |
url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-09-22T05%3A34%3A34IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_ieee_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Network%20Topology%20Tomography%20Under%20Multipath%20Routing&rft.jtitle=IEEE%20communications%20letters&rft.au=Pan,%20Shengli&rft.date=2016-03&rft.volume=20&rft.issue=3&rft.spage=550&rft.epage=553&rft.pages=550-553&rft.issn=1089-7798&rft.eissn=1558-2558&rft.coden=ICLEF6&rft_id=info:doi/10.1109/LCOMM.2016.2516531&rft_dat=%3Cproquest_ieee_%3E4045666501%3C/proquest_ieee_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c361t-2c6a757d68fd4a394d367848481d39684e77bd536b05e70d22869d2f6fcd7bd93%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1786941129&rft_id=info:pmid/&rft_ieee_id=7378283&rfr_iscdi=true |