ارائه روشي تسريع يافته جهت تشخيص ناهماهنگي قوانين در شبكه‌هاي مبتني بر نرم‌افزار

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