【技术实现步骤摘要】
本公开涉及计算机网络，并且更特别地涉及确定计算机网络拓扑。
技术介绍
网络内的路由设备(经常被称为路由器)维持描述通过网络的可用路由的路由信息表。一旦接收到分组，则路由器检查分组内的信息并且根据路由信息转发分组。为了维持网络的准确表示，路由器根据诸如内部网关协议(IGP)或者边界网关协议(BGP)的一个或多个路由协议来交换路由信息。术语“链路”经常被用于指代网络上的两个设备之间的连接。链路可以是物理连接，诸如铜线、同轴电缆、众多不同光纤线或者无线连接中的任一种。另外，网络设备可以定义“虚拟”或者“逻辑”链路，并且将虚拟链路映射到物理链路。换句话说，虚拟链路的使用提供一定程度上的抽象。随着网络在大小和复杂性方面的增长，任何给定链路上的流量可能接近链路的最大带宽容量，从而导致拥塞和损耗。
技术实现思路
总体上，描述了用于动态地确定用于基于端到端网络流量需求和网络的光传输网络(OTN)特性更高效地传输物理拓扑之上的网络流量的逻辑网络拓扑的技术。该技术可以应用以满足置于在具有基础传输层和在传输层上路由的逻辑或者重叠因特网协议(IP)层的多层网络上的网络流量需求。在某些示例中，针对多层网络的管理设备确定用于传输流量需求矩阵的逻辑网络拓扑。逻辑网络拓扑被确定为在任何基础层部件发生故障的情况下确保足够的容量和促进用于传输流量的网络的经优化的总资源成本。为了确定逻辑网络...
【技术保护点】
一种方法，包括：由包括网络层和底层传输层的多层网络的管理设备获得多个候选链路，其中所述多个候选链路中的每个候选链路与所述传输层中的光路径相关联；由所述管理设备至少基于描述所述传输层的光纤链路的光特性的光网络数据，确定所述多个候选链路中具有可行光路径的每个候选链路；由所述管理设备确定包括确定具有可行光路径的每个候选链路的多个经过滤的候选链路；由所述管理设备确定包括针对所述网络层的网络拓扑的第一方案，所述网络拓扑包括所述经过滤的候选链路的第一选定子集；由所述管理设备在至少基于所述网络拓扑生成经修改的网络拓扑之后，确定包括针对所述网络层的所述经修改的网络拓扑的第二方案，所述经修改的网络拓扑包括所述经过滤的候选链路的第二选定子集；以及由所述管理设备输出针对所述第一方案或者所述第二方案中具有最低总成本的一个方案的拓扑数据，所述最低总成本包括针对所述第一方案或者所述第二方案中的所述一个方案的对于所述网络的总资源成本。
【技术特征摘要】
2014.12.29 US 14/585,170;2014.12.30 US 14/586,464;1.一种方法，包括：
由包括网络层和底层传输层的多层网络的管理设备获得多个候
选链路，其中所述多个候选链路中的每个候选链路与所述传输层中的
光路径相关联；
由所述管理设备至少基于描述所述传输层的光纤链路的光特性
的光网络数据，确定所述多个候选链路中具有可行光路径的每个候选
链路；
由所述管理设备确定包括确定具有可行光路径的每个候选链路
的多个经过滤的候选链路；
由所述管理设备确定包括针对所述网络层的网络拓扑的第一方
案，所述网络拓扑包括所述经过滤的候选链路的第一选定子集；
由所述管理设备在至少基于所述网络拓扑生成经修改的网络拓
扑之后，确定包括针对所述网络层的所述经修改的网络拓扑的第二方
案，所述经修改的网络拓扑包括所述经过滤的候选链路的第二选定子
集；以及
由所述管理设备输出针对所述第一方案或者所述第二方案中具
有最低总成本的一个方案的拓扑数据，所述最低总成本包括针对所述
第一方案或者所述第二方案中的所述一个方案的对于所述网络的总
资源成本。
2.根据权利要求1所述的方法，进一步包括：
由所述管理设备获得描述所述多个经过滤的候选链路中的至少
一个经过滤的候选链路的抽象链路数据，
其中确定所述第一方案包括由所述管理设备基于所述抽象链路
数据确定针对所述网络层的所述网络拓扑，所述网络拓扑包括所述经
过滤的候选链路中的所述第一选定子集。
3.根据权利要求2所述的方法，
其中所述抽象链路数据指示针对所述多个经过滤的候选链路中
\t的所述至少一个经过滤的候选链路的至少一个共享风险链路组，
其中确定所述第二方案包括由所述管理设备至少基于所述网络
拓扑和针对所述多个经过滤的候选链路中的所述至少一个经过滤的
候选链路的所述至少一个共享风险链路组，通过将惩罚成本应用到所
述多个经过滤的候选链路中的所述第二子集的第一经过滤的候选链
路和第二经过滤的候选链路来确定所述第二方案，并且
其中所述第二方案的所述最低总成本包括所述惩罚成本。
4.根据权利要求2所述的方法，其中获得抽象链路数据包括由
所述管理设备接收针对所述传输层的抽象链路数据结构，所述抽象链
路数据结构包括所述抽象链路数据。
5.根据权利要求4所述的方法，其中接收所述抽象链路数据结
构包括由所述管理设备从管理实现所述传输层的传输网络的网络管
理系统接收所述抽象链路数据结构。
6.根据权利要求1-5的任何组合所述的方法，进一步包括：
由所述管理设备向所述网络拓扑路由多个流量需求，所述多个流
量需求中的每个流量需求表示针对所述网络层的端到端流量；以及
由所述管理设备通过选择在其上所述管理设备已经路由了所述
多个流量需求中的流量需求的经过滤的候选链路，确定所述经过滤的
候选链路中的所述第一选定子集。
7.根据权利要求1-6的任何组合所述的方法，其中所述经修改
的网络拓扑包括第一经修改的网络拓扑，所述方法进一步包括：
由所述管理设备在基于所述第一经修改的网络拓扑生成第二经
修改的网络拓扑之后并且响应于确定所述第二方案具有比所述第一
方案更低的总成本，确定包括针对所述网络层的所述第二经修改的网
络拓扑的第三方案，所述第二经修改的网络拓扑包括所述经过滤的候
选链路中的第三选定子集；以及
由所述管理设备在基于所述网络拓扑生成第三经修改的网络拓
扑之后并且响应于确定所述第二方案具有比所述第一方案更高的总
成本，确定包括针对所述网络层的所述第三经修改的网络拓扑的第四
\t方案，所述第三经修改的网络拓扑包括所述经过滤的候选链路中的第
三选定子集。
8.根据权利要求1-7的任何组合所述的方法，进一步包括：
由所述管理设备确定从所述第一方案到所述第二方案的总成本
增加的...
【专利技术属性】
技术研发人员：D·C·伍德，M·萨尔西，S·B·阿勒斯顿，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。