پروژه مسیریابی در شبکه های کامپیوتری

پایان نامه مسیریابی در شبکه های کامپیوتری یک پژوهش کامل میباشد و در 4 فصل تنظیم شده است.این پایان نامه در رابطه با مسیریابی در شبکه های جهانی اینترنت و بررسی الگوریتم های مسیریابی متفاوت ٬تجزیه و تحلیل٬نحوه پیاده سازی این الگوریتم ها به صورت کاربردی می باشد.شما میتوانید فهرست مطالب پروژه را در ادامه مشاهده نمایید.

پایان نامه بصورت فایل قابل ویرایش ورد(WORD) در 79 صفحه برای رشته کامپیوتر و IT در پایین همین صفحه قابل دانلود میباشد. شایسته یادآوری است که پروژه از ابتدا تا آخر ویرایش وتنظیم , سکشن بندی (section) ، نوشتن پاورقی (Footnote) و فهرست گذاری کامل شده وآماده تحویل یا کپی برداری از مطالب مفید آن است.

چکیده

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

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

فهرست مطالب

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

1-1 مسیر یاب 2

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

1-3 پروتکل های INTERIOR وEXTERIOR.. 5

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

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

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

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

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

1-7 CLASSFUL ROUTING.. 8

1-8 CLASSLESS ROUTING.. 8

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

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

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

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

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

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

2-1 پروتکل OSPF. 16

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

2-3 سلسله مراتب تعیین شده برای نواحی در پروتکل OSPF. 17

2-4 انواع Area. 18

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

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

2-7 ID مسیریاب OSPF. 20

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

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

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

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

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

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

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

2-15 کاربرد OSPF در شبکه frame relay point-to-multipoint28

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. 33

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

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

3-2 اهداف مسیریابی کیفیت سرویس.... 38

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

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

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

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

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

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

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

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

4-4 پروتکل CGMP. 54

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

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

4-7 PIM سبک متراکم.. 56

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

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

4-10 Auto-RP. 58

4-11 Anycast- RP. 59

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

4-13 مسیریابی هوشمند. 60

نتیجه گیری.. 61

پیوست 1. 62

الگوریتم Dijkstra. 62

پیوست 2. 65

دستورات پیکربندی اولیه روتر. 65

فهرست منابع.. 68

فهرست شکل ها و جدول ها

جدول 1-1 انواع پروتکل ها11

شکل 1-1 نمایی از یک شبکه (مثال مورد استفاده شده)13

شکل 2-1 نحوه ی بکار اندازی پروتکل OSPF درون سیستم عامل IOS. 34

شکل3-1: نمودارتابععضویتفازیورودیتاخیرلینک.... 41

شکل3-2 : نمودارتابععضویتفازیورودیاندازهصف... 41

شکل3-3: نمودارتابععضویتفازیخروجیمعیارفازی ( FM )41

شکل 3-4 : غیرفازی ساز از نوع میانگین مراکز. 42

شکل 3-5 : ماتریس قوانین فازی.. 42

شکل3-6 :توپولوژیمورداستفاده43

شکل 3-7: نمودارمجموعجزییطولصفبرحسب Byte یکروترمیانی با منبع ترافیکی EXPONENTIAL با زمان on/off 5 ,3,0. 44

شکل3-8: نمودارمجموعجزییطولصفبرحسب Byte یکروتر میانیبا منبع ترافیکی CBR با فاصله زمانی 0,005 44

شکل 3-9: نمودارطوللحظهایصفبرحسب Byte یکروترمیانیبا منبع ترافیکی EXPONENTIAL با زمان 0,5 ,3,0 ، on/off 45

شکل 3-10: نمودارطوللحظهایصفبرحسب Byte یکروترمیانیبا منبع ترافیکی CBR با فاصله زمانی 0,005 45

شکل 3-11: نمودارتعدادبستههایحذفشدهدرصفیکروترمیانیبامنبع ترافیکی EXPONENTIAL با زمان 0,5 ,3,0 ، on/off46

شکل 3-12: نمودارتعدادبستههایحذفشدهدرصفیکروترمیانیبا منبع ترافیکی CBR با فاصله زمانی 0,00546

شکل 3-13: نمودارتعدادبستههایدریافتشدهدرمقصدمنبع ترافیکیEXPONENTIAL با زمان 0,5 ,3,0 ، on/off47

شکل3-14: نمودارتعدادبستههایدریافتشدهدرمقصدمنبع ترافیکیCBR با فاصله زمانی 0,005. 47

شکل 3-15: نمودارپهنایبانددریافتشدهدرمقصدبرحسب Mb/sمنبع ترافیکی EXPONENTIAL با زمان 0,5 ,3,0 ، on/off48

