CN103312566A - 检测报文端口拥塞的方法及装置 - Google Patents

Abstract

本发明提供一种检测报文端口拥塞的方法，所述方法包括：统计端口队列所缓存的单播报文数量或组播报文数量；每一个扫描周期，获取一次缓存的单播报文数量或组播报文数量；将获取到的单播报文数量或组播报文数量与一组分区间阈值比较，以确定获取到的单播报文数量或所述组播报文数量所对应的分区间，并相应增加所述分区间的计数；重复上述步骤，获得多个扫描周期后的各分区间的计数；统计未落入预定正常分区间内的分区间的计数的总数，若所述总数大于拥塞次数阈值，则判断所述端口处于拥塞状态。与现有技术相比，本发明的方法及装置能够动态监测端口队列的拥塞状态，满足了网络中日益提高的安全性要求以及监测的精细化。

Description

检测报文端口拥塞的方法及装置

技术领域

本发明涉及网络通信领域，尤其涉及一种检测报文端口拥塞的方法及装置。

背景技术

在交换机芯片中，根据网络流量管理的需要，经常要将转发的报文分配到多个队列，交换机芯片根据服务质量的要求，对内部存储中的报文按照队列进行调度，如果某个队列输入的速率比调度出去的速率慢的话，对应队列的长度会随之变长，导致存储的报文形成拥塞，相应的，输入这个队列的后续报文将会被丢弃。

通常来说，端口报文形成拥塞的状态比较随机，上层软件无法动态监测芯片内部存储器各个队列的拥塞状态，从而无法对网络的流量管理提供实时有效的影响，会造成在一定时间片内出现拥塞，从而对报文的转发延时等性能造成影响，最终导致网络环境不稳定。

发明内容

为解决上述技术问题，本发明的目的在于提供一种检测报文端口拥塞的方法及装置，该方法、装置可精确检测报文端口是否处于拥塞状态。

相应地，本发明一实施方式的检测报文端口拥塞的方法，所述方法包括：

统计端口队列所缓存的单播报文数量或组播报文数量；

每一个扫描周期，获取一次缓存的单播报文数量或组播报文数量；

将获取到的单播报文数量或组播报文数量与一组分区间阈值比较，以确定获取到的单播报文数量或所述组播报文数量所对应的分区间，并相应增加所述分区间的计数；

重复上述步骤，获得多个扫描周期后的各分区间的计数；

统计未落入预定正常分区间内的分区间的计数的总数，若所述总数大于拥塞次数阈值，则判断所述端口处于拥塞状态。

作为本发明的进一步改进，在“获得多个扫描周期后的各分区间的计数”步骤后，将各分区间的计数清零。

作为本发明的进一步改进，在“获得多个扫描周期后的各分区间的计数”具体包括：

每经过一个监测周期，即获得多个扫描周期后的各分区间的计数，所述监测周期的长度是所述扫描周期长度的大于等于2的正整数倍。 

作为本发明的进一步改进，所述拥塞次数阈值≥（监测周期/扫描周期）/2。

相应地，本发明一种实施方式的检测报文端口拥塞的方法，所述方法包括：

统计端口队列所缓存的总播报文数量，所述总播报文数量为端口队列所缓存的单播报文数量和组播报文数量之和；

每一个扫描周期，获取一次缓存的总播报文数量；

将获取到的总播报文数量与一组分区间阈值比较，以确定获取到的总播报文数量所对应的分区间，并相应增加所述分区间的计数；

重复上述步骤，获得多个扫描周期后的各分区间的计数；

统计未落入预定正常分区间内的分区间的计数的总数，若所述总数大于拥塞次数阈值，则判断所述端口处于拥塞状态。

作为本发明的进一步改进，在“获得多个扫描周期后的各分区间的计数”步骤后，将各分区间的计数清零。 

作为本发明的进一步改进，在“获得多个扫描周期后的各分区间的计数”具体包括：

每经过一个监测周期，即获得多个扫描周期后的各分区间的计数，所述监测周期的长度是所述扫描周期长度的大于等于2的正整数倍。

作为本发明的进一步改进，所述拥塞次数阈值≥（监测周期/扫描周期）/2。 

相应地，本发明一种实施方式的检测报文端口拥塞的装置，所述装置包括：

