AN IMPROVED PHYSICAL TOPOLOGY DISCOVERY ALGORITHM FOR MULTI-SUBNET NETWORK

被引：0

作者：

Zhong, Jinlin ^{[1
]}

Jia, Bo ^{[1
]}

Cai, Jie ^{[1
]}

机构：

[1] Zhejiang GongShang Univ Hang Zhou, Coll Elect & Informat Engn, Hangzhou, Zhejiang, Peoples R China

来源：

PROCEEDINGS OF 2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS TECHNOLOGY AND APPLICATIONS | 2009年

关键词：

multi-subnet; AFT; physical topology; dump switch;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Based on the generic Addresses Forwarding Table (AFT), a physical topology discovery algorithm, which is adaptable to multi-subnet network with shared segment and dump switch, is defined and the correctness is proved. The algorithm solves the problem that a complete AFT uniquely determines the physical topology for multi-subnet network, can discover the physical connections between switch and switch, switch and hub, switch and hub, switch and host,host and hub. The example further proves the correctness of the algorithm.

引用

页码：237 / 240

页数：4

共 50 条

[1] An algorithm of topology discovery in large multi-subnet physical network
Xu, Kaihua
Cao, Jiwei
Liu, Yuhua
Tao, Shaohua
[J]. FIRST INTERNATIONAL MULTI-SYMPOSIUMS ON COMPUTER AND COMPUTATIONAL SCIENCES (IMSCCS 2006), PROCEEDINGS, VOL 2, 2006, : 101 - +
[2] Physical topology discovery for large multi-subnet networks
Bejerano, Y
Breitbart, Y
Garofalakis, M
Rastogi, R
[J]. IEEE INFOCOM 2003: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2003, : 342 - 352
[3] Research and implementation on algorithm of automatic physical topology discovery in heterogeneous multi-subnet
Ma, Xiaobo
Yang, Guolin
Zhuang, Xufei
[J]. Information Technology Journal, 2013, 12 (20) : 5736 - 5740
[4] A Hierarchical Divisive Algorithm for Topology Discovery in Multi-subnet Networks
Tao, Jun
Yan, Yunsheng
Shen, Yang
Wan, Jiashan
[J]. 2017 17TH IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT 2017), 2017, : 432 - 440
[5] An efficient algorithm for Ethernet topology discovery in large multi-subnet networks
Uzair, Umer
Ahmad, Hafiz Farooq
Ali, Arshad
Suguri, Hiroki
[J]. 2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEM OF SYSTEMS ENGINEERING, VOLS 1 AND 2, 2007, : 348 - 354
[6] A Physical Layer Multi-Subnet Discovery Approach Based on Tree-Model
Zhou Yang
Wang Wei
Man Dapeng
Yang Wu
[J]. 2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 269 - 272
[7] Travel Demand Estimation in a Multi-subnet Urban Road Network
Krylatov, Alexander
Raevskaya, Anastasiya
[J]. LEARNING AND INTELLIGENT OPTIMIZATION, LION 15, 2021, 12931 : 183 - 197
[8] An algorithm of physical network topology discovery in multi-VLANs
[J]. Ma, Xiaobo (mxbohappy@163.com), 1600, Universitas Ahmad Dahlan (14):
[9] Router-Level Internet Topology Evolution Model based on Multi-Subnet Composited Complex Network Model
Sun, Gengxin
Bin, Sheng
[J]. JOURNAL OF INTERNET TECHNOLOGY, 2017, 18 (06): : 1275 - 1283
[10] 1394b multi-subnet algorithm based on the Theory of Queues
Yi Xiaosu
Liang, Zhang
Ming, Wang
[J]. MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 4109 - 4115

← 1 2 3 4 5 →