فهرست مطالب1 مقدمه............................................ .......................................................................................................................... 21-1 شبکه موردی سیار چیست؟.. 21-1-1خصوصیات شبکههای موردی سیار.. 31-1-2مزایا...................................... ........................................................................................................... 51-1-3معایب 51-1-4کاربردهای شبکه موردی سیار.. 71-2 صوت بر روی اینترنت.. 71-2-1مزایایصوت بر روی اینترنت.. 81-2-2مشکلات صوت بر روی اینترنت.. 92 کارهای انجام شده................................. ............................................................................................ 112-1 طبقهبندی پروتکلهای مسیریابی.. 112-1-1پروتکلهای مسیریابی مبتنی بر جدول.. 122-1-2پروتکلهای مسیریابی واکنشی.. 152-2 ارزیابی و مقایسه دو پروتکل مسیریابی واکنشی و مبتنی بر جدول 182-3 کیفیت خدمات VoWLAN.. 193 روش تحقیق........................................ ............................................................................................................... 303-1 صوت برروی اینترنت.. 303-2 کیفیت خدمات برای VoIP. 323-3 مهندسی شبکه برای دستیابی به بهره وری و کیفیت خدمات 343-3-1مهندسی ترافیک شبکه.. 343=3-2 مهندسی پیادهسازی شبکه.. 353-4 شبکه موردی سیار.. 353-5 پروتکل های مسیریابی مبتنی بر جدول.. 363-6 پروتکل های مسیریابی مبتنی بر تقاضا.. 373-7 پروتکلهای مسیریابی ترکیبی.. 373-8 روش و ابزار گردآوری داده ها.. 383-9 روش تحقیق.. 383-10 خلاصه فصل.. 384 تجزیه و تحلیل اطلاعات............................. ................................................................................. 404-1 مقدمه.. 404-2 بررسی روش های تامین کیفیت سرویس در OLSR.. 414-2-1توصیف OLSR.. 414-2-2روشهای موجود تامین کیفیت سرویس در این پروتکل.. 434-3 نتایج شبیه سازی NS2 و ارزیابی آن.. 454-3-1معرفی محیط شبیه سازی.. 454-3-2نتایج شبیه سازی.. 46 5 نتایج و کارهای آینده636 منابع و ماخذ................................. 71 فهرست اشکالشکل 1‑1: ساختار شبکه موردی سیار.. 2شکل 2‑1: طبقه بندی پروتکلهای مسیریابی شبکه موردی سیار 10شکل 4-1یک شبکه Ad Hoc و پیوندهای آن.......................................................................40شکل 4‑2: نرخ گم شدن بستهها در پروتکل AODV در شبکه با 90 گره تحت ترافیکهای مختلف با تغییرات بیشینه سرعت گرهها.. 43شکل 4‑3: نرخ دریافت بستهها در پروتکل AODV در شبکه با 90 گره تحت ترافیکهای مختلف با تغییرات سرعت................. 43شکل 4‑4: نرخ گم شدن بستهها در پروتکل DSR در شبکه با 90 گره تحت ترافیکهای مختلف با تغییرات بیشینه سرعت گرهها.. 44شکل 4-5: نرخ دریافت بستهها در پروتکل DSR در شبکه با 90 گره تحت ترافیکهای مختلف با تغییرات سرعت.................................................................................................................44شکل 4-6: نرخ گم شدن بستهها در پروتکل DSDV در شبکه با 90 گره تحت ترافیکهای مختلف با تغییرات بیشینه سرعت گرهها..........................................................................................................44شکل 4-7: نرخ دریافت بستهها در پروتکل DSDV در شبکه با 90 گره تحت ترافیکهای مختلف با تغییرات سرعت.....................................................................................................................45شکل 4-8: نرخ دریافت بستهها در شبکهای با 90 گره و میزان ترافیک 30 جریان دادهای با تغییرات بیشینه سرعت گرهها..............................................................................................................45شکل 4-9: نرخ دریافت بستهها در شبکهای با 90 گره و میزان ترافیک 30 جریان دادهای با تغییرات بیشینه سرعت گرهها....................................................................................................................45شکل 4-10: نرخ گم شدن بستهها در شبکهای با 90 گره و میزان ترافیک 30 جریان دادهای با تغییرات بیشینه سرعت گرهها............................................................................................................46شکل 4-11: نرخ گم شدن بستهها در شبکهای با 90 گره و میزان ترافیک 70 جریان دادهای با تغییرات بیشینه سرعت گرهها...........................................................................................................46شکل 4-12: مقایسه DSDV و OLSR بر مبنای شاخص نسبت تحویل بسته 47شکل 4-13: مقایسه DSDV و OLSR بر مبنای شاخص گذردهی....................................................48شکل 4-14: مقایسه DSDV و OLSR بر مبنای شاخص تاخیر انتها به انتها49شکل 4-15: میزان تحویل بسته در مقابل تعداد گرهها. 50شکل 4-16: زمان زندگی شبکه در مقابل تعداد گرهها... 51شکل 4-17: زمان زندگی سیستم در مقابل تعداد گرهها.. 51شکل 4-18: تاخیر انتها به انتها در مقابل تعداد گرهها..................................................................52شکل 4-19:سربار مسیریابی در مقابل تعداد گرهها.... 52شکل 4-20: میزان تحویل بسته در مقابل زمان ایست.... 53شکل 4-21: زمان حیات شبکه در مقابل زمان ایست...... 54شکل 4-22:زمان حیات سیستم در مقابل زمان ایست...................................................................54شکل 4-23: تاخیر انتها به انتها در مقابل زمان ایست54شکل 4-24: سربار مسیریابی در مقابل زمان ایست...... 55شکل 4-25 ورودی دادهها .......................... 60شکل 4-26 خوشهبندی دادهها ....................... 61شکل 4-27 زمان چرخه شبکه برای پروتکل DSR......... 61شکل 4-28 زمان کل آخرین لینک برای پروتکل DSR..... 61شکل 4-29 زمان چرخه شبکه برای پروتکل DSR ......... 62شکل 4-30 کل زمان آخرین لینک برای پروتکل DSR در الگوریتم مسیریابی62شکل 5-1 زمانبندي ارسال بسته در استاندارد IEEE 802.1. 66شکل 5-2 تخمين مدت زمان اشغال خط با استفاده از RTS/CTS 67شکل 5-3 مثالي از محدوديت IEEE 802.11 MAC ........... 68 فهرست جداولجدول 2-1: برخی فعالیتهای انجام شده............ 23جدول 4-1: پارامترهای شبکه...................... 49جدول 4-2: پارامترهای شبکه.............................................................................................. 53جدول 4-3: مقایسه ویژکیهای دو پروتکل............. 55جدول 4-4: انرژی اولیه گرهها 10 ژول برای گرههای زوج و 5 ژول برای گرههای فرد...... ...............57جدول 4-5 : انرژی اولیه گرهها 20 ژول برای گرههای زوج و 10 ژول برای گرههای فرد ..................57جدول 6-4: انرژی اولیه گرهها 3 ژول ............... 58 فصل اول مقدمه شبکه موردی سیار[1] شبکهای است که توسط میزبان[2]های بیسیم که میتوانند سیار هم باشند تشکیل میشود. در این شبکهها لزوما از هیچ زیرساخت پیشساختهای استفاده نمیشود. بدین معنا که هیچ زیرساختی مانند یک ایستگاه مرکزی، مسیریاب[3]، سوئیچ[4] و یا هر چیز دیگری که در دیگر شبکهها از آنها برای کمک به ساختار شبکه استفاده میشود، وجود ندارد. بلکه فقط تعدادی گره[5] بیسیم هستند که از طریق ارتباط با گرههای همسایه به گرههای غیرهمسایه متصل میگردند.در شکل 1-1 ساختار یک شبکه موردی سیار به عنوان نمونه آورده شده است. دایرههای کوچک نشاندهنده گرههای بیسیم میباشند و هر دایره بزرگ نشان دهنده برد مفید یک گره است. بدین معنا که هر گره دیگری که در این فاصله قرار داشته باشد میتواند دادههای ارسالی این گره را دریافت کرده و آنها را از نویزهای محیطی تشخیص دهد. برای راحتی کار، این شبکه را با یک گراف متناظر نشان میدهند و یالهای گراف بدین معنا هستند که دو راس آن در فاصلهای با یکدیگر قرار دارند که میتوانند پیامهای یکدیگر را دریافت کنند. در واقع گرههایی که در فاصله برد مفید یکدیگر قرار دارند، در نمایش گرافی با یک یال به آن متصل میشوند.شکل 1‑1: ساختار شبکه موردی سیاردر شبکههای موردی، سیار بودن گرهها ممکن است باعث تغییر مسیر بین دو گره شود. همین امر است که باعث تمایز این شبکهها از دیگر شبکههای بیسیم میشود. با وجود تمامی این مشکلات، از شبکههای موردی در موارد بسیاری استفاده میشود. دلیل این امر سرعت و آسانی پیادهسازی این شبکه و همچنین عدم وابستگی آن به ساختارهای از پیش بنا شده است. از موارد استفاده شبکههای موردی میتوان به کاربردهای شخصی مانند اتصال لپتاپها به یکدیگر، کاربردهای عمومی مانند ارتباط وسائل نقلیه و تاکسیها، کاربردهای نظامی مانند ارتش و ارتباط ناوگان جنگی و کاربردهای اضطراری مانند عملیات امداد و نجات اشاره کرد.این شبکه نیز مانند انواع شبکههای دیگر دارای ویژگیهایی است که از آن جمله میتوان به موارد زیر اشاره کرد[1]:مزایای شبکه موردی سیار عبارتند از[1]:صرفنظر از کاربردهای جذاب، ویژگیهای این شبکه باعث محدودیتهایی در استفاده از این شبکهها شده است، که باید بررسی شوند. یکی از چالشهای بسیار مهم در این نوع شبکهها، عدم وجود زیرساخت ثابت میباشد، از اصلیترین مشکلات موجود در این نوع شبکه میتوان به موارد زیر اشاره کرد:
افزایش کارایی پارامترهای تامین کیفیت VoIP از طریق بهبود پروتکلهای مسیریابی MANET
فهرست مطالب1 مقدمه............................................ .......................................................................................................................... 21-1 شبکه موردی سیار چیست؟.. 21-1-1خصوصیات شبکههای موردی سیار.. 31-1-2مزایا...................................... ........................................................................................................... 51-1-3معایب 51-1-4کاربردهای شبکه موردی سیار.. 71-2 صوت بر روی اینترنت.. 71-2-1مزایایصوت بر روی اینترنت.. 81-2-2مشکلات صوت بر روی اینترنت.. 92 کارهای انجام شده................................. ............................................................................................ 112-1 طبقهبندی پروتکلهای مسیریابی.. 112-1-1پروتکلهای مسیریابی مبتنی بر جدول.. 122-1-2پروتکلهای مسیریابی واکنشی.. 152-2 ارزیابی و مقایسه دو پروتکل مسیریابی واکنشی و مبتنی بر جدول 182-3 کیفیت خدمات VoWLAN.. 193 روش تحقیق........................................ ............................................................................................................... 303-1 صوت برروی اینترنت.. 303-2 کیفیت خدمات برای VoIP. 323-3 مهندسی شبکه برای دستیابی به بهره وری و کیفیت خدمات 343-3-1مهندسی ترافیک شبکه.. 343=3-2 مهندسی پیادهسازی شبکه.. 353-4 شبکه موردی سیار.. 353-5 پروتکل های مسیریابی مبتنی بر جدول.. 363-6 پروتکل های مسیریابی مبتنی بر تقاضا.. 373-7 پروتکلهای مسیریابی ترکیبی.. 373-8 روش و ابزار گردآوری داده ها.. 383-9 روش تحقیق.. 383-10 خلاصه فصل.. 384 تجزیه و تحلیل اطلاعات............................. ................................................................................. 404-1 مقدمه.. 404-2 بررسی روش های تامین کیفیت سرویس در OLSR.. 414-2-1توصیف OLSR.. 414-2-2روشهای موجود تامین کیفیت سرویس در این پروتکل.. 434-3 نتایج شبیه سازی NS2 و ارزیابی آن.. 454-3-1معرفی محیط شبیه سازی.. 454-3-2نتایج شبیه سازی.. 46 5 نتایج و کارهای آینده636 منابع و ماخذ................................. 71 فهرست اشکالشکل 1‑1: ساختار شبکه موردی سیار.. 2شکل 2‑1: طبقه بندی پروتکلهای مسیریابی شبکه موردی سیار 10شکل 4-1یک شبکه Ad Hoc و پیوندهای آن.......................................................................40شکل 4‑2: نرخ گم شدن بستهها در پروتکل AODV در شبکه با 90 گره تحت ترافیکهای مختلف با تغییرات بیشینه سرعت گرهها.. 43شکل 4‑3: نرخ دریافت بستهها در پروتکل AODV در شبکه با 90 گره تحت ترافیکهای مختلف با تغییرات سرعت................. 43شکل 4‑4: نرخ گم شدن بستهها در پروتکل DSR در شبکه با 90 گره تحت ترافیکهای مختلف با تغییرات بیشینه سرعت گرهها.. 44شکل 4-5: نرخ دریافت بستهها در پروتکل DSR در شبکه با 90 گره تحت ترافیکهای مختلف با تغییرات سرعت.................................................................................................................44شکل 4-6: نرخ گم شدن بستهها در پروتکل DSDV در شبکه با 90 گره تحت ترافیکهای مختلف با تغییرات بیشینه سرعت گرهها..........................................................................................................44شکل 4-7: نرخ دریافت بستهها در پروتکل DSDV در شبکه با 90 گره تحت ترافیکهای مختلف با تغییرات سرعت.....................................................................................................................45شکل 4-8: نرخ دریافت بستهها در شبکهای با 90 گره و میزان ترافیک 30 جریان دادهای با تغییرات بیشینه سرعت گرهها..............................................................................................................45شکل 4-9: نرخ دریافت بستهها در شبکهای با 90 گره و میزان ترافیک 30 جریان دادهای با تغییرات بیشینه سرعت گرهها....................................................................................................................45شکل 4-10: نرخ گم شدن بستهها در شبکهای با 90 گره و میزان ترافیک 30 جریان دادهای با تغییرات بیشینه سرعت گرهها............................................................................................................46شکل 4-11: نرخ گم شدن بستهها در شبکهای با 90 گره و میزان ترافیک 70 جریان دادهای با تغییرات بیشینه سرعت گرهها...........................................................................................................46شکل 4-12: مقایسه DSDV و OLSR بر مبنای شاخص نسبت تحویل بسته 47شکل 4-13: مقایسه DSDV و OLSR بر مبنای شاخص گذردهی....................................................48شکل 4-14: مقایسه DSDV و OLSR بر مبنای شاخص تاخیر انتها به انتها49شکل 4-15: میزان تحویل بسته در مقابل تعداد گرهها. 50شکل 4-16: زمان زندگی شبکه در مقابل تعداد گرهها... 51شکل 4-17: زمان زندگی سیستم در مقابل تعداد گرهها.. 51شکل 4-18: تاخیر انتها به انتها در مقابل تعداد گرهها..................................................................52شکل 4-19:سربار مسیریابی در مقابل تعداد گرهها.... 52شکل 4-20: میزان تحویل بسته در مقابل زمان ایست.... 53شکل 4-21: زمان حیات شبکه در مقابل زمان ایست...... 54شکل 4-22:زمان حیات سیستم در مقابل زمان ایست...................................................................54شکل 4-23: تاخیر انتها به انتها در مقابل زمان ایست54شکل 4-24: سربار مسیریابی در مقابل زمان ایست...... 55شکل 4-25 ورودی دادهها .......................... 60شکل 4-26 خوشهبندی دادهها ....................... 61شکل 4-27 زمان چرخه شبکه برای پروتکل DSR......... 61شکل 4-28 زمان کل آخرین لینک برای پروتکل DSR..... 61شکل 4-29 زمان چرخه شبکه برای پروتکل DSR ......... 62شکل 4-30 کل زمان آخرین لینک برای پروتکل DSR در الگوریتم مسیریابی62شکل 5-1 زمانبندي ارسال بسته در استاندارد IEEE 802.1. 66شکل 5-2 تخمين مدت زمان اشغال خط با استفاده از RTS/CTS 67شکل 5-3 مثالي از محدوديت IEEE 802.11 MAC ........... 68 فهرست جداولجدول 2-1: برخی فعالیتهای انجام شده............ 23جدول 4-1: پارامترهای شبکه...................... 49جدول 4-2: پارامترهای شبکه.............................................................................................. 53جدول 4-3: مقایسه ویژکیهای دو پروتکل............. 55جدول 4-4: انرژی اولیه گرهها 10 ژول برای گرههای زوج و 5 ژول برای گرههای فرد...... ...............57جدول 4-5 : انرژی اولیه گرهها 20 ژول برای گرههای زوج و 10 ژول برای گرههای فرد ..................57جدول 6-4: انرژی اولیه گرهها 3 ژول ............... 58 فصل اول مقدمه شبکه موردی سیار[1] شبکهای است که توسط میزبان[2]های بیسیم که میتوانند سیار هم باشند تشکیل میشود. در این شبکهها لزوما از هیچ زیرساخت پیشساختهای استفاده نمیشود. بدین معنا که هیچ زیرساختی مانند یک ایستگاه مرکزی، مسیریاب[3]، سوئیچ[4] و یا هر چیز دیگری که در دیگر شبکهها از آنها برای کمک به ساختار شبکه استفاده میشود، وجود ندارد. بلکه فقط تعدادی گره[5] بیسیم هستند که از طریق ارتباط با گرههای همسایه به گرههای غیرهمسایه متصل میگردند.در شکل 1-1 ساختار یک شبکه موردی سیار به عنوان نمونه آورده شده است. دایرههای کوچک نشاندهنده گرههای بیسیم میباشند و هر دایره بزرگ نشان دهنده برد مفید یک گره است. بدین معنا که هر گره دیگری که در این فاصله قرار داشته باشد میتواند دادههای ارسالی این گره را دریافت کرده و آنها را از نویزهای محیطی تشخیص دهد. برای راحتی کار، این شبکه را با یک گراف متناظر نشان میدهند و یالهای گراف بدین معنا هستند که دو راس آن در فاصلهای با یکدیگر قرار دارند که میتوانند پیامهای یکدیگر را دریافت کنند. در واقع گرههایی که در فاصله برد مفید یکدیگر قرار دارند، در نمایش گرافی با یک یال به آن متصل میشوند.شکل 1‑1: ساختار شبکه موردی سیاردر شبکههای موردی، سیار بودن گرهها ممکن است باعث تغییر مسیر بین دو گره شود. همین امر است که باعث تمایز این شبکهها از دیگر شبکههای بیسیم میشود. با وجود تمامی این مشکلات، از شبکههای موردی در موارد بسیاری استفاده میشود. دلیل این امر سرعت و آسانی پیادهسازی این شبکه و همچنین عدم وابستگی آن به ساختارهای از پیش بنا شده است. از موارد استفاده شبکههای موردی میتوان به کاربردهای شخصی مانند اتصال لپتاپها به یکدیگر، کاربردهای عمومی مانند ارتباط وسائل نقلیه و تاکسیها، کاربردهای نظامی مانند ارتش و ارتباط ناوگان جنگی و کاربردهای اضطراری مانند عملیات امداد و نجات اشاره کرد.این شبکه نیز مانند انواع شبکههای دیگر دارای ویژگیهایی است که از آن جمله میتوان به موارد زیر اشاره کرد[1]:مزایای شبکه موردی سیار عبارتند از[1]:صرفنظر از کاربردهای جذاب، ویژگیهای این شبکه باعث محدودیتهایی در استفاده از این شبکهها شده است، که باید بررسی شوند. یکی از چالشهای بسیار مهم در این نوع شبکهها، عدم وجود زیرساخت ثابت میباشد، از اصلیترین مشکلات موجود در این نوع شبکه میتوان به موارد زیر اشاره کرد: