دانلود برنامه حل مساله VRP یا مسیریابی وسایل نقلیه با الگوریتم ژنتیک - نوشته شده با Matlab

اختصاصی از اس فایل دانلود برنامه حل مساله VRP یا مسیریابی وسایل نقلیه با الگوریتم ژنتیک - نوشته شده با Matlab دانلود با لینک مستقیم و پر سرعت .

دانلود برنامه حل مساله VRP یا مسیریابی وسایل نقلیه با الگوریتم ژنتیک - نوشته شده با Matlab

دانلود مقاله فارسی شبکه های موردی بیسیم -- مقایسه الگوریتم های مسیریابی در شبکه ادهاک (Ad-Hoc networks)

اختصاصی از اس فایل دانلود مقاله فارسی شبکه های موردی بیسیم -- مقایسه الگوریتم های مسیریابی در شبکه ادهاک (Ad-Hoc networks) دانلود با لینک مستقیم و پر سرعت .

قالب مقاله: پی دی اف (PDF)

زبان مقاله: فارسی

تعداد صفحات: 8 صفحه

نوع مقاله: کنفرانس ملی داخلی

سال انتشار: 1392

در این مقاله در زمینه الگوریتم های مسیریابی (Routing) در شبکه های بیسیم موردی یا ادهاک(Ad Hoc) صحبت شده است. شبکه های موردی بیسیم یکی از موضوعات پژوهشی پرطرفدار در حوزه شبکه هستند که کاربردهای زیادی برای آنها پیش بینی میشود. مانند ارتباط وسایل خانگی، ساخت شبکه ها در جبهه های جنگ، ایجاد شبکه های موقتی برای اشتراک اطلاعات، استفاده در فروشگاه ها برای اتصال کاربران و کاربرد در محیط های شلوغ مانند کنفرانس ها، نمایشگاه ها و سالن های ورزشی به منظور افزایش پهنای باند و بهبود کیفیت سرویس و کاهش نرخ خطا. گونه هایی از این شبکه ها مانند MANET و VANET بیشتر از بقیه مورد توجه قرار گرفته اند. یکی از بحث هایی مهمی که در این شبکه ها هنوز جای کار زیادی دارد، بحث مسیریابی یا پیداکردن کوتاهترین، بهترین و کم هزینه ترین مسیر است. مسیریابی در شبکه اد هاک یا اقتضایی تفاوت هایی اساسی با دیگر شبکه های متدوال دارد، از جمله به خاطر اینکه امکان جابجایی (Mobility) عناصر وجود دارد، توپولوژی متغیر است و همچنین میزان انرژی موجود محدود است و باید مدیریت شود. تاکنون الگوریتم های مختلفی برای روتینگ در شبکه های موردی پیشنهاد شده است. معمولا الگوریتم ها را به چند دسته مبتنی بر جدول (Table Driven)، مبتنی بر درخواست(On Demand)، ترکیبی یا هیبریدی (Hybrid) و مبتنی بر مکان (Position Based) تقسیم میکنند. در این مقاله نگارنده تعدادی از الگوریتم های موجود را معرفی، ارزیابی و مقایسه کرده است و به کمک شبیه ساز معروف امنت (OMNET) شبیه سازی کرده است.

چکیده

شبکه های موردی شبکه هایی هستند که از نود هایی تشکیل شده اند که می توانند سیار باشند. این شبکه ها از هیچ زیر ساخت از پیش ساخته ای استفاده نمی کند و ارتباط بین گره های همسایه برقرار می شود و برای ارتباط بین گره های غیر همسایه از گره های همسایه استفاده می شود تا دو گره به هم مرتبط شوند. در شبکه های موردی پروتکل های مسیریابی مبتنی بر تقاضا، مبتنی بر جدول و هیبرید وجود دارد که هر یک از این پروتکل ها تعداد زیادی الگوریتم دارند که برای مسیریابی در این شبکه ها استفاده می شوند. الگوریتم مسیریابی DSR الگوریتمی بر حسب تقاضا می باشد که عمل مسیر یابی را از مبدا انجام می دهد. کشف مسیر در این الگوریتم به وسیله ارسال فراگیر بسته های درخواست انجام می شود. الگوریتم مسیریابی TORA یک پروتکل توزیع شده است و الگوریتمی مناسب برای شبکه های ویژه ای می باشد که با تغییرات همبندی همراه هستند. با مقایسه الگوریتم های DSR و TORA در شبیه ساز OPNET ، الگوریتم DSR در مجموع از لحاظ تاخیر ارسال، عملکرد مطلوب تری دارد و در مورد بسته های ارسالی و دریافتی دو الگوریتم عمکرد مشابهی دارند.

مقدمه

نیازمندی های امنیتی در شبکه های موردی

مسیریابی در شبکه های موردی

Table Driven Protocols

On Demand Protocols

Hybrid Protocols

پروتکل DSR

پروتکل TORA

شبیه سازی

معرفی شبیه ساز OPNET

شبیه سازی و ارزیابی

تاخیر

بسته های ارسال شده برای مسیر یابی

نرخ دریافت بسته

مقایسه ی پروتکل های مسیریابی DSR و TORA

نتیجه گیری

مراجع

کلمات کلیدی:

مقاله کامپیوتر، مقاله شبکه، مقاله فارسی کامپیوتر، مقاله فارسی شبکه، مقاله جدید کامپیوتر، مقاله جدید شبکه، شبکه های کامپیوتری، مقاله آی اس آی شبکه، مقاله ISI شبکه، مسیریابی، روتینگ، شبکه های موردی، شبکه های موردی بیسیم، شبکه های خودرویی بی سیم، منت، ونت، شبکه های اقتضایی، شبکه های ادهاک، شبکه های اد هاک، شبیه سازی الگوریتم های مسیریابی در شبکه های موردی بی سیم، منت، الگوریتم های مسیریابی مبتنی بر جدول، الگوریتم های مسیریابی مبتنی بر درخواست، الگوریتم های مسیریابی بنا به درخواست، الگوریتم های مسیریابی ترکیبی، الگوریتم های مسیریابی هیبریدی، الگوریتم های مسیریابی مبتنی بر مکان، الگوریتم های مسیریابی مبتنی بر موقعیت، الگوریتم DSR، الگوریتم TORA، دانلود مقاله شبکه، خرید مقاله شبکه، دانلود رایگان مقاله شبکه، ad hoc networks, ad-hoc networks, routing protocols in ad-hoc networks, position based routing, table driven routing algorithms, on-demand routing algorithms, hybrid routing algorithms, manet, mobile ad-hoc networks, vanet, vehicular ad-hoc networks, omnet, simulation

پس از خرید از درگاه امن بانکی لینک دانلود در اختیار شما قرار میگیرد و همچنین به آدرس ایمیل شما فرستاده میشود.

تماس با ما برای راهنمایی، درخواست مقالات و پایان نامه ها و یا ترجمه با آدرس ایمیل:

[e-mail]

شماره تماس ما در نرم افزار واتس آپ:

[phone]

شماره تماس ما در نرم افزار تلگرام:

[phone] 

 توجه: اگر کارت بانکی شما رمز دوم ندارد، در خرید الکترونیکی به مشکل برخورد کردید و یا به هر دلیلی تمایل به پرداخت الکترونیکی ندارید با ما تماس بگیرید تا راههای دیگری برای پرداخت به شما پیشنهاد کنیم.

دانلود مقاله ربات مسیر یاب

اختصاصی از اس فایل دانلود مقاله ربات مسیر یاب دانلود با لینک مستقیم و پر سرعت .

نوع فایل : پی دی اف

تعداد صفحات : 9 صفحه

این مقاله توضیح مختصری درمورد ربات تعقیب خط  یا ربات مسیریاب می باشد.

ربات مسیریاب رباتی است که می تواند در یک مسیر از قبل تعیین شده حرکت کند ، این مسیر می تواند یک خط سیاه در زمینه سفید یا یک خط سفید در زمینه سیاه باشد. یا مخلوطی از هر دو باشد.

ربات باید بتواند انواع مسیرهای موجود مانند پیچ، بریدگی، خطوط زاویه دار و مهم تر از همه حلقه را در کمترین زمان ممکن طی کند .

یکی از کاربردهای عمده این ربات حمل و نقل وسایل و کالاهای مختلف در کارخانجات، بیمارستانها، فروشگاهها و ... می باشد.

دانلود پایان نامه کامل و جامع در رابطه با الگوریتم مسیریابی شبکه های بیسیم ادهاک‎ (تعداد صفحات 158 )

اختصاصی از اس فایل دانلود پایان نامه کامل و جامع در رابطه با الگوریتم مسیریابی شبکه های بیسیم ادهاک‎ (تعداد صفحات 158 ) دانلود با لینک مستقیم و پر سرعت .

امروزه علم کامپیوتر به حدی پیشرفت کرده که بسیاری از علوم دیگر پیشرفتشان وابسته به علم کامپیوتر می باشد.شبکه های کامپیوتری به حدی پیشرفت کرده اند که توانسته اند جهان را به یک دهکده علمی کوچک تبدیل نمایند.برای برقراری ارتباط بین این شبکه ها نیازمند به یک ستون فقرات می باشیم٬ این شبکه زیر بنایی که از تعداد زیادی مسیریاب تشکیل شده است وظیفه انتقال اطلاعات را دارد. بر روی این مسیریاب ها باید الگوریتم هایی اجرا شوند تا بتوانند بهترین مسیر را برای انتقال اطلاعات در این دهکده را انتخاب کنند. مجموعه مطالبی که در اختیار شما خواننده گرامی است پژوهشی در رابطه با مسیریابی در شبکه های جهانی اینترنت و بررسی الگوریتم های مسیریابی متفاوت ٬تجزیه و تحلیل٬نحوه پیاده سازی این الگوریتم ها به صورت کاربردی می باشد.

فهرست :

فهرست مطالب

عنوان صفحه

پیشگفتار

تقدیر و تشکّر

چکیده

 مبانی شبکه های بی سیم

مقدمه

 تشریح مقدماتی شبکه های بی سیم و کابلی

 مبانی شبکه های بیسیم

 انواع شبکه های بی سیم

 شبکه های بی سیم، کاربردها، مزایا و ابعاد

 روش های ارتباطی بی سیم

عناصر فعال شبکه های محلی بی سیم

مسیر یاب

 تفاوت یک سوییچ لایه  با یک مسیریاب معمولی

پروتکل های  INTERIOR و EXTERIOR

شبکه هایی که با مسیریاب  BGP در ارتباطند

دو دیدگاه الگوریتم های مسیریابی

 انواع پروتکل

انواع پروتکل Routed

انواع پروتکل   Routing

CLASSFUL ROUTING

CLASSLESS ROUTING

 پروتکل های IP Distance Vector

عملکرد پروتکل های Distance Vector

پروتکل های IP Link State

آگاهی از وضعیت شبکه

نحوه ی مسیریابی بصورت استاتیک

پروتکل OSPF

مقایسه پروتکل OSPF با پروتکل RIP

سلسله مراتب تعیین شده برای نواحی در پروتکل  OSPF

 انواع Area

وضعیت های اتصال

 خصوصیات یک شبکه  OSPF

ID  مسیریاب OSPF

همسایه یابی  OSPF

بررسی عملکرد  OSPF

تایمرهای  OSPF

انواع  LSA در OSPF

انواع شبکه های تعریف شده در  OSPF

برقراری رابطه مجاورت در شبکه های  NBMA

پیکربندی  OSPF در شبکه های Frame Relay

کاربرد  OSPF در شبکه frame relay pointtomultipoint

انواع روترهای  OSPF

انواع پیام در پروتکل  OSPF

کاربرد  Ipv در پروتکل OSPF

عملکرد  OSPF در شبکه های IPv

مقایسه OSPF V و OSPF V

نحوه مسیریابی با پروتکل  OSPF

مسیر یابی مبتنی بر کیفیت سرویس

اهداف  مسیریابی کیفیت سرویس

پروتکل  LINK STATE و OSPF

سیستم  فازی پیشنهادی

توابع  عضویت و بانک قوانین

شبیه  سازی و ارزیابی عملکرد

مسیر یابی چند منظوره

انتخاب مسیر چند منظوره

پروتکل IGMP

 پروتکل  CGMP

جستجوی  IGMP

 پروتکل مستقل مسیریابی چند منظوره

PIM  سبک متراکم

PIM  سبک پراکنده

 AutoRP

Anycast RP

آدرس های چند منظوره ذخیره

مسیریابی هوشمند

نتیجه گیری

چکیده

مقدمه

معماری  WMN

خصوصیات  WMN از دید مسیریابی

معیارهای کارایی مورد استفاده در پروتکلهای مسیریابی

معیار کیفیت مسیر در مسیریابی شبکههای بیسیم چندگامه

عملیات   DSDV

تغییرات اعمالی به   DSDV

عملیات   DSR

تغییرات اعمالی به   DSR

 نتایج

 مسیریابی   LQSR

مسیریابی شبکه ی  Ad hoc

کشف مسیر

تاریخچه  جهانی هک

هک  چیست

انواع هکرها

قفل بازکن یا کراکر

 هکرهای  جوان ( Script Kiddies )

روشهای  هک

هک  ، آخرین ابزار رقابت

جاسوسی  اقتصادی

طریقه هک کردن شبکه وایرلس و  Wifi

اسکن کردن شبکه وایرلس به چه معناست

تصویری از مینی استامبلر برای گوشی های  CE

کرک پسورد  WPA و WPA شبکه وایرلس

هک پسورد  WEP وایرلس با Back Track

فصل هشتم

پیوست

الگوریتم  Dijkstra

پیوست

نتیجه گیری

فهرست منابع

پا نوشتها

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

اختصاصی از اس فایل دانلود پایان نامه برق درمورد پروتکل های مسیریابی و درجه مشارکت نودها در مسیریابی دانلود با لینک مستقیم و پر سرعت .

پروتکل های مسیریابی و درجه مشارکت نودها در مسیریابی

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تعداد صفحه:81

چکیده :

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

دوروش برای ارتباط بی سیم بین کامپیوترهای متحرک وجود دارد .

• استفاده از یک زیر ساخت ثابت که توسط یک Acces point خارج شد آنگاه در محدوده رادیویی Wireless Access point ها فراهم می آید . که در این گونه شبکه ها ،‌ نودهای متحرک از طریق Access Point ها با یکدیگر ارتباط برقرار می کنند و هنگامیکه یک نود از محدوده رادیویی Access Pointدیگری قرار می گیرد . مشکل اصلی در اینجا هنگامی است که یک اتصال باید از یک Access Point به Access Point دیگری تحویل داده شود ،‌ بدون آنکه تاخیر قابل توجهی به وجود آید ویا بسته ای گم شود .
• شکل دادن یک شبکه بی سیم Adhoc در بین کاربرانی است که می خواهند با هم ارتباط داشته باشند . این گونه شبکه ها زیر ساخت ثابتی ندارند و کنترل کننده و مرکزی نیز برای آنها وجود ندارد .

شبکه های بی سیم Adhoc از مجموعه ای از نودهای متحرک تشکیل شده اند که این نودها قادرند به طور آزادانه و مداوم مکانشان را در شبکه تغییر دهند . نودهای موجود در شبکه Adhoc همزمان به عنوان client و مسیریاب عمل می کنند و با توجه به عدم وجود ساختار ثابت در این گونه شبکه‎ها ،‌ نودها مسئولیت مسیریابی را برای بسته هایی که می خواهند در شبکه ارسال شوند بر عهده دارند و در انجام این امر با یکدیگر همکاری می کنند .

هدف ما نیز در اینجا بررسی و مطالعه بر روی خصوصیات و ویژگی های این تکنیکهای مسیر یابی است . لازم بذکر است پروتکل های مسیریابی متفاوتی برای استفاده در شبکه های Adhoc پیشنهاد شده اند که پس از مطالعه اجمالی برروی نحوه عملکرد هر یک از آنها ،‌ قادر خواهیم بود آنها را بر طبق خصوصیاتشان قسمت بندی نمائیم .

چرا نیاز به طراحی پروتکلهای مسیر یابی جدیدی برای شبکه های Adhoc وجود دارد ؟‌

در شبکه های سیم دار تغییرات در توپولوژی شبکه بندرت اتفاق می افتد . بیشتر host ها و نودهای دیگر در یک جای مشخصی در شبکه قرار دارند ویک شکستگی در لینک زمانی اتفاق می‎افتد که یک قطع فیزیکی نظیر fail‌ شدن host و یا خسارت فیزیکی کامل اتفاق بیفتد . برای این نوع شبکه های سیم دار با ساختار ثابت یک الگوریتم مسیریابی کلاسیک به خوبی کار می کند.

