در این بخش می‌توانید در رابطه با شبکه و کلیه مباحث مربوط به آن بحث و تبادل نظر نمایید
Captain II

Captain II



نماد کاربر
پست ها

246

تشکر کرده: 0 مرتبه
تشکر شده: 7 مرتبه
تاريخ عضويت

يکشنبه 9 فروردین 1388 08:11

آرشيو سپاس: 821 مرتبه در 200 پست

شبکه های adhoc

توسط arashtabaie » دوشنبه 28 دی 1388 12:10

با عرض سلام خدمت تمامی دوستان
مجموعه ای را برای معرفی شبکه های ad hoc جمع آوری کردم که قصد دارم بعد از اتمام ترجمه ی هر قسمت، آن را در ذیل این تاپیک در اختیار دوستان قرار بدهم. مباحث شامل:

1. معرفی
2. موارد استفاده
3.کنترل دسترسی به رسانه
4. مسیر یابی
5.مدیریت ازدحام شبکه
6.امنیت

هستند که همانطور که عرض کردم به طور تدریجی در اختیار دوستان قرار خواهند گرفت. در انتها هم منابع را برای مطالعه ی دقیقتر قرار میدهم.




1.معرفی:
شبکه ی بی سیم ad hoc ، یک شبکه ی بیسیم غیر متمرکز است که هر گره شبکه (عضو شبکه) داده را برای گره های بعدی میفرستد، و تصمیم فرستان داده برای گره بعد به صورت دینامیک بر اساس کیفیت اتصال به شبکه برای آن گره، توسط خود گره گرفته می شود.  این نقطه تفاوت این نوع شبکه با شبکه های سیمی است که در آن ها روترها عملیات مسیر یابی و فرستادن داده را انجام میدهند، یا در شبکه های بی سیم مدیریت شده (managed wireless networks) که یک گره خاص که به عنوان نقطه دسترسی (access point) شناخته میشود، ارتباط سایر گره ها  را مدیریت میکند.

کاربران زیر از شما کاربر محترم جناب arashtabaie تشکر کرده اند:
SAN000843san, fatemeh_mp, Frogfoot, SHAHRAM, Mahdi1944, nt, moha684

Captain

Captain



no avatar
پست ها

2736

تشکر کرده: 1473 مرتبه
تشکر شده: 306 مرتبه
تاريخ عضويت

چهارشنبه 18 بهمن 1385 12:46

محل سکونت

شیراز

آرشيو سپاس: 6007 مرتبه در 1644 پست

Re: شبکه های adhoc

توسط Present » دوشنبه 28 دی 1388 19:16

به شما پیشنهاد میکنم مطالبتون رو به صورت PDF قرار بدین
پروانه نیستم که به یک شعله جان دهم / شمعم که سوزم و دودی نیاورم

گــــــــــــــــاهی تــــــــــــــاوان شیــــــــــر بودن قـــفس اســـت ...
امــــــــا شـــــغال هــــا در شـــــهــــر آزاد مـــــیگـــــــردنــــــــــد ... !

به زودی تعمیرکار لب تاپ می شم :-)

کاربران زیر از شما کاربر محترم جناب Present تشکر کرده اند:
arashtabaie

Captain II

Captain II



نماد کاربر
پست ها

246

تشکر کرده: 0 مرتبه
تشکر شده: 7 مرتبه
تاريخ عضويت

يکشنبه 9 فروردین 1388 08:11

آرشيو سپاس: 821 مرتبه در 200 پست

Re: شبکه های adhoc

توسط arashtabaie » سه شنبه 29 دی 1388 11:12

morteza_1234m نوشته است:به شما پیشنهاد میکنم مطالبتون رو به صورت PDF قرار بدین

وقتی که ترجمه تمام شد یکجا کل مطلب رو براتون آپلود میکنم...

Captain II

Captain II



نماد کاربر
پست ها

246

تشکر کرده: 0 مرتبه
تشکر شده: 7 مرتبه
تاريخ عضويت

يکشنبه 9 فروردین 1388 08:11

آرشيو سپاس: 821 مرتبه در 200 پست

Re: شبکه های adhoc

توسط arashtabaie » سه شنبه 29 دی 1388 11:19

موارد استفاده:

