بهبود کارایی مسیریابی روترها با استفاده از روش فازی WORD

دانلود

چکیده
رشدوتوسعهشبکه هايکامپیوتريبرای هیچ شخصینهاننیستسالهاستکهجمعآوريوپردازشاطلاعاتتوسطکامپیوترانجاممیشود. علاوهبراینکامپیوتردرتوزیعاطلاعاتوبرقراريارتباطاتبوسیلهشبکههايکامپیوترينقشمهمیرا ایفامیکند. برايبرقراريارتباط بینشبکههانیازمندیکستونفقراتمیباشیم. اینشبکهزیربناییکهازتعداد زیاديمسیریابتشکیلشدهاستوظیفهانتقالاطلاعاترابرعهدهدارد. برروياینمسیریابهابایدالگوریتم هاییاجراشوندتابتوانندبهترینمسیررابرايانتقالاطلاعاتدراینشبکه گسنرده راانتخابکنند. ما دررابطهباشبکههايکامپیوتريومسیریابیدراینشبکههاو بررسی کیفیت الگوریتمهايمسیریابیمتفاوت،تجزیهوتحلیلونحوهپیادهسازياینالگوریتمهابهصورتکاربردي مطالعه میکنیم.و مقایسه ای انجام خواهیم داد در مورد نحوه
مسیریابی الگوریتم های مسیریابی گوناگون و و بصورت ویژه الگو.ریتم OSPF و نیز روش فازی این الگوریتم را بررسی کرده و نشان خواهیم داد که روش فازی پیشنهادی OSPF چگونه باعث بهبود کارایی شبکه و مسیریا بی در روتر ها میشود.
 کلمات کلیدي
پروتکل،روتینگ،، فازی ، طول صف ، تأخیر لینک ، پهنای باند آزاد، تصادم، موازنه بار، توپولوژی، اینترفیس ، سوئیچینگ
 