端口队列报文统计存储器，用于统计端口队列所缓存的单播报文数量或组播报文数量；

动态拥塞监测存储器，用于在每一个扫描周期，获取一次缓存的单播报文数量或组播报文数量，并将获取到的单播报文数量或组播报文数量与一组分区间阈值比较，以确定获取到的单播报文数量或所述组播报文数量所对应的分区间，并相应增加所述分区间的计数； 

处理模块，用于获得多个扫描周期后的各分区间的计数，并统计未落入预定正常分区间内的分区间的计数的总数，若所述总数大于拥塞次数阈值，则判断所述端口处于拥塞状态。 

作为本发明的进一步改进，所述动态拥塞监测存储器还用于，在处理模块获得多个扫描周期后的各分区间的计数后，将各分区间的计数清零。

作为本发明的进一步改进，在“所述分析上报模块用于获得多个扫描周期后的各分区间的计数”具体包括：

每经过一个监测周期，即获得多个扫描周期后的各分区间的计数，所述监测周期的长度是所述扫描周期长度的大于等于2的正整数倍。 

作为本发明的进一步改进，所述拥塞次数阈值≥（监测周期/扫描周期）/2。 

相应地，本发明一种实施方式的检测报文端口拥塞的装置，包括：

端口队列报文统计存储器，用于统计端口队列所缓存的总播报文数量，所述总播报文数量为端口队列所缓存的单播报文数量和组播报文数量之和；

动态拥塞检测存储器，用于在每一个扫描周期，获取一次缓存的总播报文数量，并将获取到的总播报文数量与一组分区间阈值比较，以确定获取到的总播报文数量所对应的分区间，并相应增加所述分区间的计数；

处理模块，用于获得多个扫描周期后的各分区间的计数，并统计未落入预定正常分区间内的分区间的计数的总数，若所述总数大于拥塞次数阈值，则判断所述端口处于拥塞状态。

作为本发明的进一步改进，所述动态拥塞监测存储器还用于，在处理模块获得多个扫描周期后的各分区间的计数后，将各分区间的计数清零。

作为本发明的进一步改进，所述处理模块用于：每经过一个监测周期，即获得多个扫描周期后的各分区间的计数，所述监测周期的长度是所述扫描周期长度的大于等于2的正整数倍。

作为本发明的进一步改进，所述拥塞次数阈值≥（监测周期/扫描周期）/2。 

与现有技术相比，本发明检测报文端口拥塞的方法及装置，通过周期性扫描报文端口队列所缓存的报文数量，实时得到分区间的计数，并通过统计未落入预定正常分区间内的分区间的计数的总数大小，动态监测端口队列的拥塞状态，实时对进入数据交换机中的报文进行调度，精确地监测网络故障，满足了网络中日益提高的安全性要求以及监测的精细化。

附图说明

图1是本发明第一实施方式中检测报文端口拥塞的方法的流程图；

图2是本发明第二实施方式中检测报文端口拥塞的方法的流程图；

图3是本发明中检测报文端口拥塞的装置的模块图。

具体实施方式

以下将结合附图所示的各实施方式对本发明进行详细描述。但这些实施方式并不限制本发明，本领域的普通技术人员根据这些实施方式所做出的结构、方法、或功能上的变换均包含在本发明的保护范围内。

如图1所示，在本发明的第一实施方式中，所述检测报文端口拥塞的方法，包括：

S1、统计端口队列所缓存的单播报文数量或组播报文数量；具体的，报文进入端口队列时，在大致同一时间发起计数增加请求，存储单播报文数量或组播报文数量的计数器数值增加；报文输出端口队列时，在大致同一时间发起计数减少请求，存储单播报文数量或组播报文数量的计数器数值减少，每次单播报文数量或组播报文数量的数值增加或减少后，都将被记录，以便于获取缓存的当前单播报文数量或组播报文数量。

S2、每一个扫描周期，获取一次缓存的单播报文数量或组播报文数量；具体的，所述扫描周期为数据交换机内部逻辑对其任意一个端口两次扫描的时间间隔；所述时间间隔一般设置为4微秒到40毫秒之间；相应的，在数据交换机内部设置一个时钟计数器将***时间与标准时间同步，每次扫描周期开始，便依次读取端口队列单播报文数量或组播报文数量。

