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

پایان نامه بررسی الگوریتم های مسیر یابی در 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 كه به طور نمونه هم در مدخل درونی پروتوكل ها IGP_{S  ,}و هم در مدخل خروجی پروتكل ها EGP_S به كار می روند كه كمك به ساختن تصمیمات Forwarding  داتاگرام IP از میان شبكه های اتصالی IP می كنند

برچسب ها : بررسی الگوریتم های مسیر یابی , پایان نامه بررسی الگوریتم های مسیر یابی , مقاله بررسی الگوریتم های مسیر یابی , پروژه بررسی الگوریتم های مسیر یابی , تحقیق بررسی الگوریتم های مسیر یابی , دانلود پایان نامه بررسی الگوریتم های مسیر یابی , الگوریتم , مسیر یابی , پروژه , پژوهش , پایان نامه , مقاله , تحقیق , دانلود پروژه , دانلود پژوهش , دانلود پایان نامه , دانلود مقاله , دانلود تحقیق