فهرست مطالب
فصل اول
آشنایی با مسیریابی در شبکه
1-1-مقدمه................................................................................................8
1-2بررسی ساختار روتر ها و سوئیچ ها.............................................................................................9
1-2-1-روتر (مسیریاب)..................................................................................................................9
1-2-1-1- روترهای سخت افزاری....................................................................................................10
1-2-1-2- روترهای نرم افزاری ......................................................................................................10
1-2-1-3- مهمترین ویژگی یک روتر ...............................................................................................11
1-2-1-4- نحوه عملکرد یک روتر در اینترنت ....................................................................................11
1-2-1-5- عناصر داخلی روتر ........................................................................................................11
1-2-1-5-1 پرازنده cpu ..............................................................................................................12
1-2-1-5-2- حافظه اصلی RAM ....................................................................................................12
1-2-1-5-3- حافظه فلش ..............................................................................................................12
1-2-1-5-4-حافظه NVRAM.........................................................................................................12
1-2-1-5-5 گذرگاهها Buses ...................................................................................................... 13
1-2-1-5-6 حافظه RAM .............................................................................................................13
1-2-1-5-7 اینترفیس ها ...............................................................................................................13
1-2-1-5-8 منبع تغذیه .................................................................................................................14
1-3 سوییج (Switch) .................................................................................................................14
1-5-1 نحوه ارسال پیام ...............................................................................................................16
1-5-2 Broadcast ...................................................................................................................18
1-6 آگاهی از مقصد یک پیام .........................................................................................................18
1-7- پروتکل ها .........................................................................................................................19
1-8- ردیابی یک پیام ..................................................................................................................20
1-9- ستون فقرات اینترنت ..........................................................................................................21
1-10- مبانی شبکه ...................................................................................................................21
1-10-1 شبکه .........................................................................................................................21
1-10-2- گره ...........................................................................................................................22
1-10-3- توپولوژی ..................................................................................................................22
1-10-3-1- توپولوژی Bus .......................................................................................................22
1-10-3-2- توپولوژی Star .......................................................................................................23
1-10-3-3- توپولوژی Mesh ....................................................................................................23
1-10-3-4- توپولوژی Ring .....................................................................................................23
1-10-3-5- توپولوژی Wireless ...............................................................................................24
1-11- اصطلاحات تخصصی شبکه ................................................................................................24
1-11-1- Scalability .............................................................................................................24
1-11-2- Latency .................................................................................................................24
1-11-3- Network faiure.....................................................................................................25
1-11-4- Colisions ...............................................................................................................25
1-4- منطق فازی ......................................................................................................................26
1-4-1- منطق فازی و کاربردهای آن .............................................................................................27
1-4-2- سیستم فازی .................................................................................................................27
1-4-2-1 کاربردهای سیستم فازی ................................................................................................27
فصل 2 – الگوریتمهای مسیریابی
2-1- طراحی الگوریتم ..........................................................................................................................................28
2-1-1- الگوریتم های Distance Vector .........................................................................................................28
2-1-2-الگوریتم های Link State (LS) ..............................................................................................................30
2-1-3- مسیریابی سلسله مراتبی .......................................................................................................................32
2-2- الگوریتم های مسیریابی ............................................................................................................................33
2-2-1- انواع الگوریتمهای مسیریابی ................................................................................................................33
2-3- شبکه های خود مختارAS .........................................................................................................................34
2-4- اینترنت ......................................................................................................................................................35
2-4-1- مسیریابی درونی ...................................................................................................................................36
2-4-2- مسیریابی بیرونی ..................................................................................................................................36
2-5- مبانی پروتکل BGP ...................................................................................................................................37
2-5-1- شبکه Stub ...........................................................................................................................................38
2-5-2-شبکه های Multihome ......................................................................................................................39
2-5-3- شبکه های ترانزیت ...............................................................................................................................39
2-5-4-IBGP ......................................................................................................................................................40
2-5-5- EBGP ....................................................................................................................................................40
2-5-6- ارتباط پیکربندی EBGP .......................................................................................................................41
2-6- پیام های پروتکل BGP ..............................................................................................................................41
2-6-1- پیام open .............................................................................................................................................42
2-6-2- پیام KeepAlive ...................................................................................................................................42
2-6-3- پیام Notification ..............................................................................................................................42
2-6-4- Update ...............................................................................................................................................42
2-7- مسیر صفت های BGP(BGP Path Atrribute) .....................................................................................44
2-7-1-AS-Path ...............................................................................................................................................45
2-7-2- Origion ................................................................................................................................................45
2-7-3- Local Preference ..............................................................................................................................46
2-7-4 MEP- Multi Exit Disriminator .........................................................................................................46
2-8- انتخاب بهترین مسیر در پروتکل BGP .......................................................................................................47
فصل سوم
بررسی و مقایسه پروتکل های مختلف مسیریابی
3-1- پروتکل RIP .................................................................................................................................................48
3-2- پروتکل های روتینگ ترکیبی ویا EIGRP .................................................................................................49
3-3- پروتکل Ospf ..............................................................................................................................................50
3-4-مقایسه پروتکل های مختلف در ارسال پیام ...............................................................................................51
3-4-1- پیاده سازی پروتکل های Rip , Eigrp,ospf ......................................................................................51
3-4-2-همسایه یابی در Ospf ............................................................................................................................54
3-4-3 بررسی عملکرد Ospf ..............................................................................................................................55
3-4-4- تایمرهای Ospf ......................................................................................................................................55
فصل چهارم
ارائه مدل پیشنهادی فازی
4-1- مسیریابی مبتنی بر کیفیت سرویس (QOS) .................................................................................................56
4-1-1- هدف از مسیریابی بر پایه کیفیت سرویس (QOS) ...................................................................................56
4-2- معایب پروتکل های فعلی مسیریابی نظیر BGP,RIP,OSPF ........................................................................57
4-3- سیستم فازی ....................................................................................................................................................58
4-3-1- الگوریتم فازی .............................................................................................................................................59
4-4- الگوریتم فازی پیشنهادی................................................................................................................................60
4-4-1- پهنای باند آزاد (free bandwidth).........................................................................................................61
4-4-2- نمودار قوانین الگوریتمم فازی پیشنهادی .................................................................................................62
4-4-3- شبیه سازی و عملکرد ................................................................................................................................64
5- نتیجه گیری .........................................................................................................................................................67
منابع و مآخذ ..........................................................................................................................................................68
 فصل اول