相应的，将***时间与标准时间同步，其目的是保证多次扫描的扫描周期时间间隔相等，每次扫描后的结果在相同的规则下获取，保证判断结果的准确性；该标准时间可为当前地区的时间，或当前网络的时间，或***同一时钟域的时间等。

S3、将获取到的单播报文数量或组播报文数量与一组分区间阈值比较，以确定获取到的单播报文数量或组播报文数量所对应的分区间，并相应增加所述分区间的计数；具体的，所述分区间阈值为数据交换机中预设的与单播报文数量或组播报文数量所处于的分区间对应的数值；

优选的，所述分区间阈值是一组按照相同规则排列的有限数列，可以为有限的递增数列或有限的递减数列。 

相应的，每次比较过后，存储相应分区间的计数器的数值会相应的增加。例如：记录的单播报文数量或组播报文数量的数值为X，报文区间阈值为Y（Y的值为 0，2，4，6，8，10，12，14），将所述X与所述Y顺序进行比较：若Y≤X< (Y+2)，则记录相应分区间为Y；若X的值不在上述范围内，则同样记录分区间为Y，此时的Y为一组数值中最大的数值，同时增加相应分区间的计数。

S4、重复上述步骤，获得多个扫描周期后的各分区间的计数；具体的，每经过一个监测周期，即获得多个扫描周期后的各分区间的计数；并且在获得多个扫描周期后的各分区间的计数后，将各分区间的计数清零，以便于在下个周期内重新统计分区间的计数，动态的持续判断端口队列是否处于拥塞状态。

优选的，所述监测周期的长度是所述扫描周期长度的大于等于2的正整数倍。

S5、统计未落入预定正常分区间内的分区间的计数的总数，若所述总数大于拥塞次数阈值，则判断所述端口处于拥塞状态。

优选的，所述拥塞次数阈值≥（监测周期/扫描周期）/2。

具体的，数据交换机中预设分区间阈值，每经过一个扫描周期，将获取的各分区间与预设分区间阈值依次对比，当相应分区间小于预设分区间阈值时，判定所述分区间处于预定正常分区间内，否，则判定所述分区间未落入预定正常分区间内。

相应的，所述拥塞次数阈值为数据交换机中预设的与所述分区间计数对应的数值；统计未落入预定分区间内的分区间的计数的总数，对于处于预定正常分区间内的分区间的计数可以统计，也可以不去统计，对后面的判定结果没有影响。将所述总数与所述拥塞次数阈值比较，当所述总数大于所述拥塞次数阈值时，判定报文端口处于拥塞状态，否，则判定报文端口处于正常状态。

需要说明的是，在本实施方式中，可以不只判断数据交换机的一个端口是否处于拥塞状态，而是在一个检测周期内，对各个端口用上述方法进行判断，进而通过端口队列的拥塞状态，实时对进入数据交换机中的报文进行调度。

如图2所示，在本发明的第二实施方式中，所述检测报文端口拥塞的方法，包括：

S1、统计端口队列所缓存的总播报文数量，所述总播报文数量为端口队列所缓存的单播报文数量和组播报文数量之和；具体的，单播报文或组播报文进入端口队列时，都会在大致同一时间发起计数增加请求，存储总播报文数量的计数器数值增加；单播报文或组播报文输出端口队列时，在大致同一时间发起计数减少请求，存储总播报文数量的计数器数值减少，每次总播报文数量的数值增加或减少后，都将被记录，以便于获取缓存的当前总播报文数量。

S2、每一个扫描周期，获取一次缓存的总播报文数量；具体的，所述扫描周期为数据交换机内部逻辑对其任意一个端口两次扫描之间的时间间隔；时间间隔一般设置为4微秒到40毫秒之间；相应的，在数据交换机内部设置一个时钟计数器将***时间与标准时间同步，每次扫描周期开始，便依次读取端口队列总播报文数量。

相应的，将***时间与标准时间同步，其目的是保证多次扫描的扫描周期时间间隔相等，每次扫描后的结果在相同的规则下获取，保证判断结果的准确性；该标准时间可为当前地区的时间，或当前网络的时间，或***同一时钟域的时间等。

S3、将获取到的总播报文数量与一组分区间阈值比较，以确定获取到的总播报文数量所对应的分区间，并相应增加所述分区间的计数；具体的，所述分区间阈值为数据交换机中预设的与总播报文数量所处于的分区间对应的数值；

优选的，所述分区间阈值是一组按照相同规则排列的有限数列，可以为有限的递增数列或有限的递减数列。 

相应的，每次比较过后，存储相应分区间的计数器的数值会相应的增加。例如：记录的总播报文数量的数值为X，报文区间阈值为Y（Y的值为 0，2，4，6，8，10，12，14），将所述X与所述Y顺序进行比较：若Y≤X< (Y+2)，则记录相应分区间为Y；若X的值不在上述范围内，则同样记录分区间为Y，此时的Y为一组数值中最大的数值，同时增加相应分区间的计数。

S4、重复上述步骤，获得多个扫描周期后的各分区间的计数；具体的，每经过一个监测周期，即获得多个扫描周期后的各分区间的计数；并且在获得多个扫描周期后的各分区间的计数后，将各分区间的计数清零，以便于在下个周期内重新统计分区间的计数，动态的持续判断端口队列是否处于拥塞状态。

优选的，所述监测周期的长度是所述扫描周期长度的大于等于2的正整数倍。

S5、统计未落入预定正常分区间内的分区间的计数的总数，若所述总数大于拥塞次数阈值，则判断所述端口处于拥塞状态。

优选的，所述拥塞次数阈值≥（监测周期/扫描周期）/2。

具体的，数据交换机中预设分区间阈值，每经过一个扫描周期，将获取的各分区间与预设分区间阈值依次对比，当相应分区间小于预设分区间阈值时，判定所述分区间处于预定正常分区间内，否，则判定所述分区间未落入预定正常分区间内。

相应的，所述拥塞次数阈值为数据交换机中预设的与所述分区间计数对应的数值；统计未落入预定分区间内的分区间的计数的总数，对于处于预定正常分区间内的分区间的计数可以统计，也可以不去统计，对后面的判定结果没有影响。将所述总数与所述拥塞次数阈值比较，当所述总数大于所述拥塞次数阈值时，判定报文端口处于拥塞状态，否，则判定报文端口处于正常状态。

需要说明的是，在本实施方式中，可以不只判断数据交换机的一个端口是否处于拥塞状态，而是在一个检测周期内，对各个端口用上述方法进行判断，进而通过端口队列的拥塞状态，实时对进入数据交换机中的报文进行调度。

如图3所示，在本发明的第一实施方式中，所述检测报文端口拥塞的装置，其包括：

端口队列报文统计存储器100，用于统计端口队列所缓存的单播报文数量或组播报文数量；具体的，报文进入端口队列时，所述统计存储模块100在大致同一时间发起计数增加请求，存储单播报文数量或组播报文数量的计数器数值增加；报文输出端口队列时，所述统计存储模块100在大致同一时间发起计数减少请求，存储单播报文数量或组播报文数量的计数器数值减少，每次单播报文数量或组播报文数量的数值增加或减少后，都将被记录，以便于获取缓存的当前单播报文数量或组播报文数量。

动态拥塞监测存储器200，用于在每一个扫描周期，获取一次缓存的单播报文数量或组播报文数量， 并将获取到的单播报文数量或组播报文数量与一组分区间阈值比较，以确定获取到的单播报文数量或组播报文数量所对应的分区间，并相应增加所述分区间的计数；

具体的，所述扫描周期为数据交换机内部逻辑对其任意一个端口两次扫描时间间隔；所述时间间隔一般设置为4微秒到40毫秒之间；相应的，在数据交换机内部设置一个时钟计数器将***时间与标准时间同步，每次扫描周期开始，便依次读取端口队列单播报文数量或组播报文数量。

相应的，将***时间与标准时间同步，其目的是保证多次扫描的扫描周期时间间隔相等，每次扫描后的结果在相同的规则下获取，保证判断结果的准确性；该标准时间可为当前地区的时间，或当前网络的时间，或***同一时钟域的时间等。

相应的，所述分区间阈值为数据交换机中预设的与单播报文数量或组播报文数量所处于的分区间对应的数值；

优选的，所述分区间阈值是一组按照相同规则排列的有限数列，可以为有限的递增数列或有限的递减数列。 

相应的，每次比较过后，所述阈值存储模块200中存储相应分区间的计数器的数值会相应的增加。例如：记录的单播报文数量或组播报文数量的数值为X，报文区间阈值为Y（Y的值为 0，2，4，6，8，10，12，14），将所述X与所述Y顺序进行比较：若Y≤X< (Y+2)，则记录相应分区间为Y；若X的值不在上述范围内，则同样记录分区间为Y，此时的Y为一组数值中最大的数值，同时增加相应分区间的计数。

处理模块300，用于获得多个扫描周期后的各分区间的计数，并统计未落入预定正常分区间内的分区间的计数的总数，若所述总数大于拥塞次数阈值，则判断所述端口处于拥塞状态。 

具体的，每经过一个监测周期，所述处理模块300即获得多个扫描周期后的各分区间的计数；并在处理模块300获得多个扫描周期后的各分区间的计数后，所述动态拥塞监测存储器200将各分区间的计数清零，便于在下个周期内重新统计分区间的计数，动态的持续判断端口队列是否处于拥塞状态。

优选的，所述监测周期的长度是所述扫描周期长度的大于等于2的正整数倍。

优选的，所述拥塞次数阈值≥（监测周期/扫描周期）/2。

相应的，数据交换机中预设分区间阈值，每经过一个扫描周期，所述分析上报模块300将获取的各分区间与预设分区间阈值依次对比，当相应分区间小于预设分区间阈值时，判定所述分区间处于正常分区间内，否，则判定所述分区间未落入预定正常分区间内。

相应的，所述拥塞次数阈值为数据交换机中预设的与所述分区间计数对应的数值；统计未落入预定分区间内的分区间的计数的总数，对于处于预定正常分区间内的分区间的计数可以统计，也可以不去统计，对后面的判定结果没有影响。将所述总数与所述拥塞次数阈值比较，当所述总数大于所述拥塞次数阈值时，判定报文端口处于拥塞状态，否，则判定报文端口处于正常状态。

需要说明的是，在本实施方式中，可以不只判断数据交换机的一个端口是否处于拥塞状态，而是在一个检测周期内，对各个端口用上述装置进行判断，进而通过端口队列的拥塞状态，实时对进入数据交换机中的报文进行调度。

在本法明的第二实施方式中，所述检测报文端口拥塞的装置，其包括：

端口队列报文统计存储器100，用于统计端口队列所缓存的总播报文数量，所述总播报文数量为端口队列所缓存的单播报文数量和组播报文数量之和；具体的，单播报文或组播报文进入端口队列时，所述统计存储模块100都会在大致同一时间发起计数增加请求，存储总播报文数量的计数器数值增加；单播报文或组播报文输出端口队列时，所述统计存储模块100在大致同一时间发起计数减少请求，存储总播报文数量的计数器数值减少，每次总播报文数量的数值增加或减少后，都将被记录，以便于获取缓存的当前总播报文数量。

动态拥塞监测存储器200，用于在每一个扫描周期，获取一次缓存的总播报文数量，并将获取到的总播报文数量与一组分区间阈值比较，以确定获取到的总播报文数量所对应的分区间，并相应增加所述分区间的计数；

具体的，所述扫描周期为数据交换机内部逻辑对其任意一个端口两次扫描之间的时间间隔；时间间隔一般设置为4微秒到40毫秒之间；相应的，在数据交换机内部设置一个时钟计数器将***时间与标准时间同步，每次扫描周期开始，便依次读取端口队列总播报文数量。

相应的，将***时间与标准时间同步，其目的是保证多次扫描的扫描周期时间间隔相等，每次扫描后的结果在相同的规则下获取，保证判断结果的准确性；该标准时间可为当前地区的时间，或当前网络的时间，或***同一时钟域的时间等。

相应的，所述分区间阈值为数据交换机中预设的与总播报文数量所处于的分区间对应的数值；

优选的，所述分区间阈值是一组按照相同规则排列的有限数列，可以为有限的递增数列或有限的递减数列。 

相应的，每次比较过后，所述阈值存储模块200中存储相应分区间的计数器的数值会相应的增加。例如：记录的总播报文数量的数值为X，报文区间阈值为Y（Y的值为 0，2，4，6，8，10，12，14），将所述X与所述Y顺序进行比较：若Y≤X< (Y+2)，则记录相应分区间为Y；若X的值不在上述范围内，则同样记录分区间为Y，此时的Y为一组数值中最大的数值，同时增加相应分区间的计数。

