خريد بک لينک
رزرو آنلاين هتل خارجي
خريد سکه سوکر استار ارزان
دانلود زیرنویس فارسی
رزرو آنلاين هتل خارجي
بسکتبال
فلنج
بررسی الگوریتم های مسیر یابی
<-BloTitle->
<-BloText->

عضویت در سایت
اطلاعات کاربری
نام کاربری :
رمز عبور :
تکرار رمز :
ایمیل :
نام اصلی :
ادرس سایت یا وبلاگ : http://
سال تولد:
جنسیت :
وضعیت تاهل :
کشور : (کشور محل سکونت)
شهر :
آیدی یاهو :
کد امنیتی : *

آخرین ارسال های انجمن
عنوان پاسخ بازدید توسط
<-TalarTitle-> <-TalarSub-> <-TalarHit-> <-Talarwriter->

تاريخ : 14 اسفند 1395 | <-PostTime-> | نویسنده : پی 30فایل | بازدید : <-PostHit->
بررسی الگوریتم های مسیر یابی

پایان نامه بررسی الگوریتم های مسیر یابی در 140 صفحه ورد قابل ویرایش

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

پایان نامه بررسی الگوریتم های مسیر یابی
مقاله بررسی الگوریتم های مسیر یابی
پروژه بررسی الگوریتم های مسیر یابی
تحقیق بررسی الگوریتم های مسیر یابی
دانلود پایان نامه بررسی الگوریتم های مسیر یابی
الگوریتم 
مسیر یابی
پروژه
پژوهش
پایان نامه 
مقاله
تحقیق
دانلود پروژه
دانلود  پژوهش
دانلود  پایان نامه 
 دانلود مقاله
دانلود  تحقیق
دسته بندی فنی و مهندسی
فرمت فایل doc
حجم فایل 2131 کیلو بایت
تعداد صفحات فایل 140

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

 

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

 

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

الگوریتم مسیر یابی بخشی از نرم افزار لایه شبكه است كه تعیین می‌كند بسته ورودی باید به كدام خط خروجی منتقل شود. اگر زیر شبكه از داده‌ها گرام‌ها استفاده كند، این تصمیم گیری دوباره باید برای هر بسته  ورودی تكرار شود ،چون تا آن موقع امكان دارد بهترین مسیر، تغییر كند اگر زیر شبكه از مدارهای مجازی استفاده كند ، تصمیمات مسیر یابی وقتی اتخاذ می‌شوند كه مدار مجازی جدیدی استفاده گردد. از آن پس ، بسته‌های داده‌ها فقط از مسیر ایجاد شده قبلی منتقل می‌شوند.حالت دوم گاهی مسیر یابی تماس دارد ، زیرا مسیر در طول مدت تمسا كاربر باقی می‌ماند ( مثل كار كردن با پایانه یا انتقال فایل ) صرف نظر از این كه آیا مسیرها برای هر بسته به طور مستقل انتخاب میشوند  یا فقط وقتی كه اتصال جدیدی برقرار می‌شود انتخاب می‌گردند، خواصی  وجود دارند. كه در الگوریتم‌های مسیر یابی مطلوب‌اند صحت ، سهولت تحمل عیب، پایداری ، عدالت و بهینگی صخت وسهولت نیازی به توضیح ندارند، اما نیاز به تحمل عیب چندان روشن نیست. انتظار می‌رود كه شبكه‌های بزرگ ، سال‌ها بدون عیب كلی سیستم  به كار خود ادامه دهند. در این مدت ممكن است اشكالات سخت افزاری و نرم افزاری  گوناگونی به وجود آید. میزبان‌ها مسیر یاب‌ها مسیر یاب‌ها بدون نیاز به توقف انجام انجام كارها در مسیر یاب‌ها و راه اندازی مجدد شبكه در هر بار متلاشی شدن مسیریاباز عهده تغییرات در توپولوژی و ترافیك برآید.

پایداری نیز برای الگوریتم مسیر یابی هدف مهمی است. الگوریتم‌های مسیر یابی وجود دارند كه هرگز وجود دارندكه هرگز به حالت پایداری نمی‌رسند.مدت زمان اجرای آن بی تاثیر است عدالت وبهینگی مممكن است ساده به نظر می‌رسند یقیینا  كسی با آن مخالف نیست. اماهمان طور كه روشن است اهداف متناقضی دارند به عنوان مثال از این تناقض ، شكل 1 را بینید. فرض كنید ترافیك كافی بین A و ش، بین B,B وبین C, C  وجود دارد تا پیوندهای افقی را اشباع نماید برای بیشینه كردن كل جریان ترافیك  X, X باید كاملا از بین برود. متاسفانه از نظر X وX عادلانه نیست بدیهی است كه توافقی  بین كارایی كلی و عدالت اتصال‌های منفرد لازم است.

  

