الگوریتمهای مسیریابی

اختصاصی از یارا فایل الگوریتمهای مسیریابی دانلود با لینک مستقیم و پرسرعت .

الگوریتمهای مسیریابی

استفاده از کلنی مورچگان در مسیریابی وسایل نقلیه امدادی در شرایط عدم قطعیت

اختصاصی از یارا فایل استفاده از کلنی مورچگان در مسیریابی وسایل نقلیه امدادی در شرایط عدم قطعیت دانلود با لینک مستقیم و پرسرعت .

فصل اول : تعریف مساله
فصل دوم : مروری بر مطالعات پیشین
قصل سوم : ارایه روش
فصل چهارم : مطالعه موردی و نتایج عددی
فصل پنجم : نتیجه گیری و پیشنهادات

چکیده . ............................................................................................................................................................. 1
مقدمه . .............................................................................................................................................................. 2
-1 فصل اول: تعریف مسأله ............................................................................................ 3
-1 مقدمه . .................................................................................................................................................. 4 -1
-2 تعریف مسأله مسیریابی برای وسایل نقلیه امدادی ................................................................. 5 -1
-3 اهداف مطالعه ..................................................................................................................................... 7 -1
-4 ضرورت انجام کار . .............................................................................................................................. 8 -1
-5 فرضیات ........................................................................................................................................... 10 -1
-6 روش انجام کار ............................................................................................................................... 11 -1
-7 ساختار پایاننامه . ........................................................................................................................... 13 -1
-2 فصل دوم: مروری بر مطالعات پیشین .................................................................... 15
-1 مقدمه .............................................................................................................................................. 16 -2
-2 الگوریتم دایکسترا . ....................................................................................................................... 17 -2
-3 دستور حل بلمن . ........................................................................................................................... 19 -2
-4 دستور حل فلوید ............................................................................................................................. 20 -2
22 ................................................................................................................................... . A* -5 الگوریتم -2
23 ........................................................................................... . (BFS) -6 الگوریتم جستجوی سطحی -2
25 ............................................................................................. . (DFS) -7 الگوریتم جستجوی عمقی -2
ز
فهرست مطالب
عنوان صفحه
-8 موقعیت الگوریتمهای مسیریابی در مسایل چند هدفه . ........................................................ 27 -2
-9 آشنایی با الگوریتمهای فرا ابتکاری مورچگان . ........................................................................ 29 -2
-1 اساس الگوریتمهای فرا ابتکاری مورچگان . ......................................................................... 30 -9 -2
-2 انواع مختلف الگوریتمهای فرا ابتکاری مورچگان .............................................................. 33 -9 -2
35 ................................................................... (AS) -3 الگوریتم فرا ابتکاری سیستم مورچگان -9 -2
37 ..................................................... . (EAS) -4 الگوریتم فرا ابتکاری سیستم مورچگان نخبه -9 -2
38 ........................... (AS-Rank) -5 الگوریتم فرا ابتکاری سیستم مورچگان مبتنی بر رتبه -9 -2
-6-9-2 الگوریتم فرا ابتکاری سیستم مورچگان با تعیین سطح مقادیر بیشینه و کمینه
39 ...................................................................................................................................... . (MMAS) فرمون
41 ................................................. (ACS) -7 الگوریتم فرا ابتکاری سیستم اجتماع مورچگان -9 -2
46 ................................ (ANTS) -8 الگوریتم جستجوی تقریبی و غیر قطعی درخت جواب -9 -2
-10 استفاده از الگوریتم بهینهیابی مورچگان در مسایل تصمیمگیری چند هدفه ............... 49 -2
-11 مروری چند بر روشهای بیمقیاسسازی شاخصهای تصمیمگیری ............................. 53 -2
-1 بیمقیاسسازی با استفاده از نرم . ..................................................................................... 54 -11 -2
-2 بیمقیاس کردن خطی . ........................................................................................................ 54 -11 -2
-3 بیمقیاسی فازی .................................................................................................................... 55 -11 -2
-3 فصل سوم: ارائه روش ................................................................................................. 56
-1-3 مقدمه . ................................................................................................................................................... 57
ح
فهرست مطالب
عنوان صفحه
-2-3 متدولژی روش حل مسأله مسیریابی چند هدفه با استفاده از الگوریتمهای مورچگان ..... 60
61 ....... . (EAS) -1-2-3 پیادهسازی مسأله مسیریابی چند هدفه در قالب روش سیستم مورچه نخبه
-2-2-3 پیادهسازی مسأله مسیریابی چند هدفه در قالب روش های سیستم چند دسته ای مورچه
62 .................................................................. (MCEAS) و سیستم چند دستهای مورچه نخبه (MCAS)
(MCAA) 3-2-3 پیادهسازی مسأله مسیریابی چند هدفه در قالب روش رویکرد چند دسته ای مورچه
65 .................................................................................................................................................................................
-3-3 اصلاح و آمادهسازی شبکه پیش از آغاز فعالیت مورچههای مسیریاب ......................................... 68
-1-3-3 قطع برگها و حذف مسیرهای بنبست در شبکه حمل و نقل . ................................................ 69
-2-3-3 تعریف و نقش مورچه دیدهبان در الگوریتم مسیریابی . .............................................................. 72
-4-3 چگونگی تولید جواب در فرآیند مسیریابی توسط مورچههای مسیریاب . ..................................... 73
-1-4-3 نحوه تصمیمگیری مورچهها در گزینش گرههای شبکه ............................................................. 74
-5-3 به هنگامسازی فرمون کمانهای شبکه ............................................................................................... 79
-1-5-3 تبخیر سراسری فرمون ....................................................................................................................... 81
-2-5-3 تبخیر موضعی فرمون ......................................................................................................................... 81
-3-5-3 فرمونگذاری توسط مورچههای مسیریاب . .................................................................................... 82
-4-5-3 محدود کردن حد پایین سطح فرمون کمانهای شبکه ............................................................ 83
-4 فصل چهارم: مطالعه موردی و نتایج عددی ................................................................... 85
-1-4 مقدمه . ......................................................................................................................................................... 86
ط
فهرست مطالب
عنوان صفحه
-2-4 تعریف مسأله . ............................................................................................................................................. 86
-3-4 تعیین کوتاهترین مسیر چند هدفه بین یک مبدأ- مقصد با استفاده از الگوریتم های مورچگان
91 .................................................................................................................................................................................
94 .............................................................. (MCAS) -1-3-4 تحلیل حساسیت پارامترهای مدل در روش
111 ............ . (EAS) ،(MCAA) ،(MCEAS) -2-3-4 تحلیل حساسیت پارامترهای مدل در روشهای
-3-3-4 مقایسه نتایج به دست آمده از مدلهای ارائه شده ...................................................................... 116
-4-3-4 محدود کردن حد پایین میزان فرمون کمانهای شبکه در مدلهای ارائه شده از طریق تعریف
کران پایین . ............................................................................................................................................................ 119
-4-4 ارزیابی عملکرد مدلهای ارائه شده در مقایسه باروش دایکسترا . ................................................. 121
-1-4-4 مقایسه عملکرد مورچههای مسیریاب تک هدفه با روش دایکسترا . ......................................... 122
-2-4-4 مقایسه عملکرد مورچههای مسیریاب چند هدفه با روش دایکسترا ........................................ 123
-5-4 به کارگیری روش حل مسیریابی چند هدفه با استفاده الگوریتم مورچگان در مسأله طراحی شبکه
برای اعزام نیروهای امدادی . ............................................................................................................................... 125
-5 فصل پنجم: نتیجهگیری و پیشنهادات . .......................................................................... 131
نتیجهگیری . ......................................................................................................................................................... 132
پیشنهادات . ......................................................................................................................................................... 136
ی
فهرست مطالب
عنوان صفحه
منابع و ماخذ ......................................................................................................................................................... 137
فهرست منابع فارسی . .......................................................................................................................................... 137
فهرست منابع لاتین . ............................................................................................................................................ 137
چکیده انگلیسی .................................................................................................................................................... 142