برای اینکه اطلاعات جداول مسیریابی بروز باشند ،‌مسیریابها به صورت دوره ای اطلاعاتشان را با یکدیگر مبادله می کنند و در حالتی که یک failure‌ ی در لینکی اتفاق بیفتد مسیرها باید مجدداً محاسبه شوند ودر شبکه منتشر گردند. این پروسه یک مدت زمانی طول می کشد که چنین چیزی در شبکه های سیم دار طبیعی است و آشکار است که چنین روشی در شبکه های Adhoc کار نخواهد کرد . در این شبکه ها از آنجایی که نودها مرتباً در حال حرکت هستند ،‌ تغییراتی که در لینکها به وجود می آید نیز بسیار مداوم خواهد بود . به عنوان مثال زمانی را در نظر بگیرید که 2 تا نود در حالی با هم ارتباط برقرار کرده اند که مدام از همدیگر فاصله می گیرند . تا زمانی که هردوی آنها در محدوده ارتباطی همدیگر باشند این ارتباط می تواند حفظ گردد. ولی هنگامیکه فاصله بین نودها بیشتر شود دیگر این ارتباط نیز میسر نخواهد بود . حال تصور کنید که تعداد زیادی از نودها مطابق این سناریو رفتار نمایند ،‌ در این حالت لینکهای زیادی شکل خواهند گرفت ومسیرهای جدیدی به سمت مقصدها محاسبه خواهد شد و در مقابل لینکهای بسیاری نیز شکسته خواهند شد و مسیرهای بسیاری نیز از بین خواهند رفت .

از دیگر مواردی که می توان به عنوان دلایل نیاز به طراحی پروتکلهای مسیریابی جدید برای شبکه‎های Adhoc به آنها اشاره کرد عبارتند از :‌

• پروتکلهای مسیریابی شبکه های سیم دار بار محاسباتی بسیار زیادی را به صورت مصرف زیاد حافظه و همچنین مصرف زیاد انرژی بر روی هر کامپیوتر قرار می دهند .
• پروتکلهای مسیریابی مورد استفاده در شبکه های سیم دار از مشکلات به وجود آوردن حلقه‎های کوتاه مدت وبلند مدت رنج می برند .
• متدهایی که برای حل مشکلات ناشی از بوجود آوردن حلقه ها در پروتکلهای مسیریابی سنتی استفاده می شوند در شبکه های Adhoc عملی نیستند .

این تفاوتها بین شبکه های سیم دار و بی سیم به راحتی آشکار می کند که یک پروتکل مسیریابی برای شبکه های Adhoc باید یکسری از مشکلات اضافه تری را حل نماید که این مشکلات در شبکه های سیم دار وجود نداشته است .

در زیر لیستی از مواردی را که یک پروتکل مسیریابی باید آنها را مدنظر قرار دهد ذکر گردیده که بعضی از این خصوصیات مهمتر از خصوصیات دیگر هستند .

به طور کلی اهداف طراحی پروتکلهای مسیریابی این است که پروتکلی ساخته شود که :‌

• وقتی که توپولوژی شبکه گسترش می یابد این پروتکل نیز بتواند همچنان مسیریابی را انجام دهد .
• زمانی که تغییراتی در توپولوژی شبکه به وجود می آید این پروتکل سریعاً قادر به پاسخگویی باشد .
• مسیرهایی را فراهم کند که بدون حلقه باشد .
• تاخیر را به حداقل رساند (‌باانتخاب مسیرهای کوتاه )‌
• برای اجتناب از تراکم چندین مسیر را از مبدأ به مقصد فراهم نماید .

پروتکل طراحی شده برای مسیریابی در یک شبکه Adhoc باید خصوصیات زیررا دارا باشد .

• اجرای غیر مرکزی داشته باشد ،‌ به این معنی که نباید به یک نود مرکزی وابسته باشد .
• استفاده از پهنای باند را کار اگرداند (overhead مسیریابی را می نیمم کند )
• هم از لینکهای یکطرفه و هم از لینکهای دو طرفه استفاده کند .

تقسیم بندی پروتکلهای مسیریابی در شبکه های Adhoc

چندین معیار متفاوت برای طراحی و کلاس بندی پروتکلهای مسیر یابی در شبکه های Adhoc وجود دارد . به عنوان مثال اینکه چه اطلاعات مسیریابی مبادله می شوند ؟ چه زمانی و چگونه این اطلاعات مبادله می‎شوند ؟‌ چه زمانی و چگونه مسیرها محاسبه می شوند .

که ما در این بخش در مورد هر یک از این معیارها مطالبی را بیان خواهیم کرد .

• مسیریابی Link State در مقابل مسیریابی DisTance Vector

همانند شبکه های سیم دار عرف ،‌ LSR و DVR مکانیزم های زیرین برای مسیریابی در شبکه‎های Adhoc بی سیم می باشند . در LSR‌ اطلاعات مسیریابی به شکل بسته های Link State
(Link State Packets) مبادله می شوند . LSP یک نود شامل اطلاعات لینکهای همسایگانش است . هرنود زمانی که تغییری را در لینکی شناسایی کند LSP‌ هایش را فوراً در کل شبکه جاری می کند . نودهای دیگر بر اساس اطلاعاتی که از LSP های دریافتی شان بدست می آورند ‌، توپولوژی کل شبکه را ترسیم می کنند و برای ساختن مسیرهای لازم از یک الگوریتم کوتاهترین مسیر نظیردایجکسترا استفاده می کنند .

لازم به ذکر است تعدادی از هزینه های لینکها از دید یک نود می توانند غیر صحیح باشند واین بدلیل تاخیر زیاد انتشار و قسمت بندی بودن شبکه است . این دیدهای ناسازگار از توپولوژی شبکه می تواند مارا به سمت تشکیل مسیرهایی دارای حلقه سوق دهد . اگرچه این حلقه ها عمرشان کوتاه است وبعد از گذشت مدت زمانی (‌مدت زمانی که طول می کشد تا یک Message‌ قطر شبکه را بپیماید ) ناپدید می شوند . مشکلی که در LSR‌ وجود دارد overhead‌ بالای مسیریابی است که بدلیل حرکت سریع نودها در شبکه و در نتیجه تغییرات سریع در توپولوژی شبکه اتفاق می افتد .

در مکانیزم DVR ،‌ هر نود یک بردار فاصله که شامل شناسه مقصد ،‌ آدرس hop‌ بعدی ،‌ کوتاهترین مسیر. می باشد را برای هر مقصدی نگهداری می کند . هر نود بصورت دوره ای بردارهای فاصله را با همسایگانش مبادله می کند . هنگامیکه نودی بردارهای فاصله را از همسایگانش دریافت می کند ،‌ مسیرهای جدید را محاسبه می کند و بردار فاصله اش را نیز Update‌ می کند و یک مسیر کاملی را از مبدأ تا مقصد شکل می دهد . مشکلی که در مکانیزم DVR وجود دارد همگرایی کند آن وتمایلش به تولید مسیرهای دارای حلقه است .

Event – driven Update در مقابل Periodical Update

برای تضمین اینکه اطلاعات مربوط به موقعیت لینکها و توپولوژی شبکه بروز باشد ،‌ اطلاعات مسیریابی باید در شبکه منتشر شوند . براساس اینکه چه زمانی اطلاعات مسیریابی منتشر خواهند شد قادر خواهیم بود که پروتکلهای مسیریابی را به 2 دسته تقسیم بندی نمائیم . دسته اول پروتکلهایی هستند که به صورت دوره ای اطلاعات مسیریابی را منتشر می کنند و دسته دوم مربوط به پروتکلهایی است که در زمان وقوع تغییری در توپولوژی شبکه اطلاعات مسیریابی را انتشار می‎دهند .

پروتکلهای Periodical Update ،‌ اطلاعات مسیریابی را بصورت دوره ای پخش می کنند . این پروتکلها ،پروتکلهای ساده ای هستند و پایداری شبکه ها را حفظ می کنند و مهم تر از همه این است که به نودهای جدید امکان می دهند که اطلاعات مربوط به توپولوژی و موقعیت لینکها را درشبکه بدست آورند. اگرچه ،در صورتی که مدت زمان بین این بروز رسانی های دوره ای طولانی باشد آنگاه این پروتکلها نمی توانند اطلاعات بروز ر انگه دارند . از طرف دیگر ،‌ در صورتی که این مدت زمان کوتاه باشد ،‌ تعداد بسیار زیادی از بسته های مسیریابی منتشر خواهند شد که در نتیجه پهنای باند زیادی را از یک شبکه بی سیم مصرف خواهد کرد .

در یک پروتکل بروز رسانی Event – Driven‌ ،‌ هنگامیکه یک حادثه ای اتفاق می افتد ،‌ ( نظیر اینکه یک لینک fail‌ می شود و یا اینکه یک لینک جدیدی بوجود می آید )،‌ یک بسته مسیریابی جهت بروزرسانی نمودن اطلاعات مسیریابی موجود در نودهای دیگر ،‌ broadkact‌ می شود . مشکل زمانی بوجود خواهد آمد که توپولوژی شبکه بسیار سریع تغییر کند ، که در آن هنگام تعداد زیادی از بسته های بروز رسانی تولید و در شبکه پخش خواهند شد که این موجب مصرف مقدار زیادی از پهنای باند ونیز تولید نوسانات بسیاری در مسیرها می گردد .

مکانیزم های بروز رسانی دوره ای و بروز رسانی Event Driven‌ می توانند با یکدیگر استفاده شوند و یک مکانیزمی به نام مکانیزم بروز رسانی ترکیبی (‌Hybrid Update ) را به وجود آورند .

• ساختارهای مسطح (Flat ) در مقابل ساختارهای سلسله مراتبی (‌Hierarchical‌)

دریک ساختار مسطح همه نودها در شبکه در یک سطح قرار دارند و دارای عملکرد مسیریابی مشابهی می باشند ،‌ مسیریابی مسطح برای استفاده در شبکه های کوچک ،‌ ساده وکارا است .

در مسیریابی سلسله مراتبی نودها به صورت دینامیک در شبکه به قسمتهایی که clustor‌‌ نامیده می‎شوند سازماندهی می گردند ،‌ سپس مجدداً این clustor‌ هادر کنار یکدیگر تجمع می کنند وSuperclustor‌ ها را می سازند وبه همین ترتیب ادامه می یابد .

سازماندهی یک شبکه به clustor‌ به نگهداری توپولوژی یک شبکه نسبتاً پایدار کمک می کند .

در شبکه هایی که عضویت در آنها و همچنین تغییرات در توپولوژی بسیار داینامیک باشد استفاده از cluster‌ ها کارایی چندانی نخواهد داشت .

• محاسبات غیر متمرکز(Decentralizad) در مقابل محاسبات توزیع شده (Distributed)

براساس اینکه چگونه و در کجا یک مسیر محاسبه می شود 2 بخش برای پروتکلهای مسیریابی به وجود می آید . محاسبات Decentralized و محاسبات توزیع شده .

در یک پروتکلی که بر اساس محاسبات Decentralized باشد ،‌ هرنود در شبکه از اطلاعات کاملی راجع به توپولوژی شبکه نگهداری می کند بطوریکه هر زمان که مایل باشد بتواند خودش یک مسیری را به سمت مقصد مورد نظر محاسبه کند . برخلاف آن ،‌ در پروتکلی که بر اساس محاسبات توزیع شده باشد هر نود در شبکه فقط قسمتی از اطلاعات مربوط به توپولوژی شبکه را نگهداری می کند . هنگامیکه یک مسیری نیاز به محاسبه داشته باشد ،‌ تعداد زیادی از نودها با هم همکاری می کنند تا آن مسیررا محاسبه کنند .

• Source Routing درمقابل hop- by-hop Routing

بعضی از پروتکلهای مسیریابی کل مسیر را در header‌ مربوط به بسته های اطلاعاتی قرار می دهند بنابراین نودهای میانی فقط این بسته ها را بر طبق مسیری که در header‌ شان وجود دارد forward‌ می‎کنند . به چنین مسیریابی ،‌ مسیریابی از مبدأ یا Source Routing گفته می شود . مزیت این گونه مسیریابی ها در این است که نودهای میانی نیازی ندارند که اطلاعات مسیریابی بروز شده را نگهداری کنند چون خود بسته ها شامل تمام تصمیمات مسیریابی می باشند . بزرگترین مشکل این مسیریابی، زمانی است که شبکه بزرگ باشد ومسیرها طولانی باشند در این حالت قرار دادن کل مسیر در header هر بسته مقدار زیادی از پهنای باند را مصرف خواهد کرد . لازم بذکر است که مسیریابی Source Route ،‌ امکان تولید چندین مسیر را به سمت یک مقصد خاص فراهم می کند . در مسیریابی hop- by- hop ‌،‌ هنگامیکه یک نود بسته ای را برای یک مقصدی دریافت می کند ،‌ بر طبق آن مقصد بسته را به hop بعدی forward خواهد کرد . مشکل این است که همه نودها نیاز دارند که اطلاعات مسیریابی را نگهداری کنند وبنابراین این امکان وجود دارد که مسیرهای دارای حلقه شکل بگیرند .

-مسیرهای منفرد در مقابل مسیرهای چندگانه

بعضی از پروتکلهای مسیریابی یک مسیر منفرد را از مبدأ به مقصد پیدا می کنند که این گونه پروتکلها معمولاً عملکرد ساده ای دارند . پروتکلهای مسیریابی دیگری نیز هستند که چندین مسیر را به سمت یک مقصد معین پیدا می کنند که مزیت آن قابلیت اطمینان بالاتر و همچنین بهبودی راحتتر در هنگام وقوع failure می باشد . علاوه بر این ،‌ نود مبدأ می تواند بهترین مسیر را از میان مسیرهای در دسترس انتخاب نماید .

مسیریابی ProActive در مقابل مسیریابی ReAvtive

بسته به اینکه چه زمانی مسیرها محاسبه می شوند ،‌ پروتکلهای مسیریابی می توانند به 2 بخش تقسیم شوند . مسیریابی ProActive و مسیریابی ReActive .

مسیریابی ProActive ،‌ مسیریابی Precomputed‌ و یا Table-Driven نیز نامیده می شود . دراین متد ،‌ مسیرها از قبل به سمت تمام مقصدها محاسبه می شوند . برای محاسبه مسیرها ،‌ نودها نیاز دارند که تمام ویا قسمتی از اطلاعات را در مورد موقعیت های لینکها و توپولوژی شبکه نگهداری کنند و برای اینکه این اطلاعات را بروز رسانی نمایند ،‌ احتیاج دارند که بصورت دوره ای ویا در زمانی که موقعیت لینکی یا توپولوژی شبکه ای تغییر کرد اطلاعاتشان را منتشر نموده و براساس اطلاعات بدست آمده جداولشان را نیز Update‌ نمایند . مزیت مسیریابی ProActive‌ این است که زمانی که یک مبدأ نیازمند ارسال بسته ای به مقصدی باشد ،‌ مسیر مورد نظر در دسترس است و هیچ اتلاف زمانی صورت نمی پذیرد . عیبی که برای این گونه مسیریابی ها مطرح می باشد این است که بعضی از مسیرهای تولید شده ممکن است هیچ گاه استفاده نشوند و همچنین اینکه در هنگامیکه تغییرات در توپولوژی شبکه سریع باشد ،‌ انتشار اطلاعات مسیریابی ممکن است مقدار زیادی از پهنای باند را مصرف نماید .

مسیریابی ReActive ،‌ مسیریابی On-Demand نیز نامیده می شود . دراین متد ،‌ مسیر به سمت یک مقصد وجود ندارد و فقط هنگامیکه آن مسیر مورد نیاز باشد اقدامات لازم جهت محاسبه آن صورت می پذیرد . ایده اصلی این نوع مسیریابی به صورت زیر است :‌

هنگامیکه یک مبدأ نیاز دارد که بسته ای را به سمت یک مقصدی بفرستد ،‌ ابتدا یک یا چند مسیر را به سمت آن مقصد شناسایی می کند که به این پروسه ‌، پروسه کشف مسیر و (‌Route Discovery) گفته می شود . بعد از اینکه آن مسیر یا مسیرها بدست آمدند ،‌ مبدأ بسته مورد نظر را از طریق یکی از آنها ارسال می کند . در طول انتقال بسته ها ،‌ ممکن است که بدلیل حرکت مداوم نودها در شبکه ،‌ مسیرها شکسته شوند .

مسیر های شکسته شده نیازمند بازسازی هستند . پروسه شناسایی شکست مسیرها و بازسازی آنها نگهداری مسیر و (‌Route maintenance) نام دارد .

و...

NikoFile