دانلود پایان نامه الگوریتم های مسیریابی با فرمت ورد(word)

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

دانلود پایان نامه الگوریتم های مسیریابی با فرمت ورد(word)

این پایان نامه به زبان فارسی و با فرمت ورد می باشد که به راحتی می توانید آن را تغییر داده و از آن استفاده نمایید.

لطفا فایل را پس از دانلود از حالت فشرده خارج نمایید.

حجم:3 مگابایت

اختصاصی از یارا فایل بررسی سیگنال ها و پروتکل های TCP/IP و مسیریابی توسط آنها دانلود با لینک مستقیم و پرسرعت .

بررسی سیگنال ها و پروتکل های TCP/IP و مسیریابی توسط آنها

150 صفحه در قالب word

فهرست

فصل اول … 1

سیگنال ها و پروتکل ها

فصل دوم .. 39

مدل OSI

فصل سوم. 54

پروتکل TCP/IP

فصل چهارم. 81

لایه اینترنت

فصل پنجم. 121

ارسال اطلاعات با استفاده از TCP/IP

فصل ششم. 129

مسیریابی

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

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

یک پروتکل شبکه می تواند نسبتا ساده یا کاملا پیچیده باشد .در بعضی موارد پروتکل فقط یک کد است (مثلا الگویی از ولتاژهای الکتریکی ) که مقدار دودویی یک بیت را نشان می دهد و همانطور که می دانید این مقدار می تواند 0 یا1 باشد. پروتکل های پیچیده تر شبکه می توانند سرویس هایی را ارائه دهند که بعضی از آنها در اینجا نام برده شده است:

اعلام دریافت بسته (packet acknowledgment) :که ارسال یک پیغام از طرف گیرنده به فرستنده مبنی بر دریافت یک یا چند بسته می باشد. یک بسته جزء بنیادی اطلاعات فرستاده شده روی یک شبکه محلی (LAN) می باشد.

بخش بندی (segmentation) : که در واقع به تقسیم کردن یک جریان داده طولانی به بخش های کوچکتر می باشد به صورتی که بتوان آنرا در داخل بسته ها ، روی یک شبکه انتقال داد .

کنترل جریان (flow control) : شامل پیغام هایی می باشد که از طرف گیرنده به فرستنده مبنی بر بالا یا پایین بردن سرعت انتقال داده فرستاده می شود .

تشخیص خطا (error detection) : شامل کدهای بخصوصی می باشد که در یک بسته وجود دارد و سیستم گیرنده از آنها برای اطمینان از اینکه داده های آن بسته سالم به مقصد رسیده است یا نه استفاده می کند .

تصحیح خطا (error correction) : پیغام هایی که توسط سیستم گیرنده تولید می شود و به اطلاع فرستنده می رسانند که بسته های معینی آسیب دیدند و باید دوباره فرستاده شوند .

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

متن کامل را می توانید در ادامه دانلود نمائید

چون فقط تکه هایی از متن پایان نامه برای نمونه در این صفحه درج شده است ولی در فایل دانلودی متن کامل پایان نامه همراه با تمام ضمائم (پیوست ها) با فرمت ورد word که قابل ویرایش و کپی کردن می باشند موجود است

پروژه کامپیوتر : نقش Router در مسیریابی ۵۳ صفحه

اختصاصی از یارا فایل پروژه کامپیوتر : نقش Router در مسیریابی ۵۳ صفحه دانلود با لینک مستقیم و پرسرعت .

 مطالب این پست : پروژه کامپیوتر : نقش Routerدر مسیریابی 53 صفحه

   با فرمت ورد (دانلود متن کامل پایان نامه)

فهرست مطالب

صفحه

چکیده   ………………………………………………………………. 4

مقدمه   ……………………………………………………………….   5    

تاریخچه   ……………………………………………………………. 6    

1 فصل اول …………………………………………………………   8  

1-1 مسیر یابی و اینترنت ………………………………………….   8

1-2 غناصر اصلی در یک روتر ………………………………….   9  

1-2-1 اینترفیس …………………………………………………….   9  

1-2-2 پردازنده ……………………………………………………     11  

1-3 وظائف مسیر یابها ……………………………………………   12

1-3-1 استفاده از روتر برای ارتباط به اینترنت ……………….       13

1-3-2 استفاده از روتر در یک شبکه lan …………………………   14

2 فصل دوم ………………………………………………………… 16    

2-1 آشنائی با سخت افزار مسیر یابها ……………………………… 16    

2-2 سخت افزار خارجی مسیر یاب ………………………………… 17    

2-2-1 بدنه ……………………………………………………………. .17    

2-2-2 مؤلفه هائی که در پشت بدنه مسیریاب تعبیه شده اند ……….. 19      

2-2-3 پورت کنسول ………………………………………………… 20    

2-2-4 پورت های توسعه wan …………………………………….. 21      

2-2-5 flash memory …………………………………………….. 21    

2-3 سخت افزار داخلی ……………………………………………… 22    

2-4 سخت افزار خاص و ویژه هر سری …………………………. 24      

2-4-1 سری 800 …………………………………………………..  25      

2-4-2 مسیر یابهای سری 1600 ………………………………….  25        

2-4-3 مسیر یابهای سری 2500 ………………………………….. 26      

2-4-4 مسیر یابهای سری enter price ………………………….  27      

فصل 3 ………………………………………………………………    28      

3-1 آشنائی با سیستم عامل مسیر یاب …………………………….  28    

3-2 تهیه نسخه های ارتقاء Ios ……………………………………    30    

3-3 معماری حافظه مسیر یابها …………………………………….. 31        

3-3-1 مسیر یابهای RFF ………………………………………….. 32    

3-3-2 مسیر یابهای RFR …………………………………………… 34      

3-4 ارتقاء سیستم عامل IOS ………………………………………. 37      

3-4-1 ارتقاء سیستمهای عامل IOS در مسیر یابهای RFF ……… 37        

3-4-2 ارتقاء سیستمهای عامل IOS در مسیر یابهای RFR ……… 37        

3-5 آشنائی با مدها و فرمانها ……………………………………….. .39        

فصل 4 ………………………………………………………………… 41          

4-1 فراگیری واسط کاربری در سیستم عامل IOS ……………….. 41      

4-2 پیام های سیستم عامل IOS در هنگام راه اندازی مسیر یاب … 44

3-4 مسیریابها و لایه شبکه…………………………………………… 45

4-4 protocol routing……………………………………………. 47

4-5 بسته بندی داده ها…………………………………………………. 48

4-6 روش های مسیر یابی…………………………………………….. 49

4-7 جداول مسیریابی………………………………………………….. 50

       کلید واژگان………………………………………………………………. 53

منلبع…………………………………………………………………….. 57

چکیده

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

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

مقدمه

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

مسیریابی و هدایت اطلاعات همان عاملی است که جهان را به یک گردهمائی مردمی و دهکده کوچک تبد یل کرده است.

همیشه تکنولوژی مسیریابی با پیچیدگی‌ها و مشکلات خاص خود مواجه بوده و هست . ابزارهای مسیریابی نسبتاً گران هستند و حیات بسیاری از شرکت ها و سازمانها (بالاخص مؤسسات تجاری) به این ابزارها و ابسته‌اند، به همین دلیل اغلب شرکت‌ها و سازمان‌ها ترجیح می‌دهند مهندسین مجرب و متخصص را به خدمت بگیرند تا اولاً زمان و هزینه‌ی زیادی صرف کسب تجربه‌ی این افراد نشود؛ ثالثاً تحویل دادن یک مسیریاب مثلاً پنجاه هزار دلاری به یک فرد زبده و مجرب مخاطره‌ی کمتری دارد.

لذا این مطالب به درد افرادی می‌خورند که تصمیم دارند معلومات تخصص خود را گسترش بدهند و به یک حرفه‌ای تبدیل شوند.

تاریخچه

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

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

PC یک کامپیوتر مستقل محسوب می‌شود و همانند یک کامپیوتر Mainframe به اتصال مستقیم با کانال اصلی شبکه احتیاج دارد. بعنوان مثال اگر تکنولوژی برقراری ارتباط بین کامپیوتر مبتنی بر «توپولوژی حلقه» (Ring) باشد، اتصال 60 کامپیوتر PC (و آن هم با پهنای باند 4Mbps) کارائی شبکه را بسیار کم خواهد کرد.

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

متن کامل را می توانید دانلود کنید چون فقط تکه هایی از متن این پایان نامه در این صفحه درج شده است(به طور نمونه)

ولی در فایل دانلودی متن کامل پایان نامه

همراه با تمام ضمائم با فرمت ورد که قابل ویرایش و کپی کردن می باشند

موجود است

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

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

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

   با فرمت ورد  word  ( دانلود متن کامل پایان نامه  )

امروزه تمایل به استفاده از شبکه های بی سیم روز به روز در حال افزایش است ،‌ چون هر شخصی،‌ هر جایی و در هر زمانی می تواند از آنها استفاده نماید . در سالهای اخیر رشد شگرفی در فروش کامپیوترهای 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 ،‌ اطلاعات مسیریابی را بصورت دوره ای پخش می کنند . این پروتکلها ،پروتکلهای ساده ای هستند و پایداری شبکه ها را حفظ می کنند و مهم تر از همه این است که به نودهای جدید امکان می دهند که اطلاعات مربوط به توپولوژی و موقعیت لینکها را درشبکه بدست آورند. اگرچه ،در صورتی که مدت زمان بین این بروز رسانی های دوره ای طولانی باشد آنگاه این پروتکلها نمی توانند اطلاعات بروز ر انگه دارند . از طرف دیگر ،‌ در صورتی که این مدت زمان کوتاه باشد ،‌ تعداد بسیار زیادی از بسته های مسیریابی منتشر خواهند شد که در نتیجه پهنای باند زیادی را از یک شبکه بی سیم مصرف خواهد کرد .

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

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

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

تعداد صفحات:22

فهرست مطالب:

چکیده :
معرفی
2ـ عملکرد های مرتبط
  نسخه برداری کامل
  نسخه برداری افزایشی
2ـ2ـ پروتکل   :
   از دو مرحله استفاده می کند :
تجمع ، اجتماع ، گروه زنبوران :  
3ـ الگوریتم های مورچه أی
1ـ3ـ ایده أی بنیادی الگوریتم
2ـ3ـ یک الگوریتم مورچه أی ساده
توپولوژی پویا :
کار محلی :
کیفیت پیوند :
4ـ الگوریتم مسیریابی مورچه أی برای   ها
1ـ4ـ مرحله کشف مسیر :
2-4 حفظ مسیر :
3ـ4ـ برخورد با شکست و خرابی مسیر
4ـ4ـ خصوصیات   :
5ـ4 مخارج و هزینه های   
5ـ نتیجه شبیه سازی
1-5- محیط شبیه سازی
2ـ3ـ مقایسه با الگوریتم های مسیر یابی موجود.
6ـ نتیجه گیری و عملکرد آینده

چکیده :
یک شبکة موبایل   مجموعه أی از گزینه های موبایل است که روی رادیو (از طریق امواج رادیویی) ارتباط برقرار می کند. این شبکه ها یک فایده هم دارند ، آنها نیازی به زیر ساخت های موجود (در حال حاضر) و یا مدیریت مرکزی ندارند. بنابراین ، شبکه های موبایل   برای پیوندهای ارتباطی سریع (اضطراری) مناسب هستند. هر چند که این انعطاف پذیری های خود را دارد : در نتیجه تغییرات مرتب توپولوژی ، سازماندهی ارتباط شکل می شود. در این مقاله ما یک الگوریتم مسیریابی به مجرد درخواست (می توان گفت عندالمطالبه) برای شبکه های موبایل   ارائه می دهیم. این الگوریتم بر الگوریتم های   که یک کلاس از   است پایه گذاری شد.
الگوریتم های   سعی در نگاشتن توانایی حل اجتماع   به مسایل مهندسی و ریاضی را دارد.
الگوریتم مسیریابی بر پایه کلنی   یا   بسیار وفق پذیر کارآمد و قابل تغییر است. هدف اصلی در طراحی الگوریتم کاهش مخارج کلی برای مسیریابی بود. علاوه بر آن ، ما کارایی   را با پروتکل های مسیریابی دیگر از جمله   از طریق نتایج شبیه سازی ، مقایسه می کنیم.



