[发明专利]用于本地实现端口选择的方法和装置

说明书

与相关申请的交叉引用

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

背景技术

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

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

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

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

发明内容

诸如上面解释的常规机制具有各种缺点。一个这种缺点是常规网络元件从故障中恢复所花费的时间量。恢复花费的时间量越长，性能延迟(包括更多的丢弃分组)以及其它端口克服失效端口的加载越长。当前的解决方案不提供有效地检测端口故障并且分发端口状态，以便使得能够在分组/信元/帧转发过程中进行快速重新路由的全面的方法。这些解决方案通常过多地使用管理和/或控制平面软件以便处理一个故障子集。其方法导致较长的网络停机时间(down time)和较多的分组丢失。

本发明的实施例显著地克服了这些缺点，并且提供了提供端口选择处理的机制和技术。在一个用于提供端口选择处理的方法的特定实施例中，该方法包括由网络元件的转发平面内的每个转发数据单元(FDU)维护各自的端口状态数据库，每个端口状态数据库包含所述网络元件内的所有端口的端口状态的同步视图。该方法还包括每个端口状态数据库在被其相关联的FDU请求之后独立地执行端口选择处理，以便识别与多链路中继线路(MLT)相关联的处于UP状态的可用端口，以便能够在出现端口故障时进行与该MLT相关联的端口之间的快速重新路由，并且将识别出的端口返回给所述FDU，以便由所述FDU用于转发分组。