IP Library Granted Patent US 10,165,588
Granted Patent B2
US 10,165,588 · App. 15/596,632 · Granted Dec 25, 2018

System and methods for mapping a network service path

Inventors: Steve R. Wakumoto (Golden, CO); Daniel B. Steeves (Lakewood, CO)
Assignee: Level 3 Communications, LLC
H04W72/1263H04L12/4675H04L61/2038H04L61/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 10,165,588
App. No.
15/596,632
Granted
Dec 25, 2018
Kind
B2
Abstract

Aspects of the present disclosure involve methods and systems for mapping network service paths between endpoint devices of a network. An aggregate network traffic database is used to store network traffic data retrieved from network devices of a network. A network service mapper then queries the database using endpoint device identifiers corresponding to endpoint devices to determine which network devices interacted with the endpoint devices during provisioning of previous network service instances. The set of network devices is then compared and analyzed to determine one or more network service paths between a pair of endpoint devices. In certain implementations, network architecture rules and/or network device configuration data is also analyzed to determine an order of the network devices along the one or more network service paths.

Claims (41)

1. A method of mapping network service paths between endpoint devices of a network, the method comprising:

obtaining a first endpoint device identifier associated with a first endpoint device;

querying an aggregated network traffic database with the first endpoint device identifier, wherein the aggregated network traffic database stores traffic data associated with one or more network devices of the network and the traffic data includes endpoint device identifiers of endpoint devices that have interacted with the one or more network devices;

receiving, in response to querying with the first endpoint device identifier, a first set of candidate network devices, wherein the first set of candidate network devices includes each network device of the one or more network devices that has interacted with the first endpoint device;

obtaining a second endpoint device identifier associated with the second endpoint device;

querying the aggregated network traffic database with the second endpoint device; and

receiving, in response to querying with the second endpoint device identifier, a second set of candidate network devices, wherein the second set of candidate network devices includes each network device of the one or more network devices that has interacted with the second endpoint device; and

mapping at least one network service path between the first endpoint device and a second endpoint device, the at least one network service path including a subset of the network devices of the first set of candidate network devices, wherein mapping of the at least one network service path comprises determining common network devices of the first set of candidate network devices and the second set of candidate network devices and the at least one network service path includes the common network devices.

2. The method of claim 1 , wherein mapping the at least one network service path comprises determining an order of network devices along the at least one network service path.

3. The method of claim 2 , wherein the order of network devices along the at least one network service path is based on at least one of configuration data of the network devices along the at least one network service path and architectural rules corresponding to an interconnection of network devices within the network.

4. The method of claim 1 , wherein the first endpoint device includes at least one of a customer premise equipment device and a network interface device.

5. The method of claim 1 further comprising:

retrieving the traffic data from the one or more network devices of the network;

normalizing the traffic data; and

storing the traffic data in the aggregated network traffic database.

6. The method of claim 1 , wherein:

the first cross-referenced device identifier is a media access control (MAC) address associated with an interface of the first endpoint device; and

the traffic data is obtained from MAC tables cross-referenced with the one or more network devices.

7. The method of claim 1 , wherein the traffic data further includes a virtual local area network (VLAN) identifier associated with the corresponding network device, the method further comprising filtering the first set of candidate devices using the VLAN identifier.

8. The method of claim 1 , wherein the first endpoint device comprises a link aggregation group (LAG) and a plurality of sub-interfaces that collectively define a plurality of service instances and the endpoint device identifier associated with one of the plurality of sub-interfaces.

9. A system for mapping network service paths in a network, the system comprising:

a network service path mapper executed on a computing device; and

a network traffic database in communication with the network service path mapper and a plurality of network devices, the network traffic database aggregating network traffic data associated with each of the plurality of network devices,

wherein the network service path mapper:

obtains a first set of the network devices having previously interacted with a first endpoint device by querying the network traffic database using a first identifier associated with the first endpoint device;

obtains a second set of the network devices having previously interacted with a second endpoint device by querying the network traffic database using a second identifier associated with the second endpoint device;

and identifies at least one network service path between the first endpoint device and the second endpoint device based, at least in part, on determining common network devices between the first set of the network devices and the second set of the network devices.

10. The system of claim 9 further comprising a secondary data source in communication with the network service mapper, the secondary data source containing device ordering data comprising at least one of network architecture rules and configuration data of the plurality of network devices.

11. The system of claim 10 , wherein the network service path mapper retrieves the device ordering data from the secondary data source and determines an order of network devices along the at least one network service path.

12. The system of claim 9 , wherein the cross-referenced first identifier is a media access component (MAC) address of the first endpoint device.

13. The system of claim 9 , wherein the network traffic data is aggregated from at least one of MAC and forwarding tables associated with each of the plurality of network devices.

14. A non-transitory computer-readable medium encoded with instructions, executable by a processing device, for operating a component of a telecommunications network, the instructions, when executed by a processing device, cause the processing device to perform the operations of:

obtaining a first endpoint device identifier associated with a first endpoint device;

querying an aggregated network traffic database with the first endpoint device identifier, wherein the aggregated network traffic database stores traffic data associated with one or more network devices of the network and the traffic data includes endpoint device identifiers of endpoint devices that have interacted with the one or more network devices;

receiving, in response to querying with the first endpoint device identifier, a first set of candidate network devices, wherein the first set of candidate network devices includes each network device of the one or more network devices that has interacted with the first endpoint device;

obtaining a second endpoint device identifier associated with the second endpoint device;

querying the aggregated network traffic database with the second endpoint device; and

receiving, in response to querying with the second endpoint device identifier, a second set of candidate network devices, wherein the second set of candidate network devices includes each network device of the one or more network devices that has interacted with the second endpoint device; and

mapping at least one network service path between the first endpoint device and a second endpoint device, including determining the at least one network service path by determining common network devices between the first set of candidate network devices and the second set of candidate network devices.

15. The non-transitory computer-readable medium of claim 14 wherein the instructions further cause the processing device to perform the operation of determining an order of network devices along the at least one network service path.

16. The non-transitory computer-readable medium of claim 14 , wherein the first device identifier is a media access control (MAC) address cross-referenced to an interface of the first endpoint device and the traffic data is obtained from MAC tables associated with the one or more network devices.

Assignments (3)
NOTICE OF GRANT OF SECURITY INTEREST IN INTELLECTUAL PROPERTY (SECOND LIEN) Recorded Nov 4, 2024
From: LEVEL 3 COMMUNICATIONS, LLC; GLOBAL CROSSING TELECOMMUNICATIONS, INC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 069295/0749 →
NOTICE OF GRANT OF SECURITY INTEREST IN INTELLECTUAL PROPERTY (FIRST LIEN) Recorded Nov 4, 2024
From: LEVEL 3 COMMUNICATIONS, LLC; GLOBAL CROSSING TELECOMMUNICATIONS, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 069295/0858 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 16, 2017
From: WAKUMOTO, STEVE R.; STEEVES, DANIEL B.
To: LEVEL 3 COMMUNICATIONS, LLC
Reel/Frame 042397/0803 →
Continuity (2)
Provisional Application 62373119 · Aug 10, 2016
Related Publication 20180049223A1 · Feb 15, 2018