دانلود پایان نامه بررسی روش های مسیریابی با قابلیت اطمینان در شبکه های حسگر بی سیم

اختصاصی از یارا فایل دانلود پایان نامه بررسی روش های مسیریابی با قابلیت اطمینان در شبکه های حسگر بی سیم دانلود با لینک مستقیم و پرسرعت .

با عمومیت یافتن استفاده از شبکه‌های حسگر بی‌سیم در کاربردهای حساس مانند کاربردهای نظامی و حوزه‌های شهری، لزوم توجه به امنیت و قابلیت اطمینان در این شبکه‌ها، تبدیل به یک موضوع اساسی و حیاتی شده است. از منظر دیگر محدودیت‌های گره‌های حسگر در ارسال داده‌ها، باعث شده است که پیدا کردن مسیر و چگونگی ارسال داده‌ها به سمت ایستگاه اصلی از چالش برانگیزترین موارد در این شبکه‌ها باشد. تاکنون روش‌های زیادی برای مسیریابی در شبکه‌های حسگر بی‌سیم ارائه شده‌، ولی در بیشتر آن‌ها مسئله امنیت در نظر گرفته نشده است. همچنین روش‌های ایمن ارائه شده، مخصوص حملات خاصی بوده و یا دارای سربار بالایی هستند که با توجه به محدودیت‌های موجود در شبکه‌های حسگر، عملا قابل استفاده نمی‌باشند.

فهرست مطالب

