LAUSR

Network Function Virtualization (NFV) has inspired numerous orchestration algorithms to decide Virtualized Network Function (VNF) placement and routing paths for service requests with Service Function Chain (SFC) demands. With different optimization goals, these algorithms may select various routing paths for request flows. Nevertheless, existing traffic steering solutions either fail to fully support NFV Orchestrator (NFVO) in path selection, or result in low scalability in the underlay Software Defined Network (SDN). In this paper, we propose STAR to tackle both problems simultaneously. STAR divides the entire routing path for SFC request into several path segments, then performs Output-Port-based, Default-Path-based or RSP-ID-based traffic steering on each path segment. With the idea of path division and these traffic steering mechanisms, STAR achieves flexible traffic steering along any paths selected by NFVO and enables different Rendered Service Paths (RSPs) with the same path segments to share the same forwarding rules. In this way, STAR ensures the correct enforcement of path selection decisions from NFVO and significantly reduces forwarding rule consumption and control overhead. We evaluate STAR with the experiments on a real testbed and large-scale simulations. The results show that our framework is scalable in the SDN data plane and control plane (e.g., reducing rules in hardware switches by more than 70% compared with NSH-based solutions) while retaining the flexibility of steering traffic along any SFC routing paths to provide full support for path decision enforcement (e.g., achieving the highest path decision enforcement ratio in 11 of the 12 cases) with acceptable overhead.