شکل 3-16: نمودارپهنایبانددریافتشدهدرمقصدبرحسب منبع ترافیکیCBR با فاصله زمانی 0,005Mb/s48

شکل3-17: نمودارپهنایباندلینکیمیانیبرحسب Mb/s منبع ترافیکی EXPONENTIALبازمان 0,5 ,3,0 ، on/off49

شکل3-18: نمودارپهنایباندلینکیمیانیبرحسب Mb/sمنبع ترافیکی CBR با فاصله زمانی 0,005 49

شکل3-19:نمودارتعدادکلبستههایحذفشدهدرشبکهمنبعترافیکی EXPONENTIAL با زمان 0,5 ,3,0 ، on/off50

پایان نامه : مکانیزم مسیریابی روترها در شبکه

پایان نامه :  مکانیزم مسیریابی روترها در شبکه

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

فهرست :

مقدمه

 معرفی شبکه های کامپیوتری

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

 تقسیم بندی براساس نوع وظایف

 تقسیم بندی براساس توپولوژی

توپولوژی Bus

 توپولوژی Star

 توپولوژی Mesh

 توپولوژی Ring

 توپولوژی Wireless

 مبانی شبکه های بدون کابل

 Bluetooth  شبکه های

 Infrared Data Association(IrDA )

SWAP و Home RF

 WiFi و WECA

 سیستم عامل شبکه

 کلاینت ها و منابع

 سرویس های دایرکتوری

 پروتکل

 عملکرد لایه های مختلف

 لایه فیزیکی

 پیوند داده

 لایه شبکه

 لایه انتقال

لایه Session

 لایه نمایش

لایه Application

 معرفی برخی اصطلاحات شبکه های کامپیوتری

فصل دوم

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

 طراحی الگوریتم

  الگوریتم های LS

  الگوریتم های DV

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

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

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

 دیدگاه روش تصمیم گیری و میزان هوشمندی

 دیدگاه چگونگی جمع آوری و پردازش اطلاعات زیرساخت ارتباطی شبکه

شبکه های خودمختار  (AS)

 اینترنت چیست؟

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

 مسیریابی برونی

 مبانی پروتکل BGP

 انواع شبکه ها از نظر ارتباط با مسیریاب های BGP

 IBGP

 پیکربندی ارتباط EBGP

 پیام های پروتکل BGP

 ( BGP Path Attribute ) BGP  صفت های مسیر

 انتخاب بهترین مسیر در پروتکل BGP

 سیاست های مسیریابی

فصل سوم

بررسی ساختار روترها و سوئیچ ها

 روتر

 انواع روترها

 روترهای سخت افزاری

 روترهای نرم افزاری

 مهمترین ویژگی های یک روتر

 نحوه عملکرد یک روتر در اینترنت

 نحوه ارسال پیام

 ارسال بسته های اطلاعاتی

 آگاهی از مقصد یک پیام

 پروتکل

 ردیابی یک پیام

 ستون فقرات اینترنت

 روتر

 روترهای سخت افزاری

 روترهای نرم افزاری

 آشنایی با عناصر داخلی روتر

 پردازنده CPU

 حافظه اصلی RAM

حافظه فلش Flash

حافظه NVRAM

 گذرگاه های Buses

حافظه ROM

 اینترفیس ها

 اینترفیس های مختص شبکه محلی

اینترفیس های مختص شبکه WAN

 منبع تغذیه

 محل نصب عناصر داخلی درون روتر

 آشنایی با سوئیچ شبکه

 مبانی شبکه عناصر اصلی در یک شبکه کامپیوتری

Scalability

Latency

 Network Failure

Collisions

سوئیچ های  LAN

فصل چهارم

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

بخش اول

مسیریابی بسته های IP

مسیریاب (ROUTER)

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

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

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

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

 انواع پروتکل

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

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

CLASSFUL ROUTING

پروتکل های IP DistanceVector

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

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

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

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

بخش دوم

پروتکل OSPF

 پروتکل OSPF

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

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

انواع Area

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

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

OSPF مسیریاب ID

همسایه یابی OSPF

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

تایمرهای OSPF

در LSA  انواع OSPF

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

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

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

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

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

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

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

بخش سوم

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

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

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

پروتکل  OSPF و STATE LINK

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

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

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

بخش چهارم

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

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

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

پروتکل IGMP

پروتکل CGMP

جستجوی IGMP

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

سبک متراکم   PIM

سبک پراکنده   PIM

(Static RP) ثابت RP

AutoRP

Anycast RP

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

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

واژه نامه

فهرست منابع