استفاده از الگوریتم های الهام گرفته از کلونی مورچه ها در مسیریابی شبکه های کامپیوتری
اسلاید 1: استفاده ازالگوريتمهای الهام گرفته از کلونی مورچه ها در مسيريابی شبکه های کامپيوتریAntNet :Routing in Communication Networks
اسلاید 2: فهرست مطالبمروری بر مسيريابی در شبکه های کامپيوتریهوش جمعی (swarm Intelligence)مسيريابی با الهام از کلونی مورچه هاAntNet CL AntNet COشبيه سازی AntNet COمقايسه AntNet با روشهای معمول مسيريابی
اسلاید 3: مروری بر مسيريابی در شبکه های کامپيوترینيازهای حاصل از رشد شبکه های ارتباطیافزايش کارآيیمديريت توزيع شدهمعيارهای موثر در ارزيابی روشهای “مسيريابی”ThroughputAverage Delay of packetsويژگی خاص مساله “مسيريابی”عدم قطعيت (Stochastic)پويايی (Dynamic)
اسلاید 4: مروری بر مسيريابی در شبکه های کامپيوتری(ادامه)مشکل روشهای موجود (RIP ,OSPF)توزيع بار (Load Balancing)نوسانات ترافيک(Traffic Oscillation)مسائل يادگيری تقويتی با حالت پنهان و روشهای حل آنهاQ-LearningAnt Colony Systems
اسلاید 5: هوش جمعی (swarm Intelligence)Emergent Intelligence تعاملات محلی ، محدود و ساده اعضای يک دسته و جمعيت با محيط ، منتهی به يک رفتار جمعی هوشمندانه می شوداين تعاملات غالبا غريزی بوده وبدون نظارت انجام می گيرندنتيجه آن غالبا يک رفتار پيچيده و هوشمندانه جمعی و بطور خاص انجام بعضی بهينه سازی های پيچيده استاين نوع هوشمندی هيچ نيازی به کنترل مرکزی و ديد کلی نسبت به سيستم نداردStigmergy : ايده اصلی در تعاملاتارتباط با واسطه محيط لانه سازی موريانه ها ترشح اسيد فرميک توسط مورچه ها
اسلاید 6: هوش جمعی (swarm Intelligence) (ادامه)مزايايي که هوش جمعی از آن بهره می برندمقياس پذيری(scalability)تعاملات توزيع شده موجوداتخطا پذيری(Fault tolerance)عدم وجود کنترل متمرکزقابليت تطبيق پذيری عاملهاسرعت انتقال تغييرتفکيک پذيری (modularity)خودکار بودن سيستم : نياز به نظارت انسان نيستکارکرد موازی
اسلاید 7: هوش جمعی (swarm Intelligence) (ادامه)کاربردهاAd-hoc wireless networkRoboticOptimizationRouting
اسلاید 8: مسيريابی با الهام از کلونی مورچه هاترشح اسيد فرميک در مسير حرکتدنبال کردن مسيرهای با اسيد فرميک بيشترتبخير
اسلاید 9: مسيريابی با الهام از کلونی مورچه ها (کاربرد)Ant-Based Control در شبکه های تلفنAgent-Based Routing System (ARS) کاربرد بهينه از منابع شبکهAntNet routing ارائه شده توسط Dorigo & CaroAntNet CLAntNet CO
اسلاید 10: AntNet CLForward Ant and Backward Antويرايش (1.0): ارائه شده در سال 1997 توسط Dorigoدر جدول مسيرياب به ازای هر مقصد ممکن (هر نود شبکه) يک رديف وجود دارد.ليستی از اطلاعات n مسافرت آخر به ازای هر مقصد نگهداری می شودميانگين و واريانس در يک پنجره بطول W محاسبه می شودdestneighborn1n2n3n4ميانگين زمان مسافرتواريانس زمان مسافرت10.150.150.40.312320.10.60.10.214430.40.40.10.1132
اسلاید 11: AntNet CLهر router دارای 2 صف می باشدHigh priority queuebackward antها در آن قرار می گيرند Normal queueForward ant ها و بسته های داده در آن قرار می گيرند
اسلاید 12: AntNet CL (ادامه)هر ant دارای يک پشته استدو دسته بسته های ant داريمForward ant از مبدا به سمت مقصد حرکت می کند و اطلاعات مسير را در پشته خود ذخيره می کند.Backward ant از مقصد به سمت مبدا باز میگردد و جداول router ها را بروز می کندdestneighborn1n2n3n4ميانگين زمان trip (μ)واريانس زمان trip(σ)10.150.150.40.312320.10.60.10.214430.40.40.10.1132
اسلاید 13: AntNet CL (ادامه)به روز کردن جدول در AntNet 1.0
اسلاید 14: AntNet CL (ادامه)به روز کردن جدول در AntNet 2.0Jacobson/Karels
اسلاید 15: AntNet CL (ادامه)Ant ها بر اساس حجم داده ارسالی به مقاصد مختلف فرستاده می شوندآحتمال رفتن به يک مسير خاصبروز کردن جدول در صورت از بين رفتن linkkj
اسلاید 16: AntNet COزمان queuing مربوط به forward ant را محاسبه کرده ولی آنها را هم در high priority queue می گذاردسرعت انتشار تاثير تغييرات افزايش می يابد
اسلاید 17: شبيه سازیتوليد ترافيکSession basedحجم ترافيک هر Session بر اساس پارامترهای ورودی تنظيم می شودمتوسط و واريانستعداد SessionSession Life TimeThroughputطول بسته ثابت و قابل تنظيم
اسلاید 18: مقايسه با روشهای موجودh: number of hostsr: number of routersn: r+hl: number of point-to-point linksd: diameter of the networke: average number of link per router
اسلاید 19: نتايج بدست آمدهافزايش قابل توجه Throughputافزايش Delay در ترافيک سبکرفتار بسيار خوب در صورت بروز شکست در سيستم
نقد و بررسی ها
هیچ نظری برای این پاورپوینت نوشته نشده است.