Identifying Link Layer Home Network Topologies Using HTIP

Yoshiyuki MIHARA
Shuichi MIYAZAKI
Yasuo OKABE
Tetsuya YAMAGUCHI
Manabu OKAMOTO

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

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



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.