AODV‬ ‫گره‬ ‫های‬ ‫شبکه

‫طرح کلی شبکه های گره ایی‬ ‫دکتر علی موالئی نژاد‬ ‫‪‬‬ ‫مقدمه‬ ‫‪‬‬ ‫‪ n‬خواص ‪AODV‬‬ ‫‪‬‬ ‫کشف مسیر‬ ‫‪‬‬ ‫‪Flooding‬‬ ‫‪‬‬ ‫نگهداری مسیر‬ ‫‪‬‬ ‫مدیریت اتصال محلی ‪ -‬سالم پیام‬ ‫‪‬‬ ‫خالصه‬ ‫□ در ‪ AODV‬چنین برنامه هایی الزم نیست‬ ‫□ اگر شکست پیوند بر انتقال انتقال تأثیری نداشته باشد ‪ >-‬هیچ پخش جهانی رخ نمی دهد‬ ‫□ فقط گره های آسیب دیده مطلع می شوند‬ ‫□ حرکات محلی گره ها دارای اثرات محلی است‬ ‫□ ‪ AODV‬برنامه های پخش شبکه را تا حد ممکن کاهش می دهد‬ ‫□ کاهش قابل توجه در سربار های کنترل در مقایسه با ‪DSDV‬‬ ‫‪‬‬ ‫مسیریابی ‪ AODV‬بر روی تقاضای بسته‬ ‫□ واکنشی یا تقاضا‬ ‫□ پس از ‪DSDV‬‬ ‫□ با استفاده از لینک دو طرفه‬ ‫□ مسیر چرخه کشف مورد استفاده برای پیدا کردن مسیر‬ ‫□ نگهداری مسیرهای فعال‬ ‫□ اعداد توالی مورد استفاده برای پیشگیری از حلقه و معیارهای تازه بودن مسیر‬ ‫□ ارتباطات یکپارچه و چندرسانه ای را فراهم می کند‬ ‫□ هر زمان که مسیرها مورد استفاده قرار نگیرند ‪ >-‬منقضی شده ‪ >-‬حذف شده است‬ ‫‪ o‬کاهش مسیرهای دائمی ‪ o‬کاهش نیاز به نگهداری مسیر‬ ‫□ تعداد مسیرهای فعال بین یک منبع فعال و مقصد را حداقل می کند‬ ‫‪‬‬ ‫مسیریابی ‪ AODV‬بر روی تقاضای بسته‬ ‫□ می تواند مسیرهای متعدد بین یک منبع و یک مقصد را تعیین کند‪ ،‬اما تنها یک مسیر را اجرا می کند‪،‬‬ ‫زیرا‬ ‫‪ o‬برای مدیریت مسیرهای چندگانه بین جفت منبع ‪ /‬مقصد بسیار مشکل است‬ ‫‪ o‬اگر یک مسیر شکسته شود‪ ،‬دشوار است بدانید که آیا مسیر دیگر در دسترس است یا خیر‬ ‫‪ o‬بسیاری از حسابداری درگیر است‬ ‫خواص ‪)AODV( 1‬‬ ‫‪ AODV .1‬مسیرها را در صورت نیاز پیدا می کند‬ ‫□ مسیرها را از هر گره به هر طرف دیگر حفظ نکنید‬ ‫‪ . 2‬مسیر تا زمانی که ضروری است نگهداری می شود‬ ‫‪ .3‬هر گره تعداد تکراری را افزایش می دهد ‪ >-‬هر بار که اطالعیه های گره در توپولوژی محله تغییر‬ ‫می کند افزایش می یابد‬ ‫خواص ‪)AODV (2‬‬ ‫□ ‪ AODV‬با استفاده از جداول مسیریابی برای ذخیره اطالعات مسیریابی استفاده می کند‬ ‫‪ .1‬جدول مسیریابی مسیرهای یکپارچه‬ ‫‪ .2‬یک جدول مسیریابی برای مسیرهای چندرسانه ای‬ ‫□ فروشگاه های جدول مسیر‪ :‬افزودن مقصد‪ ،add-next-hop ،‬شماره دنباله مقصد‪>life_time ،‬‬ ‫□ برای هر مقصد‪ ،‬یک گره فهرستی از گره های پیشرو را نگه می دارد تا مسیر را از طریق آنها عبور‬ ‫دهد‬ ‫گره های پیشگام در نگهداری مسیر کمک می کنند (بیشتر بعد)‬ ‫□ طول عمر هر زمانی که مسیر استفاده می شود به روز می شود‬ ‫‪ o‬اگر مسیر در طول عمر خود مورد استفاده قرار نگرفته است ‪ >-‬منقضی می شود‬ ‫‪ - AODV‬مسیر کشف (‪)1‬‬ ‫□ هنگامی که یک گره بخواهد یک بسته را به یک مقصد ارسال کند‪،‬‬ ‫‪ o‬این جدول مسیریابی خود را بررسی می کند تا تعیین کند که آیا مسیر فعلی به مقصد دارد‬ ‫• اگر بله‪ ،‬بسته را به گره آپدیت بعدی منتقل می کند‬ ‫• اگر نه‪ ،‬روند تشخیص مسیر را آغاز می کند‬ ‫□ روند کشف مسیر با ایجاد یک درخواست مسیر (‪ )RREQ‬شروع می شود ‪ >-‬گره منبع آن را ایجاد می‬ ‫کند‬ ‫□ بسته شامل ‪ -‬آدرس ‪ IP‬گره منبع‪ ،‬شماره ترتیب فعلی گره منبع‪ ،‬آدرس ‪ IP‬مقصد‪ ،‬شماره سررسون‬ ‫مقصد است‪.‬‬ ‫‪ - AODV‬مسیر کشف (‪ □ )2‬بسته همچنین حاوی شماره شناسایی پخش است‬ ‫‪ O Broadcast ID‬هر بار که گره منبع ‪ RREQ‬استفاده می شود‪ ،‬افزایش می یابد‬ ‫‪ o‬پخش ‪ ID‬و آدرس ‪ IP‬منبع‪ ،‬یک شناسه ی منحصر به فرد برای ‪ RREQ‬را تشکیل می دهند‬ ‫□ پخش توسط ‪ Flooding‬انجام می شود‬ ‫طرح کلی‬ ‫‪‬‬ ‫مقدمه‬ ‫‪‬‬ ‫‪ n‬خواص ‪AODV‬‬ ‫‪‬‬ ‫کشف مسیر‬ ‫‪‬‬ ‫‪Flooding‬‬ ‫‪‬‬ ‫نگهداری مسیر‬ ‫‪‬‬ ‫مدیریت اتصال محلی ‪ -‬سالم پیام‬ ‫‪‬‬ ‫خالصه‬ ‫‪‬‬ ‫سیل برای تحویل بسته کنترل‬ ‫‪‬‬ ‫فرستنده ‪ S‬یک بسته کنترل ‪ P‬را به همه ارسال می کند‬ ‫نواحی اطراف‬ ‫□ هر گره ‪ P‬را به طرف همسایگان خود هدایت می کند‬ ‫□ اعداد اعداد برای اجتناب از امکان حمل یک بسته یکسانی بیش از یک بار کمک می کنند‬ ‫□ بسته ‪ P‬به مقصد ‪ D‬منتهی می شود که ‪ D‬از فرستنده ‪ S‬قابل دسترسی است‬ ‫□ گره ‪ D‬بسته را منتقل نمی کند‬ ‫نشان دهنده این است که گره های متصل در محدوده انتقال یکدیگر قرار دارند‬ ‫که گره را نشان می دهد که برای اولین بار بسته ‪ P‬را دریافت می کند‬ ‫* ‪ -‬نشان دهنده انتقال پکت ‪ P‬است‬ ‫گره ‪ H‬بسته ‪ P‬را از دو همسایه دریافت می کند‪ :‬احتمال برخورد‬ ‫بسته کنترل برای ‪Flooding‬‬ ‫گره ‪ H‬بسته ‪ P‬را از دو همسایه دریافت می کند‪ :‬احتمال برخورد‬ ‫گره ‪ C‬بسته ‪ P‬را از ‪ G‬و ‪ H‬دریافت می کند‪ ،‬اما به سمت جلو حرکت نمی کند‬ ‫آن را دوباره‪ ،‬زیرا گره ‪ C‬قبال یک بار بسته ‪ P‬را ارسال کرده است‬ ‫□ گره های ‪ J‬و ‪ K‬هر دو بسته ‪ P‬را به گره ‪ D‬پخش می کنند‬ ‫□ از آنجا که گره های ‪ J‬و ‪ K‬از یکدیگر پنهان هستند‪ ،‬انتقال آنها ممکن است با هم متحد شوند‬ ‫=> بسته ‪ P‬ممکن است به گره ‪ D‬در همه تحویل داده نشود‬ ‫با وجود استفاده از سیل‬ ‫گره ‪ D‬قطب ‪ P‬را منتقل نمی کند‪ ،‬زیرا گره ‪ D‬مقصد مقصد مورد نظر بسته ‪ P‬است‬ ‫□ گره های غیر قابل دسترس از ‪ S‬بسته ‪ P‬را دریافت نمی کنند (مثال گره ‪)Z‬‬ ‫□ گره هایی که مسیرها از طریق مقصد عبور می کنند نیز بسته ‪ P‬را دریافت نمی کنند (مثال‪ :‬گره ‪)N‬‬ ‫سیالب ممکن است بسته های زیادی را به گره های زیادی منتقل کند (در بدترین حالت‪ ،‬تمام گره های قابل‬ ‫دسترس از فرستنده ممکن است بسته را دریافت کنند)‬ ‫بسته های کنترل ‪ -flooding‬خالصه‬ ‫□ بسیاری از پروتکل ها سیل بسته های کنترل را انجام می دهند‪ ،‬به عنوان مثال ‪ AODV‬و ‪ ،DSR‬به‬ ‫جای بسته های داده‬ ‫□ بسته های کنترل برای کشف مسیرها استفاده می شوند‬ ‫□ سپس مسیرهای کشف شده برای ارسال بسته داده (ها)‬ ‫□ سربار از سیل بسته های کنترل‪ ،‬بیش از بسته های داده منتقل شده بین سیل های کنترل متوالی کنترل‬ ‫می شود‪.‬‬ ‫‪ flooding‬برای تحویل داده ها ‪ -‬مزایا‬ ‫□ سادگی‬ ‫□ ممکن است کارآمدتر از پروتکل های دیگر باشد‪ ،‬و قتی نرخ انتقال اطالعات کم است به اندازه کافی که‬ ‫هزینه باالی کشف و نگهداری مسیر صحیح توسط پروتکل های دیگر نسبتا باالتر است‬ ‫برای مثال‪ ،‬این سناریو ممکن است اتفاق بیفتد‪ ،‬هنگامی که گره ها بسته های داده کوچک را نسبتا نادر‬ ‫انتقال می دهند‪ ،‬و بسیاری از تغییرات توپولوژی بین انتقال بسته های متوالی‬ ‫□ قابلیت اطمینان بالقوه از تحویل داده ها‬ ‫‪ o‬از آنجا که بسته ها ممکن است به مقصد در مسیر های متعدد تحویل داده شوند‬ ‫‪ flooding‬برای تحویل داده ها ‪-‬‬ ‫معایب‬ ‫□ بالقوه‪ ،‬سربار بسیار زیاد‬ ‫‪ o‬بسته های داده ممکن است به بسیاری از گره ها منت قل شوند که نیازی به دریافت آنها نیست‬ ‫□ قابلیت اطمینان تحویل داده به طور قابل مالحظه ای پایین تر است‬ ‫‪ o‬سیالب از پخش استفاده می کند ‪ -‬سخت برای تحویل پخش قابل اعتماد بدون افزایش قابل توجه هزینه‬ ‫های اضافی‬ ‫ پخش در ‪ IEEE 802.11 MAC‬نامعتبر است‬‫‪ o‬در این مثال‪ ،‬گره های ‪ J‬و ‪ K‬ممکن است به طور همزمان به گره ‪ D‬منتقل شوند و در نتیجه از دست‬ ‫دادن بسته عبور می کنند‬ ‫ در این مورد‪ ،‬مقصد بسته ای را نمی پذیرد‬‫کشف مسیر (ادامه)‬ ‫□ هنگامی که یک گره میانی یک ‪ RREQ‬دریافت می کند‪ ،‬گره مسیر ورودی معکوس را برای گره منبع‬ ‫در جدول مسیر آن ایجاد می کند‬ ‫ورودی مسیر معکوس متشکل از <‪ Source IP‬است‬ ‫آدرس‪ ،‬منبع پس‪ .‬شماره‪ ،‬تعداد آپدیت ها به گره منبع‪ ،‬آدرس ‪ IP‬گره که از آن دریافت ‪ RREQ‬بود‪>.‬‬ ‫‪ o‬با استفاده از مسیر معکوس یک گره می تواند ‪( RREP‬بسته پاسخ مسیر) را به منبع ارسال کند‬ ‫• ورودی مسیر معکوس همچنین حاوی ‪ -‬زمان زندگی میدان‬ ‫□ ‪ RREQ‬به مقصد می رسد ‪ >-‬برای پاسخ به ‪ RREQ‬یک گره باید در مسیر مسیر خود داشته باشد‪:‬‬ ‫‪ .1‬ورودی غیرمجاز برای مقصد‬ ‫‪ .Seq .2‬تعداد مقصد حداقل به عنوان بزرگ در ‪( RREQ‬برای پیشگیری از حلقه)‬ ‫کشف مسیر (ادامه)‬ ‫□ ‪ RREQ‬به مقصد می رسد (ادامه)‬ ‫‪ o‬اگر هر دو شرایط رفع شده و آدرس ‪ IP‬مقصد مقصد با آن در ‪ RREQ‬مطابقت دارد ‪ >-‬گره با ارسال‬ ‫‪ RREP‬با استفاده از ‪ unicasting‬به ‪ RREQ‬واکنش نشان می دهد و با استفاده از مسیر معکوس به منبع‬ ‫سیل نمی کند‬ ‫‪ o‬اگر شرایط رضایت نداشته باشند‪ ،‬گره تعداد کالهبرداری را در ‪ RREQ‬افزایش می دهد و به‬ ‫همسایگان خود پخش می کند‬ ‫□ در نهایت ‪ RREQ‬به مقصد خواهد رسید‬ ‫‪ - AODV‬مسیر کشف ‪ -‬مثال‬ ‫‪ .1‬گره ‪ S‬نیاز به یک مسیر به ‪ D‬دارد‬ ‫‪ .1‬گره ‪ S‬نیاز به یک مسیر به ‪ D‬دارد‬ ‫‪ .2‬یک درخواست مسیر (‪ )RREQ‬ایجاد می کند‬ ‫وارد کنید ‪:‬‬ ‫)‪D's IP addr, seq#, S's IP addr, seq#, hopcount (=0‬‬ ‫‪ .1‬گره ‪ S‬نیاز به یک مسیر به ‪ D‬دارد‬ ‫‪ .2‬یک درخواست مسیر (‪ )RREQ‬ایجاد می کند‬ ‫‪ o‬ورودی ‪ D‬به ‪ S ،Seq # ،IP Addr‬در ‪)hopcount (= 0 ،Seq # ،IP addr‬‬ ‫‪ Node S .3‬پخش ‪ RREQ‬به همسایگان‬ ‫‪ .4‬گره ‪ A RREQ‬را دریافت می کند‬ ‫‪ o‬یک مسیر انتزاعی برای ‪ hopcount = 1 ،nexthop = S ،S dest = S‬ایجاد می کند‪ .‬این مسیرها به‬ ‫‪ D‬نمی رسد‪ ،‬بنابراین ‪ RREQ‬دوباره ردیابی می شود‬ ‫‪ .‬گره ‪ A RREQ‬را دریافت می کند‪.‬‬ ‫‪ o‬یک مسیر انتزاعی برای ‪ hopcount = 1 ،nexthop = S ،S dest = S‬ایجاد می کند‪ .‬این مسیرها به‬ ‫‪ D‬نمی رسد‪ ،‬بنابراین ‪ RREQ‬دوباره ردیابی می شود‪.‬‬ ‫‪ .5‬گره ‪ C‬دریافت ‪RREQ‬‬ ‫‪ o‬یک مسیر ورود معکوس برای ‪ S‬را ایجاد می کند‬ ‫‪hopcount = 2 ،nexthop = A ،dest = S‬‬ ‫‪ o‬این مسیر به ‪ D‬دارد و مسیر ‪ #‬برای مسیر ‪ # D'seq = >= D‬در ‪RREQ‬‬ ‫مسیر پاسخ در ‪ - AODV‬نظرات‬ ‫□ یک گره میانی (نه مقصد) همچنین ممکن است پاسخ مسیر (‪ )RREP‬را ارسال کند‪ ،‬در صورتی که‬ ‫مسیر جدیدتری را نسبت به آنچه قبال به فرستنده ‪ S‬شناخته شده است‪.‬‬ ‫□ برای تعیین اینکه آیا مسیر شناخته شده به یک گره متوسط جدید است‪ ،‬اعداد ترتیب مقصد استفاده می‬ ‫شود‪.‬‬ ‫□ احتمال اینکه یک گره میانی یک پاسخ مسیر را هنگام استفاده از ‪ AODV‬به عنوان ‪ DSR‬باال (بعدا)‬ ‫ارسال کند‪.‬‬ ‫‪ o‬یک درخواست جدید ‪ Route‬توسط گره ‪ S‬برای یک مقصد یک شماره ترتیب مقصد باالتر اختصاص‬ ‫داده می شود‪ .‬یک گره میانی که مسیر را می داند‪ ،‬اما با شماره توالی کوچکتر‪ ،‬نمیتواند پاسخ مسیر را‬ ‫ارسال کند‪.‬‬ ‫گره ‪ C‬دریافت ‪( RREQ‬ادامه) ‪ O C‬پاسخ مسیر را ایجاد می کند (‪ )RREP‬وارد ‪،IP Dad's addr‬‬ ‫‪ hop count ،IPaddr S ،Seq #‬به ‪)D (= 1‬‬ ‫‪Unicasts RREP to A‬‬ ‫گره ‪ C‬دریافت ‪( RREQ‬ادامه)‬ ‫‪ O C‬یک پاسخ مسیر (‪ )RREP‬ایجاد می کند‪.‬‬ ‫ورودی ‪ D‬به ‪ S ،seq # ،IP addr‬در ‪ hopcount ،IP addr‬به ‪)D (= 1‬‬ ‫‪ - AODV‬مسیر راه رو به جلو‬ ‫‪ .‬گره ‪ A RREP‬را دریافت می کند‬ ‫‪ o‬مسیر ورودی رو به جلو را به ‪ hopcount = 2 ،nexthop = C ،D dest = D‬تبدیل می کند‪.‬‬ ‫‪ Unicasts RREP‬به ‪S‬‬ ‫راه اندازی راه پیش رو (‪)1‬‬ ‫□ هنگامی که یک گره تعیین می کند که مسیر فعلی برای پاسخ دادن به ‪ RREQ‬دارد‪ ،‬یعنی مسیر مقصد‬ ‫را دارد ‪( RREP -‬مسیر پاسخ)‬ ‫□ ‪ RREP‬شامل <آدرس ‪ IP‬منبع و مقصد است‪.‬‬ ‫‪ o‬اگر ‪ RREP‬توسط مقصد ارسال شود‪.‬‬ ‫• ‪ RREP‬همچنین شامل <مقصد فعلی مقصد‪ >life-time ،hop-count = 0 ،‬خواهد بود‬ ‫‪ o‬اگر ‪ RREP‬توسط یک گره متوسط فرستاده شود‪.‬‬ ‫• ‪ RREP‬شامل رکوردی از شماره ترتیب مقصد‪ = hop-count ،‬فاصله آن تا مقصد‪ ،‬ارزش آن از زمان‬ ‫زندگی>‬ ‫راه پیش روی راه (‪)2‬‬ ‫□ هنگامی که یک گره میانی ‪ RREP‬را دریافت می کند‪ ،‬مسیر ورودی به مقصد را در جدول مسیر آن‬ ‫تنظیم می کند‬ ‫‪ o‬مسیر ورودی به جلو شامل می شود‬ ‫<‪ IP‬آدرس مقصد‪ ،‬آدرس آی پی گره ای که از آن ورودی وارد شد‪ ،‬تعداد دفعات مشاهده به مقصد‪ ،‬زمان‬ ‫زندگی>‬ ‫‪ o‬برای به دست آوردن فاصله آن تا مقصد‪ ،‬یعنی ‪ ،hop-count‬یک گره فاصله خود را با ‪ 1‬افزایش می‬ ‫دهد‬ ‫‪ o‬اگر مسیر در طول عمر مورد استفاده قرار نگیرد‪ ،‬آن حذف شده است‬ ‫□ پس از پردازش ‪ ،RREP‬گره آن را به سمت منبع هدایت می کند‬ ‫‪ - AODV‬مسیر راه رو به جلو‬ ‫گره ‪ S‬دریافت ‪ RREP‬را می دهد‪.‬‬ ‫‪ o‬مسیر ورودی به جلو را به ‪ hopcount = 3 ،nexthop = A ،D dest = D‬میافزاید‪.‬‬ ‫دریافت ‪ RREP‬چندگانه‬ ‫□ یک ‪ node‬ممکن است چندین ‪ RREP‬را برای یک مقصد مشخص از چندین همسایه دریافت کند‪.‬‬ ‫‪ o‬گره فقط اولین ‪ RREP‬دریافت می کند‪.‬‬ ‫‪ o‬ممکن است ‪ RREP‬دیگری را در صورتی که دارای شماره ترتیب مقصد بیشتر و یا کوچکتر می باشد‬ ‫شمردن‬ ‫‪ o‬استراحت حذف می شود ‪ >-‬تعداد ‪ RREP‬را به سمت منبع کاهش می دهد‪.‬‬ ‫□ منبع می تواند پس از دریافت اولین ‪ ،RREP‬انتقال داده ها را آغاز کند‪.‬‬ ‫‪ - AODV‬تحویل داده ها ‪ .5‬گره ‪ S‬دریافت ‪ REPO‬یک مسیر رو به جلو را به ‪،D dest = D‬‬ ‫‪ hop count = 3 ،nexthop = A‬ارسال می کند‪ .‬بسته های داده در مسیر به ‪D‬‬ ‫گره ای را نشان می دهد که ‪ RREQ‬برای ‪ D‬از ‪ S‬دریافت کرده است‬ ‫درخواست مسیر در ‪AODV‬‬ ‫نمایندگی انتقال ‪RREQ‬‬ ‫درخواست مسیر در ‪AODV‬‬ ‫نشان دهنده لینک در مسیر معکوس است‬ ‫تنظیم مسیر معکوس در ‪AO DV‬‬ ‫□ گره ‪ C RREQ‬را از ‪ G‬و ‪ H‬دریافت می کند‪ ،‬اما دوباره آن را نمی فرستد‪ ،‬زیرا گره ‪ C‬قبال یک بار‬ ‫‪ RREQ‬را ارسال کرده است‪.‬‬ ‫تنظیم مسیر معکوس در ‪AO DV‬‬ ‫□ گره ‪ D RREQ‬را منتقل نمی کند‪ ،‬زیرا گره ‪ D‬هدف مورد نظر ‪ RREQ‬است‬ ‫مسیر پاسخ در ‪AODV‬‬ ‫راه پیش رو در ‪AODV‬‬ ‫پیوند های جلو وقتی ‪ RREP‬در طول مسیر معکوس حرکت می کند راه اندازی می شود‬ ‫یک لینک در مسیر پیشین را نشان می دهد‬ ‫تحویل داده ها در ‪AODV‬‬ ‫ورودی جدول مسیریابی مورد استفاده برای ارسال بسته داده‪.‬‬ ‫مسیر در هدر بسته گنجانده نشده است‪.‬‬ ‫زمان انتظار‬ ‫□ یک ورودی جدول مسیریابی نگه داشتن مسیر معکوس پس از یک فاصله زمانبندی خالی است‬ ‫‪ o‬زمان وقوع باید به اندازه کافی طوالنی باشد تا ‪ RREP‬بتواند دوباره برگردد‬ ‫□ ورودی جدول مسیریابی نگه داشتن یک مسیر رو به جلو‪ ،‬اگر برای بازه ‪active_route_timeout‬‬ ‫استفاده نشود‪ ،‬پاک می شود‬ ‫‪ o‬اگر هیچ داده ای که با استفاده از یک جدول جدول مسیریابی خاص ارسال می شود‪ ،‬آن را از جدول‬ ‫مسیریابی حذف می کند (حتی اگر مسیر در واقع هنوز معتبر باشد)‬ ‫طرح کلی‬ ‫‪‬‬ ‫مقدمه‬ ‫‪‬‬ ‫‪flooding‬‬ ‫‪‬‬ ‫خواص ‪AODV‬‬ ‫‪‬‬ ‫کشف مسیر‬ ‫‪‬‬ ‫تعمیر و نگهداری مسیر ‪ -‬خرابی لینک‬ ‫‪‬‬ ‫مدیریت ارتباط محلی‬ ‫گزارش پیغام خطا‬ ‫□ یک همسایه گره ‪ X‬برای ورودی جدول مسیریابی فعال می شود اگر همسایه درون‬ ‫‪ active_route_timeoutinterval‬یک بسته ارسال کند و با استفاده از آن ورودی ارسال شود‬ ‫□ اگر یک گره منبع حرکت کند‪ ،‬یک فرآیند کشف مسیر جدید آغاز می شود‬ ‫□ اگر گره های متوسط یا مقصد حرکت کنید ‪>-‬‬ ‫‪ o‬شکستن پیوند بعدی باعث شکست شدن پیوند می شود ‪ o‬جدول های مسیریابی برای فاالوری لینک به‬ ‫روز می شوند ‪ o‬همه همسایگان فعال بوسیله پیام ‪ RERR‬مطلع می شوند‬ ‫تعمیر و نگهداری مسیر ‪RERR -‬‬ ‫□ ‪ RERR‬توسط گره باالدست (نزدیک به منبع) آغاز شده است‬ ‫‪ o‬آن را به همه مقصد آسیب رسانده است‬ ‫‪ Q RERR‬لیست تمام گره های تحت تأثیر شکست لینک را نشان می دهد ‪ >-‬گره هایی که از لینک برای‬ ‫مسیر پیام ها استفاده می کردند (گره های پیشین)‬ ‫‪ o‬هنگامی که یک گره یک ‪ RERR‬دریافت می کند‪ ،‬مسیر آن را به مقصد نامشخص می کند ‪ >-‬تنظیم‬ ‫فاصله به مقصد به عنوان بی نهایت در جدول مسیر‬ ‫□ هنگامی که یک گره منبع ‪ RRER‬دریا فت می کند‪ ،‬می تواند کشف مسیر را دوباره آغاز کند‬ ‫‪ -AODV‬نگهداری مسیر ‪ -‬مثال‬ ‫‪ .1‬ارتباط بین ‪ C‬و ‪ D‬شکسته‬ ‫‪ .2‬خطاهای ‪ C‬گره ‪ C‬در مسیر مسیر به ‪ D‬حرکت می کنند‬ ‫‪ .3‬گره ‪ C‬پیام خطای مسیر را ایجاد می کند‬ ‫□ تمام مقصد هایی را که در حال حاضر قابل دسترسی نیست لیست می کند‬ ‫□ به همسایگان باالدست می فرستد‬ ‫‪ - AODV‬مسیر تعمیر و نگهداری ‪-‬مثال‬ ‫‪ .‬گره ‪ A RERR‬را دریافت می کند‬ ‫□ بررسی می کند که آیا ‪ C‬بعدی در مسیر ‪ D‬حرکت می کند یا خیر‬ ‫□ مسیر را به ‪ D‬حذف می کند (فاصله را بی نهایت می کند)‬ ‫□ ‪Forward RERR to S‬‬ ‫‪ - AODV‬مسیر تعمیر و نگهداری ‪-‬مثال‬ ‫‪ .‬گره‪ S RERR‬را دریافت می کند‬ ‫□ بررسی اینکه آیا ‪ A‬در مسیر بعدی ‪ D‬قرار دارد یا خیر‬ ‫□ مسیر را به ‪ D‬حذف می کند‬ ‫□ اگر هنوز مورد نیاز است مسیر را دوباره کشف کنید‬ ‫خطای مسیر‬ ‫□ هنگامی که گره ‪ X‬قادر به ارسال بسته ‪( P‬از گره ‪ S‬به گره ‪ )D‬در لینک (‪ )Y ،X‬است‪ ،‬آن را تولید‬ ‫یک پیام ‪RERR‬‬ ‫□ گره ‪ X‬تعداد مقصد را برای ‪ D‬ذخیره شده در گره ‪ X‬افزایش می دهد‬ ‫□ شماره توالی افزایشی ‪ NIS‬در ‪ RERR‬شامل می شود‬ ‫□ هنگامی که گره ‪ S RERR‬را دریافت می کند‪ ،‬کشف مسیر جدید را برای ‪ D‬با استفاده از شماره ترتیب‬ ‫مقصد حداقل به اندازه ‪N‬‬ ‫شماره توالی مقصد‬ ‫□ ادامه از اسالید قبلی ‪...‬‬ ‫□ هنگامی که گره ‪ D‬درخواست مسیر را با شماره ترتیبی مقصد ‪ N‬دریافت می کند‪ ،‬گره ‪ D‬شماره ترتیب‬ ‫آن را به ‪ N‬تنظیم می کند‪ ،‬مگر آنکه در حال حاضر بزرگتر از ‪N‬‬ ‫طرح کلی‬ ‫‪‬‬ ‫مقدمه‬ ‫‪‬‬ ‫‪flooding‬‬ ‫‪‬‬ ‫خواص ‪AODV‬‬ ‫‪‬‬ ‫کشف مسیر‬ ‫‪‬‬ ‫تعمیر و نگهداری مسیر ‪ -‬خرابی لینک‬ ‫‪‬‬ ‫مدیریت اتصال محلی – پیام سالم‬ ‫تشخیص شکست پیوند‬ ‫□ پیام های خوشآمدگویی‪ :‬گره های همسایه دوره ای پیام سالم را تبریک می گویند‬ ‫□ فقدان پیام سالم به عنوان نشانه ای از شکست پیوند استفاده می شود‬ ‫□ بعالوه‪ ،‬عدم تأیید چندین تایید ‪ MAC‬ممکن است به عنوان نشانه ای از شکست پیوند استفاده شود‬ ‫چرا شماره توالی در ‪AODV‬‬ ‫□ برای اجتناب از استفاده از مسیرهای قدیمی ‪ /‬شکسته‬ ‫‪ o‬برای تعیین مسیر جدیدتر است‬ ‫□ برای جلوگیری از تشکیل حلقه ها‬ ‫‪ O‬در ابتدا مسیر ‪ D‬بود‬ ‫‪ O‬فرض کنید که ‪ A‬نمی داند در مورد شکست پیوند ‪C-D‬‬ ‫‪ o‬در حال حاضر ‪ C‬یک کشف مسیر را برای ‪ D. Node A‬دریافت ‪( RREQ‬به عنوان مثال‪ ،‬از طریق‬ ‫مسیر ‪)C-E-A‬‬ ‫‪ o‬گره ‪ A‬پاسخ خواهد داد از آنجا که ‪ A‬مسیر را به ‪ D‬از طریق گره ‪ B‬می داند‬ ‫‪ o‬نتایج در حلقه (به عنوان مثال‪)C-E-A-B-C ،‬‬ ‫چرا شماره توالی در‪AODV‬‬ ‫‪Q Loop C-E-A-B-C‬‬ ‫‪ o‬اما به دلیل استفاده از شماره توالی‪ A ،‬از مسیر ‪ A-B-C‬استفاده نخواهد کرد‪ ،‬زیرا تعداد توالی کمتر از‬ ‫آنچه ‪ A‬از ‪ A‬دریافت می کند‬ ‫بهینه سازی‬ ‫□ درخواستهای مسیر در ابتدا با حوض کوچک ‪ )Time-to-Live (TTL‬ارسال می شود‪ ،‬برای محدود‬ ‫کردن انتشار آنها‬ ‫‪ DSR‬شامل یک بهینه سازی مشابه نیز می باشد‬ ‫□ اگر پاسخ مسیر دریافت نگردد‪ TTL ،‬بزرگتر محاکمه می شود‬ ‫‪ :AODV‬بهینه سازی‬ ‫□ گسترش جستجوی حلقه‬ ‫‪ o‬جلوگیری از سیل شبکه در طی کشف مسیر‬ ‫‪ o‬کنترل زمان برای زندگی (‪ )TTL‬از ‪ RREQ‬برای جستجوی مناطق به طور فزاینده ای از شبکه‬ ‫‪ o‬مزایا‪ :‬کم هزینه در هنگام موفقیت‬ ‫‪ o‬معایب‪ :‬تاخیر طوالنی تر اگر مسیر بالفاصله پیدا نشد‬ ‫‪ :AODV‬بهینه سازی (ادامه)‬ ‫□ تعمیرات محلی‬ ‫‪ o‬تعمیرات در مسیرهای فعال در عوض منبع اطالع رسانی را بطور محلی پاک می کند‬ ‫‪ o‬استفاده از ‪ TTL‬کوچک‪ ،‬زیرا مقصد احتماال دور از دسترس نیست‬ ‫‪ o‬اگر اولین تالش برای تعمیر ناکام باشد‪ RERR ،‬را به منبع ارسال کنید‬ ‫‪ o‬مزیت‪ :‬تعمیر لینک با سربار‪ ،‬تاخیر و از دست دادن بسته‬ ‫‪ o‬معایب‪ :‬تاخیر طوالنی تر و بیشتر از دست دادن بسته زمانی که ناموفق بود‬ ‫‪ :AODV‬خالصه (‪)1‬‬ ‫□ مسیرها باید در هدر بسته بسته شوند (‪ DSR‬این کار را انجام می دهد)‬ ‫□ ‪ Nodes‬نگهداری جداول مسیریابی شامل ورودی فقط برای مسیرهایی که در استفاده فعال هستند‬ ‫□ در بیشتر موارد یک ‪ hop-next‬برای هر مقصد در هر گره نگهداری می شود‬ ‫‪ DSR‬ممکن است چندین مسیر را برای یک مقصد حفظ کند‬ ‫□ مسیرهای استفاده نشده از بین می روند حتی اگر توپولوژی تغییر نکند‬ ‫‪ :AODV‬خالصه (‪)2‬‬ ‫□ واکنش پذیری ‪ /‬تقاضا‬ ‫‪G(t) to be an undirected‬‬ ‫}‪tices’s V (t) = {u‬‬ ‫‪graph of VANET at time t, where vehicles correspond to the set of ver-‬‬ ‫‪}. An edge e (t) exists, if u can communicate directly with u‬‬ ‫‪and communication links to the set of edges E(t) = {e‬‬ ‫‪ij‬‬ ‫‪i‬‬ ‫□ شماره های دنباله ای برای مسیر یابی و جلوگیری از حلقه استفاده می شود‬ ‫‪at time t, with i = j.‬‬ ‫□ چرخه کشف مسیر‬ ‫□ بهینه سازی می تواند برای کاهش سربار و افزایش مقیاس پذیری استفاده شود‬ ‫‪• Node degree. The number of vehicles within the transmission range of‬‬ ‫})‪e(t‬‬ ‫|‬ ‫‪j‬‬ ‫‪(t) = {u‬‬ ‫‪i‬‬ ‫‪at time t is defined as D‬‬ ‫‪i‬‬ ‫‪a node. Formally, the degree of u‬‬