In the second part of this dissertation, the issues regarding online establishment of restorable bandwidth-guaranteed hose-model VPNs under the single-link failure model is discussed.