Transforming data based on a virtual topology

Patent metadata

Field	Value
Publication number	US-11082300-B2
Application number	US-202016869524-A
Country	US
Kind code	B2
Filing date	May 7, 2020
Priority date	Aug 3, 2016
Publication date	Aug 3, 2021
Grant date	Aug 3, 2021

Abstract

Techniques for transforming data based on a virtual topology are disclosed. A computer network is associated with a physical topology and a virtual topology. A physical topology is a particular arrangement of digital devices. A virtual topology is a description of a particular arrangement of virtual topology entities (VTEs). VTEs of the virtual topology are instantiated on digital devices of the physical topology. A processing component associated with a particular VTE processes data to perform one or more functions of the particular VTE. An emulation component associated with the particular VTE modifies the data to emulate performance of the functions by the particular VTE.

First claim

What is claimed is:

1. One or more non-transitory machine-readable media storing instructions which, when executed by one or more processors, cause:
receiving, by a first component of a physical topology, a first set of data to be processed;
determining that the first component of the physical topology emulates a second set of components of a virtual topology specified by a virtual topology specification;
wherein the virtual topology specification specifies:
(a) respective sets of one or more functions implemented by a plurality of components of a virtual topology; and
(b) a particular arrangement of the plurality of components of the virtual topology;

determining, based on the virtual topology specification, that a set of one or more functions is implemented by the second set of components of the virtual topology;
processing, by the first component of the physical topology, the set of data to perform the set of functions;
subsequent to processing the set of data to perform the set of functions: modifying the set of data to reflect traversal through the second set of components of the virtual topology, rather than traversal through the first component of the physical topology;
wherein modifying the set of data to reflect traversal through the second set of components of the virtual topology comprises one or more of:
including an identifier of at least one of the second set of components of the virtual topology in the set of data as a source of the modified data;
including identifiers of the second set of components of the virtual topology in the set of data to indicate traversal through the second set of components of the virtual topology;
decreasing a time-to-live (TTL) value associated with the set of data by a count of the second set of components of the virtual topology;
increasing a count of hops traversed by the set of data by the count of the second set of components of the virtual topology;
inserting a timestamp into the set of data to indicate a time at which at least one of the set of functions of the second set of components of the virtual topology was performed;
updating a set of permissions associated with the set of data to indicate that the set of data has been verified by at least one of the second set of components of the virtual topology;

determining, based on the virtual topology specification, that at least one of the second set of components of the virtual topology is connected to a third component of the virtual topology;
determining that a fourth component of the physical topology emulates the third component of the virtual topology;
subsequent to processing the set of data to perform the set of functions and modifying the set of data to reflect traversal through the second set of components of the virtual topology:
routing the set of data to the fourth component of the physical topology.

2. The one or more media of claim 1 , wherein:
the virtual topology specification further specifies: respective sets of one or more operations for emulating respective traversals through the plurality of components;
modifying the set of data to reflect traversal through the second set of components of the virtual topology comprises:
determining, based on the virtual topology specification, a set of one or more operations for emulating traversal through the second set of components of the virtual topology;
modifying the set of data according to the set of operations.

3. The one or more media of claim 2 , wherein the set of operations comprises at least one of:
decreasing a time-to-live (TTL) value of the set of data;
increasing a hop count of the set of data;
updating an identifier indicating the at least one of the second set of components of the virtual topology as a last component of the virtual topology that processed the data; and
including an identifier of the at least one of the second set of components of the virtual topology into a list of components of the virtual topology traversed by the set of data.

4. The one or more media of claim 3 , wherein the set of functions comprises at least one of:
routing or forwarding the set of data to a next hop;
filtering the set of data based on a criterion;
inspecting the set of data for security issues;
hiding or modifying a source address of the set of data;
hiding or modifying a destination address of the set of data;
distributing the set of data to resources based on availability of the resources;
compressing data; and
caching data.

5. The one or more media of claim 1 , wherein the virtual topology specification further specifies: one or more forwarding policies that specify reachability between the plurality of components of the virtual topology.

6. The one or more media of claim 1 , wherein:
the virtual topology specification further specifies: one or more forwarding policies that determines a next hop for the set of data based on at least one of: a destination prefix associated with the set of data; metadata indicating a port from which the set of data was received; metadata indicating a hash value of a field of the set of data;
determining, based on the virtual topology specification, that the at least one of the second set of components of the virtual topology is connected to the third component of the virtual topology is based on the forwarding policy.

7. The one or more media of claim 1 , wherein:
the virtual topology specification further specifies: one or more forwarding policies that specify a filtering criterion for data transmission between the at least one of the second set of components of the virtual topology and the third component of the virtual topology.

8. The one or more media of claim 1 , wherein the plurality of components of the virtual topology includes more than three components of the virtual topology.

9. The one or more media of claim 1 , wherein the virtual topology specification is specified as a set of code that is readable by the first component of the physical topology.

10. The one or more media of claim 1 , wherein modifying the set of data to reflect traversal through the second set of components of the virtual topology, rather than traversal through the first component of the physical topology comprises:
determining a number of components in the second set of components of the virtual topology;
modifying the set of data to indicate that the number of components have been traversed.

11. The one or more media of claim 1 , wherein determining that the first component of the physical topology emulates the second set of components of the virtual topology specified by the virtual topology specification comprises:
obtaining a set of one or more mappings between components of the physical topology and components of the virtual topology;
identifying, from the set of one or more mappings, a mapping between the first component of the physical topology and the second set of components of the virtual topology.

12. The one or more media of claim 11 , wherein the set of mappings is generated during instantiation of the virtual topology onto the physical topology.

13. The one or more media of claim 1 , wherein routing the set of data to the fourth component of the physical topology comprises:
encapsulating the set of data using an address associated with the fourth component of the physical topology.

14. The one or more media of claim 1 , wherein processing the set of data to perform the set of functions is complete before modifying the set of data to reflect traversal through the second set of components of the virtual topology.

15. The one or more media of claim 1 , wherei

Assignees

• Oracle Int Corp

Inventors

• Cohn Daniel
• Brar Jagwinder Singh

Classifications

• H04L41/12 Primary

  Discovery or management of network topologies · CPC title

• H04L41/122 Primary

  of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV] · CPC title

• H04L61/2514

  between local and global IP addresses · CPC title

• H04L61/2521

  Translation architectures other than single NAT servers · CPC title