动态转发邻接关系制造技术

本发明专利技术的技术将受保护的转发邻接关系（ＦＡ）作为动态实体处理，使得在ＦＡ的主隧道已发生故障时其允许与ＦＡ相关联的备份隧道运送该ＦＡ的流量一直到预定时间量。如果已经过了预定时间量，并且ＦＡ尚未被恢复（例如主隧道尚未被重建），则网络拓扑改变被自动触发，导致网络在新网络拓扑上收敛。通过触发网络拓扑改变，随后可以确定出比与备份隧道相关联的路径更优的路径来运送流量。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及数据联网，更具体地说，涉及在数据网络中维护转发邻接关系。
技术介绍
数据网络是地理上分布的由通信链路互连的节点和用于在末端站(例如，计算机)之间传送数据的网段的集合。存在从局域网(LAN)到广域网(WAN)的许多类型的网段可用。LAN一般通过位于大体上同一物理位置(例如，建筑或园区)的专用私有的通信链路连接节点(例如，个人计算机和工作站)。LAN还可以连接共同位于较近范围内的中间节点，例如路由器。另一方面，WAN一般通过长距离通信链路(例如，公共载波电话线路)连接大量在地理上分散的节点。因特网是连接整个世界的不同网络的WAN的一个示例，因特网在多个网络上的节点之间提供全球通信。节点一般通过根据预定义协议交换离散的数据帧或分组来在网络上通信，所述协议例如是传输控制协议/因特网协议(TCP/IP)。在此上下文中，协议包括定义节点如何彼此交互的一组规则。某些中间节点例如路由器通常被配置来在网络中的多个节点之间“路由”数据，例如分组。路由选择一般在开放系统互连参考模型(OSI-RM)的网络层或者第三层(L3)中执行。路由器通常维护转发数据库(FDB)，转发数据库一般被配置来存储路由选择信息，路由选择信息包括路由器用来确定数据(例如，数据分组)将被转发向何处以便到达它们的目的地的L3地址和接口信息。例如，路由器可能具有包含一个或多个条目的路由选择数据库，其中每个条目包含目的地节点的L3目的地地址和关于路由器上通过其可到达该目的地节点的接口(例如，端口)的接口信息。包含与路由选择表中的条目的目的地地址匹配的目的地地址的数据分组被路由器转发到匹配条目指定的接口，以传送到目的地节点。另外，路由器可以维护链路状态数据库(LSDB)，链路状态数据库通常被配置来保存关于数据网络中的数据链路的链路状态信息。在这里，路由器可以利用LSDB中的链路状态信息导出网络的拓扑。路由器还可以利用链路状态信息和该路由器接收到的通告消息(下面将描述)中包含的信息来确定网络的拓扑是否已改变。路由器可以执行一种或多种路由选择协议，路由选择协议使得路由器能够路由分组并且与网络中的其他路由器交换路由选择和链路状态信息。路由器还可以使用这种信息配置(例如，计算)它们的FDB和LSDB，等等。路由选择协议可能包括链路状态协议，例如，中间系统到中间系统(IS-IS)协议或开放最短路径优先(OSPF)协议。路由选择和链路状态信息一般在路由器之间以通告消息的形式被交换。例如，执行IS-IS协议的节点利用被称作链路状态分组的通告消息交换路由选择和链路状态信息。类似地，执行OSPF的节点利用被称作链路状态通告(LSA)的通告消息交换路由选择和链路状态信息。如这里所使用的，通告消息一般指中间节点用来向网络中的其他中间节点传递路由选择和/或链路状态信息的消息。获取到通告消息的中间节点可以利用其中包含的信息来更新其FDB和LSDB，并且维护网络拓扑。如果网络拓扑改变了(例如，链路故障)，则探测到该改变的中间节点通常更新其FDB和LSDB，并且产生说明该改变的一个或多个通告消息。该中间节点然后可以将通告消息泛洪到其邻居节点，从而触发“网络收敛”。即，邻居节点获取到通告消息，基于通告消息中包含的信息更新它们的FDB和LSDB，然后将通告消息泛洪到它们的邻居节点，依此类推。该过程可以继续直到网络中的所有中间节点都已更新了它们的FDB和LSDB，并且已在反映出改变后的网络拓扑的新的网络拓扑上收敛为止。路由器可以通过源和目的地之间的网络利用面向连接的协议以“面向连接”的方式传送数据分组。面向连接的协议通过在源和目的地之间建立的通常称作连接或电路的预定义路径将数据分组传送过网络。在这里，连接或电路在任何数据被传送之前被建立在源和目的地之间。在建立了连接后，数据通过由该连接定义的路径在源和目的地之间被传送。当不再需要该连接时，连接一般被“拆除”，并且使该连接使用的资源(例如节点、接口、协议等)对其他连接可用。这里所使用的资源指与中间节点相关联的实体。这些实体可以包括中间节点自身、中间节点上的接口(例如，端口)和在中间节点上运行的协议。面向连接的协议的一个示例是多协议标记交换(MPLS)协议。MPLS提供了一个框架，该框架包含面向连接的链路层实现的各种特征，包括例如服务质量(QoS)、流量工程和基于约束的路由选择(CR)。一些面向连接的协议利用单向连接，即，在从源到目的地的一个方向上传送数据的连接。例如，路由器A和路由器B之间的单向连接在从路由器A到路由器B的一个方向上传送数据。为了在另一个方向上传送数据，即，从路由器B到路由器A，必须建立另一个从路由器B到路由器A的单向连接。连接可以利用信令协议从端到端被“用信令通知”，所述信令协议例如是资源保留协议(RSVP)。连接的发起该连接的信令的一端通常被称作该连接的“头端”，而该连接的终止信令的一端通常被称作该连接的“尾端”。容留连接的头端的路由器通常被称作头端节点，而容留连接的尾端的路由器通常被称作尾端节点。因此，例如，在路由器A容留连接的“头端”而路由器B容留连接的尾端的从源到目的地的连接中，路由器A是头端节点，而路由器B是尾端节点。为了适应高可用性，某些面向连接的协议包括这样的技术，该技术利用备份隧道保护例如MPLS标签交换路径(MPLS LSP)中的各种链路不受故障影响。例如，P.Pan等的“Fast Reroute Extensions to RSVP-TE forLSP Tunnels”(draft-ietf-mpls-rsvp-fastreroute-04.txt，在因特网工程任务组(IETF)http//www.ietf.org处可获得)描述了MPLS“快速重路由”(FRR)技术，该技术可以用来将一组流量工程(TE)MPLS LSP绕过发生故障的“受保护”链路、共享风险链路群组(SRLG)或者节点重路由到预先用信令通知的“备份”隧道上。在一般的布置中，针对一条链路创建两个MPLS LSP隧道(即，主隧道和备份隧道)来保护该链路。该链路正常情况下运送的流量在主隧道上被运送。如果主隧道发生故障，例如，由于主隧道所使用的物理链路发生故障，备份隧道就去往主隧道的数据流量。备份隧道充当了主隧道的“快速重路由”，并且避免了必须采用其他可能的昂贵的措施，例如，拆除主MPLS TE LSP并且建立绕过发生故障的网络元件的新的主MPLS TE LSP。MPLS TE LSP可以在通告消息中被“声明”为“链路”，以便使MPLS TE LSP看起来是到网络中的其他中间节点的单条“物理链路”，即使其实际上可能跨越网络中的一条或多条物理链路也是如此。以这种方式通告的MPLS TE LSP通常被称作“转发邻接关系”(FA)。FA在K.Kompella等的“LSP Hierarchy with Generalized MPLS TE”(draft-ietf-mpls-lsp-hierarchy-08.txt，从IETF可获得)中有所描述。与其他MPLS TELSP一样，与FA相关联的MPLS TE LSP可以通过采用例如上述MPLSFRR方案之类的保护方案而被保护。在这里，主隧道被作为FA建立，其中主隧道被配置为在正常情本文档来自技高网...

【技术保护点】
一种用于在数据网络中的中间节点处管理转发邻接关系（ＦＡ）的方法，其中所述ＦＡ与主隧道和备份隧道相关联，所述主隧道跨越所述数据网络中的一条或多条数据链路，并且被配置为运送所述ＦＡ的流量，所述备份隧道跨越所述数据网络中的一条或多条数据链路，并且被配置为在所述主隧道发生故障时运送所述ＦＡ的流量，该方法包括以下步骤：　　　　确定所述备份隧道是否已运送所述ＦＡ的流量持续了预定时间段；以及　　　　如果是则触发网络拓扑改变。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：让菲利普瓦瑟尔，斯特凡诺B普雷维蒂，戴维D沃德，罗伯特戈盖恩，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：US[美国]