[发明专利]用于提供分组的快速重新路由的方法和装置

说明书

与相关申请的交叉引用

本申请要求2009年5月13日提交的美国临时专利申请No.61/178,014的益处，通过引用将其完整结合在此。本申请还涉及与本申请同日提交的代理卷号为AVA10-17、题目为“Method AndApparatus For Maintaining Port State Tables In A Forwarding PlaneOf A Network Element(用于维护网络元件的转发平面内的端口状态表的方法和装置)”的申请。通过引用将上面指出的每个申请的教导和公开完整结合在此。

背景技术

数据通信网络可以包括各种计算机、服务器、节点、路由器、交换机、集线器和代理服务器，以及被耦接和配置为彼此传递数据的其它设备。此处这些设备被称为“网络元件”，并且可以在网络上提供各种网络资源。通过在网络上的通信链路在网络元件之间传递协议数据单元(诸如，分组、信元、帧或段)，通过数据通信网络传递数据。特定的协议数据单元可被多个网络元件处理，并且当它在网络上在它的源和它的目的地之间传播时跨越多个通信链路。诸如计算机、电话、蜂窝电话、个人数字助理和其它类型的消费电子产品的主机连接到通信网络，并且通过通信网络传输/接收数据，并且因此，是由通信网络提供的通信服务的用户。

网络元件通常被实现为具有控制网络元件的操作的控制平面(control plane)以及处理流过网络的通信量的数据平面(data plane)。数据平面通常具有线卡集合，所述线卡具有连接到网络上的链路的端口。数据在特定端口处被接收、在数据平面内被交换，并且在一个或多个其它端口处被输出到网络的其它链路上。为了能够迅速地处理数据，通常以硬件实现数据平面，从而使用硬件查找等执行关于如何处理数据的所有判决。

端口可能出于许多原因而失效，包括线卡故障、连接到端口的链路的故障(例如，线路中断)、远端线卡故障等。术语多链路中继线路(或称“多链路聚合主干”)(multi-link trunk，MLT)、链路聚合组(Link Aggregation Group，LAG)和逻辑端口是同义词，并且这些术语被互换地使用。类似地，网络元件内的内部转发数据路径可能失效，这可能导致一个端口或一组端口表现出失效，或者沿着到端口的外部对等端点的逻辑/虚拟连接可能存在某些其它故障。存在端口可能失效的多种原因。

在端口失效的情况下，去往该端口的通信量应当被转向为从替换端口流出，以便能够通过网络恢复连接性。为了最小化对该网络元件所处理的通信量的影响，例如，为了最小化停机时间(down-time)和分组丢失，通信量重新路由越快发生越好。优选地，能够使得通信量在10毫秒(ms)内失效恢复到替换端口是有利的。优选地，在LAG或MLT的情况下，通信量应当散布在其余端口上，而不是从失效端口全部移到特定的指定替换端口，以便防止指定的替换端口的通信量过载。

发明内容

诸如上面解释的常规机制具有各种缺点。一个这种缺点是常规网络元件从故障中恢复所花费的时间量。恢复花费的时间量越长，性能延迟(包括更多的丢弃分组)以及其它端口克服失效端口的加载越长。

本发明的实施例显著地克服了这些缺点，并且提供了可以通过网络在多个等值多路径路由之一上转发的分组的快速重新路由的机制和技术。在一个用于提供可以通过网络在多个等值多路径(ECMP)路由之一上转发的分组的快速重新路由的方法的特定实施例中，该方法包括：由网络元件的数据平面内的转发数据单元(FDU)接收分组，其中单播分组在L3被路由，并且其中可以为所述单播分组的下一跳启用ECMP。该方法还包括：选择ECMP路由以便将该分组转发到目的地端口。该方法还包括：在由FDU维护的端口状态表内执行查找，以便针对所述目的地为所述ECMP路由确定处于UP(上行)状态的可用本地端口，并且如果没有处于UP的本地端口，则在所述端口状态表中执行查找，以便为所选择的ECMP路由确定处于UP状态的可用远程端口。该方法附加地包括：其中当未能为所选择的ECMP路由确定可用端口时，如果可以获得另一个ECMP路由则选择该另一个ECMP路由，并且重复所述在端口状态表内执行查找，直到为该分组找到端口为止。附加地，该方法包括：使用所选择的ECMP路由将分组转发到所述可用端口，或当不可获得ECMP路由时丢弃该分组。