Virtualized path identifier providing generic descriptors for reaching a destination using an identified path determination method

• US 10,225,190 B2
• Filed: 08/23/2016
• Issued: 03/05/2019
• Est. Priority Date: 08/23/2016
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Webb, Mark Allen
• Primary Examiner(s): Zhao, Wei
• Application Number:
  US15/244,952
• Publication Number:
  US 20180062994A1
• Time in Patent Office: 924 Days
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Abstract

In one embodiment, a method comprises: acquiring a data structure containing a virtualized path identifier, the virtualized path identifier specifying a path determination method and a destination identifier that identifies a destination that is reachable according to the path determination method; determining in a route method database based on the virtualized path identifier, from among distinct types of available path determination methods identified in the route method database, a routing context for reaching the destination according to the corresponding path determination method; and causing reaching of the destination in response to executing the path determination method on the destination identifier according to the routing context obtained from the route method database.

Claims

1. A method comprising:

acquiring, by a network device, a data structure containing a virtualized path identifier, the virtualized path identifier specifying a path determination method and a destination identifier that identifies a destination that is reachable according to the path determination method;

determining a routing context, by the network device, in a route method database based on the virtualized path identifier, the routing context determined from among distinct types of available path determination methods identified in the route method database for different physical routing domain types having respective different distinct physical network deployments in a heterogeneous data network, the routing context for reaching the destination across the corresponding physical routing domain type according to the corresponding path determination method; and

causing reaching of the destination, via the corresponding physical routing domain type in the heterogeneous data network, in response to the network device executing the path determination method on the destination identifier according to the routing context obtained from the route method database.

2. The method of claim 1, wherein the virtualized path identifier specifies the path determination method based on metadata according to a generic Type Length Value (TLV) format notation, the determining including interpreting the metadata based on accessing the route method database using the metadata.

3. The method of claim 1, wherein the causing includes switching to using a second routing context comprising:

detecting, within the routing context for the path determination method on the destination identifier, an instruction authorizing optimization for reaching the destination according to any available path determination method distinct and independent from the path determination method specified by the virtualized path identifier;

identifying a second virtualized path identifier for optimized reachability to the destination within constraints of the routing context; and

causing reaching of the destination using the second routing context of a second path determination method for optimized reachability to the destination, within the constraints of the routing context.

4. The method of claim 3, wherein:

the causing reaching is executed by a mobile network device configured for moving toward the destination according to the routing context of the path determination method;

the path determination method providing a geofence method for traveling within a prescribed geofence boundary and providing instructions for reaching the destination as an egress point for the geofence boundary;

the second path determination method providing at least one of a traffic optimization method or collision avoidance method for optimized reachability, by the mobile network device, to the egress point while within the geofence boundary.

5. The method of claim 1, wherein:

the acquiring includes detecting the virtualized path identifier within a sequence of virtualized path identifiers specifying respective distinct types of available path determination methods, the sequence for reaching a final destination via the respective distinct types of available path determination methods;

the method further comprising switching from the routing context to a second routing context in response to detecting a second virtualized path identifier contiguously following the virtualized path identifier in the sequence;

the switching from the routing context to the second routing context enabling reachability to the final destination across multiple physical routing domain types using the respective virtualized path identifiers.

6. The method of claim 5, further comprising a network device receiving a data packet comprising a routing header specifying the sequence of virtualized path identifiers, wherein the determining and causing reaching are executed by the network device in response to detecting the virtualized path identifier as a next-hop destination for the data packet.

7. The method of claim 5, wherein the acquiring includes a mobile network device receiving the data structure via a wireless transmission, the switching enabling the mobile network device to reach the final destination across the multiple physical routing domain types using the respective virtualized path identifiers.

18. The method of claim 1, wherein:

the different distinct physical network deployments include two or more of a geofence-based physical network deployment, a geospatial-based physical network deployment, a collision avoidance-based physical network deployment, a mobile device traffic optimization-based physical network deployment, a machine-readable visual-based physical network deployment, an Open Shortest Path First (OSPF)-based physical network deployment, a route source (RSC)-based physical network deployment, a segment routing-based physical network deployment, or a Routing Protocol for Low Power and Lossy Networks (RPL)-based physical network deployment;

the causing including switching from a first to a second of the different distinct physical network deployments.

8. An apparatus comprising:

a device interface circuit configured for acquiring a data structure containing a virtualized path identifier, the virtualized path identifier specifying a path determination method and a destination identifier that identifies a destination that is reachable according to the path determination method; and

a processor circuit configured for determining a routing context in a route method database based on the virtualized path identifier, the routing context determined from among distinct types of available path determination methods identified in the route method database for different physical routing domain types having respective different distinct physical network deployments in a heterogeneous data network, the routing context for reaching the destination across the corresponding physical routing domain type according to the corresponding path determination method, the processor circuit configured for causing reaching of the destination, via the corresponding physical routing domain type in the heterogeneous data network, in response to the processor circuit executing the path determination method on the destination identifier according to the routing context obtained from the route method database.

9. The apparatus of claim 8, wherein the virtualized path identifier specifies the path determination method based on metadata according to a generic Type Length Value (TLV) format notation, the processor circuit configured for interpreting the metadata based on accessing the route method database using the metadata.

