مقاله درباره پروتکل مسیریابی DSR

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 19

Dynamic Source Routing (DSR )

پروتکل مسیریابی DSR در شبکه های Adhoc مورد استفاده قرارمی گیرد . این پروتکل در دسته پروتکلهای مسیریابی On-Dmand قرار می گیرد وعملکرد این پروتکل بر اساس مسیریابی از مبدأ می باشد .

همانگونه که قبلاً هم ذکر گردید ،‌ Source Routing یک تکنیک مسیریابی است که در آن فرستنده بسته ،‌ ترتیبی کامل از نودهایی که باید بسته مذکور را forward‌ کنند مشخص می نماید وآن را در header‌ آن بسته قرارمی دهد . لازم به ذکر است که در این لیست ،‌ هرنود forward کننده با آدرس hop بعدی اش مشخص می شود .

Source Routing‌ در بسیاری از مفاهیم موجود در شبکه های سیم دار نیز استفاده می شود و به صورت استاتیک و یا داینامیک مسیر مورد نظر را مشخص می نماید .

در پروتکل DSR‌ اعلان مسیرها به صورت دوره ای انجام نمی گیرد . در این پروتکل نیز همانند سایر پروتکلهای On-Demand دیگر ،‌ مسیرها فقط در مواقع نیاز و از طریق پروسه کشف مسیر شکل می گیرند .

عملکرد کلی پروتکل DSR

هنگامیکه یک نود می خواهد بسته ای را به نود دیگری ارسال نماید ،‌ در صورتی که مسیری را به سمت آن مقصد نداشته باشد پروسه کشف مسیر انجام می گیرد تا مسیر مورد نظر بدست آید . سپس مسیر مذکور را در header بسته قرار داده و آن را در شبکه forward می کند . هر نودی که این بسته را دریافت می کند در صورتی که به عنوان مقصد آن بسته نباشد ‌،‌ به سادگی بر طبق آدرسهایی که در header اش قرار دارد آن را به سمت نود بعدی forward می کند . زمانی که بسته به مقصد نهایی اش می رسد توسط نرم افزار لایه شبکه آن نود دریافت می گردد .

هرنود متحرک در شبکه Adhoc دارای یک Route Cache می باشد که در آن مسیرهایی را که بدست آمده است cache می کند . هنگامیکه یک نود می خواهد بسته ای را به نود دیگری بفرستد ابتدا مسیرهای موجود در Route cache خود را بررسی می کند و در صورت عدم وجود یک مسیر معتبر به سمت آن مقصد پروسه کشف مسیر را راه اندازی خواهد کرد .

درطول مدت زمانی که آن نود منتظر است تا عملیات کشف مسیر انجام شود ،‌ می تواند پروسسهای طبیعی خود را ادامه دهد و بسته هایی را به نودهای دیگر بفرستد و یا از آنها دریافت نماید .

هر مدخل در Route cache‌ دارای یک زمان انقضا خواهد بود که بعد از اتمام این زمان ‌،‌ مدخل مربوطه ازcache پاک خواهد شد .

پروسه کشف مسیر

پروسه کشف مسیر به هر نودی در شبکه Adhoc‌ اجازه می دهد تا به صورت داینامیک مسیری را به سمت نود دیگری دراین شبکه پیدا نماید . این پروسه به صورت زیر انجام می گیرد .

ابتدا نود مبدأ یک بسته درخواست مسیر (RREQ) را به همسایگانش می فرستد . در این بسته آدرس مقصد ذکر گردیده است . هر یک از نودهای واسط با توجه به آدرس مذکور اقدام به ارسال این بسته به نودهای دیگر می نمایند تا در نهایت بسته RREQ‌ به مقصد برسد .

در صورتی که پروسه کشف مسیر موفقیت آمیز باشد نود فرستنده یک بسته پاسخ مسیر (RREP) را دریافت خواهد کرد که در آن ترتیبی از آدرس های مربوط به نودهایی که از طریق آنها بسته RREQ به مقصد رسیده است وجود دارد .

علاوه بر آدرس نود فرستنده ونود مقصد نهایی ،‌ یک Route Record نیز در هر RREQ قرار دارد. در Route Record ترتیبی از hop هایی که بسته برای رسیدن به مقصد نهایی از طریق آنها forward می شود قرار می گیرد . هر RREQ شامل یک شماره درخواست نیز می باشد که توسط نود فرستنده به صورت محلی تولید می شود .

زمانیکه یک نود ،‌ بسته RREQ را دریافت می کند با توجه به شرایط زیر اقدامات مختلفی را انجام خواهد داد .

در صورتی که (‌آدرس نود مبدأ ،‌ شماره درخواست ) در لیست درخواستهایی که اخیراً دیده است وجود داشته