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

ايده شبكه هاي مبتني بر نرم افزار با اين هدف كه كل شبكه به صورت يك موجوديت قابل برنامه ريزي مديريت شود، ارائه شده و در حال توسعه است. پروتكل OpenFlow بعنوان پروتكلي مطرح در اين زمينه، با بهره گيري از كنترلر متمركز قابل برنامه ريزي، به منظور پياده سازي سياست هاي مديريتي موردنظر، قوانين جديد هدايت بسته ها را در مورد جريان هاي متمايز بسته ها تحت عنوان درايه هاي جريان ، در جدول هاي جريان سوييچ-هاي شبكه نصب مي كند. جدول هاي جريان با وجود سرعت بالا ظرفيت محدودي دارند. بنابراين، مدت زمان نگهداري و نحوه جايگزيني درايه هاي مفيدتر، به چالشي مهم در اين پروتكل تبديل شده است. در نتيجه ناكارآمدي سياست جايگزيني درايه هاي جدول جريان، به دليل عدم حضور درايه-هاي جريان متناظر با بسته هاي ورودي در جدول جريان سوييچ، ميزان مراجعات به كنترلر جهت جايگزيني درايه هاي مذكور و در نتيجه تاخير هدايت بسته ها افزايش مي يابد. از همين رو، تمركز اصلي اين پژوهش، بر ارائه روشي آماري جهت جايگزيني درايه هاي جدول جريان است كه بتواند سربار كنترلر را تا حد امكان كاهش دهد. ايده كليدي در روش پيشنهادي آن است كه از ويژگي هاي آماري جريان هاي ترافيكي موجود در جدول جهت انتخاب جريان انتخابي براي جايگزيني استفاده شود. پياده سازي الگوريتم پيشنهادي به كمك ابزار MiniNet و مقايسه نتايج آن با الگوريتم-هاي جايگزيني موجود، چون FIFO و Random نشان دهنده افزايش قابل توجه در نرخ برخورد در جدول جريان سوييچ Openflow بوده و برتري آن را در كاهش سربار كنترلر تاييد مي نمايد.