[发明专利]用于检测数据帧风暴的始发者的方法和装置

说明书

一种用于检测数据帧风暴的始发者的方法和装置。所述装置包括处理系统（108），该处理系统被配置为基于从各个始发者接收的数据帧的数量来检测数据帧风暴。该处理系统被进一步配置为当检测到风暴时执行下面的动作：识别每个接收的数据帧的始发者，更新与识别的始发者相关的测量值，并且基于更新的测量值来检测识别的始发者是否是数据帧风暴的始发者。因此，首先检测数据帧风暴是否一般存在，并且如果是，则关于每一个始发者检测所讨论的始发者是否是数据帧风暴的始发者。特定于始发者的检测使得有可能将限制动作引导到与引起数据帧风暴的那些始发者相关的数据帧。

技术领域

本发明总体上涉及管理可能被例如但是不必然地在数据传送网络中的错误配置和/或拓扑改变引起的数据帧风暴。更具体地，本发明涉及一种用于检测数据帧风暴的始发者的方法和装置。而且，本发明涉及一种用于检测数据帧风暴的始发者的计算机程序。而且，本发明涉及数据传送网络的诸如路由器或交换器的网络元件。

背景技术

在数据传送网络中的互连和操作可以产生下述情况：其中，错误配置和/或拓扑改变可能使得一些网络元件开始过度地和失控地广播和/或多播数据帧。例如，在开放系统互连“OSI”层2上即在“L2数据链路层”上运行的一些网络元件可能开始向在开放系统互连“OSI”层3上即在“L3网络层”上运行的网络元件失控地广播或多播数据帧。在L2数据链路层处运行的网络元件可以例如是以太网交换器，并且在L3网络层上运行的网络元件可以例如是网际协议“IP”路由器。在如上所述的种类的情况下，失控地广播和/或多播的数据帧构成数据帧风暴，该数据帧风暴可能干扰或甚至阻止目的地网络元件的运行。该风暴的数据帧可能例如在排队系统中引起严重的拥塞，在该排队系统中，数据帧等待访问网络元件的中央处理单元“CPU”。拥塞的必然结果可以是不仅风暴的数据帧而且与该风暴无关的数据帧被从排队系统丢弃。例如，从数据传送网络的控制平面操作的视点看，非风暴相关的数据帧可能是重要的。因此，非风暴相关的数据帧的丢弃可能有害于网络元件的运行或甚至整个数据传送网络的运行。因此，重要的是，能够引导对于风暴相关的数据帧的限制和/或阻止动作，以便避免其中丢失非风暴相关的数据帧的上述情况。

公布WO2012056816描述了一种用于检测在数据传送网络中的数据帧风暴的系统。该系统包括控制器，用于基于从数据传送网络的网络元件周期地获取的统计信息来检测数据流量的增大。当检测到增大时，控制器启动风暴检测模式。在风暴检测模式中，在预定时间段内从相关的网络元件随机提取数据帧作为采样数据帧。控制器基于采样数据帧来确定广播风暴、多播风暴和单播风暴中的任何一种是否出现。当该风暴中的任何一种出现时，评估数据帧风暴出现，并且向始发该数据帧风暴的网络元件引导限制动作。与上述系统相关的不方便是必须从可能以非常分布的方式位于数据传送网络中的网络元件获取统计信息。而且，通过上述的控制器来以集中的方式控制这些网络元件。从系统向可能包括甚至几千网络元件的大的数据传送网络的可扩展性的视点看，这些事实具有挑战性。

发明内容

下面提供了简化的概要，以便提供对各个发明实施例的一些方面的基本理解。该概要不是本发明的广泛概述。它既不意欲识别本发明的重要或关键元素，也不描述本发明的范围。下面的概要仅以简化形式提供了本发明的一些概念来作为对于本发明的示例性实施例的更详细的说明的前奏。

根据本发明的第一方面，提供了一种用于检测数据帧风暴的一个或多个始发者的新的方法。所述方法包括：

-基于与各个始发者相关并且在网络元件处接收的数据帧的数量来检测数据帧风暴，

-响应于所述数据帧风暴的所述检测而识别所接收的数据帧的始发者，

-更新与所识别的始发者相关的测量值，以及

-基于所更新的测量值来检测所识别的始发者是否是所检测的数据帧风暴的始发者。

当所识别的始发者被检测为所述数据帧风暴的始发者时，与所识别的始发者相关的数据帧的进入流可以被限制或阻挡，以便避免拥塞，并且由此降低丢失非风暴相关的数据帧的风险。