عنوان تحقیق : پروتکل مسیریابی BGP
قالب بندی : word
شرح مختصر : یک داده زمانی که میخواهد از جایی به جای دیگر انتقال پیدا کند این بسته پس از بستهبندی از طریق پروتکلهای مسیریابی شروع به پیدا کردن مسیر میکند تا به مقصد برسد.اما بسته به اینکه بسته هدایت شده مقصدش درون AS باشد یا بیرون آن نوع مسیریابی متفاوت است.زمانی که مقصد داخلی باشد از پروتکلهای مسیریابی درونی مانند RIP، OSPF استفاده میکنیم. اما زمانی که مسیر آن خارج از مرز AS باشد، از پروتکلهای مسیریابی برونی مانند BGP استفاده میکنیم. پروتکل BGP در واقع یک پروتکل مسیریابی برونی است که به کمک آن میتوانیم بر اساس خیلی از پارامترها از جمله پرداخت حق اشتراک، امنیت و سیاست مسیریابی کنیم. در این تحقیق به طور مفصل به پروتکل مسیریابیBGP پرداختهایم و همچنین راههای اعمال سیاست توسط این پروتکل را بررسی کردهایم.
فهرست :
مقدمه
Routing protocols & Routed protocols
الگوریتمهای مسیر یابی و پروتکلهای مسیریابی
انواع الگوریتمهای مسیریابی
شبکههای خودمختار ( AS )
اینترنت چیست
مسیریابی درونی و بیرونی
مبانی پروتکل BGP
IBGP
EBGP
پیکربندی ارتباط EBGP و IBGP
پیامهای پروتکل BGP
پیام Open
پیام KeepAlive
پیام Notification
پیام Update
فیلتراسیون و پیام update
صفتهای مسیر
AS – Path
Next – hop
Origin
Local Preference
MED
Weight
انتخاب بهترین مسیر در پروتکل BGP
سیاستهای مسیریابی
منابع
شبکه های موردی شامل مجموعه ای از نود های توزیع شده هستند که به صورت بی سیم با همدیگر در ارتباط می باشند. نودها می توانند کامپیوتر میزبان یا مسیریاب باشند که هر یک مجهز به یک فرستنده و گیرنده بوده و به طور مستقیم بدون هیچگونه نقطه دسترسی با همدیگر ارتباط برقرار می کنند، لذا سازمان ثابتی نداشته و در یک توپولوژی دلخواه شکل گرفته اند. مهمترین ویژگی این شبکه ها نیز وجود همین توپولوژی پویا و متغیر است که نتیجه تحرک نودها می باشد. نودها در این شبکه ها به طور پیوسته موقعیت خود را تغییر میدهند و بنابراین نیاز به یک پروتکل مسیریابی خوب که توانایی سازگاری با این تغییرات را داشته باشد، نمایان تر میشود. در این پایان نامه سعی شده است تا آلگوریتم های مسیریابی موجود در شبکه های موردی مورد بررسی قرار گیرند و کارایی، عملکرد و امنیت آنها با یکدیگر مقایسه شوند.
فهرست :
چکیده
مقدمه
فصل اول : کلیات
هدف
پیشینه کار و تحقیق
روش کار و تحقیق
فصل دوم : معرفی شبکه های موردی
شبکه موردی چیست
معرفی انواع شبکه های موردی
مزایای شبکه های موردی
کاربردهای شبکه های موردی
محدودیت های شبکه های موردی
خصوصیات شبکه های موردی
فصل سوم : مسیریابی شبکه های موردی
چگونگی مسیریابی در شبکه های موردی
انواع پروتکل های مسیریابی
پروتکل های پیشگیرانه proactive
پروتکلdsdv
پروتکلwrp
پروتکلcsgr
پروتکلstar
پروتکل های واکنش دار reaction
پروتکل ssr
پروتکل dsr
پروتکل tora
پروتکل aodv
پروتکل rdmar
پروتکل های پیوندیHybrid
پروتکل zrp
پروتکل zhls
پروتکل های موقعیتیLocation
پروتکل dream
پروتکل lar
دسته بندی دوم الگوریتم های مسیر یابی شبکه های موردی
سلسله مراتبی
الگوریتم مسیریابی مبتنی بر مورچه متحرکmabr
الگوریتم Sdr اتخاذ شده
الگوریتم hopent
مسطح
الگوریتم مسیریابی مبتنی بر لانه مورچه
الگوریتم موریانه
الگوریتم مسیریابی اورژانس احتمالاتیpera.
الگوریتم مسیریابی فوری ویژهeara
الگوریتم مورچه aodv
مسیریابی شبکه های حسگر
روش های مسیریابی شبکه های حسگر
مسیریابی مسطح
روش سیل آسا
روش شایعه پراکنی
روش اسپینspin
روش انتشار هدایت کننده
مسیریابی سلسله مراتبی
پروتکل LEACH
پروتکل SEP
پروتکل PEGASIS
پروتکل TEEN و APTEEN
پروتکل SOP
پروتکل Sensor Aggregates Routing
پروتکل VGA
پروتکل HPAR
پروتکل TTDD
مسیریابی مبتنی بر مکان
پروتکل GAF
پروتکل GEAR
فصل چهارم : امنیت شبکه های موردی
مشکلات امنیتی در مسیر یابی شبکه های موردی
حملات مبتنی بر Modification
حملات مبتنی بر Impersonation
حمله سوراخ کرم
حمله هجوم
نیازمندی های امنیتی شبکه های موردی
الگوریتم های امن مسیریابی شبکه های موردی
پروتکل ARAN
پروتکل Ariadne
پروتکل saodv
پروتکل srp
پروتکل sead
پروتکل spaar
فصل پنجم : بحث و نتیجه گیری
نتیجه گیری
پیشنهادات
منابع و ماخذ
فهرست منابع فارسی
چکیده انگلیسی
عنوان مقاله : قراردادهای مسیریابی
شرح مختصر : از وظایف لایه شبکه مسیریابی و هدایت بسته ها از مبدأ تا مقصد میباشد. انواع مسیر در مسیر یابی : ۱-مسیرهای مستقم: شبکه هایی را نشان میدهد که به طور مستقیم متصل هستند. ۲-مسیرهای غیرمستقیم: نشان دهنده شبکه هایی است که از طریق یک یا چند دروازه قابل دستیابی هستند. ۳-مسیرهای پیش فرض: شامل مسیرهای مستقیم یا غیرمستقیمی هستند که در صورت پیدا نشدن هیچ نگاشتی در جدول مسیریابی از آن استفاده میشود. مسیریابی وضعیت لینک یک جایگزین مناسب با قابلیت انعطاف پذیری بالاتر و قدرتی بیشتر از مسیریابی بردار فاصله است که منشأ پیدایش آن شبکه آرپانت میباشد. به دلیل رفع دو مشکل عمده ی مسیریابی بردار فاصله این الگوریتم امروزه در شبکه جهانی استفاده وسیعی میشود. در این الگوریتم از وضعیت خط برای توپولوژی شبکه استفاده می شود . وضعیت لینک توصیفی از یک واسط در مسیریاب(مانند Mask ، IP ،نوع شبکه )و رابطه آن با مسیریابهای مجاور است .
فهرست :
مقدمه
مسیرها
جداول مسیریابی
انواع قراردادهای مسیریابی
مسیریابی بردار فاصله
قرارداد RIP
حلقه مسیریابی در الگوریتم بردار فاصله
روش Split Horizon
روش HoldDown در محیطهای چندگانه
مسیریابی وضعیت لینک
قرارداد مسیریابی OSPF
مسیریابی ترکیبی
قرارداد مسیریابی EIGRP
الگوریتم مسیریابی EIGRP
شرح مختصر : از وظایف لایه شبکه مسیریابی و هدایت بسته ها از مبدأ تا مقصد میباشد. انواع مسیر در مسیر یابی : ۱-مسیرهای مستقم: شبکه هایی را نشان میدهد که به طور مستقیم متصل هستند. ۲-مسیرهای غیرمستقیم: نشان دهنده شبکه هایی است که از طریق یک یا چند دروازه قابل دستیابی هستند. ۳-مسیرهای پیش فرض: شامل مسیرهای مستقیم یا غیرمستقیمی هستند که در صورت پیدا نشدن هیچ نگاشتی در جدول مسیریابی از آن استفاده میشود. مسیریابی وضعیت لینک یک جایگزین مناسب با قابلیت انعطاف پذیری بالاتر و قدرتی بیشتر از مسیریابی بردار فاصله است که منشأ پیدایش آن شبکه آرپانت میباشد. به دلیل رفع دو مشکل عمده ی مسیریابی بردار فاصله این الگوریتم امروزه در شبکه جهانی استفاده وسیعی میشود. در این الگوریتم از وضعیت خط برای توپولوژی شبکه استفاده می شود . وضعیت لینک توصیفی از یک واسط در مسیریاب(مانند Mask ، IP ،نوع شبکه )و رابطه آن با مسیریابهای مجاور است .
فهرست :
مقدمه
مسیرها
جداول مسیریابی
انواع قراردادهای مسیریابی
مسیریابی بردار فاصله
قرارداد RIP
حلقه مسیریابی در الگوریتم بردار فاصله
روش Split Horizon
روش HoldDown در محیطهای چندگانه
مسیریابی وضعیت لینک
قرارداد مسیریابی OSPF
مسیریابی ترکیبی
قرارداد مسیریابی EIGRP
الگوریتم مسیریابی EIGRP
چکید ه ................................................................................................................................................................ . 1
مقدمه ............................................................................................................................................................... . 2
فصل اول ......................................................................................................................... . 3
-1 مقدمه و معرفی ................................................................................................................................... . 4
-1 مقدمه ................................................................................................................................................................ . 4 -1
-2 بیان مسأله ........................................................................................................................................................ . 6 -1
-1-2-1 سیستم های حمل و نقل سری ع ........................................................................................................................... . 8
-2-2-1 سیستم سریع اتوبوسرانی................................................................................................................................... . 23
-3-2-1 اجزاء اصلی سیستم سریع اتوبوسرانی ......................................................................................................... . 26
-3 اهمیت موضوع .......................................................................................................................................... .. 34 -1
-1-3-1 ویژگی های حمل و نقل سریع اتوبوسران ی ............................................................................................... . 36
-2-3-1 مزایای عملکردی سیستم حمل و نقل سریع اتوبوسرانی ................................................................... . 39
-4 مسایل و مشکلات ...................................................................................................................................... .. 44 -1
-5 راه حل های پیشر و ............................................................................................................................... .. 46 -1
-6 ساختار مطالعاتی ........................................................................................................................................ .. 49 -1
فصل دو م ........................................................................................................................ 50
-2 اصول مبانی کاربرد ی ...................................................................................................................... . 51
-1 مقدم ه ............................................................................................................................................................ .. 51 -2
-2 مسیر حرکت سیستم سریع اتوبوسرانی و خصوصیات آ ن .................................................... .. 52 -2
-1-2-2 درجه تفکیک (جداسازی مسیر ) ....................................................................................................................... . 53
-2-2-2 نشانه گذاری مسیر حرک ت ............................................................................................................................... . 62
-3-2-2 هدایت جانبی ........................................................................................................................................................... . 63
-3 شاخص های کاربردی در مدل های مسیریاب ی ............................................................................ .. 64 -2
-4 روش های بهینه یابی و معرفی الگوریتم سیستم مورچگا ن .................................................... .. 68 -2
-1-4-2 شبکه های عصبی مصنوع ی ................................................................................................................................. . 76
ز
فهرست مطالب
عنوان صفحه
-2-4-2 الگوریتم ژنتیک ........................................................................................................................................................ . 79
-3-4-2 آنیل شبیه سازی شده......................................................................................................................................... . 82
-4-4-2 جستجوی ممنوع .................................................................................................................................................... . 86
-5-4-2 کلونی مورچگان ...................................................................................................................................................... . 88
-5 مروری بر تحقیقات گذشته................................................................................................................. .. 92 -2
-1-5-2 مسیریابی سیستم حمل و نقل همگان ی ......................................................................................................... . 93
-2-5-2 مسیریابی سیستم های سریع حمل و نقل همگان ی ................................................................................. 106
-6 جمع بندی .................................................................................................................................................... 121 -2
فصل سوم ..................................................................................................................... 128
-3 فرآیند تحقیق ................................................................................................................................. .. 129
-1 مقدمه ........................................................................................................................................................... 129 -3
-2 ساختار حل مسأله .................................................................................................................................... 131 -3
-3 ملاحظات و فرضیات مسأله ................................................................................................................ 134 -3
-4 فرآیند بهینه یابی مد ل ........................................................................................................................... 138 -3
-1-4-3 سیستم مورچه های حداقل و حداکث ر ......................................................................................................... 138
-2-4-3 تعیین پارامترهای الگوریتم و مراحل کار .................................................................................................. 139
-3-4-3 الگوریتم برنامه اجرای ی ...................................................................................................................................... 146
-5 جمع بندی .................................................................................................................................................... 153 -3
فصل چهارم ................................................................................................................. 155
-4 کاربرد مدل پیشنهادی و بررسی نتای ج ............................................................................... .. 156
-1 مقدمه ........................................................................................................................................................... 156 -4
-2 معرفی محدوده مطالعه مورد ی ..................................................................................................... 157 -4
-1-2-4 شناسایی و تعیین شبکه معابر مدل .............................................................................................................. 162
170.......................................................................................... 1 -2-2-4 ساختار شبکه حمل و نقل همگانی منطقه 6
-3-2-4 انتخاب سرعت عملیاتی ناوگان ..................................................................................................................... 174
-4-2-4 انتخاب ضرایب اولیه جذابیت مسیرها ....................................................................................................... 177
ح
فهرست مطالب
عنوان صفحه
-3 نتایج و تحلیل حساسیت پارامترهای مد ل .................................................................................... 184 -4
-1-3-4 تحلیل حساسیت مدل نسبت به "تعداد تکرار برنامه " ....................................................................... 185
-2-3-4 تحلیل حساسیت مدل نسبت به "تعداد انتخابگر" ................................................................................ 185
-3-3-4 تحلیل حساسیت مدل نسبت به "نرخ کاهش جذابیت " .................................................................... 188
-4-3-4 تحلیل حساسیت مدل نسبت به "میزان تأثیر جذابیت" و "اطلاعات ابتکاری"........................ 190
-4 اعتبارسنجی مدل ..................................................................................................................................... 191 -4
-5 جمع بندی .................................................................................................................................................... 193 -4
فصل پنجم .................................................................................................................... . 196
-5 نتیجه گیری و پیشنهادات ............................................................................................................ .. 197
-1 مقدمه ........................................................................................................................................................... 197 -5
-2 نتیجه گیری .................................................................................................................................................. 200 -5
-3 پیشنهادات برای تحقیق بیشت ر ............................................................................................................ 208 -5
پیوست ها و منابع مطالعاتی ......................................................................................... 209
210 .. ............................................................................................................................................... ( پیوست ( 1
در انواع مسیرهای حرکت ی .................................................................. 210 BRT متوسط سرعت سامانه
211 .. ............................................................................................................................................... ( پیوست ( 2
فرم نظرسنجی تعیین اولویت شاخص های مد ل .................................................................................. 211
212 .. ............................................................................................................................................... ( پیوست ( 3
212.................................................................................................C# متن برنامه نوشته شده در نرم افزار
منابع مطالعات ی ........................................................................................................................................ .. 219
فهرست منابع فارسی .......................................................................................................................................... 219
فهرست منابع لاتین .............................................................................................................................................. 221
224 .. .......................................................................................................................... ( ABSTRACT)