IP Library Granted Patent US 11,271,898
Granted Patent B2
US 11,271,898 · App. 16/752,893 · Granted Mar 8, 2022

Hash collision prevention system

Inventors: Kannan Karuppiah (Santa Clara, CA); Udhaya Chandran Shanmugam (Santa Clara, CA)
Assignee: Dell Products L.P.
H04L61/2503H04L9/3236H04L41/0886H04L45/7453H04L61/2015H04L61/6086
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,271,898
App. No.
16/752,893
Granted
Mar 8, 2022
Kind
B2
Abstract

A hash collision prevention system includes a plurality of host devices and a plurality of networking devices. A host device address generation system retrieves network addressing information associated with the plurality of host devices, and identifies a hashing function utilized by the plurality of networking devices in transmitting data packets associated with the plurality of host devices. The host device address generation system then uses the hashing function and the network addressing information to determine a plurality of host device addresses that do not produce a hash collision, and provides the plurality of host device addresses for provisioning to the plurality of host devices.

Claims (64)

1. A hash collision prevention system, comprising:

a plurality of host devices;

a plurality of networking devices; and

a host device address generation system that is configured to:

retrieve network addressing information associated with the plurality of host devices;

identify a hashing function utilized by the plurality of networking devices in transmitting data packets associated with the plurality of host devices;

determine, using the hashing function and the network addressing information, a plurality of host device addresses that do not produce a hash collision and at least one host device address that does produce a hash collision; and

provide the plurality of host device addresses that do not produce the hash collision for provisioning to the plurality of host devices, while not providing the at least one host device address that does produce a hash collision for provisioning to the plurality of host devices.

2. The system of claim 1 , wherein the network addressing information includes an Internet Protocol (IP) address base and at least one subnet mask.

3. The system of claim 1 , wherein the host device address generation system is configured to:

identify a number of the plurality of host devices, wherein the plurality of host device identification addresses that do not produce a hash collision are determined using the number of the plurality of host devices.

4. A hash collision prevention system, comprising:

a plurality of host devices;

a plurality of networking devices; and

a host device address generation system that is configured to:

retrieve network addressing information associated with the plurality of host devices;

identify a hashing function utilized by the plurality of networking devices in transmitting data packets associated with the plurality of host devices;

determine, using the hashing function and the network addressing information, a plurality of host device addresses that do not produce a hash collision; and

generate a host device address configuration file that includes the plurality of host device addresses.

5. The system of claim 4 , wherein the host device address configuration file is a Dynamic Host Configuration Protocol (DHCP) configuration file, and wherein the host device address generation system is configured to:

provide the DHCP configuration file that includes the plurality of host device addresses to at least one DHCP server device.

6. The system of claim 1 , wherein the plurality of host device addresses include Internet Protocol (IP) version 4 (IPv4) addresses and IP version 6 (IPv6) addresses.

7. An Information Handling System (IHS), comprising:

a processing system; and

a memory system that is coupled to the processing system and that includes instructions that, when executed by the processing system, cause the processing system to provide a host device address generation engine that is configured to:

retrieve network addressing information utilized by a plurality of host devices;

identify a hashing function utilized by a plurality of networking devices in transmitting data packets associated with the plurality of host devices;

determine, using the hashing function and the network addressing information, a plurality of host device addresses that do not produce a hash collision and at least one host device address that does produce a hash collision; and

provide the plurality of host device addresses that do not produce the hash collision for provisioning to the plurality of host devices, while not providing the at least one host device address that does produce a hash collision for provisioning to the plurality of host devices.

8. The IHS of claim 7 , wherein the network addressing information includes an Internet Protocol (IP) address base and at least one subnet mask.

9. The IHS of claim 7 , wherein the host device address generation engine is configured to:

identify a number of the plurality of host devices, wherein the plurality of host device addresses that do not produce a hash collision are determined using the number of the plurality of host devices.

10. The IHS of claim 7 , wherein the plurality of host device addresses include Internet Protocol (IP) version 4 (IPv4) addresses and IP version 6 (IPv6) addresses.

11. The IHS of claim 7 , the host device address generation engine is configured to:

determine at least one configuration detail for at least one of the plurality of networking devices; and

provide the at least one configuration detail for provisioning on the at least one of the plurality of networking devices.

12. An Information Handling System (IHS), comprising:

a processing system; and

a memory system that is coupled to the processing system and that includes instructions that, when executed by the processing system, cause the processing system to provide a host device address generation engine that is configured to:

retrieve network addressing information utilized by a plurality of host devices;

identify a hashing function utilized by a plurality of networking devices in transmitting data packets associated with the plurality of host devices;

determine, using the hashing function and the network addressing information, a plurality of host device addresses that do not produce a hash collision; and

generating a host device address configuration file that includes the plurality of host device addresses.

13. The IHS of claim 12 , wherein the host device address configuration file is a Dynamic Host Configuration Protocol (DHCP) configuration file, and wherein the host device address generation engine is configured to:

provide the DHCP configuration file that includes the plurality of host device addresses to at least one DHCP server device.

14. A method for preventing hash collisions, comprising:

retrieving, by a host device address generation system, network addressing information utilized by a plurality of host devices;

identifying, by the host device address generation system, a hashing function utilized by a plurality of networking devices in transmitting data packets associated with the plurality of host devices;

determining, by the host device address generation system using the hashing function and the network addressing information, a plurality of host device addresses that do not produce a hash collision and at least one host device address that does produce a hash collision; and

providing, by the host device address generation system, the plurality of host device addresses that do not produce the hash collision for provisioning to the plurality of host devices, while not providing the at least one host device address that does produce a hash collision for provisioning to the plurality of host devices.

15. The method of claim 14 , wherein the network addressing information includes an Internet Protocol (IP) address base and at least one subnet mask.

16. The method of claim 15 , further comprising:

identifying, by the host device address generation system, a number of the plurality of host devices, wherein the plurality of host device addresses that do not produce a hash collision are determined using the number of the plurality of host devices.

17. The method of claim 14 , wherein the plurality of host device addresses include Internet Protocol (IP) version 4 (IPv4) addresses and IP version 6 (IPv6) addresses.

18. The method of claim 14 , further comprising:

determining, by the host device address generation system, at least one configuration detail for at least one of the plurality of networking devices; and

providing, by the host device address generation system, the at least one configuration detail for provisioning on the at least one of the plurality of networking devices.

19. A method for preventing hash collisions, comprising:

retrieving, by a host device address generation system, network addressing information utilized by a plurality of host devices;

identifying, by the host device address generation system, a hashing function utilized by a plurality of networking devices in transmitting data packets associated with the plurality of host devices;

determining, by the host device address generation system using the hashing function and the network addressing information, a plurality of host device addresses that do not produce a hash collision; and

generating, by the host device address generation system, a host device address configuration file that includes the plurality of host device addresses.

20. The method of claim 19 , wherein the host device address configuration file is a Dynamic Host Configuration Protocol (DHCP) configuration file, and wherein the method further comprises:

providing, by the host device address generation system, the DHCP configuration file that includes the plurality of host device addresses to at least one DHCP server device.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053311/0169) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052216/0758) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0680 →
RELEASE OF SECURITY INTEREST AF REEL 052243 FRAME 0773 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0152 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 26, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052243/0773 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Mar 24, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052216/0758 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2020
From: KARUPPIAH, KANNAN; SHANMUGAM, UDHAYA CHANDRAN
To: DELL PRODUCTS L.P.
Reel/Frame 051627/0916 →