Identifying Link Layer Home Network Topologies Using HTIP

作者: Yoshiyuki MIHARA , Shuichi MIYAZAKI , Yasuo OKABE , Tetsuya YAMAGUCHI , Manabu OKAMOTO

DOI: 10.1587/TRANSINF.2019EDP7161

关键词: Protocol (object-oriented programming)Link layerNetworking hardwareComputer scienceTopology (electrical circuits)Computer networkSet (abstract data type)Home automationMAC addressNetwork topology

摘要: In this article, we propose a method to identify the link layer home network topology, motivated by applications cost reduction of support centers. If topology networks can be identified automatically and efficiently, it is easier for operators centers fault points. We use MAC address forwarding tables (AFTs) which collected from devices via HTIP (ITU-T G.9973, Home Topology Identifying Protocol). There are couple existing methods identifying using AFTs, but they insufficient our purpose; not applicable some specific topologies that typical in networks. Our proposed paper handle such topologies. Furthermore, faster because, detecting leaf node at each round, result set inclusion operations, while only needs check sizes sets, much less costly. also give experimental evaluations show advantages method.

参考文章(10)
G. Malkin, Traceroute Using an IP Option RFC. ,vol. 1393, pp. 1- 7 ,(1993)
M. L. Schoffstall, M. Fedor, J. Davin, J. D. Case, Simple Network Management Protocol (SNMP) RFC. ,vol. 1098, pp. 1- 34 ,(1989)
J. Postel, Internet Control Message Protocol RFC. ,vol. 777, pp. 1- 14 ,(1981)
Yuri Breitbart, Minos Garofalakis, Ben Jai, Cliff Martin, Rajeev Rastogi, Avi Silberschatz, None, Topology discovery in heterogeneous IP networks: the NetInventory system IEEE ACM Transactions on Networking. ,vol. 12, pp. 401- 414 ,(2004) , 10.1109/TNET.2004.828963
W Cheswick, H Burch, S Branigan, Mapping the Internet Computer. ,vol. 32, pp. 97- 98, 102 ,(1999) , 10.1109/2.755008
R. Govindan, H. Tangmunarunkit, Heuristics for Internet map discovery international conference on computer communications. ,vol. 3, pp. 1371- 1380 ,(2000) , 10.1109/INFCOM.2000.832534
Yoshiyuki Mihara, Takefumi Yamazaki, Akama Takehiro, Designing HTIP: Home Network Topology Identifying Protocol 2011 IEEE International Conference on Communications (ICC). pp. 1- 6 ,(2011) , 10.1109/ICC.2011.5962662
Yoshiyuki Mihara, Shuichi Miyazaki, Yasuo Okabe, Tetsuya Yamaguchi, Manabu Okamoto, Identifying link layer home network topologies using HTIP consumer communications and networking conference. pp. 891- 898 ,(2017) , 10.1109/CCNC.2017.7983251