سایت در حال بارگذاری است ...

پایان نامه استفاده از تکنیک های هوشمند در بهبود کارایی روشهای مسیریابی در شبکه های بیسیم، مهندسي کامپیوتر

عنوان:  پایان نامه استفاده از تکنیک های هوشمند در بهبود کارایی روشهای مسیریابی در شبکه های بیسیم، مهندسي کامپیوتر

رشته:  پروژه پایانی دوره کارشناسی‌، مهندسي کامپیوتر

فرمت فایل: WORD (قابل ویرایش)

تعداد صفحه: 130

 

پیشگفتار
از بررسی و قضاوت در مورد تحقیقاتی که هم اکنون صورت می پذیرد می توان به این نتیجه رسيد که مسیریابی در اینترنت جزء اکثر مواردی است که رغبت بدان هم چنان تنزل نیافته است. مخصوصامسیریابی مبتنی بر کیفیت سرویس (QOS) در سالهای اخیرگواه صحت این ادعاست. در طول دهه اخیر، اینترنت از پروژه های تحقیقاتی ارتباطات که دنیای ما را برای همیشه دچار تحول ساخته اند، فراتر رفته است. پیام های فوری، تلفنی ip، فیلم و موسیقی های درخواستی، بانکداری؛ تنها بخشی از کاربرد های فراوانی هستند که زندگی ما را راحتر کرده اند. اما تکنولوژی و فناوری که ما را قادر به استفاده از این امکانات می کند شبکه‌های کامپیوتری و نحوه ی ارتباط بين این شبکه ها می باشد. اینترنت که بزرگترین ابزار برای ارائه خدمات فوق می باشد از چندین هزار شبکه کوچک تشکیل شده است که برای برقراری ارتباط و تبادل اطلاعت بین این شبکه ها به یک شبکه گسترده دیگر نیاز دارد که backbone نامیده می شود، و دارای device های مختلف از جمله router است، نحوه ی رد و بدل شدن پیام ها بین router ها اساس کار این backbone می‌باشد، ما به دلیل اهمیتی که این تکنیک ارسال و دریافت پیام از یک نتقطه به نقطه دیگر دارد روش های مختلف انجام این کار را بررسی می کنیم و در نهایت بهترین و مناسب ترین روش انجام کار را به صورت کامل بررسی می کنیم. اساس آغاز یک پروژه نظریه فکر یا خواسته ای است که توسط شخص یا اشخاص یا سازمانی مطرح می شود. هدف از انجام این پروژه تحلیل و چگونگی کار پروتکل های مسیر یابی و مقایسه آنها و بررسی پروتکل OSPF به طور کامل و ارائه تکنیک های هوش مصنوعی برای بهبود کارایی این پروتکل است. توضیحات ذیل درباره فصل های این پروژه است و ایده کلی از این پروژه را در اختیار شما قرار خواهد داد.


چکیده
شبکه های بی سیم در محدوده ی شخصی برای انتقال اطلاعات در فاصله های نسبتآ کوتاه در حدود 20 متر استفاده می شوند. بر خلاف شبکه های بی سیم محلی، ارتباط روی WPAN ها نیاز به تجهیزات زیر ساختی کمی دارد و یا اصلآ به چنین تجهیزاتی نیاز ندارد. این خصوصیت راه حل هایی ساده، کارآ از نظر مصرف انرژی و ارزان برای پیاده سازی روی محدوده ی وسیعی از دستگاه ها را فراهم می کند. محبوب ترین استاندارد برای شبکه های بی سیم استانداردهای 802. 11 IEEEاست. این استانداردها، پایه های اترنت بی سیم میباشند و از اکثر تکنیکهای شبکه بندی مشابه استاندارد های کابلی ( 803. 3) استفاده میکنند. نکته قابل توجه تر این است که شبکه های 802. 11 از همان تکنیک هایCSMA/CD استفاده میکنند که اترنت کابلی برای باز یابی تصادمات شبکه از آن استفاده میشود.
استلندارهای 802. 11 دو لایه زیرین مدل هفت لایه IEEE را در بر میگیرند. لایه فیزیکی و کنترل دسترسی رسانه (MAC) قابل ذکر است پروتکلهای TCP/IP به لایه های بالاتر این مدل اعمال میشود. در نتیجه، TCP/IP روی شبکه های 802. 11 بخوبی کار میکند.
استانداردهای اصلی 802. 11 در سال 1997 ارائه شدند. دو استاندارد الحاقی 802. 11a و 802. 11b در سال 1999 به این مجموعه اضافه شد. آخرین و بهترین نسخه 802. 11g است.

