Enhanced RED protocol using multipath routing

العناوين الأخرى

تصميم بروتوكول RED مطور باستخدام التوجيه متعدد المسارات

مقدم أطروحة جامعية

al-Abraq, Farid Kayid Awdah

مشرف أطروحة جامعية

Makki, Muhammad Amin

أعضاء اللجنة

Abu Samrah, Ayman Ahmad
Abu Nasir, Sami Salim

الجامعة

الجامعة الإسلامية

الكلية

كلية الهندسة

القسم الأكاديمي

قسم هندسة الحاسوب

دولة الجامعة

فلسطين (قطاع غزة)

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2015

الملخص الإنجليزي

Our proposed Enhanced Random Early Detection (ERED) gateways for congestion avoidance in packet switched networks.

The gateway detects incipient congestion by computing the average queue size after converting to secondary parallel queue.

The gateway could notify connections of congestion either by dropping packets arriving at the gateway or selecting alternative path routing.

When the average queue size exceeds a preset threshold, the gateway drops or marks each arriving packet with a certain probability, this in secondary parallel queue, where the exact probability is a function of the average queue size.

ERED gateways keep the average queue size low while allowing occasional bursts of packets in the queue.

During congestion, the probability that the gateway notifies a particular connection to reduce its window is roughly proportional to that connection’s share of the bandwidth through the gateway.

ERED gateways are designed to accompany a transport layer congestion control protocol such as TCP.

The ERED gateway has no bias against bursty traffic and avoids the global synchronization of many connections decreasing their window at the same time.

By comparison with RED protocol we realize some advantages: 1) Achieve high throughput and low average delay.

2) Achieve less drop packets.

3) Achieve congestion avoidance property.

We believe that ERED is sufficiently robust for deployment in routers.

Simulator omnett++ 4.2.2 are used to illustrate the performance of ERED gateways

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

عدد الصفحات

75

قائمة المحتويات

Table of contents.

Abstract.

Abstract in Arabic.

Chapter One : Introduction.

Chapter Two : Related works.

Chapter Three : Theoretical foundation.

Chapter Four : The proposed ered approach.

Chapter Five : Results and discussion.

Chapter Six : Conclusion and future work.

References.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

al-Abraq, Farid Kayid Awdah. (2015). Enhanced RED protocol using multipath routing. (Master's theses Theses and Dissertations Master). Islamic University, Palestine (Gaza Strip)
https://search.emarefa.net/detail/BIM-610926

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

al-Abraq, Farid Kayid Awdah. Enhanced RED protocol using multipath routing. (Master's theses Theses and Dissertations Master). Islamic University. (2015).
https://search.emarefa.net/detail/BIM-610926

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

al-Abraq, Farid Kayid Awdah. (2015). Enhanced RED protocol using multipath routing. (Master's theses Theses and Dissertations Master). Islamic University, Palestine (Gaza Strip)
https://search.emarefa.net/detail/BIM-610926

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-610926