首页> 外国专利> DISJOINT PATH COMPUTATION ALGORITHM

DISJOINT PATH COMPUTATION ALGORITHM

机译:分离路径计算算法

摘要

A network element implementing Multiprotocol Label Switching to automatically create an optimal deterministic back-up Label Switch Path (LSP) (109) that is maximally disjointed from a primary LSP (107) to provide a reliable back up to the primary LSP (107). The network element receives a request for a generation of an LSP, determines that the request for the generation of the LSP is for the back-up LSP (109), locates each Sink of the primary LSP (107) in a traffic engineering database, modifies each link of the primary LSP (107) to have a link cost significantly greater than an actual link cost to discourage use of each link of the primary LSP (107) in the back-up LSP (109), executes a Constrained Shortest Path First algorithm to obtain the back-up LSP (109), wherein the back-up LSP (109) has a maximum disjointedness from the primary LSP (107) due to a modified cost of each link of the primary LSP (107) and retains the back-up LSP (109)
机译:实施多协议标签交换以自动创建最佳确定性备份标签交换路径(LSP)(109)的网络元素,该最佳确定性备份标签交换路径(LSP)与主要LSP(107)最大限度地分离,从而为主要LSP(107)提供可靠的备份。网络单元接收到生成LSP的请求,确定生成LSP的请求是针对备份LSP的(109),在业务工程数据库中定位主LSP的每个接收器(107),将主LSP(107)的每个链路修改为具有比实际链路成本大得多的链路成本,以阻止备份LSP(109)中使用主LSP(107)的每个链路,执行约束最短路径获得备用LSP(109)的第一算法,其中由于主要LSP(107)的每个链路的修改成本,备用LSP(109)与主要LSP(107)的分离度最大。备份LSP(109)

著录项

  • 公开/公告号EP2497233B1

    专利类型

  • 公开/公告日2013-08-14

    原文格式PDF

  • 申请/专利权人 ERICSSON TELEFON AB L M;

    申请/专利号EP20100776826

  • 发明设计人 LU WENHU;KINI SRIGANESH;

    申请日2010-10-26

  • 分类号H04L12/735;

  • 国家 EP

  • 入库时间 2022-08-21 16:32:21

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号