شيوه هاي توزيع بار در مهندسي ترافيك

Load Balancing Methods in Traffic Engineering

با توجه به رشد روز افزون ترافيك شبكه، شركت هاي فراهم كننده سرويس به سرعت درحال ايجاد ساختارهاي جديد شبكه و گسترش منابع، براي كنترل تقاضاهاي در حال رشد كاربران هم چون كاربردهاي چند رسانه اي با پهناي باند بالا هستند. لذا توزيع بهينه ترافيك در شبكه به گونه اي كه پهناي باند مورد نياز هر جريان تامين گردد حايز اهميت است. هدف مهندسي ترافيك ايجاد قابليت اطمينان در كنار كارآمدي در شبكه مي باشد بطوريكه استفاده از منابع شبكه بهينه گردد. اين كار با استفاده از مسيريابي بهينه براي افزايش توانمندي شبكه در ايجاد سرويس هاي متنوع بدون ايجاد ازدحام انجام مي گيرد. ارسال ترافيك جريان ها روي مسيرهاي چندگانه و اعمال الگوريتم هاي توزيع بار در مقايسه با شيوه هاي سنتي ارسال روي مسير واحد سبب راندمان بالاتر شبكه شده و انتقال اطلاعات با تاخير كمتري انجام مي گيرد. اين مقاله به طور اجمالي به معرفي پروتكل هاي مسيريابي روي مسيرهاي چندگانه مي پردازد و الگوريتم هاي توزيع بار در دو دسته مستقل از حالت شبكه و وابسته به حالت شبكه مورد بررسي قرار مي گيرند.

Because of rapidly rising network traffic, ISP providers are trying to create new network structures and extend more resources to control the growth of demands. It is important to efficiently split the network bandwidth among different sources so that each user has enough bandwidth. Traffic engineering is used to achieve this goal. Performing reliable and efficient network operations as well as improving the utilization of network resources, are the aims of traffic engineering. These objectives are reached by exploiting appropriate routing techniques and the result is the increase of network ability to create different services without congestion. Sending the traffic of each stream to multiple paths and applying the load balancing algorithms cause higher network throughput and lower end-to-end delay compared to traditional single path routing algorithms. This paper presents a brief introduction of multipath routing algorithms and introduces load balancing algorithms categorized into two groups of state dependent and state independent algorithms.