طبیعت غیر متمرکز شبکه بی سیم adhoc ، این شبکه ها را برای کاربرد های مختلفی که نمی توان در آن ها بر گره های مرکزی تکیه کرد مناسب کرده،
و باعث بهبودی قابلیت افزایش اندازه ی (scalability) شبکه های بی سیم adhoc نسبت به شبکه های بیسیم مدیریت شده، شده است. به هر حال
محدودیت های تئوریک و عملی برای ظرفیت کلی اینگونه شبکه ها به دست آمده است.
نیاز به تنظیمات بسیار کم و قابلیت راه اندازی  سریع، باعث شده تا شبکه های adhoc گزینه ی مناسبی برای شرایط اضطراری مانند بلایای طبیعی یا درگیری
های نظامی باشند. وجود یک پروتوکل مسیر یابی دینامیک با قابلیت سازگاری بالا به شبکه های adhoc امکان شکل گیری سریعی داده است. شبکه های
بیسیم adhoc را می توان به صورت زیر بر اساس موارد استفاده طبقه بندی کرد.

1.     شبکه های adhoc متحرک (mobile adhoc networks - MANETs)
شبکه هایی از مسیریاب ها(routers) و میزبانان(hosts) هستند که به صورت بیسیم به هم متصلند. مجموعه ی آنها یک توپولوژی دلخواه را شکل میدهد.
مسیریاب ها آزادند که به صورت تصادفی حرکت کنند و خود را به صورت دلخواه ساماندهی کنند. در نتیجه، ممکن است توپولوژی شبکه سریعا و به طور
غیر قابل پیش بینی تغییر کند. همچون شبکه ای میتواند به صورت تک یا به صورت متصل به شبکه ای بزرگتر مانند اینترنت کار کند.
هنگامی که در میانه ی دهه ی 90 میلادی شبکه های بی سیم (802.11/Wi-Fi) به صورت گسترده توسط لپ تاپ ها به کار گرفته شدند، شبکه های متحرک adhoc
به موضوع پر طرفداری برای تحقیق تبدیل شدند.
برنامه ی هر کودک یک لپ تاپ، لپ تاپ های ارزان قیمتی برای توزیع در تعداد خیلی بالا(هر بار بیش از یک میلیون) تولید کرد  تا به کشورهای در حال توسعه
برای مصارف تحصیلی ارائه شود. این لپ تاپ ها از شبکه های adhoc بر اساس IEEE 802.11 برای ایجاد شبکه های مش برای ارتباط شبکه استفاده میکنند.
شبکه های adhoc برای خودرو (vehicular ad hoc networks - VANET) نوع دیگری از MANETها هستند که برای ارتباط بین خودرو ها با هم
و بین خودرو ها و ادوات کنار جاده ای ایجاد شده اند.
شبکه های هوشمند adhoc برای خودرو(Intelligent Vehicular ad hoc Networks – InVANET) نمونه ای از کاربرد هوش مصنوعی در خودروهاست
که باعث امکان بروز رفتار خود مختار هوشمند توسط خودروها در مواقعی مانند تصادفات، رانندگی در حین مستی و... می شود. تکنولوژی InVANET می تواند
همچنین برای خودروهای توپدار و زرهی در هنگام ماموریت در صحنه ی نبرد و زمان صلح استفاده شود.

2.     شبکه های بیسیم مش (wireless mesh networks)
شبکه ای است از گره های رادیویی که تحت یک توپولوژی مش مرتب سازی شده اند. محدوده ی پوشش گره های رادیویی که هر کدام به عنوان یک شبکه تنها
کار میکنند بعضا ابر مش نامیده میشود. دسترسی به این ابر مش به گره های رادیویی که با هماهنگی با یکدیگر تشکیل یک شبکه رادیویی میدهند وابسته است.
یک شبکه ی مش قابل اتکاست(reliability) و همچنین دارای تکرار است(redundancy). وقتی که یک گره از کار می افتد، باقی گره ها همچنان یا به صورت
مستقیم یا از طریق گره های دیگر با هم در ارتباطند(با از کار افتادن یک گره، شبکه دچار اخلال نمی شود-مترجم  ). به یک شبکه adhoc زمانی می توان مش
اطلاق کرد که همه گره ها ثابت بوده و حرکتی نداشته باشند.

