• بازدید : 23 views
  • بدون نظر
 فایل Word تحقیق در مورد الگوريتمهاي مسيريابي شامل ۱۴۲ صفحه می باشد.الگوريتمهاي مسير يابي: وظيفه اصلي لايه شبكه ، هدايت بسته‌ها از ماشين منبع به ماشين مقصد است در اغلب زير شبكه‌ها ، بسته‌ها بايد چند جهش انجام دهند. تا به مقصد برسند. براي شبكه‌هاي پخشي،استثنايي وجود دارد، واي در اينجا نيز اگر منبع و مقصد در يك شبكه نباشد مسير يابي مشكل محسوب مي‌شود. الگورتيم هايي كه مسيرها و ساختمان داده‌هاي مربوط به آن را انتخاب مي‌كنند، موضوع مهم را طراحي لايه شبكه اند. الگوريتم مسير يابي بخشي از نرم افزار لايه شبكه است كه تعيين مي‌كند بسته ورودي بايد به كدام خط خروجي منتقل شود. اگر زير شبكه از داده‌ها گرام‌ها استفاده كند، اين تصميم گيري دوباره بايد براي هر بسته ورودي تكرار شود ،چون تا آن موقع امكان دارد بهترين مسير، تغيير كند اگر زير شبكه از مدارهاي مجازي استفاده كند ، تصميمات مسير يابي وقتي اتخاذ مي‌شوند كه مدار مجازي جديدي استفاده گردد. از آن پس ، بسته‌هاي داده‌ها فقط از مسير ايجاد شده قبلي منتقل مي‌شوند.حالت دوم گاهي مسير يابي تماس دارد ، زيرا مسير در طول مدت تمسا كاربر باقي مي‌ماند ( مثل كار كردن با پايانه يا انتقال فايل ) صرف نظر از اين كه آيا مسيرها براي هر بسته به طور مستقل انتخاب ميشوند يا فقط وقتي كه اتصال جديدي برقرار مي‌شود انتخاب مي‌گردند، خواصي وجود دارند. كه در الگوريتم‌هاي مسير يابي مطلوب‌اند صحت ، سهولت تحمل عيب، پايداري ، عدالت و بهينگي صخت وسهولت نيازي به توضيح ندارند، اما نياز به تحمل عيب چندان روشن نيست. انتظار مي‌رود كه شبكه‌هاي بزرگ ، سال‌ها بدون عيب كلي سيستم به كار خود ادامه دهند. در اين مدت ممكن است اشكالات سخت افزاري و نرم افزاري گوناگوني به وجود آيد. ميزبان‌ها مسير ياب‌ها مسير ياب‌ها بدون نياز به توقف انجام انجام كارها در مسير ياب‌ها و راه اندازي مجدد شبكه در هر بار متلاشي شدن مسيرياباز عهده تغييرات در توپولوژي و ترافيك برآيد.
برعكس الگوريتم‌هاي وقفي تصميات مسير يابي خود را براساس تغييرات توپولوژي و ترافيك تغيير مي‌دهند الگوريتم‌هاي وفقي ، وقتي كه مسيرها را عوض مي‌كنند. مثلا هر ثانيه وقتي بار تغيير مي‌كند، با وقتي توپولوژي تغيير مي‌كند از نظر جايي كه اطلاعات را مي‌گيرند مثلا محلي از مسيريابهمجوار يا تمام مسيريابومعيارهايي كه براي بهينه سازي مورد استفاده قرارمي گيرند. (مثلا ، محلي از مسيرياب همجواريا تمام مسير ياب‌ها و معيارهايي كه براي بهينه سازي مورد استفاده قرار مي‌گيرند (مثلاً فاصله ، تعداد جهشها يا زمان انتقال تقريبي با يكديگر متفاوت‌اند . در بخش‌هاي بعدي الگوريتم‌هاي الگوريتمهاي گوناگوني را چه ايستا و چه پويا ،مورد بررسي قرار مي‌دهيم.

عتیقه زیرخاکی گنج