Modeling and Algorithm for Multiple Spanning Tree Provisioning in Resilient and Load Balanced Ethernet Networks
المؤلفون المشاركون
Lee, Steven S. W.
Li, Kuang-Yi
Lin, Chieh-Ching
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-02-08
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
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.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lee, Steven S. W.& Li, Kuang-Yi& Lin, Chieh-Ching. 2015. Modeling and Algorithm for Multiple Spanning Tree Provisioning in Resilient and Load Balanced Ethernet Networks. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1074439
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lee, Steven S. W.…[et al.]. Modeling and Algorithm for Multiple Spanning Tree Provisioning in Resilient and Load Balanced Ethernet Networks. Mathematical Problems in Engineering No. 2015 (2015), pp.1-10.
https://search.emarefa.net/detail/BIM-1074439
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lee, Steven S. W.& Li, Kuang-Yi& Lin, Chieh-Ching. Modeling and Algorithm for Multiple Spanning Tree Provisioning in Resilient and Load Balanced Ethernet Networks. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1074439
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1074439
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر