Show simple item record

dc.contributor.authorMiranda, Sebastian
dc.date.accessioned2021-04-01T21:29:16Z
dc.date.available2021-04-01T21:29:16Z
dc.date.issued2020-10
dc.identifier.citationMiranda, Sebastian. Re-routing using Contraction Hierarchies in Software-Defined Networks; A Thesis submitted to the Faculty of Graduate Studies in Partial Fulfilment of the Requirements for the degree of Master of Science in the Department of Applied Computer Science, University of Winnipeg. Winnipeg, Manitoba, Canada, October 2020. DOI: 10.36939/ir.202104011624.en_US
dc.identifier.urihttps://hdl.handle.net/10680/1910
dc.description.abstractAccording to the Open Networking Foundation (ONF), one of the reasons to reexamine traditional network architectures is the increment of mobile devices and its data transmission. The global IP traffic forecast by CISCO estimates an overall traffic increase to 396 exabytes per month in 2022, more than three times the traffic on 2017 (122 exabytes per month). In this work, we research the similarities between vehicular networks and computer networks. These similarities will allow us to implement the Contraction Hierarchies algorithm (CH) in computer networks. CH is an interdisciplinary algorithm from vehicular networks which can provide us with the elements and logic to optimize specific routing problems in computer networks. In order to implement CH, we use Software Defined Networks (SDN). SDN is a computer networks paradigm that separates the Data and Control planes. The Data plane is left to the network devices to distribute the packages, and the control plane is centralized into a Controller. By having a controller with a broad view of the network, we implement CH in order to optimize route selection. Once the route is determined, we study the possibility of using the advantages of CH to redistribute traffic in case the network elements suffer from unforeseen circumstances.en_US
dc.language.isoenen_US
dc.publisherUniversity of Winnipegen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectContraction hierarchiesen_US
dc.subjectPath selectionen_US
dc.subjectSoftware-defined networksen_US
dc.titleRe-routing using Contraction Hierarchies in Software-Defined Networksen_US
dc.typeThesisen_US
dc.description.degreeMaster of Science in Applied Computer Scienceen_US
dc.publisher.grantorUniversity of Winnipegen_US
dc.identifier.doihttps://doi.org/10.36939/ir.202104011624en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record