10. The apparatus of claim 8, wherein the processor circuit is configured for includes switching to using a second routing context based on:

detecting, within the routing context for the path determination method on the destination identifier, an instruction authorizing optimization for reaching the destination according to any available path determination method distinct and independent from the path determination method specified by the virtualized path identifier;

identifying a second virtualized path identifier for optimized reachability to the destination within constraints of the routing context; and

causing reaching of the destination using the second routing context of a second path determination method for optimized reachability to the destination, within the constraints of the routing context.

11. The apparatus of claim 10, wherein:

the apparatus is a mobile network device configured for moving toward the destination according to the routing context of the path determination method;

the path determination method providing a geofence method for traveling within a prescribed geofence boundary and providing instructions for reaching the destination as an egress point for the geofence boundary;

the second path determination method providing at least one of a traffic optimization method or collision avoidance method for optimized reachability, by the mobile network device, to the egress point while within the geofence boundary.

12. The apparatus of claim 8, wherein:

the processor circuit is configured for detecting the virtualized path identifier within a sequence of virtualized path identifiers specifying respective distinct types of available path determination methods, the sequence for reaching a final destination via the respective distinct types of available path determination methods;

the processor circuit further configured for switching from the routing context to a second routing context in response to detecting a second virtualized path identifier contiguously following the virtualized path identifier in the sequence;

the switching by the processor circuit from the routing context to the second routing context enabling reachability to the final destination across multiple physical routing domain types using the respective virtualized path identifiers.

13. The apparatus of claim 12, wherein:

the device interface circuit is configured for receiving a data packet comprising a routing header specifying the sequence of virtualized path identifiers;

the processor circuit configured for determining the routing context, and causing the reaching of the destination for the data packet, in response to detecting the virtualized path identifier as a next-hop destination for the data packet.

14. The apparatus of claim 12, wherein:

the apparatus is implemented as a mobile network device;

the device interface circuit is configured for receiving the data structure via a wireless transmission;

the switching by the processor circuit enabling the mobile network device to reach the final destination across the multiple physical routing domain types using the respective virtualized path identifiers.

19. The apparatus of claim 8, wherein:

the different distinct physical network deployments include two or more of a geofence-based physical network deployment, a geospatial-based physical network deployment, a collision avoidance-based physical network deployment, a mobile device traffic optimization-based physical network deployment, a machine-readable visual-based physical network deployment, an Open Shortest Path First (OSPF)-based physical network deployment, a route source (RSC)-based physical network deployment, a segment routing-based physical network deployment, or a Routing Protocol for Low Power and Lossy Networks (RPL)-based physical network deployment;

the processor circuit configured for causing reaching of the destination based on switching from a first to a second of the different distinct physical network deployments.

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

acquiring, by the machine, a data structure containing a virtualized path identifier, the virtualized path identifier specifying a path determination method and a destination identifier that identifies a destination that is reachable according to the path determination method;

determining a routing context, by the machine, in a route method database based on the virtualized path identifier, the routing context determined from among distinct types of available path determination methods identified in the route method database for different physical routing domain types having respective different distinct physical network deployments in a heterogeneous data network, the routing context for reaching the destination across the corresponding physical routing domain type according to the corresponding path determination method; and

causing reaching of the destination, via the corresponding physical routing domain type in the heterogeneous data network, in response to executing the path determination method on the destination identifier according to the routing context obtained from the route method database.

16. The one or more non-transitory tangible media of claim 15, wherein the causing includes switching to using a second routing context comprising:

detecting, within the routing context for the path determination method on the destination identifier, an instruction authorizing optimization for reaching the destination according to any available path determination method distinct and independent from the path determination method specified by the virtualized path identifier;

identifying a second virtualized path identifier for optimized reachability to the destination within constraints of the routing context; and

causing reaching of the destination using the second routing context of a second path determination method for optimized reachability to the destination, within the constraints of the routing context.

17. The one or more non-transitory tangible media of claim 15, wherein:

the acquiring includes detecting the virtualized path identifier within a sequence of virtualized path identifiers specifying respective distinct types of available path determination methods, the sequence for reaching a final destination via the respective distinct types of available path determination methods;

the one or more non-transitory tangible media further operable for switching from the routing context to a second routing context in response to detecting a second virtualized path identifier contiguously following the virtualized path identifier in the sequence;

the switching from the routing context to the second routing context enabling reachability to the final destination across multiple physical routing domain types using the respective virtualized path identifiers.

20. The one or more non-transitory tangible media of claim 15, wherein:

the different distinct physical network deployments include two or more of a geofence-based physical network deployment, a geospatial-based physical network deployment, a collision avoidance-based physical network deployment, a mobile device traffic optimization-based physical network deployment, a machine-readable visual-based physical network deployment, an Open Shortest Path First (OSPF)-based physical network deployment, a route source (RSC)-based physical network deployment, a segment routing-based physical network deployment, or a Routing Protocol for Low Power and Lossy Networks (RPL)-based physical network deployment;

the causing including switching from a first to a second of the different distinct physical network deployments.