Novel Node-Ranking Approach for SDN-Based Virtual Network Embedding

Algorithm 3

The link embedding algorithm based on the shortest path algorithm.

(1)	Rank the virtual links by the required bandwidth in decreasing order
(2)	for all unembedded virtual links in VNR
(3)	Fetch two corresponding substrate nodes for the virtual link
(4)	Remove the substrate links whose bandwidth is less than the required amount of bandwidth
(5)	Choose a loop-free substrate path between the corresponding nodes using shortest path algorithm
(6)	Embed the virtual link onto the choose substrate path
(7)	end for