Load Balanced Spanning Tree LBST in Metro Ethernet Networks

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,031

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICEE21_513

تاریخ نمایه سازی: 27 مرداد 1392

چکیده مقاله:

Spanning Tree Protocol (STP) is a link management protocol that provides path redundancy while preventing undesirable loops in the Ethernet networks. In fact, STP definesa tree that spans all switches in the network such that the sum of the costs of the chosen links is minimized. Deploying the STP tomanage the topology autonomously is inadequate and do not meet the requirement for Metro Area Networks because STPblocks redundant links leaving traffic on a single path, runningthe risk of congestion, especially close to the root. As a result, STP provides poor support for load balancing. A solution forthis problem is using the multi-criteria Minimum Spanning Tree by considering criterions such as load balancing over links andswitches. In our previous work, we proposed an algorithm named Best Spanning Tree (BST) to find the best spanning treein a Metro Ethernet network. BST is based on the computationof total cost for each possible spanning tree. Therefore, it is very time consuming especially when our network is large. In this paper we propose an algorithm named Load Balanced Spanning Tree (LBST) to find the near-optimal Balanced Spanning Tree to reduce the computational complexity of BST algorithm

نویسندگان