الگوریتم های مسیر یابی
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 16
الگوریتم های مسیر یابی
طراحی الگوریتم
اصول عملکرد
روترها از الگوریتمهای مسیریابی،برای یافتن بهترین مسیر تا مقصد استفاده مینمایند هنگامی که ما در مورد بهترین مسیر صحبت میکنیم،پارامترهایی همانند تعداد hopها (مسیری که یک بسته از یک روتر دیگر در شبکه منتقل میشود).زمان تغییر و هزینه ارتباطی ارسال بسته را در نظر میگیریم.
مبتنی بر اینکه روترها چگونه اطلاعاتی در مورد ساختار یک شبکه جمع آوری مینمایند و نیز تحلیل آنها از اطلاعات برای تعیین بهترین مسیر،ما دو الگوریتم مسیر یابی اصلی را در اختیار داریم:الگوریتم مسیر یابی عمومی و الگوریتمهای مسیر یابی غیر متمرکز.
در الگوریتم های مسیر یابی غیر متمرکز،هر روتر اطلاعاتی در مورد روترهایی که مستقیما به آنها متصل میباشند در اختیار دارد. در این روش هر روتر در مورد همه روتر های موجود در شبکه،اطلاعات در اختیار ندارد.این الگوریتمها تحت نام الگوریتمهای (DV (distance vectorمعروف هستند.در الگوریتمهای مسیریابی عمومی،هر روتر اطلاعات کاملی در مورد همه روترهای دیگر شبکه و نیز وضعیت ترافیک شبکه در اختیار دارد.این الگوریتمها تحت نام الگوریتمهای(LS(Link state معروف هستند.ما در ادامه مقاله به بررسی الگوریتمهای LS میپردازیم.
الگوریتمهای LS
در الگوریتمهای LS ،هر روتر میبایست مراحل ذیل را به انجام رساند:
روترهای را که به لحاظ فیزیکی به آنها متصل میباشد را شناسایی نموده و هنگامی که شروع به کار میکند آدرسهایIP آنها بدست آورد. این روتر ابتدا یک بسته HELLO را روی شبکه ارسال میکند. هر روتری که این بسته را دریافت میکند از طریق یک پیام که دارای آدرس IP خود این روتر میباشد به پیام HELLO پاسخ میدهد.
زمان تاخیر مربوط به روترهای مجاور را اندازه گیری نماید(یا هر پارامتر مهم دیگری از شبکه همانند ترافیک متوسط)
برای انجام این کار ،روترها بسته های echo را روی شبکه ارسال میکنند. هر روتری که این بسته ها را دریافت میکند با یک بسته echo reply به آن پاسخ میدهد.با تقسیم زمان مسیر رفت و برگشت به دو،روترها میتوانند زمان تاخیر را محاسبه کنند.(زمان مسیر رفت و برگشت،سنجشی از تاخیر فعلی روی یک شبکه میباشد)توجه داشته باشید که این زمان شامل زمانهای ارسال و پردازش میباشد.
اطلاعات خود را در مورد شبکه،برای استفاده سایر روترها منتشر نموده و اطلاعات روترهای دیگر را دریافت کند.
در این مرحله همه روترها دانش خود را با روتر های دیگر به اشتراک گذاشته و اطلاعات مربوط به شبکه را با یکدیگر مبادله میکنند.با این روش هر روتر میتواند در مورد ساختار و وضعیت شبکه اطلاعات کافی بدست آورد.
با استفاده از این الگوریتم مناسب،بهترین مسیر بین هر دو گره از شبکه راشناسایی کند.
در این مرحله،روترها بهترین مسیر تا هر گره را انتخاب میکنند.آنها این کار را با استفاده از یک الگوریتم همانند الگوریتم کوتاهترین مسیر Dijkstra انجام میدهند.در این الگوریتم،یک روتر مبتنی بر اطلاعاتی که از سایر روترها جمع آوری نموده است،گرافی از شبکه را ایجاد مینماید.این گراف مکان روترهای موجود در شبکه و نقاط پیوند آنها را به یکدیگر نشان میدهد.هر پیوند با یک شماره به نام Costیاweight مشخص میشود.این شماره تابعی از زمان تاخیر،متوسط ترافیک و گاهی اوقات تعداد hopهای بین گره ها میباشد.برای مثال اگر دو پیوند بین یک گره و مقصد وجود داشته باشد،روتر پیوندی با کمترین Weight را انتخاب میکند.
الگوریتم Dijkstra دارای مراحل ذیل میباشد:
روتر گرافی از شبکه را ایجاد نموده و گره های منبع و مقصد(برای مثال V1 وV2)را شناسایی میکند.سپس یک ماتریس به نام ماتریس adjacency را میسازد.در این ماتریس یک مختصه مبین Weight میباشد.برای مثال[i,j]،وزن یک پیوند بین Viو Vj میباشد.در صورتی که هیچ پیوند مستقیمی بین Vi وVj وجود نداشته باشد این وزن (ویت) بصورت infinity در نظر گرفته میشود.
روتر یک مجموعه رکورد وضعیت را برای هر گره روی شبکه ایجاد مینماید این رکورد دارای سه فیلد میباشد:
فیلد Predecessor:اولین فیلدی که گره قبلی را نشان میدهد.
سایر محصولات :
الگوریتم های مسیر یابی
الگوریتم های...
تحقیق درمورد آشنایی با میکرو کنترلرهای AVRتحقیق درمورد آشنایی با...
الگوریتم متراکم سازی کامپیوتر 25الگوریتم متراکم سازی کامپیوتر 25...
تحقیق درمورد آشنایی با طبقه بندی مواد اعتیاد آور به همراه نحوه استعمال ،اثرات آنی و خطرات آنتحقیق درمورد آشنایی...
الفبای تجارت الکترونیکیالفبای تجارت الکترونیکی...
تحقیق درمورد آشنایی با آلارم های موجود در پست های فشار قویتحقیق درمورد آشنایی با آلارم های...
تحقیق درمورد آسیب های مینیسیک زانوتحقیق درمورد آسیب های مینیسیک زانو...
اقسام صفات الهیاقسام صفات الهی...
تحقیق در مورد کوانتوم کامپیوترتحقیق در مورد کوانتوم کامپیوتر...
تحقیق درمورد آسیب های ورزشیتحقیق درمورد آسیب های ورزشی...
اقتدار دین در پالایش جامعه از انحرفات اجتماعیاقتدار دین در پالایش جامعه از...
تحقیق درمورد آسیب شناسی در رشته های ورزشی خاصتحقیق درمورد آسیب شناسی...
افشای هکرهاافشای هکرها...
تحقیق درمورد آزمایشگاه خاکشناسی عمومیتحقیق درمورد آزمایشگاه خاکشناسی عمومی...
افزایش کارآئی برنامه های وب در ASP NET 2 0افزایش کارآئی برنامه های وب در...
تحقیق درمورد آجیل و خشکبارتحقیق درمورد آجیل و خشکبار...
افراط در زهد و عبادت اسلامافراط در زهد و عبادت...
تحقیق درمورد آبیاری 63 صتحقیق درمورد آبیاری 63...
اغاز دوران انقلاباغاز دوران انقلاب...
تحقیق درمورد آبیاری 16 صتحقیق درمورد آبیاری...
اعجاز قرآناعجاز قرآن...
تحقیق در مورد کرمهاى کامپیوترىتحقیق در مورد کرمهاى کامپیوترى...
تحقیق درمورد آبیاری قطره‌ای 32 صتحقیق درمورد آبیاری قطره‌ای 32 ص...
اعجار قران 10صاعجار قران 10ص...
تحقیق درمورد آبیاری قطره ای 8 صتحقیق درمورد آبیاری...
اعتکافاعتکاف...
تحقیق درمورد آبیاری سطحی 57 صتحقیق درمورد آبیاری سطحی 57...
اعتصاب 1اعتصاب 1...
تحقیق درمورد آبخوریهای دستی کله قندی 11 صتحقیق درمورد آبخوریهای دستی کله...
اعتدال و میانهروى در اسلام 1اعتدال و میانهروى در اسلام...
اصول کار و تعمیر مانیتورهای CRTاصول کار و تعمیر...
اصول فقهاصول فقه...
اصول علم اخلاق در تدریس دانشگاهیاصول علم اخلاق در تدریس دانشگاهی...
تحقیق در مورد نمایشنامه رویا بازی1تحقیق در مورد نمایشنامه رویا بازی1...
اصول شبکه های مبتنی بر تجهیزات سیسکواصول شبکه های مبتنی بر...
تحقیق در مورد نقشه‌برداری 16 صتحقیق در مورد...
اصول امنیت برنامه های وباصول امنیت برنامه های وب...
تحقیق در مورد نقش رژیم غذایی در بهبود اختلالات خلقی و عاطفی 10صتحقیق در مورد نقش رژیم...
تحقیق در مورد موسیقی نظامیتحقیق در مورد موسیقی...
اصول VPN در لینوکساصول VPN در لینوکس...
تحقیق در مورد مهم ترین انواع DNA پلی مراز ها در یوکاریوتهاتحقیق در مورد مهم ترین...
اصل حسینعاصل حسینع...
تحقیق در مورد منجی آخر زمان در ادیان دیگر دوشنبه یکم مرداد 1386 16تحقیق در مورد منجی آخر زمان در...
اصطلاحات چتاصطلاحات چت...
تحقیق در مورد منازل و مراحل آخرت در قرآنتحقیق در مورد...
اسمبلاسمبل...
تحقیق در مورد مقدمه ای بر سیستم فرمانتحقیق در مورد...
اسماعیلیه 14صاسماعیلیه 14ص...
تحقیق در مورد مقایسه نظام های آموزشی ایران و فنلاندتحقیق در مورد مقایسه نظام...
پرورش کرم ابریشم 13 صتحلیل فضا های شهری کاربری درمانی ( بیمارستان) 61 ص
امامت و امامان دوازده گانه 77 ص
اثرات ورزش بر سلامتی بدن 34 ص
سوره های قران و ترجمه برخی آیات
سوره فلق
سوره فاتحه
سوره المائده آیه 6 12ص
سوره احزاب
فیوز های الکتریکی
توضیحات بیشتر - دانلود
حمل و نقل در چاه 19 ص
حمل و نقل 18 ص
حفاظت از محیط زیست 10 ص
حد و پیوستگی 9 ص
تک یاخته‌ها 33 ص
کلمات کلیدی :میباشد برای مثال های مسیر یابی مسیر یابی برای مثال هترین مسیر ریافت میکند دست ورد وترهای یگر پاسخ میدهد میباشد لگوریتمهای لگوریتم میکند طلاعات پیوند میدهد