قبل از اینكه به متوزان كردن عدالت وبهینگی بپردازیم . باید تصمیم بگیریم كه چه چیزی را بهینه كنیم . بدیهی است تاخیر بسته باید كمینه  شود ولی توان شبكه باید بیشینه شود. علاوه براین این دو هدف نیز با هم تضاد دارند، زیرا عملكرد هر سیستم  صف بندی در حد ظرفیت تاخیر صف بندی را زیاد ی كند. اغلب شبكه‌ها سعی میكنند تعدداد جهشهای بسته‌های را كمینه نمایند زیرا  كاهش تعدادجهش موجب بهبود تاخیر و نیزكاهش میزان پهنای باند مصرفی است كه منجر به بهبود توان عملیاتی می‌شود.

الگوریتم‌های مسیر یابی  به می‌توانند به دو دسته تقسیم شوند غیر وفقی و وفقی  الگوریتم‌های غیر وفقی تصمیات مسیر یابی خود را بر اندازه گیری یا تخمین  توپولوژی و ترافیك فعلی بنا نمی‌نهند بلكه برای انتخاب مسری جهت رسیدن از I  به J برای تمام I  را به تمام J از قبل  محاسبه می‌شود در حالت OFF-LINE و هنگام راه اندازی شبكه به مسیر یاب‌ها بار می‌شود این روند گاهی مسیر یابی ایستا نام دارد.

برعكس الگوریتم‌های وقفی تصمیات مسیر یابی خود را براساس تغییرات توپولوژی و ترافیك تغییر می‌دهند الگوریتم‌های وفقی ، وقتی كه مسیرها را عوض می‌كنند. مثلا هر ثانیه وقتی  بار تغییر می‌كند، با وقتی توپولوژی تغییر می‌كند از نظر جایی كه اطلاعات را می‌گیرند مثلا محلی از مسیریابهمجوار یا تمام مسیریابومعیارهایی كه برای بهینه سازی مورد استفاده قرارمی گیرند. (مثلا ، محلی از مسیریاب همجواریا تمام مسیر یاب‌ها و معیارهایی كه برای بهینه سازی مورد استفاده قرار می‌گیرند (مثلاً فاصله ، تعداد جهشها یا زمان انتقال تقریبی با یكدیگر متفاوت‌اند . در بخش‌های بعدی الگوریتم‌های الگوریتمهای گوناگونی  را چه ایستا و چه پویا ،مورد بررسی قرار می‌دهیم.

 

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

در forword جستجوی الگوریتم ، عملكرد تمركز یافته مناسب تری ادعا كرده می شود در back ward جستجوی الگوریتم ها می توانست فقط ارزش منطقه  یا نیم منطقه اطلاعاتی پیروی شده را كه بلافاصله را از node  های  مجاور است را اداره كند.

ارزش پارامتر كاربردی در مسیر یابی الگوریتم ها ممكن است یك پارامترهای جهانی گوناگونی را بازتاب كند كه شامل مخابرات واقعی تاخیری و فضای میانگیر مورد نیاز بوسیله لینگ drivel می باشد همچنین  آن ممكن است در فرمول محاسبه ارزش كاربر ملین شده استفاده گردد و.در برخی شبكه های كاربردی در ارزش (قیمت) یك لینگ یك كاركرد دینامیكی میزان و ماهیت ترافیك بر روی شبكه وجود داردوبنابراین ان مطلوب در دوبار حساب كردن جداول مسیریابی  در فواصل مناسب است .و ترافیك داده ها در گردآوری بالا در داده های مورد نیاز برای جدول محاسبه مجدد و انتقال نتایج به nodeها (گره ها ) كه می توانند به تراكم بیشتر منتج می شود وارد گردید آن بایستی  همچنین شود كه هر دو جدول مسیر یابی الگوریتم یك پیچیدگی را دارند.

پروتوكل اینترنت :

در پروتوكل اینترنت ip)) یك پروتكل جهت دار داده بوسیله منبع و مقصد hot ها برای مكاتبه داده ای عبوری یك packet –switched inerntwork به كار برده می شود.

