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

摘要

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

主权项

1.一种基于自适应非线性抽样方法的每流分组数目统计装置，其特征在于：该装置包含，业务流分类模块，抽样概率模块，流号与计数器地址映射表，P(c)值的预计算表，计数器模块，c是计数器计数值，P(c)是根据c计算的概率，其中，业务流分类模块有一个分组头输入端口和一个业务流号输出端口，业务流分类模块根据输入的分组头部获取相应的流号输出，输出端口和抽样概率模块相连；抽样概率模块有一第一输入端和业务流分类模块相连，从第一输入端获取业务流号；抽样概率模块有一第一输出端和流号与计数器地址映射表相连，该第一输出端输出从业务流分类模块获取的业务流号；抽样概率模块有一第二输入端和流号与计数器地址映射表相连，第二输入端获取业务流对应的计数器的地址；抽样概率模块有一第二输出端和计数器相连，该第二输出端向计数器输出计数器的地址；抽样概率模块有一第三输入端和计数器相连，第三输入端从计数器获取所输出计数器地址对应的计数器的值；抽样概率模块有一第三输出端和P(c)值的预计算表相连，第三输出端输出计数器的值；抽样概率模块有一第四输入端和P(c)值的预计算表相连，第四输入端获取P(c)的值，抽样概率模块根据P(c)的值决定是否更新计数器；抽样概率模块有一第四输出端和计数器相连，用于发送更新计数器的命令；抽样概率模块还有一第五输出端和计数器相连，如果需要更新计数器，则先前读取的计数器值加1，然后通过该第五输出端输出计数器的需要更新的值，设时间t时的计数器计数值为c_t，t′为下一个分组到达的时间间隔，则t+t′时刻计数器的计数值将按照下式更新，流号与计数器地址映射表有一个输入端和一个输出端用于跟抽样概率模块相连；P(c)值的预计算表有一个输入端和一个输出端用于跟抽样概率模块相连；P(c)值的预计算表保存c等于0到10000时对应的P(c)值，按照函数P(c)＝1/[f(c+1)-f(c)]进行计算，其中抽样函数f(c)，满足如下条件，1)f(c)是一个实数空间内的递增凸函数；2)初始条件，f(0)＝0并且f(1)＝1；3)f(c)＜f(c+1)≤bf(c)+1，b＞1，c＞0；计数器模块对每一个被抽样到的业务流各维护一个计数器，计数器模块有一个第一输入端和 抽样概率模块相连，该第一输入端用于获取输出计数器的地址；计数器模块还有一个第二输入端和抽样概率模块相连，该第二输入端用于获取计数器需要更新的值；计数器模块有一个输出端和抽样概率模块相连，用于输出计数器的计数值；并且用来反向估计真实的业务流的分组数目。