فصل 1: مقدمه

1-1.مقدمه

1-2. اهداف تحقیق

فصل2: شبکه های حسگر

2-1. تاریخچة شبکه های حسگر

2-2. چرا شبکه های حسگر؟

2-3. شبکه حسگر چیست؟

2-4. ویژگی‌های عمومی یک شبکه حسگر

2-5. ساختار ارتباطی شبکه های حسگر

2-4. ساختمان گره

2-5. ساختار کلی شبکه حس/کار بی سیم.

2-6. ویژگی های شبکه حسگر/کارانداز

2-7. فاکتور های طراحی درشبکه های حسگر بی سیم.

2-8. کاربرد ها و مزایای استفاده از شبکه های حسگر

2-9. محدودیتهای سخت افزاری یک گره حسگر

2-10. معماری شبکه های حسگر

2-11. معماری ارتباطی در شبکه های حسگر

2-12. اجزای سخت افزاری هرگره

2-12-1. واحد پردازنده مرکزی (CPU)

2-12-2. فرستنده - گیرنده رادیویی

2-12-3. حسگر ها

2-12-4. حسگرGPS

2-12-5. منبع تغذیه

2-12-4-1. باطری ها و سلولهای خورشیدی

2-13. اجزای نرم افزاری

2-13-1. سیستم عاملTiny OS.

2-14. خلاصه

فصل3 :مسیریابی درشبکه های حسگربی سیم

3-1. مقدمه

3-2. ویژگی‌های مسیریابی در شبکه حسگر بی‌سیم

3-3. روش‌های مسیریابی در شبکه‌های حسگر بی‌سیم

3-3-1. پارامترهای مطرح درپروتکل های مسیریابی درشبکه های حسگر بی سیم

3-3-2. مسیریابی مسطح (مبتنی بر داده Data Centric - )

3-3-2-1. Gossiping و Flooding

3-3-2-2.   SPIN

3-3-2-3.   Directed Diffusion

3-3-2-4. EAR

3-3-2-5.   GBR

3-3-3. مسیریابی مبتنی برمکان

3-3-3-1. GEAR

3-3-4. مسیریابی سلسه مراتبی(مبتنی بر خوشه‌بندی)

3-3-5. پروتکل خوشه‌بندی LEACH

3-3-6. پروتکل خوشه‌بندیLEACH متمرکز

3-3-7. PEGASIS

3-3-7. TEEN

3-3-8. APTEEN

فصل4: ارسال مطمئن داده ها در شبکه های حسگر بی سیم با استفاده ازمسیریابی چندگانه

4-1. مقدمه

4-2. چالش های موجود در حمایت از کیفیت خدمات درشبکه های حسگربی سیم

4-3. مسیریابی چندگانه

4-3-1. مزایای روشهای مسیریابی چندگانه

4-3-1-1.   بهبود قابلیت اطمینان و تحمل پذیری در مقابل خرابی

4-3-1-2. توزیع متعادل بار

4-3-1-3.   افزایش میزان پهنای باند

4-3-1-4. کاهش تأخیر

4-3-2. عناصر تشکیل دهنده یک پروتکل مسیریابی چندگانه

4-3-2-1. شناسایی مسیرها

4-3-2-2. توزیع ترافیک

4-3-2-3. نگهداری مسیرها

4-4. مسیریابی چندگانه در شبکه های حسگربی سیم وبی سیم موردی

4-4-1. قابلیت اطمینان و تحمل پذیری در مقابل خرابی

4-4-2. کاهش تاخیر

4-4-3. کاهش میزان انرژی مصرفی در شبکه

فصل5: انرژی مطمئن در پروتکل مسیریابی شبکه های حسگر بی سیم

5-1. چکیده

5-2. مقدمه

5-3. پروتکل های مسیریابی در شبکه های حسگر بی سیم.

5-3-1. پروتکل مسیریابی با توجه به بهره وری انرژی

5-3-2. پروتکل مسیریابی با در نظر گرفتن ضریب اطمینان

5-4. تجزیه و تحلیل مکانیزم های پروتکل مسیریابی

5-4-1. مقایسه بین چندمسیرمسیریابی ازهم گسسته وپیوسته.

5-4-2. مقایسه بین همتاسازی بسته وحمل ونقل برگزیده

5-5. معماری سیستم REAR

5-5-1. شرح ماژول های دقیق در مورد REAR

5-6. ویژگی های تفصیلی وتکمیل کننده ی REAR

5-6-1. ویژگی های تفصیلی وتکمیل کننده ی REAR

5-6-2. توپولوژی شبکه مقاوم در REAR

5-6-3. ویژگی های قابل اطمینان انتقال داده هادرREAR

5-7. ارزیابی عملکردREAR

فصل6: جمع بندی ونتیجه گیری.

