:
[0034]判断所述待进行认证用户表是否已满，
[0035]当判断出所述待进行认证用户表已满时，因为待进行认证用户表是依据CPU的处理能力设置，所述待进行认证用户表满，也就表示CPU的处理能力已到极限，没有能力继续接收报文并触发认证设备对该报文进行认证，基于此，只能丢弃报文；
[0036]而判断出所述待进行认证用户表未满时，也就表示CPU的处理能力还未到极限，CPU还是有能力继续接收报文并触发认证设备对该报文进行认证，基于此，可继续执行在所述待进行认证用户表中增加与所述用户信息对应的表项的操作，并继续执行后续的将所述报文上送至CPU以触发对所述报文的认证等操作。
[0037]另外，本发明中，在步骤101和步骤102之间，可进一步包括:从接收的报文中丢弃数目与所述待进行认证用户表当前的报文丢弃比例对应的报文，针对剩下的每一报文，执行步骤102。
[0038]这里，报文丢弃比例是指从接收的报文中丢弃多少个报文的依据。比如，待进行认证用户表的报文丢弃比例为50%，假如当前同时接收了 100个报文，则可以随机丢弃50个报文，只保留剩下的50个报文，对剩下的50个报文执行图1所示流程中的步骤102至步骤104。
[0039]在本发明中，待进行认证用户表的报文丢弃比例可依据待进行认证用户表的表项数目比例而设置。这里待进行认证用户表的表项数目比例是指:待进行认证用户表已有的表项数目与针对待进行认证用户表设置的表项容量之间的比值。
[0040]下面描述如何依据待进行认证用户表的表项数目比例而设置待进行认证用户表的报文丢弃比例:
[0041]首先，在初始时设置待进行认证用户表的报文丢弃比例为预设的基准比例。本发明中，基准比例可依据CPU处理能力在最优情况下认证报文的速率设置。也即，待进行认证用户表的报文丢弃比例为基准比例时，能够保证上送至CPU进行认证的报文的速率正好等于CPU的认证处理速率，保证CPU处理能力在最优情况。预设的基准比例为O时对应不丢弃报文。
[0042]之后，检测待进行认证用户表中的表项数目比例，如果检测出所述表项数目比例小于或等于设定数目比例(所述设定数目比例根据经验值设定，此处不妨设50% )，则将所述待进行认证用户表的报文丢弃比例调整为基准丢弃比例；如果检测出所述表项数目比例大于设定数目比例，则将所述待进行认证用户表的报文丢弃比例调整为大于所述基准丢弃比例且与所述表项数目比例对应的丢弃比例，这能够保证上送至CPU的报文，不会造成对CPU的冲击，也能保证CPU不会长时间处于很忙碌的状态。以设定数目比例为50%为例，假如检测出待进行认证用户表当前的表项数目比例大于50%，为70%，则将所述待进行认证用户表的报文丢弃比例调整为大于所述基准丢弃比例且与所述表项数目比例对应的丢弃比例，比如70%。
[0043]需要注意的是，上述检测出待进行认证用户表中的表项数目比例小于或等于设定数目比例，可能是因为待进行认证用户表中按照从小至大逐渐增加的趋势慢慢增加表项但还未增加至设定数目比例的情况(记为情况I)，比如，初始时，待进行认证用户表中没有一个表项，随着报文的不断接收，则待进行认证用户表中的表项就会逐渐增加，但尽管是增加，在当前检测待进行认证用户表中的表项数目比例时，其还未增加至设定数目比例，针对这种情况，因为之前已在初始时设置待进行认证用户表的报文丢弃比例为预设的基准比例，基于此，此时可维持所述待进行认证用户表的报文丢弃比例为基准丢弃比例即可；
[0044]作为另一种情况，上述检测出待进行认证用户表中的表项数目比例小于或等于设定数目比例，也可能是因为待进行认证用户表中按照递减趋势减至小于或者等于设定数目比例的情况(记为情况2)，针对这种情况，则需要调整待进行认证用户表的报文丢弃比例，优选的，可以按阶梯状依次调整，以避免CPU不会反复在忙碌、空闲状态不停切换，做到平滑过渡。需要说明的是，这里描述的按照阶梯状依次调整待进行认证用户表的报文丢弃比例只是一种举例，并非限定本发明，在解决本申请技术问题的前提下，还可以采用其他方式调整待进行认证用户表的报文丢弃比例，比如直接跳跃方式等。
[0045]下面描述如何按照阶梯状依次调整待进行认证用户表的报文丢弃比例:
[0046]在检测出当前待进行认证用户表中的表项数目比例小于或等于设定数目比例时，比较当前检测出的表项数目比例(记为表项数目比例I)和最近检测出的表项数目比例(记为表项数目比例2);
[0047]如果前者大于或等于后者，对应上述情况1，如上所述，在情况I下，维持所述待进行认证用户表的报文丢弃比例为基准丢弃比例；
[0048]如果前者小于后者，对应上述情况2，如上所述，在情况2下，此时按照阶梯状依次调整待进行认证用户表的报文丢弃比例，即:
[0049]当表项数目比例2大于设定数目比例时，判断所述待进行认证用户表的表项数目比例从变为表项数目比例I起的设定时间比如30秒内是否小于表项数目比例2 (即所述待进行认证用户表的表项数目比例从变为表项数目比例I的一段设定时间内都没有达到表项数目比例2)，如果是，先将所述进行认证用户表的报文丢弃比例降为大于所述基准丢弃比例的一个比例，在之后的设定时间内(即从将所述进行认证用户表的报文丢弃比例降为大于所述基准丢弃比例的一个比例开始的设定时间内)，如果所述待进行认证用户表的表项数目比例低于所述设定数目比例，则将所述待进行认证用户表的报文丢弃比例更新为基准比例。
[0050]以设定数目比例为50%、基准比例为50%为例，当待进行认证用户表的表项数目比例从70%变为40%，比如，当前检测出待进行认证用户表的表项数目比例I为40%，而最近检测出的待进行认证用户表的表项数目比例2为70%，针对这种情况，则检测待进行认证用户表的表项数目比例是否在一段设定时间比如30秒内未再提高至70%甚至70%以上，如果是，就先将待进行认证用户表的报文丢弃比例从70%调整为60%，并且，继续检测待进行认证用户表的表项数目比例，如果待进行认证用户表的表项数目比例在之后的一段设定时间比如30秒内还一直处于设定数目比例为50%以下，则再将待进行认证用户表的报文丢弃比例从60%调整为50%，并非一下子将待进行认证用户表的报文丢弃比例从70%调整为50%，这样保证CPU不会反复忙碌，即一会处于空闲状态，一会处于繁忙状态，而是做到平滑过渡。
[0051]可以看出，本发明中，通过在步骤101和步骤102之间进一步执行的操作:从接收的报文中丢弃数目与所述待进行认证用户表当前的报文丢弃比例对应的报文，针对剩下的每一报文，执行步骤102，能够使得最终上送至CPU进行认证的报文是以CPU认证能力较优的速率进行上送，最终达到CPU由空闲变为繁忙时，减缓报文发送至CPU认证的速率，当CPU从繁忙变为空闲时，提高报文发送至CPU认证的速率。
[0052]至此，完成本发明提供的方法描述。
[0053]下面对本发明提供的设备进行描述:
[0054]参见图2，图2为本发明提供的设备结构图。该设备应用于接入设备，比如BRAS，如图2所示，该设备可包括:
[0055]接收单元，用于接收报文；
[0056]第一判断单元，用于判断已建立的认证通过用户表中是否存在与所述报文携带的用户信息对应的表项；
[0057]处理单元，用于在所述第一判断单元的判断结果为是时，转发所述报文，以及在所述判断单元的判断结果为否时，发送通知给第二判断单元；以及，在所述第二判断单元的判断结果为是时，丢弃所述报文，在所述第二判断单元的判断结果为否时，在待进行认证用户表中增加与所述用户信息对应的表项，并将所述报文上送至CPU以触发对所述报文的认证，在所述报文通过认证时，转发所述报文，从所述待进行认证用户表中删除与所述用户信息对应的表项，并在所述认证通过用户表中增加与所述报文携带的用户信息对应的表项，在所述报文未通过认证时，丢弃所述报文，从所述待进行认证用户表中删除与所述用户信息对应的表项；
[0058]第二判断单元，用于接收所述通知，并判断已建立的待进行认证用户表中是否存在与所述用户信息对应的表项。
[0059]优选地，所述处理单元在所述待进行认证用户表中增加与所述用户信息对应的表项时进一步针对所述待进行认证用户表中增加的与所述用户信息对应的表项设置老化定时器；
[0060]优选地，该设备进一步包括:第一检测单元，用于实时检测所述待进行认证用户表中每一表项的老化定时器，当检测出老化定时器超时时，从所述待进行认证用户表中删除老化定时器超时的表项；
[0061]优选地，所述处理单元在所述待进行认证用户表中增加与所述用户信息对应的表项之前，进一步判断所述待进行认证用户表是否已满，如果是，丢弃所述报文；如果否，继续执行在所述待进行认证用户表中增加与所述用户信息对应的表项的操作。
[0062]优选地，所述待进行认证用户表在初始设置了报文丢弃比