3.     شبکه های حسگر بی سیم(Wireless Sensor Network - WSN)
شبکه ای از دستگاه های مستقل که در محیطی پراکنده شده اند و با همکاری هم با کمک حسگرها بر خصوصیات فیزیکی مانند دما، صدا، لرزش، فشار، حرکت
یا آلاینده ها در بخش های مختلف آن محیط نظارت می کنند شبکه های حسگر بی سیم نام دارند. در ابتدا شبکه های حسگر بی سیم برای مصارف نظامی مانند
نظارت بر خطوط مقدم و محیط نبرد ساخته شدند، اما هم اکنون در بسیاری از کاربردهای غیر نظامی مانند نظارت بر اکوسیستم های زیست محیطی، نظارت بروضعیت
بیماران، اتوماسیون منزل و کنترل ترافیک کاربرد دارند.
هر گره در یک شبکه حسگر بی سیم، علاوه بر یک یا چند حسگر، دارای ابزار ارتباط رادیویی یک میکرو کنترلر کوچک و یک منبع انرژی(مانند باطری) نیز هست.
اندازه ی هرکدام از این گره ها ممکن است از یک دستگاه به اندازه ی جعبه ی کفش تا دستگاهی به اندازه ی ذرات شن تغییر کند(اندازه شن اشاره دارد به
استفاده از رادار های بسیار کوچک به شکل شبکه حسگر های بی سیم توسط ارتش آمریکا برای نظارت بر کوچکترین حرکات واحد های نظامی ارتش در میدان های
بزرگ نبرد-مترجم ). به همین صورت هزینه ی تولید هر نوع از گره ها نیز بر حسب اندازه ی شبکه و پیچیدگی هر کدام از گره ها متفاوت است، از چند صد دلار
تا چند سنت(صدم دلار!). محدودیت های اندازه و قیمت روی گره های شبکه حسگر، باعث ایجاد محدودیت هایی روی منابعی مانند انرژی، حافظه، سرعت پردازش
و پهنای باند می شود.
معمولا شبکه ی حسگر از یک شبکه بی سیم adhoc تشکیل یافته، به این معنی که هر حسگر از الگوریتم مسیر یابی چند مرحله ای (Multi hop routing ) استفاده
می کند.(ممکن است یک داده توسط چندین گره به پایگاه مرکزی فرستاده شود.)


کاربران زیر از شما کاربر محترم جناب arashtabaie تشکر کرده اند:
Mahdi1944, SHAHRAM, SAMAN

Captain II

Captain II



نماد کاربر
پست ها

246

تشکر کرده: 0 مرتبه
تشکر شده: 7 مرتبه
تاريخ عضويت

يکشنبه 9 فروردین 1388 08:11

آرشيو سپاس: 821 مرتبه در 200 پست

Re: شبکه های adhoc

توسط arashtabaie » پنج شنبه 8 بهمن 1388 23:21

کنترل دسترسی به رسانه انتقال:

در بیشتر شبکه های ad hoc گره ها برای دسترسی به رسانه ی بی سیم به اشتراک گذاشته شده، با هم رقابت می کنند، که در اکثر مواقع باعث ایجاد برخورد (collision) می شود.
استفاده از ارتباطات بی سیم مشارکتی (cooperative wireless communication) - که در آن گره مقصد از واسط همین گره و واسط گره های دیگر برای بهبود رمزگشایی سیگنال مورد
علاقه استفاده می کند- باعث افزایش ایمنی در برابر تداخل می شود.

آدرس دهی با پروتکل اینترنت(IP Addressing)

بر اساس پیشنهادات در زمینه ی اکتشاف آدرس تکراری(duplicate address detection – DAD)، همانند همان چیزی که در آدرس دهی به صورت اتوماتیک (automatic configuration)
در IPv6 استفاده می شود، ابتدا گره یک آدرس در بازه ی 2048 تا 65534 به صورت تصادفی انتخاب می کند. سپس یک در خواست RREQ (در خواستی که توسط گره broadcast
می شود تا با گره های دیگر چک کند آیا در شبکه گره دیگری همین آی پی را دارد یا نه، مخفف Redundancy Request- مترجم ) با یک زمان ابطال مشخص فرستاده می شود. اگر
هیچ Redundancy Report) RREP-مترجم )  در بازه ی زمانی مشخص شده فرستاده نشود، گره بار دیگر درخواست خود را با همان آدرس قبلی تکرار می کند و اگر اینبار هم پاسخی
داده نشد، گره فرض می کند که این آدرس گرفته نشده و آن را برای خود انتخاب می کند. در غیر این صورت، گره از همان بازه ی قبلی، آدرس دیگری را به صورت تصادفی انتخاب کرده و با
آدرس جدید مراحل DAD تکرار میشود.
برای اینکه یک گره بتواند RREP را در یک مسیر به گره مورد نظر برساند باید گره ای که عملیات DAD را آغاز کرده است یک آدرس IP موقت داشته باشد. این آدرس موقت از بازه ی 1  تا 2047
انتخاب می شود. در یک شبکه ی AD HOC هیچ آدرس ثابتی برای هیچ گره ای نباید از این بازه انتخاب شود.
برای انتخاب این آدرس های موقتی عملیات DAD انجام نمی گیرد، زیرا به این علت که این آدرس های موقت برای مدت کوتاهی در حد میلی ثانیه تا چند ثانیه استفاده می شوند، احتمال
برخورد بسیار کم است.
مقدار زمان صبر (timeout) برای پیغام RREQ و تکرار آن بسته به پروتکل مورد استفاده در مسیر یابی شبکه و مثل سایر بسته های ارسالی دیگر است.

