Physical Topology Discovery for Metro Ethernet Networks

Son, Myunghee; Joo, Bheom-Soon; Kim, Byung-Chul; Lee, Jae Yong

doi:10.4218/etrij.05.0104.0167

Cited by 15 publications

(8 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Table Judge Fig.3 Discovery algorithm of the network layer Topology acquisition algorithm of link layer Besides the net layer, people have also studied many algorithm of the topology information on the link layer [5][6]. Switches are the main part of the link layer nodes [7][8]. The relevant MIB module of network topology information has been defined by SNMP.…”

Section: Algorithm Theoretical Basismentioning

confidence: 99%

Discovery Algorithm for Network Topology Based on SNMP

Zhou¹,

Deng²,

Ji³

et al. 2015

Advances in Intelligent Systems Research

View full text Add to dashboard Cite

Abstract. Since computer network has become the basis of the information society, network topology has also become an important part of network management. The theory foundation of the network topology algorithm based on SNMP has been introduced in this paper, and the algorithms of network topology discovery based on SNMP have been mainly focused on. The algorithms in the network layer and link layer have been compared and expounded, and then the advantages and disadvantages of them have been summarized in the end.

show abstract

Section: Algorithm Theoretical Basismentioning

confidence: 99%

Discovery Algorithm for Network Topology Based on SNMP

Zhou¹,

Deng²,

Ji³

et al. 2015

Advances in Intelligent Systems Research

View full text Add to dashboard Cite

show abstract

“…Acknowledging the importance of maintaining accurate topology information, the IETF rectified in 2000 a new "physical topology" MIB [4] that records link layer interconnections. This MIB is used in [15] and [16] for physical topology discovery, in the cases where all the switching elements are cooperative and provide the MIB information. However, many equipment vendors do not populate this MIB.…”

Section: Related Workmentioning

confidence: 99%

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

Bejerano¹

2009

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

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 does not 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.

show abstract

“…The topology of Ethernet network should be obtained first. There are multiple schemes that can be applied for this purpose [14][15][16]. Based on the network topology, a multiple VLAN based spanning trees provisioning algorithm is performed to obtain the VLAN configuration.…”

Section: Introductionmentioning

confidence: 99%

Modeling and Algorithm for Multiple Spanning Tree Provisioning in Resilient and Load Balanced Ethernet Networks

Lee

Lin³

2015

Mathematical Problems in Engineering

View full text Add to dashboard Cite

We propose a multitree based fast failover scheme for Ethernet networks. In our system, only few spanning trees are used to carry working traffic in the normal state. As a failure happens, the nodes adjacent to the failure redirect traffic to the preplanned backup VLAN trees to realize fast failure recovery. In the proposed scheme, a new leaf constraint is enforced on the backup trees. It enables the network being able to provide 100% survivability against any single link and any single node failure. Besides fast failover, we also take load balancing into consideration. We model an Ethernet network as a twolayered graph and propose an Integer Linear Programming (ILP) formulation for the problem. We further propose a heuristic algorithm to provide solutions to large networks. The simulation results show that the proposed scheme can achieve high survivability while maintaining load balancing at the same time. In addition, we have implemented the proposed scheme in an FPGA system. The experimental results show that it takes only fewμsec to recover a network failure. This is far beyond the 50 msec requirement used in telecommunication networks for network protection.

show abstract

Physical Topology Discovery for Metro Ethernet Networks

Cited by 15 publications

References 2 publications

Discovery Algorithm for Network Topology Based on SNMP

Discovery Algorithm for Network Topology Based on SNMP

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

Modeling and Algorithm for Multiple Spanning Tree Provisioning in Resilient and Load Balanced Ethernet Networks

Contact Info

Product

Resources

About