6-1 .مقدمه

6-2. نتیجه گیری

6-3 . پیشنهاد ها

پیوست

7-1. Nano-Qplus Platform

7-1-1. ویژگی های کلیدی برای شبکه گیرنده بی سیم

فهرست منابع

دانلود پایان نامه مهندسی کامپیوتر – مسیریابی شبکه

اختصاصی از یارا فایل دانلود پایان نامه مهندسی کامپیوتر – مسیریابی شبکه دانلود با لینک مستقیم و پرسرعت .

شرح مختصر : از بررسی و قضاوت در مورد تحقیقاتی که هم اکنون صورت می پذیرد می توان به این نتیجه رسید که مسیریابی در اینترنت جزء اکثر مواردی است که رغبت بدان هم چنان تنزل نیافته است. مخصوصا مسیریابی مبتنی بر کیفیت سرویس (QOS) در سالهای اخیرگواه صحت این ادعاست. در طول دهه اخیر،اینترنت از پروژه های تحقیقاتی ارتباطات که دنیای ما را برای همیشه دچار تحول ساخته اند،فراتر رفته است.پیام های فوری،تلفنی ip،فیلم و موسیقی های درخواستی،بانکداری؛تنها بخشی از کاربرد های فراوانی هستند که زندگی ما را راحتر کرده اند.اما تکنولوژی و فناوری  که ما را قادر به استفاده از این امکانات می کند شبکه های کامپیوتری و نحوه ی ارتباط بین این شبکه ها می باشد.اینترنت که بزرگترین ابزار برای ارائه خدمات فوق می باشد از چندین هزار شبکه کوچک تشکیل شده است که برای برقراری ارتباط و تبادل اطلاعت بین این شبکه ها به یک شبکه گسترده دیگر نیاز دارد که backbone نامیده می شود، و دارای device های مختلف از جمله router است ،نحوه ی رد و بدل شدن پیام ها بین router ها اساس کار این backbone می باشد،ما به دلیل اهمیتی که این تکنیک ارسال و دریافت پیام از یک نتقطه به نقطه دیگر دارد روش های مختلف انجام این کار را بررسی می کنیم و در نهایت بهترین و مناسب ترین روش انجام کار را به صورت کامل بررسی می کنیم. اساس آغاز یک پروژه نظریه فکر یا خواسته ای است که توسط شخص یا اشخاص یا سازمانی مطرح می شود.هدف از انجام این پروژه تحلیل و چگونگی کار پروتکل های مسیر یابی  و مقایسه آنها و بررسی پروتکل OSPF به طور کامل و ارائه تکنیک های هوش مصنوعی برای بهبود کارایی این پروتکل است. توضیحات ذیل درباره فصل های این پروژه است و ایده کلی از این پروژه را در اختیار شما قرار خواهد داد.

•              فصل اول٬ تعریف کلی از مسیریاب و کاربرد آن در شبکه های کامپیوتری و معیار های مختلف برای یک الگوریتم مسیریابی ونحوه مسیریابی پروتکل IP به صورت ایستا را ارائه می دهد.

•              فصل دوم٬ پروتکل مسیریابی OSPF و مزایای آن و چگونگی اجرای این الگوریتم در مسیریاب های سیسکو را بیان می کند.

•              فصل سوم٬ طراحی و پیاده سازی مدل فازی الگوریتم OSPF و تجزیه و تحلیل این الگوریتم را بیان می کند.

•              فصل چهارم٬مسیریابی چند منظوره وچگونگی مسیریابی چند منظوره OSPF را توضیح می دهد.

فهرست مطالب :

فصل اول مسیریابی بسته های IP

مسیر یاب(ROUTER)

تفاوت یک سوییچ لایه ۳ با یک مسیریاب معمولی

پروتکل های INTERIOR وEXTERIOR

شبکه هایی که با مسیریاب BGP در ارتباطند

دو دیدگاه الگوریتم های مسیریابی

انواع پروتکل

انواع پروتکل Routed

انواع پروتکل Routing

CLASSFUL ROUTING

CLASSLESS  ROUTING

پروتکل های IP Distance Vector

عملکرد پروتکل های Distance Vector

پروتکل های IP Link State

آگاهی از وضعیت شبکه

نحوه ی مسیریابی بصورت استاتیک

فصل دوم پروتکل OSPF

پروتکل OSPF

مقایسه پروتکل OSPF با پروتکل RIP

انواع Area

وضعیت های اتصال

خصوصیات یک شبکه OSPF

ID مسیریاب OSPF

همسایه یابی OSPF

بررسی عملکرد OSPF

تایمرهای OSPF

انواع LSA در OSPF

انواع شبکه های تعریف شده در OSPF

برقراری رابطه مجاورت در شبکه های NBMA

پیکربندی OSPF در شبکه های Frame Relay

