Skip to main navigation Skip to search Skip to main content

Improving end-to-end network throughput using multiple best paths routing in software defined networking

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The use of shortest path algorithms for routing a packet in the network has a tendency to elect only one single best path, even though there are several paths that have same best path criteria. Using only one best path may cause a bottleneck in the networks. This paper proposes a method to utilize multiple best path based on link utilization in order to increase end-to-end network throughput. The method uses DFS (Depth-First Search) algorithm to find all available paths and elect the n best paths based on link utilization. To distribute the traffic across multiple selected best paths, the group action feature of Open vSwitch is utilized. The test result shows that the proposed method can outperform the Dijkstra's shortest path algorithm in network throughput.

Original languageEnglish
Title of host publicationProceedings of 2018 10th International Conference on Information Technology and Electrical Engineering
Subtitle of host publicationSmart Technology for Better Society, ICITEE 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages187-191
Number of pages5
ISBN (Electronic)9781538647394
DOIs
Publication statusPublished - 13 Nov 2018
Event10th International Conference on Information Technology and Electrical Engineering, ICITEE 2018 - Bali, Indonesia
Duration: 24 Jul 201826 Jul 2018

Publication series

NameProceedings of 2018 10th International Conference on Information Technology and Electrical Engineering: Smart Technology for Better Society, ICITEE 2018

Conference

Conference10th International Conference on Information Technology and Electrical Engineering, ICITEE 2018
Country/TerritoryIndonesia
CityBali
Period24/07/1826/07/18

Keywords

  • Depth-First Search
  • Multipath
  • OpenFlow
  • Routing

Fingerprint

Dive into the research topics of 'Improving end-to-end network throughput using multiple best paths routing in software defined networking'. Together they form a unique fingerprint.

Cite this