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

پایان نامه مسیریابی در شبکه های کامپیوتری یک پژوهش کامل میباشد و در 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

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

پایان نامه مسیریابی در شبکه های کامپیوتری یک پژوهش کامل میباشد و در 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