لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 12
نکته : مقادیر مربوط به زمان در این جا فقط جنبه نمایشی دارد و مقادیر واقعی نیستند .
میانگین Setting time در این جدول بر طبق فرمول زیر محاسبه می شود .
که xj مقدار معیار (تعداد hop) از نود جاری به نود j در طول مسیری به سمت مقصد میباشدو Tj نیز و آخرین Setting time مربوط به نود j است .
لینکهای یکطرفه
یکی از مشکلاتی که پروتکل DSDV با آن مواجه می شود مشکل لینکهای یکطرفه است.DSDV تصور می کند که همه لینکها در شبکه Adhoc دوطرفه هستند . گرچه چنین چیزی در واقعیت وجود ندارد چون ابزارهای بی سیم از ابزارهای سیم دار به دلیل اتصال نامتقارنشان تفاوت دارند . پیوندهای یکطرفه در شبکه های بی سیم بسیار رایج هستند .
شکل زیر از یک شبکه Adhoc با لینکهای یکطرفه و دوطرفه است .
حضور لینکهای یکطرفه مشکلات زیر را برای DSDV به وجود می آورد .
عدم تقارن دانشها : در لینکهای یکطرفه نودهای Sink از وجود نودهای Source اطلاع دارند ولی نودهای Source نمی توانند از وجود نودهای Sinc مطلع شوند .
در دسترس نبودن نودهای Sinc : در لینکهای یکطرفه نودهای Sinc نمی توانند Update هایشان را منتشر کنند .
در واقع این مشکلات برای DSDV بسیار جدی هستند . از آنجائیکه DSDV فقط می تواند از لینکهای دوطرفه برای مسیریابی استفاده کند پس لینکهای یکطرفه ای نظیر را نادیده خواهد گرفت .
درنتیجه شبکه موجود در شکل فوق پس از حذف لینکهای یکطرفه به 3 قمست مجزا تقسیم خواهد شد .
DSDV مسیریابی Multi-path را پشتیبانی نمی کند .
هرنود باید یک جدول مسیریابی کامل داشته باشد پس حافظه زیادی را زا هر نود به خدمت می گیرد .
سرعت همگرایی در این پروتکل زمانی که توپولوژی تغییر می کند کند است .
Adhoc On – Demard Distance vector Routing
پروتکل AODV D یک پروتکل مسیریابی عاری از حلقه برای استفاده در شبکه های Adhoc میباشد و همانطور که از نامش پیداست در دسته پروتکلهای مسیریابی On-Demend قرار میگیرد.
این پروتکل بصورت خودکار در محیطی که دارای نودهای متحرک است آغاز به کار می کند و در برابر رفتارهای متفاوت شبکه نظیر تحرک نودها ،نقص در لینکها و گم شدن بسته های ارسالی مقاومت می کند .
هر نود در این پروتکل از یک جدول مسیریابی نگهداری می کند .
در AODV نودها مسیرها را دریک زنجیره درخواست و پاسخ بدست می آورند . فلسفه عملکرد در پروتکل AODV نظیر سایر پروتکلهای ReActive است یعنی اطلاعات مسیریابی فقط در مواقع نیاز توسط نودها انتقال داده می شوند .
زمانی که یک نود می خواهد بسته ای را به نود دیگری ارسال کند ومسیری ر ا به سمت آن مقصد در دسترس ندارد از پروسه کشف مسیر (Route Discovery) استفاده می کند .
- پروسه کشف مسیر (Route Discovery)
برای انجام پروسه کششف مسیر لازم است که نود مبدأ یک بسته درخواست مسیر را به نودهای همسایه اش ارسال نماید . اطلاعاتی که در بسته درخواست مسیر قرار می گیرد عبارتند از :
آدرس نود مبدأ
شماره درخواست
آدرس نود مقصد
SegNo نود مبدأ