تحقیق مقاله الگوریتم‌های مسیریابی

الگوریتم‌های مسیریابی,تحقیق الگوریتم‌های مسیریابی,تحقیق مقاله الگوریتم‌های مسیریابی,مقاله الگوریتم‌های مسیریابی

دانلود فایل

تحقیق و مقاله الگوریتم‌های مسیریابی دارای 200 صوبا فرمت ورد تعداد بازدید : 14567 شنبه 17/5/1388 تاریخ : الگوریتم‌های مسیریابی در شبکه‌های کوچک، و در نقاطی که انتقال اطلاعات معمولا مستقیم است، مسیریابی چندان جدی گرفته نمی‌شود. اما هنگامی که شبکه‌ها از حالت‌های ایستگاه‌های کاری خارج می‌شوند و کمی پیچیده‌تر می‌شوند، در این حالت، مسیریابی و انتخاب مسیر بهینه برای ارسال بسته‌های اطلاعاتی، به یک امر مهم بدل می‌شود. در شبکه‌های بزرگ، دستگاه‌هایی به‌عنوان مسیریاب (1)  وجود دارند که عمل مسیریابی را انجام می‌دهند. الگوریتم مسیریابی‌ای مناسب است که 6 ویژگی زیر را داشته باشد: صحت عملکرد(2) ، سادگی(3)، قابلیت اطمینان(4)، پایداری(5)، عدالت(6) و بهینگی(7). بدیهی است که الگوریتمی بهتر است که صحت عملکرد بالایی داشته باشد و در عین حال ساده باشد، اما چه الگوریتمی قابلیت اتکای خوبی دارد؟ الگوریتمی مناسب است که در گذشت زمان، با تغییر نرم‌افزارها و سخت‌افزارهای شبکه و تغییر پروتکل‌ها، همچنان مسیریابی درستی ارائه دهد. همچنین مهم است که بعد از یک مدت زمان خاص، الگوریتم مسیریابی به حالتی پایدار برسد و همزمان با آن، مسیریابی بهینه‌ای داشته باشد و در ارسال بسته‌ها عدالت را رعایت کند. الگوریتم کوتاه‌ترین مسیر ساده‌ترین روش مسیریابی، روش کوتاه‌ترین مسیر است. هدف اصلی از این الگوریتم، این است که گراف‌ زیرشبکه را طوری تشکیل بدهیم که در آن هر گره را یک مسیریاب فرض کنیم و هر یال را یک خط ارتباطی میان دو مسیریاب. در این حالت، هر یال یک وزن خواهد داشت و با توجه به الگوریتم کوتاه‌ترین مسیر دایجسترا(8) می‌توان کوتاه‌ترین مسیر ممکن را محاسبه کرد. الگوریتم سیل‌آسا در این روش، هر بسته ورودی که به یک مسیریاب می‌رسد، از تمام کانال‌های خروجی مسیریاب خارج می‌شود. بدین‌ترتیب تعداد زیادی بسته تکراری وجود خواهد داشت و عملا میزان آن بی‌نهایت خواهد بود. بنابراین باید برای خاتمه این تعداد بسته‌ها راهکاری اندیشید. راهکارهای پیشنهادی برای این روش، استفاده از یک شمارنده گام است. بدین صورت که در سرآیند(9) هر بسته یک شمارنده بگذاریم و در هر گام یک شماره از آن کم کنیم تا به صفر برسد و بسته حذف شود. در این صورت مبدا باید طول شبکه را بداند و در بدترین حالت، طول شبکه را طولانی‌ترین فاصله در نظر بگیرد. یک روش دیگر، استفاده از حالتی نیمه‌منطقی است. مسیریاب در این روش، بسته را به تمام کانال‌های خروجی نمی‌فرستد. بلکه به کانال‌هایی می‌فرستد که احتمال رسیدن آنها به مقصد وجود دارند. در این صورت اگر بسته‌ای به سمت غرب بخواهد برود، نبایستی از کانال‌های شرقی مسیریاب استفاده کرد، مگر اینکه مسیریاب از ساختار شبکه مطلع باشد و بداند که این کانال‌ها به کجا منتهی می‌شوند. الگوریتم سیل‌آسا به جز چند مورد خاص، از جمله سیستم‌های توزیعی که عملکردهای موازی در آنها نیاز است، کاربرد علمی دیگری ندارد. الگوریتم بردار فاصله در این روش، مسیریاب‌ها در خود جدولی (برداری) ذخیره می‌کنند با عنوان بردار فاصله که در آن بهترین فاصله تا هر مسیریاب دیگر در شبکه را ذخیره می‌کنند. در این صورت، تصمیم‌گیری بهتری هنگام مسیریابی اتخاذ می‌شود. این جدول‌ها با اطلاعات مسیریاب‌های همسایه به‌روز می‌شود. هر یک از عناصر این جدول‌ها یک درایه دوبخشی دارند که یکی از آنها نشانگر خط خروجی مناسب برای رسیدن به مسیریاب مورد نظر و دیگری تخمین فاصله زمانی تا آن مسیریاب است. الگوریتم حالت لینک مسیریابی بردار فاصله مسیریابی خوبی بود و حتی در شبکه آرپانت(10) تا سال 1979 نیز عملیاتی بود، اما دو مشکل اساسی داشت. نخست اینکه معیار تاخیر در این الگوریتم، طول صفی از مسیریاب‌ها بود و دوم اینکه پهنای باند هر یک از خطوط در محاسبات دخالت داده نمی‌شد. بنابراین حتی اگر جای فاصله را با پهنای باند در جداول مسیریاب عوض می‌کردند، زمان همگرایی این مسیریاب‌ها به یک نتیجه درست، به بی‌نهایت میل می‌کرد. الگوریتم حالت لینک، ساده است و می‌توان به‌صورت زیر آن را بیان کرد: 1. هر مسیریاب باید همسایه‌های خود را شناسایی کرده و آدرس‌های شبکه‌شان را داشته باشد. 2. میزان هزینه و یا تاخیر همسایه‌های خود را بداند. 3. اطلاعاتی که از همسایه‌ها بدست آورده است را برای تمام مسیریاب‌های دیگر بفرستد. 4. کوتاه‌ترین مسیر برای رسیدن به دیگر مسیریاب‌ها را محاسبه کند. شناسایی همسایه‌ها به‌این صورت انجام می‌گیرد که پس از راه‌اندازی مسیریاب (بوت‌شدن) یک بسته سلام(11) به تمام همسایه‌ها ارسال می‌شود. مسیریاب‌های همسایه مشخصات خود را برای این مسیریاب می‌فرستند. برای تخمین هزینه و تاخیر همسایه‌ها، از بسته‌ای به نام Echo استفاده می‌شود. وقتی مسیریاب این بسته را برای همسایه می‌فرستد، آن مسیریاب فورا باید پاسخ آن را ارسال کند، پس از محاسبه زمان رفت و برگشت و تقسیم آن بر عدد 2، میزان نسبی تاخیر بدست می‌آید. سپس این اطلاعات را در قالب بسته‌ای برای دیگر مسیریاب‌ها ارسال می‌کند تا آنها نیز از وضعیت این مسیریاب مطلع باشند. بدین ترتیب هر مسیریاب با دریافت اطلاعات کامل از تمام مسیریاب‌های شبکه، می‌تواند همواره بهترین مسیر را انتخاب کند و کوتاه‌ترین مسیر ممکن را برای ارسال بسته‌ها در نظر بگیرد و شش شرط یک الگوریتم را رعایت کند. روش‌های دیگر مسیریابی نیز وجود دارند که به‌ آنها نیز خواهیم پرداخت.

  • پایان نامه بررسی و مقایسه نگرش مردان و زنان مجرد معلول نسبت به ازدواج با افراد سالم

    پایان نامه بررسی و مقایسه نگرش مردان و زنان مجرد معلول نسبت به ازدواج با افراد سالم دانلود فایل پایان نامه بررسی و مقایسه نگرش مردان و زنان مجرد معلول نسبت به ازدواج با افراد سالم چكیده از آنجائی كه…

  • دانلود پاورپوینت فرآیند تصمیم مارک در بازاریابی

    انواع مدلهای تصمیم گیری مارک,تفاوت بین تصمیم گیری بنگاه ها و مصرف کنندگان,دانلود پاورپوینت فرآیند تصمیم مارک در بازاریابی,عوامل موثر بر تصمیمات خرید,مدل تصمیم گیری تجربی,مدل تصمیم گیری شناختی,مدل تصمیم گیری عادتی تکراری,مراحل تصمیم,مشتریان فعلی و مشتریان احتمالی علاقمند,مصرف کنندگان…

  • مقاله سیستم هوشمند حمل و نقل ITS

    مقاله سیستم هوشمند حمل و نقل ITS دانلود فایل مقاله سیستم هوشمند حمل و نقل ITS ITS چیست؟ ایجاد سیستمهای هوشمند حمل و نقل ITS‌ یك زیرساخت مطلوب و مناسب جهت تحقق و دستیابی به اهداف متخصصین فراهم شده است.مدیریت…

  • مقاله بررسی استقامت قلبی وعروقی در ورزش

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

  • پایان نامه تحلیل ژئوپلیتیکی قفقاز جنوبی وتاثیر آن بر امنیت ملی ایران باتاکید بر(گرجستان)

    پایان نامه تحلیل ژئوپلیتیکی قفقاز جنوبی وتاثیر آن بر امنیت ملی ایران باتاکید بر(گرجستان) دانلود فایل پایان نامه تحلیل ژئوپلیتیکی قفقاز جنوبی وتاثیر آن بر امنیت ملی ایران باتاکید بر(گرجستان) مقدمه فروپاشى اتحاد شوروى در سال ،۱۹۹۱ فرصتى را ایجاد…

  • گزارش کاراموزی شركت ارغوان هیدج

    ارغوان هیدج,دانلود گزارش کارآموزی شركت ارغوان هیدج,شركت,کاراموزی شركت ارغوان هیدج,کارورزی شركت ارغوان هیدج,گزارش کاراموزی شركت ارغوان هیدج دانلود فایل گزارش کاراموزی شركت ارغوان هیدج در 33 صفحه ورد قابل ویرایش فهرست مطالب عنوان                                    صفحه شركت غله و خدمات بازرگانی ارغوان…

  • پرسشنامه آزمون فرافکن انگیزش پیشرفت دئوموهان

    پرسشنامه آزمون فرافکن انگیزش پیشرفت دئوموهان دانلود فایل پرسشنامه آزمون فرافکن انگیزش پیشرفت دئوموهان مطالعۀ  انگیزش  از اوایل دهۀ پنجاه با کوشش های مک کلیلند و همکارانش در دانشگاه و سلیان ، ایالات متحدۀ آمریکا اهمیت یافته است .کلمۀ انگیزش…

  • زیبایی نعمت خدادادی هست

    دانلود آهنگ,دانلود اندروید,دانلود پاورپوینت,دانلود پایان نامه,دانلود پرسشنامه,دانلود پروژه,دانلود سریال,دانلود فایل,دانلود فیلم,دانلود کتاب زیبایی نعمت خدادادی هست,دانلود مقاله,دانلود نرم افزار,دانلود نمونه سوالات,زیبایی نعمت خدادادی هست,کار در منزل,کسب درآمد اینترنتی دانلود فایل این بدان معنی است که احتمالاً پوست شما به مرطوب‌کننده…

  • پایان نامه بررسی روشهای بهسازی لرزه ای ساختمانهای خشتی و گلی با مولفه های معماری

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

  • بررسی گیاه توت فرنگی به صورت لاتین

    بررسی گیاه توت فرنگی به صورت لاتین,دانلود آهنگ,دانلود اندروید,دانلود پاورپوینت,دانلود پایان نامه,دانلود پرسشنامه,دانلود پروژه,دانلود سریال,دانلود فایل,دانلود فیلم,دانلود مقاله,دانلود نرم افزار,دانلود نمونه سوالات,کار در منزل,کسب درآمد اینترنتی دانلود فایل Strawberry is the name given to several plant species in the genus…

  • پروژه بررسی تونل سازی

    پایان نامه بررسی تونل سازی,پروژه بررسی تونل سازی,تحقیق بررسی تونل سازی,تونل سازی,دانلود پایان نامه بررسی تونل سازی,مقاله بررسی تونل سازی دانلود فایل پروژه بررسی تونل سازی در 25 صفه ورد قابل ویرایش  تعریف تونل: تونل راهرو زیرزمینی افقی یا تقریباً…

  • بررسی سلامت عمومی و رضایت شغلی در كارشناسان مركز بهمن موتور

    بررسی سلامت عمومی و رضایت شغلی,بررسی سلامت عمومی و رضایت شغلی در كارشناسان مركز بهمن موتور,در كارشناسان مركز بهمن موتور دانلود فایل حوزه‌های مركز بهمن موتور مدیریت منابع انسانی مدیریت پشتیبانی فصل دوم ادبیات و پیشینه تحقیق ابعاد فعالیت‌های بهداشت…

  • پرسشنامه بررسی تطبیقی روش های موجود تجزیه و تحلیل صورت های مالی در شركت های آب منطقه‌ای

    پرسشنامه بررسی تطبیقی روش های موجود تجزیه و تحلیل صورت های مالی در شركت های آب منطقه‌ای دانلود فایل پرسشنامه بررسی تطبیقی روش های موجود تجزیه و تحلیل صورت های مالی در شركت های آب منطقه‌ای 

  • گزارش کاراموزی دفتر فنی مهندسی جاوید سازه معماری

    جاوید سازه,دانلود گزارش کارآموزی دفتر فنی مهندسی جاوید سازه معماری,دفتر فنی مهندسی,کاراموزی دفتر فنی مهندسی جاوید سازه معماری,کارورزی دفتر فنی مهندسی جاوید سازه معماری,گزارش کاراموزی دفتر فنی مهندسی جاوید سازه معماری,معماری دانلود فایل گزارش کاراموزی دفتر فنی مهندسی جاوید سازه…

  • کارآفرینی زمینه های مختلفی از آثار هنری و میراث فرهنگی

    آثار هنری و میراث فرهنگی,زمینه های مختلفی از آثار هنری,کارآفرینی زمینه های مختلفی از آثار هنری و میراث فرهنگی دانلود فایل کارآفرینی زمینه های مختلفی از آثار هنری و میراث فرهنگی مقدمه آشنایی با هنر تمدنهای باستانی و حوزه های…

  • نقش هنرستانهای کشاورزی درتوسعه و پیشبرد کشاورزی منطقه رباط کریم

    پایان نامه کارشناسی ارشد (MA),گرایش برنامه ریزی روستایی,نقش هنرستانهای کشاورزی درتوسعه,نقش هنرستانهای کشاورزی درتوسعه و پیشبرد کشاورزی منطقه رباط کریم دانلود فایل پایان نامه کارشناسی ارشد « M.A » گرایش : برنامه ریزی روستایی نقش هنرستانهای کشاورزی درتوسعه  و پیشبرد…

  • تحقیق رابطه همبستگی زوجین و سازگاری اجتماعی و پیشرفت تحصیلی

    پایان نامه رابطه رابطه همبستگی زوجین و سازگاری اجتماعی و پیشرفت تحصیلی,تحقیق رابطه همبستگی زوجین و سازگاری اجتماعی و پیشرفت تحصیلی دانلود فایل 1-1 مقدمه خانواده یکی از جهانی­ترین نهادهای بشری است که از دو نفر با توانایی­ها و استعداد­های…

  • پیشینه پژوهش و مبانی نظری بهره وری سازمانی (فصل دو)

    پیشینه پژوهش و مبانی نظری بهره وری سازمانی (فصل دو) دانلود فایل پیشینه پژوهش و مبانی نظری بهره وری سازمانی (فصل دو) در 18صفحه ورد قابل ویرایش با فرمت doc توضیحات: فصل دوم پایان نامه کارشناسی ارشد (پیشینه و مبانی…

  • بررسی شخصیت انوشیروان از باستان تا دوره اسلامی

    بررسی شخصیت انوشیروان از باستان تا دوره اسلامی دانلود فایل بررسی شخصیت انوشیروان از باستان تا دوره اسلامی موضوع این پایان‌نامه بررسی شخصیت انوشیروان است. ابتدای فصل اول این پژوهش به تاریخ ساسانیان تا دوره قباد می‌پردازد ادامه فصل اول،…

  • پاورپوینت سمینار مسائل مالی با موضوع صندوق های بازنشستگی

    پاورپوینت سمینار مسائل مالی با موضوع صندوق های بازنشستگی دانلود فایل پاورپوینت سمینار مسائل مالی با موضوع صندوق های بازنشستگی  پاورپوینت سمینار مسائل مالی با موضوع صندوق های بازنشستگی که شامل 12 اسلاید و بشرح زیر میباشد: نوع فایل : PowerPoint فهرست محتوا…

  • مقاله ارزشهای غیر جاری و ارزشهای ذخیره ای

    ارزشهای غیر جاری و ارزشهای ذخیره ای,مقاله ارزشهای غیر جاری و ارزشهای ذخیره ای دانلود فایل ارزشهای غیر جاری و ارزشهای ذخیره ای دو مفهوم كلیدی در مهندسی و مدیریت اعتبارات ، ارزش افزوده و غیر افزوده ارزشهای غیر جاری…

  • پایان نامه بررسی نظریه شبیه سازی تهدید واثر بخشی تحلیل رویا در افراد مبتلا به اختلال اسکیزوفرنی و افراد مبتلا افسردگی اساسی

    پایان نامه بررسی نظریه شبیه سازی تهدید واثر بخشی تحلیل رویا در افراد مبتلا به اختلال اسکیزوفرنی و افراد مبتلا افسردگی اساسی دانلود فایل پایان نامه بررسی نظریه  شبیه سازی تهدید واثر بخشی تحلیل رویا در افراد مبتلا به اختلال…

  • طرح توجیهی تولید صندلی با تکنولوژی روز

    طرح توجیهی تولید صندلی با تکنولوژی روز دانلود فایل طرح توجیهی تولید صندلی با تکنولوژی روز مناسب برای اخذ وام بانکی از بانک ها و موسسات مالی اعتباری گرفتن وام قرض الحسنه خود اشتغالی از صندوق مهر امام رضا ارائه…

  • پایان نامه بررسی رابطه بین هوش هیجانی و سبكهای مقابله با استرس و تاثیر جنسیت

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

  • گزارش كارآموزی رشته حسابداری در بانك ملت

    بانك ملت,رشته حسابداری,گزارش كارآموزی,گزارش كارآموزی رشته حسابداری در بانك ملت دانلود فایل بانک ملت به موجب مصوبه‌ی مورخ ۲۹ آذر ۱۳۵۸ مجمع عمومی بانک‌ها از ادغام بانک‌‌های تهران، داریوش، بین‌المللی ایران، عمران، بیمه‌ی ایران، ایران و عرب، پارس، اعتبارات تعاونی…

  • بررسی اثربخشی آموزش مهارت های اجتماعی مبتنی بر درمان شناختی-رفتاری، بر راهبردهای مقابله ای دانش آموزان مقطع راهنمایی

    بررسی اثربخشی آموزش مهارت های اجتماعی مبتنی بر درمان شناختی-رفتاری، بر راهبردهای مقابله ای دانش آموزان مقطع راهنمایی,پایان نامه بررسی اثربخشی آموزش مهارت های اجتماعی مبتنی بر درمان شناختیرفتاری، بر راهبردهای مقابله ای دانش آموزان مقطع راهنمایی,دانلود اندروید,دانلود پاورپ,دانلود پایان…

  • گزارش کارآموزی کاشت و پرورش درخت سیب

    گزارش کارآموزی کاشت و پرورش درخت سیب دانلود فایل مقدمه سیب از گونه های وحشی موجود در آسیا و اروپا به دست آمده و قدمت كشت آن به سال های ماقبل تاریخ می رسد با وجود قدمت كاشت سیب در…

  • حقوق شهروندی

    حقوق شهروندی,دانلود آهنگ,دانلود اندروید,دانلود پاورپوینت,دانلود پایان نامه,دانلود پرسشنامه,دانلود پروژه,دانلود سریال,دانلود فایل,دانلود فیلم,دانلود مقاله,دانلود نرم افزار,دانلود نمونه سوالات,قانون,کار در منزل,کسب درآمد اینترنتی دانلود فایل حقوق شهروندی  در تمدنهای سنتی امر قدسی در همه ی شئون حیات بشری متجلی است ولی امروزه…

  • فلو چارت سازمانی شرکت اختر برق

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

  • پروپوزال بررسی رابطه بین اثر بخشی ارتباطات سازمانی و منابع قدرت مدیران سازمان آموزش وپرورش

    پروپوزال بررسی رابطه بین اثر بخشی ارتباطات سازمانی و منابع قدرت مدیران سازمان آموزش وپرورش دانلود فایل نقش را ایفا می كند(امیر كبیری،1377)

  • پایان نامه بررسی نقش بازی در رشد مهارتهای اجتماعی كودكان

    پایان نامه بررسی نقش بازی در رشد مهارتهای اجتماعی كودكان دانلود فایل پایان نامه بررسی نقش بازی در رشد مهارتهای اجتماعی كودكان چکیدۀ پژوهش: این پژوهش، تحقیقی تجربی ست که به منظور بررسی تاثیر بازی درمانی، بر تکامل اجتماعی کودکان…

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

    پروپوزال بررسی عملکرد شرکتهای پذیرفته شده در بورس اوراق بهادار تهران به تفکیک نوع صنعت دانلود فایل پروپوزال بررسی عملکرد شرکتهای پذیرفته شده در بورس اوراق بهادار تهران به تفکیک نوع صنعت الف- عنوان تحقیق 1- عنوان به زبان فارسی:…

  • گزارش کاراموزی شركت ایران سازه

    ایران سازه,دانلود گزارش کارآموزی شركت ایران سازه,شركت,کاراموزی شركت ایران سازه,کارورزی شركت ایران سازه,گزارش کاراموزی شركت ایران سازه دانلود فایل گزارش کاراموزی شركت ایران سازه در 28 صفحه ورد قابل ویرایش آشنایی با مکان کار آموزی تاریخچه فعالیت و سابقه شرکت…

  • ترجمه مقاله طراحی بهینه تجاری سیستم انرژی بادی (فتوولتائیک) PV هیبریدی متصل به شبکه بدون ذخیره سازی انرژی برای یک بلوک جزیره ی ایستر

    ترجمه مقاله طراحی بهینه تجاری سیستم انرژی بادی (فتوولتائیک) PV هیبریدی متصل به شبکه بدون ذخیره سازی انرژی برای یک بلوک جزیره ی ایستر دانلود فایل ترجمه مقاله طراحی بهینه تجاری سیستم انرژی بادی (فتوولتائیک) PV هیبریدی متصل به شبکه…

  • گزارش کاراموزی بانك كشاورزی مركزی

    بانك,دانلود گزارش کارآموزی بانك كشاورزی مركزی,كشاورزی,کاراموزی بانك كشاورزی مركزی,کارورزی بانك كشاورزی مركزی,گزارش کاراموزی بانك كشاورزی مركزی,مركزی دانلود فایل گزارش کاراموزی بانك كشاورزی مركزی در 44 صفحه ورد قابل ویرایش تأسیس بانك بانك كشاورزی در بیست و یكم خرداد ماه سال…