بخشی از پاورپوینت
اسلاید 1 :
شبکه هاي کامپيوتري
فصل پنجم:
لايه شبکه (NetworkLayer)
بخش سوم: مسیریابی در شبکه های موقتی )موردی(
اسلاید 2 :
مسیریابی شبکه های موقتی یا موردی
Ad hoc networks
اسلاید 3 :
معرفی شبکه های موقتی (Ad hoc)
در شبکه های موقتی که دربرخی مراجع شبکه های موردی نیز نامیده میشوند، هیچ گونه زیرساختی برای شبکه وجود ندارد.
میزبانها، وظیفه مسیریابی و هدایت بسته ها را نیز انجام میدهند.
دو میزبان به یکدیگر متصلند اگر و تنها اگر هر دو میزبان در برد رادیویی دیگری قرار گیرد.
در این شبکه ها ممکن است توپولوژی شبکه دائماً در حال تغییر باشد در نتیجه اعتبار مسیرها بدون هیچ خطا و هشداری تغییر پیدا میکند
ممکن است در این شبکه ها گره ها در حال حرکت باشند
اسلاید 4 :
مقایسه شبکه های Ad hoc و WLAN
شبکه وایرلس و شبکه سلولی
شبکه موقتی
اسلاید 5 :
کاربردهای شبکه های Ad hoc
وسایل نقلیه نظامی در میدان جنگ
ناوگان کشتی ها در دریا
ارتباط کارکنان امداد در هنگام وقوع زلزله
گردهمایی افراد با کامپیوترهای قابل حمل
اسلاید 6 :
مبدا
مقصد
کشف مسیر در شبکه Ad hoc
از گره A به گره D
اسلاید 7 :
کشف مسیر در شبکه Ad hoc
اسلاید 13 :
برای تبادل پیام بین مبدا A و مقصد D باید میزبانهای میانی مانند C و E همکاری کرده و بسته ها را هدایت نمایند
اسلاید 14 :
الگوریتم AODV (بردار فاصله براساس درخواست در شبکه موقتی)
Ad-hocOn-demand Distance Vector
اسلاید 15 :
الگوریتم AODV
فرض کنید فرایندی در گره A میخواهد بسته ای را به گره I بفرستد
الگوریتم AODV فرض میکند در هر گره جدولی است که کلید آن آدرس مقصد است و اطلاعاتی راجع به آن مقصد ارائه میکند؛ از جمله اینکه بسته را به کدام همسایه باید تحویل دهد
اگر گره A مسیریاب I را نبیند (ارتباط مستقیم با I نداشته باشد) باید مسیری را تا I کشف کند.
اسلاید 16 :
کشف مسیر در الگوریتم AODV
برای یافتن مقصد I، گره A بسته ای با عنوان درخواست مسیر ( Route Request) را ایجاد و آنرا پخش میکند. این بسته به B و D میرسد و بدین ترتیب در شبکه انتشار پیدا میکند.
فرمت بسته در شکل زیر آورده شده است.
Step 1
Step 2
Step 3
اسلاید 17 :
شناسه تقاضا (Request ID):
یک شمارنده محلی در گره سازنده بسته میباشد و با ارسال هر درخواست یکی به آن اضافه میشود
دو فیلد آدرس منبع و شناسه تقاضا در کنار هم برای هر بسته درخواست مسیر، منحصر به فرد میباشد و به گره ها اجازه میدهد از این طریق بسته های تکراری را شناسایی و حذف نمایند.
شمارنده جهش (Hop count):
در هر گره که بسته درخواست مسیر دریافت شود، این فیلد مشخص میکند که این بسته تا کنون چند جهش انجام داده است.
مقدار اولیه این فیلد صفر است
هنگام انتشار بسته درخواست مسیر توسط هر گره به گره های همسایه یکی به آن اضافه میشود
شماره ترتیب مبدا (Source sequence Number):
همانطور که در ادامه در خصوص پردازش بسته درخواست مسیر توسط هر یک از گره ها توضیح داده خواهد شد، این فیلد جدیدترین معرفی از گره مبدا را انجام میدهد و گره هایی که این بسته را دریافت میکنند اطلاعات مربوط به مبدا را بروز میکنند
شماره ترتیب مقصد (Destination sequence Number ):
تولید کننده بسته آخرین شماره ترتیبی که از مقصد میشناسد را در این فیلد قرار میدهد
اسلاید 18 :
عملکرد گره ها هنگام دریافت بسته درخواست مسیر
اگر بسته تکراری باشد حذف میشود
اطلاعات مربوط به شماره ترتیب مبدا در جدول بروز میشود (یادگیری معکوس)
آدرس مقصد در جدول مربوط به میزبانها جستجو میشود
اگر مسیر تازه تری به مقصد مورد نظر ثبت شده بود، بسته پاسخ مسیر را به مبدا ارسال میکند
در غیر اینصورت یک واحد به شمارنده جهش اضافه و بسته درخواست مسیر را به دیگر همسایگانش پخش میکند و اطلاعات بسته را ثبت نموده تا در مسیر معکوس (Reverse Path) هنگام بازگشت بسته پاسخ مسیر از آن استفاده کند
اسلاید 19 :
بسته پاسخ مسیر (ROUTE REPLY)
بسته درخواست مسیر از مسیریابها عبور کرده و در نهایت به مسیریاب مقصد (مسیریاب I در مثال) میرسد.
در اینجا I یک بسته پاسخ مسیر را مطابق با شکل فوق مهیا و آنرا به گره ای که بسته درخواست مسیر را از آن دریافت کرده بود تحویل میدهد.
آدرس مبدا و مقصد عیناً از بسته درخواست مسیر کپی میشوند
شمارنده ترتیب مقصد از شمارنده داخلی نوشته میشود و شمارنده داخلی یکی افزایش می یابد.
فیلد شماره جهش در ابتدا برابر صفر است
در طی فرایند بازگشت این بسته به هر مسیریاب که میرسد شمارنده جهش یکی افزایش می یابد.
طول عمر مشخص میکند که مسیر چه مدت معتبر است
گره هایی که بسته درخواست مسیر را گرفتند ولی در مسیر معکوس نبودند (مانند گره های H,F,E,C,B)، با انقضای مدت تایمر، وارده ها را از جدول مسیر معکوس حذف میکنند
اسلاید 20 :
مثالی از بسته های RREQ و RREP
