An Optimizing Strategy of Load Balancing Based on MSTP

Abstract:

With Multiple Spanning Tree Protocol (MSTP) defined in IEEE802.1s, the Common Spanning Tree (CST) and additional Spanning Trees could be configured to take on load balancing in switch networks. For achieving balance distribution in traffic flows, we proposed an optimizing strategy to determine the MSTP parameters configuration in single regions. The strategy optimizes load balancing and shows its efficiency through computational results of instances. We compared the MSTP solutions in various flow load instances, and the result shows that the optimizing strategy takes an efficient load balancing when traffic flows are mainly between switches belonging to the same region.

• Periodical: Advanced Materials Research (Volumes 490-495)
• Pages: 2221-2225
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.490-495.2221
• Online since: March 2012
• Authors: Jun Yong Tang, Hai Yan Hao
• Keywords: Load Balancing, MSTP, Optimizing Strategy, Traffic Flows

References

[1] A. Mejia, J. Flich and Duato. Boosting Ethernet Performance by Segment-Based Routing, in proc. of 15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing, April (2007).

DOI: 10.1109/pdp.2007.28

[2] Farhad Faghani, Ghasem Mirjalily. Isolated Forwarding Strategy in Ethernet Networks, in proc. of 2010 IEEE 24th International conference on Advanced Information Networking and Applications Workshops, pp.152-156, (2010).

DOI: 10.1109/waina.2010.56

[3] De. Sousa, Improving Load Balance and Resilience of Ethernet Carrier Networks with IEEE 802. 1S Multiple Spanning Tree Protocol, in proc. of: 5th International Conference on Networking, Mauritius Islands, (2006).

DOI: 10.1109/icniconsmcl.2006.121

[4] F. Faghani, G. Mirjalily, Traffic Engineering in Ethernet Networks by Using Shortcut Strategy, in proc. of: International Conference on Future Computer and Communications (ICFCC), Kuala Lumpur, Malaysia, (2009).

DOI: 10.1109/icfcc.2009.29

[5] K. Segaric, P. Knezevic and B. Blaskovic, An approach to build stable spanning tree topology, in proc. of: Eurocon 2011 International Conference on Trends in Communications, Vol. 2, pp: 400-403, (2001).

DOI: 10.1109/eurcon.2001.938148

[6] IEEE 802. 1s/d. Draft supplement to Virtual Bridged Local Area Networks: Multiple Spanning Tree, . IEEE standard for local and metropolitan area networks, (2000).

DOI: 10.1109/ieeestd.2012.6145278

[7] Yang Yu, Khin Mi Mi Aung, Dynamic Load Balancing Multipathing in Data Center Ethernet, in proc. of: 2010 18th Annual IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp: 403-406, MASCOTS, (2010).

DOI: 10.1109/mascots.2010.51