Design and implementation of a Bloom filter-based routing mechanism in OpenFlow

OData support
Dr. Sonkoly Balázs
Department of Telecommunications and Media Informatics

The recently equipment vendors do not reveal the inner workings of the switches, so it is very difficult for researchers, the new routing algorithms and protocols for testing innovative ideas to test in real enviroments, which previously was only possible if the people have access to the hardware inside. This problem is solved by the OpenFlow release, which allows the control logic and operation of the internal separation. The first implementation of the OpenFlow was in software switches. Using the Mininet applications is a simple and rapid way of routing algorithms, the testing of innovative ideas. Here you can create a virtual network, in which virtual computers, and OpenFlow-enabled virtual (software) switches.

The thesis focused on the designing and implementation of the Bloom filter-based routing mechanism in OpenFlow environment. This mechanism does not perform IP routing, but also source routing. The path of the packet is stored in own header, what the source is put into it.

There are many variety of control logic. I have implemented a centralized and a distributed controller. Above controller, flow table of the switches are not pre-loaded with entries, while the latter are filled. In both controllers are operated by Bloom filter-based source routing mechanism. The operations of the two controllers are tested by the Mininet application and a defined virtual network topology.


Please sign in to download the files of this thesis.