TRAP@NCI

Routing Table Size Aware Dynamic Routing for Maximization of Throughput of an SDN

Kulkarni, Siddharth Sachin (2017) Routing Table Size Aware Dynamic Routing for Maximization of Throughput of an SDN. Masters thesis, Dublin, National College of Ireland.

[img]
Preview
PDF (Master of Science)
Download (1MB) | Preview

Abstract

Virtual Networks are more commonly used for the purpose of research, engineering, etc. The rise in the concept of virtual networks gave birth to SDNs. These are programmable networks which can be configured each time based on the needs of the user. SDNs are made up of virtual routers, switches, controllers and virtual hosts. The main aim of this research is to increase the throughput of virtual networks by implementing a dynamic routing algorithm. This algorithm uses the routing table size as one of the parameters while deciding the order in which the packets are transmitted from the source device to the destination device in a virtual router. The port numbers of the source and destination are also recorded in the process. Packets that need to be transmitted are checked for the completeness of the information in the routing table and then sent to their destinations. The systems that are available currently do not consider the size of the routing table while implementing routing algorithms to increase the throughput of the system. While some authors have explored the possibility of incremental deployment for increasing the throughput, it has still not been solved taking the port numbers of source and destination. This paper implements an algorithm called the Route Mapper which makes use of a map table. The map table has all the details about the packet including the information that can be found in the routing table. Through this research, we can clearly observe that a substantial increase in the throughput of the network can be overserved when the proposed algorithm is implemented.

Item Type: Thesis (Masters)
Subjects: Q Science > QA Mathematics > Electronic computers. Computer science
T Technology > T Technology (General) > Information Technology > Electronic computers. Computer science

Q Science > QA Mathematics > Computer software
T Technology > T Technology (General) > Information Technology > Computer software

T Technology > T Technology (General) > Information Technology > Cloud computing
Divisions: School of Computing > Master of Science in Cloud Computing
Depositing User: CAOIMHE NI MHAICIN
Date Deposited: 21 Nov 2017 15:40
Last Modified: 21 Nov 2017 15:41
URI: http://trap.ncirl.ie/id/eprint/2880

Actions (login required)

View Item View Item