Solve OSPF weight setting problem using fuzzy logic and greedy algorithms (OSPFWS -FLGrA)‎

Other Title(s)

حل مشكلة ضبط تكلفة المسار المستخدم في إرسال البيانات في شبكة الإنترنت باستخدام المنطق الضبابي و الخوارزميات الجشعة بوجود بروتوكول (المسار الأقصر أولا)‎

Dissertant

al-Harasis, Khalil Isam Abd al-Munim

Thesis advisor

al-Abbadi, Muhammad Ali Husayn

University

Mutah University

Faculty

Information Technology College

Department

Computer Science Department

University Country

Jordan

Degree

Master

Degree Date

2020

Arabic Abstract

عملية تراسل البيانات عبر شبكة الأنترنت أدت إلى تغيير في مجالات الحياة المختلفة كما ولها تأثير واضح في عالم الأعمال وتراسل البيانات الشخصية حيث أدت إلى سرعة في الأداء ودقة في النتائج.

جداول التوجيه المتواجدة في الموجهات المكونة لشبكة الإنترنت هو الوسيلة المعتمدة في عملية تراسل البيانات بين أجهزة الشبكة المختلفة.

إذ تقوم الموجهات بعدة مهام من أجل إتمام ترامل البيانات بين الأطراف المعنية بالاعتماد على محتويات هذه الجداول.

تعتمد عناوين الشبكات الفرعية في شبكة الإنترنت لأغراض الوصول بين فروع هذه الشبكة إذ تحتوي الموجهات على خارطة لجميع المسارات المتاحة بين الموجهات سواء المباشرة منها أو غير المباشرة للوصول للجهة المعنية تكمن أهمية الموجه في استقبال البيانات القادمة إليه وإعادة توجيهها إلى الجهة الهدف باستخدام أفضل مسار معتمداً على بروتوكول الإنترنت.

في هذه الأطروحة سنقدم تقنية جديدة تعتمد على المنطق الضبابي والخوارزميات الجشعة، لاحتساب تكلفة أفضل مسار مستخدم في عملية تراسل البيانات.

ميزة الخوارزميات الجشعة أنها تعتمد في عملها على اختيار المسار الأقصر في لحظة معينة في كل مراحل حل المشكلة مما يعني أن هذه التقنية مستقدم مسارات بتكلفة أكثر منطقية (أقل) مقارنة بالحلول الموجودة مسبقاً.

وهذا يعني استكشاف الموجهات التي لها ارتباط مباشر معاً بمسارات ذات تكلفة أقل مما يعني زيادة فاعلية الشبكة وذلك باستخدام كمية البيانات الفعلية المتدفقة في قنوات الارسال والوقت المستغرق لوصول البيانات بشكل كامل للجهة الهدف.

وقد أظهرت نتائج التجارب التي أجريت على شبكات من مناطق حقيقية وواقعية بأنَّ الأسلوب المقترح قد أثبت فاعليته في إيجاد مسارات أفضل بين طرفي الارسال بالإضافة إلى ذلك، تم اجراء العديد من التجارب المختلفة في هذه الاطروحة لشبكات عشوائية ووهمية للتقييم أداء النهج المقترح، ومقارنة النتائج مع نتائج الطرق السابقة، حيث توفر الأطروحة نتائج واعدة في إيجاد أفضل المسارات وبأقل تكلفة ممكنة حيث تراوحت فاعلية الشبكة بين 92.91 - 62.5] عند استخدام معايير المسار الأقصر أولا و [92.9 - 27.5] عند استخدام المعايير المقترحة في هذه الأطروحة QPD, Bratio .

English Abstract

Data communication and networking have changed into many life areas, and it has had a clear impact on the business world and personal communication, which has led to the speed of performance and accuracy in obtained results.

The contents of routing tables in the routers of a network are the important information for transmitting data between different hosts.

the router based on the subnets IP addresses for achieving the task through a map that contains all direct or undirect paths between routers.

The routers responsible for retransmitting the data packet to destination across the shortest path which selected based on a set of metrics determined by Internet protocol.

In this thesis, we introduced a new technique called greedy dynamic routing algorithms with fuzzy logic (GDRFL) to solve the OSPF weight setting problem based on fuzzy logic in light of the quality of service (QoS) as metrics.

the merit of greedy algorithms is finding the local optimum solution.

This led to reducing the cost of each link in the network and as a consequence, the elected path of transmission data from source to destination has an optimal cost (weight).

In other words, discovering the neighbors of each router and creation routing table with high efficiency which reflected on the network efficiency.

The proposed fuzzy system record network efficiency within [27.5, 92.9] % when applied QPD and B Wr at i 0metrics within [62.5, 92.9] % when applied OSPF metrics.

Keywords:

Main Subjects

Information Technology and Computer Science

No. of Pages

41

Table of Contents

• APA
• MLA
• AMA

Language

English

Data Type

Arab Theses

Record ID

BIM-1380608