Enhanced RED protocol using multipath routing
Other Title(s)
تصميم بروتوكول RED مطور باستخدام التوجيه متعدد المسارات
Dissertant
Thesis advisor
Comitee Members
Abu Samrah, Ayman Ahmad
Abu Nasir, Sami Salim
University
Islamic University
Faculty
Faculty of Engineering
Department
Department of Computer Engineering
University Country
Palestine (Gaza Strip)
Degree
Master
Degree Date
2015
English Abstract
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
Main Subjects
Information Technology and Computer Science
No. of Pages
75
Table of Contents
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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Language
English
Data Type
Arab Theses
Record ID
BIM-610926