[发明专利]用于分组网络中具有谨慎恢复的冗余路径的自动建立的方法和设备

说明书

由执行本地计算引擎和链路状态路由协议的网络设备实现的方法。本地计算引擎和链路状态协议支持分组网络中的冗余路径的自动建立和谨慎恢复。方法包括：经由链路状态路由协议接收显式路径(EP)类型长度值(TLV)；执行最短路径算法以获得由EP TLV所标识的路径的松散跳的最短路径，最短路径作为主路径；更新网络图以修剪主路径的链路或者偏置主路径的链路；以及在已更新网络图上使用最短路径算法计算备用路径。

相关申请的交叉引用

本申请要求于2013年8月7日提交的美国临时专利申请第 61/863,337号的优先权。

技术领域

本发明的实施例涉及用于在分组网络中提供路径建立和恢复的方法和装置。具体地，本发明的实施例涉及用于介质访问控制(MAC) 桥接器和虚拟桥接局域网中的路径恢复的方法。

背景技术

网络内的转发路径通常由路径控制协议自动控制，其在所选择的端点之间提供单个种类的路径，例如最短路径。例如，传统上在以太网网络中使用生成树协议用于路径控制。在IP网络中使用链路状态控制协议(诸如中间系统到中间系统(IS-IS)或者开放式最短路径优先(OSPF)路由协议)用于路径控制。链路状态控制协议现今也可用于以太网网络，其由最短路径桥接(SPB)来提供，SPB为IS-IS 的扩展。然而，所有这些协议仅基于默认约束来提供路径，即通常为最短路径或者生成树。在网络中偏离这一“默认路径”以及实现显式(explicit)路径非常困难。路径控制系统的操作可能受到成本参数的影响，然而，不同显式路径所需要的成本可能彼此矛盾。除了现今可用的分布式协议，在以太网网络中建立显式路径仅管理控制可用。流注册协议(SRP)或者多流注册协议(MSRP)能够在以太网网络中的生成树之上执行预留，但是这并不支持完整的路由自由，因为其在由生成树协议施加的约束内起作用。

发明内容

一种由执行本地计算引擎和链路状态路由协议的网络设备实现的方法。本地计算引擎和链路状态协议支持分组网络中的冗余路径的自动建立和谨慎恢复。方法包括：经由链路状态路由协议接收显式路径(EP)类型长度值(TLV)；执行最短路径算法以获得由EPTLV 所标识的路径的松散跳数的最短路径，最短路径作为主路径；以及安装(install)用于主路径的转发数据库条目。方法还包括：更新表示网络的拓扑结构视图的网络图以修剪(prune)主路径的链路或者偏置 (bias)主路径的链路；在已更新网络图上使用最短路径算法计算备用路径；以及安装用于备用路径的转发数据库条目。

一种网络设备执行路径计算元件和链路状态路由协议，其中路径计算元件和链路状态协议支持分组网络中的冗余路径的自动建立和谨慎恢复。计算设备包括：用于接收和存储经由链路状态路由协议接收的显式路径(EP)类型长度值(TLV)的集合的非暂态机器可读存储介质；以及耦合到存储器设备的处理器。处理器被配置成执行本地计算引擎(LCE)模块以：处理EP TLV；执行最短路径算法以获得由EP TLV所标识的路径的松散跳的最短路径，最短路径作为主路径；以及安装用于主路径的转发数据库条目。处理器还被配置成：更新网络图以修剪主路径的链路或者偏置主路径的链路，在网络图上使用最短路径算法计算备用路径，以及安装用于备用路径的转发数据库条目。

一种控制平面设备执行路径计算元件和链路状态路由协议，其中路径计算元件和链路状态协议支持分组网络中的冗余路径的自动建立和谨慎恢复。控制平面设备包括：用于接收和存储经由链路状态路由协议接收的显式路径(EP)类型长度值(TLV)的集合的非暂态机器可读存储介质；以及耦合到存储器设备的网络处理器。网络处理器被配置成执行路径计算元件(PCE)模块以生成要向分组网络中的 LCE模块发送以指示LCE模块进行以下操作的EP TLV：执行最短路径算法以获得由EP TLV所标识的路径的松散跳的最短路径，最短路径作为主路径；以及安装用于主路径的转发数据库条目。LCE模块还响应于EP TLV：更新网络图以修剪主路径的链路或者偏置主路径的链路，在已更新网络图上使用最短路径算法计算备用路径，以及安装用于备用路径的转发数据库条目。