کاربرد OSPF در شبکه frame relay pointtomultipoint

انواع روترهای OSPF

انواع پیام در پروتکل OSPF

کاربرد Ipv در پروتکل OSPF

عملکرد OSPF در شبکه های IPv

مقایسه OSPF V و OSPF V

نحوه مسیریابی با  پروتکل OSPF

فصل سوم طراحی و پیاده سازی مدل فازی OSPF

مسیر یابی مبتنی بر کیفیت سرویس(QOS)

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

پروتکل LINK STATE و OSPF

سیستم فازی پیشنهادی

توابع عضویت و بانک قوانین

شبیه سازی و ارزیابی عملکرد

فصل چهارم مسیر یابی چند منظوره

مسیر یابی چند منظوره

انتخاب مسیر چند منظوره

پروتکل IGMP

پروتکل CGMP

جستجوی IGMP

پروتکل مستقل مسیریابی چند منظوره

PIM سبک متراکم

PIM سبک پراکنده

RP ثابت (Static RP)

AutoRP

Anycast RP

آدرس های چند منظوره ذخیره

مسیریابی هوشمند

منابع

پایان نامه کامپیوتر با موضوع مسیریابی

اختصاصی از یارا فایل پایان نامه کامپیوتر با موضوع مسیریابی دانلود با لینک مستقیم و پرسرعت .

پایان نامه کامپیوتر با موضوع مسیریابی

75 صفحه در قالب word

پیشگفتار:

از بررسی و قضاوت در مورد تحقیقاتی که هم اکنون صورت می پذیرد می توان به این نتیجه رسید که مسیریابی در اینترنت جزء اکثر مواردی است که رغبت بدان هم چنان تنزل نیافته است. مخصوصا مسیریابی مبتنی بر کیفیت سرویس (QOS) در سالهای اخیرگواه صحت این ادعاست.

در طول دهه اخیر،اینترنت از پروژه های تحقیقاتی ارتباطات که دنیای ما را برای همیشه دچار تحول ساخته اند،فراتر رفته است.پیام های فوری،تلفنی ip،فیلم و موسقی های درخواستی،بانکداری؛تنها بخشی از کاربرد های فراوانی هستند که زندگی ما را راحتر کرده اند.اما تکنولوژی و فناوری  که ما را قادر به استفاده از این امکانات می کند شبکه های کامپیوتری و نحوه ی ارتباط بین این شبکه ها می باشد.اینترنت که بزرگترین ابزار برای ارائه خدمات فوق می باشد از چندین هزار شبکه کوچک تشکیل شده است که برای برقراری ارتباط و تبادل اطلاعت بین این شبکه ها به یک شبکه گسترده دیگر نیاز دارد که backbone نامیده می شود، و دارای device های مختلف از جمله router است ،نحوه ی رد و بدل شدن پیام ها بین router ها اساس کار این backbone می باشد،ما به دلیل اهمیتی که این تکنیک ارسال و دریافت پیام از یک نتقطه به نقطه دیگر دارد روش های مختلف انجام این کار را بررسی می کنیم و در نهایت بهترین و مناسب ترین روش انجام کار را به صورت کامل بررسی می کنیم.

اساس آغاز یک پروژه نظریه فکر یا خواسته ای است که توسط شخص یا اشخاص یا سازمانی مطرح می شود.هدف از انجام این پروژه تحلیل و چگونگی کار پروتکل های مسیر یابی  و مقایسه آنها و بررسی پروتکل OSPF به طور کامل و ارائه تکنیک های هوش مصنوعی برای بهبود کارایی این پروتکل است.

توضیحات ذیل درباره فصل های این پروژه است و ایده کلی از این پروژه را در اختیار شما قرار خواهد داد.

• فصل اول٬ تعریف کلی از مسیریاب و کاربرد آن در شبکه های کامپیوتری و معیار های مختلف برای یک الگوریتم مسیریابی ونحوه مسیریابی پروتکل IP به صورت ایستا را ارائه می دهد.
• فصل دوم٬ پروتکل مسیریابی OSPF و مزایای آن و چگونگی اجرای این الگوریتم در مسیریاب های سیسکو را بیان می کند.
• فصل سوم٬ طراحی و پیاده سازی مدل فازی الگوریتم OSPF و تجزیه و تحلیل این الگوریتم را بیان می کند.
• فصل چهارم٬مسیریابی چند منظوره وچگونگی مسیریابی چند منظوره OSPF را توضیح می دهد.

فهرست مطالب:

فصل اول مسیریابی بسته های IP. 1

1-1مسیر یاب(ROUTER): 1

1-2تفاوت یک سوییچ لایه ۳ با یک مسیریاب معمولی: 2

1-3پروتکل های INTERIOR وEXTERIOR : 4

