[发明专利]PCE驱动的转发邻接和显式路径动态建立的装置和方法

说明书

公开了用于路径创建元件驱动的转发邻接和显式路径的动态建立的装置和方法。在该方法的一个实施例中，节点接收用于在节点和另一节点之间创建隧道的指令。该节点响应于接收指令来创建隧道或启动对隧道的创建，其中隧道在该节点和另一节点之间包括进行数据通信的多个节点。该节点将第一标识符(ID)映射到与隧道相关的信息。该节点将第一ID告知节点网络中的其它节点。

相关申请

本申请根据美国法典第35条§119(e)来要求于2013年3月15日提交的、名称为“Segment Routing(分段路由)”的美国临时专利申请序列号 No.61/791,242、以及于2014年3月14日提交的、名称为“Segment Routing：PCE Driven Dynamic Setup of ForwardingAdjacencies and Explicit Path(分段路由：PCE驱动的转发邻接和显式路径的动态建立)”的美国专利申请序列号No.14/211,101的国内优先权，这两个申请以其整体通过引用并且为了仿佛在本文中完全地和充分地提出的所有的目的而结合于此。

背景技术

网络节点使用转发表来转发分组。网络节点可以采取一个或多个路由器、一个或多个网桥、一个或多个交换机、一个或多个服务器、或任何其它适当的通信处理设备的形式。分组是数据的格式化单元，数据通常包含控制信息和有效载荷数据。控制信息可以包括：源IP地址和目的地IP地址、误差检测码(如校验和)、序列信息等。控制信息通常存在于分组头部和尾部，分组头部和尾部之间具有有效载荷数据。

分组转发需要决策过程，虽然决策过程在概念上很简单，但决策过程可能是复杂的。由于分组转发决策由网络节点来处理，因此分组转发决策所需的总时间可能成为总体网络性能的主要限制因素。

多协议标签交换(MPLS)是一种分组转发机制。MPLS节点基于附接到分组的标签分发协议(LDP)分布式标签和LDP转发表来做出分组转发决策。LDP是具有MPLS功能的网络节点交换LDP标签(下文中称为标签)的过程。基于标签的分组转发与传统的互联网协议(IP)路由形成了鲜明的对比，在传统的互连网协议(IP)路由中分组转发决策由节点使用包含在分组内的IP地址来做出。

附图说明

通过参照附图，可以更好地理解本公开，并且对本领域技术人员来说本公开的很多目的、特征和优势将是显而易见的。

图1是示出了示例网络的某些组件的框图。

图2是示出了示例网络的某些组件的框图。

图3是示出了图2的节点所采用的示例过程的流程图。

图4是示出了图2的节点所采用的示例过程的流程图。

图5是示出了示例网络的某些组件的框图。

图6是示出了示例网络的某些组件的框图。

图7是示出了图6的节点所采用的示例过程的流程图。

图8是示出了可以在图1、图2、图5或图6的网络中采用的示例节点的某些组件的框图。

详细描述

1.概览

公开了用于路径创建元件驱动的转发邻接和显式路径的动态建立的装置和方法。在该方法的一个实施例中，节点接收用于在节点和另一节点之间创建隧道(tunnel)的指令。节点响应于接收指令来创建隧道或启动创建隧道，其中隧道在节点和另一节点之间包括进行数据通信的多个节点。节点将第一标识符(ID)映射到与隧道相关的信息。节点将第一ID告知节点网络中的其它节点。

2.分组转发机制