Best path computation offload in a network computing environment

A system comprising:

• a first device in a network comprising a plurality of devices, wherein each of the plurality of devices is a switch or router;
• a best path controller in communication with each of the plurality of devices, wherein the best path controller comprises one or more processors for executing configurable to execute instructions stored in non-transitory computer readable storage media, wherein the instructions comprise a single software package for optimizing best path computations for each of the plurality of devices in the network, wherein the instructions comprise:
• storing in memory a listing of a plurality of paths learnt by the plurality of devices in communication with the best path controller, wherein each of the plurality of paths is a route for transmitting data from one device of the plurality of devices to a destination device;
• asynchronously receiving a plurality of Network Layer Reachability Information (NLRI) messages from the first device of the plurality of devices, wherein each of the plurality of NLRI messages comprises a version number;
• processing a best path computation to identify one or more best paths based on the plurality of NLRI messages such that processing of the best path computation is offloaded from each of the plurality of devices to the best path controller;
• and
• sending the one or more best paths to the first device with a latest version number associated with an NLRI.

Non-transitory computer readable storage media storing instructions for execution by one or more processors, the instructions comprising:

• storing in memory a listing of a plurality of paths learnt by a plurality of devices in communication with a best path controller, wherein each of the plurality of devices is a switch or a router, and wherein each of the plurality of paths is a route for transmitting data from one device of the plurality of devices to a destination device;
• asynchronously receiving a plurality of Network Layer Reachability Information (NLRI) messages from a first device of the plurality of devices, wherein each of the plurality of NLRI messages comprise a version number;
• processing a best path computation to identify one or more best paths based on the plurality of NLRI messages such that processing of the best path computation is offloaded from each of the plurality of devices to the best path controller;
• and
• sending the one or more best paths to the first device with a latest version number associated with an NLRI;
• wherein the best path controller comprises a single software package for optimizing the best path computation for each of the plurality of devices.