1-4شبکه هایی که با مسیریاب BGP در ارتباطند: 5

1-5دو دیدگاه الگوریتم های مسیریابی: 5

1-6انواع پروتکل: 7

1-6-1انواع پروتکل Routed: 7

1-6-2انواع پروتکل Routing : 7

1-7CLASSFUL ROUTING: 7

1-8CLASSLESS  ROUTING: 8

1-9پروتکل های IP Distance Vector : 9

1-10عملکرد پروتکل های Distance Vector : 9

1-11پروتکل های IP Link State: 10

1-12آگاهی از وضعیت شبکه: 10

1-13نحوه ی مسیریابی بصورت استاتیک: 11

فصل دوم پروتکل OSPF. 15

2-1پروتکل OSPF: 15

2-2مقایسه پروتکل OSPF با پروتکل RIP: 15

2-4انواع Area: 18

2-5وضعیت های اتصال: 19

2-6خصوصیات یک شبکه OSPF : 19

2-7ID مسیریاب OSPF: 19

2-8همسایه یابی OSPF: 20

2-9بررسی عملکرد OSPF: 21

2-10تایمرهای OSPF: 22

2-11انواع LSA در OSPF: 23

2-12انواع شبکه های تعریف شده در OSPF: 23

2-13برقراری رابطه مجاورت در شبکه های NBMA: 25

2-14پیکربندی OSPF در شبکه های Frame Relay: 26

2-15کاربرد OSPF در شبکه frame relay point-to-multipoint: 28

2-16انواع روترهای OSPF: 29

2-17انواع پیام در پروتکل OSPF: 30

2-18کاربرد Ipv6 در پروتکل OSPF: 31

2-19عملکرد OSPF در شبکه های IPv6: 32

2-20مقایسه OSPF V2 و OSPF V3: 32

2-21نحوه مسیریابی با  پروتکل OSPF: 34

فصل سوم طراحی و پیاده سازی مدل فازی OSPF. 36

3-1مسیر یابی مبتنی بر کیفیت سرویس(QOS): 36

3-2اهداف مسیریابی کیفیت سرویس: 37

3-3پروتکل LINK STATE و OSPF: 38

3-4سیستم فازی پیشنهادی: 39

3-5توابع عضویت و بانک قوانین: 40

3-6شبیه سازی و ارزیابی عملکرد: 42

فصل چهارم مسیر یابی چند منظوره 51

4-1مسیر یابی چند منظوره: 51

4-2انتخاب مسیر چند منظوره: 52

4-3پروتکل IGMP: 53

4-4پروتکل CGMP: 53

4-5جستجوی IGMP: 54

4-6پروتکل مستقل مسیریابی چند منظوره: 55

4-7PIM سبک متراکم: 55

4-8PIM سبک پراکنده: 56

4-9RP ثابت (Static RP): 57

4-10Auto-RP: 57

4-11Anycast- RP: 58

4-12آدرس های چند منظوره ذخیره : 59

4-13مسیریابی هوشمند: 59

منابع. 69

1-1مسیر یاب(ROUTER):

          محیط‌های شبکه پیچیده می‌توانند  از چندین قسمت که از پروتکل‌های مختلف با معماری‌های متفاوت هستند، تشکیل شده باشند. در این حالت ممکن است استفاده از پل برای حفظ سرعت ارتباطات بین قسمت‌های شبکه مناسب نباشد. در این محیط‌ های شبکه‌ای پیچیده و گسترده به دستگاهی نیاز خواهد بود تا علاوه بر دارا بودن خواص پل و قابلیت‌های تفکیک یک شبکه به بخش‌های کوچکتر، قادر به تعیین بهترین مسیر ارسال داده از میان قسمت‌ها نیز باشد. چنین دستگاهی Router یا مسیریاب نام دارد.

         مسیریاب‌ها در لایه شبکه مدل OSI  عمل می‌کنند. مسیریاب‌ها به اطلاعات مربوط به آدرس‌دهی شبکه دسترسی دارند و در نتیجه قابلیت هدایت بسته‌های داده را از میان چندین شبکه دسترسی دارا هستند. این عمل از طریق تعویض اطلاعات مربوط به پروتکل‌ها بین شبکه‌های مجزا در مسیریاب ‌ها انجام می‌شود. در مسیریاب از یک جدول مسیریابی برای تعیین آدرس‌های داده‌های ورودی استفاده می‌شود.

