Asynchronous object manager in a network routing environment

Patent metadata

Field	Value
Publication number	US-11221893-B2
Application number	US-201916549215-A
Country	US
Kind code	B2
Filing date	Aug 23, 2019
Priority date	Aug 23, 2018
Publication date	Jan 11, 2022
Grant date	Jan 11, 2022

Abstract

Systems, methods, and devices for offloading network data to a datastore. A system includes routing chip hardware and an asynchronous object manager in communication with the routing chip hardware. The asynchronous object manager is configurable to execute instructions stored in non-transitory computer readable storage media. The instructions include asynchronously receiving a plurality of objects from one or more producers. The instructions include identifying one or more dependencies between two or more of the plurality of objects. The instructions include reordering the plurality of objects according to the one or more dependencies. The instructions include determining whether the one or more dependencies is resolve. The instructions include, in response to determining the one or more dependencies is resolved, calling back an application and providing one or more of the plurality of objects to the application.

First claim

What is claimed is:

1. A system comprising:
routing chip hardware; and
an asynchronous object manager in communication with the routing chip hardware, wherein the asynchronous object manager is the bottom-most layer of a software stack for managing operations of a networking device, and wherein the asynchronous object manager is configurable to execute instructions stored in non-transitory computer readable storage media, the instructions comprising:
asynchronously receiving a plurality of objects from one or more producers by way of an Application Program Interface (API) integrated in the asynchronous object manager;
identifying one or more dependencies between two or more of the plurality of objects, wherein the one or more dependencies are defined according to a unique key associated with a parent object that is adopted by a dependent object;
reordering the plurality of objects according to the one or more dependencies;
determining whether the one or more dependencies is resolved;
in response to determining the one or more dependencies is not resolved, postponing one or more of: updates on the dependent object until the parent object is created; or deletion of the parent object until the dependent object has been deleted; and
in response to determining the one or more dependencies is resolved, calling back an application and providing one or more of the plurality of objects to the application.

2. The system of claim 1 , wherein the asynchronous object manager comprises a state machine.

3. The system of claim 1 , wherein the networking device managed by the asynchronous object manager is a switch or a router.

4. The system of claim 1 , wherein the one or more producers comprise one or more of an application, a process, a thread, or a function.

5. The system of claim 1 , wherein the instructions further comprise providing a message to the routing chip hardware indicating that a first route needs to be processed through a first interphase link.

6. The system of claim 1 , further comprising a Data Plan Adaptation Layer (DPAL) in communication with the asynchronous object manager and the routing chip hardware, and wherein the instructions for the asynchronous object manager further comprise:
receiving a message from the DPAL to create a route for a message to be transmitted from a first location to a final destination;
creating the route for the message; and
providing the route to the DPAL.

7. The system of claim 1 , wherein the instructions further comprise:
storing a state for a plurality of routes known to the asynchronous object manager;
receiving an indication that a first route is offline;
identifying a first interphase link associated with the first route;
identifying a replacement interphase link to be associated with the first route; and
providing an indication to the routing chip hardware that the first route should be processed with the replacement interphase link rather than the first interphase link.

8. The system of claim 1 , wherein the asynchronous object manager provides a means for a first producer to provide a message to the asynchronous object manager in lieu of providing a message directly to a second producer of a next hop.

9. The system of claim 1 , wherein the asynchronous object manager is compatible for operating on a switch or a router.

10. The system of claim 1 , wherein the instructions further comprise:
receiving a deletion sequence for the plurality of objects from the one or more producers; and
reordering the deletion sequence according to the one or more dependencies.

11. One or more processors configurable to execute instructions stored in non-transitory computer readable storage media, the instructions comprising:
asynchronously receiving a plurality of objects from one or more producers by way of an Application Program Interface (API) integrated in an asynchronous object manager, wherein the asynchronous object manager is the bottom-most layer of a software stack for managing operations of a networking device comprising a switch or a router;
identifying one or more dependencies between two or more of the plurality of objects, wherein the one or more dependencies are defined according to a unique key associated with a parent object that is adopted by a dependent object;
reordering the plurality of objects according to the one or more dependencies;
determining whether the one or more dependencies is resolved;
in response to determining the one or more dependencies is not resolved, postponing one or more of: updates on the dependent object until the parent object is created; or deletion of the parent object until the dependent object has been deleted; and
in response to determining the one or more dependencies is resolved, calling back an application and providing one or more of the plurality of objects to the application;
wherein the instructions comprise the bottom-most layer of the software stack.

12. The one or more processors of claim 11 , wherein the instructions further comprise providing a message to the routing chip hardware indicating that a first route needs to be processed through a first interphase link.

13. The one or more processors of claim 11 , wherein the instructions further comprise:
storing a state for a plurality of routes known to the asynchronous object manager;
receiving an indication that a first route is offline;
identifying a first interphase link associated with the first route;
identifying a replacement interphase link to be associated with the first route; and
providing an indication to the routing chip hardware that the first route should be processed with the replacement interphase link rather than the first interphase link.

14. The one or more processors of claim 11 , wherein the instructions further comprise providing a means for a first producer to provide a message to the asynchronous object manager in lieu of providing a message directly to a second producer of a next hop.

15. The one or more processors of claim 11 , wherein the instructions for the one or more processors are compatible for operating locally on the switch or the router.

16. A method for offloading data storage in a network environment, the method comprising:
asynchronously receiving a plurality of objects from one or more producers by way of an Application Program Interface (API) integrated in an asynchronous object manager;
identifying one or more dependencies between two or more of the plurality of objects, wherein the one or more dependencies are defined according to a unique key associated with a parent object that is adopted by a dependent object;
reordering the plurality of objects according to the one or more dependencies;
determining whether the one or more dependencies is resolved;
in response to determining the one or more dependencies is not resolved, postponing one or more of: updated on the dependent object until the parent object is created; or deletion of the parent object until the dependent object has been deleted; and
in response to determining the one or more dependencies is resolved, calling back an application and providing one or more of the plurality of objects to the application;
wherein the method is performed by the asynchronous object manager, and wherein the asynchronous object manager is the bottom-most layer of a software stack configured to manage operations of a networking device comprising a switch or a router.

17. The method of claim 16 , further comprising providing a message to routing chip hardware indicating that a first route needs to be processed throug

Assignees

• Arrcus Inc

Inventors

• Pai Nalinaksh
• Rajaraman Kalyani
• Ragukumar Vikram

Classifications

• G06F2009/45595

  Network integration; Enabling network access in virtual machine instances · CPC title

• H04L67/1097

  for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS] · CPC title

• G06F9/4881

  Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues · CPC title

• G06F9/542 Primary

  Event management; Broadcasting; Multicasting; Notifications · CPC title

• G06F16/278

  Data partitioning, e.g. horizontal or vertical partitioning · CPC title