نوع فایل: word
قابل ویرایش60 صفحه
چکیده:
هدف از ارایه این مقاله بررسی شبکه های AD HOC و پروتکل های مسیر یابی در آن، به همراه معرفی نرم افزار NS و استفاده از آن در شبیه سازی شبکه های کامپیوتری و استنتاج و بررسی نتایج می باشد.
شبکه‌های بیسیم AD HOC شامل مجموعه‌ای از گره‌های توزیع شده‌اند که با همدیگر به طور بی سیم ارتباط دارند. نودها می‌توانند کامپیوتر میزبان یا مسیریاب باشند. مهم‌ترین ویژگی این شبکه‌ها وجود یک توپولوژی پویا و متغیر می‌باشد که نتیجه تحرک نودها می‌باشد.
با توجه به اینکه پیکربندی واقعی شبکه ها برای آزمایش سناریوهای مختلف مشکل بوده و با مشکلاتی همچون خرید، نصب و تنظیم دستگاه ها وتجهیزات شبکه همراه است و با بزرگ شدن شبکه ها نیز به این مشکلات افزوده می گردد، استفاده از شبیه سازهای شبکه به عنوان یک نیازبه کار می آید. علاوه بر این، تأمین شرایط شبکه مورد نیاز همانند بار ترافیکی شبکه و یا تشخیص الگوهای مورد نظر و کنترل آن ها در شبکه های واقعی دشوار است.
NS به عنوان یک شبیه ساز شبکه رویدادگرا و شیء گرا، پرکاربردترین و معروف ترین شبیه ساز شبکه به خصوص در پروژه های دانشگاهی و تحقیقاتی است. شبیه ساز NS می تواند انواع مختلف شبکه مانند شبکه LAN، WAN، Ad-Hoc، Satellite و WiMAX را شبیه سازی کند.
مقدمه:
با توجه به پیچیدگی شبکه، شبیه سازی نقش بسیار مهمی هم در تعیین خصوصیات رفتار فعلی شبکه و هم در تعیین اثرات احتمالی ناشی از تغییرات پیشنهاد شده روی عملکرد شبکه دارد.
جانشینی برای شبکه های واقعی با توجه به اینکه پیکربندی واقعی شبکه ها برای آزمایش سناریوهای مختلف مشکل بوده و با مشکلاتی همچون خرید، نصب و تنظیم دستگاه ها وتجهیزات شبکه همراه است و با بزرگ شدن شبکه ها نیز به این مشکلات افزوده می گردد، استفاده از شبیه سازهای شبکه به عنوان یک نیازبه کار می آید. علاوه بر این، تأمین شرایط شبکه مورد نیاز همانند بار ترافیکی شبکه و یا تشخیص الگوهای مورد نظر و کنترل آن ها در شبکه های واقعی دشوار است.
همانطور که می‌بینیم با گذشت زمان، پروتکل های جدید زیادی همانند نسخه های گوناگون TCP اختراع می شوند. این پروتکل ها نه تنها باید تحلیل شوند، بلکه نقاط ضعف و قوت آن ها نیز باید به دست آید و با پروتکل های موجود مقایسه گردند.
در مسیریابی در شبکه‌های AD HOC نوع حسگر سخت افزار محدودیت‌هایی را بر شبکه اعمال می‌کند که باید در انتخاب روش مسیریابی مد نظر قرار بگیرند ازجمله اینکه منبع تغذیه در گره‌ها محدود می‌باشد و در عمل، امکان تعویض یا شارژ مجدد آن مقدور نیست.در این جا اهمیت شبیه سازی در این شبکه
ها به صورت محسوسی به چشم می خورد.
شبیه‌سازNS یک شبیه‌ساز شی گرا می‌باشد که با استفاده از زبانهای c++ و otcl نوشته شده است. نرم‌افزار NS برای شبیه‌سازی شبکه‌های کامپیوتری و شبکــه‌های گسترده بکـار برده می‌شود. هدف در این پایان نامه استفاده از این نرم افزار برای شبیه سازی و تحلیل مسیر یابی در شبکه های AD HOC است.
فهرست مطالب:
مقدمه
فصل یکم - شبکه های بیسیم AD HOC
معرفی شبکه های بیسیم AD HOC
انواع شبکه های AD HOC
شبکه های حسگر هوشمند
شبکه های موبایل
کاربردهای شبکه های AD HOC
شبکه های شخصی
محیط های نظامی
محیط های غیر نظامی
عملکردهای فوری
محیط های علمی
خصوصیات شبکه های AD HOC
امنیت در شبکه های AD HOC
منشا ضعف امنیتی در شبکه های بیسیم و خطرات معمول
سه روش امنیتی در شبکه های بیسیم
WEP
SSID
MAC
فصل دوم- مسیر یابی در شبکه های AD HOD
2-1- مسیر یابی
2-2- پروتکل های مسیر یابی
2-2-1- Table Driven Protocols
2-2-1-1- پروتکل ها
2-2-1-1-1- DSDV
2-2-1-1-2- WRP
2-2-1-1-3- CSGR
2-2-1-1-4- STAR
2-2-2- On Demand Protocols
2-2-2-1- پروتکل ها
2-2-2-1-1- SS
2-2-2-1-2- DSR
2-2-2-1-3- TORA
2-2-2-1-4- AODV
2-2-2-1-5- RDMAR
2-2-3-Hybrid Protocols
شبکه حسگر
2-3-1- محدودیت های سخت افزاری یک گره حسگر
2-3-2- روش های مسیر یابی در شبکه های حسگر
2-3-2-1- روش سیل آسا
2-3-2-2- روش شایعه پراکنی
2-3-2-3- روش اسپین
2-3-2-4- روش انتششار هدایت شده
فصل سوم- شبیه سازی با NS
3-1- اهمیت شبیه سازی
3-2- NS گزینه ای مناسب برای کاربران
3-3- برتری NS نسبت به شبیه ساز های دیگر
3-4- بررسی یک مثال در NS
مراجع
فهرست شکلها:
شکل 1-1- نودها در شبکه های AD HOC سازمان ثابتی ندارند.
شکل 1-2- نود ها به طور پیوسته موقعیت خود را تغییر می دهند
شکل 1-3- شمایی از شبکه های AD HOC موبایل
شکل 1-4- شبکه های حسگر هوشمند
شکل 1-5- کاربرد شبکه های AD HOC در شبکه های شخصی
شکل 1-6- ارتباطات نظامی
شکل 1-7- موقعیت یابی و نجات سریع
شکل 1-8- SSID
شکل 2-1- پروتکل های مسیر یابی
شکل 2-2- DSDV
شکل 2-3- CSGR.
شکل 2-4- AODV
شکل 3-1-نمونه ای از یک شبیه سازی
شکل 3-2-نمایی از NS
شکل 3-3-NS
شکل 3-4-NS
شکل 3-5- در دسترس بودن واسط گرافیکی کاربردی
شکل 3-6- یک توپولوژی
شکل 3-7- جریان پکت ها
منابع ومأخذ:
[1] R. Rajaraman, “Topology Control and Routing in Ad hoc Networks,” NSF CCR- ۹۹۸۳۹۰۱, College of Computer Science Northeastern University Boston, MA ۰۲۱۱۵, USA
[2] R. DUBE, C. D. RAIS, K. WANG, AND S. K. TRIPATHI “Signal Stability based adaptive routing (SSR alt SSA) for ad hoc mobile networks”, IEEE Personal Communication, Feb. ۱۹۹۷.
[3] K. Higgin, SH. Hurley, M. Lemure, and R. Egan, “Ad hoc networks ,” http://ntrg.cs.tcd.ie/undergra
[4] C. E. PERKINS And P. BHAGWAT, “Highly Dynamic Destination-Sequenced Distance Vector (DSDV) for Mobile Computers Proc”, the SIGCOMM ۱۹۹۴ Conference on Communications Architectures, Protocols and Applications, Aug ۱۹۹۴, pp ۲۳۴-۲۴۴. http://en.wikipedia.org/wiki/DestinationSequenced_Distance_Vector_routing
[5] Aron, I.D. and Gupta, S., ۱۹۹۹, “A Witness-Aided Routing Protocol for Mobile Ad-Hoc Networks with Unidirectional Links”, Proc. of the First International Conference on Mobile Data Access, p.۲۴-۳۳. http://en.wikipedia.org/wiki/Wireless_Routing_Protocol
[۶] CHING-CHUAN CHIANG, HSIAO-KUANG WU, WINSTON LIU, MARIO GERLA Routing in Clustered Multihop, “Mobile Wireless Networks with Fading Channel”, IEEE Singapore International Conference on Networks, SICON'۹۷, pp. ۱۹۷-۲۱۱, Singapore, ۱۶.-۱۷. April ۱۹۹۷, IEEE http://en.wikipedia.org/wiki/CGSR
[7] V. Park and S. Corson,” Temporally-Ordered Routing Algorithm (TORA) Version ۱”, Functional Specification, Internet Draft, IETF MANET Working Group, June ۲۰۰۱. http://en.wikipedia.org/wiki/Temporally-Ordered_Routing_Algorithm
[8] http://www.isi.edu/nsnam/ns/
پروژه شبیه سازی چند پروتکل مسیر یابی AD HOC با استفاده از نبا استفاده از نرم افزار doc .NS