Volume 6 Number 1 (Jan. 2017)
Home > Archive > 2017 > Volume 6 Number 1 (Jan. 2017) >
IJCCE 2017 Vol.6(1): 1-18 ISSN: 2010-3743
DOI: 10.17706/IJCCE.2017.6.1.1-18

Using Modified Floyd-Warshall Algorithm to Implement SPB IEEE 802.1aq Protocol Simulator on NS-3

Samuel A. Ajila, Yoonsoon Chang
Abstract—Ethernet has evolved to support various network topologies while maintaining its backward compatibility and simplicity. Virtualization of the provider’s Ethernet network enables support for fine- grained services for different users. Spanning Tree Protocol (STP) meets these properties but, still could benefit from improvements on utilization and convergence time. Shortest Path Bridging (SPB, IEEE 802.1aq) has been developed to overcome the shortcomings of STP. This paper presents the design and implementation of an SPB simulator for NS-3. The modified version of Floyd-Warshall algorithm is used to compute routes. Multicast and unicast communications are simulated in SPBM (SPB Mac-in-Mac) mode to show the simulator’s capability. The results prove that the communication maintains the crucial property of SPB; congruency between multicast and unicast, and symmetry between forward and backward paths. The traffic route selected among candidate paths with the same cost is in accordance with the SPB standard. The contribution of this work is a powerful simulator that can be used to conduct experiments without the usual cost attached to the physical implementation.

Index Terms—Ethernet, cloud, bridge, switch, virtualization.

The authors are with the Department of Systems and Computer Engineering Carleton University, K1S 5B6, Ottawa, ON Canada.

Cite:Samuel A. Ajila, Yoonsoon Chang, "Using Modified Floyd-Warshall Algorithm to Implement SPB IEEE 802.1aq Protocol Simulator on NS-3," International Journal of Computer and Communication Engineering vol. 6, no. 1, pp. 1-18, 2017.

General Information

ISSN: 2010-3743
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: EI (INSPEC, IET), Google Scholar, Crossref, Engineering & Technology Digital Library, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Mar 31, 2016 News!

    IJCCE Vol. 4, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • May 25, 2017 News!

    IJCCE Vol.6, No.2 is published with online version!   [Click]

  • Nov 29, 2016 News!

    IJCCE Vol.6, No.1 is published with online version!   [Click]

  • Aug 31, 2016 News!

    IJCCE Vol.5, No.6 is published with online version!   [Click]

  • Jul 20, 2016 News!

    The dois of published papers in Vol. 5, No. 4 & No. 5 have been validated by Crossref.

  • Read more>>