一种基于网络参数的完整性校验和选择性去重复的方法及装置制造方法及图纸

提供一种管理数据包的方法。确定网络利用率超过阈值。发送方计算机通过利用根据中央此处理单元利用率选择的哈希函数确定数据包的哈希摘要。如果哈希摘要在发送方哈希表中，则发送方计算机在不发送数据包的情况下，发送哈希摘要和针对哈希摘要的索引，使得接收方计算机能用索引来在接收方哈希表中查找相匹配的哈希摘要和数据包。如果哈希摘要不在发送方哈希表中，则发送方计算机把数据包和哈希摘要添加到发送方哈希表，并向第二计算机发送数据包和哈希摘要，以根据哈希摘要检查数据包的完整性。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及用于管理通信流量的数据处理方法和系统，更具体来说，涉及对消息 包流进行完整性校验和选择性去重复的技术。
技术介绍
加密哈希函数是这样一种算法，其以任意数据块作为输入，生成并返回哈希摘要 (也称"哈希值"、"加密哈希值"、或"摘要"）。哈希摘要（hashdigest)是一个固定大小的 位串。加密哈希函数产生哈希摘要，以致对输入数据的意外的或有意的改变将以非常高的 概率改变哈希摘要。此外，加密哈希函数是一个雪崩函数（avalanchefunction)，因为函数 输入的相当小的差异（例如，即使是一位的差异）都导致相当大的（即，高度非线性的）摘 要差异。加密哈希函数包括安全哈希算法（SecureHashAlgorithm或SHA)函数和消息摘 要（MessageDigest或MD)函数。表1包含了加密哈希函数和它们各自的哈希摘要的大小 的例子。表1 网络通信设备用通信协议从发送网络设备（即发送端）向接收网络设备（即接收 器或接收方）发送通信（即数据）包。按照已知的通信协议，诸如传输控制协议/网间协议 (TCP/IP)，光纤通道以太网（FCoE)、小型计算机系统接口（SCSI)、InternetSCSI(iSCSI)， 串行连接SCSI(SAS)、InfiniBand、以及以太网通信软件包包含用于元数据和有效载荷数据 的字段。元数据和有效载荷数据字段由按照开放系统互连（0SI)网络分层模型的协议标准 定义。某些元数据字段用于存储有效载荷数据的校验和（checksum)，其允许执行完整性校 验。发送网络设备计算校验和并把它添加到元数据，并将有效载荷数据和包含校验和的元 数据发送到接收网络设备。接收网络设接收有效载荷数据和包含校验和的元数据后，计算 接收到的有效载荷数据的校验和，并比较计算结果与接收到的元数据中包含的校验和，以 保证数据的完整性（integrity)。已知的校验和基于的是诸如循环冗余校验（CRC)的循环 码（cycliccodes)〇
技术实现思路
在第一实施例中，本专利技术提供一种管理数据包的方法。该方法包含第一计算机确 定网络的利用率大于网络利用率阈值。该网络包括第一计算机和第二计算机。该方法进一 步包含根据该网络的利用率大于网络利用率阈值，第一计算机进入去重复模式，随后执行 去重复模式中的步骤。去重复模式中的步骤包含第一计算机向第二计算机发送第一计算机 已进入去重复模式的通知。去重复模式中的步骤进一步包含第一计算机判定第一计算机中 包含的中央处理单元（CPU)的利用率是否大于CPU利用率阈值。去重复模式中的步骤进一 步包含，如果该CPU的利用率大于CPU利用率阈值，第一计算机选择第一哈希函数而非第二 哈希函数。去重复模式中的步骤进一步包含，如果该CPU的利用率小于或等于CPU利用率 阈值，则选择第二哈希函数而非第一哈希函数。去重复模式中的步骤进一步包含，第一计算 机利用所选择的第一或第二哈希函数来确定该数据包的哈希摘要。去重复模式中的步骤进 一步包含，第一计算机判定该哈希摘要是否在与第一计算机耦合的发送方哈希表中。去重 复模式中的步骤进一步包含，如果该哈希摘要在该发送方哈希表中，则第一计算机不是向 第二计算机发送该数据包，而是向第二计算机发送该哈希摘要、针对发送方哈希表中的和 与第二计算机耦合的接收方哈希表中的哈希摘要的索引、以及一可选地一所选择的第一或 第二哈希函数的标识符。去重复模式中的步骤进一步包含，如果该哈希摘要不在发送方哈 希表中，贝第一计算机把该数据包和该哈希摘要添加到发送方哈希表，并向第二计算机发 送该数据包、该哈希摘要、以及所选择的第一或第二哈希函数的标识符，以便根据该哈希摘 要确定该数据包是否具有完整性。 在第二实施例中，本专利技术提供第一计算机系统，包含：中央处理单元（CPU);耦合 到CPU的存储器；计算机可读的、耦合到CPU的有形存储设备，该存储设备含有通过存储器 由CPU执行的、实现一种管理数据包的方法的指令。该方法包含：第一计算机系统确定网 络的利用率大于网络利用率阈值，该网络包括第一计算机系统和第二计算机系统。该方法 进一步包含：根据该网络的利用率大于网络利用率阈值，第一计算机系统进入去重复模式， 随后执行去重复模式中的步骤。去重复模式中的步骤包含：第一计算机系统向第二计算机 系统发送第一计算机系统已进入去重复模式的通知。去重复模式中的步骤进一步包含：第 一计算机系统判定第一计算机系统中包含的CPU的利用率是否大于CPU利用率阈值。去重 复模式中的步骤进一步包含：如果该CPU的利用率大于CPU利用率阈值，第一计算机系统 选择第一哈希函数而非第二哈希函数。去重复模式中的步骤进一步包含：如果该CPU的利 用率小于或等于CPU利用率阈值，第一计算机选择第二哈希函数而非第一哈希函数。去重 复模式中的步骤进一步包含：第一计算机系统利用所选择的第一或第二哈希函数来确定该 数据包的哈希摘要。去重复模式中的步骤进一步包含：第一计算机系统判定该哈希摘要是 否在与第一计算机系统耦合的发送方哈希表中。去重复模式中的步骤进一步包含：如果该 哈希摘要在该发送方哈希表中，则第一计算机系统不是向第二计算机系统发送该数据包， 而是向第二计算机系统发送该哈希摘要、针对发送方哈希表中的和与第二计算机系统耦合 的接收方哈希表中的哈希摘要的索引、以及一可选地一所选择的第一或第二哈希函数的标 识符。去重复模式中的步骤进一步包含：如果该哈希摘要不在发送方哈希表中，则第一计 算机系统把该数据包和该哈希摘要添加到发送方哈希表，并向第二计算机系统发送该数据 包、该哈希摘要、以及所选择的第一或第二哈希函数的标识符，以便根据该哈希摘要确定该 数据包是否具有完整性。 在第三实施例中，本专利技术提供一种计算机程序产品，包含计算机可读的有形存储 设备存储在该计算机可读的有形存储设备中的计算机可读的程序代码。计算机可读的程序 代码含有由第一计算机系统的CPU执行以实现管理数据包的方法的指令。该方法包含：第 一计算机系统确定网络的利用率大于网络利用率阈值，该网络包括第一计算机系统和第二 计算机系统。该方法进一步包含：根据该网络的利用率大于网络利用率阈值，第一计算机系 统进入去重复模式，随后执行去重复模式中的步骤。去重复模式中的步骤包含：第一计算机 系统向第二计算机系统发送第一计算机系统已进入去重复模式的通知。去重复模式中的步 骤进一步包含：第一计算机系统判定第一计算机系统中包含的CPU的利用率是否大于CPU 利用率阈值。去重复模式中的步骤进一步包含：如果该CPU的利用率大于CPU利用率阈值， 第一计算机系统选择第一哈希函数而非第二哈希函数。去重复模式中的步骤进一步包含： 如果该CPU的利用率小于或等于CPU利用率阈值，第一计算机选择第二哈希函数而非第一 哈希函数。去重复模式中的步骤进一步包含：第一计算机系统利用所选择的第一或第二哈 希函数来确定该数据包的哈希摘要。去重复模式中的步骤进一步包含：第一计算机系统判 定该哈希摘要是否在与第一计算机系统耦合的发送方哈希表中。去重复模式中的步骤进一 步包含：如果该哈希摘要在该发送方哈希表中，则第一计算机系统不是向第二计算机系统 发送该数据包，而是向第二计算机本文档来自技高网...

