شبیه سازی چند پروتکل مسیر یابی AD HOC با استفاده از نبا استفاده از نرم افزار NS

چکیده

هدف از ارایه این مقاله بررسی شبکه های AD HOC و پروتکل های مسیر یابی در آن،  به همراه معرفی نرم افزار NS و استفاده از آن در  شبیه سازی  شبکه های کامپیوتری و استنتاج و بررسی نتایج می باشد.
شبکه‌های بی‌سیم AD HOC  شامل مجموعه‌ای از گره‌های توزیع شده‌اند که با همدیگر به طور بی سیم ارتباط دارند. نودها می‌توانند کامپیوتر میزبان یا مسیریاب باشند. مهم‌ترین ویژگی این شبکه‌ها وجود یک توپولوژی پویا و متغیر می‌باشد که نتیجه تحرک نودها می‌باشد.
با توجه به اینکه پیکربندی واقعی شبکه¬ها برای آزمایش سناریوهای مختلف مشکل بوده و با مشکلاتی همچون خرید، نصب و تنظیم دستگاه¬ها وتجهیزات شبکه همراه است و با بزرگ شدن شبکه¬ها نیز به این مشکلات افزوده می¬گردد، استفاده از شبیه¬ سازهای شبکه به عنوان یک نیازبه کار می¬آید. علاوه بر این، تأمین شرایط شبکه مورد نیاز همانند بار ترافیکی شبکه و یا تشخیص الگوهای مورد نظر و کنترل آن¬ها در شبکه¬های واقعی دشوار است.
NS به عنوان یک شبیه¬ساز شبکه رویدادگرا و شیء گرا، پرکاربردترین و معروف¬ترین شبیه¬ساز شبکه به خصوص در پروژه¬های دانشگاهی و تحقیقاتی است. شبیه¬ساز NS می¬تواند انواع مختلف شبکه مانند شبکه LAN، WAN، Ad-Hoc، Satellite و WiMAX را شبیه¬سازی کند.

واژه‌های کلیدی
شبکه های AD HOC، پروتکل های مسیر یابی ، شبیه ساز ، شبیه¬ساز NS

فهرست مطالب

مقدمه ?

فصل یکم – شبکه های بیسیم AD HOC 3

۱-۱- معرفی شبکه های
بیسیم AD HOC ‏ ?

?-?- انواع شبکه های
AD HOC 6

۱-۲-۱- شبکه های حسگر
هوشمند ?

?-?-?- شبکه های موبایل ?

?-?- کاربردهای شبکه
های AD HOC 7

۱-۳-۱- شبکه های شخصی
?

?-?-?- محیط های نظامی
?

?-?-?- محیط های غیر
نظامی ?

?-?-?- عملکردهای فوری
?

?-?-?- محیط های علمی
??

?-?- خصوصیات شبکه
های AD HOC 10

۱-۵- امنیت در شبکه
های AD HOC 12

۱-۶- منشا ضعف امنیتی
در شبکه های بیسیم و خطرات معمول ??

?-?- سه روش امنیتی
در شبکه های بیسیم ??

?-?-?- WEP 14

۱-۷-۲- SSID 14

۱-۷-۳- MAC 15

فصل دوم- مسیر یابی در شبکه
های AD HOD 17

۲-۱- مسیر یابی ??

?-?- پروتکل های مسیر
یابی ??

?-?-?- Table Driven Protocols 18

۲-۲-۱-۱- پروتکل ها
??

?-?-?-?-?- DSDV 18

۲-۲-۱-۱-۲- WRP 19

۲-۲-۱-۱-۳- CSGR 19

۲-۲-۱-۱-۴- STAR 20

فهرست مطالب

عنوان صفحه

?-?-?- On Demand Protocols 21

۲-۲-۲-۱- پروتکل ها
??

?-?-?-?-?- SSR 21

۲-۲-۲-۱-۲- DSR 22

۲-۲-۲-۱-۳- TORA 22

۲-۲-۲-۱-۴- AODV 22

۲-۲-۲-۱-۵- RDMAR 22

۲-۲-۳-Hybrid Protocols 24

۲-۳- شبکه حسگر ??

?-?-?- محدودیت های
سخت افزاری یک گره حسگر ??

?-?-?- روش های مسیر
یابی در شبکه های حسگر ??

?-?-?-?- روش سیل آسا
??

?-?-?-?- روش شایعه
پراکنی ??

