发明名称 Efficient probabilistic duplicate packet detector in computer networks
摘要 In order to solve the problem of the detection of the arrival of duplicate data packets in an interconnected, multinode data processing system, each data packet is provided with a field of r bits that are randomly generated for each data packet. However, one of the packets is provided with a field that is computed from the other randomly generated field entries in a checksum computation which yields a selected nonzero checksum value. A running checksum at the receiver is used to determine whether or not, after the receipt of the specified number, k, of data packets, a duplicate packet has been received.
申请公布号 US8031639(B2) 申请公布日期 2011.10.04
申请号 US20090561669 申请日期 2009.09.17
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 BENDER CARL A.;CHANG FU CHUNG;GILDEA KEVIN J.;GOVINDARAJU RAMA K.;HERRING JAY R.;HOCHSCHILD PETER H.;SWETZ RICHARD A.
分类号 H04L12/28;G01R31/08;G06F11/00;G06F15/16;G08C15/00;G08C25/00;H04J1/16;H04J3/14;H04L1/00;H04L12/26 主分类号 H04L12/28
代理机构 代理人
主权项
地址