در لایه های مختلف سویچینگ داریم ،که سویچینگ لایه سوم را مسیر یابی گویند.فرآیند مسیر یابی همانند فرآیند انتقال نامه در دفاتر پستی می باشد.

        مسیریاب‌ها بر اساس اطلاعات موجود در جداول مسیریابی، بهترین مسیر عبور بسته‌های داده را تعیین می‌کنند. به این ترتیب ارتباط میان کامپیوترهای فرستنده و گیرنده مدیریت می‌شود مسیریاب‌ها فقط نسبت به عبور حجم زیادی از بسته‌های داده‌ای معروف به پدیده طوفان انتشار یا Broadcaste Storm را به شبکه نمی‌دهند.

         مسیریاب‌ها بر خلاف پل‌ها می توانند چند مسیر را بین قسمت‌های شبکه LAN انتخاب کنند. به علاوه قابلیت اتصال قسمت‌هایی که از شکل‌های بسته‌بندی داده‌ها متفاوت استفاده می‌کنند، را نیز دارند.

مسیریاب‌ها می‌توانند بخش‌هایی از شبکه را که دارای ترافیک سنگین هستند، شناسایی کرده و از این اطلاعات برای تعیین مسیر مناسب بسته‌ها استفاده کنند. انتخاب مسیر مناسب بر  اساس تعداد پرش‌هایی که یک بسته داده باید انجام دهد تا به مقصد برسد و مقایسه تعداد پرش‌ها، انجام می‌گیرد. پرش (اخح) به حرکت داده از یک مسیریاب بعدی اطلاق می‌شود.

         مسیریاب‌ها بر خلاف پل‌هادر لایه شبکه (مدل OSI) کار می‌کنند و در نتیجه قادر به هدایت بسته‌های داده به شکل مؤثری هستند. آنها قابلیت هدایت بسته‌های داده را به مسیریاب‌های دیگر که ادرس آن‌ها خود شناسایی می‌کنند، نیز دارند. همچنین مسیریاب‌ها برخلاف پل‌ها که فقط  از یک مسیر برای هدایت داده استفاده می‌کنند، می توانند بهترین مسیر را از بین چند مسیر موجود انتخاب کنند.

Brouler      دستگاهی است که خواص پل و مسیریاب را با هم ترکیب کرده است Brouler در برابر پروتکل‌های با قابلیت مسیریابی به صورت یک مسیریاب عمل می‌کند و در دیگر موارد در نقش یک پل ظاهر می‌شود.

فرآیند دریافت یک واحد داده دارای هویت ،از یکی از کانال های ورودی و هدایت آن بر روی کانال خروجی مناسب ،بنحوی که بسوی مقصد نهایی خود نزدیک و رهنمون شود را سویچینگ گویند.

1-2تفاوت یک سوییچ لایه ۳ با یک مسیریاب معمولی:

         سوییچینگ لایه ۳ (L3 Switching) و مسیریابی (Routing) هر دو به یک مضمون اشاره دارند : هدایت هوشمند بسته ها بر روی خروجی مناسب براساس آدرسهای جهانی و سرآیندی که در لایه ۳ به داده ها اضافه شده است. منظور از هدایت هوشمند نیز آن است که الگوریتمی بکار گرفته می شود تا کوتاهترین و بهینه ترین مسیرها محاسبه شده و براساس آن مسیر خروج بسته ها انتخاب گردد.

اگر چه مضمون این دو عبارت یکی است ولی هرگز در کلام یک متخصص شبکه سوییچ لایه ۳ و مسیریاب Router یکسان تلقی نمی شود و با هم فرق اساسی دارند. مسیریاب چیز دیگری است و سوییچ لایه ۳ چیزی دیگر, هرچند هر دو یک کار مشابه انجام می دهند.!! حال به تفاوتها می پردازیم:

• مسیریاب بر خلاف سوییچ لایه ۳ تعداد کانال ورودی/خروجی محدودی دارد ولی در عوض قادر است از انواع و اقسام پروتکل های مسیریابی ساده و پیچیده حمایت کرده و خود را با انواع متنوع خطوط WAN مثل ISDN , Frame Relay,ATM, SONET, یا 25 تطبیق داده و از پروتکل های متعدد نقطه به نقطه پشتیبانی کند. لذا مسیریاب یک ابزار کاملا پیچیده و در عین حال بسیار منعطف و قابل پیکربندی در شرایط مختلف است. در ضمن یک مسیریاب میتواند با پروتکل های مختلف لایه ۳ مثل IP,IPX و یا نظایر آن کارکند.
• سوییچ لایه ۳ عموما یک سوییچ با تعداد زیادی پورت همنوع (عموما پورت اترنت) است که ضمن آنکه می تواند داده ها را در لایه ۲ و بر اساس آدرس MAC بین پورتها هدایت کند می تواند همین کار را نیز براساس آدرس های جهانی درج شده در سرآیند بسته ها در لایه ۳ انجام بدهد. ولی در عوض از خطوط متنوع WAN حمایت چندانی نمی کنند و انعطاف زیادی در پیکربندی آن در محیطهای مختلف با توپولوژی پیچیده و پروتکل های قدرتمند ندارد.
• سوییچ لایه ۳ عموما فقط یک سوییچ اترنت است که از فرآیند مسیریابی برای ایجاد ارتباط بین VLANها و تفکیک حوزه پخش فراگیر (Broadcast Domain) و افزایش سطح کنترل و نظارت بر دسترسی و فیلترینگ بسته , استفاده می کند و فضا و توپولوژی شبکه ای که در آن مسیریابی صورت می گیرد چندان گسترده و غیرهمگن نیست.
• یک سوییچ لایه ۳ در مقایسه با تعداد پورت و سرعتی که دارد بسیار ارزانتر از یک مسیریاب تمام می شود. به عنوان مثال یک سوییچ catalyst 3550-24 دارای ۲۴ پورت اترنت ۱۰۰ Mbps است و می تواند در هر ثانیه ۶.۶ میلیون بسته را بین پورتها هدایت نماید و ضمن حمایت از VLAN , بین آن ها مسیریابی انجام دهد. چنین سوییچی را امروزه می توان با قیمتی حدود دو میلیون تومان خرید (قیمت جهت مقایسه است و مربوط به تاریخ خاصی نمی باشد) درحالیکه یک مسیریاب نمونه مثل cisco 7300 با ظرفیت هدایت ۳.۵ میلیون بسته در ثانیه که تنها دو پورت اترنت گیگابیت دارد به قیمتی حدود ۱۰ میلیون تمام می شود. یعنی با ظرفیتی حدود نصف ظرفیت هدایت یک سوییچ ۳۵۵۰ قیمتی حدود پنج برابر آن دارد ولی درعوض می تواند از خطوط WAN و پروتکل های بسیار متنوع و پیچیده حمایت کند.
• نظر به آنکه عملیات مسیریابی در یک سوییچ در سطح بسیار ساده و عموما برای مسیریابی بین VLAN ها انجام میگیرد لذا می توان در یک سوییچ لایه ۳ با استفاده از مدارات مجتمع (ASIC (Application Specific Integrated Circuits که صرفا برای عمل مسیریابی در سطح سخت افزار طراحی و ساخته می شود سرعت هدایت بسته ها را تا حد بسیار بالایی افزایش داد. در حالی که در یک مسیریاب با پروتکل های پیشرفته و بسیار وسیعی که پشتیبانی میکند نمی توان به سادگی و با طراحی مدارات مجتمع ساده و ارزان به یک سوییچ لایه ۳ با سرعت هدایت بالا دست یافت. سطح عملیات قابل انجام توسط یک مسیریاب و انواع واسط های شبکه درآن به قدری وسیعند که یک سخت افزار واحد ASIC و پیش برنامه ریزی شده(Preprogrammed) نمی تواند این عملیات را به تنهایی انجام بدهد. پس یک مسیریاب باید بخش بزرگی از عملیات سطح نرم افزار و به کمک پردازنده های همه منظوره انجام گیرد که سرعت کمتری نسبت به پردازنده های خاص منظوره ASIC دارند. برای بالا بردن سرعت هدایت یک مسیریاب باید از پردازش موازی در محیطی چند پردازنده بهره گرفته شود که همین موضوع قیمت مسیریاب را بشدت افزایش خواهد داد.
• یک مسیریاب را می توان در طراحی ستون فقرات شبکه های WAN بکارگرفت ولی سوییچ لایه ۳ عموما زیرساخت شبکه های محلی پردیس (Campus LAN )به کار می آید.
• به دلیل تنوع و تفرق زیاد در خطوط ارتباطی یک مسیریاب , عموما نمی توان یک مسیریاب را برای سوییچینگ لایه ۲ پیکربندی کرد.

         مسیر یابی فرآیندی مبتنی بر یکسری قواعد منطقی و سیاست هاست که پیچیدگی آن به سطوح و لایه ی امنیت،امکان پشتیبانی همزمان از دو یا سه پروتکل و پیچیدگی ساختار و توپولوژی شبکه دارد.انتقال داده ها از یک شبکه به شبکه دیگر وقتی که تنها یک مسیر واحد بین آن دو شبکه وجود دارد،ساده ترین فرآیند مسیر یابی است اما زمانی که بین دو شبکه چندین مسیر وجود دارد ،مکانیزم پیدا کردن بهترین مسیر و همچین اعمال معیار های بهینگی مسیر،به الگوریتم های پویا نیاز دارد.

ممکن است هنگام انتقال از فایل ورد به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است

متن کامل را می توانید در ادامه دانلود نمائید

چون فقط تکه هایی از متن برای نمونه در این صفحه درج شده است ولی در فایل دانلودی متن کامل همراه با تمام ضمائم (پیوست ها) با فرمت ورد word که قابل ویرایش و کپی کردن می باشند موجود است