发明授权
US07768935B2 System and method for providing topology and reliability constrained low cost routing in a network
有权
用于提供拓扑和可靠性的系统和方法限制了网络中的低成本路由
- 专利标题： System and method for providing topology and reliability constrained low cost routing in a network
- 专利标题（中）： 用于提供拓扑和可靠性的系统和方法限制了网络中的低成本路由
-
申请号： US11403510申请日： 2006-04-12
-
公开(公告)号： US07768935B2公开(公告)日： 2010-08-03
- 发明人: Canhui Ou , Mung Chiang , Zhi Li , Orestis Manthoulis , Xiaochuan Yi , Kaiyan Chen
- 申请人： Canhui Ou , Mung Chiang , Zhi Li , Orestis Manthoulis , Xiaochuan Yi , Kaiyan Chen
- 申请人地址： US NV Reno
- 专利权人： AT&T Intellectual Property I, L.P.
- 当前专利权人： AT&T Intellectual Property I, L.P.
- 当前专利权人地址： US NV Reno
- 主分类号： G01R31/08
- IPC分类号： G01R31/08
摘要：
Various embodiments of the disclosed subject matter provide methods and systems to generate node-disjoint routing paths from a root node to each node in a network node set, identify potential intermediate office node (IO) candidate pairs from the generated node-disjoint routing paths, generate a per central office node (CO) serving cost estimate for each IO candidate pair, and identify 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.