Patent Document ID: 7768935
Application ID: 11403510
Patent Flag: 1

Claim One:
1. A method comprising: identifying fixed intermediate office node (IO) pairs; homing a plurality of central office (CO) nodes to the fixed IO pairs; generating node-disjoint routing paths from a root node to each node in a network node set, while accommodating the fixed IO pairs and homed CO nodes by removing those nodes as candidates for the node-disjoint routing paths; identifying potential IO candidate pairs from the generated node-disjoint routing paths; generating a per CO node serving cost estimate for each IO candidate pair, the generating of the cost estimate for a given IO candidate pair including estimating a cost for serving subtending CO nodes from the given IO candidate pair; and identifying a low cost IO candidate pair having at least two node-disjoint paths to the root node without traversing nodes along a diverse path between the low cost IO candidate pair and subtending CO nodes.