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

اختصاصی از زد فایل الگوریتم مسیریابی LAR دانلود با لینک مستقیم و پر سرعت .

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

  (Location Aided Routing Protocol)   

مقدمه:شبکه های بی سیم ادهاک، شامل مجموعه ای از گره های توزیع شده اند که با همدیگر به طور بی سیم ارتباط دارند .نود ها میتوانند کامپیوتر میزبان یا مسیریاب باشند.... .ادامه دارد .. ...

پروتکل های مسیر یابی :پروتکل های مسیریابی بین هر دو نود این شبکه به دلیل اینکه هر نودی میتواند به طور تصادفی حرکت کند و حتی می تواند در زمانی از شبکه خارج شده باشد، مشکل می باشند.... ادامه دارد ....

 flat routing:الگوریتم های مسیر یابی مسطح دو نوع هستند.

Table Driven Protocols(proactive) :1-1: در این روش مسیریابی هر نود اطلاعات مسیریابی را با ذخیره اطلاعات محلی سایر نودها در شبکه استفاده میکند...ادامه دارد..

On Demand Protocols(reactive) :1 - 2 : در این روش مسیر یابی بین نود ها تنها زمانی که برای مسیریابی بسته مورد نیاز است تا جایی که ممکن است بروزرسانی روی مسیر های درون شبکه ندارد به جای آن روی مسیر یابی که ایجاد شده و استفاده می شوند وقتی مسیری توسط یک نود منبع به مقصدی نیاز می شود که آن هیچ اطلاعات مسیریابی ندارد، آن فرایند کشف مسیر را از یک نود شروع میکند تا به مقصد برسد .... ادامه دارد ...

2- Hierarchical Routing  : ترکیبی از دو پروتکل ها روش مسیریابی بردار فاصله را برای پیدا کردن کوتاه ترین به کار می گیرند...ادامه دارد...

Geographic position assisted routing -3 : در این الگوریتم ها با استفاده از اطلاعات جغرافیایی کشف مسیر صورت می گیرد ماننده : GPRS و LAR

روش ارسال سیل آسا :روش ارسال سیل آسا غالبا برای کشف مسیر و انتشار اطلاعات در شبکه های بی سیم به کار گرفته میشود... ادامه دارد ...

نقاط ضعف ارسال سیل آسا:

انفجار: در روش سنتی سیل آسا ، یک گره همیشه داده ها را به همسایگانش بدون در نظر اینکه آیا همسایه ، داده را قبلا دریافت کرده یا خیر ، ارسال می کند....ادامه دارد....

پروتکل مسیر یابی به کمک مکان : (Location Aided Routing)

LAR یک پروتکل مقتضی است که بر مبنای DSR بنا نهاده شده است. این الگوریتم از اطلاعات مکانی به منظور کاهش سربار در شبکه ی Ad Hoc استفاده می کند....ادامه دارد...

منطقه مورد انتظار و منطقه درخواستی :

منطقه مورد انتظار :در ابتدا فرض می کنیم S می خواهد D را پیدا کند و از قبل موقعیت آن (L) را میداند.... ادامه دارد ...

منطقه درخواستی:مجددا فرض میکنیم S میخواهد مسیری به D بیابد. سپس گره S مثل الگوریتم انتشاری اقدام به ارسال درخواست مسیر مینماید با این تفاوت که ...ادامه دارد ...

عضویت در منطقه درخواست: الگوریتم LAR تقریبا مشابه به الگوریتم های مسیر یابی پخشی است....ادامه دارد ..

روش اول LAR:در پیام درخواست مسیر گره S مختصات چهارگوشه ای منطقه ی درخواست گنجانیده می شود ...ادامه دارد...

روش دوم LAR :در این روش گره S از موقعیت گره D را می داند با دانستن این مختصه گره S فاصله خود از D را محاسبه می کند.. ..ادامه دارد...

مقایسه بین flooding ، lar scheme1 و lar scheme2 :در این قسمت مقایسه بین flooding ، lar scheme1 ، lar scheme2 میباشد که flooding بیشترین تعداد بسته در هر مسیریابی داده بسته در مقابل سرعت متوسط Average Speed را دارد... ادامه دارد ...

 مطالب جمع آوری شده از مقاله های مختلف میباشد که پس از پرداخت هزینه فایل به صورت آنی قابل دانلود میباشد و شامل فایل های زیر است

ورد : 15 صفحه

پی دی اف : 15 صفحه

مقاله :  

Location-Aided Routing (LAR) in Mobile Ad Hoc Networks

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

اختصاصی از زد فایل مقاله بررسی و ارزیابی الگوریتم های مسیریابی دانلود با لینک مستقیم و پر سرعت .

فرمت فایل : word (قابل ویرایش) تعداد صفحات : 16 صفحه

مقدمه

روترها از الگوریتمهای مسیریابی،برای یافتن بهترین مسیر تا مقصد استفاده مینمایند هنگامی که ما در مورد بهترین مسیر صحبت میکنیم،پارامترهایی همانند تعداد hopها (مسیری که یک بسته از یک روتر دیگر در شبکه منتقل میشود).زمان تغییر و هزینه ارتباطی ارسال بسته را در نظر میگیریم.

مبتنی بر اینکه روترها چگونه اطلاعاتی در مورد ساختار یک شبکه جمع آوری مینمایند و نیز تحلیل آنها از اطلاعات برای تعیین بهترین مسیر،ما دو الگوریتم مسیر یابی اصلی را در اختیار داریم:الگوریتم مسیر یابی عمومی و الگوریتمهای مسیر یابی غیر متمرکز.

در الگوریتم های مسیر یابی غیر متمرکز،هر روتر اطلاعاتی در مورد روترهایی که مستقیما به آنها متصل میباشند در اختیار دارد. در این روش هر روتر در مورد همه روتر های موجود در شبکه،اطلاعات در اختیار ندارد.این الگوریتمها تحت نام الگوریتمهای (DV (distance vectorمعروف هستند.در الگوریتمهای مسیریابی عمومی،هر روتر اطلاعات کاملی در مورد همه روترهای دیگر شبکه و نیز وضعیت ترافیک شبکه در اختیار دارد.این الگوریتمها تحت نام الگوریتمهای(LS(Link state معروف هستند.ما در ادامه مقاله به بررسی الگوریتمهای LS میپردازیم.

الگوریتمهای LS

در الگوریتمهای LS ،هر روتر میبایست مراحل ذیل را به انجام رساند:

روترهای را که به لحاظ فیزیکی به آنها متصل میباشد را شناسایی نموده و هنگامی که شروع به کار میکند آدرسهایIP آنها بدست آورد. این روتر ابتدا یک بسته HELLO را روی شبکه ارسال میکند. هر روتری که این بسته را دریافت میکند از طریق یک پیام که دارای آدرس IP خود این روتر میباشد به پیام HELLO پاسخ میدهد.

ادامه...