In the optical-bypass-enabled network shown below, where the links are labeled with their lengths in km, three protected demands need to be routed: AC, AH, and HJ. The demands are at the line rate. Any of these demands can be protected with either 1 + 1 or shared protection. Assume that any protect paths or segments have transponders at the endpoints (i.e., the transponders of a failed working path are not reused for protection). Assume that no regeneration is required. What is the minimum-cost design?

 

500 500 100 100 500 400 600 800 500 700 100 200 800