A general-purpose calculation module for route optimization in virtualized network

Abstract

Network functions virtualization (NFV) enables the provisioning of a variety of network services by flexibly deploying virtualized network functions (VNFs) in the network. NFV is closely related to Software Defined Networking (SDN). Routing can be flexibly and dynamically controlled by using network virtualization by SDN. To reduce the effort required to conduct the route optimization task in such virtualized network, we developed a general-purpose and easily executable calculation module in Python, which can automate the generation of the linear programming problem formulation and its implementation as much as possible. We illustrate how we use the module to obtain the optimal routes for individual source-destination node pairs through VNFs and evaluate the effectiveness of the module.