# Rapid Restoration Techniques for Software-Defined Networks
## 5 Experimental Evaluation
### Performance Evaluation
#### 5.2.3 Path Installation Cost
\begin{table}
\begin{tabular}{c c c c c c c c c c c} \hline \hline  & & \multicolumn{8}{c}{**Path Length**} \\ \cline{3-11}  & & **20\%** & **30\%** & **40\%** & **50\%** & **60\%** & **70\%** & **80\%** & **90\%** & **100\%** \\ \hline \multirow{4}{*}{Algorithm 2} & NR & 0.9 \(\downarrow\) & 10.2 \(\downarrow\) & 30.5 \(\downarrow\) & 36.9 \(\downarrow\) & 38.9 \(\downarrow\) & 39.7 \(\downarrow\) & 58.6 \(\downarrow\) & 59.6 \(\downarrow\) & 58.6 \(\downarrow\) \\  & Germany & 13 \(\uparrow\) & 17.2 \(\downarrow\) & 40.4 \(\downarrow\) & 51.4 \(\downarrow\) & 37.8 \(\downarrow\) & 54 \(\downarrow\) & 43.8 \(\downarrow\) & 60.3 \(\downarrow\) & 62 \(\downarrow\) \\  & ERnet & 8.4 \(\uparrow\) & 8.3 \(\uparrow\) & 1.4 \(\downarrow\) & 23.4 \(\downarrow\) & 48.6 \(\downarrow\) & 66.3 \(\downarrow\) & 68.4 \(\downarrow\) & 68.7 \(\downarrow\) & 69.7 \(\downarrow\) \\  & Brite1 & 0.3 \(\uparrow\) & 2.4 \(\uparrow\) & 39.8 \(\downarrow\) & 43.4 \(\downarrow\) & 44.6 \(\downarrow\) & 27.7 \(\downarrow\) & 29.2 \(\downarrow\) & 61.3 \(\downarrow\) & 63.4 \(\downarrow\) \\  & Brite2 & 27 \(\uparrow\) & 19.5 \(\uparrow\) & 2.7 \(\uparrow\) & 21 \(\downarrow\) & 27.4 \(\downarrow\) & 56.9 \(\downarrow\) & 53.2 \(\downarrow\) & 48.2 \(\downarrow\) & 51.7 \(\downarrow\) \\  & Brite3 & 0.3 \(\uparrow\) & 11.1 \(\uparrow\) & 4.2 \(\downarrow\) & 17.2 \(\downarrow\) & 32.8 \(\downarrow\) & 33.3 \(\downarrow\) & 39.1 \(\downarrow\) & 60 \(\downarrow\) & 61.1 \(\downarrow\) \\ \hline \multirow{4}{*}{Algorithm 3} & NR & 0.5 \(\uparrow\) & 11.4 \(\downarrow\) & 24.3 \(\downarrow\) & 26.2 \(\downarrow\) & 29.1 \(\downarrow\) & 26.7 \(\downarrow\) & 45.5 \(\downarrow\) & 42.6 \(\downarrow\) & 41 \(\downarrow\) \\  & Germany & 15.6 \(\uparrow\) & 13.6 \(\downarrow\) & 33.3 \(\downarrow\) & 33.6 \(\downarrow\) & 31.5 \(\downarrow\) & 51.6 \(\downarrow\) & 38.8 \(\downarrow\) & 45.8 \(\downarrow\) & 51.8 \(\downarrow\) \\  & ERnet & 8.4 \(\uparrow\) & 8.3 \(\uparrow\) & 2.9 \(\downarrow\) & 2.8 \(\downarrow\) & 47 \(\downarrow\) & 52.9 \(\downarrow\) & 50.6 \(\downarrow\) & 51.5 \(\downarrow\) & 61.7 \(\downarrow\) \\  & Brite1 & 0.6 \(\uparrow\) & 0.2 \(\uparrow\) & 38.3 \(\downarrow\) & 42.2 \(\downarrow\) & 13.7 \(\downarrow\) & 26.5 \(\downarrow\) & 26.4 \(\downarrow\) & 33.8 \(\downarrow\) & 61.7 \(\downarrow\) \\  & Brite2 & 27.5 \(\uparrow\) & 1.7 \(\uparrow\) & 12.2 \(\downarrow\) & 20.1 \(\downarrow\) & 39.3 \(\downarrow\) & 49.4 \(\downarrow\) & 48.6 \(\downarrow\) & 44.4 \(\downarrow\) & 48.3 \(\downarrow\) \\  & Brite3 & 0.7 \(\uparrow\) & 3.7 \(\uparrow\) & 3.5 \(\downarrow\) & 16.5 \(\downarrow\) & 26.8 \(\downarrow\) & 30.8 \(\downarrow\) & 31.7 \(\downarrow\) & 44.3 \(\downarrow\) & 58.3 \(\downarrow\) \\ \hline \multirow{4}{*}{Algorithm 4} & NR & 1.3 \(\downarrow\) & 19.1 \(\downarrow\) & 30.6 \(\downarrow\) & 37.4 \(\downarrow\) & 39.4 \(\downarrow\) & 42.6 \(\downarrow\) & 58.7 \(\downarrow\) & 60.1 \(\downarrow\) & 60.2 \(\downarrow\) \\  & Germany & 12.1 \(\uparrow\) & 20.8 \(\downarrow\) & 42.8 \(\downarrow\) & 54.3 \(\downarrow\) & 39.4 \(\downarrow\) & 54.8 \(\downarrow\) & 46.4 \(\downarrow\) & 59.6 \(\downarrow\) & 63.4 \(\downarrow\) \\ \cline{1-1}  & ERnet & 8.4 \(\uparrow\) & 8.3 \(\uparrow\) & 2.1 \(\downarrow\) & 24 \(\downarrow\) & 49.1 \(\downarrow\) & 48.8 \(\downarrow\) & 70.3 \(\downarrow\) & 69.3 \(\downarrow\) & 70 \(\downarrow\) \\ \cline{1-1}  & Brite1 & 0.3 \(\uparrow\) & 0.2 \(\uparrow\) & 40.4 \(\downarrow\) & 43.5 \(\downarrow\) & 45.5 \(\downarrow\) & 27.2 \(\downarrow\) & 30 \(\downarrow\) & 61.7 \(\downarrow\) & 63 \(\downarrow\) \\ \cline{1-1}  & Brite2 & 26.2 \(\uparrow\) & 1.9 \(\downarrow\) & 12.6 \(\downarrow\) & 20.8 \(\downarrow\) & 43.9 \(\downarrow\) & 58 \(\downarrow\) & 53.8 \(\downarrow\) & 48.8 \(\downarrow\) & 57.1 \(\downarrow\) \\ \cline{1-1}  & Brite3 & 0.1 \(\uparrow\) & 3.5 \(\uparrow\) & 4.8 \(\downarrow\) & 18.8 \(\downarrow\) & 35.3 \(\downarrow\) & 34.1 \(\downarrow\) & 41 \(\downarrow\) & 57.8 \(\downarrow\) & 61.6 \(\downarrow\) \\ \hline \hline \end{tabular}
\end{table}