?-?-?-?- روش اسپین
??

?-?-?-?- روش انتششار
هدایت شده ??

فصل سوم- شبیه سازی با NS 32

۳-۱- اهمیت شبیه سازی
??

?-?- NS گزینه ای مناسب برای کاربران ??

?-?- برتری
NS نسبت به شبیه ساز های دیگر ??

?-?- بررسی یک مثال
در NS 38

مراجع ??

فهرست شکلها

عنوان صفحه

شکل ?-?- نودها در شبکه های AD HOC سازمان ثابتی ندارند ?

شکل ?-?- نود ها به طور پیوسته
موقعیت خود را تغییر می دهند ?

شکل ?-?- شمایی از شبکه های AD HOC موبایل ?

شکل ?-?- شبکه های حسگر هوشمند
?

شکل ?-?- کاربرد شبکه های AD HOC در شبکه های شخصی ?

شکل ?-?- ارتباطات نظامی ?

شکل ?-?- موقعیت یابی و نجات
سریع ?

شکل ?-?- SSID 14

شکل ?-?- پروتکل های مسیر یابی
??

شکل ?-?- DSDV 18

شکل ?-?- CSGR 20

شکل ?-?- AODV 23

شکل ?-?-نمونه ای از یک شبیه
سازی ??

شکل ?-?-نمایی از NS 33

شکل ?-?-NS 34

شکل ?-?-NS 35

شکل ?-?- در دسترس بودن واسط
گرافیکی کاربردی ??

شکل ?-?- یک توپولوژی ??

شکل ?-?- جریان پکت ها ??

مقدمه

با توجه به پیچیدگی شبکه، شبیه سازی نقش بسیار مهمی هم در تعیین خصوصیات رفتار فعلی شبکه و هم در تعیین اثرات احتمالی ناشی از تغییرات پیشنهاد شده روی عملکرد شبکه دارد. 
جانشینی برای شبکه¬های واقعی با توجه به اینکه پیکربندی واقعی شبکه¬ها برای آزمایش سناریوهای مختلف مشکل بوده و با مشکلاتی همچون خرید، نصب و تنظیم دستگاه¬ها وتجهیزات شبکه همراه است و با بزرگ شدن شبکه¬ها نیز به این مشکلات افزوده می¬گردد، استفاده از شبیه-سازهای شبکه به عنوان یک نیازبه کار می¬آید. علاوه بر این، تأمین شرایط شبکه مورد نیاز همانند بار ترافیکی شبکه و یا تشخیص الگوهای مورد نظر و کنترل آن¬ها در شبکه¬های واقعی دشوار است.
همانطور که می‌بینیم با گذشت زمان، پروتکل¬های جدید زیادی همانند نسخه¬های گوناگون TCP اختراع می¬شوند. این پروتکل¬ها نه تنها باید تحلیل شوند، بلکه نقاط ضعف و قوت آن¬ها نیز باید به دست آید و با پروتکل¬های موجود مقایسه گردند.
در مسیریابی در شبکه‌های AD HOC نوع حسگر سخت افزار محدودیت‌هایی را بر شبکه اعمال می‌کند که باید در انتخاب روش مسیریابی مد نظر قرار بگیرند ازجمله اینکه منبع تغذیه در گره‌ها محدود می‌باشد و در عمل، امکان تعویض یا شارژ مجدد آن مقدور نیست.در این جا اهمیت شبیه سازی در این شبکه
ها به صورت محسوسی به چشم می خورد.
شبیه‌سازNS یک شبیه‌ساز شی گرا می‌باشد که با استفاده از زبانهای   c++ و otcl      نوشته شده است. نرم‌افزار NS برای شبیه‌سازی شبکه‌های کامپیوتری و شبکــه‌های گسترده بکـار برده می‌شود . هدف در این پایان نامه استفاده از این نرم افزار برای شبیه سازی و تحلیل مسیر یابی در شبکه های AD HOC  است.
فصل یکم – شبکه‌های بی‌سیم AD HOC
فصل یکم – شبکه‌های بی‌سیم AD HOC
۱-۱-    معرفی ‏ شبکه‌های بی‌سیم AD HOC
AD HOC مجموعه مستقلی شامل کاربرین متحرک است که از طریق لینک‌های بی سیم با یکدیگر ارتباط برقرار می‌کنند. همان طور که در شکل ۱-۱ مشاهده می شود نودها به طور مستقیم بدون هیچگونه نقطه دسترسی با همدیگر ارتباط برقرار می‌کنند و سازمان ثابتی ندارند و بنابراین در یک توپولوژی دلخواه شکل گرفته‌اند. هر نودی مجهز به یک فرستنده و گیرنده می‌باشد.
 
