Granted Patent B2

US 12,445,315 · App. 18/356,732 · Granted Oct 14, 2025

Inventor: Donald E. Eastlake, III (Apopka, FL)

Assignee: Huawei Technologies Co., Ltd.

H04L9/50H04L9/0869H04L9/3213H04L61/5092H04L2101/622

Abstract

Claims (56)

1. A method for performing self-assignment Layer 2 address acquisition implemented by a client device, the method comprising:

selecting a Media Access Control (MAC) address;

generating an outgoing test message that includes a first hash token to test an availability of the selected MAC address, the first hash token comprising a K generation hash (H K ) value of a seed known only to the client device, wherein K is an integer value greater than one;

sending the outgoing test message;

determining based on a response to the outgoing test message or a lack of a response to the outgoing test message that the selected MAC address is not in use; and

using the selected MAC address based on the determination that the selected MAC address is not in use.

2. The method of claim 1 , further comprising:

receiving an incoming test message testing the availability of the selected MAC address;

generating a defense message that includes a second hash token in response to the incoming test message, the second hash token comprising a reversible combination of a K−1 generation hash (H K−1 ) value of the seed and a hash of the outgoing test message; and

sending the defense message.

3. The method of claim 1 , further comprising:

generating a first use advertisement message that includes a second hash token comprising a first reversible combination of a K−1 generation hash (H K−1 ) value of the seed and a hash of the outgoing test message, wherein the first use advertisement message advertises a use of the selected MAC address; and

sending the first use advertisement message.

4. The method of claim 3 , further comprising:

generating a second use advertisement message that includes a third hash token comprising a second reversible combination of a K−2 generation hash (H K−2 ) value of the seed and a hash of the first use advertisement message, wherein the second use advertisement message advertises the use of the selected MAC address; and

sending the second use advertisement message.

5. The method of claim 1 , further comprising:

generating a release message that includes a second hash token comprising a reversible combination of a K−1 generation hash (H K−1 ) value of the seed and a hash of the outgoing test message, wherein the release message indicating a release of the selected MAC address; and

sending the release message.

6. The method of claim 1 , further comprising:

generating a message that includes a hash token comprising a reversible combination of an X generation hash value of the seed and a hash of a last message sent by the client device, where X generation hash is equal to one less than a last generation hash used in generating a last hash token included in the last message sent by the client device; and

sending the message.

7. A method for performing server-assigned Layer 2 address acquisition implemented by a client device, the method comprising:

sending a discover message to identify a server available to the client device, wherein the discover message includes a first outgoing hash token comprising a K generation hash (H K ) value of a first seed known only to the client device, where K is an integer value greater than one;

receiving a server response message to the discover message from the server, wherein the server response message includes a first incoming hash token comprising a J generation hash (H J ) value of a second seed known only to the server; and

sending a server selection message to the server, wherein the server selection message includes a second outgoing hash token comprising a first reversible combination of a K−1 generation hash (H K−1 ) value of the first seed and a hash of the server response message.

8. The method of claim 7 , further comprising storing the H J value of the second seed.

9. The method of claim 7 , further comprising storing a hash of the server selection message.

10. The method of claim 8 , further comprising receiving an assignment message from the server that includes a second incoming hash token comprising a second reversible combination of a J−1 generation hash (H J−1 ) value of the second seed and a hash of the server selection message, wherein the assignment message confirms or refuses an assignment of a Layer 2 address.

11. The method of claim 10 , further comprising:

determining whether a hash value of the J−1 generation hash (H J−1 ) value is equal to the H J value stored by the client device; and

authenticating the assignment message was sent by the server and verifying the server selection message was received complete and unaltered by the server when the H J−1 value is equal to the H J value stored by the client device.

12. The method of claim 10 , further comprising:

generating a third outgoing hash token comprising a reversible combination of a K−2 generation hash (H K−2 ) value of the first seed and a hash of the assignment message; and

sending a server extension message that includes the third outgoing hash token to the server, wherein the server extension message requests a time extension of the assignment of the Layer 2 address.

13. The method of claim 10 , further comprising:

generating a third outgoing hash token comprising a third reversible combination of a K−2 generation hash (H K−2 ) value of the first seed and a hash of the assignment message; and

sending a release message that includes the third outgoing hash token to the server, wherein the release message releases the assignment of the Layer 2 address.

14. A method for performing server-assigned Layer 2 address acquisition implemented by a server, the method comprising:

receiving a discover message from a client device, wherein the discover message includes a first incoming hash token comprising a K generation hash (H K ) value of a first seed known only to the client device, where K is an integer value greater than one;

generating a server response message to the discover message that includes a first outgoing hash token comprising a J generation hash (H J ) value of a second seed known only to the server;

sending the server response message to the client device; and

receiving a server selection message from the client device that includes a second incoming hash token comprising a first reversible combination of a K−1 generation hash (H K−1 ) value of the first seed and a hash of the server response message.

15. The method of claim 14 , further comprising storing the H K value of the first seed.

16. The method of claim 14 , further comprising storing a hash of the server response message.

17. The method of claim 15 , further comprising:

determining whether a hash value of the H K−1 value in the second incoming hash token is equal to the H K value stored by the server; and

authenticating the server selection message was sent by the client device and verifying the server response message was received complete and unaltered by the client device when the hash value of the H K−1 value in the second incoming hash token is equal to the H K value stored by the server.

18. The method of claim 14 , further comprising:

generating an assignment message that includes a second outgoing hash token comprising a second reversible combination of a J−1 generation hash (H J−1 ) value of the second seed and a hash of the server selection message, wherein the assignment message confirms or refuses an assignment of a Layer 2 address; and

sending the assignment message to the client device.

19. The method of claim 18 , further comprising:

receiving a server extension message from the client device that includes a third incoming hash token comprising a third reversible combination of a K−2 generation hash (H K−2 ) value of the first seed and a hash of the assignment message, wherein the server extension message requests a time extension of the assignment of the Layer 2 address.

20. The method of claim 19 , further comprising:

determining whether a hash value of the K−2 generation hash (H K−2 ) value in the third incoming hash token is equal to the H K−1 value stored by the server; and

authenticating the server extension message was sent by the client device and verifying the assignment message was received complete and unaltered by the client device when the hash value of the K−2 generation hash (H K−2 ) value in the third incoming hash token is equal to the H K− 1 value stored by the server.

Assignments (1)

Continuity (3)

References Cited (18)