Routing Loop Detection and Elimination in Virtual Machine Network in Cloud Computing

  • 李 昱宏

Student thesis: Master's Thesis


The virtualization technic has come of age and the virtual switch is getting fully developed As the network scale getting so large and complex some important issues should be discussed and solved for performance enhancement of cloud virtual machine networks One of the important issues is the routing loop problem In a small virtual machine network the routing loop is not a problem In a large cloud virtual machine the network due to complicated configurations by different cloud managers routing loops could easily appear A single loop can cause a big problem not to mention much of them might paralyze the network The routing loop problem in a real network can be solved by Spanning Tree Protocol However the so far configuration-based virtual machine network fails to be capable to run the spanning tree protocol in an efficiently distributed way In this paper we came up with an idea to deal with the looping problem We explore the characteristics and configurations of software-based virtual switches and propose a loop detection and notification system Furthermore we also design an efficient algorithm to eliminate the routing loop
Date of Award2014 Jul 10
Original languageEnglish
SupervisorJung-Shian Li (Supervisor)

Cite this