由执行本地计算引擎和链路状态路由协议的网络设备实现的方法。本地计算引擎和链路状态协议支持分组网络中的冗余路径的自动建立和谨慎恢复。方法包括：经由链路状态路由协议接收显式路径(EP)类型长度值(TLV)；执行最短路径算法以获得由EP TLV所标识的路径的松散跳的最短路径，最短路径作为主路径；更新网络图以修剪主路径的链路或者偏置主路径的链路；以及在已更新网络图上使用最短路径算法计算备用路径。
【技术实现步骤摘要】
【国外来华专利技术】【专利说明】相关申请的交叉引用 本申请要求于2013年8月7日提交的美国临时专利申请第61/863,337号的优先权。
本专利技术的实施例涉及用于在分组网络中提供路径建立和恢复的方法和装置。具体 地，本专利技术的实施例涉及用于介质访问控制(MAC)桥接器和虚拟桥接局域网中的路径恢复 的方法。
技术介绍
网络内的转发路径通常由路径控制协议自动控制，其在所选择的端点之间提供单 个种类的路径，例如最短路径。例如，传统上在以太网网络中使用生成树协议用于路径控 制。在IP网络中使用链路状态控制协议(诸如中间系统到中间系统（IS-IS)或者开放式最短 路径优先(0SPF)路由协议）用于路径控制。链路状态控制协议现今也可用于以太网网络，其 由最短路径桥接(sro)来提供，sro为IS-IS的扩展。然而，所有这些协议仅基于默认约束来 提供路径，即通常为最短路径或者生成树。在网络中偏离这一 "默认路径"以及实现显式 (explicit)路径非常困难。路径控制系统的操作可能受到成本参数的影响，然而，不同显式 路径所需要的成本可能彼此矛盾。除了现今可用的分布式协议，在以太网网络中建立显式 路径仅管理控制可用。流注册协议(SRP)或者多流注册协议(MSRP)能够在以太网网络中的 生成树之上执行预留，但是这并不支持完整的路由自由，因为其在由生成树协议施加的约 束内起作用。
技术实现思路
-种由执行本地计算引擎和链路状态路由协议的网络设备实现的方法。本地计算 引擎和链路状态协议支持分组网络中的冗余路径的自动建立和谨慎恢复。方法包括:经由 链路状态路由协议接收显式路径(EP)类型长度值（TLV);执行最短路径算法以获得由EP TLV所标识的路径的松散跳数的最短路径，最短路径作为主路径；以及安装（install)用于 主路径的转发数据库条目。方法还包括：更新表示网络的拓扑结构视图的网络图以修剪 (prune)主路径的链路或者偏置(bias)主路径的链路;在已更新网络图上使用最短路径算 法计算备用路径；以及安装用于备用路径的转发数据库条目。 -种网络设备执行路径计算元件和链路状态路由协议，其中路径计算元件和链路 状态协议支持分组网络中的冗余路径的自动建立和谨慎恢复。计算设备包括：用于接收和 存储经由链路状态路由协议接收的显式路径(EP)类型长度值(TLV)的集合的非暂态机器可 读存储介质；以及耦合到存储器设备的处理器。处理器被配置成执行本地计算引擎(LCE)模 块以：处理EPTLV;执行最短路径算法以获得由EPTLV所标识的路径的松散跳的最短路径， 最短路径作为主路径；以及安装用于主路径的转发数据库条目。处理器还被配置成:更新网 络图以修剪主路径的链路或者偏置主路径的链路，在网络图上使用最短路径算法计算备用 路径，以及安装用于备用路径的转发数据库条目。 一种控制平面设备执行路径计算元件和链路状态路由协议，其中路径计算元件和 链路状态协议支持分组网络中的冗余路径的自动建立和谨慎恢复。控制平面设备包括：用 于接收和存储经由链路状态路由协议接收的显式路径(EP)类型长度值(TLV)的集合的非暂 态机器可读存储介质；以及耦合到存储器设备的网络处理器。网络处理器被配置成执行路 径计算元件(PCE)模块以生成要向分组网络中的LCE模块发送以指示LCE模块进行以下操作 的EPTLV:执行最短路径算法以获得由EPTLV所标识的路径的松散跳的最短路径，最短路 径作为主路径；以及安装用于主路径的转发数据库条目。LCE模块还响应于EPTLV:更新网 络图以修剪主路径的链路或者偏置主路径的链路，在已更新网络图上使用最短路径算法计 算备用路径，以及安装用于备用路径的转发数据库条目。 一种计算设备实现多个虚拟机，多个虚拟机用于实现网络功能虚拟化(NFV)。来自 多个虚拟机的至少一个虚拟机被配置成执行路径计算元件和链路状态路由协议。路径计算 元件和链路状态协议支持分组网络中的冗余路径的自动建立和谨慎恢复。计算设备包括： 用于接收和存储经由链路状态路由协议接收的显式路径(EP)类型长度值(TLV)的集合的非 暂态机器可读存储介质；以及耦合到存储器设备的处理器。处理器被配置成执行实现本地 计算引擎(LCE)模块的虚拟机，LCE模块处理EPTLV;执行最短路径算法以获得由EPTLV所 标识的路径的松散跳的最短路径，最短路径作为主路径；以及安装用于主路径的转发数据 库条目。LCE模块还被配置成:更新网络图以修剪主路径的链路或者偏置主路径的链路，在 已更新网络图上使用最短路径算法计算备用路径，以及安装用于备用路径的转发数据库条 目。【附图说明】 在附图的图中以示例而非作为限制图示本专利技术，在附图中，相似的附图标记表示 相似的元素。应当注意，本公开中对于"一个(an)"或者"一个(one)"实施例的不同引用不一 定是指相同的实施例，并且这样的引用表示至少一个实施例。另外，在结合实施例描述特定 的特征、结构或特性时，表示结合其他实施例产生这样的特征、结构或特性在本领域技术人 员的知识范围内，而不管其是否被明确描述。 图1是示例分组网络的图。 图2是图示分组网络中与最短路径路由相比的显式路由的分组网络的图。 图3是包括外部路径计算元件的分组网络的一个实施例的图。 图4是具有由网络节点实现的多个路径计算元件的分组网络的一个实施例的图。 图5是用于提供路径和预留数据的描述的、协议的显式路径(EP)描述符的格式的 图。 图6是与外部PCE通信的网络元件的一个实施例的图。 图7是包括PCE的网络元件的一个实施例的图。 图8是能够结合协议来维护的数据库的图。 图9是路径控制方法的一个实施例的流程图。 图10是协议的预留方法的流程图。 图11是连同标准协议一起在以太网网络中应用的拓扑结构的一个示例实施例的 图，其中标准协议能够控制拓扑结构。 图12是使用DPECT算法的路径计算的一个实施例的流程图。 图13是谨慎恢复过程的一个实施例的流程图。图14A图示根据本专利技术的一些实施例的示例性网络内的网络设备(ND)之间的连接 性、以及ND的三个示例性实现。图14B图示根据本专利技术的一些实施例的实现专用网络设备1402的示例性方式。图14C图示根据本专利技术的一些实施例的能够将虚拟网络元件(NVE)耦合的各种示 例性方式。图14D图示根据本专利技术的一些实施例的具有图14A的ND中的每个ND上的单个网络 元件(NE)的网络、以及在这一直接转发方法内将传统的分布式方法(通常由传统的路由器 使用)对比用于维护可达性以及转发信息(也称为网络控制）的集中式方法。图14E图示根据本专利技术的一些实施例的简单情形，其中每个ND1400A-H实现单个NE1470A-H(参见图14D)但是集中式控制平面1476将不同ND(NE1470A-C以及G-Η)中的多 个NE抽象成(表示）图14D的虚拟网络1492中的一个虚拟网络中的单个NE14701。图14F图示根据本专利技术的一些实施例的情形，其中多个VNE(VNE1470A.1和VNE1470H.1)在不同的ND(ND1400A和ND1400H)上实现并且彼此耦合，并且其中集中式控制平 面1476将这些多个NVE抽象成使得它们呈现为图14D的虚拟网络1492中的一个虚拟网络本文档来自技高网...
【技术保护点】
一种由执行本地计算引擎和链路状态路由协议的网络设备实现的方法，其中所述本地计算引擎和所述链路状态协议支持分组网络中的冗余路径的自动建立和谨慎恢复，所述方法包括步骤：经由链路状态路由协议接收(1201)显式路径(EP)类型长度值(TLV)；执行(1209)最短路径算法以获得由所述EP TLV所标识的路径的松散跳的最短路径，所述最短路径将作为主路径；安装(1211)用于所述主路径的转发数据库条目；更新(1213)网络图以修剪所述主路径的链路或者偏置所述主路径的链路；在已更新网络图上使用所述最短路径算法计算(1215)备用路径；以及安装(1219)用于所述备用路径的转发数据库条目。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：J·法卡斯，D·I·艾伦，
申请(专利权)人：瑞典爱立信有限公司，
类型：发明
国别省市：瑞典;SE
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。