استفاده از الگوريتم های الهام گرفته از کلونی مورچه ها در مسيريابی شبکه های کامپيوتری

صفحه 1:
استفاده ازالگوریتمهای الهام گرفته از کلونی مورچه ها در مسیریابی شبکه های کامپیوتری AntNet :Routing in Communication Networks 

صفحه 2:
Oo Oo Oo مروری بر مسیریابی در شبکه های کامپیوتری هوش ‎(swarm Intelligence) _as>‏ مسیریاپی با الهام از کلونی مورچه ها ‎AntNet CL ®‏ ‎AntNet CO ®‏ لا شیه سازی 0 ‎AntNet‏ 8 مقایسه ۸0۷۱6۲ با روشهای معمول مسیریابی 

صفحه 3:
مروری بر مسیریابی در شبکه های کامپیوتری ‎O‏ نیازهای حاصل از رشد شبکه ها ارتباطی ذا افزايش کارآیی مدیریت توزیع شده لا معیارهای موثر در ارزیابی روشهای *مسیریابی" ‎Throughput 1#‏ ‎Average Delay of packets @‏ ‏لا ویژگی خاص مساله "مسیریابی" 1# عدم قطعیت (0ا5:000۵5) ‎(Dynamic) ob» 5‏ ‎ 

صفحه 4:
مروری بر مسیریابی در شبکه های کامپیو تری« لآ مشکل روشهای موجود (05۳۳, 8۱۳) @ " توزیع ‎(Load Balancing) jb‏ اه *مسائل یادگیری تقویتی با حالت پنهان و روشهای حل آنها و( ۰ 00۱0۳۱۷ ۸۵۱۲ 

صفحه 5:
(swarm Intelligence) ‏هوش جمعی‎ Emergent Intelligence o ‏تعاملات محلی ء محدود و ساده اعضای یک دسته و جمعيت با محيط » منتهى به یک رفتار‎ # ‏5د‎ pele eee ‏این تعاملات غالبا غریزی بوده وبدون نظارت انجام می گیرند‎ 5# نتیجه آن غالبا یک رفتار پیچیده و هوشمندانه جمعی و بطور خاص انجام بعضی بهینه ساز های پیچیده است این نوع هوشمندی هیچ نیازی به کنترل مرکزی و دید کلی ‎Stigmergy Qo‏ :لیدم لصلی‌در تعافعلت 48 ارتباط با واسطه محيط ‏لانه سازى موريانه ها ‎age eal ‎ 

