Identifying Link Layer Home Network Topologies Using HTIP

Yoshiyuki MIHARA  Shuichi MIYAZAKI  Yasuo OKABE  Tetsuya YAMAGUCHI  Manabu OKAMOTO  

IEICE TRANSACTIONS on Information and Systems   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
home networks,  home automation,  network topology,  graph algorithms,  MAC address forwarding tables,  HTIP,  

Full Text: PDF(1MB)>>
Buy this Article

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.