CN1969492B - 动态转发邻接关系 - Google Patents
动态转发邻接关系 Download PDFInfo
- Publication number
- CN1969492B CN1969492B CN2005800192424A CN200580019242A CN1969492B CN 1969492 B CN1969492 B CN 1969492B CN 2005800192424 A CN2005800192424 A CN 2005800192424A CN 200580019242 A CN200580019242 A CN 200580019242A CN 1969492 B CN1969492 B CN 1969492B
- Authority
- CN
- China
- Prior art keywords
- link
- tunnel
- main tunnel
- notice message
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明的技术将受保护的转发邻接关系(FA)作为动态实体处理,使得在FA的主隧道已发生故障时其允许与FA相关联的备份隧道运送该FA的流量一直到预定时间量。如果已经过了预定时间量,并且FA尚未被恢复(例如,的主隧道尚未被重建),则网络拓扑改变被自动触发,导致网络在新网络拓扑上收敛。通过触发网络拓扑改变,随后可以确定出比与备份隧道相关联的路径更优的路径来运送流量。
Description
技术领域
本发明涉及数据联网,更具体地说,涉及在数据网络中维护转发邻接关系。
背景技术
数据网络是地理上分布的由通信链路互连的节点和用于在末端站(例如,计算机)之间传送数据的网段的集合。存在从局域网(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建立,其中主隧道被配置为在正常情况下运送流量,而备份隧道被配置为在主隧道发生故障时为FA运送流量。
受保护的FA的一个优点是从主隧道“切换”到备份隧道所花费的时间一般是数十毫秒数量级,并且对于网络来说通常是无缝的。该切换时间比中间节点必须在考虑到故障的新网络拓扑上收敛的情况下快得多。此外,由于切换是无缝的,所以网络拓扑改变未被触发,从而避免了网络需要在新网络拓扑上收敛,这种收敛可能消耗宝贵的时间并且可能导致网络停歇。换言之,由于主隧道被配置为FA,并且利用诸如FRR之类的本地修复机制得到保护,所以对于网络中的其他节点网络拓扑保持不变。实际上,FA MPLS TE LSP被本地重路由到备份隧道上,并且在通告消息中仍被声明为物理链路。
受保护FA的一个缺点是它们不是动态的。即,数据可能在发生故障的FA的备份隧道上被无限期地运送,直到例如该故障不再存在并且FA的主隧道被重新建立(恢复)为止。如果发生故障的FA的备份隧道沿着不是最优的路径,则网络效率和性能可能受到影响并持续不可接受的时间段。
发明内容
本发明通过采用下述措施克服了与现有技术相关联的缺点:将受保护的转发邻接关系(FA)作为数据网络中的动态实体处理,使得在FA的主隧道已发生故障时其允许与FA相关联的备份隧道运送该FA的流量一直到预定时间量。如果已经过了预定时间量,并且FA尚未被恢复(例如,FA的主隧道尚未被重建),则网络拓扑改变被自动触发,导致网络在新网络拓扑上收敛。通过触发网络拓扑改变,随后可以确定出比与备份隧道相关联的路径更优的路径来运送流量。
在所示出的本发明的实施例中,中间节点基于与FA相关联的主隧道不能工作的时间的历史,预先确定备份隧道可以运送发生故障的FA的流量的时间量。在与FA相关联的主隧道发生故障后,中间节点监控FA并且确定FA是否已恢复(例如,FA的主隧道已被重建)。如果FA在预定时间量内尚未恢复,则中间节点通过产生将FA报告为发生故障的链路的通告消息并泛洪该通告消息从而触发网络拓扑改变。这又导致网络中的中间节点在新网络拓扑上收敛。
有利的是,通过在FA的备份隧道开始运送FA的流量一定时间后自动触发拓扑改变,本发明的技术使网络在可能包括比FA的备份隧道所使用的路径更优的路径的新拓扑上收敛。
附图说明
结合附图参考下面的描述,可以更好地理解本发明的上述和其他优点,在附图中类似的标号表示相同或者功能相似的元件:
图1是益于与本发明一起使用的数据网络的高层示意框图;
图2是益于与本发明一起使用的中间节点的高层示意框图;
图3是可以与本发明一起使用的监管程序引擎的部分示意框图;
图4是益于与本发明一起使用的线路卡的部分示意框图;
图5是益于与本发明一起使用的中间系统到开放系统最短路径优先(OSPF)协议链路状态通告(LSA)的部分示意框图;以及
图6是根据本发明技术的可以用于配置中间节点来维护受保护的转发邻接关系(FA)的步骤序列的流程图。
具体实施方式
图1是益于与本发明一起使用的数据网络100的示意框图。数据网络100包括连接到多个网络实体(例如,端节点108和中间节点200)来形成计算机节点的互连网络的通信(数据)链路104的集合。这些网络互连的节点通过根据预定协议集合交换数据分组来进行通信,所述协议例如是传输控制协议/因特网协议(TCP/IP)。这里所使用的协议是描述如何在数据网络中的两个实体中间传送数据的形式规则。
图2是中间节点200的高层部分示意框图,所示出的中间节点200是路由器。可以与本发明一起使用的合适的中间节点包括可从Cisco SystemsIncorporated,San Jose,CA获得的Cisco 7200、7600和12000系列路由器。中间节点200包括通过底板220互连的一个或多个线路卡400和一个监管程序引擎卡300。节点200被配置为执行各种传统的第2层(L2)和第3层(L3)交换和路由选择功能,包括根据本发明的技术维护转发邻接关系(FA)。这里所使用的L2和L3分别指开放系统互连参考模型(OSI-RM)的数据链路层和网络层。节点200还被配置为支持各种协议,所述协议可能包括开放最短路径优先(OSPF)、中间系统到中间系统(IS-IS)、多协议标签交换(MPLS)、TCP/IP、IP快速重路由(FRR)、MPLS FRR、以太网、异步传输模式(ATM)和帧中继(FR)。
底板220包括点到点互连总线,该总线互连各个板卡并且允许数据和信号从一个板卡被传送到另一个板卡。线路卡400将中间节点200与网络100连接(用接口连接)。线路卡400利用诸如ATM和以太网之类的各种协议经由端口215向网络传送数据分组和从网络获取数据分组。在功能上,线路卡400经由端口215获取来自网络100的数据分组并且将数据分组转发到数据总线220,以及将从数据总线220接收到的数据分组经由端口215发送到网络100。端口215可以包括例如ATM、以太网、快速以太网(FE)、G比特以太网(GE)和FR端口。
监管程序引擎300包括这样的逻辑装置,该逻辑装置除了其他以外还被配置为管理节点200、维护其分配给线路卡400的集中转发数据库(FDB)、维护链路状态数据库(LSDB),并且执行各种协议,例如,OSPF、IS-IS、MPLS、MPLS FRR、IP和IP FRR。此外,引擎300还执行其他功能,包括结合了本发明的技术的多个方面的功能。图3是益于与本发明一起使用的监管程序引擎的高层部分示意框图。监管程序引擎300包括处理器320、系统控制器330、接口逻辑装置360和存储器340。接口逻辑装置360被耦合到底板220,并且被配置为在底板220和处理器320之间传送数据。
存储器340包括可由系统控制器330寻址的随机访问存储器(RAM)位置,用于存储例如数据结构和软件程序。具体而言,存储器340是计算机可读介质,包括配置来实现128兆字节(Mb)随机访问存储器的动态随机访问存储器(DRAM)器件。存储器340包含由处理器320使用的各种软件和数据结构,包括实现本发明的软件和数据结构。本领域技术人员知道其他计算机可读介质(例如,盘存储设备和闪存存储器器件)也可以被用来存储实现本发明多个方面的计算机可执行指令。此外,本领域技术人员知道还可以产生电磁信号来通过例如无线数据链路或者诸如因特网之类数据网络运送实现本发明多个方面的计算机可执行指令。
存储器340包含操作系统342、LSDB 344、FDB 346和路由选择过程348。LSDB 344保存涉及网络中的链路(例如,物理数据链路和FA)的信息,这些信息可以用来导出网络100的拓扑。FDB 344包含传统的转发信息,例如,网络中的节点的L2和L3地址,以及标识通过其可以到达与FDB 344中包含的地址相关联的节点的接口(例如,端口215)的接口标识符(ID)。操作系统342包含计算机可执行指令,这些指令通过例如调用在监管程序引擎300上执行的软件过程支持的操作来在功能上组织中间节点200。这些过程包括路由选择过程348,该过程被配置为实现由中间节点200支持的各种路由选择和交换协议,以及本发明的各个方面。
系统控制器330耦合到处理器320和存储器340,并且包括配置为使处理器320能够访问(例如,读、写)存储器340中包含的存储器位置的电路。处理器320是传统的中央处理单元(CPU),其被配置为执行存储器340中包含的指令来除了其他以外还维护LSDB 344和FDB 346。具体而言,处理器320执行用于获取关于与网络100中包含的各个中间节点200相关联的链路和路由的信息的指令,并且利用这种信息来维护LSDB344和FDB 346。此外,处理器320执行指令来产生包含对中间节点200已知的链路和路由信息的通告消息,并且将这些通告消息分发给网络中可以处理这种信息以相应地维护它们的LSDB和FDB的其他中间节点200。
数据(分组)经由线路卡400被传送向网络100和从网络100传送出。图4是益于与本发明一起使用的示例性线路卡400的高层部分示意框图。线路卡400包括网络接口逻辑装置420、编码地址识别逻辑装置(EARL)440、底板接口逻辑装置460和输出排队逻辑装置450。此外,线路卡400还可以包含耦合到网络100的一个或多个端口215。
网络接口逻辑装置420将线路卡400接口到网络100,并且使得线路卡400能够经由端口215传送去往和来自网络100的数据。就此而言,逻辑装置420包括可以结合信号、电气和机械特性的传统接口电路,以及交换电路,这些电路是将线路卡400与网络的物理介质和在该介质上运行的协议相接口所需的。
底板接口逻辑装置460包含这样的电路,该电路用于将线路卡400接口到底板220,并且使得线路卡400能够传送数据到耦合到底板220的其他板卡和获取来自所述其他板卡的数据。输出排队逻辑装置450包含配置为对经由端口215将数据分组传送到网络100上进行控制的电路,例如,输出队列和调度控制逻辑电路。EARL 440说明性地被实现在专用集成电路(ASIC)中,该专用集成电路包括被配置为除了其他以外还获取和处理数据分组的电路,这包括利用例如EARL 440中包含的线路卡转发数据库(LCFDB)442执行分组的转发判决。LCFDB 442包含诸如目的地地址和端口之类的信息,这种信息使EARL 440能够确定由该EARL 440处理的分组的目的地。
在工作中,数据分组经由端口215被网络接口420从网络100获取,并且被传送到其中分组被处理的EARL 440。这种处理可以包括利用LCFDB 442来确定每个分组的目的地,例如,耦合到底板220的另一个板卡或者线路卡400上的端口215。在确定了分组的目的地后,如果目的地是另一个板卡,则EARL 440引导底板接口460经由底板220将该分组传送到该目的地,如果目的地是线路卡400上的端口215的话,则传送到输出排队逻辑装置450。去往监管程序引擎300的数据分组被接口逻辑装置360从底板220获取,并且被置于分组缓冲区350中,分组被保存在分组缓冲区350中以由处理器320进一步处理。
作为示例,中间节点200被配置为执行OSPF协议,并且利用被称作链路状态通告(LSA)的通告消息周期性地交换(通告)链路状态信息。可以用来配置中间节点200的一个OSPF版本在J.Moy的请求注释(RFC)2328“OSPF Version 2”中有所描述,该文献可从因特网工程任务组(IETF)http://www.ietf.org处获得,并且通过引用整体结合进来,如同在此全面阐述了一样。应当理解,其他公知的协议,例如,IS-IS协议,也可以利用本发明的技术。
LSA是描述中间节点的本地状态的通告消息,所述本地状态包括例如中间节点的接口、物理数据链路和FA的链路状态。链路状态被泛洪到与该中间节点相关联的整个路由选择域,从而形成例如中间节点的LSDB344中包含的信息的基础。图5是益于与本发明一起使用的LSA 500的示意框图。LSA 500包含头部字段510、链路信息头部530和一个或多个链路信息字段550。头部字段510包含与LSA相关联的各种信息,这些信息包括LSA的“年龄”、各种选项、链路状态标识符(ID)、通告路由器的标识、LSA的顺序号、在该LSA中出现的链路信息字段的数目(“链路数目”)等等。链路信息头部530包括路由器类型字段和链路数目字段,路由器类型字段包含指示发布该LSA 500的中间节点的类型(例如,边沿路由器、边界路由器)的值,链路数目字段保存指示该LSA 500中包含的链路信息字段的数目的值。
每个链路信息字段550提供关于由中间节点200通告的链路的各种信息,具体而言,字段550包含链路ID、链路数据、链路类型、服务类型(TOS)度量数、一个度量和零或多个TOS度量(未示出)。链路ID是标识连接到中间节点的链路的值。链路类型是标识链路的类型的值(例如,到另一个中间节点的点到点连接)。链路数据是表示取决于链路类型值的多种信息的值。TOS度量数是表示链路信息字段中包含的TOS度量的数目的值。如果在LSA 500中没有TOS字段,则该值为零。一般来说,TOS度量(未示出)遵从度量,并且可以包括表示与链路相关联的各种TOS信息的值。度量是表示与链路相关联的代价的值。
本发明涉及通过将FA作为动态实体处理来维护FA,因为本发明的技术允许与FA相关联的备份隧道被用来运送该FA的流量直至预定时间量。此后,如果FA未恢复,则网络拓扑改变被自动触发,从而导致网络在新的网络拓扑上收敛。通过触发网络拓扑改变,随后可以确定出比与备份隧道相关联的路径更优的路径来运送流量。
图6是根据本发明的技术可以用来配置中间节点200以维护受保护的FA的步骤序列的流程图。该序列开始于步骤605,然后前进到步骤610,在该步骤中受保护的FA被建立。作为示例,受保护的FA是根据在K.Kompella等的“LSP Hierarchy with Generalized MPLS TE”(draft-ietf-mpls-lsp-hierarchy-08.txt)、P.Pan等的“Fast Reroute Extension to RSVP-TE for LSP Tunnels”(draft-ietf-mpls-rsvp-fastreroute-04.txt)中描述的技术建立的,这两个文献都能够从IETF获得,并且通过引用整体被结合进来,如同在此全面阐述了一样。假设中间节点200c建立了到中间节点200d的受保护FA,该受保护FA的主隧道106a(图1)从节点200c到节点200d跨越链路104d,并且其备份隧道106b沿下述路径,该路径顺序包括节点200c、200b、200a、200e、200f、200g和200d,跨越链路104c、104b、104f、104g、104h和104i。另外,假设与每条链路104相关联的代价相同。
在步骤615中,中间节点200c产生通告消息,并且将该通告消息泛洪到其邻居节点200b和200d,以通告该受保护的FA。作为示例,中间节点200c产生包含链路信息字段550的LSA 500,并且将LSA 500泛洪到其邻居节点200b和200d,其中链路信息字段550标识该受保护的FA。
在步骤620中,中间节点200c估计受保护FA的“不能工作时间”。作为示例,中间节点200c基于故障历史来估计该不能工作时间,故障历史包括例如被受保护FA的主隧道106a使用的链路104d的故障持续期间。具体而言,节点200c确定对于链路104d上发生故障的某一百分比(例如,90%),故障的持续期间是例如“X”毫秒(ms)。中间节点200c然后将X乘以一个因子(例如,1.2)来计算出链路104d若发生故障的预期不能工作时间。例如,如果在链路104d上发生故障的百分比为90%,链路处于“不能工作”状态(即,不可用)持续20ms,并且因子为1.2,则链路104d若发生故障的预期不能工作时间为1.2*20ms,或者说24ms。
应当注意到,用于确定估计的不能工作时间的上述技术仅是要说明可以估计FA的不能工作时间的一种方法,而不是要限制本发明。用于估计FA的不能工作时间的其他技术也益于与本发明的技术一起使用。例如,对主隧道跨越的链路和/或由主隧道使用的节点的历史不能工作时间进行平均的技术,或者采用一些其他统计方法来估计链路的不能工作时间的技术也可以与本发明一起使用。
还应当注意,为了说明目的,主隧道106a是单跳隧道。然而,这并不是要限制本发明。相反,本发明的技术可以与可以跨越(利用)多于一条链路和/或多于一个节点的多跳隧道一起使用。在这里,用于确定FA的主隧道的估计的不能工作时间的技术可以基于由受保护FA的主隧道使用的物理链路和节点的某些组合的估计的不能工作时间。
在步骤625中,受保护FA的主隧道106a发生故障(例如,链路104d发生故障),并且该受保护FA的流量被重路由到其备份隧道106b上(步骤627)。注意,数据流量现在沿备份隧道106b上的路由到中间节点200d,该路由与主隧道106a被用来运送流量时其所沿的路由相比不是最优的。即,流量现在在备份隧道106b上顺序经由节点200b、200a、200e、200f和200g并且经由链路104c、104b、104f、104g、104h和104i从节点200c到达节点200d,而不是在发生故障前经由链路104d从节点200c到节点200d。
在步骤630中,中间节点200c执行检查来确定FA是否已恢复(例如,链路104d不再处于故障中,并且FA的主隧道106a已通过链路104d被重建)。如果已恢复,则该序列前进到步骤695,在该步骤中该序列结束。否则,该序列前进到步骤635,在该步骤中,执行检查来确定发生故障的主隧道106a是否已持续一段时间“不能工作”(即,不可用),其中该时间段与隧道106a的估计的不能工作时间匹配(即,从隧道106a发生故障起已经过的时间与隧道106a的估计的不能工作时间匹配)。如果不是,则序列返回到步骤630。
否则,该序列前进到步骤640,在该步骤中中间节点200c产生指示FA已发生故障的通告消息。作为示例,中间节点200c产生其中省略了与受保护FA相关联的链路信息元素550的LSA 500。或者,中间节点200c可以产生将与FA相关联的状态指示为不可用或者发生故障的通告消息。
在步骤645中,中间节点200c将通告消息500泛洪到其邻居节点200b和200d。注意,泛洪(转发)该通告消息500触发了网络拓扑改变,并且导致中间节点200例如重新生成它们的FDB 346和LSDB 344来在考虑到发生故障的FA的新网络拓扑上收敛。在步骤695中,该序列结束。
应当注意,上述实施例将本发明的技术描述为与沿一个方向流动(例如,从节点200c到节点200d)的FA流量一起使用。这并不是要限制本发明。相反,根据FA的操作,通常可以建立第二组主隧道和备份隧道来处理沿另一个方向流动(例如,从节点200d到节点200c)的FA流量,本发明的技术也可以被采用来与这另一组隧道一起使用。
总而言之,本发明的技术是对现有技术的改进,这在于其通过允许与受保护FA相关联的备份隧道被使用持续多至预定时间量,从而将该受保护FA作为动态实体处理。如果已经过了该时间量并且FA尚未恢复(例如,与FA相关联的主隧道尚未被重建),则考虑到该发生故障的FA的通告消息被发布(泛洪),以触发网络拓扑改变。触发拓扑改变导致网络中的节点在可能包含比备份隧道更优的路由的新拓扑上收敛,从而提高了网络效率。
前面已针对本发明的特定实施例进行了描述。很清楚,在保留本发明的一些或全部优点的情况下,可以对所述实施例作出其他改变和修改。因此,所附权利要求书的目的是覆盖所有这种改变和修改,只要它们落入本发明的真实精神和范围内。
Claims (16)
1.一种用于在数据网络中的中间节点处管理转发邻接关系FA的方法,其中所述FA与主隧道和备份隧道相关联,所述主隧道跨越所述数据网络中的一条或多条数据链路,并且被配置为运送所述FA的流量,所述备份隧道跨越所述数据网络中的一条或多条数据链路,并且被配置为在所述主隧道发生故障时运送所述FA的流量,该方法包括以下步骤:
确定所述备份隧道是否已运送所述FA的流量持续了预定时间段,其中所述预定时间段是基于所述主隧道上的历史故障的持续时间的;以及
如果是则触发网络拓扑改变,以使得所述数据网络在包括比所述FA的备份隧道所使用的路径更优的路径的新网络拓扑上收敛,
其中,所述FA使得所述主隧道被声明为链路并对中间节点表现为单条物理链路。
2.如权利要求1所述的方法,还包括以下步骤:
检测所述主隧道跨越的数据链路的故障;以及
将去往所述主隧道的数据传送到所述备份隧道。
3.如权利要求1所述的方法,其中所述预定时间段是基于所述主隧道使用的节点的故障历史的。
4.如权利要求1所述的方法,其中所述预定时间段是基于所述主隧道跨越的数据链路的故障历史的。
5.如权利要求1所述的方法,其中所述触发步骤还包括:
在所述中间节点处产生通告消息,其中所述通告消息指示所述FA已发生故障。
6.如权利要求5所述的方法,其中所述通告消息通过排除与所述FA相关联的链路信息元素来指示所述FA已发生故障。
7.如权利要求5所述的方法,其中所述通告消息通过将与FA相关联的状态指示为有故障的来指示所述FA已发生故障。
8.如权利要求5所述的方法,其中所述通告消息是开放系统路径优先(OSPF)链路状态通告(LSA)消息。
9.如权利要求5所述的方法,其中所述通告消息是中间系统到中间系统(IS-IS)链路状态分组消息。
10.如权利要求5所述的方法,还包括以下步骤:
将所述通告消息泛洪到所述中间节点的邻居节点。
11.一种包含具有主隧道和备份隧道的转发邻接关系FA的装置,所述装置包括:
用于确定所述备份隧道是否已运送所述FA的流量持续了预定时间段的装置,其中所述预定时间段是基于所述主隧道上的历史故障的持续时间的;以及
用于如果是则触发网络拓扑改变以使得数据网络在包括比所述FA的备份隧道所使用的路径更优的路径的新网络拓扑上收敛的装置,
其中,所述FA使得所述主隧道被声明为链路并对中间节点表现为单条物理链路。
12.如权利要求11所述的装置,还包括检测与所述主隧道相关联的链路的故障的装置,以及将所述FA的流量重路由到所述备份隧道上的装置。
13.如权利要求11所述的装置,还包括基于所述主隧道使用的节点的故障历史确定所述预定时间段的装置。
14.如权利要求11所述的装置,还包括产生通告消息的装置,其中所述通告消息指示所述FA已发生故障。
15.如权利要求14所述的装置,其中所述通告消息通过排除与所述FA相关联的链路信息元素来指示所述FA已发生故障。
16.如权利要求14所述的装置,其中所述通告消息通过将与FA相关联的状态指示为有故障的来指示所述FA已发生故障。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/891,704 US7675848B2 (en) | 2004-07-15 | 2004-07-15 | Dynamic forwarding adjacency |
US10/891,704 | 2004-07-15 | ||
PCT/US2005/025011 WO2006019925A1 (en) | 2004-07-15 | 2005-07-14 | Dynamic forwarding adjacency |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1969492A CN1969492A (zh) | 2007-05-23 |
CN1969492B true CN1969492B (zh) | 2012-01-04 |
Family
ID=35599280
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005800192424A Active CN1969492B (zh) | 2004-07-15 | 2005-07-14 | 动态转发邻接关系 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7675848B2 (zh) |
EP (1) | EP1766821B1 (zh) |
CN (1) | CN1969492B (zh) |
CA (1) | CA2572980C (zh) |
WO (1) | WO2006019925A1 (zh) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7848240B2 (en) * | 2004-06-01 | 2010-12-07 | Cisco Technology, Inc. | Method and apparatus for forwarding data in a data communications network |
US8990365B1 (en) * | 2004-09-27 | 2015-03-24 | Alcatel Lucent | Processing management packets |
US7904546B1 (en) | 2004-09-27 | 2011-03-08 | Alcatel-Lucent Usa Inc. | Managing processes on a network device |
US7630298B2 (en) * | 2004-10-27 | 2009-12-08 | Cisco Technology, Inc. | Method and apparatus for forwarding data in a data communications network |
EP1813064B1 (en) * | 2004-11-15 | 2013-07-03 | Cisco Technology, Inc. | Csnp cache for efficient periodic csnp in a router |
CN1909501A (zh) * | 2005-08-05 | 2007-02-07 | 华为技术有限公司 | 一种端到端业务快速收敛的方法和路由设备 |
EP1999927A2 (fr) * | 2006-03-27 | 2008-12-10 | France Telecom | Procede de supervision d'au moins un tunnel etabli pour un acheminement de paquets entre un routeur mobile et un equipement referent dans un reseau d'origine du routeur mobile |
US7885179B1 (en) | 2006-03-29 | 2011-02-08 | Cisco Technology, Inc. | Method and apparatus for constructing a repair path around a non-available component in a data communications network |
US8161185B2 (en) * | 2006-04-24 | 2012-04-17 | Cisco Technology, Inc. | Method and apparatus for assigning IPv6 link state identifiers |
US20080037419A1 (en) * | 2006-08-11 | 2008-02-14 | Cisco Technology, Inc. | System for improving igp convergence in an aps environment by using multi-hop adjacency |
US7701845B2 (en) * | 2006-09-25 | 2010-04-20 | Cisco Technology, Inc. | Forwarding data in a data communications network |
US7583589B2 (en) * | 2007-03-15 | 2009-09-01 | Cisco Technology, Inc. | Computing repair path information |
US7940776B2 (en) * | 2007-06-13 | 2011-05-10 | Cisco Technology, Inc. | Fast re-routing in distance vector routing protocol networks |
CN101330448B (zh) * | 2007-06-21 | 2010-12-08 | 华为技术有限公司 | 一种通告链路状态信息及确定组播转发路径的方法及装置 |
US7804770B2 (en) * | 2007-09-28 | 2010-09-28 | General Instrument Corporation | Method and apparatus for performing a graceful restart in a NSF-capable router without enhancing link state routing protocols |
CN101150587B (zh) * | 2007-10-24 | 2010-07-07 | 华为技术有限公司 | 一种多协议标签交换流量工程流量切换的方法、设备及系统 |
US8315157B2 (en) * | 2008-07-02 | 2012-11-20 | Cisco Technology, Inc. | Graceful removal and/or insertion of a network element |
CN101753413B (zh) * | 2008-12-02 | 2013-06-26 | 华为技术有限公司 | 一种链路类型标识方法、识别方法及设备 |
US8274914B2 (en) * | 2009-02-03 | 2012-09-25 | Broadcom Corporation | Switch and/or router node advertising |
CN101997765B (zh) * | 2009-08-13 | 2015-01-28 | 中兴通讯股份有限公司 | 多层网络中转发邻接的属性继承方法及相应的多层网络 |
CN102118301B (zh) * | 2009-12-31 | 2014-03-19 | 中兴通讯股份有限公司 | 隧道保护方法及装置 |
CN102244853B (zh) | 2010-05-13 | 2014-07-16 | 中兴通讯股份有限公司 | 实现网元自发现的方法及系统 |
CN101984604A (zh) | 2010-11-12 | 2011-03-09 | 中兴通讯股份有限公司 | 线性保护组隧道复用方法和隧道尾节点 |
US20120224477A1 (en) * | 2011-03-02 | 2012-09-06 | Chandramouli Balasubramanian | Pruned forwarding set for scalable tunneling applications in distributed user plane |
US9270577B2 (en) * | 2012-07-31 | 2016-02-23 | Hewlett Packard Enterprise Development Lp | Selection of one of first and second links between first and second network devices |
CN104869010B (zh) * | 2013-12-13 | 2021-06-18 | 马维尔以色列(M.I.S.L.)有限公司 | 保护切换 |
US9548918B2 (en) * | 2014-02-28 | 2017-01-17 | General Electric Company | Edge router systems and methods |
WO2016135370A1 (en) * | 2015-02-24 | 2016-09-01 | Coriant Oy | A network element and a controller for a data transfer network |
CN106161172A (zh) * | 2015-04-02 | 2016-11-23 | 中兴通讯股份有限公司 | 一种隧道路径的计算方法及装置 |
US11259180B2 (en) * | 2015-06-04 | 2022-02-22 | Vm-Robot, Inc. | Routing systems and methods |
CN106330517B (zh) * | 2015-07-01 | 2020-10-02 | 南京中兴软件有限责任公司 | 隧道的调整方法及装置 |
US11470038B1 (en) | 2020-05-19 | 2022-10-11 | Marvell Asia Pte Ltd. | Line side multiplexers with protection switching |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6026089A (en) * | 1995-12-20 | 2000-02-15 | International Business Machines Corporation | Package structure for communication equipment |
US6018576A (en) * | 1996-12-31 | 2000-01-25 | Mci Communications Corporation | Method and apparatus for automated node-based normalization after network restoration |
US6470013B1 (en) * | 1998-10-13 | 2002-10-22 | Cisco Technology, Inc. | Use of enhanced ethernet link—loop packets to automate configuration of intelligent linecards attached to a router |
US6631134B1 (en) * | 1999-01-15 | 2003-10-07 | Cisco Technology, Inc. | Method for allocating bandwidth in an optical network |
US6724757B1 (en) * | 1999-01-15 | 2004-04-20 | Cisco Technology, Inc. | Configurable network router |
US6594709B1 (en) * | 1999-09-24 | 2003-07-15 | Cisco Technology, Inc. | Methods and apparatus for transferring data using a device driver |
CA2310872A1 (en) * | 1999-12-22 | 2001-06-22 | Nortel Networks Corporation | Automatic protection switching using link-level redundancy supporting multi-protocol label switching |
US7054272B1 (en) * | 2000-07-11 | 2006-05-30 | Ciena Corporation | Upper layer network device including a physical layer test port |
US20080002669A1 (en) * | 2001-09-14 | 2008-01-03 | O'brien Ray | Packet voice gateway |
US7647422B2 (en) * | 2001-11-06 | 2010-01-12 | Enterasys Networks, Inc. | VPN failure recovery |
US20030117950A1 (en) | 2001-12-26 | 2003-06-26 | Huang Gail G | Link redial for mesh protection |
US7286467B1 (en) * | 2002-07-12 | 2007-10-23 | Nortel Networks Limited | Failure protection for packet telephony |
JP4186766B2 (ja) * | 2003-09-12 | 2008-11-26 | セイコーエプソン株式会社 | 眼鏡レンズの製造システム及び眼鏡レンズの製造方法 |
GB2421158B (en) * | 2003-10-03 | 2007-07-11 | Avici Systems Inc | Rapid alternate paths for network destinations |
TWI244286B (en) * | 2004-01-13 | 2005-11-21 | Ind Tech Res Inst | Method for MPLS link protection |
US7609637B2 (en) * | 2004-03-03 | 2009-10-27 | Alcatel-Lucent Usa Inc. | Network quality of service management |
-
2004
- 2004-07-15 US US10/891,704 patent/US7675848B2/en active Active
-
2005
- 2005-07-14 EP EP05771516.1A patent/EP1766821B1/en active Active
- 2005-07-14 CA CA2572980A patent/CA2572980C/en not_active Expired - Fee Related
- 2005-07-14 WO PCT/US2005/025011 patent/WO2006019925A1/en active Application Filing
- 2005-07-14 CN CN2005800192424A patent/CN1969492B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
US20060013125A1 (en) | 2006-01-19 |
EP1766821B1 (en) | 2018-02-21 |
CA2572980A1 (en) | 2006-02-23 |
WO2006019925A1 (en) | 2006-02-23 |
US7675848B2 (en) | 2010-03-09 |
CA2572980C (en) | 2012-04-17 |
CN1969492A (zh) | 2007-05-23 |
EP1766821A1 (en) | 2007-03-28 |
EP1766821A4 (en) | 2013-05-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1969492B (zh) | 动态转发邻接关系 | |
CN1973486B (zh) | 在采用受保护链路的数据网络中避免微环的方法和装置 | |
CN101953124B (zh) | 在数据通信网络中构造绕过多条不可用链路的修复路径 | |
CN101099086B (zh) | 用于在数据通信网络中构造绕过不可用组件的修复路径的方法和装置 | |
EP1111860B1 (en) | Automatic protection switching using link-level redundancy supporting multi-protocol label switching | |
US8331220B2 (en) | Edge node redundant system | |
EP2663040B1 (en) | Fast reroute using loop free alternate next hops for multipoint label switched paths | |
CN101710877B (zh) | 基于伪线的业务流量处理方法、设备和系统 | |
US8724456B1 (en) | Network path selection for multi-homed edges to ensure end-to-end resiliency | |
US8179900B2 (en) | Edge node redundant system in label switching network | |
US7042838B1 (en) | Method and apparatus for forwarding data in a data communications network | |
CN101861714A (zh) | 分级分段的标签交换路径 | |
CN101395853A (zh) | 有效地动态维护一束链路上的双向转发检测的技术 | |
US7457248B1 (en) | Graceful shutdown of network resources in data networks | |
KR20130109141A (ko) | 계층적 라벨 적층을 이용하여 ldp 컨버전스를 개선하기 위한 방법 및 장치 | |
CN103493443B (zh) | 使用子路径维护单元(spme)用于多协议标签交换(mpls)共享网格保护 | |
JP4389221B2 (ja) | ネットワーク、ルータ装置、それに用いる切替方法及びそのプログラム並びに記録媒体 | |
CN101374106A (zh) | 一种mpls lsp上转发数据包的方法、网络节点和系统 | |
JP2008177806A (ja) | パケット交換ネットワークおよび障害完成装置 | |
CN111885630A (zh) | 数据传输方法及通信装置 | |
CN103795625A (zh) | 多协议标签交换网络的快速重路由实现方法及装置 | |
Lin et al. | Redirection based recovery for MPLS network systems | |
JP2004349881A (ja) | フラッディング量削減方法および通信装置 | |
JP4823247B2 (ja) | 情報転送方法及び情報転送システム及びノード装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |