一种基于自适应非线性抽样方法的每流分组数目统计装置，属于业务流测量技术领域，其特征在于含有：业务流分类模块，把输入的分组头部按类区分并输出业务流号；流号与计数器地址映射模块，把业务流号映射为计数器地址；抽样概率模块，收到业务流号后去获取抽样概率，然后按照概率决定是否向计数器发出更新命令和更新的计数值；计数器模块根据更新指令更新计数器的计数值；流号与计数器地址映射表用于输出业务流对应的计数器地址；Ｐ（ｃ）值的根据从抽样概率模块获得的计数值来获取抽样概率的值，并返回给抽样概率模块。本发明专利技术对小流采用大的抽样概率，对大流采用小的抽样，使得相对误差基本保持不变。
【技术实现步骤摘要】
【技术保护点】
一种基于自适应非线性抽样方法的每流分组数目统计装置，其特征在于： 该装置包含，业务流分类模块，抽样概率模块，流号与计数器地址映射表，Ｐ（ｃ）值的预计算表，计数器模块，其中， 业务流分类模块有一个分组头输入端口和一个业务流号输出端口，该模块根据输入的分组头部获取相应的流号输出，输出端口和抽样概率模块相连； 抽样概率模块有一个输入端和业务流分类模块相连，从该输入端获取业务流号；该模块有一个输出端和流号与计数器地址映射表相连，该输出端输出从业务流分类模块获取的业务流号；该模块有一个输入端和流号与计数器地址映射表相连，该输入端获取业务流对应的计数器的地址；该模块有一个输出端和计数器相连，该输出端向计数器输出计数器的地址；该模块有一个输入端和计数器相连，该输入端从计数器获取所输出计数器地址对应的计数器的值；该模块有一个输出端和Ｐ（ｃ）值的预计算表相连，该输出端输出计数器的值；该模块有一个输入端和Ｐ（ｃ）值的预计算表相连，该输入端获取Ｐ（ｃ）的值，该模块根据Ｐ（ｃ）的值决定是否更新计数器；该模块有一个计数器更新命令的输出端和计数器相连，用于发送更新计数器的命令；该模块还有一个输出端和计数器相连，如果需要更新计数器，则先前读取的计数器值加１，然后通过该输出端输出计数器的需要更新的值，设时间ｔ时的计数器计数值为ｃ↓［ｔ］，ｔ′为下一个分组到达的时间间隔，则ｔ＋ｔ′时刻计数器的计数值将按照下式更新， ＊＊＊ 流号与计数器地址映射表有一个输入端和一个输出端用于跟抽样概率模块相连，该模块的输入端用以获取业务流号，该模块的输出端用于输出业务流对应的计数器地址； Ｐ（ｃ）值的预计算表有一个输入端和一个输出端用于跟抽样概率模块相连，该模块的输入端用以获取计数器的值，该模块的输出端输出Ｐ（ｃ）值；Ｐ（ｃ）值的预计算表保存ｃ等于０到１００００时对应的Ｐ（ｃ）值，按照函数Ｐ（ｃ）＝１／［ｆ（ｃ＋１）－ｆ（ｃ）］进行计算，其中抽样函数ｆ（ｃ），满足如下条件， １）ｆ（ｃ）是一个实数空间内的递增凸函数； ２）初始条件，ｆ（０）＝０并且ｆ（１）＝１； ３）ｆ（ｃ）＜ｆ（ｃ＋１）≤ｂｆ（ｃ）＋１，ｂ＞１，ｃ＞０； 计数器模块对每一个被抽样到的业务流各维护一个计数器，该模块有一个输入端和抽样概率模块相连，该输入端用于获取输出计数器的地址；该模块还有一个输入端和抽样概率模块相连，该输入端用于获取计...
【技术特征摘要】
【专利技术属性】
技术研发人员：胡成臣，刘斌，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。