دانلود پاورپوینت زمانبندي بسته ها درشبکه هاي IP با فرمت ppt ودر 30 اسلاید قابل ویرایش
قسمتی از متن پاورپوینت زمانبندي بسته ها درشبکه هاي IP
مقدمه
دو مکانيزم مهم تامين کيفيت سرويس وجلوگيري ازوقوع ازدحام درشبکه هاي IP ، استفاده از مکانيسم هاي مديريت فعال صف و زمانبندي درمسيرياب هاي IP مي باشد.
اهداف اين دو مکانيسم :
تامين کيفيت سرويس
جلوگيري از وقوع ازدحام
جلوگيري از کاهش کارايي شبکه
مکانيسم مديريت فعال صف
انتخاب بسته هاي مورد نظر بر اساس الگوريتمي خاص و دور ريختن آن ها در هنگام بروز ازدحام در شبکه (مديريت طول صف)
ساده ترين الگوريتم اين مکانيسم Tail Drop است
اگر بسته اي به صفي برسد که بافر آن تا انتها پر شده، آن بسته به همراه همه بسته هاي بعدي ، تا زماني که فضايي در صف فراهم شود دور ريخته مي شوند.
مکانيسم زمانبندي در مسيرياب هاي IP
مديريت ميزان پهناي باند تخصيص يافته به هر جريان
انتخاب بسته هاي مناسب از بين بسته هاي موجود در صف براي
مسيريابي و فرستادن بسته به درگاه خروجي
الگوريتم هاي زمانبندي صف ها
در طراحي يک زمانبند، بايد يکسري نيازمنديها در نظر گرفته شوند. در شرايطي خاص ممکن است برخي از اين نيازمنديها مهمتر از بقيه باشند و در نتيجه تصميم گيري درباره اولويت دادن به هر يک از اين نيازمنديها بستگي به شرايط خاص داده شده دارد. اين نيازمنديها عبارتند از:
پاورپوینت زمانبندي بسته ها درشبکه هاي IP
پيچيدگي الگوريتم
عدالت
تفکيک
کارايي
مهمترين الگوريتم هاي زمانبندي بسته ها
زمانبند FIFO
زمانبند صف بندي با اولويت (PQ)
زمانبند RR
زمانبند صف بندي عادل (FQ)
زمانبند RR وزن دار (WRR)
زمانبند DWRR
زمانبند FIFO
اين الگوريتم ، يکي از ساده ترين ساختارهاي زمانبندي صف است . در صف
بندي FIFOتمام بسته ها در يک صف مشترک قرار مي گيرند و به ترتيب
ورود به صف از آن خارج مي شوند.
مزايا و معايب زمانبند FIFO
مزايا
سادگي الگوريتم و بار محاسباتي کم براي مسيرياب ها
در اين الگوريتم ترتيب بسته ها به هم نمي خورد
معايب
عدم کارايي براي بسته هايي با اولويت بالا و سيستم هاي بلادرنگ
يک جريان انفجاري مي تواند کل فضاي اين صف را اشغال کند و باعث عدم سرويس دهي به جريان هاي ديگر شود
زمانبند اولويت PQ priority queuing
در اين روش ابتدا سيستم بسته ها را طبقه بندي کرده و سپس آن ها را در صف هايي با
اولويت هاي مختلف قرار مي دهد. بسته هاي سر هر صف در صورتي زمانبندي مي شوندکه
تمام صفهاي داراي اولويت بالاتر خالي باشند . لازم بذکر است که در داخل هر صف
بااولويت، بسته ها به صورت FIFO زمانبندي مي شوند.
دیدگاه خود را ثبت کنید