首页> 外国专利> Disjoint path computation for arbitrary directed graph

Disjoint path computation for arbitrary directed graph

机译:任意有向图的不相交路径计算

摘要

Systems and methods for accessing network configuration data identifying one or more working path(s) configured to transport data between source and destination nodes, wherein multiple working paths are prioritized, and including at least one first diversity weight of a first value indicative of at least one communication link in the working path(s), and at least one second diversity weight of a second value indicative of at least one communication link outside of the working path(s); calculating a disjoint protection path with the network configuration data, the first diversity weight, and the second diversity weight; the disjoint protection path including at least the source node and the destination node and at least one communication link that is mutually exclusive from the at least one communication link of the first set; and outputting at least one setup signal to configure the disjoint protection path within the mesh network.
机译:用于访问网络配置数据的系统和方法,该系统和方法标识一个或多个工作路径,该一个或多个工作路径被配置为在源节点和目的节点之间传输数据,其中,对多个工作路径进行优先级排序,并且包括第一值的至少一个第一分集权重,该第一值指示至少一个工作路径中的一条通信链路,以及指示该工作路径之外的至少一条通信链路的第二值的至少一个第二分集权重;利用网络配置数据,第一分集权重和第二分集权重计算不相交的保护路径;不相交的保护路径,至少包括源节点和目的节点,以及与第一集合的至少一个通信链路互斥的至少一个通信链路;输出至少一个建立信号以配置网状网络内的不相交保护路径。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号