شرح مختصر محصول
این پروپوزال با موضوع "تشخیص هم ارزی فیلترهای مسیریابی در پروتکل BGP" می باشد. فایل Word, Pdf پس از خرید محصول، قابل دانلود است. همچنین تعداد صفحات این پروپوزال 9 صفحه با رعایت قالب استاندارد دانشگاه می باشد. کلیه نکات نگارشی مطابق با استاندارهای پژوهشی انجام شده است.
امکانات اصلی این پروپوزال پس از خرید عبارتند از:
امکان دانلود فایل Word پروپوزال
امکان دانلود فایل Pdf پروپوزال
توجه : در صورت نیاز به پایان نامه، پروپوزال یا شبیه سازی مشابه با این محصول و همچنین اصلاحات پس از خرید کافی است با تیم پشتیبانی "ناب تزیز" از طریق پیامک یا واتساپ ارتباط برقرار نمایید.
شرح کلی محصول
در بستر شبکه برای انتقال داده، آنرا تبدیل به بسته هایی مجزا کرده و با استفاده از پروتکل‌های مسیریابی به سمت مقصد می فرستیم. برحسب اینکه جایگاه مقصد در داخل AS هست یا نه از پروتکل‌های متفاوتی استفاده خواهیم کرد. اگر مقصد داخلی باشد از پروتکل‌هایIGP همچون RIP، OSPF, IGRP، EIGRP، IS-IS و اگر مقصد خارج از AS باشد از پروتکل‌های مسیریابی برونی استفاده می کنیم که BGP یکی از این نوع پروتکل‌ها می‌باشد . پس روترهایی که در مرز AS ها هستند برای ارتباط با سایر AS ها نیاز به پروتکل‌های مسیریابی برونی دارند که می تواند default route یا BGP باشد.
وظیفه BGP انتخاب بهترین مسیر برحسب پارامترهای متفاوت از پارامترهای مسیریابی درونی شبکه است که برخی از این پارامترها عبارتند از: پرداخت حق اشتراک، امنیت و سیاست مسیریابی.
برای تشکیل جدول مسیریابی طبق این الگوریتم، روترها قواعدی را بکار می برند تا ضمن شناسایی روترهای همسایه اطلاعات مرتبط با مسیریابی را ذخیره نمایند. پیدا کردن روترهای همسایه قواعد خاص خود را داد که طی چند فرآیند صورت می‌گیرد.
در ارسال و دریافت اطلاعات برای شناسایی همسایه‌ها، روترها سیاست‌های خاص خود را می توانند داشته باشند که بنا به شرایط AS، می توانند بعضی از روترها را به همسایگی قبول نکنند یا اینکه برای مدیریت ترافیک شبکه، داده‌ها را به بعضی از روترها نفرستند که این موارد در روترها Routing Filter نام دارد .
اگر در ارتباطات شبکه‌ای ما مجموعه قوانینی بنام R را داشته باشیم و بخواهیم Routing Filter (F) را در آن اجرا کنیم امکان اینکه نتایج حاصل از F ها یکسان باشد زیاد است. بنابراین، در این مواقع باید Fهای موازی را حذف کنیم تا سرعت و کارایی مسیر یابی بالا رود.
بدین منظور ما مجبور به پیاده‌سازی الگوریتم ساده‌ای هستیم تا بتواند F را روی تک تک r ها پیاده سازی کرده و نتایج را مشخص سازد تا بفهمیم کدام Fها با هم هم ارز هستند. این الگوریتم ساده برحسب تعداد rها از نظر سرعت پیچیده بوده و کارآیی پایینی خواهد داشت. پس بدنبال راهکاری هستیم که با تعداد گام کمتری این هم‌ارزی را تشخیص دهیم. بدین منظور از ماشین درختی استفاده می‌کنیم. ماشین درختی یکی از انواع ماشین‌های حالت می‌باشند که به جای رشته‌های ماشینی با درخت سروکار دارند و بطور کلی سیاست‌های مربوط به Routing Filter را در این درخت پیاده‌سازی و با تعداد گام‌های کمتری F های هم‌ارز را تشخیص خواهیم داد.
بنابراین در این پژوهش محقق سعی بر این دارد که در پروتکل BGP، هم ارزی Routing Filter ها را از مسیریاب های خارج از شبکه های برون سازمانی با استفاده از روش ماشین درختی شناسایی کرده بطوریکه که نسبت به سایر روشها بهبود قابل ملاحظه ای از لحاظ زمان حاصل گردد.
اهداف مشخص تحقيق (شامل اهداف آرماني، کلی، اهداف ويژه و كاربردي) :
از جمله مهمترین اهداف این پژوهش عبارتند از :
1. روشی را ارائه کنیم که با کمترین تعداد گام ها routing filter های(F) هم ارز را در پروتکل PGB شناسایی کند.
2. ارائه یک روش کارامد جهت شناسایی فیلتر مسیریابی هم ارز با به منظور افزایش سرعت مسیریابی
3. تشخیص هم ارزی Routing Filter ها در پروتکل BGP با استفاده از روش ماشین درختی
4. پیشنهاد روش جدید
5. بهبود الگوریتم شناسایی فیلتر مسیریابی
