Skip to main content
SUPERVISOR
Ali Fanian,Hossein Saidi
علی فانیان (استاد راهنما) حسین سعیدی (استاد مشاور)
 
STUDENT
Erfan Mohammadi
عرفان محمدی

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1393
In the SDN scheme, management of the data transmission has been done via central data controller. By means of transmission, each node in the network(routers) get the routing information from the central controller. The rules received by the controller, has been saved in a data flow table on the data conducted nodes. The limit capacity has been considered regarding the table‘s hardware technology. A new constraint in virtual circuits routing process has been created due to limitation size of the flow table. By increasing this new constraint, the novel routing problem by considering constraints on the vertices and links capacity simultaneously has been created. therefore, new methods should be recommended for VCs routing in SDN‘s data plane. In this thesis, an online routing method for VCs in the data plane of SDN has been proposed. This routing maximizes the throughput and decreases the congestion as far as possible. In this thesis, the problem has been solved through two deterministic algorithm base on the online primal dual method. The factor has been used for algorithm performance assessment is a competitive ratio between throughput and sources congestion. The calculated competitive ratio for network throughput in the first algorithm is O(1). Also, the competitive ratio for sources congestion has resulted O(log n). However, in the second algorithm attempted for solving the congestion challenges. In this algorithm, the calculated competitive ratio is O(log n). Key Words : Software Defined Networks, Online Algorithms, Linear Programming, network man- agment
در الگوی SDN مدیریت نحوه‌ی ارسال داده‌ها به وسیله‌ی ی کنترل‌کننده مرکزی انجام می‌گیرد. هر گره مسیریاب در شبکه برای ارسال داده‌ها اطلاعات مسیریابی را از این کنترل کننده‌ی مرکزی دریافت می‌کند. دستورات دریافت شده از کنترل کننده در یک جدول جریان داده بر روی گره‌های هدایت داده ذخیره می شوند. با توجه به فناوری سخت‌افزاری مورد استفاده در این جدولها، معمولا ظرفیت محدودی برای ا?نها در نظر گرفته می شود. محدودیت اندازه جدول جریان موجب ایجاد ی قید جدید در فرایند مسیریابی‌ها می‌شود. افزایش این قید جدید، نوع جدیدی از مسئله‌ی مسیریابی با محدودیت همزمان بر روی ظرفیت را?سها و لینکها را به‌وجود می ا?ورد. لذا برای مسیریابی‌ها در صفحه داده بایست روشهای جدیدی پیشنهاد شود. در این پایان‌نامه، یک روش مسیریابی برخط برای VCها در صفحه داده SDN ارائه شده است. این روش مسیر یابی، گذردهی را بیشینه کرده و ازدحام را تا جای ممکن کاهش می‌دهد. در این پایان‌نامه مسئله با دو الگوریتم غیرتصادفی مبتنی بر روش اصلی دوگان برخط حل شده‌است. پارامتر مورد استفاده برای ارزیابی کارایی الگوریتم ارائه شده، نسبت رقابت گذردهی و ازدحام منابع است. نسبت رقابت محاسبه شده برای گذردهی شبکه در الگوریتم اول برابر O(1) و نسبت رقابت برای ازدحام منابع برابر O(log n) به دست ا?مده است. در الگوریتم دوم بر اساس روی رد الگوریتم در پذیرش و یا رد درخواست های جدید مانع از بروز ازدحام می شود. در این الگوریتم نسبت رقابت یمحاسبه شده برابر O (log n) است. واژه‌های کلیدی: 1? شبکه های تعریف شده با نرم افزار، 2? الگوریتمهای برخط، 3? برنامه ریزی‌خطی ??مدیریت شبکه‌های کامپیوتری.

ارتقاء امنیت وب با وف بومی