دانلود پایان نامه مسیریابی

60 صفحه

فهرست مطالب

عنوان                                                                                                                    صفحه

فصل اول مسيريابي بسته هاي 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  عمل مي‌كنند. مسيرياب‌ها به اطلاعات مربوط به آدرس‌دهي شبكه دسترسي دارند و در نتيجه قابليت هدايت بسته‌هاي داده را از ميان چندين شبكه دسترسي دارا هستند. اين عمل از طريق تعويض اطلاعات مربوط به پروتكل‌ها بين شبكه‌هاي مجزا در مسيرياب ‌ها انجام مي‌شود. در مسيرياب از يك جدول مسيريابي براي تعيين آدرس‌هاي داده‌هاي ورودي استفاده مي‌شود.

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

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

پروتکل هاي Distance Vector که در اوايل مورد استفاده قرار مي گرفتند مناسب شبکه هاي کوچک بوده و از نوع Classful بودند.اين پروتکل ها شامل RIPv1 وIGRP مي گردند که در طول زمان و با اصلاحات انجام شده،پروتکل هاي RIPv2 وEIGRP معرفي گشته اند.با اينکه مکانيسم عمل پروتکل هاي جديد بر پايه نسخه هاي قديمي تر بنا شده است،اما نسخه هاي جديد از نوع Classless مي باشند.البته با وجود اينکه پروتکل هاي IGRP وEIGRP توسط سيسکو به عنوان پروتکل هاي Distance Vector معرفي گشته اند،اما براي مثال پروتکل EIGRP از برخي از خصوصيات مربوط به هر دو دسته از پروتکل ها برخوردار است .از اين رو مي توان آنها را از نوع Hybrid دانست.

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

اين دسته از پروتکل ها محتويات مربوط به جدول Routing را به صورت متناوب و در قالب پيام هاي broadcast براي روتر هاي همسايه که به صورت مستقيم با روتر در تماس مي باشند ارسال مي کنند…..

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

تاخير، تغييرات تاخير ، صف بندي ، پهناي باند و احتمال از بين رفتن بسته ها و …. از ميان پارامترهاي شبکه جهت استفاده در محاسبه يک پارامترتنها ، در مسيريابي شبکه اي بيشتر مورد استفاده قرار مي گيرند. امکان استفاده از تمامي اين پارامترها نيزهست اما نه تنها از نظر محاسباتي زمان زيادي از دست خواهد رفت ، بلکه افزونگي اطلاعات بين اين چند پارامتر وجود دارد که نيازي به استفاده از آنها نيست . تاخير يک پارامتر حياتي در مبحث کيفيت سرويس (QOS) براي اکثربرنامه هاي کاربردي مي باشد ، مخصوصا در برنامه هاي محاوره اي چرا که اين برنامه ها به حداقل تاخير جهت ارتباط مناسب با کاربران احتياج دارند . البته برخي از برنامه هاي کاربردي مانند (VOIP)Voice over IP و  video confercing در يک محدودخاصي تاخير را مي تواند تحمل نمايند . با در نظر گرفتن اين شرايط ، تاخير به عنوان نقطه شروعي از پارامترها ، پارامتر مهمي که بايد در نظر گرفته شود . تاخير….