کاربران زیر از شما کاربر محترم جناب arashtabaie تشکر کرده اند:
Mahdi1944, SHAHRAM, SAMAN

Super Moderator

Super Moderator



نماد کاربر
پست ها

1166

تشکر کرده: 0 مرتبه
تشکر شده: 12 مرتبه
تاريخ عضويت

سه شنبه 3 مرداد 1385 11:49

آرشيو سپاس: 3168 مرتبه در 620 پست

Re: شبکه های adhoc

توسط SHAHRAM » پنج شنبه 22 بهمن 1388 17:52

با تشکر از مطالب مفید شما...تاپیک مهم شد. :razz:
"هرکس از راه رسید نانش دهید و از ایمانش مپرسید . چه ، آنکس که به درگاه باریتعالی به جان ارزد ، قطعا بر سفره بوالحسن به نان ارزد "
( شیخ ابوالحسن خرقانی )

کاربران زیر از شما کاربر محترم جناب SHAHRAM تشکر کرده اند:
SAMAN, Mahdi1944, arashtabaie

Captain II

Captain II



نماد کاربر
پست ها

246

تشکر کرده: 0 مرتبه
تشکر شده: 7 مرتبه
تاريخ عضويت

يکشنبه 9 فروردین 1388 08:11

آرشيو سپاس: 821 مرتبه در 200 پست

Re: شبکه های adhoc

توسط arashtabaie » سه شنبه 14 اردیبهشت 1389 23:16

مسیریابی:

در این بخش کشف پروکسی و مسیر یابی به روشهای در زمان نیاز(on-demand) و حریصانه (greedy) بررسی می شوند.

ابتدا نگاهی کلی:
هنگامی که یک عضو شبکه ی موبایل که به طور فعال بسته های داده را از ایستگاه پایه ای HDR دریافت میکند، در صورت پایین افتادن سرعت دریافت اطلاعات، با استفاده از پروتکل IEEE 802.11b یک پیغام درخواست مسیر ارسال میکند. این پیغام درخواست مسیر(route request message) با توجه به پروتکل کشف پروکسی از طریق تعداد زیادی از اعضای شبکه ی موبایل ، برای دسترسی به عضو شبکه موبایل به یک مسیر دانلود پرسرعت پراکنده میشود (relay clients).
این فرایند ارسال و ارسال مجدد پیغام درخواست مسیر، اطلاعات میسر یابی را در هر یک از اعضای میانی مسیر برای ایجاد امکان حرکت بر عکس بسته های داده و رسیدن به عضو مقصد، ذخیره می کند. بنابر این، پروتکل تعیین پروکسی به عنوان پروتکل تعیین مسیر نیز کاربرد دارد.