处理模块300，用于获得多个扫描周期后的各分区间的计数，并统计未落入预定正常分区间内的分区间的计数的总数，若所述总数大于拥塞次数阈值，则判断所述端口处于拥塞状态。 

具体的，每经过一个监测周期，所述处理模块300即所述分析上报模块300获得多个扫描周期后的各分区间的计数；并在处理模块300获得多个扫描周期后的各分区间的计数后，所述动态拥塞监测存储器200将各分区间的计数清零，便于在下个周期内重新统计分区间的计数，动态的持续判断端口队列是否处于拥塞状态。

优选的，所述监测周期的长度是所述扫描周期长度的大于等于2的正整数倍。

优选的，所述拥塞次数阈值≥（监测周期/扫描周期）/2。

相应的，数据交换机中预设分区间阈值，每经过一个扫描周期，所述分析上报模块300将获取的各分区间与预设分区间阈值依次对比，当相应分区间小于预设分区间阈值时，判定所述分区间处于正常分区间内，否，则判定所述分区间未落入预定正常分区间内。

相应的，所述拥塞次数阈值为数据交换机中预设的与所述分区间计数对应的数值；统计未落入预定分区间内的分区间的计数的总数，对于处于预定正常分区间内的分区间的计数可以统计，也可以不去统计，对后面的判定结果没有影响。将所述总数与所述拥塞次数阈值比较，当所述总数大于所述拥塞次数阈值时，判定报文端口处于拥塞状态，否，则判定报文端口处于正常状态。

需要说明的是，在本实施方式中，可以不只判断数据交换机的一个端口是否处于拥塞状态，而是在一个检测周期内，对各个端口用上述装置进行判断，进而通过端口队列的拥塞状态，实时对进入数据交换机中的报文进行调度。

与现有技术相比，本发明检测报文端口拥塞的方法及装置，通过周期性扫描报文端口队列所缓存的报文数量，实时得到分区间的计数，并通过统计未落入预定正常分区间内的分区间的计数的总数大小，动态监测端口队列的拥塞状态，实时对进入数据交换机中的报文进行调度，精确地监测网络故障，满足了网络中日益提高的安全性要求以及监测的精细化。

为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本申请时可以把各模块的功能在同一个或多个软件和/或硬件中实现。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以保存在保存介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，信息推送服务器，或者网络设备等）执行本申请各个实施方式或者实施方式的某些部分所述的方法。

以上所描述的装置实施方式仅仅是示意性的，其中所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施方式方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

本申请可用于众多通用或专用的计算***环境或配置中。例如：个人计算机、信息推送服务器计算机、手持设备或便携式设备、平板型设备、多处理模块***、基于微处理模块的***、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何***或设备的分布式计算环境等等。

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括保存设备在内的本地和远程计算机保存介质中。

应当理解，虽然本说明书按照实施方式加以描述，但并非每个实施方式仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施方式中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。

上文所列出的一系列的详细说明仅仅是针对本发明的可行性实施方式的具体说明，它们并非用以限制本发明的保护范围，凡未脱离本发明技艺精神所作的等效实施方式或变更均应包含在本发明的保护范围之内。

Claims (16)

1.一种检测报文端口拥塞的方法，其特征在于，所述方法包括：

统计端口队列所缓存的单播报文数量或组播报文数量；

每一个扫描周期，获取一次缓存的单播报文数量或组播报文数量；

将获取到的单播报文数量或组播报文数量与一组分区间阈值比较，以确定获取到的单播报文数量或所述组播报文数量所对应的分区间，并相应增加所述分区间的计数；

重复上述步骤，获得多个扫描周期后的各分区间的计数；

统计未落入预定正常分区间内的分区间的计数的总数，若所述总数大于拥塞次数阈值，则判断所述端口处于拥塞状态。

2.根据权利要求1所述的检测报文端口拥塞的方法，其特征在于，在“获得多个扫描周期后的各分区间的计数”步骤后，将各分区间的计数清零。

3.根据权利要求1所述的检测报文端口拥塞的方法，其特征在于，在“获得多个扫描周期后的各分区间的计数”具体包括：

