Scheduling of routing table calculation schemes in open shortest path first using artificial neural network

Internet topology changes due to events such as router or link goes up and down. Topology changes trigger routing protocol to undergo convergence process which eventually prepares new shortest routes needed for packet delivery. Real-time applications (e.g. VoIP) are increasingly being deployed in in...

Full description

Saved in:
Bibliographic Details
Main Author: Abu Yazid, Mohamad Haider
Format: Thesis
Language:English
Published: 2013
Subjects:
Online Access:http://eprints.utm.my/id/eprint/37980/1/MohamadHaiderAbuYazidMFSKSM2013.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-utm-ep.37980
record_format uketd_dc
spelling my-utm-ep.379802018-04-12T05:39:40Z Scheduling of routing table calculation schemes in open shortest path first using artificial neural network 2013-01 Abu Yazid, Mohamad Haider TK Electrical engineering. Electronics Nuclear engineering Internet topology changes due to events such as router or link goes up and down. Topology changes trigger routing protocol to undergo convergence process which eventually prepares new shortest routes needed for packet delivery. Real-time applications (e.g. VoIP) are increasingly being deployed in internet nowadays and require the routing protocols to have quick convergence times in the range of milliseconds. To speed-up its convergence time and better serve real-time applications, a new routing table calculation scheduling schemes for Interior Gateway Routing Protocol called Open Shortest Path First (OSPF) is proposed in this research. The proposed scheme optimizes the scheduling of OSPF routing table calculations using Artificial Neural Network technique called Generalized Regression Neural Network. The scheme determines the suitable hold time based on three parameters: LSA-inter arrival time, the number of important control message in queue, and the computing utilization of the routers. The GRNN scheme is tested using Scalable Simulation Framework (SSFNet version 2.0) network simulator. Two kind of network topology with several link down scenarios used to test GRNN scheme and existing scheme (fixed hold time scheme). Results shows that GRNN provide faster convergence time compared to the existing scheme. 2013-01 Thesis http://eprints.utm.my/id/eprint/37980/ http://eprints.utm.my/id/eprint/37980/1/MohamadHaiderAbuYazidMFSKSM2013.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Computing Faculty of Computing
institution Universiti Teknologi Malaysia
collection UTM Institutional Repository
language English
topic TK Electrical engineering
Electronics Nuclear engineering
spellingShingle TK Electrical engineering
Electronics Nuclear engineering
Abu Yazid, Mohamad Haider
Scheduling of routing table calculation schemes in open shortest path first using artificial neural network
description Internet topology changes due to events such as router or link goes up and down. Topology changes trigger routing protocol to undergo convergence process which eventually prepares new shortest routes needed for packet delivery. Real-time applications (e.g. VoIP) are increasingly being deployed in internet nowadays and require the routing protocols to have quick convergence times in the range of milliseconds. To speed-up its convergence time and better serve real-time applications, a new routing table calculation scheduling schemes for Interior Gateway Routing Protocol called Open Shortest Path First (OSPF) is proposed in this research. The proposed scheme optimizes the scheduling of OSPF routing table calculations using Artificial Neural Network technique called Generalized Regression Neural Network. The scheme determines the suitable hold time based on three parameters: LSA-inter arrival time, the number of important control message in queue, and the computing utilization of the routers. The GRNN scheme is tested using Scalable Simulation Framework (SSFNet version 2.0) network simulator. Two kind of network topology with several link down scenarios used to test GRNN scheme and existing scheme (fixed hold time scheme). Results shows that GRNN provide faster convergence time compared to the existing scheme.
format Thesis
qualification_level Master's degree
author Abu Yazid, Mohamad Haider
author_facet Abu Yazid, Mohamad Haider
author_sort Abu Yazid, Mohamad Haider
title Scheduling of routing table calculation schemes in open shortest path first using artificial neural network
title_short Scheduling of routing table calculation schemes in open shortest path first using artificial neural network
title_full Scheduling of routing table calculation schemes in open shortest path first using artificial neural network
title_fullStr Scheduling of routing table calculation schemes in open shortest path first using artificial neural network
title_full_unstemmed Scheduling of routing table calculation schemes in open shortest path first using artificial neural network
title_sort scheduling of routing table calculation schemes in open shortest path first using artificial neural network
granting_institution Universiti Teknologi Malaysia, Faculty of Computing
granting_department Faculty of Computing
publishDate 2013
url http://eprints.utm.my/id/eprint/37980/1/MohamadHaiderAbuYazidMFSKSM2013.pdf
_version_ 1747816517694652416