[发明专利]控制分组的分级速率限制

说明书

背景

技术领域

本发明的实施例涉及网络处理领域；并且更具体地说，涉及网络元件的线路卡上收到的控制分组的分级速率限制。

背景技术

网络元件一般包括在一个或多个控制卡的引导下高速执行分组转发/交换的多个线路卡。控制卡执行信令、路由选择(包括路由选择表的创建和/或管理)、连接设置、会话设置等。线路卡接收数据分组(一般是以高速转发/交换的)和需要由控制卡处理的控制分组。控制分组一般涉及信令、路由选择更新、连接设置、会话设置等。

例如，在PPPoE(以太网上点到点协议)的情况下，线路卡能够从计算端装置接收PPPoE主动发现请求(PADR)控制分组和PPPoE主动发现启动(PADI)控制分组。这些PADR和PADI分组必须发送到控制卡以做进一步处理。控制分组的其它示例包括DHCP(动态主机配置协议)分组、CLIPS(无客户端IP服务)分组、IPv6的近邻发现、ARP(地址解析协议)分组。

通常，线路卡采用每个线路卡上的粗控制分组速率限制机制以防止大量的分组从线路卡发送到控制卡。这些速率限制一般按物理实体(例如，按卡、按端口等)或按协议来应用，并且应用到多个订户或计算机终端站。一般情况下，速率限制指示可被发送到线路卡的控制分组的数量。如果高于速率限制，则一般在线路卡中丢弃控制分组。

因此，由于速率限制一般按物理实体或协议来应用，传送过量控制分组而导致超出速率限制的单个计算机终端站能够造成现有订户的控制分组被丢弃，或者由于那些控制分组将被丢弃而导致新订户会话失败。

发明内容

在本发明的一个实施例中，控制分组在网络元件的线路卡上受到分级速率限制。对于线路卡上的每个接收控制分组，确定该控制分组的协议类型，基于控制分组的协议类型，提取该控制分组(并且在一些情况下特定的控制分组(例如，PADR(PPPoE主动发现请求)分组和PADI(PPPoE主动发现启动)分组))中一个或多个标识符关键字的集合，并且基于提取的标识符关键字的集合和控制分组的确定的协议类型，执行基于标识符关键字的速率限制。未通过基于标识符关键字的速率限制的那些控制分组(例如，对于该协议的标识符关键字的该集合的其对应分组计数值超出基于标识符关键字的速率限制值的那些分组)被丢弃。基于控制分组的协议类型，通过基于标识符关键字的速率限制的那些控制分组在协议级别受到速率限制(例如，按协议)。通过协议级别速率限制的那些控制分组可被引导到控制卡以做进一步处理，而未通过协议级别速率限制的那些控制分组(例如，按协议其对应分组计数速率限制值超出该协议的协议级别速率限制值的那些分组)被丢弃。

在一些实施例中，标识符关键字的集合、基于标识符关键字的速率限制值和协议级别速率限制值中的一项或多项可由网络元件的系统操作员来配置，从而允许灵活的控制分组速率限制。因此，来自不同计算机终端站(和计算机终端站内的不同网络接口)的控制分组能够单独受到速率限制，同时保持每个线路卡的总体协议级别速率限制。因此，分级控制分组速率限制通过控制对于每个计算机终端站的为处理而接受的控制分组的量，同时允许接受合理的控制分组业务，防止计算机终端站执行服务拒绝攻击。

在本发明的一个实施例中，网络元件的每个线路卡包括分组解析引擎，以解析控制分组，确定控制分组的协议类型，并基于控制分组的确定的协议类型，在每个控制分组中提取一个或多个标识符关键字的集合。每个线路卡还包括多个第一级别执行单元，以根据在第一时间间隔上为处理而接受的每个独特协议类型和标识符关键字集合的控制分组的数量，按协议类型和标识符关键字集合的独特关键字在接收的控制分组上执行第一级别的控制分组速率限制。第一执行单元丢弃未通过第一级别的控制分组速率限制的那些控制分组(例如，对于标识符关键字集合和协议的其对应分组计数值超出基于标识符关键字的速率限制值的那些分组)。每个线路卡还包括一个或多个第二执行单元的集合，以根据在第二时间间隔上为处理而接受的每个独特协议类型的控制分组的数量，按协议类型在通过第一级别的控制分组速率限制的那些控制分组上执行第二级别的控制分组速率限制。第二级别执行单元集丢弃未通过第二级别的控制分组速率限制的那些控制分组(例如，按协议其对应分组计数速率限制值超出该协议的协议级别速率限制值的那些分组)。通过第二级别的控制分组速率限制的那些控制分组可被引导到控制卡以做进一步处理。