Identifying Link Layer Home Network Topologies Using HTIP
Summary :
In this article, we propose a method to identify the link layer home network topology, motivated by applications to cost reduction of support centers. If the topology of home networks can be identified automatically and efficiently, it is easier for operators of support centers to identify fault points. We use MAC address forwarding tables (AFTs) which can be collected from network devices. There are a couple of existing methods for identifying a network topology using AFTs, but they are insufficient for our purpose; they are not applicable to some specific network topologies that are typical in home networks. The advantage of our method is that it can handle such topologies. We also implemented these three methods and compared their running times. The result showed that, despite its wide applicability, our method is the fastest among the three.
- Publication
- IEICE TRANSACTIONS on Information Vol.E103-D No.3 pp.566-577
- Publication Date
- 2020/03/01
- Publicized
- 2019/12/03
- Online ISSN
- 1745-1361
- DOI
- 10.1587/transinf.2019EDP7161
- Type of Manuscript
- PAPER
- Category
- Fundamentals of Information Systems
Authors
Yoshiyuki MIHARA
NTT
Shuichi MIYAZAKI
Kyoto University
Yasuo OKABE
Kyoto University
Tetsuya YAMAGUCHI
NTT
Manabu OKAMOTO
Sojo University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Yoshiyuki MIHARA, Shuichi MIYAZAKI, Yasuo OKABE, Tetsuya YAMAGUCHI, Manabu OKAMOTO, "Identifying Link Layer Home Network Topologies Using HTIP" in IEICE TRANSACTIONS on Information,
vol. E103-D, no. 3, pp. 566-577, March 2020, doi: 10.1587/transinf.2019EDP7161.
Abstract: In this article, we propose a method to identify the link layer home network topology, motivated by applications to cost reduction of support centers. If the topology of home networks can be identified automatically and efficiently, it is easier for operators of support centers to identify fault points. We use MAC address forwarding tables (AFTs) which can be collected from network devices. There are a couple of existing methods for identifying a network topology using AFTs, but they are insufficient for our purpose; they are not applicable to some specific network topologies that are typical in home networks. The advantage of our method is that it can handle such topologies. We also implemented these three methods and compared their running times. The result showed that, despite its wide applicability, our method is the fastest among the three.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2019EDP7161/_p
Copy
@ARTICLE{e103-d_3_566,
author={Yoshiyuki MIHARA, Shuichi MIYAZAKI, Yasuo OKABE, Tetsuya YAMAGUCHI, Manabu OKAMOTO, },
journal={IEICE TRANSACTIONS on Information},
title={Identifying Link Layer Home Network Topologies Using HTIP},
year={2020},
volume={E103-D},
number={3},
pages={566-577},
abstract={In this article, we propose a method to identify the link layer home network topology, motivated by applications to cost reduction of support centers. If the topology of home networks can be identified automatically and efficiently, it is easier for operators of support centers to identify fault points. We use MAC address forwarding tables (AFTs) which can be collected from network devices. There are a couple of existing methods for identifying a network topology using AFTs, but they are insufficient for our purpose; they are not applicable to some specific network topologies that are typical in home networks. The advantage of our method is that it can handle such topologies. We also implemented these three methods and compared their running times. The result showed that, despite its wide applicability, our method is the fastest among the three.},
keywords={},
doi={10.1587/transinf.2019EDP7161},
ISSN={1745-1361},
month={March},}
Copy
TY - JOUR
TI - Identifying Link Layer Home Network Topologies Using HTIP
T2 - IEICE TRANSACTIONS on Information
SP - 566
EP - 577
AU - Yoshiyuki MIHARA
AU - Shuichi MIYAZAKI
AU - Yasuo OKABE
AU - Tetsuya YAMAGUCHI
AU - Manabu OKAMOTO
PY - 2020
DO - 10.1587/transinf.2019EDP7161
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E103-D
IS - 3
JA - IEICE TRANSACTIONS on Information
Y1 - March 2020
AB - In this article, we propose a method to identify the link layer home network topology, motivated by applications to cost reduction of support centers. If the topology of home networks can be identified automatically and efficiently, it is easier for operators of support centers to identify fault points. We use MAC address forwarding tables (AFTs) which can be collected from network devices. There are a couple of existing methods for identifying a network topology using AFTs, but they are insufficient for our purpose; they are not applicable to some specific network topologies that are typical in home networks. The advantage of our method is that it can handle such topologies. We also implemented these three methods and compared their running times. The result showed that, despite its wide applicability, our method is the fastest among the three.
ER -
English
