Bandwidth Guaranteed Multi-Path Routing as a Service over a Virtual Network

Network virtualization provides the feasibility of running multiple architectures on a shared physical infrastructure. Within a virtual network, customized routing protocol can be implemented and deployed in the programmable router. This paper presents the design and evaluation of a service prototype over a virtual network, which provides bandwidth guaranteed multi-path routing with a bandwidth allocation algorithm. The basic idea of our design is that certain route computation could be provided as a service, and not be integrated as a part of the infrastructure. The service chiefly consists of a bandwidth guaranteed multi-path routing mechanism and a bandwidth allocation algorithm. Our simulation experiments show a massive increase in throughput with low loss tolerance and resource utilization compared with the conventional routing protocol OSPF.