شبکه بی سیم Adhoc
81 صفحه در قالب word
مقدمه
دوروش برای ارتباط بی سیم بین کامپیوترهای متحرک وجود دارد .
چرا نیاز به طراحی پروتکلهای مسیر یابی جدیدی برای شبکه های Adhoc وجود دارد ؟
از دیگر مواردی که می توان به عنوان دلایل نیاز به طراحی پروتکلهای مسیریابی جدید برای شبکههای Adhoc به آنها اشاره کرد عبارتند از :
به طور کلی اهداف طراحی پروتکلهای مسیریابی این است که پروتکلی ساخته شود که :
تقسیم بندی پروتکلهای مسیریابی در شبکه های Adhoc
-مسیریابی Link State در مقابل مسیریابی DisTance Vector
Event – driven Update در مقابل Periodical Update
-ساختارهای مسطح (Flat ) در مقابل ساختارهای سلسله مراتبی (Hierarchical)
-محاسبات غیر متمرکز(Decentralizad) در مقابل محاسبات توزیع شده (Distributed)
-Source Routing درمقابل hop- by-hop Routing
-مسیرهای منفرد در مقابل مسیرهای چندگانه
مسیریابی ProActive در مقابل مسیریابی ReAvtive
( DSDV )Distance Sequence Vector Ronting Protocol
شکل زیر مثالی را از یک شبکه Adhoc نشان می دهد .
جدول مسیریابی درنود H6
-انواع بسته های بروز رسانی اطلاعات مسیریابی
پاسخ به تغییرات توپولوژی
مشکلات پروتکل DSDV
شکل زیر مثالی از دریافت مسیرهای نوسان دار را نشان می دهد .
شکل زیر از یک شبکه Adhoc با لینکهای یکطرفه و دوطرفه است .
Adhoc On – Demard Distance vector Routing
- پروسه کشف مسیر (Route Discovery)
-پروسه نگهداری مسیر
حل مشکل شمارش تا بی نهایت
Dynamic Source Routing (DSR )
عملکرد کلی پروتکل DSR
-پروسه کشف مسیر
- پروسه نگهداری مسیر
بهینه سازی
1- استفادة کامل از Rout cache
2- استفاده از تکنیک Piggy backing در کشف مسیر
-بهینه سازی بر روی مدیریت خطاها
Optimized link State Routing Protocol (OLSR)
-عملکرد پروتکل OLSR
-ارسال مجدد چند نقطه ای (Multipoint Relay)
-شناسایی همسایه
- انتخاب MPR ها
Zone Routing Protocol (ZRP)
-انگیزه به وجود آمدن پروتکل ZRP
-معماری ZRP :
اجزای مسیریابی در پروتکل ZRP شامل پروتکلهای IARP
شکل زیر ارتباط بین اجزا را در پروتکل ZRP نشان می دهد .
-مسیریابی در پروتکل ZRP
-پروسه نگهداری مسیر
Zone Based Hierarchcal Link State –ZHLS
خصوصیات ZHLS
Cluster Switch Gateway Protocol (CGSR)
-عملکرد کلی پروتکل CGSR
شکل زیر مثالی از یک مسیریابی CGSR را نشان می دهد .
Fisheye State Routing(FSR)
عملکرد پروتکل FSR :
شکل زیر کاربرد یک fisheye را در شبکه بی سیم متحرک نشان میدهد .
-پروتکل GSR
درجه مشارکت نودها در مسیریابی
-انتخاب مسیر
امروزه تمایل به استفاده از شبکه های بی سیم روز به روز در حال افزایش است ، چون هر شخصی، هر جایی و در هر زمانی می تواند از آنها استفاده نماید . در سالهای اخیر رشد شگرفی در فروش کامپیوترهای laptop و کامپیوترهای قابل حمل بوجود آمده است . این کامپیوترهای کوچک،به چندین گیگا بایت حافظه روی دیسک ، نمایش رنگی با کیفیت بالا و کارتهای شبکه بی سیم مجهز هستند . علاوه بر این ، این کامپیوترهای کوچک می توانند چندین ساعت فقط با نیروی باتری کار کنند و کاربران آزادند براحتی آنها را به هر طرف که می خواهند منتقل نمایند . زمانی که کاربران شروع به استفاده از کامپیوترهای متحرک نمودند ، به اشتراک گذاشتن اطلاعات بین کامپیوترها یک نیاز طبیعی را بوجود آورد . از جمله کاربردهای به اشتراک گذاری اطلاعات در مکانهایی نظیر سالن کنفرانس ،کلاس درس ، ترمینالهای فرودگاه و همچنین در محیط های نظامی است .
دوروش برای ارتباط بی سیم بین کامپیوترهای متحرک وجود دارد .
شبکه های بی سیم Adhoc از مجموعه ای از نودهای متحرک تشکیل شده اند که این نودها قادرند به طور آزادانه و مداوم مکانشان را در شبکه تغییر دهند . نودهای موجود در شبکه Adhoc همزمان به عنوان client و مسیریاب عمل می کنند و با توجه به عدم وجود ساختار ثابت در این گونه شبکهها ، نودها مسئولیت مسیریابی را برای بسته هایی که می خواهند در شبکه ارسال شوند بر عهده دارند و در انجام این امر با یکدیگر همکاری می کنند .
هدف ما نیز در اینجا بررسی و مطالعه بر روی خصوصیات و ویژگی های این تکنیکهای مسیر یابی است . لازم بذکر است پروتکل های مسیریابی متفاوتی برای استفاده در شبکه های Adhoc پیشنهاد شده اند که پس از مطالعه اجمالی برروی نحوه عملکرد هر یک از آنها ، قادر خواهیم بود آنها را بر طبق خصوصیاتشان قسمت بندی نمائیم .
چرا نیاز به طراحی پروتکلهای مسیر یابی جدیدی برای شبکه های Adhoc وجود دارد ؟
در شبکه های سیم دار تغییرات در توپولوژی شبکه بندرت اتفاق می افتد . بیشتر host ها و نودهای دیگر در یک جای مشخصی در شبکه قرار دارند ویک شکستگی در لینک زمانی اتفاق میافتد که یک قطع فیزیکی نظیر fail شدن host و یا خسارت فیزیکی کامل اتفاق بیفتد . برای این نوع شبکه های سیم دار با ساختار ثابت یک الگوریتم مسیریابی کلاسیک به خوبی کار می کند.
برای اینکه اطلاعات جداول مسیریابی بروز باشند ،مسیریابها به صورت دوره ای اطلاعاتشان را با یکدیگر مبادله می کنند و در حالتی که یک failure ی در لینکی اتفاق بیفتد مسیرها باید مجدداً محاسبه شوند ودر شبکه منتشر گردند. این پروسه یک مدت زمانی طول می کشد که چنین چیزی در شبکه های سیم دار طبیعی است و آشکار است که چنین روشی در شبکه های Adhoc کار نخواهد کرد . در این شبکه ها از آنجایی که نودها مرتباً در حال حرکت هستند ، تغییراتی که در لینکها به وجود می آید نیز بسیار مداوم خواهد بود . به عنوان مثال زمانی را در نظر بگیرید که 2 تا نود در حالی با هم ارتباط برقرار کرده اند که مدام از همدیگر فاصله می گیرند . تا زمانی که هردوی آنها در محدوده ارتباطی همدیگر باشند این ارتباط می تواند حفظ گردد. ولی هنگامیکه فاصله بین نودها بیشتر شود دیگر این ارتباط نیز میسر نخواهد بود . حال تصور کنید که تعداد زیادی از نودها مطابق این سناریو رفتار نمایند ، در این حالت لینکهای زیادی شکل خواهند گرفت ومسیرهای جدیدی به سمت مقصدها محاسبه خواهد شد و در مقابل لینکهای بسیاری نیز شکسته خواهند شد و مسیرهای بسیاری نیز از بین خواهند رفت .
از دیگر مواردی که می توان به عنوان دلایل نیاز به طراحی پروتکلهای مسیریابی جدید برای شبکههای Adhoc به آنها اشاره کرد عبارتند از :
این تفاوتها بین شبکه های سیم دار و بی سیم به راحتی آشکار می کند که یک پروتکل مسیریابی برای شبکه های Adhoc باید یکسری از مشکلات اضافه تری را حل نماید که این مشکلات در شبکه های سیم دار وجود نداشته است .
در زیر لیستی از مواردی را که یک پروتکل مسیریابی باید آنها را مدنظر قرار دهد ذکر گردیده که بعضی از این خصوصیات مهمتر از خصوصیات دیگر هستند .
به طور کلی اهداف طراحی پروتکلهای مسیریابی این است که پروتکلی ساخته شود که :
پروتکل طراحی شده برای مسیریابی در یک شبکه Adhoc باید خصوصیات زیررا دارا باشد .
تقسیم بندی پروتکلهای مسیریابی در شبکه های Adhoc
چندین معیار متفاوت برای طراحی و کلاس بندی پروتکلهای مسیر یابی در شبکه های Adhoc وجود دارد . به عنوان مثال اینکه چه اطلاعات مسیریابی مبادله می شوند ؟ چه زمانی و چگونه این اطلاعات مبادله میشوند ؟ چه زمانی و چگونه مسیرها محاسبه می شوند .
که ما در این بخش در مورد هر یک از این معیارها مطالبی را بیان خواهیم کرد .
همانند شبکه های سیم دار عرف ، LSR و DVR مکانیزم های زیرین برای مسیریابی در شبکههای Adhoc بی سیم می باشند . در LSR اطلاعات مسیریابی به شکل بسته های Link State
(Link State Packets) مبادله می شوند . LSP یک نود شامل اطلاعات لینکهای همسایگانش است . هرنود زمانی که تغییری را در لینکی شناسایی کند LSP هایش را فوراً در کل شبکه جاری می کند . نودهای دیگر بر اساس اطلاعاتی که از LSP های دریافتی شان بدست می آورند ، توپولوژی کل شبکه را ترسیم می کنند و برای ساختن مسیرهای لازم از یک الگوریتم کوتاهترین مسیر نظیردایجکسترا استفاده می کنند .
لازم به ذکر است تعدادی از هزینه های لینکها از دید یک نود می توانند غیر صحیح باشند واین بدلیل تاخیر زیاد انتشار و قسمت بندی بودن شبکه است . این دیدهای ناسازگار از توپولوژی شبکه می تواند مارا به سمت تشکیل مسیرهایی دارای حلقه سوق دهد . اگرچه این حلقه ها عمرشان کوتاه است وبعد از گذشت مدت زمانی (مدت زمانی که طول می کشد تا یک Message قطر شبکه را بپیماید ) ناپدید می شوند . مشکلی که در LSR وجود دارد overhead بالای مسیریابی است که بدلیل حرکت سریع نودها در شبکه و در نتیجه تغییرات سریع در توپولوژی شبکه اتفاق می افتد .
در مکانیزم DVR ، هر نود یک بردار فاصله که شامل شناسه مقصد ، آدرس hop بعدی ، کوتاهترین مسیر. می باشد را برای هر مقصدی نگهداری می کند . هر نود بصورت دوره ای بردارهای فاصله را با همسایگانش مبادله می کند . هنگامیکه نودی بردارهای فاصله را از همسایگانش دریافت می کند ، مسیرهای جدید را محاسبه می کند و بردار فاصله اش را نیز Update می کند و یک مسیر کاملی را از مبدأ تا مقصد شکل می دهد . مشکلی که در مکانیزم DVR وجود دارد همگرایی کند آن وتمایلش به تولید مسیرهای دارای حلقه است .
ممکن است هنگام انتقال از فایل ورد به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است
متن کامل را می توانید در ادامه دانلود نمائید
چون فقط تکه هایی از متن برای نمونه در این صفحه درج شده است ولی در فایل دانلودی متن کامل همراه با تمام ضمائم (پیوست ها) با فرمت ورد word که قابل ویرایش و کپی کردن می باشند موجود است
شما می توانید به کودکان بی سرپرست و بد سرپرست کمک کنید و در این کار خیر و انسان دوستانه با ما سهیم باشید.
این را همیشه به یاد داشته باشید اگر هر چقدر بدهید خداوند چند برابرش را به شما باز می گرداند به قول معروف از هر دستی بدهی از همان دست می گیری.
دانلود پاور پوینت کتاب ریز پردازنده Z80 مولف : باری بی . بری با فرمت PPT و قابل ویرایش تعداد اسلاید 289
دانلود پاور پوینت آماده
تاریخچه ریزپردازنده
اولین ریزپردازنده به وسیله شرکت اینتل که یک ریز کنترل کننده4 بیتی بوده ابداع شد.
اولین ریزپردازنده تک تراشهای، ریزپردازنده Intel 4004 بود که توانست دو عدد چهاربیتی دودویی را جمع کرده و اعمال متعددی را انجام دهد.
امکانات ریزپردازنده 4004 بسیار محدود بود به همین علت ریزپردازنده 8 بیتی (8000) تولید شد.
تعداد مقالات : 52 مقاله
تعداد صفحات : 641 صفحه
این محصول شامل مجموعه ای بی نظیر از مقالات و مطالعات جدید باغ ایرانی شامل 52 مقاله با مجموع تعداد صفخات 641 صفحه می باشد که بهترین گزینه جهت تهیه پایان نامه و رساله دانشجویان مخترم رشته های گردشگری و جغرافیا و برنامه ریزی شهری و شهرسازی ومعماری و ... می باشد.
این محصول با قیمتی معادل تنها 3 مقاله SID در اختیار شما عزیران قرار داده می شود و بقیه مقالات به صورت رایگان در اختیار شما قرار داده می شود.