بررسی الگوریتم های مسیر یابی
دسته: فنی و مهندسیبازدید: 1 بار
فرمت فایل: doc
حجم فایل: 2131 کیلوبایت
تعداد صفحات فایل: 140
پایان نامه بررسی الگوریتم های مسیر یابی در 140 صفحه ورد قابل ویرایش
قیمت فایل فقط 7,000 تومان
بررسی الگوریتم های مسیر یابی
الگوریتمهای مسیر یابی
وظیفه اصلی لایه شبكه ، هدایت بستهها از ماشین منبع به ماشین مقصد است در اغلب زیر شبكهها ، بستهها باید چند جهش انجام دهند. تا به مقصد برسند. برای شبكههای پخشی،استثنایی وجود دارد، وای در اینجا نیز اگر منبع و مقصد در یك شبكه نباشد مسیر یابی مشكل محسوب میشود. الگورتیم هایی كه مسیرها و ساختمان دادههای مربوط به آن را انتخاب میكنند، موضوع مهم را طراحی لایه شبكه اند.
الگوریتم مسیر یابی بخشی از نرم افزار لایه شبكه است كه تعیین میكند بسته ورودی باید به كدام خط خروجی منتقل شود. اگر زیر شبكه از دادهها گرامها استفاده كند، این تصمیم گیری دوباره باید برای هر بسته ورودی تكرار شود ،چون تا آن موقع امكان دارد بهترین مسیر، تغییر كند اگر زیر شبكه از مدارهای مجازی استفاده كند ، تصمیمات مسیر یابی وقتی اتخاذ میشوند كه مدار مجازی جدیدی استفاده گردد. از آن پس ، بستههای دادهها فقط از مسیر ایجاد شده قبلی منتقل میشوند.حالت دوم گاهی مسیر یابی تماس دارد ، زیرا مسیر در طول مدت تمسا كاربر باقی میماند ( مثل كار كردن با پایانه یا انتقال فایل ) صرف نظر از این كه آیا مسیرها برای هر بسته به طور مستقل انتخاب میشوند یا فقط وقتی كه اتصال جدیدی برقرار میشود انتخاب میگردند، خواصی وجود دارند. كه در الگوریتمهای مسیر یابی مطلوباند صحت ، سهولت تحمل عیب، پایداری ، عدالت و بهینگی صخت وسهولت نیازی به توضیح ندارند، اما نیاز به تحمل عیب چندان روشن نیست. انتظار میرود كه شبكههای بزرگ ، سالها بدون عیب كلی سیستم به كار خود ادامه دهند. در این مدت ممكن است اشكالات سخت افزاری و نرم افزاری گوناگونی به وجود آید. میزبانها مسیر یابها مسیر یابها بدون نیاز به توقف انجام انجام كارها در مسیر یابها و راه اندازی مجدد شبكه در هر بار متلاشی شدن مسیریاباز عهده تغییرات در توپولوژی و ترافیك برآید.
پایداری نیز برای الگوریتم مسیر یابی هدف مهمی است. الگوریتمهای مسیر یابی وجود دارند كه هرگز وجود دارندكه هرگز به حالت پایداری نمیرسند.مدت زمان اجرای آن بی تاثیر است عدالت وبهینگی مممكن است ساده به نظر میرسند یقیینا كسی با آن مخالف نیست. اماهمان طور كه روشن است اهداف متناقضی دارند به عنوان مثال از این تناقض ، شكل 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 می كنند
قیمت فایل فقط 7,000 تومان
برچسب ها : بررسی الگوریتم های مسیر یابی , پایان نامه بررسی الگوریتم های مسیر یابی , مقاله بررسی الگوریتم های مسیر یابی , پروژه بررسی الگوریتم های مسیر یابی , تحقیق بررسی الگوریتم های مسیر یابی , دانلود پایان نامه بررسی الگوریتم های مسیر یابی , الگوریتم , مسیر یابی , پروژه , پژوهش , پایان نامه , مقاله , تحقیق , دانلود پروژه , دانلود پژوهش , دانلود پایان نامه , دانلود مقاله , دانلود تحقیق
Screen-reader users, click here to turn off Google Instant.
Google
About 406,000 results (0.52 seconds)
Search Results
[PDF]روﺗﺮهﺎ از اﻟﮕﻮرﻳﺘﻤﻬﺎي ﻣﺴﻴﺮﻳﺎﺑﻲ،ﺑﺮاي ﻳﺎﻓﺘﻦ ﺑﻬﺘﺮﻳﻦ ﻣ
www.zums.ac.ir/files/.../it/routing_algorithems_1.pdf
Translate this page
روﺗﺮهﺎ از اﻟﮕﻮرﻳﺘﻤﻬﺎي ﻣﺴﻴﺮﻳﺎﺑﻲ،ﺑﺮاي ﻳﺎﻓﺘﻦ ﺑﻬﺘﺮﻳﻦ ﻣﺴﻴﺮ ﺗﺎ ﻣﻘﺼﺪ اﺳﺘﻔﺎدﻩ ﻣﻴﻨﻤﺎﻳﻨﺪ. هﻨﮕﺎﻣﻲ آﻪ ﻣﺎ در ﻣﻮرد ... در اﻟﮕﻮرﻳﺘﻢ هﺎي ﻣﺴﻴﺮ ﻳﺎﺑﻲ ﻏﻴﺮ ﻣﺘﻤﺮآﺰ،هﺮ روﺗﺮ اﻃﻼﻋﺎﺗﻲ در ﻣﻮرد روﺗﺮهﺎﻳﻲ آﻪ ... ﺑﺮرﺳﻲ اﻟﮕﻮرﻳﺘﻤﻬﺎي. LS.
مسیریابی (شبکه) - ویکیپدیا، دانشنامهٔ آزاد
https://fa.wikipedia.org/.../مسیریاب...
Translate this pagePersian Wikipedia
پروتکلهای مسیریابی میتواند بین انواع مختلفی از شبکهها، مثل شبکه تلفن و اینترنت برقرار شوند. ... گرههای همجوار به بررسی اطلاعات و مقایسه یافتهها میپردازند. ... با این وجود آلگوریتمهای اولیه بردار-فاصله از نظر مقیاس پذیری خوب نیستند و ...
الگو ریتمهای مسیریابی - مهمترین اخبار ایران و جهان
vista.ir/article/208925/الگو-ریتمهای-مسیریابی
Translate this page
اصول عملكرد روترها از الگوریتمهای مسیریابی،برای یافتن بهترین مسیر تا مقصد استفاده مینمایند هنگامی كه ما ... ما در ادامه مقاله به بررسی الگوریتمهای LS میپردازیم
انواع الگوریتم های مسیریابی
www.bargozideha.com/.../انواع-الگوریتم-های-مسیریا...
Translate this page
قبل از بررسی این پروتکل ها باید توجه کنیم که هدف از الگوریتم ها و استراتژی های مسیریابی جدید کاهش سربار ناشی از مسیریابی در کل شبکه , یافتن مسیرهای ...
دانلود تحقیق و مقاله پیرامون الگوریتمهای مسیریابی - پروژه دات کام
www.prozhe.com/تحقیق-مقاله-الگوریتمهای-مسیریا...
Translate this page
May 24, 2010 - در الگوريتم هاي مسير يابي غير متمركز،هر روتر اطلاعاتي در مورد روترهايي كه مستقيما به آنها ... ما در ادامه مقاله به بررسي الگوريتمهاي LS ميپردازيم.
[PDF]1) ﻣﻔﺎﻫﯿﻢ اوﻟﯿﮥ ﻣﺴﯿﺮﯾﺎﺑﯽ در ﻓﺼﻞ ﻗﺒﻞ اﺷﺎره ﺷﺪ ﮐﻪ ﻣﺴﯿﺮﯾ
ftp://ftp.shahroodut.ac.ir/.../Chapter%204%20-%20Ro...
Translate this page
ﻣﯽﺑﺎﺷﺪ ﺑﻪﮔﻮﻧــﻪای F ﺑﻪ A اﺻﻠﯿﺘﺮﯾﻦ وﻇﯿﻔﮥ اﻟﮕﻮرﯾﺘﻤﻬﺎی ﻣﺴﯿﺮﯾﺎﺑﯽ ، ﭘﯿﺪا ﮐﺮدن ﻣﺴﯿﺮی ﺑﻬﯿﻨﻪ از. ﮐﻪ ﻫﺰﯾﻨﮥ ﮐﻞ ﻣﺴﯿﺮ ﺑﻪ .... اﯾﻦ روﺷﻬﺎ را ﺑﺎ ﺗﻔﺼﯿﻞ ﺑﯿﺸﺘﺮی ﺑﺮرﺳﯽ ﻣﯽﮐﻨﯿﻢ وﻟﯽ ﻗﺒﻞ از آن ﯾﮑﯽ از روﺷﻬﺎی اﯾﺴﺘﺎ را ﮐــﻪ در.
الگوریتم های مسیر یابی
www.tebyan.net/newindex.aspx?pid=98604
Translate this page
Aug 8, 2009 - اما هنگامي که شبکهها از حالتهاي ايستگاههاي کاري خارج ميشوند و کمي پيچيدهتر ميشوند، در این مقاله به معرفی ویژگی های مسیر یابی بهینه اشاره می ...
الگوریتم های مسیر یابی در شبکه - سورس کد
www.sourcecodes.ir/post.php?...الگوریتم-های-مسیر-...
Translate this page
که برای این کار به الگوریتم های مسیر یابی در شبکه نیاز است. ... در بخش های بعدی ، الگوریتم های گوناگونی را چه ایستا وچه پویا ، مورد بررسی قرار می دهیم .
الگوریتمهای DV - ویکی جامع پردیس دانشگاهی دانشگاه قم
wiki.qom.ac.ir/wiki/الگوریتمهای_DV
Translate this page
Jul 20, 2015 - در این روش بر خلاف الگوریتمهای LS ، جدول مسیریابی بدون اطلاع از هزینه ی مربوط به کل لینک های ارتباطی در شبکه تکمیل میگردد. شکل 3 نمایش ...
الگوریتم های مسیریابی فازی در شبکه های حسگر بیسیم (PDF ...
https://www.researchgate.net/.../2396084...
Translate this pageResearchGate
Official Full-Text Publication: الگوریتم های مسیریابی فازی در شبکه های حسگر بیسیم on ResearchGate, the professional network for scientists.
Searches related to بررسی الگوریتم های مسیر یابی
الگوریتم های مسیریابی در شبکه های کامپیوتری
انواع الگوریتم های مسیریابی
الگوریتم های مسیریابی شبکه
انواع الگوریتم های مسیریابی در شبکه
پروتکل های مسیریابی در شبکه
الگوریتم بردار فاصله
الگوریتم مسیریابی دایجسترا
انواع پروتکل های مسیریابی
1
2
3
4
5
6
7
8
9
10
Next
Yazd - From your search history - Use precise location
- Learn more
Help Send feedback Privacy Terms