专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07359968B1 Pseudo-random n-out-of-N packet sampling 有权
标题翻译：伪随机n-out-N分组采样
公开(公告)号：US07359968B1
公开(公告)日：2008-04-15
申请号：US10763584
申请日：2004-01-23
申请人： Daniel Yu-Kwong Ng , Simon Wai-Ming Hsu
发明人： Daniel Yu-Kwong Ng , Simon Wai-Ming Hsu
IPC分类号： G06F15/173
CPC分类号： H04L43/022 , H04L43/024
摘要： A method for sampling n-out-of-N packets in a network. Initially, the packet index corresponding to the N packets is pseudo-randomly shuffled. The shuffle function rearranges a set of numbers pseudo-randomly with a one-to-one mapping and no overlap. One way to perform the pseudo-random shuffle function is to use a linear feedback shift register (LFSR). The LFSR supports N being a power of two. However, the LFSR approach can be adapted to support N being any positive integer value. Based on the results of the shuffle function, sampling points are pseudo-randomly selected. By pseudo-randomly selecting the sample points, n-out-of-N sampling greatly minimizes biases.
摘要翻译：一种用于在网络中采样N个N分组的方法。最初，对应于N个分组的分组索引被伪随机洗牌。随机播放功能使用一对一映射伪随机重新排列一组数字，无重叠。执行伪随机洗牌功能的一种方法是使用线性反馈移位寄存器（LFSR）。 LFSR支持N为2的幂。然而，LFSR方法可以适应于支持N是任何正整数值。根据洗牌功能的结果，抽样点被随机选择。通过伪随机选择采样点，N进N取样大大降低了偏差。

IPRDB

热门服务

关于我们

友情链接

联系方式