[发明专利]一种支持小业务的流量处理电路及方法

说明书

技术领域

本发明属于计算机通信技术，涉及一种支持小业务的流量处理电路及方法。

背景技术

在网络检测系统中，需要对网络中捕获到的各种业务流进行统计分析，业务流量具有动态变化的特征，流量网络呈现出“大象和老鼠”的关系，即网络中大部分的业务流占据了很少的流量，而少部分的业务流占据了大部分流量。尤其对于高速链路实时监控时，由于检测系统的存储能力有限，往往会丢失小流量业务（称为小业务）的数据，严重影响网络统计特性的分析，如业务流大小分布、数据包长度分布等。

发明内容

本发明的目的是：提供一种支持小业务的流量处理电路及方法，解决现有技术中小业务的流量数据丢失进而影响网络通缉特性分析的问题。

本发明的技术方案是：

一种支持小业务的流量处理电路，其特殊之处在于，

所述支持小业务的流量处理电路包括寄存器访问接口、N个业务流管理器、业务流调度器、链表存储器管理器、出队控制器以及入队控制器；

所述链表存储器管理器包括入队状态机、出队状态机、业务流链表存储器、业务流头尾指针存储器以及空闲流头尾指针寄存器；

所述业务流管理器包括计时器、帧计数器、配置寄存器、译码器以及存储器释放控制器；

所述寄存器访问接口的输出端接入业务流管理器中的配置寄存器；

所述入队控制器的输出端分别接入业务流管理器的译码器、帧计数器和链表存储器管理器的入队状态机；

N个业务流管理器的计时器将各自的调度请求发送给业务流调度器；业务流调度器根据N个业务流管理器的优先级调度出一个请求，把调度完成信号及获得调度的业务流的ID号输出给链表存储器管理器的出队状态机；

出队状态机的输出端接入业务流管理器的帧计数器；

出队控制器分别与业务流调度器和链表存储器管理器的出队状态机连接；出队控制器输出端还连接至计时器用于启动计时器；

存储器释放控制器受计时器和帧计数器控制输出使能或禁止信号给入队状态机；

业务流链表存储器、业务流头尾指针存储器以及空闲流头尾指针寄存器均受出队状态机和入队状态机的控制；

配置寄存器配置计时器的最大值。

上述业务流调度器是一组多路选择器。

上述业务流链表存储器和业务流头尾指针存储器均由双端口存储器构成。

一种支持小业务的流量处理方法，其特殊之处在于，包括如下步骤：

1】系统上电复位后，处理器通过寄存器访问接口对N个业务流管理器内部的配置寄存器进行初始化，设置相邻两次数据帧提交的最小时间间隔，并使计时器和帧计数器清零；

上电复位后，业务流头尾指针存储器自动载入初始化值；业务流头尾指针存储器用于存储N个业务流队列的头指针和尾指针；

2】对入队控制器接收到某个ID的业务流的第一帧数据的处理：

2.1】入队控制器把该帧数据的控制字发送给业务流管理器中的译码器和链表存储器管理器的入队状态机，控制字包括该帧所在业务流的ID号，入队控制器输出入队请求信号给入队状态机；

2.2】业务流管理器的译码器根据入队控制器提供的所在业务流的ID号从N个业务流管理器中选出当前数据帧对应的业务流管理器；

同时，链表存储器管理器的入队状态机根据入队控制器提供的数据的控制字和入队控制器输出的入队请求信号进行入队操作，入队完成后，入队状态机通知当前数据帧对应的业务流管理器中的帧计数器加一；

2.3】当前帧对应的业务流管理器的计时器向业务流调度器发出调度请求；

2.4】当调度请求被业务流调度器调度成功后，业务流调度器向出队控制器发送指示信号，同时向出队状态机发送调度成功的业务流的ID号及调度完成指示信号，出队状态机控制出队控制器完成出队操作，出队完成后，出队状态机通知当前数据帧对应的业务流管理器中的帧计数器减一，同时出队控制器启动计时器；

3】入队控制器等待新帧到来；

4】如果入队控制器接收到新帧，依次执行步骤2.1】、2.2】、4.1】和2.4】，重复步骤3】；

步骤4.1】：当计时器计时到步骤1所配置的最小时间间隔且该业务流管理器内部的帧计数器不为0时，计时器向业务调度器发送调度请求；同时存储器释放控制器使能，即该帧数据发送后，会释放所占用的链表存储器空间；