کلمات کلیدی :
شبکه های بی سیم – adhoc – پروتکل – OPSF – کیفیت سرویس – مسیریابی – طراحی و پیاده سازی مدل فازی – مسیر یابی چند منظوره – مسیریابی بسته های IP – خوشه بندی

فهرست مطالب
عنوان

چکیده
فصل اول: مبانی شبکه های بی سیم
1-1 مقدمه
1-2 تشریح مقدماتی شبکه های بی سیم و کابلی
1-3 عوامل مقایسه
1-3-1 نصب و راه اندازی
1-3-2 هزینه
1-3-3 قابلیت اطمینان
1-3-4 کارائی
1-3-5 امنیت
1-4 مبانی شبکه های بی سیم
1-5 انواع شبکه های بی سیم
1-5-1 WPANS: Wireless Personal Area Networks 8
1-5-2 WLANS: Wireless Local Area Networks 9
1-5-3 WMANS: Wireless Metropolitan Area Networks 10
1-5-4 WWANS: Wireless Wide Area Networks 11
1-6 شبكه هاي بي سيم، كاربردها، مزايا و ابعاد
1-7 روش هاي ارتباطي شبکه های بي سيم
1-7-1 شبکه های بی سیم Indoo
1-7-2 شبکه های بی سیم محلی بیرونی Outdoor
1-8 انواع ارتباط در شبکه های بی سیم
1-8-1 Point To point 15
1-8-2 Point To Multi Point 16
1-8-3 Mesh 16
1-9 عوامل موثر در ارتباط بی سیم بین دو نقطه 16
1-9-1 توان خروجي Access Point
1-9-2 ميزان حساسيت Access Point
1-9-3 توان آنتن
1-10 عناصر فعال شبکه‌های محلی بی‌سیم
1-10-1 ایستگاه بی سیم
1-10-2 نقطه ی دسترسی
1-10-3 برد و سطح پوشش
فصل دوم: مسیر یابی بسته های IP
2-1 مسیر یاب
2-1-1 Brouler
2-1-2 سویچ لایه سه یا Layer 3 switch
2-2 تفاوت يك سوييچ لايه ۳ با يك مسيرياب معمولي
2-3 پروتکل هاي INTERIOR وEXTERIOR
2-3-1 تعريف
2-4 شبکه هايي که با مسيرياب BGP در ارتباط هستند
2-5 دو ديدگاه الگوريتم هاي مسيريابي
2-6 انواع پروتکل
2-6-1 انواع پروتکل Routed
2-6-2 انواع پروتکل Routing
2-7 CLASSFUL ROUTING
2-7-1 مشخصات کلي مربوط به اين گروه آدرس هاي IP
2-7-2 محدوديت هاي مربوط به اين دسته پروتکل ها
2-8 CLASSLESS ROUTING
2-8-1 مشخصات کلي اين دسته از آدرس هاي IP
2-9 پروتکل هاي IP Distance Vector
2-10 عملکرد پروتکل هاي Distance Vector
2-11 پروتکل هاي IP Link State
2-12 آگاهي از وضعيت شبکه
2-13 نحوه ي مسيريابي بصورت استاتيک
2-13-1 کدهای وارد شده در سيستم عامل IOS روترصفر براي برقراري ارتباط بين اين دو شبکه
فصل سوم: پروتکل OSPF
3-1 پروتکل OSPF
3-2 مقايسه پروتکل OSPF با پروتکل RIP
3-3 سلسله مراتب تعيين شده براي نواحي در پروتکل OSPF
3-3-1 پیام های پروتکل ospf
3-4 انواع Area
3-4-1Stub Area :
3-4-2 Totally Stubby Area
3-4-3 Not So Stubby Area
3-4-4 Backbone Area
3-4-5 Standard Area
3-4-6OSPF در چند Area
3-4-7 مشکلات OSPF در یک Area
3-4-8 نقش روتر در Area
3-5 وضعيت هاي اتصال
3-6 خصوصيات يک شبکه OSPF
3-7 ID مسيرياب OSPF
3-8 همسايه يابي OSPF
3-9 بررسي عملکرد OSPF
3-10 تايمرهاي OSPF
3-11 انواع LSA در OSPF
3-12 انواع شبکه هاي تعريف شده در OSPF
3-12-1 برقراري رابطه مجاورت در اتصالات point-to-point
3-12-2 برقراري رابطه مجاورت در اتصالات Broadcast
3-13 برقراري رابطه مجاورت در شبکه هاي NBMA
3-14 برقراري رابطه مجاورت در شبکه هاي point – to – multipoint
3-15 برقراري رابطه مجاورت در شبکه هاي Virtual Links
3-16 پيکربندي OSPF در شبکه هاي Frame Relay
3-16-1 توپولوژي STAR
3-16-2 توپولوژي full-mesh
3-16-3 توپولوژي partial-mesh
3-17 کاربرد OSPF در شبکه هاي non-broadcast(NBMA)
3-18 کاربرد OSPF در شبکه frame relay point-to-multipoint
3-19 انواع روترهاي OSPF
3-19-1 انواع OSPF authentication
3-20 کاربرد Ipv6 در پروتکل OSPF
3-21 عملکرد OSPF در شبکه هاي IPv6
3-22 مقايسه OSPF V2 و OSPF V3
3-23 نحوه مسيريابي با پروتکل OSPF
فصل چهارم: طراحي و پياده سازي مدل فازي OSPF
4-1 مسير يابي مبتني بر کيفيت سرويس(QOS)
4-2 اهداف مسيريابي کيفيت سرويس
4-3 پروتکل LINK STATE و OSPF
4-4 سيستم فازي پيشنهادي
4-5 توابع عضويت و بانک قوانين
4-6 شبيه سازي و ارزيابي عملکرد
فصل پنجم: مسير يابي چند منظوره
5-1 مسير يابي چند منظوره
5-2 انتخاب مسير چند منظوره
5-3 پروتکل IGMP
5-4 پروتکل CGMP
5-5 جستجوي IGMP
5-5-1 ارسال چند منظوره
5-6 پروتکل مستقل مسيريابي چند منظوره
5-7 PIM سبک متراکم
5-8 PIM سبک پراکنده
5-9 RP ثابت (Static RP)
5-10 Auto-RP
5-10-1PIM SM نسخه 2
5-11 Anycast- RP
5-12 آدرس هاي چند منظوره ذخيره
5-13 مسيريابي هوشمند
فصل ششم: پروتکلی جهت بهبود قابلیت اطمینان در تجمیع و ارسال داده‌ی متراکم برای شبکه‌ها
6-1 مقدمه
6-2 خوشه‌بندی و تعیین سرخوشه‌ها با مؤثر
6-2-1 الگوریتم خوشه‌بندی
6-2-1-1- تعیین سرخوشه‌ها
6-2-1-2 تعیین اعضای هریک از خوشه‌ها
6-3 تجمیع و جمع‌آوری داده در داخل هر خوشه توسط تجمیع‌گر
6-3-1 حفظ مسیر، تحمل پذیری خطا و قابلیت اطمینان در صورت خراب شدن کامپیوتر
6-4 مسیریابی و ارسال داده‌ی متراکم به سرخوشه از طریق مطمئن‌ترین مسیر
6-4-1 دلیل استفاده از مسیرهای مطمئن
6-4-1-1 الگوریتم AODR
6-4-1-2 الگوریتم MAODR-SIM
6-4-2 خرابی مسیر، تحمل پذیری خطا و قابلیت اطمینان
6-5 ارسال داده نهایی به BS
6-6 ارزیابی کارایی
نتیجه‌گیری
فهرست منابع
چکیده انگلیسی
فهرست جدول ها
جدول
فصل اول: مبانی شبکه های بی سیم
جدول 1-1 معیارهای مقایسه در شبکه های کابلی و شبکه های بی سیم
جدول 1-2 مقایسه انواع شبکه های بی سیم در یک نگاه
فصل دوم: مسیر یابی بسته های IP
جدول 2-1 انواع پروتکل
فصل سوم: پروتکل OSPF
جدول 3-1 نمایش پیام های پروتکل ospf
فصل چهارم: طراحي و پياده سازي مدل فازي OSPF
بدون جدول
فصل پنجم: مسير يابي چند منظوره
جدول 5-1 برخي از آدرس هاي چند منظوره ذخيره شده براي مقاصد خاص
فصل ششم: پروتکلی جهت بهبود قابلیت اطمینان در تجمیع و ارسال داده‌ی متراکم برای شبکه‌ها
جدول 6-1 پارامترهای شبیه‌سازی
فهرست شکل ها
شکل