معرفی
یک شبکه موبایل   مجموعه أی از گره های موبایل است که از طریق رادیو ارتباط حاصل نموده و نیازی به هیچگونه زیر ساخت (یا زیر بنا) ندارد. این شبکه بسیار انعطاف پذیر و برای چندین نوع کاربرد مناسب می باشند ، چرا که این شبکه ها اجازة برقراری ارتباط اضطراری بدون هیچ گونه زیر ساخت از پیش نصب شده را می دهند. (شکل1)
     در نتیجه برد محدود مخابرات در واسط های بی سیم ، در اغلب موارد ارتباط باید طی گره های میانی تقویت شود (رله شود). بنابراین در شبکه های موبایل   هرگز همچنین باید یک مسیریاب نیز باشد.
گذشته از حادثه (یعنی هنگام بلایا از این موبایل روش مسیریابی استفاده کنند) و دامنه کاربرد نظامی ، بکارگیری شبکه های موبایل   برای کاربردهای چند رسانه أی یک حوزة قابل توجه دیگر است. هرچند که ، راندمان چنین شبکه هایی باید قبل از تحقق بخشیدن به این امر بهبود یابد.
با تکنولوژی های نمایان شده   جدید رادیویی مثلاً   و بلوتوث   تحقق بخشیدن به کاربردهای چند رسانه أی از طریق شبکه های موبایل   بیشتر واقع گرایانه می شود. (می توان گفت : واقع گرایانه)
یافتن یک مسیر بین نقاط انتهایی (دو نقطه انتهایی) ارتباط (مخابره) بزرگترین مسئله در شبکه هاب موبایل   می باشد. هنگام متحرک بودن گره ها شکل بیشتر تشدید می شود. روش های مختلف زیادی برای برطرف کردن این شکل در سالهای اخیر پیشنهاد شده ولی تاکنون هیچ الگوریتم مسیریابی برای همه موقعیت ها مناسب نبوده است.
همچنین جنبه های دیگر شبکه های موبایل   در معرض تحقق و بررسی قرار داده شده اند ، خصوصاً پیکربندی آدرس گره ها (یا می توان گفت پیکر بندی آدرس گره ها بصورت پویا).
در این مقاله ما یک روش جدید برای یک الگوریتم مسیریابی عندالمطالبه   ،   ارائه می دهم که بر   بنا نهاده شده است.
الگوریتم های مورچه أی   زیر مجموعه أی از   بوده و سعی در تقلید توانایی مورچه ها در حل مسایل پیچیده از طریق همکاری بدون ارتباط مستقیم دارند. چندین الگوریتم که بر الگوریتم های کلنی مورچه أی پایده گذاری شده در سالهای اخیر برای حل بعنوان مثال بهینه سازی ، معرفی شده اند. برای نشان دادن اینکه الگوریتم ها برای شبکه های موبایل   مناسب است ما برخی نتایج را که بر پایه شبیه سازی های انجام گرفته اخیراً در   حاصل شده اند ارائه می کنیم.
باقی ماندة این مقاله بصورتی که در ادامه می آید ساماندهی شده است بخش 2 دور نمایی از الگوریتم های موجود شبکه های موبایل   ارائه می دهد. در بخش 3 ، اصول مقدمات الگوریتم های مورچه أی را ارائه می کنیم. در بخش 4 الگوریتم مسیریابی   را به ذکر جزئیات توصیف نموده و در مورد فوائد و مشکلات آن بحث می کنیم.
متعاقباً در بخش 5 برخی نتایج شبیه سازی را برای نشان دادن روش و مقایسه آن با روش های مسیریابی موجود ارائه می دهیم.
و نهایتاً در بخش 6 یک نتیجه داده می شود.