شرح مختصر : از بررسی و قضاوت در مورد تحقیقاتی که هم اکنون صورت می پذیرد می توان به این نتیجه رسید که مسیریابی در اینترنت جزء اکثر مواردی است که رغبت بدان هم چنان تنزل نیافته است. مخصوصا مسیریابی مبتنی بر کیفیت سرویس (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
آدرس های چند منظوره ذخیره
مسیریابی هوشمند
منابع
53 صفحه
اگر بخواهیم چکیده ای از مطالب راجع به روترها را بگوئیم باید به این نکته اشاره کنیم که روترها کامپیوترهای خاصی هستند که پیام های اطلاعاتی کاربران را با استفاده از هزاران مسیر موجود به مقاصد مورد نظر هدایت می نمایند.استفاده از روترها در شبکه به امری متداول تبدیل شده است . یکی از دلایل مهم گسترش استفاده از روتر ، ضرورت اتصال یک شبکه به چندین شبکه دیگر (اینترنت و یا سایر سایت ها ی از راه دور) در عصر حاضر است . نام در نظر گرفته شده برای روترها ، متناسب با کاری است که آنان انجام می دهند : " ارسال داده از یک شبکه به شبکه ای دیگر " . مثلا" در صورتی که یک شرکت دارای شعبه ای در تهران و یک دفتر دیگر در اهواز باشد ، به منظور اتصال آنان به یکدیگر می توان از یک خط leased ( اختصاصی ) که به هر یک از روترهای موجود در دفاتر متصل می گردد ، استفاده نمود . بدین ترتیب ، هر گونه ترافیکی که لازم است از یک سایت به سایت دیگر انجام شود از طریق روتر محقق شده و تمامی ترافیک های غیرضروری دیگر فیلتر و در پهنای باند و هزینه های مربوطه ، صرفه جوئی می گردد .امروزه دنیا به نیروی متخصص و زبده در زمینهی فناوری اطلاعات نیاز مبرم دارد واین نیاز در هیچ زمینهای به اندازهی تخصص در تکنولوژی شبکه و مسیریابی، بطور جدی احساس نمیشود.مسیریابی و هدایت اطلاعات همان عاملی است که جهان را به یک گردهمائی مردمی و دهکده کوچک تبد یل کرده است.همیشه تکنولوژی مسیریابی با پیچیدگیها و مشکلات خاص خود مواجه بوده و هست . ابزارهای مسیریابی نسبتاً گران هستند و حیات بسیاری از شرکت ها و سازمانها (بالاخص مؤسسات تجاری) به این ابزارها و ابستهاند، به همین دلیل اغلب شرکتها و سازمانها ترجیح میدهند مهندسین مجرب و متخصص را به خدمت بگیرند تا اولاً زمان و هزینهی زیادی صرف کسب تجربهی این افراد نشود؛ ثالثاً تحویل دادن یک مسیریاب مثلاً پنجاه هزار دلاری به یک فرد زبده و مجرب مخاطرهی کمتری دارد.لذا این مطالب به درد افرادی میخورند که تصمیم دارند معلومات تخصص خود را گسترش بدهند و به یک حرفهای تبدیل شوند.
فهرست مطالب
صفحه
چکیده ......................................................................... 4
مقدمه ......................................................................... 5
تاریخچه ...................................................................... 6
1 فصل اول .................................................................. 8
1-1 مسیر یابی و اینترنت ................................................. 8
1-2 غناصر اصلی در یک روتر ........................................ 9
1-2-1 اینترفیس ............................................................. 9
1-2-2 پردازنده ............................................................ 11
1-3 وظائف مسیر یابها ................................................... 12
1-3-1 استفاده از روتر برای ارتباط به اینترنت ................... 13
1-3-2 استفاده از روتر در یک شبکه lan .............................. 14
2 فصل دوم .................................................................. 16
2-1 آشنائی با سخت افزار مسیر یابها .................................... 16
2-2 سخت افزار خارجی مسیر یاب ....................................... 17
2-2-1 بدنه ...................................................................... .17
2-2-2 مؤلفه هائی که در پشت بدنه مسیریاب تعبیه شده اند ........... 19
2-2-3 پورت کنسول ......................................................... 20
2-2-4 پورت های توسعه wan ............................................ 21
2-2-5 flash memory ..................................................... 21
2-3 سخت افزار داخلی ...................................................... 22
2-4 سخت افزار خاص و ویژه هر سری ............................... 24
2-4-1 سری 800 ........................................................... 25
2-4-2 مسیر یابهای سری 1600 ........................................ 25
2-4-3 مسیر یابهای سری 2500 ......................................... 26
2-4-4 مسیر یابهای سری enter price ............................... 27
فصل 3 ........................................................................ 28
3-1 آشنائی با سیستم عامل مسیر یاب .................................. 28
3-2 تهیه نسخه های ارتقاء Ios .......................................... 30
3-3 معماری حافظه مسیر یابها ............................................ 31
3-3-1 مسیر یابهای RFF .................................................. 32
3-3-2 مسیر یابهای RFR ................................................... 34
3-4 ارتقاء سیستم عامل IOS .............................................. 37
3-4-1 ارتقاء سیستمهای عامل IOS در مسیر یابهای RFF ......... 37
3-4-2 ارتقاء سیستمهای عامل IOS در مسیر یابهای RFR ......... 37
3-5 آشنائی با مدها و فرمانها ............................................... .39
فصل 4 ........................................................................... 41
4-1 فراگیری واسط کاربری در سیستم عامل IOS .................... 41
4-2 پیام های سیستم عامل IOS در هنگام راه اندازی مسیر یاب ... 44
3-4 مسیریابها و لایه شبکه................................................... 45
4-4 protocol routing.................................................... 47
4-5 بسته بندی داده ها.......................................................... 48
4-6 روش های مسیر یابی..................................................... 49
4-7 جداول مسیریابی........................................................... 50
کلید واژگان......................................................................... 53
منلبع................................................................................ 57
نوع فایل : PDF (برگرفته از پاورپوینت کلاسی )
تعداد صفحات : 38 صفحه
چکیده :
محققان با مشاهده خصوصیات سیستم های طبیعی و تامل در این که طبیعت چگونه مشکلات خود را حل میکند به فکر تقلید از روش های طبیعی در حل مسایل پیچیده و زراحی سیستم ها افتادند. ایده اصلی الگوریتم ژنتیک بر پایه نظریه تکامل داروین در سال 1859 شکل گرفت .
جزوه ای بسیار عالی که پس از بررسی الگوریتم ژنتیک کاربرد آن را در مسیریابی وسایل نقلیه تشریح می کند.
بی نظیر ترین برنامه ی نقشه ی کل جهان.با امکانات بی نظیر و باور نکردنی
★قطعا براتون پیش اومده که بخواین به آدرس خاصی برسین،اما خوب از اونجایی که اینترنت نداشتین نتونستین مسیر رو پیدا کنین،با امکان جدید برنامه می تونید خیلی راحت بدون نیاز به اینترنت مسیر رسیدن به مقصد رو پیدا کنید
★★ نقشه ی hybrid(دوررگه) وکتوری و بیت مپی بی نظیر که در هیچ برنامه ای همچین امکانی وجود ندارد، فقط با دانلود یک فایل 20 مگی نقشه ی وکتوری کل ایران را داشته باشید،هرجا که نقشه ی وکتوری نتوانست جوابگوی نیاز های شما باشد می توانید نقشه ی گوگل را داشته باشد(با این تفاوت که این نقشه هم کاملا آفلاین است و شما فقط یکبار لازم است فایل ها را دانلود کنید)
★★★یکی از ویژگی های منحصر به فرد این برنامه نمایش اسامی شهر ها و خیابان ها به صورت فارسی است،اگر در سایر برنامه های نقشه دقت کرده باشید 80 درصد اسامی به صورت انگلیسی نمایش داده می شوند.(اما در برنامه ما این قضیه برعکس است و بیشتر از 90 درصد اسامی روی نقشه به صورت فارسی نمایش داده شده است)
★★★★یکی از قابلیت های بی نظیر دیگر برنامه قابلیت ارسال موقعیت دلخواه شما یا محل قرار برای دوستانتان از طریق اس ام اس،وایبر،واتس اپ،لاین،بی تاک و نیم باز است است،با این تفاوت که مهم نیست دوست شما حتما این برنامه را نصب کرده باشد،لینک موقعیت مورد نظر برای دوستانتان ارسال می شود،شخصی که لینک را باز می کند با این برنامه یا از طریق گوگل مپ و یا از طریق مرورگر اینترنت خود قادر خواهد بود موقعیت شما را ببیند.
★★★★قابلیت دیگر برنامه امکان ذخیره ی نقاط علاقه مندی است،در شهر چرخ می زنید و جاهایی که بعدا برای خرید و تفریح مناسب می بینید را روی برنامه ثبت کنید تا هر موقع نیاز شد از آن استفاده کنید و یا آن را برای دوستان خود ارسال کنید.
★★★★★قابلیت دیگری که هیچ برنامه ی نقشه ی دیگری آن را ندارد نمایش نقشه ی بیت مپی به دو صورت عادی(که در بعضی گوشی ها ریز دیده می شود) و بزرگنمایی سطح 2(که در گوشی هایی که اسامی و خیابانها ریز دیده می شوند،کمک می کند اسامی و نقشه بزرگ دیده شوند)
اگر قبلا برنامه ی نقشه ای دانلود کرده اید،بایستی این نقشه را هم امتحان کنید تا ببینید که نقشه ی واقعی همین برنامه است.
فقط بایستی دانلود کنی و باهاش کار کنی تا بفهمی چقدر نقشه اش جالب و خوب کار می کنه و چقدر امکانات براش در نظر گرفته شده.
در حال اضافه کردن امکانات بیشتری به برنامه هستیم،سعی میکنیم هر هفته امکانات برنامه را افزایش دهیم ،راستی در به روز رسانی نرم افزار نیازی به دانلود مجدد فایل های نقشه نیست،پس نگران ارتقا دادن برنامه نباشید.
پایان نامه با عنوان الگوریتم های مسیریابی در فرمت ورد در 142 صفحه و شامل مطالب زیر می باشد:
مقدمه الگوریتمهای مسیریابی
الگوریتمهای مسیر یابی
اصل بهینگی
مسیر یابی کوتاه ترین مسیر
الگوریتم غرق کردن
مسیر یابی بردار فاصله
مسئله بی نهایت گرایی
مسیر یابی حالت پیوند
کسب اطلاعاتی راجع به همسایهها
اندازه گیری هزینه خط
ساخت بستههای حالت پیوند
توزیع بستههای حالت پیوند.
مسیریابی سلسله مراتبی
مسیریابی پخشی
مسیریابی چند پخشی
مسیریابی برای میزبانهای سیار
مسیریابی در شبکههای موقتی
کشف مسیر
وقتی بسته ROUTE REQUEST به گره ای می رسد به صورت زیر پردازش می شود:
نگهداری مسیر
جست و جوی گره در شبکههای نظیر به نظیر
الگوریتم کنترل ازدحام
اصول کلی کنترل ازدحام
سیاستهای جلوگیری از ازدحام
کنترل ازدحام در زیرشبکههای مدار مجازی
کنترل ازدحام در زیرشبکههای داده گرام
بیت اخطار
بستههای چوک مسیر به مسیر
تخلیه بار
تشخیص زودرس تصادفی
کنترل لرزش
کیفیت خدمات
* مسیر یابی منبع دینامیک
مسیر یابی دینامیک و عملکرد موازنه در شکبه های ارتباط از راه دور
مشکل مسیر یابی
یافتن انبوهی ازکوتاهترین راهها
مسیر یابی نیاز به مسیر یابی
Forward در جستجوی الگوریتم
الگوریتمهای مسیر یابی درکاربرد
پروتوکل اینترنت
IPV6 وسیستم نام گذاری حوزه domain name
مسیر یابی الگوریتم
مسیر یاب peer to peer
مسیر یابی Guntella
فواید
مضرات
رده بندی یک به یک الگوریتم های مسیریابی
مسیریابی adaptive از Biocrawler
متریک های متعدد
Vpn چیست؟