فصل اول: مبانی شبکه های بی سیم
شکل 1-1 استانداردهای ارتباطي Wi-Fi
شکل 1-2 نمایی از شبکه ی WPANS
شکل 1-3 نمایی از شبکه ی WLANS
شکل 1-4 نمایی از شبکه ی WMANS
شکل 1-5 نمایی از شبکه WWANS
شکل 1-6 ویژگی شبکه های بی سیم در یک نگاه
شکل 1-7 مقایسه ی بردهای نمونه در کاربردهای مختلف شبکه‌ بی‌سیم مبتنی برپروتکل 802. 11b
شکل 1-8 ارتباط نقطه به نقطه با استفاده از نقاط دست‌رسی مناسب
فصل دوم: مسیر یابی بسته های IP
شکل 2-1 نمایش مسیریاب استاتیک
فصل سوم: پروتکل OSPF
شکل 3-1 سلسله مراتب مسیریابی در پروتکل OSPF
شکل 3-2 ناحیه Stub Area
شکل 3-3 ناحیه Totally Stubby Area
شکل 3-4 ناحیه Not So Stubby Area
شکل 3-5 ناحیه Standard Area 4
شکل 3-6 Autonomous System
شکل 3-7 چهار نقش روتر در Area
شکل 3-8 انواع LSA در OSPF
شکل 3-9 برقراري رابطه مجاورت در اتصالات Broadcast
شکل 3-10 بهبود عملکرد شبکه با استفاده از روترهاي DR/BDR
شکل 3-11 برقراری رابطه مجاورت در شبکه هاي NBMA
شکل 3-12 برقراري رابطه مجاورت در شبکه هاي point – to – multipoint
شکل 3-13 برقراري رابطه مجاورت در شبکه هاي Virtual Links
شکل 3-14 نحوه ي بکاراندازي پروتکل OSPF درون سيستم عامل IOS روتر
فصل چهارم: طراحي و پياده سازي مدل فازي OSPF
شکل4-1 نمودارتابع عضويت فازي ورودي تاخير لينک
شکل 4-2نمودار تابع عضويت فازي ورودي اندازه صف
شکل4-3 نمودار تابع عضويت فازي خروجي معيار فازي ( FM )
شکل 4-4 غیرفازی ساز از نوع میانگین مراکز
شکل 4-5 ماتریس قوانین فازی
شکل 4-6 توپولوژي مورد استفاده
شکل 4-7 نمودار مجموع جزيي طول صف بر حسب Byte يک روتر
شکل 4-8 نمودار مجموع جزيي طول صف بر حسب Byte يک روتر مياني
شکل 4-9 نمودار طول لحظه اي صف بر حسب Byte يک روتر مياني
شکل 4-10 نمودار طول لحظه اي صف بر حسب Byte يک روتر مياني
شکل 4-11 نمودار تعداد بسته هاي حذف شده در صف يک روترمياني
شکل 4-12 نمودار تعداد بسته هاي حذف شده در صف يک روترمياني
شکل 4-13 نمودار تعداد بسته هاي دريافت شده در مقصد منبع ترافيکي
شکل4-14نمودار تعداد بسته هاي دريافت شده در مقصد منبع ترافيکي
شکل 4-15 نمودار پهناي باند دريافت شده در مقصد بر حسب Mb/s
شکل 4-16نمودار پهناي باند دريافت شده در مقصد بر حسب Mb/s
شکل4-17نمودار پهناي باند لينکي مياني بر حسب Mb/s
شکل4-18نمودار پهناي باند لينکي مياني بر حسب Mb/s
شکل 4-19 نمودار تعداد کل بسته هاي حذف شده در شبکه
فصل پنجم:مسیریابی چندمنظوره
بدون شکل
فصل ششم: پروتکلی جهت بهبود قابلیت اطمینان در تجمیع و ارسال داده‌ی متراکم برای شبکه‌ها
شکل6-1وقوع یک رویداد یا رخداد
شکل6-2 مثالی از انتخاب بهترین مسیر مطمئن
شکل6-3 میانگین نرخ تحویل به موقع بسته نسبت به تأخیر موردنیاز
شکل6-4 میانگین نرخ تحویل به موقع بسته نسبت به قابلیت اطمینان موردنیاز
شکل6-5 تاًثیر تغییر تعداد گرههای روی میزان تحویل داده

 

