توازن بار در شبكه از طريق مسيريابي آگاه از ترافيك با استفاده از كلوني مورچه

كارشناسي ارشد

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

194158

دانشگاه علم و صنعت ايران

فناوري اطلاعات (IT) - شبكه‌هاي كامپيوتري

دكتر ناصر مزيني