Non-blocking distributed resource allocation and resolution across forwarding agents using dependency propagation

Abstract

Systems and methods for handling resource requests in programming of network device tables. A feature agent of a network device enters a resource request for a resource in a resource table and a resource server returns a response to the request, where the response includes a resource value and a dependency constraint encapsulating validity criteria for utilizing the resource value. When the resource value and dependency constraint are returned, the feature agent writes an entry to a software table, where the software table entry includes the resource and the corresponding dependency constraint. A hardware examines the software table entry and determines whether the dependency constraint has been satisfied. When the dependency constraint has been satisfied, the hardware agent writes an entry corresponding to the software table entry in a hardware table. The network device then processes packets according to the hardware table with the new entry.