In-situ operations, administration, and maintenance (iOAM) for software defined architectures (SDAs)

• US 10,693,777 B2
• Filed: 06/26/2018
• Issued: 06/23/2020
• Est. Priority Date: 06/26/2018
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Pignataro, Carlos M., Nainar, Nagendra Kumar
• Primary Examiner(s): Alia, Curtis A
• Application Number:
  US16/018,662
• Publication Number:
  US 20190394124A1
• Time in Patent Office: 728 Days
• CPC Class Codes: H04L 41/0894 Policy-based network configuration management
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/70 Routing based on monitoring results
• CPC Class Codes: H04L 47/35 by embedding flow control information in regular packets, e.g. piggybacking
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

In one embodiment, a router receives a packet from a network device in a software defined architecture (SDA) network, and obtains iOAM data from an outer header of the packet, the iOAM data inserted into the outer header by one or more network devices that previously processed the packet. The router then copies the iOAM data into a locally pertinent header, and after determining local iOAM data of the router, appends the local iOAM data to the iOAM data copied into the locally pertinent header. The router may then process the packet accordingly. In another embodiment, an SDA router may insert an indication of one or more applied policies into an iOAM header of the packet, such that an edge router can determine any unapplied policies and subsequently apply them.

Claims

1. A method, comprising:

receiving, at a router, a packet from a network device in a software defined architecture (SDA) network;

obtaining, by the router, in-situ operations, administration, and management (iOAM) data from an outer header of the packet, the iOAM data inserted into the outer header by one or more network devices that previously processed the packet;

copying, by the router, the iOAM data into a locally pertinent header;

determining, by the router, local iOAM data of the router;

appending, by the router, the local iOAM data to the iOAM data copied into the locally pertinent header; and

processing, by the router, the packet wherein processing comprises;

checking, based on compressed policy data, for policy compliance by previous network devices handling the packet.

2. The method as in claim 1, wherein the router is one of either a root node of the SDA network or a fog node attached to the SDA network.

3. The method as in claim 1, wherein the network device is selected from a group consisting of:

an (IPv6 over Low-Power Wireless Personal Area Networks (6LoWPAN) device in an IPv6 Routing Protocol for Low Power and Lossy Networks (RPL) network;

a leaf node;

a router; and

a root node of the SDA network.

4. The method as in claim 1, wherein the locally pertinent header is one of either a new header, or an inner header for encapsulated traffic.

5. The method as in claim 1, wherein processing the packet comprises:

routing the packet.

6. The method as in claim 1, wherein processing the packet comprises:

using the iOAM data.

7. The method as in claim 1, further comprising:

applying one or more policies not previously applied by the previous network devices.

8. The method as in claim 1, wherein compressed policy data comprises a prime number additive algorithm.

9. The method as in claim 1, wherein compressed policy data comprises a polynomial computation algorithm.

10. The method as in claim 1, wherein iOAM data is selected from a group consisting of:

SDA network identifiers (IDs);

network instance IDs;

time received;

timeslot info;

node IDs; and

channel info.

11. A method, comprising:

receiving, at a software defined architecture (SDA) network router, a packet from an SDA network node;

determining, by the SDA network router, which particular policies should be applied to the packet;

determining, by the SDA network router, an ability of the SDA network router to apply the particular policies to the packet;

applying, by the SDA network router, a subset of the particular policies according to the ability of the SDA network router to apply the particular policies to the packet;

inserting, by the SDA network router, an indication of the subset of applied policies into an in-situ operations, administration, and management (iOAM) header of the packet, wherein the indication is based on compressed policy data; and

forwarding, by the SDA network router, the packet toward an edge router to cause the edge router to apply one or more unapplied policies according to the subset of applied policies.

12. The method as in claim 11, wherein determining the ability of the SDA network router to apply the particular policies to the packet is based on load of the SDA network router.

13. The method as in claim 11, wherein the edge router is one of either a root node of the SDA network or a fog router attached to the SDA network.

14. The method as in claim 11, wherein compressed policy data comprises a prime number additive algorithm.

15. The method as in claim 11, wherein compressed policy data comprises a polynomial computation algorithm.

16. An apparatus, comprising:

one or more network interfaces to communicate within a software defined architecture (SDA) network;

a processor coupled to the one or more network interfaces and configured to execute one or more processes; and

a memory configured to store a process executable by the processor, the process when executed operable to;

receive a packet from a network device in the SDA network;

obtain in-situ operations, administration, and management (iOAM) data from an outer header of the packet, the iOAM data inserted into the outer header by one or more network devices that previously processed the packet;

copy the iOAM data into a locally pertinent header;

determine local iOAM data of the apparatus;

append the local iOAM data to the iOAM data copied into the locally pertinent header; and

process the packet, wherein processing comprises;

checking, based on compressed policy data, for policy compliance by previous network devices handling the packet.

17. The apparatus as in claim 16, wherein the process, when configured to process the packet, is further configured to:

apply one or more policies not previously applied by the previous network devices.

18. The apparatus as in claim 16, wherein compressed policy data comprises a prime number additive algorithm.

19. The apparatus as in claim 16, wherein compressed policy data comprises a polynomial computation algorithm.

20. The apparatus as in claim 16, wherein the process, when configured to process the packet, is further configured to:

use the iOAM data.