Methods and apparatus to design a survivable Internet Protocol link topology are disclosed. An example method to generate a network topology is described, which includes identifying a plurality of potential express links based on a first subset of a plurality of physical links coupling a plurality of communication network nodes, wherein one or more of the potential express links includes a network layer link traversing more than one of the physical links, determining an amount of network layer traffic that may be carried on a first potential express link, selecting the first potential express link as a chosen express link based on at least one of the traffic or a first number of network layer links on the physical links, adding the chosen express link to a list of express links, generating a plurality of network topologies by selecting one or more different numbers of express links from the list of express links, and selecting one of the generated network layer topologies based on a cost of the generated network layer topologies.
展开▼