بهبود الگوريتم بازيابي مسير خراب در شبكه‌هاي مبتني بر نرم‌افزار

در حال حاضر، شبكه مبتني بر نرم افزار به منظور توسعه در شبكه هاي حامل اطلاعات، تحت بررسي مي باشد. از الزامات اين شبكه ايجاد قابليت اطمينان، بدون افزايش پيچيدگي و استفاده بيش از حد از منابع شبكه مي باشد. استفاده از كنترلر به منظور بازيابي جريان‎هاي مختل، منجر به افزايش بار در كنترلر و كند شدن زمان بازيابي مي‎شود. بديهي است، هدايت جريان‎هاي مختل به مسير جايگزين از پيش تنظيم شده، به صورت محلي، در مولفه اي كه با شكست مواجه شده است، امكان بازيابي سريع از خرابي را فراهم مي نمايد. مسيرهاي جايگزين از پيش تنظيم شده، زمان بازيابي را كاهش مي دهند، با اين‎حال، منجر‎ به ذخيره درايه‎هاي جريان زيادي در هر سوئيچ مي‎شوند. جهت صرفه‎جويي در استفاده از درايه‎هاي جريان براي مسيرهاي پشتيبان، از تجميع جريان هاي مختل با برچسب گذاري VLANو مكانيزم Fast Failover استفاده مي‎شود كه منجر به بهبود قابل توجه در استفاده از حافظه سوئيچ تا 99 درصد خواهد شد. هنگامي كه در وضعيت خرابي لينك در يك سوئيچ، مسير جايگزيني در جهت مقصد وجود نداشته باشد، بسته‎هاي جريان مربوطه، برچسب گذاري شده و به سوئيچ‎ قبلي بازگردانده مي‎شوند. هدف اين پژوهش، كاهش رفت و برگشت هاي اضافي مذكور، با حداقل سربار تحميل شده بر كنترلر و عدم تغيير در سوئيچ‎هاي OpenFlow مي باشد. نتايج شبيه‎ سازي، نشان مي دهد كه زمان تاخير انتها به انتها، موجود در مسيرهاي جايگزين مذكور، حدود 55 درصد كاهش پيدا مي كند.