Wavenet-based computer network routing with congestion control

Other Title(s)

التوجيه في شبكات الحاسبات مع السيطرة على الاكتظاظ باعتماد الشبكات العصبية المويجية

Dissertant

Jasim, Abbas Abd al-Amir

Thesis advisor

Abd al-Jabbar, Jasim M.
Ulwan, Majid Abd al-Nabi

University

University of Basrah

Faculty

Engineering College

Department

Department of Electrical Engineering

University Country

Iraq

Degree

Ph.D.

Degree Date

2012

English Abstract

-The ordinary application of the widely used open shortest path first (OSPF) protocol for computer network routing in Internet today, may lead to severe congestion states in network links.

Congestion results in delays in data delivery and packet dropping.

OSPF does not provide enough flexibility in packet forwarding that is required to achieve network optimization.

Applying traffic engineering aims to minimize congestion and accommodate more traffic.

In this thesis, new approaches for computer network routing with congestion control are proposed.

A wavenet-based predictor stage is introduced for predicting load and congestion states in all network links.

Five routing protocols are proposed in this thesis that are developed by extending the traditional OSPF routing protocol in order to make the routing protocol sensitive to any predicted congestion state that gives additional capabilities of congestion minimization.

The first three proposed protocols are called wavenet-based least congested shortest path protocols.

These protocols use the predicted congestion states to locally modify link weights (or costs) that lead to produce new forwarding paths constructed from uncongested links in order to minimize congestion.

The other two proposed protocols are developed in such a manner in which packet delivery from source to destination traverses two paths.

Thus, these two protocols are called dual-path shortest path first (Dual-Path SPF) routing protocols.

One of the proposed dual-path SPF routing protocol is the adaptive dual-path SPF.

In which the traffic is split between the two paths at a fixed ratio.

The other dual-path SPF routing protocol is the dual-path SPF with adaptive splitting ratio.

Two totally disjoint paths are used for packets delivery.

Here the splitting ratio is adaptive to both predicted load and congestion states generated by wavenet-based network congestion predictor with load indication stage.

The proposed approaches are tested on two different computer network topologies each with nine load scenarios in order to depict the performance of each I one of the proposed routing protocols in terms of packet loss ratio and queuing delay that give good indication of network congestion.

The proposed protocols are better than OSPF especially for the last three protocols.

The simulation for all of the proposed predictors and routing protocols are done using Opnet Modular 14.5 and Matlab 7.6 software packages running on computer of 2GHz Core2DUO processor and 2 gigabyte RAM.

Main Subjects

Information Technology and Computer Science

Topics

• Telecommunications
• Data processing
• Computer networks
• Digital communications
• Information networks
• Neural networks(Computer science)

No. of Pages

145

Table of Contents

• APA
• MLA
• AMA

Language

English

Data Type

Arab Theses

Record ID

BIM-317175