基于自适应非线性抽样方法的每流分组数目统计装置

摘要

一种基于自适应非线性抽样方法的每流分组数目统计装置，属于业务流测量技术领域，其特征在于含有：业务流分类模块，把输入的分组头部按类区分并输出业务流号；流号与计数器地址映射模块，把业务流号映射为计数器地址；抽样概率模块，收到业务流号后去获取抽样概率，然后按照概率决定是否向计数器发出更新命令和更新的计数值；计数器模块根据更新指令更新计数器的计数值；流号与计数器地址映射表用于输出业务流对应的计数器地址；P(c)值的根据从抽样概率模块获得的计数值来获取抽样概率的值，并返回给抽样概率模块。本发明对小流采用大的抽样概率，对大流采用小的抽样，使得相对误差基本保持不变。