صفحه 6:
(wi) (Swarm Intelligence) ‏هوش جمعی‎ لا مزايابى كه هوش جمعى از آن بهره مى برند (scalability); i, i 0 خطا يذيرى(ع0167366غ غاناة2) ل[ عدم وجود كنترل متم ركز اتطبيق يذيرى عاملها سرعت انتقال تغییر تعاملات توزیع شده موجودات (modularity) «5 24, <3 خود کار بودن سیستم : کار کرد موازی 

صفحه 7:
(als!) (Swarm Intelligence) ‏هوش جمعی‎ لا كاربردها ‎Ad-hoc wireless network 1#‏ ‎Robotic ®‏ ‎Optimization »‏ ‎Routing @‏ 

صفحه 8:
مسيريابى با الهام از کلونی مورچه ها لآ ترشح اسيد فرميك در مسير حركت لآ دنبال كردن مسيرهاى با اسيد فرميك بيشتر aw Ol 

صفحه 9:
با الهام از کلونی مورچه ها (ک ۲ 6۳0۱ ۸۳۲-88560 در شبکه های‌تلفن Agent-Based Routing System (ARS) O ‏كاريرد بهينه از متابع شبكه‎ & Dorigo & Caro, + 2+ 4L\AntNet routing O AntNet CL ®@ AntNetcCO ® 

صفحه 10:
AntNet CL Forward Ant and Backward Ant 0 لا ویرایش (۱.۰): ارائه شده در سال ۱۹۹۷ توسط ۵0۲6 = در جدول مسیریاب به ازای هر مقصد ممکن (هر نود شبکه) یک ردیف وجود دارد. ‎Hf‏ لیستی از اطلاعات ۲۱ مسافرت آخر به ازای هر مقصد نگهداری می شود لآ میانگین و واریانس در یک پنجره بطول ۷۷ محاسبه می شود ‏واریانس زمان مسافرت | میانگین زمان مسافرت 1 2 ‎ ‎ ‎dest\neighbor | ni [2 ] 3 ‎ ‎ ‎2 or 96 ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 11:
AntNet CL ‎Oo‏ هر ‎clio router‏ ¥ صف مى باشد ‎High priority queue !#‏ لا 206 03»10۷3۲0اها در آنقرار می‌گیرند » عبء‌یاو ۱۱۵۲۴۵۱ ۳ 206 ۴0۳۷۵۲۵ هاو بسته های‌داده در آنقرار می‌گیرند ‎ 

صفحه 12:
(a) ANtNet CL واریانس زمان ‎ 8::8)0(‏ ميانكين زمان مام | 4ه | 3ه | 2ه | 1ه | ‎dest\neighbor‏ ‏۳ ‎os [ox | oo fos 2 3‏ 1 2 ‏بل رط‎ j=1...N JEN, لا هر 201 داراي یک پشته است لا دو دسته بسته های 20۴ داریم 8 206 ۴۵۳۷۷۵۳۵ از مبدا بسه سمتعقصد حر کنف یکسند و لطافاتهسیر را در پسشته جح ‎Backward ant‏ از مقصد به سمسهبا باز ميكردد و جدايل! 101056 هارا بسروز می‌کسند ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 13:
(ast) ANtNet CL 2 به روز کردن جدول در 1.0 ۸۵۳۵6 ‎P,+(- r).d- Py)‏ بط ۶ ۶ ز آل عل 9 زر( -) -رط رط 1 گعز 1ج - ۳ ‎ae oe‏ ‎Xo‏ + و > وام 2+1 ‎ 

صفحه 14:
(au) ANtNet CL 1 به روز کردن جدول در 2.0 ۸۵۳۲۱6۲ (يظ -21 +یبط یبط P,- P,- rP ne N,n#f __ Jacobson/Karels nd 74 ٠ \ \ \ \ 4 ink تسام sup اسر \ تک (هلا -وسية) 7+ هار سر ل ماخ ‎Ty sus‏ 2 2 2 2_ 2 2-1 /)1- ( ye[0.7508] == 2 Gea) 7 ‏ص‎ 

صفحه 15:
(ast) ANtNet CL لا ۸06 ها بر لساس‌حجم داده ایسالب» مقاصد مختلفف رستاده می‌شوند ‎Oo‏ << 2 = P,=— 4 = 2 1+0) - 10 = 2 n=l لآ بروز كردن جدول در صورت از بين رفتن م1 | 2 بال حل رذ عو ۷ جر 

صفحه 16:
AntNet CO ‎Oo‏ زمان ‎queuing‏ مربوط به 201 ۲0۳۷۷3۲0 را محاسبه کرده ولی آنها راهم در عناعنا9 0۲0۲16۷ ‎high‏ = گذارد ‎a‏ ‎ ‏سرعت انتشار تاثير تغييرات افزايش مى يابد ‎ 

صفحه 17:
سازی لا تولید ترافیک ‎Session based "*‏ ا حجم ترافيك هر 5655/00 بر اساس پارامترهای ورودی تنظیم می شود لا متوسط و واریانس 1# تاد ‎Session‏ ‎Session Life Time 1#‏ ‎Throughput 1#‏ لا طول بسته ثابت و قابل تنظیم 

صفحه 18:
مقایسه با روشهای موجود Property | LS DV | Ants Space O(nrl) + Ofrh) | Ofrh) | O(rh) Time O(rnlogn) O(Id) | O(tdh) # of msgs | O(rl) O(ld) | O(/dh) Size of msg | O(e) Oth) | 0) A: number of hosts r: number of routers n: rth i: number of point-to-point links d: diameter of the network e: average number of link per router 

صفحه 19:
‎gt‏ بدست امه ‎Throughput «5 L621)! Oo‏ ‎L353 42 Delay ‏افزايش‎ Oo ‏لا‎ ‎ ‏رفتار بسيار خوب در ‎ ‎ ‎ ‎TIME [es] ‎ ‎ ‎