Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 676542, 10 pages
http://dx.doi.org/10.1155/2015/676542
Research Article

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

1Department of Communications Engineering, National Chung Cheng University, Chiayi 621, Taiwan
2Pan Signal Technology, Hsinchu, Taiwan

Received 27 September 2014; Revised 1 January 2015; Accepted 11 January 2015

Academic Editor: Chunlin Chen

Copyright © 2015 Steven S. W. Lee et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Cisco, “Data center: Load balancing data center services SRND,” 2004, https://learningnetwork.cisco.com/servlet/JiveServlet/previewBody/3438-102-1-9467/cdccont_0900aecd800eb95a.pdf.
  2. J. Mudigonda, P. Yalagandula, M. Al-Fares, and J. C. Mogul, “SPAIN: COTS data-center Ethernet for multipathing over arbitrary topologies,” in Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation (NSDI '10), p. 18, 2010.
  3. “Media Access Control (MAC) Bridges,” IEEE 802.lD, Institute of Electrical and Electronics Engineers, 1998.
  4. Media Access Control (MAC) Bridges: Rapid Reconfiguration, IEEE 802.lw, Institute of Electrical and Electronics Engineers, 2004.
  5. T. Cinkler, A. Kern, and I. Moldován, “Optimized QoS protection of Ethernet trees,” in Proceedings of the 5th International Workshop on Design of Reliable Communication Networks (DRCN '05), pp. 337–344, Naples, Italy, October 2005. View at Publisher · View at Google Scholar · View at Scopus
  6. H. Wessing, M. Berger, H. M. Gestsson et al., “Evaluation of restoration mechanisms for future services using carrier Ethernet,” WSEAS Transactions on Communications, vol. 9, no. 5, pp. 322–331, 2010. View at Google Scholar · View at Scopus
  7. J. Qiu, Y. Liu, G. Mohan, and K. C. Chua, “Fast spanning tree reconnection for resilient metro Ethernet networks,” in Proceedings of the IEEE International Conference on Communications (ICC '09), pp. 1–5, Dresden, Germany, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. J. Qiu, G. Mohan, K. C. Chua, and Y. Liu, “Handling double-link failures in metro ethernet networks using fast spanning tree reconnection,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '09), Honolulu, Hawaii, USA, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  9. Virtual Bridged Local Area Networks-Amendment 3: Multiple Spanning Trees, IEEE 802.1s, Institute of Electrical and Electronics Engineers, 2002.
  10. J. Farkas, C. Antal, G. Toth, and L. Westberg, “Distributed resilient architecture for Ethernet networks,” in Proceedings of the Design of Reliable Communication Networks Conference (DRCN '05), pp. 515–522, Naples, Italy, 2005.
  11. J. Farkas, C. Antal, L. Westberg, A. Paradisi, T. R. Tronco, and V. G. de Oliveira, “Fast failure handling in ethernet networks,” in Proceedings of the IEEE International Conference on Communications (ICC '06), pp. 841–846, Istanbul, Turkey, July 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. J. Qiu, M. Gurusamy, K. C. Chua, and Y. Liu, “Local restoration with multiple spanning trees in metro ethernet networks,” IEEE/ACM Transactions on Networking, vol. 19, no. 2, pp. 602–614, 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. S. Sharma, K. Goplan, S. Nanda, and T. Chiueh, “Viking: a multiple-spanning tree Ethernet architecture for metropolitan area and cluster networks,” in Proceedings of the IEEE Conference on Computer Communications (INFOCOM '04), pp. 2283–2294, Hong Kong, 2004.
  14. M. Son, L. Yongjoon, P. Cheolsig, K. Byungcheol, and J. Lee, “Physical topology discovery in large Ethernet networks,” in Proceedings of the 9th WSEAS International Conference on Communications (ICCOM '05), 2005.
  15. Y. Bejerano, “Taking the skeletons out of the closets: a simple and efficient topology discovery scheme for large ethernet LANs,” in Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM '06), Barcelona, Spain, April 2006. View at Publisher · View at Google Scholar · View at Scopus
  16. J. Farkas, M. R. Salvador, V. G. de Oliveira, and G. C. dos Santos, “Automatic discovery of physical topology in heterogeneous multi-vendor Ethernet networks,” in Proceedings of the IEEE International Conference on Communications (ICC '08), pp. 2055–2060, Beijing, China, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  17. S. Lee, K. Li, C. Lin, and C. Wu, “Multi-VLAN provisioning for fast protection and traffic engineering in ethernet networks,” in Proceedings of the Circuits, Systems, Communications and Computers Conference (CSCC '14), Santorini, Greece, July 2014.
  18. D. Santos, A. De Sousa, F. Alvelos, M. Dzida, and M. Pióro, “Optimization of link load balancing in multiple spanning tree routing networks,” Telecommunication Systems, vol. 48, no. 1-2, pp. 109–124, 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. D. de Santos, A. Sousa, F. Alvelos, M. Dzida, M. Píoro, and M. Zagozdzon, “Traffic engineering of multiple spanning tree routing networks: the load balancing case,” in Proceedings of the Next Generation Internet Networks (NGI '09), Aveiro, Portugal, July 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. A. F. de Sousa and G. Soares, “Improving load balance and minimizing service disruption on ethernet networks using IEEE 802.1S MSTP,” in Proceedings of the EuroFGI Workshop on IP QoS and Traffic Control, pp. 25–35, 2007.