کشف پروکسی به روش حریصانه:
در کشف پروکسی به روش حریصانه، نود های موبایل کنار هم که در فاصله ی یک قدمی (one-hop) برد ارسال پروتکل IEEE 802.11b قرار دارند، به طور متناوب میانگین سرعت دانلود کانال های ارتباطی خود را به روش broadcasting با ارسال یک پیغام NBADV (Neighbohood advertisement message) باهم به اشتراک می گذارند. بنابراین، هر عضو موبایل به طور پویا، جدولی از آدرس همسایه ها و جدیدترین میانگین سرعت دانلود آنها را در اختیار دارد. هنگامی که یک نود تصمیم به انتخاب نود پروکسی میگیرد، یک پیغام درخواست مسیر (route request message-RTREQ) را برای نود با سرعت بالاتر unicast میکند(ارسال اختصاصی). کاربر مقصدهمچنین TTL (تعداد دفعات بازارسال شدن پیغام-Time To Live )مربوط به پیغام را برای کنترل تعداد دفعات ارسال و برد شبکه ی adhoc تنظیم می کند.
در زمان دریافت یک RTREQ، نود موبایل یک ورودی برای نود مقصد به جدول مسیریابی خود اضافه می کند و قدم بعدی فرستادن پیغام در جدول را به آدرس نودی که RTREQ را از آن دریافت کرده تنظیم می کند. اگر TTL –ِ RTREQ صفر نشده بود این روند فوروارد شدن همچنان ادامه پیدا میکند. در صورت صفر شدن یا اینکه نود هیچ همسایه ای با سرعت کانال بهتر نداشته باشد، یک پیغام استفاده ی پروکسی (Pr   o _x   y application message) برای فرستنده ی مربوط به این نود خاص میفرستد.
کشف پروکسی حریصانه بستگی به وجود یک مسیر حریصانه برای دسترسی به یک نود با سرعت دسترسی به اطلاعات بالا دارد. به هر حال ، همچین مسیر حریصانه ای ممکن است همیشه بهترین پروکسی با بهترین سرعت ارتباط را در اختیار قرار ندهد. وجود کمینه محلی (local minimum) در اطراف یک نود باعث عدم دسترسی به بهترین جواب توسط این الگوریتم می شود.  

کشف پروکسی به روش در زمان نیاز:
در کشف پروکسی به روش در زمان نیاز(on-demand) ، نودهای موبایل اطلاعات مربوط به نودهای کناری را نگه نمی دارند. به جای آن، نود مقصد پیغام RTREQ با برد مشخص می فرستد. این پیغام حاوی سرعت ارتباط متوسط این نود و همچنین یک شماره سری است که در هر بار باز فرستادن پیغام یک عدد زیاد شده و نشانه ی زمان فرستادن پیغام است.
هر زمان که یک نود موبایل یک RTREQ دریافت می کند، شماره سری آن را با بزرگترین شماره سری که تا کنون دریافت کرده مقایسه کرده و در صورت قدیمی بودن پیغام، آن را دور میریزد.
در مقام مقایسه با روش حریصانه، این روش در کمینه محلی نمانده، و بهترین سرعت ارتباط را پیدا می کند. هزینه ای که برای این بهینه بودن روش پرداخت میشود، اضافه بار بیشتر روی نودهای HDR و پروکسی های شبکه است.

کاربران زیر از شما کاربر محترم جناب arashtabaie تشکر کرده اند:
Mahdi1944, SHAHRAM

New Member



no avatar
پست ها

1

تشکر کرده: 0 مرتبه
تشکر شده: 0 مرتبه
تاريخ عضويت

چهارشنبه 27 مرداد 1389 11:15

آرشيو سپاس: 0 مرتبه در 0 پست

Re: شبکه های adhoc

توسط ep30lon » سه شنبه 14 دی 1389 09:44

سلام خسته نباشید. براتون امکان داره منبع این فایلی که ترجمه کردید رو نام ببرید ؟  اگه این کارو کنید که خیلی لطف می کنید


 


  • موضوعات مشابه
    پاسخ ها
    بازديدها
    آخرين پست
  • شبکه
    توسط saede » دوشنبه 28 مرداد 1387 11:28
    1 پاسخ ها
    773 بازديدها
    آخرين پست توسط Solver نمایش آخرین ارسال
    سه شنبه 29 مرداد 1387 00:27
  • شبکه دو pc
    توسط mani.alone » يکشنبه 3 شهریور 1387 01:04
    1 پاسخ ها
    645 بازديدها
    آخرين پست توسط Mahdi1944 نمایش آخرین ارسال
    يکشنبه 3 شهریور 1387 02:17
  • مباني شبکه
    توسط Farhad3614 » دوشنبه 14 فروردین 1385 05:17
    0 پاسخ ها
    1902 بازديدها
    آخرين پست توسط Farhad3614 نمایش آخرین ارسال
    دوشنبه 14 فروردین 1385 05:17

چه کسي حاضر است ؟

کاربران حاضر در اين انجمن: بدون كاربران آنلاين و 3 مهمان