IP Library › Granted Patent US 9,838,352
Granted Patent B2
US 9,838,352 · App. 14/716,927 · Granted Dec 5, 2017

Endpoint device identification based on determined network behavior

Inventors: Patrick Wetterwald (Mouans Sartoux, FR); Eric Michel Levy-Abegnoli (Valbonne, FR); Pascal Thubert (La Colle sur Loup, FR)
Assignee: CISCO TECHNOLOGY, INC.
H04L61/103H04L61/6022
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 9,838,352
App. No.
14/716,927
Granted
Dec 5, 2017
Kind
B2
Abstract

In one embodiment, a method comprises detecting, by a network device, an endpoint device attempting to access a data network via a data link; and generating, by the network device, a unique device signature for identifying the endpoint device based on the network device identifying a sequence of link layer data packets transmitted by the endpoint device upon connection to the data link, the unique device signature identifying a behavior of the endpoint device independent of any link layer address used by the endpoint device.

Claims (67)

1. A method comprising:

detecting, by a network device, an endpoint device attempting to access a data network via a data link; and

generating, by the network device, a unique device signature for identifying the endpoint device based on the network device identifying a sequence of link layer data packets transmitted by the endpoint device upon connection to the data link, the unique device signature identifying a behavior of the endpoint device, including a boot sequence for the endpoint device, independent of any link layer address used by the endpoint device.

2. The method of claim 1 , further comprising:

determining the endpoint device is using a first link layer address in the sequence of link layer data packets, and in response associating the first link layer address with the unique device signature; and

determining whether the endpoint device has accessed the data network using a second link layer address, distinct from the first link layer address, based on comparing the unique device signature with a second unique device signature of a network device having used the second link layer address.

3. The method of claim 2 , further comprising:

determining the endpoint device has accessed the data network using the second link layer address based on a determined substantial similarity between the unique device signature and the second unique device signature;

merging the second unique device signature with the unique device signature based on the determined substantial similarity; and

associating the second link layer address with the unique device signature, indicating the endpoint device has used the first link layer address and the second link layer address.

4. The method of claim 3 , further comprising associating with the unique device signature, based on the determined substantial similarity, a security relationship having been granted for the second unique device signature during use of the second link layer address.

5. The method of claim 2 , wherein the determining whether the endpoint device has accessed the data network using the second link layer address is based on:

outputting a stimulus for the second link layer address; and

determining an absence of any response to the stimulus, the determined absence indicating the second link layer address is not in use by a network device distinct from the endpoint device.

6. The method of claim 1 , further comprising receiving the second unique device signature from a switching device having a prescribed switching domain, the switching device having obtained the second unique device signature from a second network device in the prescribed switching domain.

7. The method of claim 1 , wherein the generating includes:

generating the unique device signature based on the sequence of link layer data packets indicating the boot sequence for the endpoint device, including identification of a timing of each of the link layer data packets in the sequence;

generating one or more stimuli to determine one or more responses by the endpoint device; and

updating the unique device signature based on the responses by the endpoint device.

8. The method of claim 1 , further comprising forwarding the unique device signature to a switching device having a prescribed switching domain, enabling the switching device to forward the unique device signature to other network devices for identification of the endpoint device.

9. The method of claim 1 , wherein the generating includes determining the behavior from the link layer data packets based on at least one of:

first distinguishing whether the endpoint device is of a first type that outputs a neighbor advertisement message following a duplicate address detection-based neighbor solicitation message, or a second type that does not output the neighbor advertisement message following the duplicate address detection-based neighbor solicitation message;

second distinguishing the endpoint device based on a determined response to a prescribed stimulus sent to the endpoint device;

third distinguishing the endpoint device based on link-local service-based advertisements or link-local service-based requests output by the endpoint device.

10. An apparatus comprising:

a device interface circuit configured for detecting an endpoint device attempting to access a data network via a data link; and

a processor circuit configured for generating a unique device signature for identifying the endpoint device based on the processor circuit identifying a sequence of link layer data packets transmitted by the endpoint device upon connection to the data link, the unique device signature identifying a behavior of the endpoint device, including a boot sequence for the endpoint device, independent of any link layer address used by the endpoint device.

11. The apparatus of claim 10 , wherein the processor circuit further is configured for:

determining the endpoint device is using a first link layer address in the sequence of link layer data packets, and in response associating the first link layer address with the unique device signature; and

determining whether the endpoint device has accessed the data network using a second link layer address, distinct from the first link layer address, based on comparing the unique device signature with a second unique device signature of a network device having used the second link layer address.

12. The apparatus of claim 11 , wherein the processor circuit further is configured for:

determining the endpoint device has accessed the data network using the second link layer address based on a determined substantial similarity between the unique device signature and the second unique device signature;

