21799

21799

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

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

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

1398/7/10

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

كامپيوتر

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

1398/12/13

Load balancing in the network through traffic aware routing using the ant colony

10/2/2019 12:00:00 AM

One of the things that plays a key role in sending data to the destination on the network is the process of choosing the best route or routing on the network. Transferring messages such as text, music, files, and other types of files to the network requires high speed and no delay. Accordingly, routing is of particular importance in network discussions. Network routing depends on several factors, and different routing protocols have been proposed, each with different advantages and disadvantages. This thesis presents a new method for routing on the network. It is a hybrid method and consists of two ant colony methods and the shortest path. In this way, the traffic threshold at the track is first checked. If the traffic is below the threshold, routing is based on the shortest route, and if the traffic is too threshold, routing is based on the ant colony. In the analysis and evaluation of this method, it has been proven to be highly efficient. Compared to other methods described above, this method has advantages such as less memory consumption and less delay and faster arrival time depending on the destination. The error rate is also much lower than other methods. This method is aware of the traffic because it checks the amount of traffic.