دانشگاه سمنان مدل سازی در مهندسی 2008-4854 17 57 2019 06 22 Service Function Chaining Based on Grammar in Software Defined Networks زنجیربندی عملکرد سرویس مبتنی بر گرامر در شبکه‌های نرم‌افزار محور 187 199 3918 10.22075/jme.2019.14463.1428 FA پویا خسرویان دهکردی دانشجوی دکتری، دانشکده فنی و مهندسی، واحد یزد، دانشگاه آزاد اسلامی، یزد، ایران سیما عمادی استادیار، دانشکده فنی و مهندسی، واحد یزد، دانشگاه آزاد اسلامی، یزد، ایران قاسم میرجلیلی استاد، دانشکده مهندسی برق و کامپیوتر، دانشگاه یزد، یزد، ایران بهزاد زمانی استادیار، دانشکده فنی و مهندسی، واحد شهرکرد، دانشگاه آزاد اسلامی، شهرکرد، ایران Journal Article 2018 04 20 Service Function Chaining is an architecture for orchestrating network services that assign choice to the network. This architecture is essentially a policy structure that should form the proper chain of services. Managing these networks is susceptible to error due to the combination of services with dedicated configurations. Accordingly, solutions will be needed to provide an appropriate ambiance for such a situation. Therefore, before running, the chains must be fully controlled, which requires the definition of chaining rules. Among the issues raised in this architecture are: checking the accuracy of the chains, as well as reducing the number of combinations of service chains. To solve these issues, the grammar is used in this paper. In this way, based on the scenarios in the Internet Engineering Task Force, they first create them and then their grammar is obtained using Regular Expressions and Finite Automaton. Subsequently, using the Cocke–Younger–Kasami algorithm, the grammar evaluation is performed and the number of combinations of services is also shown. The results show that this grammar can be verified by checking the service chain and also significantly reducing the number of combinations of service chains. زنجیربندی عملکرد سرویس یک معماری برای همنوایی سرویس‌های شبکه است که انتخاب را به شبکه محول می‌کند. این معماری اساساً یک ساختار سیاست دهی است که باید زنجیره مناسب از سرویس‌ها را تشکیل دهد. مدیریت این شبکه‌ها به دلیل ترکیبات متفاوت سرویس‌ها با پیکربندی اختصاصی مستعد خطا می‌باشند بر همین اساس راه‌حل‌هایی نیاز خواهد بود که ابهام‌زدایی مناسبی را برای چنین شرایطی فراهم کنند؛ بنابراین قبل از اجرا باید صحت زنجیرها کاملاً کنترل شود که این نیازمند تعریف قواعد زنجیربندی است. ازجمله مسائلی که در این معماری مطرح است: بررسی صحت زنجیره‌ها و همچنین کاهش تعداد ترکیبات سرویس‌های زنجیره است که برای حل این مسائل در این مقاله از گرامر استفاده ‌شده است. به این صورت که بر مبنای سناریوهای مطرح‌شده در نیروی کار مهندسی اینترنت ابتدا آتوماتان آن‎ها را ایجاد کرده و سپس با استفاده از عبارت منظم و آتوماتان متناهی، گرامر آن‎ها به دست می‌آید. به دنبال آن، با استفاده از الگوریتم (Cocke–Younger–Kasami) ارزیابی گرامر انجام‌شده و تعداد ترکیبات سرویس‌ها نیز نشان داده‌شده است. نتایج نشان می‌دهد که می‌توان با این گرامر صحت زنجیره سرویس‌ها را بررسی کرد و همچنین تعداد ترکیبات سرویس‌های زنجیره‌ها را نیز به میزان قابل‌توجهی کاهش داد. https://modelling.semnan.ac.ir/article_3918_0f5da7006b2db9875a15265577edcf2b.pdf