15540

15540

بهبود الگوريتم توازن بار در شبكه هاي نرم ¬افزار¬محور

كارشناسي ارشد

كامپيوتر- مهندسي فناوري اطلاعات گرايش شبكه¬هاي كامپيوتري

دي 1394

دي 1394

دكتراكبري

چكيده با پيشرفت و توسعه شبكه در ابعاد گوناگون اينترنت، اينترانت و يا حتي شبكه¬هاي محلي، پيچيدگي و حجم آن¬ بصورت تصاعدي افزايش پيدا كرده است. اين پيچيدگي در سطوح نرم-افزاري و سخت¬افزاري ظاهر شده و باعث به وجود آمدن مشكلات زيادي براي مديران و سرپرستان شبكه گرديد. به همين دليل نياز به يك كنترل¬كننده مركزي شديداً احساس مي¬شد به شكلي كه اجزاء شبكه به عنوان منابع تحت كنترل قرار گيرند و همانند پردازنده و حافظه، قابل مديريت و برنامه¬ريزي باشند و بتوان اين اجزا را در يك محيط مجازي تحت كنترل قرار داد. رويكرد شبكه¬هاي نرم¬افزار محور اين نياز را برطرف كرده است. اين نوع شبكه¬ها با جداسازي بخش كنترل و داده، مديريت بهينه و متمركز شبكه را بدون نياز به دسترسي فيزيكي به تجهيزات ممكن مي¬سازد و كل شبكه و اجزاي آن بصورت يك شبكه مجازي ديده مي¬شوند كه با استفاده از نرم¬افزارها و رابط¬هاي طراحي شده قابل كنترل شده¬اند. در راهكار پيشنهادي در اين پژوهش براي متوازن كردن ¬بار سرويس¬دهنده¬ها با فرض يكسان بودن پيوندهاي درون شبكه و توان سرويس¬دهنده¬هاي شبكه، ترافيك وارد شده روي هر سرويس¬دهنده به صورت جداگانه توسط كنترل¬كننده اندازه گيري شده وسپس سرويس¬دهنده¬ي مناسب انتخاب مي‌شود. براي اين منظور كنترل¬كننده با مرتب كردن بار ترافيكي سرويس¬دهنده¬ها، سرويس¬دهنده¬اي با بار كمتر را به عنوان مقصد بار ورودي جديد انتخاب مي¬كند و زماني كه ترافيك جديد از طريق مشتري وارد شبكه مي¬شود به سمت سرويس¬دهنده¬اي كه كنترل كننده انتخاب كرده است، هدايت مي¬شود. در راستاي تعميم الگوريتم پيشنهادي زماني كه سرويس¬دهنده¬ها ظرفيت و توان متفاوتي دارند راه¬حل ارائه شده متناسب با ظرفيت آن¬ها به آن¬ها بار تخصيص مي‌دهد. در اين الگوريتم بار متناسب با ظرفيت سرويس¬دهنده¬ها توزيع مي¬شود. اين دو الگوريتم در مقايسه با دو الگوريتم ديگر كه در ادامه آورده شده است توازن بار بيشتري را در شبكه نشان داده¬اند.