Resource backup algorithm of service function chain based on network characteristics and sharing advantages
Shunli Zhang · International Journal of Information and Communication Technology · 2024
In the context of network function virtualisation (NFV), the issue of low reliability during deployment of service function chain (SFC) has become an urgent and important issue to be addressed. A heuristic advantage node selection and backup algorithm were proposed when selecting backup underlying nodes for VNF instances. The advantages of the underlying nodes as alternative nodes for VNF instances based on their resource availability, traffic size, and recovery ability are evaluated. K-kernel decomposition algorithm was used to identify core nodes and edge nodes. The simulation results show that the algorithm proposed in this paper reduces the consumption of backup instances and bandwidth resources while improving the reliability of SFC and improves the availability and acceptance rate of SFC. This algorithm determines the optimisation order of VNF instances based on the superiority evaluation results of VNF instances and optional backup underlying nodes, improving the utilisation of backup resources.