每经过一个监测周期，即获得多个扫描周期后的各分区间的计数，所述监测周期的长度是所述扫描周期长度的大于等于2的正整数倍。

4.根据权利要求3所述的检测报文端口拥塞的方法，其特征在于，所述拥塞次数阈值≥（监测周期/扫描周期）/2。

5.一种检测报文端口拥塞的方法，其特征在于，所述方法包括：

统计端口队列所缓存的总播报文数量，所述总播报文数量为端口队列所缓存的单播报文数量和组播报文数量之和；

每一个扫描周期，获取一次缓存的总播报文数量；

将获取到的总播报文数量与一组分区间阈值比较，以确定获取到的总播报文数量所对应的分区间，并相应增加所述分区间的计数；

重复上述步骤，获得多个扫描周期后的各分区间的计数；

统计未落入预定正常分区间内的分区间的计数的总数，若所述总数大于拥塞次数阈值，则判断所述端口处于拥塞状态。

6.根据权利要求5所述的检测报文端口拥塞的方法，其特征在于，在“获得多个扫描周期后的各分区间的计数”步骤后，将各分区间的计数清零。

7.根据权利要求5所述的检测报文端口拥塞的方法，其特征在于，在“获得多个扫描周期后的各分区间的计数”具体包括：

每经过一个监测周期，即获得多个扫描周期后的各分区间的计数，所述监测周期的长度是所述扫描周期长度的大于等于2的正整数倍。

8.根据权利要求7所述的检测报文端口拥塞的方法，其特征在于，所述拥塞次数阈值≥（监测周期/扫描周期）/2。

9.一种检测报文端口拥塞的装置，其特征在于，所述装置包括：

端口队列报文统计存储器，用于统计端口队列所缓存的单播报文数量或组播报文数量；

动态拥塞监测存储器，用于在每一个扫描周期，获取一次缓存的单播报文数量或组播报文数量，并将获取到的单播报文数量或组播报文数量与一组分区间阈值比较，以确定获取到的单播报文数量或所述组播报文数量所对应的分区间，并相应增加所述分区间的计数；

处理模块，用于获得多个扫描周期后的各分区间的计数，并统计未落入预定正常分区间内的分区间的计数的总数，若所述总数大于拥塞次数阈值，则判断所述端口处于拥塞状态。

10.根据权利要求9所述的检测报文端口拥塞的装置，其特征在于，所述动态拥塞监测存储器还用于，在处理模块获得多个扫描周期后的各分区间的计数后，将各分区间的计数清零。

11.根据权利要求9所述的检测报文端口拥塞的装置，其特征在于，所述处理模块用于：每经过一个监测周期，即获得多个扫描周期后的各分区间的计数，所述监测周期的长度是所述扫描周期长度的大于等于2的正整数倍。

12.根据权利要求11所述的检测报文端口拥塞的装置，其特征在于，所述拥塞次数阈值≥（监测周期/扫描周期）/2。

13.一种检测报文端口拥塞的装置，其特征在于，所述装置包括：

端口队列报文统计存储器，用于统计端口队列所缓存的总播报文数量，所述总播报文数量为端口队列所缓存的单播报文数量和组播报文数量之和；

动态拥塞检测存储器，用于在每一个扫描周期，获取一次缓存的总播报文数量，并将获取到的总播报文数量与一组分区间阈值比较，以确定获取到的总播报文数量所对应的分区间，并相应增加所述分区间的计数； 

处理模块，用于获得多个扫描周期后的各分区间的计数，并统计未落入预定正常分区间内的分区间的计数的总数，若所述总数大于拥塞次数阈值，则判断所述端口处于拥塞状态。

14.根据权利要求13所述的检测报文端口拥塞的装置，其特征在于，所述动态拥塞监测存储器还用于，在处理模块获得多个扫描周期后的各分区间的计数后，将各分区间的计数清零。

15.根据权利要求13所述的检测报文端口拥塞的装置，其特征在于，所述处理模块用于：每经过一个监测周期，即获得多个扫描周期后的各分区间的计数，所述监测周期的长度是所述扫描周期长度的大于等于2的正整数倍。

16.根据权利要求15所述的检测报文端口拥塞的装置，其特征在于，所述拥塞次数阈值≥（监测周期/扫描周期）/2。

Images