شکل ۱-۱- نود ها در شبکه هایAD HOC  سازمان ثابتی ندارند
 مهم‌ترین ویژگی این شبکه‌ها وجود یک توپولوژی پویا و متغیر می‌باشد که نتیجه تحرک نودها می‌باشد. نودها در این شبکه‌ها به صورتی که در شکل ۱-۲ نشان داده شده به طور پیوسته موقعیت خود را تغییر می‌دهند که این خود نیاز به یک پروتکل مسیریابی که توانایی سازگاری با این تغییرات را داشته، نمایان می‌کند. مسیریابی و امنیت در این شبکه از چالش‌های امروز این شبکه هاست. شبکه‌های بی سیم AD HOC خود بر دو نوع می‌باشند: شبکه‌های حسگر هوشمند و شبکه‌های موبایل AD HOC.
 
شکل ۱-۲- نودها به طور پیوسته موقعیت خود را تغییر می‌دهند

در مسیریابی در شبکه‌های AD HOC نوع حسگر سخت افزار محدودیت‌هایی را بر شبکه اعمال می‌کند که باید در انتخاب روش مسیریابی مد نظر قرار بگیرند ازجمله اینکه منبع تغذیه در گره‌ها محدود می‌باشد و در عمل، امکان تعویض یا شارژ مجدد آن مقدور نیست؛ لذا روش مسیریابی پیشنهادی در این شبکه‌ها بایستی از انرژی موجود به بهترین نحو ممکن استفاده کند یعنی باید مطلع از منابع گره باشد و اگر گره منابع کافی نداشت بسته را به آن برای ارسال به مقصد نفرستد.
 برای اتفاقات غیر قابل پیش بینی اتصالات و شبکه‌های متمرکز کارا نبوده و قابلیت اطمینان کافی را ندارند. لذا شبکه‌های AD HOC موبایل نظیر شکل ۱-۳ ،راه حل مناسبی است، گره‌های واقع در شبکه‌های AD HOC موبایل مجهز به گیرنده و فرستنده‌های بی سیم بوده و از آنتن‌هایی استفاده می‌کنند که ممکن است از نوع Broad cast و یا peer to peer باشند.
 
شکل ۱-۳- شمایی از شبکه‌های AD HOC موبایل
شبکه‌های AD HOC عمر ?? ساله دارند و به دلایل نظامی به وجود آمدند. یک مثال کلاسیک از شبکه‌های AD HOC، شبکه جنگنده‌های جنگ و پایگاههای موبایل آنها در میدان جنگ می‌باشد. بعدا مشخص شد در قسمت‌های تجاری و صنعتی نیز می‌توانند مفید واقع شوند. این شبکه‌ها شامل مجموعه‌ای از گره‌های توزیع شده‌اند که بدون پشتیبانی مدیری مرکزی یک شبکه? موقت را می‌سازند. طبیعی ترین مزیت استفاده از این شبکه‌ها عدم نیاز به ساختار فیزیکی و امکان ایجاد تغییر در ساختار مجازی آنهاست. این ویژگی‌های خاصی که دارند پروتکل‌های مسریابی و روشهای امنیتی خاصی را می‌طلبد.

۱-۲-    انواع شبکه‌های AD HOC                                         

۱-۲-۱-  شبکه‌های حسگر هوشمند
متشکل از چندین حسگر هستند به فرم شکل ۱-۴ که در محدوده جغرافیایی معینی قرار گرفته‌اند. هر حسگر دارای قابلیت ارتباطی بی سیم و هوش کافی برای پردازش سیگنال‌ها و امکان شبکه سازی است.

مراجع
[۱] R. Rajaraman, “Topology Control and Routing in Ad hoc Networks,” NSF CCR- ???????, College of Computer Science Northeastern University Boston, MA ?????, USA

[۲] 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. ????.

[۳] K. Higgin, SH. Hurley, M. Lemure, and R. Egan, “Ad hoc networks ,” http://ntrg.cs.tcd.ie/undergra
[۴] 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
[۵] 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
[۷] 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