مبانی شبکه های بی سیم
عصر بي سيم، رشد تصاعدي را در دهه گذشته تجربه كرده است. ما توسعه هاي زيادي را در زيرساختارهاي شبكه، رشد كاربردهاي بي سيم، ظهور دستگاههاي بي سيم موجود در همه جا مثل كامپيوترهاي دستي يا قابل حمل، PDAها و تلفن هاي معمولي را مشاهده كرده ايم كه همگي در قابليت‌هاي خود قدرتمندتر مي باشند. اين دستگاهها اكنون، نقش مهمي را در زندگي ما ايفا مي نمايند. براي اشاره فقط تعداد اندكي مثال، كاربران موبايل مي توانند بر تلفن معمولي خود براي چك كردن ايميل و جستجو در اينترنت تكيه نمايند. مسافرين با كامپيوترهاي قابل حمل مي توانند از فرودگاه ها، ايستگاههاي راه آهن، كافه شاپ ها، و ديگر محل هاي عمومي به اينترنت وارد شوند، جهانگردان مي توانند از ترمينال‌هاي GPS نصب شده داخل ماشين هاي اجاره اي براي مشاهده نقشه هاي رانندگي استفاده نمايند و جذابيت هاي جهانگردي فايل ها يا ديگر اطلاعات را مشاهده نمايند با اتصال كامپيوترهاي قابل حمل از طريق LAN‌هاي بي سيم آنها را مبادله نمايند ضمن اينكه در كنفرانس ها حضور بهم مي رسانند و در خانه يا خانواده مي‌توانند داده ها را همزمان سازند و فايل ها را بين كامپيوترهاي روميزي و دستگاه هاي قابل حمل انتقال دهند.

این پایان نامه با آیین نامه نحوه نگارش و تدوین پایان نامه تهیه شده و آماده ارائه میباشد.

 

 

مطلب مفیدی برای شما بود ؟ پس به اشتراک بگذارید برای دوستانتان
درباره این مطلب نظر دهید !

محصولات مرتبط ...

محصولات زیرا حتما ببینید ...