内部的存储器释放控制器使能或禁止来决定是否要释放业务流链表存储器，如果要释放，则继续步骤2.45】，否贝1J，直接进入空闲状态；
[0087]2.45】出队状态机将该业务流队列的头指针更新为步骤2.41】读出的头指针，同时该业务流对应的业务流管理器内部的帧计数器减I ;
[0088]2.46】出队状态机用刚出队的业务流队列的头指针更新空闲流尾指针，出队完成。
[0089]通过上述步骤，在解决了小流量业务丢失的问题，实现了业务流数据的高效利用和动态管理。有效提高了网络检测系统的存储效能，保证了对网络所有业务流分布特征的准确、实时分析。
【主权项】
1.一种支持小业务的流量处理电路，其特征在于， 所述支持小业务的流量处理电路包括寄存器访问接口、N个业务流管理器、业务流调度器、链表存储器管理器、出队控制器以及入队控制器； 所述链表存储器管理器包括入队状态机、出队状态机、业务流链表存储器、业务流头尾指针存储器以及空闲流头尾指针寄存器； 所述业务流管理器包括计时器、帧计数器、配置寄存器、译码器以及存储器释放控制器； 所述寄存器访问接口的输出端接入业务流管理器中的配置寄存器； 所述入队控制器的输出端分别接入业务流管理器的译码器、帧计数器和链表存储器管理器的入队状态机； N个业务流管理器的计时器将各自的调度请求发送给业务流调度器；业务流调度器根据N个业务流管理器的优先级调度出一个请求，把调度完成信号及获得调度的业务流的ID号输出给链表存储器管理器的出队状态机； 出队状态机的输出端接入业务流管理器的帧计数器； 出队控制器分别与业务流调度器和链表存储器管理器的出队状态机连接；出队控制器输出端还连接至计时器用于启动计时器； 存储器释放控制器受计时器和帧计数器控制输出使能或禁止信号给入队状态机； 业务流链表存储器、业务流头尾指针存储器以及空闲流头尾指针寄存器均受出队状态机和入队状态机的控制； 配置寄存器配置计时器的最大值。
2.根据权利要求1所述的支持小业务的流量处理电路，其特征在于，所述业务流调度器是一组多路选择器。
3.根据权利要求2所述的支持小业务的流量处理电路，其特征在于，业务流链表存储器和业务流头尾指针存储器均由双端口存储器构成。
4.一种支持小业务的流量处理方法，其特征在于，包括如下步骤: I】系统上电复位后，处理器通过寄存器访问接口对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】:当计时器计时到步骤I所配置的最小时间间隔且该业务流管理器内部的帧计数器不为O时，计时器向业务调度器发送调度请求；同时存储器释放控制器使能，即该帧数据发送后，会释放所占用的链表存储器空间； 当计时器计时到步骤I所配置的最小时间间隔且该业务流管理器内部的帧计数器为O时，但若该ID号的业务流已经发送过一帧数据后，计时器开始计时，当计时到步骤I所配置的最小时间间隔，计时器向业务调度器发送调度请求；同时存储器释放控制器禁止，即该帧数据发送后，不会释放所占用的链表存储器空间，并在下一次计时超过最小时间间隔时，重复发送该帧数据。
5.根据权利要求4所述的一种支持小业务的流量处理方法，其特征在于，步骤2.2】中入队状态机控制完成入队操作的具体过程是: . 2.21】当链表存储器管理器的入队状态机检测到入队控制器输出的入队请求信号有效时，将来自入队控制器的当前入队业务流的ID号，作为业务流头尾指针存储器的地址读业务流头尾指针存储器，获取该业务流队列的尾指针； . 2.22】入队状态机将步骤2.21】中获取的该业务流队列的尾指针作为业务流链表存储器的地址，将空闲流头指针及入队的数据帧的控制字写入业务流链表存储器；然后，将入队的数据帧对应的业务流管理器内部的帧计数器加I ; .2.23】入队状态机将步骤2.21】中入队的业务流队列的ID号作为地址，向业务流头尾指针存储器写入空闲流头指针；同时，用空闲流头指针作为业务流链表存储器的地址读业务流链表存储器； .2.24】入队状态机用步骤2.23】中从业务流链表存储器读出的数据更新空闲流头指针，入队完成。
6.根据权利要求5所述的一种支持小业务的流量处理方法，其特征在于，步骤2.4】中，出队状态机控制完成出队操作的具体过程是: .2.41】当链表存储器管理器的出队状态机根据业务流调度器输入的业务流的ID号作为业务流头尾指针存储器的地址读业务流头尾指针存储器，获取该业务流队列的头指针； . 2.42】出队状态机将步骤2.41】获得的头指针作为业务流链表存储器的地址去读业务流链表存储器，读出要出队的数据帧的控制字； .2.43】出队状态机将步骤2.42】读出的控制字输出给出队控制器发送； .2.44】出队状态机根据当前调度到的业务流的业务流管理器内部的存储器释放控制器使能或禁止来决定是否要释放业务流链表存储器，如果要释放，则继续步骤2.45】，否则，直接进入空闲状态；. 2.45】出队状态机将该业务流队列的头指针更新为步骤2.41】读出的头指针，同时该业务流对应的业务流管理器内部的帧计数器减I ;. 2.46】出队状态机用刚出队的业务流队列的头指针更新空闲流尾指针，出队完成。
【专利摘要】本发明涉及一种支持小业务的流量处理电路及方法。所述处理电路包括寄存器访问接口、业务流管理器、业务流调度器、链表存储器管理器以及出、入队控制器。本发明对小业务流捕获到的帧以原有流量特征重复提交，在小业务断流后，保持了小业务流的流量特征，并使用链表存储器管理方式实现了业务流数据的高效利用和动态管理。有效提高了网络检测系统的存储效能，防止了小业务流的丢失，保证了对高速网络小业务流的实时监控，以及对网络中所有业务流分布特征的准确分析。
【IPC分类】H04L12-26, H04L12-24
【公开号】CN104717087
【申请号】CN201310690030
【发明人】田泽, 李哲, 张荣华, 王治, 王晋, 黎小玉, 杨海波, 郭蒙, 刘宁宁, 张玲
【申请人】中国航空工业集团公司第六三一研究所
【公开日】2015年6月17日
【申请日】2013年12月15日