In an infrastructure as a service (IaaS) cloud service, service providers are required for providing a logical network per tenant. A VLAN has been generally used as an approach for providing logical network. However, in the VLAN approach, there is a lack of scalability. Moreover, if mission-critical applications run on a cloud system, it is important for service providers to provide the availability for cloud service. Therefore, in a cloud environment network, bandwidth control is needed to prevent the traffic of multiple tenants from interfering with each other. Also, route redundancy is required for protection against network failure.