مقدمه
امروزه
تمايل به استفاده از شبكه هاي بي سيم روز به روز در حال افزايش است ، چون هر
شخصي، هر جايي و در هر زماني مي تواند از آنها استفاده نمايد . در سالهاي اخير
رشد شگرفي در فروش كامپيوترهاي laptop و كامپيوترهاي قابل حمل بوجود آمده است . اين كامپيوترهاي كوچك،به
چندين گيگا بايت حافظه روي ديسك ، نمايش رنگي با كيفيت بالا و كارتهاي شبكه بي
سيم مجهز هستند . علاوه بر اين ، اين كامپيوترهاي كوچك مي توانند چندين ساعت فقط
با نيروي باتري كار كنند و كاربران آزادند براحتي آنها را به هر طرف كه مي خواهند
منتقل نمايند . زماني كه كاربران شروع به استفاده از كامپيوترهاي متحرك نمودند ،
به اشتراك گذاشتن اطلاعات بين كامپيوترها يك نياز طبيعي را بوجود آورد . از جمله
كاربردهاي به اشتراك گذاري اطلاعات در مكانهايي نظير سالن كنفرانس ،كلاس درس ،
ترمينالهاي فرودگاه و همچنين در محيط هاي نظامي است .
دوروش
براي ارتباط بي سيم بين كامپيوترهاي متحرك وجود دارد .
1- استفاده از يك زير ساخت ثابت كه توسط يك Acces point خارج شد آنگاه در محدوده راديويي Wireless Access point ها فراهم مي آيد . كه در اين گونه شبكه ها ،
نودهاي متحرك از طريق Access Point ها با
يكديگر ارتباط برقرار مي كنند و هنگاميكه يك نود از محدوده راديويي Access Pointديگري قرار مي گيرد . مشكل اصلي در
اينجا هنگامي است كه يك اتصال بايد از يك Access Point به Access Point ديگري
تحويل داده شود ، بدون آنكه تاخير قابل توجهي به وجود آيد ويا بسته اي گم شود .
2- شكل دادن يك شبكه بي سيم Adhoc در بين كاربراني است كه مي خواهند با هم ارتباط داشته باشند . اين
گونه شبكه ها زير ساخت ثابتي ندارند و كنترل كننده و مركزي نيز براي آنها وجود
ندارد .
شبكه
هاي بي سيم Adhoc از مجموعه اي
از نودهاي متحرك تشكيل شده اند كه اين نودها قادرند به طور آزادانه و مداوم
مكانشان را در شبكه تغيير دهند . نودهاي موجود در شبكه Adhoc همزمان به عنوان client و مسيرياب عمل مي كنند و
با توجه به عدم وجود ساختار ثابت در اين گونه شبكهها ، نودها مسئوليت
مسيريابي را براي بسته هايي كه مي خواهند در شبكه ارسال شوند بر عهده دارند و در
انجام اين امر با يكديگر همكاري مي كنند .
هدف
ما نيز در اينجا بررسي و مطالعه بر روي خصوصيات و ويژگي هاي اين تكنيكهاي مسير
يابي است . لازم بذكر است پروتكل هاي مسيريابي متفاوتي براي استفاده در شبكه هاي Adhoc پيشنهاد شده اند كه پس از مطالعه اجمالي
برروي نحوه عملكرد هر يك از آنها ، قادر خواهيم بود آنها را بر طبق خصوصياتشان
قسمت بندي نمائيم .
چرا
نياز به طراحي پروتكلهاي مسير يابي جديدي براي شبكه هاي Adhoc وجود دارد ؟
در
شبكه هاي سيم دار تغييرات در توپولوژي شبكه بندرت اتفاق مي افتد . بيشتر host ها و نودهاي ديگر در يك جاي مشخصي در شبكه
قرار دارند ويك شكستگي در لينك زماني اتفاق ميافتد كه يك قطع فيزيكي نظير fail شدن host و يا خسارت فيزيكي كامل
اتفاق بيفتد . براي اين نوع شبكه هاي سيم دار با ساختار ثابت يك الگوريتم مسيريابي
كلاسيك به خوبي كار مي كند.
براي
اينكه اطلاعات جداول مسيريابي بروز باشند ،مسيريابها به صورت دوره اي اطلاعاتشان
را با يكديگر مبادله مي كنند و در حالتي كه يك failure
ي در لينكي اتفاق بيفتد مسيرها بايد مجدداً محاسبه شوند ودر شبكه منتشر گردند. اين
پروسه يك مدت زماني طول مي كشد كه چنين چيزي در شبكه هاي سيم دار طبيعي است و
آشكار است كه چنين روشي در شبكه هاي Adhoc كار نخواهد كرد . در اين شبكه ها از آنجايي كه نودها مرتباً در
حال حركت هستند ، تغييراتي كه در لينكها به وجود مي آيد نيز بسيار مداوم خواهد
بود . به عنوان مثال زماني را در نظر بگيريد كه 2 تا نود در حالي با هم ارتباط
برقرار كرده اند كه مدام از همديگر فاصله مي گيرند . تا زماني كه هردوي آنها در
محدوده ارتباطي همديگر باشند اين ارتباط مي تواند حفظ گردد. ولي هنگاميكه فاصله بين
نودها بيشتر شود ديگر اين ارتباط نيز ميسر نخواهد بود . حال تصور كنيد كه تعداد
زيادي از نودها مطابق اين سناريو رفتار نمايند ، در اين حالت لينكهاي زيادي شكل
خواهند گرفت ومسيرهاي جديدي به سمت مقصدها محاسبه خواهد شد و در مقابل لينكهاي
بسياري نيز شكسته خواهند شد و مسيرهاي بسياري نيز از بين خواهند رفت .
از
ديگر مواردي كه مي توان به عنوان دلايل نياز به طراحي پروتكلهاي مسيريابي جديد
براي شبكههاي Adhoc به آنها
اشاره كرد عبارتند از :
- پروتكلهاي مسيريابي شبكه هاي سيم دار بار محاسباتي
بسيار زيادي را به صورت مصرف زياد حافظه و همچنين مصرف زياد انرژي بر روي هر
كامپيوتر قرار مي دهند .
- پروتكلهاي مسيريابي مورد استفاده در شبكه هاي سيم دار
از مشكلات به وجود آوردن حلقههاي كوتاه مدت وبلند مدت رنج مي برند .
- متدهايي كه براي حل مشكلات ناشي از بوجود آوردن حلقه ها
در پروتكلهاي مسيريابي سنتي استفاده مي شوند در شبكه هاي Adhoc عملي نيستند .
اين
تفاوتها بين شبكه هاي سيم دار و بي سيم به راحتي آشكار مي كند كه يك پروتكل
مسيريابي براي شبكه هاي Adhoc بايد يكسري
از مشكلات اضافه تري را حل نمايد كه اين مشكلات در شبكه هاي سيم دار وجود نداشته
است .
در
زير ليستي از مواردي را كه يك پروتكل مسيريابي بايد آنها را مدنظر قرار دهد ذكر
گرديده كه بعضي از اين خصوصيات مهمتر از خصوصيات ديگر هستند .
به
طور كلي اهداف طراحي پروتكلهاي مسيريابي اين است كه پروتكلي ساخته شود كه :
1- وقتي كه توپولوژي شبكه گسترش مي يابد اين پروتكل نيز
بتواند همچنان مسيريابي را انجام دهد .
2- زماني كه تغييراتي در توپولوژي شبكه به وجود مي آيد اين
پروتكل سريعاً قادر به پاسخگويي باشد .
3- مسيرهايي را فراهم كند كه بدون حلقه باشد .
4- تاخير را به حداقل رساند (باانتخاب مسيرهاي كوتاه )
5- براي اجتناب از تراكم چندين مسير را از مبدأ به مقصد
فراهم نمايد .
پروتكل
طراحي شده براي مسيريابي در يك شبكه Adhoc بايد خصوصيات زيررا دارا باشد .
1- اجراي غير مركزي داشته باشد ، به اين معني كه نبايد به
يك نود مركزي وابسته باشد .
2- استفاده از پهناي باند را كار اگرداند (overhead مسيريابي را مي نيمم كند )
3- هم از لينكهاي يكطرفه و هم از لينكهاي دو طرفه استفاده
كند .
تقسيم
بندي پروتكلهاي مسيريابي در شبكه هاي Adhoc
چندين
معيار متفاوت براي طراحي و كلاس بندي پروتكلهاي مسير يابي در شبكه هاي Adhoc وجود دارد . به عنوان مثال اينكه چه اطلاعات
مسيريابي مبادله مي شوند ؟ چه زماني و چگونه اين اطلاعات مبادله ميشوند ؟ چه زماني و چگونه مسيرها محاسبه مي شوند .
كه ما در اين بخش در مورد هر يك از اين معيارها
مطالبي را بيان خواهيم كرد .