Taking the Skeletons Out of the Closets: A Simple and Efficient Topology Discovery Scheme for Large Ethernet LANs Export

@article{citeulike:5978906, abstract = {<para> We propose a simple and efficient algorithmic solution for discovering the physical topology of large, heterogeneous Ethernet LANs that may include multiple subnets as well as uncooperative network elements, like hubs. Our scheme utilizes only generic MIB information and <emphasis emphasistype="boldital">does not</emphasis> require any hardware or software modification of the underlying network elements. By rigorous analysis, we prove that our method correctly infers the network topology and has low communication and computational overheads. Our simulation results show that the scheme successfully infers the complete topology in the vast majority of the cases, including many instances that cannot be inferred by other methods. Finally, our proof-of-concept implementation demonstrates the practicality of the proposed scheme for network management. </para>}, author = {Bejerano, Y.}, citeulike-article-id = {5978906}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/TNET.2009.2022264}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5208194}, day = {18}, doi = {10.1109/TNET.2009.2022264}, journal = {Networking, IEEE/ACM Transactions on}, keywords = {enterprise}, month = {August}, number = {5}, pages = {1385--1398}, posted-at = {2009-10-21 08:39:04}, priority = {2}, title = {Taking the Skeletons Out of the Closets: A Simple and Efficient Topology Discovery Scheme for Large Ethernet LANs}, url = {http://dx.doi.org/10.1109/TNET.2009.2022264}, volume = {17}, year = {2009} }

TY - JOUR ID - citeulike:5978906 L3 - citeulike-article-id:5978906 N2 - <para> We propose a simple and efficient algorithmic solution for discovering the physical topology of large, heterogeneous Ethernet LANs that may include multiple subnets as well as uncooperative network elements, like hubs. Our scheme utilizes only generic MIB information and <emphasis emphasistype="boldital">does not</emphasis> require any hardware or software modification of the underlying network elements. By rigorous analysis, we prove that our method correctly infers the network topology and has low communication and computational overheads. Our simulation results show that the scheme successfully infers the complete topology in the vast majority of the cases, including many instances that cannot be inferred by other methods. Finally, our proof-of-concept implementation demonstrates the practicality of the proposed scheme for network management. </para> IS - 5 JF - Networking, IEEE/ACM Transactions on EP - 1398 TI - Taking the Skeletons Out of the Closets: A Simple and Efficient Topology Discovery Scheme for Large Ethernet LANs VL - 17 SP - 1385 KW - enterprise AU - Bejerano, Y PY - 2009/08/18/ UR - http://dx.doi.org/10.1109/TNET.2009.2022264 ER -