Exact topology inference for DAGs using network coding

R Jithin, BK Dey - 2012 International Symposium on Network …, 2012 - ieeexplore.ieee.org
2012 International Symposium on Network Coding (NetCod), 2012ieeexplore.ieee.org
We propose an active tomography technique for inferring directed acyclic graph (DAG)
logical topologies where intermediate nodes need to perform network coding. Unlike
traditional traceroute-based techniques, our technique requires only unidirectional
communication on each link, and does not require the nodes to reveal their unique
identities. Also, unlike other recent techniques, our technique requires a single probing
experiment with only one probe packet flowing on each link and the deterministic outcome …
We propose an active tomography technique for inferring directed acyclic graph (DAG) logical topologies where intermediate nodes need to perform network coding. Unlike traditional traceroute-based techniques, our technique requires only unidirectional communication on each link, and does not require the nodes to reveal their unique identities. Also, unlike other recent techniques, our technique requires a single probing experiment with only one probe packet flowing on each link and the deterministic outcome always gives the exact logical topology. As a preparation, we first present two network coding based topology inference schemes for tree topologies which are also of independent interest.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果