داده اه دریك ip intrenrtwork در قالبهای ارجاعی مثل بسته ها یا داتا گرام ها در دوره های بطور اساسی در ip مترداف هستند فرستاده می شوند بویژه  درIP هیچ SETUP نیاز نمی شود. قبل از اینكه یك HOST  مترداف هستند فرستاده می شوند بویژه در تلاش برای فرستادن بسته ها به یك HOST  كنند آن قبلا كنند آن قبلا ابلاغ شده است. در پروتوكل اینترنت IP یك سرویس داتاگرام تا مطئمن ایجاد شد (همچنین بهترین تلاش نامیده شد) آن تقریبا گارانتی در اطراف جعبه ایجاد می كند بسته ممكن است  آسیب دیده برسد آن ممكن نادست و در هم برهم گردد مقایسه شد با دیگر بسته های ارسالی در هر دو HOST مشابه آن ممكن است دو نسخه ای المثنی گرددویا كاملا رها شده وبیفتد اگر یك كاربرد نیاز به اعتبار داشته باشد ، آن توسط دیگر وسایل  اماده گردیده می شود.

packet switches  یا مسیر یابهای internetwork ، داتاگرام های forward IP از میان لایه شبكه های بهم متصل شدندو در فقدان تحویل برخی گارانتی ها ، طرحی از packet switches در نظر گرفته می شود. كه بسیار ساده تر ساخته شده است.( توضیح اینكه اگر شبكه سقوط ،نگارش دوباره یا در غیر اینصورت بسیاری از بسته ها آسیب ببیند در اجرا دیده شده بوسیله كاربر، سست خواهند شد . بنابراین اغلب عناصرشبكه به سختی تلاش می كنند این چیزها از این پس در دوره بهترین تلاش انجام نشود.)

ip عنصر متعارف و معمول در اینترنت عمومی امروزه ،پیدا شد.پروتوكل رایج  وعمومی ترین لایه شبكه در استفاده امروزه ipv4 است این نسخه پروتوكل ، نسخه 4 را انتقال داده میكندو ipv6  جانشین ipv4  در نظر گرفته می شود در اینترنت تدریجا آدرسها را تمام می كند و ipv6 ، منبع 128-bit و عنوان مقصدها رادارد ، بیشتر ازعناوین آدرس ipv4  یا منبع 32-bit عناوین فراهم میكند. نسخه 5برای یك جریان پروتوكل های آزمایشی تعیین كرده شده اند دیگر شماره نسخه معمولا برای پروتكل های آزمایشی تعیین كرده شده اند اما بطور وسیعی استفاده نشده اند. IPaddressing و مسیر یابی  : شاید بیشترین نمودهای مجموعه IP مسیر یابی  و  آدرس های هستد addrerring به اینكه  چگونه انتهای hot  ها به صورت IPaddresses تعیین  می گردد و اینكه چگونه  و اینكه چگونه زیر شبكه های addresses تقسیم  كرده شوند و به یكدیگر طبقه بندی می كردند تخصص داده می شوند مسیر یابی ip بوسیله تمام host ها انجام گردیده می شود اما بطور مهمترین بوسیله  مسیر یابل interetwork كه به طور نمونه هم در مدخل درونی پروتوكل ها IGPS  , و هم در مدخل خروجی پروتكل ها EGPS  به كار می روند كه كمك به ساختن تصمیمات Forwarding  داتاگرام IP از میان شبكه های اتصالی IP می كنند

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







ادامه ي مطلب

امتیاز :


طبقه بندی: ،
بررسی الگوریتم های مسیر یابی ,

ارسال نظر برای این مطلب
نام شما:
ايميل :
سايت :
متن نظر :
وضعیت نظر:
کد امنیتی : *


<-BloTitle->
<-BloText->

عطر - عطر گیرنده دیجیتال موبایل خرید اینترنتی تک سبد گیرنده دیجیتال موبایل خرید دانگل براوو دانگل ezcast گن لاغری گن لاغری میس بلت عینک ریبن اصل خرید hot shaper خرید لیوان لنزی ساخت وبلاگ فروش گوش پاکن برقی لباس زنانه ساعت مچی ارزان هاست لینوکس خرید کیف اسباب بازی مگامایند 19500 تومان مونوپاد دستکش جادویی سیلور تاچ مونوپاد حرفه ای ساعت دیواری فانتزی کارواش خانگی خرید مونوپاد ارزان خرید لباس زنانه ساعت دیواری فروش فانی بافت خرید ساعت دیواری مدرن پاور بانک همراه اتو موی پرو ویو prowave چراغ جادویی لایت آپ light up عینک آفتابی مارک فانتوم جادویی خرید مونوپاد با ضمانت فروشگاه خرید ساعت دیواری خرید گن لاغری مردانه شلوار ساپورت عینک آفتابی پلیس دستگیره آشپزخانه سیلیکونی خرید ساعت مچی کاسیو ساعت مچی کاسیو عینک آفتابی مردانه توپ هاور بال hover ball ساخت وبلاگ رایگان دوره آموزشی| کلاس| بازرسی فنی| جوش| پایپینگ| رنگ - دوره بازرسی جوش پایپینگ مدرک معتبر و بین المللی گواهینامه رنگ و سندبلاست