发明名称 |
用于双链路故障上备用容量分配的设备和方法 |
摘要 |
一种由提供备用容量分配(SCA)来防止网络中发生双链路故障的设备所实施的方法,所述方法包括:针对网络中多个流中的每一个流,使用第一整数线性规划(ILP)模型来计算与这些流的多条不相交工作路径相对应的多条主备份路径的SCA;针对这些流中的每一个流,使用第二ILP模型以及所计算的关于主备份路径的备用容量信息,来计算与所述不相交工作路径以及所述主备份路径相对应的多条副备份路径的SCA;以及将所计算的关于所有流的所述主备份路径及所述副备份路径的SCA进行合计。 |
申请公布号 |
CN104040974B |
申请公布日期 |
2017.02.22 |
申请号 |
CN201280016084.7 |
申请日期 |
2012.03.29 |
申请人 |
华为技术有限公司 |
发明人 |
维克多·于·刘 |
分类号 |
H04L12/711(2013.01)I;H04L12/703(2013.01)I |
主分类号 |
H04L12/711(2013.01)I |
代理机构 |
|
代理人 |
|
主权项 |
一种由提供备用容量分配(SCA)来防止网络中发生双链路故障的设备所实施的方法,所述方法包括:针对网络中多个流中的每一个流,使用第一整数线性规划(ILP)模型来计算与这些流的多条不相交工作路径相对应的多条主备份路径的SCA;针对这些流中的每一个流,使用第二ILP模型以及所计算的关于所述主备份路径的备用容量信息,来计算与所述不相交工作路径以及所述主备份路径相对应的多条副备份路径的SCA;以及将所计算的关于所有流的所述主备份路径及所述副备份路径的SCA进行合计。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |