公开(公告)号：US20110289295A1

公开(公告)日：2011-11-24

申请号：US13147534

申请日：2010-04-02

申请人： Shigang Chen ,  Jih-Kwon Peir ,  Myungkeun Yoon ,  Tao Li

发明人： Shigang Chen ,  Jih-Kwon Peir ,  Myungkeun Yoon ,  Tao Li

IPC分类号： G06F12/02

CPC分类号： H04L43/022 ,  H04L41/142 ,  H04L43/026 ,  H04L49/901

摘要： A data structure is provided for storing network contact information based on an array of physical memory locations. Virtual vectors are constructed for each source, wherein each element in each virtual vector is assigned to a corresponding physical memory location within the array. The physical memory locations are shared between the virtual vectors uniformly at random so that the noise introduced by sharing can be predicted and removed. A method for storing network contact information is also provided in which a hash function is performed using the address of a source host to find a virtual vector for holding information about the source host. A second hash function is performed using the address of a destination host to find a virtual memory location, within the virtual vector, for holding information about the destination host. Finally, information is stored at a physical memory location assigned to the virtual memory location. Estimation range enhancement is further provided by performing multiple estimations with different sampling probabilities and selecting a best estimation based on a maximum likelihood method.

摘要翻译： 提供了一种数据结构，用于基于物理存储器位置的阵列来存储网络联系信息。 为每个源构建虚拟向量，其中每个虚拟向量中的每个元素被分配给阵列内的对应物理存储器位置。 物理存储器位置在虚拟向量之间被随机均匀地共享，使得可以预测和去除通过共享引入的噪声。 还提供了一种用于存储网络联系信息的方法，其中使用源主机的地址执行散列函数，以找到用于保存关于源主机的信息的虚拟向量。 使用目的地主机的地址来执行第二散列函数，以在虚拟向量内找到用于保存关于目的地主机的信息的虚拟存储器位置。 最后，信息被存储在分配给虚拟存储器位置的物理存储器位置。 通过执行具有不同采样概率的多个估计并基于最大似然法选择最佳估计来进一步提供估计范围增强。

公开(公告)号：US08842690B2

公开(公告)日：2014-09-23

申请号：US13147534

申请日：2010-04-02

申请人： Shigang Chen ,  Jih-Kwon Peir ,  Myungkeun Yoon ,  Tao Li

发明人： Shigang Chen ,  Jih-Kwon Peir ,  Myungkeun Yoon ,  Tao Li

IPC分类号： H04N1/21 ,  H04L12/26 ,  H04L12/879 ,  H04L12/24

CPC分类号： H04L43/022 ,  H04L41/142 ,  H04L43/026 ,  H04L49/901

摘要： A data structure is provided for storing network contact information based on an array of physical memory locations. Virtual vectors are constructed for each source, wherein each element in each virtual vector is assigned to a corresponding physical memory location within the array. The physical memory locations are shared between the virtual vectors uniformly at random so that the noise introduced by sharing can be predicted and removed. A method for storing network contact information is also provided in which a hash function is performed using the address of a source host to find a virtual vector for holding information about the source host. A second hash function is performed using the address of a destination host to find a virtual memory location, within the virtual vector, for holding information about the destination host. Finally, information is stored at a physical memory location assigned to the virtual memory location. Estimation range enhancement is further provided by performing multiple estimations with different sampling probabilities and selecting a best estimation based on a maximum likelihood method.

摘要翻译： 提供了一种数据结构，用于基于物理存储器位置的阵列来存储网络联系信息。 为每个源构建虚拟向量，其中每个虚拟向量中的每个元素被分配给阵列内的对应物理存储器位置。 物理存储器位置在虚拟向量之间被随机均匀地共享，使得可以预测和去除通过共享引入的噪声。 还提供了一种用于存储网络联系信息的方法，其中使用源主机的地址执行散列函数，以找到用于保存关于源主机的信息的虚拟向量。 使用目的地主机的地址来执行第二散列函数，以在虚拟向量内找到用于保存关于目的地主机的信息的虚拟存储器位置。 最后，信息被存储在分配给虚拟存储器位置的物理存储器位置。 通过执行具有不同采样概率的多个估计并基于最大似然法选择最佳估计来进一步提供估计范围增强。