过附连到下一跳端口或通信链路的交换结构，将数据分 组发送到另一转发元件601。
[0091]在一个实施例中，网络处理器607能够使用路由信息库609,管理转发信息库605的 编排。网络处理器607也能够管理网络元件600的其它控制平面功能。路由信息库609包含有 关网络元件600驻留的网络的拓扑的信息。路由信息库609能够使用任何类型的发现协议或 类似控制平面协议进行更新和维护。
[0092]在一个实施例中，网络处理器607也实现主要路径计算模块613,该模块处理路由 信息库609的信息以识别支持FRR或类似保护方案中的主要和备份路径。主要路径计算模块 613能够执行最短路径树计算算法或类似算法以确定到网络中每个节点的路径。此SPT用于 在转发元件601的转发信息库605中编排用于每个目的地节点的下一跳。类似地，备份路径 计算模块615实现上面本文中所述的扩展远程LFA过程，从而能够将用于网络中所有节点的 备份LFA路径的下一跳编排到转发元件601的转发信息库605中。
[0093]图7是过程的拆分式体系结构实现的一个实施例的图形。在一个实施例中，过程由 拆分式体系结构中而不是在网络元件700的控制器701实现。控制器701管理网络的控制平 面功能，而网络元件700实现网络的数据/转发平面方面。因此，网络元件600包括如上所述 的转发元件和转发信息库。然而，控制平面功能已被迀移到相对于网络元件700所处的网络 能够在任何位置的远程控制器701，使得控制器与每个网络元件700进行通信。
[0094]控制器701能够包括处理器以执行主要路径计算模块713和备份路径计算模块 715。这些功能能够由单个处理器703或在实现控制器701的任何数量的装置内分布的处理 器集实现。为清晰起见，通过单个装置和处理器描述示例。路径计算模块能够利用也在本地 或在与处理器703进行通信的位置维护的路由信息库709。
[0095]流程控制器711能够实现任何流程控制协议以允许控制器与网络中的网络元件 700进行通信和配置这些网络元件。在一个示例实施例中，流程控制器711能够使用 OpenFlow协议与网络元件700的流程控制元件进行通信和配置流程控制元件。本领域技术 人员将理解，能够利用允许控制器配置网络元件和控制网络的数据平面的任何类似的流程 控制协议。
[0096]要理解的是，上述描述旨在是说明性而不是限制性的。在阅读和理解上述描述后， 本领域的技术人员将明白许多其它实施例。因此，本发明的范围应参照所附权利要求以及 此类权利要求被授权的等同的完全范围来确定。
【主权项】
1. 一种由网络元件响应使得到目的地节点的主要路径无效的网络事件，为要利用的快 速重新路由过程确定备份路径而实现的方法，其中所述方法识别具有其中不能为本地修复 点(PLR)找到满足备份无环路备选(LFA)条件的路径的到网络中目的地节点的LFA路径的至 少一个中间节点，所述方法包括以下步骤： 使用普通拓扑，计算(303)所述网络中从所述PLR到每个目的地节点的最短路径； 使用单位成本拓扑，计算(305)所述网络中从所述PLR到每个目的地节点的最短路径； 选择(309)所述网络中无从所述PLR的计算的备份路径的下一目的地节点D; 为所述目的地节点D确定(311)主要路径下一跳节点F; 检查(313)是否存在从所述PLR到所述目的地节点D的LFA路径或远程LFA(RLFA)路径， 其中所述备份LFA路径或RLFA路径未经过在使用所述普通拓扑的所述计算的最短路径中的 所述主要路径下一跳节点F; 检查(317)是否存在从所述PLR到所述目的地节点D的远程RLFA路径，其中所述备份LFA路径或RLFA路径未经过在使用所述单位成本拓扑的所述计算的最短路径中的所述主要路 径下一跳节点F; 确定(319)未经过所述主要下一跳节点F并且满足LFA条件的最短路径上的中间节点； 以及 将所述最短路径上的所述中间节点选择(323)为用于对目的地节点D的数据业务的中 间目的地。2. 如权利要求1所述的方法，还包括以下步骤： 检查(307)是否已为每个目的地节点计算备份LFA路径；以及 前进到其中已计算所述备份LFA路径的下一目的地节点。3. 如权利要求1所述的方法，还包括以下步骤： 从普通拓扑中选择(315)从PLR到目的地节点D的LFA路径的下一跳节点作为用于目的 地节点D的备份LFA路径，其中存在从所述PLR节点到目的地节点D，未经过使用普通拓扑的 所述计算的最短路径中下一跳节点F的LFA路径。4. 如权利要求1所述的方法，还包括以下步骤： 从普通拓扑中选择(321)到从PLR到目的地节点D的RLFA路径的隧道作为用于目的地节 点D的备份LFA路径，其中存在从所述PLR节点到目的地节点D，未经过使用普通拓扑的所述 计算的最短路径中下一跳节点F的RLFA路径。5. 如权利要求1所述的方法，还包括以下步骤： 从普通拓扑中选择(315)从PLR到目的地节点D的LFA路径的下一跳节点作为用于目的 地节点D的备份LFA路径，其中存在从所述PLR节点到目的地节点D，未经过使用单位成本拓 扑的所述计算的最短路径中下一跳节点F的LFA路径。6. 如权利要求1所述的方法，其中所述单位成本拓扑中的每个节点使用不同于所述普 通拓扑中使用的地址。7. -种用于响应使得到目的地节点的主要路径无效的网络事件，为要利用的快速重新 路由过程确定备份路径的网络元件，其中所述方法识别具有其中不能为本地修复点(PLR) 找到满足备份无环路备选(LFA)条件的路径的到网络中目的地节点的LFA路径的至少一个 中间节点，所述网络元件包括： 至少一个转发元件(601)，在所述网络事件前沿主要路径转发数据业务，并且在所述网 络事件后沿所述备份LFA路径转发所述数据业务； 网络处理器(607)，耦合到所述至少一个转发元件，所述网络处理器配置成执行主要路 径计算模块和备份路径计算模块，所述主要路径计算模块配置成使用普通拓扑，计算所述 网络中从所述PLR到每个目的地节点的最短路径，并且所述备份路径计算模块配置成使用 单位成本拓扑，计算所述网络中从所述PLR到每个目的地节点的最短路径，选择所述网络中 无从所述PLR的计算的备份路径的下一目的地节点D，为所述目的地节点D确定主要路径下 一跳节点F，检查是否存在从所述PLR到所述目的地节点D的LFA路径或远程LFA(RLFA)路 径，其中所述备份LFA路径或RLFA路径未经过在使用所述普通拓扑的所述计算的最短路径 中的所述主要路径下一跳节点F，检查是否存在从所述PLR到所述目的地节点D的远程RLFA 路径，其中所述备份LFA路径或RLFA路径未经过在使用所述单位成本拓扑的所述计算的最 短路径中的所述主要路径下一跳节点F，确定未经过所述主要下一跳节点F并且满足LFA条 件的最短路径上的中间节点，以及将所述最短路径上的所述中间节点选择为用于对目的地 节点D的数据业务的中间目的地。8. 如权利要求7所述的网络元件，其中所述备份路径计算模块(615)还配置成检查是否 已为每个目的地节点计算备份LFA路径，以及前进到其中已计算所述备份LFA路径的下一目 的地节点。9. 如权利要求7所述的网络元件，其中所述备份路径计算模块(615)还配置成从普通拓 扑中选择从PLR到目的地节点D的LFA路径的下一跳节点作为用于目的地节点D的备份LFA路 径，其中存在从所述PLR节点到目的地节点D，未经过使用普通拓扑的所述计算的最短路径 中下一跳节点F的LFA路径。10. 如权利要求7所述的网络元件，其中所述备份路径计算模块(615)还配置成从普通 拓扑中选择到从PLR到目的地节点D的RLFA路径的隧道作为用于目的地节点D的备份LFA路 径，其中存在从所述PLR节点到目的地节点D，未经过使用普通拓扑的所述计算的最短路径 中下一跳节点F的RLFA路径。11. 如权利要求7所述的网络元件，其中所述备份路径计算模块(615)还配置成从普通 拓扑中选择从PLR到目的地节点D的LFA路径的下一跳节点作为用于目的地节点D的备份LFA 路径，其中存在从所述PLR节点到目的地节点D，未经过使用单位成本拓扑的所述计算的最 短路径中下一跳节点F的LFA路径。12. 如权利要求7所述的网络元件，其中所述单位成本拓扑中的每个节点使用不同于所 述普通拓扑中使用的地址。13. -种用于拆分式体系结构网络的控制器，所述拆分式体系结构网络配置用于响应 使得到目的地节点的主要路径无效的网络事件，为要利用的快速重新路由过程确定备份路 径，其中所述方法识别具有其中不能为本地修复点(PLR)找到满足LFA条件的路径的到目的 地的备份无环路备选(LFA)路径的至少一个中间节点，所述控制器包括： 流控制器(711 )，配置所述PLR在所述网络事件前沿主要路径，并且在所述网络事件后 沿所述备份LFA路径转发所述数据业务； 处理器(703)，耦合到所述流控制器，所述处理器配置成执行主要路径计算模块和备份 路径计算模块，所述主要路径计算模块配置成使用普通拓扑，计算所述网络中从所述PLR到 每个目的地节点的最短路径，并且所述备份路径计算模块配置成使用单位成本拓扑，计算 所述网络中从所述PLR到每个目的地节点的最短路径，选择所述网络中无从所述PLR的计算 的备份路径的下一目的地节点D，为所述目的地节点D确定主要路径下一跳节点F，检查是否 存在从所述PLR到所述目的地节点D的LFA路径或远程LFA(RLFA)路径，其中所述备份LFA路 径或RLFA路径未经过在使用所述普通拓扑的所述计算的最短路径中的所述主要路径下一 跳节点F，检查是否存在从所述PLR到所述目的地节点D的远程RLFA路径，其中所述备份LFA 路径或RLFA路径未经过在使用所述单位成本拓扑的所述计算的最短路径中的所述主要路 径下一跳节点F，确定未经过所述主要下一跳节点F并且满足LFA条件的最短路径上的中间 节点，以及将所述最短路径上的所述中间节点选择为用于对目的地节点D的数据业务的中 间目的地。14. 如权利要求13所述的控制器，其中所述备份路径计算模块(715)还配置成检查是否 已为每个目的地节点计算备份LFA路径，以及前进到其中已计算所述备份LFA路径的下一目 的地节点。15. 如权利要求13所述的控制器，其中所述备份路径计算模块(715)还配置成从普通拓 扑中选择从PLR到目的地节点D的LFA路径的下一跳节点作为用于目的地节点D的备份LFA路 径，其中存在从所述PLR节点到目的地节点D，未经过使用普通拓扑的所述计算的最短路径 中下一跳节点F的LFA路径。16. 如权利要求13所述的控制器，其中所述备份路径计算模块(715)还配置成从普通拓 扑中选择到从PLR到目的地节点D的RLFA路径的隧道作为用于目的地节点D的备份LFA路径， 其中存在从所述PLR节点到目的地节点D，未经过使用普通拓扑的所述计算的最短路径中下 一跳节点F的RLFA路径。17. 如权利要求13所述的控制器，其中所述备份路径计算模块(715)还配置成从普通拓 扑中选择从PLR到目的地节点D的LFA路径的下一跳节点作为用于目的地节点D的备份LFA路 径，其中存在从所述PLR节点到目的地节点D，未经过使用单位成本拓扑的所述计算的最短 路径中下一跳节点F的LFA路径。18. 如权利要求13所述的控制器，其中所述单位成本拓扑中的每个节点使用不同于所 述普通拓扑中使用的地址。
【专利摘要】一种方法由网络元件或控制器实现，以便响应使得到目的地的主要路径无效的网络事件，为要利用的快速重新路由过程确定备份路径。方法识别具有到网络中目的地节点的备份无环路备选(LFA)路径的至少一个中间节点，网络中不能为本地修复点(PLR)找到满足LFA条件的路径。
【IPC分类】H04L12/703
【公开号】CN105453491
【申请号】CN201480040989
【发明人】A.察萨尔, B.P.格罗, G.S.恩耶迪
【申请人】瑞典爱立信有限公司
【公开日】2016年3月30日
【申请日】2014年7月17日
【公告号】EP3022877A1, US20150023156, WO2015008254A1