重复分组检测器、方法、程序存储设备和互连网络

摘要

为了解决在互连的多节点数据处理系统中检测重复数据分组的到达这一问题，为每个数据分组提供具有针对每个数据分组随机生成的r个比特的字段。然而，为其中一个分组提供在得到选定的非零校验和值的校验和计算中根据其他随机生成字段条目计算得到的字段。将在接收方处的运行校验和用于确定在接收到特定数目k个数据分组之后，是否已经接收到重复分组。

主权项

一种用于在多节点数据处理系统中检测多数据分组消息中是否存在重复数据分组的方法，所述方法包括步骤：除了一个例外数据分组之外，随多个非例外数据分组发送具有针对相应非例外数据分组随机生成的比特的字段；随所述例外数据分组发送具有基于非例外数据分组中的随机比特的校验和值的字段；以及针对所接收的每个数据分组，累计随相应数据分组发送的字段的校验和，在所累计的校验和与预定值不匹配的情况下，判断存在重复数据分组。