merging the second unique device signature with the unique device signature based on the determined substantial similarity; and

associating the second link layer address with the unique device signature, indicating the endpoint device has used the first link layer address and the second link layer address.

13. The apparatus of claim 11 , wherein the processor circuit further is configured for determining whether the endpoint device has accessed the data network using the second link layer address based on:

causing the device interface circuit to output a stimulus for the second link layer address; and

determining an absence of any response to the stimulus, the determined absence indicating the second link layer address is not in use by a network device distinct from the endpoint device.

14. The apparatus of claim 10 , wherein the processor circuit further is configured for receiving the second unique device signature from a switching device having a prescribed switching domain, the switching device having obtained the second unique device signature from a second network device in the prescribed switching domain.

15. The apparatus of claim 10 , wherein the processor circuit further is configured for:

generating the unique device signature based on the sequence of link layer data packets indicating the boot sequence for the endpoint device, including identification of a timing of each of the link layer data packets in the sequence;

generating one or more stimuli to determine one or more responses by the endpoint device; and

updating the unique device signature based on the responses by the endpoint device.

16. The apparatus of claim 10 , wherein the processor circuit further is configured for forwarding the unique device signature to a switching device having a prescribed switching domain, enabling the switching device to forward the unique device signature to other network devices for identification of the endpoint device.

17. The apparatus of claim 10 , wherein the processor circuit further is configured for determining the behavior from the link layer data packets based on at least one of:

first distinguishing whether the endpoint device is of a first type that outputs a neighbor advertisement message following a duplicate address detection-based neighbor solicitation message, or a second type that does not output the neighbor advertisement message following the duplicate address detection-based neighbor solicitation message;

second distinguishing the endpoint device based on a determined response to a prescribed stimulus sent to the endpoint device;

third distinguishing the endpoint device based on link-local service-based advertisements or link-local service-based requests output by the endpoint device.

18. One or more non-transitory tangible media encoded with logic for execution by a machine and when executed by the machine operable for:

detecting, by the machine implemented as a network device, an endpoint device attempting to access a data network via a data link; and

generating, by the network device, a unique device signature for identifying the endpoint device based on the network device identifying a sequence of link layer data packets transmitted by the endpoint device upon connection to the data link, the unique device signature identifying a behavior of the endpoint device, including a boot sequence for the endpoint device, independent of any link layer address used by the endpoint device.

19. The one or more non-transitory tangible media of claim 18 , further operable for:

determining the endpoint device is using a first link layer address in the sequence of link layer data packets, and in response associating the first link layer address with the unique device signature; and

determining whether the endpoint device has accessed the data network using a second link layer address, distinct from the first link layer address, based on comparing the unique device signature with a second unique device signature of a network device having used the second link layer address.

20. The one or more non-transitory tangible media of claim 18 , wherein the generating includes:

generating the unique device signature based on the sequence of link layer data packets indicating the boot sequence for the endpoint device, including identification of a timing of each of the link layer data packets in the sequence;

generating one or more stimuli to determine one or more responses by the endpoint device; and

updating the unique device signature based on the responses by the endpoint device.

21. The one or more non-transitory tangible media of claim 18 , further operable for:

determining the endpoint device is using a first link layer address in the sequence of link layer data packets, and in response associating the first link layer address with the unique device signature;

determining whether the endpoint device has accessed the data network using a second link layer address, distinct from the first link layer address, based on comparing the unique device signature with a second unique device signature of a network device having used the second link layer address;

determining the endpoint device has accessed the data network using the second link layer address based on a determined substantial similarity between the unique device signature and the second unique device signature;

merging the second unique device signature with the unique device signature based on the determined substantial similarity; and

associating the second link layer address with the unique device signature, indicating the endpoint device has used the first link layer address and the second link layer address.

22. The one or more non-transitory tangible media of claim 18 , wherein the generating includes determining the behavior from the link layer data packets based on at least one of:

first distinguishing whether the endpoint device is of a first type that outputs a neighbor advertisement message following a duplicate address detection-based neighbor solicitation message, or a second type that does not output the neighbor advertisement message following the duplicate address detection-based neighbor solicitation message;

second distinguishing the endpoint device based on a determined response to a prescribed stimulus sent to the endpoint device;

third distinguishing the endpoint device based on link-local service-based advertisements or link-local service-based requests output by the endpoint device.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 20, 2015
From: WETTERWALD, PATRICK; LEVY-ABEGNOLI, ERIC MICHEL; THUBERT, PASCAL
To: CISCO TECHNOLOGY, INC.
Reel/Frame 035675/0864 →
Continuity (1)
Related Publication 20160344693A1 · Nov 24, 2016