“…We focus on the former, as this is the one most favoured by low transmission-to-processing costs 14,15 . Some of the motives behind VP networks and DCM 2, 12 15,17,22,33,34,41,42 are: Reduced network costs resulting from simpli ed transit exchanges, simpli ed multiplexing and grade of service control by service separation through VSNs, faster call handling by excluding intermediate node processing at set-up time, improved network management capabilities such as possibilities to redirect tra c in a congested or faulty network, and a means for providing new services by setting up customer-dedicated subnetworks as closed VPNs. 18,23,24,35,36 , but without going into any detail. Summing up on these, it is found that: Most algorithms handle bursty services by explicitly or implicitly presuming a linear relationship between the capacity of a VP and its call carrying capability linear equivalent bandwidth, most algorithms explicitly or implicitly presume the existence of prede ned paths for all VPs, and some algorithms produce real valued solutions which are not immediately useful in SDH SONET-networks.…”