آشنایی با مسیریابی در شبکه
مقدمه
استفاده از شبکه هاي کامپیوتري در چندین سال اخیر رشد فراوانی کرده و سازمان ها ومؤسسات اقدام به برپایی شبکه نموده اند .شبکه هاي کامپیوتري زیر ساخت هاي لازم را براي به اشتراك گذاشتن منابع در سازمان فراهم می آورند؛در حالی که این زیر ساختها به درستی طراحی نشوند، در زمان استفاده از شبکه مشکلات متفاوتی پیش آمده و باید هزینه هاي زیادي به منظور نگهداري شبکه وتطبیق آن با خواسته هاي مورد نظر صرف شود. پس قبل از طراحی یک شبکه باید هدف ایجاد آن شبکه ،حجم ترافیکی که در شبکه عبور خواهد کرد و بسیاری مسائل دیگر را درنظر داشت به همین منظور باید آشنایی کافی با شبکه های مختلف و تجهیزات مورد استفاده در زیر ساخت شبکه را داشته باشیم .
در طول دهه اخیر، اینترنت از پروژه هاي تحقیقاتی ارتباطات که دنیاي ما را براي همیشه دچار تحول ساخته اند فراتر رفته است.پیام هاي کوتاه ،ام ام اس،تلفن ip،فیلم و موسیقی هاي درخواستی،بانکداري؛تنها بخشی از کاربرد هاي فراوانی هستند که زندگی ما را راحت تر کرده اند،اما تکنولوژي و فناوري که ما را قادر به استفاده از این امکانات می کند شبکه هاي کامپیوتري و نحوه ي ارتباط بین این شبکه ها میباشد.اینترنت که بزرگترین ابزار براي ارائه خدمات فوق می باشد از چندین هزار شبکه کوچک تشکیل شده است که براي برقراري ارتباط و تبادل اطلاعت بین این شبکه ها به یک شبکه گسترده دیگر نیاز دارد که backbone نامیده می شود، و داراي device هاي مختلف از جمله router است ،نحوه ي رد و بدل شدن پیام ها بین router ها اساس کار این backbone میباشد، به دلیل اهمیتی که این تکنیک ارسال و دریافت پیام از یک نقطه به نقطه دیگر دارد روش هاي مختلف انجام این کار بررسی می شوند و در نهایت بهترین و مناسب ترین روش انجام کار به صورت کامل بررسی می شود.
1-2-بررسیساختارروترهاوسوییچها:
1-2-1-مسیریاب (روتر) :
محیطهاي شبکه پیچیده می توانند از چندین قسمت که از پروتکلهاي مختلف با معماريهاي متفاوت هستند،
تشکیل شده باشند. در این حالت ممکن است استفاده از پل براي حفظ سرعت ارتباطات بین قسمتهاي شبکه مناسب نباشد. در این محیط هاي شبکه اي پیچیده و گسترده به دستگاهی نیاز است که علاوه بر دارا بودن خواص پل و قابلیتهاي تفکیک یک شبکه به بخشهاي کوچکتر، قادر به تعیین بهترین مسیر ارسال داده از میان قسمتها نیز باشد. چنین دستگاهی روتر یا مسیریاب نام دارد. مسیریابها در لایه شبکه مدل OSI عمل می کنند.
مسیریابها به اطلاعات مربوط به آدرس دهی شبکه دسترسی دارند و در نتیجه قابلیت هدایت بسته هاي داده را از میان چندین شبکه دسترسی دارا هستند. این عمل از طریق تعویض اطلاعات مربوط به پروتکلها بین شبکه هاي مجزا در مسیریاب ها صورت می گیرد. در مسیریاب از یک جدول مسیریابی براي تعیین آدرسهاي داده هاي ورودي استفاده می شود. در لایه هاي مختلف سویچینگ داریم اما سویچینگ لایه سوم را مسیر یابی می گویند. فرآیند مسیریابی همانند فرآیند انتقال نامه در دفاتر پستی می باشد.
مسیریابها بر اساس اطلاعات موجود در جداول مسیریابی، بهترین مسیر عبور بسته هاي داده را تعیین می کنند. به این ترتیب ارتباط میان کامپیوترهاي فرستنده و گیرنده مدیریت می شود. مسیریابها فقط نسبت به عبور حجم زیادي از بسته هاي دادهاي معروف به پدیده طوفان انتشار یا Broadcaste Storm را به شبکه نمی دهند.
مسیریابها بر خلاف پلها می توانند چند مسیر را بین قسمتهاي شبکه LAN انتخاب کنند، به علاوه قابلیت
اتصال قسمتهایی که از شکلهاي بسته بندي داده ها متفاوت استفاده می کنند، را نیز دارند. مسیریابها می توانند بخشهایی از شبکه را که داراي ترافیک سنگین هستند، شناسایی کرده و از این اطلاعات براي تعیین مسیر مناسب بسته ها استفاده کنند. انتخاب مسیر مناسب بر اساس تعداد پرشهایی که یک بسته داده باید انجام دهد تا به مقصد برسد و مقایسه تعداد پرشها، انجام می گیرد. پرش (hop) به حرکت داده از یک مسیریاب به مسیریاب بعدي اطلاق می شود. مسیریابها بر خلاف پل هادر لایه شبکه (مدل OSI) کار می کنند و در نتیجه قادر به هدایت بسته هاي داده به شکل مؤثري هستند. آنها قابلیت هدایت بسته هاي داده را به مسیریابهاي دیگر که آدرس آنها را خود شناسایی می کنند، نیز دارند. همچنین مسیریابها برخلاف پل ها که فقط از یک مسیر براي هدایت داده استفاده می کنند، می توانند بهترین مسیر را از بین چند مسیر موجود انتخاب کنند.
Brouler دستگاهی است که خواص پل و مسیریاب را با هم ترکیب کرده است . Brouler در برابر
پروتکلهاي با قابلیت مسیریابی به صورت یک مسیریاب عمل می کند و در دیگر موارد در نقش یک پل ظاهر
میشود. فرآیند دریافت یک واحد داده داراي هویت ،از یکی از کانال هاي ورودي و هدایت آن بر روي کانال
خروجی مناسب، به نحوي که بسوي مقصد نهایی خود نزدیک و رهنمون شود را سویچینگ می نامند.
استفادهازروترهادرشبکهيك امر ضروريشدهاست. یکیازدلایلمهمگسترشاستفادهازروتر، اتصالیکشبکهبهچندینشبکهدیگراینترنتویاسایرسایتهايازراهدوردردنياي امروزاست . نام درنظرگرفتهشدهبرايروترها،متناسبباکارياستکهآنانانجاممیدهند: " ارسالدادهازیکشبکهبهشبکه ايدیگر". بهطورمثالدرصورتیکهیکشرکتدارايشعبهايدرتهرانویکدفتردیگردرخويباشد،به منظوراتصالآنهابهیکدیگرمیتوانازیکخط leasedاختصاصیکهبههریکازروترهايموجوددردفاتر متصلمیگردد،استفادهنمود . بدینترتیبهرگونهترافیکیکهلازماستازیکسایتبهسایتدیگرانجام شودازطریقروترارائهشدهوتمامیترافیکهايغیرضروريدیگرفیلترودرپهنايباندوهزینههايمربوطه، صرفهجوئیمیگردد .
انواع مختلف روترها:
1-2-1-1-روترهايسختافزاري:
روترهايي هستند كه وظيفه آنها اجراي نرم افزارخاصي است كه توسط توليدكنندگان روتر ايجاد شده كه كار روتر را ساده تر ميكند و آن هم فقط ارسال داده از يك سو به سوي ديگر شبكه است و اين روتر ها در قياس باروتر هاي نرم افزاري قابليت اعتماد و سرعت بالاتري را دارند و اكثر شركت ها تمايل به استفاده ازين نوع روترها را دارند.
1-2-1-2-روتر هاي نرم افزاري:
روترهاينرمافزاريمسئولیتاصلی روتر هاي نرم افزاريارسال داده ازیکشبکهبهشبکهدیگراست. یکروترنرمافزاريمیتواندیکسرویسدهنده NT ,يك سرويس دهنده نت و,يا يك سرويس دهنده براي لينوكس باشد .همه سيستم عامل هاي مخصوص شبكه داري قابليت روتينگ از قبل تعبيه شده ميباشند و از روتر ها به عنوان يك فايروال و getway اينترني نيز استفاده ميكنند

👇 تصادفی👇

مقاله سيستم هاي حرارتي كفالگوي كاشت مناسب در اراضي شورطرح توجیهی تولید شیر.ماست وخامه پاستوریزهآموزش قلاب بافی نسخه موبایللوح تقدیر خادمپاورپوینت بررسی موردی معماری موزه کودکانDUPAGE184-نقش پوزولانها در دوام و كارایی سازه های بتنیطرح توجيهی توليد پارچه گردبافنمونه سوالات کارشناسی ارشد پیام نور رشته زمین شناسی-چینه شناسی و فسیل شناسی- میکروفسیل غیرفرامینفرا کد درس: 1116179-1116377 ✅فایل های دیگر✅

#️⃣ برچسب های فایل بهبود کارایی مسیریابی روترها با استفاده از روش فازی WORD

بهبود کارایی مسیریابی روترها با استفاده از روش فازی WORD

دانلود بهبود کارایی مسیریابی روترها با استفاده از روش فازی WORD

خرید اینترنتی بهبود کارایی مسیریابی روترها با استفاده از روش فازی WORD

👇🏞 تصاویر 🏞