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

نمایش نتایج: از شماره 1 تا 3 , از مجموع 3

موضوع: الگوریتم‌های مسیریابی

  1. Top | #1
    دستاورد ها:
    SocialRecommendation Second ClassVeteranTagger First Class10000 Experience Points

    تاریخ عضویت
    Mar 2011
    نوشته ها
    1,143
    تشکر ها
    700
    تشکر شده 2,021 بار در 964 ارسال.

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



    فروشگاه اينترنتي دانشجويان مهندسي کامپیوتر

     براي مشاهده و خريد بر روي محصولات زير كليك نماييد!


    فیلم اموزشی ASP.NET [ مقدماتی تا پیشرفته ] به زبان فارسی

    پکیج آموزشی برنامه سازی پیشرفته (رشته کامپیوتر)

    پکیج آموزشی طراحی سایت با ASP.NET

    پکیج اموزشی برنامه نویسی وب (دانشگاه صنعتی شریف)

    پکیج اموزشی ساختمان داده (دانشگاه صنعتی شریف)

    پکیج اموزش PHP 5 به زبان فارسی

    پکیج آموزش ریاضی گسسته (دانشگاه صنعتی شریف)

    پکیج آموزشی ریاضی عمومی 1 (دانشگاه صنعتی شریف)

    پکیج آموزشی معادلات دیفرانسیل (دانشگاه صنعتی شریف)

    پکیج آموزش ریاضی مهندسی (دانشگاه صنعتی شریف)2

    پکیج اموزشی آمار و احتمال مهندسی (دانشگاه صنعتی شریف)



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



     

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

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

    ساده‌ترین روش مسیریابی، روش کوتاه‌ترین مسیر است. هدف اصلی از این الگوریتم، این است که گراف‌ زیرشبکه را طوری تشکیل بدهیم که در آن هر گره را یک مسیریاب فرض کنیم و هر یال را یک خط ارتباطی میان دو مسیریاب. در این حالت، هر یال یک وزن خواهد داشت و با توجه به الگوریتم کوتاه‌ترین مسیر دایجسترا(8) می‌توان کوتاه‌ترین مسیر ممکن را محاسبه کرد.

    الگوریتم سیل‌آسا

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

    الگوریتم بردار فاصله

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

    الگوریتم حالت لینک

    مسیریابی بردار فاصله مسیریابی خوبی بود و حتی در شبکه آرپانت(10) تا سال 1979 نیز عملیاتی بود، اما دو مشکل اساسی داشت. نخست اینکه معیار تاخیر در این الگوریتم، طول صفی از مسیریاب‌ها بود و دوم اینکه پهنای باند هر یک از خطوط در محاسبات دخالت داده نمی‌شد. بنابراین حتی اگر جای فاصله را با پهنای باند در جداول مسیریاب عوض می‌کردند، زمان همگرایی این مسیریاب‌ها به یک نتیجه درست، به بی‌نهایت میل می‌کرد.
    الگوریتم حالت لینک، ساده است و می‌توان به‌صورت زیر آن را بیان کرد:
    1. هر مسیریاب باید همسایه‌های خود را شناسایی کرده و آدرس‌های شبکه‌شان را داشته باشد.
    2. میزان هزینه و یا تاخیر همسایه‌های خود را بداند.
    3. اطلاعاتی که از همسایه‌ها بدست آورده است را برای تمام مسیریاب‌های دیگر بفرستد.
    4. کوتاه‌ترین مسیر برای رسیدن به دیگر مسیریاب‌ها را محاسبه کند.
    شناسایی همسایه‌ها به‌این صورت انجام می‌گیرد که پس از راه‌اندازی مسیریاب (بوت‌شدن) یک بسته سلام(11) به تمام همسایه‌ها ارسال می‌شود. مسیریاب‌های همسایه مشخصات خود را برای این مسیریاب می‌فرستند.
    برای تخمین هزینه و تاخیر همسایه‌ها، از بسته‌ای به نام Echo استفاده می‌شود. وقتی مسیریاب این بسته را برای همسایه می‌فرستد، آن مسیریاب فورا باید پاسخ آن را ارسال کند، پس از محاسبه زمان رفت و برگشت و تقسیم آن بر عدد 2، میزان نسبی تاخیر بدست می‌آید. سپس این اطلاعات را در قالب بسته‌ای برای دیگر مسیریاب‌ها ارسال می‌کند تا آنها نیز از وضعیت این مسیریاب مطلع باشند.
    بدین ترتیب هر مسیریاب با دریافت اطلاعات کامل از تمام مسیریاب‌های شبکه، می‌تواند همواره بهترین مسیر را انتخاب کند و کوتاه‌ترین مسیر ممکن را برای ارسال بسته‌ها در نظر بگیرد و شش شرط یک الگوریتم را رعایت کند.
    ویرایش توسط رویای ماه : 18-11-12 در ساعت 10:36 AM


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

    لبخند را از دنیا دریغ نکنید... همین آدمها دنیا را جای بهتری می کنند برای زندگی کردن

  2. تشكرها از اين پست


  3. # ADS

    تاریخ عضویت
    1391
    محل سکونت
    باشگاه دانشجویان ایران
    نوشته ها
     

  4. Top | #2
    دستاورد ها:
    1 year registered1000 Experience Points

    تاریخ عضویت
    Dec 2012
    نوشته ها
    1
    تشکر ها
    1
    تشکر شده 0 بار در 0 ارسال.
    سلام دوستان یه تحقیق میخوام مثل همین ،اما یکم جامع تر و با عکس ،که حداقل 20 صفحه پاور پوینت بشه.میشه کسی کمک کنه؟؟؟

  5. Top | #3
    دستاورد ها:
    SocialRecommendation Second ClassVeteranTagger First Class10000 Experience Points

    تاریخ عضویت
    Mar 2011
    نوشته ها
    1,143
    تشکر ها
    700
    تشکر شده 2,021 بار در 964 ارسال.
    نقل قول نوشته اصلی توسط alireza_rz نمایش پست ها
    سلام دوستان یه تحقیق میخوام مثل همین ،اما یکم جامع تر و با عکس ،که حداقل 20 صفحه پاور پوینت بشه.میشه کسی کمک کنه؟؟؟
    از تاپیک های تالار استفاده کنید
    مطالب موجود هست


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

    لبخند را از دنیا دریغ نکنید... همین آدمها دنیا را جای بهتری می کنند برای زندگی کردن

  6. تشكر از اين پست


موضوعات مشابه

  1. اسیدیته آب
    توسط *melody* در انجمن مقالات شیمی
    پاسخ ها: 0
    آخرين نوشته: 06-09-12, 11:54 AM
  2. پاسخ ها: 0
    آخرين نوشته: 03-09-12, 01:40 PM
  3. پاسخ ها: 7
    آخرين نوشته: 15-04-12, 10:29 PM
  4. شهر زیر‌زمینی هیتلر را می شناسید ؟ / برلین نامرئی
    توسط در امتداد مهر در انجمن اجتماعی
    پاسخ ها: 0
    آخرين نوشته: 15-03-12, 10:51 PM

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

کلمات کلیدی این موضوع

علاقه مندی ها (Bookmarks)

علاقه مندی ها (Bookmarks)

مجوز های ارسال و ویرایش

  • شما نمیتوانید موضوع جدیدی ارسال کنید
  • شما امکان ارسال پاسخ را ندارید
  • شما نمیتوانید فایل پیوست کنید.
  • شما نمیتوانید پست های خود را ویرایش کنید
  •