公开(公告)号：US07619993B2

公开(公告)日：2009-11-17

申请号：US11264529

申请日：2005-11-01

申请人： Carl A. Bender ,  Fu Chung Chang ,  Kevin J. Gildea ,  Rama J. Govindaraju ,  Jay R. Herring ,  Peter H. Hochschild ,  Richard A. Swetz

发明人： Carl A. Bender ,  Fu Chung Chang ,  Kevin J. Gildea ,  Rama J. Govindaraju ,  Jay R. Herring ,  Peter H. Hochschild ,  Richard A. Swetz

IPC分类号： H04L12/28 ,  G01R31/08 ,  G06F11/00 ,  G08C15/00 ,  H04J1/16 ,  H04J3/14 ,  H04L1/00 ,  H04L12/26 ,  G08C25/00 ,  G06F15/16

CPC分类号： H04L29/06 ,  H04L1/0057 ,  H04L1/0061 ,  H04L1/0079 ,  H04L69/326 ,  H04L2001/0092

摘要： 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.

摘要翻译： 为了解决在互连的多节点数据处理系统中检测到重复数据分组的问题的问题，每个数据分组被提供有为每个数据分组随机生成的r比特的字段。 然而，其中一个分组被提供有一个字段，该字段是在产生选定的非零校验和值的校验和计算中的其他随机生成的字段条目中计算的。 在接收机上运行的校验和用于确定在接收到数据包的指定数量k之后是否已经接收到重复分组。