【技术保护点】
一种管理数据包的方法，该方法包含以下步骤：第一计算机确定网络的利用率大于网络利用率阈值，该网络包括第一计算机和第二计算机；和根据该网络的利用率大于网络利用率阈值，第一计算机进入去重复模式，随后执行去重复模式中的步骤，包括：第一计算机向第二计算机发送第一计算机已进入去重复模式的通知；第一计算机判定第一计算机中包含的中央处理单元(CPU)的利用率是否大于CPU利用率阈值；如果该CPU的利用率大于CPU利用率阈值，第一计算机选择第一哈希函数而非第二哈希函数，如果该CPU的利用率小于或等于CPU利用率阈值，则选择第二哈希函数而非第一哈希函数；第一计算机利用所选择的第一或第二哈希函数来确定该数据包的哈希摘要；第一计算机判定该哈希摘要是否在与第一计算机耦合的发送方哈希表中；如果该哈希摘要在该发送方哈希表中，则第一计算机不是向第二计算机发送该数据包，而是向第二计算机发送该哈希摘要、针对发送方哈希表中的和与第二计算机耦合的接收方哈希表中的哈希摘要的索引、以及—可选地—所选择的第一或第二哈希函数的标识符；和如果该哈希摘要不在发送方哈希表中，则第一计算机把该数据包和该哈希摘要添加到发送方哈希表，并向第二计算机发送该数据包、该哈希摘要、以及所选择的第一或第二哈希函数的标识符，以便根据该哈希摘要确定该数据包是否具有完整性。...

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：N·豪施泰因，H·赛普，U·特罗鹏斯，D·J·维纳尔斯基，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：美国;US